]> git.ipfire.org Git - thirdparty/bird.git/commitdiff
Filter: Merged postfixify routine
authorMaria Matejka <mq@ucw.cz>
Tue, 12 Feb 2019 19:37:32 +0000 (20:37 +0100)
committerMaria Matejka <mq@ucw.cz>
Wed, 20 Feb 2019 21:30:54 +0000 (22:30 +0100)
filter/Makefile
filter/decl.m4
filter/f-inst.c
filter/filter.c
filter/interpret.m4
filter/postfixify.m4 [deleted file]
nest/a-set.c

index e3b7ec262fa42c586550ff5314e3c98358d989cf..4f515864798dbd5202aaa19f2c4b9c4d96aecc6f 100644 (file)
@@ -7,9 +7,6 @@ $(conf-y-targets) $(conf-lex-targets) $(src-o-files): $(o)inst-gen.h
 
 M4FLAGS_FILTERS=$(filter-out -s,$(M4FLAGS))
 
-$(o)f-inst-postfixify.c: $(s)postfixify.m4 $(s)f-inst.c $(objdir)/.dir-stamp
-       $(M4) $(M4FLAGS_FILTERS) -P $^ >$@
-
 $(o)f-inst-interpret.c: $(s)interpret.m4 $(s)f-inst.c $(objdir)/.dir-stamp
        $(M4) $(M4FLAGS_FILTERS) -P $^ >$@
 
@@ -22,7 +19,7 @@ $(o)inst-gen.h: $(s)decl.m4 $(s)f-inst.c $(objdir)/.dir-stamp
 $(o)inst-gen.c: $(s)decl.m4 $(s)f-inst.c $(objdir)/.dir-stamp
        $(M4) $(M4FLAGS_FILTERS) -DTARGET=C -P $^ >$@
 
-$(o)filter.o: $(o)f-inst-interpret.c $(o)f-inst-postfixify.c $(o)f-inst-same.c $(o)inst-gen.h
+$(o)filter.o: $(o)f-inst-interpret.c $(o)f-inst-same.c $(o)inst-gen.h
 
 tests_src := tree_test.c filter_test.c trie_test.c
 tests_targets := $(tests_targets) $(tests-target-files)
index 6199d4bec4773ddd2e225fce18778fa94d786a08..4670de334232bbc42e04e2e96b49f4321b379917 100644 (file)
@@ -12,6 +12,7 @@ m4_divert(-1)m4_dnl
 #      5       enum fi_code to string
 #      6       dump line item
 #      7       dump line item callers
+#      8       postfixify
 #      1       struct f_inst_FI_...
 #      2       union in struct f_inst
 #      3       constructors
@@ -21,6 +22,7 @@ m4_divert(-1)m4_dnl
 #      102     constructor arguments
 #      103     constructor body
 #      104     dump line item content
+#      105     postfixify body
 #
 #      Diversions for TARGET=C: 8xx
 #      Diversions for TARGET=H: 9xx
