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