config.Y 10.1 KB
Newer Older
1
2
3
/*
 *	BIRD - filters
 *
4
 *	Copyright 1998,1999 Pavel Machek
5
6
 *
 *	Can be freely distributed and used under the terms of the GNU GPL.
7
 *
8
	FIXME (nonurgent): define keyword
9
10
	FIXME: whole system of paths, path ~ string, path.prepend(), path.originate
	FIXME: create community lists
11
	FIXME: write access to dynamic attributes.
12
13
14
15
16
17
18
19
20
21
22
 */

CF_HDR

#include "nest/bird.h"
#include "lib/resource.h"
#include "lib/socket.h"
#include "lib/timer.h"
#include "nest/protocol.h"
#include "nest/iface.h"
#include "nest/route.h"
23
#include <string.h>
24
25
26

CF_DECLS

27
CF_KEYWORDS(FUNCTION, PRINT, PRINTN, CONST,
28
29
	ACCEPT, REJECT, ERROR, QUITBIRD,
	INT, BOOL, IP, PREFIX, PAIR, SET, STRING,
30
	IF, THEN, ELSE, CASE,
31
	TRUE, FALSE,
32
	RTA, FROM, GW, NET, MASK, RIP_METRIC, RIP_TAG,
33
	LEN,
34
	DEFINED,
35
	IMPOSSIBLE,
36
	FILTER)
37

38
%nonassoc THEN
39
%nonassoc ELSE
40

41
%type <x> term block cmds cmd function_body constant print_one print_list var_list var_listn any_dynamic
Martin Mareš's avatar
Martin Mareš committed
42
%type <f> filter filter_body
43
%type <i> type break_command pair
Pavel Machek's avatar
Pavel Machek committed
44
%type <e> set_item set_items switch_body
45
%type <v> set_atom prefix prefix_s ipa
46
%type <s> decls declsn one_decl function_params 
47
48
49

CF_GRAMMAR

Martin Mareš's avatar
Martin Mareš committed
50
51
CF_ADDTO(conf, filter_def)
filter_def:
52
   FILTER SYM { cf_push_scope( $2 ); } filter_body {
53
54
55
56
     cf_define_symbol($2, SYM_FILTER, $4);
     $4->name = $2->name;
     printf( "We have new filter defined (%s)\n", $2->name );
     cf_pop_scope();
57
58
59
   }
 ;

60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
type:
   INT { $$ = T_INT; }
 | BOOL { $$ = T_BOOL; }
 | IP { $$ = T_IP; }
 | PREFIX { $$ = T_PREFIX; }
 | PAIR { $$ = T_PAIR; }
 | STRING { $$ = T_STRING; }
 | type SET { 
	switch ($1) {
	  default:
		cf_error( "You can not create sets of this type\n" );
	  case T_INT: case T_IP: case T_PREFIX: case T_PAIR:
	}
	$$ = $1 | T_SET;
	}
 ;

77
78
one_decl:
   type SYM {
79
     cf_define_symbol($2, SYM_VARIABLE | $1, NULL);
80
     printf( "New variable %s type %x\n", $2->name, $1 );
81
     $2->aux = 0;
82
83
84
85
86
87
     {
       struct f_val * val; 
       val = cfg_alloc(sizeof(struct f_val)); 
       val->type = $1; 
       $2->aux2 = val;
     }
88
     $$=$2;
89
90
91
   }
 ;

92
93
94
95
/* Decls with ';' at the end */
decls: /* EMPTY */ { $$ = NULL; }
 | one_decl ';' decls {
     $$ = $1;
96
     $$->aux = (int) $3;
97
98
99
   }
 ;

100
/* Declarations that have no ';' at the end. */
101
102
declsn: one_decl { $$ = $1; }
 | declsn ';' one_decl {
103
104
     $$ = $1;
     $$->aux = (int) $3;
105
106
107
108
   }
 ;


Martin Mareš's avatar
Martin Mareš committed
109
filter_body:
110
   function_body {
Martin Mareš's avatar
Martin Mareš committed
111
112
     struct filter *f = cfg_alloc(sizeof(struct filter));
     f->name = NULL;
113
     f->root = $1;
Martin Mareš's avatar
Martin Mareš committed
114
115
116
117
118
119
120
121
122
123
124
125
     $$ = f;
   }
 ;

filter:
   SYM {
     if ($1->class != SYM_FILTER) cf_error("No such filter");
     $$ = $1->def;
   }
 | filter_body
 ;

