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