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 Base { foo(int i)18*795d594fSAndroid Build Coastguard Worker void foo(int i); $noinline$bar()19*795d594fSAndroid Build Coastguard Worker void $noinline$bar(); 20*795d594fSAndroid Build Coastguard Worker } 21*795d594fSAndroid Build Coastguard Worker 22*795d594fSAndroid Build Coastguard Worker class Main1 implements Base { foo(int i)23*795d594fSAndroid Build Coastguard Worker public void foo(int i) { 24*795d594fSAndroid Build Coastguard Worker if (i != 1) { 25*795d594fSAndroid Build Coastguard Worker printError("error1"); 26*795d594fSAndroid Build Coastguard Worker } 27*795d594fSAndroid Build Coastguard Worker } 28*795d594fSAndroid Build Coastguard Worker 29*795d594fSAndroid Build Coastguard Worker // Test rewriting invoke-interface into invoke-virtual when inlining fails. $noinline$bar()30*795d594fSAndroid Build Coastguard Worker public void $noinline$bar() { 31*795d594fSAndroid Build Coastguard Worker System.out.print(""); 32*795d594fSAndroid Build Coastguard Worker System.out.print(""); 33*795d594fSAndroid Build Coastguard Worker System.out.print(""); 34*795d594fSAndroid Build Coastguard Worker System.out.print(""); 35*795d594fSAndroid Build Coastguard Worker System.out.print(""); 36*795d594fSAndroid Build Coastguard Worker System.out.print(""); 37*795d594fSAndroid Build Coastguard Worker System.out.print(""); 38*795d594fSAndroid Build Coastguard Worker System.out.print(""); 39*795d594fSAndroid Build Coastguard Worker } 40*795d594fSAndroid Build Coastguard Worker printError(String msg)41*795d594fSAndroid Build Coastguard Worker void printError(String msg) { 42*795d594fSAndroid Build Coastguard Worker System.out.println(msg); 43*795d594fSAndroid Build Coastguard Worker } 44*795d594fSAndroid Build Coastguard Worker } 45*795d594fSAndroid Build Coastguard Worker 46*795d594fSAndroid Build Coastguard Worker class Main2 extends Main1 { foo(int i)47*795d594fSAndroid Build Coastguard Worker public void foo(int i) { 48*795d594fSAndroid Build Coastguard Worker if (i != 2) { 49*795d594fSAndroid Build Coastguard Worker printError("error2"); 50*795d594fSAndroid Build Coastguard Worker } 51*795d594fSAndroid Build Coastguard Worker } 52*795d594fSAndroid Build Coastguard Worker } 53*795d594fSAndroid Build Coastguard Worker 54*795d594fSAndroid Build Coastguard Worker public class Main { 55*795d594fSAndroid Build Coastguard Worker static Base sMain1; 56*795d594fSAndroid Build Coastguard Worker static Base sMain2; 57*795d594fSAndroid Build Coastguard Worker 58*795d594fSAndroid Build Coastguard Worker static boolean sIsOptimizing = true; 59*795d594fSAndroid Build Coastguard Worker static boolean sHasJIT = true; 60*795d594fSAndroid Build Coastguard Worker static volatile boolean sOtherThreadStarted; 61*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Class<?> clazz, String method_name, boolean b)62*795d594fSAndroid Build Coastguard Worker private static void assertSingleImplementation(Class<?> clazz, String method_name, boolean b) { 63*795d594fSAndroid Build Coastguard Worker if (hasSingleImplementation(clazz, method_name) != b) { 64*795d594fSAndroid Build Coastguard Worker System.out.println(clazz + "." + method_name + 65*795d594fSAndroid Build Coastguard Worker " doesn't have single implementation value of " + b); 66*795d594fSAndroid Build Coastguard Worker } 67*795d594fSAndroid Build Coastguard Worker } 68*795d594fSAndroid Build Coastguard Worker 69*795d594fSAndroid Build Coastguard Worker // sMain1.foo() will be always be Main1.foo() before Main2 is loaded/linked. 70*795d594fSAndroid Build Coastguard Worker // So sMain1.foo() can be devirtualized to Main1.foo() and be inlined. 71*795d594fSAndroid Build Coastguard Worker // After Helper.createMain2() which links in Main2, live testImplement() on stack 72*795d594fSAndroid Build Coastguard Worker // should be deoptimized. testImplement(boolean createMain2, boolean wait, boolean setHasJIT)73*795d594fSAndroid Build Coastguard Worker static void testImplement(boolean createMain2, boolean wait, boolean setHasJIT) { 74*795d594fSAndroid Build Coastguard Worker if (setHasJIT) { 75*795d594fSAndroid Build Coastguard Worker if (isInterpreted()) { 76*795d594fSAndroid Build Coastguard Worker sHasJIT = false; 77*795d594fSAndroid Build Coastguard Worker } 78*795d594fSAndroid Build Coastguard Worker return; 79*795d594fSAndroid Build Coastguard Worker } 80*795d594fSAndroid Build Coastguard Worker 81*795d594fSAndroid Build Coastguard Worker if (createMain2 && (sIsOptimizing || sHasJIT)) { 82*795d594fSAndroid Build Coastguard Worker assertIsManaged(); 83*795d594fSAndroid Build Coastguard Worker } 84*795d594fSAndroid Build Coastguard Worker 85*795d594fSAndroid Build Coastguard Worker sMain1.foo(sMain1.getClass() == Main1.class ? 1 : 2); 86*795d594fSAndroid Build Coastguard Worker sMain1.$noinline$bar(); 87*795d594fSAndroid Build Coastguard Worker 88*795d594fSAndroid Build Coastguard Worker if (createMain2) { 89*795d594fSAndroid Build Coastguard Worker // Wait for the other thread to start. 90*795d594fSAndroid Build Coastguard Worker while (!sOtherThreadStarted); 91*795d594fSAndroid Build Coastguard Worker // Create an Main2 instance and assign it to sMain2. 92*795d594fSAndroid Build Coastguard Worker // sMain1 is kept the same. 93*795d594fSAndroid Build Coastguard Worker sMain2 = Helper.createMain2(); 94*795d594fSAndroid Build Coastguard Worker // Wake up the other thread. 95*795d594fSAndroid Build Coastguard Worker synchronized(Main.class) { 96*795d594fSAndroid Build Coastguard Worker Main.class.notify(); 97*795d594fSAndroid Build Coastguard Worker } 98*795d594fSAndroid Build Coastguard Worker } else if (wait) { 99*795d594fSAndroid Build Coastguard Worker // This is the other thread. 100*795d594fSAndroid Build Coastguard Worker synchronized(Main.class) { 101*795d594fSAndroid Build Coastguard Worker sOtherThreadStarted = true; 102*795d594fSAndroid Build Coastguard Worker // Wait for Main2 to be linked and deoptimization is triggered. 103*795d594fSAndroid Build Coastguard Worker try { 104*795d594fSAndroid Build Coastguard Worker Main.class.wait(); 105*795d594fSAndroid Build Coastguard Worker } catch (Exception e) { 106*795d594fSAndroid Build Coastguard Worker } 107*795d594fSAndroid Build Coastguard Worker } 108*795d594fSAndroid Build Coastguard Worker } 109*795d594fSAndroid Build Coastguard Worker 110*795d594fSAndroid Build Coastguard Worker // There should be a deoptimization here right after Main2 is linked by 111*795d594fSAndroid Build Coastguard Worker // calling Helper.createMain2(), even though sMain1 didn't change. 112*795d594fSAndroid Build Coastguard Worker // The behavior here would be different if inline-cache is used, which 113*795d594fSAndroid Build Coastguard Worker // doesn't deoptimize since sMain1 still hits the type cache. 114*795d594fSAndroid Build Coastguard Worker sMain1.foo(sMain1.getClass() == Main1.class ? 1 : 2); 115*795d594fSAndroid Build Coastguard Worker if ((createMain2 || wait) && sHasJIT && !sIsOptimizing) { 116*795d594fSAndroid Build Coastguard Worker // This method should be deoptimized right after Main2 is created. 117*795d594fSAndroid Build Coastguard Worker assertIsInterpreted(); 118*795d594fSAndroid Build Coastguard Worker } 119*795d594fSAndroid Build Coastguard Worker 120*795d594fSAndroid Build Coastguard Worker if (sMain2 != null) { 121*795d594fSAndroid Build Coastguard Worker sMain2.foo(sMain2.getClass() == Main1.class ? 1 : 2); 122*795d594fSAndroid Build Coastguard Worker } 123*795d594fSAndroid Build Coastguard Worker } 124*795d594fSAndroid Build Coastguard Worker 125*795d594fSAndroid Build Coastguard Worker // Test scenarios under which CHA-based devirtualization happens, 126*795d594fSAndroid Build Coastguard Worker // and class loading that overrides a method can invalidate compiled code. main(String[] args)127*795d594fSAndroid Build Coastguard Worker public static void main(String[] args) { 128*795d594fSAndroid Build Coastguard Worker System.loadLibrary(args[0]); 129*795d594fSAndroid Build Coastguard Worker 130*795d594fSAndroid Build Coastguard Worker if (isInterpreted()) { 131*795d594fSAndroid Build Coastguard Worker sIsOptimizing = false; 132*795d594fSAndroid Build Coastguard Worker } 133*795d594fSAndroid Build Coastguard Worker 134*795d594fSAndroid Build Coastguard Worker // sMain1 is an instance of Main1. Main2 hasn't bee loaded yet. 135*795d594fSAndroid Build Coastguard Worker sMain1 = new Main1(); 136*795d594fSAndroid Build Coastguard Worker 137*795d594fSAndroid Build Coastguard Worker ensureJitCompiled(Main.class, "testImplement"); 138*795d594fSAndroid Build Coastguard Worker testImplement(false, false, true); 139*795d594fSAndroid Build Coastguard Worker 140*795d594fSAndroid Build Coastguard Worker if (sHasJIT && !sIsOptimizing) { 141*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Base.class, "foo", true); 142*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Main1.class, "foo", true); 143*795d594fSAndroid Build Coastguard Worker } else { 144*795d594fSAndroid Build Coastguard Worker // Main2 is verified ahead-of-time so it's linked in already. 145*795d594fSAndroid Build Coastguard Worker } 146*795d594fSAndroid Build Coastguard Worker 147*795d594fSAndroid Build Coastguard Worker // Create another thread that also calls sMain1.foo(). 148*795d594fSAndroid Build Coastguard Worker // Try to test suspend and deopt another thread. 149*795d594fSAndroid Build Coastguard Worker new Thread() { 150*795d594fSAndroid Build Coastguard Worker public void run() { 151*795d594fSAndroid Build Coastguard Worker testImplement(false, true, false); 152*795d594fSAndroid Build Coastguard Worker } 153*795d594fSAndroid Build Coastguard Worker }.start(); 154*795d594fSAndroid Build Coastguard Worker 155*795d594fSAndroid Build Coastguard Worker // This will create Main2 instance in the middle of testImplement(). 156*795d594fSAndroid Build Coastguard Worker testImplement(true, false, false); 157*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Base.class, "foo", false); 158*795d594fSAndroid Build Coastguard Worker assertSingleImplementation(Main1.class, "foo", false); 159*795d594fSAndroid Build Coastguard Worker } 160*795d594fSAndroid Build Coastguard Worker ensureJitCompiled(Class<?> itf, String method_name)161*795d594fSAndroid Build Coastguard Worker private static native void ensureJitCompiled(Class<?> itf, String method_name); assertIsInterpreted()162*795d594fSAndroid Build Coastguard Worker private static native void assertIsInterpreted(); assertIsManaged()163*795d594fSAndroid Build Coastguard Worker private static native void assertIsManaged(); isInterpreted()164*795d594fSAndroid Build Coastguard Worker private static native boolean isInterpreted(); hasSingleImplementation(Class<?> clazz, String method_name)165*795d594fSAndroid Build Coastguard Worker private static native boolean hasSingleImplementation(Class<?> clazz, String method_name); 166*795d594fSAndroid Build Coastguard Worker } 167*795d594fSAndroid Build Coastguard Worker 168*795d594fSAndroid Build Coastguard Worker // Put createMain2() in another class to avoid class loading due to verifier. 169*795d594fSAndroid Build Coastguard Worker class Helper { createMain2()170*795d594fSAndroid Build Coastguard Worker static Main1 createMain2() { 171*795d594fSAndroid Build Coastguard Worker return new Main2(); 172*795d594fSAndroid Build Coastguard Worker } 173*795d594fSAndroid Build Coastguard Worker } 174