@@ -38,11 +40,13 @@ m4_define(FID_ENUM, `FID_ZONE(4, Code enum)')
 m4_define(FID_ENUM_STR, `FID_ZONE(5, Code enum to string)')
 m4_define(FID_DUMP, `FID_ZONE(6, Dump line)')
 m4_define(FID_DUMP_CALLER, `FID_ZONE(7, Dump line caller)')
+m4_define(FID_POSTFIXIFY, `FID_ZONE(8, Postfixify)')
 
 m4_define(FID_STRUCT_IN, `m4_divert(101)')
 m4_define(FID_NEW_ARGS, `m4_divert(102)')
 m4_define(FID_NEW_BODY, `m4_divert(103)')
-m4_define(FID_DUMP_BODY, `m4_divert(104)m4_define(FID_DUMP_BODY_EXISTS)')
+m4_define(FID_DUMP_BODY, `m4_divert(104)m4_define([[FID_DUMP_BODY_EXISTS]])')
+m4_define(FID_POSTFIXIFY_BODY, `m4_divert(105)m4_define([[FID_POSTFIXIFY_BODY_EXISTS]])')
 
 m4_define(FID_ALL, `m4_ifdef([[FID_CURDIV]], [[m4_divert(FID_CURDIV)m4_undefine([[FID_CURDIV]])]])')
 m4_define(FID_C, `m4_ifelse(TARGET, [[C]], FID_ALL, [[m4_define(FID_CURDIV, m4_divnum)m4_divert(-1)]])')
@@ -90,11 +94,28 @@ m4_undefine([[FID_DUMP_BODY_EXISTS]])
 m4_undivert(104)
 }
 FID_ALL
+
+FID_POSTFIXIFY
+case INST_NAME(): {
+m4_ifdef([[FID_POSTFIXIFY_BODY_EXISTS]], [[const struct f_inst_]]INST_NAME()[[ *what = &(what_->i_]]INST_NAME()[[);]], [[]])
+  m4_undivert(105)
+  dest->items[pos].fi_code = what_->fi_code;
+  dest->items[pos].lineno = what_->lineno;
+  break;
+}
+m4_undefine([[FID_POSTFIXIFY_BODY_EXISTS]])
+
 FID_END
 ]])')
 
 m4_define(INST, `INST_FLUSH()m4_define([[INST_NAME]], [[$1]])')
 
+m4_dnl FID_MEMBER call:
+m4_dnl type
+m4_dnl name in f_inst
+m4_dnl name in f_line_item
+m4_dnl dump format string
+m4_dnl dump format args
 m4_define(FID_MEMBER, `m4_dnl
 FID_STRUCT_IN
 $1 $2;
@@ -103,31 +124,46 @@ FID_NEW_ARGS
 FID_NEW_BODY
 what->$2 = $2;
 m4_ifelse($3,,,[[
+FID_POSTFIXIFY_BODY
+dest->items[pos].$3 = what->$2;
+]])
+m4_ifelse($4,,,[[
 FID_DUMP_BODY
-debug("%s$3\n", INDENT, $4);
+debug("%s$4\n", INDENT, $5);
 ]])
 FID_END')
 
-m4_define(ARG, `FID_MEMBER(const struct f_inst *, f$1,,)
+m4_define(ARG, `FID_MEMBER(const struct f_inst *, f$1,,,)
 FID_NEW_BODY
 for (const struct f_inst *child = f$1; child; child = child->next) what_->size += child->size;
+FID_POSTFIXIFY_BODY
+pos = postfixify(dest, what->f$1, pos);
 FID_END')
-m4_define(ARG_ANY, `FID_MEMBER(const struct f_inst *, f$1,,)
+m4_define(ARG_ANY, `FID_MEMBER(const struct f_inst *, f$1,,,)
 FID_NEW_BODY
 for (const struct f_inst *child = f$1; child; child = child->next) what_->size += child->size;
+FID_POSTFIXIFY_BODY
+pos = postfixify(dest, what->f$1, pos);
 FID_END')
-m4_define(LINE, `FID_MEMBER(const struct f_inst *, f$1,,)
+m4_define(LINE, `FID_MEMBER(const struct f_inst *, f$1,,,)
 FID_DUMP_BODY
 f_dump_line(item->lines[$2], indent + 1);
+FID_POSTFIXIFY_BODY
+dest->items[pos].lines[$2] = f_postfixify(what->f$1);
 FID_END')
 m4_define(LINEP, `FID_STRUCT_IN
 const struct f_line *fl$1;
 FID_DUMP_BODY
 f_dump_line(item->lines[$2], indent + 1)
+FID_POSTFIXIFY_BODY
+dest->items[pos].lines[$2] = what->fl$1;
+FID_END')
+m4_define(SYMBOL, `FID_MEMBER(const struct symbol *, sym, sym, symbol %s, item->sym->name)')
+m4_define(VALI, `FID_MEMBER(struct f_val, vali, val, value %s, val_dump(&item->val))')
+m4_define(VALP, `FID_MEMBER(const struct f_val *, valp,, value %s, val_dump(&item->val))
+FID_POSTFIXIFY_BODY
+dest->items[pos].val = *(what->valp);
 FID_END')
-m4_define(SYMBOL, `FID_MEMBER(const struct symbol *, sym, symbol %s, item->sym->name)')
-m4_define(VALI, `FID_MEMBER(struct f_val, vali, value %s, val_dump(&item->val))')
-m4_define(VALP, `FID_MEMBER(const struct f_val *, valp, value %s, val_dump(&item->val))')
 m4_define(VAR, `m4_dnl
 FID_STRUCT_IN
 const struct f_val *valp;
@@ -136,17 +172,19 @@ FID_NEW_ARGS
 , const struct symbol *sym
 FID_NEW_BODY
 what->valp = (what->sym = sym)->def;
+FID_POSTFIXIFY_BODY
+dest->items[pos].vp = (dest->items[pos].sym = what->sym)->def;
 FID_DUMP_BODY
 debug("%svariable %s with value %s\n", INDENT, item->sym->name, val_dump(item->vp));
 FID_END')
-m4_define(FRET, `FID_MEMBER(enum filter_return, fret, %s, filter_return_str(item->fret))')
-m4_define(ECS, `FID_MEMBER(enum ec_subtype, ecs, ec subtype %s, ec_subtype_str(item->ecs))')
-m4_define(RTC, `FID_MEMBER(const struct rtable_config *, rtc, route table %s, item->rtc->name)')
-m4_define(STATIC_ATTR, `FID_MEMBER(struct f_static_attr, sa)')
-m4_define(DYNAMIC_ATTR, `FID_MEMBER(struct f_dynamic_attr, da)')
-m4_define(COUNT, `FID_MEMBER(uint, count, number %u, item->count)')
-m4_define(TREE, `FID_MEMBER(const struct f_tree *, tree, tree %p, item->tree)')
-m4_define(STRING, `FID_MEMBER(const char *, s, string \"%s\", item->s)')
+m4_define(FRET, `FID_MEMBER(enum filter_return, fret, fret, %s, filter_return_str(item->fret))')
+m4_define(ECS, `FID_MEMBER(enum ec_subtype, ecs, ecs, ec subtype %s, ec_subtype_str(item->ecs))')
+m4_define(RTC, `FID_MEMBER(const struct rtable_config *, rtc, rtc, route table %s, item->rtc->name)')
+m4_define(STATIC_ATTR, `FID_MEMBER(struct f_static_attr, sa, sa)')
+m4_define(DYNAMIC_ATTR, `FID_MEMBER(struct f_dynamic_attr, da, da)')
+m4_define(COUNT, `FID_MEMBER(uint, count, count, number %u, item->count)')
+m4_define(TREE, `FID_MEMBER(const struct f_tree *, tree, tree, tree %p, item->tree)')
+m4_define(STRING, `FID_MEMBER(const char *, s, s, string \"%s\", item->s)')
 
 m4_define(FID_WR_PUT_LIST)
 m4_define(FID_WR_DROP_LIST)
@@ -205,6 +243,38 @@ FID_WR_PUT(7)
   debug("%sFilter line %p dump done\n", INDENT, dest);
 }
 
+/* Postfixify */
+static uint
+postfixify(struct f_line *dest, const struct f_inst *what_, uint pos)
+{
+  for ( ; what_; what_ = what_->next) {
+    switch (what_->fi_code) {
+FID_WR_PUT(8)
+    }
+    pos++;
+  }
+  return pos;
+}
+
+struct f_line *
+f_postfixify_concat(const struct f_inst * const inst[], uint count)
+{
+  uint len = 0;
+  for (uint i=0; i<count; i++)
+    for (const struct f_inst *what = inst[i]; what; what = what->next)
+      len += what->size;
+
+  struct f_line *out = cfg_allocz(sizeof(struct f_line) + sizeof(struct f_line_item)*len);
+
+  for (uint i=0; i<count; i++)
+    out->len = postfixify(out, inst[i], out->len);
+
+#if DEBUGGING
+  f_dump_line(out, 0);
+#endif
+  return out;
+}
+
 FID_WR_DIRECT(900,H)
 /* Filter instruction codes */
 enum f_instruction_code {
index 96d6108c2d3d277d39aea4a0e50c0ac7d54aa6c7..7d2641c28095ea0133ce0c823d042a3a20b62e4f 100644 (file)
       LINE(3,1);
   }
   INST(FI_PRINT_AND_DIE, 0, 0) {
-    POSTFIXIFY([[
-      {
-       uint opos = pos;
-    ]]);
+    FID_POSTFIXIFY_BODY
+    {
+      uint opos = pos;
+      FID_END
 
     ARG_ANY(1);
 
-    POSTFIXIFY([[
-       if (opos < pos)
-         dest->items[pos].flags |= FIF_PRINTED;
-      }
-    ]]);
+      FID_POSTFIXIFY_BODY
+      if (opos < pos)
+       dest->items[pos].flags |= FIF_PRINTED;
+    }
+    FID_END
 
     FRET(2);
 
     }
 
     /* Postfixify extracts the function body from the symbol */
-    POSTFIXIFY([[
-       dest->items[pos].lines[0] = what->sym->def;
-    ]]);
+    FID_POSTFIXIFY_BODY
+    dest->items[pos].lines[0] = what->sym->def;
+    FID_END
 
     /* First push the body on stack */
     LINEX(what->lines[0]);
index f08c91db1dbdbaaff74b2f830405470aff419c65..d80309b88e06bec2289c89e408653e0097d91b66 100644 (file)
@@ -112,37 +112,6 @@ val_format_str(struct filter_state *fs, struct f_val *v) {
 
 static struct tbf rl_runtime_err = TBF_DEFAULT_LOG_LIMITS;
 
-static uint
-postfixify(struct f_line *dest, const struct f_inst *what_, uint pos)
-{
-  for ( ; what_; what_ = what_->next) {
-    switch (what_->fi_code) {
-#include "filter/f-inst-postfixify.c"
-    }
-    pos++;
-  }
-  return pos;
-}
-
-struct f_line *
-f_postfixify_concat(const struct f_inst * const inst[], uint count)
-{
-  uint len = 0;
-  for (uint i=0; i<count; i++)
-    for (const struct f_inst *what = inst[i]; what; what = what->next)
-      len += what->size;
-
-  struct f_line *out = cfg_allocz(sizeof(struct f_line) + sizeof(struct f_line_item)*len);
-
-  for (uint i=0; i<count; i++)
-    out->len = postfixify(out, inst[i], out->len);
-
-#if DEBUGGING
-//  f_dump_line(out, 0);
-#endif
-  return out;
-}
-
 /**
  * interpret
  * @fs: filter state
index e32b3a7644ba5e22ef1586bd4dce3f0737e69f63..eb368b41e753727fabf3606741898ef0d7cd1eba 100644 (file)
@@ -62,11 +62,11 @@ m4_define(DYNAMIC_ATTR, `struct f_dynamic_attr da = what->da')
 m4_define(TREE, `')
 m4_define(STRING, `')
 m4_define(COUNT, `')
-m4_define(POSTFIXIFY, `')
 m4_define(SAME, `')
 m4_define(FID_STRUCT_IN, `m4_divert(-1)')
 m4_define(FID_NEW_ARGS, `m4_divert(-1)')
 m4_define(FID_NEW_BODY, `m4_divert(-1)')
+m4_define(FID_POSTFIXIFY_BODY, `m4_divert(-1)')
 m4_define(FID_END, `m4_divert(2)')
 
 m4_m4wrap(`
diff --git a/filter/postfixify.m4 b/filter/postfixify.m4
deleted file mode 100644 (file)
index 853c9a5..0000000
+++ /dev/null
@@ -1,68 +0,0 @@
-m4_divert(-1)m4_dnl
-#
-#      BIRD -- Converting instructions trees to instruction lines
-#
-#      (c) 2018 Maria Matejka <mq@jmq.cz>
-#
-#      Can be freely distributed and used under the terms of the GNU GPL.
-#
-
-# Common aliases
-m4_define(DNL, `m4_dnl')
-
-m4_define(INST_FLUSH, `m4_ifdef([[INST_NAME]], [[
-m4_divert(1)
-case INST_NAME():
-#define what ((const struct f_inst_]]INST_NAME()[[ *) &(what_->i_]]INST_NAME()[[))
-m4_undivert(2)
-#undef what
-dest->items[pos].fi_code = what_->fi_code;
-dest->items[pos].lineno = what_->lineno;
-break;
-m4_divert(-1)
-]])')
-m4_define(INST, `INST_FLUSH()m4_define([[INST_NAME]], [[$1]])')
-
-m4_define(ARG, `m4_divert(2)pos = postfixify(dest, what->f$1, pos);
-m4_divert(-1)')
-m4_define(ARG_ANY, `m4_divert(2)pos = postfixify(dest, what->f$1, pos);
-m4_divert(-1)')
-m4_define(LINE, `m4_divert(2)dest->items[pos].lines[$2] = f_postfixify(what->f$1);
-m4_divert(-1)')
-m4_define(LINEP, `m4_divert(2)dest->items[pos].lines[$2] = what->fl$1;
-m4_divert(-1)')
-m4_define(SYMBOL, `m4_divert(2)dest->items[pos].sym = what->sym;
-m4_divert(-1)')
-m4_define(VALI, `m4_divert(2)dest->items[pos].val = what->vali;
-m4_divert(-1)')
-m4_define(VALP, `m4_divert(2)dest->items[pos].val = *(what->valp);
-m4_divert(-1)')
-m4_define(VAR, `m4_divert(2)dest->items[pos].vp = (dest->items[pos].sym = what->sym)->def;
-m4_divert(-1)')
-m4_define(FRET, `m4_divert(2)dest->items[pos].fret = what->fret;
-m4_divert(-1)')
-m4_define(ECS, `m4_divert(2)dest->items[pos].ecs = what->ecs;
-m4_divert(-1)')
-m4_define(RTC, `m4_divert(2)dest->items[pos].rtc = what->rtc;
-m4_divert(-1)')
-m4_define(STATIC_ATTR, `m4_divert(2)dest->items[pos].sa = what->sa;
-m4_divert(-1)')
-m4_define(DYNAMIC_ATTR, `m4_divert(2)dest->items[pos].da = what->da;
-m4_divert(-1)')
-m4_define(COUNT, `m4_divert(2)dest->items[pos].count = what->count;
-m4_divert(-1)')
-m4_define(TREE, `m4_divert(2)dest->items[pos].tree = what->tree;
-m4_divert(-1)')
-m4_define(STRING, `m4_divert(2)dest->items[pos].s = what->s;
-m4_divert(-1)')
-m4_define(POSTFIXIFY, `m4_divert(2)$1m4_divert(-1)')
-
-m4_m4wrap(`
-INST_FLUSH()
-m4_divert(0)DNL
-m4_undivert(1)
-
-default: bug( "Unknown instruction %d (%c)", what_->fi_code, what_->fi_code & 0xff);
-')
-
-m4_changequote([[,]])
index 78922ffd2301c4812c329e725f2b6b0dc0724bc1..1186eb56f8172518e0c3412b27ababdd9f18d975 100644 (file)
@@ -69,14 +69,15 @@ int
 ec_format(byte *buf, u64 ec)
 {
   u32 type, key, val;
-  char tbuf[16], *kind;
+  char tbuf[16];
+  const char *kind;
 
   type = ec >> 48;
   kind = ec_subtype_str(type & 0xf0ff);
 
   if (!kind) {
+    bsprintf(tbuf, "unknown 0x%x", type);
     kind = tbuf;
-    bsprintf(kind, "unknown 0x%x", type);
   }
 
   switch (ec >> 56)