[apple/libc.git] / gen / FreeBSD / unvis.c

/*-
 * Copyright (c) 1989, 1993
 *	The Regents of the University of California.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 4. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 */

#if defined(LIBC_SCCS) && !defined(lint)
static char sccsid[] = "@(#)unvis.c	8.1 (Berkeley) 6/4/93";
#endif /* LIBC_SCCS and not lint */
#include <sys/cdefs.h>
__FBSDID("$FreeBSD: src/lib/libc/gen/unvis.c,v 1.10 2007/01/09 00:27:56 imp Exp $");

#include "xlocale_private.h"

#include <sys/types.h>
#include <ctype.h>
#include <vis.h>

/*
 * decode driven by state machine
 */
#define	S_GROUND	0	/* haven't seen escape char */
#define	S_START		1	/* start decoding special sequence */
#define	S_META		2	/* metachar started (M) */
#define	S_META1		3	/* metachar more, regular char (-) */
#define	S_CTRL		4	/* control char started (^) */
#define	S_OCTAL2	5	/* octal digit 2 */
#define	S_OCTAL3	6	/* octal digit 3 */
#define	S_HEX2		7	/* hex digit 2 */

#define	S_HTTP		0x080	/* %HEXHEX escape */

#define	isoctal(c)	(((u_char)(c)) >= '0' && ((u_char)(c)) <= '7')
#define	ishex(c)	((((u_char)(c)) >= '0' && ((u_char)(c)) <= '9') || (((u_char)(c)) >= 'a' && ((u_char)(c)) <= 'f'))

/*
 * unvis - decode characters previously encoded by vis
 */
int
unvis(char *cp, int c, int *astate, int flag)
{
	locale_t loc = __current_locale();

	if (flag & UNVIS_END) {
		if (*astate == S_OCTAL2 || *astate == S_OCTAL3) {
			*astate = S_GROUND;
			return (UNVIS_VALID);
		}
		return (*astate == S_GROUND ? UNVIS_NOCHAR : UNVIS_SYNBAD);
	}

	switch (*astate & ~S_HTTP) {

	case S_GROUND:
		*cp = 0;
		if (c == '\\') {
			*astate = S_START;
			return (0);
		}
		if (flag & VIS_HTTPSTYLE && c == '%') {
			*astate = S_START | S_HTTP;
			return (0);
		}
		*cp = c;
		return (UNVIS_VALID);

	case S_START:
		if (*astate & S_HTTP) {
		    if (ishex(tolower_l(c, loc))) {
			*cp = isdigit_l(c, loc) ? (c - '0') : (tolower_l(c, loc) - 'a');
			*astate = S_HEX2;
			return (0);
		    }
		}
		switch(c) {
		case '\\':
			*cp = c;
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case '0': case '1': case '2': case '3':
		case '4': case '5': case '6': case '7':
			*cp = (c - '0');
			*astate = S_OCTAL2;
			return (0);
		case 'M':
			*cp = 0200;
			*astate = S_META;
			return (0);
		case '^':
			*astate = S_CTRL;
			return (0);
		case 'n':
			*cp = '\n';
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case 'r':
			*cp = '\r';
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case 'b':
			*cp = '\b';
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case 'a':
			*cp = '\007';
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case 'v':
			*cp = '\v';
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case 't':
			*cp = '\t';
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case 'f':
			*cp = '\f';
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case 's':
			*cp = ' ';
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case 'E':
			*cp = '\033';
			*astate = S_GROUND;
			return (UNVIS_VALID);
		case '\n':
			/*
			 * hidden newline
			 */
			*astate = S_GROUND;
			return (UNVIS_NOCHAR);
		case '$':
			/*
			 * hidden marker
			 */
			*astate = S_GROUND;
			return (UNVIS_NOCHAR);
		}
		*astate = S_GROUND;
		return (UNVIS_SYNBAD);

	case S_META:
		if (c == '-')
			*astate = S_META1;
		else if (c == '^')
			*astate = S_CTRL;
		else {
			*astate = S_GROUND;
			return (UNVIS_SYNBAD);
		}
		return (0);

	case S_META1:
		*astate = S_GROUND;
		*cp |= c;
		return (UNVIS_VALID);

	case S_CTRL:
		if (c == '?')
			*cp |= 0177;
		else
			*cp |= c & 037;
		*astate = S_GROUND;
		return (UNVIS_VALID);

	case S_OCTAL2:	/* second possible octal digit */
		if (isoctal(c)) {
			/*
			 * yes - and maybe a third
			 */
			*cp = (*cp << 3) + (c - '0');
			*astate = S_OCTAL3;
			return (0);
		}
		/*
		 * no - done with current sequence, push back passed char
		 */
		*astate = S_GROUND;
		return (UNVIS_VALIDPUSH);

	case S_OCTAL3:	/* third possible octal digit */
		*astate = S_GROUND;
		if (isoctal(c)) {
			*cp = (*cp << 3) + (c - '0');
			return (UNVIS_VALID);
		}
		/*
		 * we were done, push back passed char
		 */
		return (UNVIS_VALIDPUSH);

	case S_HEX2:	/* second mandatory hex digit */
		if (ishex(tolower_l(c, loc))) {
			*cp = (isdigit_l(c, loc) ? (*cp << 4) + (c - '0') : (*cp << 4) + (tolower_l(c, loc) - 'a' + 10));
		}
		*astate = S_GROUND;
		return (UNVIS_VALID);

	default:
		/*
		 * decoder in unknown state - (probably uninitialized)
		 */
		*astate = S_GROUND;
		return (UNVIS_SYNBAD);
	}
}

