xref: /netbsd-src/lib/libc/stdio/vfscanf.c (revision e4d7c2e329d54c97e0c0bd3016bbe74f550c3d5e)
1 /*	$NetBSD: vfscanf.c,v 1.26 2000/01/21 23:12:33 wrstuden Exp $	*/
2 
3 /*-
4  * Copyright (c) 1990, 1993
5  *	The Regents of the University of California.  All rights reserved.
6  *
7  * This code is derived from software contributed to Berkeley by
8  * Chris Torek.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  * 1. Redistributions of source code must retain the above copyright
14  *    notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in the
17  *    documentation and/or other materials provided with the distribution.
18  * 3. All advertising materials mentioning features or use of this software
19  *    must display the following acknowledgement:
20  *	This product includes software developed by the University of
21  *	California, Berkeley and its contributors.
22  * 4. Neither the name of the University nor the names of its contributors
23  *    may be used to endorse or promote products derived from this software
24  *    without specific prior written permission.
25  *
26  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
27  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
29  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
30  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
31  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
32  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
33  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
34  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
35  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
36  * SUCH DAMAGE.
37  */
38 
39 #include <sys/cdefs.h>
40 #if defined(LIBC_SCCS) && !defined(lint)
41 #if 0
42 static char sccsid[] = "@(#)vfscanf.c	8.1 (Berkeley) 6/4/93";
43 #else
44 __RCSID("$NetBSD: vfscanf.c,v 1.26 2000/01/21 23:12:33 wrstuden Exp $");
45 #endif
46 #endif /* LIBC_SCCS and not lint */
47 
48 #include "namespace.h"
49 
50 #include <assert.h>
51 #include <errno.h>
52 #include <stdio.h>
53 #include <stdlib.h>
54 #include <ctype.h>
55 #if __STDC__
56 #include <stdarg.h>
57 #else
58 #include <varargs.h>
59 #endif
60 
61 #include "local.h"
62 #include "reentrant.h"
63 
64 #ifdef FLOATING_POINT
65 #include "floatio.h"
66 #endif
67 
68 #define	BUF		513	/* Maximum length of numeric string. */
69 
70 /*
71  * Flags used during conversion.
72  */
73 #define	LONG		0x01	/* l: long or double */
74 #define	LONGDBL		0x02	/* L: long double; unimplemented */
75 #define	SHORT		0x04	/* h: short */
76 #define QUAD		0x08	/* q: quad */
77 #define	SUPPRESS	0x10	/* suppress assignment */
78 #define	POINTER		0x20	/* weird %p pointer (`fake hex') */
79 #define	NOSKIP		0x40	/* do not skip blanks */
80 
81 /*
82  * The following are used in numeric conversions only:
83  * SIGNOK, NDIGITS, DPTOK, and EXPOK are for floating point;
84  * SIGNOK, NDIGITS, PFXOK, and NZDIGITS are for integral.
85  */
86 #define	SIGNOK		0x080	/* +/- is (still) legal */
87 #define	NDIGITS		0x100	/* no digits detected */
88 
89 #define	DPTOK		0x200	/* (float) decimal point is still legal */
90 #define	EXPOK		0x400	/* (float) exponent (e+3, etc) still legal */
91 
92 #define	PFXOK		0x200	/* 0x prefix is (still) legal */
93 #define	NZDIGITS	0x400	/* no zero digits detected */
94 
95 /*
96  * Conversion types.
97  */
98 #define	CT_CHAR		0	/* %c conversion */
99 #define	CT_CCL		1	/* %[...] conversion */
100 #define	CT_STRING	2	/* %s conversion */
101 #define	CT_INT		3	/* integer, i.e., strtoq or strtouq */
102 #define	CT_FLOAT	4	/* floating, i.e., strtod */
103 
104 #define u_char unsigned char
105 #define u_long unsigned long
106 
107 static const u_char *__sccl __P((char *, const u_char *));
108 
109 /*
110  * vfscanf
111  */
112 int
113 __svfscanf(fp, fmt0, ap)
114 	FILE *fp;
115 	const char *fmt0;
116 	_BSD_VA_LIST_ ap;
117 {
118 	const u_char *fmt = (const u_char *)fmt0;
119 	int c;		/* character from format, or conversion */
120 	size_t width;	/* field width, or 0 */
121 	char *p;	/* points into all kinds of strings */
122 	int n;		/* handy integer */
123 	int flags;	/* flags as defined above */
124 	char *p0;	/* saves original value of p when necessary */
125 	int nassigned;		/* number of fields assigned */
126 	int nread;		/* number of characters consumed from fp */
127 	int base;		/* base argument to strtoq/strtouq */
128 	u_quad_t (*ccfn) __P((const char *, char **, int));
129 				/* conversion function (strtoq/strtouq) */
130 	char ccltab[256];	/* character class table for %[...] */
131 	char buf[BUF];		/* buffer for numeric conversions */
132 
133 	/* `basefix' is used to avoid `if' tests in the integer scanner */
134 	static const short basefix[17] =
135 		{ 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 };
136 
137 	_DIAGASSERT(fp != NULL);
138 	_DIAGASSERT(fmt0 != NULL);
139 
140 	FLOCKFILE(fp);
141 
142 	nassigned = 0;
143 	nread = 0;
144 	base = 0;		/* XXX just to keep gcc happy */
145 	ccfn = NULL;		/* XXX just to keep gcc happy */
146 	for (;;) {
147 		c = *fmt++;
148 		if (c == 0) {
149 			FUNLOCKFILE(fp);
150 			return (nassigned);
151 		}
152 		if (isspace(c)) {
153 			while ((fp->_r > 0 || __srefill(fp) == 0) &&
154 			    isspace(*fp->_p))
155 				nread++, fp->_r--, fp->_p++;
156 			continue;
157 		}
158 		if (c != '%')
159 			goto literal;
160 		width = 0;
161 		flags = 0;
162 		/*
163 		 * switch on the format.  continue if done;
164 		 * break once format type is derived.
165 		 */
166 again:		c = *fmt++;
167 		switch (c) {
168 		case '%':
169 literal:
170 			if (fp->_r <= 0 && __srefill(fp))
171 				goto input_failure;
172 			if (*fp->_p != c)
173 				goto match_failure;
174 			fp->_r--, fp->_p++;
175 			nread++;
176 			continue;
177 
178 		case '*':
179 			flags |= SUPPRESS;
180 			goto again;
181 		case 'L':
182 			flags |= LONGDBL;
183 			goto again;
184 		case 'h':
185 			flags |= SHORT;
186 			goto again;
187 		case 'l':
188 			if (*fmt == 'l') {
189 				fmt++;
190 				flags |= QUAD;
191 			} else {
192 				flags |= LONG;
193 			}
194 			goto again;
195 		case 'q':
196 			flags |= QUAD;
197 			goto again;
198 
199 		case '0': case '1': case '2': case '3': case '4':
200 		case '5': case '6': case '7': case '8': case '9':
201 			width = width * 10 + c - '0';
202 			goto again;
203 
204 		/*
205 		 * Conversions.
206 		 * Those marked `compat' are for 4.[123]BSD compatibility.
207 		 *
208 		 * (According to ANSI, E and X formats are supposed
209 		 * to the same as e and x.  Sorry about that.)
210 		 */
211 		case 'D':	/* compat */
212 			flags |= LONG;
213 			/* FALLTHROUGH */
214 		case 'd':
215 			c = CT_INT;
216 			ccfn = (u_quad_t (*) __P((const char *, char **, int)))strtoq;
217 			base = 10;
218 			break;
219 
220 		case 'i':
221 			c = CT_INT;
222 			ccfn = (u_quad_t (*) __P((const char *, char **, int)))strtoq;
223 			base = 0;
224 			break;
225 
226 		case 'O':	/* compat */
227 			flags |= LONG;
228 			/* FALLTHROUGH */
229 		case 'o':
230 			c = CT_INT;
231 			ccfn = strtouq;
232 			base = 8;
233 			break;
234 
235 		case 'u':
236 			c = CT_INT;
237 			ccfn = strtouq;
238 			base = 10;
239 			break;
240 
241 		case 'X':
242 		case 'x':
243 			flags |= PFXOK;	/* enable 0x prefixing */
244 			c = CT_INT;
245 			ccfn = strtouq;
246 			base = 16;
247 			break;
248 
249 #ifdef FLOATING_POINT
250 		case 'E':
251 		case 'G':
252 		case 'e':
253 		case 'f':
254 		case 'g':
255 			c = CT_FLOAT;
256 			break;
257 #endif
258 
259 		case 's':
260 			c = CT_STRING;
261 			break;
262 
263 		case '[':
264 			fmt = __sccl(ccltab, fmt);
265 			flags |= NOSKIP;
266 			c = CT_CCL;
267 			break;
268 
269 		case 'c':
270 			flags |= NOSKIP;
271 			c = CT_CHAR;
272 			break;
273 
274 		case 'p':	/* pointer format is like hex */
275 			flags |= POINTER | PFXOK;
276 			c = CT_INT;
277 			ccfn = strtouq;
278 			base = 16;
279 			break;
280 
281 		case 'n':
282 			if (flags & SUPPRESS)	/* ??? */
283 				continue;
284 			if (flags & SHORT)
285 				*va_arg(ap, short *) = nread;
286 			else if (flags & LONG)
287 				*va_arg(ap, long *) = nread;
288 			else
289 				*va_arg(ap, int *) = nread;
290 			continue;
291 
292 		/*
293 		 * Disgusting backwards compatibility hacks.	XXX
294 		 */
295 		case '\0':	/* compat */
296 			FUNLOCKFILE(fp);
297 			return (EOF);
298 
299 		default:	/* compat */
300 			if (isupper(c))
301 				flags |= LONG;
302 			c = CT_INT;
303 			ccfn = (u_quad_t (*) __P((const char *, char **, int)))strtoq;
304 			base = 10;
305 			break;
306 		}
307 
308 		/*
309 		 * We have a conversion that requires input.
310 		 */
311 		if (fp->_r <= 0 && __srefill(fp))
312 			goto input_failure;
313 
314 		/*
315 		 * Consume leading white space, except for formats
316 		 * that suppress this.
317 		 */
318 		if ((flags & NOSKIP) == 0) {
319 			while (isspace(*fp->_p)) {
320 				nread++;
321 				if (--fp->_r > 0)
322 					fp->_p++;
323 				else if (__srefill(fp))
324 					goto input_failure;
325 			}
326 			/*
327 			 * Note that there is at least one character in
328 			 * the buffer, so conversions that do not set NOSKIP
329 			 * ca no longer result in an input failure.
330 			 */
331 		}
332 
333 		/*
334 		 * Do the conversion.
335 		 */
336 		switch (c) {
337 
338 		case CT_CHAR:
339 			/* scan arbitrary characters (sets NOSKIP) */
340 			if (width == 0)
341 				width = 1;
342 			if (flags & SUPPRESS) {
343 				size_t sum = 0;
344 				for (;;) {
345 					if ((n = fp->_r) < width) {
346 						sum += n;
347 						width -= n;
348 						fp->_p += n;
349 						if (__srefill(fp)) {
350 							if (sum == 0)
351 							    goto input_failure;
352 							break;
353 						}
354 					} else {
355 						sum += width;
356 						fp->_r -= width;
357 						fp->_p += width;
358 						break;
359 					}
360 				}
361 				nread += sum;
362 			} else {
363 				size_t r = fread((void *)va_arg(ap, char *), 1,
364 				    width, fp);
365 
366 				if (r == 0)
367 					goto input_failure;
368 				nread += r;
369 				nassigned++;
370 			}
371 			break;
372 
373 		case CT_CCL:
374 			/* scan a (nonempty) character class (sets NOSKIP) */
375 			if (width == 0)
376 				width = ~0U;	/* `infinity' */
377 			/* take only those things in the class */
378 			if (flags & SUPPRESS) {
379 				n = 0;
380 				while (ccltab[*fp->_p]) {
381 					n++, fp->_r--, fp->_p++;
382 					if (--width == 0)
383 						break;
384 					if (fp->_r <= 0 && __srefill(fp)) {
385 						if (n == 0)
386 							goto input_failure;
387 						break;
388 					}
389 				}
390 				if (n == 0)
391 					goto match_failure;
392 			} else {
393 				p0 = p = va_arg(ap, char *);
394 				while (ccltab[*fp->_p]) {
395 					fp->_r--;
396 					*p++ = *fp->_p++;
397 					if (--width == 0)
398 						break;
399 					if (fp->_r <= 0 && __srefill(fp)) {
400 						if (p == p0)
401 							goto input_failure;
402 						break;
403 					}
404 				}
405 				n = p - p0;
406 				if (n == 0)
407 					goto match_failure;
408 				*p = 0;
409 				nassigned++;
410 			}
411 			nread += n;
412 			break;
413 
414 		case CT_STRING:
415 			/* like CCL, but zero-length string OK, & no NOSKIP */
416 			if (width == 0)
417 				width = ~0U;
418 			if (flags & SUPPRESS) {
419 				n = 0;
420 				while (!isspace(*fp->_p)) {
421 					n++, fp->_r--, fp->_p++;
422 					if (--width == 0)
423 						break;
424 					if (fp->_r <= 0 && __srefill(fp))
425 						break;
426 				}
427 				nread += n;
428 			} else {
429 				p0 = p = va_arg(ap, char *);
430 				while (!isspace(*fp->_p)) {
431 					fp->_r--;
432 					*p++ = *fp->_p++;
433 					if (--width == 0)
434 						break;
435 					if (fp->_r <= 0 && __srefill(fp))
436 						break;
437 				}
438 				*p = 0;
439 				nread += p - p0;
440 				nassigned++;
441 			}
442 			continue;
443 
444 		case CT_INT:
445 			/* scan an integer as if by strtoq/strtouq */
446 #ifdef hardway
447 			if (width == 0 || width > sizeof(buf) - 1)
448 				width = sizeof(buf) - 1;
449 #else
450 			/* size_t is unsigned, hence this optimisation */
451 			if (--width > sizeof(buf) - 2)
452 				width = sizeof(buf) - 2;
453 			width++;
454 #endif
455 			flags |= SIGNOK | NDIGITS | NZDIGITS;
456 			for (p = buf; width; width--) {
457 				c = *fp->_p;
458 				/*
459 				 * Switch on the character; `goto ok'
460 				 * if we accept it as a part of number.
461 				 */
462 				switch (c) {
463 
464 				/*
465 				 * The digit 0 is always legal, but is
466 				 * special.  For %i conversions, if no
467 				 * digits (zero or nonzero) have been
468 				 * scanned (only signs), we will have
469 				 * base==0.  In that case, we should set
470 				 * it to 8 and enable 0x prefixing.
471 				 * Also, if we have not scanned zero digits
472 				 * before this, do not turn off prefixing
473 				 * (someone else will turn it off if we
474 				 * have scanned any nonzero digits).
475 				 */
476 				case '0':
477 					if (base == 0) {
478 						base = 8;
479 						flags |= PFXOK;
480 					}
481 					if (flags & NZDIGITS)
482 					    flags &= ~(SIGNOK|NZDIGITS|NDIGITS);
483 					else
484 					    flags &= ~(SIGNOK|PFXOK|NDIGITS);
485 					goto ok;
486 
487 				/* 1 through 7 always legal */
488 				case '1': case '2': case '3':
489 				case '4': case '5': case '6': case '7':
490 					base = basefix[base];
491 					flags &= ~(SIGNOK | PFXOK | NDIGITS);
492 					goto ok;
493 
494 				/* digits 8 and 9 ok iff decimal or hex */
495 				case '8': case '9':
496 					base = basefix[base];
497 					if (base <= 8)
498 						break;	/* not legal here */
499 					flags &= ~(SIGNOK | PFXOK | NDIGITS);
500 					goto ok;
501 
502 				/* letters ok iff hex */
503 				case 'A': case 'B': case 'C':
504 				case 'D': case 'E': case 'F':
505 				case 'a': case 'b': case 'c':
506 				case 'd': case 'e': case 'f':
507 					/* no need to fix base here */
508 					if (base <= 10)
509 						break;	/* not legal here */
510 					flags &= ~(SIGNOK | PFXOK | NDIGITS);
511 					goto ok;
512 
513 				/* sign ok only as first character */
514 				case '+': case '-':
515 					if (flags & SIGNOK) {
516 						flags &= ~SIGNOK;
517 						goto ok;
518 					}
519 					break;
520 
521 				/* x ok iff flag still set & 2nd char */
522 				case 'x': case 'X':
523 					if (flags & PFXOK && p == buf + 1) {
524 						base = 16;	/* if %i */
525 						flags &= ~PFXOK;
526 						goto ok;
527 					}
528 					break;
529 				}
530 
531 				/*
532 				 * If we got here, c is not a legal character
533 				 * for a number.  Stop accumulating digits.
534 				 */
535 				break;
536 		ok:
537 				/*
538 				 * c is legal: store it and look at the next.
539 				 */
540 				*p++ = c;
541 				if (--fp->_r > 0)
542 					fp->_p++;
543 				else if (__srefill(fp))
544 					break;		/* EOF */
545 			}
546 			/*
547 			 * If we had only a sign, it is no good; push
548 			 * back the sign.  If the number ends in `x',
549 			 * it was [sign] '0' 'x', so push back the x
550 			 * and treat it as [sign] '0'.
551 			 */
552 			if (flags & NDIGITS) {
553 				if (p > buf)
554 					(void) ungetc(*(u_char *)--p, fp);
555 				goto match_failure;
556 			}
557 			c = ((u_char *)p)[-1];
558 			if (c == 'x' || c == 'X') {
559 				--p;
560 				(void) ungetc(c, fp);
561 			}
562 			if ((flags & SUPPRESS) == 0) {
563 				u_quad_t res;
564 
565 				*p = 0;
566 				res = (*ccfn)(buf, (char **)NULL, base);
567 				if (flags & POINTER)
568 					*va_arg(ap, void **) =
569 					    (void *)(long)res;
570 				else if (flags & QUAD)
571 					*va_arg(ap, quad_t *) = res;
572 				else if (flags & LONG)
573 					*va_arg(ap, long *) = (long)res;
574 				else if (flags & SHORT)
575 					*va_arg(ap, short *) = (short)res;
576 				else
577 					*va_arg(ap, int *) = (int)res;
578 				nassigned++;
579 			}
580 			nread += p - buf;
581 			break;
582 
583 #ifdef FLOATING_POINT
584 		case CT_FLOAT:
585 			/* scan a floating point number as if by strtod */
586 #ifdef hardway
587 			if (width == 0 || width > sizeof(buf) - 1)
588 				width = sizeof(buf) - 1;
589 #else
590 			/* size_t is unsigned, hence this optimisation */
591 			if (--width > sizeof(buf) - 2)
592 				width = sizeof(buf) - 2;
593 			width++;
594 #endif
595 			flags |= SIGNOK | NDIGITS | DPTOK | EXPOK;
596 			for (p = buf; width; width--) {
597 				c = *fp->_p;
598 				/*
599 				 * This code mimicks the integer conversion
600 				 * code, but is much simpler.
601 				 */
602 				switch (c) {
603 
604 				case '0': case '1': case '2': case '3':
605 				case '4': case '5': case '6': case '7':
606 				case '8': case '9':
607 					flags &= ~(SIGNOK | NDIGITS);
608 					goto fok;
609 
610 				case '+': case '-':
611 					if (flags & SIGNOK) {
612 						flags &= ~SIGNOK;
613 						goto fok;
614 					}
615 					break;
616 				case '.':
617 					if (flags & DPTOK) {
618 						flags &= ~(SIGNOK | DPTOK);
619 						goto fok;
620 					}
621 					break;
622 				case 'e': case 'E':
623 					/* no exponent without some digits */
624 					if ((flags&(NDIGITS|EXPOK)) == EXPOK) {
625 						flags =
626 						    (flags & ~(EXPOK|DPTOK)) |
627 						    SIGNOK | NDIGITS;
628 						goto fok;
629 					}
630 					break;
631 				}
632 				break;
633 		fok:
634 				*p++ = c;
635 				if (--fp->_r > 0)
636 					fp->_p++;
637 				else if (__srefill(fp))
638 					break;	/* EOF */
639 			}
640 			/*
641 			 * If no digits, might be missing exponent digits
642 			 * (just give back the exponent) or might be missing
643 			 * regular digits, but had sign and/or decimal point.
644 			 */
645 			if (flags & NDIGITS) {
646 				if (flags & EXPOK) {
647 					/* no digits at all */
648 					while (p > buf)
649 						ungetc(*(u_char *)--p, fp);
650 					goto match_failure;
651 				}
652 				/* just a bad exponent (e and maybe sign) */
653 				c = *(u_char *)--p;
654 				if (c != 'e' && c != 'E') {
655 					(void) ungetc(c, fp);/* sign */
656 					c = *(u_char *)--p;
657 				}
658 				(void) ungetc(c, fp);
659 			}
660 			if ((flags & SUPPRESS) == 0) {
661 				double res;
662 
663 				*p = 0;
664 				res = strtod(buf, (char **) NULL);
665 				if (flags & LONGDBL)
666 					*va_arg(ap, long double *) = res;
667 				else if (flags & LONG)
668 					*va_arg(ap, double *) = res;
669 				else
670 					*va_arg(ap, float *) = res;
671 				nassigned++;
672 			}
673 			nread += p - buf;
674 			break;
675 #endif /* FLOATING_POINT */
676 		}
677 	}
678 input_failure:
679 	FUNLOCKFILE(fp);
680 	return (nassigned ? nassigned : EOF);
681 match_failure:
682 	FUNLOCKFILE(fp);
683 	return (nassigned);
684 }
685 
686 /*
687  * Fill in the given table from the scanset at the given format
688  * (just after `[').  Return a pointer to the character past the
689  * closing `]'.  The table has a 1 wherever characters should be
690  * considered part of the scanset.
691  */
692 static const u_char *
693 __sccl(tab, fmt)
694 	char *tab;
695 	const u_char *fmt;
696 {
697 	int c, n, v;
698 
699 	_DIAGASSERT(tab != NULL);
700 	_DIAGASSERT(fmt != NULL);
701 
702 	/* first `clear' the whole table */
703 	c = *fmt++;		/* first char hat => negated scanset */
704 	if (c == '^') {
705 		v = 1;		/* default => accept */
706 		c = *fmt++;	/* get new first char */
707 	} else
708 		v = 0;		/* default => reject */
709 	/* should probably use memset here */
710 	for (n = 0; n < 256; n++)
711 		tab[n] = v;
712 	if (c == 0)
713 		return (fmt - 1);/* format ended before closing ] */
714 
715 	/*
716 	 * Now set the entries corresponding to the actual scanset
717 	 * to the opposite of the above.
718 	 *
719 	 * The first character may be ']' (or '-') without being special;
720 	 * the last character may be '-'.
721 	 */
722 	v = 1 - v;
723 	for (;;) {
724 		tab[c] = v;		/* take character c */
725 doswitch:
726 		n = *fmt++;		/* and examine the next */
727 		switch (n) {
728 
729 		case 0:			/* format ended too soon */
730 			return (fmt - 1);
731 
732 		case '-':
733 			/*
734 			 * A scanset of the form
735 			 *	[01+-]
736 			 * is defined as `the digit 0, the digit 1,
737 			 * the character +, the character -', but
738 			 * the effect of a scanset such as
739 			 *	[a-zA-Z0-9]
740 			 * is implementation defined.  The V7 Unix
741 			 * scanf treats `a-z' as `the letters a through
742 			 * z', but treats `a-a' as `the letter a, the
743 			 * character -, and the letter a'.
744 			 *
745 			 * For compatibility, the `-' is not considerd
746 			 * to define a range if the character following
747 			 * it is either a close bracket (required by ANSI)
748 			 * or is not numerically greater than the character
749 			 * we just stored in the table (c).
750 			 */
751 			n = *fmt;
752 			if (n == ']' || n < c) {
753 				c = '-';
754 				break;	/* resume the for(;;) */
755 			}
756 			fmt++;
757 			do {		/* fill in the range */
758 				tab[++c] = v;
759 			} while (c < n);
760 #if 1	/* XXX another disgusting compatibility hack */
761 			/*
762 			 * Alas, the V7 Unix scanf also treats formats
763 			 * such as [a-c-e] as `the letters a through e'.
764 			 * This too is permitted by the standard....
765 			 */
766 			goto doswitch;
767 #else
768 			c = *fmt++;
769 			if (c == 0)
770 				return (fmt - 1);
771 			if (c == ']')
772 				return (fmt);
773 			break;
774 #endif
775 
776 		case ']':		/* end of scanset */
777 			return (fmt);
778 
779 		default:		/* just another character */
780 			c = n;
781 			break;
782 		}
783 	}
784 	/* NOTREACHED */
785 }
786