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