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