FFmpeg coverage

Directory: ../../../ffmpeg/
File: src/libavfilter/asrc_sine.c
Date: 2023-10-02 11:06:47
Exec Total Coverage
Lines: 86 94 91.5%
Functions: 6 6 100.0%
Branches: 30 38 78.9%
Line Branch Exec Source
1 /*
2 * Copyright (c) 2013 Nicolas George
3 *
4 * This file is part of FFmpeg.
5 *
6 * FFmpeg is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public License
8 * as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
10 *
11 * FFmpeg is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU Lesser General Public License for more details.
15 *
16 * You should have received a copy of the GNU Lesser General Public License
17 * along with FFmpeg; if not, write to the Free Software Foundation, Inc.,
18 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19 */
20
21 #include <float.h>
22
23 #include "libavutil/avassert.h"
24 #include "libavutil/channel_layout.h"
25 #include "libavutil/eval.h"
26 #include "libavutil/opt.h"
27 #include "audio.h"
28 #include "avfilter.h"
29 #include "filters.h"
30 #include "formats.h"
31 #include "internal.h"
32
33 typedef struct SineContext {
34 const AVClass *class;
35 double frequency;
36 double beep_factor;
37 char *samples_per_frame;
38 AVExpr *samples_per_frame_expr;
39 int sample_rate;
40 int64_t duration;
41 int16_t *sin;
42 int64_t pts;
43 uint32_t phi; ///< current phase of the sine (2pi = 1<<32)
44 uint32_t dphi; ///< phase increment between two samples
45 unsigned beep_period;
46 unsigned beep_index;
47 unsigned beep_length;
48 uint32_t phi_beep; ///< current phase of the beep
49 uint32_t dphi_beep; ///< phase increment of the beep
50 } SineContext;
51
52 #define CONTEXT SineContext
53 #define FLAGS AV_OPT_FLAG_AUDIO_PARAM|AV_OPT_FLAG_FILTERING_PARAM
54
55 #define OPT_GENERIC(name, field, def, min, max, descr, type, deffield, ...) \
56 { name, descr, offsetof(CONTEXT, field), AV_OPT_TYPE_ ## type, \
57 { .deffield = def }, min, max, FLAGS, __VA_ARGS__ }
58
59 #define OPT_INT(name, field, def, min, max, descr, ...) \
60 OPT_GENERIC(name, field, def, min, max, descr, INT, i64, __VA_ARGS__)
61
62 #define OPT_DBL(name, field, def, min, max, descr, ...) \
63 OPT_GENERIC(name, field, def, min, max, descr, DOUBLE, dbl, __VA_ARGS__)
64
65 #define OPT_DUR(name, field, def, min, max, descr, ...) \
66 OPT_GENERIC(name, field, def, min, max, descr, DURATION, str, __VA_ARGS__)
67
68 #define OPT_STR(name, field, def, min, max, descr, ...) \
69 OPT_GENERIC(name, field, def, min, max, descr, STRING, str, __VA_ARGS__)
70
71 static const AVOption sine_options[] = {
72 OPT_DBL("frequency", frequency, 440, 0, DBL_MAX, "set the sine frequency",),
73 OPT_DBL("f", frequency, 440, 0, DBL_MAX, "set the sine frequency",),
74 OPT_DBL("beep_factor", beep_factor, 0, 0, DBL_MAX, "set the beep frequency factor",),
75 OPT_DBL("b", beep_factor, 0, 0, DBL_MAX, "set the beep frequency factor",),
76 OPT_INT("sample_rate", sample_rate, 44100, 1, INT_MAX, "set the sample rate",),
77 OPT_INT("r", sample_rate, 44100, 1, INT_MAX, "set the sample rate",),
78 OPT_DUR("duration", duration, 0, 0, INT64_MAX, "set the audio duration",),
79 OPT_DUR("d", duration, 0, 0, INT64_MAX, "set the audio duration",),
80 OPT_STR("samples_per_frame", samples_per_frame, "1024", 0, 0, "set the number of samples per frame",),
81 {NULL}
82 };
83
84 AVFILTER_DEFINE_CLASS(sine);
85
86 #define LOG_PERIOD 15
87 #define AMPLITUDE 4095
88 #define AMPLITUDE_SHIFT 3
89
90 19 static void make_sin_table(int16_t *sin)
91 {
92 19 unsigned half_pi = 1 << (LOG_PERIOD - 2);
93 19 unsigned ampls = AMPLITUDE << AMPLITUDE_SHIFT;
94 19 uint64_t unit2 = (uint64_t)(ampls * ampls) << 32;
95 unsigned step, i, c, s, k, new_k, n2;
96
97 /* Principle: if u = exp(i*a1) and v = exp(i*a2), then
98 exp(i*(a1+a2)/2) = (u+v) / length(u+v) */
99 19 sin[0] = 0;
100 19 sin[half_pi] = ampls;
101
2/2
✓ Branch 0 taken 247 times.
✓ Branch 1 taken 19 times.
 266 for (step = half_pi; step > 1; step /= 2) {
102 /* k = (1 << 16) * amplitude / length(u+v)
103 In exact values, k is constant at a given step */
104 247 k = 0x10000;
105
2/2
✓ Branch 0 taken 77824 times.
✓ Branch 1 taken 247 times.
 78071 for (i = 0; i < half_pi / 2; i += step) {
106 77824 s = sin[i] + sin[i + step];
107 77824 c = sin[half_pi - i] + sin[half_pi - i - step];
108 77824 n2 = s * s + c * c;
109 /* Newton's method to solve n² * k² = unit² */
110 while (1) {
111 90896 new_k = (k + unit2 / ((uint64_t)k * n2) + 1) >> 1;
112
2/2
✓ Branch 0 taken 77824 times.
✓ Branch 1 taken 13072 times.
 90896 if (k == new_k)
113 77824 break;
114 13072 k = new_k;
115 }
116 77824 sin[i + step / 2] = (k * s + 0x7FFF) >> 16;
117 77824 sin[half_pi - i - step / 2] = (k * c + 0x8000) >> 16;
118 }
119 }
120 /* Unshift amplitude */
121
2/2
✓ Branch 0 taken 155667 times.
✓ Branch 1 taken 19 times.
 155686 for (i = 0; i <= half_pi; i++)
122 155667 sin[i] = (sin[i] + (1 << (AMPLITUDE_SHIFT - 1))) >> AMPLITUDE_SHIFT;
123 /* Use symmetries to fill the other three quarters */
124
2/2
✓ Branch 0 taken 155648 times.
✓ Branch 1 taken 19 times.
 155667 for (i = 0; i < half_pi; i++)
125 155648 sin[half_pi * 2 - i] = sin[i];
126
2/2
✓ Branch 0 taken 311296 times.
✓ Branch 1 taken 19 times.
 311315 for (i = 0; i < 2 * half_pi; i++)
127 311296 sin[i + 2 * half_pi] = -sin[i];
128 19 }
129
130 static const char *const var_names[] = {
131 "n",
132 "pts",
133 "t",
134 "TB",
135 NULL
136 };
137
138 enum {
139 VAR_N,
140 VAR_PTS,
141 VAR_T,
142 VAR_TB,
143 VAR_VARS_NB
144 };
145
146 19 static av_cold int init(AVFilterContext *ctx)
147 {
148 int ret;
149 19 SineContext *sine = ctx->priv;
150
151
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 19 times.
 19 if (!(sine->sin = av_malloc(sizeof(*sine->sin) << LOG_PERIOD)))
152 ✗ return AVERROR(ENOMEM);
153 19 sine->dphi = ldexp(sine->frequency, 32) / sine->sample_rate + 0.5;
154 19 make_sin_table(sine->sin);
155
156
2/2
✓ Branch 0 taken 12 times.
✓ Branch 1 taken 7 times.
 19 if (sine->beep_factor) {
157 12 sine->beep_period = sine->sample_rate;
158 12 sine->beep_length = sine->beep_period / 25;
159 12 sine->dphi_beep = ldexp(sine->beep_factor * sine->frequency, 32) /
160 12 sine->sample_rate + 0.5;
161 }
162
163 19 ret = av_expr_parse(&sine->samples_per_frame_expr,
164 19 sine->samples_per_frame, var_names,
165 NULL, NULL, NULL, NULL, 0, sine);
166
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 19 times.
 19 if (ret < 0)
167 ✗ return ret;
168
169 19 return 0;
170 }
171
172 19 static av_cold void uninit(AVFilterContext *ctx)
173 {
174 19 SineContext *sine = ctx->priv;
175
176 19 av_expr_free(sine->samples_per_frame_expr);
177 19 sine->samples_per_frame_expr = NULL;
178 19 av_freep(&sine->sin);
179 19 }
180
181 13 static av_cold int query_formats(AVFilterContext *ctx)
182 {
183 13 SineContext *sine = ctx->priv;
184 static const AVChannelLayout chlayouts[] = { AV_CHANNEL_LAYOUT_MONO, { 0 } };
185 13 int sample_rates[] = { sine->sample_rate, -1 };
186 static const enum AVSampleFormat sample_fmts[] = { AV_SAMPLE_FMT_S16,
187 AV_SAMPLE_FMT_NONE };
188 13 int ret = ff_set_common_formats_from_list(ctx, sample_fmts);
189
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 13 times.
 13 if (ret < 0)
190 ✗ return ret;
191
192 13 ret = ff_set_common_channel_layouts_from_list(ctx, chlayouts);
193
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 13 times.
 13 if (ret < 0)
194 ✗ return ret;
195
196 13 return ff_set_common_samplerates_from_list(ctx, sample_rates);
197 }
198
199 13 static av_cold int config_props(AVFilterLink *outlink)
200 {
201 13 SineContext *sine = outlink->src->priv;
202 13 sine->duration = av_rescale(sine->duration, sine->sample_rate, AV_TIME_BASE);
203 13 return 0;
204 }
205
206 831 static int activate(AVFilterContext *ctx)
207 {
208 831 AVFilterLink *outlink = ctx->outputs[0];
209 831 SineContext *sine = ctx->priv;
210 AVFrame *frame;
211 2493 double values[VAR_VARS_NB] = {
212 831 [VAR_N] = outlink->frame_count_in,
213 831 [VAR_PTS] = sine->pts,
214 831 [VAR_T] = sine->pts * av_q2d(outlink->time_base),
215 831 [VAR_TB] = av_q2d(outlink->time_base),
216 };
217 831 int i, nb_samples = lrint(av_expr_eval(sine->samples_per_frame_expr, values, sine));
218 int16_t *samples;
219
220
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 831 times.
 831 if (!ff_outlink_frame_wanted(outlink))
221 ✗ return FFERROR_NOT_READY;
222
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 831 times.
 831 if (nb_samples <= 0) {
223 ✗ av_log(sine, AV_LOG_WARNING, "nb samples expression evaluated to %d, "
224 "defaulting to 1024\n", nb_samples);
225 ✗ nb_samples = 1024;
226 }
227
228
1/2
✓ Branch 0 taken 831 times.
✗ Branch 1 not taken.
 831 if (sine->duration) {
229 831 nb_samples = FFMIN(nb_samples, sine->duration - sine->pts);
230 av_assert1(nb_samples >= 0);
231
2/2
✓ Branch 0 taken 10 times.
✓ Branch 1 taken 821 times.
 831 if (!nb_samples) {
232 10 ff_outlink_set_status(outlink, AVERROR_EOF, sine->pts);
233 10 return 0;
234 }
235 }
236
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 821 times.
 821 if (!(frame = ff_get_audio_buffer(outlink, nb_samples)))
237 ✗ return AVERROR(ENOMEM);
238 821 samples = (int16_t *)frame->data[0];
239
240
2/2
✓ Branch 0 taken 832108 times.
✓ Branch 1 taken 821 times.
 832929 for (i = 0; i < nb_samples; i++) {
241 832108 samples[i] = sine->sin[sine->phi >> (32 - LOG_PERIOD)];
242 832108 sine->phi += sine->dphi;
243
2/2
✓ Branch 0 taken 14112 times.
✓ Branch 1 taken 817996 times.
 832108 if (sine->beep_index < sine->beep_length) {
244 14112 samples[i] += sine->sin[sine->phi_beep >> (32 - LOG_PERIOD)] * 2;
245 14112 sine->phi_beep += sine->dphi_beep;
246 }
247
2/2
✓ Branch 0 taken 8 times.
✓ Branch 1 taken 832100 times.
 832108 if (++sine->beep_index == sine->beep_period)
248 8 sine->beep_index = 0;
249 }
250
251 821 frame->pts = sine->pts;
252 821 sine->pts += nb_samples;
253 821 return ff_filter_frame(outlink, frame);
254 }
255
256 static const AVFilterPad sine_outputs[] = {
257 {
258 .name = "default",
259 .type = AVMEDIA_TYPE_AUDIO,
260 .config_props = config_props,
261 },
262 };
263
264 const AVFilter ff_asrc_sine = {
265 .name = "sine",
266 .description = NULL_IF_CONFIG_SMALL("Generate sine wave audio signal."),
267 .init = init,
268 .uninit = uninit,
269 .activate = activate,
270 .priv_size = sizeof(SineContext),
271 .inputs = NULL,
272 FILTER_OUTPUTS(sine_outputs),
273 FILTER_QUERY_FUNC(query_formats),
274 .priv_class = &sine_class,
275 };
276