xref: /freebsd/contrib/libpcap/scanner.l (revision 190cef3d52236565eb22e18b33e9e865ec634aa3)
1 %top {
2 /* Must come first for _LARGE_FILE_API on AIX. */
3 #ifdef HAVE_CONFIG_H
4 #include <config.h>
5 #endif
6 
7 /*
8  * Must come first to avoid warnings on Windows.
9  *
10  * Flex-generated scanners may only include <inttypes.h> if __STDC_VERSION__
11  * is defined with a value >= 199901, meaning "full C99", and MSVC may not
12  * define it with that value, because it isn't 100% C99-compliant, even
13  * though it has an <inttypes.h> capable of defining everything the Flex
14  * scanner needs.
15  *
16  * We, however, will include it if we know we have an MSVC version that has
17  * it; this means that we may define the INTn_MAX and UINTn_MAX values in
18  * scanner.c, and then include <stdint.h>, which may define them differently
19  * (same value, but different string of characters), causing compiler warnings.
20  *
21  * If we include it here, and they're defined, that'll prevent scanner.c
22  * from defining them.  So we include <pcap/pcap-inttypes.h>, to get
23  * <inttypes.h> if we have it.
24  */
25 #include <pcap/pcap-inttypes.h>
26 
27 #include "diag-control.h"
28 }
29 
30 /*
31  * We want a reentrant scanner.
32  */
33 %option reentrant
34 
35 /*
36  * And we need to pass the compiler state to the scanner.
37  */
38 %option extra-type="compiler_state_t *"
39 
40 /*
41  * We don't use input, so don't generate code for it.
42  */
43 %option noinput
44 
45 /*
46  * We don't use unput, so don't generate code for it.
47  */
48 %option nounput
49 
50 /*
51  * We don't read from the terminal.
52  */
53 %option never-interactive
54 
55 /*
56  * We want to stop processing when we get to the end of the input.
57  */
58 %option noyywrap
59 
60 /*
61  * We want to generate code that can be used by a reentrant parser
62  * generated by Bison or Berkeley YACC.
63  */
64 %option bison-bridge
65 
66 %{
67 /*
68  * Copyright (c) 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997
69  *	The Regents of the University of California.  All rights reserved.
70  *
71  * Redistribution and use in source and binary forms, with or without
72  * modification, are permitted provided that: (1) source code distributions
73  * retain the above copyright notice and this paragraph in its entirety, (2)
74  * distributions including binary code include the above copyright notice and
75  * this paragraph in its entirety in the documentation or other materials
76  * provided with the distribution, and (3) all advertising materials mentioning
77  * features or use of this software display the following acknowledgement:
78  * ``This product includes software developed by the University of California,
79  * Lawrence Berkeley Laboratory and its contributors.'' Neither the name of
80  * the University nor the names of its contributors may be used to endorse
81  * or promote products derived from this software without specific prior
82  * written permission.
83  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED
84  * WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
85  * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
86  */
87 
88 #include <ctype.h>
89 #include <string.h>
90 
91 #include "pcap-int.h"
92 
93 #include "gencode.h"
94 
95 #include "grammar.h"
96 
97 /*
98  * Earlier versions of Flex don't declare these, so we declare them
99  * ourselves to squelch warnings.
100  */
101 int pcap_get_column(yyscan_t);
102 void pcap_set_column(int, yyscan_t);
103 
104 #ifdef INET6
105 
106 #ifdef _WIN32
107 #include <winsock2.h>
108 #include <ws2tcpip.h>
109 /*
110  * To quote the MSDN page for getaddrinfo() at
111  *
112  *    https://msdn.microsoft.com/en-us/library/windows/desktop/ms738520(v=vs.85).aspx
113  *
114  * "Support for getaddrinfo on Windows 2000 and older versions
115  * The getaddrinfo function was added to the Ws2_32.dll on Windows XP and
116  * later. To execute an application that uses this function on earlier
117  * versions of Windows, then you need to include the Ws2tcpip.h and
118  * Wspiapi.h files. When the Wspiapi.h include file is added, the
119  * getaddrinfo function is defined to the WspiapiGetAddrInfo inline
120  * function in the Wspiapi.h file. At runtime, the WspiapiGetAddrInfo
121  * function is implemented in such a way that if the Ws2_32.dll or the
122  * Wship6.dll (the file containing getaddrinfo in the IPv6 Technology
123  * Preview for Windows 2000) does not include getaddrinfo, then a
124  * version of getaddrinfo is implemented inline based on code in the
125  * Wspiapi.h header file. This inline code will be used on older Windows
126  * platforms that do not natively support the getaddrinfo function."
127  *
128  * We use getaddrinfo(), so we include Wspiapi.h here.
129  */
130 #include <wspiapi.h>
131 #else /* _WIN32 */
132 #include <sys/socket.h>	/* for "struct sockaddr" in "struct addrinfo" */
133 #include <netdb.h>	/* for "struct addrinfo" */
134 #endif /* _WIN32 */
135 
136 /* Workaround for AIX 4.3 */
137 #if !defined(AI_NUMERICHOST)
138 #define AI_NUMERICHOST 0x04
139 #endif
140 
141 #endif /*INET6*/
142 
143 #include <pcap/namedb.h>
144 #include "grammar.h"
145 
146 #ifdef HAVE_OS_PROTO_H
147 #include "os-proto.h"
148 #endif
149 
150 static int stoi(char *);
151 static inline int xdtoi(int);
152 
153 /*
154  * Disable diagnostics in the code generated by Flex.
155  */
156 DIAG_OFF_FLEX
157 
158 %}
159 
160 N		([0-9]+|(0X|0x)[0-9A-Fa-f]+)
161 B		([0-9A-Fa-f][0-9A-Fa-f]?)
162 B2		([0-9A-Fa-f][0-9A-Fa-f][0-9A-Fa-f][0-9A-Fa-f])
163 W		([0-9A-Fa-f][0-9A-Fa-f]?[0-9A-Fa-f]?[0-9A-Fa-f]?)
164 
165 %a 18400
166 %o 21500
167 %e 7600
168 %k 4550
169 %p 27600
170 %n 2000
171 
172 V680		{W}:{W}:{W}:{W}:{W}:{W}:{W}:{W}
173 
174 V670		::{W}:{W}:{W}:{W}:{W}:{W}:{W}
175 V671		{W}::{W}:{W}:{W}:{W}:{W}:{W}
176 V672		{W}:{W}::{W}:{W}:{W}:{W}:{W}
177 V673		{W}:{W}:{W}::{W}:{W}:{W}:{W}
178 V674		{W}:{W}:{W}:{W}::{W}:{W}:{W}
179 V675		{W}:{W}:{W}:{W}:{W}::{W}:{W}
180 V676		{W}:{W}:{W}:{W}:{W}:{W}::{W}
181 V677		{W}:{W}:{W}:{W}:{W}:{W}:{W}::
182 
183 V660		::{W}:{W}:{W}:{W}:{W}:{W}
184 V661		{W}::{W}:{W}:{W}:{W}:{W}
185 V662		{W}:{W}::{W}:{W}:{W}:{W}
186 V663		{W}:{W}:{W}::{W}:{W}:{W}
187 V664		{W}:{W}:{W}:{W}::{W}:{W}
188 V665		{W}:{W}:{W}:{W}:{W}::{W}
189 V666		{W}:{W}:{W}:{W}:{W}:{W}::
190 
191 V650		::{W}:{W}:{W}:{W}:{W}
192 V651		{W}::{W}:{W}:{W}:{W}
193 V652		{W}:{W}::{W}:{W}:{W}
194 V653		{W}:{W}:{W}::{W}:{W}
195 V654		{W}:{W}:{W}:{W}::{W}
196 V655		{W}:{W}:{W}:{W}:{W}::
197 
198 V640		::{W}:{W}:{W}:{W}
199 V641		{W}::{W}:{W}:{W}
200 V642		{W}:{W}::{W}:{W}
201 V643		{W}:{W}:{W}::{W}
202 V644		{W}:{W}:{W}:{W}::
203 
204 V630		::{W}:{W}:{W}
205 V631		{W}::{W}:{W}
206 V632		{W}:{W}::{W}
207 V633		{W}:{W}:{W}::
208 
209 V620		::{W}:{W}
210 V621		{W}::{W}
211 V622		{W}:{W}::
212 
213 V610		::{W}
214 V611		{W}::
215 
216 V600		::
217 
218 V6604		{W}:{W}:{W}:{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
219 
220 V6504		::{W}:{W}:{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
221 V6514		{W}::{W}:{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
222 V6524		{W}:{W}::{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
223 V6534		{W}:{W}:{W}::{W}:{W}:{N}\.{N}\.{N}\.{N}
224 V6544		{W}:{W}:{W}:{W}::{W}:{N}\.{N}\.{N}\.{N}
225 V6554		{W}:{W}:{W}:{W}:{W}::{N}\.{N}\.{N}\.{N}
226 
227 V6404		::{W}:{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
228 V6414		{W}::{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
229 V6424		{W}:{W}::{W}:{W}:{N}\.{N}\.{N}\.{N}
230 V6434		{W}:{W}:{W}::{W}:{N}\.{N}\.{N}\.{N}
231 V6444		{W}:{W}:{W}:{W}::{N}\.{N}\.{N}\.{N}
232 
233 V6304		::{W}:{W}:{W}:{N}\.{N}\.{N}\.{N}
234 V6314		{W}::{W}:{W}:{N}\.{N}\.{N}\.{N}
235 V6324		{W}:{W}::{W}:{N}\.{N}\.{N}\.{N}
236 V6334		{W}:{W}:{W}::{N}\.{N}\.{N}\.{N}
237 
238 V6204		::{W}:{W}:{N}\.{N}\.{N}\.{N}
239 V6214		{W}::{W}:{N}\.{N}\.{N}\.{N}
240 V6224		{W}:{W}::{N}\.{N}\.{N}\.{N}
241 
242 V6104		::{W}:{N}\.{N}\.{N}\.{N}
243 V6114		{W}::{N}\.{N}\.{N}\.{N}
244 
245 V6004		::{N}\.{N}\.{N}\.{N}
246 
247 
248 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})
249 
250 MAC		({B}:{B}:{B}:{B}:{B}:{B}|{B}\-{B}\-{B}\-{B}\-{B}\-{B}|{B}\.{B}\.{B}\.{B}\.{B}\.{B}|{B2}\.{B2}\.{B2}|{B2}{3})
251 
252 
253 
254 %%
255 dst		return DST;
256 src		return SRC;
257 
258 link|ether|ppp|slip  return LINK;
259 fddi|tr|wlan	return LINK;
260 arp		return ARP;
261 rarp		return RARP;
262 ip		return IP;
263 sctp		return SCTP;
264 tcp		return TCP;
265 udp		return UDP;
266 icmp		return ICMP;
267 igmp		return IGMP;
268 igrp		return IGRP;
269 pim		return PIM;
270 vrrp		return VRRP;
271 carp		return CARP;
272 radio		return RADIO;
273 
274 ip6		return IPV6;
275 icmp6		return ICMPV6;
276 ah		return AH;
277 esp		return ESP;
278 
279 atalk		return ATALK;
280 aarp		return AARP;
281 decnet		return DECNET;
282 lat		return LAT;
283 sca		return SCA;
284 moprc		return MOPRC;
285 mopdl		return MOPDL;
286 
287 iso		return ISO;
288 esis		return ESIS;
289 es-is		return ESIS;
290 isis		return ISIS;
291 is-is		return ISIS;
292 l1              return L1;
293 l2              return L2;
294 iih             return IIH;
295 lsp             return LSP;
296 snp             return SNP;
297 csnp            return CSNP;
298 psnp            return PSNP;
299 
300 clnp		return CLNP;
301 
302 stp		return STP;
303 
304 ipx		return IPX;
305 
306 netbeui		return NETBEUI;
307 
308 host		return HOST;
309 net		return NET;
310 mask		return NETMASK;
311 port		return PORT;
312 portrange	return PORTRANGE;
313 proto		return PROTO;
314 protochain	{
315 #ifdef NO_PROTOCHAIN
316 		  bpf_error(yyextra, "%s not supported", yytext);
317 #else
318 		  return PROTOCHAIN;
319 #endif
320 		}
321 
322 gateway		return GATEWAY;
323 
324 type		return TYPE;
325 subtype		return SUBTYPE;
326 direction|dir	return DIR;
327 address1|addr1	return ADDR1;
328 address2|addr2	return ADDR2;
329 address3|addr3	return ADDR3;
330 address4|addr4	return ADDR4;
331 ra		return RA;
332 ta		return TA;
333 
334 less		return LESS;
335 greater		return GREATER;
336 byte		return CBYTE;
337 broadcast	return TK_BROADCAST;
338 multicast	return TK_MULTICAST;
339 
340 and|"&&"	return AND;
341 or|"||"		return OR;
342 not		return '!';
343 
344 len|length	return LEN;
345 inbound		return INBOUND;
346 outbound	return OUTBOUND;
347 
348 vlan		return VLAN;
349 mpls		return MPLS;
350 pppoed		return PPPOED;
351 pppoes		return PPPOES;
352 geneve		return GENEVE;
353 
354 lane		return LANE;
355 llc		return LLC;
356 metac		return METAC;
357 bcc		return BCC;
358 oam		return OAM;
359 oamf4		return OAMF4;
360 oamf4ec		return OAMF4EC;
361 oamf4sc		return OAMF4SC;
362 sc		return SC;
363 ilmic		return ILMIC;
364 vpi		return VPI;
365 vci		return VCI;
366 connectmsg	return CONNECTMSG;
367 metaconnect	return METACONNECT;
368 
369 on|ifname	return PF_IFNAME;
370 rset|ruleset	return PF_RSET;
371 rnr|rulenum	return PF_RNR;
372 srnr|subrulenum	return PF_SRNR;
373 reason		return PF_REASON;
374 action		return PF_ACTION;
375 
376 fisu		return FISU;
377 lssu		return LSSU;
378 lsu		return LSSU;
379 msu		return MSU;
380 hfisu		return HFISU;
381 hlssu		return HLSSU;
382 hmsu		return HMSU;
383 sio		return SIO;
384 opc		return OPC;
385 dpc		return DPC;
386 sls		return SLS;
387 hsio		return HSIO;
388 hopc		return HOPC;
389 hdpc		return HDPC;
390 hsls		return HSLS;
391 
392 [ \r\n\t]		;
393 [+\-*/%:\[\]!<>()&|\^=]	return yytext[0];
394 ">="			return GEQ;
395 "<="			return LEQ;
396 "!="			return NEQ;
397 "=="			return '=';
398 "<<"			return LSH;
399 ">>"			return RSH;
400 ${B}			{ yylval->e = pcap_ether_aton(((char *)yytext)+1);
401 			  if (yylval->e == NULL)
402 				bpf_error(yyextra, "malloc");
403 			  return AID; }
404 {MAC}			{ yylval->e = pcap_ether_aton((char *)yytext);
405 			  if (yylval->e == NULL)
406 				bpf_error(yyextra, "malloc");
407 			  return EID; }
408 {N}			{ yylval->i = stoi((char *)yytext); return NUM; }
409 ({N}\.{N})|({N}\.{N}\.{N})|({N}\.{N}\.{N}\.{N})	{
410 			yylval->s = sdup(yyextra, (char *)yytext); return HID; }
411 {V6}			{
412 #ifdef INET6
413 			  struct addrinfo hints, *res;
414 			  memset(&hints, 0, sizeof(hints));
415 			  hints.ai_family = AF_INET6;
416 			  hints.ai_flags = AI_NUMERICHOST;
417 			  if (getaddrinfo(yytext, NULL, &hints, &res))
418 				bpf_error(yyextra, "bogus IPv6 address %s", yytext);
419 			  else {
420 				freeaddrinfo(res);
421 				yylval->s = sdup(yyextra, (char *)yytext); return HID6;
422 			  }
423 #else
424 			  bpf_error(yyextra, "IPv6 address %s not supported", yytext);
425 #endif /*INET6*/
426 			}
427 {B}:+({B}:+)+		{ bpf_error(yyextra, "bogus ethernet address %s", yytext); }
428 icmptype		{ yylval->i = 0; return NUM; }
429 icmpcode		{ yylval->i = 1; return NUM; }
430 icmp-echoreply		{ yylval->i = 0; return NUM; }
431 icmp-unreach		{ yylval->i = 3; return NUM; }
432 icmp-sourcequench	{ yylval->i = 4; return NUM; }
433 icmp-redirect		{ yylval->i = 5; return NUM; }
434 icmp-echo		{ yylval->i = 8; return NUM; }
435 icmp-routeradvert	{ yylval->i = 9; return NUM; }
436 icmp-routersolicit	{ yylval->i = 10; return NUM; }
437 icmp-timxceed		{ yylval->i = 11; return NUM; }
438 icmp-paramprob		{ yylval->i = 12; return NUM; }
439 icmp-tstamp		{ yylval->i = 13; return NUM; }
440 icmp-tstampreply	{ yylval->i = 14; return NUM; }
441 icmp-ireq		{ yylval->i = 15; return NUM; }
442 icmp-ireqreply		{ yylval->i = 16; return NUM; }
443 icmp-maskreq		{ yylval->i = 17; return NUM; }
444 icmp-maskreply		{ yylval->i = 18; return NUM; }
445 
446 icmp6type       { yylval->i = 0; return NUM; }
447 icmp6code       { yylval->i = 1; return NUM; }
448 
449 icmp6-echo      { yylval->i = 128; return NUM; }
450 icmp6-echoreply { yylval->i = 129; return NUM; }
451 icmp6-multicastlistenerquery    { yylval->i = 130; return NUM; }
452 icmp6-multicastlistenerreportv1 { yylval->i = 131; return NUM; }
453 icmp6-multicastlistenerdone     { yylval->i = 132; return NUM; }
454 icmp6-routersolicit   { yylval->i = 133; return NUM; }
455 icmp6-routeradvert    { yylval->i = 134; return NUM; }
456 icmp6-neighborsolicit { yylval->i = 135; return NUM; }
457 icmp6-neighboradvert  { yylval->i = 136; return NUM; }
458 icmp6-redirect    { yylval->i = 137; return NUM; }
459 icmp6-routerrenum { yylval->i = 138; return NUM; }
460 icmp6-nodeinformationquery      { yylval->i = 139; return NUM; }
461 icmp6-nodeinformationresponse   { yylval->i = 140; return NUM; }
462 icmp6-ineighbordiscoverysolicit { yylval->i = 141; return NUM; }
463 icmp6-ineighbordiscoveryadvert  { yylval->i = 142; return NUM; }
464 icmp6-multicastlistenerreportv2 { yylval->i = 143; return NUM; }
465 icmp6-homeagentdiscoveryrequest { yylval->i = 144; return NUM; }
466 icmp6-homeagentdiscoveryreply   { yylval->i = 145; return NUM; }
467 icmp6-mobileprefixsolicit       { yylval->i = 146; return NUM; }
468 icmp6-mobileprefixadvert        { yylval->i = 147; return NUM; }
469 icmp6-certpathsolicit           { yylval->i = 148; return NUM; }
470 icmp6-certpathadvert            { yylval->i = 149; return NUM; }
471 icmp6-multicastrouteradvert     { yylval->i = 151; return NUM; }
472 icmp6-multicastroutersolicit    { yylval->i = 152; return NUM; }
473 icmp6-multicastrouterterm       { yylval->i = 153; return NUM; }
474 
475 tcpflags		{ yylval->i = 13; return NUM; }
476 tcp-fin			{ yylval->i = 0x01; return NUM; }
477 tcp-syn			{ yylval->i = 0x02; return NUM; }
478 tcp-rst			{ yylval->i = 0x04; return NUM; }
479 tcp-push		{ yylval->i = 0x08; return NUM; }
480 tcp-ack			{ yylval->i = 0x10; return NUM; }
481 tcp-urg			{ yylval->i = 0x20; return NUM; }
482 tcp-ece			{ yylval->i = 0x40; return NUM; }
483 tcp-cwr			{ yylval->i = 0x80; return NUM; }
484 [A-Za-z0-9]([-_.A-Za-z0-9]*[.A-Za-z0-9])? {
485 			 yylval->s = sdup(yyextra, (char *)yytext); return ID; }
486 "\\"[^ !()\n\t]+	{ yylval->s = sdup(yyextra, (char *)yytext + 1); return ID; }
487 [^ \[\]\t\n\-_.A-Za-z0-9!<>()&|=]+ {
488 			bpf_error(yyextra, "illegal token: %s", yytext); }
489 .			{ bpf_error(yyextra, "illegal char '%c'", *yytext); }
490 %%
491 
492 /*
493  * Turn diagnostics back on, so we check the code that we've written.
494  */
495 DIAG_ON_FLEX
496 
497 /* Hex digit to integer. */
498 static inline int
499 xdtoi(int c)
500 {
501 	if (isdigit(c))
502 		return c - '0';
503 	else if (islower(c))
504 		return c - 'a' + 10;
505 	else
506 		return c - 'A' + 10;
507 }
508 
509 /*
510  * Convert string to integer.  Just like atoi(), but checks for
511  * preceding 0x or 0 and uses hex or octal instead of decimal.
512  */
513 static int
514 stoi(char *s)
515 {
516 	int base = 10;
517 	int n = 0;
518 
519 	if (*s == '0') {
520 		if (s[1] == 'x' || s[1] == 'X') {
521 			s += 2;
522 			base = 16;
523 		}
524 		else {
525 			base = 8;
526 			s += 1;
527 		}
528 	}
529 	while (*s)
530 		n = n * base + xdtoi(*s++);
531 
532 	return n;
533 }
534