]> git.sesse.net Git - ffmpeg/blob - libavfilter/avfilter.c
Merge commit 'e59708bb9d94f67381f19344b5e021591eb711bf'
[ffmpeg] / libavfilter / avfilter.c
1 /*
2  * filter layer
3  * Copyright (c) 2007 Bobby Bingham
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 "libavutil/atomic.h"
23 #include "libavutil/avassert.h"
24 #include "libavutil/avstring.h"
25 #include "libavutil/channel_layout.h"
26 #include "libavutil/common.h"
27 #include "libavutil/eval.h"
28 #include "libavutil/imgutils.h"
29 #include "libavutil/internal.h"
30 #include "libavutil/opt.h"
31 #include "libavutil/pixdesc.h"
32 #include "libavutil/rational.h"
33 #include "libavutil/samplefmt.h"
34
35 #include "audio.h"
36 #include "avfilter.h"
37 #include "formats.h"
38 #include "internal.h"
39
40 #include "libavutil/ffversion.h"
41 const char av_filter_ffversion[] = "FFmpeg version " FFMPEG_VERSION;
42
43 static int ff_filter_frame_framed(AVFilterLink *link, AVFrame *frame);
44
45 void ff_tlog_ref(void *ctx, AVFrame *ref, int end)
46 {
47     av_unused char buf[16];
48     ff_tlog(ctx,
49             "ref[%p buf:%p data:%p linesize[%d, %d, %d, %d] pts:%"PRId64" pos:%"PRId64,
50             ref, ref->buf, ref->data[0],
51             ref->linesize[0], ref->linesize[1], ref->linesize[2], ref->linesize[3],
52             ref->pts, av_frame_get_pkt_pos(ref));
53
54     if (ref->width) {
55         ff_tlog(ctx, " a:%d/%d s:%dx%d i:%c iskey:%d type:%c",
56                 ref->sample_aspect_ratio.num, ref->sample_aspect_ratio.den,
57                 ref->width, ref->height,
58                 !ref->interlaced_frame     ? 'P' :         /* Progressive  */
59                 ref->top_field_first ? 'T' : 'B',    /* Top / Bottom */
60                 ref->key_frame,
61                 av_get_picture_type_char(ref->pict_type));
62     }
63     if (ref->nb_samples) {
64         ff_tlog(ctx, " cl:%"PRId64"d n:%d r:%d",
65                 ref->channel_layout,
66                 ref->nb_samples,
67                 ref->sample_rate);
68     }
69
70     ff_tlog(ctx, "]%s", end ? "\n" : "");
71 }
72
73 unsigned avfilter_version(void)
74 {
75     av_assert0(LIBAVFILTER_VERSION_MICRO >= 100);
76     return LIBAVFILTER_VERSION_INT;
77 }
78
79 const char *avfilter_configuration(void)
80 {
81     return FFMPEG_CONFIGURATION;
82 }
83
84 const char *avfilter_license(void)
85 {
86 #define LICENSE_PREFIX "libavfilter license: "
87     return LICENSE_PREFIX FFMPEG_LICENSE + sizeof(LICENSE_PREFIX) - 1;
88 }
89
90 void ff_command_queue_pop(AVFilterContext *filter)
91 {
92     AVFilterCommand *c= filter->command_queue;
93     av_freep(&c->arg);
94     av_freep(&c->command);
95     filter->command_queue= c->next;
96     av_free(c);
97 }
98
99 int ff_insert_pad(unsigned idx, unsigned *count, size_t padidx_off,
100                    AVFilterPad **pads, AVFilterLink ***links,
101                    AVFilterPad *newpad)
102 {
103     AVFilterLink **newlinks;
104     AVFilterPad *newpads;
105     unsigned i;
106
107     idx = FFMIN(idx, *count);
108
109     newpads  = av_realloc_array(*pads,  *count + 1, sizeof(AVFilterPad));
110     newlinks = av_realloc_array(*links, *count + 1, sizeof(AVFilterLink*));
111     if (newpads)
112         *pads  = newpads;
113     if (newlinks)
114         *links = newlinks;
115     if (!newpads || !newlinks)
116         return AVERROR(ENOMEM);
117
118     memmove(*pads  + idx + 1, *pads  + idx, sizeof(AVFilterPad)   * (*count - idx));
119     memmove(*links + idx + 1, *links + idx, sizeof(AVFilterLink*) * (*count - idx));
120     memcpy(*pads + idx, newpad, sizeof(AVFilterPad));
121     (*links)[idx] = NULL;
122
123     (*count)++;
124     for (i = idx + 1; i < *count; i++)
125         if ((*links)[i])
126             (*(unsigned *)((uint8_t *) (*links)[i] + padidx_off))++;
127
128     return 0;
129 }
130
131 int avfilter_link(AVFilterContext *src, unsigned srcpad,
132                   AVFilterContext *dst, unsigned dstpad)
133 {
134     AVFilterLink *link;
135
136     if (src->nb_outputs <= srcpad || dst->nb_inputs <= dstpad ||
137         src->outputs[srcpad]      || dst->inputs[dstpad])
138         return AVERROR(EINVAL);
139
140     if (src->output_pads[srcpad].type != dst->input_pads[dstpad].type) {
141         av_log(src, AV_LOG_ERROR,
142                "Media type mismatch between the '%s' filter output pad %d (%s) and the '%s' filter input pad %d (%s)\n",
143                src->name, srcpad, (char *)av_x_if_null(av_get_media_type_string(src->output_pads[srcpad].type), "?"),
144                dst->name, dstpad, (char *)av_x_if_null(av_get_media_type_string(dst-> input_pads[dstpad].type), "?"));
145         return AVERROR(EINVAL);
146     }
147
148     link = av_mallocz(sizeof(*link));
149     if (!link)
150         return AVERROR(ENOMEM);
151
152     src->outputs[srcpad] = dst->inputs[dstpad] = link;
153
154     link->src     = src;
155     link->dst     = dst;
156     link->srcpad  = &src->output_pads[srcpad];
157     link->dstpad  = &dst->input_pads[dstpad];
158     link->type    = src->output_pads[srcpad].type;
159     av_assert0(AV_PIX_FMT_NONE == -1 && AV_SAMPLE_FMT_NONE == -1);
160     link->format  = -1;
161
162     return 0;
163 }
164
165 void avfilter_link_free(AVFilterLink **link)
166 {
167     if (!*link)
168         return;
169
170     av_frame_free(&(*link)->partial_buf);
171     ff_video_frame_pool_uninit((FFVideoFramePool**)&(*link)->video_frame_pool);
172
173     av_freep(link);
174 }
175
176 int avfilter_link_get_channels(AVFilterLink *link)
177 {
178     return link->channels;
179 }
180
181 void ff_avfilter_link_set_in_status(AVFilterLink *link, int status, int64_t pts)
182 {
183     ff_avfilter_link_set_out_status(link, status, pts);
184 }
185
186 void ff_avfilter_link_set_out_status(AVFilterLink *link, int status, int64_t pts)
187 {
188     link->status = status;
189     link->frame_wanted_in = link->frame_wanted_out = 0;
190     ff_update_link_current_pts(link, pts);
191 }
192
193 void avfilter_link_set_closed(AVFilterLink *link, int closed)
194 {
195     ff_avfilter_link_set_out_status(link, closed ? AVERROR_EOF : 0, AV_NOPTS_VALUE);
196 }
197
198 int avfilter_insert_filter(AVFilterLink *link, AVFilterContext *filt,
199                            unsigned filt_srcpad_idx, unsigned filt_dstpad_idx)
200 {
201     int ret;
202     unsigned dstpad_idx = link->dstpad - link->dst->input_pads;
203
204     av_log(link->dst, AV_LOG_VERBOSE, "auto-inserting filter '%s' "
205            "between the filter '%s' and the filter '%s'\n",
206            filt->name, link->src->name, link->dst->name);
207
208     link->dst->inputs[dstpad_idx] = NULL;
209     if ((ret = avfilter_link(filt, filt_dstpad_idx, link->dst, dstpad_idx)) < 0) {
210         /* failed to link output filter to new filter */
211         link->dst->inputs[dstpad_idx] = link;
212         return ret;
213     }
214
215     /* re-hookup the link to the new destination filter we inserted */
216     link->dst                     = filt;
217     link->dstpad                  = &filt->input_pads[filt_srcpad_idx];
218     filt->inputs[filt_srcpad_idx] = link;
219
220     /* if any information on supported media formats already exists on the
221      * link, we need to preserve that */
222     if (link->out_formats)
223         ff_formats_changeref(&link->out_formats,
224                              &filt->outputs[filt_dstpad_idx]->out_formats);
225     if (link->out_samplerates)
226         ff_formats_changeref(&link->out_samplerates,
227                              &filt->outputs[filt_dstpad_idx]->out_samplerates);
228     if (link->out_channel_layouts)
229         ff_channel_layouts_changeref(&link->out_channel_layouts,
230                                      &filt->outputs[filt_dstpad_idx]->out_channel_layouts);
231
232     return 0;
233 }
234
235 int avfilter_config_links(AVFilterContext *filter)
236 {
237     int (*config_link)(AVFilterLink *);
238     unsigned i;
239     int ret;
240
241     for (i = 0; i < filter->nb_inputs; i ++) {
242         AVFilterLink *link = filter->inputs[i];
243         AVFilterLink *inlink;
244
245         if (!link) continue;
246         if (!link->src || !link->dst) {
247             av_log(filter, AV_LOG_ERROR,
248                    "Not all input and output are properly linked (%d).\n", i);
249             return AVERROR(EINVAL);
250         }
251
252         inlink = link->src->nb_inputs ? link->src->inputs[0] : NULL;
253         link->current_pts =
254         link->current_pts_us = AV_NOPTS_VALUE;
255
256         switch (link->init_state) {
257         case AVLINK_INIT:
258             continue;
259         case AVLINK_STARTINIT:
260             av_log(filter, AV_LOG_INFO, "circular filter chain detected\n");
261             return 0;
262         case AVLINK_UNINIT:
263             link->init_state = AVLINK_STARTINIT;
264
265             if ((ret = avfilter_config_links(link->src)) < 0)
266                 return ret;
267
268             if (!(config_link = link->srcpad->config_props)) {
269                 if (link->src->nb_inputs != 1) {
270                     av_log(link->src, AV_LOG_ERROR, "Source filters and filters "
271                                                     "with more than one input "
272                                                     "must set config_props() "
273                                                     "callbacks on all outputs\n");
274                     return AVERROR(EINVAL);
275                 }
276             } else if ((ret = config_link(link)) < 0) {
277                 av_log(link->src, AV_LOG_ERROR,
278                        "Failed to configure output pad on %s\n",
279                        link->src->name);
280                 return ret;
281             }
282
283             switch (link->type) {
284             case AVMEDIA_TYPE_VIDEO:
285                 if (!link->time_base.num && !link->time_base.den)
286                     link->time_base = inlink ? inlink->time_base : AV_TIME_BASE_Q;
287
288                 if (!link->sample_aspect_ratio.num && !link->sample_aspect_ratio.den)
289                     link->sample_aspect_ratio = inlink ?
290                         inlink->sample_aspect_ratio : (AVRational){1,1};
291
292                 if (inlink) {
293                     if (!link->frame_rate.num && !link->frame_rate.den)
294                         link->frame_rate = inlink->frame_rate;
295                     if (!link->w)
296                         link->w = inlink->w;
297                     if (!link->h)
298                         link->h = inlink->h;
299                 } else if (!link->w || !link->h) {
300                     av_log(link->src, AV_LOG_ERROR,
301                            "Video source filters must set their output link's "
302                            "width and height\n");
303                     return AVERROR(EINVAL);
304                 }
305                 break;
306
307             case AVMEDIA_TYPE_AUDIO:
308                 if (inlink) {
309                     if (!link->time_base.num && !link->time_base.den)
310                         link->time_base = inlink->time_base;
311                 }
312
313                 if (!link->time_base.num && !link->time_base.den)
314                     link->time_base = (AVRational) {1, link->sample_rate};
315             }
316
317             if ((config_link = link->dstpad->config_props))
318                 if ((ret = config_link(link)) < 0) {
319                     av_log(link->dst, AV_LOG_ERROR,
320                            "Failed to configure input pad on %s\n",
321                            link->dst->name);
322                     return ret;
323                 }
324
325             link->init_state = AVLINK_INIT;
326         }
327     }
328
329     return 0;
330 }
331
332 void ff_tlog_link(void *ctx, AVFilterLink *link, int end)
333 {
334     if (link->type == AVMEDIA_TYPE_VIDEO) {
335         ff_tlog(ctx,
336                 "link[%p s:%dx%d fmt:%s %s->%s]%s",
337                 link, link->w, link->h,
338                 av_get_pix_fmt_name(link->format),
339                 link->src ? link->src->filter->name : "",
340                 link->dst ? link->dst->filter->name : "",
341                 end ? "\n" : "");
342     } else {
343         char buf[128];
344         av_get_channel_layout_string(buf, sizeof(buf), -1, link->channel_layout);
345
346         ff_tlog(ctx,
347                 "link[%p r:%d cl:%s fmt:%s %s->%s]%s",
348                 link, (int)link->sample_rate, buf,
349                 av_get_sample_fmt_name(link->format),
350                 link->src ? link->src->filter->name : "",
351                 link->dst ? link->dst->filter->name : "",
352                 end ? "\n" : "");
353     }
354 }
355
356 int ff_request_frame(AVFilterLink *link)
357 {
358     FF_TPRINTF_START(NULL, request_frame); ff_tlog_link(NULL, link, 1);
359
360     if (link->status)
361         return link->status;
362     link->frame_wanted_in = 1;
363     link->frame_wanted_out = 1;
364     return 0;
365 }
366
367 int ff_request_frame_to_filter(AVFilterLink *link)
368 {
369     int ret = -1;
370
371     FF_TPRINTF_START(NULL, request_frame_to_filter); ff_tlog_link(NULL, link, 1);
372     link->frame_wanted_in = 0;
373     if (link->srcpad->request_frame)
374         ret = link->srcpad->request_frame(link);
375     else if (link->src->inputs[0])
376         ret = ff_request_frame(link->src->inputs[0]);
377     if (ret == AVERROR_EOF && link->partial_buf) {
378         AVFrame *pbuf = link->partial_buf;
379         link->partial_buf = NULL;
380         ret = ff_filter_frame_framed(link, pbuf);
381         ff_avfilter_link_set_in_status(link, AVERROR_EOF, AV_NOPTS_VALUE);
382         link->frame_wanted_out = 0;
383         return ret;
384     }
385     if (ret < 0) {
386         if (ret != AVERROR(EAGAIN) && ret != link->status)
387             ff_avfilter_link_set_in_status(link, ret, AV_NOPTS_VALUE);
388     }
389     return ret;
390 }
391
392 int ff_poll_frame(AVFilterLink *link)
393 {
394     int i, min = INT_MAX;
395
396     if (link->srcpad->poll_frame)
397         return link->srcpad->poll_frame(link);
398
399     for (i = 0; i < link->src->nb_inputs; i++) {
400         int val;
401         if (!link->src->inputs[i])
402             return AVERROR(EINVAL);
403         val = ff_poll_frame(link->src->inputs[i]);
404         min = FFMIN(min, val);
405     }
406
407     return min;
408 }
409
410 static const char *const var_names[] = {
411     "t",
412     "n",
413     "pos",
414     "w",
415     "h",
416     NULL
417 };
418
419 enum {
420     VAR_T,
421     VAR_N,
422     VAR_POS,
423     VAR_W,
424     VAR_H,
425     VAR_VARS_NB
426 };
427
428 static int set_enable_expr(AVFilterContext *ctx, const char *expr)
429 {
430     int ret;
431     char *expr_dup;
432     AVExpr *old = ctx->enable;
433
434     if (!(ctx->filter->flags & AVFILTER_FLAG_SUPPORT_TIMELINE)) {
435         av_log(ctx, AV_LOG_ERROR, "Timeline ('enable' option) not supported "
436                "with filter '%s'\n", ctx->filter->name);
437         return AVERROR_PATCHWELCOME;
438     }
439
440     expr_dup = av_strdup(expr);
441     if (!expr_dup)
442         return AVERROR(ENOMEM);
443
444     if (!ctx->var_values) {
445         ctx->var_values = av_calloc(VAR_VARS_NB, sizeof(*ctx->var_values));
446         if (!ctx->var_values) {
447             av_free(expr_dup);
448             return AVERROR(ENOMEM);
449         }
450     }
451
452     ret = av_expr_parse((AVExpr**)&ctx->enable, expr_dup, var_names,
453                         NULL, NULL, NULL, NULL, 0, ctx->priv);
454     if (ret < 0) {
455         av_log(ctx->priv, AV_LOG_ERROR,
456                "Error when evaluating the expression '%s' for enable\n",
457                expr_dup);
458         av_free(expr_dup);
459         return ret;
460     }
461
462     av_expr_free(old);
463     av_free(ctx->enable_str);
464     ctx->enable_str = expr_dup;
465     return 0;
466 }
467
468 void ff_update_link_current_pts(AVFilterLink *link, int64_t pts)
469 {
470     if (pts == AV_NOPTS_VALUE)
471         return;
472     link->current_pts = pts;
473     link->current_pts_us = av_rescale_q(pts, link->time_base, AV_TIME_BASE_Q);
474     /* TODO use duration */
475     if (link->graph && link->age_index >= 0)
476         ff_avfilter_graph_update_heap(link->graph, link);
477 }
478
479 int avfilter_process_command(AVFilterContext *filter, const char *cmd, const char *arg, char *res, int res_len, int flags)
480 {
481     if(!strcmp(cmd, "ping")){
482         char local_res[256] = {0};
483
484         if (!res) {
485             res = local_res;
486             res_len = sizeof(local_res);
487         }
488         av_strlcatf(res, res_len, "pong from:%s %s\n", filter->filter->name, filter->name);
489         if (res == local_res)
490             av_log(filter, AV_LOG_INFO, "%s", res);
491         return 0;
492     }else if(!strcmp(cmd, "enable")) {
493         return set_enable_expr(filter, arg);
494     }else if(filter->filter->process_command) {
495         return filter->filter->process_command(filter, cmd, arg, res, res_len, flags);
496     }
497     return AVERROR(ENOSYS);
498 }
499
500 static AVFilter *first_filter;
501 static AVFilter **last_filter = &first_filter;
502
503 #if !FF_API_NOCONST_GET_NAME
504 const
505 #endif
506 AVFilter *avfilter_get_by_name(const char *name)
507 {
508     const AVFilter *f = NULL;
509
510     if (!name)
511         return NULL;
512
513     while ((f = avfilter_next(f)))
514         if (!strcmp(f->name, name))
515             return (AVFilter *)f;
516
517     return NULL;
518 }
519
520 int avfilter_register(AVFilter *filter)
521 {
522     AVFilter **f = last_filter;
523
524     /* the filter must select generic or internal exclusively */
525     av_assert0((filter->flags & AVFILTER_FLAG_SUPPORT_TIMELINE) != AVFILTER_FLAG_SUPPORT_TIMELINE);
526
527     filter->next = NULL;
528
529     while(*f || avpriv_atomic_ptr_cas((void * volatile *)f, NULL, filter))
530         f = &(*f)->next;
531     last_filter = &filter->next;
532
533     return 0;
534 }
535
536 const AVFilter *avfilter_next(const AVFilter *prev)
537 {
538     return prev ? prev->next : first_filter;
539 }
540
541 #if FF_API_OLD_FILTER_REGISTER
542 AVFilter **av_filter_next(AVFilter **filter)
543 {
544     return filter ? &(*filter)->next : &first_filter;
545 }
546
547 void avfilter_uninit(void)
548 {
549 }
550 #endif
551
552 int avfilter_pad_count(const AVFilterPad *pads)
553 {
554     int count;
555
556     if (!pads)
557         return 0;
558
559     for (count = 0; pads->name; count++)
560         pads++;
561     return count;
562 }
563
564 static const char *default_filter_name(void *filter_ctx)
565 {
566     AVFilterContext *ctx = filter_ctx;
567     return ctx->name ? ctx->name : ctx->filter->name;
568 }
569
570 static void *filter_child_next(void *obj, void *prev)
571 {
572     AVFilterContext *ctx = obj;
573     if (!prev && ctx->filter && ctx->filter->priv_class && ctx->priv)
574         return ctx->priv;
575     return NULL;
576 }
577
578 static const AVClass *filter_child_class_next(const AVClass *prev)
579 {
580     const AVFilter *f = NULL;
581
582     /* find the filter that corresponds to prev */
583     while (prev && (f = avfilter_next(f)))
584         if (f->priv_class == prev)
585             break;
586
587     /* could not find filter corresponding to prev */
588     if (prev && !f)
589         return NULL;
590
591     /* find next filter with specific options */
592     while ((f = avfilter_next(f)))
593         if (f->priv_class)
594             return f->priv_class;
595
596     return NULL;
597 }
598
599 #define OFFSET(x) offsetof(AVFilterContext, x)
600 #define FLAGS AV_OPT_FLAG_FILTERING_PARAM
601 static const AVOption avfilter_options[] = {
602     { "thread_type", "Allowed thread types", OFFSET(thread_type), AV_OPT_TYPE_FLAGS,
603         { .i64 = AVFILTER_THREAD_SLICE }, 0, INT_MAX, FLAGS, "thread_type" },
604         { "slice", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = AVFILTER_THREAD_SLICE }, .unit = "thread_type" },
605     { "enable", "set enable expression", OFFSET(enable_str), AV_OPT_TYPE_STRING, {.str=NULL}, .flags = FLAGS },
606     { NULL },
607 };
608
609 static const AVClass avfilter_class = {
610     .class_name = "AVFilter",
611     .item_name  = default_filter_name,
612     .version    = LIBAVUTIL_VERSION_INT,
613     .category   = AV_CLASS_CATEGORY_FILTER,
614     .child_next = filter_child_next,
615     .child_class_next = filter_child_class_next,
616     .option           = avfilter_options,
617 };
618
619 static int default_execute(AVFilterContext *ctx, avfilter_action_func *func, void *arg,
620                            int *ret, int nb_jobs)
621 {
622     int i;
623
624     for (i = 0; i < nb_jobs; i++) {
625         int r = func(ctx, arg, i, nb_jobs);
626         if (ret)
627             ret[i] = r;
628     }
629     return 0;
630 }
631
632 AVFilterContext *ff_filter_alloc(const AVFilter *filter, const char *inst_name)
633 {
634     AVFilterContext *ret;
635
636     if (!filter)
637         return NULL;
638
639     ret = av_mallocz(sizeof(AVFilterContext));
640     if (!ret)
641         return NULL;
642
643     ret->av_class = &avfilter_class;
644     ret->filter   = filter;
645     ret->name     = inst_name ? av_strdup(inst_name) : NULL;
646     if (filter->priv_size) {
647         ret->priv     = av_mallocz(filter->priv_size);
648         if (!ret->priv)
649             goto err;
650     }
651
652     av_opt_set_defaults(ret);
653     if (filter->priv_class) {
654         *(const AVClass**)ret->priv = filter->priv_class;
655         av_opt_set_defaults(ret->priv);
656     }
657
658     ret->internal = av_mallocz(sizeof(*ret->internal));
659     if (!ret->internal)
660         goto err;
661     ret->internal->execute = default_execute;
662
663     ret->nb_inputs = avfilter_pad_count(filter->inputs);
664     if (ret->nb_inputs ) {
665         ret->input_pads   = av_malloc_array(ret->nb_inputs, sizeof(AVFilterPad));
666         if (!ret->input_pads)
667             goto err;
668         memcpy(ret->input_pads, filter->inputs, sizeof(AVFilterPad) * ret->nb_inputs);
669         ret->inputs       = av_mallocz_array(ret->nb_inputs, sizeof(AVFilterLink*));
670         if (!ret->inputs)
671             goto err;
672     }
673
674     ret->nb_outputs = avfilter_pad_count(filter->outputs);
675     if (ret->nb_outputs) {
676         ret->output_pads  = av_malloc_array(ret->nb_outputs, sizeof(AVFilterPad));
677         if (!ret->output_pads)
678             goto err;
679         memcpy(ret->output_pads, filter->outputs, sizeof(AVFilterPad) * ret->nb_outputs);
680         ret->outputs      = av_mallocz_array(ret->nb_outputs, sizeof(AVFilterLink*));
681         if (!ret->outputs)
682             goto err;
683     }
684
685     return ret;
686
687 err:
688     av_freep(&ret->inputs);
689     av_freep(&ret->input_pads);
690     ret->nb_inputs = 0;
691     av_freep(&ret->outputs);
692     av_freep(&ret->output_pads);
693     ret->nb_outputs = 0;
694     av_freep(&ret->priv);
695     av_freep(&ret->internal);
696     av_free(ret);
697     return NULL;
698 }
699
700 #if FF_API_AVFILTER_OPEN
701 int avfilter_open(AVFilterContext **filter_ctx, AVFilter *filter, const char *inst_name)
702 {
703     *filter_ctx = ff_filter_alloc(filter, inst_name);
704     return *filter_ctx ? 0 : AVERROR(ENOMEM);
705 }
706 #endif
707
708 static void free_link(AVFilterLink *link)
709 {
710     if (!link)
711         return;
712
713     if (link->src)
714         link->src->outputs[link->srcpad - link->src->output_pads] = NULL;
715     if (link->dst)
716         link->dst->inputs[link->dstpad - link->dst->input_pads] = NULL;
717
718     ff_formats_unref(&link->in_formats);
719     ff_formats_unref(&link->out_formats);
720     ff_formats_unref(&link->in_samplerates);
721     ff_formats_unref(&link->out_samplerates);
722     ff_channel_layouts_unref(&link->in_channel_layouts);
723     ff_channel_layouts_unref(&link->out_channel_layouts);
724     avfilter_link_free(&link);
725 }
726
727 void avfilter_free(AVFilterContext *filter)
728 {
729     int i;
730
731     if (!filter)
732         return;
733
734     if (filter->graph)
735         ff_filter_graph_remove_filter(filter->graph, filter);
736
737     if (filter->filter->uninit)
738         filter->filter->uninit(filter);
739
740     for (i = 0; i < filter->nb_inputs; i++) {
741         free_link(filter->inputs[i]);
742     }
743     for (i = 0; i < filter->nb_outputs; i++) {
744         free_link(filter->outputs[i]);
745     }
746
747     if (filter->filter->priv_class)
748         av_opt_free(filter->priv);
749
750     av_freep(&filter->name);
751     av_freep(&filter->input_pads);
752     av_freep(&filter->output_pads);
753     av_freep(&filter->inputs);
754     av_freep(&filter->outputs);
755     av_freep(&filter->priv);
756     while(filter->command_queue){
757         ff_command_queue_pop(filter);
758     }
759     av_opt_free(filter);
760     av_expr_free(filter->enable);
761     filter->enable = NULL;
762     av_freep(&filter->var_values);
763     av_freep(&filter->internal);
764     av_free(filter);
765 }
766
767 static int process_options(AVFilterContext *ctx, AVDictionary **options,
768                            const char *args)
769 {
770     const AVOption *o = NULL;
771     int ret, count = 0;
772     char *av_uninit(parsed_key), *av_uninit(value);
773     const char *key;
774     int offset= -1;
775
776     if (!args)
777         return 0;
778
779     while (*args) {
780         const char *shorthand = NULL;
781
782         o = av_opt_next(ctx->priv, o);
783         if (o) {
784             if (o->type == AV_OPT_TYPE_CONST || o->offset == offset)
785                 continue;
786             offset = o->offset;
787             shorthand = o->name;
788         }
789
790         ret = av_opt_get_key_value(&args, "=", ":",
791                                    shorthand ? AV_OPT_FLAG_IMPLICIT_KEY : 0,
792                                    &parsed_key, &value);
793         if (ret < 0) {
794             if (ret == AVERROR(EINVAL))
795                 av_log(ctx, AV_LOG_ERROR, "No option name near '%s'\n", args);
796             else
797                 av_log(ctx, AV_LOG_ERROR, "Unable to parse '%s': %s\n", args,
798                        av_err2str(ret));
799             return ret;
800         }
801         if (*args)
802             args++;
803         if (parsed_key) {
804             key = parsed_key;
805             while ((o = av_opt_next(ctx->priv, o))); /* discard all remaining shorthand */
806         } else {
807             key = shorthand;
808         }
809
810         av_log(ctx, AV_LOG_DEBUG, "Setting '%s' to value '%s'\n", key, value);
811
812         if (av_opt_find(ctx, key, NULL, 0, 0)) {
813             ret = av_opt_set(ctx, key, value, 0);
814             if (ret < 0) {
815                 av_free(value);
816                 av_free(parsed_key);
817                 return ret;
818             }
819         } else {
820         av_dict_set(options, key, value, 0);
821         if ((ret = av_opt_set(ctx->priv, key, value, 0)) < 0) {
822             if (!av_opt_find(ctx->priv, key, NULL, 0, AV_OPT_SEARCH_CHILDREN | AV_OPT_SEARCH_FAKE_OBJ)) {
823             if (ret == AVERROR_OPTION_NOT_FOUND)
824                 av_log(ctx, AV_LOG_ERROR, "Option '%s' not found\n", key);
825             av_free(value);
826             av_free(parsed_key);
827             return ret;
828             }
829         }
830         }
831
832         av_free(value);
833         av_free(parsed_key);
834         count++;
835     }
836
837     if (ctx->enable_str) {
838         ret = set_enable_expr(ctx, ctx->enable_str);
839         if (ret < 0)
840             return ret;
841     }
842     return count;
843 }
844
845 #if FF_API_AVFILTER_INIT_FILTER
846 int avfilter_init_filter(AVFilterContext *filter, const char *args, void *opaque)
847 {
848     return avfilter_init_str(filter, args);
849 }
850 #endif
851
852 int avfilter_init_dict(AVFilterContext *ctx, AVDictionary **options)
853 {
854     int ret = 0;
855
856     ret = av_opt_set_dict(ctx, options);
857     if (ret < 0) {
858         av_log(ctx, AV_LOG_ERROR, "Error applying generic filter options.\n");
859         return ret;
860     }
861
862     if (ctx->filter->flags & AVFILTER_FLAG_SLICE_THREADS &&
863         ctx->thread_type & ctx->graph->thread_type & AVFILTER_THREAD_SLICE &&
864         ctx->graph->internal->thread_execute) {
865         ctx->thread_type       = AVFILTER_THREAD_SLICE;
866         ctx->internal->execute = ctx->graph->internal->thread_execute;
867     } else {
868         ctx->thread_type = 0;
869     }
870
871     if (ctx->filter->priv_class) {
872         ret = av_opt_set_dict(ctx->priv, options);
873         if (ret < 0) {
874             av_log(ctx, AV_LOG_ERROR, "Error applying options to the filter.\n");
875             return ret;
876         }
877     }
878
879     if (ctx->filter->init_opaque)
880         ret = ctx->filter->init_opaque(ctx, NULL);
881     else if (ctx->filter->init)
882         ret = ctx->filter->init(ctx);
883     else if (ctx->filter->init_dict)
884         ret = ctx->filter->init_dict(ctx, options);
885
886     return ret;
887 }
888
889 int avfilter_init_str(AVFilterContext *filter, const char *args)
890 {
891     AVDictionary *options = NULL;
892     AVDictionaryEntry *e;
893     int ret = 0;
894
895     if (args && *args) {
896         if (!filter->filter->priv_class) {
897             av_log(filter, AV_LOG_ERROR, "This filter does not take any "
898                    "options, but options were provided: %s.\n", args);
899             return AVERROR(EINVAL);
900         }
901
902 #if FF_API_OLD_FILTER_OPTS || FF_API_OLD_FILTER_OPTS_ERROR
903             if (   !strcmp(filter->filter->name, "format")     ||
904                    !strcmp(filter->filter->name, "noformat")   ||
905                    !strcmp(filter->filter->name, "frei0r")     ||
906                    !strcmp(filter->filter->name, "frei0r_src") ||
907                    !strcmp(filter->filter->name, "ocv")        ||
908                    !strcmp(filter->filter->name, "pan")        ||
909                    !strcmp(filter->filter->name, "pp")         ||
910                    !strcmp(filter->filter->name, "aevalsrc")) {
911             /* a hack for compatibility with the old syntax
912              * replace colons with |s */
913             char *copy = av_strdup(args);
914             char *p    = copy;
915             int nb_leading = 0; // number of leading colons to skip
916             int deprecated = 0;
917
918             if (!copy) {
919                 ret = AVERROR(ENOMEM);
920                 goto fail;
921             }
922
923             if (!strcmp(filter->filter->name, "frei0r") ||
924                 !strcmp(filter->filter->name, "ocv"))
925                 nb_leading = 1;
926             else if (!strcmp(filter->filter->name, "frei0r_src"))
927                 nb_leading = 3;
928
929             while (nb_leading--) {
930                 p = strchr(p, ':');
931                 if (!p) {
932                     p = copy + strlen(copy);
933                     break;
934                 }
935                 p++;
936             }
937
938             deprecated = strchr(p, ':') != NULL;
939
940             if (!strcmp(filter->filter->name, "aevalsrc")) {
941                 deprecated = 0;
942                 while ((p = strchr(p, ':')) && p[1] != ':') {
943                     const char *epos = strchr(p + 1, '=');
944                     const char *spos = strchr(p + 1, ':');
945                     const int next_token_is_opt = epos && (!spos || epos < spos);
946                     if (next_token_is_opt) {
947                         p++;
948                         break;
949                     }
950                     /* next token does not contain a '=', assume a channel expression */
951                     deprecated = 1;
952                     *p++ = '|';
953                 }
954                 if (p && *p == ':') { // double sep '::' found
955                     deprecated = 1;
956                     memmove(p, p + 1, strlen(p));
957                 }
958             } else
959             while ((p = strchr(p, ':')))
960                 *p++ = '|';
961
962 #if FF_API_OLD_FILTER_OPTS
963             if (deprecated)
964                 av_log(filter, AV_LOG_WARNING, "This syntax is deprecated. Use "
965                        "'|' to separate the list items.\n");
966
967             av_log(filter, AV_LOG_DEBUG, "compat: called with args=[%s]\n", copy);
968             ret = process_options(filter, &options, copy);
969 #else
970             if (deprecated) {
971                 av_log(filter, AV_LOG_ERROR, "This syntax is deprecated. Use "
972                        "'|' to separate the list items ('%s' instead of '%s')\n",
973                        copy, args);
974                 ret = AVERROR(EINVAL);
975             } else {
976                 ret = process_options(filter, &options, copy);
977             }
978 #endif
979             av_freep(&copy);
980
981             if (ret < 0)
982                 goto fail;
983         } else
984 #endif
985         {
986             ret = process_options(filter, &options, args);
987             if (ret < 0)
988                 goto fail;
989         }
990     }
991
992     ret = avfilter_init_dict(filter, &options);
993     if (ret < 0)
994         goto fail;
995
996     if ((e = av_dict_get(options, "", NULL, AV_DICT_IGNORE_SUFFIX))) {
997         av_log(filter, AV_LOG_ERROR, "No such option: %s.\n", e->key);
998         ret = AVERROR_OPTION_NOT_FOUND;
999         goto fail;
1000     }
1001
1002 fail:
1003     av_dict_free(&options);
1004
1005     return ret;
1006 }
1007
1008 const char *avfilter_pad_get_name(const AVFilterPad *pads, int pad_idx)
1009 {
1010     return pads[pad_idx].name;
1011 }
1012
1013 enum AVMediaType avfilter_pad_get_type(const AVFilterPad *pads, int pad_idx)
1014 {
1015     return pads[pad_idx].type;
1016 }
1017
1018 static int default_filter_frame(AVFilterLink *link, AVFrame *frame)
1019 {
1020     return ff_filter_frame(link->dst->outputs[0], frame);
1021 }
1022
1023 static int ff_filter_frame_framed(AVFilterLink *link, AVFrame *frame)
1024 {
1025     int (*filter_frame)(AVFilterLink *, AVFrame *);
1026     AVFilterContext *dstctx = link->dst;
1027     AVFilterPad *dst = link->dstpad;
1028     AVFrame *out = NULL;
1029     int ret;
1030     AVFilterCommand *cmd= link->dst->command_queue;
1031     int64_t pts;
1032
1033     if (link->status) {
1034         av_frame_free(&frame);
1035         return link->status;
1036     }
1037
1038     if (!(filter_frame = dst->filter_frame))
1039         filter_frame = default_filter_frame;
1040
1041     /* copy the frame if needed */
1042     if (dst->needs_writable && !av_frame_is_writable(frame)) {
1043         av_log(link->dst, AV_LOG_DEBUG, "Copying data in avfilter.\n");
1044
1045         switch (link->type) {
1046         case AVMEDIA_TYPE_VIDEO:
1047             out = ff_get_video_buffer(link, link->w, link->h);
1048             break;
1049         case AVMEDIA_TYPE_AUDIO:
1050             out = ff_get_audio_buffer(link, frame->nb_samples);
1051             break;
1052         default:
1053             ret = AVERROR(EINVAL);
1054             goto fail;
1055         }
1056         if (!out) {
1057             ret = AVERROR(ENOMEM);
1058             goto fail;
1059         }
1060
1061         ret = av_frame_copy_props(out, frame);
1062         if (ret < 0)
1063             goto fail;
1064
1065         switch (link->type) {
1066         case AVMEDIA_TYPE_VIDEO:
1067             av_image_copy(out->data, out->linesize, (const uint8_t **)frame->data, frame->linesize,
1068                           frame->format, frame->width, frame->height);
1069             break;
1070         case AVMEDIA_TYPE_AUDIO:
1071             av_samples_copy(out->extended_data, frame->extended_data,
1072                             0, 0, frame->nb_samples,
1073                             av_get_channel_layout_nb_channels(frame->channel_layout),
1074                             frame->format);
1075             break;
1076         default:
1077             ret = AVERROR(EINVAL);
1078             goto fail;
1079         }
1080
1081         av_frame_free(&frame);
1082     } else
1083         out = frame;
1084
1085     while(cmd && cmd->time <= out->pts * av_q2d(link->time_base)){
1086         av_log(link->dst, AV_LOG_DEBUG,
1087                "Processing command time:%f command:%s arg:%s\n",
1088                cmd->time, cmd->command, cmd->arg);
1089         avfilter_process_command(link->dst, cmd->command, cmd->arg, 0, 0, cmd->flags);
1090         ff_command_queue_pop(link->dst);
1091         cmd= link->dst->command_queue;
1092     }
1093
1094     pts = out->pts;
1095     if (dstctx->enable_str) {
1096         int64_t pos = av_frame_get_pkt_pos(out);
1097         dstctx->var_values[VAR_N] = link->frame_count;
1098         dstctx->var_values[VAR_T] = pts == AV_NOPTS_VALUE ? NAN : pts * av_q2d(link->time_base);
1099         dstctx->var_values[VAR_W] = link->w;
1100         dstctx->var_values[VAR_H] = link->h;
1101         dstctx->var_values[VAR_POS] = pos == -1 ? NAN : pos;
1102
1103         dstctx->is_disabled = fabs(av_expr_eval(dstctx->enable, dstctx->var_values, NULL)) < 0.5;
1104         if (dstctx->is_disabled &&
1105             (dstctx->filter->flags & AVFILTER_FLAG_SUPPORT_TIMELINE_GENERIC))
1106             filter_frame = default_filter_frame;
1107     }
1108     ret = filter_frame(link, out);
1109     link->frame_count++;
1110     ff_update_link_current_pts(link, pts);
1111     return ret;
1112
1113 fail:
1114     av_frame_free(&out);
1115     av_frame_free(&frame);
1116     return ret;
1117 }
1118
1119 static int ff_filter_frame_needs_framing(AVFilterLink *link, AVFrame *frame)
1120 {
1121     int insamples = frame->nb_samples, inpos = 0, nb_samples;
1122     AVFrame *pbuf = link->partial_buf;
1123     int nb_channels = av_frame_get_channels(frame);
1124     int ret = 0;
1125
1126     /* Handle framing (min_samples, max_samples) */
1127     while (insamples) {
1128         if (!pbuf) {
1129             AVRational samples_tb = { 1, link->sample_rate };
1130             pbuf = ff_get_audio_buffer(link, link->partial_buf_size);
1131             if (!pbuf) {
1132                 av_log(link->dst, AV_LOG_WARNING,
1133                        "Samples dropped due to memory allocation failure.\n");
1134                 return 0;
1135             }
1136             av_frame_copy_props(pbuf, frame);
1137             pbuf->pts = frame->pts;
1138             if (pbuf->pts != AV_NOPTS_VALUE)
1139                 pbuf->pts += av_rescale_q(inpos, samples_tb, link->time_base);
1140             pbuf->nb_samples = 0;
1141         }
1142         nb_samples = FFMIN(insamples,
1143                            link->partial_buf_size - pbuf->nb_samples);
1144         av_samples_copy(pbuf->extended_data, frame->extended_data,
1145                         pbuf->nb_samples, inpos,
1146                         nb_samples, nb_channels, link->format);
1147         inpos                   += nb_samples;
1148         insamples               -= nb_samples;
1149         pbuf->nb_samples += nb_samples;
1150         if (pbuf->nb_samples >= link->min_samples) {
1151             ret = ff_filter_frame_framed(link, pbuf);
1152             pbuf = NULL;
1153         } else {
1154             if (link->frame_wanted_out)
1155                 link->frame_wanted_in = 1;
1156         }
1157     }
1158     av_frame_free(&frame);
1159     link->partial_buf = pbuf;
1160     return ret;
1161 }
1162
1163 int ff_filter_frame(AVFilterLink *link, AVFrame *frame)
1164 {
1165     FF_TPRINTF_START(NULL, filter_frame); ff_tlog_link(NULL, link, 1); ff_tlog(NULL, " "); ff_tlog_ref(NULL, frame, 1);
1166
1167     /* Consistency checks */
1168     if (link->type == AVMEDIA_TYPE_VIDEO) {
1169         if (strcmp(link->dst->filter->name, "buffersink") &&
1170             strcmp(link->dst->filter->name, "format") &&
1171             strcmp(link->dst->filter->name, "idet") &&
1172             strcmp(link->dst->filter->name, "null") &&
1173             strcmp(link->dst->filter->name, "scale")) {
1174             av_assert1(frame->format                 == link->format);
1175             av_assert1(frame->width               == link->w);
1176             av_assert1(frame->height               == link->h);
1177         }
1178     } else {
1179         if (frame->format != link->format) {
1180             av_log(link->dst, AV_LOG_ERROR, "Format change is not supported\n");
1181             goto error;
1182         }
1183         if (av_frame_get_channels(frame) != link->channels) {
1184             av_log(link->dst, AV_LOG_ERROR, "Channel count change is not supported\n");
1185             goto error;
1186         }
1187         if (frame->channel_layout != link->channel_layout) {
1188             av_log(link->dst, AV_LOG_ERROR, "Channel layout change is not supported\n");
1189             goto error;
1190         }
1191         if (frame->sample_rate != link->sample_rate) {
1192             av_log(link->dst, AV_LOG_ERROR, "Sample rate change is not supported\n");
1193             goto error;
1194         }
1195     }
1196
1197     link->frame_wanted_out = 0;
1198     /* Go directly to actual filtering if possible */
1199     if (link->type == AVMEDIA_TYPE_AUDIO &&
1200         link->min_samples &&
1201         (link->partial_buf ||
1202          frame->nb_samples < link->min_samples ||
1203          frame->nb_samples > link->max_samples)) {
1204         return ff_filter_frame_needs_framing(link, frame);
1205     } else {
1206         return ff_filter_frame_framed(link, frame);
1207     }
1208 error:
1209     av_frame_free(&frame);
1210     return AVERROR_PATCHWELCOME;
1211 }
1212
1213 const AVClass *avfilter_get_class(void)
1214 {
1215     return &avfilter_class;
1216 }