126
function_params:
127
128
   '(' declsn ')' { printf( "Have function parameters\n" ); $$=$2; }
 | '(' ')' { $$=NULL; }
129
 ;
130

131
132
133
function_body:
   decls '{' cmds '}' {
     $$ = $3;
134
   }
135
136
137
138
 ;

CF_ADDTO(conf, function_def)
function_def:
139
   FUNCTION SYM { printf( "Begining of function %s\n", $2->name ); cf_push_scope($2); } function_params function_body {
140
     extern struct f_inst *startup_func;
141
     cf_define_symbol($2, SYM_FUNCTION, $5);
142
     if (!strcasecmp($2->name, "startup"))
143
	startup_func = $5;
144
     $2->aux = (int) $4;
145
     $2->aux2 = $5;
146
     printf("Hmm, we've got one function here - %s\n", $2->name); 
147
     cf_pop_scope();
148
149
150
151
152
153
154
   }
 ;

/* Programs */

cmds: /* EMPTY */ { $$ = NULL; }
 | cmd cmds {
155
     if ($1) {
156
157
       if ($1->next)
	 bug("Command has next already set\n");
158
       $1->next = $2;
159
       $$ = $1;
160
     } else $$ = $2;
161
162
163
   }
 ;

164
block:
165
   cmd {
166
167
168
169
170
171
172
     $$=$1;
   }
 | '{' cmds '}' {
     $$=$2;
   }
 ;

173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
/*
 * Simple types, their bison value is int
 */
pair:
   '(' NUM ',' NUM ')' { $$ = $2 << 16 | $4; }
 ;

/*
 * Complex types, their bison value is struct f_val
 */
prefix_s:
   IPA '/' NUM { $$.type = T_PREFIX; $$.val.px.ip = $1; $$.val.px.len = $3; printf( "ook, we have prefix here\n" ); }
 ;

prefix:
   prefix_s { $$ = $1; }
 | prefix_s '+' { $$ = $1; $$.val.px.len |= LEN_PLUS; }
 | prefix_s '-' { $$ = $1; $$.val.px.len |= LEN_MINUS; }
191
 | prefix_s '{' NUM ',' NUM '}' { $$ = $1; $$.val.px.len |= LEN_RANGE | ($3 << 16) | ($5 << 8); }
192
193
194
 ;

ipa:
195
   IPA  { $$.type = T_IP; $$.val.px.ip = $1; }
196
197
 ;

198
set_atom:
199
200
201
202
   NUM  { $$.type = T_INT; $$.val.i = $1; }
 | pair { $$.type = T_PAIR; $$.val.i = $1; }
 | ipa  { $$ = $1; }
 | prefix { $$ = $1; }
203
204
205
206
207
208
209
210
211
212
213
214
 ; 

set_item:
   set_atom { $$ = f_new_tree(); $$->from = $$->to = $1 }
 | set_atom '.' '.' set_atom { $$ = f_new_tree(); $$->from = $1; $$->to = $4; }
 ;

set_items:
   set_item { $$ = $1; }
 | set_items ',' set_item { $$ = $3; $$->left = $1; }
 ;

Pavel Machek's avatar
Pavel Machek committed
215
216
217
218
219
220
221
222
223
224
225
226
227
switch_body: /* EMPTY */ { $$ = NULL; }
 | set_item ':' cmds switch_body {
     $$ = $1;
     $$->data = $3;
     $$->left = $4;
   }
 | ELSE ':' cmds {
     $$ = f_new_tree(); 
     $$->from.type = T_VOID; 
     $$->to.type = T_VOID;
     $$->data = $3;
   }
 ;
228

229
constant:
Pavel Machek's avatar
Pavel Machek committed
230
231
232
233
   CONST '(' expr ')' { $$ = f_new_inst(); $$->code = 'c'; $$->a1.i = T_INT; $$->a2.i = $3; }
 | NUM    { $$ = f_new_inst(); $$->code = 'c'; $$->a1.i = T_INT;  $$->a2.i = $1; }
 | TRUE   { $$ = f_new_inst(); $$->code = 'c'; $$->a1.i = T_BOOL; $$->a2.i = 1;  }
 | FALSE  { $$ = f_new_inst(); $$->code = 'c'; $$->a1.i = T_BOOL; $$->a2.i = 0;  }
