ipfw2.c revision 206266
1/*
2 * Copyright (c) 2002-2003 Luigi Rizzo
3 * Copyright (c) 1996 Alex Nash, Paul Traina, Poul-Henning Kamp
4 * Copyright (c) 1994 Ugen J.S.Antsilevich
5 *
6 * Idea and grammar partially left from:
7 * Copyright (c) 1993 Daniel Boulet
8 *
9 * Redistribution and use in source forms, with and without modification,
10 * are permitted provided that this entire comment appears intact.
11 *
12 * Redistribution in binary form may occur without any restrictions.
13 * Obviously, it would be nice if you gave credit where credit is due
14 * but requiring it would be too onerous.
15 *
16 * This software is provided ``AS IS'' without any warranties of any kind.
17 *
18 * NEW command line interface for IP firewall facility
19 *
20 * $FreeBSD: head/sbin/ipfw/ipfw2.c 206266 2010-04-06 12:28:08Z ume $
21 */
22
23#include <sys/types.h>
24#include <sys/socket.h>
25#include <sys/sockio.h>
26#include <sys/sysctl.h>
27
28#include "ipfw2.h"
29
30#include <ctype.h>
31#include <err.h>
32#include <errno.h>
33#include <grp.h>
34#include <netdb.h>
35#include <pwd.h>
36#include <stdio.h>
37#include <stdlib.h>
38#include <string.h>
39#include <sysexits.h>
40#include <time.h>	/* ctime */
41#include <timeconv.h>	/* _long_to_time */
42#include <unistd.h>
43#include <fcntl.h>
44
45#include <net/ethernet.h>
46#include <net/if.h>		/* only IFNAMSIZ */
47#include <netinet/in.h>
48#include <netinet/in_systm.h>	/* only n_short, n_long */
49#include <netinet/ip.h>
50#include <netinet/ip_icmp.h>
51#include <netinet/ip_fw.h>
52#include <netinet/tcp.h>
53#include <arpa/inet.h>
54
55struct cmdline_opts co;	/* global options */
56
57int resvd_set_number = RESVD_SET;
58
59#define GET_UINT_ARG(arg, min, max, tok, s_x) do {			\
60	if (!av[0])							\
61		errx(EX_USAGE, "%s: missing argument", match_value(s_x, tok)); \
62	if (_substrcmp(*av, "tablearg") == 0) {				\
63		arg = IP_FW_TABLEARG;					\
64		break;							\
65	}								\
66									\
67	{								\
68	long _xval;							\
69	char *end;							\
70									\
71	_xval = strtol(*av, &end, 10);					\
72									\
73	if (!isdigit(**av) || *end != '\0' || (_xval == 0 && errno == EINVAL)) \
74		errx(EX_DATAERR, "%s: invalid argument: %s",		\
75		    match_value(s_x, tok), *av);			\
76									\
77	if (errno == ERANGE || _xval < min || _xval > max)		\
78		errx(EX_DATAERR, "%s: argument is out of range (%u..%u): %s", \
79		    match_value(s_x, tok), min, max, *av);		\
80									\
81	if (_xval == IP_FW_TABLEARG)					\
82		errx(EX_DATAERR, "%s: illegal argument value: %s",	\
83		    match_value(s_x, tok), *av);			\
84	arg = _xval;							\
85	}								\
86} while (0)
87
88static void
89PRINT_UINT_ARG(const char *str, uint32_t arg)
90{
91	if (str != NULL)
92		printf("%s",str);
93	if (arg == IP_FW_TABLEARG)
94		printf("tablearg");
95	else
96		printf("%u", arg);
97}
98
99static struct _s_x f_tcpflags[] = {
100	{ "syn", TH_SYN },
101	{ "fin", TH_FIN },
102	{ "ack", TH_ACK },
103	{ "psh", TH_PUSH },
104	{ "rst", TH_RST },
105	{ "urg", TH_URG },
106	{ "tcp flag", 0 },
107	{ NULL,	0 }
108};
109
110static struct _s_x f_tcpopts[] = {
111	{ "mss",	IP_FW_TCPOPT_MSS },
112	{ "maxseg",	IP_FW_TCPOPT_MSS },
113	{ "window",	IP_FW_TCPOPT_WINDOW },
114	{ "sack",	IP_FW_TCPOPT_SACK },
115	{ "ts",		IP_FW_TCPOPT_TS },
116	{ "timestamp",	IP_FW_TCPOPT_TS },
117	{ "cc",		IP_FW_TCPOPT_CC },
118	{ "tcp option",	0 },
119	{ NULL,	0 }
120};
121
122/*
123 * IP options span the range 0 to 255 so we need to remap them
124 * (though in fact only the low 5 bits are significant).
125 */
126static struct _s_x f_ipopts[] = {
127	{ "ssrr",	IP_FW_IPOPT_SSRR},
128	{ "lsrr",	IP_FW_IPOPT_LSRR},
129	{ "rr",		IP_FW_IPOPT_RR},
130	{ "ts",		IP_FW_IPOPT_TS},
131	{ "ip option",	0 },
132	{ NULL,	0 }
133};
134
135static struct _s_x f_iptos[] = {
136	{ "lowdelay",	IPTOS_LOWDELAY},
137	{ "throughput",	IPTOS_THROUGHPUT},
138	{ "reliability", IPTOS_RELIABILITY},
139	{ "mincost",	IPTOS_MINCOST},
140	{ "congestion",	IPTOS_ECN_CE},
141	{ "ecntransport", IPTOS_ECN_ECT0},
142	{ "ip tos option", 0},
143	{ NULL,	0 }
144};
145
146static struct _s_x limit_masks[] = {
147	{"all",		DYN_SRC_ADDR|DYN_SRC_PORT|DYN_DST_ADDR|DYN_DST_PORT},
148	{"src-addr",	DYN_SRC_ADDR},
149	{"src-port",	DYN_SRC_PORT},
150	{"dst-addr",	DYN_DST_ADDR},
151	{"dst-port",	DYN_DST_PORT},
152	{NULL,		0}
153};
154
155/*
156 * we use IPPROTO_ETHERTYPE as a fake protocol id to call the print routines
157 * This is only used in this code.
158 */
159#define IPPROTO_ETHERTYPE	0x1000
160static struct _s_x ether_types[] = {
161    /*
162     * Note, we cannot use "-:&/" in the names because they are field
163     * separators in the type specifications. Also, we use s = NULL as
164     * end-delimiter, because a type of 0 can be legal.
165     */
166	{ "ip",		0x0800 },
167	{ "ipv4",	0x0800 },
168	{ "ipv6",	0x86dd },
169	{ "arp",	0x0806 },
170	{ "rarp",	0x8035 },
171	{ "vlan",	0x8100 },
172	{ "loop",	0x9000 },
173	{ "trail",	0x1000 },
174	{ "at",		0x809b },
175	{ "atalk",	0x809b },
176	{ "aarp",	0x80f3 },
177	{ "pppoe_disc",	0x8863 },
178	{ "pppoe_sess",	0x8864 },
179	{ "ipx_8022",	0x00E0 },
180	{ "ipx_8023",	0x0000 },
181	{ "ipx_ii",	0x8137 },
182	{ "ipx_snap",	0x8137 },
183	{ "ipx",	0x8137 },
184	{ "ns",		0x0600 },
185	{ NULL,		0 }
186};
187
188
189static struct _s_x rule_actions[] = {
190	{ "accept",		TOK_ACCEPT },
191	{ "pass",		TOK_ACCEPT },
192	{ "allow",		TOK_ACCEPT },
193	{ "permit",		TOK_ACCEPT },
194	{ "count",		TOK_COUNT },
195	{ "pipe",		TOK_PIPE },
196	{ "queue",		TOK_QUEUE },
197	{ "divert",		TOK_DIVERT },
198	{ "tee",		TOK_TEE },
199	{ "netgraph",		TOK_NETGRAPH },
200	{ "ngtee",		TOK_NGTEE },
201	{ "fwd",		TOK_FORWARD },
202	{ "forward",		TOK_FORWARD },
203	{ "skipto",		TOK_SKIPTO },
204	{ "deny",		TOK_DENY },
205	{ "drop",		TOK_DENY },
206	{ "reject",		TOK_REJECT },
207	{ "reset6",		TOK_RESET6 },
208	{ "reset",		TOK_RESET },
209	{ "unreach6",		TOK_UNREACH6 },
210	{ "unreach",		TOK_UNREACH },
211	{ "check-state",	TOK_CHECKSTATE },
212	{ "//",			TOK_COMMENT },
213	{ "nat",                TOK_NAT },
214	{ "reass",		TOK_REASS },
215	{ "setfib",		TOK_SETFIB },
216	{ NULL, 0 }	/* terminator */
217};
218
219static struct _s_x rule_action_params[] = {
220	{ "altq",		TOK_ALTQ },
221	{ "log",		TOK_LOG },
222	{ "tag",		TOK_TAG },
223	{ "untag",		TOK_UNTAG },
224	{ NULL, 0 }	/* terminator */
225};
226
227/*
228 * The 'lookup' instruction accepts one of the following arguments.
229 * -1 is a terminator for the list.
230 * Arguments are passed as v[1] in O_DST_LOOKUP options.
231 */
232static int lookup_key[] = {
233	TOK_DSTIP, TOK_SRCIP, TOK_DSTPORT, TOK_SRCPORT,
234	TOK_UID, TOK_JAIL, TOK_DSCP, -1 };
235
236static struct _s_x rule_options[] = {
237	{ "tagged",		TOK_TAGGED },
238	{ "uid",		TOK_UID },
239	{ "gid",		TOK_GID },
240	{ "jail",		TOK_JAIL },
241	{ "in",			TOK_IN },
242	{ "limit",		TOK_LIMIT },
243	{ "keep-state",		TOK_KEEPSTATE },
244	{ "bridged",		TOK_LAYER2 },
245	{ "layer2",		TOK_LAYER2 },
246	{ "out",		TOK_OUT },
247	{ "diverted",		TOK_DIVERTED },
248	{ "diverted-loopback",	TOK_DIVERTEDLOOPBACK },
249	{ "diverted-output",	TOK_DIVERTEDOUTPUT },
250	{ "xmit",		TOK_XMIT },
251	{ "recv",		TOK_RECV },
252	{ "via",		TOK_VIA },
253	{ "fragment",		TOK_FRAG },
254	{ "frag",		TOK_FRAG },
255	{ "fib",		TOK_FIB },
256	{ "ipoptions",		TOK_IPOPTS },
257	{ "ipopts",		TOK_IPOPTS },
258	{ "iplen",		TOK_IPLEN },
259	{ "ipid",		TOK_IPID },
260	{ "ipprecedence",	TOK_IPPRECEDENCE },
261	{ "dscp",		TOK_DSCP },
262	{ "iptos",		TOK_IPTOS },
263	{ "ipttl",		TOK_IPTTL },
264	{ "ipversion",		TOK_IPVER },
265	{ "ipver",		TOK_IPVER },
266	{ "estab",		TOK_ESTAB },
267	{ "established",	TOK_ESTAB },
268	{ "setup",		TOK_SETUP },
269	{ "tcpdatalen",		TOK_TCPDATALEN },
270	{ "tcpflags",		TOK_TCPFLAGS },
271	{ "tcpflgs",		TOK_TCPFLAGS },
272	{ "tcpoptions",		TOK_TCPOPTS },
273	{ "tcpopts",		TOK_TCPOPTS },
274	{ "tcpseq",		TOK_TCPSEQ },
275	{ "tcpack",		TOK_TCPACK },
276	{ "tcpwin",		TOK_TCPWIN },
277	{ "icmptype",		TOK_ICMPTYPES },
278	{ "icmptypes",		TOK_ICMPTYPES },
279	{ "dst-ip",		TOK_DSTIP },
280	{ "src-ip",		TOK_SRCIP },
281	{ "dst-port",		TOK_DSTPORT },
282	{ "src-port",		TOK_SRCPORT },
283	{ "proto",		TOK_PROTO },
284	{ "MAC",		TOK_MAC },
285	{ "mac",		TOK_MAC },
286	{ "mac-type",		TOK_MACTYPE },
287	{ "verrevpath",		TOK_VERREVPATH },
288	{ "versrcreach",	TOK_VERSRCREACH },
289	{ "antispoof",		TOK_ANTISPOOF },
290	{ "ipsec",		TOK_IPSEC },
291	{ "icmp6type",		TOK_ICMP6TYPES },
292	{ "icmp6types",		TOK_ICMP6TYPES },
293	{ "ext6hdr",		TOK_EXT6HDR},
294	{ "flow-id",		TOK_FLOWID},
295	{ "ipv6",		TOK_IPV6},
296	{ "ip6",		TOK_IPV6},
297	{ "ipv4",		TOK_IPV4},
298	{ "ip4",		TOK_IPV4},
299	{ "dst-ipv6",		TOK_DSTIP6},
300	{ "dst-ip6",		TOK_DSTIP6},
301	{ "src-ipv6",		TOK_SRCIP6},
302	{ "src-ip6",		TOK_SRCIP6},
303	{ "lookup",		TOK_LOOKUP},
304	{ "//",			TOK_COMMENT },
305
306	{ "not",		TOK_NOT },		/* pseudo option */
307	{ "!", /* escape ? */	TOK_NOT },		/* pseudo option */
308	{ "or",			TOK_OR },		/* pseudo option */
309	{ "|", /* escape */	TOK_OR },		/* pseudo option */
310	{ "{",			TOK_STARTBRACE },	/* pseudo option */
311	{ "(",			TOK_STARTBRACE },	/* pseudo option */
312	{ "}",			TOK_ENDBRACE },		/* pseudo option */
313	{ ")",			TOK_ENDBRACE },		/* pseudo option */
314	{ NULL, 0 }	/* terminator */
315};
316
317/*
318 * The following is used to generate a printable argument for
319 * 64-bit numbers, irrespective of platform alignment and bit size.
320 * Because all the printf in this program use %llu as a format,
321 * we just return an unsigned long long, which is larger than
322 * we need in certain cases, but saves the hassle of using
323 * PRIu64 as a format specifier.
324 * We don't care about inlining, this is not performance critical code.
325 */
326unsigned long long
327align_uint64(const uint64_t *pll)
328{
329	uint64_t ret;
330
331	bcopy (pll, &ret, sizeof(ret));
332	return ret;
333}
334
335void *
336safe_calloc(size_t number, size_t size)
337{
338	void *ret = calloc(number, size);
339
340	if (ret == NULL)
341		err(EX_OSERR, "calloc");
342	return ret;
343}
344
345void *
346safe_realloc(void *ptr, size_t size)
347{
348	void *ret = realloc(ptr, size);
349
350	if (ret == NULL)
351		err(EX_OSERR, "realloc");
352	return ret;
353}
354
355/*
356 * conditionally runs the command.
357 * Selected options or negative -> getsockopt
358 */
359int
360do_cmd(int optname, void *optval, uintptr_t optlen)
361{
362	static int s = -1;	/* the socket */
363	int i;
364
365	if (co.test_only)
366		return 0;
367
368	if (s == -1)
369		s = socket(AF_INET, SOCK_RAW, IPPROTO_RAW);
370	if (s < 0)
371		err(EX_UNAVAILABLE, "socket");
372
373	if (optname == IP_FW_GET || optname == IP_DUMMYNET_GET ||
374	    optname == IP_FW_ADD || optname == IP_FW_TABLE_LIST ||
375	    optname == IP_FW_TABLE_GETSIZE ||
376	    optname == IP_FW_NAT_GET_CONFIG ||
377	    optname < 0 ||
378	    optname == IP_FW_NAT_GET_LOG) {
379		if (optname < 0)
380			optname = -optname;
381		i = getsockopt(s, IPPROTO_IP, optname, optval,
382			(socklen_t *)optlen);
383	} else {
384		i = setsockopt(s, IPPROTO_IP, optname, optval, optlen);
385	}
386	return i;
387}
388
389/**
390 * match_token takes a table and a string, returns the value associated
391 * with the string (-1 in case of failure).
392 */
393int
394match_token(struct _s_x *table, char *string)
395{
396	struct _s_x *pt;
397	uint i = strlen(string);
398
399	for (pt = table ; i && pt->s != NULL ; pt++)
400		if (strlen(pt->s) == i && !bcmp(string, pt->s, i))
401			return pt->x;
402	return -1;
403}
404
405/**
406 * match_value takes a table and a value, returns the string associated
407 * with the value (NULL in case of failure).
408 */
409char const *
410match_value(struct _s_x *p, int value)
411{
412	for (; p->s != NULL; p++)
413		if (p->x == value)
414			return p->s;
415	return NULL;
416}
417
418/*
419 * _substrcmp takes two strings and returns 1 if they do not match,
420 * and 0 if they match exactly or the first string is a sub-string
421 * of the second.  A warning is printed to stderr in the case that the
422 * first string is a sub-string of the second.
423 *
424 * This function will be removed in the future through the usual
425 * deprecation process.
426 */
427int
428_substrcmp(const char *str1, const char* str2)
429{
430
431	if (strncmp(str1, str2, strlen(str1)) != 0)
432		return 1;
433
434	if (strlen(str1) != strlen(str2))
435		warnx("DEPRECATED: '%s' matched '%s' as a sub-string",
436		    str1, str2);
437	return 0;
438}
439
440/*
441 * _substrcmp2 takes three strings and returns 1 if the first two do not match,
442 * and 0 if they match exactly or the second string is a sub-string
443 * of the first.  A warning is printed to stderr in the case that the
444 * first string does not match the third.
445 *
446 * This function exists to warn about the bizzare construction
447 * strncmp(str, "by", 2) which is used to allow people to use a shotcut
448 * for "bytes".  The problem is that in addition to accepting "by",
449 * "byt", "byte", and "bytes", it also excepts "by_rabid_dogs" and any
450 * other string beginning with "by".
451 *
452 * This function will be removed in the future through the usual
453 * deprecation process.
454 */
455int
456_substrcmp2(const char *str1, const char* str2, const char* str3)
457{
458
459	if (strncmp(str1, str2, strlen(str2)) != 0)
460		return 1;
461
462	if (strcmp(str1, str3) != 0)
463		warnx("DEPRECATED: '%s' matched '%s'",
464		    str1, str3);
465	return 0;
466}
467
468/*
469 * prints one port, symbolic or numeric
470 */
471static void
472print_port(int proto, uint16_t port)
473{
474
475	if (proto == IPPROTO_ETHERTYPE) {
476		char const *s;
477
478		if (co.do_resolv && (s = match_value(ether_types, port)) )
479			printf("%s", s);
480		else
481			printf("0x%04x", port);
482	} else {
483		struct servent *se = NULL;
484		if (co.do_resolv) {
485			struct protoent *pe = getprotobynumber(proto);
486
487			se = getservbyport(htons(port), pe ? pe->p_name : NULL);
488		}
489		if (se)
490			printf("%s", se->s_name);
491		else
492			printf("%d", port);
493	}
494}
495
496static struct _s_x _port_name[] = {
497	{"dst-port",	O_IP_DSTPORT},
498	{"src-port",	O_IP_SRCPORT},
499	{"ipid",	O_IPID},
500	{"iplen",	O_IPLEN},
501	{"ipttl",	O_IPTTL},
502	{"mac-type",	O_MAC_TYPE},
503	{"tcpdatalen",	O_TCPDATALEN},
504	{"tagged",	O_TAGGED},
505	{NULL,		0}
506};
507
508/*
509 * Print the values in a list 16-bit items of the types above.
510 * XXX todo: add support for mask.
511 */
512static void
513print_newports(ipfw_insn_u16 *cmd, int proto, int opcode)
514{
515	uint16_t *p = cmd->ports;
516	int i;
517	char const *sep;
518
519	if (opcode != 0) {
520		sep = match_value(_port_name, opcode);
521		if (sep == NULL)
522			sep = "???";
523		printf (" %s", sep);
524	}
525	sep = " ";
526	for (i = F_LEN((ipfw_insn *)cmd) - 1; i > 0; i--, p += 2) {
527		printf("%s", sep);
528		print_port(proto, p[0]);
529		if (p[0] != p[1]) {
530			printf("-");
531			print_port(proto, p[1]);
532		}
533		sep = ",";
534	}
535}
536
537/*
538 * Like strtol, but also translates service names into port numbers
539 * for some protocols.
540 * In particular:
541 *	proto == -1 disables the protocol check;
542 *	proto == IPPROTO_ETHERTYPE looks up an internal table
543 *	proto == <some value in /etc/protocols> matches the values there.
544 * Returns *end == s in case the parameter is not found.
545 */
546static int
547strtoport(char *s, char **end, int base, int proto)
548{
549	char *p, *buf;
550	char *s1;
551	int i;
552
553	*end = s;		/* default - not found */
554	if (*s == '\0')
555		return 0;	/* not found */
556
557	if (isdigit(*s))
558		return strtol(s, end, base);
559
560	/*
561	 * find separator. '\\' escapes the next char.
562	 */
563	for (s1 = s; *s1 && (isalnum(*s1) || *s1 == '\\') ; s1++)
564		if (*s1 == '\\' && s1[1] != '\0')
565			s1++;
566
567	buf = safe_calloc(s1 - s + 1, 1);
568
569	/*
570	 * copy into a buffer skipping backslashes
571	 */
572	for (p = s, i = 0; p != s1 ; p++)
573		if (*p != '\\')
574			buf[i++] = *p;
575	buf[i++] = '\0';
576
577	if (proto == IPPROTO_ETHERTYPE) {
578		i = match_token(ether_types, buf);
579		free(buf);
580		if (i != -1) {	/* found */
581			*end = s1;
582			return i;
583		}
584	} else {
585		struct protoent *pe = NULL;
586		struct servent *se;
587
588		if (proto != 0)
589			pe = getprotobynumber(proto);
590		setservent(1);
591		se = getservbyname(buf, pe ? pe->p_name : NULL);
592		free(buf);
593		if (se != NULL) {
594			*end = s1;
595			return ntohs(se->s_port);
596		}
597	}
598	return 0;	/* not found */
599}
600
601/*
602 * Fill the body of the command with the list of port ranges.
603 */
604static int
605fill_newports(ipfw_insn_u16 *cmd, char *av, int proto)
606{
607	uint16_t a, b, *p = cmd->ports;
608	int i = 0;
609	char *s = av;
610
611	while (*s) {
612		a = strtoport(av, &s, 0, proto);
613		if (s == av) 			/* empty or invalid argument */
614			return (0);
615
616		switch (*s) {
617		case '-':			/* a range */
618			av = s + 1;
619			b = strtoport(av, &s, 0, proto);
620			/* Reject expressions like '1-abc' or '1-2-3'. */
621			if (s == av || (*s != ',' && *s != '\0'))
622				return (0);
623			p[0] = a;
624			p[1] = b;
625			break;
626		case ',':			/* comma separated list */
627		case '\0':
628			p[0] = p[1] = a;
629			break;
630		default:
631			warnx("port list: invalid separator <%c> in <%s>",
632				*s, av);
633			return (0);
634		}
635
636		i++;
637		p += 2;
638		av = s + 1;
639	}
640	if (i > 0) {
641		if (i + 1 > F_LEN_MASK)
642			errx(EX_DATAERR, "too many ports/ranges\n");
643		cmd->o.len |= i + 1;	/* leave F_NOT and F_OR untouched */
644	}
645	return (i);
646}
647
648static struct _s_x icmpcodes[] = {
649      { "net",			ICMP_UNREACH_NET },
650      { "host",			ICMP_UNREACH_HOST },
651      { "protocol",		ICMP_UNREACH_PROTOCOL },
652      { "port",			ICMP_UNREACH_PORT },
653      { "needfrag",		ICMP_UNREACH_NEEDFRAG },
654      { "srcfail",		ICMP_UNREACH_SRCFAIL },
655      { "net-unknown",		ICMP_UNREACH_NET_UNKNOWN },
656      { "host-unknown",		ICMP_UNREACH_HOST_UNKNOWN },
657      { "isolated",		ICMP_UNREACH_ISOLATED },
658      { "net-prohib",		ICMP_UNREACH_NET_PROHIB },
659      { "host-prohib",		ICMP_UNREACH_HOST_PROHIB },
660      { "tosnet",		ICMP_UNREACH_TOSNET },
661      { "toshost",		ICMP_UNREACH_TOSHOST },
662      { "filter-prohib",	ICMP_UNREACH_FILTER_PROHIB },
663      { "host-precedence",	ICMP_UNREACH_HOST_PRECEDENCE },
664      { "precedence-cutoff",	ICMP_UNREACH_PRECEDENCE_CUTOFF },
665      { NULL, 0 }
666};
667
668static void
669fill_reject_code(u_short *codep, char *str)
670{
671	int val;
672	char *s;
673
674	val = strtoul(str, &s, 0);
675	if (s == str || *s != '\0' || val >= 0x100)
676		val = match_token(icmpcodes, str);
677	if (val < 0)
678		errx(EX_DATAERR, "unknown ICMP unreachable code ``%s''", str);
679	*codep = val;
680	return;
681}
682
683static void
684print_reject_code(uint16_t code)
685{
686	char const *s = match_value(icmpcodes, code);
687
688	if (s != NULL)
689		printf("unreach %s", s);
690	else
691		printf("unreach %u", code);
692}
693
694/*
695 * Returns the number of bits set (from left) in a contiguous bitmask,
696 * or -1 if the mask is not contiguous.
697 * XXX this needs a proper fix.
698 * This effectively works on masks in big-endian (network) format.
699 * when compiled on little endian architectures.
700 *
701 * First bit is bit 7 of the first byte -- note, for MAC addresses,
702 * the first bit on the wire is bit 0 of the first byte.
703 * len is the max length in bits.
704 */
705int
706contigmask(uint8_t *p, int len)
707{
708	int i, n;
709
710	for (i=0; i<len ; i++)
711		if ( (p[i/8] & (1 << (7 - (i%8)))) == 0) /* first bit unset */
712			break;
713	for (n=i+1; n < len; n++)
714		if ( (p[n/8] & (1 << (7 - (n%8)))) != 0)
715			return -1; /* mask not contiguous */
716	return i;
717}
718
719/*
720 * print flags set/clear in the two bitmasks passed as parameters.
721 * There is a specialized check for f_tcpflags.
722 */
723static void
724print_flags(char const *name, ipfw_insn *cmd, struct _s_x *list)
725{
726	char const *comma = "";
727	int i;
728	uint8_t set = cmd->arg1 & 0xff;
729	uint8_t clear = (cmd->arg1 >> 8) & 0xff;
730
731	if (list == f_tcpflags && set == TH_SYN && clear == TH_ACK) {
732		printf(" setup");
733		return;
734	}
735
736	printf(" %s ", name);
737	for (i=0; list[i].x != 0; i++) {
738		if (set & list[i].x) {
739			set &= ~list[i].x;
740			printf("%s%s", comma, list[i].s);
741			comma = ",";
742		}
743		if (clear & list[i].x) {
744			clear &= ~list[i].x;
745			printf("%s!%s", comma, list[i].s);
746			comma = ",";
747		}
748	}
749}
750
751/*
752 * Print the ip address contained in a command.
753 */
754static void
755print_ip(ipfw_insn_ip *cmd, char const *s)
756{
757	struct hostent *he = NULL;
758	uint32_t len = F_LEN((ipfw_insn *)cmd);
759	uint32_t *a = ((ipfw_insn_u32 *)cmd)->d;
760
761	if (cmd->o.opcode == O_IP_DST_LOOKUP && len > F_INSN_SIZE(ipfw_insn_u32)) {
762		uint32_t d = a[1];
763		const char *arg = "<invalid>";
764
765		if (d < sizeof(lookup_key)/sizeof(lookup_key[0]))
766			arg = match_value(rule_options, lookup_key[d]);
767		printf("%s lookup %s %d", cmd->o.len & F_NOT ? " not": "",
768			arg, cmd->o.arg1);
769		return;
770	}
771	printf("%s%s ", cmd->o.len & F_NOT ? " not": "", s);
772
773	if (cmd->o.opcode == O_IP_SRC_ME || cmd->o.opcode == O_IP_DST_ME) {
774		printf("me");
775		return;
776	}
777	if (cmd->o.opcode == O_IP_SRC_LOOKUP ||
778	    cmd->o.opcode == O_IP_DST_LOOKUP) {
779		printf("table(%u", ((ipfw_insn *)cmd)->arg1);
780		if (len == F_INSN_SIZE(ipfw_insn_u32))
781			printf(",%u", *a);
782		printf(")");
783		return;
784	}
785	if (cmd->o.opcode == O_IP_SRC_SET || cmd->o.opcode == O_IP_DST_SET) {
786		uint32_t x, *map = (uint32_t *)&(cmd->mask);
787		int i, j;
788		char comma = '{';
789
790		x = cmd->o.arg1 - 1;
791		x = htonl( ~x );
792		cmd->addr.s_addr = htonl(cmd->addr.s_addr);
793		printf("%s/%d", inet_ntoa(cmd->addr),
794			contigmask((uint8_t *)&x, 32));
795		x = cmd->addr.s_addr = htonl(cmd->addr.s_addr);
796		x &= 0xff; /* base */
797		/*
798		 * Print bits and ranges.
799		 * Locate first bit set (i), then locate first bit unset (j).
800		 * If we have 3+ consecutive bits set, then print them as a
801		 * range, otherwise only print the initial bit and rescan.
802		 */
803		for (i=0; i < cmd->o.arg1; i++)
804			if (map[i/32] & (1<<(i & 31))) {
805				for (j=i+1; j < cmd->o.arg1; j++)
806					if (!(map[ j/32] & (1<<(j & 31))))
807						break;
808				printf("%c%d", comma, i+x);
809				if (j>i+2) { /* range has at least 3 elements */
810					printf("-%d", j-1+x);
811					i = j-1;
812				}
813				comma = ',';
814			}
815		printf("}");
816		return;
817	}
818	/*
819	 * len == 2 indicates a single IP, whereas lists of 1 or more
820	 * addr/mask pairs have len = (2n+1). We convert len to n so we
821	 * use that to count the number of entries.
822	 */
823    for (len = len / 2; len > 0; len--, a += 2) {
824	int mb =	/* mask length */
825	    (cmd->o.opcode == O_IP_SRC || cmd->o.opcode == O_IP_DST) ?
826		32 : contigmask((uint8_t *)&(a[1]), 32);
827	if (mb == 32 && co.do_resolv)
828		he = gethostbyaddr((char *)&(a[0]), sizeof(u_long), AF_INET);
829	if (he != NULL)		/* resolved to name */
830		printf("%s", he->h_name);
831	else if (mb == 0)	/* any */
832		printf("any");
833	else {		/* numeric IP followed by some kind of mask */
834		printf("%s", inet_ntoa( *((struct in_addr *)&a[0]) ) );
835		if (mb < 0)
836			printf(":%s", inet_ntoa( *((struct in_addr *)&a[1]) ) );
837		else if (mb < 32)
838			printf("/%d", mb);
839	}
840	if (len > 1)
841		printf(",");
842    }
843}
844
845/*
846 * prints a MAC address/mask pair
847 */
848static void
849print_mac(uint8_t *addr, uint8_t *mask)
850{
851	int l = contigmask(mask, 48);
852
853	if (l == 0)
854		printf(" any");
855	else {
856		printf(" %02x:%02x:%02x:%02x:%02x:%02x",
857		    addr[0], addr[1], addr[2], addr[3], addr[4], addr[5]);
858		if (l == -1)
859			printf("&%02x:%02x:%02x:%02x:%02x:%02x",
860			    mask[0], mask[1], mask[2],
861			    mask[3], mask[4], mask[5]);
862		else if (l < 48)
863			printf("/%d", l);
864	}
865}
866
867static void
868fill_icmptypes(ipfw_insn_u32 *cmd, char *av)
869{
870	uint8_t type;
871
872	cmd->d[0] = 0;
873	while (*av) {
874		if (*av == ',')
875			av++;
876
877		type = strtoul(av, &av, 0);
878
879		if (*av != ',' && *av != '\0')
880			errx(EX_DATAERR, "invalid ICMP type");
881
882		if (type > 31)
883			errx(EX_DATAERR, "ICMP type out of range");
884
885		cmd->d[0] |= 1 << type;
886	}
887	cmd->o.opcode = O_ICMPTYPE;
888	cmd->o.len |= F_INSN_SIZE(ipfw_insn_u32);
889}
890
891static void
892print_icmptypes(ipfw_insn_u32 *cmd)
893{
894	int i;
895	char sep= ' ';
896
897	printf(" icmptypes");
898	for (i = 0; i < 32; i++) {
899		if ( (cmd->d[0] & (1 << (i))) == 0)
900			continue;
901		printf("%c%d", sep, i);
902		sep = ',';
903	}
904}
905
906/*
907 * show_ipfw() prints the body of an ipfw rule.
908 * Because the standard rule has at least proto src_ip dst_ip, we use
909 * a helper function to produce these entries if not provided explicitly.
910 * The first argument is the list of fields we have, the second is
911 * the list of fields we want to be printed.
912 *
913 * Special cases if we have provided a MAC header:
914 *   + if the rule does not contain IP addresses/ports, do not print them;
915 *   + if the rule does not contain an IP proto, print "all" instead of "ip";
916 *
917 * Once we have 'have_options', IP header fields are printed as options.
918 */
919#define	HAVE_PROTO	0x0001
920#define	HAVE_SRCIP	0x0002
921#define	HAVE_DSTIP	0x0004
922#define	HAVE_PROTO4	0x0008
923#define	HAVE_PROTO6	0x0010
924#define	HAVE_IP		0x0100
925#define	HAVE_OPTIONS	0x8000
926
927static void
928show_prerequisites(int *flags, int want, int cmd __unused)
929{
930	if (co.comment_only)
931		return;
932	if ( (*flags & HAVE_IP) == HAVE_IP)
933		*flags |= HAVE_OPTIONS;
934
935	if ( !(*flags & HAVE_OPTIONS)) {
936		if ( !(*flags & HAVE_PROTO) && (want & HAVE_PROTO)) {
937			if ( (*flags & HAVE_PROTO4))
938				printf(" ip4");
939			else if ( (*flags & HAVE_PROTO6))
940				printf(" ip6");
941			else
942				printf(" ip");
943		}
944		if ( !(*flags & HAVE_SRCIP) && (want & HAVE_SRCIP))
945			printf(" from any");
946		if ( !(*flags & HAVE_DSTIP) && (want & HAVE_DSTIP))
947			printf(" to any");
948	}
949	*flags |= want;
950}
951
952static void
953show_ipfw(struct ip_fw *rule, int pcwidth, int bcwidth)
954{
955	static int twidth = 0;
956	int l;
957	ipfw_insn *cmd, *tagptr = NULL;
958	const char *comment = NULL;	/* ptr to comment if we have one */
959	int proto = 0;		/* default */
960	int flags = 0;	/* prerequisites */
961	ipfw_insn_log *logptr = NULL; /* set if we find an O_LOG */
962	ipfw_insn_altq *altqptr = NULL; /* set if we find an O_ALTQ */
963	int or_block = 0;	/* we are in an or block */
964	uint32_t set_disable;
965
966	bcopy(&rule->next_rule, &set_disable, sizeof(set_disable));
967
968	if (set_disable & (1 << rule->set)) { /* disabled */
969		if (!co.show_sets)
970			return;
971		else
972			printf("# DISABLED ");
973	}
974	printf("%05u ", rule->rulenum);
975
976	if (pcwidth>0 || bcwidth>0)
977		printf("%*llu %*llu ", pcwidth, align_uint64(&rule->pcnt),
978		    bcwidth, align_uint64(&rule->bcnt));
979
980	if (co.do_time == 2)
981		printf("%10u ", rule->timestamp);
982	else if (co.do_time == 1) {
983		char timestr[30];
984		time_t t = (time_t)0;
985
986		if (twidth == 0) {
987			strcpy(timestr, ctime(&t));
988			*strchr(timestr, '\n') = '\0';
989			twidth = strlen(timestr);
990		}
991		if (rule->timestamp) {
992			t = _long_to_time(rule->timestamp);
993
994			strcpy(timestr, ctime(&t));
995			*strchr(timestr, '\n') = '\0';
996			printf("%s ", timestr);
997		} else {
998			printf("%*s", twidth, " ");
999		}
1000	}
1001
1002	if (co.show_sets)
1003		printf("set %d ", rule->set);
1004
1005	/*
1006	 * print the optional "match probability"
1007	 */
1008	if (rule->cmd_len > 0) {
1009		cmd = rule->cmd ;
1010		if (cmd->opcode == O_PROB) {
1011			ipfw_insn_u32 *p = (ipfw_insn_u32 *)cmd;
1012			double d = 1.0 * p->d[0];
1013
1014			d = (d / 0x7fffffff);
1015			printf("prob %f ", d);
1016		}
1017	}
1018
1019	/*
1020	 * first print actions
1021	 */
1022        for (l = rule->cmd_len - rule->act_ofs, cmd = ACTION_PTR(rule);
1023			l > 0 ; l -= F_LEN(cmd), cmd += F_LEN(cmd)) {
1024		switch(cmd->opcode) {
1025		case O_CHECK_STATE:
1026			printf("check-state");
1027			/* avoid printing anything else */
1028			flags = HAVE_PROTO | HAVE_SRCIP |
1029				HAVE_DSTIP | HAVE_IP;
1030			break;
1031
1032		case O_ACCEPT:
1033			printf("allow");
1034			break;
1035
1036		case O_COUNT:
1037			printf("count");
1038			break;
1039
1040		case O_DENY:
1041			printf("deny");
1042			break;
1043
1044		case O_REJECT:
1045			if (cmd->arg1 == ICMP_REJECT_RST)
1046				printf("reset");
1047			else if (cmd->arg1 == ICMP_UNREACH_HOST)
1048				printf("reject");
1049			else
1050				print_reject_code(cmd->arg1);
1051			break;
1052
1053		case O_UNREACH6:
1054			if (cmd->arg1 == ICMP6_UNREACH_RST)
1055				printf("reset6");
1056			else
1057				print_unreach6_code(cmd->arg1);
1058			break;
1059
1060		case O_SKIPTO:
1061			PRINT_UINT_ARG("skipto ", cmd->arg1);
1062			break;
1063
1064		case O_PIPE:
1065			PRINT_UINT_ARG("pipe ", cmd->arg1);
1066			break;
1067
1068		case O_QUEUE:
1069			PRINT_UINT_ARG("queue ", cmd->arg1);
1070			break;
1071
1072		case O_DIVERT:
1073			PRINT_UINT_ARG("divert ", cmd->arg1);
1074			break;
1075
1076		case O_TEE:
1077			PRINT_UINT_ARG("tee ", cmd->arg1);
1078			break;
1079
1080		case O_NETGRAPH:
1081			PRINT_UINT_ARG("netgraph ", cmd->arg1);
1082			break;
1083
1084		case O_NGTEE:
1085			PRINT_UINT_ARG("ngtee ", cmd->arg1);
1086			break;
1087
1088		case O_FORWARD_IP:
1089		    {
1090			ipfw_insn_sa *s = (ipfw_insn_sa *)cmd;
1091
1092			if (s->sa.sin_addr.s_addr == INADDR_ANY) {
1093				printf("fwd tablearg");
1094			} else {
1095				printf("fwd %s", inet_ntoa(s->sa.sin_addr));
1096			}
1097			if (s->sa.sin_port)
1098				printf(",%d", s->sa.sin_port);
1099		    }
1100			break;
1101
1102		case O_LOG: /* O_LOG is printed last */
1103			logptr = (ipfw_insn_log *)cmd;
1104			break;
1105
1106		case O_ALTQ: /* O_ALTQ is printed after O_LOG */
1107			altqptr = (ipfw_insn_altq *)cmd;
1108			break;
1109
1110		case O_TAG:
1111			tagptr = cmd;
1112			break;
1113
1114		case O_NAT:
1115			PRINT_UINT_ARG("nat ", cmd->arg1);
1116 			break;
1117
1118		case O_SETFIB:
1119			PRINT_UINT_ARG("setfib ", cmd->arg1);
1120 			break;
1121
1122		case O_REASS:
1123			printf("reass");
1124			break;
1125
1126		default:
1127			printf("** unrecognized action %d len %d ",
1128				cmd->opcode, cmd->len);
1129		}
1130	}
1131	if (logptr) {
1132		if (logptr->max_log > 0)
1133			printf(" log logamount %d", logptr->max_log);
1134		else
1135			printf(" log");
1136	}
1137#ifndef NO_ALTQ
1138	if (altqptr) {
1139		print_altq_cmd(altqptr);
1140	}
1141#endif
1142	if (tagptr) {
1143		if (tagptr->len & F_NOT)
1144			PRINT_UINT_ARG(" untag ", tagptr->arg1);
1145		else
1146			PRINT_UINT_ARG(" tag ", tagptr->arg1);
1147	}
1148
1149	/*
1150	 * then print the body.
1151	 */
1152        for (l = rule->act_ofs, cmd = rule->cmd ;
1153			l > 0 ; l -= F_LEN(cmd) , cmd += F_LEN(cmd)) {
1154		if ((cmd->len & F_OR) || (cmd->len & F_NOT))
1155			continue;
1156		if (cmd->opcode == O_IP4) {
1157			flags |= HAVE_PROTO4;
1158			break;
1159		} else if (cmd->opcode == O_IP6) {
1160			flags |= HAVE_PROTO6;
1161			break;
1162		}
1163	}
1164	if (rule->_pad & 1) {	/* empty rules before options */
1165		if (!co.do_compact) {
1166			show_prerequisites(&flags, HAVE_PROTO, 0);
1167			printf(" from any to any");
1168		}
1169		flags |= HAVE_IP | HAVE_OPTIONS | HAVE_PROTO |
1170			 HAVE_SRCIP | HAVE_DSTIP;
1171	}
1172
1173	if (co.comment_only)
1174		comment = "...";
1175
1176        for (l = rule->act_ofs, cmd = rule->cmd ;
1177			l > 0 ; l -= F_LEN(cmd) , cmd += F_LEN(cmd)) {
1178		/* useful alias */
1179		ipfw_insn_u32 *cmd32 = (ipfw_insn_u32 *)cmd;
1180
1181		if (co.comment_only) {
1182			if (cmd->opcode != O_NOP)
1183				continue;
1184			printf(" // %s\n", (char *)(cmd + 1));
1185			return;
1186		}
1187
1188		show_prerequisites(&flags, 0, cmd->opcode);
1189
1190		switch(cmd->opcode) {
1191		case O_PROB:
1192			break;	/* done already */
1193
1194		case O_PROBE_STATE:
1195			break; /* no need to print anything here */
1196
1197		case O_IP_SRC:
1198		case O_IP_SRC_LOOKUP:
1199		case O_IP_SRC_MASK:
1200		case O_IP_SRC_ME:
1201		case O_IP_SRC_SET:
1202			show_prerequisites(&flags, HAVE_PROTO, 0);
1203			if (!(flags & HAVE_SRCIP))
1204				printf(" from");
1205			if ((cmd->len & F_OR) && !or_block)
1206				printf(" {");
1207			print_ip((ipfw_insn_ip *)cmd,
1208				(flags & HAVE_OPTIONS) ? " src-ip" : "");
1209			flags |= HAVE_SRCIP;
1210			break;
1211
1212		case O_IP_DST:
1213		case O_IP_DST_LOOKUP:
1214		case O_IP_DST_MASK:
1215		case O_IP_DST_ME:
1216		case O_IP_DST_SET:
1217			show_prerequisites(&flags, HAVE_PROTO|HAVE_SRCIP, 0);
1218			if (!(flags & HAVE_DSTIP))
1219				printf(" to");
1220			if ((cmd->len & F_OR) && !or_block)
1221				printf(" {");
1222			print_ip((ipfw_insn_ip *)cmd,
1223				(flags & HAVE_OPTIONS) ? " dst-ip" : "");
1224			flags |= HAVE_DSTIP;
1225			break;
1226
1227		case O_IP6_SRC:
1228		case O_IP6_SRC_MASK:
1229		case O_IP6_SRC_ME:
1230			show_prerequisites(&flags, HAVE_PROTO, 0);
1231			if (!(flags & HAVE_SRCIP))
1232				printf(" from");
1233			if ((cmd->len & F_OR) && !or_block)
1234				printf(" {");
1235			print_ip6((ipfw_insn_ip6 *)cmd,
1236			    (flags & HAVE_OPTIONS) ? " src-ip6" : "");
1237			flags |= HAVE_SRCIP | HAVE_PROTO;
1238			break;
1239
1240		case O_IP6_DST:
1241		case O_IP6_DST_MASK:
1242		case O_IP6_DST_ME:
1243			show_prerequisites(&flags, HAVE_PROTO|HAVE_SRCIP, 0);
1244			if (!(flags & HAVE_DSTIP))
1245				printf(" to");
1246			if ((cmd->len & F_OR) && !or_block)
1247				printf(" {");
1248			print_ip6((ipfw_insn_ip6 *)cmd,
1249			    (flags & HAVE_OPTIONS) ? " dst-ip6" : "");
1250			flags |= HAVE_DSTIP;
1251			break;
1252
1253		case O_FLOW6ID:
1254		print_flow6id( (ipfw_insn_u32 *) cmd );
1255		flags |= HAVE_OPTIONS;
1256		break;
1257
1258		case O_IP_DSTPORT:
1259			show_prerequisites(&flags,
1260				HAVE_PROTO | HAVE_SRCIP |
1261				HAVE_DSTIP | HAVE_IP, 0);
1262		case O_IP_SRCPORT:
1263			show_prerequisites(&flags,
1264				HAVE_PROTO | HAVE_SRCIP, 0);
1265			if ((cmd->len & F_OR) && !or_block)
1266				printf(" {");
1267			if (cmd->len & F_NOT)
1268				printf(" not");
1269			print_newports((ipfw_insn_u16 *)cmd, proto,
1270				(flags & HAVE_OPTIONS) ? cmd->opcode : 0);
1271			break;
1272
1273		case O_PROTO: {
1274			struct protoent *pe = NULL;
1275
1276			if ((cmd->len & F_OR) && !or_block)
1277				printf(" {");
1278			if (cmd->len & F_NOT)
1279				printf(" not");
1280			proto = cmd->arg1;
1281			pe = getprotobynumber(cmd->arg1);
1282			if ((flags & (HAVE_PROTO4 | HAVE_PROTO6)) &&
1283			    !(flags & HAVE_PROTO))
1284				show_prerequisites(&flags,
1285				    HAVE_PROTO | HAVE_IP | HAVE_SRCIP |
1286				    HAVE_DSTIP | HAVE_OPTIONS, 0);
1287			if (flags & HAVE_OPTIONS)
1288				printf(" proto");
1289			if (pe)
1290				printf(" %s", pe->p_name);
1291			else
1292				printf(" %u", cmd->arg1);
1293			}
1294			flags |= HAVE_PROTO;
1295			break;
1296
1297		default: /*options ... */
1298			if (!(cmd->len & (F_OR|F_NOT)))
1299				if (((cmd->opcode == O_IP6) &&
1300				    (flags & HAVE_PROTO6)) ||
1301				    ((cmd->opcode == O_IP4) &&
1302				    (flags & HAVE_PROTO4)))
1303					break;
1304			show_prerequisites(&flags, HAVE_PROTO | HAVE_SRCIP |
1305				    HAVE_DSTIP | HAVE_IP | HAVE_OPTIONS, 0);
1306			if ((cmd->len & F_OR) && !or_block)
1307				printf(" {");
1308			if (cmd->len & F_NOT && cmd->opcode != O_IN)
1309				printf(" not");
1310			switch(cmd->opcode) {
1311			case O_MACADDR2: {
1312				ipfw_insn_mac *m = (ipfw_insn_mac *)cmd;
1313
1314				printf(" MAC");
1315				print_mac(m->addr, m->mask);
1316				print_mac(m->addr + 6, m->mask + 6);
1317				}
1318				break;
1319
1320			case O_MAC_TYPE:
1321				print_newports((ipfw_insn_u16 *)cmd,
1322						IPPROTO_ETHERTYPE, cmd->opcode);
1323				break;
1324
1325
1326			case O_FRAG:
1327				printf(" frag");
1328				break;
1329
1330			case O_FIB:
1331				printf(" fib %u", cmd->arg1 );
1332				break;
1333
1334			case O_IN:
1335				printf(cmd->len & F_NOT ? " out" : " in");
1336				break;
1337
1338			case O_DIVERTED:
1339				switch (cmd->arg1) {
1340				case 3:
1341					printf(" diverted");
1342					break;
1343				case 1:
1344					printf(" diverted-loopback");
1345					break;
1346				case 2:
1347					printf(" diverted-output");
1348					break;
1349				default:
1350					printf(" diverted-?<%u>", cmd->arg1);
1351					break;
1352				}
1353				break;
1354
1355			case O_LAYER2:
1356				printf(" layer2");
1357				break;
1358			case O_XMIT:
1359			case O_RECV:
1360			case O_VIA:
1361			    {
1362				char const *s;
1363				ipfw_insn_if *cmdif = (ipfw_insn_if *)cmd;
1364
1365				if (cmd->opcode == O_XMIT)
1366					s = "xmit";
1367				else if (cmd->opcode == O_RECV)
1368					s = "recv";
1369				else /* if (cmd->opcode == O_VIA) */
1370					s = "via";
1371				if (cmdif->name[0] == '\0')
1372					printf(" %s %s", s,
1373					    inet_ntoa(cmdif->p.ip));
1374				else
1375					printf(" %s %s", s, cmdif->name);
1376
1377				break;
1378			    }
1379			case O_IPID:
1380				if (F_LEN(cmd) == 1)
1381				    printf(" ipid %u", cmd->arg1 );
1382				else
1383				    print_newports((ipfw_insn_u16 *)cmd, 0,
1384					O_IPID);
1385				break;
1386
1387			case O_IPTTL:
1388				if (F_LEN(cmd) == 1)
1389				    printf(" ipttl %u", cmd->arg1 );
1390				else
1391				    print_newports((ipfw_insn_u16 *)cmd, 0,
1392					O_IPTTL);
1393				break;
1394
1395			case O_IPVER:
1396				printf(" ipver %u", cmd->arg1 );
1397				break;
1398
1399			case O_IPPRECEDENCE:
1400				printf(" ipprecedence %u", (cmd->arg1) >> 5 );
1401				break;
1402
1403			case O_IPLEN:
1404				if (F_LEN(cmd) == 1)
1405				    printf(" iplen %u", cmd->arg1 );
1406				else
1407				    print_newports((ipfw_insn_u16 *)cmd, 0,
1408					O_IPLEN);
1409				break;
1410
1411			case O_IPOPT:
1412				print_flags("ipoptions", cmd, f_ipopts);
1413				break;
1414
1415			case O_IPTOS:
1416				print_flags("iptos", cmd, f_iptos);
1417				break;
1418
1419			case O_ICMPTYPE:
1420				print_icmptypes((ipfw_insn_u32 *)cmd);
1421				break;
1422
1423			case O_ESTAB:
1424				printf(" established");
1425				break;
1426
1427			case O_TCPDATALEN:
1428				if (F_LEN(cmd) == 1)
1429				    printf(" tcpdatalen %u", cmd->arg1 );
1430				else
1431				    print_newports((ipfw_insn_u16 *)cmd, 0,
1432					O_TCPDATALEN);
1433				break;
1434
1435			case O_TCPFLAGS:
1436				print_flags("tcpflags", cmd, f_tcpflags);
1437				break;
1438
1439			case O_TCPOPTS:
1440				print_flags("tcpoptions", cmd, f_tcpopts);
1441				break;
1442
1443			case O_TCPWIN:
1444				printf(" tcpwin %d", ntohs(cmd->arg1));
1445				break;
1446
1447			case O_TCPACK:
1448				printf(" tcpack %d", ntohl(cmd32->d[0]));
1449				break;
1450
1451			case O_TCPSEQ:
1452				printf(" tcpseq %d", ntohl(cmd32->d[0]));
1453				break;
1454
1455			case O_UID:
1456			    {
1457				struct passwd *pwd = getpwuid(cmd32->d[0]);
1458
1459				if (pwd)
1460					printf(" uid %s", pwd->pw_name);
1461				else
1462					printf(" uid %u", cmd32->d[0]);
1463			    }
1464				break;
1465
1466			case O_GID:
1467			    {
1468				struct group *grp = getgrgid(cmd32->d[0]);
1469
1470				if (grp)
1471					printf(" gid %s", grp->gr_name);
1472				else
1473					printf(" gid %u", cmd32->d[0]);
1474			    }
1475				break;
1476
1477			case O_JAIL:
1478				printf(" jail %d", cmd32->d[0]);
1479				break;
1480
1481			case O_VERREVPATH:
1482				printf(" verrevpath");
1483				break;
1484
1485			case O_VERSRCREACH:
1486				printf(" versrcreach");
1487				break;
1488
1489			case O_ANTISPOOF:
1490				printf(" antispoof");
1491				break;
1492
1493			case O_IPSEC:
1494				printf(" ipsec");
1495				break;
1496
1497			case O_NOP:
1498				comment = (char *)(cmd + 1);
1499				break;
1500
1501			case O_KEEP_STATE:
1502				printf(" keep-state");
1503				break;
1504
1505			case O_LIMIT: {
1506				struct _s_x *p = limit_masks;
1507				ipfw_insn_limit *c = (ipfw_insn_limit *)cmd;
1508				uint8_t x = c->limit_mask;
1509				char const *comma = " ";
1510
1511				printf(" limit");
1512				for (; p->x != 0 ; p++)
1513					if ((x & p->x) == p->x) {
1514						x &= ~p->x;
1515						printf("%s%s", comma, p->s);
1516						comma = ",";
1517					}
1518				PRINT_UINT_ARG(" ", c->conn_limit);
1519				break;
1520			}
1521
1522			case O_IP6:
1523				printf(" ip6");
1524				break;
1525
1526			case O_IP4:
1527				printf(" ip4");
1528				break;
1529
1530			case O_ICMP6TYPE:
1531				print_icmp6types((ipfw_insn_u32 *)cmd);
1532				break;
1533
1534			case O_EXT_HDR:
1535				print_ext6hdr( (ipfw_insn *) cmd );
1536				break;
1537
1538			case O_TAGGED:
1539				if (F_LEN(cmd) == 1)
1540					PRINT_UINT_ARG(" tagged ", cmd->arg1);
1541				else
1542					print_newports((ipfw_insn_u16 *)cmd, 0,
1543					    O_TAGGED);
1544				break;
1545
1546			default:
1547				printf(" [opcode %d len %d]",
1548				    cmd->opcode, cmd->len);
1549			}
1550		}
1551		if (cmd->len & F_OR) {
1552			printf(" or");
1553			or_block = 1;
1554		} else if (or_block) {
1555			printf(" }");
1556			or_block = 0;
1557		}
1558	}
1559	show_prerequisites(&flags, HAVE_PROTO | HAVE_SRCIP | HAVE_DSTIP
1560				              | HAVE_IP, 0);
1561	if (comment)
1562		printf(" // %s", comment);
1563	printf("\n");
1564}
1565
1566static void
1567show_dyn_ipfw(ipfw_dyn_rule *d, int pcwidth, int bcwidth)
1568{
1569	struct protoent *pe;
1570	struct in_addr a;
1571	uint16_t rulenum;
1572	char buf[INET6_ADDRSTRLEN];
1573
1574	if (!co.do_expired) {
1575		if (!d->expire && !(d->dyn_type == O_LIMIT_PARENT))
1576			return;
1577	}
1578	bcopy(&d->rule, &rulenum, sizeof(rulenum));
1579	printf("%05d", rulenum);
1580	if (pcwidth>0 || bcwidth>0)
1581	    printf(" %*llu %*llu (%ds)", pcwidth,
1582		align_uint64(&d->pcnt), bcwidth,
1583		align_uint64(&d->bcnt), d->expire);
1584	switch (d->dyn_type) {
1585	case O_LIMIT_PARENT:
1586		printf(" PARENT %d", d->count);
1587		break;
1588	case O_LIMIT:
1589		printf(" LIMIT");
1590		break;
1591	case O_KEEP_STATE: /* bidir, no mask */
1592		printf(" STATE");
1593		break;
1594	}
1595
1596	if ((pe = getprotobynumber(d->id.proto)) != NULL)
1597		printf(" %s", pe->p_name);
1598	else
1599		printf(" proto %u", d->id.proto);
1600
1601	if (d->id.addr_type == 4) {
1602		a.s_addr = htonl(d->id.src_ip);
1603		printf(" %s %d", inet_ntoa(a), d->id.src_port);
1604
1605		a.s_addr = htonl(d->id.dst_ip);
1606		printf(" <-> %s %d", inet_ntoa(a), d->id.dst_port);
1607	} else if (d->id.addr_type == 6) {
1608		printf(" %s %d", inet_ntop(AF_INET6, &d->id.src_ip6, buf,
1609		    sizeof(buf)), d->id.src_port);
1610		printf(" <-> %s %d", inet_ntop(AF_INET6, &d->id.dst_ip6, buf,
1611		    sizeof(buf)), d->id.dst_port);
1612	} else
1613		printf(" UNKNOWN <-> UNKNOWN\n");
1614
1615	printf("\n");
1616}
1617
1618/*
1619 * This one handles all set-related commands
1620 * 	ipfw set { show | enable | disable }
1621 * 	ipfw set swap X Y
1622 * 	ipfw set move X to Y
1623 * 	ipfw set move rule X to Y
1624 */
1625void
1626ipfw_sets_handler(char *av[])
1627{
1628	uint32_t set_disable, masks[2];
1629	int i, nbytes;
1630	uint16_t rulenum;
1631	uint8_t cmd, new_set;
1632
1633	av++;
1634
1635	if (av[0] == NULL)
1636		errx(EX_USAGE, "set needs command");
1637	if (_substrcmp(*av, "show") == 0) {
1638		void *data = NULL;
1639		char const *msg;
1640		int nalloc;
1641
1642		nalloc = nbytes = sizeof(struct ip_fw);
1643		while (nbytes >= nalloc) {
1644			if (data)
1645				free(data);
1646			nalloc = nalloc * 2 + 200;
1647			nbytes = nalloc;
1648		data = safe_calloc(1, nbytes);
1649		if (do_cmd(IP_FW_GET, data, (uintptr_t)&nbytes) < 0)
1650			err(EX_OSERR, "getsockopt(IP_FW_GET)");
1651		}
1652
1653		bcopy(&((struct ip_fw *)data)->next_rule,
1654			&set_disable, sizeof(set_disable));
1655
1656		for (i = 0, msg = "disable" ; i < RESVD_SET; i++)
1657			if ((set_disable & (1<<i))) {
1658				printf("%s %d", msg, i);
1659				msg = "";
1660			}
1661		msg = (set_disable) ? " enable" : "enable";
1662		for (i = 0; i < RESVD_SET; i++)
1663			if (!(set_disable & (1<<i))) {
1664				printf("%s %d", msg, i);
1665				msg = "";
1666			}
1667		printf("\n");
1668	} else if (_substrcmp(*av, "swap") == 0) {
1669		av++;
1670		if ( av[0] == NULL || av[1] == NULL )
1671			errx(EX_USAGE, "set swap needs 2 set numbers\n");
1672		rulenum = atoi(av[0]);
1673		new_set = atoi(av[1]);
1674		if (!isdigit(*(av[0])) || rulenum > RESVD_SET)
1675			errx(EX_DATAERR, "invalid set number %s\n", av[0]);
1676		if (!isdigit(*(av[1])) || new_set > RESVD_SET)
1677			errx(EX_DATAERR, "invalid set number %s\n", av[1]);
1678		masks[0] = (4 << 24) | (new_set << 16) | (rulenum);
1679		i = do_cmd(IP_FW_DEL, masks, sizeof(uint32_t));
1680	} else if (_substrcmp(*av, "move") == 0) {
1681		av++;
1682		if (av[0] && _substrcmp(*av, "rule") == 0) {
1683			cmd = 2;
1684			av++;
1685		} else
1686			cmd = 3;
1687		if (av[0] == NULL || av[1] == NULL || av[2] == NULL ||
1688				av[3] != NULL ||  _substrcmp(av[1], "to") != 0)
1689			errx(EX_USAGE, "syntax: set move [rule] X to Y\n");
1690		rulenum = atoi(av[0]);
1691		new_set = atoi(av[2]);
1692		if (!isdigit(*(av[0])) || (cmd == 3 && rulenum > RESVD_SET) ||
1693			(cmd == 2 && rulenum == IPFW_DEFAULT_RULE) )
1694			errx(EX_DATAERR, "invalid source number %s\n", av[0]);
1695		if (!isdigit(*(av[2])) || new_set > RESVD_SET)
1696			errx(EX_DATAERR, "invalid dest. set %s\n", av[1]);
1697		masks[0] = (cmd << 24) | (new_set << 16) | (rulenum);
1698		i = do_cmd(IP_FW_DEL, masks, sizeof(uint32_t));
1699	} else if (_substrcmp(*av, "disable") == 0 ||
1700		   _substrcmp(*av, "enable") == 0 ) {
1701		int which = _substrcmp(*av, "enable") == 0 ? 1 : 0;
1702
1703		av++;
1704		masks[0] = masks[1] = 0;
1705
1706		while (av[0]) {
1707			if (isdigit(**av)) {
1708				i = atoi(*av);
1709				if (i < 0 || i > RESVD_SET)
1710					errx(EX_DATAERR,
1711					    "invalid set number %d\n", i);
1712				masks[which] |= (1<<i);
1713			} else if (_substrcmp(*av, "disable") == 0)
1714				which = 0;
1715			else if (_substrcmp(*av, "enable") == 0)
1716				which = 1;
1717			else
1718				errx(EX_DATAERR,
1719					"invalid set command %s\n", *av);
1720			av++;
1721		}
1722		if ( (masks[0] & masks[1]) != 0 )
1723			errx(EX_DATAERR,
1724			    "cannot enable and disable the same set\n");
1725
1726		i = do_cmd(IP_FW_DEL, masks, sizeof(masks));
1727		if (i)
1728			warn("set enable/disable: setsockopt(IP_FW_DEL)");
1729	} else
1730		errx(EX_USAGE, "invalid set command %s\n", *av);
1731}
1732
1733void
1734ipfw_sysctl_handler(char *av[], int which)
1735{
1736	av++;
1737
1738	if (av[0] == NULL) {
1739		warnx("missing keyword to enable/disable\n");
1740	} else if (_substrcmp(*av, "firewall") == 0) {
1741		sysctlbyname("net.inet.ip.fw.enable", NULL, 0,
1742		    &which, sizeof(which));
1743		sysctlbyname("net.inet6.ip6.fw.enable", NULL, 0,
1744		    &which, sizeof(which));
1745	} else if (_substrcmp(*av, "one_pass") == 0) {
1746		sysctlbyname("net.inet.ip.fw.one_pass", NULL, 0,
1747		    &which, sizeof(which));
1748	} else if (_substrcmp(*av, "debug") == 0) {
1749		sysctlbyname("net.inet.ip.fw.debug", NULL, 0,
1750		    &which, sizeof(which));
1751	} else if (_substrcmp(*av, "verbose") == 0) {
1752		sysctlbyname("net.inet.ip.fw.verbose", NULL, 0,
1753		    &which, sizeof(which));
1754	} else if (_substrcmp(*av, "dyn_keepalive") == 0) {
1755		sysctlbyname("net.inet.ip.fw.dyn_keepalive", NULL, 0,
1756		    &which, sizeof(which));
1757#ifndef NO_ALTQ
1758	} else if (_substrcmp(*av, "altq") == 0) {
1759		altq_set_enabled(which);
1760#endif
1761	} else {
1762		warnx("unrecognize enable/disable keyword: %s\n", *av);
1763	}
1764}
1765
1766void
1767ipfw_list(int ac, char *av[], int show_counters)
1768{
1769	struct ip_fw *r;
1770	ipfw_dyn_rule *dynrules, *d;
1771
1772#define NEXT(r)	((struct ip_fw *)((char *)r + RULESIZE(r)))
1773	char *lim;
1774	void *data = NULL;
1775	int bcwidth, n, nbytes, nstat, ndyn, pcwidth, width;
1776	int exitval = EX_OK;
1777	int lac;
1778	char **lav;
1779	u_long rnum, last;
1780	char *endptr;
1781	int seen = 0;
1782	uint8_t set;
1783
1784	const int ocmd = co.do_pipe ? IP_DUMMYNET_GET : IP_FW_GET;
1785	int nalloc = 1024;	/* start somewhere... */
1786
1787	last = 0;
1788
1789	if (co.test_only) {
1790		fprintf(stderr, "Testing only, list disabled\n");
1791		return;
1792	}
1793	if (co.do_pipe) {
1794		dummynet_list(ac, av, show_counters);
1795		return;
1796	}
1797
1798	ac--;
1799	av++;
1800
1801	/* get rules or pipes from kernel, resizing array as necessary */
1802	nbytes = nalloc;
1803
1804	while (nbytes >= nalloc) {
1805		nalloc = nalloc * 2 + 200;
1806		nbytes = nalloc;
1807		data = safe_realloc(data, nbytes);
1808		if (do_cmd(ocmd, data, (uintptr_t)&nbytes) < 0)
1809			err(EX_OSERR, "getsockopt(IP_%s_GET)",
1810				co.do_pipe ? "DUMMYNET" : "FW");
1811	}
1812
1813	/*
1814	 * Count static rules. They have variable size so we
1815	 * need to scan the list to count them.
1816	 */
1817	for (nstat = 1, r = data, lim = (char *)data + nbytes;
1818		    r->rulenum < IPFW_DEFAULT_RULE && (char *)r < lim;
1819		    ++nstat, r = NEXT(r) )
1820		; /* nothing */
1821
1822	/*
1823	 * Count dynamic rules. This is easier as they have
1824	 * fixed size.
1825	 */
1826	r = NEXT(r);
1827	dynrules = (ipfw_dyn_rule *)r ;
1828	n = (char *)r - (char *)data;
1829	ndyn = (nbytes - n) / sizeof *dynrules;
1830
1831	/* if showing stats, figure out column widths ahead of time */
1832	bcwidth = pcwidth = 0;
1833	if (show_counters) {
1834		for (n = 0, r = data; n < nstat; n++, r = NEXT(r)) {
1835			/* skip rules from another set */
1836			if (co.use_set && r->set != co.use_set - 1)
1837				continue;
1838
1839			/* packet counter */
1840			width = snprintf(NULL, 0, "%llu",
1841			    align_uint64(&r->pcnt));
1842			if (width > pcwidth)
1843				pcwidth = width;
1844
1845			/* byte counter */
1846			width = snprintf(NULL, 0, "%llu",
1847			    align_uint64(&r->bcnt));
1848			if (width > bcwidth)
1849				bcwidth = width;
1850		}
1851	}
1852	if (co.do_dynamic && ndyn) {
1853		for (n = 0, d = dynrules; n < ndyn; n++, d++) {
1854			if (co.use_set) {
1855				/* skip rules from another set */
1856				bcopy((char *)&d->rule + sizeof(uint16_t),
1857				      &set, sizeof(uint8_t));
1858				if (set != co.use_set - 1)
1859					continue;
1860			}
1861			width = snprintf(NULL, 0, "%llu",
1862			    align_uint64(&d->pcnt));
1863			if (width > pcwidth)
1864				pcwidth = width;
1865
1866			width = snprintf(NULL, 0, "%llu",
1867			    align_uint64(&d->bcnt));
1868			if (width > bcwidth)
1869				bcwidth = width;
1870		}
1871	}
1872	/* if no rule numbers were specified, list all rules */
1873	if (ac == 0) {
1874		for (n = 0, r = data; n < nstat; n++, r = NEXT(r)) {
1875			if (co.use_set && r->set != co.use_set - 1)
1876				continue;
1877			show_ipfw(r, pcwidth, bcwidth);
1878		}
1879
1880		if (co.do_dynamic && ndyn) {
1881			printf("## Dynamic rules (%d):\n", ndyn);
1882			for (n = 0, d = dynrules; n < ndyn; n++, d++) {
1883				if (co.use_set) {
1884					bcopy((char *)&d->rule + sizeof(uint16_t),
1885					      &set, sizeof(uint8_t));
1886					if (set != co.use_set - 1)
1887						continue;
1888				}
1889				show_dyn_ipfw(d, pcwidth, bcwidth);
1890		}
1891		}
1892		goto done;
1893	}
1894
1895	/* display specific rules requested on command line */
1896
1897	for (lac = ac, lav = av; lac != 0; lac--) {
1898		/* convert command line rule # */
1899		last = rnum = strtoul(*lav++, &endptr, 10);
1900		if (*endptr == '-')
1901			last = strtoul(endptr+1, &endptr, 10);
1902		if (*endptr) {
1903			exitval = EX_USAGE;
1904			warnx("invalid rule number: %s", *(lav - 1));
1905			continue;
1906		}
1907		for (n = seen = 0, r = data; n < nstat; n++, r = NEXT(r) ) {
1908			if (r->rulenum > last)
1909				break;
1910			if (co.use_set && r->set != co.use_set - 1)
1911				continue;
1912			if (r->rulenum >= rnum && r->rulenum <= last) {
1913				show_ipfw(r, pcwidth, bcwidth);
1914				seen = 1;
1915			}
1916		}
1917		if (!seen) {
1918			/* give precedence to other error(s) */
1919			if (exitval == EX_OK)
1920				exitval = EX_UNAVAILABLE;
1921			warnx("rule %lu does not exist", rnum);
1922		}
1923	}
1924
1925	if (co.do_dynamic && ndyn) {
1926		printf("## Dynamic rules:\n");
1927		for (lac = ac, lav = av; lac != 0; lac--) {
1928			last = rnum = strtoul(*lav++, &endptr, 10);
1929			if (*endptr == '-')
1930				last = strtoul(endptr+1, &endptr, 10);
1931			if (*endptr)
1932				/* already warned */
1933				continue;
1934			for (n = 0, d = dynrules; n < ndyn; n++, d++) {
1935				uint16_t rulenum;
1936
1937				bcopy(&d->rule, &rulenum, sizeof(rulenum));
1938				if (rulenum > rnum)
1939					break;
1940				if (co.use_set) {
1941					bcopy((char *)&d->rule + sizeof(uint16_t),
1942					      &set, sizeof(uint8_t));
1943					if (set != co.use_set - 1)
1944						continue;
1945				}
1946				if (r->rulenum >= rnum && r->rulenum <= last)
1947					show_dyn_ipfw(d, pcwidth, bcwidth);
1948			}
1949		}
1950	}
1951
1952	ac = 0;
1953
1954done:
1955	free(data);
1956
1957	if (exitval != EX_OK)
1958		exit(exitval);
1959#undef NEXT
1960}
1961
1962static int
1963lookup_host (char *host, struct in_addr *ipaddr)
1964{
1965	struct hostent *he;
1966
1967	if (!inet_aton(host, ipaddr)) {
1968		if ((he = gethostbyname(host)) == NULL)
1969			return(-1);
1970		*ipaddr = *(struct in_addr *)he->h_addr_list[0];
1971	}
1972	return(0);
1973}
1974
1975/*
1976 * fills the addr and mask fields in the instruction as appropriate from av.
1977 * Update length as appropriate.
1978 * The following formats are allowed:
1979 *	me	returns O_IP_*_ME
1980 *	1.2.3.4		single IP address
1981 *	1.2.3.4:5.6.7.8	address:mask
1982 *	1.2.3.4/24	address/mask
1983 *	1.2.3.4/26{1,6,5,4,23}	set of addresses in a subnet
1984 * We can have multiple comma-separated address/mask entries.
1985 */
1986static void
1987fill_ip(ipfw_insn_ip *cmd, char *av)
1988{
1989	int len = 0;
1990	uint32_t *d = ((ipfw_insn_u32 *)cmd)->d;
1991
1992	cmd->o.len &= ~F_LEN_MASK;	/* zero len */
1993
1994	if (_substrcmp(av, "any") == 0)
1995		return;
1996
1997	if (_substrcmp(av, "me") == 0) {
1998		cmd->o.len |= F_INSN_SIZE(ipfw_insn);
1999		return;
2000	}
2001
2002	if (strncmp(av, "table(", 6) == 0) {
2003		char *p = strchr(av + 6, ',');
2004
2005		if (p)
2006			*p++ = '\0';
2007		cmd->o.opcode = O_IP_DST_LOOKUP;
2008		cmd->o.arg1 = strtoul(av + 6, NULL, 0);
2009		if (p) {
2010			cmd->o.len |= F_INSN_SIZE(ipfw_insn_u32);
2011			d[0] = strtoul(p, NULL, 0);
2012		} else
2013			cmd->o.len |= F_INSN_SIZE(ipfw_insn);
2014		return;
2015	}
2016
2017    while (av) {
2018	/*
2019	 * After the address we can have '/' or ':' indicating a mask,
2020	 * ',' indicating another address follows, '{' indicating a
2021	 * set of addresses of unspecified size.
2022	 */
2023	char *t = NULL, *p = strpbrk(av, "/:,{");
2024	int masklen;
2025	char md, nd = '\0';
2026
2027	if (p) {
2028		md = *p;
2029		*p++ = '\0';
2030		if ((t = strpbrk(p, ",{")) != NULL) {
2031			nd = *t;
2032			*t = '\0';
2033		}
2034	} else
2035		md = '\0';
2036
2037	if (lookup_host(av, (struct in_addr *)&d[0]) != 0)
2038		errx(EX_NOHOST, "hostname ``%s'' unknown", av);
2039	switch (md) {
2040	case ':':
2041		if (!inet_aton(p, (struct in_addr *)&d[1]))
2042			errx(EX_DATAERR, "bad netmask ``%s''", p);
2043		break;
2044	case '/':
2045		masklen = atoi(p);
2046		if (masklen == 0)
2047			d[1] = htonl(0);	/* mask */
2048		else if (masklen > 32)
2049			errx(EX_DATAERR, "bad width ``%s''", p);
2050		else
2051			d[1] = htonl(~0 << (32 - masklen));
2052		break;
2053	case '{':	/* no mask, assume /24 and put back the '{' */
2054		d[1] = htonl(~0 << (32 - 24));
2055		*(--p) = md;
2056		break;
2057
2058	case ',':	/* single address plus continuation */
2059		*(--p) = md;
2060		/* FALLTHROUGH */
2061	case 0:		/* initialization value */
2062	default:
2063		d[1] = htonl(~0);	/* force /32 */
2064		break;
2065	}
2066	d[0] &= d[1];		/* mask base address with mask */
2067	if (t)
2068		*t = nd;
2069	/* find next separator */
2070	if (p)
2071		p = strpbrk(p, ",{");
2072	if (p && *p == '{') {
2073		/*
2074		 * We have a set of addresses. They are stored as follows:
2075		 *   arg1	is the set size (powers of 2, 2..256)
2076		 *   addr	is the base address IN HOST FORMAT
2077		 *   mask..	is an array of arg1 bits (rounded up to
2078		 *		the next multiple of 32) with bits set
2079		 *		for each host in the map.
2080		 */
2081		uint32_t *map = (uint32_t *)&cmd->mask;
2082		int low, high;
2083		int i = contigmask((uint8_t *)&(d[1]), 32);
2084
2085		if (len > 0)
2086			errx(EX_DATAERR, "address set cannot be in a list");
2087		if (i < 24 || i > 31)
2088			errx(EX_DATAERR, "invalid set with mask %d\n", i);
2089		cmd->o.arg1 = 1<<(32-i);	/* map length		*/
2090		d[0] = ntohl(d[0]);		/* base addr in host format */
2091		cmd->o.opcode = O_IP_DST_SET;	/* default */
2092		cmd->o.len |= F_INSN_SIZE(ipfw_insn_u32) + (cmd->o.arg1+31)/32;
2093		for (i = 0; i < (cmd->o.arg1+31)/32 ; i++)
2094			map[i] = 0;	/* clear map */
2095
2096		av = p + 1;
2097		low = d[0] & 0xff;
2098		high = low + cmd->o.arg1 - 1;
2099		/*
2100		 * Here, i stores the previous value when we specify a range
2101		 * of addresses within a mask, e.g. 45-63. i = -1 means we
2102		 * have no previous value.
2103		 */
2104		i = -1;	/* previous value in a range */
2105		while (isdigit(*av)) {
2106			char *s;
2107			int a = strtol(av, &s, 0);
2108
2109			if (s == av) { /* no parameter */
2110			    if (*av != '}')
2111				errx(EX_DATAERR, "set not closed\n");
2112			    if (i != -1)
2113				errx(EX_DATAERR, "incomplete range %d-", i);
2114			    break;
2115			}
2116			if (a < low || a > high)
2117			    errx(EX_DATAERR, "addr %d out of range [%d-%d]\n",
2118				a, low, high);
2119			a -= low;
2120			if (i == -1)	/* no previous in range */
2121			    i = a;
2122			else {		/* check that range is valid */
2123			    if (i > a)
2124				errx(EX_DATAERR, "invalid range %d-%d",
2125					i+low, a+low);
2126			    if (*s == '-')
2127				errx(EX_DATAERR, "double '-' in range");
2128			}
2129			for (; i <= a; i++)
2130			    map[i/32] |= 1<<(i & 31);
2131			i = -1;
2132			if (*s == '-')
2133			    i = a;
2134			else if (*s == '}')
2135			    break;
2136			av = s+1;
2137		}
2138		return;
2139	}
2140	av = p;
2141	if (av)			/* then *av must be a ',' */
2142		av++;
2143
2144	/* Check this entry */
2145	if (d[1] == 0) { /* "any", specified as x.x.x.x/0 */
2146		/*
2147		 * 'any' turns the entire list into a NOP.
2148		 * 'not any' never matches, so it is removed from the
2149		 * list unless it is the only item, in which case we
2150		 * report an error.
2151		 */
2152		if (cmd->o.len & F_NOT) {	/* "not any" never matches */
2153			if (av == NULL && len == 0) /* only this entry */
2154				errx(EX_DATAERR, "not any never matches");
2155		}
2156		/* else do nothing and skip this entry */
2157		return;
2158	}
2159	/* A single IP can be stored in an optimized format */
2160	if (d[1] == (uint32_t)~0 && av == NULL && len == 0) {
2161		cmd->o.len |= F_INSN_SIZE(ipfw_insn_u32);
2162		return;
2163	}
2164	len += 2;	/* two words... */
2165	d += 2;
2166    } /* end while */
2167    if (len + 1 > F_LEN_MASK)
2168	errx(EX_DATAERR, "address list too long");
2169    cmd->o.len |= len+1;
2170}
2171
2172
2173/* n2mask sets n bits of the mask */
2174void
2175n2mask(struct in6_addr *mask, int n)
2176{
2177	static int	minimask[9] =
2178	    { 0x00, 0x80, 0xc0, 0xe0, 0xf0, 0xf8, 0xfc, 0xfe, 0xff };
2179	u_char		*p;
2180
2181	memset(mask, 0, sizeof(struct in6_addr));
2182	p = (u_char *) mask;
2183	for (; n > 0; p++, n -= 8) {
2184		if (n >= 8)
2185			*p = 0xff;
2186		else
2187			*p = minimask[n];
2188	}
2189	return;
2190}
2191
2192
2193/*
2194 * helper function to process a set of flags and set bits in the
2195 * appropriate masks.
2196 */
2197static void
2198fill_flags(ipfw_insn *cmd, enum ipfw_opcodes opcode,
2199	struct _s_x *flags, char *p)
2200{
2201	uint8_t set=0, clear=0;
2202
2203	while (p && *p) {
2204		char *q;	/* points to the separator */
2205		int val;
2206		uint8_t *which;	/* mask we are working on */
2207
2208		if (*p == '!') {
2209			p++;
2210			which = &clear;
2211		} else
2212			which = &set;
2213		q = strchr(p, ',');
2214		if (q)
2215			*q++ = '\0';
2216		val = match_token(flags, p);
2217		if (val <= 0)
2218			errx(EX_DATAERR, "invalid flag %s", p);
2219		*which |= (uint8_t)val;
2220		p = q;
2221	}
2222        cmd->opcode = opcode;
2223        cmd->len =  (cmd->len & (F_NOT | F_OR)) | 1;
2224        cmd->arg1 = (set & 0xff) | ( (clear & 0xff) << 8);
2225}
2226
2227
2228void
2229ipfw_delete(char *av[])
2230{
2231	uint32_t rulenum;
2232	int i;
2233	int exitval = EX_OK;
2234	int do_set = 0;
2235
2236	av++;
2237	NEED1("missing rule specification");
2238	if ( *av && _substrcmp(*av, "set") == 0) {
2239		/* Do not allow using the following syntax:
2240		 *	ipfw set N delete set M
2241		 */
2242		if (co.use_set)
2243			errx(EX_DATAERR, "invalid syntax");
2244		do_set = 1;	/* delete set */
2245		av++;
2246	}
2247
2248	/* Rule number */
2249	while (*av && isdigit(**av)) {
2250		i = atoi(*av); av++;
2251		if (co.do_nat) {
2252			exitval = do_cmd(IP_FW_NAT_DEL, &i, sizeof i);
2253			if (exitval) {
2254				exitval = EX_UNAVAILABLE;
2255				warn("rule %u not available", i);
2256			}
2257 		} else if (co.do_pipe) {
2258			exitval = ipfw_delete_pipe(co.do_pipe, i);
2259		} else {
2260			if (co.use_set)
2261				rulenum = (i & 0xffff) | (5 << 24) |
2262				    ((co.use_set - 1) << 16);
2263			else
2264			rulenum =  (i & 0xffff) | (do_set << 24);
2265			i = do_cmd(IP_FW_DEL, &rulenum, sizeof rulenum);
2266			if (i) {
2267				exitval = EX_UNAVAILABLE;
2268				warn("rule %u: setsockopt(IP_FW_DEL)",
2269				    rulenum);
2270			}
2271		}
2272	}
2273	if (exitval != EX_OK)
2274		exit(exitval);
2275}
2276
2277
2278/*
2279 * fill the interface structure. We do not check the name as we can
2280 * create interfaces dynamically, so checking them at insert time
2281 * makes relatively little sense.
2282 * Interface names containing '*', '?', or '[' are assumed to be shell
2283 * patterns which match interfaces.
2284 */
2285static void
2286fill_iface(ipfw_insn_if *cmd, char *arg)
2287{
2288	cmd->name[0] = '\0';
2289	cmd->o.len |= F_INSN_SIZE(ipfw_insn_if);
2290
2291	/* Parse the interface or address */
2292	if (strcmp(arg, "any") == 0)
2293		cmd->o.len = 0;		/* effectively ignore this command */
2294	else if (!isdigit(*arg)) {
2295		strlcpy(cmd->name, arg, sizeof(cmd->name));
2296		cmd->p.glob = strpbrk(arg, "*?[") != NULL ? 1 : 0;
2297	} else if (!inet_aton(arg, &cmd->p.ip))
2298		errx(EX_DATAERR, "bad ip address ``%s''", arg);
2299}
2300
2301static void
2302get_mac_addr_mask(const char *p, uint8_t *addr, uint8_t *mask)
2303{
2304	int i;
2305	size_t l;
2306	char *ap, *ptr, *optr;
2307	struct ether_addr *mac;
2308	const char *macset = "0123456789abcdefABCDEF:";
2309
2310	if (strcmp(p, "any") == 0) {
2311		for (i = 0; i < ETHER_ADDR_LEN; i++)
2312			addr[i] = mask[i] = 0;
2313		return;
2314	}
2315
2316	optr = ptr = strdup(p);
2317	if ((ap = strsep(&ptr, "&/")) != NULL && *ap != 0) {
2318		l = strlen(ap);
2319		if (strspn(ap, macset) != l || (mac = ether_aton(ap)) == NULL)
2320			errx(EX_DATAERR, "Incorrect MAC address");
2321		bcopy(mac, addr, ETHER_ADDR_LEN);
2322	} else
2323		errx(EX_DATAERR, "Incorrect MAC address");
2324
2325	if (ptr != NULL) { /* we have mask? */
2326		if (p[ptr - optr - 1] == '/') { /* mask len */
2327			long ml = strtol(ptr, &ap, 10);
2328			if (*ap != 0 || ml > ETHER_ADDR_LEN * 8 || ml < 0)
2329				errx(EX_DATAERR, "Incorrect mask length");
2330			for (i = 0; ml > 0 && i < ETHER_ADDR_LEN; ml -= 8, i++)
2331				mask[i] = (ml >= 8) ? 0xff: (~0) << (8 - ml);
2332		} else { /* mask */
2333			l = strlen(ptr);
2334			if (strspn(ptr, macset) != l ||
2335			    (mac = ether_aton(ptr)) == NULL)
2336				errx(EX_DATAERR, "Incorrect mask");
2337			bcopy(mac, mask, ETHER_ADDR_LEN);
2338		}
2339	} else { /* default mask: ff:ff:ff:ff:ff:ff */
2340		for (i = 0; i < ETHER_ADDR_LEN; i++)
2341			mask[i] = 0xff;
2342	}
2343	for (i = 0; i < ETHER_ADDR_LEN; i++)
2344		addr[i] &= mask[i];
2345
2346	free(optr);
2347}
2348
2349/*
2350 * helper function, updates the pointer to cmd with the length
2351 * of the current command, and also cleans up the first word of
2352 * the new command in case it has been clobbered before.
2353 */
2354static ipfw_insn *
2355next_cmd(ipfw_insn *cmd)
2356{
2357	cmd += F_LEN(cmd);
2358	bzero(cmd, sizeof(*cmd));
2359	return cmd;
2360}
2361
2362/*
2363 * Takes arguments and copies them into a comment
2364 */
2365static void
2366fill_comment(ipfw_insn *cmd, char **av)
2367{
2368	int i, l;
2369	char *p = (char *)(cmd + 1);
2370
2371	cmd->opcode = O_NOP;
2372	cmd->len =  (cmd->len & (F_NOT | F_OR));
2373
2374	/* Compute length of comment string. */
2375	for (i = 0, l = 0; av[i] != NULL; i++)
2376		l += strlen(av[i]) + 1;
2377	if (l == 0)
2378		return;
2379	if (l > 84)
2380		errx(EX_DATAERR,
2381		    "comment too long (max 80 chars)");
2382	l = 1 + (l+3)/4;
2383	cmd->len =  (cmd->len & (F_NOT | F_OR)) | l;
2384	for (i = 0; av[i] != NULL; i++) {
2385		strcpy(p, av[i]);
2386		p += strlen(av[i]);
2387		*p++ = ' ';
2388	}
2389	*(--p) = '\0';
2390}
2391
2392/*
2393 * A function to fill simple commands of size 1.
2394 * Existing flags are preserved.
2395 */
2396static void
2397fill_cmd(ipfw_insn *cmd, enum ipfw_opcodes opcode, int flags, uint16_t arg)
2398{
2399	cmd->opcode = opcode;
2400	cmd->len =  ((cmd->len | flags) & (F_NOT | F_OR)) | 1;
2401	cmd->arg1 = arg;
2402}
2403
2404/*
2405 * Fetch and add the MAC address and type, with masks. This generates one or
2406 * two microinstructions, and returns the pointer to the last one.
2407 */
2408static ipfw_insn *
2409add_mac(ipfw_insn *cmd, char *av[])
2410{
2411	ipfw_insn_mac *mac;
2412
2413	if ( ( av[0] == NULL ) || ( av[1] == NULL ) )
2414		errx(EX_DATAERR, "MAC dst src");
2415
2416	cmd->opcode = O_MACADDR2;
2417	cmd->len = (cmd->len & (F_NOT | F_OR)) | F_INSN_SIZE(ipfw_insn_mac);
2418
2419	mac = (ipfw_insn_mac *)cmd;
2420	get_mac_addr_mask(av[0], mac->addr, mac->mask);	/* dst */
2421	get_mac_addr_mask(av[1], &(mac->addr[ETHER_ADDR_LEN]),
2422	    &(mac->mask[ETHER_ADDR_LEN])); /* src */
2423	return cmd;
2424}
2425
2426static ipfw_insn *
2427add_mactype(ipfw_insn *cmd, char *av)
2428{
2429	if (!av)
2430		errx(EX_DATAERR, "missing MAC type");
2431	if (strcmp(av, "any") != 0) { /* we have a non-null type */
2432		fill_newports((ipfw_insn_u16 *)cmd, av, IPPROTO_ETHERTYPE);
2433		cmd->opcode = O_MAC_TYPE;
2434		return cmd;
2435	} else
2436		return NULL;
2437}
2438
2439static ipfw_insn *
2440add_proto0(ipfw_insn *cmd, char *av, u_char *protop)
2441{
2442	struct protoent *pe;
2443	char *ep;
2444	int proto;
2445
2446	proto = strtol(av, &ep, 10);
2447	if (*ep != '\0' || proto <= 0) {
2448		if ((pe = getprotobyname(av)) == NULL)
2449			return NULL;
2450		proto = pe->p_proto;
2451	}
2452
2453	fill_cmd(cmd, O_PROTO, 0, proto);
2454	*protop = proto;
2455	return cmd;
2456}
2457
2458static ipfw_insn *
2459add_proto(ipfw_insn *cmd, char *av, u_char *protop)
2460{
2461	u_char proto = IPPROTO_IP;
2462
2463	if (_substrcmp(av, "all") == 0 || strcmp(av, "ip") == 0)
2464		; /* do not set O_IP4 nor O_IP6 */
2465	else if (strcmp(av, "ip4") == 0)
2466		/* explicit "just IPv4" rule */
2467		fill_cmd(cmd, O_IP4, 0, 0);
2468	else if (strcmp(av, "ip6") == 0) {
2469		/* explicit "just IPv6" rule */
2470		proto = IPPROTO_IPV6;
2471		fill_cmd(cmd, O_IP6, 0, 0);
2472	} else
2473		return add_proto0(cmd, av, protop);
2474
2475	*protop = proto;
2476	return cmd;
2477}
2478
2479static ipfw_insn *
2480add_proto_compat(ipfw_insn *cmd, char *av, u_char *protop)
2481{
2482	u_char proto = IPPROTO_IP;
2483
2484	if (_substrcmp(av, "all") == 0 || strcmp(av, "ip") == 0)
2485		; /* do not set O_IP4 nor O_IP6 */
2486	else if (strcmp(av, "ipv4") == 0 || strcmp(av, "ip4") == 0)
2487		/* explicit "just IPv4" rule */
2488		fill_cmd(cmd, O_IP4, 0, 0);
2489	else if (strcmp(av, "ipv6") == 0 || strcmp(av, "ip6") == 0) {
2490		/* explicit "just IPv6" rule */
2491		proto = IPPROTO_IPV6;
2492		fill_cmd(cmd, O_IP6, 0, 0);
2493	} else
2494		return add_proto0(cmd, av, protop);
2495
2496	*protop = proto;
2497	return cmd;
2498}
2499
2500static ipfw_insn *
2501add_srcip(ipfw_insn *cmd, char *av)
2502{
2503	fill_ip((ipfw_insn_ip *)cmd, av);
2504	if (cmd->opcode == O_IP_DST_SET)			/* set */
2505		cmd->opcode = O_IP_SRC_SET;
2506	else if (cmd->opcode == O_IP_DST_LOOKUP)		/* table */
2507		cmd->opcode = O_IP_SRC_LOOKUP;
2508	else if (F_LEN(cmd) == F_INSN_SIZE(ipfw_insn))		/* me */
2509		cmd->opcode = O_IP_SRC_ME;
2510	else if (F_LEN(cmd) == F_INSN_SIZE(ipfw_insn_u32))	/* one IP */
2511		cmd->opcode = O_IP_SRC;
2512	else							/* addr/mask */
2513		cmd->opcode = O_IP_SRC_MASK;
2514	return cmd;
2515}
2516
2517static ipfw_insn *
2518add_dstip(ipfw_insn *cmd, char *av)
2519{
2520	fill_ip((ipfw_insn_ip *)cmd, av);
2521	if (cmd->opcode == O_IP_DST_SET)			/* set */
2522		;
2523	else if (cmd->opcode == O_IP_DST_LOOKUP)		/* table */
2524		;
2525	else if (F_LEN(cmd) == F_INSN_SIZE(ipfw_insn))		/* me */
2526		cmd->opcode = O_IP_DST_ME;
2527	else if (F_LEN(cmd) == F_INSN_SIZE(ipfw_insn_u32))	/* one IP */
2528		cmd->opcode = O_IP_DST;
2529	else							/* addr/mask */
2530		cmd->opcode = O_IP_DST_MASK;
2531	return cmd;
2532}
2533
2534static ipfw_insn *
2535add_ports(ipfw_insn *cmd, char *av, u_char proto, int opcode)
2536{
2537	/* XXX "any" is trapped before. Perhaps "to" */
2538	if (_substrcmp(av, "any") == 0) {
2539		return NULL;
2540	} else if (fill_newports((ipfw_insn_u16 *)cmd, av, proto)) {
2541		/* XXX todo: check that we have a protocol with ports */
2542		cmd->opcode = opcode;
2543		return cmd;
2544	}
2545	return NULL;
2546}
2547
2548static ipfw_insn *
2549add_src(ipfw_insn *cmd, char *av, u_char proto)
2550{
2551	struct in6_addr a;
2552	char *host, *ch;
2553	ipfw_insn *ret = NULL;
2554
2555	if ((host = strdup(av)) == NULL)
2556		return NULL;
2557	if ((ch = strrchr(host, '/')) != NULL)
2558		*ch = '\0';
2559
2560	if (proto == IPPROTO_IPV6  || strcmp(av, "me6") == 0 ||
2561	    inet_pton(AF_INET6, host, &a) == 1)
2562		ret = add_srcip6(cmd, av);
2563	/* XXX: should check for IPv4, not !IPv6 */
2564	if (ret == NULL && (proto == IPPROTO_IP || strcmp(av, "me") == 0 ||
2565	    inet_pton(AF_INET6, host, &a) != 1))
2566		ret = add_srcip(cmd, av);
2567	if (ret == NULL && strcmp(av, "any") != 0)
2568		ret = cmd;
2569
2570	free(host);
2571	return ret;
2572}
2573
2574static ipfw_insn *
2575add_dst(ipfw_insn *cmd, char *av, u_char proto)
2576{
2577	struct in6_addr a;
2578	char *host, *ch;
2579	ipfw_insn *ret = NULL;
2580
2581	if ((host = strdup(av)) == NULL)
2582		return NULL;
2583	if ((ch = strrchr(host, '/')) != NULL)
2584		*ch = '\0';
2585
2586	if (proto == IPPROTO_IPV6  || strcmp(av, "me6") == 0 ||
2587	    inet_pton(AF_INET6, host, &a) == 1)
2588		ret = add_dstip6(cmd, av);
2589	/* XXX: should check for IPv4, not !IPv6 */
2590	if (ret == NULL && (proto == IPPROTO_IP || strcmp(av, "me") == 0 ||
2591	    inet_pton(AF_INET6, host, &a) != 1))
2592		ret = add_dstip(cmd, av);
2593	if (ret == NULL && strcmp(av, "any") != 0)
2594		ret = cmd;
2595
2596	free(host);
2597	return ret;
2598}
2599
2600/*
2601 * Parse arguments and assemble the microinstructions which make up a rule.
2602 * Rules are added into the 'rulebuf' and then copied in the correct order
2603 * into the actual rule.
2604 *
2605 * The syntax for a rule starts with the action, followed by
2606 * optional action parameters, and the various match patterns.
2607 * In the assembled microcode, the first opcode must be an O_PROBE_STATE
2608 * (generated if the rule includes a keep-state option), then the
2609 * various match patterns, log/altq actions, and the actual action.
2610 *
2611 */
2612void
2613ipfw_add(char *av[])
2614{
2615	/*
2616	 * rules are added into the 'rulebuf' and then copied in
2617	 * the correct order into the actual rule.
2618	 * Some things that need to go out of order (prob, action etc.)
2619	 * go into actbuf[].
2620	 */
2621	static uint32_t rulebuf[255], actbuf[255], cmdbuf[255];
2622
2623	ipfw_insn *src, *dst, *cmd, *action, *prev=NULL;
2624	ipfw_insn *first_cmd;	/* first match pattern */
2625
2626	struct ip_fw *rule;
2627
2628	/*
2629	 * various flags used to record that we entered some fields.
2630	 */
2631	ipfw_insn *have_state = NULL;	/* check-state or keep-state */
2632	ipfw_insn *have_log = NULL, *have_altq = NULL, *have_tag = NULL;
2633	size_t len;
2634
2635	int i;
2636
2637	int open_par = 0;	/* open parenthesis ( */
2638
2639	/* proto is here because it is used to fetch ports */
2640	u_char proto = IPPROTO_IP;	/* default protocol */
2641
2642	double match_prob = 1; /* match probability, default is always match */
2643
2644	bzero(actbuf, sizeof(actbuf));		/* actions go here */
2645	bzero(cmdbuf, sizeof(cmdbuf));
2646	bzero(rulebuf, sizeof(rulebuf));
2647
2648	rule = (struct ip_fw *)rulebuf;
2649	cmd = (ipfw_insn *)cmdbuf;
2650	action = (ipfw_insn *)actbuf;
2651
2652	av++;
2653
2654	/* [rule N]	-- Rule number optional */
2655	if (av[0] && isdigit(**av)) {
2656		rule->rulenum = atoi(*av);
2657		av++;
2658	}
2659
2660	/* [set N]	-- set number (0..RESVD_SET), optional */
2661	if (av[0] && av[1] && _substrcmp(*av, "set") == 0) {
2662		int set = strtoul(av[1], NULL, 10);
2663		if (set < 0 || set > RESVD_SET)
2664			errx(EX_DATAERR, "illegal set %s", av[1]);
2665		rule->set = set;
2666		av += 2;
2667	}
2668
2669	/* [prob D]	-- match probability, optional */
2670	if (av[0] && av[1] && _substrcmp(*av, "prob") == 0) {
2671		match_prob = strtod(av[1], NULL);
2672
2673		if (match_prob <= 0 || match_prob > 1)
2674			errx(EX_DATAERR, "illegal match prob. %s", av[1]);
2675		av += 2;
2676	}
2677
2678	/* action	-- mandatory */
2679	NEED1("missing action");
2680	i = match_token(rule_actions, *av);
2681	av++;
2682	action->len = 1;	/* default */
2683	switch(i) {
2684	case TOK_CHECKSTATE:
2685		have_state = action;
2686		action->opcode = O_CHECK_STATE;
2687		break;
2688
2689	case TOK_ACCEPT:
2690		action->opcode = O_ACCEPT;
2691		break;
2692
2693	case TOK_DENY:
2694		action->opcode = O_DENY;
2695		action->arg1 = 0;
2696		break;
2697
2698	case TOK_REJECT:
2699		action->opcode = O_REJECT;
2700		action->arg1 = ICMP_UNREACH_HOST;
2701		break;
2702
2703	case TOK_RESET:
2704		action->opcode = O_REJECT;
2705		action->arg1 = ICMP_REJECT_RST;
2706		break;
2707
2708	case TOK_RESET6:
2709		action->opcode = O_UNREACH6;
2710		action->arg1 = ICMP6_UNREACH_RST;
2711		break;
2712
2713	case TOK_UNREACH:
2714		action->opcode = O_REJECT;
2715		NEED1("missing reject code");
2716		fill_reject_code(&action->arg1, *av);
2717		av++;
2718		break;
2719
2720	case TOK_UNREACH6:
2721		action->opcode = O_UNREACH6;
2722		NEED1("missing unreach code");
2723		fill_unreach6_code(&action->arg1, *av);
2724		av++;
2725		break;
2726
2727	case TOK_COUNT:
2728		action->opcode = O_COUNT;
2729		break;
2730
2731	case TOK_NAT:
2732 		action->opcode = O_NAT;
2733 		action->len = F_INSN_SIZE(ipfw_insn_nat);
2734		goto chkarg;
2735
2736	case TOK_QUEUE:
2737		action->opcode = O_QUEUE;
2738		goto chkarg;
2739	case TOK_PIPE:
2740		action->opcode = O_PIPE;
2741		goto chkarg;
2742	case TOK_SKIPTO:
2743		action->opcode = O_SKIPTO;
2744		goto chkarg;
2745	case TOK_NETGRAPH:
2746		action->opcode = O_NETGRAPH;
2747		goto chkarg;
2748	case TOK_NGTEE:
2749		action->opcode = O_NGTEE;
2750		goto chkarg;
2751	case TOK_DIVERT:
2752		action->opcode = O_DIVERT;
2753		goto chkarg;
2754	case TOK_TEE:
2755		action->opcode = O_TEE;
2756chkarg:
2757		if (!av[0])
2758			errx(EX_USAGE, "missing argument for %s", *(av - 1));
2759		if (isdigit(**av)) {
2760			action->arg1 = strtoul(*av, NULL, 10);
2761			if (action->arg1 <= 0 || action->arg1 >= IP_FW_TABLEARG)
2762				errx(EX_DATAERR, "illegal argument for %s",
2763				    *(av - 1));
2764		} else if (_substrcmp(*av, "tablearg") == 0) {
2765			action->arg1 = IP_FW_TABLEARG;
2766		} else if (i == TOK_DIVERT || i == TOK_TEE) {
2767			struct servent *s;
2768			setservent(1);
2769			s = getservbyname(av[0], "divert");
2770			if (s != NULL)
2771				action->arg1 = ntohs(s->s_port);
2772			else
2773				errx(EX_DATAERR, "illegal divert/tee port");
2774		} else
2775			errx(EX_DATAERR, "illegal argument for %s", *(av - 1));
2776		av++;
2777		break;
2778
2779	case TOK_FORWARD: {
2780		ipfw_insn_sa *p = (ipfw_insn_sa *)action;
2781		char *s, *end;
2782
2783		NEED1("missing forward address[:port]");
2784
2785		action->opcode = O_FORWARD_IP;
2786		action->len = F_INSN_SIZE(ipfw_insn_sa);
2787
2788		/*
2789		 * In the kernel we assume AF_INET and use only
2790		 * sin_port and sin_addr. Remember to set sin_len as
2791		 * the routing code seems to use it too.
2792		 */
2793		p->sa.sin_family = AF_INET;
2794		p->sa.sin_len = sizeof(struct sockaddr_in);
2795		p->sa.sin_port = 0;
2796		/*
2797		 * locate the address-port separator (':' or ',')
2798		 */
2799		s = strchr(*av, ':');
2800		if (s == NULL)
2801			s = strchr(*av, ',');
2802		if (s != NULL) {
2803			*(s++) = '\0';
2804			i = strtoport(s, &end, 0 /* base */, 0 /* proto */);
2805			if (s == end)
2806				errx(EX_DATAERR,
2807				    "illegal forwarding port ``%s''", s);
2808			p->sa.sin_port = (u_short)i;
2809		}
2810		if (_substrcmp(*av, "tablearg") == 0)
2811			p->sa.sin_addr.s_addr = INADDR_ANY;
2812		else
2813			lookup_host(*av, &(p->sa.sin_addr));
2814		av++;
2815		break;
2816	    }
2817	case TOK_COMMENT:
2818		/* pretend it is a 'count' rule followed by the comment */
2819		action->opcode = O_COUNT;
2820		av--;		/* go back... */
2821		break;
2822
2823	case TOK_SETFIB:
2824	    {
2825		int numfibs;
2826		size_t intsize = sizeof(int);
2827
2828		action->opcode = O_SETFIB;
2829 		NEED1("missing fib number");
2830 	        action->arg1 = strtoul(*av, NULL, 10);
2831		if (sysctlbyname("net.fibs", &numfibs, &intsize, NULL, 0) == -1)
2832			errx(EX_DATAERR, "fibs not suported.\n");
2833		if (action->arg1 >= numfibs)  /* Temporary */
2834			errx(EX_DATAERR, "fib too large.\n");
2835 		av++;
2836 		break;
2837	    }
2838
2839	case TOK_REASS:
2840		action->opcode = O_REASS;
2841		break;
2842
2843	default:
2844		errx(EX_DATAERR, "invalid action %s\n", av[-1]);
2845	}
2846	action = next_cmd(action);
2847
2848	/*
2849	 * [altq queuename] -- altq tag, optional
2850	 * [log [logamount N]]	-- log, optional
2851	 *
2852	 * If they exist, it go first in the cmdbuf, but then it is
2853	 * skipped in the copy section to the end of the buffer.
2854	 */
2855	while (av[0] != NULL && (i = match_token(rule_action_params, *av)) != -1) {
2856		av++;
2857		switch (i) {
2858		case TOK_LOG:
2859		    {
2860			ipfw_insn_log *c = (ipfw_insn_log *)cmd;
2861			int l;
2862
2863			if (have_log)
2864				errx(EX_DATAERR,
2865				    "log cannot be specified more than once");
2866			have_log = (ipfw_insn *)c;
2867			cmd->len = F_INSN_SIZE(ipfw_insn_log);
2868			cmd->opcode = O_LOG;
2869			if (av[0] && _substrcmp(*av, "logamount") == 0) {
2870				av++;
2871				NEED1("logamount requires argument");
2872				l = atoi(*av);
2873				if (l < 0)
2874					errx(EX_DATAERR,
2875					    "logamount must be positive");
2876				c->max_log = l;
2877				av++;
2878			} else {
2879				len = sizeof(c->max_log);
2880				if (sysctlbyname("net.inet.ip.fw.verbose_limit",
2881				    &c->max_log, &len, NULL, 0) == -1)
2882					errx(1, "sysctlbyname(\"%s\")",
2883					    "net.inet.ip.fw.verbose_limit");
2884			}
2885		    }
2886			break;
2887
2888#ifndef NO_ALTQ
2889		case TOK_ALTQ:
2890		    {
2891			ipfw_insn_altq *a = (ipfw_insn_altq *)cmd;
2892
2893			NEED1("missing altq queue name");
2894			if (have_altq)
2895				errx(EX_DATAERR,
2896				    "altq cannot be specified more than once");
2897			have_altq = (ipfw_insn *)a;
2898			cmd->len = F_INSN_SIZE(ipfw_insn_altq);
2899			cmd->opcode = O_ALTQ;
2900			a->qid = altq_name_to_qid(*av);
2901			av++;
2902		    }
2903			break;
2904#endif
2905
2906		case TOK_TAG:
2907		case TOK_UNTAG: {
2908			uint16_t tag;
2909
2910			if (have_tag)
2911				errx(EX_USAGE, "tag and untag cannot be "
2912				    "specified more than once");
2913			GET_UINT_ARG(tag, IPFW_ARG_MIN, IPFW_ARG_MAX, i,
2914			   rule_action_params);
2915			have_tag = cmd;
2916			fill_cmd(cmd, O_TAG, (i == TOK_TAG) ? 0: F_NOT, tag);
2917			av++;
2918			break;
2919		}
2920
2921		default:
2922			abort();
2923		}
2924		cmd = next_cmd(cmd);
2925	}
2926
2927	if (have_state)	/* must be a check-state, we are done */
2928		goto done;
2929
2930#define OR_START(target)					\
2931	if (av[0] && (*av[0] == '(' || *av[0] == '{')) { 	\
2932		if (open_par)					\
2933			errx(EX_USAGE, "nested \"(\" not allowed\n"); \
2934		prev = NULL;					\
2935		open_par = 1;					\
2936		if ( (av[0])[1] == '\0') {			\
2937			av++;					\
2938		} else						\
2939			(*av)++;				\
2940	}							\
2941	target:							\
2942
2943
2944#define	CLOSE_PAR						\
2945	if (open_par) {						\
2946		if (av[0] && (					\
2947		    strcmp(*av, ")") == 0 ||			\
2948		    strcmp(*av, "}") == 0)) {			\
2949			prev = NULL;				\
2950			open_par = 0;				\
2951			av++;					\
2952		} else						\
2953			errx(EX_USAGE, "missing \")\"\n");	\
2954	}
2955
2956#define NOT_BLOCK						\
2957	if (av[0] && _substrcmp(*av, "not") == 0) {		\
2958		if (cmd->len & F_NOT)				\
2959			errx(EX_USAGE, "double \"not\" not allowed\n"); \
2960		cmd->len |= F_NOT;				\
2961		av++;						\
2962	}
2963
2964#define OR_BLOCK(target)					\
2965	if (av[0] && _substrcmp(*av, "or") == 0) {		\
2966		if (prev == NULL || open_par == 0)		\
2967			errx(EX_DATAERR, "invalid OR block");	\
2968		prev->len |= F_OR;				\
2969		av++;					\
2970		goto target;					\
2971	}							\
2972	CLOSE_PAR;
2973
2974	first_cmd = cmd;
2975
2976#if 0
2977	/*
2978	 * MAC addresses, optional.
2979	 * If we have this, we skip the part "proto from src to dst"
2980	 * and jump straight to the option parsing.
2981	 */
2982	NOT_BLOCK;
2983	NEED1("missing protocol");
2984	if (_substrcmp(*av, "MAC") == 0 ||
2985	    _substrcmp(*av, "mac") == 0) {
2986		av++;			/* the "MAC" keyword */
2987		add_mac(cmd, av);	/* exits in case of errors */
2988		cmd = next_cmd(cmd);
2989		av += 2;		/* dst-mac and src-mac */
2990		NOT_BLOCK;
2991		NEED1("missing mac type");
2992		if (add_mactype(cmd, av[0]))
2993			cmd = next_cmd(cmd);
2994		av++;			/* any or mac-type */
2995		goto read_options;
2996	}
2997#endif
2998
2999	/*
3000	 * protocol, mandatory
3001	 */
3002    OR_START(get_proto);
3003	NOT_BLOCK;
3004	NEED1("missing protocol");
3005	if (add_proto_compat(cmd, *av, &proto)) {
3006		av++;
3007		if (F_LEN(cmd) != 0) {
3008			prev = cmd;
3009			cmd = next_cmd(cmd);
3010		}
3011	} else if (first_cmd != cmd) {
3012		errx(EX_DATAERR, "invalid protocol ``%s''", *av);
3013	} else
3014		goto read_options;
3015    OR_BLOCK(get_proto);
3016
3017	/*
3018	 * "from", mandatory
3019	 */
3020	if ((av[0] == NULL) || _substrcmp(*av, "from") != 0)
3021		errx(EX_USAGE, "missing ``from''");
3022	av++;
3023
3024	/*
3025	 * source IP, mandatory
3026	 */
3027    OR_START(source_ip);
3028	NOT_BLOCK;	/* optional "not" */
3029	NEED1("missing source address");
3030	if (add_src(cmd, *av, proto)) {
3031		av++;
3032		if (F_LEN(cmd) != 0) {	/* ! any */
3033			prev = cmd;
3034			cmd = next_cmd(cmd);
3035		}
3036	} else
3037		errx(EX_USAGE, "bad source address %s", *av);
3038    OR_BLOCK(source_ip);
3039
3040	/*
3041	 * source ports, optional
3042	 */
3043	NOT_BLOCK;	/* optional "not" */
3044	if ( av[0] != NULL ) {
3045		if (_substrcmp(*av, "any") == 0 ||
3046		    add_ports(cmd, *av, proto, O_IP_SRCPORT)) {
3047			av++;
3048			if (F_LEN(cmd) != 0)
3049				cmd = next_cmd(cmd);
3050		}
3051	}
3052
3053	/*
3054	 * "to", mandatory
3055	 */
3056	if ( (av[0] == NULL) || _substrcmp(*av, "to") != 0 )
3057		errx(EX_USAGE, "missing ``to''");
3058	av++;
3059
3060	/*
3061	 * destination, mandatory
3062	 */
3063    OR_START(dest_ip);
3064	NOT_BLOCK;	/* optional "not" */
3065	NEED1("missing dst address");
3066	if (add_dst(cmd, *av, proto)) {
3067		av++;
3068		if (F_LEN(cmd) != 0) {	/* ! any */
3069			prev = cmd;
3070			cmd = next_cmd(cmd);
3071		}
3072	} else
3073		errx( EX_USAGE, "bad destination address %s", *av);
3074    OR_BLOCK(dest_ip);
3075
3076	/*
3077	 * dest. ports, optional
3078	 */
3079	NOT_BLOCK;	/* optional "not" */
3080	if (av[0]) {
3081		if (_substrcmp(*av, "any") == 0 ||
3082		    add_ports(cmd, *av, proto, O_IP_DSTPORT)) {
3083			av++;
3084			if (F_LEN(cmd) != 0)
3085				cmd = next_cmd(cmd);
3086		}
3087	}
3088
3089read_options:
3090	if (av[0] && first_cmd == cmd) {
3091		/*
3092		 * nothing specified so far, store in the rule to ease
3093		 * printout later.
3094		 */
3095		 rule->_pad = 1;
3096	}
3097	prev = NULL;
3098	while ( av[0] != NULL ) {
3099		char *s;
3100		ipfw_insn_u32 *cmd32;	/* alias for cmd */
3101
3102		s = *av;
3103		cmd32 = (ipfw_insn_u32 *)cmd;
3104
3105		if (*s == '!') {	/* alternate syntax for NOT */
3106			if (cmd->len & F_NOT)
3107				errx(EX_USAGE, "double \"not\" not allowed\n");
3108			cmd->len = F_NOT;
3109			s++;
3110		}
3111		i = match_token(rule_options, s);
3112		av++;
3113		switch(i) {
3114		case TOK_NOT:
3115			if (cmd->len & F_NOT)
3116				errx(EX_USAGE, "double \"not\" not allowed\n");
3117			cmd->len = F_NOT;
3118			break;
3119
3120		case TOK_OR:
3121			if (open_par == 0 || prev == NULL)
3122				errx(EX_USAGE, "invalid \"or\" block\n");
3123			prev->len |= F_OR;
3124			break;
3125
3126		case TOK_STARTBRACE:
3127			if (open_par)
3128				errx(EX_USAGE, "+nested \"(\" not allowed\n");
3129			open_par = 1;
3130			break;
3131
3132		case TOK_ENDBRACE:
3133			if (!open_par)
3134				errx(EX_USAGE, "+missing \")\"\n");
3135			open_par = 0;
3136			prev = NULL;
3137        		break;
3138
3139		case TOK_IN:
3140			fill_cmd(cmd, O_IN, 0, 0);
3141			break;
3142
3143		case TOK_OUT:
3144			cmd->len ^= F_NOT; /* toggle F_NOT */
3145			fill_cmd(cmd, O_IN, 0, 0);
3146			break;
3147
3148		case TOK_DIVERTED:
3149			fill_cmd(cmd, O_DIVERTED, 0, 3);
3150			break;
3151
3152		case TOK_DIVERTEDLOOPBACK:
3153			fill_cmd(cmd, O_DIVERTED, 0, 1);
3154			break;
3155
3156		case TOK_DIVERTEDOUTPUT:
3157			fill_cmd(cmd, O_DIVERTED, 0, 2);
3158			break;
3159
3160		case TOK_FRAG:
3161			fill_cmd(cmd, O_FRAG, 0, 0);
3162			break;
3163
3164		case TOK_LAYER2:
3165			fill_cmd(cmd, O_LAYER2, 0, 0);
3166			break;
3167
3168		case TOK_XMIT:
3169		case TOK_RECV:
3170		case TOK_VIA:
3171			NEED1("recv, xmit, via require interface name"
3172				" or address");
3173			fill_iface((ipfw_insn_if *)cmd, av[0]);
3174			av++;
3175			if (F_LEN(cmd) == 0)	/* not a valid address */
3176				break;
3177			if (i == TOK_XMIT)
3178				cmd->opcode = O_XMIT;
3179			else if (i == TOK_RECV)
3180				cmd->opcode = O_RECV;
3181			else if (i == TOK_VIA)
3182				cmd->opcode = O_VIA;
3183			break;
3184
3185		case TOK_ICMPTYPES:
3186			NEED1("icmptypes requires list of types");
3187			fill_icmptypes((ipfw_insn_u32 *)cmd, *av);
3188			av++;
3189			break;
3190
3191		case TOK_ICMP6TYPES:
3192			NEED1("icmptypes requires list of types");
3193			fill_icmp6types((ipfw_insn_icmp6 *)cmd, *av);
3194			av++;
3195			break;
3196
3197		case TOK_IPTTL:
3198			NEED1("ipttl requires TTL");
3199			if (strpbrk(*av, "-,")) {
3200			    if (!add_ports(cmd, *av, 0, O_IPTTL))
3201				errx(EX_DATAERR, "invalid ipttl %s", *av);
3202			} else
3203			    fill_cmd(cmd, O_IPTTL, 0, strtoul(*av, NULL, 0));
3204			av++;
3205			break;
3206
3207		case TOK_IPID:
3208			NEED1("ipid requires id");
3209			if (strpbrk(*av, "-,")) {
3210			    if (!add_ports(cmd, *av, 0, O_IPID))
3211				errx(EX_DATAERR, "invalid ipid %s", *av);
3212			} else
3213			    fill_cmd(cmd, O_IPID, 0, strtoul(*av, NULL, 0));
3214			av++;
3215			break;
3216
3217		case TOK_IPLEN:
3218			NEED1("iplen requires length");
3219			if (strpbrk(*av, "-,")) {
3220			    if (!add_ports(cmd, *av, 0, O_IPLEN))
3221				errx(EX_DATAERR, "invalid ip len %s", *av);
3222			} else
3223			    fill_cmd(cmd, O_IPLEN, 0, strtoul(*av, NULL, 0));
3224			av++;
3225			break;
3226
3227		case TOK_IPVER:
3228			NEED1("ipver requires version");
3229			fill_cmd(cmd, O_IPVER, 0, strtoul(*av, NULL, 0));
3230			av++;
3231			break;
3232
3233		case TOK_IPPRECEDENCE:
3234			NEED1("ipprecedence requires value");
3235			fill_cmd(cmd, O_IPPRECEDENCE, 0,
3236			    (strtoul(*av, NULL, 0) & 7) << 5);
3237			av++;
3238			break;
3239
3240		case TOK_IPOPTS:
3241			NEED1("missing argument for ipoptions");
3242			fill_flags(cmd, O_IPOPT, f_ipopts, *av);
3243			av++;
3244			break;
3245
3246		case TOK_IPTOS:
3247			NEED1("missing argument for iptos");
3248			fill_flags(cmd, O_IPTOS, f_iptos, *av);
3249			av++;
3250			break;
3251
3252		case TOK_UID:
3253			NEED1("uid requires argument");
3254		    {
3255			char *end;
3256			uid_t uid;
3257			struct passwd *pwd;
3258
3259			cmd->opcode = O_UID;
3260			uid = strtoul(*av, &end, 0);
3261			pwd = (*end == '\0') ? getpwuid(uid) : getpwnam(*av);
3262			if (pwd == NULL)
3263				errx(EX_DATAERR, "uid \"%s\" nonexistent", *av);
3264			cmd32->d[0] = pwd->pw_uid;
3265			cmd->len |= F_INSN_SIZE(ipfw_insn_u32);
3266			av++;
3267		    }
3268			break;
3269
3270		case TOK_GID:
3271			NEED1("gid requires argument");
3272		    {
3273			char *end;
3274			gid_t gid;
3275			struct group *grp;
3276
3277			cmd->opcode = O_GID;
3278			gid = strtoul(*av, &end, 0);
3279			grp = (*end == '\0') ? getgrgid(gid) : getgrnam(*av);
3280			if (grp == NULL)
3281				errx(EX_DATAERR, "gid \"%s\" nonexistent", *av);
3282			cmd32->d[0] = grp->gr_gid;
3283			cmd->len |= F_INSN_SIZE(ipfw_insn_u32);
3284			av++;
3285		    }
3286			break;
3287
3288		case TOK_JAIL:
3289			NEED1("jail requires argument");
3290		    {
3291			char *end;
3292			int jid;
3293
3294			cmd->opcode = O_JAIL;
3295			jid = (int)strtol(*av, &end, 0);
3296			if (jid < 0 || *end != '\0')
3297				errx(EX_DATAERR, "jail requires prison ID");
3298			cmd32->d[0] = (uint32_t)jid;
3299			cmd->len |= F_INSN_SIZE(ipfw_insn_u32);
3300			av++;
3301		    }
3302			break;
3303
3304		case TOK_ESTAB:
3305			fill_cmd(cmd, O_ESTAB, 0, 0);
3306			break;
3307
3308		case TOK_SETUP:
3309			fill_cmd(cmd, O_TCPFLAGS, 0,
3310				(TH_SYN) | ( (TH_ACK) & 0xff) <<8 );
3311			break;
3312
3313		case TOK_TCPDATALEN:
3314			NEED1("tcpdatalen requires length");
3315			if (strpbrk(*av, "-,")) {
3316			    if (!add_ports(cmd, *av, 0, O_TCPDATALEN))
3317				errx(EX_DATAERR, "invalid tcpdata len %s", *av);
3318			} else
3319			    fill_cmd(cmd, O_TCPDATALEN, 0,
3320				    strtoul(*av, NULL, 0));
3321			av++;
3322			break;
3323
3324		case TOK_TCPOPTS:
3325			NEED1("missing argument for tcpoptions");
3326			fill_flags(cmd, O_TCPOPTS, f_tcpopts, *av);
3327			av++;
3328			break;
3329
3330		case TOK_TCPSEQ:
3331		case TOK_TCPACK:
3332			NEED1("tcpseq/tcpack requires argument");
3333			cmd->len = F_INSN_SIZE(ipfw_insn_u32);
3334			cmd->opcode = (i == TOK_TCPSEQ) ? O_TCPSEQ : O_TCPACK;
3335			cmd32->d[0] = htonl(strtoul(*av, NULL, 0));
3336			av++;
3337			break;
3338
3339		case TOK_TCPWIN:
3340			NEED1("tcpwin requires length");
3341			fill_cmd(cmd, O_TCPWIN, 0,
3342			    htons(strtoul(*av, NULL, 0)));
3343			av++;
3344			break;
3345
3346		case TOK_TCPFLAGS:
3347			NEED1("missing argument for tcpflags");
3348			cmd->opcode = O_TCPFLAGS;
3349			fill_flags(cmd, O_TCPFLAGS, f_tcpflags, *av);
3350			av++;
3351			break;
3352
3353		case TOK_KEEPSTATE:
3354			if (open_par)
3355				errx(EX_USAGE, "keep-state cannot be part "
3356				    "of an or block");
3357			if (have_state)
3358				errx(EX_USAGE, "only one of keep-state "
3359					"and limit is allowed");
3360			have_state = cmd;
3361			fill_cmd(cmd, O_KEEP_STATE, 0, 0);
3362			break;
3363
3364		case TOK_LIMIT: {
3365			ipfw_insn_limit *c = (ipfw_insn_limit *)cmd;
3366			int val;
3367
3368			if (open_par)
3369				errx(EX_USAGE,
3370				    "limit cannot be part of an or block");
3371			if (have_state)
3372				errx(EX_USAGE, "only one of keep-state and "
3373				    "limit is allowed");
3374			have_state = cmd;
3375
3376			cmd->len = F_INSN_SIZE(ipfw_insn_limit);
3377			cmd->opcode = O_LIMIT;
3378			c->limit_mask = c->conn_limit = 0;
3379
3380			while ( av[0] != NULL ) {
3381				if ((val = match_token(limit_masks, *av)) <= 0)
3382					break;
3383				c->limit_mask |= val;
3384				av++;
3385			}
3386
3387			if (c->limit_mask == 0)
3388				errx(EX_USAGE, "limit: missing limit mask");
3389
3390			GET_UINT_ARG(c->conn_limit, IPFW_ARG_MIN, IPFW_ARG_MAX,
3391			    TOK_LIMIT, rule_options);
3392
3393			av++;
3394			break;
3395		}
3396
3397		case TOK_PROTO:
3398			NEED1("missing protocol");
3399			if (add_proto(cmd, *av, &proto)) {
3400				av++;
3401			} else
3402				errx(EX_DATAERR, "invalid protocol ``%s''",
3403				    *av);
3404			break;
3405
3406		case TOK_SRCIP:
3407			NEED1("missing source IP");
3408			if (add_srcip(cmd, *av)) {
3409				av++;
3410			}
3411			break;
3412
3413		case TOK_DSTIP:
3414			NEED1("missing destination IP");
3415			if (add_dstip(cmd, *av)) {
3416				av++;
3417			}
3418			break;
3419
3420		case TOK_SRCIP6:
3421			NEED1("missing source IP6");
3422			if (add_srcip6(cmd, *av)) {
3423				av++;
3424			}
3425			break;
3426
3427		case TOK_DSTIP6:
3428			NEED1("missing destination IP6");
3429			if (add_dstip6(cmd, *av)) {
3430				av++;
3431			}
3432			break;
3433
3434		case TOK_SRCPORT:
3435			NEED1("missing source port");
3436			if (_substrcmp(*av, "any") == 0 ||
3437			    add_ports(cmd, *av, proto, O_IP_SRCPORT)) {
3438				av++;
3439			} else
3440				errx(EX_DATAERR, "invalid source port %s", *av);
3441			break;
3442
3443		case TOK_DSTPORT:
3444			NEED1("missing destination port");
3445			if (_substrcmp(*av, "any") == 0 ||
3446			    add_ports(cmd, *av, proto, O_IP_DSTPORT)) {
3447				av++;
3448			} else
3449				errx(EX_DATAERR, "invalid destination port %s",
3450				    *av);
3451			break;
3452
3453		case TOK_MAC:
3454			if (add_mac(cmd, av))
3455				av += 2;
3456			break;
3457
3458		case TOK_MACTYPE:
3459			NEED1("missing mac type");
3460			if (!add_mactype(cmd, *av))
3461				errx(EX_DATAERR, "invalid mac type %s", *av);
3462			av++;
3463			break;
3464
3465		case TOK_VERREVPATH:
3466			fill_cmd(cmd, O_VERREVPATH, 0, 0);
3467			break;
3468
3469		case TOK_VERSRCREACH:
3470			fill_cmd(cmd, O_VERSRCREACH, 0, 0);
3471			break;
3472
3473		case TOK_ANTISPOOF:
3474			fill_cmd(cmd, O_ANTISPOOF, 0, 0);
3475			break;
3476
3477		case TOK_IPSEC:
3478			fill_cmd(cmd, O_IPSEC, 0, 0);
3479			break;
3480
3481		case TOK_IPV6:
3482			fill_cmd(cmd, O_IP6, 0, 0);
3483			break;
3484
3485		case TOK_IPV4:
3486			fill_cmd(cmd, O_IP4, 0, 0);
3487			break;
3488
3489		case TOK_EXT6HDR:
3490			fill_ext6hdr( cmd, *av );
3491			av++;
3492			break;
3493
3494		case TOK_FLOWID:
3495			if (proto != IPPROTO_IPV6 )
3496				errx( EX_USAGE, "flow-id filter is active "
3497				    "only for ipv6 protocol\n");
3498			fill_flow6( (ipfw_insn_u32 *) cmd, *av );
3499			av++;
3500			break;
3501
3502		case TOK_COMMENT:
3503			fill_comment(cmd, av);
3504			av[0]=NULL;
3505			break;
3506
3507		case TOK_TAGGED:
3508			if (av[0] && strpbrk(*av, "-,")) {
3509				if (!add_ports(cmd, *av, 0, O_TAGGED))
3510					errx(EX_DATAERR, "tagged: invalid tag"
3511					    " list: %s", *av);
3512			}
3513			else {
3514				uint16_t tag;
3515
3516				GET_UINT_ARG(tag, IPFW_ARG_MIN, IPFW_ARG_MAX,
3517				    TOK_TAGGED, rule_options);
3518				fill_cmd(cmd, O_TAGGED, 0, tag);
3519			}
3520			av++;
3521			break;
3522
3523		case TOK_FIB:
3524			NEED1("fib requires fib number");
3525			fill_cmd(cmd, O_FIB, 0, strtoul(*av, NULL, 0));
3526			av++;
3527			break;
3528
3529		case TOK_LOOKUP: {
3530			ipfw_insn_u32 *c = (ipfw_insn_u32 *)cmd;
3531			char *p;
3532			int j;
3533
3534			if (!av[0] || !av[1])
3535				errx(EX_USAGE, "format: lookup argument tablenum");
3536			cmd->opcode = O_IP_DST_LOOKUP;
3537			cmd->len |= F_INSN_SIZE(ipfw_insn) + 2;
3538			i = match_token(rule_options, *av);
3539			for (j = 0; lookup_key[j] >= 0 ; j++) {
3540				if (i == lookup_key[j])
3541					break;
3542			}
3543			if (lookup_key[j] <= 0)
3544				errx(EX_USAGE, "format: cannot lookup on %s", *av);
3545			c->d[1] = j; // i converted to option
3546			av++;
3547			cmd->arg1 = strtoul(*av, &p, 0);
3548			if (p && *p)
3549				errx(EX_USAGE, "format: lookup argument tablenum");
3550			av++;
3551		    }
3552			break;
3553
3554		default:
3555			errx(EX_USAGE, "unrecognised option [%d] %s\n", i, s);
3556		}
3557		if (F_LEN(cmd) > 0) {	/* prepare to advance */
3558			prev = cmd;
3559			cmd = next_cmd(cmd);
3560		}
3561	}
3562
3563done:
3564	/*
3565	 * Now copy stuff into the rule.
3566	 * If we have a keep-state option, the first instruction
3567	 * must be a PROBE_STATE (which is generated here).
3568	 * If we have a LOG option, it was stored as the first command,
3569	 * and now must be moved to the top of the action part.
3570	 */
3571	dst = (ipfw_insn *)rule->cmd;
3572
3573	/*
3574	 * First thing to write into the command stream is the match probability.
3575	 */
3576	if (match_prob != 1) { /* 1 means always match */
3577		dst->opcode = O_PROB;
3578		dst->len = 2;
3579		*((int32_t *)(dst+1)) = (int32_t)(match_prob * 0x7fffffff);
3580		dst += dst->len;
3581	}
3582
3583	/*
3584	 * generate O_PROBE_STATE if necessary
3585	 */
3586	if (have_state && have_state->opcode != O_CHECK_STATE) {
3587		fill_cmd(dst, O_PROBE_STATE, 0, 0);
3588		dst = next_cmd(dst);
3589	}
3590
3591	/* copy all commands but O_LOG, O_KEEP_STATE, O_LIMIT, O_ALTQ, O_TAG */
3592	for (src = (ipfw_insn *)cmdbuf; src != cmd; src += i) {
3593		i = F_LEN(src);
3594
3595		switch (src->opcode) {
3596		case O_LOG:
3597		case O_KEEP_STATE:
3598		case O_LIMIT:
3599		case O_ALTQ:
3600		case O_TAG:
3601			break;
3602		default:
3603			bcopy(src, dst, i * sizeof(uint32_t));
3604			dst += i;
3605		}
3606	}
3607
3608	/*
3609	 * put back the have_state command as last opcode
3610	 */
3611	if (have_state && have_state->opcode != O_CHECK_STATE) {
3612		i = F_LEN(have_state);
3613		bcopy(have_state, dst, i * sizeof(uint32_t));
3614		dst += i;
3615	}
3616	/*
3617	 * start action section
3618	 */
3619	rule->act_ofs = dst - rule->cmd;
3620
3621	/* put back O_LOG, O_ALTQ, O_TAG if necessary */
3622	if (have_log) {
3623		i = F_LEN(have_log);
3624		bcopy(have_log, dst, i * sizeof(uint32_t));
3625		dst += i;
3626	}
3627	if (have_altq) {
3628		i = F_LEN(have_altq);
3629		bcopy(have_altq, dst, i * sizeof(uint32_t));
3630		dst += i;
3631	}
3632	if (have_tag) {
3633		i = F_LEN(have_tag);
3634		bcopy(have_tag, dst, i * sizeof(uint32_t));
3635		dst += i;
3636	}
3637	/*
3638	 * copy all other actions
3639	 */
3640	for (src = (ipfw_insn *)actbuf; src != action; src += i) {
3641		i = F_LEN(src);
3642		bcopy(src, dst, i * sizeof(uint32_t));
3643		dst += i;
3644	}
3645
3646	rule->cmd_len = (uint32_t *)dst - (uint32_t *)(rule->cmd);
3647	i = (char *)dst - (char *)rule;
3648	if (do_cmd(IP_FW_ADD, rule, (uintptr_t)&i) == -1)
3649		err(EX_UNAVAILABLE, "getsockopt(%s)", "IP_FW_ADD");
3650	if (!co.do_quiet)
3651		show_ipfw(rule, 0, 0);
3652}
3653
3654/*
3655 * clear the counters or the log counters.
3656 */
3657void
3658ipfw_zero(int ac, char *av[], int optname /* 0 = IP_FW_ZERO, 1 = IP_FW_RESETLOG */)
3659{
3660	uint32_t arg, saved_arg;
3661	int failed = EX_OK;
3662	char const *errstr;
3663	char const *name = optname ? "RESETLOG" : "ZERO";
3664
3665	optname = optname ? IP_FW_RESETLOG : IP_FW_ZERO;
3666
3667	av++; ac--;
3668
3669	if (!ac) {
3670		/* clear all entries */
3671		if (do_cmd(optname, NULL, 0) < 0)
3672			err(EX_UNAVAILABLE, "setsockopt(IP_FW_%s)", name);
3673		if (!co.do_quiet)
3674			printf("%s.\n", optname == IP_FW_ZERO ?
3675			    "Accounting cleared":"Logging counts reset");
3676
3677		return;
3678	}
3679
3680	while (ac) {
3681		/* Rule number */
3682		if (isdigit(**av)) {
3683			arg = strtonum(*av, 0, 0xffff, &errstr);
3684			if (errstr)
3685				errx(EX_DATAERR,
3686				    "invalid rule number %s\n", *av);
3687			saved_arg = arg;
3688			if (co.use_set)
3689				arg |= (1 << 24) | ((co.use_set - 1) << 16);
3690			av++;
3691			ac--;
3692			if (do_cmd(optname, &arg, sizeof(arg))) {
3693				warn("rule %u: setsockopt(IP_FW_%s)",
3694				    saved_arg, name);
3695				failed = EX_UNAVAILABLE;
3696			} else if (!co.do_quiet)
3697				printf("Entry %d %s.\n", saved_arg,
3698				    optname == IP_FW_ZERO ?
3699					"cleared" : "logging count reset");
3700		} else {
3701			errx(EX_USAGE, "invalid rule number ``%s''", *av);
3702		}
3703	}
3704	if (failed != EX_OK)
3705		exit(failed);
3706}
3707
3708void
3709ipfw_flush(int force)
3710{
3711	int cmd = co.do_pipe ? IP_DUMMYNET_FLUSH : IP_FW_FLUSH;
3712
3713	if (!force && !co.do_quiet) { /* need to ask user */
3714		int c;
3715
3716		printf("Are you sure? [yn] ");
3717		fflush(stdout);
3718		do {
3719			c = toupper(getc(stdin));
3720			while (c != '\n' && getc(stdin) != '\n')
3721				if (feof(stdin))
3722					return; /* and do not flush */
3723		} while (c != 'Y' && c != 'N');
3724		printf("\n");
3725		if (c == 'N')	/* user said no */
3726			return;
3727	}
3728	if (co.do_pipe) {
3729		dummynet_flush();
3730		return;
3731	}
3732	/* `ipfw set N flush` - is the same that `ipfw delete set N` */
3733	if (co.use_set) {
3734		uint32_t arg = ((co.use_set - 1) & 0xffff) | (1 << 24);
3735		if (do_cmd(IP_FW_DEL, &arg, sizeof(arg)) < 0)
3736			err(EX_UNAVAILABLE, "setsockopt(IP_FW_DEL)");
3737	} else if (do_cmd(cmd, NULL, 0) < 0)
3738		err(EX_UNAVAILABLE, "setsockopt(IP_%s_FLUSH)",
3739		    co.do_pipe ? "DUMMYNET" : "FW");
3740	if (!co.do_quiet)
3741		printf("Flushed all %s.\n", co.do_pipe ? "pipes" : "rules");
3742}
3743
3744
3745static void table_list(ipfw_table_entry ent, int need_header);
3746
3747/*
3748 * This one handles all table-related commands
3749 * 	ipfw table N add addr[/masklen] [value]
3750 * 	ipfw table N delete addr[/masklen]
3751 * 	ipfw table {N | all} flush
3752 * 	ipfw table {N | all} list
3753 */
3754void
3755ipfw_table_handler(int ac, char *av[])
3756{
3757	ipfw_table_entry ent;
3758	int do_add;
3759	int is_all;
3760	size_t len;
3761	char *p;
3762	uint32_t a;
3763	uint32_t tables_max;
3764
3765	len = sizeof(tables_max);
3766	if (sysctlbyname("net.inet.ip.fw.tables_max", &tables_max, &len,
3767		NULL, 0) == -1) {
3768#ifdef IPFW_TABLES_MAX
3769		warn("Warn: Failed to get the max tables number via sysctl. "
3770		     "Using the compiled in defaults. \nThe reason was");
3771		tables_max = IPFW_TABLES_MAX;
3772#else
3773		errx(1, "Failed sysctlbyname(\"net.inet.ip.fw.tables_max\")");
3774#endif
3775	}
3776
3777	ac--; av++;
3778	if (ac && isdigit(**av)) {
3779		ent.tbl = atoi(*av);
3780		is_all = 0;
3781		ac--; av++;
3782	} else if (ac && _substrcmp(*av, "all") == 0) {
3783		ent.tbl = 0;
3784		is_all = 1;
3785		ac--; av++;
3786	} else
3787		errx(EX_USAGE, "table number or 'all' keyword required");
3788	if (ent.tbl >= tables_max)
3789		errx(EX_USAGE, "The table number exceeds the maximum allowed "
3790			"value (%d)", tables_max - 1);
3791	NEED1("table needs command");
3792	if (is_all && _substrcmp(*av, "list") != 0
3793		   && _substrcmp(*av, "flush") != 0)
3794		errx(EX_USAGE, "table number required");
3795
3796	if (_substrcmp(*av, "add") == 0 ||
3797	    _substrcmp(*av, "delete") == 0) {
3798		do_add = **av == 'a';
3799		ac--; av++;
3800		if (!ac)
3801			errx(EX_USAGE, "IP address required");
3802		p = strchr(*av, '/');
3803		if (p) {
3804			*p++ = '\0';
3805			ent.masklen = atoi(p);
3806			if (ent.masklen > 32)
3807				errx(EX_DATAERR, "bad width ``%s''", p);
3808		} else
3809			ent.masklen = 32;
3810		if (lookup_host(*av, (struct in_addr *)&ent.addr) != 0)
3811			errx(EX_NOHOST, "hostname ``%s'' unknown", *av);
3812		ac--; av++;
3813		if (do_add && ac) {
3814			unsigned int tval;
3815			/* isdigit is a bit of a hack here.. */
3816			if (strchr(*av, (int)'.') == NULL && isdigit(**av))  {
3817				ent.value = strtoul(*av, NULL, 0);
3818			} else {
3819		        	if (lookup_host(*av, (struct in_addr *)&tval) == 0) {
3820					/* The value must be stored in host order	 *
3821					 * so that the values < 65k can be distinguished */
3822		       			ent.value = ntohl(tval);
3823				} else {
3824					errx(EX_NOHOST, "hostname ``%s'' unknown", *av);
3825				}
3826			}
3827		} else
3828			ent.value = 0;
3829		if (do_cmd(do_add ? IP_FW_TABLE_ADD : IP_FW_TABLE_DEL,
3830		    &ent, sizeof(ent)) < 0) {
3831			/* If running silent, don't bomb out on these errors. */
3832			if (!(co.do_quiet && (errno == (do_add ? EEXIST : ESRCH))))
3833				err(EX_OSERR, "setsockopt(IP_FW_TABLE_%s)",
3834				    do_add ? "ADD" : "DEL");
3835			/* In silent mode, react to a failed add by deleting */
3836			if (do_add) {
3837				do_cmd(IP_FW_TABLE_DEL, &ent, sizeof(ent));
3838				if (do_cmd(IP_FW_TABLE_ADD,
3839				    &ent, sizeof(ent)) < 0)
3840					err(EX_OSERR,
3841				            "setsockopt(IP_FW_TABLE_ADD)");
3842			}
3843		}
3844	} else if (_substrcmp(*av, "flush") == 0) {
3845		a = is_all ? tables_max : (uint32_t)(ent.tbl + 1);
3846		do {
3847			if (do_cmd(IP_FW_TABLE_FLUSH, &ent.tbl,
3848			    sizeof(ent.tbl)) < 0)
3849				err(EX_OSERR, "setsockopt(IP_FW_TABLE_FLUSH)");
3850		} while (++ent.tbl < a);
3851	} else if (_substrcmp(*av, "list") == 0) {
3852		a = is_all ? tables_max : (uint32_t)(ent.tbl + 1);
3853		do {
3854			table_list(ent, is_all);
3855		} while (++ent.tbl < a);
3856	} else
3857		errx(EX_USAGE, "invalid table command %s", *av);
3858}
3859
3860static void
3861table_list(ipfw_table_entry ent, int need_header)
3862{
3863	ipfw_table *tbl;
3864	socklen_t l;
3865	uint32_t a;
3866
3867	a = ent.tbl;
3868	l = sizeof(a);
3869	if (do_cmd(IP_FW_TABLE_GETSIZE, &a, (uintptr_t)&l) < 0)
3870		err(EX_OSERR, "getsockopt(IP_FW_TABLE_GETSIZE)");
3871
3872	/* If a is zero we have nothing to do, the table is empty. */
3873	if (a == 0)
3874		return;
3875
3876	l = sizeof(*tbl) + a * sizeof(ipfw_table_entry);
3877	tbl = safe_calloc(1, l);
3878	tbl->tbl = ent.tbl;
3879	if (do_cmd(IP_FW_TABLE_LIST, tbl, (uintptr_t)&l) < 0)
3880		err(EX_OSERR, "getsockopt(IP_FW_TABLE_LIST)");
3881	if (tbl->cnt && need_header)
3882		printf("---table(%d)---\n", tbl->tbl);
3883	for (a = 0; a < tbl->cnt; a++) {
3884		unsigned int tval;
3885		tval = tbl->ent[a].value;
3886		if (co.do_value_as_ip) {
3887			char tbuf[128];
3888			strncpy(tbuf, inet_ntoa(*(struct in_addr *)
3889				&tbl->ent[a].addr), 127);
3890			/* inet_ntoa expects network order */
3891			tval = htonl(tval);
3892			printf("%s/%u %s\n", tbuf, tbl->ent[a].masklen,
3893				inet_ntoa(*(struct in_addr *)&tval));
3894		} else {
3895			printf("%s/%u %u\n",
3896				inet_ntoa(*(struct in_addr *)&tbl->ent[a].addr),
3897				tbl->ent[a].masklen, tval);
3898		}
3899	}
3900	free(tbl);
3901}
3902