/*
 * strunvis - decode src into dst
 *
 *	Number of chars decoded into dst is returned, -1 on error.
 *	Dst is null terminated.
 */

int
strunvis(char *dst, const char *src)
{
	char c;
	char *start = dst;
	int state = 0;

	while ( (c = *src++) ) {
	again:
		switch (unvis(dst, c, &state, 0)) {
		case UNVIS_VALID:
			dst++;
			break;
		case UNVIS_VALIDPUSH:
			dst++;
			goto again;
		case 0:
		case UNVIS_NOCHAR:
			break;
		default:
			return (-1);
		}
	}
	if (unvis(dst, c, &state, UNVIS_END) == UNVIS_VALID)
		dst++;
	*dst = '\0';
	return (dst - start);
}

int
strunvisx(char *dst, const char *src, int flag)
{
	char c;
	char *start = dst;
	int state = 0;
    
	while ( (c = *src++) ) {
	again:
		switch (unvis(dst, c, &state, flag)) {
		case UNVIS_VALID:
			dst++;
			break;
		case UNVIS_VALIDPUSH:
			dst++;
			goto again;
		case 0:
		case UNVIS_NOCHAR:
			break;
		default:
			return (-1);
		}
	}
	if (unvis(dst, c, &state, UNVIS_END) == UNVIS_VALID)
		dst++;
	*dst = '\0';
	return (dst - start);
}
Commit	Line	Data
9385eb3d	1	/*-
e9ce8d39 A	2	* Copyright (c) 1989, 1993
	3	* The Regents of the University of California. All rights reserved.
	4	*
	5	* Redistribution and use in source and binary forms, with or without
	6	* modification, are permitted provided that the following conditions
	7	* are met:
	8	* 1. Redistributions of source code must retain the above copyright
	9	* notice, this list of conditions and the following disclaimer.
	10	* 2. Redistributions in binary form must reproduce the above copyright
	11	* notice, this list of conditions and the following disclaimer in the
	12	* documentation and/or other materials provided with the distribution.
e9ce8d39 A	13	* 4. Neither the name of the University nor the names of its contributors
	14	* may be used to endorse or promote products derived from this software
	15	* without specific prior written permission.
	16	*
	17	* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
	18	* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
	19	* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
	20	* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
	21	* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
	22	* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
	23	* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
	24	* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
	25	* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
	26	* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
	27	* SUCH DAMAGE.
	28	*/
	29
9385eb3d A	30	#if defined(LIBC_SCCS) && !defined(lint)
	31	static char sccsid[] = "@(#)unvis.c 8.1 (Berkeley) 6/4/93";
	32	#endif /* LIBC_SCCS and not lint */
	33	#include <sys/cdefs.h>
1f2f436a	34	__FBSDID("$FreeBSD: src/lib/libc/gen/unvis.c,v 1.10 2007/01/09 00:27:56 imp Exp $");
e9ce8d39	35
ad3c9f2a A	36	#include "xlocale_private.h"
ad3c9f2a A	37
e9ce8d39 A	38	#include <sys/types.h>
	39	#include <ctype.h>
	40	#include <vis.h>
	41
	42	/*
	43	* decode driven by state machine
	44	*/
	45	#define S_GROUND 0 /* haven't seen escape char */
	46	#define S_START 1 /* start decoding special sequence */
	47	#define S_META 2 /* metachar started (M) */
	48	#define S_META1 3 /* metachar more, regular char (-) */
	49	#define S_CTRL 4 /* control char started (^) */
	50	#define S_OCTAL2 5 /* octal digit 2 */
	51	#define S_OCTAL3 6 /* octal digit 3 */
