/*
  * Copyright (c) 2012 Martin Storsjo
  *
  * This file is part of Libav.
  *
  * Libav is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Lesser General Public
  * License as published by the Free Software Foundation; either
  * version 2.1 of the License, or (at your option) any later version.
  *
  * Libav is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  * Lesser General Public License for more details.
  *
  * You should have received a copy of the GNU Lesser General Public
  * License along with Libav; if not, write to the Free Software
  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  */
 
 /*
  * To create a simple file for smooth streaming:

  * ffmpeg <normal input/transcoding options> -movflags frag_keyframe foo.ismv

  * ismindex -n foo foo.ismv
  * This step creates foo.ism and foo.ismc that is required by IIS for
  * serving it.
  *
  * To pre-split files for serving as static files by a web server without
  * any extra server support, create the ismv file as above, and split it:
  * ismindex -split foo.ismv
  * This step creates a file Manifest and directories QualityLevel(...),
  * that can be read directly by a smooth streaming player.
  */
 
 #include <stdio.h>
 #include <string.h>
 #include <sys/stat.h>

 #ifdef _WIN32

 #include <direct.h>
 #define mkdir(a, b) _mkdir(a)

 #endif

 #include "libavformat/avformat.h"
 #include "libavutil/intreadwrite.h"
 #include "libavutil/mathematics.h"
 
 static int usage(const char *argv0, int ret)
 {
     fprintf(stderr, "%s [-split] [-n basename] file1 [file2] ...\n", argv0);
     return ret;
 }
 
 struct MoofOffset {
     int64_t time;
     int64_t offset;
     int duration;
 };
 
 struct VideoFile {
     const char *name;
     int64_t duration;
     int bitrate;
     int track_id;
     int is_audio, is_video;
     int width, height;
     int chunks;
     int sample_rate, channels;
     uint8_t *codec_private;
     int codec_private_size;
     struct MoofOffset *offsets;
     int timescale;
     const char *fourcc;
     int blocksize;
     int tag;
 };
 
 struct VideoFiles {
     int nb_files;
     int64_t duration;
     struct VideoFile **files;
     int video_file, audio_file;
     int nb_video_files, nb_audio_files;
 };
 
 static int copy_tag(AVIOContext *in, AVIOContext *out, int32_t tag_name)
 {
     int32_t size, tag;
 
     size = avio_rb32(in);

     tag  = avio_rb32(in);

     avio_wb32(out, size);
     avio_wb32(out, tag);
     if (tag != tag_name)
         return -1;
     size -= 8;
     while (size > 0) {
         char buf[1024];
         int len = FFMIN(sizeof(buf), size);
         if (avio_read(in, buf, len) != len)
             break;
         avio_write(out, buf, len);
         size -= len;
     }
     return 0;
 }
 
 static int write_fragment(const char *filename, AVIOContext *in)
 {
     AVIOContext *out = NULL;
     int ret;
 
     if ((ret = avio_open2(&out, filename, AVIO_FLAG_WRITE, NULL, NULL)) < 0)
         return ret;
     copy_tag(in, out, MKBETAG('m', 'o', 'o', 'f'));
     copy_tag(in, out, MKBETAG('m', 'd', 'a', 't'));
 
     avio_flush(out);
     avio_close(out);
 
     return ret;
 }
 
 static int write_fragments(struct VideoFiles *files, int start_index,
                            AVIOContext *in)
 {
     char dirname[100], filename[500];
     int i, j;
 
     for (i = start_index; i < files->nb_files; i++) {
         struct VideoFile *vf = files->files[i];

         const char *type     = vf->is_video ? "video" : "audio";

         snprintf(dirname, sizeof(dirname), "QualityLevels(%d)", vf->bitrate);
         mkdir(dirname, 0777);
         for (j = 0; j < vf->chunks; j++) {
             snprintf(filename, sizeof(filename), "%s/Fragments(%s=%"PRId64")",
                      dirname, type, vf->offsets[j].time);
             avio_seek(in, vf->offsets[j].offset, SEEK_SET);
             write_fragment(filename, in);
         }
     }
     return 0;
 }
 
 static int read_tfra(struct VideoFiles *files, int start_index, AVIOContext *f)
 {
     int ret = AVERROR_EOF, track_id;
     int version, fieldlength, i, j;

     int64_t pos   = avio_tell(f);

     uint32_t size = avio_rb32(f);
     struct VideoFile *vf = NULL;
 
     if (avio_rb32(f) != MKBETAG('t', 'f', 'r', 'a'))
         goto fail;
     version = avio_r8(f);
     avio_rb24(f);
     track_id = avio_rb32(f); /* track id */

     for (i = start_index; i < files->nb_files && !vf; i++)

         if (files->files[i]->track_id == track_id)
             vf = files->files[i];
     if (!vf) {
         /* Ok, continue parsing the next atom */
         ret = 0;
         goto fail;
     }
     fieldlength = avio_rb32(f);

     vf->chunks  = avio_rb32(f);

     vf->offsets = av_mallocz(sizeof(*vf->offsets) * vf->chunks);
     if (!vf->offsets) {
         ret = AVERROR(ENOMEM);
         goto fail;
     }
     for (i = 0; i < vf->chunks; i++) {
         if (version == 1) {

             vf->offsets[i].time   = avio_rb64(f);

             vf->offsets[i].offset = avio_rb64(f);
         } else {

             vf->offsets[i].time   = avio_rb32(f);

             vf->offsets[i].offset = avio_rb32(f);
         }
         for (j = 0; j < ((fieldlength >> 4) & 3) + 1; j++)
             avio_r8(f);
         for (j = 0; j < ((fieldlength >> 2) & 3) + 1; j++)
             avio_r8(f);
         for (j = 0; j < ((fieldlength >> 0) & 3) + 1; j++)
             avio_r8(f);
         if (i > 0)
             vf->offsets[i - 1].duration = vf->offsets[i].time -
                                           vf->offsets[i - 1].time;
     }
     if (vf->chunks > 0)
         vf->offsets[vf->chunks - 1].duration = vf->duration -
                                                vf->offsets[vf->chunks - 1].time;
     ret = 0;

 fail:
     avio_seek(f, pos + size, SEEK_SET);
     return ret;
 }
 
 static int read_mfra(struct VideoFiles *files, int start_index,
                      const char *file, int split)
 {
     int err = 0;
     AVIOContext *f = NULL;
     int32_t mfra_size;
 
     if ((err = avio_open2(&f, file, AVIO_FLAG_READ, NULL, NULL)) < 0)
         goto fail;
     avio_seek(f, avio_size(f) - 4, SEEK_SET);
     mfra_size = avio_rb32(f);
     avio_seek(f, -mfra_size, SEEK_CUR);

     if (avio_rb32(f) != mfra_size) {
         err = AVERROR_INVALIDDATA;

         goto fail;

     }
     if (avio_rb32(f) != MKBETAG('m', 'f', 'r', 'a')) {
         err = AVERROR_INVALIDDATA;

         goto fail;

     }

     while (!read_tfra(files, start_index, f)) {
         /* Empty */
     }
 
     if (split)
         write_fragments(files, start_index, f);
 
 fail:
     if (f)
         avio_close(f);

     if (err)
         fprintf(stderr, "Unable to read the MFRA atom in %s\n", file);

     return err;
 }
 
 static int get_private_data(struct VideoFile *vf, AVCodecContext *codec)
 {
     vf->codec_private_size = codec->extradata_size;

     vf->codec_private      = av_mallocz(codec->extradata_size);

     if (!vf->codec_private)
         return AVERROR(ENOMEM);
     memcpy(vf->codec_private, codec->extradata, codec->extradata_size);
     return 0;
 }
 
 static int get_video_private_data(struct VideoFile *vf, AVCodecContext *codec)
 {
     AVIOContext *io = NULL;
     uint16_t sps_size, pps_size;
     int err = AVERROR(EINVAL);
 

     if (codec->codec_id == AV_CODEC_ID_VC1)

         return get_private_data(vf, codec);
 

     if (avio_open_dyn_buf(&io) < 0)  {
         err = AVERROR(ENOMEM);
         goto fail;
     }

     if (codec->extradata_size < 11 || codec->extradata[0] != 1)
         goto fail;
     sps_size = AV_RB16(&codec->extradata[6]);
     if (11 + sps_size > codec->extradata_size)
         goto fail;
     avio_wb32(io, 0x00000001);
     avio_write(io, &codec->extradata[8], sps_size);
     pps_size = AV_RB16(&codec->extradata[9 + sps_size]);
     if (11 + sps_size + pps_size > codec->extradata_size)
         goto fail;
     avio_wb32(io, 0x00000001);
     avio_write(io, &codec->extradata[11 + sps_size], pps_size);
     err = 0;

 fail:
     vf->codec_private_size = avio_close_dyn_buf(io, &vf->codec_private);
     return err;
 }
 
 static int handle_file(struct VideoFiles *files, const char *file, int split)
 {
     AVFormatContext *ctx = NULL;
     int err = 0, i, orig_files = files->nb_files;
     char errbuf[50], *ptr;
     struct VideoFile *vf;
 
     err = avformat_open_input(&ctx, file, NULL, NULL);
     if (err < 0) {
         av_strerror(err, errbuf, sizeof(errbuf));
         fprintf(stderr, "Unable to open %s: %s\n", file, errbuf);
         return 1;
     }
 
     err = avformat_find_stream_info(ctx, NULL);
     if (err < 0) {
         av_strerror(err, errbuf, sizeof(errbuf));
         fprintf(stderr, "Unable to identify %s: %s\n", file, errbuf);
         goto fail;
     }
 
     if (ctx->nb_streams < 1) {
         fprintf(stderr, "No streams found in %s\n", file);
         goto fail;
     }
     if (!files->duration)
         files->duration = ctx->duration;
 
     for (i = 0; i < ctx->nb_streams; i++) {
         AVStream *st = ctx->streams[i];
         vf = av_mallocz(sizeof(*vf));
         files->files = av_realloc(files->files,

                                   sizeof(*files->files) * (files->nb_files + 1));

         files->files[files->nb_files] = vf;
 
         vf->name = file;
         if ((ptr = strrchr(file, '/')) != NULL)
             vf->name = ptr + 1;
 

         vf->bitrate   = st->codec->bit_rate;
         vf->track_id  = st->id;

         vf->timescale = st->time_base.den;

         vf->duration  = av_rescale_rnd(ctx->duration, vf->timescale,
                                        AV_TIME_BASE, AV_ROUND_UP);
         vf->is_audio  = st->codec->codec_type == AVMEDIA_TYPE_AUDIO;
         vf->is_video  = st->codec->codec_type == AVMEDIA_TYPE_VIDEO;

 
         if (!vf->is_audio && !vf->is_video) {

             fprintf(stderr,
                     "Track %d in %s is neither video nor audio, skipping\n",
                     vf->track_id, file);

             av_freep(&files->files[files->nb_files]);
             continue;
         }
 
         if (vf->is_audio) {
             if (files->audio_file < 0)
                 files->audio_file = files->nb_files;
             files->nb_audio_files++;

             vf->channels    = st->codec->channels;

             vf->sample_rate = st->codec->sample_rate;

             if (st->codec->codec_id == AV_CODEC_ID_AAC) {

                 vf->fourcc    = "AACL";
                 vf->tag       = 255;

                 vf->blocksize = 4;

             } else if (st->codec->codec_id == AV_CODEC_ID_WMAPRO) {

                 vf->fourcc    = "WMAP";
                 vf->tag       = st->codec->codec_tag;

                 vf->blocksize = st->codec->block_align;
             }
             get_private_data(vf, st->codec);
         }
         if (vf->is_video) {
             if (files->video_file < 0)
                 files->video_file = files->nb_files;
             files->nb_video_files++;

             vf->width  = st->codec->width;

             vf->height = st->codec->height;

             if (st->codec->codec_id == AV_CODEC_ID_H264)

                 vf->fourcc = "H264";

             else if (st->codec->codec_id == AV_CODEC_ID_VC1)

                 vf->fourcc = "WVC1";
             get_video_private_data(vf, st->codec);
         }
 
         files->nb_files++;
     }
 
     avformat_close_input(&ctx);
 

     err = read_mfra(files, orig_files, file, split);

 
 fail:
     if (ctx)
         avformat_close_input(&ctx);
     return err;
 }
 
 static void output_server_manifest(struct VideoFiles *files,
                                    const char *basename)
 {
     char filename[1000];
     FILE *out;
     int i;
 
     snprintf(filename, sizeof(filename), "%s.ism", basename);
     out = fopen(filename, "w");
     if (!out) {
         perror(filename);
         return;
     }
     fprintf(out, "<?xml version=\"1.0\" encoding=\"utf-8\"?>\n");
     fprintf(out, "<smil xmlns=\"http://www.w3.org/2001/SMIL20/Language\">\n");
     fprintf(out, "\t<head>\n");
     fprintf(out, "\t\t<meta name=\"clientManifestRelativePath\" "
                  "content=\"%s.ismc\" />\n", basename);
     fprintf(out, "\t</head>\n");
     fprintf(out, "\t<body>\n");
     fprintf(out, "\t\t<switch>\n");
     for (i = 0; i < files->nb_files; i++) {
         struct VideoFile *vf = files->files[i];

         const char *type     = vf->is_video ? "video" : "audio";

         fprintf(out, "\t\t\t<%s src=\"%s\" systemBitrate=\"%d\">\n",
                 type, vf->name, vf->bitrate);
         fprintf(out, "\t\t\t\t<param name=\"trackID\" value=\"%d\" "
                      "valueType=\"data\" />\n", vf->track_id);
         fprintf(out, "\t\t\t</%s>\n", type);
     }
     fprintf(out, "\t\t</switch>\n");
     fprintf(out, "\t</body>\n");
     fprintf(out, "</smil>\n");
     fclose(out);
 }
 
 static void output_client_manifest(struct VideoFiles *files,
                                    const char *basename, int split)
 {
     char filename[1000];
     FILE *out;
     int i, j;
 
     if (split)
         snprintf(filename, sizeof(filename), "Manifest");
     else
         snprintf(filename, sizeof(filename), "%s.ismc", basename);
     out = fopen(filename, "w");
     if (!out) {
         perror(filename);
         return;
     }
     fprintf(out, "<?xml version=\"1.0\" encoding=\"utf-8\"?>\n");
     fprintf(out, "<SmoothStreamingMedia MajorVersion=\"2\" MinorVersion=\"0\" "

                  "Duration=\"%"PRId64 "\">\n", files->duration * 10);

     if (files->video_file >= 0) {
         struct VideoFile *vf = files->files[files->video_file];

         struct VideoFile *first_vf = vf;

         int index = 0;

         fprintf(out,
                 "\t<StreamIndex Type=\"video\" QualityLevels=\"%d\" "
                 "Chunks=\"%d\" "
                 "Url=\"QualityLevels({bitrate})/Fragments(video={start time})\">\n",
                 files->nb_video_files, vf->chunks);

         for (i = 0; i < files->nb_files; i++) {
             vf = files->files[i];
             if (!vf->is_video)
                 continue;

             fprintf(out,
                     "\t\t<QualityLevel Index=\"%d\" Bitrate=\"%d\" "
                     "FourCC=\"%s\" MaxWidth=\"%d\" MaxHeight=\"%d\" "
                     "CodecPrivateData=\"",
                     index, vf->bitrate, vf->fourcc, vf->width, vf->height);

             for (j = 0; j < vf->codec_private_size; j++)
                 fprintf(out, "%02X", vf->codec_private[j]);
             fprintf(out, "\" />\n");
             index++;

             if (vf->chunks != first_vf->chunks)
                 fprintf(stderr, "Mismatched number of video chunks in %s and %s\n",
                         vf->name, first_vf->name);

         }

         vf = first_vf;
         for (i = 0; i < vf->chunks; i++) {
             for (j = files->video_file + 1; j < files->nb_files; j++) {
                 if (files->files[j]->is_video &&
                     vf->offsets[i].duration != files->files[j]->offsets[i].duration)
                     fprintf(stderr, "Mismatched duration of video chunk %d in %s and %s\n",
                             i, vf->name, files->files[j]->name);
             }

             fprintf(out, "\t\t<c n=\"%d\" d=\"%d\" />\n", i,
                     vf->offsets[i].duration);

         }

         fprintf(out, "\t</StreamIndex>\n");
     }
     if (files->audio_file >= 0) {
         struct VideoFile *vf = files->files[files->audio_file];

         struct VideoFile *first_vf = vf;

         int index = 0;

         fprintf(out,
                 "\t<StreamIndex Type=\"audio\" QualityLevels=\"%d\" "
                 "Chunks=\"%d\" "
                 "Url=\"QualityLevels({bitrate})/Fragments(audio={start time})\">\n",
                 files->nb_audio_files, vf->chunks);

         for (i = 0; i < files->nb_files; i++) {
             vf = files->files[i];
             if (!vf->is_audio)
                 continue;

             fprintf(out,
                     "\t\t<QualityLevel Index=\"%d\" Bitrate=\"%d\" "
                     "FourCC=\"%s\" SamplingRate=\"%d\" Channels=\"%d\" "
                     "BitsPerSample=\"16\" PacketSize=\"%d\" "
                     "AudioTag=\"%d\" CodecPrivateData=\"",
                     index, vf->bitrate, vf->fourcc, vf->sample_rate,
                     vf->channels, vf->blocksize, vf->tag);

             for (j = 0; j < vf->codec_private_size; j++)
                 fprintf(out, "%02X", vf->codec_private[j]);
             fprintf(out, "\" />\n");
             index++;

             if (vf->chunks != first_vf->chunks)
                 fprintf(stderr, "Mismatched number of audio chunks in %s and %s\n",
                         vf->name, first_vf->name);

         }

         vf = first_vf;
         for (i = 0; i < vf->chunks; i++) {
             for (j = files->audio_file + 1; j < files->nb_files; j++) {
                 if (files->files[j]->is_audio &&
                     vf->offsets[i].duration != files->files[j]->offsets[i].duration)
                     fprintf(stderr, "Mismatched duration of audio chunk %d in %s and %s\n",
                             i, vf->name, files->files[j]->name);
             }

             fprintf(out, "\t\t<c n=\"%d\" d=\"%d\" />\n",
                     i, vf->offsets[i].duration);

         }

         fprintf(out, "\t</StreamIndex>\n");
     }
     fprintf(out, "</SmoothStreamingMedia>\n");
     fclose(out);
 }
 
 static void clean_files(struct VideoFiles *files)
 {
     int i;
     for (i = 0; i < files->nb_files; i++) {
         av_freep(&files->files[i]->codec_private);
         av_freep(&files->files[i]->offsets);
         av_freep(&files->files[i]);
     }
     av_freep(&files->files);
     files->nb_files = 0;
 }
 
 int main(int argc, char **argv)
 {
     const char *basename = NULL;
     int split = 0, i;
     struct VideoFiles vf = { 0, .video_file = -1, .audio_file = -1 };
 
     av_register_all();
 
     for (i = 1; i < argc; i++) {
         if (!strcmp(argv[i], "-n")) {
             basename = argv[i + 1];
             i++;
         } else if (!strcmp(argv[i], "-split")) {
             split = 1;
         } else if (argv[i][0] == '-') {
             return usage(argv[0], 1);
         } else {

             if (handle_file(&vf, argv[i], split))
                 return 1;

         }
     }
     if (!vf.nb_files || (!basename && !split))
         return usage(argv[0], 1);
 
     if (!split)
         output_server_manifest(&vf, basename);
     output_client_manifest(&vf, basename, split);
 
     clean_files(&vf);
 
     return 0;
 }