9de89abe2c92abb58e42b93726312a5133bca1bc
[ffmpeg.git] / libavformat / mxfdec.c
1 /*
2  * MXF demuxer.
3  * Copyright (c) 2006 SmartJog S.A., Baptiste Coudurier <baptiste dot coudurier at smartjog dot com>
4  *
5  * This file is part of Libav.
6  *
7  * Libav is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public
9  * License as published by the Free Software Foundation; either
10  * version 2.1 of the License, or (at your option) any later version.
11  *
12  * Libav is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with Libav; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21
22 /*
23  * References
24  * SMPTE 336M KLV Data Encoding Protocol Using Key-Length-Value
25  * SMPTE 377M MXF File Format Specifications
26  * SMPTE 378M Operational Pattern 1a
27  * SMPTE 379M MXF Generic Container
28  * SMPTE 381M Mapping MPEG Streams into the MXF Generic Container
29  * SMPTE 382M Mapping AES3 and Broadcast Wave Audio into the MXF Generic Container
30  * SMPTE 383M Mapping DV-DIF Data to the MXF Generic Container
31  *
32  * Principle
33  * Search for Track numbers which will identify essence element KLV packets.
34  * Search for SourcePackage which define tracks which contains Track numbers.
35  * Material Package contains tracks with reference to SourcePackage tracks.
36  * Search for Descriptors (Picture, Sound) which contains codec info and parameters.
37  * Assign Descriptors to correct Tracks.
38  *
39  * Metadata reading functions read Local Tags, get InstanceUID(0x3C0A) then add MetaDataSet to MXFContext.
40  * Metadata parsing resolves Strong References to objects.
41  *
42  * Simple demuxer, only OP1A supported and some files might not work at all.
43  * Only tracks with associated descriptors will be decoded. "Highly Desirable" SMPTE 377M D.1
44  */
45
46 //#define DEBUG
47
48 #include "libavutil/aes.h"
49 #include "libavutil/mathematics.h"
50 #include "libavcodec/bytestream.h"
51 #include "avformat.h"
52 #include "internal.h"
53 #include "mxf.h"
54
55 typedef enum {
56     Header,
57     BodyPartition,
58     Footer
59 } MXFPartitionType;
60
61 typedef enum {
62     OP1a,
63     OP1b,
64     OP1c,
65     OP2a,
66     OP2b,
67     OP2c,
68     OP3a,
69     OP3b,
70     OP3c,
71     OPAtom,
72     OPSonyOpt,  /* FATE sample, violates the spec in places */
73 } MXFOP;
74
75 typedef struct {
76     int closed;
77     int complete;
78     MXFPartitionType type;
79     uint64_t previous_partition;
80     int index_sid;
81     int body_sid;
82     int64_t this_partition;
83     int64_t essence_offset;         ///< absolute offset of essence
84     int64_t essence_length;
85     int32_t kag_size;
86     int64_t header_byte_count;
87     int64_t index_byte_count;
88     int pack_length;
89 } MXFPartition;
90
91 typedef struct {
92     UID uid;
93     enum MXFMetadataSetType type;
94     UID source_container_ul;
95 } MXFCryptoContext;
96
97 typedef struct {
98     UID uid;
99     enum MXFMetadataSetType type;
100     UID source_package_uid;
101     UID data_definition_ul;
102     int64_t duration;
103     int64_t start_position;
104     int source_track_id;
105 } MXFStructuralComponent;
106
107 typedef struct {
108     UID uid;
109     enum MXFMetadataSetType type;
110     UID data_definition_ul;
111     UID *structural_components_refs;
112     int structural_components_count;
113     int64_t duration;
114 } MXFSequence;
115
116 typedef struct {
117     UID uid;
118     enum MXFMetadataSetType type;
119     MXFSequence *sequence; /* mandatory, and only one */
120     UID sequence_ref;
121     int track_id;
122     uint8_t track_number[4];
123     AVRational edit_rate;
124 } MXFTrack;
125
126 typedef struct {
127     UID uid;
128     enum MXFMetadataSetType type;
129     UID essence_container_ul;
130     UID essence_codec_ul;
131     AVRational sample_rate;
132     AVRational aspect_ratio;
133     int width;
134     int height;
135     int channels;
136     int bits_per_sample;
137     UID *sub_descriptors_refs;
138     int sub_descriptors_count;
139     int linked_track_id;
140     uint8_t *extradata;
141     int extradata_size;
142     enum PixelFormat pix_fmt;
143 } MXFDescriptor;
144
145 typedef struct {
146     UID uid;
147     enum MXFMetadataSetType type;
148     int edit_unit_byte_count;
149     int index_sid;
150     int body_sid;
151     int slice_count;
152     AVRational index_edit_rate;
153     uint64_t index_start_position;
154     uint64_t index_duration;
155     int *slice;
156     int *element_delta;
157     int nb_delta_entries;
158     int8_t *temporal_offset_entries;
159     int *flag_entries;
160     uint64_t *stream_offset_entries;
161     uint32_t **slice_offset_entries;
162     int nb_index_entries;
163 } MXFIndexTableSegment;
164
165 typedef struct {
166     UID uid;
167     enum MXFMetadataSetType type;
168     UID package_uid;
169     UID *tracks_refs;
170     int tracks_count;
171     MXFDescriptor *descriptor; /* only one */
172     UID descriptor_ref;
173 } MXFPackage;
174
175 typedef struct {
176     UID uid;
177     enum MXFMetadataSetType type;
178 } MXFMetadataSet;
179
180 typedef struct {
181     MXFPartition *partitions;
182     unsigned partitions_count;
183     MXFOP op;
184     UID *packages_refs;
185     int packages_count;
186     MXFMetadataSet **metadata_sets;
187     int metadata_sets_count;
188     AVFormatContext *fc;
189     struct AVAES *aesc;
190     uint8_t *local_tags;
191     int local_tags_count;
192     uint64_t footer_partition;
193     KLVPacket current_klv_data;
194     int current_klv_index;
195     int run_in;
196     MXFPartition *current_partition;
197     int parsing_backward;
198     int64_t last_forward_tell;
199     int last_forward_partition;
200 } MXFContext;
201
202 enum MXFWrappingScheme {
203     Frame,
204     Clip,
205 };
206
207 /* NOTE: klv_offset is not set (-1) for local keys */
208 typedef int MXFMetadataReadFunc(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset);
209
210 typedef struct {
211     const UID key;
212     MXFMetadataReadFunc *read;
213     int ctx_size;
214     enum MXFMetadataSetType type;
215 } MXFMetadataReadTableEntry;
216
217 /* partial keys to match */
218 static const uint8_t mxf_header_partition_pack_key[]       = { 0x06,0x0e,0x2b,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x02 };
219 static const uint8_t mxf_essence_element_key[]             = { 0x06,0x0e,0x2b,0x34,0x01,0x02,0x01,0x01,0x0d,0x01,0x03,0x01 };
220 static const uint8_t mxf_system_item_key[]                 = { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0D,0x01,0x03,0x01,0x04 };
221 static const uint8_t mxf_klv_key[]                         = { 0x06,0x0e,0x2b,0x34 };
222 /* complete keys to match */
223 static const uint8_t mxf_crypto_source_container_ul[]      = { 0x06,0x0e,0x2b,0x34,0x01,0x01,0x01,0x09,0x06,0x01,0x01,0x02,0x02,0x00,0x00,0x00 };
224 static const uint8_t mxf_encrypted_triplet_key[]           = { 0x06,0x0e,0x2b,0x34,0x02,0x04,0x01,0x07,0x0d,0x01,0x03,0x01,0x02,0x7e,0x01,0x00 };
225 static const uint8_t mxf_encrypted_essence_container[]     = { 0x06,0x0e,0x2b,0x34,0x04,0x01,0x01,0x07,0x0d,0x01,0x03,0x01,0x02,0x0b,0x01,0x00 };
226 static const uint8_t mxf_sony_mpeg4_extradata[]            = { 0x06,0x0e,0x2b,0x34,0x04,0x01,0x01,0x01,0x0e,0x06,0x06,0x02,0x02,0x01,0x00,0x00 };
227
228 #define IS_KLV_KEY(x, y) (!memcmp(x, y, sizeof(y)))
229
230 static int64_t klv_decode_ber_length(AVIOContext *pb)
231 {
232     uint64_t size = avio_r8(pb);
233     if (size & 0x80) { /* long form */
234         int bytes_num = size & 0x7f;
235         /* SMPTE 379M 5.3.4 guarantee that bytes_num must not exceed 8 bytes */
236         if (bytes_num > 8)
237             return AVERROR_INVALIDDATA;
238         size = 0;
239         while (bytes_num--)
240             size = size << 8 | avio_r8(pb);
241     }
242     return size;
243 }
244
245 static int mxf_read_sync(AVIOContext *pb, const uint8_t *key, unsigned size)
246 {
247     int i, b;
248     for (i = 0; i < size && !pb->eof_reached; i++) {
249         b = avio_r8(pb);
250         if (b == key[0])
251             i = 0;
252         else if (b != key[i])
253             i = -1;
254     }
255     return i == size;
256 }
257
258 static int klv_read_packet(KLVPacket *klv, AVIOContext *pb)
259 {
260     if (!mxf_read_sync(pb, mxf_klv_key, 4))
261         return AVERROR_INVALIDDATA;
262     klv->offset = avio_tell(pb) - 4;
263     memcpy(klv->key, mxf_klv_key, 4);
264     avio_read(pb, klv->key + 4, 12);
265     klv->length = klv_decode_ber_length(pb);
266     return klv->length == -1 ? -1 : 0;
267 }
268
269 static int mxf_get_stream_index(AVFormatContext *s, KLVPacket *klv)
270 {
271     int i;
272
273     for (i = 0; i < s->nb_streams; i++) {
274         MXFTrack *track = s->streams[i]->priv_data;
275         /* SMPTE 379M 7.3 */
276         if (!memcmp(klv->key + sizeof(mxf_essence_element_key), track->track_number, sizeof(track->track_number)))
277             return i;
278     }
279     /* return 0 if only one stream, for OP Atom files with 0 as track number */
280     return s->nb_streams == 1 ? 0 : -1;
281 }
282
283 /* XXX: use AVBitStreamFilter */
284 static int mxf_get_d10_aes3_packet(AVIOContext *pb, AVStream *st, AVPacket *pkt, int64_t length)
285 {
286     const uint8_t *buf_ptr, *end_ptr;
287     uint8_t *data_ptr;
288     int i;
289
290     if (length > 61444) /* worst case PAL 1920 samples 8 channels */
291         return AVERROR_INVALIDDATA;
292     length = av_get_packet(pb, pkt, length);
293     if (length < 0)
294         return length;
295     data_ptr = pkt->data;
296     end_ptr = pkt->data + length;
297     buf_ptr = pkt->data + 4; /* skip SMPTE 331M header */
298     for (; buf_ptr + st->codec->channels*4 < end_ptr; ) {
299         for (i = 0; i < st->codec->channels; i++) {
300             uint32_t sample = bytestream_get_le32(&buf_ptr);
301             if (st->codec->bits_per_coded_sample == 24)
302                 bytestream_put_le24(&data_ptr, (sample >> 4) & 0xffffff);
303             else
304                 bytestream_put_le16(&data_ptr, (sample >> 12) & 0xffff);
305         }
306         buf_ptr += 32 - st->codec->channels*4; // always 8 channels stored SMPTE 331M
307     }
308     av_shrink_packet(pkt, data_ptr - pkt->data);
309     return 0;
310 }
311
312 static int mxf_decrypt_triplet(AVFormatContext *s, AVPacket *pkt, KLVPacket *klv)
313 {
314     static const uint8_t checkv[16] = {0x43, 0x48, 0x55, 0x4b, 0x43, 0x48, 0x55, 0x4b, 0x43, 0x48, 0x55, 0x4b, 0x43, 0x48, 0x55, 0x4b};
315     MXFContext *mxf = s->priv_data;
316     AVIOContext *pb = s->pb;
317     int64_t end = avio_tell(pb) + klv->length;
318     int64_t size;
319     uint64_t orig_size;
320     uint64_t plaintext_size;
321     uint8_t ivec[16];
322     uint8_t tmpbuf[16];
323     int index;
324
325     if (!mxf->aesc && s->key && s->keylen == 16) {
326         mxf->aesc = av_malloc(av_aes_size);
327         if (!mxf->aesc)
328             return AVERROR(ENOMEM);
329         av_aes_init(mxf->aesc, s->key, 128, 1);
330     }
331     // crypto context
332     avio_skip(pb, klv_decode_ber_length(pb));
333     // plaintext offset
334     klv_decode_ber_length(pb);
335     plaintext_size = avio_rb64(pb);
336     // source klv key
337     klv_decode_ber_length(pb);
338     avio_read(pb, klv->key, 16);
339     if (!IS_KLV_KEY(klv, mxf_essence_element_key))
340         return AVERROR_INVALIDDATA;
341     index = mxf_get_stream_index(s, klv);
342     if (index < 0)
343         return AVERROR_INVALIDDATA;
344     // source size
345     klv_decode_ber_length(pb);
346     orig_size = avio_rb64(pb);
347     if (orig_size < plaintext_size)
348         return AVERROR_INVALIDDATA;
349     // enc. code
350     size = klv_decode_ber_length(pb);
351     if (size < 32 || size - 32 < orig_size)
352         return AVERROR_INVALIDDATA;
353     avio_read(pb, ivec, 16);
354     avio_read(pb, tmpbuf, 16);
355     if (mxf->aesc)
356         av_aes_crypt(mxf->aesc, tmpbuf, tmpbuf, 1, ivec, 1);
357     if (memcmp(tmpbuf, checkv, 16))
358         av_log(s, AV_LOG_ERROR, "probably incorrect decryption key\n");
359     size -= 32;
360     size = av_get_packet(pb, pkt, size);
361     if (size < 0)
362         return size;
363     else if (size < plaintext_size)
364         return AVERROR_INVALIDDATA;
365     size -= plaintext_size;
366     if (mxf->aesc)
367         av_aes_crypt(mxf->aesc, &pkt->data[plaintext_size],
368                      &pkt->data[plaintext_size], size >> 4, ivec, 1);
369     av_shrink_packet(pkt, orig_size);
370     pkt->stream_index = index;
371     avio_skip(pb, end - avio_tell(pb));
372     return 0;
373 }
374
375 static int mxf_read_packet(AVFormatContext *s, AVPacket *pkt)
376 {
377     KLVPacket klv;
378
379     while (!s->pb->eof_reached) {
380         int ret;
381         if (klv_read_packet(&klv, s->pb) < 0)
382             return -1;
383         PRINT_KEY(s, "read packet", klv.key);
384         av_dlog(s, "size %"PRIu64" offset %#"PRIx64"\n", klv.length, klv.offset);
385         if (IS_KLV_KEY(klv.key, mxf_encrypted_triplet_key)) {
386             ret = mxf_decrypt_triplet(s, pkt, &klv);
387             if (ret < 0) {
388                 av_log(s, AV_LOG_ERROR, "invalid encoded triplet\n");
389                 return AVERROR_INVALIDDATA;
390             }
391             return 0;
392         }
393         if (IS_KLV_KEY(klv.key, mxf_essence_element_key)) {
394             int index = mxf_get_stream_index(s, &klv);
395             if (index < 0) {
396                 av_log(s, AV_LOG_ERROR, "error getting stream index %d\n", AV_RB32(klv.key+12));
397                 goto skip;
398             }
399             if (s->streams[index]->discard == AVDISCARD_ALL)
400                 goto skip;
401             /* check for 8 channels AES3 element */
402             if (klv.key[12] == 0x06 && klv.key[13] == 0x01 && klv.key[14] == 0x10) {
403                 if (mxf_get_d10_aes3_packet(s->pb, s->streams[index], pkt, klv.length) < 0) {
404                     av_log(s, AV_LOG_ERROR, "error reading D-10 aes3 frame\n");
405                     return AVERROR_INVALIDDATA;
406                 }
407             } else {
408                 ret = av_get_packet(s->pb, pkt, klv.length);
409                 if (ret < 0)
410                     return ret;
411             }
412             pkt->stream_index = index;
413             pkt->pos = klv.offset;
414             return 0;
415         } else
416         skip:
417             avio_skip(s->pb, klv.length);
418     }
419     return AVERROR_EOF;
420 }
421
422 static int mxf_read_primer_pack(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
423 {
424     MXFContext *mxf = arg;
425     int item_num = avio_rb32(pb);
426     int item_len = avio_rb32(pb);
427
428     if (item_len != 18) {
429         av_log_ask_for_sample(pb, "unsupported primer pack item length %d\n",
430                               item_len);
431         return AVERROR_PATCHWELCOME;
432     }
433     if (item_num > UINT_MAX / item_len)
434         return AVERROR_INVALIDDATA;
435     mxf->local_tags_count = item_num;
436     mxf->local_tags = av_malloc(item_num*item_len);
437     if (!mxf->local_tags)
438         return AVERROR(ENOMEM);
439     avio_read(pb, mxf->local_tags, item_num*item_len);
440     return 0;
441 }
442
443 static int mxf_read_partition_pack(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
444 {
445     MXFContext *mxf = arg;
446     MXFPartition *partition;
447     UID op;
448     uint64_t footer_partition;
449
450     if (mxf->partitions_count+1 >= UINT_MAX / sizeof(*mxf->partitions))
451         return AVERROR(ENOMEM);
452
453     mxf->partitions = av_realloc(mxf->partitions, (mxf->partitions_count + 1) * sizeof(*mxf->partitions));
454     if (!mxf->partitions)
455         return AVERROR(ENOMEM);
456
457     if (mxf->parsing_backward) {
458         /* insert the new partition pack in the middle
459          * this makes the entries in mxf->partitions sorted by offset */
460         memmove(&mxf->partitions[mxf->last_forward_partition+1],
461                 &mxf->partitions[mxf->last_forward_partition],
462                 (mxf->partitions_count - mxf->last_forward_partition)*sizeof(*mxf->partitions));
463         partition = mxf->current_partition = &mxf->partitions[mxf->last_forward_partition];
464     } else {
465         mxf->last_forward_partition++;
466         partition = mxf->current_partition = &mxf->partitions[mxf->partitions_count];
467     }
468
469     memset(partition, 0, sizeof(*partition));
470     mxf->partitions_count++;
471     partition->pack_length = avio_tell(pb) - klv_offset + size;
472
473     switch(uid[13]) {
474     case 2:
475         partition->type = Header;
476         break;
477     case 3:
478         partition->type = BodyPartition;
479         break;
480     case 4:
481         partition->type = Footer;
482         break;
483     default:
484         av_log(mxf->fc, AV_LOG_ERROR, "unknown partition type %i\n", uid[13]);
485         return AVERROR_INVALIDDATA;
486     }
487
488     /* consider both footers to be closed (there is only Footer and CompleteFooter) */
489     partition->closed = partition->type == Footer || !(uid[14] & 1);
490     partition->complete = uid[14] > 2;
491     avio_skip(pb, 4);
492     partition->kag_size = avio_rb32(pb);
493     partition->this_partition = avio_rb64(pb);
494     partition->previous_partition = avio_rb64(pb);
495     footer_partition = avio_rb64(pb);
496     partition->header_byte_count = avio_rb64(pb);
497     partition->index_byte_count = avio_rb64(pb);
498     partition->index_sid = avio_rb32(pb);
499     avio_skip(pb, 8);
500     partition->body_sid = avio_rb32(pb);
501     avio_read(pb, op, sizeof(UID));
502
503     /* some files don'thave FooterPartition set in every partition */
504     if (footer_partition) {
505         if (mxf->footer_partition && mxf->footer_partition != footer_partition) {
506             av_log(mxf->fc, AV_LOG_ERROR, "inconsistent FooterPartition value: %li != %li\n",
507                    mxf->footer_partition, footer_partition);
508         } else {
509             mxf->footer_partition = footer_partition;
510         }
511     }
512
513     av_dlog(mxf->fc, "PartitionPack: ThisPartition = 0x%lx, PreviousPartition = 0x%lx, "
514             "FooterPartition = 0x%lx, IndexSID = %i, BodySID = %i\n",
515             partition->this_partition,
516             partition->previous_partition, footer_partition,
517             partition->index_sid, partition->body_sid);
518
519     if      (op[12] == 1 && op[13] == 1) mxf->op = OP1a;
520     else if (op[12] == 1 && op[13] == 2) mxf->op = OP1b;
521     else if (op[12] == 1 && op[13] == 3) mxf->op = OP1c;
522     else if (op[12] == 2 && op[13] == 1) mxf->op = OP2a;
523     else if (op[12] == 2 && op[13] == 2) mxf->op = OP2b;
524     else if (op[12] == 2 && op[13] == 3) mxf->op = OP2c;
525     else if (op[12] == 3 && op[13] == 1) mxf->op = OP3a;
526     else if (op[12] == 3 && op[13] == 2) mxf->op = OP3b;
527     else if (op[12] == 3 && op[13] == 3) mxf->op = OP3c;
528     else if (op[12] == 0x10)             mxf->op = OPAtom;
529     else if (op[12] == 64&& op[13] == 1) mxf->op = OPSonyOpt;
530     else {
531         av_log(mxf->fc, AV_LOG_ERROR, "unknown operational pattern: %02xh %02xh - guessing OP1a\n", op[12], op[13]);
532         mxf->op = OP1a;
533     }
534
535     if (partition->kag_size <= 0 || partition->kag_size > (1 << 20)) {
536         av_log(mxf->fc, AV_LOG_WARNING, "invalid KAGSize %i - guessing ", partition->kag_size);
537
538         if (mxf->op == OPSonyOpt)
539             partition->kag_size = 512;
540         else
541             partition->kag_size = 1;
542
543         av_log(mxf->fc, AV_LOG_WARNING, "%i\n", partition->kag_size);
544     }
545
546     return 0;
547 }
548
549 static int mxf_add_metadata_set(MXFContext *mxf, void *metadata_set)
550 {
551     if (mxf->metadata_sets_count+1 >= UINT_MAX / sizeof(*mxf->metadata_sets))
552         return AVERROR(ENOMEM);
553     mxf->metadata_sets = av_realloc(mxf->metadata_sets, (mxf->metadata_sets_count + 1) * sizeof(*mxf->metadata_sets));
554     if (!mxf->metadata_sets)
555         return AVERROR(ENOMEM);
556     mxf->metadata_sets[mxf->metadata_sets_count] = metadata_set;
557     mxf->metadata_sets_count++;
558     return 0;
559 }
560
561 static int mxf_read_cryptographic_context(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
562 {
563     MXFCryptoContext *cryptocontext = arg;
564     if (size != 16)
565         return AVERROR_INVALIDDATA;
566     if (IS_KLV_KEY(uid, mxf_crypto_source_container_ul))
567         avio_read(pb, cryptocontext->source_container_ul, 16);
568     return 0;
569 }
570
571 static int mxf_read_content_storage(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
572 {
573     MXFContext *mxf = arg;
574     switch (tag) {
575     case 0x1901:
576         mxf->packages_count = avio_rb32(pb);
577         if (mxf->packages_count >= UINT_MAX / sizeof(UID))
578             return AVERROR_INVALIDDATA;
579         mxf->packages_refs = av_malloc(mxf->packages_count * sizeof(UID));
580         if (!mxf->packages_refs)
581             return AVERROR(ENOMEM);
582         avio_skip(pb, 4); /* useless size of objects, always 16 according to specs */
583         avio_read(pb, (uint8_t *)mxf->packages_refs, mxf->packages_count * sizeof(UID));
584         break;
585     }
586     return 0;
587 }
588
589 static int mxf_read_source_clip(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
590 {
591     MXFStructuralComponent *source_clip = arg;
592     switch(tag) {
593     case 0x0202:
594         source_clip->duration = avio_rb64(pb);
595         break;
596     case 0x1201:
597         source_clip->start_position = avio_rb64(pb);
598         break;
599     case 0x1101:
600         /* UMID, only get last 16 bytes */
601         avio_skip(pb, 16);
602         avio_read(pb, source_clip->source_package_uid, 16);
603         break;
604     case 0x1102:
605         source_clip->source_track_id = avio_rb32(pb);
606         break;
607     }
608     return 0;
609 }
610
611 static int mxf_read_material_package(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
612 {
613     MXFPackage *package = arg;
614     switch(tag) {
615     case 0x4403:
616         package->tracks_count = avio_rb32(pb);
617         if (package->tracks_count >= UINT_MAX / sizeof(UID))
618             return AVERROR_INVALIDDATA;
619         package->tracks_refs = av_malloc(package->tracks_count * sizeof(UID));
620         if (!package->tracks_refs)
621             return AVERROR(ENOMEM);
622         avio_skip(pb, 4); /* useless size of objects, always 16 according to specs */
623         avio_read(pb, (uint8_t *)package->tracks_refs, package->tracks_count * sizeof(UID));
624         break;
625     }
626     return 0;
627 }
628
629 static int mxf_read_track(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
630 {
631     MXFTrack *track = arg;
632     switch(tag) {
633     case 0x4801:
634         track->track_id = avio_rb32(pb);
635         break;
636     case 0x4804:
637         avio_read(pb, track->track_number, 4);
638         break;
639     case 0x4B01:
640         track->edit_rate.den = avio_rb32(pb);
641         track->edit_rate.num = avio_rb32(pb);
642         break;
643     case 0x4803:
644         avio_read(pb, track->sequence_ref, 16);
645         break;
646     }
647     return 0;
648 }
649
650 static int mxf_read_sequence(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
651 {
652     MXFSequence *sequence = arg;
653     switch(tag) {
654     case 0x0202:
655         sequence->duration = avio_rb64(pb);
656         break;
657     case 0x0201:
658         avio_read(pb, sequence->data_definition_ul, 16);
659         break;
660     case 0x1001:
661         sequence->structural_components_count = avio_rb32(pb);
662         if (sequence->structural_components_count >= UINT_MAX / sizeof(UID))
663             return AVERROR_INVALIDDATA;
664         sequence->structural_components_refs = av_malloc(sequence->structural_components_count * sizeof(UID));
665         if (!sequence->structural_components_refs)
666             return AVERROR(ENOMEM);
667         avio_skip(pb, 4); /* useless size of objects, always 16 according to specs */
668         avio_read(pb, (uint8_t *)sequence->structural_components_refs, sequence->structural_components_count * sizeof(UID));
669         break;
670     }
671     return 0;
672 }
673
674 static int mxf_read_source_package(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
675 {
676     MXFPackage *package = arg;
677     switch(tag) {
678     case 0x4403:
679         package->tracks_count = avio_rb32(pb);
680         if (package->tracks_count >= UINT_MAX / sizeof(UID))
681             return AVERROR_INVALIDDATA;
682         package->tracks_refs = av_malloc(package->tracks_count * sizeof(UID));
683         if (!package->tracks_refs)
684             return AVERROR(ENOMEM);
685         avio_skip(pb, 4); /* useless size of objects, always 16 according to specs */
686         avio_read(pb, (uint8_t *)package->tracks_refs, package->tracks_count * sizeof(UID));
687         break;
688     case 0x4401:
689         /* UMID, only get last 16 bytes */
690         avio_skip(pb, 16);
691         avio_read(pb, package->package_uid, 16);
692         break;
693     case 0x4701:
694         avio_read(pb, package->descriptor_ref, 16);
695         break;
696     }
697     return 0;
698 }
699
700 static int mxf_read_delta_entry_array(AVIOContext *pb, MXFIndexTableSegment *segment)
701 {
702     int i, length;
703
704     segment->nb_delta_entries = avio_rb32(pb);
705     if (segment->nb_delta_entries < 1 ||
706         segment->nb_delta_entries > INT_MAX >> av_log2(sizeof(*segment->slice)))
707         return AVERROR(ENOMEM);
708
709     length = avio_rb32(pb);
710
711     segment->slice = av_mallocz(segment->nb_delta_entries *
712                                 sizeof(*segment->slice));
713     if (!segment->slice)
714         return AVERROR(ENOMEM);
715     segment->element_delta = av_mallocz(segment->nb_delta_entries *
716                                         sizeof(*segment->element_delta));
717     if (!segment->element_delta) {
718         av_freep(&segment->slice);
719         return AVERROR(ENOMEM);
720     }
721
722     for (i = 0; i < segment->nb_delta_entries; i++) {
723         avio_r8(pb);    /* PosTableIndex */
724         segment->slice[i] = avio_r8(pb);
725         segment->element_delta[i] = avio_rb32(pb);
726     }
727     return 0;
728 }
729
730 static int mxf_read_index_entry_array(AVIOContext *pb, MXFIndexTableSegment *segment)
731 {
732     int i, j, length;
733
734     segment->nb_index_entries = avio_rb32(pb);
735     if (!segment->nb_index_entries)
736         return 0;
737     else if (segment->nb_index_entries < 0 ||
738              segment->nb_index_entries >
739              (INT_MAX >> av_log2(sizeof(*segment->stream_offset_entries))))
740         return AVERROR(ENOMEM);
741
742     length = avio_rb32(pb);
743
744     segment->temporal_offset_entries = av_mallocz(segment->nb_index_entries *
745                                  sizeof(*segment->temporal_offset_entries));
746     segment->flag_entries            = av_mallocz(segment->nb_index_entries *
747                                  sizeof(*segment->flag_entries));
748     segment->stream_offset_entries   = av_mallocz(segment->nb_index_entries *
749                                  sizeof(*segment->stream_offset_entries));
750     segment->slice_offset_entries    = av_mallocz(segment->nb_index_entries *
751                                  sizeof(*segment->slice_offset_entries));
752
753     if (!segment->flag_entries         || !segment->stream_offset_entries ||
754         !segment->slice_offset_entries || !segment->temporal_offset_entries)
755         goto errmem;
756
757     for (i = 0; i < segment->nb_index_entries; i++) {
758         segment->temporal_offset_entries[i] = avio_r8(pb);
759         avio_r8(pb);                                        /* KeyFrameOffset */
760         segment->flag_entries[i] = avio_r8(pb);
761         segment->stream_offset_entries[i] = avio_rb64(pb);
762         if (segment->slice_count) {
763             segment->slice_offset_entries[i] = av_mallocz(segment->slice_count *
764                                       sizeof(**segment->slice_offset_entries));
765             if (!segment->slice_offset_entries[i])
766                 goto errmem;
767
768             for (j = 0; j < segment->slice_count; j++)
769                 segment->slice_offset_entries[i][j] = avio_rb32(pb);
770         }
771
772         avio_skip(pb, length - 11 - 4 * segment->slice_count);
773     }
774     return 0;
775 errmem:
776     if (segment->slice_offset_entries && segment->slice_count) {
777         for (i = 0; i < segment->nb_index_entries; i++)
778             av_free(segment->slice_offset_entries[i]);
779     }
780     av_freep(&segment->flag_entries);
781     av_freep(&segment->stream_offset_entries);
782     av_freep(&segment->slice_offset_entries);
783     av_freep(&segment->temporal_offset_entries);
784     return AVERROR(ENOMEM);
785 }
786
787 static int mxf_read_index_table_segment(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
788 {
789     MXFIndexTableSegment *segment = arg;
790     switch(tag) {
791     case 0x3F05:
792         segment->edit_unit_byte_count = avio_rb32(pb);
793         av_dlog(NULL, "EditUnitByteCount %d\n", segment->edit_unit_byte_count);
794         break;
795     case 0x3F06:
796         segment->index_sid = avio_rb32(pb);
797         av_dlog(NULL, "IndexSID %d\n", segment->index_sid);
798         break;
799     case 0x3F07:
800         segment->body_sid = avio_rb32(pb);
801         av_dlog(NULL, "BodySID %d\n", segment->body_sid);
802         break;
803     case 0x3F08:
804         segment->slice_count = avio_r8(pb);
805         av_dlog(NULL, "SliceCount %d\n", segment->slice_count);
806         break;
807     case 0x3F09:
808         av_dlog(NULL, "DeltaEntryArray found\n");
809         return mxf_read_delta_entry_array(pb, segment);
810     case 0x3F0A:
811         av_dlog(NULL, "IndexEntryArray found\n");
812         return mxf_read_index_entry_array(pb, segment);
813     case 0x3F0B:
814         segment->index_edit_rate.num = avio_rb32(pb);
815         segment->index_edit_rate.den = avio_rb32(pb);
816         av_dlog(NULL, "IndexEditRate %d/%d\n", segment->index_edit_rate.num,
817                 segment->index_edit_rate.den);
818         break;
819     case 0x3F0C:
820         segment->index_start_position = avio_rb64(pb);
821         av_dlog(NULL, "IndexStartPosition %"PRId64"\n", segment->index_start_position);
822         break;
823     case 0x3F0D:
824         segment->index_duration = avio_rb64(pb);
825         av_dlog(NULL, "IndexDuration %"PRId64"\n", segment->index_duration);
826         break;
827     }
828     return 0;
829 }
830
831 static void mxf_read_pixel_layout(AVIOContext *pb, MXFDescriptor *descriptor)
832 {
833     int code, value, ofs = 0;
834     char layout[16] = {0};
835
836     do {
837         code = avio_r8(pb);
838         value = avio_r8(pb);
839         av_dlog(NULL, "pixel layout: code %#x\n", code);
840
841         if (ofs < 16) {
842             layout[ofs++] = code;
843             layout[ofs++] = value;
844         }
845     } while (code != 0); /* SMPTE 377M E.2.46 */
846
847     ff_mxf_decode_pixel_layout(layout, &descriptor->pix_fmt);
848 }
849
850 static int mxf_read_generic_descriptor(void *arg, AVIOContext *pb, int tag, int size, UID uid, int64_t klv_offset)
851 {
852     MXFDescriptor *descriptor = arg;
853     switch(tag) {
854     case 0x3F01:
855         descriptor->sub_descriptors_count = avio_rb32(pb);
856         if (descriptor->sub_descriptors_count >= UINT_MAX / sizeof(UID))
857             return AVERROR_INVALIDDATA;
858         descriptor->sub_descriptors_refs = av_malloc(descriptor->sub_descriptors_count * sizeof(UID));
859         if (!descriptor->sub_descriptors_refs)
860             return AVERROR(ENOMEM);
861         avio_skip(pb, 4); /* useless size of objects, always 16 according to specs */
862         avio_read(pb, (uint8_t *)descriptor->sub_descriptors_refs, descriptor->sub_descriptors_count * sizeof(UID));
863         break;
864     case 0x3004:
865         avio_read(pb, descriptor->essence_container_ul, 16);
866         break;
867     case 0x3006:
868         descriptor->linked_track_id = avio_rb32(pb);
869         break;
870     case 0x3201: /* PictureEssenceCoding */
871         avio_read(pb, descriptor->essence_codec_ul, 16);
872         break;
873     case 0x3203:
874         descriptor->width = avio_rb32(pb);
875         break;
876     case 0x3202:
877         descriptor->height = avio_rb32(pb);
878         break;
879     case 0x320E:
880         descriptor->aspect_ratio.num = avio_rb32(pb);
881         descriptor->aspect_ratio.den = avio_rb32(pb);
882         break;
883     case 0x3D03:
884         descriptor->sample_rate.num = avio_rb32(pb);
885         descriptor->sample_rate.den = avio_rb32(pb);
886         break;
887     case 0x3D06: /* SoundEssenceCompression */
888         avio_read(pb, descriptor->essence_codec_ul, 16);
889         break;
890     case 0x3D07:
891         descriptor->channels = avio_rb32(pb);
892         break;
893     case 0x3D01:
894         descriptor->bits_per_sample = avio_rb32(pb);
895         break;
896     case 0x3401:
897         mxf_read_pixel_layout(pb, descriptor);
898         break;
899     default:
900         /* Private uid used by SONY C0023S01.mxf */
901         if (IS_KLV_KEY(uid, mxf_sony_mpeg4_extradata)) {
902             descriptor->extradata = av_malloc(size + FF_INPUT_BUFFER_PADDING_SIZE);
903             if (!descriptor->extradata)
904                 return AVERROR(ENOMEM);
905             descriptor->extradata_size = size;
906             avio_read(pb, descriptor->extradata, size);
907         }
908         break;
909     }
910     return 0;
911 }
912
913 /*
914  * Match an uid independently of the version byte and up to len common bytes
915  * Returns: boolean
916  */
917 static int mxf_match_uid(const UID key, const UID uid, int len)
918 {
919     int i;
920     for (i = 0; i < len; i++) {
921         if (i != 7 && key[i] != uid[i])
922             return 0;
923     }
924     return 1;
925 }
926
927 static const MXFCodecUL *mxf_get_codec_ul(const MXFCodecUL *uls, UID *uid)
928 {
929     while (uls->uid[0]) {
930         if(mxf_match_uid(uls->uid, *uid, uls->matching_len))
931             break;
932         uls++;
933     }
934     return uls;
935 }
936
937 static void *mxf_resolve_strong_ref(MXFContext *mxf, UID *strong_ref, enum MXFMetadataSetType type)
938 {
939     int i;
940
941     if (!strong_ref)
942         return NULL;
943     for (i = 0; i < mxf->metadata_sets_count; i++) {
944         if (!memcmp(*strong_ref, mxf->metadata_sets[i]->uid, 16) &&
945             (type == AnyType || mxf->metadata_sets[i]->type == type)) {
946             return mxf->metadata_sets[i];
947         }
948     }
949     return NULL;
950 }
951
952 static const MXFCodecUL mxf_picture_essence_container_uls[] = {
953     // video essence container uls
954     { { 0x06,0x0E,0x2B,0x34,0x04,0x01,0x01,0x02,0x0D,0x01,0x03,0x01,0x02,0x04,0x60,0x01 }, 14, CODEC_ID_MPEG2VIDEO }, /* MPEG-ES Frame wrapped */
955     { { 0x06,0x0E,0x2B,0x34,0x04,0x01,0x01,0x01,0x0D,0x01,0x03,0x01,0x02,0x02,0x41,0x01 }, 14,    CODEC_ID_DVVIDEO }, /* DV 625 25mbps */
956     { { 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00 },  0,      CODEC_ID_NONE },
957 };
958 static const MXFCodecUL mxf_sound_essence_container_uls[] = {
959     // sound essence container uls
960     { { 0x06,0x0E,0x2B,0x34,0x04,0x01,0x01,0x01,0x0D,0x01,0x03,0x01,0x02,0x06,0x01,0x00 }, 14, CODEC_ID_PCM_S16LE }, /* BWF Frame wrapped */
961     { { 0x06,0x0E,0x2B,0x34,0x04,0x01,0x01,0x02,0x0D,0x01,0x03,0x01,0x02,0x04,0x40,0x01 }, 14,       CODEC_ID_MP2 }, /* MPEG-ES Frame wrapped, 0x40 ??? stream id */
962     { { 0x06,0x0E,0x2B,0x34,0x04,0x01,0x01,0x01,0x0D,0x01,0x03,0x01,0x02,0x01,0x01,0x01 }, 14, CODEC_ID_PCM_S16LE }, /* D-10 Mapping 50Mbps PAL Extended Template */
963     { { 0x06,0x0E,0x2B,0x34,0x01,0x01,0x01,0xFF,0x4B,0x46,0x41,0x41,0x00,0x0D,0x4D,0x4F }, 14, CODEC_ID_PCM_S16LE }, /* 0001GL00.MXF.A1.mxf_opatom.mxf */
964     { { 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00 },  0,      CODEC_ID_NONE },
965 };
966
967 static int mxf_get_sorted_table_segments(MXFContext *mxf, int *nb_sorted_segments, MXFIndexTableSegment ***sorted_segments)
968 {
969     int i, j, nb_segments = 0;
970     MXFIndexTableSegment **unsorted_segments;
971     int last_body_sid = -1, last_index_sid = -1, last_index_start = -1;
972
973     /* count number of segments, allocate arrays and copy unsorted segments */
974     for (i = 0; i < mxf->metadata_sets_count; i++)
975         if (mxf->metadata_sets[i]->type == IndexTableSegment)
976             nb_segments++;
977
978     *sorted_segments  = av_mallocz(nb_segments * sizeof(**sorted_segments));
979     unsorted_segments = av_mallocz(nb_segments * sizeof(*unsorted_segments));
980     if (!sorted_segments || !unsorted_segments) {
981         av_freep(sorted_segments);
982         av_free(unsorted_segments);
983         return AVERROR(ENOMEM);
984     }
985
986     for (i = j = 0; i < mxf->metadata_sets_count; i++)
987         if (mxf->metadata_sets[i]->type == IndexTableSegment)
988             unsorted_segments[j++] = (MXFIndexTableSegment*)mxf->metadata_sets[i];
989
990     *nb_sorted_segments = 0;
991
992     /* sort segments by {BodySID, IndexSID, IndexStartPosition}, remove duplicates while we're at it */
993     for (i = 0; i < nb_segments; i++) {
994         int best = -1, best_body_sid = -1, best_index_sid = -1, best_index_start = -1;
995
996         for (j = 0; j < nb_segments; j++) {
997             MXFIndexTableSegment *s = unsorted_segments[j];
998
999             /* Require larger BosySID, IndexSID or IndexStartPosition then the previous entry. This removes duplicates.
1000              * We want the smallest values for the keys than what we currently have, unless this is the first such entry this time around.
1001              */
1002             if ((i == 0     || s->body_sid > last_body_sid || s->index_sid > last_index_sid || s->index_start_position > last_index_start) &&
1003                 (best == -1 || s->body_sid < best_body_sid || s->index_sid < best_index_sid || s->index_start_position < best_index_start)) {
1004                 best             = j;
1005                 best_body_sid    = s->body_sid;
1006                 best_index_sid   = s->index_sid;
1007                 best_index_start = s->index_start_position;
1008             }
1009         }
1010
1011         /* no suitable entry found -> we're done */
1012         if (best == -1)
1013             break;
1014
1015         (*sorted_segments)[(*nb_sorted_segments)++] = unsorted_segments[best];
1016         last_body_sid    = best_body_sid;
1017         last_index_sid   = best_index_sid;
1018         last_index_start = best_index_start;
1019     }
1020
1021     av_free(unsorted_segments);
1022
1023     return 0;
1024 }
1025
1026 /**
1027  * Computes the absolute file offset of the given essence container offset
1028  */
1029 static int mxf_absolute_bodysid_offset(MXFContext *mxf, int body_sid, int64_t offset, int64_t *offset_out)
1030 {
1031     int x;
1032     int64_t offset_in = offset;     /* for logging */
1033
1034     for (x = 0; x < mxf->partitions_count; x++) {
1035         MXFPartition *p = &mxf->partitions[x];
1036
1037         if (p->body_sid != body_sid)
1038             continue;
1039
1040         if (offset < p->essence_length || !p->essence_length) {
1041             *offset_out = p->essence_offset + offset;
1042             return 0;
1043         }
1044
1045         offset -= p->essence_length;
1046     }
1047
1048     av_log(mxf->fc, AV_LOG_ERROR, "failed to find absolute offset of %lx in BodySID %i - partial file?\n",
1049            offset_in, body_sid);
1050
1051     return AVERROR_INVALIDDATA;
1052 }
1053
1054 static int mxf_parse_index(MXFContext *mxf, int track_id, AVStream *st)
1055 {
1056     int64_t accumulated_offset = 0;
1057     int j, k, ret, nb_sorted_segments;
1058     MXFIndexTableSegment **sorted_segments;
1059     int n_delta = track_id - 1;  /* TrackID = 1-based stream index */
1060
1061     if (track_id < 1) {
1062         av_log(mxf->fc, AV_LOG_ERROR, "TrackID not positive: %i\n", track_id);
1063         return AVERROR_INVALIDDATA;
1064     }
1065
1066     if ((ret = mxf_get_sorted_table_segments(mxf, &nb_sorted_segments, &sorted_segments)))
1067         return ret;
1068
1069     for (j = 0; j < nb_sorted_segments; j++) {
1070         int duration, sample_duration = 1, last_sample_size = 0;
1071         int64_t segment_size;
1072         MXFIndexTableSegment *tableseg = sorted_segments[j];
1073
1074         /* reset accumulated_offset on BodySID change */
1075         if (j > 0 && tableseg->body_sid != sorted_segments[j-1]->body_sid)
1076             accumulated_offset = 0;
1077
1078         if (n_delta >= tableseg->nb_delta_entries && st->index != 0)
1079             continue;
1080         duration = tableseg->index_duration > 0 ? tableseg->index_duration :
1081             st->duration - st->nb_index_entries;
1082         segment_size = tableseg->edit_unit_byte_count * duration;
1083         /* check small EditUnitByteCount for audio */
1084         if (tableseg->edit_unit_byte_count && tableseg->edit_unit_byte_count < 32
1085             && !tableseg->index_duration) {
1086             /* duration might be prime relative to the new sample_duration,
1087              * which means we need to handle the last frame differently */
1088             sample_duration = 8192;
1089             last_sample_size = (duration % sample_duration) * tableseg->edit_unit_byte_count;
1090             tableseg->edit_unit_byte_count *= sample_duration;
1091             duration /= sample_duration;
1092             if (last_sample_size) duration++;
1093         }
1094
1095         for (k = 0; k < duration; k++) {
1096             int64_t pos;
1097             int size, flags = 0;
1098
1099             if (k < tableseg->nb_index_entries) {
1100                 pos = tableseg->stream_offset_entries[k];
1101                 if (n_delta < tableseg->nb_delta_entries) {
1102                     if (n_delta < tableseg->nb_delta_entries - 1) {
1103                         size =
1104                             tableseg->slice_offset_entries[k][tableseg->slice[n_delta+1]-1] +
1105                             tableseg->element_delta[n_delta+1] -
1106                             tableseg->element_delta[n_delta];
1107                         if (tableseg->slice[n_delta] > 0)
1108                             size -= tableseg->slice_offset_entries[k][tableseg->slice[n_delta]-1];
1109                     } else if (k < duration - 1) {
1110                         size = tableseg->stream_offset_entries[k+1] -
1111                             tableseg->stream_offset_entries[k] -
1112                             tableseg->slice_offset_entries[k][tableseg->slice[tableseg->nb_delta_entries-1]-1] -
1113                             tableseg->element_delta[tableseg->nb_delta_entries-1];
1114                     } else
1115                         size = 0;
1116                     if (tableseg->slice[n_delta] > 0)
1117                         pos += tableseg->slice_offset_entries[k][tableseg->slice[n_delta]-1];
1118                     pos += tableseg->element_delta[n_delta];
1119                 } else
1120                     size = 0;
1121                 flags = !(tableseg->flag_entries[k] & 0x30) ? AVINDEX_KEYFRAME : 0;
1122             } else {
1123                 pos = (int64_t)k * tableseg->edit_unit_byte_count + accumulated_offset;
1124                 if (n_delta < tableseg->nb_delta_entries - 1)
1125                     size = tableseg->element_delta[n_delta+1] - tableseg->element_delta[n_delta];
1126                 else {
1127                     /* use smaller size for last sample if we should */
1128                     if (last_sample_size && k == duration - 1)
1129                         size = last_sample_size;
1130                     else
1131                         size = tableseg->edit_unit_byte_count;
1132                     if (tableseg->nb_delta_entries)
1133                         size -= tableseg->element_delta[tableseg->nb_delta_entries-1];
1134                 }
1135                 if (n_delta < tableseg->nb_delta_entries)
1136                     pos += tableseg->element_delta[n_delta];
1137                 flags = AVINDEX_KEYFRAME;
1138             }
1139
1140             if (mxf_absolute_bodysid_offset(mxf, tableseg->body_sid, pos, &pos) < 0) {
1141                 /* probably partial file - no point going further for this stream */
1142                 break;
1143             }
1144
1145             av_dlog(mxf->fc, "Stream %d IndexEntry %d TrackID %d Offset %"PRIx64" Timestamp %"PRId64"\n",
1146                     st->index, st->nb_index_entries, track_id, pos, sample_duration * st->nb_index_entries);
1147
1148             if ((ret = av_add_index_entry(st, pos, sample_duration * st->nb_index_entries, size, 0, flags)) < 0)
1149                 return ret;
1150         }
1151         accumulated_offset += segment_size;
1152     }
1153
1154     av_free(sorted_segments);
1155
1156     return 0;
1157 }
1158
1159 static int mxf_parse_structural_metadata(MXFContext *mxf)
1160 {
1161     MXFPackage *material_package = NULL;
1162     MXFPackage *temp_package = NULL;
1163     int i, j, k, ret;
1164
1165     av_dlog(mxf->fc, "metadata sets count %d\n", mxf->metadata_sets_count);
1166     /* TODO: handle multiple material packages (OP3x) */
1167     for (i = 0; i < mxf->packages_count; i++) {
1168         material_package = mxf_resolve_strong_ref(mxf, &mxf->packages_refs[i], MaterialPackage);
1169         if (material_package) break;
1170     }
1171     if (!material_package) {
1172         av_log(mxf->fc, AV_LOG_ERROR, "no material package found\n");
1173         return AVERROR_INVALIDDATA;
1174     }
1175
1176     for (i = 0; i < material_package->tracks_count; i++) {
1177         MXFPackage *source_package = NULL;
1178         MXFTrack *material_track = NULL;
1179         MXFTrack *source_track = NULL;
1180         MXFTrack *temp_track = NULL;
1181         MXFDescriptor *descriptor = NULL;
1182         MXFStructuralComponent *component = NULL;
1183         UID *essence_container_ul = NULL;
1184         const MXFCodecUL *codec_ul = NULL;
1185         const MXFCodecUL *container_ul = NULL;
1186         AVStream *st;
1187
1188         if (!(material_track = mxf_resolve_strong_ref(mxf, &material_package->tracks_refs[i], Track))) {
1189             av_log(mxf->fc, AV_LOG_ERROR, "could not resolve material track strong ref\n");
1190             continue;
1191         }
1192
1193         if (!(material_track->sequence = mxf_resolve_strong_ref(mxf, &material_track->sequence_ref, Sequence))) {
1194             av_log(mxf->fc, AV_LOG_ERROR, "could not resolve material track sequence strong ref\n");
1195             continue;
1196         }
1197
1198         /* TODO: handle multiple source clips */
1199         for (j = 0; j < material_track->sequence->structural_components_count; j++) {
1200             /* TODO: handle timecode component */
1201             component = mxf_resolve_strong_ref(mxf, &material_track->sequence->structural_components_refs[j], SourceClip);
1202             if (!component)
1203                 continue;
1204
1205             for (k = 0; k < mxf->packages_count; k++) {
1206                 temp_package = mxf_resolve_strong_ref(mxf, &mxf->packages_refs[k], SourcePackage);
1207                 if (!temp_package)
1208                     continue;
1209                 if (!memcmp(temp_package->package_uid, component->source_package_uid, 16)) {
1210                     source_package = temp_package;
1211                     break;
1212                 }
1213             }
1214             if (!source_package) {
1215                 av_dlog(mxf->fc, "material track %d: no corresponding source package found\n", material_track->track_id);
1216                 break;
1217             }
1218             for (k = 0; k < source_package->tracks_count; k++) {
1219                 if (!(temp_track = mxf_resolve_strong_ref(mxf, &source_package->tracks_refs[k], Track))) {
1220                     av_log(mxf->fc, AV_LOG_ERROR, "could not resolve source track strong ref\n");
1221                     return AVERROR_INVALIDDATA;
1222                 }
1223                 if (temp_track->track_id == component->source_track_id) {
1224                     source_track = temp_track;
1225                     break;
1226                 }
1227             }
1228             if (!source_track) {
1229                 av_log(mxf->fc, AV_LOG_ERROR, "material track %d: no corresponding source track found\n", material_track->track_id);
1230                 break;
1231             }
1232         }
1233         if (!source_track)
1234             continue;
1235
1236         if (!(source_track->sequence = mxf_resolve_strong_ref(mxf, &source_track->sequence_ref, Sequence))) {
1237             av_log(mxf->fc, AV_LOG_ERROR, "could not resolve source track sequence strong ref\n");
1238             return AVERROR_INVALIDDATA;
1239         }
1240
1241         /* 0001GL00.MXF.A1.mxf_opatom.mxf has the same SourcePackageID as 0001GL.MXF.V1.mxf_opatom.mxf
1242          * This would result in both files appearing to have two streams. Work around this by sanity checking DataDefinition */
1243         if (memcmp(material_track->sequence->data_definition_ul, source_track->sequence->data_definition_ul, 16)) {
1244             av_log(mxf->fc, AV_LOG_ERROR, "material track %d: DataDefinition mismatch\n", material_track->track_id);
1245             continue;
1246         }
1247
1248         st = avformat_new_stream(mxf->fc, NULL);
1249         if (!st) {
1250             av_log(mxf->fc, AV_LOG_ERROR, "could not allocate stream\n");
1251             return AVERROR(ENOMEM);
1252         }
1253         st->id = source_track->track_id;
1254         st->priv_data = source_track;
1255         st->duration = component->duration;
1256         if (st->duration == -1)
1257             st->duration = AV_NOPTS_VALUE;
1258         st->start_time = component->start_position;
1259         avpriv_set_pts_info(st, 64, material_track->edit_rate.num, material_track->edit_rate.den);
1260
1261         PRINT_KEY(mxf->fc, "data definition   ul", source_track->sequence->data_definition_ul);
1262         codec_ul = mxf_get_codec_ul(ff_mxf_data_definition_uls, &source_track->sequence->data_definition_ul);
1263         st->codec->codec_type = codec_ul->id;
1264
1265         source_package->descriptor = mxf_resolve_strong_ref(mxf, &source_package->descriptor_ref, AnyType);
1266         if (source_package->descriptor) {
1267             if (source_package->descriptor->type == MultipleDescriptor) {
1268                 for (j = 0; j < source_package->descriptor->sub_descriptors_count; j++) {
1269                     MXFDescriptor *sub_descriptor = mxf_resolve_strong_ref(mxf, &source_package->descriptor->sub_descriptors_refs[j], Descriptor);
1270
1271                     if (!sub_descriptor) {
1272                         av_log(mxf->fc, AV_LOG_ERROR, "could not resolve sub descriptor strong ref\n");
1273                         continue;
1274                     }
1275                     if (sub_descriptor->linked_track_id == source_track->track_id) {
1276                         descriptor = sub_descriptor;
1277                         break;
1278                     }
1279                 }
1280             } else if (source_package->descriptor->type == Descriptor)
1281                 descriptor = source_package->descriptor;
1282         }
1283         if (!descriptor) {
1284             av_log(mxf->fc, AV_LOG_INFO, "source track %d: stream %d, no descriptor found\n", source_track->track_id, st->index);
1285             continue;
1286         }
1287         PRINT_KEY(mxf->fc, "essence codec     ul", descriptor->essence_codec_ul);
1288         PRINT_KEY(mxf->fc, "essence container ul", descriptor->essence_container_ul);
1289         essence_container_ul = &descriptor->essence_container_ul;
1290         /* HACK: replacing the original key with mxf_encrypted_essence_container
1291          * is not allowed according to s429-6, try to find correct information anyway */
1292         if (IS_KLV_KEY(essence_container_ul, mxf_encrypted_essence_container)) {
1293             av_log(mxf->fc, AV_LOG_INFO, "broken encrypted mxf file\n");
1294             for (k = 0; k < mxf->metadata_sets_count; k++) {
1295                 MXFMetadataSet *metadata = mxf->metadata_sets[k];
1296                 if (metadata->type == CryptoContext) {
1297                     essence_container_ul = &((MXFCryptoContext *)metadata)->source_container_ul;
1298                     break;
1299                 }
1300             }
1301         }
1302         /* TODO: drop PictureEssenceCoding and SoundEssenceCompression, only check EssenceContainer */
1303         codec_ul = mxf_get_codec_ul(ff_mxf_codec_uls, &descriptor->essence_codec_ul);
1304         st->codec->codec_id = codec_ul->id;
1305         if (descriptor->extradata) {
1306             st->codec->extradata = descriptor->extradata;
1307             st->codec->extradata_size = descriptor->extradata_size;
1308         }
1309         if (st->codec->codec_type == AVMEDIA_TYPE_VIDEO) {
1310             container_ul = mxf_get_codec_ul(mxf_picture_essence_container_uls, essence_container_ul);
1311             if (st->codec->codec_id == CODEC_ID_NONE)
1312                 st->codec->codec_id = container_ul->id;
1313             st->codec->width = descriptor->width;
1314             st->codec->height = descriptor->height;
1315             if (st->codec->codec_id == CODEC_ID_RAWVIDEO)
1316                 st->codec->pix_fmt = descriptor->pix_fmt;
1317             st->need_parsing = AVSTREAM_PARSE_HEADERS;
1318         } else if (st->codec->codec_type == AVMEDIA_TYPE_AUDIO) {
1319             container_ul = mxf_get_codec_ul(mxf_sound_essence_container_uls, essence_container_ul);
1320             if (st->codec->codec_id == CODEC_ID_NONE)
1321                 st->codec->codec_id = container_ul->id;
1322             st->codec->channels = descriptor->channels;
1323             st->codec->bits_per_coded_sample = descriptor->bits_per_sample;
1324             st->codec->sample_rate = descriptor->sample_rate.num / descriptor->sample_rate.den;
1325             /* TODO: implement CODEC_ID_RAWAUDIO */
1326             if (st->codec->codec_id == CODEC_ID_PCM_S16LE) {
1327                 if (descriptor->bits_per_sample > 16 && descriptor->bits_per_sample <= 24)
1328                     st->codec->codec_id = CODEC_ID_PCM_S24LE;
1329                 else if (descriptor->bits_per_sample == 32)
1330                     st->codec->codec_id = CODEC_ID_PCM_S32LE;
1331             } else if (st->codec->codec_id == CODEC_ID_PCM_S16BE) {
1332                 if (descriptor->bits_per_sample > 16 && descriptor->bits_per_sample <= 24)
1333                     st->codec->codec_id = CODEC_ID_PCM_S24BE;
1334                 else if (descriptor->bits_per_sample == 32)
1335                     st->codec->codec_id = CODEC_ID_PCM_S32BE;
1336             } else if (st->codec->codec_id == CODEC_ID_MP2) {
1337                 st->need_parsing = AVSTREAM_PARSE_FULL;
1338             }
1339         }
1340         if (st->codec->codec_type != AVMEDIA_TYPE_DATA && (*essence_container_ul)[15] > 0x01) {
1341             av_log(mxf->fc, AV_LOG_WARNING, "only frame wrapped mappings are correctly supported\n");
1342             st->need_parsing = AVSTREAM_PARSE_FULL;
1343         }
1344
1345         if ((ret = mxf_parse_index(mxf, material_track->track_id, st)))
1346             return ret;
1347     }
1348     return 0;
1349 }
1350
1351 static const MXFMetadataReadTableEntry mxf_metadata_read_table[] = {
1352     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x05,0x01,0x00 }, mxf_read_primer_pack },
1353     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x02,0x01,0x00 }, mxf_read_partition_pack },
1354     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x02,0x02,0x00 }, mxf_read_partition_pack },
1355     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x02,0x03,0x00 }, mxf_read_partition_pack },
1356     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x02,0x04,0x00 }, mxf_read_partition_pack },
1357     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x03,0x01,0x00 }, mxf_read_partition_pack },
1358     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x03,0x02,0x00 }, mxf_read_partition_pack },
1359     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x03,0x03,0x00 }, mxf_read_partition_pack },
1360     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x03,0x04,0x00 }, mxf_read_partition_pack },
1361     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x04,0x02,0x00 }, mxf_read_partition_pack },
1362     { { 0x06,0x0E,0x2B,0x34,0x02,0x05,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x04,0x04,0x00 }, mxf_read_partition_pack },
1363     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x18,0x00 }, mxf_read_content_storage, 0, AnyType },
1364     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x37,0x00 }, mxf_read_source_package, sizeof(MXFPackage), SourcePackage },
1365     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x36,0x00 }, mxf_read_material_package, sizeof(MXFPackage), MaterialPackage },
1366     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x0F,0x00 }, mxf_read_sequence, sizeof(MXFSequence), Sequence },
1367     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x11,0x00 }, mxf_read_source_clip, sizeof(MXFStructuralComponent), SourceClip },
1368     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x44,0x00 }, mxf_read_generic_descriptor, sizeof(MXFDescriptor), MultipleDescriptor },
1369     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x42,0x00 }, mxf_read_generic_descriptor, sizeof(MXFDescriptor), Descriptor }, /* Generic Sound */
1370     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x28,0x00 }, mxf_read_generic_descriptor, sizeof(MXFDescriptor), Descriptor }, /* CDCI */
1371     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x29,0x00 }, mxf_read_generic_descriptor, sizeof(MXFDescriptor), Descriptor }, /* RGBA */
1372     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x51,0x00 }, mxf_read_generic_descriptor, sizeof(MXFDescriptor), Descriptor }, /* MPEG 2 Video */
1373     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x48,0x00 }, mxf_read_generic_descriptor, sizeof(MXFDescriptor), Descriptor }, /* Wave */
1374     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x47,0x00 }, mxf_read_generic_descriptor, sizeof(MXFDescriptor), Descriptor }, /* AES3 */
1375     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x3A,0x00 }, mxf_read_track, sizeof(MXFTrack), Track }, /* Static Track */
1376     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x01,0x01,0x01,0x01,0x3B,0x00 }, mxf_read_track, sizeof(MXFTrack), Track }, /* Generic Track */
1377     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x04,0x01,0x02,0x02,0x00,0x00 }, mxf_read_cryptographic_context, sizeof(MXFCryptoContext), CryptoContext },
1378     { { 0x06,0x0E,0x2B,0x34,0x02,0x53,0x01,0x01,0x0d,0x01,0x02,0x01,0x01,0x10,0x01,0x00 }, mxf_read_index_table_segment, sizeof(MXFIndexTableSegment), IndexTableSegment },
1379     { { 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00 }, NULL, 0, AnyType },
1380 };
1381
1382 static int mxf_read_local_tags(MXFContext *mxf, KLVPacket *klv, MXFMetadataReadFunc *read_child, int ctx_size, enum MXFMetadataSetType type)
1383 {
1384     AVIOContext *pb = mxf->fc->pb;
1385     MXFMetadataSet *ctx = ctx_size ? av_mallocz(ctx_size) : mxf;
1386     uint64_t klv_end = avio_tell(pb) + klv->length;
1387
1388     if (!ctx)
1389         return AVERROR(ENOMEM);
1390     while (avio_tell(pb) + 4 < klv_end) {
1391         int ret;
1392         int tag = avio_rb16(pb);
1393         int size = avio_rb16(pb); /* KLV specified by 0x53 */
1394         uint64_t next = avio_tell(pb) + size;
1395         UID uid = {0};
1396
1397         av_dlog(mxf->fc, "local tag %#04x size %d\n", tag, size);
1398         if (!size) { /* ignore empty tag, needed for some files with empty UMID tag */
1399             av_log(mxf->fc, AV_LOG_ERROR, "local tag %#04x with 0 size\n", tag);
1400             continue;
1401         }
1402         if (tag > 0x7FFF) { /* dynamic tag */
1403             int i;
1404             for (i = 0; i < mxf->local_tags_count; i++) {
1405                 int local_tag = AV_RB16(mxf->local_tags+i*18);
1406                 if (local_tag == tag) {
1407                     memcpy(uid, mxf->local_tags+i*18+2, 16);
1408                     av_dlog(mxf->fc, "local tag %#04x\n", local_tag);
1409                     PRINT_KEY(mxf->fc, "uid", uid);
1410                 }
1411             }
1412         }
1413         if (ctx_size && tag == 0x3C0A)
1414             avio_read(pb, ctx->uid, 16);
1415         else if ((ret = read_child(ctx, pb, tag, size, uid, -1)) < 0)
1416             return ret;
1417
1418         avio_seek(pb, next, SEEK_SET);
1419     }
1420     if (ctx_size) ctx->type = type;
1421     return ctx_size ? mxf_add_metadata_set(mxf, ctx) : 0;
1422 }
1423
1424 /**
1425  * Seeks to the previous partition, if possible
1426  * @return <= 0 if we should stop parsing, > 0 if we should keep going
1427  */
1428 static int mxf_seek_to_previous_partition(MXFContext *mxf)
1429 {
1430     AVIOContext *pb = mxf->fc->pb;
1431
1432     if (!mxf->current_partition ||
1433         mxf->run_in + mxf->current_partition->previous_partition <= mxf->last_forward_tell)
1434         return 0;   /* we've parsed all partitions */
1435
1436     /* seek to previous partition */
1437     avio_seek(pb, mxf->run_in + mxf->current_partition->previous_partition, SEEK_SET);
1438     mxf->current_partition = NULL;
1439
1440     av_dlog(mxf->fc, "seeking to previous partition\n");
1441
1442     return 1;
1443 }
1444
1445 /**
1446  * Called when essence is encountered
1447  * @return <= 0 if we should stop parsing, > 0 if we should keep going
1448  */
1449 static int mxf_parse_handle_essence(MXFContext *mxf)
1450 {
1451     AVIOContext *pb = mxf->fc->pb;
1452     int64_t ret;
1453
1454     if (!mxf->current_partition) {
1455         av_log(mxf->fc, AV_LOG_ERROR, "found essence prior to PartitionPack\n");
1456         return AVERROR_INVALIDDATA;
1457     }
1458
1459     if (mxf->parsing_backward) {
1460         return mxf_seek_to_previous_partition(mxf);
1461     } else {
1462         if (!mxf->footer_partition) {
1463             av_dlog(mxf->fc, "no footer\n");
1464             return 0;
1465         }
1466
1467         av_dlog(mxf->fc, "seeking to footer\n");
1468
1469         /* remember where we were so we don't end up seeking further back than this */
1470         mxf->last_forward_tell = avio_tell(pb);
1471
1472         if (!pb->seekable) {
1473             av_log(mxf->fc, AV_LOG_INFO, "file is not seekable - not parsing footer\n");
1474             return -1;
1475         }
1476
1477         /* seek to footer partition and parse backward */
1478         if ((ret = avio_seek(pb, mxf->run_in + mxf->footer_partition, SEEK_SET)) < 0) {
1479             av_log(mxf->fc, AV_LOG_ERROR, "failed to seek to footer @ 0x%"PRIx64" (%"PRId64") - partial file?\n",
1480                    mxf->run_in + mxf->footer_partition, ret);
1481             return ret;
1482         }
1483
1484         mxf->current_partition = NULL;
1485         mxf->parsing_backward = 1;
1486     }
1487
1488     return 1;
1489 }
1490
1491 /**
1492  * Called when the next partition or EOF is encountered
1493  * @return <= 0 if we should stop parsing, > 0 if we should keep going
1494  */
1495 static int mxf_parse_handle_partition_or_eof(MXFContext *mxf)
1496 {
1497     return mxf->parsing_backward ? mxf_seek_to_previous_partition(mxf) : 1;
1498 }
1499
1500 /**
1501  * Figure out the proper offset and length of the essence container
1502  * in each partition
1503  */
1504 static void mxf_compute_essence_containers(MXFContext *mxf)
1505 {
1506     int x;
1507
1508     /* everything is already correct */
1509     if (mxf->op == OPAtom)
1510         return;
1511
1512     for (x = 0; x < mxf->partitions_count; x++) {
1513         MXFPartition *p = &mxf->partitions[x];
1514
1515         if (!p->body_sid)
1516             continue;       /* BodySID == 0 -> no essence */
1517
1518         if (x >= mxf->partitions_count - 1)
1519             break;          /* last partition - can't compute length (and we don't need to) */
1520
1521         /* essence container spans to the next partition */
1522         p->essence_length = mxf->partitions[x+1].this_partition - p->essence_offset;
1523
1524         if (p->essence_length < 0) {
1525             /* next ThisPartition < essence_offset */
1526             p->essence_length = 0;
1527             av_log(mxf->fc, AV_LOG_ERROR, "partition %i: bad ThisPartition = %lx\n",
1528                    x+1, mxf->partitions[x+1].this_partition);
1529         }
1530     }
1531 }
1532
1533 static int64_t round_to_kag(int64_t position, int kag_size)
1534 {
1535     /* TODO: account for run-in? the spec isn't clear whether KAG should account for it */
1536     /* NOTE: kag_size may be any integer between 1 - 2^10 */
1537     int64_t ret = (position / kag_size) * kag_size;
1538     return ret == position ? ret : ret + kag_size;
1539 }
1540
1541 static inline void compute_partition_essence_offset(AVFormatContext *s,
1542                                                     MXFContext *mxf,
1543                                                     KLVPacket *klv)
1544 {
1545     MXFPartition *cur_part = mxf->current_partition;
1546     /* for OP1a we compute essence_offset
1547      * for OPAtom we point essence_offset after the KL
1548      *     (usually op1a_essence_offset + 20 or 25)
1549      * TODO: for OP1a we could eliminate this entire if statement, always
1550      *       stopping parsing at op1a_essence_offset
1551      *       for OPAtom we still need the actual essence_offset though
1552      *       (the KL's length can vary)
1553      */
1554     int64_t op1a_essence_offset =
1555         round_to_kag(cur_part->this_partition + cur_part->pack_length,
1556                      cur_part->kag_size) +
1557         round_to_kag(cur_part->header_byte_count, cur_part->kag_size) +
1558         round_to_kag(cur_part->index_byte_count, cur_part->kag_size);
1559
1560     if (mxf->op == OPAtom) {
1561         /* point essence_offset to the actual data
1562          * OPAtom has all the essence in one big KLV
1563          */
1564         cur_part->essence_offset = avio_tell(s->pb);
1565         cur_part->essence_length = klv->length;
1566     } else {
1567         /* NOTE: op1a_essence_offset may be less than to klv.offset
1568          * (C0023S01.mxf)  */
1569         cur_part->essence_offset = op1a_essence_offset;
1570     }
1571 }
1572
1573 static int mxf_read_header(AVFormatContext *s, AVFormatParameters *ap)
1574 {
1575     MXFContext *mxf = s->priv_data;
1576     KLVPacket klv;
1577     int64_t essence_offset = 0;
1578
1579     mxf->last_forward_tell = INT64_MAX;
1580
1581     if (!mxf_read_sync(s->pb, mxf_header_partition_pack_key, 14)) {
1582         av_log(s, AV_LOG_ERROR, "could not find header partition pack key\n");
1583         return AVERROR_INVALIDDATA;
1584     }
1585     avio_seek(s->pb, -14, SEEK_CUR);
1586     mxf->fc = s;
1587     mxf->run_in = avio_tell(s->pb);
1588
1589     while (!s->pb->eof_reached) {
1590         const MXFMetadataReadTableEntry *metadata;
1591
1592         if (klv_read_packet(&klv, s->pb) < 0) {
1593             /* EOF - seek to previous partition or stop */
1594             if(mxf_parse_handle_partition_or_eof(mxf) <= 0)
1595                 break;
1596             else
1597                 continue;
1598         }
1599
1600         PRINT_KEY(s, "read header", klv.key);
1601         av_dlog(s, "size %"PRIu64" offset %#"PRIx64"\n", klv.length, klv.offset);
1602         if (IS_KLV_KEY(klv.key, mxf_encrypted_triplet_key) ||
1603             IS_KLV_KEY(klv.key, mxf_essence_element_key) ||
1604             IS_KLV_KEY(klv.key, mxf_system_item_key)) {
1605             if (!mxf->current_partition->essence_offset) {
1606                 compute_partition_essence_offset(s, mxf, &klv);
1607             }
1608
1609             if (!essence_offset)
1610                 essence_offset = klv.offset;
1611
1612             /* seek to footer, previous partition or stop */
1613             if (mxf_parse_handle_essence(mxf) <= 0)
1614                 break;
1615             continue;
1616         } else if (!memcmp(klv.key, mxf_header_partition_pack_key, 13) &&
1617                    klv.key[13] >= 2 && klv.key[13] <= 4 && mxf->current_partition) {
1618             /* next partition pack - keep going, seek to previous partition or stop */
1619             if(mxf_parse_handle_partition_or_eof(mxf) <= 0)
1620                 break;
1621         }
1622
1623         for (metadata = mxf_metadata_read_table; metadata->read; metadata++) {
1624             if (IS_KLV_KEY(klv.key, metadata->key)) {
1625                 int res;
1626                 if (klv.key[5] == 0x53) {
1627                     res = mxf_read_local_tags(mxf, &klv, metadata->read, metadata->ctx_size, metadata->type);
1628                 } else {
1629                     uint64_t next = avio_tell(s->pb) + klv.length;
1630                     res = metadata->read(mxf, s->pb, 0, klv.length, klv.key, klv.offset);
1631                     avio_seek(s->pb, next, SEEK_SET);
1632                 }
1633                 if (res < 0) {
1634                     av_log(s, AV_LOG_ERROR, "error reading header metadata\n");
1635                     return res;
1636                 }
1637                 break;
1638             }
1639         }
1640         if (!metadata->read)
1641             avio_skip(s->pb, klv.length);
1642     }
1643     /* FIXME avoid seek */
1644     if (!essence_offset)  {
1645         av_log(s, AV_LOG_ERROR, "no essence\n");
1646         return AVERROR_INVALIDDATA;
1647     }
1648     avio_seek(s->pb, essence_offset, SEEK_SET);
1649
1650     mxf_compute_essence_containers(mxf);
1651
1652     return mxf_parse_structural_metadata(mxf);
1653 }
1654
1655 static int mxf_read_close(AVFormatContext *s)
1656 {
1657     MXFContext *mxf = s->priv_data;
1658     MXFIndexTableSegment *seg;
1659     int i, j;
1660
1661     av_freep(&mxf->packages_refs);
1662
1663     for (i = 0; i < s->nb_streams; i++)
1664         s->streams[i]->priv_data = NULL;
1665
1666     for (i = 0; i < mxf->metadata_sets_count; i++) {
1667         switch (mxf->metadata_sets[i]->type) {
1668         case MultipleDescriptor:
1669             av_freep(&((MXFDescriptor *)mxf->metadata_sets[i])->sub_descriptors_refs);
1670             break;
1671         case Sequence:
1672             av_freep(&((MXFSequence *)mxf->metadata_sets[i])->structural_components_refs);
1673             break;
1674         case SourcePackage:
1675         case MaterialPackage:
1676             av_freep(&((MXFPackage *)mxf->metadata_sets[i])->tracks_refs);
1677             break;
1678         case IndexTableSegment:
1679             seg = (MXFIndexTableSegment *)mxf->metadata_sets[i];
1680             if (seg->slice_count)
1681                 for (j = 0; j < seg->nb_index_entries; j++)
1682                     av_freep(&seg->slice_offset_entries[j]);
1683             av_freep(&seg->slice);
1684             av_freep(&seg->element_delta);
1685             av_freep(&seg->temporal_offset_entries);
1686             av_freep(&seg->flag_entries);
1687             av_freep(&seg->stream_offset_entries);
1688             av_freep(&seg->slice_offset_entries);
1689             break;
1690         default:
1691             break;
1692         }
1693         av_freep(&mxf->metadata_sets[i]);
1694     }
1695     av_freep(&mxf->partitions);
1696     av_freep(&mxf->metadata_sets);
1697     av_freep(&mxf->aesc);
1698     av_freep(&mxf->local_tags);
1699     return 0;
1700 }
1701
1702 static int mxf_probe(AVProbeData *p) {
1703     uint8_t *bufp = p->buf;
1704     uint8_t *end = p->buf + p->buf_size;
1705
1706     if (p->buf_size < sizeof(mxf_header_partition_pack_key))
1707         return 0;
1708
1709     /* Must skip Run-In Sequence and search for MXF header partition pack key SMPTE 377M 5.5 */
1710     end -= sizeof(mxf_header_partition_pack_key);
1711     for (; bufp < end; bufp++) {
1712         if (IS_KLV_KEY(bufp, mxf_header_partition_pack_key))
1713             return AVPROBE_SCORE_MAX;
1714     }
1715     return 0;
1716 }
1717
1718 /* rudimentary byte seek */
1719 /* XXX: use MXF Index */
1720 static int mxf_read_seek(AVFormatContext *s, int stream_index, int64_t sample_time, int flags)
1721 {
1722     AVStream *st = s->streams[stream_index];
1723     int64_t seconds;
1724     int ret;
1725
1726     if (!s->bit_rate)
1727         return AVERROR_INVALIDDATA;
1728     if (sample_time < 0)
1729         sample_time = 0;
1730     seconds = av_rescale(sample_time, st->time_base.num, st->time_base.den);
1731
1732     if ((ret = avio_seek(s->pb, (s->bit_rate * seconds) >> 3, SEEK_SET)) < 0)
1733         return ret;
1734     ff_update_cur_dts(s, st, sample_time);
1735     return 0;
1736 }
1737
1738 AVInputFormat ff_mxf_demuxer = {
1739     .name           = "mxf",
1740     .long_name      = NULL_IF_CONFIG_SMALL("Material eXchange Format"),
1741     .priv_data_size = sizeof(MXFContext),
1742     .read_probe     = mxf_probe,
1743     .read_header    = mxf_read_header,
1744     .read_packet    = mxf_read_packet,
1745     .read_close     = mxf_read_close,
1746     .read_seek      = mxf_read_seek,
1747 };