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