Annotation of embedaddon/bird2/filter/data.h, revision 1.1
1.1 ! misho 1: /*
! 2: * BIRD Internet Routing Daemon -- Dynamic data structures
! 3: *
! 4: * (c) 1999 Pavel Machek <pavel@ucw.cz>
! 5: * (c) 2018--2019 Maria Matejka <mq@jmq.cz>
! 6: *
! 7: * Can be freely distributed and used under the terms of the GNU GPL.
! 8: */
! 9:
! 10: #ifndef _BIRD_FILTER_DATA_H_
! 11: #define _BIRD_FILTER_DATA_H_
! 12:
! 13: #include "nest/bird.h"
! 14:
! 15: /* Type numbers must be in 0..0xff range */
! 16: #define T_MASK 0xff
! 17:
! 18: /* Internal types */
! 19: enum f_type {
! 20: /* Nothing. Simply nothing. */
! 21: T_VOID = 0,
! 22:
! 23: /* User visible types, which fit in int */
! 24: T_INT = 0x10,
! 25: T_BOOL = 0x11,
! 26: T_PAIR = 0x12, /* Notice that pair is stored as integer: first << 16 | second */
! 27: T_QUAD = 0x13,
! 28:
! 29: /* Put enumerational types in 0x30..0x3f range */
! 30: T_ENUM_LO = 0x30,
! 31: T_ENUM_HI = 0x3f,
! 32:
! 33: T_ENUM_RTS = 0x30,
! 34: T_ENUM_BGP_ORIGIN = 0x31,
! 35: T_ENUM_SCOPE = 0x32,
! 36: T_ENUM_RTC = 0x33,
! 37: T_ENUM_RTD = 0x34,
! 38: T_ENUM_ROA = 0x35,
! 39: T_ENUM_NETTYPE = 0x36,
! 40: T_ENUM_RA_PREFERENCE = 0x37,
! 41:
! 42: /* new enums go here */
! 43: T_ENUM_EMPTY = 0x3f, /* Special hack for atomic_aggr */
! 44:
! 45: #define T_ENUM T_ENUM_LO ... T_ENUM_HI
! 46:
! 47: /* Bigger ones */
! 48: T_IP = 0x20,
! 49: T_NET = 0x21,
! 50: T_STRING = 0x22,
! 51: T_PATH_MASK = 0x23, /* mask for BGP path */
! 52: T_PATH = 0x24, /* BGP path */
! 53: T_CLIST = 0x25, /* Community list */
! 54: T_EC = 0x26, /* Extended community value, u64 */
! 55: T_ECLIST = 0x27, /* Extended community list */
! 56: T_LC = 0x28, /* Large community value, lcomm */
! 57: T_LCLIST = 0x29, /* Large community list */
! 58: T_RD = 0x2a, /* Route distinguisher for VPN addresses */
! 59: T_PATH_MASK_ITEM = 0x2b, /* Path mask item for path mask constructors */
! 60:
! 61: T_SET = 0x80,
! 62: T_PREFIX_SET = 0x81,
! 63: } PACKED;
! 64:
! 65: /* Filter value; size of this affects filter memory consumption */
! 66: struct f_val {
! 67: enum f_type type; /* T_* */
! 68: union {
! 69: uint i;
! 70: u64 ec;
! 71: lcomm lc;
! 72: ip_addr ip;
! 73: const net_addr *net;
! 74: char *s;
! 75: const struct f_tree *t;
! 76: const struct f_trie *ti;
! 77: const struct adata *ad;
! 78: const struct f_path_mask *path_mask;
! 79: struct f_path_mask_item pmi;
! 80: } val;
! 81: };
! 82:
! 83: /* Dynamic attribute definition (eattrs) */
! 84: struct f_dynamic_attr {
! 85: u8 type; /* EA type (EAF_*) */
! 86: u8 bit; /* For bitfield accessors */
! 87: enum f_type f_type; /* Filter type */
! 88: uint ea_code; /* EA code */
! 89: };
! 90:
! 91: enum f_sa_code {
! 92: SA_FROM = 1,
! 93: SA_GW,
! 94: SA_NET,
! 95: SA_PROTO,
! 96: SA_SOURCE,
! 97: SA_SCOPE,
! 98: SA_DEST,
! 99: SA_IFNAME,
! 100: SA_IFINDEX,
! 101: } PACKED;
! 102:
! 103: /* Static attribute definition (members of struct rta) */
! 104: struct f_static_attr {
! 105: enum f_type f_type; /* Filter type */
! 106: enum f_sa_code sa_code; /* Static attribute id */
! 107: int readonly:1; /* Don't allow writing */
! 108: };
! 109:
! 110: /* Filter l-value type */
! 111: enum f_lval_type {
! 112: F_LVAL_VARIABLE,
! 113: F_LVAL_PREFERENCE,
! 114: F_LVAL_SA,
! 115: F_LVAL_EA,
! 116: };
! 117:
! 118: /* Filter l-value */
! 119: struct f_lval {
! 120: enum f_lval_type type;
! 121: union {
! 122: struct symbol *sym;
! 123: struct f_dynamic_attr da;
! 124: struct f_static_attr sa;
! 125: };
! 126: };
! 127:
! 128: /* IP prefix range structure */
! 129: struct f_prefix {
! 130: net_addr net; /* The matching prefix must match this net */
! 131: u8 lo, hi; /* And its length must fit between lo and hi */
! 132: };
! 133:
! 134: struct f_tree {
! 135: struct f_tree *left, *right;
! 136: struct f_val from, to;
! 137: void *data;
! 138: };
! 139:
! 140: struct f_trie_node
! 141: {
! 142: ip_addr addr, mask, accept;
! 143: uint plen;
! 144: struct f_trie_node *c[2];
! 145: };
! 146:
! 147: struct f_trie
! 148: {
! 149: linpool *lp;
! 150: int zero;
! 151: uint node_size;
! 152: struct f_trie_node root[0]; /* Root trie node follows */
! 153: };
! 154:
! 155: struct f_tree *f_new_tree(void);
! 156: struct f_tree *build_tree(struct f_tree *);
! 157: const struct f_tree *find_tree(const struct f_tree *t, const struct f_val *val);
! 158: int same_tree(const struct f_tree *t0, const struct f_tree *t2);
! 159: void tree_format(const struct f_tree *t, buffer *buf);
! 160:
! 161: struct f_trie *f_new_trie(linpool *lp, uint node_size);
! 162: void *trie_add_prefix(struct f_trie *t, const net_addr *n, uint l, uint h);
! 163: int trie_match_net(const struct f_trie *t, const net_addr *n);
! 164: int trie_same(const struct f_trie *t1, const struct f_trie *t2);
! 165: void trie_format(const struct f_trie *t, buffer *buf);
! 166:
! 167: #define F_CMP_ERROR 999
! 168:
! 169: int val_same(const struct f_val *v1, const struct f_val *v2);
! 170: int val_compare(const struct f_val *v1, const struct f_val *v2);
! 171: void val_format(const struct f_val *v, buffer *buf);
! 172: char *val_format_str(struct linpool *lp, const struct f_val *v);
! 173: const char *val_dump(const struct f_val *v);
! 174:
! 175: static inline int val_is_ip4(const struct f_val *v)
! 176: { return (v->type == T_IP) && ipa_is_ip4(v->val.ip); }
! 177: int val_in_range(const struct f_val *v1, const struct f_val *v2);
! 178:
! 179: int clist_set_type(const struct f_tree *set, struct f_val *v);
! 180: static inline int eclist_set_type(const struct f_tree *set)
! 181: { return set->from.type == T_EC; }
! 182: static inline int lclist_set_type(const struct f_tree *set)
! 183: { return set->from.type == T_LC; }
! 184:
! 185: const struct adata *clist_filter(struct linpool *pool, const struct adata *list, const struct f_val *set, int pos);
! 186: const struct adata *eclist_filter(struct linpool *pool, const struct adata *list, const struct f_val *set, int pos);
! 187: const struct adata *lclist_filter(struct linpool *pool, const struct adata *list, const struct f_val *set, int pos);
! 188:
! 189:
! 190: /* Special undef value for paths and clists */
! 191: static inline int
! 192: undef_value(struct f_val v)
! 193: {
! 194: return ((v.type == T_PATH) || (v.type == T_CLIST) ||
! 195: (v.type == T_ECLIST) || (v.type == T_LCLIST)) &&
! 196: (v.val.ad == &null_adata);
! 197: }
! 198:
! 199: extern const struct f_val f_const_empty_path, f_const_empty_clist, f_const_empty_eclist, f_const_empty_lclist;
! 200:
! 201: enum filter_return f_eval(const struct f_line *expr, struct linpool *tmp_pool, struct f_val *pres);
! 202:
! 203: #endif
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>