9385eb3d A	52	#define S_HEX2 7 /* hex digit 2 */
	53
	54	#define S_HTTP 0x080 /* %HEXHEX escape */
e9ce8d39 A	55
e9ce8d39 A	56	#define isoctal(c) (((u_char)(c)) >= '0' && ((u_char)(c)) <= '7')
9385eb3d	57	#define ishex(c) ((((u_char)(c)) >= '0' && ((u_char)(c)) <= '9') \|\| (((u_char)(c)) >= 'a' && ((u_char)(c)) <= 'f'))
e9ce8d39 A	58
	59	/*
	60	* unvis - decode characters previously encoded by vis
	61	*/
	62	int
3d9156a7	63	unvis(char cp, int c, int astate, int flag)
e9ce8d39	64	{
ad3c9f2a	65	locale_t loc = __current_locale();
e9ce8d39 A	66
	67	if (flag & UNVIS_END) {
	68	if (astate == S_OCTAL2 \|\| astate == S_OCTAL3) {
	69	*astate = S_GROUND;
	70	return (UNVIS_VALID);
9385eb3d	71	}
e9ce8d39 A	72	return (*astate == S_GROUND ? UNVIS_NOCHAR : UNVIS_SYNBAD);
	73	}
	74
9385eb3d	75	switch (*astate & ~S_HTTP) {
e9ce8d39 A	76
	77	case S_GROUND:
	78	*cp = 0;
	79	if (c == '\\') {
	80	*astate = S_START;
	81	return (0);
9385eb3d A	82	}
	83	if (flag & VIS_HTTPSTYLE && c == '%') {
	84	*astate = S_START \| S_HTTP;
	85	return (0);
	86	}
e9ce8d39 A	87	*cp = c;
	88	return (UNVIS_VALID);
	89
	90	case S_START:
9385eb3d	91	if (*astate & S_HTTP) {
ad3c9f2a A	92	if (ishex(tolower_l(c, loc))) {
ad3c9f2a A	93	*cp = isdigit_l(c, loc) ? (c - '0') : (tolower_l(c, loc) - 'a');
9385eb3d A	94	*astate = S_HEX2;
	95	return (0);
	96	}
	97	}
e9ce8d39 A	98	switch(c) {
	99	case '\\':
	100	*cp = c;
	101	*astate = S_GROUND;
	102	return (UNVIS_VALID);
	103	case '0': case '1': case '2': case '3':
	104	case '4': case '5': case '6': case '7':
	105	*cp = (c - '0');
	106	*astate = S_OCTAL2;
	107	return (0);
	108	case 'M':
	109	*cp = 0200;
	110	*astate = S_META;
	111	return (0);
	112	case '^':
	113	*astate = S_CTRL;
	114	return (0);
	115	case 'n':
	116	*cp = '\n';
	117	*astate = S_GROUND;
	118	return (UNVIS_VALID);
	119	case 'r':
	120	*cp = '\r';
	121	*astate = S_GROUND;
	122	return (UNVIS_VALID);
	123	case 'b':
	124	*cp = '\b';
	125	*astate = S_GROUND;
	126	return (UNVIS_VALID);
	127	case 'a':
	128	*cp = '\007';
	129	*astate = S_GROUND;
	130	return (UNVIS_VALID);
	131	case 'v':
	132	*cp = '\v';
	133	*astate = S_GROUND;
	134	return (UNVIS_VALID);
	135	case 't':
	136	*cp = '\t';
	137	*astate = S_GROUND;
	138	return (UNVIS_VALID);
	139	case 'f':
	140	*cp = '\f';
	141	*astate = S_GROUND;
	142	return (UNVIS_VALID);
	143	case 's':
	144	*cp = ' ';
	145	*astate = S_GROUND;
	146	return (UNVIS_VALID);
	147	case 'E':
	148	*cp = '\033';
	149	*astate = S_GROUND;
	150	return (UNVIS_VALID);
	151	case '\n':
	152	/*
	153	* hidden newline
	154	*/
	155	*astate = S_GROUND;
	156	return (UNVIS_NOCHAR);
	157	case '$':
	158	/*
	159	* hidden marker
	160	*/
	161	*astate = S_GROUND;
162	return (UNVIS_NOCHAR);
163	}
164	*astate = S_GROUND;
165	return (UNVIS_SYNBAD);
9385eb3d	166
e9ce8d39 A	167	case S_META:
	168	if (c == '-')
	169	*astate = S_META1;
	170	else if (c == '^')
	171	*astate = S_CTRL;
	172	else {
	173	*astate = S_GROUND;
	174	return (UNVIS_SYNBAD);
	175	}
	176	return (0);
9385eb3d	177
e9ce8d39 A	178	case S_META1:
	179	*astate = S_GROUND;
	180	*cp \|= c;
	181	return (UNVIS_VALID);
9385eb3d	182
e9ce8d39 A	183	case S_CTRL:
	184	if (c == '?')
	185	*cp \|= 0177;
	186	else
	187	*cp \|= c & 037;
	188	*astate = S_GROUND;
	189	return (UNVIS_VALID);
	190
	191	case S_OCTAL2: /* second possible octal digit */
	192	if (isoctal(c)) {
9385eb3d A	193	/*
9385eb3d A	194	* yes - and maybe a third
e9ce8d39 A	195	*/
e9ce8d39 A	196	cp = (cp << 3) + (c - '0');
9385eb3d	197	*astate = S_OCTAL3;
e9ce8d39	198	return (0);
9385eb3d A	199	}
	200	/*
	201	* no - done with current sequence, push back passed char
e9ce8d39 A	202	*/
	203	*astate = S_GROUND;
	204	return (UNVIS_VALIDPUSH);
	205
	206	case S_OCTAL3: /* third possible octal digit */
	207	*astate = S_GROUND;
	208	if (isoctal(c)) {
	209	cp = (cp << 3) + (c - '0');
	210	return (UNVIS_VALID);
	211	}
	212	/*
	213	* we were done, push back passed char
	214	*/
	215	return (UNVIS_VALIDPUSH);
9385eb3d A	216
9385eb3d A	217	case S_HEX2: /* second mandatory hex digit */
ad3c9f2a A	218	if (ishex(tolower_l(c, loc))) {
ad3c9f2a A	219	cp = (isdigit_l(c, loc) ? (cp << 4) + (c - '0') : (*cp << 4) + (tolower_l(c, loc) - 'a' + 10));
9385eb3d A	220	}
	221	*astate = S_GROUND;
	222	return (UNVIS_VALID);
	223
	224	default:
	225	/*
	226	* decoder in unknown state - (probably uninitialized)
e9ce8d39 A	227	*/
	228	*astate = S_GROUND;
	229	return (UNVIS_SYNBAD);
	230	}
	231	}
	232
	233	/*
9385eb3d	234	* strunvis - decode src into dst
e9ce8d39 A	235	*
	236	* Number of chars decoded into dst is returned, -1 on error.
	237	* Dst is null terminated.
	238	*/
	239
	240	int
