#include <ctype.h>
#include <string.h>
+#include "graphparser.h"
#include "avfilter.h"
#include "avfiltergraph.h"
+#include "parseutils.h"
+
+#define WHITESPACES " \n\t"
+
+static int link_filter(AVFilterContext *src, int srcpad,
+ AVFilterContext *dst, int dstpad,
+ AVClass *log_ctx)
+{
+ if(avfilter_link(src, srcpad, dst, dstpad)) {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "cannot create the link %s:%d -> %s:%d\n",
+ src->filter->name, srcpad, dst->filter->name, dstpad);
+ return -1;
+ }
+
+ return 0;
+}
/**
- * For use in av_log
+ * Parse "[linkname]"
+ * @param name a pointer (that need to be free'd after use) to the name between
+ * parenthesis
*/
-static const char *log_name(void *p)
+static char *parse_link_name(const char **buf, AVClass *log_ctx)
{
- return "Filter parser";
-}
+ const char *start = *buf;
+ char *name;
+ (*buf)++;
+
+ name = av_get_token(buf, "]");
-static const AVClass filter_parser_class = {
- "Filter parser",
- log_name
-};
+ if(!name[0]) {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "Bad (empty?) label found in the following: \"%s\".\n", start);
+ goto fail;
+ }
+
+ if(*(*buf)++ != ']') {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "Mismatched '[' found in the following: \"%s\".\n", start);
+ fail:
+ av_freep(&name);
+ }
-static const AVClass *log_ctx = &filter_parser_class;
+ return name;
+}
static AVFilterContext *create_filter(AVFilterGraph *ctx, int index,
- char *name, char *args)
+ const char *filt_name, const char *args,
+ AVClass *log_ctx)
{
- AVFilterContext *filt;
+ AVFilterContext *filt_ctx;
- AVFilter *filterdef;
+ AVFilter *filt;
char inst_name[30];
snprintf(inst_name, sizeof(inst_name), "Parsed filter %d", index);
- if(!(filterdef = avfilter_get_by_name(name))) {
- av_log(&log_ctx, AV_LOG_ERROR,
- "no such filter: '%s'\n", name);
+ filt = avfilter_get_by_name(filt_name);
+
+ if(!filt) {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "no such filter: '%s'\n", filt_name);
return NULL;
}
- if(!(filt = avfilter_open(filterdef, inst_name))) {
- av_log(&log_ctx, AV_LOG_ERROR,
- "error creating filter '%s'\n", name);
+ filt_ctx = avfilter_open(filt, inst_name);
+ if(!filt_ctx) {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "error creating filter '%s'\n", filt_name);
return NULL;
}
- if (avfilter_graph_add_filter(ctx, filt) < 0)
+ if(avfilter_graph_add_filter(ctx, filt_ctx) < 0) {
+ avfilter_destroy(filt_ctx);
return NULL;
+ }
- if(avfilter_init_filter(filt, args, NULL)) {
- av_log(&log_ctx, AV_LOG_ERROR,
- "error initializing filter '%s' with args '%s'\n", name, args);
+ if(avfilter_init_filter(filt_ctx, args, NULL)) {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "error initializing filter '%s' with args '%s'\n", filt_name, args);
return NULL;
}
- return filt;
+ return filt_ctx;
}
-static int link_filter(AVFilterContext *src, int srcpad,
- AVFilterContext *dst, int dstpad)
+/**
+ * Parse "filter=params"
+ */
+static AVFilterContext *parse_filter(const char **buf, AVFilterGraph *graph,
+ int index, AVClass *log_ctx)
{
- if(avfilter_link(src, srcpad, dst, dstpad)) {
- av_log(&log_ctx, AV_LOG_ERROR,
- "cannot create the link %s:%d -> %s:%d\n",
- src->filter->name, srcpad, dst->filter->name, dstpad);
- return -1;
+ char *opts = NULL;
+ char *name = av_get_token(buf, "=,[");
+ AVFilterContext *ret;
+
+ if(**buf == '=') {
+ (*buf)++;
+ opts = av_get_token(buf, "[],\n");
}
- return 0;
+ ret = create_filter(graph, index, name, opts, log_ctx);
+ av_free(name);
+ av_free(opts);
+ return ret;
}
-static void consume_whitespace(const char **buf)
+static void free_inout(AVFilterInOut *head)
{
- *buf += strspn(*buf, " \n\t");
+ while(head) {
+ AVFilterInOut *next = head->next;
+ av_free(head->name);
+ av_free(head);
+ head = next;
+ }
}
-/**
- * Consumes a string from *buf.
- * @return a copy of the consumed string, which should be free'd after use
- */
-static char *consume_string(const char **buf)
+static AVFilterInOut *extract_inout(const char *label, AVFilterInOut **links)
{
- char *out = av_malloc(strlen(*buf) + 1);
- const char *in = *buf;
- char *ret = out;
-
- consume_whitespace(buf);
-
- do{
- char c = *in++;
- switch (c) {
- case '\\':
- *out++= *in++;
- break;
- case '\'':
- while(*in && *in != '\'')
- *out++= *in++;
- if(*in) in++;
- break;
- case 0:
- case ']':
- case '[':
- case '=':
- case ',':
- *out++= 0;
- break;
- default:
- *out++= c;
- }
- } while(out[-1]);
+ AVFilterInOut *ret;
+
+ while(*links && strcmp((*links)->name, label))
+ links = &((*links)->next);
+
+ ret = *links;
+
+ if(ret)
+ *links = ret->next;
- *buf = in-1;
return ret;
}
-/**
- * Parse "(linkname)"
- * @arg name a pointer (that need to be free'd after use) to the name between
- * parenthesis
- */
-static void parse_link_name(const char **buf, char **name)
+static void insert_inout(AVFilterInOut **inouts, AVFilterInOut *element)
{
- (*buf)++;
+ element->next = *inouts;
+ *inouts = element;
+}
- *name = consume_string(buf);
+static int link_filter_inouts(AVFilterContext *filter,
+ AVFilterInOut **curr_inputs,
+ AVFilterInOut **open_inputs, AVClass *log_ctx)
+{
+ int pad = filter->input_count;
+
+ while(pad--) {
+ AVFilterInOut *p = *curr_inputs;
+ if(!p) {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "Not enough inputs specified for the \"%s\" filter.\n",
+ filter->filter->name);
+ return -1;
+ }
- if (!*name[0])
- goto fail;
+ *curr_inputs = (*curr_inputs)->next;
- if (*(*buf)++ != ']')
- goto fail;
+ if(p->filter) {
+ if(link_filter(p->filter, p->pad_idx, filter, pad, log_ctx))
+ return -1;
+ av_free(p->name);
+ av_free(p);
+ } else {
+ p->filter = filter;
+ p->pad_idx = pad;
+ insert_inout(open_inputs, p);
+ }
+ }
- return;
- fail:
- av_freep(name);
- av_log(&log_ctx, AV_LOG_ERROR, "Could not parse link name!\n");
+ if(*curr_inputs) {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "Too many inputs specified for the \"%s\" filter.\n",
+ filter->filter->name);
+ return -1;
+ }
+
+ pad = filter->output_count;
+ while(pad--) {
+ AVFilterInOut *currlinkn = av_mallocz(sizeof(AVFilterInOut));
+ currlinkn->filter = filter;
+ currlinkn->pad_idx = pad;
+ insert_inout(curr_inputs, currlinkn);
+ }
+
+ return 0;
}
-/**
- * Parse "filter=params"
- * @arg name a pointer (that need to be free'd after use) to the name of the
- * filter
- * @arg ars a pointer (that need to be free'd after use) to the args of the
- * filter
- */
-static AVFilterContext *parse_filter(const char **buf, AVFilterGraph *graph, int index)
+static int parse_inputs(const char **buf, AVFilterInOut **curr_inputs,
+ AVFilterInOut **open_outputs, AVClass *log_ctx)
{
- char *name, *opts;
- name = consume_string(buf);
+ int pad = 0;
- if (**buf == '=') {
- (*buf)++;
- opts = consume_string(buf);
- } else {
- opts = NULL;
- }
+ while(**buf == '[') {
+ char *name = parse_link_name(buf, log_ctx);
+ AVFilterInOut *match;
- return create_filter(graph, index, name, opts);
-}
+ if(!name)
+ return -1;
-enum LinkType {
- LinkTypeIn,
- LinkTypeOut,
-};
+ /* First check if the label is not in the open_outputs list */
+ match = extract_inout(name, open_outputs);
-/**
- * A linked-list of the inputs/outputs of the filter chain.
- */
-typedef struct AVFilterInOut {
- enum LinkType type;
- char *name;
- AVFilterContext *filter;
- int pad_idx;
+ if(match) {
+ av_free(name);
+ } else {
+ /* Not in the list, so add it as an input */
+ match = av_mallocz(sizeof(AVFilterInOut));
+ match->name = name;
+ match->pad_idx = pad;
+ }
- struct AVFilterInOut *next;
-} AVFilterInOut;
+ insert_inout(curr_inputs, match);
-static void free_inout(AVFilterInOut *head)
-{
- while (head) {
- AVFilterInOut *next;
- next = head->next;
- av_free(head);
- head = next;
+ *buf += strspn(*buf, WHITESPACES);
+ pad++;
}
-}
-/**
- * Parse "(a1)(link2) ... (etc)"
- */
-static int parse_inouts(const char **buf, AVFilterInOut **inout, int firstpad,
- enum LinkType type, AVFilterContext *filter)
-{
- int pad = firstpad;
- while (**buf == '[') {
- AVFilterInOut *inoutn = av_malloc(sizeof(AVFilterInOut));
- parse_link_name(buf, &inoutn->name);
- inoutn->type = type;
- inoutn->filter = filter;
- inoutn->pad_idx = pad++;
- inoutn->next = *inout;
- *inout = inoutn;
- }
return pad;
}
-static const char *skip_inouts(const char *buf)
+static int parse_outputs(const char **buf, AVFilterInOut **curr_inputs,
+ AVFilterInOut **open_inputs,
+ AVFilterInOut **open_outputs, AVClass *log_ctx)
{
- while (*buf == '[') {
- buf += strcspn(buf, "]");
- buf++;
+ int pad = 0;
+
+ while(**buf == '[') {
+ char *name = parse_link_name(buf, log_ctx);
+ AVFilterInOut *match;
+
+ AVFilterInOut *input = *curr_inputs;
+ *curr_inputs = (*curr_inputs)->next;
+
+ if(!name)
+ return -1;
+
+ /* First check if the label is not in the open_inputs list */
+ match = extract_inout(name, open_inputs);
+
+ if(match) {
+ if(link_filter(input->filter, input->pad_idx,
+ match->filter, match->pad_idx, log_ctx) < 0)
+ return -1;
+ av_free(match->name);
+ av_free(name);
+ av_free(match);
+ av_free(input);
+ } else {
+ /* Not in the list, so add the first input as a open_output */
+ input->name = name;
+ insert_inout(open_outputs, input);
+ }
+ *buf += strspn(*buf, WHITESPACES);
+ pad++;
}
- return buf;
-}
+ return pad;
+}
-/**
- * Parse a string describing a filter graph.
- */
-int avfilter_parse_graph(AVFilterGraph *graph, const char *filters,
- AVFilterContext *in, int inpad,
- AVFilterContext *out, int outpad)
+int avfilter_graph_parse(AVFilterGraph *graph, const char *filters,
+ AVFilterInOut *open_inputs,
+ AVFilterInOut *open_outputs, AVClass *log_ctx)
{
- AVFilterInOut *inout=NULL;
- AVFilterInOut *head=NULL;
-
int index = 0;
char chr = 0;
- int pad = 0;
- int has_out = 0;
-
- AVFilterContext *last_filt = NULL;
- consume_whitespace(&filters);
+ AVFilterInOut *curr_inputs = NULL;
do {
AVFilterContext *filter;
- int oldpad = pad;
- const char *inouts = filters;
+ filters += strspn(filters, WHITESPACES);
- // We need to parse the inputs of the filter after we create it, so
- // skip it by now
- filters = skip_inouts(filters);
-
- if (!(filter = parse_filter(&filters, graph, index)))
+ if(parse_inputs(&filters, &curr_inputs, &open_outputs, log_ctx) < 0)
goto fail;
- pad = parse_inouts(&inouts, &inout, chr == ',', LinkTypeIn, filter);
+ filter = parse_filter(&filters, graph, index, log_ctx);
- // If the first filter has an input and none was given, it is
- // implicitly the input of the whole graph.
- if (pad == 0 && filter->input_count == 1) {
- if(link_filter(in, inpad, filter, 0))
- goto fail;
- }
+ if(!filter)
+ goto fail;
- if(chr == ',') {
- if (link_filter(last_filt, oldpad, filter, 0) < 0)
+ if(filter->input_count == 1 && !curr_inputs && !index) {
+ /* First input can be omitted if it is "[in]" */
+ const char *tmp = "[in]";
+ if(parse_inputs(&tmp, &curr_inputs, &open_outputs, log_ctx) < 0)
goto fail;
}
- pad = parse_inouts(&filters, &inout, 0, LinkTypeOut, filter);
- chr = *filters++;
- index++;
- last_filt = filter;
- } while (chr == ',' || chr == ';');
-
- head = inout;
- for (; inout != NULL; inout = inout->next) {
- if (inout->filter == NULL)
- continue; // Already processed
-
- if (!strcmp(inout->name, "in")) {
- if(link_filter(in, inpad, inout->filter, inout->pad_idx))
- goto fail;
-
- } else if (!strcmp(inout->name, "out")) {
- has_out = 1;
-
- if(link_filter(inout->filter, inout->pad_idx, out, outpad))
- goto fail;
-
- } else {
- AVFilterInOut *p, *src, *dst;
- for (p = inout->next;
- p && strcmp(p->name,inout->name); p = p->next);
+ if(link_filter_inouts(filter, &curr_inputs, &open_inputs, log_ctx) < 0)
+ goto fail;
- if (!p) {
- av_log(&log_ctx, AV_LOG_ERROR, "Unmatched link: %s.\n",
- inout->name);
- goto fail;
- }
-
- if (p->type == LinkTypeIn && inout->type == LinkTypeOut) {
- src = inout;
- dst = p;
- } else if (p->type == LinkTypeOut && inout->type == LinkTypeIn) {
- src = p;
- dst = inout;
- } else {
- av_log(&log_ctx, AV_LOG_ERROR, "Two links named '%s' are either both input or both output\n",
- inout->name);
- goto fail;
- }
+ if(parse_outputs(&filters, &curr_inputs, &open_inputs, &open_outputs,
+ log_ctx) < 0)
+ goto fail;
- if (link_filter(src->filter, src->pad_idx, dst->filter, dst->pad_idx) < 0)
- goto fail;
+ filters += strspn(filters, WHITESPACES);
+ chr = *filters++;
- src->filter = NULL;
- dst->filter = NULL;
+ if(chr == ';' && curr_inputs) {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "Could not find a output to link when parsing \"%s\"\n",
+ filters - 1);
+ goto fail;
}
- }
+ index++;
+ } while(chr == ',' || chr == ';');
- free_inout(head);
+ if (chr) {
+ av_log(log_ctx, AV_LOG_ERROR,
+ "Unable to parse graph description substring: \"%s\"\n",
+ filters - 1);
+ goto fail;
+ }
- if (!has_out) {
- if(link_filter(last_filt, pad, out, outpad))
+ if(open_inputs && !strcmp(open_inputs->name, "out") && curr_inputs) {
+ /* Last output can be omitted if it is "[out]" */
+ const char *tmp = "[out]";
+ if(parse_outputs(&tmp, &curr_inputs, &open_inputs,
+ &open_outputs, log_ctx) < 0)
goto fail;
}
return 0;
fail:
- free_inout(head);
- avfilter_destroy_graph(graph);
+ avfilter_graph_destroy(graph);
+ free_inout(open_inputs);
+ free_inout(open_outputs);
+ free_inout(curr_inputs);
return -1;
}