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