contrib/libedit/src/chartype.c

   1 /*      $NetBSD: chartype.c,v 1.10 2011/08/16 16:25:15 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.10 2011/08/16 16:25:15 christos Exp $");
  42 #endif /* not lint && not SCCSID */
  43 #include "el.h"
  44 #include <stdlib.h>
  45
  46 #define CT_BUFSIZ ((size_t)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 * sizeof(*conv->cbuff));
  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 * sizeof(*conv->wbuff));
  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, (size_t)0);
  87         if (!conv->cbuff)
  88                 return NULL;
  89
  90         dst = conv->cbuff;
  91         while (*s) {
  92                 used = (ssize_t)(conv->csize - (size_t)(dst - conv->cbuff));
  93                 if (used < 5) {
  94                         used = dst - conv->cbuff;
  95                         ct_conv_buff_resize(conv, conv->csize + CT_BUFSIZ,
  96                             (size_t)0);
  97                         if (!conv->cbuff)
  98                                 return NULL;
  99                         dst = conv->cbuff + used;
 100                 }
 101                 used = ct_encode_char(dst, (size_t)5, *s);
 102                 if (used == -1) /* failed to encode, need more buffer space */
 103                         abort();
 104                 ++s;
 105                 dst += used;
 106         }
 107         *dst = '\0';
 108         return conv->cbuff;
 109 }
 110
 111 public Char *
 112 ct_decode_string(const char *s, ct_buffer_t *conv)
 113 {
 114         size_t len = 0;
 115
 116         if (!s)
 117                 return NULL;
 118         if (!conv->wbuff)
 119                 ct_conv_buff_resize(conv, (size_t)0, CT_BUFSIZ);
 120         if (!conv->wbuff)
 121                 return NULL;
 122
 123         len = ct_mbstowcs(NULL, s, (size_t)0);
 124         if (len == (size_t)-1)
 125                 return NULL;
 126         if (len > conv->wsize)
 127                 ct_conv_buff_resize(conv, (size_t)0, len + 1);
 128         if (!conv->wbuff)
 129                 return NULL;
 130         ct_mbstowcs(conv->wbuff, s, conv->wsize);
 131         return conv->wbuff;
 132 }
 133
 134
 135 protected Char **
 136 ct_decode_argv(int argc, const char *argv[], ct_buffer_t *conv)
 137 {
 138         size_t bufspace;
 139         int i;
 140         Char *p;
 141         Char **wargv;
 142         ssize_t bytes;
 143
 144         /* Make sure we have enough space in the conversion buffer to store all
 145          * the argv strings. */
 146         for (i = 0, bufspace = 0; i < argc; ++i)
 147                 bufspace += argv[i] ? strlen(argv[i]) + 1 : 0;
 148         ct_conv_buff_resize(conv, (size_t)0, bufspace);
 149         if (!conv->wsize)
 150                 return NULL;
 151
 152         wargv = el_malloc((size_t)argc * sizeof(*wargv));
 153
 154         for (i = 0, p = conv->wbuff; i < argc; ++i) {
 155                 if (!argv[i]) {   /* don't pass null pointers to mbstowcs */
 156                         wargv[i] = NULL;
 157                         continue;
 158                 } else {
 159                         wargv[i] = p;
 160                         bytes = (ssize_t)mbstowcs(p, argv[i], bufspace);
 161                 }
 162                 if (bytes == -1) {
 163                         el_free(wargv);
 164                         return NULL;
 165                 } else
 166                         bytes++;  /* include '\0' in the count */
 167                 bufspace -= (size_t)bytes;
 168                 p += bytes;
 169         }
 170
 171         return wargv;
 172 }
 173
 174
 175 protected size_t
 176 ct_enc_width(Char c)
 177 {
 178         /* UTF-8 encoding specific values */
 179         if (c < 0x80)
 180                 return 1;
 181         else if (c < 0x0800)
 182                 return 2;
 183         else if (c < 0x10000)
 184                 return 3;
 185         else if (c < 0x110000)
 186                 return 4;
 187         else
 188                 return 0; /* not a valid codepoint */
 189 }
 190
 191 protected ssize_t
 192 ct_encode_char(char *dst, size_t len, Char c)
 193 {
 194         ssize_t l = 0;
 195         if (len < ct_enc_width(c))
 196                 return -1;
 197         l = ct_wctomb(dst, c);
 198
 199         if (l < 0) {
 200                 ct_wctomb_reset;
 201                 l = 0;
 202         }
 203         return l;
 204 }
 205 #endif
 206
 207 protected const Char *
 208 ct_visual_string(const Char *s)
 209 {
 210         static Char *buff = NULL;
 211         static size_t buffsize = 0;
 212         void *p;
 213         Char *dst;
 214         ssize_t used = 0;
 215
 216         if (!s)
 217                 return NULL;
 218         if (!buff) {
 219             buffsize = CT_BUFSIZ;
 220             buff = el_malloc(buffsize * sizeof(*buff));
 221         }
 222         dst = buff;
 223         while (*s) {
 224                 used = ct_visual_char(dst, buffsize - (size_t)(dst - buff), *s);
 225                 if (used == -1) { /* failed to encode, need more buffer space */
 226                         used = dst - buff;
 227                         buffsize += CT_BUFSIZ;
 228                         p = el_realloc(buff, buffsize * sizeof(*buff));
 229                         if (p == NULL)
 230                                 goto out;
 231                         buff = p;
 232                         dst = buff + used;
 233                         /* don't increment s here - we want to retry it! */
 234                 }
 235                 else
 236                     ++s;
 237                 dst += used;
 238         }
 239         if (dst >= (buff + buffsize)) { /* sigh */
 240                 buffsize += 1;
 241                 p = el_realloc(buff, buffsize * sizeof(*buff));
 242                 if (p == NULL)
 243                         goto out;
 244                 buff = p;
 245                 dst = buff + buffsize - 1;
 246         }
 247         *dst = 0;
 248         return buff;
 249 out:
 250         el_free(buff);
 251         buffsize = 0;
 252         return NULL;
 253 }
 254
 255
 256
 257 protected int
 258 ct_visual_width(Char c)
 259 {
 260         int t = ct_chr_class(c);
 261         switch (t) {
 262         case CHTYPE_ASCIICTL:
 263                 return 2; /* ^@ ^? etc. */
 264         case CHTYPE_TAB:
 265                 return 1; /* Hmm, this really need to be handled outside! */
 266         case CHTYPE_NL:
 267                 return 0; /* Should this be 1 instead? */
 268 #ifdef WIDECHAR
 269         case CHTYPE_PRINT:
 270                 return wcwidth(c);
 271         case CHTYPE_NONPRINT:
 272                 if (c > 0xffff) /* prefer standard 4-byte display over 5-byte */
 273                         return 8; /* \U+12345 */
 274                 else
 275                         return 7; /* \U+1234 */
 276 #else
 277         case CHTYPE_PRINT:
 278                 return 1;
 279         case CHTYPE_NONPRINT:
 280                 return 4; /* \123 */
 281 #endif
 282         default:
 283                 return 0; /* should not happen */
 284         }
 285 }
 286
 287
 288 protected ssize_t
 289 ct_visual_char(Char *dst, size_t len, Char c)
 290 {
 291         int t = ct_chr_class(c);
 292         switch (t) {
 293         case CHTYPE_TAB:
 294         case CHTYPE_NL:
 295         case CHTYPE_ASCIICTL:
 296                 if (len < 2)
 297                         return -1;   /* insufficient space */
 298                 *dst++ = '^';
 299                 if (c == '\177')
 300                         *dst = '?'; /* DEL -> ^? */
 301                 else
 302                         *dst = c | 0100;    /* uncontrolify it */
 303                 return 2;
 304         case CHTYPE_PRINT:
 305                 if (len < 1)
 306                         return -1;  /* insufficient space */
 307                 *dst = c;
 308                 return 1;
 309         case CHTYPE_NONPRINT:
 310                 /* we only use single-width glyphs for display,
 311                  * so this is right */
 312                 if ((ssize_t)len < ct_visual_width(c))
 313                         return -1;   /* insufficient space */
 314 #ifdef WIDECHAR
 315                 *dst++ = '\\';
 316                 *dst++ = 'U';
 317                 *dst++ = '+';
 318 #define tohexdigit(v) "0123456789ABCDEF"[v]
 319                 if (c > 0xffff) /* prefer standard 4-byte display over 5-byte */
 320                         *dst++ = tohexdigit(((unsigned int) c >> 16) & 0xf);
 321                 *dst++ = tohexdigit(((unsigned int) c >> 12) & 0xf);
 322                 *dst++ = tohexdigit(((unsigned int) c >>  8) & 0xf);
 323                 *dst++ = tohexdigit(((unsigned int) c >>  4) & 0xf);
 324                 *dst   = tohexdigit(((unsigned int) c      ) & 0xf);
 325                 return c > 0xffff ? 8 : 7;
 326 #else
 327                 *dst++ = '\\';
 328 #define tooctaldigit(v) ((v) + '0')
 329                 *dst++ = tooctaldigit(((unsigned int) c >> 6) & 0x7);
 330                 *dst++ = tooctaldigit(((unsigned int) c >> 3) & 0x7);
 331                 *dst++ = tooctaldigit(((unsigned int) c     ) & 0x7);
 332 #endif
 333                 /*FALLTHROUGH*/
 334         /* these two should be handled outside this function */
 335         default:            /* we should never hit the default */
 336                 return 0;
 337         }
 338 }
 339
 340
 341
 342
 343 protected int
 344 ct_chr_class(Char c)
 345 {
 346         if (c == '\t')
 347                 return CHTYPE_TAB;
 348         else if (c == '\n')
 349                 return CHTYPE_NL;
 350         else if (IsASCII(c) && Iscntrl(c))
 351                 return CHTYPE_ASCIICTL;
 352         else if (Isprint(c))
 353                 return CHTYPE_PRINT;
 354         else
 355                 return CHTYPE_NONPRINT;
 356 }