234
 | TEXT   { $$ = f_new_inst(); $$->code = 'c'; $$->a1.i = T_STRING; $$->a2.p = $1; }
235
236
 | pair   { $$ = f_new_inst(); $$->code = 'c'; $$->a1.i = T_PAIR;  $$->a2.i = $1; }
 | ipa	   { NEW_F_VAL; $$ = f_new_inst(); $$->code = 'C'; $$->a1.p = val; *val = $1; }
Pavel Machek's avatar
Pavel Machek committed
237
 | prefix_s {NEW_F_VAL; $$ = f_new_inst(); $$->code = 'C'; $$->a1.p = val; *val = $1; }
238
 | '[' set_items ']' { printf( "We've got a set here..." ); $$ = f_new_inst(); $$->code = 'c'; $$->a1.i = T_SET; $$->a2.p = build_tree($2); printf( "ook\n" ); }
239
 | ENUM	  { $$ = f_new_inst(); $$->code = 'c'; $$->a1.i = $1 >> 16; $$->a2.i = $1 & 0xffff; }
240
241
 ;

242
243
244
245
246
247
any_dynamic:
   RIP_METRIC { $$ = f_new_inst(); $$->a1.i = T_INT; $$->a2.i = EA_RIP_METRIC;}
 | RIP_TAG    { $$ = f_new_inst(); $$->a1.i = T_INT; $$->a2.i = EA_RIP_TAG; }
 ;


248
term:
249
250
   '(' term ')'      { $$ = $2; }
 | term '+' term     { $$ = f_new_inst(); $$->code = '+';  $$->a1.p = $1; $$->a2.p = $3; }
Pavel Machek's avatar
Pavel Machek committed
251
252
253
254
255
256
 | term '=' term     { $$ = f_new_inst(); $$->code = '=='; $$->a1.p = $1; $$->a2.p = $3; }
 | term '!' '=' term { $$ = f_new_inst(); $$->code = '!='; $$->a1.p = $1; $$->a2.p = $4; }
 | term '<' term     { $$ = f_new_inst(); $$->code = '<';  $$->a1.p = $1; $$->a2.p = $3; }
 | term '<' '=' term { $$ = f_new_inst(); $$->code = '<='; $$->a1.p = $1; $$->a2.p = $4; }
 | term '>' term     { $$ = f_new_inst(); $$->code = '<';  $$->a1.p = $3; $$->a2.p = $1; }
 | term '>' '=' term { $$ = f_new_inst(); $$->code = '<='; $$->a1.p = $4; $$->a2.p = $1; }
257
 | term '~' term     { $$ = f_new_inst(); $$->code = '~';  $$->a1.p = $1; $$->a2.p = $3; }
258
 | DEFINED '(' term ')' { $$ = f_new_inst(); $$->code = 'de';  $$->a1.p = $3; }
259

260
 | constant { $$ = $1; }
261
262
263
 | SYM {
     $$ = f_new_inst();
     switch ($1->class) {
264
265
266
267
268
269
270
	case 0:		/* This should better be an enum */
	  $$->code = 'c';
	  $$->a1.i = $1->aux;
	  if (($$->a1.i < T_ENUM_LO) || ($$->a1.i > T_ENUM_HI))
	    cf_error("You used symbol and it was not enum.\n");
	  $$->a2.i = (int) $1->aux2;
	  break;
271
       case SYM_VARIABLE | T_INT:
272
273
274
275
276
       case SYM_VARIABLE | T_PAIR:
       case SYM_VARIABLE | T_PREFIX:
       case SYM_VARIABLE | T_IP:
	 $$->code = 'C';
	 $$->a1.p = $1->aux2;
277
278
	 break;
       default:
279
	 cf_error("Can not use this class of symbol (%s,%x) as variable.", $1->name, $1->class );
280
281
     }
   }
282

283
284
285
 | RTA '.' FROM { $$ = f_new_inst(); $$->code = 'a'; $$->a1.i = T_IP; $$->a2.i = OFFSETOF(struct rta, from); }

 | RTA '.' GW { $$ = f_new_inst(); $$->code = 'a'; $$->a1.i = T_IP; $$->a2.i = OFFSETOF(struct rta, gw); }
286
287
 | RTA '.' NET { $$ = f_new_inst(); $$->code = 'a'; $$->a1.i = T_PREFIX; $$->a2.i = 0x12345678; }

288
 | RTA '.' any_dynamic { $$ = $3; $$->code = 'ea'; }
