]> git.sesse.net Git - ffmpeg/blob - libavformat/mpc8.c
lavu/tx: invert permutation lookups
[ffmpeg] / libavformat / mpc8.c
1 /*
2  * Musepack SV8 demuxer
3  * Copyright (c) 2007 Konstantin Shishkov
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 "libavcodec/get_bits.h"
23 #include "libavcodec/unary.h"
24 #include "apetag.h"
25 #include "avformat.h"
26 #include "internal.h"
27 #include "avio_internal.h"
28
29 /// Two-byte MPC tag
30 #define MKMPCTAG(a, b) ((a) | ((b) << 8))
31
32 #define TAG_MPCK MKTAG('M','P','C','K')
33
34 /// Reserved MPC tags
35 enum MPCPacketTags{
36     TAG_STREAMHDR   = MKMPCTAG('S','H'),
37     TAG_STREAMEND   = MKMPCTAG('S','E'),
38
39     TAG_AUDIOPACKET = MKMPCTAG('A','P'),
40
41     TAG_SEEKTBLOFF  = MKMPCTAG('S','O'),
42     TAG_SEEKTABLE   = MKMPCTAG('S','T'),
43
44     TAG_REPLAYGAIN  = MKMPCTAG('R','G'),
45     TAG_ENCINFO     = MKMPCTAG('E','I'),
46 };
47
48 static const int mpc8_rate[8] = { 44100, 48000, 37800, 32000, -1, -1, -1, -1 };
49
50 typedef struct MPCContext {
51     int ver;
52     int64_t header_pos;
53     int64_t samples;
54
55     int64_t apetag_start;
56 } MPCContext;
57
58 static inline int64_t bs_get_v(const uint8_t **bs)
59 {
60     uint64_t v = 0;
61     int br = 0;
62     int c;
63
64     do {
65         c = **bs; (*bs)++;
66         v <<= 7;
67         v |= c & 0x7F;
68         br++;
69         if (br > 10)
70             return -1;
71     } while (c & 0x80);
72
73     return v - br;
74 }
75
76 static int mpc8_probe(const AVProbeData *p)
77 {
78     const uint8_t *bs = p->buf + 4;
79     const uint8_t *bs_end = bs + p->buf_size;
80     int64_t size;
81
82     if (p->buf_size < 16)
83         return 0;
84     if (AV_RL32(p->buf) != TAG_MPCK)
85         return 0;
86     while (bs < bs_end + 3) {
87         int header_found = (bs[0] == 'S' && bs[1] == 'H');
88         if (bs[0] < 'A' || bs[0] > 'Z' || bs[1] < 'A' || bs[1] > 'Z')
89             return 0;
90         bs += 2;
91         size = bs_get_v(&bs);
92         if (size < 2)
93             return 0;
94         if (size >= bs_end - bs + 2)
95             return AVPROBE_SCORE_EXTENSION - 1; // seems to be valid MPC but no header yet
96         if (header_found) {
97             if (size < 11 || size > 28)
98                 return 0;
99             if (!AV_RL32(bs)) //zero CRC is invalid
100                 return 0;
101             return AVPROBE_SCORE_MAX;
102         } else {
103             bs += size - 2;
104         }
105     }
106     return 0;
107 }
108
109 static inline int64_t gb_get_v(GetBitContext *gb)
110 {
111     uint64_t v = 0;
112     int bits = 0;
113     while(get_bits1(gb) && bits < 64-7){
114         v <<= 7;
115         v |= get_bits(gb, 7);
116         bits += 7;
117     }
118     v <<= 7;
119     v |= get_bits(gb, 7);
120
121     return v;
122 }
123
124 static void mpc8_get_chunk_header(AVIOContext *pb, int *tag, int64_t *size)
125 {
126     int64_t pos;
127     pos = avio_tell(pb);
128     *tag = avio_rl16(pb);
129     *size = ffio_read_varlen(pb);
130     *size -= avio_tell(pb) - pos;
131 }
132
133 static void mpc8_parse_seektable(AVFormatContext *s, int64_t off)
134 {
135     MPCContext *c = s->priv_data;
136     int tag;
137     int64_t size, pos, ppos[2];
138     uint8_t *buf;
139     int i, t, seekd, ret;
140     GetBitContext gb;
141
142     if (s->nb_streams == 0) {
143         av_log(s, AV_LOG_ERROR, "No stream added before parsing seek table\n");
144         return;
145     }
146
147     avio_seek(s->pb, off, SEEK_SET);
148     mpc8_get_chunk_header(s->pb, &tag, &size);
149     if(tag != TAG_SEEKTABLE){
150         av_log(s, AV_LOG_ERROR, "No seek table at given position\n");
151         return;
152     }
153     if (size > INT_MAX/10 || size<=0) {
154         av_log(s, AV_LOG_ERROR, "Bad seek table size\n");
155         return;
156     }
157     if(!(buf = av_malloc(size + AV_INPUT_BUFFER_PADDING_SIZE)))
158         return;
159     ret = avio_read(s->pb, buf, size);
160     if (ret != size) {
161         av_log(s, AV_LOG_ERROR, "seek table truncated\n");
162         av_free(buf);
163         return;
164     }
165     memset(buf+size, 0, AV_INPUT_BUFFER_PADDING_SIZE);
166
167     init_get_bits(&gb, buf, size * 8);
168     size = gb_get_v(&gb);
169     if(size > UINT_MAX/4 || size > c->samples/1152){
170         av_log(s, AV_LOG_ERROR, "Seek table is too big\n");
171         av_free(buf);
172         return;
173     }
174     seekd = get_bits(&gb, 4);
175     for(i = 0; i < 2; i++){
176         pos = gb_get_v(&gb) + c->header_pos;
177         ppos[1 - i] = pos;
178         av_add_index_entry(s->streams[0], pos, i, 0, 0, AVINDEX_KEYFRAME);
179     }
180     for(; i < size; i++){
181         if (get_bits_left(&gb) < 13) {
182             av_free(buf);
183             return;
184         }
185         t = get_unary(&gb, 1, 33) << 12;
186         t += get_bits(&gb, 12);
187         if(t & 1)
188             t = -(t & ~1);
189         pos = (t >> 1) + (uint64_t)ppos[0]*2 - ppos[1];
190         av_add_index_entry(s->streams[0], pos, (int64_t)i << seekd, 0, 0, AVINDEX_KEYFRAME);
191         ppos[1] = ppos[0];
192         ppos[0] = pos;
193     }
194     av_free(buf);
195 }
196
197 static void mpc8_handle_chunk(AVFormatContext *s, int tag, int64_t chunk_pos, int64_t size)
198 {
199     AVIOContext *pb = s->pb;
200     int64_t pos, off;
201
202     switch(tag){
203     case TAG_SEEKTBLOFF:
204         pos = avio_tell(pb) + size;
205         off = ffio_read_varlen(pb);
206         mpc8_parse_seektable(s, chunk_pos + off);
207         avio_seek(pb, pos, SEEK_SET);
208         break;
209     default:
210         avio_skip(pb, size);
211     }
212 }
213
214 static int mpc8_read_header(AVFormatContext *s)
215 {
216     MPCContext *c = s->priv_data;
217     AVIOContext *pb = s->pb;
218     AVStream *st;
219     int tag = 0, ret;
220     int64_t size, pos;
221
222     c->header_pos = avio_tell(pb);
223     if(avio_rl32(pb) != TAG_MPCK){
224         av_log(s, AV_LOG_ERROR, "Not a Musepack8 file\n");
225         return AVERROR_INVALIDDATA;
226     }
227
228     while(!avio_feof(pb)){
229         pos = avio_tell(pb);
230         mpc8_get_chunk_header(pb, &tag, &size);
231         if (size < 0) {
232             av_log(s, AV_LOG_ERROR, "Invalid chunk length\n");
233             return AVERROR_INVALIDDATA;
234         }
235         if(tag == TAG_STREAMHDR)
236             break;
237         mpc8_handle_chunk(s, tag, pos, size);
238     }
239     if(tag != TAG_STREAMHDR){
240         av_log(s, AV_LOG_ERROR, "Stream header not found\n");
241         return AVERROR_INVALIDDATA;
242     }
243     pos = avio_tell(pb);
244     avio_skip(pb, 4); //CRC
245     c->ver = avio_r8(pb);
246     if(c->ver != 8){
247         avpriv_report_missing_feature(s, "Stream version %d", c->ver);
248         return AVERROR_PATCHWELCOME;
249     }
250     c->samples = ffio_read_varlen(pb);
251     ffio_read_varlen(pb); //silence samples at the beginning
252
253     st = avformat_new_stream(s, NULL);
254     if (!st)
255         return AVERROR(ENOMEM);
256     st->codecpar->codec_type = AVMEDIA_TYPE_AUDIO;
257     st->codecpar->codec_id = AV_CODEC_ID_MUSEPACK8;
258     st->codecpar->bits_per_coded_sample = 16;
259
260     if ((ret = ff_get_extradata(s, st->codecpar, pb, 2)) < 0)
261         return ret;
262
263     st->codecpar->channels = (st->codecpar->extradata[1] >> 4) + 1;
264     st->codecpar->sample_rate = mpc8_rate[st->codecpar->extradata[0] >> 5];
265     avpriv_set_pts_info(st, 64, 1152  << (st->codecpar->extradata[1]&3)*2, st->codecpar->sample_rate);
266     st->start_time = 0;
267     st->duration = c->samples / (1152 << (st->codecpar->extradata[1]&3)*2);
268     size -= avio_tell(pb) - pos;
269     if (size > 0)
270         avio_skip(pb, size);
271
272     if (pb->seekable & AVIO_SEEKABLE_NORMAL) {
273         int64_t pos = avio_tell(s->pb);
274         c->apetag_start = ff_ape_parse_tag(s);
275         avio_seek(s->pb, pos, SEEK_SET);
276     }
277
278     return 0;
279 }
280
281 static int mpc8_read_packet(AVFormatContext *s, AVPacket *pkt)
282 {
283     MPCContext *c = s->priv_data;
284     int tag, ret;
285     int64_t pos, size;
286
287     while(!avio_feof(s->pb)){
288         pos = avio_tell(s->pb);
289
290         /* don't return bogus packets with the ape tag data */
291         if (c->apetag_start && pos >= c->apetag_start)
292             return AVERROR_EOF;
293
294         mpc8_get_chunk_header(s->pb, &tag, &size);
295         if (size < 0 || size > INT_MAX)
296             return -1;
297         if(tag == TAG_AUDIOPACKET){
298             if ((ret = av_get_packet(s->pb, pkt, size)) < 0)
299                 return ret;
300             pkt->stream_index = 0;
301             pkt->duration     = 1;
302             return 0;
303         }
304         if(tag == TAG_STREAMEND)
305             return AVERROR_EOF;
306         mpc8_handle_chunk(s, tag, pos, size);
307     }
308     return AVERROR_EOF;
309 }
310
311 static int mpc8_read_seek(AVFormatContext *s, int stream_index, int64_t timestamp, int flags)
312 {
313     AVStream *st = s->streams[stream_index];
314     int index = av_index_search_timestamp(st, timestamp, flags);
315
316     if(index < 0) return -1;
317     if (avio_seek(s->pb, st->internal->index_entries[index].pos, SEEK_SET) < 0)
318         return -1;
319     ff_update_cur_dts(s, st, st->internal->index_entries[index].timestamp);
320     return 0;
321 }
322
323
324 AVInputFormat ff_mpc8_demuxer = {
325     .name           = "mpc8",
326     .long_name      = NULL_IF_CONFIG_SMALL("Musepack SV8"),
327     .priv_data_size = sizeof(MPCContext),
328     .read_probe     = mpc8_probe,
329     .read_header    = mpc8_read_header,
330     .read_packet    = mpc8_read_packet,
331     .read_seek      = mpc8_read_seek,
332 };