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