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