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