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