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