mp3: Make the seek more robust
[libav.git] / libavformat / mp3dec.c
CommitLineData
115329f1 1/*
d08928bb 2 * MP3 demuxer
406792e7 3 * Copyright (c) 2003 Fabrice Bellard
6a58e151 4 *
2912e87a 5 * This file is part of Libav.
b78e7197 6 *
2912e87a 7 * Libav is free software; you can redistribute it and/or
6a58e151
FB
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
b78e7197 10 * version 2.1 of the License, or (at your option) any later version.
6a58e151 11 *
2912e87a 12 * Libav is distributed in the hope that it will be useful,
6a58e151
FB
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
2912e87a 18 * License along with Libav; if not, write to the Free Software
5509bffa 19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
6a58e151 20 */
245976da
DB
21
22#include "libavutil/avstring.h"
ff06d76a 23#include "libavutil/intreadwrite.h"
32d05934 24#include "libavutil/crc.h"
d2d67e42 25#include "libavutil/dict.h"
0ebcdf5c 26#include "libavutil/mathematics.h"
6a58e151 27#include "avformat.h"
c3f9ebf7 28#include "internal.h"
32d05934 29#include "avio_internal.h"
2ea512a6 30#include "id3v2.h"
75411182 31#include "id3v1.h"
15c5a8d2
AK
32#include "replaygain.h"
33
fe99c52f 34#include "libavcodec/avcodec.h"
de653ba3
DB
35#include "libavcodec/mpegaudiodecheader.h"
36
2d1a1a7f
AK
37#define XING_FLAG_FRAMES 0x01
38#define XING_FLAG_SIZE 0x02
50d1f443 39#define XING_FLAG_TOC 0x04
99143140 40#define XING_FLAC_QSCALE 0x08
50d1f443
AK
41
42#define XING_TOC_COUNT 100
2d1a1a7f 43
505642f1
MN
44typedef struct MP3DecContext {
45 int xing_toc;
fbd8e042
AG
46 unsigned frames; /* Total number of frames in file */
47 unsigned size; /* Total number of bytes in the stream */
48 int is_cbr;
505642f1
MN
49} MP3DecContext;
50
6a58e151 51/* mp3 read */
dc4ed3b1
MR
52
53static int mp3_read_probe(AVProbeData *p)
54{
ea7599ba 55 int max_frames, first_frames = 0;
498c544a 56 int fsize, frames, sample_rate;
abade142 57 uint32_t header;
ac3ef4a4 58 uint8_t *buf, *buf0, *buf2, *end;
fe99c52f
VG
59 AVCodecContext *avctx = avcodec_alloc_context3(NULL);
60
61 if (!avctx)
62 return AVERROR(ENOMEM);
dc4ed3b1 63
ac3ef4a4 64 buf0 = p->buf;
5692ed3a
MN
65 end = p->buf + p->buf_size - sizeof(uint32_t);
66 while(buf0 < end && !*buf0)
67 buf0++;
dc4ed3b1 68
abade142 69 max_frames = 0;
ac3ef4a4 70 buf = buf0;
dc4ed3b1 71
5ef5501b 72 for(; buf < end; buf= buf2+1) {
abade142 73 buf2 = buf;
dc4ed3b1 74
d0702de9 75 for(frames = 0; buf2 < end; frames++) {
80fb8234 76 header = AV_RB32(buf2);
fe99c52f
VG
77 fsize = avpriv_mpa_decode_header(avctx, header, &sample_rate,
78 &sample_rate, &sample_rate,
79 &sample_rate);
abade142
80 if(fsize < 0)
81 break;
82 buf2 += fsize;
83 }
84 max_frames = FFMAX(max_frames, frames);
ac3ef4a4 85 if(buf == buf0)
22668218 86 first_frames= frames;
abade142 87 }
fe99c52f 88 avcodec_free_context(&avctx);
4b4ac5c7
RD
89 // keep this in sync with ac3 probe, both need to avoid
90 // issues with MPEG-files!
4fd7e63c
LB
91 if (first_frames >= 10)
92 return AVPROBE_SCORE_EXTENSION + 5;
93 if (first_frames >= 4)
94 return AVPROBE_SCORE_EXTENSION + 1;
64bde805
RB
95
96 if (max_frames) {
97 int pes = 0, i;
98 unsigned int code = -1;
99
100#define VIDEO_ID 0x000001e0
101#define AUDIO_ID 0x000001c0
102 /* do a search for mpegps headers to be able to properly bias
103 * towards mpegps if we detect this stream as both. */
104 for (i = 0; i<p->buf_size; i++) {
105 code = (code << 8) + p->buf[i];
106 if ((code & 0xffffff00) == 0x100) {
107 if ((code & 0x1f0) == VIDEO_ID) pes++;
108 else if((code & 0x1e0) == AUDIO_ID) pes++;
109 }
110 }
111
112 if (pes)
113 max_frames = (max_frames + pes - 1) / pes;
114 }
e0f8be64
DB
115 if (max_frames > 500) return AVPROBE_SCORE_EXTENSION;
116 else if (max_frames >= 4) return AVPROBE_SCORE_EXTENSION / 2;
64bde805
RB
117 else if (max_frames >= 1) return 1;
118 else return 0;
f9f2ab82 119//mpegps_mp3_unrecognized_format.mpg has max_frames=3
dc4ed3b1
MR
120}
121
50d1f443
AK
122static void read_xing_toc(AVFormatContext *s, int64_t filesize, int64_t duration)
123{
124 int i;
505642f1 125 MP3DecContext *mp3 = s->priv_data;
50d1f443
AK
126
127 if (!filesize &&
128 !(filesize = avio_size(s->pb))) {
129 av_log(s, AV_LOG_WARNING, "Cannot determine file size, skipping TOC table.\n");
130 return;
131 }
132
133 for (i = 0; i < XING_TOC_COUNT; i++) {
134 uint8_t b = avio_r8(s->pb);
135
136 av_add_index_entry(s->streams[0],
137 av_rescale(b, filesize, 256),
138 av_rescale(i, duration, XING_TOC_COUNT),
139 0, 0, AVINDEX_KEYFRAME);
140 }
505642f1 141 mp3->xing_toc = 1;
50d1f443
AK
142}
143
fbd8e042
AG
144static void mp3_parse_info_tag(AVFormatContext *s, AVStream *st,
145 MPADecodeHeader *c, uint32_t spf)
146{
32d05934
AG
147#define LAST_BITS(k, n) ((k) & ((1 << (n)) - 1))
148#define MIDDLE_BITS(k, m, n) LAST_BITS((k) >> (m), ((n) - (m)))
149
150 uint16_t crc;
fbd8e042 151 uint32_t v;
32d05934
AG
152
153 char version[10];
154
155 uint32_t peak = 0;
156 int32_t r_gain = INT32_MIN, a_gain = INT32_MIN;
157
fbd8e042
AG
158 MP3DecContext *mp3 = s->priv_data;
159 const int64_t xing_offtbl[2][2] = {{32, 17}, {17,9}};
160
161 /* Check for Xing / Info tag */
162 avio_skip(s->pb, xing_offtbl[c->lsf == 1][c->nb_channels == 1]);
163 v = avio_rb32(s->pb);
164 mp3->is_cbr = v == MKBETAG('I', 'n', 'f', 'o');
32d05934
AG
165 if (v != MKBETAG('X', 'i', 'n', 'g') && !mp3->is_cbr)
166 return;
167
168 v = avio_rb32(s->pb);
169 if (v & XING_FLAG_FRAMES)
170 mp3->frames = avio_rb32(s->pb);
171 if (v & XING_FLAG_SIZE)
172 mp3->size = avio_rb32(s->pb);
173 if (v & XING_FLAG_TOC && mp3->frames)
174 read_xing_toc(s, mp3->size, av_rescale_q(mp3->frames,
fbd8e042
AG
175 (AVRational){spf, c->sample_rate},
176 st->time_base));
32d05934
AG
177
178 /* VBR quality */
99143140
AK
179 if (v & XING_FLAC_QSCALE)
180 avio_rb32(s->pb);
32d05934
AG
181
182 /* Encoder short version string */
183 memset(version, 0, sizeof(version));
184 avio_read(s->pb, version, 9);
185
186 /* Info Tag revision + VBR method */
187 avio_r8(s->pb);
188
189 /* Lowpass filter value */
190 avio_r8(s->pb);
191
192 /* ReplayGain peak */
193 v = avio_rb32(s->pb);
194 peak = av_rescale(v, 100000, 1 << 23);
195
196 /* Radio ReplayGain */
197 v = avio_rb16(s->pb);
198
199 if (MIDDLE_BITS(v, 13, 15) == 1) {
200 r_gain = MIDDLE_BITS(v, 0, 8) * 10000;
201
202 if (v & (1 << 9))
203 r_gain *= -1;
204 }
205
206 /* Audiophile ReplayGain */
207 v = avio_rb16(s->pb);
208
209 if (MIDDLE_BITS(v, 13, 15) == 2) {
210 a_gain = MIDDLE_BITS(v, 0, 8) * 10000;
211
212 if (v & (1 << 9))
213 a_gain *= -1;
214 }
215
216 /* Encoding flags + ATH Type */
217 avio_r8(s->pb);
218
219 /* if ABR {specified bitrate} else {minimal bitrate} */
220 avio_r8(s->pb);
221
222 /* Encoder delays */
223 avio_rb24(s->pb);
224
225 /* Misc */
226 avio_r8(s->pb);
227
228 /* MP3 gain */
229 avio_r8(s->pb);
230
231 /* Preset and surround info */
232 avio_rb16(s->pb);
233
234 /* Music length */
235 avio_rb32(s->pb);
236
237 /* Music CRC */
238 avio_rb16(s->pb);
239
240 /* Info Tag CRC */
241 crc = ffio_get_checksum(s->pb);
242 v = avio_rb16(s->pb);
243
244 if (v == crc) {
245 ff_replaygain_export_raw(st, r_gain, peak, a_gain, 0);
246 av_dict_set(&st->metadata, "encoder", version, 0);
fbd8e042
AG
247 }
248}
249
250static void mp3_parse_vbri_tag(AVFormatContext *s, AVStream *st, int64_t base)
251{
252 uint32_t v;
253 MP3DecContext *mp3 = s->priv_data;
254
255 /* Check for VBRI tag (always 32 bytes after end of mpegaudio header) */
256 avio_seek(s->pb, base + 4 + 32, SEEK_SET);
257 v = avio_rb32(s->pb);
258 if (v == MKBETAG('V', 'B', 'R', 'I')) {
259 /* Check tag version */
260 if (avio_rb16(s->pb) == 1) {
261 /* skip delay and quality */
262 avio_skip(s->pb, 4);
263 mp3->size = avio_rb32(s->pb);
264 mp3->frames = avio_rb32(s->pb);
265 }
266 }
267}
268
ca851a3a 269/**
8862fb41 270 * Try to find Xing/Info/VBRI tags and compute duration from info therein
ca851a3a 271 */
853a9753 272static int mp3_parse_vbr_tags(AVFormatContext *s, AVStream *st, int64_t base)
ca851a3a 273{
db233e83 274 uint32_t v, spf;
cf92cec7 275 MPADecodeHeader c;
853a9753 276 int vbrtag_size = 0;
fbd8e042 277 MP3DecContext *mp3 = s->priv_data;
ca851a3a 278
32d05934
AG
279 ffio_init_checksum(s->pb, ff_crcA001_update, 0);
280
b7effd4e 281 v = avio_rb32(s->pb);
5b5bd7c9 282 if(ff_mpa_check_header(v) < 0)
853a9753 283 return -1;
5b5bd7c9 284
82ab61f9 285 if (avpriv_mpegaudio_decode_header(&c, v) == 0)
853a9753 286 vbrtag_size = c.frame_size;
db233e83 287 if(c.layer != 3)
853a9753 288 return -1;
ca851a3a 289
50d1f443
AK
290 spf = c.lsf ? 576 : 1152; /* Samples per frame, layer 3 */
291
fbd8e042
AG
292 mp3->frames = 0;
293 mp3->size = 0;
db233e83 294
fbd8e042
AG
295 mp3_parse_info_tag(s, st, &c, spf);
296 mp3_parse_vbri_tag(s, st, base);
8862fb41 297
fbd8e042 298 if (!mp3->frames && !mp3->size)
853a9753
YS
299 return -1;
300
301 /* Skip the vbr tag frame */
6b4aa5da 302 avio_seek(s->pb, base + vbrtag_size, SEEK_SET);
db233e83 303
fbd8e042
AG
304 if (mp3->frames)
305 st->duration = av_rescale_q(mp3->frames, (AVRational){spf, c.sample_rate},
49d7ef28 306 st->time_base);
fbd8e042
AG
307 if (mp3->size && mp3->frames && !mp3->is_cbr)
308 st->codec->bit_rate = av_rescale(mp3->size, 8 * c.sample_rate, mp3->frames * (int64_t)spf);
49d7ef28 309
853a9753 310 return 0;
ca851a3a
311}
312
6e9651d1 313static int mp3_read_header(AVFormatContext *s)
6a58e151
FB
314{
315 AVStream *st;
bc5c918e 316 int64_t off;
15c5a8d2 317 int ret;
6a58e151 318
3b3bbdd3 319 st = avformat_new_stream(s, NULL);
6a58e151 320 if (!st)
769e10f0 321 return AVERROR(ENOMEM);
6a58e151 322
72415b2a 323 st->codec->codec_type = AVMEDIA_TYPE_AUDIO;
36ef5369 324 st->codec->codec_id = AV_CODEC_ID_MP3;
57004ff1 325 st->need_parsing = AVSTREAM_PARSE_FULL;
f97931c1 326 st->start_time = 0;
115329f1 327
9c5a9e6b 328 // lcm of all mp3 sample rates
c3f9ebf7 329 avpriv_set_pts_info(st, 64, 1, 14112000);
9c5a9e6b 330
a2704c97 331 off = avio_tell(s->pb);
80242f9b 332
d2d67e42 333 if (!av_dict_get(s->metadata, "", NULL, AV_DICT_IGNORE_SUFFIX))
7fd5aeb3 334 ff_id3v1_read(s);
6a58e151 335
853a9753 336 if (mp3_parse_vbr_tags(s, st, off) < 0)
6b4aa5da 337 avio_seek(s->pb, off, SEEK_SET);
ca851a3a 338
15c5a8d2
AK
339 ret = ff_replaygain_export(st, s->metadata);
340 if (ret < 0)
341 return ret;
342
6a58e151
FB
343 /* the parameters will be extracted from the compressed bitstream */
344 return 0;
345}
346
347#define MP3_PACKET_SIZE 1024
348
349static int mp3_read_packet(AVFormatContext *s, AVPacket *pkt)
350{
67b1156f 351 int ret;
115329f1 352
67b1156f 353 ret = av_get_packet(s->pb, pkt, MP3_PACKET_SIZE);
f73e3938
AK
354 if (ret < 0)
355 return ret;
6a58e151
FB
356
357 pkt->stream_index = 0;
045b80e5
CB
358
359 if (ret > ID3v1_TAG_SIZE &&
360 memcmp(&pkt->data[ret - ID3v1_TAG_SIZE], "TAG", 3) == 0)
361 ret -= ID3v1_TAG_SIZE;
362
6a58e151
FB
363 /* note: we need to modify the packet size here to handle the last
364 packet */
365 pkt->size = ret;
366 return ret;
367}
368
c1d647b1
LB
369#define SEEK_PACKETS 4
370#define SEEK_WINDOW (SEEK_PACKETS * MP3_PACKET_SIZE)
371
372/* The toc entry can position to the wrong byte offset, try to pick
373 * the closest frame by probing the data in a window of 4 packets.
374 */
375
376static int check(AVIOContext *pb, int64_t pos, int64_t *out_pos)
377{
378 MPADecodeHeader mh = { 0 };
379 int i;
380 uint32_t header;
381 int64_t off = 0;
382
383
384 for (i = 0; i < SEEK_PACKETS; i++) {
385 off = avio_seek(pb, pos + mh.frame_size, SEEK_SET);
386 if (off < 0)
387 break;
388
389 header = avio_rb32(pb);
390
391 if (ff_mpa_check_header(header) < 0 ||
392 avpriv_mpegaudio_decode_header(&mh, header))
393 break;
394 out_pos[i] = off;
395 }
396
397 return i;
398}
399
400static int reposition(AVFormatContext *s, int64_t pos)
401{
402 int ret, best_valid = -1;
403 int64_t p, best_pos = -1;
404
405 for (p = FFMAX(pos - SEEK_WINDOW / 2, 0); p < pos + SEEK_WINDOW / 2; p++) {
406 int64_t out_pos[SEEK_PACKETS];
407 ret = check(s->pb, p, out_pos);
408
409 if (best_valid < ret) {
410 int i;
411 for (i = 0; i < ret; i++) {
412 if (llabs(best_pos - pos) > llabs(out_pos[i] - pos)) {
413 best_pos = out_pos[i];
414 best_valid = ret;
415 }
416 }
417 if (best_pos == pos && best_valid == SEEK_PACKETS)
418 break;
419 }
420 }
421
422 if (best_valid <= 0)
423 return AVERROR(ENOSYS);
424
425 avio_seek(s->pb, best_pos, SEEK_SET);
426
427 return 0;
428}
429
50d1f443
AK
430static int mp3_seek(AVFormatContext *s, int stream_index, int64_t timestamp,
431 int flags)
432{
505642f1 433 MP3DecContext *mp3 = s->priv_data;
50d1f443
AK
434 AVIndexEntry *ie;
435 AVStream *st = s->streams[0];
436 int64_t ret = av_index_search_timestamp(st, timestamp, flags);
50d1f443 437
505642f1
MN
438 if (!mp3->xing_toc)
439 return AVERROR(ENOSYS);
440
50d1f443
AK
441 if (ret < 0)
442 return ret;
443
444 ie = &st->index_entries[ret];
c1d647b1
LB
445
446 ret = reposition(s, ie->pos);
50d1f443
AK
447 if (ret < 0)
448 return ret;
449
c1d647b1 450 ff_update_cur_dts(s, st, ie->timestamp);
50d1f443 451
c1d647b1 452 return 0;
50d1f443
AK
453}
454
c6610a21 455AVInputFormat ff_mp3_demuxer = {
dfc2c4d9 456 .name = "mp3",
0177b7d2 457 .long_name = NULL_IF_CONFIG_SMALL("MP2/3 (MPEG audio layer 2/3)"),
dfc2c4d9
AK
458 .read_probe = mp3_read_probe,
459 .read_header = mp3_read_header,
460 .read_packet = mp3_read_packet,
50d1f443 461 .read_seek = mp3_seek,
505642f1 462 .priv_data_size = sizeof(MP3DecContext),
20234a4b 463 .flags = AVFMT_GENERIC_INDEX,
c0779a67 464 .extensions = "mp2,mp3,m2a,mpa", /* XXX: use probe */
de653ba3 465};