afef53b79a6ff0aaa59a20ca4b3ba84b6a0a97bd
[ffmpeg.git] / libavformat / mov.c
1 /*
2  * MOV demuxer
3  * Copyright (c) 2001 Fabrice Bellard
4  * Copyright (c) 2009 Baptiste Coudurier <baptiste dot coudurier at gmail dot com>
5  *
6  * first version by Francois Revol <revol@free.fr>
7  * seek function by Gael Chardon <gael.dev@4now.net>
8  *
9  * This file is part of FFmpeg.
10  *
11  * FFmpeg is free software; you can redistribute it and/or
12  * modify it under the terms of the GNU Lesser General Public
13  * License as published by the Free Software Foundation; either
14  * version 2.1 of the License, or (at your option) any later version.
15  *
16  * FFmpeg is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
19  * Lesser General Public License for more details.
20  *
21  * You should have received a copy of the GNU Lesser General Public
22  * License along with FFmpeg; if not, write to the Free Software
23  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
24  */
25
26 #include <inttypes.h>
27 #include <limits.h>
28 #include <stdint.h>
29
30 #include "libavutil/attributes.h"
31 #include "libavutil/channel_layout.h"
32 #include "libavutil/internal.h"
33 #include "libavutil/intreadwrite.h"
34 #include "libavutil/intfloat.h"
35 #include "libavutil/mathematics.h"
36 #include "libavutil/time_internal.h"
37 #include "libavutil/avassert.h"
38 #include "libavutil/avstring.h"
39 #include "libavutil/dict.h"
40 #include "libavutil/display.h"
41 #include "libavutil/opt.h"
42 #include "libavutil/aes.h"
43 #include "libavutil/aes_ctr.h"
44 #include "libavutil/pixdesc.h"
45 #include "libavutil/sha.h"
46 #include "libavutil/spherical.h"
47 #include "libavutil/stereo3d.h"
48 #include "libavutil/timecode.h"
49 #include "libavcodec/ac3tab.h"
50 #include "libavcodec/flac.h"
51 #include "libavcodec/mpegaudiodecheader.h"
52 #include "avformat.h"
53 #include "internal.h"
54 #include "avio_internal.h"
55 #include "riff.h"
56 #include "isom.h"
57 #include "libavcodec/get_bits.h"
58 #include "id3v1.h"
59 #include "mov_chan.h"
60 #include "replaygain.h"
61
62 #if CONFIG_ZLIB
63 #include <zlib.h>
64 #endif
65
66 #include "qtpalette.h"
67
68 /* those functions parse an atom */
69 /* links atom IDs to parse functions */
70 typedef struct MOVParseTableEntry {
71     uint32_t type;
72     int (*parse)(MOVContext *ctx, AVIOContext *pb, MOVAtom atom);
73 } MOVParseTableEntry;
74
75 static int mov_read_default(MOVContext *c, AVIOContext *pb, MOVAtom atom);
76 static int mov_read_mfra(MOVContext *c, AVIOContext *f);
77
78 static int mov_metadata_track_or_disc_number(MOVContext *c, AVIOContext *pb,
79                                              unsigned len, const char *key)
80 {
81     char buf[16];
82
83     short current, total = 0;
84     avio_rb16(pb); // unknown
85     current = avio_rb16(pb);
86     if (len >= 6)
87         total = avio_rb16(pb);
88     if (!total)
89         snprintf(buf, sizeof(buf), "%d", current);
90     else
91         snprintf(buf, sizeof(buf), "%d/%d", current, total);
92     c->fc->event_flags |= AVFMT_EVENT_FLAG_METADATA_UPDATED;
93     av_dict_set(&c->fc->metadata, key, buf, 0);
94
95     return 0;
96 }
97
98 static int mov_metadata_int8_bypass_padding(MOVContext *c, AVIOContext *pb,
99                                             unsigned len, const char *key)
100 {
101     /* bypass padding bytes */
102     avio_r8(pb);
103     avio_r8(pb);
104     avio_r8(pb);
105
106     c->fc->event_flags |= AVFMT_EVENT_FLAG_METADATA_UPDATED;
107     av_dict_set_int(&c->fc->metadata, key, avio_r8(pb), 0);
108
109     return 0;
110 }
111
112 static int mov_metadata_int8_no_padding(MOVContext *c, AVIOContext *pb,
113                                         unsigned len, const char *key)
114 {
115     c->fc->event_flags |= AVFMT_EVENT_FLAG_METADATA_UPDATED;
116     av_dict_set_int(&c->fc->metadata, key, avio_r8(pb), 0);
117
118     return 0;
119 }
120
121 static int mov_metadata_gnre(MOVContext *c, AVIOContext *pb,
122                              unsigned len, const char *key)
123 {
124     short genre;
125
126     avio_r8(pb); // unknown
127
128     genre = avio_r8(pb);
129     if (genre < 1 || genre > ID3v1_GENRE_MAX)
130         return 0;
131     c->fc->event_flags |= AVFMT_EVENT_FLAG_METADATA_UPDATED;
132     av_dict_set(&c->fc->metadata, key, ff_id3v1_genre_str[genre-1], 0);
133
134     return 0;
135 }
136
137 static const uint32_t mac_to_unicode[128] = {
138     0x00C4,0x00C5,0x00C7,0x00C9,0x00D1,0x00D6,0x00DC,0x00E1,
139     0x00E0,0x00E2,0x00E4,0x00E3,0x00E5,0x00E7,0x00E9,0x00E8,
140     0x00EA,0x00EB,0x00ED,0x00EC,0x00EE,0x00EF,0x00F1,0x00F3,
141     0x00F2,0x00F4,0x00F6,0x00F5,0x00FA,0x00F9,0x00FB,0x00FC,
142     0x2020,0x00B0,0x00A2,0x00A3,0x00A7,0x2022,0x00B6,0x00DF,
143     0x00AE,0x00A9,0x2122,0x00B4,0x00A8,0x2260,0x00C6,0x00D8,
144     0x221E,0x00B1,0x2264,0x2265,0x00A5,0x00B5,0x2202,0x2211,
145     0x220F,0x03C0,0x222B,0x00AA,0x00BA,0x03A9,0x00E6,0x00F8,
146     0x00BF,0x00A1,0x00AC,0x221A,0x0192,0x2248,0x2206,0x00AB,
147     0x00BB,0x2026,0x00A0,0x00C0,0x00C3,0x00D5,0x0152,0x0153,
148     0x2013,0x2014,0x201C,0x201D,0x2018,0x2019,0x00F7,0x25CA,
149     0x00FF,0x0178,0x2044,0x20AC,0x2039,0x203A,0xFB01,0xFB02,
150     0x2021,0x00B7,0x201A,0x201E,0x2030,0x00C2,0x00CA,0x00C1,
151     0x00CB,0x00C8,0x00CD,0x00CE,0x00CF,0x00CC,0x00D3,0x00D4,
152     0xF8FF,0x00D2,0x00DA,0x00DB,0x00D9,0x0131,0x02C6,0x02DC,
153     0x00AF,0x02D8,0x02D9,0x02DA,0x00B8,0x02DD,0x02DB,0x02C7,
154 };
155
156 static int mov_read_mac_string(MOVContext *c, AVIOContext *pb, int len,
157                                char *dst, int dstlen)
158 {
159     char *p = dst;
160     char *end = dst+dstlen-1;
161     int i;
162
163     for (i = 0; i < len; i++) {
164         uint8_t t, c = avio_r8(pb);
165
166         if (p >= end)
167             continue;
168
169         if (c < 0x80)
170             *p++ = c;
171         else if (p < end)
172             PUT_UTF8(mac_to_unicode[c-0x80], t, if (p < end) *p++ = t;);
173     }
174     *p = 0;
175     return p - dst;
176 }
177
178 static int mov_read_covr(MOVContext *c, AVIOContext *pb, int type, int len)
179 {
180     AVPacket pkt;
181     AVStream *st;
182     MOVStreamContext *sc;
183     enum AVCodecID id;
184     int ret;
185
186     switch (type) {
187     case 0xd:  id = AV_CODEC_ID_MJPEG; break;
188     case 0xe:  id = AV_CODEC_ID_PNG;   break;
189     case 0x1b: id = AV_CODEC_ID_BMP;   break;
190     default:
191         av_log(c->fc, AV_LOG_WARNING, "Unknown cover type: 0x%x.\n", type);
192         avio_skip(pb, len);
193         return 0;
194     }
195
196     st = avformat_new_stream(c->fc, NULL);
197     if (!st)
198         return AVERROR(ENOMEM);
199     sc = av_mallocz(sizeof(*sc));
200     if (!sc)
201         return AVERROR(ENOMEM);
202     st->priv_data = sc;
203
204     ret = av_get_packet(pb, &pkt, len);
205     if (ret < 0)
206         return ret;
207
208     if (pkt.size >= 8 && id != AV_CODEC_ID_BMP) {
209         if (AV_RB64(pkt.data) == 0x89504e470d0a1a0a) {
210             id = AV_CODEC_ID_PNG;
211         } else {
212             id = AV_CODEC_ID_MJPEG;
213         }
214     }
215
216     st->disposition              |= AV_DISPOSITION_ATTACHED_PIC;
217
218     st->attached_pic              = pkt;
219     st->attached_pic.stream_index = st->index;
220     st->attached_pic.flags       |= AV_PKT_FLAG_KEY;
221
222     st->codecpar->codec_type = AVMEDIA_TYPE_VIDEO;
223     st->codecpar->codec_id   = id;
224
225     return 0;
226 }
227
228 // 3GPP TS 26.244
229 static int mov_metadata_loci(MOVContext *c, AVIOContext *pb, unsigned len)
230 {
231     char language[4] = { 0 };
232     char buf[200], place[100];
233     uint16_t langcode = 0;
234     double longitude, latitude, altitude;
235     const char *key = "location";
236
237     if (len < 4 + 2 + 1 + 1 + 4 + 4 + 4) {
238         av_log(c->fc, AV_LOG_ERROR, "loci too short\n");
239         return AVERROR_INVALIDDATA;
240     }
241
242     avio_skip(pb, 4); // version+flags
243     langcode = avio_rb16(pb);
244     ff_mov_lang_to_iso639(langcode, language);
245     len -= 6;
246
247     len -= avio_get_str(pb, len, place, sizeof(place));
248     if (len < 1) {
249         av_log(c->fc, AV_LOG_ERROR, "place name too long\n");
250         return AVERROR_INVALIDDATA;
251     }
252     avio_skip(pb, 1); // role
253     len -= 1;
254
255     if (len < 12) {
256         av_log(c->fc, AV_LOG_ERROR,
257                "loci too short (%u bytes left, need at least %d)\n", len, 12);
258         return AVERROR_INVALIDDATA;
259     }
260     longitude = ((int32_t) avio_rb32(pb)) / (float) (1 << 16);
261     latitude  = ((int32_t) avio_rb32(pb)) / (float) (1 << 16);
262     altitude  = ((int32_t) avio_rb32(pb)) / (float) (1 << 16);
263
264     // Try to output in the same format as the ?xyz field
265     snprintf(buf, sizeof(buf), "%+08.4f%+09.4f",  latitude, longitude);
266     if (altitude)
267         av_strlcatf(buf, sizeof(buf), "%+f", altitude);
268     av_strlcatf(buf, sizeof(buf), "/%s", place);
269
270     if (*language && strcmp(language, "und")) {
271         char key2[16];
272         snprintf(key2, sizeof(key2), "%s-%s", key, language);
273         av_dict_set(&c->fc->metadata, key2, buf, 0);
274     }
275     c->fc->event_flags |= AVFMT_EVENT_FLAG_METADATA_UPDATED;
276     return av_dict_set(&c->fc->metadata, key, buf, 0);
277 }
278
279 static int mov_metadata_hmmt(MOVContext *c, AVIOContext *pb, unsigned len)
280 {
281     int i, n_hmmt;
282
283     if (len < 2)
284         return 0;
285     if (c->ignore_chapters)
286         return 0;
287
288     n_hmmt = avio_rb32(pb);
289     for (i = 0; i < n_hmmt && !pb->eof_reached; i++) {
290         int moment_time = avio_rb32(pb);
291         avpriv_new_chapter(c->fc, i, av_make_q(1, 1000), moment_time, AV_NOPTS_VALUE, NULL);
292     }
293     return 0;
294 }
295
296 static int mov_read_udta_string(MOVContext *c, AVIOContext *pb, MOVAtom atom)
297 {
298     char tmp_key[5];
299     char key2[32], language[4] = {0};
300     char *str = NULL;
301     const char *key = NULL;
302     uint16_t langcode = 0;
303     uint32_t data_type = 0, str_size, str_size_alloc;
304     int (*parse)(MOVContext*, AVIOContext*, unsigned, const char*) = NULL;
305     int raw = 0;
306     int num = 0;
307
308     switch (atom.type) {
309     case MKTAG( '@','P','R','M'): key = "premiere_version"; raw = 1; break;
310     case MKTAG( '@','P','R','Q'): key = "quicktime_version"; raw = 1; break;
311     case MKTAG( 'X','M','P','_'):
312         if (c->export_xmp) { key = "xmp"; raw = 1; } break;
313     case MKTAG( 'a','A','R','T'): key = "album_artist";    break;
314     case MKTAG( 'a','k','I','D'): key = "account_type";
315         parse = mov_metadata_int8_no_padding; break;
316     case MKTAG( 'a','p','I','D'): key = "account_id"; break;
317     case MKTAG( 'c','a','t','g'): key = "category"; break;
318     case MKTAG( 'c','p','i','l'): key = "compilation";
319         parse = mov_metadata_int8_no_padding; break;
320     case MKTAG( 'c','p','r','t'): key = "copyright"; break;
321     case MKTAG( 'd','e','s','c'): key = "description"; break;
322     case MKTAG( 'd','i','s','k'): key = "disc";
323         parse = mov_metadata_track_or_disc_number; break;
324     case MKTAG( 'e','g','i','d'): key = "episode_uid";
325         parse = mov_metadata_int8_no_padding; break;
326     case MKTAG( 'F','I','R','M'): key = "firmware"; raw = 1; break;
327     case MKTAG( 'g','n','r','e'): key = "genre";
328         parse = mov_metadata_gnre; break;
329     case MKTAG( 'h','d','v','d'): key = "hd_video";
330         parse = mov_metadata_int8_no_padding; break;
331     case MKTAG( 'H','M','M','T'):
332         return mov_metadata_hmmt(c, pb, atom.size);
333     case MKTAG( 'k','e','y','w'): key = "keywords";  break;
334     case MKTAG( 'l','d','e','s'): key = "synopsis";  break;
335     case MKTAG( 'l','o','c','i'):
336         return mov_metadata_loci(c, pb, atom.size);
337     case MKTAG( 'p','c','s','t'): key = "podcast";
338         parse = mov_metadata_int8_no_padding; break;
339     case MKTAG( 'p','g','a','p'): key = "gapless_playback";
340         parse = mov_metadata_int8_no_padding; break;
341     case MKTAG( 'p','u','r','d'): key = "purchase_date"; break;
342     case MKTAG( 'r','t','n','g'): key = "rating";
343         parse = mov_metadata_int8_no_padding; break;
344     case MKTAG( 's','o','a','a'): key = "sort_album_artist"; break;
345     case MKTAG( 's','o','a','l'): key = "sort_album";   break;
346     case MKTAG( 's','o','a','r'): key = "sort_artist";  break;
347     case MKTAG( 's','o','c','o'): key = "sort_composer"; break;
348     case MKTAG( 's','o','n','m'): key = "sort_name";    break;
349     case MKTAG( 's','o','s','n'): key = "sort_show";    break;
350     case MKTAG( 's','t','i','k'): key = "media_type";
351         parse = mov_metadata_int8_no_padding; break;
352     case MKTAG( 't','r','k','n'): key = "track";
353         parse = mov_metadata_track_or_disc_number; break;
354     case MKTAG( 't','v','e','n'): key = "episode_id"; break;
355     case MKTAG( 't','v','e','s'): key = "episode_sort";
356         parse = mov_metadata_int8_bypass_padding; break;
357     case MKTAG( 't','v','n','n'): key = "network";   break;
358     case MKTAG( 't','v','s','h'): key = "show";      break;
359     case MKTAG( 't','v','s','n'): key = "season_number";
360         parse = mov_metadata_int8_bypass_padding; break;
361     case MKTAG(0xa9,'A','R','T'): key = "artist";    break;
362     case MKTAG(0xa9,'P','R','D'): key = "producer";  break;
363     case MKTAG(0xa9,'a','l','b'): key = "album";     break;
364     case MKTAG(0xa9,'a','u','t'): key = "artist";    break;
365     case MKTAG(0xa9,'c','h','p'): key = "chapter";   break;
366     case MKTAG(0xa9,'c','m','t'): key = "comment";   break;
367     case MKTAG(0xa9,'c','o','m'): key = "composer";  break;
368     case MKTAG(0xa9,'c','p','y'): key = "copyright"; break;
369     case MKTAG(0xa9,'d','a','y'): key = "date";      break;
370     case MKTAG(0xa9,'d','i','r'): key = "director";  break;
371     case MKTAG(0xa9,'d','i','s'): key = "disclaimer"; break;
372     case MKTAG(0xa9,'e','d','1'): key = "edit_date"; break;
373     case MKTAG(0xa9,'e','n','c'): key = "encoder";   break;
374     case MKTAG(0xa9,'f','m','t'): key = "original_format"; break;
375     case MKTAG(0xa9,'g','e','n'): key = "genre";     break;
376     case MKTAG(0xa9,'g','r','p'): key = "grouping";  break;
377     case MKTAG(0xa9,'h','s','t'): key = "host_computer"; break;
378     case MKTAG(0xa9,'i','n','f'): key = "comment";   break;
379     case MKTAG(0xa9,'l','y','r'): key = "lyrics";    break;
380     case MKTAG(0xa9,'m','a','k'): key = "make";      break;
381     case MKTAG(0xa9,'m','o','d'): key = "model";     break;
382     case MKTAG(0xa9,'n','a','m'): key = "title";     break;
383     case MKTAG(0xa9,'o','p','e'): key = "original_artist"; break;
384     case MKTAG(0xa9,'p','r','d'): key = "producer";  break;
385     case MKTAG(0xa9,'p','r','f'): key = "performers"; break;
386     case MKTAG(0xa9,'r','e','q'): key = "playback_requirements"; break;
387     case MKTAG(0xa9,'s','r','c'): key = "original_source"; break;
388     case MKTAG(0xa9,'s','t','3'): key = "subtitle";  break;
389     case MKTAG(0xa9,'s','w','r'): key = "encoder";   break;
390     case MKTAG(0xa9,'t','o','o'): key = "encoder";   break;
391     case MKTAG(0xa9,'t','r','k'): key = "track";     break;
392     case MKTAG(0xa9,'u','r','l'): key = "URL";       break;
393     case MKTAG(0xa9,'w','r','n'): key = "warning";   break;
394     case MKTAG(0xa9,'w','r','t'): key = "composer";  break;
395     case MKTAG(0xa9,'x','y','z'): key = "location";  break;
396     }
397 retry:
398     if (c->itunes_metadata && atom.size > 8) {
399         int data_size = avio_rb32(pb);
400         int tag = avio_rl32(pb);
401         if (tag == MKTAG('d','a','t','a') && data_size <= atom.size) {
402             data_type = avio_rb32(pb); // type
403             avio_rb32(pb); // unknown
404             str_size = data_size - 16;
405             atom.size -= 16;
406
407             if (atom.type == MKTAG('c', 'o', 'v', 'r')) {
408                 int ret = mov_read_covr(c, pb, data_type, str_size);
409                 if (ret < 0) {
410                     av_log(c->fc, AV_LOG_ERROR, "Error parsing cover art.\n");
411                 }
412                 return ret;
413             } else if (!key && c->found_hdlr_mdta && c->meta_keys) {
414                 uint32_t index = AV_RB32(&atom.type);
415                 if (index < c->meta_keys_count && index > 0) {
416                     key = c->meta_keys[index];
417                 } else {
418                     av_log(c->fc, AV_LOG_WARNING,
419                            "The index of 'data' is out of range: %"PRId32" < 1 or >= %d.\n",
420                            index, c->meta_keys_count);
421                 }
422             }
423         } else return 0;
424     } else if (atom.size > 4 && key && !c->itunes_metadata && !raw) {
425         str_size = avio_rb16(pb); // string length
426         if (str_size > atom.size) {
427             raw = 1;
428             avio_seek(pb, -2, SEEK_CUR);
429             av_log(c->fc, AV_LOG_WARNING, "UDTA parsing failed retrying raw\n");
430             goto retry;
431         }
432         langcode = avio_rb16(pb);
433         ff_mov_lang_to_iso639(langcode, language);
434         atom.size -= 4;
435     } else
436         str_size = atom.size;
437
438     if (c->export_all && !key) {
439         snprintf(tmp_key, 5, "%.4s", (char*)&atom.type);
440         key = tmp_key;
441     }
442
443     if (!key)
444         return 0;
445     if (atom.size < 0 || str_size >= INT_MAX/2)
446         return AVERROR_INVALIDDATA;
447
448     // Allocates enough space if data_type is a int32 or float32 number, otherwise
449     // worst-case requirement for output string in case of utf8 coded input
450     num = (data_type >= 21 && data_type <= 23);
451     str_size_alloc = (num ? 512 : (raw ? str_size : str_size * 2)) + 1;
452     str = av_mallocz(str_size_alloc);
453     if (!str)
454         return AVERROR(ENOMEM);
455
456     if (parse)
457         parse(c, pb, str_size, key);
458     else {
459         if (!raw && (data_type == 3 || (data_type == 0 && (langcode < 0x400 || langcode == 0x7fff)))) { // MAC Encoded
460             mov_read_mac_string(c, pb, str_size, str, str_size_alloc);
461         } else if (data_type == 21) { // BE signed integer, variable size
462             int val = 0;
463             if (str_size == 1)
464                 val = (int8_t)avio_r8(pb);
465             else if (str_size == 2)
466                 val = (int16_t)avio_rb16(pb);
467             else if (str_size == 3)
468                 val = ((int32_t)(avio_rb24(pb)<<8))>>8;
469             else if (str_size == 4)
470                 val = (int32_t)avio_rb32(pb);
471             if (snprintf(str, str_size_alloc, "%d", val) >= str_size_alloc) {
472                 av_log(c->fc, AV_LOG_ERROR,
473                        "Failed to store the number (%d) in string.\n", val);
474                 av_free(str);
475                 return AVERROR_INVALIDDATA;
476             }
477         } else if (data_type == 22) { // BE unsigned integer, variable size
478             unsigned int val = 0;
479             if (str_size == 1)
480                 val = avio_r8(pb);
481             else if (str_size == 2)
482                 val = avio_rb16(pb);
483             else if (str_size == 3)
484                 val = avio_rb24(pb);
485             else if (str_size == 4)
486                 val = avio_rb32(pb);
487             if (snprintf(str, str_size_alloc, "%u", val) >= str_size_alloc) {
488                 av_log(c->fc, AV_LOG_ERROR,
489                        "Failed to store the number (%u) in string.\n", val);
490                 av_free(str);
491                 return AVERROR_INVALIDDATA;
492             }
493         } else if (data_type == 23 && str_size >= 4) {  // BE float32
494             float val = av_int2float(avio_rb32(pb));
495             if (snprintf(str, str_size_alloc, "%f", val) >= str_size_alloc) {
496                 av_log(c->fc, AV_LOG_ERROR,
497                        "Failed to store the float32 number (%f) in string.\n", val);
498                 av_free(str);
499                 return AVERROR_INVALIDDATA;
500             }
501         } else {
502             int ret = ffio_read_size(pb, str, str_size);
503             if (ret < 0) {
504                 av_free(str);
505                 return ret;
506             }
507             str[str_size] = 0;
508         }
509         c->fc->event_flags |= AVFMT_EVENT_FLAG_METADATA_UPDATED;
510         av_dict_set(&c->fc->metadata, key, str, 0);
511         if (*language && strcmp(language, "und")) {
512             snprintf(key2, sizeof(key2), "%s-%s", key, language);
513             av_dict_set(&c->fc->metadata, key2, str, 0);
514         }
515         if (!strcmp(key, "encoder")) {
516             int major, minor, micro;
517             if (sscanf(str, "HandBrake %d.%d.%d", &major, &minor, &micro) == 3) {
518                 c->handbrake_version = 1000000*major + 1000*minor + micro;
519             }
520         }
521     }
522
523     av_freep(&str);
524     return 0;
525 }
526
527 static int mov_read_chpl(MOVContext *c, AVIOContext *pb, MOVAtom atom)
528 {
529     int64_t start;
530     int i, nb_chapters, str_len, version;
531     char str[256+1];
532     int ret;
533
534     if (c->ignore_chapters)
535         return 0;
536
537     if ((atom.size -= 5) < 0)
538         return 0;
539
540     version = avio_r8(pb);
541     avio_rb24(pb);
542     if (version)
543         avio_rb32(pb); // ???
544     nb_chapters = avio_r8(pb);
545
546     for (i = 0; i < nb_chapters; i++) {
547         if (atom.size < 9)
548             return 0;
549
550         start = avio_rb64(pb);
551         str_len = avio_r8(pb);
552
553         if ((atom.size -= 9+str_len) < 0)
554             return 0;
555
556         ret = ffio_read_size(pb, str, str_len);
557         if (ret < 0)
558             return ret;
559         str[str_len] = 0;
560         avpriv_new_chapter(c->fc, i, (AVRational){1,10000000}, start, AV_NOPTS_VALUE, str);
561     }
562     return 0;
563 }
564
565 #define MIN_DATA_ENTRY_BOX_SIZE 12
566 static int mov_read_dref(MOVContext *c, AVIOContext *pb, MOVAtom atom)
567 {
568     AVStream *st;
569     MOVStreamContext *sc;
570     int entries, i, j;
571
572     if (c->fc->nb_streams < 1)
573         return 0;
574     st = c->fc->streams[c->fc->nb_streams-1];
575     sc = st->priv_data;
576
577     avio_rb32(pb); // version + flags
578     entries = avio_rb32(pb);
579     if (!entries ||
580         entries >  (atom.size - 1) / MIN_DATA_ENTRY_BOX_SIZE + 1 ||
581         entries >= UINT_MAX / sizeof(*sc->drefs))
582         return AVERROR_INVALIDDATA;
583     sc->drefs_count = 0;
584     av_free(sc->drefs);
585     sc->drefs_count = 0;
586     sc->drefs = av_mallocz(entries * sizeof(*sc->drefs));
587     if (!sc->drefs)
588         return AVERROR(ENOMEM);
589     sc->drefs_count = entries;
590
591     for (i = 0; i < entries; i++) {
592         MOVDref *dref = &sc->drefs[i];
593         uint32_t size = avio_rb32(pb);
594         int64_t next = avio_tell(pb) + size - 4;
595
596         if (size < 12)
597             return AVERROR_INVALIDDATA;
598
599         dref->type = avio_rl32(pb);
600         avio_rb32(pb); // version + flags
601
602         if (dref->type == MKTAG('a','l','i','s') && size > 150) {
603             /* macintosh alias record */
604             uint16_t volume_len, len;
605             int16_t type;
606             int ret;
607
608             avio_skip(pb, 10);
609
610             volume_len = avio_r8(pb);
611             volume_len = FFMIN(volume_len, 27);
612             ret = ffio_read_size(pb, dref->volume, 27);
613             if (ret < 0)
614                 return ret;
615             dref->volume[volume_len] = 0;
616             av_log(c->fc, AV_LOG_DEBUG, "volume %s, len %d\n", dref->volume, volume_len);
617
618             avio_skip(pb, 12);
619
620             len = avio_r8(pb);
621             len = FFMIN(len, 63);
622             ret = ffio_read_size(pb, dref->filename, 63);
623             if (ret < 0)
624                 return ret;
625             dref->filename[len] = 0;
626             av_log(c->fc, AV_LOG_DEBUG, "filename %s, len %d\n", dref->filename, len);
627
628             avio_skip(pb, 16);
629
630             /* read next level up_from_alias/down_to_target */
631             dref->nlvl_from = avio_rb16(pb);
632             dref->nlvl_to   = avio_rb16(pb);
633             av_log(c->fc, AV_LOG_DEBUG, "nlvl from %d, nlvl to %d\n",
634                    dref->nlvl_from, dref->nlvl_to);
635
636             avio_skip(pb, 16);
637
638             for (type = 0; type != -1 && avio_tell(pb) < next; ) {
639                 if(avio_feof(pb))
640                     return AVERROR_EOF;
641                 type = avio_rb16(pb);
642                 len = avio_rb16(pb);
643                 av_log(c->fc, AV_LOG_DEBUG, "type %d, len %d\n", type, len);
644                 if (len&1)
645                     len += 1;
646                 if (type == 2) { // absolute path
647                     av_free(dref->path);
648                     dref->path = av_mallocz(len+1);
649                     if (!dref->path)
650                         return AVERROR(ENOMEM);
651
652                     ret = ffio_read_size(pb, dref->path, len);
653                     if (ret < 0) {
654                         av_freep(&dref->path);
655                         return ret;
656                     }
657                     if (len > volume_len && !strncmp(dref->path, dref->volume, volume_len)) {
658                         len -= volume_len;
659                         memmove(dref->path, dref->path+volume_len, len);
660                         dref->path[len] = 0;
661                     }
662                     // trim string of any ending zeros
663                     for (j = len - 1; j >= 0; j--) {
664                         if (dref->path[j] == 0)
665                             len--;
666                         else
667                             break;
668                     }
669                     for (j = 0; j < len; j++)
670                         if (dref->path[j] == ':' || dref->path[j] == 0)
671                             dref->path[j] = '/';
672                     av_log(c->fc, AV_LOG_DEBUG, "path %s\n", dref->path);
673                 } else if (type == 0) { // directory name
674                     av_free(dref->dir);
675                     dref->dir = av_malloc(len+1);
676                     if (!dref->dir)
677                         return AVERROR(ENOMEM);
678
679                     ret = ffio_read_size(pb, dref->dir, len);
680                     if (ret < 0) {
681                         av_freep(&dref->dir);
682                         return ret;
683                     }
684                     dref->dir[len] = 0;
685                     for (j = 0; j < len; j++)
686                         if (dref->dir[j] == ':')
687                             dref->dir[j] = '/';
688                     av_log(c->fc, AV_LOG_DEBUG, "dir %s\n", dref->dir);
689                 } else
690                     avio_skip(pb, len);
691             }
692         } else {
693             av_log(c->fc, AV_LOG_DEBUG, "Unknown dref type 0x%08"PRIx32" size %"PRIu32"\n",
694                    dref->type, size);
695             entries--;
696             i--;
697         }
698         avio_seek(pb, next, SEEK_SET);
699     }
700     return 0;
701 }
702
703 static int mov_read_hdlr(MOVContext *c, AVIOContext *pb, MOVAtom atom)
704 {
705     AVStream *st;
706     uint32_t type;
707     uint32_t ctype;
708     int64_t title_size;
709     char *title_str;
710     int ret;
711
712     avio_r8(pb); /* version */
713     avio_rb24(pb); /* flags */
714
715     /* component type */
716     ctype = avio_rl32(pb);
717     type = avio_rl32(pb); /* component subtype */
718
719     av_log(c->fc, AV_LOG_TRACE, "ctype=%s\n", av_fourcc2str(ctype));
720     av_log(c->fc, AV_LOG_TRACE, "stype=%s\n", av_fourcc2str(type));
721
722     if (c->trak_index < 0) {  // meta not inside a trak
723         if (type == MKTAG('m','d','t','a')) {
724             c->found_hdlr_mdta = 1;
725         }
726         return 0;
727     }
728
729     st = c->fc->streams[c->fc->nb_streams-1];
730
731     if     (type == MKTAG('v','i','d','e'))
732         st->codecpar->codec_type = AVMEDIA_TYPE_VIDEO;
733     else if (type == MKTAG('s','o','u','n'))
734         st->codecpar->codec_type = AVMEDIA_TYPE_AUDIO;
735     else if (type == MKTAG('m','1','a',' '))
736         st->codecpar->codec_id = AV_CODEC_ID_MP2;
737     else if ((type == MKTAG('s','u','b','p')) || (type == MKTAG('c','l','c','p')))
738         st->codecpar->codec_type = AVMEDIA_TYPE_SUBTITLE;
739
740     avio_rb32(pb); /* component  manufacture */
741     avio_rb32(pb); /* component flags */
742     avio_rb32(pb); /* component flags mask */
743
744     title_size = atom.size - 24;
745     if (title_size > 0) {
746         if (title_size > FFMIN(INT_MAX, SIZE_MAX-1))
747             return AVERROR_INVALIDDATA;
748         title_str = av_malloc(title_size + 1); /* Add null terminator */
749         if (!title_str)
750             return AVERROR(ENOMEM);
751
752         ret = ffio_read_size(pb, title_str, title_size);
753         if (ret < 0) {
754             av_freep(&title_str);
755             return ret;
756         }
757         title_str[title_size] = 0;
758         if (title_str[0]) {
759             int off = (!c->isom && title_str[0] == title_size - 1);
760             av_dict_set(&st->metadata, "handler_name", title_str + off, 0);
761         }
762         av_freep(&title_str);
763     }
764
765     return 0;
766 }
767
768 int ff_mov_read_esds(AVFormatContext *fc, AVIOContext *pb)
769 {
770     AVStream *st;
771     int tag;
772
773     if (fc->nb_streams < 1)
774         return 0;
775     st = fc->streams[fc->nb_streams-1];
776
777     avio_rb32(pb); /* version + flags */
778     ff_mp4_read_descr(fc, pb, &tag);
779     if (tag == MP4ESDescrTag) {
780         ff_mp4_parse_es_descr(pb, NULL);
781     } else
782         avio_rb16(pb); /* ID */
783
784     ff_mp4_read_descr(fc, pb, &tag);
785     if (tag == MP4DecConfigDescrTag)
786         ff_mp4_read_dec_config_descr(fc, st, pb);
787     return 0;
788 }
789
790 static int mov_read_esds(MOVContext *c, AVIOContext *pb, MOVAtom atom)
791 {
792     return ff_mov_read_esds(c->fc, pb);
793 }
794
795 static int mov_read_dac3(MOVContext *c, AVIOContext *pb, MOVAtom atom)
796 {
797     AVStream *st;
798     enum AVAudioServiceType *ast;
799     int ac3info, acmod, lfeon, bsmod;
800
801     if (c->fc->nb_streams < 1)
802         return 0;
803     st = c->fc->streams[c->fc->nb_streams-1];
804
805     ast = (enum AVAudioServiceType*)av_stream_new_side_data(st, AV_PKT_DATA_AUDIO_SERVICE_TYPE,
806                                                             sizeof(*ast));
807     if (!ast)
808         return AVERROR(ENOMEM);
809
810     ac3info = avio_rb24(pb);
811     bsmod = (ac3info >> 14) & 0x7;
812     acmod = (ac3info >> 11) & 0x7;
813     lfeon = (ac3info >> 10) & 0x1;
814     st->codecpar->channels = ((int[]){2,1,2,3,3,4,4,5})[acmod] + lfeon;
815     st->codecpar->channel_layout = avpriv_ac3_channel_layout_tab[acmod];
816     if (lfeon)
817         st->codecpar->channel_layout |= AV_CH_LOW_FREQUENCY;
818     *ast = bsmod;
819     if (st->codecpar->channels > 1 && bsmod == 0x7)
820         *ast = AV_AUDIO_SERVICE_TYPE_KARAOKE;
821
822 #if FF_API_LAVF_AVCTX
823     FF_DISABLE_DEPRECATION_WARNINGS
824     st->codec->audio_service_type = *ast;
825     FF_ENABLE_DEPRECATION_WARNINGS
826 #endif
827
828     return 0;
829 }
830
831 static int mov_read_dec3(MOVContext *c, AVIOContext *pb, MOVAtom atom)
832 {
833     AVStream *st;
834     enum AVAudioServiceType *ast;
835     int eac3info, acmod, lfeon, bsmod;
836
837     if (c->fc->nb_streams < 1)
838         return 0;
839     st = c->fc->streams[c->fc->nb_streams-1];
840
841     ast = (enum AVAudioServiceType*)av_stream_new_side_data(st, AV_PKT_DATA_AUDIO_SERVICE_TYPE,
842                                                             sizeof(*ast));
843     if (!ast)
844         return AVERROR(ENOMEM);
845
846     /* No need to parse fields for additional independent substreams and its
847      * associated dependent substreams since libavcodec's E-AC-3 decoder
848      * does not support them yet. */
849     avio_rb16(pb); /* data_rate and num_ind_sub */
850     eac3info = avio_rb24(pb);
851     bsmod = (eac3info >> 12) & 0x1f;
852     acmod = (eac3info >>  9) & 0x7;
853     lfeon = (eac3info >>  8) & 0x1;
854     st->codecpar->channel_layout = avpriv_ac3_channel_layout_tab[acmod];
855     if (lfeon)
856         st->codecpar->channel_layout |= AV_CH_LOW_FREQUENCY;
857     st->codecpar->channels = av_get_channel_layout_nb_channels(st->codecpar->channel_layout);
858     *ast = bsmod;
859     if (st->codecpar->channels > 1 && bsmod == 0x7)
860         *ast = AV_AUDIO_SERVICE_TYPE_KARAOKE;
861
862 #if FF_API_LAVF_AVCTX
863     FF_DISABLE_DEPRECATION_WARNINGS
864     st->codec->audio_service_type = *ast;
865     FF_ENABLE_DEPRECATION_WARNINGS
866 #endif
867
868     return 0;
869 }
870
871 static int mov_read_ddts(MOVContext *c, AVIOContext *pb, MOVAtom atom)
872 {
873     const uint32_t ddts_size = 20;
874     AVStream *st = NULL;
875     uint8_t *buf = NULL;
876     uint32_t frame_duration_code = 0;
877     uint32_t channel_layout_code = 0;
878     GetBitContext gb;
879
880     buf = av_malloc(ddts_size + AV_INPUT_BUFFER_PADDING_SIZE);
881     if (!buf) {
882         return AVERROR(ENOMEM);
883     }
884     if (avio_read(pb, buf, ddts_size) < ddts_size) {
885         av_free(buf);
886         return AVERROR_INVALIDDATA;
887     }
888
889     init_get_bits(&gb, buf, 8*ddts_size);
890
891     if (c->fc->nb_streams < 1) {
892         return 0;
893     }
894     st = c->fc->streams[c->fc->nb_streams-1];
895
896     st->codecpar->sample_rate = get_bits_long(&gb, 32);
897     if (st->codecpar->sample_rate <= 0) {
898         av_log(c->fc, AV_LOG_ERROR, "Invalid sample rate %d\n", st->codecpar->sample_rate);
899         return AVERROR_INVALIDDATA;
900     }
901     skip_bits_long(&gb, 32); /* max bitrate */
902     st->codecpar->bit_rate = get_bits_long(&gb, 32);
903     st->codecpar->bits_per_coded_sample = get_bits(&gb, 8);
904     frame_duration_code = get_bits(&gb, 2);
905     skip_bits(&gb, 30); /* various fields */
906     channel_layout_code = get_bits(&gb, 16);
907
908     st->codecpar->frame_size =
909             (frame_duration_code == 0) ? 512 :
910             (frame_duration_code == 1) ? 1024 :
911             (frame_duration_code == 2) ? 2048 :
912             (frame_duration_code == 3) ? 4096 : 0;
913
914     if (channel_layout_code > 0xff) {
915         av_log(c->fc, AV_LOG_WARNING, "Unsupported DTS audio channel layout");
916     }
917     st->codecpar->channel_layout =
918             ((channel_layout_code & 0x1) ? AV_CH_FRONT_CENTER : 0) |
919             ((channel_layout_code & 0x2) ? AV_CH_FRONT_LEFT : 0) |
920             ((channel_layout_code & 0x2) ? AV_CH_FRONT_RIGHT : 0) |
921             ((channel_layout_code & 0x4) ? AV_CH_SIDE_LEFT : 0) |
922             ((channel_layout_code & 0x4) ? AV_CH_SIDE_RIGHT : 0) |
923             ((channel_layout_code & 0x8) ? AV_CH_LOW_FREQUENCY : 0);
924
925     st->codecpar->channels = av_get_channel_layout_nb_channels(st->codecpar->channel_layout);
926
927     return 0;
928 }
929
930 static int mov_read_chan(MOVContext *c, AVIOContext *pb, MOVAtom atom)
931 {
932     AVStream *st;
933
934     if (c->fc->nb_streams < 1)
935         return 0;
936     st = c->fc->streams[c->fc->nb_streams-1];
937
938     if (atom.size < 16)
939         return 0;
940
941     /* skip version and flags */
942     avio_skip(pb, 4);
943
944     ff_mov_read_chan(c->fc, pb, st, atom.size - 4);
945
946     return 0;
947 }
948
949 static int mov_read_wfex(MOVContext *c, AVIOContext *pb, MOVAtom atom)
950 {
951     AVStream *st;
952     int ret;
953
954     if (c->fc->nb_streams < 1)
955         return 0;
956     st = c->fc->streams[c->fc->nb_streams-1];
957
958     if ((ret = ff_get_wav_header(c->fc, pb, st->codecpar, atom.size, 0)) < 0)
959         av_log(c->fc, AV_LOG_WARNING, "get_wav_header failed\n");
960
961     return ret;
962 }
963
964 static int mov_read_pasp(MOVContext *c, AVIOContext *pb, MOVAtom atom)
965 {
966     const int num = avio_rb32(pb);
967     const int den = avio_rb32(pb);
968     AVStream *st;
969
970     if (c->fc->nb_streams < 1)
971         return 0;
972     st = c->fc->streams[c->fc->nb_streams-1];
973
974     if ((st->sample_aspect_ratio.den != 1 || st->sample_aspect_ratio.num) && // default
975         (den != st->sample_aspect_ratio.den || num != st->sample_aspect_ratio.num)) {
976         av_log(c->fc, AV_LOG_WARNING,
977                "sample aspect ratio already set to %d:%d, ignoring 'pasp' atom (%d:%d)\n",
978                st->sample_aspect_ratio.num, st->sample_aspect_ratio.den,
979                num, den);
980     } else if (den != 0) {
981         av_reduce(&st->sample_aspect_ratio.num, &st->sample_aspect_ratio.den,
982                   num, den, 32767);
983     }
984     return 0;
985 }
986
987 /* this atom contains actual media data */
988 static int mov_read_mdat(MOVContext *c, AVIOContext *pb, MOVAtom atom)
989 {
990     if (atom.size == 0) /* wrong one (MP4) */
991         return 0;
992     c->found_mdat=1;
993     return 0; /* now go for moov */
994 }
995
996 #define DRM_BLOB_SIZE 56
997
998 static int mov_read_adrm(MOVContext *c, AVIOContext *pb, MOVAtom atom)
999 {
1000     uint8_t intermediate_key[20];
1001     uint8_t intermediate_iv[20];
1002     uint8_t input[64];
1003     uint8_t output[64];
1004     uint8_t file_checksum[20];
1005     uint8_t calculated_checksum[20];
1006     struct AVSHA *sha;
1007     int i;
1008     int ret = 0;
1009     uint8_t *activation_bytes = c->activation_bytes;
1010     uint8_t *fixed_key = c->audible_fixed_key;
1011
1012     c->aax_mode = 1;
1013
1014     sha = av_sha_alloc();
1015     if (!sha)
1016         return AVERROR(ENOMEM);
1017     c->aes_decrypt = av_aes_alloc();
1018     if (!c->aes_decrypt) {
1019         ret = AVERROR(ENOMEM);
1020         goto fail;
1021     }
1022
1023     /* drm blob processing */
1024     avio_read(pb, output, 8); // go to offset 8, absolute position 0x251
1025     avio_read(pb, input, DRM_BLOB_SIZE);
1026     avio_read(pb, output, 4); // go to offset 4, absolute position 0x28d
1027     avio_read(pb, file_checksum, 20);
1028
1029     av_log(c->fc, AV_LOG_INFO, "[aax] file checksum == "); // required by external tools
1030     for (i = 0; i < 20; i++)
1031         av_log(c->fc, AV_LOG_INFO, "%02x", file_checksum[i]);
1032     av_log(c->fc, AV_LOG_INFO, "\n");
1033
1034     /* verify activation data */
1035     if (!activation_bytes) {
1036         av_log(c->fc, AV_LOG_WARNING, "[aax] activation_bytes option is missing!\n");
1037         ret = 0;  /* allow ffprobe to continue working on .aax files */
1038         goto fail;
1039     }
1040     if (c->activation_bytes_size != 4) {
1041         av_log(c->fc, AV_LOG_FATAL, "[aax] activation_bytes value needs to be 4 bytes!\n");
1042         ret = AVERROR(EINVAL);
1043         goto fail;
1044     }
1045
1046     /* verify fixed key */
1047     if (c->audible_fixed_key_size != 16) {
1048         av_log(c->fc, AV_LOG_FATAL, "[aax] audible_fixed_key value needs to be 16 bytes!\n");
1049         ret = AVERROR(EINVAL);
1050         goto fail;
1051     }
1052
1053     /* AAX (and AAX+) key derivation */
1054     av_sha_init(sha, 160);
1055     av_sha_update(sha, fixed_key, 16);
1056     av_sha_update(sha, activation_bytes, 4);
1057     av_sha_final(sha, intermediate_key);
1058     av_sha_init(sha, 160);
1059     av_sha_update(sha, fixed_key, 16);
1060     av_sha_update(sha, intermediate_key, 20);
1061     av_sha_update(sha, activation_bytes, 4);
1062     av_sha_final(sha, intermediate_iv);
1063     av_sha_init(sha, 160);
1064     av_sha_update(sha, intermediate_key, 16);
1065     av_sha_update(sha, intermediate_iv, 16);
1066     av_sha_final(sha, calculated_checksum);
1067     if (memcmp(calculated_checksum, file_checksum, 20)) { // critical error
1068         av_log(c->fc, AV_LOG_ERROR, "[aax] mismatch in checksums!\n");
1069         ret = AVERROR_INVALIDDATA;
1070         goto fail;
1071     }
1072     av_aes_init(c->aes_decrypt, intermediate_key, 128, 1);
1073     av_aes_crypt(c->aes_decrypt, output, input, DRM_BLOB_SIZE >> 4, intermediate_iv, 1);
1074     for (i = 0; i < 4; i++) {
1075         // file data (in output) is stored in big-endian mode
1076         if (activation_bytes[i] != output[3 - i]) { // critical error
1077             av_log(c->fc, AV_LOG_ERROR, "[aax] error in drm blob decryption!\n");
1078             ret = AVERROR_INVALIDDATA;
1079             goto fail;
1080         }
1081     }
1082     memcpy(c->file_key, output + 8, 16);
1083     memcpy(input, output + 26, 16);
1084     av_sha_init(sha, 160);
1085     av_sha_update(sha, input, 16);
1086     av_sha_update(sha, c->file_key, 16);
1087     av_sha_update(sha, fixed_key, 16);
1088     av_sha_final(sha, c->file_iv);
1089
1090 fail:
1091     av_free(sha);
1092
1093     return ret;
1094 }
1095
1096 // Audible AAX (and AAX+) bytestream decryption
1097 static int aax_filter(uint8_t *input, int size, MOVContext *c)
1098 {
1099     int blocks = 0;
1100     unsigned char iv[16];
1101
1102     memcpy(iv, c->file_iv, 16); // iv is overwritten
1103     blocks = size >> 4; // trailing bytes are not encrypted!
1104     av_aes_init(c->aes_decrypt, c->file_key, 128, 1);
1105     av_aes_crypt(c->aes_decrypt, input, input, blocks, iv, 1);
1106
1107     return 0;
1108 }
1109
1110 /* read major brand, minor version and compatible brands and store them as metadata */
1111 static int mov_read_ftyp(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1112 {
1113     uint32_t minor_ver;
1114     int comp_brand_size;
1115     char* comp_brands_str;
1116     uint8_t type[5] = {0};
1117     int ret = ffio_read_size(pb, type, 4);
1118     if (ret < 0)
1119         return ret;
1120
1121     if (strcmp(type, "qt  "))
1122         c->isom = 1;
1123     av_log(c->fc, AV_LOG_DEBUG, "ISO: File Type Major Brand: %.4s\n",(char *)&type);
1124     av_dict_set(&c->fc->metadata, "major_brand", type, 0);
1125     minor_ver = avio_rb32(pb); /* minor version */
1126     av_dict_set_int(&c->fc->metadata, "minor_version", minor_ver, 0);
1127
1128     comp_brand_size = atom.size - 8;
1129     if (comp_brand_size < 0)
1130         return AVERROR_INVALIDDATA;
1131     comp_brands_str = av_malloc(comp_brand_size + 1); /* Add null terminator */
1132     if (!comp_brands_str)
1133         return AVERROR(ENOMEM);
1134
1135     ret = ffio_read_size(pb, comp_brands_str, comp_brand_size);
1136     if (ret < 0) {
1137         av_freep(&comp_brands_str);
1138         return ret;
1139     }
1140     comp_brands_str[comp_brand_size] = 0;
1141     av_dict_set(&c->fc->metadata, "compatible_brands", comp_brands_str, 0);
1142     av_freep(&comp_brands_str);
1143
1144     return 0;
1145 }
1146
1147 /* this atom should contain all header atoms */
1148 static int mov_read_moov(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1149 {
1150     int ret;
1151
1152     if (c->found_moov) {
1153         av_log(c->fc, AV_LOG_WARNING, "Found duplicated MOOV Atom. Skipped it\n");
1154         avio_skip(pb, atom.size);
1155         return 0;
1156     }
1157
1158     if ((ret = mov_read_default(c, pb, atom)) < 0)
1159         return ret;
1160     /* we parsed the 'moov' atom, we can terminate the parsing as soon as we find the 'mdat' */
1161     /* so we don't parse the whole file if over a network */
1162     c->found_moov=1;
1163     return 0; /* now go for mdat */
1164 }
1165
1166 static int mov_read_moof(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1167 {
1168     if (!c->has_looked_for_mfra && c->use_mfra_for > 0) {
1169         c->has_looked_for_mfra = 1;
1170         if (pb->seekable & AVIO_SEEKABLE_NORMAL) {
1171             int ret;
1172             av_log(c->fc, AV_LOG_VERBOSE, "stream has moof boxes, will look "
1173                     "for a mfra\n");
1174             if ((ret = mov_read_mfra(c, pb)) < 0) {
1175                 av_log(c->fc, AV_LOG_VERBOSE, "found a moof box but failed to "
1176                         "read the mfra (may be a live ismv)\n");
1177             }
1178         } else {
1179             av_log(c->fc, AV_LOG_VERBOSE, "found a moof box but stream is not "
1180                     "seekable, can not look for mfra\n");
1181         }
1182     }
1183     c->fragment.moof_offset = c->fragment.implicit_offset = avio_tell(pb) - 8;
1184     av_log(c->fc, AV_LOG_TRACE, "moof offset %"PRIx64"\n", c->fragment.moof_offset);
1185     return mov_read_default(c, pb, atom);
1186 }
1187
1188 static void mov_metadata_creation_time(AVDictionary **metadata, int64_t time)
1189 {
1190     if (time) {
1191         if(time >= 2082844800)
1192             time -= 2082844800;  /* seconds between 1904-01-01 and Epoch */
1193
1194         if ((int64_t)(time * 1000000ULL) / 1000000 != time) {
1195             av_log(NULL, AV_LOG_DEBUG, "creation_time is not representable\n");
1196             return;
1197         }
1198
1199         avpriv_dict_set_timestamp(metadata, "creation_time", time * 1000000);
1200     }
1201 }
1202
1203 static int mov_read_mdhd(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1204 {
1205     AVStream *st;
1206     MOVStreamContext *sc;
1207     int version;
1208     char language[4] = {0};
1209     unsigned lang;
1210     int64_t creation_time;
1211
1212     if (c->fc->nb_streams < 1)
1213         return 0;
1214     st = c->fc->streams[c->fc->nb_streams-1];
1215     sc = st->priv_data;
1216
1217     if (sc->time_scale) {
1218         av_log(c->fc, AV_LOG_ERROR, "Multiple mdhd?\n");
1219         return AVERROR_INVALIDDATA;
1220     }
1221
1222     version = avio_r8(pb);
1223     if (version > 1) {
1224         avpriv_request_sample(c->fc, "Version %d", version);
1225         return AVERROR_PATCHWELCOME;
1226     }
1227     avio_rb24(pb); /* flags */
1228     if (version == 1) {
1229         creation_time = avio_rb64(pb);
1230         avio_rb64(pb);
1231     } else {
1232         creation_time = avio_rb32(pb);
1233         avio_rb32(pb); /* modification time */
1234     }
1235     mov_metadata_creation_time(&st->metadata, creation_time);
1236
1237     sc->time_scale = avio_rb32(pb);
1238     if (sc->time_scale <= 0) {
1239         av_log(c->fc, AV_LOG_ERROR, "Invalid mdhd time scale %d\n", sc->time_scale);
1240         return AVERROR_INVALIDDATA;
1241     }
1242     st->duration = (version == 1) ? avio_rb64(pb) : avio_rb32(pb); /* duration */
1243
1244     lang = avio_rb16(pb); /* language */
1245     if (ff_mov_lang_to_iso639(lang, language))
1246         av_dict_set(&st->metadata, "language", language, 0);
1247     avio_rb16(pb); /* quality */
1248
1249     return 0;
1250 }
1251
1252 static int mov_read_mvhd(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1253 {
1254     int i;
1255     int64_t creation_time;
1256     int version = avio_r8(pb); /* version */
1257     avio_rb24(pb); /* flags */
1258
1259     if (version == 1) {
1260         creation_time = avio_rb64(pb);
1261         avio_rb64(pb);
1262     } else {
1263         creation_time = avio_rb32(pb);
1264         avio_rb32(pb); /* modification time */
1265     }
1266     mov_metadata_creation_time(&c->fc->metadata, creation_time);
1267     c->time_scale = avio_rb32(pb); /* time scale */
1268     if (c->time_scale <= 0) {
1269         av_log(c->fc, AV_LOG_ERROR, "Invalid mvhd time scale %d\n", c->time_scale);
1270         return AVERROR_INVALIDDATA;
1271     }
1272     av_log(c->fc, AV_LOG_TRACE, "time scale = %i\n", c->time_scale);
1273
1274     c->duration = (version == 1) ? avio_rb64(pb) : avio_rb32(pb); /* duration */
1275     // set the AVCodecContext duration because the duration of individual tracks
1276     // may be inaccurate
1277     if (c->time_scale > 0 && !c->trex_data)
1278         c->fc->duration = av_rescale(c->duration, AV_TIME_BASE, c->time_scale);
1279     avio_rb32(pb); /* preferred scale */
1280
1281     avio_rb16(pb); /* preferred volume */
1282
1283     avio_skip(pb, 10); /* reserved */
1284
1285     /* movie display matrix, store it in main context and use it later on */
1286     for (i = 0; i < 3; i++) {
1287         c->movie_display_matrix[i][0] = avio_rb32(pb); // 16.16 fixed point
1288         c->movie_display_matrix[i][1] = avio_rb32(pb); // 16.16 fixed point
1289         c->movie_display_matrix[i][2] = avio_rb32(pb); //  2.30 fixed point
1290     }
1291
1292     avio_rb32(pb); /* preview time */
1293     avio_rb32(pb); /* preview duration */
1294     avio_rb32(pb); /* poster time */
1295     avio_rb32(pb); /* selection time */
1296     avio_rb32(pb); /* selection duration */
1297     avio_rb32(pb); /* current time */
1298     avio_rb32(pb); /* next track ID */
1299
1300     return 0;
1301 }
1302
1303 static int mov_read_enda(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1304 {
1305     AVStream *st;
1306     int little_endian;
1307
1308     if (c->fc->nb_streams < 1)
1309         return 0;
1310     st = c->fc->streams[c->fc->nb_streams-1];
1311
1312     little_endian = avio_rb16(pb) & 0xFF;
1313     av_log(c->fc, AV_LOG_TRACE, "enda %d\n", little_endian);
1314     if (little_endian == 1) {
1315         switch (st->codecpar->codec_id) {
1316         case AV_CODEC_ID_PCM_S24BE:
1317             st->codecpar->codec_id = AV_CODEC_ID_PCM_S24LE;
1318             break;
1319         case AV_CODEC_ID_PCM_S32BE:
1320             st->codecpar->codec_id = AV_CODEC_ID_PCM_S32LE;
1321             break;
1322         case AV_CODEC_ID_PCM_F32BE:
1323             st->codecpar->codec_id = AV_CODEC_ID_PCM_F32LE;
1324             break;
1325         case AV_CODEC_ID_PCM_F64BE:
1326             st->codecpar->codec_id = AV_CODEC_ID_PCM_F64LE;
1327             break;
1328         default:
1329             break;
1330         }
1331     }
1332     return 0;
1333 }
1334
1335 static int mov_read_colr(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1336 {
1337     AVStream *st;
1338     char color_parameter_type[5] = { 0 };
1339     uint16_t color_primaries, color_trc, color_matrix;
1340     int ret;
1341
1342     if (c->fc->nb_streams < 1)
1343         return 0;
1344     st = c->fc->streams[c->fc->nb_streams - 1];
1345
1346     ret = ffio_read_size(pb, color_parameter_type, 4);
1347     if (ret < 0)
1348         return ret;
1349     if (strncmp(color_parameter_type, "nclx", 4) &&
1350         strncmp(color_parameter_type, "nclc", 4)) {
1351         av_log(c->fc, AV_LOG_WARNING, "unsupported color_parameter_type %s\n",
1352                color_parameter_type);
1353         return 0;
1354     }
1355
1356     color_primaries = avio_rb16(pb);
1357     color_trc = avio_rb16(pb);
1358     color_matrix = avio_rb16(pb);
1359
1360     av_log(c->fc, AV_LOG_TRACE,
1361            "%s: pri %d trc %d matrix %d",
1362            color_parameter_type, color_primaries, color_trc, color_matrix);
1363
1364     if (!strncmp(color_parameter_type, "nclx", 4)) {
1365         uint8_t color_range = avio_r8(pb) >> 7;
1366         av_log(c->fc, AV_LOG_TRACE, " full %"PRIu8"", color_range);
1367         if (color_range)
1368             st->codecpar->color_range = AVCOL_RANGE_JPEG;
1369         else
1370             st->codecpar->color_range = AVCOL_RANGE_MPEG;
1371     }
1372
1373     if (!av_color_primaries_name(color_primaries))
1374         color_primaries = AVCOL_PRI_UNSPECIFIED;
1375     if (!av_color_transfer_name(color_trc))
1376         color_trc = AVCOL_TRC_UNSPECIFIED;
1377     if (!av_color_space_name(color_matrix))
1378         color_matrix = AVCOL_SPC_UNSPECIFIED;
1379
1380     st->codecpar->color_primaries = color_primaries;
1381     st->codecpar->color_trc       = color_trc;
1382     st->codecpar->color_space     = color_matrix;
1383     av_log(c->fc, AV_LOG_TRACE, "\n");
1384
1385     return 0;
1386 }
1387
1388 static int mov_read_fiel(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1389 {
1390     AVStream *st;
1391     unsigned mov_field_order;
1392     enum AVFieldOrder decoded_field_order = AV_FIELD_UNKNOWN;
1393
1394     if (c->fc->nb_streams < 1) // will happen with jp2 files
1395         return 0;
1396     st = c->fc->streams[c->fc->nb_streams-1];
1397     if (atom.size < 2)
1398         return AVERROR_INVALIDDATA;
1399     mov_field_order = avio_rb16(pb);
1400     if ((mov_field_order & 0xFF00) == 0x0100)
1401         decoded_field_order = AV_FIELD_PROGRESSIVE;
1402     else if ((mov_field_order & 0xFF00) == 0x0200) {
1403         switch (mov_field_order & 0xFF) {
1404         case 0x01: decoded_field_order = AV_FIELD_TT;
1405                    break;
1406         case 0x06: decoded_field_order = AV_FIELD_BB;
1407                    break;
1408         case 0x09: decoded_field_order = AV_FIELD_TB;
1409                    break;
1410         case 0x0E: decoded_field_order = AV_FIELD_BT;
1411                    break;
1412         }
1413     }
1414     if (decoded_field_order == AV_FIELD_UNKNOWN && mov_field_order) {
1415         av_log(NULL, AV_LOG_ERROR, "Unknown MOV field order 0x%04x\n", mov_field_order);
1416     }
1417     st->codecpar->field_order = decoded_field_order;
1418
1419     return 0;
1420 }
1421
1422 static int mov_realloc_extradata(AVCodecParameters *par, MOVAtom atom)
1423 {
1424     int err = 0;
1425     uint64_t size = (uint64_t)par->extradata_size + atom.size + 8 + AV_INPUT_BUFFER_PADDING_SIZE;
1426     if (size > INT_MAX || (uint64_t)atom.size > INT_MAX)
1427         return AVERROR_INVALIDDATA;
1428     if ((err = av_reallocp(&par->extradata, size)) < 0) {
1429         par->extradata_size = 0;
1430         return err;
1431     }
1432     par->extradata_size = size - AV_INPUT_BUFFER_PADDING_SIZE;
1433     return 0;
1434 }
1435
1436 /* Read a whole atom into the extradata return the size of the atom read, possibly truncated if != atom.size */
1437 static int64_t mov_read_atom_into_extradata(MOVContext *c, AVIOContext *pb, MOVAtom atom,
1438                                         AVCodecParameters *par, uint8_t *buf)
1439 {
1440     int64_t result = atom.size;
1441     int err;
1442
1443     AV_WB32(buf    , atom.size + 8);
1444     AV_WL32(buf + 4, atom.type);
1445     err = ffio_read_size(pb, buf + 8, atom.size);
1446     if (err < 0) {
1447         par->extradata_size -= atom.size;
1448         return err;
1449     } else if (err < atom.size) {
1450         av_log(c->fc, AV_LOG_WARNING, "truncated extradata\n");
1451         par->extradata_size -= atom.size - err;
1452         result = err;
1453     }
1454     memset(buf + 8 + err, 0, AV_INPUT_BUFFER_PADDING_SIZE);
1455     return result;
1456 }
1457
1458 /* FIXME modify QDM2/SVQ3/H.264 decoders to take full atom as extradata */
1459 static int mov_read_extradata(MOVContext *c, AVIOContext *pb, MOVAtom atom,
1460                               enum AVCodecID codec_id)
1461 {
1462     AVStream *st;
1463     uint64_t original_size;
1464     int err;
1465
1466     if (c->fc->nb_streams < 1) // will happen with jp2 files
1467         return 0;
1468     st = c->fc->streams[c->fc->nb_streams-1];
1469
1470     if (st->codecpar->codec_id != codec_id)
1471         return 0; /* unexpected codec_id - don't mess with extradata */
1472
1473     original_size = st->codecpar->extradata_size;
1474     err = mov_realloc_extradata(st->codecpar, atom);
1475     if (err)
1476         return err;
1477
1478     err =  mov_read_atom_into_extradata(c, pb, atom, st->codecpar,  st->codecpar->extradata + original_size);
1479     if (err < 0)
1480         return err;
1481     return 0; // Note: this is the original behavior to ignore truncation.
1482 }
1483
1484 /* wrapper functions for reading ALAC/AVS/MJPEG/MJPEG2000 extradata atoms only for those codecs */
1485 static int mov_read_alac(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1486 {
1487     return mov_read_extradata(c, pb, atom, AV_CODEC_ID_ALAC);
1488 }
1489
1490 static int mov_read_avss(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1491 {
1492     return mov_read_extradata(c, pb, atom, AV_CODEC_ID_AVS);
1493 }
1494
1495 static int mov_read_jp2h(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1496 {
1497     return mov_read_extradata(c, pb, atom, AV_CODEC_ID_JPEG2000);
1498 }
1499
1500 static int mov_read_dpxe(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1501 {
1502     return mov_read_extradata(c, pb, atom, AV_CODEC_ID_R10K);
1503 }
1504
1505 static int mov_read_avid(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1506 {
1507     int ret = mov_read_extradata(c, pb, atom, AV_CODEC_ID_AVUI);
1508     if(ret == 0)
1509         ret = mov_read_extradata(c, pb, atom, AV_CODEC_ID_DNXHD);
1510     return ret;
1511 }
1512
1513 static int mov_read_targa_y216(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1514 {
1515     int ret = mov_read_extradata(c, pb, atom, AV_CODEC_ID_TARGA_Y216);
1516
1517     if (!ret && c->fc->nb_streams >= 1) {
1518         AVCodecParameters *par = c->fc->streams[c->fc->nb_streams-1]->codecpar;
1519         if (par->extradata_size >= 40) {
1520             par->height = AV_RB16(&par->extradata[36]);
1521             par->width  = AV_RB16(&par->extradata[38]);
1522         }
1523     }
1524     return ret;
1525 }
1526
1527 static int mov_read_ares(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1528 {
1529     if (c->fc->nb_streams >= 1) {
1530         AVCodecParameters *par = c->fc->streams[c->fc->nb_streams-1]->codecpar;
1531         if (par->codec_tag == MKTAG('A', 'V', 'i', 'n') &&
1532             par->codec_id == AV_CODEC_ID_H264 &&
1533             atom.size > 11) {
1534             int cid;
1535             avio_skip(pb, 10);
1536             cid = avio_rb16(pb);
1537             /* For AVID AVCI50, force width of 1440 to be able to select the correct SPS and PPS */
1538             if (cid == 0xd4d || cid == 0xd4e)
1539                 par->width = 1440;
1540             return 0;
1541         } else if ((par->codec_tag == MKTAG('A', 'V', 'd', '1') ||
1542                     par->codec_tag == MKTAG('A', 'V', 'd', 'n')) &&
1543                    atom.size >= 24) {
1544             int num, den;
1545             avio_skip(pb, 12);
1546             num = avio_rb32(pb);
1547             den = avio_rb32(pb);
1548             if (num <= 0 || den <= 0)
1549                 return 0;
1550             switch (avio_rb32(pb)) {
1551             case 2:
1552                 if (den >= INT_MAX / 2)
1553                     return 0;
1554                 den *= 2;
1555             case 1:
1556                 c->fc->streams[c->fc->nb_streams-1]->display_aspect_ratio.num = num;
1557                 c->fc->streams[c->fc->nb_streams-1]->display_aspect_ratio.den = den;
1558             default:
1559                 return 0;
1560             }
1561         }
1562     }
1563
1564     return mov_read_avid(c, pb, atom);
1565 }
1566
1567 static int mov_read_aclr(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1568 {
1569     int ret = 0;
1570     int length = 0;
1571     uint64_t original_size;
1572     if (c->fc->nb_streams >= 1) {
1573         AVCodecParameters *par = c->fc->streams[c->fc->nb_streams-1]->codecpar;
1574         if (par->codec_id == AV_CODEC_ID_H264)
1575             return 0;
1576         if (atom.size == 16) {
1577             original_size = par->extradata_size;
1578             ret = mov_realloc_extradata(par, atom);
1579             if (!ret) {
1580                 length =  mov_read_atom_into_extradata(c, pb, atom, par, par->extradata + original_size);
1581                 if (length == atom.size) {
1582                     const uint8_t range_value = par->extradata[original_size + 19];
1583                     switch (range_value) {
1584                     case 1:
1585                         par->color_range = AVCOL_RANGE_MPEG;
1586                         break;
1587                     case 2:
1588                         par->color_range = AVCOL_RANGE_JPEG;
1589                         break;
1590                     default:
1591                         av_log(c, AV_LOG_WARNING, "ignored unknown aclr value (%d)\n", range_value);
1592                         break;
1593                     }
1594                     ff_dlog(c, "color_range: %d\n", par->color_range);
1595                 } else {
1596                   /* For some reason the whole atom was not added to the extradata */
1597                   av_log(c, AV_LOG_ERROR, "aclr not decoded - incomplete atom\n");
1598                 }
1599             } else {
1600                 av_log(c, AV_LOG_ERROR, "aclr not decoded - unable to add atom to extradata\n");
1601             }
1602         } else {
1603             av_log(c, AV_LOG_WARNING, "aclr not decoded - unexpected size %"PRId64"\n", atom.size);
1604         }
1605     }
1606
1607     return ret;
1608 }
1609
1610 static int mov_read_svq3(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1611 {
1612     return mov_read_extradata(c, pb, atom, AV_CODEC_ID_SVQ3);
1613 }
1614
1615 static int mov_read_wave(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1616 {
1617     AVStream *st;
1618     int ret;
1619
1620     if (c->fc->nb_streams < 1)
1621         return 0;
1622     st = c->fc->streams[c->fc->nb_streams-1];
1623
1624     if ((uint64_t)atom.size > (1<<30))
1625         return AVERROR_INVALIDDATA;
1626
1627     if (st->codecpar->codec_id == AV_CODEC_ID_QDM2 ||
1628         st->codecpar->codec_id == AV_CODEC_ID_QDMC ||
1629         st->codecpar->codec_id == AV_CODEC_ID_SPEEX) {
1630         // pass all frma atom to codec, needed at least for QDMC and QDM2
1631         av_freep(&st->codecpar->extradata);
1632         ret = ff_get_extradata(c->fc, st->codecpar, pb, atom.size);
1633         if (ret < 0)
1634             return ret;
1635     } else if (atom.size > 8) { /* to read frma, esds atoms */
1636         if (st->codecpar->codec_id == AV_CODEC_ID_ALAC && atom.size >= 24) {
1637             uint64_t buffer;
1638             ret = ffio_ensure_seekback(pb, 8);
1639             if (ret < 0)
1640                 return ret;
1641             buffer = avio_rb64(pb);
1642             atom.size -= 8;
1643             if (  (buffer & 0xFFFFFFFF) == MKBETAG('f','r','m','a')
1644                 && buffer >> 32 <= atom.size
1645                 && buffer >> 32 >= 8) {
1646                 avio_skip(pb, -8);
1647                 atom.size += 8;
1648             } else if (!st->codecpar->extradata_size) {
1649 #define ALAC_EXTRADATA_SIZE 36
1650                 st->codecpar->extradata = av_mallocz(ALAC_EXTRADATA_SIZE + AV_INPUT_BUFFER_PADDING_SIZE);
1651                 if (!st->codecpar->extradata)
1652                     return AVERROR(ENOMEM);
1653                 st->codecpar->extradata_size = ALAC_EXTRADATA_SIZE;
1654                 AV_WB32(st->codecpar->extradata    , ALAC_EXTRADATA_SIZE);
1655                 AV_WB32(st->codecpar->extradata + 4, MKTAG('a','l','a','c'));
1656                 AV_WB64(st->codecpar->extradata + 12, buffer);
1657                 avio_read(pb, st->codecpar->extradata + 20, 16);
1658                 avio_skip(pb, atom.size - 24);
1659                 return 0;
1660             }
1661         }
1662         if ((ret = mov_read_default(c, pb, atom)) < 0)
1663             return ret;
1664     } else
1665         avio_skip(pb, atom.size);
1666     return 0;
1667 }
1668
1669 /**
1670  * This function reads atom content and puts data in extradata without tag
1671  * nor size unlike mov_read_extradata.
1672  */
1673 static int mov_read_glbl(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1674 {
1675     AVStream *st;
1676     int ret;
1677
1678     if (c->fc->nb_streams < 1)
1679         return 0;
1680     st = c->fc->streams[c->fc->nb_streams-1];
1681
1682     if ((uint64_t)atom.size > (1<<30))
1683         return AVERROR_INVALIDDATA;
1684
1685     if (atom.size >= 10) {
1686         // Broken files created by legacy versions of libavformat will
1687         // wrap a whole fiel atom inside of a glbl atom.
1688         unsigned size = avio_rb32(pb);
1689         unsigned type = avio_rl32(pb);
1690         avio_seek(pb, -8, SEEK_CUR);
1691         if (type == MKTAG('f','i','e','l') && size == atom.size)
1692             return mov_read_default(c, pb, atom);
1693     }
1694     if (st->codecpar->extradata_size > 1 && st->codecpar->extradata) {
1695         av_log(c, AV_LOG_WARNING, "ignoring multiple glbl\n");
1696         return 0;
1697     }
1698     av_freep(&st->codecpar->extradata);
1699     ret = ff_get_extradata(c->fc, st->codecpar, pb, atom.size);
1700     if (ret < 0)
1701         return ret;
1702
1703     return 0;
1704 }
1705
1706 static int mov_read_dvc1(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1707 {
1708     AVStream *st;
1709     uint8_t profile_level;
1710     int ret;
1711
1712     if (c->fc->nb_streams < 1)
1713         return 0;
1714     st = c->fc->streams[c->fc->nb_streams-1];
1715
1716     if (atom.size >= (1<<28) || atom.size < 7)
1717         return AVERROR_INVALIDDATA;
1718
1719     profile_level = avio_r8(pb);
1720     if ((profile_level & 0xf0) != 0xc0)
1721         return 0;
1722
1723     avio_seek(pb, 6, SEEK_CUR);
1724     av_freep(&st->codecpar->extradata);
1725     ret = ff_get_extradata(c->fc, st->codecpar, pb, atom.size - 7);
1726     if (ret < 0)
1727         return ret;
1728
1729     return 0;
1730 }
1731
1732 /**
1733  * An strf atom is a BITMAPINFOHEADER struct. This struct is 40 bytes itself,
1734  * but can have extradata appended at the end after the 40 bytes belonging
1735  * to the struct.
1736  */
1737 static int mov_read_strf(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1738 {
1739     AVStream *st;
1740     int ret;
1741
1742     if (c->fc->nb_streams < 1)
1743         return 0;
1744     if (atom.size <= 40)
1745         return 0;
1746     st = c->fc->streams[c->fc->nb_streams-1];
1747
1748     if ((uint64_t)atom.size > (1<<30))
1749         return AVERROR_INVALIDDATA;
1750
1751     avio_skip(pb, 40);
1752     av_freep(&st->codecpar->extradata);
1753     ret = ff_get_extradata(c->fc, st->codecpar, pb, atom.size - 40);
1754     if (ret < 0)
1755         return ret;
1756
1757     return 0;
1758 }
1759
1760 static int mov_read_stco(MOVContext *c, AVIOContext *pb, MOVAtom atom)
1761 {
1762     AVStream *st;
1763     MOVStreamContext *sc;
1764     unsigned int i, entries;
1765
1766     if (c->fc->nb_streams < 1)
1767         return 0;
1768     st = c->fc->streams[c->fc->nb_streams-1];
1769     sc = st->priv_data;
1770
1771     avio_r8(pb); /* version */
1772     avio_rb24(pb); /* flags */
1773
1774     entries = avio_rb32(pb);
1775
1776     if (!entries)
1777         return 0;
1778
1779     if (sc->chunk_offsets)
1780         av_log(c->fc, AV_LOG_WARNING, "Duplicated STCO atom\n");
1781     av_free(sc->chunk_offsets);
1782     sc->chunk_count = 0;
1783     sc->chunk_offsets = av_malloc_array(entries, sizeof(*sc->chunk_offsets));
1784     if (!sc->chunk_offsets)
1785         return AVERROR(ENOMEM);
1786     sc->chunk_count = entries;
1787
1788     if      (atom.type == MKTAG('s','t','c','o'))
1789         for (i = 0; i < entries && !pb->eof_reached; i++)
1790             sc->chunk_offsets[i] = avio_rb32(pb);
1791     else if (atom.type == MKTAG('c','o','6','4'))
1792         for (i = 0; i < entries && !pb->eof_reached; i++)
1793             sc->chunk_offsets[i] = avio_rb64(pb);
1794     else
1795         return AVERROR_INVALIDDATA;
1796
1797     sc->chunk_count = i;
1798
1799     if (pb->eof_reached)
1800         return AVERROR_EOF;
1801
1802     return 0;
1803 }
1804
1805 /**
1806  * Compute codec id for 'lpcm' tag.
1807  * See CoreAudioTypes and AudioStreamBasicDescription at Apple.
1808  */
1809 enum AVCodecID ff_mov_get_lpcm_codec_id(int bps, int flags)
1810 {
1811     /* lpcm flags:
1812      * 0x1 = float
1813      * 0x2 = big-endian
1814      * 0x4 = signed
1815      */
1816     return ff_get_pcm_codec_id(bps, flags & 1, flags & 2, flags & 4 ? -1 : 0);
1817 }
1818
1819 static int mov_codec_id(AVStream *st, uint32_t format)
1820 {
1821     int id = ff_codec_get_id(ff_codec_movaudio_tags, format);
1822
1823     if (id <= 0 &&
1824         ((format & 0xFFFF) == 'm' + ('s' << 8) ||
1825          (format & 0xFFFF) == 'T' + ('S' << 8)))
1826         id = ff_codec_get_id(ff_codec_wav_tags, av_bswap32(format) & 0xFFFF);
1827
1828     if (st->codecpar->codec_type != AVMEDIA_TYPE_VIDEO && id > 0) {
1829         st->codecpar->codec_type = AVMEDIA_TYPE_AUDIO;
1830     } else if (st->codecpar->codec_type != AVMEDIA_TYPE_AUDIO &&
1831                /* skip old ASF MPEG-4 tag */
1832                format && format != MKTAG('m','p','4','s')) {
1833         id = ff_codec_get_id(ff_codec_movvideo_tags, format);
1834         if (id <= 0)
1835             id = ff_codec_get_id(ff_codec_bmp_tags, format);
1836         if (id > 0)
1837             st->codecpar->codec_type = AVMEDIA_TYPE_VIDEO;
1838         else if (st->codecpar->codec_type == AVMEDIA_TYPE_DATA ||
1839                     (st->codecpar->codec_type == AVMEDIA_TYPE_SUBTITLE &&
1840                     st->codecpar->codec_id == AV_CODEC_ID_NONE)) {
1841             id = ff_codec_get_id(ff_codec_movsubtitle_tags, format);
1842             if (id > 0)
1843                 st->codecpar->codec_type = AVMEDIA_TYPE_SUBTITLE;
1844         }
1845     }
1846
1847     st->codecpar->codec_tag = format;
1848
1849     return id;
1850 }
1851
1852 static void mov_parse_stsd_video(MOVContext *c, AVIOContext *pb,
1853                                  AVStream *st, MOVStreamContext *sc)
1854 {
1855     uint8_t codec_name[32] = { 0 };
1856     int64_t stsd_start;
1857     unsigned int len;
1858
1859     /* The first 16 bytes of the video sample description are already
1860      * read in ff_mov_read_stsd_entries() */
1861     stsd_start = avio_tell(pb) - 16;
1862
1863     avio_rb16(pb); /* version */
1864     avio_rb16(pb); /* revision level */
1865     avio_rb32(pb); /* vendor */
1866     avio_rb32(pb); /* temporal quality */
1867     avio_rb32(pb); /* spatial quality */
1868
1869     st->codecpar->width  = avio_rb16(pb); /* width */
1870     st->codecpar->height = avio_rb16(pb); /* height */
1871
1872     avio_rb32(pb); /* horiz resolution */
1873     avio_rb32(pb); /* vert resolution */
1874     avio_rb32(pb); /* data size, always 0 */
1875     avio_rb16(pb); /* frames per samples */
1876
1877     len = avio_r8(pb); /* codec name, pascal string */
1878     if (len > 31)
1879         len = 31;
1880     mov_read_mac_string(c, pb, len, codec_name, sizeof(codec_name));
1881     if (len < 31)
1882         avio_skip(pb, 31 - len);
1883
1884     if (codec_name[0])
1885         av_dict_set(&st->metadata, "encoder", codec_name, 0);
1886
1887     /* codec_tag YV12 triggers an UV swap in rawdec.c */
1888     if (!memcmp(codec_name, "Planar Y'CbCr 8-bit 4:2:0", 25)) {
1889         st->codecpar->codec_tag = MKTAG('I', '4', '2', '0');
1890         st->codecpar->width &= ~1;
1891         st->codecpar->height &= ~1;
1892     }
1893     /* Flash Media Server uses tag H.263 with Sorenson Spark */
1894     if (st->codecpar->codec_tag == MKTAG('H','2','6','3') &&
1895         !memcmp(codec_name, "Sorenson H263", 13))
1896         st->codecpar->codec_id = AV_CODEC_ID_FLV1;
1897
1898     st->codecpar->bits_per_coded_sample = avio_rb16(pb); /* depth */
1899
1900     avio_seek(pb, stsd_start, SEEK_SET);
1901
1902     if (ff_get_qtpalette(st->codecpar->codec_id, pb, sc->palette)) {
1903         st->codecpar->bits_per_coded_sample &= 0x1F;
1904         sc->has_palette = 1;
1905     }
1906 }
1907
1908 static void mov_parse_stsd_audio(MOVContext *c, AVIOContext *pb,
1909                                  AVStream *st, MOVStreamContext *sc)
1910 {
1911     int bits_per_sample, flags;
1912     uint16_t version = avio_rb16(pb);
1913     AVDictionaryEntry *compatible_brands = av_dict_get(c->fc->metadata, "compatible_brands", NULL, AV_DICT_MATCH_CASE);
1914
1915     avio_rb16(pb); /* revision level */
1916     avio_rb32(pb); /* vendor */
1917
1918     st->codecpar->channels              = avio_rb16(pb); /* channel count */
1919     st->codecpar->bits_per_coded_sample = avio_rb16(pb); /* sample size */
1920     av_log(c->fc, AV_LOG_TRACE, "audio channels %d\n", st->codecpar->channels);
1921
1922     sc->audio_cid = avio_rb16(pb);
1923     avio_rb16(pb); /* packet size = 0 */
1924
1925     st->codecpar->sample_rate = ((avio_rb32(pb) >> 16));
1926
1927     // Read QT version 1 fields. In version 0 these do not exist.
1928     av_log(c->fc, AV_LOG_TRACE, "version =%d, isom =%d\n", version, c->isom);
1929     if (!c->isom ||
1930         (compatible_brands && strstr(compatible_brands->value, "qt  "))) {
1931
1932         if (version == 1) {
1933             sc->samples_per_frame = avio_rb32(pb);
1934             avio_rb32(pb); /* bytes per packet */
1935             sc->bytes_per_frame = avio_rb32(pb);
1936             avio_rb32(pb); /* bytes per sample */
1937         } else if (version == 2) {
1938             avio_rb32(pb); /* sizeof struct only */
1939             st->codecpar->sample_rate = av_int2double(avio_rb64(pb));
1940             st->codecpar->channels    = avio_rb32(pb);
1941             avio_rb32(pb); /* always 0x7F000000 */
1942             st->codecpar->bits_per_coded_sample = avio_rb32(pb);
1943
1944             flags = avio_rb32(pb); /* lpcm format specific flag */
1945             sc->bytes_per_frame   = avio_rb32(pb);
1946             sc->samples_per_frame = avio_rb32(pb);
1947             if (st->codecpar->codec_tag == MKTAG('l','p','c','m'))
1948                 st->codecpar->codec_id =
1949                     ff_mov_get_lpcm_codec_id(st->codecpar->bits_per_coded_sample,
1950                                              flags);
1951         }
1952         if (version == 0 || (version == 1 && sc->audio_cid != -2)) {
1953             /* can't correctly handle variable sized packet as audio unit */
1954             switch (st->codecpar->codec_id) {
1955             case AV_CODEC_ID_MP2:
1956             case AV_CODEC_ID_MP3:
1957                 st->need_parsing = AVSTREAM_PARSE_FULL;
1958                 break;
1959             }
1960         }
1961     }
1962
1963     if (sc->format == 0) {
1964         if (st->codecpar->bits_per_coded_sample == 8)
1965             st->codecpar->codec_id = mov_codec_id(st, MKTAG('r','a','w',' '));
1966         else if (st->codecpar->bits_per_coded_sample == 16)
1967             st->codecpar->codec_id = mov_codec_id(st, MKTAG('t','w','o','s'));
1968     }
1969
1970     switch (st->codecpar->codec_id) {
1971     case AV_CODEC_ID_PCM_S8:
1972     case AV_CODEC_ID_PCM_U8:
1973         if (st->codecpar->bits_per_coded_sample == 16)
1974             st->codecpar->codec_id = AV_CODEC_ID_PCM_S16BE;
1975         break;
1976     case AV_CODEC_ID_PCM_S16LE:
1977     case AV_CODEC_ID_PCM_S16BE:
1978         if (st->codecpar->bits_per_coded_sample == 8)
1979             st->codecpar->codec_id = AV_CODEC_ID_PCM_S8;
1980         else if (st->codecpar->bits_per_coded_sample == 24)
1981             st->codecpar->codec_id =
1982                 st->codecpar->codec_id == AV_CODEC_ID_PCM_S16BE ?
1983                 AV_CODEC_ID_PCM_S24BE : AV_CODEC_ID_PCM_S24LE;
1984         else if (st->codecpar->bits_per_coded_sample == 32)
1985              st->codecpar->codec_id =
1986                 st->codecpar->codec_id == AV_CODEC_ID_PCM_S16BE ?
1987                 AV_CODEC_ID_PCM_S32BE : AV_CODEC_ID_PCM_S32LE;
1988         break;
1989     /* set values for old format before stsd version 1 appeared */
1990     case AV_CODEC_ID_MACE3:
1991         sc->samples_per_frame = 6;
1992         sc->bytes_per_frame   = 2 * st->codecpar->channels;
1993         break;
1994     case AV_CODEC_ID_MACE6:
1995         sc->samples_per_frame = 6;
1996         sc->bytes_per_frame   = 1 * st->codecpar->channels;
1997         break;
1998     case AV_CODEC_ID_ADPCM_IMA_QT:
1999         sc->samples_per_frame = 64;
2000         sc->bytes_per_frame   = 34 * st->codecpar->channels;
2001         break;
2002     case AV_CODEC_ID_GSM:
2003         sc->samples_per_frame = 160;
2004         sc->bytes_per_frame   = 33;
2005         break;
2006     default:
2007         break;
2008     }
2009
2010     bits_per_sample = av_get_bits_per_sample(st->codecpar->codec_id);
2011     if (bits_per_sample) {
2012         st->codecpar->bits_per_coded_sample = bits_per_sample;
2013         sc->sample_size = (bits_per_sample >> 3) * st->codecpar->channels;
2014     }
2015 }
2016
2017 static void mov_parse_stsd_subtitle(MOVContext *c, AVIOContext *pb,
2018                                     AVStream *st, MOVStreamContext *sc,
2019                                     int64_t size)
2020 {
2021     // ttxt stsd contains display flags, justification, background
2022     // color, fonts, and default styles, so fake an atom to read it
2023     MOVAtom fake_atom = { .size = size };
2024     // mp4s contains a regular esds atom
2025     if (st->codecpar->codec_tag != AV_RL32("mp4s"))
2026         mov_read_glbl(c, pb, fake_atom);
2027     st->codecpar->width  = sc->width;
2028     st->codecpar->height = sc->height;
2029 }
2030
2031 static uint32_t yuv_to_rgba(uint32_t ycbcr)
2032 {
2033     uint8_t r, g, b;
2034     int y, cb, cr;
2035
2036     y  = (ycbcr >> 16) & 0xFF;
2037     cr = (ycbcr >> 8)  & 0xFF;
2038     cb =  ycbcr        & 0xFF;
2039
2040     b = av_clip_uint8((1164 * (y - 16)                     + 2018 * (cb - 128)) / 1000);
2041     g = av_clip_uint8((1164 * (y - 16) -  813 * (cr - 128) -  391 * (cb - 128)) / 1000);
2042     r = av_clip_uint8((1164 * (y - 16) + 1596 * (cr - 128)                    ) / 1000);
2043
2044     return (r << 16) | (g << 8) | b;
2045 }
2046
2047 static int mov_rewrite_dvd_sub_extradata(AVStream *st)
2048 {
2049     char buf[256] = {0};
2050     uint8_t *src = st->codecpar->extradata;
2051     int i;
2052
2053     if (st->codecpar->extradata_size != 64)
2054         return 0;
2055
2056     if (st->codecpar->width > 0 &&  st->codecpar->height > 0)
2057         snprintf(buf, sizeof(buf), "size: %dx%d\n",
2058                  st->codecpar->width, st->codecpar->height);
2059     av_strlcat(buf, "palette: ", sizeof(buf));
2060
2061     for (i = 0; i < 16; i++) {
2062         uint32_t yuv = AV_RB32(src + i * 4);
2063         uint32_t rgba = yuv_to_rgba(yuv);
2064
2065         av_strlcatf(buf, sizeof(buf), "%06"PRIx32"%s", rgba, i != 15 ? ", " : "");
2066     }
2067
2068     if (av_strlcat(buf, "\n", sizeof(buf)) >= sizeof(buf))
2069         return 0;
2070
2071     av_freep(&st->codecpar->extradata);
2072     st->codecpar->extradata_size = 0;
2073     st->codecpar->extradata = av_mallocz(strlen(buf) + AV_INPUT_BUFFER_PADDING_SIZE);
2074     if (!st->codecpar->extradata)
2075         return AVERROR(ENOMEM);
2076     st->codecpar->extradata_size = strlen(buf);
2077     memcpy(st->codecpar->extradata, buf, st->codecpar->extradata_size);
2078
2079     return 0;
2080 }
2081
2082 static int mov_parse_stsd_data(MOVContext *c, AVIOContext *pb,
2083                                 AVStream *st, MOVStreamContext *sc,
2084                                 int64_t size)
2085 {
2086     int ret;
2087
2088     if (st->codecpar->codec_tag == MKTAG('t','m','c','d')) {
2089         if ((int)size != size)
2090             return AVERROR(ENOMEM);
2091
2092         ret = ff_get_extradata(c->fc, st->codecpar, pb, size);
2093         if (ret < 0)
2094             return ret;
2095         if (size > 16) {
2096             MOVStreamContext *tmcd_ctx = st->priv_data;
2097             int val;
2098             val = AV_RB32(st->codecpar->extradata + 4);
2099             tmcd_ctx->tmcd_flags = val;
2100             st->avg_frame_rate.num = st->codecpar->extradata[16]; /* number of frame */
2101             st->avg_frame_rate.den = 1;
2102 #if FF_API_LAVF_AVCTX
2103 FF_DISABLE_DEPRECATION_WARNINGS
2104             st->codec->time_base = av_inv_q(st->avg_frame_rate);
2105 FF_ENABLE_DEPRECATION_WARNINGS
2106 #endif
2107             /* adjust for per frame dur in counter mode */
2108             if (tmcd_ctx->tmcd_flags & 0x0008) {
2109                 int timescale = AV_RB32(st->codecpar->extradata + 8);
2110                 int framedur = AV_RB32(st->codecpar->extradata + 12);
2111                 st->avg_frame_rate.num *= timescale;
2112                 st->avg_frame_rate.den *= framedur;
2113 #if FF_API_LAVF_AVCTX
2114 FF_DISABLE_DEPRECATION_WARNINGS
2115                 st->codec->time_base.den *= timescale;
2116                 st->codec->time_base.num *= framedur;
2117 FF_ENABLE_DEPRECATION_WARNINGS
2118 #endif
2119             }
2120             if (size > 30) {
2121                 uint32_t len = AV_RB32(st->codecpar->extradata + 18); /* name atom length */
2122                 uint32_t format = AV_RB32(st->codecpar->extradata + 22);
2123                 if (format == AV_RB32("name") && (int64_t)size >= (int64_t)len + 18) {
2124                     uint16_t str_size = AV_RB16(st->codecpar->extradata + 26); /* string length */
2125                     if (str_size > 0 && size >= (int)str_size + 26) {
2126                         char *reel_name = av_malloc(str_size + 1);
2127                         if (!reel_name)
2128                             return AVERROR(ENOMEM);
2129                         memcpy(reel_name, st->codecpar->extradata + 30, str_size);
2130                         reel_name[str_size] = 0; /* Add null terminator */
2131                         /* don't add reel_name if emtpy string */
2132                         if (*reel_name == 0) {
2133                             av_free(reel_name);
2134                         } else {
2135                             av_dict_set(&st->metadata, "reel_name", reel_name,  AV_DICT_DONT_STRDUP_VAL);
2136                         }
2137                     }
2138                 }
2139             }
2140         }
2141     } else {
2142         /* other codec type, just skip (rtp, mp4s ...) */
2143         avio_skip(pb, size);
2144     }
2145     return 0;
2146 }
2147
2148 static int mov_finalize_stsd_codec(MOVContext *c, AVIOContext *pb,
2149                                    AVStream *st, MOVStreamContext *sc)
2150 {
2151     if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO &&
2152         !st->codecpar->sample_rate && sc->time_scale > 1)
2153         st->codecpar->sample_rate = sc->time_scale;
2154
2155     /* special codec parameters handling */
2156     switch (st->codecpar->codec_id) {
2157 #if CONFIG_DV_DEMUXER
2158     case AV_CODEC_ID_DVAUDIO:
2159         c->dv_fctx = avformat_alloc_context();
2160         if (!c->dv_fctx) {
2161             av_log(c->fc, AV_LOG_ERROR, "dv demux context alloc error\n");
2162             return AVERROR(ENOMEM);
2163         }
2164         c->dv_demux = avpriv_dv_init_demux(c->dv_fctx);
2165         if (!c->dv_demux) {
2166             av_log(c->fc, AV_LOG_ERROR, "dv demux context init error\n");
2167             return AVERROR(ENOMEM);
2168         }
2169         sc->dv_audio_container = 1;
2170         st->codecpar->codec_id    = AV_CODEC_ID_PCM_S16LE;
2171         break;
2172 #endif
2173     /* no ifdef since parameters are always those */
2174     case AV_CODEC_ID_QCELP:
2175         st->codecpar->channels = 1;
2176         // force sample rate for qcelp when not stored in mov
2177         if (st->codecpar->codec_tag != MKTAG('Q','c','l','p'))
2178             st->codecpar->sample_rate = 8000;
2179         // FIXME: Why is the following needed for some files?
2180         sc->samples_per_frame = 160;
2181         if (!sc->bytes_per_frame)
2182             sc->bytes_per_frame = 35;
2183         break;
2184     case AV_CODEC_ID_AMR_NB:
2185         st->codecpar->channels    = 1;
2186         /* force sample rate for amr, stsd in 3gp does not store sample rate */
2187         st->codecpar->sample_rate = 8000;
2188         break;
2189     case AV_CODEC_ID_AMR_WB:
2190         st->codecpar->channels    = 1;
2191         st->codecpar->sample_rate = 16000;
2192         break;
2193     case AV_CODEC_ID_MP2:
2194     case AV_CODEC_ID_MP3:
2195         /* force type after stsd for m1a hdlr */
2196         st->codecpar->codec_type = AVMEDIA_TYPE_AUDIO;
2197         break;
2198     case AV_CODEC_ID_GSM:
2199     case AV_CODEC_ID_ADPCM_MS:
2200     case AV_CODEC_ID_ADPCM_IMA_WAV:
2201     case AV_CODEC_ID_ILBC:
2202     case AV_CODEC_ID_MACE3:
2203     case AV_CODEC_ID_MACE6:
2204     case AV_CODEC_ID_QDM2:
2205         st->codecpar->block_align = sc->bytes_per_frame;
2206         break;
2207     case AV_CODEC_ID_ALAC:
2208         if (st->codecpar->extradata_size == 36) {
2209             st->codecpar->channels    = AV_RB8 (st->codecpar->extradata + 21);
2210             st->codecpar->sample_rate = AV_RB32(st->codecpar->extradata + 32);
2211         }
2212         break;
2213     case AV_CODEC_ID_AC3:
2214     case AV_CODEC_ID_EAC3:
2215     case AV_CODEC_ID_MPEG1VIDEO:
2216     case AV_CODEC_ID_VC1:
2217     case AV_CODEC_ID_VP9:
2218         st->need_parsing = AVSTREAM_PARSE_FULL;
2219         break;
2220     default:
2221         break;
2222     }
2223     return 0;
2224 }
2225
2226 static int mov_skip_multiple_stsd(MOVContext *c, AVIOContext *pb,
2227                                   int codec_tag, int format,
2228                                   int64_t size)
2229 {
2230     int video_codec_id = ff_codec_get_id(ff_codec_movvideo_tags, format);
2231
2232     if (codec_tag &&
2233          (codec_tag != format &&
2234           // AVID 1:1 samples with differing data format and codec tag exist
2235           (codec_tag != AV_RL32("AV1x") || format != AV_RL32("AVup")) &&
2236           // prores is allowed to have differing data format and codec tag
2237           codec_tag != AV_RL32("apcn") && codec_tag != AV_RL32("apch") &&
2238           // so is dv (sigh)
2239           codec_tag != AV_RL32("dvpp") && codec_tag != AV_RL32("dvcp") &&
2240           (c->fc->video_codec_id ? video_codec_id != c->fc->video_codec_id
2241                                  : codec_tag != MKTAG('j','p','e','g')))) {
2242         /* Multiple fourcc, we skip JPEG. This is not correct, we should
2243          * export it as a separate AVStream but this needs a few changes
2244          * in the MOV demuxer, patch welcome. */
2245
2246         av_log(c->fc, AV_LOG_WARNING, "multiple fourcc not supported\n");
2247         avio_skip(pb, size);
2248         return 1;
2249     }
2250
2251     return 0;
2252 }
2253
2254 int ff_mov_read_stsd_entries(MOVContext *c, AVIOContext *pb, int entries)
2255 {
2256     AVStream *st;
2257     MOVStreamContext *sc;
2258     int pseudo_stream_id;
2259
2260     if (c->fc->nb_streams < 1)
2261         return 0;
2262     st = c->fc->streams[c->fc->nb_streams-1];
2263     sc = st->priv_data;
2264
2265     for (pseudo_stream_id = 0;
2266          pseudo_stream_id < entries && !pb->eof_reached;
2267          pseudo_stream_id++) {
2268         //Parsing Sample description table
2269         enum AVCodecID id;
2270         int ret, dref_id = 1;
2271         MOVAtom a = { AV_RL32("stsd") };
2272         int64_t start_pos = avio_tell(pb);
2273         int64_t size    = avio_rb32(pb); /* size */
2274         uint32_t format = avio_rl32(pb); /* data format */
2275
2276         if (size >= 16) {
2277             avio_rb32(pb); /* reserved */
2278             avio_rb16(pb); /* reserved */
2279             dref_id = avio_rb16(pb);
2280         } else if (size <= 7) {
2281             av_log(c->fc, AV_LOG_ERROR,
2282                    "invalid size %"PRId64" in stsd\n", size);
2283             return AVERROR_INVALIDDATA;
2284         }
2285
2286         if (mov_skip_multiple_stsd(c, pb, st->codecpar->codec_tag, format,
2287                                    size - (avio_tell(pb) - start_pos)))
2288             continue;
2289
2290         sc->pseudo_stream_id = st->codecpar->codec_tag ? -1 : pseudo_stream_id;
2291         sc->dref_id= dref_id;
2292         sc->format = format;
2293
2294         id = mov_codec_id(st, format);
2295
2296         av_log(c->fc, AV_LOG_TRACE,
2297                "size=%"PRId64" 4CC=%s codec_type=%d\n", size,
2298                av_fourcc2str(format), st->codecpar->codec_type);
2299
2300         if (st->codecpar->codec_type==AVMEDIA_TYPE_VIDEO) {
2301             st->codecpar->codec_id = id;
2302             mov_parse_stsd_video(c, pb, st, sc);
2303         } else if (st->codecpar->codec_type==AVMEDIA_TYPE_AUDIO) {
2304             st->codecpar->codec_id = id;
2305             mov_parse_stsd_audio(c, pb, st, sc);
2306             if (st->codecpar->sample_rate < 0) {
2307                 av_log(c->fc, AV_LOG_ERROR, "Invalid sample rate %d\n", st->codecpar->sample_rate);
2308                 return AVERROR_INVALIDDATA;
2309             }
2310         } else if (st->codecpar->codec_type==AVMEDIA_TYPE_SUBTITLE){
2311             st->codecpar->codec_id = id;
2312             mov_parse_stsd_subtitle(c, pb, st, sc,
2313                                     size - (avio_tell(pb) - start_pos));
2314         } else {
2315             ret = mov_parse_stsd_data(c, pb, st, sc,
2316                                       size - (avio_tell(pb) - start_pos));
2317             if (ret < 0)
2318                 return ret;
2319         }
2320         /* this will read extra atoms at the end (wave, alac, damr, avcC, hvcC, SMI ...) */
2321         a.size = size - (avio_tell(pb) - start_pos);
2322         if (a.size > 8) {
2323             if ((ret = mov_read_default(c, pb, a)) < 0)
2324                 return ret;
2325         } else if (a.size > 0)
2326             avio_skip(pb, a.size);
2327
2328         if (sc->extradata && st->codecpar->extradata) {
2329             int extra_size = st->codecpar->extradata_size;
2330
2331             /* Move the current stream extradata to the stream context one. */
2332             sc->extradata_size[pseudo_stream_id] = extra_size;
2333             sc->extradata[pseudo_stream_id] = av_malloc(extra_size + AV_INPUT_BUFFER_PADDING_SIZE);
2334             if (!sc->extradata[pseudo_stream_id])
2335                 return AVERROR(ENOMEM);
2336             memcpy(sc->extradata[pseudo_stream_id], st->codecpar->extradata, extra_size);
2337             av_freep(&st->codecpar->extradata);
2338             st->codecpar->extradata_size = 0;
2339         }
2340     }
2341
2342     if (pb->eof_reached)
2343         return AVERROR_EOF;
2344
2345     return 0;
2346 }
2347
2348 static int mov_read_stsd(MOVContext *c, AVIOContext *pb, MOVAtom atom)
2349 {
2350     AVStream *st;
2351     MOVStreamContext *sc;
2352     int ret, entries;
2353
2354     if (c->fc->nb_streams < 1)
2355         return 0;
2356     st = c->fc->streams[c->fc->nb_streams - 1];
2357     sc = st->priv_data;
2358
2359     avio_r8(pb); /* version */
2360     avio_rb24(pb); /* flags */
2361     entries = avio_rb32(pb);
2362
2363     if (entries <= 0) {
2364         av_log(c->fc, AV_LOG_ERROR, "invalid STSD entries %d\n", entries);
2365         return AVERROR_INVALIDDATA;
2366     }
2367
2368     if (sc->extradata) {
2369         av_log(c->fc, AV_LOG_ERROR, "Duplicate STSD\n");
2370         return AVERROR_INVALIDDATA;
2371     }
2372     /* Prepare space for hosting multiple extradata. */
2373     sc->extradata = av_mallocz_array(entries, sizeof(*sc->extradata));
2374     sc->extradata_size = av_mallocz_array(entries, sizeof(*sc->extradata_size));
2375     if (!sc->extradata_size || !sc->extradata) {
2376         ret = AVERROR(ENOMEM);
2377         goto fail;
2378     }
2379
2380     ret = ff_mov_read_stsd_entries(c, pb, entries);
2381     if (ret < 0)
2382         return ret;
2383
2384     sc->stsd_count = entries;
2385
2386     /* Restore back the primary extradata. */
2387     av_freep(&st->codecpar->extradata);
2388     st->codecpar->extradata_size = sc->extradata_size[0];
2389     if (sc->extradata_size[0]) {
2390         st->codecpar->extradata = av_mallocz(sc->extradata_size[0] + AV_INPUT_BUFFER_PADDING_SIZE);
2391         if (!st->codecpar->extradata)
2392             return AVERROR(ENOMEM);
2393         memcpy(st->codecpar->extradata, sc->extradata[0], sc->extradata_size[0]);
2394     }
2395
2396     return mov_finalize_stsd_codec(c, pb, st, sc);
2397 fail:
2398     av_freep(&sc->extradata);
2399     av_freep(&sc->extradata_size);
2400     return ret;
2401 }
2402
2403 static int mov_read_stsc(MOVContext *c, AVIOContext *pb, MOVAtom atom)
2404 {
2405     AVStream *st;
2406     MOVStreamContext *sc;
2407     unsigned int i, entries;
2408
2409     if (c->fc->nb_streams < 1)
2410         return 0;
2411     st = c->fc->streams[c->fc->nb_streams-1];
2412     sc = st->priv_data;
2413
2414     avio_r8(pb); /* version */
2415     avio_rb24(pb); /* flags */
2416
2417     entries = avio_rb32(pb);
2418
2419     av_log(c->fc, AV_LOG_TRACE, "track[%u].stsc.entries = %u\n", c->fc->nb_streams - 1, entries);
2420
2421     if (!entries)
2422         return 0;
2423     if (sc->stsc_data)
2424         av_log(c->fc, AV_LOG_WARNING, "Duplicated STSC atom\n");
2425     av_free(sc->stsc_data);
2426     sc->stsc_count = 0;
2427     sc->stsc_data = av_malloc_array(entries, sizeof(*sc->stsc_data));
2428     if (!sc->stsc_data)
2429         return AVERROR(ENOMEM);
2430
2431     for (i = 0; i < entries && !pb->eof_reached; i++) {
2432         sc->stsc_data[i].first = avio_rb32(pb);
2433         sc->stsc_data[i].count = avio_rb32(pb);
2434         sc->stsc_data[i].id = avio_rb32(pb);
2435     }
2436
2437     sc->stsc_count = i;
2438
2439     if (pb->eof_reached)
2440         return AVERROR_EOF;
2441
2442     return 0;
2443 }
2444
2445 #define mov_stsc_index_valid(index, count) ((index) < (count) - 1)
2446
2447 /* Compute the samples value for the stsc entry at the given index. */
2448 static inline int mov_get_stsc_samples(MOVStreamContext *sc, int index)
2449 {
2450     int chunk_count;
2451
2452     if (mov_stsc_index_valid(index, sc->stsc_count))
2453         chunk_count = sc->stsc_data[index + 1].first - sc->stsc_data[index].first;
2454     else
2455         chunk_count = sc->chunk_count - (sc->stsc_data[index].first - 1);
2456
2457     return sc->stsc_data[index].count * chunk_count;
2458 }
2459
2460 static int mov_read_stps(MOVContext *c, AVIOContext *pb, MOVAtom atom)
2461 {
2462     AVStream *st;
2463     MOVStreamContext *sc;
2464     unsigned i, entries;
2465
2466     if (c->fc->nb_streams < 1)
2467         return 0;
2468     st = c->fc->streams[c->fc->nb_streams-1];
2469     sc = st->priv_data;
2470
2471     avio_rb32(pb); // version + flags
2472
2473     entries = avio_rb32(pb);
2474     if (sc->stps_data)
2475         av_log(c->fc, AV_LOG_WARNING, "Duplicated STPS atom\n");
2476     av_free(sc->stps_data);
2477     sc->stps_count = 0;
2478     sc->stps_data = av_malloc_array(entries, sizeof(*sc->stps_data));
2479     if (!sc->stps_data)
2480         return AVERROR(ENOMEM);
2481
2482     for (i = 0; i < entries && !pb->eof_reached; i++) {
2483         sc->stps_data[i] = avio_rb32(pb);
2484     }
2485
2486     sc->stps_count = i;
2487
2488     if (pb->eof_reached)
2489         return AVERROR_EOF;
2490
2491     return 0;
2492 }
2493
2494 static int mov_read_stss(MOVContext *c, AVIOContext *pb, MOVAtom atom)
2495 {
2496     AVStream *st;
2497     MOVStreamContext *sc;
2498     unsigned int i, entries;
2499
2500     if (c->fc->nb_streams < 1)
2501         return 0;
2502     st = c->fc->streams[c->fc->nb_streams-1];
2503     sc = st->priv_data;
2504
2505     avio_r8(pb); /* version */
2506     avio_rb24(pb); /* flags */
2507
2508     entries = avio_rb32(pb);
2509
2510     av_log(c->fc, AV_LOG_TRACE, "keyframe_count = %u\n", entries);
2511
2512     if (!entries)
2513     {
2514         sc->keyframe_absent = 1;
2515         if (!st->need_parsing && st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO)
2516             st->need_parsing = AVSTREAM_PARSE_HEADERS;
2517         return 0;
2518     }
2519     if (sc->keyframes)
2520         av_log(c->fc, AV_LOG_WARNING, "Duplicated STSS atom\n");
2521     if (entries >= UINT_MAX / sizeof(int))
2522         return AVERROR_INVALIDDATA;
2523     av_freep(&sc->keyframes);
2524     sc->keyframe_count = 0;
2525     sc->keyframes = av_malloc_array(entries, sizeof(*sc->keyframes));
2526     if (!sc->keyframes)
2527         return AVERROR(ENOMEM);
2528
2529     for (i = 0; i < entries && !pb->eof_reached; i++) {
2530         sc->keyframes[i] = avio_rb32(pb);
2531     }
2532
2533     sc->keyframe_count = i;
2534
2535     if (pb->eof_reached)
2536         return AVERROR_EOF;
2537
2538     return 0;
2539 }
2540
2541 static int mov_read_stsz(MOVContext *c, AVIOContext *pb, MOVAtom atom)
2542 {
2543     AVStream *st;
2544     MOVStreamContext *sc;
2545     unsigned int i, entries, sample_size, field_size, num_bytes;
2546     GetBitContext gb;
2547     unsigned char* buf;
2548     int ret;
2549
2550     if (c->fc->nb_streams < 1)
2551         return 0;
2552     st = c->fc->streams[c->fc->nb_streams-1];
2553     sc = st->priv_data;
2554
2555     avio_r8(pb); /* version */
2556     avio_rb24(pb); /* flags */
2557
2558     if (atom.type == MKTAG('s','t','s','z')) {
2559         sample_size = avio_rb32(pb);
2560         if (!sc->sample_size) /* do not overwrite value computed in stsd */
2561             sc->sample_size = sample_size;
2562         sc->stsz_sample_size = sample_size;
2563         field_size = 32;
2564     } else {
2565         sample_size = 0;
2566         avio_rb24(pb); /* reserved */
2567         field_size = avio_r8(pb);
2568     }
2569     entries = avio_rb32(pb);
2570
2571     av_log(c->fc, AV_LOG_TRACE, "sample_size = %u sample_count = %u\n", sc->sample_size, entries);
2572
2573     sc->sample_count = entries;
2574     if (sample_size)
2575         return 0;
2576
2577     if (field_size != 4 && field_size != 8 && field_size != 16 && field_size != 32) {
2578         av_log(c->fc, AV_LOG_ERROR, "Invalid sample field size %u\n", field_size);
2579         return AVERROR_INVALIDDATA;
2580     }
2581
2582     if (!entries)
2583         return 0;
2584     if (entries >= (UINT_MAX - 4) / field_size)
2585         return AVERROR_INVALIDDATA;
2586     if (sc->sample_sizes)
2587         av_log(c->fc, AV_LOG_WARNING, "Duplicated STSZ atom\n");
2588     av_free(sc->sample_sizes);
2589     sc->sample_count = 0;
2590     sc->sample_sizes = av_malloc_array(entries, sizeof(*sc->sample_sizes));
2591     if (!sc->sample_sizes)
2592         return AVERROR(ENOMEM);
2593
2594     num_bytes = (entries*field_size+4)>>3;
2595
2596     buf = av_malloc(num_bytes+AV_INPUT_BUFFER_PADDING_SIZE);
2597     if (!buf) {
2598         av_freep(&sc->sample_sizes);
2599         return AVERROR(ENOMEM);
2600     }
2601
2602     ret = ffio_read_size(pb, buf, num_bytes);
2603     if (ret < 0) {
2604         av_freep(&sc->sample_sizes);
2605         av_free(buf);
2606         return ret;
2607     }
2608
2609     init_get_bits(&gb, buf, 8*num_bytes);
2610
2611     for (i = 0; i < entries && !pb->eof_reached; i++) {
2612         sc->sample_sizes[i] = get_bits_long(&gb, field_size);
2613         sc->data_size += sc->sample_sizes[i];
2614     }
2615
2616     sc->sample_count = i;
2617
2618     av_free(buf);
2619
2620     if (pb->eof_reached)
2621         return AVERROR_EOF;
2622
2623     return 0;
2624 }
2625
2626 static int mov_read_stts(MOVContext *c, AVIOContext *pb, MOVAtom atom)
2627 {
2628     AVStream *st;
2629     MOVStreamContext *sc;
2630     unsigned int i, entries;
2631     int64_t duration=0;
2632     int64_t total_sample_count=0;
2633
2634     if (c->fc->nb_streams < 1)
2635         return 0;
2636     st = c->fc->streams[c->fc->nb_streams-1];
2637     sc = st->priv_data;
2638
2639     avio_r8(pb); /* version */
2640     avio_rb24(pb); /* flags */
2641     entries = avio_rb32(pb);
2642
2643     av_log(c->fc, AV_LOG_TRACE, "track[%u].stts.entries = %u\n",
2644             c->fc->nb_streams-1, entries);
2645
2646     if (sc->stts_data)
2647         av_log(c->fc, AV_LOG_WARNING, "Duplicated STTS atom\n");
2648     av_free(sc->stts_data);
2649     sc->stts_count = 0;
2650     sc->stts_data = av_malloc_array(entries, sizeof(*sc->stts_data));
2651     if (!sc->stts_data)
2652         return AVERROR(ENOMEM);
2653
2654     for (i = 0; i < entries && !pb->eof_reached; i++) {
2655         int sample_duration;
2656         int sample_count;
2657
2658         sample_count=avio_rb32(pb);
2659         sample_duration = avio_rb32(pb);
2660
2661         if (sample_count < 0) {
2662             av_log(c->fc, AV_LOG_ERROR, "Invalid sample_count=%d\n", sample_count);
2663             return AVERROR_INVALIDDATA;
2664         }
2665         sc->stts_data[i].count= sample_count;
2666         sc->stts_data[i].duration= sample_duration;
2667
2668         av_log(c->fc, AV_LOG_TRACE, "sample_count=%d, sample_duration=%d\n",
2669                 sample_count, sample_duration);
2670
2671         if (   i+1 == entries
2672             && i
2673             && sample_count == 1
2674             && total_sample_count > 100
2675             && sample_duration/10 > duration / total_sample_count)
2676             sample_duration = duration / total_sample_count;
2677         duration+=(int64_t)sample_duration*sample_count;
2678         total_sample_count+=sample_count;
2679     }
2680
2681     sc->stts_count = i;
2682
2683     sc->duration_for_fps  += duration;
2684     sc->nb_frames_for_fps += total_sample_count;
2685
2686     if (pb->eof_reached)
2687         return AVERROR_EOF;
2688
2689     st->nb_frames= total_sample_count;
2690     if (duration)
2691         st->duration= duration;
2692     sc->track_end = duration;
2693     return 0;
2694 }
2695
2696 static void mov_update_dts_shift(MOVStreamContext *sc, int duration)
2697 {
2698     if (duration < 0) {
2699         if (duration == INT_MIN) {
2700             av_log(NULL, AV_LOG_WARNING, "mov_update_dts_shift(): dts_shift set to %d\n", INT_MAX);
2701             duration++;
2702         }
2703         sc->dts_shift = FFMAX(sc->dts_shift, -duration);
2704     }
2705 }
2706
2707 static int mov_read_ctts(MOVContext *c, AVIOContext *pb, MOVAtom atom)
2708 {
2709     AVStream *st;
2710     MOVStreamContext *sc;
2711     unsigned int i, entries, ctts_count = 0;
2712
2713     if (c->fc->nb_streams < 1)
2714         return 0;
2715     st = c->fc->streams[c->fc->nb_streams-1];
2716     sc = st->priv_data;
2717
2718     avio_r8(pb); /* version */
2719     avio_rb24(pb); /* flags */
2720     entries = avio_rb32(pb);
2721
2722     av_log(c->fc, AV_LOG_TRACE, "track[%u].ctts.entries = %u\n", c->fc->nb_streams - 1, entries);
2723
2724     if (!entries)
2725         return 0;
2726     if (entries >= UINT_MAX / sizeof(*sc->ctts_data))
2727         return AVERROR_INVALIDDATA;
2728     av_freep(&sc->ctts_data);
2729     sc->ctts_data = av_realloc(NULL, entries * sizeof(*sc->ctts_data));
2730     if (!sc->ctts_data)
2731         return AVERROR(ENOMEM);
2732
2733     for (i = 0; i < entries && !pb->eof_reached; i++) {
2734         int count    =avio_rb32(pb);
2735         int duration =avio_rb32(pb);
2736
2737         if (count <= 0) {
2738             av_log(c->fc, AV_LOG_TRACE,
2739                    "ignoring CTTS entry with count=%d duration=%d\n",
2740                    count, duration);
2741             continue;
2742         }
2743
2744         sc->ctts_data[ctts_count].count    = count;
2745         sc->ctts_data[ctts_count].duration = duration;
2746         ctts_count++;
2747
2748         av_log(c->fc, AV_LOG_TRACE, "count=%d, duration=%d\n",
2749                 count, duration);
2750
2751         if (FFNABS(duration) < -(1<<28) && i+2<entries) {
2752             av_log(c->fc, AV_LOG_WARNING, "CTTS invalid\n");
2753             av_freep(&sc->ctts_data);
2754             sc->ctts_count = 0;
2755             return 0;
2756         }
2757
2758         if (i+2<entries)
2759             mov_update_dts_shift(sc, duration);
2760     }
2761
2762     sc->ctts_count = ctts_count;
2763
2764     if (pb->eof_reached)
2765         return AVERROR_EOF;
2766
2767     av_log(c->fc, AV_LOG_TRACE, "dts shift %d\n", sc->dts_shift);
2768
2769     return 0;
2770 }
2771
2772 static int mov_read_sbgp(MOVContext *c, AVIOContext *pb, MOVAtom atom)
2773 {
2774     AVStream *st;
2775     MOVStreamContext *sc;
2776     unsigned int i, entries;
2777     uint8_t version;
2778     uint32_t grouping_type;
2779
2780     if (c->fc->nb_streams < 1)
2781         return 0;
2782     st = c->fc->streams[c->fc->nb_streams-1];
2783     sc = st->priv_data;
2784
2785     version = avio_r8(pb); /* version */
2786     avio_rb24(pb); /* flags */
2787     grouping_type = avio_rl32(pb);
2788     if (grouping_type != MKTAG( 'r','a','p',' '))
2789         return 0; /* only support 'rap ' grouping */
2790     if (version == 1)
2791         avio_rb32(pb); /* grouping_type_parameter */
2792
2793     entries = avio_rb32(pb);
2794     if (!entries)
2795         return 0;
2796     if (sc->rap_group)
2797         av_log(c->fc, AV_LOG_WARNING, "Duplicated SBGP atom\n");
2798     av_free(sc->rap_group);
2799     sc->rap_group_count = 0;
2800     sc->rap_group = av_malloc_array(entries, sizeof(*sc->rap_group));
2801     if (!sc->rap_group)
2802         return AVERROR(ENOMEM);
2803
2804     for (i = 0; i < entries && !pb->eof_reached; i++) {
2805         sc->rap_group[i].count = avio_rb32(pb); /* sample_count */
2806         sc->rap_group[i].index = avio_rb32(pb); /* group_description_index */
2807     }
2808
2809     sc->rap_group_count = i;
2810
2811     return pb->eof_reached ? AVERROR_EOF : 0;
2812 }
2813
2814 /**
2815  * Get ith edit list entry (media time, duration).
2816  */
2817 static int get_edit_list_entry(MOVContext *mov,
2818                                const MOVStreamContext *msc,
2819                                unsigned int edit_list_index,
2820                                int64_t *edit_list_media_time,
2821                                int64_t *edit_list_duration,
2822                                int64_t global_timescale)
2823 {
2824     if (edit_list_index == msc->elst_count) {
2825         return 0;
2826     }
2827     *edit_list_media_time = msc->elst_data[edit_list_index].time;
2828     *edit_list_duration = msc->elst_data[edit_list_index].duration;
2829
2830     /* duration is in global timescale units;convert to msc timescale */
2831     if (global_timescale == 0) {
2832       avpriv_request_sample(mov->fc, "Support for mvhd.timescale = 0 with editlists");
2833       return 0;
2834     }
2835     *edit_list_duration = av_rescale(*edit_list_duration, msc->time_scale,
2836                                      global_timescale);
2837     return 1;
2838 }
2839
2840 /**
2841  * Find the closest previous frame to the timestamp, in e_old index
2842  * entries. Searching for just any frame / just key frames can be controlled by
2843  * last argument 'flag'.
2844  * Returns the index of the entry in st->index_entries if successful,
2845  * else returns -1.
2846  */
2847 static int64_t find_prev_closest_index(AVStream *st,
2848                                        AVIndexEntry *e_old,
2849                                        int nb_old,
2850                                        int64_t timestamp,
2851                                        int flag)
2852 {
2853     AVIndexEntry *e_keep = st->index_entries;
2854     int nb_keep = st->nb_index_entries;
2855     int64_t found = -1;
2856     int64_t i = 0;
2857
2858     st->index_entries = e_old;
2859     st->nb_index_entries = nb_old;
2860     found = av_index_search_timestamp(st, timestamp, flag | AVSEEK_FLAG_BACKWARD);
2861
2862     // Keep going backwards in the index entries until the timestamp is the same.
2863     if (found >= 0) {
2864         for (i = found; i > 0 && e_old[i].timestamp == e_old[i - 1].timestamp;
2865              i--) {
2866             if ((flag & AVSEEK_FLAG_ANY) ||
2867                 (e_old[i - 1].flags & AVINDEX_KEYFRAME)) {
2868                 found = i - 1;
2869             }
2870         }
2871     }
2872
2873     /* restore AVStream state*/
2874     st->index_entries = e_keep;
2875     st->nb_index_entries = nb_keep;
2876     return found;
2877 }
2878
2879 /**
2880  * Add index entry with the given values, to the end of st->index_entries.
2881  * Returns the new size st->index_entries if successful, else returns -1.
2882  *
2883  * This function is similar to ff_add_index_entry in libavformat/utils.c
2884  * except that here we are always unconditionally adding an index entry to
2885  * the end, instead of searching the entries list and skipping the add if
2886  * there is an existing entry with the same timestamp.
2887  * This is needed because the mov_fix_index calls this func with the same
2888  * unincremented timestamp for successive discarded frames.
2889  */
2890 static int64_t add_index_entry(AVStream *st, int64_t pos, int64_t timestamp,
2891                                int size, int distance, int flags)
2892 {
2893     AVIndexEntry *entries, *ie;
2894     int64_t index = -1;
2895     const size_t min_size_needed = (st->nb_index_entries + 1) * sizeof(AVIndexEntry);
2896
2897     // Double the allocation each time, to lower memory fragmentation.
2898     // Another difference from ff_add_index_entry function.
2899     const size_t requested_size =
2900         min_size_needed > st->index_entries_allocated_size ?
2901         FFMAX(min_size_needed, 2 * st->index_entries_allocated_size) :
2902         min_size_needed;
2903
2904     if((unsigned)st->nb_index_entries + 1 >= UINT_MAX / sizeof(AVIndexEntry))
2905         return -1;
2906
2907     entries = av_fast_realloc(st->index_entries,
2908                               &st->index_entries_allocated_size,
2909                               requested_size);
2910     if(!entries)
2911         return -1;
2912
2913     st->index_entries= entries;
2914
2915     index= st->nb_index_entries++;
2916     ie= &entries[index];
2917
2918     ie->pos = pos;
2919     ie->timestamp = timestamp;
2920     ie->min_distance= distance;
2921     ie->size= size;
2922     ie->flags = flags;
2923     return index;
2924 }
2925
2926 /**
2927  * Rewrite timestamps of index entries in the range [end_index - frame_duration_buffer_size, end_index)
2928  * by subtracting end_ts successively by the amounts given in frame_duration_buffer.
2929  */
2930 static void fix_index_entry_timestamps(AVStream* st, int end_index, int64_t end_ts,
2931                                        int64_t* frame_duration_buffer,
2932                                        int frame_duration_buffer_size) {
2933     int i = 0;
2934     av_assert0(end_index >= 0 && end_index <= st->nb_index_entries);
2935     for (i = 0; i < frame_duration_buffer_size; i++) {
2936         end_ts -= frame_duration_buffer[frame_duration_buffer_size - 1 - i];
2937         st->index_entries[end_index - 1 - i].timestamp = end_ts;
2938     }
2939 }
2940
2941 /**
2942  * Append a new ctts entry to ctts_data.
2943  * Returns the new ctts_count if successful, else returns -1.
2944  */
2945 static int64_t add_ctts_entry(MOVStts** ctts_data, unsigned int* ctts_count, unsigned int* allocated_size,
2946                               int count, int duration)
2947 {
2948     MOVStts *ctts_buf_new;
2949     const size_t min_size_needed = (*ctts_count + 1) * sizeof(MOVStts);
2950     const size_t requested_size =
2951         min_size_needed > *allocated_size ?
2952         FFMAX(min_size_needed, 2 * (*allocated_size)) :
2953         min_size_needed;
2954
2955     if((unsigned)(*ctts_count) + 1 >= UINT_MAX / sizeof(MOVStts))
2956         return -1;
2957
2958     ctts_buf_new = av_fast_realloc(*ctts_data, allocated_size, requested_size);
2959
2960     if(!ctts_buf_new)
2961         return -1;
2962
2963     *ctts_data = ctts_buf_new;
2964
2965     ctts_buf_new[*ctts_count].count = count;
2966     ctts_buf_new[*ctts_count].duration = duration;
2967
2968     *ctts_count = (*ctts_count) + 1;
2969     return *ctts_count;
2970 }
2971
2972 static void mov_current_sample_inc(MOVStreamContext *sc)
2973 {
2974     sc->current_sample++;
2975     sc->current_index++;
2976     if (sc->index_ranges &&
2977         sc->current_index >= sc->current_index_range->end &&
2978         sc->current_index_range->end) {
2979         sc->current_index_range++;
2980         sc->current_index = sc->current_index_range->start;
2981     }
2982 }
2983
2984 static void mov_current_sample_dec(MOVStreamContext *sc)
2985 {
2986     sc->current_sample--;
2987     sc->current_index--;
2988     if (sc->index_ranges &&
2989         sc->current_index < sc->current_index_range->start &&
2990         sc->current_index_range > sc->index_ranges) {
2991         sc->current_index_range--;
2992         sc->current_index = sc->current_index_range->end - 1;
2993     }
2994 }
2995
2996 static void mov_current_sample_set(MOVStreamContext *sc, int current_sample)
2997 {
2998     int64_t range_size;
2999
3000     sc->current_sample = current_sample;
3001     sc->current_index = current_sample;
3002     if (!sc->index_ranges) {
3003         return;
3004     }
3005
3006     for (sc->current_index_range = sc->index_ranges;
3007         sc->current_index_range->end;
3008         sc->current_index_range++) {
3009         range_size = sc->current_index_range->end - sc->current_index_range->start;
3010         if (range_size > current_sample) {
3011             sc->current_index = sc->current_index_range->start + current_sample;
3012             break;
3013         }
3014         current_sample -= range_size;
3015     }
3016 }
3017
3018 /**
3019  * Fix st->index_entries, so that it contains only the entries (and the entries
3020  * which are needed to decode them) that fall in the edit list time ranges.
3021  * Also fixes the timestamps of the index entries to match the timeline
3022  * specified the edit lists.
3023  */
3024 static void mov_fix_index(MOVContext *mov, AVStream *st)
3025 {
3026     MOVStreamContext *msc = st->priv_data;
3027     AVIndexEntry *e_old = st->index_entries;
3028     int nb_old = st->nb_index_entries;
3029     const AVIndexEntry *e_old_end = e_old + nb_old;
3030     const AVIndexEntry *current = NULL;
3031     MOVStts *ctts_data_old = msc->ctts_data;
3032     int64_t ctts_index_old = 0;
3033     int64_t ctts_sample_old = 0;
3034     int64_t ctts_count_old = msc->ctts_count;
3035     int64_t edit_list_media_time = 0;
3036     int64_t edit_list_duration = 0;
3037     int64_t frame_duration = 0;
3038     int64_t edit_list_dts_counter = 0;
3039     int64_t edit_list_dts_entry_end = 0;
3040     int64_t edit_list_start_ctts_sample = 0;
3041     int64_t curr_cts;
3042     int64_t edit_list_index = 0;
3043     int64_t index;
3044     int64_t index_ctts_count;
3045     int flags;
3046     unsigned int ctts_allocated_size = 0;
3047     int64_t start_dts = 0;
3048     int64_t edit_list_media_time_dts = 0;
3049     int64_t edit_list_start_encountered = 0;
3050     int64_t search_timestamp = 0;
3051     int64_t* frame_duration_buffer = NULL;
3052     int num_discarded_begin = 0;
3053     int first_non_zero_audio_edit = -1;
3054     int packet_skip_samples = 0;
3055     MOVIndexRange *current_index_range;
3056
3057     if (!msc->elst_data || msc->elst_count <= 0 || nb_old <= 0) {
3058         return;
3059     }
3060
3061     // allocate the index ranges array
3062     msc->index_ranges = av_malloc((msc->elst_count + 1) * sizeof(msc->index_ranges[0]));
3063     if (!msc->index_ranges) {
3064         av_log(mov->fc, AV_LOG_ERROR, "Cannot allocate index ranges buffer\n");
3065         return;
3066     }
3067     msc->current_index_range = msc->index_ranges;
3068     current_index_range = msc->index_ranges - 1;
3069
3070     // Clean AVStream from traces of old index
3071     st->index_entries = NULL;
3072     st->index_entries_allocated_size = 0;
3073     st->nb_index_entries = 0;
3074
3075     // Clean ctts fields of MOVStreamContext
3076     msc->ctts_data = NULL;
3077     msc->ctts_count = 0;
3078     msc->ctts_index = 0;
3079     msc->ctts_sample = 0;
3080
3081     // If the dts_shift is positive (in case of negative ctts values in mov),
3082     // then negate the DTS by dts_shift
3083     if (msc->dts_shift > 0)
3084         edit_list_dts_entry_end -= msc->dts_shift;
3085
3086     // Offset the DTS by ctts[0] to make the PTS of the first frame 0
3087     if (ctts_data_old && ctts_count_old > 0) {
3088         edit_list_dts_entry_end -= ctts_data_old[0].duration;
3089         av_log(mov->fc, AV_LOG_DEBUG, "Offset DTS by ctts[%d].duration: %d\n", 0, ctts_data_old[0].duration);
3090     }
3091
3092     start_dts = edit_list_dts_entry_end;
3093
3094     while (get_edit_list_entry(mov, msc, edit_list_index, &edit_list_media_time,
3095                                &edit_list_duration, mov->time_scale)) {
3096         av_log(mov->fc, AV_LOG_DEBUG, "Processing st: %d, edit list %"PRId64" - media time: %"PRId64", duration: %"PRId64"\n",
3097                st->index, edit_list_index, edit_list_media_time, edit_list_duration);
3098         edit_list_index++;
3099         edit_list_dts_counter = edit_list_dts_entry_end;
3100         edit_list_dts_entry_end += edit_list_duration;
3101         num_discarded_begin = 0;
3102         if (edit_list_media_time == -1) {
3103             continue;
3104         }
3105
3106         // If we encounter a non-negative edit list reset the skip_samples/start_pad fields and set them
3107         // according to the edit list below.
3108         if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO) {
3109             if (first_non_zero_audio_edit < 0) {
3110                 first_non_zero_audio_edit = 1;
3111             } else {
3112                 first_non_zero_audio_edit = 0;
3113             }
3114
3115             if (first_non_zero_audio_edit > 0)
3116                 st->skip_samples = msc->start_pad = 0;
3117         }
3118
3119         //find closest previous key frame
3120         edit_list_media_time_dts = edit_list_media_time;
3121         if (msc->dts_shift > 0) {
3122             edit_list_media_time_dts -= msc->dts_shift;
3123         }
3124
3125         // While reordering frame index according to edit list we must handle properly
3126         // the scenario when edit list entry starts from none key frame.
3127         // We find closest previous key frame and preserve it and consequent frames in index.
3128         // All frames which are outside edit list entry time boundaries will be dropped after decoding.
3129         search_timestamp = edit_list_media_time_dts;
3130         if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO) {
3131             // Audio decoders like AAC need need a decoder delay samples previous to the current sample,
3132             // to correctly decode this frame. Hence for audio we seek to a frame 1 sec. before the
3133             // edit_list_media_time to cover the decoder delay.
3134             search_timestamp = FFMAX(search_timestamp - msc->time_scale, e_old[0].timestamp);
3135         }
3136
3137         index = find_prev_closest_index(st, e_old, nb_old, search_timestamp, 0);
3138         if (index == -1) {
3139             av_log(mov->fc, AV_LOG_WARNING,
3140                    "st: %d edit list: %"PRId64" Missing key frame while searching for timestamp: %"PRId64"\n",
3141                    st->index, edit_list_index, search_timestamp);
3142             index = find_prev_closest_index(st, e_old, nb_old, search_timestamp, AVSEEK_FLAG_ANY);
3143
3144             if (index == -1) {
3145                 av_log(mov->fc, AV_LOG_WARNING,
3146                        "st: %d edit list %"PRId64" Cannot find an index entry before timestamp: %"PRId64".\n"
3147                        "Rounding edit list media time to zero.\n",
3148                        st->index, edit_list_index, search_timestamp);
3149                 index = 0;
3150                 edit_list_media_time = 0;
3151             }
3152         }
3153         current = e_old + index;
3154
3155         ctts_index_old = 0;
3156         ctts_sample_old = 0;
3157
3158         // set ctts_index properly for the found key frame
3159         for (index_ctts_count = 0; index_ctts_count < index; index_ctts_count++) {
3160             if (ctts_data_old && ctts_index_old < ctts_count_old) {
3161                 ctts_sample_old++;
3162                 if (ctts_data_old[ctts_index_old].count == ctts_sample_old) {
3163                     ctts_index_old++;
3164                     ctts_sample_old = 0;
3165                 }
3166             }
3167         }
3168
3169         edit_list_start_ctts_sample = ctts_sample_old;
3170
3171         // Iterate over index and arrange it according to edit list
3172         edit_list_start_encountered = 0;
3173         for (; current < e_old_end; current++, index++) {
3174             // check  if frame outside edit list mark it for discard
3175             frame_duration = (current + 1 <  e_old_end) ?
3176                              ((current + 1)->timestamp - current->timestamp) : edit_list_duration;
3177
3178             flags = current->flags;
3179
3180             // frames (pts) before or after edit list
3181             curr_cts = current->timestamp + msc->dts_shift;
3182
3183             if (ctts_data_old && ctts_index_old < ctts_count_old) {
3184                 av_log(mov->fc, AV_LOG_DEBUG, "shifted frame pts, curr_cts: %"PRId64" @ %"PRId64", ctts: %d, ctts_count: %"PRId64"\n",
3185                        curr_cts, ctts_index_old, ctts_data_old[ctts_index_old].duration, ctts_count_old);
3186                 curr_cts += ctts_data_old[ctts_index_old].duration;
3187                 ctts_sample_old++;
3188                 if (ctts_sample_old == ctts_data_old[ctts_index_old].count) {
3189                     if (add_ctts_entry(&msc->ctts_data, &msc->ctts_count,
3190                                        &ctts_allocated_size,
3191                                        ctts_data_old[ctts_index_old].count - edit_list_start_ctts_sample,
3192                                        ctts_data_old[ctts_index_old].duration) == -1) {
3193                         av_log(mov->fc, AV_LOG_ERROR, "Cannot add CTTS entry %"PRId64" - {%"PRId64", %d}\n",
3194                                ctts_index_old,
3195                                ctts_data_old[ctts_index_old].count - edit_list_start_ctts_sample,
3196                                ctts_data_old[ctts_index_old].duration);
3197                         break;
3198                     }
3199                     ctts_index_old++;
3200                     ctts_sample_old = 0;
3201                     edit_list_start_ctts_sample = 0;
3202                 }
3203             }
3204
3205             if (curr_cts < edit_list_media_time || curr_cts >= (edit_list_duration + edit_list_media_time)) {
3206                 if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO && st->codecpar->codec_id != AV_CODEC_ID_VORBIS &&
3207                     curr_cts < edit_list_media_time && curr_cts + frame_duration > edit_list_media_time &&
3208                     first_non_zero_audio_edit > 0) {
3209                     packet_skip_samples = edit_list_media_time - curr_cts;
3210                     st->skip_samples += packet_skip_samples;
3211
3212                     // Shift the index entry timestamp by packet_skip_samples to be correct.
3213                     edit_list_dts_counter -= packet_skip_samples;
3214                     if (edit_list_start_encountered == 0)  {
3215                         edit_list_start_encountered = 1;
3216                         // Make timestamps strictly monotonically increasing for audio, by rewriting timestamps for
3217                         // discarded packets.
3218                         if (frame_duration_buffer) {
3219                             fix_index_entry_timestamps(st, st->nb_index_entries, edit_list_dts_counter,
3220                                                        frame_duration_buffer, num_discarded_begin);
3221                             av_freep(&frame_duration_buffer);
3222                         }
3223                     }
3224
3225                     av_log(mov->fc, AV_LOG_DEBUG, "skip %d audio samples from curr_cts: %"PRId64"\n", packet_skip_samples, curr_cts);
3226                 } else {
3227                     flags |= AVINDEX_DISCARD_FRAME;
3228                     av_log(mov->fc, AV_LOG_DEBUG, "drop a frame at curr_cts: %"PRId64" @ %"PRId64"\n", curr_cts, index);
3229
3230                     if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO && edit_list_start_encountered == 0) {
3231                         num_discarded_begin++;
3232                         frame_duration_buffer = av_realloc(frame_duration_buffer,
3233                                                            num_discarded_begin * sizeof(int64_t));
3234                         if (!frame_duration_buffer) {
3235                             av_log(mov->fc, AV_LOG_ERROR, "Cannot reallocate frame duration buffer\n");
3236                             break;
3237                         }
3238                         frame_duration_buffer[num_discarded_begin - 1] = frame_duration;
3239
3240                         // Increment skip_samples for the first non-zero audio edit list
3241                         if (first_non_zero_audio_edit > 0 && st->codecpar->codec_id != AV_CODEC_ID_VORBIS) {
3242                             st->skip_samples += frame_duration;
3243                             msc->start_pad = st->skip_samples;
3244                         }
3245                     }
3246                 }
3247             } else if (edit_list_start_encountered == 0) {
3248                 edit_list_start_encountered = 1;
3249                 // Make timestamps strictly monotonically increasing for audio, by rewriting timestamps for
3250                 // discarded packets.
3251                 if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO && frame_duration_buffer) {
3252                     fix_index_entry_timestamps(st, st->nb_index_entries, edit_list_dts_counter,
3253                                                frame_duration_buffer, num_discarded_begin);
3254                     av_freep(&frame_duration_buffer);
3255                 }
3256             }
3257
3258             if (add_index_entry(st, current->pos, edit_list_dts_counter, current->size,
3259                                 current->min_distance, flags) == -1) {
3260                 av_log(mov->fc, AV_LOG_ERROR, "Cannot add index entry\n");
3261                 break;
3262             }
3263
3264             // Update the index ranges array
3265             if (current_index_range < msc->index_ranges || index != current_index_range->end) {
3266                 current_index_range++;
3267                 current_index_range->start = index;
3268             }
3269             current_index_range->end = index + 1;
3270
3271             // Only start incrementing DTS in frame_duration amounts, when we encounter a frame in edit list.
3272             if (edit_list_start_encountered > 0) {
3273                 edit_list_dts_counter = edit_list_dts_counter + frame_duration;
3274             }
3275
3276             // Break when found first key frame after edit entry completion
3277             if (((curr_cts + frame_duration) >= (edit_list_duration + edit_list_media_time)) &&
3278                 ((flags & AVINDEX_KEYFRAME) || ((st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO)))) {
3279
3280                 if (ctts_data_old && ctts_sample_old != 0) {
3281                     if (add_ctts_entry(&msc->ctts_data, &msc->ctts_count,
3282                                        &ctts_allocated_size,
3283                                        ctts_sample_old - edit_list_start_ctts_sample,
3284                                        ctts_data_old[ctts_index_old].duration) == -1) {
3285                         av_log(mov->fc, AV_LOG_ERROR, "Cannot add CTTS entry %"PRId64" - {%"PRId64", %d}\n",
3286                                ctts_index_old, ctts_sample_old - edit_list_start_ctts_sample,
3287                                ctts_data_old[ctts_index_old].duration);
3288                         break;
3289                     }
3290                 }
3291                 break;
3292             }
3293         }
3294     }
3295     // Update av stream length
3296     st->duration = edit_list_dts_entry_end - start_dts;
3297
3298     // Free the old index and the old CTTS structures
3299     av_free(e_old);
3300     av_free(ctts_data_old);
3301
3302     // Null terminate the index ranges array
3303     current_index_range++;
3304     current_index_range->start = 0;
3305     current_index_range->end = 0;
3306     msc->current_index = msc->index_ranges[0].start;
3307 }
3308
3309 static void mov_build_index(MOVContext *mov, AVStream *st)
3310 {
3311     MOVStreamContext *sc = st->priv_data;
3312     int64_t current_offset;
3313     int64_t current_dts = 0;
3314     unsigned int stts_index = 0;
3315     unsigned int stsc_index = 0;
3316     unsigned int stss_index = 0;
3317     unsigned int stps_index = 0;
3318     unsigned int i, j;
3319     uint64_t stream_size = 0;
3320
3321     if (sc->elst_count) {
3322         int i, edit_start_index = 0, multiple_edits = 0;
3323         int64_t empty_duration = 0; // empty duration of the first edit list entry
3324         int64_t start_time = 0; // start time of the media
3325
3326         for (i = 0; i < sc->elst_count; i++) {
3327             const MOVElst *e = &sc->elst_data[i];
3328             if (i == 0 && e->time == -1) {
3329                 /* if empty, the first entry is the start time of the stream
3330                  * relative to the presentation itself */
3331                 empty_duration = e->duration;
3332                 edit_start_index = 1;
3333             } else if (i == edit_start_index && e->time >= 0) {
3334                 start_time = e->time;
3335             } else {
3336                 multiple_edits = 1;
3337             }
3338         }
3339
3340         if (multiple_edits && !mov->advanced_editlist)
3341             av_log(mov->fc, AV_LOG_WARNING, "multiple edit list entries, "
3342                    "Use -advanced_editlist to correctly decode otherwise "
3343                    "a/v desync might occur\n");
3344
3345         /* adjust first dts according to edit list */
3346         if ((empty_duration || start_time) && mov->time_scale > 0) {
3347             if (empty_duration)
3348                 empty_duration = av_rescale(empty_duration, sc->time_scale, mov->time_scale);
3349             sc->time_offset = start_time - empty_duration;
3350             if (!mov->advanced_editlist)
3351                 current_dts = -sc->time_offset;
3352         }
3353
3354         if (!multiple_edits && !mov->advanced_editlist &&
3355             st->codecpar->codec_id == AV_CODEC_ID_AAC && start_time > 0)
3356             sc->start_pad = start_time;
3357     }
3358
3359     /* only use old uncompressed audio chunk demuxing when stts specifies it */
3360     if (!(st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO &&
3361           sc->stts_count == 1 && sc->stts_data[0].duration == 1)) {
3362         unsigned int current_sample = 0;
3363         unsigned int stts_sample = 0;
3364         unsigned int sample_size;
3365         unsigned int distance = 0;
3366         unsigned int rap_group_index = 0;
3367         unsigned int rap_group_sample = 0;
3368         int64_t last_dts = 0;
3369         int64_t dts_correction = 0;
3370         int rap_group_present = sc->rap_group_count && sc->rap_group;
3371         int key_off = (sc->keyframe_count && sc->keyframes[0] > 0) || (sc->stps_count && sc->stps_data[0] > 0);
3372
3373         current_dts -= sc->dts_shift;
3374         last_dts     = current_dts;
3375
3376         if (!sc->sample_count || st->nb_index_entries)
3377             return;
3378         if (sc->sample_count >= UINT_MAX / sizeof(*st->index_entries) - st->nb_index_entries)
3379             return;
3380         if (av_reallocp_array(&st->index_entries,
3381                               st->nb_index_entries + sc->sample_count,
3382                               sizeof(*st->index_entries)) < 0) {
3383             st->nb_index_entries = 0;
3384             return;
3385         }
3386         st->index_entries_allocated_size = (st->nb_index_entries + sc->sample_count) * sizeof(*st->index_entries);
3387
3388         for (i = 0; i < sc->chunk_count; i++) {
3389             int64_t next_offset = i+1 < sc->chunk_count ? sc->chunk_offsets[i+1] : INT64_MAX;
3390             current_offset = sc->chunk_offsets[i];
3391             while (mov_stsc_index_valid(stsc_index, sc->stsc_count) &&
3392                 i + 1 == sc->stsc_data[stsc_index + 1].first)
3393                 stsc_index++;
3394
3395             if (next_offset > current_offset && sc->sample_size>0 && sc->sample_size < sc->stsz_sample_size &&
3396                 sc->stsc_data[stsc_index].count * (int64_t)sc->stsz_sample_size > next_offset - current_offset) {
3397                 av_log(mov->fc, AV_LOG_WARNING, "STSZ sample size %d invalid (too large), ignoring\n", sc->stsz_sample_size);
3398                 sc->stsz_sample_size = sc->sample_size;
3399             }
3400             if (sc->stsz_sample_size>0 && sc->stsz_sample_size < sc->sample_size) {
3401                 av_log(mov->fc, AV_LOG_WARNING, "STSZ sample size %d invalid (too small), ignoring\n", sc->stsz_sample_size);
3402                 sc->stsz_sample_size = sc->sample_size;
3403             }
3404
3405             for (j = 0; j < sc->stsc_data[stsc_index].count; j++) {
3406                 int keyframe = 0;
3407                 if (current_sample >= sc->sample_count) {
3408                     av_log(mov->fc, AV_LOG_ERROR, "wrong sample count\n");
3409                     return;
3410                 }
3411
3412                 if (!sc->keyframe_absent && (!sc->keyframe_count || current_sample+key_off == sc->keyframes[stss_index])) {
3413                     keyframe = 1;
3414                     if (stss_index + 1 < sc->keyframe_count)
3415                         stss_index++;
3416                 } else if (sc->stps_count && current_sample+key_off == sc->stps_data[stps_index]) {
3417                     keyframe = 1;
3418                     if (stps_index + 1 < sc->stps_count)
3419                         stps_index++;
3420                 }
3421                 if (rap_group_present && rap_group_index < sc->rap_group_count) {
3422                     if (sc->rap_group[rap_group_index].index > 0)
3423                         keyframe = 1;
3424                     if (++rap_group_sample == sc->rap_group[rap_group_index].count) {
3425                         rap_group_sample = 0;
3426                         rap_group_index++;
3427                     }
3428                 }
3429                 if (sc->keyframe_absent
3430                     && !sc->stps_count
3431                     && !rap_group_present
3432                     && (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO || (i==0 && j==0)))
3433                      keyframe = 1;
3434                 if (keyframe)
3435                     distance = 0;
3436                 sample_size = sc->stsz_sample_size > 0 ? sc->stsz_sample_size : sc->sample_sizes[current_sample];
3437                 if (sc->pseudo_stream_id == -1 ||
3438                    sc->stsc_data[stsc_index].id - 1 == sc->pseudo_stream_id) {
3439                     AVIndexEntry *e;
3440                     if (sample_size > 0x3FFFFFFF) {
3441                         av_log(mov->fc, AV_LOG_ERROR, "Sample size %u is too large\n", sample_size);
3442                         return;
3443                     }
3444                     e = &st->index_entries[st->nb_index_entries++];
3445                     e->pos = current_offset;
3446                     e->timestamp = current_dts;
3447                     e->size = sample_size;
3448                     e->min_distance = distance;
3449                     e->flags = keyframe ? AVINDEX_KEYFRAME : 0;
3450                     av_log(mov->fc, AV_LOG_TRACE, "AVIndex stream %d, sample %u, offset %"PRIx64", dts %"PRId64", "
3451                             "size %u, distance %u, keyframe %d\n", st->index, current_sample,
3452                             current_offset, current_dts, sample_size, distance, keyframe);
3453                     if (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO && st->nb_index_entries < 100)
3454                         ff_rfps_add_frame(mov->fc, st, current_dts);
3455                 }
3456
3457                 current_offset += sample_size;
3458                 stream_size += sample_size;
3459
3460                 /* A negative sample duration is invalid based on the spec,
3461                  * but some samples need it to correct the DTS. */
3462                 if (sc->stts_data[stts_index].duration < 0) {
3463                     av_log(mov->fc, AV_LOG_WARNING,
3464                            "Invalid SampleDelta %d in STTS, at %d st:%d\n",
3465                            sc->stts_data[stts_index].duration, stts_index,
3466                            st->index);
3467                     dts_correction += sc->stts_data[stts_index].duration - 1;
3468                     sc->stts_data[stts_index].duration = 1;
3469                 }
3470                 current_dts += sc->stts_data[stts_index].duration;
3471                 if (!dts_correction || current_dts + dts_correction > last_dts) {
3472                     current_dts += dts_correction;
3473                     dts_correction = 0;
3474                 } else {
3475                     /* Avoid creating non-monotonous DTS */
3476                     dts_correction += current_dts - last_dts - 1;
3477                     current_dts = last_dts + 1;
3478                 }
3479                 last_dts = current_dts;
3480                 distance++;
3481                 stts_sample++;
3482                 current_sample++;
3483                 if (stts_index + 1 < sc->stts_count && stts_sample == sc->stts_data[stts_index].count) {
3484                     stts_sample = 0;
3485                     stts_index++;
3486                 }
3487             }
3488         }
3489         if (st->duration > 0)
3490             st->codecpar->bit_rate = stream_size*8*sc->time_scale/st->duration;
3491     } else {
3492         unsigned chunk_samples, total = 0;
3493
3494         // compute total chunk count
3495         for (i = 0; i < sc->stsc_count; i++) {
3496             unsigned count, chunk_count;
3497
3498             chunk_samples = sc->stsc_data[i].count;
3499             if (i != sc->stsc_count - 1 &&
3500                 sc->samples_per_frame && chunk_samples % sc->samples_per_frame) {
3501                 av_log(mov->fc, AV_LOG_ERROR, "error unaligned chunk\n");
3502                 return;
3503             }
3504
3505             if (sc->samples_per_frame >= 160) { // gsm
3506                 count = chunk_samples / sc->samples_per_frame;
3507             } else if (sc->samples_per_frame > 1) {
3508                 unsigned samples = (1024/sc->samples_per_frame)*sc->samples_per_frame;
3509                 count = (chunk_samples+samples-1) / samples;
3510             } else {
3511                 count = (chunk_samples+1023) / 1024;
3512             }
3513
3514             if (mov_stsc_index_valid(i, sc->stsc_count))
3515                 chunk_count = sc->stsc_data[i+1].first - sc->stsc_data[i].first;
3516             else
3517                 chunk_count = sc->chunk_count - (sc->stsc_data[i].first - 1);
3518             total += chunk_count * count;
3519         }
3520
3521         av_log(mov->fc, AV_LOG_TRACE, "chunk count %u\n", total);
3522         if (total >= UINT_MAX / sizeof(*st->index_entries) - st->nb_index_entries)
3523             return;
3524         if (av_reallocp_array(&st->index_entries,
3525                               st->nb_index_entries + total,
3526                               sizeof(*st->index_entries)) < 0) {
3527             st->nb_index_entries = 0;
3528             return;
3529         }
3530         st->index_entries_allocated_size = (st->nb_index_entries + total) * sizeof(*st->index_entries);
3531
3532         // populate index
3533         for (i = 0; i < sc->chunk_count; i++) {
3534             current_offset = sc->chunk_offsets[i];
3535             if (mov_stsc_index_valid(stsc_index, sc->stsc_count) &&
3536                 i + 1 == sc->stsc_data[stsc_index + 1].first)
3537                 stsc_index++;
3538             chunk_samples = sc->stsc_data[stsc_index].count;
3539
3540             while (chunk_samples > 0) {
3541                 AVIndexEntry *e;
3542                 unsigned size, samples;
3543
3544                 if (sc->samples_per_frame > 1 && !sc->bytes_per_frame) {
3545                     avpriv_request_sample(mov->fc,
3546                            "Zero bytes per frame, but %d samples per frame",
3547                            sc->samples_per_frame);
3548                     return;
3549                 }
3550
3551                 if (sc->samples_per_frame >= 160) { // gsm
3552                     samples = sc->samples_per_frame;
3553                     size = sc->bytes_per_frame;
3554                 } else {
3555                     if (sc->samples_per_frame > 1) {
3556                         samples = FFMIN((1024 / sc->samples_per_frame)*
3557                                         sc->samples_per_frame, chunk_samples);
3558                         size = (samples / sc->samples_per_frame) * sc->bytes_per_frame;
3559                     } else {
3560                         samples = FFMIN(1024, chunk_samples);
3561                         size = samples * sc->sample_size;
3562                     }
3563                 }
3564
3565                 if (st->nb_index_entries >= total) {
3566                     av_log(mov->fc, AV_LOG_ERROR, "wrong chunk count %u\n", total);
3567                     return;
3568                 }
3569                 if (size > 0x3FFFFFFF) {
3570                     av_log(mov->fc, AV_LOG_ERROR, "Sample size %u is too large\n", size);
3571                     return;
3572                 }
3573                 e = &st->index_entries[st->nb_index_entries++];
3574                 e->pos = current_offset;
3575                 e->timestamp = current_dts;
3576                 e->size = size;
3577                 e->min_distance = 0;
3578                 e->flags = AVINDEX_KEYFRAME;
3579                 av_log(mov->fc, AV_LOG_TRACE, "AVIndex stream %d, chunk %u, offset %"PRIx64", dts %"PRId64", "
3580                        "size %u, duration %u\n", st->index, i, current_offset, current_dts,
3581                        size, samples);
3582
3583                 current_offset += size;
3584                 current_dts += samples;
3585                 chunk_samples -= samples;
3586             }
3587         }
3588     }
3589
3590     if (!mov->ignore_editlist && mov->advanced_editlist) {
3591         // Fix index according to edit lists.
3592         mov_fix_index(mov, st);
3593     }
3594 }
3595
3596 static int test_same_origin(const char *src, const char *ref) {
3597     char src_proto[64];
3598     char ref_proto[64];
3599     char src_auth[256];
3600     char ref_auth[256];
3601     char src_host[256];
3602     char ref_host[256];
3603     int src_port=-1;
3604     int ref_port=-1;
3605
3606     av_url_split(src_proto, sizeof(src_proto), src_auth, sizeof(src_auth), src_host, sizeof(src_host), &src_port, NULL, 0, src);
3607     av_url_split(ref_proto, sizeof(ref_proto), ref_auth, sizeof(ref_auth), ref_host, sizeof(ref_host), &ref_port, NULL, 0, ref);
3608
3609     if (strlen(src) == 0) {
3610         return -1;
3611     } else if (strlen(src_auth) + 1 >= sizeof(src_auth) ||
3612         strlen(ref_auth) + 1 >= sizeof(ref_auth) ||
3613         strlen(src_host) + 1 >= sizeof(src_host) ||
3614         strlen(ref_host) + 1 >= sizeof(ref_host)) {
3615         return 0;
3616     } else if (strcmp(src_proto, ref_proto) ||
3617                strcmp(src_auth, ref_auth) ||
3618                strcmp(src_host, ref_host) ||
3619                src_port != ref_port) {
3620         return 0;
3621     } else
3622         return 1;
3623 }
3624
3625 static int mov_open_dref(MOVContext *c, AVIOContext **pb, const char *src, MOVDref *ref)
3626 {
3627     /* try relative path, we do not try the absolute because it can leak information about our
3628        system to an attacker */
3629     if (ref->nlvl_to > 0 && ref->nlvl_from > 0) {
3630         char filename[1025];
3631         const char *src_path;
3632         int i, l;
3633
3634         /* find a source dir */
3635         src_path = strrchr(src, '/');
3636         if (src_path)
3637             src_path++;
3638         else
3639             src_path = src;
3640
3641         /* find a next level down to target */
3642         for (i = 0, l = strlen(ref->path) - 1; l >= 0; l--)
3643             if (ref->path[l] == '/') {
3644                 if (i == ref->nlvl_to - 1)
3645                     break;
3646                 else
3647                     i++;
3648             }
3649
3650         /* compose filename if next level down to target was found */
3651         if (i == ref->nlvl_to - 1 && src_path - src  < sizeof(filename)) {
3652             memcpy(filename, src, src_path - src);
3653             filename[src_path - src] = 0;
3654
3655             for (i = 1; i < ref->nlvl_from; i++)
3656                 av_strlcat(filename, "../", sizeof(filename));
3657
3658             av_strlcat(filename, ref->path + l + 1, sizeof(filename));
3659             if (!c->use_absolute_path) {
3660                 int same_origin = test_same_origin(src, filename);
3661
3662                 if (!same_origin) {
3663                     av_log(c->fc, AV_LOG_ERROR,
3664                         "Reference with mismatching origin, %s not tried for security reasons, "
3665                         "set demuxer option use_absolute_path to allow it anyway\n",
3666                         ref->path);
3667                     return AVERROR(ENOENT);
3668                 }
3669
3670                 if(strstr(ref->path + l + 1, "..") ||
3671                    strstr(ref->path + l + 1, ":") ||
3672                    (ref->nlvl_from > 1 && same_origin < 0) ||
3673                    (filename[0] == '/' && src_path == src))
3674                     return AVERROR(ENOENT);
3675             }
3676
3677             if (strlen(filename) + 1 == sizeof(filename))
3678                 return AVERROR(ENOENT);
3679             if (!c->fc->io_open(c->fc, pb, filename, AVIO_FLAG_READ, NULL))
3680                 return 0;
3681         }
3682     } else if (c->use_absolute_path) {
3683         av_log(c->fc, AV_LOG_WARNING, "Using absolute path on user request, "
3684                "this is a possible security issue\n");
3685         if (!c->fc->io_open(c->fc, pb, ref->path, AVIO_FLAG_READ, NULL))
3686             return 0;
3687     } else {
3688         av_log(c->fc, AV_LOG_ERROR,
3689                "Absolute path %s not tried for security reasons, "
3690                "set demuxer option use_absolute_path to allow absolute paths\n",
3691                ref->path);
3692     }
3693
3694     return AVERROR(ENOENT);
3695 }
3696
3697 static void fix_timescale(MOVContext *c, MOVStreamContext *sc)
3698 {
3699     if (sc->time_scale <= 0) {
3700         av_log(c->fc, AV_LOG_WARNING, "stream %d, timescale not set\n", sc->ffindex);
3701         sc->time_scale = c->time_scale;
3702         if (sc->time_scale <= 0)
3703             sc->time_scale = 1;
3704     }
3705 }
3706
3707 static int mov_read_trak(MOVContext *c, AVIOContext *pb, MOVAtom atom)
3708 {
3709     AVStream *st;
3710     MOVStreamContext *sc;
3711     int ret;
3712
3713     st = avformat_new_stream(c->fc, NULL);
3714     if (!st) return AVERROR(ENOMEM);
3715     st->id = c->fc->nb_streams;
3716     sc = av_mallocz(sizeof(MOVStreamContext));
3717     if (!sc) return AVERROR(ENOMEM);
3718
3719     st->priv_data = sc;
3720     st->codecpar->codec_type = AVMEDIA_TYPE_DATA;
3721     sc->ffindex = st->index;
3722     c->trak_index = st->index;
3723
3724     if ((ret = mov_read_default(c, pb, atom)) < 0)
3725         return ret;
3726
3727     c->trak_index = -1;
3728
3729     /* sanity checks */
3730     if (sc->chunk_count && (!sc->stts_count || !sc->stsc_count ||
3731                             (!sc->sample_size && !sc->sample_count))) {
3732         av_log(c->fc, AV_LOG_ERROR, "stream %d, missing mandatory atoms, broken header\n",
3733                st->index);
3734         return 0;
3735     }
3736
3737     fix_timescale(c, sc);
3738
3739     avpriv_set_pts_info(st, 64, 1, sc->time_scale);
3740
3741     mov_build_index(c, st);
3742
3743     if (sc->dref_id-1 < sc->drefs_count && sc->drefs[sc->dref_id-1].path) {
3744         MOVDref *dref = &sc->drefs[sc->dref_id - 1];
3745         if (c->enable_drefs) {
3746             if (mov_open_dref(c, &sc->pb, c->fc->filename, dref) < 0)
3747                 av_log(c->fc, AV_LOG_ERROR,
3748                        "stream %d, error opening alias: path='%s', dir='%s', "
3749                        "filename='%s', volume='%s', nlvl_from=%d, nlvl_to=%d\n",
3750                        st->index, dref->path, dref->dir, dref->filename,
3751                        dref->volume, dref->nlvl_from, dref->nlvl_to);
3752         } else {
3753             av_log(c->fc, AV_LOG_WARNING,
3754                    "Skipped opening external track: "
3755                    "stream %d, alias: path='%s', dir='%s', "
3756                    "filename='%s', volume='%s', nlvl_from=%d, nlvl_to=%d."
3757                    "Set enable_drefs to allow this.\n",
3758                    st->index, dref->path, dref->dir, dref->filename,
3759                    dref->volume, dref->nlvl_from, dref->nlvl_to);
3760         }
3761     } else {
3762         sc->pb = c->fc->pb;
3763         sc->pb_is_copied = 1;
3764     }
3765
3766     if (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO) {
3767         if (!st->sample_aspect_ratio.num && st->codecpar->width && st->codecpar->height &&
3768             sc->height && sc->width &&
3769             (st->codecpar->width != sc->width || st->codecpar->height != sc->height)) {
3770             st->sample_aspect_ratio = av_d2q(((double)st->codecpar->height * sc->width) /
3771                                              ((double)st->codecpar->width * sc->height), INT_MAX);
3772         }
3773
3774 #if FF_API_R_FRAME_RATE
3775         if (sc->stts_count == 1 || (sc->stts_count == 2 && sc->stts_data[1].count == 1))
3776             av_reduce(&st->r_frame_rate.num, &st->r_frame_rate.den,
3777                       sc->time_scale, sc->stts_data[0].duration, INT_MAX);
3778 #endif
3779     }
3780
3781     // done for ai5q, ai52, ai55, ai1q, ai12 and ai15.
3782     if (!st->codecpar->extradata_size && st->codecpar->codec_id == AV_CODEC_ID_H264 &&
3783         TAG_IS_AVCI(st->codecpar->codec_tag)) {
3784         ret = ff_generate_avci_extradata(st);
3785         if (ret < 0)
3786             return ret;
3787     }
3788
3789     switch (st->codecpar->codec_id) {
3790 #if CONFIG_H261_DECODER
3791     case AV_CODEC_ID_H261:
3792 #endif
3793 #if CONFIG_H263_DECODER
3794     case AV_CODEC_ID_H263:
3795 #endif
3796 #if CONFIG_MPEG4_DECODER
3797     case AV_CODEC_ID_MPEG4:
3798 #endif
3799         st->codecpar->width = 0; /* let decoder init width/height */
3800         st->codecpar->height= 0;
3801         break;
3802     }
3803
3804     // If the duration of the mp3 packets is not constant, then they could need a parser
3805     if (st->codecpar->codec_id == AV_CODEC_ID_MP3
3806         && sc->stts_count > 3
3807         && sc->stts_count*10 > st->nb_frames
3808         && sc->time_scale == st->codecpar->sample_rate) {
3809             st->need_parsing = AVSTREAM_PARSE_FULL;
3810     }
3811     /* Do not need those anymore. */
3812     av_freep(&sc->chunk_offsets);
3813     av_freep(&sc->sample_sizes);
3814     av_freep(&sc->keyframes);
3815     av_freep(&sc->stts_data);
3816     av_freep(&sc->stps_data);
3817     av_freep(&sc->elst_data);
3818     av_freep(&sc->rap_group);
3819
3820     return 0;
3821 }
3822
3823 static int mov_read_ilst(MOVContext *c, AVIOContext *pb, MOVAtom atom)
3824 {
3825     int ret;
3826     c->itunes_metadata = 1;
3827     ret = mov_read_default(c, pb, atom);
3828     c->itunes_metadata = 0;
3829     return ret;
3830 }
3831
3832 static int mov_read_keys(MOVContext *c, AVIOContext *pb, MOVAtom atom)
3833 {
3834     uint32_t count;
3835     uint32_t i;
3836
3837     if (atom.size < 8)
3838         return 0;
3839
3840     avio_skip(pb, 4);
3841     count = avio_rb32(pb);
3842     if (count > UINT_MAX / sizeof(*c->meta_keys) - 1) {
3843         av_log(c->fc, AV_LOG_ERROR,
3844                "The 'keys' atom with the invalid key count: %"PRIu32"\n", count);
3845         return AVERROR_INVALIDDATA;
3846     }
3847
3848     c->meta_keys_count = count + 1;
3849     c->meta_keys = av_mallocz(c->meta_keys_count * sizeof(*c->meta_keys));
3850     if (!c->meta_keys)
3851         return AVERROR(ENOMEM);
3852
3853     for (i = 1; i <= count; ++i) {
3854         uint32_t key_size = avio_rb32(pb);
3855         uint32_t type = avio_rl32(pb);
3856         if (key_size < 8) {
3857             av_log(c->fc, AV_LOG_ERROR,
3858                    "The key# %"PRIu32" in meta has invalid size:"
3859                    "%"PRIu32"\n", i, key_size);
3860             return AVERROR_INVALIDDATA;
3861         }
3862         key_size -= 8;
3863         if (type != MKTAG('m','d','t','a')) {
3864             avio_skip(pb, key_size);
3865         }
3866         c->meta_keys[i] = av_mallocz(key_size + 1);
3867         if (!c->meta_keys[i])
3868             return AVERROR(ENOMEM);
3869         avio_read(pb, c->meta_keys[i], key_size);
3870     }
3871
3872     return 0;
3873 }
3874
3875 static int mov_read_custom(MOVContext *c, AVIOContext *pb, MOVAtom atom)
3876 {
3877     int64_t end = avio_tell(pb) + atom.size;
3878     uint8_t *key = NULL, *val = NULL, *mean = NULL;
3879     int i;
3880     int ret = 0;
3881     AVStream *st;
3882     MOVStreamContext *sc;
3883
3884     if (c->fc->nb_streams < 1)
3885         return 0;
3886     st = c->fc->streams[c->fc->nb_streams-1];
3887     sc = st->priv_data;
3888
3889     for (i = 0; i < 3; i++) {
3890         uint8_t **p;
3891         uint32_t len, tag;
3892
3893         if (end - avio_tell(pb) <= 12)
3894             break;
3895
3896         len = avio_rb32(pb);
3897         tag = avio_rl32(pb);
3898         avio_skip(pb, 4); // flags
3899
3900         if (len < 12 || len - 12 > end - avio_tell(pb))
3901             break;
3902         len -= 12;
3903
3904         if (tag == MKTAG('m', 'e', 'a', 'n'))
3905             p = &mean;
3906         else if (tag == MKTAG('n', 'a', 'm', 'e'))
3907             p = &key;
3908         else if (tag == MKTAG('d', 'a', 't', 'a') && len > 4) {
3909             avio_skip(pb, 4);
3910             len -= 4;
3911             p = &val;
3912         } else
3913             break;
3914
3915         *p = av_malloc(len + 1);
3916         if (!*p)
3917             break;
3918         ret = ffio_read_size(pb, *p, len);
3919         if (ret < 0) {
3920             av_freep(p);
3921             break;
3922         }
3923         (*p)[len] = 0;
3924     }
3925
3926     if (mean && key && val) {
3927         if (strcmp(key, "iTunSMPB") == 0) {
3928             int priming, remainder, samples;
3929             if(sscanf(val, "%*X %X %X %X", &priming, &remainder, &samples) == 3){
3930                 if(priming>0 && priming<16384)
3931                     sc->start_pad = priming;
3932             }
3933         }
3934         if (strcmp(key, "cdec") != 0) {
3935             av_dict_set(&c->fc->metadata, key, val,
3936                         AV_DICT_DONT_STRDUP_KEY | AV_DICT_DONT_STRDUP_VAL);
3937             key = val = NULL;
3938         }
3939     } else {
3940         av_log(c->fc, AV_LOG_VERBOSE,
3941                "Unhandled or malformed custom metadata of size %"PRId64"\n", atom.size);
3942     }
3943
3944     avio_seek(pb, end, SEEK_SET);
3945     av_freep(&key);
3946     av_freep(&val);
3947     av_freep(&mean);
3948     return ret;
3949 }
3950
3951 static int mov_read_meta(MOVContext *c, AVIOContext *pb, MOVAtom atom)
3952 {
3953     while (atom.size > 8) {
3954         uint32_t tag = avio_rl32(pb);
3955         atom.size -= 4;
3956         if (tag == MKTAG('h','d','l','r')) {
3957             avio_seek(pb, -8, SEEK_CUR);
3958             atom.size += 8;
3959             return mov_read_default(c, pb, atom);
3960         }
3961     }
3962     return 0;
3963 }
3964
3965 // return 1 when matrix is identity, 0 otherwise
3966 #define IS_MATRIX_IDENT(matrix)            \
3967     ( (matrix)[0][0] == (1 << 16) &&       \
3968       (matrix)[1][1] == (1 << 16) &&       \
3969       (matrix)[2][2] == (1 << 30) &&       \
3970      !(matrix)[0][1] && !(matrix)[0][2] && \
3971      !(matrix)[1][0] && !(matrix)[1][2] && \
3972      !(matrix)[2][0] && !(matrix)[2][1])
3973
3974 static int mov_read_tkhd(MOVContext *c, AVIOContext *pb, MOVAtom atom)
3975 {
3976     int i, j, e;
3977     int width;
3978     int height;
3979     int display_matrix[3][3];
3980     int res_display_matrix[3][3] = { { 0 } };
3981     AVStream *st;
3982     MOVStreamContext *sc;
3983     int version;
3984     int flags;
3985
3986     if (c->fc->nb_streams < 1)
3987         return 0;
3988     st = c->fc->streams[c->fc->nb_streams-1];
3989     sc = st->priv_data;
3990
3991     version = avio_r8(pb);
3992     flags = avio_rb24(pb);
3993     st->disposition |= (flags & MOV_TKHD_FLAG_ENABLED) ? AV_DISPOSITION_DEFAULT : 0;
3994
3995     if (version == 1) {
3996         avio_rb64(pb);
3997         avio_rb64(pb);
3998     } else {
3999         avio_rb32(pb); /* creation time */
4000         avio_rb32(pb); /* modification time */
4001     }
4002     st->id = (int)avio_rb32(pb); /* track id (NOT 0 !)*/
4003     avio_rb32(pb); /* reserved */
4004
4005     /* highlevel (considering edits) duration in movie timebase */
4006     (version == 1) ? avio_rb64(pb) : avio_rb32(pb);
4007     avio_rb32(pb); /* reserved */
4008     avio_rb32(pb); /* reserved */
4009
4010     avio_rb16(pb); /* layer */
4011     avio_rb16(pb); /* alternate group */
4012     avio_rb16(pb); /* volume */
4013     avio_rb16(pb); /* reserved */
4014
4015     //read in the display matrix (outlined in ISO 14496-12, Section 6.2.2)
4016     // they're kept in fixed point format through all calculations
4017     // save u,v,z to store the whole matrix in the AV_PKT_DATA_DISPLAYMATRIX
4018     // side data, but the scale factor is not needed to calculate aspect ratio
4019     for (i = 0; i < 3; i++) {
4020         display_matrix[i][0] = avio_rb32(pb);   // 16.16 fixed point
4021         display_matrix[i][1] = avio_rb32(pb);   // 16.16 fixed point
4022         display_matrix[i][2] = avio_rb32(pb);   //  2.30 fixed point
4023     }
4024
4025     width = avio_rb32(pb);       // 16.16 fixed point track width
4026     height = avio_rb32(pb);      // 16.16 fixed point track height
4027     sc->width = width >> 16;
4028     sc->height = height >> 16;
4029
4030     // apply the moov display matrix (after the tkhd one)
4031     for (i = 0; i < 3; i++) {
4032         const int sh[3] = { 16, 16, 30 };
4033         for (j = 0; j < 3; j++) {
4034             for (e = 0; e < 3; e++) {
4035                 res_display_matrix[i][j] +=
4036                     ((int64_t) display_matrix[i][e] *
4037                      c->movie_display_matrix[e][j]) >> sh[e];
4038             }
4039         }
4040     }
4041
4042     // save the matrix when it is not the default identity
4043     if (!IS_MATRIX_IDENT(res_display_matrix)) {
4044         double rotate;
4045
4046         av_freep(&sc->display_matrix);
4047         sc->display_matrix = av_malloc(sizeof(int32_t) * 9);
4048         if (!sc->display_matrix)
4049             return AVERROR(ENOMEM);
4050
4051         for (i = 0; i < 3; i++)
4052             for (j = 0; j < 3; j++)
4053                 sc->display_matrix[i * 3 + j] = res_display_matrix[i][j];
4054
4055 #if FF_API_OLD_ROTATE_API
4056         rotate = av_display_rotation_get(sc->display_matrix);
4057         if (!isnan(rotate)) {
4058             char rotate_buf[64];
4059             rotate = -rotate;
4060             if (rotate < 0) // for backward compatibility
4061                 rotate += 360;
4062             snprintf(rotate_buf, sizeof(rotate_buf), "%g", rotate);
4063             av_dict_set(&st->metadata, "rotate", rotate_buf, 0);
4064         }
4065 #endif
4066     }
4067
4068     // transform the display width/height according to the matrix
4069     // to keep the same scale, use [width height 1<<16]
4070     if (width && height && sc->display_matrix) {
4071         double disp_transform[2];
4072
4073         for (i = 0; i < 2; i++)
4074             disp_transform[i] = hypot(sc->display_matrix[0 + i],
4075                                       sc->display_matrix[3 + i]);
4076
4077         if (disp_transform[0] > 0       && disp_transform[1] > 0 &&
4078             disp_transform[0] < (1<<24) && disp_transform[1] < (1<<24) &&
4079             fabs((disp_transform[0] / disp_transform[1]) - 1.0) > 0.01)
4080             st->sample_aspect_ratio = av_d2q(
4081                 disp_transform[0] / disp_transform[1],
4082                 INT_MAX);
4083     }
4084     return 0;
4085 }
4086
4087 static int mov_read_tfhd(MOVContext *c, AVIOContext *pb, MOVAtom atom)
4088 {
4089     MOVFragment *frag = &c->fragment;
4090     MOVTrackExt *trex = NULL;
4091     MOVFragmentIndex* index = NULL;
4092     int flags, track_id, i, found = 0;
4093
4094     avio_r8(pb); /* version */
4095     flags = avio_rb24(pb);
4096
4097     track_id = avio_rb32(pb);
4098     if (!track_id)
4099         return AVERROR_INVALIDDATA;
4100     frag->track_id = track_id;
4101     for (i = 0; i < c->trex_count; i++)
4102         if (c->trex_data[i].track_id == frag->track_id) {
4103             trex = &c->trex_data[i];
4104             break;
4105         }
4106     if (!trex) {
4107         av_log(c->fc, AV_LOG_ERROR, "could not find corresponding trex\n");
4108         return AVERROR_INVALIDDATA;
4109     }
4110
4111     frag->base_data_offset = flags & MOV_TFHD_BASE_DATA_OFFSET ?
4112                              avio_rb64(pb) : flags & MOV_TFHD_DEFAULT_BASE_IS_MOOF ?
4113                              frag->moof_offset : frag->implicit_offset;
4114     frag->stsd_id  = flags & MOV_TFHD_STSD_ID ? avio_rb32(pb) : trex->stsd_id;
4115
4116     frag->duration = flags & MOV_TFHD_DEFAULT_DURATION ?
4117                      avio_rb32(pb) : trex->duration;
4118     frag->size     = flags & MOV_TFHD_DEFAULT_SIZE ?
4119                      avio_rb32(pb) : trex->size;
4120     frag->flags    = flags & MOV_TFHD_DEFAULT_FLAGS ?
4121                      avio_rb32(pb) : trex->flags;
4122     frag->time     = AV_NOPTS_VALUE;
4123     for (i = 0; i < c->fragment_index_count; i++) {
4124         int j;
4125         MOVFragmentIndex* candidate = c->fragment_index_data[i];
4126         if (candidate->track_id == frag->track_id) {
4127             av_log(c->fc, AV_LOG_DEBUG,
4128                    "found fragment index for track %u\n", frag->track_id);
4129             index = candidate;
4130             for (j = index->current_item; j < index->item_count; j++) {
4131                 if (frag->implicit_offset == index->items[j].moof_offset) {
4132                     av_log(c->fc, AV_LOG_DEBUG, "found fragment index entry "
4133                             "for track %u and moof_offset %"PRId64"\n",
4134                             frag->track_id, index->items[j].moof_offset);
4135                     frag->time = index->items[j].time;
4136                     index->current_item = j + 1;
4137                     found = 1;
4138                     break;
4139                 }
4140             }
4141             if (found)
4142                 break;
4143         }
4144     }
4145     if (index && !found) {
4146         av_log(c->fc, AV_LOG_DEBUG, "track %u has a fragment index but "
4147                "it doesn't have an (in-order) entry for moof_offset "
4148                "%"PRId64"\n", frag->track_id, frag->implicit_offset);
4149     }
4150     av_log(c->fc, AV_LOG_TRACE, "frag flags 0x%x\n", frag->flags);
4151     return 0;
4152 }
4153
4154 static int mov_read_chap(MOVContext *c, AVIOContext *pb, MOVAtom atom)
4155 {
4156     unsigned i, num;
4157     void *new_tracks;
4158
4159     num = atom.size / 4;
4160     if (!(new_tracks = av_malloc_array(num, sizeof(int))))
4161         return AVERROR(ENOMEM);
4162
4163     av_free(c->chapter_tracks);
4164     c->chapter_tracks = new_tracks;
4165     c->nb_chapter_tracks = num;
4166
4167     for (i = 0; i < num && !pb->eof_reached; i++)
4168         c->chapter_tracks[i] = avio_rb32(pb);
4169
4170     return 0;
4171 }
4172
4173 static int mov_read_trex(MOVContext *c, AVIOContext *pb, MOVAtom atom)
4174 {
4175     MOVTrackExt *trex;
4176     int err;
4177
4178     if ((uint64_t)c->trex_count+1 >= UINT_MAX / sizeof(*c->trex_data))
4179         return AVERROR_INVALIDDATA;
4180     if ((err = av_reallocp_array(&c->trex_data, c->trex_count + 1,
4181                                  sizeof(*c->trex_data))) < 0) {
4182         c->trex_count = 0;
4183         return err;
4184     }
4185
4186     c->fc->duration = AV_NOPTS_VALUE; // the duration from mvhd is not representing the whole file when fragments are used.
4187
4188     trex = &c->trex_data[c->trex_count++];
4189     avio_r8(pb); /* version */
4190     avio_rb24(pb); /* flags */
4191     trex->track_id = avio_rb32(pb);
4192     trex->stsd_id  = avio_rb32(pb);
4193     trex->duration = avio_rb32(pb);
4194     trex->size     = avio_rb32(pb);
4195     trex->flags    = avio_rb32(pb);
4196     return 0;
4197 }
4198
4199 static int mov_read_tfdt(MOVContext *c, AVIOContext *pb, MOVAtom atom)
4200 {
4201     MOVFragment *frag = &c->fragment;
4202     AVStream *st = NULL;
4203     MOVStreamContext *sc;
4204     int version, i;
4205
4206     for (i = 0; i < c->fc->nb_streams; i++) {
4207         if (c->fc->streams[i]->id == frag->track_id) {
4208             st = c->fc->streams[i];
4209             break;
4210         }
4211     }
4212     if (!st) {
4213         av_log(c->fc, AV_LOG_ERROR, "could not find corresponding track id %u\n", frag->track_id);
4214         return AVERROR_INVALIDDATA;
4215     }
4216     sc = st->priv_data;
4217     if (sc->pseudo_stream_id + 1 != frag->stsd_id)
4218         return 0;
4219     version = avio_r8(pb);
4220     avio_rb24(pb); /* flags */
4221     if (version) {
4222         sc->track_end = avio_rb64(pb);
4223     } else {
4224         sc->track_end = avio_rb32(pb);
4225     }
4226     return 0;
4227 }
4228
4229 static int mov_read_trun(MOVContext *c, AVIOContext *pb, MOVAtom atom)
4230 {
4231     MOVFragment *frag = &c->fragment;
4232     AVStream *st = NULL;
4233     MOVStreamContext *sc;
4234     MOVStts *ctts_data;
4235     uint64_t offset;
4236     int64_t dts;
4237     int data_offset = 0;
4238     unsigned entries, first_sample_flags = frag->flags;
4239     int flags, distance, i, err;
4240
4241     for (i = 0; i < c->fc->nb_streams; i++) {
4242         if (c->fc->streams[i]->id == frag->track_id) {
4243             st = c->fc->streams[i];
4244             break;
4245         }
4246     }
4247     if (!st) {
4248         av_log(c->fc, AV_LOG_ERROR, "could not find corresponding track id %u\n", frag->track_id);
4249         return AVERROR_INVALIDDATA;
4250     }
4251     sc = st->priv_data;
4252     if (sc->pseudo_stream_id+1 != frag->stsd_id && sc->pseudo_stream_id != -1)
4253         return 0;
4254     avio_r8(pb); /* version */
4255     flags = avio_rb24(pb);
4256     entries = avio_rb32(pb);
4257     av_log(c->fc, AV_LOG_TRACE, "flags 0x%x entries %u\n", flags, entries);
4258
4259     /* Always assume the presence of composition time offsets.
4260      * Without this assumption, for instance, we cannot deal with a track in fragmented movies that meet the following.
4261      *  1) in the initial movie, there are no samples.
4262      *  2) in the first movie fragment, there is only one sample without composition time offset.
4263      *  3) in the subsequent movie fragments, there are samples with composition time offset. */
4264     if (!sc->ctts_count && sc->sample_count)
4265     {
4266         /* Complement ctts table if moov atom doesn't have ctts atom. */
4267         ctts_data = av_realloc(NULL, sizeof(*sc->ctts_data));
4268         if (!ctts_data)
4269             return AVERROR(ENOMEM);