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