pfctl_osfp.c revision 1.20 
1/*	$OpenBSD: pfctl_osfp.c,v 1.20 2014/10/25 03:18:13 lteo Exp $ */
2
3/*
4 * Copyright (c) 2003 Mike Frantzen <frantzen@openbsd.org>
5 *
6 * Permission to use, copy, modify, and distribute this software for any
7 * purpose with or without fee is hereby granted, provided that the above
8 * copyright notice and this permission notice appear in all copies.
9 *
10 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 */
18
19#include <sys/types.h>
20#include <sys/ioctl.h>
21#include <sys/socket.h>
22
23#include <net/if.h>
24#include <net/pfvar.h>
25
26#include <netinet/ip.h>
27#include <netinet/ip6.h>
28
29#include <ctype.h>
30#include <err.h>
31#include <errno.h>
32#include <stdio.h>
33#include <stdlib.h>
34#include <string.h>
35
36#include "pfctl_parser.h"
37#include "pfctl.h"
38
39#ifndef MIN
40# define MIN(a,b)	(((a) < (b)) ? (a) : (b))
41#endif /* MIN */
42#ifndef MAX
43# define MAX(a,b)	(((a) > (b)) ? (a) : (b))
44#endif /* MAX */
45
46
47#if 0
48# define DEBUG(fp, str, v...) \
49	fprintf(stderr, "%s:%s:%s " str "\n", (fp)->fp_os.fp_class_nm, \
50	    (fp)->fp_os.fp_version_nm, (fp)->fp_os.fp_subtype_nm , ## v);
51#else
52# define DEBUG(fp, str, v...) ((void)0)
53#endif
54
55
56struct name_entry;
57LIST_HEAD(name_list, name_entry);
58struct name_entry {
59	LIST_ENTRY(name_entry)	nm_entry;
60	int			nm_num;
61	char			nm_name[PF_OSFP_LEN];
62
63	struct name_list	nm_sublist;
64	int			nm_sublist_num;
65};
66struct name_list classes = LIST_HEAD_INITIALIZER(&classes);
67int class_count;
68int fingerprint_count;
69
70void			 add_fingerprint(int, int, struct pf_osfp_ioctl *);
71struct name_entry	*fingerprint_name_entry(struct name_list *, char *);
72void			 pfctl_flush_my_fingerprints(struct name_list *);
73char			*get_field(char **, size_t *, int *);
74int			 get_int(char **, size_t *, int *, int *, const char *,
75			     int, int, const char *, int);
76int			 get_str(char **, size_t *, char **, const char *, int,
77			     const char *, int);
78int			 get_tcpopts(const char *, int, const char *,
79			    pf_tcpopts_t *, int *, int *, int *, int *, int *,
80			    int *);
81void			 import_fingerprint(struct pf_osfp_ioctl *);
82const char		*print_ioctl(struct pf_osfp_ioctl *);
83void			 print_name_list(int, struct name_list *, const char *);
84void			 sort_name_list(int, struct name_list *);
85struct name_entry	*lookup_name_list(struct name_list *, const char *);
86
87/* Load fingerprints from a file */
88int
89pfctl_file_fingerprints(int dev, int opts, const char *fp_filename)
90{
91	FILE *in;
92	char *line;
93	size_t len;
94	int i, lineno = 0;
95	int window, w_mod, ttl, df, psize, p_mod, mss, mss_mod, wscale,
96	    wscale_mod, optcnt, ts0;
97	pf_tcpopts_t packed_tcpopts;
98	char *class, *version, *subtype, *desc, *tcpopts;
99	struct pf_osfp_ioctl fp;
100
101	pfctl_flush_my_fingerprints(&classes);
102
103	if ((in = pfctl_fopen(fp_filename, "r")) == NULL) {
104		warn("%s", fp_filename);
105		return (1);
106	}
107	class = version = subtype = desc = tcpopts = NULL;
108
109	if ((opts & PF_OPT_NOACTION) == 0)
110		pfctl_clear_fingerprints(dev, opts);
111
112	while ((line = fgetln(in, &len)) != NULL) {
113		lineno++;
114		if (class)
115			free(class);
116		if (version)
117			free(version);
118		if (subtype)
119			free(subtype);
120		if (desc)
121			free(desc);
122		if (tcpopts)
123			free(tcpopts);
124		class = version = subtype = desc = tcpopts = NULL;
125		memset(&fp, 0, sizeof(fp));
126
127		/* Chop off comment */
128		for (i = 0; i < len; i++)
129			if (line[i] == '#') {
130				len = i;
131				break;
132			}
133		/* Chop off whitespace */
134		while (len > 0 && isspace((unsigned char)line[len - 1]))
135			len--;
136		while (len > 0 && isspace((unsigned char)line[0])) {
137			len--;
138			line++;
139		}
140		if (len == 0)
141			continue;
142
143#define T_DC	0x01	/* Allow don't care */
144#define T_MSS	0x02	/* Allow MSS multiple */
145#define T_MTU	0x04	/* Allow MTU multiple */
146#define T_MOD	0x08	/* Allow modulus */
147
148#define GET_INT(v, mod, n, ty, mx) \
149	get_int(&line, &len, &v, mod, n, ty, mx, fp_filename, lineno)
150#define GET_STR(v, n, mn) \
151	get_str(&line, &len, &v, n, mn, fp_filename, lineno)
152
153		if (GET_INT(window, &w_mod, "window size", T_DC|T_MSS|T_MTU|
154		    T_MOD, 0xffff) ||
155		    GET_INT(ttl, NULL, "ttl", 0, 0xff) ||
156		    GET_INT(df, NULL, "don't fragment frag", 0, 1) ||
157		    GET_INT(psize, &p_mod, "overall packet size", T_MOD|T_DC,
158		    8192) ||
159		    GET_STR(tcpopts, "TCP Options", 1) ||
160		    GET_STR(class, "OS class", 1) ||
161		    GET_STR(version, "OS version", 0) ||
162		    GET_STR(subtype, "OS subtype", 0) ||
163		    GET_STR(desc, "OS description", 2))
164			continue;
165		if (get_tcpopts(fp_filename, lineno, tcpopts, &packed_tcpopts,
166		    &optcnt, &mss, &mss_mod, &wscale, &wscale_mod, &ts0))
167			continue;
168		if (len != 0) {
169			fprintf(stderr, "%s:%d excess field\n", fp_filename,
170			    lineno);
171			continue;
172		}
173
174		fp.fp_ttl = ttl;
175		if (df)
176			fp.fp_flags |= PF_OSFP_DF;
177		switch (w_mod) {
178		case 0:
179			break;
180		case T_DC:
181			fp.fp_flags |= PF_OSFP_WSIZE_DC;
182			break;
183		case T_MSS:
184			fp.fp_flags |= PF_OSFP_WSIZE_MSS;
185			break;
186		case T_MTU:
187			fp.fp_flags |= PF_OSFP_WSIZE_MTU;
188			break;
189		case T_MOD:
190			fp.fp_flags |= PF_OSFP_WSIZE_MOD;
191			break;
192		}
193		fp.fp_wsize = window;
194
195		switch (p_mod) {
196		case T_DC:
197			fp.fp_flags |= PF_OSFP_PSIZE_DC;
198			break;
199		case T_MOD:
200			fp.fp_flags |= PF_OSFP_PSIZE_MOD;
201		}
202		fp.fp_psize = psize;
203
204
205		switch (wscale_mod) {
206		case T_DC:
207			fp.fp_flags |= PF_OSFP_WSCALE_DC;
208			break;
209		case T_MOD:
210			fp.fp_flags |= PF_OSFP_WSCALE_MOD;
211		}
212		fp.fp_wscale = wscale;
213
214		switch (mss_mod) {
215		case T_DC:
216			fp.fp_flags |= PF_OSFP_MSS_DC;
217			break;
218		case T_MOD:
219			fp.fp_flags |= PF_OSFP_MSS_MOD;
220			break;
221		}
222		fp.fp_mss = mss;
223
224		fp.fp_tcpopts = packed_tcpopts;
225		fp.fp_optcnt = optcnt;
226		if (ts0)
227			fp.fp_flags |= PF_OSFP_TS0;
228
229		if (class[0] == '@')
230			fp.fp_os.fp_enflags |= PF_OSFP_GENERIC;
231		if (class[0] == '*')
232			fp.fp_os.fp_enflags |= PF_OSFP_NODETAIL;
233
234		if (class[0] == '@' || class[0] == '*')
235			strlcpy(fp.fp_os.fp_class_nm, class + 1,
236			    sizeof(fp.fp_os.fp_class_nm));
237		else
238			strlcpy(fp.fp_os.fp_class_nm, class,
239			    sizeof(fp.fp_os.fp_class_nm));
240		strlcpy(fp.fp_os.fp_version_nm, version,
241		    sizeof(fp.fp_os.fp_version_nm));
242		strlcpy(fp.fp_os.fp_subtype_nm, subtype,
243		    sizeof(fp.fp_os.fp_subtype_nm));
244
245		add_fingerprint(dev, opts, &fp);
246
247		fp.fp_flags |= (PF_OSFP_DF | PF_OSFP_INET6);
248		fp.fp_psize += sizeof(struct ip6_hdr) - sizeof(struct ip);
249		add_fingerprint(dev, opts, &fp);
250	}
251
252	if (class)
253		free(class);
254	if (version)
255		free(version);
256	if (subtype)
257		free(subtype);
258	if (desc)
259		free(desc);
260	if (tcpopts)
261		free(tcpopts);
262
263	fclose(in);
264
265	if (opts & PF_OPT_VERBOSE2)
266		printf("Loaded %d passive OS fingerprints\n",
267		    fingerprint_count);
268	return (0);
269}
270
271/* flush the kernel's fingerprints */
272void
273pfctl_clear_fingerprints(int dev, int opts)
274{
275	if (ioctl(dev, DIOCOSFPFLUSH))
276		err(1, "DIOCOSFPFLUSH");
277}
278
279/* flush pfctl's view of the fingerprints */
280void
281pfctl_flush_my_fingerprints(struct name_list *list)
282{
283	struct name_entry *nm;
284
285	while ((nm = LIST_FIRST(list)) != NULL) {
286		LIST_REMOVE(nm, nm_entry);
287		pfctl_flush_my_fingerprints(&nm->nm_sublist);
288		free(nm);
289	}
290	fingerprint_count = 0;
291	class_count = 0;
292}
293
294/* Fetch the active fingerprints from the kernel */
295int
296pfctl_load_fingerprints(int dev, int opts)
297{
298	struct pf_osfp_ioctl io;
299	int i;
300
301	pfctl_flush_my_fingerprints(&classes);
302
303	for (i = 0; i >= 0; i++) {
304		memset(&io, 0, sizeof(io));
305		io.fp_getnum = i;
306		if (ioctl(dev, DIOCOSFPGET, &io)) {
307			if (errno == EBUSY)
308				break;
309			warn("DIOCOSFPGET");
310			return (1);
311		}
312		import_fingerprint(&io);
313	}
314	return (0);
315}
316
317/* List the fingerprints */
318void
319pfctl_show_fingerprints(int opts)
320{
321	if (LIST_FIRST(&classes) != NULL) {
322		if (opts & PF_OPT_SHOWALL) {
323			pfctl_print_title("OS FINGERPRINTS:");
324			printf("%u fingerprints loaded\n", fingerprint_count);
325		} else {
326			printf("Class\tVersion\tSubtype(subversion)\n");
327			printf("-----\t-------\t-------------------\n");
328			sort_name_list(opts, &classes);
329			print_name_list(opts, &classes, "");
330		}
331	}
332}
333
334/* Lookup a fingerprint */
335pf_osfp_t
336pfctl_get_fingerprint(const char *name)
337{
338	struct name_entry *nm, *class_nm, *version_nm, *subtype_nm;
339	pf_osfp_t ret = PF_OSFP_NOMATCH;
340	int class, version, subtype;
341	int unp_class, unp_version, unp_subtype;
342	int wr_len, version_len, subtype_len;
343	char *ptr, *wr_name;
344
345	if (strcasecmp(name, "unknown") == 0)
346		return (PF_OSFP_UNKNOWN);
347
348	/* Try most likely no version and no subtype */
349	if ((nm = lookup_name_list(&classes, name))) {
350		class = nm->nm_num;
351		version = PF_OSFP_ANY;
352		subtype = PF_OSFP_ANY;
353		goto found;
354	} else {
355
356		/* Chop it up into class/version/subtype */
357
358		if ((wr_name = strdup(name)) == NULL)
359			err(1, "malloc");
360		if ((ptr = strchr(wr_name, ' ')) == NULL) {
361			free(wr_name);
362			return (PF_OSFP_NOMATCH);
363		}
364		*ptr++ = '\0';
365
366		/* The class is easy to find since it is delimited by a space */
367		if ((class_nm = lookup_name_list(&classes, wr_name)) == NULL) {
368			free(wr_name);
369			return (PF_OSFP_NOMATCH);
370		}
371		class = class_nm->nm_num;
372
373		/* Try no subtype */
374		if ((version_nm = lookup_name_list(&class_nm->nm_sublist, ptr)))
375		{
376			version = version_nm->nm_num;
377			subtype = PF_OSFP_ANY;
378			free(wr_name);
379			goto found;
380		}
381
382
383		/*
384		 * There must be a version and a subtype.
385		 * We'll do some fuzzy matching to pick up things like:
386		 *   Linux 2.2.14 (version=2.2 subtype=14)
387		 *   FreeBSD 4.0-STABLE (version=4.0 subtype=STABLE)
388		 *   Windows 2000 SP2	(version=2000 subtype=SP2)
389		 */
390#define CONNECTOR(x)	((x) == '.' || (x) == ' ' || (x) == '\t' || (x) == '-')
391		wr_len = strlen(ptr);
392		LIST_FOREACH(version_nm, &class_nm->nm_sublist, nm_entry) {
393			version_len = strlen(version_nm->nm_name);
394			if (wr_len < version_len + 2 ||
395			    !CONNECTOR(ptr[version_len]))
396				continue;
397			/* first part of the string must be version */
398			if (strncasecmp(ptr, version_nm->nm_name,
399			    version_len))
400				continue;
401
402			LIST_FOREACH(subtype_nm, &version_nm->nm_sublist,
403			    nm_entry) {
404				subtype_len = strlen(subtype_nm->nm_name);
405				if (wr_len != version_len + subtype_len + 1)
406					continue;
407
408				/* last part of the string must be subtype */
409				if (strcasecmp(&ptr[version_len+1],
410				    subtype_nm->nm_name) != 0)
411					continue;
412
413				/* Found it!! */
414				version = version_nm->nm_num;
415				subtype = subtype_nm->nm_num;
416				free(wr_name);
417				goto found;
418			}
419		}
420
421		free(wr_name);
422		return (PF_OSFP_NOMATCH);
423	}
424
425found:
426	PF_OSFP_PACK(ret, class, version, subtype);
427	if (ret != PF_OSFP_NOMATCH) {
428		PF_OSFP_UNPACK(ret, unp_class, unp_version, unp_subtype);
429		if (class != unp_class) {
430			fprintf(stderr, "warning: fingerprint table overflowed "
431			    "classes\n");
432			return (PF_OSFP_NOMATCH);
433		}
434		if (version != unp_version) {
435			fprintf(stderr, "warning: fingerprint table overflowed "
436			    "versions\n");
437			return (PF_OSFP_NOMATCH);
438		}
439		if (subtype != unp_subtype) {
440			fprintf(stderr, "warning: fingerprint table overflowed "
441			    "subtypes\n");
442			return (PF_OSFP_NOMATCH);
443		}
444	}
445	if (ret == PF_OSFP_ANY) {
446		/* should never happen */
447		fprintf(stderr, "warning: fingerprint packed to 'any'\n");
448		return (PF_OSFP_NOMATCH);
449	}
450
451	return (ret);
452}
453
454/* Lookup a fingerprint name by ID */
455char *
456pfctl_lookup_fingerprint(pf_osfp_t fp, char *buf, size_t len)
457{
458	int class, version, subtype;
459	struct name_list *list;
460	struct name_entry *nm;
461
462	char *class_name, *version_name, *subtype_name;
463	class_name = version_name = subtype_name = NULL;
464
465	if (fp == PF_OSFP_UNKNOWN) {
466		strlcpy(buf, "unknown", len);
467		return (buf);
468	}
469	if (fp == PF_OSFP_ANY) {
470		strlcpy(buf, "any", len);
471		return (buf);
472	}
473
474	PF_OSFP_UNPACK(fp, class, version, subtype);
475	if (class >= (1 << _FP_CLASS_BITS) ||
476	    version >= (1 << _FP_VERSION_BITS) ||
477	    subtype >= (1 << _FP_SUBTYPE_BITS)) {
478		warnx("PF_OSFP_UNPACK(0x%x) failed!!", fp);
479		strlcpy(buf, "nomatch", len);
480		return (buf);
481	}
482
483	LIST_FOREACH(nm, &classes, nm_entry) {
484		if (nm->nm_num == class) {
485			class_name = nm->nm_name;
486			if (version == PF_OSFP_ANY)
487				goto found;
488			list = &nm->nm_sublist;
489			LIST_FOREACH(nm, list, nm_entry) {
490				if (nm->nm_num == version) {
491					version_name = nm->nm_name;
492					if (subtype == PF_OSFP_ANY)
493						goto found;
494					list = &nm->nm_sublist;
495					LIST_FOREACH(nm, list, nm_entry) {
496						if (nm->nm_num == subtype) {
497							subtype_name =
498							    nm->nm_name;
499							goto found;
500						}
501					} /* foreach subtype */
502					strlcpy(buf, "nomatch", len);
503					return (buf);
504				}
505			} /* foreach version */
506			strlcpy(buf, "nomatch", len);
507			return (buf);
508		}
509	} /* foreach class */
510
511	strlcpy(buf, "nomatch", len);
512	return (buf);
513
514found:
515	snprintf(buf, len, "%s", class_name);
516	if (version_name) {
517		strlcat(buf, " ", len);
518		strlcat(buf, version_name, len);
519		if (subtype_name) {
520			if (strchr(version_name, ' '))
521				strlcat(buf, " ", len);
522			else if (strchr(version_name, '.') &&
523			    isdigit((unsigned char)*subtype_name))
524				strlcat(buf, ".", len);
525			else
526				strlcat(buf, " ", len);
527			strlcat(buf, subtype_name, len);
528		}
529	}
530	return (buf);
531}
532
533/* lookup a name in a list */
534struct name_entry *
535lookup_name_list(struct name_list *list, const char *name)
536{
537	struct name_entry *nm;
538	LIST_FOREACH(nm, list, nm_entry)
539		if (strcasecmp(name, nm->nm_name) == 0)
540			return (nm);
541
542	return (NULL);
543}
544
545
546void
547add_fingerprint(int dev, int opts, struct pf_osfp_ioctl *fp)
548{
549	struct pf_osfp_ioctl fptmp;
550	struct name_entry *nm_class, *nm_version, *nm_subtype;
551	int class, version, subtype;
552
553/* We expand #-# or #.#-#.# version/subtypes into multiple fingerprints */
554#define EXPAND(field) do {						\
555	int _dot = -1, _start = -1, _end = -1, _i = 0;			\
556	/* pick major version out of #.# */				\
557	if (isdigit((unsigned char)fp->field[_i]) &&			\
558	    fp->field[_i+1] == '.') {					\
559		_dot = fp->field[_i] - '0';				\
560		_i += 2;						\
561	}								\
562	if (isdigit((unsigned char)fp->field[_i]))			\
563		_start = fp->field[_i++] - '0';				\
564	else								\
565		break;							\
566	if (isdigit((unsigned char)fp->field[_i]))			\
567		_start = (_start * 10) + fp->field[_i++] - '0';		\
568	if (fp->field[_i++] != '-')					\
569		break;							\
570	if (isdigit((unsigned char)fp->field[_i]) &&			\
571	    fp->field[_i+1] == '.' && fp->field[_i] - '0' == _dot)	\
572		_i += 2;						\
573	else if (_dot != -1)						\
574		break;							\
575	if (isdigit((unsigned char)fp->field[_i]))			\
576		_end = fp->field[_i++] - '0';				\
577	else								\
578		break;							\
579	if (isdigit((unsigned char)fp->field[_i]))			\
580		_end = (_end * 10) + fp->field[_i++] - '0';		\
581	if (isdigit((unsigned char)fp->field[_i]))			\
582		_end = (_end * 10) + fp->field[_i++] - '0';		\
583	if (fp->field[_i] != '\0')					\
584		break;							\
585	memcpy(&fptmp, fp, sizeof(fptmp));				\
586	for (;_start <= _end; _start++) {				\
587		memset(fptmp.field, 0, sizeof(fptmp.field));		\
588		fptmp.fp_os.fp_enflags |= PF_OSFP_EXPANDED;		\
589		if (_dot == -1)						\
590			snprintf(fptmp.field, sizeof(fptmp.field),	\
591			    "%d", _start);				\
592		    else						\
593			snprintf(fptmp.field, sizeof(fptmp.field),	\
594			    "%d.%d", _dot, _start);			\
595		add_fingerprint(dev, opts, &fptmp);			\
596	}								\
597} while(0)
598
599	/* We allow "#-#" as a version or subtype and we'll expand it */
600	EXPAND(fp_os.fp_version_nm);
601	EXPAND(fp_os.fp_subtype_nm);
602
603	if (strcasecmp(fp->fp_os.fp_class_nm, "nomatch") == 0)
604		errx(1, "fingerprint class \"nomatch\" is reserved");
605
606	version = PF_OSFP_ANY;
607	subtype = PF_OSFP_ANY;
608
609	nm_class = fingerprint_name_entry(&classes, fp->fp_os.fp_class_nm);
610	if (nm_class->nm_num == 0)
611		nm_class->nm_num = ++class_count;
612	class = nm_class->nm_num;
613
614	nm_version = fingerprint_name_entry(&nm_class->nm_sublist,
615	    fp->fp_os.fp_version_nm);
616	if (nm_version) {
617		if (nm_version->nm_num == 0)
618			nm_version->nm_num = ++nm_class->nm_sublist_num;
619		version = nm_version->nm_num;
620		nm_subtype = fingerprint_name_entry(&nm_version->nm_sublist,
621		    fp->fp_os.fp_subtype_nm);
622		if (nm_subtype) {
623			if (nm_subtype->nm_num == 0)
624				nm_subtype->nm_num =
625				    ++nm_version->nm_sublist_num;
626			subtype = nm_subtype->nm_num;
627		}
628	}
629
630
631	DEBUG(fp, "\tsignature %d:%d:%d %s", class, version, subtype,
632	    print_ioctl(fp));
633
634	PF_OSFP_PACK(fp->fp_os.fp_os, class, version, subtype);
635	fingerprint_count++;
636
637#ifdef FAKE_PF_KERNEL
638	/* Linked to the sys/net/pf_osfp.c.  Call pf_osfp_add() */
639	if ((errno = pf_osfp_add(fp)))
640#else
641	if ((opts & PF_OPT_NOACTION) == 0 && ioctl(dev, DIOCOSFPADD, fp))
642#endif /* FAKE_PF_KERNEL */
643	{
644		if (errno == EEXIST) {
645			warn("Duplicate signature for %s %s %s",
646				fp->fp_os.fp_class_nm,
647				fp->fp_os.fp_version_nm,
648				fp->fp_os.fp_subtype_nm);
649
650		} else {
651			err(1, "DIOCOSFPADD");
652		}
653	}
654}
655
656/* import a fingerprint from the kernel */
657void
658import_fingerprint(struct pf_osfp_ioctl *fp)
659{
660	struct name_entry *nm_class, *nm_version, *nm_subtype;
661	int class, version, subtype;
662
663	PF_OSFP_UNPACK(fp->fp_os.fp_os, class, version, subtype);
664
665	nm_class = fingerprint_name_entry(&classes, fp->fp_os.fp_class_nm);
666	if (nm_class->nm_num == 0) {
667		nm_class->nm_num = class;
668		class_count = MAX(class_count, class);
669	}
670
671	nm_version = fingerprint_name_entry(&nm_class->nm_sublist,
672	    fp->fp_os.fp_version_nm);
673	if (nm_version) {
674		if (nm_version->nm_num == 0) {
675			nm_version->nm_num = version;
676			nm_class->nm_sublist_num = MAX(nm_class->nm_sublist_num,
677			    version);
678		}
679		nm_subtype = fingerprint_name_entry(&nm_version->nm_sublist,
680		    fp->fp_os.fp_subtype_nm);
681		if (nm_subtype) {
682			if (nm_subtype->nm_num == 0) {
683				nm_subtype->nm_num = subtype;
684				nm_version->nm_sublist_num =
685				    MAX(nm_version->nm_sublist_num, subtype);
686			}
687		}
688	}
689
690
691	fingerprint_count++;
692	DEBUG(fp, "import signature %d:%d:%d", class, version, subtype);
693}
694
695/* Find an entry for a fingerprints class/version/subtype */
696struct name_entry *
697fingerprint_name_entry(struct name_list *list, char *name)
698{
699	struct name_entry *nm_entry;
700
701	if (name == NULL || strlen(name) == 0)
702		return (NULL);
703
704	LIST_FOREACH(nm_entry, list, nm_entry) {
705		if (strcasecmp(nm_entry->nm_name, name) == 0) {
706			/* We'll move this to the front of the list later */
707			LIST_REMOVE(nm_entry, nm_entry);
708			break;
709		}
710	}
711	if (nm_entry == NULL) {
712		nm_entry = calloc(1, sizeof(*nm_entry));
713		if (nm_entry == NULL)
714			err(1, "calloc");
715		LIST_INIT(&nm_entry->nm_sublist);
716		strlcpy(nm_entry->nm_name, name, sizeof(nm_entry->nm_name));
717	}
718	LIST_INSERT_HEAD(list, nm_entry, nm_entry);
719	return (nm_entry);
720}
721
722
723void
724print_name_list(int opts, struct name_list *nml, const char *prefix)
725{
726	char newprefix[32];
727	struct name_entry *nm;
728
729	LIST_FOREACH(nm, nml, nm_entry) {
730		snprintf(newprefix, sizeof(newprefix), "%s%s\t", prefix,
731		    nm->nm_name);
732		printf("%s\n", newprefix);
733		print_name_list(opts, &nm->nm_sublist, newprefix);
734	}
735}
736
737void
738sort_name_list(int opts, struct name_list *nml)
739{
740	struct name_list new;
741	struct name_entry *nm, *nmsearch, *nmlast;
742
743	/* yes yes, it's a very slow sort.  so sue me */
744
745	LIST_INIT(&new);
746
747	while ((nm = LIST_FIRST(nml)) != NULL) {
748		LIST_REMOVE(nm, nm_entry);
749		nmlast = NULL;
750		LIST_FOREACH(nmsearch, &new, nm_entry) {
751			if (strcasecmp(nmsearch->nm_name, nm->nm_name) > 0) {
752				LIST_INSERT_BEFORE(nmsearch, nm, nm_entry);
753				break;
754			}
755			nmlast = nmsearch;
756		}
757		if (nmsearch == NULL) {
758			if (nmlast)
759				LIST_INSERT_AFTER(nmlast, nm, nm_entry);
760			else
761				LIST_INSERT_HEAD(&new, nm, nm_entry);
762		}
763
764		sort_name_list(opts, &nm->nm_sublist);
765	}
766	nmlast = NULL;
767	while ((nm = LIST_FIRST(&new)) != NULL) {
768		LIST_REMOVE(nm, nm_entry);
769		if (nmlast == NULL)
770			LIST_INSERT_HEAD(nml, nm, nm_entry);
771		else
772			LIST_INSERT_AFTER(nmlast, nm, nm_entry);
773		nmlast = nm;
774	}
775}
776
777/* parse the next integer in a formatted config file line */
778int
779get_int(char **line, size_t *len, int *var, int *mod,
780    const char *name, int flags, int max, const char *filename, int lineno)
781{
782	int fieldlen, i;
783	char *field;
784	long val = 0;
785
786	if (mod)
787		*mod = 0;
788	*var = 0;
789
790	field = get_field(line, len, &fieldlen);
791	if (field == NULL)
792		return (1);
793	if (fieldlen == 0) {
794		fprintf(stderr, "%s:%d empty %s\n", filename, lineno, name);
795		return (1);
796	}
797
798	i = 0;
799	if ((*field == '%' || *field == 'S' || *field == 'T' || *field == '*')
800	    && fieldlen >= 1) {
801		switch (*field) {
802		case 'S':
803			if (mod && (flags & T_MSS))
804				*mod = T_MSS;
805			if (fieldlen == 1)
806				return (0);
807			break;
808		case 'T':
809			if (mod && (flags & T_MTU))
810				*mod = T_MTU;
811			if (fieldlen == 1)
812				return (0);
813			break;
814		case '*':
815			if (fieldlen != 1) {
816				fprintf(stderr, "%s:%d long '%c' %s\n",
817				    filename, lineno, *field, name);
818				return (1);
819			}
820			if (mod && (flags & T_DC)) {
821				*mod = T_DC;
822				return (0);
823			}
824		case '%':
825			if (mod && (flags & T_MOD))
826				*mod = T_MOD;
827			if (fieldlen == 1) {
828				fprintf(stderr, "%s:%d modulus %s must have a "
829				    "value\n", filename, lineno, name);
830				return (1);
831			}
832			break;
833		}
834		if (mod == NULL || *mod == 0) {
835			fprintf(stderr, "%s:%d does not allow %c' %s\n",
836			    filename, lineno, *field, name);
837			return (1);
838		}
839		i++;
840	}
841
842	for (; i < fieldlen; i++) {
843		if (field[i] < '0' || field[i] > '9') {
844			fprintf(stderr, "%s:%d non-digit character in %s\n",
845			    filename, lineno, name);
846			return (1);
847		}
848		val = val * 10 + field[i] - '0';
849		if (val < 0) {
850			fprintf(stderr, "%s:%d %s overflowed\n", filename,
851			    lineno, name);
852			return (1);
853		}
854	}
855
856	if (val > max) {
857		fprintf(stderr, "%s:%d %s value %ld > %d\n", filename, lineno,
858		    name, val, max);
859		return (1);
860	}
861	*var = (int)val;
862
863	return (0);
864}
865
866/* parse the next string in a formatted config file line */
867int
868get_str(char **line, size_t *len, char **v, const char *name, int minlen,
869    const char *filename, int lineno)
870{
871	int fieldlen;
872	char *ptr;
873
874	ptr = get_field(line, len, &fieldlen);
875	if (ptr == NULL)
876		return (1);
877	if (fieldlen < minlen) {
878		fprintf(stderr, "%s:%d too short %s\n", filename, lineno, name);
879		return (1);
880	}
881	if ((*v = malloc(fieldlen + 1)) == NULL) {
882		perror("malloc()");
883		return (1);
884	}
885	memcpy(*v, ptr, fieldlen);
886	(*v)[fieldlen] = '\0';
887
888	return (0);
889}
890
891/* Parse out the TCP opts */
892int
893get_tcpopts(const char *filename, int lineno, const char *tcpopts,
894    pf_tcpopts_t *packed, int *optcnt, int *mss, int *mss_mod, int *wscale,
895    int *wscale_mod, int *ts0)
896{
897	int i, opt;
898
899	*packed = 0;
900	*optcnt = 0;
901	*wscale = 0;
902	*wscale_mod = T_DC;
903	*mss = 0;
904	*mss_mod = T_DC;
905	*ts0 = 0;
906	if (strcmp(tcpopts, ".") == 0)
907		return (0);
908
909	for (i = 0; tcpopts[i] && *optcnt < PF_OSFP_MAX_OPTS;) {
910		switch ((opt = toupper((unsigned char)tcpopts[i++]))) {
911		case 'N':	/* FALLTHROUGH */
912		case 'S':
913			*packed = (*packed << PF_OSFP_TCPOPT_BITS) |
914			    (opt == 'N' ? PF_OSFP_TCPOPT_NOP :
915			    PF_OSFP_TCPOPT_SACK);
916			break;
917		case 'W':	/* FALLTHROUGH */
918		case 'M': {
919			int *this_mod, *this;
920
921			if (opt == 'W') {
922				this = wscale;
923				this_mod = wscale_mod;
924			} else {
925				this = mss;
926				this_mod = mss_mod;
927			}
928			*this = 0;
929			*this_mod = 0;
930
931			*packed = (*packed << PF_OSFP_TCPOPT_BITS) |
932			    (opt == 'W' ? PF_OSFP_TCPOPT_WSCALE :
933			    PF_OSFP_TCPOPT_MSS);
934			if (tcpopts[i] == '*' && (tcpopts[i + 1] == '\0' ||
935			    tcpopts[i + 1] == ',')) {
936				*this_mod = T_DC;
937				i++;
938				break;
939			}
940
941			if (tcpopts[i] == '%') {
942				*this_mod = T_MOD;
943				i++;
944			}
945			do {
946				if (!isdigit((unsigned char)tcpopts[i])) {
947					fprintf(stderr, "%s:%d unknown "
948					    "character '%c' in %c TCP opt\n",
949					    filename, lineno, tcpopts[i], opt);
950					return (1);
951				}
952				*this = (*this * 10) + tcpopts[i++] - '0';
953			} while(tcpopts[i] != ',' && tcpopts[i] != '\0');
954			break;
955		}
956		case 'T':
957			if (tcpopts[i] == '0') {
958				*ts0 = 1;
959				i++;
960			}
961			*packed = (*packed << PF_OSFP_TCPOPT_BITS) |
962			    PF_OSFP_TCPOPT_TS;
963			break;
964		}
965		(*optcnt) ++;
966		if (tcpopts[i] == '\0')
967			break;
968		if (tcpopts[i] != ',') {
969			fprintf(stderr, "%s:%d unknown option to %c TCP opt\n",
970			    filename, lineno, opt);
971			return (1);
972		}
973		i++;
974	}
975
976	return (0);
977}
978
979/* rip the next field out of a formatted config file line */
980char *
981get_field(char **line, size_t *len, int *fieldlen)
982{
983	char *ret, *ptr = *line;
984	size_t plen = *len;
985
986
987	while (plen && isspace((unsigned char)*ptr)) {
988		plen--;
989		ptr++;
990	}
991	ret = ptr;
992	*fieldlen = 0;
993
994	for (; plen > 0 && *ptr != ':'; plen--, ptr++)
995		(*fieldlen)++;
996	if (plen) {
997		*line = ptr + 1;
998		*len = plen - 1;
999	} else {
1000		*len = 0;
1001	}
1002	while (*fieldlen && isspace((unsigned char)ret[*fieldlen - 1]))
1003		(*fieldlen)--;
1004	return (ret);
1005}
1006
1007
1008const char *
1009print_ioctl(struct pf_osfp_ioctl *fp)
1010{
1011	static char buf[1024];
1012	char tmp[32];
1013	int i, opt;
1014
1015	*buf = '\0';
1016	if (fp->fp_flags & PF_OSFP_WSIZE_DC)
1017		strlcat(buf, "*", sizeof(buf));
1018	else if (fp->fp_flags & PF_OSFP_WSIZE_MSS)
1019		strlcat(buf, "S", sizeof(buf));
1020	else if (fp->fp_flags & PF_OSFP_WSIZE_MTU)
1021		strlcat(buf, "T", sizeof(buf));
1022	else {
1023		if (fp->fp_flags & PF_OSFP_WSIZE_MOD)
1024			strlcat(buf, "%", sizeof(buf));
1025		snprintf(tmp, sizeof(tmp), "%d", fp->fp_wsize);
1026		strlcat(buf, tmp, sizeof(buf));
1027	}
1028	strlcat(buf, ":", sizeof(buf));
1029
1030	snprintf(tmp, sizeof(tmp), "%d", fp->fp_ttl);
1031	strlcat(buf, tmp, sizeof(buf));
1032	strlcat(buf, ":", sizeof(buf));
1033
1034	if (fp->fp_flags & PF_OSFP_DF)
1035		strlcat(buf, "1", sizeof(buf));
1036	else
1037		strlcat(buf, "0", sizeof(buf));
1038	strlcat(buf, ":", sizeof(buf));
1039
1040	if (fp->fp_flags & PF_OSFP_PSIZE_DC)
1041		strlcat(buf, "*", sizeof(buf));
1042	else {
1043		if (fp->fp_flags & PF_OSFP_PSIZE_MOD)
1044			strlcat(buf, "%", sizeof(buf));
1045		snprintf(tmp, sizeof(tmp), "%d", fp->fp_psize);
1046		strlcat(buf, tmp, sizeof(buf));
1047	}
1048	strlcat(buf, ":", sizeof(buf));
1049
1050	if (fp->fp_optcnt == 0)
1051		strlcat(buf, ".", sizeof(buf));
1052	for (i = fp->fp_optcnt - 1; i >= 0; i--) {
1053		opt = fp->fp_tcpopts >> (i * PF_OSFP_TCPOPT_BITS);
1054		opt &= (1 << PF_OSFP_TCPOPT_BITS) - 1;
1055		switch (opt) {
1056		case PF_OSFP_TCPOPT_NOP:
1057			strlcat(buf, "N", sizeof(buf));
1058			break;
1059		case PF_OSFP_TCPOPT_SACK:
1060			strlcat(buf, "S", sizeof(buf));
1061			break;
1062		case PF_OSFP_TCPOPT_TS:
1063			strlcat(buf, "T", sizeof(buf));
1064			if (fp->fp_flags & PF_OSFP_TS0)
1065				strlcat(buf, "0", sizeof(buf));
1066			break;
1067		case PF_OSFP_TCPOPT_MSS:
1068			strlcat(buf, "M", sizeof(buf));
1069			if (fp->fp_flags & PF_OSFP_MSS_DC)
1070				strlcat(buf, "*", sizeof(buf));
1071			else {
1072				if (fp->fp_flags & PF_OSFP_MSS_MOD)
1073					strlcat(buf, "%", sizeof(buf));
1074				snprintf(tmp, sizeof(tmp), "%d", fp->fp_mss);
1075				strlcat(buf, tmp, sizeof(buf));
1076			}
1077			break;
1078		case PF_OSFP_TCPOPT_WSCALE:
1079			strlcat(buf, "W", sizeof(buf));
1080			if (fp->fp_flags & PF_OSFP_WSCALE_DC)
1081				strlcat(buf, "*", sizeof(buf));
1082			else {
1083				if (fp->fp_flags & PF_OSFP_WSCALE_MOD)
1084					strlcat(buf, "%", sizeof(buf));
1085				snprintf(tmp, sizeof(tmp), "%d", fp->fp_wscale);
1086				strlcat(buf, tmp, sizeof(buf));
1087			}
1088			break;
1089		}
1090
1091		if (i != 0)
1092			strlcat(buf, ",", sizeof(buf));
1093	}
1094	strlcat(buf, ":", sizeof(buf));
1095
1096	strlcat(buf, fp->fp_os.fp_class_nm, sizeof(buf));
1097	strlcat(buf, ":", sizeof(buf));
1098	strlcat(buf, fp->fp_os.fp_version_nm, sizeof(buf));
1099	strlcat(buf, ":", sizeof(buf));
1100	strlcat(buf, fp->fp_os.fp_subtype_nm, sizeof(buf));
1101	strlcat(buf, ":", sizeof(buf));
1102
1103	snprintf(tmp, sizeof(tmp), "TcpOpts %d 0x%llx", fp->fp_optcnt,
1104	    (long long int)fp->fp_tcpopts);
1105	strlcat(buf, tmp, sizeof(buf));
1106
1107	return (buf);
1108}
1109