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