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