1 /*
   2  * Copyright (c) 2014, 2016, 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 package org.graalvm.compiler.hotspot.test;
  26 
  27 import java.lang.reflect.Method;
  28 import java.util.ArrayList;
  29 import java.util.Arrays;
  30 import java.util.Collection;
  31 import java.util.Collections;
  32 import java.util.Formatter;
  33 import java.util.List;
  34 import java.util.ServiceLoader;
  35 import java.util.Set;
  36 import java.util.TreeSet;
  37 import java.util.stream.Collectors;
  38 
  39 import jdk.internal.vm.compiler.collections.EconomicMap;
  40 import jdk.internal.vm.compiler.collections.MapCursor;
  41 import org.graalvm.compiler.api.test.Graal;
  42 import org.graalvm.compiler.hotspot.GraalHotSpotVMConfig;
  43 import org.graalvm.compiler.hotspot.HotSpotGraalRuntimeProvider;
  44 import org.graalvm.compiler.hotspot.meta.HotSpotProviders;
  45 import org.graalvm.compiler.nodes.graphbuilderconf.GraphBuilderConfiguration.Plugins;
  46 import org.graalvm.compiler.nodes.graphbuilderconf.InvocationPlugin;
  47 import org.graalvm.compiler.nodes.graphbuilderconf.InvocationPlugins;
  48 import org.graalvm.compiler.nodes.graphbuilderconf.InvocationPlugins.Binding;
  49 import org.graalvm.compiler.runtime.RuntimeProvider;
  50 import org.graalvm.compiler.serviceprovider.GraalServices;
  51 import org.graalvm.compiler.test.GraalTest;
  52 import org.junit.Test;
  53 
  54 import jdk.vm.ci.aarch64.AArch64;
  55 import jdk.vm.ci.amd64.AMD64;
  56 import jdk.vm.ci.code.Architecture;
  57 import jdk.vm.ci.hotspot.HotSpotVMConfigStore;
  58 import jdk.vm.ci.hotspot.VMIntrinsicMethod;
  59 import jdk.vm.ci.meta.MetaAccessProvider;
  60 import jdk.vm.ci.meta.MetaUtil;
  61 import jdk.vm.ci.meta.MethodHandleAccessProvider.IntrinsicMethod;
  62 import jdk.vm.ci.meta.ResolvedJavaMethod;
  63 
  64 /**
  65  * Checks the intrinsics implemented by Graal against the set of intrinsics declared by HotSpot. The
  66  * purpose of this test is to detect when new intrinsics are added to HotSpot and process them
  67  * appropriately in Graal. This will be achieved by working through {@link #toBeInvestigated} and
  68  * either implementing the intrinsic or moving it to {@link #ignore} .
  69  */
  70 public class CheckGraalIntrinsics extends GraalTest {
  71 
  72     public static boolean match(String type, Binding binding, VMIntrinsicMethod intrinsic) {
  73         if (intrinsic.name.equals(binding.name)) {
  74             if (intrinsic.descriptor.startsWith(binding.argumentsDescriptor)) {
  75                 if (type.equals(intrinsic.declaringClass)) {
  76                     return true;
  77                 }
  78             }
  79         }
  80         return false;
  81     }
  82 
  83     public static InvocationPlugin findPlugin(EconomicMap<String, List<Binding>> bindings, VMIntrinsicMethod intrinsic) {
  84         MapCursor<String, List<Binding>> cursor = bindings.getEntries();
  85         while (cursor.advance()) {
  86             // Match format of VMIntrinsicMethod.declaringClass
  87             String type = MetaUtil.internalNameToJava(cursor.getKey(), true, false).replace('.', '/');
  88             for (Binding binding : cursor.getValue()) {
  89                 if (match(type, binding, intrinsic)) {
  90                     return binding.plugin;
  91                 }
  92             }
  93         }
  94         return null;
  95     }
  96 
  97     public static ResolvedJavaMethod resolveIntrinsic(MetaAccessProvider metaAccess, VMIntrinsicMethod intrinsic) throws ClassNotFoundException {
  98         Class<?> c;
  99         try {
 100             c = Class.forName(intrinsic.declaringClass.replace('/', '.'), false, CheckGraalIntrinsics.class.getClassLoader());
 101         } catch (ClassNotFoundException ex) {
 102             try {
 103                 Class.forName("javax.naming.Reference");
 104             } catch (ClassNotFoundException coreNamingMissing) {
 105                 // if core JDK classes aren't found, we are probably running in a
 106                 // JDK9 java.base environment and then missing class is OK
 107                 return null;
 108             }
 109             throw ex;
 110         }
 111         for (Method javaMethod : c.getDeclaredMethods()) {
 112             if (javaMethod.getName().equals(intrinsic.name)) {
 113                 ResolvedJavaMethod method = metaAccess.lookupJavaMethod(javaMethod);
 114                 if (intrinsic.descriptor.equals("*")) {
 115                     // Signature polymorphic method - name match is enough
 116                     return method;
 117                 } else {
 118                     if (method.getSignature().toMethodDescriptor().equals(intrinsic.descriptor)) {
 119                         return method;
 120                     }
 121                 }
 122             }
 123         }
 124         return null;
 125     }
 126 
 127     /**
 128      * The HotSpot intrinsics that:
 129      * <ul>
 130      * <li>will never implemented by Graal (comments must explain why)</li>
 131      * <li>are implemented without {@link InvocationPlugin}s, or</li>
 132      * <li>whose {@link InvocationPlugin} registration is guarded by a condition that is false in
 133      * the current VM context.</li>
 134      * </ul>
 135      */
 136     public final Set<String> ignore = new TreeSet<>();
 137 
 138     /**
 139      * The HotSpot intrinsics whose {@link InvocationPlugin} registration is guarded by a condition
 140      * too complex to duplicate here.
 141      * </ul>
 142      */
 143     public final Set<String> complexGuard = new TreeSet<>();
 144 
 145     /**
 146      * The HotSpot intrinsics implemented downstream.
 147      * </ul>
 148      */
 149     public final Set<String> downstream = new TreeSet<>();
 150 
 151     /**
 152      * The HotSpot intrinsics yet to be implemented or moved to {@link #ignore}.
 153      */
 154     public final Set<String> toBeInvestigated = new TreeSet<>();
 155 
 156     private static Collection<String> add(Collection<String> c, String... elements) {
 157         String[] sorted = elements.clone();
 158         Arrays.sort(sorted);
 159         for (int i = 0; i < elements.length; i++) {
 160             if (!elements[i].equals(sorted[i])) {
 161                 // Let's keep the list sorted for easier visual inspection
 162                 fail("Element %d is out of order, \"%s\"", i, elements[i]);
 163             }
 164         }
 165         c.addAll(Arrays.asList(elements));
 166         return c;
 167     }
 168 
 169     public final HotSpotGraalRuntimeProvider rt = (HotSpotGraalRuntimeProvider) Graal.getRequiredCapability(RuntimeProvider.class);
 170     public final Architecture arch = rt.getHostBackend().getTarget().arch;
 171     public final GraalHotSpotVMConfig config = rt.getVMConfig();
 172 
 173     public CheckGraalIntrinsics() {
 174         // These are dead
 175         add(ignore,
 176                         "java/lang/Math.atan2(DD)D",
 177                         "jdk/internal/misc/Unsafe.park(ZJ)V",
 178                         "jdk/internal/misc/Unsafe.unpark(Ljava/lang/Object;)V",
 179                         "sun/misc/Unsafe.park(ZJ)V",
 180                         "sun/misc/Unsafe.prefetchRead(Ljava/lang/Object;J)V",
 181                         "sun/misc/Unsafe.prefetchReadStatic(Ljava/lang/Object;J)V",
 182                         "sun/misc/Unsafe.prefetchWrite(Ljava/lang/Object;J)V",
 183                         "sun/misc/Unsafe.prefetchWriteStatic(Ljava/lang/Object;J)V",
 184                         "sun/misc/Unsafe.unpark(Ljava/lang/Object;)V");
 185 
 186         // These only exist to assist escape analysis in C2
 187         add(ignore,
 188                         "java/lang/Throwable.fillInStackTrace()Ljava/lang/Throwable;");
 189 
 190         // These are only used for the security handling during stack walking
 191         add(ignore,
 192                         "java/lang/reflect/Method.invoke(Ljava/lang/Object;[Ljava/lang/Object;)Ljava/lang/Object;");
 193 
 194         // These are marker intrinsic ids only
 195         add(ignore,
 196                         "java/lang/invoke/MethodHandle.<compiledLambdaForm>*",
 197                         "java/lang/invoke/MethodHandle.invoke*");
 198 
 199         // These are implemented through lowering
 200         add(ignore,
 201                         "java/lang/ref/Reference.get()Ljava/lang/Object;");
 202 
 203         // These are only used by C1
 204         add(ignore,
 205                         "java/nio/Buffer.checkIndex(I)I");
 206 
 207         // These do general compiler optimizations and convert min/max to cmov instructions. We are
 208         // ignoring them as cmovs are not necessarily beneficial.
 209         add(ignore,
 210                         "java/lang/Math.max(II)I",
 211                         "java/lang/Math.min(II)I");
 212 
 213         // These are known to be implemented down stream
 214         add(downstream,
 215                         "java/lang/Integer.toString(I)Ljava/lang/String;",
 216                         "java/lang/String.<init>(Ljava/lang/String;)V",
 217                         "java/lang/StringBuffer.<init>()V",
 218                         "java/lang/StringBuffer.<init>(I)V",
 219                         "java/lang/StringBuffer.<init>(Ljava/lang/String;)V",
 220                         "java/lang/StringBuffer.append(C)Ljava/lang/StringBuffer;",
 221                         "java/lang/StringBuffer.append(I)Ljava/lang/StringBuffer;",
 222                         "java/lang/StringBuffer.append(Ljava/lang/String;)Ljava/lang/StringBuffer;",
 223                         "java/lang/StringBuffer.toString()Ljava/lang/String;",
 224                         "java/lang/StringBuilder.<init>()V",
 225                         "java/lang/StringBuilder.<init>(I)V",
 226                         "java/lang/StringBuilder.<init>(Ljava/lang/String;)V",
 227                         "java/lang/StringBuilder.append(C)Ljava/lang/StringBuilder;",
 228                         "java/lang/StringBuilder.append(I)Ljava/lang/StringBuilder;",
 229                         "java/lang/StringBuilder.append(Ljava/lang/String;)Ljava/lang/StringBuilder;",
 230                         "java/lang/StringBuilder.toString()Ljava/lang/String;",
 231                         "java/util/Arrays.copyOf([Ljava/lang/Object;ILjava/lang/Class;)[Ljava/lang/Object;",
 232                         "java/util/Arrays.copyOfRange([Ljava/lang/Object;IILjava/lang/Class;)[Ljava/lang/Object;");
 233 
 234         add(complexGuard,
 235                         "java/lang/Integer.bitCount(I)I",
 236                         "java/lang/Integer.numberOfLeadingZeros(I)I",
 237                         "java/lang/Integer.numberOfTrailingZeros(I)I",
 238                         "java/lang/Long.bitCount(J)I",
 239                         "java/lang/Long.numberOfLeadingZeros(J)I",
 240                         "java/lang/Long.numberOfTrailingZeros(J)I");
 241 
 242         // Relevant for Java flight recorder
 243         add(toBeInvestigated,
 244                         "oracle/jrockit/jfr/Timing.counterTime()J",
 245                         "oracle/jrockit/jfr/VMJFR.classID0(Ljava/lang/Class;)J",
 246                         "oracle/jrockit/jfr/VMJFR.threadID()I");
 247 
 248         add(toBeInvestigated,
 249                         // Similar to addExact
 250                         "java/lang/Math.negateExact(I)I",
 251                         // Similar to addExact
 252                         "java/lang/Math.negateExact(J)J",
 253                         // HotSpot MacroAssembler-based intrinsic
 254                         "java/lang/String.indexOf(Ljava/lang/String;)I",
 255                         // Can share most implementation parts with with
 256                         // Unsafe.allocateUninitializedArray0
 257                         "java/lang/reflect/Array.newArray(Ljava/lang/Class;I)Ljava/lang/Object;",
 258                         // HotSpot MacroAssembler-based intrinsic
 259                         "sun/nio/cs/ISO_8859_1$Encoder.encodeISOArray([CI[BII)I",
 260                         // Stub based intrinsics but implementation seems complex in C2
 261                         "sun/security/provider/DigestBase.implCompressMultiBlock([BII)I");
 262 
 263         if (isJDK9OrHigher()) {
 264             // Relevant for Java flight recorder
 265             add(toBeInvestigated,
 266                             "jdk/jfr/internal/JVM.counterTime()J",
 267                             "jdk/jfr/internal/JVM.getBufferWriter()Ljava/lang/Object;",
 268                             "jdk/jfr/internal/JVM.getClassId(Ljava/lang/Class;)J");
 269 
 270             add(toBeInvestigated,
 271                             // Some logic and a stub call
 272                             "com/sun/crypto/provider/CounterMode.implCrypt([BII[BI)I",
 273                             // Stub and very little logic
 274                             "com/sun/crypto/provider/GHASH.processBlocks([BII[J[J)V",
 275                             // HotSpot MacroAssembler-based intrinsic
 276                             "java/lang/Math.fma(DDD)D",
 277                             // HotSpot MacroAssembler-based intrinsic
 278                             "java/lang/Math.fma(FFF)F",
 279                             // Emit pause instruction if os::is_MP()
 280                             "java/lang/Thread.onSpinWait()V",
 281                             // Just check if the argument is a compile time constant
 282                             "java/lang/invoke/MethodHandleImpl.isCompileConstant(Ljava/lang/Object;)Z",
 283                             // Some logic and a runtime call
 284                             "java/util/ArraysSupport.vectorizedMismatch(Ljava/lang/Object;JLjava/lang/Object;JII)I",
 285                             // Only used as a marker for vectorization?
 286                             "java/util/stream/Streams$RangeIntSpliterator.forEachRemaining(Ljava/util/function/IntConsumer;)V",
 287                             // Only implemented on non-AMD64 platforms (some logic and runtime call)
 288                             "java/util/zip/Adler32.updateByteBuffer(IJII)I",
 289                             // Only implemented on non-AMD64 platforms (some logic and runtime call)
 290                             "java/util/zip/Adler32.updateBytes(I[BII)I",
 291                             // Emits a slow and a fast path and some dispatching logic
 292                             "jdk/internal/misc/Unsafe.allocateUninitializedArray0(Ljava/lang/Class;I)Ljava/lang/Object;",
 293 
 294                             // Control flow, deopts, and a cast
 295                             "jdk/internal/util/Preconditions.checkIndex(IILjava/util/function/BiFunction;)I",
 296                             // HotSpot MacroAssembler-based intrinsic
 297                             "sun/nio/cs/ISO_8859_1$Encoder.implEncodeISOArray([CI[BII)I",
 298                             // Runtime call and some complex compiler logic
 299                             "sun/security/provider/DigestBase.implCompressMultiBlock0([BII)I");
 300 
 301             /*
 302              * Per default, all these operations are mapped to some generic method for which we
 303              * already have compiler intrinsics. Performance-wise it would be better to support them
 304              * explicitly as the more generic method might be more restrictive and therefore slower
 305              * than necessary.
 306              */
 307             add(toBeInvestigated,
 308                             // Mapped to compareAndExchange*
 309                             "jdk/internal/misc/Unsafe.compareAndExchangeByteAcquire(Ljava/lang/Object;JBB)B",
 310                             "jdk/internal/misc/Unsafe.compareAndExchangeByteRelease(Ljava/lang/Object;JBB)B",
 311                             "jdk/internal/misc/Unsafe.compareAndExchangeIntAcquire(Ljava/lang/Object;JII)I",
 312                             "jdk/internal/misc/Unsafe.compareAndExchangeIntRelease(Ljava/lang/Object;JII)I",
 313                             "jdk/internal/misc/Unsafe.compareAndExchangeLongAcquire(Ljava/lang/Object;JJJ)J",
 314                             "jdk/internal/misc/Unsafe.compareAndExchangeLongRelease(Ljava/lang/Object;JJJ)J",
 315                             "jdk/internal/misc/Unsafe.compareAndExchangeReferenceAcquire(Ljava/lang/Object;JLjava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;",
 316                             "jdk/internal/misc/Unsafe.compareAndExchangeReferenceRelease(Ljava/lang/Object;JLjava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;",
 317                             "jdk/internal/misc/Unsafe.compareAndExchangeShortAcquire(Ljava/lang/Object;JSS)S",
 318                             "jdk/internal/misc/Unsafe.compareAndExchangeShortRelease(Ljava/lang/Object;JSS)S",
 319 
 320                             // Mapped to compareAndSet*
 321                             "jdk/internal/misc/Unsafe.weakCompareAndSetByte(Ljava/lang/Object;JBB)Z",
 322                             "jdk/internal/misc/Unsafe.weakCompareAndSetByteAcquire(Ljava/lang/Object;JBB)Z",
 323                             "jdk/internal/misc/Unsafe.weakCompareAndSetBytePlain(Ljava/lang/Object;JBB)Z",
 324                             "jdk/internal/misc/Unsafe.weakCompareAndSetByteRelease(Ljava/lang/Object;JBB)Z",
 325                             "jdk/internal/misc/Unsafe.weakCompareAndSetInt(Ljava/lang/Object;JII)Z",
 326                             "jdk/internal/misc/Unsafe.weakCompareAndSetIntAcquire(Ljava/lang/Object;JII)Z",
 327                             "jdk/internal/misc/Unsafe.weakCompareAndSetIntPlain(Ljava/lang/Object;JII)Z",
 328                             "jdk/internal/misc/Unsafe.weakCompareAndSetIntRelease(Ljava/lang/Object;JII)Z",
 329                             "jdk/internal/misc/Unsafe.weakCompareAndSetLong(Ljava/lang/Object;JJJ)Z",
 330                             "jdk/internal/misc/Unsafe.weakCompareAndSetLongAcquire(Ljava/lang/Object;JJJ)Z",
 331                             "jdk/internal/misc/Unsafe.weakCompareAndSetLongPlain(Ljava/lang/Object;JJJ)Z",
 332                             "jdk/internal/misc/Unsafe.weakCompareAndSetLongRelease(Ljava/lang/Object;JJJ)Z",
 333                             "jdk/internal/misc/Unsafe.weakCompareAndSetReference(Ljava/lang/Object;JLjava/lang/Object;Ljava/lang/Object;)Z",
 334                             "jdk/internal/misc/Unsafe.weakCompareAndSetReferenceAcquire(Ljava/lang/Object;JLjava/lang/Object;Ljava/lang/Object;)Z",
 335                             "jdk/internal/misc/Unsafe.weakCompareAndSetReferencePlain(Ljava/lang/Object;JLjava/lang/Object;Ljava/lang/Object;)Z",
 336                             "jdk/internal/misc/Unsafe.weakCompareAndSetReferenceRelease(Ljava/lang/Object;JLjava/lang/Object;Ljava/lang/Object;)Z",
 337                             "jdk/internal/misc/Unsafe.weakCompareAndSetShort(Ljava/lang/Object;JSS)Z",
 338                             "jdk/internal/misc/Unsafe.weakCompareAndSetShortAcquire(Ljava/lang/Object;JSS)Z",
 339                             "jdk/internal/misc/Unsafe.weakCompareAndSetShortPlain(Ljava/lang/Object;JSS)Z",
 340                             "jdk/internal/misc/Unsafe.weakCompareAndSetShortRelease(Ljava/lang/Object;JSS)Z");
 341 
 342             // Compact string support - HotSpot MacroAssembler-based intrinsic or complex C2 logic.
 343             add(toBeInvestigated,
 344                             "java/lang/StringCoding.hasNegatives([BII)Z",
 345                             "java/lang/StringCoding.implEncodeISOArray([BI[BII)I",
 346                             "java/lang/StringLatin1.indexOf([B[B)I",
 347                             "java/lang/StringLatin1.inflate([BI[BII)V",
 348                             "java/lang/StringLatin1.inflate([BI[CII)V",
 349                             "java/lang/StringUTF16.compress([BI[BII)I",
 350                             "java/lang/StringUTF16.compress([CI[BII)I",
 351                             "java/lang/StringUTF16.getChar([BI)C",
 352                             "java/lang/StringUTF16.getChars([BII[CI)V",
 353                             "java/lang/StringUTF16.indexOf([BI[BII)I",
 354                             "java/lang/StringUTF16.indexOf([B[B)I",
 355                             "java/lang/StringUTF16.indexOfChar([BIII)I",
 356                             "java/lang/StringUTF16.indexOfLatin1([BI[BII)I",
 357                             "java/lang/StringUTF16.indexOfLatin1([B[B)I",
 358                             "java/lang/StringUTF16.putChar([BII)V",
 359                             "java/lang/StringUTF16.toBytes([CII)[B");
 360             // These are handled through an intrinsic for String.equals itself
 361             add(ignore,
 362                             "java/lang/StringLatin1.equals([B[B)Z",
 363                             "java/lang/StringUTF16.equals([B[B)Z");
 364         }
 365 
 366         if (isJDK10OrHigher()) {
 367             add(toBeInvestigated,
 368                             "java/lang/Math.multiplyHigh(JJ)J",
 369                             "jdk/internal/util/ArraysSupport.vectorizedMismatch(Ljava/lang/Object;JLjava/lang/Object;JII)I");
 370         }
 371 
 372         if (isJDK11OrHigher()) {
 373             // Relevant for Java flight recorder
 374             add(toBeInvestigated,
 375                             "java/util/Base64$Encoder.encodeBlock([BII[BIZ)V",
 376                             "jdk/jfr/internal/JVM.getEventWriter()Ljava/lang/Object;");
 377         }
 378 
 379         if (!config.inlineNotify()) {
 380             add(ignore, "java/lang/Object.notify()V");
 381         }
 382         if (!config.inlineNotifyAll()) {
 383             add(ignore, "java/lang/Object.notifyAll()V");
 384         }
 385 
 386         if (!(arch instanceof AMD64)) {
 387             // Can we implement these on non-AMD64 platforms? C2 seems to.
 388             add(toBeInvestigated,
 389                             "java/lang/String.compareTo(Ljava/lang/String;)I",
 390                             "jdk/internal/misc/Unsafe.compareAndExchangeByte(Ljava/lang/Object;JBB)B",
 391                             "jdk/internal/misc/Unsafe.compareAndExchangeShort(Ljava/lang/Object;JSS)S",
 392                             "jdk/internal/misc/Unsafe.compareAndSetByte(Ljava/lang/Object;JBB)Z",
 393                             "jdk/internal/misc/Unsafe.compareAndSetShort(Ljava/lang/Object;JSS)Z",
 394                             "jdk/internal/misc/Unsafe.getAndAddByte(Ljava/lang/Object;JB)B",
 395                             "jdk/internal/misc/Unsafe.getAndAddShort(Ljava/lang/Object;JS)S",
 396                             "jdk/internal/misc/Unsafe.getAndSetByte(Ljava/lang/Object;JB)B",
 397                             "jdk/internal/misc/Unsafe.getAndSetShort(Ljava/lang/Object;JS)S",
 398                             "sun/misc/Unsafe.getAndAddInt(Ljava/lang/Object;JI)I",
 399                             "sun/misc/Unsafe.getAndAddLong(Ljava/lang/Object;JJ)J",
 400                             "sun/misc/Unsafe.getAndSetInt(Ljava/lang/Object;JI)I",
 401                             "sun/misc/Unsafe.getAndSetLong(Ljava/lang/Object;JJ)J",
 402                             "sun/misc/Unsafe.getAndSetReference(Ljava/lang/Object;JLjava/lang/Object;)Ljava/lang/Object;");
 403 
 404             if (isJDK9OrHigher()) {
 405                 if (!(arch instanceof AArch64)) {
 406                     add(toBeInvestigated,
 407                                     "java/lang/StringLatin1.compareTo([B[B)I",
 408                                     "java/lang/StringLatin1.compareToUTF16([B[B)I",
 409                                     "java/lang/StringUTF16.compareTo([B[B)I",
 410                                     "java/lang/StringUTF16.compareToLatin1([B[B)I",
 411                                     "jdk/internal/misc/Unsafe.getAndAddInt(Ljava/lang/Object;JI)I",
 412                                     "jdk/internal/misc/Unsafe.getAndAddLong(Ljava/lang/Object;JJ)J",
 413                                     "jdk/internal/misc/Unsafe.getAndSetInt(Ljava/lang/Object;JI)I",
 414                                     "jdk/internal/misc/Unsafe.getAndSetLong(Ljava/lang/Object;JJ)J",
 415                                     "jdk/internal/misc/Unsafe.getAndSetReference(Ljava/lang/Object;JLjava/lang/Object;)Ljava/lang/Object;");
 416                 }
 417                 add(toBeInvestigated,
 418                                 "jdk/internal/misc/Unsafe.getCharUnaligned(Ljava/lang/Object;J)C",
 419                                 "jdk/internal/misc/Unsafe.getIntUnaligned(Ljava/lang/Object;J)I",
 420                                 "jdk/internal/misc/Unsafe.getLongUnaligned(Ljava/lang/Object;J)J",
 421                                 "jdk/internal/misc/Unsafe.getShortUnaligned(Ljava/lang/Object;J)S",
 422                                 "jdk/internal/misc/Unsafe.putCharUnaligned(Ljava/lang/Object;JC)V",
 423                                 "jdk/internal/misc/Unsafe.putIntUnaligned(Ljava/lang/Object;JI)V",
 424                                 "jdk/internal/misc/Unsafe.putLongUnaligned(Ljava/lang/Object;JJ)V",
 425                                 "jdk/internal/misc/Unsafe.putShortUnaligned(Ljava/lang/Object;JS)V");
 426             }
 427         }
 428 
 429         /*
 430          * The intrinsics down here are known to be implemented but they are not always enabled on
 431          * the HotSpot side (e.g., because they require certain CPU features). So, we are ignoring
 432          * them if the HotSpot config tells us that they can't be used.
 433          */
 434 
 435         // CRC32 intrinsics
 436         if (!config.useCRC32Intrinsics) {
 437             add(ignore, "java/util/zip/CRC32.update(II)I");
 438             if (isJDK9OrHigher()) {
 439                 add(ignore,
 440                                 "java/util/zip/CRC32.updateByteBuffer0(IJII)I",
 441                                 "java/util/zip/CRC32.updateBytes0(I[BII)I");
 442             } else {
 443                 add(ignore,
 444                                 "java/util/zip/CRC32.updateByteBuffer(IJII)I",
 445                                 "java/util/zip/CRC32.updateBytes(I[BII)I");
 446             }
 447         }
 448 
 449         // CRC32C intrinsics
 450         if (!config.useCRC32CIntrinsics) {
 451             add(ignore,
 452                             "java/util/zip/CRC32C.updateBytes(I[BII)I",
 453                             "java/util/zip/CRC32C.updateDirectByteBuffer(IJII)I");
 454         }
 455 
 456         // AES intrinsics
 457         if (!config.useAESIntrinsics) {
 458             if (isJDK9OrHigher()) {
 459                 add(ignore,
 460                                 "com/sun/crypto/provider/AESCrypt.implDecryptBlock([BI[BI)V",
 461                                 "com/sun/crypto/provider/AESCrypt.implEncryptBlock([BI[BI)V",
 462                                 "com/sun/crypto/provider/CipherBlockChaining.implDecrypt([BII[BI)I",
 463                                 "com/sun/crypto/provider/CipherBlockChaining.implEncrypt([BII[BI)I");
 464             } else {
 465                 add(ignore,
 466                                 "com/sun/crypto/provider/AESCrypt.decryptBlock([BI[BI)V",
 467                                 "com/sun/crypto/provider/AESCrypt.encryptBlock([BI[BI)V",
 468                                 "com/sun/crypto/provider/CipherBlockChaining.decrypt([BII[BI)I",
 469                                 "com/sun/crypto/provider/CipherBlockChaining.encrypt([BII[BI)I");
 470             }
 471         }
 472 
 473         // BigInteger intrinsics
 474         if (!config.useMultiplyToLenIntrinsic()) {
 475             if (isJDK9OrHigher()) {
 476                 add(ignore, "java/math/BigInteger.implMultiplyToLen([II[II[I)[I");
 477             } else {
 478                 add(ignore, "java/math/BigInteger.multiplyToLen([II[II[I)[I");
 479             }
 480         }
 481         if (!config.useMulAddIntrinsic()) {
 482             add(ignore, "java/math/BigInteger.implMulAdd([I[IIII)I");
 483         }
 484         if (!config.useMontgomeryMultiplyIntrinsic()) {
 485             add(ignore, "java/math/BigInteger.implMontgomeryMultiply([I[I[IIJ[I)[I");
 486         }
 487         if (!config.useMontgomerySquareIntrinsic()) {
 488             add(ignore, "java/math/BigInteger.implMontgomerySquare([I[IIJ[I)[I");
 489         }
 490         if (!config.useSquareToLenIntrinsic()) {
 491             add(ignore, "java/math/BigInteger.implSquareToLen([II[II)[I");
 492         }
 493 
 494         // SHA intrinsics
 495         if (!config.useSHA1Intrinsics()) {
 496             if (isJDK9OrHigher()) {
 497                 add(ignore, "sun/security/provider/SHA.implCompress0([BI)V");
 498             } else {
 499                 add(ignore, "sun/security/provider/SHA.implCompress([BI)V");
 500             }
 501         }
 502         if (!config.useSHA256Intrinsics()) {
 503             if (isJDK9OrHigher()) {
 504                 add(ignore, "sun/security/provider/SHA2.implCompress0([BI)V");
 505             } else {
 506                 add(ignore, "sun/security/provider/SHA2.implCompress([BI)V");
 507             }
 508         }
 509         if (!config.useSHA512Intrinsics()) {
 510             if (isJDK9OrHigher()) {
 511                 add(ignore, "sun/security/provider/SHA5.implCompress0([BI)V");
 512             } else {
 513                 add(ignore, "sun/security/provider/SHA5.implCompress([BI)V");
 514             }
 515         }
 516     }
 517 
 518     private static boolean isJDK9OrHigher() {
 519         return GraalServices.JAVA_SPECIFICATION_VERSION >= 9;
 520     }
 521 
 522     private static boolean isJDK10OrHigher() {
 523         return GraalServices.JAVA_SPECIFICATION_VERSION >= 10;
 524     }
 525 
 526     private static boolean isJDK11OrHigher() {
 527         return GraalServices.JAVA_SPECIFICATION_VERSION >= 11;
 528     }
 529 
 530     public interface Refiner {
 531         void refine(CheckGraalIntrinsics checker);
 532     }
 533 
 534     @Test
 535     @SuppressWarnings("try")
 536     public void test() throws ClassNotFoundException {
 537         HotSpotProviders providers = rt.getHostBackend().getProviders();
 538         Plugins graphBuilderPlugins = providers.getGraphBuilderPlugins();
 539         InvocationPlugins invocationPlugins = graphBuilderPlugins.getInvocationPlugins();
 540 
 541         HotSpotVMConfigStore store = config.getStore();
 542         List<VMIntrinsicMethod> intrinsics = store.getIntrinsics();
 543 
 544         for (Refiner refiner : ServiceLoader.load(Refiner.class)) {
 545             refiner.refine(this);
 546         }
 547 
 548         List<String> missing = new ArrayList<>();
 549         List<String> mischaracterizedAsToBeInvestigated = new ArrayList<>();
 550         List<String> mischaracterizedAsIgnored = new ArrayList<>();
 551         EconomicMap<String, List<Binding>> bindings = invocationPlugins.getBindings(true);
 552         for (VMIntrinsicMethod intrinsic : intrinsics) {
 553             InvocationPlugin plugin = findPlugin(bindings, intrinsic);
 554             String m = String.format("%s.%s%s", intrinsic.declaringClass, intrinsic.name, intrinsic.descriptor);
 555             if (plugin == null) {
 556                 ResolvedJavaMethod method = resolveIntrinsic(providers.getMetaAccess(), intrinsic);
 557                 if (method != null) {
 558                     IntrinsicMethod intrinsicMethod = providers.getConstantReflection().getMethodHandleAccess().lookupMethodHandleIntrinsic(method);
 559                     if (intrinsicMethod != null) {
 560                         continue;
 561                     }
 562                 }
 563                 if (!toBeInvestigated.contains(m) && !ignore.contains(m) && !complexGuard.contains(m) && !downstream.contains(m)) {
 564                     missing.add(m);
 565                 }
 566             } else {
 567                 if (toBeInvestigated.contains(m)) {
 568                     mischaracterizedAsToBeInvestigated.add(m);
 569                 } else if (ignore.contains(m)) {
 570                     mischaracterizedAsIgnored.add(m);
 571                 }
 572             }
 573         }
 574 
 575         Formatter errorMsgBuf = new Formatter();
 576         if (!missing.isEmpty()) {
 577             Collections.sort(missing);
 578             String missingString = missing.stream().collect(Collectors.joining(String.format("%n    ")));
 579             errorMsgBuf.format("missing Graal intrinsics for:%n    %s%n", missingString);
 580         }
 581         if (!mischaracterizedAsToBeInvestigated.isEmpty()) {
 582             Collections.sort(mischaracterizedAsToBeInvestigated);
 583             String missingString = mischaracterizedAsToBeInvestigated.stream().collect(Collectors.joining(String.format("%n    ")));
 584             errorMsgBuf.format("found plugins for intrinsics characterized as toBeInvestigated:%n    %s%n", missingString);
 585         }
 586         if (!mischaracterizedAsIgnored.isEmpty()) {
 587             Collections.sort(mischaracterizedAsIgnored);
 588             String missingString = mischaracterizedAsIgnored.stream().collect(Collectors.joining(String.format("%n    ")));
 589             errorMsgBuf.format("found plugins for intrinsics characterized as IGNORED:%n    %s%n", missingString);
 590         }
 591         String errorMsg = errorMsgBuf.toString();
 592         if (!errorMsg.isEmpty()) {
 593             fail(errorMsg);
 594         }
 595     }
 596 }