osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 1 | %{ |
| 2 | |
| 3 | #include <stdio.h> |
osdl.org!shemminger | 43cc93e | 2004-06-04 18:39:32 +0000 | [diff] [blame] | 4 | #include <stdlib.h> |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 5 | #include <malloc.h> |
| 6 | #include <string.h> |
| 7 | #include "ssfilter.h" |
| 8 | |
| 9 | typedef struct ssfilter * ssfilter_t; |
| 10 | |
| 11 | #define YYSTYPE ssfilter_t |
| 12 | |
| 13 | static struct ssfilter * alloc_node(int type, void *pred) |
| 14 | { |
| 15 | struct ssfilter *n = malloc(sizeof(*n)); |
| 16 | if (n == NULL) |
| 17 | abort(); |
| 18 | n->type = type; |
| 19 | n->pred = pred; |
| 20 | n->post = NULL; |
| 21 | return n; |
| 22 | } |
| 23 | |
| 24 | static char **yy_argv; |
| 25 | static int yy_argc; |
| 26 | static FILE *yy_fp; |
| 27 | static ssfilter_t *yy_ret; |
Vadim Kochan | 7871f7d | 2015-02-27 23:54:36 +0200 | [diff] [blame] | 28 | static int tok_type = -1; |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 29 | |
| 30 | static int yylex(void); |
| 31 | |
| 32 | static void yyerror(char *s) |
| 33 | { |
| 34 | fprintf(stderr, "ss: bison bellows (while parsing filter): \"%s!\"", s); |
| 35 | } |
| 36 | |
| 37 | %} |
| 38 | |
Lorenzo Colitti | ec75249 | 2016-09-22 01:02:50 +0900 | [diff] [blame^] | 39 | %token HOSTCOND DCOND SCOND DPORT SPORT LEQ GEQ NEQ AUTOBOUND DEVCOND DEVNAME MARKMASK FWMARK |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 40 | %left '|' |
| 41 | %left '&' |
| 42 | %nonassoc '!' |
| 43 | |
| 44 | %% |
| 45 | applet: null expr |
| 46 | { |
| 47 | *yy_ret = $2; |
| 48 | $$ = $2; |
| 49 | } |
| 50 | | null |
| 51 | ; |
| 52 | null: /* NOTHING */ { $$ = NULL; } |
| 53 | ; |
| 54 | expr: DCOND HOSTCOND |
| 55 | { |
| 56 | $$ = alloc_node(SSF_DCOND, $2); |
| 57 | } |
| 58 | | SCOND HOSTCOND |
Stephen Hemminger | ae665a5 | 2006-12-05 10:10:22 -0800 | [diff] [blame] | 59 | { |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 60 | $$ = alloc_node(SSF_SCOND, $2); |
| 61 | } |
| 62 | | DPORT GEQ HOSTCOND |
| 63 | { |
| 64 | $$ = alloc_node(SSF_D_GE, $3); |
| 65 | } |
| 66 | | DPORT LEQ HOSTCOND |
| 67 | { |
| 68 | $$ = alloc_node(SSF_D_LE, $3); |
| 69 | } |
| 70 | | DPORT '>' HOSTCOND |
| 71 | { |
| 72 | $$ = alloc_node(SSF_NOT, alloc_node(SSF_D_LE, $3)); |
| 73 | } |
| 74 | | DPORT '<' HOSTCOND |
| 75 | { |
| 76 | $$ = alloc_node(SSF_NOT, alloc_node(SSF_D_GE, $3)); |
| 77 | } |
| 78 | | DPORT '=' HOSTCOND |
| 79 | { |
| 80 | $$ = alloc_node(SSF_DCOND, $3); |
| 81 | } |
| 82 | | DPORT NEQ HOSTCOND |
| 83 | { |
| 84 | $$ = alloc_node(SSF_NOT, alloc_node(SSF_DCOND, $3)); |
| 85 | } |
| 86 | |
| 87 | | SPORT GEQ HOSTCOND |
| 88 | { |
| 89 | $$ = alloc_node(SSF_S_GE, $3); |
| 90 | } |
| 91 | | SPORT LEQ HOSTCOND |
| 92 | { |
| 93 | $$ = alloc_node(SSF_S_LE, $3); |
| 94 | } |
| 95 | | SPORT '>' HOSTCOND |
| 96 | { |
| 97 | $$ = alloc_node(SSF_NOT, alloc_node(SSF_S_LE, $3)); |
| 98 | } |
| 99 | | SPORT '<' HOSTCOND |
| 100 | { |
| 101 | $$ = alloc_node(SSF_NOT, alloc_node(SSF_S_GE, $3)); |
| 102 | } |
| 103 | | SPORT '=' HOSTCOND |
| 104 | { |
| 105 | $$ = alloc_node(SSF_SCOND, $3); |
| 106 | } |
| 107 | | SPORT NEQ HOSTCOND |
| 108 | { |
| 109 | $$ = alloc_node(SSF_NOT, alloc_node(SSF_SCOND, $3)); |
| 110 | } |
David Ahern | 2d29321 | 2016-06-27 11:34:25 -0700 | [diff] [blame] | 111 | | DEVNAME '=' DEVCOND |
| 112 | { |
| 113 | $$ = alloc_node(SSF_DEVCOND, $3); |
| 114 | } |
| 115 | | DEVNAME NEQ DEVCOND |
| 116 | { |
| 117 | $$ = alloc_node(SSF_NOT, alloc_node(SSF_DEVCOND, $3)); |
| 118 | } |
Lorenzo Colitti | ec75249 | 2016-09-22 01:02:50 +0900 | [diff] [blame^] | 119 | | FWMARK '=' MARKMASK |
| 120 | { |
| 121 | $$ = alloc_node(SSF_MARKMASK, $3); |
| 122 | } |
| 123 | | FWMARK NEQ MARKMASK |
| 124 | { |
| 125 | $$ = alloc_node(SSF_NOT, alloc_node(SSF_MARKMASK, $3)); |
| 126 | } |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 127 | | AUTOBOUND |
| 128 | { |
| 129 | $$ = alloc_node(SSF_S_AUTO, NULL); |
| 130 | } |
| 131 | | expr '|' expr |
| 132 | { |
| 133 | $$ = alloc_node(SSF_OR, $1); |
| 134 | $$->post = $3; |
| 135 | } |
| 136 | | expr expr |
| 137 | { |
| 138 | $$ = alloc_node(SSF_AND, $1); |
| 139 | $$->post = $2; |
| 140 | } |
| 141 | | expr '&' expr |
| 142 | |
| 143 | { |
| 144 | $$ = alloc_node(SSF_AND, $1); |
| 145 | $$->post = $3; |
| 146 | } |
| 147 | | '!' expr |
| 148 | { |
| 149 | $$ = alloc_node(SSF_NOT, $2); |
| 150 | } |
| 151 | | '(' expr ')' |
| 152 | { |
| 153 | $$ = $2; |
| 154 | } |
| 155 | ; |
| 156 | %% |
| 157 | |
| 158 | static char *get_token_from_line(char **ptr) |
| 159 | { |
| 160 | char *tok, *cp = *ptr; |
| 161 | |
| 162 | while (*cp == ' ' || *cp == '\t') cp++; |
| 163 | |
| 164 | if (*cp == 0) { |
| 165 | *ptr = cp; |
| 166 | return NULL; |
| 167 | } |
| 168 | |
| 169 | tok = cp; |
| 170 | |
| 171 | while (*cp != 0 && *cp != ' ' && *cp != '\t') { |
| 172 | /* Backslash escapes everything. */ |
| 173 | if (*cp == '\\') { |
| 174 | char *tp; |
| 175 | for (tp = cp; tp != tok; tp--) |
| 176 | *tp = *(tp-1); |
| 177 | cp++; |
| 178 | tok++; |
| 179 | if (*cp == 0) |
| 180 | break; |
| 181 | } |
| 182 | cp++; |
| 183 | } |
| 184 | if (*cp) |
| 185 | *cp++ = 0; |
| 186 | *ptr = cp; |
| 187 | return tok; |
| 188 | } |
| 189 | |
| 190 | int yylex(void) |
| 191 | { |
| 192 | static char argbuf[1024]; |
| 193 | static char *tokptr = argbuf; |
| 194 | static int argc; |
| 195 | char *curtok; |
| 196 | |
| 197 | do { |
| 198 | while (*tokptr == 0) { |
| 199 | tokptr = NULL; |
| 200 | if (argc < yy_argc) { |
| 201 | tokptr = yy_argv[argc]; |
| 202 | argc++; |
| 203 | } else if (yy_fp) { |
| 204 | while (tokptr == NULL) { |
| 205 | if (fgets(argbuf, sizeof(argbuf)-1, yy_fp) == NULL) |
| 206 | return 0; |
| 207 | argbuf[sizeof(argbuf)-1] = 0; |
| 208 | if (strlen(argbuf) == sizeof(argbuf) - 1) { |
| 209 | fprintf(stderr, "Too long line in filter"); |
| 210 | exit(-1); |
| 211 | } |
| 212 | if (argbuf[strlen(argbuf)-1] == '\n') |
| 213 | argbuf[strlen(argbuf)-1] = 0; |
| 214 | if (argbuf[0] == '#' || argbuf[0] == '0') |
| 215 | continue; |
| 216 | tokptr = argbuf; |
| 217 | } |
| 218 | } else { |
| 219 | return 0; |
| 220 | } |
| 221 | } |
| 222 | } while ((curtok = get_token_from_line(&tokptr)) == NULL); |
| 223 | |
| 224 | if (strcmp(curtok, "!") == 0 || |
| 225 | strcmp(curtok, "not") == 0) |
| 226 | return '!'; |
| 227 | if (strcmp(curtok, "&") == 0 || |
| 228 | strcmp(curtok, "&&") == 0 || |
| 229 | strcmp(curtok, "and") == 0) |
| 230 | return '&'; |
| 231 | if (strcmp(curtok, "|") == 0 || |
| 232 | strcmp(curtok, "||") == 0 || |
| 233 | strcmp(curtok, "or") == 0) |
| 234 | return '|'; |
| 235 | if (strcmp(curtok, "(") == 0) |
| 236 | return '('; |
| 237 | if (strcmp(curtok, ")") == 0) |
| 238 | return ')'; |
Vadim Kochan | 7871f7d | 2015-02-27 23:54:36 +0200 | [diff] [blame] | 239 | if (strcmp(curtok, "dst") == 0) { |
| 240 | tok_type = DCOND; |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 241 | return DCOND; |
Vadim Kochan | 7871f7d | 2015-02-27 23:54:36 +0200 | [diff] [blame] | 242 | } |
| 243 | if (strcmp(curtok, "src") == 0) { |
| 244 | tok_type = SCOND; |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 245 | return SCOND; |
Vadim Kochan | 7871f7d | 2015-02-27 23:54:36 +0200 | [diff] [blame] | 246 | } |
| 247 | if (strcmp(curtok, "dport") == 0) { |
| 248 | tok_type = DPORT; |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 249 | return DPORT; |
Vadim Kochan | 7871f7d | 2015-02-27 23:54:36 +0200 | [diff] [blame] | 250 | } |
| 251 | if (strcmp(curtok, "sport") == 0) { |
| 252 | tok_type = SPORT; |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 253 | return SPORT; |
Vadim Kochan | 7871f7d | 2015-02-27 23:54:36 +0200 | [diff] [blame] | 254 | } |
David Ahern | 2d29321 | 2016-06-27 11:34:25 -0700 | [diff] [blame] | 255 | if (strcmp(curtok, "dev") == 0) { |
| 256 | tok_type = DEVNAME; |
| 257 | return DEVNAME; |
| 258 | } |
Lorenzo Colitti | ec75249 | 2016-09-22 01:02:50 +0900 | [diff] [blame^] | 259 | if (strcmp(curtok, "fwmark") == 0) { |
| 260 | tok_type = FWMARK; |
| 261 | return FWMARK; |
| 262 | } |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 263 | if (strcmp(curtok, ">=") == 0 || |
| 264 | strcmp(curtok, "ge") == 0 || |
| 265 | strcmp(curtok, "geq") == 0) |
| 266 | return GEQ; |
| 267 | if (strcmp(curtok, "<=") == 0 || |
| 268 | strcmp(curtok, "le") == 0 || |
| 269 | strcmp(curtok, "leq") == 0) |
| 270 | return LEQ; |
| 271 | if (strcmp(curtok, "!=") == 0 || |
| 272 | strcmp(curtok, "ne") == 0 || |
| 273 | strcmp(curtok, "neq") == 0) |
| 274 | return NEQ; |
| 275 | if (strcmp(curtok, "=") == 0 || |
| 276 | strcmp(curtok, "==") == 0 || |
| 277 | strcmp(curtok, "eq") == 0) |
| 278 | return '='; |
| 279 | if (strcmp(curtok, ">") == 0 || |
| 280 | strcmp(curtok, "gt") == 0) |
| 281 | return '>'; |
| 282 | if (strcmp(curtok, "<") == 0 || |
| 283 | strcmp(curtok, "lt") == 0) |
| 284 | return '<'; |
Vadim Kochan | 7871f7d | 2015-02-27 23:54:36 +0200 | [diff] [blame] | 285 | if (strcmp(curtok, "autobound") == 0) { |
| 286 | tok_type = AUTOBOUND; |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 287 | return AUTOBOUND; |
Vadim Kochan | 7871f7d | 2015-02-27 23:54:36 +0200 | [diff] [blame] | 288 | } |
David Ahern | 2d29321 | 2016-06-27 11:34:25 -0700 | [diff] [blame] | 289 | if (tok_type == DEVNAME) { |
| 290 | yylval = (void*)parse_devcond(curtok); |
| 291 | if (yylval == NULL) { |
| 292 | fprintf(stderr, "Cannot parse device.\n"); |
| 293 | exit(1); |
| 294 | } |
| 295 | return DEVCOND; |
| 296 | } |
Lorenzo Colitti | ec75249 | 2016-09-22 01:02:50 +0900 | [diff] [blame^] | 297 | if (tok_type == FWMARK) { |
| 298 | yylval = (void*)parse_markmask(curtok); |
| 299 | if (yylval == NULL) { |
| 300 | fprintf(stderr, "Cannot parse mark %s.\n", curtok); |
| 301 | exit(1); |
| 302 | } |
| 303 | return MARKMASK; |
| 304 | } |
Vadim Kochan | 7871f7d | 2015-02-27 23:54:36 +0200 | [diff] [blame] | 305 | yylval = (void*)parse_hostcond(curtok, tok_type == SPORT || tok_type == DPORT); |
osdl.org!shemminger | aba5acd | 2004-04-15 20:56:59 +0000 | [diff] [blame] | 306 | if (yylval == NULL) { |
| 307 | fprintf(stderr, "Cannot parse dst/src address.\n"); |
| 308 | exit(1); |
| 309 | } |
| 310 | return HOSTCOND; |
| 311 | } |
| 312 | |
| 313 | int ssfilter_parse(struct ssfilter **f, int argc, char **argv, FILE *fp) |
| 314 | { |
| 315 | yy_argc = argc; |
| 316 | yy_argv = argv; |
| 317 | yy_fp = fp; |
| 318 | yy_ret = f; |
| 319 | |
| 320 | if (yyparse()) { |
| 321 | fprintf(stderr, " Sorry.\n"); |
| 322 | return -1; |
| 323 | } |
| 324 | return 0; |
| 325 | } |