Mention SPARC optimizations.
[libav.git] / libavformat / avidec.c
CommitLineData
de6d9b64 1/*
7fbde343 2 * AVI demuxer
19720f15 3 * Copyright (c) 2001 Fabrice Bellard.
de6d9b64 4 *
b78e7197
DB
5 * This file is part of FFmpeg.
6 *
7 * FFmpeg is free software; you can redistribute it and/or
19720f15
FB
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
b78e7197 10 * version 2.1 of the License, or (at your option) any later version.
de6d9b64 11 *
b78e7197 12 * FFmpeg is distributed in the hope that it will be useful,
de6d9b64 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19720f15
FB
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
de6d9b64 16 *
19720f15 17 * You should have received a copy of the GNU Lesser General Public
b78e7197 18 * License along with FFmpeg; if not, write to the Free Software
5509bffa 19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
de6d9b64 20 */
de6d9b64
FB
21#include "avformat.h"
22#include "avi.h"
7458ccbb 23#include "dv.h"
9d9f4119 24#include "riff.h"
de6d9b64 25
52a0bbff
MN
26#undef NDEBUG
27#include <assert.h>
28
de6d9b64 29//#define DEBUG
155e9ee9
FB
30//#define DEBUG_SEEK
31
155e9ee9 32typedef struct AVIStream {
7c7f3866 33 int64_t frame_offset; /* current frame (video) or byte (audio) counter
155e9ee9 34 (used to compute the pts) */
7c7f3866
MN
35 int remaining;
36 int packet_size;
37
155e9ee9 38 int scale;
115329f1 39 int rate;
8223bca5 40 int sample_size; /* size of one sample (or packet) (in the rate/scale sense) in bytes */
115329f1 41
94d1d6c0 42 int64_t cum_len; /* temporary storage (used during seek) */
115329f1 43
d2c5f0a4
MN
44 int prefix; ///< normally 'd'<<8 + 'c' or 'w'<<8 + 'b'
45 int prefix_count;
155e9ee9 46} AVIStream;
de6d9b64
FB
47
48typedef struct {
7458ccbb
RS
49 int64_t riff_end;
50 int64_t movi_end;
ea4b2b5e 51 int64_t fsize;
de6d9b64 52 offset_t movi_list;
155e9ee9 53 int index_loaded;
8f9298f8 54 int is_odml;
7c7f3866
MN
55 int non_interleaved;
56 int stream_index;
ddaae6a9 57 DVDemuxContext* dv_demux;
de6d9b64
FB
58} AVIContext;
59
7b31b092
AJ
60static const char avi_headers[][8] = {
61 { 'R', 'I', 'F', 'F', 'A', 'V', 'I', ' ' },
62 { 'R', 'I', 'F', 'F', 'A', 'V', 'I', 'X' },
63 { 'R', 'I', 'F', 'F', 'A', 'V', 'I', 0x19},
b925ef61 64 { 'O', 'N', '2', ' ', 'O', 'N', '2', 'f' },
7b31b092
AJ
65 { 0 }
66};
67
42feef6b 68static int avi_load_index(AVFormatContext *s);
30a43f2d 69static int guess_ni_flag(AVFormatContext *s);
42feef6b 70
de6d9b64 71#ifdef DEBUG
1101abfe 72static void print_tag(const char *str, unsigned int tag, int size)
de6d9b64
FB
73{
74 printf("%s: tag=%c%c%c%c size=0x%x\n",
75 str, tag & 0xff,
76 (tag >> 8) & 0xff,
77 (tag >> 16) & 0xff,
78 (tag >> 24) & 0xff,
79 size);
80}
81#endif
82
06219cb1
RS
83static int get_riff(AVIContext *avi, ByteIOContext *pb)
84{
7b31b092
AJ
85 char header[8];
86 int i;
06219cb1 87
7b31b092
AJ
88 /* check RIFF header */
89 get_buffer(pb, header, 4);
06219cb1
RS
90 avi->riff_end = get_le32(pb); /* RIFF chunk size */
91 avi->riff_end += url_ftell(pb); /* RIFF chunk end */
7b31b092
AJ
92 get_buffer(pb, header+4, 4);
93
94 for(i=0; avi_headers[i][0]; i++)
95 if(!memcmp(header, avi_headers[i], 8))
96 break;
97 if(!avi_headers[i][0])
06219cb1 98 return -1;
115329f1 99
7b31b092
AJ
100 if(header[7] == 0x19)
101 av_log(NULL, AV_LOG_INFO, "file has been generated with a totally broken muxer\n");
102
06219cb1
RS
103 return 0;
104}
105
94d1d6c0 106static int read_braindead_odml_indx(AVFormatContext *s, int frame_num){
8945ebb9 107 AVIContext *avi = s->priv_data;
94d1d6c0
MN
108 ByteIOContext *pb = &s->pb;
109 int longs_pre_entry= get_le16(pb);
110 int index_sub_type = get_byte(pb);
111 int index_type = get_byte(pb);
112 int entries_in_use = get_le32(pb);
113 int chunk_id = get_le32(pb);
114 int64_t base = get_le64(pb);
115 int stream_id= 10*((chunk_id&0xFF) - '0') + (((chunk_id>>8)&0xFF) - '0');
116 AVStream *st;
117 AVIStream *ast;
118 int i;
8945ebb9 119 int64_t last_pos= -1;
965a63af 120 int64_t filesize= url_fsize(&s->pb);
94d1d6c0 121
965a63af 122#ifdef DEBUG_SEEK
949b1a13 123 av_log(s, AV_LOG_ERROR, "longs_pre_entry:%d index_type:%d entries_in_use:%d chunk_id:%X base:%16"PRIX64"\n",
965a63af
MN
124 longs_pre_entry,index_type, entries_in_use, chunk_id, base);
125#endif
94d1d6c0
MN
126
127 if(stream_id > s->nb_streams || stream_id < 0)
128 return -1;
129 st= s->streams[stream_id];
130 ast = st->priv_data;
131
132 if(index_sub_type)
133 return -1;
134
135 get_le32(pb);
136
137 if(index_type && longs_pre_entry != 2)
138 return -1;
139 if(index_type>1)
140 return -1;
141
965a63af
MN
142 if(filesize > 0 && base >= filesize){
143 av_log(s, AV_LOG_ERROR, "ODML index invalid\n");
144 if(base>>32 == (base & 0xFFFFFFFF) && (base & 0xFFFFFFFF) < filesize && filesize <= 0xFFFFFFFF)
145 base &= 0xFFFFFFFF;
146 else
147 return -1;
148 }
149
94d1d6c0
MN
150 for(i=0; i<entries_in_use; i++){
151 if(index_type){
30a43f2d 152 int64_t pos= get_le32(pb) + base - 8;
94d1d6c0 153 int len = get_le32(pb);
30a43f2d 154 int key= len >= 0;
94d1d6c0
MN
155 len &= 0x7FFFFFFF;
156
965a63af 157#ifdef DEBUG_SEEK
949b1a13 158 av_log(s, AV_LOG_ERROR, "pos:%"PRId64", len:%X\n", pos, len);
965a63af 159#endif
8945ebb9
MN
160 if(last_pos == pos || pos == base - 8)
161 avi->non_interleaved= 1;
162 else
2b70eb2b 163 av_add_index_entry(st, pos, ast->cum_len / FFMAX(1, ast->sample_size), len, 0, key ? AVINDEX_KEYFRAME : 0);
30a43f2d 164
94d1d6c0 165 if(ast->sample_size)
2b70eb2b 166 ast->cum_len += len;
94d1d6c0
MN
167 else
168 ast->cum_len ++;
8945ebb9 169 last_pos= pos;
94d1d6c0 170 }else{
26b89135
MR
171 int64_t offset, pos;
172 int duration;
173 offset = get_le64(pb);
174 get_le32(pb); /* size */
175 duration = get_le32(pb);
176 pos = url_ftell(pb);
94d1d6c0
MN
177
178 url_fseek(pb, offset+8, SEEK_SET);
179 read_braindead_odml_indx(s, frame_num);
180 frame_num += duration;
181
182 url_fseek(pb, pos, SEEK_SET);
183 }
184 }
965a63af 185 avi->index_loaded=1;
94d1d6c0
MN
186 return 0;
187}
188
115e8ae5 189static void clean_index(AVFormatContext *s){
965a63af
MN
190 int i;
191 int64_t j;
115e8ae5
MN
192
193 for(i=0; i<s->nb_streams; i++){
194 AVStream *st = s->streams[i];
195 AVIStream *ast = st->priv_data;
196 int n= st->nb_index_entries;
197 int max= ast->sample_size;
198 int64_t pos, size, ts;
199
200 if(n != 1 || ast->sample_size==0)
201 continue;
202
203 while(max < 1024) max+=max;
204
205 pos= st->index_entries[0].pos;
206 size= st->index_entries[0].size;
207 ts= st->index_entries[0].timestamp;
208
209 for(j=0; j<size; j+=max){
210 av_add_index_entry(st, pos+j, ts + j/ast->sample_size, FFMIN(max, size-j), 0, AVINDEX_KEYFRAME);
211 }
212 }
213}
214
57060f89
DC
215static int avi_read_tag(ByteIOContext *pb, char *buf, int maxlen, unsigned int size)
216{
217 offset_t i = url_ftell(pb);
218 size += (size & 1);
219 get_strz(pb, buf, maxlen);
220 url_fseek(pb, i+size, SEEK_SET);
221 return 0;
222}
223
1101abfe 224static int avi_read_header(AVFormatContext *s, AVFormatParameters *ap)
de6d9b64 225{
c9a65ca8 226 AVIContext *avi = s->priv_data;
de6d9b64 227 ByteIOContext *pb = &s->pb;
deb0a292 228 uint32_t tag, tag1, handler;
b53f1064 229 int codec_type, stream_index, frame_period, bit_rate;
247eadca 230 unsigned int size, nb_frames;
6d29fba9 231 int i;
de6d9b64 232 AVStream *st;
26b89135 233 AVIStream *ast = NULL;
2ad4648f 234 char str_track[4];
de6d9b64 235
7c7f3866 236 avi->stream_index= -1;
115329f1 237
06219cb1 238 if (get_riff(avi, pb) < 0)
de6d9b64 239 return -1;
1101abfe 240
ea4b2b5e
MN
241 avi->fsize = url_fsize(pb);
242 if(avi->fsize<=0)
243 avi->fsize= avi->riff_end;
244
de6d9b64
FB
245 /* first list tag */
246 stream_index = -1;
247 codec_type = -1;
248 frame_period = 0;
249 for(;;) {
250 if (url_feof(pb))
251 goto fail;
252 tag = get_le32(pb);
253 size = get_le32(pb);
254#ifdef DEBUG
255 print_tag("tag", tag, size);
256#endif
257
258 switch(tag) {
259 case MKTAG('L', 'I', 'S', 'T'):
260 /* ignored, except when start of video packets */
261 tag1 = get_le32(pb);
262#ifdef DEBUG
263 print_tag("list", tag1, 0);
264#endif
265 if (tag1 == MKTAG('m', 'o', 'v', 'i')) {
155e9ee9 266 avi->movi_list = url_ftell(pb) - 4;
2064c77a 267 if(size) avi->movi_end = avi->movi_list + size + (size & 1);
a965c478 268 else avi->movi_end = url_fsize(pb);
de6d9b64 269#ifdef DEBUG
949b1a13 270 printf("movi end=%"PRIx64"\n", avi->movi_end);
de6d9b64
FB
271#endif
272 goto end_of_header;
273 }
274 break;
8f9298f8 275 case MKTAG('d', 'm', 'l', 'h'):
bb270c08
DB
276 avi->is_odml = 1;
277 url_fskip(pb, size + (size & 1));
278 break;
de6d9b64 279 case MKTAG('a', 'v', 'i', 'h'):
bb270c08 280 /* avi header */
1101abfe 281 /* using frame_period is bad idea */
de6d9b64
FB
282 frame_period = get_le32(pb);
283 bit_rate = get_le32(pb) * 8;
1894edeb
MN
284 get_le32(pb);
285 avi->non_interleaved |= get_le32(pb) & AVIF_MUSTUSEINDEX;
286
287 url_fskip(pb, 2 * 4);
6d29fba9
MN
288 get_le32(pb);
289
290 url_fskip(pb, size - 7 * 4);
291 break;
292 case MKTAG('s', 't', 'r', 'h'):
293 /* stream header */
294
295 tag1 = get_le32(pb);
296 handler = get_le32(pb); /* codec tag */
297
298 if(tag1 == MKTAG('p', 'a', 'd', 's')){
299 url_fskip(pb, size - 8);
300 break;
301 }else{
302 stream_index++;
303 st = av_new_stream(s, stream_index);
de6d9b64
FB
304 if (!st)
305 goto fail;
9ee91c2f 306
155e9ee9
FB
307 ast = av_mallocz(sizeof(AVIStream));
308 if (!ast)
309 goto fail;
310 st->priv_data = ast;
bb270c08 311 }
6d29fba9 312
cc11e2b3 313#ifdef DEBUG
e344c1ea 314 print_tag("strh", tag1, -1);
cc11e2b3 315#endif
b53f1064 316 if(tag1 == MKTAG('i', 'a', 'v', 's') || tag1 == MKTAG('i', 'v', 'a', 's')){
6eb2de74
RS
317 int64_t dv_dur;
318
115329f1 319 /*
bb270c08
DB
320 * After some consideration -- I don't think we
321 * have to support anything but DV in a type1 AVIs.
322 */
323 if (s->nb_streams != 1)
324 goto fail;
325
326 if (handler != MKTAG('d', 'v', 's', 'd') &&
327 handler != MKTAG('d', 'v', 'h', 'd') &&
328 handler != MKTAG('d', 'v', 's', 'l'))
329 goto fail;
330
331 ast = s->streams[0]->priv_data;
332 av_freep(&s->streams[0]->codec->extradata);
333 av_freep(&s->streams[0]);
334 s->nb_streams = 0;
a2a6332b 335 if (ENABLE_DV_DEMUXER) {
38ca53da
AJ
336 avi->dv_demux = dv_init_demux(s);
337 if (!avi->dv_demux)
338 goto fail;
a2a6332b 339 }
bb270c08
DB
340 s->streams[0]->priv_data = ast;
341 url_fskip(pb, 3 * 4);
342 ast->scale = get_le32(pb);
343 ast->rate = get_le32(pb);
6eb2de74
RS
344 url_fskip(pb, 4); /* start time */
345
346 dv_dur = get_le32(pb);
347 if (ast->scale > 0 && ast->rate > 0 && dv_dur > 0) {
348 dv_dur *= AV_TIME_BASE;
349 s->duration = av_rescale(dv_dur, ast->scale, ast->rate);
350 }
351 /*
352 * else, leave duration alone; timing estimation in utils.c
353 * will make a guess based on bit rate.
354 */
355
bb270c08 356 stream_index = s->nb_streams - 1;
6eb2de74 357 url_fskip(pb, size - 9*4);
b53f1064
MN
358 break;
359 }
b559b29b 360
6d29fba9 361 assert(stream_index < s->nb_streams);
01f4895c 362 st->codec->stream_codec_tag= handler;
b559b29b 363
b53f1064
MN
364 get_le32(pb); /* flags */
365 get_le16(pb); /* priority */
366 get_le16(pb); /* language */
367 get_le32(pb); /* initial frame */
368 ast->scale = get_le32(pb);
369 ast->rate = get_le32(pb);
370 if(ast->scale && ast->rate){
371 }else if(frame_period){
372 ast->rate = 1000000;
373 ast->scale = frame_period;
374 }else{
375 ast->rate = 25;
376 ast->scale = 1;
377 }
378 av_set_pts_info(st, 64, ast->scale, ast->rate);
115329f1 379
b72a2bc8 380 ast->cum_len=get_le32(pb); /* start */
b53f1064 381 nb_frames = get_le32(pb);
b559b29b 382
b53f1064 383 st->start_time = 0;
c0df9d75 384 st->duration = nb_frames;
b53f1064
MN
385 get_le32(pb); /* buffer size */
386 get_le32(pb); /* quality */
387 ast->sample_size = get_le32(pb); /* sample ssize */
2b70eb2b 388 ast->cum_len *= FFMAX(1, ast->sample_size);
b53f1064 389// av_log(NULL, AV_LOG_DEBUG, "%d %d %d %d\n", ast->rate, ast->scale, ast->start, ast->sample_size);
247eadca 390
b53f1064 391 switch(tag1) {
bb270c08 392 case MKTAG('v', 'i', 'd', 's'):
b53f1064 393 codec_type = CODEC_TYPE_VIDEO;
247eadca 394
b53f1064 395 ast->sample_size = 0;
b53f1064
MN
396 break;
397 case MKTAG('a', 'u', 'd', 's'):
398 codec_type = CODEC_TYPE_AUDIO;
9bf9a5fc 399 break;
cc11e2b3 400 case MKTAG('t', 'x', 't', 's'):
115329f1 401 //FIXME
cc11e2b3 402 codec_type = CODEC_TYPE_DATA; //CODEC_TYPE_SUB ? FIXME
cc11e2b3 403 break;
9bf9a5fc 404 default:
30667f42 405 av_log(s, AV_LOG_ERROR, "unknown stream type %X\n", tag1);
9bf9a5fc 406 goto fail;
de6d9b64 407 }
2b70eb2b 408 ast->frame_offset= ast->cum_len;
b53f1064 409 url_fskip(pb, size - 12 * 4);
de6d9b64
FB
410 break;
411 case MKTAG('s', 't', 'r', 'f'):
412 /* stream header */
6d29fba9 413 if (stream_index >= (unsigned)s->nb_streams || avi->dv_demux) {
de6d9b64
FB
414 url_fskip(pb, size);
415 } else {
416 st = s->streams[stream_index];
417 switch(codec_type) {
418 case CODEC_TYPE_VIDEO:
419 get_le32(pb); /* size */
01f4895c
MN
420 st->codec->width = get_le32(pb);
421 st->codec->height = get_le32(pb);
de6d9b64 422 get_le16(pb); /* panes */
01f4895c 423 st->codec->bits_per_sample= get_le16(pb); /* depth */
de6d9b64 424 tag1 = get_le32(pb);
b559b29b
MN
425 get_le32(pb); /* ImageSize */
426 get_le32(pb); /* XPelsPerMeter */
427 get_le32(pb); /* YPelsPerMeter */
428 get_le32(pb); /* ClrUsed */
429 get_le32(pb); /* ClrImportant */
430
cbb79c0e
RD
431 if (tag1 == MKTAG('D', 'X', 'S', 'B')) {
432 st->codec->codec_type = CODEC_TYPE_SUBTITLE;
433 st->codec->codec_tag = tag1;
434 st->codec->codec_id = CODEC_ID_XSUB;
435 break;
436 }
437
e344c1ea
SH
438 if(size > 10*4 && size<(1<<30)){
439 st->codec->extradata_size= size - 10*4;
440 st->codec->extradata= av_malloc(st->codec->extradata_size + FF_INPUT_BUFFER_PADDING_SIZE);
441 get_buffer(pb, st->codec->extradata, st->codec->extradata_size);
442 }
115329f1 443
01f4895c 444 if(st->codec->extradata_size & 1) //FIXME check if the encoder really did this correctly
952c69c4 445 get_byte(pb);
b559b29b 446
5e29abf8
RT
447 /* Extract palette from extradata if bpp <= 8 */
448 /* This code assumes that extradata contains only palette */
449 /* This is true for all paletted codecs implemented in ffmpeg */
01f4895c
MN
450 if (st->codec->extradata_size && (st->codec->bits_per_sample <= 8)) {
451 st->codec->palctrl = av_mallocz(sizeof(AVPaletteControl));
5e29abf8 452#ifdef WORDS_BIGENDIAN
01f4895c
MN
453 for (i = 0; i < FFMIN(st->codec->extradata_size, AVPALETTE_SIZE)/4; i++)
454 st->codec->palctrl->palette[i] = bswap_32(((uint32_t*)st->codec->extradata)[i]);
5e29abf8 455#else
01f4895c
MN
456 memcpy(st->codec->palctrl->palette, st->codec->extradata,
457 FFMIN(st->codec->extradata_size, AVPALETTE_SIZE));
5e29abf8 458#endif
01f4895c 459 st->codec->palctrl->palette_changed = 1;
5e29abf8
RT
460 }
461
de6d9b64
FB
462#ifdef DEBUG
463 print_tag("video", tag1, 0);
464#endif
01f4895c
MN
465 st->codec->codec_type = CODEC_TYPE_VIDEO;
466 st->codec->codec_tag = tag1;
467 st->codec->codec_id = codec_get_id(codec_bmp_tags, tag1);
57004ff1 468 st->need_parsing = AVSTREAM_PARSE_HEADERS; // this is needed to get the pict type which is needed for generating correct pts
b559b29b 469// url_fskip(pb, size - 5 * 4);
de6d9b64 470 break;
9bf9a5fc 471 case CODEC_TYPE_AUDIO:
01f4895c 472 get_wav_header(pb, st->codec, size);
e84dab5f
MN
473 if(ast->sample_size && st->codec->block_align && ast->sample_size % st->codec->block_align)
474 av_log(s, AV_LOG_DEBUG, "invalid sample size or block align detected\n");
1cef9527
FR
475 if (size%2) /* 2-aligned (fix for Stargate SG-1 - 3x18 - Shades of Grey.avi) */
476 url_fskip(pb, 1);
5836d158 477 /* Force parsing as several audio frames can be in
a74008a4
JP
478 * one packet and timestamps refer to packet start*/
479 st->need_parsing = AVSTREAM_PARSE_TIMESTAMPS;
cbee7a69
BC
480 /* ADTS header is in extradata, AAC without header must be stored as exact frames, parser not needed and it will fail */
481 if (st->codec->codec_id == CODEC_ID_AAC && st->codec->extradata_size)
57004ff1 482 st->need_parsing = AVSTREAM_PARSE_NONE;
8662900b
DB
483 /* AVI files with Xan DPCM audio (wrongly) declare PCM
484 * audio in the header but have Axan as stream_code_tag. */
485 if (st->codec->stream_codec_tag == ff_get_fourcc("Axan")){
486 st->codec->codec_id = CODEC_ID_XAN_DPCM;
487 st->codec->codec_tag = 0;
488 }
de6d9b64
FB
489 break;
490 default:
01f4895c
MN
491 st->codec->codec_type = CODEC_TYPE_DATA;
492 st->codec->codec_id= CODEC_ID_NONE;
493 st->codec->codec_tag= 0;
de6d9b64
FB
494 url_fskip(pb, size);
495 break;
496 }
497 }
498 break;
94d1d6c0
MN
499 case MKTAG('i', 'n', 'd', 'x'):
500 i= url_ftell(pb);
2c00106c 501 if(!url_is_streamed(pb) && !(s->flags & AVFMT_FLAG_IGNIDX)){
b7b22558 502 read_braindead_odml_indx(s, 0);
b7b22558 503 }
94d1d6c0
MN
504 url_fseek(pb, i+size, SEEK_SET);
505 break;
57060f89
DC
506 case MKTAG('I', 'N', 'A', 'M'):
507 avi_read_tag(pb, s->title, sizeof(s->title), size);
508 break;
509 case MKTAG('I', 'A', 'R', 'T'):
510 avi_read_tag(pb, s->author, sizeof(s->author), size);
511 break;
512 case MKTAG('I', 'C', 'O', 'P'):
513 avi_read_tag(pb, s->copyright, sizeof(s->copyright), size);
514 break;
515 case MKTAG('I', 'C', 'M', 'T'):
516 avi_read_tag(pb, s->comment, sizeof(s->comment), size);
517 break;
518 case MKTAG('I', 'G', 'N', 'R'):
519 avi_read_tag(pb, s->genre, sizeof(s->genre), size);
520 break;
f0861f46
PI
521 case MKTAG('I', 'P', 'R', 'D'):
522 avi_read_tag(pb, s->album, sizeof(s->album), size);
523 break;
2ad4648f
PI
524 case MKTAG('I', 'P', 'R', 'T'):
525 avi_read_tag(pb, str_track, sizeof(str_track), size);
526 sscanf(str_track, "%d", &s->track);
527 break;
de6d9b64 528 default:
755c18ae
MN
529 if(size > 1000000){
530 av_log(s, AV_LOG_ERROR, "well something went wrong during header parsing, "
531 "ill ignore it and try to continue anyway\n");
532 avi->movi_list = url_ftell(pb) - 4;
533 avi->movi_end = url_fsize(pb);
534 goto end_of_header;
535 }
de6d9b64
FB
536 /* skip tag */
537 size += (size & 1);
538 url_fskip(pb, size);
539 break;
540 }
541 }
542 end_of_header:
543 /* check stream number */
544 if (stream_index != s->nb_streams - 1) {
545 fail:
546 for(i=0;i<s->nb_streams;i++) {
01f4895c 547 av_freep(&s->streams[i]->codec->extradata);
9145f8b3 548 av_freep(&s->streams[i]);
de6d9b64
FB
549 }
550 return -1;
551 }
1101abfe 552
b7b22558 553 if(!avi->index_loaded && !url_is_streamed(pb))
94d1d6c0 554 avi_load_index(s);
42feef6b 555 avi->index_loaded = 1;
30a43f2d 556 avi->non_interleaved |= guess_ni_flag(s);
115e8ae5
MN
557 if(avi->non_interleaved)
558 clean_index(s);
115329f1 559
de6d9b64
FB
560 return 0;
561}
562
1101abfe 563static int avi_read_packet(AVFormatContext *s, AVPacket *pkt)
de6d9b64
FB
564{
565 AVIContext *avi = s->priv_data;
566 ByteIOContext *pb = &s->pb;
8f9298f8 567 int n, d[8], size;
4a8d5135 568 offset_t i, sync;
7458ccbb 569 void* dstr;
115329f1 570
a2a6332b 571 if (ENABLE_DV_DEMUXER && avi->dv_demux) {
7458ccbb 572 size = dv_get_packet(avi->dv_demux, pkt);
bb270c08
DB
573 if (size >= 0)
574 return size;
2af7e610 575 }
115329f1 576
7c7f3866 577 if(avi->non_interleaved){
79396ac6 578 int best_stream_index = 0;
7c7f3866
MN
579 AVStream *best_st= NULL;
580 AVIStream *best_ast;
581 int64_t best_ts= INT64_MAX;
582 int i;
115329f1 583
7c7f3866
MN
584 for(i=0; i<s->nb_streams; i++){
585 AVStream *st = s->streams[i];
586 AVIStream *ast = st->priv_data;
587 int64_t ts= ast->frame_offset;
588
589 if(ast->sample_size)
590 ts /= ast->sample_size;
591 ts= av_rescale(ts, AV_TIME_BASE * (int64_t)st->time_base.num, st->time_base.den);
592
949b1a13 593// av_log(NULL, AV_LOG_DEBUG, "%"PRId64" %d/%d %"PRId64"\n", ts, st->time_base.num, st->time_base.den, ast->frame_offset);
7c7f3866
MN
594 if(ts < best_ts){
595 best_ts= ts;
596 best_st= st;
597 best_stream_index= i;
598 }
599 }
600 best_ast = best_st->priv_data;
601 best_ts= av_rescale(best_ts, best_st->time_base.den, AV_TIME_BASE * (int64_t)best_st->time_base.num); //FIXME a little ugly
602 if(best_ast->remaining)
603 i= av_index_search_timestamp(best_st, best_ts, AVSEEK_FLAG_ANY | AVSEEK_FLAG_BACKWARD);
604 else
605 i= av_index_search_timestamp(best_st, best_ts, AVSEEK_FLAG_ANY);
606
607// av_log(NULL, AV_LOG_DEBUG, "%d\n", i);
608 if(i>=0){
609 int64_t pos= best_st->index_entries[i].pos;
5c89153e 610 pos += best_ast->packet_size - best_ast->remaining;
1894edeb 611 url_fseek(&s->pb, pos + 8, SEEK_SET);
949b1a13 612// av_log(NULL, AV_LOG_DEBUG, "pos=%"PRId64"\n", pos);
115329f1 613
8223bca5
MN
614 assert(best_ast->remaining <= best_ast->packet_size);
615
1894edeb
MN
616 avi->stream_index= best_stream_index;
617 if(!best_ast->remaining)
8223bca5 618 best_ast->packet_size=
1894edeb 619 best_ast->remaining= best_st->index_entries[i].size;
7c7f3866
MN
620 }
621 }
115329f1 622
4a8d5135 623resync:
7c7f3866
MN
624 if(avi->stream_index >= 0){
625 AVStream *st= s->streams[ avi->stream_index ];
626 AVIStream *ast= st->priv_data;
627 int size;
115329f1 628
e84dab5f 629 if(ast->sample_size <= 1) // minorityreport.AVI block_align=1024 sample_size=1 IMA-ADPCM
7c7f3866 630 size= INT_MAX;
115329f1 631 else if(ast->sample_size < 32)
7c7f3866
MN
632 size= 64*ast->sample_size;
633 else
634 size= ast->sample_size;
635
636 if(size > ast->remaining)
637 size= ast->remaining;
2692067a 638 av_get_packet(pb, pkt, size);
115329f1 639
a2a6332b 640 if (ENABLE_DV_DEMUXER && avi->dv_demux) {
7c7f3866
MN
641 dstr = pkt->destruct;
642 size = dv_produce_packet(avi->dv_demux, pkt,
643 pkt->data, pkt->size);
644 pkt->destruct = dstr;
645 pkt->flags |= PKT_FLAG_KEY;
646 } else {
647 /* XXX: how to handle B frames in avi ? */
648 pkt->dts = ast->frame_offset;
649// pkt->dts += ast->start;
650 if(ast->sample_size)
651 pkt->dts /= ast->sample_size;
949b1a13 652//av_log(NULL, AV_LOG_DEBUG, "dts:%"PRId64" offset:%"PRId64" %d/%d smpl_siz:%d base:%d st:%d size:%d\n", pkt->dts, ast->frame_offset, ast->scale, ast->rate, ast->sample_size, AV_TIME_BASE, avi->stream_index, size);
7c7f3866
MN
653 pkt->stream_index = avi->stream_index;
654
01f4895c 655 if (st->codec->codec_type == CODEC_TYPE_VIDEO) {
4323b09d
MN
656 AVIndexEntry *e;
657 int index;
ded3c7da 658 assert(st->index_entries);
7c7f3866 659
4323b09d
MN
660 index= av_index_search_timestamp(st, pkt->dts, 0);
661 e= &st->index_entries[index];
115329f1 662
4323b09d
MN
663 if(index >= 0 && e->timestamp == ast->frame_offset){
664 if (e->flags & AVINDEX_KEYFRAME)
665 pkt->flags |= PKT_FLAG_KEY;
666 }
7c7f3866 667 } else {
115329f1 668 pkt->flags |= PKT_FLAG_KEY;
7c7f3866
MN
669 }
670 if(ast->sample_size)
671 ast->frame_offset += pkt->size;
672 else
673 ast->frame_offset++;
674 }
675 ast->remaining -= size;
676 if(!ast->remaining){
677 avi->stream_index= -1;
678 ast->packet_size= 0;
7c7f3866
MN
679 }
680
681 return size;
682 }
683
4a8d5135
MN
684 memset(d, -1, sizeof(int)*8);
685 for(i=sync=url_ftell(pb); !url_feof(pb); i++) {
df99755b 686 int j;
1101abfe 687
df99755b
MN
688 for(j=0; j<7; j++)
689 d[j]= d[j+1];
690 d[7]= get_byte(pb);
115329f1 691
df99755b 692 size= d[4] + (d[5]<<8) + (d[6]<<16) + (d[7]<<24);
115329f1 693
df99755b 694 if( d[2] >= '0' && d[2] <= '9'
d2c5f0a4
MN
695 && d[3] >= '0' && d[3] <= '9'){
696 n= (d[2] - '0') * 10 + (d[3] - '0');
697 }else{
698 n= 100; //invalid stream id
df99755b 699 }
949b1a13 700//av_log(NULL, AV_LOG_DEBUG, "%X %X %X %X %X %X %X %X %"PRId64" %d %d\n", d[0], d[1], d[2], d[3], d[4], d[5], d[6], d[7], i, size, n);
ea4b2b5e 701 if(i + size > avi->fsize || d[0]<0)
d2c5f0a4 702 continue;
115329f1 703
d2c5f0a4
MN
704 //parse ix##
705 if( (d[0] == 'i' && d[1] == 'x' && n < s->nb_streams)
bb270c08 706 //parse JUNK
bc3a73bc
MN
707 ||(d[0] == 'J' && d[1] == 'U' && d[2] == 'N' && d[3] == 'K')
708 ||(d[0] == 'i' && d[1] == 'd' && d[2] == 'x' && d[3] == '1')){
8f9298f8 709 url_fskip(pb, size);
d2c5f0a4 710//av_log(NULL, AV_LOG_DEBUG, "SKIP\n");
4a8d5135 711 goto resync;
8f9298f8 712 }
d2c5f0a4 713
df99755b 714 if( d[0] >= '0' && d[0] <= '9'
d2c5f0a4
MN
715 && d[1] >= '0' && d[1] <= '9'){
716 n= (d[0] - '0') * 10 + (d[1] - '0');
717 }else{
718 n= 100; //invalid stream id
719 }
115329f1 720
d2c5f0a4 721 //parse ##dc/##wb
80e3a08c 722 if(n < s->nb_streams){
d2c5f0a4
MN
723 AVStream *st;
724 AVIStream *ast;
725 st = s->streams[n];
726 ast = st->priv_data;
115329f1 727
f3356e9c
MN
728 if( (st->discard >= AVDISCARD_DEFAULT && size==0)
729 /*|| (st->discard >= AVDISCARD_NONKEY && !(pkt->flags & PKT_FLAG_KEY))*/ //FIXME needs a little reordering
730 || st->discard >= AVDISCARD_ALL){
731 if(ast->sample_size) ast->frame_offset += pkt->size;
732 else ast->frame_offset++;
b4aea108
MN
733 url_fskip(pb, size);
734 goto resync;
735 }
d2c5f0a4 736
115329f1 737 if( ((ast->prefix_count<5 || sync+9 > i) && d[2]<128 && d[3]<128) ||
d2c5f0a4 738 d[2]*256+d[3] == ast->prefix /*||
115329f1 739 (d[2] == 'd' && d[3] == 'c') ||
bb270c08 740 (d[2] == 'w' && d[3] == 'b')*/) {
d2c5f0a4
MN
741
742//av_log(NULL, AV_LOG_DEBUG, "OK\n");
743 if(d[2]*256+d[3] == ast->prefix)
744 ast->prefix_count++;
745 else{
746 ast->prefix= d[2]*256+d[3];
747 ast->prefix_count= 0;
748 }
749
7c7f3866
MN
750 avi->stream_index= n;
751 ast->packet_size= size + 8;
752 ast->remaining= size;
ded3c7da
MN
753
754 {
755 uint64_t pos= url_ftell(pb) - 8;
756 if(!st->index_entries || !st->nb_index_entries || st->index_entries[st->nb_index_entries - 1].pos < pos){
757 av_add_index_entry(st, pos, ast->frame_offset / FFMAX(1, ast->sample_size), size, 0, AVINDEX_KEYFRAME);
758 }
759 }
7c7f3866 760 goto resync;
d2c5f0a4 761 }
df99755b 762 }
69bde0b2
MM
763 /* palette changed chunk */
764 if ( d[0] >= '0' && d[0] <= '9'
765 && d[1] >= '0' && d[1] <= '9'
766 && ((d[2] == 'p' && d[3] == 'c'))
ea4b2b5e 767 && n < s->nb_streams && i + size <= avi->fsize) {
69bde0b2
MM
768
769 AVStream *st;
770 int first, clr, flags, k, p;
771
772 st = s->streams[n];
773
774 first = get_byte(pb);
775 clr = get_byte(pb);
bb270c08
DB
776 if(!clr) /* all 256 colors used */
777 clr = 256;
69bde0b2
MM
778 flags = get_le16(pb);
779 p = 4;
780 for (k = first; k < clr + first; k++) {
781 int r, g, b;
782 r = get_byte(pb);
783 g = get_byte(pb);
784 b = get_byte(pb);
785 get_byte(pb);
01f4895c 786 st->codec->palctrl->palette[k] = b + (g << 8) + (r << 16);
69bde0b2 787 }
01f4895c 788 st->codec->palctrl->palette_changed = 1;
4a8d5135 789 goto resync;
69bde0b2
MM
790 }
791
df99755b 792 }
d2c5f0a4 793
df99755b 794 return -1;
de6d9b64
FB
795}
796
155e9ee9
FB
797/* XXX: we make the implicit supposition that the position are sorted
798 for each stream */
799static int avi_read_idx1(AVFormatContext *s, int size)
800{
7c7f3866 801 AVIContext *avi = s->priv_data;
155e9ee9
FB
802 ByteIOContext *pb = &s->pb;
803 int nb_index_entries, i;
804 AVStream *st;
805 AVIStream *ast;
155e9ee9 806 unsigned int index, tag, flags, pos, len;
7c7f3866 807 unsigned last_pos= -1;
115329f1 808
155e9ee9
FB
809 nb_index_entries = size / 16;
810 if (nb_index_entries <= 0)
811 return -1;
812
813 /* read the entries and sort them in each stream component */
814 for(i = 0; i < nb_index_entries; i++) {
815 tag = get_le32(pb);
816 flags = get_le32(pb);
817 pos = get_le32(pb);
818 len = get_le32(pb);
52a0bbff 819#if defined(DEBUG_SEEK)
115329f1 820 av_log(NULL, AV_LOG_DEBUG, "%d: tag=0x%x flags=0x%x pos=0x%x len=%d/",
155e9ee9
FB
821 i, tag, flags, pos, len);
822#endif
7c7f3866
MN
823 if(i==0 && pos > avi->movi_list)
824 avi->movi_list= 0; //FIXME better check
5c89153e 825 pos += avi->movi_list;
7c7f3866 826
155e9ee9
FB
827 index = ((tag & 0xff) - '0') * 10;
828 index += ((tag >> 8) & 0xff) - '0';
829 if (index >= s->nb_streams)
830 continue;
831 st = s->streams[index];
832 ast = st->priv_data;
115329f1 833
52a0bbff 834#if defined(DEBUG_SEEK)
949b1a13 835 av_log(NULL, AV_LOG_DEBUG, "%d cum_len=%"PRId64"\n", len, ast->cum_len);
52a0bbff 836#endif
80e3a08c
MN
837 if(last_pos == pos)
838 avi->non_interleaved= 1;
839 else
2b70eb2b 840 av_add_index_entry(st, pos, ast->cum_len / FFMAX(1, ast->sample_size), len, 0, (flags&AVIIF_INDEX) ? AVINDEX_KEYFRAME : 0);
7c7f3866 841 if(ast->sample_size)
2b70eb2b 842 ast->cum_len += len;
7c7f3866
MN
843 else
844 ast->cum_len ++;
7c7f3866 845 last_pos= pos;
155e9ee9
FB
846 }
847 return 0;
848}
849
7c7f3866 850static int guess_ni_flag(AVFormatContext *s){
7c7f3866
MN
851 int i;
852 int64_t last_start=0;
853 int64_t first_end= INT64_MAX;
115329f1 854
7c7f3866
MN
855 for(i=0; i<s->nb_streams; i++){
856 AVStream *st = s->streams[i];
7c7f3866
MN
857 int n= st->nb_index_entries;
858
859 if(n <= 0)
860 continue;
861
862 if(st->index_entries[0].pos > last_start)
863 last_start= st->index_entries[0].pos;
864 if(st->index_entries[n-1].pos < first_end)
865 first_end= st->index_entries[n-1].pos;
866 }
867 return last_start > first_end;
868}
869
155e9ee9
FB
870static int avi_load_index(AVFormatContext *s)
871{
872 AVIContext *avi = s->priv_data;
873 ByteIOContext *pb = &s->pb;
874 uint32_t tag, size;
e6c0297f 875 offset_t pos= url_ftell(pb);
115329f1 876
155e9ee9
FB
877 url_fseek(pb, avi->movi_end, SEEK_SET);
878#ifdef DEBUG_SEEK
949b1a13 879 printf("movi_end=0x%"PRIx64"\n", avi->movi_end);
155e9ee9
FB
880#endif
881 for(;;) {
882 if (url_feof(pb))
883 break;
884 tag = get_le32(pb);
885 size = get_le32(pb);
886#ifdef DEBUG_SEEK
887 printf("tag=%c%c%c%c size=0x%x\n",
888 tag & 0xff,
889 (tag >> 8) & 0xff,
890 (tag >> 16) & 0xff,
891 (tag >> 24) & 0xff,
892 size);
893#endif
894 switch(tag) {
895 case MKTAG('i', 'd', 'x', '1'):
896 if (avi_read_idx1(s, size) < 0)
897 goto skip;
898 else
899 goto the_end;
900 break;
901 default:
902 skip:
903 size += (size & 1);
904 url_fskip(pb, size);
905 break;
906 }
907 }
908 the_end:
e6c0297f 909 url_fseek(pb, pos, SEEK_SET);
155e9ee9
FB
910 return 0;
911}
912
7b3c1382 913static int avi_read_seek(AVFormatContext *s, int stream_index, int64_t timestamp, int flags)
155e9ee9
FB
914{
915 AVIContext *avi = s->priv_data;
916 AVStream *st;
52a0bbff 917 int i, index;
155e9ee9
FB
918 int64_t pos;
919
920 if (!avi->index_loaded) {
921 /* we only load the index on demand */
922 avi_load_index(s);
923 avi->index_loaded = 1;
924 }
52a0bbff 925 assert(stream_index>= 0);
155e9ee9
FB
926
927 st = s->streams[stream_index];
52a0bbff
MN
928 index= av_index_search_timestamp(st, timestamp, flags);
929 if(index<0)
155e9ee9 930 return -1;
115329f1 931
155e9ee9 932 /* find the position */
52a0bbff
MN
933 pos = st->index_entries[index].pos;
934 timestamp = st->index_entries[index].timestamp;
935
949b1a13 936// av_log(NULL, AV_LOG_DEBUG, "XX %"PRId64" %d %"PRId64"\n", timestamp, index, st->index_entries[index].timestamp);
155e9ee9 937
6eb2de74
RS
938 if (ENABLE_DV_DEMUXER && avi->dv_demux) {
939 /* One and only one real stream for DV in AVI, and it has video */
940 /* offsets. Calling with other stream indices should have failed */
941 /* the av_index_search_timestamp call above. */
942 assert(stream_index == 0);
943
944 /* Feed the DV video stream version of the timestamp to the */
945 /* DV demux so it can synth correct timestamps */
946 dv_offset_reset(avi->dv_demux, timestamp);
947
948 url_fseek(&s->pb, pos, SEEK_SET);
949 avi->stream_index= -1;
950 return 0;
951 }
952
155e9ee9 953 for(i = 0; i < s->nb_streams; i++) {
52a0bbff
MN
954 AVStream *st2 = s->streams[i];
955 AVIStream *ast2 = st2->priv_data;
7c7f3866
MN
956
957 ast2->packet_size=
958 ast2->remaining= 0;
959
52a0bbff
MN
960 if (st2->nb_index_entries <= 0)
961 continue;
115329f1 962
e84dab5f 963// assert(st2->codec->block_align);
52a0bbff
MN
964 assert(st2->time_base.den == ast2->rate);
965 assert(st2->time_base.num == ast2->scale);
966 index = av_index_search_timestamp(
115329f1 967 st2,
52a0bbff
MN
968 av_rescale(timestamp, st2->time_base.den*(int64_t)st->time_base.num, st->time_base.den * (int64_t)st2->time_base.num),
969 flags | AVSEEK_FLAG_BACKWARD);
970 if(index<0)
971 index=0;
115329f1 972
7c7f3866
MN
973 if(!avi->non_interleaved){
974 while(index>0 && st2->index_entries[index].pos > pos)
975 index--;
976 while(index+1 < st2->nb_index_entries && st2->index_entries[index].pos < pos)
977 index++;
978 }
979
949b1a13 980// av_log(NULL, AV_LOG_DEBUG, "%"PRId64" %d %"PRId64"\n", timestamp, index, st2->index_entries[index].timestamp);
52a0bbff
MN
981 /* extract the current frame number */
982 ast2->frame_offset = st2->index_entries[index].timestamp;
983 if(ast2->sample_size)
984 ast2->frame_offset *=ast2->sample_size;
155e9ee9 985 }
52a0bbff 986
155e9ee9 987 /* do the seek */
155e9ee9 988 url_fseek(&s->pb, pos, SEEK_SET);
7c7f3866 989 avi->stream_index= -1;
155e9ee9
FB
990 return 0;
991}
992
1101abfe 993static int avi_read_close(AVFormatContext *s)
de6d9b64 994{
5ae2c73e
MN
995 int i;
996 AVIContext *avi = s->priv_data;
5ae2c73e
MN
997
998 for(i=0;i<s->nb_streams;i++) {
999 AVStream *st = s->streams[i];
155e9ee9 1000 AVIStream *ast = st->priv_data;
52a0bbff 1001 av_free(ast);
01f4895c 1002 av_free(st->codec->palctrl);
5ae2c73e
MN
1003 }
1004
7458ccbb
RS
1005 if (avi->dv_demux)
1006 av_free(avi->dv_demux);
1007
c9a65ca8
FB
1008 return 0;
1009}
1010
1011static int avi_probe(AVProbeData *p)
1012{
7b31b092
AJ
1013 int i;
1014
c9a65ca8 1015 /* check file header */
7b31b092
AJ
1016 for(i=0; avi_headers[i][0]; i++)
1017 if(!memcmp(p->buf , avi_headers[i] , 4) &&
1018 !memcmp(p->buf+8, avi_headers[i]+4, 4))
1019 return AVPROBE_SCORE_MAX;
1020
1021 return 0;
c9a65ca8
FB
1022}
1023
ff70e601 1024AVInputFormat avi_demuxer = {
c9a65ca8
FB
1025 "avi",
1026 "avi format",
1027 sizeof(AVIContext),
1028 avi_probe,
1029 avi_read_header,
1030 avi_read_packet,
1031 avi_read_close,
155e9ee9 1032 avi_read_seek,
c9a65ca8 1033};