FFmpeg coverage

Directory: ../../../ffmpeg/
File: src/libavcodec/c93.c
Date: 2025-07-02 09:19:21
Exec Total Coverage
Lines: 106 126 84.1%
Functions: 5 5 100.0%
Branches: 58 80 72.5%
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 "codec_internal.h"
25 #include "decode.h"
26
27 typedef struct C93DecoderContext {
28 AVFrame *pictures[2];
29 int currentpic;
30 } C93DecoderContext;
31
32 typedef enum {
33 C93_8X8_FROM_PREV = 0x02,
34 C93_4X4_FROM_PREV = 0x06,
35 C93_4X4_FROM_CURR = 0x07,
36 C93_8X8_2COLOR = 0x08,
37 C93_4X4_2COLOR = 0x0A,
38 C93_4X4_4COLOR_GRP = 0x0B,
39 C93_4X4_4COLOR = 0x0D,
40 C93_NOOP = 0x0E,
41 C93_8X8_INTRA = 0x0F,
42 } C93BlockType;
43
44 #define WIDTH 320
45 #define HEIGHT 192
46
47 #define C93_HAS_PALETTE 0x01
48 #define C93_FIRST_FRAME 0x02
49
50 2 static av_cold int decode_end(AVCodecContext *avctx)
51 {
52 2 C93DecoderContext * const c93 = avctx->priv_data;
53
54 2 av_frame_free(&c93->pictures[0]);
55 2 av_frame_free(&c93->pictures[1]);
56
57 2 return 0;
58 }
59
60 2 static av_cold int decode_init(AVCodecContext *avctx)
61 {
62 2 C93DecoderContext *s = avctx->priv_data;
63 2 avctx->pix_fmt = AV_PIX_FMT_PAL8;
64
65 2 s->pictures[0] = av_frame_alloc();
66 2 s->pictures[1] = av_frame_alloc();
67
2/4
✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
 2 if (!s->pictures[0] || !s->pictures[1])
68 ✗ return AVERROR(ENOMEM);
69
70 2 return 0;
71 }
72
73 104652 static inline int copy_block(AVCodecContext *avctx, uint8_t *to,
74 uint8_t *from, int offset, int height, int stride)
75 {
76 int i;
77 104652 int width = height;
78 104652 int from_x = offset % WIDTH;
79 104652 int from_y = offset / WIDTH;
80 104652 int overflow = from_x + width - WIDTH;
81
82
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 104652 times.
 104652 if (!from) {
83 /* silently ignoring predictive blocks in first frame */
84 ✗ return 0;
85 }
86
87
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 104652 times.
 104652 if (from_y + height > HEIGHT) {
88 ✗ av_log(avctx, AV_LOG_ERROR, "invalid offset %d during C93 decoding\n",
89 offset);
90 ✗ return AVERROR_INVALIDDATA;
91 }
92
93
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 104652 times.
 104652 if (overflow > 0) {
94 ✗ width -= overflow;
95 ✗ for (i = 0; i < height; i++) {
96 ✗ memcpy(&to[i*stride+width], &from[(from_y+i)*stride], overflow);
97 }
98 }
99
100
2/2
✓ Branch 0 taken 506656 times.
✓ Branch 1 taken 104652 times.
 611308 for (i = 0; i < height; i++) {
101 506656 memcpy(&to[i*stride], &from[(from_y+i)*stride+from_x], width);
102 }
103
104 104652 return 0;
105 }
106
107 2708 static inline void draw_n_color(uint8_t *out, int stride, int width,
108 int height, int bpp, uint8_t cols[4], uint8_t grps[4], uint32_t col)
109 {
110 int x, y;
111
2/2
✓ Branch 0 taken 9536 times.
✓ Branch 1 taken 2708 times.
 12244 for (y = 0; y < height; y++) {
112
2/2
✓ Branch 0 taken 480 times.
✓ Branch 1 taken 9056 times.
 9536 if (grps)
113 480 cols[0] = grps[3 * (y >> 1)];
114
2/2
✓ Branch 0 taken 39872 times.
✓ Branch 1 taken 9536 times.
 49408 for (x = 0; x < width; x++) {
115
2/2
✓ Branch 0 taken 1920 times.
✓ Branch 1 taken 37952 times.
 39872 if (grps)
116 1920 cols[1]= grps[(x >> 1) + 1];
117 39872 out[x + y*stride] = cols[col & ((1 << bpp) - 1)];
118 39872 col >>= bpp;
119 }
120 }
121 2708 }
122
123 48 static int decode_frame(AVCodecContext *avctx, AVFrame *rframe,
124 int *got_frame, AVPacket *avpkt)
125 {
126 48 const uint8_t *buf = avpkt->data;
127 48 int buf_size = avpkt->size;
128 48 C93DecoderContext * const c93 = avctx->priv_data;
129 48 AVFrame * const newpic = c93->pictures[c93->currentpic];
130 48 AVFrame * const oldpic = c93->pictures[c93->currentpic^1];
131 GetByteContext gb;
132 uint8_t *out;
133 48 int ret, i, x, y, b, bt = 0;
134 ptrdiff_t stride;
135
136
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 48 times.
 48 if ((ret = ff_set_dimensions(avctx, WIDTH, HEIGHT)) < 0)
137 ✗ return ret;
138
139 48 c93->currentpic ^= 1;
140
141
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 48 times.
 48 if ((ret = ff_reget_buffer(avctx, newpic, 0)) < 0)
142 ✗ return ret;
143
144 48 stride = newpic->linesize[0];
145
146 48 bytestream2_init(&gb, buf, buf_size);
147 48 b = bytestream2_get_byte(&gb);
148
2/2
✓ Branch 0 taken 1 times.
✓ Branch 1 taken 47 times.
 48 if (b & C93_FIRST_FRAME) {
149 1 newpic->pict_type = AV_PICTURE_TYPE_I;
150 1 newpic->flags |= AV_FRAME_FLAG_KEY;
151 } else {
152 47 newpic->pict_type = AV_PICTURE_TYPE_P;
153 47 newpic->flags &= ~AV_FRAME_FLAG_KEY;
154 }
155
156
2/2
✓ Branch 0 taken 1152 times.
✓ Branch 1 taken 48 times.
 1200 for (y = 0; y < HEIGHT; y += 8) {
157 1152 out = newpic->data[0] + y * stride;
158
2/2
✓ Branch 0 taken 46080 times.
✓ Branch 1 taken 1152 times.
 47232 for (x = 0; x < WIDTH; x += 8) {
159 46080 uint8_t *copy_from = oldpic->data[0];
160 uint8_t cols[4], grps[4];
161 C93BlockType block_type;
162
163
2/2
✓ Branch 0 taken 23040 times.
✓ Branch 1 taken 23040 times.
 46080 if (!bt)
164 23040 bt = bytestream2_get_byte(&gb);
165
166 46080 block_type= bt & 0x0F;
167
6/8
✓ Branch 0 taken 22012 times.
✓ Branch 1 taken 621 times.
✓ Branch 2 taken 20039 times.
✓ Branch 3 taken 54 times.
✓ Branch 4 taken 569 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2785 times.
✗ Branch 7 not taken.
 46080 switch (block_type) {
168 22012 case C93_8X8_FROM_PREV: {
169 22012 int offset = bytestream2_get_le16(&gb);
170
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 22012 times.
 22012 if ((ret = copy_block(avctx, out, copy_from, offset, 8, stride)) < 0)
171 ✗ return ret;
172 22012 break;
173 }
174
175 621 case C93_4X4_FROM_CURR:
176 621 copy_from = newpic->data[0];
177 20660 case C93_4X4_FROM_PREV:
178
2/2
✓ Branch 0 taken 41320 times.
✓ Branch 1 taken 20660 times.
 61980 for (int j = 0; j < 8; j += 4) {
179
2/2
✓ Branch 0 taken 82640 times.
✓ Branch 1 taken 41320 times.
 123960 for (i = 0; i < 8; i += 4) {
180 82640 int offset = bytestream2_get_le16(&gb);
181 82640 int from_x = offset % WIDTH;
182 82640 int from_y = offset / WIDTH;
183
3/4
✓ Branch 0 taken 2484 times.
✓ Branch 1 taken 80156 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 2484 times.
 82640 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
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 82640 times.
 82640 if ((ret = copy_block(avctx, &out[j*stride+i],
189 copy_from, offset, 4, stride)) < 0)
190 ✗ return ret;
191 }
192 }
193 20660 break;
194
195 54 case C93_8X8_2COLOR:
196 54 bytestream2_get_buffer(&gb, cols, 2);
197
2/2
✓ Branch 0 taken 432 times.
✓ Branch 1 taken 54 times.
 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 569 case C93_4X4_2COLOR:
205 case C93_4X4_4COLOR:
206 case C93_4X4_4COLOR_GRP:
207
2/2
✓ Branch 0 taken 1138 times.
✓ Branch 1 taken 569 times.
 1707 for (int j = 0; j < 8; j += 4) {
208
2/2
✓ Branch 0 taken 2276 times.
✓ Branch 1 taken 1138 times.
 3414 for (i = 0; i < 8; i += 4) {
209
2/2
✓ Branch 0 taken 108 times.
✓ Branch 1 taken 2168 times.
 2276 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
2/2
✓ Branch 0 taken 2048 times.
✓ Branch 1 taken 120 times.
 2168 } else if (block_type == C93_4X4_4COLOR) {
214 2048 bytestream2_get_buffer(&gb, cols, 4);
215 2048 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 569 break;
225
226 ✗ case C93_NOOP:
227 ✗ break;
228
229 2785 case C93_8X8_INTRA:
230
2/2
✓ Branch 0 taken 22280 times.
✓ Branch 1 taken 2785 times.
 25065 for (int j = 0; j < 8; j++)
231 22280 bytestream2_get_buffer(&gb, out + j*stride, 8);
232 2785 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 46080 bt >>= 4;
240 46080 out += 8;
241 }
242 }
243
244
2/2
✓ Branch 0 taken 1 times.
✓ Branch 1 taken 47 times.
 48 if (b & C93_HAS_PALETTE) {
245 1 uint32_t *palette = (uint32_t *) newpic->data[1];
246
2/2
✓ Branch 0 taken 256 times.
✓ Branch 1 taken 1 times.
 257 for (i = 0; i < 256; i++) {
247 256 palette[i] = 0xFFU << 24 | bytestream2_get_be24(&gb);
248 }
249 } else {
250
1/2
✓ Branch 0 taken 47 times.
✗ Branch 1 not taken.
 47 if (oldpic->data[1])
251 47 memcpy(newpic->data[1], oldpic->data[1], 256 * 4);
252 }
253
254
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 48 times.
 48 if ((ret = av_frame_ref(rframe, newpic)) < 0)
255 ✗ return ret;
256 48 *got_frame = 1;
257
258 48 return buf_size;
259 }
260
261 const FFCodec ff_c93_decoder = {
262 .p.name = "c93",
263 CODEC_LONG_NAME("Interplay C93"),
264 .p.type = AVMEDIA_TYPE_VIDEO,
265 .p.id = AV_CODEC_ID_C93,
266 .priv_data_size = sizeof(C93DecoderContext),
267 .init = decode_init,
268 .close = decode_end,
269 FF_CODEC_DECODE_CB(decode_frame),
270 .p.capabilities = AV_CODEC_CAP_DR1,
271 .caps_internal = FF_CODEC_CAP_INIT_CLEANUP,
272 };
273