* fixing a few of gcc 'clean-code' warnings
[ffmpeg.git] / libavformat / mov.c
1 /*
2  * MOV decoder.
3  * Copyright (c) 2001 Fabrice Bellard.
4  *
5  * This library is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Lesser General Public
7  * License as published by the Free Software Foundation; either
8  * version 2 of the License, or (at your option) any later version.
9  *
10  * This library is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * Lesser General Public License for more details.
14  *
15  * You should have received a copy of the GNU Lesser General Public
16  * License along with this library; if not, write to the Free Software
17  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
18  */
19
20 #include <limits.h>
21  
22 #include "avformat.h"
23 #include "avi.h"
24
25 #ifdef CONFIG_ZLIB
26 #include <zlib.h>
27 #endif
28
29 /*
30  * First version by Francois Revol revol@free.fr
31  * Seek function by Gael Chardon gael.dev@4now.net 
32  *
33  * Features and limitations:
34  * - reads most of the QT files I have (at least the structure),
35  *   the exceptions are .mov with zlib compressed headers ('cmov' section). It shouldn't be hard to implement.
36  *   FIXED, Francois Revol, 07/17/2002
37  * - ffmpeg has nearly none of the usual QuickTime codecs,
38  *   although I succesfully dumped raw and mp3 audio tracks off .mov files.
39  *   Sample QuickTime files with mp3 audio can be found at: http://www.3ivx.com/showcase.html
40  * - .mp4 parsing is still hazardous, although the format really is QuickTime with some minor changes
41  *   (to make .mov parser crash maybe ?), despite what they say in the MPEG FAQ at
42  *   http://mpeg.telecomitalialab.com/faq.htm
43  * - the code is quite ugly... maybe I won't do it recursive next time :-)
44  * - seek is not supported with files that contain edit list
45  *
46  * Funny I didn't know about http://sourceforge.net/projects/qt-ffmpeg/
47  * when coding this :) (it's a writer anyway)
48  *
49  * Reference documents:
50  * http://www.geocities.com/xhelmboyx/quicktime/formats/qtm-layout.txt
51  * Apple:
52  *  http://developer.apple.com/documentation/QuickTime/QTFF/
53  *  http://developer.apple.com/documentation/QuickTime/QTFF/qtff.pdf
54  * QuickTime is a trademark of Apple (AFAIK :))
55  */
56
57 //#define DEBUG
58 #ifdef DEBUG
59 #include <stdio.h>
60 #include <fcntl.h>
61 #endif
62
63 #include "qtpalette.h"
64
65
66 /* Allows seeking (MOV_SPLIT_CHUNKS should also be defined) */
67 #define MOV_SEEK
68
69 /* allows chunk splitting - should work now... */
70 /* in case you can't read a file, try commenting */
71 #define MOV_SPLIT_CHUNKS
72
73 /* Special handling for movies created with Minolta Dimaxe Xi*/
74 /* this fix should not interfere with other .mov files, but just in case*/
75 #define MOV_MINOLTA_FIX
76
77 /* some streams in QT (and in MP4 mostly) aren't either video nor audio */
78 /* so we first list them as this, then clean up the list of streams we give back, */
79 /* getting rid of these */
80 #define CODEC_TYPE_MOV_OTHER    (enum CodecType) 2
81
82 static const CodecTag mov_video_tags[] = {
83 /*  { CODEC_ID_, MKTAG('c', 'v', 'i', 'd') }, *//* Cinepak */
84 /*  { CODEC_ID_H263, MKTAG('r', 'a', 'w', ' ') }, *//* Uncompressed RGB */
85 /*  { CODEC_ID_H263, MKTAG('Y', 'u', 'v', '2') }, *//* Uncompressed YUV422 */
86 /*    { CODEC_ID_RAWVIDEO, MKTAG('A', 'V', 'U', 'I') }, *//* YUV with alpha-channel (AVID Uncompressed) */
87 /* Graphics */
88 /* Animation */
89 /* Apple video */
90 /* Kodak Photo CD */
91     { CODEC_ID_MJPEG, MKTAG('j', 'p', 'e', 'g') }, /* PhotoJPEG */
92     { CODEC_ID_MPEG1VIDEO, MKTAG('m', 'p', 'e', 'g') }, /* MPEG */
93     { CODEC_ID_MJPEG, MKTAG('m', 'j', 'p', 'a') }, /* Motion-JPEG (format A) */
94     { CODEC_ID_MJPEG, MKTAG('m', 'j', 'p', 'b') }, /* Motion-JPEG (format B) */
95     { CODEC_ID_MJPEG, MKTAG('A', 'V', 'D', 'J') }, /* MJPEG with alpha-channel (AVID JFIF meridien compressed) */
96 /*    { CODEC_ID_MJPEG, MKTAG('A', 'V', 'R', 'n') }, *//* MJPEG with alpha-channel (AVID ABVB/Truevision NuVista) */
97 /*    { CODEC_ID_GIF, MKTAG('g', 'i', 'f', ' ') }, *//* embedded gif files as frames (usually one "click to play movie" frame) */
98 /* Sorenson video */
99     { CODEC_ID_SVQ1, MKTAG('S', 'V', 'Q', '1') }, /* Sorenson Video v1 */
100     { CODEC_ID_SVQ1, MKTAG('s', 'v', 'q', '1') }, /* Sorenson Video v1 */
101     { CODEC_ID_SVQ1, MKTAG('s', 'v', 'q', 'i') }, /* Sorenson Video v1 (from QT specs)*/
102     { CODEC_ID_SVQ3, MKTAG('S', 'V', 'Q', '3') }, /* Sorenson Video v3 */
103     { CODEC_ID_MPEG4, MKTAG('m', 'p', '4', 'v') },
104     { CODEC_ID_MPEG4, MKTAG('D', 'I', 'V', 'X') }, /* OpenDiVX *//* sample files at http://heroinewarrior.com/xmovie.php3 use this tag */
105     { CODEC_ID_MPEG4, MKTAG('X', 'V', 'I', 'D') },
106 /*    { CODEC_ID_, MKTAG('I', 'V', '5', '0') }, *//* Indeo 5.0 */
107     { CODEC_ID_H263, MKTAG('h', '2', '6', '3') }, /* H263 */
108     { CODEC_ID_H263, MKTAG('s', '2', '6', '3') }, /* H263 ?? works */
109     { CODEC_ID_DVVIDEO, MKTAG('d', 'v', 'c', ' ') }, /* DV NTSC */
110     { CODEC_ID_DVVIDEO, MKTAG('d', 'v', 'c', 'p') }, /* DV PAL */
111 /*    { CODEC_ID_DVVIDEO, MKTAG('A', 'V', 'd', 'v') }, *//* AVID dv */
112     { CODEC_ID_VP3, MKTAG('V', 'P', '3', '1') }, /* On2 VP3 */
113     { CODEC_ID_RPZA, MKTAG('r', 'p', 'z', 'a') }, /* Apple Video (RPZA) */
114     { CODEC_ID_CINEPAK, MKTAG('c', 'v', 'i', 'd') }, /* Cinepak */
115     { CODEC_ID_8BPS, MKTAG('8', 'B', 'P', 'S') }, /* Planar RGB (8BPS) */
116     { CODEC_ID_SMC, MKTAG('s', 'm', 'c', ' ') }, /* Apple Graphics (SMC) */
117     { CODEC_ID_QTRLE, MKTAG('r', 'l', 'e', ' ') }, /* Apple Animation (RLE) */
118     { CODEC_ID_QDRAW, MKTAG('q', 'd', 'r', 'w') }, /* QuickDraw */
119     { CODEC_ID_NONE, 0 },
120 };
121
122 static const CodecTag mov_audio_tags[] = {
123 /*    { CODEC_ID_PCM_S16BE, MKTAG('N', 'O', 'N', 'E') }, *//* uncompressed */
124     { CODEC_ID_PCM_S16BE, MKTAG('t', 'w', 'o', 's') }, /* 16 bits */
125     /* { CODEC_ID_PCM_S8, MKTAG('t', 'w', 'o', 's') },*/ /* 8 bits */
126     { CODEC_ID_PCM_U8, MKTAG('r', 'a', 'w', ' ') }, /* 8 bits unsigned */
127     { CODEC_ID_PCM_S16LE, MKTAG('s', 'o', 'w', 't') }, /*  */
128     { CODEC_ID_PCM_MULAW, MKTAG('u', 'l', 'a', 'w') }, /*  */
129     { CODEC_ID_PCM_ALAW, MKTAG('a', 'l', 'a', 'w') }, /*  */
130     { CODEC_ID_ADPCM_IMA_QT, MKTAG('i', 'm', 'a', '4') }, /* IMA-4 ADPCM */
131     { CODEC_ID_MACE3, MKTAG('M', 'A', 'C', '3') }, /* Macintosh Audio Compression and Expansion 3:1 */
132     { CODEC_ID_MACE6, MKTAG('M', 'A', 'C', '6') }, /* Macintosh Audio Compression and Expansion 6:1 */
133
134     { CODEC_ID_MP2, MKTAG('.', 'm', 'p', '3') }, /* MPEG layer 3 */ /* sample files at http://www.3ivx.com/showcase.html use this tag */
135     { CODEC_ID_MP2, 0x6D730055 }, /* MPEG layer 3 */
136     { CODEC_ID_MP2, 0x5500736D }, /* MPEG layer 3 *//* XXX: check endianness */
137 /*    { CODEC_ID_OGG_VORBIS, MKTAG('O', 'g', 'g', 'S') }, *//* sample files at http://heroinewarrior.com/xmovie.php3 use this tag */
138 /* MP4 tags */
139     { CODEC_ID_MPEG4AAC, MKTAG('m', 'p', '4', 'a') }, /* MPEG-4 AAC */
140     /* The standard for mpeg4 audio is still not normalised AFAIK anyway */
141     { CODEC_ID_AMR_NB, MKTAG('s', 'a', 'm', 'r') }, /* AMR-NB 3gp */
142     { CODEC_ID_AMR_WB, MKTAG('s', 'a', 'w', 'b') }, /* AMR-WB 3gp */
143     { CODEC_ID_AC3, MKTAG('m', 's', 0x20, 0x00) }, /* Dolby AC-3 */
144     { CODEC_ID_NONE, 0 },
145 };
146
147 /* the QuickTime file format is quite convoluted...
148  * it has lots of index tables, each indexing something in another one...
149  * Here we just use what is needed to read the chunks
150  */
151
152 typedef struct MOV_sample_to_chunk_tbl {
153     long first;
154     long count;
155     long id;
156 } MOV_sample_to_chunk_tbl;
157
158 typedef struct {
159     uint32_t type;
160     int64_t offset;
161     int64_t size; /* total size (excluding the size and type fields) */
162 } MOV_atom_t;
163
164 typedef struct {
165     int seed;
166     int flags;
167     int size;
168     void* clrs;
169 } MOV_ctab_t;
170
171 typedef struct {
172     uint8_t  version;
173     uint32_t flags; // 24bit
174
175     /* 0x03 ESDescrTag */
176     uint16_t es_id;
177 #define MP4ODescrTag                    0x01
178 #define MP4IODescrTag                   0x02
179 #define MP4ESDescrTag                   0x03
180 #define MP4DecConfigDescrTag            0x04
181 #define MP4DecSpecificDescrTag          0x05
182 #define MP4SLConfigDescrTag             0x06
183 #define MP4ContentIdDescrTag            0x07
184 #define MP4SupplContentIdDescrTag       0x08
185 #define MP4IPIPtrDescrTag               0x09
186 #define MP4IPMPPtrDescrTag              0x0A
187 #define MP4IPMPDescrTag                 0x0B
188 #define MP4RegistrationDescrTag         0x0D
189 #define MP4ESIDIncDescrTag              0x0E
190 #define MP4ESIDRefDescrTag              0x0F
191 #define MP4FileIODescrTag               0x10
192 #define MP4FileODescrTag                0x11
193 #define MP4ExtProfileLevelDescrTag      0x13
194 #define MP4ExtDescrTagsStart            0x80
195 #define MP4ExtDescrTagsEnd              0xFE
196     uint8_t  stream_priority;
197
198     /* 0x04 DecConfigDescrTag */
199     uint8_t  object_type_id;
200     uint8_t  stream_type;
201     /* XXX: really streamType is
202      * only 6bit, followed by:
203      * 1bit  upStream
204      * 1bit  reserved
205      */
206     uint32_t buffer_size_db; // 24
207     uint32_t max_bitrate;
208     uint32_t avg_bitrate;
209
210     /* 0x05 DecSpecificDescrTag */
211     uint8_t  decoder_cfg_len;
212     uint8_t *decoder_cfg;
213
214     /* 0x06 SLConfigDescrTag */
215     uint8_t  sl_config_len;
216     uint8_t *sl_config;
217 } MOV_esds_t;
218
219 struct MOVParseTableEntry;
220
221 typedef struct MOVStreamContext {
222     int ffindex; /* the ffmpeg stream id */
223     int is_ff_stream; /* Is this stream presented to ffmpeg ? i.e. is this an audio or video stream ? */
224     long next_chunk;
225     long chunk_count;
226     int64_t *chunk_offsets;
227     int32_t stts_count;
228     uint64_t *stts_data;            /* concatenated data from the time-to-sample atom (count|duration) */
229     int32_t edit_count;             /* number of 'edit' (elst atom) */
230     long sample_to_chunk_sz;
231     MOV_sample_to_chunk_tbl *sample_to_chunk;
232     long sample_to_chunk_index;
233     long sample_size;
234     long sample_count;
235     long *sample_sizes;
236     long keyframe_count;
237     long *keyframes;
238     int time_scale;
239     long current_sample;
240     long left_in_chunk; /* how many samples before next chunk */
241     /* specific MPEG4 header which is added at the beginning of the stream */
242     unsigned int header_len;
243     uint8_t *header_data;
244     MOV_esds_t esds;
245 } MOVStreamContext;
246
247 typedef struct MOVContext {
248     int mp4; /* set to 1 as soon as we are sure that the file is an .mp4 file (even some header parsing depends on this) */
249     AVFormatContext *fc;
250     int time_scale;
251     int duration; /* duration of the longest track */
252     int found_moov; /* when both 'moov' and 'mdat' sections has been found */
253     int found_mdat; /* we suppose we have enough data to read the file */
254     int64_t mdat_size;
255     int64_t mdat_offset;
256     int total_streams;
257     /* some streams listed here aren't presented to the ffmpeg API, since they aren't either video nor audio
258      * but we need the info to be able to skip data from those streams in the 'mdat' section
259      */
260     MOVStreamContext *streams[MAX_STREAMS];
261
262     int64_t next_chunk_offset;
263     MOVStreamContext *partial; /* != 0 : there is still to read in the current chunk */
264     int ctab_size;
265     MOV_ctab_t **ctab;           /* color tables */
266     const struct MOVParseTableEntry *parse_table; /* could be eventually used to change the table */
267     /* NOTE: for recursion save to/ restore from local variable! */
268
269     AVPaletteControl palette_control;
270 } MOVContext;
271
272
273 /* XXX: it's the first time I make a recursive parser I think... sorry if it's ugly :P */
274
275 /* those functions parse an atom */
276 /* return code:
277  1: found what I wanted, exit
278  0: continue to parse next atom
279  -1: error occured, exit
280  */
281 typedef int (*mov_parse_function)(MOVContext *ctx, ByteIOContext *pb, MOV_atom_t atom);
282
283 /* links atom IDs to parse functions */
284 typedef struct MOVParseTableEntry {
285     uint32_t type;
286     mov_parse_function func;
287 } MOVParseTableEntry;
288
289 #ifdef DEBUG
290 /*
291  * XXX: static sux, even more in a multithreaded environment...
292  * Avoid them. This is here just to help debugging.
293  */
294 static int debug_indent = 0;
295 void print_atom(const char *str, MOV_atom_t atom)
296 {
297     unsigned int tag, i;
298     tag = (unsigned int) atom.type;
299     i=debug_indent;
300     if(tag == 0) tag = MKTAG('N', 'U', 'L', 'L');
301     while(i--)
302         av_log(NULL, AV_LOG_DEBUG, "|");
303     av_log(NULL, AV_LOG_DEBUG, "parse:");
304     av_log(NULL, AV_LOG_DEBUG, " %s: tag=%c%c%c%c offset=0x%x size=0x%x\n",
305            str, tag & 0xff,
306            (tag >> 8) & 0xff,
307            (tag >> 16) & 0xff,
308            (tag >> 24) & 0xff,
309            (unsigned int)atom.offset,
310            (unsigned int)atom.size);
311     assert((unsigned int)atom.size < 0x7fffffff);// catching errors
312 }
313 #else
314 #define print_atom(a,b)
315 #endif
316
317
318 static int mov_read_leaf(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
319 {
320     print_atom("leaf", atom);
321
322     if (atom.size>1)
323         url_fskip(pb, atom.size);
324 /*        url_seek(pb, atom_offset+atom.size, SEEK_SET); */
325     return 0;
326 }
327
328 static int mov_read_default(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
329 {
330     int64_t total_size = 0;
331     MOV_atom_t a;
332     int i;
333     int err = 0;
334
335 #ifdef DEBUG
336     print_atom("default", atom);
337     debug_indent++;
338 #endif
339
340     a.offset = atom.offset;
341
342     if (atom.size < 0)
343         atom.size = 0x7fffffffffffffffLL;
344     while(((total_size + 8) < atom.size) && !url_feof(pb) && !err) {
345         a.size = atom.size;
346         a.type=0L;
347         if(atom.size >= 8) {
348             a.size = get_be32(pb);
349             a.type = get_le32(pb);
350         }
351         total_size += 8;
352         a.offset += 8;
353         //av_log(NULL, AV_LOG_DEBUG, "type: %08x  %.4s  sz: %Lx  %Lx   %Lx\n", type, (char*)&type, size, atom.size, total_size);
354         if (a.size == 1) { /* 64 bit extended size */
355             a.size = get_be64(pb) - 8;
356             a.offset += 8;
357             total_size += 8;
358         }
359         if (a.size == 0) {
360             a.size = atom.size - total_size;
361             if (a.size <= 8)
362                 break;
363         }
364         for (i = 0; c->parse_table[i].type != 0L
365              && c->parse_table[i].type != a.type; i++)
366             /* empty */;
367
368         a.size -= 8;
369 //        av_log(NULL, AV_LOG_DEBUG, " i=%ld\n", i);
370         if (c->parse_table[i].type == 0) { /* skip leaf atoms data */
371 //            url_seek(pb, atom.offset+atom.size, SEEK_SET);
372 #ifdef DEBUG
373             print_atom("unknown", a);
374 #endif
375             url_fskip(pb, a.size);
376         } else {
377 #ifdef DEBUG
378             //char b[5] = { type & 0xff, (type >> 8) & 0xff, (type >> 16) & 0xff, (type >> 24) & 0xff, 0 };
379             //print_atom(b, type, offset, size);
380 #endif
381             err = (c->parse_table[i].func)(c, pb, a);
382         }
383
384         a.offset += a.size;
385         total_size += a.size;
386     }
387
388     if (!err && total_size < atom.size && atom.size < 0x7ffff) {
389         //av_log(NULL, AV_LOG_DEBUG, "RESET  %Ld  %Ld  err:%d\n", atom.size, total_size, err);
390         url_fskip(pb, atom.size - total_size);
391     }
392
393 #ifdef DEBUG
394     debug_indent--;
395 #endif
396     return err;
397 }
398
399 static int mov_read_ctab(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
400 {
401     unsigned int len;
402     MOV_ctab_t *t;
403     //url_fskip(pb, atom.size); // for now
404     c->ctab = av_realloc(c->ctab, ++c->ctab_size);
405     t = c->ctab[c->ctab_size];
406     t->seed = get_be32(pb);
407     t->flags = get_be16(pb);
408     t->size = get_be16(pb) + 1;
409     len = 2 * t->size * 4;
410     if (len > 0) {
411         t->clrs = av_malloc(len); // 16bit A R G B
412         if (t->clrs)
413             get_buffer(pb, t->clrs, len);
414     }
415
416     return 0;
417 }
418
419 static int mov_read_hdlr(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
420 {
421     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
422     int len = 0;
423     uint32_t type;
424     uint32_t ctype;
425
426     print_atom("hdlr", atom);
427
428     get_byte(pb); /* version */
429     get_byte(pb); get_byte(pb); get_byte(pb); /* flags */
430
431     /* component type */
432     ctype = get_le32(pb);
433     type = get_le32(pb); /* component subtype */
434
435 #ifdef DEBUG
436     av_log(NULL, AV_LOG_DEBUG, "ctype= %c%c%c%c (0x%08lx)\n", *((char *)&ctype), ((char *)&ctype)[1], ((char *)&ctype)[2], ((char *)&ctype)[3], (long) ctype);
437     av_log(NULL, AV_LOG_DEBUG, "stype= %c%c%c%c\n", *((char *)&type), ((char *)&type)[1], ((char *)&type)[2], ((char *)&type)[3]);
438 #endif
439 #ifdef DEBUG
440 /* XXX: yeah this is ugly... */
441     if(ctype == MKTAG('m', 'h', 'l', 'r')) { /* MOV */
442         if(type == MKTAG('v', 'i', 'd', 'e'))
443             puts("hdlr: vide");
444         else if(type == MKTAG('s', 'o', 'u', 'n'))
445             puts("hdlr: soun");
446     } else if(ctype == 0) { /* MP4 */
447         if(type == MKTAG('v', 'i', 'd', 'e'))
448             puts("hdlr: vide");
449         else if(type == MKTAG('s', 'o', 'u', 'n'))
450             puts("hdlr: soun");
451         else if(type == MKTAG('o', 'd', 's', 'm'))
452             puts("hdlr: odsm");
453         else if(type == MKTAG('s', 'd', 's', 'm'))
454             puts("hdlr: sdsm");
455     } else puts("hdlr: meta");
456 #endif
457
458     if(ctype == MKTAG('m', 'h', 'l', 'r')) { /* MOV */
459         /* helps parsing the string hereafter... */
460         c->mp4 = 0;
461         if(type == MKTAG('v', 'i', 'd', 'e'))
462             st->codec.codec_type = CODEC_TYPE_VIDEO;
463         else if(type == MKTAG('s', 'o', 'u', 'n'))
464             st->codec.codec_type = CODEC_TYPE_AUDIO;
465     } else if(ctype == 0) { /* MP4 */
466         /* helps parsing the string hereafter... */
467         c->mp4 = 1;
468         if(type == MKTAG('v', 'i', 'd', 'e'))
469             st->codec.codec_type = CODEC_TYPE_VIDEO;
470         else if(type == MKTAG('s', 'o', 'u', 'n'))
471             st->codec.codec_type = CODEC_TYPE_AUDIO;
472     }
473     get_be32(pb); /* component  manufacture */
474     get_be32(pb); /* component flags */
475     get_be32(pb); /* component flags mask */
476
477     if(atom.size <= 24)
478         return 0; /* nothing left to read */
479     /* XXX: MP4 uses a C string, not a pascal one */
480     /* component name */
481
482     if(c->mp4) {
483         /* .mp4: C string */
484         while(get_byte(pb) && (++len < (atom.size - 24)));
485     } else {
486         /* .mov: PASCAL string */
487 #ifdef DEBUG
488         char* buf;
489 #endif
490         len = get_byte(pb);
491 #ifdef DEBUG
492         buf = (uint8_t*) av_malloc(len+1);
493         if (buf) {
494             get_buffer(pb, buf, len);
495             buf[len] = '\0';
496             av_log(NULL, AV_LOG_DEBUG, "**buf='%s'\n", buf);
497             av_free(buf);
498         } else
499 #endif
500             url_fskip(pb, len);
501     }
502
503     url_fskip(pb, atom.size - (url_ftell(pb) - atom.offset));
504     return 0;
505 }
506
507 static int mov_mp4_read_descr_len(ByteIOContext *pb)
508 {
509     int len = 0;
510     int count = 4;
511     while (count--) {
512         int c = get_byte(pb);
513         len = (len << 7) | (c & 0x7f);
514         if (!(c & 0x80))
515             break;
516     }
517     return len;
518 }
519
520 static int mov_mp4_read_descr(ByteIOContext *pb, int *tag)
521 {
522     int len;
523     *tag = get_byte(pb);
524     len = mov_mp4_read_descr_len(pb);
525 #ifdef DEBUG
526     av_log(NULL, AV_LOG_DEBUG, "MPEG4 description: tag=0x%02x len=%d\n", *tag, len);
527 #endif
528     return len;
529 }
530
531 static inline unsigned int get_be24(ByteIOContext *s)
532 {
533     unsigned int val;
534     val = get_byte(s) << 16;
535     val |= get_byte(s) << 8;
536     val |= get_byte(s);
537     return val;
538 }
539
540 static int mov_read_esds(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
541 {
542     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
543     MOVStreamContext *sc = (MOVStreamContext *)st->priv_data;
544     int64_t start_pos = url_ftell(pb);
545     int tag, len;
546
547     print_atom("esds", atom);
548
549     /* Well, broken but suffisant for some MP4 streams */
550     get_be32(pb); /* version + flags */
551     len = mov_mp4_read_descr(pb, &tag);
552     if (tag == MP4ESDescrTag) {
553         get_be16(pb); /* ID */
554         get_byte(pb); /* priority */
555     } else
556         get_be16(pb); /* ID */
557
558     len = mov_mp4_read_descr(pb, &tag);
559     if (tag == MP4DecConfigDescrTag) {
560         sc->esds.object_type_id = get_byte(pb);
561         sc->esds.stream_type = get_byte(pb);
562         sc->esds.buffer_size_db = get_be24(pb);
563         sc->esds.max_bitrate = get_be32(pb);
564         sc->esds.avg_bitrate = get_be32(pb);
565
566         len = mov_mp4_read_descr(pb, &tag);
567         //av_log(NULL, AV_LOG_DEBUG, "LEN %d  TAG %d  m:%d a:%d\n", len, tag, sc->esds.max_bitrate, sc->esds.avg_bitrate);
568         if (tag == MP4DecSpecificDescrTag) {
569 #ifdef DEBUG
570             av_log(NULL, AV_LOG_DEBUG, "Specific MPEG4 header len=%d\n", len);
571 #endif
572             st->codec.extradata = (uint8_t*) av_mallocz(len);
573             if (st->codec.extradata) {
574                 get_buffer(pb, st->codec.extradata, len);
575                 st->codec.extradata_size = len;
576             }
577         }
578     }
579     /* in any case, skip garbage */
580     url_fskip(pb, atom.size - ((url_ftell(pb) - start_pos)));
581     return 0;
582 }
583
584 /* this atom contains actual media data */
585 static int mov_read_mdat(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
586 {
587     print_atom("mdat", atom);
588
589     if(atom.size == 0) /* wrong one (MP4) */
590         return 0;
591     c->found_mdat=1;
592     c->mdat_offset = atom.offset;
593     c->mdat_size = atom.size;
594     if(c->found_moov)
595         return 1; /* found both, just go */
596     url_fskip(pb, atom.size);
597     return 0; /* now go for moov */
598 }
599
600 /* this atom should contain all header atoms */
601 static int mov_read_moov(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
602 {
603     int err;
604
605     print_atom("moov", atom);
606
607     err = mov_read_default(c, pb, atom);
608     /* we parsed the 'moov' atom, we can terminate the parsing as soon as we find the 'mdat' */
609     /* so we don't parse the whole file if over a network */
610     c->found_moov=1;
611     if(c->found_mdat)
612         return 1; /* found both, just go */
613     return 0; /* now go for mdat */
614 }
615
616
617 static int mov_read_mdhd(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
618 {
619     print_atom("mdhd", atom);
620
621     get_byte(pb); /* version */
622
623     get_byte(pb); get_byte(pb);
624     get_byte(pb); /* flags */
625
626     get_be32(pb); /* creation time */
627     get_be32(pb); /* modification time */
628
629     c->streams[c->fc->nb_streams-1]->time_scale = get_be32(pb);
630
631 #ifdef DEBUG
632     av_log(NULL, AV_LOG_DEBUG, "track[%i].time_scale = %i\n", c->fc->nb_streams-1, c->streams[c->fc->nb_streams-1]->time_scale); /* time scale */
633 #endif
634     get_be32(pb); /* duration */
635
636     get_be16(pb); /* language */
637     get_be16(pb); /* quality */
638
639     return 0;
640 }
641
642 static int mov_read_mvhd(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
643 {
644     print_atom("mvhd", atom);
645
646     get_byte(pb); /* version */
647     get_byte(pb); get_byte(pb); get_byte(pb); /* flags */
648
649     get_be32(pb); /* creation time */
650     get_be32(pb); /* modification time */
651     c->time_scale = get_be32(pb); /* time scale */
652 #ifdef DEBUG
653     av_log(NULL, AV_LOG_DEBUG, "time scale = %i\n", c->time_scale);
654 #endif
655     c->duration = get_be32(pb); /* duration */
656     get_be32(pb); /* preferred scale */
657
658     get_be16(pb); /* preferred volume */
659
660     url_fskip(pb, 10); /* reserved */
661
662     url_fskip(pb, 36); /* display matrix */
663
664     get_be32(pb); /* preview time */
665     get_be32(pb); /* preview duration */
666     get_be32(pb); /* poster time */
667     get_be32(pb); /* selection time */
668     get_be32(pb); /* selection duration */
669     get_be32(pb); /* current time */
670     get_be32(pb); /* next track ID */
671
672     return 0;
673 }
674
675 static int mov_read_smi(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
676 {
677     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
678
679     // currently SVQ3 decoder expect full STSD header - so let's fake it
680     // this should be fixed and just SMI header should be passed
681     av_free(st->codec.extradata);
682     st->codec.extradata_size = 0x5a + atom.size;
683     st->codec.extradata = (uint8_t*) av_mallocz(st->codec.extradata_size);
684
685     if (st->codec.extradata) {
686         strcpy(st->codec.extradata, "SVQ3"); // fake
687         get_buffer(pb, st->codec.extradata + 0x5a, atom.size);
688         //av_log(NULL, AV_LOG_DEBUG, "Reading SMI %Ld  %s\n", atom.size, (char*)st->codec.extradata + 0x5a);
689     } else
690         url_fskip(pb, atom.size);
691
692     return 0;
693 }
694
695 static int mov_read_stco(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
696 {
697     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
698     MOVStreamContext *sc = (MOVStreamContext *)st->priv_data;
699     int entries, i;
700
701     print_atom("stco", atom);
702
703     get_byte(pb); /* version */
704     get_byte(pb); get_byte(pb); get_byte(pb); /* flags */
705
706     entries = get_be32(pb);
707     sc->chunk_count = entries;
708     sc->chunk_offsets = (int64_t*) av_malloc(entries * sizeof(int64_t));
709     if (!sc->chunk_offsets)
710         return -1;
711     if (atom.type == MKTAG('s', 't', 'c', 'o')) {
712         for(i=0; i<entries; i++) {
713             sc->chunk_offsets[i] = get_be32(pb);
714         }
715     } else if (atom.type == MKTAG('c', 'o', '6', '4')) {
716         for(i=0; i<entries; i++) {
717             sc->chunk_offsets[i] = get_be64(pb);
718         }
719     } else
720         return -1;
721 #ifdef DEBUG
722 /*
723     for(i=0; i<entries; i++) {
724         av_log(NULL, AV_LOG_DEBUG, "chunk offset=0x%Lx\n", sc->chunk_offsets[i]);
725     }
726 */
727 #endif
728     return 0;
729 }
730
731 static int mov_read_stsd(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
732 {
733     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
734     //MOVStreamContext *sc = (MOVStreamContext *)st->priv_data;
735     int entries, frames_per_sample;
736     uint32_t format;
737
738     /* for palette traversal */
739     int color_depth;
740     int color_start;
741     int color_count;
742     int color_end;
743     int color_index;
744     int color_dec;
745     int color_greyscale;
746     unsigned char *color_table;
747     int j;
748     unsigned char r, g, b;
749
750     print_atom("stsd", atom);
751
752     get_byte(pb); /* version */
753     get_byte(pb); get_byte(pb); get_byte(pb); /* flags */
754
755     entries = get_be32(pb);
756
757     while(entries--) { //Parsing Sample description table
758         enum CodecID id;
759         int size = get_be32(pb); /* size */
760         format = get_le32(pb); /* data format */
761
762         get_be32(pb); /* reserved */
763         get_be16(pb); /* reserved */
764         get_be16(pb); /* index */
765
766         /* for MPEG4: set codec type by looking for it */
767         id = codec_get_id(mov_video_tags, format);
768         if (id >= 0) {
769             AVCodec *codec;
770             codec = avcodec_find_decoder(id);
771             if (codec)
772                 st->codec.codec_type = codec->type;
773         }
774 #ifdef DEBUG
775         av_log(NULL, AV_LOG_DEBUG, "size=%d 4CC= %c%c%c%c codec_type=%d\n",
776                size,
777                (format >> 0) & 0xff,
778                (format >> 8) & 0xff,
779                (format >> 16) & 0xff,
780                (format >> 24) & 0xff,
781                st->codec.codec_type);
782 #endif
783         st->codec.codec_tag = format;
784         if(st->codec.codec_type==CODEC_TYPE_VIDEO) {
785             MOV_atom_t a = { 0, 0, 0 };
786             st->codec.codec_id = id;
787             get_be16(pb); /* version */
788             get_be16(pb); /* revision level */
789             get_be32(pb); /* vendor */
790             get_be32(pb); /* temporal quality */
791             get_be32(pb); /* spacial quality */
792             st->codec.width = get_be16(pb); /* width */
793             st->codec.height = get_be16(pb); /* height */
794 #if 1
795             if (st->codec.codec_id == CODEC_ID_MPEG4) {
796                 /* in some MPEG4 the width/height are not correct, so
797                    we ignore this info */
798                 st->codec.width = 0;
799                 st->codec.height = 0;
800             }
801 #endif
802             get_be32(pb); /* horiz resolution */
803             get_be32(pb); /* vert resolution */
804             get_be32(pb); /* data size, always 0 */
805             frames_per_sample = get_be16(pb); /* frames per samples */
806 #ifdef DEBUG
807             av_log(NULL, AV_LOG_DEBUG, "frames/samples = %d\n", frames_per_sample);
808 #endif
809             get_buffer(pb, (uint8_t *)st->codec.codec_name, 32); /* codec name */
810
811             st->codec.bits_per_sample = get_be16(pb); /* depth */
812             st->codec.color_table_id = get_be16(pb); /* colortable id */
813
814 /*          These are set in mov_read_stts and might already be set!
815             st->codec.frame_rate      = 25;
816             st->codec.frame_rate_base = 1;
817 */
818             size -= (16+8*4+2+32+2*2);
819 #if 0
820             while (size >= 8) {
821                 MOV_atom_t a;
822                 int64_t start_pos;
823
824                 a.size = get_be32(pb);
825                 a.type = get_le32(pb);
826                 size -= 8;
827 #ifdef DEBUG
828                 av_log(NULL, AV_LOG_DEBUG, "VIDEO: atom_type=%c%c%c%c atom.size=%Ld size_left=%d\n",
829                        (a.type >> 0) & 0xff,
830                        (a.type >> 8) & 0xff,
831                        (a.type >> 16) & 0xff,
832                        (a.type >> 24) & 0xff,
833                        a.size, size);
834 #endif
835                 start_pos = url_ftell(pb);
836
837                 switch(a.type) {
838                 case MKTAG('e', 's', 'd', 's'):
839                     {
840                         int tag, len;
841                         /* Well, broken but suffisant for some MP4 streams */
842                         get_be32(pb); /* version + flags */
843                         len = mov_mp4_read_descr(pb, &tag);
844                         if (tag == 0x03) {
845                             /* MP4ESDescrTag */
846                             get_be16(pb); /* ID */
847                             get_byte(pb); /* priority */
848                             len = mov_mp4_read_descr(pb, &tag);
849                             if (tag != 0x04)
850                                 goto fail;
851                             /* MP4DecConfigDescrTag */
852                             get_byte(pb); /* objectTypeId */
853                             get_be32(pb); /* streamType + buffer size */
854                             get_be32(pb); /* max bit rate */
855                             get_be32(pb); /* avg bit rate */
856                             len = mov_mp4_read_descr(pb, &tag);
857                             if (tag != 0x05)
858                                 goto fail;
859                             /* MP4DecSpecificDescrTag */
860 #ifdef DEBUG
861                             av_log(NULL, AV_LOG_DEBUG, "Specific MPEG4 header len=%d\n", len);
862 #endif
863                             sc->header_data = av_mallocz(len);
864                             if (sc->header_data) {
865                                 get_buffer(pb, sc->header_data, len);
866                                 sc->header_len = len;
867                             }
868                         }
869                         /* in any case, skip garbage */
870                     }
871                     break;
872                 default:
873                     break;
874                 }
875             fail:
876                 av_log(NULL, AV_LOG_DEBUG, "ATOMENEWSIZE %Ld   %d\n", atom.size, url_ftell(pb) - start_pos);
877                 if (atom.size > 8) {
878                     url_fskip(pb, (atom.size - 8) -
879                               ((url_ftell(pb) - start_pos)));
880                     size -= atom.size - 8;
881                 }
882             }
883             if (size > 0) {
884                 /* unknown extension */
885                 url_fskip(pb, size);
886             }
887 #else
888
889             /* figure out the palette situation */
890             color_depth = st->codec.bits_per_sample & 0x1F;
891             color_greyscale = st->codec.bits_per_sample & 0x20;
892
893             /* if the depth is 2, 4, or 8 bpp, file is palettized */
894             if ((color_depth == 2) || (color_depth == 4) || 
895                 (color_depth == 8)) {
896
897                 if (color_greyscale) {
898
899                     /* compute the greyscale palette */
900                     color_count = 1 << color_depth;
901                     color_index = 255;
902                     color_dec = 256 / (color_count - 1);
903                     for (j = 0; j < color_count; j++) {
904                         r = g = b = color_index;
905                         c->palette_control.palette[j] =
906                             (r << 16) | (g << 8) | (b);
907                         color_index -= color_dec;
908                         if (color_index < 0)
909                             color_index = 0;
910                     }
911
912                 } else if (st->codec.color_table_id & 0x08) {
913
914                     /* if flag bit 3 is set, use the default palette */
915                     color_count = 1 << color_depth;
916                     if (color_depth == 2)
917                         color_table = ff_qt_default_palette_4;
918                     else if (color_depth == 4)
919                         color_table = ff_qt_default_palette_16;
920                     else
921                         color_table = ff_qt_default_palette_256;
922
923                     for (j = 0; j < color_count; j++) {
924                         r = color_table[j * 4 + 0];
925                         g = color_table[j * 4 + 1];
926                         b = color_table[j * 4 + 2];
927                         c->palette_control.palette[j] =
928                             (r << 16) | (g << 8) | (b);
929                     }
930
931                 } else {
932
933                     /* load the palette from the file */
934                     color_start = get_be32(pb);
935                     color_count = get_be16(pb);
936                     color_end = get_be16(pb);
937                     for (j = color_start; j <= color_end; j++) {
938                         /* each R, G, or B component is 16 bits;
939                          * only use the top 8 bits; skip alpha bytes
940                          * up front */
941                         get_byte(pb);
942                         get_byte(pb);
943                         r = get_byte(pb);
944                         get_byte(pb);
945                         g = get_byte(pb);
946                         get_byte(pb);
947                         b = get_byte(pb);
948                         get_byte(pb);
949                         c->palette_control.palette[j] =
950                             (r << 16) | (g << 8) | (b);
951                     }
952                 }
953
954                 st->codec.palctrl = &c->palette_control;
955                 st->codec.palctrl->palette_changed = 1;
956             } else
957                 st->codec.palctrl = NULL;
958
959             a.size = size;
960             mov_read_default(c, pb, a);
961 #endif
962         } else {
963             st->codec.codec_id = codec_get_id(mov_audio_tags, format);
964             if(st->codec.codec_id==CODEC_ID_AMR_NB || st->codec.codec_id==CODEC_ID_AMR_WB) //from TS26.244
965             {
966 #ifdef DEBUG
967                av_log(NULL, AV_LOG_DEBUG, "AMR-NB or AMR-WB audio identified!!\n");
968 #endif
969                get_be32(pb);get_be32(pb); //Reserved_8
970                get_be16(pb);//Reserved_2
971                get_be16(pb);//Reserved_2
972                get_be32(pb);//Reserved_4
973                get_be16(pb);//TimeScale
974                get_be16(pb);//Reserved_2
975
976                 //AMRSpecificBox.(10 bytes)
977                
978                get_be32(pb); //size
979                get_be32(pb); //type=='damr'
980                get_be32(pb); //vendor
981                get_byte(pb); //decoder version
982                get_be16(pb); //mode_set
983                get_byte(pb); //mode_change_period
984                get_byte(pb); //frames_per_sample
985
986                st->duration = AV_NOPTS_VALUE;//Not possible to get from this info, must count number of AMR frames
987                if(st->codec.codec_id==CODEC_ID_AMR_NB)
988                {
989                    st->codec.sample_rate=8000;
990                    st->codec.channels=1;
991                }
992                else //AMR-WB
993                {
994                    st->codec.sample_rate=16000;
995                    st->codec.channels=1;
996                }
997                st->codec.bits_per_sample=16;
998                st->codec.bit_rate=0; /*It is not possible to tell this before we have 
999                                        an audio frame and even then every frame can be different*/
1000             }
1001             else if( st->codec.codec_tag == MKTAG( 'm', 'p', '4', 's' ))
1002             {
1003                 //This is some stuff for the hint track, lets ignore it!
1004                 //Do some mp4 auto detect.
1005                 c->mp4=1;
1006                 size-=(16);
1007                 url_fskip(pb, size); /* The mp4s atom also contians a esds atom that we can skip*/
1008             }
1009             else if( st->codec.codec_tag == MKTAG( 'm', 'p', '4', 'a' ))
1010             {
1011                 /* Handle mp4 audio tag */
1012                 get_be32(pb); /* version */
1013                 get_be32(pb);
1014                 st->codec.channels = get_be16(pb); /* channels */
1015                 st->codec.bits_per_sample = get_be16(pb); /* bits per sample */
1016                 get_be32(pb);
1017                 st->codec.sample_rate = get_be16(pb); /* sample rate, not always correct */
1018                 get_be16(pb);
1019                 c->mp4=1;
1020                 {
1021                 MOV_atom_t a = { format, url_ftell(pb), size - (20 + 20 + 8) };
1022                 mov_read_default(c, pb, a);
1023                 }
1024                 /* Get correct sample rate from extradata */
1025                 if(st->codec.extradata_size) {
1026                    const int samplerate_table[] = {
1027                      96000, 88200, 64000, 48000, 44100, 32000, 
1028                      24000, 22050, 16000, 12000, 11025, 8000,
1029                      7350, 0, 0, 0
1030                    };
1031                    unsigned char *px = st->codec.extradata;
1032                    // 5 bits objectTypeIndex, 4 bits sampleRateIndex, 4 bits channels
1033                    int samplerate_index = ((px[0] & 7) << 1) + ((px[1] >> 7) & 1);
1034                    st->codec.sample_rate = samplerate_table[samplerate_index];
1035                 }
1036             }
1037             else if(size>=(16+20))
1038             {//16 bytes read, reading atleast 20 more
1039 #ifdef DEBUG
1040                 av_log(NULL, AV_LOG_DEBUG, "audio size=0x%X\n",size);
1041 #endif
1042                 uint16_t version = get_be16(pb); /* version */
1043                 get_be16(pb); /* revision level */
1044                 get_be32(pb); /* vendor */
1045
1046                 st->codec.channels = get_be16(pb);              /* channel count */
1047                 st->codec.bits_per_sample = get_be16(pb);       /* sample size */
1048
1049                 /* handle specific s8 codec */
1050                 get_be16(pb); /* compression id = 0*/
1051                 get_be16(pb); /* packet size = 0 */
1052
1053                 st->codec.sample_rate = ((get_be32(pb) >> 16));
1054                 //av_log(NULL, AV_LOG_DEBUG, "CODECID %d  %d  %.4s\n", st->codec.codec_id, CODEC_ID_PCM_S16BE, (char*)&format);
1055
1056                 switch (st->codec.codec_id) {
1057                 case CODEC_ID_PCM_S16BE:
1058                     if (st->codec.bits_per_sample == 8)
1059                         st->codec.codec_id = CODEC_ID_PCM_S8;
1060                     /* fall */
1061                 case CODEC_ID_PCM_U8:
1062                     st->codec.bit_rate = st->codec.sample_rate * 8;
1063                     break;
1064                 default:
1065                     ;
1066                 }
1067
1068                 //Read QT version 1 fields. In version 0 theese dont exist
1069 #ifdef DEBUG
1070                 av_log(NULL, AV_LOG_DEBUG, "version =%d mp4=%d\n",version,c->mp4);
1071                 av_log(NULL, AV_LOG_DEBUG, "size-(16+20+16)=%d\n",size-(16+20+16));
1072 #endif
1073                 if((version==1) && size>=(16+20+16))
1074                 {
1075                     get_be32(pb); /* samples per packet */
1076                     get_be32(pb); /* bytes per packet */
1077                     get_be32(pb); /* bytes per frame */
1078                     get_be32(pb); /* bytes per sample */
1079                     if(size>(16+20+16))
1080                     {
1081                         //Optional, additional atom-based fields
1082 #ifdef DEBUG
1083                         av_log(NULL, AV_LOG_DEBUG, "offest=0x%X, sizeleft=%d=0x%x,format=%c%c%c%c\n",(int)url_ftell(pb),size - (16 + 20 + 16 ),size - (16 + 20 + 16 ),
1084                             (format >> 0) & 0xff,
1085                             (format >> 8) & 0xff,
1086                             (format >> 16) & 0xff,
1087                             (format >> 24) & 0xff);
1088 #endif
1089                         MOV_atom_t a = { format, url_ftell(pb), size - (16 + 20 + 16 + 8) };
1090                         mov_read_default(c, pb, a);
1091                     }
1092                 }
1093                 else
1094                 {
1095                     //We should be down to 0 bytes here, but lets make sure.
1096                     size-=(16+20);
1097 #ifdef DEBUG
1098                     if(size>0)
1099                         av_log(NULL, AV_LOG_DEBUG, "skipping 0x%X bytes\n",size-(16+20));
1100 #endif
1101                     url_fskip(pb, size);
1102                 }
1103             }
1104             else
1105             {
1106                 size-=16;
1107                 //Unknown size, but lets do our best and skip the rest.
1108 #ifdef DEBUG
1109                 av_log(NULL, AV_LOG_DEBUG, "Strange size, skipping 0x%X bytes\n",size);
1110 #endif
1111                 url_fskip(pb, size);
1112             }
1113         }
1114     }
1115
1116     return 0;
1117 }
1118
1119 static int mov_read_stsc(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
1120 {
1121     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1122     MOVStreamContext *sc = (MOVStreamContext *)st->priv_data;
1123     int entries, i;
1124
1125     print_atom("stsc", atom);
1126
1127     get_byte(pb); /* version */
1128     get_byte(pb); get_byte(pb); get_byte(pb); /* flags */
1129
1130     entries = get_be32(pb);
1131 #ifdef DEBUG
1132 av_log(NULL, AV_LOG_DEBUG, "track[%i].stsc.entries = %i\n", c->fc->nb_streams-1, entries);
1133 #endif
1134     sc->sample_to_chunk_sz = entries;
1135     sc->sample_to_chunk = (MOV_sample_to_chunk_tbl*) av_malloc(entries * sizeof(MOV_sample_to_chunk_tbl));
1136     if (!sc->sample_to_chunk)
1137         return -1;
1138     for(i=0; i<entries; i++) {
1139         sc->sample_to_chunk[i].first = get_be32(pb);
1140         sc->sample_to_chunk[i].count = get_be32(pb);
1141         sc->sample_to_chunk[i].id = get_be32(pb);
1142 #ifdef DEBUG
1143 /*        av_log(NULL, AV_LOG_DEBUG, "sample_to_chunk first=%ld count=%ld, id=%ld\n", sc->sample_to_chunk[i].first, sc->sample_to_chunk[i].count, sc->sample_to_chunk[i].id); */
1144 #endif
1145     }
1146     return 0;
1147 }
1148
1149 static int mov_read_stss(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
1150 {
1151     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1152     MOVStreamContext *sc = (MOVStreamContext *)st->priv_data;
1153     int entries, i;
1154
1155     print_atom("stss", atom);
1156
1157     get_byte(pb); /* version */
1158     get_byte(pb); get_byte(pb); get_byte(pb); /* flags */
1159
1160     entries = get_be32(pb);
1161     sc->keyframe_count = entries;
1162 #ifdef DEBUG
1163     av_log(NULL, AV_LOG_DEBUG, "keyframe_count = %ld\n", sc->keyframe_count);
1164 #endif
1165     sc->keyframes = (long*) av_malloc(entries * sizeof(long));
1166     if (!sc->keyframes)
1167         return -1;
1168     for(i=0; i<entries; i++) {
1169         sc->keyframes[i] = get_be32(pb);
1170 #ifdef DEBUG
1171 /*        av_log(NULL, AV_LOG_DEBUG, "keyframes[]=%ld\n", sc->keyframes[i]); */
1172 #endif
1173     }
1174     return 0;
1175 }
1176
1177 static int mov_read_stsz(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
1178 {
1179     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1180     MOVStreamContext *sc = (MOVStreamContext *)st->priv_data;
1181     int entries, i;
1182
1183     print_atom("stsz", atom);
1184
1185     get_byte(pb); /* version */
1186     get_byte(pb); get_byte(pb); get_byte(pb); /* flags */
1187
1188     sc->sample_size = get_be32(pb);
1189     entries = get_be32(pb);
1190     sc->sample_count = entries;
1191 #ifdef DEBUG
1192     av_log(NULL, AV_LOG_DEBUG, "sample_size = %ld sample_count = %ld\n", sc->sample_size, sc->sample_count);
1193 #endif
1194     if(sc->sample_size)
1195         return 0; /* there isn't any table following */
1196     sc->sample_sizes = (long*) av_malloc(entries * sizeof(long));
1197     if (!sc->sample_sizes)
1198         return -1;
1199     for(i=0; i<entries; i++) {
1200         sc->sample_sizes[i] = get_be32(pb);
1201 #ifdef DEBUG
1202 /*        av_log(NULL, AV_LOG_DEBUG, "sample_sizes[]=%ld\n", sc->sample_sizes[i]); */
1203 #endif
1204     }
1205     return 0;
1206 }
1207
1208 static int mov_read_stts(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
1209 {
1210     AVStream *st = c->fc->streams[c->fc->nb_streams-1];
1211     //MOVStreamContext *sc = (MOVStreamContext *)st->priv_data;
1212     int entries, i;
1213     int64_t duration=0;
1214     int64_t total_sample_count=0;
1215
1216     print_atom("stts", atom);
1217
1218     get_byte(pb); /* version */
1219     get_byte(pb); get_byte(pb); get_byte(pb); /* flags */
1220     entries = get_be32(pb);
1221
1222     c->streams[c->fc->nb_streams-1]->stts_count = entries;
1223     c->streams[c->fc->nb_streams-1]->stts_data = (uint64_t*) av_malloc(entries * sizeof(uint64_t));
1224
1225 #ifdef DEBUG
1226 av_log(NULL, AV_LOG_DEBUG, "track[%i].stts.entries = %i\n", c->fc->nb_streams-1, entries);
1227 #endif
1228     for(i=0; i<entries; i++) {
1229         int32_t sample_duration;
1230         int32_t sample_count;
1231
1232         sample_count=get_be32(pb);
1233         sample_duration = get_be32(pb);
1234         c->streams[c->fc->nb_streams - 1]->stts_data[i] = (uint64_t)sample_count<<32 | (uint64_t)sample_duration;
1235 #ifdef DEBUG
1236         av_log(NULL, AV_LOG_DEBUG, "sample_count=%d, sample_duration=%d\n",sample_count,sample_duration);
1237 #endif
1238         duration+=sample_duration*sample_count;
1239         total_sample_count+=sample_count;
1240
1241 #if 0 //We calculate an average instead, needed by .mp4-files created with nec e606 3g phone
1242
1243         if (!i && st->codec.codec_type==CODEC_TYPE_VIDEO) {
1244             st->codec.frame_rate_base = sample_duration ? sample_duration : 1;
1245             st->codec.frame_rate = c->streams[c->fc->nb_streams-1]->time_scale;
1246 #ifdef DEBUG
1247             av_log(NULL, AV_LOG_DEBUG, "VIDEO FRAME RATE= %i (sd= %i)\n", st->codec.frame_rate, sample_duration);
1248 #endif
1249         }
1250 #endif
1251     }
1252
1253     /*The stsd atom which contain codec type sometimes comes after the stts so we cannot check for codec_type*/
1254     if(duration>0)
1255     {
1256         av_reduce(
1257             &st->codec.frame_rate, 
1258             &st->codec.frame_rate_base, 
1259             c->streams[c->fc->nb_streams-1]->time_scale * total_sample_count,
1260             duration,
1261             INT_MAX
1262         );
1263
1264 #ifdef DEBUG
1265         av_log(NULL, AV_LOG_DEBUG, "FRAME RATE average (video or audio)= %f (tot sample count= %i ,tot dur= %i timescale=%d)\n", (float)st->codec.frame_rate/st->codec.frame_rate_base,total_sample_count,duration,c->streams[c->fc->nb_streams-1]->time_scale);
1266 #endif
1267     }
1268     else
1269     {
1270         st->codec.frame_rate_base = 1;
1271         st->codec.frame_rate = c->streams[c->fc->nb_streams-1]->time_scale;
1272     }
1273     return 0;
1274 }
1275
1276 static int mov_read_trak(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
1277 {
1278     AVStream *st;
1279     MOVStreamContext *sc;
1280
1281     print_atom("trak", atom);
1282
1283     st = av_new_stream(c->fc, c->fc->nb_streams);
1284     if (!st) return -2;
1285     sc = (MOVStreamContext*) av_mallocz(sizeof(MOVStreamContext));
1286     if (!sc) {
1287         av_free(st);
1288         return -1;
1289     }
1290
1291     sc->sample_to_chunk_index = -1;
1292     st->priv_data = sc;
1293     st->codec.codec_type = CODEC_TYPE_MOV_OTHER;
1294     st->start_time = 0; /* XXX: check */
1295     st->duration = (c->duration * (int64_t)AV_TIME_BASE) / c->time_scale;
1296     c->streams[c->fc->nb_streams-1] = sc;
1297
1298     return mov_read_default(c, pb, atom);
1299 }
1300
1301 static int mov_read_tkhd(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
1302 {
1303     AVStream *st;
1304
1305     print_atom("tkhd", atom);
1306
1307     st = c->fc->streams[c->fc->nb_streams-1];
1308
1309     get_byte(pb); /* version */
1310
1311     get_byte(pb); get_byte(pb);
1312     get_byte(pb); /* flags */
1313     /*
1314     MOV_TRACK_ENABLED 0x0001
1315     MOV_TRACK_IN_MOVIE 0x0002
1316     MOV_TRACK_IN_PREVIEW 0x0004
1317     MOV_TRACK_IN_POSTER 0x0008
1318     */
1319
1320     get_be32(pb); /* creation time */
1321     get_be32(pb); /* modification time */
1322     st->id = (int)get_be32(pb); /* track id (NOT 0 !)*/
1323     get_be32(pb); /* reserved */
1324     st->start_time = 0; /* check */
1325     st->duration = (get_be32(pb) * (int64_t)AV_TIME_BASE) / c->time_scale; /* duration */
1326     get_be32(pb); /* reserved */
1327     get_be32(pb); /* reserved */
1328
1329     get_be16(pb); /* layer */
1330     get_be16(pb); /* alternate group */
1331     get_be16(pb); /* volume */
1332     get_be16(pb); /* reserved */
1333
1334     url_fskip(pb, 36); /* display matrix */
1335
1336     /* those are fixed-point */
1337     st->codec.width = get_be32(pb) >> 16; /* track width */
1338     st->codec.height = get_be32(pb) >> 16; /* track height */
1339
1340     return 0;
1341 }
1342
1343 /* this atom should be null (from specs), but some buggy files put the 'moov' atom inside it... */
1344 /* like the files created with Adobe Premiere 5.0, for samples see */
1345 /* http://graphics.tudelft.nl/~wouter/publications/soundtests/ */
1346 static int mov_read_wide(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
1347 {
1348     int err;
1349
1350 #ifdef DEBUG
1351     print_atom("wide", atom);
1352     debug_indent++;
1353 #endif
1354     if (atom.size < 8)
1355         return 0; /* continue */
1356     if (get_be32(pb) != 0) { /* 0 sized mdat atom... use the 'wide' atom size */
1357         url_fskip(pb, atom.size - 4);
1358         return 0;
1359     }
1360     atom.type = get_le32(pb);
1361     atom.offset += 8;
1362     atom.size -= 8;
1363     if (atom.type != MKTAG('m', 'd', 'a', 't')) {
1364         url_fskip(pb, atom.size);
1365         return 0;
1366     }
1367     err = mov_read_mdat(c, pb, atom);
1368 #ifdef DEBUG
1369     debug_indent--;
1370 #endif
1371     return err;
1372 }
1373
1374
1375 #ifdef CONFIG_ZLIB
1376 static int null_read_packet(void *opaque, uint8_t *buf, int buf_size)
1377 {
1378     return -1;
1379 }
1380
1381 static int mov_read_cmov(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
1382 {
1383     ByteIOContext ctx;
1384     uint8_t *cmov_data;
1385     uint8_t *moov_data; /* uncompressed data */
1386     long cmov_len, moov_len;
1387     int ret;
1388
1389     print_atom("cmov", atom);
1390
1391     get_be32(pb); /* dcom atom */
1392     if (get_le32(pb) != MKTAG( 'd', 'c', 'o', 'm' ))
1393         return -1;
1394     if (get_le32(pb) != MKTAG( 'z', 'l', 'i', 'b' )) {
1395         av_log(NULL, AV_LOG_DEBUG, "unknown compression for cmov atom !");
1396         return -1;
1397     }
1398     get_be32(pb); /* cmvd atom */
1399     if (get_le32(pb) != MKTAG( 'c', 'm', 'v', 'd' ))
1400         return -1;
1401     moov_len = get_be32(pb); /* uncompressed size */
1402     cmov_len = atom.size - 6 * 4;
1403
1404     cmov_data = (uint8_t *) av_malloc(cmov_len);
1405     if (!cmov_data)
1406         return -1;
1407     moov_data = (uint8_t *) av_malloc(moov_len);
1408     if (!moov_data) {
1409         av_free(cmov_data);
1410         return -1;
1411     }
1412     get_buffer(pb, cmov_data, cmov_len);
1413     if(uncompress (moov_data, (uLongf *) &moov_len, (const Bytef *)cmov_data, cmov_len) != Z_OK)
1414         return -1;
1415     if(init_put_byte(&ctx, moov_data, moov_len, 0, NULL, null_read_packet, NULL, NULL) != 0)
1416         return -1;
1417     ctx.buf_end = ctx.buffer + moov_len;
1418     atom.type = MKTAG( 'm', 'o', 'o', 'v' );
1419     atom.offset = 0;
1420     atom.size = moov_len;
1421 #ifdef DEBUG
1422     { int fd = open("/tmp/uncompheader.mov", O_WRONLY | O_CREAT); write(fd, moov_data, moov_len); close(fd); }
1423 #endif
1424     ret = mov_read_default(c, &ctx, atom);
1425     av_free(moov_data);
1426     av_free(cmov_data);
1427
1428     return ret;
1429 }
1430 #endif
1431
1432 /* edit list atom */
1433 static int mov_read_elst(MOVContext *c, ByteIOContext *pb, MOV_atom_t atom)
1434 {
1435   int i, edit_count;
1436   print_atom("elst", atom);
1437
1438   get_byte(pb); /* version */
1439   get_byte(pb); get_byte(pb); get_byte(pb); /* flags */
1440   edit_count= c->streams[c->fc->nb_streams-1]->edit_count = get_be32(pb);     /* entries */
1441   
1442   for(i=0; i<edit_count; i++){
1443     get_be32(pb); /* Track duration */
1444     get_be32(pb); /* Media time */
1445     get_be32(pb); /* Media rate */
1446   }
1447 #ifdef DEBUG
1448   av_log(NULL, AV_LOG_DEBUG, "track[%i].edit_count = %i\n", c->fc->nb_streams-1, c->streams[c->fc->nb_streams-1]->edit_count);
1449 #endif
1450   return 0;
1451 }
1452
1453 static const MOVParseTableEntry mov_default_parse_table[] = {
1454 /* mp4 atoms */
1455 { MKTAG( 'c', 'o', '6', '4' ), mov_read_stco },
1456 { MKTAG( 'c', 'p', 'r', 't' ), mov_read_default },
1457 { MKTAG( 'c', 'r', 'h', 'd' ), mov_read_default },
1458 { MKTAG( 'c', 't', 't', 's' ), mov_read_leaf }, /* composition time to sample */
1459 { MKTAG( 'd', 'i', 'n', 'f' ), mov_read_default }, /* data information */
1460 { MKTAG( 'd', 'p', 'n', 'd' ), mov_read_leaf },
1461 { MKTAG( 'd', 'r', 'e', 'f' ), mov_read_leaf },
1462 { MKTAG( 'e', 'd', 't', 's' ), mov_read_default },
1463 { MKTAG( 'e', 'l', 's', 't' ), mov_read_elst },
1464 { MKTAG( 'f', 'r', 'e', 'e' ), mov_read_leaf },
1465 { MKTAG( 'h', 'd', 'l', 'r' ), mov_read_hdlr },
1466 { MKTAG( 'h', 'i', 'n', 't' ), mov_read_leaf },
1467 { MKTAG( 'h', 'm', 'h', 'd' ), mov_read_leaf },
1468 { MKTAG( 'i', 'o', 'd', 's' ), mov_read_leaf },
1469 { MKTAG( 'm', 'd', 'a', 't' ), mov_read_mdat },
1470 { MKTAG( 'm', 'd', 'h', 'd' ), mov_read_mdhd },
1471 { MKTAG( 'm', 'd', 'i', 'a' ), mov_read_default },
1472 { MKTAG( 'm', 'i', 'n', 'f' ), mov_read_default },
1473 { MKTAG( 'm', 'o', 'o', 'v' ), mov_read_moov },
1474 { MKTAG( 'm', 'p', '4', 'a' ), mov_read_default },
1475 { MKTAG( 'm', 'p', '4', 's' ), mov_read_default },
1476 { MKTAG( 'm', 'p', '4', 'v' ), mov_read_default },
1477 { MKTAG( 'm', 'p', 'o', 'd' ), mov_read_leaf },
1478 { MKTAG( 'm', 'v', 'h', 'd' ), mov_read_mvhd },
1479 { MKTAG( 'n', 'm', 'h', 'd' ), mov_read_leaf },
1480 { MKTAG( 'o', 'd', 'h', 'd' ), mov_read_default },
1481 { MKTAG( 's', 'd', 'h', 'd' ), mov_read_default },
1482 { MKTAG( 's', 'k', 'i', 'p' ), mov_read_leaf },
1483 { MKTAG( 's', 'm', 'h', 'd' ), mov_read_leaf }, /* sound media info header */
1484 { MKTAG( 'S', 'M', 'I', ' ' ), mov_read_smi }, /* Sorrenson extension ??? */
1485 { MKTAG( 's', 't', 'b', 'l' ), mov_read_default },
1486 { MKTAG( 's', 't', 'c', 'o' ), mov_read_stco },
1487 { MKTAG( 's', 't', 'd', 'p' ), mov_read_default },
1488 { MKTAG( 's', 't', 's', 'c' ), mov_read_stsc },
1489 { MKTAG( 's', 't', 's', 'd' ), mov_read_stsd }, /* sample description */
1490 { MKTAG( 's', 't', 's', 'h' ), mov_read_default },
1491 { MKTAG( 's', 't', 's', 's' ), mov_read_stss }, /* sync sample */
1492 { MKTAG( 's', 't', 's', 'z' ), mov_read_stsz }, /* sample size */
1493 { MKTAG( 's', 't', 't', 's' ), mov_read_stts },
1494 { MKTAG( 't', 'k', 'h', 'd' ), mov_read_tkhd }, /* track header */
1495 { MKTAG( 't', 'r', 'a', 'k' ), mov_read_trak },
1496 { MKTAG( 't', 'r', 'e', 'f' ), mov_read_default }, /* not really */
1497 { MKTAG( 'u', 'd', 't', 'a' ), mov_read_leaf },
1498 { MKTAG( 'u', 'r', 'l', ' ' ), mov_read_leaf },
1499 { MKTAG( 'u', 'r', 'n', ' ' ), mov_read_leaf },
1500 { MKTAG( 'u', 'u', 'i', 'd' ), mov_read_default },
1501 { MKTAG( 'v', 'm', 'h', 'd' ), mov_read_leaf }, /* video media info header */
1502 { MKTAG( 'w', 'a', 'v', 'e' ), mov_read_default },
1503 /* extra mp4 */
1504 { MKTAG( 'M', 'D', 'E', 'S' ), mov_read_leaf },
1505 /* QT atoms */
1506 { MKTAG( 'c', 'h', 'a', 'p' ), mov_read_leaf },
1507 { MKTAG( 'c', 'l', 'i', 'p' ), mov_read_default },
1508 { MKTAG( 'c', 'r', 'g', 'n' ), mov_read_leaf },
1509 { MKTAG( 'c', 't', 'a', 'b' ), mov_read_ctab },
1510 { MKTAG( 'e', 's', 'd', 's' ), mov_read_esds },
1511 { MKTAG( 'k', 'm', 'a', 't' ), mov_read_leaf },
1512 { MKTAG( 'm', 'a', 't', 't' ), mov_read_default },
1513 { MKTAG( 'r', 'd', 'r', 'f' ), mov_read_leaf },
1514 { MKTAG( 'r', 'm', 'd', 'a' ), mov_read_default },
1515 { MKTAG( 'r', 'm', 'd', 'r' ), mov_read_leaf },
1516 { MKTAG( 'r', 'm', 'r', 'a' ), mov_read_default },
1517 { MKTAG( 's', 'c', 'p', 't' ), mov_read_leaf },
1518 { MKTAG( 's', 's', 'r', 'c' ), mov_read_leaf },
1519 { MKTAG( 's', 'y', 'n', 'c' ), mov_read_leaf },
1520 { MKTAG( 't', 'c', 'm', 'd' ), mov_read_leaf },
1521 { MKTAG( 'w', 'i', 'd', 'e' ), mov_read_wide }, /* place holder */
1522 //{ MKTAG( 'r', 'm', 'q', 'u' ), mov_read_leaf },
1523 #ifdef CONFIG_ZLIB
1524 { MKTAG( 'c', 'm', 'o', 'v' ), mov_read_cmov },
1525 #else
1526 { MKTAG( 'c', 'm', 'o', 'v' ), mov_read_leaf },
1527 #endif
1528 { 0L, mov_read_leaf }
1529 };
1530
1531 static void mov_free_stream_context(MOVStreamContext *sc)
1532 {
1533     if(sc) {
1534         av_free(sc->chunk_offsets);
1535         av_free(sc->sample_to_chunk);
1536         av_free(sc->sample_sizes);
1537         av_free(sc->keyframes);
1538         av_free(sc->header_data);
1539         av_free(sc->stts_data);        
1540         av_free(sc);
1541     }
1542 }
1543
1544 static inline uint32_t mov_to_tag(uint8_t *buf)
1545 {
1546     return MKTAG(buf[0], buf[1], buf[2], buf[3]);
1547 }
1548
1549 static inline uint32_t to_be32(uint8_t *buf)
1550 {
1551     return (buf[0] << 24) | (buf[1] << 16) | (buf[2] << 8) | buf[3];
1552 }
1553
1554 /* XXX: is it sufficient ? */
1555 static int mov_probe(AVProbeData *p)
1556 {
1557     unsigned int offset;
1558     uint32_t tag;
1559
1560     /* check file header */
1561     if (p->buf_size <= 12)
1562         return 0;
1563     offset = 0;
1564     for(;;) {
1565         /* ignore invalid offset */
1566         if ((offset + 8) > (unsigned int)p->buf_size)
1567             return 0;
1568         tag = mov_to_tag(p->buf + offset + 4);
1569         switch(tag) {
1570         case MKTAG( 'm', 'o', 'o', 'v' ):
1571         case MKTAG( 'w', 'i', 'd', 'e' ):
1572         case MKTAG( 'f', 'r', 'e', 'e' ):
1573         case MKTAG( 'm', 'd', 'a', 't' ):
1574         case MKTAG( 'p', 'n', 'o', 't' ): /* detect movs with preview pics like ew.mov and april.mov */
1575         case MKTAG( 'u', 'd', 't', 'a' ): /* Packet Video PVAuthor adds this and a lot of more junk */
1576             return AVPROBE_SCORE_MAX;
1577         case MKTAG( 'f', 't', 'y', 'p' ):
1578         case MKTAG( 's', 'k', 'i', 'p' ):
1579             offset = to_be32(p->buf+offset) + offset;
1580             break;
1581         default:
1582             /* unrecognized tag */
1583             return 0;
1584         }
1585     }
1586     return 0;
1587 }
1588
1589 static int mov_read_header(AVFormatContext *s, AVFormatParameters *ap)
1590 {
1591     MOVContext *mov = (MOVContext *) s->priv_data;
1592     ByteIOContext *pb = &s->pb;
1593     int i, j, nb, err;
1594     MOV_atom_t atom = { 0, 0, 0 };
1595
1596     mov->fc = s;
1597     mov->parse_table = mov_default_parse_table;
1598 #if 0
1599     /* XXX: I think we should auto detect */
1600     if(s->iformat->name[1] == 'p')
1601         mov->mp4 = 1;
1602 #endif
1603     if(!url_is_streamed(pb)) /* .mov and .mp4 aren't streamable anyway (only progressive download if moov is before mdat) */
1604         atom.size = url_filesize(url_fileno(pb));
1605     else
1606         atom.size = 0x7FFFFFFFFFFFFFFFLL;
1607
1608 #ifdef DEBUG
1609     av_log(NULL, AV_LOG_DEBUG, "filesz=%Ld\n", atom.size);
1610 #endif
1611
1612     /* check MOV header */
1613     err = mov_read_default(mov, pb, atom);
1614     if (err<0 || (!mov->found_moov && !mov->found_mdat)) {
1615         av_log(s, AV_LOG_ERROR, "mov: header not found !!! (err:%d, moov:%d, mdat:%d) pos:%lld\n",
1616                 err, mov->found_moov, mov->found_mdat, url_ftell(pb));
1617         return -1;
1618     }
1619 #ifdef DEBUG
1620     av_log(NULL, AV_LOG_DEBUG, "on_parse_exit_offset=%d\n", (int) url_ftell(pb));
1621 #endif
1622     /* some cleanup : make sure we are on the mdat atom */
1623     if(!url_is_streamed(pb) && (url_ftell(pb) != mov->mdat_offset))
1624         url_fseek(pb, mov->mdat_offset, SEEK_SET);
1625
1626     mov->next_chunk_offset = mov->mdat_offset; /* initialise reading */
1627
1628 #ifdef DEBUG
1629     av_log(NULL, AV_LOG_DEBUG, "mdat_reset_offset=%d\n", (int) url_ftell(pb));
1630 #endif
1631
1632 #ifdef DEBUG
1633     av_log(NULL, AV_LOG_DEBUG, "streams= %d\n", s->nb_streams);
1634 #endif
1635     mov->total_streams = nb = s->nb_streams;
1636
1637 #if 1
1638     for(i=0; i<s->nb_streams;) {
1639         if(s->streams[i]->codec.codec_type == CODEC_TYPE_MOV_OTHER) {/* not audio, not video, delete */
1640             av_free(s->streams[i]);
1641             for(j=i+1; j<s->nb_streams; j++)
1642                 s->streams[j-1] = s->streams[j];
1643             s->nb_streams--;
1644         } else
1645             i++;
1646     }
1647     for(i=0; i<s->nb_streams;i++) {
1648         MOVStreamContext *sc;
1649         sc = (MOVStreamContext *)s->streams[i]->priv_data;
1650         sc->ffindex = i;
1651         sc->is_ff_stream = 1;
1652     }
1653 #endif
1654 #ifdef DEBUG
1655     av_log(NULL, AV_LOG_DEBUG, "real streams= %d\n", s->nb_streams);
1656 #endif
1657     return 0;
1658 }
1659
1660 /* Yes, this is ugly... I didn't write the specs of QT :p */
1661 /* XXX:remove useless commented code sometime */
1662 static int mov_read_packet(AVFormatContext *s, AVPacket *pkt)
1663 {
1664     MOVContext *mov = (MOVContext *) s->priv_data;
1665     MOVStreamContext *sc;
1666     int64_t offset = 0x0FFFFFFFFFFFFFFFLL;
1667     int i, a, b, m;
1668     int size;
1669     size = 0x0FFFFFFF;
1670
1671 #ifdef MOV_SPLIT_CHUNKS
1672     if (mov->partial) {
1673
1674         int idx;
1675
1676         sc = mov->partial;
1677         idx = sc->sample_to_chunk_index;
1678
1679         if (idx < 0) return 0;
1680         size = sc->sample_sizes[sc->current_sample];
1681
1682         sc->current_sample++;
1683         sc->left_in_chunk--;
1684
1685         if (sc->left_in_chunk <= 0)
1686             mov->partial = 0;
1687         offset = mov->next_chunk_offset;
1688         /* extract the sample */
1689
1690         goto readchunk;
1691     }
1692 #endif
1693
1694 again:
1695     sc = 0;
1696     for(i=0; i<mov->total_streams; i++) {
1697         MOVStreamContext *msc = mov->streams[i];
1698         //av_log(NULL, AV_LOG_DEBUG, "MOCHUNK %ld  %d   %p  pos:%Ld\n", mov->streams[i]->next_chunk, mov->total_streams, mov->streams[i], url_ftell(&s->pb));
1699         if ((msc->next_chunk < msc->chunk_count) && msc->next_chunk >= 0
1700            && (msc->chunk_offsets[msc->next_chunk] < offset)) {
1701             sc = msc;
1702             offset = msc->chunk_offsets[msc->next_chunk];
1703             //av_log(NULL, AV_LOG_DEBUG, "SELETED  %Ld  i:%d\n", offset, i);
1704         }
1705     }
1706     if (!sc || offset==0x0FFFFFFFFFFFFFFFLL)
1707         return -1;
1708
1709     sc->next_chunk++;
1710
1711     if(mov->next_chunk_offset < offset) { /* some meta data */
1712         url_fskip(&s->pb, (offset - mov->next_chunk_offset));
1713         mov->next_chunk_offset = offset;
1714     }
1715
1716 //av_log(NULL, AV_LOG_DEBUG, "chunk: [%i] %lli -> %lli\n", st_id, mov->next_chunk_offset, offset);
1717     if(!sc->is_ff_stream) {
1718         url_fskip(&s->pb, (offset - mov->next_chunk_offset));
1719         mov->next_chunk_offset = offset;
1720         offset = 0x0FFFFFFFFFFFFFFFLL;
1721         goto again;
1722     }
1723
1724     /* now get the chunk size... */
1725
1726     for(i=0; i<mov->total_streams; i++) {
1727         MOVStreamContext *msc = mov->streams[i];
1728         if ((msc->next_chunk < msc->chunk_count)
1729             && ((msc->chunk_offsets[msc->next_chunk] - offset) < size))
1730             size = msc->chunk_offsets[msc->next_chunk] - offset;
1731     }
1732
1733 #ifdef MOV_MINOLTA_FIX
1734     //Make sure that size is according to sample_size (Needed by .mov files 
1735     //created on a Minolta Dimage Xi where audio chunks contains waste data in the end)
1736     //Maybe we should really not only check sc->sample_size, but also sc->sample_sizes
1737     //but I have no such movies
1738     if (sc->sample_size > 0) { 
1739         int foundsize=0;
1740         for(i=0; i<(sc->sample_to_chunk_sz); i++) {
1741             if( (sc->sample_to_chunk[i].first)<=(sc->next_chunk) && (sc->sample_size>0) )
1742             {
1743                 // I can't figure out why for PCM audio sample_size is always 1
1744                 // (it should actually be channels*bits_per_second/8) but it is.
1745                 AVCodecContext* cod = &s->streams[sc->ffindex]->codec;
1746                 if (sc->sample_size == 1 && (cod->codec_id == CODEC_ID_PCM_S16BE || cod->codec_id == CODEC_ID_PCM_S16LE))
1747                     foundsize=(sc->sample_to_chunk[i].count*cod->channels*cod->bits_per_sample)/8;
1748                 else
1749                     foundsize=sc->sample_to_chunk[i].count*sc->sample_size;
1750             }
1751 #ifdef DEBUG
1752             /*av_log(NULL, AV_LOG_DEBUG, "sample_to_chunk first=%ld count=%ld, id=%ld\n", sc->sample_to_chunk[i].first, sc->sample_to_chunk[i].count, sc->sample_to_chunk[i].id);*/
1753 #endif
1754         }
1755         if( (foundsize>0) && (foundsize<size) )
1756         {
1757 #ifdef DEBUG
1758             /*av_log(NULL, AV_LOG_DEBUG, "this size should actually be %d\n",foundsize);*/
1759 #endif
1760             size=foundsize;
1761         }
1762     }
1763 #endif //MOV_MINOLTA_FIX
1764
1765 #ifdef MOV_SPLIT_CHUNKS
1766     /* split chunks into samples */
1767     if (sc->sample_size == 0) {
1768         int idx = sc->sample_to_chunk_index;
1769         if ((idx + 1 < sc->sample_to_chunk_sz)
1770             && (sc->next_chunk >= sc->sample_to_chunk[idx + 1].first))
1771            idx++;
1772         sc->sample_to_chunk_index = idx;
1773         if (idx >= 0 && sc->sample_to_chunk[idx].count != 1) {
1774             mov->partial = sc;
1775             /* we'll have to get those samples before next chunk */
1776             sc->left_in_chunk = sc->sample_to_chunk[idx].count - 1;
1777             size = sc->sample_sizes[sc->current_sample];
1778         }
1779
1780         sc->current_sample++;
1781     }
1782 #endif
1783
1784 readchunk:
1785 //av_log(NULL, AV_LOG_DEBUG, "chunk: [%i] %lli -> %lli (%i)\n", st_id, offset, offset + size, size);
1786     if(size == 0x0FFFFFFF)
1787         size = mov->mdat_size + mov->mdat_offset - offset;
1788     if(size < 0)
1789         return -1;
1790     if(size == 0)
1791         return -1;
1792     url_fseek(&s->pb, offset, SEEK_SET);
1793
1794     //av_log(NULL, AV_LOG_DEBUG, "READCHUNK hlen: %d  %d off: %Ld   pos:%Ld\n", size, sc->header_len, offset, url_ftell(&s->pb));
1795     if (sc->header_len > 0) {
1796         av_new_packet(pkt, size + sc->header_len);
1797         memcpy(pkt->data, sc->header_data, sc->header_len);
1798         get_buffer(&s->pb, pkt->data + sc->header_len, size);
1799         /* free header */
1800         av_freep(&sc->header_data);
1801         sc->header_len = 0;
1802     } else {
1803         av_new_packet(pkt, size);
1804         get_buffer(&s->pb, pkt->data, pkt->size);
1805     }
1806     pkt->stream_index = sc->ffindex;
1807     
1808     // If the keyframes table exists, mark any samples that are in the table as key frames.
1809     // If no table exists, treat very sample as a key frame.
1810     if (sc->keyframes) {        
1811         a = 0;
1812         b = sc->keyframe_count - 1;
1813         
1814         while (a < b) {
1815             m = (a + b + 1) >> 1;
1816             if (sc->keyframes[m] > sc->current_sample) {
1817                 b = m - 1;
1818             } else {
1819                 a = m;
1820             }    
1821         }
1822         
1823         if (sc->keyframes[a] == sc->current_sample)
1824             pkt->flags |= PKT_FLAG_KEY;
1825     }
1826     else
1827         pkt->flags |= PKT_FLAG_KEY;
1828
1829 #ifdef DEBUG
1830 /*
1831     av_log(NULL, AV_LOG_DEBUG, "Packet (%d, %d, %ld) ", pkt->stream_index, st_id, pkt->size);
1832     for(i=0; i<8; i++)
1833         av_log(NULL, AV_LOG_DEBUG, "%02x ", pkt->data[i]);
1834     for(i=0; i<8; i++)
1835         av_log(NULL, AV_LOG_DEBUG, "%c ", (pkt->data[i]) & 0x7F);
1836     puts("");
1837 */
1838 #endif
1839
1840     mov->next_chunk_offset = offset + size;
1841
1842     return 0;
1843 }
1844
1845 #if defined(MOV_SPLIT_CHUNKS) && defined(MOV_SEEK)
1846 /**
1847  * Seek method based on the one described in the Appendix C of QTFileFormat.pdf
1848  */
1849 static int mov_read_seek(AVFormatContext *s, int stream_index, int64_t timestamp)
1850 {
1851     MOVContext* mov = (MOVContext *) s->priv_data;
1852     MOVStreamContext* sc;
1853     int32_t i, a, b, m;
1854     int64_t sample_time;
1855     int64_t start_time;
1856     int32_t seek_sample, sample;
1857     int32_t duration;
1858     int32_t count;
1859     int32_t chunk;
1860     int32_t left_in_chunk;
1861     int64_t chunk_file_offset;
1862     int64_t sample_file_offset;
1863     int32_t first_chunk_sample;
1864     int32_t sample_to_chunk_idx;
1865     int mov_idx;
1866
1867     // Find the corresponding mov stream
1868     for (mov_idx = 0; mov_idx < mov->total_streams; mov_idx++)
1869         if (mov->streams[mov_idx]->ffindex == stream_index)
1870             break;
1871     if (mov_idx == mov->total_streams) {
1872         av_log(s, AV_LOG_ERROR, "mov: requested stream was not found in mov streams (idx=%i)\n", stream_index);
1873         return -1;
1874     }
1875     sc = mov->streams[mov_idx];
1876
1877     // Step 1. Find the edit that contains the requested time (elst)
1878     if (sc->edit_count) {
1879         // FIXME should handle edit list
1880         av_log(s, AV_LOG_ERROR, "mov: does not handle seeking in files that contain edit list (c:%d)\n", sc->edit_count);
1881         return -1;
1882     }
1883
1884     // Step 2. Find the corresponding sample using the Time-to-sample atom (stts) */
1885 #ifdef DEBUG
1886   av_log(s, AV_LOG_DEBUG, "Searching for time %li in stream #%i (time_scale=%i)\n", (long)timestamp, mov_idx, sc->time_scale);
1887 #endif
1888     // convert timestamp from time_base unit to timescale unit
1889     sample_time = av_rescale( timestamp,
1890                             (int64_t)sc->time_scale * s->streams[stream_index]->time_base.num,
1891                             (int64_t)s->streams[stream_index]->time_base.den);
1892     start_time = 0; // FIXME use elst atom
1893     sample = 1; // sample are 0 based in table
1894 #ifdef DEBUG
1895     av_log(s, AV_LOG_DEBUG, "Searching for sample_time %li \n", (long)sample_time);
1896 #endif
1897     for (i = 0; i < sc->stts_count; i++) {
1898         count = (uint32_t)(sc->stts_data[i]>>32);
1899         duration = (uint32_t)(sc->stts_data[i]&0xffff);
1900 //av_log(s, AV_LOG_DEBUG, "> sample_time %lli \n", (long)sample_time);                
1901 //av_log(s, AV_LOG_DEBUG, "> count=%i duration=%i\n", count, duration);        
1902         if ((start_time + count*duration) > sample_time) {
1903             sample += (sample_time - start_time) / duration;
1904             break;
1905         }
1906         sample += count;
1907         start_time += count * duration;
1908     }   
1909     /* NOTE: despite what qt doc say, the dt value (Display Time in qt vocabulary) computed with the stts atom
1910        is a decoding time stamp (dts) not a presentation time stamp. And as usual dts != pts for stream with b frames */
1911
1912 #ifdef DEBUG
1913     av_log(s, AV_LOG_DEBUG, "Found time %li at sample #%u\n", (long)sample_time, sample);
1914 #endif
1915     if (sample > sc->sample_count) {
1916         av_log(s, AV_LOG_ERROR, "mov: sample pos is too high, unable to seek (req. sample=%i, sample count=%ld)\n", sample, sc->sample_count);
1917         return -1;
1918     }
1919
1920     // Step 3. Find the prior sync. sample using the Sync sample atom (stss)
1921     if (sc->keyframes) {
1922         a = 0;
1923         b = sc->keyframe_count - 1;
1924         while (a < b) {
1925             m = (a + b + 1) >> 1;
1926             if (sc->keyframes[m] > sample) {
1927                 b = m - 1;
1928             } else {
1929                 a = m;
1930             }
1931 #ifdef DEBUG
1932          // av_log(s, AV_LOG_DEBUG, "a=%i (%i) b=%i (%i) m=%i (%i) stream #%i\n", a, sc->keyframes[a], b, sc->keyframes[b], m, sc->keyframes[m], mov_idx);
1933 #endif
1934         }
1935         seek_sample = sc->keyframes[a];
1936     }
1937     else
1938         seek_sample = sample; // else all samples are key frames
1939 #ifdef DEBUG
1940     av_log(s, AV_LOG_DEBUG, "Found nearest keyframe at sample #%i \n", seek_sample);
1941 #endif
1942
1943     // Step 4. Find the chunk of the sample using the Sample-to-chunk-atom (stsc)
1944     for (first_chunk_sample = 1, i = 0; i < (sc->sample_to_chunk_sz - 1); i++) {
1945         b = (sc->sample_to_chunk[i + 1].first - sc->sample_to_chunk[i].first) * sc->sample_to_chunk[i].count;
1946         if (seek_sample >= first_chunk_sample && seek_sample < (first_chunk_sample + b))
1947             break;
1948         first_chunk_sample += b;
1949     }
1950     chunk = sc->sample_to_chunk[i].first + (seek_sample - first_chunk_sample) / sc->sample_to_chunk[i].count;
1951     left_in_chunk = sc->sample_to_chunk[i].count - (seek_sample - first_chunk_sample) % sc->sample_to_chunk[i].count;
1952     first_chunk_sample += ((seek_sample - first_chunk_sample) / sc->sample_to_chunk[i].count) * sc->sample_to_chunk[i].count;
1953     sample_to_chunk_idx = i;
1954 #ifdef DEBUG
1955     av_log(s, AV_LOG_DEBUG, "Sample was found in chunk #%i at sample offset %i (idx %i)\n", chunk, seek_sample - first_chunk_sample, sample_to_chunk_idx);
1956 #endif
1957
1958     // Step 5. Find the offset of the chunk using the chunk offset atom
1959     if (!sc->chunk_offsets) {
1960         av_log(s, AV_LOG_ERROR, "mov: no chunk offset atom, unable to seek\n");
1961         return -1;
1962     }
1963     if (chunk > sc->chunk_count) {
1964         av_log(s, AV_LOG_ERROR, "mov: chunk offset atom too short, unable to seek (req. chunk=%i, chunk count=%li)\n", chunk, sc->chunk_count);
1965         return -1;
1966     }
1967     chunk_file_offset = sc->chunk_offsets[chunk - 1];
1968 #ifdef DEBUG
1969     av_log(s, AV_LOG_DEBUG, "Chunk file offset is #%llu \n", chunk_file_offset);
1970 #endif
1971
1972     // Step 6. Find the byte offset within the chunk using the sample size atom
1973     sample_file_offset = chunk_file_offset;
1974     if (sc->sample_size)
1975         sample_file_offset += (seek_sample - first_chunk_sample) * sc->sample_size;
1976     else {
1977         for (i = 0; i < (seek_sample - first_chunk_sample); i++) {
1978         sample_file_offset += sc->sample_sizes[first_chunk_sample + i - 1];
1979         }
1980     }
1981 #ifdef DEBUG
1982     av_log(s, AV_LOG_DEBUG, "Sample file offset is #%llu \n", sample_file_offset);
1983 #endif
1984
1985     // Step 6. Update the parser
1986     mov->partial = sc;
1987     mov->next_chunk_offset = sample_file_offset;
1988     // Update current stream state
1989     sc->current_sample = seek_sample - 1;  // zero based
1990     sc->left_in_chunk = left_in_chunk;
1991     sc->next_chunk = chunk; // +1 -1 (zero based)
1992     sc->sample_to_chunk_index = sample_to_chunk_idx;
1993
1994     // Update other streams    
1995     for (i = 0; i<mov->total_streams; i++) {
1996         MOVStreamContext *msc;
1997         if (i == mov_idx) continue;
1998         // Find the nearest 'next' chunk
1999         msc = mov->streams[i];
2000         a = 0;
2001         b = msc->chunk_count - 1;
2002         while (a < b) {
2003             m = (a + b + 1) >> 1;
2004             if (msc->chunk_offsets[m] > chunk_file_offset) {
2005                 b = m - 1;
2006             } else {
2007                 a = m;
2008             }
2009 #ifdef DEBUG            
2010 /*            av_log(s, AV_LOG_DEBUG, "a=%i (%li) b=%i (%li) m=%i (%li) stream #%i\n"
2011             , a, (long)msc->chunk_offsets[a], b, (long)msc->chunk_offsets[b], m, (long)msc->chunk_offsets[m],  i); */
2012 #endif                  
2013         }
2014         msc->next_chunk = a;
2015         if (msc->chunk_offsets[a] < chunk_file_offset && a < (msc->chunk_count-1))
2016             msc->next_chunk ++;
2017 #ifdef DEBUG        
2018         av_log(s, AV_LOG_DEBUG, "Nearest next chunk for stream #%i is #%i @%lli\n", i, msc->next_chunk+1, msc->chunk_offsets[msc->next_chunk]);
2019 #endif        
2020         // Compute sample count and index in the sample_to_chunk table (what a pity)
2021         msc->sample_to_chunk_index = 0;
2022         msc->current_sample = 0;
2023         for(;  msc->sample_to_chunk_index < (msc->sample_to_chunk_sz - 1)
2024             && msc->sample_to_chunk[msc->sample_to_chunk_index + 1].first <= (1 + msc->next_chunk); msc->sample_to_chunk_index++) {
2025             msc->current_sample += (msc->sample_to_chunk[msc->sample_to_chunk_index + 1].first - msc->sample_to_chunk[msc->sample_to_chunk_index].first) \
2026             * msc->sample_to_chunk[msc->sample_to_chunk_index].count;
2027         }
2028         msc->current_sample += (msc->next_chunk - (msc->sample_to_chunk[msc->sample_to_chunk_index].first - 1)) * sc->sample_to_chunk[msc->sample_to_chunk_index].count;
2029         msc->left_in_chunk = msc->sample_to_chunk[msc->sample_to_chunk_index].count - 1;
2030 #ifdef DEBUG        
2031         av_log(s, AV_LOG_DEBUG, "Next Sample for stream #%i is #%i @%i\n", i, msc->current_sample + 1, msc->sample_to_chunk_index + 1);
2032 #endif        
2033     }                
2034     return 0;
2035 }
2036 #endif
2037
2038 static int mov_read_close(AVFormatContext *s)
2039 {
2040     int i;
2041     MOVContext *mov = (MOVContext *) s->priv_data;
2042     for(i=0; i<mov->total_streams; i++)
2043         mov_free_stream_context(mov->streams[i]);
2044     /* free color tabs */
2045     for(i=0; i<mov->ctab_size; i++)
2046         av_freep(&mov->ctab[i]);
2047     av_freep(&mov->ctab);
2048     return 0;
2049 }
2050
2051 static AVInputFormat mov_iformat = {
2052     "mov,mp4,m4a,3gp",
2053     "QuickTime/MPEG4 format",
2054     sizeof(MOVContext),
2055     mov_probe,
2056     mov_read_header,
2057     mov_read_packet,
2058     mov_read_close,
2059 #if defined(MOV_SPLIT_CHUNKS) && defined(MOV_SEEK)
2060     mov_read_seek,
2061 #endif    
2062 };
2063
2064 int mov_init(void)
2065 {
2066     av_register_input_format(&mov_iformat);
2067     return 0;
2068 }