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

   1 /*
   2  * MPEG1/2 demuxer
   3  * Copyright (c) 2000, 2001, 2002 Fabrice Bellard
   4  *
   5  * This file is part of FFmpeg.
   6  *
   7  * FFmpeg is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * FFmpeg is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with FFmpeg; if not, write to the Free Software
  19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  20  */
  21
  22 #include "avformat.h"
  23 #include "internal.h"
  24 #include "mpeg.h"
  25
  26 #if CONFIG_VOBSUB_DEMUXER
  27 # include "subtitles.h"
  28 # include "libavutil/bprint.h"
  29 #endif
  30
  31 #undef NDEBUG
  32 #include <assert.h>
  33 #include "libavutil/avassert.h"
  34
  35 /*********************************************/
  36 /* demux code */
  37
  38 #define MAX_SYNC_SIZE 100000
  39
  40 static int check_pes(const uint8_t *p, const uint8_t *end)
  41 {
  42     int pes1;
  43     int pes2 = (p[3] & 0xC0) == 0x80 &&
  44                (p[4] & 0xC0) != 0x40 &&
  45                ((p[4] & 0xC0) == 0x00 ||
  46                 (p[4] & 0xC0) >> 2 == (p[6] & 0xF0));
  47
  48     for (p += 3; p < end && *p == 0xFF; p++) ;
  49     if ((*p & 0xC0) == 0x40)
  50         p += 2;
  51
  52     if ((*p & 0xF0) == 0x20)
  53         pes1 = p[0] & p[2] & p[4] & 1;
  54     else if ((*p & 0xF0) == 0x30)
  55         pes1 = p[0] & p[2] & p[4] & p[5] & p[7] & p[9] & 1;
  56     else
  57         pes1 = *p == 0x0F;
  58
  59     return pes1 || pes2;
  60 }
  61
  62 static int check_pack_header(const uint8_t *buf)
  63 {
  64     return (buf[1] & 0xC0) == 0x40 || (buf[1] & 0xF0) == 0x20;
  65 }
  66
  67 static int mpegps_probe(AVProbeData *p)
  68 {
  69     uint32_t code = -1;
  70     int i;
  71     int sys = 0, pspack = 0, priv1 = 0, vid = 0;
  72     int audio = 0, invalid = 0, score = 0;
  73
  74     for (i = 0; i < p->buf_size; i++) {
  75         code = (code << 8) + p->buf[i];
  76         if ((code & 0xffffff00) == 0x100) {
  77             int len  = p->buf[i + 1] << 8 | p->buf[i + 2];
  78             int pes  = check_pes(p->buf + i, p->buf + p->buf_size);
  79             int pack = check_pack_header(p->buf + i);
  80
  81             if (code == SYSTEM_HEADER_START_CODE)
  82                 sys++;
  83             else if (code == PACK_START_CODE && pack)
  84                 pspack++;
  85             else if ((code & 0xf0) == VIDEO_ID && pes)
  86                 vid++;
  87             // skip pes payload to avoid start code emulation for private
  88             // and audio streams
  89             else if ((code & 0xe0) == AUDIO_ID &&  pes) {audio++; i+=len;}
  90             else if (code == PRIVATE_STREAM_1  &&  pes) {priv1++; i+=len;}
  91             else if (code == 0x1fd             &&  pes) vid++; //VC1
  92
  93             else if ((code & 0xf0) == VIDEO_ID && !pes) invalid++;
  94             else if ((code & 0xe0) == AUDIO_ID && !pes) invalid++;
  95             else if (code == PRIVATE_STREAM_1  && !pes) invalid++;
  96         }
  97     }
  98
  99     if (vid + audio > invalid + 1) /* invalid VDR files nd short PES streams */
 100         score = AVPROBE_SCORE_EXTENSION / 2;
 101
 102     if (sys > invalid && sys * 9 <= pspack * 10)
 103         return (audio > 12 || vid > 3 || pspack > 2) ? AVPROBE_SCORE_EXTENSION + 2
 104                                                      : AVPROBE_SCORE_EXTENSION / 2; // 1 more than .mpg
 105     if (pspack > invalid && (priv1 + vid + audio) * 10 >= pspack * 9)
 106         return pspack > 2 ? AVPROBE_SCORE_EXTENSION + 2
 107                           : AVPROBE_SCORE_EXTENSION / 2; // 1 more than .mpg
 108     if ((!!vid ^ !!audio) && (audio > 4 || vid > 1) && !sys &&
 109         !pspack && p->buf_size > 2048 && vid + audio > invalid) /* PES stream */
 110         return (audio > 12 || vid > 3 + 2 * invalid) ? AVPROBE_SCORE_EXTENSION + 2
 111                                                      : AVPROBE_SCORE_EXTENSION / 2;
 112
 113     // 02-Penguin.flac has sys:0 priv1:0 pspack:0 vid:0 audio:1
 114     // mp3_misidentified_2.mp3 has sys:0 priv1:0 pspack:0 vid:0 audio:6
 115     // Have\ Yourself\ a\ Merry\ Little\ Christmas.mp3 0 0 0 5 0 1 len:21618
 116     return score;
 117 }
 118
 119 typedef struct MpegDemuxContext {
 120     int32_t header_state;
 121     unsigned char psm_es_type[256];
 122     int sofdec;
 123     int dvd;
 124     int imkh_cctv;
 125 #if CONFIG_VOBSUB_DEMUXER
 126     AVFormatContext *sub_ctx;
 127     FFDemuxSubtitlesQueue q[32];
 128 #endif
 129 } MpegDemuxContext;
 130
 131 static int mpegps_read_header(AVFormatContext *s)
 132 {
 133     MpegDemuxContext *m = s->priv_data;
 134     char buffer[7];
 135     int64_t last_pos = avio_tell(s->pb);
 136
 137     m->header_state = 0xff;
 138     s->ctx_flags   |= AVFMTCTX_NOHEADER;
 139
 140     avio_get_str(s->pb, 6, buffer, sizeof(buffer));
 141     if (!memcmp("IMKH", buffer, 4)) {
 142         m->imkh_cctv = 1;
 143     } else if (!memcmp("Sofdec", buffer, 6)) {
 144         m->sofdec = 1;
 145     } else
 146        avio_seek(s->pb, last_pos, SEEK_SET);
 147
 148     /* no need to do more */
 149     return 0;
 150 }
 151
 152 static int64_t get_pts(AVIOContext *pb, int c)
 153 {
 154     uint8_t buf[5];
 155
 156     buf[0] = c < 0 ? avio_r8(pb) : c;
 157     avio_read(pb, buf + 1, 4);
 158
 159     return ff_parse_pes_pts(buf);
 160 }
 161
 162 static int find_next_start_code(AVIOContext *pb, int *size_ptr,
 163                                 int32_t *header_state)
 164 {
 165     unsigned int state, v;
 166     int val, n;
 167
 168     state = *header_state;
 169     n     = *size_ptr;
 170     while (n > 0) {
 171         if (url_feof(pb))
 172             break;
 173         v = avio_r8(pb);
 174         n--;
 175         if (state == 0x000001) {
 176             state = ((state << 8) | v) & 0xffffff;
 177             val   = state;
 178             goto found;
 179         }
 180         state = ((state << 8) | v) & 0xffffff;
 181     }
 182     val = -1;
 183
 184 found:
 185     *header_state = state;
 186     *size_ptr     = n;
 187     return val;
 188 }
 189
 190 /**
 191  * Extract stream types from a program stream map
 192  * According to ISO/IEC 13818-1 ('MPEG-2 Systems') table 2-35
 193  *
 194  * @return number of bytes occupied by PSM in the bitstream
 195  */
 196 static long mpegps_psm_parse(MpegDemuxContext *m, AVIOContext *pb)
 197 {
 198     int psm_length, ps_info_length, es_map_length;
 199
 200     psm_length = avio_rb16(pb);
 201     avio_r8(pb);
 202     avio_r8(pb);
 203     ps_info_length = avio_rb16(pb);
 204
 205     /* skip program_stream_info */
 206     avio_skip(pb, ps_info_length);
 207     es_map_length = avio_rb16(pb);
 208     /* Ignore es_map_length, trust psm_length */
 209     es_map_length = psm_length - ps_info_length - 10;
 210
 211     /* at least one es available? */
 212     while (es_map_length >= 4) {
 213         unsigned char type      = avio_r8(pb);
 214         unsigned char es_id     = avio_r8(pb);
 215         uint16_t es_info_length = avio_rb16(pb);
 216
 217         /* remember mapping from stream id to stream type */
 218         m->psm_es_type[es_id] = type;
 219         /* skip program_stream_info */
 220         avio_skip(pb, es_info_length);
 221         es_map_length -= 4 + es_info_length;
 222     }
 223     avio_rb32(pb); /* crc32 */
 224     return 2 + psm_length;
 225 }
 226
 227 /* read the next PES header. Return its position in ppos
 228  * (if not NULL), and its start code, pts and dts.
 229  */
 230 static int mpegps_read_pes_header(AVFormatContext *s,
 231                                   int64_t *ppos, int *pstart_code,
 232                                   int64_t *ppts, int64_t *pdts)
 233 {
 234     MpegDemuxContext *m = s->priv_data;
 235     int len, size, startcode, c, flags, header_len;
 236     int pes_ext, ext2_len, id_ext, skip;
 237     int64_t pts, dts;
 238     int64_t last_sync = avio_tell(s->pb);
 239
 240 error_redo:
 241     avio_seek(s->pb, last_sync, SEEK_SET);
 242 redo:
 243     /* next start code (should be immediately after) */
 244     m->header_state = 0xff;
 245     size      = MAX_SYNC_SIZE;
 246     startcode = find_next_start_code(s->pb, &size, &m->header_state);
 247     last_sync = avio_tell(s->pb);
 248     if (startcode < 0) {
 249         if (url_feof(s->pb))
 250             return AVERROR_EOF;
 251         // FIXME we should remember header_state
 252         return AVERROR(EAGAIN);
 253     }
 254
 255     if (startcode == PACK_START_CODE)
 256         goto redo;
 257     if (startcode == SYSTEM_HEADER_START_CODE)
 258         goto redo;
 259     if (startcode == PADDING_STREAM) {
 260         avio_skip(s->pb, avio_rb16(s->pb));
 261         goto redo;
 262     }
 263     if (startcode == PRIVATE_STREAM_2) {
 264         if (!m->sofdec) {
 265             /* Need to detect whether this from a DVD or a 'Sofdec' stream */
 266             int len = avio_rb16(s->pb);
 267             int bytesread = 0;
 268             uint8_t *ps2buf = av_malloc(len);
 269
 270             if (ps2buf) {
 271                 bytesread = avio_read(s->pb, ps2buf, len);
 272
 273                 if (bytesread != len) {
 274                     avio_skip(s->pb, len - bytesread);
 275                 } else {
 276                     uint8_t *p = 0;
 277                     if (len >= 6)
 278                         p = memchr(ps2buf, 'S', len - 5);
 279
 280                     if (p)
 281                         m->sofdec = !memcmp(p+1, "ofdec", 5);
 282
 283                     m->sofdec -= !m->sofdec;
 284
 285                     if (m->sofdec < 0) {
 286                         if (len == 980  && ps2buf[0] == 0) {
 287                             /* PCI structure? */
 288                             uint32_t startpts = AV_RB32(ps2buf + 0x0d);
 289                             uint32_t endpts = AV_RB32(ps2buf + 0x11);
 290                             uint8_t hours = ((ps2buf[0x19] >> 4) * 10) + (ps2buf[0x19] & 0x0f);
 291                             uint8_t mins  = ((ps2buf[0x1a] >> 4) * 10) + (ps2buf[0x1a] & 0x0f);
 292                             uint8_t secs  = ((ps2buf[0x1b] >> 4) * 10) + (ps2buf[0x1b] & 0x0f);
 293
 294                             m->dvd = (hours <= 23 &&
 295                                       mins  <= 59 &&
 296                                       secs  <= 59 &&
 297                                       (ps2buf[0x19] & 0x0f) < 10 &&
 298                                       (ps2buf[0x1a] & 0x0f) < 10 &&
 299                                       (ps2buf[0x1b] & 0x0f) < 10 &&
 300                                       endpts >= startpts);
 301                         } else if (len == 1018 && ps2buf[0] == 1) {
 302                             /* DSI structure? */
 303                             uint8_t hours = ((ps2buf[0x1d] >> 4) * 10) + (ps2buf[0x1d] & 0x0f);
 304                             uint8_t mins  = ((ps2buf[0x1e] >> 4) * 10) + (ps2buf[0x1e] & 0x0f);
 305                             uint8_t secs  = ((ps2buf[0x1f] >> 4) * 10) + (ps2buf[0x1f] & 0x0f);
 306
 307                             m->dvd = (hours <= 23 &&
 308                                       mins  <= 59 &&
 309                                       secs  <= 59 &&
 310                                       (ps2buf[0x1d] & 0x0f) < 10 &&
 311                                       (ps2buf[0x1e] & 0x0f) < 10 &&
 312                                       (ps2buf[0x1f] & 0x0f) < 10);
 313                         }
 314                     }
 315                 }
 316
 317                 av_free(ps2buf);
 318
 319                 /* If this isn't a DVD packet or no memory
 320                  * could be allocated, just ignore it.
 321                  * If we did, move back to the start of the
 322                  * packet (plus 'length' field) */
 323                 if (!m->dvd || avio_skip(s->pb, -(len + 2)) < 0) {
 324                     /* Skip back failed.
 325                      * This packet will be lost but that can't be helped
 326                      * if we can't skip back
 327                      */
 328                     goto redo;
 329                 }
 330             } else {
 331                 /* No memory */
 332                 avio_skip(s->pb, len);
 333                 goto redo;
 334             }
 335         } else if (!m->dvd) {
 336             int len = avio_rb16(s->pb);
 337             avio_skip(s->pb, len);
 338             goto redo;
 339         }
 340     }
 341     if (startcode == PROGRAM_STREAM_MAP) {
 342         mpegps_psm_parse(m, s->pb);
 343         goto redo;
 344     }
 345
 346     /* find matching stream */
 347     if (!((startcode >= 0x1c0 && startcode <= 0x1df) ||
 348           (startcode >= 0x1e0 && startcode <= 0x1ef) ||
 349           (startcode == 0x1bd) ||
 350           (startcode == PRIVATE_STREAM_2) ||
 351           (startcode == 0x1fd)))
 352         goto redo;
 353     if (ppos) {
 354         *ppos = avio_tell(s->pb) - 4;
 355     }
 356     len = avio_rb16(s->pb);
 357     pts =
 358     dts = AV_NOPTS_VALUE;
 359     if (startcode != PRIVATE_STREAM_2)
 360     {
 361     /* stuffing */
 362     for (;;) {
 363         if (len < 1)
 364             goto error_redo;
 365         c = avio_r8(s->pb);
 366         len--;
 367         /* XXX: for mpeg1, should test only bit 7 */
 368         if (c != 0xff)
 369             break;
 370     }
 371     if ((c & 0xc0) == 0x40) {
 372         /* buffer scale & size */
 373         avio_r8(s->pb);
 374         c    = avio_r8(s->pb);
 375         len -= 2;
 376     }
 377     if ((c & 0xe0) == 0x20) {
 378         dts  =
 379         pts  = get_pts(s->pb, c);
 380         len -= 4;
 381         if (c & 0x10) {
 382             dts  = get_pts(s->pb, -1);
 383             len -= 5;
 384         }
 385     } else if ((c & 0xc0) == 0x80) {
 386         /* mpeg 2 PES */
 387         flags      = avio_r8(s->pb);
 388         header_len = avio_r8(s->pb);
 389         len       -= 2;
 390         if (header_len > len)
 391             goto error_redo;
 392         len -= header_len;
 393         if (flags & 0x80) {
 394             dts         = pts = get_pts(s->pb, -1);
 395             header_len -= 5;
 396             if (flags & 0x40) {
 397                 dts         = get_pts(s->pb, -1);
 398                 header_len -= 5;
 399             }
 400         }
 401         if (flags & 0x3f && header_len == 0) {
 402             flags &= 0xC0;
 403             av_log(s, AV_LOG_WARNING, "Further flags set but no bytes left\n");
 404         }
 405         if (flags & 0x01) { /* PES extension */
 406             pes_ext = avio_r8(s->pb);
 407             header_len--;
 408             /* Skip PES private data, program packet sequence counter
 409              * and P-STD buffer */
 410             skip  = (pes_ext >> 4) & 0xb;
 411             skip += skip & 0x9;
 412             if (pes_ext & 0x40 || skip > header_len) {
 413                 av_log(s, AV_LOG_WARNING, "pes_ext %X is invalid\n", pes_ext);
 414                 pes_ext = skip = 0;
 415             }
 416             avio_skip(s->pb, skip);
 417             header_len -= skip;
 418
 419             if (pes_ext & 0x01) { /* PES extension 2 */
 420                 ext2_len = avio_r8(s->pb);
 421                 header_len--;
 422                 if ((ext2_len & 0x7f) > 0) {
 423                     id_ext = avio_r8(s->pb);
 424                     if ((id_ext & 0x80) == 0)
 425                         startcode = ((startcode & 0xff) << 8) | id_ext;
 426                     header_len--;
 427                 }
 428             }
 429         }
 430         if (header_len < 0)
 431             goto error_redo;
 432         avio_skip(s->pb, header_len);
 433     } else if (c != 0xf)
 434         goto redo;
 435     }
 436
 437     if (startcode == PRIVATE_STREAM_1) {
 438         startcode = avio_r8(s->pb);
 439         len--;
 440     }
 441     if (len < 0)
 442         goto error_redo;
 443     if (dts != AV_NOPTS_VALUE && ppos) {
 444         int i;
 445         for (i = 0; i < s->nb_streams; i++) {
 446             if (startcode == s->streams[i]->id &&
 447                 s->pb->seekable /* index useless on streams anyway */) {
 448                 ff_reduce_index(s, i);
 449                 av_add_index_entry(s->streams[i], *ppos, dts, 0, 0,
 450                                    AVINDEX_KEYFRAME /* FIXME keyframe? */);
 451             }
 452         }
 453     }
 454
 455     *pstart_code = startcode;
 456     *ppts        = pts;
 457     *pdts        = dts;
 458     return len;
 459 }
 460
 461 static int mpegps_read_packet(AVFormatContext *s,
 462                               AVPacket *pkt)
 463 {
 464     MpegDemuxContext *m = s->priv_data;
 465     AVStream *st;
 466     int len, startcode, i, es_type, ret;
 467     int lpcm_header_len = -1; //Init to supress warning
 468     int request_probe= 0;
 469     enum AVCodecID codec_id = AV_CODEC_ID_NONE;
 470     enum AVMediaType type;
 471     int64_t pts, dts, dummy_pos; // dummy_pos is needed for the index building to work
 472
 473 redo:
 474     len = mpegps_read_pes_header(s, &dummy_pos, &startcode, &pts, &dts);
 475     if (len < 0)
 476         return len;
 477
 478     if (startcode >= 0x80 && startcode <= 0xcf) {
 479         if (len < 4)
 480             goto skip;
 481
 482         /* audio: skip header */
 483         avio_r8(s->pb);
 484         lpcm_header_len = avio_rb16(s->pb);
 485         len -= 3;
 486         if (startcode >= 0xb0 && startcode <= 0xbf) {
 487             /* MLP/TrueHD audio has a 4-byte header */
 488             avio_r8(s->pb);
 489             len--;
 490         }
 491     }
 492
 493     /* now find stream */
 494     for (i = 0; i < s->nb_streams; i++) {
 495         st = s->streams[i];
 496         if (st->id == startcode)
 497             goto found;
 498     }
 499
 500     es_type = m->psm_es_type[startcode & 0xff];
 501         if (es_type == STREAM_TYPE_VIDEO_MPEG1) {
 502             codec_id = AV_CODEC_ID_MPEG2VIDEO;
 503             type     = AVMEDIA_TYPE_VIDEO;
 504         } else if (es_type == STREAM_TYPE_VIDEO_MPEG2) {
 505             codec_id = AV_CODEC_ID_MPEG2VIDEO;
 506             type     = AVMEDIA_TYPE_VIDEO;
 507         } else if (es_type == STREAM_TYPE_AUDIO_MPEG1 ||
 508                    es_type == STREAM_TYPE_AUDIO_MPEG2) {
 509             codec_id = AV_CODEC_ID_MP3;
 510             type     = AVMEDIA_TYPE_AUDIO;
 511         } else if (es_type == STREAM_TYPE_AUDIO_AAC) {
 512             codec_id = AV_CODEC_ID_AAC;
 513             type     = AVMEDIA_TYPE_AUDIO;
 514         } else if (es_type == STREAM_TYPE_VIDEO_MPEG4) {
 515             codec_id = AV_CODEC_ID_MPEG4;
 516             type     = AVMEDIA_TYPE_VIDEO;
 517         } else if (es_type == STREAM_TYPE_VIDEO_H264) {
 518             codec_id = AV_CODEC_ID_H264;
 519             type     = AVMEDIA_TYPE_VIDEO;
 520         } else if (es_type == STREAM_TYPE_AUDIO_AC3) {
 521             codec_id = AV_CODEC_ID_AC3;
 522             type     = AVMEDIA_TYPE_AUDIO;
 523         } else if (m->imkh_cctv && es_type == 0x91) {
 524             codec_id = AV_CODEC_ID_PCM_MULAW;
 525             type     = AVMEDIA_TYPE_AUDIO;
 526     } else if (startcode >= 0x1e0 && startcode <= 0x1ef) {
 527         static const unsigned char avs_seqh[4] = { 0, 0, 1, 0xb0 };
 528         unsigned char buf[8];
 529
 530         avio_read(s->pb, buf, 8);
 531         avio_seek(s->pb, -8, SEEK_CUR);
 532         if (!memcmp(buf, avs_seqh, 4) && (buf[6] != 0 || buf[7] != 1))
 533             codec_id = AV_CODEC_ID_CAVS;
 534         else
 535             request_probe= 1;
 536         type = AVMEDIA_TYPE_VIDEO;
 537     } else if (startcode == PRIVATE_STREAM_2) {
 538         type = AVMEDIA_TYPE_DATA;
 539         codec_id = AV_CODEC_ID_DVD_NAV;
 540     } else if (startcode >= 0x1c0 && startcode <= 0x1df) {
 541         type     = AVMEDIA_TYPE_AUDIO;
 542         if (m->sofdec > 0) {
 543             codec_id = AV_CODEC_ID_ADPCM_ADX;
 544             // Auto-detect AC-3
 545             request_probe = 50;
 546         } else {
 547             codec_id = AV_CODEC_ID_MP2;
 548         }
 549     } else if (startcode >= 0x80 && startcode <= 0x87) {
 550         type     = AVMEDIA_TYPE_AUDIO;
 551         codec_id = AV_CODEC_ID_AC3;
 552     } else if ((startcode >= 0x88 && startcode <= 0x8f) ||
 553                (startcode >= 0x98 && startcode <= 0x9f)) {
 554         /* 0x90 - 0x97 is reserved for SDDS in DVD specs */
 555         type     = AVMEDIA_TYPE_AUDIO;
 556         codec_id = AV_CODEC_ID_DTS;
 557     } else if (startcode >= 0xa0 && startcode <= 0xaf) {
 558         type     = AVMEDIA_TYPE_AUDIO;
 559         if (lpcm_header_len == 6) {
 560             codec_id = AV_CODEC_ID_MLP;
 561         } else {
 562             codec_id = AV_CODEC_ID_PCM_DVD;
 563         }
 564     } else if (startcode >= 0xb0 && startcode <= 0xbf) {
 565         type     = AVMEDIA_TYPE_AUDIO;
 566         codec_id = AV_CODEC_ID_TRUEHD;
 567     } else if (startcode >= 0xc0 && startcode <= 0xcf) {
 568         /* Used for both AC-3 and E-AC-3 in EVOB files */
 569         type     = AVMEDIA_TYPE_AUDIO;
 570         codec_id = AV_CODEC_ID_AC3;
 571     } else if (startcode >= 0x20 && startcode <= 0x3f) {
 572         type     = AVMEDIA_TYPE_SUBTITLE;
 573         codec_id = AV_CODEC_ID_DVD_SUBTITLE;
 574     } else if (startcode >= 0xfd55 && startcode <= 0xfd5f) {
 575         type     = AVMEDIA_TYPE_VIDEO;
 576         codec_id = AV_CODEC_ID_VC1;
 577     } else {
 578 skip:
 579         /* skip packet */
 580         avio_skip(s->pb, len);
 581         goto redo;
 582     }
 583     /* no stream found: add a new stream */
 584     st = avformat_new_stream(s, NULL);
 585     if (!st)
 586         goto skip;
 587     st->id                = startcode;
 588     st->codec->codec_type = type;
 589     st->codec->codec_id   = codec_id;
 590     if (st->codec->codec_id == AV_CODEC_ID_PCM_MULAW) {
 591         st->codec->channels = 1;
 592         st->codec->channel_layout = AV_CH_LAYOUT_MONO;
 593         st->codec->sample_rate = 8000;
 594     }
 595     st->request_probe     = request_probe;
 596     st->need_parsing      = AVSTREAM_PARSE_FULL;
 597
 598 found:
 599     if (st->discard >= AVDISCARD_ALL)
 600         goto skip;
 601     if (startcode >= 0xa0 && startcode <= 0xaf) {
 602       if (lpcm_header_len == 6 && st->codec->codec_id == AV_CODEC_ID_MLP) {
 603             if (len < 6)
 604                 goto skip;
 605             avio_skip(s->pb, 6);
 606             len -=6;
 607       }
 608     }
 609     ret = av_get_packet(s->pb, pkt, len);
 610
 611     pkt->pts          = pts;
 612     pkt->dts          = dts;
 613     pkt->pos          = dummy_pos;
 614     pkt->stream_index = st->index;
 615     av_dlog(s, "%d: pts=%0.3f dts=%0.3f size=%d\n",
 616             pkt->stream_index, pkt->pts / 90000.0, pkt->dts / 90000.0,
 617             pkt->size);
 618
 619     return (ret < 0) ? ret : 0;
 620 }
 621
 622 static int64_t mpegps_read_dts(AVFormatContext *s, int stream_index,
 623                                int64_t *ppos, int64_t pos_limit)
 624 {
 625     int len, startcode;
 626     int64_t pos, pts, dts;
 627
 628     pos = *ppos;
 629     if (avio_seek(s->pb, pos, SEEK_SET) < 0)
 630         return AV_NOPTS_VALUE;
 631
 632     for (;;) {
 633         len = mpegps_read_pes_header(s, &pos, &startcode, &pts, &dts);
 634         if (len < 0) {
 635             av_dlog(s, "none (ret=%d)\n", len);
 636             return AV_NOPTS_VALUE;
 637         }
 638         if (startcode == s->streams[stream_index]->id &&
 639             dts != AV_NOPTS_VALUE) {
 640             break;
 641         }
 642         avio_skip(s->pb, len);
 643     }
 644     av_dlog(s, "pos=0x%"PRIx64" dts=0x%"PRIx64" %0.3f\n",
 645             pos, dts, dts / 90000.0);
 646     *ppos = pos;
 647     return dts;
 648 }
 649
 650 AVInputFormat ff_mpegps_demuxer = {
 651     .name           = "mpeg",
 652     .long_name      = NULL_IF_CONFIG_SMALL("MPEG-PS (MPEG-2 Program Stream)"),
 653     .priv_data_size = sizeof(MpegDemuxContext),
 654     .read_probe     = mpegps_probe,
 655     .read_header    = mpegps_read_header,
 656     .read_packet    = mpegps_read_packet,
 657     .read_timestamp = mpegps_read_dts,
 658     .flags          = AVFMT_SHOW_IDS | AVFMT_TS_DISCONT,
 659 };
 660
 661 #if CONFIG_VOBSUB_DEMUXER
 662
 663 #define REF_STRING "# VobSub index file,"
 664
 665 static int vobsub_probe(AVProbeData *p)
 666 {
 667     if (!strncmp(p->buf, REF_STRING, sizeof(REF_STRING) - 1))
 668         return AVPROBE_SCORE_MAX;
 669     return 0;
 670 }
 671
 672 static int vobsub_read_header(AVFormatContext *s)
 673 {
 674     int i, ret = 0, header_parsed = 0, langidx = 0;
 675     MpegDemuxContext *vobsub = s->priv_data;
 676     char *sub_name = NULL;
 677     size_t fname_len;
 678     char *ext, *header_str;
 679     AVBPrint header;
 680     int64_t delay = 0;
 681     AVStream *st = NULL;
 682
 683     sub_name = av_strdup(s->filename);
 684     fname_len = strlen(sub_name);
 685     ext = sub_name - 3 + fname_len;
 686     if (fname_len < 4 || *(ext - 1) != '.') {
 687         av_log(s, AV_LOG_ERROR, "The input index filename is too short "
 688                "to guess the associated .SUB file\n");
 689         ret = AVERROR_INVALIDDATA;
 690         goto end;
 691     }
 692     memcpy(ext, !strncmp(ext, "IDX", 3) ? "SUB" : "sub", 3);
 693     av_log(s, AV_LOG_VERBOSE, "IDX/SUB: %s -> %s\n", s->filename, sub_name);
 694     ret = avformat_open_input(&vobsub->sub_ctx, sub_name, &ff_mpegps_demuxer, NULL);
 695     if (ret < 0) {
 696         av_log(s, AV_LOG_ERROR, "Unable to open %s as MPEG subtitles\n", sub_name);
 697         goto end;
 698     }
 699
 700     av_bprint_init(&header, 0, AV_BPRINT_SIZE_UNLIMITED);
 701     while (!url_feof(s->pb)) {
 702         char line[2048];
 703         int len = ff_get_line(s->pb, line, sizeof(line));
 704
 705         if (!len)
 706             break;
 707
 708         line[strcspn(line, "\r\n")] = 0;
 709
 710         if (!strncmp(line, "id:", 3)) {
 711             int n, stream_id = 0;
 712             char id[64] = {0};
 713
 714             n = sscanf(line, "id: %63[^,], index: %u", id, &stream_id);
 715             if (n != 2) {
 716                 av_log(s, AV_LOG_WARNING, "Unable to parse index line '%s', "
 717                        "assuming 'id: und, index: 0'\n", line);
 718                 strcpy(id, "und");
 719                 stream_id = 0;
 720             }
 721
 722             if (stream_id >= FF_ARRAY_ELEMS(vobsub->q)) {
 723                 av_log(s, AV_LOG_ERROR, "Maximum number of subtitles streams reached\n");
 724                 ret = AVERROR(EINVAL);
 725                 goto end;
 726             }
 727
 728             st = avformat_new_stream(s, NULL);
 729             if (!st) {
 730                 ret = AVERROR(ENOMEM);
 731                 goto end;
 732             }
 733             st->id = stream_id;
 734             st->codec->codec_type = AVMEDIA_TYPE_SUBTITLE;
 735             st->codec->codec_id   = AV_CODEC_ID_DVD_SUBTITLE;
 736             avpriv_set_pts_info(st, 64, 1, 1000);
 737             av_dict_set(&st->metadata, "language", id, 0);
 738             av_log(s, AV_LOG_DEBUG, "IDX stream[%d] id=%s\n", stream_id, id);
 739             header_parsed = 1;
 740
 741         } else if (st && !strncmp(line, "timestamp:", 10)) {
 742             AVPacket *sub;
 743             int hh, mm, ss, ms;
 744             int64_t pos, timestamp;
 745             const char *p = line + 10;
 746
 747             if (!s->nb_streams) {
 748                 av_log(s, AV_LOG_ERROR, "Timestamp declared before any stream\n");
 749                 ret = AVERROR_INVALIDDATA;
 750                 goto end;
 751             }
 752
 753             if (sscanf(p, "%02d:%02d:%02d:%03d, filepos: %"SCNx64,
 754                        &hh, &mm, &ss, &ms, &pos) != 5) {
 755                 av_log(s, AV_LOG_ERROR, "Unable to parse timestamp line '%s', "
 756                        "abort parsing\n", line);
 757                 break;
 758             }
 759             timestamp = (hh*3600LL + mm*60LL + ss) * 1000LL + ms + delay;
 760             timestamp = av_rescale_q(timestamp, (AVRational){1,1000}, st->time_base);
 761
 762             sub = ff_subtitles_queue_insert(&vobsub->q[s->nb_streams - 1], "", 0, 0);
 763             if (!sub) {
 764                 ret = AVERROR(ENOMEM);
 765                 goto end;
 766             }
 767             sub->pos = pos;
 768             sub->pts = timestamp;
 769             sub->stream_index = s->nb_streams - 1;
 770
 771         } else if (st && !strncmp(line, "alt:", 4)) {
 772             const char *p = line + 4;
 773
 774             while (*p == ' ')
 775                 p++;
 776             av_dict_set(&st->metadata, "title", p, 0);
 777             av_log(s, AV_LOG_DEBUG, "IDX stream[%d] name=%s\n", st->id, p);
 778             header_parsed = 1;
 779
 780         } else if (!strncmp(line, "delay:", 6)) {
 781             int sign = 1, hh = 0, mm = 0, ss = 0, ms = 0;
 782             const char *p = line + 6;
 783
 784             while (*p == ' ')
 785                 p++;
 786             if (*p == '-' || *p == '+') {
 787                 sign = *p == '-' ? -1 : 1;
 788                 p++;
 789             }
 790             sscanf(p, "%d:%d:%d:%d", &hh, &mm, &ss, &ms);
 791             delay = ((hh*3600LL + mm*60LL + ss) * 1000LL + ms) * sign;
 792
 793         } else if (!strncmp(line, "langidx:", 8)) {
 794             const char *p = line + 8;
 795
 796             if (sscanf(p, "%d", &langidx) != 1)
 797                 av_log(s, AV_LOG_ERROR, "Invalid langidx specified\n");
 798
 799         } else if (!header_parsed) {
 800             if (line[0] && line[0] != '#')
 801                 av_bprintf(&header, "%s\n", line);
 802         }
 803     }
 804
 805     if (langidx < s->nb_streams)
 806         s->streams[langidx]->disposition |= AV_DISPOSITION_DEFAULT;
 807
 808     for (i = 0; i < s->nb_streams; i++) {
 809         vobsub->q[i].sort = SUB_SORT_POS_TS;
 810         ff_subtitles_queue_finalize(&vobsub->q[i]);
 811     }
 812
 813     if (!av_bprint_is_complete(&header)) {
 814         av_bprint_finalize(&header, NULL);
 815         ret = AVERROR(ENOMEM);
 816         goto end;
 817     }
 818     av_bprint_finalize(&header, &header_str);
 819     for (i = 0; i < s->nb_streams; i++) {
 820         AVStream *sub_st = s->streams[i];
 821         sub_st->codec->extradata      = av_strdup(header_str);
 822         sub_st->codec->extradata_size = header.len;
 823     }
 824     av_free(header_str);
 825
 826 end:
 827     av_free(sub_name);
 828     return ret;
 829 }
 830
 831 #define FAIL(r) do { ret = r; goto fail; } while (0)
 832
 833 static int vobsub_read_packet(AVFormatContext *s, AVPacket *pkt)
 834 {
 835     MpegDemuxContext *vobsub = s->priv_data;
 836     FFDemuxSubtitlesQueue *q;
 837     AVIOContext *pb = vobsub->sub_ctx->pb;
 838     int ret, psize, total_read = 0, i;
 839     AVPacket idx_pkt;
 840
 841     int64_t min_ts = INT64_MAX;
 842     int sid = 0;
 843     for (i = 0; i < s->nb_streams; i++) {
 844         FFDemuxSubtitlesQueue *tmpq = &vobsub->q[i];
 845         int64_t ts = tmpq->subs[tmpq->current_sub_idx].pts;
 846         if (ts < min_ts) {
 847             min_ts = ts;
 848             sid = i;
 849         }
 850     }
 851     q = &vobsub->q[sid];
 852     ret = ff_subtitles_queue_read_packet(q, &idx_pkt);
 853     if (ret < 0)
 854         return ret;
 855
 856     /* compute maximum packet size using the next packet position. This is
 857      * useful when the len in the header is non-sense */
 858     if (q->current_sub_idx < q->nb_subs) {
 859         psize = q->subs[q->current_sub_idx].pos - idx_pkt.pos;
 860     } else {
 861         int64_t fsize = avio_size(pb);
 862         psize = fsize < 0 ? 0xffff : fsize - idx_pkt.pos;
 863     }
 864
 865     avio_seek(pb, idx_pkt.pos, SEEK_SET);
 866
 867     av_init_packet(pkt);
 868     pkt->size = 0;
 869     pkt->data = NULL;
 870
 871     do {
 872         int n, to_read, startcode;
 873         int64_t pts, dts;
 874         int64_t old_pos = avio_tell(pb), new_pos;
 875         int pkt_size;
 876
 877         ret = mpegps_read_pes_header(vobsub->sub_ctx, NULL, &startcode, &pts, &dts);
 878         if (ret < 0) {
 879             if (pkt->size) // raise packet even if incomplete
 880                 break;
 881             FAIL(ret);
 882         }
 883         to_read = ret & 0xffff;
 884         new_pos = avio_tell(pb);
 885         pkt_size = ret + (new_pos - old_pos);
 886
 887         /* this prevents reads above the current packet */
 888         if (total_read + pkt_size > psize)
 889             break;
 890         total_read += pkt_size;
 891
 892         /* the current chunk doesn't match the stream index (unlikely) */
 893         if ((startcode & 0x1f) != idx_pkt.stream_index)
 894             break;
 895
 896         ret = av_grow_packet(pkt, to_read);
 897         if (ret < 0)
 898             FAIL(ret);
 899
 900         n = avio_read(pb, pkt->data + (pkt->size - to_read), to_read);
 901         if (n < to_read)
 902             pkt->size -= to_read - n;
 903     } while (total_read < psize);
 904
 905     pkt->pts = pkt->dts = idx_pkt.pts;
 906     pkt->pos = idx_pkt.pos;
 907     pkt->stream_index = idx_pkt.stream_index;
 908
 909     av_free_packet(&idx_pkt);
 910     return 0;
 911
 912 fail:
 913     av_free_packet(pkt);
 914     av_free_packet(&idx_pkt);
 915     return ret;
 916 }
 917
 918 static int vobsub_read_seek(AVFormatContext *s, int stream_index,
 919                             int64_t min_ts, int64_t ts, int64_t max_ts, int flags)
 920 {
 921     MpegDemuxContext *vobsub = s->priv_data;
 922
 923     /* Rescale requested timestamps based on the first stream (timebase is the
 924      * same for all subtitles stream within a .idx/.sub). Rescaling is done just
 925      * like in avformat_seek_file(). */
 926     if (stream_index == -1 && s->nb_streams != 1) {
 927         int i, ret = 0;
 928         AVRational time_base = s->streams[0]->time_base;
 929         ts = av_rescale_q(ts, AV_TIME_BASE_Q, time_base);
 930         min_ts = av_rescale_rnd(min_ts, time_base.den,
 931                                 time_base.num * (int64_t)AV_TIME_BASE,
 932                                 AV_ROUND_UP   | AV_ROUND_PASS_MINMAX);
 933         max_ts = av_rescale_rnd(max_ts, time_base.den,
 934                                 time_base.num * (int64_t)AV_TIME_BASE,
 935                                 AV_ROUND_DOWN | AV_ROUND_PASS_MINMAX);
 936         for (i = 0; i < s->nb_streams; i++) {
 937             int r = ff_subtitles_queue_seek(&vobsub->q[i], s, stream_index,
 938                                             min_ts, ts, max_ts, flags);
 939             if (r < 0)
 940                 ret = r;
 941         }
 942         return ret;
 943     }
 944
 945     if (stream_index == -1) // only 1 stream
 946         stream_index = 0;
 947     return ff_subtitles_queue_seek(&vobsub->q[stream_index], s, stream_index,
 948                                    min_ts, ts, max_ts, flags);
 949 }
 950
 951 static int vobsub_read_close(AVFormatContext *s)
 952 {
 953     int i;
 954     MpegDemuxContext *vobsub = s->priv_data;
 955
 956     for (i = 0; i < s->nb_streams; i++)
 957         ff_subtitles_queue_clean(&vobsub->q[i]);
 958     if (vobsub->sub_ctx)
 959         avformat_close_input(&vobsub->sub_ctx);
 960     return 0;
 961 }
 962
 963 AVInputFormat ff_vobsub_demuxer = {
 964     .name           = "vobsub",
 965     .long_name      = NULL_IF_CONFIG_SMALL("VobSub subtitle format"),
 966     .priv_data_size = sizeof(MpegDemuxContext),
 967     .read_probe     = vobsub_probe,
 968     .read_header    = vobsub_read_header,
 969     .read_packet    = vobsub_read_packet,
 970     .read_seek2     = vobsub_read_seek,
 971     .read_close     = vobsub_read_close,
 972     .flags          = AVFMT_SHOW_IDS,
 973     .extensions     = "idx",
 974 };
 975 #endif