289
290
291

 | term '.' IP { $$ = f_new_inst(); $$->code = 'cp'; $$->a1.p = $1; $$->a2.i = T_IP; }
 | term '.' LEN { $$ = f_new_inst(); $$->code = 'cp'; $$->a1.p = $1; $$->a2.i = T_INT; }
292
 | term '.' MASK '(' term ')' { $$ = f_new_inst(); $$->code = 'iM'; $$->a1.p = $1; $$->a2.p = $5; }
293
294
295
296
297
298
299
 ;

break_command:
   QUITBIRD { $$ = F_QUITBIRD }
 | ACCEPT { $$ = F_ACCEPT }
 | REJECT { $$ = F_REJECT }
 | ERROR { $$ = F_ERROR }
300
 | PRINT { $$ = F_NOP }
301
 | PRINTN { $$ = F_NONL }
302
303
 ;

304
print_one:
Pavel Machek's avatar
Pavel Machek committed
305
   term { $$ = f_new_inst(); $$->code = 'p'; $$->a1.p = $1; $$->a2.p = NULL; }
306
307
308
309
310
311
312
313
314
315
316
 ;

print_list: /* EMPTY */ { $$ = NULL; }
 | print_one print_list {
     if ($1) {
       $1->next = $2;
       $$ = $1;
     } else $$ = $2;
   }
 ;

317
var_listn: term { 
318
319
320
321
322
323
     $$ = f_new_inst();
     $$->code = 's';
     $$->a1.p = NULL;
     $$->a2.p = $1;
     $$->next = NULL;
   }
324
 | term ',' var_listn {
325
326
327
328
329
330
331
332
     $$ = f_new_inst();
     $$->code = 's';
     $$->a1.p = NULL;
     $$->a2.p = $1;
     $$->next = $3;
   }
 ;

333
334
335
336
var_list: /* EMPTY */ { $$ = NULL; }
 | var_listn { $$ = $1; }
 ;

337
cmd:
338
339
340
341
342
   IF term THEN block {
     $$ = f_new_inst();
     $$->code = '?';
     $$->a1.p = $2;
     $$->a2.p = $4;
343
   }
344
345
346
347
348
 | IF term THEN block ELSE block {
     struct f_inst *i = f_new_inst();
     i->code = '?';
     i->a1.p = $2;
     i->a2.p = $4;
349
350
     $$ = f_new_inst();
     $$->code = '?';
351
352
     $$->a1.p = i;
     $$->a2.p = $6;
353
   }
354
 | SYM '=' term ';' {
355
     $$ = f_new_inst();
356
     printf( "Ook, we'll set value\n" );
357
358
     if (($1->class & ~T_MASK) != SYM_VARIABLE)
       cf_error( "You may only set variables, and this is %x.\n", $1->class );
359
     $$->code = 's';
Pavel Machek's avatar
Pavel Machek committed
360
361
     $$->a1.p = $1;
     $$->a2.p = $3;
362
   }
Pavel Machek's avatar
Pavel Machek committed
363
 | break_command print_list ';' { $$ = f_new_inst(); $$->code = 'p,'; $$->a1.p = $2; $$->a2.i = $1; }
364
365
366
367
368
369
370
371
372
373
 | SYM '(' var_list ')' ';' {
     struct symbol *sym;
     struct f_inst *inst = $3;
     if ($1->class != SYM_FUNCTION)
       cf_error("You can not call something which is not function. Really.");
     printf("You are calling function %s\n", $1->name);
     $$ = f_new_inst();
     $$->code = 'ca';
     $$->a1.p = inst;
     $$->a2.p = $1->aux2;
374
     sym = (void *) $1->aux;
375
376
377
378
379
     while (sym || inst) {
       if (!sym || !inst)
	 cf_error("wrong number of arguments for function %s.", $1->name);
       printf( "You should pass parameter called %s\n", sym->name);
       inst->a1.p = sym;
380
       sym = (void *) sym->aux;
381
382
383
       inst = inst->next;
     }
   }
384
385
 | CASE term '{' switch_body '}' {
      $$ = f_new_inst();
Pavel Machek's avatar
Pavel Machek committed
386
      $$->code = 'SW';
387
      $$->a1.p = $2;
Pavel Machek's avatar
Pavel Machek committed
388
      $$->a2.p = build_tree( $4 );
389
   }
390
391
392
 ;

CF_END