git.sesse.net Git - vlc/blob - modules/demux/avi/avi.c

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