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