3d9156a7	241	strunvis(char dst, const char src)
e9ce8d39	242	{
9385eb3d	243	char c;
e9ce8d39 A	244	char *start = dst;
	245	int state = 0;
	246
9385eb3d	247	while ( (c = *src++) ) {
e9ce8d39 A	248	again:
	249	switch (unvis(dst, c, &state, 0)) {
	250	case UNVIS_VALID:
	251	dst++;
	252	break;
	253	case UNVIS_VALIDPUSH:
	254	dst++;
	255	goto again;
	256	case 0:
	257	case UNVIS_NOCHAR:
	258	break;
	259	default:
	260	return (-1);
	261	}
	262	}
	263	if (unvis(dst, c, &state, UNVIS_END) == UNVIS_VALID)
	264	dst++;
	265	*dst = '\0';
	266	return (dst - start);
	267	}
9385eb3d A	268
9385eb3d A	269	int
3d9156a7	270	strunvisx(char dst, const char src, int flag)
9385eb3d A	271	{
	272	char c;
	273	char *start = dst;
	274	int state = 0;
	275
	276	while ( (c = *src++) ) {
	277	again:
	278	switch (unvis(dst, c, &state, flag)) {
	279	case UNVIS_VALID:
	280	dst++;
	281	break;
	282	case UNVIS_VALIDPUSH:
	283	dst++;
	284	goto again;
	285	case 0:
	286	case UNVIS_NOCHAR:
	287	break;
	288	default:
	289	return (-1);
	290	}
	291	}
	292	if (unvis(dst, c, &state, UNVIS_END) == UNVIS_VALID)
	293	dst++;
	294	*dst = '\0';
	295	return (dst - start);
	296	}