]> git.sesse.net Git - ffmpeg/blob - libavformat/swfdec.c
lavu/tx: invert permutation lookups
[ffmpeg] / libavformat / swfdec.c
1 /*
2  * Flash Compatible Streaming Format demuxer
3  * Copyright (c) 2000 Fabrice Bellard
4  * Copyright (c) 2003 Tinic Uro
5  *
6  * This file is part of FFmpeg.
7  *
8  * FFmpeg is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Lesser General Public
10  * License as published by the Free Software Foundation; either
11  * version 2.1 of the License, or (at your option) any later version.
12  *
13  * FFmpeg is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Lesser General Public License for more details.
17  *
18  * You should have received a copy of the GNU Lesser General Public
19  * License along with FFmpeg; if not, write to the Free Software
20  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21  */
22
23 #include "config.h"
24
25 #if CONFIG_ZLIB
26 #include <zlib.h>
27 #endif
28
29 #include "libavutil/avassert.h"
30 #include "libavutil/channel_layout.h"
31 #include "libavutil/imgutils.h"
32 #include "libavutil/internal.h"
33 #include "libavutil/intreadwrite.h"
34 #include "libavcodec/get_bits.h"
35 #include "swf.h"
36 #include "flv.h"
37
38 typedef struct SWFDecContext {
39     int samples_per_frame;
40     int frame_rate;
41 #if CONFIG_ZLIB
42 #define ZBUF_SIZE 4096
43     AVIOContext *zpb;
44     uint8_t *zbuf_in;
45     uint8_t *zbuf_out;
46     z_stream zstream;
47 #endif
48 } SWFDecContext;
49
50 static const AVCodecTag swf_audio_codec_tags[] = {
51     { AV_CODEC_ID_PCM_S16LE,  0x00 },
52     { AV_CODEC_ID_ADPCM_SWF,  0x01 },
53     { AV_CODEC_ID_MP3,        0x02 },
54     { AV_CODEC_ID_PCM_S16LE,  0x03 },
55 //  { AV_CODEC_ID_NELLYMOSER, 0x06 },
56     { AV_CODEC_ID_NONE,          0 },
57 };
58
59 static int get_swf_tag(AVIOContext *pb, int *len_ptr)
60 {
61     int tag, len;
62
63     if (avio_feof(pb))
64         return AVERROR_EOF;
65
66     tag = avio_rl16(pb);
67     len = tag & 0x3f;
68     tag = tag >> 6;
69     if (len == 0x3f) {
70         len = avio_rl32(pb);
71     }
72     *len_ptr = len;
73     return tag;
74 }
75
76
77 static int swf_probe(const AVProbeData *p)
78 {
79     GetBitContext gb;
80     int len, xmin, xmax, ymin, ymax;
81
82     if(p->buf_size < 15)
83         return 0;
84
85     /* check file header */
86     if (   AV_RB24(p->buf) != AV_RB24("CWS")
87         && AV_RB24(p->buf) != AV_RB24("FWS"))
88         return 0;
89
90     if (   AV_RB24(p->buf) == AV_RB24("CWS")
91         && p->buf[3] <= 20)
92         return AVPROBE_SCORE_MAX / 4 + 1;
93
94     if (init_get_bits8(&gb, p->buf + 8, p->buf_size - 8) < 0)
95         return 0;
96
97     len = get_bits(&gb, 5);
98     if (!len)
99         return 0;
100     xmin = get_bits_long(&gb, len);
101     xmax = get_bits_long(&gb, len);
102     ymin = get_bits_long(&gb, len);
103     ymax = get_bits_long(&gb, len);
104     if (xmin || ymin || !xmax || !ymax)
105         return 0;
106
107     if (p->buf[3] >= 20 || xmax < 16 || ymax < 16)
108         return AVPROBE_SCORE_MAX / 4;
109
110     return AVPROBE_SCORE_EXTENSION + 1;
111 }
112
113 #if CONFIG_ZLIB
114 static int zlib_refill(void *opaque, uint8_t *buf, int buf_size)
115 {
116     AVFormatContext *s = opaque;
117     SWFDecContext *swf = s->priv_data;
118     z_stream *z = &swf->zstream;
119     int ret;
120
121 retry:
122     if (!z->avail_in) {
123         int n = avio_read(s->pb, swf->zbuf_in, ZBUF_SIZE);
124         if (n < 0)
125             return n;
126         z->next_in  = swf->zbuf_in;
127         z->avail_in = n;
128     }
129
130     z->next_out  = buf;
131     z->avail_out = buf_size;
132
133     ret = inflate(z, Z_NO_FLUSH);
134     if (ret == Z_STREAM_END)
135         return AVERROR_EOF;
136     if (ret != Z_OK)
137         return AVERROR(EINVAL);
138
139     if (buf_size - z->avail_out == 0)
140         goto retry;
141
142     return buf_size - z->avail_out;
143 }
144
145 static av_cold int swf_read_close(AVFormatContext *avctx);
146 #endif
147
148 static int swf_read_header(AVFormatContext *s)
149 {
150     SWFDecContext *swf = s->priv_data;
151     AVIOContext *pb = s->pb;
152     int nbits, len, tag;
153
154     tag = avio_rb32(pb) & 0xffffff00;
155     avio_rl32(pb);
156
157     if (tag == MKBETAG('C', 'W', 'S', 0)) {
158         av_log(s, AV_LOG_INFO, "SWF compressed file detected\n");
159 #if CONFIG_ZLIB
160         if (inflateInit(&swf->zstream) != Z_OK) {
161             av_log(s, AV_LOG_ERROR, "Unable to init zlib context\n");
162             return AVERROR(EINVAL);
163         }
164         if (!(swf->zbuf_in  = av_malloc(ZBUF_SIZE)) ||
165             !(swf->zbuf_out = av_malloc(ZBUF_SIZE)) ||
166             !(swf->zpb = avio_alloc_context(swf->zbuf_out, ZBUF_SIZE, 0,
167                                             s, zlib_refill, NULL, NULL))) {
168             swf_read_close(s);
169             return AVERROR(ENOMEM);
170         }
171         swf->zpb->seekable = 0;
172         pb = swf->zpb;
173 #else
174         av_log(s, AV_LOG_ERROR, "zlib support is required to read SWF compressed files\n");
175         return AVERROR(EIO);
176 #endif
177     } else if (tag != MKBETAG('F', 'W', 'S', 0))
178         return AVERROR(EIO);
179     /* skip rectangle size */
180     nbits = avio_r8(pb) >> 3;
181     len = (4 * nbits - 3 + 7) / 8;
182     avio_skip(pb, len);
183     swf->frame_rate = avio_rl16(pb); /* 8.8 fixed */
184     avio_rl16(pb); /* frame count */
185
186     swf->samples_per_frame = 0;
187     s->ctx_flags |= AVFMTCTX_NOHEADER;
188     return 0;
189 }
190
191 static AVStream *create_new_audio_stream(AVFormatContext *s, int id, int info)
192 {
193     int sample_rate_code, sample_size_code;
194     AVStream *ast = avformat_new_stream(s, NULL);
195     if (!ast)
196         return NULL;
197     ast->id = id;
198     if (info & 1) {
199         ast->codecpar->channels       = 2;
200         ast->codecpar->channel_layout = AV_CH_LAYOUT_STEREO;
201     } else {
202         ast->codecpar->channels       = 1;
203         ast->codecpar->channel_layout = AV_CH_LAYOUT_MONO;
204     }
205     ast->codecpar->codec_type = AVMEDIA_TYPE_AUDIO;
206     ast->codecpar->codec_id   = ff_codec_get_id(swf_audio_codec_tags, info>>4 & 15);
207     ast->need_parsing = AVSTREAM_PARSE_FULL;
208     sample_rate_code = info>>2 & 3;
209     sample_size_code = info>>1 & 1;
210     if (!sample_size_code && ast->codecpar->codec_id == AV_CODEC_ID_PCM_S16LE)
211         ast->codecpar->codec_id = AV_CODEC_ID_PCM_U8;
212     ast->codecpar->sample_rate = 44100 >> (3 - sample_rate_code);
213     avpriv_set_pts_info(ast, 64, 1, ast->codecpar->sample_rate);
214     return ast;
215 }
216
217 static int swf_read_packet(AVFormatContext *s, AVPacket *pkt)
218 {
219     SWFDecContext *swf = s->priv_data;
220     AVIOContext *pb = s->pb;
221     AVStream *vst = NULL, *ast = NULL, *st = 0;
222     int tag, len, i, frame, v, res;
223
224 #if CONFIG_ZLIB
225     if (swf->zpb)
226         pb = swf->zpb;
227 #endif
228
229     for(;;) {
230         uint64_t pos = avio_tell(pb);
231         tag = get_swf_tag(pb, &len);
232         if (tag < 0)
233             return tag;
234         if (len < 0) {
235             av_log(s, AV_LOG_ERROR, "invalid tag length: %d\n", len);
236             return AVERROR_INVALIDDATA;
237         }
238         if (tag == TAG_VIDEOSTREAM) {
239             int ch_id = avio_rl16(pb);
240             len -= 2;
241
242             for (i=0; i<s->nb_streams; i++) {
243                 st = s->streams[i];
244                 if (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO && st->id == ch_id)
245                     goto skip;
246             }
247
248             avio_rl16(pb);
249             avio_rl16(pb);
250             avio_rl16(pb);
251             avio_r8(pb);
252             /* Check for FLV1 */
253             vst = avformat_new_stream(s, NULL);
254             if (!vst)
255                 return AVERROR(ENOMEM);
256             vst->id = ch_id;
257             vst->codecpar->codec_type = AVMEDIA_TYPE_VIDEO;
258             vst->codecpar->codec_id = ff_codec_get_id(ff_swf_codec_tags, avio_r8(pb));
259             avpriv_set_pts_info(vst, 16, 256, swf->frame_rate);
260             len -= 8;
261         } else if (tag == TAG_STREAMHEAD || tag == TAG_STREAMHEAD2) {
262             /* streaming found */
263
264             for (i=0; i<s->nb_streams; i++) {
265                 st = s->streams[i];
266                 if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO && st->id == -1)
267                     goto skip;
268             }
269
270             avio_r8(pb);
271             v = avio_r8(pb);
272             swf->samples_per_frame = avio_rl16(pb);
273             ast = create_new_audio_stream(s, -1, v); /* -1 to avoid clash with video stream ch_id */
274             if (!ast)
275                 return AVERROR(ENOMEM);
276             len -= 4;
277         } else if (tag == TAG_DEFINESOUND) {
278             /* audio stream */
279             int ch_id = avio_rl16(pb);
280
281             for (i=0; i<s->nb_streams; i++) {
282                 st = s->streams[i];
283                 if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO && st->id == ch_id)
284                     goto skip;
285             }
286
287             // FIXME: The entire audio stream is stored in a single chunk/tag. Normally,
288             // these are smaller audio streams in DEFINESOUND tags, but it's technically
289             // possible they could be huge. Break it up into multiple packets if it's big.
290             v = avio_r8(pb);
291             ast = create_new_audio_stream(s, ch_id, v);
292             if (!ast)
293                 return AVERROR(ENOMEM);
294             ast->duration = avio_rl32(pb); // number of samples
295             if (((v>>4) & 15) == 2) { // MP3 sound data record
296                 ast->internal->skip_samples = avio_rl16(pb);
297                 len -= 2;
298             }
299             len -= 7;
300             if ((res = av_get_packet(pb, pkt, len)) < 0)
301                 return res;
302             pkt->pos = pos;
303             pkt->stream_index = ast->index;
304             return pkt->size;
305         } else if (tag == TAG_VIDEOFRAME) {
306             int ch_id = avio_rl16(pb);
307             len -= 2;
308             for(i=0; i<s->nb_streams; i++) {
309                 st = s->streams[i];
310                 if (st->codecpar->codec_type == AVMEDIA_TYPE_VIDEO && st->id == ch_id) {
311                     int pkt_flags = 0;
312                     frame = avio_rl16(pb);
313                     len -= 2;
314                     if (len <= 0)
315                         goto skip;
316                     if (st->codecpar->codec_id == AV_CODEC_ID_FLASHSV) {
317                         unsigned flags = avio_r8(pb);
318                         len--;
319                         if (len <= 0)
320                             goto skip;
321                         pkt_flags |= (flags & FLV_VIDEO_FRAMETYPE_MASK) == FLV_FRAME_KEY ? AV_PKT_FLAG_KEY : 0;
322                     }
323                     if ((res = av_get_packet(pb, pkt, len)) < 0)
324                         return res;
325                     pkt->pos = pos;
326                     pkt->pts = frame;
327                     pkt->stream_index = st->index;
328                     pkt->flags |= pkt_flags;
329                     return pkt->size;
330                 }
331             }
332         } else if (tag == TAG_DEFINEBITSLOSSLESS || tag == TAG_DEFINEBITSLOSSLESS2) {
333 #if CONFIG_ZLIB
334             long out_len;
335             uint8_t *buf = NULL, *zbuf = NULL, *pal;
336             uint32_t colormap[AVPALETTE_COUNT] = {0};
337             const int alpha_bmp = tag == TAG_DEFINEBITSLOSSLESS2;
338             const int colormapbpp = 3 + alpha_bmp;
339             int linesize, colormapsize = 0;
340
341             const int ch_id   = avio_rl16(pb);
342             const int bmp_fmt = avio_r8(pb);
343             const int width   = avio_rl16(pb);
344             const int height  = avio_rl16(pb);
345             int pix_fmt;
346
347             len -= 2+1+2+2;
348
349             switch (bmp_fmt) {
350             case 3: // PAL-8
351                 linesize = width;
352                 colormapsize = avio_r8(pb) + 1;
353                 len--;
354                 break;
355             case 4: // RGB15
356                 linesize = width * 2;
357                 break;
358             case 5: // RGB24 (0RGB)
359                 linesize = width * 4;
360                 break;
361             default:
362                 av_log(s, AV_LOG_ERROR, "invalid bitmap format %d, skipped\n", bmp_fmt);
363                 goto bitmap_end_skip;
364             }
365
366             linesize = FFALIGN(linesize, 4);
367
368             if (av_image_check_size(width, height, 0, s) < 0 ||
369                 linesize >= INT_MAX / height ||
370                 linesize * height >= INT_MAX - colormapsize * colormapbpp) {
371                 av_log(s, AV_LOG_ERROR, "invalid frame size %dx%d\n", width, height);
372                 goto bitmap_end_skip;
373             }
374
375             out_len = colormapsize * colormapbpp + linesize * height;
376
377             ff_dlog(s, "bitmap: ch=%d fmt=%d %dx%d (linesize=%d) len=%d->%ld pal=%d\n",
378                     ch_id, bmp_fmt, width, height, linesize, len, out_len, colormapsize);
379
380             zbuf = av_malloc(len);
381             if (!zbuf) {
382                 res = AVERROR(ENOMEM);
383                 goto bitmap_end;
384             }
385
386             len = avio_read(pb, zbuf, len);
387             if (len < 0)
388                 goto bitmap_end_skip;
389
390             buf  = av_malloc(out_len);
391             if (!buf) {
392                 res = AVERROR(ENOMEM);
393                 goto bitmap_end;
394             }
395             if ((res = uncompress(buf, &out_len, zbuf, len)) != Z_OK) {
396                 av_log(s, AV_LOG_WARNING, "Failed to uncompress one bitmap\n");
397                 goto bitmap_end_skip;
398             }
399
400             for (i = 0; i < s->nb_streams; i++) {
401                 st = s->streams[i];
402                 if (st->codecpar->codec_id == AV_CODEC_ID_RAWVIDEO && st->id == -3)
403                     break;
404             }
405             if (i == s->nb_streams) {
406                 vst = avformat_new_stream(s, NULL);
407                 if (!vst) {
408                     res = AVERROR(ENOMEM);
409                     goto bitmap_end;
410                 }
411                 vst->id = -3; /* -3 to avoid clash with video stream and audio stream */
412                 vst->codecpar->codec_type = AVMEDIA_TYPE_VIDEO;
413                 vst->codecpar->codec_id = AV_CODEC_ID_RAWVIDEO;
414                 avpriv_set_pts_info(vst, 64, 256, swf->frame_rate);
415                 st = vst;
416             }
417
418             if ((res = av_new_packet(pkt, out_len - colormapsize * colormapbpp)) < 0)
419                 goto bitmap_end;
420             if (!st->codecpar->width && !st->codecpar->height) {
421                 st->codecpar->width  = width;
422                 st->codecpar->height = height;
423             } else {
424                 ff_add_param_change(pkt, 0, 0, 0, width, height);
425             }
426             pkt->pos = pos;
427             pkt->stream_index = st->index;
428
429             if (linesize * height > pkt->size) {
430                 res = AVERROR_INVALIDDATA;
431                 goto bitmap_end;
432             }
433
434             switch (bmp_fmt) {
435             case 3:
436                 pix_fmt = AV_PIX_FMT_PAL8;
437                 for (i = 0; i < colormapsize; i++)
438                     if (alpha_bmp)  colormap[i] = buf[3]<<24 | AV_RB24(buf + 4*i);
439                     else            colormap[i] = 0xffU <<24 | AV_RB24(buf + 3*i);
440                 pal = av_packet_new_side_data(pkt, AV_PKT_DATA_PALETTE, AVPALETTE_SIZE);
441                 if (!pal) {
442                     res = AVERROR(ENOMEM);
443                     goto bitmap_end;
444                 }
445                 memcpy(pal, colormap, AVPALETTE_SIZE);
446                 break;
447             case 4:
448                 pix_fmt = AV_PIX_FMT_RGB555;
449                 break;
450             case 5:
451                 pix_fmt = alpha_bmp ? AV_PIX_FMT_ARGB : AV_PIX_FMT_0RGB;
452                 break;
453             default:
454                 av_assert0(0);
455             }
456             if (st->codecpar->format != AV_PIX_FMT_NONE && st->codecpar->format != pix_fmt) {
457                 av_log(s, AV_LOG_ERROR, "pixel format change unsupported\n");
458             } else
459                 st->codecpar->format = pix_fmt;
460
461             memcpy(pkt->data, buf + colormapsize*colormapbpp, linesize * height);
462
463             res = pkt->size;
464
465 bitmap_end:
466             av_freep(&zbuf);
467             av_freep(&buf);
468             return res;
469 bitmap_end_skip:
470             av_freep(&zbuf);
471             av_freep(&buf);
472 #else
473             av_log(s, AV_LOG_ERROR, "this file requires zlib support compiled in\n");
474 #endif
475         } else if (tag == TAG_STREAMBLOCK) {
476             for (i = 0; i < s->nb_streams; i++) {
477                 st = s->streams[i];
478                 if (st->codecpar->codec_type == AVMEDIA_TYPE_AUDIO && st->id == -1) {
479                     if (st->codecpar->codec_id == AV_CODEC_ID_MP3) {
480                         avio_skip(pb, 4);
481                         len -= 4;
482                         if (len <= 0)
483                             goto skip;
484                         if ((res = av_get_packet(pb, pkt, len)) < 0)
485                             return res;
486                     } else { // ADPCM, PCM
487                         if (len <= 0)
488                             goto skip;
489                         if ((res = av_get_packet(pb, pkt, len)) < 0)
490                             return res;
491                     }
492                     pkt->pos          = pos;
493                     pkt->stream_index = st->index;
494                     return pkt->size;
495                 }
496             }
497         } else if (tag == TAG_JPEG2) {
498             for (i=0; i<s->nb_streams; i++) {
499                 st = s->streams[i];
500                 if (st->codecpar->codec_id == AV_CODEC_ID_MJPEG && st->id == -2)
501                     break;
502             }
503             if (i == s->nb_streams) {
504                 vst = avformat_new_stream(s, NULL);
505                 if (!vst)
506                     return AVERROR(ENOMEM);
507                 vst->id = -2; /* -2 to avoid clash with video stream and audio stream */
508                 vst->codecpar->codec_type = AVMEDIA_TYPE_VIDEO;
509                 vst->codecpar->codec_id = AV_CODEC_ID_MJPEG;
510                 avpriv_set_pts_info(vst, 64, 256, swf->frame_rate);
511                 st = vst;
512             }
513             avio_rl16(pb); /* BITMAP_ID */
514             len -= 2;
515             if (len < 4)
516                 goto skip;
517             if ((res = av_new_packet(pkt, len)) < 0)
518                 return res;
519             if (avio_read(pb, pkt->data, 4) != 4) {
520                 return AVERROR_INVALIDDATA;
521             }
522             if (AV_RB32(pkt->data) == 0xffd8ffd9 ||
523                 AV_RB32(pkt->data) == 0xffd9ffd8) {
524                 /* old SWF files containing SOI/EOI as data start */
525                 /* files created by swink have reversed tag */
526                 pkt->size -= 4;
527                 memset(pkt->data+pkt->size, 0, 4);
528                 res = avio_read(pb, pkt->data, pkt->size);
529             } else {
530                 res = avio_read(pb, pkt->data + 4, pkt->size - 4);
531                 if (res >= 0)
532                     res += 4;
533             }
534             if (res != pkt->size) {
535                 if (res < 0) {
536                     return res;
537                 }
538                 av_shrink_packet(pkt, res);
539             }
540
541             pkt->pos = pos;
542             pkt->stream_index = st->index;
543             return pkt->size;
544         } else {
545             av_log(s, AV_LOG_DEBUG, "Unknown tag: %d\n", tag);
546         }
547     skip:
548         if(len<0)
549             av_log(s, AV_LOG_WARNING, "Clipping len %d\n", len);
550         len = FFMAX(0, len);
551         avio_skip(pb, len);
552     }
553 }
554
555 #if CONFIG_ZLIB
556 static av_cold int swf_read_close(AVFormatContext *avctx)
557 {
558     SWFDecContext *s = avctx->priv_data;
559     inflateEnd(&s->zstream);
560     av_freep(&s->zbuf_in);
561     av_freep(&s->zbuf_out);
562     avio_context_free(&s->zpb);
563     return 0;
564 }
565 #endif
566
567 AVInputFormat ff_swf_demuxer = {
568     .name           = "swf",
569     .long_name      = NULL_IF_CONFIG_SMALL("SWF (ShockWave Flash)"),
570     .priv_data_size = sizeof(SWFDecContext),
571     .read_probe     = swf_probe,
572     .read_header    = swf_read_header,
573     .read_packet    = swf_read_packet,
574 #if CONFIG_ZLIB
575     .read_close     = swf_read_close,
576 #endif
577 };