Head

GCC Code Coverage Report

Directory:	../../../ffmpeg/		Exec	Total	Coverage
File:	src/libavcodec/c93.c	Lines:	107	128	83.6 %
Date:	2019-11-22 03:34:36	Branches:	58	80	72.5 %


/*
 * Interplay C93 video decoder
 * Copyright (c) 2007 Anssi Hannula <anssi.hannula@gmail.com>
 *
 * This file is part of FFmpeg.
 *
 * FFmpeg is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * FFmpeg is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with FFmpeg; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 */

#include "avcodec.h"
#include "bytestream.h"
#include "internal.h"

typedef struct C93DecoderContext {
    AVFrame *pictures[2];
    int currentpic;
} C93DecoderContext;

typedef enum {
    C93_8X8_FROM_PREV  = 0x02,
    C93_4X4_FROM_PREV  = 0x06,
    C93_4X4_FROM_CURR  = 0x07,
    C93_8X8_2COLOR     = 0x08,
    C93_4X4_2COLOR     = 0x0A,
    C93_4X4_4COLOR_GRP = 0x0B,
    C93_4X4_4COLOR     = 0x0D,
    C93_NOOP           = 0x0E,
    C93_8X8_INTRA      = 0x0F,
} C93BlockType;

#define WIDTH   320
#define HEIGHT  192

#define C93_HAS_PALETTE 0x01
#define C93_FIRST_FRAME 0x02

static av_cold int decode_end(AVCodecContext *avctx)
{
    C93DecoderContext * const c93 = avctx->priv_data;

    av_frame_free(&c93->pictures[0]);
    av_frame_free(&c93->pictures[1]);

    return 0;
}

static av_cold int decode_init(AVCodecContext *avctx)
{
    C93DecoderContext *s = avctx->priv_data;
    avctx->pix_fmt = AV_PIX_FMT_PAL8;

    s->pictures[0] = av_frame_alloc();
    s->pictures[1] = av_frame_alloc();
    if (!s->pictures[0] || !s->pictures[1]) {
        decode_end(avctx);
        return AVERROR(ENOMEM);
    }

    return 0;
}

static inline int copy_block(AVCodecContext *avctx, uint8_t *to,
        uint8_t *from, int offset, int height, int stride)
{
    int i;
    int width = height;
    int from_x = offset % WIDTH;
    int from_y = offset / WIDTH;
    int overflow = from_x + width - WIDTH;

    if (!from) {
        /* silently ignoring predictive blocks in first frame */
        return 0;
    }

    if (from_y + height > HEIGHT) {
        av_log(avctx, AV_LOG_ERROR, "invalid offset %d during C93 decoding\n",
               offset);
        return AVERROR_INVALIDDATA;
    }

    if (overflow > 0) {
        width -= overflow;
        for (i = 0; i < height; i++) {
            memcpy(&to[i*stride+width], &from[(from_y+i)*stride], overflow);
        }
    }

    for (i = 0; i < height; i++) {
        memcpy(&to[i*stride], &from[(from_y+i)*stride+from_x], width);
    }

    return 0;
}

static inline void draw_n_color(uint8_t *out, int stride, int width,
         int height, int bpp, uint8_t cols[4], uint8_t grps[4], uint32_t col)
{
    int x, y;
    for (y = 0; y < height; y++) {
        if (grps)
            cols[0] = grps[3 * (y >> 1)];
        for (x = 0; x < width; x++) {
            if (grps)
                cols[1]= grps[(x >> 1) + 1];
            out[x + y*stride] = cols[col & ((1 << bpp) - 1)];
            col >>= bpp;
        }
    }
}

