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_interface.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             int i_create;
 679             i_create = intf_UserYesNo( p_demux, _("AVI Index") ,
 680                         _( "This AVI file is broken. Seeking will not "
 681                         "work correctly.\nDo you want to "
 682                         "try to repair it?\n\nThis might take a long time." ),
 683                         _( "Repair" ), _( "Don't repair" ), _( "Cancel") );
 684             if( i_create == DIALOG_OK_YES )
 685             {
 686                 b_index = true;
 687                 msg_Dbg( p_demux, "Fixing AVI index" );
 688                 goto aviindex;
 689             }
 690             else if( i_create == DIALOG_CANCELLED )
 691             {
 692                 /* Kill input */
 693                 vlc_object_kill( p_demux->p_parent );
 694                 goto error;
 695             }
 696         }
 697     }
 698
 699     /* fix some BeOS MediaKit generated file */
 700     for( i = 0 ; i < p_sys->i_track; i++ )
 701     {
 702         avi_track_t         *tk = p_sys->track[i];
 703         avi_chunk_list_t    *p_strl;
 704         avi_chunk_strh_t    *p_strh;
 705         avi_chunk_strf_auds_t    *p_auds;
 706
 707         if( tk->i_cat != AUDIO_ES )
 708         {
 709             continue;
 710         }
 711         if( tk->i_idxnb < 1 ||
 712             tk->i_scale != 1 ||
 713             tk->i_samplesize != 0 )
 714         {
 715             continue;
 716         }
 717         p_strl = AVI_ChunkFind( p_hdrl, AVIFOURCC_strl, i );
 718         p_strh = AVI_ChunkFind( p_strl, AVIFOURCC_strh, 0 );
 719         p_auds = AVI_ChunkFind( p_strl, AVIFOURCC_strf, 0 );
 720
 721         if( p_auds->p_wf->wFormatTag != WAVE_FORMAT_PCM &&
 722             (unsigned int)tk->i_rate == p_auds->p_wf->nSamplesPerSec )
 723         {
 724             int64_t i_track_length =
 725                 tk->p_index[tk->i_idxnb-1].i_length +
 726                 tk->p_index[tk->i_idxnb-1].i_lengthtotal;
 727             mtime_t i_length = (mtime_t)p_avih->i_totalframes *
 728                                (mtime_t)p_avih->i_microsecperframe;
 729
 730             if( i_length == 0 )
 731             {
 732                 msg_Warn( p_demux, "track[%d] cannot be fixed (BeOS MediaKit generated)", i );
 733                 continue;
 734             }
 735             tk->i_samplesize = 1;
 736             tk->i_rate       = i_track_length  * (int64_t)1000000/ i_length;
 737             msg_Warn( p_demux, "track[%d] fixed with rate=%d scale=%d (BeOS MediaKit generated)", i, tk->i_rate, tk->i_scale );
 738         }
 739     }
 740
 741     if( p_sys->b_seekable )
 742     {
 743         /* we have read all chunk so go back to movi */
 744         stream_Seek( p_demux->s, p_movi->i_chunk_pos );
 745     }
 746     /* Skip movi header */
 747     stream_Read( p_demux->s, NULL, 12 );
 748
 749     p_sys->i_movi_begin = p_movi->i_chunk_pos;
 750     return VLC_SUCCESS;
 751
 752 error:
 753     if( p_sys->meta )
 754     {
 755         vlc_meta_Delete( p_sys->meta );
 756     }
 757     AVI_ChunkFreeRoot( p_demux->s, &p_sys->ck_root );
 758     free( p_sys );
 759     return VLC_EGENERIC;
 760 }
 761
 762 /*****************************************************************************
 763  * Close: frees unused data
 764  *****************************************************************************/
 765 static void Close ( vlc_object_t * p_this )
 766 {
 767     demux_t *    p_demux = (demux_t *)p_this;
 768     unsigned int i;
 769     demux_sys_t *p_sys = p_demux->p_sys  ;
 770
 771     for( i = 0; i < p_sys->i_track; i++ )
 772     {
 773         if( p_sys->track[i] )
 774         {
 775             if( p_sys->track[i]->p_out_muxed )
 776                 stream_Delete( p_sys->track[i]->p_out_muxed );
 777             free( p_sys->track[i]->p_index );
 778             free( p_sys->track[i]->p_extra );
 779             free( p_sys->track[i] );
 780         }
 781     }
 782     free( p_sys->track );
 783     AVI_ChunkFreeRoot( p_demux->s, &p_sys->ck_root );
 784     vlc_meta_Delete( p_sys->meta );
 785
 786     free( p_sys );
 787 }
 788
 789 /*****************************************************************************
 790  * Demux_Seekable: reads and demuxes data packets for stream seekable
 791  *****************************************************************************
 792  * AVIDemux: reads and demuxes data packets
 793  *****************************************************************************
 794  * Returns -1 in case of error, 0 in case of EOF, 1 otherwise
 795  *****************************************************************************/
 796 typedef struct
 797 {
 798     bool b_ok;
 799
 800     int i_toread;
 801
 802     off_t i_posf; /* where we will read :
 803                    if i_idxposb == 0 : begining of chunk (+8 to acces data)
 804                    else : point on data directly */
 805 } avi_track_toread_t;
 806
 807 static int Demux_Seekable( demux_t *p_demux )
 808 {
 809     demux_sys_t *p_sys = p_demux->p_sys;
 810
 811     unsigned int i_track_count = 0;
 812     unsigned int i_track;
 813     bool b_stream;
 814     /* cannot be more than 100 stream (dcXX or wbXX) */
 815     avi_track_toread_t toread[100];
 816
 817
 818     /* detect new selected/unselected streams */
 819     for( i_track = 0; i_track < p_sys->i_track; i_track++ )
 820     {
 821         avi_track_t *tk = p_sys->track[i_track];
 822         bool  b;
 823
 824         if( p_sys->b_muxed && tk->p_out_muxed )
 825         {
 826             i_track_count++;
 827             tk->b_activated = true;
 828             continue;
 829         }
 830
 831         es_out_Control( p_demux->out, ES_OUT_GET_ES_STATE, tk->p_es, &b );
 832         if( b && !tk->b_activated )
 833         {
 834             if( p_sys->b_seekable)
 835             {
 836                 AVI_TrackSeek( p_demux, i_track, p_sys->i_time );
 837             }
 838             tk->b_activated = true;
 839         }
 840         else if( !b && tk->b_activated )
 841         {
 842             tk->b_activated = false;
 843         }
 844         if( b )
 845         {
 846             i_track_count++;
 847         }
 848     }
 849
 850     if( i_track_count <= 0 )
 851     {
 852         int64_t i_length = p_sys->i_length * (mtime_t)1000000;
 853
 854         p_sys->i_time += 25*1000;  /* read 25ms */
 855         if( i_length > 0 )
 856         {
 857             if( p_sys->i_time >= i_length )
 858                 return 0;
 859             return 1;
 860         }
 861         msg_Warn( p_demux, "no track selected, exiting..." );
 862         return 0;
 863     }
 864
 865     /* wait for the good time */
 866     es_out_Control( p_demux->out, ES_OUT_SET_PCR, p_sys->i_time + 1 );
 867     p_sys->i_time += 25*1000;  /* read 25ms */
 868
 869     /* init toread */
 870     for( i_track = 0; i_track < p_sys->i_track; i_track++ )
 871     {
 872         avi_track_t *tk = p_sys->track[i_track];
 873         mtime_t i_dpts;
 874
 875         toread[i_track].b_ok = tk->b_activated;
 876         if( tk->i_idxposc < tk->i_idxnb )
 877         {
 878             toread[i_track].i_posf = tk->p_index[tk->i_idxposc].i_pos;
 879            if( tk->i_idxposb > 0 )
 880            {
 881                 toread[i_track].i_posf += 8 + tk->i_idxposb;
 882            }
 883         }
 884         else
 885         {
 886             toread[i_track].i_posf = -1;
 887         }
 888
 889         i_dpts = p_sys->i_time - AVI_GetPTS( tk  );
 890
 891         if( tk->i_samplesize )
 892         {
 893             toread[i_track].i_toread = AVI_PTSToByte( tk, __ABS( i_dpts ) );
 894         }
 895         else
 896         {
 897             toread[i_track].i_toread = AVI_PTSToChunk( tk, __ABS( i_dpts ) );
 898         }
 899
 900         if( i_dpts < 0 )
 901         {
 902             toread[i_track].i_toread *= -1;
 903         }
 904     }
 905
 906     b_stream = false;
 907
 908     for( ;; )
 909     {
 910         avi_track_t     *tk;
 911         bool       b_done;
 912         block_t         *p_frame;
 913         off_t i_pos;
 914         unsigned int i;
 915         size_t i_size;
 916
 917         /* search for first chunk to be read */
 918         for( i = 0, b_done = true, i_pos = -1; i < p_sys->i_track; i++ )
 919         {
 920             if( !toread[i].b_ok ||
 921                 AVI_GetDPTS( p_sys->track[i],
 922                              toread[i].i_toread ) <= -25 * 1000 )
 923             {
 924                 continue;
 925             }
 926
 927             if( toread[i].i_toread > 0 )
 928             {
 929                 b_done = false; /* not yet finished */
 930             }
 931             if( toread[i].i_posf > 0 )
 932             {
 933                 if( i_pos == -1 || i_pos > toread[i].i_posf )
 934                 {
 935                     i_track = i;
 936                     i_pos = toread[i].i_posf;
 937                 }
 938             }
 939         }
 940
 941         if( b_done )
 942         {
 943             for( i = 0; i < p_sys->i_track; i++ )
 944             {
 945                 if( toread[i].b_ok )
 946                     return 1;
 947             }
 948             msg_Warn( p_demux, "all tracks have failed, exiting..." );
 949             return 0;
 950         }
 951
 952         if( i_pos == -1 )
 953         {
 954             int i_loop_count = 0;
 955
 956             /* no valid index, we will parse directly the stream
 957              * in case we fail we will disable all finished stream */
 958             if( p_sys->i_movi_lastchunk_pos >= p_sys->i_movi_begin + 12 )
 959             {
 960                 stream_Seek( p_demux->s, p_sys->i_movi_lastchunk_pos );
 961                 if( AVI_PacketNext( p_demux ) )
 962                 {
 963                     return( AVI_TrackStopFinishedStreams( p_demux ) ? 0 : 1 );
 964                 }
 965             }
 966             else
 967             {
 968                 stream_Seek( p_demux->s, p_sys->i_movi_begin + 12 );
 969             }
 970
 971             for( ;; )
 972             {
 973                 avi_packet_t avi_pk;
 974
 975                 if( AVI_PacketGetHeader( p_demux, &avi_pk ) )
 976                 {
 977                     msg_Warn( p_demux,
 978                              "cannot get packet header, track disabled" );
 979                     return( AVI_TrackStopFinishedStreams( p_demux ) ? 0 : 1 );
 980                 }
 981                 if( avi_pk.i_stream >= p_sys->i_track ||
 982                     ( avi_pk.i_cat != AUDIO_ES && avi_pk.i_cat != VIDEO_ES ) )
 983                 {
 984                     if( AVI_PacketNext( p_demux ) )
 985                     {
 986                         msg_Warn( p_demux,
 987                                   "cannot skip packet, track disabled" );
 988                         return( AVI_TrackStopFinishedStreams( p_demux ) ? 0 : 1 );
 989                     }
 990
 991                     /* Prevents from eating all the CPU with broken files.
 992                      * This value should be low enough so that it doesn't
 993                      * affect the reading speed too much. */
 994                     if( !(++i_loop_count % 1024) )
 995                     {
 996                         if( !vlc_object_alive (p_demux) ) return -1;
 997                         msleep( 10000 );
 998
 999                         if( !(i_loop_count % (1024 * 10)) )
1000                             msg_Warn( p_demux,
1001                                       "don't seem to find any data..." );
1002                     }
1003                     continue;
1004                 }
1005                 else
1006                 {
1007                     /* add this chunk to the index */
1008                     avi_entry_t index;
1009
1010                     index.i_id = avi_pk.i_fourcc;
1011                     index.i_flags =
1012                        AVI_GetKeyFlag(p_sys->track[avi_pk.i_stream]->i_codec,
1013                                       avi_pk.i_peek);
1014                     index.i_pos = avi_pk.i_pos;
1015                     index.i_length = avi_pk.i_size;
1016                     AVI_IndexAddEntry( p_sys, avi_pk.i_stream, &index );
1017
1018                     i_track = avi_pk.i_stream;
1019                     tk = p_sys->track[i_track];
1020                     /* do we will read this data ? */
1021                     if( AVI_GetDPTS( tk, toread[i_track].i_toread ) > -25*1000 )
1022                     {
1023                         break;
1024                     }
1025                     else
1026                     {
1027                         if( AVI_PacketNext( p_demux ) )
1028                         {
1029                             msg_Warn( p_demux,
1030                                       "cannot skip packet, track disabled" );
1031                             return( AVI_TrackStopFinishedStreams( p_demux ) ? 0 : 1 );
1032                         }
1033                     }
1034                 }
1035             }
1036
1037         }
1038         else
1039         {
1040             stream_Seek( p_demux->s, i_pos );
1041         }
1042
1043         /* Set the track to use */
1044         tk = p_sys->track[i_track];
1045
1046         /* read thoses data */
1047         if( tk->i_samplesize )
1048         {
1049             unsigned int i_toread;
1050
1051             if( ( i_toread = toread[i_track].i_toread ) <= 0 )
1052             {
1053                 if( tk->i_samplesize > 1 )
1054                 {
1055                     i_toread = tk->i_samplesize;
1056                 }
1057                 else
1058                 {
1059                     i_toread = AVI_PTSToByte( tk, 20 * 1000 );
1060                     i_toread = __MAX( i_toread, 100 );
1061                 }
1062             }
1063             i_size = __MIN( tk->p_index[tk->i_idxposc].i_length -
1064                                 tk->i_idxposb,
1065                             i_toread );
1066         }
1067         else
1068         {
1069             i_size = tk->p_index[tk->i_idxposc].i_length;
1070         }
1071
1072         if( tk->i_idxposb == 0 )
1073         {
1074             i_size += 8; /* need to read and skip header */
1075         }
1076
1077         if( ( p_frame = stream_Block( p_demux->s, __EVEN( i_size ) ) )==NULL )
1078         {
1079             msg_Warn( p_demux, "failed reading data" );
1080             tk->b_activated = false;
1081             toread[i_track].b_ok = false;
1082             continue;
1083         }
1084         if( i_size % 2 )    /* read was padded on word boundary */
1085         {
1086             p_frame->i_buffer--;
1087         }
1088         /* skip header */
1089         if( tk->i_idxposb == 0 )
1090         {
1091             p_frame->p_buffer += 8;
1092             p_frame->i_buffer -= 8;
1093         }
1094         p_frame->i_pts = AVI_GetPTS( tk ) + 1;
1095         if( tk->p_index[tk->i_idxposc].i_flags&AVIIF_KEYFRAME )
1096         {
1097             p_frame->i_flags = BLOCK_FLAG_TYPE_I;
1098         }
1099         else
1100         {
1101             p_frame->i_flags = BLOCK_FLAG_TYPE_PB;
1102         }
1103
1104         /* read data */
1105         if( tk->i_samplesize )
1106         {
1107             if( tk->i_idxposb == 0 )
1108             {
1109                 i_size -= 8;
1110             }
1111             toread[i_track].i_toread -= i_size;
1112             tk->i_idxposb += i_size;
1113             if( tk->i_idxposb >=
1114                     tk->p_index[tk->i_idxposc].i_length )
1115             {
1116                 tk->i_idxposb = 0;
1117                 tk->i_idxposc++;
1118             }
1119         }
1120         else
1121         {
1122             int i_length = tk->p_index[tk->i_idxposc].i_length;
1123
1124             tk->i_idxposc++;
1125             if( tk->i_cat == AUDIO_ES )
1126             {
1127                 tk->i_blockno += tk->i_blocksize > 0 ? ( i_length + tk->i_blocksize - 1 ) / tk->i_blocksize : 1;
1128             }
1129             toread[i_track].i_toread--;
1130         }
1131
1132         if( tk->i_idxposc < tk->i_idxnb)
1133         {
1134             toread[i_track].i_posf =
1135                 tk->p_index[tk->i_idxposc].i_pos;
1136             if( tk->i_idxposb > 0 )
1137             {
1138                 toread[i_track].i_posf += 8 + tk->i_idxposb;
1139             }
1140
1141         }
1142         else
1143         {
1144             toread[i_track].i_posf = -1;
1145         }
1146
1147         b_stream = true; /* at least one read succeed */
1148
1149         if( tk->i_cat != VIDEO_ES )
1150             p_frame->i_dts = p_frame->i_pts;
1151         else
1152         {
1153             p_frame->i_dts = p_frame->i_pts;
1154             p_frame->i_pts = 0;
1155         }
1156
1157         //p_pes->i_rate = p_demux->stream.control.i_rate;
1158         if( tk->p_out_muxed )
1159             stream_DemuxSend( tk->p_out_muxed, p_frame );
1160         else
1161             es_out_Send( p_demux->out, tk->p_es, p_frame );
1162     }
1163 }
1164
1165
1166 /*****************************************************************************
1167  * Demux_UnSeekable: reads and demuxes data packets for unseekable file
1168  *****************************************************************************
1169  * Returns -1 in case of error, 0 in case of EOF, 1 otherwise
1170  *****************************************************************************/
1171 static int Demux_UnSeekable( demux_t *p_demux )
1172 {
1173     demux_sys_t     *p_sys = p_demux->p_sys;
1174     avi_track_t *p_stream_master = NULL;
1175     unsigned int i_stream;
1176     unsigned int i_packet;
1177
1178     if( p_sys->b_muxed )
1179     {
1180         msg_Err( p_demux, "Can not yet process muxed avi substreams without seeking" );
1181         return VLC_EGENERIC;
1182     }
1183
1184     es_out_Control( p_demux->out, ES_OUT_SET_PCR, p_sys->i_time + 1 );
1185
1186     /* *** find master stream for data packet skipping algo *** */
1187     /* *** -> first video, if any, or first audio ES *** */
1188     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
1189     {
1190         avi_track_t *tk = p_sys->track[i_stream];
1191         bool  b;
1192
1193         es_out_Control( p_demux->out, ES_OUT_GET_ES_STATE, tk->p_es, &b );
1194
1195         if( b && tk->i_cat == VIDEO_ES )
1196         {
1197             p_stream_master = tk;
1198         }
1199         else if( b )
1200         {
1201             p_stream_master = tk;
1202         }
1203     }
1204
1205     if( !p_stream_master )
1206     {
1207         msg_Warn( p_demux, "no more stream selected" );
1208         return( 0 );
1209     }
1210
1211     p_sys->i_time = AVI_GetPTS( p_stream_master );
1212
1213     for( i_packet = 0; i_packet < 10; i_packet++)
1214     {
1215 #define p_stream    p_sys->track[avi_pk.i_stream]
1216
1217         avi_packet_t    avi_pk;
1218
1219         if( AVI_PacketGetHeader( p_demux, &avi_pk ) )
1220         {
1221             return( 0 );
1222         }
1223
1224         if( avi_pk.i_stream >= p_sys->i_track ||
1225             ( avi_pk.i_cat != AUDIO_ES && avi_pk.i_cat != VIDEO_ES ) )
1226         {
1227             /* we haven't found an audio or video packet:
1228              *  - we have seek, found first next packet
1229              *  - others packets could be found, skip them
1230              */
1231             switch( avi_pk.i_fourcc )
1232             {
1233                 case AVIFOURCC_JUNK:
1234                 case AVIFOURCC_LIST:
1235                 case AVIFOURCC_RIFF:
1236                     return( !AVI_PacketNext( p_demux ) ? 1 : 0 );
1237                 case AVIFOURCC_idx1:
1238                     if( p_sys->b_odml )
1239                     {
1240                         return( !AVI_PacketNext( p_demux ) ? 1 : 0 );
1241                     }
1242                     return( 0 );    /* eof */
1243                 default:
1244                     msg_Warn( p_demux,
1245                               "seems to have lost position, resync" );
1246                     if( AVI_PacketSearch( p_demux ) )
1247                     {
1248                         msg_Err( p_demux, "resync failed" );
1249                         return( -1 );
1250                     }
1251             }
1252         }
1253         else
1254         {
1255             /* check for time */
1256             if( __ABS( AVI_GetPTS( p_stream ) -
1257                         AVI_GetPTS( p_stream_master ) )< 600*1000 )
1258             {
1259                 /* load it and send to decoder */
1260                 block_t *p_frame;
1261                 if( AVI_PacketRead( p_demux, &avi_pk, &p_frame ) || p_frame == NULL )
1262                 {
1263                     return( -1 );
1264                 }
1265                 p_frame->i_pts = AVI_GetPTS( p_stream ) + 1;
1266
1267                 if( avi_pk.i_cat != VIDEO_ES )
1268                     p_frame->i_dts = p_frame->i_pts;
1269                 else
1270                 {
1271                     p_frame->i_dts = p_frame->i_pts;
1272                     p_frame->i_pts = 0;
1273                 }
1274
1275                 //p_pes->i_rate = p_demux->stream.control.i_rate;
1276                 es_out_Send( p_demux->out, p_stream->p_es, p_frame );
1277             }
1278             else
1279             {
1280                 if( AVI_PacketNext( p_demux ) )
1281                 {
1282                     return( 0 );
1283                 }
1284             }
1285
1286             /* *** update stream time position *** */
1287             if( p_stream->i_samplesize )
1288             {
1289                 p_stream->i_idxposb += avi_pk.i_size;
1290             }
1291             else
1292             {
1293                 if( p_stream->i_cat == AUDIO_ES )
1294                 {
1295                     p_stream->i_blockno += p_stream->i_blocksize > 0 ? ( avi_pk.i_size + p_stream->i_blocksize - 1 ) / p_stream->i_blocksize : 1;
1296                 }
1297                 p_stream->i_idxposc++;
1298             }
1299
1300         }
1301 #undef p_stream
1302     }
1303
1304     return( 1 );
1305 }
1306
1307 /*****************************************************************************
1308  * Seek: goto to i_date or i_percent
1309  *****************************************************************************/
1310 static int Seek( demux_t *p_demux, mtime_t i_date, int i_percent )
1311 {
1312
1313     demux_sys_t *p_sys = p_demux->p_sys;
1314     unsigned int i_stream;
1315     msg_Dbg( p_demux, "seek requested: %"PRId64" seconds %d%%",
1316              i_date / 1000000, i_percent );
1317
1318     if( p_sys->b_seekable )
1319     {
1320         if( !p_sys->i_length )
1321         {
1322             avi_track_t *p_stream;
1323             int64_t i_pos;
1324
1325             /* use i_percent to create a true i_date */
1326             msg_Warn( p_demux, "seeking without index at %d%%"
1327                       " only works for interleaved files", i_percent );
1328             if( i_percent >= 100 )
1329             {
1330                 msg_Warn( p_demux, "cannot seek so far !" );
1331                 return VLC_EGENERIC;
1332             }
1333             i_percent = __MAX( i_percent, 0 );
1334
1335             /* try to find chunk that is at i_percent or the file */
1336             i_pos = __MAX( i_percent * stream_Size( p_demux->s ) / 100,
1337                            p_sys->i_movi_begin );
1338             /* search first selected stream */
1339             for( i_stream = 0, p_stream = NULL;
1340                         i_stream < p_sys->i_track; i_stream++ )
1341             {
1342                 p_stream = p_sys->track[i_stream];
1343                 if( p_stream->b_activated )
1344                 {
1345                     break;
1346                 }
1347             }
1348             if( !p_stream || !p_stream->b_activated )
1349             {
1350                 msg_Warn( p_demux, "cannot find any selected stream" );
1351                 return VLC_EGENERIC;
1352             }
1353
1354             /* be sure that the index exist */
1355             if( AVI_StreamChunkSet( p_demux, i_stream, 0 ) )
1356             {
1357                 msg_Warn( p_demux, "cannot seek" );
1358                 return VLC_EGENERIC;
1359             }
1360
1361             while( i_pos >= p_stream->p_index[p_stream->i_idxposc].i_pos +
1362                p_stream->p_index[p_stream->i_idxposc].i_length + 8 )
1363             {
1364                 /* search after i_idxposc */
1365                 if( AVI_StreamChunkSet( p_demux,
1366                                         i_stream, p_stream->i_idxposc + 1 ) )
1367                 {
1368                     msg_Warn( p_demux, "cannot seek" );
1369                     return VLC_EGENERIC;
1370                 }
1371             }
1372
1373             i_date = AVI_GetPTS( p_stream );
1374             /* TODO better support for i_samplesize != 0 */
1375             msg_Dbg( p_demux, "estimate date %"PRId64, i_date );
1376         }
1377
1378         /* */
1379         for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
1380         {
1381             avi_track_t *p_stream = p_sys->track[i_stream];
1382
1383             if( !p_stream->b_activated )
1384                 continue;
1385
1386             AVI_TrackSeek( p_demux, i_stream, i_date );
1387         }
1388         es_out_Control( p_demux->out, ES_OUT_SET_NEXT_DISPLAY_TIME, i_date );
1389         p_sys->i_time = i_date;
1390         msg_Dbg( p_demux, "seek: %"PRId64" seconds", p_sys->i_time /1000000 );
1391         return VLC_SUCCESS;
1392     }
1393     else
1394     {
1395         msg_Err( p_demux, "shouldn't yet be executed" );
1396         return VLC_EGENERIC;
1397     }
1398 }
1399
1400 /*****************************************************************************
1401  * Control:
1402  *****************************************************************************/
1403 static double ControlGetPosition( demux_t *p_demux )
1404 {
1405     demux_sys_t *p_sys = p_demux->p_sys;
1406
1407     if( p_sys->i_length > 0 )
1408     {
1409         return (double)p_sys->i_time / (double)( p_sys->i_length * (mtime_t)1000000 );
1410     }
1411     else if( stream_Size( p_demux->s ) > 0 )
1412     {
1413         unsigned int i;
1414         int64_t i_tmp;
1415         int64_t i64 = 0;
1416
1417         /* search the more advanced selected es */
1418         for( i = 0; i < p_sys->i_track; i++ )
1419         {
1420             avi_track_t *tk = p_sys->track[i];
1421             if( tk->b_activated && tk->i_idxposc < tk->i_idxnb )
1422             {
1423                 i_tmp = tk->p_index[tk->i_idxposc].i_pos +
1424                         tk->p_index[tk->i_idxposc].i_length + 8;
1425                 if( i_tmp > i64 )
1426                 {
1427                     i64 = i_tmp;
1428                 }
1429             }
1430         }
1431         return (double)i64 / stream_Size( p_demux->s );
1432     }
1433     return 0.0;
1434 }
1435
1436 static int Control( demux_t *p_demux, int i_query, va_list args )
1437 {
1438     demux_sys_t *p_sys = p_demux->p_sys;
1439     int i;
1440     double   f, *pf;
1441     int64_t i64, *pi64;
1442     vlc_meta_t *p_meta;
1443
1444     switch( i_query )
1445     {
1446         case DEMUX_GET_POSITION:
1447             pf = (double*)va_arg( args, double * );
1448             *pf = ControlGetPosition( p_demux );
1449             return VLC_SUCCESS;
1450         case DEMUX_SET_POSITION:
1451             f = (double)va_arg( args, double );
1452             if( p_sys->b_seekable )
1453             {
1454                 i64 = (mtime_t)(1000000.0 * p_sys->i_length * f );
1455                 return Seek( p_demux, i64, (int)(f * 100) );
1456             }
1457             else
1458             {
1459                 int64_t i_pos = stream_Size( p_demux->s ) * f;
1460                 return stream_Seek( p_demux->s, i_pos );
1461             }
1462
1463         case DEMUX_GET_TIME:
1464             pi64 = (int64_t*)va_arg( args, int64_t * );
1465             *pi64 = p_sys->i_time;
1466             return VLC_SUCCESS;
1467
1468         case DEMUX_SET_TIME:
1469         {
1470             int i_percent = 0;
1471
1472             i64 = (int64_t)va_arg( args, int64_t );
1473             if( p_sys->i_length > 0 )
1474             {
1475                 i_percent = 100 * i64 / (p_sys->i_length*1000000);
1476             }
1477             else if( p_sys->i_time > 0 )
1478             {
1479                 i_percent = (int)( 100.0 * ControlGetPosition( p_demux ) *
1480                                    (double)i64 / (double)p_sys->i_time );
1481             }
1482             return Seek( p_demux, i64, i_percent );
1483         }
1484         case DEMUX_GET_LENGTH:
1485             pi64 = (int64_t*)va_arg( args, int64_t * );
1486             *pi64 = p_sys->i_length * (mtime_t)1000000;
1487             return VLC_SUCCESS;
1488
1489         case DEMUX_GET_FPS:
1490             pf = (double*)va_arg( args, double * );
1491             *pf = 0.0;
1492             for( i = 0; i < (int)p_sys->i_track; i++ )
1493             {
1494                 avi_track_t *tk = p_sys->track[i];
1495                 if( tk->i_cat == VIDEO_ES && tk->i_scale > 0)
1496                 {
1497                     *pf = (float)tk->i_rate / (float)tk->i_scale;
1498                     break;
1499                 }
1500             }
1501             return VLC_SUCCESS;
1502         case DEMUX_GET_META:
1503             p_meta = (vlc_meta_t*)va_arg( args, vlc_meta_t* );
1504             vlc_meta_Merge( p_meta,  p_sys->meta );
1505             return VLC_SUCCESS;
1506
1507         default:
1508             return VLC_EGENERIC;
1509     }
1510 }
1511
1512 /*****************************************************************************
1513  * Function to convert pts to chunk or byte
1514  *****************************************************************************/
1515
1516 static mtime_t AVI_PTSToChunk( avi_track_t *tk, mtime_t i_pts )
1517 {
1518     if( !tk->i_scale )
1519         return (mtime_t)0;
1520
1521     return (mtime_t)((int64_t)i_pts *
1522                      (int64_t)tk->i_rate /
1523                      (int64_t)tk->i_scale /
1524                      (int64_t)1000000 );
1525 }
1526 static mtime_t AVI_PTSToByte( avi_track_t *tk, mtime_t i_pts )
1527 {
1528     if( !tk->i_scale || !tk->i_samplesize )
1529         return (mtime_t)0;
1530
1531     return (mtime_t)((int64_t)i_pts *
1532                      (int64_t)tk->i_rate /
1533                      (int64_t)tk->i_scale /
1534                      (int64_t)1000000 *
1535                      (int64_t)tk->i_samplesize );
1536 }
1537
1538 static mtime_t AVI_GetDPTS( avi_track_t *tk, int64_t i_count )
1539 {
1540     mtime_t i_dpts = 0;
1541
1542     if( !tk->i_rate )
1543         return i_dpts;
1544
1545     i_dpts = (mtime_t)( (int64_t)1000000 *
1546                         (int64_t)i_count *
1547                         (int64_t)tk->i_scale /
1548                         (int64_t)tk->i_rate );
1549
1550     if( tk->i_samplesize )
1551     {
1552         return i_dpts / tk->i_samplesize;
1553     }
1554     return i_dpts;
1555 }
1556
1557 static mtime_t AVI_GetPTS( avi_track_t *tk )
1558 {
1559     if( tk->i_samplesize )
1560     {
1561         int64_t i_count = 0;
1562
1563         /* we need a valid entry we will emulate one */
1564         if( tk->i_idxposc == tk->i_idxnb )
1565         {
1566             if( tk->i_idxposc )
1567             {
1568                 /* use the last entry */
1569                 i_count = tk->p_index[tk->i_idxnb - 1].i_lengthtotal
1570                             + tk->p_index[tk->i_idxnb - 1].i_length;
1571             }
1572         }
1573         else
1574         {
1575             i_count = tk->p_index[tk->i_idxposc].i_lengthtotal;
1576         }
1577         return AVI_GetDPTS( tk, i_count + tk->i_idxposb );
1578     }
1579     else
1580     {
1581         if( tk->i_cat == AUDIO_ES )
1582         {
1583             return AVI_GetDPTS( tk, tk->i_blockno );
1584         }
1585         else
1586         {
1587             return AVI_GetDPTS( tk, tk->i_idxposc );
1588         }
1589     }
1590 }
1591
1592 static int AVI_StreamChunkFind( demux_t *p_demux, unsigned int i_stream )
1593 {
1594     demux_sys_t *p_sys = p_demux->p_sys;
1595     avi_packet_t avi_pk;
1596     int i_loop_count = 0;
1597
1598     /* find first chunk of i_stream that isn't in index */
1599
1600     if( p_sys->i_movi_lastchunk_pos >= p_sys->i_movi_begin + 12 )
1601     {
1602         stream_Seek( p_demux->s, p_sys->i_movi_lastchunk_pos );
1603         if( AVI_PacketNext( p_demux ) )
1604         {
1605             return VLC_EGENERIC;
1606         }
1607     }
1608     else
1609     {
1610         stream_Seek( p_demux->s, p_sys->i_movi_begin + 12 );
1611     }
1612
1613     for( ;; )
1614     {
1615         if( !vlc_object_alive (p_demux) ) return VLC_EGENERIC;
1616
1617         if( AVI_PacketGetHeader( p_demux, &avi_pk ) )
1618         {
1619             msg_Warn( p_demux, "cannot get packet header" );
1620             return VLC_EGENERIC;
1621         }
1622         if( avi_pk.i_stream >= p_sys->i_track ||
1623             ( avi_pk.i_cat != AUDIO_ES && avi_pk.i_cat != VIDEO_ES ) )
1624         {
1625             if( AVI_PacketNext( p_demux ) )
1626             {
1627                 return VLC_EGENERIC;
1628             }
1629
1630             /* Prevents from eating all the CPU with broken files.
1631              * This value should be low enough so that it doesn't
1632              * affect the reading speed too much. */
1633             if( !(++i_loop_count % 1024) )
1634             {
1635                 if( !vlc_object_alive (p_demux) ) return VLC_EGENERIC;
1636                 msleep( 10000 );
1637
1638                 if( !(i_loop_count % (1024 * 10)) )
1639                     msg_Warn( p_demux, "don't seem to find any data..." );
1640             }
1641         }
1642         else
1643         {
1644             /* add this chunk to the index */
1645             avi_entry_t index;
1646
1647             index.i_id = avi_pk.i_fourcc;
1648             index.i_flags =
1649                AVI_GetKeyFlag(p_sys->track[avi_pk.i_stream]->i_codec,
1650                               avi_pk.i_peek);
1651             index.i_pos = avi_pk.i_pos;
1652             index.i_length = avi_pk.i_size;
1653             AVI_IndexAddEntry( p_sys, avi_pk.i_stream, &index );
1654
1655             if( avi_pk.i_stream == i_stream  )
1656             {
1657                 return VLC_SUCCESS;
1658             }
1659
1660             if( AVI_PacketNext( p_demux ) )
1661             {
1662                 return VLC_EGENERIC;
1663             }
1664         }
1665     }
1666 }
1667
1668 /* be sure that i_ck will be a valid index entry */
1669 static int AVI_StreamChunkSet( demux_t *p_demux, unsigned int i_stream,
1670                                unsigned int i_ck )
1671 {
1672     demux_sys_t *p_sys = p_demux->p_sys;
1673     avi_track_t *p_stream = p_sys->track[i_stream];
1674
1675     p_stream->i_idxposc = i_ck;
1676     p_stream->i_idxposb = 0;
1677
1678     if(  i_ck >= p_stream->i_idxnb )
1679     {
1680         p_stream->i_idxposc = p_stream->i_idxnb - 1;
1681         do
1682         {
1683             p_stream->i_idxposc++;
1684             if( AVI_StreamChunkFind( p_demux, i_stream ) )
1685             {
1686                 return VLC_EGENERIC;
1687             }
1688
1689         } while( p_stream->i_idxposc < i_ck );
1690     }
1691
1692     return VLC_SUCCESS;
1693 }
1694
1695 /* XXX FIXME up to now, we assume that all chunk are one after one */
1696 static int AVI_StreamBytesSet( demux_t    *p_demux,
1697                                unsigned int i_stream,
1698                                off_t   i_byte )
1699 {
1700     demux_sys_t *p_sys = p_demux->p_sys;
1701     avi_track_t *p_stream = p_sys->track[i_stream];
1702
1703     if( ( p_stream->i_idxnb > 0 )
1704         &&( i_byte < p_stream->p_index[p_stream->i_idxnb - 1].i_lengthtotal +
1705                 p_stream->p_index[p_stream->i_idxnb - 1].i_length ) )
1706     {
1707         /* index is valid to find the ck */
1708         /* uses dichototmie to be fast enougth */
1709         int i_idxposc = __MIN( p_stream->i_idxposc, p_stream->i_idxnb - 1 );
1710         int i_idxmax  = p_stream->i_idxnb;
1711         int i_idxmin  = 0;
1712         for( ;; )
1713         {
1714             if( p_stream->p_index[i_idxposc].i_lengthtotal > i_byte )
1715             {
1716                 i_idxmax  = i_idxposc ;
1717                 i_idxposc = ( i_idxmin + i_idxposc ) / 2 ;
1718             }
1719             else
1720             {
1721                 if( p_stream->p_index[i_idxposc].i_lengthtotal +
1722                         p_stream->p_index[i_idxposc].i_length <= i_byte)
1723                 {
1724                     i_idxmin  = i_idxposc ;
1725                     i_idxposc = (i_idxmax + i_idxposc ) / 2 ;
1726                 }
1727                 else
1728                 {
1729                     p_stream->i_idxposc = i_idxposc;
1730                     p_stream->i_idxposb = i_byte -
1731                             p_stream->p_index[i_idxposc].i_lengthtotal;
1732                     return VLC_SUCCESS;
1733                 }
1734             }
1735         }
1736
1737     }
1738     else
1739     {
1740         p_stream->i_idxposc = p_stream->i_idxnb - 1;
1741         p_stream->i_idxposb = 0;
1742         do
1743         {
1744             p_stream->i_idxposc++;
1745             if( AVI_StreamChunkFind( p_demux, i_stream ) )
1746             {
1747                 return VLC_EGENERIC;
1748             }
1749
1750         } while( p_stream->p_index[p_stream->i_idxposc].i_lengthtotal +
1751                     p_stream->p_index[p_stream->i_idxposc].i_length <= i_byte );
1752
1753         p_stream->i_idxposb = i_byte -
1754                        p_stream->p_index[p_stream->i_idxposc].i_lengthtotal;
1755         return VLC_SUCCESS;
1756     }
1757 }
1758
1759 static int AVI_TrackSeek( demux_t *p_demux,
1760                            int i_stream,
1761                            mtime_t i_date )
1762 {
1763     demux_sys_t  *p_sys = p_demux->p_sys;
1764     avi_track_t  *tk = p_sys->track[i_stream];
1765
1766 #define p_stream    p_sys->track[i_stream]
1767     mtime_t i_oldpts;
1768
1769     i_oldpts = AVI_GetPTS( p_stream );
1770
1771     if( !p_stream->i_samplesize )
1772     {
1773         if( AVI_StreamChunkSet( p_demux,
1774                                 i_stream,
1775                                 AVI_PTSToChunk( p_stream, i_date ) ) )
1776         {
1777             return VLC_EGENERIC;
1778         }
1779
1780         if( p_stream->i_cat == AUDIO_ES )
1781         {
1782             unsigned int i;
1783             tk->i_blockno = 0;
1784             for( i = 0; i < tk->i_idxposc; i++ )
1785             {
1786                 if( tk->i_blocksize > 0 )
1787                 {
1788                     tk->i_blockno += ( tk->p_index[i].i_length + tk->i_blocksize - 1 ) / tk->i_blocksize;
1789                 }
1790                 else
1791                 {
1792                     tk->i_blockno++;
1793                 }
1794             }
1795         }
1796
1797         msg_Dbg( p_demux,
1798                  "old:%"PRId64" %s new %"PRId64,
1799                  i_oldpts,
1800                  i_oldpts > i_date ? ">" : "<",
1801                  i_date );
1802
1803         if( p_stream->i_cat == VIDEO_ES )
1804         {
1805             /* search key frame */
1806             //if( i_date < i_oldpts || 1 )
1807             {
1808                 while( p_stream->i_idxposc > 0 &&
1809                    !( p_stream->p_index[p_stream->i_idxposc].i_flags &
1810                                                                 AVIIF_KEYFRAME ) )
1811                 {
1812                     if( AVI_StreamChunkSet( p_demux,
1813                                             i_stream,
1814                                             p_stream->i_idxposc - 1 ) )
1815                     {
1816                         return VLC_EGENERIC;
1817                     }
1818                 }
1819             }
1820 #if 0
1821             else
1822             {
1823                 while( p_stream->i_idxposc < p_stream->i_idxnb &&
1824                         !( p_stream->p_index[p_stream->i_idxposc].i_flags &
1825                                                                 AVIIF_KEYFRAME ) )
1826                 {
1827                     if( AVI_StreamChunkSet( p_demux,
1828                                             i_stream,
1829                                             p_stream->i_idxposc + 1 ) )
1830                     {
1831                         return VLC_EGENERIC;
1832                     }
1833                 }
1834             }
1835 #endif
1836         }
1837     }
1838     else
1839     {
1840         if( AVI_StreamBytesSet( p_demux,
1841                                 i_stream,
1842                                 AVI_PTSToByte( p_stream, i_date ) ) )
1843         {
1844             return VLC_EGENERIC;
1845         }
1846     }
1847     return VLC_SUCCESS;
1848 #undef p_stream
1849 }
1850
1851 /****************************************************************************
1852  * Return true if it's a key frame
1853  ****************************************************************************/
1854 static int AVI_GetKeyFlag( vlc_fourcc_t i_fourcc, uint8_t *p_byte )
1855 {
1856     switch( i_fourcc )
1857     {
1858         case FOURCC_DIV1:
1859             /* we have:
1860              *  startcode:      0x00000100   32bits
1861              *  framenumber     ?             5bits
1862              *  piture type     0(I),1(P)     2bits
1863              */
1864             if( GetDWBE( p_byte ) != 0x00000100 )
1865             {
1866                 /* it's not an msmpegv1 stream, strange...*/
1867                 return AVIIF_KEYFRAME;
1868             }
1869             return p_byte[4] & 0x06 ? 0 : AVIIF_KEYFRAME;
1870
1871         case FOURCC_DIV2:
1872         case FOURCC_DIV3:   /* wmv1 also */
1873             /* we have
1874              *  picture type    0(I),1(P)     2bits
1875              */
1876             return p_byte[0] & 0xC0 ? 0 : AVIIF_KEYFRAME;
1877         case FOURCC_mp4v:
1878             /* we should find first occurrence of 0x000001b6 (32bits)
1879              *  startcode:      0x000001b6   32bits
1880              *  piture type     0(I),1(P)     2bits
1881              */
1882             if( GetDWBE( p_byte ) != 0x000001b6 )
1883             {
1884                 /* not true , need to find the first VOP header */
1885                 return AVIIF_KEYFRAME;
1886             }
1887             return p_byte[4] & 0xC0 ? 0 : AVIIF_KEYFRAME;
1888
1889         default:
1890             /* I can't do it, so say yes */
1891             return AVIIF_KEYFRAME;
1892     }
1893 }
1894
1895 vlc_fourcc_t AVI_FourccGetCodec( unsigned int i_cat, vlc_fourcc_t i_codec )
1896 {
1897     switch( i_cat )
1898     {
1899         case AUDIO_ES:
1900             wf_tag_to_fourcc( i_codec, &i_codec, NULL );
1901             return i_codec;
1902
1903         case VIDEO_ES:
1904             /* XXX DIV1 <- msmpeg4v1, DIV2 <- msmpeg4v2, DIV3 <- msmpeg4v3, mp4v for mpeg4 */
1905             switch( i_codec )
1906             {
1907                 case FOURCC_1:
1908                     return VLC_FOURCC('m','r','l','e');
1909                 case FOURCC_DIV1:
1910                 case FOURCC_div1:
1911                 case FOURCC_MPG4:
1912                 case FOURCC_mpg4:
1913                     return FOURCC_DIV1;
1914                 case FOURCC_DIV2:
1915                 case FOURCC_div2:
1916                 case FOURCC_MP42:
1917                 case FOURCC_mp42:
1918                 case FOURCC_MPG3:
1919                 case FOURCC_mpg3:
1920                     return FOURCC_DIV2;
1921                 case FOURCC_div3:
1922                 case FOURCC_MP43:
1923                 case FOURCC_mp43:
1924                 case FOURCC_DIV3:
1925                 case FOURCC_DIV4:
1926                 case FOURCC_div4:
1927                 case FOURCC_DIV5:
1928                 case FOURCC_div5:
1929                 case FOURCC_DIV6:
1930                 case FOURCC_div6:
1931                 case FOURCC_AP41:
1932                 case FOURCC_3IV1:
1933                 case FOURCC_3iv1:
1934                 case FOURCC_3IVD:
1935                 case FOURCC_3ivd:
1936                 case FOURCC_3VID:
1937                 case FOURCC_3vid:
1938                     return FOURCC_DIV3;
1939                 case FOURCC_DIVX:
1940                 case FOURCC_divx:
1941                 case FOURCC_MP4S:
1942                 case FOURCC_mp4s:
1943                 case FOURCC_M4S2:
1944                 case FOURCC_m4s2:
1945                 case FOURCC_xvid:
1946                 case FOURCC_XVID:
1947                 case FOURCC_XviD:
1948                 case FOURCC_DX50:
1949                 case FOURCC_dx50:
1950                 case FOURCC_mp4v:
1951                 case FOURCC_4:
1952                 case FOURCC_3IV2:
1953                 case FOURCC_3iv2:
1954                     return FOURCC_mp4v;
1955             }
1956         default:
1957             return VLC_FOURCC( 'u', 'n', 'd', 'f' );
1958     }
1959 }
1960
1961 /****************************************************************************
1962  *
1963  ****************************************************************************/
1964 static void AVI_ParseStreamHeader( vlc_fourcc_t i_id,
1965                                    unsigned int *pi_number, unsigned int *pi_type )
1966 {
1967 #define SET_PTR( p, v ) if( p ) *(p) = (v);
1968     int c1, c2;
1969
1970     c1 = ((uint8_t *)&i_id)[0];
1971     c2 = ((uint8_t *)&i_id)[1];
1972
1973     if( c1 < '0' || c1 > '9' || c2 < '0' || c2 > '9' )
1974     {
1975         SET_PTR( pi_number, 100 ); /* > max stream number */
1976         SET_PTR( pi_type, UNKNOWN_ES );
1977     }
1978     else
1979     {
1980         SET_PTR( pi_number, (c1 - '0') * 10 + (c2 - '0' ) );
1981         switch( VLC_TWOCC( ((uint8_t *)&i_id)[2], ((uint8_t *)&i_id)[3] ) )
1982         {
1983             case AVITWOCC_wb:
1984                 SET_PTR( pi_type, AUDIO_ES );
1985                 break;
1986             case AVITWOCC_dc:
1987             case AVITWOCC_db:
1988             case AVITWOCC_AC:
1989                 SET_PTR( pi_type, VIDEO_ES );
1990                 break;
1991             default:
1992                 SET_PTR( pi_type, UNKNOWN_ES );
1993                 break;
1994         }
1995     }
1996 #undef SET_PTR
1997 }
1998
1999 /****************************************************************************
2000  *
2001  ****************************************************************************/
2002 static int AVI_PacketGetHeader( demux_t *p_demux, avi_packet_t *p_pk )
2003 {
2004     const uint8_t *p_peek;
2005
2006     if( stream_Peek( p_demux->s, &p_peek, 16 ) < 16 )
2007     {
2008         return VLC_EGENERIC;
2009     }
2010     p_pk->i_fourcc  = VLC_FOURCC( p_peek[0], p_peek[1], p_peek[2], p_peek[3] );
2011     p_pk->i_size    = GetDWLE( p_peek + 4 );
2012     p_pk->i_pos     = stream_Tell( p_demux->s );
2013     if( p_pk->i_fourcc == AVIFOURCC_LIST || p_pk->i_fourcc == AVIFOURCC_RIFF )
2014     {
2015         p_pk->i_type = VLC_FOURCC( p_peek[8],  p_peek[9],
2016                                    p_peek[10], p_peek[11] );
2017     }
2018     else
2019     {
2020         p_pk->i_type = 0;
2021     }
2022
2023     memcpy( p_pk->i_peek, p_peek + 8, 8 );
2024
2025     AVI_ParseStreamHeader( p_pk->i_fourcc, &p_pk->i_stream, &p_pk->i_cat );
2026     return VLC_SUCCESS;
2027 }
2028
2029 static int AVI_PacketNext( demux_t *p_demux )
2030 {
2031     avi_packet_t    avi_ck;
2032     int             i_skip = 0;
2033
2034     if( AVI_PacketGetHeader( p_demux, &avi_ck ) )
2035     {
2036         return VLC_EGENERIC;
2037     }
2038
2039     if( avi_ck.i_fourcc == AVIFOURCC_LIST &&
2040         ( avi_ck.i_type == AVIFOURCC_rec || avi_ck.i_type == AVIFOURCC_movi ) )
2041     {
2042         i_skip = 12;
2043     }
2044     else if( avi_ck.i_fourcc == AVIFOURCC_RIFF &&
2045              avi_ck.i_type == AVIFOURCC_AVIX )
2046     {
2047         i_skip = 24;
2048     }
2049     else
2050     {
2051         i_skip = __EVEN( avi_ck.i_size ) + 8;
2052     }
2053
2054     if( stream_Read( p_demux->s, NULL, i_skip ) != i_skip )
2055     {
2056         return VLC_EGENERIC;
2057     }
2058     return VLC_SUCCESS;
2059 }
2060
2061 static int AVI_PacketRead( demux_t   *p_demux,
2062                            avi_packet_t     *p_pk,
2063                            block_t          **pp_frame )
2064 {
2065     size_t i_size;
2066
2067     i_size = __EVEN( p_pk->i_size + 8 );
2068
2069     if( ( *pp_frame = stream_Block( p_demux->s, i_size ) ) == NULL )
2070     {
2071         return VLC_EGENERIC;
2072     }
2073     (*pp_frame)->p_buffer += 8;
2074     (*pp_frame)->i_buffer -= 8;
2075
2076     if( i_size != p_pk->i_size + 8 )
2077     {
2078         (*pp_frame)->i_buffer--;
2079     }
2080
2081     return VLC_SUCCESS;
2082 }
2083
2084 static int AVI_PacketSearch( demux_t *p_demux )
2085 {
2086     demux_sys_t     *p_sys = p_demux->p_sys;
2087     avi_packet_t    avi_pk;
2088     int             i_count = 0;
2089
2090     for( ;; )
2091     {
2092         if( stream_Read( p_demux->s, NULL, 1 ) != 1 )
2093         {
2094             return VLC_EGENERIC;
2095         }
2096         AVI_PacketGetHeader( p_demux, &avi_pk );
2097         if( avi_pk.i_stream < p_sys->i_track &&
2098             ( avi_pk.i_cat == AUDIO_ES || avi_pk.i_cat == VIDEO_ES ) )
2099         {
2100             return VLC_SUCCESS;
2101         }
2102         switch( avi_pk.i_fourcc )
2103         {
2104             case AVIFOURCC_JUNK:
2105             case AVIFOURCC_LIST:
2106             case AVIFOURCC_RIFF:
2107             case AVIFOURCC_idx1:
2108                 return VLC_SUCCESS;
2109         }
2110
2111         /* Prevents from eating all the CPU with broken files.
2112          * This value should be low enough so that it doesn't affect the
2113          * reading speed too much (not that we care much anyway because
2114          * this code is called only on broken files). */
2115         if( !(++i_count % 1024) )
2116         {
2117             if( !vlc_object_alive (p_demux) ) return VLC_EGENERIC;
2118
2119             msleep( 10000 );
2120             if( !(i_count % (1024 * 10)) )
2121                 msg_Warn( p_demux, "trying to resync..." );
2122         }
2123     }
2124 }
2125
2126 /****************************************************************************
2127  * Index stuff.
2128  ****************************************************************************/
2129 static void AVI_IndexAddEntry( demux_sys_t *p_sys,
2130                                int i_stream,
2131                                avi_entry_t *p_index)
2132 {
2133     avi_track_t *tk = p_sys->track[i_stream];
2134
2135     /* Update i_movi_lastchunk_pos */
2136     if( p_sys->i_movi_lastchunk_pos < p_index->i_pos )
2137     {
2138         p_sys->i_movi_lastchunk_pos = p_index->i_pos;
2139     }
2140
2141     /* add the entry */
2142     if( tk->i_idxnb >= tk->i_idxmax )
2143     {
2144         tk->i_idxmax += 16384;
2145         tk->p_index = realloc( tk->p_index,
2146                                tk->i_idxmax * sizeof( avi_entry_t ) );
2147         if( tk->p_index == NULL )
2148         {
2149             return;
2150         }
2151     }
2152     /* calculate cumulate length */
2153     if( tk->i_idxnb > 0 )
2154     {
2155         p_index->i_lengthtotal =
2156             tk->p_index[tk->i_idxnb - 1].i_length +
2157                 tk->p_index[tk->i_idxnb - 1].i_lengthtotal;
2158     }
2159     else
2160     {
2161         p_index->i_lengthtotal = 0;
2162     }
2163
2164     tk->p_index[tk->i_idxnb++] = *p_index;
2165 }
2166
2167 static int AVI_IndexLoad_idx1( demux_t *p_demux )
2168 {
2169     demux_sys_t *p_sys = p_demux->p_sys;
2170
2171     avi_chunk_list_t    *p_riff;
2172     avi_chunk_list_t    *p_movi;
2173     avi_chunk_idx1_t    *p_idx1;
2174
2175     unsigned int i_stream;
2176     unsigned int i_index;
2177     off_t        i_offset;
2178     unsigned int i;
2179
2180     bool b_keyset[100];
2181
2182     p_riff = AVI_ChunkFind( &p_sys->ck_root, AVIFOURCC_RIFF, 0);
2183     p_idx1 = AVI_ChunkFind( p_riff, AVIFOURCC_idx1, 0);
2184     p_movi = AVI_ChunkFind( p_riff, AVIFOURCC_movi, 0);
2185
2186     if( !p_idx1 )
2187     {
2188         msg_Warn( p_demux, "cannot find idx1 chunk, no index defined" );
2189         return VLC_EGENERIC;
2190     }
2191
2192     /* *** calculate offset *** */
2193     /* Well, avi is __SHIT__ so test more than one entry
2194      * (needed for some avi files) */
2195     i_offset = 0;
2196     for( i = 0; i < __MIN( p_idx1->i_entry_count, 10 ); i++ )
2197     {
2198         if( p_idx1->entry[i].i_pos < p_movi->i_chunk_pos )
2199         {
2200             i_offset = p_movi->i_chunk_pos + 8;
2201             break;
2202         }
2203     }
2204
2205     /* Reset b_keyset */
2206     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2207         b_keyset[i_stream] = false;
2208
2209     for( i_index = 0; i_index < p_idx1->i_entry_count; i_index++ )
2210     {
2211         unsigned int i_cat;
2212
2213         AVI_ParseStreamHeader( p_idx1->entry[i_index].i_fourcc,
2214                                &i_stream,
2215                                &i_cat );
2216         if( i_stream < p_sys->i_track &&
2217             i_cat == p_sys->track[i_stream]->i_cat )
2218         {
2219             avi_entry_t index;
2220             index.i_id      = p_idx1->entry[i_index].i_fourcc;
2221             index.i_flags   =
2222                 p_idx1->entry[i_index].i_flags&(~AVIIF_FIXKEYFRAME);
2223             index.i_pos     = p_idx1->entry[i_index].i_pos + i_offset;
2224             index.i_length  = p_idx1->entry[i_index].i_length;
2225             AVI_IndexAddEntry( p_sys, i_stream, &index );
2226
2227             if( index.i_flags&AVIIF_KEYFRAME )
2228                 b_keyset[i_stream] = true;
2229         }
2230     }
2231
2232     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2233     {
2234         if( !b_keyset[i_stream] )
2235         {
2236             avi_track_t *tk = p_sys->track[i_stream];
2237
2238             msg_Dbg( p_demux, "no key frame set for track %d", i_stream );
2239             for( i_index = 0; i_index < tk->i_idxnb; i_index++ )
2240                 tk->p_index[i_index].i_flags |= AVIIF_KEYFRAME;
2241         }
2242     }
2243     return VLC_SUCCESS;
2244 }
2245
2246 static void __Parse_indx( demux_t    *p_demux,
2247                           int               i_stream,
2248                           avi_chunk_indx_t  *p_indx )
2249 {
2250     demux_sys_t         *p_sys    = p_demux->p_sys;
2251     avi_entry_t     index;
2252     int32_t             i;
2253
2254     msg_Dbg( p_demux, "loading subindex(0x%x) %d entries", p_indx->i_indextype, p_indx->i_entriesinuse );
2255     if( p_indx->i_indexsubtype == 0 )
2256     {
2257         for( i = 0; i < p_indx->i_entriesinuse; i++ )
2258         {
2259             index.i_id      = p_indx->i_id;
2260             index.i_flags   = p_indx->idx.std[i].i_size & 0x80000000 ? 0 : AVIIF_KEYFRAME;
2261             index.i_pos     = p_indx->i_baseoffset + p_indx->idx.std[i].i_offset - 8;
2262             index.i_length  = p_indx->idx.std[i].i_size&0x7fffffff;
2263
2264             AVI_IndexAddEntry( p_sys, i_stream, &index );
2265         }
2266     }
2267     else if( p_indx->i_indexsubtype == AVI_INDEX_2FIELD )
2268     {
2269         for( i = 0; i < p_indx->i_entriesinuse; i++ )
2270         {
2271             index.i_id      = p_indx->i_id;
2272             index.i_flags   = p_indx->idx.field[i].i_size & 0x80000000 ? 0 : AVIIF_KEYFRAME;
2273             index.i_pos     = p_indx->i_baseoffset + p_indx->idx.field[i].i_offset - 8;
2274             index.i_length  = p_indx->idx.field[i].i_size;
2275
2276             AVI_IndexAddEntry( p_sys, i_stream, &index );
2277         }
2278     }
2279     else
2280     {
2281         msg_Warn( p_demux, "unknown subtype index(0x%x)", p_indx->i_indexsubtype );
2282     }
2283 }
2284
2285 static void AVI_IndexLoad_indx( demux_t *p_demux )
2286 {
2287     demux_sys_t         *p_sys = p_demux->p_sys;
2288     unsigned int        i_stream;
2289     int32_t             i;
2290
2291     avi_chunk_list_t    *p_riff;
2292     avi_chunk_list_t    *p_hdrl;
2293
2294     p_riff = AVI_ChunkFind( &p_sys->ck_root, AVIFOURCC_RIFF, 0);
2295     p_hdrl = AVI_ChunkFind( p_riff, AVIFOURCC_hdrl, 0 );
2296
2297     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2298     {
2299         avi_chunk_list_t    *p_strl;
2300         avi_chunk_indx_t    *p_indx;
2301
2302 #define p_stream  p_sys->track[i_stream]
2303         p_strl = AVI_ChunkFind( p_hdrl, AVIFOURCC_strl, i_stream );
2304         p_indx = AVI_ChunkFind( p_strl, AVIFOURCC_indx, 0 );
2305
2306         if( !p_indx )
2307         {
2308             msg_Warn( p_demux, "cannot find indx (misdetect/broken OpenDML "
2309                                "file?)" );
2310             continue;
2311         }
2312
2313         if( p_indx->i_indextype == AVI_INDEX_OF_CHUNKS )
2314         {
2315             __Parse_indx( p_demux, i_stream, p_indx );
2316         }
2317         else if( p_indx->i_indextype == AVI_INDEX_OF_INDEXES )
2318         {
2319             avi_chunk_t    ck_sub;
2320             for( i = 0; i < p_indx->i_entriesinuse; i++ )
2321             {
2322                 if( stream_Seek( p_demux->s, p_indx->idx.super[i].i_offset )||
2323                     AVI_ChunkRead( p_demux->s, &ck_sub, NULL  ) )
2324                 {
2325                     break;
2326                 }
2327                 __Parse_indx( p_demux, i_stream, &ck_sub.indx );
2328             }
2329         }
2330         else
2331         {
2332             msg_Warn( p_demux, "unknown type index(0x%x)", p_indx->i_indextype );
2333         }
2334 #undef p_stream
2335     }
2336 }
2337
2338 static void AVI_IndexLoad( demux_t *p_demux )
2339 {
2340     demux_sys_t *p_sys = p_demux->p_sys;
2341     unsigned int i_stream;
2342
2343     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2344     {
2345         p_sys->track[i_stream]->i_idxnb  = 0;
2346         p_sys->track[i_stream]->i_idxmax = 0;
2347         p_sys->track[i_stream]->p_index  = NULL;
2348     }
2349
2350     if( p_sys->b_odml )
2351     {
2352         AVI_IndexLoad_indx( p_demux );
2353     }
2354     else  if( AVI_IndexLoad_idx1( p_demux ) )
2355     {
2356         /* try indx if idx1 failed as some "normal" file have indx too */
2357         AVI_IndexLoad_indx( p_demux );
2358     }
2359
2360     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2361     {
2362         msg_Dbg( p_demux, "stream[%d] created %d index entries",
2363                 i_stream, p_sys->track[i_stream]->i_idxnb );
2364     }
2365 }
2366
2367 static void AVI_IndexCreate( demux_t *p_demux )
2368 {
2369     demux_sys_t *p_sys = p_demux->p_sys;
2370
2371     avi_chunk_list_t *p_riff;
2372     avi_chunk_list_t *p_movi;
2373
2374     unsigned int i_stream;
2375     off_t i_movi_end;
2376
2377     mtime_t i_dialog_update;
2378     interaction_dialog_t *p_dialog = NULL;
2379
2380     p_riff = AVI_ChunkFind( &p_sys->ck_root, AVIFOURCC_RIFF, 0);
2381     p_movi = AVI_ChunkFind( p_riff, AVIFOURCC_movi, 0);
2382
2383     if( !p_movi )
2384     {
2385         msg_Err( p_demux, "cannot find p_movi" );
2386         return;
2387     }
2388
2389     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2390     {
2391         p_sys->track[i_stream]->i_idxnb  = 0;
2392         p_sys->track[i_stream]->i_idxmax = 0;
2393         p_sys->track[i_stream]->p_index  = NULL;
2394     }
2395     i_movi_end = __MIN( (off_t)(p_movi->i_chunk_pos + p_movi->i_chunk_size),
2396                         stream_Size( p_demux->s ) );
2397
2398     stream_Seek( p_demux->s, p_movi->i_chunk_pos + 12 );
2399     msg_Warn( p_demux, "creating index from LIST-movi, will take time !" );
2400
2401
2402     /* Only show dialog if AVI is > 10MB */
2403     i_dialog_update = mdate();
2404     if( stream_Size( p_demux->s ) > 10000000 )
2405         p_dialog = intf_IntfProgress( p_demux, _("Fixing AVI Index..."), 0.0 );
2406
2407     for( ;; )
2408     {
2409         avi_packet_t pk;
2410
2411         if( !vlc_object_alive (p_demux) )
2412             break;
2413
2414         /* Don't update/check dialog too often */
2415         if( p_dialog && mdate() - i_dialog_update > 100000 )
2416         {
2417             if( intf_ProgressIsCancelled( p_demux, p_dialog ) )
2418                 break;
2419
2420             double f_pos = 100.0 * stream_Tell( p_demux->s ) /
2421                            stream_Size( p_demux->s );
2422             intf_ProgressUpdate( p_demux, p_dialog,
2423                                  _( "Fixing AVI Index..." ), f_pos, -1 );
2424
2425             i_dialog_update = mdate();
2426         }
2427
2428         if( AVI_PacketGetHeader( p_demux, &pk ) )
2429             break;
2430
2431         if( pk.i_stream < p_sys->i_track &&
2432             pk.i_cat == p_sys->track[pk.i_stream]->i_cat )
2433         {
2434             avi_entry_t index;
2435             index.i_id      = pk.i_fourcc;
2436             index.i_flags   =
2437                AVI_GetKeyFlag(p_sys->track[pk.i_stream]->i_codec, pk.i_peek);
2438             index.i_pos     = pk.i_pos;
2439             index.i_length  = pk.i_size;
2440             AVI_IndexAddEntry( p_sys, pk.i_stream, &index );
2441         }
2442         else
2443         {
2444             switch( pk.i_fourcc )
2445             {
2446             case AVIFOURCC_idx1:
2447                 if( p_sys->b_odml )
2448                 {
2449                     avi_chunk_list_t *p_sysx;
2450                     p_sysx = AVI_ChunkFind( &p_sys->ck_root,
2451                                             AVIFOURCC_RIFF, 1 );
2452
2453                     msg_Dbg( p_demux, "looking for new RIFF chunk" );
2454                     if( stream_Seek( p_demux->s, p_sysx->i_chunk_pos + 24 ) )
2455                         goto print_stat;
2456                     break;
2457                 }
2458                 goto print_stat;
2459
2460             case AVIFOURCC_RIFF:
2461                     msg_Dbg( p_demux, "new RIFF chunk found" );
2462                     break;
2463
2464             case AVIFOURCC_rec:
2465             case AVIFOURCC_JUNK:
2466                 break;
2467
2468             default:
2469                 msg_Warn( p_demux, "need resync, probably broken avi" );
2470                 if( AVI_PacketSearch( p_demux ) )
2471                 {
2472                     msg_Warn( p_demux, "lost sync, abord index creation" );
2473                     goto print_stat;
2474                 }
2475             }
2476         }
2477
2478         if( ( !p_sys->b_odml && pk.i_pos + pk.i_size >= i_movi_end ) ||
2479             AVI_PacketNext( p_demux ) )
2480         {
2481             break;
2482         }
2483     }
2484
2485 print_stat:
2486     if( p_dialog != NULL )
2487         intf_UserHide( p_demux, p_dialog );
2488
2489     for( i_stream = 0; i_stream < p_sys->i_track; i_stream++ )
2490     {
2491         msg_Dbg( p_demux, "stream[%d] creating %d index entries",
2492                 i_stream, p_sys->track[i_stream]->i_idxnb );
2493     }
2494 }
2495
2496 /*****************************************************************************
2497  * Stream management
2498  *****************************************************************************/
2499 static int AVI_TrackStopFinishedStreams( demux_t *p_demux )
2500 {
2501     demux_sys_t *p_sys = p_demux->p_sys;
2502     unsigned int i;
2503     int b_end = true;
2504
2505     for( i = 0; i < p_sys->i_track; i++ )
2506     {
2507         avi_track_t *tk = p_sys->track[i];
2508         if( tk->i_idxposc >= tk->i_idxnb )
2509         {
2510             tk->b_activated = false;
2511             if( tk->p_es ) es_out_Control( p_demux->out, ES_OUT_SET_ES_STATE, tk->p_es, false );
2512         }
2513         else
2514         {
2515             b_end = false;
2516         }
2517     }
2518     return( b_end );
2519 }
2520
2521 /****************************************************************************
2522  * AVI_MovieGetLength give max streams length in second
2523  ****************************************************************************/
2524 static mtime_t  AVI_MovieGetLength( demux_t *p_demux )
2525 {
2526     demux_sys_t  *p_sys = p_demux->p_sys;
2527     mtime_t      i_maxlength = 0;
2528     unsigned int i;
2529
2530     for( i = 0; i < p_sys->i_track; i++ )
2531     {
2532         avi_track_t *tk = p_sys->track[i];
2533         mtime_t i_length;
2534
2535         /* fix length for each stream */
2536         if( tk->i_idxnb < 1 || !tk->p_index )
2537         {
2538             continue;
2539         }
2540
2541         if( tk->i_samplesize )
2542         {
2543             i_length = AVI_GetDPTS( tk,
2544                                     tk->p_index[tk->i_idxnb-1].i_lengthtotal +
2545                                         tk->p_index[tk->i_idxnb-1].i_length );
2546         }
2547         else
2548         {
2549             i_length = AVI_GetDPTS( tk, tk->i_idxnb );
2550         }
2551         i_length /= (mtime_t)1000000;    /* in seconds */
2552
2553         msg_Dbg( p_demux,
2554                  "stream[%d] length:%"PRId64" (based on index)",
2555                  i,
2556                  i_length );
2557         i_maxlength = __MAX( i_maxlength, i_length );
2558     }
2559
2560     return i_maxlength;
2561 }