xref: /freebsd/contrib/libpcap/scanner.l (revision 3bdf775801b218aa5a89564839405b122f4b233e)
1 %{
2 /*
3  * Copyright (c) 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997
4  *	The Regents of the University of California.  All rights reserved.
5  *
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
17  * written permission.
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.
21  *
22  * $FreeBSD$
23  */
24 
25 #ifndef lint
26 static const char rcsid[] _U_ =
27     "@(#) $Header: /tcpdump/master/libpcap/scanner.l,v 1.112 2008-02-06 10:21:30 guy Exp $ (LBL)";
28 #endif
29 
30 #ifdef HAVE_CONFIG_H
31 #include "config.h"
32 #endif
33 
34 #ifdef WIN32
35 #include <pcap-stdinc.h>
36 #else /* WIN32 */
37 #if HAVE_INTTYPES_H
38 #include <inttypes.h>
39 #elif HAVE_STDINT_H
40 #include <stdint.h>
41 #endif
42 #ifdef HAVE_SYS_BITYPES_H
43 #include <sys/bitypes.h>
44 #endif
45 #include <sys/types.h>
46 #endif /* WIN32 */
47 
48 #include <ctype.h>
49 #include <string.h>
50 
51 #include "pcap-int.h"
52 
53 #include "gencode.h"
54 #ifdef INET6
55 #ifdef WIN32
56 #include <pcap-stdinc.h>
57 
58 #ifdef __MINGW32__
59 #include "ip6_misc.h"
60 #endif
61 #else /* WIN32 */
62 #include <sys/socket.h>	/* for "struct sockaddr" in "struct addrinfo" */
63 #include <netdb.h>	/* for "struct addrinfo" */
64 #endif /* WIN32 */
65 
66 /* Workaround for AIX 4.3 */
67 #if !defined(AI_NUMERICHOST)
68 #define AI_NUMERICHOST 0x04
69 #endif
70 #endif /*INET6*/
71 #include <pcap/namedb.h>
72 #include "tokdefs.h"
73 
74 #ifdef HAVE_OS_PROTO_H
75 #include "os-proto.h"
76 #endif
77 
78 static int stoi(char *);
79 static inline int xdtoi(int);
80 
81 #ifdef FLEX_SCANNER
82 #define YY_NO_INPUT
83 #define YY_NO_UNPUT
84 static YY_BUFFER_STATE in_buffer;
85 #else
86 static const char *in_buffer;
87 
88 #undef getc
89 #define getc(fp)  (*in_buffer == 0 ? EOF : *in_buffer++)
90 #endif
91 
92 extern YYSTYPE yylval;
93 
94 %}
95 
96 N		([0-9]+|(0X|0x)[0-9A-Fa-f]+)
97 B		([0-9A-Fa-f][0-9A-Fa-f]?)
98 B2		([0-9A-Fa-f][0-9A-Fa-f][0-9A-Fa-f][0-9A-Fa-f])
99 W		([0-9A-Fa-f][0-9A-Fa-f]?[0-9A-Fa-f]?[0-9A-Fa-f]?)
100 
101 %a 18400
102 %o 21500
103 %e 7600
104 %k 4550
105 %p 27600
106 %n 2000
107 
108 V680		{W}:{W}:{W}:{W}:{W}:{W}:{W}:{W}
109 
110 V670		::{W}:{W}:{W}:{W}:{W}:{W}:{W}
111 V671		{W}::{W}:{W}:{W}:{W}:{W}:{W}
112 V672		{W}:{W}::{W}:{W}:{W}:{W}:{W}
113 V673		{W}:{W}:{W}::{W}:{W}:{W}:{W}
114 V674		{W}:{W}:{W}:{W}::{W}:{W}:{W}
115 V675		{W}:{W}:{W}:{W}:{W}::{W}:{W}
116 V676		{W}:{W}:{W}:{W}:{W}:{W}::{W}
117 V677		{W}:{W}:{W}:{W}:{W}:{W}:{W}::
118 
119 V660		::{W}:{W}:{W}:{W}:{W}:{W}
120 V661		{W}::{W}:{W}:{W}:{W}:{W}
121 V662		{W}:{W}::{W}:{W}:{W}:{W}
122 V663		{W}:{W}:{W}::{W}:{W}:{W}
123 V664		{W}:{W}:{W}:{W}::{W}:{W}
124 V665		{W}:{W}:{W}:{W}:{W}::{W}
125 V666		{W}:{W}:{W}:{W}:{W}:{W}::
126 
127 V650		::{W}:{W}:{W}:{W}:{W}
128 V651		{W}::{W}:{W}:{W}:{W}
129 V652		{W}:{W}::{W}:{W}:{W}
130 V653		{W}:{W}:{W}::{W}:{W}
131 V654		{W}:{W}:{W}:{W}::{W}
132 V655		{W}:{W}:{W}:{W}:{W}::
133 
134 V640		::{W}:{W}:{W}:{W}
135 V641		{W}::{W}:{W}:{W}
136 V642		{W}:{W}::{W}:{W}
137 V643		{W}:{W}:{W}::{W}
138 V644		{W}:{W}:{W}:{W}::
139 
140 V630		::{W}:{W}:{W}
141 V631		{W}::{W}:{W}
142 V632		{W}:{W}::{W}
143 V633		{W}:{W}:{W}::
144 
145 V620		::{W}:{W}
146 V621		{W}::{W}
147 V622		{W}:{W}::
148 
149 V610		::{W}
150 V611		{W}::
151 
152 V600		::
153 
154 V6604		{W}:{W}:{W}:{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
155 
156 V6504		::{W}:{W}:{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
157 V6514		{W}::{W}:{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
158 V6524		{W}:{W}::{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
159 V6534		{W}:{W}:{W}::{W}:{W}:{N}\.{N}\.{N}\.{N}
160 V6544		{W}:{W}:{W}:{W}::{W}:{N}\.{N}\.{N}\.{N}
161 V6554		{W}:{W}:{W}:{W}:{W}::{N}\.{N}\.{N}\.{N}
162 
163 V6404		::{W}:{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
164 V6414		{W}::{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
165 V6424		{W}:{W}::{W}:{W}:{N}\.{N}\.{N}\.{N}
166 V6434		{W}:{W}:{W}::{W}:{N}\.{N}\.{N}\.{N}
167 V6444		{W}:{W}:{W}:{W}::{N}\.{N}\.{N}\.{N}
168 
169 V6304		::{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
170 V6314		{W}::{W}:{W}:{N}\.{N}\.{N}\.{N}
171 V6324		{W}:{W}::{W}:{N}\.{N}\.{N}\.{N}
172 V6334		{W}:{W}:{W}::{N}\.{N}\.{N}\.{N}
173 
174 V6204		::{W}:{W}:{N}\.{N}\.{N}\.{N}
175 V6214		{W}::{W}:{N}\.{N}\.{N}\.{N}
176 V6224		{W}:{W}::{N}\.{N}\.{N}\.{N}
177 
178 V6104		::{W}:{N}\.{N}\.{N}\.{N}
179 V6114		{W}::{N}\.{N}\.{N}\.{N}
180 
181 V6004		::{N}\.{N}\.{N}\.{N}
182 
183 
184 V6		({V680}|{V670}|{V671}|{V672}|{V673}|{V674}|{V675}|{V676}|{V677}|{V660}|{V661}|{V662}|{V663}|{V664}|{V665}|{V666}|{V650}|{V651}|{V652}|{V653}|{V654}|{V655}|{V640}|{V641}|{V642}|{V643}|{V644}|{V630}|{V631}|{V632}|{V633}|{V620}|{V621}|{V622}|{V610}|{V611}|{V600}|{V6604}|{V6504}|{V6514}|{V6524}|{V6534}|{V6544}|{V6554}|{V6404}|{V6414}|{V6424}|{V6434}|{V6444}|{V6304}|{V6314}|{V6324}|{V6334}|{V6204}|{V6214}|{V6224}|{V6104}|{V6114}|{V6004})
185 
186 MAC		({B}:{B}:{B}:{B}:{B}:{B}|{B}\-{B}\-{B}\-{B}\-{B}\-{B}|{B}\.{B}\.{B}\.{B}\.{B}\.{B}|{B2}\.{B2}\.{B2}|{B2}{3})
187 
188 
189 
190 %%
191 dst		return DST;
192 src		return SRC;
193 
194 link|ether|ppp|slip  return LINK;
195 fddi|tr|wlan	return LINK;
196 arp		return ARP;
197 rarp		return RARP;
198 ip		return IP;
199 sctp		return SCTP;
200 tcp		return TCP;
201 udp		return UDP;
202 icmp		return ICMP;
203 igmp		return IGMP;
204 igrp		return IGRP;
205 pim		return PIM;
206 vrrp		return VRRP;
207 carp		return CARP;
208 radio		return RADIO;
209 
210 ip6		return IPV6;
211 icmp6		return ICMPV6;
212 ah		return AH;
213 esp		return ESP;
214 
215 atalk		return ATALK;
216 aarp		return AARP;
217 decnet		return DECNET;
218 lat		return LAT;
219 sca		return SCA;
220 moprc		return MOPRC;
221 mopdl		return MOPDL;
222 
223 iso		return ISO;
224 esis		return ESIS;
225 es-is		return ESIS;
226 isis		return ISIS;
227 is-is		return ISIS;
228 l1              return L1;
229 l2              return L2;
230 iih             return IIH;
231 lsp             return LSP;
232 snp             return SNP;
233 csnp            return CSNP;
234 psnp            return PSNP;
235 
236 clnp		return CLNP;
237 
238 stp		return STP;
239 
240 ipx		return IPX;
241 
242 netbeui		return NETBEUI;
243 
244 host		return HOST;
245 net		return NET;
246 mask		return NETMASK;
247 port		return PORT;
248 portrange	return PORTRANGE;
249 proto		return PROTO;
250 protochain	{
251 #ifdef NO_PROTOCHAIN
252 		  bpf_error("%s not supported", yytext);
253 #else
254 		  return PROTOCHAIN;
255 #endif
256 		}
257 
258 gateway		return GATEWAY;
259 
260 type		return TYPE;
261 subtype		return SUBTYPE;
262 direction|dir	return DIR;
263 address1|addr1	return ADDR1;
264 address2|addr2	return ADDR2;
265 address3|addr3	return ADDR3;
266 address4|addr4	return ADDR4;
267 ra		return RA;
268 ta		return TA;
269 
270 less		return LESS;
271 greater		return GREATER;
272 byte		return CBYTE;
273 broadcast	return TK_BROADCAST;
274 multicast	return TK_MULTICAST;
275 
276 and|"&&"	return AND;
277 or|"||"		return OR;
278 not		return '!';
279 
280 len|length	return LEN;
281 inbound		return INBOUND;
282 outbound	return OUTBOUND;
283 
284 vlan		return VLAN;
285 mpls		return MPLS;
286 pppoed		return PPPOED;
287 pppoes		return PPPOES;
288 
289 lane		return LANE;
290 llc		return LLC;
291 metac		return METAC;
292 bcc		return BCC;
293 oam		return OAM;
294 oamf4		return OAMF4;
295 oamf4ec		return OAMF4EC;
296 oamf4sc		return OAMF4SC;
297 sc		return SC;
298 ilmic		return ILMIC;
299 vpi		return VPI;
300 vci		return VCI;
301 connectmsg	return CONNECTMSG;
302 metaconnect	return METACONNECT;
303 
304 on|ifname	return PF_IFNAME;
305 rset|ruleset	return PF_RSET;
306 rnr|rulenum	return PF_RNR;
307 srnr|subrulenum	return PF_SRNR;
308 reason		return PF_REASON;
309 action		return PF_ACTION;
310 
311 fisu		return FISU;
312 lssu		return LSSU;
313 lsu		return LSSU;
314 msu		return MSU;
315 sio		return SIO;
316 opc		return OPC;
317 dpc		return DPC;
318 sls		return SLS;
319 
320 [ \r\n\t]		;
321 [+\-*/:\[\]!<>()&|=]	return yytext[0];
322 ">="			return GEQ;
323 "<="			return LEQ;
324 "!="			return NEQ;
325 "=="			return '=';
326 "<<"			return LSH;
327 ">>"			return RSH;
328 ${B}			{ yylval.e = pcap_ether_aton(((char *)yytext)+1);
329 			  return AID; }
330 {MAC}			{ yylval.e = pcap_ether_aton((char *)yytext);
331 			  return EID; }
332 {N}			{ yylval.i = stoi((char *)yytext); return NUM; }
333 ({N}\.{N})|({N}\.{N}\.{N})|({N}\.{N}\.{N}\.{N})	{
334 			yylval.s = sdup((char *)yytext); return HID; }
335 {V6}			{
336 #ifdef INET6
337 			  struct addrinfo hints, *res;
338 			  memset(&hints, 0, sizeof(hints));
339 			  hints.ai_family = AF_INET6;
340 			  hints.ai_flags = AI_NUMERICHOST;
341 			  if (getaddrinfo(yytext, NULL, &hints, &res))
342 				bpf_error("bogus IPv6 address %s", yytext);
343 			  else {
344 				freeaddrinfo(res);
345 				yylval.s = sdup((char *)yytext); return HID6;
346 			  }
347 #else
348 			  bpf_error("IPv6 address %s not supported", yytext);
349 #endif /*INET6*/
350 			}
351 {B}:+({B}:+)+		{ bpf_error("bogus ethernet address %s", yytext); }
352 icmptype		{ yylval.i = 0; return NUM; }
353 icmpcode		{ yylval.i = 1; return NUM; }
354 icmp-echoreply		{ yylval.i = 0; return NUM; }
355 icmp-unreach		{ yylval.i = 3; return NUM; }
356 icmp-sourcequench	{ yylval.i = 4; return NUM; }
357 icmp-redirect		{ yylval.i = 5; return NUM; }
358 icmp-echo		{ yylval.i = 8; return NUM; }
359 icmp-routeradvert	{ yylval.i = 9; return NUM; }
360 icmp-routersolicit	{ yylval.i = 10; return NUM; }
361 icmp-timxceed		{ yylval.i = 11; return NUM; }
362 icmp-paramprob		{ yylval.i = 12; return NUM; }
363 icmp-tstamp		{ yylval.i = 13; return NUM; }
364 icmp-tstampreply	{ yylval.i = 14; return NUM; }
365 icmp-ireq		{ yylval.i = 15; return NUM; }
366 icmp-ireqreply		{ yylval.i = 16; return NUM; }
367 icmp-maskreq		{ yylval.i = 17; return NUM; }
368 icmp-maskreply		{ yylval.i = 18; return NUM; }
369 tcpflags		{ yylval.i = 13; return NUM; }
370 tcp-fin			{ yylval.i = 0x01; return NUM; }
371 tcp-syn			{ yylval.i = 0x02; return NUM; }
372 tcp-rst			{ yylval.i = 0x04; return NUM; }
373 tcp-push		{ yylval.i = 0x08; return NUM; }
374 tcp-ack			{ yylval.i = 0x10; return NUM; }
375 tcp-urg			{ yylval.i = 0x20; return NUM; }
376 tcp-ece			{ yylval.i = 0x40; return NUM; }
377 tcp-cwr			{ yylval.i = 0x80; return NUM; }
378 [A-Za-z0-9]([-_.A-Za-z0-9]*[.A-Za-z0-9])? {
379 			 yylval.s = sdup((char *)yytext); return ID; }
380 "\\"[^ !()\n\t]+	{ yylval.s = sdup((char *)yytext + 1); return ID; }
381 [^ \[\]\t\n\-_.A-Za-z0-9!<>()&|=]+ {
382 			bpf_error("illegal token: %s", yytext); }
383 .			{ bpf_error("illegal char '%c'", *yytext); }
384 %%
385 void
386 lex_init(buf)
387 	const char *buf;
388 {
389 #ifdef FLEX_SCANNER
390 	in_buffer = yy_scan_string(buf);
391 #else
392 	in_buffer = buf;
393 #endif
394 }
395 
396 /*
397  * Do any cleanup necessary after parsing.
398  */
399 void
400 lex_cleanup()
401 {
402 #ifdef FLEX_SCANNER
403 	if (in_buffer != NULL)
404 		yy_delete_buffer(in_buffer);
405 	in_buffer = NULL;
406 #endif
407 }
408 
409 /*
410  * Also define a yywrap.  Note that if we're using flex, it will
411  * define a macro to map this identifier to pcap_wrap.
412  */
413 int
414 yywrap()
415 {
416 	return 1;
417 }
418 
419 /* Hex digit to integer. */
420 static inline int
421 xdtoi(c)
422 	register int c;
423 {
424 	if (isdigit(c))
425 		return c - '0';
426 	else if (islower(c))
427 		return c - 'a' + 10;
428 	else
429 		return c - 'A' + 10;
430 }
431 
432 /*
433  * Convert string to integer.  Just like atoi(), but checks for
434  * preceding 0x or 0 and uses hex or octal instead of decimal.
435  */
436 static int
437 stoi(s)
438 	char *s;
439 {
440 	int base = 10;
441 	int n = 0;
442 
443 	if (*s == '0') {
444 		if (s[1] == 'x' || s[1] == 'X') {
445 			s += 2;
446 			base = 16;
447 		}
448 		else {
449 			base = 8;
450 			s += 1;
451 		}
452 	}
453 	while (*s)
454 		n = n * base + xdtoi(*s++);
455 
456 	return n;
457 }
458