static int decode_frame(AVCodecContext *avctx, void *data,
                        int *got_frame, AVPacket *avpkt)
{
    const uint8_t *buf = avpkt->data;
    int buf_size = avpkt->size;
    C93DecoderContext * const c93 = avctx->priv_data;
    AVFrame * const newpic = c93->pictures[c93->currentpic];
    AVFrame * const oldpic = c93->pictures[c93->currentpic^1];
    GetByteContext gb;
    uint8_t *out;
    int stride, ret, i, x, y, b, bt = 0;

    if ((ret = ff_set_dimensions(avctx, WIDTH, HEIGHT)) < 0)
        return ret;

    c93->currentpic ^= 1;

    if ((ret = ff_reget_buffer(avctx, newpic, 0)) < 0)
        return ret;

    stride = newpic->linesize[0];

    bytestream2_init(&gb, buf, buf_size);
    b = bytestream2_get_byte(&gb);
    if (b & C93_FIRST_FRAME) {
        newpic->pict_type = AV_PICTURE_TYPE_I;
        newpic->key_frame = 1;
    } else {
        newpic->pict_type = AV_PICTURE_TYPE_P;
        newpic->key_frame = 0;
    }

    for (y = 0; y < HEIGHT; y += 8) {
        out = newpic->data[0] + y * stride;
        for (x = 0; x < WIDTH; x += 8) {
            uint8_t *copy_from = oldpic->data[0];
            unsigned int offset, j;
            uint8_t cols[4], grps[4];
            C93BlockType block_type;

            if (!bt)
                bt = bytestream2_get_byte(&gb);

            block_type= bt & 0x0F;
            switch (block_type) {
            case C93_8X8_FROM_PREV:
                offset = bytestream2_get_le16(&gb);
                if ((ret = copy_block(avctx, out, copy_from, offset, 8, stride)) < 0)
                    return ret;
                break;

            case C93_4X4_FROM_CURR:
                copy_from = newpic->data[0];
            case C93_4X4_FROM_PREV:
                for (j = 0; j < 8; j += 4) {
                    for (i = 0; i < 8; i += 4) {
                        int offset = bytestream2_get_le16(&gb);
                        int from_x = offset % WIDTH;
                        int from_y = offset / WIDTH;
                        if (block_type == C93_4X4_FROM_CURR && from_y == y+j &&
                            (FFABS(from_x - x-i) < 4 || FFABS(from_x - x-i) > WIDTH-4)) {
                            avpriv_request_sample(avctx, "block overlap %d %d %d %d", from_x, x+i, from_y, y+j);
                            return AVERROR_INVALIDDATA;
                        }
                        if ((ret = copy_block(avctx, &out[j*stride+i],
                                              copy_from, offset, 4, stride)) < 0)
                            return ret;
                    }
                }
                break;

            case C93_8X8_2COLOR:
                bytestream2_get_buffer(&gb, cols, 2);
                for (i = 0; i < 8; i++) {
                    draw_n_color(out + i*stride, stride, 8, 1, 1, cols,
                                     NULL, bytestream2_get_byte(&gb));
                }

                break;

            case C93_4X4_2COLOR:
            case C93_4X4_4COLOR:
            case C93_4X4_4COLOR_GRP:
                for (j = 0; j < 8; j += 4) {
                    for (i = 0; i < 8; i += 4) {
                        if (block_type == C93_4X4_2COLOR) {
                            bytestream2_get_buffer(&gb, cols, 2);
                            draw_n_color(out + i + j*stride, stride, 4, 4,
                                    1, cols, NULL, bytestream2_get_le16(&gb));
                        } else if (block_type == C93_4X4_4COLOR) {
                            bytestream2_get_buffer(&gb, cols, 4);
                            draw_n_color(out + i + j*stride, stride, 4, 4,
                                    2, cols, NULL, bytestream2_get_le32(&gb));
                        } else {
                            bytestream2_get_buffer(&gb, grps, 4);
                            draw_n_color(out + i + j*stride, stride, 4, 4,
                                    1, cols, grps, bytestream2_get_le16(&gb));
                        }
                    }
                }
                break;

            case C93_NOOP:
                break;

            case C93_8X8_INTRA:
                for (j = 0; j < 8; j++)
                    bytestream2_get_buffer(&gb, out + j*stride, 8);
                break;

            default:
                av_log(avctx, AV_LOG_ERROR, "unexpected type %x at %dx%d\n",
                       block_type, x, y);
                return AVERROR_INVALIDDATA;
            }
            bt >>= 4;
            out += 8;
        }
    }

    if (b & C93_HAS_PALETTE) {
        uint32_t *palette = (uint32_t *) newpic->data[1];
        for (i = 0; i < 256; i++) {
            palette[i] = 0xFFU << 24 | bytestream2_get_be24(&gb);
        }
        newpic->palette_has_changed = 1;
    } else {
        if (oldpic->data[1])
            memcpy(newpic->data[1], oldpic->data[1], 256 * 4);
    }

    if ((ret = av_frame_ref(data, newpic)) < 0)
        return ret;
    *got_frame = 1;

    return buf_size;
}

