1 /*
   2  * Copyright (c) 1997, 2014, 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 "classfile/vmSymbols.hpp"
  27 #include "memory/oopFactory.hpp"
  28 #include "oops/oop.inline.hpp"
  29 #include "runtime/handles.inline.hpp"
  30 #include "utilities/xmlstream.hpp"
  31 
  32 
  33 Symbol* vmSymbols::_symbols[vmSymbols::SID_LIMIT];
  34 
  35 Symbol* vmSymbols::_type_signatures[T_VOID+1] = { NULL /*, NULL...*/ };
  36 
  37 inline int compare_symbol(Symbol* a, Symbol* b) {
  38   if (a == b)  return 0;
  39   // follow the natural address order:
  40   return (address)a > (address)b ? +1 : -1;
  41 }
  42 
  43 static vmSymbols::SID vm_symbol_index[vmSymbols::SID_LIMIT];
  44 extern "C" {
  45   static int compare_vmsymbol_sid(const void* void_a, const void* void_b) {
  46     Symbol* a = vmSymbols::symbol_at(*((vmSymbols::SID*) void_a));
  47     Symbol* b = vmSymbols::symbol_at(*((vmSymbols::SID*) void_b));
  48     return compare_symbol(a, b);
  49   }
  50 }
  51 
  52 #ifdef ASSERT
  53 #define VM_SYMBOL_ENUM_NAME_BODY(name, string) #name "\0"
  54 static const char* vm_symbol_enum_names =
  55   VM_SYMBOLS_DO(VM_SYMBOL_ENUM_NAME_BODY, VM_ALIAS_IGNORE)
  56   "\0";
  57 static const char* vm_symbol_enum_name(vmSymbols::SID sid) {
  58   const char* string = &vm_symbol_enum_names[0];
  59   int skip = (int)sid - (int)vmSymbols::FIRST_SID;
  60   for (; skip != 0; skip--) {
  61     size_t skiplen = strlen(string);
  62     if (skiplen == 0)  return "<unknown>";  // overflow
  63     string += skiplen+1;
  64   }
  65   return string;
  66 }
  67 #endif //ASSERT
  68 
  69 // Put all the VM symbol strings in one place.
  70 // Makes for a more compact libjvm.
  71 #define VM_SYMBOL_BODY(name, string) string "\0"
  72 static const char* vm_symbol_bodies = VM_SYMBOLS_DO(VM_SYMBOL_BODY, VM_ALIAS_IGNORE);
  73 
  74 void vmSymbols::initialize(TRAPS) {
  75   assert((int)SID_LIMIT <= (1<<log2_SID_LIMIT), "must fit in this bitfield");
  76   assert((int)SID_LIMIT*5 > (1<<log2_SID_LIMIT), "make the bitfield smaller, please");
  77   assert(vmIntrinsics::FLAG_LIMIT <= (1 << vmIntrinsics::log2_FLAG_LIMIT), "must fit in this bitfield");
  78 
  79   if (!UseSharedSpaces) {
  80     const char* string = &vm_symbol_bodies[0];
  81     for (int index = (int)FIRST_SID; index < (int)SID_LIMIT; index++) {
  82       Symbol* sym = SymbolTable::new_permanent_symbol(string, CHECK);
  83       _symbols[index] = sym;
  84       string += strlen(string); // skip string body
  85       string += 1;              // skip trailing null
  86     }
  87 
  88     _type_signatures[T_BYTE]    = byte_signature();
  89     _type_signatures[T_CHAR]    = char_signature();
  90     _type_signatures[T_DOUBLE]  = double_signature();
  91     _type_signatures[T_FLOAT]   = float_signature();
  92     _type_signatures[T_INT]     = int_signature();
  93     _type_signatures[T_LONG]    = long_signature();
  94     _type_signatures[T_SHORT]   = short_signature();
  95     _type_signatures[T_BOOLEAN] = bool_signature();
  96     _type_signatures[T_VOID]    = void_signature();
  97     // no single signatures for T_OBJECT or T_ARRAY
  98   }
  99 
 100 #ifdef ASSERT
 101   // Check for duplicates:
 102   for (int i1 = (int)FIRST_SID; i1 < (int)SID_LIMIT; i1++) {
 103     Symbol* sym = symbol_at((SID)i1);
 104     for (int i2 = (int)FIRST_SID; i2 < i1; i2++) {
 105       if (symbol_at((SID)i2) == sym) {
 106         tty->print("*** Duplicate VM symbol SIDs %s(%d) and %s(%d): \"",
 107                    vm_symbol_enum_name((SID)i2), i2,
 108                    vm_symbol_enum_name((SID)i1), i1);
 109         sym->print_symbol_on(tty);
 110         tty->print_cr("\"");
 111       }
 112     }
 113   }
 114 #endif //ASSERT
 115 
 116   // Create an index for find_id:
 117   {
 118     for (int index = (int)FIRST_SID; index < (int)SID_LIMIT; index++) {
 119       vm_symbol_index[index] = (SID)index;
 120     }
 121     int num_sids = SID_LIMIT-FIRST_SID;
 122     qsort(&vm_symbol_index[FIRST_SID], num_sids, sizeof(vm_symbol_index[0]),
 123           compare_vmsymbol_sid);
 124   }
 125 
 126 #ifdef ASSERT
 127   {
 128     // Spot-check correspondence between strings, symbols, and enums:
 129     assert(_symbols[NO_SID] == NULL, "must be");
 130     const char* str = "java/lang/Object";
 131     TempNewSymbol jlo = SymbolTable::new_permanent_symbol(str, CHECK);
 132     assert(strncmp(str, (char*)jlo->base(), jlo->utf8_length()) == 0, "");
 133     assert(jlo == java_lang_Object(), "");
 134     SID sid = VM_SYMBOL_ENUM_NAME(java_lang_Object);
 135     assert(find_sid(jlo) == sid, "");
 136     assert(symbol_at(sid) == jlo, "");
 137 
 138     // Make sure find_sid produces the right answer in each case.
 139     for (int index = (int)FIRST_SID; index < (int)SID_LIMIT; index++) {
 140       Symbol* sym = symbol_at((SID)index);
 141       sid = find_sid(sym);
 142       assert(sid == (SID)index, "symbol index works");
 143       // Note:  If there are duplicates, this assert will fail.
 144       // A "Duplicate VM symbol" message will have already been printed.
 145     }
 146 
 147     // The string "format" happens (at the moment) not to be a vmSymbol,
 148     // though it is a method name in java.lang.String.
 149     str = "format";
 150     TempNewSymbol fmt = SymbolTable::new_permanent_symbol(str, CHECK);
 151     sid = find_sid(fmt);
 152     assert(sid == NO_SID, "symbol index works (negative test)");
 153   }
 154 #endif
 155 }
 156 
 157 
 158 #ifndef PRODUCT
 159 const char* vmSymbols::name_for(vmSymbols::SID sid) {
 160   if (sid == NO_SID)
 161     return "NO_SID";
 162   const char* string = &vm_symbol_bodies[0];
 163   for (int index = (int)FIRST_SID; index < (int)SID_LIMIT; index++) {
 164     if (index == (int)sid)
 165       return string;
 166     string += strlen(string); // skip string body
 167     string += 1;              // skip trailing null
 168   }
 169   return "BAD_SID";
 170 }
 171 #endif
 172 
 173 
 174 
 175 void vmSymbols::symbols_do(SymbolClosure* f) {
 176   for (int index = (int)FIRST_SID; index < (int)SID_LIMIT; index++) {
 177     f->do_symbol(&_symbols[index]);
 178   }
 179   for (int i = 0; i < T_VOID+1; i++) {
 180     f->do_symbol(&_type_signatures[i]);
 181   }
 182 }
 183 
 184 void vmSymbols::serialize(SerializeClosure* soc) {
 185   soc->do_region((u_char*)&_symbols[FIRST_SID],
 186                  (SID_LIMIT - FIRST_SID) * sizeof(_symbols[0]));
 187   soc->do_region((u_char*)_type_signatures, sizeof(_type_signatures));
 188 }
 189 
 190 
 191 BasicType vmSymbols::signature_type(Symbol* s) {
 192   assert(s != NULL, "checking");
 193   for (int i = T_BOOLEAN; i < T_VOID+1; i++) {
 194     if (s == _type_signatures[i]) {
 195       return (BasicType)i;
 196     }
 197   }
 198   return T_OBJECT;
 199 }
 200 
 201 
 202 static int mid_hint = (int)vmSymbols::FIRST_SID+1;
 203 
 204 #ifndef PRODUCT
 205 static int find_sid_calls, find_sid_probes;
 206 // (Typical counts are calls=7000 and probes=17000.)
 207 #endif
 208 
 209 vmSymbols::SID vmSymbols::find_sid(Symbol* symbol) {
 210   // Handle the majority of misses by a bounds check.
 211   // Then, use a binary search over the index.
 212   // Expected trip count is less than log2_SID_LIMIT, about eight.
 213   // This is slow but acceptable, given that calls are not
 214   // dynamically common.  (Method*::intrinsic_id has a cache.)
 215   NOT_PRODUCT(find_sid_calls++);
 216   int min = (int)FIRST_SID, max = (int)SID_LIMIT - 1;
 217   SID sid = NO_SID, sid1;
 218   int cmp1;
 219   sid1 = vm_symbol_index[min];
 220   cmp1 = compare_symbol(symbol, symbol_at(sid1));
 221   if (cmp1 <= 0) {              // before the first
 222     if (cmp1 == 0)  sid = sid1;
 223   } else {
 224     sid1 = vm_symbol_index[max];
 225     cmp1 = compare_symbol(symbol, symbol_at(sid1));
 226     if (cmp1 >= 0) {            // after the last
 227       if (cmp1 == 0)  sid = sid1;
 228     } else {
 229       // After checking the extremes, do a binary search.
 230       ++min; --max;             // endpoints are done
 231       int mid = mid_hint;       // start at previous success
 232       while (max >= min) {
 233         assert(mid >= min && mid <= max, "");
 234         NOT_PRODUCT(find_sid_probes++);
 235         sid1 = vm_symbol_index[mid];
 236         cmp1 = compare_symbol(symbol, symbol_at(sid1));
 237         if (cmp1 == 0) {
 238           mid_hint = mid;
 239           sid = sid1;
 240           break;
 241         }
 242         if (cmp1 < 0)
 243           max = mid - 1;        // symbol < symbol_at(sid)
 244         else
 245           min = mid + 1;
 246 
 247         // Pick a new probe point:
 248         mid = (max + min) / 2;
 249       }
 250     }
 251   }
 252 
 253 #ifdef ASSERT
 254   // Perform the exhaustive self-check the first 1000 calls,
 255   // and every 100 calls thereafter.
 256   static int find_sid_check_count = -2000;
 257   if ((uint)++find_sid_check_count > (uint)100) {
 258     if (find_sid_check_count > 0)  find_sid_check_count = 0;
 259 
 260     // Make sure this is the right answer, using linear search.
 261     // (We have already proven that there are no duplicates in the list.)
 262     SID sid2 = NO_SID;
 263     for (int index = (int)FIRST_SID; index < (int)SID_LIMIT; index++) {
 264       Symbol* sym2 = symbol_at((SID)index);
 265       if (sym2 == symbol) {
 266         sid2 = (SID)index;
 267         break;
 268       }
 269     }
 270     // Unless it's a duplicate, assert that the sids are the same.
 271     if (_symbols[sid] != _symbols[sid2]) {
 272       assert(sid == sid2, "binary same as linear search");
 273     }
 274   }
 275 #endif //ASSERT
 276 
 277   return sid;
 278 }
 279 
 280 vmSymbols::SID vmSymbols::find_sid(const char* symbol_name) {
 281   Symbol* symbol = SymbolTable::probe(symbol_name, (int) strlen(symbol_name));
 282   if (symbol == NULL)  return NO_SID;
 283   return find_sid(symbol);
 284 }
 285 
 286 static vmIntrinsics::ID wrapper_intrinsic(BasicType type, bool unboxing) {
 287 #define TYPE2(type, unboxing) ((int)(type)*2 + ((unboxing) ? 1 : 0))
 288   switch (TYPE2(type, unboxing)) {
 289 #define BASIC_TYPE_CASE(type, box, unbox) \
 290     case TYPE2(type, false):  return vmIntrinsics::box; \
 291     case TYPE2(type, true):   return vmIntrinsics::unbox
 292     BASIC_TYPE_CASE(T_BOOLEAN, _Boolean_valueOf,   _booleanValue);
 293     BASIC_TYPE_CASE(T_BYTE,    _Byte_valueOf,      _byteValue);
 294     BASIC_TYPE_CASE(T_CHAR,    _Character_valueOf, _charValue);
 295     BASIC_TYPE_CASE(T_SHORT,   _Short_valueOf,     _shortValue);
 296     BASIC_TYPE_CASE(T_INT,     _Integer_valueOf,   _intValue);
 297     BASIC_TYPE_CASE(T_LONG,    _Long_valueOf,      _longValue);
 298     BASIC_TYPE_CASE(T_FLOAT,   _Float_valueOf,     _floatValue);
 299     BASIC_TYPE_CASE(T_DOUBLE,  _Double_valueOf,    _doubleValue);
 300 #undef BASIC_TYPE_CASE
 301   }
 302 #undef TYPE2
 303   return vmIntrinsics::_none;
 304 }
 305 
 306 vmIntrinsics::ID vmIntrinsics::for_boxing(BasicType type) {
 307   return wrapper_intrinsic(type, false);
 308 }
 309 vmIntrinsics::ID vmIntrinsics::for_unboxing(BasicType type) {
 310   return wrapper_intrinsic(type, true);
 311 }
 312 
 313 vmIntrinsics::ID vmIntrinsics::for_raw_conversion(BasicType src, BasicType dest) {
 314 #define SRC_DEST(s,d) (((int)(s) << 4) + (int)(d))
 315   switch (SRC_DEST(src, dest)) {
 316   case SRC_DEST(T_INT, T_FLOAT):   return vmIntrinsics::_intBitsToFloat;
 317   case SRC_DEST(T_FLOAT, T_INT):   return vmIntrinsics::_floatToRawIntBits;
 318 
 319   case SRC_DEST(T_LONG, T_DOUBLE): return vmIntrinsics::_longBitsToDouble;
 320   case SRC_DEST(T_DOUBLE, T_LONG): return vmIntrinsics::_doubleToRawLongBits;
 321   }
 322 #undef SRC_DEST
 323 
 324   return vmIntrinsics::_none;
 325 }
 326 
 327 bool vmIntrinsics::preserves_state(vmIntrinsics::ID id) {
 328   assert(id != vmIntrinsics::_none, "must be a VM intrinsic");
 329   switch(id) {
 330 #ifdef TRACE_HAVE_INTRINSICS
 331   case vmIntrinsics::_classID:
 332   case vmIntrinsics::_threadID:
 333   case vmIntrinsics::_counterTime:
 334 #endif
 335   case vmIntrinsics::_currentTimeMillis:
 336   case vmIntrinsics::_nanoTime:
 337   case vmIntrinsics::_floatToRawIntBits:
 338   case vmIntrinsics::_intBitsToFloat:
 339   case vmIntrinsics::_doubleToRawLongBits:
 340   case vmIntrinsics::_longBitsToDouble:
 341   case vmIntrinsics::_getClass:
 342   case vmIntrinsics::_isInstance:
 343   case vmIntrinsics::_currentThread:
 344   case vmIntrinsics::_dabs:
 345   case vmIntrinsics::_dsqrt:
 346   case vmIntrinsics::_dsin:
 347   case vmIntrinsics::_dcos:
 348   case vmIntrinsics::_dtan:
 349   case vmIntrinsics::_dlog:
 350   case vmIntrinsics::_dlog10:
 351   case vmIntrinsics::_dexp:
 352   case vmIntrinsics::_dpow:
 353   case vmIntrinsics::_checkIndex:
 354   case vmIntrinsics::_Reference_get:
 355   case vmIntrinsics::_updateCRC32:
 356   case vmIntrinsics::_updateBytesCRC32:
 357   case vmIntrinsics::_updateByteBufferCRC32:
 358     return true;
 359   default:
 360     return false;
 361   }
 362 }
 363 
 364 bool vmIntrinsics::can_trap(vmIntrinsics::ID id) {
 365   assert(id != vmIntrinsics::_none, "must be a VM intrinsic");
 366   switch(id) {
 367 #ifdef TRACE_HAVE_INTRINSICS
 368   case vmIntrinsics::_counterTime:
 369 #endif
 370   case vmIntrinsics::_currentTimeMillis:
 371   case vmIntrinsics::_nanoTime:
 372   case vmIntrinsics::_floatToRawIntBits:
 373   case vmIntrinsics::_intBitsToFloat:
 374   case vmIntrinsics::_doubleToRawLongBits:
 375   case vmIntrinsics::_longBitsToDouble:
 376   case vmIntrinsics::_currentThread:
 377   case vmIntrinsics::_dabs:
 378   case vmIntrinsics::_dsqrt:
 379   case vmIntrinsics::_dsin:
 380   case vmIntrinsics::_dcos:
 381   case vmIntrinsics::_dtan:
 382   case vmIntrinsics::_dlog:
 383   case vmIntrinsics::_dlog10:
 384   case vmIntrinsics::_dexp:
 385   case vmIntrinsics::_dpow:
 386   case vmIntrinsics::_updateCRC32:
 387   case vmIntrinsics::_updateBytesCRC32:
 388   case vmIntrinsics::_updateByteBufferCRC32:
 389     return false;
 390   default:
 391     return true;
 392   }
 393 }
 394 
 395 bool vmIntrinsics::does_virtual_dispatch(vmIntrinsics::ID id) {
 396   assert(id != vmIntrinsics::_none, "must be a VM intrinsic");
 397   switch(id) {
 398   case vmIntrinsics::_hashCode:
 399   case vmIntrinsics::_clone:
 400     return true;
 401     break;
 402   default:
 403     return false;
 404   }
 405 }
 406 
 407 int vmIntrinsics::predicates_needed(vmIntrinsics::ID id) {
 408   assert(id != vmIntrinsics::_none, "must be a VM intrinsic");
 409   switch (id) {
 410   case vmIntrinsics::_cipherBlockChaining_encryptAESCrypt:
 411   case vmIntrinsics::_cipherBlockChaining_decryptAESCrypt:
 412     return 1;
 413   case vmIntrinsics::_digestBase_implCompressMB:
 414     return 3;
 415   default:
 416     return 0;
 417   }
 418 }
 419 
 420 // Processing command-line flags (functionality common to the C1
 421 // and the C2 compiler).
 422 bool vmIntrinsics::is_disabled_by_flags(vmIntrinsics::ID id) {
 423   assert(id != vmIntrinsics::_none, "must be a VM intrinsic");
 424   switch (id) {
 425   case vmIntrinsics::_isInstance:
 426   case vmIntrinsics::_isAssignableFrom:
 427   case vmIntrinsics::_getModifiers:
 428   case vmIntrinsics::_isInterface:
 429   case vmIntrinsics::_isArray:
 430   case vmIntrinsics::_isPrimitive:
 431   case vmIntrinsics::_getSuperclass:
 432   case vmIntrinsics::_Class_cast:
 433   case vmIntrinsics::_getLength:
 434   case vmIntrinsics::_newArray:
 435     if (!InlineClassNatives) return true;
 436     break;
 437   case vmIntrinsics::_currentThread:
 438   case vmIntrinsics::_isInterrupted:
 439     if (!InlineThreadNatives) return true;
 440     break;
 441   case vmIntrinsics::_floatToRawIntBits:
 442   case vmIntrinsics::_intBitsToFloat:
 443   case vmIntrinsics::_doubleToRawLongBits:
 444   case vmIntrinsics::_longBitsToDouble:
 445   case vmIntrinsics::_dabs:
 446   case vmIntrinsics::_dsqrt:
 447   case vmIntrinsics::_dsin:
 448   case vmIntrinsics::_dcos:
 449   case vmIntrinsics::_dtan:
 450   case vmIntrinsics::_dlog:
 451   case vmIntrinsics::_dexp:
 452   case vmIntrinsics::_dpow:
 453   case vmIntrinsics::_dlog10:
 454   case vmIntrinsics::_datan2:
 455   case vmIntrinsics::_min:
 456   case vmIntrinsics::_max:
 457   case vmIntrinsics::_floatToIntBits:
 458   case vmIntrinsics::_doubleToLongBits:
 459     if (!InlineMathNatives) return true;
 460     break;
 461   case vmIntrinsics::_arraycopy:
 462     if (!InlineArrayCopy) return true;
 463     break;
 464   case vmIntrinsics::_updateCRC32:
 465   case vmIntrinsics::_updateBytesCRC32:
 466   case vmIntrinsics::_updateByteBufferCRC32:
 467     if (!UseCRC32Intrinsics) return true;
 468     break;
 469   case vmIntrinsics::_getObject:
 470   case vmIntrinsics::_getBoolean:
 471   case vmIntrinsics::_getByte:
 472   case vmIntrinsics::_getShort:
 473   case vmIntrinsics::_getChar:
 474   case vmIntrinsics::_getInt:
 475   case vmIntrinsics::_getLong:
 476   case vmIntrinsics::_getFloat:
 477   case vmIntrinsics::_getDouble:
 478   case vmIntrinsics::_putObject:
 479   case vmIntrinsics::_putBoolean:
 480   case vmIntrinsics::_putByte:
 481   case vmIntrinsics::_putShort:
 482   case vmIntrinsics::_putChar:
 483   case vmIntrinsics::_putInt:
 484   case vmIntrinsics::_putLong:
 485   case vmIntrinsics::_putFloat:
 486   case vmIntrinsics::_putDouble:
 487   case vmIntrinsics::_getObjectVolatile:
 488   case vmIntrinsics::_getBooleanVolatile:
 489   case vmIntrinsics::_getByteVolatile:
 490   case vmIntrinsics::_getShortVolatile:
 491   case vmIntrinsics::_getCharVolatile:
 492   case vmIntrinsics::_getIntVolatile:
 493   case vmIntrinsics::_getLongVolatile:
 494   case vmIntrinsics::_getFloatVolatile:
 495   case vmIntrinsics::_getDoubleVolatile:
 496   case vmIntrinsics::_putObjectVolatile:
 497   case vmIntrinsics::_putBooleanVolatile:
 498   case vmIntrinsics::_putByteVolatile:
 499   case vmIntrinsics::_putShortVolatile:
 500   case vmIntrinsics::_putCharVolatile:
 501   case vmIntrinsics::_putIntVolatile:
 502   case vmIntrinsics::_putLongVolatile:
 503   case vmIntrinsics::_putFloatVolatile:
 504   case vmIntrinsics::_putDoubleVolatile:
 505   case vmIntrinsics::_getByte_raw:
 506   case vmIntrinsics::_getShort_raw:
 507   case vmIntrinsics::_getChar_raw:
 508   case vmIntrinsics::_getInt_raw:
 509   case vmIntrinsics::_getLong_raw:
 510   case vmIntrinsics::_getFloat_raw:
 511   case vmIntrinsics::_getDouble_raw:
 512   case vmIntrinsics::_putByte_raw:
 513   case vmIntrinsics::_putShort_raw:
 514   case vmIntrinsics::_putChar_raw:
 515   case vmIntrinsics::_putInt_raw:
 516   case vmIntrinsics::_putLong_raw:
 517   case vmIntrinsics::_putFloat_raw:
 518   case vmIntrinsics::_putDouble_raw:
 519   case vmIntrinsics::_putOrderedObject:
 520   case vmIntrinsics::_putOrderedLong:
 521   case vmIntrinsics::_putOrderedInt:
 522   case vmIntrinsics::_getAndAddInt:
 523   case vmIntrinsics::_getAndAddLong:
 524   case vmIntrinsics::_getAndSetInt:
 525   case vmIntrinsics::_getAndSetLong:
 526   case vmIntrinsics::_getAndSetObject:
 527     if (!InlineUnsafeOps) return true;
 528     break;
 529   case vmIntrinsics::_getShortUnaligned:
 530   case vmIntrinsics::_getCharUnaligned:
 531   case vmIntrinsics::_getIntUnaligned:
 532   case vmIntrinsics::_getLongUnaligned:
 533   case vmIntrinsics::_putShortUnaligned:
 534   case vmIntrinsics::_putCharUnaligned:
 535   case vmIntrinsics::_putIntUnaligned:
 536   case vmIntrinsics::_putLongUnaligned:
 537   case vmIntrinsics::_allocateInstance:
 538   case vmIntrinsics::_getAddress_raw:
 539   case vmIntrinsics::_putAddress_raw:
 540     if (!InlineUnsafeOps || !UseUnalignedAccesses) return true;
 541     break;
 542   case vmIntrinsics::_hashCode:
 543     if (!InlineObjectHash) return true;
 544     break;
 545   case vmIntrinsics::_aescrypt_encryptBlock:
 546   case vmIntrinsics::_aescrypt_decryptBlock:
 547     if (!UseAESIntrinsics) return true;
 548     break;
 549   case vmIntrinsics::_cipherBlockChaining_encryptAESCrypt:
 550   case vmIntrinsics::_cipherBlockChaining_decryptAESCrypt:
 551     if (!UseAESIntrinsics) return true;
 552     break;
 553   case vmIntrinsics::_sha_implCompress:
 554     if (!UseSHA1Intrinsics) return true;
 555     break;
 556   case vmIntrinsics::_sha2_implCompress:
 557     if (!UseSHA256Intrinsics) return true;
 558     break;
 559   case vmIntrinsics::_sha5_implCompress:
 560     if (!UseSHA512Intrinsics) return true;
 561     break;
 562   case vmIntrinsics::_digestBase_implCompressMB:
 563     if (!(UseSHA1Intrinsics || UseSHA256Intrinsics || UseSHA512Intrinsics)) return true;
 564     break;
 565   case vmIntrinsics::_ghash_processBlocks:
 566     if (!UseGHASHIntrinsics) return true;
 567     break;
 568   case vmIntrinsics::_updateBytesCRC32C:
 569   case vmIntrinsics::_updateDirectByteBufferCRC32C:
 570     if (!UseCRC32CIntrinsics) return true;
 571     break;
 572   case vmIntrinsics::_copyMemory:
 573     if (!InlineArrayCopy || !InlineUnsafeOps) return true;
 574     break;
 575 #ifdef COMPILER1
 576   case vmIntrinsics::_checkIndex:
 577     if (!InlineNIOCheckIndex) return true;
 578     break;
 579 #endif // COMPILER1
 580 #ifdef COMPILER2
 581   case vmIntrinsics::_clone:
 582   case vmIntrinsics::_copyOf:
 583   case vmIntrinsics::_copyOfRange:
 584     // These intrinsics use both the objectcopy and the arraycopy
 585     // intrinsic mechanism.
 586     if (!InlineObjectCopy || !InlineArrayCopy) return true;
 587     break;
 588   case vmIntrinsics::_compareTo:
 589      if (!SpecialStringCompareTo) return true;
 590      break;
 591   case vmIntrinsics::_indexOf:
 592     if (!SpecialStringIndexOf) return true;
 593     break;
 594   case vmIntrinsics::_equals:
 595     if (!SpecialStringEquals) return true;
 596     break;
 597   case vmIntrinsics::_equalsC:
 598     if (!SpecialArraysEquals) return true;
 599     break;
 600   case vmIntrinsics::_encodeISOArray:
 601     if (!SpecialEncodeISOArray) return true;
 602     break;
 603   case vmIntrinsics::_getCallerClass:
 604     if (!InlineReflectionGetCallerClass) return true;
 605     break;
 606   case vmIntrinsics::_multiplyToLen:
 607       if (!UseMultiplyToLenIntrinsic) return true;
 608       break;
 609   case vmIntrinsics::_squareToLen:
 610     if (!UseSquareToLenIntrinsic) return true;
 611     break;
 612   case vmIntrinsics::_mulAdd:
 613     if (!UseMulAddIntrinsic) return true;
 614     break;
 615   case vmIntrinsics::_montgomeryMultiply:
 616     if (!UseMontgomeryMultiplyIntrinsic) return true;
 617     break;
 618   case vmIntrinsics::_montgomerySquare:
 619     if (!UseMontgomerySquareIntrinsic) return true;
 620     break;
 621   case vmIntrinsics::_addExactI:
 622   case vmIntrinsics::_addExactL:
 623   case vmIntrinsics::_decrementExactI:
 624   case vmIntrinsics::_decrementExactL:
 625   case vmIntrinsics::_incrementExactI:
 626   case vmIntrinsics::_incrementExactL:
 627   case vmIntrinsics::_multiplyExactI:
 628   case vmIntrinsics::_multiplyExactL:
 629   case vmIntrinsics::_negateExactI:
 630   case vmIntrinsics::_negateExactL:
 631   case vmIntrinsics::_subtractExactI:
 632   case vmIntrinsics::_subtractExactL:
 633     if (!UseMathExactIntrinsics || !InlineMathNatives) return true;
 634     break;
 635 #endif // COMPILER2
 636   default:
 637     return false;
 638   }
 639 
 640   return false;
 641 }
 642 
 643 #define VM_INTRINSIC_INITIALIZE(id, klass, name, sig, flags) #id "\0"
 644 static const char* vm_intrinsic_name_bodies =
 645   VM_INTRINSICS_DO(VM_INTRINSIC_INITIALIZE,
 646                    VM_SYMBOL_IGNORE, VM_SYMBOL_IGNORE, VM_SYMBOL_IGNORE, VM_ALIAS_IGNORE);
 647 
 648 static const char* vm_intrinsic_name_table[vmIntrinsics::ID_LIMIT];
 649 
 650 const char* vmIntrinsics::name_at(vmIntrinsics::ID id) {
 651   const char** nt = &vm_intrinsic_name_table[0];
 652   if (nt[_none] == NULL) {
 653     char* string = (char*) &vm_intrinsic_name_bodies[0];
 654     for (int index = FIRST_ID; index < ID_LIMIT; index++) {
 655       nt[index] = string;
 656       string += strlen(string); // skip string body
 657       string += 1;              // skip trailing null
 658     }
 659     assert(!strcmp(nt[_hashCode], "_hashCode"), "lined up");
 660     nt[_none] = "_none";
 661   }
 662   if ((uint)id < (uint)ID_LIMIT)
 663     return vm_intrinsic_name_table[(uint)id];
 664   else
 665     return "(unknown intrinsic)";
 666 }
 667 
 668 // These are flag-matching functions:
 669 inline bool match_F_R(jshort flags) {
 670   const int req = 0;
 671   const int neg = JVM_ACC_STATIC | JVM_ACC_SYNCHRONIZED;
 672   return (flags & (req | neg)) == req;
 673 }
 674 inline bool match_F_Y(jshort flags) {
 675   const int req = JVM_ACC_SYNCHRONIZED;
 676   const int neg = JVM_ACC_STATIC;
 677   return (flags & (req | neg)) == req;
 678 }
 679 inline bool match_F_RN(jshort flags) {
 680   const int req = JVM_ACC_NATIVE;
 681   const int neg = JVM_ACC_STATIC | JVM_ACC_SYNCHRONIZED;
 682   return (flags & (req | neg)) == req;
 683 }
 684 inline bool match_F_S(jshort flags) {
 685   const int req = JVM_ACC_STATIC;
 686   const int neg = JVM_ACC_SYNCHRONIZED;
 687   return (flags & (req | neg)) == req;
 688 }
 689 inline bool match_F_SN(jshort flags) {
 690   const int req = JVM_ACC_STATIC | JVM_ACC_NATIVE;
 691   const int neg = JVM_ACC_SYNCHRONIZED;
 692   return (flags & (req | neg)) == req;
 693 }
 694 inline bool match_F_RNY(jshort flags) {
 695   const int req = JVM_ACC_NATIVE | JVM_ACC_SYNCHRONIZED;
 696   const int neg = JVM_ACC_STATIC;
 697   return (flags & (req | neg)) == req;
 698 }
 699 
 700 // These are for forming case labels:
 701 #define ID3(x, y, z) (( jlong)(z) +                                  \
 702                       ((jlong)(y) <<    vmSymbols::log2_SID_LIMIT) + \
 703                       ((jlong)(x) << (2*vmSymbols::log2_SID_LIMIT))  )
 704 #define SID_ENUM(n) vmSymbols::VM_SYMBOL_ENUM_NAME(n)
 705 
 706 vmIntrinsics::ID vmIntrinsics::find_id_impl(vmSymbols::SID holder,
 707                                             vmSymbols::SID name,
 708                                             vmSymbols::SID sig,
 709                                             jshort flags) {
 710   assert((int)vmSymbols::SID_LIMIT <= (1<<vmSymbols::log2_SID_LIMIT), "must fit");
 711 
 712   // Let the C compiler build the decision tree.
 713 
 714 #define VM_INTRINSIC_CASE(id, klass, name, sig, fcode) \
 715   case ID3(SID_ENUM(klass), SID_ENUM(name), SID_ENUM(sig)): \
 716     if (!match_##fcode(flags))  break; \
 717     return id;
 718 
 719   switch (ID3(holder, name, sig)) {
 720     VM_INTRINSICS_DO(VM_INTRINSIC_CASE,
 721                      VM_SYMBOL_IGNORE, VM_SYMBOL_IGNORE, VM_SYMBOL_IGNORE, VM_ALIAS_IGNORE);
 722   }
 723   return vmIntrinsics::_none;
 724 
 725 #undef VM_INTRINSIC_CASE
 726 }
 727 
 728 
 729 const char* vmIntrinsics::short_name_as_C_string(vmIntrinsics::ID id, char* buf, int buflen) {
 730   const char* str = name_at(id);
 731 #ifndef PRODUCT
 732   const char* kname = vmSymbols::name_for(class_for(id));
 733   const char* mname = vmSymbols::name_for(name_for(id));
 734   const char* sname = vmSymbols::name_for(signature_for(id));
 735   const char* fname = "";
 736   switch (flags_for(id)) {
 737   case F_Y:  fname = "synchronized ";  break;
 738   case F_RN: fname = "native ";        break;
 739   case F_SN: fname = "native static "; break;
 740   case F_S:  fname = "static ";        break;
 741   case F_RNY:fname = "native synchronized "; break;
 742   }
 743   const char* kptr = strrchr(kname, '/');
 744   if (kptr != NULL)  kname = kptr + 1;
 745   int len = jio_snprintf(buf, buflen, "%s: %s%s.%s%s",
 746                          str, fname, kname, mname, sname);
 747   if (len < buflen)
 748     str = buf;
 749 #endif //PRODUCT
 750   return str;
 751 }
 752 
 753 
 754 // These are to get information about intrinsics.
 755 
 756 #define ID4(x, y, z, f) ((ID3(x, y, z) << vmIntrinsics::log2_FLAG_LIMIT) | (jlong) (f))
 757 
 758 static const jlong intrinsic_info_array[vmIntrinsics::ID_LIMIT+1] = {
 759 #define VM_INTRINSIC_INFO(ignore_id, klass, name, sig, fcode) \
 760   ID4(SID_ENUM(klass), SID_ENUM(name), SID_ENUM(sig), vmIntrinsics::fcode),
 761 
 762   0, VM_INTRINSICS_DO(VM_INTRINSIC_INFO,
 763                      VM_SYMBOL_IGNORE, VM_SYMBOL_IGNORE, VM_SYMBOL_IGNORE, VM_ALIAS_IGNORE)
 764     0
 765 #undef VM_INTRINSIC_INFO
 766 };
 767 
 768 inline jlong intrinsic_info(vmIntrinsics::ID id) {
 769   return intrinsic_info_array[vmIntrinsics::ID_from((int)id)];
 770 }
 771 
 772 vmSymbols::SID vmIntrinsics::class_for(vmIntrinsics::ID id) {
 773   jlong info = intrinsic_info(id);
 774   int shift = 2*vmSymbols::log2_SID_LIMIT + log2_FLAG_LIMIT, mask = right_n_bits(vmSymbols::log2_SID_LIMIT);
 775   assert(((ID4(1021,1022,1023,15) >> shift) & mask) == 1021, "");
 776   return vmSymbols::SID( (info >> shift) & mask );
 777 }
 778 
 779 vmSymbols::SID vmIntrinsics::name_for(vmIntrinsics::ID id) {
 780   jlong info = intrinsic_info(id);
 781   int shift = vmSymbols::log2_SID_LIMIT + log2_FLAG_LIMIT, mask = right_n_bits(vmSymbols::log2_SID_LIMIT);
 782   assert(((ID4(1021,1022,1023,15) >> shift) & mask) == 1022, "");
 783   return vmSymbols::SID( (info >> shift) & mask );
 784 }
 785 
 786 vmSymbols::SID vmIntrinsics::signature_for(vmIntrinsics::ID id) {
 787   jlong info = intrinsic_info(id);
 788   int shift = log2_FLAG_LIMIT, mask = right_n_bits(vmSymbols::log2_SID_LIMIT);
 789   assert(((ID4(1021,1022,1023,15) >> shift) & mask) == 1023, "");
 790   return vmSymbols::SID( (info >> shift) & mask );
 791 }
 792 
 793 vmIntrinsics::Flags vmIntrinsics::flags_for(vmIntrinsics::ID id) {
 794   jlong info = intrinsic_info(id);
 795   int shift = 0, mask = right_n_bits(log2_FLAG_LIMIT);
 796   assert(((ID4(1021,1022,1023,15) >> shift) & mask) == 15, "");
 797   return Flags( (info >> shift) & mask );
 798 }
 799 
 800 
 801 #ifndef PRODUCT
 802 // verify_method performs an extra check on a matched intrinsic method
 803 
 804 static bool match_method(Method* m, Symbol* n, Symbol* s) {
 805   return (m->name() == n &&
 806           m->signature() == s);
 807 }
 808 
 809 static vmIntrinsics::ID match_method_with_klass(Method* m, Symbol* mk) {
 810 #define VM_INTRINSIC_MATCH(id, klassname, namepart, sigpart, flags) \
 811   { Symbol* k = vmSymbols::klassname(); \
 812     if (mk == k) { \
 813       Symbol* n = vmSymbols::namepart(); \
 814       Symbol* s = vmSymbols::sigpart(); \
 815       if (match_method(m, n, s)) \
 816         return vmIntrinsics::id; \
 817     } }
 818   VM_INTRINSICS_DO(VM_INTRINSIC_MATCH,
 819                    VM_SYMBOL_IGNORE, VM_SYMBOL_IGNORE, VM_SYMBOL_IGNORE, VM_ALIAS_IGNORE);
 820   return vmIntrinsics::_none;
 821 #undef VM_INTRINSIC_MATCH
 822 }
 823 
 824 void vmIntrinsics::verify_method(ID actual_id, Method* m) {
 825   Symbol* mk = m->method_holder()->name();
 826   ID declared_id = match_method_with_klass(m, mk);
 827 
 828   if (declared_id == actual_id)  return; // success
 829 
 830   if (declared_id == _none && actual_id != _none && mk == vmSymbols::java_lang_StrictMath()) {
 831     // Here are a few special cases in StrictMath not declared in vmSymbols.hpp.
 832     switch (actual_id) {
 833     case _min:
 834     case _max:
 835     case _dsqrt:
 836       declared_id = match_method_with_klass(m, vmSymbols::java_lang_Math());
 837       if (declared_id == actual_id)  return; // acceptable alias
 838       break;
 839     }
 840   }
 841 
 842   const char* declared_name = name_at(declared_id);
 843   const char* actual_name   = name_at(actual_id);
 844   methodHandle mh = m;
 845   m = NULL;
 846   ttyLocker ttyl;
 847   if (xtty != NULL) {
 848     xtty->begin_elem("intrinsic_misdeclared actual='%s' declared='%s'",
 849                      actual_name, declared_name);
 850     xtty->method(mh);
 851     xtty->end_elem("%s", "");
 852   }
 853   if (PrintMiscellaneous && (WizardMode || Verbose)) {
 854     tty->print_cr("*** misidentified method; %s(%d) should be %s(%d):",
 855                   declared_name, declared_id, actual_name, actual_id);
 856     mh()->print_short_name(tty);
 857     tty->cr();
 858   }
 859 }
 860 #endif //PRODUCT