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 { main(String[] args)18*795d594fSAndroid Build Coastguard Worker public static void main(String[] args) { 19*795d594fSAndroid Build Coastguard Worker new Main().run(); 20*795d594fSAndroid Build Coastguard Worker testPreserveFloat(); 21*795d594fSAndroid Build Coastguard Worker testPreserveDouble(); 22*795d594fSAndroid Build Coastguard Worker System.out.println("finish"); 23*795d594fSAndroid Build Coastguard Worker } 24*795d594fSAndroid Build Coastguard Worker run()25*795d594fSAndroid Build Coastguard Worker public void run() { 26*795d594fSAndroid Build Coastguard Worker double a[][] = new double[200][201]; 27*795d594fSAndroid Build Coastguard Worker double b[] = new double[200]; 28*795d594fSAndroid Build Coastguard Worker int n = 100; 29*795d594fSAndroid Build Coastguard Worker 30*795d594fSAndroid Build Coastguard Worker foo1(a, n, b); 31*795d594fSAndroid Build Coastguard Worker } 32*795d594fSAndroid Build Coastguard Worker foo1(double a[][], int n, double b[])33*795d594fSAndroid Build Coastguard Worker void foo1(double a[][], int n, double b[]) { 34*795d594fSAndroid Build Coastguard Worker double t; 35*795d594fSAndroid Build Coastguard Worker int i,k; 36*795d594fSAndroid Build Coastguard Worker 37*795d594fSAndroid Build Coastguard Worker for (i = 0; i < n; i++) { 38*795d594fSAndroid Build Coastguard Worker k = n - (i + 1); 39*795d594fSAndroid Build Coastguard Worker b[k] /= a[k][k]; 40*795d594fSAndroid Build Coastguard Worker t = -b[k]; 41*795d594fSAndroid Build Coastguard Worker foo2(k + 1000, t, b); 42*795d594fSAndroid Build Coastguard Worker } 43*795d594fSAndroid Build Coastguard Worker } 44*795d594fSAndroid Build Coastguard Worker foo2(int n, double c, double b[])45*795d594fSAndroid Build Coastguard Worker void foo2(int n, double c, double b[]) { 46*795d594fSAndroid Build Coastguard Worker try { 47*795d594fSAndroid Build Coastguard Worker foo3(n, c, b); 48*795d594fSAndroid Build Coastguard Worker } catch (Exception e) { 49*795d594fSAndroid Build Coastguard Worker } 50*795d594fSAndroid Build Coastguard Worker } 51*795d594fSAndroid Build Coastguard Worker foo3(int n, double c, double b[])52*795d594fSAndroid Build Coastguard Worker void foo3(int n, double c, double b[]) { 53*795d594fSAndroid Build Coastguard Worker int i = 0; 54*795d594fSAndroid Build Coastguard Worker for (i = 0; i < n; i++) { 55*795d594fSAndroid Build Coastguard Worker b[i + 1] += c * b[i + 1]; 56*795d594fSAndroid Build Coastguard Worker } 57*795d594fSAndroid Build Coastguard Worker } 58*795d594fSAndroid Build Coastguard Worker 59*795d594fSAndroid Build Coastguard Worker /* 60*795d594fSAndroid Build Coastguard Worker * Test that we correctly preserve floating point registers when we deoptimize. 61*795d594fSAndroid Build Coastguard Worker * 62*795d594fSAndroid Build Coastguard Worker * Note: These tests rely on the deoptimization happening before the loop, 63*795d594fSAndroid Build Coastguard Worker * so that the loop is interpreted and fills the provided arrays. However, 64*795d594fSAndroid Build Coastguard Worker * the BCE transformation can be modified to execute the loop as many times 65*795d594fSAndroid Build Coastguard Worker * as the compiler can guarantee no AIOOBE and only deoptimize thereafter, 66*795d594fSAndroid Build Coastguard Worker * just before the throwing iteration. Then the floating point registers 67*795d594fSAndroid Build Coastguard Worker * would no longer be used after the deoptimization and another approach 68*795d594fSAndroid Build Coastguard Worker * would be needed to test this. 69*795d594fSAndroid Build Coastguard Worker */ 70*795d594fSAndroid Build Coastguard Worker testPreserveFloat()71*795d594fSAndroid Build Coastguard Worker static public void testPreserveFloat() { 72*795d594fSAndroid Build Coastguard Worker float[] array = new float[2]; 73*795d594fSAndroid Build Coastguard Worker try { 74*795d594fSAndroid Build Coastguard Worker $noinline$FloatFill(1.125f, 2.5f, array, 3); 75*795d594fSAndroid Build Coastguard Worker throw new Error(); 76*795d594fSAndroid Build Coastguard Worker } catch (ArrayIndexOutOfBoundsException expected) { 77*795d594fSAndroid Build Coastguard Worker System.out.println("array[0]=" + array[0] + "f"); 78*795d594fSAndroid Build Coastguard Worker System.out.println("array[1]=" + array[1] + "f"); 79*795d594fSAndroid Build Coastguard Worker } 80*795d594fSAndroid Build Coastguard Worker } 81*795d594fSAndroid Build Coastguard Worker 82*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.$noinline$FloatFill(float, float, float[], int) BCE (after) 83*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: Deoptimize 84*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: Deoptimize 85*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: Deoptimize 86*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: Deoptimize 87*795d594fSAndroid Build Coastguard Worker 88*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.$noinline$FloatFill(float, float, float[], int) BCE (after) 89*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: BoundsCheck 90*795d594fSAndroid Build Coastguard Worker $noinline$FloatFill(float f1, float f2, float[] array, int n)91*795d594fSAndroid Build Coastguard Worker public static void $noinline$FloatFill(float f1, float f2, float[] array, int n) { 92*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < n; ++i) { 93*795d594fSAndroid Build Coastguard Worker array[i] = ((i & 1) == 1) ? f1 : f2; 94*795d594fSAndroid Build Coastguard Worker f1 += 1.5f; 95*795d594fSAndroid Build Coastguard Worker f2 += 2.25f; 96*795d594fSAndroid Build Coastguard Worker } 97*795d594fSAndroid Build Coastguard Worker } 98*795d594fSAndroid Build Coastguard Worker testPreserveDouble()99*795d594fSAndroid Build Coastguard Worker static public void testPreserveDouble() { 100*795d594fSAndroid Build Coastguard Worker double[] array = new double[2]; 101*795d594fSAndroid Build Coastguard Worker try { 102*795d594fSAndroid Build Coastguard Worker $noinline$DoubleFill(2.125, 3.5, array, 3); 103*795d594fSAndroid Build Coastguard Worker throw new Error(); 104*795d594fSAndroid Build Coastguard Worker } catch (ArrayIndexOutOfBoundsException expected) { 105*795d594fSAndroid Build Coastguard Worker System.out.println("array[0]=" + array[0]); 106*795d594fSAndroid Build Coastguard Worker System.out.println("array[1]=" + array[1]); 107*795d594fSAndroid Build Coastguard Worker } 108*795d594fSAndroid Build Coastguard Worker } 109*795d594fSAndroid Build Coastguard Worker 110*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.$noinline$DoubleFill(double, double, double[], int) BCE (after) 111*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: Deoptimize 112*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: Deoptimize 113*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: Deoptimize 114*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: Deoptimize 115*795d594fSAndroid Build Coastguard Worker 116*795d594fSAndroid Build Coastguard Worker /// CHECK-START: void Main.$noinline$DoubleFill(double, double, double[], int) BCE (after) 117*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: BoundsCheck 118*795d594fSAndroid Build Coastguard Worker $noinline$DoubleFill(double d1, double d2, double[] array, int n)119*795d594fSAndroid Build Coastguard Worker public static void $noinline$DoubleFill(double d1, double d2, double[] array, int n) { 120*795d594fSAndroid Build Coastguard Worker for (int i = 0; i < n; ++i) { 121*795d594fSAndroid Build Coastguard Worker array[i] = ((i & 1) == 1) ? d1 : d2; 122*795d594fSAndroid Build Coastguard Worker d1 += 1.5; 123*795d594fSAndroid Build Coastguard Worker d2 += 2.25; 124*795d594fSAndroid Build Coastguard Worker } 125*795d594fSAndroid Build Coastguard Worker } 126*795d594fSAndroid Build Coastguard Worker } 127*795d594fSAndroid Build Coastguard Worker 128