cosmetics: Remove pointless period after copyright statement non-sentences.
[ffmpeg.git] / libavformat / mov.c
1 /*
2  * MOV demuxer
3  * Copyright (c) 2001 Fabrice Bellard
4  *
5  * This file is part of FFmpeg.
6  *
7  * FFmpeg is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public
9  * License as published by the Free Software Foundation; either
10  * version 2.1 of the License, or (at your option) any later version.
11  *
12  * FFmpeg is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with FFmpeg; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21
22 #include <limits.h>
23
24 //#define DEBUG
25
26 #include "libavutil/intreadwrite.h"
27 #include "avformat.h"
28 #include "riff.h"
29 #include "isom.h"
30 #include "dv.h"
31 #include "libavcodec/mpeg4audio.h"
32 #include "libavcodec/mpegaudiodata.h"
33
34 #if CONFIG_ZLIB
35 #include <zlib.h>
36 #endif
37
38 /*
39  * First version by Francois Revol revol@free.fr
40  * Seek function by Gael Chardon gael.dev@4now.net
41  *
42  * Features and limitations:
43  * - reads most of the QT files I have (at least the structure),
44  *   Sample QuickTime files with mp3 audio can be found at: http://www.3ivx.com/showcase.html
45  * - the code is quite ugly... maybe I won't do it recursive next time :-)
46  *
47  * Funny I didn't know about http://sourceforge.net/projects/qt-ffmpeg/
48  * when coding this :) (it's a writer anyway)
49  *
50  * Reference documents:
51  * http://www.geocities.com/xhelmboyx/quicktime/formats/qtm-layout.txt
52  * Apple:
53  *  http://developer.apple.com/documentation/QuickTime/QTFF/
54  *  http://developer.apple.com/documentation/QuickTime/QTFF/qtff.pdf
55  * QuickTime is a trademark of Apple (AFAIK :))
56  */
57
58 #include "qtpalette.h"
59
60
61 #undef NDEBUG
62 #include <assert.h>
63
64 /* the QuickTime file format is quite convoluted...
65  * it has lots of index tables, each indexing something in another one...
66  * Here we just use what is needed to read the chunks
67  */
68
69 typedef struct {
70     int first;
71     int count;
72     int id;
73 } MOVStsc;
74
75 typedef struct {
76     uint32_t type;
77     char *path;
78 } MOVDref;
79
80 typedef struct {
81     uint32_t type;
82     int64_t offset;
83     int64_t size; /* total size (excluding the size and type fields) */
84 } MOVAtom;
85
86 struct MOVParseTableEntry;
87
88 typedef struct {
89     unsigned track_id;
90     uint64_t base_data_offset;
91     uint64_t moof_offset;
92     unsigned stsd_id;
93     unsigned duration;
94     unsigned size;
95     unsigned flags;
96 } MOVFragment;
97
98 typedef struct {
99     unsigned track_id;
100     unsigned stsd_id;
101     unsigned duration;
102     unsigned size;
103     unsigned flags;
104 } MOVTrackExt;
105
106 typedef struct MOVStreamContext {
107     ByteIOContext *pb;
108     int ffindex; /* the ffmpeg stream id */
109     int next_chunk;
110     unsigned int chunk_count;
111     int64_t *chunk_offsets;
112     unsigned int stts_count;
113     MOVStts *stts_data;
114     unsigned int ctts_count;
115     MOVStts *ctts_data;
116     unsigned int edit_count; /* number of 'edit' (elst atom) */
117     unsigned int sample_to_chunk_sz;
118     MOVStsc *sample_to_chunk;
119     int sample_to_ctime_index;
120     int sample_to_ctime_sample;
121     unsigned int sample_size;
122     unsigned int sample_count;
123     int *sample_sizes;
124     unsigned int keyframe_count;
125     int *keyframes;
126     int time_scale;
127     int time_rate;
128     int current_sample;
129     unsigned int bytes_per_frame;
130     unsigned int samples_per_frame;
131     int dv_audio_container;
132     int pseudo_stream_id; ///< -1 means demux all ids
133     int16_t audio_cid; ///< stsd audio compression id
134     unsigned drefs_count;
135     MOVDref *drefs;
136     int dref_id;
137     int wrong_dts; ///< dts are wrong due to negative ctts
138     int width;  ///< tkhd width
139     int height; ///< tkhd height
140 } MOVStreamContext;
141
142 typedef struct MOVContext {
143     AVFormatContext *fc;
144     int time_scale;
145     int64_t duration; /* duration of the longest track */
146     int found_moov; /* when both 'moov' and 'mdat' sections has been found */
147     int found_mdat; /* we suppose we have enough data to read the file */
148     AVPaletteControl palette_control;
149     DVDemuxContext *dv_demux;
150     AVFormatContext *dv_fctx;
151     int isom; /* 1 if file is ISO Media (mp4/3gp) */
152     MOVFragment fragment; ///< current fragment in moof atom
153     MOVTrackExt *trex_data;
154     unsigned trex_count;
155     int itunes_metadata; ///< metadata are itunes style
156 } MOVContext;
157
158
159 /* XXX: it's the first time I make a recursive parser I think... sorry if it's ugly :P */
160
161 /* those functions parse an atom */
162 /* return code:
163   0: continue to parse next atom
164  <0: error occurred, exit
165 */
166 /* links atom IDs to parse functions */
167 typedef struct MOVParseTableEntry {
168     uint32_t type;
169     int (*parse)(MOVContext *ctx, ByteIOContext *pb, MOVAtom atom);
170 } MOVParseTableEntry;
171
172 static const MOVParseTableEntry mov_default_parse_table[];
173
174 static int mov_read_default(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
175 {
176     int64_t total_size = 0;
177     MOVAtom a;
178     int i;
179     int err = 0;
180
181     a.offset = atom.offset;
182
183     if (atom.size < 0)
184         atom.size = INT64_MAX;
185     while(((total_size + 8) < atom.size) && !url_feof(pb) && !err) {
186         a.size = atom.size;
187         a.type=0;
188         if(atom.size >= 8) {
189             a.size = get_be32(pb);
190             a.type = get_le32(pb);
191         }
192         total_size += 8;
193         a.offset += 8;
194         dprintf(c->fc, "type: %08x  %.4s  sz: %"PRIx64"  %"PRIx64"   %"PRIx64"\n",
195                 a.type, (char*)&a.type, a.size, atom.size, total_size);
196         if (a.size == 1) { /* 64 bit extended size */
197             a.size = get_be64(pb) - 8;
198             a.offset += 8;
199             total_size += 8;
200         }
201         if (a.size == 0) {
202             a.size = atom.size - total_size;
203             if (a.size <= 8)
204                 break;
205         }
206         a.size -= 8;
207         if(a.size < 0)
208             break;
209         a.size = FFMIN(a.size, atom.size - total_size);
210
211         for (i = 0; mov_default_parse_table[i].type != 0
212              && mov_default_parse_table[i].type != a.type; i++)
213             /* empty */;
214
215         if (mov_default_parse_table[i].type == 0) { /* skip leaf atoms data */
216             url_fskip(pb, a.size);
217         } else {
218             int64_t start_pos = url_ftell(pb);
219             int64_t left;
220             err = mov_default_parse_table[i].parse(c, pb, a);
221             if (url_is_streamed(pb) && c->found_moov && c->found_mdat)
222                 break;
223             left = a.size - url_ftell(pb) + start_pos;
224             if (left > 0) /* skip garbage at atom end */
225                 url_fskip(pb, left);
226         }
227
228         a.offset += a.size;
229         total_size += a.size;
230     }
231
232     if (!err && total_size < atom.size && atom.size < 0x7ffff)
233         url_fskip(pb, atom.size - total_size);
234
235     return err;
236 }
237
238 static int mov_read_dref(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
239 {
240     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
241     MOVStreamContext *sc = st->priv_data;
242     int entries, i, j;
243
244     get_be32(pb); // version + flags
245     entries = get_be32(pb);
246     if (entries >= UINT_MAX / sizeof(*sc->drefs))
247         return -1;
248     sc->drefs_count = entries;
249     sc->drefs = av_mallocz(entries * sizeof(*sc->drefs));
250
251     for (i = 0; i < sc->drefs_count; i++) {
252         MOVDref *dref = &sc->drefs[i];
253         uint32_t size = get_be32(pb);
254         int64_t next = url_ftell(pb) + size - 4;
255
256         dref->type = get_le32(pb);
257         get_be32(pb); // version + flags
258         dprintf(c->fc, "type %.4s size %d\n", (char*)&dref->type, size);
259
260         if (dref->type == MKTAG('a','l','i','s') && size > 150) {
261             /* macintosh alias record */
262             uint16_t volume_len, len;
263             char volume[28];
264             int16_t type;
265
266             url_fskip(pb, 10);
267
268             volume_len = get_byte(pb);
269             volume_len = FFMIN(volume_len, 27);
270             get_buffer(pb, volume, 27);
271             volume[volume_len] = 0;
272             av_log(c->fc, AV_LOG_DEBUG, "volume %s, len %d\n", volume, volume_len);
273
274             url_fskip(pb, 112);
275
276             for (type = 0; type != -1 && url_ftell(pb) < next; ) {
277                 type = get_be16(pb);
278                 len = get_be16(pb);
279                 av_log(c->fc, AV_LOG_DEBUG, "type %d, len %d\n", type, len);
280                 if (len&1)
281                     len += 1;
282                 if (type == 2) { // absolute path
283                     av_free(dref->path);
284                     dref->path = av_mallocz(len+1);
285                     if (!dref->path)
286                         return AVERROR(ENOMEM);
287                     get_buffer(pb, dref->path, len);
288                     if (len > volume_len && !strncmp(dref->path, volume, volume_len)) {
289                         len -= volume_len;
290                         memmove(dref->path, dref->path+volume_len, len);
291                         dref->path[len] = 0;
292                     }
293                     for (j = 0; j < len; j++)
294                         if (dref->path[j] == ':')
295                             dref->path[j] = '/';
296                     av_log(c->fc, AV_LOG_DEBUG, "path %s\n", dref->path);
297                 } else
298                     url_fskip(pb, len);
299             }
300         }
301         url_fseek(pb, next, SEEK_SET);
302     }
303     return 0;
304 }
305
306 static int mov_read_hdlr(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
307 {
308     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
309     uint32_t type;
310     uint32_t ctype;
311
312     get_byte(pb); /* version */
313     get_be24(pb); /* flags */
314
315     /* component type */
316     ctype = get_le32(pb);
317     type = get_le32(pb); /* component subtype */
318
319     dprintf(c->fc, "ctype= %c%c%c%c (0x%08x)\n", *((char *)&ctype), ((char *)&ctype)[1],
320             ((char *)&ctype)[2], ((char *)&ctype)[3], (int) ctype);
321     dprintf(c->fc, "stype= %c%c%c%c\n",
322             *((char *)&type), ((char *)&type)[1], ((char *)&type)[2], ((char *)&type)[3]);
323     if(!ctype)
324         c->isom = 1;
325     if     (type == MKTAG('v','i','d','e'))
326         st->codec->codec_type = CODEC_TYPE_VIDEO;
327     else if(type == MKTAG('s','o','u','n'))
328         st->codec->codec_type = CODEC_TYPE_AUDIO;
329     else if(type == MKTAG('m','1','a',' '))
330         st->codec->codec_id = CODEC_ID_MP2;
331     else if(type == MKTAG('s','u','b','p')) {
332         st->codec->codec_type = CODEC_TYPE_SUBTITLE;
333     }
334     get_be32(pb); /* component  manufacture */
335     get_be32(pb); /* component flags */
336     get_be32(pb); /* component flags mask */
337
338     if(atom.size <= 24)
339         return 0; /* nothing left to read */
340
341     url_fskip(pb, atom.size - (url_ftell(pb) - atom.offset));
342     return 0;
343 }
344
345 static int mp4_read_descr_len(ByteIOContext *pb)
346 {
347     int len = 0;
348     int count = 4;
349     while (count--) {
350         int c = get_byte(pb);
351         len = (len << 7) | (c & 0x7f);
352         if (!(c & 0x80))
353             break;
354     }
355     return len;
356 }
357
358 static int mp4_read_descr(MOVContext *c, ByteIOContext *pb, int *tag)
359 {
360     int len;
361     *tag = get_byte(pb);
362     len = mp4_read_descr_len(pb);
363     dprintf(c->fc, "MPEG4 description: tag=0x%02x len=%d\n", *tag, len);
364     return len;
365 }
366
367 #define MP4ESDescrTag                   0x03
368 #define MP4DecConfigDescrTag            0x04
369 #define MP4DecSpecificDescrTag          0x05
370
371 static const AVCodecTag mp4_audio_types[] = {
372     { CODEC_ID_MP3ON4, 29 }, /* old mp3on4 draft */
373     { CODEC_ID_MP3ON4, 32 }, /* layer 1 */
374     { CODEC_ID_MP3ON4, 33 }, /* layer 2 */
375     { CODEC_ID_MP3ON4, 34 }, /* layer 3 */
376     { CODEC_ID_NONE,    0 },
377 };
378
379 static int mov_read_esds(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
380 {
381     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
382     int tag, len;
383
384     get_be32(pb); /* version + flags */
385     len = mp4_read_descr(c, pb, &tag);
386     if (tag == MP4ESDescrTag) {
387         get_be16(pb); /* ID */
388         get_byte(pb); /* priority */
389     } else
390         get_be16(pb); /* ID */
391
392     len = mp4_read_descr(c, pb, &tag);
393     if (tag == MP4DecConfigDescrTag) {
394         int object_type_id = get_byte(pb);
395         get_byte(pb); /* stream type */
396         get_be24(pb); /* buffer size db */
397         get_be32(pb); /* max bitrate */
398         get_be32(pb); /* avg bitrate */
399
400         st->codec->codec_id= codec_get_id(ff_mp4_obj_type, object_type_id);
401         dprintf(c->fc, "esds object type id %d\n", object_type_id);
402         len = mp4_read_descr(c, pb, &tag);
403         if (tag == MP4DecSpecificDescrTag) {
404             dprintf(c->fc, "Specific MPEG4 header len=%d\n", len);
405             if((uint64_t)len > (1<<30))
406                 return -1;
407             st->codec->extradata = av_mallocz(len + FF_INPUT_BUFFER_PADDING_SIZE);
408             if (!st->codec->extradata)
409                 return AVERROR(ENOMEM);
410             get_buffer(pb, st->codec->extradata, len);
411             st->codec->extradata_size = len;
412             if (st->codec->codec_id == CODEC_ID_AAC) {
413                 MPEG4AudioConfig cfg;
414                 ff_mpeg4audio_get_config(&cfg, st->codec->extradata,
415                                          st->codec->extradata_size);
416                 if (cfg.chan_config > 7)
417                     return -1;
418                 st->codec->channels = ff_mpeg4audio_channels[cfg.chan_config];
419                 if (cfg.object_type == 29 && cfg.sampling_index < 3) // old mp3on4
420                     st->codec->sample_rate = ff_mpa_freq_tab[cfg.sampling_index];
421                 else
422                     st->codec->sample_rate = cfg.sample_rate; // ext sample rate ?
423                 dprintf(c->fc, "mp4a config channels %d obj %d ext obj %d "
424                         "sample rate %d ext sample rate %d\n", st->codec->channels,
425                         cfg.object_type, cfg.ext_object_type,
426                         cfg.sample_rate, cfg.ext_sample_rate);
427                 if (!(st->codec->codec_id = codec_get_id(mp4_audio_types,
428                                                          cfg.object_type)))
429                     st->codec->codec_id = CODEC_ID_AAC;
430             }
431         }
432     }
433     return 0;
434 }
435
436 static int mov_read_pasp(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
437 {
438     const int num = get_be32(pb);
439     const int den = get_be32(pb);
440     AVStream * const st = c->fc->streams[c->fc->nb_streams-1];
441     if (den != 0) {
442         if ((st->sample_aspect_ratio.den && den != st->sample_aspect_ratio.den) ||
443             (st->sample_aspect_ratio.num && num != st->sample_aspect_ratio.num))
444             av_log(c->fc, AV_LOG_WARNING,
445                    "sample aspect ratio already set, overriding by 'pasp' atom\n");
446         st->sample_aspect_ratio.num = num;
447         st->sample_aspect_ratio.den = den;
448     }
449     return 0;
450 }
451
452 /* this atom contains actual media data */
453 static int mov_read_mdat(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
454 {
455     if(atom.size == 0) /* wrong one (MP4) */
456         return 0;
457     c->found_mdat=1;
458     return 0; /* now go for moov */
459 }
460
461 static int mov_read_ftyp(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
462 {
463     uint32_t type = get_le32(pb);
464
465     if (type != MKTAG('q','t',' ',' '))
466         c->isom = 1;
467     av_log(c->fc, AV_LOG_DEBUG, "ISO: File Type Major Brand: %.4s\n",(char *)&type);
468     get_be32(pb); /* minor version */
469     url_fskip(pb, atom.size - 8);
470     return 0;
471 }
472
473 /* this atom should contain all header atoms */
474 static int mov_read_moov(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
475 {
476     if (mov_read_default(c, pb, atom) < 0)
477         return -1;
478     /* we parsed the 'moov' atom, we can terminate the parsing as soon as we find the 'mdat' */
479     /* so we don't parse the whole file if over a network */
480     c->found_moov=1;
481     return 0; /* now go for mdat */
482 }
483
484 static int mov_read_moof(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
485 {
486     c->fragment.moof_offset = url_ftell(pb) - 8;
487     dprintf(c->fc, "moof offset %llx\n", c->fragment.moof_offset);
488     return mov_read_default(c, pb, atom);
489 }
490
491 static int mov_read_mdhd(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
492 {
493     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
494     MOVStreamContext *sc = st->priv_data;
495     int version = get_byte(pb);
496     int lang;
497
498     if (version > 1)
499         return -1; /* unsupported */
500
501     get_be24(pb); /* flags */
502     if (version == 1) {
503         get_be64(pb);
504         get_be64(pb);
505     } else {
506         get_be32(pb); /* creation time */
507         get_be32(pb); /* modification time */
508     }
509
510     sc->time_scale = get_be32(pb);
511     st->duration = (version == 1) ? get_be64(pb) : get_be32(pb); /* duration */
512
513     lang = get_be16(pb); /* language */
514     ff_mov_lang_to_iso639(lang, st->language);
515     get_be16(pb); /* quality */
516
517     return 0;
518 }
519
520 static int mov_read_mvhd(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
521 {
522     int version = get_byte(pb); /* version */
523     get_be24(pb); /* flags */
524
525     if (version == 1) {
526         get_be64(pb);
527         get_be64(pb);
528     } else {
529         get_be32(pb); /* creation time */
530         get_be32(pb); /* modification time */
531     }
532     c->time_scale = get_be32(pb); /* time scale */
533
534     dprintf(c->fc, "time scale = %i\n", c->time_scale);
535
536     c->duration = (version == 1) ? get_be64(pb) : get_be32(pb); /* duration */
537     get_be32(pb); /* preferred scale */
538
539     get_be16(pb); /* preferred volume */
540
541     url_fskip(pb, 10); /* reserved */
542
543     url_fskip(pb, 36); /* display matrix */
544
545     get_be32(pb); /* preview time */
546     get_be32(pb); /* preview duration */
547     get_be32(pb); /* poster time */
548     get_be32(pb); /* selection time */
549     get_be32(pb); /* selection duration */
550     get_be32(pb); /* current time */
551     get_be32(pb); /* next track ID */
552
553     return 0;
554 }
555
556 static int mov_read_smi(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
557 {
558     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
559
560     if((uint64_t)atom.size > (1<<30))
561         return -1;
562
563     // currently SVQ3 decoder expect full STSD header - so let's fake it
564     // this should be fixed and just SMI header should be passed
565     av_free(st->codec->extradata);
566     st->codec->extradata = av_mallocz(atom.size + 0x5a + FF_INPUT_BUFFER_PADDING_SIZE);
567     if (!st->codec->extradata)
568         return AVERROR(ENOMEM);
569     st->codec->extradata_size = 0x5a + atom.size;
570     memcpy(st->codec->extradata, "SVQ3", 4); // fake
571     get_buffer(pb, st->codec->extradata + 0x5a, atom.size);
572     dprintf(c->fc, "Reading SMI %"PRId64"  %s\n", atom.size, st->codec->extradata + 0x5a);
573     return 0;
574 }
575
576 static int mov_read_enda(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
577 {
578     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
579     int little_endian = get_be16(pb);
580
581     dprintf(c->fc, "enda %d\n", little_endian);
582     if (little_endian == 1) {
583         switch (st->codec->codec_id) {
584         case CODEC_ID_PCM_S24BE:
585             st->codec->codec_id = CODEC_ID_PCM_S24LE;
586             break;
587         case CODEC_ID_PCM_S32BE:
588             st->codec->codec_id = CODEC_ID_PCM_S32LE;
589             break;
590         case CODEC_ID_PCM_F32BE:
591             st->codec->codec_id = CODEC_ID_PCM_F32LE;
592             break;
593         case CODEC_ID_PCM_F64BE:
594             st->codec->codec_id = CODEC_ID_PCM_F64LE;
595             break;
596         default:
597             break;
598         }
599     }
600     return 0;
601 }
602
603 /* FIXME modify qdm2/svq3/h264 decoders to take full atom as extradata */
604 static int mov_read_extradata(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
605 {
606     AVStream *st;
607     uint64_t size;
608     uint8_t *buf;
609
610     if (c->fc->nb_streams < 1) // will happen with jp2 files
611         return 0;
612     st= c->fc->streams[c->fc->nb_streams-1];
613     size= (uint64_t)st->codec->extradata_size + atom.size + 8 + FF_INPUT_BUFFER_PADDING_SIZE;
614     if(size > INT_MAX || (uint64_t)atom.size > INT_MAX)
615         return -1;
616     buf= av_realloc(st->codec->extradata, size);
617     if(!buf)
618         return -1;
619     st->codec->extradata= buf;
620     buf+= st->codec->extradata_size;
621     st->codec->extradata_size= size - FF_INPUT_BUFFER_PADDING_SIZE;
622     AV_WB32(       buf    , atom.size + 8);
623     AV_WL32(       buf + 4, atom.type);
624     get_buffer(pb, buf + 8, atom.size);
625     return 0;
626 }
627
628 static int mov_read_wave(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
629 {
630     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
631
632     if((uint64_t)atom.size > (1<<30))
633         return -1;
634
635     if (st->codec->codec_id == CODEC_ID_QDM2) {
636         // pass all frma atom to codec, needed at least for QDM2
637         av_free(st->codec->extradata);
638         st->codec->extradata = av_mallocz(atom.size + FF_INPUT_BUFFER_PADDING_SIZE);
639         if (!st->codec->extradata)
640             return AVERROR(ENOMEM);
641         st->codec->extradata_size = atom.size;
642         get_buffer(pb, st->codec->extradata, atom.size);
643     } else if (atom.size > 8) { /* to read frma, esds atoms */
644         if (mov_read_default(c, pb, atom) < 0)
645             return -1;
646     } else
647         url_fskip(pb, atom.size);
648     return 0;
649 }
650
651 /**
652  * This function reads atom content and puts data in extradata without tag
653  * nor size unlike mov_read_extradata.
654  */
655 static int mov_read_glbl(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
656 {
657     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
658
659     if((uint64_t)atom.size > (1<<30))
660         return -1;
661
662     av_free(st->codec->extradata);
663     st->codec->extradata = av_mallocz(atom.size + FF_INPUT_BUFFER_PADDING_SIZE);
664     if (!st->codec->extradata)
665         return AVERROR(ENOMEM);
666     st->codec->extradata_size = atom.size;
667     get_buffer(pb, st->codec->extradata, atom.size);
668     return 0;
669 }
670
671 static int mov_read_stco(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
672 {
673     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
674     MOVStreamContext *sc = st->priv_data;
675     unsigned int i, entries;
676
677     get_byte(pb); /* version */
678     get_be24(pb); /* flags */
679
680     entries = get_be32(pb);
681
682     if(entries >= UINT_MAX/sizeof(int64_t))
683         return -1;
684
685     sc->chunk_count = entries;
686     sc->chunk_offsets = av_malloc(entries * sizeof(int64_t));
687     if (!sc->chunk_offsets)
688         return -1;
689     if      (atom.type == MKTAG('s','t','c','o'))
690         for(i=0; i<entries; i++)
691             sc->chunk_offsets[i] = get_be32(pb);
692     else if (atom.type == MKTAG('c','o','6','4'))
693         for(i=0; i<entries; i++)
694             sc->chunk_offsets[i] = get_be64(pb);
695     else
696         return -1;
697
698     return 0;
699 }
700
701 /**
702  * Compute codec id for 'lpcm' tag.
703  * See CoreAudioTypes and AudioStreamBasicDescription at Apple.
704  */
705 static enum CodecID mov_get_lpcm_codec_id(int bps, int flags)
706 {
707     if (flags & 1) { // floating point
708         if (flags & 2) { // big endian
709             if      (bps == 32) return CODEC_ID_PCM_F32BE;
710             else if (bps == 64) return CODEC_ID_PCM_F64BE;
711         } else {
712             if      (bps == 32) return CODEC_ID_PCM_F32LE;
713             else if (bps == 64) return CODEC_ID_PCM_F64LE;
714         }
715     } else {
716         if (flags & 2) {
717             if      (bps == 8)
718                 // signed integer
719                 if (flags & 4)  return CODEC_ID_PCM_S8;
720                 else            return CODEC_ID_PCM_U8;
721             else if (bps == 16) return CODEC_ID_PCM_S16BE;
722             else if (bps == 24) return CODEC_ID_PCM_S24BE;
723             else if (bps == 32) return CODEC_ID_PCM_S32BE;
724         } else {
725             if      (bps == 8)
726                 if (flags & 4)  return CODEC_ID_PCM_S8;
727                 else            return CODEC_ID_PCM_U8;
728             else if (bps == 16) return CODEC_ID_PCM_S16LE;
729             else if (bps == 24) return CODEC_ID_PCM_S24LE;
730             else if (bps == 32) return CODEC_ID_PCM_S32LE;
731         }
732     }
733     return CODEC_ID_NONE;
734 }
735
736 static int mov_read_stsd(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
737 {
738     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
739     MOVStreamContext *sc = st->priv_data;
740     int j, entries, pseudo_stream_id;
741
742     get_byte(pb); /* version */
743     get_be24(pb); /* flags */
744
745     entries = get_be32(pb);
746
747     for(pseudo_stream_id=0; pseudo_stream_id<entries; pseudo_stream_id++) {
748         //Parsing Sample description table
749         enum CodecID id;
750         int dref_id;
751         MOVAtom a = { 0, 0, 0 };
752         int64_t start_pos = url_ftell(pb);
753         int size = get_be32(pb); /* size */
754         uint32_t format = get_le32(pb); /* data format */
755
756         get_be32(pb); /* reserved */
757         get_be16(pb); /* reserved */
758         dref_id = get_be16(pb);
759
760         if (st->codec->codec_tag &&
761             st->codec->codec_tag != format &&
762             (c->fc->video_codec_id ? codec_get_id(codec_movvideo_tags, format) != c->fc->video_codec_id
763                                    : st->codec->codec_tag != MKTAG('j','p','e','g'))
764            ){
765             /* Multiple fourcc, we skip JPEG. This is not correct, we should
766              * export it as a separate AVStream but this needs a few changes
767              * in the MOV demuxer, patch welcome. */
768             av_log(c->fc, AV_LOG_WARNING, "multiple fourcc not supported\n");
769             url_fskip(pb, size - (url_ftell(pb) - start_pos));
770             continue;
771         }
772         sc->pseudo_stream_id = st->codec->codec_tag ? -1 : pseudo_stream_id;
773         sc->dref_id= dref_id;
774
775         st->codec->codec_tag = format;
776         id = codec_get_id(codec_movaudio_tags, format);
777         if (id<=0 && (format&0xFFFF) == 'm'+('s'<<8))
778             id = codec_get_id(codec_wav_tags, bswap_32(format)&0xFFFF);
779
780         if (st->codec->codec_type != CODEC_TYPE_VIDEO && id > 0) {
781             st->codec->codec_type = CODEC_TYPE_AUDIO;
782         } else if (st->codec->codec_type != CODEC_TYPE_AUDIO && /* do not overwrite codec type */
783                    format && format != MKTAG('m','p','4','s')) { /* skip old asf mpeg4 tag */
784             id = codec_get_id(codec_movvideo_tags, format);
785             if (id <= 0)
786                 id = codec_get_id(codec_bmp_tags, format);
787             if (id > 0)
788                 st->codec->codec_type = CODEC_TYPE_VIDEO;
789             else if(st->codec->codec_type == CODEC_TYPE_DATA){
790                 id = codec_get_id(ff_codec_movsubtitle_tags, format);
791                 if(id > 0)
792                     st->codec->codec_type = CODEC_TYPE_SUBTITLE;
793             }
794         }
795
796         dprintf(c->fc, "size=%d 4CC= %c%c%c%c codec_type=%d\n", size,
797                 (format >> 0) & 0xff, (format >> 8) & 0xff, (format >> 16) & 0xff,
798                 (format >> 24) & 0xff, st->codec->codec_type);
799
800         if(st->codec->codec_type==CODEC_TYPE_VIDEO) {
801             uint8_t codec_name[32];
802             unsigned int color_depth;
803             int color_greyscale;
804
805             st->codec->codec_id = id;
806             get_be16(pb); /* version */
807             get_be16(pb); /* revision level */
808             get_be32(pb); /* vendor */
809             get_be32(pb); /* temporal quality */
810             get_be32(pb); /* spatial quality */
811
812             st->codec->width = get_be16(pb); /* width */
813             st->codec->height = get_be16(pb); /* height */
814
815             get_be32(pb); /* horiz resolution */
816             get_be32(pb); /* vert resolution */
817             get_be32(pb); /* data size, always 0 */
818             get_be16(pb); /* frames per samples */
819
820             get_buffer(pb, codec_name, 32); /* codec name, pascal string */
821             if (codec_name[0] <= 31) {
822                 memcpy(st->codec->codec_name, &codec_name[1],codec_name[0]);
823                 st->codec->codec_name[codec_name[0]] = 0;
824             }
825
826             st->codec->bits_per_coded_sample = get_be16(pb); /* depth */
827             st->codec->color_table_id = get_be16(pb); /* colortable id */
828             dprintf(c->fc, "depth %d, ctab id %d\n",
829                    st->codec->bits_per_coded_sample, st->codec->color_table_id);
830             /* figure out the palette situation */
831             color_depth = st->codec->bits_per_coded_sample & 0x1F;
832             color_greyscale = st->codec->bits_per_coded_sample & 0x20;
833
834             /* if the depth is 2, 4, or 8 bpp, file is palettized */
835             if ((color_depth == 2) || (color_depth == 4) ||
836                 (color_depth == 8)) {
837                 /* for palette traversal */
838                 unsigned int color_start, color_count, color_end;
839                 unsigned char r, g, b;
840
841                 if (color_greyscale) {
842                     int color_index, color_dec;
843                     /* compute the greyscale palette */
844                     st->codec->bits_per_coded_sample = color_depth;
845                     color_count = 1 << color_depth;
846                     color_index = 255;
847                     color_dec = 256 / (color_count - 1);
848                     for (j = 0; j < color_count; j++) {
849                         r = g = b = color_index;
850                         c->palette_control.palette[j] =
851                             (r << 16) | (g << 8) | (b);
852                         color_index -= color_dec;
853                         if (color_index < 0)
854                             color_index = 0;
855                     }
856                 } else if (st->codec->color_table_id) {
857                     const uint8_t *color_table;
858                     /* if flag bit 3 is set, use the default palette */
859                     color_count = 1 << color_depth;
860                     if (color_depth == 2)
861                         color_table = ff_qt_default_palette_4;
862                     else if (color_depth == 4)
863                         color_table = ff_qt_default_palette_16;
864                     else
865                         color_table = ff_qt_default_palette_256;
866
867                     for (j = 0; j < color_count; j++) {
868                         r = color_table[j * 4 + 0];
869                         g = color_table[j * 4 + 1];
870                         b = color_table[j * 4 + 2];
871                         c->palette_control.palette[j] =
872                             (r << 16) | (g << 8) | (b);
873                     }
874                 } else {
875                     /* load the palette from the file */
876                     color_start = get_be32(pb);
877                     color_count = get_be16(pb);
878                     color_end = get_be16(pb);
879                     if ((color_start <= 255) &&
880                         (color_end <= 255)) {
881                         for (j = color_start; j <= color_end; j++) {
882                             /* each R, G, or B component is 16 bits;
883                              * only use the top 8 bits; skip alpha bytes
884                              * up front */
885                             get_byte(pb);
886                             get_byte(pb);
887                             r = get_byte(pb);
888                             get_byte(pb);
889                             g = get_byte(pb);
890                             get_byte(pb);
891                             b = get_byte(pb);
892                             get_byte(pb);
893                             c->palette_control.palette[j] =
894                                 (r << 16) | (g << 8) | (b);
895                         }
896                     }
897                 }
898                 st->codec->palctrl = &c->palette_control;
899                 st->codec->palctrl->palette_changed = 1;
900             } else
901                 st->codec->palctrl = NULL;
902         } else if(st->codec->codec_type==CODEC_TYPE_AUDIO) {
903             int bits_per_sample, flags;
904             uint16_t version = get_be16(pb);
905
906             st->codec->codec_id = id;
907             get_be16(pb); /* revision level */
908             get_be32(pb); /* vendor */
909
910             st->codec->channels = get_be16(pb);             /* channel count */
911             dprintf(c->fc, "audio channels %d\n", st->codec->channels);
912             st->codec->bits_per_coded_sample = get_be16(pb);      /* sample size */
913
914             sc->audio_cid = get_be16(pb);
915             get_be16(pb); /* packet size = 0 */
916
917             st->codec->sample_rate = ((get_be32(pb) >> 16));
918
919             //Read QT version 1 fields. In version 0 these do not exist.
920             dprintf(c->fc, "version =%d, isom =%d\n",version,c->isom);
921             if(!c->isom) {
922                 if(version==1) {
923                     sc->samples_per_frame = get_be32(pb);
924                     get_be32(pb); /* bytes per packet */
925                     sc->bytes_per_frame = get_be32(pb);
926                     get_be32(pb); /* bytes per sample */
927                 } else if(version==2) {
928                     get_be32(pb); /* sizeof struct only */
929                     st->codec->sample_rate = av_int2dbl(get_be64(pb)); /* float 64 */
930                     st->codec->channels = get_be32(pb);
931                     get_be32(pb); /* always 0x7F000000 */
932                     st->codec->bits_per_coded_sample = get_be32(pb); /* bits per channel if sound is uncompressed */
933                     flags = get_be32(pb); /* lcpm format specific flag */
934                     sc->bytes_per_frame = get_be32(pb); /* bytes per audio packet if constant */
935                     sc->samples_per_frame = get_be32(pb); /* lpcm frames per audio packet if constant */
936                     if (format == MKTAG('l','p','c','m'))
937                         st->codec->codec_id = mov_get_lpcm_codec_id(st->codec->bits_per_coded_sample, flags);
938                 }
939             }
940
941             switch (st->codec->codec_id) {
942             case CODEC_ID_PCM_S8:
943             case CODEC_ID_PCM_U8:
944                 if (st->codec->bits_per_coded_sample == 16)
945                     st->codec->codec_id = CODEC_ID_PCM_S16BE;
946                 break;
947             case CODEC_ID_PCM_S16LE:
948             case CODEC_ID_PCM_S16BE:
949                 if (st->codec->bits_per_coded_sample == 8)
950                     st->codec->codec_id = CODEC_ID_PCM_S8;
951                 else if (st->codec->bits_per_coded_sample == 24)
952                     st->codec->codec_id =
953                         st->codec->codec_id == CODEC_ID_PCM_S16BE ?
954                         CODEC_ID_PCM_S24BE : CODEC_ID_PCM_S24LE;
955                 break;
956             /* set values for old format before stsd version 1 appeared */
957             case CODEC_ID_MACE3:
958                 sc->samples_per_frame = 6;
959                 sc->bytes_per_frame = 2*st->codec->channels;
960                 break;
961             case CODEC_ID_MACE6:
962                 sc->samples_per_frame = 6;
963                 sc->bytes_per_frame = 1*st->codec->channels;
964                 break;
965             case CODEC_ID_ADPCM_IMA_QT:
966                 sc->samples_per_frame = 64;
967                 sc->bytes_per_frame = 34*st->codec->channels;
968                 break;
969             case CODEC_ID_GSM:
970                 sc->samples_per_frame = 160;
971                 sc->bytes_per_frame = 33;
972                 break;
973             default:
974                 break;
975             }
976
977             bits_per_sample = av_get_bits_per_sample(st->codec->codec_id);
978             if (bits_per_sample) {
979                 st->codec->bits_per_coded_sample = bits_per_sample;
980                 sc->sample_size = (bits_per_sample >> 3) * st->codec->channels;
981             }
982         } else if(st->codec->codec_type==CODEC_TYPE_SUBTITLE){
983             // ttxt stsd contains display flags, justification, background
984             // color, fonts, and default styles, so fake an atom to read it
985             MOVAtom fake_atom = { .size = size - (url_ftell(pb) - start_pos) };
986             mov_read_glbl(c, pb, fake_atom);
987             st->codec->codec_id= id;
988             st->codec->width = sc->width;
989             st->codec->height = sc->height;
990         } else {
991             /* other codec type, just skip (rtp, mp4s, tmcd ...) */
992             url_fskip(pb, size - (url_ftell(pb) - start_pos));
993         }
994         /* this will read extra atoms at the end (wave, alac, damr, avcC, SMI ...) */
995         a.size = size - (url_ftell(pb) - start_pos);
996         if (a.size > 8) {
997             if (mov_read_default(c, pb, a) < 0)
998                 return -1;
999         } else if (a.size > 0)
1000             url_fskip(pb, a.size);
1001     }
1002
1003     if(st->codec->codec_type==CODEC_TYPE_AUDIO && st->codec->sample_rate==0 && sc->time_scale>1)
1004         st->codec->sample_rate= sc->time_scale;
1005
1006     /* special codec parameters handling */
1007     switch (st->codec->codec_id) {
1008 #if CONFIG_DV_DEMUXER
1009     case CODEC_ID_DVAUDIO:
1010         c->dv_fctx = av_alloc_format_context();
1011         c->dv_demux = dv_init_demux(c->dv_fctx);
1012         if (!c->dv_demux) {
1013             av_log(c->fc, AV_LOG_ERROR, "dv demux context init error\n");
1014             return -1;
1015         }
1016         sc->dv_audio_container = 1;
1017         st->codec->codec_id = CODEC_ID_PCM_S16LE;
1018         break;
1019 #endif
1020     /* no ifdef since parameters are always those */
1021     case CODEC_ID_QCELP:
1022         st->codec->frame_size= 160;
1023         st->codec->channels= 1; /* really needed */
1024         break;
1025     case CODEC_ID_AMR_NB:
1026     case CODEC_ID_AMR_WB:
1027         st->codec->frame_size= sc->samples_per_frame;
1028         st->codec->channels= 1; /* really needed */
1029         /* force sample rate for amr, stsd in 3gp does not store sample rate */
1030         if (st->codec->codec_id == CODEC_ID_AMR_NB)
1031             st->codec->sample_rate = 8000;
1032         else if (st->codec->codec_id == CODEC_ID_AMR_WB)
1033             st->codec->sample_rate = 16000;
1034         break;
1035     case CODEC_ID_MP2:
1036     case CODEC_ID_MP3:
1037         st->codec->codec_type = CODEC_TYPE_AUDIO; /* force type after stsd for m1a hdlr */
1038         st->need_parsing = AVSTREAM_PARSE_FULL;
1039         break;
1040     case CODEC_ID_GSM:
1041     case CODEC_ID_ADPCM_MS:
1042     case CODEC_ID_ADPCM_IMA_WAV:
1043         st->codec->block_align = sc->bytes_per_frame;
1044         break;
1045     case CODEC_ID_ALAC:
1046         if (st->codec->extradata_size == 36) {
1047             st->codec->frame_size = AV_RB32(st->codec->extradata+12);
1048             st->codec->channels   = AV_RB8 (st->codec->extradata+21);
1049         }
1050         break;
1051     default:
1052         break;
1053     }
1054
1055     return 0;
1056 }
1057
1058 static int mov_read_stsc(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1059 {
1060     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1061     MOVStreamContext *sc = st->priv_data;
1062     unsigned int i, entries;
1063
1064     get_byte(pb); /* version */
1065     get_be24(pb); /* flags */
1066
1067     entries = get_be32(pb);
1068
1069     if(entries >= UINT_MAX / sizeof(*sc->sample_to_chunk))
1070         return -1;
1071
1072     dprintf(c->fc, "track[%i].stsc.entries = %i\n", c->fc->nb_streams-1, entries);
1073
1074     sc->sample_to_chunk_sz = entries;
1075     sc->sample_to_chunk = av_malloc(entries * sizeof(*sc->sample_to_chunk));
1076     if (!sc->sample_to_chunk)
1077         return -1;
1078     for(i=0; i<entries; i++) {
1079         sc->sample_to_chunk[i].first = get_be32(pb);
1080         sc->sample_to_chunk[i].count = get_be32(pb);
1081         sc->sample_to_chunk[i].id = get_be32(pb);
1082     }
1083     return 0;
1084 }
1085
1086 static int mov_read_stss(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1087 {
1088     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1089     MOVStreamContext *sc = st->priv_data;
1090     unsigned int i, entries;
1091
1092     get_byte(pb); /* version */
1093     get_be24(pb); /* flags */
1094
1095     entries = get_be32(pb);
1096
1097     if(entries >= UINT_MAX / sizeof(int))
1098         return -1;
1099
1100     sc->keyframe_count = entries;
1101
1102     dprintf(c->fc, "keyframe_count = %d\n", sc->keyframe_count);
1103
1104     sc->keyframes = av_malloc(entries * sizeof(int));
1105     if (!sc->keyframes)
1106         return -1;
1107     for(i=0; i<entries; i++) {
1108         sc->keyframes[i] = get_be32(pb);
1109         //dprintf(c->fc, "keyframes[]=%d\n", sc->keyframes[i]);
1110     }
1111     return 0;
1112 }
1113
1114 static int mov_read_stsz(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1115 {
1116     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1117     MOVStreamContext *sc = st->priv_data;
1118     unsigned int i, entries, sample_size;
1119
1120     get_byte(pb); /* version */
1121     get_be24(pb); /* flags */
1122
1123     sample_size = get_be32(pb);
1124     if (!sc->sample_size) /* do not overwrite value computed in stsd */
1125         sc->sample_size = sample_size;
1126     entries = get_be32(pb);
1127     if(entries >= UINT_MAX / sizeof(int))
1128         return -1;
1129
1130     sc->sample_count = entries;
1131     if (sample_size)
1132         return 0;
1133
1134     dprintf(c->fc, "sample_size = %d sample_count = %d\n", sc->sample_size, sc->sample_count);
1135
1136     sc->sample_sizes = av_malloc(entries * sizeof(int));
1137     if (!sc->sample_sizes)
1138         return -1;
1139     for(i=0; i<entries; i++)
1140         sc->sample_sizes[i] = get_be32(pb);
1141     return 0;
1142 }
1143
1144 static int mov_read_stts(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1145 {
1146     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1147     MOVStreamContext *sc = st->priv_data;
1148     unsigned int i, entries;
1149     int64_t duration=0;
1150     int64_t total_sample_count=0;
1151
1152     get_byte(pb); /* version */
1153     get_be24(pb); /* flags */
1154     entries = get_be32(pb);
1155     if(entries >= UINT_MAX / sizeof(*sc->stts_data))
1156         return -1;
1157
1158     sc->stts_count = entries;
1159     sc->stts_data = av_malloc(entries * sizeof(*sc->stts_data));
1160     if (!sc->stts_data)
1161         return -1;
1162     dprintf(c->fc, "track[%i].stts.entries = %i\n", c->fc->nb_streams-1, entries);
1163
1164     sc->time_rate=0;
1165
1166     for(i=0; i<entries; i++) {
1167         int sample_duration;
1168         int sample_count;
1169
1170         sample_count=get_be32(pb);
1171         sample_duration = get_be32(pb);
1172         sc->stts_data[i].count= sample_count;
1173         sc->stts_data[i].duration= sample_duration;
1174
1175         sc->time_rate= av_gcd(sc->time_rate, sample_duration);
1176
1177         dprintf(c->fc, "sample_count=%d, sample_duration=%d\n",sample_count,sample_duration);
1178
1179         duration+=(int64_t)sample_duration*sample_count;
1180         total_sample_count+=sample_count;
1181     }
1182
1183     st->nb_frames= total_sample_count;
1184     if(duration)
1185         st->duration= duration;
1186     return 0;
1187 }
1188
1189 static int mov_read_ctts(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1190 {
1191     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1192     MOVStreamContext *sc = st->priv_data;
1193     unsigned int i, entries;
1194
1195     get_byte(pb); /* version */
1196     get_be24(pb); /* flags */
1197     entries = get_be32(pb);
1198     if(entries >= UINT_MAX / sizeof(*sc->ctts_data))
1199         return -1;
1200
1201     sc->ctts_count = entries;
1202     sc->ctts_data = av_malloc(entries * sizeof(*sc->ctts_data));
1203     if (!sc->ctts_data)
1204         return -1;
1205     dprintf(c->fc, "track[%i].ctts.entries = %i\n", c->fc->nb_streams-1, entries);
1206
1207     for(i=0; i<entries; i++) {
1208         int count    =get_be32(pb);
1209         int duration =get_be32(pb);
1210
1211         if (duration < 0) {
1212             sc->wrong_dts = 1;
1213             st->codec->has_b_frames = 1;
1214         }
1215         sc->ctts_data[i].count   = count;
1216         sc->ctts_data[i].duration= duration;
1217
1218         sc->time_rate= av_gcd(sc->time_rate, FFABS(duration));
1219     }
1220     return 0;
1221 }
1222
1223 static void mov_build_index(MOVContext *mov, AVStream *st)
1224 {
1225     MOVStreamContext *sc = st->priv_data;
1226     int64_t current_offset;
1227     int64_t current_dts = 0;
1228     unsigned int stts_index = 0;
1229     unsigned int stsc_index = 0;
1230     unsigned int stss_index = 0;
1231     unsigned int i, j;
1232
1233     /* only use old uncompressed audio chunk demuxing when stts specifies it */
1234     if (!(st->codec->codec_type == CODEC_TYPE_AUDIO &&
1235           sc->stts_count == 1 && sc->stts_data[0].duration == 1)) {
1236         unsigned int current_sample = 0;
1237         unsigned int stts_sample = 0;
1238         unsigned int keyframe, sample_size;
1239         unsigned int distance = 0;
1240         int key_off = sc->keyframes && sc->keyframes[0] == 1;
1241
1242         st->nb_frames = sc->sample_count;
1243         for (i = 0; i < sc->chunk_count; i++) {
1244             current_offset = sc->chunk_offsets[i];
1245             if (stsc_index + 1 < sc->sample_to_chunk_sz &&
1246                 i + 1 == sc->sample_to_chunk[stsc_index + 1].first)
1247                 stsc_index++;
1248             for (j = 0; j < sc->sample_to_chunk[stsc_index].count; j++) {
1249                 if (current_sample >= sc->sample_count) {
1250                     av_log(mov->fc, AV_LOG_ERROR, "wrong sample count\n");
1251                     goto out;
1252                 }
1253                 keyframe = !sc->keyframe_count || current_sample+key_off == sc->keyframes[stss_index];
1254                 if (keyframe) {
1255                     distance = 0;
1256                     if (stss_index + 1 < sc->keyframe_count)
1257                         stss_index++;
1258                 }
1259                 sample_size = sc->sample_size > 0 ? sc->sample_size : sc->sample_sizes[current_sample];
1260                 if(sc->pseudo_stream_id == -1 ||
1261                    sc->sample_to_chunk[stsc_index].id - 1 == sc->pseudo_stream_id) {
1262                     av_add_index_entry(st, current_offset, current_dts, sample_size, distance,
1263                                     keyframe ? AVINDEX_KEYFRAME : 0);
1264                     dprintf(mov->fc, "AVIndex stream %d, sample %d, offset %"PRIx64", dts %"PRId64", "
1265                             "size %d, distance %d, keyframe %d\n", st->index, current_sample,
1266                             current_offset, current_dts, sample_size, distance, keyframe);
1267                 }
1268                 current_offset += sample_size;
1269                 assert(sc->stts_data[stts_index].duration % sc->time_rate == 0);
1270                 current_dts += sc->stts_data[stts_index].duration / sc->time_rate;
1271                 distance++;
1272                 stts_sample++;
1273                 current_sample++;
1274                 if (stts_index + 1 < sc->stts_count && stts_sample == sc->stts_data[stts_index].count) {
1275                     stts_sample = 0;
1276                     stts_index++;
1277                 }
1278             }
1279         }
1280     } else { /* read whole chunk */
1281         unsigned int chunk_samples, chunk_size, chunk_duration;
1282         unsigned int frames = 1;
1283         for (i = 0; i < sc->chunk_count; i++) {
1284             current_offset = sc->chunk_offsets[i];
1285             if (stsc_index + 1 < sc->sample_to_chunk_sz &&
1286                 i + 1 == sc->sample_to_chunk[stsc_index + 1].first)
1287                 stsc_index++;
1288             chunk_samples = sc->sample_to_chunk[stsc_index].count;
1289             /* get chunk size, beware of alaw/ulaw/mace */
1290             if (sc->samples_per_frame > 0 &&
1291                 (chunk_samples * sc->bytes_per_frame % sc->samples_per_frame == 0)) {
1292                 if (sc->samples_per_frame < 160)
1293                     chunk_size = chunk_samples * sc->bytes_per_frame / sc->samples_per_frame;
1294                 else {
1295                     chunk_size = sc->bytes_per_frame;
1296                     frames = chunk_samples / sc->samples_per_frame;
1297                     chunk_samples = sc->samples_per_frame;
1298                 }
1299             } else
1300                 chunk_size = chunk_samples * sc->sample_size;
1301             for (j = 0; j < frames; j++) {
1302                 av_add_index_entry(st, current_offset, current_dts, chunk_size, 0, AVINDEX_KEYFRAME);
1303                 /* get chunk duration */
1304                 chunk_duration = 0;
1305                 while (chunk_samples > 0) {
1306                     if (chunk_samples < sc->stts_data[stts_index].count) {
1307                         chunk_duration += sc->stts_data[stts_index].duration * chunk_samples;
1308                         sc->stts_data[stts_index].count -= chunk_samples;
1309                         break;
1310                     } else {
1311                         chunk_duration += sc->stts_data[stts_index].duration * chunk_samples;
1312                         chunk_samples -= sc->stts_data[stts_index].count;
1313                         if (stts_index + 1 < sc->stts_count)
1314                             stts_index++;
1315                     }
1316                 }
1317                 current_offset += sc->bytes_per_frame;
1318                 dprintf(mov->fc, "AVIndex stream %d, chunk %d, offset %"PRIx64", dts %"PRId64", "
1319                         "size %d, duration %d\n", st->index, i, current_offset, current_dts,
1320                         chunk_size, chunk_duration);
1321                 assert(chunk_duration % sc->time_rate == 0);
1322                 current_dts += chunk_duration / sc->time_rate;
1323             }
1324         }
1325     }
1326  out:
1327     /* adjust sample count to avindex entries */
1328     sc->sample_count = st->nb_index_entries;
1329 }
1330
1331 static int mov_read_trak(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1332 {
1333     AVStream *st;
1334     MOVStreamContext *sc;
1335     int ret;
1336
1337     st = av_new_stream(c->fc, c->fc->nb_streams);
1338     if (!st) return AVERROR(ENOMEM);
1339     sc = av_mallocz(sizeof(MOVStreamContext));
1340     if (!sc) return AVERROR(ENOMEM);
1341
1342     st->priv_data = sc;
1343     st->codec->codec_type = CODEC_TYPE_DATA;
1344     st->start_time = 0; /* XXX: check */
1345     sc->ffindex = st->index;
1346
1347     if ((ret = mov_read_default(c, pb, atom)) < 0)
1348         return ret;
1349
1350     /* sanity checks */
1351     if(sc->chunk_count && (!sc->stts_count || !sc->sample_to_chunk_sz ||
1352                            (!sc->sample_size && !sc->sample_count))){
1353         av_log(c->fc, AV_LOG_ERROR, "stream %d, missing mandatory atoms, broken header\n",
1354                st->index);
1355         sc->sample_count = 0; //ignore track
1356         return 0;
1357     }
1358     if(!sc->time_rate)
1359         sc->time_rate=1;
1360     if(!sc->time_scale)
1361         sc->time_scale= c->time_scale;
1362     av_set_pts_info(st, 64, sc->time_rate, sc->time_scale);
1363
1364     if (st->codec->codec_type == CODEC_TYPE_AUDIO &&
1365         !st->codec->frame_size && sc->stts_count == 1)
1366         st->codec->frame_size = av_rescale(sc->time_rate, st->codec->sample_rate, sc->time_scale);
1367
1368     if(st->duration != AV_NOPTS_VALUE){
1369         assert(st->duration % sc->time_rate == 0);
1370         st->duration /= sc->time_rate;
1371     }
1372
1373     mov_build_index(c, st);
1374
1375     if (sc->dref_id-1 < sc->drefs_count && sc->drefs[sc->dref_id-1].path) {
1376         if (url_fopen(&sc->pb, sc->drefs[sc->dref_id-1].path, URL_RDONLY) < 0)
1377             av_log(c->fc, AV_LOG_ERROR, "stream %d, error opening file %s: %s\n",
1378                    st->index, sc->drefs[sc->dref_id-1].path, strerror(errno));
1379     } else
1380         sc->pb = c->fc->pb;
1381
1382     switch (st->codec->codec_id) {
1383 #if CONFIG_H261_DECODER
1384     case CODEC_ID_H261:
1385 #endif
1386 #if CONFIG_H263_DECODER
1387     case CODEC_ID_H263:
1388 #endif
1389 #if CONFIG_MPEG4_DECODER
1390     case CODEC_ID_MPEG4:
1391 #endif
1392         st->codec->width= 0; /* let decoder init width/height */
1393         st->codec->height= 0;
1394         break;
1395     }
1396
1397     /* Do not need those anymore. */
1398     av_freep(&sc->chunk_offsets);
1399     av_freep(&sc->sample_to_chunk);
1400     av_freep(&sc->sample_sizes);
1401     av_freep(&sc->keyframes);
1402     av_freep(&sc->stts_data);
1403
1404     return 0;
1405 }
1406
1407 static int mov_read_ilst(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1408 {
1409     int ret;
1410     c->itunes_metadata = 1;
1411     ret = mov_read_default(c, pb, atom);
1412     c->itunes_metadata = 0;
1413     return ret;
1414 }
1415
1416 static int mov_read_meta(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1417 {
1418     url_fskip(pb, 4); // version + flags
1419     atom.size -= 4;
1420     return mov_read_default(c, pb, atom);
1421 }
1422
1423 static int mov_read_trkn(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1424 {
1425     get_be32(pb); // type
1426     get_be32(pb); // unknown
1427     c->fc->track = get_be32(pb);
1428     dprintf(c->fc, "%.4s %d\n", (char*)&atom.type, c->fc->track);
1429     return 0;
1430 }
1431
1432 static int mov_read_udta_string(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1433 {
1434     char *str = NULL;
1435     int size;
1436     uint16_t str_size;
1437
1438     if (c->itunes_metadata) {
1439         int data_size = get_be32(pb);
1440         int tag = get_le32(pb);
1441         if (tag == MKTAG('d','a','t','a')) {
1442             get_be32(pb); // type
1443             get_be32(pb); // unknown
1444             str_size = data_size - 16;
1445         } else return 0;
1446     } else {
1447         str_size = get_be16(pb); // string length
1448         get_be16(pb); // language
1449     }
1450     switch (atom.type) {
1451     case MKTAG(0xa9,'n','a','m'):
1452         str = c->fc->title; size = sizeof(c->fc->title); break;
1453     case MKTAG(0xa9,'A','R','T'):
1454     case MKTAG(0xa9,'w','r','t'):
1455         str = c->fc->author; size = sizeof(c->fc->author); break;
1456     case MKTAG(0xa9,'c','p','y'):
1457         str = c->fc->copyright; size = sizeof(c->fc->copyright); break;
1458     case MKTAG(0xa9,'c','m','t'):
1459     case MKTAG(0xa9,'i','n','f'):
1460         str = c->fc->comment; size = sizeof(c->fc->comment); break;
1461     case MKTAG(0xa9,'a','l','b'):
1462         str = c->fc->album; size = sizeof(c->fc->album); break;
1463     }
1464     if (!str)
1465         return 0;
1466     get_buffer(pb, str, FFMIN(size, str_size));
1467     dprintf(c->fc, "%.4s %s\n", (char*)&atom.type, str);
1468     return 0;
1469 }
1470
1471 static int mov_read_tkhd(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1472 {
1473     int i;
1474     int width;
1475     int height;
1476     int64_t disp_transform[2];
1477     int display_matrix[3][2];
1478     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1479     MOVStreamContext *sc = st->priv_data;
1480     int version = get_byte(pb);
1481
1482     get_be24(pb); /* flags */
1483     /*
1484     MOV_TRACK_ENABLED 0x0001
1485     MOV_TRACK_IN_MOVIE 0x0002
1486     MOV_TRACK_IN_PREVIEW 0x0004
1487     MOV_TRACK_IN_POSTER 0x0008
1488     */
1489
1490     if (version == 1) {
1491         get_be64(pb);
1492         get_be64(pb);
1493     } else {
1494         get_be32(pb); /* creation time */
1495         get_be32(pb); /* modification time */
1496     }
1497     st->id = (int)get_be32(pb); /* track id (NOT 0 !)*/
1498     get_be32(pb); /* reserved */
1499     st->start_time = 0; /* check */
1500     /* highlevel (considering edits) duration in movie timebase */
1501     (version == 1) ? get_be64(pb) : get_be32(pb);
1502     get_be32(pb); /* reserved */
1503     get_be32(pb); /* reserved */
1504
1505     get_be16(pb); /* layer */
1506     get_be16(pb); /* alternate group */
1507     get_be16(pb); /* volume */
1508     get_be16(pb); /* reserved */
1509
1510     //read in the display matrix (outlined in ISO 14496-12, Section 6.2.2)
1511     // they're kept in fixed point format through all calculations
1512     // ignore u,v,z b/c we don't need the scale factor to calc aspect ratio
1513     for (i = 0; i < 3; i++) {
1514         display_matrix[i][0] = get_be32(pb);   // 16.16 fixed point
1515         display_matrix[i][1] = get_be32(pb);   // 16.16 fixed point
1516         get_be32(pb);           // 2.30 fixed point (not used)
1517     }
1518
1519     width = get_be32(pb);       // 16.16 fixed point track width
1520     height = get_be32(pb);      // 16.16 fixed point track height
1521     sc->width = width >> 16;
1522     sc->height = height >> 16;
1523
1524     //transform the display width/height according to the matrix
1525     // skip this if the display matrix is the default identity matrix
1526     // to keep the same scale, use [width height 1<<16]
1527     if (width && height &&
1528         (display_matrix[0][0] != 65536 || display_matrix[0][1]           ||
1529         display_matrix[1][0]           || display_matrix[1][1] != 65536  ||
1530         display_matrix[2][0]           || display_matrix[2][1])) {
1531         for (i = 0; i < 2; i++)
1532             disp_transform[i] =
1533                 (int64_t)  width  * display_matrix[0][i] +
1534                 (int64_t)  height * display_matrix[1][i] +
1535                 ((int64_t) display_matrix[2][i] << 16);
1536
1537         //sample aspect ratio is new width/height divided by old width/height
1538         st->sample_aspect_ratio = av_d2q(
1539             ((double) disp_transform[0] * height) /
1540             ((double) disp_transform[1] * width), INT_MAX);
1541     }
1542     return 0;
1543 }
1544
1545 static int mov_read_tfhd(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1546 {
1547     MOVFragment *frag = &c->fragment;
1548     MOVTrackExt *trex = NULL;
1549     int flags, track_id, i;
1550
1551     get_byte(pb); /* version */
1552     flags = get_be24(pb);
1553
1554     track_id = get_be32(pb);
1555     if (!track_id || track_id > c->fc->nb_streams)
1556         return -1;
1557     frag->track_id = track_id;
1558     for (i = 0; i < c->trex_count; i++)
1559         if (c->trex_data[i].track_id == frag->track_id) {
1560             trex = &c->trex_data[i];
1561             break;
1562         }
1563     if (!trex) {
1564         av_log(c->fc, AV_LOG_ERROR, "could not find corresponding trex\n");
1565         return -1;
1566     }
1567
1568     if (flags & 0x01) frag->base_data_offset = get_be64(pb);
1569     else              frag->base_data_offset = frag->moof_offset;
1570     if (flags & 0x02) frag->stsd_id          = get_be32(pb);
1571     else              frag->stsd_id          = trex->stsd_id;
1572
1573     frag->duration = flags & 0x08 ? get_be32(pb) : trex->duration;
1574     frag->size     = flags & 0x10 ? get_be32(pb) : trex->size;
1575     frag->flags    = flags & 0x20 ? get_be32(pb) : trex->flags;
1576     dprintf(c->fc, "frag flags 0x%x\n", frag->flags);
1577     return 0;
1578 }
1579
1580 static int mov_read_trex(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1581 {
1582     MOVTrackExt *trex;
1583
1584     if ((uint64_t)c->trex_count+1 >= UINT_MAX / sizeof(*c->trex_data))
1585         return -1;
1586     c->trex_data = av_realloc(c->trex_data, (c->trex_count+1)*sizeof(*c->trex_data));
1587     if (!c->trex_data)
1588         return AVERROR(ENOMEM);
1589     trex = &c->trex_data[c->trex_count++];
1590     get_byte(pb); /* version */
1591     get_be24(pb); /* flags */
1592     trex->track_id = get_be32(pb);
1593     trex->stsd_id  = get_be32(pb);
1594     trex->duration = get_be32(pb);
1595     trex->size     = get_be32(pb);
1596     trex->flags    = get_be32(pb);
1597     return 0;
1598 }
1599
1600 static int mov_read_trun(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1601 {
1602     MOVFragment *frag = &c->fragment;
1603     AVStream *st;
1604     MOVStreamContext *sc;
1605     uint64_t offset;
1606     int64_t dts;
1607     int data_offset = 0;
1608     unsigned entries, first_sample_flags = frag->flags;
1609     int flags, distance, i;
1610
1611     if (!frag->track_id || frag->track_id > c->fc->nb_streams)
1612         return -1;
1613     st = c->fc->streams[frag->track_id-1];
1614     sc = st->priv_data;
1615     if (sc->pseudo_stream_id+1 != frag->stsd_id)
1616         return 0;
1617     get_byte(pb); /* version */
1618     flags = get_be24(pb);
1619     entries = get_be32(pb);
1620     dprintf(c->fc, "flags 0x%x entries %d\n", flags, entries);
1621     if (flags & 0x001) data_offset        = get_be32(pb);
1622     if (flags & 0x004) first_sample_flags = get_be32(pb);
1623     if (flags & 0x800) {
1624         if ((uint64_t)entries+sc->ctts_count >= UINT_MAX/sizeof(*sc->ctts_data))
1625             return -1;
1626         sc->ctts_data = av_realloc(sc->ctts_data,
1627                                    (entries+sc->ctts_count)*sizeof(*sc->ctts_data));
1628         if (!sc->ctts_data)
1629             return AVERROR(ENOMEM);
1630     }
1631     dts = st->duration;
1632     offset = frag->base_data_offset + data_offset;
1633     distance = 0;
1634     dprintf(c->fc, "first sample flags 0x%x\n", first_sample_flags);
1635     for (i = 0; i < entries; i++) {
1636         unsigned sample_size = frag->size;
1637         int sample_flags = i ? frag->flags : first_sample_flags;
1638         unsigned sample_duration = frag->duration;
1639         int keyframe;
1640
1641         if (flags & 0x100) sample_duration = get_be32(pb);
1642         if (flags & 0x200) sample_size     = get_be32(pb);
1643         if (flags & 0x400) sample_flags    = get_be32(pb);
1644         if (flags & 0x800) {
1645             sc->ctts_data[sc->ctts_count].count = 1;
1646             sc->ctts_data[sc->ctts_count].duration = get_be32(pb);
1647             sc->ctts_count++;
1648         }
1649         if ((keyframe = st->codec->codec_type == CODEC_TYPE_AUDIO ||
1650              (flags & 0x004 && !i && !sample_flags) || sample_flags & 0x2000000))
1651             distance = 0;
1652         av_add_index_entry(st, offset, dts, sample_size, distance,
1653                            keyframe ? AVINDEX_KEYFRAME : 0);
1654         dprintf(c->fc, "AVIndex stream %d, sample %d, offset %"PRIx64", dts %"PRId64", "
1655                 "size %d, distance %d, keyframe %d\n", st->index, sc->sample_count+i,
1656                 offset, dts, sample_size, distance, keyframe);
1657         distance++;
1658         assert(sample_duration % sc->time_rate == 0);
1659         dts += sample_duration / sc->time_rate;
1660         offset += sample_size;
1661     }
1662     frag->moof_offset = offset;
1663     sc->sample_count = st->nb_index_entries;
1664     st->duration = dts;
1665     return 0;
1666 }
1667
1668 /* this atom should be null (from specs), but some buggy files put the 'moov' atom inside it... */
1669 /* like the files created with Adobe Premiere 5.0, for samples see */
1670 /* http://graphics.tudelft.nl/~wouter/publications/soundtests/ */
1671 static int mov_read_wide(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1672 {
1673     int err;
1674
1675     if (atom.size < 8)
1676         return 0; /* continue */
1677     if (get_be32(pb) != 0) { /* 0 sized mdat atom... use the 'wide' atom size */
1678         url_fskip(pb, atom.size - 4);
1679         return 0;
1680     }
1681     atom.type = get_le32(pb);
1682     atom.offset += 8;
1683     atom.size -= 8;
1684     if (atom.type != MKTAG('m','d','a','t')) {
1685         url_fskip(pb, atom.size);
1686         return 0;
1687     }
1688     err = mov_read_mdat(c, pb, atom);
1689     return err;
1690 }
1691
1692 static int mov_read_cmov(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1693 {
1694 #if CONFIG_ZLIB
1695     ByteIOContext ctx;
1696     uint8_t *cmov_data;
1697     uint8_t *moov_data; /* uncompressed data */
1698     long cmov_len, moov_len;
1699     int ret = -1;
1700
1701     get_be32(pb); /* dcom atom */
1702     if (get_le32(pb) != MKTAG('d','c','o','m'))
1703         return -1;
1704     if (get_le32(pb) != MKTAG('z','l','i','b')) {
1705         av_log(NULL, AV_LOG_ERROR, "unknown compression for cmov atom !");
1706         return -1;
1707     }
1708     get_be32(pb); /* cmvd atom */
1709     if (get_le32(pb) != MKTAG('c','m','v','d'))
1710         return -1;
1711     moov_len = get_be32(pb); /* uncompressed size */
1712     cmov_len = atom.size - 6 * 4;
1713
1714     cmov_data = av_malloc(cmov_len);
1715     if (!cmov_data)
1716         return -1;
1717     moov_data = av_malloc(moov_len);
1718     if (!moov_data) {
1719         av_free(cmov_data);
1720         return -1;
1721     }
1722     get_buffer(pb, cmov_data, cmov_len);
1723     if(uncompress (moov_data, (uLongf *) &moov_len, (const Bytef *)cmov_data, cmov_len) != Z_OK)
1724         goto free_and_return;
1725     if(init_put_byte(&ctx, moov_data, moov_len, 0, NULL, NULL, NULL, NULL) != 0)
1726         goto free_and_return;
1727     atom.type = MKTAG('m','o','o','v');
1728     atom.offset = 0;
1729     atom.size = moov_len;
1730 #ifdef DEBUG
1731 //    { int fd = open("/tmp/uncompheader.mov", O_WRONLY | O_CREAT); write(fd, moov_data, moov_len); close(fd); }
1732 #endif
1733     ret = mov_read_default(c, &ctx, atom);
1734 free_and_return:
1735     av_free(moov_data);
1736     av_free(cmov_data);
1737     return ret;
1738 #else
1739     av_log(c->fc, AV_LOG_ERROR, "this file requires zlib support compiled in\n");
1740     return -1;
1741 #endif
1742 }
1743
1744 /* edit list atom */
1745 static int mov_read_elst(MOVContext *c, ByteIOContext *pb, MOVAtom atom)
1746 {
1747     MOVStreamContext *sc = c->fc->streams[c->fc->nb_streams-1]->priv_data;
1748     int i, edit_count;
1749
1750     get_byte(pb); /* version */
1751     get_be24(pb); /* flags */
1752     edit_count= sc->edit_count = get_be32(pb);     /* entries */
1753
1754     for(i=0; i<edit_count; i++){
1755         int time;
1756         get_be32(pb); /* Track duration */
1757         time = get_be32(pb); /* Media time */
1758         get_be32(pb); /* Media rate */
1759         if (time != 0)
1760             av_log(c->fc, AV_LOG_WARNING, "edit list not starting at 0, "
1761                    "a/v desync might occur, patch welcome\n");
1762     }
1763     dprintf(c->fc, "track[%i].edit_count = %i\n", c->fc->nb_streams-1, sc->edit_count);
1764     return 0;
1765 }
1766
1767 static const MOVParseTableEntry mov_default_parse_table[] = {
1768 { MKTAG('a','v','s','s'), mov_read_extradata },
1769 { MKTAG('c','o','6','4'), mov_read_stco },
1770 { MKTAG('c','t','t','s'), mov_read_ctts }, /* composition time to sample */
1771 { MKTAG('d','i','n','f'), mov_read_default },
1772 { MKTAG('d','r','e','f'), mov_read_dref },
1773 { MKTAG('e','d','t','s'), mov_read_default },
1774 { MKTAG('e','l','s','t'), mov_read_elst },
1775 { MKTAG('e','n','d','a'), mov_read_enda },
1776 { MKTAG('f','i','e','l'), mov_read_extradata },
1777 { MKTAG('f','t','y','p'), mov_read_ftyp },
1778 { MKTAG('g','l','b','l'), mov_read_glbl },
1779 { MKTAG('h','d','l','r'), mov_read_hdlr },
1780 { MKTAG('i','l','s','t'), mov_read_ilst },
1781 { MKTAG('j','p','2','h'), mov_read_extradata },
1782 { MKTAG('m','d','a','t'), mov_read_mdat },
1783 { MKTAG('m','d','h','d'), mov_read_mdhd },
1784 { MKTAG('m','d','i','a'), mov_read_default },
1785 { MKTAG('m','e','t','a'), mov_read_meta },
1786 { MKTAG('m','i','n','f'), mov_read_default },
1787 { MKTAG('m','o','o','f'), mov_read_moof },
1788 { MKTAG('m','o','o','v'), mov_read_moov },
1789 { MKTAG('m','v','e','x'), mov_read_default },
1790 { MKTAG('m','v','h','d'), mov_read_mvhd },
1791 { MKTAG('S','M','I',' '), mov_read_smi }, /* Sorenson extension ??? */
1792 { MKTAG('a','l','a','c'), mov_read_extradata }, /* alac specific atom */
1793 { MKTAG('a','v','c','C'), mov_read_glbl },
1794 { MKTAG('p','a','s','p'), mov_read_pasp },
1795 { MKTAG('s','t','b','l'), mov_read_default },
1796 { MKTAG('s','t','c','o'), mov_read_stco },
1797 { MKTAG('s','t','s','c'), mov_read_stsc },
1798 { MKTAG('s','t','s','d'), mov_read_stsd }, /* sample description */
1799 { MKTAG('s','t','s','s'), mov_read_stss }, /* sync sample */
1800 { MKTAG('s','t','s','z'), mov_read_stsz }, /* sample size */
1801 { MKTAG('s','t','t','s'), mov_read_stts },
1802 { MKTAG('t','k','h','d'), mov_read_tkhd }, /* track header */
1803 { MKTAG('t','f','h','d'), mov_read_tfhd }, /* track fragment header */
1804 { MKTAG('t','r','a','k'), mov_read_trak },
1805 { MKTAG('t','r','a','f'), mov_read_default },
1806 { MKTAG('t','r','e','x'), mov_read_trex },
1807 { MKTAG('t','r','k','n'), mov_read_trkn },
1808 { MKTAG('t','r','u','n'), mov_read_trun },
1809 { MKTAG('u','d','t','a'), mov_read_default },
1810 { MKTAG('w','a','v','e'), mov_read_wave },
1811 { MKTAG('e','s','d','s'), mov_read_esds },
1812 { MKTAG('w','i','d','e'), mov_read_wide }, /* place holder */
1813 { MKTAG('c','m','o','v'), mov_read_cmov },
1814 { MKTAG(0xa9,'n','a','m'), mov_read_udta_string },
1815 { MKTAG(0xa9,'w','r','t'), mov_read_udta_string },
1816 { MKTAG(0xa9,'c','p','y'), mov_read_udta_string },
1817 { MKTAG(0xa9,'i','n','f'), mov_read_udta_string },
1818 { MKTAG(0xa9,'i','n','f'), mov_read_udta_string },
1819 { MKTAG(0xa9,'A','R','T'), mov_read_udta_string },
1820 { MKTAG(0xa9,'a','l','b'), mov_read_udta_string },
1821 { MKTAG(0xa9,'c','m','t'), mov_read_udta_string },
1822 { 0, NULL }
1823 };
1824
1825 static int mov_probe(AVProbeData *p)
1826 {
1827     unsigned int offset;
1828     uint32_t tag;
1829     int score = 0;
1830
1831     /* check file header */
1832     offset = 0;
1833     for(;;) {
1834         /* ignore invalid offset */
1835         if ((offset + 8) > (unsigned int)p->buf_size)
1836             return score;
1837         tag = AV_RL32(p->buf + offset + 4);
1838         switch(tag) {
1839         /* check for obvious tags */
1840         case MKTAG('j','P',' ',' '): /* jpeg 2000 signature */
1841         case MKTAG('m','o','o','v'):
1842         case MKTAG('m','d','a','t'):
1843         case MKTAG('p','n','o','t'): /* detect movs with preview pics like ew.mov and april.mov */
1844         case MKTAG('u','d','t','a'): /* Packet Video PVAuthor adds this and a lot of more junk */
1845         case MKTAG('f','t','y','p'):
1846             return AVPROBE_SCORE_MAX;
1847         /* those are more common words, so rate then a bit less */
1848         case MKTAG('e','d','i','w'): /* xdcam files have reverted first tags */
1849         case MKTAG('w','i','d','e'):
1850         case MKTAG('f','r','e','e'):
1851         case MKTAG('j','u','n','k'):
1852         case MKTAG('p','i','c','t'):
1853             return AVPROBE_SCORE_MAX - 5;
1854         case MKTAG(0x82,0x82,0x7f,0x7d):
1855         case MKTAG('s','k','i','p'):
1856         case MKTAG('u','u','i','d'):
1857         case MKTAG('p','r','f','l'):
1858             offset = AV_RB32(p->buf+offset) + offset;
1859             /* if we only find those cause probedata is too small at least rate them */
1860             score = AVPROBE_SCORE_MAX - 50;
1861             break;
1862         default:
1863             /* unrecognized tag */
1864             return score;
1865         }
1866     }
1867     return score;
1868 }
1869
1870 static int mov_read_header(AVFormatContext *s, AVFormatParameters *ap)
1871 {
1872     MOVContext *mov = s->priv_data;
1873     ByteIOContext *pb = s->pb;
1874     int err;
1875     MOVAtom atom = { 0, 0, 0 };
1876
1877     mov->fc = s;
1878     /* .mov and .mp4 aren't streamable anyway (only progressive download if moov is before mdat) */
1879     if(!url_is_streamed(pb))
1880         atom.size = url_fsize(pb);
1881     else
1882         atom.size = INT64_MAX;
1883
1884     /* check MOV header */
1885     if ((err = mov_read_default(mov, pb, atom)) < 0) {
1886         av_log(s, AV_LOG_ERROR, "error reading header: %d\n", err);
1887         return err;
1888     }
1889     if (!mov->found_moov) {
1890         av_log(s, AV_LOG_ERROR, "moov atom not found\n");
1891         return -1;
1892     }
1893     dprintf(mov->fc, "on_parse_exit_offset=%lld\n", url_ftell(pb));
1894
1895     return 0;
1896 }
1897
1898 static int mov_read_packet(AVFormatContext *s, AVPacket *pkt)
1899 {
1900     MOVContext *mov = s->priv_data;
1901     MOVStreamContext *sc = 0;
1902     AVIndexEntry *sample = 0;
1903     int64_t best_dts = INT64_MAX;
1904     int i;
1905  retry:
1906     for (i = 0; i < s->nb_streams; i++) {
1907         AVStream *st = s->streams[i];
1908         MOVStreamContext *msc = st->priv_data;
1909         if (st->discard != AVDISCARD_ALL && msc->pb && msc->current_sample < msc->sample_count) {
1910             AVIndexEntry *current_sample = &st->index_entries[msc->current_sample];
1911             int64_t dts = av_rescale(current_sample->timestamp * (int64_t)msc->time_rate,
1912                                      AV_TIME_BASE, msc->time_scale);
1913             dprintf(s, "stream %d, sample %d, dts %"PRId64"\n", i, msc->current_sample, dts);
1914             if (!sample || (url_is_streamed(s->pb) && current_sample->pos < sample->pos) ||
1915                 (!url_is_streamed(s->pb) &&
1916                  ((msc->pb != s->pb && dts < best_dts) || (msc->pb == s->pb &&
1917                  ((FFABS(best_dts - dts) <= AV_TIME_BASE && current_sample->pos < sample->pos) ||
1918                   (FFABS(best_dts - dts) > AV_TIME_BASE && dts < best_dts)))))) {
1919                 sample = current_sample;
1920                 best_dts = dts;
1921                 sc = msc;
1922             }
1923         }
1924     }
1925     if (!sample) {
1926         mov->found_mdat = 0;
1927         if (!url_is_streamed(s->pb) ||
1928             mov_read_default(mov, s->pb, (MOVAtom){ 0, 0, INT64_MAX }) < 0 ||
1929             url_feof(s->pb))
1930             return -1;
1931         dprintf(s, "read fragments, offset 0x%llx\n", url_ftell(s->pb));
1932         goto retry;
1933     }
1934     /* must be done just before reading, to avoid infinite loop on sample */
1935     sc->current_sample++;
1936     if (url_fseek(sc->pb, sample->pos, SEEK_SET) != sample->pos) {
1937         av_log(mov->fc, AV_LOG_ERROR, "stream %d, offset 0x%"PRIx64": partial file\n",
1938                sc->ffindex, sample->pos);
1939         return -1;
1940     }
1941     av_get_packet(sc->pb, pkt, sample->size);
1942 #if CONFIG_DV_DEMUXER
1943     if (mov->dv_demux && sc->dv_audio_container) {
1944         dv_produce_packet(mov->dv_demux, pkt, pkt->data, pkt->size);
1945         av_free(pkt->data);
1946         pkt->size = 0;
1947         if (dv_get_packet(mov->dv_demux, pkt) < 0)
1948             return -1;
1949     }
1950 #endif
1951     pkt->stream_index = sc->ffindex;
1952     pkt->dts = sample->timestamp;
1953     if (sc->ctts_data) {
1954         assert(sc->ctts_data[sc->sample_to_ctime_index].duration % sc->time_rate == 0);
1955         pkt->pts = pkt->dts + sc->ctts_data[sc->sample_to_ctime_index].duration / sc->time_rate;
1956         /* update ctts context */
1957         sc->sample_to_ctime_sample++;
1958         if (sc->sample_to_ctime_index < sc->ctts_count &&
1959             sc->ctts_data[sc->sample_to_ctime_index].count == sc->sample_to_ctime_sample) {
1960             sc->sample_to_ctime_index++;
1961             sc->sample_to_ctime_sample = 0;
1962         }
1963         if (sc->wrong_dts)
1964             pkt->dts = AV_NOPTS_VALUE;
1965     } else {
1966         AVStream *st = s->streams[sc->ffindex];
1967         int64_t next_dts = (sc->current_sample < sc->sample_count) ?
1968             st->index_entries[sc->current_sample].timestamp : st->duration;
1969         pkt->duration = next_dts - pkt->dts;
1970         pkt->pts = pkt->dts;
1971     }
1972     pkt->flags |= sample->flags & AVINDEX_KEYFRAME ? PKT_FLAG_KEY : 0;
1973     pkt->pos = sample->pos;
1974     dprintf(s, "stream %d, pts %"PRId64", dts %"PRId64", pos 0x%"PRIx64", duration %d\n",
1975             pkt->stream_index, pkt->pts, pkt->dts, pkt->pos, pkt->duration);
1976     return 0;
1977 }
1978
1979 static int mov_seek_stream(AVStream *st, int64_t timestamp, int flags)
1980 {
1981     MOVStreamContext *sc = st->priv_data;
1982     int sample, time_sample;
1983     int i;
1984
1985     sample = av_index_search_timestamp(st, timestamp, flags);
1986     dprintf(st->codec, "stream %d, timestamp %"PRId64", sample %d\n", st->index, timestamp, sample);
1987     if (sample < 0) /* not sure what to do */
1988         return -1;
1989     sc->current_sample = sample;
1990     dprintf(st->codec, "stream %d, found sample %d\n", st->index, sc->current_sample);
1991     /* adjust ctts index */
1992     if (sc->ctts_data) {
1993         time_sample = 0;
1994         for (i = 0; i < sc->ctts_count; i++) {
1995             int next = time_sample + sc->ctts_data[i].count;
1996             if (next > sc->current_sample) {
1997                 sc->sample_to_ctime_index = i;
1998                 sc->sample_to_ctime_sample = sc->current_sample - time_sample;
1999                 break;
2000             }
2001             time_sample = next;
2002         }
2003     }
2004     return sample;
2005 }
2006
2007 static int mov_read_seek(AVFormatContext *s, int stream_index, int64_t sample_time, int flags)
2008 {
2009     AVStream *st;
2010     int64_t seek_timestamp, timestamp;
2011     int sample;
2012     int i;
2013
2014     if (stream_index >= s->nb_streams)
2015         return -1;
2016
2017     st = s->streams[stream_index];
2018     sample = mov_seek_stream(st, sample_time, flags);
2019     if (sample < 0)
2020         return -1;
2021
2022     /* adjust seek timestamp to found sample timestamp */
2023     seek_timestamp = st->index_entries[sample].timestamp;
2024
2025     for (i = 0; i < s->nb_streams; i++) {
2026         st = s->streams[i];
2027         if (stream_index == i || st->discard == AVDISCARD_ALL)
2028             continue;
2029
2030         timestamp = av_rescale_q(seek_timestamp, s->streams[stream_index]->time_base, st->time_base);
2031         mov_seek_stream(st, timestamp, flags);
2032     }
2033     return 0;
2034 }
2035
2036 static int mov_read_close(AVFormatContext *s)
2037 {
2038     int i, j;
2039     MOVContext *mov = s->priv_data;
2040     for(i=0; i<s->nb_streams; i++) {
2041         MOVStreamContext *sc = s->streams[i]->priv_data;
2042         av_freep(&sc->ctts_data);
2043         for (j=0; j<sc->drefs_count; j++)
2044             av_freep(&sc->drefs[j].path);
2045         av_freep(&sc->drefs);
2046         if (sc->pb && sc->pb != s->pb)
2047             url_fclose(sc->pb);
2048     }
2049     if(mov->dv_demux){
2050         for(i=0; i<mov->dv_fctx->nb_streams; i++){
2051             av_freep(&mov->dv_fctx->streams[i]->codec);
2052             av_freep(&mov->dv_fctx->streams[i]);
2053         }
2054         av_freep(&mov->dv_fctx);
2055         av_freep(&mov->dv_demux);
2056     }
2057     av_freep(&mov->trex_data);
2058     return 0;
2059 }
2060
2061 AVInputFormat mov_demuxer = {
2062     "mov,mp4,m4a,3gp,3g2,mj2",
2063     NULL_IF_CONFIG_SMALL("QuickTime/MPEG-4/Motion JPEG 2000 format"),
2064     sizeof(MOVContext),
2065     mov_probe,
2066     mov_read_header,
2067     mov_read_packet,
2068     mov_read_close,
2069     mov_read_seek,
2070 };