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