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