git.sesse.net Git - ffmpeg/blob - libavformat/dashenc.c

   1 /*
   2  * MPEG-DASH ISO BMFF segmenter
   3  * Copyright (c) 2014 Martin Storsjo
   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 "config.h"
  23 #if HAVE_UNISTD_H
  24 #include <unistd.h>
  25 #endif
  26
  27 #include "libavutil/avassert.h"
  28 #include "libavutil/avstring.h"
  29 #include "libavutil/intreadwrite.h"
  30 #include "libavutil/mathematics.h"
  31 #include "libavutil/opt.h"
  32 #include "libavutil/rational.h"
  33 #include "libavutil/time_internal.h"
  34
  35 #include "avc.h"
  36 #include "avformat.h"
  37 #include "avio_internal.h"
  38 #include "internal.h"
  39 #include "isom.h"
  40 #include "os_support.h"
  41 #include "url.h"
  42
  43 // See ISO/IEC 23009-1:2014 5.3.9.4.4
  44 typedef enum {
  45     DASH_TMPL_ID_UNDEFINED = -1,
  46     DASH_TMPL_ID_ESCAPE,
  47     DASH_TMPL_ID_REP_ID,
  48     DASH_TMPL_ID_NUMBER,
  49     DASH_TMPL_ID_BANDWIDTH,
  50     DASH_TMPL_ID_TIME,
  51 } DASHTmplId;
  52
  53 typedef struct Segment {
  54     char file[1024];
  55     int64_t start_pos;
  56     int range_length, index_length;
  57     int64_t time;
  58     int duration;
  59     int n;
  60 } Segment;
  61
  62 typedef struct OutputStream {
  63     AVFormatContext *ctx;
  64     int ctx_inited;
  65     uint8_t iobuf[32768];
  66     URLContext *out;
  67     int packets_written;
  68     char initfile[1024];
  69     int64_t init_start_pos;
  70     int init_range_length;
  71     int nb_segments, segments_size, segment_index;
  72     Segment **segments;
  73     int64_t first_pts, start_pts, max_pts;
  74     int64_t last_dts;
  75     int bit_rate;
  76     char bandwidth_str[64];
  77
  78     char codec_str[100];
  79 } OutputStream;
  80
  81 typedef struct DASHContext {
  82     const AVClass *class;  /* Class for private options. */
  83     int window_size;
  84     int extra_window_size;
  85     int min_seg_duration;
  86     int remove_at_exit;
  87     int use_template;
  88     int use_timeline;
  89     int single_file;
  90     OutputStream *streams;
  91     int has_video, has_audio;
  92     int64_t last_duration;
  93     int64_t total_duration;
  94     char availability_start_time[100];
  95     char dirname[1024];
  96     const char *single_file_name;
  97     const char *init_seg_name;
  98     const char *media_seg_name;
  99     AVRational min_frame_rate, max_frame_rate;
 100     int ambiguous_frame_rate;
 101 } DASHContext;
 102
 103 static int dash_write(void *opaque, uint8_t *buf, int buf_size)
 104 {
 105     OutputStream *os = opaque;
 106     if (os->out)
 107         ffurl_write(os->out, buf, buf_size);
 108     return buf_size;
 109 }
 110
 111 // RFC 6381
 112 static void set_codec_str(AVFormatContext *s, AVCodecContext *codec,
 113                           char *str, int size)
 114 {
 115     const AVCodecTag *tags[2] = { NULL, NULL };
 116     uint32_t tag;
 117     if (codec->codec_type == AVMEDIA_TYPE_VIDEO)
 118         tags[0] = ff_codec_movvideo_tags;
 119     else if (codec->codec_type == AVMEDIA_TYPE_AUDIO)
 120         tags[0] = ff_codec_movaudio_tags;
 121     else
 122         return;
 123
 124     tag = av_codec_get_tag(tags, codec->codec_id);
 125     if (!tag)
 126         return;
 127     if (size < 5)
 128         return;
 129
 130     AV_WL32(str, tag);
 131     str[4] = '\0';
 132     if (!strcmp(str, "mp4a") || !strcmp(str, "mp4v")) {
 133         uint32_t oti;
 134         tags[0] = ff_mp4_obj_type;
 135         oti = av_codec_get_tag(tags, codec->codec_id);
 136         if (oti)
 137             av_strlcatf(str, size, ".%02x", oti);
 138         else
 139             return;
 140
 141         if (tag == MKTAG('m', 'p', '4', 'a')) {
 142             if (codec->extradata_size >= 2) {
 143                 int aot = codec->extradata[0] >> 3;
 144                 if (aot == 31)
 145                     aot = ((AV_RB16(codec->extradata) >> 5) & 0x3f) + 32;
 146                 av_strlcatf(str, size, ".%d", aot);
 147             }
 148         } else if (tag == MKTAG('m', 'p', '4', 'v')) {
 149             // Unimplemented, should output ProfileLevelIndication as a decimal number
 150             av_log(s, AV_LOG_WARNING, "Incomplete RFC 6381 codec string for mp4v\n");
 151         }
 152     } else if (!strcmp(str, "avc1")) {
 153         uint8_t *tmpbuf = NULL;
 154         uint8_t *extradata = codec->extradata;
 155         int extradata_size = codec->extradata_size;
 156         if (!extradata_size)
 157             return;
 158         if (extradata[0] != 1) {
 159             AVIOContext *pb;
 160             if (avio_open_dyn_buf(&pb) < 0)
 161                 return;
 162             if (ff_isom_write_avcc(pb, extradata, extradata_size) < 0) {
 163                 ffio_free_dyn_buf(&pb);
 164                 return;
 165             }
 166             extradata_size = avio_close_dyn_buf(pb, &extradata);
 167             tmpbuf = extradata;
 168         }
 169
 170         if (extradata_size >= 4)
 171             av_strlcatf(str, size, ".%02x%02x%02x",
 172                         extradata[1], extradata[2], extradata[3]);
 173         av_free(tmpbuf);
 174     }
 175 }
 176
 177 static void dash_free(AVFormatContext *s)
 178 {
 179     DASHContext *c = s->priv_data;
 180     int i, j;
 181     if (!c->streams)
 182         return;
 183     for (i = 0; i < s->nb_streams; i++) {
 184         OutputStream *os = &c->streams[i];
 185         if (os->ctx && os->ctx_inited)
 186             av_write_trailer(os->ctx);
 187         if (os->ctx && os->ctx->pb)
 188             av_free(os->ctx->pb);
 189         ffurl_close(os->out);
 190         os->out =  NULL;
 191         if (os->ctx)
 192             avformat_free_context(os->ctx);
 193         for (j = 0; j < os->nb_segments; j++)
 194             av_free(os->segments[j]);
 195         av_free(os->segments);
 196     }
 197     av_freep(&c->streams);
 198 }
 199
 200 static void output_segment_list(OutputStream *os, AVIOContext *out, DASHContext *c)
 201 {
 202     int i, start_index = 0, start_number = 1;
 203     if (c->window_size) {
 204         start_index  = FFMAX(os->nb_segments   - c->window_size, 0);
 205         start_number = FFMAX(os->segment_index - c->window_size, 1);
 206     }
 207
 208     if (c->use_template) {
 209         int timescale = c->use_timeline ? os->ctx->streams[0]->time_base.den : AV_TIME_BASE;
 210         avio_printf(out, "\t\t\t\t<SegmentTemplate timescale=\"%d\" ", timescale);
 211         if (!c->use_timeline)
 212             avio_printf(out, "duration=\"%"PRId64"\" ", c->last_duration);
 213         avio_printf(out, "initialization=\"%s\" media=\"%s\" startNumber=\"%d\">\n", c->init_seg_name, c->media_seg_name, c->use_timeline ? start_number : 1);
 214         if (c->use_timeline) {
 215             int64_t cur_time = 0;
 216             avio_printf(out, "\t\t\t\t\t<SegmentTimeline>\n");
 217             for (i = start_index; i < os->nb_segments; ) {
 218                 Segment *seg = os->segments[i];
 219                 int repeat = 0;
 220                 avio_printf(out, "\t\t\t\t\t\t<S ");
 221                 if (i == start_index || seg->time != cur_time) {
 222                     cur_time = seg->time;
 223                     avio_printf(out, "t=\"%"PRId64"\" ", seg->time);
 224                 }
 225                 avio_printf(out, "d=\"%d\" ", seg->duration);
 226                 while (i + repeat + 1 < os->nb_segments &&
 227                        os->segments[i + repeat + 1]->duration == seg->duration &&
 228                        os->segments[i + repeat + 1]->time == os->segments[i + repeat]->time + os->segments[i + repeat]->duration)
 229                     repeat++;
 230                 if (repeat > 0)
 231                     avio_printf(out, "r=\"%d\" ", repeat);
 232                 avio_printf(out, "/>\n");
 233                 i += 1 + repeat;
 234                 cur_time += (1 + repeat) * seg->duration;
 235             }
 236             avio_printf(out, "\t\t\t\t\t</SegmentTimeline>\n");
 237         }
 238         avio_printf(out, "\t\t\t\t</SegmentTemplate>\n");
 239     } else if (c->single_file) {
 240         avio_printf(out, "\t\t\t\t<BaseURL>%s</BaseURL>\n", os->initfile);
 241         avio_printf(out, "\t\t\t\t<SegmentList timescale=\"%d\" duration=\"%"PRId64"\" startNumber=\"%d\">\n", AV_TIME_BASE, c->last_duration, start_number);
 242         avio_printf(out, "\t\t\t\t\t<Initialization range=\"%"PRId64"-%"PRId64"\" />\n", os->init_start_pos, os->init_start_pos + os->init_range_length - 1);
 243         for (i = start_index; i < os->nb_segments; i++) {
 244             Segment *seg = os->segments[i];
 245             avio_printf(out, "\t\t\t\t\t<SegmentURL mediaRange=\"%"PRId64"-%"PRId64"\" ", seg->start_pos, seg->start_pos + seg->range_length - 1);
 246             if (seg->index_length)
 247                 avio_printf(out, "indexRange=\"%"PRId64"-%"PRId64"\" ", seg->start_pos, seg->start_pos + seg->index_length - 1);
 248             avio_printf(out, "/>\n");
 249         }
 250         avio_printf(out, "\t\t\t\t</SegmentList>\n");
 251     } else {
 252         avio_printf(out, "\t\t\t\t<SegmentList timescale=\"%d\" duration=\"%"PRId64"\" startNumber=\"%d\">\n", AV_TIME_BASE, c->last_duration, start_number);
 253         avio_printf(out, "\t\t\t\t\t<Initialization sourceURL=\"%s\" />\n", os->initfile);
 254         for (i = start_index; i < os->nb_segments; i++) {
 255             Segment *seg = os->segments[i];
 256             avio_printf(out, "\t\t\t\t\t<SegmentURL media=\"%s\" />\n", seg->file);
 257         }
 258         avio_printf(out, "\t\t\t\t</SegmentList>\n");
 259     }
 260 }
 261
 262 static DASHTmplId dash_read_tmpl_id(const char *identifier, char *format_tag,
 263                                     size_t format_tag_size, const char **ptr) {
 264     const char *next_ptr;
 265     DASHTmplId id_type = DASH_TMPL_ID_UNDEFINED;
 266
 267     if (av_strstart(identifier, "$$", &next_ptr)) {
 268         id_type = DASH_TMPL_ID_ESCAPE;
 269         *ptr = next_ptr;
 270     } else if (av_strstart(identifier, "$RepresentationID$", &next_ptr)) {
 271         id_type = DASH_TMPL_ID_REP_ID;
 272         // default to basic format, as $RepresentationID$ identifiers
 273         // are not allowed to have custom format-tags.
 274         av_strlcpy(format_tag, "%d", format_tag_size);
 275         *ptr = next_ptr;
 276     } else { // the following identifiers may have an explicit format_tag
 277         if (av_strstart(identifier, "$Number", &next_ptr))
 278             id_type = DASH_TMPL_ID_NUMBER;
 279         else if (av_strstart(identifier, "$Bandwidth", &next_ptr))
 280             id_type = DASH_TMPL_ID_BANDWIDTH;
 281         else if (av_strstart(identifier, "$Time", &next_ptr))
 282             id_type = DASH_TMPL_ID_TIME;
 283         else
 284             id_type = DASH_TMPL_ID_UNDEFINED;
 285
 286         // next parse the dash format-tag and generate a c-string format tag
 287         // (next_ptr now points at the first '%' at the beginning of the format-tag)
 288         if (id_type != DASH_TMPL_ID_UNDEFINED) {
 289             const char *number_format = (id_type == DASH_TMPL_ID_TIME) ? PRId64 : "d";
 290             if (next_ptr[0] == '$') { // no dash format-tag
 291                 snprintf(format_tag, format_tag_size, "%%%s", number_format);
 292                 *ptr = &next_ptr[1];
 293             } else {
 294                 const char *width_ptr;
 295                 // only tolerate single-digit width-field (i.e. up to 9-digit width)
 296                 if (av_strstart(next_ptr, "%0", &width_ptr) &&
 297                     av_isdigit(width_ptr[0]) &&
 298                     av_strstart(&width_ptr[1], "d$", &next_ptr)) {
 299                     // yes, we're using a format tag to build format_tag.
 300                     snprintf(format_tag, format_tag_size, "%s%c%s", "%0", width_ptr[0], number_format);
 301                     *ptr = next_ptr;
 302                 } else {
 303                     av_log(NULL, AV_LOG_WARNING, "Failed to parse format-tag beginning with %s. Expected either a "
 304                                                  "closing '$' character or a format-string like '%%0[width]d', "
 305                                                  "where width must be a single digit\n", next_ptr);
 306                     id_type = DASH_TMPL_ID_UNDEFINED;
 307                 }
 308             }
 309         }
 310     }
 311     return id_type;
 312 }
 313
 314 static void dash_fill_tmpl_params(char *dst, size_t buffer_size,
 315                                   const char *template, int rep_id,
 316                                   int number, int bit_rate,
 317                                   int64_t time) {
 318     int dst_pos = 0;
 319     const char *t_cur = template;
 320     while (dst_pos < buffer_size - 1 && *t_cur) {
 321         char format_tag[7]; // May be "%d", "%0Xd", or "%0Xlld" (for $Time$), where X is in [0-9]
 322         int n = 0;
 323         DASHTmplId id_type;
 324         const char *t_next = strchr(t_cur, '$'); // copy over everything up to the first '$' character
 325         if (t_next) {
 326             int num_copy_bytes = FFMIN(t_next - t_cur, buffer_size - dst_pos - 1);
 327             av_strlcpy(&dst[dst_pos], t_cur, num_copy_bytes + 1);
 328             // advance
 329             dst_pos += num_copy_bytes;
 330             t_cur = t_next;
 331         } else { // no more DASH identifiers to substitute - just copy the rest over and break
 332             av_strlcpy(&dst[dst_pos], t_cur, buffer_size - dst_pos);
 333             break;
 334         }
 335
 336         if (dst_pos >= buffer_size - 1 || !*t_cur)
 337             break;
 338
 339         // t_cur is now pointing to a '$' character
 340         id_type = dash_read_tmpl_id(t_cur, format_tag, sizeof(format_tag), &t_next);
 341         switch (id_type) {
 342         case DASH_TMPL_ID_ESCAPE:
 343             av_strlcpy(&dst[dst_pos], "$", 2);
 344             n = 1;
 345             break;
 346         case DASH_TMPL_ID_REP_ID:
 347             n = snprintf(&dst[dst_pos], buffer_size - dst_pos, format_tag, rep_id);
 348             break;
 349         case DASH_TMPL_ID_NUMBER:
 350             n = snprintf(&dst[dst_pos], buffer_size - dst_pos, format_tag, number);
 351             break;
 352         case DASH_TMPL_ID_BANDWIDTH:
 353             n = snprintf(&dst[dst_pos], buffer_size - dst_pos, format_tag, bit_rate);
 354             break;
 355         case DASH_TMPL_ID_TIME:
 356             n = snprintf(&dst[dst_pos], buffer_size - dst_pos, format_tag, time);
 357             break;
 358         case DASH_TMPL_ID_UNDEFINED:
 359             // copy over one byte and advance
 360             av_strlcpy(&dst[dst_pos], t_cur, 2);
 361             n = 1;
 362             t_next = &t_cur[1];
 363             break;
 364         }
 365         // t_next points just past the processed identifier
 366         // n is the number of bytes that were attempted to be written to dst
 367         // (may have failed to write all because buffer_size).
 368
 369         // advance
 370         dst_pos += FFMIN(n, buffer_size - dst_pos - 1);
 371         t_cur = t_next;
 372     }
 373 }
 374
 375 static char *xmlescape(const char *str) {
 376     int outlen = strlen(str)*3/2 + 6;
 377     char *out = av_realloc(NULL, outlen + 1);
 378     int pos = 0;
 379     if (!out)
 380         return NULL;
 381     for (; *str; str++) {
 382         if (pos + 6 > outlen) {
 383             char *tmp;
 384             outlen = 2 * outlen + 6;
 385             tmp = av_realloc(out, outlen + 1);
 386             if (!tmp) {
 387                 av_free(out);
 388                 return NULL;
 389             }
 390             out = tmp;
 391         }
 392         if (*str == '&') {
 393             memcpy(&out[pos], "&amp;", 5);
 394             pos += 5;
 395         } else if (*str == '<') {
 396             memcpy(&out[pos], "&lt;", 4);
 397             pos += 4;
 398         } else if (*str == '>') {
 399             memcpy(&out[pos], "&gt;", 4);
 400             pos += 4;
 401         } else if (*str == '\'') {
 402             memcpy(&out[pos], "&apos;", 6);
 403             pos += 6;
 404         } else if (*str == '\"') {
 405             memcpy(&out[pos], "&quot;", 6);
 406             pos += 6;
 407         } else {
 408             out[pos++] = *str;
 409         }
 410     }
 411     out[pos] = '\0';
 412     return out;
 413 }
 414
 415 static void write_time(AVIOContext *out, int64_t time)
 416 {
 417     int seconds = time / AV_TIME_BASE;
 418     int fractions = time % AV_TIME_BASE;
 419     int minutes = seconds / 60;
 420     int hours = minutes / 60;
 421     seconds %= 60;
 422     minutes %= 60;
 423     avio_printf(out, "PT");
 424     if (hours)
 425         avio_printf(out, "%dH", hours);
 426     if (hours || minutes)
 427         avio_printf(out, "%dM", minutes);
 428     avio_printf(out, "%d.%dS", seconds, fractions / (AV_TIME_BASE / 10));
 429 }
 430
 431 static void format_date_now(char *buf, int size)
 432 {
 433     time_t t = time(NULL);
 434     struct tm *ptm, tmbuf;
 435     ptm = gmtime_r(&t, &tmbuf);
 436     if (ptm) {
 437         if (!strftime(buf, size, "%Y-%m-%dT%H:%M:%S", ptm))
 438             buf[0] = '\0';
 439     }
 440 }
 441
 442 static int write_manifest(AVFormatContext *s, int final)
 443 {
 444     DASHContext *c = s->priv_data;
 445     AVIOContext *out;
 446     char temp_filename[1024];
 447     int ret, i;
 448     AVDictionaryEntry *title = av_dict_get(s->metadata, "title", NULL, 0);
 449
 450     snprintf(temp_filename, sizeof(temp_filename), "%s.tmp", s->filename);
 451     ret = ffio_open_whitelist(&out, temp_filename, AVIO_FLAG_WRITE,
 452                               &s->interrupt_callback, NULL, s->protocol_whitelist);
 453     if (ret < 0) {
 454         av_log(s, AV_LOG_ERROR, "Unable to open %s for writing\n", temp_filename);
 455         return ret;
 456     }
 457     avio_printf(out, "<?xml version=\"1.0\" encoding=\"utf-8\"?>\n");
 458     avio_printf(out, "<MPD xmlns:xsi=\"http://www.w3.org/2001/XMLSchema-instance\"\n"
 459                 "\txmlns=\"urn:mpeg:dash:schema:mpd:2011\"\n"
 460                 "\txmlns:xlink=\"http://www.w3.org/1999/xlink\"\n"
 461                 "\txsi:schemaLocation=\"urn:mpeg:DASH:schema:MPD:2011 http://standards.iso.org/ittf/PubliclyAvailableStandards/MPEG-DASH_schema_files/DASH-MPD.xsd\"\n"
 462                 "\tprofiles=\"urn:mpeg:dash:profile:isoff-live:2011\"\n"
 463                 "\ttype=\"%s\"\n", final ? "static" : "dynamic");
 464     if (final) {
 465         avio_printf(out, "\tmediaPresentationDuration=\"");
 466         write_time(out, c->total_duration);
 467         avio_printf(out, "\"\n");
 468     } else {
 469         int64_t update_period = c->last_duration / AV_TIME_BASE;
 470         char now_str[100];
 471         if (c->use_template && !c->use_timeline)
 472             update_period = 500;
 473         avio_printf(out, "\tminimumUpdatePeriod=\"PT%"PRId64"S\"\n", update_period);
 474         avio_printf(out, "\tsuggestedPresentationDelay=\"PT%"PRId64"S\"\n", c->last_duration / AV_TIME_BASE);
 475         if (!c->availability_start_time[0] && s->nb_streams > 0 && c->streams[0].nb_segments > 0) {
 476             format_date_now(c->availability_start_time, sizeof(c->availability_start_time));
 477         }
 478         if (c->availability_start_time[0])
 479             avio_printf(out, "\tavailabilityStartTime=\"%s\"\n", c->availability_start_time);
 480         format_date_now(now_str, sizeof(now_str));
 481         if (now_str[0])
 482             avio_printf(out, "\tpublishTime=\"%s\"\n", now_str);
 483         if (c->window_size && c->use_template) {
 484             avio_printf(out, "\ttimeShiftBufferDepth=\"");
 485             write_time(out, c->last_duration * c->window_size);
 486             avio_printf(out, "\"\n");
 487         }
 488     }
 489     avio_printf(out, "\tminBufferTime=\"");
 490     write_time(out, c->last_duration);
 491     avio_printf(out, "\">\n");
 492     avio_printf(out, "\t<ProgramInformation>\n");
 493     if (title) {
 494         char *escaped = xmlescape(title->value);
 495         avio_printf(out, "\t\t<Title>%s</Title>\n", escaped);
 496         av_free(escaped);
 497     }
 498     avio_printf(out, "\t</ProgramInformation>\n");
 499     if (c->window_size && s->nb_streams > 0 && c->streams[0].nb_segments > 0 && !c->use_template) {
 500         OutputStream *os = &c->streams[0];
 501         int start_index = FFMAX(os->nb_segments - c->window_size, 0);
 502         int64_t start_time = av_rescale_q(os->segments[start_index]->time, s->streams[0]->time_base, AV_TIME_BASE_Q);
 503         avio_printf(out, "\t<Period start=\"");
 504         write_time(out, start_time);
 505         avio_printf(out, "\">\n");
 506     } else {
 507         avio_printf(out, "\t<Period start=\"PT0.0S\">\n");
 508     }
 509
 510     if (c->has_video) {
 511         avio_printf(out, "\t\t<AdaptationSet contentType=\"video\" segmentAlignment=\"true\" bitstreamSwitching=\"true\"");
 512         if (c->max_frame_rate.num && !c->ambiguous_frame_rate)
 513             avio_printf(out, " %s=\"%d/%d\"", (av_cmp_q(c->min_frame_rate, c->max_frame_rate) < 0) ? "maxFrameRate" : "frameRate", c->max_frame_rate.num, c->max_frame_rate.den);
 514         avio_printf(out, ">\n");
 515
 516         for (i = 0; i < s->nb_streams; i++) {
 517             AVStream *st = s->streams[i];
 518             OutputStream *os = &c->streams[i];
 519
 520             if (st->codec->codec_type != AVMEDIA_TYPE_VIDEO)
 521                 continue;
 522
 523             avio_printf(out, "\t\t\t<Representation id=\"%d\" mimeType=\"video/mp4\" codecs=\"%s\"%s width=\"%d\" height=\"%d\"", i, os->codec_str, os->bandwidth_str, st->codec->width, st->codec->height);
 524             if (st->avg_frame_rate.num)
 525                 avio_printf(out, " frameRate=\"%d/%d\"", st->avg_frame_rate.num, st->avg_frame_rate.den);
 526             avio_printf(out, ">\n");
 527
 528             output_segment_list(&c->streams[i], out, c);
 529             avio_printf(out, "\t\t\t</Representation>\n");
 530         }
 531         avio_printf(out, "\t\t</AdaptationSet>\n");
 532     }
 533     if (c->has_audio) {
 534         avio_printf(out, "\t\t<AdaptationSet contentType=\"audio\" segmentAlignment=\"true\" bitstreamSwitching=\"true\">\n");
 535         for (i = 0; i < s->nb_streams; i++) {
 536             AVStream *st = s->streams[i];
 537             OutputStream *os = &c->streams[i];
 538
 539             if (st->codec->codec_type != AVMEDIA_TYPE_AUDIO)
 540                 continue;
 541
 542             avio_printf(out, "\t\t\t<Representation id=\"%d\" mimeType=\"audio/mp4\" codecs=\"%s\"%s audioSamplingRate=\"%d\">\n", i, os->codec_str, os->bandwidth_str, st->codec->sample_rate);
 543             avio_printf(out, "\t\t\t\t<AudioChannelConfiguration schemeIdUri=\"urn:mpeg:dash:23003:3:audio_channel_configuration:2011\" value=\"%d\" />\n", st->codec->channels);
 544             output_segment_list(&c->streams[i], out, c);
 545             avio_printf(out, "\t\t\t</Representation>\n");
 546         }
 547         avio_printf(out, "\t\t</AdaptationSet>\n");
 548     }
 549     avio_printf(out, "\t</Period>\n");
 550     avio_printf(out, "</MPD>\n");
 551     avio_flush(out);
 552     avio_close(out);
 553     return ff_rename(temp_filename, s->filename, s);
 554 }
 555
 556 static int dash_write_header(AVFormatContext *s)
 557 {
 558     DASHContext *c = s->priv_data;
 559     int ret = 0, i;
 560     AVOutputFormat *oformat;
 561     char *ptr;
 562     char basename[1024];
 563
 564     if (c->single_file_name)
 565         c->single_file = 1;
 566     if (c->single_file)
 567         c->use_template = 0;
 568     c->ambiguous_frame_rate = 0;
 569
 570     av_strlcpy(c->dirname, s->filename, sizeof(c->dirname));
 571     ptr = strrchr(c->dirname, '/');
 572     if (ptr) {
 573         av_strlcpy(basename, &ptr[1], sizeof(basename));
 574         ptr[1] = '\0';
 575     } else {
 576         c->dirname[0] = '\0';
 577         av_strlcpy(basename, s->filename, sizeof(basename));
 578     }
 579
 580     ptr = strrchr(basename, '.');
 581     if (ptr)
 582         *ptr = '\0';
 583
 584     oformat = av_guess_format("mp4", NULL, NULL);
 585     if (!oformat) {
 586         ret = AVERROR_MUXER_NOT_FOUND;
 587         goto fail;
 588     }
 589
 590     c->streams = av_mallocz(sizeof(*c->streams) * s->nb_streams);
 591     if (!c->streams) {
 592         ret = AVERROR(ENOMEM);
 593         goto fail;
 594     }
 595
 596     for (i = 0; i < s->nb_streams; i++) {
 597         OutputStream *os = &c->streams[i];
 598         AVFormatContext *ctx;
 599         AVStream *st;
 600         AVDictionary *opts = NULL;
 601         char filename[1024];
 602
 603         os->bit_rate = s->streams[i]->codec->bit_rate ?
 604                        s->streams[i]->codec->bit_rate :
 605                        s->streams[i]->codec->rc_max_rate;
 606         if (os->bit_rate) {
 607             snprintf(os->bandwidth_str, sizeof(os->bandwidth_str),
 608                      " bandwidth=\"%d\"", os->bit_rate);
 609         } else {
 610             int level = s->strict_std_compliance >= FF_COMPLIANCE_STRICT ?
 611                         AV_LOG_ERROR : AV_LOG_WARNING;
 612             av_log(s, level, "No bit rate set for stream %d\n", i);
 613             if (s->strict_std_compliance >= FF_COMPLIANCE_STRICT) {
 614                 ret = AVERROR(EINVAL);
 615                 goto fail;
 616             }
 617         }
 618
 619         ctx = avformat_alloc_context();
 620         if (!ctx) {
 621             ret = AVERROR(ENOMEM);
 622             goto fail;
 623         }
 624         os->ctx = ctx;
 625         ctx->oformat = oformat;
 626         ctx->interrupt_callback = s->interrupt_callback;
 627
 628         if (!(st = avformat_new_stream(ctx, NULL))) {
 629             ret = AVERROR(ENOMEM);
 630             goto fail;
 631         }
 632         avcodec_copy_context(st->codec, s->streams[i]->codec);
 633         st->sample_aspect_ratio = s->streams[i]->sample_aspect_ratio;
 634         st->time_base = s->streams[i]->time_base;
 635         ctx->avoid_negative_ts = s->avoid_negative_ts;
 636
 637         ctx->pb = avio_alloc_context(os->iobuf, sizeof(os->iobuf), AVIO_FLAG_WRITE, os, NULL, dash_write, NULL);
 638         if (!ctx->pb) {
 639             ret = AVERROR(ENOMEM);
 640             goto fail;
 641         }
 642
 643         if (c->single_file) {
 644             if (c->single_file_name)
 645                 dash_fill_tmpl_params(os->initfile, sizeof(os->initfile), c->single_file_name, i, 0, os->bit_rate, 0);
 646             else
 647                 snprintf(os->initfile, sizeof(os->initfile), "%s-stream%d.m4s", basename, i);
 648         } else {
 649             dash_fill_tmpl_params(os->initfile, sizeof(os->initfile), c->init_seg_name, i, 0, os->bit_rate, 0);
 650         }
 651         snprintf(filename, sizeof(filename), "%s%s", c->dirname, os->initfile);
 652         ret = ffurl_open_whitelist(&os->out, filename, AVIO_FLAG_WRITE, &s->interrupt_callback, NULL, s->protocol_whitelist);
 653         if (ret < 0)
 654             goto fail;
 655         os->init_start_pos = 0;
 656
 657         av_dict_set(&opts, "movflags", "frag_custom+dash+delay_moov", 0);
 658         if ((ret = avformat_write_header(ctx, &opts)) < 0) {
 659              goto fail;
 660         }
 661         os->ctx_inited = 1;
 662         avio_flush(ctx->pb);
 663         av_dict_free(&opts);
 664
 665         av_log(s, AV_LOG_VERBOSE, "Representation %d init segment will be written to: %s\n", i, filename);
 666
 667         s->streams[i]->time_base = st->time_base;
 668         // If the muxer wants to shift timestamps, request to have them shifted
 669         // already before being handed to this muxer, so we don't have mismatches
 670         // between the MPD and the actual segments.
 671         s->avoid_negative_ts = ctx->avoid_negative_ts;
 672         if (st->codec->codec_type == AVMEDIA_TYPE_VIDEO) {
 673             AVRational avg_frame_rate = s->streams[i]->avg_frame_rate;
 674             if (avg_frame_rate.num > 0) {
 675                 if (av_cmp_q(avg_frame_rate, c->min_frame_rate) < 0)
 676                     c->min_frame_rate = avg_frame_rate;
 677                 if (av_cmp_q(c->max_frame_rate, avg_frame_rate) < 0)
 678                     c->max_frame_rate = avg_frame_rate;
 679             } else {
 680                 c->ambiguous_frame_rate = 1;
 681             }
 682             c->has_video = 1;
 683         } else if (st->codec->codec_type == AVMEDIA_TYPE_AUDIO) {
 684             c->has_audio = 1;
 685         }
 686
 687         set_codec_str(s, st->codec, os->codec_str, sizeof(os->codec_str));
 688         os->first_pts = AV_NOPTS_VALUE;
 689         os->max_pts = AV_NOPTS_VALUE;
 690         os->last_dts = AV_NOPTS_VALUE;
 691         os->segment_index = 1;
 692     }
 693
 694     if (!c->has_video && c->min_seg_duration <= 0) {
 695         av_log(s, AV_LOG_WARNING, "no video stream and no min seg duration set\n");
 696         ret = AVERROR(EINVAL);
 697     }
 698     ret = write_manifest(s, 0);
 699     if (!ret)
 700         av_log(s, AV_LOG_VERBOSE, "Manifest written to: %s\n", s->filename);
 701
 702 fail:
 703     if (ret)
 704         dash_free(s);
 705     return ret;
 706 }
 707
 708 static int add_segment(OutputStream *os, const char *file,
 709                        int64_t time, int duration,
 710                        int64_t start_pos, int64_t range_length,
 711                        int64_t index_length)
 712 {
 713     int err;
 714     Segment *seg;
 715     if (os->nb_segments >= os->segments_size) {
 716         os->segments_size = (os->segments_size + 1) * 2;
 717         if ((err = av_reallocp(&os->segments, sizeof(*os->segments) *
 718                                os->segments_size)) < 0) {
 719             os->segments_size = 0;
 720             os->nb_segments = 0;
 721             return err;
 722         }
 723     }
 724     seg = av_mallocz(sizeof(*seg));
 725     if (!seg)
 726         return AVERROR(ENOMEM);
 727     av_strlcpy(seg->file, file, sizeof(seg->file));
 728     seg->time = time;
 729     seg->duration = duration;
 730     if (seg->time < 0) { // If pts<0, it is expected to be cut away with an edit list
 731         seg->duration += seg->time;
 732         seg->time = 0;
 733     }
 734     seg->start_pos = start_pos;
 735     seg->range_length = range_length;
 736     seg->index_length = index_length;
 737     os->segments[os->nb_segments++] = seg;
 738     os->segment_index++;
 739     return 0;
 740 }
 741
 742 static void write_styp(AVIOContext *pb)
 743 {
 744     avio_wb32(pb, 24);
 745     ffio_wfourcc(pb, "styp");
 746     ffio_wfourcc(pb, "msdh");
 747     avio_wb32(pb, 0); /* minor */
 748     ffio_wfourcc(pb, "msdh");
 749     ffio_wfourcc(pb, "msix");
 750 }
 751
 752 static void find_index_range(AVFormatContext *s, const char *full_path,
 753                              int64_t pos, int *index_length)
 754 {
 755     uint8_t buf[8];
 756     URLContext *fd;
 757     int ret;
 758
 759     ret = ffurl_open_whitelist(&fd, full_path, AVIO_FLAG_READ, &s->interrupt_callback, NULL, s->protocol_whitelist);
 760     if (ret < 0)
 761         return;
 762     if (ffurl_seek(fd, pos, SEEK_SET) != pos) {
 763         ffurl_close(fd);
 764         return;
 765     }
 766     ret = ffurl_read(fd, buf, 8);
 767     ffurl_close(fd);
 768     if (ret < 8)
 769         return;
 770     if (AV_RL32(&buf[4]) != MKTAG('s', 'i', 'd', 'x'))
 771         return;
 772     *index_length = AV_RB32(&buf[0]);
 773 }
 774
 775 static int update_stream_extradata(AVFormatContext *s, OutputStream *os,
 776                                    AVCodecContext *codec)
 777 {
 778     uint8_t *extradata;
 779
 780     if (os->ctx->streams[0]->codec->extradata_size || !codec->extradata_size)
 781         return 0;
 782
 783     extradata = av_malloc(codec->extradata_size);
 784
 785     if (!extradata)
 786         return AVERROR(ENOMEM);
 787
 788     memcpy(extradata, codec->extradata, codec->extradata_size);
 789
 790     os->ctx->streams[0]->codec->extradata = extradata;
 791     os->ctx->streams[0]->codec->extradata_size = codec->extradata_size;
 792
 793     set_codec_str(s, codec, os->codec_str, sizeof(os->codec_str));
 794
 795     return 0;
 796 }
 797
 798 static int dash_flush(AVFormatContext *s, int final, int stream)
 799 {
 800     DASHContext *c = s->priv_data;
 801     int i, ret = 0;
 802     int cur_flush_segment_index = 0;
 803     if (stream >= 0)
 804         cur_flush_segment_index = c->streams[stream].segment_index;
 805
 806     for (i = 0; i < s->nb_streams; i++) {
 807         OutputStream *os = &c->streams[i];
 808         char filename[1024] = "", full_path[1024], temp_path[1024];
 809         int64_t start_pos;
 810         int range_length, index_length = 0;
 811
 812         if (!os->packets_written)
 813             continue;
 814
 815         // Flush the single stream that got a keyframe right now.
 816         // Flush all audio streams as well, in sync with video keyframes,
 817         // but not the other video streams.
 818         if (stream >= 0 && i != stream) {
 819             if (s->streams[i]->codec->codec_type != AVMEDIA_TYPE_AUDIO)
 820                 continue;
 821             // Make sure we don't flush audio streams multiple times, when
 822             // all video streams are flushed one at a time.
 823             if (c->has_video && os->segment_index > cur_flush_segment_index)
 824                 continue;
 825         }
 826
 827         if (!os->init_range_length) {
 828             av_write_frame(os->ctx, NULL);
 829             os->init_range_length = avio_tell(os->ctx->pb);
 830             if (!c->single_file) {
 831                 ffurl_close(os->out);
 832                 os->out = NULL;
 833             }
 834         }
 835
 836         start_pos = avio_tell(os->ctx->pb);
 837
 838         if (!c->single_file) {
 839             dash_fill_tmpl_params(filename, sizeof(filename), c->media_seg_name, i, os->segment_index, os->bit_rate, os->start_pts);
 840             snprintf(full_path, sizeof(full_path), "%s%s", c->dirname, filename);
 841             snprintf(temp_path, sizeof(temp_path), "%s.tmp", full_path);
 842             ret = ffurl_open_whitelist(&os->out, temp_path, AVIO_FLAG_WRITE, &s->interrupt_callback, NULL, s->protocol_whitelist);
 843             if (ret < 0)
 844                 break;
 845             write_styp(os->ctx->pb);
 846         } else {
 847             snprintf(full_path, sizeof(full_path), "%s%s", c->dirname, os->initfile);
 848         }
 849
 850         av_write_frame(os->ctx, NULL);
 851         avio_flush(os->ctx->pb);
 852         os->packets_written = 0;
 853
 854         range_length = avio_tell(os->ctx->pb) - start_pos;
 855         if (c->single_file) {
 856             find_index_range(s, full_path, start_pos, &index_length);
 857         } else {
 858             ffurl_close(os->out);
 859             os->out = NULL;
 860             ret = ff_rename(temp_path, full_path, s);
 861             if (ret < 0)
 862                 break;
 863         }
 864         add_segment(os, filename, os->start_pts, os->max_pts - os->start_pts, start_pos, range_length, index_length);
 865         av_log(s, AV_LOG_VERBOSE, "Representation %d media segment %d written to: %s\n", i, os->segment_index, full_path);
 866     }
 867
 868     if (c->window_size || (final && c->remove_at_exit)) {
 869         for (i = 0; i < s->nb_streams; i++) {
 870             OutputStream *os = &c->streams[i];
 871             int j;
 872             int remove = os->nb_segments - c->window_size - c->extra_window_size;
 873             if (final && c->remove_at_exit)
 874                 remove = os->nb_segments;
 875             if (remove > 0) {
 876                 for (j = 0; j < remove; j++) {
 877                     char filename[1024];
 878                     snprintf(filename, sizeof(filename), "%s%s", c->dirname, os->segments[j]->file);
 879                     unlink(filename);
 880                     av_free(os->segments[j]);
 881                 }
 882                 os->nb_segments -= remove;
 883                 memmove(os->segments, os->segments + remove, os->nb_segments * sizeof(*os->segments));
 884             }
 885         }
 886     }
 887
 888     if (ret >= 0)
 889         ret = write_manifest(s, final);
 890     return ret;
 891 }
 892
 893 static int dash_write_packet(AVFormatContext *s, AVPacket *pkt)
 894 {
 895     DASHContext *c = s->priv_data;
 896     AVStream *st = s->streams[pkt->stream_index];
 897     OutputStream *os = &c->streams[pkt->stream_index];
 898     int64_t seg_end_duration = (os->segment_index) * (int64_t) c->min_seg_duration;
 899     int ret;
 900
 901     ret = update_stream_extradata(s, os, st->codec);
 902     if (ret < 0)
 903         return ret;
 904
 905     // Fill in a heuristic guess of the packet duration, if none is available.
 906     // The mp4 muxer will do something similar (for the last packet in a fragment)
 907     // if nothing is set (setting it for the other packets doesn't hurt).
 908     // By setting a nonzero duration here, we can be sure that the mp4 muxer won't
 909     // invoke its heuristic (this doesn't have to be identical to that algorithm),
 910     // so that we know the exact timestamps of fragments.
 911     if (!pkt->duration && os->last_dts != AV_NOPTS_VALUE)
 912         pkt->duration = pkt->dts - os->last_dts;
 913     os->last_dts = pkt->dts;
 914
 915     // If forcing the stream to start at 0, the mp4 muxer will set the start
 916     // timestamps to 0. Do the same here, to avoid mismatches in duration/timestamps.
 917     if (os->first_pts == AV_NOPTS_VALUE &&
 918         s->avoid_negative_ts == AVFMT_AVOID_NEG_TS_MAKE_ZERO) {
 919         pkt->pts -= pkt->dts;
 920         pkt->dts  = 0;
 921     }
 922
 923     if (os->first_pts == AV_NOPTS_VALUE)
 924         os->first_pts = pkt->pts;
 925
 926     if ((!c->has_video || st->codec->codec_type == AVMEDIA_TYPE_VIDEO) &&
 927         pkt->flags & AV_PKT_FLAG_KEY && os->packets_written &&
 928         av_compare_ts(pkt->pts - os->first_pts, st->time_base,
 929                       seg_end_duration, AV_TIME_BASE_Q) >= 0) {
 930         int64_t prev_duration = c->last_duration;
 931
 932         c->last_duration = av_rescale_q(pkt->pts - os->start_pts,
 933                                         st->time_base,
 934                                         AV_TIME_BASE_Q);
 935         c->total_duration = av_rescale_q(pkt->pts - os->first_pts,
 936                                          st->time_base,
 937                                          AV_TIME_BASE_Q);
 938
 939         if ((!c->use_timeline || !c->use_template) && prev_duration) {
 940             if (c->last_duration < prev_duration*9/10 ||
 941                 c->last_duration > prev_duration*11/10) {
 942                 av_log(s, AV_LOG_WARNING,
 943                        "Segment durations differ too much, enable use_timeline "
 944                        "and use_template, or keep a stricter keyframe interval\n");
 945             }
 946         }
 947
 948         if ((ret = dash_flush(s, 0, pkt->stream_index)) < 0)
 949             return ret;
 950     }
 951
 952     if (!os->packets_written) {
 953         // If we wrote a previous segment, adjust the start time of the segment
 954         // to the end of the previous one (which is the same as the mp4 muxer
 955         // does). This avoids gaps in the timeline.
 956         if (os->max_pts != AV_NOPTS_VALUE)
 957             os->start_pts = os->max_pts;
 958         else
 959             os->start_pts = pkt->pts;
 960     }
 961     if (os->max_pts == AV_NOPTS_VALUE)
 962         os->max_pts = pkt->pts + pkt->duration;
 963     else
 964         os->max_pts = FFMAX(os->max_pts, pkt->pts + pkt->duration);
 965     os->packets_written++;
 966     return ff_write_chained(os->ctx, 0, pkt, s, 0);
 967 }
 968
 969 static int dash_write_trailer(AVFormatContext *s)
 970 {
 971     DASHContext *c = s->priv_data;
 972
 973     if (s->nb_streams > 0) {
 974         OutputStream *os = &c->streams[0];
 975         // If no segments have been written so far, try to do a crude
 976         // guess of the segment duration
 977         if (!c->last_duration)
 978             c->last_duration = av_rescale_q(os->max_pts - os->start_pts,
 979                                             s->streams[0]->time_base,
 980                                             AV_TIME_BASE_Q);
 981         c->total_duration = av_rescale_q(os->max_pts - os->first_pts,
 982                                          s->streams[0]->time_base,
 983                                          AV_TIME_BASE_Q);
 984     }
 985     dash_flush(s, 1, -1);
 986
 987     if (c->remove_at_exit) {
 988         char filename[1024];
 989         int i;
 990         for (i = 0; i < s->nb_streams; i++) {
 991             OutputStream *os = &c->streams[i];
 992             snprintf(filename, sizeof(filename), "%s%s", c->dirname, os->initfile);
 993             unlink(filename);
 994         }
 995         unlink(s->filename);
 996     }
 997
 998     dash_free(s);
 999     return 0;
1000 }
1001
1002 #define OFFSET(x) offsetof(DASHContext, x)
1003 #define E AV_OPT_FLAG_ENCODING_PARAM
1004 static const AVOption options[] = {
1005     { "window_size", "number of segments kept in the manifest", OFFSET(window_size), AV_OPT_TYPE_INT, { .i64 = 0 }, 0, INT_MAX, E },
1006     { "extra_window_size", "number of segments kept outside of the manifest before removing from disk", OFFSET(extra_window_size), AV_OPT_TYPE_INT, { .i64 = 5 }, 0, INT_MAX, E },
1007     { "min_seg_duration", "minimum segment duration (in microseconds)", OFFSET(min_seg_duration), AV_OPT_TYPE_INT64, { .i64 = 5000000 }, 0, INT_MAX, E },
1008     { "remove_at_exit", "remove all segments when finished", OFFSET(remove_at_exit), AV_OPT_TYPE_BOOL, { .i64 = 0 }, 0, 1, E },
1009     { "use_template", "Use SegmentTemplate instead of SegmentList", OFFSET(use_template), AV_OPT_TYPE_BOOL, { .i64 = 1 }, 0, 1, E },
1010     { "use_timeline", "Use SegmentTimeline in SegmentTemplate", OFFSET(use_timeline), AV_OPT_TYPE_BOOL, { .i64 = 1 }, 0, 1, E },
1011     { "single_file", "Store all segments in one file, accessed using byte ranges", OFFSET(single_file), AV_OPT_TYPE_BOOL, { .i64 = 0 }, 0, 1, E },
1012     { "single_file_name", "DASH-templated name to be used for baseURL. Implies storing all segments in one file, accessed using byte ranges", OFFSET(single_file_name), AV_OPT_TYPE_STRING, { .str = NULL }, 0, 0, E },
1013     { "init_seg_name", "DASH-templated name to used for the initialization segment", OFFSET(init_seg_name), AV_OPT_TYPE_STRING, {.str = "init-stream$RepresentationID$.m4s"}, 0, 0, E },
1014     { "media_seg_name", "DASH-templated name to used for the media segments", OFFSET(media_seg_name), AV_OPT_TYPE_STRING, {.str = "chunk-stream$RepresentationID$-$Number%05d$.m4s"}, 0, 0, E },
1015     { NULL },
1016 };
1017
1018 static const AVClass dash_class = {
1019     .class_name = "dash muxer",
1020     .item_name  = av_default_item_name,
1021     .option     = options,
1022     .version    = LIBAVUTIL_VERSION_INT,
1023 };
1024
1025 AVOutputFormat ff_dash_muxer = {
1026     .name           = "dash",
1027     .long_name      = NULL_IF_CONFIG_SMALL("DASH Muxer"),
1028     .priv_data_size = sizeof(DASHContext),
1029     .audio_codec    = AV_CODEC_ID_AAC,
1030     .video_codec    = AV_CODEC_ID_H264,
1031     .flags          = AVFMT_GLOBALHEADER | AVFMT_NOFILE | AVFMT_TS_NEGATIVE,
1032     .write_header   = dash_write_header,
1033     .write_packet   = dash_write_packet,
1034     .write_trailer  = dash_write_trailer,
1035     .codec_tag      = (const AVCodecTag* const []){ ff_mp4_obj_type, 0 },
1036     .priv_class     = &dash_class,
1037 };