xref: /NextBSD/lib/libedit/chartype.c (revision 287e3b14e9552995def1802ec9c5034f4adf28ec)
1 /*	$NetBSD: chartype.c,v 1.12 2015/02/22 02:16:19 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  *
16  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
17  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
18  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
19  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
20  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
21  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
22  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
23  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
24  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
25  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
26  * POSSIBILITY OF SUCH DAMAGE.
27  */
28 
29 /*
30  * chartype.c: character classification and meta information
31  */
32 #include "config.h"
33 #if !defined(lint) && !defined(SCCSID)
34 __RCSID("$NetBSD: chartype.c,v 1.12 2015/02/22 02:16:19 christos Exp $");
35 #endif /* not lint && not SCCSID */
36 #include <sys/cdefs.h>
37 __FBSDID("$FreeBSD$");
38 
39 #include "el.h"
40 #include <stdlib.h>
41 
42 #define CT_BUFSIZ ((size_t)1024)
43 
44 #ifdef WIDECHAR
45 protected int
ct_conv_cbuff_resize(ct_buffer_t * conv,size_t csize)46 ct_conv_cbuff_resize(ct_buffer_t *conv, size_t csize)
47 {
48 	void *p;
49 
50 	if (csize <= conv->csize)
51 		return 0;
52 
53 	conv->csize = csize;
54 
55 	p = el_realloc(conv->cbuff, conv->csize * sizeof(*conv->cbuff));
56 	if (p == NULL) {
57 		conv->csize = 0;
58 		el_free(conv->cbuff);
59 		conv->cbuff = NULL;
60 		return -1;
61 	}
62 	conv->cbuff = p;
63 	return 0;
64 }
65 
66 protected int
ct_conv_wbuff_resize(ct_buffer_t * conv,size_t wsize)67 ct_conv_wbuff_resize(ct_buffer_t *conv, size_t wsize)
68 {
69 	void *p;
70 
71 	if (wsize <= conv->wsize)
72 		return 0;
73 
74 	conv->wsize = wsize;
75 
76 	p = el_realloc(conv->wbuff, conv->wsize * sizeof(*conv->wbuff));
77 	if (p == NULL) {
78 		conv->wsize = 0;
79 		el_free(conv->wbuff);
80 		conv->wbuff = NULL;
81 		return -1;
82 	}
83 	conv->wbuff = p;
84 	return 0;
85 }
86 
87 
88 public char *
ct_encode_string(const Char * s,ct_buffer_t * conv)89 ct_encode_string(const Char *s, ct_buffer_t *conv)
90 {
91 	char *dst;
92 	ssize_t used;
93 
94 	if (!s)
95 		return NULL;
96 
97 	dst = conv->cbuff;
98 	for (;;) {
99 		used = (ssize_t)(dst - conv->cbuff);
100 		if ((conv->csize - (size_t)used) < 5) {
101 			if (ct_conv_cbuff_resize(conv,
102 			    conv->csize + CT_BUFSIZ) == -1)
103 				return NULL;
104 			dst = conv->cbuff + used;
105 		}
106 		if (!*s)
107 			break;
108 		used = ct_encode_char(dst, (size_t)5, *s);
109 		if (used == -1) /* failed to encode, need more buffer space */
110 			abort();
111 		++s;
112 		dst += used;
113 	}
114 	*dst = '\0';
115 	return conv->cbuff;
116 }
117 
118 public Char *
ct_decode_string(const char * s,ct_buffer_t * conv)119 ct_decode_string(const char *s, ct_buffer_t *conv)
120 {
121 	size_t len;
122 
123 	if (!s)
124 		return NULL;
125 
126 	len = ct_mbstowcs(NULL, s, (size_t)0);
127 	if (len == (size_t)-1)
128 		return NULL;
129 
130 	if (conv->wsize < ++len)
131 		if (ct_conv_wbuff_resize(conv, len + CT_BUFSIZ) == -1)
132 			return NULL;
133 
134 	ct_mbstowcs(conv->wbuff, s, conv->wsize);
135 	return conv->wbuff;
136 }
137 
138 
139 protected Char **
ct_decode_argv(int argc,const char * argv[],ct_buffer_t * conv)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 	if (conv->wsize < ++bufspace)
153 		if (ct_conv_wbuff_resize(conv, bufspace + CT_BUFSIZ) == -1)
154 			return NULL;
155 
156 	wargv = el_malloc((size_t)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 = (ssize_t)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 -= (size_t)bytes;
172 		p += bytes;
173 	}
174 
175 	return wargv;
176 }
177 
178 
179 protected size_t
ct_enc_width(Char c)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
ct_encode_char(char * dst,size_t len,Char c)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 *
ct_visual_string(const Char * s)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 - (size_t)(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
ct_visual_width(Char c)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
ct_visual_char(Char * dst,size_t len,Char c)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
ct_chr_class(Char c)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