Home | History | Annotate | Line # | Download | only in gen
unvis.c revision 1.28.30.1
      1  1.28.30.1       jym /*	$NetBSD: unvis.c,v 1.28.30.1 2009/05/13 19:18:23 jym Exp $	*/
      2        1.4       cgd 
      3        1.1       cgd /*-
      4        1.4       cgd  * Copyright (c) 1989, 1993
      5        1.4       cgd  *	The Regents of the University of California.  All rights reserved.
      6        1.1       cgd  *
      7        1.1       cgd  * Redistribution and use in source and binary forms, with or without
      8        1.1       cgd  * modification, are permitted provided that the following conditions
      9        1.1       cgd  * are met:
     10        1.1       cgd  * 1. Redistributions of source code must retain the above copyright
     11        1.1       cgd  *    notice, this list of conditions and the following disclaimer.
     12        1.1       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     13        1.1       cgd  *    notice, this list of conditions and the following disclaimer in the
     14        1.1       cgd  *    documentation and/or other materials provided with the distribution.
     15       1.24       agc  * 3. Neither the name of the University nor the names of its contributors
     16        1.1       cgd  *    may be used to endorse or promote products derived from this software
     17        1.1       cgd  *    without specific prior written permission.
     18        1.1       cgd  *
     19        1.1       cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     20        1.1       cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     21        1.1       cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     22        1.1       cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     23        1.1       cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     24        1.1       cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     25        1.1       cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     26        1.1       cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     27        1.1       cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     28        1.1       cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     29        1.1       cgd  * SUCH DAMAGE.
     30        1.1       cgd  */
     31        1.1       cgd 
     32        1.6  christos #include <sys/cdefs.h>
     33        1.1       cgd #if defined(LIBC_SCCS) && !defined(lint)
     34        1.4       cgd #if 0
     35        1.4       cgd static char sccsid[] = "@(#)unvis.c	8.1 (Berkeley) 6/4/93";
     36        1.4       cgd #else
     37  1.28.30.1       jym __RCSID("$NetBSD: unvis.c,v 1.28.30.1 2009/05/13 19:18:23 jym Exp $");
     38        1.4       cgd #endif
     39        1.1       cgd #endif /* LIBC_SCCS and not lint */
     40        1.1       cgd 
     41        1.7       jtc #include "namespace.h"
     42        1.1       cgd #include <sys/types.h>
     43       1.15     lukem 
     44       1.15     lukem #include <assert.h>
     45        1.1       cgd #include <ctype.h>
     46       1.15     lukem #include <stdio.h>
     47        1.1       cgd #include <vis.h>
     48        1.7       jtc 
     49        1.7       jtc #ifdef __weak_alias
     50       1.19   mycroft __weak_alias(strunvis,_strunvis)
     51       1.21        tv #endif
     52        1.1       cgd 
     53       1.23     pooka #if !HAVE_VIS
     54        1.1       cgd /*
     55        1.1       cgd  * decode driven by state machine
     56        1.1       cgd  */
     57        1.1       cgd #define	S_GROUND	0	/* haven't seen escape char */
     58        1.1       cgd #define	S_START		1	/* start decoding special sequence */
     59        1.1       cgd #define	S_META		2	/* metachar started (M) */
     60        1.1       cgd #define	S_META1		3	/* metachar more, regular char (-) */
     61        1.1       cgd #define	S_CTRL		4	/* control char started (^) */
     62        1.1       cgd #define	S_OCTAL2	5	/* octal digit 2 */
     63        1.1       cgd #define	S_OCTAL3	6	/* octal digit 3 */
     64  1.28.30.1       jym #define	S_HEX1		7	/* http hex digit */
     65  1.28.30.1       jym #define	S_HEX2		8	/* http hex digit 2 */
     66  1.28.30.1       jym #define S_MIME1		9	/* mime hex digit 1 */
     67  1.28.30.1       jym #define S_MIME2		10	/* mime hex digit 2 */
     68  1.28.30.1       jym #define S_EATCRNL	11	/* mime eating CRNL */
     69        1.1       cgd 
     70        1.1       cgd #define	isoctal(c)	(((u_char)(c)) >= '0' && ((u_char)(c)) <= '7')
     71       1.22  christos #define xtod(c)		(isdigit(c) ? (c - '0') : ((tolower(c) - 'a') + 10))
     72  1.28.30.1       jym #define XTOD(c)		(isdigit(c) ? (c - '0') : ((c - 'A') + 10))
     73        1.9   thorpej 
     74        1.1       cgd /*
     75        1.1       cgd  * unvis - decode characters previously encoded by vis
     76        1.1       cgd  */
     77        1.1       cgd int
     78  1.28.30.1       jym unvis(char *cp, int c, int *astate, int flag)
     79        1.1       cgd {
     80       1.25    rillig 	unsigned char uc = (unsigned char)c;
     81        1.1       cgd 
     82       1.15     lukem 	_DIAGASSERT(cp != NULL);
     83       1.15     lukem 	_DIAGASSERT(astate != NULL);
     84       1.15     lukem 
     85        1.1       cgd 	if (flag & UNVIS_END) {
     86       1.22  christos 		if (*astate == S_OCTAL2 || *astate == S_OCTAL3
     87       1.22  christos 		    || *astate == S_HEX2) {
     88        1.1       cgd 			*astate = S_GROUND;
     89  1.28.30.1       jym 			return UNVIS_VALID;
     90       1.27     lukem 		}
     91        1.1       cgd 		return (*astate == S_GROUND ? UNVIS_NOCHAR : UNVIS_SYNBAD);
     92        1.1       cgd 	}
     93        1.1       cgd 
     94        1.1       cgd 	switch (*astate) {
     95        1.1       cgd 
     96        1.1       cgd 	case S_GROUND:
     97        1.1       cgd 		*cp = 0;
     98        1.1       cgd 		if (c == '\\') {
     99        1.1       cgd 			*astate = S_START;
    100  1.28.30.1       jym 			return UNVIS_NOCHAR;
    101       1.27     lukem 		}
    102       1.22  christos 		if ((flag & VIS_HTTPSTYLE) && c == '%') {
    103       1.22  christos 			*astate = S_HEX1;
    104  1.28.30.1       jym 			return UNVIS_NOCHAR;
    105  1.28.30.1       jym 		}
    106  1.28.30.1       jym 		if ((flag & VIS_MIMESTYLE) && c == '=') {
    107  1.28.30.1       jym 			*astate = S_MIME1;
    108  1.28.30.1       jym 			return UNVIS_NOCHAR;
    109       1.22  christos 		}
    110        1.1       cgd 		*cp = c;
    111  1.28.30.1       jym 		return UNVIS_VALID;
    112        1.1       cgd 
    113        1.1       cgd 	case S_START:
    114        1.1       cgd 		switch(c) {
    115        1.1       cgd 		case '\\':
    116        1.1       cgd 			*cp = c;
    117        1.1       cgd 			*astate = S_GROUND;
    118  1.28.30.1       jym 			return UNVIS_VALID;
    119        1.1       cgd 		case '0': case '1': case '2': case '3':
    120        1.1       cgd 		case '4': case '5': case '6': case '7':
    121        1.1       cgd 			*cp = (c - '0');
    122        1.1       cgd 			*astate = S_OCTAL2;
    123  1.28.30.1       jym 			return UNVIS_NOCHAR;
    124        1.1       cgd 		case 'M':
    125       1.13  christos 			*cp = (char)0200;
    126        1.1       cgd 			*astate = S_META;
    127  1.28.30.1       jym 			return UNVIS_NOCHAR;
    128        1.1       cgd 		case '^':
    129        1.1       cgd 			*astate = S_CTRL;
    130  1.28.30.1       jym 			return UNVIS_NOCHAR;
    131        1.1       cgd 		case 'n':
    132        1.1       cgd 			*cp = '\n';
    133        1.1       cgd 			*astate = S_GROUND;
    134  1.28.30.1       jym 			return UNVIS_VALID;
    135        1.1       cgd 		case 'r':
    136        1.1       cgd 			*cp = '\r';
    137        1.1       cgd 			*astate = S_GROUND;
    138  1.28.30.1       jym 			return UNVIS_VALID;
    139        1.1       cgd 		case 'b':
    140        1.1       cgd 			*cp = '\b';
    141        1.1       cgd 			*astate = S_GROUND;
    142  1.28.30.1       jym 			return UNVIS_VALID;
    143        1.1       cgd 		case 'a':
    144        1.1       cgd 			*cp = '\007';
    145        1.1       cgd 			*astate = S_GROUND;
    146  1.28.30.1       jym 			return UNVIS_VALID;
    147        1.1       cgd 		case 'v':
    148        1.1       cgd 			*cp = '\v';
    149        1.1       cgd 			*astate = S_GROUND;
    150  1.28.30.1       jym 			return UNVIS_VALID;
    151        1.1       cgd 		case 't':
    152        1.1       cgd 			*cp = '\t';
    153        1.1       cgd 			*astate = S_GROUND;
    154  1.28.30.1       jym 			return UNVIS_VALID;
    155        1.1       cgd 		case 'f':
    156        1.1       cgd 			*cp = '\f';
    157        1.1       cgd 			*astate = S_GROUND;
    158  1.28.30.1       jym 			return UNVIS_VALID;
    159        1.1       cgd 		case 's':
    160        1.1       cgd 			*cp = ' ';
    161        1.1       cgd 			*astate = S_GROUND;
    162  1.28.30.1       jym 			return UNVIS_VALID;
    163        1.1       cgd 		case 'E':
    164        1.1       cgd 			*cp = '\033';
    165        1.1       cgd 			*astate = S_GROUND;
    166  1.28.30.1       jym 			return UNVIS_VALID;
    167        1.1       cgd 		case '\n':
    168        1.1       cgd 			/*
    169        1.1       cgd 			 * hidden newline
    170        1.1       cgd 			 */
    171        1.1       cgd 			*astate = S_GROUND;
    172        1.1       cgd 			return (UNVIS_NOCHAR);
    173        1.1       cgd 		case '$':
    174        1.1       cgd 			/*
    175        1.1       cgd 			 * hidden marker
    176        1.1       cgd 			 */
    177        1.1       cgd 			*astate = S_GROUND;
    178        1.1       cgd 			return (UNVIS_NOCHAR);
    179        1.1       cgd 		}
    180       1.18  wennmach 		*astate = S_GROUND;
    181       1.18  wennmach 		return (UNVIS_SYNBAD);
    182       1.27     lukem 
    183        1.1       cgd 	case S_META:
    184        1.1       cgd 		if (c == '-')
    185        1.1       cgd 			*astate = S_META1;
    186        1.1       cgd 		else if (c == '^')
    187        1.1       cgd 			*astate = S_CTRL;
    188        1.1       cgd 		else {
    189        1.1       cgd 			*astate = S_GROUND;
    190        1.1       cgd 			return (UNVIS_SYNBAD);
    191        1.1       cgd 		}
    192  1.28.30.1       jym 		return UNVIS_NOCHAR;
    193       1.27     lukem 
    194        1.1       cgd 	case S_META1:
    195        1.1       cgd 		*astate = S_GROUND;
    196        1.1       cgd 		*cp |= c;
    197  1.28.30.1       jym 		return UNVIS_VALID;
    198       1.27     lukem 
    199        1.1       cgd 	case S_CTRL:
    200        1.1       cgd 		if (c == '?')
    201        1.1       cgd 			*cp |= 0177;
    202        1.1       cgd 		else
    203        1.1       cgd 			*cp |= c & 037;
    204        1.1       cgd 		*astate = S_GROUND;
    205  1.28.30.1       jym 		return UNVIS_VALID;
    206        1.1       cgd 
    207        1.1       cgd 	case S_OCTAL2:	/* second possible octal digit */
    208       1.25    rillig 		if (isoctal(uc)) {
    209       1.27     lukem 			/*
    210       1.27     lukem 			 * yes - and maybe a third
    211        1.1       cgd 			 */
    212        1.1       cgd 			*cp = (*cp << 3) + (c - '0');
    213       1.27     lukem 			*astate = S_OCTAL3;
    214  1.28.30.1       jym 			return UNVIS_NOCHAR;
    215       1.27     lukem 		}
    216       1.27     lukem 		/*
    217       1.27     lukem 		 * no - done with current sequence, push back passed char
    218        1.1       cgd 		 */
    219        1.1       cgd 		*astate = S_GROUND;
    220  1.28.30.1       jym 		return UNVIS_VALIDPUSH;
    221        1.1       cgd 
    222        1.1       cgd 	case S_OCTAL3:	/* third possible octal digit */
    223        1.1       cgd 		*astate = S_GROUND;
    224       1.25    rillig 		if (isoctal(uc)) {
    225        1.1       cgd 			*cp = (*cp << 3) + (c - '0');
    226  1.28.30.1       jym 			return UNVIS_VALID;
    227        1.1       cgd 		}
    228        1.1       cgd 		/*
    229        1.1       cgd 		 * we were done, push back passed char
    230        1.1       cgd 		 */
    231  1.28.30.1       jym 		return UNVIS_VALIDPUSH;
    232       1.26     lukem 
    233       1.22  christos 	case S_HEX1:
    234       1.25    rillig 		if (isxdigit(uc)) {
    235       1.25    rillig 			*cp = xtod(uc);
    236       1.22  christos 			*astate = S_HEX2;
    237  1.28.30.1       jym 			return UNVIS_NOCHAR;
    238       1.22  christos 		}
    239       1.27     lukem 		/*
    240       1.27     lukem 		 * no - done with current sequence, push back passed char
    241       1.22  christos 		 */
    242       1.22  christos 		*astate = S_GROUND;
    243  1.28.30.1       jym 		return UNVIS_VALIDPUSH;
    244       1.26     lukem 
    245       1.22  christos 	case S_HEX2:
    246       1.27     lukem 		*astate = S_GROUND;
    247       1.27     lukem 		if (isxdigit(uc)) {
    248       1.27     lukem 			*cp = xtod(uc) | (*cp << 4);
    249  1.28.30.1       jym 			return UNVIS_VALID;
    250  1.28.30.1       jym 		}
    251  1.28.30.1       jym 		return UNVIS_VALIDPUSH;
    252  1.28.30.1       jym 
    253  1.28.30.1       jym 	case S_MIME1:
    254  1.28.30.1       jym 		if (uc == '\n' || uc == '\r') {
    255  1.28.30.1       jym 			*astate = S_EATCRNL;
    256  1.28.30.1       jym 			return UNVIS_NOCHAR;
    257  1.28.30.1       jym 		}
    258  1.28.30.1       jym 		if (isxdigit(uc) && (isdigit(uc) || isupper(uc))) {
    259  1.28.30.1       jym 			*cp = XTOD(uc);
    260  1.28.30.1       jym 			*astate = S_MIME2;
    261  1.28.30.1       jym 			return UNVIS_NOCHAR;
    262  1.28.30.1       jym 		}
    263  1.28.30.1       jym 		*astate = S_GROUND;
    264  1.28.30.1       jym 		return UNVIS_SYNBAD;
    265  1.28.30.1       jym 
    266  1.28.30.1       jym 	case S_MIME2:
    267  1.28.30.1       jym 		if (isxdigit(uc) && (isdigit(uc) || isupper(uc))) {
    268  1.28.30.1       jym 			*astate = S_GROUND;
    269  1.28.30.1       jym 			*cp = XTOD(uc) | (*cp << 4);
    270  1.28.30.1       jym 			return UNVIS_VALID;
    271  1.28.30.1       jym 		}
    272  1.28.30.1       jym 		*astate = S_GROUND;
    273  1.28.30.1       jym 		return UNVIS_SYNBAD;
    274  1.28.30.1       jym 
    275  1.28.30.1       jym 	case S_EATCRNL:
    276  1.28.30.1       jym 		switch (uc) {
    277  1.28.30.1       jym 		case '\r':
    278  1.28.30.1       jym 		case '\n':
    279  1.28.30.1       jym 			return UNVIS_NOCHAR;
    280  1.28.30.1       jym 		case '=':
    281  1.28.30.1       jym 			*astate = S_MIME1;
    282  1.28.30.1       jym 			return UNVIS_NOCHAR;
    283  1.28.30.1       jym 		default:
    284  1.28.30.1       jym 			*cp = uc;
    285  1.28.30.1       jym 			return UNVIS_VALID;
    286       1.22  christos 		}
    287       1.26     lukem 
    288       1.27     lukem 	default:
    289       1.27     lukem 		/*
    290       1.27     lukem 		 * decoder in unknown state - (probably uninitialized)
    291        1.1       cgd 		 */
    292        1.1       cgd 		*astate = S_GROUND;
    293  1.28.30.1       jym 		return UNVIS_SYNBAD;
    294        1.1       cgd 	}
    295        1.1       cgd }
    296        1.1       cgd 
    297        1.1       cgd /*
    298       1.27     lukem  * strunvis - decode src into dst
    299        1.1       cgd  *
    300        1.1       cgd  *	Number of chars decoded into dst is returned, -1 on error.
    301        1.1       cgd  *	Dst is null terminated.
    302        1.1       cgd  */
    303        1.1       cgd 
    304        1.1       cgd int
    305       1.22  christos strunvisx(dst, src, flag)
    306       1.12     perry 	char *dst;
    307       1.12     perry 	const char *src;
    308       1.22  christos 	int flag;
    309        1.1       cgd {
    310       1.12     perry 	char c;
    311        1.1       cgd 	char *start = dst;
    312        1.1       cgd 	int state = 0;
    313       1.15     lukem 
    314       1.15     lukem 	_DIAGASSERT(src != NULL);
    315       1.15     lukem 	_DIAGASSERT(dst != NULL);
    316        1.1       cgd 
    317        1.6  christos 	while ((c = *src++) != '\0') {
    318       1.26     lukem  again:
    319       1.28  christos 		switch (unvis(dst, c, &state, flag)) {
    320        1.1       cgd 		case UNVIS_VALID:
    321        1.1       cgd 			dst++;
    322        1.1       cgd 			break;
    323        1.1       cgd 		case UNVIS_VALIDPUSH:
    324        1.1       cgd 			dst++;
    325        1.1       cgd 			goto again;
    326        1.1       cgd 		case 0:
    327        1.1       cgd 		case UNVIS_NOCHAR:
    328        1.1       cgd 			break;
    329        1.1       cgd 		default:
    330        1.1       cgd 			return (-1);
    331        1.1       cgd 		}
    332        1.1       cgd 	}
    333       1.28  christos 	if (unvis(dst, c, &state, UNVIS_END) == UNVIS_VALID)
    334        1.1       cgd 		dst++;
    335        1.1       cgd 	*dst = '\0';
    336  1.28.30.1       jym 	return (int)(dst - start);
    337       1.22  christos }
    338       1.22  christos 
    339       1.22  christos int
    340       1.22  christos strunvis(dst, src)
    341       1.22  christos 	char *dst;
    342       1.22  christos 	const char *src;
    343       1.22  christos {
    344       1.22  christos 	return strunvisx(dst, src, 0);
    345        1.1       cgd }
    346       1.20        tv #endif
    347