1*795d594fSAndroid Build Coastguard Worker /* 2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2017 The Android Open Source Project 3*795d594fSAndroid Build Coastguard Worker * 4*795d594fSAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License"); 5*795d594fSAndroid Build Coastguard Worker * you may not use this file except in compliance with the License. 6*795d594fSAndroid Build Coastguard Worker * You may obtain a copy of the License at 7*795d594fSAndroid Build Coastguard Worker * 8*795d594fSAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0 9*795d594fSAndroid Build Coastguard Worker * 10*795d594fSAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software 11*795d594fSAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS, 12*795d594fSAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13*795d594fSAndroid Build Coastguard Worker * See the License for the specific language governing permissions and 14*795d594fSAndroid Build Coastguard Worker * limitations under the License. 15*795d594fSAndroid Build Coastguard Worker */ 16*795d594fSAndroid Build Coastguard Worker 17*795d594fSAndroid Build Coastguard Worker interface Iface { foo(int i)18*795d594fSAndroid Build Coastguard Worker public void foo(int i); 19*795d594fSAndroid Build Coastguard Worker } 20*795d594fSAndroid Build Coastguard Worker 21*795d594fSAndroid Build Coastguard Worker abstract class Base implements Iface { 22*795d594fSAndroid Build Coastguard Worker // Iface.foo(int) will be added as a miranda method. 23*795d594fSAndroid Build Coastguard Worker printError(String msg)24*795d594fSAndroid Build Coastguard Worker void printError(String msg) { 25*795d594fSAndroid Build Coastguard Worker System.out.println(msg); 26*795d594fSAndroid Build Coastguard Worker } 27*795d594fSAndroid Build Coastguard Worker } 28*795d594fSAndroid Build Coastguard Worker 29*795d594fSAndroid Build Coastguard Worker class Main1 extends Base { foo(int i)30*795d594fSAndroid Build Coastguard Worker public void foo(int i) { 31*795d594fSAndroid Build Coastguard Worker if (i != 1) { 32*795d594fSAndroid Build Coastguard Worker printError("error1"); 33*795d594fSAndroid Build Coastguard Worker } 34*795d594fSAndroid Build Coastguard Worker } 35*795d594fSAndroid Build Coastguard Worker } 36*795d594fSAndroid Build Coastguard Worker 37*795d594fSAndroid Build Coastguard Worker class Main2 extends Main1 { foo(int i)38*795d594fSAndroid Build Coastguard Worker public void foo(int i) { 39*795d594fSAndroid Build Coastguard Worker if (i != 2) { 40*795d594fSAndroid Build Coastguard Worker printError("error2"); 41*795d594fSAndroid Build Coastguard Worker } 42*795d594fSAndroid Build Coastguard Worker } 43*795d594fSAndroid Build Coastguard Worker } 44*795d594fSAndroid Build Coastguard Worker 45*795d594fSAndroid Build Coastguard Worker public class Main { 46*795d594fSAndroid Build Coastguard Worker static Base sMain1; 47*795d594fSAndroid Build Coastguard Worker static Base sMain2; 48*795d594fSAndroid Build Coastguard Worker 49*795d594fSAndroid Build Coastguard Worker static boolean sIsOptimizing = true; 50*795d594fSAndroid Build Coastguard Worker static boolean sHasJIT = true; 51*795d594fSAndroid Build Coastguard Worker static volatile boolean sOtherThreadStarted; 52*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Class<?> clazz, String method_name, boolean b)53*795d594fSAndroid Build Coastguard Worker private static void assertSingleImplementation(Class<?> clazz, String method_name, boolean b) { 54*795d594fSAndroid Build Coastguard Worker if (hasSingleImplementation(clazz, method_name) != b) { 55*795d594fSAndroid Build Coastguard Worker System.out.println(clazz + "." + method_name + 56*795d594fSAndroid Build Coastguard Worker " doesn't have single implementation value of " + b); 57*795d594fSAndroid Build Coastguard Worker } 58*795d594fSAndroid Build Coastguard Worker } 59*795d594fSAndroid Build Coastguard Worker 60*795d594fSAndroid Build Coastguard Worker // sMain1.foo() will be always be Main1.foo() before Main2 is loaded/linked. 61*795d594fSAndroid Build Coastguard Worker // So sMain1.foo() can be devirtualized to Main1.foo() and be inlined. 62*795d594fSAndroid Build Coastguard Worker // After Helper.createMain2() which links in Main2, live testOverride() on stack 63*795d594fSAndroid Build Coastguard Worker // should be deoptimized. testOverride(boolean createMain2, boolean wait)64*795d594fSAndroid Build Coastguard Worker static void testOverride(boolean createMain2, boolean wait) { 65*795d594fSAndroid Build Coastguard Worker if (createMain2 && (sIsOptimizing || sHasJIT)) { 66*795d594fSAndroid Build Coastguard Worker assertIsManaged(); 67*795d594fSAndroid Build Coastguard Worker } 68*795d594fSAndroid Build Coastguard Worker 69*795d594fSAndroid Build Coastguard Worker sMain1.foo(sMain1.getClass() == Main1.class ? 1 : 2); 70*795d594fSAndroid Build Coastguard Worker 71*795d594fSAndroid Build Coastguard Worker if (createMain2) { 72*795d594fSAndroid Build Coastguard Worker // Wait for the other thread to start. 73*795d594fSAndroid Build Coastguard Worker while (!sOtherThreadStarted); 74*795d594fSAndroid Build Coastguard Worker // Create an Main2 instance and assign it to sMain2. 75*795d594fSAndroid Build Coastguard Worker // sMain1 is kept the same. 76*795d594fSAndroid Build Coastguard Worker sMain2 = Helper.createMain2(); 77*795d594fSAndroid Build Coastguard Worker // Wake up the other thread. 78*795d594fSAndroid Build Coastguard Worker synchronized(Main.class) { 79*795d594fSAndroid Build Coastguard Worker Main.class.notify(); 80*795d594fSAndroid Build Coastguard Worker } 81*795d594fSAndroid Build Coastguard Worker } else if (wait) { 82*795d594fSAndroid Build Coastguard Worker // This is the other thread. 83*795d594fSAndroid Build Coastguard Worker synchronized(Main.class) { 84*795d594fSAndroid Build Coastguard Worker sOtherThreadStarted = true; 85*795d594fSAndroid Build Coastguard Worker // Wait for Main2 to be linked and deoptimization is triggered. 86*795d594fSAndroid Build Coastguard Worker try { 87*795d594fSAndroid Build Coastguard Worker Main.class.wait(); 88*795d594fSAndroid Build Coastguard Worker } catch (Exception e) { 89*795d594fSAndroid Build Coastguard Worker } 90*795d594fSAndroid Build Coastguard Worker } 91*795d594fSAndroid Build Coastguard Worker } 92*795d594fSAndroid Build Coastguard Worker 93*795d594fSAndroid Build Coastguard Worker // There should be a deoptimization here right after Main2 is linked by 94*795d594fSAndroid Build Coastguard Worker // calling Helper.createMain2(), even though sMain1 didn't change. 95*795d594fSAndroid Build Coastguard Worker // The behavior here would be different if inline-cache is used, which 96*795d594fSAndroid Build Coastguard Worker // doesn't deoptimize since sMain1 still hits the type cache. 97*795d594fSAndroid Build Coastguard Worker sMain1.foo(sMain1.getClass() == Main1.class ? 1 : 2); 98*795d594fSAndroid Build Coastguard Worker if ((createMain2 || wait) && sHasJIT && !sIsOptimizing) { 99*795d594fSAndroid Build Coastguard Worker // This method should be deoptimized right after Main2 is created. 100*795d594fSAndroid Build Coastguard Worker assertIsInterpreted(); 101*795d594fSAndroid Build Coastguard Worker } 102*795d594fSAndroid Build Coastguard Worker 103*795d594fSAndroid Build Coastguard Worker if (sMain2 != null) { 104*795d594fSAndroid Build Coastguard Worker sMain2.foo(sMain2.getClass() == Main1.class ? 1 : 2); 105*795d594fSAndroid Build Coastguard Worker } 106*795d594fSAndroid Build Coastguard Worker } 107*795d594fSAndroid Build Coastguard Worker 108*795d594fSAndroid Build Coastguard Worker // Test scenarios under which CHA-based devirtualization happens, 109*795d594fSAndroid Build Coastguard Worker // and class loading that overrides a method can invalidate compiled code. main(String[] args)110*795d594fSAndroid Build Coastguard Worker public static void main(String[] args) { 111*795d594fSAndroid Build Coastguard Worker System.loadLibrary(args[0]); 112*795d594fSAndroid Build Coastguard Worker 113*795d594fSAndroid Build Coastguard Worker sIsOptimizing = isAotCompiled(Main.class, "testOverride"); 114*795d594fSAndroid Build Coastguard Worker sHasJIT = hasJit(); 115*795d594fSAndroid Build Coastguard Worker 116*795d594fSAndroid Build Coastguard Worker // sMain1 is an instance of Main1. Main2 hasn't bee loaded yet. 117*795d594fSAndroid Build Coastguard Worker sMain1 = new Main1(); 118*795d594fSAndroid Build Coastguard Worker 119*795d594fSAndroid Build Coastguard Worker ensureJitCompiled(Main.class, "testOverride"); 120*795d594fSAndroid Build Coastguard Worker 121*795d594fSAndroid Build Coastguard Worker if (sHasJIT && !sIsOptimizing) { 122*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Base.class, "foo", true); 123*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Main1.class, "foo", true); 124*795d594fSAndroid Build Coastguard Worker } else { 125*795d594fSAndroid Build Coastguard Worker // Main2 is verified ahead-of-time so it's linked in already. 126*795d594fSAndroid Build Coastguard Worker } 127*795d594fSAndroid Build Coastguard Worker 128*795d594fSAndroid Build Coastguard Worker // Create another thread that also calls sMain1.foo(). 129*795d594fSAndroid Build Coastguard Worker // Try to test suspend and deopt another thread. 130*795d594fSAndroid Build Coastguard Worker new Thread() { 131*795d594fSAndroid Build Coastguard Worker public void run() { 132*795d594fSAndroid Build Coastguard Worker testOverride(false, true); 133*795d594fSAndroid Build Coastguard Worker } 134*795d594fSAndroid Build Coastguard Worker }.start(); 135*795d594fSAndroid Build Coastguard Worker 136*795d594fSAndroid Build Coastguard Worker // This will create Main2 instance in the middle of testOverride(). 137*795d594fSAndroid Build Coastguard Worker testOverride(true, false); 138*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Base.class, "foo", false); 139*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Main1.class, "foo", false); 140*795d594fSAndroid Build Coastguard Worker } 141*795d594fSAndroid Build Coastguard Worker hasJit()142*795d594fSAndroid Build Coastguard Worker private static native boolean hasJit(); isAotCompiled(Class<?> cls, String methodName)143*795d594fSAndroid Build Coastguard Worker private native static boolean isAotCompiled(Class<?> cls, String methodName); ensureJitCompiled(Class<?> itf, String method_name)144*795d594fSAndroid Build Coastguard Worker private static native void ensureJitCompiled(Class<?> itf, String method_name); assertIsInterpreted()145*795d594fSAndroid Build Coastguard Worker private static native void assertIsInterpreted(); assertIsManaged()146*795d594fSAndroid Build Coastguard Worker private static native void assertIsManaged(); isInterpreted()147*795d594fSAndroid Build Coastguard Worker private static native boolean isInterpreted(); hasSingleImplementation(Class<?> clazz, String method_name)148*795d594fSAndroid Build Coastguard Worker private static native boolean hasSingleImplementation(Class<?> clazz, String method_name); 149*795d594fSAndroid Build Coastguard Worker } 150*795d594fSAndroid Build Coastguard Worker 151*795d594fSAndroid Build Coastguard Worker // Put createMain2() in another class to avoid class loading due to verifier. 152*795d594fSAndroid Build Coastguard Worker class Helper { createMain2()153*795d594fSAndroid Build Coastguard Worker static Main1 createMain2() { 154*795d594fSAndroid Build Coastguard Worker return new Main2(); 155*795d594fSAndroid Build Coastguard Worker } 156*795d594fSAndroid Build Coastguard Worker } 157