git.sesse.net Git - vlc/blob - modules/demux/avi/avi.c

   1 /*****************************************************************************
   2  * avi.c : AVI file Stream input module for vlc
   3  *****************************************************************************
   4  * Copyright (C) 2001-2004 VideoLAN
   5  * $Id$
   6  * Authors: Laurent Aimar <fenrir@via.ecp.fr>
   7  *
   8  * This program is free software; you can redistribute it and/or modify
   9  * it under the terms of the GNU General Public License as published by
  10  * the Free Software Foundation; either version 2 of the License, or
  11  * (at your option) any later version.
  12  *
  13  * This program is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16  * GNU General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU General Public License
  19  * along with this program; if not, write to the Free Software
  20  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
  21  *****************************************************************************/
  22
  23 /*****************************************************************************
  24  * Preamble
  25  *****************************************************************************/
  26 #include <stdlib.h>                                      /* malloc(), free() */
  27
  28 #include <vlc/vlc.h>
  29 #include <vlc/input.h>
  30
  31 #include "vlc_meta.h"
  32 #include "codecs.h"
  33
  34 #include "libavi.h"
  35
  36 /*****************************************************************************
  37  * Module descriptor
  38  *****************************************************************************/
  39
  40 #define INTERLEAVE_TEXT N_("Force interleaved method" )
  41 #define INTERLEAVE_LONGTEXT N_( "Force interleaved method" )
  42
  43 #define INDEX_TEXT N_("Force index creation")
  44 #define INDEX_LONGTEXT N_( \
  45     "Recreate a index for the AVI file so we can seek trough it more reliably." )
  46
  47 static int  Open ( vlc_object_t * );
  48 static void Close( vlc_object_t * );
  49
  50 vlc_module_begin();
  51     set_description( _("AVI demuxer") );
  52     set_capability( "demux2", 212 );
  53
  54     add_bool( "avi-interleaved", 0, NULL,
  55               INTERLEAVE_TEXT, INTERLEAVE_LONGTEXT, VLC_TRUE );
  56     add_bool( "avi-index", 0, NULL,
  57               INDEX_TEXT, INDEX_LONGTEXT, VLC_TRUE );
  58
  59     set_callbacks( Open, Close );
  60 vlc_module_end();
  61
  62 /*****************************************************************************
  63  * Local prototypes
  64  *****************************************************************************/
  65 static int Control         ( demux_t *, int, va_list );
  66 static int Seek            ( demux_t *, mtime_t, int );
  67 static int Demux_Seekable  ( demux_t * );
  68 static int Demux_UnSeekable( demux_t * );
  69
  70 #define FREE( p ) if( p ) { free( p ); (p) = NULL; }
  71 #define __ABS( x ) ( (x) < 0 ? (-(x)) : (x) )
  72
  73 typedef struct
  74 {
  75     vlc_fourcc_t i_fourcc;
  76     off_t        i_pos;
  77     uint32_t     i_size;
  78     vlc_fourcc_t i_type;     /* only for AVIFOURCC_LIST */
  79
  80     uint8_t      i_peek[8];  /* first 8 bytes */
  81
  82     unsigned int i_stream;
  83     unsigned int i_cat;
  84 } avi_packet_t;
  85
  86
  87 typedef struct
  88 {
  89     vlc_fourcc_t i_id;
  90     uint32_t     i_flags;
  91     off_t        i_pos;
  92     uint32_t     i_length;
  93     uint32_t     i_lengthtotal;
  94
  95 } avi_entry_t;
  96
  97 typedef struct
  98 {
  99     vlc_bool_t      b_activated;
 100
 101     unsigned int    i_cat; /* AUDIO_ES, VIDEO_ES */
 102     vlc_fourcc_t    i_codec;
 103
 104     int             i_rate;
 105     int             i_scale;
 106     int             i_samplesize;
 107
 108     es_out_id_t     *p_es;
 109
 110     avi_entry_t     *p_index;
 111     unsigned int        i_idxnb;
 112     unsigned int        i_idxmax;
 113
 114     unsigned int        i_idxposc;  /* numero of chunk */
 115     unsigned int        i_idxposb;  /* byte in the current chunk */
 116
 117     /* For VBR audio only */
 118     unsigned int        i_blockno;
 119     unsigned int        i_blocksize;
 120 } avi_track_t;
 121
 122 struct demux_sys_t
 123 {
 124     mtime_t i_time;
 125     mtime_t i_length;
 126
 127     vlc_bool_t  b_seekable;
 128     avi_chunk_t ck_root;
 129
 130     vlc_bool_t  b_odml;
 131
 132     off_t   i_movi_begin;
 133     off_t   i_movi_lastchunk_pos;   /* XXX position of last valid chunk */
 134
 135     /* number of streams and information */
 136     unsigned int i_track;
 137     avi_track_t  **track;
 138
 139     /* meta */
 140     vlc_meta_t  *meta;
 141 };
 142
 143 static inline off_t __EVEN( off_t i )
 144 {
 145     return (i & 1) ? i + 1 : i;
 146 }
 147
 148 static mtime_t AVI_PTSToChunk( avi_track_t *, mtime_t i_pts );
 149 static mtime_t AVI_PTSToByte ( avi_track_t *, mtime_t i_pts );
 150 static mtime_t AVI_GetDPTS   ( avi_track_t *, int64_t i_count );
 151 static mtime_t AVI_GetPTS    ( avi_track_t * );
 152
 153
 154 static int AVI_StreamChunkFind( demux_t *, unsigned int i_stream );
 155 static int AVI_StreamChunkSet ( demux_t *,
 156                                 unsigned int i_stream, unsigned int i_ck );
 157 static int AVI_StreamBytesSet ( demux_t *,
 158                                 unsigned int i_stream, off_t   i_byte );
 159
 160 vlc_fourcc_t AVI_FourccGetCodec( unsigned int i_cat, vlc_fourcc_t );
 161 static int   AVI_GetKeyFlag    ( vlc_fourcc_t , uint8_t * );
 162
 163 static int AVI_PacketGetHeader( demux_t *, avi_packet_t *p_pk );
 164 static int AVI_PacketNext     ( demux_t * );
 165 static int AVI_PacketRead     ( demux_t *, avi_packet_t *, block_t **);
 166 static int AVI_PacketSearch   ( demux_t * );
 167
 168 static void AVI_IndexLoad    ( demux_t * );
 169 static void AVI_IndexCreate  ( demux_t * );
 170 static void AVI_IndexAddEntry( demux_sys_t *, int, avi_entry_t * );
 171
 172 static mtime_t  AVI_MovieGetLength( demux_t * );
 173
 174 /*****************************************************************************
 175  * Stream management
 176  *****************************************************************************/
 177 static int        AVI_TrackSeek  ( demux_t *, int, mtime_t );
 178 static int        AVI_TrackStopFinishedStreams( demux_t *);
 179
 180 /* Remarks:
 181  - For VBR mp3 stream:
 182     count blocks by rounded-up chunksizes instead of chunks
 183     we need full emulation of dshow avi demuxer bugs :(
 184     fixes silly nandub-style a-v delaying in avi with vbr mp3...
 185     (from mplayer 2002/08/02)
 186  - to complete....
 187  */
 188
 189 /*****************************************************************************
 190  * Open: check file and initializes AVI structures
 191  *****************************************************************************/
 192 static int Open( vlc_object_t * p_this )
 193 {
 194     demux_t  *p_demux = (demux_t *)p_this;
 195     demux_sys_t     *p_sys;
 196
 197     avi_chunk_t         ck_riff;
 198     avi_chunk_list_t    *p_riff = (avi_chunk_list_t*)&ck_riff;
 199     avi_chunk_list_t    *p_hdrl, *p_movi;
 200     avi_chunk_avih_t    *p_avih;
 201
 202     unsigned int i_track;
 203     unsigned int i;
 204
 205     uint8_t  *p_peek;
 206
 207
 208     /* Is it an avi file ? */
 209     if( stream_Peek( p_demux->s, &p_peek, 12 ) < 12 )
 210     {
 211         msg_Err( p_demux, "cannot peek()" );
 212         return VLC_EGENERIC;
 213     }
 214     if( strncmp( &p_peek[0], "RIFF", 4 ) || strncmp( &p_peek[8], "AVI ", 4 ) )
 215     {
 216         msg_Warn( p_demux, "avi module discarded (invalid header)" );
 217         return VLC_EGENERIC;
 218     }
 219
 220     /* Initialize input  structures. */
 221     p_sys = p_demux->p_sys = malloc( sizeof(demux_sys_t) );
 222     memset( p_sys, 0, sizeof( demux_sys_t ) );
 223     p_sys->i_time   = 0;
 224     p_sys->i_length = 0;
 225     p_sys->i_movi_lastchunk_pos = 0;
 226     p_sys->b_odml   = VLC_FALSE;
 227     p_sys->i_track  = 0;
 228     p_sys->track    = NULL;
 229     p_sys->meta     = NULL;
 230
 231     stream_Control( p_demux->s, STREAM_CAN_FASTSEEK, &p_sys->b_seekable );
 232
 233     p_demux->pf_control = Control;
 234     p_demux->pf_demux = Demux_Seekable;
 235     /* For unseekable stream, automaticaly use Demux_UnSeekable */
 236     if( !p_sys->b_seekable || config_GetInt( p_demux, "avi-interleaved" ) )
 237     {
 238         p_demux->pf_demux = Demux_UnSeekable;
 239     }
 240
 241     if( AVI_ChunkReadRoot( p_demux->s, &p_sys->ck_root ) )
 242     {
 243         msg_Err( p_demux, "avi module discarded (invalid file)" );
 244         return VLC_EGENERIC;
 245     }
 246
 247     if( AVI_ChunkCount( &p_sys->ck_root, AVIFOURCC_RIFF ) > 1 )
 248     {
 249         unsigned int i_count =
 250             AVI_ChunkCount( &p_sys->ck_root, AVIFOURCC_RIFF );
 251
 252         msg_Warn( p_demux, "multiple riff -> OpenDML ?" );
 253         for( i = 1; i < i_count; i++ )
 254         {
 255             avi_chunk_list_t *p_sysx;
 256
 257             p_sysx = AVI_ChunkFind( &p_sys->ck_root, AVIFOURCC_RIFF, i );
 258             if( p_sysx->i_type == AVIFOURCC_AVIX )
 259             {
 260                 msg_Warn( p_demux, "detected OpenDML file" );
 261                 p_sys->b_odml = VLC_TRUE;
 262                 break;
 263             }
 264         }
 265     }
 266
 267     p_riff  = AVI_ChunkFind( &p_sys->ck_root, AVIFOURCC_RIFF, 0 );
 268     p_hdrl  = AVI_ChunkFind( p_riff, AVIFOURCC_hdrl, 0 );
 269     p_movi  = AVI_ChunkFind( p_riff, AVIFOURCC_movi, 0 );
 270
 271     if( !p_hdrl || !p_movi )
 272     {
 273         msg_Err( p_demux, "avi module discarded (invalid file)" );
 274         goto error;
 275     }
 276
 277     if( !( p_avih = AVI_ChunkFind( p_hdrl, AVIFOURCC_avih, 0 ) ) )
 278     {
 279         msg_Err( p_demux, "cannot find avih chunk" );
 280         goto error;
 281     }
 282     i_track = AVI_ChunkCount( p_hdrl, AVIFOURCC_strl );
 283     if( p_avih->i_streams != i_track )
 284     {
 285         msg_Warn( p_demux,
 286                   "found %d stream but %d are declared",
 287                   i_track, p_avih->i_streams );
 288     }
 289     if( i_track == 0 )
 290     {
 291         msg_Err( p_demux, "no stream defined!" );
 292         goto error;
 293     }
 294
 295     /* print informations on streams */
 296     msg_Dbg( p_demux, "AVIH: %d stream, flags %s%s%s%s ",
 297              i_track,
 298              p_avih->i_flags&AVIF_HASINDEX?" HAS_INDEX":"",
 299              p_avih->i_flags&AVIF_MUSTUSEINDEX?" MUST_USE_INDEX":"",
 300              p_avih->i_flags&AVIF_ISINTERLEAVED?" IS_INTERLEAVED":"",
 301              p_avih->i_flags&AVIF_TRUSTCKTYPE?" TRUST_CKTYPE":"" );
 302     if( ( p_sys->meta = vlc_meta_New() ) )
 303     {
 304         char buffer[200];
 305         sprintf( buffer, "%s%s%s%s",
 306                  p_avih->i_flags&AVIF_HASINDEX?" HAS_INDEX":"",
 307                  p_avih->i_flags&AVIF_MUSTUSEINDEX?" MUST_USE_INDEX":"",
 308                  p_avih->i_flags&AVIF_ISINTERLEAVED?" IS_INTERLEAVED":"",
 309                  p_avih->i_flags&AVIF_TRUSTCKTYPE?" TRUST_CKTYPE":"" );
 310         vlc_meta_Add( p_sys->meta, VLC_META_SETTING, buffer );
 311     }
 312
 313     /* now read info on each stream and create ES */
 314     for( i = 0 ; i < i_track; i++ )
 315     {
 316         avi_track_t      *tk = malloc( sizeof( avi_track_t ) );
 317         avi_chunk_list_t *p_strl = AVI_ChunkFind( p_hdrl, AVIFOURCC_strl, i );
 318         avi_chunk_strh_t *p_strh = AVI_ChunkFind( p_strl, AVIFOURCC_strh, 0 );
 319         avi_chunk_strf_auds_t *p_auds;
 320         avi_chunk_strf_vids_t *p_vids;
 321         es_format_t fmt;
 322
 323         tk->b_activated = VLC_FALSE;
 324         tk->p_index     = 0;
 325         tk->i_idxnb     = 0;
 326         tk->i_idxmax    = 0;
 327         tk->i_idxposc   = 0;
 328         tk->i_idxposb   = 0;
 329
 330         tk->i_blockno   = 0;
 331         tk->i_blocksize = 0;
 332
 333         p_vids = (avi_chunk_strf_vids_t*)AVI_ChunkFind( p_strl, AVIFOURCC_strf, 0 );
 334         p_auds = (avi_chunk_strf_auds_t*)AVI_ChunkFind( p_strl, AVIFOURCC_strf, 0 );
 335
 336         if( p_strl == NULL || p_strh == NULL || p_auds == NULL || p_vids == NULL )
 337         {
 338             msg_Warn( p_demux, "stream[%d] incomplete", i );
 339             continue;
 340         }
 341
 342         tk->i_rate  = p_strh->i_rate;
 343         tk->i_scale = p_strh->i_scale;
 344         tk->i_samplesize = p_strh->i_samplesize;
 345         msg_Dbg( p_demux, "stream[%d] rate:%d scale:%d samplesize:%d",
 346                  i, tk->i_rate, tk->i_scale, tk->i_samplesize );
 347
 348         switch( p_strh->i_type )
 349         {
 350             case( AVIFOURCC_auds ):
 351                 tk->i_cat   = AUDIO_ES;
 352                 tk->i_codec = AVI_FourccGetCodec( AUDIO_ES,
 353                                                   p_auds->p_wf->wFormatTag );
 354                 if( ( tk->i_blocksize = p_auds->p_wf->nBlockAlign ) == 0 )
 355                 {
 356                     if( p_auds->p_wf->wFormatTag == 1 )
 357                     {
 358                         tk->i_blocksize = p_auds->p_wf->nChannels * (p_auds->p_wf->wBitsPerSample/8);
 359                     }
 360                     else
 361                     {
 362                         tk->i_blocksize = 1;
 363                     }
 364                 }
 365                 es_format_Init( &fmt, AUDIO_ES, tk->i_codec );
 366
 367                 fmt.audio.i_channels        = p_auds->p_wf->nChannels;
 368                 fmt.audio.i_rate            = p_auds->p_wf->nSamplesPerSec;
 369                 fmt.i_bitrate               = p_auds->p_wf->nAvgBytesPerSec*8;
 370                 fmt.audio.i_blockalign      = p_auds->p_wf->nBlockAlign;
 371                 fmt.audio.i_bitspersample   = p_auds->p_wf->wBitsPerSample;
 372                 fmt.i_extra = __MIN( p_auds->p_wf->cbSize,
 373                     p_auds->i_chunk_size - sizeof(WAVEFORMATEX) );
 374                 fmt.p_extra = &p_auds->p_wf[1];
 375                 msg_Dbg( p_demux, "stream[%d] audio(0x%x) %d channels %dHz %dbits",
 376                          i, p_auds->p_wf->wFormatTag, p_auds->p_wf->nChannels,
 377                          p_auds->p_wf->nSamplesPerSec, p_auds->p_wf->wBitsPerSample);
 378                 break;
 379
 380             case( AVIFOURCC_vids ):
 381                 tk->i_cat   = VIDEO_ES;
 382                 tk->i_codec = AVI_FourccGetCodec( VIDEO_ES,
 383                                                   p_vids->p_bih->biCompression );
 384                 if( p_vids->p_bih->biCompression == 0x00 )
 385                 {
 386                     switch( p_vids->p_bih->biBitCount )
 387                     {
 388                         case 32:
 389                             tk->i_codec = VLC_FOURCC('R','V','3','2');
 390                             break;
 391                         case 24:
 392                             tk->i_codec = VLC_FOURCC('R','V','2','4');
 393                             break;
 394                         case 16:
 395                             /* tk->i_codec = VLC_FOURCC('R','V','1','6');*/
 396                             /* break;*/
 397                         case 15:
 398                             tk->i_codec = VLC_FOURCC('R','V','1','5');
 399                             break;
 400                         case 9:
 401                             tk->i_codec = VLC_FOURCC( 'Y', 'V', 'U', '9' ); /* <- TODO check that */
 402                             break;
 403                     }
 404                     es_format_Init( &fmt, VIDEO_ES, tk->i_codec );
 405                 }
 406                 else
 407                 {
 408                     es_format_Init( &fmt, VIDEO_ES, p_vids->p_bih->biCompression );
 409                     if( tk->i_codec == FOURCC_mp4v && !strncasecmp( (char*)&p_strh->i_handler, "XVID", 4 ) )
 410                     {
 411                         fmt.i_codec = VLC_FOURCC( 'X', 'V', 'I', 'D' );
 412                     }
 413                 }
 414                 tk->i_samplesize = 0;
 415                 fmt.video.i_width  = p_vids->p_bih->biWidth;
 416                 fmt.video.i_height = p_vids->p_bih->biHeight;
 417                 fmt.video.i_bits_per_pixel = p_vids->p_bih->biBitCount;
 418                 fmt.i_extra =
 419                     __MIN( p_vids->p_bih->biSize - sizeof( BITMAPINFOHEADER ),
 420                            p_vids->i_chunk_size - sizeof(BITMAPINFOHEADER) );
 421                 fmt.p_extra = &p_vids->p_bih[1];
 422                 msg_Dbg( p_demux, "stream[%d] video(%4.4s) %dx%d %dbpp %ffps",
 423                         i,
 424                          (char*)&p_vids->p_bih->biCompression,
 425                          p_vids->p_bih->biWidth,
 426                          p_vids->p_bih->biHeight,
 427                          p_vids->p_bih->biBitCount,
 428                          (float)tk->i_rate/(float)tk->i_scale );
 429                 break;
 430             default:
 431                 msg_Warn( p_demux, "stream[%d] unknown type", i );
 432                 free( tk );
 433                 continue;
 434         }
 435         tk->p_es = es_out_Add( p_demux->out, &fmt );
 436         TAB_APPEND( p_sys->i_track, p_sys->track, tk );
 437     }
 438
 439     if( p_sys->i_track <= 0 )
 440     {
 441         msg_Err( p_demux, "no valid track" );
 442         goto error;
 443     }
 444
 445     if( config_GetInt( p_demux, "avi-index" ) )
 446     {
 447         if( p_sys->b_seekable )
 448         {
 449             AVI_IndexCreate( p_demux );
 450         }
 451         else
 452         {
 453             msg_Warn( p_demux, "cannot create index (unseekable stream)" );
 454             AVI_IndexLoad( p_demux );
 455         }
 456     }
 457     else
 458     {
 459         AVI_IndexLoad( p_demux );
 460     }
 461
 462     /* *** movie length in sec *** */
 463     p_sys->i_length = AVI_MovieGetLength( p_demux );
 464     if( p_sys->i_length < (mtime_t)p_avih->i_totalframes *
 465                           (mtime_t)p_avih->i_microsecperframe /
 466                           (mtime_t)1000000 )
 467     {
 468         msg_Warn( p_demux, "broken or missing index, 'seek' will be axproximative or will have strange behavour" );
 469     }
 470     /* fix some BeOS MediaKit generated file */
 471     for( i = 0 ; i < p_sys->i_track; i++ )
 472     {
 473         avi_track_t         *tk = p_sys->track[i];
 474         avi_chunk_list_t    *p_strl;
 475         avi_chunk_strh_t    *p_strh;
 476         avi_chunk_strf_auds_t    *p_auds;
 477
 478         if( tk->i_cat != AUDIO_ES )
 479         {
 480             continue;
 481         }
 482         if( tk->i_idxnb < 1 ||
 483             tk->i_scale != 1 ||
 484             tk->i_samplesize != 0 )
 485         {
 486             continue;
 487         }
 488         p_strl = AVI_ChunkFind( p_hdrl, AVIFOURCC_strl, i );
 489         p_strh = AVI_ChunkFind( p_strl, AVIFOURCC_strh, 0 );
 490         p_auds = AVI_ChunkFind( p_strl, AVIFOURCC_strf, 0 );
 491
 492         if( p_auds->p_wf->wFormatTag != WAVE_FORMAT_PCM &&
 493             (unsigned int)tk->i_rate == p_auds->p_wf->nSamplesPerSec )
 494         {
 495             int64_t i_track_length =
 496                 tk->p_index[tk->i_idxnb-1].i_length +
 497                 tk->p_index[tk->i_idxnb-1].i_lengthtotal;
 498             mtime_t i_length = (mtime_t)p_avih->i_totalframes *
 499                                (mtime_t)p_avih->i_microsecperframe;
 500
 501             if( i_length == 0 )
 502             {
 503                 msg_Warn( p_demux, "track[%d] cannot be fixed (BeOS MediaKit generated)", i );
 504                 continue;
 505             }
 506             tk->i_samplesize = 1;
 507             tk->i_rate       = i_track_length  * (int64_t)1000000/ i_length;
 508             msg_Warn( p_demux, "track[%d] fixed with rate=%d scale=%d (BeOS MediaKit generated)", i, tk->i_rate, tk->i_scale );
 509         }
 510     }
 511
 512     if( p_sys->b_seekable )
 513     {
 514         /* we have read all chunk so go back to movi */
 515         stream_Seek( p_demux->s, p_movi->i_chunk_pos );
 516     }
 517     /* Skip movi header */
 518     stream_Read( p_demux->s, NULL, 12 );
 519
 520     p_sys->i_movi_begin = p_movi->i_chunk_pos;
 521     return VLC_SUCCESS;
 522
 523 error:
 524     if( p_sys->meta )
 525     {
 526         vlc_meta_Delete( p_sys->meta );
 527     }
 528     AVI_ChunkFreeRoot( p_demux->s, &p_sys->ck_root );
 529     free( p_sys );
 530     return VLC_EGENERIC;
 531 }
 532
 533 /*****************************************************************************
 534  * Close: frees unused data
 535  *****************************************************************************/
 536 static void Close ( vlc_object_t * p_this )
 537 {
 538     demux_t *    p_demux = (demux_t *)p_this;
 539     unsigned int i;
 540     demux_sys_t *p_sys = p_demux->p_sys  ;
 541
 542     for( i = 0; i < p_sys->i_track; i++ )
 543     {
 544         if( p_sys->track[i] )
 545         {
 546             FREE( p_sys->track[i]->p_index );
 547             free( p_sys->track[i] );
 548         }
 549     }
 550     FREE( p_sys->track );
 551     AVI_ChunkFreeRoot( p_demux->s, &p_sys->ck_root );
 552     vlc_meta_Delete( p_sys->meta );
 553
 554     free( p_sys );
 555 }
 556
 557 /*****************************************************************************
 558  * Demux_Seekable: reads and demuxes data packets for stream seekable
 559  *****************************************************************************
 560  * AVIDemux: reads and demuxes data packets
 561  *****************************************************************************
 562  * Returns -1 in case of error, 0 in case of EOF, 1 otherwise
 563  *****************************************************************************/
 564 typedef struct
 565 {
 566     vlc_bool_t b_ok;
 567
 568     int i_toread;
 569
 570     off_t i_posf; /* where we will read :
 571                    if i_idxposb == 0 : begining of chunk (+8 to acces data)
 572                    else : point on data directly */
 573 } avi_track_toread_t;
 574
 575 static int Demux_Seekable( demux_t *p_demux )
 576 {
 577     demux_sys_t *p_sys = p_demux->p_sys;
 578
 579     unsigned int i_track_count = 0;
 580     unsigned int i_track;
 581     vlc_bool_t b_stream;
 582     /* cannot be more than 100 stream (dcXX or wbXX) */
 583     avi_track_toread_t toread[100];
 584
 585
 586     /* detect new selected/unselected streams */
 587     for( i_track = 0; i_track < p_sys->i_track; i_track++ )
 588     {
 589         avi_track_t *tk = p_sys->track[i_track];
 590         vlc_bool_t  b;
 591
 592         es_out_Control( p_demux->out, ES_OUT_GET_ES_STATE, tk->p_es, &b );
 593         if( b && !tk->b_activated )
 594         {
 595             if( p_sys->b_seekable)
 596             {
 597                 AVI_TrackSeek( p_demux, i_track, p_sys->i_time );
 598             }
 599             tk->b_activated = VLC_TRUE;
 600         }
 601         else if( !b && tk->b_activated )
 602         {
 603             tk->b_activated = VLC_FALSE;
 604         }
 605         if( b )
 606         {
 607             i_track_count++;
 608         }
 609     }
 610
 611     if( i_track_count <= 0 )
 612     {
 613         int64_t i_length = p_sys->i_length * (mtime_t)1000000;
 614
 615         p_sys->i_time += 25*1000;  /* read 25ms */
 616         if( i_length > 0 )
 617         {
 618             if( p_sys->i_time >= i_length )
 619                 return 0;
 620             return 1;
 621         }
 622         msg_Warn( p_demux, "no track selected, exiting..." );
 623         return 0;
 624     }
 625
 626     /* wait for the good time */
 627     es_out_Control( p_demux->out, ES_OUT_SET_PCR, p_sys->i_time + 1 );
 628     p_sys->i_time += 25*1000;  /* read 25ms */
 629
 630     /* init toread */
 631     for( i_track = 0; i_track < p_sys->i_track; i_track++ )
 632     {
 633         avi_track_t *tk = p_sys->track[i_track];
 634         mtime_t i_dpts;
 635
 636         toread[i_track].b_ok = tk->b_activated;
 637         if( tk->i_idxposc < tk->i_idxnb )
 638         {
 639             toread[i_track].i_posf = tk->p_index[tk->i_idxposc].i_pos;
 640            if( tk->i_idxposb > 0 )
 641            {
 642                 toread[i_track].i_posf += 8 + tk->i_idxposb;
 643            }
 644         }
 645         else
 646         {
 647             toread[i_track].i_posf = -1;
 648         }
 649
 650         i_dpts = p_sys->i_time - AVI_GetPTS( tk  );
 651
 652         if( tk->i_samplesize )
 653         {
 654             toread[i_track].i_toread = AVI_PTSToByte( tk, __ABS( i_dpts ) );
 655         }
 656         else
 657         {
 658             toread[i_track].i_toread = AVI_PTSToChunk( tk, __ABS( i_dpts ) );
 659         }
 660
 661         if( i_dpts < 0 )
 662         {
 663             toread[i_track].i_toread *= -1;
 664         }
 665     }
 666
 667     b_stream = VLC_FALSE;
 668
 669     for( ;; )
 670     {
 671         avi_track_t     *tk;
 672         vlc_bool_t       b_done;
 673         block_t         *p_frame;
 674         off_t i_pos;
 675         unsigned int i;
 676         size_t i_size;
 677
 678         /* search for first chunk to be read */
 679         for( i = 0, b_done = VLC_TRUE, i_pos = -1; i < p_sys->i_track; i++ )
 680         {
 681             if( !toread[i].b_ok ||
 682                 AVI_GetDPTS( p_sys->track[i],
 683                              toread[i].i_toread ) <= -25 * 1000 )
 684             {
 685                 continue;
 686             }
 687
 688             if( toread[i].i_toread > 0 )
 689             {
 690                 b_done = VLC_FALSE; /* not yet finished */
 691             }
 692             if( toread[i].i_posf > 0 )
 693             {
 694                 if( i_pos == -1 || i_pos > toread[i_track].i_posf )
 695                 {
 696                     i_track = i;
 697                     i_pos = toread[i].i_posf;
 698                 }
 699             }
 700         }
 701
 702         if( b_done )
 703         {
 704             return( 1 );
 705         }
 706
 707         if( i_pos == -1 )
 708         {
 709             int i_loop_count = 0;
 710
 711             /* no valid index, we will parse directly the stream
 712              * in case we fail we will disable all finished stream */
 713             if( p_sys->i_movi_lastchunk_pos >= p_sys->i_movi_begin + 12 )
 714             {
 715                 stream_Seek( p_demux->s, p_sys->i_movi_lastchunk_pos );
 716                 if( AVI_PacketNext( p_demux ) )
 717                 {
 718                     return( AVI_TrackStopFinishedStreams( p_demux ) ? 0 : 1 );
 719                 }
 720             }
 721             else
 722             {
 723                 stream_Seek( p_demux->s, p_sys->i_movi_begin + 12 );
 724             }
 725
 726             for( ;; )
 727             {
 728                 avi_packet_t avi_pk;
 729
 730                 if( AVI_PacketGetHeader( p_demux, &avi_pk ) )
 731                 {
 732                     msg_Warn( p_demux,
 733                              "cannot get packet header, track disabled" );
 734                     return( AVI_TrackStopFinishedStreams( p_demux ) ? 0 : 1 );
 735                 }
 736                 if( avi_pk.i_stream >= p_sys->i_track ||
 737                     ( avi_pk.i_cat != AUDIO_ES && avi_pk.i_cat != VIDEO_ES ) )
 738                 {
 739                     if( AVI_PacketNext( p_demux ) )
 740                     {
 741                         msg_Warn( p_demux,
 742                                   "cannot skip packet, track disabled" );
 743                         return( AVI_TrackStopFinishedStreams( p_demux ) ? 0 : 1 );
 744                     }
 745
 746                     /* Prevents from eating all the CPU with broken files.
 747                      * This value should be low enough so that it doesn't
 748                      * affect the reading speed too much. */
 749                     if( !(++i_loop_count % 1024) )
 750                     {
 751                         if( p_demux->b_die ) return -1;
 752                         msleep( 10000 );
 753
 754                         if( !(i_loop_count % (1024 * 10)) )
 755                             msg_Warn( p_demux,
 756                                       "don't seem to find any data..." );
 757                     }
 758                     continue;
 759                 }
 760                 else
 761                 {
 762                     /* add this chunk to the index */
 763                     avi_entry_t index;
 764
 765                     index.i_id = avi_pk.i_fourcc;
 766                     index.i_flags =
 767                        AVI_GetKeyFlag(p_sys->track[avi_pk.i_stream]->i_codec,
 768                                       avi_pk.i_peek);
 769                     index.i_pos = avi_pk.i_pos;
 770                     index.i_length = avi_pk.i_size;
 771                     AVI_IndexAddEntry( p_sys, avi_pk.i_stream, &index );
 772
 773                     i_track = avi_pk.i_stream;
 774                     tk = p_sys->track[i_track];
 775                     /* do we will read this data ? */
 776                     if( AVI_GetDPTS( tk, toread[i_track].i_toread ) > -25*1000 )
 777                     {
 778                         break;
 779                     }
 780                     else
 781                     {
 782                         if( AVI_PacketNext( p_demux ) )
 783                         {
 784                             msg_Warn( p_demux,
 785                                       "cannot skip packet, track disabled" );
 786                             return( AVI_TrackStopFinishedStreams( p_demux ) ? 0 : 1 );
 787                         }
 788                     }
 789                 }
 790             }
 791
 792         }
 793         else
 794         {
 795             stream_Seek( p_demux->s, i_pos );
 796         }
 797
 798         /* Set the track to use */
 799         tk = p_sys->track[i_track];
 800
 801         /* read thoses data */
 802         if( tk->i_samplesize )
 803         {
 804             unsigned int i_toread;
 805
 806             if( ( i_toread = toread[i_track].i_toread ) <= 0 )
 807             {
 808                 if( tk->i_samplesize > 1 )
 809                 {
 810                     i_toread = tk->i_samplesize;
 811                 }
 812                 else
 813                 {
 814                     i_toread = __MAX( AVI_PTSToByte( tk, 20 * 1000 ), 100 );
 815                 }
 816             }
 817             i_size = __MIN( tk->p_index[tk->i_idxposc].i_length -
 818                                 tk->i_idxposb,
 819                             i_toread );
 820         }
 821         else
 822         {
 823             i_size = tk->p_index[tk->i_idxposc].i_length;
 824         }
 825
 826         if( tk->i_idxposb == 0 )
 827         {
 828             i_size += 8; /* need to read and skip header */
 829         }
 830
 831         if( ( p_frame = stream_Block( p_demux->s, __EVEN( i_size ) ) )==NULL )
 832         {
 833             msg_Warn( p_demux, "failled reading data" );
 834             tk->b_activated = VLC_FALSE;
 835             toread[i_track].b_ok = VLC_FALSE;
 836             continue;
 837         }
 838         if( i_size % 2 )    /* read was padded on word boundary */
 839         {
 840             p_frame->i_buffer--;
 841         }
 842         /* skip header */
 843         if( tk->i_idxposb == 0 )
 844         {
 845             p_frame->p_buffer += 8;
 846             p_frame->i_buffer -= 8;
 847         }
 848         p_frame->i_pts = AVI_GetPTS( tk ) + 1;
 849         if( tk->p_index[tk->i_idxposc].i_flags&AVIIF_KEYFRAME )
 850         {
 851             p_frame->i_flags = BLOCK_FLAG_TYPE_I;
 852         }
 853         else
 854         {
 855             p_frame->i_flags = BLOCK_FLAG_TYPE_PB;
 856         }
 857
 858         /* read data */
 859         if( tk->i_samplesize )
 860         {
 861             if( tk->i_idxposb == 0 )
 862             {
 863                 i_size -= 8;
 864             }
 865             toread[i_track].i_toread -= i_size;
 866             tk->i_idxposb += i_size;
 867             if( tk->i_idxposb >=
 868                     tk->p_index[tk->i_idxposc].i_length )
 869             {
 870                 tk->i_idxposb = 0;
 871                 tk->i_idxposc++;
 872             }
 873         }
 874         else
 875         {
 876             int i_length = tk->p_index[tk->i_idxposc].i_length;
 877
 878             tk->i_idxposc++;
 879             if( tk->i_cat == AUDIO_ES )
 880             {
 881                 tk->i_blockno += tk->i_blocksize > 0 ? ( i_length + tk->i_blocksize - 1 ) / tk->i_blocksize : 1;
 882             }
 883             toread[i_track].i_toread--;
 884         }
 885
 886         if( tk->i_idxposc < tk->i_idxnb)
 887         {
 888             toread[i_track].i_posf =
 889                 tk->p_index[tk->i_idxposc].i_pos;
 890             if( tk->i_idxposb > 0 )
 891             {
 892                 toread[i_track].i_posf += 8 + tk->i_idxposb;
 893             }
 894
 895         }
 896         else
 897         {
 898             toread[i_track].i_posf = -1;
 899         }
 900
 901         b_stream = VLC_TRUE; /* at least one read succeed */
 902
 903         if( tk->i_cat != VIDEO_ES )
 904             p_frame->i_dts = p_frame->i_pts;
 905         else
 906         {
 907             p_frame->i_dts = p_frame->i_pts;
 908             p_frame->i_pts = 0;
 909         }
 910
 911         //p_pes->i_rate = p_demux->stream.control.i_rate;
 912         es_out_Send( p_demux->out, tk->p_es, p_frame );
 913     }
 914 }
 915
 916
 917 /*****************************************************************************
 918  * Demux_UnSeekable: reads and demuxes data packets for unseekable file
 919  *****************************************************************************
 920  * Returns -1 in case of error, 0 in case of EOF, 1 otherwise
 921  *****************************************************************************/
 922 static int Demux_UnSeekable( demux_t *p_demux )
 923 {
 924     demux_sys_t     *p_sys = p_demux->p_sys;
 925     avi_track_t *p_stream_master = NULL;
 926     unsigned int i_stream;
 927     unsigned int i_packet;
 928
 929     es_out_Control( p_demux->out, ES_OUT_SET_PCR, p_sys->i_time + 1 );
 930
 931     /* *** find master stream for data packet skipping algo *** */
 932     /* *** -> first video, if any, or first audio ES *** */
 933     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
 934     {
 935         avi_track_t *tk = p_sys->track[i_stream];
 936         vlc_bool_t  b;
 937
 938         es_out_Control( p_demux->out, ES_OUT_GET_ES_STATE, tk->p_es, &b );
 939
 940         if( b && tk->i_cat == VIDEO_ES )
 941         {
 942             p_stream_master = tk;
 943         }
 944         else if( b )
 945         {
 946             p_stream_master = tk;
 947         }
 948     }
 949
 950     if( !p_stream_master )
 951     {
 952         msg_Warn( p_demux, "no more stream selected" );
 953         return( 0 );
 954     }
 955
 956     p_sys->i_time = AVI_GetPTS( p_stream_master );
 957
 958     for( i_packet = 0; i_packet < 10; i_packet++)
 959     {
 960 #define p_stream    p_sys->track[avi_pk.i_stream]
 961
 962         avi_packet_t    avi_pk;
 963
 964         if( AVI_PacketGetHeader( p_demux, &avi_pk ) )
 965         {
 966             return( 0 );
 967         }
 968
 969         if( avi_pk.i_stream >= p_sys->i_track ||
 970             ( avi_pk.i_cat != AUDIO_ES && avi_pk.i_cat != VIDEO_ES ) )
 971         {
 972             /* we haven't found an audio or video packet:
 973              *  - we have seek, found first next packet
 974              *  - others packets could be found, skip them
 975              */
 976             switch( avi_pk.i_fourcc )
 977             {
 978                 case AVIFOURCC_JUNK:
 979                 case AVIFOURCC_LIST:
 980                 case AVIFOURCC_RIFF:
 981                     return( !AVI_PacketNext( p_demux ) ? 1 : 0 );
 982                 case AVIFOURCC_idx1:
 983                     if( p_sys->b_odml )
 984                     {
 985                         return( !AVI_PacketNext( p_demux ) ? 1 : 0 );
 986                     }
 987                     return( 0 );    /* eof */
 988                 default:
 989                     msg_Warn( p_demux,
 990                               "seems to have lost position, resync" );
 991                     if( AVI_PacketSearch( p_demux ) )
 992                     {
 993                         msg_Err( p_demux, "resync failed" );
 994                         return( -1 );
 995                     }
 996             }
 997         }
 998         else
 999         {
1000             /* check for time */
1001             if( __ABS( AVI_GetPTS( p_stream ) -
1002                         AVI_GetPTS( p_stream_master ) )< 600*1000 )
1003             {
1004                 /* load it and send to decoder */
1005                 block_t *p_frame;
1006                 if( AVI_PacketRead( p_demux, &avi_pk, &p_frame ) || p_frame == NULL )
1007                 {
1008                     return( -1 );
1009                 }
1010                 p_frame->i_pts = AVI_GetPTS( p_stream ) + 1;
1011
1012                 if( avi_pk.i_cat != VIDEO_ES )
1013                     p_frame->i_dts = p_frame->i_pts;
1014                 else
1015                 {
1016                     p_frame->i_dts = p_frame->i_pts;
1017                     p_frame->i_pts = 0;
1018                 }
1019
1020                 //p_pes->i_rate = p_demux->stream.control.i_rate;
1021                 es_out_Send( p_demux->out, p_stream->p_es, p_frame );
1022             }
1023             else
1024             {
1025                 if( AVI_PacketNext( p_demux ) )
1026                 {
1027                     return( 0 );
1028                 }
1029             }
1030
1031             /* *** update stream time position *** */
1032             if( p_stream->i_samplesize )
1033             {
1034                 p_stream->i_idxposb += avi_pk.i_size;
1035             }
1036             else
1037             {
1038                 if( p_stream->i_cat == AUDIO_ES )
1039                 {
1040                     p_stream->i_blockno += p_stream->i_blocksize > 0 ? ( avi_pk.i_size + p_stream->i_blocksize - 1 ) / p_stream->i_blocksize : 1;
1041                 }
1042                 p_stream->i_idxposc++;
1043             }
1044
1045         }
1046 #undef p_stream
1047     }
1048
1049     return( 1 );
1050 }
1051
1052 /*****************************************************************************
1053  * Seek: goto to i_date or i_percent
1054  *****************************************************************************/
1055 static int Seek( demux_t *p_demux, mtime_t i_date, int i_percent )
1056 {
1057
1058     demux_sys_t *p_sys = p_demux->p_sys;
1059     unsigned int i_stream;
1060     msg_Dbg( p_demux, "seek requested: "I64Fd" secondes %d%%",
1061              i_date / 1000000, i_percent );
1062
1063     if( p_sys->b_seekable )
1064     {
1065         if( !p_sys->i_length )
1066         {
1067             avi_track_t *p_stream;
1068             int64_t i_pos;
1069
1070             /* use i_percent to create a true i_date */
1071             msg_Warn( p_demux, "mmh, seeking without index at %d%%"
1072                       " work only for interleaved file", i_percent );
1073             if( i_percent >= 100 )
1074             {
1075                 msg_Warn( p_demux, "cannot seek so far !" );
1076                 return VLC_EGENERIC;
1077             }
1078             i_percent = __MAX( i_percent, 0 );
1079
1080             /* try to find chunk that is at i_percent or the file */
1081             i_pos = __MAX( i_percent * stream_Size( p_demux->s ) / 100,
1082                            p_sys->i_movi_begin );
1083             /* search first selected stream */
1084             for( i_stream = 0, p_stream = NULL;
1085                         i_stream < p_sys->i_track; i_stream++ )
1086             {
1087                 p_stream = p_sys->track[i_stream];
1088                 if( p_stream->b_activated )
1089                 {
1090                     break;
1091                 }
1092             }
1093             if( !p_stream || !p_stream->b_activated )
1094             {
1095                 msg_Warn( p_demux, "cannot find any selected stream" );
1096                 return VLC_EGENERIC;
1097             }
1098
1099             /* be sure that the index exist */
1100             if( AVI_StreamChunkSet( p_demux, i_stream, 0 ) )
1101             {
1102                 msg_Warn( p_demux, "cannot seek" );
1103                 return VLC_EGENERIC;
1104             }
1105
1106             while( i_pos >= p_stream->p_index[p_stream->i_idxposc].i_pos +
1107                p_stream->p_index[p_stream->i_idxposc].i_length + 8 )
1108             {
1109                 /* search after i_idxposc */
1110                 if( AVI_StreamChunkSet( p_demux,
1111                                         i_stream, p_stream->i_idxposc + 1 ) )
1112                 {
1113                     msg_Warn( p_demux, "cannot seek" );
1114                     return VLC_EGENERIC;
1115                 }
1116             }
1117
1118             i_date = AVI_GetPTS( p_stream );
1119             /* TODO better support for i_samplesize != 0 */
1120             msg_Dbg( p_demux, "estimate date "I64Fd, i_date );
1121         }
1122
1123 #define p_stream    p_sys->track[i_stream]
1124         p_sys->i_time = 0;
1125         /* seek for chunk based streams */
1126         for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
1127         {
1128             if( p_stream->b_activated && !p_stream->i_samplesize )
1129 /*            if( p_stream->b_activated ) */
1130             {
1131                 AVI_TrackSeek( p_demux, i_stream, i_date );
1132                 p_sys->i_time = __MAX( AVI_GetPTS( p_stream ),
1133                                         p_sys->i_time );
1134             }
1135         }
1136 #if 1
1137         if( p_sys->i_time )
1138         {
1139             i_date = p_sys->i_time;
1140         }
1141         /* seek for bytes based streams */
1142         for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
1143         {
1144             if( p_stream->b_activated && p_stream->i_samplesize )
1145             {
1146                 AVI_TrackSeek( p_demux, i_stream, i_date );
1147 /*                p_sys->i_time = __MAX( AVI_GetPTS( p_stream ), p_sys->i_time );*/
1148             }
1149         }
1150         msg_Dbg( p_demux, "seek: "I64Fd" seconds", p_sys->i_time /1000000 );
1151         /* set true movie time */
1152 #endif
1153         if( !p_sys->i_time )
1154         {
1155             p_sys->i_time = i_date;
1156         }
1157 #undef p_stream
1158         return VLC_SUCCESS;
1159     }
1160     else
1161     {
1162         msg_Err( p_demux, "shouldn't yet be executed" );
1163         return VLC_EGENERIC;
1164     }
1165 }
1166
1167 /*****************************************************************************
1168  * Control:
1169  *****************************************************************************
1170  *
1171  *****************************************************************************/
1172 static double ControlGetPosition( demux_t *p_demux )
1173 {
1174     demux_sys_t *p_sys = p_demux->p_sys;
1175
1176     if( p_sys->i_length > 0 )
1177     {
1178         return (double)p_sys->i_time / (double)( p_sys->i_length * (mtime_t)1000000 );
1179     }
1180     else if( stream_Size( p_demux->s ) > 0 )
1181     {
1182         unsigned int i;
1183         int64_t i_tmp;
1184         int64_t i64 = 0;
1185
1186         /* search the more advanced selected es */
1187         for( i = 0; i < p_sys->i_track; i++ )
1188         {
1189             avi_track_t *tk = p_sys->track[i];
1190             if( tk->b_activated && tk->i_idxposc < tk->i_idxnb )
1191             {
1192                 i_tmp = tk->p_index[tk->i_idxposc].i_pos +
1193                         tk->p_index[tk->i_idxposc].i_length + 8;
1194                 if( i_tmp > i64 )
1195                 {
1196                     i64 = i_tmp;
1197                 }
1198             }
1199         }
1200         return (double)i64 / (double)stream_Size( p_demux->s );
1201     }
1202     return 0.0;
1203 }
1204
1205 static int    Control( demux_t *p_demux, int i_query, va_list args )
1206 {
1207     demux_sys_t *p_sys = p_demux->p_sys;
1208     int i;
1209     double   f, *pf;
1210     int64_t i64, *pi64;
1211     vlc_meta_t **pp_meta;
1212
1213     switch( i_query )
1214     {
1215         case DEMUX_GET_POSITION:
1216             pf = (double*)va_arg( args, double * );
1217             *pf = ControlGetPosition( p_demux );
1218             return VLC_SUCCESS;
1219         case DEMUX_SET_POSITION:
1220             f = (double)va_arg( args, double );
1221             if( p_sys->b_seekable )
1222             {
1223                 i64 = (mtime_t)(1000000.0 * p_sys->i_length * f );
1224                 return Seek( p_demux, i64, (int)(f * 100) );
1225             }
1226             else
1227             {
1228                 int64_t i_pos = stream_Size( p_demux->s ) * f;
1229                 return stream_Seek( p_demux->s, i_pos );
1230             }
1231
1232         case DEMUX_GET_TIME:
1233             pi64 = (int64_t*)va_arg( args, int64_t * );
1234             *pi64 = p_sys->i_time;
1235             return VLC_SUCCESS;
1236
1237         case DEMUX_SET_TIME:
1238         {
1239             int i_percent = 0;
1240
1241             i64 = (int64_t)va_arg( args, int64_t );
1242             if( p_sys->i_length > 0 )
1243             {
1244                 i_percent = 100 * i64 / (p_sys->i_length*1000000);
1245             }
1246             else if( p_sys->i_time > 0 )
1247             {
1248                 i_percent = (int)( 100.0 * ControlGetPosition( p_demux ) *
1249                                    (double)i64 / (double)p_sys->i_time );
1250             }
1251             return Seek( p_demux, i64, i_percent );
1252         }
1253         case DEMUX_GET_LENGTH:
1254             pi64 = (int64_t*)va_arg( args, int64_t * );
1255             *pi64 = p_sys->i_length * (mtime_t)1000000;
1256             return VLC_SUCCESS;
1257
1258         case DEMUX_GET_FPS:
1259             pf = (double*)va_arg( args, double * );
1260             *pf = 0.0;
1261             for( i = 0; i < (int)p_sys->i_track; i++ )
1262             {
1263                 avi_track_t *tk = p_sys->track[i];
1264                 if( tk->i_cat == VIDEO_ES && tk->i_scale > 0)
1265                 {
1266                     *pf = (float)tk->i_rate / (float)tk->i_scale;
1267                     break;
1268                 }
1269             }
1270             return VLC_SUCCESS;
1271         case DEMUX_GET_META:
1272             pp_meta = (vlc_meta_t**)va_arg( args, vlc_meta_t** );
1273             *pp_meta = vlc_meta_Duplicate( p_sys->meta );
1274             return VLC_SUCCESS;
1275
1276         default:
1277             return VLC_EGENERIC;
1278     }
1279 }
1280
1281 /*****************************************************************************
1282  * Function to convert pts to chunk or byte
1283  *****************************************************************************/
1284
1285 static mtime_t AVI_PTSToChunk( avi_track_t *tk, mtime_t i_pts )
1286 {
1287     return (mtime_t)((int64_t)i_pts *
1288                      (int64_t)tk->i_rate /
1289                      (int64_t)tk->i_scale /
1290                      (int64_t)1000000 );
1291 }
1292 static mtime_t AVI_PTSToByte( avi_track_t *tk, mtime_t i_pts )
1293 {
1294     return (mtime_t)((int64_t)i_pts *
1295                      (int64_t)tk->i_rate /
1296                      (int64_t)tk->i_scale /
1297                      (int64_t)1000000 *
1298                      (int64_t)tk->i_samplesize );
1299 }
1300
1301 static mtime_t AVI_GetDPTS( avi_track_t *tk, int64_t i_count )
1302 {
1303     mtime_t i_dpts;
1304
1305     i_dpts = (mtime_t)( (int64_t)1000000 *
1306                         (int64_t)i_count *
1307                         (int64_t)tk->i_scale /
1308                         (int64_t)tk->i_rate );
1309
1310     if( tk->i_samplesize )
1311     {
1312         return i_dpts / tk->i_samplesize;
1313     }
1314     return i_dpts;
1315 }
1316
1317 static mtime_t AVI_GetPTS( avi_track_t *tk )
1318 {
1319     if( tk->i_samplesize )
1320     {
1321         int64_t i_count = 0;
1322
1323         /* we need a valid entry we will emulate one */
1324         if( tk->i_idxposc == tk->i_idxnb )
1325         {
1326             if( tk->i_idxposc )
1327             {
1328                 /* use the last entry */
1329                 i_count = tk->p_index[tk->i_idxnb - 1].i_lengthtotal
1330                             + tk->p_index[tk->i_idxnb - 1].i_length;
1331             }
1332         }
1333         else
1334         {
1335             i_count = tk->p_index[tk->i_idxposc].i_lengthtotal;
1336         }
1337         return AVI_GetDPTS( tk, i_count + tk->i_idxposb );
1338     }
1339     else
1340     {
1341         if( tk->i_cat == AUDIO_ES )
1342         {
1343             return AVI_GetDPTS( tk, tk->i_blockno );
1344         }
1345         else
1346         {
1347             return AVI_GetDPTS( tk, tk->i_idxposc );
1348         }
1349     }
1350 }
1351
1352 static int AVI_StreamChunkFind( demux_t *p_demux, unsigned int i_stream )
1353 {
1354     demux_sys_t *p_sys = p_demux->p_sys;
1355     avi_packet_t avi_pk;
1356     int i_loop_count = 0;
1357
1358     /* find first chunk of i_stream that isn't in index */
1359
1360     if( p_sys->i_movi_lastchunk_pos >= p_sys->i_movi_begin + 12 )
1361     {
1362         stream_Seek( p_demux->s, p_sys->i_movi_lastchunk_pos );
1363         if( AVI_PacketNext( p_demux ) )
1364         {
1365             return VLC_EGENERIC;
1366         }
1367     }
1368     else
1369     {
1370         stream_Seek( p_demux->s, p_sys->i_movi_begin + 12 );
1371     }
1372
1373     for( ;; )
1374     {
1375         if( p_demux->b_die ) return VLC_EGENERIC;
1376
1377         if( AVI_PacketGetHeader( p_demux, &avi_pk ) )
1378         {
1379             msg_Warn( p_demux, "cannot get packet header" );
1380             return VLC_EGENERIC;
1381         }
1382         if( avi_pk.i_stream >= p_sys->i_track ||
1383             ( avi_pk.i_cat != AUDIO_ES && avi_pk.i_cat != VIDEO_ES ) )
1384         {
1385             if( AVI_PacketNext( p_demux ) )
1386             {
1387                 return VLC_EGENERIC;
1388             }
1389
1390             /* Prevents from eating all the CPU with broken files.
1391              * This value should be low enough so that it doesn't
1392              * affect the reading speed too much. */
1393             if( !(++i_loop_count % 1024) )
1394             {
1395                 if( p_demux->b_die ) return VLC_EGENERIC;
1396                 msleep( 10000 );
1397
1398                 if( !(i_loop_count % (1024 * 10)) )
1399                     msg_Warn( p_demux, "don't seem to find any data..." );
1400             }
1401         }
1402         else
1403         {
1404             /* add this chunk to the index */
1405             avi_entry_t index;
1406
1407             index.i_id = avi_pk.i_fourcc;
1408             index.i_flags =
1409                AVI_GetKeyFlag(p_sys->track[avi_pk.i_stream]->i_codec,
1410                               avi_pk.i_peek);
1411             index.i_pos = avi_pk.i_pos;
1412             index.i_length = avi_pk.i_size;
1413             AVI_IndexAddEntry( p_sys, avi_pk.i_stream, &index );
1414
1415             if( avi_pk.i_stream == i_stream  )
1416             {
1417                 return VLC_SUCCESS;
1418             }
1419
1420             if( AVI_PacketNext( p_demux ) )
1421             {
1422                 return VLC_EGENERIC;
1423             }
1424         }
1425     }
1426 }
1427
1428
1429 /* be sure that i_ck will be a valid index entry */
1430 static int AVI_StreamChunkSet( demux_t *p_demux, unsigned int i_stream,
1431                                unsigned int i_ck )
1432 {
1433     demux_sys_t *p_sys = p_demux->p_sys;
1434     avi_track_t *p_stream = p_sys->track[i_stream];
1435
1436     p_stream->i_idxposc = i_ck;
1437     p_stream->i_idxposb = 0;
1438
1439     if(  i_ck >= p_stream->i_idxnb )
1440     {
1441         p_stream->i_idxposc = p_stream->i_idxnb - 1;
1442         do
1443         {
1444             p_stream->i_idxposc++;
1445             if( AVI_StreamChunkFind( p_demux, i_stream ) )
1446             {
1447                 return VLC_EGENERIC;
1448             }
1449
1450         } while( p_stream->i_idxposc < i_ck );
1451     }
1452
1453     return VLC_SUCCESS;
1454 }
1455
1456
1457 /* XXX FIXME up to now, we assume that all chunk are one after one */
1458 static int AVI_StreamBytesSet( demux_t    *p_demux,
1459                                unsigned int i_stream,
1460                                off_t   i_byte )
1461 {
1462     demux_sys_t *p_sys = p_demux->p_sys;
1463     avi_track_t *p_stream = p_sys->track[i_stream];
1464
1465     if( ( p_stream->i_idxnb > 0 )
1466         &&( i_byte < p_stream->p_index[p_stream->i_idxnb - 1].i_lengthtotal +
1467                 p_stream->p_index[p_stream->i_idxnb - 1].i_length ) )
1468     {
1469         /* index is valid to find the ck */
1470         /* uses dichototmie to be fast enougth */
1471         int i_idxposc = __MIN( p_stream->i_idxposc, p_stream->i_idxnb - 1 );
1472         int i_idxmax  = p_stream->i_idxnb;
1473         int i_idxmin  = 0;
1474         for( ;; )
1475         {
1476             if( p_stream->p_index[i_idxposc].i_lengthtotal > i_byte )
1477             {
1478                 i_idxmax  = i_idxposc ;
1479                 i_idxposc = ( i_idxmin + i_idxposc ) / 2 ;
1480             }
1481             else
1482             {
1483                 if( p_stream->p_index[i_idxposc].i_lengthtotal +
1484                         p_stream->p_index[i_idxposc].i_length <= i_byte)
1485                 {
1486                     i_idxmin  = i_idxposc ;
1487                     i_idxposc = (i_idxmax + i_idxposc ) / 2 ;
1488                 }
1489                 else
1490                 {
1491                     p_stream->i_idxposc = i_idxposc;
1492                     p_stream->i_idxposb = i_byte -
1493                             p_stream->p_index[i_idxposc].i_lengthtotal;
1494                     return VLC_SUCCESS;
1495                 }
1496             }
1497         }
1498
1499     }
1500     else
1501     {
1502         p_stream->i_idxposc = p_stream->i_idxnb - 1;
1503         p_stream->i_idxposb = 0;
1504         do
1505         {
1506             p_stream->i_idxposc++;
1507             if( AVI_StreamChunkFind( p_demux, i_stream ) )
1508             {
1509                 return VLC_EGENERIC;
1510             }
1511
1512         } while( p_stream->p_index[p_stream->i_idxposc].i_lengthtotal +
1513                     p_stream->p_index[p_stream->i_idxposc].i_length <= i_byte );
1514
1515         p_stream->i_idxposb = i_byte -
1516                        p_stream->p_index[p_stream->i_idxposc].i_lengthtotal;
1517         return VLC_SUCCESS;
1518     }
1519 }
1520
1521 static int AVI_TrackSeek( demux_t *p_demux,
1522                            int i_stream,
1523                            mtime_t i_date )
1524 {
1525     demux_sys_t  *p_sys = p_demux->p_sys;
1526     avi_track_t  *tk = p_sys->track[i_stream];
1527
1528 #define p_stream    p_sys->track[i_stream]
1529     mtime_t i_oldpts;
1530
1531     i_oldpts = AVI_GetPTS( p_stream );
1532
1533     if( !p_stream->i_samplesize )
1534     {
1535         if( AVI_StreamChunkSet( p_demux,
1536                                 i_stream,
1537                                 AVI_PTSToChunk( p_stream, i_date ) ) )
1538         {
1539             return VLC_EGENERIC;
1540         }
1541
1542         if( p_stream->i_cat == AUDIO_ES )
1543         {
1544             unsigned int i;
1545             tk->i_blockno = 0;
1546             for( i = 0; i < tk->i_idxposc; i++ )
1547             {
1548                 if( tk->i_blocksize > 0 )
1549                 {
1550                     tk->i_blockno += ( tk->p_index[i].i_length + tk->i_blocksize - 1 ) / tk->i_blocksize;
1551                 }
1552                 else
1553                 {
1554                     tk->i_blockno++;
1555                 }
1556             }
1557         }
1558
1559         msg_Dbg( p_demux,
1560                  "old:"I64Fd" %s new "I64Fd,
1561                  i_oldpts,
1562                  i_oldpts > i_date ? ">" : "<",
1563                  i_date );
1564
1565         if( p_stream->i_cat == VIDEO_ES )
1566         {
1567             /* search key frame */
1568             if( i_date < i_oldpts )
1569             {
1570                 while( p_stream->i_idxposc > 0 &&
1571                    !( p_stream->p_index[p_stream->i_idxposc].i_flags &
1572                                                                 AVIIF_KEYFRAME ) )
1573                 {
1574                     if( AVI_StreamChunkSet( p_demux,
1575                                             i_stream,
1576                                             p_stream->i_idxposc - 1 ) )
1577                     {
1578                         return VLC_EGENERIC;
1579                     }
1580                 }
1581             }
1582             else
1583             {
1584                 while( p_stream->i_idxposc < p_stream->i_idxnb &&
1585                         !( p_stream->p_index[p_stream->i_idxposc].i_flags &
1586                                                                 AVIIF_KEYFRAME ) )
1587                 {
1588                     if( AVI_StreamChunkSet( p_demux,
1589                                             i_stream,
1590                                             p_stream->i_idxposc + 1 ) )
1591                     {
1592                         return VLC_EGENERIC;
1593                     }
1594                 }
1595             }
1596         }
1597     }
1598     else
1599     {
1600         if( AVI_StreamBytesSet( p_demux,
1601                                 i_stream,
1602                                 AVI_PTSToByte( p_stream, i_date ) ) )
1603         {
1604             return VLC_EGENERIC;
1605         }
1606     }
1607     return VLC_SUCCESS;
1608 #undef p_stream
1609 }
1610
1611 /****************************************************************************
1612  * Return VLC_TRUE if it's a key frame
1613  ****************************************************************************/
1614 static int AVI_GetKeyFlag( vlc_fourcc_t i_fourcc, uint8_t *p_byte )
1615 {
1616     switch( i_fourcc )
1617     {
1618         case FOURCC_DIV1:
1619             /* we have:
1620              *  startcode:      0x00000100   32bits
1621              *  framenumber     ?             5bits
1622              *  piture type     0(I),1(P)     2bits
1623              */
1624             if( GetDWBE( p_byte ) != 0x00000100 )
1625             {
1626                 /* it's not an msmpegv1 stream, strange...*/
1627                 return AVIIF_KEYFRAME;
1628             }
1629             return p_byte[4] & 0x06 ? 0 : AVIIF_KEYFRAME;
1630
1631         case FOURCC_DIV2:
1632         case FOURCC_DIV3:   /* wmv1 also */
1633             /* we have
1634              *  picture type    0(I),1(P)     2bits
1635              */
1636             return p_byte[0] & 0xC0 ? 0 : AVIIF_KEYFRAME;
1637         case FOURCC_mp4v:
1638             /* we should find first occurence of 0x000001b6 (32bits)
1639              *  startcode:      0x000001b6   32bits
1640              *  piture type     0(I),1(P)     2bits
1641              */
1642             if( GetDWBE( p_byte ) != 0x000001b6 )
1643             {
1644                 /* not true , need to find the first VOP header */
1645                 return AVIIF_KEYFRAME;
1646             }
1647             return p_byte[4] & 0xC0 ? 0 : AVIIF_KEYFRAME;
1648
1649         default:
1650             /* I can't do it, so say yes */
1651             return AVIIF_KEYFRAME;
1652     }
1653 }
1654
1655 vlc_fourcc_t AVI_FourccGetCodec( unsigned int i_cat, vlc_fourcc_t i_codec )
1656 {
1657     switch( i_cat )
1658     {
1659         case AUDIO_ES:
1660             wf_tag_to_fourcc( i_codec, &i_codec, NULL );
1661             return i_codec;
1662
1663         case VIDEO_ES:
1664             /* XXX DIV1 <- msmpeg4v1, DIV2 <- msmpeg4v2, DIV3 <- msmpeg4v3, mp4v for mpeg4 */
1665             switch( i_codec )
1666             {
1667                 case FOURCC_1:
1668                     return VLC_FOURCC('m','r','l','e');
1669                 case FOURCC_DIV1:
1670                 case FOURCC_div1:
1671                 case FOURCC_MPG4:
1672                 case FOURCC_mpg4:
1673                     return FOURCC_DIV1;
1674                 case FOURCC_DIV2:
1675                 case FOURCC_div2:
1676                 case FOURCC_MP42:
1677                 case FOURCC_mp42:
1678                 case FOURCC_MPG3:
1679                 case FOURCC_mpg3:
1680                     return FOURCC_DIV2;
1681                 case FOURCC_div3:
1682                 case FOURCC_MP43:
1683                 case FOURCC_mp43:
1684                 case FOURCC_DIV3:
1685                 case FOURCC_DIV4:
1686                 case FOURCC_div4:
1687                 case FOURCC_DIV5:
1688                 case FOURCC_div5:
1689                 case FOURCC_DIV6:
1690                 case FOURCC_div6:
1691                 case FOURCC_AP41:
1692                 case FOURCC_3IV1:
1693                 case FOURCC_3iv1:
1694                 case FOURCC_3IVD:
1695                 case FOURCC_3ivd:
1696                 case FOURCC_3VID:
1697                 case FOURCC_3vid:
1698                     return FOURCC_DIV3;
1699                 case FOURCC_DIVX:
1700                 case FOURCC_divx:
1701                 case FOURCC_MP4S:
1702                 case FOURCC_mp4s:
1703                 case FOURCC_M4S2:
1704                 case FOURCC_m4s2:
1705                 case FOURCC_xvid:
1706                 case FOURCC_XVID:
1707                 case FOURCC_XviD:
1708                 case FOURCC_DX50:
1709                 case FOURCC_dx50:
1710                 case FOURCC_mp4v:
1711                 case FOURCC_4:
1712                 case FOURCC_3IV2:
1713                 case FOURCC_3iv2:
1714                     return FOURCC_mp4v;
1715             }
1716         default:
1717             return VLC_FOURCC( 'u', 'n', 'd', 'f' );
1718     }
1719 }
1720
1721 /****************************************************************************
1722  *
1723  ****************************************************************************/
1724 static void AVI_ParseStreamHeader( vlc_fourcc_t i_id,
1725                                    int *pi_number, int *pi_type )
1726 {
1727 #define SET_PTR( p, v ) if( p ) *(p) = (v);
1728     int c1, c2;
1729
1730     c1 = ((uint8_t *)&i_id)[0];
1731     c2 = ((uint8_t *)&i_id)[1];
1732
1733     if( c1 < '0' || c1 > '9' || c2 < '0' || c2 > '9' )
1734     {
1735         SET_PTR( pi_number, 100 ); /* > max stream number */
1736         SET_PTR( pi_type, UNKNOWN_ES );
1737     }
1738     else
1739     {
1740         SET_PTR( pi_number, (c1 - '0') * 10 + (c2 - '0' ) );
1741         switch( VLC_TWOCC( ((uint8_t *)&i_id)[2], ((uint8_t *)&i_id)[3] ) )
1742         {
1743             case AVITWOCC_wb:
1744                 SET_PTR( pi_type, AUDIO_ES );
1745                 break;
1746             case AVITWOCC_dc:
1747             case AVITWOCC_db:
1748                 SET_PTR( pi_type, VIDEO_ES );
1749                 break;
1750             default:
1751                 SET_PTR( pi_type, UNKNOWN_ES );
1752                 break;
1753         }
1754     }
1755 #undef SET_PTR
1756 }
1757
1758 /****************************************************************************
1759  *
1760  ****************************************************************************/
1761 static int AVI_PacketGetHeader( demux_t *p_demux, avi_packet_t *p_pk )
1762 {
1763     uint8_t  *p_peek;
1764
1765     if( stream_Peek( p_demux->s, &p_peek, 16 ) < 16 )
1766     {
1767         return VLC_EGENERIC;
1768     }
1769     p_pk->i_fourcc  = VLC_FOURCC( p_peek[0], p_peek[1], p_peek[2], p_peek[3] );
1770     p_pk->i_size    = GetDWLE( p_peek + 4 );
1771     p_pk->i_pos     = stream_Tell( p_demux->s );
1772     if( p_pk->i_fourcc == AVIFOURCC_LIST || p_pk->i_fourcc == AVIFOURCC_RIFF )
1773     {
1774         p_pk->i_type = VLC_FOURCC( p_peek[8],  p_peek[9],
1775                                    p_peek[10], p_peek[11] );
1776     }
1777     else
1778     {
1779         p_pk->i_type = 0;
1780     }
1781
1782     memcpy( p_pk->i_peek, p_peek + 8, 8 );
1783
1784     AVI_ParseStreamHeader( p_pk->i_fourcc, &p_pk->i_stream, &p_pk->i_cat );
1785     return VLC_SUCCESS;
1786 }
1787
1788 static int AVI_PacketNext( demux_t *p_demux )
1789 {
1790     avi_packet_t    avi_ck;
1791     int             i_skip = 0;
1792
1793     if( AVI_PacketGetHeader( p_demux, &avi_ck ) )
1794     {
1795         return VLC_EGENERIC;
1796     }
1797
1798     if( avi_ck.i_fourcc == AVIFOURCC_LIST &&
1799         ( avi_ck.i_type == AVIFOURCC_rec || avi_ck.i_type == AVIFOURCC_movi ) )
1800     {
1801         i_skip = 12;
1802     }
1803     else if( avi_ck.i_fourcc == AVIFOURCC_RIFF &&
1804              avi_ck.i_type == AVIFOURCC_AVIX )
1805     {
1806         i_skip = 24;
1807     }
1808     else
1809     {
1810         i_skip = __EVEN( avi_ck.i_size ) + 8;
1811     }
1812
1813     if( stream_Read( p_demux->s, NULL, i_skip ) != i_skip )
1814     {
1815         return VLC_EGENERIC;
1816     }
1817     return VLC_SUCCESS;
1818 }
1819 static int AVI_PacketRead( demux_t   *p_demux,
1820                            avi_packet_t     *p_pk,
1821                            block_t          **pp_frame )
1822 {
1823     size_t i_size;
1824
1825     i_size = __EVEN( p_pk->i_size + 8 );
1826
1827     if( ( *pp_frame = stream_Block( p_demux->s, i_size ) ) == NULL )
1828     {
1829         return VLC_EGENERIC;
1830     }
1831     (*pp_frame)->p_buffer += 8;
1832     (*pp_frame)->i_buffer -= 8;
1833
1834     if( i_size != p_pk->i_size + 8 )
1835     {
1836         (*pp_frame)->i_buffer--;
1837     }
1838
1839     return VLC_SUCCESS;
1840 }
1841
1842 static int AVI_PacketSearch( demux_t *p_demux )
1843 {
1844     demux_sys_t     *p_sys = p_demux->p_sys;
1845     avi_packet_t    avi_pk;
1846     int             i_count = 0;
1847
1848     for( ;; )
1849     {
1850         if( stream_Read( p_demux->s, NULL, 1 ) != 1 )
1851         {
1852             return VLC_EGENERIC;
1853         }
1854         AVI_PacketGetHeader( p_demux, &avi_pk );
1855         if( avi_pk.i_stream < p_sys->i_track &&
1856             ( avi_pk.i_cat == AUDIO_ES || avi_pk.i_cat == VIDEO_ES ) )
1857         {
1858             return VLC_SUCCESS;
1859         }
1860         switch( avi_pk.i_fourcc )
1861         {
1862             case AVIFOURCC_JUNK:
1863             case AVIFOURCC_LIST:
1864             case AVIFOURCC_RIFF:
1865             case AVIFOURCC_idx1:
1866                 return VLC_SUCCESS;
1867         }
1868
1869         /* Prevents from eating all the CPU with broken files.
1870          * This value should be low enough so that it doesn't affect the
1871          * reading speed too much (not that we care much anyway because
1872          * this code is called only on broken files). */
1873         if( !(++i_count % 1024) )
1874         {
1875             if( p_demux->b_die ) return VLC_EGENERIC;
1876
1877             msleep( 10000 );
1878             if( !(i_count % (1024 * 10)) )
1879                 msg_Warn( p_demux, "trying to resync..." );
1880         }
1881     }
1882 }
1883
1884 /****************************************************************************
1885  * Index stuff.
1886  ****************************************************************************/
1887 static void AVI_IndexAddEntry( demux_sys_t *p_sys,
1888                                int i_stream,
1889                                avi_entry_t *p_index)
1890 {
1891     avi_track_t *tk = p_sys->track[i_stream];
1892
1893     /* Update i_movi_lastchunk_pos */
1894     if( p_sys->i_movi_lastchunk_pos < p_index->i_pos )
1895     {
1896         p_sys->i_movi_lastchunk_pos = p_index->i_pos;
1897     }
1898
1899     /* add the entry */
1900     if( tk->i_idxnb >= tk->i_idxmax )
1901     {
1902         tk->i_idxmax += 16384;
1903         tk->p_index = realloc( tk->p_index,
1904                                tk->i_idxmax * sizeof( avi_entry_t ) );
1905         if( tk->p_index == NULL )
1906         {
1907             return;
1908         }
1909     }
1910     /* calculate cumulate length */
1911     if( tk->i_idxnb > 0 )
1912     {
1913         p_index->i_lengthtotal =
1914             tk->p_index[tk->i_idxnb - 1].i_length +
1915                 tk->p_index[tk->i_idxnb - 1].i_lengthtotal;
1916     }
1917     else
1918     {
1919         p_index->i_lengthtotal = 0;
1920     }
1921
1922     tk->p_index[tk->i_idxnb++] = *p_index;
1923 }
1924
1925 static int AVI_IndexLoad_idx1( demux_t *p_demux )
1926 {
1927     demux_sys_t *p_sys = p_demux->p_sys;
1928
1929     avi_chunk_list_t    *p_riff;
1930     avi_chunk_list_t    *p_movi;
1931     avi_chunk_idx1_t    *p_idx1;
1932
1933     unsigned int i_stream;
1934     unsigned int i_index;
1935     off_t        i_offset;
1936     unsigned int i;
1937
1938     vlc_bool_t b_keyset[100];
1939
1940     p_riff = AVI_ChunkFind( &p_sys->ck_root, AVIFOURCC_RIFF, 0);
1941     p_idx1 = AVI_ChunkFind( p_riff, AVIFOURCC_idx1, 0);
1942     p_movi = AVI_ChunkFind( p_riff, AVIFOURCC_movi, 0);
1943
1944     if( !p_idx1 )
1945     {
1946         msg_Warn( p_demux, "cannot find idx1 chunk, no index defined" );
1947         return VLC_EGENERIC;
1948     }
1949
1950     /* *** calculate offset *** */
1951     /* Well, avi is __SHIT__ so test more than one entry
1952      * (needed for some avi files) */
1953     i_offset = 0;
1954     for( i = 0; i < __MIN( p_idx1->i_entry_count, 10 ); i++ )
1955     {
1956         if( p_idx1->entry[i].i_pos < p_movi->i_chunk_pos )
1957         {
1958             i_offset = p_movi->i_chunk_pos + 8;
1959             break;
1960         }
1961     }
1962
1963     /* Reset b_keyset */
1964     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
1965         b_keyset[i_stream] = VLC_FALSE;
1966
1967     for( i_index = 0; i_index < p_idx1->i_entry_count; i_index++ )
1968     {
1969         unsigned int i_cat;
1970
1971         AVI_ParseStreamHeader( p_idx1->entry[i_index].i_fourcc,
1972                                &i_stream,
1973                                &i_cat );
1974         if( i_stream < p_sys->i_track &&
1975             i_cat == p_sys->track[i_stream]->i_cat )
1976         {
1977             avi_entry_t index;
1978             index.i_id      = p_idx1->entry[i_index].i_fourcc;
1979             index.i_flags   =
1980                 p_idx1->entry[i_index].i_flags&(~AVIIF_FIXKEYFRAME);
1981             index.i_pos     = p_idx1->entry[i_index].i_pos + i_offset;
1982             index.i_length  = p_idx1->entry[i_index].i_length;
1983             AVI_IndexAddEntry( p_sys, i_stream, &index );
1984
1985             if( index.i_flags&AVIIF_KEYFRAME )
1986                 b_keyset[i_stream] = VLC_TRUE;
1987         }
1988     }
1989
1990     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
1991     {
1992         if( !b_keyset[i_stream] )
1993         {
1994             avi_track_t *tk = p_sys->track[i_stream];
1995
1996             msg_Dbg( p_demux, "no key frame set for track %d", i_stream );
1997             for( i_index = 0; i_index < tk->i_idxnb; i_index++ )
1998                 tk->p_index[i_index].i_flags |= AVIIF_KEYFRAME;
1999         }
2000     }
2001     return VLC_SUCCESS;
2002 }
2003
2004 static void __Parse_indx( demux_t    *p_demux,
2005                           int               i_stream,
2006                           avi_chunk_indx_t  *p_indx )
2007 {
2008     demux_sys_t         *p_sys    = p_demux->p_sys;
2009     avi_entry_t     index;
2010     int32_t             i;
2011
2012     msg_Dbg( p_demux, "loading subindex(0x%x) %d entries", p_indx->i_indextype, p_indx->i_entriesinuse );
2013     if( p_indx->i_indexsubtype == 0 )
2014     {
2015         for( i = 0; i < p_indx->i_entriesinuse; i++ )
2016         {
2017             index.i_id      = p_indx->i_id;
2018             index.i_flags   = p_indx->idx.std[i].i_size & 0x80000000 ? 0 : AVIIF_KEYFRAME;
2019             index.i_pos     = p_indx->i_baseoffset + p_indx->idx.std[i].i_offset - 8;
2020             index.i_length  = p_indx->idx.std[i].i_size&0x7fffffff;
2021
2022             AVI_IndexAddEntry( p_sys, i_stream, &index );
2023         }
2024     }
2025     else if( p_indx->i_indexsubtype == AVI_INDEX_2FIELD )
2026     {
2027         for( i = 0; i < p_indx->i_entriesinuse; i++ )
2028         {
2029             index.i_id      = p_indx->i_id;
2030             index.i_flags   = p_indx->idx.field[i].i_size & 0x80000000 ? 0 : AVIIF_KEYFRAME;
2031             index.i_pos     = p_indx->i_baseoffset + p_indx->idx.field[i].i_offset - 8;
2032             index.i_length  = p_indx->idx.field[i].i_size;
2033
2034             AVI_IndexAddEntry( p_sys, i_stream, &index );
2035         }
2036     }
2037     else
2038     {
2039         msg_Warn( p_demux, "unknow subtype index(0x%x)", p_indx->i_indexsubtype );
2040     }
2041 }
2042
2043 static void AVI_IndexLoad_indx( demux_t *p_demux )
2044 {
2045     demux_sys_t         *p_sys = p_demux->p_sys;
2046     unsigned int        i_stream;
2047     int32_t             i;
2048
2049     avi_chunk_list_t    *p_riff;
2050     avi_chunk_list_t    *p_hdrl;
2051
2052     p_riff = AVI_ChunkFind( &p_sys->ck_root, AVIFOURCC_RIFF, 0);
2053     p_hdrl = AVI_ChunkFind( p_riff, AVIFOURCC_hdrl, 0 );
2054
2055     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2056     {
2057         avi_chunk_list_t    *p_strl;
2058         avi_chunk_indx_t    *p_indx;
2059
2060 #define p_stream  p_sys->track[i_stream]
2061         p_strl = AVI_ChunkFind( p_hdrl, AVIFOURCC_strl, i_stream );
2062         p_indx = AVI_ChunkFind( p_strl, AVIFOURCC_indx, 0 );
2063
2064         if( !p_indx )
2065         {
2066             msg_Warn( p_demux, "cannot find indx (misdetect/broken OpenDML file?)" );
2067             continue;
2068         }
2069
2070         if( p_indx->i_indextype == AVI_INDEX_OF_CHUNKS )
2071         {
2072             __Parse_indx( p_demux, i_stream, p_indx );
2073         }
2074         else if( p_indx->i_indextype == AVI_INDEX_OF_INDEXES )
2075         {
2076             avi_chunk_indx_t    ck_sub;
2077             for( i = 0; i < p_indx->i_entriesinuse; i++ )
2078             {
2079                 if( stream_Seek( p_demux->s, p_indx->idx.super[i].i_offset )||
2080                     AVI_ChunkRead( p_demux->s, &ck_sub, NULL  ) )
2081                 {
2082                     break;
2083                 }
2084                 __Parse_indx( p_demux, i_stream, &ck_sub );
2085             }
2086         }
2087         else
2088         {
2089             msg_Warn( p_demux, "unknow type index(0x%x)", p_indx->i_indextype );
2090         }
2091 #undef p_stream
2092     }
2093 }
2094
2095 static void AVI_IndexLoad( demux_t *p_demux )
2096 {
2097     demux_sys_t *p_sys = p_demux->p_sys;
2098     unsigned int i_stream;
2099
2100     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2101     {
2102         p_sys->track[i_stream]->i_idxnb  = 0;
2103         p_sys->track[i_stream]->i_idxmax = 0;
2104         p_sys->track[i_stream]->p_index  = NULL;
2105     }
2106
2107     if( p_sys->b_odml )
2108     {
2109         AVI_IndexLoad_indx( p_demux );
2110     }
2111     else  if( AVI_IndexLoad_idx1( p_demux ) )
2112     {
2113         /* try indx if idx1 failed as some "normal" file have indx too */
2114         AVI_IndexLoad_indx( p_demux );
2115     }
2116
2117     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2118     {
2119         msg_Dbg( p_demux, "stream[%d] created %d index entries",
2120                 i_stream, p_sys->track[i_stream]->i_idxnb );
2121     }
2122 }
2123
2124 static void AVI_IndexCreate( demux_t *p_demux )
2125 {
2126     demux_sys_t *p_sys = p_demux->p_sys;
2127
2128     avi_chunk_list_t    *p_riff;
2129     avi_chunk_list_t    *p_movi;
2130
2131     unsigned int i_stream;
2132     off_t i_movi_end;
2133
2134     p_riff = AVI_ChunkFind( &p_sys->ck_root, AVIFOURCC_RIFF, 0);
2135     p_movi = AVI_ChunkFind( p_riff, AVIFOURCC_movi, 0);
2136
2137     if( !p_movi )
2138     {
2139         msg_Err( p_demux, "cannot find p_movi" );
2140         return;
2141     }
2142
2143     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2144     {
2145         p_sys->track[i_stream]->i_idxnb  = 0;
2146         p_sys->track[i_stream]->i_idxmax = 0;
2147         p_sys->track[i_stream]->p_index  = NULL;
2148     }
2149     i_movi_end = __MIN( (off_t)(p_movi->i_chunk_pos + p_movi->i_chunk_size),
2150                         stream_Size( p_demux->s ) );
2151
2152     stream_Seek( p_demux->s, p_movi->i_chunk_pos + 12 );
2153     msg_Warn( p_demux, "creating index from LIST-movi, will take time !" );
2154     for( ;; )
2155     {
2156         avi_packet_t pk;
2157
2158         if( p_demux->b_die )
2159         {
2160             return;
2161         }
2162
2163         if( AVI_PacketGetHeader( p_demux, &pk ) )
2164         {
2165             break;
2166         }
2167         if( pk.i_stream < p_sys->i_track &&
2168             pk.i_cat == p_sys->track[pk.i_stream]->i_cat )
2169         {
2170             avi_entry_t index;
2171             index.i_id      = pk.i_fourcc;
2172             index.i_flags   =
2173                AVI_GetKeyFlag(p_sys->track[pk.i_stream]->i_codec, pk.i_peek);
2174             index.i_pos     = pk.i_pos;
2175             index.i_length  = pk.i_size;
2176             AVI_IndexAddEntry( p_sys, pk.i_stream, &index );
2177         }
2178         else
2179         {
2180             switch( pk.i_fourcc )
2181             {
2182                 case AVIFOURCC_idx1:
2183                     if( p_sys->b_odml )
2184                     {
2185                         avi_chunk_list_t *p_sysx;
2186                         p_sysx = AVI_ChunkFind( &p_sys->ck_root,
2187                                                 AVIFOURCC_RIFF, 1 );
2188
2189                         msg_Dbg( p_demux, "looking for new RIFF chunk" );
2190                         if( stream_Seek( p_demux->s, p_sysx->i_chunk_pos + 24))
2191                         {
2192                             goto print_stat;
2193                         }
2194                         break;
2195                     }
2196                     goto print_stat;
2197                 case AVIFOURCC_RIFF:
2198                         msg_Dbg( p_demux, "new RIFF chunk found" );
2199                 case AVIFOURCC_rec:
2200                 case AVIFOURCC_JUNK:
2201                     break;
2202                 default:
2203                     msg_Warn( p_demux, "need resync, probably broken avi" );
2204                     if( AVI_PacketSearch( p_demux ) )
2205                     {
2206                         msg_Warn( p_demux, "lost sync, abord index creation" );
2207                         goto print_stat;
2208                     }
2209             }
2210         }
2211
2212         if( ( !p_sys->b_odml && pk.i_pos + pk.i_size >= i_movi_end ) ||
2213             AVI_PacketNext( p_demux ) )
2214         {
2215             break;
2216         }
2217     }
2218
2219 print_stat:
2220     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2221     {
2222         msg_Dbg( p_demux,
2223                 "stream[%d] creating %d index entries",
2224                 i_stream,
2225                 p_sys->track[i_stream]->i_idxnb );
2226     }
2227 }
2228
2229 /*****************************************************************************
2230  * Stream management
2231  *****************************************************************************/
2232 static int AVI_TrackStopFinishedStreams( demux_t *p_demux )
2233 {
2234     demux_sys_t *p_sys = p_demux->p_sys;
2235     unsigned int i;
2236     int b_end = VLC_TRUE;
2237
2238     for( i = 0; i < p_sys->i_track; i++ )
2239     {
2240         avi_track_t *tk = p_sys->track[i];
2241         if( tk->i_idxposc >= tk->i_idxnb )
2242         {
2243             tk->b_activated = VLC_FALSE;
2244             es_out_Control( p_demux->out, ES_OUT_SET_ES_STATE, tk->p_es, VLC_FALSE );
2245         }
2246         else
2247         {
2248             b_end = VLC_FALSE;
2249         }
2250     }
2251     return( b_end );
2252 }
2253
2254 /****************************************************************************
2255  * AVI_MovieGetLength give max streams length in second
2256  ****************************************************************************/
2257 static mtime_t  AVI_MovieGetLength( demux_t *p_demux )
2258 {
2259     demux_sys_t  *p_sys = p_demux->p_sys;
2260     mtime_t      i_maxlength = 0;
2261     unsigned int i;
2262
2263     for( i = 0; i < p_sys->i_track; i++ )
2264     {
2265         avi_track_t *tk = p_sys->track[i];
2266         mtime_t i_length;
2267
2268         /* fix length for each stream */
2269         if( tk->i_idxnb < 1 || !tk->p_index )
2270         {
2271             continue;
2272         }
2273
2274         if( tk->i_samplesize )
2275         {
2276             i_length = AVI_GetDPTS( tk,
2277                                     tk->p_index[tk->i_idxnb-1].i_lengthtotal +
2278                                         tk->p_index[tk->i_idxnb-1].i_length );
2279         }
2280         else
2281         {
2282             i_length = AVI_GetDPTS( tk, tk->i_idxnb );
2283         }
2284         i_length /= (mtime_t)1000000;    /* in seconds */
2285
2286         msg_Dbg( p_demux,
2287                  "stream[%d] length:"I64Fd" (based on index)",
2288                  i,
2289                  i_length );
2290         i_maxlength = __MAX( i_maxlength, i_length );
2291     }
2292
2293     return i_maxlength;
2294 }
2295
2296