1*795d594fSAndroid Build Coastguard Worker /* 2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2015 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 public class Main { 18*795d594fSAndroid Build Coastguard Worker willInline(int a, int b)19*795d594fSAndroid Build Coastguard Worker private static int willInline(int a, int b) { 20*795d594fSAndroid Build Coastguard Worker return a & b; 21*795d594fSAndroid Build Coastguard Worker } 22*795d594fSAndroid Build Coastguard Worker 23*795d594fSAndroid Build Coastguard Worker static int[] a = new int[4]; 24*795d594fSAndroid Build Coastguard Worker static int field = 42; 25*795d594fSAndroid Build Coastguard Worker main(String[] args)26*795d594fSAndroid Build Coastguard Worker public static void main(String[] args) throws Exception { 27*795d594fSAndroid Build Coastguard Worker // The order of optimizations that would lead to the problem was: 28*795d594fSAndroid Build Coastguard Worker // 1) Inlining of `willInline`. 29*795d594fSAndroid Build Coastguard Worker // 2) Bounds check elimination inserting a deopt at a[0] and removing the HBoundsCheck. 30*795d594fSAndroid Build Coastguard Worker // 3) Instruction simplifier simpilifying the inlined willInline to just `field`. 31*795d594fSAndroid Build Coastguard Worker // 32*795d594fSAndroid Build Coastguard Worker // At this point, if the environment of the HDeoptimization instruction was 33*795d594fSAndroid Build Coastguard Worker // just a pointer to the one in a[0], the uses lists would have not been updated 34*795d594fSAndroid Build Coastguard Worker // and the HBoundsCheck being dead code after the HDeoptimization, the simplifcation 35*795d594fSAndroid Build Coastguard Worker // at step 3) would not updated that environment. 36*795d594fSAndroid Build Coastguard Worker int inEnv = willInline(field, field); 37*795d594fSAndroid Build Coastguard Worker int doAdds = a[0] + a[1] + a[2] + a[3]; 38*795d594fSAndroid Build Coastguard Worker 39*795d594fSAndroid Build Coastguard Worker if (inEnv != 42) { 40*795d594fSAndroid Build Coastguard Worker throw new Error("Expected 42"); 41*795d594fSAndroid Build Coastguard Worker } 42*795d594fSAndroid Build Coastguard Worker 43*795d594fSAndroid Build Coastguard Worker if (doAdds != 0) { 44*795d594fSAndroid Build Coastguard Worker throw new Error("Expected 0"); 45*795d594fSAndroid Build Coastguard Worker } 46*795d594fSAndroid Build Coastguard Worker } 47*795d594fSAndroid Build Coastguard Worker } 48