summaryrefslogtreecommitdiffstats
path: root/filter
AgeCommit message (Collapse)Author
2011-05-06Fixes several problems in filter syntax.Ondrej Zajicek
- Fixes several conflicts in the grammar. - Fixes a bug in (a..b, c) pair patterns. - Makes pair patterns orthogonal. - Allows term expressions in pair patterns without additional ( ). - Allows several comma separated values in switch cases.
2011-03-27Avoid using stack.Ondrej Filip
2011-03-26This adds (*,x) functionality.Ondrej Filip
2011-03-23Convert && and || to shortcut boolean operators.Ondrej Zajicek
2011-03-23A hack to distinguish if..else from else: in case.Ondrej Zajicek
The old BIRD grammar needs two lookaheads to distinguish if..else from else: in case, which caused the parser to fail on some combinations of both expressions. This patch replaces two tokens 'else' ':' by one token 'else:' to fix that.
2010-10-09Fixes error handling in ASN expressions.Ondrej Zajicek
2010-10-04Fixes scope of filter symbols.Ondrej Zajicek
2010-09-20Changes print-like filter commands to use a log instead of a stderr.Ondrej Zajicek
And extends the log subsystem to better handle that.
2010-09-15Fixes a bug in pair sets.Ondrej Zajicek
2010-09-11Fixes a bug in community set delete.Ondrej Zajicek
2010-08-03Documentation update and improvement of tests related to expressions in sets.Ondrej Filip
2010-08-03Even set of number can be made by expressions.Ondrej Filip
2010-08-03Syntax of sets improved.Ondrej Filip
2010-07-27Hostcache should use trie to filter relevant route changes.Ondrej Zajicek
2010-07-27Minor changes in prefix trie.Ondrej Zajicek
2010-05-22Extends pair set syntax, matching and deleting against clist.Ondrej Zajicek
Expressions like (123,*) can be used in pair set literals, clists can be matched against pair sets (community ~ pairset) and pair sets can be used to specify items to delete from clists (community.delete(pairset)).
2010-04-09NEWS and version update.Ondrej Zajicek
2010-04-08Revert "Fixes behavior of defined() on bgp_community attribute."Ondrej Zajicek
This reverts commit 74e9331fe0892c4c96b4c4d7db3f14bb7e9d928e.
2010-03-29Filter language updates; new route attributes and datatype.Ondrej Zajicek
- Adds bgp_originator_id and bgp_cluster_list route attributes. - Adds dotted quad filter datatype (for router IDs, used by bgp_originator_id and ospf_router_id route attributes). - Fixes pair ~ pair set matching. - Documentation updates.
2010-03-19Clear local variables in filters and functions.Ondrej Zajicek
Fixes crash when used uninitialized variables. This problem was surprisingly tricky to fix.
2010-03-18Fixes behavior of defined() on bgp_community attribute.Ondrej Zajicek
2010-03-15Fixes missing cases in filters.Ondrej Zajicek
2010-02-17Replaces the algorithm for building balanced trees.Ondrej Zajicek
Changes the time complexity of the algorithm from O(n^2) to O(n*log(n)). This speeds up loading of huge DEC-IX config from 128 s to 15 s. It also makes the code significantly simpler.
2010-02-17Changes right recursion to left in the grammar of the case expression.Ondrej Zajicek
2010-02-10Define symbols as text between ''.Ondrej Filip
2010-02-02Changes right-recursion to left-recursion in a filter grammar.Ondrej Zajicek
Because we don't want to have a limit on a function/filter length.
2010-01-27Priority for '||' and '&&' fixed.Ondrej Filip
2010-01-27Allow multiple || and && statements.Ondrej Filip
2009-12-14Merge branch 'dev' into ospf3Ondrej Zajicek
Conflicts: proto/ospf/lsreq.c proto/ospf/lsupd.c proto/ospf/rt.c
2009-11-15Fixes bug related to reconfiguration with bgp_path first/last operators.Ondrej Zajicek
2009-11-09Merge branch 'dev' into ospf3Ondrej Zajicek
2009-10-12Implements protocol-specific router id and updates documentation.Ondrej Zajicek
2009-10-12Rename as_path_get_last/as_path_get_first to be consistent.Ondrej Zajicek
2009-10-08First and last accessors to as_paths.Ondrej Zajicek
2009-09-18Fixes setting of IP addresses to route attributes (NEXT_HOP).Ondrej Zajicek
2009-09-18Fixes bug in filter rta copy-on-write.Ondrej Zajicek
Filters should try to copy-on-write just cached rtas.
2009-09-17Fixes preference bounds.Ondrej Zajicek
2009-08-27Some cleanups.Ondrej Zajicek
2009-08-25Temporary OSPFv3 development commitOndrej Zajicek
2009-06-26Merge branch 'master' into devOndrej Zajicek
2009-06-01Adds support for dynamic pair and bgp mask expressions.Ondrej Zajicek
2009-06-01Removes some remnant of '|' bgp path separator.Ondrej Zajicek
2009-05-30Fixes buggy prefix ~ prefix matching.Ondrej Zajicek
2009-05-29New type variable 'V' defined in filters. This type is checkedOndrej Filip
only for name, never for value in function filter_same()
2009-05-29Function pm_path_compare() checked just length of the bgpmasksOndrej Filip
2009-05-29Typo in warning fixed.Ondrej Filip
2009-05-28Missing boolean comparison added.Ondrej Filip
2009-04-17Rewrite of buggy AS path matching.Ondrej Zajicek
Old AS path maching supposes thath AS number appears only once in AS path, but that is not true. It also contains some bugs related to AS path sets. New code does not use any assumptions about semantic structure of AS path. It is asymptotically slower than the old code, but on real paths it is not significant. It also allows '?' for matching one arbitrary AS number.
2009-03-31Cleanup changesOndrej Zajicek
2009-03-31Reimplementation of prefix sets.Ondrej Zajicek
Prefix sets were broken beyond any repair and have to be reimplemented. They are reimplemented using a trie with bitmasks in nodes. There is also change in the interpretation of minus prefix pattern, but the old interpretation was already inconsistent with the documentation and broken. There is also some bugfixes in filter code related to set variables.