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