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 // Test on correctness in situations where slow paths may be shared 19*795d594fSAndroid Build Coastguard Worker // (actual sharing may vary between different code generators). 20*795d594fSAndroid Build Coastguard Worker // 21*795d594fSAndroid Build Coastguard Worker // 22*795d594fSAndroid Build Coastguard Worker public class Main { 23*795d594fSAndroid Build Coastguard Worker 24*795d594fSAndroid Build Coastguard Worker // A method with two loops that can be optimized with dynamic BCE, 25*795d594fSAndroid Build Coastguard Worker // resulting in a two times a deopt on null, a deopt on lower OOB, 26*795d594fSAndroid Build Coastguard Worker // and a deopt on upper OOB. init(int[] x, int [] y, int l1, int h1, int l2, int h2)27*795d594fSAndroid Build Coastguard Worker private static void init(int[] x, int [] y, int l1, int h1, int l2, int h2) { 28*795d594fSAndroid Build Coastguard Worker for (int i = l1; i < h1; i++) { 29*795d594fSAndroid Build Coastguard Worker x[i] = i; 30*795d594fSAndroid Build Coastguard Worker } 31*795d594fSAndroid Build Coastguard Worker for (int i = l2; i < h2; i++) { 32*795d594fSAndroid Build Coastguard Worker y[i] = i; 33*795d594fSAndroid Build Coastguard Worker } 34*795d594fSAndroid Build Coastguard Worker } 35*795d594fSAndroid Build Coastguard Worker 36*795d594fSAndroid Build Coastguard Worker // Test that each of the six possible exceptions situations for init() 37*795d594fSAndroid Build Coastguard Worker // are correctly handled by the deopt instructions. main(String[] args)38*795d594fSAndroid Build Coastguard Worker public static void main(String[] args) { 39*795d594fSAndroid Build Coastguard Worker int[] x = new int[100]; 40*795d594fSAndroid Build Coastguard Worker int[] y = new int[100]; 41*795d594fSAndroid Build Coastguard Worker int z; 42*795d594fSAndroid Build Coastguard Worker 43*795d594fSAndroid Build Coastguard Worker // All is well. 44*795d594fSAndroid Build Coastguard Worker z = 0; 45*795d594fSAndroid Build Coastguard Worker reset(x, y); 46*795d594fSAndroid Build Coastguard Worker try { 47*795d594fSAndroid Build Coastguard Worker init(x, y, 0, 100, 0, 100); 48*795d594fSAndroid Build Coastguard Worker } catch (Exception e) { 49*795d594fSAndroid Build Coastguard Worker z = 1; 50*795d594fSAndroid Build Coastguard Worker } 51*795d594fSAndroid Build Coastguard Worker expectEquals(z, 0); 52*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 100; i++) { 53*795d594fSAndroid Build Coastguard Worker expectEquals(x[i], i); 54*795d594fSAndroid Build Coastguard Worker expectEquals(y[i], i); 55*795d594fSAndroid Build Coastguard Worker } 56*795d594fSAndroid Build Coastguard Worker 57*795d594fSAndroid Build Coastguard Worker // Null deopt on x. 58*795d594fSAndroid Build Coastguard Worker z = 0; 59*795d594fSAndroid Build Coastguard Worker reset(x, y); 60*795d594fSAndroid Build Coastguard Worker try { 61*795d594fSAndroid Build Coastguard Worker init(null, y, 0, 100, 0, 100); 62*795d594fSAndroid Build Coastguard Worker } catch (NullPointerException e) { 63*795d594fSAndroid Build Coastguard Worker z = 1; 64*795d594fSAndroid Build Coastguard Worker } 65*795d594fSAndroid Build Coastguard Worker expectEquals(z, 1); 66*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 100; i++) { 67*795d594fSAndroid Build Coastguard Worker expectEquals(x[i], 0); 68*795d594fSAndroid Build Coastguard Worker expectEquals(y[i], 0); 69*795d594fSAndroid Build Coastguard Worker } 70*795d594fSAndroid Build Coastguard Worker 71*795d594fSAndroid Build Coastguard Worker // Lower out-of-bounds on x. 72*795d594fSAndroid Build Coastguard Worker z = 0; 73*795d594fSAndroid Build Coastguard Worker reset(x, y); 74*795d594fSAndroid Build Coastguard Worker try { 75*795d594fSAndroid Build Coastguard Worker init(x, y, -1, 100, 0, 100); 76*795d594fSAndroid Build Coastguard Worker } catch (ArrayIndexOutOfBoundsException e) { 77*795d594fSAndroid Build Coastguard Worker z = 1; 78*795d594fSAndroid Build Coastguard Worker } 79*795d594fSAndroid Build Coastguard Worker expectEquals(z, 1); 80*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 100; i++) { 81*795d594fSAndroid Build Coastguard Worker expectEquals(x[i], 0); 82*795d594fSAndroid Build Coastguard Worker expectEquals(y[i], 0); 83*795d594fSAndroid Build Coastguard Worker } 84*795d594fSAndroid Build Coastguard Worker 85*795d594fSAndroid Build Coastguard Worker // Upper out-of-bounds on x. 86*795d594fSAndroid Build Coastguard Worker z = 0; 87*795d594fSAndroid Build Coastguard Worker reset(x, y); 88*795d594fSAndroid Build Coastguard Worker try { 89*795d594fSAndroid Build Coastguard Worker init(x, y, 0, 101, 0, 100); 90*795d594fSAndroid Build Coastguard Worker } catch (ArrayIndexOutOfBoundsException e) { 91*795d594fSAndroid Build Coastguard Worker z = 1; 92*795d594fSAndroid Build Coastguard Worker } 93*795d594fSAndroid Build Coastguard Worker expectEquals(z, 1); 94*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 100; i++) { 95*795d594fSAndroid Build Coastguard Worker expectEquals(x[i], i); 96*795d594fSAndroid Build Coastguard Worker expectEquals(y[i], 0); 97*795d594fSAndroid Build Coastguard Worker } 98*795d594fSAndroid Build Coastguard Worker 99*795d594fSAndroid Build Coastguard Worker // Null deopt on y. 100*795d594fSAndroid Build Coastguard Worker z = 0; 101*795d594fSAndroid Build Coastguard Worker reset(x, y); 102*795d594fSAndroid Build Coastguard Worker try { 103*795d594fSAndroid Build Coastguard Worker init(x, null, 0, 100, 0, 100); 104*795d594fSAndroid Build Coastguard Worker } catch (NullPointerException e) { 105*795d594fSAndroid Build Coastguard Worker z = 1; 106*795d594fSAndroid Build Coastguard Worker } 107*795d594fSAndroid Build Coastguard Worker expectEquals(z, 1); 108*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 100; i++) { 109*795d594fSAndroid Build Coastguard Worker expectEquals(x[i], i); 110*795d594fSAndroid Build Coastguard Worker expectEquals(y[i], 0); 111*795d594fSAndroid Build Coastguard Worker } 112*795d594fSAndroid Build Coastguard Worker 113*795d594fSAndroid Build Coastguard Worker // Lower out-of-bounds on y. 114*795d594fSAndroid Build Coastguard Worker z = 0; 115*795d594fSAndroid Build Coastguard Worker reset(x, y); 116*795d594fSAndroid Build Coastguard Worker try { 117*795d594fSAndroid Build Coastguard Worker init(x, y, 0, 100, -1, 100); 118*795d594fSAndroid Build Coastguard Worker } catch (ArrayIndexOutOfBoundsException e) { 119*795d594fSAndroid Build Coastguard Worker z = 1; 120*795d594fSAndroid Build Coastguard Worker } 121*795d594fSAndroid Build Coastguard Worker expectEquals(z, 1); 122*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 100; i++) { 123*795d594fSAndroid Build Coastguard Worker expectEquals(x[i], i); 124*795d594fSAndroid Build Coastguard Worker expectEquals(y[i], 0); 125*795d594fSAndroid Build Coastguard Worker } 126*795d594fSAndroid Build Coastguard Worker 127*795d594fSAndroid Build Coastguard Worker // Upper out-of-bounds on y. 128*795d594fSAndroid Build Coastguard Worker z = 0; 129*795d594fSAndroid Build Coastguard Worker reset(x, y); 130*795d594fSAndroid Build Coastguard Worker try { 131*795d594fSAndroid Build Coastguard Worker init(x, y, 0, 100, 0, 101); 132*795d594fSAndroid Build Coastguard Worker } catch (ArrayIndexOutOfBoundsException e) { 133*795d594fSAndroid Build Coastguard Worker z = 1; 134*795d594fSAndroid Build Coastguard Worker } 135*795d594fSAndroid Build Coastguard Worker expectEquals(z, 1); 136*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < 100; i++) { 137*795d594fSAndroid Build Coastguard Worker expectEquals(x[i], i); 138*795d594fSAndroid Build Coastguard Worker expectEquals(y[i], i); 139*795d594fSAndroid Build Coastguard Worker } 140*795d594fSAndroid Build Coastguard Worker 141*795d594fSAndroid Build Coastguard Worker System.out.println("passed"); 142*795d594fSAndroid Build Coastguard Worker } 143*795d594fSAndroid Build Coastguard Worker reset(int[] x, int[] y)144*795d594fSAndroid Build Coastguard Worker private static void reset(int[] x, int[] y) { 145*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < x.length; i++) x[i] = 0; 146*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < y.length; i++) y[i] = 0; 147*795d594fSAndroid Build Coastguard Worker } 148*795d594fSAndroid Build Coastguard Worker expectEquals(int expected, int result)149*795d594fSAndroid Build Coastguard Worker private static void expectEquals(int expected, int result) { 150*795d594fSAndroid Build Coastguard Worker if (expected != result) { 151*795d594fSAndroid Build Coastguard Worker throw new Error("Expected: " + expected + ", found: " + result); 152*795d594fSAndroid Build Coastguard Worker } 153*795d594fSAndroid Build Coastguard Worker } 154*795d594fSAndroid Build Coastguard Worker } 155