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