3 * Copyright (c) 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996
4 * The Regents of the University of California. All rights reserved.
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that: (1) source code distributions
8 * retain the above copyright notice and this paragraph in its entirety, (2)
9 * distributions including binary code include the above copyright notice and
10 * this paragraph in its entirety in the documentation or other materials
11 * provided with the distribution, and (3) all advertising materials mentioning
12 * features or use of this software display the following acknowledgement:
13 * ``This product includes software developed by the University of California,
14 * Lawrence Berkeley Laboratory and its contributors.'' Neither the name of
15 * the University nor the names of its contributors may be used to endorse
16 * or promote products derived from this software without specific prior
18 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED
19 * WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
20 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
25 static const char rcsid[] =
26 "@(#) $Header: /tcpdump/master/libpcap/grammar.y,v 1.64 2000/10/28 10:18:40 guy Exp $ (LBL)";
33 #include <sys/types.h>
35 #include <sys/socket.h>
45 #include <netinet/in.h>
52 #include <pcap-namedb.h>
54 #ifdef HAVE_OS_PROTO_H
58 #define QSET(q, p, d, a) (q).proto = (p),\
64 static struct qual qerr = { Q_UNDEF, Q_UNDEF, Q_UNDEF, Q_UNDEF };
100 %type <blk> expr id nid pid term rterm qid
102 %type <i> pqual dqual aqual ndaqual
104 %type <i> byteop pname pnum relop irelop
105 %type <blk> and or paren not null prog
108 %token DST SRC HOST GATEWAY
109 %token NET MASK PORT LESS GREATER PROTO PROTOCHAIN BYTE
110 %token ARP RARP IP TCP UDP ICMP IGMP IGRP PIM
111 %token ATALK AARP DECNET LAT SCA MOPRC MOPDL
112 %token TK_BROADCAST TK_MULTICAST
113 %token NUM INBOUND OUTBOUND
116 %token ID EID HID HID6
119 %token IPV6 ICMPV6 AH ESP
121 %token ISO ESIS ISIS CLNP
143 null: /* null */ { $$.q = qerr; }
146 | expr and term { gen_and($1.b, $3.b); $$ = $3; }
147 | expr and id { gen_and($1.b, $3.b); $$ = $3; }
148 | expr or term { gen_or($1.b, $3.b); $$ = $3; }
149 | expr or id { gen_or($1.b, $3.b); $$ = $3; }
151 and: AND { $$ = $<blk>0; }
153 or: OR { $$ = $<blk>0; }
156 | pnum { $$.b = gen_ncode(NULL, (bpf_u_int32)$1,
158 | paren pid ')' { $$ = $2; }
160 nid: ID { $$.b = gen_scode($1, $$.q = $<blk>0.q); }
161 | HID '/' NUM { $$.b = gen_mcode($1, NULL, $3,
163 | HID MASK HID { $$.b = gen_mcode($1, $3, 0,
166 /* Decide how to parse HID based on proto */
168 $$.b = gen_ncode($1, 0, $$.q);
172 $$.b = gen_mcode6($1, NULL, $3,
175 bpf_error("'ip6addr/prefixlen' not supported "
176 "in this configuration");
181 $$.b = gen_mcode6($1, 0, 128,
184 bpf_error("'ip6addr' not supported "
185 "in this configuration");
188 | EID { $$.b = gen_ecode($1, $$.q = $<blk>0.q); }
189 | not id { gen_not($2.b); $$ = $2; }
191 not: '!' { $$ = $<blk>0; }
193 paren: '(' { $$ = $<blk>0; }
196 | qid and id { gen_and($1.b, $3.b); $$ = $3; }
197 | qid or id { gen_or($1.b, $3.b); $$ = $3; }
199 qid: pnum { $$.b = gen_ncode(NULL, (bpf_u_int32)$1,
204 | not term { gen_not($2.b); $$ = $2; }
206 head: pqual dqual aqual { QSET($$.q, $1, $2, $3); }
207 | pqual dqual { QSET($$.q, $1, $2, Q_DEFAULT); }
208 | pqual aqual { QSET($$.q, $1, Q_DEFAULT, $2); }
209 | pqual PROTO { QSET($$.q, $1, Q_DEFAULT, Q_PROTO); }
210 | pqual PROTOCHAIN { QSET($$.q, $1, Q_DEFAULT, Q_PROTOCHAIN); }
211 | pqual ndaqual { QSET($$.q, $1, Q_DEFAULT, $2); }
213 rterm: head id { $$ = $2; }
214 | paren expr ')' { $$.b = $2.b; $$.q = $1.q; }
215 | pname { $$.b = gen_proto_abbrev($1); $$.q = qerr; }
216 | arth relop arth { $$.b = gen_relation($2, $1, $3, 0);
218 | arth irelop arth { $$.b = gen_relation($2, $1, $3, 1);
220 | other { $$.b = $1; $$.q = qerr; }
222 /* protocol level qualifiers */
224 | { $$ = Q_DEFAULT; }
226 /* 'direction' qualifiers */
227 dqual: SRC { $$ = Q_SRC; }
228 | DST { $$ = Q_DST; }
229 | SRC OR DST { $$ = Q_OR; }
230 | DST OR SRC { $$ = Q_OR; }
231 | SRC AND DST { $$ = Q_AND; }
232 | DST AND SRC { $$ = Q_AND; }
234 /* address type qualifiers */
235 aqual: HOST { $$ = Q_HOST; }
236 | NET { $$ = Q_NET; }
237 | PORT { $$ = Q_PORT; }
239 /* non-directional address type qualifiers */
240 ndaqual: GATEWAY { $$ = Q_GATEWAY; }
242 pname: LINK { $$ = Q_LINK; }
244 | ARP { $$ = Q_ARP; }
245 | RARP { $$ = Q_RARP; }
246 | TCP { $$ = Q_TCP; }
247 | UDP { $$ = Q_UDP; }
248 | ICMP { $$ = Q_ICMP; }
249 | IGMP { $$ = Q_IGMP; }
250 | IGRP { $$ = Q_IGRP; }
251 | PIM { $$ = Q_PIM; }
252 | ATALK { $$ = Q_ATALK; }
253 | AARP { $$ = Q_AARP; }
254 | DECNET { $$ = Q_DECNET; }
255 | LAT { $$ = Q_LAT; }
256 | SCA { $$ = Q_SCA; }
257 | MOPDL { $$ = Q_MOPDL; }
258 | MOPRC { $$ = Q_MOPRC; }
259 | IPV6 { $$ = Q_IPV6; }
260 | ICMPV6 { $$ = Q_ICMPV6; }
262 | ESP { $$ = Q_ESP; }
263 | ISO { $$ = Q_ISO; }
264 | ESIS { $$ = Q_ESIS; }
265 | ISIS { $$ = Q_ISIS; }
266 | CLNP { $$ = Q_CLNP; }
268 other: pqual TK_BROADCAST { $$ = gen_broadcast($1); }
269 | pqual TK_MULTICAST { $$ = gen_multicast($1); }
270 | LESS NUM { $$ = gen_less($2); }
271 | GREATER NUM { $$ = gen_greater($2); }
272 | BYTE NUM byteop NUM { $$ = gen_byteop($3, $2, $4); }
273 | INBOUND { $$ = gen_inbound(0); }
274 | OUTBOUND { $$ = gen_inbound(1); }
275 | VLAN pnum { $$ = gen_vlan($2); }
276 | VLAN { $$ = gen_vlan(-1); }
278 relop: '>' { $$ = BPF_JGT; }
279 | GEQ { $$ = BPF_JGE; }
280 | '=' { $$ = BPF_JEQ; }
282 irelop: LEQ { $$ = BPF_JGT; }
283 | '<' { $$ = BPF_JGE; }
284 | NEQ { $$ = BPF_JEQ; }
286 arth: pnum { $$ = gen_loadi($1); }
289 narth: pname '[' arth ']' { $$ = gen_load($1, $3, 1); }
290 | pname '[' arth ':' NUM ']' { $$ = gen_load($1, $3, $5); }
291 | arth '+' arth { $$ = gen_arth(BPF_ADD, $1, $3); }
292 | arth '-' arth { $$ = gen_arth(BPF_SUB, $1, $3); }
293 | arth '*' arth { $$ = gen_arth(BPF_MUL, $1, $3); }
294 | arth '/' arth { $$ = gen_arth(BPF_DIV, $1, $3); }
295 | arth '&' arth { $$ = gen_arth(BPF_AND, $1, $3); }
296 | arth '|' arth { $$ = gen_arth(BPF_OR, $1, $3); }
297 | arth LSH arth { $$ = gen_arth(BPF_LSH, $1, $3); }
298 | arth RSH arth { $$ = gen_arth(BPF_RSH, $1, $3); }
299 | '-' arth %prec UMINUS { $$ = gen_neg($2); }
300 | paren narth ')' { $$ = $2; }
301 | LEN { $$ = gen_loadlen(); }
303 byteop: '&' { $$ = '&'; }
310 | paren pnum ')' { $$ = $2; }