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