| /* |
| * Copyright (c) 2013, Oracle and/or its affiliates. All rights reserved. |
| * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| * |
| * This code is free software; you can redistribute it and/or modify it |
| * under the terms of the GNU General Public License version 2 only, as |
| * published by the Free Software Foundation. |
| * |
| * This code is distributed in the hope that it will be useful, but WITHOUT |
| * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
| * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| * version 2 for more details (a copy is included in the LICENSE file that |
| * accompanied this code). |
| * |
| * You should have received a copy of the GNU General Public License version |
| * 2 along with this work; if not, write to the Free Software Foundation, |
| * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
| * |
| * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
| * or visit www.oracle.com if you need additional information or have any |
| * questions. |
| */ |
| |
| /* |
| * @test |
| * @bug 8024070 |
| * @summary Test that type speculation doesn't cause incorrect execution |
| * @run main/othervm -XX:+IgnoreUnrecognizedVMOptions -XX:-UseOnStackReplacement -XX:-BackgroundCompilation -XX:TypeProfileLevel=222 -XX:+UseTypeSpeculation TypeSpeculation |
| * |
| */ |
| |
| public class TypeSpeculation { |
| |
| interface I { |
| } |
| |
| static class A { |
| int m() { |
| return 1; |
| } |
| } |
| |
| static class B extends A implements I { |
| int m() { |
| return 2; |
| } |
| } |
| |
| static class C extends B { |
| int m() { |
| return 3; |
| } |
| } |
| |
| static int test1_invokevirtual(A a) { |
| return a.m(); |
| } |
| |
| static int test1_1(A a) { |
| return test1_invokevirtual(a); |
| } |
| |
| static boolean test1() { |
| A a = new A(); |
| B b = new B(); |
| C c = new C(); |
| |
| // pollute profile at test1_invokevirtual to make sure the |
| // compiler cannot rely on it |
| for (int i = 0; i < 5000; i++) { |
| test1_invokevirtual(a); |
| test1_invokevirtual(b); |
| test1_invokevirtual(c); |
| } |
| |
| // profiling + speculation should make test1_invokevirtual |
| // inline A.m() with a guard |
| for (int i = 0; i < 20000; i++) { |
| int res = test1_1(b); |
| if (res != b.m()) { |
| System.out.println("test1 failed with class B"); |
| return false; |
| } |
| } |
| // check that the guard works as expected by passing a |
| // different type |
| int res = test1_1(a); |
| if (res != a.m()) { |
| System.out.println("test1 failed with class A"); |
| return false; |
| } |
| return true; |
| } |
| |
| static int test2_invokevirtual(A a) { |
| return a.m(); |
| } |
| |
| static int test2_1(A a, boolean t) { |
| A aa; |
| if (t) { |
| aa = (B)a; |
| } else { |
| aa = a; |
| } |
| // if a of type B is passed to test2_1, the static type of aa |
| // here is no better than A but the profiled type is B so this |
| // should inline |
| return test2_invokevirtual(aa); |
| } |
| |
| static boolean test2() { |
| A a = new A(); |
| B b = new B(); |
| C c = new C(); |
| |
| // pollute profile at test2_invokevirtual to make sure the |
| // compiler cannot rely on it |
| for (int i = 0; i < 5000; i++) { |
| test2_invokevirtual(a); |
| test2_invokevirtual(b); |
| test2_invokevirtual(c); |
| } |
| |
| // profiling + speculation should make test2_invokevirtual |
| // inline A.m() with a guard |
| for (int i = 0; i < 20000; i++) { |
| int res = test2_1(b, (i % 2) == 0); |
| if (res != b.m()) { |
| System.out.println("test2 failed with class B"); |
| return false; |
| } |
| } |
| // check that the guard works as expected by passing a |
| // different type |
| int res = test2_1(a, false); |
| if (res != a.m()) { |
| System.out.println("test2 failed with class A"); |
| return false; |
| } |
| return true; |
| } |
| |
| static int test3_invokevirtual(A a) { |
| return a.m(); |
| } |
| |
| static void test3_2(A a) { |
| } |
| |
| static int test3_1(A a, int i) { |
| if (i == 0) { |
| return 0; |
| } |
| // If we come here and a is of type B but parameter profiling |
| // is polluted, both branches of the if below should have |
| // profiling that tell us and inlining of the virtual call |
| // should happen |
| if (i == 1) { |
| test3_2(a); |
| } else { |
| test3_2(a); |
| } |
| return test3_invokevirtual(a); |
| } |
| |
| static boolean test3() { |
| A a = new A(); |
| B b = new B(); |
| C c = new C(); |
| |
| // pollute profile at test3_invokevirtual and test3_1 to make |
| // sure the compiler cannot rely on it |
| for (int i = 0; i < 3000; i++) { |
| test3_invokevirtual(a); |
| test3_invokevirtual(b); |
| test3_invokevirtual(c); |
| test3_1(a, 0); |
| test3_1(b, 0); |
| } |
| |
| // profiling + speculation should make test3_invokevirtual |
| // inline A.m() with a guard |
| for (int i = 0; i < 20000; i++) { |
| int res = test3_1(b, (i % 2) + 1); |
| if (res != b.m()) { |
| System.out.println("test3 failed with class B"); |
| return false; |
| } |
| } |
| // check that the guard works as expected by passing a |
| // different type |
| int res = test3_1(a, 1); |
| if (res != a.m()) { |
| System.out.println("test3 failed with class A"); |
| return false; |
| } |
| return true; |
| } |
| |
| // Mix 2 incompatible profiled types |
| static int test4_invokevirtual(A a) { |
| return a.m(); |
| } |
| |
| static void test4_2(A a) { |
| } |
| |
| static int test4_1(A a, boolean b) { |
| if (b) { |
| test4_2(a); |
| } else { |
| test4_2(a); |
| } |
| // shouldn't inline |
| return test4_invokevirtual(a); |
| } |
| |
| static boolean test4() { |
| A a = new A(); |
| B b = new B(); |
| C c = new C(); |
| |
| // pollute profile at test3_invokevirtual and test3_1 to make |
| // sure the compiler cannot rely on it |
| for (int i = 0; i < 3000; i++) { |
| test4_invokevirtual(a); |
| test4_invokevirtual(b); |
| test4_invokevirtual(c); |
| } |
| |
| for (int i = 0; i < 20000; i++) { |
| if ((i % 2) == 0) { |
| int res = test4_1(a, true); |
| if (res != a.m()) { |
| System.out.println("test4 failed with class A"); |
| return false; |
| } |
| } else { |
| int res = test4_1(b, false); |
| if (res != b.m()) { |
| System.out.println("test4 failed with class B"); |
| return false; |
| } |
| } |
| } |
| return true; |
| } |
| |
| // Mix one profiled type with an incompatible type |
| static int test5_invokevirtual(A a) { |
| return a.m(); |
| } |
| |
| static void test5_2(A a) { |
| } |
| |
| static int test5_1(A a, boolean b) { |
| if (b) { |
| test5_2(a); |
| } else { |
| A aa = (B)a; |
| } |
| // shouldn't inline |
| return test5_invokevirtual(a); |
| } |
| |
| static boolean test5() { |
| A a = new A(); |
| B b = new B(); |
| C c = new C(); |
| |
| // pollute profile at test3_invokevirtual and test3_1 to make |
| // sure the compiler cannot rely on it |
| for (int i = 0; i < 3000; i++) { |
| test5_invokevirtual(a); |
| test5_invokevirtual(b); |
| test5_invokevirtual(c); |
| } |
| |
| for (int i = 0; i < 20000; i++) { |
| if ((i % 2) == 0) { |
| int res = test5_1(a, true); |
| if (res != a.m()) { |
| System.out.println("test5 failed with class A"); |
| return false; |
| } |
| } else { |
| int res = test5_1(b, false); |
| if (res != b.m()) { |
| System.out.println("test5 failed with class B"); |
| return false; |
| } |
| } |
| } |
| return true; |
| } |
| |
| // Mix incompatible profiled types |
| static void test6_2(Object o) { |
| } |
| |
| static Object test6_1(Object o, boolean b) { |
| if (b) { |
| test6_2(o); |
| } else { |
| test6_2(o); |
| } |
| return o; |
| } |
| |
| static boolean test6() { |
| A a = new A(); |
| A[] aa = new A[10]; |
| |
| for (int i = 0; i < 20000; i++) { |
| if ((i % 2) == 0) { |
| test6_1(a, true); |
| } else { |
| test6_1(aa, false); |
| } |
| } |
| return true; |
| } |
| |
| // Mix a profiled type with an incompatible type |
| static void test7_2(Object o) { |
| } |
| |
| static Object test7_1(Object o, boolean b) { |
| if (b) { |
| test7_2(o); |
| } else { |
| Object oo = (A[])o; |
| } |
| return o; |
| } |
| |
| static boolean test7() { |
| A a = new A(); |
| A[] aa = new A[10]; |
| |
| for (int i = 0; i < 20000; i++) { |
| if ((i % 2) == 0) { |
| test7_1(a, true); |
| } else { |
| test7_1(aa, false); |
| } |
| } |
| return true; |
| } |
| |
| // Mix a profiled type with an interface |
| static void test8_2(Object o) { |
| } |
| |
| static I test8_1(Object o) { |
| test8_2(o); |
| return (I)o; |
| } |
| |
| static boolean test8() { |
| A a = new A(); |
| B b = new B(); |
| C c = new C(); |
| |
| for (int i = 0; i < 20000; i++) { |
| test8_1(b); |
| } |
| return true; |
| } |
| |
| // Mix a profiled type with a constant |
| static void test9_2(Object o) { |
| } |
| |
| static Object test9_1(Object o, boolean b) { |
| Object oo; |
| if (b) { |
| test9_2(o); |
| oo = o; |
| } else { |
| oo = "some string"; |
| } |
| return oo; |
| } |
| |
| static boolean test9() { |
| A a = new A(); |
| |
| for (int i = 0; i < 20000; i++) { |
| if ((i % 2) == 0) { |
| test9_1(a, true); |
| } else { |
| test9_1(a, false); |
| } |
| } |
| return true; |
| } |
| |
| // java/lang/Object:AnyNull:exact *,iid=top |
| // meets |
| // stable:bottom[int:max..0]:NotNull * |
| static void test10_4(Object o) { |
| } |
| |
| static void test10_3(Object o, boolean b) { |
| if (b) { |
| test10_4(o); |
| } |
| } |
| |
| static void test10_2(Object o, boolean b1, boolean b2) { |
| if (b1) { |
| test10_3(o, b2); |
| } |
| } |
| |
| static void test10_1(B[] b, boolean b1, boolean b2) { |
| test10_2(b, b1, b2); |
| } |
| |
| static boolean test10() { |
| Object o = new Object(); |
| A[] a = new A[10]; |
| B[] b = new B[10]; |
| B[] c = new C[10]; |
| for (int i = 0; i < 20000; i++) { |
| test10_1(b, false, false); |
| test10_1(c, false, false); |
| test10_2(a, true, false); |
| test10_3(o, true); |
| } |
| return true; |
| } |
| |
| // stable:TypeSpeculation$B:TopPTR *,iid=top[int:max..0]:TopPTR *,iid=top |
| // meets |
| // java/lang/Object:AnyNull:exact *,iid=top |
| static void test11_3(Object o) { |
| } |
| |
| static void test11_2(Object o, boolean b) { |
| if (b) { |
| test11_3(o); |
| } |
| } |
| |
| static void test11_1(B[] b, boolean bb) { |
| test11_2(b, bb); |
| } |
| |
| static boolean test11() { |
| Object o = new Object(); |
| B[] b = new B[10]; |
| B[] c = new C[10]; |
| for (int i = 0; i < 20000; i++) { |
| test11_1(b, false); |
| test11_1(c, false); |
| test11_2(o, true); |
| } |
| return true; |
| } |
| |
| // TypeSpeculation$I * |
| // meets |
| // java/lang/Object:AnyNull *,iid=top |
| static void test12_3(Object o) { |
| } |
| |
| static void test12_2(Object o, boolean b) { |
| if (b) { |
| test12_3(o); |
| } |
| } |
| |
| static void test12_1(I i, boolean b) { |
| test12_2(i, b); |
| } |
| |
| static boolean test12() { |
| Object o = new Object(); |
| B b = new B(); |
| C c = new C(); |
| for (int i = 0; i < 20000; i++) { |
| test12_1(b, false); |
| test12_1(c, false); |
| test12_2(o, true); |
| } |
| return true; |
| } |
| |
| // stable:bottom[int:max..0]:NotNull * |
| // meets |
| // stable:TypeSpeculation$A:TopPTR *,iid=top[int:max..0]:AnyNull:exact *,iid=top |
| static Object test13_3(Object o, boolean b) { |
| Object oo; |
| if (b) { |
| oo = o; |
| } else { |
| oo = new A[10]; |
| } |
| return oo; |
| } |
| |
| static void test13_2(Object o, boolean b1, boolean b2) { |
| if (b1) { |
| test13_3(o, b2); |
| } |
| } |
| |
| static void test13_1(B[] b, boolean b1, boolean b2) { |
| test13_2(b, b1, b2); |
| } |
| |
| static boolean test13() { |
| A[] a = new A[10]; |
| B[] b = new B[10]; |
| B[] c = new C[10]; |
| for (int i = 0; i < 20000; i++) { |
| test13_1(b, false, false); |
| test13_1(c, false, false); |
| test13_2(a, true, (i%2) == 0); |
| } |
| return true; |
| } |
| |
| static public void main(String[] args) { |
| boolean success = true; |
| |
| success = test1() && success; |
| |
| success = test2() && success; |
| |
| success = test3() && success; |
| |
| success = test4() && success; |
| |
| success = test5() && success; |
| |
| success = test6() && success; |
| |
| success = test7() && success; |
| |
| success = test8() && success; |
| |
| success = test9() && success; |
| |
| success = test10() && success; |
| |
| success = test11() && success; |
| |
| success = test12() && success; |
| |
| success = test13() && success; |
| |
| if (success) { |
| System.out.println("TEST PASSED"); |
| } else { |
| throw new RuntimeException("TEST FAILED: erroneous bound check elimination"); |
| } |
| } |
| } |