git.sesse.net Git - vlc/blob - src/misc/variables.c

   1 /*****************************************************************************
   2  * variables.c: routines for object variables handling
   3  *****************************************************************************
   4  * Copyright (C) 2002-2006 the VideoLAN team
   5  * $Id$
   6  *
   7  * Authors: Samuel Hocevar <sam@zoy.org>
   8  *
   9  * This program is free software; you can redistribute it and/or modify
  10  * it under the terms of the GNU General Public License as published by
  11  * the Free Software Foundation; either version 2 of the License, or
  12  * (at your option) any later version.
  13  *
  14  * This program is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17  * GNU General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU General Public License
  20  * along with this program; if not, write to the Free Software
  21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
  22  *****************************************************************************/
  23
  24 /*****************************************************************************
  25  * Preamble
  26  *****************************************************************************/
  27 #ifdef HAVE_CONFIG_H
  28 # include "config.h"
  29 #endif
  30
  31 #include <vlc/vlc.h>
  32 #include "variables.h"
  33
  34 #include "libvlc.h"
  35
  36 #include "vlc_interface.h"
  37
  38 /*****************************************************************************
  39  * Private types
  40  *****************************************************************************/
  41 struct callback_entry_t
  42 {
  43     vlc_callback_t pf_callback;
  44     void *         p_data;
  45 };
  46
  47 /*****************************************************************************
  48  * Local comparison functions, returns 0 if v == w, < 0 if v < w, > 0 if v > w
  49  *****************************************************************************/
  50 static int CmpBool( vlc_value_t v, vlc_value_t w ) { return v.b_bool ? w.b_bool ? 0 : 1 : w.b_bool ? -1 : 0; }
  51 static int CmpInt( vlc_value_t v, vlc_value_t w ) { return v.i_int == w.i_int ? 0 : v.i_int > w.i_int ? 1 : -1; }
  52 static int CmpTime( vlc_value_t v, vlc_value_t w )
  53 {
  54     return v.i_time == w.i_time ? 0 : v.i_time > w.i_time ? 1 : -1;
  55 }
  56 static int CmpString( vlc_value_t v, vlc_value_t w )
  57 {
  58     if( !v.psz_string )
  59         return !w.psz_string ? 0 : -1;
  60     else
  61         return !w.psz_string ? 1 : strcmp( v.psz_string, w.psz_string );
  62 }
  63 static int CmpFloat( vlc_value_t v, vlc_value_t w ) { return v.f_float == w.f_float ? 0 : v.f_float > w.f_float ? 1 : -1; }
  64 static int CmpAddress( vlc_value_t v, vlc_value_t w ) { return v.p_address == w.p_address ? 0 : v.p_address > w.p_address ? 1 : -1; }
  65
  66 /*****************************************************************************
  67  * Local duplication functions, and local deallocation functions
  68  *****************************************************************************/
  69 static void DupDummy( vlc_value_t *p_val ) { (void)p_val; /* unused */ }
  70 static void DupString( vlc_value_t *p_val ) { if( p_val->psz_string ) p_val->psz_string = strdup( p_val->psz_string ); }
  71
  72 static void DupList( vlc_value_t *p_val )
  73 {
  74     int i;
  75     vlc_list_t *p_list = malloc( sizeof(vlc_list_t) );
  76
  77     p_list->i_count = p_val->p_list->i_count;
  78     if( p_val->p_list->i_count )
  79     {
  80         p_list->p_values = malloc( p_list->i_count * sizeof(vlc_value_t) );
  81         p_list->pi_types = malloc( p_list->i_count * sizeof(int) );
  82     }
  83     else
  84     {
  85         p_list->p_values = NULL;
  86         p_list->pi_types = NULL;
  87     }
  88
  89     for( i = 0; i < p_list->i_count; i++ )
  90     {
  91         p_list->p_values[i] = p_val->p_list->p_values[i];
  92         p_list->pi_types[i] = p_val->p_list->pi_types[i];
  93         switch( p_val->p_list->pi_types[i] & VLC_VAR_TYPE )
  94         {
  95         case VLC_VAR_STRING:
  96
  97             DupString( &p_list->p_values[i] );
  98             break;
  99         default:
 100             break;
 101         }
 102     }
 103
 104     p_val->p_list = p_list;
 105 }
 106
 107 static void FreeDummy( vlc_value_t *p_val ) { (void)p_val; /* unused */ }
 108 static void FreeString( vlc_value_t *p_val ) { free( p_val->psz_string ); }
 109 static void FreeMutex( vlc_value_t *p_val ) { vlc_mutex_destroy( (vlc_mutex_t*)p_val->p_address ); free( p_val->p_address ); }
 110
 111 static void FreeList( vlc_value_t *p_val )
 112 {
 113     int i;
 114     for( i = 0; i < p_val->p_list->i_count; i++ )
 115     {
 116         switch( p_val->p_list->pi_types[i] & VLC_VAR_TYPE )
 117         {
 118         case VLC_VAR_STRING:
 119             FreeString( &p_val->p_list->p_values[i] );
 120             break;
 121         case VLC_VAR_MUTEX:
 122             FreeMutex( &p_val->p_list->p_values[i] );
 123             break;
 124         default:
 125             break;
 126         }
 127     }
 128
 129     if( p_val->p_list->i_count )
 130     {
 131         free( p_val->p_list->p_values );
 132         free( p_val->p_list->pi_types );
 133     }
 134     free( p_val->p_list );
 135 }
 136
 137 /*****************************************************************************
 138  * Local prototypes
 139  *****************************************************************************/
 140 static int      GetUnused   ( vlc_object_t *, const char * );
 141 static uint32_t HashString  ( const char * );
 142 static int      Insert      ( variable_t *, int, const char * );
 143 static int      InsertInner ( variable_t *, int, uint32_t );
 144 static int      Lookup      ( variable_t *, int, const char * );
 145 static int      LookupInner ( variable_t *, int, uint32_t );
 146
 147 static void     CheckValue  ( variable_t *, vlc_value_t * );
 148
 149 static int      InheritValue( vlc_object_t *, const char *, vlc_value_t *,
 150                               int );
 151
 152 /**
 153  * Initialize a vlc variable
 154  *
 155  * We hash the given string and insert it into the sorted list. The insertion
 156  * may require slow memory copies, but think about what we gain in the log(n)
 157  * lookup phase when setting/getting the variable value!
 158  *
 159  * \param p_this The object in which to create the variable
 160  * \param psz_name The name of the variable
 161  * \param i_type The variables type. Must be one of \ref var_type combined with
 162  *               zero or more \ref var_flags
 163  */
 164 int __var_Create( vlc_object_t *p_this, const char *psz_name, int i_type )
 165 {
 166     int i_new;
 167     variable_t *p_var;
 168     static vlc_list_t dummy_null_list = {0, NULL, NULL};
 169     vlc_object_internals_t *p_priv = vlc_internals( p_this );
 170
 171     vlc_mutex_lock( &p_priv->var_lock );
 172
 173     /* FIXME: if the variable already exists, we don't duplicate it. But we
 174      * duplicate the lookups. It's not that serious, but if anyone finds some
 175      * time to rework Insert() so that only one lookup has to be done, feel
 176      * free to do so. */
 177     i_new = Lookup( p_priv->p_vars, p_priv->i_vars, psz_name );
 178
 179     if( i_new >= 0 )
 180     {
 181         /* If the types differ, variable creation failed. */
 182         if( (i_type & ~(VLC_VAR_DOINHERIT|VLC_VAR_ISCOMMAND)) != p_priv->p_vars[i_new].i_type )
 183         {
 184             vlc_mutex_unlock( &p_priv->var_lock );
 185             return VLC_EBADVAR;
 186         }
 187
 188         p_priv->p_vars[i_new].i_usage++;
 189         if( i_type & VLC_VAR_ISCOMMAND )
 190             p_priv->p_vars[i_new].i_type |= VLC_VAR_ISCOMMAND;
 191         vlc_mutex_unlock( &p_priv->var_lock );
 192         return VLC_SUCCESS;
 193     }
 194
 195     i_new = Insert( p_priv->p_vars, p_priv->i_vars, psz_name );
 196
 197     if( (p_priv->i_vars & 15) == 15 )
 198     {
 199         p_priv->p_vars = realloc( p_priv->p_vars,
 200                                   (p_priv->i_vars+17) * sizeof(variable_t) );
 201     }
 202
 203     memmove( p_priv->p_vars + i_new + 1,
 204              p_priv->p_vars + i_new,
 205              (p_priv->i_vars - i_new) * sizeof(variable_t) );
 206
 207     p_priv->i_vars++;
 208
 209     p_var = &p_priv->p_vars[i_new];
 210     memset( p_var, 0, sizeof(*p_var) );
 211
 212     p_var->i_hash = HashString( psz_name );
 213     p_var->psz_name = strdup( psz_name );
 214     p_var->psz_text = NULL;
 215
 216     p_var->i_type = i_type & ~VLC_VAR_DOINHERIT;
 217     memset( &p_var->val, 0, sizeof(vlc_value_t) );
 218
 219     p_var->pf_dup = DupDummy;
 220     p_var->pf_free = FreeDummy;
 221
 222     p_var->i_usage = 1;
 223
 224     p_var->i_default = -1;
 225     p_var->choices.i_count = 0;
 226     p_var->choices.p_values = NULL;
 227     p_var->choices_text.i_count = 0;
 228     p_var->choices_text.p_values = NULL;
 229
 230     p_var->b_incallback = false;
 231     p_var->i_entries = 0;
 232     p_var->p_entries = NULL;
 233
 234     /* Always initialize the variable, even if it is a list variable; this
 235      * will lead to errors if the variable is not initialized, but it will
 236      * not cause crashes in the variable handling. */
 237     switch( i_type & VLC_VAR_TYPE )
 238     {
 239         case VLC_VAR_BOOL:
 240             p_var->pf_cmp = CmpBool;
 241             p_var->val.b_bool = false;
 242             break;
 243         case VLC_VAR_INTEGER:
 244         case VLC_VAR_HOTKEY:
 245             p_var->pf_cmp = CmpInt;
 246             p_var->val.i_int = 0;
 247             break;
 248         case VLC_VAR_STRING:
 249         case VLC_VAR_MODULE:
 250         case VLC_VAR_FILE:
 251         case VLC_VAR_DIRECTORY:
 252         case VLC_VAR_VARIABLE:
 253             p_var->pf_cmp = CmpString;
 254             p_var->pf_dup = DupString;
 255             p_var->pf_free = FreeString;
 256             p_var->val.psz_string = NULL;
 257             break;
 258         case VLC_VAR_FLOAT:
 259             p_var->pf_cmp = CmpFloat;
 260             p_var->val.f_float = 0.0;
 261             break;
 262         case VLC_VAR_TIME:
 263             p_var->pf_cmp = CmpTime;
 264             p_var->val.i_time = 0;
 265             break;
 266         case VLC_VAR_ADDRESS:
 267             p_var->pf_cmp = CmpAddress;
 268             p_var->val.p_address = NULL;
 269             break;
 270         case VLC_VAR_MUTEX:
 271             p_var->pf_cmp = CmpAddress;
 272             p_var->pf_free = FreeMutex;
 273             p_var->val.p_address = malloc( sizeof(vlc_mutex_t) );
 274             vlc_mutex_init( (vlc_mutex_t*)p_var->val.p_address );
 275             break;
 276         case VLC_VAR_LIST:
 277             p_var->pf_cmp = CmpAddress;
 278             p_var->pf_dup = DupList;
 279             p_var->pf_free = FreeList;
 280             p_var->val.p_list = &dummy_null_list;
 281             break;
 282     }
 283
 284     /* Duplicate the default data we stored. */
 285     p_var->pf_dup( &p_var->val );
 286
 287     if( i_type & VLC_VAR_DOINHERIT )
 288     {
 289         vlc_value_t val;
 290
 291         if( InheritValue( p_this, psz_name, &val, p_var->i_type )
 292             == VLC_SUCCESS )
 293         {
 294             /* Free data if needed */
 295             p_var->pf_free( &p_var->val );
 296             /* Set the variable */
 297             p_var->val = val;
 298
 299             if( i_type & VLC_VAR_HASCHOICE )
 300             {
 301                 /* We must add the inherited value to our choice list */
 302                 p_var->i_default = 0;
 303
 304                 INSERT_ELEM( p_var->choices.p_values, p_var->choices.i_count,
 305                              0, val );
 306                 INSERT_ELEM( p_var->choices_text.p_values,
 307                              p_var->choices_text.i_count, 0, val );
 308                 p_var->pf_dup( &p_var->choices.p_values[0] );
 309                 p_var->choices_text.p_values[0].psz_string = NULL;
 310             }
 311         }
 312     }
 313
 314     vlc_mutex_unlock( &p_priv->var_lock );
 315
 316     return VLC_SUCCESS;
 317 }
 318
 319 /**
 320  * Destroy a vlc variable
 321  *
 322  * Look for the variable and destroy it if it is found. As in var_Create we
 323  * do a call to memmove() but we have performance counterparts elsewhere.
 324  *
 325  * \param p_this The object that holds the variable
 326  * \param psz_name The name of the variable
 327  */
 328 int __var_Destroy( vlc_object_t *p_this, const char *psz_name )
 329 {
 330     int i_var, i;
 331     variable_t *p_var;
 332     vlc_object_internals_t *p_priv = vlc_internals( p_this );
 333
 334     vlc_mutex_lock( &p_priv->var_lock );
 335
 336     i_var = GetUnused( p_this, psz_name );
 337     if( i_var < 0 )
 338     {
 339         vlc_mutex_unlock( &p_priv->var_lock );
 340         return i_var;
 341     }
 342
 343     p_var = &p_priv->p_vars[i_var];
 344
 345     if( p_var->i_usage > 1 )
 346     {
 347         p_var->i_usage--;
 348         vlc_mutex_unlock( &p_priv->var_lock );
 349         return VLC_SUCCESS;
 350     }
 351
 352     /* Free value if needed */
 353     p_var->pf_free( &p_var->val );
 354
 355     /* Free choice list if needed */
 356     if( p_var->choices.i_count )
 357     {
 358         for( i = 0 ; i < p_var->choices.i_count ; i++ )
 359         {
 360             p_var->pf_free( &p_var->choices.p_values[i] );
 361             free( p_var->choices_text.p_values[i].psz_string );
 362         }
 363         free( p_var->choices.p_values );
 364         free( p_var->choices_text.p_values );
 365     }
 366
 367     /* Free callbacks if needed */
 368     if( p_var->p_entries )
 369     {
 370         free( p_var->p_entries );
 371     }
 372
 373     free( p_var->psz_name );
 374     free( p_var->psz_text );
 375
 376     memmove( p_priv->p_vars + i_var,
 377              p_priv->p_vars + i_var + 1,
 378              (p_priv->i_vars - i_var - 1) * sizeof(variable_t) );
 379
 380     if( (p_priv->i_vars & 15) == 0 )
 381     {
 382         p_priv->p_vars = realloc( p_priv->p_vars,
 383                           (p_priv->i_vars) * sizeof( variable_t ) );
 384     }
 385
 386     p_priv->i_vars--;
 387
 388     vlc_mutex_unlock( &p_priv->var_lock );
 389
 390     return VLC_SUCCESS;
 391 }
 392
 393 /**
 394  * Perform an action on a variable
 395  *
 396  * \param p_this The object that holds the variable
 397  * \param psz_name The name of the variable
 398  * \param i_action The action to perform. Must be one of \ref var_action
 399  * \param p_val First action parameter
 400  * \param p_val2 Second action parameter
 401  */
 402 int __var_Change( vlc_object_t *p_this, const char *psz_name,
 403                   int i_action, vlc_value_t *p_val, vlc_value_t *p_val2 )
 404 {
 405     int i_var, i;
 406     variable_t *p_var;
 407     vlc_value_t oldval;
 408     vlc_object_internals_t *p_priv = vlc_internals( p_this );
 409
 410     vlc_mutex_lock( &p_priv->var_lock );
 411
 412     i_var = Lookup( p_priv->p_vars, p_priv->i_vars, psz_name );
 413
 414     if( i_var < 0 )
 415     {
 416         vlc_mutex_unlock( &p_priv->var_lock );
 417         return VLC_ENOVAR;
 418     }
 419
 420     p_var = &p_priv->p_vars[i_var];
 421
 422     switch( i_action )
 423     {
 424         case VLC_VAR_SETMIN:
 425             if( p_var->i_type & VLC_VAR_HASMIN )
 426             {
 427                 p_var->pf_free( &p_var->min );
 428             }
 429             p_var->i_type |= VLC_VAR_HASMIN;
 430             p_var->min = *p_val;
 431             p_var->pf_dup( &p_var->min );
 432             CheckValue( p_var, &p_var->val );
 433             break;
 434         case VLC_VAR_GETMIN:
 435             if( p_var->i_type & VLC_VAR_HASMIN )
 436             {
 437                 *p_val = p_var->min;
 438             }
 439             break;
 440         case VLC_VAR_SETMAX:
 441             if( p_var->i_type & VLC_VAR_HASMAX )
 442             {
 443                 p_var->pf_free( &p_var->max );
 444             }
 445             p_var->i_type |= VLC_VAR_HASMAX;
 446             p_var->max = *p_val;
 447             p_var->pf_dup( &p_var->max );
 448             CheckValue( p_var, &p_var->val );
 449             break;
 450         case VLC_VAR_GETMAX:
 451             if( p_var->i_type & VLC_VAR_HASMAX )
 452             {
 453                 *p_val = p_var->max;
 454             }
 455             break;
 456         case VLC_VAR_SETSTEP:
 457             if( p_var->i_type & VLC_VAR_HASSTEP )
 458             {
 459                 p_var->pf_free( &p_var->step );
 460             }
 461             p_var->i_type |= VLC_VAR_HASSTEP;
 462             p_var->step = *p_val;
 463             p_var->pf_dup( &p_var->step );
 464             CheckValue( p_var, &p_var->val );
 465             break;
 466         case VLC_VAR_GETSTEP:
 467             if( p_var->i_type & VLC_VAR_HASSTEP )
 468             {
 469                 *p_val = p_var->step;
 470             }
 471             break;
 472         case VLC_VAR_ADDCHOICE:
 473             /* FIXME: the list is sorted, dude. Use something cleverer. */
 474             for( i = p_var->choices.i_count ; i-- ; )
 475             {
 476                 if( p_var->pf_cmp( p_var->choices.p_values[i], *p_val ) < 0 )
 477                 {
 478                     break;
 479                 }
 480             }
 481
 482             /* The new place is i+1 */
 483             i++;
 484
 485             if( p_var->i_default >= i )
 486             {
 487                 p_var->i_default++;
 488             }
 489
 490             INSERT_ELEM( p_var->choices.p_values, p_var->choices.i_count,
 491                          i, *p_val );
 492             INSERT_ELEM( p_var->choices_text.p_values,
 493                          p_var->choices_text.i_count, i, *p_val );
 494             p_var->pf_dup( &p_var->choices.p_values[i] );
 495             p_var->choices_text.p_values[i].psz_string =
 496                 ( p_val2 && p_val2->psz_string ) ?
 497                 strdup( p_val2->psz_string ) : NULL;
 498
 499             CheckValue( p_var, &p_var->val );
 500             break;
 501         case VLC_VAR_DELCHOICE:
 502             /* FIXME: the list is sorted, dude. Use something cleverer. */
 503             for( i = 0 ; i < p_var->choices.i_count ; i++ )
 504             {
 505                 if( p_var->pf_cmp( p_var->choices.p_values[i], *p_val ) == 0 )
 506                 {
 507                     break;
 508                 }
 509             }
 510
 511             if( i == p_var->choices.i_count )
 512             {
 513                 /* Not found */
 514                 vlc_mutex_unlock( &p_priv->var_lock );
 515                 return VLC_EGENERIC;
 516             }
 517
 518             if( p_var->i_default > i )
 519             {
 520                 p_var->i_default--;
 521             }
 522             else if( p_var->i_default == i )
 523             {
 524                 p_var->i_default = -1;
 525             }
 526
 527             p_var->pf_free( &p_var->choices.p_values[i] );
 528             free( p_var->choices_text.p_values[i].psz_string );
 529             REMOVE_ELEM( p_var->choices.p_values, p_var->choices.i_count, i );
 530             REMOVE_ELEM( p_var->choices_text.p_values,
 531                          p_var->choices_text.i_count, i );
 532
 533             CheckValue( p_var, &p_var->val );
 534             break;
 535         case VLC_VAR_CHOICESCOUNT:
 536             p_val->i_int = p_var->choices.i_count;
 537             break;
 538         case VLC_VAR_CLEARCHOICES:
 539             for( i = 0 ; i < p_var->choices.i_count ; i++ )
 540             {
 541                 p_var->pf_free( &p_var->choices.p_values[i] );
 542             }
 543             for( i = 0 ; i < p_var->choices_text.i_count ; i++ )
 544                 free( p_var->choices_text.p_values[i].psz_string );
 545
 546             if( p_var->choices.i_count ) free( p_var->choices.p_values );
 547             if( p_var->choices_text.i_count ) free( p_var->choices_text.p_values );
 548
 549             p_var->choices.i_count = 0;
 550             p_var->choices.p_values = NULL;
 551             p_var->choices_text.i_count = 0;
 552             p_var->choices_text.p_values = NULL;
 553             p_var->i_default = -1;
 554             break;
 555         case VLC_VAR_SETDEFAULT:
 556             /* FIXME: the list is sorted, dude. Use something cleverer. */
 557             for( i = 0 ; i < p_var->choices.i_count ; i++ )
 558             {
 559                 if( p_var->pf_cmp( p_var->choices.p_values[i], *p_val ) == 0 )
 560                 {
 561                     break;
 562                 }
 563             }
 564
 565             if( i == p_var->choices.i_count )
 566             {
 567                 /* Not found */
 568                 break;
 569             }
 570
 571             p_var->i_default = i;
 572             CheckValue( p_var, &p_var->val );
 573             break;
 574         case VLC_VAR_SETVALUE:
 575             /* Duplicate data if needed */
 576             p_var->pf_dup( p_val );
 577             /* Backup needed stuff */
 578             oldval = p_var->val;
 579             /* Check boundaries and list */
 580             CheckValue( p_var, p_val );
 581             /* Set the variable */
 582             p_var->val = *p_val;
 583             /* Free data if needed */
 584             p_var->pf_free( &oldval );
 585             break;
 586         case VLC_VAR_GETCHOICES:
 587         case VLC_VAR_GETLIST:
 588             p_val->p_list = malloc( sizeof(vlc_list_t) );
 589             if( p_val2 ) p_val2->p_list = malloc( sizeof(vlc_list_t) );
 590             if( p_var->choices.i_count )
 591             {
 592                 p_val->p_list->p_values = malloc( p_var->choices.i_count
 593                                                   * sizeof(vlc_value_t) );
 594                 p_val->p_list->pi_types = malloc( p_var->choices.i_count
 595                                                   * sizeof(int) );
 596                 if( p_val2 )
 597                 {
 598                     p_val2->p_list->p_values =
 599                         malloc( p_var->choices.i_count * sizeof(vlc_value_t) );
 600                     p_val2->p_list->pi_types =
 601                         malloc( p_var->choices.i_count * sizeof(int) );
 602                 }
 603             }
 604             p_val->p_list->i_count = p_var->choices.i_count;
 605             if( p_val2 ) p_val2->p_list->i_count = p_var->choices.i_count;
 606             for( i = 0 ; i < p_var->choices.i_count ; i++ )
 607             {
 608                 p_val->p_list->p_values[i] = p_var->choices.p_values[i];
 609                 p_val->p_list->pi_types[i] = p_var->i_type;
 610                 p_var->pf_dup( &p_val->p_list->p_values[i] );
 611                 if( p_val2 )
 612                 {
 613                     p_val2->p_list->p_values[i].psz_string =
 614                         p_var->choices_text.p_values[i].psz_string ?
 615                     strdup(p_var->choices_text.p_values[i].psz_string) : NULL;
 616                     p_val2->p_list->pi_types[i] = VLC_VAR_STRING;
 617                 }
 618             }
 619             break;
 620         case VLC_VAR_FREELIST:
 621             FreeList( p_val );
 622             if( p_val2 && p_val2->p_list )
 623             {
 624                 for( i = 0; i < p_val2->p_list->i_count; i++ )
 625                     free( p_val2->p_list->p_values[i].psz_string );
 626                 if( p_val2->p_list->i_count )
 627                 {
 628                     free( p_val2->p_list->p_values );
 629                     free( p_val2->p_list->pi_types );
 630                 }
 631                 free( p_val2->p_list );
 632             }
 633             break;
 634         case VLC_VAR_SETTEXT:
 635             free( p_var->psz_text );
 636             if( p_val && p_val->psz_string )
 637                 p_var->psz_text = strdup( p_val->psz_string );
 638             break;
 639         case VLC_VAR_GETTEXT:
 640             p_val->psz_string = NULL;
 641             if( p_var->psz_text )
 642             {
 643                 p_val->psz_string = strdup( p_var->psz_text );
 644             }
 645             break;
 646         case VLC_VAR_INHERITVALUE:
 647             {
 648                 vlc_value_t val;
 649
 650                 if( InheritValue( p_this,
 651                                   p_val2 ? p_val2->psz_string :  psz_name,
 652                                   &val, p_var->i_type )
 653                     == VLC_SUCCESS )
 654                 {
 655                     /* Duplicate already done */
 656
 657                     /* Backup needed stuff */
 658                     oldval = p_var->val;
 659                     /* Check boundaries and list */
 660                     CheckValue( p_var, &val );
 661                     /* Set the variable */
 662                     p_var->val = val;
 663                     /* Free data if needed */
 664                     p_var->pf_free( &oldval );
 665                 }
 666
 667                 if( p_val )
 668                 {
 669                     *p_val = p_var->val;
 670                     p_var->pf_dup( p_val );
 671                 }
 672             }
 673             break;
 674         case VLC_VAR_TRIGGER_CALLBACKS:
 675             {
 676                 /* Deal with callbacks. Tell we're in a callback, release the lock,
 677                  * call stored functions, retake the lock. */
 678                 if( p_var->i_entries )
 679                 {
 680                     int i_var;
 681                     int i_entries = p_var->i_entries;
 682                     callback_entry_t *p_entries = p_var->p_entries;
 683
 684                     p_var->b_incallback = true;
 685                     vlc_mutex_unlock( &p_priv->var_lock );
 686
 687                     /* The real calls */
 688                     for( ; i_entries-- ; )
 689                     {
 690                         p_entries[i_entries].pf_callback( p_this, psz_name, p_var->val, p_var->val,
 691                                                           p_entries[i_entries].p_data );
 692                     }
 693
 694                     vlc_mutex_lock( &p_priv->var_lock );
 695
 696                     i_var = Lookup( p_priv->p_vars, p_priv->i_vars, psz_name );
 697                     if( i_var < 0 )
 698                     {
 699                         msg_Err( p_this, "variable %s has disappeared", psz_name );
 700                         vlc_mutex_unlock( &p_priv->var_lock );
 701                         return VLC_ENOVAR;
 702                     }
 703
 704                     p_var = &p_priv->p_vars[i_var];
 705                     p_var->b_incallback = false;
 706                 }
 707             }
 708             break;
 709
 710         default:
 711             break;
 712     }
 713
 714     vlc_mutex_unlock( &p_priv->var_lock );
 715
 716     return VLC_SUCCESS;
 717 }
 718
 719 /**
 720  * Request a variable's type
 721  *
 722  * \return The variable type if it exists, or 0 if the
 723  * variable could not be found.
 724  * \see \ref var_type
 725  */
 726 int __var_Type( vlc_object_t *p_this, const char *psz_name )
 727 {
 728     int i_var, i_type;
 729     vlc_object_internals_t *p_priv = vlc_internals( p_this );
 730
 731     vlc_mutex_lock( &p_priv->var_lock );
 732
 733     i_var = Lookup( p_priv->p_vars, p_priv->i_vars, psz_name );
 734
 735     if( i_var < 0 )
 736     {
 737         vlc_mutex_unlock( &p_priv->var_lock );
 738         return 0;
 739     }
 740
 741     i_type = p_priv->p_vars[i_var].i_type;
 742
 743     vlc_mutex_unlock( &p_priv->var_lock );
 744
 745     return i_type;
 746 }
 747
 748 /**
 749  * Set a variable's value
 750  *
 751  * \param p_this The object that hold the variable
 752  * \param psz_name The name of the variable
 753  * \param val the value to set
 754  */
 755 int __var_Set( vlc_object_t *p_this, const char *psz_name, vlc_value_t val )
 756 {
 757     int i_var;
 758     variable_t *p_var;
 759     vlc_value_t oldval;
 760     vlc_object_internals_t *p_priv = vlc_internals( p_this );
 761
 762     vlc_mutex_lock( &p_priv->var_lock );
 763
 764     i_var = GetUnused( p_this, psz_name );
 765     if( i_var < 0 )
 766     {
 767         vlc_mutex_unlock( &p_priv->var_lock );
 768         return i_var;
 769     }
 770
 771     p_var = &p_priv->p_vars[i_var];
 772
 773     /* Duplicate data if needed */
 774     p_var->pf_dup( &val );
 775
 776     /* Backup needed stuff */
 777     oldval = p_var->val;
 778
 779     /* Check boundaries and list */
 780     CheckValue( p_var, &val );
 781
 782     /* Set the variable */
 783     p_var->val = val;
 784
 785     /* Deal with callbacks. Tell we're in a callback, release the lock,
 786      * call stored functions, retake the lock. */
 787     if( p_var->i_entries )
 788     {
 789         int i_var;
 790         int i_entries = p_var->i_entries;
 791         callback_entry_t *p_entries = p_var->p_entries;
 792
 793         p_var->b_incallback = true;
 794         vlc_mutex_unlock( &p_priv->var_lock );
 795
 796         /* The real calls */
 797         for( ; i_entries-- ; )
 798         {
 799             p_entries[i_entries].pf_callback( p_this, psz_name, oldval, val,
 800                                               p_entries[i_entries].p_data );
 801         }
 802
 803         vlc_mutex_lock( &p_priv->var_lock );
 804
 805         i_var = Lookup( p_priv->p_vars, p_priv->i_vars, psz_name );
 806         if( i_var < 0 )
 807         {
 808             msg_Err( p_this, "variable %s has disappeared", psz_name );
 809             vlc_mutex_unlock( &p_priv->var_lock );
 810             return VLC_ENOVAR;
 811         }
 812
 813         p_var = &p_priv->p_vars[i_var];
 814         p_var->b_incallback = false;
 815     }
 816
 817     /* Free data if needed */
 818     p_var->pf_free( &oldval );
 819
 820     vlc_mutex_unlock( &p_priv->var_lock );
 821
 822     return VLC_SUCCESS;
 823 }
 824
 825 /**
 826  * Get a variable's value
 827  *
 828  * \param p_this The object that holds the variable
 829  * \param psz_name The name of the variable
 830  * \param p_val Pointer to a vlc_value_t that will hold the variable's value
 831  *              after the function is finished
 832  */
 833 int __var_Get( vlc_object_t *p_this, const char *psz_name, vlc_value_t *p_val )
 834 {
 835     int i_var;
 836     variable_t *p_var;
 837     vlc_object_internals_t *p_priv = vlc_internals( p_this );
 838
 839     vlc_mutex_lock( &p_priv->var_lock );
 840
 841     i_var = Lookup( p_priv->p_vars, p_priv->i_vars, psz_name );
 842
 843     if( i_var < 0 )
 844     {
 845         vlc_mutex_unlock( &p_priv->var_lock );
 846         return VLC_ENOVAR;
 847     }
 848
 849     p_var = &p_priv->p_vars[i_var];
 850
 851     /* Really get the variable */
 852     *p_val = p_var->val;
 853
 854     /* Duplicate value if needed */
 855     p_var->pf_dup( p_val );
 856
 857     vlc_mutex_unlock( &p_priv->var_lock );
 858
 859     return VLC_SUCCESS;
 860 }
 861
 862
 863 /**
 864  * Finds a process-wide mutex, creates it if needed, and locks it.
 865  * Unlock with vlc_mutex_unlock().
 866  */
 867 vlc_mutex_t *var_AcquireMutex( const char *name )
 868 {
 869     libvlc_global_data_t *p_global = vlc_global();
 870     vlc_value_t val;
 871
 872     if( var_Create( p_global, name, VLC_VAR_MUTEX ) )
 873         return NULL;
 874
 875     var_Get( p_global, name, &val );
 876     vlc_mutex_lock( val.p_address );
 877     return val.p_address;
 878 }
 879
 880
 881 /**
 882  * Register a callback in a variable
 883  *
 884  * We store a function pointer that will be called upon variable
 885  * modification.
 886  *
 887  * \param p_this The object that holds the variable
 888  * \param psz_name The name of the variable
 889  * \param pf_callback The function pointer
 890  * \param p_data A generic pointer that will be passed as the last
 891  *               argument to the callback function.
 892  *
 893  * \warning The callback function is run in the thread that calls var_Set on
 894  *          the variable. Use proper locking. This thread may not have much
 895  *          time to spare, so keep callback functions short.
 896  */
 897 int __var_AddCallback( vlc_object_t *p_this, const char *psz_name,
 898                        vlc_callback_t pf_callback, void *p_data )
 899 {
 900     int i_var;
 901     variable_t *p_var;
 902     callback_entry_t entry;
 903     vlc_object_internals_t *p_priv = vlc_internals( p_this );
 904
 905     entry.pf_callback = pf_callback;
 906     entry.p_data = p_data;
 907
 908     vlc_mutex_lock( &p_priv->var_lock );
 909
 910     i_var = GetUnused( p_this, psz_name );
 911     if( i_var < 0 )
 912     {
 913         vlc_mutex_unlock( &p_priv->var_lock );
 914         return i_var;
 915     }
 916
 917     p_var = &p_priv->p_vars[i_var];
 918
 919     INSERT_ELEM( p_var->p_entries,
 920                  p_var->i_entries,
 921                  p_var->i_entries,
 922                  entry );
 923
 924     vlc_mutex_unlock( &p_priv->var_lock );
 925
 926     return VLC_SUCCESS;
 927 }
 928
 929 /**
 930  * Remove a callback from a variable
 931  *
 932  * pf_callback and p_data have to be given again, because different objects
 933  * might have registered the same callback function.
 934  */
 935 int __var_DelCallback( vlc_object_t *p_this, const char *psz_name,
 936                        vlc_callback_t pf_callback, void *p_data )
 937 {
 938     int i_entry, i_var;
 939     variable_t *p_var;
 940     vlc_object_internals_t *p_priv = vlc_internals( p_this );
 941
 942     vlc_mutex_lock( &p_priv->var_lock );
 943
 944     i_var = GetUnused( p_this, psz_name );
 945     if( i_var < 0 )
 946     {
 947         vlc_mutex_unlock( &p_priv->var_lock );
 948         return i_var;
 949     }
 950
 951     p_var = &p_priv->p_vars[i_var];
 952
 953     for( i_entry = p_var->i_entries ; i_entry-- ; )
 954     {
 955         if( p_var->p_entries[i_entry].pf_callback == pf_callback
 956             && p_var->p_entries[i_entry].p_data == p_data )
 957         {
 958             break;
 959         }
 960     }
 961
 962     if( i_entry < 0 )
 963     {
 964         vlc_mutex_unlock( &p_priv->var_lock );
 965         return VLC_EGENERIC;
 966     }
 967
 968     REMOVE_ELEM( p_var->p_entries, p_var->i_entries, i_entry );
 969
 970     vlc_mutex_unlock( &p_priv->var_lock );
 971
 972     return VLC_SUCCESS;
 973 }
 974
 975 /**
 976  * Trigger callback on a variable
 977  *
 978  * \param p_this The object that hold the variable
 979  * \param psz_name The name of the variable
 980  */
 981 int __var_TriggerCallback( vlc_object_t *p_this, const char *psz_name )
 982 {
 983     int i_var;
 984     variable_t *p_var;
 985     vlc_value_t oldval;
 986     vlc_object_internals_t *p_priv = vlc_internals( p_this );
 987
 988     vlc_mutex_lock( &p_priv->var_lock );
 989
 990     i_var = GetUnused( p_this, psz_name );
 991     if( i_var < 0 )
 992     {
 993         vlc_mutex_unlock( &p_priv->var_lock );
 994         return i_var;
 995     }
 996
 997     p_var = &p_priv->p_vars[i_var];
 998
 999     /* Backup needed stuff */
1000     oldval = p_var->val;
1001
1002     /* Deal with callbacks. Tell we're in a callback, release the lock,
1003      * call stored functions, retake the lock. */
1004     if( p_var->i_entries )
1005     {
1006         int i_var;
1007         int i_entries = p_var->i_entries;
1008         callback_entry_t *p_entries = p_var->p_entries;
1009
1010         p_var->b_incallback = true;
1011         vlc_mutex_unlock( &p_priv->var_lock );
1012
1013         /* The real calls */
1014         for( ; i_entries-- ; )
1015         {
1016             p_entries[i_entries].pf_callback( p_this, psz_name, oldval, oldval,
1017                                               p_entries[i_entries].p_data );
1018         }
1019
1020         vlc_mutex_lock( &p_priv->var_lock );
1021
1022         i_var = Lookup( p_priv->p_vars, p_priv->i_vars, psz_name );
1023         if( i_var < 0 )
1024         {
1025             msg_Err( p_this, "variable %s has disappeared", psz_name );
1026             vlc_mutex_unlock( &p_priv->var_lock );
1027             return VLC_ENOVAR;
1028         }
1029
1030         p_var = &p_priv->p_vars[i_var];
1031         p_var->b_incallback = false;
1032     }
1033
1034     vlc_mutex_unlock( &p_priv->var_lock );
1035     return VLC_SUCCESS;
1036 }
1037
1038 /** Parse a stringified option
1039  * This function parse a string option and create the associated object
1040  * variable
1041  * The option must be of the form "[no[-]]foo[=bar]" where foo is the
1042  * option name and bar is the value of the option.
1043  * \param p_obj the object in which the variable must be created
1044  * \param psz_option the option to parse
1045  * \param trusted whether the option is set by a trusted input or not
1046  * \return nothing
1047  */
1048 void var_OptionParse( vlc_object_t *p_obj, const char *psz_option,
1049                       bool trusted )
1050 {
1051     char *psz_name, *psz_value;
1052     int  i_type;
1053     bool b_isno = false;
1054     vlc_value_t val;
1055
1056     val.psz_string = NULL;
1057
1058     /* It's too much of a hassle to remove the ':' when we parse
1059      * the cmd line :) */
1060     if( psz_option[0] == ':' )
1061         psz_option++;
1062
1063     if( !psz_option[0] )
1064         return;
1065
1066     psz_name = strdup( psz_option );
1067     if( psz_name == NULL )
1068         return;
1069
1070     psz_value = strchr( psz_name, '=' );
1071     if( psz_value != NULL )
1072         *psz_value++ = '\0';
1073
1074     /* FIXME: :programs should be handled generically */
1075     if( !strcmp( psz_name, "programs" ) )
1076         i_type = VLC_VAR_LIST;
1077     else
1078         i_type = config_GetType( p_obj, psz_name );
1079
1080     if( !i_type && !psz_value )
1081     {
1082         /* check for "no-foo" or "nofoo" */
1083         if( !strncmp( psz_name, "no-", 3 ) )
1084         {
1085             memmove( psz_name, psz_name + 3, strlen(psz_name) + 1 - 3 );
1086         }
1087         else if( !strncmp( psz_name, "no", 2 ) )
1088         {
1089             memmove( psz_name, psz_name + 2, strlen(psz_name) + 1 - 2 );
1090         }
1091         else goto cleanup;           /* Option doesn't exist */
1092
1093         b_isno = true;
1094         i_type = config_GetType( p_obj, psz_name );
1095     }
1096     if( !i_type ) goto cleanup; /* Option doesn't exist */
1097
1098     if( ( i_type != VLC_VAR_BOOL ) &&
1099         ( !psz_value || !*psz_value ) ) goto cleanup; /* Invalid value */
1100
1101     /* check if option is unsafe */
1102     if( !trusted )
1103     {
1104         module_config_t *p_config = config_FindConfig( p_obj, psz_name );
1105         if( !p_config->b_safe )
1106         {
1107             msg_Err( p_obj, "unsafe option \"%s\" has been ignored for "
1108                             "security reasons", psz_name );
1109             return;
1110         }
1111     }
1112
1113     /* Create the variable in the input object.
1114      * Children of the input object will be able to retreive this value
1115      * thanks to the inheritance property of the object variables. */
1116     var_Create( p_obj, psz_name, i_type );
1117
1118     switch( i_type )
1119     {
1120     case VLC_VAR_BOOL:
1121         val.b_bool = !b_isno;
1122         break;
1123
1124     case VLC_VAR_INTEGER:
1125         val.i_int = strtol( psz_value, NULL, 0 );
1126         break;
1127
1128     case VLC_VAR_FLOAT:
1129         val.f_float = atof( psz_value );
1130         break;
1131
1132     case VLC_VAR_STRING:
1133     case VLC_VAR_MODULE:
1134     case VLC_VAR_FILE:
1135     case VLC_VAR_DIRECTORY:
1136         val.psz_string = psz_value;
1137         break;
1138
1139     case VLC_VAR_LIST:
1140     {
1141         char *psz_orig, *psz_var;
1142         vlc_list_t *p_list = malloc(sizeof(vlc_list_t));
1143         val.p_list = p_list;
1144         p_list->i_count = 0;
1145
1146         psz_var = psz_orig = strdup(psz_value);
1147         while( psz_var && *psz_var )
1148         {
1149             char *psz_item = psz_var;
1150             vlc_value_t val2;
1151             while( *psz_var && *psz_var != ',' ) psz_var++;
1152             if( *psz_var == ',' )
1153             {
1154                 *psz_var = '\0';
1155                 psz_var++;
1156             }
1157             val2.i_int = strtol( psz_item, NULL, 0 );
1158             INSERT_ELEM( p_list->p_values, p_list->i_count,
1159                          p_list->i_count, val2 );
1160             /* p_list->i_count is incremented twice by INSERT_ELEM */
1161             p_list->i_count--;
1162             INSERT_ELEM( p_list->pi_types, p_list->i_count,
1163                          p_list->i_count, VLC_VAR_INTEGER );
1164         }
1165         free( psz_orig );
1166         break;
1167     }
1168
1169     default:
1170         goto cleanup;
1171     }
1172
1173     var_Set( p_obj, psz_name, val );
1174
1175 cleanup:
1176     free( psz_name );
1177 }
1178
1179
1180 /* Following functions are local */
1181
1182 /*****************************************************************************
1183  * GetUnused: find an unused variable from its name
1184  *****************************************************************************
1185  * We do i_tries tries before giving up, just in case the variable is being
1186  * modified and called from a callback.
1187  *****************************************************************************/
1188 static int GetUnused( vlc_object_t *p_this, const char *psz_name )
1189 {
1190     int i_var, i_tries = 0;
1191     vlc_object_internals_t *p_priv = vlc_internals( p_this );
1192
1193     while( true )
1194     {
1195         i_var = Lookup( p_priv->p_vars, p_priv->i_vars, psz_name );
1196         if( i_var < 0 )
1197         {
1198             return VLC_ENOVAR;
1199         }
1200
1201         if( ! p_priv->p_vars[i_var].b_incallback )
1202         {
1203             return i_var;
1204         }
1205
1206         if( i_tries++ > 100 )
1207         {
1208             msg_Err( p_this, "caught in a callback deadlock?" );
1209             return VLC_ETIMEOUT;
1210         }
1211
1212         vlc_mutex_unlock( &p_priv->var_lock );
1213         msleep( THREAD_SLEEP );
1214         vlc_mutex_lock( &p_priv->var_lock );
1215     }
1216 }
1217
1218 /*****************************************************************************
1219  * HashString: our cool hash function
1220  *****************************************************************************
1221  * This function is not intended to be crypto-secure, we only want it to be
1222  * fast and not suck too much. This one is pretty fast and did 0 collisions
1223  * in wenglish's dictionary.
1224  *****************************************************************************/
1225 static uint32_t HashString( const char *psz_string )
1226 {
1227     uint32_t i_hash = 0;
1228
1229     while( *psz_string )
1230     {
1231         i_hash += *psz_string++;
1232         i_hash += i_hash << 10;
1233         i_hash ^= i_hash >> 8;
1234     }
1235
1236     return i_hash;
1237 }
1238
1239 /*****************************************************************************
1240  * Insert: find an empty slot to insert a new variable
1241  *****************************************************************************
1242  * We use a recursive inner function indexed on the hash. This function does
1243  * nothing in the rare cases where a collision may occur, see Lookup()
1244  * to see how we handle them.
1245  * XXX: does this really need to be written recursively?
1246  *****************************************************************************/
1247 static int Insert( variable_t *p_vars, int i_count, const char *psz_name )
1248 {
1249     if( i_count == 0 )
1250     {
1251         return 0;
1252     }
1253
1254     return InsertInner( p_vars, i_count, HashString( psz_name ) );
1255 }
1256
1257 static int InsertInner( variable_t *p_vars, int i_count, uint32_t i_hash )
1258 {
1259     int i_middle;
1260
1261     if( i_hash <= p_vars[0].i_hash )
1262     {
1263         return 0;
1264     }
1265
1266     if( i_hash >= p_vars[i_count - 1].i_hash )
1267     {
1268         return i_count;
1269     }
1270
1271     i_middle = i_count / 2;
1272
1273     /* We know that 0 < i_middle */
1274     if( i_hash < p_vars[i_middle].i_hash )
1275     {
1276         return InsertInner( p_vars, i_middle, i_hash );
1277     }
1278
1279     /* We know that i_middle + 1 < i_count */
1280     if( i_hash > p_vars[i_middle + 1].i_hash )
1281     {
1282         return i_middle + 1 + InsertInner( p_vars + i_middle + 1,
1283                                            i_count - i_middle - 1,
1284                                            i_hash );
1285     }
1286
1287     return i_middle + 1;
1288 }
1289
1290 /*****************************************************************************
1291  * Lookup: find an existing variable given its name
1292  *****************************************************************************
1293  * We use a recursive inner function indexed on the hash. Care is taken of
1294  * possible hash collisions.
1295  * XXX: does this really need to be written recursively?
1296  *****************************************************************************/
1297 static int Lookup( variable_t *p_vars, int i_count, const char *psz_name )
1298 {
1299     uint32_t i_hash;
1300     int i, i_pos;
1301
1302     if( i_count == 0 )
1303     {
1304         return -1;
1305     }
1306
1307     i_hash = HashString( psz_name );
1308
1309     i_pos = LookupInner( p_vars, i_count, i_hash );
1310
1311     /* Hash not found */
1312     if( i_hash != p_vars[i_pos].i_hash )
1313     {
1314         return -1;
1315     }
1316
1317     /* Hash found, entry found */
1318     if( !strcmp( psz_name, p_vars[i_pos].psz_name ) )
1319     {
1320         return i_pos;
1321     }
1322
1323     /* Hash collision! This should be very rare, but we cannot guarantee
1324      * it will never happen. Just do an exhaustive search amongst all
1325      * entries with the same hash. */
1326     for( i = i_pos - 1 ; i > 0 && i_hash == p_vars[i].i_hash ; i-- )
1327     {
1328         if( !strcmp( psz_name, p_vars[i].psz_name ) )
1329         {
1330             return i;
1331         }
1332     }
1333
1334     for( i = i_pos + 1 ; i < i_count && i_hash == p_vars[i].i_hash ; i++ )
1335     {
1336         if( !strcmp( psz_name, p_vars[i].psz_name ) )
1337         {
1338             return i;
1339         }
1340     }
1341
1342     /* Hash found, but entry not found */
1343     return -1;
1344 }
1345
1346 static int LookupInner( variable_t *p_vars, int i_count, uint32_t i_hash )
1347 {
1348     int i_middle;
1349
1350     if( i_hash <= p_vars[0].i_hash )
1351     {
1352         return 0;
1353     }
1354
1355     if( i_hash >= p_vars[i_count-1].i_hash )
1356     {
1357         return i_count - 1;
1358     }
1359
1360     i_middle = i_count / 2;
1361
1362     /* We know that 0 < i_middle */
1363     if( i_hash < p_vars[i_middle].i_hash )
1364     {
1365         return LookupInner( p_vars, i_middle, i_hash );
1366     }
1367
1368     /* We know that i_middle + 1 < i_count */
1369     if( i_hash > p_vars[i_middle].i_hash )
1370     {
1371         return i_middle + LookupInner( p_vars + i_middle,
1372                                        i_count - i_middle,
1373                                        i_hash );
1374     }
1375
1376     return i_middle;
1377 }
1378
1379 /*****************************************************************************
1380  * CheckValue: check that a value is valid wrt. a variable
1381  *****************************************************************************
1382  * This function checks p_val's value against p_var's limitations such as
1383  * minimal and maximal value, step, in-list position, and modifies p_val if
1384  * necessary.
1385  ****************************************************************************/
1386 static void CheckValue ( variable_t *p_var, vlc_value_t *p_val )
1387 {
1388     /* Check that our variable is in the list */
1389     if( p_var->i_type & VLC_VAR_HASCHOICE && p_var->choices.i_count )
1390     {
1391         int i;
1392
1393         /* FIXME: the list is sorted, dude. Use something cleverer. */
1394         for( i = p_var->choices.i_count ; i-- ; )
1395         {
1396             if( p_var->pf_cmp( *p_val, p_var->choices.p_values[i] ) == 0 )
1397             {
1398                 break;
1399             }
1400         }
1401
1402         /* If not found, change it to anything vaguely valid */
1403         if( i < 0 )
1404         {
1405             /* Free the old variable, get the new one, dup it */
1406             p_var->pf_free( p_val );
1407             *p_val = p_var->choices.p_values[p_var->i_default >= 0
1408                                           ? p_var->i_default : 0 ];
1409             p_var->pf_dup( p_val );
1410         }
1411     }
1412
1413     /* Check that our variable is within the bounds */
1414     switch( p_var->i_type & VLC_VAR_TYPE )
1415     {
1416         case VLC_VAR_INTEGER:
1417             if( p_var->i_type & VLC_VAR_HASSTEP && p_var->step.i_int
1418                  && (p_val->i_int % p_var->step.i_int) )
1419             {
1420                 p_val->i_int = (p_val->i_int + (p_var->step.i_int / 2))
1421                                / p_var->step.i_int * p_var->step.i_int;
1422             }
1423             if( p_var->i_type & VLC_VAR_HASMIN
1424                  && p_val->i_int < p_var->min.i_int )
1425             {
1426                 p_val->i_int = p_var->min.i_int;
1427             }
1428             if( p_var->i_type & VLC_VAR_HASMAX
1429                  && p_val->i_int > p_var->max.i_int )
1430             {
1431                 p_val->i_int = p_var->max.i_int;
1432             }
1433             break;
1434         case VLC_VAR_FLOAT:
1435             if( p_var->i_type & VLC_VAR_HASSTEP && p_var->step.f_float )
1436             {
1437                 float f_round = p_var->step.f_float * (float)(int)( 0.5 +
1438                                         p_val->f_float / p_var->step.f_float );
1439                 if( p_val->f_float != f_round )
1440                 {
1441                     p_val->f_float = f_round;
1442                 }
1443             }
1444             if( p_var->i_type & VLC_VAR_HASMIN
1445                  && p_val->f_float < p_var->min.f_float )
1446             {
1447                 p_val->f_float = p_var->min.f_float;
1448             }
1449             if( p_var->i_type & VLC_VAR_HASMAX
1450                  && p_val->f_float > p_var->max.f_float )
1451             {
1452                 p_val->f_float = p_var->max.f_float;
1453             }
1454             break;
1455         case VLC_VAR_TIME:
1456             /* FIXME: TODO */
1457             break;
1458     }
1459 }
1460
1461 /*****************************************************************************
1462  * InheritValue: try to inherit the value of this variable from the same one
1463  *               in our closest parent.
1464  *****************************************************************************/
1465 static int InheritValue( vlc_object_t *p_this, const char *psz_name,
1466                          vlc_value_t *p_val, int i_type )
1467 {
1468     int i_var;
1469     variable_t *p_var;
1470
1471     /* No need to take the structure lock,
1472      * we are only looking for our parents */
1473
1474     if( !p_this->p_parent )
1475     {
1476         switch( i_type & VLC_VAR_TYPE )
1477         {
1478         case VLC_VAR_FILE:
1479         case VLC_VAR_DIRECTORY:
1480         case VLC_VAR_STRING:
1481         case VLC_VAR_MODULE:
1482             p_val->psz_string = config_GetPsz( p_this, psz_name );
1483             if( !p_val->psz_string ) p_val->psz_string = strdup("");
1484             break;
1485         case VLC_VAR_FLOAT:
1486             p_val->f_float = config_GetFloat( p_this, psz_name );
1487             break;
1488         case VLC_VAR_INTEGER:
1489         case VLC_VAR_HOTKEY:
1490             p_val->i_int = config_GetInt( p_this, psz_name );
1491             break;
1492         case VLC_VAR_BOOL:
1493             p_val->b_bool = config_GetInt( p_this, psz_name );
1494             break;
1495         case VLC_VAR_LIST:
1496         {
1497             char *psz_orig, *psz_var;
1498             vlc_list_t *p_list = malloc(sizeof(vlc_list_t));
1499             p_val->p_list = p_list;
1500             p_list->i_count = 0;
1501
1502             psz_var = psz_orig = config_GetPsz( p_this, psz_name );
1503             while( psz_var && *psz_var )
1504             {
1505                 char *psz_item = psz_var;
1506                 vlc_value_t val;
1507                 while( *psz_var && *psz_var != ',' ) psz_var++;
1508                 if( *psz_var == ',' )
1509                 {
1510                     *psz_var = '\0';
1511                     psz_var++;
1512                 }
1513                 val.i_int = strtol( psz_item, NULL, 0 );
1514                 INSERT_ELEM( p_list->p_values, p_list->i_count,
1515                              p_list->i_count, val );
1516                 /* p_list->i_count is incremented twice by INSERT_ELEM */
1517                 p_list->i_count--;
1518                 INSERT_ELEM( p_list->pi_types, p_list->i_count,
1519                              p_list->i_count, VLC_VAR_INTEGER );
1520             }
1521             free( psz_orig );
1522             break;
1523         }
1524         default:
1525             return VLC_ENOOBJ;
1526             break;
1527         }
1528
1529         return VLC_SUCCESS;
1530     }
1531
1532     vlc_object_internals_t *p_priv = vlc_internals( p_this->p_parent );
1533
1534     /* Look for the variable */
1535     vlc_mutex_lock( &p_priv->var_lock );
1536
1537     i_var = Lookup( p_priv->p_vars, p_priv->i_vars, psz_name );
1538
1539     if( i_var >= 0 )
1540     {
1541         /* We found it! */
1542         p_var = &p_priv->p_vars[i_var];
1543
1544         /* Really get the variable */
1545         *p_val = p_var->val;
1546
1547         /* Duplicate value if needed */
1548         p_var->pf_dup( p_val );
1549
1550         vlc_mutex_unlock( &p_priv->var_lock );
1551         return VLC_SUCCESS;
1552     }
1553
1554     vlc_mutex_unlock( &p_priv->var_lock );
1555
1556     /* We're still not there */
1557
1558     return InheritValue( p_this->p_parent, psz_name, p_val, i_type );
1559 }
1560
1561 /**********************************************************************
1562  * Execute a var command on an object identified by its name
1563  **********************************************************************/
1564 int __var_Command( vlc_object_t *p_this, const char *psz_name,
1565                    const char *psz_cmd, const char *psz_arg, char **psz_msg )
1566 {
1567     vlc_object_t *p_obj = vlc_object_find_name( p_this->p_libvlc,
1568                                                 psz_name, FIND_CHILD );
1569     int i_type, i_ret;
1570
1571     if( !p_obj )
1572     {
1573         if( psz_msg )
1574             *psz_msg = strdup( "Unknown destination object." );
1575         return VLC_ENOOBJ;
1576     }
1577
1578     i_type = var_Type( p_obj, psz_cmd );
1579     if( !( i_type&VLC_VAR_ISCOMMAND ) )
1580     {
1581         vlc_object_release( p_obj );
1582         if( psz_msg )
1583             *psz_msg = strdup( "Variable doesn't exist or isn't a command." );
1584         return VLC_EGENERIC;
1585     }
1586
1587     i_type &= 0xf0;
1588     switch( i_type )
1589     {
1590         case VLC_VAR_INTEGER:
1591             i_ret = var_SetInteger( p_obj, psz_cmd, atoi( psz_arg ) );
1592             break;
1593         case VLC_VAR_FLOAT:
1594             i_ret = var_SetFloat( p_obj, psz_cmd, atof( psz_arg ) );
1595             break;
1596         case VLC_VAR_STRING:
1597             i_ret = var_SetString( p_obj, psz_cmd, psz_arg );
1598             break;
1599         case VLC_VAR_BOOL:
1600             i_ret = var_SetBool( p_obj, psz_cmd, atoi( psz_arg ) );
1601             break;
1602         default:
1603             i_ret = VLC_EGENERIC;
1604             break;
1605     }
1606
1607     vlc_object_release( p_obj );
1608
1609     if( psz_msg )
1610     {
1611         *psz_msg = (char*)malloc( 80 );
1612         sprintf( *psz_msg, "%s on object %s returned %i (%s)",
1613                  psz_cmd, psz_name, i_ret, vlc_error( i_ret ) );
1614     }
1615
1616     return i_ret;
1617 }