]> git.sesse.net Git - ffmpeg/blob - libavformat/mpeg.c
user specifyable maximum amount of memory to use for the index.
[ffmpeg] / 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 "mpeg.h"
24
25 //#define DEBUG_SEEK
26
27 #undef NDEBUG
28 #include <assert.h>
29
30 /*********************************************/
31 /* demux code */
32
33 #define MAX_SYNC_SIZE 100000
34
35 static int check_pes(uint8_t *p, uint8_t *end){
36     int pes1;
37     int pes2=      (p[3] & 0xC0) == 0x80
38                 && (p[4] & 0xC0) != 0x40
39                 &&((p[4] & 0xC0) == 0x00 || (p[4]&0xC0)>>2 == (p[6]&0xF0));
40
41     for(p+=3; p<end && *p == 0xFF; p++);
42     if((*p&0xC0) == 0x40) p+=2;
43     if((*p&0xF0) == 0x20){
44         pes1= p[0]&p[2]&p[4]&1;
45         p+=5;
46     }else if((*p&0xF0) == 0x30){
47         pes1= p[0]&p[2]&p[4]&p[5]&p[7]&p[9]&1;
48         p+=10;
49     }else
50         pes1 = *p == 0x0F;
51
52     return pes1||pes2;
53 }
54
55 static int mpegps_probe(AVProbeData *p)
56 {
57     uint32_t code= -1;
58     int sys=0, pspack=0, priv1=0, vid=0, audio=0, invalid=0;
59     int i;
60     int score=0;
61
62     for(i=0; i<p->buf_size; i++){
63         code = (code<<8) + p->buf[i];
64         if ((code & 0xffffff00) == 0x100) {
65             int pes= check_pes(p->buf+i, p->buf+p->buf_size);
66
67             if(code == SYSTEM_HEADER_START_CODE) sys++;
68             else if(code == PRIVATE_STREAM_1)    priv1++;
69             else if(code == PACK_START_CODE)     pspack++;
70             else if((code & 0xf0) == VIDEO_ID && pes) vid++;
71             else if((code & 0xe0) == AUDIO_ID && pes) audio++;
72
73             else if((code & 0xf0) == VIDEO_ID && !pes) invalid++;
74             else if((code & 0xe0) == AUDIO_ID && !pes) invalid++;
75         }
76     }
77
78     if(vid+audio > invalid)     /* invalid VDR files nd short PES streams */
79         score= AVPROBE_SCORE_MAX/4;
80
81 //av_log(NULL, AV_LOG_ERROR, "%d %d %d %d %d len:%d\n", sys, priv1, pspack,vid, audio, p->buf_size);
82     if(sys>invalid && sys*9 <= pspack*10)
83         return AVPROBE_SCORE_MAX/2+2; // +1 for .mpg
84     if(priv1 + vid + audio > invalid && (priv1+vid+audio)*9 <= pspack*10)
85         return AVPROBE_SCORE_MAX/2+2; // +1 for .mpg
86     if((!!vid ^ !!audio) && (audio+vid > 1) && !sys && !pspack && p->buf_size>2048) /* PES stream */
87         return AVPROBE_SCORE_MAX/2+2;
88
89     //02-Penguin.flac has sys:0 priv1:0 pspack:0 vid:0 audio:1
90     return score;
91 }
92
93
94 typedef struct MpegDemuxContext {
95     int32_t header_state;
96     unsigned char psm_es_type[256];
97     int sofdec;
98 } MpegDemuxContext;
99
100 static int mpegps_read_header(AVFormatContext *s,
101                               AVFormatParameters *ap)
102 {
103     MpegDemuxContext *m = s->priv_data;
104     const char *sofdec = "Sofdec";
105     int v, i = 0;
106
107     m->header_state = 0xff;
108     s->ctx_flags |= AVFMTCTX_NOHEADER;
109
110     m->sofdec = -1;
111     do {
112         v = get_byte(s->pb);
113         m->header_state = m->header_state << 8 | v;
114         m->sofdec++;
115     } while (v == sofdec[i] && i++ < 6);
116
117     /* no need to do more */
118     return 0;
119 }
120
121 static int64_t get_pts(ByteIOContext *pb, int c)
122 {
123     uint8_t buf[5];
124
125     buf[0] = c<0 ? get_byte(pb) : c;
126     get_buffer(pb, buf+1, 4);
127
128     return ff_parse_pes_pts(buf);
129 }
130
131 static int find_next_start_code(ByteIOContext *pb, int *size_ptr,
132                                 int32_t *header_state)
133 {
134     unsigned int state, v;
135     int val, n;
136
137     state = *header_state;
138     n = *size_ptr;
139     while (n > 0) {
140         if (url_feof(pb))
141             break;
142         v = get_byte(pb);
143         n--;
144         if (state == 0x000001) {
145             state = ((state << 8) | v) & 0xffffff;
146             val = state;
147             goto found;
148         }
149         state = ((state << 8) | v) & 0xffffff;
150     }
151     val = -1;
152  found:
153     *header_state = state;
154     *size_ptr = n;
155     return val;
156 }
157
158 #if 0 /* unused, remove? */
159 /* XXX: optimize */
160 static int find_prev_start_code(ByteIOContext *pb, int *size_ptr)
161 {
162     int64_t pos, pos_start;
163     int max_size, start_code;
164
165     max_size = *size_ptr;
166     pos_start = url_ftell(pb);
167
168     /* in order to go faster, we fill the buffer */
169     pos = pos_start - 16386;
170     if (pos < 0)
171         pos = 0;
172     url_fseek(pb, pos, SEEK_SET);
173     get_byte(pb);
174
175     pos = pos_start;
176     for(;;) {
177         pos--;
178         if (pos < 0 || (pos_start - pos) >= max_size) {
179             start_code = -1;
180             goto the_end;
181         }
182         url_fseek(pb, pos, SEEK_SET);
183         start_code = get_be32(pb);
184         if ((start_code & 0xffffff00) == 0x100)
185             break;
186     }
187  the_end:
188     *size_ptr = pos_start - pos;
189     return start_code;
190 }
191 #endif
192
193 /**
194  * Extracts stream types from a program stream map
195  * According to ISO/IEC 13818-1 ('MPEG-2 Systems') table 2-35
196  *
197  * @return number of bytes occupied by PSM in the bitstream
198  */
199 static long mpegps_psm_parse(MpegDemuxContext *m, ByteIOContext *pb)
200 {
201     int psm_length, ps_info_length, es_map_length;
202
203     psm_length = get_be16(pb);
204     get_byte(pb);
205     get_byte(pb);
206     ps_info_length = get_be16(pb);
207
208     /* skip program_stream_info */
209     url_fskip(pb, ps_info_length);
210     es_map_length = get_be16(pb);
211
212     /* at least one es available? */
213     while (es_map_length >= 4){
214         unsigned char type = get_byte(pb);
215         unsigned char es_id = get_byte(pb);
216         uint16_t es_info_length = get_be16(pb);
217         /* remember mapping from stream id to stream type */
218         m->psm_es_type[es_id] = type;
219         /* skip program_stream_info */
220         url_fskip(pb, es_info_length);
221         es_map_length -= 4 + es_info_length;
222     }
223     get_be32(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= url_ftell(s->pb);
239
240  error_redo:
241         url_fseek(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 = url_ftell(s->pb);
248     //printf("startcode=%x pos=0x%"PRIx64"\n", startcode, url_ftell(s->pb));
249     if (startcode < 0)
250         return AVERROR(EIO);
251     if (startcode == PACK_START_CODE)
252         goto redo;
253     if (startcode == SYSTEM_HEADER_START_CODE)
254         goto redo;
255     if (startcode == PADDING_STREAM) {
256         url_fskip(s->pb, get_be16(s->pb));
257         goto redo;
258     }
259     if (startcode == PRIVATE_STREAM_2) {
260         len = get_be16(s->pb);
261         if (!m->sofdec) {
262             while (len-- >= 6) {
263                 if (get_byte(s->pb) == 'S') {
264                     uint8_t buf[5];
265                     get_buffer(s->pb, buf, sizeof(buf));
266                     m->sofdec = !memcmp(buf, "ofdec", 5);
267                     len -= sizeof(buf);
268                     break;
269                 }
270             }
271             m->sofdec -= !m->sofdec;
272         }
273         url_fskip(s->pb, len);
274         goto redo;
275     }
276     if (startcode == PROGRAM_STREAM_MAP) {
277         mpegps_psm_parse(m, s->pb);
278         goto redo;
279     }
280
281     /* find matching stream */
282     if (!((startcode >= 0x1c0 && startcode <= 0x1df) ||
283           (startcode >= 0x1e0 && startcode <= 0x1ef) ||
284           (startcode == 0x1bd) || (startcode == 0x1fd)))
285         goto redo;
286     if (ppos) {
287         *ppos = url_ftell(s->pb) - 4;
288     }
289     len = get_be16(s->pb);
290     pts =
291     dts = AV_NOPTS_VALUE;
292     /* stuffing */
293     for(;;) {
294         if (len < 1)
295             goto error_redo;
296         c = get_byte(s->pb);
297         len--;
298         /* XXX: for mpeg1, should test only bit 7 */
299         if (c != 0xff)
300             break;
301     }
302     if ((c & 0xc0) == 0x40) {
303         /* buffer scale & size */
304         get_byte(s->pb);
305         c = get_byte(s->pb);
306         len -= 2;
307     }
308     if ((c & 0xe0) == 0x20) {
309         dts = pts = get_pts(s->pb, c);
310         len -= 4;
311         if (c & 0x10){
312             dts = get_pts(s->pb, -1);
313             len -= 5;
314         }
315     } else if ((c & 0xc0) == 0x80) {
316         /* mpeg 2 PES */
317 #if 0 /* some streams have this field set for no apparent reason */
318         if ((c & 0x30) != 0) {
319             /* Encrypted multiplex not handled */
320             goto redo;
321         }
322 #endif
323         flags = get_byte(s->pb);
324         header_len = get_byte(s->pb);
325         len -= 2;
326         if (header_len > len)
327             goto error_redo;
328         len -= header_len;
329         if (flags & 0x80) {
330             dts = pts = get_pts(s->pb, -1);
331             header_len -= 5;
332             if (flags & 0x40) {
333                 dts = get_pts(s->pb, -1);
334                 header_len -= 5;
335             }
336         }
337         if (flags & 0x01) { /* PES extension */
338             pes_ext = get_byte(s->pb);
339             header_len--;
340             if (pes_ext & 0x40) { /* pack header - should be zero in PS */
341                 goto error_redo;
342             }
343             /* Skip PES private data, program packet sequence counter and P-STD buffer */
344             skip = (pes_ext >> 4) & 0xb;
345             skip += skip & 0x9;
346             url_fskip(s->pb, skip);
347             header_len -= skip;
348
349             if (pes_ext & 0x01) { /* PES extension 2 */
350                 ext2_len = get_byte(s->pb);
351                 header_len--;
352                 if ((ext2_len & 0x7f) > 0) {
353                     id_ext = get_byte(s->pb);
354                     if ((id_ext & 0x80) == 0)
355                         startcode = ((startcode & 0xff) << 8) | id_ext;
356                     header_len--;
357                 }
358             }
359         }
360         if(header_len < 0)
361             goto error_redo;
362         url_fskip(s->pb, header_len);
363     }
364     else if( c!= 0xf )
365         goto redo;
366
367     if (startcode == PRIVATE_STREAM_1 && !m->psm_es_type[startcode & 0xff]) {
368         startcode = get_byte(s->pb);
369         len--;
370         if (startcode >= 0x80 && startcode <= 0xcf) {
371             /* audio: skip header */
372             get_byte(s->pb);
373             get_byte(s->pb);
374             get_byte(s->pb);
375             len -= 3;
376             if (startcode >= 0xb0 && startcode <= 0xbf) {
377                 /* MLP/TrueHD audio has a 4-byte header */
378                 get_byte(s->pb);
379                 len--;
380             }
381         }
382     }
383     if(len<0)
384         goto error_redo;
385     if(dts != AV_NOPTS_VALUE && ppos){
386         int i;
387         for(i=0; i<s->nb_streams; i++){
388             if(startcode == s->streams[i]->id) {
389                 ff_reduce_index(s, i);
390                 av_add_index_entry(s->streams[i], *ppos, dts, 0, 0, AVINDEX_KEYFRAME /* FIXME keyframe? */);
391             }
392         }
393     }
394
395     *pstart_code = startcode;
396     *ppts = pts;
397     *pdts = dts;
398     return len;
399 }
400
401 static int mpegps_read_packet(AVFormatContext *s,
402                               AVPacket *pkt)
403 {
404     MpegDemuxContext *m = s->priv_data;
405     AVStream *st;
406     int len, startcode, i, type, codec_id = 0, es_type;
407     int64_t pts, dts, dummy_pos; //dummy_pos is needed for the index building to work
408
409  redo:
410     len = mpegps_read_pes_header(s, &dummy_pos, &startcode, &pts, &dts);
411     if (len < 0)
412         return len;
413
414     /* now find stream */
415     for(i=0;i<s->nb_streams;i++) {
416         st = s->streams[i];
417         if (st->id == startcode)
418             goto found;
419     }
420
421     es_type = m->psm_es_type[startcode & 0xff];
422     if(es_type > 0){
423         if(es_type == STREAM_TYPE_VIDEO_MPEG1){
424             codec_id = CODEC_ID_MPEG2VIDEO;
425             type = CODEC_TYPE_VIDEO;
426         } else if(es_type == STREAM_TYPE_VIDEO_MPEG2){
427             codec_id = CODEC_ID_MPEG2VIDEO;
428             type = CODEC_TYPE_VIDEO;
429         } else if(es_type == STREAM_TYPE_AUDIO_MPEG1 ||
430                   es_type == STREAM_TYPE_AUDIO_MPEG2){
431             codec_id = CODEC_ID_MP3;
432             type = CODEC_TYPE_AUDIO;
433         } else if(es_type == STREAM_TYPE_AUDIO_AAC){
434             codec_id = CODEC_ID_AAC;
435             type = CODEC_TYPE_AUDIO;
436         } else if(es_type == STREAM_TYPE_VIDEO_MPEG4){
437             codec_id = CODEC_ID_MPEG4;
438             type = CODEC_TYPE_VIDEO;
439         } else if(es_type == STREAM_TYPE_VIDEO_H264){
440             codec_id = CODEC_ID_H264;
441             type = CODEC_TYPE_VIDEO;
442         } else if(es_type == STREAM_TYPE_AUDIO_AC3){
443             codec_id = CODEC_ID_AC3;
444             type = CODEC_TYPE_AUDIO;
445         } else {
446             goto skip;
447         }
448     } else if (startcode >= 0x1e0 && startcode <= 0x1ef) {
449         static const unsigned char avs_seqh[4] = { 0, 0, 1, 0xb0 };
450         unsigned char buf[8];
451         get_buffer(s->pb, buf, 8);
452         url_fseek(s->pb, -8, SEEK_CUR);
453         if(!memcmp(buf, avs_seqh, 4) && (buf[6] != 0 || buf[7] != 1))
454             codec_id = CODEC_ID_CAVS;
455         else
456             codec_id = CODEC_ID_MPEG2VIDEO;
457         type = CODEC_TYPE_VIDEO;
458     } else if (startcode >= 0x1c0 && startcode <= 0x1df) {
459         type = CODEC_TYPE_AUDIO;
460         codec_id = m->sofdec > 0 ? CODEC_ID_ADPCM_ADX : CODEC_ID_MP2;
461     } else if (startcode >= 0x80 && startcode <= 0x87) {
462         type = CODEC_TYPE_AUDIO;
463         codec_id = CODEC_ID_AC3;
464     } else if ((startcode >= 0x88 && startcode <= 0x8f)
465                ||( startcode >= 0x98 && startcode <= 0x9f)) {
466         /* 0x90 - 0x97 is reserved for SDDS in DVD specs */
467         type = CODEC_TYPE_AUDIO;
468         codec_id = CODEC_ID_DTS;
469     } else if (startcode >= 0xa0 && startcode <= 0xaf) {
470         type = CODEC_TYPE_AUDIO;
471         codec_id = CODEC_ID_PCM_S16BE;
472     } else if (startcode >= 0xb0 && startcode <= 0xbf) {
473         type = CODEC_TYPE_AUDIO;
474         codec_id = CODEC_ID_MLP;
475     } else if (startcode >= 0xc0 && startcode <= 0xcf) {
476         /* Used for both AC-3 and E-AC-3 in EVOB files */
477         type = CODEC_TYPE_AUDIO;
478         codec_id = CODEC_ID_AC3;
479     } else if (startcode >= 0x20 && startcode <= 0x3f) {
480         type = CODEC_TYPE_SUBTITLE;
481         codec_id = CODEC_ID_DVD_SUBTITLE;
482     } else if (startcode >= 0xfd55 && startcode <= 0xfd5f) {
483         type = CODEC_TYPE_VIDEO;
484         codec_id = CODEC_ID_VC1;
485     } else {
486     skip:
487         /* skip packet */
488         url_fskip(s->pb, len);
489         goto redo;
490     }
491     /* no stream found: add a new stream */
492     st = av_new_stream(s, startcode);
493     if (!st)
494         goto skip;
495     st->codec->codec_type = type;
496     st->codec->codec_id = codec_id;
497     if (codec_id != CODEC_ID_PCM_S16BE)
498         st->need_parsing = AVSTREAM_PARSE_FULL;
499  found:
500     if(st->discard >= AVDISCARD_ALL)
501         goto skip;
502     if (startcode >= 0xa0 && startcode <= 0xaf) {
503         int b1, freq;
504
505         /* for LPCM, we just skip the header and consider it is raw
506            audio data */
507         if (len <= 3)
508             goto skip;
509         get_byte(s->pb); /* emphasis (1), muse(1), reserved(1), frame number(5) */
510         b1 = get_byte(s->pb); /* quant (2), freq(2), reserved(1), channels(3) */
511         get_byte(s->pb); /* dynamic range control (0x80 = off) */
512         len -= 3;
513         freq = (b1 >> 4) & 3;
514         st->codec->sample_rate = lpcm_freq_tab[freq];
515         st->codec->channels = 1 + (b1 & 7);
516         st->codec->bit_rate = st->codec->channels * st->codec->sample_rate * 2;
517     }
518     av_new_packet(pkt, len);
519     get_buffer(s->pb, pkt->data, pkt->size);
520     pkt->pts = pts;
521     pkt->dts = dts;
522     pkt->stream_index = st->index;
523 #if 0
524     av_log(s, AV_LOG_DEBUG, "%d: pts=%0.3f dts=%0.3f size=%d\n",
525            pkt->stream_index, pkt->pts / 90000.0, pkt->dts / 90000.0, pkt->size);
526 #endif
527
528     return 0;
529 }
530
531 static int mpegps_read_close(AVFormatContext *s)
532 {
533     return 0;
534 }
535
536 static int64_t mpegps_read_dts(AVFormatContext *s, int stream_index,
537                                int64_t *ppos, int64_t pos_limit)
538 {
539     int len, startcode;
540     int64_t pos, pts, dts;
541
542     pos = *ppos;
543 #ifdef DEBUG_SEEK
544     printf("read_dts: pos=0x%"PRIx64" next=%d -> ", pos, find_next);
545 #endif
546     url_fseek(s->pb, pos, SEEK_SET);
547     for(;;) {
548         len = mpegps_read_pes_header(s, &pos, &startcode, &pts, &dts);
549         if (len < 0) {
550 #ifdef DEBUG_SEEK
551             printf("none (ret=%d)\n", len);
552 #endif
553             return AV_NOPTS_VALUE;
554         }
555         if (startcode == s->streams[stream_index]->id &&
556             dts != AV_NOPTS_VALUE) {
557             break;
558         }
559         url_fskip(s->pb, len);
560     }
561 #ifdef DEBUG_SEEK
562     printf("pos=0x%"PRIx64" dts=0x%"PRIx64" %0.3f\n", pos, dts, dts / 90000.0);
563 #endif
564     *ppos = pos;
565     return dts;
566 }
567
568 AVInputFormat mpegps_demuxer = {
569     "mpeg",
570     "MPEG PS format",
571     sizeof(MpegDemuxContext),
572     mpegps_probe,
573     mpegps_read_header,
574     mpegps_read_packet,
575     mpegps_read_close,
576     NULL, //mpegps_read_seek,
577     mpegps_read_dts,
578     .flags = AVFMT_SHOW_IDS,
579 };