src/jdk.internal.vm.compiler/share/classes/org.graalvm.compiler.core.test/src/org/graalvm/compiler/core/test/GraphUtilOriginalValueTests.java
author dlong
Wed, 09 Oct 2019 21:53:48 -0700
changeset 58533 46b0b7fe255c
permissions -rw-r--r--
8231973: Update Graal Reviewed-by: kvn
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
     1
/*
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
     2
 * Copyright (c) 2019, Oracle and/or its affiliates. All rights reserved.
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
     4
 *
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
     7
 * published by the Free Software Foundation.
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
     8
 *
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    13
 * accompanied this code).
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    14
 *
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    18
 *
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    19
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    20
 * or visit www.oracle.com if you need additional information or have any
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    21
 * questions.
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    22
 */
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    23
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    24
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    25
package org.graalvm.compiler.core.test;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    26
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    27
import java.lang.invoke.ConstantCallSite;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    28
import java.lang.invoke.MethodHandle;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    29
import java.lang.invoke.MethodHandles;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    30
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    31
import org.graalvm.compiler.nodes.util.GraphUtil;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    32
import org.junit.Assert;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    33
import org.junit.Test;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    34
import org.objectweb.asm.ClassWriter;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    35
import org.objectweb.asm.Label;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    36
import org.objectweb.asm.MethodVisitor;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    37
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    38
import jdk.vm.ci.code.BailoutException;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    39
import jdk.vm.ci.meta.ResolvedJavaMethod;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    40
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    41
/**
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    42
 * Unit tests derived from https://github.com/oracle/graal/pull/1690.
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    43
 */
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    44
public class GraphUtilOriginalValueTests extends CustomizedBytecodePatternTest {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    45
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    46
    static class LinkedNode {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    47
        LinkedNode next;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    48
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    49
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    50
    static class A extends LinkedNode {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    51
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    52
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    53
    static class B extends LinkedNode {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    54
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    55
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    56
    static class C extends LinkedNode {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    57
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    58
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    59
    public static Class<?> getLastClass(A a) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    60
        LinkedNode current = a;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    61
        Class<?> currentKlass = null;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    62
        while (current != null) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    63
            // This must not be folded to A.class
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    64
            currentKlass = current.getClass();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    65
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    66
            current = current.next;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    67
        }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    68
        return currentKlass;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    69
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    70
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    71
    @Test
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    72
    public void testGetClass() {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    73
        A a = new A();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    74
        a.next = new B();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    75
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    76
        test("getLastClass", a);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    77
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    78
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    79
    static final ConstantCallSite cs1 = init(A.class);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    80
    static final ConstantCallSite cs2 = init(B.class);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    81
    static final ConstantCallSite cs3 = init(C.class);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    82
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    83
    static ConstantCallSite init(Class<?> c) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    84
        try {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    85
            return new ConstantCallSite(MethodHandles.lookup().unreflectConstructor(c.getDeclaredConstructor()));
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    86
        } catch (Exception e) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    87
            throw new InternalError(e);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    88
        }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    89
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    90
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    91
    public static boolean findTarget(MethodHandle key) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    92
        ConstantCallSite cs = cs1;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    93
        while (cs != null) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    94
            if (cs.getTarget() == key) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    95
                return true;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    96
            }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    97
            if (cs == cs1) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    98
                cs = cs2;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
    99
            } else if (cs == cs2) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   100
                cs = cs3;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   101
            } else {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   102
                cs = null;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   103
            }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   104
        }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   105
        return false;
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   106
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   107
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   108
    @Test
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   109
    public void testGetTarget() {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   110
        cs1.getTarget();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   111
        cs2.getTarget();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   112
        test("findTarget", cs3.getTarget());
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   113
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   114
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   115
    @Override
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   116
    protected byte[] generateClass(String internalClassName) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   117
        ClassWriter cw = new ClassWriter(ClassWriter.COMPUTE_FRAMES);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   118
        cw.visit(52, ACC_SUPER | ACC_PUBLIC, internalClassName, null, "java/lang/Object", null);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   119
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   120
        String getDescriptor = "(Ljava/lang/Object;)V";
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   121
        MethodVisitor m = cw.visitMethod(ACC_PUBLIC | ACC_STATIC, "unbalancedMonitors", getDescriptor, null, null);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   122
        Label loopHead = new Label();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   123
        Label end = new Label();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   124
        m.visitCode();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   125
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   126
        // @formatter:off
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   127
        /*
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   128
         * void unbalancedMonitors(Object o) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   129
         *     monitorenter(o);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   130
         *     while (o.toString() != o) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   131
         *         monitorexit(o);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   132
         *         o = o.toString();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   133
         *     }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   134
         * }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   135
         */
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   136
        // @formatter:on
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   137
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   138
        m.visitVarInsn(ALOAD, 0);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   139
        m.visitInsn(MONITORENTER);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   140
        m.visitLabel(loopHead);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   141
        m.visitVarInsn(ALOAD, 0);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   142
        m.visitInsn(MONITOREXIT);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   143
        m.visitVarInsn(ALOAD, 0);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   144
        m.visitMethodInsn(INVOKEVIRTUAL, "java/lang/Object", "toString", "()Ljava/lang/String;", false);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   145
        m.visitVarInsn(ALOAD, 0);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   146
        m.visitJumpInsn(IF_ACMPEQ, end);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   147
        m.visitVarInsn(ALOAD, 0);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   148
        m.visitMethodInsn(INVOKEVIRTUAL, "java/lang/Object", "toString", "()Ljava/lang/String;", false);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   149
        m.visitVarInsn(ASTORE, 0);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   150
        m.visitJumpInsn(GOTO, loopHead);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   151
        m.visitLabel(end);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   152
        m.visitInsn(RETURN);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   153
        m.visitMaxs(2, 2);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   154
        m.visitEnd();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   155
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   156
        cw.visitEnd();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   157
        return cw.toByteArray();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   158
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   159
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   160
    /**
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   161
     * Tests that the use of {@link GraphUtil#originalValue} in parsing MONITOREXIT correctly
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   162
     * detects unbalanced monitors.
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   163
     */
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   164
    @Test
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   165
    public void testUnbalancedMonitors() throws ClassNotFoundException {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   166
        Class<?> testClass = getClass("UnbalancedMonitors");
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   167
        ResolvedJavaMethod t1 = getResolvedJavaMethod(testClass, "unbalancedMonitors");
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   168
        try {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   169
            parseForCompile(t1);
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   170
            Assert.fail("expected a " + BailoutException.class.getName());
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   171
        } catch (BailoutException e) {
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   172
            String msg = e.getMessage();
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   173
            Assert.assertTrue(msg, msg.contains("unbalanced monitors"));
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   174
        }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   175
    }
46b0b7fe255c 8231973: Update Graal
dlong
parents:
diff changeset
   176
}