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