rev 58452 : imported patch pkg_name_from_class

   1 /*
   2  * Copyright (c) 1997, 2019, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.
   8  *
   9  * This code is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12  * version 2 for more details (a copy is included in the LICENSE file that
  13  * accompanied this code).
  14  *
  15  * You should have received a copy of the GNU General Public License version
  16  * 2 along with this work; if not, write to the Free Software Foundation,
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *
  19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  20  * or visit www.oracle.com if you need additional information or have any
  21  * questions.
  22  *
  23  */
  24 
  25 #include "precompiled.hpp"
  26 #include "utilities/utf8.hpp"
  27 
  28 // Assume the utf8 string is in legal form and has been
  29 // checked in the class file parser/format checker.
  30 template<typename T> char* UTF8::next(const char* str, T* value) {
  31   unsigned const char *ptr = (const unsigned char *)str;
  32   unsigned char ch, ch2, ch3;
  33   int length = -1;              /* bad length */
  34   jchar result;
  35   switch ((ch = ptr[0]) >> 4) {
  36     default:
  37     result = ch;
  38     length = 1;
  39     break;
  40 
  41   case 0x8: case 0x9: case 0xA: case 0xB: case 0xF:
  42     /* Shouldn't happen. */
  43     break;
  44 
  45   case 0xC: case 0xD:
  46     /* 110xxxxx  10xxxxxx */
  47     if (((ch2 = ptr[1]) & 0xC0) == 0x80) {
  48       unsigned char high_five = ch & 0x1F;
  49       unsigned char low_six = ch2 & 0x3F;
  50       result = (high_five << 6) + low_six;
  51       length = 2;
  52       break;
  53     }
  54     break;
  55 
  56   case 0xE:
  57     /* 1110xxxx 10xxxxxx 10xxxxxx */
  58     if (((ch2 = ptr[1]) & 0xC0) == 0x80) {
  59       if (((ch3 = ptr[2]) & 0xC0) == 0x80) {
  60         unsigned char high_four = ch & 0x0f;
  61         unsigned char mid_six = ch2 & 0x3f;
  62         unsigned char low_six = ch3 & 0x3f;
  63         result = (((high_four << 6) + mid_six) << 6) + low_six;
  64         length = 3;
  65       }
  66     }
  67     break;
  68   } /* end of switch */
  69 
  70   if (length <= 0) {
  71     *value = (T)ptr[0];    /* default bad result; */
  72     return (char*)(ptr + 1); // make progress somehow
  73   }
  74 
  75   *value = (T)result;
  76 
  77   // The assert is correct but the .class file is wrong
  78   // assert(UNICODE::utf8_size(result) == length, "checking reverse computation");
  79   return (char *)(ptr + length);
  80 }
  81 
  82 char* UTF8::next_character(const char* str, jint* value) {
  83   unsigned const char *ptr = (const unsigned char *)str;
  84   /* See if it's legal supplementary character:
  85      11101101 1010xxxx 10xxxxxx 11101101 1011xxxx 10xxxxxx */
  86   if (is_supplementary_character(ptr)) {
  87     *value = get_supplementary_character(ptr);
  88     return (char *)(ptr + 6);
  89   }
  90   jchar result;
  91   char* next_ch = next(str, &result);
  92   *value = result;
  93   return next_ch;
  94 }
  95 
  96 // Count bytes of the form 10xxxxxx and deduct this count
  97 // from the total byte count.  The utf8 string must be in
  98 // legal form which has been verified in the format checker.
  99 int UTF8::unicode_length(const char* str, int len, bool& is_latin1, bool& has_multibyte) {
 100   int num_chars = len;
 101   has_multibyte = false;
 102   is_latin1 = true;
 103   unsigned char prev = 0;
 104   for (int i = 0; i < len; i++) {
 105     unsigned char c = str[i];
 106     if ((c & 0xC0) == 0x80) {
 107       // Multibyte, check if valid latin1 character.
 108       has_multibyte = true;
 109       if (prev > 0xC3) {
 110         is_latin1 = false;
 111       }
 112       --num_chars;
 113     }
 114     prev = c;
 115   }
 116   return num_chars;
 117 }
 118 
 119 // Count bytes of the utf8 string except those in form
 120 // 10xxxxxx which only appear in multibyte characters.
 121 // The utf8 string must be in legal form and has been
 122 // verified in the format checker.
 123 int UTF8::unicode_length(const char* str, bool& is_latin1, bool& has_multibyte) {
 124   int num_chars = 0;
 125   has_multibyte = false;
 126   is_latin1 = true;
 127   unsigned char prev = 0;
 128   for (const char* p = str; *p; p++) {
 129     unsigned char c = (*p);
 130     if ((c & 0xC0) == 0x80) {
 131       // Multibyte, check if valid latin1 character.
 132       has_multibyte = true;
 133       if (prev > 0xC3) {
 134         is_latin1 = false;
 135       }
 136     } else {
 137       num_chars++;
 138     }
 139     prev = c;
 140   }
 141   return num_chars;
 142 }
 143 
 144 // Writes a jchar as utf8 and returns the end
 145 static u_char* utf8_write(u_char* base, jchar ch) {
 146   if ((ch != 0) && (ch <=0x7f)) {
 147     base[0] = (u_char) ch;
 148     return base + 1;
 149   }
 150 
 151   if (ch <= 0x7FF) {
 152     /* 11 bits or less. */
 153     unsigned char high_five = ch >> 6;
 154     unsigned char low_six = ch & 0x3F;
 155     base[0] = high_five | 0xC0; /* 110xxxxx */
 156     base[1] = low_six | 0x80;   /* 10xxxxxx */
 157     return base + 2;
 158   }
 159   /* possibly full 16 bits. */
 160   char high_four = ch >> 12;
 161   char mid_six = (ch >> 6) & 0x3F;
 162   char low_six = ch & 0x3f;
 163   base[0] = high_four | 0xE0; /* 1110xxxx */
 164   base[1] = mid_six | 0x80;   /* 10xxxxxx */
 165   base[2] = low_six | 0x80;   /* 10xxxxxx */
 166   return base + 3;
 167 }
 168 
 169 template<typename T> void UTF8::convert_to_unicode(const char* utf8_str, T* unicode_str, int unicode_length) {
 170   unsigned char ch;
 171   const char *ptr = utf8_str;
 172   int index = 0;
 173 
 174   /* ASCII case loop optimization */
 175   for (; index < unicode_length; index++) {
 176     if((ch = ptr[0]) > 0x7F) { break; }
 177     unicode_str[index] = (T)ch;
 178     ptr = (const char *)(ptr + 1);
 179   }
 180 
 181   for (; index < unicode_length; index++) {
 182     ptr = UTF8::next(ptr, &unicode_str[index]);
 183   }
 184 }
 185 
 186 // Explicit instantiation for all supported string types.
 187 template char* UTF8::next<jchar>(const char* str, jchar* value);
 188 template char* UTF8::next<jbyte>(const char* str, jbyte* value);
 189 template void UTF8::convert_to_unicode<jchar>(const char* utf8_str, jchar* unicode_str, int unicode_length);
 190 template void UTF8::convert_to_unicode<jbyte>(const char* utf8_str, jbyte* unicode_str, int unicode_length);
 191 
 192 // returns the quoted ascii length of a 0-terminated utf8 string
 193 int UTF8::quoted_ascii_length(const char* utf8_str, int utf8_length) {
 194   const char *ptr = utf8_str;
 195   const char* end = ptr + utf8_length;
 196   int result = 0;
 197   while (ptr < end) {
 198     jchar c;
 199     ptr = UTF8::next(ptr, &c);
 200     if (c >= 32 && c < 127) {
 201       result++;
 202     } else {
 203       result += 6;
 204     }
 205   }
 206   return result;
 207 }
 208 
 209 // converts a utf8 string to quoted ascii
 210 void UTF8::as_quoted_ascii(const char* utf8_str, int utf8_length, char* buf, int buflen) {
 211   const char *ptr = utf8_str;
 212   const char *utf8_end = ptr + utf8_length;
 213   char* p = buf;
 214   char* end = buf + buflen;
 215   while (ptr < utf8_end) {
 216     jchar c;
 217     ptr = UTF8::next(ptr, &c);
 218     if (c >= 32 && c < 127) {
 219       if (p + 1 >= end) break;      // string is truncated
 220       *p++ = (char)c;
 221     } else {
 222       if (p + 6 >= end) break;      // string is truncated
 223       sprintf(p, "\\u%04x", c);
 224       p += 6;
 225     }
 226   }
 227   assert(p < end, "sanity");
 228   *p = '\0';
 229 }
 230 
 231 #ifndef PRODUCT
 232 // converts a quoted ascii string back to utf8
 233 // no longer used, but could be useful to test output of UTF8::as_quoted_ascii
 234 const char* UTF8::from_quoted_ascii(const char* quoted_ascii_str) {
 235   const char *ptr = quoted_ascii_str;
 236   char* result = NULL;
 237   while (*ptr != '\0') {
 238     char c = *ptr;
 239     if (c < 32 || c >= 127) break;
 240   }
 241   if (*ptr == '\0') {
 242     // nothing to do so return original string
 243     return quoted_ascii_str;
 244   }
 245   // everything up to this point was ok.
 246   int length = ptr - quoted_ascii_str;
 247   char* buffer = NULL;
 248   for (int round = 0; round < 2; round++) {
 249     while (*ptr != '\0') {
 250       if (*ptr != '\\') {
 251         if (buffer != NULL) {
 252           buffer[length] = *ptr;
 253         }
 254         length++;
 255       } else {
 256         switch (ptr[1]) {
 257           case 'u': {
 258             ptr += 2;
 259             jchar value=0;
 260             for (int i=0; i<4; i++) {
 261               char c = *ptr++;
 262               switch (c) {
 263                 case '0': case '1': case '2': case '3': case '4':
 264                 case '5': case '6': case '7': case '8': case '9':
 265                   value = (value << 4) + c - '0';
 266                   break;
 267                 case 'a': case 'b': case 'c':
 268                 case 'd': case 'e': case 'f':
 269                   value = (value << 4) + 10 + c - 'a';
 270                   break;
 271                 case 'A': case 'B': case 'C':
 272                 case 'D': case 'E': case 'F':
 273                   value = (value << 4) + 10 + c - 'A';
 274                   break;
 275                 default:
 276                   ShouldNotReachHere();
 277               }
 278             }
 279             if (buffer == NULL) {
 280               char utf8_buffer[4];
 281               char* next = (char*)utf8_write((u_char*)utf8_buffer, value);
 282               length += next - utf8_buffer;
 283             } else {
 284               char* next = (char*)utf8_write((u_char*)&buffer[length], value);
 285               length += next - &buffer[length];
 286             }
 287             break;
 288           }
 289           case 't': if (buffer != NULL) buffer[length] = '\t'; ptr += 2; length++; break;
 290           case 'n': if (buffer != NULL) buffer[length] = '\n'; ptr += 2; length++; break;
 291           case 'r': if (buffer != NULL) buffer[length] = '\r'; ptr += 2; length++; break;
 292           case 'f': if (buffer != NULL) buffer[length] = '\f'; ptr += 2; length++; break;
 293           default:
 294             ShouldNotReachHere();
 295         }
 296       }
 297     }
 298     if (round == 0) {
 299       buffer = NEW_RESOURCE_ARRAY(char, length + 1);
 300       ptr = quoted_ascii_str;
 301     } else {
 302       buffer[length] = '\0';
 303     }
 304   }
 305   return buffer;
 306 }
 307 #endif // !PRODUCT
 308 










 309 bool UTF8::equal(const jbyte* base1, int length1, const jbyte* base2, int length2) {
 310   // Length must be the same
 311   if (length1 != length2) return false;
 312   for (int i = 0; i < length1; i++) {
 313     if (base1[i] != base2[i]) return false;
 314   }
 315   return true;
 316 }
 317 
 318 bool UTF8::is_supplementary_character(const unsigned char* str) {
 319   return ((str[0] & 0xFF) == 0xED) && ((str[1] & 0xF0) == 0xA0) && ((str[2] & 0xC0) == 0x80)
 320       && ((str[3] & 0xFF) == 0xED) && ((str[4] & 0xF0) == 0xB0) && ((str[5] & 0xC0) == 0x80);
 321 }
 322 
 323 jint UTF8::get_supplementary_character(const unsigned char* str) {
 324   return 0x10000 + ((str[1] & 0x0f) << 16) + ((str[2] & 0x3f) << 10)
 325                  + ((str[4] & 0x0f) << 6)  + (str[5] & 0x3f);
 326 }
 327 
 328 bool UTF8::is_legal_utf8(const unsigned char* buffer, int length,
 329                          bool version_leq_47) {
 330   int i = 0;
 331   int count = length >> 2;
 332   for (int k=0; k<count; k++) {
 333     unsigned char b0 = buffer[i];
 334     unsigned char b1 = buffer[i+1];
 335     unsigned char b2 = buffer[i+2];
 336     unsigned char b3 = buffer[i+3];
 337     // For an unsigned char v,
 338     // (v | v - 1) is < 128 (highest bit 0) for 0 < v < 128;
 339     // (v | v - 1) is >= 128 (highest bit 1) for v == 0 or v >= 128.
 340     unsigned char res = b0 | b0 - 1 |
 341                         b1 | b1 - 1 |
 342                         b2 | b2 - 1 |
 343                         b3 | b3 - 1;
 344     if (res >= 128) break;
 345     i += 4;
 346   }
 347   for(; i < length; i++) {
 348     unsigned short c;
 349     // no embedded zeros
 350     if (buffer[i] == 0) return false;
 351     if(buffer[i] < 128) {
 352       continue;
 353     }
 354     if ((i + 5) < length) { // see if it's legal supplementary character
 355       if (UTF8::is_supplementary_character(&buffer[i])) {
 356         c = UTF8::get_supplementary_character(&buffer[i]);
 357         i += 5;
 358         continue;
 359       }
 360     }
 361     switch (buffer[i] >> 4) {
 362       default: break;
 363       case 0x8: case 0x9: case 0xA: case 0xB: case 0xF:
 364         return false;
 365       case 0xC: case 0xD:  // 110xxxxx  10xxxxxx
 366         c = (buffer[i] & 0x1F) << 6;
 367         i++;
 368         if ((i < length) && ((buffer[i] & 0xC0) == 0x80)) {
 369           c += buffer[i] & 0x3F;
 370           if (version_leq_47 || c == 0 || c >= 0x80) {
 371             break;
 372           }
 373         }
 374         return false;
 375       case 0xE:  // 1110xxxx 10xxxxxx 10xxxxxx
 376         c = (buffer[i] & 0xF) << 12;
 377         i += 2;
 378         if ((i < length) && ((buffer[i-1] & 0xC0) == 0x80) && ((buffer[i] & 0xC0) == 0x80)) {
 379           c += ((buffer[i-1] & 0x3F) << 6) + (buffer[i] & 0x3F);
 380           if (version_leq_47 || c >= 0x800) {
 381             break;
 382           }
 383         }
 384         return false;
 385     }  // end of switch
 386   } // end of for
 387   return true;
 388 }
 389 
 390 //-------------------------------------------------------------------------------------
 391 
 392 bool UNICODE::is_latin1(jchar c) {
 393   return (c <= 0x00FF);
 394 }
 395 
 396 bool UNICODE::is_latin1(const jchar* base, int length) {
 397   for (int index = 0; index < length; index++) {
 398     if (base[index] > 0x00FF) {
 399       return false;
 400     }
 401   }
 402   return true;
 403 }
 404 
 405 int UNICODE::utf8_size(jchar c) {
 406   if ((0x0001 <= c) && (c <= 0x007F)) {
 407     // ASCII character
 408     return 1;
 409   } else  if (c <= 0x07FF) {
 410     return 2;
 411   } else {
 412     return 3;
 413   }
 414 }
 415 
 416 int UNICODE::utf8_size(jbyte c) {
 417   if (c >= 0x01) {
 418     // ASCII character. Check is equivalent to
 419     // (0x01 <= c) && (c <= 0x7F) because c is signed.
 420     return 1;
 421   } else {
 422     // Non-ASCII character or 0x00 which needs to be
 423     // two-byte encoded as 0xC080 in modified UTF-8.
 424     return 2;
 425   }
 426 }
 427 
 428 template<typename T>
 429 int UNICODE::utf8_length(const T* base, int length) {
 430   int result = 0;
 431   for (int index = 0; index < length; index++) {
 432     T c = base[index];
 433     result += utf8_size(c);
 434   }
 435   return result;
 436 }
 437 
 438 template<typename T>
 439 char* UNICODE::as_utf8(const T* base, int& length) {
 440   int utf8_len = utf8_length(base, length);
 441   u_char* buf = NEW_RESOURCE_ARRAY(u_char, utf8_len + 1);
 442   char* result = as_utf8(base, length, (char*) buf, utf8_len + 1);
 443   assert((int) strlen(result) == utf8_len, "length prediction must be correct");
 444   // Set string length to uft8 length
 445   length = utf8_len;
 446   return (char*) result;
 447 }
 448 
 449 char* UNICODE::as_utf8(const jchar* base, int length, char* buf, int buflen) {
 450   u_char* p = (u_char*)buf;
 451   for (int index = 0; index < length; index++) {
 452     jchar c = base[index];
 453     buflen -= utf8_size(c);
 454     if (buflen <= 0) break; // string is truncated
 455     p = utf8_write(p, c);
 456   }
 457   *p = '\0';
 458   return buf;
 459 }
 460 
 461 char* UNICODE::as_utf8(const jbyte* base, int length, char* buf, int buflen) {
 462   u_char* p = (u_char*)buf;
 463   for (int index = 0; index < length; index++) {
 464     jbyte c = base[index];
 465     int sz = utf8_size(c);
 466     buflen -= sz;
 467     if (buflen <= 0) break; // string is truncated
 468     if (sz == 1) {
 469       // Copy ASCII characters (UTF-8 is ASCII compatible)
 470       *p++ = c;
 471     } else {
 472       // Non-ASCII character or 0x00 which should
 473       // be encoded as 0xC080 in "modified" UTF8.
 474       p = utf8_write(p, ((jchar) c) & 0xff);
 475     }
 476   }
 477   *p = '\0';
 478   return buf;
 479 }
 480 
 481 void UNICODE::convert_to_utf8(const jchar* base, int length, char* utf8_buffer) {
 482   for(int index = 0; index < length; index++) {
 483     utf8_buffer = (char*)utf8_write((u_char*)utf8_buffer, base[index]);
 484   }
 485   *utf8_buffer = '\0';
 486 }
 487 
 488 // returns the quoted ascii length of a unicode string
 489 template<typename T>
 490 int UNICODE::quoted_ascii_length(const T* base, int length) {
 491   int result = 0;
 492   for (int i = 0; i < length; i++) {
 493     T c = base[i];
 494     if (c >= 32 && c < 127) {
 495       result++;
 496     } else {
 497       result += 6;
 498     }
 499   }
 500   return result;
 501 }
 502 
 503 // converts a unicode string to quoted ascii
 504 template<typename T>
 505 void UNICODE::as_quoted_ascii(const T* base, int length, char* buf, int buflen) {
 506   char* p = buf;
 507   char* end = buf + buflen;
 508   for (int index = 0; index < length; index++) {
 509     T c = base[index];
 510     if (c >= 32 && c < 127) {
 511       if (p + 1 >= end) break;      // string is truncated
 512       *p++ = (char)c;
 513     } else {
 514       if (p + 6 >= end) break;      // string is truncated
 515       sprintf(p, "\\u%04x", c);
 516       p += 6;
 517     }
 518   }
 519   *p = '\0';
 520 }
 521 
 522 // Explicit instantiation for all supported types.
 523 template int UNICODE::utf8_length(const jbyte* base, int length);
 524 template int UNICODE::utf8_length(const jchar* base, int length);
 525 template char* UNICODE::as_utf8(const jbyte* base, int& length);
 526 template char* UNICODE::as_utf8(const jchar* base, int& length);
 527 template int UNICODE::quoted_ascii_length<jbyte>(const jbyte* base, int length);
 528 template int UNICODE::quoted_ascii_length<jchar>(const jchar* base, int length);
 529 template void UNICODE::as_quoted_ascii<jbyte>(const jbyte* base, int length, char* buf, int buflen);
 530 template void UNICODE::as_quoted_ascii<jchar>(const jchar* base, int length, char* buf, int buflen);
--- EOF ---