1*795d594fSAndroid Build Coastguard Worker /* 2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2016 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 /** 18*795d594fSAndroid Build Coastguard Worker * Regression tests for LICM. 19*795d594fSAndroid Build Coastguard Worker */ 20*795d594fSAndroid Build Coastguard Worker public class Main { 21*795d594fSAndroid Build Coastguard Worker 22*795d594fSAndroid Build Coastguard Worker static int sA; 23*795d594fSAndroid Build Coastguard Worker 24*795d594fSAndroid Build Coastguard Worker // 25*795d594fSAndroid Build Coastguard Worker // We cannot hoist the null check (can throw) above the field 26*795d594fSAndroid Build Coastguard Worker // assignment (has write side effects) because that would result 27*795d594fSAndroid Build Coastguard Worker // in throwing an exception before the assignment is done. 28*795d594fSAndroid Build Coastguard Worker // 29*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.foo(int[]) licm (before) 30*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: LoadClass loop:<<Loop:B\d+>> outer_loop:none 31*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: StaticFieldSet loop:<<Loop>> outer_loop:none 32*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: NullCheck loop:<<Loop>> outer_loop:none 33*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayLength loop:<<Loop>> outer_loop:none 34*795d594fSAndroid Build Coastguard Worker // 35*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.foo(int[]) licm (after) 36*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: LoadClass loop:none 37*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: StaticFieldSet loop:<<Loop:B\d+>> outer_loop:none 38*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: NullCheck loop:<<Loop>> outer_loop:none 39*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayLength loop:<<Loop>> outer_loop:none 40*795d594fSAndroid Build Coastguard Worker // 41*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.foo(int[]) licm (after) 42*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: LoadClass loop:{{B\d+}} outer_loop:none foo(int[] arr)43*795d594fSAndroid Build Coastguard Worker static void foo(int[] arr) { 44*795d594fSAndroid Build Coastguard Worker int j = 0; 45*795d594fSAndroid Build Coastguard Worker do { 46*795d594fSAndroid Build Coastguard Worker sA = 1; 47*795d594fSAndroid Build Coastguard Worker } while (j < arr.length); 48*795d594fSAndroid Build Coastguard Worker } 49*795d594fSAndroid Build Coastguard Worker 50*795d594fSAndroid Build Coastguard Worker // 51*795d594fSAndroid Build Coastguard Worker // Similar situation as in foo(), but now a proper induction value 52*795d594fSAndroid Build Coastguard Worker // is assigned to the field inside the do-while loop. 53*795d594fSAndroid Build Coastguard Worker // 54*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.bar(int[]) licm (before) 55*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: LoadClass loop:<<Loop:B\d+>> outer_loop:none 56*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: StaticFieldSet loop:<<Loop>> outer_loop:none 57*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: NullCheck loop:<<Loop>> outer_loop:none 58*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayLength loop:<<Loop>> outer_loop:none 59*795d594fSAndroid Build Coastguard Worker // 60*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.bar(int[]) licm (after) 61*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: LoadClass loop:none 62*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: StaticFieldSet loop:<<Loop:B\d+>> outer_loop:none 63*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: NullCheck loop:<<Loop>> outer_loop:none 64*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayLength loop:<<Loop>> outer_loop:none 65*795d594fSAndroid Build Coastguard Worker // 66*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.bar(int[]) licm (after) 67*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: LoadClass loop:{{B\d+}} outer_loop:none bar(int[] arr)68*795d594fSAndroid Build Coastguard Worker static void bar(int[] arr) { 69*795d594fSAndroid Build Coastguard Worker int j = 0; 70*795d594fSAndroid Build Coastguard Worker do { 71*795d594fSAndroid Build Coastguard Worker j++; 72*795d594fSAndroid Build Coastguard Worker sA = j; 73*795d594fSAndroid Build Coastguard Worker } while (j < arr.length); 74*795d594fSAndroid Build Coastguard Worker } 75*795d594fSAndroid Build Coastguard Worker 76*795d594fSAndroid Build Coastguard Worker // 77*795d594fSAndroid Build Coastguard Worker // Similar situation as in bar(), but now an explicit catch 78*795d594fSAndroid Build Coastguard Worker // statement may need the latest value of local j. 79*795d594fSAndroid Build Coastguard Worker // 80*795d594fSAndroid Build Coastguard Worker /// CHECK-START: int Main.catcher(int[]) licm (before) 81*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: NullCheck loop:<<Loop:B\d+>> outer_loop:none 82*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayLength loop:<<Loop>> outer_loop:none 83*795d594fSAndroid Build Coastguard Worker // 84*795d594fSAndroid Build Coastguard Worker /// CHECK-START: int Main.catcher(int[]) licm (after) 85*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: NullCheck loop:<<Loop:B\d+>> outer_loop:none 86*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: ArrayLength loop:<<Loop>> outer_loop:none catcher(int[] arr)87*795d594fSAndroid Build Coastguard Worker static int catcher(int[] arr) { 88*795d594fSAndroid Build Coastguard Worker int j = 0; 89*795d594fSAndroid Build Coastguard Worker try { 90*795d594fSAndroid Build Coastguard Worker do { 91*795d594fSAndroid Build Coastguard Worker j++; 92*795d594fSAndroid Build Coastguard Worker } while (j < arr.length); 93*795d594fSAndroid Build Coastguard Worker } catch (NullPointerException e) { 94*795d594fSAndroid Build Coastguard Worker return -j; // flag exception with negative value 95*795d594fSAndroid Build Coastguard Worker } 96*795d594fSAndroid Build Coastguard Worker return j; 97*795d594fSAndroid Build Coastguard Worker } 98*795d594fSAndroid Build Coastguard Worker main(String[] args)99*795d594fSAndroid Build Coastguard Worker public static void main(String[] args) { 100*795d594fSAndroid Build Coastguard Worker sA = 0; 101*795d594fSAndroid Build Coastguard Worker try { 102*795d594fSAndroid Build Coastguard Worker foo(null); 103*795d594fSAndroid Build Coastguard Worker throw new Error("Expected NPE"); 104*795d594fSAndroid Build Coastguard Worker } catch (NullPointerException e) { 105*795d594fSAndroid Build Coastguard Worker } 106*795d594fSAndroid Build Coastguard Worker expectEquals(1, sA); 107*795d594fSAndroid Build Coastguard Worker 108*795d594fSAndroid Build Coastguard Worker sA = 0; 109*795d594fSAndroid Build Coastguard Worker try { 110*795d594fSAndroid Build Coastguard Worker bar(null); 111*795d594fSAndroid Build Coastguard Worker throw new Error("Expected NPE"); 112*795d594fSAndroid Build Coastguard Worker } catch (NullPointerException e) { 113*795d594fSAndroid Build Coastguard Worker } 114*795d594fSAndroid Build Coastguard Worker expectEquals(1, sA); 115*795d594fSAndroid Build Coastguard Worker 116*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 5; i++) { 117*795d594fSAndroid Build Coastguard Worker sA = 0; 118*795d594fSAndroid Build Coastguard Worker bar(new int[i]); 119*795d594fSAndroid Build Coastguard Worker expectEquals(i == 0 ? 1 : i, sA); 120*795d594fSAndroid Build Coastguard Worker } 121*795d594fSAndroid Build Coastguard Worker 122*795d594fSAndroid Build Coastguard Worker expectEquals(-1, catcher(null)); 123*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 5; i++) { 124*795d594fSAndroid Build Coastguard Worker expectEquals(i == 0 ? 1 : i, catcher(new int[i])); 125*795d594fSAndroid Build Coastguard Worker } 126*795d594fSAndroid Build Coastguard Worker 127*795d594fSAndroid Build Coastguard Worker System.out.println("passed"); 128*795d594fSAndroid Build Coastguard Worker } 129*795d594fSAndroid Build Coastguard Worker expectEquals(int expected, int result)130*795d594fSAndroid Build Coastguard Worker private static void expectEquals(int expected, int result) { 131*795d594fSAndroid Build Coastguard Worker if (expected != result) { 132*795d594fSAndroid Build Coastguard Worker throw new Error("Expected: " + expected + ", found: " + result); 133*795d594fSAndroid Build Coastguard Worker } 134*795d594fSAndroid Build Coastguard Worker } 135*795d594fSAndroid Build Coastguard Worker } 136