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