1*795d594fSAndroid Build Coastguard Worker# Copyright (C) 2016 The Android Open Source Project 2*795d594fSAndroid Build Coastguard Worker# 3*795d594fSAndroid Build Coastguard Worker# Licensed under the Apache License, Version 2.0 (the "License"); 4*795d594fSAndroid Build Coastguard Worker# you may not use this file except in compliance with the License. 5*795d594fSAndroid Build Coastguard Worker# You may obtain a copy of the License at 6*795d594fSAndroid Build Coastguard Worker# 7*795d594fSAndroid Build Coastguard Worker# http://www.apache.org/licenses/LICENSE-2.0 8*795d594fSAndroid Build Coastguard Worker# 9*795d594fSAndroid Build Coastguard Worker# Unless required by applicable law or agreed to in writing, software 10*795d594fSAndroid Build Coastguard Worker# distributed under the License is distributed on an "AS IS" BASIS, 11*795d594fSAndroid Build Coastguard Worker# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 12*795d594fSAndroid Build Coastguard Worker# See the License for the specific language governing permissions and 13*795d594fSAndroid Build Coastguard Worker# limitations under the License. 14*795d594fSAndroid Build Coastguard Worker 15*795d594fSAndroid Build Coastguard Worker.class public LIrreducibleLoop; 16*795d594fSAndroid Build Coastguard Worker 17*795d594fSAndroid Build Coastguard Worker.super Ljava/lang/Object; 18*795d594fSAndroid Build Coastguard Worker 19*795d594fSAndroid Build Coastguard Worker## CHECK-START-X86: int IrreducibleLoop.simpleLoop(int) dead_code_elimination$initial (before) 20*795d594fSAndroid Build Coastguard Worker## CHECK-DAG: <<Constant:i\d+>> IntConstant 42 21*795d594fSAndroid Build Coastguard Worker## CHECK-DAG: InvokeStaticOrDirect [<<Constant>>{{(,[ij]\d+)?}}] loop:{{B\d+}} irreducible:true 22*795d594fSAndroid Build Coastguard Worker## CHECK-DAG: InvokeStaticOrDirect [<<Constant>>{{(,[ij]\d+)?}}] loop:none 23*795d594fSAndroid Build Coastguard Worker.method public static simpleLoop(I)I 24*795d594fSAndroid Build Coastguard Worker .registers 3 25*795d594fSAndroid Build Coastguard Worker const/16 v0, 42 26*795d594fSAndroid Build Coastguard Worker if-eqz p0, :loop_entry 27*795d594fSAndroid Build Coastguard Worker goto :other_loop_pre_entry 28*795d594fSAndroid Build Coastguard Worker 29*795d594fSAndroid Build Coastguard Worker # The then part: beginning of the irreducible loop. 30*795d594fSAndroid Build Coastguard Worker :loop_entry 31*795d594fSAndroid Build Coastguard Worker if-nez p0, :exit 32*795d594fSAndroid Build Coastguard Worker invoke-static {v0},LIrreducibleLoop;->$noinline$m(I)V 33*795d594fSAndroid Build Coastguard Worker :other_loop_entry 34*795d594fSAndroid Build Coastguard Worker goto :loop_entry 35*795d594fSAndroid Build Coastguard Worker 36*795d594fSAndroid Build Coastguard Worker # The else part: a block uses the ArtMethod and branches to 37*795d594fSAndroid Build Coastguard Worker # a block that doesn't. The register allocator used to trip there, as the 38*795d594fSAndroid Build Coastguard Worker # ArtMethod was a live_in of the last block before the loop, but did not have 39*795d594fSAndroid Build Coastguard Worker # a location due to our liveness analysis. 40*795d594fSAndroid Build Coastguard Worker :other_loop_pre_entry 41*795d594fSAndroid Build Coastguard Worker if-eqz p0, :other_loop_entry 42*795d594fSAndroid Build Coastguard Worker invoke-static {v0},LIrreducibleLoop;->$noinline$m(I)V 43*795d594fSAndroid Build Coastguard Worker goto :other_loop_entry 44*795d594fSAndroid Build Coastguard Worker 45*795d594fSAndroid Build Coastguard Worker :exit 46*795d594fSAndroid Build Coastguard Worker return v0 47*795d594fSAndroid Build Coastguard Worker.end method 48*795d594fSAndroid Build Coastguard Worker 49*795d594fSAndroid Build Coastguard Worker.method public static $noinline$m(I)V 50*795d594fSAndroid Build Coastguard Worker .registers 3 51*795d594fSAndroid Build Coastguard Worker const/16 v0, 0 52*795d594fSAndroid Build Coastguard Worker sget-boolean v1,LIrreducibleLoop;->doThrow:Z 53*795d594fSAndroid Build Coastguard Worker if-eqz v1, :exit 54*795d594fSAndroid Build Coastguard Worker # Prevent inlining. 55*795d594fSAndroid Build Coastguard Worker throw v0 56*795d594fSAndroid Build Coastguard Worker :exit 57*795d594fSAndroid Build Coastguard Worker return-void 58*795d594fSAndroid Build Coastguard Worker.end method 59*795d594fSAndroid Build Coastguard Worker 60*795d594fSAndroid Build Coastguard Worker.field public static doThrow:Z 61