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