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