AVCodec ff_c93_decoder = {
    .name           = "c93",
    .long_name      = NULL_IF_CONFIG_SMALL("Interplay C93"),
    .type           = AVMEDIA_TYPE_VIDEO,
    .id             = AV_CODEC_ID_C93,
    .priv_data_size = sizeof(C93DecoderContext),
    .init           = decode_init,
    .close          = decode_end,
    .decode         = decode_frame,
    .capabilities   = AV_CODEC_CAP_DR1,
    .caps_internal  = FF_CODEC_CAP_INIT_THREADSAFE,
};


Generated by: GCOVR (Version 4.1)

Line	Branch	Exec	Source
1			/*
2			* Interplay C93 video decoder
3			* Copyright (c) 2007 Anssi Hannula <anssi.hannula@gmail.com>
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 "avcodec.h"
23			#include "bytestream.h"
24			#include "internal.h"
25
26			typedef struct C93DecoderContext {
27			AVFrame *pictures[2];
28			int currentpic;
29			} C93DecoderContext;
30
31			typedef enum {
32			C93_8X8_FROM_PREV = 0x02,
33			C93_4X4_FROM_PREV = 0x06,
34			C93_4X4_FROM_CURR = 0x07,
35			C93_8X8_2COLOR = 0x08,
36			C93_4X4_2COLOR = 0x0A,
37			C93_4X4_4COLOR_GRP = 0x0B,
38			C93_4X4_4COLOR = 0x0D,
39			C93_NOOP = 0x0E,
40			C93_8X8_INTRA = 0x0F,
41			} C93BlockType;
42
43			#define WIDTH 320
44			#define HEIGHT 192
45
46			#define C93_HAS_PALETTE 0x01
47			#define C93_FIRST_FRAME 0x02
48
49		2	static av_cold int decode_end(AVCodecContext *avctx)
50			{
51		2	C93DecoderContext * const c93 = avctx->priv_data;
52
53		2	av_frame_free(&c93->pictures[0]);
54		2	av_frame_free(&c93->pictures[1]);
55
56		2	return 0;
57			}
58
59		2	static av_cold int decode_init(AVCodecContext *avctx)
60			{
61		2	C93DecoderContext *s = avctx->priv_data;
62		2	avctx->pix_fmt = AV_PIX_FMT_PAL8;
63
64		2	s->pictures[0] = av_frame_alloc();
65		2	s->pictures[1] = av_frame_alloc();
66	✓✗✗✓	2	if (!s->pictures[0] \|\| !s->pictures[1]) {
67			decode_end(avctx);
68			return AVERROR(ENOMEM);
69			}
70
71		2	return 0;
72			}
73
74		98205	static inline int copy_block(AVCodecContext avctx, uint8_t to,
75			uint8_t *from, int offset, int height, int stride)
76			{
77			int i;
78		98205	int width = height;
79		98205	int from_x = offset % WIDTH;
80		98205	int from_y = offset / WIDTH;
81		98205	int overflow = from_x + width - WIDTH;
82
83	✗✓	98205	if (!from) {
84			/* silently ignoring predictive blocks in first frame */
85			return 0;
86			}
87
88	✗✓	98205	if (from_y + height > HEIGHT) {
89			av_log(avctx, AV_LOG_ERROR, "invalid offset %d during C93 decoding\n",
90			offset);
91			return AVERROR_INVALIDDATA;
92			}
93
94	✗✓	98205	if (overflow > 0) {
95			width -= overflow;
96			for (i = 0; i < height; i++) {
97			memcpy(&to[istride+width], &from[(from_y+i)stride], overflow);
98			}
99			}
100
101	✓✓	573461	for (i = 0; i < height; i++) {
102		475256	memcpy(&to[istride], &from[(from_y+i)stride+from_x], width);
103			}
104
105		98205	return 0;
106			}
107
108		2576	static inline void draw_n_color(uint8_t *out, int stride, int width,
109			int height, int bpp, uint8_t cols[4], uint8_t grps[4], uint32_t col)
110			{
111			int x, y;
112	✓✓	11584	for (y = 0; y < height; y++) {
113	✓✓	9008	if (grps)
114		480	cols[0] = grps[3 * (y >> 1)];
115	✓✓	46768	for (x = 0; x < width; x++) {
116	✓✓	37760	if (grps)
117		1920	cols[1]= grps[(x >> 1) + 1];
118		37760	out[x + y*stride] = cols[col & ((1 << bpp) - 1)];
119		37760	col >>= bpp;
120			}
121			}
122		2576	}
123
124		45	static int decode_frame(AVCodecContext avctx, void data,
125			int got_frame, AVPacket avpkt)
126			{
127		45	const uint8_t *buf = avpkt->data;
128		45	int buf_size = avpkt->size;
129		45	C93DecoderContext * const c93 = avctx->priv_data;
130		45	AVFrame * const newpic = c93->pictures[c93->currentpic];
131		45	AVFrame * const oldpic = c93->pictures[c93->currentpic^1];
132			GetByteContext gb;
133			uint8_t *out;
134		45	int stride, ret, i, x, y, b, bt = 0;
135
136	✗✓	45	if ((ret = ff_set_dimensions(avctx, WIDTH, HEIGHT)) < 0)
137			return ret;
138
139		45	c93->currentpic ^= 1;
140
141	✗✓	45	if ((ret = ff_reget_buffer(avctx, newpic, 0)) < 0)
142			return ret;
143
144		45	stride = newpic->linesize[0];
145
146		45	bytestream2_init(&gb, buf, buf_size);
147		45	b = bytestream2_get_byte(&gb);
148	✓✓	45	if (b & C93_FIRST_FRAME) {
149		1	newpic->pict_type = AV_PICTURE_TYPE_I;
150		1	newpic->key_frame = 1;
151			} else {
152		44	newpic->pict_type = AV_PICTURE_TYPE_P;
153		44	newpic->key_frame = 0;
154			}
155
156	✓✓	1125	for (y = 0; y < HEIGHT; y += 8) {
157		1080	out = newpic->data[0] + y * stride;
158	✓✓	44280	for (x = 0; x < WIDTH; x += 8) {
159		43200	uint8_t *copy_from = oldpic->data[0];
160			unsigned int offset, j;
161			uint8_t cols[4], grps[4];
162			C93BlockType block_type;
163
164	✓✓	43200	if (!bt)
165		21600	bt = bytestream2_get_byte(&gb);
166
167		43200	block_type= bt & 0x0F;
168	✓✓✓✓ ✓✗✓✗	43200	switch (block_type) {
169		20609	case C93_8X8_FROM_PREV:
170		20609	offset = bytestream2_get_le16(&gb);
171	✗✓	20609	if ((ret = copy_block(avctx, out, copy_from, offset, 8, stride)) < 0)
172			return ret;
173		20609	break;
174
175		621	case C93_4X4_FROM_CURR:
176		621	copy_from = newpic->data[0];
177		19399	case C93_4X4_FROM_PREV:
178	✓✓	58197	for (j = 0; j < 8; j += 4) {
179	✓✓	116394	for (i = 0; i < 8; i += 4) {
180		77596	int offset = bytestream2_get_le16(&gb);
181		77596	int from_x = offset % WIDTH;
182		77596	int from_y = offset / WIDTH;
183	✓✓✗✓	77596	if (block_type == C93_4X4_FROM_CURR && from_y == y+j &&
184			(FFABS(from_x - x-i) < 4 \|\| FFABS(from_x - x-i) > WIDTH-4)) {
185			avpriv_request_sample(avctx, "block overlap %d %d %d %d", from_x, x+i, from_y, y+j);
186			return AVERROR_INVALIDDATA;
187			}
188	✗✓	77596	if ((ret = copy_block(avctx, &out[j*stride+i],
189			copy_from, offset, 4, stride)) < 0)
190			return ret;
191			}
192			}
193		19399	break;
194
195		54	case C93_8X8_2COLOR:
196		54	bytestream2_get_buffer(&gb, cols, 2);
197	✓✓	486	for (i = 0; i < 8; i++) {
198		432	draw_n_color(out + i*stride, stride, 8, 1, 1, cols,
199			NULL, bytestream2_get_byte(&gb));
200			}
201
202		54	break;
203
204		536	case C93_4X4_2COLOR:
205			case C93_4X4_4COLOR:
206			case C93_4X4_4COLOR_GRP:
207	✓✓	1608	for (j = 0; j < 8; j += 4) {
208	✓✓	3216	for (i = 0; i < 8; i += 4) {
209	✓✓	2144	if (block_type == C93_4X4_2COLOR) {
210		108	bytestream2_get_buffer(&gb, cols, 2);
211		108	draw_n_color(out + i + j*stride, stride, 4, 4,
212			1, cols, NULL, bytestream2_get_le16(&gb));
213	✓✓	2036	} else if (block_type == C93_4X4_4COLOR) {
214		1916	bytestream2_get_buffer(&gb, cols, 4);
215		1916	draw_n_color(out + i + j*stride, stride, 4, 4,
216			2, cols, NULL, bytestream2_get_le32(&gb));
217			} else {
218		120	bytestream2_get_buffer(&gb, grps, 4);
219		120	draw_n_color(out + i + j*stride, stride, 4, 4,
220			1, cols, grps, bytestream2_get_le16(&gb));
221			}
222			}
223			}
224		536	break;
225
226			case C93_NOOP:
227			break;
228
229		2602	case C93_8X8_INTRA:
230	✓✓	23418	for (j = 0; j < 8; j++)
231		20816	bytestream2_get_buffer(&gb, out + j*stride, 8);
232		2602	break;
233
234			default:
235			av_log(avctx, AV_LOG_ERROR, "unexpected type %x at %dx%d\n",
236			block_type, x, y);
237			return AVERROR_INVALIDDATA;
238			}
239		43200	bt >>= 4;
240		43200	out += 8;
241			}
242			}
243
244	✓✓	45	if (b & C93_HAS_PALETTE) {
245		1	uint32_t palette = (uint32_t ) newpic->data[1];
246	✓✓	257	for (i = 0; i < 256; i++) {
247		256	palette[i] = 0xFFU << 24 \| bytestream2_get_be24(&gb);
248			}
249		1	newpic->palette_has_changed = 1;
250			} else {
251	✓✗	44	if (oldpic->data[1])
252		44	memcpy(newpic->data[1], oldpic->data[1], 256 * 4);
253			}
254
255	✗✓	45	if ((ret = av_frame_ref(data, newpic)) < 0)
256			return ret;
257		45	*got_frame = 1;
258
259		45	return buf_size;
260			}
261
262			AVCodec ff_c93_decoder = {
263			.name = "c93",
264			.long_name = NULL_IF_CONFIG_SMALL("Interplay C93"),
265			.type = AVMEDIA_TYPE_VIDEO,
266			.id = AV_CODEC_ID_C93,
267			.priv_data_size = sizeof(C93DecoderContext),
268			.init = decode_init,
269			.close = decode_end,
270			.decode = decode_frame,
271			.capabilities = AV_CODEC_CAP_DR1,
272			.caps_internal = FF_CODEC_CAP_INIT_THREADSAFE,
273			};