summaryrefslogtreecommitdiffstats
path: root/filter
diff options
context:
space:
mode:
Diffstat (limited to 'filter')
-rw-r--r--filter/filter.c82
-rw-r--r--filter/filter.h3
-rw-r--r--filter/test.conf2
-rw-r--r--filter/trie.c55
4 files changed, 74 insertions, 68 deletions
diff --git a/filter/filter.c b/filter/filter.c
index 81a4311..3b150a7 100644
--- a/filter/filter.c
+++ b/filter/filter.c
@@ -350,49 +350,61 @@ val_in_range(struct f_val v1, struct f_val v2)
return CMP_ERROR;
}
+static void val_print(struct f_val v);
+
static void
-tree_print(struct f_tree *t)
+tree_node_print(struct f_tree *t, char **sep)
{
- if (!t) {
- debug( "() " );
+ if (t == NULL)
return;
- }
- debug( "[ " );
- tree_print( t->left );
- debug( ", " ); val_print( t->from ); debug( ".." ); val_print( t->to ); debug( ", " );
- tree_print( t->right );
- debug( "] " );
+
+ tree_node_print(t->left, sep);
+
+ logn(*sep);
+ val_print(t->from);
+ if (val_compare(t->from, t->to) != 0)
+ {
+ logn( ".." );
+ val_print(t->to);
+ }
+ *sep = ", ";
+
+ tree_node_print(t->right, sep);
+}
+
+static void
+tree_print(struct f_tree *t)
+{
+ char *sep = "";
+ logn( "[" );
+ tree_node_print(t, &sep);
+ logn( "] " );
}
/*
* val_print - format filter value
*/
-void
+static void
val_print(struct f_val v)
{
- char buf[2048];
char buf2[1024];
-#define PRINTF(a...) bsnprintf( buf, 2040, a )
- buf[0] = 0;
switch (v.type) {
- case T_VOID: PRINTF( "(void)" ); break;
- case T_BOOL: PRINTF( v.val.i ? "TRUE" : "FALSE" ); break;
- case T_INT: PRINTF( "%d ", v.val.i ); break;
- case T_STRING: PRINTF( "%s", v.val.s ); break;
- case T_IP: PRINTF( "%I", v.val.px.ip ); break;
- case T_PREFIX: PRINTF( "%I/%d", v.val.px.ip, v.val.px.len ); break;
- case T_PAIR: PRINTF( "(%d,%d)", v.val.i >> 16, v.val.i & 0xffff ); break;
- case T_QUAD: PRINTF( "%R", v.val.i ); break;
- case T_PREFIX_SET: trie_print(v.val.ti, buf, 2040); break;
- case T_SET: tree_print( v.val.t ); PRINTF( "\n" ); break;
- case T_ENUM: PRINTF( "(enum %x)%d", v.type, v.val.i ); break;
- case T_PATH: as_path_format(v.val.ad, buf2, 1020); PRINTF( "(path %s)", buf2 ); break;
- case T_CLIST: int_set_format(v.val.ad, 1, buf2, 1020); PRINTF( "(clist %s)", buf2 ); break;
- case T_PATH_MASK: pm_format(v.val.path_mask, buf2, 1020); PRINTF( "(pathmask%s)", buf2 ); break;
- default: PRINTF( "[unknown type %x]", v.type );
-#undef PRINTF
+ case T_VOID: logn("(void)"); return;
+ case T_BOOL: logn(v.val.i ? "TRUE" : "FALSE"); return;
+ case T_INT: logn("%d", v.val.i); return;
+ case T_STRING: logn("%s", v.val.s); return;
+ case T_IP: logn("%I", v.val.px.ip); return;
+ case T_PREFIX: logn("%I/%d", v.val.px.ip, v.val.px.len); return;
+ case T_PAIR: logn("(%d,%d)", v.val.i >> 16, v.val.i & 0xffff); return;
+ case T_QUAD: logn("%R", v.val.i); return;
+ case T_PREFIX_SET: trie_print(v.val.ti); return;
+ case T_SET: tree_print(v.val.t); return;
+ case T_ENUM: logn("(enum %x)%d", v.type, v.val.i); return;
+ case T_PATH: as_path_format(v.val.ad, buf2, 1000); logn("(path %s)", buf2); return;
+ case T_CLIST: int_set_format(v.val.ad, 1, buf2, 1000); logn("(clist %s)", buf2); return;
+ case T_PATH_MASK: pm_format(v.val.path_mask, buf2, 1000); logn("(pathmask%s)", buf2); return;
+ default: logn( "[unknown type %x]", v.type ); return;
}
- debug( buf );
}
static struct rte **f_rte, *f_rte_old;
@@ -628,7 +640,7 @@ interpret(struct f_inst *what)
case P('p',','):
ONEARG;
if (what->a2.i == F_NOP || (what->a2.i != F_NONL && what->a1.p))
- debug( "\n" );
+ log_commit(*L_INFO);
switch (what->a2.i) {
case F_QUITBIRD:
@@ -1101,7 +1113,10 @@ f_run(struct filter *filter, struct rte **rte, struct ea_list **tmp_attrs, struc
f_rte_old = *rte;
f_pool = tmp_pool;
inst = filter->root;
+
+ log_reset();
res = interpret(inst);
+
if (res.type != T_RETURN) {
log( L_ERR "Filter %s did not return accept nor reject. Make up your mind", filter->name);
return F_ERROR;
@@ -1113,6 +1128,7 @@ f_run(struct filter *filter, struct rte **rte, struct ea_list **tmp_attrs, struc
int
f_eval_int(struct f_inst *expr)
{
+ /* Called independently in parse-time to eval expressions */
struct f_val res;
f_flags = 0;
@@ -1120,7 +1136,10 @@ f_eval_int(struct f_inst *expr)
f_rte = NULL;
f_rte_old = NULL;
f_pool = cfg_mem;
+
+ log_reset();
res = interpret(expr);
+
if (res.type != T_INT)
cf_error("Integer expression expected");
return res.val.i;
@@ -1129,6 +1148,7 @@ f_eval_int(struct f_inst *expr)
u32
f_eval_asn(struct f_inst *expr)
{
+ /* Called as a part of another interpret call, therefore no log_reset() */
struct f_val res = interpret(expr);
if (res.type != T_INT)
cf_error("Can't operate with value of non-integer type in AS path mask constructor");
diff --git a/filter/filter.h b/filter/filter.h
index 9148518..c3eb8b4 100644
--- a/filter/filter.h
+++ b/filter/filter.h
@@ -74,7 +74,7 @@ struct f_trie *f_new_trie(linpool *lp);
void trie_add_prefix(struct f_trie *t, ip_addr px, int plen, int l, int h);
int trie_match_prefix(struct f_trie *t, ip_addr px, int plen);
int trie_same(struct f_trie *t1, struct f_trie *t2);
-int trie_print(struct f_trie *t, char *buf, int blen);
+void trie_print(struct f_trie *t);
void fprefix_get_bounds(struct f_prefix *px, int *l, int *h);
@@ -107,7 +107,6 @@ int i_same(struct f_inst *f1, struct f_inst *f2);
int val_compare(struct f_val v1, struct f_val v2);
int tree_compare(const void *p1, const void *p2);
-void val_print(struct f_val v);
#define F_NOP 0
#define F_NONL 1
diff --git a/filter/test.conf b/filter/test.conf
index c25f11a..40fff19 100644
--- a/filter/test.conf
+++ b/filter/test.conf
@@ -130,6 +130,7 @@ function __test2()
function test_pxset(prefix set pxs)
{
+ print pxs;
print " must be true: ", 10.0.0.0/8 ~ pxs, ",", 10.0.0.0/10 ~ pxs, ",", 10.0.0.0/12 ~ pxs, ",",
20.0.0.0/24 ~ pxs, ",", 20.0.40.0/24 ~ pxs, ",", 20.0.0.0/26 ~ pxs, ",",
20.0.100.0/26 ~ pxs, ",", 20.0.0.0/28 ~ pxs, ",", 20.0.255.0/28 ~ pxs;
@@ -212,6 +213,7 @@ string s;
", false: ", RTS_BGP ~ [RTS_STATIC, RTS_DEVICE];
ps = [(1,(one+one)), (3,4)..(4,8), (5,*), (6,3..6)];
+ print "Pair set: ", ps;
print "Testing pair set, true: ", pp ~ ps, " ", (3,5) ~ ps, " ", (4,1) ~ ps, " ", (5,4) ~ ps, " ", (5,65535) ~ ps, " ", (6,4) ~ ps;
print "Testing pair set, false: ", (3,3) ~ ps, " ", (4,9) ~ ps, " ", (4,65535) ~ ps, " ", (6,2) ~ ps, " ", (6,(6+one)) ~ ps, " ", ((one+6),2) ~ ps ;
diff --git a/filter/trie.c b/filter/trie.c
index 2f0edfa..581332c 100644
--- a/filter/trie.c
+++ b/filter/trie.c
@@ -264,53 +264,38 @@ trie_same(struct f_trie *t1, struct f_trie *t2)
return (t1->zero == t2->zero) && trie_node_same(&t1->root, &t2->root);
}
-static int
-trie_node_print(struct f_trie_node *t, char *buf, int blen)
+static void
+trie_node_print(struct f_trie_node *t, char **sep)
{
if (t == NULL)
- return 0;
-
- int old_blen = blen;
- int wb = 0; // bsnprintf(buf, blen, "%I/%d accept %I\n", t->addr, t->plen, t->accept);
-debug("%I/%d accept %I\n", t->addr, t->plen, t->accept);
+ return;
- if ((wb < 0) || ((blen - wb) < 10))
+ if (ipa_nonzero(t->accept))
{
- bsnprintf(buf, blen, "...\n");
- return -1;
+ logn("%s%I/%d{%I}", *sep, t->addr, t->plen, t->accept);
+ *sep = ", ";
}
- buf += wb;
- blen -= wb;
-
- wb = trie_node_print(t->c[0], buf, blen);
- if (wb < 0)
- return -1;
-
- buf += wb;
- blen -= wb;
-
- wb = trie_node_print(t->c[1], buf, blen);
- if (wb < 0)
- return -1;
-
- blen -= wb;
-
- return (old_blen - blen);
+ trie_node_print(t->c[0], sep);
+ trie_node_print(t->c[1], sep);
}
/**
* trie_print
* @t: trie to be printed
- * @buf: buffer
- * @blen: buffer length
*
- * Prints the trie to the buffer, using at most blen bytes.
- * Returns the number of used bytes, or -1 if there is not
- * enough space in the buffer.
+ * Prints the trie to the log buffer.
*/
-int
-trie_print(struct f_trie *t, char *buf, int blen)
+void
+trie_print(struct f_trie *t)
{
- return trie_node_print(&t->root, buf, blen);
+ char *sep = "";
+ logn("[");
+ if (t->zero)
+ {
+ logn("0.0.0.0/0");
+ sep = ", ";
+ }
+ trie_node_print(&t->root, &sep);
+ logn("]");
}