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 <stdarg.h>
  23 #include <stdint.h>
  24
  25 #include "config.h"
  26
  27 #include "libavutil/avassert.h"
  28 #include "libavutil/avstring.h"
  29 #include "libavutil/dict.h"
  30 #include "libavutil/internal.h"
  31 #include "libavutil/mathematics.h"
  32 #include "libavutil/opt.h"
  33 #include "libavutil/parseutils.h"
  34 #include "libavutil/pixdesc.h"
  35 #include "libavutil/thread.h"
  36 #include "libavutil/time.h"
  37 #include "libavutil/time_internal.h"
  38 #include "libavutil/timestamp.h"
  39
  40 #include "libavcodec/bytestream.h"
  41 #include "libavcodec/internal.h"
  42 #include "libavcodec/raw.h"
  43
  44 #include "audiointerleave.h"
  45 #include "avformat.h"
  46 #include "avio_internal.h"
  47 #include "id3v2.h"
  48 #include "internal.h"
  49 #include "metadata.h"
  50 #if CONFIG_NETWORK
  51 #include "network.h"
  52 #endif
  53 #include "riff.h"
  54 #include "url.h"
  55
  56 #include "libavutil/ffversion.h"
  57 const char av_format_ffversion[] = "FFmpeg version " FFMPEG_VERSION;
  58
  59 static AVMutex avformat_mutex = AV_MUTEX_INITIALIZER;
  60
  61 /**
  62  * @file
  63  * various utility functions for use within FFmpeg
  64  */
  65
  66 unsigned avformat_version(void)
  67 {
  68     av_assert0(LIBAVFORMAT_VERSION_MICRO >= 100);
  69     return LIBAVFORMAT_VERSION_INT;
  70 }
  71
  72 const char *avformat_configuration(void)
  73 {
  74     return FFMPEG_CONFIGURATION;
  75 }
  76
  77 const char *avformat_license(void)
  78 {
  79 #define LICENSE_PREFIX "libavformat license: "
  80     return LICENSE_PREFIX FFMPEG_LICENSE + sizeof(LICENSE_PREFIX) - 1;
  81 }
  82
  83 int ff_lock_avformat(void)
  84 {
  85     return ff_mutex_lock(&avformat_mutex) ? -1 : 0;
  86 }
  87
  88 int ff_unlock_avformat(void)
  89 {
  90     return ff_mutex_unlock(&avformat_mutex) ? -1 : 0;
  91 }
  92
  93 #define RELATIVE_TS_BASE (INT64_MAX - (1LL<<48))
  94
  95 static int is_relative(int64_t ts) {
  96     return ts > (RELATIVE_TS_BASE - (1LL<<48));
  97 }
  98
  99 /**
 100  * Wrap a given time stamp, if there is an indication for an overflow
 101  *
 102  * @param st stream
 103  * @param timestamp the time stamp to wrap
 104  * @return resulting time stamp
 105  */
 106 static int64_t wrap_timestamp(const AVStream *st, int64_t timestamp)
 107 {
 108     if (st->pts_wrap_behavior != AV_PTS_WRAP_IGNORE &&
 109         st->pts_wrap_reference != AV_NOPTS_VALUE && timestamp != AV_NOPTS_VALUE) {
 110         if (st->pts_wrap_behavior == AV_PTS_WRAP_ADD_OFFSET &&
 111             timestamp < st->pts_wrap_reference)
 112             return timestamp + (1ULL << st->pts_wrap_bits);
 113         else if (st->pts_wrap_behavior == AV_PTS_WRAP_SUB_OFFSET &&
 114             timestamp >= st->pts_wrap_reference)
 115             return timestamp - (1ULL << st->pts_wrap_bits);
 116     }
 117     return timestamp;
 118 }
 119
 120 #if FF_API_FORMAT_GET_SET
 121 MAKE_ACCESSORS(AVStream, stream, AVRational, r_frame_rate)
 122 #if FF_API_LAVF_FFSERVER
 123 FF_DISABLE_DEPRECATION_WARNINGS
 124 MAKE_ACCESSORS(AVStream, stream, char *, recommended_encoder_configuration)
 125 FF_ENABLE_DEPRECATION_WARNINGS
 126 #endif
 127 MAKE_ACCESSORS(AVFormatContext, format, AVCodec *, video_codec)
 128 MAKE_ACCESSORS(AVFormatContext, format, AVCodec *, audio_codec)
 129 MAKE_ACCESSORS(AVFormatContext, format, AVCodec *, subtitle_codec)
 130 MAKE_ACCESSORS(AVFormatContext, format, AVCodec *, data_codec)
 131 MAKE_ACCESSORS(AVFormatContext, format, int, metadata_header_padding)
 132 MAKE_ACCESSORS(AVFormatContext, format, void *, opaque)
 133 MAKE_ACCESSORS(AVFormatContext, format, av_format_control_message, control_message_cb)
 134 #if FF_API_OLD_OPEN_CALLBACKS
 135 FF_DISABLE_DEPRECATION_WARNINGS
 136 MAKE_ACCESSORS(AVFormatContext, format, AVOpenCallback, open_cb)
 137 FF_ENABLE_DEPRECATION_WARNINGS
 138 #endif
 139 #endif
 140
 141 int64_t av_stream_get_end_pts(const AVStream *st)
 142 {
 143     if (st->internal->priv_pts) {
 144         return st->internal->priv_pts->val;
 145     } else
 146         return AV_NOPTS_VALUE;
 147 }
 148
 149 struct AVCodecParserContext *av_stream_get_parser(const AVStream *st)
 150 {
 151     return st->parser;
 152 }
 153
 154 void av_format_inject_global_side_data(AVFormatContext *s)
 155 {
 156     int i;
 157     s->internal->inject_global_side_data = 1;
 158     for (i = 0; i < s->nb_streams; i++) {
 159         AVStream *st = s->streams[i];
 160         st->inject_global_side_data = 1;
 161     }
 162 }
 163
 164 int ff_copy_whiteblacklists(AVFormatContext *dst, const AVFormatContext *src)
 165 {
 166     av_assert0(!dst->codec_whitelist &&
 167                !dst->format_whitelist &&
 168                !dst->protocol_whitelist &&
 169                !dst->protocol_blacklist);
 170     dst-> codec_whitelist = av_strdup(src->codec_whitelist);
 171     dst->format_whitelist = av_strdup(src->format_whitelist);
 172     dst->protocol_whitelist = av_strdup(src->protocol_whitelist);
 173     dst->protocol_blacklist = av_strdup(src->protocol_blacklist);
 174     if (   (src-> codec_whitelist && !dst-> codec_whitelist)
 175         || (src->  format_whitelist && !dst->  format_whitelist)
 176         || (src->protocol_whitelist && !dst->protocol_whitelist)
 177         || (src->protocol_blacklist && !dst->protocol_blacklist)) {
 178         av_log(dst, AV_LOG_ERROR, "Failed to duplicate black/whitelist\n");
 179         return AVERROR(ENOMEM);
 180     }
 181     return 0;
 182 }
 183
 184 static const AVCodec *find_decoder(AVFormatContext *s, const AVStream *st, enum AVCodecID codec_id)
 185 {
 186 #if FF_API_LAVF_AVCTX
 187 FF_DISABLE_DEPRECATION_WARNINGS
 188     if (st->codec->codec)
 189         return st->codec->codec;
 190 FF_ENABLE_DEPRECATION_WARNINGS
 191 #endif
 192
 193     switch (st->codecpar->codec_type) {
 194     case AVMEDIA_TYPE_VIDEO:
 195         if (s->video_codec)    return s->video_codec;
 196         break;
 197     case AVMEDIA_TYPE_AUDIO:
 198         if (s->audio_codec)    return s->audio_codec;
 199         break;
 200     case AVMEDIA_TYPE_SUBTITLE:
 201         if (s->subtitle_codec) return s->subtitle_codec;
 202         break;
 203     }
 204
 205     return avcodec_find_decoder(codec_id);
 206 }
 207
 208 static const AVCodec *find_probe_decoder(AVFormatContext *s, const AVStream *st, enum AVCodecID codec_id)
 209 {
 210     const AVCodec *codec;
 211
 212 #if CONFIG_H264_DECODER
 213     /* Other parts of the code assume this decoder to be used for h264,
 214      * so force it if possible. */
 215     if (codec_id == AV_CODEC_ID_H264)
 216         return avcodec_find_decoder_by_name("h264");
 217 #endif
 218
 219     codec = find_decoder(s, st, codec_id);
 220     if (!codec)
 221         return NULL;
 222
 223     if (codec->capabilities & AV_CODEC_CAP_AVOID_PROBING) {
 224         const AVCodec *probe_codec = NULL;
 225         while (probe_codec = av_codec_next(probe_codec)) {
 226             if (probe_codec->id == codec_id &&
 227                     av_codec_is_decoder(probe_codec) &&
 228                     !(probe_codec->capabilities & (AV_CODEC_CAP_AVOID_PROBING | AV_CODEC_CAP_EXPERIMENTAL))) {
 229                 return probe_codec;
 230             }
 231         }
 232     }
 233
 234     return codec;
 235 }
 236
 237 #if FF_API_FORMAT_GET_SET
 238 int av_format_get_probe_score(const AVFormatContext *s)
 239 {
 240     return s->probe_score;
 241 }
 242 #endif
 243
 244 /* an arbitrarily chosen "sane" max packet size -- 50M */
 245 #define SANE_CHUNK_SIZE (50000000)
 246
 247 int ffio_limit(AVIOContext *s, int size)
 248 {
 249     if (s->maxsize>= 0) {
 250         int64_t remaining= s->maxsize - avio_tell(s);
 251         if (remaining < size) {
 252             int64_t newsize = avio_size(s);
 253             if (!s->maxsize || s->maxsize<newsize)
 254                 s->maxsize = newsize - !newsize;
 255             remaining= s->maxsize - avio_tell(s);
 256             remaining= FFMAX(remaining, 0);
 257         }
 258
 259         if (s->maxsize>= 0 && remaining+1 < size) {
 260             av_log(NULL, remaining ? AV_LOG_ERROR : AV_LOG_DEBUG, "Truncating packet of size %d to %"PRId64"\n", size, remaining+1);
 261             size = remaining+1;
 262         }
 263     }
 264     return size;
 265 }
 266
 267 /* Read the data in sane-sized chunks and append to pkt.
 268  * Return the number of bytes read or an error. */
 269 static int append_packet_chunked(AVIOContext *s, AVPacket *pkt, int size)
 270 {
 271     int64_t orig_pos   = pkt->pos; // av_grow_packet might reset pos
 272     int orig_size      = pkt->size;
 273     int ret;
 274
 275     do {
 276         int prev_size = pkt->size;
 277         int read_size;
 278
 279         /* When the caller requests a lot of data, limit it to the amount
 280          * left in file or SANE_CHUNK_SIZE when it is not known. */
 281         read_size = size;
 282         if (read_size > SANE_CHUNK_SIZE/10) {
 283             read_size = ffio_limit(s, read_size);
 284             // If filesize/maxsize is unknown, limit to SANE_CHUNK_SIZE
 285             if (s->maxsize < 0)
 286                 read_size = FFMIN(read_size, SANE_CHUNK_SIZE);
 287         }
 288
 289         ret = av_grow_packet(pkt, read_size);
 290         if (ret < 0)
 291             break;
 292
 293         ret = avio_read(s, pkt->data + prev_size, read_size);
 294         if (ret != read_size) {
 295             av_shrink_packet(pkt, prev_size + FFMAX(ret, 0));
 296             break;
 297         }
 298
 299         size -= read_size;
 300     } while (size > 0);
 301     if (size > 0)
 302         pkt->flags |= AV_PKT_FLAG_CORRUPT;
 303
 304     pkt->pos = orig_pos;
 305     if (!pkt->size)
 306         av_packet_unref(pkt);
 307     return pkt->size > orig_size ? pkt->size - orig_size : ret;
 308 }
 309
 310 int av_get_packet(AVIOContext *s, AVPacket *pkt, int size)
 311 {
 312     av_init_packet(pkt);
 313     pkt->data = NULL;
 314     pkt->size = 0;
 315     pkt->pos  = avio_tell(s);
 316
 317     return append_packet_chunked(s, pkt, size);
 318 }
 319
 320 int av_append_packet(AVIOContext *s, AVPacket *pkt, int size)
 321 {
 322     if (!pkt->size)
 323         return av_get_packet(s, pkt, size);
 324     return append_packet_chunked(s, pkt, size);
 325 }
 326
 327 int av_filename_number_test(const char *filename)
 328 {
 329     char buf[1024];
 330     return filename &&
 331            (av_get_frame_filename(buf, sizeof(buf), filename, 1) >= 0);
 332 }
 333
 334 static int set_codec_from_probe_data(AVFormatContext *s, AVStream *st,
 335                                      AVProbeData *pd)
 336 {
 337     static const struct {
 338         const char *name;
 339         enum AVCodecID id;
 340         enum AVMediaType type;
 341     } fmt_id_type[] = {
 342         { "aac",       AV_CODEC_ID_AAC,        AVMEDIA_TYPE_AUDIO },
 343         { "ac3",       AV_CODEC_ID_AC3,        AVMEDIA_TYPE_AUDIO },
 344         { "aptx",      AV_CODEC_ID_APTX,       AVMEDIA_TYPE_AUDIO },
 345         { "dts",       AV_CODEC_ID_DTS,        AVMEDIA_TYPE_AUDIO },
 346         { "dvbsub",    AV_CODEC_ID_DVB_SUBTITLE,AVMEDIA_TYPE_SUBTITLE },
 347         { "dvbtxt",    AV_CODEC_ID_DVB_TELETEXT,AVMEDIA_TYPE_SUBTITLE },
 348         { "eac3",      AV_CODEC_ID_EAC3,       AVMEDIA_TYPE_AUDIO },
 349         { "h264",      AV_CODEC_ID_H264,       AVMEDIA_TYPE_VIDEO },
 350         { "hevc",      AV_CODEC_ID_HEVC,       AVMEDIA_TYPE_VIDEO },
 351         { "loas",      AV_CODEC_ID_AAC_LATM,   AVMEDIA_TYPE_AUDIO },
 352         { "m4v",       AV_CODEC_ID_MPEG4,      AVMEDIA_TYPE_VIDEO },
 353         { "mjpeg_2000",AV_CODEC_ID_JPEG2000,   AVMEDIA_TYPE_VIDEO },
 354         { "mp3",       AV_CODEC_ID_MP3,        AVMEDIA_TYPE_AUDIO },
 355         { "mpegvideo", AV_CODEC_ID_MPEG2VIDEO, AVMEDIA_TYPE_VIDEO },
 356         { "truehd",    AV_CODEC_ID_TRUEHD,     AVMEDIA_TYPE_AUDIO },
 357         { 0 }
 358     };
 359     int score;
 360     const AVInputFormat *fmt = av_probe_input_format3(pd, 1, &score);
 361
 362     if (fmt) {
 363         int i;
 364         av_log(s, AV_LOG_DEBUG,
 365                "Probe with size=%d, packets=%d detected %s with score=%d\n",
 366                pd->buf_size, s->max_probe_packets - st->probe_packets,
 367                fmt->name, score);
 368         for (i = 0; fmt_id_type[i].name; i++) {
 369             if (!strcmp(fmt->name, fmt_id_type[i].name)) {
 370                 if (fmt_id_type[i].type != AVMEDIA_TYPE_AUDIO &&
 371                     st->codecpar->sample_rate)
 372                     continue;
 373                 if (st->request_probe > score &&
 374                     st->codecpar->codec_id != fmt_id_type[i].id)
 375                     continue;
 376                 st->codecpar->codec_id   = fmt_id_type[i].id;
 377                 st->codecpar->codec_type = fmt_id_type[i].type;
 378                 st->internal->need_context_update = 1;
 379 #if FF_API_LAVF_AVCTX
 380 FF_DISABLE_DEPRECATION_WARNINGS
 381                 st->codec->codec_type = st->codecpar->codec_type;
 382                 st->codec->codec_id   = st->codecpar->codec_id;
 383 FF_ENABLE_DEPRECATION_WARNINGS
 384 #endif
 385                 return score;
 386             }
 387         }
 388     }
 389     return 0;
 390 }
 391
 392 /************************************************************/
 393 /* input media file */
 394
 395 int av_demuxer_open(AVFormatContext *ic) {
 396     int err;
 397
 398     if (ic->format_whitelist && av_match_list(ic->iformat->name, ic->format_whitelist, ',') <= 0) {
 399         av_log(ic, AV_LOG_ERROR, "Format not on whitelist \'%s\'\n", ic->format_whitelist);
 400         return AVERROR(EINVAL);
 401     }
 402
 403     if (ic->iformat->read_header) {
 404         err = ic->iformat->read_header(ic);
 405         if (err < 0)
 406             return err;
 407     }
 408
 409     if (ic->pb && !ic->internal->data_offset)
 410         ic->internal->data_offset = avio_tell(ic->pb);
 411
 412     return 0;
 413 }
 414
 415 /* Open input file and probe the format if necessary. */
 416 static int init_input(AVFormatContext *s, const char *filename,
 417                       AVDictionary **options)
 418 {
 419     int ret;
 420     AVProbeData pd = { filename, NULL, 0 };
 421     int score = AVPROBE_SCORE_RETRY;
 422
 423     if (s->pb) {
 424         s->flags |= AVFMT_FLAG_CUSTOM_IO;
 425         if (!s->iformat)
 426             return av_probe_input_buffer2(s->pb, &s->iformat, filename,
 427                                          s, 0, s->format_probesize);
 428         else if (s->iformat->flags & AVFMT_NOFILE)
 429             av_log(s, AV_LOG_WARNING, "Custom AVIOContext makes no sense and "
 430                                       "will be ignored with AVFMT_NOFILE format.\n");
 431         return 0;
 432     }
 433
 434     if ((s->iformat && s->iformat->flags & AVFMT_NOFILE) ||
 435         (!s->iformat && (s->iformat = av_probe_input_format2(&pd, 0, &score))))
 436         return score;
 437
 438     if ((ret = s->io_open(s, &s->pb, filename, AVIO_FLAG_READ | s->avio_flags, options)) < 0)
 439         return ret;
 440
 441     if (s->iformat)
 442         return 0;
 443     return av_probe_input_buffer2(s->pb, &s->iformat, filename,
 444                                  s, 0, s->format_probesize);
 445 }
 446
 447 int ff_packet_list_put(AVPacketList **packet_buffer,
 448                        AVPacketList **plast_pktl,
 449                        AVPacket      *pkt, int flags)
 450 {
 451     AVPacketList *pktl = av_mallocz(sizeof(AVPacketList));
 452     int ret;
 453
 454     if (!pktl)
 455         return AVERROR(ENOMEM);
 456
 457     if (flags & FF_PACKETLIST_FLAG_REF_PACKET) {
 458         if ((ret = av_packet_ref(&pktl->pkt, pkt)) < 0) {
 459             av_free(pktl);
 460             return ret;
 461         }
 462     } else {
 463         ret = av_packet_make_refcounted(pkt);
 464         if (ret < 0) {
 465             av_free(pktl);
 466             return ret;
 467         }
 468         av_packet_move_ref(&pktl->pkt, pkt);
 469     }
 470
 471     if (*packet_buffer)
 472         (*plast_pktl)->next = pktl;
 473     else
 474         *packet_buffer = pktl;
 475
 476     /* Add the packet in the buffered packet list. */
 477     *plast_pktl = pktl;
 478     return 0;
 479 }
 480
 481 int avformat_queue_attached_pictures(AVFormatContext *s)
 482 {
 483     int i, ret;
 484     for (i = 0; i < s->nb_streams; i++)
 485         if (s->streams[i]->disposition & AV_DISPOSITION_ATTACHED_PIC &&
 486             s->streams[i]->discard < AVDISCARD_ALL) {
 487             if (s->streams[i]->attached_pic.size <= 0) {
 488                 av_log(s, AV_LOG_WARNING,
 489                     "Attached picture on stream %d has invalid size, "
 490                     "ignoring\n", i);
 491                 continue;
 492             }
 493
 494             ret = ff_packet_list_put(&s->internal->raw_packet_buffer,
 495                                      &s->internal->raw_packet_buffer_end,
 496                                      &s->streams[i]->attached_pic,
 497                                      FF_PACKETLIST_FLAG_REF_PACKET);
 498             if (ret < 0)
 499                 return ret;
 500         }
 501     return 0;
 502 }
 503
 504 static int update_stream_avctx(AVFormatContext *s)
 505 {
 506     int i, ret;
 507     for (i = 0; i < s->nb_streams; i++) {
 508         AVStream *st = s->streams[i];
 509
 510         if (!st->internal->need_context_update)
 511             continue;
 512
 513         /* close parser, because it depends on the codec */
 514         if (st->parser && st->internal->avctx->codec_id != st->codecpar->codec_id) {
 515             av_parser_close(st->parser);
 516             st->parser = NULL;
 517         }
 518
 519         /* update internal codec context, for the parser */
 520         ret = avcodec_parameters_to_context(st->internal->avctx, st->codecpar);
 521         if (ret < 0)
 522             return ret;
 523
 524 #if FF_API_LAVF_AVCTX
 525 FF_DISABLE_DEPRECATION_WARNINGS
 526         /* update deprecated public codec context */
 527         ret = avcodec_parameters_to_context(st->codec, st->codecpar);
 528         if (ret < 0)
 529             return ret;
 530 FF_ENABLE_DEPRECATION_WARNINGS
 531 #endif
 532
 533         st->internal->need_context_update = 0;
 534     }
 535     return 0;
 536 }
 537
 538
 539 int avformat_open_input(AVFormatContext **ps, const char *filename,
 540                         ff_const59 AVInputFormat *fmt, AVDictionary **options)
 541 {
 542     AVFormatContext *s = *ps;
 543     int i, ret = 0;
 544     AVDictionary *tmp = NULL;
 545     ID3v2ExtraMeta *id3v2_extra_meta = NULL;
 546
 547     if (!s && !(s = avformat_alloc_context()))
 548         return AVERROR(ENOMEM);
 549     if (!s->av_class) {
 550         av_log(NULL, AV_LOG_ERROR, "Input context has not been properly allocated by avformat_alloc_context() and is not NULL either\n");
 551         return AVERROR(EINVAL);
 552     }
 553     if (fmt)
 554         s->iformat = fmt;
 555
 556     if (options)
 557         av_dict_copy(&tmp, *options, 0);
 558
 559     if (s->pb) // must be before any goto fail
 560         s->flags |= AVFMT_FLAG_CUSTOM_IO;
 561
 562     if ((ret = av_opt_set_dict(s, &tmp)) < 0)
 563         goto fail;
 564
 565     if (!(s->url = av_strdup(filename ? filename : ""))) {
 566         ret = AVERROR(ENOMEM);
 567         goto fail;
 568     }
 569
 570 #if FF_API_FORMAT_FILENAME
 571 FF_DISABLE_DEPRECATION_WARNINGS
 572     av_strlcpy(s->filename, filename ? filename : "", sizeof(s->filename));
 573 FF_ENABLE_DEPRECATION_WARNINGS
 574 #endif
 575     if ((ret = init_input(s, filename, &tmp)) < 0)
 576         goto fail;
 577     s->probe_score = ret;
 578
 579     if (!s->protocol_whitelist && s->pb && s->pb->protocol_whitelist) {
 580         s->protocol_whitelist = av_strdup(s->pb->protocol_whitelist);
 581         if (!s->protocol_whitelist) {
 582             ret = AVERROR(ENOMEM);
 583             goto fail;
 584         }
 585     }
 586
 587     if (!s->protocol_blacklist && s->pb && s->pb->protocol_blacklist) {
 588         s->protocol_blacklist = av_strdup(s->pb->protocol_blacklist);
 589         if (!s->protocol_blacklist) {
 590             ret = AVERROR(ENOMEM);
 591             goto fail;
 592         }
 593     }
 594
 595     if (s->format_whitelist && av_match_list(s->iformat->name, s->format_whitelist, ',') <= 0) {
 596         av_log(s, AV_LOG_ERROR, "Format not on whitelist \'%s\'\n", s->format_whitelist);
 597         ret = AVERROR(EINVAL);
 598         goto fail;
 599     }
 600
 601     avio_skip(s->pb, s->skip_initial_bytes);
 602
 603     /* Check filename in case an image number is expected. */
 604     if (s->iformat->flags & AVFMT_NEEDNUMBER) {
 605         if (!av_filename_number_test(filename)) {
 606             ret = AVERROR(EINVAL);
 607             goto fail;
 608         }
 609     }
 610
 611     s->duration = s->start_time = AV_NOPTS_VALUE;
 612
 613     /* Allocate private data. */
 614     if (s->iformat->priv_data_size > 0) {
 615         if (!(s->priv_data = av_mallocz(s->iformat->priv_data_size))) {
 616             ret = AVERROR(ENOMEM);
 617             goto fail;
 618         }
 619         if (s->iformat->priv_class) {
 620             *(const AVClass **) s->priv_data = s->iformat->priv_class;
 621             av_opt_set_defaults(s->priv_data);
 622             if ((ret = av_opt_set_dict(s->priv_data, &tmp)) < 0)
 623                 goto fail;
 624         }
 625     }
 626
 627     /* e.g. AVFMT_NOFILE formats will not have a AVIOContext */
 628     if (s->pb)
 629         ff_id3v2_read_dict(s->pb, &s->internal->id3v2_meta, ID3v2_DEFAULT_MAGIC, &id3v2_extra_meta);
 630
 631
 632     if (!(s->flags&AVFMT_FLAG_PRIV_OPT) && s->iformat->read_header)
 633         if ((ret = s->iformat->read_header(s)) < 0)
 634             goto fail;
 635
 636     if (!s->metadata) {
 637         s->metadata = s->internal->id3v2_meta;
 638         s->internal->id3v2_meta = NULL;
 639     } else if (s->internal->id3v2_meta) {
 640         int level = AV_LOG_WARNING;
 641         if (s->error_recognition & AV_EF_COMPLIANT)
 642             level = AV_LOG_ERROR;
 643         av_log(s, level, "Discarding ID3 tags because more suitable tags were found.\n");
 644         av_dict_free(&s->internal->id3v2_meta);
 645         if (s->error_recognition & AV_EF_EXPLODE)
 646             return AVERROR_INVALIDDATA;
 647     }
 648
 649     if (id3v2_extra_meta) {
 650         if (!strcmp(s->iformat->name, "mp3") || !strcmp(s->iformat->name, "aac") ||
 651             !strcmp(s->iformat->name, "tta") || !strcmp(s->iformat->name, "wav")) {
 652             if ((ret = ff_id3v2_parse_apic(s, &id3v2_extra_meta)) < 0)
 653                 goto fail;
 654             if ((ret = ff_id3v2_parse_chapters(s, &id3v2_extra_meta)) < 0)
 655                 goto fail;
 656             if ((ret = ff_id3v2_parse_priv(s, &id3v2_extra_meta)) < 0)
 657                 goto fail;
 658         } else
 659             av_log(s, AV_LOG_DEBUG, "demuxer does not support additional id3 data, skipping\n");
 660     }
 661     ff_id3v2_free_extra_meta(&id3v2_extra_meta);
 662
 663     if ((ret = avformat_queue_attached_pictures(s)) < 0)
 664         goto fail;
 665
 666     if (!(s->flags&AVFMT_FLAG_PRIV_OPT) && s->pb && !s->internal->data_offset)
 667         s->internal->data_offset = avio_tell(s->pb);
 668
 669     s->internal->raw_packet_buffer_remaining_size = RAW_PACKET_BUFFER_SIZE;
 670
 671     update_stream_avctx(s);
 672
 673     for (i = 0; i < s->nb_streams; i++)
 674         s->streams[i]->internal->orig_codec_id = s->streams[i]->codecpar->codec_id;
 675
 676     if (options) {
 677         av_dict_free(options);
 678         *options = tmp;
 679     }
 680     *ps = s;
 681     return 0;
 682
 683 fail:
 684     ff_id3v2_free_extra_meta(&id3v2_extra_meta);
 685     av_dict_free(&tmp);
 686     if (s->pb && !(s->flags & AVFMT_FLAG_CUSTOM_IO))
 687         avio_closep(&s->pb);
 688     avformat_free_context(s);
 689     *ps = NULL;
 690     return ret;
 691 }
 692
 693 /*******************************************************/
 694
 695 static void force_codec_ids(AVFormatContext *s, AVStream *st)
 696 {
 697     switch (st->codecpar->codec_type) {
 698     case AVMEDIA_TYPE_VIDEO:
 699         if (s->video_codec_id)
 700             st->codecpar->codec_id = s->video_codec_id;
 701         break;
 702     case AVMEDIA_TYPE_AUDIO:
 703         if (s->audio_codec_id)
 704             st->codecpar->codec_id = s->audio_codec_id;
 705         break;
 706     case AVMEDIA_TYPE_SUBTITLE:
 707         if (s->subtitle_codec_id)
 708             st->codecpar->codec_id = s->subtitle_codec_id;
 709         break;
 710     case AVMEDIA_TYPE_DATA:
 711         if (s->data_codec_id)
 712             st->codecpar->codec_id = s->data_codec_id;
 713         break;
 714     }
 715 }
 716
 717 static int probe_codec(AVFormatContext *s, AVStream *st, const AVPacket *pkt)
 718 {
 719     if (st->request_probe>0) {
 720         AVProbeData *pd = &st->probe_data;
 721         int end;
 722         av_log(s, AV_LOG_DEBUG, "probing stream %d pp:%d\n", st->index, st->probe_packets);
 723         --st->probe_packets;
 724
 725         if (pkt) {
 726             uint8_t *new_buf = av_realloc(pd->buf, pd->buf_size+pkt->size+AVPROBE_PADDING_SIZE);
 727             if (!new_buf) {
 728                 av_log(s, AV_LOG_WARNING,
 729                        "Failed to reallocate probe buffer for stream %d\n",
 730                        st->index);
 731                 goto no_packet;
 732             }
 733             pd->buf = new_buf;
 734             memcpy(pd->buf + pd->buf_size, pkt->data, pkt->size);
 735             pd->buf_size += pkt->size;
 736             memset(pd->buf + pd->buf_size, 0, AVPROBE_PADDING_SIZE);
 737         } else {
 738 no_packet:
 739             st->probe_packets = 0;
 740             if (!pd->buf_size) {
 741                 av_log(s, AV_LOG_WARNING,
 742                        "nothing to probe for stream %d\n", st->index);
 743             }
 744         }
 745
 746         end=    s->internal->raw_packet_buffer_remaining_size <= 0
 747                 || st->probe_packets<= 0;
 748
 749         if (end || av_log2(pd->buf_size) != av_log2(pd->buf_size - pkt->size)) {
 750             int score = set_codec_from_probe_data(s, st, pd);
 751             if (    (st->codecpar->codec_id != AV_CODEC_ID_NONE && score > AVPROBE_SCORE_STREAM_RETRY)
 752                 || end) {
 753                 pd->buf_size = 0;
 754                 av_freep(&pd->buf);
 755                 st->request_probe = -1;
 756                 if (st->codecpar->codec_id != AV_CODEC_ID_NONE) {
 757                     av_log(s, AV_LOG_DEBUG, "probed stream %d\n", st->index);
 758                 } else
 759                     av_log(s, AV_LOG_WARNING, "probed stream %d failed\n", st->index);
 760             }
 761             force_codec_ids(s, st);
 762         }
 763     }
 764     return 0;
 765 }
 766
 767 static int update_wrap_reference(AVFormatContext *s, AVStream *st, int stream_index, AVPacket *pkt)
 768 {
 769     int64_t ref = pkt->dts;
 770     int i, pts_wrap_behavior;
 771     int64_t pts_wrap_reference;
 772     AVProgram *first_program;
 773
 774     if (ref == AV_NOPTS_VALUE)
 775         ref = pkt->pts;
 776     if (st->pts_wrap_reference != AV_NOPTS_VALUE || st->pts_wrap_bits >= 63 || ref == AV_NOPTS_VALUE || !s->correct_ts_overflow)
 777         return 0;
 778     ref &= (1LL << st->pts_wrap_bits)-1;
 779
 780     // reference time stamp should be 60 s before first time stamp
 781     pts_wrap_reference = ref - av_rescale(60, st->time_base.den, st->time_base.num);
 782     // if first time stamp is not more than 1/8 and 60s before the wrap point, subtract rather than add wrap offset
 783     pts_wrap_behavior = (ref < (1LL << st->pts_wrap_bits) - (1LL << st->pts_wrap_bits-3)) ||
 784         (ref < (1LL << st->pts_wrap_bits) - av_rescale(60, st->time_base.den, st->time_base.num)) ?
 785         AV_PTS_WRAP_ADD_OFFSET : AV_PTS_WRAP_SUB_OFFSET;
 786
 787     first_program = av_find_program_from_stream(s, NULL, stream_index);
 788
 789     if (!first_program) {
 790         int default_stream_index = av_find_default_stream_index(s);
 791         if (s->streams[default_stream_index]->pts_wrap_reference == AV_NOPTS_VALUE) {
 792             for (i = 0; i < s->nb_streams; i++) {
 793                 if (av_find_program_from_stream(s, NULL, i))
 794                     continue;
 795                 s->streams[i]->pts_wrap_reference = pts_wrap_reference;
 796                 s->streams[i]->pts_wrap_behavior = pts_wrap_behavior;
 797             }
 798         }
 799         else {
 800             st->pts_wrap_reference = s->streams[default_stream_index]->pts_wrap_reference;
 801             st->pts_wrap_behavior = s->streams[default_stream_index]->pts_wrap_behavior;
 802         }
 803     }
 804     else {
 805         AVProgram *program = first_program;
 806         while (program) {
 807             if (program->pts_wrap_reference != AV_NOPTS_VALUE) {
 808                 pts_wrap_reference = program->pts_wrap_reference;
 809                 pts_wrap_behavior = program->pts_wrap_behavior;
 810                 break;
 811             }
 812             program = av_find_program_from_stream(s, program, stream_index);
 813         }
 814
 815         // update every program with differing pts_wrap_reference
 816         program = first_program;
 817         while (program) {
 818             if (program->pts_wrap_reference != pts_wrap_reference) {
 819                 for (i = 0; i<program->nb_stream_indexes; i++) {
 820                     s->streams[program->stream_index[i]]->pts_wrap_reference = pts_wrap_reference;
 821                     s->streams[program->stream_index[i]]->pts_wrap_behavior = pts_wrap_behavior;
 822                 }
 823
 824                 program->pts_wrap_reference = pts_wrap_reference;
 825                 program->pts_wrap_behavior = pts_wrap_behavior;
 826             }
 827             program = av_find_program_from_stream(s, program, stream_index);
 828         }
 829     }
 830     return 1;
 831 }
 832
 833 int ff_read_packet(AVFormatContext *s, AVPacket *pkt)
 834 {
 835     int ret, i, err;
 836     AVStream *st;
 837
 838     pkt->data = NULL;
 839     pkt->size = 0;
 840     av_init_packet(pkt);
 841
 842     for (;;) {
 843         AVPacketList *pktl = s->internal->raw_packet_buffer;
 844         const AVPacket *pkt1;
 845
 846         if (pktl) {
 847             st = s->streams[pktl->pkt.stream_index];
 848             if (s->internal->raw_packet_buffer_remaining_size <= 0)
 849                 if ((err = probe_codec(s, st, NULL)) < 0)
 850                     return err;
 851             if (st->request_probe <= 0) {
 852                 ff_packet_list_get(&s->internal->raw_packet_buffer,
 853                                    &s->internal->raw_packet_buffer_end, pkt);
 854                 s->internal->raw_packet_buffer_remaining_size += pkt->size;
 855                 return 0;
 856             }
 857         }
 858
 859         ret = s->iformat->read_packet(s, pkt);
 860         if (ret < 0) {
 861             av_packet_unref(pkt);
 862
 863             /* Some demuxers return FFERROR_REDO when they consume
 864                data and discard it (ignored streams, junk, extradata).
 865                We must re-call the demuxer to get the real packet. */
 866             if (ret == FFERROR_REDO)
 867                 continue;
 868             if (!pktl || ret == AVERROR(EAGAIN))
 869                 return ret;
 870             for (i = 0; i < s->nb_streams; i++) {
 871                 st = s->streams[i];
 872                 if (st->probe_packets || st->request_probe > 0)
 873                     if ((err = probe_codec(s, st, NULL)) < 0)
 874                         return err;
 875                 av_assert0(st->request_probe <= 0);
 876             }
 877             continue;
 878         }
 879
 880         err = av_packet_make_refcounted(pkt);
 881         if (err < 0) {
 882             av_packet_unref(pkt);
 883             return err;
 884         }
 885
 886         if ((s->flags & AVFMT_FLAG_DISCARD_CORRUPT) &&
 887             (pkt->flags & AV_PKT_FLAG_CORRUPT)) {
 888             av_log(s, AV_LOG_WARNING,
 889                    "Dropped corrupted packet (stream = %d)\n",
 890                    pkt->stream_index);
 891             av_packet_unref(pkt);
 892             continue;
 893         }
 894
 895         av_assert0(pkt->stream_index < (unsigned)s->nb_streams &&
 896                    "Invalid stream index.\n");
 897
 898         st = s->streams[pkt->stream_index];
 899
 900         if (update_wrap_reference(s, st, pkt->stream_index, pkt) && st->pts_wrap_behavior == AV_PTS_WRAP_SUB_OFFSET) {
 901             // correct first time stamps to negative values
 902             if (!is_relative(st->first_dts))
 903                 st->first_dts = wrap_timestamp(st, st->first_dts);
 904             if (!is_relative(st->start_time))
 905                 st->start_time = wrap_timestamp(st, st->start_time);
 906             if (!is_relative(st->cur_dts))
 907                 st->cur_dts = wrap_timestamp(st, st->cur_dts);
 908         }
 909
 910         pkt->dts = wrap_timestamp(st, pkt->dts);
 911         pkt->pts = wrap_timestamp(st, pkt->pts);
 912
 913         force_codec_ids(s, st);
 914
 915         /* TODO: audio: time filter; video: frame reordering (pts != dts) */
 916         if (s->use_wallclock_as_timestamps)
 917             pkt->dts = pkt->pts = av_rescale_q(av_gettime(), AV_TIME_BASE_Q, st->time_base);
 918
 919         if (!pktl && st->request_probe <= 0)
 920             return ret;
 921
 922         err = ff_packet_list_put(&s->internal->raw_packet_buffer,
 923                                  &s->internal->raw_packet_buffer_end,
 924                                  pkt, 0);
 925         if (err < 0) {
 926             av_packet_unref(pkt);
 927             return err;
 928         }
 929         pkt1 = &s->internal->raw_packet_buffer_end->pkt;
 930         s->internal->raw_packet_buffer_remaining_size -= pkt1->size;
 931
 932         if ((err = probe_codec(s, st, pkt1)) < 0)
 933             return err;
 934     }
 935 }
 936
 937
 938 /**********************************************************/
 939
 940 static int determinable_frame_size(AVCodecContext *avctx)
 941 {
 942     switch(avctx->codec_id) {
 943     case AV_CODEC_ID_MP1:
 944     case AV_CODEC_ID_MP2:
 945     case AV_CODEC_ID_MP3:
 946     case AV_CODEC_ID_CODEC2:
 947         return 1;
 948     }
 949
 950     return 0;
 951 }
 952
 953 /**
 954  * Return the frame duration in seconds. Return 0 if not available.
 955  */
 956 void ff_compute_frame_duration(AVFormatContext *s, int *pnum, int *pden, AVStream *st,
 957                                AVCodecParserContext *pc, AVPacket *pkt)
 958 {
 959     AVRational codec_framerate = s->iformat ? st->internal->avctx->framerate :
 960                                               av_mul_q(av_inv_q(st->internal->avctx->time_base), (AVRational){1, st->internal->avctx->ticks_per_frame});
 961     int frame_size, sample_rate;
 962
 963 #if FF_API_LAVF_AVCTX
 964 FF_DISABLE_DEPRECATION_WARNINGS
 965     if ((!codec_framerate.den || !codec_framerate.num) && st->codec->time_base.den && st->codec->time_base.num)
 966         codec_framerate = av_mul_q(av_inv_q(st->codec->time_base), (AVRational){1, st->codec->ticks_per_frame});
 967 FF_ENABLE_DEPRECATION_WARNINGS
 968 #endif
 969
 970     *pnum = 0;
 971     *pden = 0;
 972     switch (st->codecpar->codec_type) {
 973     case AVMEDIA_TYPE_VIDEO:
 974         if (st->r_frame_rate.num && !pc && s->iformat) {
 975             *pnum = st->r_frame_rate.den;
 976             *pden = st->r_frame_rate.num;
 977         } else if (st->time_base.num * 1000LL > st->time_base.den) {
 978             *pnum = st->time_base.num;
 979             *pden = st->time_base.den;
 980         } else if (codec_framerate.den * 1000LL > codec_framerate.num) {
 981             av_assert0(st->internal->avctx->ticks_per_frame);
 982             av_reduce(pnum, pden,
 983                       codec_framerate.den,
 984                       codec_framerate.num * (int64_t)st->internal->avctx->ticks_per_frame,
 985                       INT_MAX);
 986
 987             if (pc && pc->repeat_pict) {
 988                 av_assert0(s->iformat); // this may be wrong for interlaced encoding but its not used for that case
 989                 av_reduce(pnum, pden,
 990                           (*pnum) * (1LL + pc->repeat_pict),
 991                           (*pden),
 992                           INT_MAX);
 993             }
 994             /* If this codec can be interlaced or progressive then we need
 995              * a parser to compute duration of a packet. Thus if we have
 996              * no parser in such case leave duration undefined. */
 997             if (st->internal->avctx->ticks_per_frame > 1 && !pc)
 998                 *pnum = *pden = 0;
 999         }
1000         break;
1001     case AVMEDIA_TYPE_AUDIO:
1002         if (st->internal->avctx_inited) {
1003             frame_size = av_get_audio_frame_duration(st->internal->avctx, pkt->size);
1004             sample_rate = st->internal->avctx->sample_rate;
1005         } else {
1006             frame_size = av_get_audio_frame_duration2(st->codecpar, pkt->size);
1007             sample_rate = st->codecpar->sample_rate;
1008         }
1009         if (frame_size <= 0 || sample_rate <= 0)
1010             break;
1011         *pnum = frame_size;
1012         *pden = sample_rate;
1013         break;
1014     default:
1015         break;
1016     }
1017 }
1018
1019 static int is_intra_only(enum AVCodecID id)
1020 {
1021     const AVCodecDescriptor *d = avcodec_descriptor_get(id);
1022     if (!d)
1023         return 0;
1024     if (d->type == AVMEDIA_TYPE_VIDEO && !(d->props & AV_CODEC_PROP_INTRA_ONLY))
1025         return 0;
1026     return 1;
1027 }
1028
1029 static int has_decode_delay_been_guessed(AVStream *st)
1030 {
1031     if (st->codecpar->codec_id != AV_CODEC_ID_H264) return 1;
1032     if (!st->info) // if we have left find_stream_info then nb_decoded_frames won't increase anymore for stream copy
1033         return 1;
1034 #if CONFIG_H264_DECODER
1035     if (st->internal->avctx->has_b_frames &&
1036        avpriv_h264_has_num_reorder_frames(st->internal->avctx) == st->internal->avctx->has_b_frames)
1037         return 1;
1038 #endif
1039     if (st->internal->avctx->has_b_frames<3)
1040         return st->nb_decoded_frames >= 7;
1041     else if (st->internal->avctx->has_b_frames<4)
1042         return st->nb_decoded_frames >= 18;
1043     else
1044         return st->nb_decoded_frames >= 20;
1045 }
1046
1047 static AVPacketList *get_next_pkt(AVFormatContext *s, AVStream *st, AVPacketList *pktl)
1048 {
1049     if (pktl->next)
1050         return pktl->next;
1051     if (pktl == s->internal->packet_buffer_end)
1052         return s->internal->parse_queue;
1053     return NULL;
1054 }
1055
1056 static int64_t select_from_pts_buffer(AVStream *st, int64_t *pts_buffer, int64_t dts) {
1057     int onein_oneout = st->codecpar->codec_id != AV_CODEC_ID_H264 &&
1058                        st->codecpar->codec_id != AV_CODEC_ID_HEVC;
1059
1060     if(!onein_oneout) {
1061         int delay = st->internal->avctx->has_b_frames;
1062         int i;
1063
1064         if (dts == AV_NOPTS_VALUE) {
1065             int64_t best_score = INT64_MAX;
1066             for (i = 0; i<delay; i++) {
1067                 if (st->pts_reorder_error_count[i]) {
1068                     int64_t score = st->pts_reorder_error[i] / st->pts_reorder_error_count[i];
1069                     if (score < best_score) {
1070                         best_score = score;
1071                         dts = pts_buffer[i];
1072                     }
1073                 }
1074             }
1075         } else {
1076             for (i = 0; i<delay; i++) {
1077                 if (pts_buffer[i] != AV_NOPTS_VALUE) {
1078                     int64_t diff =  FFABS(pts_buffer[i] - dts)
1079                                     + (uint64_t)st->pts_reorder_error[i];
1080                     diff = FFMAX(diff, st->pts_reorder_error[i]);
1081                     st->pts_reorder_error[i] = diff;
1082                     st->pts_reorder_error_count[i]++;
1083                     if (st->pts_reorder_error_count[i] > 250) {
1084                         st->pts_reorder_error[i] >>= 1;
1085                         st->pts_reorder_error_count[i] >>= 1;
1086                     }
1087                 }
1088             }
1089         }
1090     }
1091
1092     if (dts == AV_NOPTS_VALUE)
1093         dts = pts_buffer[0];
1094
1095     return dts;
1096 }
1097
1098 /**
1099  * Updates the dts of packets of a stream in pkt_buffer, by re-ordering the pts
1100  * of the packets in a window.
1101  */
1102 static void update_dts_from_pts(AVFormatContext *s, int stream_index,
1103                                 AVPacketList *pkt_buffer)
1104 {
1105     AVStream *st       = s->streams[stream_index];
1106     int delay          = st->internal->avctx->has_b_frames;
1107     int i;
1108
1109     int64_t pts_buffer[MAX_REORDER_DELAY+1];
1110
1111     for (i = 0; i<MAX_REORDER_DELAY+1; i++)
1112         pts_buffer[i] = AV_NOPTS_VALUE;
1113
1114     for (; pkt_buffer; pkt_buffer = get_next_pkt(s, st, pkt_buffer)) {
1115         if (pkt_buffer->pkt.stream_index != stream_index)
1116             continue;
1117
1118         if (pkt_buffer->pkt.pts != AV_NOPTS_VALUE && delay <= MAX_REORDER_DELAY) {
1119             pts_buffer[0] = pkt_buffer->pkt.pts;
1120             for (i = 0; i<delay && pts_buffer[i] > pts_buffer[i + 1]; i++)
1121                 FFSWAP(int64_t, pts_buffer[i], pts_buffer[i + 1]);
1122
1123             pkt_buffer->pkt.dts = select_from_pts_buffer(st, pts_buffer, pkt_buffer->pkt.dts);
1124         }
1125     }
1126 }
1127
1128 static void update_initial_timestamps(AVFormatContext *s, int stream_index,
1129                                       int64_t dts, int64_t pts, AVPacket *pkt)
1130 {
1131     AVStream *st       = s->streams[stream_index];
1132     AVPacketList *pktl = s->internal->packet_buffer ? s->internal->packet_buffer : s->internal->parse_queue;
1133     AVPacketList *pktl_it;
1134
1135     uint64_t shift;
1136
1137     if (st->first_dts != AV_NOPTS_VALUE ||
1138         dts           == AV_NOPTS_VALUE ||
1139         st->cur_dts   == AV_NOPTS_VALUE ||
1140         st->cur_dts < INT_MIN + RELATIVE_TS_BASE ||
1141         is_relative(dts))
1142         return;
1143
1144     st->first_dts = dts - (st->cur_dts - RELATIVE_TS_BASE);
1145     st->cur_dts   = dts;
1146     shift         = (uint64_t)st->first_dts - RELATIVE_TS_BASE;
1147
1148     if (is_relative(pts))
1149         pts += shift;
1150
1151     for (pktl_it = pktl; pktl_it; pktl_it = get_next_pkt(s, st, pktl_it)) {
1152         if (pktl_it->pkt.stream_index != stream_index)
1153             continue;
1154         if (is_relative(pktl_it->pkt.pts))
1155             pktl_it->pkt.pts += shift;
1156
1157         if (is_relative(pktl_it->pkt.dts))
1158             pktl_it->pkt.dts += shift;
1159
1160         if (st->start_time == AV_NOPTS_VALUE && pktl_it->pkt.pts != AV_NOPTS_VALUE) {
1161             st->start_time = pktl_it->pkt.pts;
1162             if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO && st->codecpar->sample_rate)
1163                 st->start_time += av_rescale_q(st->skip_samples, (AVRational){1, st->codecpar->sample_rate}, st->time_base);
1164         }
1165     }
1166
1167     if (has_decode_delay_been_guessed(st)) {
1168         update_dts_from_pts(s, stream_index, pktl);
1169     }
1170
1171     if (st->start_time == AV_NOPTS_VALUE) {
1172         if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO || !(pkt->flags & AV_PKT_FLAG_DISCARD)) {
1173             st->start_time = pts;
1174         }
1175         if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO && st->codecpar->sample_rate)
1176             st->start_time += av_rescale_q(st->skip_samples, (AVRational){1, st->codecpar->sample_rate}, st->time_base);
1177     }
1178 }
1179
1180 static void update_initial_durations(AVFormatContext *s, AVStream *st,
1181                                      int stream_index, int duration)
1182 {
1183     AVPacketList *pktl = s->internal->packet_buffer ? s->internal->packet_buffer : s->internal->parse_queue;
1184     int64_t cur_dts    = RELATIVE_TS_BASE;
1185
1186     if (st->first_dts != AV_NOPTS_VALUE) {
1187         if (st->update_initial_durations_done)
1188             return;
1189         st->update_initial_durations_done = 1;
1190         cur_dts = st->first_dts;
1191         for (; pktl; pktl = get_next_pkt(s, st, pktl)) {
1192             if (pktl->pkt.stream_index == stream_index) {
1193                 if (pktl->pkt.pts != pktl->pkt.dts  ||
1194                     pktl->pkt.dts != AV_NOPTS_VALUE ||
1195                     pktl->pkt.duration)
1196                     break;
1197                 cur_dts -= duration;
1198             }
1199         }
1200         if (pktl && pktl->pkt.dts != st->first_dts) {
1201             av_log(s, AV_LOG_DEBUG, "first_dts %s not matching first dts %s (pts %s, duration %"PRId64") in the queue\n",
1202                    av_ts2str(st->first_dts), av_ts2str(pktl->pkt.dts), av_ts2str(pktl->pkt.pts), pktl->pkt.duration);
1203             return;
1204         }
1205         if (!pktl) {
1206             av_log(s, AV_LOG_DEBUG, "first_dts %s but no packet with dts in the queue\n", av_ts2str(st->first_dts));
1207             return;
1208         }
1209         pktl          = s->internal->packet_buffer ? s->internal->packet_buffer : s->internal->parse_queue;
1210         st->first_dts = cur_dts;
1211     } else if (st->cur_dts != RELATIVE_TS_BASE)
1212         return;
1213
1214     for (; pktl; pktl = get_next_pkt(s, st, pktl)) {
1215         if (pktl->pkt.stream_index != stream_index)
1216             continue;
1217         if ((pktl->pkt.pts == pktl->pkt.dts ||
1218              pktl->pkt.pts == AV_NOPTS_VALUE) &&
1219             (pktl->pkt.dts == AV_NOPTS_VALUE ||
1220              pktl->pkt.dts == st->first_dts ||
1221              pktl->pkt.dts == RELATIVE_TS_BASE) &&
1222             !pktl->pkt.duration) {
1223             pktl->pkt.dts = cur_dts;
1224             if (!st->internal->avctx->has_b_frames)
1225                 pktl->pkt.pts = cur_dts;
1226 //            if (st->codecpar->codec_type != AVMEDIA_TYPE_AUDIO)
1227                 pktl->pkt.duration = duration;
1228         } else
1229             break;
1230         cur_dts = pktl->pkt.dts + pktl->pkt.duration;
1231     }
1232     if (!pktl)
1233         st->cur_dts = cur_dts;
1234 }
1235
1236 static void compute_pkt_fields(AVFormatContext *s, AVStream *st,
1237                                AVCodecParserContext *pc, AVPacket *pkt,
1238                                int64_t next_dts, int64_t next_pts)
1239 {
1240     int num, den, presentation_delayed, delay, i;
1241     int64_t offset;
1242     AVRational duration;
1243     int onein_oneout = st->codecpar->codec_id != AV_CODEC_ID_H264 &&
1244                        st->codecpar->codec_id != AV_CODEC_ID_HEVC;
1245
1246     if (s->flags & AVFMT_FLAG_NOFILLIN)
1247         return;
1248
1249     if (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO && pkt->dts != AV_NOPTS_VALUE) {
1250         if (pkt->dts == pkt->pts && st->last_dts_for_order_check != AV_NOPTS_VALUE) {
1251             if (st->last_dts_for_order_check <= pkt->dts) {
1252                 st->dts_ordered++;
1253             } else {
1254                 av_log(s, st->dts_misordered ? AV_LOG_DEBUG : AV_LOG_WARNING,
1255                        "DTS %"PRIi64" < %"PRIi64" out of order\n",
1256                        pkt->dts,
1257                        st->last_dts_for_order_check);
1258                 st->dts_misordered++;
1259             }
1260             if (st->dts_ordered + st->dts_misordered > 250) {
1261                 st->dts_ordered    >>= 1;
1262                 st->dts_misordered >>= 1;
1263             }
1264         }
1265
1266         st->last_dts_for_order_check = pkt->dts;
1267         if (st->dts_ordered < 8*st->dts_misordered && pkt->dts == pkt->pts)
1268             pkt->dts = AV_NOPTS_VALUE;
1269     }
1270
1271     if ((s->flags & AVFMT_FLAG_IGNDTS) && pkt->pts != AV_NOPTS_VALUE)
1272         pkt->dts = AV_NOPTS_VALUE;
1273
1274     if (pc && pc->pict_type == AV_PICTURE_TYPE_B
1275         && !st->internal->avctx->has_b_frames)
1276         //FIXME Set low_delay = 0 when has_b_frames = 1
1277         st->internal->avctx->has_b_frames = 1;
1278
1279     /* do we have a video B-frame ? */
1280     delay = st->internal->avctx->has_b_frames;
1281     presentation_delayed = 0;
1282
1283     /* XXX: need has_b_frame, but cannot get it if the codec is
1284      *  not initialized */
1285     if (delay &&
1286         pc && pc->pict_type != AV_PICTURE_TYPE_B)
1287         presentation_delayed = 1;
1288
1289     if (pkt->pts != AV_NOPTS_VALUE && pkt->dts != AV_NOPTS_VALUE &&
1290         st->pts_wrap_bits < 63 &&
1291         pkt->dts - (1LL << (st->pts_wrap_bits - 1)) > pkt->pts) {
1292         if (is_relative(st->cur_dts) || pkt->dts - (1LL<<(st->pts_wrap_bits - 1)) > st->cur_dts) {
1293             pkt->dts -= 1LL << st->pts_wrap_bits;
1294         } else
1295             pkt->pts += 1LL << st->pts_wrap_bits;
1296     }
1297
1298     /* Some MPEG-2 in MPEG-PS lack dts (issue #171 / input_file.mpg).
1299      * We take the conservative approach and discard both.
1300      * Note: If this is misbehaving for an H.264 file, then possibly
1301      * presentation_delayed is not set correctly. */
1302     if (delay == 1 && pkt->dts == pkt->pts &&
1303         pkt->dts != AV_NOPTS_VALUE && presentation_delayed) {
1304         av_log(s, AV_LOG_DEBUG, "invalid dts/pts combination %"PRIi64"\n", pkt->dts);
1305         if (    strcmp(s->iformat->name, "mov,mp4,m4a,3gp,3g2,mj2")
1306              && strcmp(s->iformat->name, "flv")) // otherwise we discard correct timestamps for vc1-wmapro.ism
1307             pkt->dts = AV_NOPTS_VALUE;
1308     }
1309
1310     duration = av_mul_q((AVRational) {pkt->duration, 1}, st->time_base);
1311     if (pkt->duration <= 0) {
1312         ff_compute_frame_duration(s, &num, &den, st, pc, pkt);
1313         if (den && num) {
1314             duration = (AVRational) {num, den};
1315             pkt->duration = av_rescale_rnd(1,
1316                                            num * (int64_t) st->time_base.den,
1317                                            den * (int64_t) st->time_base.num,
1318                                            AV_ROUND_DOWN);
1319         }
1320     }
1321
1322     if (pkt->duration > 0 && (s->internal->packet_buffer || s->internal->parse_queue))
1323         update_initial_durations(s, st, pkt->stream_index, pkt->duration);
1324
1325     /* Correct timestamps with byte offset if demuxers only have timestamps
1326      * on packet boundaries */
1327     if (pc && st->need_parsing == AVSTREAM_PARSE_TIMESTAMPS && pkt->size) {
1328         /* this will estimate bitrate based on this frame's duration and size */
1329         offset = av_rescale(pc->offset, pkt->duration, pkt->size);
1330         if (pkt->pts != AV_NOPTS_VALUE)
1331             pkt->pts += offset;
1332         if (pkt->dts != AV_NOPTS_VALUE)
1333             pkt->dts += offset;
1334     }
1335
1336     /* This may be redundant, but it should not hurt. */
1337     if (pkt->dts != AV_NOPTS_VALUE &&
1338         pkt->pts != AV_NOPTS_VALUE &&
1339         pkt->pts > pkt->dts)
1340         presentation_delayed = 1;
1341
1342     if (s->debug & FF_FDEBUG_TS)
1343         av_log(s, AV_LOG_DEBUG,
1344             "IN delayed:%d pts:%s, dts:%s cur_dts:%s st:%d pc:%p duration:%"PRId64" delay:%d onein_oneout:%d\n",
1345             presentation_delayed, av_ts2str(pkt->pts), av_ts2str(pkt->dts), av_ts2str(st->cur_dts),
1346             pkt->stream_index, pc, pkt->duration, delay, onein_oneout);
1347
1348     /* Interpolate PTS and DTS if they are not present. We skip H264
1349      * currently because delay and has_b_frames are not reliably set. */
1350     if ((delay == 0 || (delay == 1 && pc)) &&
1351         onein_oneout) {
1352         if (presentation_delayed) {
1353             /* DTS = decompression timestamp */
1354             /* PTS = presentation timestamp */
1355             if (pkt->dts == AV_NOPTS_VALUE)
1356                 pkt->dts = st->last_IP_pts;
1357             update_initial_timestamps(s, pkt->stream_index, pkt->dts, pkt->pts, pkt);
1358             if (pkt->dts == AV_NOPTS_VALUE)
1359                 pkt->dts = st->cur_dts;
1360
1361             /* This is tricky: the dts must be incremented by the duration
1362              * of the frame we are displaying, i.e. the last I- or P-frame. */
1363             if (st->last_IP_duration == 0 && (uint64_t)pkt->duration <= INT32_MAX)
1364                 st->last_IP_duration = pkt->duration;
1365             if (pkt->dts != AV_NOPTS_VALUE)
1366                 st->cur_dts = pkt->dts + st->last_IP_duration;
1367             if (pkt->dts != AV_NOPTS_VALUE &&
1368                 pkt->pts == AV_NOPTS_VALUE &&
1369                 st->last_IP_duration > 0 &&
1370                 ((uint64_t)st->cur_dts - (uint64_t)next_dts + 1) <= 2 &&
1371                 next_dts != next_pts &&
1372                 next_pts != AV_NOPTS_VALUE)
1373                 pkt->pts = next_dts;
1374
1375             if ((uint64_t)pkt->duration <= INT32_MAX)
1376                 st->last_IP_duration = pkt->duration;
1377             st->last_IP_pts      = pkt->pts;
1378             /* Cannot compute PTS if not present (we can compute it only
1379              * by knowing the future. */
1380         } else if (pkt->pts != AV_NOPTS_VALUE ||
1381                    pkt->dts != AV_NOPTS_VALUE ||
1382                    pkt->duration > 0             ) {
1383
1384             /* presentation is not delayed : PTS and DTS are the same */
1385             if (pkt->pts == AV_NOPTS_VALUE)
1386                 pkt->pts = pkt->dts;
1387             update_initial_timestamps(s, pkt->stream_index, pkt->pts,
1388                                       pkt->pts, pkt);
1389             if (pkt->pts == AV_NOPTS_VALUE)
1390                 pkt->pts = st->cur_dts;
1391             pkt->dts = pkt->pts;
1392             if (pkt->pts != AV_NOPTS_VALUE && duration.num >= 0)
1393                 st->cur_dts = av_add_stable(st->time_base, pkt->pts, duration, 1);
1394         }
1395     }
1396
1397     if (pkt->pts != AV_NOPTS_VALUE && delay <= MAX_REORDER_DELAY) {
1398         st->pts_buffer[0] = pkt->pts;
1399         for (i = 0; i<delay && st->pts_buffer[i] > st->pts_buffer[i + 1]; i++)
1400             FFSWAP(int64_t, st->pts_buffer[i], st->pts_buffer[i + 1]);
1401
1402         if(has_decode_delay_been_guessed(st))
1403             pkt->dts = select_from_pts_buffer(st, st->pts_buffer, pkt->dts);
1404     }
1405     // We skipped it above so we try here.
1406     if (!onein_oneout)
1407         // This should happen on the first packet
1408         update_initial_timestamps(s, pkt->stream_index, pkt->dts, pkt->pts, pkt);
1409     if (pkt->dts > st->cur_dts)
1410         st->cur_dts = pkt->dts;
1411
1412     if (s->debug & FF_FDEBUG_TS)
1413         av_log(s, AV_LOG_DEBUG, "OUTdelayed:%d/%d pts:%s, dts:%s cur_dts:%s st:%d (%d)\n",
1414             presentation_delayed, delay, av_ts2str(pkt->pts), av_ts2str(pkt->dts), av_ts2str(st->cur_dts), st->index, st->id);
1415
1416     /* update flags */
1417     if (st->codecpar->codec_type == AVMEDIA_TYPE_DATA || is_intra_only(st->codecpar->codec_id))
1418         pkt->flags |= AV_PKT_FLAG_KEY;
1419 #if FF_API_CONVERGENCE_DURATION
1420 FF_DISABLE_DEPRECATION_WARNINGS
1421     if (pc)
1422         pkt->convergence_duration = pc->convergence_duration;
1423 FF_ENABLE_DEPRECATION_WARNINGS
1424 #endif
1425 }
1426
1427 void ff_packet_list_free(AVPacketList **pkt_buf, AVPacketList **pkt_buf_end)
1428 {
1429     AVPacketList *tmp = *pkt_buf;
1430
1431     while (tmp) {
1432         AVPacketList *pktl = tmp;
1433         tmp = pktl->next;
1434         av_packet_unref(&pktl->pkt);
1435         av_freep(&pktl);
1436     }
1437     *pkt_buf     = NULL;
1438     *pkt_buf_end = NULL;
1439 }
1440
1441 /**
1442  * Parse a packet, add all split parts to parse_queue.
1443  *
1444  * @param pkt   Packet to parse; must not be NULL.
1445  * @param flush Indicates whether to flush. If set, pkt must be blank.
1446  */
1447 static int parse_packet(AVFormatContext *s, AVPacket *pkt,
1448                         int stream_index, int flush)
1449 {
1450     AVPacket out_pkt;
1451     AVStream *st = s->streams[stream_index];
1452     uint8_t *data = pkt->data;
1453     int size      = pkt->size;
1454     int ret = 0, got_output = flush;
1455
1456     if (size || flush) {
1457         av_init_packet(&out_pkt);
1458     } else if (st->parser->flags & PARSER_FLAG_COMPLETE_FRAMES) {
1459         // preserve 0-size sync packets
1460         compute_pkt_fields(s, st, st->parser, pkt, AV_NOPTS_VALUE, AV_NOPTS_VALUE);
1461     }
1462
1463     while (size > 0 || (flush && got_output)) {
1464         int len;
1465         int64_t next_pts = pkt->pts;
1466         int64_t next_dts = pkt->dts;
1467
1468         len = av_parser_parse2(st->parser, st->internal->avctx,
1469                                &out_pkt.data, &out_pkt.size, data, size,
1470                                pkt->pts, pkt->dts, pkt->pos);
1471
1472         pkt->pts = pkt->dts = AV_NOPTS_VALUE;
1473         pkt->pos = -1;
1474         /* increment read pointer */
1475         data += len;
1476         size -= len;
1477
1478         got_output = !!out_pkt.size;
1479
1480         if (!out_pkt.size)
1481             continue;
1482
1483         if (pkt->buf && out_pkt.data == pkt->data) {
1484             /* reference pkt->buf only when out_pkt.data is guaranteed to point
1485              * to data in it and not in the parser's internal buffer. */
1486             /* XXX: Ensure this is the case with all parsers when st->parser->flags
1487              * is PARSER_FLAG_COMPLETE_FRAMES and check for that instead? */
1488             out_pkt.buf = av_buffer_ref(pkt->buf);
1489             if (!out_pkt.buf) {
1490                 ret = AVERROR(ENOMEM);
1491                 goto fail;
1492             }
1493         } else {
1494             ret = av_packet_make_refcounted(&out_pkt);
1495             if (ret < 0)
1496                 goto fail;
1497         }
1498
1499         if (pkt->side_data) {
1500             out_pkt.side_data       = pkt->side_data;
1501             out_pkt.side_data_elems = pkt->side_data_elems;
1502             pkt->side_data          = NULL;
1503             pkt->side_data_elems    = 0;
1504         }
1505
1506         /* set the duration */
1507         out_pkt.duration = (st->parser->flags & PARSER_FLAG_COMPLETE_FRAMES) ? pkt->duration : 0;
1508         if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO) {
1509             if (st->internal->avctx->sample_rate > 0) {
1510                 out_pkt.duration =
1511                     av_rescale_q_rnd(st->parser->duration,
1512                                      (AVRational) { 1, st->internal->avctx->sample_rate },
1513                                      st->time_base,
1514                                      AV_ROUND_DOWN);
1515             }
1516         }
1517
1518         out_pkt.stream_index = st->index;
1519         out_pkt.pts          = st->parser->pts;
1520         out_pkt.dts          = st->parser->dts;
1521         out_pkt.pos          = st->parser->pos;
1522         out_pkt.flags       |= pkt->flags & AV_PKT_FLAG_DISCARD;
1523
1524         if (st->need_parsing == AVSTREAM_PARSE_FULL_RAW)
1525             out_pkt.pos = st->parser->frame_offset;
1526
1527         if (st->parser->key_frame == 1 ||
1528             (st->parser->key_frame == -1 &&
1529              st->parser->pict_type == AV_PICTURE_TYPE_I))
1530             out_pkt.flags |= AV_PKT_FLAG_KEY;
1531
1532         if (st->parser->key_frame == -1 && st->parser->pict_type ==AV_PICTURE_TYPE_NONE && (pkt->flags&AV_PKT_FLAG_KEY))
1533             out_pkt.flags |= AV_PKT_FLAG_KEY;
1534
1535         compute_pkt_fields(s, st, st->parser, &out_pkt, next_dts, next_pts);
1536
1537         ret = ff_packet_list_put(&s->internal->parse_queue,
1538                                  &s->internal->parse_queue_end,
1539                                  &out_pkt, 0);
1540         if (ret < 0) {
1541             av_packet_unref(&out_pkt);
1542             goto fail;
1543         }
1544     }
1545
1546     /* end of the stream => close and free the parser */
1547     if (flush) {
1548         av_parser_close(st->parser);
1549         st->parser = NULL;
1550     }
1551
1552 fail:
1553     av_packet_unref(pkt);
1554     return ret;
1555 }
1556
1557 int ff_packet_list_get(AVPacketList **pkt_buffer,
1558                        AVPacketList **pkt_buffer_end,
1559                        AVPacket      *pkt)
1560 {
1561     AVPacketList *pktl;
1562     av_assert0(*pkt_buffer);
1563     pktl        = *pkt_buffer;
1564     *pkt        = pktl->pkt;
1565     *pkt_buffer = pktl->next;
1566     if (!pktl->next)
1567         *pkt_buffer_end = NULL;
1568     av_freep(&pktl);
1569     return 0;
1570 }
1571
1572 static int64_t ts_to_samples(AVStream *st, int64_t ts)
1573 {
1574     return av_rescale(ts, st->time_base.num * st->codecpar->sample_rate, st->time_base.den);
1575 }
1576
1577 static int read_frame_internal(AVFormatContext *s, AVPacket *pkt)
1578 {
1579     int ret, i, got_packet = 0;
1580     AVDictionary *metadata = NULL;
1581
1582     while (!got_packet && !s->internal->parse_queue) {
1583         AVStream *st;
1584
1585         /* read next packet */
1586         ret = ff_read_packet(s, pkt);
1587         if (ret < 0) {
1588             if (ret == AVERROR(EAGAIN))
1589                 return ret;
1590             /* flush the parsers */
1591             for (i = 0; i < s->nb_streams; i++) {
1592                 st = s->streams[i];
1593                 if (st->parser && st->need_parsing)
1594                     parse_packet(s, pkt, st->index, 1);
1595             }
1596             /* all remaining packets are now in parse_queue =>
1597              * really terminate parsing */
1598             break;
1599         }
1600         ret = 0;
1601         st  = s->streams[pkt->stream_index];
1602
1603         /* update context if required */
1604         if (st->internal->need_context_update) {
1605             if (avcodec_is_open(st->internal->avctx)) {
1606                 av_log(s, AV_LOG_DEBUG, "Demuxer context update while decoder is open, closing and trying to re-open\n");
1607                 avcodec_close(st->internal->avctx);
1608                 st->info->found_decoder = 0;
1609             }
1610
1611             /* close parser, because it depends on the codec */
1612             if (st->parser && st->internal->avctx->codec_id != st->codecpar->codec_id) {
1613                 av_parser_close(st->parser);
1614                 st->parser = NULL;
1615             }
1616
1617             ret = avcodec_parameters_to_context(st->internal->avctx, st->codecpar);
1618             if (ret < 0) {
1619                 av_packet_unref(pkt);
1620                 return ret;
1621             }
1622
1623 #if FF_API_LAVF_AVCTX
1624 FF_DISABLE_DEPRECATION_WARNINGS
1625             /* update deprecated public codec context */
1626             ret = avcodec_parameters_to_context(st->codec, st->codecpar);
1627             if (ret < 0) {
1628                 av_packet_unref(pkt);
1629                 return ret;
1630             }
1631 FF_ENABLE_DEPRECATION_WARNINGS
1632 #endif
1633
1634             st->internal->need_context_update = 0;
1635         }
1636
1637         if (pkt->pts != AV_NOPTS_VALUE &&
1638             pkt->dts != AV_NOPTS_VALUE &&
1639             pkt->pts < pkt->dts) {
1640             av_log(s, AV_LOG_WARNING,
1641                    "Invalid timestamps stream=%d, pts=%s, dts=%s, size=%d\n",
1642                    pkt->stream_index,
1643                    av_ts2str(pkt->pts),
1644                    av_ts2str(pkt->dts),
1645                    pkt->size);
1646         }
1647         if (s->debug & FF_FDEBUG_TS)
1648             av_log(s, AV_LOG_DEBUG,
1649                    "ff_read_packet stream=%d, pts=%s, dts=%s, size=%d, duration=%"PRId64", flags=%d\n",
1650                    pkt->stream_index,
1651                    av_ts2str(pkt->pts),
1652                    av_ts2str(pkt->dts),
1653                    pkt->size, pkt->duration, pkt->flags);
1654
1655         if (st->need_parsing && !st->parser && !(s->flags & AVFMT_FLAG_NOPARSE)) {
1656             st->parser = av_parser_init(st->codecpar->codec_id);
1657             if (!st->parser) {
1658                 av_log(s, AV_LOG_VERBOSE, "parser not found for codec "
1659                        "%s, packets or times may be invalid.\n",
1660                        avcodec_get_name(st->codecpar->codec_id));
1661                 /* no parser available: just output the raw packets */
1662                 st->need_parsing = AVSTREAM_PARSE_NONE;
1663             } else if (st->need_parsing == AVSTREAM_PARSE_HEADERS)
1664                 st->parser->flags |= PARSER_FLAG_COMPLETE_FRAMES;
1665             else if (st->need_parsing == AVSTREAM_PARSE_FULL_ONCE)
1666                 st->parser->flags |= PARSER_FLAG_ONCE;
1667             else if (st->need_parsing == AVSTREAM_PARSE_FULL_RAW)
1668                 st->parser->flags |= PARSER_FLAG_USE_CODEC_TS;
1669         }
1670
1671         if (!st->need_parsing || !st->parser) {
1672             /* no parsing needed: we just output the packet as is */
1673             compute_pkt_fields(s, st, NULL, pkt, AV_NOPTS_VALUE, AV_NOPTS_VALUE);
1674             if ((s->iformat->flags & AVFMT_GENERIC_INDEX) &&
1675                 (pkt->flags & AV_PKT_FLAG_KEY) && pkt->dts != AV_NOPTS_VALUE) {
1676                 ff_reduce_index(s, st->index);
1677                 av_add_index_entry(st, pkt->pos, pkt->dts,
1678                                    0, 0, AVINDEX_KEYFRAME);
1679             }
1680             got_packet = 1;
1681         } else if (st->discard < AVDISCARD_ALL) {
1682             if ((ret = parse_packet(s, pkt, pkt->stream_index, 0)) < 0)
1683                 return ret;
1684             st->codecpar->sample_rate = st->internal->avctx->sample_rate;
1685             st->codecpar->bit_rate = st->internal->avctx->bit_rate;
1686             st->codecpar->channels = st->internal->avctx->channels;
1687             st->codecpar->channel_layout = st->internal->avctx->channel_layout;
1688             st->codecpar->codec_id = st->internal->avctx->codec_id;
1689         } else {
1690             /* free packet */
1691             av_packet_unref(pkt);
1692         }
1693         if (pkt->flags & AV_PKT_FLAG_KEY)
1694             st->skip_to_keyframe = 0;
1695         if (st->skip_to_keyframe) {
1696             av_packet_unref(pkt);
1697             got_packet = 0;
1698         }
1699     }
1700
1701     if (!got_packet && s->internal->parse_queue)
1702         ret = ff_packet_list_get(&s->internal->parse_queue, &s->internal->parse_queue_end, pkt);
1703
1704     if (ret >= 0) {
1705         AVStream *st = s->streams[pkt->stream_index];
1706         int discard_padding = 0;
1707         if (st->first_discard_sample && pkt->pts != AV_NOPTS_VALUE) {
1708             int64_t pts = pkt->pts - (is_relative(pkt->pts) ? RELATIVE_TS_BASE : 0);
1709             int64_t sample = ts_to_samples(st, pts);
1710             int duration = ts_to_samples(st, pkt->duration);
1711             int64_t end_sample = sample + duration;
1712             if (duration > 0 && end_sample >= st->first_discard_sample &&
1713                 sample < st->last_discard_sample)
1714                 discard_padding = FFMIN(end_sample - st->first_discard_sample, duration);
1715         }
1716         if (st->start_skip_samples && (pkt->pts == 0 || pkt->pts == RELATIVE_TS_BASE))
1717             st->skip_samples = st->start_skip_samples;
1718         if (st->skip_samples || discard_padding) {
1719             uint8_t *p = av_packet_new_side_data(pkt, AV_PKT_DATA_SKIP_SAMPLES, 10);
1720             if (p) {
1721                 AV_WL32(p, st->skip_samples);
1722                 AV_WL32(p + 4, discard_padding);
1723                 av_log(s, AV_LOG_DEBUG, "demuxer injecting skip %d / discard %d\n", st->skip_samples, discard_padding);
1724             }
1725             st->skip_samples = 0;
1726         }
1727
1728         if (st->inject_global_side_data) {
1729             for (i = 0; i < st->nb_side_data; i++) {
1730                 AVPacketSideData *src_sd = &st->side_data[i];
1731                 uint8_t *dst_data;
1732
1733                 if (av_packet_get_side_data(pkt, src_sd->type, NULL))
1734                     continue;
1735
1736                 dst_data = av_packet_new_side_data(pkt, src_sd->type, src_sd->size);
1737                 if (!dst_data) {
1738                     av_log(s, AV_LOG_WARNING, "Could not inject global side data\n");
1739                     continue;
1740                 }
1741
1742                 memcpy(dst_data, src_sd->data, src_sd->size);
1743             }
1744             st->inject_global_side_data = 0;
1745         }
1746     }
1747
1748     av_opt_get_dict_val(s, "metadata", AV_OPT_SEARCH_CHILDREN, &metadata);
1749     if (metadata) {
1750         s->event_flags |= AVFMT_EVENT_FLAG_METADATA_UPDATED;
1751         av_dict_copy(&s->metadata, metadata, 0);
1752         av_dict_free(&metadata);
1753         av_opt_set_dict_val(s, "metadata", NULL, AV_OPT_SEARCH_CHILDREN);
1754     }
1755
1756 #if FF_API_LAVF_AVCTX
1757     update_stream_avctx(s);
1758 #endif
1759
1760     if (s->debug & FF_FDEBUG_TS)
1761         av_log(s, AV_LOG_DEBUG,
1762                "read_frame_internal stream=%d, pts=%s, dts=%s, "
1763                "size=%d, duration=%"PRId64", flags=%d\n",
1764                pkt->stream_index,
1765                av_ts2str(pkt->pts),
1766                av_ts2str(pkt->dts),
1767                pkt->size, pkt->duration, pkt->flags);
1768
1769     /* A demuxer might have returned EOF because of an IO error, let's
1770      * propagate this back to the user. */
1771     if (ret == AVERROR_EOF && s->pb && s->pb->error < 0 && s->pb->error != AVERROR(EAGAIN))
1772         ret = s->pb->error;
1773
1774     return ret;
1775 }
1776
1777 int av_read_frame(AVFormatContext *s, AVPacket *pkt)
1778 {
1779     const int genpts = s->flags & AVFMT_FLAG_GENPTS;
1780     int eof = 0;
1781     int ret;
1782     AVStream *st;
1783
1784     if (!genpts) {
1785         ret = s->internal->packet_buffer
1786               ? ff_packet_list_get(&s->internal->packet_buffer,
1787                                         &s->internal->packet_buffer_end, pkt)
1788               : read_frame_internal(s, pkt);
1789         if (ret < 0)
1790             return ret;
1791         goto return_packet;
1792     }
1793
1794     for (;;) {
1795         AVPacketList *pktl = s->internal->packet_buffer;
1796
1797         if (pktl) {
1798             AVPacket *next_pkt = &pktl->pkt;
1799
1800             if (next_pkt->dts != AV_NOPTS_VALUE) {
1801                 int wrap_bits = s->streams[next_pkt->stream_index]->pts_wrap_bits;
1802                 // last dts seen for this stream. if any of packets following
1803                 // current one had no dts, we will set this to AV_NOPTS_VALUE.
1804                 int64_t last_dts = next_pkt->dts;
1805                 av_assert2(wrap_bits <= 64);
1806                 while (pktl && next_pkt->pts == AV_NOPTS_VALUE) {
1807                     if (pktl->pkt.stream_index == next_pkt->stream_index &&
1808                         av_compare_mod(next_pkt->dts, pktl->pkt.dts, 2ULL << (wrap_bits - 1)) < 0) {
1809                         if (av_compare_mod(pktl->pkt.pts, pktl->pkt.dts, 2ULL << (wrap_bits - 1))) {
1810                             // not B-frame
1811                             next_pkt->pts = pktl->pkt.dts;
1812                         }
1813                         if (last_dts != AV_NOPTS_VALUE) {
1814                             // Once last dts was set to AV_NOPTS_VALUE, we don't change it.
1815                             last_dts = pktl->pkt.dts;
1816                         }
1817                     }
1818                     pktl = pktl->next;
1819                 }
1820                 if (eof && next_pkt->pts == AV_NOPTS_VALUE && last_dts != AV_NOPTS_VALUE) {
1821                     // Fixing the last reference frame had none pts issue (For MXF etc).
1822                     // We only do this when
1823                     // 1. eof.
1824                     // 2. we are not able to resolve a pts value for current packet.
1825                     // 3. the packets for this stream at the end of the files had valid dts.
1826                     next_pkt->pts = last_dts + next_pkt->duration;
1827                 }
1828                 pktl = s->internal->packet_buffer;
1829             }
1830
1831             /* read packet from packet buffer, if there is data */
1832             st = s->streams[next_pkt->stream_index];
1833             if (!(next_pkt->pts == AV_NOPTS_VALUE && st->discard < AVDISCARD_ALL &&
1834                   next_pkt->dts != AV_NOPTS_VALUE && !eof)) {
1835                 ret = ff_packet_list_get(&s->internal->packet_buffer,
1836                                                &s->internal->packet_buffer_end, pkt);
1837                 goto return_packet;
1838             }
1839         }
1840
1841         ret = read_frame_internal(s, pkt);
1842         if (ret < 0) {
1843             if (pktl && ret != AVERROR(EAGAIN)) {
1844                 eof = 1;
1845                 continue;
1846             } else
1847                 return ret;
1848         }
1849
1850         ret = ff_packet_list_put(&s->internal->packet_buffer,
1851                                  &s->internal->packet_buffer_end,
1852                                  pkt, 0);
1853         if (ret < 0) {
1854             av_packet_unref(pkt);
1855             return ret;
1856         }
1857     }
1858
1859 return_packet:
1860
1861     st = s->streams[pkt->stream_index];
1862     if ((s->iformat->flags & AVFMT_GENERIC_INDEX) && pkt->flags & AV_PKT_FLAG_KEY) {
1863         ff_reduce_index(s, st->index);
1864         av_add_index_entry(st, pkt->pos, pkt->dts, 0, 0, AVINDEX_KEYFRAME);
1865     }
1866
1867     if (is_relative(pkt->dts))
1868         pkt->dts -= RELATIVE_TS_BASE;
1869     if (is_relative(pkt->pts))
1870         pkt->pts -= RELATIVE_TS_BASE;
1871
1872     return ret;
1873 }
1874
1875 /* XXX: suppress the packet queue */
1876 static void flush_packet_queue(AVFormatContext *s)
1877 {
1878     if (!s->internal)
1879         return;
1880     ff_packet_list_free(&s->internal->parse_queue,       &s->internal->parse_queue_end);
1881     ff_packet_list_free(&s->internal->packet_buffer,     &s->internal->packet_buffer_end);
1882     ff_packet_list_free(&s->internal->raw_packet_buffer, &s->internal->raw_packet_buffer_end);
1883
1884     s->internal->raw_packet_buffer_remaining_size = RAW_PACKET_BUFFER_SIZE;
1885 }
1886
1887 /*******************************************************/
1888 /* seek support */
1889
1890 int av_find_default_stream_index(AVFormatContext *s)
1891 {
1892     int i;
1893     AVStream *st;
1894     int best_stream = 0;
1895     int best_score = INT_MIN;
1896
1897     if (s->nb_streams <= 0)
1898         return -1;
1899     for (i = 0; i < s->nb_streams; i++) {
1900         int score = 0;
1901         st = s->streams[i];
1902         if (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO) {
1903             if (st->disposition & AV_DISPOSITION_ATTACHED_PIC)
1904                 score -= 400;
1905             if (st->codecpar->width && st->codecpar->height)
1906                 score += 50;
1907             score+= 25;
1908         }
1909         if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO) {
1910             if (st->codecpar->sample_rate)
1911                 score += 50;
1912         }
1913         if (st->codec_info_nb_frames)
1914             score += 12;
1915
1916         if (st->discard != AVDISCARD_ALL)
1917             score += 200;
1918
1919         if (score > best_score) {
1920             best_score = score;
1921             best_stream = i;
1922         }
1923     }
1924     return best_stream;
1925 }
1926
1927 /** Flush the frame reader. */
1928 void ff_read_frame_flush(AVFormatContext *s)
1929 {
1930     AVStream *st;
1931     int i, j;
1932
1933     flush_packet_queue(s);
1934
1935     /* Reset read state for each stream. */
1936     for (i = 0; i < s->nb_streams; i++) {
1937         st = s->streams[i];
1938
1939         if (st->parser) {
1940             av_parser_close(st->parser);
1941             st->parser = NULL;
1942         }
1943         st->last_IP_pts = AV_NOPTS_VALUE;
1944         st->last_dts_for_order_check = AV_NOPTS_VALUE;
1945         if (st->first_dts == AV_NOPTS_VALUE)
1946             st->cur_dts = RELATIVE_TS_BASE;
1947         else
1948             /* We set the current DTS to an unspecified origin. */
1949             st->cur_dts = AV_NOPTS_VALUE;
1950
1951         st->probe_packets = s->max_probe_packets;
1952
1953         for (j = 0; j < MAX_REORDER_DELAY + 1; j++)
1954             st->pts_buffer[j] = AV_NOPTS_VALUE;
1955
1956         if (s->internal->inject_global_side_data)
1957             st->inject_global_side_data = 1;
1958
1959         st->skip_samples = 0;
1960     }
1961 }
1962
1963 void ff_update_cur_dts(AVFormatContext *s, AVStream *ref_st, int64_t timestamp)
1964 {
1965     int i;
1966
1967     for (i = 0; i < s->nb_streams; i++) {
1968         AVStream *st = s->streams[i];
1969
1970         st->cur_dts =
1971             av_rescale(timestamp,
1972                        st->time_base.den * (int64_t) ref_st->time_base.num,
1973                        st->time_base.num * (int64_t) ref_st->time_base.den);
1974     }
1975 }
1976
1977 void ff_reduce_index(AVFormatContext *s, int stream_index)
1978 {
1979     AVStream *st             = s->streams[stream_index];
1980     unsigned int max_entries = s->max_index_size / sizeof(AVIndexEntry);
1981
1982     if ((unsigned) st->nb_index_entries >= max_entries) {
1983         int i;
1984         for (i = 0; 2 * i < st->nb_index_entries; i++)
1985             st->index_entries[i] = st->index_entries[2 * i];
1986         st->nb_index_entries = i;
1987     }
1988 }
1989
1990 int ff_add_index_entry(AVIndexEntry **index_entries,
1991                        int *nb_index_entries,
1992                        unsigned int *index_entries_allocated_size,
1993                        int64_t pos, int64_t timestamp,
1994                        int size, int distance, int flags)
1995 {
1996     AVIndexEntry *entries, *ie;
1997     int index;
1998
1999     if ((unsigned) *nb_index_entries + 1 >= UINT_MAX / sizeof(AVIndexEntry))
2000         return -1;
2001
2002     if (timestamp == AV_NOPTS_VALUE)
2003         return AVERROR(EINVAL);
2004
2005     if (size < 0 || size > 0x3FFFFFFF)
2006         return AVERROR(EINVAL);
2007
2008     if (is_relative(timestamp)) //FIXME this maintains previous behavior but we should shift by the correct offset once known
2009         timestamp -= RELATIVE_TS_BASE;
2010
2011     entries = av_fast_realloc(*index_entries,
2012                               index_entries_allocated_size,
2013                               (*nb_index_entries + 1) *
2014                               sizeof(AVIndexEntry));
2015     if (!entries)
2016         return -1;
2017
2018     *index_entries = entries;
2019
2020     index = ff_index_search_timestamp(*index_entries, *nb_index_entries,
2021                                       timestamp, AVSEEK_FLAG_ANY);
2022
2023     if (index < 0) {
2024         index = (*nb_index_entries)++;
2025         ie    = &entries[index];
2026         av_assert0(index == 0 || ie[-1].timestamp < timestamp);
2027     } else {
2028         ie = &entries[index];
2029         if (ie->timestamp != timestamp) {
2030             if (ie->timestamp <= timestamp)
2031                 return -1;
2032             memmove(entries + index + 1, entries + index,
2033                     sizeof(AVIndexEntry) * (*nb_index_entries - index));
2034             (*nb_index_entries)++;
2035         } else if (ie->pos == pos && distance < ie->min_distance)
2036             // do not reduce the distance
2037             distance = ie->min_distance;
2038     }
2039
2040     ie->pos          = pos;
2041     ie->timestamp    = timestamp;
2042     ie->min_distance = distance;
2043     ie->size         = size;
2044     ie->flags        = flags;
2045
2046     return index;
2047 }
2048
2049 int av_add_index_entry(AVStream *st, int64_t pos, int64_t timestamp,
2050                        int size, int distance, int flags)
2051 {
2052     timestamp = wrap_timestamp(st, timestamp);
2053     return ff_add_index_entry(&st->index_entries, &st->nb_index_entries,
2054                               &st->index_entries_allocated_size, pos,
2055                               timestamp, size, distance, flags);
2056 }
2057
2058 int ff_index_search_timestamp(const AVIndexEntry *entries, int nb_entries,
2059                               int64_t wanted_timestamp, int flags)
2060 {
2061     int a, b, m;
2062     int64_t timestamp;
2063
2064     a = -1;
2065     b = nb_entries;
2066
2067     // Optimize appending index entries at the end.
2068     if (b && entries[b - 1].timestamp < wanted_timestamp)
2069         a = b - 1;
2070
2071     while (b - a > 1) {
2072         m         = (a + b) >> 1;
2073
2074         // Search for the next non-discarded packet.
2075         while ((entries[m].flags & AVINDEX_DISCARD_FRAME) && m < b && m < nb_entries - 1) {
2076             m++;
2077             if (m == b && entries[m].timestamp >= wanted_timestamp) {
2078                 m = b - 1;
2079                 break;
2080             }
2081         }
2082
2083         timestamp = entries[m].timestamp;
2084         if (timestamp >= wanted_timestamp)
2085             b = m;
2086         if (timestamp <= wanted_timestamp)
2087             a = m;
2088     }
2089     m = (flags & AVSEEK_FLAG_BACKWARD) ? a : b;
2090
2091     if (!(flags & AVSEEK_FLAG_ANY))
2092         while (m >= 0 && m < nb_entries &&
2093                !(entries[m].flags & AVINDEX_KEYFRAME))
2094             m += (flags & AVSEEK_FLAG_BACKWARD) ? -1 : 1;
2095
2096     if (m == nb_entries)
2097         return -1;
2098     return m;
2099 }
2100
2101 void ff_configure_buffers_for_index(AVFormatContext *s, int64_t time_tolerance)
2102 {
2103     int ist1, ist2;
2104     int64_t pos_delta = 0;
2105     int64_t skip = 0;
2106     //We could use URLProtocol flags here but as many user applications do not use URLProtocols this would be unreliable
2107     const char *proto = avio_find_protocol_name(s->url);
2108
2109     if (!proto) {
2110         av_log(s, AV_LOG_INFO,
2111                "Protocol name not provided, cannot determine if input is local or "
2112                "a network protocol, buffers and access patterns cannot be configured "
2113                "optimally without knowing the protocol\n");
2114     }
2115
2116     if (proto && !(strcmp(proto, "file") && strcmp(proto, "pipe") && strcmp(proto, "cache")))
2117         return;
2118
2119     for (ist1 = 0; ist1 < s->nb_streams; ist1++) {
2120         AVStream *st1 = s->streams[ist1];
2121         for (ist2 = 0; ist2 < s->nb_streams; ist2++) {
2122             AVStream *st2 = s->streams[ist2];
2123             int i1, i2;
2124
2125             if (ist1 == ist2)
2126                 continue;
2127
2128             for (i1 = i2 = 0; i1 < st1->nb_index_entries; i1++) {
2129                 AVIndexEntry *e1 = &st1->index_entries[i1];
2130                 int64_t e1_pts = av_rescale_q(e1->timestamp, st1->time_base, AV_TIME_BASE_Q);
2131
2132                 skip = FFMAX(skip, e1->size);
2133                 for (; i2 < st2->nb_index_entries; i2++) {
2134                     AVIndexEntry *e2 = &st2->index_entries[i2];
2135                     int64_t e2_pts = av_rescale_q(e2->timestamp, st2->time_base, AV_TIME_BASE_Q);
2136                     if (e2_pts - e1_pts < time_tolerance)
2137                         continue;
2138                     pos_delta = FFMAX(pos_delta, e1->pos - e2->pos);
2139                     break;
2140                 }
2141             }
2142         }
2143     }
2144
2145     pos_delta *= 2;
2146     /* XXX This could be adjusted depending on protocol*/
2147     if (s->pb->buffer_size < pos_delta && pos_delta < (1<<24)) {
2148         av_log(s, AV_LOG_VERBOSE, "Reconfiguring buffers to size %"PRId64"\n", pos_delta);
2149
2150         /* realloc the buffer and the original data will be retained */
2151         if (ffio_realloc_buf(s->pb, pos_delta)) {
2152             av_log(s, AV_LOG_ERROR, "Realloc buffer fail.\n");
2153             return;
2154         }
2155
2156         s->pb->short_seek_threshold = FFMAX(s->pb->short_seek_threshold, pos_delta/2);
2157     }
2158
2159     if (skip < (1<<23)) {
2160         s->pb->short_seek_threshold = FFMAX(s->pb->short_seek_threshold, skip);
2161     }
2162 }
2163
2164 int av_index_search_timestamp(AVStream *st, int64_t wanted_timestamp, int flags)
2165 {
2166     return ff_index_search_timestamp(st->index_entries, st->nb_index_entries,
2167                                      wanted_timestamp, flags);
2168 }
2169
2170 static int64_t ff_read_timestamp(AVFormatContext *s, int stream_index, int64_t *ppos, int64_t pos_limit,
2171                                  int64_t (*read_timestamp)(struct AVFormatContext *, int , int64_t *, int64_t ))
2172 {
2173     int64_t ts = read_timestamp(s, stream_index, ppos, pos_limit);
2174     if (stream_index >= 0)
2175         ts = wrap_timestamp(s->streams[stream_index], ts);
2176     return ts;
2177 }
2178
2179 int ff_seek_frame_binary(AVFormatContext *s, int stream_index,
2180                          int64_t target_ts, int flags)
2181 {
2182     const AVInputFormat *avif = s->iformat;
2183     int64_t av_uninit(pos_min), av_uninit(pos_max), pos, pos_limit;
2184     int64_t ts_min, ts_max, ts;
2185     int index;
2186     int64_t ret;
2187     AVStream *st;
2188
2189     if (stream_index < 0)
2190         return -1;
2191
2192     av_log(s, AV_LOG_TRACE, "read_seek: %d %s\n", stream_index, av_ts2str(target_ts));
2193
2194     ts_max =
2195     ts_min = AV_NOPTS_VALUE;
2196     pos_limit = -1; // GCC falsely says it may be uninitialized.
2197
2198     st = s->streams[stream_index];
2199     if (st->index_entries) {
2200         AVIndexEntry *e;
2201
2202         /* FIXME: Whole function must be checked for non-keyframe entries in
2203          * index case, especially read_timestamp(). */
2204         index = av_index_search_timestamp(st, target_ts,
2205                                           flags | AVSEEK_FLAG_BACKWARD);
2206         index = FFMAX(index, 0);
2207         e     = &st->index_entries[index];
2208
2209         if (e->timestamp <= target_ts || e->pos == e->min_distance) {
2210             pos_min = e->pos;
2211             ts_min  = e->timestamp;
2212             av_log(s, AV_LOG_TRACE, "using cached pos_min=0x%"PRIx64" dts_min=%s\n",
2213                     pos_min, av_ts2str(ts_min));
2214         } else {
2215             av_assert1(index == 0);
2216         }
2217
2218         index = av_index_search_timestamp(st, target_ts,
2219                                           flags & ~AVSEEK_FLAG_BACKWARD);
2220         av_assert0(index < st->nb_index_entries);
2221         if (index >= 0) {
2222             e = &st->index_entries[index];
2223             av_assert1(e->timestamp >= target_ts);
2224             pos_max   = e->pos;
2225             ts_max    = e->timestamp;
2226             pos_limit = pos_max - e->min_distance;
2227             av_log(s, AV_LOG_TRACE, "using cached pos_max=0x%"PRIx64" pos_limit=0x%"PRIx64
2228                     " dts_max=%s\n", pos_max, pos_limit, av_ts2str(ts_max));
2229         }
2230     }
2231
2232     pos = ff_gen_search(s, stream_index, target_ts, pos_min, pos_max, pos_limit,
2233                         ts_min, ts_max, flags, &ts, avif->read_timestamp);
2234     if (pos < 0)
2235         return -1;
2236
2237     /* do the seek */
2238     if ((ret = avio_seek(s->pb, pos, SEEK_SET)) < 0)
2239         return ret;
2240
2241     ff_read_frame_flush(s);
2242     ff_update_cur_dts(s, st, ts);
2243
2244     return 0;
2245 }
2246
2247 int ff_find_last_ts(AVFormatContext *s, int stream_index, int64_t *ts, int64_t *pos,
2248                     int64_t (*read_timestamp)(struct AVFormatContext *, int , int64_t *, int64_t ))
2249 {
2250     int64_t step = 1024;
2251     int64_t limit, ts_max;
2252     int64_t filesize = avio_size(s->pb);
2253     int64_t pos_max  = filesize - 1;
2254     do {
2255         limit = pos_max;
2256         pos_max = FFMAX(0, (pos_max) - step);
2257         ts_max  = ff_read_timestamp(s, stream_index,
2258                                     &pos_max, limit, read_timestamp);
2259         step   += step;
2260     } while (ts_max == AV_NOPTS_VALUE && 2*limit > step);
2261     if (ts_max == AV_NOPTS_VALUE)
2262         return -1;
2263
2264     for (;;) {
2265         int64_t tmp_pos = pos_max + 1;
2266         int64_t tmp_ts  = ff_read_timestamp(s, stream_index,
2267                                             &tmp_pos, INT64_MAX, read_timestamp);
2268         if (tmp_ts == AV_NOPTS_VALUE)
2269             break;
2270         av_assert0(tmp_pos > pos_max);
2271         ts_max  = tmp_ts;
2272         pos_max = tmp_pos;
2273         if (tmp_pos >= filesize)
2274             break;
2275     }
2276
2277     if (ts)
2278         *ts = ts_max;
2279     if (pos)
2280         *pos = pos_max;
2281
2282     return 0;
2283 }
2284
2285 int64_t ff_gen_search(AVFormatContext *s, int stream_index, int64_t target_ts,
2286                       int64_t pos_min, int64_t pos_max, int64_t pos_limit,
2287                       int64_t ts_min, int64_t ts_max,
2288                       int flags, int64_t *ts_ret,
2289                       int64_t (*read_timestamp)(struct AVFormatContext *, int,
2290                                                 int64_t *, int64_t))
2291 {
2292     int64_t pos, ts;
2293     int64_t start_pos;
2294     int no_change;
2295     int ret;
2296
2297     av_log(s, AV_LOG_TRACE, "gen_seek: %d %s\n", stream_index, av_ts2str(target_ts));
2298
2299     if (ts_min == AV_NOPTS_VALUE) {
2300         pos_min = s->internal->data_offset;
2301         ts_min  = ff_read_timestamp(s, stream_index, &pos_min, INT64_MAX, read_timestamp);
2302         if (ts_min == AV_NOPTS_VALUE)
2303             return -1;
2304     }
2305
2306     if (ts_min >= target_ts) {
2307         *ts_ret = ts_min;
2308         return pos_min;
2309     }
2310
2311     if (ts_max == AV_NOPTS_VALUE) {
2312         if ((ret = ff_find_last_ts(s, stream_index, &ts_max, &pos_max, read_timestamp)) < 0)
2313             return ret;
2314         pos_limit = pos_max;
2315     }
2316
2317     if (ts_max <= target_ts) {
2318         *ts_ret = ts_max;
2319         return pos_max;
2320     }
2321
2322     av_assert0(ts_min < ts_max);
2323
2324     no_change = 0;
2325     while (pos_min < pos_limit) {
2326         av_log(s, AV_LOG_TRACE,
2327                 "pos_min=0x%"PRIx64" pos_max=0x%"PRIx64" dts_min=%s dts_max=%s\n",
2328                 pos_min, pos_max, av_ts2str(ts_min), av_ts2str(ts_max));
2329         av_assert0(pos_limit <= pos_max);
2330
2331         if (no_change == 0) {
2332             int64_t approximate_keyframe_distance = pos_max - pos_limit;
2333             // interpolate position (better than dichotomy)
2334             pos = av_rescale(target_ts - ts_min, pos_max - pos_min,
2335                              ts_max - ts_min) +
2336                   pos_min - approximate_keyframe_distance;
2337         } else if (no_change == 1) {
2338             // bisection if interpolation did not change min / max pos last time
2339             pos = (pos_min + pos_limit) >> 1;
2340         } else {
2341             /* linear search if bisection failed, can only happen if there
2342              * are very few or no keyframes between min/max */
2343             pos = pos_min;
2344         }
2345         if (pos <= pos_min)
2346             pos = pos_min + 1;
2347         else if (pos > pos_limit)
2348             pos = pos_limit;
2349         start_pos = pos;
2350
2351         // May pass pos_limit instead of -1.
2352         ts = ff_read_timestamp(s, stream_index, &pos, INT64_MAX, read_timestamp);
2353         if (pos == pos_max)
2354             no_change++;
2355         else
2356             no_change = 0;
2357         av_log(s, AV_LOG_TRACE, "%"PRId64" %"PRId64" %"PRId64" / %s %s %s"
2358                 " target:%s limit:%"PRId64" start:%"PRId64" noc:%d\n",
2359                 pos_min, pos, pos_max,
2360                 av_ts2str(ts_min), av_ts2str(ts), av_ts2str(ts_max), av_ts2str(target_ts),
2361                 pos_limit, start_pos, no_change);
2362         if (ts == AV_NOPTS_VALUE) {
2363             av_log(s, AV_LOG_ERROR, "read_timestamp() failed in the middle\n");
2364             return -1;
2365         }
2366         if (target_ts <= ts) {
2367             pos_limit = start_pos - 1;
2368             pos_max   = pos;
2369             ts_max    = ts;
2370         }
2371         if (target_ts >= ts) {
2372             pos_min = pos;
2373             ts_min  = ts;
2374         }
2375     }
2376
2377     pos     = (flags & AVSEEK_FLAG_BACKWARD) ? pos_min : pos_max;
2378     ts      = (flags & AVSEEK_FLAG_BACKWARD) ? ts_min  : ts_max;
2379 #if 0
2380     pos_min = pos;
2381     ts_min  = ff_read_timestamp(s, stream_index, &pos_min, INT64_MAX, read_timestamp);
2382     pos_min++;
2383     ts_max = ff_read_timestamp(s, stream_index, &pos_min, INT64_MAX, read_timestamp);
2384     av_log(s, AV_LOG_TRACE, "pos=0x%"PRIx64" %s<=%s<=%s\n",
2385             pos, av_ts2str(ts_min), av_ts2str(target_ts), av_ts2str(ts_max));
2386 #endif
2387     *ts_ret = ts;
2388     return pos;
2389 }
2390
2391 static int seek_frame_byte(AVFormatContext *s, int stream_index,
2392                            int64_t pos, int flags)
2393 {
2394     int64_t pos_min, pos_max;
2395
2396     pos_min = s->internal->data_offset;
2397     pos_max = avio_size(s->pb) - 1;
2398
2399     if (pos < pos_min)
2400         pos = pos_min;
2401     else if (pos > pos_max)
2402         pos = pos_max;
2403
2404     avio_seek(s->pb, pos, SEEK_SET);
2405
2406     s->io_repositioned = 1;
2407
2408     return 0;
2409 }
2410
2411 static int seek_frame_generic(AVFormatContext *s, int stream_index,
2412                               int64_t timestamp, int flags)
2413 {
2414     int index;
2415     int64_t ret;
2416     AVStream *st;
2417     AVIndexEntry *ie;
2418
2419     st = s->streams[stream_index];
2420
2421     index = av_index_search_timestamp(st, timestamp, flags);
2422
2423     if (index < 0 && st->nb_index_entries &&
2424         timestamp < st->index_entries[0].timestamp)
2425         return -1;
2426
2427     if (index < 0 || index == st->nb_index_entries - 1) {
2428         AVPacket pkt;
2429         int nonkey = 0;
2430
2431         if (st->nb_index_entries) {
2432             av_assert0(st->index_entries);
2433             ie = &st->index_entries[st->nb_index_entries - 1];
2434             if ((ret = avio_seek(s->pb, ie->pos, SEEK_SET)) < 0)
2435                 return ret;
2436             ff_update_cur_dts(s, st, ie->timestamp);
2437         } else {
2438             if ((ret = avio_seek(s->pb, s->internal->data_offset, SEEK_SET)) < 0)
2439                 return ret;
2440         }
2441         for (;;) {
2442             int read_status;
2443             do {
2444                 read_status = av_read_frame(s, &pkt);
2445             } while (read_status == AVERROR(EAGAIN));
2446             if (read_status < 0)
2447                 break;
2448             if (stream_index == pkt.stream_index && pkt.dts > timestamp) {
2449                 if (pkt.flags & AV_PKT_FLAG_KEY) {
2450                     av_packet_unref(&pkt);
2451                     break;
2452                 }
2453                 if (nonkey++ > 1000 && st->codecpar->codec_id != AV_CODEC_ID_CDGRAPHICS) {
2454                     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);
2455                     av_packet_unref(&pkt);
2456                     break;
2457                 }
2458             }
2459             av_packet_unref(&pkt);
2460         }
2461         index = av_index_search_timestamp(st, timestamp, flags);
2462     }
2463     if (index < 0)
2464         return -1;
2465
2466     ff_read_frame_flush(s);
2467     if (s->iformat->read_seek)
2468         if (s->iformat->read_seek(s, stream_index, timestamp, flags) >= 0)
2469             return 0;
2470     ie = &st->index_entries[index];
2471     if ((ret = avio_seek(s->pb, ie->pos, SEEK_SET)) < 0)
2472         return ret;
2473     ff_update_cur_dts(s, st, ie->timestamp);
2474
2475     return 0;
2476 }
2477
2478 static int seek_frame_internal(AVFormatContext *s, int stream_index,
2479                                int64_t timestamp, int flags)
2480 {
2481     int ret;
2482     AVStream *st;
2483
2484     if (flags & AVSEEK_FLAG_BYTE) {
2485         if (s->iformat->flags & AVFMT_NO_BYTE_SEEK)
2486             return -1;
2487         ff_read_frame_flush(s);
2488         return seek_frame_byte(s, stream_index, timestamp, flags);
2489     }
2490
2491     if (stream_index < 0) {
2492         stream_index = av_find_default_stream_index(s);
2493         if (stream_index < 0)
2494             return -1;
2495
2496         st = s->streams[stream_index];
2497         /* timestamp for default must be expressed in AV_TIME_BASE units */
2498         timestamp = av_rescale(timestamp, st->time_base.den,
2499                                AV_TIME_BASE * (int64_t) st->time_base.num);
2500     }
2501
2502     /* first, we try the format specific seek */
2503     if (s->iformat->read_seek) {
2504         ff_read_frame_flush(s);
2505         ret = s->iformat->read_seek(s, stream_index, timestamp, flags);
2506     } else
2507         ret = -1;
2508     if (ret >= 0)
2509         return 0;
2510
2511     if (s->iformat->read_timestamp &&
2512         !(s->iformat->flags & AVFMT_NOBINSEARCH)) {
2513         ff_read_frame_flush(s);
2514         return ff_seek_frame_binary(s, stream_index, timestamp, flags);
2515     } else if (!(s->iformat->flags & AVFMT_NOGENSEARCH)) {
2516         ff_read_frame_flush(s);
2517         return seek_frame_generic(s, stream_index, timestamp, flags);
2518     } else
2519         return -1;
2520 }
2521
2522 int av_seek_frame(AVFormatContext *s, int stream_index,
2523                   int64_t timestamp, int flags)
2524 {
2525     int ret;
2526
2527     if (s->iformat->read_seek2 && !s->iformat->read_seek) {
2528         int64_t min_ts = INT64_MIN, max_ts = INT64_MAX;
2529         if ((flags & AVSEEK_FLAG_BACKWARD))
2530             max_ts = timestamp;
2531         else
2532             min_ts = timestamp;
2533         return avformat_seek_file(s, stream_index, min_ts, timestamp, max_ts,
2534                                   flags & ~AVSEEK_FLAG_BACKWARD);
2535     }
2536
2537     ret = seek_frame_internal(s, stream_index, timestamp, flags);
2538
2539     if (ret >= 0)
2540         ret = avformat_queue_attached_pictures(s);
2541
2542     return ret;
2543 }
2544
2545 int avformat_seek_file(AVFormatContext *s, int stream_index, int64_t min_ts,
2546                        int64_t ts, int64_t max_ts, int flags)
2547 {
2548     if (min_ts > ts || max_ts < ts)
2549         return -1;
2550     if (stream_index < -1 || stream_index >= (int)s->nb_streams)
2551         return AVERROR(EINVAL);
2552
2553     if (s->seek2any>0)
2554         flags |= AVSEEK_FLAG_ANY;
2555     flags &= ~AVSEEK_FLAG_BACKWARD;
2556
2557     if (s->iformat->read_seek2) {
2558         int ret;
2559         ff_read_frame_flush(s);
2560
2561         if (stream_index == -1 && s->nb_streams == 1) {
2562             AVRational time_base = s->streams[0]->time_base;
2563             ts = av_rescale_q(ts, AV_TIME_BASE_Q, time_base);
2564             min_ts = av_rescale_rnd(min_ts, time_base.den,
2565                                     time_base.num * (int64_t)AV_TIME_BASE,
2566                                     AV_ROUND_UP   | AV_ROUND_PASS_MINMAX);
2567             max_ts = av_rescale_rnd(max_ts, time_base.den,
2568                                     time_base.num * (int64_t)AV_TIME_BASE,
2569                                     AV_ROUND_DOWN | AV_ROUND_PASS_MINMAX);
2570             stream_index = 0;
2571         }
2572
2573         ret = s->iformat->read_seek2(s, stream_index, min_ts,
2574                                      ts, max_ts, flags);
2575
2576         if (ret >= 0)
2577             ret = avformat_queue_attached_pictures(s);
2578         return ret;
2579     }
2580
2581     if (s->iformat->read_timestamp) {
2582         // try to seek via read_timestamp()
2583     }
2584
2585     // Fall back on old API if new is not implemented but old is.
2586     // Note the old API has somewhat different semantics.
2587     if (s->iformat->read_seek || 1) {
2588         int dir = (ts - (uint64_t)min_ts > (uint64_t)max_ts - ts ? AVSEEK_FLAG_BACKWARD : 0);
2589         int ret = av_seek_frame(s, stream_index, ts, flags | dir);
2590         if (ret<0 && ts != min_ts && max_ts != ts) {
2591             ret = av_seek_frame(s, stream_index, dir ? max_ts : min_ts, flags | dir);
2592             if (ret >= 0)
2593                 ret = av_seek_frame(s, stream_index, ts, flags | (dir^AVSEEK_FLAG_BACKWARD));
2594         }
2595         return ret;
2596     }
2597
2598     // try some generic seek like seek_frame_generic() but with new ts semantics
2599     return -1; //unreachable
2600 }
2601
2602 int avformat_flush(AVFormatContext *s)
2603 {
2604     ff_read_frame_flush(s);
2605     return 0;
2606 }
2607
2608 /*******************************************************/
2609
2610 /**
2611  * Return TRUE if the stream has accurate duration in any stream.
2612  *
2613  * @return TRUE if the stream has accurate duration for at least one component.
2614  */
2615 static int has_duration(AVFormatContext *ic)
2616 {
2617     int i;
2618     AVStream *st;
2619
2620     for (i = 0; i < ic->nb_streams; i++) {
2621         st = ic->streams[i];
2622         if (st->duration != AV_NOPTS_VALUE)
2623             return 1;
2624     }
2625     if (ic->duration != AV_NOPTS_VALUE)
2626         return 1;
2627     return 0;
2628 }
2629
2630 /**
2631  * Estimate the stream timings from the one of each components.
2632  *
2633  * Also computes the global bitrate if possible.
2634  */
2635 static void update_stream_timings(AVFormatContext *ic)
2636 {
2637     int64_t start_time, start_time1, start_time_text, end_time, end_time1, end_time_text;
2638     int64_t duration, duration1, duration_text, filesize;
2639     int i;
2640     AVProgram *p;
2641
2642     start_time = INT64_MAX;
2643     start_time_text = INT64_MAX;
2644     end_time   = INT64_MIN;
2645     end_time_text   = INT64_MIN;
2646     duration   = INT64_MIN;
2647     duration_text = INT64_MIN;
2648
2649     for (i = 0; i < ic->nb_streams; i++) {
2650         AVStream *st = ic->streams[i];
2651         int is_text = st->codecpar->codec_type == AVMEDIA_TYPE_SUBTITLE ||
2652                       st->codecpar->codec_type == AVMEDIA_TYPE_DATA;
2653         if (st->start_time != AV_NOPTS_VALUE && st->time_base.den) {
2654             start_time1 = av_rescale_q(st->start_time, st->time_base,
2655                                        AV_TIME_BASE_Q);
2656             if (is_text)
2657                 start_time_text = FFMIN(start_time_text, start_time1);
2658             else
2659                 start_time = FFMIN(start_time, start_time1);
2660             end_time1 = av_rescale_q_rnd(st->duration, st->time_base,
2661                                          AV_TIME_BASE_Q,
2662                                          AV_ROUND_NEAR_INF|AV_ROUND_PASS_MINMAX);
2663             if (end_time1 != AV_NOPTS_VALUE && (end_time1 > 0 ? start_time1 <= INT64_MAX - end_time1 : start_time1 >= INT64_MIN - end_time1)) {
2664                 end_time1 += start_time1;
2665                 if (is_text)
2666                     end_time_text = FFMAX(end_time_text, end_time1);
2667                 else
2668                     end_time = FFMAX(end_time, end_time1);
2669             }
2670             for (p = NULL; (p = av_find_program_from_stream(ic, p, i)); ) {
2671                 if (p->start_time == AV_NOPTS_VALUE || p->start_time > start_time1)
2672                     p->start_time = start_time1;
2673                 if (p->end_time < end_time1)
2674                     p->end_time = end_time1;
2675             }
2676         }
2677         if (st->duration != AV_NOPTS_VALUE) {
2678             duration1 = av_rescale_q(st->duration, st->time_base,
2679                                      AV_TIME_BASE_Q);
2680             if (is_text)
2681                 duration_text = FFMAX(duration_text, duration1);
2682             else
2683                 duration = FFMAX(duration, duration1);
2684         }
2685     }
2686     if (start_time == INT64_MAX || (start_time > start_time_text && start_time - (uint64_t)start_time_text < AV_TIME_BASE))
2687         start_time = start_time_text;
2688     else if (start_time > start_time_text)
2689         av_log(ic, AV_LOG_VERBOSE, "Ignoring outlier non primary stream starttime %f\n", start_time_text / (float)AV_TIME_BASE);
2690
2691     if (end_time == INT64_MIN || (end_time < end_time_text && end_time_text - (uint64_t)end_time < AV_TIME_BASE))
2692         end_time = end_time_text;
2693     else if (end_time < end_time_text)
2694         av_log(ic, AV_LOG_VERBOSE, "Ignoring outlier non primary stream endtime %f\n", end_time_text / (float)AV_TIME_BASE);
2695
2696      if (duration == INT64_MIN || (duration < duration_text && duration_text - duration < AV_TIME_BASE))
2697          duration = duration_text;
2698      else if (duration < duration_text)
2699          av_log(ic, AV_LOG_VERBOSE, "Ignoring outlier non primary stream duration %f\n", duration_text / (float)AV_TIME_BASE);
2700
2701     if (start_time != INT64_MAX) {
2702         ic->start_time = start_time;
2703         if (end_time != INT64_MIN) {
2704             if (ic->nb_programs > 1) {
2705                 for (i = 0; i < ic->nb_programs; i++) {
2706                     p = ic->programs[i];
2707                     if (p->start_time != AV_NOPTS_VALUE &&
2708                         p->end_time > p->start_time &&
2709                         p->end_time - (uint64_t)p->start_time <= INT64_MAX)
2710                         duration = FFMAX(duration, p->end_time - p->start_time);
2711                 }
2712             } else if (end_time >= start_time && end_time - (uint64_t)start_time <= INT64_MAX) {
2713                 duration = FFMAX(duration, end_time - start_time);
2714             }
2715         }
2716     }
2717     if (duration != INT64_MIN && duration > 0 && ic->duration == AV_NOPTS_VALUE) {
2718         ic->duration = duration;
2719     }
2720     if (ic->pb && (filesize = avio_size(ic->pb)) > 0 && ic->duration > 0) {
2721         /* compute the bitrate */
2722         double bitrate = (double) filesize * 8.0 * AV_TIME_BASE /
2723                          (double) ic->duration;
2724         if (bitrate >= 0 && bitrate <= INT64_MAX)
2725             ic->bit_rate = bitrate;
2726     }
2727 }
2728
2729 static void fill_all_stream_timings(AVFormatContext *ic)
2730 {
2731     int i;
2732     AVStream *st;
2733
2734     update_stream_timings(ic);
2735     for (i = 0; i < ic->nb_streams; i++) {
2736         st = ic->streams[i];
2737         if (st->start_time == AV_NOPTS_VALUE) {
2738             if (ic->start_time != AV_NOPTS_VALUE)
2739                 st->start_time = av_rescale_q(ic->start_time, AV_TIME_BASE_Q,
2740                                               st->time_base);
2741             if (ic->duration != AV_NOPTS_VALUE)
2742                 st->duration = av_rescale_q(ic->duration, AV_TIME_BASE_Q,
2743                                             st->time_base);
2744         }
2745     }
2746 }
2747
2748 static void estimate_timings_from_bit_rate(AVFormatContext *ic)
2749 {
2750     int64_t filesize, duration;
2751     int i, show_warning = 0;
2752     AVStream *st;
2753
2754     /* if bit_rate is already set, we believe it */
2755     if (ic->bit_rate <= 0) {
2756         int64_t bit_rate = 0;
2757         for (i = 0; i < ic->nb_streams; i++) {
2758             st = ic->streams[i];
2759             if (st->codecpar->bit_rate <= 0 && st->internal->avctx->bit_rate > 0)
2760                 st->codecpar->bit_rate = st->internal->avctx->bit_rate;
2761             if (st->codecpar->bit_rate > 0) {
2762                 if (INT64_MAX - st->codecpar->bit_rate < bit_rate) {
2763                     bit_rate = 0;
2764                     break;
2765                 }
2766                 bit_rate += st->codecpar->bit_rate;
2767             } else if (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO && st->codec_info_nb_frames > 1) {
2768                 // If we have a videostream with packets but without a bitrate
2769                 // then consider the sum not known
2770                 bit_rate = 0;
2771                 break;
2772             }
2773         }
2774         ic->bit_rate = bit_rate;
2775     }
2776
2777     /* if duration is already set, we believe it */
2778     if (ic->duration == AV_NOPTS_VALUE &&
2779         ic->bit_rate != 0) {
2780         filesize = ic->pb ? avio_size(ic->pb) : 0;
2781         if (filesize > ic->internal->data_offset) {
2782             filesize -= ic->internal->data_offset;
2783             for (i = 0; i < ic->nb_streams; i++) {
2784                 st      = ic->streams[i];
2785                 if (   st->time_base.num <= INT64_MAX / ic->bit_rate
2786                     && st->duration == AV_NOPTS_VALUE) {
2787                     duration = av_rescale(8 * filesize, st->time_base.den,
2788                                           ic->bit_rate *
2789                                           (int64_t) st->time_base.num);
2790                     st->duration = duration;
2791                     show_warning = 1;
2792                 }
2793             }
2794         }
2795     }
2796     if (show_warning)
2797         av_log(ic, AV_LOG_WARNING,
2798                "Estimating duration from bitrate, this may be inaccurate\n");
2799 }
2800
2801 #define DURATION_MAX_READ_SIZE 250000LL
2802 #define DURATION_MAX_RETRY 6
2803
2804 /* only usable for MPEG-PS streams */
2805 static void estimate_timings_from_pts(AVFormatContext *ic, int64_t old_offset)
2806 {
2807     AVPacket pkt1, *pkt = &pkt1;
2808     AVStream *st;
2809     int num, den, read_size, i, ret;
2810     int found_duration = 0;
2811     int is_end;
2812     int64_t filesize, offset, duration;
2813     int retry = 0;
2814
2815     /* flush packet queue */
2816     flush_packet_queue(ic);
2817
2818     for (i = 0; i < ic->nb_streams; i++) {
2819         st = ic->streams[i];
2820         if (st->start_time == AV_NOPTS_VALUE &&
2821             st->first_dts == AV_NOPTS_VALUE &&
2822             st->codecpar->codec_type != AVMEDIA_TYPE_UNKNOWN)
2823             av_log(ic, AV_LOG_WARNING,
2824                    "start time for stream %d is not set in estimate_timings_from_pts\n", i);
2825
2826         if (st->parser) {
2827             av_parser_close(st->parser);
2828             st->parser = NULL;
2829         }
2830     }
2831
2832     if (ic->skip_estimate_duration_from_pts) {
2833         av_log(ic, AV_LOG_INFO, "Skipping duration calculation in estimate_timings_from_pts\n");
2834         goto skip_duration_calc;
2835     }
2836
2837     av_opt_set(ic, "skip_changes", "1", AV_OPT_SEARCH_CHILDREN);
2838     /* estimate the end time (duration) */
2839     /* XXX: may need to support wrapping */
2840     filesize = ic->pb ? avio_size(ic->pb) : 0;
2841     do {
2842         is_end = found_duration;
2843         offset = filesize - (DURATION_MAX_READ_SIZE << retry);
2844         if (offset < 0)
2845             offset = 0;
2846
2847         avio_seek(ic->pb, offset, SEEK_SET);
2848         read_size = 0;
2849         for (;;) {
2850             if (read_size >= DURATION_MAX_READ_SIZE << (FFMAX(retry - 1, 0)))
2851                 break;
2852
2853             do {
2854                 ret = ff_read_packet(ic, pkt);
2855             } while (ret == AVERROR(EAGAIN));
2856             if (ret != 0)
2857                 break;
2858             read_size += pkt->size;
2859             st         = ic->streams[pkt->stream_index];
2860             if (pkt->pts != AV_NOPTS_VALUE &&
2861                 (st->start_time != AV_NOPTS_VALUE ||
2862                  st->first_dts  != AV_NOPTS_VALUE)) {
2863                 if (pkt->duration == 0) {
2864                     ff_compute_frame_duration(ic, &num, &den, st, st->parser, pkt);
2865                     if (den && num) {
2866                         pkt->duration = av_rescale_rnd(1,
2867                                            num * (int64_t) st->time_base.den,
2868                                            den * (int64_t) st->time_base.num,
2869                                            AV_ROUND_DOWN);
2870                     }
2871                 }
2872                 duration = pkt->pts + pkt->duration;
2873                 found_duration = 1;
2874                 if (st->start_time != AV_NOPTS_VALUE)
2875                     duration -= st->start_time;
2876                 else
2877                     duration -= st->first_dts;
2878                 if (duration > 0) {
2879                     if (st->duration == AV_NOPTS_VALUE || st->info->last_duration<= 0 ||
2880                         (st->duration < duration && FFABS(duration - st->info->last_duration) < 60LL*st->time_base.den / st->time_base.num))
2881                         st->duration = duration;
2882                     st->info->last_duration = duration;
2883                 }
2884             }
2885             av_packet_unref(pkt);
2886         }
2887
2888         /* check if all audio/video streams have valid duration */
2889         if (!is_end) {
2890             is_end = 1;
2891             for (i = 0; i < ic->nb_streams; i++) {
2892                 st = ic->streams[i];
2893                 switch (st->codecpar->codec_type) {
2894                     case AVMEDIA_TYPE_VIDEO:
2895                     case AVMEDIA_TYPE_AUDIO:
2896                         if (st->duration == AV_NOPTS_VALUE)
2897                             is_end = 0;
2898                 }
2899             }
2900         }
2901     } while (!is_end &&
2902              offset &&
2903              ++retry <= DURATION_MAX_RETRY);
2904
2905     av_opt_set(ic, "skip_changes", "0", AV_OPT_SEARCH_CHILDREN);
2906
2907     /* warn about audio/video streams which duration could not be estimated */
2908     for (i = 0; i < ic->nb_streams; i++) {
2909         st = ic->streams[i];
2910         if (st->duration == AV_NOPTS_VALUE) {
2911             switch (st->codecpar->codec_type) {
2912             case AVMEDIA_TYPE_VIDEO:
2913             case AVMEDIA_TYPE_AUDIO:
2914                 if (st->start_time != AV_NOPTS_VALUE || st->first_dts  != AV_NOPTS_VALUE) {
2915                     av_log(ic, AV_LOG_WARNING, "stream %d : no PTS found at end of file, duration not set\n", i);
2916                 } else
2917                     av_log(ic, AV_LOG_WARNING, "stream %d : no TS found at start of file, duration not set\n", i);
2918             }
2919         }
2920     }
2921 skip_duration_calc:
2922     fill_all_stream_timings(ic);
2923
2924     avio_seek(ic->pb, old_offset, SEEK_SET);
2925     for (i = 0; i < ic->nb_streams; i++) {
2926         int j;
2927
2928         st              = ic->streams[i];
2929         st->cur_dts     = st->first_dts;
2930         st->last_IP_pts = AV_NOPTS_VALUE;
2931         st->last_dts_for_order_check = AV_NOPTS_VALUE;
2932         for (j = 0; j < MAX_REORDER_DELAY + 1; j++)
2933             st->pts_buffer[j] = AV_NOPTS_VALUE;
2934     }
2935 }
2936
2937 /* 1:1 map to AVDurationEstimationMethod */
2938 static const char *duration_name[] = {
2939     [AVFMT_DURATION_FROM_PTS]     = "pts",
2940     [AVFMT_DURATION_FROM_STREAM]  = "stream",
2941     [AVFMT_DURATION_FROM_BITRATE] = "bit rate",
2942 };
2943
2944 static const char *duration_estimate_name(enum AVDurationEstimationMethod method)
2945 {
2946     return duration_name[method];
2947 }
2948
2949 static void estimate_timings(AVFormatContext *ic, int64_t old_offset)
2950 {
2951     int64_t file_size;
2952
2953     /* get the file size, if possible */
2954     if (ic->iformat->flags & AVFMT_NOFILE) {
2955         file_size = 0;
2956     } else {
2957         file_size = avio_size(ic->pb);
2958         file_size = FFMAX(0, file_size);
2959     }
2960
2961     if ((!strcmp(ic->iformat->name, "mpeg") ||
2962          !strcmp(ic->iformat->name, "mpegts")) &&
2963         file_size && (ic->pb->seekable & AVIO_SEEKABLE_NORMAL)) {
2964         /* get accurate estimate from the PTSes */
2965         estimate_timings_from_pts(ic, old_offset);
2966         ic->duration_estimation_method = AVFMT_DURATION_FROM_PTS;
2967     } else if (has_duration(ic)) {
2968         /* at least one component has timings - we use them for all
2969          * the components */
2970         fill_all_stream_timings(ic);
2971         /* nut demuxer estimate the duration from PTS */
2972         if(!strcmp(ic->iformat->name, "nut"))
2973             ic->duration_estimation_method = AVFMT_DURATION_FROM_PTS;
2974         else
2975             ic->duration_estimation_method = AVFMT_DURATION_FROM_STREAM;
2976     } else {
2977         /* less precise: use bitrate info */
2978         estimate_timings_from_bit_rate(ic);
2979         ic->duration_estimation_method = AVFMT_DURATION_FROM_BITRATE;
2980     }
2981     update_stream_timings(ic);
2982
2983     {
2984         int i;
2985         AVStream av_unused *st;
2986         for (i = 0; i < ic->nb_streams; i++) {
2987             st = ic->streams[i];
2988             if (st->time_base.den)
2989                 av_log(ic, AV_LOG_TRACE, "stream %d: start_time: %0.3f duration: %0.3f\n", i,
2990                        (double) st->start_time * av_q2d(st->time_base),
2991                        (double) st->duration   * av_q2d(st->time_base));
2992         }
2993         av_log(ic, AV_LOG_TRACE,
2994                 "format: start_time: %0.3f duration: %0.3f (estimate from %s) bitrate=%"PRId64" kb/s\n",
2995                 (double) ic->start_time / AV_TIME_BASE,
2996                 (double) ic->duration   / AV_TIME_BASE,
2997                 duration_estimate_name(ic->duration_estimation_method),
2998                 (int64_t)ic->bit_rate / 1000);
2999     }
3000 }
3001
3002 static int has_codec_parameters(AVStream *st, const char **errmsg_ptr)
3003 {
3004     AVCodecContext *avctx = st->internal->avctx;
3005
3006 #define FAIL(errmsg) do {                                         \
3007         if (errmsg_ptr)                                           \
3008             *errmsg_ptr = errmsg;                                 \
3009         return 0;                                                 \
3010     } while (0)
3011
3012     if (   avctx->codec_id == AV_CODEC_ID_NONE
3013         && avctx->codec_type != AVMEDIA_TYPE_DATA)
3014         FAIL("unknown codec");
3015     switch (avctx->codec_type) {
3016     case AVMEDIA_TYPE_AUDIO:
3017         if (!avctx->frame_size && determinable_frame_size(avctx))
3018             FAIL("unspecified frame size");
3019         if (st->info->found_decoder >= 0 &&
3020             avctx->sample_fmt == AV_SAMPLE_FMT_NONE)
3021             FAIL("unspecified sample format");
3022         if (!avctx->sample_rate)
3023             FAIL("unspecified sample rate");
3024         if (!avctx->channels)
3025             FAIL("unspecified number of channels");
3026         if (st->info->found_decoder >= 0 && !st->nb_decoded_frames && avctx->codec_id == AV_CODEC_ID_DTS)
3027             FAIL("no decodable DTS frames");
3028         break;
3029     case AVMEDIA_TYPE_VIDEO:
3030         if (!avctx->width)
3031             FAIL("unspecified size");
3032         if (st->info->found_decoder >= 0 && avctx->pix_fmt == AV_PIX_FMT_NONE)
3033             FAIL("unspecified pixel format");
3034         if (st->codecpar->codec_id == AV_CODEC_ID_RV30 || st->codecpar->codec_id == AV_CODEC_ID_RV40)
3035             if (!st->sample_aspect_ratio.num && !st->codecpar->sample_aspect_ratio.num && !st->codec_info_nb_frames)
3036                 FAIL("no frame in rv30/40 and no sar");
3037         break;
3038     case AVMEDIA_TYPE_SUBTITLE:
3039         if (avctx->codec_id == AV_CODEC_ID_HDMV_PGS_SUBTITLE && !avctx->width)
3040             FAIL("unspecified size");
3041         break;
3042     case AVMEDIA_TYPE_DATA:
3043         if (avctx->codec_id == AV_CODEC_ID_NONE) return 1;
3044     }
3045
3046     return 1;
3047 }
3048
3049 /* returns 1 or 0 if or if not decoded data was returned, or a negative error */
3050 static int try_decode_frame(AVFormatContext *s, AVStream *st,
3051                             const AVPacket *avpkt, AVDictionary **options)
3052 {
3053     AVCodecContext *avctx = st->internal->avctx;
3054     const AVCodec *codec;
3055     int got_picture = 1, ret = 0;
3056     AVFrame *frame = av_frame_alloc();
3057     AVSubtitle subtitle;
3058     AVPacket pkt = *avpkt;
3059     int do_skip_frame = 0;
3060     enum AVDiscard skip_frame;
3061
3062     if (!frame)
3063         return AVERROR(ENOMEM);
3064
3065     if (!avcodec_is_open(avctx) &&
3066         st->info->found_decoder <= 0 &&
3067         (st->codecpar->codec_id != -st->info->found_decoder || !st->codecpar->codec_id)) {
3068         AVDictionary *thread_opt = NULL;
3069
3070         codec = find_probe_decoder(s, st, st->codecpar->codec_id);
3071
3072         if (!codec) {
3073             st->info->found_decoder = -st->codecpar->codec_id;
3074             ret                     = -1;
3075             goto fail;
3076         }
3077
3078         /* Force thread count to 1 since the H.264 decoder will not extract
3079          * SPS and PPS to extradata during multi-threaded decoding. */
3080         av_dict_set(options ? options : &thread_opt, "threads", "1", 0);
3081         if (s->codec_whitelist)
3082             av_dict_set(options ? options : &thread_opt, "codec_whitelist", s->codec_whitelist, 0);
3083         ret = avcodec_open2(avctx, codec, options ? options : &thread_opt);
3084         if (!options)
3085             av_dict_free(&thread_opt);
3086         if (ret < 0) {
3087             st->info->found_decoder = -avctx->codec_id;
3088             goto fail;
3089         }
3090         st->info->found_decoder = 1;
3091     } else if (!st->info->found_decoder)
3092         st->info->found_decoder = 1;
3093
3094     if (st->info->found_decoder < 0) {
3095         ret = -1;
3096         goto fail;
3097     }
3098
3099     if (avpriv_codec_get_cap_skip_frame_fill_param(avctx->codec)) {
3100         do_skip_frame = 1;
3101         skip_frame = avctx->skip_frame;
3102         avctx->skip_frame = AVDISCARD_ALL;
3103     }
3104
3105     while ((pkt.size > 0 || (!pkt.data && got_picture)) &&
3106            ret >= 0 &&
3107            (!has_codec_parameters(st, NULL) || !has_decode_delay_been_guessed(st) ||
3108             (!st->codec_info_nb_frames &&
3109              (avctx->codec->capabilities & AV_CODEC_CAP_CHANNEL_CONF)))) {
3110         got_picture = 0;
3111         if (avctx->codec_type == AVMEDIA_TYPE_VIDEO ||
3112             avctx->codec_type == AVMEDIA_TYPE_AUDIO) {
3113             ret = avcodec_send_packet(avctx, &pkt);
3114             if (ret < 0 && ret != AVERROR(EAGAIN) && ret != AVERROR_EOF)
3115                 break;
3116             if (ret >= 0)
3117                 pkt.size = 0;
3118             ret = avcodec_receive_frame(avctx, frame);
3119             if (ret >= 0)
3120                 got_picture = 1;
3121             if (ret == AVERROR(EAGAIN) || ret == AVERROR_EOF)
3122                 ret = 0;
3123         } else if (avctx->codec_type == AVMEDIA_TYPE_SUBTITLE) {
3124             ret = avcodec_decode_subtitle2(avctx, &subtitle,
3125                                            &got_picture, &pkt);
3126             if (ret >= 0)
3127                 pkt.size = 0;
3128         }
3129         if (ret >= 0) {
3130             if (got_picture)
3131                 st->nb_decoded_frames++;
3132             ret       = got_picture;
3133         }
3134     }
3135
3136     if (!pkt.data && !got_picture)
3137         ret = -1;
3138
3139 fail:
3140     if (do_skip_frame) {
3141         avctx->skip_frame = skip_frame;
3142     }
3143
3144     av_frame_free(&frame);
3145     return ret;
3146 }
3147
3148 unsigned int ff_codec_get_tag(const AVCodecTag *tags, enum AVCodecID id)
3149 {
3150     while (tags->id != AV_CODEC_ID_NONE) {
3151         if (tags->id == id)
3152             return tags->tag;
3153         tags++;
3154     }
3155     return 0;
3156 }
3157
3158 enum AVCodecID ff_codec_get_id(const AVCodecTag *tags, unsigned int tag)
3159 {
3160     int i;
3161     for (i = 0; tags[i].id != AV_CODEC_ID_NONE; i++)
3162         if (tag == tags[i].tag)
3163             return tags[i].id;
3164     for (i = 0; tags[i].id != AV_CODEC_ID_NONE; i++)
3165         if (avpriv_toupper4(tag) == avpriv_toupper4(tags[i].tag))
3166             return tags[i].id;
3167     return AV_CODEC_ID_NONE;
3168 }
3169
3170 enum AVCodecID ff_get_pcm_codec_id(int bps, int flt, int be, int sflags)
3171 {
3172     if (bps <= 0 || bps > 64)
3173         return AV_CODEC_ID_NONE;
3174
3175     if (flt) {
3176         switch (bps) {
3177         case 32:
3178             return be ? AV_CODEC_ID_PCM_F32BE : AV_CODEC_ID_PCM_F32LE;
3179         case 64:
3180             return be ? AV_CODEC_ID_PCM_F64BE : AV_CODEC_ID_PCM_F64LE;
3181         default:
3182             return AV_CODEC_ID_NONE;
3183         }
3184     } else {
3185         bps  += 7;
3186         bps >>= 3;
3187         if (sflags & (1 << (bps - 1))) {
3188             switch (bps) {
3189             case 1:
3190                 return AV_CODEC_ID_PCM_S8;
3191             case 2:
3192                 return be ? AV_CODEC_ID_PCM_S16BE : AV_CODEC_ID_PCM_S16LE;
3193             case 3:
3194                 return be ? AV_CODEC_ID_PCM_S24BE : AV_CODEC_ID_PCM_S24LE;
3195             case 4:
3196                 return be ? AV_CODEC_ID_PCM_S32BE : AV_CODEC_ID_PCM_S32LE;
3197             case 8:
3198                 return be ? AV_CODEC_ID_PCM_S64BE : AV_CODEC_ID_PCM_S64LE;
3199             default:
3200                 return AV_CODEC_ID_NONE;
3201             }
3202         } else {
3203             switch (bps) {
3204             case 1:
3205                 return AV_CODEC_ID_PCM_U8;
3206             case 2:
3207                 return be ? AV_CODEC_ID_PCM_U16BE : AV_CODEC_ID_PCM_U16LE;
3208             case 3:
3209                 return be ? AV_CODEC_ID_PCM_U24BE : AV_CODEC_ID_PCM_U24LE;
3210             case 4:
3211                 return be ? AV_CODEC_ID_PCM_U32BE : AV_CODEC_ID_PCM_U32LE;
3212             default:
3213                 return AV_CODEC_ID_NONE;
3214             }
3215         }
3216     }
3217 }
3218
3219 unsigned int av_codec_get_tag(const AVCodecTag *const *tags, enum AVCodecID id)
3220 {
3221     unsigned int tag;
3222     if (!av_codec_get_tag2(tags, id, &tag))
3223         return 0;
3224     return tag;
3225 }
3226
3227 int av_codec_get_tag2(const AVCodecTag * const *tags, enum AVCodecID id,
3228                       unsigned int *tag)
3229 {
3230     int i;
3231     for (i = 0; tags && tags[i]; i++) {
3232         const AVCodecTag *codec_tags = tags[i];
3233         while (codec_tags->id != AV_CODEC_ID_NONE) {
3234             if (codec_tags->id == id) {
3235                 *tag = codec_tags->tag;
3236                 return 1;
3237             }
3238             codec_tags++;
3239         }
3240     }
3241     return 0;
3242 }
3243
3244 enum AVCodecID av_codec_get_id(const AVCodecTag *const *tags, unsigned int tag)
3245 {
3246     int i;
3247     for (i = 0; tags && tags[i]; i++) {
3248         enum AVCodecID id = ff_codec_get_id(tags[i], tag);
3249         if (id != AV_CODEC_ID_NONE)
3250             return id;
3251     }
3252     return AV_CODEC_ID_NONE;
3253 }
3254
3255 static void compute_chapters_end(AVFormatContext *s)
3256 {
3257     unsigned int i, j;
3258     int64_t max_time = 0;
3259
3260     if (s->duration > 0 && s->start_time < INT64_MAX - s->duration)
3261         max_time = s->duration +
3262                        ((s->start_time == AV_NOPTS_VALUE) ? 0 : s->start_time);
3263
3264     for (i = 0; i < s->nb_chapters; i++)
3265         if (s->chapters[i]->end == AV_NOPTS_VALUE) {
3266             AVChapter *ch = s->chapters[i];
3267             int64_t end = max_time ? av_rescale_q(max_time, AV_TIME_BASE_Q,
3268                                                   ch->time_base)
3269                                    : INT64_MAX;
3270
3271             for (j = 0; j < s->nb_chapters; j++) {
3272                 AVChapter *ch1     = s->chapters[j];
3273                 int64_t next_start = av_rescale_q(ch1->start, ch1->time_base,
3274                                                   ch->time_base);
3275                 if (j != i && next_start > ch->start && next_start < end)
3276                     end = next_start;
3277             }
3278             ch->end = (end == INT64_MAX || end < ch->start) ? ch->start : end;
3279         }
3280 }
3281
3282 static int get_std_framerate(int i)
3283 {
3284     if (i < 30*12)
3285         return (i + 1) * 1001;
3286     i -= 30*12;
3287
3288     if (i < 30)
3289         return (i + 31) * 1001 * 12;
3290     i -= 30;
3291
3292     if (i < 3)
3293         return ((const int[]) { 80, 120, 240})[i] * 1001 * 12;
3294
3295     i -= 3;
3296
3297     return ((const int[]) { 24, 30, 60, 12, 15, 48 })[i] * 1000 * 12;
3298 }
3299
3300 /* Is the time base unreliable?
3301  * This is a heuristic to balance between quick acceptance of the values in
3302  * the headers vs. some extra checks.
3303  * Old DivX and Xvid often have nonsense timebases like 1fps or 2fps.
3304  * MPEG-2 commonly misuses field repeat flags to store different framerates.
3305  * And there are "variable" fps files this needs to detect as well. */
3306 static int tb_unreliable(AVCodecContext *c)
3307 {
3308     if (c->time_base.den >= 101LL * c->time_base.num ||
3309         c->time_base.den <    5LL * c->time_base.num ||
3310         // c->codec_tag == AV_RL32("DIVX") ||
3311         // c->codec_tag == AV_RL32("XVID") ||
3312         c->codec_tag == AV_RL32("mp4v") ||
3313         c->codec_id == AV_CODEC_ID_MPEG2VIDEO ||
3314         c->codec_id == AV_CODEC_ID_GIF ||
3315         c->codec_id == AV_CODEC_ID_HEVC ||
3316         c->codec_id == AV_CODEC_ID_H264)
3317         return 1;
3318     return 0;
3319 }
3320
3321 int ff_alloc_extradata(AVCodecParameters *par, int size)
3322 {
3323     av_freep(&par->extradata);
3324     par->extradata_size = 0;
3325
3326     if (size < 0 || size >= INT32_MAX - AV_INPUT_BUFFER_PADDING_SIZE)
3327         return AVERROR(EINVAL);
3328
3329     par->extradata = av_malloc(size + AV_INPUT_BUFFER_PADDING_SIZE);
3330     if (!par->extradata)
3331         return AVERROR(ENOMEM);
3332
3333     memset(par->extradata + size, 0, AV_INPUT_BUFFER_PADDING_SIZE);
3334     par->extradata_size = size;
3335
3336     return 0;
3337 }
3338
3339 int ff_get_extradata(AVFormatContext *s, AVCodecParameters *par, AVIOContext *pb, int size)
3340 {
3341     int ret = ff_alloc_extradata(par, size);
3342     if (ret < 0)
3343         return ret;
3344     ret = avio_read(pb, par->extradata, size);
3345     if (ret != size) {
3346         av_freep(&par->extradata);
3347         par->extradata_size = 0;
3348         av_log(s, AV_LOG_ERROR, "Failed to read extradata of size %d\n", size);
3349         return ret < 0 ? ret : AVERROR_INVALIDDATA;
3350     }
3351
3352     return ret;
3353 }
3354
3355 int ff_rfps_add_frame(AVFormatContext *ic, AVStream *st, int64_t ts)
3356 {
3357     int i, j;
3358     int64_t last = st->info->last_dts;
3359
3360     if (   ts != AV_NOPTS_VALUE && last != AV_NOPTS_VALUE && ts > last
3361        && ts - (uint64_t)last < INT64_MAX) {
3362         double dts = (is_relative(ts) ?  ts - RELATIVE_TS_BASE : ts) * av_q2d(st->time_base);
3363         int64_t duration = ts - last;
3364
3365         if (!st->info->duration_error)
3366             st->info->duration_error = av_mallocz(sizeof(st->info->duration_error[0])*2);
3367         if (!st->info->duration_error)
3368             return AVERROR(ENOMEM);
3369
3370 //         if (st->codec->codec_type == AVMEDIA_TYPE_VIDEO)
3371 //             av_log(NULL, AV_LOG_ERROR, "%f\n", dts);
3372         for (i = 0; i<MAX_STD_TIMEBASES; i++) {
3373             if (st->info->duration_error[0][1][i] < 1e10) {
3374                 int framerate = get_std_framerate(i);
3375                 double sdts = dts*framerate/(1001*12);
3376                 for (j= 0; j<2; j++) {
3377                     int64_t ticks = llrint(sdts+j*0.5);
3378                     double error= sdts - ticks + j*0.5;
3379                     st->info->duration_error[j][0][i] += error;
3380                     st->info->duration_error[j][1][i] += error*error;
3381                 }
3382             }
3383         }
3384         if (st->info->rfps_duration_sum <= INT64_MAX - duration) {
3385             st->info->duration_count++;
3386             st->info->rfps_duration_sum += duration;
3387         }
3388
3389         if (st->info->duration_count % 10 == 0) {
3390             int n = st->info->duration_count;
3391             for (i = 0; i<MAX_STD_TIMEBASES; i++) {
3392                 if (st->info->duration_error[0][1][i] < 1e10) {
3393                     double a0     = st->info->duration_error[0][0][i] / n;
3394                     double error0 = st->info->duration_error[0][1][i] / n - a0*a0;
3395                     double a1     = st->info->duration_error[1][0][i] / n;
3396                     double error1 = st->info->duration_error[1][1][i] / n - a1*a1;
3397                     if (error0 > 0.04 && error1 > 0.04) {
3398                         st->info->duration_error[0][1][i] = 2e10;
3399                         st->info->duration_error[1][1][i] = 2e10;
3400                     }
3401                 }
3402             }
3403         }
3404
3405         // ignore the first 4 values, they might have some random jitter
3406         if (st->info->duration_count > 3 && is_relative(ts) == is_relative(last))
3407             st->info->duration_gcd = av_gcd(st->info->duration_gcd, duration);
3408     }
3409     if (ts != AV_NOPTS_VALUE)
3410         st->info->last_dts = ts;
3411
3412     return 0;
3413 }
3414
3415 void ff_rfps_calculate(AVFormatContext *ic)
3416 {
3417     int i, j;
3418
3419     for (i = 0; i < ic->nb_streams; i++) {
3420         AVStream *st = ic->streams[i];
3421
3422         if (st->codecpar->codec_type != AVMEDIA_TYPE_VIDEO)
3423             continue;
3424         // the check for tb_unreliable() is not completely correct, since this is not about handling
3425         // an unreliable/inexact time base, but a time base that is finer than necessary, as e.g.
3426         // ipmovie.c produces.
3427         if (tb_unreliable(st->internal->avctx) && 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)
3428             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);
3429         if (st->info->duration_count>1 && !st->r_frame_rate.num
3430             && tb_unreliable(st->internal->avctx)) {
3431             int num = 0;
3432             double best_error= 0.01;
3433             AVRational ref_rate = st->r_frame_rate.num ? st->r_frame_rate : av_inv_q(st->time_base);
3434
3435             for (j= 0; j<MAX_STD_TIMEBASES; j++) {
3436                 int k;
3437
3438                 if (st->info->codec_info_duration &&
3439                     st->info->codec_info_duration*av_q2d(st->time_base) < (1001*11.5)/get_std_framerate(j))
3440                     continue;
3441                 if (!st->info->codec_info_duration && get_std_framerate(j) < 1001*12)
3442                     continue;
3443
3444                 if (av_q2d(st->time_base) * st->info->rfps_duration_sum / st->info->duration_count < (1001*12.0 * 0.8)/get_std_framerate(j))
3445                     continue;
3446
3447                 for (k= 0; k<2; k++) {
3448                     int n = st->info->duration_count;
3449                     double a= st->info->duration_error[k][0][j] / n;
3450                     double error= st->info->duration_error[k][1][j]/n - a*a;
3451
3452                     if (error < best_error && best_error> 0.000000001) {
3453                         best_error= error;
3454                         num = get_std_framerate(j);
3455                     }
3456                     if (error < 0.02)
3457                         av_log(ic, AV_LOG_DEBUG, "rfps: %f %f\n", get_std_framerate(j) / 12.0/1001, error);
3458                 }
3459             }
3460             // do not increase frame rate by more than 1 % in order to match a standard rate.
3461             if (num && (!ref_rate.num || (double)num/(12*1001) < 1.01 * av_q2d(ref_rate)))
3462                 av_reduce(&st->r_frame_rate.num, &st->r_frame_rate.den, num, 12*1001, INT_MAX);
3463         }
3464         if (   !st->avg_frame_rate.num
3465             && st->r_frame_rate.num && st->info->rfps_duration_sum
3466             && st->info->codec_info_duration <= 0
3467             && st->info->duration_count > 2
3468             && fabs(1.0 / (av_q2d(st->r_frame_rate) * av_q2d(st->time_base)) - st->info->rfps_duration_sum / (double)st->info->duration_count) <= 1.0
3469             ) {
3470             av_log(ic, AV_LOG_DEBUG, "Setting avg frame rate based on r frame rate\n");
3471             st->avg_frame_rate = st->r_frame_rate;
3472         }
3473
3474         av_freep(&st->info->duration_error);
3475         st->info->last_dts = AV_NOPTS_VALUE;
3476         st->info->duration_count = 0;
3477         st->info->rfps_duration_sum = 0;
3478     }
3479 }
3480
3481 static int extract_extradata_check(AVStream *st)
3482 {
3483     const AVBitStreamFilter *f;
3484
3485     f = av_bsf_get_by_name("extract_extradata");
3486     if (!f)
3487         return 0;
3488
3489     if (f->codec_ids) {
3490         const enum AVCodecID *ids;
3491         for (ids = f->codec_ids; *ids != AV_CODEC_ID_NONE; ids++)
3492             if (*ids == st->codecpar->codec_id)
3493                 return 1;
3494     }
3495
3496     return 0;
3497 }
3498
3499 static int extract_extradata_init(AVStream *st)
3500 {
3501     AVStreamInternal *sti = st->internal;
3502     const AVBitStreamFilter *f;
3503     int ret;
3504
3505     f = av_bsf_get_by_name("extract_extradata");
3506     if (!f)
3507         goto finish;
3508
3509     /* check that the codec id is supported */
3510     ret = extract_extradata_check(st);
3511     if (!ret)
3512         goto finish;
3513
3514     sti->extract_extradata.pkt = av_packet_alloc();
3515     if (!sti->extract_extradata.pkt)
3516         return AVERROR(ENOMEM);
3517
3518     ret = av_bsf_alloc(f, &sti->extract_extradata.bsf);
3519     if (ret < 0)
3520         goto fail;
3521
3522     ret = avcodec_parameters_copy(sti->extract_extradata.bsf->par_in,
3523                                   st->codecpar);
3524     if (ret < 0)
3525         goto fail;
3526
3527     sti->extract_extradata.bsf->time_base_in = st->time_base;
3528
3529     ret = av_bsf_init(sti->extract_extradata.bsf);
3530     if (ret < 0)
3531         goto fail;
3532
3533 finish:
3534     sti->extract_extradata.inited = 1;
3535
3536     return 0;
3537 fail:
3538     av_bsf_free(&sti->extract_extradata.bsf);
3539     av_packet_free(&sti->extract_extradata.pkt);
3540     return ret;
3541 }
3542
3543 static int extract_extradata(AVStream *st, const AVPacket *pkt)
3544 {
3545     AVStreamInternal *sti = st->internal;
3546     AVPacket *pkt_ref;
3547     int ret;
3548
3549     if (!sti->extract_extradata.inited) {
3550         ret = extract_extradata_init(st);
3551         if (ret < 0)
3552             return ret;
3553     }
3554
3555     if (sti->extract_extradata.inited && !sti->extract_extradata.bsf)
3556         return 0;
3557
3558     pkt_ref = sti->extract_extradata.pkt;
3559     ret = av_packet_ref(pkt_ref, pkt);
3560     if (ret < 0)
3561         return ret;
3562
3563     ret = av_bsf_send_packet(sti->extract_extradata.bsf, pkt_ref);
3564     if (ret < 0) {
3565         av_packet_unref(pkt_ref);
3566         return ret;
3567     }
3568
3569     while (ret >= 0 && !sti->avctx->extradata) {
3570         int extradata_size;
3571         uint8_t *extradata;
3572
3573         ret = av_bsf_receive_packet(sti->extract_extradata.bsf, pkt_ref);
3574         if (ret < 0) {
3575             if (ret != AVERROR(EAGAIN) && ret != AVERROR_EOF)
3576                 return ret;
3577             continue;
3578         }
3579
3580         extradata = av_packet_get_side_data(pkt_ref, AV_PKT_DATA_NEW_EXTRADATA,
3581                                             &extradata_size);
3582
3583         if (extradata) {
3584             av_assert0(!sti->avctx->extradata);
3585             if ((unsigned)extradata_size < FF_MAX_EXTRADATA_SIZE)
3586                 sti->avctx->extradata = av_mallocz(extradata_size + AV_INPUT_BUFFER_PADDING_SIZE);
3587             if (!sti->avctx->extradata) {
3588                 av_packet_unref(pkt_ref);
3589                 return AVERROR(ENOMEM);
3590             }
3591             memcpy(sti->avctx->extradata, extradata, extradata_size);
3592             sti->avctx->extradata_size = extradata_size;
3593         }
3594         av_packet_unref(pkt_ref);
3595     }
3596
3597     return 0;
3598 }
3599
3600 int avformat_find_stream_info(AVFormatContext *ic, AVDictionary **options)
3601 {
3602     int i, count = 0, ret = 0, j;
3603     int64_t read_size;
3604     AVStream *st;
3605     AVCodecContext *avctx;
3606     AVPacket pkt1;
3607     int64_t old_offset  = avio_tell(ic->pb);
3608     // new streams might appear, no options for those
3609     int orig_nb_streams = ic->nb_streams;
3610     int flush_codecs;
3611     int64_t max_analyze_duration = ic->max_analyze_duration;
3612     int64_t max_stream_analyze_duration;
3613     int64_t max_subtitle_analyze_duration;
3614     int64_t probesize = ic->probesize;
3615     int eof_reached = 0;
3616     int *missing_streams = av_opt_ptr(ic->iformat->priv_class, ic->priv_data, "missing_streams");
3617
3618     flush_codecs = probesize > 0;
3619
3620     av_opt_set(ic, "skip_clear", "1", AV_OPT_SEARCH_CHILDREN);
3621
3622     max_stream_analyze_duration = max_analyze_duration;
3623     max_subtitle_analyze_duration = max_analyze_duration;
3624     if (!max_analyze_duration) {
3625         max_stream_analyze_duration =
3626         max_analyze_duration        = 5*AV_TIME_BASE;
3627         max_subtitle_analyze_duration = 30*AV_TIME_BASE;
3628         if (!strcmp(ic->iformat->name, "flv"))
3629             max_stream_analyze_duration = 90*AV_TIME_BASE;
3630         if (!strcmp(ic->iformat->name, "mpeg") || !strcmp(ic->iformat->name, "mpegts"))
3631             max_stream_analyze_duration = 7*AV_TIME_BASE;
3632     }
3633
3634     if (ic->pb)
3635         av_log(ic, AV_LOG_DEBUG, "Before avformat_find_stream_info() pos: %"PRId64" bytes read:%"PRId64" seeks:%d nb_streams:%d\n",
3636                avio_tell(ic->pb), ic->pb->bytes_read, ic->pb->seek_count, ic->nb_streams);
3637
3638     for (i = 0; i < ic->nb_streams; i++) {
3639         const AVCodec *codec;
3640         AVDictionary *thread_opt = NULL;
3641         st = ic->streams[i];
3642         avctx = st->internal->avctx;
3643
3644         if (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO ||
3645             st->codecpar->codec_type == AVMEDIA_TYPE_SUBTITLE) {
3646 /*            if (!st->time_base.num)
3647                 st->time_base = */
3648             if (!avctx->time_base.num)
3649                 avctx->time_base = st->time_base;
3650         }
3651
3652         /* check if the caller has overridden the codec id */
3653 #if FF_API_LAVF_AVCTX
3654 FF_DISABLE_DEPRECATION_WARNINGS
3655         if (st->codec->codec_id != st->internal->orig_codec_id) {
3656             st->codecpar->codec_id   = st->codec->codec_id;
3657             st->codecpar->codec_type = st->codec->codec_type;
3658             st->internal->orig_codec_id = st->codec->codec_id;
3659         }
3660 FF_ENABLE_DEPRECATION_WARNINGS
3661 #endif
3662         // only for the split stuff
3663         if (!st->parser && !(ic->flags & AVFMT_FLAG_NOPARSE) && st->request_probe <= 0) {
3664             st->parser = av_parser_init(st->codecpar->codec_id);
3665             if (st->parser) {
3666                 if (st->need_parsing == AVSTREAM_PARSE_HEADERS) {
3667                     st->parser->flags |= PARSER_FLAG_COMPLETE_FRAMES;
3668                 } else if (st->need_parsing == AVSTREAM_PARSE_FULL_RAW) {
3669                     st->parser->flags |= PARSER_FLAG_USE_CODEC_TS;
3670                 }
3671             } else if (st->need_parsing) {
3672                 av_log(ic, AV_LOG_VERBOSE, "parser not found for codec "
3673                        "%s, packets or times may be invalid.\n",
3674                        avcodec_get_name(st->codecpar->codec_id));
3675             }
3676         }
3677
3678         if (st->codecpar->codec_id != st->internal->orig_codec_id)
3679             st->internal->orig_codec_id = st->codecpar->codec_id;
3680
3681         ret = avcodec_parameters_to_context(avctx, st->codecpar);
3682         if (ret < 0)
3683             goto find_stream_info_err;
3684         if (st->request_probe <= 0)
3685             st->internal->avctx_inited = 1;
3686
3687         codec = find_probe_decoder(ic, st, st->codecpar->codec_id);
3688
3689         /* Force thread count to 1 since the H.264 decoder will not extract
3690          * SPS and PPS to extradata during multi-threaded decoding. */
3691         av_dict_set(options ? &options[i] : &thread_opt, "threads", "1", 0);
3692
3693         if (ic->codec_whitelist)
3694             av_dict_set(options ? &options[i] : &thread_opt, "codec_whitelist", ic->codec_whitelist, 0);
3695
3696         /* Ensure that subtitle_header is properly set. */
3697         if (st->codecpar->codec_type == AVMEDIA_TYPE_SUBTITLE
3698             && codec && !avctx->codec) {
3699             if (avcodec_open2(avctx, codec, options ? &options[i] : &thread_opt) < 0)
3700                 av_log(ic, AV_LOG_WARNING,
3701                        "Failed to open codec in %s\n",__FUNCTION__);
3702         }
3703
3704         // Try to just open decoders, in case this is enough to get parameters.
3705         if (!has_codec_parameters(st, NULL) && st->request_probe <= 0) {
3706             if (codec && !avctx->codec)
3707                 if (avcodec_open2(avctx, codec, options ? &options[i] : &thread_opt) < 0)
3708                     av_log(ic, AV_LOG_WARNING,
3709                            "Failed to open codec in %s\n",__FUNCTION__);
3710         }
3711         if (!options)
3712             av_dict_free(&thread_opt);
3713     }
3714
3715     for (i = 0; i < ic->nb_streams; i++) {
3716 #if FF_API_R_FRAME_RATE
3717         ic->streams[i]->info->last_dts = AV_NOPTS_VALUE;
3718 #endif
3719         ic->streams[i]->info->fps_first_dts = AV_NOPTS_VALUE;
3720         ic->streams[i]->info->fps_last_dts  = AV_NOPTS_VALUE;
3721     }
3722
3723     read_size = 0;
3724     for (;;) {
3725         const AVPacket *pkt;
3726         int analyzed_all_streams;
3727         if (ff_check_interrupt(&ic->interrupt_callback)) {
3728             ret = AVERROR_EXIT;
3729             av_log(ic, AV_LOG_DEBUG, "interrupted\n");
3730             break;
3731         }
3732
3733         /* check if one codec still needs to be handled */
3734         for (i = 0; i < ic->nb_streams; i++) {
3735             int fps_analyze_framecount = 20;
3736             int count;
3737
3738             st = ic->streams[i];
3739             if (!has_codec_parameters(st, NULL))
3740                 break;
3741             /* If the timebase is coarse (like the usual millisecond precision
3742              * of mkv), we need to analyze more frames to reliably arrive at
3743              * the correct fps. */
3744             if (av_q2d(st->time_base) > 0.0005)
3745                 fps_analyze_framecount *= 2;
3746             if (!tb_unreliable(st->internal->avctx))
3747                 fps_analyze_framecount = 0;
3748             if (ic->fps_probe_size >= 0)
3749                 fps_analyze_framecount = ic->fps_probe_size;
3750             if (st->disposition & AV_DISPOSITION_ATTACHED_PIC)
3751                 fps_analyze_framecount = 0;
3752             /* variable fps and no guess at the real fps */
3753             count = (ic->iformat->flags & AVFMT_NOTIMESTAMPS) ?
3754                        st->info->codec_info_duration_fields/2 :
3755                        st->info->duration_count;
3756             if (!(st->r_frame_rate.num && st->avg_frame_rate.num) &&
3757                 st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO) {
3758                 if (count < fps_analyze_framecount)
3759                     break;
3760             }
3761             // Look at the first 3 frames if there is evidence of frame delay
3762             // but the decoder delay is not set.
3763             if (st->info->frame_delay_evidence && count < 2 && st->internal->avctx->has_b_frames == 0)
3764                 break;
3765             if (!st->internal->avctx->extradata &&
3766                 (!st->internal->extract_extradata.inited ||
3767                  st->internal->extract_extradata.bsf) &&
3768                 extract_extradata_check(st))
3769                 break;
3770             if (st->first_dts == AV_NOPTS_VALUE &&
3771                 !(ic->iformat->flags & AVFMT_NOTIMESTAMPS) &&
3772                 st->codec_info_nb_frames < ((st->disposition & AV_DISPOSITION_ATTACHED_PIC) ? 1 : ic->max_ts_probe) &&
3773                 (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO ||
3774                  st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO))
3775                 break;
3776         }
3777         analyzed_all_streams = 0;
3778         if (!missing_streams || !*missing_streams)
3779         if (i == ic->nb_streams) {
3780             analyzed_all_streams = 1;
3781             /* NOTE: If the format has no header, then we need to read some
3782              * packets to get most of the streams, so we cannot stop here. */
3783             if (!(ic->ctx_flags & AVFMTCTX_NOHEADER)) {
3784                 /* If we found the info for all the codecs, we can stop. */
3785                 ret = count;
3786                 av_log(ic, AV_LOG_DEBUG, "All info found\n");
3787                 flush_codecs = 0;
3788                 break;
3789             }
3790         }
3791         /* We did not get all the codec info, but we read too much data. */
3792         if (read_size >= probesize) {
3793             ret = count;
3794             av_log(ic, AV_LOG_DEBUG,
3795                    "Probe buffer size limit of %"PRId64" bytes reached\n", probesize);
3796             for (i = 0; i < ic->nb_streams; i++)
3797                 if (!ic->streams[i]->r_frame_rate.num &&
3798                     ic->streams[i]->info->duration_count <= 1 &&
3799                     ic->streams[i]->codecpar->codec_type == AVMEDIA_TYPE_VIDEO &&
3800                     strcmp(ic->iformat->name, "image2"))
3801                     av_log(ic, AV_LOG_WARNING,
3802                            "Stream #%d: not enough frames to estimate rate; "
3803                            "consider increasing probesize\n", i);
3804             break;
3805         }
3806
3807         /* NOTE: A new stream can be added there if no header in file
3808          * (AVFMTCTX_NOHEADER). */
3809         ret = read_frame_internal(ic, &pkt1);
3810         if (ret == AVERROR(EAGAIN))
3811             continue;
3812
3813         if (ret < 0) {
3814             /* EOF or error*/
3815             eof_reached = 1;
3816             break;
3817         }
3818
3819         if (!(ic->flags & AVFMT_FLAG_NOBUFFER)) {
3820             ret = ff_packet_list_put(&ic->internal->packet_buffer,
3821                                      &ic->internal->packet_buffer_end,
3822                                      &pkt1, 0);
3823             if (ret < 0)
3824                 goto unref_then_goto_end;
3825
3826             pkt = &ic->internal->packet_buffer_end->pkt;
3827         } else {
3828             pkt = &pkt1;
3829         }
3830
3831         st = ic->streams[pkt->stream_index];
3832         if (!(st->disposition & AV_DISPOSITION_ATTACHED_PIC))
3833             read_size += pkt->size;
3834
3835         avctx = st->internal->avctx;
3836         if (!st->internal->avctx_inited) {
3837             ret = avcodec_parameters_to_context(avctx, st->codecpar);
3838             if (ret < 0)
3839                 goto unref_then_goto_end;
3840             st->internal->avctx_inited = 1;
3841         }
3842
3843         if (pkt->dts != AV_NOPTS_VALUE && st->codec_info_nb_frames > 1) {
3844             /* check for non-increasing dts */
3845             if (st->info->fps_last_dts != AV_NOPTS_VALUE &&
3846                 st->info->fps_last_dts >= pkt->dts) {
3847                 av_log(ic, AV_LOG_DEBUG,
3848                        "Non-increasing DTS in stream %d: packet %d with DTS "
3849                        "%"PRId64", packet %d with DTS %"PRId64"\n",
3850                        st->index, st->info->fps_last_dts_idx,
3851                        st->info->fps_last_dts, st->codec_info_nb_frames,
3852                        pkt->dts);
3853                 st->info->fps_first_dts =
3854                 st->info->fps_last_dts  = AV_NOPTS_VALUE;
3855             }
3856             /* Check for a discontinuity in dts. If the difference in dts
3857              * is more than 1000 times the average packet duration in the
3858              * sequence, we treat it as a discontinuity. */
3859             if (st->info->fps_last_dts != AV_NOPTS_VALUE &&
3860                 st->info->fps_last_dts_idx > st->info->fps_first_dts_idx &&
3861                 (pkt->dts - (uint64_t)st->info->fps_last_dts) / 1000 >
3862                 (st->info->fps_last_dts     - (uint64_t)st->info->fps_first_dts) /
3863                 (st->info->fps_last_dts_idx - st->info->fps_first_dts_idx)) {
3864                 av_log(ic, AV_LOG_WARNING,
3865                        "DTS discontinuity in stream %d: packet %d with DTS "
3866                        "%"PRId64", packet %d with DTS %"PRId64"\n",
3867                        st->index, st->info->fps_last_dts_idx,
3868                        st->info->fps_last_dts, st->codec_info_nb_frames,
3869                        pkt->dts);
3870                 st->info->fps_first_dts =
3871                 st->info->fps_last_dts  = AV_NOPTS_VALUE;
3872             }
3873
3874             /* update stored dts values */
3875             if (st->info->fps_first_dts == AV_NOPTS_VALUE) {
3876                 st->info->fps_first_dts     = pkt->dts;
3877                 st->info->fps_first_dts_idx = st->codec_info_nb_frames;
3878             }
3879             st->info->fps_last_dts     = pkt->dts;
3880             st->info->fps_last_dts_idx = st->codec_info_nb_frames;
3881         }
3882         if (st->codec_info_nb_frames>1) {
3883             int64_t t = 0;
3884             int64_t limit;
3885
3886             if (st->time_base.den > 0)
3887                 t = av_rescale_q(st->info->codec_info_duration, st->time_base, AV_TIME_BASE_Q);
3888             if (st->avg_frame_rate.num > 0)
3889                 t = FFMAX(t, av_rescale_q(st->codec_info_nb_frames, av_inv_q(st->avg_frame_rate), AV_TIME_BASE_Q));
3890
3891             if (   t == 0
3892                 && st->codec_info_nb_frames>30
3893                 && st->info->fps_first_dts != AV_NOPTS_VALUE
3894                 && st->info->fps_last_dts  != AV_NOPTS_VALUE)
3895                 t = FFMAX(t, av_rescale_q(st->info->fps_last_dts - st->info->fps_first_dts, st->time_base, AV_TIME_BASE_Q));
3896
3897             if (analyzed_all_streams)                                limit = max_analyze_duration;
3898             else if (avctx->codec_type == AVMEDIA_TYPE_SUBTITLE) limit = max_subtitle_analyze_duration;
3899             else                                                     limit = max_stream_analyze_duration;
3900
3901             if (t >= limit) {
3902                 av_log(ic, AV_LOG_VERBOSE, "max_analyze_duration %"PRId64" reached at %"PRId64" microseconds st:%d\n",
3903                        limit,
3904                        t, pkt->stream_index);
3905                 if (ic->flags & AVFMT_FLAG_NOBUFFER)
3906                     av_packet_unref(&pkt1);
3907                 break;
3908             }
3909             if (pkt->duration) {
3910                 if (avctx->codec_type == AVMEDIA_TYPE_SUBTITLE && pkt->pts != AV_NOPTS_VALUE && st->start_time != AV_NOPTS_VALUE && pkt->pts >= st->start_time) {
3911                     st->info->codec_info_duration = FFMIN(pkt->pts - st->start_time, st->info->codec_info_duration + pkt->duration);
3912                 } else
3913                     st->info->codec_info_duration += pkt->duration;
3914                 st->info->codec_info_duration_fields += st->parser && st->need_parsing && avctx->ticks_per_frame ==2 ? st->parser->repeat_pict + 1 : 2;
3915             }
3916         }
3917         if (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO) {
3918 #if FF_API_R_FRAME_RATE
3919             ff_rfps_add_frame(ic, st, pkt->dts);
3920 #endif
3921             if (pkt->dts != pkt->pts && pkt->dts != AV_NOPTS_VALUE && pkt->pts != AV_NOPTS_VALUE)
3922                 st->info->frame_delay_evidence = 1;
3923         }
3924         if (!st->internal->avctx->extradata) {
3925             ret = extract_extradata(st, pkt);
3926             if (ret < 0)
3927                 goto unref_then_goto_end;
3928         }
3929
3930         /* If still no information, we try to open the codec and to
3931          * decompress the frame. We try to avoid that in most cases as
3932          * it takes longer and uses more memory. For MPEG-4, we need to
3933          * decompress for QuickTime.
3934          *
3935          * If AV_CODEC_CAP_CHANNEL_CONF is set this will force decoding of at
3936          * least one frame of codec data, this makes sure the codec initializes
3937          * the channel configuration and does not only trust the values from
3938          * the container. */
3939         try_decode_frame(ic, st, pkt,
3940                          (options && i < orig_nb_streams) ? &options[i] : NULL);
3941
3942         if (ic->flags & AVFMT_FLAG_NOBUFFER)
3943             av_packet_unref(&pkt1);
3944
3945         st->codec_info_nb_frames++;
3946         count++;
3947     }
3948
3949     if (eof_reached) {
3950         int stream_index;
3951         for (stream_index = 0; stream_index < ic->nb_streams; stream_index++) {
3952             st = ic->streams[stream_index];
3953             avctx = st->internal->avctx;
3954             if (!has_codec_parameters(st, NULL)) {
3955                 const AVCodec *codec = find_probe_decoder(ic, st, st->codecpar->codec_id);
3956                 if (codec && !avctx->codec) {
3957                     AVDictionary *opts = NULL;
3958                     if (ic->codec_whitelist)
3959                         av_dict_set(&opts, "codec_whitelist", ic->codec_whitelist, 0);
3960                     if (avcodec_open2(avctx, codec, (options && stream_index < orig_nb_streams) ? &options[stream_index] : &opts) < 0)
3961                         av_log(ic, AV_LOG_WARNING,
3962                                "Failed to open codec in %s\n",__FUNCTION__);
3963                     av_dict_free(&opts);
3964                 }
3965             }
3966
3967             // EOF already reached while reading the stream above.
3968             // So continue with reoordering DTS with whatever delay we have.
3969             if (ic->internal->packet_buffer && !has_decode_delay_been_guessed(st)) {
3970                 update_dts_from_pts(ic, stream_index, ic->internal->packet_buffer);
3971             }
3972         }
3973     }
3974
3975     if (flush_codecs) {
3976         AVPacket empty_pkt = { 0 };
3977         int err = 0;
3978         av_init_packet(&empty_pkt);
3979
3980         for (i = 0; i < ic->nb_streams; i++) {
3981
3982             st = ic->streams[i];
3983
3984             /* flush the decoders */
3985             if (st->info->found_decoder == 1) {
3986                 do {
3987                     err = try_decode_frame(ic, st, &empty_pkt,
3988                                             (options && i < orig_nb_streams)
3989                                             ? &options[i] : NULL);
3990                 } while (err > 0 && !has_codec_parameters(st, NULL));
3991
3992                 if (err < 0) {
3993                     av_log(ic, AV_LOG_INFO,
3994                         "decoding for stream %d failed\n", st->index);
3995                 }
3996             }
3997         }
3998     }
3999
4000     ff_rfps_calculate(ic);
4001
4002     for (i = 0; i < ic->nb_streams; i++) {
4003         st = ic->streams[i];
4004         avctx = st->internal->avctx;
4005         if (avctx->codec_type == AVMEDIA_TYPE_VIDEO) {
4006             if (avctx->codec_id == AV_CODEC_ID_RAWVIDEO && !avctx->codec_tag && !avctx->bits_per_coded_sample) {
4007                 uint32_t tag= avcodec_pix_fmt_to_codec_tag(avctx->pix_fmt);
4008                 if (avpriv_find_pix_fmt(avpriv_get_raw_pix_fmt_tags(), tag) == avctx->pix_fmt)
4009                     avctx->codec_tag= tag;
4010             }
4011
4012             /* estimate average framerate if not set by demuxer */
4013             if (st->info->codec_info_duration_fields &&
4014                 !st->avg_frame_rate.num &&
4015                 st->info->codec_info_duration) {
4016                 int best_fps      = 0;
4017                 double best_error = 0.01;
4018                 AVRational codec_frame_rate = avctx->framerate;
4019
4020                 if (st->info->codec_info_duration        >= INT64_MAX / st->time_base.num / 2||
4021                     st->info->codec_info_duration_fields >= INT64_MAX / st->time_base.den ||
4022                     st->info->codec_info_duration        < 0)
4023                     continue;
4024                 av_reduce(&st->avg_frame_rate.num, &st->avg_frame_rate.den,
4025                           st->info->codec_info_duration_fields * (int64_t) st->time_base.den,
4026                           st->info->codec_info_duration * 2 * (int64_t) st->time_base.num, 60000);
4027
4028                 /* Round guessed framerate to a "standard" framerate if it's
4029                  * within 1% of the original estimate. */
4030                 for (j = 0; j < MAX_STD_TIMEBASES; j++) {
4031                     AVRational std_fps = { get_std_framerate(j), 12 * 1001 };
4032                     double error       = fabs(av_q2d(st->avg_frame_rate) /
4033                                               av_q2d(std_fps) - 1);
4034
4035                     if (error < best_error) {
4036                         best_error = error;
4037                         best_fps   = std_fps.num;
4038                     }
4039
4040                     if (ic->internal->prefer_codec_framerate && codec_frame_rate.num > 0 && codec_frame_rate.den > 0) {
4041                         error       = fabs(av_q2d(codec_frame_rate) /
4042                                            av_q2d(std_fps) - 1);
4043                         if (error < best_error) {
4044                             best_error = error;
4045                             best_fps   = std_fps.num;
4046                         }
4047                     }
4048                 }
4049                 if (best_fps)
4050                     av_reduce(&st->avg_frame_rate.num, &st->avg_frame_rate.den,
4051                               best_fps, 12 * 1001, INT_MAX);
4052             }
4053
4054             if (!st->r_frame_rate.num) {
4055                 if (    avctx->time_base.den * (int64_t) st->time_base.num
4056                     <= avctx->time_base.num * avctx->ticks_per_frame * (int64_t) st->time_base.den) {
4057                     av_reduce(&st->r_frame_rate.num, &st->r_frame_rate.den,
4058                               avctx->time_base.den, (int64_t)avctx->time_base.num * avctx->ticks_per_frame, INT_MAX);
4059                 } else {
4060                     st->r_frame_rate.num = st->time_base.den;
4061                     st->r_frame_rate.den = st->time_base.num;
4062                 }
4063             }
4064             if (st->display_aspect_ratio.num && st->display_aspect_ratio.den) {
4065                 AVRational hw_ratio = { avctx->height, avctx->width };
4066                 st->sample_aspect_ratio = av_mul_q(st->display_aspect_ratio,
4067                                                    hw_ratio);
4068             }
4069         } else if (avctx->codec_type == AVMEDIA_TYPE_AUDIO) {
4070             if (!avctx->bits_per_coded_sample)
4071                 avctx->bits_per_coded_sample =
4072                     av_get_bits_per_sample(avctx->codec_id);
4073             // set stream disposition based on audio service type
4074             switch (avctx->audio_service_type) {
4075             case AV_AUDIO_SERVICE_TYPE_EFFECTS:
4076                 st->disposition = AV_DISPOSITION_CLEAN_EFFECTS;
4077                 break;
4078             case AV_AUDIO_SERVICE_TYPE_VISUALLY_IMPAIRED:
4079                 st->disposition = AV_DISPOSITION_VISUAL_IMPAIRED;
4080                 break;
4081             case AV_AUDIO_SERVICE_TYPE_HEARING_IMPAIRED:
4082                 st->disposition = AV_DISPOSITION_HEARING_IMPAIRED;
4083                 break;
4084             case AV_AUDIO_SERVICE_TYPE_COMMENTARY:
4085                 st->disposition = AV_DISPOSITION_COMMENT;
4086                 break;
4087             case AV_AUDIO_SERVICE_TYPE_KARAOKE:
4088                 st->disposition = AV_DISPOSITION_KARAOKE;
4089                 break;
4090             }
4091         }
4092     }
4093
4094     if (probesize)
4095         estimate_timings(ic, old_offset);
4096
4097     av_opt_set(ic, "skip_clear", "0", AV_OPT_SEARCH_CHILDREN);
4098
4099     if (ret >= 0 && ic->nb_streams)
4100         /* We could not have all the codec parameters before EOF. */
4101         ret = -1;
4102     for (i = 0; i < ic->nb_streams; i++) {
4103         const char *errmsg;
4104         st = ic->streams[i];
4105
4106         /* if no packet was ever seen, update context now for has_codec_parameters */
4107         if (!st->internal->avctx_inited) {
4108             if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO &&
4109                 st->codecpar->format == AV_SAMPLE_FMT_NONE)
4110                 st->codecpar->format = st->internal->avctx->sample_fmt;
4111             ret = avcodec_parameters_to_context(st->internal->avctx, st->codecpar);
4112             if (ret < 0)
4113                 goto find_stream_info_err;
4114         }
4115         if (!has_codec_parameters(st, &errmsg)) {
4116             char buf[256];
4117             avcodec_string(buf, sizeof(buf), st->internal->avctx, 0);
4118             av_log(ic, AV_LOG_WARNING,
4119                    "Could not find codec parameters for stream %d (%s): %s\n"
4120                    "Consider increasing the value for the 'analyzeduration' and 'probesize' options\n",
4121                    i, buf, errmsg);
4122         } else {
4123             ret = 0;
4124         }
4125     }
4126
4127     compute_chapters_end(ic);
4128
4129     /* update the stream parameters from the internal codec contexts */
4130     for (i = 0; i < ic->nb_streams; i++) {
4131         st = ic->streams[i];
4132
4133         if (st->internal->avctx_inited) {
4134             int orig_w = st->codecpar->width;
4135             int orig_h = st->codecpar->height;
4136             ret = avcodec_parameters_from_context(st->codecpar, st->internal->avctx);
4137             if (ret < 0)
4138                 goto find_stream_info_err;
4139 #if FF_API_LOWRES
4140             // The decoder might reduce the video size by the lowres factor.
4141             if (st->internal->avctx->lowres && orig_w) {
4142                 st->codecpar->width = orig_w;
4143                 st->codecpar->height = orig_h;
4144             }
4145 #endif
4146         }
4147
4148 #if FF_API_LAVF_AVCTX
4149 FF_DISABLE_DEPRECATION_WARNINGS
4150         ret = avcodec_parameters_to_context(st->codec, st->codecpar);
4151         if (ret < 0)
4152             goto find_stream_info_err;
4153
4154 #if FF_API_LOWRES
4155         // The old API (AVStream.codec) "requires" the resolution to be adjusted
4156         // by the lowres factor.
4157         if (st->internal->avctx->lowres && st->internal->avctx->width) {
4158             st->codec->lowres = st->internal->avctx->lowres;
4159             st->codec->width = st->internal->avctx->width;
4160             st->codec->height = st->internal->avctx->height;
4161         }
4162 #endif
4163
4164         if (st->codec->codec_tag != MKTAG('t','m','c','d')) {
4165             st->codec->time_base = st->internal->avctx->time_base;
4166             st->codec->ticks_per_frame = st->internal->avctx->ticks_per_frame;
4167         }
4168         st->codec->framerate = st->avg_frame_rate;
4169
4170         if (st->internal->avctx->subtitle_header) {
4171             st->codec->subtitle_header = av_malloc(st->internal->avctx->subtitle_header_size);
4172             if (!st->codec->subtitle_header)
4173                 goto find_stream_info_err;
4174             st->codec->subtitle_header_size = st->internal->avctx->subtitle_header_size;
4175             memcpy(st->codec->subtitle_header, st->internal->avctx->subtitle_header,
4176                    st->codec->subtitle_header_size);
4177         }
4178
4179         // Fields unavailable in AVCodecParameters
4180         st->codec->coded_width = st->internal->avctx->coded_width;
4181         st->codec->coded_height = st->internal->avctx->coded_height;
4182         st->codec->properties = st->internal->avctx->properties;
4183 FF_ENABLE_DEPRECATION_WARNINGS
4184 #endif
4185
4186         st->internal->avctx_inited = 0;
4187     }
4188
4189 find_stream_info_err:
4190     for (i = 0; i < ic->nb_streams; i++) {
4191         st = ic->streams[i];
4192         if (st->info)
4193             av_freep(&st->info->duration_error);
4194         avcodec_close(ic->streams[i]->internal->avctx);
4195         av_freep(&ic->streams[i]->info);
4196         av_bsf_free(&ic->streams[i]->internal->extract_extradata.bsf);
4197         av_packet_free(&ic->streams[i]->internal->extract_extradata.pkt);
4198     }
4199     if (ic->pb)
4200         av_log(ic, AV_LOG_DEBUG, "After avformat_find_stream_info() pos: %"PRId64" bytes read:%"PRId64" seeks:%d frames:%d\n",
4201                avio_tell(ic->pb), ic->pb->bytes_read, ic->pb->seek_count, count);
4202     return ret;
4203
4204 unref_then_goto_end:
4205     av_packet_unref(&pkt1);
4206     goto find_stream_info_err;
4207 }
4208
4209 AVProgram *av_find_program_from_stream(AVFormatContext *ic, AVProgram *last, int s)
4210 {
4211     int i, j;
4212
4213     for (i = 0; i < ic->nb_programs; i++) {
4214         if (ic->programs[i] == last) {
4215             last = NULL;
4216         } else {
4217             if (!last)
4218                 for (j = 0; j < ic->programs[i]->nb_stream_indexes; j++)
4219                     if (ic->programs[i]->stream_index[j] == s)
4220                         return ic->programs[i];
4221         }
4222     }
4223     return NULL;
4224 }
4225
4226 int av_find_best_stream(AVFormatContext *ic, enum AVMediaType type,
4227                         int wanted_stream_nb, int related_stream,
4228                         AVCodec **decoder_ret, int flags)
4229 {
4230     int i, nb_streams = ic->nb_streams;
4231     int ret = AVERROR_STREAM_NOT_FOUND;
4232     int best_count = -1, best_multiframe = -1, best_disposition = -1;
4233     int count, multiframe, disposition;
4234     int64_t best_bitrate = -1;
4235     int64_t bitrate;
4236     unsigned *program = NULL;
4237     const AVCodec *decoder = NULL, *best_decoder = NULL;
4238
4239     if (related_stream >= 0 && wanted_stream_nb < 0) {
4240         AVProgram *p = av_find_program_from_stream(ic, NULL, related_stream);
4241         if (p) {
4242             program    = p->stream_index;
4243             nb_streams = p->nb_stream_indexes;
4244         }
4245     }
4246     for (i = 0; i < nb_streams; i++) {
4247         int real_stream_index = program ? program[i] : i;
4248         AVStream *st          = ic->streams[real_stream_index];
4249         AVCodecParameters *par = st->codecpar;
4250         if (par->codec_type != type)
4251             continue;
4252         if (wanted_stream_nb >= 0 && real_stream_index != wanted_stream_nb)
4253             continue;
4254         if (type == AVMEDIA_TYPE_AUDIO && !(par->channels && par->sample_rate))
4255             continue;
4256         if (decoder_ret) {
4257             decoder = find_decoder(ic, st, par->codec_id);
4258             if (!decoder) {
4259                 if (ret < 0)
4260                     ret = AVERROR_DECODER_NOT_FOUND;
4261                 continue;
4262             }
4263         }
4264         disposition = !(st->disposition & (AV_DISPOSITION_HEARING_IMPAIRED | AV_DISPOSITION_VISUAL_IMPAIRED))
4265                       + !! (st->disposition & AV_DISPOSITION_DEFAULT);
4266         count = st->codec_info_nb_frames;
4267         bitrate = par->bit_rate;
4268         multiframe = FFMIN(5, count);
4269         if ((best_disposition >  disposition) ||
4270             (best_disposition == disposition && best_multiframe >  multiframe) ||
4271             (best_disposition == disposition && best_multiframe == multiframe && best_bitrate >  bitrate) ||
4272             (best_disposition == disposition && best_multiframe == multiframe && best_bitrate == bitrate && best_count >= count))
4273             continue;
4274         best_disposition = disposition;
4275         best_count   = count;
4276         best_bitrate = bitrate;
4277         best_multiframe = multiframe;
4278         ret          = real_stream_index;
4279         best_decoder = decoder;
4280         if (program && i == nb_streams - 1 && ret < 0) {
4281             program    = NULL;
4282             nb_streams = ic->nb_streams;
4283             /* no related stream found, try again with everything */
4284             i = 0;
4285         }
4286     }
4287     if (decoder_ret)
4288         *decoder_ret = (AVCodec*)best_decoder;
4289     return ret;
4290 }
4291
4292 /*******************************************************/
4293
4294 int av_read_play(AVFormatContext *s)
4295 {
4296     if (s->iformat->read_play)
4297         return s->iformat->read_play(s);
4298     if (s->pb)
4299         return avio_pause(s->pb, 0);
4300     return AVERROR(ENOSYS);
4301 }
4302
4303 int av_read_pause(AVFormatContext *s)
4304 {
4305     if (s->iformat->read_pause)
4306         return s->iformat->read_pause(s);
4307     if (s->pb)
4308         return avio_pause(s->pb, 1);
4309     return AVERROR(ENOSYS);
4310 }
4311
4312 int ff_stream_encode_params_copy(AVStream *dst, const AVStream *src)
4313 {
4314     int ret, i;
4315
4316     dst->id                  = src->id;
4317     dst->time_base           = src->time_base;
4318     dst->nb_frames           = src->nb_frames;
4319     dst->disposition         = src->disposition;
4320     dst->sample_aspect_ratio = src->sample_aspect_ratio;
4321     dst->avg_frame_rate      = src->avg_frame_rate;
4322     dst->r_frame_rate        = src->r_frame_rate;
4323
4324     av_dict_free(&dst->metadata);
4325     ret = av_dict_copy(&dst->metadata, src->metadata, 0);
4326     if (ret < 0)
4327         return ret;
4328
4329     ret = avcodec_parameters_copy(dst->codecpar, src->codecpar);
4330     if (ret < 0)
4331         return ret;
4332
4333     /* Free existing side data*/
4334     for (i = 0; i < dst->nb_side_data; i++)
4335         av_free(dst->side_data[i].data);
4336     av_freep(&dst->side_data);
4337     dst->nb_side_data = 0;
4338
4339     /* Copy side data if present */
4340     if (src->nb_side_data) {
4341         dst->side_data = av_mallocz_array(src->nb_side_data,
4342                                           sizeof(AVPacketSideData));
4343         if (!dst->side_data)
4344             return AVERROR(ENOMEM);
4345         dst->nb_side_data = src->nb_side_data;
4346
4347         for (i = 0; i < src->nb_side_data; i++) {
4348             uint8_t *data = av_memdup(src->side_data[i].data,
4349                                       src->side_data[i].size);
4350             if (!data)
4351                 return AVERROR(ENOMEM);
4352             dst->side_data[i].type = src->side_data[i].type;
4353             dst->side_data[i].size = src->side_data[i].size;
4354             dst->side_data[i].data = data;
4355         }
4356     }
4357
4358 #if FF_API_LAVF_FFSERVER
4359 FF_DISABLE_DEPRECATION_WARNINGS
4360     av_freep(&dst->recommended_encoder_configuration);
4361     if (src->recommended_encoder_configuration) {
4362         const char *conf_str = src->recommended_encoder_configuration;
4363         dst->recommended_encoder_configuration = av_strdup(conf_str);
4364         if (!dst->recommended_encoder_configuration)
4365             return AVERROR(ENOMEM);
4366     }
4367 FF_ENABLE_DEPRECATION_WARNINGS
4368 #endif
4369
4370     return 0;
4371 }
4372
4373 static void free_stream(AVStream **pst)
4374 {
4375     AVStream *st = *pst;
4376     int i;
4377
4378     if (!st)
4379         return;
4380
4381     for (i = 0; i < st->nb_side_data; i++)
4382         av_freep(&st->side_data[i].data);
4383     av_freep(&st->side_data);
4384
4385     if (st->parser)
4386         av_parser_close(st->parser);
4387
4388     if (st->attached_pic.data)
4389         av_packet_unref(&st->attached_pic);
4390
4391     if (st->internal) {
4392         avcodec_free_context(&st->internal->avctx);
4393         for (i = 0; i < st->internal->nb_bsfcs; i++) {
4394             av_bsf_free(&st->internal->bsfcs[i]);
4395             av_freep(&st->internal->bsfcs);
4396         }
4397         av_freep(&st->internal->priv_pts);
4398         av_bsf_free(&st->internal->extract_extradata.bsf);
4399         av_packet_free(&st->internal->extract_extradata.pkt);
4400     }
4401     av_freep(&st->internal);
4402
4403     av_dict_free(&st->metadata);
4404     avcodec_parameters_free(&st->codecpar);
4405     av_freep(&st->probe_data.buf);
4406     av_freep(&st->index_entries);
4407 #if FF_API_LAVF_AVCTX
4408 FF_DISABLE_DEPRECATION_WARNINGS
4409     avcodec_free_context(&st->codec);
4410 FF_ENABLE_DEPRECATION_WARNINGS
4411 #endif
4412     av_freep(&st->priv_data);
4413     if (st->info)
4414         av_freep(&st->info->duration_error);
4415     av_freep(&st->info);
4416 #if FF_API_LAVF_FFSERVER
4417 FF_DISABLE_DEPRECATION_WARNINGS
4418     av_freep(&st->recommended_encoder_configuration);
4419 FF_ENABLE_DEPRECATION_WARNINGS
4420 #endif
4421
4422     av_freep(pst);
4423 }
4424
4425 void ff_free_stream(AVFormatContext *s, AVStream *st)
4426 {
4427     av_assert0(s->nb_streams>0);
4428     av_assert0(s->streams[ s->nb_streams - 1 ] == st);
4429
4430     free_stream(&s->streams[ --s->nb_streams ]);
4431 }
4432
4433 void avformat_free_context(AVFormatContext *s)
4434 {
4435     int i;
4436
4437     if (!s)
4438         return;
4439
4440     if (s->oformat && s->oformat->deinit && s->internal->initialized)
4441         s->oformat->deinit(s);
4442
4443     av_opt_free(s);
4444     if (s->iformat && s->iformat->priv_class && s->priv_data)
4445         av_opt_free(s->priv_data);
4446     if (s->oformat && s->oformat->priv_class && s->priv_data)
4447         av_opt_free(s->priv_data);
4448
4449     for (i = s->nb_streams - 1; i >= 0; i--)
4450         ff_free_stream(s, s->streams[i]);
4451
4452
4453     for (i = s->nb_programs - 1; i >= 0; i--) {
4454         av_dict_free(&s->programs[i]->metadata);
4455         av_freep(&s->programs[i]->stream_index);
4456         av_freep(&s->programs[i]);
4457     }
4458     av_freep(&s->programs);
4459     av_freep(&s->priv_data);
4460     while (s->nb_chapters--) {
4461         av_dict_free(&s->chapters[s->nb_chapters]->metadata);
4462         av_freep(&s->chapters[s->nb_chapters]);
4463     }
4464     av_freep(&s->chapters);
4465     av_dict_free(&s->metadata);
4466     av_dict_free(&s->internal->id3v2_meta);
4467     av_freep(&s->streams);
4468     flush_packet_queue(s);
4469     av_freep(&s->internal);
4470     av_freep(&s->url);
4471     av_free(s);
4472 }
4473
4474 void avformat_close_input(AVFormatContext **ps)
4475 {
4476     AVFormatContext *s;
4477     AVIOContext *pb;
4478
4479     if (!ps || !*ps)
4480         return;
4481
4482     s  = *ps;
4483     pb = s->pb;
4484
4485     if ((s->iformat && strcmp(s->iformat->name, "image2") && s->iformat->flags & AVFMT_NOFILE) ||
4486         (s->flags & AVFMT_FLAG_CUSTOM_IO))
4487         pb = NULL;
4488
4489     flush_packet_queue(s);
4490
4491     if (s->iformat)
4492         if (s->iformat->read_close)
4493             s->iformat->read_close(s);
4494
4495     avformat_free_context(s);
4496
4497     *ps = NULL;
4498
4499     avio_close(pb);
4500 }
4501
4502 AVStream *avformat_new_stream(AVFormatContext *s, const AVCodec *c)
4503 {
4504     AVStream *st;
4505     int i;
4506     AVStream **streams;
4507
4508     if (s->nb_streams >= FFMIN(s->max_streams, INT_MAX/sizeof(*streams))) {
4509         if (s->max_streams < INT_MAX/sizeof(*streams))
4510             av_log(s, AV_LOG_ERROR, "Number of streams exceeds max_streams parameter (%d), see the documentation if you wish to increase it\n", s->max_streams);
4511         return NULL;
4512     }
4513     streams = av_realloc_array(s->streams, s->nb_streams + 1, sizeof(*streams));
4514     if (!streams)
4515         return NULL;
4516     s->streams = streams;
4517
4518     st = av_mallocz(sizeof(AVStream));
4519     if (!st)
4520         return NULL;
4521     if (!(st->info = av_mallocz(sizeof(*st->info)))) {
4522         av_free(st);
4523         return NULL;
4524     }
4525     st->info->last_dts = AV_NOPTS_VALUE;
4526
4527 #if FF_API_LAVF_AVCTX
4528 FF_DISABLE_DEPRECATION_WARNINGS
4529     st->codec = avcodec_alloc_context3(c);
4530     if (!st->codec) {
4531         av_free(st->info);
4532         av_free(st);
4533         return NULL;
4534     }
4535 FF_ENABLE_DEPRECATION_WARNINGS
4536 #endif
4537
4538     st->internal = av_mallocz(sizeof(*st->internal));
4539     if (!st->internal)
4540         goto fail;
4541
4542     st->codecpar = avcodec_parameters_alloc();
4543     if (!st->codecpar)
4544         goto fail;
4545
4546     st->internal->avctx = avcodec_alloc_context3(NULL);
4547     if (!st->internal->avctx)
4548         goto fail;
4549
4550     if (s->iformat) {
4551 #if FF_API_LAVF_AVCTX
4552 FF_DISABLE_DEPRECATION_WARNINGS
4553         /* no default bitrate if decoding */
4554         st->codec->bit_rate = 0;
4555 FF_ENABLE_DEPRECATION_WARNINGS
4556 #endif
4557
4558         /* default pts setting is MPEG-like */
4559         avpriv_set_pts_info(st, 33, 1, 90000);
4560         /* we set the current DTS to 0 so that formats without any timestamps
4561          * but durations get some timestamps, formats with some unknown
4562          * timestamps have their first few packets buffered and the
4563          * timestamps corrected before they are returned to the user */
4564         st->cur_dts = RELATIVE_TS_BASE;
4565     } else {
4566         st->cur_dts = AV_NOPTS_VALUE;
4567     }
4568
4569     st->index      = s->nb_streams;
4570     st->start_time = AV_NOPTS_VALUE;
4571     st->duration   = AV_NOPTS_VALUE;
4572     st->first_dts     = AV_NOPTS_VALUE;
4573     st->probe_packets = s->max_probe_packets;
4574     st->pts_wrap_reference = AV_NOPTS_VALUE;
4575     st->pts_wrap_behavior = AV_PTS_WRAP_IGNORE;
4576
4577     st->last_IP_pts = AV_NOPTS_VALUE;
4578     st->last_dts_for_order_check = AV_NOPTS_VALUE;
4579     for (i = 0; i < MAX_REORDER_DELAY + 1; i++)
4580         st->pts_buffer[i] = AV_NOPTS_VALUE;
4581
4582     st->sample_aspect_ratio = (AVRational) { 0, 1 };
4583
4584 #if FF_API_R_FRAME_RATE
4585     st->info->last_dts      = AV_NOPTS_VALUE;
4586 #endif
4587     st->info->fps_first_dts = AV_NOPTS_VALUE;
4588     st->info->fps_last_dts  = AV_NOPTS_VALUE;
4589
4590     st->inject_global_side_data = s->internal->inject_global_side_data;
4591
4592     st->internal->need_context_update = 1;
4593
4594     s->streams[s->nb_streams++] = st;
4595     return st;
4596 fail:
4597     free_stream(&st);
4598     return NULL;
4599 }
4600
4601 AVProgram *av_new_program(AVFormatContext *ac, int id)
4602 {
4603     AVProgram *program = NULL;
4604     int i;
4605
4606     av_log(ac, AV_LOG_TRACE, "new_program: id=0x%04x\n", id);
4607
4608     for (i = 0; i < ac->nb_programs; i++)
4609         if (ac->programs[i]->id == id)
4610             program = ac->programs[i];
4611
4612     if (!program) {
4613         program = av_mallocz(sizeof(AVProgram));
4614         if (!program)
4615             return NULL;
4616         dynarray_add(&ac->programs, &ac->nb_programs, program);
4617         program->discard = AVDISCARD_NONE;
4618         program->pmt_version = -1;
4619     }
4620     program->id = id;
4621     program->pts_wrap_reference = AV_NOPTS_VALUE;
4622     program->pts_wrap_behavior = AV_PTS_WRAP_IGNORE;
4623
4624     program->start_time =
4625     program->end_time   = AV_NOPTS_VALUE;
4626
4627     return program;
4628 }
4629
4630 AVChapter *avpriv_new_chapter(AVFormatContext *s, int id, AVRational time_base,
4631                               int64_t start, int64_t end, const char *title)
4632 {
4633     AVChapter *chapter = NULL;
4634     int i;
4635
4636     if (end != AV_NOPTS_VALUE && start > end) {
4637         av_log(s, AV_LOG_ERROR, "Chapter end time %"PRId64" before start %"PRId64"\n", end, start);
4638         return NULL;
4639     }
4640
4641     for (i = 0; i < s->nb_chapters; i++)
4642         if (s->chapters[i]->id == id)
4643             chapter = s->chapters[i];
4644
4645     if (!chapter) {
4646         chapter = av_mallocz(sizeof(AVChapter));
4647         if (!chapter)
4648             return NULL;
4649         dynarray_add(&s->chapters, &s->nb_chapters, chapter);
4650     }
4651     av_dict_set(&chapter->metadata, "title", title, 0);
4652     chapter->id        = id;
4653     chapter->time_base = time_base;
4654     chapter->start     = start;
4655     chapter->end       = end;
4656
4657     return chapter;
4658 }
4659
4660 void av_program_add_stream_index(AVFormatContext *ac, int progid, unsigned idx)
4661 {
4662     int i, j;
4663     AVProgram *program = NULL;
4664     void *tmp;
4665
4666     if (idx >= ac->nb_streams) {
4667         av_log(ac, AV_LOG_ERROR, "stream index %d is not valid\n", idx);
4668         return;
4669     }
4670
4671     for (i = 0; i < ac->nb_programs; i++) {
4672         if (ac->programs[i]->id != progid)
4673             continue;
4674         program = ac->programs[i];
4675         for (j = 0; j < program->nb_stream_indexes; j++)
4676             if (program->stream_index[j] == idx)
4677                 return;
4678
4679         tmp = av_realloc_array(program->stream_index, program->nb_stream_indexes+1, sizeof(unsigned int));
4680         if (!tmp)
4681             return;
4682         program->stream_index = tmp;
4683         program->stream_index[program->nb_stream_indexes++] = idx;
4684         return;
4685     }
4686 }
4687
4688 uint64_t ff_ntp_time(void)
4689 {
4690     return (av_gettime() / 1000) * 1000 + NTP_OFFSET_US;
4691 }
4692
4693 uint64_t ff_get_formatted_ntp_time(uint64_t ntp_time_us)
4694 {
4695     uint64_t ntp_ts, frac_part, sec;
4696     uint32_t usec;
4697
4698     //current ntp time in seconds and micro seconds
4699     sec = ntp_time_us / 1000000;
4700     usec = ntp_time_us % 1000000;
4701
4702     //encoding in ntp timestamp format
4703     frac_part = usec * 0xFFFFFFFFULL;
4704     frac_part /= 1000000;
4705
4706     if (sec > 0xFFFFFFFFULL)
4707         av_log(NULL, AV_LOG_WARNING, "NTP time format roll over detected\n");
4708
4709     ntp_ts = sec << 32;
4710     ntp_ts |= frac_part;
4711
4712     return ntp_ts;
4713 }
4714
4715 int av_get_frame_filename2(char *buf, int buf_size, const char *path, int number, int flags)
4716 {
4717     const char *p;
4718     char *q, buf1[20], c;
4719     int nd, len, percentd_found;
4720
4721     q = buf;
4722     p = path;
4723     percentd_found = 0;
4724     for (;;) {
4725         c = *p++;
4726         if (c == '\0')
4727             break;
4728         if (c == '%') {
4729             do {
4730                 nd = 0;
4731                 while (av_isdigit(*p))
4732                     nd = nd * 10 + *p++ - '0';
4733                 c = *p++;
4734             } while (av_isdigit(c));
4735
4736             switch (c) {
4737             case '%':
4738                 goto addchar;
4739             case 'd':
4740                 if (!(flags & AV_FRAME_FILENAME_FLAGS_MULTIPLE) && percentd_found)
4741                     goto fail;
4742                 percentd_found = 1;
4743                 if (number < 0)
4744                     nd += 1;
4745                 snprintf(buf1, sizeof(buf1), "%0*d", nd, number);
4746                 len = strlen(buf1);
4747                 if ((q - buf + len) > buf_size - 1)
4748                     goto fail;
4749                 memcpy(q, buf1, len);
4750                 q += len;
4751                 break;
4752             default:
4753                 goto fail;
4754             }
4755         } else {
4756 addchar:
4757             if ((q - buf) < buf_size - 1)
4758                 *q++ = c;
4759         }
4760     }
4761     if (!percentd_found)
4762         goto fail;
4763     *q = '\0';
4764     return 0;
4765 fail:
4766     *q = '\0';
4767     return -1;
4768 }
4769
4770 int av_get_frame_filename(char *buf, int buf_size, const char *path, int number)
4771 {
4772     return av_get_frame_filename2(buf, buf_size, path, number, 0);
4773 }
4774
4775 void av_url_split(char *proto, int proto_size,
4776                   char *authorization, int authorization_size,
4777                   char *hostname, int hostname_size,
4778                   int *port_ptr, char *path, int path_size, const char *url)
4779 {
4780     const char *p, *ls, *ls2, *at, *at2, *col, *brk;
4781
4782     if (port_ptr)
4783         *port_ptr = -1;
4784     if (proto_size > 0)
4785         proto[0] = 0;
4786     if (authorization_size > 0)
4787         authorization[0] = 0;
4788     if (hostname_size > 0)
4789         hostname[0] = 0;
4790     if (path_size > 0)
4791         path[0] = 0;
4792
4793     /* parse protocol */
4794     if ((p = strchr(url, ':'))) {
4795         av_strlcpy(proto, url, FFMIN(proto_size, p + 1 - url));
4796         p++; /* skip ':' */
4797         if (*p == '/')
4798             p++;
4799         if (*p == '/')
4800             p++;
4801     } else {
4802         /* no protocol means plain filename */
4803         av_strlcpy(path, url, path_size);
4804         return;
4805     }
4806
4807     /* separate path from hostname */
4808     ls = strchr(p, '/');
4809     ls2 = strchr(p, '?');
4810     if (!ls)
4811         ls = ls2;
4812     else if (ls && ls2)
4813         ls = FFMIN(ls, ls2);
4814     if (ls)
4815         av_strlcpy(path, ls, path_size);
4816     else
4817         ls = &p[strlen(p)];  // XXX
4818
4819     /* the rest is hostname, use that to parse auth/port */
4820     if (ls != p) {
4821         /* authorization (user[:pass]@hostname) */
4822         at2 = p;
4823         while ((at = strchr(p, '@')) && at < ls) {
4824             av_strlcpy(authorization, at2,
4825                        FFMIN(authorization_size, at + 1 - at2));
4826             p = at + 1; /* skip '@' */
4827         }
4828
4829         if (*p == '[' && (brk = strchr(p, ']')) && brk < ls) {
4830             /* [host]:port */
4831             av_strlcpy(hostname, p + 1,
4832                        FFMIN(hostname_size, brk - p));
4833             if (brk[1] == ':' && port_ptr)
4834                 *port_ptr = atoi(brk + 2);
4835         } else if ((col = strchr(p, ':')) && col < ls) {
4836             av_strlcpy(hostname, p,
4837                        FFMIN(col + 1 - p, hostname_size));
4838             if (port_ptr)
4839                 *port_ptr = atoi(col + 1);
4840         } else
4841             av_strlcpy(hostname, p,
4842                        FFMIN(ls + 1 - p, hostname_size));
4843     }
4844 }
4845
4846 int ff_mkdir_p(const char *path)
4847 {
4848     int ret = 0;
4849     char *temp = av_strdup(path);
4850     char *pos = temp;
4851     char tmp_ch = '\0';
4852
4853     if (!path || !temp) {
4854         return -1;
4855     }
4856
4857     if (!av_strncasecmp(temp, "/", 1) || !av_strncasecmp(temp, "\\", 1)) {
4858         pos++;
4859     } else if (!av_strncasecmp(temp, "./", 2) || !av_strncasecmp(temp, ".\\", 2)) {
4860         pos += 2;
4861     }
4862
4863     for ( ; *pos != '\0'; ++pos) {
4864         if (*pos == '/' || *pos == '\\') {
4865             tmp_ch = *pos;
4866             *pos = '\0';
4867             ret = mkdir(temp, 0755);
4868             *pos = tmp_ch;
4869         }
4870     }
4871
4872     if ((*(pos - 1) != '/') || (*(pos - 1) != '\\')) {
4873         ret = mkdir(temp, 0755);
4874     }
4875
4876     av_free(temp);
4877     return ret;
4878 }
4879
4880 char *ff_data_to_hex(char *buff, const uint8_t *src, int s, int lowercase)
4881 {
4882     int i;
4883     static const char hex_table_uc[16] = { '0', '1', '2', '3',
4884                                            '4', '5', '6', '7',
4885                                            '8', '9', 'A', 'B',
4886                                            'C', 'D', 'E', 'F' };
4887     static const char hex_table_lc[16] = { '0', '1', '2', '3',
4888                                            '4', '5', '6', '7',
4889                                            '8', '9', 'a', 'b',
4890                                            'c', 'd', 'e', 'f' };
4891     const char *hex_table = lowercase ? hex_table_lc : hex_table_uc;
4892
4893     for (i = 0; i < s; i++) {
4894         buff[i * 2]     = hex_table[src[i] >> 4];
4895         buff[i * 2 + 1] = hex_table[src[i] & 0xF];
4896     }
4897
4898     return buff;
4899 }
4900
4901 int ff_hex_to_data(uint8_t *data, const char *p)
4902 {
4903     int c, len, v;
4904
4905     len = 0;
4906     v   = 1;
4907     for (;;) {
4908         p += strspn(p, SPACE_CHARS);
4909         if (*p == '\0')
4910             break;
4911         c = av_toupper((unsigned char) *p++);
4912         if (c >= '0' && c <= '9')
4913             c = c - '0';
4914         else if (c >= 'A' && c <= 'F')
4915             c = c - 'A' + 10;
4916         else
4917             break;
4918         v = (v << 4) | c;
4919         if (v & 0x100) {
4920             if (data)
4921                 data[len] = v;
4922             len++;
4923             v = 1;
4924         }
4925     }
4926     return len;
4927 }
4928
4929 void avpriv_set_pts_info(AVStream *s, int pts_wrap_bits,
4930                          unsigned int pts_num, unsigned int pts_den)
4931 {
4932     AVRational new_tb;
4933     if (av_reduce(&new_tb.num, &new_tb.den, pts_num, pts_den, INT_MAX)) {
4934         if (new_tb.num != pts_num)
4935             av_log(NULL, AV_LOG_DEBUG,
4936                    "st:%d removing common factor %d from timebase\n",
4937                    s->index, pts_num / new_tb.num);
4938     } else
4939         av_log(NULL, AV_LOG_WARNING,
4940                "st:%d has too large timebase, reducing\n", s->index);
4941
4942     if (new_tb.num <= 0 || new_tb.den <= 0) {
4943         av_log(NULL, AV_LOG_ERROR,
4944                "Ignoring attempt to set invalid timebase %d/%d for st:%d\n",
4945                new_tb.num, new_tb.den,
4946                s->index);
4947         return;
4948     }
4949     s->time_base     = new_tb;
4950 #if FF_API_LAVF_AVCTX
4951 FF_DISABLE_DEPRECATION_WARNINGS
4952     s->codec->pkt_timebase = new_tb;
4953 FF_ENABLE_DEPRECATION_WARNINGS
4954 #endif
4955     s->internal->avctx->pkt_timebase = new_tb;
4956     s->pts_wrap_bits = pts_wrap_bits;
4957 }
4958
4959 void ff_parse_key_value(const char *str, ff_parse_key_val_cb callback_get_buf,
4960                         void *context)
4961 {
4962     const char *ptr = str;
4963
4964     /* Parse key=value pairs. */
4965     for (;;) {
4966         const char *key;
4967         char *dest = NULL, *dest_end;
4968         int key_len, dest_len = 0;
4969
4970         /* Skip whitespace and potential commas. */
4971         while (*ptr && (av_isspace(*ptr) || *ptr == ','))
4972             ptr++;
4973         if (!*ptr)
4974             break;
4975
4976         key = ptr;
4977
4978         if (!(ptr = strchr(key, '=')))
4979             break;
4980         ptr++;
4981         key_len = ptr - key;
4982
4983         callback_get_buf(context, key, key_len, &dest, &dest_len);
4984         dest_end = dest + dest_len - 1;
4985
4986         if (*ptr == '\"') {
4987             ptr++;
4988             while (*ptr && *ptr != '\"') {
4989                 if (*ptr == '\\') {
4990                     if (!ptr[1])
4991                         break;
4992                     if (dest && dest < dest_end)
4993                         *dest++ = ptr[1];
4994                     ptr += 2;
4995                 } else {
4996                     if (dest && dest < dest_end)
4997                         *dest++ = *ptr;
4998                     ptr++;
4999                 }
5000             }
5001             if (*ptr == '\"')
5002                 ptr++;
5003         } else {
5004             for (; *ptr && !(av_isspace(*ptr) || *ptr == ','); ptr++)
5005                 if (dest && dest < dest_end)
5006                     *dest++ = *ptr;
5007         }
5008         if (dest)
5009             *dest = 0;
5010     }
5011 }
5012
5013 int ff_find_stream_index(AVFormatContext *s, int id)
5014 {
5015     int i;
5016     for (i = 0; i < s->nb_streams; i++)
5017         if (s->streams[i]->id == id)
5018             return i;
5019     return -1;
5020 }
5021
5022 int avformat_query_codec(const AVOutputFormat *ofmt, enum AVCodecID codec_id,
5023                          int std_compliance)
5024 {
5025     if (ofmt) {
5026         unsigned int codec_tag;
5027         if (ofmt->query_codec)
5028             return ofmt->query_codec(codec_id, std_compliance);
5029         else if (ofmt->codec_tag)
5030             return !!av_codec_get_tag2(ofmt->codec_tag, codec_id, &codec_tag);
5031         else if (codec_id == ofmt->video_codec ||
5032                  codec_id == ofmt->audio_codec ||
5033                  codec_id == ofmt->subtitle_codec ||
5034                  codec_id == ofmt->data_codec)
5035             return 1;
5036     }
5037     return AVERROR_PATCHWELCOME;
5038 }
5039
5040 int avformat_network_init(void)
5041 {
5042 #if CONFIG_NETWORK
5043     int ret;
5044     if ((ret = ff_network_init()) < 0)
5045         return ret;
5046     if ((ret = ff_tls_init()) < 0)
5047         return ret;
5048 #endif
5049     return 0;
5050 }
5051
5052 int avformat_network_deinit(void)
5053 {
5054 #if CONFIG_NETWORK
5055     ff_network_close();
5056     ff_tls_deinit();
5057 #endif
5058     return 0;
5059 }
5060
5061 int ff_add_param_change(AVPacket *pkt, int32_t channels,
5062                         uint64_t channel_layout, int32_t sample_rate,
5063                         int32_t width, int32_t height)
5064 {
5065     uint32_t flags = 0;
5066     int size = 4;
5067     uint8_t *data;
5068     if (!pkt)
5069         return AVERROR(EINVAL);
5070     if (channels) {
5071         size  += 4;
5072         flags |= AV_SIDE_DATA_PARAM_CHANGE_CHANNEL_COUNT;
5073     }
5074     if (channel_layout) {
5075         size  += 8;
5076         flags |= AV_SIDE_DATA_PARAM_CHANGE_CHANNEL_LAYOUT;
5077     }
5078     if (sample_rate) {
5079         size  += 4;
5080         flags |= AV_SIDE_DATA_PARAM_CHANGE_SAMPLE_RATE;
5081     }
5082     if (width || height) {
5083         size  += 8;
5084         flags |= AV_SIDE_DATA_PARAM_CHANGE_DIMENSIONS;
5085     }
5086     data = av_packet_new_side_data(pkt, AV_PKT_DATA_PARAM_CHANGE, size);
5087     if (!data)
5088         return AVERROR(ENOMEM);
5089     bytestream_put_le32(&data, flags);
5090     if (channels)
5091         bytestream_put_le32(&data, channels);
5092     if (channel_layout)
5093         bytestream_put_le64(&data, channel_layout);
5094     if (sample_rate)
5095         bytestream_put_le32(&data, sample_rate);
5096     if (width || height) {
5097         bytestream_put_le32(&data, width);
5098         bytestream_put_le32(&data, height);
5099     }
5100     return 0;
5101 }
5102
5103 AVRational av_guess_sample_aspect_ratio(AVFormatContext *format, AVStream *stream, AVFrame *frame)
5104 {
5105     AVRational undef = {0, 1};
5106     AVRational stream_sample_aspect_ratio = stream ? stream->sample_aspect_ratio : undef;
5107     AVRational codec_sample_aspect_ratio  = stream && stream->codecpar ? stream->codecpar->sample_aspect_ratio : undef;
5108     AVRational frame_sample_aspect_ratio  = frame  ? frame->sample_aspect_ratio  : codec_sample_aspect_ratio;
5109
5110     av_reduce(&stream_sample_aspect_ratio.num, &stream_sample_aspect_ratio.den,
5111                stream_sample_aspect_ratio.num,  stream_sample_aspect_ratio.den, INT_MAX);
5112     if (stream_sample_aspect_ratio.num <= 0 || stream_sample_aspect_ratio.den <= 0)
5113         stream_sample_aspect_ratio = undef;
5114
5115     av_reduce(&frame_sample_aspect_ratio.num, &frame_sample_aspect_ratio.den,
5116                frame_sample_aspect_ratio.num,  frame_sample_aspect_ratio.den, INT_MAX);
5117     if (frame_sample_aspect_ratio.num <= 0 || frame_sample_aspect_ratio.den <= 0)
5118         frame_sample_aspect_ratio = undef;
5119
5120     if (stream_sample_aspect_ratio.num)
5121         return stream_sample_aspect_ratio;
5122     else
5123         return frame_sample_aspect_ratio;
5124 }
5125
5126 AVRational av_guess_frame_rate(AVFormatContext *format, AVStream *st, AVFrame *frame)
5127 {
5128     AVRational fr = st->r_frame_rate;
5129     AVRational codec_fr = st->internal->avctx->framerate;
5130     AVRational   avg_fr = st->avg_frame_rate;
5131
5132     if (avg_fr.num > 0 && avg_fr.den > 0 && fr.num > 0 && fr.den > 0 &&
5133         av_q2d(avg_fr) < 70 && av_q2d(fr) > 210) {
5134         fr = avg_fr;
5135     }
5136
5137
5138     if (st->internal->avctx->ticks_per_frame > 1) {
5139         if (   codec_fr.num > 0 && codec_fr.den > 0 &&
5140             (fr.num == 0 || av_q2d(codec_fr) < av_q2d(fr)*0.7 && fabs(1.0 - av_q2d(av_div_q(avg_fr, fr))) > 0.1))
5141             fr = codec_fr;
5142     }
5143
5144     return fr;
5145 }
5146
5147 /**
5148  * Matches a stream specifier (but ignores requested index).
5149  *
5150  * @param indexptr set to point to the requested stream index if there is one
5151  *
5152  * @return <0 on error
5153  *         0  if st is NOT a matching stream
5154  *         >0 if st is a matching stream
5155  */
5156 static int match_stream_specifier(AVFormatContext *s, AVStream *st,
5157                                   const char *spec, const char **indexptr, AVProgram **p)
5158 {
5159     int match = 1;                      /* Stores if the specifier matches so far. */
5160     while (*spec) {
5161         if (*spec <= '9' && *spec >= '0') { /* opt:index */
5162             if (indexptr)
5163                 *indexptr = spec;
5164             return match;
5165         } else if (*spec == 'v' || *spec == 'a' || *spec == 's' || *spec == 'd' ||
5166                    *spec == 't' || *spec == 'V') { /* opt:[vasdtV] */
5167             enum AVMediaType type;
5168             int nopic = 0;
5169
5170             switch (*spec++) {
5171             case 'v': type = AVMEDIA_TYPE_VIDEO;      break;
5172             case 'a': type = AVMEDIA_TYPE_AUDIO;      break;
5173             case 's': type = AVMEDIA_TYPE_SUBTITLE;   break;
5174             case 'd': type = AVMEDIA_TYPE_DATA;       break;
5175             case 't': type = AVMEDIA_TYPE_ATTACHMENT; break;
5176             case 'V': type = AVMEDIA_TYPE_VIDEO; nopic = 1; break;
5177             default:  av_assert0(0);
5178             }
5179             if (*spec && *spec++ != ':')         /* If we are not at the end, then another specifier must follow. */
5180                 return AVERROR(EINVAL);
5181
5182 #if FF_API_LAVF_AVCTX
5183 FF_DISABLE_DEPRECATION_WARNINGS
5184             if (type != st->codecpar->codec_type
5185                && (st->codecpar->codec_type != AVMEDIA_TYPE_UNKNOWN || st->codec->codec_type != type))
5186                 match = 0;
5187     FF_ENABLE_DEPRECATION_WARNINGS
5188 #else
5189             if (type != st->codecpar->codec_type)
5190                 match = 0;
5191 #endif
5192             if (nopic && (st->disposition & AV_DISPOSITION_ATTACHED_PIC))
5193                 match = 0;
5194         } else if (*spec == 'p' && *(spec + 1) == ':') {
5195             int prog_id, i, j;
5196             int found = 0;
5197             char *endptr;
5198             spec += 2;
5199             prog_id = strtol(spec, &endptr, 0);
5200             /* Disallow empty id and make sure that if we are not at the end, then another specifier must follow. */
5201             if (spec == endptr || (*endptr && *endptr++ != ':'))
5202                 return AVERROR(EINVAL);
5203             spec = endptr;
5204             if (match) {
5205                 for (i = 0; i < s->nb_programs; i++) {
5206                     if (s->programs[i]->id != prog_id)
5207                         continue;
5208
5209                     for (j = 0; j < s->programs[i]->nb_stream_indexes; j++) {
5210                         if (st->index == s->programs[i]->stream_index[j]) {
5211                             found = 1;
5212                             if (p)
5213                                 *p = s->programs[i];
5214                             i = s->nb_programs;
5215                             break;
5216                         }
5217                     }
5218                 }
5219             }
5220             if (!found)
5221                 match = 0;
5222         } else if (*spec == '#' ||
5223                    (*spec == 'i' && *(spec + 1) == ':')) {
5224             int stream_id;
5225             char *endptr;
5226             spec += 1 + (*spec == 'i');
5227             stream_id = strtol(spec, &endptr, 0);
5228             if (spec == endptr || *endptr)                /* Disallow empty id and make sure we are at the end. */
5229                 return AVERROR(EINVAL);
5230             return match && (stream_id == st->id);
5231         } else if (*spec == 'm' && *(spec + 1) == ':') {
5232             AVDictionaryEntry *tag;
5233             char *key, *val;
5234             int ret;
5235
5236             if (match) {
5237                spec += 2;
5238                val = strchr(spec, ':');
5239
5240                key = val ? av_strndup(spec, val - spec) : av_strdup(spec);
5241                if (!key)
5242                    return AVERROR(ENOMEM);
5243
5244                tag = av_dict_get(st->metadata, key, NULL, 0);
5245                if (tag) {
5246                    if (!val || !strcmp(tag->value, val + 1))
5247                        ret = 1;
5248                    else
5249                        ret = 0;
5250                } else
5251                    ret = 0;
5252
5253                av_freep(&key);
5254             }
5255             return match && ret;
5256         } else if (*spec == 'u' && *(spec + 1) == '\0') {
5257             AVCodecParameters *par = st->codecpar;
5258 #if FF_API_LAVF_AVCTX
5259 FF_DISABLE_DEPRECATION_WARNINGS
5260             AVCodecContext *codec = st->codec;
5261 FF_ENABLE_DEPRECATION_WARNINGS
5262 #endif
5263             int val;
5264             switch (par->codec_type) {
5265             case AVMEDIA_TYPE_AUDIO:
5266                 val = par->sample_rate && par->channels;
5267 #if FF_API_LAVF_AVCTX
5268                 val = val || (codec->sample_rate && codec->channels);
5269 #endif
5270                 if (par->format == AV_SAMPLE_FMT_NONE
5271 #if FF_API_LAVF_AVCTX
5272                     && codec->sample_fmt == AV_SAMPLE_FMT_NONE
5273 #endif
5274                     )
5275                     return 0;
5276                 break;
5277             case AVMEDIA_TYPE_VIDEO:
5278                 val = par->width && par->height;
5279 #if FF_API_LAVF_AVCTX
5280                 val = val || (codec->width && codec->height);
5281 #endif
5282                 if (par->format == AV_PIX_FMT_NONE
5283 #if FF_API_LAVF_AVCTX
5284                     && codec->pix_fmt == AV_PIX_FMT_NONE
5285 #endif
5286                     )
5287                     return 0;
5288                 break;
5289             case AVMEDIA_TYPE_UNKNOWN:
5290                 val = 0;
5291                 break;
5292             default:
5293                 val = 1;
5294                 break;
5295             }
5296 #if FF_API_LAVF_AVCTX
5297             return match && ((par->codec_id != AV_CODEC_ID_NONE || codec->codec_id != AV_CODEC_ID_NONE) && val != 0);
5298 #else
5299             return match && (par->codec_id != AV_CODEC_ID_NONE && val != 0);
5300 #endif
5301         } else {
5302             return AVERROR(EINVAL);
5303         }
5304     }
5305
5306     return match;
5307 }
5308
5309
5310 int avformat_match_stream_specifier(AVFormatContext *s, AVStream *st,
5311                                     const char *spec)
5312 {
5313     int ret, index;
5314     char *endptr;
5315     const char *indexptr = NULL;
5316     AVProgram *p = NULL;
5317     int nb_streams;
5318
5319     ret = match_stream_specifier(s, st, spec, &indexptr, &p);
5320     if (ret < 0)
5321         goto error;
5322
5323     if (!indexptr)
5324         return ret;
5325
5326     index = strtol(indexptr, &endptr, 0);
5327     if (*endptr) {                  /* We can't have anything after the requested index. */
5328         ret = AVERROR(EINVAL);
5329         goto error;
5330     }
5331
5332     /* This is not really needed but saves us a loop for simple stream index specifiers. */
5333     if (spec == indexptr)
5334         return (index == st->index);
5335
5336     /* If we requested a matching stream index, we have to ensure st is that. */
5337     nb_streams = p ? p->nb_stream_indexes : s->nb_streams;
5338     for (int i = 0; i < nb_streams && index >= 0; i++) {
5339         AVStream *candidate = p ? s->streams[p->stream_index[i]] : s->streams[i];
5340         ret = match_stream_specifier(s, candidate, spec, NULL, NULL);
5341         if (ret < 0)
5342             goto error;
5343         if (ret > 0 && index-- == 0 && st == candidate)
5344             return 1;
5345     }
5346     return 0;
5347
5348 error:
5349     if (ret == AVERROR(EINVAL))
5350         av_log(s, AV_LOG_ERROR, "Invalid stream specifier: %s.\n", spec);
5351     return ret;
5352 }
5353
5354 int ff_generate_avci_extradata(AVStream *st)
5355 {
5356     static const uint8_t avci100_1080p_extradata[] = {
5357         // SPS
5358         0x00, 0x00, 0x00, 0x01, 0x67, 0x7a, 0x10, 0x29,
5359         0xb6, 0xd4, 0x20, 0x22, 0x33, 0x19, 0xc6, 0x63,
5360         0x23, 0x21, 0x01, 0x11, 0x98, 0xce, 0x33, 0x19,
5361         0x18, 0x21, 0x02, 0x56, 0xb9, 0x3d, 0x7d, 0x7e,
5362         0x4f, 0xe3, 0x3f, 0x11, 0xf1, 0x9e, 0x08, 0xb8,
5363         0x8c, 0x54, 0x43, 0xc0, 0x78, 0x02, 0x27, 0xe2,
5364         0x70, 0x1e, 0x30, 0x10, 0x10, 0x14, 0x00, 0x00,
5365         0x03, 0x00, 0x04, 0x00, 0x00, 0x03, 0x00, 0xca,
5366         0x10, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
5367         // PPS
5368         0x00, 0x00, 0x00, 0x01, 0x68, 0xce, 0x33, 0x48,
5369         0xd0
5370     };
5371     static const uint8_t avci100_1080i_extradata[] = {
5372         // SPS
5373         0x00, 0x00, 0x00, 0x01, 0x67, 0x7a, 0x10, 0x29,
5374         0xb6, 0xd4, 0x20, 0x22, 0x33, 0x19, 0xc6, 0x63,
5375         0x23, 0x21, 0x01, 0x11, 0x98, 0xce, 0x33, 0x19,
5376         0x18, 0x21, 0x03, 0x3a, 0x46, 0x65, 0x6a, 0x65,
5377         0x24, 0xad, 0xe9, 0x12, 0x32, 0x14, 0x1a, 0x26,
5378         0x34, 0xad, 0xa4, 0x41, 0x82, 0x23, 0x01, 0x50,
5379         0x2b, 0x1a, 0x24, 0x69, 0x48, 0x30, 0x40, 0x2e,
5380         0x11, 0x12, 0x08, 0xc6, 0x8c, 0x04, 0x41, 0x28,
5381         0x4c, 0x34, 0xf0, 0x1e, 0x01, 0x13, 0xf2, 0xe0,
5382         0x3c, 0x60, 0x20, 0x20, 0x28, 0x00, 0x00, 0x03,
5383         0x00, 0x08, 0x00, 0x00, 0x03, 0x01, 0x94, 0x20,
5384         // PPS
5385         0x00, 0x00, 0x00, 0x01, 0x68, 0xce, 0x33, 0x48,
5386         0xd0
5387     };
5388     static const uint8_t avci50_1080p_extradata[] = {
5389         // SPS
5390         0x00, 0x00, 0x00, 0x01, 0x67, 0x6e, 0x10, 0x28,
5391         0xa6, 0xd4, 0x20, 0x32, 0x33, 0x0c, 0x71, 0x18,
5392         0x88, 0x62, 0x10, 0x19, 0x19, 0x86, 0x38, 0x8c,
5393         0x44, 0x30, 0x21, 0x02, 0x56, 0x4e, 0x6f, 0x37,
5394         0xcd, 0xf9, 0xbf, 0x81, 0x6b, 0xf3, 0x7c, 0xde,
5395         0x6e, 0x6c, 0xd3, 0x3c, 0x05, 0xa0, 0x22, 0x7e,
5396         0x5f, 0xfc, 0x00, 0x0c, 0x00, 0x13, 0x8c, 0x04,
5397         0x04, 0x05, 0x00, 0x00, 0x03, 0x00, 0x01, 0x00,
5398         0x00, 0x03, 0x00, 0x32, 0x84, 0x00, 0x00, 0x00,
5399         // PPS
5400         0x00, 0x00, 0x00, 0x01, 0x68, 0xee, 0x31, 0x12,
5401         0x11
5402     };
5403     static const uint8_t avci50_1080i_extradata[] = {
5404         // SPS
5405         0x00, 0x00, 0x00, 0x01, 0x67, 0x6e, 0x10, 0x28,
5406         0xa6, 0xd4, 0x20, 0x32, 0x33, 0x0c, 0x71, 0x18,
5407         0x88, 0x62, 0x10, 0x19, 0x19, 0x86, 0x38, 0x8c,
5408         0x44, 0x30, 0x21, 0x02, 0x56, 0x4e, 0x6e, 0x61,
5409         0x87, 0x3e, 0x73, 0x4d, 0x98, 0x0c, 0x03, 0x06,
5410         0x9c, 0x0b, 0x73, 0xe6, 0xc0, 0xb5, 0x18, 0x63,
5411         0x0d, 0x39, 0xe0, 0x5b, 0x02, 0xd4, 0xc6, 0x19,
5412         0x1a, 0x79, 0x8c, 0x32, 0x34, 0x24, 0xf0, 0x16,
5413         0x81, 0x13, 0xf7, 0xff, 0x80, 0x02, 0x00, 0x01,
5414         0xf1, 0x80, 0x80, 0x80, 0xa0, 0x00, 0x00, 0x03,
5415         0x00, 0x20, 0x00, 0x00, 0x06, 0x50, 0x80, 0x00,
5416         // PPS
5417         0x00, 0x00, 0x00, 0x01, 0x68, 0xee, 0x31, 0x12,
5418         0x11
5419     };
5420     static const uint8_t avci100_720p_extradata[] = {
5421         // SPS
5422         0x00, 0x00, 0x00, 0x01, 0x67, 0x7a, 0x10, 0x29,
5423         0xb6, 0xd4, 0x20, 0x2a, 0x33, 0x1d, 0xc7, 0x62,
5424         0xa1, 0x08, 0x40, 0x54, 0x66, 0x3b, 0x8e, 0xc5,
5425         0x42, 0x02, 0x10, 0x25, 0x64, 0x2c, 0x89, 0xe8,
5426         0x85, 0xe4, 0x21, 0x4b, 0x90, 0x83, 0x06, 0x95,
5427         0xd1, 0x06, 0x46, 0x97, 0x20, 0xc8, 0xd7, 0x43,
5428         0x08, 0x11, 0xc2, 0x1e, 0x4c, 0x91, 0x0f, 0x01,
5429         0x40, 0x16, 0xec, 0x07, 0x8c, 0x04, 0x04, 0x05,
5430         0x00, 0x00, 0x03, 0x00, 0x01, 0x00, 0x00, 0x03,
5431         0x00, 0x64, 0x84, 0x00, 0x00, 0x00, 0x00, 0x00,
5432         // PPS
5433         0x00, 0x00, 0x00, 0x01, 0x68, 0xce, 0x31, 0x12,
5434         0x11
5435     };
5436     static const uint8_t avci50_720p_extradata[] = {
5437         // SPS
5438         0x00, 0x00, 0x00, 0x01, 0x67, 0x6e, 0x10, 0x20,
5439         0xa6, 0xd4, 0x20, 0x32, 0x33, 0x0c, 0x71, 0x18,
5440         0x88, 0x62, 0x10, 0x19, 0x19, 0x86, 0x38, 0x8c,
5441         0x44, 0x30, 0x21, 0x02, 0x56, 0x4e, 0x6f, 0x37,
5442         0xcd, 0xf9, 0xbf, 0x81, 0x6b, 0xf3, 0x7c, 0xde,
5443         0x6e, 0x6c, 0xd3, 0x3c, 0x0f, 0x01, 0x6e, 0xff,
5444         0xc0, 0x00, 0xc0, 0x01, 0x38, 0xc0, 0x40, 0x40,
5445         0x50, 0x00, 0x00, 0x03, 0x00, 0x10, 0x00, 0x00,
5446         0x06, 0x48, 0x40, 0x00, 0x00, 0x00, 0x00, 0x00,
5447         // PPS
5448         0x00, 0x00, 0x00, 0x01, 0x68, 0xee, 0x31, 0x12,
5449         0x11
5450     };
5451
5452     const uint8_t *data = NULL;
5453     int size            = 0;
5454
5455     if (st->codecpar->width == 1920) {
5456         if (st->codecpar->field_order == AV_FIELD_PROGRESSIVE) {
5457             data = avci100_1080p_extradata;
5458             size = sizeof(avci100_1080p_extradata);
5459         } else {
5460             data = avci100_1080i_extradata;
5461             size = sizeof(avci100_1080i_extradata);
5462         }
5463     } else if (st->codecpar->width == 1440) {
5464         if (st->codecpar->field_order == AV_FIELD_PROGRESSIVE) {
5465             data = avci50_1080p_extradata;
5466             size = sizeof(avci50_1080p_extradata);
5467         } else {
5468             data = avci50_1080i_extradata;
5469             size = sizeof(avci50_1080i_extradata);
5470         }
5471     } else if (st->codecpar->width == 1280) {
5472         data = avci100_720p_extradata;
5473         size = sizeof(avci100_720p_extradata);
5474     } else if (st->codecpar->width == 960) {
5475         data = avci50_720p_extradata;
5476         size = sizeof(avci50_720p_extradata);
5477     }
5478
5479     if (!size)
5480         return 0;
5481
5482     av_freep(&st->codecpar->extradata);
5483     if (ff_alloc_extradata(st->codecpar, size))
5484         return AVERROR(ENOMEM);
5485     memcpy(st->codecpar->extradata, data, size);
5486
5487     return 0;
5488 }
5489
5490 uint8_t *av_stream_get_side_data(const AVStream *st,
5491                                  enum AVPacketSideDataType type, int *size)
5492 {
5493     int i;
5494
5495     for (i = 0; i < st->nb_side_data; i++) {
5496         if (st->side_data[i].type == type) {
5497             if (size)
5498                 *size = st->side_data[i].size;
5499             return st->side_data[i].data;
5500         }
5501     }
5502     return NULL;
5503 }
5504
5505 int av_stream_add_side_data(AVStream *st, enum AVPacketSideDataType type,
5506                             uint8_t *data, size_t size)
5507 {
5508     AVPacketSideData *sd, *tmp;
5509     int i;
5510
5511     for (i = 0; i < st->nb_side_data; i++) {
5512         sd = &st->side_data[i];
5513
5514         if (sd->type == type) {
5515             av_freep(&sd->data);
5516             sd->data = data;
5517             sd->size = size;
5518             return 0;
5519         }
5520     }
5521
5522     if ((unsigned)st->nb_side_data + 1 >= INT_MAX / sizeof(*st->side_data))
5523         return AVERROR(ERANGE);
5524
5525     tmp = av_realloc(st->side_data, (st->nb_side_data + 1) * sizeof(*tmp));
5526     if (!tmp) {
5527         return AVERROR(ENOMEM);
5528     }
5529
5530     st->side_data = tmp;
5531     st->nb_side_data++;
5532
5533     sd = &st->side_data[st->nb_side_data - 1];
5534     sd->type = type;
5535     sd->data = data;
5536     sd->size = size;
5537
5538     return 0;
5539 }
5540
5541 uint8_t *av_stream_new_side_data(AVStream *st, enum AVPacketSideDataType type,
5542                                  int size)
5543 {
5544     int ret;
5545     uint8_t *data = av_malloc(size);
5546
5547     if (!data)
5548         return NULL;
5549
5550     ret = av_stream_add_side_data(st, type, data, size);
5551     if (ret < 0) {
5552         av_freep(&data);
5553         return NULL;
5554     }
5555
5556     return data;
5557 }
5558
5559 int ff_stream_add_bitstream_filter(AVStream *st, const char *name, const char *args)
5560 {
5561     int ret;
5562     const AVBitStreamFilter *bsf;
5563     AVBSFContext *bsfc;
5564     AVCodecParameters *in_par;
5565
5566     if (!(bsf = av_bsf_get_by_name(name))) {
5567         av_log(NULL, AV_LOG_ERROR, "Unknown bitstream filter '%s'\n", name);
5568         return AVERROR_BSF_NOT_FOUND;
5569     }
5570
5571     if ((ret = av_bsf_alloc(bsf, &bsfc)) < 0)
5572         return ret;
5573
5574     if (st->internal->nb_bsfcs) {
5575         in_par = st->internal->bsfcs[st->internal->nb_bsfcs - 1]->par_out;
5576         bsfc->time_base_in = st->internal->bsfcs[st->internal->nb_bsfcs - 1]->time_base_out;
5577     } else {
5578         in_par = st->codecpar;
5579         bsfc->time_base_in = st->time_base;
5580     }
5581
5582     if ((ret = avcodec_parameters_copy(bsfc->par_in, in_par)) < 0) {
5583         av_bsf_free(&bsfc);
5584         return ret;
5585     }
5586
5587     if (args && bsfc->filter->priv_class) {
5588         const AVOption *opt = av_opt_next(bsfc->priv_data, NULL);
5589         const char * shorthand[2] = {NULL};
5590
5591         if (opt)
5592             shorthand[0] = opt->name;
5593
5594         if ((ret = av_opt_set_from_string(bsfc->priv_data, args, shorthand, "=", ":")) < 0) {
5595             av_bsf_free(&bsfc);
5596             return ret;
5597         }
5598     }
5599
5600     if ((ret = av_bsf_init(bsfc)) < 0) {
5601         av_bsf_free(&bsfc);
5602         return ret;
5603     }
5604
5605     if ((ret = av_dynarray_add_nofree(&st->internal->bsfcs, &st->internal->nb_bsfcs, bsfc))) {
5606         av_bsf_free(&bsfc);
5607         return ret;
5608     }
5609
5610     av_log(NULL, AV_LOG_VERBOSE,
5611            "Automatically inserted bitstream filter '%s'; args='%s'\n",
5612            name, args ? args : "");
5613     return 1;
5614 }
5615
5616 #if FF_API_OLD_BSF
5617 FF_DISABLE_DEPRECATION_WARNINGS
5618 int av_apply_bitstream_filters(AVCodecContext *codec, AVPacket *pkt,
5619                                AVBitStreamFilterContext *bsfc)
5620 {
5621     int ret = 0;
5622     while (bsfc) {
5623         AVPacket new_pkt = *pkt;
5624         int a = av_bitstream_filter_filter(bsfc, codec, NULL,
5625                                            &new_pkt.data, &new_pkt.size,
5626                                            pkt->data, pkt->size,
5627                                            pkt->flags & AV_PKT_FLAG_KEY);
5628         if (a == 0 && new_pkt.size == 0 && new_pkt.side_data_elems == 0) {
5629             av_packet_unref(pkt);
5630             memset(pkt, 0, sizeof(*pkt));
5631             return 0;
5632         }
5633         if(a == 0 && new_pkt.data != pkt->data) {
5634             uint8_t *t = av_malloc(new_pkt.size + AV_INPUT_BUFFER_PADDING_SIZE); //the new should be a subset of the old so cannot overflow
5635             if (t) {
5636                 memcpy(t, new_pkt.data, new_pkt.size);
5637                 memset(t + new_pkt.size, 0, AV_INPUT_BUFFER_PADDING_SIZE);
5638                 new_pkt.data = t;
5639                 new_pkt.buf = NULL;
5640                 a = 1;
5641             } else {
5642                 a = AVERROR(ENOMEM);
5643             }
5644         }
5645         if (a > 0) {
5646             new_pkt.buf = av_buffer_create(new_pkt.data, new_pkt.size,
5647                                            av_buffer_default_free, NULL, 0);
5648             if (new_pkt.buf) {
5649                 pkt->side_data = NULL;
5650                 pkt->side_data_elems = 0;
5651                 av_packet_unref(pkt);
5652             } else {
5653                 av_freep(&new_pkt.data);
5654                 a = AVERROR(ENOMEM);
5655             }
5656         }
5657         if (a < 0) {
5658             av_log(codec, AV_LOG_ERROR,
5659                    "Failed to open bitstream filter %s for stream %d with codec %s",
5660                    bsfc->filter->name, pkt->stream_index,
5661                    codec->codec ? codec->codec->name : "copy");
5662             ret = a;
5663             break;
5664         }
5665         *pkt = new_pkt;
5666
5667         bsfc = bsfc->next;
5668     }
5669     return ret;
5670 }
5671 FF_ENABLE_DEPRECATION_WARNINGS
5672 #endif
5673
5674 int ff_format_output_open(AVFormatContext *s, const char *url, AVDictionary **options)
5675 {
5676     if (!s->oformat)
5677         return AVERROR(EINVAL);
5678
5679     if (!(s->oformat->flags & AVFMT_NOFILE))
5680         return s->io_open(s, &s->pb, url, AVIO_FLAG_WRITE, options);
5681     return 0;
5682 }
5683
5684 void ff_format_io_close(AVFormatContext *s, AVIOContext **pb)
5685 {
5686     if (*pb)
5687         s->io_close(s, *pb);
5688     *pb = NULL;
5689 }
5690
5691 int ff_is_http_proto(char *filename) {
5692     const char *proto = avio_find_protocol_name(filename);
5693     return proto ? (!av_strcasecmp(proto, "http") || !av_strcasecmp(proto, "https")) : 0;
5694 }
5695
5696 int ff_parse_creation_time_metadata(AVFormatContext *s, int64_t *timestamp, int return_seconds)
5697 {
5698     AVDictionaryEntry *entry;
5699     int64_t parsed_timestamp;
5700     int ret;
5701     if ((entry = av_dict_get(s->metadata, "creation_time", NULL, 0))) {
5702         if ((ret = av_parse_time(&parsed_timestamp, entry->value, 0)) >= 0) {
5703             *timestamp = return_seconds ? parsed_timestamp / 1000000 : parsed_timestamp;
5704             return 1;
5705         } else {
5706             av_log(s, AV_LOG_WARNING, "Failed to parse creation_time %s\n", entry->value);
5707             return ret;
5708         }
5709     }
5710     return 0;
5711 }
5712
5713 int ff_standardize_creation_time(AVFormatContext *s)
5714 {
5715     int64_t timestamp;
5716     int ret = ff_parse_creation_time_metadata(s, &timestamp, 0);
5717     if (ret == 1)
5718         return avpriv_dict_set_timestamp(&s->metadata, "creation_time", timestamp);
5719     return ret;
5720 }
5721
5722 int ff_get_packet_palette(AVFormatContext *s, AVPacket *pkt, int ret, uint32_t *palette)
5723 {
5724     uint8_t *side_data;
5725     int size;
5726
5727     side_data = av_packet_get_side_data(pkt, AV_PKT_DATA_PALETTE, &size);
5728     if (side_data) {
5729         if (size != AVPALETTE_SIZE) {
5730             av_log(s, AV_LOG_ERROR, "Invalid palette side data\n");
5731             return AVERROR_INVALIDDATA;
5732         }
5733         memcpy(palette, side_data, AVPALETTE_SIZE);
5734         return 1;
5735     }
5736
5737     if (ret == CONTAINS_PAL) {
5738         int i;
5739         for (i = 0; i < AVPALETTE_COUNT; i++)
5740             palette[i] = AV_RL32(pkt->data + pkt->size - AVPALETTE_SIZE + i*4);
5741         return 1;
5742     }
5743
5744     return 0;
5745 }
5746
5747 int ff_bprint_to_codecpar_extradata(AVCodecParameters *par, struct AVBPrint *buf)
5748 {
5749     int ret;
5750     char *str;
5751
5752     ret = av_bprint_finalize(buf, &str);
5753     if (ret < 0)
5754         return ret;
5755     if (!av_bprint_is_complete(buf)) {
5756         av_free(str);
5757         return AVERROR(ENOMEM);
5758     }
5759
5760     par->extradata = str;
5761     /* Note: the string is NUL terminated (so extradata can be read as a
5762      * string), but the ending character is not accounted in the size (in
5763      * binary formats you are likely not supposed to mux that character). When
5764      * extradata is copied, it is also padded with AV_INPUT_BUFFER_PADDING_SIZE
5765      * zeros. */
5766     par->extradata_size = buf->len;
5767     return 0;
5768 }
5769
5770 int avformat_transfer_internal_stream_timing_info(const AVOutputFormat *ofmt,
5771                                                   AVStream *ost, const AVStream *ist,
5772                                                   enum AVTimebaseSource copy_tb)
5773 {
5774     //TODO: use [io]st->internal->avctx
5775     const AVCodecContext *dec_ctx = ist->codec;
5776     AVCodecContext       *enc_ctx = ost->codec;
5777
5778     enc_ctx->time_base = ist->time_base;
5779     /*
5780      * Avi is a special case here because it supports variable fps but
5781      * having the fps and timebase differe significantly adds quite some
5782      * overhead
5783      */
5784     if (!strcmp(ofmt->name, "avi")) {
5785 #if FF_API_R_FRAME_RATE
5786         if (copy_tb == AVFMT_TBCF_AUTO && ist->r_frame_rate.num
5787             && av_q2d(ist->r_frame_rate) >= av_q2d(ist->avg_frame_rate)
5788             && 0.5/av_q2d(ist->r_frame_rate) > av_q2d(ist->time_base)
5789             && 0.5/av_q2d(ist->r_frame_rate) > av_q2d(dec_ctx->time_base)
5790             && av_q2d(ist->time_base) < 1.0/500 && av_q2d(dec_ctx->time_base) < 1.0/500
5791             || copy_tb == AVFMT_TBCF_R_FRAMERATE) {
5792             enc_ctx->time_base.num = ist->r_frame_rate.den;
5793             enc_ctx->time_base.den = 2*ist->r_frame_rate.num;
5794             enc_ctx->ticks_per_frame = 2;
5795         } else
5796 #endif
5797             if (copy_tb == AVFMT_TBCF_AUTO && av_q2d(dec_ctx->time_base)*dec_ctx->ticks_per_frame > 2*av_q2d(ist->time_base)
5798                    && av_q2d(ist->time_base) < 1.0/500
5799                    || copy_tb == AVFMT_TBCF_DECODER) {
5800             enc_ctx->time_base = dec_ctx->time_base;
5801             enc_ctx->time_base.num *= dec_ctx->ticks_per_frame;
5802             enc_ctx->time_base.den *= 2;
5803             enc_ctx->ticks_per_frame = 2;
5804         }
5805     } else if (!(ofmt->flags & AVFMT_VARIABLE_FPS)
5806                && !av_match_name(ofmt->name, "mov,mp4,3gp,3g2,psp,ipod,ismv,f4v")) {
5807         if (copy_tb == AVFMT_TBCF_AUTO && dec_ctx->time_base.den
5808             && av_q2d(dec_ctx->time_base)*dec_ctx->ticks_per_frame > av_q2d(ist->time_base)
5809             && av_q2d(ist->time_base) < 1.0/500
5810             || copy_tb == AVFMT_TBCF_DECODER) {
5811             enc_ctx->time_base = dec_ctx->time_base;
5812             enc_ctx->time_base.num *= dec_ctx->ticks_per_frame;
5813         }
5814     }
5815
5816     if ((enc_ctx->codec_tag == AV_RL32("tmcd") || ost->codecpar->codec_tag == AV_RL32("tmcd"))
5817         && dec_ctx->time_base.num < dec_ctx->time_base.den
5818         && dec_ctx->time_base.num > 0
5819         && 121LL*dec_ctx->time_base.num > dec_ctx->time_base.den) {
5820         enc_ctx->time_base = dec_ctx->time_base;
5821     }
5822
5823     if (ost->avg_frame_rate.num)
5824         enc_ctx->time_base = av_inv_q(ost->avg_frame_rate);
5825
5826     av_reduce(&enc_ctx->time_base.num, &enc_ctx->time_base.den,
5827               enc_ctx->time_base.num, enc_ctx->time_base.den, INT_MAX);
5828
5829     return 0;
5830 }
5831
5832 AVRational av_stream_get_codec_timebase(const AVStream *st)
5833 {
5834     // See avformat_transfer_internal_stream_timing_info() TODO.
5835 #if FF_API_LAVF_AVCTX
5836 FF_DISABLE_DEPRECATION_WARNINGS
5837     return st->codec->time_base;
5838 FF_ENABLE_DEPRECATION_WARNINGS
5839 #else
5840     return st->internal->avctx->time_base;
5841 #endif
5842 }
5843
5844 void ff_format_set_url(AVFormatContext *s, char *url)
5845 {
5846     av_assert0(url);
5847     av_freep(&s->url);
5848     s->url = url;
5849 #if FF_API_FORMAT_FILENAME
5850 FF_DISABLE_DEPRECATION_WARNINGS
5851     av_strlcpy(s->filename, url, sizeof(s->filename));
5852 FF_ENABLE_DEPRECATION_WARNINGS
5853 #endif
5854 }