yading@11: /* yading@11: * Copyright (c) 2012 Nicolas George yading@11: * yading@11: * This file is part of FFmpeg. yading@11: * yading@11: * FFmpeg is free software; you can redistribute it and/or yading@11: * modify it under the terms of the GNU Lesser General Public License yading@11: * as published by the Free Software Foundation; either yading@11: * version 2.1 of the License, or (at your option) any later version. yading@11: * yading@11: * FFmpeg is distributed in the hope that it will be useful, yading@11: * but WITHOUT ANY WARRANTY; without even the implied warranty of yading@11: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the yading@11: * GNU Lesser General Public License for more details. yading@11: * yading@11: * You should have received a copy of the GNU Lesser General Public License yading@11: * along with FFmpeg; if not, write to the Free Software Foundation, Inc., yading@11: * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA yading@11: */ yading@11: yading@11: #include "libavutil/avstring.h" yading@11: #include "libavutil/opt.h" yading@11: #include "libavutil/parseutils.h" yading@11: #include "avformat.h" yading@11: #include "internal.h" yading@11: yading@11: typedef struct { yading@11: char *url; yading@11: int64_t start_time; yading@11: int64_t duration; yading@11: } ConcatFile; yading@11: yading@11: typedef struct { yading@11: AVClass *class; yading@11: ConcatFile *files; yading@11: ConcatFile *cur_file; yading@11: unsigned nb_files; yading@11: AVFormatContext *avf; yading@11: int safe; yading@11: int seekable; yading@11: } ConcatContext; yading@11: yading@11: static int concat_probe(AVProbeData *probe) yading@11: { yading@11: return memcmp(probe->buf, "ffconcat version 1.0", 20) ? yading@11: 0 : AVPROBE_SCORE_MAX; yading@11: } yading@11: yading@11: static char *get_keyword(uint8_t **cursor) yading@11: { yading@11: char *ret = *cursor += strspn(*cursor, SPACE_CHARS); yading@11: *cursor += strcspn(*cursor, SPACE_CHARS); yading@11: if (**cursor) { yading@11: *((*cursor)++) = 0; yading@11: *cursor += strspn(*cursor, SPACE_CHARS); yading@11: } yading@11: return ret; yading@11: } yading@11: yading@11: static int safe_filename(const char *f) yading@11: { yading@11: const char *start = f; yading@11: yading@11: for (; *f; f++) { yading@11: /* A-Za-z0-9_- */ yading@11: if (!((unsigned)((*f | 32) - 'a') < 26 || yading@11: (unsigned)(*f - '0') < 10 || *f == '_' || *f == '-')) { yading@11: if (f == start) yading@11: return 0; yading@11: else if (*f == '/') yading@11: start = f + 1; yading@11: else if (*f != '.') yading@11: return 0; yading@11: } yading@11: } yading@11: return 1; yading@11: } yading@11: yading@11: #define FAIL(retcode) do { ret = (retcode); goto fail; } while(0) yading@11: yading@11: static int add_file(AVFormatContext *avf, char *filename, ConcatFile **rfile, yading@11: unsigned *nb_files_alloc) yading@11: { yading@11: ConcatContext *cat = avf->priv_data; yading@11: ConcatFile *file; yading@11: char *url = NULL; yading@11: size_t url_len; yading@11: int ret; yading@11: yading@11: if (cat->safe > 0 && !safe_filename(filename)) { yading@11: av_log(avf, AV_LOG_ERROR, "Unsafe file name '%s'\n", filename); yading@11: FAIL(AVERROR(EPERM)); yading@11: } yading@11: url_len = strlen(avf->filename) + strlen(filename) + 16; yading@11: if (!(url = av_malloc(url_len))) yading@11: FAIL(AVERROR(ENOMEM)); yading@11: ff_make_absolute_url(url, url_len, avf->filename, filename); yading@11: av_freep(&filename); yading@11: yading@11: if (cat->nb_files >= *nb_files_alloc) { yading@11: size_t n = FFMAX(*nb_files_alloc * 2, 16); yading@11: ConcatFile *new_files; yading@11: if (n <= cat->nb_files || n > SIZE_MAX / sizeof(*cat->files) || yading@11: !(new_files = av_realloc(cat->files, n * sizeof(*cat->files)))) yading@11: FAIL(AVERROR(ENOMEM)); yading@11: cat->files = new_files; yading@11: *nb_files_alloc = n; yading@11: } yading@11: yading@11: file = &cat->files[cat->nb_files++]; yading@11: memset(file, 0, sizeof(*file)); yading@11: *rfile = file; yading@11: yading@11: file->url = url; yading@11: file->start_time = AV_NOPTS_VALUE; yading@11: file->duration = AV_NOPTS_VALUE; yading@11: yading@11: return 0; yading@11: yading@11: fail: yading@11: av_free(url); yading@11: av_free(filename); yading@11: return ret; yading@11: } yading@11: yading@11: static int open_file(AVFormatContext *avf, unsigned fileno) yading@11: { yading@11: ConcatContext *cat = avf->priv_data; yading@11: ConcatFile *file = &cat->files[fileno]; yading@11: int ret; yading@11: yading@11: if (cat->avf) yading@11: avformat_close_input(&cat->avf); yading@11: if ((ret = avformat_open_input(&cat->avf, file->url, NULL, NULL)) < 0 || yading@11: (ret = avformat_find_stream_info(cat->avf, NULL)) < 0) { yading@11: av_log(avf, AV_LOG_ERROR, "Impossible to open '%s'\n", file->url); yading@11: return ret; yading@11: } yading@11: cat->cur_file = file; yading@11: if (file->start_time == AV_NOPTS_VALUE) yading@11: file->start_time = !fileno ? 0 : yading@11: cat->files[fileno - 1].start_time + yading@11: cat->files[fileno - 1].duration; yading@11: return 0; yading@11: } yading@11: yading@11: static int concat_read_close(AVFormatContext *avf) yading@11: { yading@11: ConcatContext *cat = avf->priv_data; yading@11: unsigned i; yading@11: yading@11: if (cat->avf) yading@11: avformat_close_input(&cat->avf); yading@11: for (i = 0; i < cat->nb_files; i++) yading@11: av_freep(&cat->files[i].url); yading@11: av_freep(&cat->files); yading@11: return 0; yading@11: } yading@11: yading@11: static int concat_read_header(AVFormatContext *avf) yading@11: { yading@11: ConcatContext *cat = avf->priv_data; yading@11: uint8_t buf[4096]; yading@11: uint8_t *cursor, *keyword; yading@11: int ret, line = 0, i; yading@11: unsigned nb_files_alloc = 0; yading@11: ConcatFile *file = NULL; yading@11: AVStream *st, *source_st; yading@11: int64_t time = 0; yading@11: yading@11: while (1) { yading@11: if ((ret = ff_get_line(avf->pb, buf, sizeof(buf))) <= 0) yading@11: break; yading@11: line++; yading@11: cursor = buf; yading@11: keyword = get_keyword(&cursor); yading@11: if (!*keyword || *keyword == '#') yading@11: continue; yading@11: yading@11: if (!strcmp(keyword, "file")) { yading@11: char *filename = av_get_token((const char **)&cursor, SPACE_CHARS); yading@11: if (!filename) { yading@11: av_log(avf, AV_LOG_ERROR, "Line %d: filename required\n", line); yading@11: FAIL(AVERROR_INVALIDDATA); yading@11: } yading@11: if ((ret = add_file(avf, filename, &file, &nb_files_alloc)) < 0) yading@11: FAIL(ret); yading@11: } else if (!strcmp(keyword, "duration")) { yading@11: char *dur_str = get_keyword(&cursor); yading@11: int64_t dur; yading@11: if (!file) { yading@11: av_log(avf, AV_LOG_ERROR, "Line %d: duration without file\n", yading@11: line); yading@11: FAIL(AVERROR_INVALIDDATA); yading@11: } yading@11: if ((ret = av_parse_time(&dur, dur_str, 1)) < 0) { yading@11: av_log(avf, AV_LOG_ERROR, "Line %d: invalid duration '%s'\n", yading@11: line, dur_str); yading@11: FAIL(ret); yading@11: } yading@11: file->duration = dur; yading@11: } else if (!strcmp(keyword, "ffconcat")) { yading@11: char *ver_kw = get_keyword(&cursor); yading@11: char *ver_val = get_keyword(&cursor); yading@11: if (strcmp(ver_kw, "version") || strcmp(ver_val, "1.0")) { yading@11: av_log(avf, AV_LOG_ERROR, "Line %d: invalid version\n", line); yading@11: FAIL(AVERROR_INVALIDDATA); yading@11: } yading@11: if (cat->safe < 0) yading@11: cat->safe = 1; yading@11: } else { yading@11: av_log(avf, AV_LOG_ERROR, "Line %d: unknown keyword '%s'\n", yading@11: line, keyword); yading@11: FAIL(AVERROR_INVALIDDATA); yading@11: } yading@11: } yading@11: if (ret < 0) yading@11: FAIL(ret); yading@11: yading@11: for (i = 0; i < cat->nb_files; i++) { yading@11: if (cat->files[i].start_time == AV_NOPTS_VALUE) yading@11: cat->files[i].start_time = time; yading@11: else yading@11: time = cat->files[i].start_time; yading@11: if (cat->files[i].duration == AV_NOPTS_VALUE) yading@11: break; yading@11: time += cat->files[i].duration; yading@11: } yading@11: if (i == cat->nb_files) { yading@11: avf->duration = time; yading@11: cat->seekable = 1; yading@11: } yading@11: yading@11: if ((ret = open_file(avf, 0)) < 0) yading@11: FAIL(ret); yading@11: for (i = 0; i < cat->avf->nb_streams; i++) { yading@11: if (!(st = avformat_new_stream(avf, NULL))) yading@11: FAIL(AVERROR(ENOMEM)); yading@11: source_st = cat->avf->streams[i]; yading@11: if ((ret = avcodec_copy_context(st->codec, source_st->codec)) < 0) yading@11: FAIL(ret); yading@11: st->r_frame_rate = source_st->r_frame_rate; yading@11: st->avg_frame_rate = source_st->avg_frame_rate; yading@11: st->time_base = source_st->time_base; yading@11: st->sample_aspect_ratio = source_st->sample_aspect_ratio; yading@11: } yading@11: yading@11: return 0; yading@11: yading@11: fail: yading@11: concat_read_close(avf); yading@11: return ret; yading@11: } yading@11: yading@11: static int open_next_file(AVFormatContext *avf) yading@11: { yading@11: ConcatContext *cat = avf->priv_data; yading@11: unsigned fileno = cat->cur_file - cat->files; yading@11: yading@11: if (cat->cur_file->duration == AV_NOPTS_VALUE) yading@11: cat->cur_file->duration = cat->avf->duration; yading@11: yading@11: if (++fileno >= cat->nb_files) yading@11: return AVERROR_EOF; yading@11: return open_file(avf, fileno); yading@11: } yading@11: yading@11: static int concat_read_packet(AVFormatContext *avf, AVPacket *pkt) yading@11: { yading@11: ConcatContext *cat = avf->priv_data; yading@11: int ret; yading@11: int64_t delta; yading@11: yading@11: while (1) { yading@11: if ((ret = av_read_frame(cat->avf, pkt)) != AVERROR_EOF || yading@11: (ret = open_next_file(avf)) < 0) yading@11: break; yading@11: } yading@11: delta = av_rescale_q(cat->cur_file->start_time - cat->avf->start_time, yading@11: AV_TIME_BASE_Q, yading@11: cat->avf->streams[pkt->stream_index]->time_base); yading@11: if (pkt->pts != AV_NOPTS_VALUE) yading@11: pkt->pts += delta; yading@11: if (pkt->dts != AV_NOPTS_VALUE) yading@11: pkt->dts += delta; yading@11: return ret; yading@11: } yading@11: yading@11: static void rescale_interval(AVRational tb_in, AVRational tb_out, yading@11: int64_t *min_ts, int64_t *ts, int64_t *max_ts) yading@11: { yading@11: *ts = av_rescale_q (* ts, tb_in, tb_out); yading@11: *min_ts = av_rescale_q_rnd(*min_ts, tb_in, tb_out, yading@11: AV_ROUND_UP | AV_ROUND_PASS_MINMAX); yading@11: *max_ts = av_rescale_q_rnd(*max_ts, tb_in, tb_out, yading@11: AV_ROUND_DOWN | AV_ROUND_PASS_MINMAX); yading@11: } yading@11: yading@11: static int try_seek(AVFormatContext *avf, int stream, yading@11: int64_t min_ts, int64_t ts, int64_t max_ts, int flags) yading@11: { yading@11: ConcatContext *cat = avf->priv_data; yading@11: int64_t t0 = cat->cur_file->start_time - cat->avf->start_time; yading@11: yading@11: ts -= t0; yading@11: min_ts = min_ts == INT64_MIN ? INT64_MIN : min_ts - t0; yading@11: max_ts = max_ts == INT64_MAX ? INT64_MAX : max_ts - t0; yading@11: if (stream >= 0) { yading@11: if (stream >= cat->avf->nb_streams) yading@11: return AVERROR(EIO); yading@11: rescale_interval(AV_TIME_BASE_Q, cat->avf->streams[stream]->time_base, yading@11: &min_ts, &ts, &max_ts); yading@11: } yading@11: return avformat_seek_file(cat->avf, stream, min_ts, ts, max_ts, flags); yading@11: } yading@11: yading@11: static int real_seek(AVFormatContext *avf, int stream, yading@11: int64_t min_ts, int64_t ts, int64_t max_ts, int flags) yading@11: { yading@11: ConcatContext *cat = avf->priv_data; yading@11: int ret, left, right; yading@11: yading@11: if (stream >= 0) { yading@11: if (stream >= avf->nb_streams) yading@11: return AVERROR(EINVAL); yading@11: rescale_interval(avf->streams[stream]->time_base, AV_TIME_BASE_Q, yading@11: &min_ts, &ts, &max_ts); yading@11: } yading@11: yading@11: left = 0; yading@11: right = cat->nb_files; yading@11: while (right - left > 1) { yading@11: int mid = (left + right) / 2; yading@11: if (ts < cat->files[mid].start_time) yading@11: right = mid; yading@11: else yading@11: left = mid; yading@11: } yading@11: yading@11: if ((ret = open_file(avf, left)) < 0) yading@11: return ret; yading@11: yading@11: ret = try_seek(avf, stream, min_ts, ts, max_ts, flags); yading@11: if (ret < 0 && !(flags & AVSEEK_FLAG_BACKWARD) && yading@11: left < cat->nb_files - 1 && yading@11: cat->files[left + 1].start_time < max_ts) { yading@11: if ((ret = open_file(avf, left + 1)) < 0) yading@11: return ret; yading@11: ret = try_seek(avf, stream, min_ts, ts, max_ts, flags); yading@11: } yading@11: return ret; yading@11: } yading@11: yading@11: static int concat_seek(AVFormatContext *avf, int stream, yading@11: int64_t min_ts, int64_t ts, int64_t max_ts, int flags) yading@11: { yading@11: ConcatContext *cat = avf->priv_data; yading@11: ConcatFile *cur_file_saved = cat->cur_file; yading@11: AVFormatContext *cur_avf_saved = cat->avf; yading@11: int ret; yading@11: yading@11: if (!cat->seekable) yading@11: return AVERROR(ESPIPE); /* XXX: can we use it? */ yading@11: if (flags & (AVSEEK_FLAG_BYTE | AVSEEK_FLAG_FRAME)) yading@11: return AVERROR(ENOSYS); yading@11: cat->avf = NULL; yading@11: if ((ret = real_seek(avf, stream, min_ts, ts, max_ts, flags)) < 0) { yading@11: if (cat->avf) yading@11: avformat_close_input(&cat->avf); yading@11: cat->avf = cur_avf_saved; yading@11: cat->cur_file = cur_file_saved; yading@11: } else { yading@11: avformat_close_input(&cur_avf_saved); yading@11: } yading@11: return ret; yading@11: } yading@11: yading@11: #define OFFSET(x) offsetof(ConcatContext, x) yading@11: #define DEC AV_OPT_FLAG_DECODING_PARAM yading@11: yading@11: static const AVOption options[] = { yading@11: { "safe", "enable safe mode", yading@11: OFFSET(safe), AV_OPT_TYPE_INT, {.i64 = -1}, -1, 1, DEC }, yading@11: { NULL } yading@11: }; yading@11: yading@11: static const AVClass concat_class = { yading@11: .class_name = "concat demuxer", yading@11: .item_name = av_default_item_name, yading@11: .option = options, yading@11: .version = LIBAVUTIL_VERSION_INT, yading@11: }; yading@11: yading@11: yading@11: AVInputFormat ff_concat_demuxer = { yading@11: .name = "concat", yading@11: .long_name = NULL_IF_CONFIG_SMALL("Virtual concatenation script"), yading@11: .priv_data_size = sizeof(ConcatContext), yading@11: .read_probe = concat_probe, yading@11: .read_header = concat_read_header, yading@11: .read_packet = concat_read_packet, yading@11: .read_close = concat_read_close, yading@11: .read_seek2 = concat_seek, yading@11: .priv_class = &concat_class, yading@11: };