Home | History | Annotate | Line # | Download | only in libedit
chartype.c revision 1.4
      1 /*	$NetBSD: chartype.c,v 1.4 2010/04/15 00:55:57 christos Exp $	*/
      2 
      3 /*-
      4  * Copyright (c) 2009 The NetBSD Foundation, Inc.
      5  * All rights reserved.
      6  *
      7  * Redistribution and use in source and binary forms, with or without
      8  * modification, are permitted provided that the following conditions
      9  * are met:
     10  * 1. Redistributions of source code must retain the above copyright
     11  *    notice, this list of conditions and the following disclaimer.
     12  * 2. Redistributions in binary form must reproduce the above copyright
     13  *    notice, this list of conditions and the following disclaimer in the
     14  *    documentation and/or other materials provided with the distribution.
     15  * 3. All advertising materials mentioning features or use of this software
     16  *    must display the following acknowledgement:
     17  *        This product includes software developed by the NetBSD
     18  *        Foundation, Inc. and its contributors.
     19  * 4. Neither the name of The NetBSD Foundation nor the names of its
     20  *    contributors may be used to endorse or promote products derived
     21  *    from this software without specific prior written permission.
     22  *
     23  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     24  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     25  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     26  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     27  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     28  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     29  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     30  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     31  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     32  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     33  * POSSIBILITY OF SUCH DAMAGE.
     34  */
     35 
     36 /*
     37  * chartype.c: character classification and meta information
     38  */
     39 #include "config.h"
     40 #if !defined(lint) && !defined(SCCSID)
     41 __RCSID("$NetBSD: chartype.c,v 1.4 2010/04/15 00:55:57 christos Exp $");
     42 #endif /* not lint && not SCCSID */
     43 #include "el.h"
     44 #include <stdlib.h>
     45 
     46 #define CT_BUFSIZ 1024
     47 
     48 #ifdef WIDECHAR
     49 protected void
     50 ct_conv_buff_resize(ct_buffer_t *conv, size_t mincsize, size_t minwsize)
     51 {
     52 	void *p;
     53 	if (mincsize > conv->csize) {
     54 		conv->csize = mincsize;
     55 		p = el_realloc(conv->cbuff, conv->csize);
     56 		if (p == NULL) {
     57 			conv->csize = 0;
     58 			el_free(conv->cbuff);
     59 			conv->cbuff = NULL;
     60 		} else
     61 			conv->cbuff = p;
     62 	}
     63 
     64 	if (minwsize > conv->wsize) {
     65 		conv->wsize = minwsize;
     66 		p = el_realloc(conv->wbuff, conv->wsize);
     67 		if (p == NULL) {
     68 			conv->wsize = 0;
     69 			el_free(conv->wbuff);
     70 			conv->wbuff = NULL;
     71 		} else
     72 			conv->wbuff = p;
     73 	}
     74 }
     75 
     76 
     77 public char *
     78 ct_encode_string(const Char *s, ct_buffer_t *conv)
     79 {
     80 	char *dst;
     81 	ssize_t used = 0;
     82 
     83 	if (!s)
     84 		return NULL;
     85 	if (!conv->cbuff)
     86 		ct_conv_buff_resize(conv, CT_BUFSIZ, 0);
     87 	if (!conv->cbuff)
     88 		return NULL;
     89 
     90 	dst = conv->cbuff;
     91 	while (*s) {
     92 		used = ct_encode_char(dst, (int)(conv->csize -
     93 		    (dst - conv->cbuff)), *s);
     94 		if (used == -1) { /* failed to encode, need more buffer space */
     95 			used = dst - conv->cbuff;
     96 			ct_conv_buff_resize(conv, conv->csize + CT_BUFSIZ, 0);
     97 			if (!conv->cbuff)
     98 				return NULL;
     99 			dst = conv->cbuff + used;
    100 			/* don't increment s here - we want to retry it! */
    101 		}
    102 		else
    103 			++s;
    104 		dst += used;
    105 	}
    106 	if (dst >= (conv->cbuff + conv->csize)) {
    107 		used = dst - conv->cbuff;
    108 		ct_conv_buff_resize(conv, conv->csize + 1, 0);
    109 		if (!conv->cbuff)
    110 			return NULL;
    111 		dst = conv->cbuff + used;
    112 	}
    113 	*dst = '\0';
    114 	return conv->cbuff;
    115 }
    116 
    117 public Char *
    118 ct_decode_string(const char *s, ct_buffer_t *conv)
    119 {
    120 	size_t len = 0;
    121 
    122 	if (!s)
    123 		return NULL;
    124 	if (!conv->wbuff)
    125 		ct_conv_buff_resize(conv, 0, CT_BUFSIZ);
    126 	if (!conv->wbuff)
    127 		return NULL;
    128 
    129 	len = ct_mbstowcs(0, s, 0);
    130 	if (len > conv->wsize)
    131 		ct_conv_buff_resize(conv, 0, len + 1);
    132 	if (!conv->wbuff)
    133 		return NULL;
    134 	ct_mbstowcs(conv->wbuff, s, conv->wsize);
    135 	return conv->wbuff;
    136 }
    137 
    138 
    139 protected Char **
    140 ct_decode_argv(int argc, const char *argv[], ct_buffer_t *conv)
    141 {
    142 	size_t bufspace;
    143 	int i;
    144 	Char *p;
    145 	Char **wargv;
    146 	ssize_t bytes;
    147 
    148 	/* Make sure we have enough space in the conversion buffer to store all
    149 	 * the argv strings. */
    150 	for (i = 0, bufspace = 0; i < argc; ++i)
    151 		bufspace += argv[i] ? strlen(argv[i]) + 1 : 0;
    152 	ct_conv_buff_resize(conv, 0, bufspace);
    153 	if (!conv->wsize)
    154 		return NULL;
    155 
    156 	wargv = el_malloc(argc * sizeof(*wargv));
    157 
    158 	for (i = 0, p = conv->wbuff; i < argc; ++i) {
    159 		if (!argv[i]) {   /* don't pass null pointers to mbstowcs */
    160 			wargv[i] = NULL;
    161 			continue;
    162 		} else {
    163 			wargv[i] = p;
    164 			bytes = mbstowcs(p, argv[i], bufspace);
    165 		}
    166 		if (bytes == -1) {
    167 			el_free(wargv);
    168 			return NULL;
    169 		} else
    170 			bytes++;  /* include '\0' in the count */
    171 		bufspace -= bytes;
    172 		p += bytes;
    173 	}
    174 
    175 	return wargv;
    176 }
    177 
    178 
    179 protected size_t
    180 ct_enc_width(Char c)
    181 {
    182 	/* UTF-8 encoding specific values */
    183 	if (c < 0x80)
    184 		return 1;
    185 	else if (c < 0x0800)
    186 		return 2;
    187 	else if (c < 0x10000)
    188 		return 3;
    189 	else if (c < 0x110000)
    190 		return 4;
    191 	else
    192 		return 0; /* not a valid codepoint */
    193 }
    194 
    195 protected ssize_t
    196 ct_encode_char(char *dst, size_t len, Char c)
    197 {
    198 	ssize_t l = 0;
    199 	if (len < ct_enc_width(c))
    200 		return -1;
    201 	l = ct_wctomb(dst, c);
    202 
    203 	if (l < 0) {
    204 		ct_wctomb_reset;
    205 		l = 0;
    206 	}
    207 	return l;
    208 }
    209 #endif
    210 
    211 protected const Char *
    212 ct_visual_string(const Char *s)
    213 {
    214 	static Char *buff = NULL;
    215 	static size_t buffsize = 0;
    216 	void *p;
    217 	Char *dst;
    218 	ssize_t used = 0;
    219 
    220 	if (!s)
    221 		return NULL;
    222 	if (!buff) {
    223 	    buffsize = CT_BUFSIZ;
    224 	    buff = el_malloc(buffsize * sizeof(*buff));
    225 	}
    226 	dst = buff;
    227 	while (*s) {
    228 		used = ct_visual_char(dst, buffsize - (dst - buff), *s);
    229 		if (used == -1) { /* failed to encode, need more buffer space */
    230 			used = dst - buff;
    231 			buffsize += CT_BUFSIZ;
    232 			p = el_realloc(buff, buffsize * sizeof(*buff));
    233 			if (p == NULL)
    234 				goto out;
    235 			buff = p;
    236 			dst = buff + used;
    237 			/* don't increment s here - we want to retry it! */
    238 		}
    239 		else
    240 		    ++s;
    241 		dst += used;
    242 	}
    243 	if (dst >= (buff + buffsize)) { /* sigh */
    244 		buffsize += 1;
    245 		p = el_realloc(buff, buffsize * sizeof(*buff));
    246 		if (p == NULL)
    247 			goto out;
    248 		buff = p;
    249 		dst = buff + buffsize - 1;
    250 	}
    251 	*dst = 0;
    252 	return buff;
    253 out:
    254 	el_free(buff);
    255 	buffsize = 0;
    256 	return NULL;
    257 }
    258 
    259 
    260 
    261 protected int
    262 ct_visual_width(Char c)
    263 {
    264 	int t = ct_chr_class(c);
    265 	switch (t) {
    266 	case CHTYPE_ASCIICTL:
    267 		return 2; /* ^@ ^? etc. */
    268 	case CHTYPE_TAB:
    269 		return 1; /* Hmm, this really need to be handled outside! */
    270 	case CHTYPE_NL:
    271 		return 0; /* Should this be 1 instead? */
    272 #ifdef WIDECHAR
    273 	case CHTYPE_PRINT:
    274 		return wcwidth(c);
    275 	case CHTYPE_NONPRINT:
    276 		if (c > 0xffff) /* prefer standard 4-byte display over 5-byte */
    277 			return 8; /* \U+12345 */
    278 		else
    279 			return 7; /* \U+1234 */
    280 #else
    281 	case CHTYPE_PRINT:
    282 		return 1;
    283 	case CHTYPE_NONPRINT:
    284 		return 4; /* \123 */
    285 #endif
    286 	default:
    287 		return 0; /* should not happen */
    288 	}
    289 }
    290 
    291 
    292 protected ssize_t
    293 ct_visual_char(Char *dst, size_t len, Char c)
    294 {
    295 	int t = ct_chr_class(c);
    296 	switch (t) {
    297 	case CHTYPE_TAB:
    298 	case CHTYPE_NL:
    299 	case CHTYPE_ASCIICTL:
    300 		if (len < 2)
    301 			return -1;   /* insufficient space */
    302 		*dst++ = '^';
    303 		if (c == '\177')
    304 			*dst = '?'; /* DEL -> ^? */
    305 		else
    306 			*dst = c | 0100;    /* uncontrolify it */
    307 		return 2;
    308 	case CHTYPE_PRINT:
    309 		if (len < 1)
    310 			return -1;  /* insufficient space */
    311 		*dst = c;
    312 		return 1;
    313 	case CHTYPE_NONPRINT:
    314 		/* we only use single-width glyphs for display,
    315 		 * so this is right */
    316 		if ((ssize_t)len < ct_visual_width(c))
    317 			return -1;   /* insufficient space */
    318 #ifdef WIDECHAR
    319 		*dst++ = '\\';
    320 		*dst++ = 'U';
    321 		*dst++ = '+';
    322 #define tohexdigit(v) "0123456789ABCDEF"[v]
    323 		if (c > 0xffff) /* prefer standard 4-byte display over 5-byte */
    324 			*dst++ = tohexdigit(((unsigned int) c >> 16) & 0xf);
    325 		*dst++ = tohexdigit(((unsigned int) c >> 12) & 0xf);
    326 		*dst++ = tohexdigit(((unsigned int) c >>  8) & 0xf);
    327 		*dst++ = tohexdigit(((unsigned int) c >>  4) & 0xf);
    328 		*dst   = tohexdigit(((unsigned int) c      ) & 0xf);
    329 		return (c > 0xffff) ? 8 : 7;
    330 #else
    331 		*dst++ = '\\';
    332 #define tooctaldigit(v) ((v) + '0')
    333 		*dst++ = tooctaldigit(((unsigned int) c >> 6) & 0x7);
    334 		*dst++ = tooctaldigit(((unsigned int) c >> 3) & 0x7);
    335 		*dst++ = tooctaldigit(((unsigned int) c     ) & 0x7);
    336 #endif
    337 		/*FALLTHROUGH*/
    338 	/* these two should be handled outside this function */
    339 	default:            /* we should never hit the default */
    340 		return 0;
    341 	}
    342 }
    343 
    344 
    345 
    346 
    347 protected int
    348 ct_chr_class(Char c)
    349 {
    350 	if (c == '\t')
    351 		return CHTYPE_TAB;
    352 	else if (c == '\n')
    353 		return CHTYPE_NL;
    354 	else if (IsASCII(c) && Iscntrl(c))
    355 		return CHTYPE_ASCIICTL;
    356 	else if (Isprint(c))
    357 		return CHTYPE_PRINT;
    358 	else
    359 		return CHTYPE_NONPRINT;
    360 }
    361