1 /* vi:set ts=8 sts=4 sw=4 noet: 2 * 3 * VIM - Vi IMproved by Bram Moolenaar 4 * Multibyte extensions partly by Sung-Hoon Baek 5 * 6 * Do ":help uganda" in Vim to read copying and usage conditions. 7 * Do ":help credits" in Vim to see a list of people who contributed. 8 * See README.txt for an overview of the Vim source code. 9 */ 10 /* 11 * mbyte.c: Code specifically for handling multi-byte characters. 12 * 13 * The encoding used in the core is set with 'encoding'. When 'encoding' is 14 * changed, the following four variables are set (for speed). 15 * Currently these types of character encodings are supported: 16 * 17 * "enc_dbcs" When non-zero it tells the type of double byte character 18 * encoding (Chinese, Korean, Japanese, etc.). 19 * The cell width on the display is equal to the number of 20 * bytes. (exception: DBCS_JPNU with first byte 0x8e) 21 * Recognizing the first or second byte is difficult, it 22 * requires checking a byte sequence from the start. 23 * "enc_utf8" When TRUE use Unicode characters in UTF-8 encoding. 24 * The cell width on the display needs to be determined from 25 * the character value. 26 * Recognizing bytes is easy: 0xxx.xxxx is a single-byte 27 * char, 10xx.xxxx is a trailing byte, 11xx.xxxx is a leading 28 * byte of a multi-byte character. 29 * To make things complicated, up to six composing characters 30 * are allowed. These are drawn on top of the first char. 31 * For most editing the sequence of bytes with composing 32 * characters included is considered to be one character. 33 * "enc_unicode" When 2 use 16-bit Unicode characters (or UTF-16). 34 * When 4 use 32-but Unicode characters. 35 * Internally characters are stored in UTF-8 encoding to 36 * avoid NUL bytes. Conversion happens when doing I/O. 37 * "enc_utf8" will also be TRUE. 38 * 39 * "has_mbyte" is set when "enc_dbcs" or "enc_utf8" is non-zero. 40 * 41 * If none of these is TRUE, 8-bit bytes are used for a character. The 42 * encoding isn't currently specified (TODO). 43 * 44 * 'encoding' specifies the encoding used in the core. This is in registers, 45 * text manipulation, buffers, etc. Conversion has to be done when characters 46 * in another encoding are received or send: 47 * 48 * clipboard 49 * ^ 50 * | (2) 51 * V 52 * +---------------+ 53 * (1) | | (3) 54 * keyboard ----->| core |-----> display 55 * | | 56 * +---------------+ 57 * ^ 58 * | (4) 59 * V 60 * file 61 * 62 * (1) Typed characters arrive in the current locale. Conversion is to be 63 * done when 'encoding' is different from 'termencoding'. 64 * (2) Text will be made available with the encoding specified with 65 * 'encoding'. If this is not sufficient, system-specific conversion 66 * might be required. 67 * (3) For the GUI the correct font must be selected, no conversion done. 68 * Otherwise, conversion is to be done when 'encoding' differs from 69 * 'termencoding'. (Different in the GTK+ 2 port -- 'termencoding' 70 * is always used for both input and output and must always be set to 71 * "utf-8". gui_mch_init() does this automatically.) 72 * (4) The encoding of the file is specified with 'fileencoding'. Conversion 73 * is to be done when it's different from 'encoding'. 74 * 75 * The viminfo file is a special case: Only text is converted, not file names. 76 * Vim scripts may contain an ":encoding" command. This has an effect for 77 * some commands, like ":menutrans" 78 */ 79 80 #include "vim.h" 81 82 #ifdef WIN32UNIX 83 # ifndef WIN32_LEAN_AND_MEAN 84 # define WIN32_LEAN_AND_MEAN 85 # endif 86 # if defined(FEAT_GUI) || defined(FEAT_XCLIPBOARD) 87 # include <X11/Xwindows.h> 88 # define WINBYTE wBYTE 89 # else 90 # include <windows.h> 91 # define WINBYTE BYTE 92 # endif 93 # ifdef WIN32 94 # undef WIN32 // Some windows.h define WIN32, we don't want that here. 95 # endif 96 #else 97 # define WINBYTE BYTE 98 #endif 99 100 #if (defined(MSWIN) || defined(WIN32UNIX)) && !defined(__MINGW32__) 101 # include <winnls.h> 102 #endif 103 104 #ifdef FEAT_GUI_X11 105 # include <X11/Intrinsic.h> 106 #endif 107 #ifdef X_LOCALE 108 # include <X11/Xlocale.h> 109 # if !defined(HAVE_MBLEN) && !defined(mblen) 110 # define mblen _Xmblen 111 # endif 112 #endif 113 114 #ifdef HAVE_WCHAR_H 115 # include <wchar.h> 116 #endif 117 118 #if 0 119 // This has been disabled, because several people reported problems with the 120 // wcwidth() and iswprint() library functions, esp. for Hebrew. 121 # ifdef __STDC_ISO_10646__ 122 # define USE_WCHAR_FUNCTIONS 123 # endif 124 #endif 125 126 static int dbcs_char2len(int c); 127 static int dbcs_char2bytes(int c, char_u *buf); 128 static int dbcs_ptr2len(char_u *p); 129 static int dbcs_ptr2len_len(char_u *p, int size); 130 static int utf_ptr2cells_len(char_u *p, int size); 131 static int dbcs_char2cells(int c); 132 static int dbcs_ptr2cells_len(char_u *p, int size); 133 static int dbcs_ptr2char(char_u *p); 134 static int dbcs_head_off(char_u *base, char_u *p); 135 #ifdef FEAT_EVAL 136 static int cw_value(int c); 137 #endif 138 139 /* 140 * Lookup table to quickly get the length in bytes of a UTF-8 character from 141 * the first byte of a UTF-8 string. 142 * Bytes which are illegal when used as the first byte have a 1. 143 * The NUL byte has length 1. 144 */ 145 static char utf8len_tab[256] = 146 { 147 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 148 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 149 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 150 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 151 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 152 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 153 2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2, 154 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,6,6,1,1, 155 }; 156 157 /* 158 * Like utf8len_tab above, but using a zero for illegal lead bytes. 159 */ 160 static char utf8len_tab_zero[256] = 161 { 162 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 163 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 164 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 165 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 166 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 167 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 168 2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2, 169 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,6,6,0,0, 170 }; 171 172 173 /* 174 * Canonical encoding names and their properties. 175 * "iso-8859-n" is handled by enc_canonize() directly. 176 */ 177 static struct 178 { char *name; int prop; int codepage;} 179 enc_canon_table[] = 180 { 181 #define IDX_LATIN_1 0 182 {"latin1", ENC_8BIT + ENC_LATIN1, 1252}, 183 #define IDX_ISO_2 1 184 {"iso-8859-2", ENC_8BIT, 0}, 185 #define IDX_ISO_3 2 186 {"iso-8859-3", ENC_8BIT, 0}, 187 #define IDX_ISO_4 3 188 {"iso-8859-4", ENC_8BIT, 0}, 189 #define IDX_ISO_5 4 190 {"iso-8859-5", ENC_8BIT, 0}, 191 #define IDX_ISO_6 5 192 {"iso-8859-6", ENC_8BIT, 0}, 193 #define IDX_ISO_7 6 194 {"iso-8859-7", ENC_8BIT, 0}, 195 #define IDX_ISO_8 7 196 {"iso-8859-8", ENC_8BIT, 0}, 197 #define IDX_ISO_9 8 198 {"iso-8859-9", ENC_8BIT, 0}, 199 #define IDX_ISO_10 9 200 {"iso-8859-10", ENC_8BIT, 0}, 201 #define IDX_ISO_11 10 202 {"iso-8859-11", ENC_8BIT, 0}, 203 #define IDX_ISO_13 11 204 {"iso-8859-13", ENC_8BIT, 0}, 205 #define IDX_ISO_14 12 206 {"iso-8859-14", ENC_8BIT, 0}, 207 #define IDX_ISO_15 13 208 {"iso-8859-15", ENC_8BIT + ENC_LATIN9, 0}, 209 #define IDX_KOI8_R 14 210 {"koi8-r", ENC_8BIT, 0}, 211 #define IDX_KOI8_U 15 212 {"koi8-u", ENC_8BIT, 0}, 213 #define IDX_UTF8 16 214 {"utf-8", ENC_UNICODE, 0}, 215 #define IDX_UCS2 17 216 {"ucs-2", ENC_UNICODE + ENC_ENDIAN_B + ENC_2BYTE, 0}, 217 #define IDX_UCS2LE 18 218 {"ucs-2le", ENC_UNICODE + ENC_ENDIAN_L + ENC_2BYTE, 0}, 219 #define IDX_UTF16 19 220 {"utf-16", ENC_UNICODE + ENC_ENDIAN_B + ENC_2WORD, 0}, 221 #define IDX_UTF16LE 20 222 {"utf-16le", ENC_UNICODE + ENC_ENDIAN_L + ENC_2WORD, 0}, 223 #define IDX_UCS4 21 224 {"ucs-4", ENC_UNICODE + ENC_ENDIAN_B + ENC_4BYTE, 0}, 225 #define IDX_UCS4LE 22 226 {"ucs-4le", ENC_UNICODE + ENC_ENDIAN_L + ENC_4BYTE, 0}, 227 228 // For debugging DBCS encoding on Unix. 229 #define IDX_DEBUG 23 230 {"debug", ENC_DBCS, DBCS_DEBUG}, 231 #define IDX_EUC_JP 24 232 {"euc-jp", ENC_DBCS, DBCS_JPNU}, 233 #define IDX_SJIS 25 234 {"sjis", ENC_DBCS, DBCS_JPN}, 235 #define IDX_EUC_KR 26 236 {"euc-kr", ENC_DBCS, DBCS_KORU}, 237 #define IDX_EUC_CN 27 238 {"euc-cn", ENC_DBCS, DBCS_CHSU}, 239 #define IDX_EUC_TW 28 240 {"euc-tw", ENC_DBCS, DBCS_CHTU}, 241 #define IDX_BIG5 29 242 {"big5", ENC_DBCS, DBCS_CHT}, 243 244 // MS-DOS and MS-Windows codepages are included here, so that they can be 245 // used on Unix too. Most of them are similar to ISO-8859 encodings, but 246 // not exactly the same. 247 #define IDX_CP437 30 248 {"cp437", ENC_8BIT, 437}, // like iso-8859-1 249 #define IDX_CP737 31 250 {"cp737", ENC_8BIT, 737}, // like iso-8859-7 251 #define IDX_CP775 32 252 {"cp775", ENC_8BIT, 775}, // Baltic 253 #define IDX_CP850 33 254 {"cp850", ENC_8BIT, 850}, // like iso-8859-4 255 #define IDX_CP852 34 256 {"cp852", ENC_8BIT, 852}, // like iso-8859-1 257 #define IDX_CP855 35 258 {"cp855", ENC_8BIT, 855}, // like iso-8859-2 259 #define IDX_CP857 36 260 {"cp857", ENC_8BIT, 857}, // like iso-8859-5 261 #define IDX_CP860 37 262 {"cp860", ENC_8BIT, 860}, // like iso-8859-9 263 #define IDX_CP861 38 264 {"cp861", ENC_8BIT, 861}, // like iso-8859-1 265 #define IDX_CP862 39 266 {"cp862", ENC_8BIT, 862}, // like iso-8859-1 267 #define IDX_CP863 40 268 {"cp863", ENC_8BIT, 863}, // like iso-8859-8 269 #define IDX_CP865 41 270 {"cp865", ENC_8BIT, 865}, // like iso-8859-1 271 #define IDX_CP866 42 272 {"cp866", ENC_8BIT, 866}, // like iso-8859-5 273 #define IDX_CP869 43 274 {"cp869", ENC_8BIT, 869}, // like iso-8859-7 275 #define IDX_CP874 44 276 {"cp874", ENC_8BIT, 874}, // Thai 277 #define IDX_CP932 45 278 {"cp932", ENC_DBCS, DBCS_JPN}, 279 #define IDX_CP936 46 280 {"cp936", ENC_DBCS, DBCS_CHS}, 281 #define IDX_CP949 47 282 {"cp949", ENC_DBCS, DBCS_KOR}, 283 #define IDX_CP950 48 284 {"cp950", ENC_DBCS, DBCS_CHT}, 285 #define IDX_CP1250 49 286 {"cp1250", ENC_8BIT, 1250}, // Czech, Polish, etc. 287 #define IDX_CP1251 50 288 {"cp1251", ENC_8BIT, 1251}, // Cyrillic 289 // cp1252 is considered to be equal to latin1 290 #define IDX_CP1253 51 291 {"cp1253", ENC_8BIT, 1253}, // Greek 292 #define IDX_CP1254 52 293 {"cp1254", ENC_8BIT, 1254}, // Turkish 294 #define IDX_CP1255 53 295 {"cp1255", ENC_8BIT, 1255}, // Hebrew 296 #define IDX_CP1256 54 297 {"cp1256", ENC_8BIT, 1256}, // Arabic 298 #define IDX_CP1257 55 299 {"cp1257", ENC_8BIT, 1257}, // Baltic 300 #define IDX_CP1258 56 301 {"cp1258", ENC_8BIT, 1258}, // Vietnamese 302 303 #define IDX_MACROMAN 57 304 {"macroman", ENC_8BIT + ENC_MACROMAN, 0}, // Mac OS 305 #define IDX_DECMCS 58 306 {"dec-mcs", ENC_8BIT, 0}, // DEC MCS 307 #define IDX_HPROMAN8 59 308 {"hp-roman8", ENC_8BIT, 0}, // HP Roman8 309 #define IDX_COUNT 60 310 }; 311 312 /* 313 * Aliases for encoding names. 314 */ 315 static struct 316 { char *name; int canon;} 317 enc_alias_table[] = 318 { 319 {"ansi", IDX_LATIN_1}, 320 {"iso-8859-1", IDX_LATIN_1}, 321 {"latin2", IDX_ISO_2}, 322 {"latin3", IDX_ISO_3}, 323 {"latin4", IDX_ISO_4}, 324 {"cyrillic", IDX_ISO_5}, 325 {"arabic", IDX_ISO_6}, 326 {"greek", IDX_ISO_7}, 327 #ifdef MSWIN 328 {"hebrew", IDX_CP1255}, 329 #else 330 {"hebrew", IDX_ISO_8}, 331 #endif 332 {"latin5", IDX_ISO_9}, 333 {"turkish", IDX_ISO_9}, // ? 334 {"latin6", IDX_ISO_10}, 335 {"nordic", IDX_ISO_10}, // ? 336 {"thai", IDX_ISO_11}, // ? 337 {"latin7", IDX_ISO_13}, 338 {"latin8", IDX_ISO_14}, 339 {"latin9", IDX_ISO_15}, 340 {"utf8", IDX_UTF8}, 341 {"unicode", IDX_UCS2}, 342 {"ucs2", IDX_UCS2}, 343 {"ucs2be", IDX_UCS2}, 344 {"ucs-2be", IDX_UCS2}, 345 {"ucs2le", IDX_UCS2LE}, 346 {"utf16", IDX_UTF16}, 347 {"utf16be", IDX_UTF16}, 348 {"utf-16be", IDX_UTF16}, 349 {"utf16le", IDX_UTF16LE}, 350 {"ucs4", IDX_UCS4}, 351 {"ucs4be", IDX_UCS4}, 352 {"ucs-4be", IDX_UCS4}, 353 {"ucs4le", IDX_UCS4LE}, 354 {"utf32", IDX_UCS4}, 355 {"utf-32", IDX_UCS4}, 356 {"utf32be", IDX_UCS4}, 357 {"utf-32be", IDX_UCS4}, 358 {"utf32le", IDX_UCS4LE}, 359 {"utf-32le", IDX_UCS4LE}, 360 {"932", IDX_CP932}, 361 {"949", IDX_CP949}, 362 {"936", IDX_CP936}, 363 {"gbk", IDX_CP936}, 364 {"950", IDX_CP950}, 365 {"eucjp", IDX_EUC_JP}, 366 {"unix-jis", IDX_EUC_JP}, 367 {"ujis", IDX_EUC_JP}, 368 {"shift-jis", IDX_SJIS}, 369 {"pck", IDX_SJIS}, // Sun: PCK 370 {"euckr", IDX_EUC_KR}, 371 {"5601", IDX_EUC_KR}, // Sun: KS C 5601 372 {"euccn", IDX_EUC_CN}, 373 {"gb2312", IDX_EUC_CN}, 374 {"euctw", IDX_EUC_TW}, 375 #if defined(MSWIN) || defined(WIN32UNIX) || defined(MACOS_X) 376 {"japan", IDX_CP932}, 377 {"korea", IDX_CP949}, 378 {"prc", IDX_CP936}, 379 {"chinese", IDX_CP936}, 380 {"taiwan", IDX_CP950}, 381 {"big5", IDX_CP950}, 382 #else 383 {"japan", IDX_EUC_JP}, 384 {"korea", IDX_EUC_KR}, 385 {"prc", IDX_EUC_CN}, 386 {"chinese", IDX_EUC_CN}, 387 {"taiwan", IDX_EUC_TW}, 388 {"cp950", IDX_BIG5}, 389 {"950", IDX_BIG5}, 390 #endif 391 {"mac", IDX_MACROMAN}, 392 {"mac-roman", IDX_MACROMAN}, 393 {NULL, 0} 394 }; 395 396 #ifndef CP_UTF8 397 # define CP_UTF8 65001 // magic number from winnls.h 398 #endif 399 400 /* 401 * Find encoding "name" in the list of canonical encoding names. 402 * Returns -1 if not found. 403 */ 404 static int 405 enc_canon_search(char_u *name) 406 { 407 int i; 408 409 for (i = 0; i < IDX_COUNT; ++i) 410 if (STRCMP(name, enc_canon_table[i].name) == 0) 411 return i; 412 return -1; 413 } 414 415 416 /* 417 * Find canonical encoding "name" in the list and return its properties. 418 * Returns 0 if not found. 419 */ 420 int 421 enc_canon_props(char_u *name) 422 { 423 int i; 424 425 i = enc_canon_search(name); 426 if (i >= 0) 427 return enc_canon_table[i].prop; 428 #ifdef MSWIN 429 if (name[0] == 'c' && name[1] == 'p' && VIM_ISDIGIT(name[2])) 430 { 431 CPINFO cpinfo; 432 433 // Get info on this codepage to find out what it is. 434 if (GetCPInfo(atoi((char *)name + 2), &cpinfo) != 0) 435 { 436 if (cpinfo.MaxCharSize == 1) // some single-byte encoding 437 return ENC_8BIT; 438 if (cpinfo.MaxCharSize == 2 439 && (cpinfo.LeadByte[0] != 0 || cpinfo.LeadByte[1] != 0)) 440 // must be a DBCS encoding 441 return ENC_DBCS; 442 } 443 return 0; 444 } 445 #endif 446 if (STRNCMP(name, "2byte-", 6) == 0) 447 return ENC_DBCS; 448 if (STRNCMP(name, "8bit-", 5) == 0 || STRNCMP(name, "iso-8859-", 9) == 0) 449 return ENC_8BIT; 450 return 0; 451 } 452 453 /* 454 * Set up for using multi-byte characters. 455 * Called in three cases: 456 * - by main() to initialize (p_enc == NULL) 457 * - by set_init_1() after 'encoding' was set to its default. 458 * - by do_set() when 'encoding' has been set. 459 * p_enc must have been passed through enc_canonize() already. 460 * Sets the "enc_unicode", "enc_utf8", "enc_dbcs" and "has_mbyte" flags. 461 * Fills mb_bytelen_tab[] and returns NULL when there are no problems. 462 * When there is something wrong: Returns an error message and doesn't change 463 * anything. 464 */ 465 char * 466 mb_init(void) 467 { 468 int i; 469 int idx; 470 int n; 471 int enc_dbcs_new = 0; 472 #if defined(USE_ICONV) && !defined(MSWIN) && !defined(WIN32UNIX) \ 473 && !defined(MACOS_CONVERT) 474 # define LEN_FROM_CONV 475 vimconv_T vimconv; 476 char_u *p; 477 #endif 478 479 if (p_enc == NULL) 480 { 481 // Just starting up: set the whole table to one's. 482 for (i = 0; i < 256; ++i) 483 mb_bytelen_tab[i] = 1; 484 input_conv.vc_type = CONV_NONE; 485 input_conv.vc_factor = 1; 486 output_conv.vc_type = CONV_NONE; 487 return NULL; 488 } 489 490 #ifdef MSWIN 491 if (p_enc[0] == 'c' && p_enc[1] == 'p' && VIM_ISDIGIT(p_enc[2])) 492 { 493 CPINFO cpinfo; 494 495 // Get info on this codepage to find out what it is. 496 if (GetCPInfo(atoi((char *)p_enc + 2), &cpinfo) != 0) 497 { 498 if (cpinfo.MaxCharSize == 1) 499 { 500 // some single-byte encoding 501 enc_unicode = 0; 502 enc_utf8 = FALSE; 503 } 504 else if (cpinfo.MaxCharSize == 2 505 && (cpinfo.LeadByte[0] != 0 || cpinfo.LeadByte[1] != 0)) 506 { 507 // must be a DBCS encoding, check below 508 enc_dbcs_new = atoi((char *)p_enc + 2); 509 } 510 else 511 goto codepage_invalid; 512 } 513 else if (GetLastError() == ERROR_INVALID_PARAMETER) 514 { 515 codepage_invalid: 516 return N_("E543: Not a valid codepage"); 517 } 518 } 519 #endif 520 else if (STRNCMP(p_enc, "8bit-", 5) == 0 521 || STRNCMP(p_enc, "iso-8859-", 9) == 0) 522 { 523 // Accept any "8bit-" or "iso-8859-" name. 524 enc_unicode = 0; 525 enc_utf8 = FALSE; 526 } 527 else if (STRNCMP(p_enc, "2byte-", 6) == 0) 528 { 529 #ifdef MSWIN 530 // Windows: accept only valid codepage numbers, check below. 531 if (p_enc[6] != 'c' || p_enc[7] != 'p' 532 || (enc_dbcs_new = atoi((char *)p_enc + 8)) == 0) 533 return e_invarg; 534 #else 535 // Unix: accept any "2byte-" name, assume current locale. 536 enc_dbcs_new = DBCS_2BYTE; 537 #endif 538 } 539 else if ((idx = enc_canon_search(p_enc)) >= 0) 540 { 541 i = enc_canon_table[idx].prop; 542 if (i & ENC_UNICODE) 543 { 544 // Unicode 545 enc_utf8 = TRUE; 546 if (i & (ENC_2BYTE | ENC_2WORD)) 547 enc_unicode = 2; 548 else if (i & ENC_4BYTE) 549 enc_unicode = 4; 550 else 551 enc_unicode = 0; 552 } 553 else if (i & ENC_DBCS) 554 { 555 // 2byte, handle below 556 enc_dbcs_new = enc_canon_table[idx].codepage; 557 } 558 else 559 { 560 // Must be 8-bit. 561 enc_unicode = 0; 562 enc_utf8 = FALSE; 563 } 564 } 565 else // Don't know what encoding this is, reject it. 566 return e_invarg; 567 568 if (enc_dbcs_new != 0) 569 { 570 #ifdef MSWIN 571 // Check if the DBCS code page is OK. 572 if (!IsValidCodePage(enc_dbcs_new)) 573 goto codepage_invalid; 574 #endif 575 enc_unicode = 0; 576 enc_utf8 = FALSE; 577 } 578 enc_dbcs = enc_dbcs_new; 579 has_mbyte = (enc_dbcs != 0 || enc_utf8); 580 581 #if defined(MSWIN) || defined(FEAT_CYGWIN_WIN32_CLIPBOARD) 582 enc_codepage = encname2codepage(p_enc); 583 enc_latin9 = (STRCMP(p_enc, "iso-8859-15") == 0); 584 #endif 585 586 // Detect an encoding that uses latin1 characters. 587 enc_latin1like = (enc_utf8 || STRCMP(p_enc, "latin1") == 0 588 || STRCMP(p_enc, "iso-8859-15") == 0); 589 590 /* 591 * Set the function pointers. 592 */ 593 if (enc_utf8) 594 { 595 mb_ptr2len = utfc_ptr2len; 596 mb_ptr2len_len = utfc_ptr2len_len; 597 mb_char2len = utf_char2len; 598 mb_char2bytes = utf_char2bytes; 599 mb_ptr2cells = utf_ptr2cells; 600 mb_ptr2cells_len = utf_ptr2cells_len; 601 mb_char2cells = utf_char2cells; 602 mb_off2cells = utf_off2cells; 603 mb_ptr2char = utf_ptr2char; 604 mb_head_off = utf_head_off; 605 } 606 else if (enc_dbcs != 0) 607 { 608 mb_ptr2len = dbcs_ptr2len; 609 mb_ptr2len_len = dbcs_ptr2len_len; 610 mb_char2len = dbcs_char2len; 611 mb_char2bytes = dbcs_char2bytes; 612 mb_ptr2cells = dbcs_ptr2cells; 613 mb_ptr2cells_len = dbcs_ptr2cells_len; 614 mb_char2cells = dbcs_char2cells; 615 mb_off2cells = dbcs_off2cells; 616 mb_ptr2char = dbcs_ptr2char; 617 mb_head_off = dbcs_head_off; 618 } 619 else 620 { 621 mb_ptr2len = latin_ptr2len; 622 mb_ptr2len_len = latin_ptr2len_len; 623 mb_char2len = latin_char2len; 624 mb_char2bytes = latin_char2bytes; 625 mb_ptr2cells = latin_ptr2cells; 626 mb_ptr2cells_len = latin_ptr2cells_len; 627 mb_char2cells = latin_char2cells; 628 mb_off2cells = latin_off2cells; 629 mb_ptr2char = latin_ptr2char; 630 mb_head_off = latin_head_off; 631 } 632 633 /* 634 * Fill the mb_bytelen_tab[] for MB_BYTE2LEN(). 635 */ 636 #ifdef LEN_FROM_CONV 637 // When 'encoding' is different from the current locale mblen() won't 638 // work. Use conversion to "utf-8" instead. 639 vimconv.vc_type = CONV_NONE; 640 if (enc_dbcs) 641 { 642 p = enc_locale(); 643 if (p == NULL || STRCMP(p, p_enc) != 0) 644 { 645 convert_setup(&vimconv, p_enc, (char_u *)"utf-8"); 646 vimconv.vc_fail = TRUE; 647 } 648 vim_free(p); 649 } 650 #endif 651 652 for (i = 0; i < 256; ++i) 653 { 654 // Our own function to reliably check the length of UTF-8 characters, 655 // independent of mblen(). 656 if (enc_utf8) 657 n = utf8len_tab[i]; 658 else if (enc_dbcs == 0) 659 n = 1; 660 else 661 { 662 #if defined(MSWIN) || defined(WIN32UNIX) 663 // enc_dbcs is set by setting 'fileencoding'. It becomes a Windows 664 // CodePage identifier, which we can pass directly in to Windows 665 // API 666 n = IsDBCSLeadByteEx(enc_dbcs, (WINBYTE)i) ? 2 : 1; 667 #else 668 # if defined(__amigaos4__) || defined(__ANDROID__) || \ 669 !(defined(HAVE_MBLEN) || defined(X_LOCALE)) 670 /* 671 * if mblen() is not available, character which MSB is turned on 672 * are treated as leading byte character. (note : This assumption 673 * is not always true.) 674 */ 675 n = (i & 0x80) ? 2 : 1; 676 # else 677 char buf[MB_MAXBYTES + 1]; 678 679 if (i == NUL) // just in case mblen() can't handle "" 680 n = 1; 681 else 682 { 683 buf[0] = i; 684 buf[1] = 0; 685 # ifdef LEN_FROM_CONV 686 if (vimconv.vc_type != CONV_NONE) 687 { 688 /* 689 * string_convert() should fail when converting the first 690 * byte of a double-byte character. 691 */ 692 p = string_convert(&vimconv, (char_u *)buf, NULL); 693 if (p != NULL) 694 { 695 vim_free(p); 696 n = 1; 697 } 698 else 699 n = 2; 700 } 701 else 702 # endif 703 { 704 /* 705 * mblen() should return -1 for invalid (means the leading 706 * multibyte) character. However there are some platforms 707 * where mblen() returns 0 for invalid character. 708 * Therefore, following condition includes 0. 709 */ 710 vim_ignored = mblen(NULL, 0); // First reset the state. 711 if (mblen(buf, (size_t)1) <= 0) 712 n = 2; 713 else 714 n = 1; 715 } 716 } 717 # endif 718 #endif 719 } 720 721 mb_bytelen_tab[i] = n; 722 } 723 724 #ifdef LEN_FROM_CONV 725 convert_setup(&vimconv, NULL, NULL); 726 #endif 727 728 // The cell width depends on the type of multi-byte characters. 729 (void)init_chartab(); 730 731 // When enc_utf8 is set or reset, (de)allocate ScreenLinesUC[] 732 screenalloc(FALSE); 733 734 // When using Unicode, set default for 'fileencodings'. 735 if (enc_utf8 && !option_was_set((char_u *)"fencs")) 736 set_string_option_direct((char_u *)"fencs", -1, 737 (char_u *)"ucs-bom,utf-8,default,latin1", OPT_FREE, 0); 738 739 #if defined(HAVE_BIND_TEXTDOMAIN_CODESET) && defined(FEAT_GETTEXT) 740 // GNU gettext 0.10.37 supports this feature: set the codeset used for 741 // translated messages independently from the current locale. 742 (void)bind_textdomain_codeset(VIMPACKAGE, 743 enc_utf8 ? "utf-8" : (char *)p_enc); 744 #endif 745 746 #ifdef MSWIN 747 // When changing 'encoding' while starting up, then convert the command 748 // line arguments from the active codepage to 'encoding'. 749 if (starting != 0) 750 fix_arg_enc(); 751 #endif 752 753 // Fire an autocommand to let people do custom font setup. This must be 754 // after Vim has been setup for the new encoding. 755 apply_autocmds(EVENT_ENCODINGCHANGED, NULL, (char_u *)"", FALSE, curbuf); 756 757 #ifdef FEAT_SPELL 758 // Need to reload spell dictionaries 759 spell_reload(); 760 #endif 761 762 return NULL; 763 } 764 765 /* 766 * Return the size of the BOM for the current buffer: 767 * 0 - no BOM 768 * 2 - UCS-2 or UTF-16 BOM 769 * 4 - UCS-4 BOM 770 * 3 - UTF-8 BOM 771 */ 772 int 773 bomb_size(void) 774 { 775 int n = 0; 776 777 if (curbuf->b_p_bomb && !curbuf->b_p_bin) 778 { 779 if (*curbuf->b_p_fenc == NUL) 780 { 781 if (enc_utf8) 782 { 783 if (enc_unicode != 0) 784 n = enc_unicode; 785 else 786 n = 3; 787 } 788 } 789 else if (STRCMP(curbuf->b_p_fenc, "utf-8") == 0) 790 n = 3; 791 else if (STRNCMP(curbuf->b_p_fenc, "ucs-2", 5) == 0 792 || STRNCMP(curbuf->b_p_fenc, "utf-16", 6) == 0) 793 n = 2; 794 else if (STRNCMP(curbuf->b_p_fenc, "ucs-4", 5) == 0) 795 n = 4; 796 } 797 return n; 798 } 799 800 #if defined(FEAT_QUICKFIX) || defined(PROTO) 801 /* 802 * Remove all BOM from "s" by moving remaining text. 803 */ 804 void 805 remove_bom(char_u *s) 806 { 807 if (enc_utf8) 808 { 809 char_u *p = s; 810 811 while ((p = vim_strbyte(p, 0xef)) != NULL) 812 { 813 if (p[1] == 0xbb && p[2] == 0xbf) 814 STRMOVE(p, p + 3); 815 else 816 ++p; 817 } 818 } 819 } 820 #endif 821 822 /* 823 * Get class of pointer: 824 * 0 for blank or NUL 825 * 1 for punctuation 826 * 2 for an (ASCII) word character 827 * >2 for other word characters 828 */ 829 int 830 mb_get_class(char_u *p) 831 { 832 return mb_get_class_buf(p, curbuf); 833 } 834 835 int 836 mb_get_class_buf(char_u *p, buf_T *buf) 837 { 838 if (MB_BYTE2LEN(p[0]) == 1) 839 { 840 if (p[0] == NUL || VIM_ISWHITE(p[0])) 841 return 0; 842 if (vim_iswordc_buf(p[0], buf)) 843 return 2; 844 return 1; 845 } 846 if (enc_dbcs != 0 && p[0] != NUL && p[1] != NUL) 847 return dbcs_class(p[0], p[1]); 848 if (enc_utf8) 849 return utf_class_buf(utf_ptr2char(p), buf); 850 return 0; 851 } 852 853 /* 854 * Get class of a double-byte character. This always returns 3 or bigger. 855 * TODO: Should return 1 for punctuation. 856 */ 857 int 858 dbcs_class(unsigned lead, unsigned trail) 859 { 860 switch (enc_dbcs) 861 { 862 // please add classify routine for your language in here 863 864 case DBCS_JPNU: // ? 865 case DBCS_JPN: 866 { 867 // JIS code classification 868 unsigned char lb = lead; 869 unsigned char tb = trail; 870 871 // convert process code to JIS 872 # if defined(MSWIN) || defined(WIN32UNIX) || defined(MACOS_X) 873 // process code is SJIS 874 if (lb <= 0x9f) 875 lb = (lb - 0x81) * 2 + 0x21; 876 else 877 lb = (lb - 0xc1) * 2 + 0x21; 878 if (tb <= 0x7e) 879 tb -= 0x1f; 880 else if (tb <= 0x9e) 881 tb -= 0x20; 882 else 883 { 884 tb -= 0x7e; 885 lb += 1; 886 } 887 # else 888 /* 889 * XXX: Code page identification can not use with all 890 * system! So, some other encoding information 891 * will be needed. 892 * In japanese: SJIS,EUC,UNICODE,(JIS) 893 * Note that JIS-code system don't use as 894 * process code in most system because it uses 895 * escape sequences(JIS is context depend encoding). 896 */ 897 // assume process code is JAPANESE-EUC 898 lb &= 0x7f; 899 tb &= 0x7f; 900 # endif 901 // exceptions 902 switch (lb << 8 | tb) 903 { 904 case 0x2121: // ZENKAKU space 905 return 0; 906 case 0x2122: // TOU-TEN (Japanese comma) 907 case 0x2123: // KU-TEN (Japanese period) 908 case 0x2124: // ZENKAKU comma 909 case 0x2125: // ZENKAKU period 910 return 1; 911 case 0x213c: // prolongedsound handled as KATAKANA 912 return 13; 913 } 914 // sieved by KU code 915 switch (lb) 916 { 917 case 0x21: 918 case 0x22: 919 // special symbols 920 return 10; 921 case 0x23: 922 // alphanumeric 923 return 11; 924 case 0x24: 925 // hiragana 926 return 12; 927 case 0x25: 928 // katakana 929 return 13; 930 case 0x26: 931 // greek 932 return 14; 933 case 0x27: 934 // russian 935 return 15; 936 case 0x28: 937 // lines 938 return 16; 939 default: 940 // kanji 941 return 17; 942 } 943 } 944 945 case DBCS_KORU: // ? 946 case DBCS_KOR: 947 { 948 // KS code classification 949 unsigned char c1 = lead; 950 unsigned char c2 = trail; 951 952 /* 953 * 20 : Hangul 954 * 21 : Hanja 955 * 22 : Symbols 956 * 23 : Alphanumeric/Roman Letter (Full width) 957 * 24 : Hangul Letter(Alphabet) 958 * 25 : Roman Numeral/Greek Letter 959 * 26 : Box Drawings 960 * 27 : Unit Symbols 961 * 28 : Circled/Parenthesized Letter 962 * 29 : Hiragana/Katakana 963 * 30 : Cyrillic Letter 964 */ 965 966 if (c1 >= 0xB0 && c1 <= 0xC8) 967 // Hangul 968 return 20; 969 #if defined(MSWIN) || defined(WIN32UNIX) 970 else if (c1 <= 0xA0 || c2 <= 0xA0) 971 // Extended Hangul Region : MS UHC(Unified Hangul Code) 972 // c1: 0x81-0xA0 with c2: 0x41-0x5A, 0x61-0x7A, 0x81-0xFE 973 // c1: 0xA1-0xC6 with c2: 0x41-0x5A, 0x61-0x7A, 0x81-0xA0 974 return 20; 975 #endif 976 977 else if (c1 >= 0xCA && c1 <= 0xFD) 978 // Hanja 979 return 21; 980 else switch (c1) 981 { 982 case 0xA1: 983 case 0xA2: 984 // Symbols 985 return 22; 986 case 0xA3: 987 // Alphanumeric 988 return 23; 989 case 0xA4: 990 // Hangul Letter(Alphabet) 991 return 24; 992 case 0xA5: 993 // Roman Numeral/Greek Letter 994 return 25; 995 case 0xA6: 996 // Box Drawings 997 return 26; 998 case 0xA7: 999 // Unit Symbols 1000 return 27; 1001 case 0xA8: 1002 case 0xA9: 1003 if (c2 <= 0xAF) 1004 return 25; // Roman Letter 1005 else if (c2 >= 0xF6) 1006 return 22; // Symbols 1007 else 1008 // Circled/Parenthesized Letter 1009 return 28; 1010 case 0xAA: 1011 case 0xAB: 1012 // Hiragana/Katakana 1013 return 29; 1014 case 0xAC: 1015 // Cyrillic Letter 1016 return 30; 1017 } 1018 } 1019 default: 1020 break; 1021 } 1022 return 3; 1023 } 1024 1025 /* 1026 * mb_char2len() function pointer. 1027 * Return length in bytes of character "c". 1028 * Returns 1 for a single-byte character. 1029 */ 1030 int 1031 latin_char2len(int c UNUSED) 1032 { 1033 return 1; 1034 } 1035 1036 static int 1037 dbcs_char2len( 1038 int c) 1039 { 1040 if (c >= 0x100) 1041 return 2; 1042 return 1; 1043 } 1044 1045 /* 1046 * mb_char2bytes() function pointer. 1047 * Convert a character to its bytes. 1048 * Returns the length in bytes. 1049 */ 1050 int 1051 latin_char2bytes(int c, char_u *buf) 1052 { 1053 buf[0] = c; 1054 return 1; 1055 } 1056 1057 static int 1058 dbcs_char2bytes(int c, char_u *buf) 1059 { 1060 if (c >= 0x100) 1061 { 1062 buf[0] = (unsigned)c >> 8; 1063 buf[1] = c; 1064 // Never use a NUL byte, it causes lots of trouble. It's an invalid 1065 // character anyway. 1066 if (buf[1] == NUL) 1067 buf[1] = '\n'; 1068 return 2; 1069 } 1070 buf[0] = c; 1071 return 1; 1072 } 1073 1074 /* 1075 * mb_ptr2len() function pointer. 1076 * Get byte length of character at "*p" but stop at a NUL. 1077 * For UTF-8 this includes following composing characters. 1078 * Returns 0 when *p is NUL. 1079 */ 1080 int 1081 latin_ptr2len(char_u *p) 1082 { 1083 return MB_BYTE2LEN(*p); 1084 } 1085 1086 static int 1087 dbcs_ptr2len( 1088 char_u *p) 1089 { 1090 int len; 1091 1092 // Check if second byte is not missing. 1093 len = MB_BYTE2LEN(*p); 1094 if (len == 2 && p[1] == NUL) 1095 len = 1; 1096 return len; 1097 } 1098 1099 /* 1100 * mb_ptr2len_len() function pointer. 1101 * Like mb_ptr2len(), but limit to read "size" bytes. 1102 * Returns 0 for an empty string. 1103 * Returns 1 for an illegal char or an incomplete byte sequence. 1104 */ 1105 int 1106 latin_ptr2len_len(char_u *p, int size) 1107 { 1108 if (size < 1 || *p == NUL) 1109 return 0; 1110 return 1; 1111 } 1112 1113 static int 1114 dbcs_ptr2len_len(char_u *p, int size) 1115 { 1116 int len; 1117 1118 if (size < 1 || *p == NUL) 1119 return 0; 1120 if (size == 1) 1121 return 1; 1122 // Check that second byte is not missing. 1123 len = MB_BYTE2LEN(*p); 1124 if (len == 2 && p[1] == NUL) 1125 len = 1; 1126 return len; 1127 } 1128 1129 struct interval 1130 { 1131 long first; 1132 long last; 1133 }; 1134 1135 /* 1136 * Return TRUE if "c" is in "table[size / sizeof(struct interval)]". 1137 */ 1138 static int 1139 intable(struct interval *table, size_t size, int c) 1140 { 1141 int mid, bot, top; 1142 1143 // first quick check for Latin1 etc. characters 1144 if (c < table[0].first) 1145 return FALSE; 1146 1147 // binary search in table 1148 bot = 0; 1149 top = (int)(size / sizeof(struct interval) - 1); 1150 while (top >= bot) 1151 { 1152 mid = (bot + top) / 2; 1153 if (table[mid].last < c) 1154 bot = mid + 1; 1155 else if (table[mid].first > c) 1156 top = mid - 1; 1157 else 1158 return TRUE; 1159 } 1160 return FALSE; 1161 } 1162 1163 // Sorted list of non-overlapping intervals of East Asian Ambiguous 1164 // characters, generated with ../runtime/tools/unicode.vim. 1165 static struct interval ambiguous[] = 1166 { 1167 {0x00a1, 0x00a1}, 1168 {0x00a4, 0x00a4}, 1169 {0x00a7, 0x00a8}, 1170 {0x00aa, 0x00aa}, 1171 {0x00ad, 0x00ae}, 1172 {0x00b0, 0x00b4}, 1173 {0x00b6, 0x00ba}, 1174 {0x00bc, 0x00bf}, 1175 {0x00c6, 0x00c6}, 1176 {0x00d0, 0x00d0}, 1177 {0x00d7, 0x00d8}, 1178 {0x00de, 0x00e1}, 1179 {0x00e6, 0x00e6}, 1180 {0x00e8, 0x00ea}, 1181 {0x00ec, 0x00ed}, 1182 {0x00f0, 0x00f0}, 1183 {0x00f2, 0x00f3}, 1184 {0x00f7, 0x00fa}, 1185 {0x00fc, 0x00fc}, 1186 {0x00fe, 0x00fe}, 1187 {0x0101, 0x0101}, 1188 {0x0111, 0x0111}, 1189 {0x0113, 0x0113}, 1190 {0x011b, 0x011b}, 1191 {0x0126, 0x0127}, 1192 {0x012b, 0x012b}, 1193 {0x0131, 0x0133}, 1194 {0x0138, 0x0138}, 1195 {0x013f, 0x0142}, 1196 {0x0144, 0x0144}, 1197 {0x0148, 0x014b}, 1198 {0x014d, 0x014d}, 1199 {0x0152, 0x0153}, 1200 {0x0166, 0x0167}, 1201 {0x016b, 0x016b}, 1202 {0x01ce, 0x01ce}, 1203 {0x01d0, 0x01d0}, 1204 {0x01d2, 0x01d2}, 1205 {0x01d4, 0x01d4}, 1206 {0x01d6, 0x01d6}, 1207 {0x01d8, 0x01d8}, 1208 {0x01da, 0x01da}, 1209 {0x01dc, 0x01dc}, 1210 {0x0251, 0x0251}, 1211 {0x0261, 0x0261}, 1212 {0x02c4, 0x02c4}, 1213 {0x02c7, 0x02c7}, 1214 {0x02c9, 0x02cb}, 1215 {0x02cd, 0x02cd}, 1216 {0x02d0, 0x02d0}, 1217 {0x02d8, 0x02db}, 1218 {0x02dd, 0x02dd}, 1219 {0x02df, 0x02df}, 1220 {0x0300, 0x036f}, 1221 {0x0391, 0x03a1}, 1222 {0x03a3, 0x03a9}, 1223 {0x03b1, 0x03c1}, 1224 {0x03c3, 0x03c9}, 1225 {0x0401, 0x0401}, 1226 {0x0410, 0x044f}, 1227 {0x0451, 0x0451}, 1228 {0x2010, 0x2010}, 1229 {0x2013, 0x2016}, 1230 {0x2018, 0x2019}, 1231 {0x201c, 0x201d}, 1232 {0x2020, 0x2022}, 1233 {0x2024, 0x2027}, 1234 {0x2030, 0x2030}, 1235 {0x2032, 0x2033}, 1236 {0x2035, 0x2035}, 1237 {0x203b, 0x203b}, 1238 {0x203e, 0x203e}, 1239 {0x2074, 0x2074}, 1240 {0x207f, 0x207f}, 1241 {0x2081, 0x2084}, 1242 {0x20ac, 0x20ac}, 1243 {0x2103, 0x2103}, 1244 {0x2105, 0x2105}, 1245 {0x2109, 0x2109}, 1246 {0x2113, 0x2113}, 1247 {0x2116, 0x2116}, 1248 {0x2121, 0x2122}, 1249 {0x2126, 0x2126}, 1250 {0x212b, 0x212b}, 1251 {0x2153, 0x2154}, 1252 {0x215b, 0x215e}, 1253 {0x2160, 0x216b}, 1254 {0x2170, 0x2179}, 1255 {0x2189, 0x2189}, 1256 {0x2190, 0x2199}, 1257 {0x21b8, 0x21b9}, 1258 {0x21d2, 0x21d2}, 1259 {0x21d4, 0x21d4}, 1260 {0x21e7, 0x21e7}, 1261 {0x2200, 0x2200}, 1262 {0x2202, 0x2203}, 1263 {0x2207, 0x2208}, 1264 {0x220b, 0x220b}, 1265 {0x220f, 0x220f}, 1266 {0x2211, 0x2211}, 1267 {0x2215, 0x2215}, 1268 {0x221a, 0x221a}, 1269 {0x221d, 0x2220}, 1270 {0x2223, 0x2223}, 1271 {0x2225, 0x2225}, 1272 {0x2227, 0x222c}, 1273 {0x222e, 0x222e}, 1274 {0x2234, 0x2237}, 1275 {0x223c, 0x223d}, 1276 {0x2248, 0x2248}, 1277 {0x224c, 0x224c}, 1278 {0x2252, 0x2252}, 1279 {0x2260, 0x2261}, 1280 {0x2264, 0x2267}, 1281 {0x226a, 0x226b}, 1282 {0x226e, 0x226f}, 1283 {0x2282, 0x2283}, 1284 {0x2286, 0x2287}, 1285 {0x2295, 0x2295}, 1286 {0x2299, 0x2299}, 1287 {0x22a5, 0x22a5}, 1288 {0x22bf, 0x22bf}, 1289 {0x2312, 0x2312}, 1290 {0x2460, 0x24e9}, 1291 {0x24eb, 0x254b}, 1292 {0x2550, 0x2573}, 1293 {0x2580, 0x258f}, 1294 {0x2592, 0x2595}, 1295 {0x25a0, 0x25a1}, 1296 {0x25a3, 0x25a9}, 1297 {0x25b2, 0x25b3}, 1298 {0x25b6, 0x25b7}, 1299 {0x25bc, 0x25bd}, 1300 {0x25c0, 0x25c1}, 1301 {0x25c6, 0x25c8}, 1302 {0x25cb, 0x25cb}, 1303 {0x25ce, 0x25d1}, 1304 {0x25e2, 0x25e5}, 1305 {0x25ef, 0x25ef}, 1306 {0x2605, 0x2606}, 1307 {0x2609, 0x2609}, 1308 {0x260e, 0x260f}, 1309 {0x261c, 0x261c}, 1310 {0x261e, 0x261e}, 1311 {0x2640, 0x2640}, 1312 {0x2642, 0x2642}, 1313 {0x2660, 0x2661}, 1314 {0x2663, 0x2665}, 1315 {0x2667, 0x266a}, 1316 {0x266c, 0x266d}, 1317 {0x266f, 0x266f}, 1318 {0x269e, 0x269f}, 1319 {0x26bf, 0x26bf}, 1320 {0x26c6, 0x26cd}, 1321 {0x26cf, 0x26d3}, 1322 {0x26d5, 0x26e1}, 1323 {0x26e3, 0x26e3}, 1324 {0x26e8, 0x26e9}, 1325 {0x26eb, 0x26f1}, 1326 {0x26f4, 0x26f4}, 1327 {0x26f6, 0x26f9}, 1328 {0x26fb, 0x26fc}, 1329 {0x26fe, 0x26ff}, 1330 {0x273d, 0x273d}, 1331 {0x2776, 0x277f}, 1332 {0x2b56, 0x2b59}, 1333 {0x3248, 0x324f}, 1334 {0xe000, 0xf8ff}, 1335 {0xfe00, 0xfe0f}, 1336 {0xfffd, 0xfffd}, 1337 {0x1f100, 0x1f10a}, 1338 {0x1f110, 0x1f12d}, 1339 {0x1f130, 0x1f169}, 1340 {0x1f170, 0x1f18d}, 1341 {0x1f18f, 0x1f190}, 1342 {0x1f19b, 0x1f1ac}, 1343 {0xe0100, 0xe01ef}, 1344 {0xf0000, 0xffffd}, 1345 {0x100000, 0x10fffd} 1346 }; 1347 1348 #if defined(FEAT_TERMINAL) || defined(PROTO) 1349 /* 1350 * utf_char2cells() with different argument type for libvterm. 1351 */ 1352 int 1353 utf_uint2cells(UINT32_T c) 1354 { 1355 if (c >= 0x100 && utf_iscomposing((int)c)) 1356 return 0; 1357 return utf_char2cells((int)c); 1358 } 1359 #endif 1360 1361 /* 1362 * For UTF-8 character "c" return 2 for a double-width character, 1 for others. 1363 * Returns 4 or 6 for an unprintable character. 1364 * Is only correct for characters >= 0x80. 1365 * When p_ambw is "double", return 2 for a character with East Asian Width 1366 * class 'A'(mbiguous). 1367 */ 1368 int 1369 utf_char2cells(int c) 1370 { 1371 // Sorted list of non-overlapping intervals of East Asian double width 1372 // characters, generated with ../runtime/tools/unicode.vim. 1373 static struct interval doublewidth[] = 1374 { 1375 {0x1100, 0x115f}, 1376 {0x231a, 0x231b}, 1377 {0x2329, 0x232a}, 1378 {0x23e9, 0x23ec}, 1379 {0x23f0, 0x23f0}, 1380 {0x23f3, 0x23f3}, 1381 {0x25fd, 0x25fe}, 1382 {0x2614, 0x2615}, 1383 {0x2648, 0x2653}, 1384 {0x267f, 0x267f}, 1385 {0x2693, 0x2693}, 1386 {0x26a1, 0x26a1}, 1387 {0x26aa, 0x26ab}, 1388 {0x26bd, 0x26be}, 1389 {0x26c4, 0x26c5}, 1390 {0x26ce, 0x26ce}, 1391 {0x26d4, 0x26d4}, 1392 {0x26ea, 0x26ea}, 1393 {0x26f2, 0x26f5}, 1394 {0x26fa, 0x26fa}, 1395 {0x26fd, 0x26fd}, 1396 {0x2705, 0x2705}, 1397 {0x270a, 0x270b}, 1398 {0x2728, 0x2728}, 1399 {0x274c, 0x274c}, 1400 {0x274e, 0x274e}, 1401 {0x2753, 0x2755}, 1402 {0x2757, 0x2757}, 1403 {0x2795, 0x2797}, 1404 {0x27b0, 0x27b0}, 1405 {0x27bf, 0x27bf}, 1406 {0x2b1b, 0x2b1c}, 1407 {0x2b50, 0x2b50}, 1408 {0x2b55, 0x2b55}, 1409 {0x2e80, 0x2e99}, 1410 {0x2e9b, 0x2ef3}, 1411 {0x2f00, 0x2fd5}, 1412 {0x2ff0, 0x2ffb}, 1413 {0x3000, 0x303e}, 1414 {0x3041, 0x3096}, 1415 {0x3099, 0x30ff}, 1416 {0x3105, 0x312f}, 1417 {0x3131, 0x318e}, 1418 {0x3190, 0x31ba}, 1419 {0x31c0, 0x31e3}, 1420 {0x31f0, 0x321e}, 1421 {0x3220, 0x3247}, 1422 {0x3250, 0x4dbf}, 1423 {0x4e00, 0xa48c}, 1424 {0xa490, 0xa4c6}, 1425 {0xa960, 0xa97c}, 1426 {0xac00, 0xd7a3}, 1427 {0xf900, 0xfaff}, 1428 {0xfe10, 0xfe19}, 1429 {0xfe30, 0xfe52}, 1430 {0xfe54, 0xfe66}, 1431 {0xfe68, 0xfe6b}, 1432 {0xff01, 0xff60}, 1433 {0xffe0, 0xffe6}, 1434 {0x16fe0, 0x16fe3}, 1435 {0x17000, 0x187f7}, 1436 {0x18800, 0x18af2}, 1437 {0x1b000, 0x1b11e}, 1438 {0x1b150, 0x1b152}, 1439 {0x1b164, 0x1b167}, 1440 {0x1b170, 0x1b2fb}, 1441 {0x1f004, 0x1f004}, 1442 {0x1f0cf, 0x1f0cf}, 1443 {0x1f18e, 0x1f18e}, 1444 {0x1f191, 0x1f19a}, 1445 {0x1f200, 0x1f202}, 1446 {0x1f210, 0x1f23b}, 1447 {0x1f240, 0x1f248}, 1448 {0x1f250, 0x1f251}, 1449 {0x1f260, 0x1f265}, 1450 {0x1f300, 0x1f320}, 1451 {0x1f32d, 0x1f335}, 1452 {0x1f337, 0x1f37c}, 1453 {0x1f37e, 0x1f393}, 1454 {0x1f3a0, 0x1f3ca}, 1455 {0x1f3cf, 0x1f3d3}, 1456 {0x1f3e0, 0x1f3f0}, 1457 {0x1f3f4, 0x1f3f4}, 1458 {0x1f3f8, 0x1f43e}, 1459 {0x1f440, 0x1f440}, 1460 {0x1f442, 0x1f4fc}, 1461 {0x1f4ff, 0x1f53d}, 1462 {0x1f54b, 0x1f54e}, 1463 {0x1f550, 0x1f567}, 1464 {0x1f57a, 0x1f57a}, 1465 {0x1f595, 0x1f596}, 1466 {0x1f5a4, 0x1f5a4}, 1467 {0x1f5fb, 0x1f64f}, 1468 {0x1f680, 0x1f6c5}, 1469 {0x1f6cc, 0x1f6cc}, 1470 {0x1f6d0, 0x1f6d2}, 1471 {0x1f6d5, 0x1f6d5}, 1472 {0x1f6eb, 0x1f6ec}, 1473 {0x1f6f4, 0x1f6fa}, 1474 {0x1f7e0, 0x1f7eb}, 1475 {0x1f90d, 0x1f971}, 1476 {0x1f973, 0x1f976}, 1477 {0x1f97a, 0x1f9a2}, 1478 {0x1f9a5, 0x1f9aa}, 1479 {0x1f9ae, 0x1f9ca}, 1480 {0x1f9cd, 0x1f9ff}, 1481 {0x1fa70, 0x1fa73}, 1482 {0x1fa78, 0x1fa7a}, 1483 {0x1fa80, 0x1fa82}, 1484 {0x1fa90, 0x1fa95}, 1485 {0x20000, 0x2fffd}, 1486 {0x30000, 0x3fffd} 1487 }; 1488 1489 // Sorted list of non-overlapping intervals of Emoji characters that don't 1490 // have ambiguous or double width, 1491 // based on http://unicode.org/emoji/charts/emoji-list.html 1492 static struct interval emoji_wide[] = 1493 { 1494 {0x23ed, 0x23ef}, 1495 {0x23f1, 0x23f2}, 1496 {0x23f8, 0x23fa}, 1497 {0x24c2, 0x24c2}, 1498 {0x261d, 0x261d}, 1499 {0x26c8, 0x26c8}, 1500 {0x26cf, 0x26cf}, 1501 {0x26d1, 0x26d1}, 1502 {0x26d3, 0x26d3}, 1503 {0x26e9, 0x26e9}, 1504 {0x26f0, 0x26f1}, 1505 {0x26f7, 0x26f9}, 1506 {0x270c, 0x270d}, 1507 {0x2934, 0x2935}, 1508 {0x1f170, 0x1f189}, 1509 {0x1f1e6, 0x1f1ff}, 1510 {0x1f321, 0x1f321}, 1511 {0x1f324, 0x1f32c}, 1512 {0x1f336, 0x1f336}, 1513 {0x1f37d, 0x1f37d}, 1514 {0x1f396, 0x1f397}, 1515 {0x1f399, 0x1f39b}, 1516 {0x1f39e, 0x1f39f}, 1517 {0x1f3cb, 0x1f3ce}, 1518 {0x1f3d4, 0x1f3df}, 1519 {0x1f3f3, 0x1f3f5}, 1520 {0x1f3f7, 0x1f3f7}, 1521 {0x1f43f, 0x1f43f}, 1522 {0x1f441, 0x1f441}, 1523 {0x1f4fd, 0x1f4fd}, 1524 {0x1f549, 0x1f54a}, 1525 {0x1f56f, 0x1f570}, 1526 {0x1f573, 0x1f579}, 1527 {0x1f587, 0x1f587}, 1528 {0x1f58a, 0x1f58d}, 1529 {0x1f590, 0x1f590}, 1530 {0x1f5a5, 0x1f5a5}, 1531 {0x1f5a8, 0x1f5a8}, 1532 {0x1f5b1, 0x1f5b2}, 1533 {0x1f5bc, 0x1f5bc}, 1534 {0x1f5c2, 0x1f5c4}, 1535 {0x1f5d1, 0x1f5d3}, 1536 {0x1f5dc, 0x1f5de}, 1537 {0x1f5e1, 0x1f5e1}, 1538 {0x1f5e3, 0x1f5e3}, 1539 {0x1f5e8, 0x1f5e8}, 1540 {0x1f5ef, 0x1f5ef}, 1541 {0x1f5f3, 0x1f5f3}, 1542 {0x1f5fa, 0x1f5fa}, 1543 {0x1f6cb, 0x1f6cf}, 1544 {0x1f6e0, 0x1f6e5}, 1545 {0x1f6e9, 0x1f6e9}, 1546 {0x1f6f0, 0x1f6f0}, 1547 {0x1f6f3, 0x1f6f3} 1548 }; 1549 1550 if (c >= 0x100) 1551 { 1552 #if defined(FEAT_EVAL) || defined(USE_WCHAR_FUNCTIONS) 1553 int n; 1554 #endif 1555 1556 #ifdef FEAT_EVAL 1557 n = cw_value(c); 1558 if (n != 0) 1559 return n; 1560 #endif 1561 1562 #ifdef USE_WCHAR_FUNCTIONS 1563 /* 1564 * Assume the library function wcwidth() works better than our own 1565 * stuff. It should return 1 for ambiguous width chars! 1566 */ 1567 n = wcwidth(c); 1568 1569 if (n < 0) 1570 return 6; // unprintable, displays <xxxx> 1571 if (n > 1) 1572 return n; 1573 #else 1574 if (!utf_printable(c)) 1575 return 6; // unprintable, displays <xxxx> 1576 if (intable(doublewidth, sizeof(doublewidth), c)) 1577 return 2; 1578 #endif 1579 if (p_emoji && intable(emoji_wide, sizeof(emoji_wide), c)) 1580 return 2; 1581 } 1582 1583 // Characters below 0x100 are influenced by 'isprint' option 1584 else if (c >= 0x80 && !vim_isprintc(c)) 1585 return 4; // unprintable, displays <xx> 1586 1587 if (c >= 0x80 && *p_ambw == 'd' && intable(ambiguous, sizeof(ambiguous), c)) 1588 return 2; 1589 1590 return 1; 1591 } 1592 1593 /* 1594 * mb_ptr2cells() function pointer. 1595 * Return the number of display cells character at "*p" occupies. 1596 * This doesn't take care of unprintable characters, use ptr2cells() for that. 1597 */ 1598 int 1599 latin_ptr2cells(char_u *p UNUSED) 1600 { 1601 return 1; 1602 } 1603 1604 int 1605 utf_ptr2cells( 1606 char_u *p) 1607 { 1608 int c; 1609 1610 // Need to convert to a character number. 1611 if (*p >= 0x80) 1612 { 1613 c = utf_ptr2char(p); 1614 // An illegal byte is displayed as <xx>. 1615 if (utf_ptr2len(p) == 1 || c == NUL) 1616 return 4; 1617 // If the char is ASCII it must be an overlong sequence. 1618 if (c < 0x80) 1619 return char2cells(c); 1620 return utf_char2cells(c); 1621 } 1622 return 1; 1623 } 1624 1625 int 1626 dbcs_ptr2cells(char_u *p) 1627 { 1628 // Number of cells is equal to number of bytes, except for euc-jp when 1629 // the first byte is 0x8e. 1630 if (enc_dbcs == DBCS_JPNU && *p == 0x8e) 1631 return 1; 1632 return MB_BYTE2LEN(*p); 1633 } 1634 1635 /* 1636 * mb_ptr2cells_len() function pointer. 1637 * Like mb_ptr2cells(), but limit string length to "size". 1638 * For an empty string or truncated character returns 1. 1639 */ 1640 int 1641 latin_ptr2cells_len(char_u *p UNUSED, int size UNUSED) 1642 { 1643 return 1; 1644 } 1645 1646 static int 1647 utf_ptr2cells_len(char_u *p, int size) 1648 { 1649 int c; 1650 1651 // Need to convert to a wide character. 1652 if (size > 0 && *p >= 0x80) 1653 { 1654 if (utf_ptr2len_len(p, size) < utf8len_tab[*p]) 1655 return 1; // truncated 1656 c = utf_ptr2char(p); 1657 // An illegal byte is displayed as <xx>. 1658 if (utf_ptr2len(p) == 1 || c == NUL) 1659 return 4; 1660 // If the char is ASCII it must be an overlong sequence. 1661 if (c < 0x80) 1662 return char2cells(c); 1663 return utf_char2cells(c); 1664 } 1665 return 1; 1666 } 1667 1668 static int 1669 dbcs_ptr2cells_len(char_u *p, int size) 1670 { 1671 // Number of cells is equal to number of bytes, except for euc-jp when 1672 // the first byte is 0x8e. 1673 if (size <= 1 || (enc_dbcs == DBCS_JPNU && *p == 0x8e)) 1674 return 1; 1675 return MB_BYTE2LEN(*p); 1676 } 1677 1678 /* 1679 * mb_char2cells() function pointer. 1680 * Return the number of display cells character "c" occupies. 1681 * Only takes care of multi-byte chars, not "^C" and such. 1682 */ 1683 int 1684 latin_char2cells(int c UNUSED) 1685 { 1686 return 1; 1687 } 1688 1689 static int 1690 dbcs_char2cells(int c) 1691 { 1692 // Number of cells is equal to number of bytes, except for euc-jp when 1693 // the first byte is 0x8e. 1694 if (enc_dbcs == DBCS_JPNU && ((unsigned)c >> 8) == 0x8e) 1695 return 1; 1696 // use the first byte 1697 return MB_BYTE2LEN((unsigned)c >> 8); 1698 } 1699 1700 /* 1701 * Return the number of cells occupied by string "p". 1702 * Stop at a NUL character. When "len" >= 0 stop at character "p[len]". 1703 */ 1704 int 1705 mb_string2cells(char_u *p, int len) 1706 { 1707 int i; 1708 int clen = 0; 1709 1710 for (i = 0; (len < 0 || i < len) && p[i] != NUL; i += (*mb_ptr2len)(p + i)) 1711 clen += (*mb_ptr2cells)(p + i); 1712 return clen; 1713 } 1714 1715 /* 1716 * mb_off2cells() function pointer. 1717 * Return number of display cells for char at ScreenLines[off]. 1718 * We make sure that the offset used is less than "max_off". 1719 */ 1720 int 1721 latin_off2cells(unsigned off UNUSED, unsigned max_off UNUSED) 1722 { 1723 return 1; 1724 } 1725 1726 int 1727 dbcs_off2cells(unsigned off, unsigned max_off) 1728 { 1729 // never check beyond end of the line 1730 if (off >= max_off) 1731 return 1; 1732 1733 // Number of cells is equal to number of bytes, except for euc-jp when 1734 // the first byte is 0x8e. 1735 if (enc_dbcs == DBCS_JPNU && ScreenLines[off] == 0x8e) 1736 return 1; 1737 return MB_BYTE2LEN(ScreenLines[off]); 1738 } 1739 1740 int 1741 utf_off2cells(unsigned off, unsigned max_off) 1742 { 1743 return (off + 1 < max_off && ScreenLines[off + 1] == 0) ? 2 : 1; 1744 } 1745 1746 /* 1747 * mb_ptr2char() function pointer. 1748 * Convert a byte sequence into a character. 1749 */ 1750 int 1751 latin_ptr2char(char_u *p) 1752 { 1753 return *p; 1754 } 1755 1756 static int 1757 dbcs_ptr2char(char_u *p) 1758 { 1759 if (MB_BYTE2LEN(*p) > 1 && p[1] != NUL) 1760 return (p[0] << 8) + p[1]; 1761 return *p; 1762 } 1763 1764 /* 1765 * Convert a UTF-8 byte sequence to a character number. 1766 * If the sequence is illegal or truncated by a NUL the first byte is 1767 * returned. 1768 * For an overlong sequence this may return zero. 1769 * Does not include composing characters, of course. 1770 */ 1771 int 1772 utf_ptr2char(char_u *p) 1773 { 1774 int len; 1775 1776 if (p[0] < 0x80) // be quick for ASCII 1777 return p[0]; 1778 1779 len = utf8len_tab_zero[p[0]]; 1780 if (len > 1 && (p[1] & 0xc0) == 0x80) 1781 { 1782 if (len == 2) 1783 return ((p[0] & 0x1f) << 6) + (p[1] & 0x3f); 1784 if ((p[2] & 0xc0) == 0x80) 1785 { 1786 if (len == 3) 1787 return ((p[0] & 0x0f) << 12) + ((p[1] & 0x3f) << 6) 1788 + (p[2] & 0x3f); 1789 if ((p[3] & 0xc0) == 0x80) 1790 { 1791 if (len == 4) 1792 return ((p[0] & 0x07) << 18) + ((p[1] & 0x3f) << 12) 1793 + ((p[2] & 0x3f) << 6) + (p[3] & 0x3f); 1794 if ((p[4] & 0xc0) == 0x80) 1795 { 1796 if (len == 5) 1797 return ((p[0] & 0x03) << 24) + ((p[1] & 0x3f) << 18) 1798 + ((p[2] & 0x3f) << 12) + ((p[3] & 0x3f) << 6) 1799 + (p[4] & 0x3f); 1800 if ((p[5] & 0xc0) == 0x80 && len == 6) 1801 return ((p[0] & 0x01) << 30) + ((p[1] & 0x3f) << 24) 1802 + ((p[2] & 0x3f) << 18) + ((p[3] & 0x3f) << 12) 1803 + ((p[4] & 0x3f) << 6) + (p[5] & 0x3f); 1804 } 1805 } 1806 } 1807 } 1808 // Illegal value, just return the first byte 1809 return p[0]; 1810 } 1811 1812 /* 1813 * Convert a UTF-8 byte sequence to a wide character. 1814 * String is assumed to be terminated by NUL or after "n" bytes, whichever 1815 * comes first. 1816 * The function is safe in the sense that it never accesses memory beyond the 1817 * first "n" bytes of "s". 1818 * 1819 * On success, returns decoded codepoint, advances "s" to the beginning of 1820 * next character and decreases "n" accordingly. 1821 * 1822 * If end of string was reached, returns 0 and, if "n" > 0, advances "s" past 1823 * NUL byte. 1824 * 1825 * If byte sequence is illegal or incomplete, returns -1 and does not advance 1826 * "s". 1827 */ 1828 static int 1829 utf_safe_read_char_adv(char_u **s, size_t *n) 1830 { 1831 int c, k; 1832 1833 if (*n == 0) // end of buffer 1834 return 0; 1835 1836 k = utf8len_tab_zero[**s]; 1837 1838 if (k == 1) 1839 { 1840 // ASCII character or NUL 1841 (*n)--; 1842 return *(*s)++; 1843 } 1844 1845 if ((size_t)k <= *n) 1846 { 1847 // We have a multibyte sequence and it isn't truncated by buffer 1848 // limits so utf_ptr2char() is safe to use. Or the first byte is 1849 // illegal (k=0), and it's also safe to use utf_ptr2char(). 1850 c = utf_ptr2char(*s); 1851 1852 // On failure, utf_ptr2char() returns the first byte, so here we 1853 // check equality with the first byte. The only non-ASCII character 1854 // which equals the first byte of its own UTF-8 representation is 1855 // U+00C3 (UTF-8: 0xC3 0x83), so need to check that special case too. 1856 // It's safe even if n=1, else we would have k=2 > n. 1857 if (c != (int)(**s) || (c == 0xC3 && (*s)[1] == 0x83)) 1858 { 1859 // byte sequence was successfully decoded 1860 *s += k; 1861 *n -= k; 1862 return c; 1863 } 1864 } 1865 1866 // byte sequence is incomplete or illegal 1867 return -1; 1868 } 1869 1870 /* 1871 * Get character at **pp and advance *pp to the next character. 1872 * Note: composing characters are skipped! 1873 */ 1874 int 1875 mb_ptr2char_adv(char_u **pp) 1876 { 1877 int c; 1878 1879 c = (*mb_ptr2char)(*pp); 1880 *pp += (*mb_ptr2len)(*pp); 1881 return c; 1882 } 1883 1884 /* 1885 * Get character at **pp and advance *pp to the next character. 1886 * Note: composing characters are returned as separate characters. 1887 */ 1888 int 1889 mb_cptr2char_adv(char_u **pp) 1890 { 1891 int c; 1892 1893 c = (*mb_ptr2char)(*pp); 1894 if (enc_utf8) 1895 *pp += utf_ptr2len(*pp); 1896 else 1897 *pp += (*mb_ptr2len)(*pp); 1898 return c; 1899 } 1900 1901 #if defined(FEAT_ARABIC) || defined(PROTO) 1902 /* 1903 * Check if the character pointed to by "p2" is a composing character when it 1904 * comes after "p1". For Arabic sometimes "ab" is replaced with "c", which 1905 * behaves like a composing character. 1906 */ 1907 int 1908 utf_composinglike(char_u *p1, char_u *p2) 1909 { 1910 int c2; 1911 1912 c2 = utf_ptr2char(p2); 1913 if (utf_iscomposing(c2)) 1914 return TRUE; 1915 if (!arabic_maycombine(c2)) 1916 return FALSE; 1917 return arabic_combine(utf_ptr2char(p1), c2); 1918 } 1919 #endif 1920 1921 /* 1922 * Convert a UTF-8 byte string to a wide character. Also get up to MAX_MCO 1923 * composing characters. 1924 */ 1925 int 1926 utfc_ptr2char( 1927 char_u *p, 1928 int *pcc) // return: composing chars, last one is 0 1929 { 1930 int len; 1931 int c; 1932 int cc; 1933 int i = 0; 1934 1935 c = utf_ptr2char(p); 1936 len = utf_ptr2len(p); 1937 1938 // Only accept a composing char when the first char isn't illegal. 1939 if ((len > 1 || *p < 0x80) 1940 && p[len] >= 0x80 1941 && UTF_COMPOSINGLIKE(p, p + len)) 1942 { 1943 cc = utf_ptr2char(p + len); 1944 for (;;) 1945 { 1946 pcc[i++] = cc; 1947 if (i == MAX_MCO) 1948 break; 1949 len += utf_ptr2len(p + len); 1950 if (p[len] < 0x80 || !utf_iscomposing(cc = utf_ptr2char(p + len))) 1951 break; 1952 } 1953 } 1954 1955 if (i < MAX_MCO) // last composing char must be 0 1956 pcc[i] = 0; 1957 1958 return c; 1959 } 1960 1961 /* 1962 * Convert a UTF-8 byte string to a wide character. Also get up to MAX_MCO 1963 * composing characters. Use no more than p[maxlen]. 1964 */ 1965 int 1966 utfc_ptr2char_len( 1967 char_u *p, 1968 int *pcc, // return: composing chars, last one is 0 1969 int maxlen) 1970 { 1971 int len; 1972 int c; 1973 int cc; 1974 int i = 0; 1975 1976 c = utf_ptr2char(p); 1977 len = utf_ptr2len_len(p, maxlen); 1978 // Only accept a composing char when the first char isn't illegal. 1979 if ((len > 1 || *p < 0x80) 1980 && len < maxlen 1981 && p[len] >= 0x80 1982 && UTF_COMPOSINGLIKE(p, p + len)) 1983 { 1984 cc = utf_ptr2char(p + len); 1985 for (;;) 1986 { 1987 pcc[i++] = cc; 1988 if (i == MAX_MCO) 1989 break; 1990 len += utf_ptr2len_len(p + len, maxlen - len); 1991 if (len >= maxlen 1992 || p[len] < 0x80 1993 || !utf_iscomposing(cc = utf_ptr2char(p + len))) 1994 break; 1995 } 1996 } 1997 1998 if (i < MAX_MCO) // last composing char must be 0 1999 pcc[i] = 0; 2000 2001 return c; 2002 } 2003 2004 /* 2005 * Convert the character at screen position "off" to a sequence of bytes. 2006 * Includes the composing characters. 2007 * "buf" must at least have the length MB_MAXBYTES + 1. 2008 * Only to be used when ScreenLinesUC[off] != 0. 2009 * Returns the produced number of bytes. 2010 */ 2011 int 2012 utfc_char2bytes(int off, char_u *buf) 2013 { 2014 int len; 2015 int i; 2016 2017 len = utf_char2bytes(ScreenLinesUC[off], buf); 2018 for (i = 0; i < Screen_mco; ++i) 2019 { 2020 if (ScreenLinesC[i][off] == 0) 2021 break; 2022 len += utf_char2bytes(ScreenLinesC[i][off], buf + len); 2023 } 2024 return len; 2025 } 2026 2027 /* 2028 * Get the length of a UTF-8 byte sequence, not including any following 2029 * composing characters. 2030 * Returns 0 for "". 2031 * Returns 1 for an illegal byte sequence. 2032 */ 2033 int 2034 utf_ptr2len(char_u *p) 2035 { 2036 int len; 2037 int i; 2038 2039 if (*p == NUL) 2040 return 0; 2041 len = utf8len_tab[*p]; 2042 for (i = 1; i < len; ++i) 2043 if ((p[i] & 0xc0) != 0x80) 2044 return 1; 2045 return len; 2046 } 2047 2048 /* 2049 * Return length of UTF-8 character, obtained from the first byte. 2050 * "b" must be between 0 and 255! 2051 * Returns 1 for an invalid first byte value. 2052 */ 2053 int 2054 utf_byte2len(int b) 2055 { 2056 return utf8len_tab[b]; 2057 } 2058 2059 /* 2060 * Get the length of UTF-8 byte sequence "p[size]". Does not include any 2061 * following composing characters. 2062 * Returns 1 for "". 2063 * Returns 1 for an illegal byte sequence (also in incomplete byte seq.). 2064 * Returns number > "size" for an incomplete byte sequence. 2065 * Never returns zero. 2066 */ 2067 int 2068 utf_ptr2len_len(char_u *p, int size) 2069 { 2070 int len; 2071 int i; 2072 int m; 2073 2074 len = utf8len_tab[*p]; 2075 if (len == 1) 2076 return 1; // NUL, ascii or illegal lead byte 2077 if (len > size) 2078 m = size; // incomplete byte sequence. 2079 else 2080 m = len; 2081 for (i = 1; i < m; ++i) 2082 if ((p[i] & 0xc0) != 0x80) 2083 return 1; 2084 return len; 2085 } 2086 2087 /* 2088 * Return the number of bytes the UTF-8 encoding of the character at "p" takes. 2089 * This includes following composing characters. 2090 */ 2091 int 2092 utfc_ptr2len(char_u *p) 2093 { 2094 int len; 2095 int b0 = *p; 2096 #ifdef FEAT_ARABIC 2097 int prevlen; 2098 #endif 2099 2100 if (b0 == NUL) 2101 return 0; 2102 if (b0 < 0x80 && p[1] < 0x80) // be quick for ASCII 2103 return 1; 2104 2105 // Skip over first UTF-8 char, stopping at a NUL byte. 2106 len = utf_ptr2len(p); 2107 2108 // Check for illegal byte. 2109 if (len == 1 && b0 >= 0x80) 2110 return 1; 2111 2112 /* 2113 * Check for composing characters. We can handle only the first six, but 2114 * skip all of them (otherwise the cursor would get stuck). 2115 */ 2116 #ifdef FEAT_ARABIC 2117 prevlen = 0; 2118 #endif 2119 for (;;) 2120 { 2121 if (p[len] < 0x80 || !UTF_COMPOSINGLIKE(p + prevlen, p + len)) 2122 return len; 2123 2124 // Skip over composing char 2125 #ifdef FEAT_ARABIC 2126 prevlen = len; 2127 #endif 2128 len += utf_ptr2len(p + len); 2129 } 2130 } 2131 2132 /* 2133 * Return the number of bytes the UTF-8 encoding of the character at "p[size]" 2134 * takes. This includes following composing characters. 2135 * Returns 0 for an empty string. 2136 * Returns 1 for an illegal char or an incomplete byte sequence. 2137 */ 2138 int 2139 utfc_ptr2len_len(char_u *p, int size) 2140 { 2141 int len; 2142 #ifdef FEAT_ARABIC 2143 int prevlen; 2144 #endif 2145 2146 if (size < 1 || *p == NUL) 2147 return 0; 2148 if (p[0] < 0x80 && (size == 1 || p[1] < 0x80)) // be quick for ASCII 2149 return 1; 2150 2151 // Skip over first UTF-8 char, stopping at a NUL byte. 2152 len = utf_ptr2len_len(p, size); 2153 2154 // Check for illegal byte and incomplete byte sequence. 2155 if ((len == 1 && p[0] >= 0x80) || len > size) 2156 return 1; 2157 2158 /* 2159 * Check for composing characters. We can handle only the first six, but 2160 * skip all of them (otherwise the cursor would get stuck). 2161 */ 2162 #ifdef FEAT_ARABIC 2163 prevlen = 0; 2164 #endif 2165 while (len < size) 2166 { 2167 int len_next_char; 2168 2169 if (p[len] < 0x80) 2170 break; 2171 2172 /* 2173 * Next character length should not go beyond size to ensure that 2174 * UTF_COMPOSINGLIKE(...) does not read beyond size. 2175 */ 2176 len_next_char = utf_ptr2len_len(p + len, size - len); 2177 if (len_next_char > size - len) 2178 break; 2179 2180 if (!UTF_COMPOSINGLIKE(p + prevlen, p + len)) 2181 break; 2182 2183 // Skip over composing char 2184 #ifdef FEAT_ARABIC 2185 prevlen = len; 2186 #endif 2187 len += len_next_char; 2188 } 2189 return len; 2190 } 2191 2192 /* 2193 * Return the number of bytes the UTF-8 encoding of character "c" takes. 2194 * This does not include composing characters. 2195 */ 2196 int 2197 utf_char2len(int c) 2198 { 2199 if (c < 0x80) 2200 return 1; 2201 if (c < 0x800) 2202 return 2; 2203 if (c < 0x10000) 2204 return 3; 2205 if (c < 0x200000) 2206 return 4; 2207 if (c < 0x4000000) 2208 return 5; 2209 return 6; 2210 } 2211 2212 /* 2213 * Convert Unicode character "c" to UTF-8 string in "buf[]". 2214 * Returns the number of bytes. 2215 */ 2216 int 2217 utf_char2bytes(int c, char_u *buf) 2218 { 2219 if (c < 0x80) // 7 bits 2220 { 2221 buf[0] = c; 2222 return 1; 2223 } 2224 if (c < 0x800) // 11 bits 2225 { 2226 buf[0] = 0xc0 + ((unsigned)c >> 6); 2227 buf[1] = 0x80 + (c & 0x3f); 2228 return 2; 2229 } 2230 if (c < 0x10000) // 16 bits 2231 { 2232 buf[0] = 0xe0 + ((unsigned)c >> 12); 2233 buf[1] = 0x80 + (((unsigned)c >> 6) & 0x3f); 2234 buf[2] = 0x80 + (c & 0x3f); 2235 return 3; 2236 } 2237 if (c < 0x200000) // 21 bits 2238 { 2239 buf[0] = 0xf0 + ((unsigned)c >> 18); 2240 buf[1] = 0x80 + (((unsigned)c >> 12) & 0x3f); 2241 buf[2] = 0x80 + (((unsigned)c >> 6) & 0x3f); 2242 buf[3] = 0x80 + (c & 0x3f); 2243 return 4; 2244 } 2245 if (c < 0x4000000) // 26 bits 2246 { 2247 buf[0] = 0xf8 + ((unsigned)c >> 24); 2248 buf[1] = 0x80 + (((unsigned)c >> 18) & 0x3f); 2249 buf[2] = 0x80 + (((unsigned)c >> 12) & 0x3f); 2250 buf[3] = 0x80 + (((unsigned)c >> 6) & 0x3f); 2251 buf[4] = 0x80 + (c & 0x3f); 2252 return 5; 2253 } 2254 // 31 bits 2255 buf[0] = 0xfc + ((unsigned)c >> 30); 2256 buf[1] = 0x80 + (((unsigned)c >> 24) & 0x3f); 2257 buf[2] = 0x80 + (((unsigned)c >> 18) & 0x3f); 2258 buf[3] = 0x80 + (((unsigned)c >> 12) & 0x3f); 2259 buf[4] = 0x80 + (((unsigned)c >> 6) & 0x3f); 2260 buf[5] = 0x80 + (c & 0x3f); 2261 return 6; 2262 } 2263 2264 #if defined(FEAT_TERMINAL) || defined(PROTO) 2265 /* 2266 * utf_iscomposing() with different argument type for libvterm. 2267 */ 2268 int 2269 utf_iscomposing_uint(UINT32_T c) 2270 { 2271 return utf_iscomposing((int)c); 2272 } 2273 #endif 2274 2275 /* 2276 * Return TRUE if "c" is a composing UTF-8 character. This means it will be 2277 * drawn on top of the preceding character. 2278 * Based on code from Markus Kuhn. 2279 */ 2280 int 2281 utf_iscomposing(int c) 2282 { 2283 // Sorted list of non-overlapping intervals. 2284 // Generated by ../runtime/tools/unicode.vim. 2285 static struct interval combining[] = 2286 { 2287 {0x0300, 0x036f}, 2288 {0x0483, 0x0489}, 2289 {0x0591, 0x05bd}, 2290 {0x05bf, 0x05bf}, 2291 {0x05c1, 0x05c2}, 2292 {0x05c4, 0x05c5}, 2293 {0x05c7, 0x05c7}, 2294 {0x0610, 0x061a}, 2295 {0x064b, 0x065f}, 2296 {0x0670, 0x0670}, 2297 {0x06d6, 0x06dc}, 2298 {0x06df, 0x06e4}, 2299 {0x06e7, 0x06e8}, 2300 {0x06ea, 0x06ed}, 2301 {0x0711, 0x0711}, 2302 {0x0730, 0x074a}, 2303 {0x07a6, 0x07b0}, 2304 {0x07eb, 0x07f3}, 2305 {0x07fd, 0x07fd}, 2306 {0x0816, 0x0819}, 2307 {0x081b, 0x0823}, 2308 {0x0825, 0x0827}, 2309 {0x0829, 0x082d}, 2310 {0x0859, 0x085b}, 2311 {0x08d3, 0x08e1}, 2312 {0x08e3, 0x0903}, 2313 {0x093a, 0x093c}, 2314 {0x093e, 0x094f}, 2315 {0x0951, 0x0957}, 2316 {0x0962, 0x0963}, 2317 {0x0981, 0x0983}, 2318 {0x09bc, 0x09bc}, 2319 {0x09be, 0x09c4}, 2320 {0x09c7, 0x09c8}, 2321 {0x09cb, 0x09cd}, 2322 {0x09d7, 0x09d7}, 2323 {0x09e2, 0x09e3}, 2324 {0x09fe, 0x09fe}, 2325 {0x0a01, 0x0a03}, 2326 {0x0a3c, 0x0a3c}, 2327 {0x0a3e, 0x0a42}, 2328 {0x0a47, 0x0a48}, 2329 {0x0a4b, 0x0a4d}, 2330 {0x0a51, 0x0a51}, 2331 {0x0a70, 0x0a71}, 2332 {0x0a75, 0x0a75}, 2333 {0x0a81, 0x0a83}, 2334 {0x0abc, 0x0abc}, 2335 {0x0abe, 0x0ac5}, 2336 {0x0ac7, 0x0ac9}, 2337 {0x0acb, 0x0acd}, 2338 {0x0ae2, 0x0ae3}, 2339 {0x0afa, 0x0aff}, 2340 {0x0b01, 0x0b03}, 2341 {0x0b3c, 0x0b3c}, 2342 {0x0b3e, 0x0b44}, 2343 {0x0b47, 0x0b48}, 2344 {0x0b4b, 0x0b4d}, 2345 {0x0b56, 0x0b57}, 2346 {0x0b62, 0x0b63}, 2347 {0x0b82, 0x0b82}, 2348 {0x0bbe, 0x0bc2}, 2349 {0x0bc6, 0x0bc8}, 2350 {0x0bca, 0x0bcd}, 2351 {0x0bd7, 0x0bd7}, 2352 {0x0c00, 0x0c04}, 2353 {0x0c3e, 0x0c44}, 2354 {0x0c46, 0x0c48}, 2355 {0x0c4a, 0x0c4d}, 2356 {0x0c55, 0x0c56}, 2357 {0x0c62, 0x0c63}, 2358 {0x0c81, 0x0c83}, 2359 {0x0cbc, 0x0cbc}, 2360 {0x0cbe, 0x0cc4}, 2361 {0x0cc6, 0x0cc8}, 2362 {0x0cca, 0x0ccd}, 2363 {0x0cd5, 0x0cd6}, 2364 {0x0ce2, 0x0ce3}, 2365 {0x0d00, 0x0d03}, 2366 {0x0d3b, 0x0d3c}, 2367 {0x0d3e, 0x0d44}, 2368 {0x0d46, 0x0d48}, 2369 {0x0d4a, 0x0d4d}, 2370 {0x0d57, 0x0d57}, 2371 {0x0d62, 0x0d63}, 2372 {0x0d82, 0x0d83}, 2373 {0x0dca, 0x0dca}, 2374 {0x0dcf, 0x0dd4}, 2375 {0x0dd6, 0x0dd6}, 2376 {0x0dd8, 0x0ddf}, 2377 {0x0df2, 0x0df3}, 2378 {0x0e31, 0x0e31}, 2379 {0x0e34, 0x0e3a}, 2380 {0x0e47, 0x0e4e}, 2381 {0x0eb1, 0x0eb1}, 2382 {0x0eb4, 0x0ebc}, 2383 {0x0ec8, 0x0ecd}, 2384 {0x0f18, 0x0f19}, 2385 {0x0f35, 0x0f35}, 2386 {0x0f37, 0x0f37}, 2387 {0x0f39, 0x0f39}, 2388 {0x0f3e, 0x0f3f}, 2389 {0x0f71, 0x0f84}, 2390 {0x0f86, 0x0f87}, 2391 {0x0f8d, 0x0f97}, 2392 {0x0f99, 0x0fbc}, 2393 {0x0fc6, 0x0fc6}, 2394 {0x102b, 0x103e}, 2395 {0x1056, 0x1059}, 2396 {0x105e, 0x1060}, 2397 {0x1062, 0x1064}, 2398 {0x1067, 0x106d}, 2399 {0x1071, 0x1074}, 2400 {0x1082, 0x108d}, 2401 {0x108f, 0x108f}, 2402 {0x109a, 0x109d}, 2403 {0x135d, 0x135f}, 2404 {0x1712, 0x1714}, 2405 {0x1732, 0x1734}, 2406 {0x1752, 0x1753}, 2407 {0x1772, 0x1773}, 2408 {0x17b4, 0x17d3}, 2409 {0x17dd, 0x17dd}, 2410 {0x180b, 0x180d}, 2411 {0x1885, 0x1886}, 2412 {0x18a9, 0x18a9}, 2413 {0x1920, 0x192b}, 2414 {0x1930, 0x193b}, 2415 {0x1a17, 0x1a1b}, 2416 {0x1a55, 0x1a5e}, 2417 {0x1a60, 0x1a7c}, 2418 {0x1a7f, 0x1a7f}, 2419 {0x1ab0, 0x1abe}, 2420 {0x1b00, 0x1b04}, 2421 {0x1b34, 0x1b44}, 2422 {0x1b6b, 0x1b73}, 2423 {0x1b80, 0x1b82}, 2424 {0x1ba1, 0x1bad}, 2425 {0x1be6, 0x1bf3}, 2426 {0x1c24, 0x1c37}, 2427 {0x1cd0, 0x1cd2}, 2428 {0x1cd4, 0x1ce8}, 2429 {0x1ced, 0x1ced}, 2430 {0x1cf4, 0x1cf4}, 2431 {0x1cf7, 0x1cf9}, 2432 {0x1dc0, 0x1df9}, 2433 {0x1dfb, 0x1dff}, 2434 {0x20d0, 0x20f0}, 2435 {0x2cef, 0x2cf1}, 2436 {0x2d7f, 0x2d7f}, 2437 {0x2de0, 0x2dff}, 2438 {0x302a, 0x302f}, 2439 {0x3099, 0x309a}, 2440 {0xa66f, 0xa672}, 2441 {0xa674, 0xa67d}, 2442 {0xa69e, 0xa69f}, 2443 {0xa6f0, 0xa6f1}, 2444 {0xa802, 0xa802}, 2445 {0xa806, 0xa806}, 2446 {0xa80b, 0xa80b}, 2447 {0xa823, 0xa827}, 2448 {0xa880, 0xa881}, 2449 {0xa8b4, 0xa8c5}, 2450 {0xa8e0, 0xa8f1}, 2451 {0xa8ff, 0xa8ff}, 2452 {0xa926, 0xa92d}, 2453 {0xa947, 0xa953}, 2454 {0xa980, 0xa983}, 2455 {0xa9b3, 0xa9c0}, 2456 {0xa9e5, 0xa9e5}, 2457 {0xaa29, 0xaa36}, 2458 {0xaa43, 0xaa43}, 2459 {0xaa4c, 0xaa4d}, 2460 {0xaa7b, 0xaa7d}, 2461 {0xaab0, 0xaab0}, 2462 {0xaab2, 0xaab4}, 2463 {0xaab7, 0xaab8}, 2464 {0xaabe, 0xaabf}, 2465 {0xaac1, 0xaac1}, 2466 {0xaaeb, 0xaaef}, 2467 {0xaaf5, 0xaaf6}, 2468 {0xabe3, 0xabea}, 2469 {0xabec, 0xabed}, 2470 {0xfb1e, 0xfb1e}, 2471 {0xfe00, 0xfe0f}, 2472 {0xfe20, 0xfe2f}, 2473 {0x101fd, 0x101fd}, 2474 {0x102e0, 0x102e0}, 2475 {0x10376, 0x1037a}, 2476 {0x10a01, 0x10a03}, 2477 {0x10a05, 0x10a06}, 2478 {0x10a0c, 0x10a0f}, 2479 {0x10a38, 0x10a3a}, 2480 {0x10a3f, 0x10a3f}, 2481 {0x10ae5, 0x10ae6}, 2482 {0x10d24, 0x10d27}, 2483 {0x10f46, 0x10f50}, 2484 {0x11000, 0x11002}, 2485 {0x11038, 0x11046}, 2486 {0x1107f, 0x11082}, 2487 {0x110b0, 0x110ba}, 2488 {0x11100, 0x11102}, 2489 {0x11127, 0x11134}, 2490 {0x11145, 0x11146}, 2491 {0x11173, 0x11173}, 2492 {0x11180, 0x11182}, 2493 {0x111b3, 0x111c0}, 2494 {0x111c9, 0x111cc}, 2495 {0x1122c, 0x11237}, 2496 {0x1123e, 0x1123e}, 2497 {0x112df, 0x112ea}, 2498 {0x11300, 0x11303}, 2499 {0x1133b, 0x1133c}, 2500 {0x1133e, 0x11344}, 2501 {0x11347, 0x11348}, 2502 {0x1134b, 0x1134d}, 2503 {0x11357, 0x11357}, 2504 {0x11362, 0x11363}, 2505 {0x11366, 0x1136c}, 2506 {0x11370, 0x11374}, 2507 {0x11435, 0x11446}, 2508 {0x1145e, 0x1145e}, 2509 {0x114b0, 0x114c3}, 2510 {0x115af, 0x115b5}, 2511 {0x115b8, 0x115c0}, 2512 {0x115dc, 0x115dd}, 2513 {0x11630, 0x11640}, 2514 {0x116ab, 0x116b7}, 2515 {0x1171d, 0x1172b}, 2516 {0x1182c, 0x1183a}, 2517 {0x119d1, 0x119d7}, 2518 {0x119da, 0x119e0}, 2519 {0x119e4, 0x119e4}, 2520 {0x11a01, 0x11a0a}, 2521 {0x11a33, 0x11a39}, 2522 {0x11a3b, 0x11a3e}, 2523 {0x11a47, 0x11a47}, 2524 {0x11a51, 0x11a5b}, 2525 {0x11a8a, 0x11a99}, 2526 {0x11c2f, 0x11c36}, 2527 {0x11c38, 0x11c3f}, 2528 {0x11c92, 0x11ca7}, 2529 {0x11ca9, 0x11cb6}, 2530 {0x11d31, 0x11d36}, 2531 {0x11d3a, 0x11d3a}, 2532 {0x11d3c, 0x11d3d}, 2533 {0x11d3f, 0x11d45}, 2534 {0x11d47, 0x11d47}, 2535 {0x11d8a, 0x11d8e}, 2536 {0x11d90, 0x11d91}, 2537 {0x11d93, 0x11d97}, 2538 {0x11ef3, 0x11ef6}, 2539 {0x16af0, 0x16af4}, 2540 {0x16b30, 0x16b36}, 2541 {0x16f4f, 0x16f4f}, 2542 {0x16f51, 0x16f87}, 2543 {0x16f8f, 0x16f92}, 2544 {0x1bc9d, 0x1bc9e}, 2545 {0x1d165, 0x1d169}, 2546 {0x1d16d, 0x1d172}, 2547 {0x1d17b, 0x1d182}, 2548 {0x1d185, 0x1d18b}, 2549 {0x1d1aa, 0x1d1ad}, 2550 {0x1d242, 0x1d244}, 2551 {0x1da00, 0x1da36}, 2552 {0x1da3b, 0x1da6c}, 2553 {0x1da75, 0x1da75}, 2554 {0x1da84, 0x1da84}, 2555 {0x1da9b, 0x1da9f}, 2556 {0x1daa1, 0x1daaf}, 2557 {0x1e000, 0x1e006}, 2558 {0x1e008, 0x1e018}, 2559 {0x1e01b, 0x1e021}, 2560 {0x1e023, 0x1e024}, 2561 {0x1e026, 0x1e02a}, 2562 {0x1e130, 0x1e136}, 2563 {0x1e2ec, 0x1e2ef}, 2564 {0x1e8d0, 0x1e8d6}, 2565 {0x1e944, 0x1e94a}, 2566 {0xe0100, 0xe01ef} 2567 }; 2568 2569 return intable(combining, sizeof(combining), c); 2570 } 2571 2572 /* 2573 * Return TRUE for characters that can be displayed in a normal way. 2574 * Only for characters of 0x100 and above! 2575 */ 2576 int 2577 utf_printable(int c) 2578 { 2579 #ifdef USE_WCHAR_FUNCTIONS 2580 /* 2581 * Assume the iswprint() library function works better than our own stuff. 2582 */ 2583 return iswprint(c); 2584 #else 2585 // Sorted list of non-overlapping intervals. 2586 // 0xd800-0xdfff is reserved for UTF-16, actually illegal. 2587 static struct interval nonprint[] = 2588 { 2589 {0x070f, 0x070f}, {0x180b, 0x180e}, {0x200b, 0x200f}, {0x202a, 0x202e}, 2590 {0x206a, 0x206f}, {0xd800, 0xdfff}, {0xfeff, 0xfeff}, {0xfff9, 0xfffb}, 2591 {0xfffe, 0xffff} 2592 }; 2593 2594 return !intable(nonprint, sizeof(nonprint), c); 2595 #endif 2596 } 2597 2598 // Sorted list of non-overlapping intervals of all Emoji characters, 2599 // based on http://unicode.org/emoji/charts/emoji-list.html 2600 // Generated by ../runtime/tools/unicode.vim. 2601 // Excludes 0x00a9 and 0x00ae because they are considered latin1. 2602 static struct interval emoji_all[] = 2603 { 2604 {0x203c, 0x203c}, 2605 {0x2049, 0x2049}, 2606 {0x2122, 0x2122}, 2607 {0x2139, 0x2139}, 2608 {0x2194, 0x2199}, 2609 {0x21a9, 0x21aa}, 2610 {0x231a, 0x231b}, 2611 {0x2328, 0x2328}, 2612 {0x23cf, 0x23cf}, 2613 {0x23e9, 0x23f3}, 2614 {0x23f8, 0x23fa}, 2615 {0x24c2, 0x24c2}, 2616 {0x25aa, 0x25ab}, 2617 {0x25b6, 0x25b6}, 2618 {0x25c0, 0x25c0}, 2619 {0x25fb, 0x25fe}, 2620 {0x2600, 0x2604}, 2621 {0x260e, 0x260e}, 2622 {0x2611, 0x2611}, 2623 {0x2614, 0x2615}, 2624 {0x2618, 0x2618}, 2625 {0x261d, 0x261d}, 2626 {0x2620, 0x2620}, 2627 {0x2622, 0x2623}, 2628 {0x2626, 0x2626}, 2629 {0x262a, 0x262a}, 2630 {0x262e, 0x262f}, 2631 {0x2638, 0x263a}, 2632 {0x2640, 0x2640}, 2633 {0x2642, 0x2642}, 2634 {0x2648, 0x2653}, 2635 {0x265f, 0x2660}, 2636 {0x2663, 0x2663}, 2637 {0x2665, 0x2666}, 2638 {0x2668, 0x2668}, 2639 {0x267b, 0x267b}, 2640 {0x267e, 0x267f}, 2641 {0x2692, 0x2697}, 2642 {0x2699, 0x2699}, 2643 {0x269b, 0x269c}, 2644 {0x26a0, 0x26a1}, 2645 {0x26aa, 0x26ab}, 2646 {0x26b0, 0x26b1}, 2647 {0x26bd, 0x26be}, 2648 {0x26c4, 0x26c5}, 2649 {0x26c8, 0x26c8}, 2650 {0x26ce, 0x26cf}, 2651 {0x26d1, 0x26d1}, 2652 {0x26d3, 0x26d4}, 2653 {0x26e9, 0x26ea}, 2654 {0x26f0, 0x26f5}, 2655 {0x26f7, 0x26fa}, 2656 {0x26fd, 0x26fd}, 2657 {0x2702, 0x2702}, 2658 {0x2705, 0x2705}, 2659 {0x2708, 0x270d}, 2660 {0x270f, 0x270f}, 2661 {0x2712, 0x2712}, 2662 {0x2714, 0x2714}, 2663 {0x2716, 0x2716}, 2664 {0x271d, 0x271d}, 2665 {0x2721, 0x2721}, 2666 {0x2728, 0x2728}, 2667 {0x2733, 0x2734}, 2668 {0x2744, 0x2744}, 2669 {0x2747, 0x2747}, 2670 {0x274c, 0x274c}, 2671 {0x274e, 0x274e}, 2672 {0x2753, 0x2755}, 2673 {0x2757, 0x2757}, 2674 {0x2763, 0x2764}, 2675 {0x2795, 0x2797}, 2676 {0x27a1, 0x27a1}, 2677 {0x27b0, 0x27b0}, 2678 {0x27bf, 0x27bf}, 2679 {0x2934, 0x2935}, 2680 {0x2b05, 0x2b07}, 2681 {0x2b1b, 0x2b1c}, 2682 {0x2b50, 0x2b50}, 2683 {0x2b55, 0x2b55}, 2684 {0x3030, 0x3030}, 2685 {0x303d, 0x303d}, 2686 {0x3297, 0x3297}, 2687 {0x3299, 0x3299}, 2688 {0x1f004, 0x1f004}, 2689 {0x1f0cf, 0x1f0cf}, 2690 {0x1f170, 0x1f189}, 2691 {0x1f18e, 0x1f18e}, 2692 {0x1f191, 0x1f19a}, 2693 {0x1f1e6, 0x1f1ff}, 2694 {0x1f201, 0x1f202}, 2695 {0x1f21a, 0x1f21a}, 2696 {0x1f22f, 0x1f22f}, 2697 {0x1f232, 0x1f23a}, 2698 {0x1f250, 0x1f251}, 2699 {0x1f300, 0x1f321}, 2700 {0x1f324, 0x1f393}, 2701 {0x1f396, 0x1f397}, 2702 {0x1f399, 0x1f39b}, 2703 {0x1f39e, 0x1f3f0}, 2704 {0x1f3f3, 0x1f3f5}, 2705 {0x1f3f7, 0x1f4fd}, 2706 {0x1f4ff, 0x1f53d}, 2707 {0x1f549, 0x1f54e}, 2708 {0x1f550, 0x1f567}, 2709 {0x1f56f, 0x1f570}, 2710 {0x1f573, 0x1f57a}, 2711 {0x1f587, 0x1f587}, 2712 {0x1f58a, 0x1f58d}, 2713 {0x1f590, 0x1f590}, 2714 {0x1f595, 0x1f596}, 2715 {0x1f5a4, 0x1f5a5}, 2716 {0x1f5a8, 0x1f5a8}, 2717 {0x1f5b1, 0x1f5b2}, 2718 {0x1f5bc, 0x1f5bc}, 2719 {0x1f5c2, 0x1f5c4}, 2720 {0x1f5d1, 0x1f5d3}, 2721 {0x1f5dc, 0x1f5de}, 2722 {0x1f5e1, 0x1f5e1}, 2723 {0x1f5e3, 0x1f5e3}, 2724 {0x1f5e8, 0x1f5e8}, 2725 {0x1f5ef, 0x1f5ef}, 2726 {0x1f5f3, 0x1f5f3}, 2727 {0x1f5fa, 0x1f64f}, 2728 {0x1f680, 0x1f6c5}, 2729 {0x1f6cb, 0x1f6d2}, 2730 {0x1f6e0, 0x1f6e5}, 2731 {0x1f6e9, 0x1f6e9}, 2732 {0x1f6eb, 0x1f6ec}, 2733 {0x1f6f0, 0x1f6f0}, 2734 {0x1f6f3, 0x1f6f9}, 2735 {0x1f910, 0x1f93a}, 2736 {0x1f93c, 0x1f93e}, 2737 {0x1f940, 0x1f945}, 2738 {0x1f947, 0x1f970}, 2739 {0x1f973, 0x1f976}, 2740 {0x1f97a, 0x1f97a}, 2741 {0x1f97c, 0x1f9a2}, 2742 {0x1f9b0, 0x1f9b9}, 2743 {0x1f9c0, 0x1f9c2}, 2744 {0x1f9d0, 0x1f9ff} 2745 }; 2746 2747 /* 2748 * Get class of a Unicode character. 2749 * 0: white space 2750 * 1: punctuation 2751 * 2 or bigger: some class of word character. 2752 */ 2753 int 2754 utf_class(int c) 2755 { 2756 return utf_class_buf(c, curbuf); 2757 } 2758 2759 int 2760 utf_class_buf(int c, buf_T *buf) 2761 { 2762 // sorted list of non-overlapping intervals 2763 static struct clinterval 2764 { 2765 unsigned int first; 2766 unsigned int last; 2767 unsigned int class; 2768 } classes[] = 2769 { 2770 {0x037e, 0x037e, 1}, // Greek question mark 2771 {0x0387, 0x0387, 1}, // Greek ano teleia 2772 {0x055a, 0x055f, 1}, // Armenian punctuation 2773 {0x0589, 0x0589, 1}, // Armenian full stop 2774 {0x05be, 0x05be, 1}, 2775 {0x05c0, 0x05c0, 1}, 2776 {0x05c3, 0x05c3, 1}, 2777 {0x05f3, 0x05f4, 1}, 2778 {0x060c, 0x060c, 1}, 2779 {0x061b, 0x061b, 1}, 2780 {0x061f, 0x061f, 1}, 2781 {0x066a, 0x066d, 1}, 2782 {0x06d4, 0x06d4, 1}, 2783 {0x0700, 0x070d, 1}, // Syriac punctuation 2784 {0x0964, 0x0965, 1}, 2785 {0x0970, 0x0970, 1}, 2786 {0x0df4, 0x0df4, 1}, 2787 {0x0e4f, 0x0e4f, 1}, 2788 {0x0e5a, 0x0e5b, 1}, 2789 {0x0f04, 0x0f12, 1}, 2790 {0x0f3a, 0x0f3d, 1}, 2791 {0x0f85, 0x0f85, 1}, 2792 {0x104a, 0x104f, 1}, // Myanmar punctuation 2793 {0x10fb, 0x10fb, 1}, // Georgian punctuation 2794 {0x1361, 0x1368, 1}, // Ethiopic punctuation 2795 {0x166d, 0x166e, 1}, // Canadian Syl. punctuation 2796 {0x1680, 0x1680, 0}, 2797 {0x169b, 0x169c, 1}, 2798 {0x16eb, 0x16ed, 1}, 2799 {0x1735, 0x1736, 1}, 2800 {0x17d4, 0x17dc, 1}, // Khmer punctuation 2801 {0x1800, 0x180a, 1}, // Mongolian punctuation 2802 {0x2000, 0x200b, 0}, // spaces 2803 {0x200c, 0x2027, 1}, // punctuation and symbols 2804 {0x2028, 0x2029, 0}, 2805 {0x202a, 0x202e, 1}, // punctuation and symbols 2806 {0x202f, 0x202f, 0}, 2807 {0x2030, 0x205e, 1}, // punctuation and symbols 2808 {0x205f, 0x205f, 0}, 2809 {0x2060, 0x27ff, 1}, // punctuation and symbols 2810 {0x2070, 0x207f, 0x2070}, // superscript 2811 {0x2080, 0x2094, 0x2080}, // subscript 2812 {0x20a0, 0x27ff, 1}, // all kinds of symbols 2813 {0x2800, 0x28ff, 0x2800}, // braille 2814 {0x2900, 0x2998, 1}, // arrows, brackets, etc. 2815 {0x29d8, 0x29db, 1}, 2816 {0x29fc, 0x29fd, 1}, 2817 {0x2e00, 0x2e7f, 1}, // supplemental punctuation 2818 {0x3000, 0x3000, 0}, // ideographic space 2819 {0x3001, 0x3020, 1}, // ideographic punctuation 2820 {0x3030, 0x3030, 1}, 2821 {0x303d, 0x303d, 1}, 2822 {0x3040, 0x309f, 0x3040}, // Hiragana 2823 {0x30a0, 0x30ff, 0x30a0}, // Katakana 2824 {0x3300, 0x9fff, 0x4e00}, // CJK Ideographs 2825 {0xac00, 0xd7a3, 0xac00}, // Hangul Syllables 2826 {0xf900, 0xfaff, 0x4e00}, // CJK Ideographs 2827 {0xfd3e, 0xfd3f, 1}, 2828 {0xfe30, 0xfe6b, 1}, // punctuation forms 2829 {0xff00, 0xff0f, 1}, // half/fullwidth ASCII 2830 {0xff1a, 0xff20, 1}, // half/fullwidth ASCII 2831 {0xff3b, 0xff40, 1}, // half/fullwidth ASCII 2832 {0xff5b, 0xff65, 1}, // half/fullwidth ASCII 2833 {0x1d000, 0x1d24f, 1}, // Musical notation 2834 {0x1d400, 0x1d7ff, 1}, // Mathematical Alphanumeric Symbols 2835 {0x1f000, 0x1f2ff, 1}, // Game pieces; enclosed characters 2836 {0x1f300, 0x1f9ff, 1}, // Many symbol blocks 2837 {0x20000, 0x2a6df, 0x4e00}, // CJK Ideographs 2838 {0x2a700, 0x2b73f, 0x4e00}, // CJK Ideographs 2839 {0x2b740, 0x2b81f, 0x4e00}, // CJK Ideographs 2840 {0x2f800, 0x2fa1f, 0x4e00}, // CJK Ideographs 2841 }; 2842 2843 int bot = 0; 2844 int top = sizeof(classes) / sizeof(struct clinterval) - 1; 2845 int mid; 2846 2847 // First quick check for Latin1 characters, use 'iskeyword'. 2848 if (c < 0x100) 2849 { 2850 if (c == ' ' || c == '\t' || c == NUL || c == 0xa0) 2851 return 0; // blank 2852 if (vim_iswordc_buf(c, buf)) 2853 return 2; // word character 2854 return 1; // punctuation 2855 } 2856 2857 // emoji 2858 if (intable(emoji_all, sizeof(emoji_all), c)) 2859 return 3; 2860 2861 // binary search in table 2862 while (top >= bot) 2863 { 2864 mid = (bot + top) / 2; 2865 if (classes[mid].last < (unsigned int)c) 2866 bot = mid + 1; 2867 else if (classes[mid].first > (unsigned int)c) 2868 top = mid - 1; 2869 else 2870 return (int)classes[mid].class; 2871 } 2872 2873 // most other characters are "word" characters 2874 return 2; 2875 } 2876 2877 int 2878 utf_ambiguous_width(int c) 2879 { 2880 return c >= 0x80 && (intable(ambiguous, sizeof(ambiguous), c) 2881 || intable(emoji_all, sizeof(emoji_all), c)); 2882 } 2883 2884 /* 2885 * Code for Unicode case-dependent operations. Based on notes in 2886 * http://www.unicode.org/Public/UNIDATA/CaseFolding.txt 2887 * This code uses simple case folding, not full case folding. 2888 * Last updated for Unicode 5.2. 2889 */ 2890 2891 /* 2892 * The following tables are built by ../runtime/tools/unicode.vim. 2893 * They must be in numeric order, because we use binary search. 2894 * An entry such as {0x41,0x5a,1,32} means that Unicode characters in the 2895 * range from 0x41 to 0x5a inclusive, stepping by 1, are changed to 2896 * folded/upper/lower by adding 32. 2897 */ 2898 typedef struct 2899 { 2900 int rangeStart; 2901 int rangeEnd; 2902 int step; 2903 int offset; 2904 } convertStruct; 2905 2906 static convertStruct foldCase[] = 2907 { 2908 {0x41,0x5a,1,32}, 2909 {0xb5,0xb5,-1,775}, 2910 {0xc0,0xd6,1,32}, 2911 {0xd8,0xde,1,32}, 2912 {0x100,0x12e,2,1}, 2913 {0x132,0x136,2,1}, 2914 {0x139,0x147,2,1}, 2915 {0x14a,0x176,2,1}, 2916 {0x178,0x178,-1,-121}, 2917 {0x179,0x17d,2,1}, 2918 {0x17f,0x17f,-1,-268}, 2919 {0x181,0x181,-1,210}, 2920 {0x182,0x184,2,1}, 2921 {0x186,0x186,-1,206}, 2922 {0x187,0x187,-1,1}, 2923 {0x189,0x18a,1,205}, 2924 {0x18b,0x18b,-1,1}, 2925 {0x18e,0x18e,-1,79}, 2926 {0x18f,0x18f,-1,202}, 2927 {0x190,0x190,-1,203}, 2928 {0x191,0x191,-1,1}, 2929 {0x193,0x193,-1,205}, 2930 {0x194,0x194,-1,207}, 2931 {0x196,0x196,-1,211}, 2932 {0x197,0x197,-1,209}, 2933 {0x198,0x198,-1,1}, 2934 {0x19c,0x19c,-1,211}, 2935 {0x19d,0x19d,-1,213}, 2936 {0x19f,0x19f,-1,214}, 2937 {0x1a0,0x1a4,2,1}, 2938 {0x1a6,0x1a6,-1,218}, 2939 {0x1a7,0x1a7,-1,1}, 2940 {0x1a9,0x1a9,-1,218}, 2941 {0x1ac,0x1ac,-1,1}, 2942 {0x1ae,0x1ae,-1,218}, 2943 {0x1af,0x1af,-1,1}, 2944 {0x1b1,0x1b2,1,217}, 2945 {0x1b3,0x1b5,2,1}, 2946 {0x1b7,0x1b7,-1,219}, 2947 {0x1b8,0x1bc,4,1}, 2948 {0x1c4,0x1c4,-1,2}, 2949 {0x1c5,0x1c5,-1,1}, 2950 {0x1c7,0x1c7,-1,2}, 2951 {0x1c8,0x1c8,-1,1}, 2952 {0x1ca,0x1ca,-1,2}, 2953 {0x1cb,0x1db,2,1}, 2954 {0x1de,0x1ee,2,1}, 2955 {0x1f1,0x1f1,-1,2}, 2956 {0x1f2,0x1f4,2,1}, 2957 {0x1f6,0x1f6,-1,-97}, 2958 {0x1f7,0x1f7,-1,-56}, 2959 {0x1f8,0x21e,2,1}, 2960 {0x220,0x220,-1,-130}, 2961 {0x222,0x232,2,1}, 2962 {0x23a,0x23a,-1,10795}, 2963 {0x23b,0x23b,-1,1}, 2964 {0x23d,0x23d,-1,-163}, 2965 {0x23e,0x23e,-1,10792}, 2966 {0x241,0x241,-1,1}, 2967 {0x243,0x243,-1,-195}, 2968 {0x244,0x244,-1,69}, 2969 {0x245,0x245,-1,71}, 2970 {0x246,0x24e,2,1}, 2971 {0x345,0x345,-1,116}, 2972 {0x370,0x372,2,1}, 2973 {0x376,0x376,-1,1}, 2974 {0x37f,0x37f,-1,116}, 2975 {0x386,0x386,-1,38}, 2976 {0x388,0x38a,1,37}, 2977 {0x38c,0x38c,-1,64}, 2978 {0x38e,0x38f,1,63}, 2979 {0x391,0x3a1,1,32}, 2980 {0x3a3,0x3ab,1,32}, 2981 {0x3c2,0x3c2,-1,1}, 2982 {0x3cf,0x3cf,-1,8}, 2983 {0x3d0,0x3d0,-1,-30}, 2984 {0x3d1,0x3d1,-1,-25}, 2985 {0x3d5,0x3d5,-1,-15}, 2986 {0x3d6,0x3d6,-1,-22}, 2987 {0x3d8,0x3ee,2,1}, 2988 {0x3f0,0x3f0,-1,-54}, 2989 {0x3f1,0x3f1,-1,-48}, 2990 {0x3f4,0x3f4,-1,-60}, 2991 {0x3f5,0x3f5,-1,-64}, 2992 {0x3f7,0x3f7,-1,1}, 2993 {0x3f9,0x3f9,-1,-7}, 2994 {0x3fa,0x3fa,-1,1}, 2995 {0x3fd,0x3ff,1,-130}, 2996 {0x400,0x40f,1,80}, 2997 {0x410,0x42f,1,32}, 2998 {0x460,0x480,2,1}, 2999 {0x48a,0x4be,2,1}, 3000 {0x4c0,0x4c0,-1,15}, 3001 {0x4c1,0x4cd,2,1}, 3002 {0x4d0,0x52e,2,1}, 3003 {0x531,0x556,1,48}, 3004 {0x10a0,0x10c5,1,7264}, 3005 {0x10c7,0x10cd,6,7264}, 3006 {0x13f8,0x13fd,1,-8}, 3007 {0x1c80,0x1c80,-1,-6222}, 3008 {0x1c81,0x1c81,-1,-6221}, 3009 {0x1c82,0x1c82,-1,-6212}, 3010 {0x1c83,0x1c84,1,-6210}, 3011 {0x1c85,0x1c85,-1,-6211}, 3012 {0x1c86,0x1c86,-1,-6204}, 3013 {0x1c87,0x1c87,-1,-6180}, 3014 {0x1c88,0x1c88,-1,35267}, 3015 {0x1c90,0x1cba,1,-3008}, 3016 {0x1cbd,0x1cbf,1,-3008}, 3017 {0x1e00,0x1e94,2,1}, 3018 {0x1e9b,0x1e9b,-1,-58}, 3019 {0x1e9e,0x1e9e,-1,-7615}, 3020 {0x1ea0,0x1efe,2,1}, 3021 {0x1f08,0x1f0f,1,-8}, 3022 {0x1f18,0x1f1d,1,-8}, 3023 {0x1f28,0x1f2f,1,-8}, 3024 {0x1f38,0x1f3f,1,-8}, 3025 {0x1f48,0x1f4d,1,-8}, 3026 {0x1f59,0x1f5f,2,-8}, 3027 {0x1f68,0x1f6f,1,-8}, 3028 {0x1f88,0x1f8f,1,-8}, 3029 {0x1f98,0x1f9f,1,-8}, 3030 {0x1fa8,0x1faf,1,-8}, 3031 {0x1fb8,0x1fb9,1,-8}, 3032 {0x1fba,0x1fbb,1,-74}, 3033 {0x1fbc,0x1fbc,-1,-9}, 3034 {0x1fbe,0x1fbe,-1,-7173}, 3035 {0x1fc8,0x1fcb,1,-86}, 3036 {0x1fcc,0x1fcc,-1,-9}, 3037 {0x1fd8,0x1fd9,1,-8}, 3038 {0x1fda,0x1fdb,1,-100}, 3039 {0x1fe8,0x1fe9,1,-8}, 3040 {0x1fea,0x1feb,1,-112}, 3041 {0x1fec,0x1fec,-1,-7}, 3042 {0x1ff8,0x1ff9,1,-128}, 3043 {0x1ffa,0x1ffb,1,-126}, 3044 {0x1ffc,0x1ffc,-1,-9}, 3045 {0x2126,0x2126,-1,-7517}, 3046 {0x212a,0x212a,-1,-8383}, 3047 {0x212b,0x212b,-1,-8262}, 3048 {0x2132,0x2132,-1,28}, 3049 {0x2160,0x216f,1,16}, 3050 {0x2183,0x2183,-1,1}, 3051 {0x24b6,0x24cf,1,26}, 3052 {0x2c00,0x2c2e,1,48}, 3053 {0x2c60,0x2c60,-1,1}, 3054 {0x2c62,0x2c62,-1,-10743}, 3055 {0x2c63,0x2c63,-1,-3814}, 3056 {0x2c64,0x2c64,-1,-10727}, 3057 {0x2c67,0x2c6b,2,1}, 3058 {0x2c6d,0x2c6d,-1,-10780}, 3059 {0x2c6e,0x2c6e,-1,-10749}, 3060 {0x2c6f,0x2c6f,-1,-10783}, 3061 {0x2c70,0x2c70,-1,-10782}, 3062 {0x2c72,0x2c75,3,1}, 3063 {0x2c7e,0x2c7f,1,-10815}, 3064 {0x2c80,0x2ce2,2,1}, 3065 {0x2ceb,0x2ced,2,1}, 3066 {0x2cf2,0xa640,31054,1}, 3067 {0xa642,0xa66c,2,1}, 3068 {0xa680,0xa69a,2,1}, 3069 {0xa722,0xa72e,2,1}, 3070 {0xa732,0xa76e,2,1}, 3071 {0xa779,0xa77b,2,1}, 3072 {0xa77d,0xa77d,-1,-35332}, 3073 {0xa77e,0xa786,2,1}, 3074 {0xa78b,0xa78b,-1,1}, 3075 {0xa78d,0xa78d,-1,-42280}, 3076 {0xa790,0xa792,2,1}, 3077 {0xa796,0xa7a8,2,1}, 3078 {0xa7aa,0xa7aa,-1,-42308}, 3079 {0xa7ab,0xa7ab,-1,-42319}, 3080 {0xa7ac,0xa7ac,-1,-42315}, 3081 {0xa7ad,0xa7ad,-1,-42305}, 3082 {0xa7ae,0xa7ae,-1,-42308}, 3083 {0xa7b0,0xa7b0,-1,-42258}, 3084 {0xa7b1,0xa7b1,-1,-42282}, 3085 {0xa7b2,0xa7b2,-1,-42261}, 3086 {0xa7b3,0xa7b3,-1,928}, 3087 {0xa7b4,0xa7be,2,1}, 3088 {0xa7c2,0xa7c2,-1,1}, 3089 {0xa7c4,0xa7c4,-1,-48}, 3090 {0xa7c5,0xa7c5,-1,-42307}, 3091 {0xa7c6,0xa7c6,-1,-35384}, 3092 {0xab70,0xabbf,1,-38864}, 3093 {0xff21,0xff3a,1,32}, 3094 {0x10400,0x10427,1,40}, 3095 {0x104b0,0x104d3,1,40}, 3096 {0x10c80,0x10cb2,1,64}, 3097 {0x118a0,0x118bf,1,32}, 3098 {0x16e40,0x16e5f,1,32}, 3099 {0x1e900,0x1e921,1,34} 3100 }; 3101 3102 /* 3103 * Generic conversion function for case operations. 3104 * Return the converted equivalent of "a", which is a UCS-4 character. Use 3105 * the given conversion "table". Uses binary search on "table". 3106 */ 3107 static int 3108 utf_convert( 3109 int a, 3110 convertStruct table[], 3111 int tableSize) 3112 { 3113 int start, mid, end; // indices into table 3114 int entries = tableSize / sizeof(convertStruct); 3115 3116 start = 0; 3117 end = entries; 3118 while (start < end) 3119 { 3120 // need to search further 3121 mid = (end + start) / 2; 3122 if (table[mid].rangeEnd < a) 3123 start = mid + 1; 3124 else 3125 end = mid; 3126 } 3127 if (start < entries 3128 && table[start].rangeStart <= a 3129 && a <= table[start].rangeEnd 3130 && (a - table[start].rangeStart) % table[start].step == 0) 3131 return (a + table[start].offset); 3132 else 3133 return a; 3134 } 3135 3136 /* 3137 * Return the folded-case equivalent of "a", which is a UCS-4 character. Uses 3138 * simple case folding. 3139 */ 3140 int 3141 utf_fold(int a) 3142 { 3143 if (a < 0x80) 3144 // be fast for ASCII 3145 return a >= 0x41 && a <= 0x5a ? a + 32 : a; 3146 return utf_convert(a, foldCase, (int)sizeof(foldCase)); 3147 } 3148 3149 static convertStruct toLower[] = 3150 { 3151 {0x41,0x5a,1,32}, 3152 {0xc0,0xd6,1,32}, 3153 {0xd8,0xde,1,32}, 3154 {0x100,0x12e,2,1}, 3155 {0x130,0x130,-1,-199}, 3156 {0x132,0x136,2,1}, 3157 {0x139,0x147,2,1}, 3158 {0x14a,0x176,2,1}, 3159 {0x178,0x178,-1,-121}, 3160 {0x179,0x17d,2,1}, 3161 {0x181,0x181,-1,210}, 3162 {0x182,0x184,2,1}, 3163 {0x186,0x186,-1,206}, 3164 {0x187,0x187,-1,1}, 3165 {0x189,0x18a,1,205}, 3166 {0x18b,0x18b,-1,1}, 3167 {0x18e,0x18e,-1,79}, 3168 {0x18f,0x18f,-1,202}, 3169 {0x190,0x190,-1,203}, 3170 {0x191,0x191,-1,1}, 3171 {0x193,0x193,-1,205}, 3172 {0x194,0x194,-1,207}, 3173 {0x196,0x196,-1,211}, 3174 {0x197,0x197,-1,209}, 3175 {0x198,0x198,-1,1}, 3176 {0x19c,0x19c,-1,211}, 3177 {0x19d,0x19d,-1,213}, 3178 {0x19f,0x19f,-1,214}, 3179 {0x1a0,0x1a4,2,1}, 3180 {0x1a6,0x1a6,-1,218}, 3181 {0x1a7,0x1a7,-1,1}, 3182 {0x1a9,0x1a9,-1,218}, 3183 {0x1ac,0x1ac,-1,1}, 3184 {0x1ae,0x1ae,-1,218}, 3185 {0x1af,0x1af,-1,1}, 3186 {0x1b1,0x1b2,1,217}, 3187 {0x1b3,0x1b5,2,1}, 3188 {0x1b7,0x1b7,-1,219}, 3189 {0x1b8,0x1bc,4,1}, 3190 {0x1c4,0x1c4,-1,2}, 3191 {0x1c5,0x1c5,-1,1}, 3192 {0x1c7,0x1c7,-1,2}, 3193 {0x1c8,0x1c8,-1,1}, 3194 {0x1ca,0x1ca,-1,2}, 3195 {0x1cb,0x1db,2,1}, 3196 {0x1de,0x1ee,2,1}, 3197 {0x1f1,0x1f1,-1,2}, 3198 {0x1f2,0x1f4,2,1}, 3199 {0x1f6,0x1f6,-1,-97}, 3200 {0x1f7,0x1f7,-1,-56}, 3201 {0x1f8,0x21e,2,1}, 3202 {0x220,0x220,-1,-130}, 3203 {0x222,0x232,2,1}, 3204 {0x23a,0x23a,-1,10795}, 3205 {0x23b,0x23b,-1,1}, 3206 {0x23d,0x23d,-1,-163}, 3207 {0x23e,0x23e,-1,10792}, 3208 {0x241,0x241,-1,1}, 3209 {0x243,0x243,-1,-195}, 3210 {0x244,0x244,-1,69}, 3211 {0x245,0x245,-1,71}, 3212 {0x246,0x24e,2,1}, 3213 {0x370,0x372,2,1}, 3214 {0x376,0x376,-1,1}, 3215 {0x37f,0x37f,-1,116}, 3216 {0x386,0x386,-1,38}, 3217 {0x388,0x38a,1,37}, 3218 {0x38c,0x38c,-1,64}, 3219 {0x38e,0x38f,1,63}, 3220 {0x391,0x3a1,1,32}, 3221 {0x3a3,0x3ab,1,32}, 3222 {0x3cf,0x3cf,-1,8}, 3223 {0x3d8,0x3ee,2,1}, 3224 {0x3f4,0x3f4,-1,-60}, 3225 {0x3f7,0x3f7,-1,1}, 3226 {0x3f9,0x3f9,-1,-7}, 3227 {0x3fa,0x3fa,-1,1}, 3228 {0x3fd,0x3ff,1,-130}, 3229 {0x400,0x40f,1,80}, 3230 {0x410,0x42f,1,32}, 3231 {0x460,0x480,2,1}, 3232 {0x48a,0x4be,2,1}, 3233 {0x4c0,0x4c0,-1,15}, 3234 {0x4c1,0x4cd,2,1}, 3235 {0x4d0,0x52e,2,1}, 3236 {0x531,0x556,1,48}, 3237 {0x10a0,0x10c5,1,7264}, 3238 {0x10c7,0x10cd,6,7264}, 3239 {0x13a0,0x13ef,1,38864}, 3240 {0x13f0,0x13f5,1,8}, 3241 {0x1c90,0x1cba,1,-3008}, 3242 {0x1cbd,0x1cbf,1,-3008}, 3243 {0x1e00,0x1e94,2,1}, 3244 {0x1e9e,0x1e9e,-1,-7615}, 3245 {0x1ea0,0x1efe,2,1}, 3246 {0x1f08,0x1f0f,1,-8}, 3247 {0x1f18,0x1f1d,1,-8}, 3248 {0x1f28,0x1f2f,1,-8}, 3249 {0x1f38,0x1f3f,1,-8}, 3250 {0x1f48,0x1f4d,1,-8}, 3251 {0x1f59,0x1f5f,2,-8}, 3252 {0x1f68,0x1f6f,1,-8}, 3253 {0x1f88,0x1f8f,1,-8}, 3254 {0x1f98,0x1f9f,1,-8}, 3255 {0x1fa8,0x1faf,1,-8}, 3256 {0x1fb8,0x1fb9,1,-8}, 3257 {0x1fba,0x1fbb,1,-74}, 3258 {0x1fbc,0x1fbc,-1,-9}, 3259 {0x1fc8,0x1fcb,1,-86}, 3260 {0x1fcc,0x1fcc,-1,-9}, 3261 {0x1fd8,0x1fd9,1,-8}, 3262 {0x1fda,0x1fdb,1,-100}, 3263 {0x1fe8,0x1fe9,1,-8}, 3264 {0x1fea,0x1feb,1,-112}, 3265 {0x1fec,0x1fec,-1,-7}, 3266 {0x1ff8,0x1ff9,1,-128}, 3267 {0x1ffa,0x1ffb,1,-126}, 3268 {0x1ffc,0x1ffc,-1,-9}, 3269 {0x2126,0x2126,-1,-7517}, 3270 {0x212a,0x212a,-1,-8383}, 3271 {0x212b,0x212b,-1,-8262}, 3272 {0x2132,0x2132,-1,28}, 3273 {0x2160,0x216f,1,16}, 3274 {0x2183,0x2183,-1,1}, 3275 {0x24b6,0x24cf,1,26}, 3276 {0x2c00,0x2c2e,1,48}, 3277 {0x2c60,0x2c60,-1,1}, 3278 {0x2c62,0x2c62,-1,-10743}, 3279 {0x2c63,0x2c63,-1,-3814}, 3280 {0x2c64,0x2c64,-1,-10727}, 3281 {0x2c67,0x2c6b,2,1}, 3282 {0x2c6d,0x2c6d,-1,-10780}, 3283 {0x2c6e,0x2c6e,-1,-10749}, 3284 {0x2c6f,0x2c6f,-1,-10783}, 3285 {0x2c70,0x2c70,-1,-10782}, 3286 {0x2c72,0x2c75,3,1}, 3287 {0x2c7e,0x2c7f,1,-10815}, 3288 {0x2c80,0x2ce2,2,1}, 3289 {0x2ceb,0x2ced,2,1}, 3290 {0x2cf2,0xa640,31054,1}, 3291 {0xa642,0xa66c,2,1}, 3292 {0xa680,0xa69a,2,1}, 3293 {0xa722,0xa72e,2,1}, 3294 {0xa732,0xa76e,2,1}, 3295 {0xa779,0xa77b,2,1}, 3296 {0xa77d,0xa77d,-1,-35332}, 3297 {0xa77e,0xa786,2,1}, 3298 {0xa78b,0xa78b,-1,1}, 3299 {0xa78d,0xa78d,-1,-42280}, 3300 {0xa790,0xa792,2,1}, 3301 {0xa796,0xa7a8,2,1}, 3302 {0xa7aa,0xa7aa,-1,-42308}, 3303 {0xa7ab,0xa7ab,-1,-42319}, 3304 {0xa7ac,0xa7ac,-1,-42315}, 3305 {0xa7ad,0xa7ad,-1,-42305}, 3306 {0xa7ae,0xa7ae,-1,-42308}, 3307 {0xa7b0,0xa7b0,-1,-42258}, 3308 {0xa7b1,0xa7b1,-1,-42282}, 3309 {0xa7b2,0xa7b2,-1,-42261}, 3310 {0xa7b3,0xa7b3,-1,928}, 3311 {0xa7b4,0xa7be,2,1}, 3312 {0xa7c2,0xa7c2,-1,1}, 3313 {0xa7c4,0xa7c4,-1,-48}, 3314 {0xa7c5,0xa7c5,-1,-42307}, 3315 {0xa7c6,0xa7c6,-1,-35384}, 3316 {0xff21,0xff3a,1,32}, 3317 {0x10400,0x10427,1,40}, 3318 {0x104b0,0x104d3,1,40}, 3319 {0x10c80,0x10cb2,1,64}, 3320 {0x118a0,0x118bf,1,32}, 3321 {0x16e40,0x16e5f,1,32}, 3322 {0x1e900,0x1e921,1,34} 3323 }; 3324 3325 static convertStruct toUpper[] = 3326 { 3327 {0x61,0x7a,1,-32}, 3328 {0xb5,0xb5,-1,743}, 3329 {0xe0,0xf6,1,-32}, 3330 {0xf8,0xfe,1,-32}, 3331 {0xff,0xff,-1,121}, 3332 {0x101,0x12f,2,-1}, 3333 {0x131,0x131,-1,-232}, 3334 {0x133,0x137,2,-1}, 3335 {0x13a,0x148,2,-1}, 3336 {0x14b,0x177,2,-1}, 3337 {0x17a,0x17e,2,-1}, 3338 {0x17f,0x17f,-1,-300}, 3339 {0x180,0x180,-1,195}, 3340 {0x183,0x185,2,-1}, 3341 {0x188,0x18c,4,-1}, 3342 {0x192,0x192,-1,-1}, 3343 {0x195,0x195,-1,97}, 3344 {0x199,0x199,-1,-1}, 3345 {0x19a,0x19a,-1,163}, 3346 {0x19e,0x19e,-1,130}, 3347 {0x1a1,0x1a5,2,-1}, 3348 {0x1a8,0x1ad,5,-1}, 3349 {0x1b0,0x1b4,4,-1}, 3350 {0x1b6,0x1b9,3,-1}, 3351 {0x1bd,0x1bd,-1,-1}, 3352 {0x1bf,0x1bf,-1,56}, 3353 {0x1c5,0x1c5,-1,-1}, 3354 {0x1c6,0x1c6,-1,-2}, 3355 {0x1c8,0x1c8,-1,-1}, 3356 {0x1c9,0x1c9,-1,-2}, 3357 {0x1cb,0x1cb,-1,-1}, 3358 {0x1cc,0x1cc,-1,-2}, 3359 {0x1ce,0x1dc,2,-1}, 3360 {0x1dd,0x1dd,-1,-79}, 3361 {0x1df,0x1ef,2,-1}, 3362 {0x1f2,0x1f2,-1,-1}, 3363 {0x1f3,0x1f3,-1,-2}, 3364 {0x1f5,0x1f9,4,-1}, 3365 {0x1fb,0x21f,2,-1}, 3366 {0x223,0x233,2,-1}, 3367 {0x23c,0x23c,-1,-1}, 3368 {0x23f,0x240,1,10815}, 3369 {0x242,0x247,5,-1}, 3370 {0x249,0x24f,2,-1}, 3371 {0x250,0x250,-1,10783}, 3372 {0x251,0x251,-1,10780}, 3373 {0x252,0x252,-1,10782}, 3374 {0x253,0x253,-1,-210}, 3375 {0x254,0x254,-1,-206}, 3376 {0x256,0x257,1,-205}, 3377 {0x259,0x259,-1,-202}, 3378 {0x25b,0x25b,-1,-203}, 3379 {0x25c,0x25c,-1,42319}, 3380 {0x260,0x260,-1,-205}, 3381 {0x261,0x261,-1,42315}, 3382 {0x263,0x263,-1,-207}, 3383 {0x265,0x265,-1,42280}, 3384 {0x266,0x266,-1,42308}, 3385 {0x268,0x268,-1,-209}, 3386 {0x269,0x269,-1,-211}, 3387 {0x26a,0x26a,-1,42308}, 3388 {0x26b,0x26b,-1,10743}, 3389 {0x26c,0x26c,-1,42305}, 3390 {0x26f,0x26f,-1,-211}, 3391 {0x271,0x271,-1,10749}, 3392 {0x272,0x272,-1,-213}, 3393 {0x275,0x275,-1,-214}, 3394 {0x27d,0x27d,-1,10727}, 3395 {0x280,0x280,-1,-218}, 3396 {0x282,0x282,-1,42307}, 3397 {0x283,0x283,-1,-218}, 3398 {0x287,0x287,-1,42282}, 3399 {0x288,0x288,-1,-218}, 3400 {0x289,0x289,-1,-69}, 3401 {0x28a,0x28b,1,-217}, 3402 {0x28c,0x28c,-1,-71}, 3403 {0x292,0x292,-1,-219}, 3404 {0x29d,0x29d,-1,42261}, 3405 {0x29e,0x29e,-1,42258}, 3406 {0x345,0x345,-1,84}, 3407 {0x371,0x373,2,-1}, 3408 {0x377,0x377,-1,-1}, 3409 {0x37b,0x37d,1,130}, 3410 {0x3ac,0x3ac,-1,-38}, 3411 {0x3ad,0x3af,1,-37}, 3412 {0x3b1,0x3c1,1,-32}, 3413 {0x3c2,0x3c2,-1,-31}, 3414 {0x3c3,0x3cb,1,-32}, 3415 {0x3cc,0x3cc,-1,-64}, 3416 {0x3cd,0x3ce,1,-63}, 3417 {0x3d0,0x3d0,-1,-62}, 3418 {0x3d1,0x3d1,-1,-57}, 3419 {0x3d5,0x3d5,-1,-47}, 3420 {0x3d6,0x3d6,-1,-54}, 3421 {0x3d7,0x3d7,-1,-8}, 3422 {0x3d9,0x3ef,2,-1}, 3423 {0x3f0,0x3f0,-1,-86}, 3424 {0x3f1,0x3f1,-1,-80}, 3425 {0x3f2,0x3f2,-1,7}, 3426 {0x3f3,0x3f3,-1,-116}, 3427 {0x3f5,0x3f5,-1,-96}, 3428 {0x3f8,0x3fb,3,-1}, 3429 {0x430,0x44f,1,-32}, 3430 {0x450,0x45f,1,-80}, 3431 {0x461,0x481,2,-1}, 3432 {0x48b,0x4bf,2,-1}, 3433 {0x4c2,0x4ce,2,-1}, 3434 {0x4cf,0x4cf,-1,-15}, 3435 {0x4d1,0x52f,2,-1}, 3436 {0x561,0x586,1,-48}, 3437 {0x10d0,0x10fa,1,3008}, 3438 {0x10fd,0x10ff,1,3008}, 3439 {0x13f8,0x13fd,1,-8}, 3440 {0x1c80,0x1c80,-1,-6254}, 3441 {0x1c81,0x1c81,-1,-6253}, 3442 {0x1c82,0x1c82,-1,-6244}, 3443 {0x1c83,0x1c84,1,-6242}, 3444 {0x1c85,0x1c85,-1,-6243}, 3445 {0x1c86,0x1c86,-1,-6236}, 3446 {0x1c87,0x1c87,-1,-6181}, 3447 {0x1c88,0x1c88,-1,35266}, 3448 {0x1d79,0x1d79,-1,35332}, 3449 {0x1d7d,0x1d7d,-1,3814}, 3450 {0x1d8e,0x1d8e,-1,35384}, 3451 {0x1e01,0x1e95,2,-1}, 3452 {0x1e9b,0x1e9b,-1,-59}, 3453 {0x1ea1,0x1eff,2,-1}, 3454 {0x1f00,0x1f07,1,8}, 3455 {0x1f10,0x1f15,1,8}, 3456 {0x1f20,0x1f27,1,8}, 3457 {0x1f30,0x1f37,1,8}, 3458 {0x1f40,0x1f45,1,8}, 3459 {0x1f51,0x1f57,2,8}, 3460 {0x1f60,0x1f67,1,8}, 3461 {0x1f70,0x1f71,1,74}, 3462 {0x1f72,0x1f75,1,86}, 3463 {0x1f76,0x1f77,1,100}, 3464 {0x1f78,0x1f79,1,128}, 3465 {0x1f7a,0x1f7b,1,112}, 3466 {0x1f7c,0x1f7d,1,126}, 3467 {0x1f80,0x1f87,1,8}, 3468 {0x1f90,0x1f97,1,8}, 3469 {0x1fa0,0x1fa7,1,8}, 3470 {0x1fb0,0x1fb1,1,8}, 3471 {0x1fb3,0x1fb3,-1,9}, 3472 {0x1fbe,0x1fbe,-1,-7205}, 3473 {0x1fc3,0x1fc3,-1,9}, 3474 {0x1fd0,0x1fd1,1,8}, 3475 {0x1fe0,0x1fe1,1,8}, 3476 {0x1fe5,0x1fe5,-1,7}, 3477 {0x1ff3,0x1ff3,-1,9}, 3478 {0x214e,0x214e,-1,-28}, 3479 {0x2170,0x217f,1,-16}, 3480 {0x2184,0x2184,-1,-1}, 3481 {0x24d0,0x24e9,1,-26}, 3482 {0x2c30,0x2c5e,1,-48}, 3483 {0x2c61,0x2c61,-1,-1}, 3484 {0x2c65,0x2c65,-1,-10795}, 3485 {0x2c66,0x2c66,-1,-10792}, 3486 {0x2c68,0x2c6c,2,-1}, 3487 {0x2c73,0x2c76,3,-1}, 3488 {0x2c81,0x2ce3,2,-1}, 3489 {0x2cec,0x2cee,2,-1}, 3490 {0x2cf3,0x2cf3,-1,-1}, 3491 {0x2d00,0x2d25,1,-7264}, 3492 {0x2d27,0x2d2d,6,-7264}, 3493 {0xa641,0xa66d,2,-1}, 3494 {0xa681,0xa69b,2,-1}, 3495 {0xa723,0xa72f,2,-1}, 3496 {0xa733,0xa76f,2,-1}, 3497 {0xa77a,0xa77c,2,-1}, 3498 {0xa77f,0xa787,2,-1}, 3499 {0xa78c,0xa791,5,-1}, 3500 {0xa793,0xa793,-1,-1}, 3501 {0xa794,0xa794,-1,48}, 3502 {0xa797,0xa7a9,2,-1}, 3503 {0xa7b5,0xa7bf,2,-1}, 3504 {0xa7c3,0xa7c3,-1,-1}, 3505 {0xab53,0xab53,-1,-928}, 3506 {0xab70,0xabbf,1,-38864}, 3507 {0xff41,0xff5a,1,-32}, 3508 {0x10428,0x1044f,1,-40}, 3509 {0x104d8,0x104fb,1,-40}, 3510 {0x10cc0,0x10cf2,1,-64}, 3511 {0x118c0,0x118df,1,-32}, 3512 {0x16e60,0x16e7f,1,-32}, 3513 {0x1e922,0x1e943,1,-34} 3514 }; 3515 3516 /* 3517 * Return the upper-case equivalent of "a", which is a UCS-4 character. Use 3518 * simple case folding. 3519 */ 3520 int 3521 utf_toupper(int a) 3522 { 3523 // If 'casemap' contains "keepascii" use ASCII style toupper(). 3524 if (a < 128 && (cmp_flags & CMP_KEEPASCII)) 3525 return TOUPPER_ASC(a); 3526 3527 #if defined(HAVE_TOWUPPER) && defined(__STDC_ISO_10646__) 3528 // If towupper() is available and handles Unicode, use it. 3529 if (!(cmp_flags & CMP_INTERNAL)) 3530 return towupper(a); 3531 #endif 3532 3533 // For characters below 128 use locale sensitive toupper(). 3534 if (a < 128) 3535 return TOUPPER_LOC(a); 3536 3537 // For any other characters use the above mapping table. 3538 return utf_convert(a, toUpper, (int)sizeof(toUpper)); 3539 } 3540 3541 int 3542 utf_islower(int a) 3543 { 3544 // German sharp s is lower case but has no upper case equivalent. 3545 return (utf_toupper(a) != a) || a == 0xdf; 3546 } 3547 3548 /* 3549 * Return the lower-case equivalent of "a", which is a UCS-4 character. Use 3550 * simple case folding. 3551 */ 3552 int 3553 utf_tolower(int a) 3554 { 3555 // If 'casemap' contains "keepascii" use ASCII style tolower(). 3556 if (a < 128 && (cmp_flags & CMP_KEEPASCII)) 3557 return TOLOWER_ASC(a); 3558 3559 #if defined(HAVE_TOWLOWER) && defined(__STDC_ISO_10646__) 3560 // If towlower() is available and handles Unicode, use it. 3561 if (!(cmp_flags & CMP_INTERNAL)) 3562 return towlower(a); 3563 #endif 3564 3565 // For characters below 128 use locale sensitive tolower(). 3566 if (a < 128) 3567 return TOLOWER_LOC(a); 3568 3569 // For any other characters use the above mapping table. 3570 return utf_convert(a, toLower, (int)sizeof(toLower)); 3571 } 3572 3573 int 3574 utf_isupper(int a) 3575 { 3576 return (utf_tolower(a) != a); 3577 } 3578 3579 static int 3580 utf_strnicmp( 3581 char_u *s1, 3582 char_u *s2, 3583 size_t n1, 3584 size_t n2) 3585 { 3586 int c1, c2, cdiff; 3587 char_u buffer[6]; 3588 3589 for (;;) 3590 { 3591 c1 = utf_safe_read_char_adv(&s1, &n1); 3592 c2 = utf_safe_read_char_adv(&s2, &n2); 3593 3594 if (c1 <= 0 || c2 <= 0) 3595 break; 3596 3597 if (c1 == c2) 3598 continue; 3599 3600 cdiff = utf_fold(c1) - utf_fold(c2); 3601 if (cdiff != 0) 3602 return cdiff; 3603 } 3604 3605 // some string ended or has an incomplete/illegal character sequence 3606 3607 if (c1 == 0 || c2 == 0) 3608 { 3609 // some string ended. shorter string is smaller 3610 if (c1 == 0 && c2 == 0) 3611 return 0; 3612 return c1 == 0 ? -1 : 1; 3613 } 3614 3615 // Continue with bytewise comparison to produce some result that 3616 // would make comparison operations involving this function transitive. 3617 // 3618 // If only one string had an error, comparison should be made with 3619 // folded version of the other string. In this case it is enough 3620 // to fold just one character to determine the result of comparison. 3621 3622 if (c1 != -1 && c2 == -1) 3623 { 3624 n1 = utf_char2bytes(utf_fold(c1), buffer); 3625 s1 = buffer; 3626 } 3627 else if (c2 != -1 && c1 == -1) 3628 { 3629 n2 = utf_char2bytes(utf_fold(c2), buffer); 3630 s2 = buffer; 3631 } 3632 3633 while (n1 > 0 && n2 > 0 && *s1 != NUL && *s2 != NUL) 3634 { 3635 cdiff = (int)(*s1) - (int)(*s2); 3636 if (cdiff != 0) 3637 return cdiff; 3638 3639 s1++; 3640 s2++; 3641 n1--; 3642 n2--; 3643 } 3644 3645 if (n1 > 0 && *s1 == NUL) 3646 n1 = 0; 3647 if (n2 > 0 && *s2 == NUL) 3648 n2 = 0; 3649 3650 if (n1 == 0 && n2 == 0) 3651 return 0; 3652 return n1 == 0 ? -1 : 1; 3653 } 3654 3655 /* 3656 * Version of strnicmp() that handles multi-byte characters. 3657 * Needed for Big5, Shift-JIS and UTF-8 encoding. Other DBCS encodings can 3658 * probably use strnicmp(), because there are no ASCII characters in the 3659 * second byte. 3660 * Returns zero if s1 and s2 are equal (ignoring case), the difference between 3661 * two characters otherwise. 3662 */ 3663 int 3664 mb_strnicmp(char_u *s1, char_u *s2, size_t nn) 3665 { 3666 int i, l; 3667 int cdiff; 3668 int n = (int)nn; 3669 3670 if (enc_utf8) 3671 { 3672 return utf_strnicmp(s1, s2, nn, nn); 3673 } 3674 else 3675 { 3676 for (i = 0; i < n; i += l) 3677 { 3678 if (s1[i] == NUL && s2[i] == NUL) // both strings end 3679 return 0; 3680 3681 l = (*mb_ptr2len)(s1 + i); 3682 if (l <= 1) 3683 { 3684 // Single byte: first check normally, then with ignore case. 3685 if (s1[i] != s2[i]) 3686 { 3687 cdiff = MB_TOLOWER(s1[i]) - MB_TOLOWER(s2[i]); 3688 if (cdiff != 0) 3689 return cdiff; 3690 } 3691 } 3692 else 3693 { 3694 // For non-Unicode multi-byte don't ignore case. 3695 if (l > n - i) 3696 l = n - i; 3697 cdiff = STRNCMP(s1 + i, s2 + i, l); 3698 if (cdiff != 0) 3699 return cdiff; 3700 } 3701 } 3702 } 3703 return 0; 3704 } 3705 3706 /* 3707 * "g8": show bytes of the UTF-8 char under the cursor. Doesn't matter what 3708 * 'encoding' has been set to. 3709 */ 3710 void 3711 show_utf8(void) 3712 { 3713 int len; 3714 int rlen = 0; 3715 char_u *line; 3716 int clen; 3717 int i; 3718 3719 // Get the byte length of the char under the cursor, including composing 3720 // characters. 3721 line = ml_get_cursor(); 3722 len = utfc_ptr2len(line); 3723 if (len == 0) 3724 { 3725 msg("NUL"); 3726 return; 3727 } 3728 3729 clen = 0; 3730 for (i = 0; i < len; ++i) 3731 { 3732 if (clen == 0) 3733 { 3734 // start of (composing) character, get its length 3735 if (i > 0) 3736 { 3737 STRCPY(IObuff + rlen, "+ "); 3738 rlen += 2; 3739 } 3740 clen = utf_ptr2len(line + i); 3741 } 3742 sprintf((char *)IObuff + rlen, "%02x ", 3743 (line[i] == NL) ? NUL : line[i]); // NUL is stored as NL 3744 --clen; 3745 rlen += (int)STRLEN(IObuff + rlen); 3746 if (rlen > IOSIZE - 20) 3747 break; 3748 } 3749 3750 msg((char *)IObuff); 3751 } 3752 3753 /* 3754 * mb_head_off() function pointer. 3755 * Return offset from "p" to the first byte of the character it points into. 3756 * If "p" points to the NUL at the end of the string return 0. 3757 * Returns 0 when already at the first byte of a character. 3758 */ 3759 int 3760 latin_head_off(char_u *base UNUSED, char_u *p UNUSED) 3761 { 3762 return 0; 3763 } 3764 3765 static int 3766 dbcs_head_off(char_u *base, char_u *p) 3767 { 3768 char_u *q; 3769 3770 // It can't be a trailing byte when not using DBCS, at the start of the 3771 // string or the previous byte can't start a double-byte. 3772 if (p <= base || MB_BYTE2LEN(p[-1]) == 1 || *p == NUL) 3773 return 0; 3774 3775 // This is slow: need to start at the base and go forward until the 3776 // byte we are looking for. Return 1 when we went past it, 0 otherwise. 3777 q = base; 3778 while (q < p) 3779 q += dbcs_ptr2len(q); 3780 return (q == p) ? 0 : 1; 3781 } 3782 3783 /* 3784 * Special version of dbcs_head_off() that works for ScreenLines[], where 3785 * single-width DBCS_JPNU characters are stored separately. 3786 */ 3787 int 3788 dbcs_screen_head_off(char_u *base, char_u *p) 3789 { 3790 char_u *q; 3791 3792 // It can't be a trailing byte when not using DBCS, at the start of the 3793 // string or the previous byte can't start a double-byte. 3794 // For euc-jp an 0x8e byte in the previous cell always means we have a 3795 // lead byte in the current cell. 3796 if (p <= base 3797 || (enc_dbcs == DBCS_JPNU && p[-1] == 0x8e) 3798 || MB_BYTE2LEN(p[-1]) == 1 3799 || *p == NUL) 3800 return 0; 3801 3802 // This is slow: need to start at the base and go forward until the 3803 // byte we are looking for. Return 1 when we went past it, 0 otherwise. 3804 // For DBCS_JPNU look out for 0x8e, which means the second byte is not 3805 // stored as the next byte. 3806 q = base; 3807 while (q < p) 3808 { 3809 if (enc_dbcs == DBCS_JPNU && *q == 0x8e) 3810 ++q; 3811 else 3812 q += dbcs_ptr2len(q); 3813 } 3814 return (q == p) ? 0 : 1; 3815 } 3816 3817 int 3818 utf_head_off(char_u *base, char_u *p) 3819 { 3820 char_u *q; 3821 char_u *s; 3822 int c; 3823 int len; 3824 #ifdef FEAT_ARABIC 3825 char_u *j; 3826 #endif 3827 3828 if (*p < 0x80) // be quick for ASCII 3829 return 0; 3830 3831 // Skip backwards over trailing bytes: 10xx.xxxx 3832 // Skip backwards again if on a composing char. 3833 for (q = p; ; --q) 3834 { 3835 // Move s to the last byte of this char. 3836 for (s = q; (s[1] & 0xc0) == 0x80; ++s) 3837 ; 3838 // Move q to the first byte of this char. 3839 while (q > base && (*q & 0xc0) == 0x80) 3840 --q; 3841 // Check for illegal sequence. Do allow an illegal byte after where we 3842 // started. 3843 len = utf8len_tab[*q]; 3844 if (len != (int)(s - q + 1) && len != (int)(p - q + 1)) 3845 return 0; 3846 3847 if (q <= base) 3848 break; 3849 3850 c = utf_ptr2char(q); 3851 if (utf_iscomposing(c)) 3852 continue; 3853 3854 #ifdef FEAT_ARABIC 3855 if (arabic_maycombine(c)) 3856 { 3857 // Advance to get a sneak-peak at the next char 3858 j = q; 3859 --j; 3860 // Move j to the first byte of this char. 3861 while (j > base && (*j & 0xc0) == 0x80) 3862 --j; 3863 if (arabic_combine(utf_ptr2char(j), c)) 3864 continue; 3865 } 3866 #endif 3867 break; 3868 } 3869 3870 return (int)(p - q); 3871 } 3872 3873 /* 3874 * Whether space is NOT allowed before/after 'c'. 3875 */ 3876 int 3877 utf_eat_space(int cc) 3878 { 3879 return ((cc >= 0x2000 && cc <= 0x206F) // General punctuations 3880 || (cc >= 0x2e00 && cc <= 0x2e7f) // Supplemental punctuations 3881 || (cc >= 0x3000 && cc <= 0x303f) // CJK symbols and punctuations 3882 || (cc >= 0xff01 && cc <= 0xff0f) // Full width ASCII punctuations 3883 || (cc >= 0xff1a && cc <= 0xff20) // .. 3884 || (cc >= 0xff3b && cc <= 0xff40) // .. 3885 || (cc >= 0xff5b && cc <= 0xff65)); // .. 3886 } 3887 3888 /* 3889 * Whether line break is allowed before "cc". 3890 */ 3891 int 3892 utf_allow_break_before(int cc) 3893 { 3894 static const int BOL_prohibition_punct[] = 3895 { 3896 '!', 3897 '%', 3898 ')', 3899 ',', 3900 ':', 3901 ';', 3902 '>', 3903 '?', 3904 ']', 3905 '}', 3906 0x2019, // ’ right single quotation mark 3907 0x201d, // ” right double quotation mark 3908 0x2020, // † dagger 3909 0x2021, // ‡ double dagger 3910 0x2026, // … horizontal ellipsis 3911 0x2030, // ‰ per mille sign 3912 0x2031, // ‱ per then thousand sign 3913 0x203c, // ‼ double exclamation mark 3914 0x2047, // ⁇ double question mark 3915 0x2048, // ⁈ question exclamation mark 3916 0x2049, // ⁉ exclamation question mark 3917 0x2103, // ℃ degree celsius 3918 0x2109, // ℉ degree fahrenheit 3919 0x3001, // 、 ideographic comma 3920 0x3002, // 。 ideographic full stop 3921 0x3009, // 〉 right angle bracket 3922 0x300b, // 》 right double angle bracket 3923 0x300d, // 」 right corner bracket 3924 0x300f, // 』 right white corner bracket 3925 0x3011, // 】 right black lenticular bracket 3926 0x3015, // 〕 right tortoise shell bracket 3927 0x3017, // 〗 right white lenticular bracket 3928 0x3019, // 〙 right white tortoise shell bracket 3929 0x301b, // 〛 right white square bracket 3930 0xff01, // ! fullwidth exclamation mark 3931 0xff09, // ) fullwidth right parenthesis 3932 0xff0c, // , fullwidth comma 3933 0xff0e, // . fullwidth full stop 3934 0xff1a, // : fullwidth colon 3935 0xff1b, // ; fullwidth semicolon 3936 0xff1f, // ? fullwidth question mark 3937 0xff3d, // ] fullwidth right square bracket 3938 0xff5d, // } fullwidth right curly bracket 3939 }; 3940 3941 int first = 0; 3942 int last = sizeof(BOL_prohibition_punct)/sizeof(int) - 1; 3943 int mid = 0; 3944 3945 while (first < last) 3946 { 3947 mid = (first + last)/2; 3948 3949 if (cc == BOL_prohibition_punct[mid]) 3950 return FALSE; 3951 else if (cc > BOL_prohibition_punct[mid]) 3952 first = mid + 1; 3953 else 3954 last = mid - 1; 3955 } 3956 3957 return cc != BOL_prohibition_punct[first]; 3958 } 3959 3960 /* 3961 * Whether line break is allowed after "cc". 3962 */ 3963 static int 3964 utf_allow_break_after(int cc) 3965 { 3966 static const int EOL_prohibition_punct[] = 3967 { 3968 '(', 3969 '<', 3970 '[', 3971 '`', 3972 '{', 3973 //0x2014, // — em dash 3974 0x2018, // ‘ left single quotation mark 3975 0x201c, // “ left double quotation mark 3976 //0x2053, // ~ swung dash 3977 0x3008, // 〈 left angle bracket 3978 0x300a, // 《 left double angle bracket 3979 0x300c, // 「 left corner bracket 3980 0x300e, // 『 left white corner bracket 3981 0x3010, // 【 left black lenticular bracket 3982 0x3014, // 〔 left tortoise shell bracket 3983 0x3016, // 〖 left white lenticular bracket 3984 0x3018, // 〘 left white tortoise shell bracket 3985 0x301a, // 〚 left white square bracket 3986 0xff08, // ( fullwidth left parenthesis 3987 0xff3b, // [ fullwidth left square bracket 3988 0xff5b, // { fullwidth left curly bracket 3989 }; 3990 3991 int first = 0; 3992 int last = sizeof(EOL_prohibition_punct)/sizeof(int) - 1; 3993 int mid = 0; 3994 3995 while (first < last) 3996 { 3997 mid = (first + last)/2; 3998 3999 if (cc == EOL_prohibition_punct[mid]) 4000 return FALSE; 4001 else if (cc > EOL_prohibition_punct[mid]) 4002 first = mid + 1; 4003 else 4004 last = mid - 1; 4005 } 4006 4007 return cc != EOL_prohibition_punct[first]; 4008 } 4009 4010 /* 4011 * Whether line break is allowed between "cc" and "ncc". 4012 */ 4013 int 4014 utf_allow_break(int cc, int ncc) 4015 { 4016 // don't break between two-letter punctuations 4017 if (cc == ncc 4018 && (cc == 0x2014 // em dash 4019 || cc == 0x2026)) // horizontal ellipsis 4020 return FALSE; 4021 4022 return utf_allow_break_after(cc) && utf_allow_break_before(ncc); 4023 } 4024 4025 /* 4026 * Copy a character from "*fp" to "*tp" and advance the pointers. 4027 */ 4028 void 4029 mb_copy_char(char_u **fp, char_u **tp) 4030 { 4031 int l = (*mb_ptr2len)(*fp); 4032 4033 mch_memmove(*tp, *fp, (size_t)l); 4034 *tp += l; 4035 *fp += l; 4036 } 4037 4038 /* 4039 * Return the offset from "p" to the first byte of a character. When "p" is 4040 * at the start of a character 0 is returned, otherwise the offset to the next 4041 * character. Can start anywhere in a stream of bytes. 4042 */ 4043 int 4044 mb_off_next(char_u *base, char_u *p) 4045 { 4046 int i; 4047 int j; 4048 4049 if (enc_utf8) 4050 { 4051 if (*p < 0x80) // be quick for ASCII 4052 return 0; 4053 4054 // Find the next character that isn't 10xx.xxxx 4055 for (i = 0; (p[i] & 0xc0) == 0x80; ++i) 4056 ; 4057 if (i > 0) 4058 { 4059 // Check for illegal sequence. 4060 for (j = 0; p - j > base; ++j) 4061 if ((p[-j] & 0xc0) != 0x80) 4062 break; 4063 if (utf8len_tab[p[-j]] != i + j) 4064 return 0; 4065 } 4066 return i; 4067 } 4068 4069 // Only need to check if we're on a trail byte, it doesn't matter if we 4070 // want the offset to the next or current character. 4071 return (*mb_head_off)(base, p); 4072 } 4073 4074 /* 4075 * Return the offset from "p" to the last byte of the character it points 4076 * into. Can start anywhere in a stream of bytes. 4077 */ 4078 int 4079 mb_tail_off(char_u *base, char_u *p) 4080 { 4081 int i; 4082 int j; 4083 4084 if (*p == NUL) 4085 return 0; 4086 4087 if (enc_utf8) 4088 { 4089 // Find the last character that is 10xx.xxxx 4090 for (i = 0; (p[i + 1] & 0xc0) == 0x80; ++i) 4091 ; 4092 // Check for illegal sequence. 4093 for (j = 0; p - j > base; ++j) 4094 if ((p[-j] & 0xc0) != 0x80) 4095 break; 4096 if (utf8len_tab[p[-j]] != i + j + 1) 4097 return 0; 4098 return i; 4099 } 4100 4101 // It can't be the first byte if a double-byte when not using DBCS, at the 4102 // end of the string or the byte can't start a double-byte. 4103 if (enc_dbcs == 0 || p[1] == NUL || MB_BYTE2LEN(*p) == 1) 4104 return 0; 4105 4106 // Return 1 when on the lead byte, 0 when on the tail byte. 4107 return 1 - dbcs_head_off(base, p); 4108 } 4109 4110 /* 4111 * Find the next illegal byte sequence. 4112 */ 4113 void 4114 utf_find_illegal(void) 4115 { 4116 pos_T pos = curwin->w_cursor; 4117 char_u *p; 4118 int len; 4119 vimconv_T vimconv; 4120 char_u *tofree = NULL; 4121 4122 vimconv.vc_type = CONV_NONE; 4123 if (enc_utf8 && (enc_canon_props(curbuf->b_p_fenc) & ENC_8BIT)) 4124 { 4125 // 'encoding' is "utf-8" but we are editing a 8-bit encoded file, 4126 // possibly a utf-8 file with illegal bytes. Setup for conversion 4127 // from utf-8 to 'fileencoding'. 4128 convert_setup(&vimconv, p_enc, curbuf->b_p_fenc); 4129 } 4130 4131 curwin->w_cursor.coladd = 0; 4132 for (;;) 4133 { 4134 p = ml_get_cursor(); 4135 if (vimconv.vc_type != CONV_NONE) 4136 { 4137 vim_free(tofree); 4138 tofree = string_convert(&vimconv, p, NULL); 4139 if (tofree == NULL) 4140 break; 4141 p = tofree; 4142 } 4143 4144 while (*p != NUL) 4145 { 4146 // Illegal means that there are not enough trail bytes (checked by 4147 // utf_ptr2len()) or too many of them (overlong sequence). 4148 len = utf_ptr2len(p); 4149 if (*p >= 0x80 && (len == 1 4150 || utf_char2len(utf_ptr2char(p)) != len)) 4151 { 4152 if (vimconv.vc_type == CONV_NONE) 4153 curwin->w_cursor.col += (colnr_T)(p - ml_get_cursor()); 4154 else 4155 { 4156 int l; 4157 4158 len = (int)(p - tofree); 4159 for (p = ml_get_cursor(); *p != NUL && len-- > 0; p += l) 4160 { 4161 l = utf_ptr2len(p); 4162 curwin->w_cursor.col += l; 4163 } 4164 } 4165 goto theend; 4166 } 4167 p += len; 4168 } 4169 if (curwin->w_cursor.lnum == curbuf->b_ml.ml_line_count) 4170 break; 4171 ++curwin->w_cursor.lnum; 4172 curwin->w_cursor.col = 0; 4173 } 4174 4175 // didn't find it: don't move and beep 4176 curwin->w_cursor = pos; 4177 beep_flush(); 4178 4179 theend: 4180 vim_free(tofree); 4181 convert_setup(&vimconv, NULL, NULL); 4182 } 4183 4184 #if defined(FEAT_GUI_GTK) || defined(PROTO) 4185 /* 4186 * Return TRUE if string "s" is a valid utf-8 string. 4187 * When "end" is NULL stop at the first NUL. 4188 * When "end" is positive stop there. 4189 */ 4190 int 4191 utf_valid_string(char_u *s, char_u *end) 4192 { 4193 int l; 4194 char_u *p = s; 4195 4196 while (end == NULL ? *p != NUL : p < end) 4197 { 4198 l = utf8len_tab_zero[*p]; 4199 if (l == 0) 4200 return FALSE; // invalid lead byte 4201 if (end != NULL && p + l > end) 4202 return FALSE; // incomplete byte sequence 4203 ++p; 4204 while (--l > 0) 4205 if ((*p++ & 0xc0) != 0x80) 4206 return FALSE; // invalid trail byte 4207 } 4208 return TRUE; 4209 } 4210 #endif 4211 4212 #if defined(FEAT_GUI) || defined(PROTO) 4213 /* 4214 * Special version of mb_tail_off() for use in ScreenLines[]. 4215 */ 4216 int 4217 dbcs_screen_tail_off(char_u *base, char_u *p) 4218 { 4219 // It can't be the first byte if a double-byte when not using DBCS, at the 4220 // end of the string or the byte can't start a double-byte. 4221 // For euc-jp an 0x8e byte always means we have a lead byte in the current 4222 // cell. 4223 if (*p == NUL || p[1] == NUL 4224 || (enc_dbcs == DBCS_JPNU && *p == 0x8e) 4225 || MB_BYTE2LEN(*p) == 1) 4226 return 0; 4227 4228 // Return 1 when on the lead byte, 0 when on the tail byte. 4229 return 1 - dbcs_screen_head_off(base, p); 4230 } 4231 #endif 4232 4233 /* 4234 * If the cursor moves on an trail byte, set the cursor on the lead byte. 4235 * Thus it moves left if necessary. 4236 * Return TRUE when the cursor was adjusted. 4237 */ 4238 void 4239 mb_adjust_cursor(void) 4240 { 4241 mb_adjustpos(curbuf, &curwin->w_cursor); 4242 } 4243 4244 /* 4245 * Adjust position "*lp" to point to the first byte of a multi-byte character. 4246 * If it points to a tail byte it's moved backwards to the head byte. 4247 */ 4248 void 4249 mb_adjustpos(buf_T *buf, pos_T *lp) 4250 { 4251 char_u *p; 4252 4253 if (lp->col > 0 || lp->coladd > 1) 4254 { 4255 p = ml_get_buf(buf, lp->lnum, FALSE); 4256 if (*p == NUL || (int)STRLEN(p) < lp->col) 4257 lp->col = 0; 4258 else 4259 lp->col -= (*mb_head_off)(p, p + lp->col); 4260 // Reset "coladd" when the cursor would be on the right half of a 4261 // double-wide character. 4262 if (lp->coladd == 1 4263 && p[lp->col] != TAB 4264 && vim_isprintc((*mb_ptr2char)(p + lp->col)) 4265 && ptr2cells(p + lp->col) > 1) 4266 lp->coladd = 0; 4267 } 4268 } 4269 4270 /* 4271 * Return a pointer to the character before "*p", if there is one. 4272 */ 4273 char_u * 4274 mb_prevptr( 4275 char_u *line, // start of the string 4276 char_u *p) 4277 { 4278 if (p > line) 4279 MB_PTR_BACK(line, p); 4280 return p; 4281 } 4282 4283 /* 4284 * Return the character length of "str". Each multi-byte character (with 4285 * following composing characters) counts as one. 4286 */ 4287 int 4288 mb_charlen(char_u *str) 4289 { 4290 char_u *p = str; 4291 int count; 4292 4293 if (p == NULL) 4294 return 0; 4295 4296 for (count = 0; *p != NUL; count++) 4297 p += (*mb_ptr2len)(p); 4298 4299 return count; 4300 } 4301 4302 #if (defined(FEAT_SPELL) || defined(FEAT_EVAL)) || defined(PROTO) 4303 /* 4304 * Like mb_charlen() but for a string with specified length. 4305 */ 4306 int 4307 mb_charlen_len(char_u *str, int len) 4308 { 4309 char_u *p = str; 4310 int count; 4311 4312 for (count = 0; *p != NUL && p < str + len; count++) 4313 p += (*mb_ptr2len)(p); 4314 4315 return count; 4316 } 4317 #endif 4318 4319 /* 4320 * Try to un-escape a multi-byte character. 4321 * Used for the "to" and "from" part of a mapping. 4322 * Return the un-escaped string if it is a multi-byte character, and advance 4323 * "pp" to just after the bytes that formed it. 4324 * Return NULL if no multi-byte char was found. 4325 */ 4326 char_u * 4327 mb_unescape(char_u **pp) 4328 { 4329 static char_u buf[6]; 4330 int n; 4331 int m = 0; 4332 char_u *str = *pp; 4333 4334 // Must translate K_SPECIAL KS_SPECIAL KE_FILLER to K_SPECIAL and CSI 4335 // KS_EXTRA KE_CSI to CSI. 4336 // Maximum length of a utf-8 character is 4 bytes. 4337 for (n = 0; str[n] != NUL && m < 4; ++n) 4338 { 4339 if (str[n] == K_SPECIAL 4340 && str[n + 1] == KS_SPECIAL 4341 && str[n + 2] == KE_FILLER) 4342 { 4343 buf[m++] = K_SPECIAL; 4344 n += 2; 4345 } 4346 else if ((str[n] == K_SPECIAL 4347 # ifdef FEAT_GUI 4348 || str[n] == CSI 4349 # endif 4350 ) 4351 && str[n + 1] == KS_EXTRA 4352 && str[n + 2] == (int)KE_CSI) 4353 { 4354 buf[m++] = CSI; 4355 n += 2; 4356 } 4357 else if (str[n] == K_SPECIAL 4358 # ifdef FEAT_GUI 4359 || str[n] == CSI 4360 # endif 4361 ) 4362 break; // a special key can't be a multibyte char 4363 else 4364 buf[m++] = str[n]; 4365 buf[m] = NUL; 4366 4367 // Return a multi-byte character if it's found. An illegal sequence 4368 // will result in a 1 here. 4369 if ((*mb_ptr2len)(buf) > 1) 4370 { 4371 *pp = str + n + 1; 4372 return buf; 4373 } 4374 4375 // Bail out quickly for ASCII. 4376 if (buf[0] < 128) 4377 break; 4378 } 4379 return NULL; 4380 } 4381 4382 /* 4383 * Return TRUE if the character at "row"/"col" on the screen is the left side 4384 * of a double-width character. 4385 * Caller must make sure "row" and "col" are not invalid! 4386 */ 4387 int 4388 mb_lefthalve(int row, int col) 4389 { 4390 return (*mb_off2cells)(LineOffset[row] + col, 4391 LineOffset[row] + screen_Columns) > 1; 4392 } 4393 4394 /* 4395 * Correct a position on the screen, if it's the right half of a double-wide 4396 * char move it to the left half. Returns the corrected column. 4397 */ 4398 int 4399 mb_fix_col(int col, int row) 4400 { 4401 int off; 4402 4403 col = check_col(col); 4404 row = check_row(row); 4405 off = LineOffset[row] + col; 4406 if (has_mbyte && ScreenLines != NULL && col > 0 4407 && ((enc_dbcs 4408 && ScreenLines[off] != NUL 4409 && dbcs_screen_head_off(ScreenLines + LineOffset[row], 4410 ScreenLines + off)) 4411 || (enc_utf8 && ScreenLines[off] == 0 4412 && ScreenLinesUC[off] == 0))) 4413 return col - 1; 4414 return col; 4415 } 4416 4417 static int enc_alias_search(char_u *name); 4418 4419 /* 4420 * Skip the Vim specific head of a 'encoding' name. 4421 */ 4422 char_u * 4423 enc_skip(char_u *p) 4424 { 4425 if (STRNCMP(p, "2byte-", 6) == 0) 4426 return p + 6; 4427 if (STRNCMP(p, "8bit-", 5) == 0) 4428 return p + 5; 4429 return p; 4430 } 4431 4432 /* 4433 * Find the canonical name for encoding "enc". 4434 * When the name isn't recognized, returns "enc" itself, but with all lower 4435 * case characters and '_' replaced with '-'. 4436 * Returns an allocated string. NULL for out-of-memory. 4437 */ 4438 char_u * 4439 enc_canonize(char_u *enc) 4440 { 4441 char_u *r; 4442 char_u *p, *s; 4443 int i; 4444 4445 if (STRCMP(enc, "default") == 0) 4446 { 4447 // Use the default encoding as it's found by set_init_1(). 4448 r = get_encoding_default(); 4449 if (r == NULL) 4450 r = (char_u *)"latin1"; 4451 return vim_strsave(r); 4452 } 4453 4454 // copy "enc" to allocated memory, with room for two '-' 4455 r = alloc(STRLEN(enc) + 3); 4456 if (r != NULL) 4457 { 4458 // Make it all lower case and replace '_' with '-'. 4459 p = r; 4460 for (s = enc; *s != NUL; ++s) 4461 { 4462 if (*s == '_') 4463 *p++ = '-'; 4464 else 4465 *p++ = TOLOWER_ASC(*s); 4466 } 4467 *p = NUL; 4468 4469 // Skip "2byte-" and "8bit-". 4470 p = enc_skip(r); 4471 4472 // Change "microsoft-cp" to "cp". Used in some spell files. 4473 if (STRNCMP(p, "microsoft-cp", 12) == 0) 4474 STRMOVE(p, p + 10); 4475 4476 // "iso8859" -> "iso-8859" 4477 if (STRNCMP(p, "iso8859", 7) == 0) 4478 { 4479 STRMOVE(p + 4, p + 3); 4480 p[3] = '-'; 4481 } 4482 4483 // "iso-8859n" -> "iso-8859-n" 4484 if (STRNCMP(p, "iso-8859", 8) == 0 && p[8] != '-') 4485 { 4486 STRMOVE(p + 9, p + 8); 4487 p[8] = '-'; 4488 } 4489 4490 // "latin-N" -> "latinN" 4491 if (STRNCMP(p, "latin-", 6) == 0) 4492 STRMOVE(p + 5, p + 6); 4493 4494 if (enc_canon_search(p) >= 0) 4495 { 4496 // canonical name can be used unmodified 4497 if (p != r) 4498 STRMOVE(r, p); 4499 } 4500 else if ((i = enc_alias_search(p)) >= 0) 4501 { 4502 // alias recognized, get canonical name 4503 vim_free(r); 4504 r = vim_strsave((char_u *)enc_canon_table[i].name); 4505 } 4506 } 4507 return r; 4508 } 4509 4510 /* 4511 * Search for an encoding alias of "name". 4512 * Returns -1 when not found. 4513 */ 4514 static int 4515 enc_alias_search(char_u *name) 4516 { 4517 int i; 4518 4519 for (i = 0; enc_alias_table[i].name != NULL; ++i) 4520 if (STRCMP(name, enc_alias_table[i].name) == 0) 4521 return enc_alias_table[i].canon; 4522 return -1; 4523 } 4524 4525 4526 #ifdef HAVE_LANGINFO_H 4527 # include <langinfo.h> 4528 #endif 4529 4530 #if !defined(FEAT_GUI_MSWIN) || defined(VIMDLL) 4531 /* 4532 * Get the canonicalized encoding from the specified locale string "locale" 4533 * or from the environment variables LC_ALL, LC_CTYPE and LANG. 4534 * Returns an allocated string when successful, NULL when not. 4535 */ 4536 char_u * 4537 enc_locale_env(char *locale) 4538 { 4539 char *s = locale; 4540 char *p; 4541 int i; 4542 char buf[50]; 4543 4544 if (s == NULL || *s == NUL) 4545 if ((s = getenv("LC_ALL")) == NULL || *s == NUL) 4546 if ((s = getenv("LC_CTYPE")) == NULL || *s == NUL) 4547 s = getenv("LANG"); 4548 4549 if (s == NULL || *s == NUL) 4550 return NULL; 4551 4552 // The most generic locale format is: 4553 // language[_territory][.codeset][@modifier][+special][,[sponsor][_revision]] 4554 // If there is a '.' remove the part before it. 4555 // if there is something after the codeset, remove it. 4556 // Make the name lowercase and replace '_' with '-'. 4557 // Exception: "ja_JP.EUC" == "euc-jp", "zh_CN.EUC" = "euc-cn", 4558 // "ko_KR.EUC" == "euc-kr" 4559 if ((p = (char *)vim_strchr((char_u *)s, '.')) != NULL) 4560 { 4561 if (p > s + 2 && STRNICMP(p + 1, "EUC", 3) == 0 4562 && !isalnum((int)p[4]) && p[4] != '-' && p[-3] == '_') 4563 { 4564 // copy "XY.EUC" to "euc-XY" to buf[10] 4565 STRCPY(buf + 10, "euc-"); 4566 buf[14] = p[-2]; 4567 buf[15] = p[-1]; 4568 buf[16] = 0; 4569 s = buf + 10; 4570 } 4571 else 4572 s = p + 1; 4573 } 4574 for (i = 0; i < (int)sizeof(buf) - 1 && s[i] != NUL; ++i) 4575 { 4576 if (s[i] == '_' || s[i] == '-') 4577 buf[i] = '-'; 4578 else if (isalnum((int)s[i])) 4579 buf[i] = TOLOWER_ASC(s[i]); 4580 else 4581 break; 4582 } 4583 buf[i] = NUL; 4584 4585 return enc_canonize((char_u *)buf); 4586 } 4587 #endif 4588 4589 /* 4590 * Get the canonicalized encoding of the current locale. 4591 * Returns an allocated string when successful, NULL when not. 4592 */ 4593 char_u * 4594 enc_locale(void) 4595 { 4596 #ifdef MSWIN 4597 char buf[50]; 4598 long acp = GetACP(); 4599 4600 if (acp == 1200) 4601 STRCPY(buf, "ucs-2le"); 4602 else if (acp == 1252) // cp1252 is used as latin1 4603 STRCPY(buf, "latin1"); 4604 else if (acp == 65001) 4605 STRCPY(buf, "utf-8"); 4606 else 4607 sprintf(buf, "cp%ld", acp); 4608 4609 return enc_canonize((char_u *)buf); 4610 #else 4611 char *s; 4612 4613 # ifdef HAVE_NL_LANGINFO_CODESET 4614 if ((s = nl_langinfo(CODESET)) == NULL || *s == NUL) 4615 # endif 4616 # if defined(HAVE_LOCALE_H) || defined(X_LOCALE) 4617 if ((s = setlocale(LC_CTYPE, NULL)) == NULL || *s == NUL) 4618 # endif 4619 s = NULL; 4620 4621 return enc_locale_env(s); 4622 #endif 4623 } 4624 4625 # if defined(MSWIN) || defined(PROTO) || defined(FEAT_CYGWIN_WIN32_CLIPBOARD) 4626 /* 4627 * Convert an encoding name to an MS-Windows codepage. 4628 * Returns zero if no codepage can be figured out. 4629 */ 4630 int 4631 encname2codepage(char_u *name) 4632 { 4633 int cp; 4634 char_u *p = name; 4635 int idx; 4636 4637 if (STRNCMP(p, "8bit-", 5) == 0) 4638 p += 5; 4639 else if (STRNCMP(p_enc, "2byte-", 6) == 0) 4640 p += 6; 4641 4642 if (p[0] == 'c' && p[1] == 'p') 4643 cp = atoi((char *)p + 2); 4644 else if ((idx = enc_canon_search(p)) >= 0) 4645 cp = enc_canon_table[idx].codepage; 4646 else 4647 return 0; 4648 if (IsValidCodePage(cp)) 4649 return cp; 4650 return 0; 4651 } 4652 # endif 4653 4654 # if defined(USE_ICONV) || defined(PROTO) 4655 4656 /* 4657 * Call iconv_open() with a check if iconv() works properly (there are broken 4658 * versions). 4659 * Returns (void *)-1 if failed. 4660 * (should return iconv_t, but that causes problems with prototypes). 4661 */ 4662 void * 4663 my_iconv_open(char_u *to, char_u *from) 4664 { 4665 iconv_t fd; 4666 #define ICONV_TESTLEN 400 4667 char_u tobuf[ICONV_TESTLEN]; 4668 char *p; 4669 size_t tolen; 4670 static int iconv_ok = -1; 4671 4672 if (iconv_ok == FALSE) 4673 return (void *)-1; // detected a broken iconv() previously 4674 4675 #ifdef DYNAMIC_ICONV 4676 // Check if the iconv.dll can be found. 4677 if (!iconv_enabled(TRUE)) 4678 return (void *)-1; 4679 #endif 4680 4681 fd = iconv_open((char *)enc_skip(to), (char *)enc_skip(from)); 4682 4683 if (fd != (iconv_t)-1 && iconv_ok == -1) 4684 { 4685 /* 4686 * Do a dummy iconv() call to check if it actually works. There is a 4687 * version of iconv() on Linux that is broken. We can't ignore it, 4688 * because it's wide-spread. The symptoms are that after outputting 4689 * the initial shift state the "to" pointer is NULL and conversion 4690 * stops for no apparent reason after about 8160 characters. 4691 */ 4692 p = (char *)tobuf; 4693 tolen = ICONV_TESTLEN; 4694 (void)iconv(fd, NULL, NULL, &p, &tolen); 4695 if (p == NULL) 4696 { 4697 iconv_ok = FALSE; 4698 iconv_close(fd); 4699 fd = (iconv_t)-1; 4700 } 4701 else 4702 iconv_ok = TRUE; 4703 } 4704 4705 return (void *)fd; 4706 } 4707 4708 /* 4709 * Convert the string "str[slen]" with iconv(). 4710 * If "unconvlenp" is not NULL handle the string ending in an incomplete 4711 * sequence and set "*unconvlenp" to the length of it. 4712 * Returns the converted string in allocated memory. NULL for an error. 4713 * If resultlenp is not NULL, sets it to the result length in bytes. 4714 */ 4715 static char_u * 4716 iconv_string( 4717 vimconv_T *vcp, 4718 char_u *str, 4719 int slen, 4720 int *unconvlenp, 4721 int *resultlenp) 4722 { 4723 const char *from; 4724 size_t fromlen; 4725 char *to; 4726 size_t tolen; 4727 size_t len = 0; 4728 size_t done = 0; 4729 char_u *result = NULL; 4730 char_u *p; 4731 int l; 4732 4733 from = (char *)str; 4734 fromlen = slen; 4735 for (;;) 4736 { 4737 if (len == 0 || ICONV_ERRNO == ICONV_E2BIG) 4738 { 4739 // Allocate enough room for most conversions. When re-allocating 4740 // increase the buffer size. 4741 len = len + fromlen * 2 + 40; 4742 p = alloc(len); 4743 if (p != NULL && done > 0) 4744 mch_memmove(p, result, done); 4745 vim_free(result); 4746 result = p; 4747 if (result == NULL) // out of memory 4748 break; 4749 } 4750 4751 to = (char *)result + done; 4752 tolen = len - done - 2; 4753 // Avoid a warning for systems with a wrong iconv() prototype by 4754 // casting the second argument to void *. 4755 if (iconv(vcp->vc_fd, (void *)&from, &fromlen, &to, &tolen) 4756 != (size_t)-1) 4757 { 4758 // Finished, append a NUL. 4759 *to = NUL; 4760 break; 4761 } 4762 4763 // Check both ICONV_EINVAL and EINVAL, because the dynamically loaded 4764 // iconv library may use one of them. 4765 if (!vcp->vc_fail && unconvlenp != NULL 4766 && (ICONV_ERRNO == ICONV_EINVAL || ICONV_ERRNO == EINVAL)) 4767 { 4768 // Handle an incomplete sequence at the end. 4769 *to = NUL; 4770 *unconvlenp = (int)fromlen; 4771 break; 4772 } 4773 4774 // Check both ICONV_EILSEQ and EILSEQ, because the dynamically loaded 4775 // iconv library may use one of them. 4776 else if (!vcp->vc_fail 4777 && (ICONV_ERRNO == ICONV_EILSEQ || ICONV_ERRNO == EILSEQ 4778 || ICONV_ERRNO == ICONV_EINVAL || ICONV_ERRNO == EINVAL)) 4779 { 4780 // Can't convert: insert a '?' and skip a character. This assumes 4781 // conversion from 'encoding' to something else. In other 4782 // situations we don't know what to skip anyway. 4783 *to++ = '?'; 4784 if ((*mb_ptr2cells)((char_u *)from) > 1) 4785 *to++ = '?'; 4786 if (enc_utf8) 4787 l = utfc_ptr2len_len((char_u *)from, (int)fromlen); 4788 else 4789 { 4790 l = (*mb_ptr2len)((char_u *)from); 4791 if (l > (int)fromlen) 4792 l = (int)fromlen; 4793 } 4794 from += l; 4795 fromlen -= l; 4796 } 4797 else if (ICONV_ERRNO != ICONV_E2BIG) 4798 { 4799 // conversion failed 4800 VIM_CLEAR(result); 4801 break; 4802 } 4803 // Not enough room or skipping illegal sequence. 4804 done = to - (char *)result; 4805 } 4806 4807 if (resultlenp != NULL && result != NULL) 4808 *resultlenp = (int)(to - (char *)result); 4809 return result; 4810 } 4811 4812 # if defined(DYNAMIC_ICONV) || defined(PROTO) 4813 /* 4814 * Dynamically load the "iconv.dll" on Win32. 4815 */ 4816 4817 # ifndef DYNAMIC_ICONV // must be generating prototypes 4818 # define HINSTANCE int 4819 # endif 4820 static HINSTANCE hIconvDLL = 0; 4821 static HINSTANCE hMsvcrtDLL = 0; 4822 4823 # ifndef DYNAMIC_ICONV_DLL 4824 # define DYNAMIC_ICONV_DLL "iconv.dll" 4825 # define DYNAMIC_ICONV_DLL_ALT1 "libiconv.dll" 4826 # define DYNAMIC_ICONV_DLL_ALT2 "libiconv2.dll" 4827 # define DYNAMIC_ICONV_DLL_ALT3 "libiconv-2.dll" 4828 # endif 4829 # ifndef DYNAMIC_MSVCRT_DLL 4830 # define DYNAMIC_MSVCRT_DLL "msvcrt.dll" 4831 # endif 4832 4833 /* 4834 * Try opening the iconv.dll and return TRUE if iconv() can be used. 4835 */ 4836 int 4837 iconv_enabled(int verbose) 4838 { 4839 if (hIconvDLL != 0 && hMsvcrtDLL != 0) 4840 return TRUE; 4841 4842 // The iconv DLL file goes under different names, try them all. 4843 // Do the "2" version first, it's newer. 4844 #ifdef DYNAMIC_ICONV_DLL_ALT2 4845 if (hIconvDLL == 0) 4846 hIconvDLL = vimLoadLib(DYNAMIC_ICONV_DLL_ALT2); 4847 #endif 4848 #ifdef DYNAMIC_ICONV_DLL_ALT3 4849 if (hIconvDLL == 0) 4850 hIconvDLL = vimLoadLib(DYNAMIC_ICONV_DLL_ALT3); 4851 #endif 4852 if (hIconvDLL == 0) 4853 hIconvDLL = vimLoadLib(DYNAMIC_ICONV_DLL); 4854 #ifdef DYNAMIC_ICONV_DLL_ALT1 4855 if (hIconvDLL == 0) 4856 hIconvDLL = vimLoadLib(DYNAMIC_ICONV_DLL_ALT1); 4857 #endif 4858 4859 if (hIconvDLL != 0) 4860 hMsvcrtDLL = vimLoadLib(DYNAMIC_MSVCRT_DLL); 4861 if (hIconvDLL == 0 || hMsvcrtDLL == 0) 4862 { 4863 // Only give the message when 'verbose' is set, otherwise it might be 4864 // done whenever a conversion is attempted. 4865 if (verbose && p_verbose > 0) 4866 { 4867 verbose_enter(); 4868 semsg(_(e_loadlib), 4869 hIconvDLL == 0 ? DYNAMIC_ICONV_DLL : DYNAMIC_MSVCRT_DLL); 4870 verbose_leave(); 4871 } 4872 iconv_end(); 4873 return FALSE; 4874 } 4875 4876 iconv = (void *)GetProcAddress(hIconvDLL, "libiconv"); 4877 iconv_open = (void *)GetProcAddress(hIconvDLL, "libiconv_open"); 4878 iconv_close = (void *)GetProcAddress(hIconvDLL, "libiconv_close"); 4879 iconvctl = (void *)GetProcAddress(hIconvDLL, "libiconvctl"); 4880 iconv_errno = get_dll_import_func(hIconvDLL, "_errno"); 4881 if (iconv_errno == NULL) 4882 iconv_errno = (void *)GetProcAddress(hMsvcrtDLL, "_errno"); 4883 if (iconv == NULL || iconv_open == NULL || iconv_close == NULL 4884 || iconvctl == NULL || iconv_errno == NULL) 4885 { 4886 iconv_end(); 4887 if (verbose && p_verbose > 0) 4888 { 4889 verbose_enter(); 4890 semsg(_(e_loadfunc), "for libiconv"); 4891 verbose_leave(); 4892 } 4893 return FALSE; 4894 } 4895 return TRUE; 4896 } 4897 4898 void 4899 iconv_end(void) 4900 { 4901 // Don't use iconv() when inputting or outputting characters. 4902 if (input_conv.vc_type == CONV_ICONV) 4903 convert_setup(&input_conv, NULL, NULL); 4904 if (output_conv.vc_type == CONV_ICONV) 4905 convert_setup(&output_conv, NULL, NULL); 4906 4907 if (hIconvDLL != 0) 4908 FreeLibrary(hIconvDLL); 4909 if (hMsvcrtDLL != 0) 4910 FreeLibrary(hMsvcrtDLL); 4911 hIconvDLL = 0; 4912 hMsvcrtDLL = 0; 4913 } 4914 # endif // DYNAMIC_ICONV 4915 # endif // USE_ICONV 4916 4917 #if defined(FEAT_EVAL) || defined(PROTO) 4918 /* 4919 * "getimstatus()" function 4920 */ 4921 void 4922 f_getimstatus(typval_T *argvars UNUSED, typval_T *rettv) 4923 { 4924 # if defined(HAVE_INPUT_METHOD) 4925 rettv->vval.v_number = im_get_status(); 4926 # endif 4927 } 4928 #endif 4929 4930 /* 4931 * Setup "vcp" for conversion from "from" to "to". 4932 * The names must have been made canonical with enc_canonize(). 4933 * vcp->vc_type must have been initialized to CONV_NONE. 4934 * Note: cannot be used for conversion from/to ucs-2 and ucs-4 (will use utf-8 4935 * instead). 4936 * Afterwards invoke with "from" and "to" equal to NULL to cleanup. 4937 * Return FAIL when conversion is not supported, OK otherwise. 4938 */ 4939 int 4940 convert_setup(vimconv_T *vcp, char_u *from, char_u *to) 4941 { 4942 return convert_setup_ext(vcp, from, TRUE, to, TRUE); 4943 } 4944 4945 /* 4946 * As convert_setup(), but only when from_unicode_is_utf8 is TRUE will all 4947 * "from" unicode charsets be considered utf-8. Same for "to". 4948 */ 4949 int 4950 convert_setup_ext( 4951 vimconv_T *vcp, 4952 char_u *from, 4953 int from_unicode_is_utf8, 4954 char_u *to, 4955 int to_unicode_is_utf8) 4956 { 4957 int from_prop; 4958 int to_prop; 4959 int from_is_utf8; 4960 int to_is_utf8; 4961 4962 // Reset to no conversion. 4963 #ifdef USE_ICONV 4964 if (vcp->vc_type == CONV_ICONV && vcp->vc_fd != (iconv_t)-1) 4965 iconv_close(vcp->vc_fd); 4966 #endif 4967 vcp->vc_type = CONV_NONE; 4968 vcp->vc_factor = 1; 4969 vcp->vc_fail = FALSE; 4970 4971 // No conversion when one of the names is empty or they are equal. 4972 if (from == NULL || *from == NUL || to == NULL || *to == NUL 4973 || STRCMP(from, to) == 0) 4974 return OK; 4975 4976 from_prop = enc_canon_props(from); 4977 to_prop = enc_canon_props(to); 4978 if (from_unicode_is_utf8) 4979 from_is_utf8 = from_prop & ENC_UNICODE; 4980 else 4981 from_is_utf8 = from_prop == ENC_UNICODE; 4982 if (to_unicode_is_utf8) 4983 to_is_utf8 = to_prop & ENC_UNICODE; 4984 else 4985 to_is_utf8 = to_prop == ENC_UNICODE; 4986 4987 if ((from_prop & ENC_LATIN1) && to_is_utf8) 4988 { 4989 // Internal latin1 -> utf-8 conversion. 4990 vcp->vc_type = CONV_TO_UTF8; 4991 vcp->vc_factor = 2; // up to twice as long 4992 } 4993 else if ((from_prop & ENC_LATIN9) && to_is_utf8) 4994 { 4995 // Internal latin9 -> utf-8 conversion. 4996 vcp->vc_type = CONV_9_TO_UTF8; 4997 vcp->vc_factor = 3; // up to three as long (euro sign) 4998 } 4999 else if (from_is_utf8 && (to_prop & ENC_LATIN1)) 5000 { 5001 // Internal utf-8 -> latin1 conversion. 5002 vcp->vc_type = CONV_TO_LATIN1; 5003 } 5004 else if (from_is_utf8 && (to_prop & ENC_LATIN9)) 5005 { 5006 // Internal utf-8 -> latin9 conversion. 5007 vcp->vc_type = CONV_TO_LATIN9; 5008 } 5009 #ifdef MSWIN 5010 // Win32-specific codepage <-> codepage conversion without iconv. 5011 else if ((from_is_utf8 || encname2codepage(from) > 0) 5012 && (to_is_utf8 || encname2codepage(to) > 0)) 5013 { 5014 vcp->vc_type = CONV_CODEPAGE; 5015 vcp->vc_factor = 2; // up to twice as long 5016 vcp->vc_cpfrom = from_is_utf8 ? 0 : encname2codepage(from); 5017 vcp->vc_cpto = to_is_utf8 ? 0 : encname2codepage(to); 5018 } 5019 #endif 5020 #ifdef MACOS_CONVERT 5021 else if ((from_prop & ENC_MACROMAN) && (to_prop & ENC_LATIN1)) 5022 { 5023 vcp->vc_type = CONV_MAC_LATIN1; 5024 } 5025 else if ((from_prop & ENC_MACROMAN) && to_is_utf8) 5026 { 5027 vcp->vc_type = CONV_MAC_UTF8; 5028 vcp->vc_factor = 2; // up to twice as long 5029 } 5030 else if ((from_prop & ENC_LATIN1) && (to_prop & ENC_MACROMAN)) 5031 { 5032 vcp->vc_type = CONV_LATIN1_MAC; 5033 } 5034 else if (from_is_utf8 && (to_prop & ENC_MACROMAN)) 5035 { 5036 vcp->vc_type = CONV_UTF8_MAC; 5037 } 5038 #endif 5039 #ifdef USE_ICONV 5040 else 5041 { 5042 // Use iconv() for conversion. 5043 vcp->vc_fd = (iconv_t)my_iconv_open( 5044 to_is_utf8 ? (char_u *)"utf-8" : to, 5045 from_is_utf8 ? (char_u *)"utf-8" : from); 5046 if (vcp->vc_fd != (iconv_t)-1) 5047 { 5048 vcp->vc_type = CONV_ICONV; 5049 vcp->vc_factor = 4; // could be longer too... 5050 } 5051 } 5052 #endif 5053 if (vcp->vc_type == CONV_NONE) 5054 return FAIL; 5055 5056 return OK; 5057 } 5058 5059 #if defined(FEAT_GUI) || defined(AMIGA) || defined(MSWIN) \ 5060 || defined(PROTO) 5061 /* 5062 * Do conversion on typed input characters in-place. 5063 * The input and output are not NUL terminated! 5064 * Returns the length after conversion. 5065 */ 5066 int 5067 convert_input(char_u *ptr, int len, int maxlen) 5068 { 5069 return convert_input_safe(ptr, len, maxlen, NULL, NULL); 5070 } 5071 #endif 5072 5073 /* 5074 * Like convert_input(), but when there is an incomplete byte sequence at the 5075 * end return that as an allocated string in "restp" and set "*restlenp" to 5076 * the length. If "restp" is NULL it is not used. 5077 */ 5078 int 5079 convert_input_safe( 5080 char_u *ptr, 5081 int len, 5082 int maxlen, 5083 char_u **restp, 5084 int *restlenp) 5085 { 5086 char_u *d; 5087 int dlen = len; 5088 int unconvertlen = 0; 5089 5090 d = string_convert_ext(&input_conv, ptr, &dlen, 5091 restp == NULL ? NULL : &unconvertlen); 5092 if (d != NULL) 5093 { 5094 if (dlen <= maxlen) 5095 { 5096 if (unconvertlen > 0) 5097 { 5098 // Move the unconverted characters to allocated memory. 5099 *restp = alloc(unconvertlen); 5100 if (*restp != NULL) 5101 mch_memmove(*restp, ptr + len - unconvertlen, unconvertlen); 5102 *restlenp = unconvertlen; 5103 } 5104 mch_memmove(ptr, d, dlen); 5105 } 5106 else 5107 // result is too long, keep the unconverted text (the caller must 5108 // have done something wrong!) 5109 dlen = len; 5110 vim_free(d); 5111 } 5112 return dlen; 5113 } 5114 5115 /* 5116 * Convert text "ptr[*lenp]" according to "vcp". 5117 * Returns the result in allocated memory and sets "*lenp". 5118 * When "lenp" is NULL, use NUL terminated strings. 5119 * Illegal chars are often changed to "?", unless vcp->vc_fail is set. 5120 * When something goes wrong, NULL is returned and "*lenp" is unchanged. 5121 */ 5122 char_u * 5123 string_convert( 5124 vimconv_T *vcp, 5125 char_u *ptr, 5126 int *lenp) 5127 { 5128 return string_convert_ext(vcp, ptr, lenp, NULL); 5129 } 5130 5131 /* 5132 * Like string_convert(), but when "unconvlenp" is not NULL and there are is 5133 * an incomplete sequence at the end it is not converted and "*unconvlenp" is 5134 * set to the number of remaining bytes. 5135 */ 5136 char_u * 5137 string_convert_ext( 5138 vimconv_T *vcp, 5139 char_u *ptr, 5140 int *lenp, 5141 int *unconvlenp) 5142 { 5143 char_u *retval = NULL; 5144 char_u *d; 5145 int len; 5146 int i; 5147 int l; 5148 int c; 5149 5150 if (lenp == NULL) 5151 len = (int)STRLEN(ptr); 5152 else 5153 len = *lenp; 5154 if (len == 0) 5155 return vim_strsave((char_u *)""); 5156 5157 switch (vcp->vc_type) 5158 { 5159 case CONV_TO_UTF8: // latin1 to utf-8 conversion 5160 retval = alloc(len * 2 + 1); 5161 if (retval == NULL) 5162 break; 5163 d = retval; 5164 for (i = 0; i < len; ++i) 5165 { 5166 c = ptr[i]; 5167 if (c < 0x80) 5168 *d++ = c; 5169 else 5170 { 5171 *d++ = 0xc0 + ((unsigned)c >> 6); 5172 *d++ = 0x80 + (c & 0x3f); 5173 } 5174 } 5175 *d = NUL; 5176 if (lenp != NULL) 5177 *lenp = (int)(d - retval); 5178 break; 5179 5180 case CONV_9_TO_UTF8: // latin9 to utf-8 conversion 5181 retval = alloc(len * 3 + 1); 5182 if (retval == NULL) 5183 break; 5184 d = retval; 5185 for (i = 0; i < len; ++i) 5186 { 5187 c = ptr[i]; 5188 switch (c) 5189 { 5190 case 0xa4: c = 0x20ac; break; // euro 5191 case 0xa6: c = 0x0160; break; // S hat 5192 case 0xa8: c = 0x0161; break; // S -hat 5193 case 0xb4: c = 0x017d; break; // Z hat 5194 case 0xb8: c = 0x017e; break; // Z -hat 5195 case 0xbc: c = 0x0152; break; // OE 5196 case 0xbd: c = 0x0153; break; // oe 5197 case 0xbe: c = 0x0178; break; // Y 5198 } 5199 d += utf_char2bytes(c, d); 5200 } 5201 *d = NUL; 5202 if (lenp != NULL) 5203 *lenp = (int)(d - retval); 5204 break; 5205 5206 case CONV_TO_LATIN1: // utf-8 to latin1 conversion 5207 case CONV_TO_LATIN9: // utf-8 to latin9 conversion 5208 retval = alloc(len + 1); 5209 if (retval == NULL) 5210 break; 5211 d = retval; 5212 for (i = 0; i < len; ++i) 5213 { 5214 l = utf_ptr2len_len(ptr + i, len - i); 5215 if (l == 0) 5216 *d++ = NUL; 5217 else if (l == 1) 5218 { 5219 int l_w = utf8len_tab_zero[ptr[i]]; 5220 5221 if (l_w == 0) 5222 { 5223 // Illegal utf-8 byte cannot be converted 5224 vim_free(retval); 5225 return NULL; 5226 } 5227 if (unconvlenp != NULL && l_w > len - i) 5228 { 5229 // Incomplete sequence at the end. 5230 *unconvlenp = len - i; 5231 break; 5232 } 5233 *d++ = ptr[i]; 5234 } 5235 else 5236 { 5237 c = utf_ptr2char(ptr + i); 5238 if (vcp->vc_type == CONV_TO_LATIN9) 5239 switch (c) 5240 { 5241 case 0x20ac: c = 0xa4; break; // euro 5242 case 0x0160: c = 0xa6; break; // S hat 5243 case 0x0161: c = 0xa8; break; // S -hat 5244 case 0x017d: c = 0xb4; break; // Z hat 5245 case 0x017e: c = 0xb8; break; // Z -hat 5246 case 0x0152: c = 0xbc; break; // OE 5247 case 0x0153: c = 0xbd; break; // oe 5248 case 0x0178: c = 0xbe; break; // Y 5249 case 0xa4: 5250 case 0xa6: 5251 case 0xa8: 5252 case 0xb4: 5253 case 0xb8: 5254 case 0xbc: 5255 case 0xbd: 5256 case 0xbe: c = 0x100; break; // not in latin9 5257 } 5258 if (!utf_iscomposing(c)) // skip composing chars 5259 { 5260 if (c < 0x100) 5261 *d++ = c; 5262 else if (vcp->vc_fail) 5263 { 5264 vim_free(retval); 5265 return NULL; 5266 } 5267 else 5268 { 5269 *d++ = 0xbf; 5270 if (utf_char2cells(c) > 1) 5271 *d++ = '?'; 5272 } 5273 } 5274 i += l - 1; 5275 } 5276 } 5277 *d = NUL; 5278 if (lenp != NULL) 5279 *lenp = (int)(d - retval); 5280 break; 5281 5282 # ifdef MACOS_CONVERT 5283 case CONV_MAC_LATIN1: 5284 retval = mac_string_convert(ptr, len, lenp, vcp->vc_fail, 5285 'm', 'l', unconvlenp); 5286 break; 5287 5288 case CONV_LATIN1_MAC: 5289 retval = mac_string_convert(ptr, len, lenp, vcp->vc_fail, 5290 'l', 'm', unconvlenp); 5291 break; 5292 5293 case CONV_MAC_UTF8: 5294 retval = mac_string_convert(ptr, len, lenp, vcp->vc_fail, 5295 'm', 'u', unconvlenp); 5296 break; 5297 5298 case CONV_UTF8_MAC: 5299 retval = mac_string_convert(ptr, len, lenp, vcp->vc_fail, 5300 'u', 'm', unconvlenp); 5301 break; 5302 # endif 5303 5304 # ifdef USE_ICONV 5305 case CONV_ICONV: // conversion with output_conv.vc_fd 5306 retval = iconv_string(vcp, ptr, len, unconvlenp, lenp); 5307 break; 5308 # endif 5309 # ifdef MSWIN 5310 case CONV_CODEPAGE: // codepage -> codepage 5311 { 5312 int retlen; 5313 int tmp_len; 5314 short_u *tmp; 5315 5316 // 1. codepage/UTF-8 -> ucs-2. 5317 if (vcp->vc_cpfrom == 0) 5318 tmp_len = utf8_to_utf16(ptr, len, NULL, NULL); 5319 else 5320 { 5321 tmp_len = MultiByteToWideChar(vcp->vc_cpfrom, 5322 unconvlenp ? MB_ERR_INVALID_CHARS : 0, 5323 (char *)ptr, len, 0, 0); 5324 if (tmp_len == 0 5325 && GetLastError() == ERROR_NO_UNICODE_TRANSLATION) 5326 { 5327 if (lenp != NULL) 5328 *lenp = 0; 5329 if (unconvlenp != NULL) 5330 *unconvlenp = len; 5331 retval = alloc(1); 5332 if (retval) 5333 retval[0] = NUL; 5334 return retval; 5335 } 5336 } 5337 tmp = ALLOC_MULT(short_u, tmp_len); 5338 if (tmp == NULL) 5339 break; 5340 if (vcp->vc_cpfrom == 0) 5341 utf8_to_utf16(ptr, len, tmp, unconvlenp); 5342 else 5343 MultiByteToWideChar(vcp->vc_cpfrom, 0, 5344 (char *)ptr, len, tmp, tmp_len); 5345 5346 // 2. ucs-2 -> codepage/UTF-8. 5347 if (vcp->vc_cpto == 0) 5348 retlen = utf16_to_utf8(tmp, tmp_len, NULL); 5349 else 5350 retlen = WideCharToMultiByte(vcp->vc_cpto, 0, 5351 tmp, tmp_len, 0, 0, 0, 0); 5352 retval = alloc(retlen + 1); 5353 if (retval != NULL) 5354 { 5355 if (vcp->vc_cpto == 0) 5356 utf16_to_utf8(tmp, tmp_len, retval); 5357 else 5358 WideCharToMultiByte(vcp->vc_cpto, 0, 5359 tmp, tmp_len, 5360 (char *)retval, retlen, 0, 0); 5361 retval[retlen] = NUL; 5362 if (lenp != NULL) 5363 *lenp = retlen; 5364 } 5365 vim_free(tmp); 5366 break; 5367 } 5368 # endif 5369 } 5370 5371 return retval; 5372 } 5373 5374 #if defined(FEAT_EVAL) || defined(PROTO) 5375 5376 /* 5377 * Table set by setcellwidths(). 5378 */ 5379 typedef struct 5380 { 5381 long first; 5382 long last; 5383 char width; 5384 } cw_interval_T; 5385 5386 static cw_interval_T *cw_table = NULL; 5387 static size_t cw_table_size = 0; 5388 5389 /* 5390 * Return 1 or 2 when "c" is in the cellwidth table. 5391 * Return 0 if not. 5392 */ 5393 static int 5394 cw_value(int c) 5395 { 5396 int mid, bot, top; 5397 5398 if (cw_table == NULL) 5399 return 0; 5400 5401 // first quick check for Latin1 etc. characters 5402 if (c < cw_table[0].first) 5403 return 0; 5404 5405 // binary search in table 5406 bot = 0; 5407 top = (int)cw_table_size - 1; 5408 while (top >= bot) 5409 { 5410 mid = (bot + top) / 2; 5411 if (cw_table[mid].last < c) 5412 bot = mid + 1; 5413 else if (cw_table[mid].first > c) 5414 top = mid - 1; 5415 else 5416 return cw_table[mid].width; 5417 } 5418 return 0; 5419 } 5420 5421 static int 5422 tv_nr_compare(const void *a1, const void *a2) 5423 { 5424 listitem_T *li1 = *(listitem_T **)a1; 5425 listitem_T *li2 = *(listitem_T **)a2; 5426 5427 return li1->li_tv.vval.v_number - li2->li_tv.vval.v_number; 5428 } 5429 5430 void 5431 f_setcellwidths(typval_T *argvars, typval_T *rettv UNUSED) 5432 { 5433 list_T *l; 5434 listitem_T *li; 5435 int item; 5436 int i; 5437 listitem_T **ptrs; 5438 cw_interval_T *table; 5439 5440 if (argvars[0].v_type != VAR_LIST || argvars[0].vval.v_list == NULL) 5441 { 5442 emsg(_(e_listreq)); 5443 return; 5444 } 5445 l = argvars[0].vval.v_list; 5446 if (l->lv_len == 0) 5447 { 5448 // Clearing the table. 5449 vim_free(cw_table); 5450 cw_table = NULL; 5451 cw_table_size = 0; 5452 return; 5453 } 5454 5455 ptrs = ALLOC_MULT(listitem_T *, l->lv_len); 5456 if (ptrs == NULL) 5457 return; 5458 5459 // Check that all entries are a list with three numbers, the range is 5460 // valid and the cell width is valid. 5461 item = 0; 5462 for (li = l->lv_first; li != NULL; li = li->li_next) 5463 { 5464 listitem_T *lili; 5465 varnumber_T n1; 5466 5467 if (li->li_tv.v_type != VAR_LIST || li->li_tv.vval.v_list == NULL) 5468 { 5469 semsg(_(e_list_item_nr_is_not_list), item); 5470 vim_free(ptrs); 5471 return; 5472 } 5473 5474 lili = li->li_tv.vval.v_list->lv_first; 5475 ptrs[item] = lili; 5476 for (i = 0; lili != NULL; lili = lili->li_next, ++i) 5477 { 5478 if (lili->li_tv.v_type != VAR_NUMBER) 5479 break; 5480 if (i == 0) 5481 { 5482 n1 = lili->li_tv.vval.v_number; 5483 if (n1 < 0x100) 5484 { 5485 emsg(_(e_only_values_of_0x100_and_higher_supported)); 5486 vim_free(ptrs); 5487 return; 5488 } 5489 } 5490 else if (i == 1 && lili->li_tv.vval.v_number < n1) 5491 { 5492 semsg(_(e_list_item_nr_range_invalid), item); 5493 vim_free(ptrs); 5494 return; 5495 } 5496 else if (i == 2 && (lili->li_tv.vval.v_number < 1 5497 || lili->li_tv.vval.v_number > 2)) 5498 { 5499 semsg(_(e_list_item_nr_cell_width_invalid), item); 5500 vim_free(ptrs); 5501 return; 5502 } 5503 } 5504 if (i != 3) 5505 { 5506 semsg(_(e_list_item_nr_does_not_contain_3_numbers), item); 5507 vim_free(ptrs); 5508 return; 5509 } 5510 ++item; 5511 } 5512 5513 // Sort the list on the first number. 5514 qsort((void *)ptrs, (size_t)l->lv_len, sizeof(listitem_T *), tv_nr_compare); 5515 5516 table = ALLOC_MULT(cw_interval_T, l->lv_len); 5517 if (table == NULL) 5518 { 5519 vim_free(ptrs); 5520 return; 5521 } 5522 5523 // Store the items in the new table. 5524 item = 0; 5525 for (item = 0; item < l->lv_len; ++item) 5526 { 5527 listitem_T *lili = ptrs[item]; 5528 varnumber_T n1; 5529 5530 n1 = lili->li_tv.vval.v_number; 5531 if (item > 0 && n1 <= table[item - 1].last) 5532 { 5533 semsg(_(e_overlapping_ranges_for_nr), (long)n1); 5534 vim_free(ptrs); 5535 vim_free(table); 5536 return; 5537 } 5538 table[item].first = n1; 5539 lili = lili->li_next; 5540 table[item].last = lili->li_tv.vval.v_number; 5541 lili = lili->li_next; 5542 table[item].width = lili->li_tv.vval.v_number; 5543 } 5544 5545 vim_free(ptrs); 5546 vim_free(cw_table); 5547 cw_table = table; 5548 cw_table_size = l->lv_len; 5549 } 5550 5551 void 5552 f_charclass(typval_T *argvars, typval_T *rettv UNUSED) 5553 { 5554 if (check_for_string(&argvars[0]) == FAIL) 5555 return; 5556 rettv->vval.v_number = mb_get_class(argvars[0].vval.v_string); 5557 } 5558 #endif 5559