lavf: move stream==-1 handling from ff_subtitles_queue_seek() to avformat_seek_file()
[ffmpeg.git] / libavformat / utils.c
1 /*
2  * various utility functions for use within FFmpeg
3  * Copyright (c) 2000, 2001, 2002 Fabrice Bellard
4  *
5  * This file is part of FFmpeg.
6  *
7  * FFmpeg is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public
9  * License as published by the Free Software Foundation; either
10  * version 2.1 of the License, or (at your option) any later version.
11  *
12  * FFmpeg is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with FFmpeg; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21
22 /* #define DEBUG */
23
24 #include "avformat.h"
25 #include "avio_internal.h"
26 #include "internal.h"
27 #include "libavcodec/internal.h"
28 #include "libavcodec/raw.h"
29 #include "libavcodec/bytestream.h"
30 #include "libavutil/avassert.h"
31 #include "libavutil/opt.h"
32 #include "libavutil/dict.h"
33 #include "libavutil/pixdesc.h"
34 #include "metadata.h"
35 #include "id3v2.h"
36 #include "libavutil/avassert.h"
37 #include "libavutil/avstring.h"
38 #include "libavutil/mathematics.h"
39 #include "libavutil/parseutils.h"
40 #include "libavutil/time.h"
41 #include "libavutil/timestamp.h"
42 #include "riff.h"
43 #include "audiointerleave.h"
44 #include "url.h"
45 #include <stdarg.h>
46 #if CONFIG_NETWORK
47 #include "network.h"
48 #endif
49
50 #undef NDEBUG
51 #include <assert.h>
52
53 /**
54  * @file
55  * various utility functions for use within FFmpeg
56  */
57
58 unsigned avformat_version(void)
59 {
60     av_assert0(LIBAVFORMAT_VERSION_MICRO >= 100);
61     return LIBAVFORMAT_VERSION_INT;
62 }
63
64 const char *avformat_configuration(void)
65 {
66     return FFMPEG_CONFIGURATION;
67 }
68
69 const char *avformat_license(void)
70 {
71 #define LICENSE_PREFIX "libavformat license: "
72     return LICENSE_PREFIX FFMPEG_LICENSE + sizeof(LICENSE_PREFIX) - 1;
73 }
74
75 #define RELATIVE_TS_BASE (INT64_MAX - (1LL<<48))
76
77 static int is_relative(int64_t ts) {
78     return ts > (RELATIVE_TS_BASE - (1LL<<48));
79 }
80
81 /**
82  * Wrap a given time stamp, if there is an indication for an overflow
83  *
84  * @param st stream
85  * @param timestamp the time stamp to wrap
86  * @return resulting time stamp
87  */
88 static int64_t wrap_timestamp(AVStream *st, int64_t timestamp)
89 {
90     if (st->pts_wrap_behavior != AV_PTS_WRAP_IGNORE &&
91         st->pts_wrap_reference != AV_NOPTS_VALUE && timestamp != AV_NOPTS_VALUE) {
92         if (st->pts_wrap_behavior == AV_PTS_WRAP_ADD_OFFSET &&
93             timestamp < st->pts_wrap_reference)
94             return timestamp + (1ULL<<st->pts_wrap_bits);
95         else if (st->pts_wrap_behavior == AV_PTS_WRAP_SUB_OFFSET &&
96             timestamp >= st->pts_wrap_reference)
97             return timestamp - (1ULL<<st->pts_wrap_bits);
98     }
99     return timestamp;
100 }
101
102 /** head of registered input format linked list */
103 static AVInputFormat *first_iformat = NULL;
104 /** head of registered output format linked list */
105 static AVOutputFormat *first_oformat = NULL;
106
107 AVInputFormat  *av_iformat_next(AVInputFormat  *f)
108 {
109     if(f) return f->next;
110     else  return first_iformat;
111 }
112
113 AVOutputFormat *av_oformat_next(AVOutputFormat *f)
114 {
115     if(f) return f->next;
116     else  return first_oformat;
117 }
118
119 void av_register_input_format(AVInputFormat *format)
120 {
121     AVInputFormat **p;
122     p = &first_iformat;
123     while (*p != NULL) p = &(*p)->next;
124     *p = format;
125     format->next = NULL;
126 }
127
128 void av_register_output_format(AVOutputFormat *format)
129 {
130     AVOutputFormat **p;
131     p = &first_oformat;
132     while (*p != NULL) p = &(*p)->next;
133     *p = format;
134     format->next = NULL;
135 }
136
137 int av_match_ext(const char *filename, const char *extensions)
138 {
139     const char *ext, *p;
140     char ext1[32], *q;
141
142     if(!filename)
143         return 0;
144
145     ext = strrchr(filename, '.');
146     if (ext) {
147         ext++;
148         p = extensions;
149         for(;;) {
150             q = ext1;
151             while (*p != '\0' && *p != ',' && q-ext1<sizeof(ext1)-1)
152                 *q++ = *p++;
153             *q = '\0';
154             if (!av_strcasecmp(ext1, ext))
155                 return 1;
156             if (*p == '\0')
157                 break;
158             p++;
159         }
160     }
161     return 0;
162 }
163
164 static int match_format(const char *name, const char *names)
165 {
166     const char *p;
167     int len, namelen;
168
169     if (!name || !names)
170         return 0;
171
172     namelen = strlen(name);
173     while ((p = strchr(names, ','))) {
174         len = FFMAX(p - names, namelen);
175         if (!av_strncasecmp(name, names, len))
176             return 1;
177         names = p+1;
178     }
179     return !av_strcasecmp(name, names);
180 }
181
182 AVOutputFormat *av_guess_format(const char *short_name, const char *filename,
183                                 const char *mime_type)
184 {
185     AVOutputFormat *fmt = NULL, *fmt_found;
186     int score_max, score;
187
188     /* specific test for image sequences */
189 #if CONFIG_IMAGE2_MUXER
190     if (!short_name && filename &&
191         av_filename_number_test(filename) &&
192         ff_guess_image2_codec(filename) != AV_CODEC_ID_NONE) {
193         return av_guess_format("image2", NULL, NULL);
194     }
195 #endif
196     /* Find the proper file type. */
197     fmt_found = NULL;
198     score_max = 0;
199     while ((fmt = av_oformat_next(fmt))) {
200         score = 0;
201         if (fmt->name && short_name && match_format(short_name, fmt->name))
202             score += 100;
203         if (fmt->mime_type && mime_type && !strcmp(fmt->mime_type, mime_type))
204             score += 10;
205         if (filename && fmt->extensions &&
206             av_match_ext(filename, fmt->extensions)) {
207             score += 5;
208         }
209         if (score > score_max) {
210             score_max = score;
211             fmt_found = fmt;
212         }
213     }
214     return fmt_found;
215 }
216
217 enum AVCodecID av_guess_codec(AVOutputFormat *fmt, const char *short_name,
218                             const char *filename, const char *mime_type, enum AVMediaType type){
219     if(type == AVMEDIA_TYPE_VIDEO){
220         enum AVCodecID codec_id= AV_CODEC_ID_NONE;
221
222 #if CONFIG_IMAGE2_MUXER
223         if(!strcmp(fmt->name, "image2") || !strcmp(fmt->name, "image2pipe")){
224             codec_id= ff_guess_image2_codec(filename);
225         }
226 #endif
227         if(codec_id == AV_CODEC_ID_NONE)
228             codec_id= fmt->video_codec;
229         return codec_id;
230     }else if(type == AVMEDIA_TYPE_AUDIO)
231         return fmt->audio_codec;
232     else if (type == AVMEDIA_TYPE_SUBTITLE)
233         return fmt->subtitle_codec;
234     else
235         return AV_CODEC_ID_NONE;
236 }
237
238 AVInputFormat *av_find_input_format(const char *short_name)
239 {
240     AVInputFormat *fmt = NULL;
241     while ((fmt = av_iformat_next(fmt))) {
242         if (match_format(short_name, fmt->name))
243             return fmt;
244     }
245     return NULL;
246 }
247
248 int ffio_limit(AVIOContext *s, int size)
249 {
250     if(s->maxsize>=0){
251         int64_t remaining= s->maxsize - avio_tell(s);
252         if(remaining < size){
253             int64_t newsize= avio_size(s);
254             if(!s->maxsize || s->maxsize<newsize)
255                 s->maxsize= newsize - !newsize;
256             remaining= s->maxsize - avio_tell(s);
257             remaining= FFMAX(remaining, 0);
258         }
259
260         if(s->maxsize>=0 && remaining+1 < size){
261             av_log(NULL, remaining ? AV_LOG_ERROR : AV_LOG_DEBUG, "Truncating packet of size %d to %"PRId64"\n", size, remaining+1);
262             size= remaining+1;
263         }
264     }
265     return size;
266 }
267
268 int av_get_packet(AVIOContext *s, AVPacket *pkt, int size)
269 {
270     int ret;
271     int orig_size = size;
272     size= ffio_limit(s, size);
273
274     ret= av_new_packet(pkt, size);
275
276     if(ret<0)
277         return ret;
278
279     pkt->pos= avio_tell(s);
280
281     ret= avio_read(s, pkt->data, size);
282     if(ret<=0)
283         av_free_packet(pkt);
284     else
285         av_shrink_packet(pkt, ret);
286     if (pkt->size < orig_size)
287         pkt->flags |= AV_PKT_FLAG_CORRUPT;
288
289     return ret;
290 }
291
292 int av_append_packet(AVIOContext *s, AVPacket *pkt, int size)
293 {
294     int ret;
295     int old_size;
296     if (!pkt->size)
297         return av_get_packet(s, pkt, size);
298     old_size = pkt->size;
299     ret = av_grow_packet(pkt, size);
300     if (ret < 0)
301         return ret;
302     ret = avio_read(s, pkt->data + old_size, size);
303     av_shrink_packet(pkt, old_size + FFMAX(ret, 0));
304     return ret;
305 }
306
307
308 int av_filename_number_test(const char *filename)
309 {
310     char buf[1024];
311     return filename && (av_get_frame_filename(buf, sizeof(buf), filename, 1)>=0);
312 }
313
314 AVInputFormat *av_probe_input_format3(AVProbeData *pd, int is_opened, int *score_ret)
315 {
316     AVProbeData lpd = *pd;
317     AVInputFormat *fmt1 = NULL, *fmt;
318     int score, nodat = 0, score_max=0;
319     const static uint8_t zerobuffer[AVPROBE_PADDING_SIZE];
320
321     if (!lpd.buf)
322         lpd.buf = zerobuffer;
323
324     if (lpd.buf_size > 10 && ff_id3v2_match(lpd.buf, ID3v2_DEFAULT_MAGIC)) {
325         int id3len = ff_id3v2_tag_len(lpd.buf);
326         if (lpd.buf_size > id3len + 16) {
327             lpd.buf += id3len;
328             lpd.buf_size -= id3len;
329         }else
330             nodat = 1;
331     }
332
333     fmt = NULL;
334     while ((fmt1 = av_iformat_next(fmt1))) {
335         if (!is_opened == !(fmt1->flags & AVFMT_NOFILE))
336             continue;
337         score = 0;
338         if (fmt1->read_probe) {
339             score = fmt1->read_probe(&lpd);
340             if(fmt1->extensions && av_match_ext(lpd.filename, fmt1->extensions))
341                 score = FFMAX(score, nodat ? AVPROBE_SCORE_MAX/4-1 : 1);
342         } else if (fmt1->extensions) {
343             if (av_match_ext(lpd.filename, fmt1->extensions)) {
344                 score = 50;
345             }
346         }
347         if (score > score_max) {
348             score_max = score;
349             fmt = fmt1;
350         }else if (score == score_max)
351             fmt = NULL;
352     }
353     *score_ret= score_max;
354
355     return fmt;
356 }
357
358 AVInputFormat *av_probe_input_format2(AVProbeData *pd, int is_opened, int *score_max)
359 {
360     int score_ret;
361     AVInputFormat *fmt= av_probe_input_format3(pd, is_opened, &score_ret);
362     if(score_ret > *score_max){
363         *score_max= score_ret;
364         return fmt;
365     }else
366         return NULL;
367 }
368
369 AVInputFormat *av_probe_input_format(AVProbeData *pd, int is_opened){
370     int score=0;
371     return av_probe_input_format2(pd, is_opened, &score);
372 }
373
374 static int set_codec_from_probe_data(AVFormatContext *s, AVStream *st, AVProbeData *pd)
375 {
376     static const struct {
377         const char *name; enum AVCodecID id; enum AVMediaType type;
378     } fmt_id_type[] = {
379         { "aac"      , AV_CODEC_ID_AAC       , AVMEDIA_TYPE_AUDIO },
380         { "ac3"      , AV_CODEC_ID_AC3       , AVMEDIA_TYPE_AUDIO },
381         { "dts"      , AV_CODEC_ID_DTS       , AVMEDIA_TYPE_AUDIO },
382         { "eac3"     , AV_CODEC_ID_EAC3      , AVMEDIA_TYPE_AUDIO },
383         { "h264"     , AV_CODEC_ID_H264      , AVMEDIA_TYPE_VIDEO },
384         { "loas"     , AV_CODEC_ID_AAC_LATM  , AVMEDIA_TYPE_AUDIO },
385         { "m4v"      , AV_CODEC_ID_MPEG4     , AVMEDIA_TYPE_VIDEO },
386         { "mp3"      , AV_CODEC_ID_MP3       , AVMEDIA_TYPE_AUDIO },
387         { "mpegvideo", AV_CODEC_ID_MPEG2VIDEO, AVMEDIA_TYPE_VIDEO },
388         { 0 }
389     };
390     int score;
391     AVInputFormat *fmt = av_probe_input_format3(pd, 1, &score);
392
393     if (fmt && st->request_probe <= score) {
394         int i;
395         av_log(s, AV_LOG_DEBUG, "Probe with size=%d, packets=%d detected %s with score=%d\n",
396                pd->buf_size, MAX_PROBE_PACKETS - st->probe_packets, fmt->name, score);
397         for (i = 0; fmt_id_type[i].name; i++) {
398             if (!strcmp(fmt->name, fmt_id_type[i].name)) {
399                 st->codec->codec_id   = fmt_id_type[i].id;
400                 st->codec->codec_type = fmt_id_type[i].type;
401                 break;
402             }
403         }
404     }
405     return score;
406 }
407
408 /************************************************************/
409 /* input media file */
410
411 int av_demuxer_open(AVFormatContext *ic){
412     int err;
413
414     if (ic->iformat->read_header) {
415         err = ic->iformat->read_header(ic);
416         if (err < 0)
417             return err;
418     }
419
420     if (ic->pb && !ic->data_offset)
421         ic->data_offset = avio_tell(ic->pb);
422
423     return 0;
424 }
425
426
427 /** size of probe buffer, for guessing file type from file contents */
428 #define PROBE_BUF_MIN 2048
429 #define PROBE_BUF_MAX (1<<20)
430
431 int av_probe_input_buffer(AVIOContext *pb, AVInputFormat **fmt,
432                           const char *filename, void *logctx,
433                           unsigned int offset, unsigned int max_probe_size)
434 {
435     AVProbeData pd = { filename ? filename : "", NULL, -offset };
436     unsigned char *buf = NULL;
437     uint8_t *mime_type;
438     int ret = 0, probe_size, buf_offset = 0;
439
440     if (!max_probe_size) {
441         max_probe_size = PROBE_BUF_MAX;
442     } else if (max_probe_size > PROBE_BUF_MAX) {
443         max_probe_size = PROBE_BUF_MAX;
444     } else if (max_probe_size < PROBE_BUF_MIN) {
445         return AVERROR(EINVAL);
446     }
447
448     if (offset >= max_probe_size) {
449         return AVERROR(EINVAL);
450     }
451
452     if (!*fmt && pb->av_class && av_opt_get(pb, "mime_type", AV_OPT_SEARCH_CHILDREN, &mime_type) >= 0 && mime_type) {
453         if (!av_strcasecmp(mime_type, "audio/aacp")) {
454             *fmt = av_find_input_format("aac");
455         }
456         av_freep(&mime_type);
457     }
458
459     for(probe_size= PROBE_BUF_MIN; probe_size<=max_probe_size && !*fmt;
460         probe_size = FFMIN(probe_size<<1, FFMAX(max_probe_size, probe_size+1))) {
461         int score = probe_size < max_probe_size ? AVPROBE_SCORE_RETRY : 0;
462         void *buftmp;
463
464         if (probe_size < offset) {
465             continue;
466         }
467
468         /* read probe data */
469         buftmp = av_realloc(buf, probe_size + AVPROBE_PADDING_SIZE);
470         if(!buftmp){
471             av_free(buf);
472             return AVERROR(ENOMEM);
473         }
474         buf=buftmp;
475         if ((ret = avio_read(pb, buf + buf_offset, probe_size - buf_offset)) < 0) {
476             /* fail if error was not end of file, otherwise, lower score */
477             if (ret != AVERROR_EOF) {
478                 av_free(buf);
479                 return ret;
480             }
481             score = 0;
482             ret = 0;            /* error was end of file, nothing read */
483         }
484         pd.buf_size = buf_offset += ret;
485         pd.buf = &buf[offset];
486
487         memset(pd.buf + pd.buf_size, 0, AVPROBE_PADDING_SIZE);
488
489         /* guess file format */
490         *fmt = av_probe_input_format2(&pd, 1, &score);
491         if(*fmt){
492             if(score <= AVPROBE_SCORE_RETRY){ //this can only be true in the last iteration
493                 av_log(logctx, AV_LOG_WARNING, "Format %s detected only with low score of %d, misdetection possible!\n", (*fmt)->name, score);
494             }else
495                 av_log(logctx, AV_LOG_DEBUG, "Format %s probed with size=%d and score=%d\n", (*fmt)->name, probe_size, score);
496         }
497     }
498
499     if (!*fmt) {
500         av_free(buf);
501         return AVERROR_INVALIDDATA;
502     }
503
504     /* rewind. reuse probe buffer to avoid seeking */
505     ret = ffio_rewind_with_probe_data(pb, &buf, pd.buf_size);
506
507     return ret;
508 }
509
510 /* open input file and probe the format if necessary */
511 static int init_input(AVFormatContext *s, const char *filename, AVDictionary **options)
512 {
513     int ret;
514     AVProbeData pd = {filename, NULL, 0};
515     int score = AVPROBE_SCORE_RETRY;
516
517     if (s->pb) {
518         s->flags |= AVFMT_FLAG_CUSTOM_IO;
519         if (!s->iformat)
520             return av_probe_input_buffer(s->pb, &s->iformat, filename, s, 0, s->probesize);
521         else if (s->iformat->flags & AVFMT_NOFILE)
522             av_log(s, AV_LOG_WARNING, "Custom AVIOContext makes no sense and "
523                                       "will be ignored with AVFMT_NOFILE format.\n");
524         return 0;
525     }
526
527     if ( (s->iformat && s->iformat->flags & AVFMT_NOFILE) ||
528         (!s->iformat && (s->iformat = av_probe_input_format2(&pd, 0, &score))))
529         return 0;
530
531     if ((ret = avio_open2(&s->pb, filename, AVIO_FLAG_READ | s->avio_flags,
532                           &s->interrupt_callback, options)) < 0)
533         return ret;
534     if (s->iformat)
535         return 0;
536     return av_probe_input_buffer(s->pb, &s->iformat, filename, s, 0, s->probesize);
537 }
538
539 static AVPacket *add_to_pktbuf(AVPacketList **packet_buffer, AVPacket *pkt,
540                                AVPacketList **plast_pktl){
541     AVPacketList *pktl = av_mallocz(sizeof(AVPacketList));
542     if (!pktl)
543         return NULL;
544
545     if (*packet_buffer)
546         (*plast_pktl)->next = pktl;
547     else
548         *packet_buffer = pktl;
549
550     /* add the packet in the buffered packet list */
551     *plast_pktl = pktl;
552     pktl->pkt= *pkt;
553     return &pktl->pkt;
554 }
555
556 void avformat_queue_attached_pictures(AVFormatContext *s)
557 {
558     int i;
559     for (i = 0; i < s->nb_streams; i++)
560         if (s->streams[i]->disposition & AV_DISPOSITION_ATTACHED_PIC &&
561             s->streams[i]->discard < AVDISCARD_ALL) {
562             AVPacket copy = s->streams[i]->attached_pic;
563             copy.destruct = NULL;
564             add_to_pktbuf(&s->raw_packet_buffer, &copy, &s->raw_packet_buffer_end);
565         }
566 }
567
568 int avformat_open_input(AVFormatContext **ps, const char *filename, AVInputFormat *fmt, AVDictionary **options)
569 {
570     AVFormatContext *s = *ps;
571     int ret = 0;
572     AVDictionary *tmp = NULL;
573     ID3v2ExtraMeta *id3v2_extra_meta = NULL;
574
575     if (!s && !(s = avformat_alloc_context()))
576         return AVERROR(ENOMEM);
577     if (!s->av_class){
578         av_log(NULL, AV_LOG_ERROR, "Input context has not been properly allocated by avformat_alloc_context() and is not NULL either\n");
579         return AVERROR(EINVAL);
580     }
581     if (fmt)
582         s->iformat = fmt;
583
584     if (options)
585         av_dict_copy(&tmp, *options, 0);
586
587     if ((ret = av_opt_set_dict(s, &tmp)) < 0)
588         goto fail;
589
590     if ((ret = init_input(s, filename, &tmp)) < 0)
591         goto fail;
592     avio_skip(s->pb, s->skip_initial_bytes);
593
594     /* check filename in case an image number is expected */
595     if (s->iformat->flags & AVFMT_NEEDNUMBER) {
596         if (!av_filename_number_test(filename)) {
597             ret = AVERROR(EINVAL);
598             goto fail;
599         }
600     }
601
602     s->duration = s->start_time = AV_NOPTS_VALUE;
603     av_strlcpy(s->filename, filename ? filename : "", sizeof(s->filename));
604
605     /* allocate private data */
606     if (s->iformat->priv_data_size > 0) {
607         if (!(s->priv_data = av_mallocz(s->iformat->priv_data_size))) {
608             ret = AVERROR(ENOMEM);
609             goto fail;
610         }
611         if (s->iformat->priv_class) {
612             *(const AVClass**)s->priv_data = s->iformat->priv_class;
613             av_opt_set_defaults(s->priv_data);
614             if ((ret = av_opt_set_dict(s->priv_data, &tmp)) < 0)
615                 goto fail;
616         }
617     }
618
619     /* e.g. AVFMT_NOFILE formats will not have a AVIOContext */
620     if (s->pb)
621         ff_id3v2_read(s, ID3v2_DEFAULT_MAGIC, &id3v2_extra_meta);
622
623     if (!(s->flags&AVFMT_FLAG_PRIV_OPT) && s->iformat->read_header)
624         if ((ret = s->iformat->read_header(s)) < 0)
625             goto fail;
626
627     if (id3v2_extra_meta) {
628         if (!strcmp(s->iformat->name, "mp3")) {
629             if((ret = ff_id3v2_parse_apic(s, &id3v2_extra_meta)) < 0)
630                 goto fail;
631         } else
632             av_log(s, AV_LOG_DEBUG, "demuxer does not support additional id3 data, skipping\n");
633     }
634     ff_id3v2_free_extra_meta(&id3v2_extra_meta);
635
636     avformat_queue_attached_pictures(s);
637
638     if (!(s->flags&AVFMT_FLAG_PRIV_OPT) && s->pb && !s->data_offset)
639         s->data_offset = avio_tell(s->pb);
640
641     s->raw_packet_buffer_remaining_size = RAW_PACKET_BUFFER_SIZE;
642
643     if (options) {
644         av_dict_free(options);
645         *options = tmp;
646     }
647     *ps = s;
648     return 0;
649
650 fail:
651     ff_id3v2_free_extra_meta(&id3v2_extra_meta);
652     av_dict_free(&tmp);
653     if (s->pb && !(s->flags & AVFMT_FLAG_CUSTOM_IO))
654         avio_close(s->pb);
655     avformat_free_context(s);
656     *ps = NULL;
657     return ret;
658 }
659
660 /*******************************************************/
661
662 static void force_codec_ids(AVFormatContext *s, AVStream *st)
663 {
664     switch(st->codec->codec_type){
665     case AVMEDIA_TYPE_VIDEO:
666         if(s->video_codec_id)   st->codec->codec_id= s->video_codec_id;
667         break;
668     case AVMEDIA_TYPE_AUDIO:
669         if(s->audio_codec_id)   st->codec->codec_id= s->audio_codec_id;
670         break;
671     case AVMEDIA_TYPE_SUBTITLE:
672         if(s->subtitle_codec_id)st->codec->codec_id= s->subtitle_codec_id;
673         break;
674     }
675 }
676
677 static void probe_codec(AVFormatContext *s, AVStream *st, const AVPacket *pkt)
678 {
679     if(st->request_probe>0){
680         AVProbeData *pd = &st->probe_data;
681         int end;
682         av_log(s, AV_LOG_DEBUG, "probing stream %d pp:%d\n", st->index, st->probe_packets);
683         --st->probe_packets;
684
685         if (pkt) {
686             uint8_t *new_buf = av_realloc(pd->buf, pd->buf_size+pkt->size+AVPROBE_PADDING_SIZE);
687             if(!new_buf)
688                 goto no_packet;
689             pd->buf = new_buf;
690             memcpy(pd->buf+pd->buf_size, pkt->data, pkt->size);
691             pd->buf_size += pkt->size;
692             memset(pd->buf+pd->buf_size, 0, AVPROBE_PADDING_SIZE);
693         } else {
694 no_packet:
695             st->probe_packets = 0;
696             if (!pd->buf_size) {
697                 av_log(s, AV_LOG_WARNING, "nothing to probe for stream %d\n",
698                        st->index);
699             }
700         }
701
702         end=    s->raw_packet_buffer_remaining_size <= 0
703                 || st->probe_packets<=0;
704
705         if(end || av_log2(pd->buf_size) != av_log2(pd->buf_size - pkt->size)){
706             int score= set_codec_from_probe_data(s, st, pd);
707             if(    (st->codec->codec_id != AV_CODEC_ID_NONE && score > AVPROBE_SCORE_RETRY)
708                 || end){
709                 pd->buf_size=0;
710                 av_freep(&pd->buf);
711                 st->request_probe= -1;
712                 if(st->codec->codec_id != AV_CODEC_ID_NONE){
713                     av_log(s, AV_LOG_DEBUG, "probed stream %d\n", st->index);
714                 }else
715                     av_log(s, AV_LOG_WARNING, "probed stream %d failed\n", st->index);
716             }
717             force_codec_ids(s, st);
718         }
719     }
720 }
721
722 int ff_read_packet(AVFormatContext *s, AVPacket *pkt)
723 {
724     int ret, i;
725     AVStream *st;
726
727     for(;;){
728         AVPacketList *pktl = s->raw_packet_buffer;
729
730         if (pktl) {
731             *pkt = pktl->pkt;
732             st = s->streams[pkt->stream_index];
733             if(st->request_probe <= 0){
734                 s->raw_packet_buffer = pktl->next;
735                 s->raw_packet_buffer_remaining_size += pkt->size;
736                 av_free(pktl);
737                 return 0;
738             }
739         }
740
741         pkt->data = NULL;
742         pkt->size = 0;
743         av_init_packet(pkt);
744         ret= s->iformat->read_packet(s, pkt);
745         if (ret < 0) {
746             if (!pktl || ret == AVERROR(EAGAIN))
747                 return ret;
748             for (i = 0; i < s->nb_streams; i++) {
749                 st = s->streams[i];
750                 if (st->probe_packets) {
751                     probe_codec(s, st, NULL);
752                 }
753                 av_assert0(st->request_probe <= 0);
754             }
755             continue;
756         }
757
758         if ((s->flags & AVFMT_FLAG_DISCARD_CORRUPT) &&
759             (pkt->flags & AV_PKT_FLAG_CORRUPT)) {
760             av_log(s, AV_LOG_WARNING,
761                    "Dropped corrupted packet (stream = %d)\n",
762                    pkt->stream_index);
763             av_free_packet(pkt);
764             continue;
765         }
766
767         if(!(s->flags & AVFMT_FLAG_KEEP_SIDE_DATA))
768             av_packet_merge_side_data(pkt);
769
770         if(pkt->stream_index >= (unsigned)s->nb_streams){
771             av_log(s, AV_LOG_ERROR, "Invalid stream index %d\n", pkt->stream_index);
772             continue;
773         }
774
775         st= s->streams[pkt->stream_index];
776         pkt->dts = wrap_timestamp(st, pkt->dts);
777         pkt->pts = wrap_timestamp(st, pkt->pts);
778
779         force_codec_ids(s, st);
780
781         /* TODO: audio: time filter; video: frame reordering (pts != dts) */
782         if (s->use_wallclock_as_timestamps)
783             pkt->dts = pkt->pts = av_rescale_q(av_gettime(), AV_TIME_BASE_Q, st->time_base);
784
785         if(!pktl && st->request_probe <= 0)
786             return ret;
787
788         add_to_pktbuf(&s->raw_packet_buffer, pkt, &s->raw_packet_buffer_end);
789         s->raw_packet_buffer_remaining_size -= pkt->size;
790
791         probe_codec(s, st, pkt);
792     }
793 }
794
795 #if FF_API_READ_PACKET
796 int av_read_packet(AVFormatContext *s, AVPacket *pkt)
797 {
798     return ff_read_packet(s, pkt);
799 }
800 #endif
801
802
803 /**********************************************************/
804
805 static int determinable_frame_size(AVCodecContext *avctx)
806 {
807     if (/*avctx->codec_id == AV_CODEC_ID_AAC ||*/
808         avctx->codec_id == AV_CODEC_ID_MP1 ||
809         avctx->codec_id == AV_CODEC_ID_MP2 ||
810         avctx->codec_id == AV_CODEC_ID_MP3/* ||
811         avctx->codec_id == AV_CODEC_ID_CELT*/)
812         return 1;
813     return 0;
814 }
815
816 /**
817  * Get the number of samples of an audio frame. Return -1 on error.
818  */
819 int ff_get_audio_frame_size(AVCodecContext *enc, int size, int mux)
820 {
821     int frame_size;
822
823     /* give frame_size priority if demuxing */
824     if (!mux && enc->frame_size > 1)
825         return enc->frame_size;
826
827     if ((frame_size = av_get_audio_frame_duration(enc, size)) > 0)
828         return frame_size;
829
830     /* fallback to using frame_size if muxing */
831     if (enc->frame_size > 1)
832         return enc->frame_size;
833
834     return -1;
835 }
836
837
838 /**
839  * Return the frame duration in seconds. Return 0 if not available.
840  */
841 void ff_compute_frame_duration(int *pnum, int *pden, AVStream *st,
842                                AVCodecParserContext *pc, AVPacket *pkt)
843 {
844     int frame_size;
845
846     *pnum = 0;
847     *pden = 0;
848     switch(st->codec->codec_type) {
849     case AVMEDIA_TYPE_VIDEO:
850         if (st->r_frame_rate.num && !pc) {
851             *pnum = st->r_frame_rate.den;
852             *pden = st->r_frame_rate.num;
853         } else if(st->time_base.num*1000LL > st->time_base.den) {
854             *pnum = st->time_base.num;
855             *pden = st->time_base.den;
856         }else if(st->codec->time_base.num*1000LL > st->codec->time_base.den){
857             *pnum = st->codec->time_base.num;
858             *pden = st->codec->time_base.den;
859             if (pc && pc->repeat_pict) {
860                 if (*pnum > INT_MAX / (1 + pc->repeat_pict))
861                     *pden /= 1 + pc->repeat_pict;
862                 else
863                     *pnum *= 1 + pc->repeat_pict;
864             }
865             //If this codec can be interlaced or progressive then we need a parser to compute duration of a packet
866             //Thus if we have no parser in such case leave duration undefined.
867             if(st->codec->ticks_per_frame>1 && !pc){
868                 *pnum = *pden = 0;
869             }
870         }
871         break;
872     case AVMEDIA_TYPE_AUDIO:
873         frame_size = ff_get_audio_frame_size(st->codec, pkt->size, 0);
874         if (frame_size <= 0 || st->codec->sample_rate <= 0)
875             break;
876         *pnum = frame_size;
877         *pden = st->codec->sample_rate;
878         break;
879     default:
880         break;
881     }
882 }
883
884 static int is_intra_only(AVCodecContext *enc){
885     const AVCodecDescriptor *desc;
886
887     if(enc->codec_type != AVMEDIA_TYPE_VIDEO)
888         return 1;
889
890     desc = av_codec_get_codec_descriptor(enc);
891     if (!desc) {
892         desc = avcodec_descriptor_get(enc->codec_id);
893         av_codec_set_codec_descriptor(enc, desc);
894     }
895     if (desc)
896         return !!(desc->props & AV_CODEC_PROP_INTRA_ONLY);
897     return 0;
898 }
899
900 static int has_decode_delay_been_guessed(AVStream *st)
901 {
902     if(st->codec->codec_id != AV_CODEC_ID_H264) return 1;
903     if(!st->info) // if we have left find_stream_info then nb_decoded_frames wont increase anymore for stream copy
904         return 1;
905 #if CONFIG_H264_DECODER
906     if(st->codec->has_b_frames &&
907        avpriv_h264_has_num_reorder_frames(st->codec) == st->codec->has_b_frames)
908         return 1;
909 #endif
910     if(st->codec->has_b_frames<3)
911         return st->nb_decoded_frames >= 7;
912     else if(st->codec->has_b_frames<4)
913         return st->nb_decoded_frames >= 18;
914     else
915         return st->nb_decoded_frames >= 20;
916 }
917
918 static AVPacketList *get_next_pkt(AVFormatContext *s, AVStream *st, AVPacketList *pktl)
919 {
920     if (pktl->next)
921         return pktl->next;
922     if (pktl == s->parse_queue_end)
923         return s->packet_buffer;
924     return NULL;
925 }
926
927 static int update_wrap_reference(AVFormatContext *s, AVStream *st, int stream_index)
928 {
929     if (s->correct_ts_overflow && st->pts_wrap_bits < 63 &&
930         st->pts_wrap_reference == AV_NOPTS_VALUE && st->first_dts != AV_NOPTS_VALUE) {
931         int i;
932
933         // reference time stamp should be 60 s before first time stamp
934         int64_t pts_wrap_reference = st->first_dts - av_rescale(60, st->time_base.den, st->time_base.num);
935         // if first time stamp is not more than 1/8 and 60s before the wrap point, subtract rather than add wrap offset
936         int pts_wrap_behavior = (st->first_dts < (1LL<<st->pts_wrap_bits) - (1LL<<st->pts_wrap_bits-3)) ||
937             (st->first_dts < (1LL<<st->pts_wrap_bits) - av_rescale(60, st->time_base.den, st->time_base.num)) ?
938             AV_PTS_WRAP_ADD_OFFSET : AV_PTS_WRAP_SUB_OFFSET;
939
940         AVProgram *first_program = av_find_program_from_stream(s, NULL, stream_index);
941
942         if (!first_program) {
943             int default_stream_index = av_find_default_stream_index(s);
944             if (s->streams[default_stream_index]->pts_wrap_reference == AV_NOPTS_VALUE) {
945                 for (i=0; i<s->nb_streams; i++) {
946                     s->streams[i]->pts_wrap_reference = pts_wrap_reference;
947                     s->streams[i]->pts_wrap_behavior = pts_wrap_behavior;
948                 }
949             }
950             else {
951                 st->pts_wrap_reference = s->streams[default_stream_index]->pts_wrap_reference;
952                 st->pts_wrap_behavior = s->streams[default_stream_index]->pts_wrap_behavior;
953             }
954         }
955         else {
956             AVProgram *program = first_program;
957             while (program) {
958                 if (program->pts_wrap_reference != AV_NOPTS_VALUE) {
959                     pts_wrap_reference = program->pts_wrap_reference;
960                     pts_wrap_behavior = program->pts_wrap_behavior;
961                     break;
962                 }
963                 program = av_find_program_from_stream(s, program, stream_index);
964             }
965
966             // update every program with differing pts_wrap_reference
967             program = first_program;
968             while(program) {
969                 if (program->pts_wrap_reference != pts_wrap_reference) {
970                     for (i=0; i<program->nb_stream_indexes; i++) {
971                         s->streams[program->stream_index[i]]->pts_wrap_reference = pts_wrap_reference;
972                         s->streams[program->stream_index[i]]->pts_wrap_behavior = pts_wrap_behavior;
973                     }
974
975                     program->pts_wrap_reference = pts_wrap_reference;
976                     program->pts_wrap_behavior = pts_wrap_behavior;
977                 }
978                 program = av_find_program_from_stream(s, program, stream_index);
979             }
980         }
981         return 1;
982     }
983     return 0;
984 }
985
986 static void update_initial_timestamps(AVFormatContext *s, int stream_index,
987                                       int64_t dts, int64_t pts, AVPacket *pkt)
988 {
989     AVStream *st= s->streams[stream_index];
990     AVPacketList *pktl= s->parse_queue ? s->parse_queue : s->packet_buffer;
991     int64_t pts_buffer[MAX_REORDER_DELAY+1];
992     int64_t shift;
993     int i, delay;
994
995     if(st->first_dts != AV_NOPTS_VALUE || dts == AV_NOPTS_VALUE || st->cur_dts == AV_NOPTS_VALUE || is_relative(dts))
996         return;
997
998     delay = st->codec->has_b_frames;
999     st->first_dts= dts - (st->cur_dts - RELATIVE_TS_BASE);
1000     st->cur_dts= dts;
1001     shift = st->first_dts - RELATIVE_TS_BASE;
1002
1003     for (i=0; i<MAX_REORDER_DELAY+1; i++)
1004         pts_buffer[i] = AV_NOPTS_VALUE;
1005
1006     if (is_relative(pts))
1007         pts += shift;
1008
1009     for(; pktl; pktl= get_next_pkt(s, st, pktl)){
1010         if(pktl->pkt.stream_index != stream_index)
1011             continue;
1012         if(is_relative(pktl->pkt.pts))
1013             pktl->pkt.pts += shift;
1014
1015         if(is_relative(pktl->pkt.dts))
1016             pktl->pkt.dts += shift;
1017
1018         if(st->start_time == AV_NOPTS_VALUE && pktl->pkt.pts != AV_NOPTS_VALUE)
1019             st->start_time= pktl->pkt.pts;
1020
1021         if(pktl->pkt.pts != AV_NOPTS_VALUE && delay <= MAX_REORDER_DELAY && has_decode_delay_been_guessed(st)){
1022             pts_buffer[0]= pktl->pkt.pts;
1023             for(i=0; i<delay && pts_buffer[i] > pts_buffer[i+1]; i++)
1024                 FFSWAP(int64_t, pts_buffer[i], pts_buffer[i+1]);
1025             if(pktl->pkt.dts == AV_NOPTS_VALUE)
1026                 pktl->pkt.dts= pts_buffer[0];
1027         }
1028     }
1029
1030     if (update_wrap_reference(s, st, stream_index) && st->pts_wrap_behavior == AV_PTS_WRAP_SUB_OFFSET) {
1031         // correct first time stamps to negative values
1032         st->first_dts = wrap_timestamp(st, st->first_dts);
1033         st->cur_dts = wrap_timestamp(st, st->cur_dts);
1034         pkt->dts = wrap_timestamp(st, pkt->dts);
1035         pkt->pts = wrap_timestamp(st, pkt->pts);
1036         pts = wrap_timestamp(st, pts);
1037     }
1038
1039     if (st->start_time == AV_NOPTS_VALUE)
1040         st->start_time = pts;
1041 }
1042
1043 static void update_initial_durations(AVFormatContext *s, AVStream *st,
1044                                      int stream_index, int duration)
1045 {
1046     AVPacketList *pktl= s->parse_queue ? s->parse_queue : s->packet_buffer;
1047     int64_t cur_dts= RELATIVE_TS_BASE;
1048
1049     if(st->first_dts != AV_NOPTS_VALUE){
1050         cur_dts= st->first_dts;
1051         for(; pktl; pktl= get_next_pkt(s, st, pktl)){
1052             if(pktl->pkt.stream_index == stream_index){
1053                 if(pktl->pkt.pts != pktl->pkt.dts || pktl->pkt.dts != AV_NOPTS_VALUE || pktl->pkt.duration)
1054                     break;
1055                 cur_dts -= duration;
1056             }
1057         }
1058         if(pktl && pktl->pkt.dts != st->first_dts) {
1059             av_log(s, AV_LOG_DEBUG, "first_dts %s not matching first dts %s in que\n", av_ts2str(st->first_dts), av_ts2str(pktl->pkt.dts));
1060             return;
1061         }
1062         if(!pktl) {
1063             av_log(s, AV_LOG_DEBUG, "first_dts %s but no packet with dts in ques\n", av_ts2str(st->first_dts));
1064             return;
1065         }
1066         pktl= s->parse_queue ? s->parse_queue : s->packet_buffer;
1067         st->first_dts = cur_dts;
1068     }else if(st->cur_dts != RELATIVE_TS_BASE)
1069         return;
1070
1071     for(; pktl; pktl= get_next_pkt(s, st, pktl)){
1072         if(pktl->pkt.stream_index != stream_index)
1073             continue;
1074         if(pktl->pkt.pts == pktl->pkt.dts && (pktl->pkt.dts == AV_NOPTS_VALUE || pktl->pkt.dts == st->first_dts)
1075            && !pktl->pkt.duration){
1076             pktl->pkt.dts= cur_dts;
1077             if(!st->codec->has_b_frames)
1078                 pktl->pkt.pts= cur_dts;
1079 //            if (st->codec->codec_type != AVMEDIA_TYPE_AUDIO)
1080                 pktl->pkt.duration = duration;
1081         }else
1082             break;
1083         cur_dts = pktl->pkt.dts + pktl->pkt.duration;
1084     }
1085     if(!pktl)
1086         st->cur_dts= cur_dts;
1087 }
1088
1089 static void compute_pkt_fields(AVFormatContext *s, AVStream *st,
1090                                AVCodecParserContext *pc, AVPacket *pkt)
1091 {
1092     int num, den, presentation_delayed, delay, i;
1093     int64_t offset;
1094
1095     if (s->flags & AVFMT_FLAG_NOFILLIN)
1096         return;
1097
1098     if((s->flags & AVFMT_FLAG_IGNDTS) && pkt->pts != AV_NOPTS_VALUE)
1099         pkt->dts= AV_NOPTS_VALUE;
1100
1101     if (st->codec->codec_id != AV_CODEC_ID_H264 && pc && pc->pict_type == AV_PICTURE_TYPE_B)
1102         //FIXME Set low_delay = 0 when has_b_frames = 1
1103         st->codec->has_b_frames = 1;
1104
1105     /* do we have a video B-frame ? */
1106     delay= st->codec->has_b_frames;
1107     presentation_delayed = 0;
1108
1109     /* XXX: need has_b_frame, but cannot get it if the codec is
1110         not initialized */
1111     if (delay &&
1112         pc && pc->pict_type != AV_PICTURE_TYPE_B)
1113         presentation_delayed = 1;
1114
1115     if(pkt->pts != AV_NOPTS_VALUE && pkt->dts != AV_NOPTS_VALUE && st->pts_wrap_bits<63 && pkt->dts - (1LL<<(st->pts_wrap_bits-1)) > pkt->pts){
1116         if(is_relative(st->cur_dts) || pkt->dts - (1LL<<(st->pts_wrap_bits-1)) > st->cur_dts) {
1117             pkt->dts -= 1LL<<st->pts_wrap_bits;
1118         } else
1119             pkt->pts += 1LL<<st->pts_wrap_bits;
1120     }
1121
1122     // some mpeg2 in mpeg-ps lack dts (issue171 / input_file.mpg)
1123     // we take the conservative approach and discard both
1124     // Note, if this is misbehaving for a H.264 file then possibly presentation_delayed is not set correctly.
1125     if(delay==1 && pkt->dts == pkt->pts && pkt->dts != AV_NOPTS_VALUE && presentation_delayed){
1126         av_log(s, AV_LOG_DEBUG, "invalid dts/pts combination %"PRIi64"\n", pkt->dts);
1127         if(strcmp(s->iformat->name, "mov,mp4,m4a,3gp,3g2,mj2")) // otherwise we discard correct timestamps for vc1-wmapro.ism
1128             pkt->dts= AV_NOPTS_VALUE;
1129     }
1130
1131     if (pkt->duration == 0) {
1132         ff_compute_frame_duration(&num, &den, st, pc, pkt);
1133         if (den && num) {
1134             pkt->duration = av_rescale_rnd(1, num * (int64_t)st->time_base.den, den * (int64_t)st->time_base.num, AV_ROUND_DOWN);
1135         }
1136     }
1137     if(pkt->duration != 0 && (s->packet_buffer || s->parse_queue))
1138         update_initial_durations(s, st, pkt->stream_index, pkt->duration);
1139
1140     /* correct timestamps with byte offset if demuxers only have timestamps
1141        on packet boundaries */
1142     if(pc && st->need_parsing == AVSTREAM_PARSE_TIMESTAMPS && pkt->size){
1143         /* this will estimate bitrate based on this frame's duration and size */
1144         offset = av_rescale(pc->offset, pkt->duration, pkt->size);
1145         if(pkt->pts != AV_NOPTS_VALUE)
1146             pkt->pts += offset;
1147         if(pkt->dts != AV_NOPTS_VALUE)
1148             pkt->dts += offset;
1149     }
1150
1151     if (pc && pc->dts_sync_point >= 0) {
1152         // we have synchronization info from the parser
1153         int64_t den = st->codec->time_base.den * (int64_t) st->time_base.num;
1154         if (den > 0) {
1155             int64_t num = st->codec->time_base.num * (int64_t) st->time_base.den;
1156             if (pkt->dts != AV_NOPTS_VALUE) {
1157                 // got DTS from the stream, update reference timestamp
1158                 st->reference_dts = pkt->dts - pc->dts_ref_dts_delta * num / den;
1159                 pkt->pts = pkt->dts + pc->pts_dts_delta * num / den;
1160             } else if (st->reference_dts != AV_NOPTS_VALUE) {
1161                 // compute DTS based on reference timestamp
1162                 pkt->dts = st->reference_dts + pc->dts_ref_dts_delta * num / den;
1163                 pkt->pts = pkt->dts + pc->pts_dts_delta * num / den;
1164             }
1165             if (pc->dts_sync_point > 0)
1166                 st->reference_dts = pkt->dts; // new reference
1167         }
1168     }
1169
1170     /* This may be redundant, but it should not hurt. */
1171     if(pkt->dts != AV_NOPTS_VALUE && pkt->pts != AV_NOPTS_VALUE && pkt->pts > pkt->dts)
1172         presentation_delayed = 1;
1173
1174     av_dlog(NULL, "IN delayed:%d pts:%s, dts:%s cur_dts:%s st:%d pc:%p duration:%d\n",
1175            presentation_delayed, av_ts2str(pkt->pts), av_ts2str(pkt->dts), av_ts2str(st->cur_dts), pkt->stream_index, pc, pkt->duration);
1176     /* interpolate PTS and DTS if they are not present */
1177     //We skip H264 currently because delay and has_b_frames are not reliably set
1178     if((delay==0 || (delay==1 && pc)) && st->codec->codec_id != AV_CODEC_ID_H264){
1179         if (presentation_delayed) {
1180             /* DTS = decompression timestamp */
1181             /* PTS = presentation timestamp */
1182             if (pkt->dts == AV_NOPTS_VALUE)
1183                 pkt->dts = st->last_IP_pts;
1184             update_initial_timestamps(s, pkt->stream_index, pkt->dts, pkt->pts, pkt);
1185             if (pkt->dts == AV_NOPTS_VALUE)
1186                 pkt->dts = st->cur_dts;
1187
1188             /* this is tricky: the dts must be incremented by the duration
1189             of the frame we are displaying, i.e. the last I- or P-frame */
1190             if (st->last_IP_duration == 0)
1191                 st->last_IP_duration = pkt->duration;
1192             if(pkt->dts != AV_NOPTS_VALUE)
1193                 st->cur_dts = pkt->dts + st->last_IP_duration;
1194             st->last_IP_duration  = pkt->duration;
1195             st->last_IP_pts= pkt->pts;
1196             /* cannot compute PTS if not present (we can compute it only
1197             by knowing the future */
1198         } else if (pkt->pts != AV_NOPTS_VALUE ||
1199                    pkt->dts != AV_NOPTS_VALUE ||
1200                    pkt->duration                ) {
1201             int duration = pkt->duration;
1202
1203             /* presentation is not delayed : PTS and DTS are the same */
1204             if (pkt->pts == AV_NOPTS_VALUE)
1205                 pkt->pts = pkt->dts;
1206             update_initial_timestamps(s, pkt->stream_index, pkt->pts,
1207                                       pkt->pts, pkt);
1208             if (pkt->pts == AV_NOPTS_VALUE)
1209                 pkt->pts = st->cur_dts;
1210             pkt->dts = pkt->pts;
1211             if (pkt->pts != AV_NOPTS_VALUE)
1212                 st->cur_dts = pkt->pts + duration;
1213         }
1214     }
1215
1216     if(pkt->pts != AV_NOPTS_VALUE && delay <= MAX_REORDER_DELAY && has_decode_delay_been_guessed(st)){
1217         st->pts_buffer[0]= pkt->pts;
1218         for(i=0; i<delay && st->pts_buffer[i] > st->pts_buffer[i+1]; i++)
1219             FFSWAP(int64_t, st->pts_buffer[i], st->pts_buffer[i+1]);
1220         if(pkt->dts == AV_NOPTS_VALUE)
1221             pkt->dts= st->pts_buffer[0];
1222     }
1223     if(st->codec->codec_id == AV_CODEC_ID_H264){ // we skipped it above so we try here
1224         update_initial_timestamps(s, pkt->stream_index, pkt->dts, pkt->pts, pkt); // this should happen on the first packet
1225     }
1226     if(pkt->dts > st->cur_dts)
1227         st->cur_dts = pkt->dts;
1228
1229     av_dlog(NULL, "OUTdelayed:%d/%d pts:%s, dts:%s cur_dts:%s\n",
1230             presentation_delayed, delay, av_ts2str(pkt->pts), av_ts2str(pkt->dts), av_ts2str(st->cur_dts));
1231
1232     /* update flags */
1233     if (is_intra_only(st->codec))
1234         pkt->flags |= AV_PKT_FLAG_KEY;
1235     if (pc)
1236         pkt->convergence_duration = pc->convergence_duration;
1237 }
1238
1239 static void free_packet_buffer(AVPacketList **pkt_buf, AVPacketList **pkt_buf_end)
1240 {
1241     while (*pkt_buf) {
1242         AVPacketList *pktl = *pkt_buf;
1243         *pkt_buf = pktl->next;
1244         av_free_packet(&pktl->pkt);
1245         av_freep(&pktl);
1246     }
1247     *pkt_buf_end = NULL;
1248 }
1249
1250 /**
1251  * Parse a packet, add all split parts to parse_queue
1252  *
1253  * @param pkt packet to parse, NULL when flushing the parser at end of stream
1254  */
1255 static int parse_packet(AVFormatContext *s, AVPacket *pkt, int stream_index)
1256 {
1257     AVPacket out_pkt = { 0 }, flush_pkt = { 0 };
1258     AVStream     *st = s->streams[stream_index];
1259     uint8_t    *data = pkt ? pkt->data : NULL;
1260     int         size = pkt ? pkt->size : 0;
1261     int ret = 0, got_output = 0;
1262
1263     if (!pkt) {
1264         av_init_packet(&flush_pkt);
1265         pkt = &flush_pkt;
1266         got_output = 1;
1267     } else if (!size && st->parser->flags & PARSER_FLAG_COMPLETE_FRAMES) {
1268         // preserve 0-size sync packets
1269         compute_pkt_fields(s, st, st->parser, pkt);
1270     }
1271
1272     while (size > 0 || (pkt == &flush_pkt && got_output)) {
1273         int len;
1274
1275         av_init_packet(&out_pkt);
1276         len = av_parser_parse2(st->parser,  st->codec,
1277                                &out_pkt.data, &out_pkt.size, data, size,
1278                                pkt->pts, pkt->dts, pkt->pos);
1279
1280         pkt->pts = pkt->dts = AV_NOPTS_VALUE;
1281         pkt->pos = -1;
1282         /* increment read pointer */
1283         data += len;
1284         size -= len;
1285
1286         got_output = !!out_pkt.size;
1287
1288         if (!out_pkt.size)
1289             continue;
1290
1291         /* set the duration */
1292         out_pkt.duration = 0;
1293         if (st->codec->codec_type == AVMEDIA_TYPE_AUDIO) {
1294             if (st->codec->sample_rate > 0) {
1295                 out_pkt.duration = av_rescale_q_rnd(st->parser->duration,
1296                                                     (AVRational){ 1, st->codec->sample_rate },
1297                                                     st->time_base,
1298                                                     AV_ROUND_DOWN);
1299             }
1300         } else if (st->codec->time_base.num != 0 &&
1301                    st->codec->time_base.den != 0) {
1302             out_pkt.duration = av_rescale_q_rnd(st->parser->duration,
1303                                                 st->codec->time_base,
1304                                                 st->time_base,
1305                                                 AV_ROUND_DOWN);
1306         }
1307
1308         out_pkt.stream_index = st->index;
1309         out_pkt.pts = st->parser->pts;
1310         out_pkt.dts = st->parser->dts;
1311         out_pkt.pos = st->parser->pos;
1312
1313         if(st->need_parsing == AVSTREAM_PARSE_FULL_RAW)
1314             out_pkt.pos = st->parser->frame_offset;
1315
1316         if (st->parser->key_frame == 1 ||
1317             (st->parser->key_frame == -1 &&
1318              st->parser->pict_type == AV_PICTURE_TYPE_I))
1319             out_pkt.flags |= AV_PKT_FLAG_KEY;
1320
1321         if(st->parser->key_frame == -1 && st->parser->pict_type==AV_PICTURE_TYPE_NONE && (pkt->flags&AV_PKT_FLAG_KEY))
1322             out_pkt.flags |= AV_PKT_FLAG_KEY;
1323
1324         compute_pkt_fields(s, st, st->parser, &out_pkt);
1325
1326         if (out_pkt.data == pkt->data && out_pkt.size == pkt->size) {
1327             out_pkt.destruct = pkt->destruct;
1328             pkt->destruct = NULL;
1329         }
1330         if ((ret = av_dup_packet(&out_pkt)) < 0)
1331             goto fail;
1332
1333         if (!add_to_pktbuf(&s->parse_queue, &out_pkt, &s->parse_queue_end)) {
1334             av_free_packet(&out_pkt);
1335             ret = AVERROR(ENOMEM);
1336             goto fail;
1337         }
1338     }
1339
1340
1341     /* end of the stream => close and free the parser */
1342     if (pkt == &flush_pkt) {
1343         av_parser_close(st->parser);
1344         st->parser = NULL;
1345     }
1346
1347 fail:
1348     av_free_packet(pkt);
1349     return ret;
1350 }
1351
1352 static int read_from_packet_buffer(AVPacketList **pkt_buffer,
1353                                    AVPacketList **pkt_buffer_end,
1354                                    AVPacket      *pkt)
1355 {
1356     AVPacketList *pktl;
1357     av_assert0(*pkt_buffer);
1358     pktl = *pkt_buffer;
1359     *pkt = pktl->pkt;
1360     *pkt_buffer = pktl->next;
1361     if (!pktl->next)
1362         *pkt_buffer_end = NULL;
1363     av_freep(&pktl);
1364     return 0;
1365 }
1366
1367 static int read_frame_internal(AVFormatContext *s, AVPacket *pkt)
1368 {
1369     int ret = 0, i, got_packet = 0;
1370
1371     av_init_packet(pkt);
1372
1373     while (!got_packet && !s->parse_queue) {
1374         AVStream *st;
1375         AVPacket cur_pkt;
1376
1377         /* read next packet */
1378         ret = ff_read_packet(s, &cur_pkt);
1379         if (ret < 0) {
1380             if (ret == AVERROR(EAGAIN))
1381                 return ret;
1382             /* flush the parsers */
1383             for(i = 0; i < s->nb_streams; i++) {
1384                 st = s->streams[i];
1385                 if (st->parser && st->need_parsing)
1386                     parse_packet(s, NULL, st->index);
1387             }
1388             /* all remaining packets are now in parse_queue =>
1389              * really terminate parsing */
1390             break;
1391         }
1392         ret = 0;
1393         st  = s->streams[cur_pkt.stream_index];
1394
1395         if (cur_pkt.pts != AV_NOPTS_VALUE &&
1396             cur_pkt.dts != AV_NOPTS_VALUE &&
1397             cur_pkt.pts < cur_pkt.dts) {
1398             av_log(s, AV_LOG_WARNING, "Invalid timestamps stream=%d, pts=%s, dts=%s, size=%d\n",
1399                    cur_pkt.stream_index,
1400                    av_ts2str(cur_pkt.pts),
1401                    av_ts2str(cur_pkt.dts),
1402                    cur_pkt.size);
1403         }
1404         if (s->debug & FF_FDEBUG_TS)
1405             av_log(s, AV_LOG_DEBUG, "ff_read_packet stream=%d, pts=%s, dts=%s, size=%d, duration=%d, flags=%d\n",
1406                    cur_pkt.stream_index,
1407                    av_ts2str(cur_pkt.pts),
1408                    av_ts2str(cur_pkt.dts),
1409                    cur_pkt.size,
1410                    cur_pkt.duration,
1411                    cur_pkt.flags);
1412
1413         if (st->need_parsing && !st->parser && !(s->flags & AVFMT_FLAG_NOPARSE)) {
1414             st->parser = av_parser_init(st->codec->codec_id);
1415             if (!st->parser) {
1416                 av_log(s, AV_LOG_VERBOSE, "parser not found for codec "
1417                        "%s, packets or times may be invalid.\n",
1418                        avcodec_get_name(st->codec->codec_id));
1419                 /* no parser available: just output the raw packets */
1420                 st->need_parsing = AVSTREAM_PARSE_NONE;
1421             } else if(st->need_parsing == AVSTREAM_PARSE_HEADERS) {
1422                 st->parser->flags |= PARSER_FLAG_COMPLETE_FRAMES;
1423             } else if(st->need_parsing == AVSTREAM_PARSE_FULL_ONCE) {
1424                 st->parser->flags |= PARSER_FLAG_ONCE;
1425             } else if(st->need_parsing == AVSTREAM_PARSE_FULL_RAW) {
1426                 st->parser->flags |= PARSER_FLAG_USE_CODEC_TS;
1427             }
1428         }
1429
1430         if (!st->need_parsing || !st->parser) {
1431             /* no parsing needed: we just output the packet as is */
1432             *pkt = cur_pkt;
1433             compute_pkt_fields(s, st, NULL, pkt);
1434             if ((s->iformat->flags & AVFMT_GENERIC_INDEX) &&
1435                 (pkt->flags & AV_PKT_FLAG_KEY) && pkt->dts != AV_NOPTS_VALUE) {
1436                 ff_reduce_index(s, st->index);
1437                 av_add_index_entry(st, pkt->pos, pkt->dts, 0, 0, AVINDEX_KEYFRAME);
1438             }
1439             got_packet = 1;
1440         } else if (st->discard < AVDISCARD_ALL) {
1441             if ((ret = parse_packet(s, &cur_pkt, cur_pkt.stream_index)) < 0)
1442                 return ret;
1443         } else {
1444             /* free packet */
1445             av_free_packet(&cur_pkt);
1446         }
1447         if (pkt->flags & AV_PKT_FLAG_KEY)
1448             st->skip_to_keyframe = 0;
1449         if (st->skip_to_keyframe) {
1450             av_free_packet(&cur_pkt);
1451             got_packet = 0;
1452         }
1453     }
1454
1455     if (!got_packet && s->parse_queue)
1456         ret = read_from_packet_buffer(&s->parse_queue, &s->parse_queue_end, pkt);
1457
1458     if(s->debug & FF_FDEBUG_TS)
1459         av_log(s, AV_LOG_DEBUG, "read_frame_internal stream=%d, pts=%s, dts=%s, size=%d, duration=%d, flags=%d\n",
1460             pkt->stream_index,
1461             av_ts2str(pkt->pts),
1462             av_ts2str(pkt->dts),
1463             pkt->size,
1464             pkt->duration,
1465             pkt->flags);
1466
1467     return ret;
1468 }
1469
1470 int av_read_frame(AVFormatContext *s, AVPacket *pkt)
1471 {
1472     const int genpts = s->flags & AVFMT_FLAG_GENPTS;
1473     int          eof = 0;
1474     int ret;
1475     AVStream *st;
1476
1477     if (!genpts) {
1478         ret = s->packet_buffer ?
1479             read_from_packet_buffer(&s->packet_buffer, &s->packet_buffer_end, pkt) :
1480             read_frame_internal(s, pkt);
1481         if (ret < 0)
1482             return ret;
1483         goto return_packet;
1484     }
1485
1486     for (;;) {
1487         AVPacketList *pktl = s->packet_buffer;
1488
1489         if (pktl) {
1490             AVPacket *next_pkt = &pktl->pkt;
1491
1492             if (next_pkt->dts != AV_NOPTS_VALUE) {
1493                 int wrap_bits = s->streams[next_pkt->stream_index]->pts_wrap_bits;
1494                 // last dts seen for this stream. if any of packets following
1495                 // current one had no dts, we will set this to AV_NOPTS_VALUE.
1496                 int64_t last_dts = next_pkt->dts;
1497                 while (pktl && next_pkt->pts == AV_NOPTS_VALUE) {
1498                     if (pktl->pkt.stream_index == next_pkt->stream_index &&
1499                         (av_compare_mod(next_pkt->dts, pktl->pkt.dts, 2LL << (wrap_bits - 1)) < 0)) {
1500                         if (av_compare_mod(pktl->pkt.pts, pktl->pkt.dts, 2LL << (wrap_bits - 1))) { //not b frame
1501                             next_pkt->pts = pktl->pkt.dts;
1502                         }
1503                         if (last_dts != AV_NOPTS_VALUE) {
1504                             // Once last dts was set to AV_NOPTS_VALUE, we don't change it.
1505                             last_dts = pktl->pkt.dts;
1506                         }
1507                     }
1508                     pktl = pktl->next;
1509                 }
1510                 if (eof && next_pkt->pts == AV_NOPTS_VALUE && last_dts != AV_NOPTS_VALUE) {
1511                     // Fixing the last reference frame had none pts issue (For MXF etc).
1512                     // We only do this when
1513                     // 1. eof.
1514                     // 2. we are not able to resolve a pts value for current packet.
1515                     // 3. the packets for this stream at the end of the files had valid dts.
1516                     next_pkt->pts = last_dts + next_pkt->duration;
1517                 }
1518                 pktl = s->packet_buffer;
1519             }
1520
1521             /* read packet from packet buffer, if there is data */
1522             if (!(next_pkt->pts == AV_NOPTS_VALUE &&
1523                   next_pkt->dts != AV_NOPTS_VALUE && !eof)) {
1524                 ret = read_from_packet_buffer(&s->packet_buffer,
1525                                                &s->packet_buffer_end, pkt);
1526                 goto return_packet;
1527             }
1528         }
1529
1530         ret = read_frame_internal(s, pkt);
1531         if (ret < 0) {
1532             if (pktl && ret != AVERROR(EAGAIN)) {
1533                 eof = 1;
1534                 continue;
1535             } else
1536                 return ret;
1537         }
1538
1539         if (av_dup_packet(add_to_pktbuf(&s->packet_buffer, pkt,
1540                           &s->packet_buffer_end)) < 0)
1541             return AVERROR(ENOMEM);
1542     }
1543
1544 return_packet:
1545
1546     st = s->streams[pkt->stream_index];
1547     if (st->skip_samples) {
1548         uint8_t *p = av_packet_new_side_data(pkt, AV_PKT_DATA_SKIP_SAMPLES, 10);
1549         AV_WL32(p, st->skip_samples);
1550         av_log(s, AV_LOG_DEBUG, "demuxer injecting skip %d\n", st->skip_samples);
1551         st->skip_samples = 0;
1552     }
1553
1554     if ((s->iformat->flags & AVFMT_GENERIC_INDEX) && pkt->flags & AV_PKT_FLAG_KEY) {
1555         ff_reduce_index(s, st->index);
1556         av_add_index_entry(st, pkt->pos, pkt->dts, 0, 0, AVINDEX_KEYFRAME);
1557     }
1558
1559     if (is_relative(pkt->dts))
1560         pkt->dts -= RELATIVE_TS_BASE;
1561     if (is_relative(pkt->pts))
1562         pkt->pts -= RELATIVE_TS_BASE;
1563
1564     return ret;
1565 }
1566
1567 /* XXX: suppress the packet queue */
1568 static void flush_packet_queue(AVFormatContext *s)
1569 {
1570     free_packet_buffer(&s->parse_queue,       &s->parse_queue_end);
1571     free_packet_buffer(&s->packet_buffer,     &s->packet_buffer_end);
1572     free_packet_buffer(&s->raw_packet_buffer, &s->raw_packet_buffer_end);
1573
1574     s->raw_packet_buffer_remaining_size = RAW_PACKET_BUFFER_SIZE;
1575 }
1576
1577 /*******************************************************/
1578 /* seek support */
1579
1580 int av_find_default_stream_index(AVFormatContext *s)
1581 {
1582     int first_audio_index = -1;
1583     int i;
1584     AVStream *st;
1585
1586     if (s->nb_streams <= 0)
1587         return -1;
1588     for(i = 0; i < s->nb_streams; i++) {
1589         st = s->streams[i];
1590         if (st->codec->codec_type == AVMEDIA_TYPE_VIDEO &&
1591             !(st->disposition & AV_DISPOSITION_ATTACHED_PIC)) {
1592             return i;
1593         }
1594         if (first_audio_index < 0 && st->codec->codec_type == AVMEDIA_TYPE_AUDIO)
1595             first_audio_index = i;
1596     }
1597     return first_audio_index >= 0 ? first_audio_index : 0;
1598 }
1599
1600 /**
1601  * Flush the frame reader.
1602  */
1603 void ff_read_frame_flush(AVFormatContext *s)
1604 {
1605     AVStream *st;
1606     int i, j;
1607
1608     flush_packet_queue(s);
1609
1610     /* for each stream, reset read state */
1611     for(i = 0; i < s->nb_streams; i++) {
1612         st = s->streams[i];
1613
1614         if (st->parser) {
1615             av_parser_close(st->parser);
1616             st->parser = NULL;
1617         }
1618         st->last_IP_pts = AV_NOPTS_VALUE;
1619         if(st->first_dts == AV_NOPTS_VALUE) st->cur_dts = RELATIVE_TS_BASE;
1620         else                                st->cur_dts = AV_NOPTS_VALUE; /* we set the current DTS to an unspecified origin */
1621         st->reference_dts = AV_NOPTS_VALUE;
1622
1623         st->probe_packets = MAX_PROBE_PACKETS;
1624
1625         for(j=0; j<MAX_REORDER_DELAY+1; j++)
1626             st->pts_buffer[j]= AV_NOPTS_VALUE;
1627     }
1628 }
1629
1630 void ff_update_cur_dts(AVFormatContext *s, AVStream *ref_st, int64_t timestamp)
1631 {
1632     int i;
1633
1634     for(i = 0; i < s->nb_streams; i++) {
1635         AVStream *st = s->streams[i];
1636
1637         st->cur_dts = av_rescale(timestamp,
1638                                  st->time_base.den * (int64_t)ref_st->time_base.num,
1639                                  st->time_base.num * (int64_t)ref_st->time_base.den);
1640     }
1641 }
1642
1643 void ff_reduce_index(AVFormatContext *s, int stream_index)
1644 {
1645     AVStream *st= s->streams[stream_index];
1646     unsigned int max_entries= s->max_index_size / sizeof(AVIndexEntry);
1647
1648     if((unsigned)st->nb_index_entries >= max_entries){
1649         int i;
1650         for(i=0; 2*i<st->nb_index_entries; i++)
1651             st->index_entries[i]= st->index_entries[2*i];
1652         st->nb_index_entries= i;
1653     }
1654 }
1655
1656 int ff_add_index_entry(AVIndexEntry **index_entries,
1657                        int *nb_index_entries,
1658                        unsigned int *index_entries_allocated_size,
1659                        int64_t pos, int64_t timestamp, int size, int distance, int flags)
1660 {
1661     AVIndexEntry *entries, *ie;
1662     int index;
1663
1664     if((unsigned)*nb_index_entries + 1 >= UINT_MAX / sizeof(AVIndexEntry))
1665         return -1;
1666
1667     if(timestamp == AV_NOPTS_VALUE)
1668         return AVERROR(EINVAL);
1669
1670     if (is_relative(timestamp)) //FIXME this maintains previous behavior but we should shift by the correct offset once known
1671         timestamp -= RELATIVE_TS_BASE;
1672
1673     entries = av_fast_realloc(*index_entries,
1674                               index_entries_allocated_size,
1675                               (*nb_index_entries + 1) *
1676                               sizeof(AVIndexEntry));
1677     if(!entries)
1678         return -1;
1679
1680     *index_entries= entries;
1681
1682     index= ff_index_search_timestamp(*index_entries, *nb_index_entries, timestamp, AVSEEK_FLAG_ANY);
1683
1684     if(index<0){
1685         index= (*nb_index_entries)++;
1686         ie= &entries[index];
1687         assert(index==0 || ie[-1].timestamp < timestamp);
1688     }else{
1689         ie= &entries[index];
1690         if(ie->timestamp != timestamp){
1691             if(ie->timestamp <= timestamp)
1692                 return -1;
1693             memmove(entries + index + 1, entries + index, sizeof(AVIndexEntry)*(*nb_index_entries - index));
1694             (*nb_index_entries)++;
1695         }else if(ie->pos == pos && distance < ie->min_distance) //do not reduce the distance
1696             distance= ie->min_distance;
1697     }
1698
1699     ie->pos = pos;
1700     ie->timestamp = timestamp;
1701     ie->min_distance= distance;
1702     ie->size= size;
1703     ie->flags = flags;
1704
1705     return index;
1706 }
1707
1708 int av_add_index_entry(AVStream *st,
1709                        int64_t pos, int64_t timestamp, int size, int distance, int flags)
1710 {
1711     timestamp = wrap_timestamp(st, timestamp);
1712     return ff_add_index_entry(&st->index_entries, &st->nb_index_entries,
1713                               &st->index_entries_allocated_size, pos,
1714                               timestamp, size, distance, flags);
1715 }
1716
1717 int ff_index_search_timestamp(const AVIndexEntry *entries, int nb_entries,
1718                               int64_t wanted_timestamp, int flags)
1719 {
1720     int a, b, m;
1721     int64_t timestamp;
1722
1723     a = - 1;
1724     b = nb_entries;
1725
1726     //optimize appending index entries at the end
1727     if(b && entries[b-1].timestamp < wanted_timestamp)
1728         a= b-1;
1729
1730     while (b - a > 1) {
1731         m = (a + b) >> 1;
1732         timestamp = entries[m].timestamp;
1733         if(timestamp >= wanted_timestamp)
1734             b = m;
1735         if(timestamp <= wanted_timestamp)
1736             a = m;
1737     }
1738     m= (flags & AVSEEK_FLAG_BACKWARD) ? a : b;
1739
1740     if(!(flags & AVSEEK_FLAG_ANY)){
1741         while(m>=0 && m<nb_entries && !(entries[m].flags & AVINDEX_KEYFRAME)){
1742             m += (flags & AVSEEK_FLAG_BACKWARD) ? -1 : 1;
1743         }
1744     }
1745
1746     if(m == nb_entries)
1747         return -1;
1748     return  m;
1749 }
1750
1751 int av_index_search_timestamp(AVStream *st, int64_t wanted_timestamp,
1752                               int flags)
1753 {
1754     return ff_index_search_timestamp(st->index_entries, st->nb_index_entries,
1755                                      wanted_timestamp, flags);
1756 }
1757
1758 static int64_t ff_read_timestamp(AVFormatContext *s, int stream_index, int64_t *ppos, int64_t pos_limit,
1759                                  int64_t (*read_timestamp)(struct AVFormatContext *, int , int64_t *, int64_t ))
1760 {
1761     return wrap_timestamp(s->streams[stream_index], read_timestamp(s, stream_index, ppos, pos_limit));
1762 }
1763
1764 int ff_seek_frame_binary(AVFormatContext *s, int stream_index, int64_t target_ts, int flags)
1765 {
1766     AVInputFormat *avif= s->iformat;
1767     int64_t av_uninit(pos_min), av_uninit(pos_max), pos, pos_limit;
1768     int64_t ts_min, ts_max, ts;
1769     int index;
1770     int64_t ret;
1771     AVStream *st;
1772
1773     if (stream_index < 0)
1774         return -1;
1775
1776     av_dlog(s, "read_seek: %d %s\n", stream_index, av_ts2str(target_ts));
1777
1778     ts_max=
1779     ts_min= AV_NOPTS_VALUE;
1780     pos_limit= -1; //gcc falsely says it may be uninitialized
1781
1782     st= s->streams[stream_index];
1783     if(st->index_entries){
1784         AVIndexEntry *e;
1785
1786         index= av_index_search_timestamp(st, target_ts, flags | AVSEEK_FLAG_BACKWARD); //FIXME whole func must be checked for non-keyframe entries in index case, especially read_timestamp()
1787         index= FFMAX(index, 0);
1788         e= &st->index_entries[index];
1789
1790         if(e->timestamp <= target_ts || e->pos == e->min_distance){
1791             pos_min= e->pos;
1792             ts_min= e->timestamp;
1793             av_dlog(s, "using cached pos_min=0x%"PRIx64" dts_min=%s\n",
1794                     pos_min, av_ts2str(ts_min));
1795         }else{
1796             assert(index==0);
1797         }
1798
1799         index= av_index_search_timestamp(st, target_ts, flags & ~AVSEEK_FLAG_BACKWARD);
1800         assert(index < st->nb_index_entries);
1801         if(index >= 0){
1802             e= &st->index_entries[index];
1803             assert(e->timestamp >= target_ts);
1804             pos_max= e->pos;
1805             ts_max= e->timestamp;
1806             pos_limit= pos_max - e->min_distance;
1807             av_dlog(s, "using cached pos_max=0x%"PRIx64" pos_limit=0x%"PRIx64" dts_max=%s\n",
1808                     pos_max, pos_limit, av_ts2str(ts_max));
1809         }
1810     }
1811
1812     pos= ff_gen_search(s, stream_index, target_ts, pos_min, pos_max, pos_limit, ts_min, ts_max, flags, &ts, avif->read_timestamp);
1813     if(pos<0)
1814         return -1;
1815
1816     /* do the seek */
1817     if ((ret = avio_seek(s->pb, pos, SEEK_SET)) < 0)
1818         return ret;
1819
1820     ff_read_frame_flush(s);
1821     ff_update_cur_dts(s, st, ts);
1822
1823     return 0;
1824 }
1825
1826 int64_t ff_gen_search(AVFormatContext *s, int stream_index, int64_t target_ts,
1827                       int64_t pos_min, int64_t pos_max, int64_t pos_limit,
1828                       int64_t ts_min, int64_t ts_max, int flags, int64_t *ts_ret,
1829                       int64_t (*read_timestamp)(struct AVFormatContext *, int , int64_t *, int64_t ))
1830 {
1831     int64_t pos, ts;
1832     int64_t start_pos, filesize;
1833     int no_change;
1834
1835     av_dlog(s, "gen_seek: %d %s\n", stream_index, av_ts2str(target_ts));
1836
1837     if(ts_min == AV_NOPTS_VALUE){
1838         pos_min = s->data_offset;
1839         ts_min = ff_read_timestamp(s, stream_index, &pos_min, INT64_MAX, read_timestamp);
1840         if (ts_min == AV_NOPTS_VALUE)
1841             return -1;
1842     }
1843
1844     if(ts_min >= target_ts){
1845         *ts_ret= ts_min;
1846         return pos_min;
1847     }
1848
1849     if(ts_max == AV_NOPTS_VALUE){
1850         int step= 1024;
1851         filesize = avio_size(s->pb);
1852         pos_max = filesize - 1;
1853         do{
1854             pos_max -= step;
1855             ts_max = ff_read_timestamp(s, stream_index, &pos_max, pos_max + step, read_timestamp);
1856             step += step;
1857         }while(ts_max == AV_NOPTS_VALUE && pos_max >= step);
1858         if (ts_max == AV_NOPTS_VALUE)
1859             return -1;
1860
1861         for(;;){
1862             int64_t tmp_pos= pos_max + 1;
1863             int64_t tmp_ts= ff_read_timestamp(s, stream_index, &tmp_pos, INT64_MAX, read_timestamp);
1864             if(tmp_ts == AV_NOPTS_VALUE)
1865                 break;
1866             ts_max= tmp_ts;
1867             pos_max= tmp_pos;
1868             if(tmp_pos >= filesize)
1869                 break;
1870         }
1871         pos_limit= pos_max;
1872     }
1873
1874     if(ts_max <= target_ts){
1875         *ts_ret= ts_max;
1876         return pos_max;
1877     }
1878
1879     if(ts_min > ts_max){
1880         return -1;
1881     }else if(ts_min == ts_max){
1882         pos_limit= pos_min;
1883     }
1884
1885     no_change=0;
1886     while (pos_min < pos_limit) {
1887         av_dlog(s, "pos_min=0x%"PRIx64" pos_max=0x%"PRIx64" dts_min=%s dts_max=%s\n",
1888                 pos_min, pos_max, av_ts2str(ts_min), av_ts2str(ts_max));
1889         assert(pos_limit <= pos_max);
1890
1891         if(no_change==0){
1892             int64_t approximate_keyframe_distance= pos_max - pos_limit;
1893             // interpolate position (better than dichotomy)
1894             pos = av_rescale(target_ts - ts_min, pos_max - pos_min, ts_max - ts_min)
1895                 + pos_min - approximate_keyframe_distance;
1896         }else if(no_change==1){
1897             // bisection, if interpolation failed to change min or max pos last time
1898             pos = (pos_min + pos_limit)>>1;
1899         }else{
1900             /* linear search if bisection failed, can only happen if there
1901                are very few or no keyframes between min/max */
1902             pos=pos_min;
1903         }
1904         if(pos <= pos_min)
1905             pos= pos_min + 1;
1906         else if(pos > pos_limit)
1907             pos= pos_limit;
1908         start_pos= pos;
1909
1910         ts = ff_read_timestamp(s, stream_index, &pos, INT64_MAX, read_timestamp); //may pass pos_limit instead of -1
1911         if(pos == pos_max)
1912             no_change++;
1913         else
1914             no_change=0;
1915         av_dlog(s, "%"PRId64" %"PRId64" %"PRId64" / %s %s %s target:%s limit:%"PRId64" start:%"PRId64" noc:%d\n",
1916                 pos_min, pos, pos_max,
1917                 av_ts2str(ts_min), av_ts2str(ts), av_ts2str(ts_max), av_ts2str(target_ts),
1918                 pos_limit, start_pos, no_change);
1919         if(ts == AV_NOPTS_VALUE){
1920             av_log(s, AV_LOG_ERROR, "read_timestamp() failed in the middle\n");
1921             return -1;
1922         }
1923         assert(ts != AV_NOPTS_VALUE);
1924         if (target_ts <= ts) {
1925             pos_limit = start_pos - 1;
1926             pos_max = pos;
1927             ts_max = ts;
1928         }
1929         if (target_ts >= ts) {
1930             pos_min = pos;
1931             ts_min = ts;
1932         }
1933     }
1934
1935     pos = (flags & AVSEEK_FLAG_BACKWARD) ? pos_min : pos_max;
1936     ts  = (flags & AVSEEK_FLAG_BACKWARD) ?  ts_min :  ts_max;
1937 #if 0
1938     pos_min = pos;
1939     ts_min = ff_read_timestamp(s, stream_index, &pos_min, INT64_MAX, read_timestamp);
1940     pos_min++;
1941     ts_max = ff_read_timestamp(s, stream_index, &pos_min, INT64_MAX, read_timestamp);
1942     av_dlog(s, "pos=0x%"PRIx64" %s<=%s<=%s\n",
1943             pos, av_ts2str(ts_min), av_ts2str(target_ts), av_ts2str(ts_max));
1944 #endif
1945     *ts_ret= ts;
1946     return pos;
1947 }
1948
1949 static int seek_frame_byte(AVFormatContext *s, int stream_index, int64_t pos, int flags){
1950     int64_t pos_min, pos_max;
1951
1952     pos_min = s->data_offset;
1953     pos_max = avio_size(s->pb) - 1;
1954
1955     if     (pos < pos_min) pos= pos_min;
1956     else if(pos > pos_max) pos= pos_max;
1957
1958     avio_seek(s->pb, pos, SEEK_SET);
1959
1960     return 0;
1961 }
1962
1963 static int seek_frame_generic(AVFormatContext *s,
1964                                  int stream_index, int64_t timestamp, int flags)
1965 {
1966     int index;
1967     int64_t ret;
1968     AVStream *st;
1969     AVIndexEntry *ie;
1970
1971     st = s->streams[stream_index];
1972
1973     index = av_index_search_timestamp(st, timestamp, flags);
1974
1975     if(index < 0 && st->nb_index_entries && timestamp < st->index_entries[0].timestamp)
1976         return -1;
1977
1978     if(index < 0 || index==st->nb_index_entries-1){
1979         AVPacket pkt;
1980         int nonkey=0;
1981
1982         if(st->nb_index_entries){
1983             assert(st->index_entries);
1984             ie= &st->index_entries[st->nb_index_entries-1];
1985             if ((ret = avio_seek(s->pb, ie->pos, SEEK_SET)) < 0)
1986                 return ret;
1987             ff_update_cur_dts(s, st, ie->timestamp);
1988         }else{
1989             if ((ret = avio_seek(s->pb, s->data_offset, SEEK_SET)) < 0)
1990                 return ret;
1991         }
1992         for (;;) {
1993             int read_status;
1994             do{
1995                 read_status = av_read_frame(s, &pkt);
1996             } while (read_status == AVERROR(EAGAIN));
1997             if (read_status < 0)
1998                 break;
1999             av_free_packet(&pkt);
2000             if(stream_index == pkt.stream_index && pkt.dts > timestamp){
2001                 if(pkt.flags & AV_PKT_FLAG_KEY)
2002                     break;
2003                 if(nonkey++ > 1000 && st->codec->codec_id != AV_CODEC_ID_CDGRAPHICS){
2004                     av_log(s, AV_LOG_ERROR,"seek_frame_generic failed as this stream seems to contain no keyframes after the target timestamp, %d non keyframes found\n", nonkey);
2005                     break;
2006                 }
2007             }
2008         }
2009         index = av_index_search_timestamp(st, timestamp, flags);
2010     }
2011     if (index < 0)
2012         return -1;
2013
2014     ff_read_frame_flush(s);
2015     if (s->iformat->read_seek){
2016         if(s->iformat->read_seek(s, stream_index, timestamp, flags) >= 0)
2017             return 0;
2018     }
2019     ie = &st->index_entries[index];
2020     if ((ret = avio_seek(s->pb, ie->pos, SEEK_SET)) < 0)
2021         return ret;
2022     ff_update_cur_dts(s, st, ie->timestamp);
2023
2024     return 0;
2025 }
2026
2027 static int seek_frame_internal(AVFormatContext *s, int stream_index,
2028                                int64_t timestamp, int flags)
2029 {
2030     int ret;
2031     AVStream *st;
2032
2033     if (flags & AVSEEK_FLAG_BYTE) {
2034         if (s->iformat->flags & AVFMT_NO_BYTE_SEEK)
2035             return -1;
2036         ff_read_frame_flush(s);
2037         return seek_frame_byte(s, stream_index, timestamp, flags);
2038     }
2039
2040     if(stream_index < 0){
2041         stream_index= av_find_default_stream_index(s);
2042         if(stream_index < 0)
2043             return -1;
2044
2045         st= s->streams[stream_index];
2046         /* timestamp for default must be expressed in AV_TIME_BASE units */
2047         timestamp = av_rescale(timestamp, st->time_base.den, AV_TIME_BASE * (int64_t)st->time_base.num);
2048     }
2049
2050     /* first, we try the format specific seek */
2051     if (s->iformat->read_seek) {
2052         ff_read_frame_flush(s);
2053         ret = s->iformat->read_seek(s, stream_index, timestamp, flags);
2054     } else
2055         ret = -1;
2056     if (ret >= 0) {
2057         return 0;
2058     }
2059
2060     if (s->iformat->read_timestamp && !(s->iformat->flags & AVFMT_NOBINSEARCH)) {
2061         ff_read_frame_flush(s);
2062         return ff_seek_frame_binary(s, stream_index, timestamp, flags);
2063     } else if (!(s->iformat->flags & AVFMT_NOGENSEARCH)) {
2064         ff_read_frame_flush(s);
2065         return seek_frame_generic(s, stream_index, timestamp, flags);
2066     }
2067     else
2068         return -1;
2069 }
2070
2071 int av_seek_frame(AVFormatContext *s, int stream_index, int64_t timestamp, int flags)
2072 {
2073     int ret = seek_frame_internal(s, stream_index, timestamp, flags);
2074
2075     if (ret >= 0)
2076         avformat_queue_attached_pictures(s);
2077
2078     return ret;
2079 }
2080
2081 int avformat_seek_file(AVFormatContext *s, int stream_index, int64_t min_ts, int64_t ts, int64_t max_ts, int flags)
2082 {
2083     if(min_ts > ts || max_ts < ts)
2084         return -1;
2085
2086     if (s->iformat->read_seek2) {
2087         int ret;
2088         ff_read_frame_flush(s);
2089
2090         if (stream_index == -1 && s->nb_streams == 1) {
2091             AVRational time_base = s->streams[0]->time_base;
2092             ts = av_rescale_q(ts, AV_TIME_BASE_Q, time_base);
2093             min_ts = av_rescale_rnd(min_ts, time_base.den,
2094                                     time_base.num * (int64_t)AV_TIME_BASE,
2095                                     AV_ROUND_UP);
2096             max_ts = av_rescale_rnd(max_ts, time_base.den,
2097                                     time_base.num * (int64_t)AV_TIME_BASE,
2098                                     AV_ROUND_DOWN);
2099         }
2100
2101         ret = s->iformat->read_seek2(s, stream_index, min_ts, ts, max_ts, flags);
2102
2103         if (ret >= 0)
2104             avformat_queue_attached_pictures(s);
2105         return ret;
2106     }
2107
2108     if(s->iformat->read_timestamp){
2109         //try to seek via read_timestamp()
2110     }
2111
2112     //Fallback to old API if new is not implemented but old is
2113     //Note the old has somewhat different semantics
2114     if (s->iformat->read_seek || 1) {
2115         int dir = (ts - (uint64_t)min_ts > (uint64_t)max_ts - ts ? AVSEEK_FLAG_BACKWARD : 0);
2116         int ret = av_seek_frame(s, stream_index, ts, flags | dir);
2117         if (ret<0 && ts != min_ts && max_ts != ts) {
2118             ret = av_seek_frame(s, stream_index, dir ? max_ts : min_ts, flags | dir);
2119             if (ret >= 0)
2120                 ret = av_seek_frame(s, stream_index, ts, flags | (dir^AVSEEK_FLAG_BACKWARD));
2121         }
2122         return ret;
2123     }
2124
2125     // try some generic seek like seek_frame_generic() but with new ts semantics
2126 }
2127
2128 /*******************************************************/
2129
2130 /**
2131  * Return TRUE if the stream has accurate duration in any stream.
2132  *
2133  * @return TRUE if the stream has accurate duration for at least one component.
2134  */
2135 static int has_duration(AVFormatContext *ic)
2136 {
2137     int i;
2138     AVStream *st;
2139
2140     for(i = 0;i < ic->nb_streams; i++) {
2141         st = ic->streams[i];
2142         if (st->duration != AV_NOPTS_VALUE)
2143             return 1;
2144     }
2145     if (ic->duration != AV_NOPTS_VALUE)
2146         return 1;
2147     return 0;
2148 }
2149
2150 /**
2151  * Estimate the stream timings from the one of each components.
2152  *
2153  * Also computes the global bitrate if possible.
2154  */
2155 static void update_stream_timings(AVFormatContext *ic)
2156 {
2157     int64_t start_time, start_time1, start_time_text, end_time, end_time1;
2158     int64_t duration, duration1, filesize;
2159     int i;
2160     AVStream *st;
2161     AVProgram *p;
2162
2163     start_time = INT64_MAX;
2164     start_time_text = INT64_MAX;
2165     end_time = INT64_MIN;
2166     duration = INT64_MIN;
2167     for(i = 0;i < ic->nb_streams; i++) {
2168         st = ic->streams[i];
2169         if (st->start_time != AV_NOPTS_VALUE && st->time_base.den) {
2170             start_time1= av_rescale_q(st->start_time, st->time_base, AV_TIME_BASE_Q);
2171             if (st->codec->codec_type == AVMEDIA_TYPE_SUBTITLE || st->codec->codec_type == AVMEDIA_TYPE_DATA) {
2172                 if (start_time1 < start_time_text)
2173                     start_time_text = start_time1;
2174             } else
2175                 start_time = FFMIN(start_time, start_time1);
2176             end_time1 = AV_NOPTS_VALUE;
2177             if (st->duration != AV_NOPTS_VALUE) {
2178                 end_time1 = start_time1
2179                           + av_rescale_q(st->duration, st->time_base, AV_TIME_BASE_Q);
2180                 end_time = FFMAX(end_time, end_time1);
2181             }
2182             for(p = NULL; (p = av_find_program_from_stream(ic, p, i)); ){
2183                 if(p->start_time == AV_NOPTS_VALUE || p->start_time > start_time1)
2184                     p->start_time = start_time1;
2185                 if(p->end_time < end_time1)
2186                     p->end_time = end_time1;
2187             }
2188         }
2189         if (st->duration != AV_NOPTS_VALUE) {
2190             duration1 = av_rescale_q(st->duration, st->time_base, AV_TIME_BASE_Q);
2191             duration = FFMAX(duration, duration1);
2192         }
2193     }
2194     if (start_time == INT64_MAX || (start_time > start_time_text && start_time - start_time_text < AV_TIME_BASE))
2195         start_time = start_time_text;
2196     else if(start_time > start_time_text)
2197         av_log(ic, AV_LOG_VERBOSE, "Ignoring outlier non primary stream starttime %f\n", start_time_text / (float)AV_TIME_BASE);
2198
2199     if (start_time != INT64_MAX) {
2200         ic->start_time = start_time;
2201         if (end_time != INT64_MIN) {
2202             if (ic->nb_programs) {
2203                 for (i=0; i<ic->nb_programs; i++) {
2204                     p = ic->programs[i];
2205                     if(p->start_time != AV_NOPTS_VALUE && p->end_time > p->start_time)
2206                         duration = FFMAX(duration, p->end_time - p->start_time);
2207                 }
2208             } else
2209                 duration = FFMAX(duration, end_time - start_time);
2210         }
2211     }
2212     if (duration != INT64_MIN && duration > 0 && ic->duration == AV_NOPTS_VALUE) {
2213         ic->duration = duration;
2214     }
2215         if (ic->pb && (filesize = avio_size(ic->pb)) > 0 && ic->duration != AV_NOPTS_VALUE) {
2216             /* compute the bitrate */
2217             ic->bit_rate = (double)filesize * 8.0 * AV_TIME_BASE /
2218                 (double)ic->duration;
2219         }
2220 }
2221
2222 static void fill_all_stream_timings(AVFormatContext *ic)
2223 {
2224     int i;
2225     AVStream *st;
2226
2227     update_stream_timings(ic);
2228     for(i = 0;i < ic->nb_streams; i++) {
2229         st = ic->streams[i];
2230         if (st->start_time == AV_NOPTS_VALUE) {
2231             if(ic->start_time != AV_NOPTS_VALUE)
2232                 st->start_time = av_rescale_q(ic->start_time, AV_TIME_BASE_Q, st->time_base);
2233             if(ic->duration != AV_NOPTS_VALUE)
2234                 st->duration = av_rescale_q(ic->duration, AV_TIME_BASE_Q, st->time_base);
2235         }
2236     }
2237 }
2238
2239 static void estimate_timings_from_bit_rate(AVFormatContext *ic)
2240 {
2241     int64_t filesize, duration;
2242     int bit_rate, i;
2243     AVStream *st;
2244
2245     /* if bit_rate is already set, we believe it */
2246     if (ic->bit_rate <= 0) {
2247         bit_rate = 0;
2248         for(i=0;i<ic->nb_streams;i++) {
2249             st = ic->streams[i];
2250             if (st->codec->bit_rate > 0)
2251             bit_rate += st->codec->bit_rate;
2252         }
2253         ic->bit_rate = bit_rate;
2254     }
2255
2256     /* if duration is already set, we believe it */
2257     if (ic->duration == AV_NOPTS_VALUE &&
2258         ic->bit_rate != 0) {
2259         filesize = ic->pb ? avio_size(ic->pb) : 0;
2260         if (filesize > 0) {
2261             for(i = 0; i < ic->nb_streams; i++) {
2262                 st = ic->streams[i];
2263                 duration= av_rescale(8*filesize, st->time_base.den, ic->bit_rate*(int64_t)st->time_base.num);
2264                 if (st->duration == AV_NOPTS_VALUE)
2265                     st->duration = duration;
2266             }
2267         }
2268     }
2269 }
2270
2271 #define DURATION_MAX_READ_SIZE 250000LL
2272 #define DURATION_MAX_RETRY 4
2273
2274 /* only usable for MPEG-PS streams */
2275 static void estimate_timings_from_pts(AVFormatContext *ic, int64_t old_offset)
2276 {
2277     AVPacket pkt1, *pkt = &pkt1;
2278     AVStream *st;
2279     int read_size, i, ret;
2280     int64_t end_time;
2281     int64_t filesize, offset, duration;
2282     int retry=0;
2283
2284     /* flush packet queue */
2285     flush_packet_queue(ic);
2286
2287     for (i=0; i<ic->nb_streams; i++) {
2288         st = ic->streams[i];
2289         if (st->start_time == AV_NOPTS_VALUE && st->first_dts == AV_NOPTS_VALUE)
2290             av_log(st->codec, AV_LOG_WARNING, "start time is not set in estimate_timings_from_pts\n");
2291
2292         if (st->parser) {
2293             av_parser_close(st->parser);
2294             st->parser= NULL;
2295         }
2296     }
2297
2298     /* estimate the end time (duration) */
2299     /* XXX: may need to support wrapping */
2300     filesize = ic->pb ? avio_size(ic->pb) : 0;
2301     end_time = AV_NOPTS_VALUE;
2302     do{
2303         offset = filesize - (DURATION_MAX_READ_SIZE<<retry);
2304         if (offset < 0)
2305             offset = 0;
2306
2307         avio_seek(ic->pb, offset, SEEK_SET);
2308         read_size = 0;
2309         for(;;) {
2310             if (read_size >= DURATION_MAX_READ_SIZE<<(FFMAX(retry-1,0)))
2311                 break;
2312
2313             do {
2314                 ret = ff_read_packet(ic, pkt);
2315             } while(ret == AVERROR(EAGAIN));
2316             if (ret != 0)
2317                 break;
2318             read_size += pkt->size;
2319             st = ic->streams[pkt->stream_index];
2320             if (pkt->pts != AV_NOPTS_VALUE &&
2321                 (st->start_time != AV_NOPTS_VALUE ||
2322                  st->first_dts  != AV_NOPTS_VALUE)) {
2323                 duration = end_time = pkt->pts;
2324                 if (st->start_time != AV_NOPTS_VALUE)
2325                     duration -= st->start_time;
2326                 else
2327                     duration -= st->first_dts;
2328                 if (duration > 0) {
2329                     if (st->duration == AV_NOPTS_VALUE || st->duration < duration)
2330                         st->duration = duration;
2331                 }
2332             }
2333             av_free_packet(pkt);
2334         }
2335     }while(   end_time==AV_NOPTS_VALUE
2336            && filesize > (DURATION_MAX_READ_SIZE<<retry)
2337            && ++retry <= DURATION_MAX_RETRY);
2338
2339     fill_all_stream_timings(ic);
2340
2341     avio_seek(ic->pb, old_offset, SEEK_SET);
2342     for (i=0; i<ic->nb_streams; i++) {
2343         st= ic->streams[i];
2344         st->cur_dts= st->first_dts;
2345         st->last_IP_pts = AV_NOPTS_VALUE;
2346         st->reference_dts = AV_NOPTS_VALUE;
2347     }
2348 }
2349
2350 static void estimate_timings(AVFormatContext *ic, int64_t old_offset)
2351 {
2352     int64_t file_size;
2353
2354     /* get the file size, if possible */
2355     if (ic->iformat->flags & AVFMT_NOFILE) {
2356         file_size = 0;
2357     } else {
2358         file_size = avio_size(ic->pb);
2359         file_size = FFMAX(0, file_size);
2360     }
2361
2362     if ((!strcmp(ic->iformat->name, "mpeg") ||
2363          !strcmp(ic->iformat->name, "mpegts")) &&
2364         file_size && ic->pb->seekable) {
2365         /* get accurate estimate from the PTSes */
2366         estimate_timings_from_pts(ic, old_offset);
2367         ic->duration_estimation_method = AVFMT_DURATION_FROM_PTS;
2368     } else if (has_duration(ic)) {
2369         /* at least one component has timings - we use them for all
2370            the components */
2371         fill_all_stream_timings(ic);
2372         ic->duration_estimation_method = AVFMT_DURATION_FROM_STREAM;
2373     } else {
2374         av_log(ic, AV_LOG_WARNING, "Estimating duration from bitrate, this may be inaccurate\n");
2375         /* less precise: use bitrate info */
2376         estimate_timings_from_bit_rate(ic);
2377         ic->duration_estimation_method = AVFMT_DURATION_FROM_BITRATE;
2378     }
2379     update_stream_timings(ic);
2380
2381     {
2382         int i;
2383         AVStream av_unused *st;
2384         for(i = 0;i < ic->nb_streams; i++) {
2385             st = ic->streams[i];
2386             av_dlog(ic, "%d: start_time: %0.3f duration: %0.3f\n", i,
2387                     (double) st->start_time / AV_TIME_BASE,
2388                     (double) st->duration   / AV_TIME_BASE);
2389         }
2390         av_dlog(ic, "stream: start_time: %0.3f duration: %0.3f bitrate=%d kb/s\n",
2391                 (double) ic->start_time / AV_TIME_BASE,
2392                 (double) ic->duration   / AV_TIME_BASE,
2393                 ic->bit_rate / 1000);
2394     }
2395 }
2396
2397 static int has_codec_parameters(AVStream *st, const char **errmsg_ptr)
2398 {
2399     AVCodecContext *avctx = st->codec;
2400
2401 #define FAIL(errmsg) do {                                         \
2402         if (errmsg_ptr)                                           \
2403             *errmsg_ptr = errmsg;                                 \
2404         return 0;                                                 \
2405     } while (0)
2406
2407     switch (avctx->codec_type) {
2408     case AVMEDIA_TYPE_AUDIO:
2409         if (!avctx->frame_size && determinable_frame_size(avctx))
2410             FAIL("unspecified frame size");
2411         if (st->info->found_decoder >= 0 && avctx->sample_fmt == AV_SAMPLE_FMT_NONE)
2412             FAIL("unspecified sample format");
2413         if (!avctx->sample_rate)
2414             FAIL("unspecified sample rate");
2415         if (!avctx->channels)
2416             FAIL("unspecified number of channels");
2417         if (st->info->found_decoder >= 0 && !st->nb_decoded_frames && avctx->codec_id == AV_CODEC_ID_DTS)
2418             FAIL("no decodable DTS frames");
2419         break;
2420     case AVMEDIA_TYPE_VIDEO:
2421         if (!avctx->width)
2422             FAIL("unspecified size");
2423         if (st->info->found_decoder >= 0 && avctx->pix_fmt == AV_PIX_FMT_NONE)
2424             FAIL("unspecified pixel format");
2425         break;
2426     case AVMEDIA_TYPE_SUBTITLE:
2427         if (avctx->codec_id == AV_CODEC_ID_HDMV_PGS_SUBTITLE && !avctx->width)
2428             FAIL("unspecified size");
2429         break;
2430     case AVMEDIA_TYPE_DATA:
2431         if(avctx->codec_id == AV_CODEC_ID_NONE) return 1;
2432     }
2433
2434     if (avctx->codec_id == AV_CODEC_ID_NONE)
2435         FAIL("unknown codec");
2436     return 1;
2437 }
2438
2439 /* returns 1 or 0 if or if not decoded data was returned, or a negative error */
2440 static int try_decode_frame(AVStream *st, AVPacket *avpkt, AVDictionary **options)
2441 {
2442     const AVCodec *codec;
2443     int got_picture = 1, ret = 0;
2444     AVFrame *frame = avcodec_alloc_frame();
2445     AVSubtitle subtitle;
2446     AVPacket pkt = *avpkt;
2447
2448     if (!frame)
2449         return AVERROR(ENOMEM);
2450
2451     if (!avcodec_is_open(st->codec) && !st->info->found_decoder) {
2452         AVDictionary *thread_opt = NULL;
2453
2454         codec = st->codec->codec ? st->codec->codec :
2455                                    avcodec_find_decoder(st->codec->codec_id);
2456
2457         if (!codec) {
2458             st->info->found_decoder = -1;
2459             ret = -1;
2460             goto fail;
2461         }
2462
2463         /* force thread count to 1 since the h264 decoder will not extract SPS
2464          *  and PPS to extradata during multi-threaded decoding */
2465         av_dict_set(options ? options : &thread_opt, "threads", "1", 0);
2466         ret = avcodec_open2(st->codec, codec, options ? options : &thread_opt);
2467         if (!options)
2468             av_dict_free(&thread_opt);
2469         if (ret < 0) {
2470             st->info->found_decoder = -1;
2471             goto fail;
2472         }
2473         st->info->found_decoder = 1;
2474     } else if (!st->info->found_decoder)
2475         st->info->found_decoder = 1;
2476
2477     if (st->info->found_decoder < 0) {
2478         ret = -1;
2479         goto fail;
2480     }
2481
2482     while ((pkt.size > 0 || (!pkt.data && got_picture)) &&
2483            ret >= 0 &&
2484            (!has_codec_parameters(st, NULL)   ||
2485            !has_decode_delay_been_guessed(st) ||
2486            (!st->codec_info_nb_frames && st->codec->codec->capabilities & CODEC_CAP_CHANNEL_CONF))) {
2487         got_picture = 0;
2488         avcodec_get_frame_defaults(frame);
2489         switch(st->codec->codec_type) {
2490         case AVMEDIA_TYPE_VIDEO:
2491             ret = avcodec_decode_video2(st->codec, frame,
2492                                         &got_picture, &pkt);
2493             break;
2494         case AVMEDIA_TYPE_AUDIO:
2495             ret = avcodec_decode_audio4(st->codec, frame, &got_picture, &pkt);
2496             break;
2497         case AVMEDIA_TYPE_SUBTITLE:
2498             ret = avcodec_decode_subtitle2(st->codec, &subtitle,
2499                                            &got_picture, &pkt);
2500             ret = pkt.size;
2501             break;
2502         default:
2503             break;
2504         }
2505         if (ret >= 0) {
2506             if (got_picture)
2507                 st->nb_decoded_frames++;
2508             pkt.data += ret;
2509             pkt.size -= ret;
2510             ret       = got_picture;
2511         }
2512     }
2513
2514     if(!pkt.data && !got_picture)
2515         ret = -1;
2516
2517 fail:
2518     avcodec_free_frame(&frame);
2519     return ret;
2520 }
2521
2522 unsigned int ff_codec_get_tag(const AVCodecTag *tags, enum AVCodecID id)
2523 {
2524     while (tags->id != AV_CODEC_ID_NONE) {
2525         if (tags->id == id)
2526             return tags->tag;
2527         tags++;
2528     }
2529     return 0;
2530 }
2531
2532 enum AVCodecID ff_codec_get_id(const AVCodecTag *tags, unsigned int tag)
2533 {
2534     int i;
2535     for(i=0; tags[i].id != AV_CODEC_ID_NONE;i++) {
2536         if(tag == tags[i].tag)
2537             return tags[i].id;
2538     }
2539     for(i=0; tags[i].id != AV_CODEC_ID_NONE; i++) {
2540         if (avpriv_toupper4(tag) == avpriv_toupper4(tags[i].tag))
2541             return tags[i].id;
2542     }
2543     return AV_CODEC_ID_NONE;
2544 }
2545
2546 enum AVCodecID ff_get_pcm_codec_id(int bps, int flt, int be, int sflags)
2547 {
2548     if (flt) {
2549         switch (bps) {
2550         case 32: return be ? AV_CODEC_ID_PCM_F32BE : AV_CODEC_ID_PCM_F32LE;
2551         case 64: return be ? AV_CODEC_ID_PCM_F64BE : AV_CODEC_ID_PCM_F64LE;
2552         default: return AV_CODEC_ID_NONE;
2553         }
2554     } else {
2555         bps  += 7;
2556         bps >>= 3;
2557         if (sflags & (1 << (bps - 1))) {
2558             switch (bps) {
2559             case 1:  return AV_CODEC_ID_PCM_S8;
2560             case 2:  return be ? AV_CODEC_ID_PCM_S16BE : AV_CODEC_ID_PCM_S16LE;
2561             case 3:  return be ? AV_CODEC_ID_PCM_S24BE : AV_CODEC_ID_PCM_S24LE;
2562             case 4:  return be ? AV_CODEC_ID_PCM_S32BE : AV_CODEC_ID_PCM_S32LE;
2563             default: return AV_CODEC_ID_NONE;
2564             }
2565         } else {
2566             switch (bps) {
2567             case 1:  return AV_CODEC_ID_PCM_U8;
2568             case 2:  return be ? AV_CODEC_ID_PCM_U16BE : AV_CODEC_ID_PCM_U16LE;
2569             case 3:  return be ? AV_CODEC_ID_PCM_U24BE : AV_CODEC_ID_PCM_U24LE;
2570             case 4:  return be ? AV_CODEC_ID_PCM_U32BE : AV_CODEC_ID_PCM_U32LE;
2571             default: return AV_CODEC_ID_NONE;
2572             }
2573         }
2574     }
2575 }
2576
2577 unsigned int av_codec_get_tag(const AVCodecTag * const *tags, enum AVCodecID id)
2578 {
2579     int i;
2580     for(i=0; tags && tags[i]; i++){
2581         int tag= ff_codec_get_tag(tags[i], id);
2582         if(tag) return tag;
2583     }
2584     return 0;
2585 }
2586
2587 enum AVCodecID av_codec_get_id(const AVCodecTag * const *tags, unsigned int tag)
2588 {
2589     int i;
2590     for(i=0; tags && tags[i]; i++){
2591         enum AVCodecID id= ff_codec_get_id(tags[i], tag);
2592         if(id!=AV_CODEC_ID_NONE) return id;
2593     }
2594     return AV_CODEC_ID_NONE;
2595 }
2596
2597 static void compute_chapters_end(AVFormatContext *s)
2598 {
2599     unsigned int i, j;
2600     int64_t max_time = s->duration + ((s->start_time == AV_NOPTS_VALUE) ? 0 : s->start_time);
2601
2602     for (i = 0; i < s->nb_chapters; i++)
2603         if (s->chapters[i]->end == AV_NOPTS_VALUE) {
2604             AVChapter *ch = s->chapters[i];
2605             int64_t   end = max_time ? av_rescale_q(max_time, AV_TIME_BASE_Q, ch->time_base)
2606                                      : INT64_MAX;
2607
2608             for (j = 0; j < s->nb_chapters; j++) {
2609                 AVChapter *ch1 = s->chapters[j];
2610                 int64_t next_start = av_rescale_q(ch1->start, ch1->time_base, ch->time_base);
2611                 if (j != i && next_start > ch->start && next_start < end)
2612                     end = next_start;
2613             }
2614             ch->end = (end == INT64_MAX) ? ch->start : end;
2615         }
2616 }
2617
2618 static int get_std_framerate(int i){
2619     if(i<60*12) return (i+1)*1001;
2620     else        return ((const int[]){24,30,60,12,15,48})[i-60*12]*1000*12;
2621 }
2622
2623 /*
2624  * Is the time base unreliable.
2625  * This is a heuristic to balance between quick acceptance of the values in
2626  * the headers vs. some extra checks.
2627  * Old DivX and Xvid often have nonsense timebases like 1fps or 2fps.
2628  * MPEG-2 commonly misuses field repeat flags to store different framerates.
2629  * And there are "variable" fps files this needs to detect as well.
2630  */
2631 static int tb_unreliable(AVCodecContext *c){
2632     if(   c->time_base.den >= 101L*c->time_base.num
2633        || c->time_base.den <    5L*c->time_base.num
2634 /*       || c->codec_tag == AV_RL32("DIVX")
2635        || c->codec_tag == AV_RL32("XVID")*/
2636        || c->codec_tag == AV_RL32("mp4v")
2637        || c->codec_id == AV_CODEC_ID_MPEG2VIDEO
2638        || c->codec_id == AV_CODEC_ID_H264
2639        )
2640         return 1;
2641     return 0;
2642 }
2643
2644 #if FF_API_FORMAT_PARAMETERS
2645 int av_find_stream_info(AVFormatContext *ic)
2646 {
2647     return avformat_find_stream_info(ic, NULL);
2648 }
2649 #endif
2650
2651 int avformat_find_stream_info(AVFormatContext *ic, AVDictionary **options)
2652 {
2653     int i, count, ret, read_size, j;
2654     AVStream *st;
2655     AVPacket pkt1, *pkt;
2656     int64_t old_offset = avio_tell(ic->pb);
2657     int orig_nb_streams = ic->nb_streams;        // new streams might appear, no options for those
2658     int flush_codecs = ic->probesize > 0;
2659
2660     if(ic->pb)
2661         av_log(ic, AV_LOG_DEBUG, "File position before avformat_find_stream_info() is %"PRId64"\n", avio_tell(ic->pb));
2662
2663     for(i=0;i<ic->nb_streams;i++) {
2664         const AVCodec *codec;
2665         AVDictionary *thread_opt = NULL;
2666         st = ic->streams[i];
2667
2668         if (st->codec->codec_type == AVMEDIA_TYPE_VIDEO ||
2669             st->codec->codec_type == AVMEDIA_TYPE_SUBTITLE) {
2670 /*            if(!st->time_base.num)
2671                 st->time_base= */
2672             if(!st->codec->time_base.num)
2673                 st->codec->time_base= st->time_base;
2674         }
2675         //only for the split stuff
2676         if (!st->parser && !(ic->flags & AVFMT_FLAG_NOPARSE)) {
2677             st->parser = av_parser_init(st->codec->codec_id);
2678             if(st->parser){
2679                 if(st->need_parsing == AVSTREAM_PARSE_HEADERS){
2680                     st->parser->flags |= PARSER_FLAG_COMPLETE_FRAMES;
2681                 } else if(st->need_parsing == AVSTREAM_PARSE_FULL_RAW) {
2682                     st->parser->flags |= PARSER_FLAG_USE_CODEC_TS;
2683                 }
2684             } else if (st->need_parsing) {
2685                 av_log(ic, AV_LOG_VERBOSE, "parser not found for codec "
2686                        "%s, packets or times may be invalid.\n",
2687                        avcodec_get_name(st->codec->codec_id));
2688             }
2689         }
2690         codec = st->codec->codec ? st->codec->codec :
2691                                    avcodec_find_decoder(st->codec->codec_id);
2692
2693         /* force thread count to 1 since the h264 decoder will not extract SPS
2694          *  and PPS to extradata during multi-threaded decoding */
2695         av_dict_set(options ? &options[i] : &thread_opt, "threads", "1", 0);
2696
2697         /* Ensure that subtitle_header is properly set. */
2698         if (st->codec->codec_type == AVMEDIA_TYPE_SUBTITLE
2699             && codec && !st->codec->codec)
2700             avcodec_open2(st->codec, codec, options ? &options[i]
2701                               : &thread_opt);
2702
2703         //try to just open decoders, in case this is enough to get parameters
2704         if (!has_codec_parameters(st, NULL) && st->request_probe <= 0) {
2705             if (codec && !st->codec->codec)
2706                 avcodec_open2(st->codec, codec, options ? &options[i]
2707                               : &thread_opt);
2708         }
2709         if (!options)
2710             av_dict_free(&thread_opt);
2711     }
2712
2713     for (i=0; i<ic->nb_streams; i++) {
2714 #if FF_API_R_FRAME_RATE
2715         ic->streams[i]->info->last_dts = AV_NOPTS_VALUE;
2716 #endif
2717         ic->streams[i]->info->fps_first_dts = AV_NOPTS_VALUE;
2718         ic->streams[i]->info->fps_last_dts  = AV_NOPTS_VALUE;
2719     }
2720
2721     count = 0;
2722     read_size = 0;
2723     for(;;) {
2724         if (ff_check_interrupt(&ic->interrupt_callback)){
2725             ret= AVERROR_EXIT;
2726             av_log(ic, AV_LOG_DEBUG, "interrupted\n");
2727             break;
2728         }
2729
2730         /* check if one codec still needs to be handled */
2731         for(i=0;i<ic->nb_streams;i++) {
2732             int fps_analyze_framecount = 20;
2733
2734             st = ic->streams[i];
2735             if (!has_codec_parameters(st, NULL))
2736                 break;
2737             /* if the timebase is coarse (like the usual millisecond precision
2738                of mkv), we need to analyze more frames to reliably arrive at
2739                the correct fps */
2740             if (av_q2d(st->time_base) > 0.0005)
2741                 fps_analyze_framecount *= 2;
2742             if (ic->fps_probe_size >= 0)
2743                 fps_analyze_framecount = ic->fps_probe_size;
2744             /* variable fps and no guess at the real fps */
2745             if(   tb_unreliable(st->codec) && !(st->r_frame_rate.num && st->avg_frame_rate.num)
2746                && st->info->duration_count < fps_analyze_framecount
2747                && st->codec->codec_type == AVMEDIA_TYPE_VIDEO)
2748                 break;
2749             if(st->parser && st->parser->parser->split && !st->codec->extradata)
2750                 break;
2751             if (st->first_dts == AV_NOPTS_VALUE &&
2752                 (st->codec->codec_type == AVMEDIA_TYPE_VIDEO ||
2753                  st->codec->codec_type == AVMEDIA_TYPE_AUDIO))
2754                 break;
2755         }
2756         if (i == ic->nb_streams) {
2757             /* NOTE: if the format has no header, then we need to read
2758                some packets to get most of the streams, so we cannot
2759                stop here */
2760             if (!(ic->ctx_flags & AVFMTCTX_NOHEADER)) {
2761                 /* if we found the info for all the codecs, we can stop */
2762                 ret = count;
2763                 av_log(ic, AV_LOG_DEBUG, "All info found\n");
2764                 flush_codecs = 0;
2765                 break;
2766             }
2767         }
2768         /* we did not get all the codec info, but we read too much data */
2769         if (read_size >= ic->probesize) {
2770             ret = count;
2771             av_log(ic, AV_LOG_DEBUG, "Probe buffer size limit %d reached\n", ic->probesize);
2772             for (i = 0; i < ic->nb_streams; i++)
2773                 if (!ic->streams[i]->r_frame_rate.num &&
2774                     ic->streams[i]->info->duration_count <= 1)
2775                     av_log(ic, AV_LOG_WARNING,
2776                            "Stream #%d: not enough frames to estimate rate; "
2777                            "consider increasing probesize\n", i);
2778             break;
2779         }
2780
2781         /* NOTE: a new stream can be added there if no header in file
2782            (AVFMTCTX_NOHEADER) */
2783         ret = read_frame_internal(ic, &pkt1);
2784         if (ret == AVERROR(EAGAIN))
2785             continue;
2786
2787         if (ret < 0) {
2788             /* EOF or error*/
2789             break;
2790         }
2791
2792         if (ic->flags & AVFMT_FLAG_NOBUFFER) {
2793             pkt = &pkt1;
2794         } else {
2795             pkt = add_to_pktbuf(&ic->packet_buffer, &pkt1,
2796                                 &ic->packet_buffer_end);
2797             if ((ret = av_dup_packet(pkt)) < 0)
2798                 goto find_stream_info_err;
2799         }
2800
2801         read_size += pkt->size;
2802
2803         st = ic->streams[pkt->stream_index];
2804         if (pkt->dts != AV_NOPTS_VALUE && st->codec_info_nb_frames > 1) {
2805             /* check for non-increasing dts */
2806             if (st->info->fps_last_dts != AV_NOPTS_VALUE &&
2807                 st->info->fps_last_dts >= pkt->dts) {
2808                 av_log(ic, AV_LOG_DEBUG, "Non-increasing DTS in stream %d: "
2809                        "packet %d with DTS %"PRId64", packet %d with DTS "
2810                        "%"PRId64"\n", st->index, st->info->fps_last_dts_idx,
2811                        st->info->fps_last_dts, st->codec_info_nb_frames, pkt->dts);
2812                 st->info->fps_first_dts = st->info->fps_last_dts = AV_NOPTS_VALUE;
2813             }
2814             /* check for a discontinuity in dts - if the difference in dts
2815              * is more than 1000 times the average packet duration in the sequence,
2816              * we treat it as a discontinuity */
2817             if (st->info->fps_last_dts != AV_NOPTS_VALUE &&
2818                 st->info->fps_last_dts_idx > st->info->fps_first_dts_idx &&
2819                 (pkt->dts - st->info->fps_last_dts) / 1000 >
2820                 (st->info->fps_last_dts - st->info->fps_first_dts) / (st->info->fps_last_dts_idx - st->info->fps_first_dts_idx)) {
2821                 av_log(ic, AV_LOG_WARNING, "DTS discontinuity in stream %d: "
2822                        "packet %d with DTS %"PRId64", packet %d with DTS "
2823                        "%"PRId64"\n", st->index, st->info->fps_last_dts_idx,
2824                        st->info->fps_last_dts, st->codec_info_nb_frames, pkt->dts);
2825                 st->info->fps_first_dts = st->info->fps_last_dts = AV_NOPTS_VALUE;
2826             }
2827
2828             /* update stored dts values */
2829             if (st->info->fps_first_dts == AV_NOPTS_VALUE) {
2830                 st->info->fps_first_dts     = pkt->dts;
2831                 st->info->fps_first_dts_idx = st->codec_info_nb_frames;
2832             }
2833             st->info->fps_last_dts = pkt->dts;
2834             st->info->fps_last_dts_idx = st->codec_info_nb_frames;
2835         }
2836         if (st->codec_info_nb_frames>1) {
2837             int64_t t=0;
2838             if (st->time_base.den > 0)
2839                 t = av_rescale_q(st->info->codec_info_duration, st->time_base, AV_TIME_BASE_Q);
2840             if (st->avg_frame_rate.num > 0)
2841                 t = FFMAX(t, av_rescale_q(st->codec_info_nb_frames, av_inv_q(st->avg_frame_rate), AV_TIME_BASE_Q));
2842
2843             if (t >= ic->max_analyze_duration) {
2844                 av_log(ic, AV_LOG_WARNING, "max_analyze_duration %d reached at %"PRId64"\n", ic->max_analyze_duration, t);
2845                 break;
2846             }
2847             if (pkt->duration) {
2848                 st->info->codec_info_duration        += pkt->duration;
2849                 st->info->codec_info_duration_fields += st->parser && st->codec->ticks_per_frame==2 ? st->parser->repeat_pict + 1 : 2;
2850             }
2851         }
2852 #if FF_API_R_FRAME_RATE
2853         {
2854             int64_t last = st->info->last_dts;
2855
2856             if(pkt->dts != AV_NOPTS_VALUE && last != AV_NOPTS_VALUE && pkt->dts > last){
2857                 double dts= (is_relative(pkt->dts) ?  pkt->dts - RELATIVE_TS_BASE : pkt->dts) * av_q2d(st->time_base);
2858                 int64_t duration= pkt->dts - last;
2859
2860 //                 if(st->codec->codec_type == AVMEDIA_TYPE_VIDEO)
2861 //                     av_log(NULL, AV_LOG_ERROR, "%f\n", dts);
2862                 for (i=0; i<FF_ARRAY_ELEMS(st->info->duration_error[0][0]); i++) {
2863                     int framerate= get_std_framerate(i);
2864                     double sdts= dts*framerate/(1001*12);
2865                     for(j=0; j<2; j++){
2866                         int64_t ticks= llrint(sdts+j*0.5);
2867                         double error= sdts - ticks + j*0.5;
2868                         st->info->duration_error[j][0][i] += error;
2869                         st->info->duration_error[j][1][i] += error*error;
2870                     }
2871                 }
2872                 st->info->duration_count++;
2873                 // ignore the first 4 values, they might have some random jitter
2874                 if (st->info->duration_count > 3 && is_relative(pkt->dts) == is_relative(last))
2875                     st->info->duration_gcd = av_gcd(st->info->duration_gcd, duration);
2876             }
2877             if (pkt->dts != AV_NOPTS_VALUE)
2878                 st->info->last_dts = pkt->dts;
2879         }
2880 #endif
2881         if(st->parser && st->parser->parser->split && !st->codec->extradata){
2882             int i= st->parser->parser->split(st->codec, pkt->data, pkt->size);
2883             if (i > 0 && i < FF_MAX_EXTRADATA_SIZE) {
2884                 st->codec->extradata_size= i;
2885                 st->codec->extradata= av_malloc(st->codec->extradata_size + FF_INPUT_BUFFER_PADDING_SIZE);
2886                 if (!st->codec->extradata)
2887                     return AVERROR(ENOMEM);
2888                 memcpy(st->codec->extradata, pkt->data, st->codec->extradata_size);
2889                 memset(st->codec->extradata + i, 0, FF_INPUT_BUFFER_PADDING_SIZE);
2890             }
2891         }
2892
2893         /* if still no information, we try to open the codec and to
2894            decompress the frame. We try to avoid that in most cases as
2895            it takes longer and uses more memory. For MPEG-4, we need to
2896            decompress for QuickTime.
2897
2898            If CODEC_CAP_CHANNEL_CONF is set this will force decoding of at
2899            least one frame of codec data, this makes sure the codec initializes
2900            the channel configuration and does not only trust the values from the container.
2901         */
2902         try_decode_frame(st, pkt, (options && i < orig_nb_streams ) ? &options[i] : NULL);
2903
2904         st->codec_info_nb_frames++;
2905         count++;
2906     }
2907
2908     if (flush_codecs) {
2909         AVPacket empty_pkt = { 0 };
2910         int err = 0;
2911         av_init_packet(&empty_pkt);
2912
2913         ret = -1; /* we could not have all the codec parameters before EOF */
2914         for(i=0;i<ic->nb_streams;i++) {
2915             const char *errmsg;
2916
2917             st = ic->streams[i];
2918
2919             /* flush the decoders */
2920             if (st->info->found_decoder == 1) {
2921                 do {
2922                     err = try_decode_frame(st, &empty_pkt,
2923                                             (options && i < orig_nb_streams) ?
2924                                             &options[i] : NULL);
2925                 } while (err > 0 && !has_codec_parameters(st, NULL));
2926
2927                 if (err < 0) {
2928                     av_log(ic, AV_LOG_INFO,
2929                         "decoding for stream %d failed\n", st->index);
2930                 }
2931             }
2932
2933             if (!has_codec_parameters(st, &errmsg)) {
2934                 char buf[256];
2935                 avcodec_string(buf, sizeof(buf), st->codec, 0);
2936                 av_log(ic, AV_LOG_WARNING,
2937                        "Could not find codec parameters for stream %d (%s): %s\n"
2938                        "Consider increasing the value for the 'analyzeduration' and 'probesize' options\n",
2939                        i, buf, errmsg);
2940             } else {
2941                 ret = 0;
2942             }
2943         }
2944     }
2945
2946     // close codecs which were opened in try_decode_frame()
2947     for(i=0;i<ic->nb_streams;i++) {
2948         st = ic->streams[i];
2949         avcodec_close(st->codec);
2950     }
2951     for(i=0;i<ic->nb_streams;i++) {
2952         st = ic->streams[i];
2953         if (st->codec->codec_type == AVMEDIA_TYPE_VIDEO) {
2954             if(st->codec->codec_id == AV_CODEC_ID_RAWVIDEO && !st->codec->codec_tag && !st->codec->bits_per_coded_sample){
2955                 uint32_t tag= avcodec_pix_fmt_to_codec_tag(st->codec->pix_fmt);
2956                 if(ff_find_pix_fmt(ff_raw_pix_fmt_tags, tag) == st->codec->pix_fmt)
2957                     st->codec->codec_tag= tag;
2958             }
2959
2960             /* estimate average framerate if not set by demuxer */
2961             if (st->info->codec_info_duration_fields && !st->avg_frame_rate.num && st->info->codec_info_duration) {
2962                 int      best_fps = 0;
2963                 double best_error = 0.01;
2964
2965                 av_reduce(&st->avg_frame_rate.num, &st->avg_frame_rate.den,
2966                           st->info->codec_info_duration_fields*(int64_t)st->time_base.den,
2967                           st->info->codec_info_duration*2*(int64_t)st->time_base.num, 60000);
2968
2969                 /* round guessed framerate to a "standard" framerate if it's
2970                  * within 1% of the original estimate*/
2971                 for (j = 1; j < MAX_STD_TIMEBASES; j++) {
2972                     AVRational std_fps = { get_std_framerate(j), 12*1001 };
2973                     double error = fabs(av_q2d(st->avg_frame_rate) / av_q2d(std_fps) - 1);
2974
2975                     if (error < best_error) {
2976                         best_error = error;
2977                         best_fps   = std_fps.num;
2978                     }
2979                 }
2980                 if (best_fps) {
2981                     av_reduce(&st->avg_frame_rate.num, &st->avg_frame_rate.den,
2982                               best_fps, 12*1001, INT_MAX);
2983                 }
2984             }
2985             // the check for tb_unreliable() is not completely correct, since this is not about handling
2986             // a unreliable/inexact time base, but a time base that is finer than necessary, as e.g.
2987             // ipmovie.c produces.
2988             if (tb_unreliable(st->codec) && st->info->duration_count > 15 && st->info->duration_gcd > FFMAX(1, st->time_base.den/(500LL*st->time_base.num)) && !st->r_frame_rate.num)
2989                 av_reduce(&st->r_frame_rate.num, &st->r_frame_rate.den, st->time_base.den, st->time_base.num * st->info->duration_gcd, INT_MAX);
2990             if (st->info->duration_count>1 && !st->r_frame_rate.num
2991                 && tb_unreliable(st->codec)) {
2992                 int num = 0;
2993                 double best_error= 0.01;
2994
2995                 for (j=0; j<FF_ARRAY_ELEMS(st->info->duration_error[0][0]); j++) {
2996                     int k;
2997
2998                     if(st->info->codec_info_duration && st->info->codec_info_duration*av_q2d(st->time_base) < (1001*12.0)/get_std_framerate(j))
2999                         continue;
3000                     if(!st->info->codec_info_duration && 1.0 < (1001*12.0)/get_std_framerate(j))
3001                         continue;
3002                     for(k=0; k<2; k++){
3003                         int n= st->info->duration_count;
3004                         double a= st->info->duration_error[k][0][j] / n;
3005                         double error= st->info->duration_error[k][1][j]/n - a*a;
3006
3007                         if(error < best_error && best_error> 0.000000001){
3008                             best_error= error;
3009                             num = get_std_framerate(j);
3010                         }
3011                         if(error < 0.02)
3012                             av_log(NULL, AV_LOG_DEBUG, "rfps: %f %f\n", get_std_framerate(j) / 12.0/1001, error);
3013                     }
3014                 }
3015                 // do not increase frame rate by more than 1 % in order to match a standard rate.
3016                 if (num && (!st->r_frame_rate.num || (double)num/(12*1001) < 1.01 * av_q2d(st->r_frame_rate)))
3017                     av_reduce(&st->r_frame_rate.num, &st->r_frame_rate.den, num, 12*1001, INT_MAX);
3018             }
3019
3020             if (!st->r_frame_rate.num){
3021                 if(    st->codec->time_base.den * (int64_t)st->time_base.num
3022                     <= st->codec->time_base.num * st->codec->ticks_per_frame * (int64_t)st->time_base.den){
3023                     st->r_frame_rate.num = st->codec->time_base.den;
3024                     st->r_frame_rate.den = st->codec->time_base.num * st->codec->ticks_per_frame;
3025                 }else{
3026                     st->r_frame_rate.num = st->time_base.den;
3027                     st->r_frame_rate.den = st->time_base.num;
3028                 }
3029             }
3030         }else if(st->codec->codec_type == AVMEDIA_TYPE_AUDIO) {
3031             if(!st->codec->bits_per_coded_sample)
3032                 st->codec->bits_per_coded_sample= av_get_bits_per_sample(st->codec->codec_id);
3033             // set stream disposition based on audio service type
3034             switch (st->codec->audio_service_type) {
3035             case AV_AUDIO_SERVICE_TYPE_EFFECTS:
3036                 st->disposition = AV_DISPOSITION_CLEAN_EFFECTS;    break;
3037             case AV_AUDIO_SERVICE_TYPE_VISUALLY_IMPAIRED:
3038                 st->disposition = AV_DISPOSITION_VISUAL_IMPAIRED;  break;
3039             case AV_AUDIO_SERVICE_TYPE_HEARING_IMPAIRED:
3040                 st->disposition = AV_DISPOSITION_HEARING_IMPAIRED; break;
3041             case AV_AUDIO_SERVICE_TYPE_COMMENTARY:
3042                 st->disposition = AV_DISPOSITION_COMMENT;          break;
3043             case AV_AUDIO_SERVICE_TYPE_KARAOKE:
3044                 st->disposition = AV_DISPOSITION_KARAOKE;          break;
3045             }
3046         }
3047     }
3048
3049     if(ic->probesize)
3050     estimate_timings(ic, old_offset);
3051
3052     compute_chapters_end(ic);
3053
3054  find_stream_info_err:
3055     for (i=0; i < ic->nb_streams; i++) {
3056         if (ic->streams[i]->codec)
3057             ic->streams[i]->codec->thread_count = 0;
3058         av_freep(&ic->streams[i]->info);
3059     }
3060     if(ic->pb)
3061         av_log(ic, AV_LOG_DEBUG, "File position after avformat_find_stream_info() is %"PRId64"\n", avio_tell(ic->pb));
3062     return ret;
3063 }
3064
3065 AVProgram *av_find_program_from_stream(AVFormatContext *ic, AVProgram *last, int s)
3066 {
3067     int i, j;
3068
3069     for (i = 0; i < ic->nb_programs; i++) {
3070         if (ic->programs[i] == last) {
3071             last = NULL;
3072         } else {
3073             if (!last)
3074                 for (j = 0; j < ic->programs[i]->nb_stream_indexes; j++)
3075                     if (ic->programs[i]->stream_index[j] == s)
3076                         return ic->programs[i];
3077         }
3078     }
3079     return NULL;
3080 }
3081
3082 int av_find_best_stream(AVFormatContext *ic,
3083                         enum AVMediaType type,
3084                         int wanted_stream_nb,
3085                         int related_stream,
3086                         AVCodec **decoder_ret,
3087                         int flags)
3088 {
3089     int i, nb_streams = ic->nb_streams;
3090     int ret = AVERROR_STREAM_NOT_FOUND, best_count = -1, best_bitrate = -1, best_multiframe = -1, count, bitrate, multiframe;
3091     unsigned *program = NULL;
3092     AVCodec *decoder = NULL, *best_decoder = NULL;
3093
3094     if (related_stream >= 0 && wanted_stream_nb < 0) {
3095         AVProgram *p = av_find_program_from_stream(ic, NULL, related_stream);
3096         if (p) {
3097             program = p->stream_index;
3098             nb_streams = p->nb_stream_indexes;
3099         }
3100     }
3101     for (i = 0; i < nb_streams; i++) {
3102         int real_stream_index = program ? program[i] : i;
3103         AVStream *st = ic->streams[real_stream_index];
3104         AVCodecContext *avctx = st->codec;
3105         if (avctx->codec_type != type)
3106             continue;
3107         if (wanted_stream_nb >= 0 && real_stream_index != wanted_stream_nb)
3108             continue;
3109         if (st->disposition & (AV_DISPOSITION_HEARING_IMPAIRED|AV_DISPOSITION_VISUAL_IMPAIRED))
3110             continue;
3111         if (decoder_ret) {
3112             decoder = avcodec_find_decoder(st->codec->codec_id);
3113             if (!decoder) {
3114                 if (ret < 0)
3115                     ret = AVERROR_DECODER_NOT_FOUND;
3116                 continue;
3117             }
3118         }
3119         count = st->codec_info_nb_frames;
3120         bitrate = avctx->bit_rate;
3121         multiframe = FFMIN(5, count);
3122         if ((best_multiframe >  multiframe) ||
3123             (best_multiframe == multiframe && best_bitrate >  bitrate) ||
3124             (best_multiframe == multiframe && best_bitrate == bitrate && best_count >= count))
3125             continue;
3126         best_count = count;
3127         best_bitrate = bitrate;
3128         best_multiframe = multiframe;
3129         ret = real_stream_index;
3130         best_decoder = decoder;
3131         if (program && i == nb_streams - 1 && ret < 0) {
3132             program = NULL;
3133             nb_streams = ic->nb_streams;
3134             i = 0; /* no related stream found, try again with everything */
3135         }
3136     }
3137     if (decoder_ret)
3138         *decoder_ret = best_decoder;
3139     return ret;
3140 }
3141
3142 /*******************************************************/
3143
3144 int av_read_play(AVFormatContext *s)
3145 {
3146     if (s->iformat->read_play)
3147         return s->iformat->read_play(s);
3148     if (s->pb)
3149         return avio_pause(s->pb, 0);
3150     return AVERROR(ENOSYS);
3151 }
3152
3153 int av_read_pause(AVFormatContext *s)
3154 {
3155     if (s->iformat->read_pause)
3156         return s->iformat->read_pause(s);
3157     if (s->pb)
3158         return avio_pause(s->pb, 1);
3159     return AVERROR(ENOSYS);
3160 }
3161
3162 void ff_free_stream(AVFormatContext *s, AVStream *st){
3163     av_assert0(s->nb_streams>0);
3164     av_assert0(s->streams[ s->nb_streams-1 ] == st);
3165
3166     if (st->parser) {
3167         av_parser_close(st->parser);
3168     }
3169     if (st->attached_pic.data)
3170         av_free_packet(&st->attached_pic);
3171     av_dict_free(&st->metadata);
3172     av_freep(&st->index_entries);
3173     av_freep(&st->codec->extradata);
3174     av_freep(&st->codec->subtitle_header);
3175     av_freep(&st->codec);
3176     av_freep(&st->priv_data);
3177     av_freep(&st->info);
3178     av_freep(&st->probe_data.buf);
3179     av_freep(&s->streams[ --s->nb_streams ]);
3180 }
3181
3182 void avformat_free_context(AVFormatContext *s)
3183 {
3184     int i;
3185
3186     if (!s)
3187         return;
3188
3189     av_opt_free(s);
3190     if (s->iformat && s->iformat->priv_class && s->priv_data)
3191         av_opt_free(s->priv_data);
3192
3193     for(i=s->nb_streams-1; i>=0; i--) {
3194         ff_free_stream(s, s->streams[i]);
3195     }
3196     for(i=s->nb_programs-1; i>=0; i--) {
3197         av_dict_free(&s->programs[i]->metadata);
3198         av_freep(&s->programs[i]->stream_index);
3199         av_freep(&s->programs[i]);
3200     }
3201     av_freep(&s->programs);
3202     av_freep(&s->priv_data);
3203     while(s->nb_chapters--) {
3204         av_dict_free(&s->chapters[s->nb_chapters]->metadata);
3205         av_freep(&s->chapters[s->nb_chapters]);
3206     }
3207     av_freep(&s->chapters);
3208     av_dict_free(&s->metadata);
3209     av_freep(&s->streams);
3210     av_free(s);
3211 }
3212
3213 #if FF_API_CLOSE_INPUT_FILE
3214 void av_close_input_file(AVFormatContext *s)
3215 {
3216     avformat_close_input(&s);
3217 }
3218 #endif
3219
3220 void avformat_close_input(AVFormatContext **ps)
3221 {
3222     AVFormatContext *s = *ps;
3223     AVIOContext *pb = s->pb;
3224
3225     if ((s->iformat && s->iformat->flags & AVFMT_NOFILE) ||
3226         (s->flags & AVFMT_FLAG_CUSTOM_IO))
3227         pb = NULL;
3228
3229     flush_packet_queue(s);
3230
3231     if (s->iformat) {
3232         if (s->iformat->read_close)
3233             s->iformat->read_close(s);
3234     }
3235
3236     avformat_free_context(s);
3237
3238     *ps = NULL;
3239
3240     avio_close(pb);
3241 }
3242
3243 #if FF_API_NEW_STREAM
3244 AVStream *av_new_stream(AVFormatContext *s, int id)
3245 {
3246     AVStream *st = avformat_new_stream(s, NULL);
3247     if (st)
3248         st->id = id;
3249     return st;
3250 }
3251 #endif
3252
3253 AVStream *avformat_new_stream(AVFormatContext *s, const AVCodec *c)
3254 {
3255     AVStream *st;
3256     int i;
3257     AVStream **streams;
3258
3259     if (s->nb_streams >= INT_MAX/sizeof(*streams))
3260         return NULL;
3261     streams = av_realloc(s->streams, (s->nb_streams + 1) * sizeof(*streams));
3262     if (!streams)
3263         return NULL;
3264     s->streams = streams;
3265
3266     st = av_mallocz(sizeof(AVStream));
3267     if (!st)
3268         return NULL;
3269     if (!(st->info = av_mallocz(sizeof(*st->info)))) {
3270         av_free(st);
3271         return NULL;
3272     }
3273     st->info->last_dts = AV_NOPTS_VALUE;
3274
3275     st->codec = avcodec_alloc_context3(c);
3276     if (s->iformat) {
3277         /* no default bitrate if decoding */
3278         st->codec->bit_rate = 0;
3279     }
3280     st->index = s->nb_streams;
3281     st->start_time = AV_NOPTS_VALUE;
3282     st->duration = AV_NOPTS_VALUE;
3283         /* we set the current DTS to 0 so that formats without any timestamps
3284            but durations get some timestamps, formats with some unknown
3285            timestamps have their first few packets buffered and the
3286            timestamps corrected before they are returned to the user */
3287     st->cur_dts = s->iformat ? RELATIVE_TS_BASE : 0;
3288     st->first_dts = AV_NOPTS_VALUE;
3289     st->probe_packets = MAX_PROBE_PACKETS;
3290     st->pts_wrap_reference = AV_NOPTS_VALUE;
3291     st->pts_wrap_behavior = AV_PTS_WRAP_IGNORE;
3292
3293     /* default pts setting is MPEG-like */
3294     avpriv_set_pts_info(st, 33, 1, 90000);
3295     st->last_IP_pts = AV_NOPTS_VALUE;
3296     for(i=0; i<MAX_REORDER_DELAY+1; i++)
3297         st->pts_buffer[i]= AV_NOPTS_VALUE;
3298     st->reference_dts = AV_NOPTS_VALUE;
3299
3300     st->sample_aspect_ratio = (AVRational){0,1};
3301
3302 #if FF_API_R_FRAME_RATE
3303     st->info->last_dts      = AV_NOPTS_VALUE;
3304 #endif
3305     st->info->fps_first_dts = AV_NOPTS_VALUE;
3306     st->info->fps_last_dts  = AV_NOPTS_VALUE;
3307
3308     s->streams[s->nb_streams++] = st;
3309     return st;
3310 }
3311
3312 AVProgram *av_new_program(AVFormatContext *ac, int id)
3313 {
3314     AVProgram *program=NULL;
3315     int i;
3316
3317     av_dlog(ac, "new_program: id=0x%04x\n", id);
3318
3319     for(i=0; i<ac->nb_programs; i++)
3320         if(ac->programs[i]->id == id)
3321             program = ac->programs[i];
3322
3323     if(!program){
3324         program = av_mallocz(sizeof(AVProgram));
3325         if (!program)
3326             return NULL;
3327         dynarray_add(&ac->programs, &ac->nb_programs, program);
3328         program->discard = AVDISCARD_NONE;
3329     }
3330     program->id = id;
3331     program->pts_wrap_reference = AV_NOPTS_VALUE;
3332     program->pts_wrap_behavior = AV_PTS_WRAP_IGNORE;
3333
3334     program->start_time =
3335     program->end_time   = AV_NOPTS_VALUE;
3336
3337     return program;
3338 }
3339
3340 AVChapter *avpriv_new_chapter(AVFormatContext *s, int id, AVRational time_base, int64_t start, int64_t end, const char *title)
3341 {
3342     AVChapter *chapter = NULL;
3343     int i;
3344
3345     for(i=0; i<s->nb_chapters; i++)
3346         if(s->chapters[i]->id == id)
3347             chapter = s->chapters[i];
3348
3349     if(!chapter){
3350         chapter= av_mallocz(sizeof(AVChapter));
3351         if(!chapter)
3352             return NULL;
3353         dynarray_add(&s->chapters, &s->nb_chapters, chapter);
3354     }
3355     av_dict_set(&chapter->metadata, "title", title, 0);
3356     chapter->id    = id;
3357     chapter->time_base= time_base;
3358     chapter->start = start;
3359     chapter->end   = end;
3360
3361     return chapter;
3362 }
3363
3364 void ff_program_add_stream_index(AVFormatContext *ac, int progid, unsigned int idx)
3365 {
3366     int i, j;
3367     AVProgram *program=NULL;
3368     void *tmp;
3369
3370     if (idx >= ac->nb_streams) {
3371         av_log(ac, AV_LOG_ERROR, "stream index %d is not valid\n", idx);
3372         return;
3373     }
3374
3375     for(i=0; i<ac->nb_programs; i++){
3376         if(ac->programs[i]->id != progid)
3377             continue;
3378         program = ac->programs[i];
3379         for(j=0; j<program->nb_stream_indexes; j++)
3380             if(program->stream_index[j] == idx)
3381                 return;
3382
3383         tmp = av_realloc(program->stream_index, sizeof(unsigned int)*(program->nb_stream_indexes+1));
3384         if(!tmp)
3385             return;
3386         program->stream_index = tmp;
3387         program->stream_index[program->nb_stream_indexes++] = idx;
3388         return;
3389     }
3390 }
3391
3392 static void print_fps(double d, const char *postfix){
3393     uint64_t v= lrintf(d*100);
3394     if     (v% 100      ) av_log(NULL, AV_LOG_INFO, ", %3.2f %s", d, postfix);
3395     else if(v%(100*1000)) av_log(NULL, AV_LOG_INFO, ", %1.0f %s", d, postfix);
3396     else                  av_log(NULL, AV_LOG_INFO, ", %1.0fk %s", d/1000, postfix);
3397 }
3398
3399 static void dump_metadata(void *ctx, AVDictionary *m, const char *indent)
3400 {
3401     if(m && !(av_dict_count(m) == 1 && av_dict_get(m, "language", NULL, 0))){
3402         AVDictionaryEntry *tag=NULL;
3403
3404         av_log(ctx, AV_LOG_INFO, "%sMetadata:\n", indent);
3405         while((tag=av_dict_get(m, "", tag, AV_DICT_IGNORE_SUFFIX))) {
3406             if(strcmp("language", tag->key)){
3407                 const char *p = tag->value;
3408                 av_log(ctx, AV_LOG_INFO, "%s  %-16s: ", indent, tag->key);
3409                 while(*p) {
3410                     char tmp[256];
3411                     size_t len = strcspn(p, "\x8\xa\xb\xc\xd");
3412                     av_strlcpy(tmp, p, FFMIN(sizeof(tmp), len+1));
3413                     av_log(ctx, AV_LOG_INFO, "%s", tmp);
3414                     p += len;
3415                     if (*p == 0xd) av_log(ctx, AV_LOG_INFO, " ");
3416                     if (*p == 0xa) av_log(ctx, AV_LOG_INFO, "\n%s  %-16s: ", indent, "");
3417                     if (*p) p++;
3418                 }
3419                 av_log(ctx, AV_LOG_INFO, "\n");
3420             }
3421         }
3422     }
3423 }
3424
3425 /* "user interface" functions */
3426 static void dump_stream_format(AVFormatContext *ic, int i, int index, int is_output)
3427 {
3428     char buf[256];
3429     int flags = (is_output ? ic->oformat->flags : ic->iformat->flags);
3430     AVStream *st = ic->streams[i];
3431     int g = av_gcd(st->time_base.num, st->time_base.den);
3432     AVDictionaryEntry *lang = av_dict_get(st->metadata, "language", NULL, 0);
3433     avcodec_string(buf, sizeof(buf), st->codec, is_output);
3434     av_log(NULL, AV_LOG_INFO, "    Stream #%d:%d", index, i);
3435     /* the pid is an important information, so we display it */
3436     /* XXX: add a generic system */
3437     if (flags & AVFMT_SHOW_IDS)
3438         av_log(NULL, AV_LOG_INFO, "[0x%x]", st->id);
3439     if (lang)
3440         av_log(NULL, AV_LOG_INFO, "(%s)", lang->value);
3441     av_log(NULL, AV_LOG_DEBUG, ", %d, %d/%d", st->codec_info_nb_frames, st->time_base.num/g, st->time_base.den/g);
3442     av_log(NULL, AV_LOG_INFO, ": %s", buf);
3443     if (st->sample_aspect_ratio.num && // default
3444         av_cmp_q(st->sample_aspect_ratio, st->codec->sample_aspect_ratio)) {
3445         AVRational display_aspect_ratio;
3446         av_reduce(&display_aspect_ratio.num, &display_aspect_ratio.den,
3447                   st->codec->width*st->sample_aspect_ratio.num,
3448                   st->codec->height*st->sample_aspect_ratio.den,
3449                   1024*1024);
3450         av_log(NULL, AV_LOG_INFO, ", SAR %d:%d DAR %d:%d",
3451                  st->sample_aspect_ratio.num, st->sample_aspect_ratio.den,
3452                  display_aspect_ratio.num, display_aspect_ratio.den);
3453     }
3454     if(st->codec->codec_type == AVMEDIA_TYPE_VIDEO){
3455         if(st->avg_frame_rate.den && st->avg_frame_rate.num)
3456             print_fps(av_q2d(st->avg_frame_rate), "fps");
3457 #if FF_API_R_FRAME_RATE
3458         if(st->r_frame_rate.den && st->r_frame_rate.num)
3459             print_fps(av_q2d(st->r_frame_rate), "tbr");
3460 #endif
3461         if(st->time_base.den && st->time_base.num)
3462             print_fps(1/av_q2d(st->time_base), "tbn");
3463         if(st->codec->time_base.den && st->codec->time_base.num)
3464             print_fps(1/av_q2d(st->codec->time_base), "tbc");
3465     }
3466     if (st->disposition & AV_DISPOSITION_DEFAULT)
3467         av_log(NULL, AV_LOG_INFO, " (default)");
3468     if (st->disposition & AV_DISPOSITION_DUB)
3469         av_log(NULL, AV_LOG_INFO, " (dub)");
3470     if (st->disposition & AV_DISPOSITION_ORIGINAL)
3471         av_log(NULL, AV_LOG_INFO, " (original)");
3472     if (st->disposition & AV_DISPOSITION_COMMENT)
3473         av_log(NULL, AV_LOG_INFO, " (comment)");
3474     if (st->disposition & AV_DISPOSITION_LYRICS)
3475         av_log(NULL, AV_LOG_INFO, " (lyrics)");
3476     if (st->disposition & AV_DISPOSITION_KARAOKE)
3477         av_log(NULL, AV_LOG_INFO, " (karaoke)");
3478     if (st->disposition & AV_DISPOSITION_FORCED)
3479         av_log(NULL, AV_LOG_INFO, " (forced)");
3480     if (st->disposition & AV_DISPOSITION_HEARING_IMPAIRED)
3481         av_log(NULL, AV_LOG_INFO, " (hearing impaired)");
3482     if (st->disposition & AV_DISPOSITION_VISUAL_IMPAIRED)
3483         av_log(NULL, AV_LOG_INFO, " (visual impaired)");
3484     if (st->disposition & AV_DISPOSITION_CLEAN_EFFECTS)
3485         av_log(NULL, AV_LOG_INFO, " (clean effects)");
3486     av_log(NULL, AV_LOG_INFO, "\n");
3487     dump_metadata(NULL, st->metadata, "    ");
3488 }
3489
3490 void av_dump_format(AVFormatContext *ic,
3491                     int index,
3492                     const char *url,
3493                     int is_output)
3494 {
3495     int i;
3496     uint8_t *printed = ic->nb_streams ? av_mallocz(ic->nb_streams) : NULL;
3497     if (ic->nb_streams && !printed)
3498         return;
3499
3500     av_log(NULL, AV_LOG_INFO, "%s #%d, %s, %s '%s':\n",
3501             is_output ? "Output" : "Input",
3502             index,
3503             is_output ? ic->oformat->name : ic->iformat->name,
3504             is_output ? "to" : "from", url);
3505     dump_metadata(NULL, ic->metadata, "  ");
3506     if (!is_output) {
3507         av_log(NULL, AV_LOG_INFO, "  Duration: ");
3508         if (ic->duration != AV_NOPTS_VALUE) {
3509             int hours, mins, secs, us;
3510             int64_t duration = ic->duration + 5000;
3511             secs = duration / AV_TIME_BASE;
3512             us = duration % AV_TIME_BASE;
3513             mins = secs / 60;
3514             secs %= 60;
3515             hours = mins / 60;
3516             mins %= 60;
3517             av_log(NULL, AV_LOG_INFO, "%02d:%02d:%02d.%02d", hours, mins, secs,
3518                    (100 * us) / AV_TIME_BASE);
3519         } else {
3520             av_log(NULL, AV_LOG_INFO, "N/A");
3521         }
3522         if (ic->start_time != AV_NOPTS_VALUE) {
3523             int secs, us;
3524             av_log(NULL, AV_LOG_INFO, ", start: ");
3525             secs = ic->start_time / AV_TIME_BASE;
3526             us = abs(ic->start_time % AV_TIME_BASE);
3527             av_log(NULL, AV_LOG_INFO, "%d.%06d",
3528                    secs, (int)av_rescale(us, 1000000, AV_TIME_BASE));
3529         }
3530         av_log(NULL, AV_LOG_INFO, ", bitrate: ");
3531         if (ic->bit_rate) {
3532             av_log(NULL, AV_LOG_INFO,"%d kb/s", ic->bit_rate / 1000);
3533         } else {
3534             av_log(NULL, AV_LOG_INFO, "N/A");
3535         }
3536         av_log(NULL, AV_LOG_INFO, "\n");
3537     }
3538     for (i = 0; i < ic->nb_chapters; i++) {
3539         AVChapter *ch = ic->chapters[i];
3540         av_log(NULL, AV_LOG_INFO, "    Chapter #%d.%d: ", index, i);
3541         av_log(NULL, AV_LOG_INFO, "start %f, ", ch->start * av_q2d(ch->time_base));
3542         av_log(NULL, AV_LOG_INFO, "end %f\n",   ch->end   * av_q2d(ch->time_base));
3543
3544         dump_metadata(NULL, ch->metadata, "    ");
3545     }
3546     if(ic->nb_programs) {
3547         int j, k, total = 0;
3548         for(j=0; j<ic->nb_programs; j++) {
3549             AVDictionaryEntry *name = av_dict_get(ic->programs[j]->metadata,
3550                                                   "name", NULL, 0);
3551             av_log(NULL, AV_LOG_INFO, "  Program %d %s\n", ic->programs[j]->id,
3552                    name ? name->value : "");
3553             dump_metadata(NULL, ic->programs[j]->metadata, "    ");
3554             for(k=0; k<ic->programs[j]->nb_stream_indexes; k++) {
3555                 dump_stream_format(ic, ic->programs[j]->stream_index[k], index, is_output);
3556                 printed[ic->programs[j]->stream_index[k]] = 1;
3557             }
3558             total += ic->programs[j]->nb_stream_indexes;
3559         }
3560         if (total < ic->nb_streams)
3561             av_log(NULL, AV_LOG_INFO, "  No Program\n");
3562     }
3563     for(i=0;i<ic->nb_streams;i++)
3564         if (!printed[i])
3565             dump_stream_format(ic, i, index, is_output);
3566
3567     av_free(printed);
3568 }
3569
3570 #if FF_API_AV_GETTIME && CONFIG_SHARED && HAVE_SYMVER
3571 FF_SYMVER(int64_t, av_gettime, (void), "LIBAVFORMAT_54")
3572 {
3573     return av_gettime();
3574 }
3575 #endif
3576
3577 uint64_t ff_ntp_time(void)
3578 {
3579   return (av_gettime() / 1000) * 1000 + NTP_OFFSET_US;
3580 }
3581
3582 int av_get_frame_filename(char *buf, int buf_size,
3583                           const char *path, int number)
3584 {
3585     const char *p;
3586     char *q, buf1[20], c;
3587     int nd, len, percentd_found;
3588
3589     q = buf;
3590     p = path;
3591     percentd_found = 0;
3592     for(;;) {
3593         c = *p++;
3594         if (c == '\0')
3595             break;
3596         if (c == '%') {
3597             do {
3598                 nd = 0;
3599                 while (isdigit(*p)) {
3600                     nd = nd * 10 + *p++ - '0';
3601                 }
3602                 c = *p++;
3603             } while (isdigit(c));
3604
3605             switch(c) {
3606             case '%':
3607                 goto addchar;
3608             case 'd':
3609                 if (percentd_found)
3610                     goto fail;
3611                 percentd_found = 1;
3612                 snprintf(buf1, sizeof(buf1), "%0*d", nd, number);
3613                 len = strlen(buf1);
3614                 if ((q - buf + len) > buf_size - 1)
3615                     goto fail;
3616                 memcpy(q, buf1, len);
3617                 q += len;
3618                 break;
3619             default:
3620                 goto fail;
3621             }
3622         } else {
3623         addchar:
3624             if ((q - buf) < buf_size - 1)
3625                 *q++ = c;
3626         }
3627     }
3628     if (!percentd_found)
3629         goto fail;
3630     *q = '\0';
3631     return 0;
3632  fail:
3633     *q = '\0';
3634     return -1;
3635 }
3636
3637 static void hex_dump_internal(void *avcl, FILE *f, int level,
3638                               const uint8_t *buf, int size)
3639 {
3640     int len, i, j, c;
3641 #define PRINT(...) do { if (!f) av_log(avcl, level, __VA_ARGS__); else fprintf(f, __VA_ARGS__); } while(0)
3642
3643     for(i=0;i<size;i+=16) {
3644         len = size - i;
3645         if (len > 16)
3646             len = 16;
3647         PRINT("%08x ", i);
3648         for(j=0;j<16;j++) {
3649             if (j < len)
3650                 PRINT(" %02x", buf[i+j]);
3651             else
3652                 PRINT("   ");
3653         }
3654         PRINT(" ");
3655         for(j=0;j<len;j++) {
3656             c = buf[i+j];
3657             if (c < ' ' || c > '~')
3658                 c = '.';
3659             PRINT("%c", c);
3660         }
3661         PRINT("\n");
3662     }
3663 #undef PRINT
3664 }
3665
3666 void av_hex_dump(FILE *f, const uint8_t *buf, int size)
3667 {
3668     hex_dump_internal(NULL, f, 0, buf, size);
3669 }
3670
3671 void av_hex_dump_log(void *avcl, int level, const uint8_t *buf, int size)
3672 {
3673     hex_dump_internal(avcl, NULL, level, buf, size);
3674 }
3675
3676 static void pkt_dump_internal(void *avcl, FILE *f, int level, AVPacket *pkt, int dump_payload, AVRational time_base)
3677 {
3678 #define PRINT(...) do { if (!f) av_log(avcl, level, __VA_ARGS__); else fprintf(f, __VA_ARGS__); } while(0)
3679     PRINT("stream #%d:\n", pkt->stream_index);
3680     PRINT("  keyframe=%d\n", ((pkt->flags & AV_PKT_FLAG_KEY) != 0));
3681     PRINT("  duration=%0.3f\n", pkt->duration * av_q2d(time_base));
3682     /* DTS is _always_ valid after av_read_frame() */
3683     PRINT("  dts=");
3684     if (pkt->dts == AV_NOPTS_VALUE)
3685         PRINT("N/A");
3686     else
3687         PRINT("%0.3f", pkt->dts * av_q2d(time_base));
3688     /* PTS may not be known if B-frames are present. */
3689     PRINT("  pts=");
3690     if (pkt->pts == AV_NOPTS_VALUE)
3691         PRINT("N/A");
3692     else
3693         PRINT("%0.3f", pkt->pts * av_q2d(time_base));
3694     PRINT("\n");
3695     PRINT("  size=%d\n", pkt->size);
3696 #undef PRINT
3697     if (dump_payload)
3698         av_hex_dump(f, pkt->data, pkt->size);
3699 }
3700
3701 #if FF_API_PKT_DUMP
3702 void av_pkt_dump(FILE *f, AVPacket *pkt, int dump_payload)
3703 {
3704     AVRational tb = { 1, AV_TIME_BASE };
3705     pkt_dump_internal(NULL, f, 0, pkt, dump_payload, tb);
3706 }
3707 #endif
3708
3709 void av_pkt_dump2(FILE *f, AVPacket *pkt, int dump_payload, AVStream *st)
3710 {
3711     pkt_dump_internal(NULL, f, 0, pkt, dump_payload, st->time_base);
3712 }
3713
3714 #if FF_API_PKT_DUMP
3715 void av_pkt_dump_log(void *avcl, int level, AVPacket *pkt, int dump_payload)
3716 {
3717     AVRational tb = { 1, AV_TIME_BASE };
3718     pkt_dump_internal(avcl, NULL, level, pkt, dump_payload, tb);
3719 }
3720 #endif
3721
3722 void av_pkt_dump_log2(void *avcl, int level, AVPacket *pkt, int dump_payload,
3723                       AVStream *st)
3724 {
3725     pkt_dump_internal(avcl, NULL, level, pkt, dump_payload, st->time_base);
3726 }
3727
3728 void av_url_split(char *proto, int proto_size,
3729                   char *authorization, int authorization_size,
3730                   char *hostname, int hostname_size,
3731                   int *port_ptr,
3732                   char *path, int path_size,
3733                   const char *url)
3734 {
3735     const char *p, *ls, *ls2, *at, *at2, *col, *brk;
3736
3737     if (port_ptr)               *port_ptr = -1;
3738     if (proto_size > 0)         proto[0] = 0;
3739     if (authorization_size > 0) authorization[0] = 0;
3740     if (hostname_size > 0)      hostname[0] = 0;
3741     if (path_size > 0)          path[0] = 0;
3742
3743     /* parse protocol */
3744     if ((p = strchr(url, ':'))) {
3745         av_strlcpy(proto, url, FFMIN(proto_size, p + 1 - url));
3746         p++; /* skip ':' */
3747         if (*p == '/') p++;
3748         if (*p == '/') p++;
3749     } else {
3750         /* no protocol means plain filename */
3751         av_strlcpy(path, url, path_size);
3752         return;
3753     }
3754
3755     /* separate path from hostname */
3756     ls = strchr(p, '/');
3757     ls2 = strchr(p, '?');
3758     if(!ls)
3759         ls = ls2;
3760     else if (ls && ls2)
3761         ls = FFMIN(ls, ls2);
3762     if(ls)
3763         av_strlcpy(path, ls, path_size);
3764     else
3765         ls = &p[strlen(p)]; // XXX
3766
3767     /* the rest is hostname, use that to parse auth/port */
3768     if (ls != p) {
3769         /* authorization (user[:pass]@hostname) */
3770         at2 = p;
3771         while ((at = strchr(p, '@')) && at < ls) {
3772             av_strlcpy(authorization, at2,
3773                        FFMIN(authorization_size, at + 1 - at2));
3774             p = at + 1; /* skip '@' */
3775         }
3776
3777         if (*p == '[' && (brk = strchr(p, ']')) && brk < ls) {
3778             /* [host]:port */
3779             av_strlcpy(hostname, p + 1,
3780                        FFMIN(hostname_size, brk - p));
3781             if (brk[1] == ':' && port_ptr)
3782                 *port_ptr = atoi(brk + 2);
3783         } else if ((col = strchr(p, ':')) && col < ls) {
3784             av_strlcpy(hostname, p,
3785                        FFMIN(col + 1 - p, hostname_size));
3786             if (port_ptr) *port_ptr = atoi(col + 1);
3787         } else
3788             av_strlcpy(hostname, p,
3789                        FFMIN(ls + 1 - p, hostname_size));
3790     }
3791 }
3792
3793 char *ff_data_to_hex(char *buff, const uint8_t *src, int s, int lowercase)
3794 {
3795     int i;
3796     static const char hex_table_uc[16] = { '0', '1', '2', '3',
3797                                            '4', '5', '6', '7',
3798                                            '8', '9', 'A', 'B',
3799                                            'C', 'D', 'E', 'F' };
3800     static const char hex_table_lc[16] = { '0', '1', '2', '3',
3801                                            '4', '5', '6', '7',
3802                                            '8', '9', 'a', 'b',
3803                                            'c', 'd', 'e', 'f' };
3804     const char *hex_table = lowercase ? hex_table_lc : hex_table_uc;
3805
3806     for(i = 0; i < s; i++) {
3807         buff[i * 2]     = hex_table[src[i] >> 4];
3808         buff[i * 2 + 1] = hex_table[src[i] & 0xF];
3809     }
3810
3811     return buff;
3812 }
3813
3814 int ff_hex_to_data(uint8_t *data, const char *p)
3815 {
3816     int c, len, v;
3817
3818     len = 0;
3819     v = 1;
3820     for (;;) {
3821         p += strspn(p, SPACE_CHARS);
3822         if (*p == '\0')
3823             break;
3824         c = toupper((unsigned char) *p++);
3825         if (c >= '0' && c <= '9')
3826             c = c - '0';
3827         else if (c >= 'A' && c <= 'F')
3828             c = c - 'A' + 10;
3829         else
3830             break;
3831         v = (v << 4) | c;
3832         if (v & 0x100) {
3833             if (data)
3834                 data[len] = v;
3835             len++;
3836             v = 1;
3837         }
3838     }
3839     return len;
3840 }
3841
3842 #if FF_API_SET_PTS_INFO
3843 void av_set_pts_info(AVStream *s, int pts_wrap_bits,
3844                      unsigned int pts_num, unsigned int pts_den)
3845 {
3846     avpriv_set_pts_info(s, pts_wrap_bits, pts_num, pts_den);
3847 }
3848 #endif
3849
3850 void avpriv_set_pts_info(AVStream *s, int pts_wrap_bits,
3851                          unsigned int pts_num, unsigned int pts_den)
3852 {
3853     AVRational new_tb;
3854     if(av_reduce(&new_tb.num, &new_tb.den, pts_num, pts_den, INT_MAX)){
3855         if(new_tb.num != pts_num)
3856             av_log(NULL, AV_LOG_DEBUG, "st:%d removing common factor %d from timebase\n", s->index, pts_num/new_tb.num);
3857     }else
3858         av_log(NULL, AV_LOG_WARNING, "st:%d has too large timebase, reducing\n", s->index);
3859
3860     if(new_tb.num <= 0 || new_tb.den <= 0) {
3861         av_log(NULL, AV_LOG_ERROR, "Ignoring attempt to set invalid timebase %d/%d for st:%d\n", new_tb.num, new_tb.den, s->index);
3862         return;
3863     }
3864     s->time_base = new_tb;
3865     av_codec_set_pkt_timebase(s->codec, new_tb);
3866     s->pts_wrap_bits = pts_wrap_bits;
3867 }
3868
3869 int ff_url_join(char *str, int size, const char *proto,
3870                 const char *authorization, const char *hostname,
3871                 int port, const char *fmt, ...)
3872 {
3873 #if CONFIG_NETWORK
3874     struct addrinfo hints = { 0 }, *ai;
3875 #endif
3876
3877     str[0] = '\0';
3878     if (proto)
3879         av_strlcatf(str, size, "%s://", proto);
3880     if (authorization && authorization[0])
3881         av_strlcatf(str, size, "%s@", authorization);
3882 #if CONFIG_NETWORK && defined(AF_INET6)
3883     /* Determine if hostname is a numerical IPv6 address,
3884      * properly escape it within [] in that case. */
3885     hints.ai_flags = AI_NUMERICHOST;
3886     if (!getaddrinfo(hostname, NULL, &hints, &ai)) {
3887         if (ai->ai_family == AF_INET6) {
3888             av_strlcat(str, "[", size);
3889             av_strlcat(str, hostname, size);
3890             av_strlcat(str, "]", size);
3891         } else {
3892             av_strlcat(str, hostname, size);
3893         }
3894         freeaddrinfo(ai);
3895     } else
3896 #endif
3897         /* Not an IPv6 address, just output the plain string. */
3898         av_strlcat(str, hostname, size);
3899
3900     if (port >= 0)
3901         av_strlcatf(str, size, ":%d", port);
3902     if (fmt) {
3903         va_list vl;
3904         int len = strlen(str);
3905
3906         va_start(vl, fmt);
3907         vsnprintf(str + len, size > len ? size - len : 0, fmt, vl);
3908         va_end(vl);
3909     }
3910     return strlen(str);
3911 }
3912
3913 int ff_write_chained(AVFormatContext *dst, int dst_stream, AVPacket *pkt,
3914                      AVFormatContext *src)
3915 {
3916     AVPacket local_pkt;
3917
3918     local_pkt = *pkt;
3919     local_pkt.stream_index = dst_stream;
3920     if (pkt->pts != AV_NOPTS_VALUE)
3921         local_pkt.pts = av_rescale_q(pkt->pts,
3922                                      src->streams[pkt->stream_index]->time_base,
3923                                      dst->streams[dst_stream]->time_base);
3924     if (pkt->dts != AV_NOPTS_VALUE)
3925         local_pkt.dts = av_rescale_q(pkt->dts,
3926                                      src->streams[pkt->stream_index]->time_base,
3927                                      dst->streams[dst_stream]->time_base);
3928     return av_write_frame(dst, &local_pkt);
3929 }
3930
3931 void ff_parse_key_value(const char *str, ff_parse_key_val_cb callback_get_buf,
3932                         void *context)
3933 {
3934     const char *ptr = str;
3935
3936     /* Parse key=value pairs. */
3937     for (;;) {
3938         const char *key;
3939         char *dest = NULL, *dest_end;
3940         int key_len, dest_len = 0;
3941
3942         /* Skip whitespace and potential commas. */
3943         while (*ptr && (isspace(*ptr) || *ptr == ','))
3944             ptr++;
3945         if (!*ptr)
3946             break;
3947
3948         key = ptr;
3949
3950         if (!(ptr = strchr(key, '=')))
3951             break;
3952         ptr++;
3953         key_len = ptr - key;
3954
3955         callback_get_buf(context, key, key_len, &dest, &dest_len);
3956         dest_end = dest + dest_len - 1;
3957
3958         if (*ptr == '\"') {
3959             ptr++;
3960             while (*ptr && *ptr != '\"') {
3961                 if (*ptr == '\\') {
3962                     if (!ptr[1])
3963                         break;
3964                     if (dest && dest < dest_end)
3965                         *dest++ = ptr[1];
3966                     ptr += 2;
3967                 } else {
3968                     if (dest && dest < dest_end)
3969                         *dest++ = *ptr;
3970                     ptr++;
3971                 }
3972             }
3973             if (*ptr == '\"')
3974                 ptr++;
3975         } else {
3976             for (; *ptr && !(isspace(*ptr) || *ptr == ','); ptr++)
3977                 if (dest && dest < dest_end)
3978                     *dest++ = *ptr;
3979         }
3980         if (dest)
3981             *dest = 0;
3982     }
3983 }
3984
3985 int ff_find_stream_index(AVFormatContext *s, int id)
3986 {
3987     int i;
3988     for (i = 0; i < s->nb_streams; i++) {
3989         if (s->streams[i]->id == id)
3990             return i;
3991     }
3992     return -1;
3993 }
3994
3995 void ff_make_absolute_url(char *buf, int size, const char *base,
3996                           const char *rel)
3997 {
3998     char *sep, *path_query;
3999     /* Absolute path, relative to the current server */
4000     if (base && strstr(base, "://") && rel[0] == '/') {
4001         if (base != buf)
4002             av_strlcpy(buf, base, size);
4003         sep = strstr(buf, "://");
4004         if (sep) {
4005             /* Take scheme from base url */
4006             if (rel[1] == '/') {
4007                 sep[1] = '\0';
4008             } else {
4009                 /* Take scheme and host from base url */
4010                 sep += 3;
4011                 sep = strchr(sep, '/');
4012                 if (sep)
4013                     *sep = '\0';
4014             }
4015         }
4016         av_strlcat(buf, rel, size);
4017         return;
4018     }
4019     /* If rel actually is an absolute url, just copy it */
4020     if (!base || strstr(rel, "://") || rel[0] == '/') {
4021         av_strlcpy(buf, rel, size);
4022         return;
4023     }
4024     if (base != buf)
4025         av_strlcpy(buf, base, size);
4026
4027     /* Strip off any query string from base */
4028     path_query = strchr(buf, '?');
4029     if (path_query != NULL)
4030         *path_query = '\0';
4031
4032     /* Is relative path just a new query part? */
4033     if (rel[0] == '?') {
4034         av_strlcat(buf, rel, size);
4035         return;
4036     }
4037
4038     /* Remove the file name from the base url */
4039     sep = strrchr(buf, '/');
4040     if (sep)
4041         sep[1] = '\0';
4042     else
4043         buf[0] = '\0';
4044     while (av_strstart(rel, "../", NULL) && sep) {
4045         /* Remove the path delimiter at the end */
4046         sep[0] = '\0';
4047         sep = strrchr(buf, '/');
4048         /* If the next directory name to pop off is "..", break here */
4049         if (!strcmp(sep ? &sep[1] : buf, "..")) {
4050             /* Readd the slash we just removed */
4051             av_strlcat(buf, "/", size);
4052             break;
4053         }
4054         /* Cut off the directory name */
4055         if (sep)
4056             sep[1] = '\0';
4057         else
4058             buf[0] = '\0';
4059         rel += 3;
4060     }
4061     av_strlcat(buf, rel, size);
4062 }
4063
4064 int64_t ff_iso8601_to_unix_time(const char *datestr)
4065 {
4066     struct tm time1 = {0}, time2 = {0};
4067     char *ret1, *ret2;
4068     ret1 = av_small_strptime(datestr, "%Y - %m - %d %H:%M:%S", &time1);
4069     ret2 = av_small_strptime(datestr, "%Y - %m - %dT%H:%M:%S", &time2);
4070     if (ret2 && !ret1)
4071         return av_timegm(&time2);
4072     else
4073         return av_timegm(&time1);
4074 }
4075
4076 int avformat_query_codec(AVOutputFormat *ofmt, enum AVCodecID codec_id, int std_compliance)
4077 {
4078     if (ofmt) {
4079         if (ofmt->query_codec)
4080             return ofmt->query_codec(codec_id, std_compliance);
4081         else if (ofmt->codec_tag)
4082             return !!av_codec_get_tag(ofmt->codec_tag, codec_id);
4083         else if (codec_id == ofmt->video_codec || codec_id == ofmt->audio_codec ||
4084                  codec_id == ofmt->subtitle_codec)
4085             return 1;
4086     }
4087     return AVERROR_PATCHWELCOME;
4088 }
4089
4090 int avformat_network_init(void)
4091 {
4092 #if CONFIG_NETWORK
4093     int ret;
4094     ff_network_inited_globally = 1;
4095     if ((ret = ff_network_init()) < 0)
4096         return ret;
4097     ff_tls_init();
4098 #endif
4099     return 0;
4100 }
4101
4102 int avformat_network_deinit(void)
4103 {
4104 #if CONFIG_NETWORK
4105     ff_network_close();
4106     ff_tls_deinit();
4107 #endif
4108     return 0;
4109 }
4110
4111 int ff_add_param_change(AVPacket *pkt, int32_t channels,
4112                         uint64_t channel_layout, int32_t sample_rate,
4113                         int32_t width, int32_t height)
4114 {
4115     uint32_t flags = 0;
4116     int size = 4;
4117     uint8_t *data;
4118     if (!pkt)
4119         return AVERROR(EINVAL);
4120     if (channels) {
4121         size += 4;
4122         flags |= AV_SIDE_DATA_PARAM_CHANGE_CHANNEL_COUNT;
4123     }
4124     if (channel_layout) {
4125         size += 8;
4126         flags |= AV_SIDE_DATA_PARAM_CHANGE_CHANNEL_LAYOUT;
4127     }
4128     if (sample_rate) {
4129         size += 4;
4130         flags |= AV_SIDE_DATA_PARAM_CHANGE_SAMPLE_RATE;
4131     }
4132     if (width || height) {
4133         size += 8;
4134         flags |= AV_SIDE_DATA_PARAM_CHANGE_DIMENSIONS;
4135     }
4136     data = av_packet_new_side_data(pkt, AV_PKT_DATA_PARAM_CHANGE, size);
4137     if (!data)
4138         return AVERROR(ENOMEM);
4139     bytestream_put_le32(&data, flags);
4140     if (channels)
4141         bytestream_put_le32(&data, channels);
4142     if (channel_layout)
4143         bytestream_put_le64(&data, channel_layout);
4144     if (sample_rate)
4145         bytestream_put_le32(&data, sample_rate);
4146     if (width || height) {
4147         bytestream_put_le32(&data, width);
4148         bytestream_put_le32(&data, height);
4149     }
4150     return 0;
4151 }
4152
4153 const struct AVCodecTag *avformat_get_riff_video_tags(void)
4154 {
4155     return ff_codec_bmp_tags;
4156 }
4157 const struct AVCodecTag *avformat_get_riff_audio_tags(void)
4158 {
4159     return ff_codec_wav_tags;
4160 }
4161
4162 AVRational av_guess_sample_aspect_ratio(AVFormatContext *format, AVStream *stream, AVFrame *frame)
4163 {
4164     AVRational undef = {0, 1};
4165     AVRational stream_sample_aspect_ratio = stream ? stream->sample_aspect_ratio : undef;
4166     AVRational codec_sample_aspect_ratio  = stream && stream->codec ? stream->codec->sample_aspect_ratio : undef;
4167     AVRational frame_sample_aspect_ratio  = frame  ? frame->sample_aspect_ratio  : codec_sample_aspect_ratio;
4168
4169     av_reduce(&stream_sample_aspect_ratio.num, &stream_sample_aspect_ratio.den,
4170                stream_sample_aspect_ratio.num,  stream_sample_aspect_ratio.den, INT_MAX);
4171     if (stream_sample_aspect_ratio.num <= 0 || stream_sample_aspect_ratio.den <= 0)
4172         stream_sample_aspect_ratio = undef;
4173
4174     av_reduce(&frame_sample_aspect_ratio.num, &frame_sample_aspect_ratio.den,
4175                frame_sample_aspect_ratio.num,  frame_sample_aspect_ratio.den, INT_MAX);
4176     if (frame_sample_aspect_ratio.num <= 0 || frame_sample_aspect_ratio.den <= 0)
4177         frame_sample_aspect_ratio = undef;
4178
4179     if (stream_sample_aspect_ratio.num)
4180         return stream_sample_aspect_ratio;
4181     else
4182         return frame_sample_aspect_ratio;
4183 }
4184
4185 int avformat_match_stream_specifier(AVFormatContext *s, AVStream *st,
4186                                     const char *spec)
4187 {
4188     if (*spec <= '9' && *spec >= '0') /* opt:index */
4189         return strtol(spec, NULL, 0) == st->index;
4190     else if (*spec == 'v' || *spec == 'a' || *spec == 's' || *spec == 'd' ||
4191              *spec == 't') { /* opt:[vasdt] */
4192         enum AVMediaType type;
4193
4194         switch (*spec++) {
4195         case 'v': type = AVMEDIA_TYPE_VIDEO;      break;
4196         case 'a': type = AVMEDIA_TYPE_AUDIO;      break;
4197         case 's': type = AVMEDIA_TYPE_SUBTITLE;   break;
4198         case 'd': type = AVMEDIA_TYPE_DATA;       break;
4199         case 't': type = AVMEDIA_TYPE_ATTACHMENT; break;
4200         default:  av_assert0(0);
4201         }
4202         if (type != st->codec->codec_type)
4203             return 0;
4204         if (*spec++ == ':') { /* possibly followed by :index */
4205             int i, index = strtol(spec, NULL, 0);
4206             for (i = 0; i < s->nb_streams; i++)
4207                 if (s->streams[i]->codec->codec_type == type && index-- == 0)
4208                    return i == st->index;
4209             return 0;
4210         }
4211         return 1;
4212     } else if (*spec == 'p' && *(spec + 1) == ':') {
4213         int prog_id, i, j;