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 18*795d594fSAndroid Build Coastguard Worker public class Main { 19*795d594fSAndroid Build Coastguard Worker public static int FIBCOUNT = 64; 20*795d594fSAndroid Build Coastguard Worker public static int[] fibs; 21*795d594fSAndroid Build Coastguard Worker 22*795d594fSAndroid Build Coastguard Worker /// CHECK-START-X86_64: int Main.test() licm (before) 23*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: StaticFieldGet field_name:Main.fibs loop:none 24*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: StaticFieldGet field_name:Main.fibs loop:B{{\d+}} 25*795d594fSAndroid Build Coastguard Worker 26*795d594fSAndroid Build Coastguard Worker /// CHECK-START-X86_64: int Main.test() licm (after) 27*795d594fSAndroid Build Coastguard Worker /// CHECK: StaticFieldGet field_name:Main.fibs loop:none 28*795d594fSAndroid Build Coastguard Worker /// CHECK: StaticFieldGet field_name:Main.fibs loop:none 29*795d594fSAndroid Build Coastguard Worker 30*795d594fSAndroid Build Coastguard Worker /// CHECK-START-X86_64: int Main.test() licm (after) 31*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: StaticFieldGet field_name:Main.fibs loop:B{{\d+}} 32*795d594fSAndroid Build Coastguard Worker 33*795d594fSAndroid Build Coastguard Worker /// CHECK-START-X86_64: int Main.test() load_store_elimination (after) 34*795d594fSAndroid Build Coastguard Worker /// CHECK: StaticFieldGet field_name:Main.fibs 35*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: StaticFieldGet field_name:Main.fibs 36*795d594fSAndroid Build Coastguard Worker 37*795d594fSAndroid Build Coastguard Worker /// CHECK-START-X86_64: int Main.test() disassembly (after) 38*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: <<Zero:i\d+>> IntConstant 0 39*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: <<Fibs:l\d+>> StaticFieldGet field_name:Main.fibs 40*795d594fSAndroid Build Coastguard Worker // 41*795d594fSAndroid Build Coastguard Worker /// CHECK: If 42*795d594fSAndroid Build Coastguard Worker /// CHECK-NEXT: cmp 43*795d594fSAndroid Build Coastguard Worker /// CHECK-NEXT: jle/ng 44*795d594fSAndroid Build Coastguard Worker // 45*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: NullCheck [<<Fibs>>] 46*795d594fSAndroid Build Coastguard Worker /// CHECK-NOT: jmp 47*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: <<FibsAtZero:i\d+>> ArrayGet [<<Fibs>>,<<Zero>>] 48*795d594fSAndroid Build Coastguard Worker /// CHECK-DAG: Return [<<FibsAtZero>>] 49*795d594fSAndroid Build Coastguard Worker // 50*795d594fSAndroid Build Coastguard Worker // Checks that there is no conditional jump over a `jmp` 51*795d594fSAndroid Build Coastguard Worker // instruction. The `ArrayGet` instruction is in the next block. 52*795d594fSAndroid Build Coastguard Worker // 53*795d594fSAndroid Build Coastguard Worker // Note that the `StaticFieldGet` HIR instruction above (captured as 54*795d594fSAndroid Build Coastguard Worker // `Fibs`) can produce a `jmp` x86-64 instruction when read barriers 55*795d594fSAndroid Build Coastguard Worker // are enabled (to jump into the read barrier slow path), which is 56*795d594fSAndroid Build Coastguard Worker // different from the `jmp` in the `CHECK-NOT` assertion. test()57*795d594fSAndroid Build Coastguard Worker public static int test() { 58*795d594fSAndroid Build Coastguard Worker for (int i = 1; ; i++) { 59*795d594fSAndroid Build Coastguard Worker if (i >= FIBCOUNT) { 60*795d594fSAndroid Build Coastguard Worker return fibs[0]; 61*795d594fSAndroid Build Coastguard Worker } 62*795d594fSAndroid Build Coastguard Worker fibs[i] = (i + fibs[(i - 1)]); 63*795d594fSAndroid Build Coastguard Worker } 64*795d594fSAndroid Build Coastguard Worker } 65*795d594fSAndroid Build Coastguard Worker main(String[] args)66*795d594fSAndroid Build Coastguard Worker public static void main(String[] args) { 67*795d594fSAndroid Build Coastguard Worker fibs = new int[FIBCOUNT]; 68*795d594fSAndroid Build Coastguard Worker fibs[0] = 1; 69*795d594fSAndroid Build Coastguard Worker test(); 70*795d594fSAndroid Build Coastguard Worker } 71*795d594fSAndroid Build Coastguard Worker } 72