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