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