1*795d594fSAndroid Build Coastguard Worker# Copyright (C) 2022 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# Back-edges in the ascii-art graphs are represented with dash '-'. 20*795d594fSAndroid Build Coastguard Worker# 21*795d594fSAndroid Build Coastguard Worker# Check that testDoNotInlineInner has a simple irreducible loop 22*795d594fSAndroid Build Coastguard Worker# 23*795d594fSAndroid Build Coastguard Worker# entry 24*795d594fSAndroid Build Coastguard Worker# / \ 25*795d594fSAndroid Build Coastguard Worker# / \ 26*795d594fSAndroid Build Coastguard Worker# loop_entry \ 27*795d594fSAndroid Build Coastguard Worker# / \- \ 28*795d594fSAndroid Build Coastguard Worker# try_start\- \ 29*795d594fSAndroid Build Coastguard Worker# other_loop_entry 30*795d594fSAndroid Build Coastguard Worker# 31*795d594fSAndroid Build Coastguard Worker# Consistency check: we didn't optimize away the irreducible loop 32*795d594fSAndroid Build Coastguard Worker## CHECK-START: java.lang.Object IrreducibleLoop.testDoNotInlineInner(java.lang.Object) register (after) 33*795d594fSAndroid Build Coastguard Worker## CHECK: irreducible:true 34*795d594fSAndroid Build Coastguard Worker# 35*795d594fSAndroid Build Coastguard Worker# We shouldn't inline `inner`. 36*795d594fSAndroid Build Coastguard Worker## CHECK-START: java.lang.Object IrreducibleLoop.testDoNotInlineInner(java.lang.Object) inliner (before) 37*795d594fSAndroid Build Coastguard Worker## CHECK: InvokeStaticOrDirect method_name:Main.inner 38*795d594fSAndroid Build Coastguard Worker# 39*795d594fSAndroid Build Coastguard Worker## CHECK-START: java.lang.Object IrreducibleLoop.testDoNotInlineInner(java.lang.Object) inliner (after) 40*795d594fSAndroid Build Coastguard Worker## CHECK: InvokeStaticOrDirect method_name:Main.inner 41*795d594fSAndroid Build Coastguard Worker.method public static testDoNotInlineInner(Ljava/lang/Object;)Ljava/lang/Object; 42*795d594fSAndroid Build Coastguard Worker .registers 3 43*795d594fSAndroid Build Coastguard Worker const/16 v0, 42 44*795d594fSAndroid Build Coastguard Worker const/16 v1, 21 45*795d594fSAndroid Build Coastguard Worker # Irreducible loop 46*795d594fSAndroid Build Coastguard Worker if-eq v1, v0, :other_loop_entry 47*795d594fSAndroid Build Coastguard Worker :loop_entry 48*795d594fSAndroid Build Coastguard Worker if-ne v1, v0, :continue 49*795d594fSAndroid Build Coastguard Worker add-int v0, v0, v0 50*795d594fSAndroid Build Coastguard Worker :other_loop_entry 51*795d594fSAndroid Build Coastguard Worker add-int v0, v0, v0 52*795d594fSAndroid Build Coastguard Worker goto :loop_entry 53*795d594fSAndroid Build Coastguard Worker 54*795d594fSAndroid Build Coastguard Worker :continue 55*795d594fSAndroid Build Coastguard Worker invoke-static {p0}, LMain;->inner(Ljava/lang/Object;)Ljava/lang/Object; 56*795d594fSAndroid Build Coastguard Worker move-result-object v0 57*795d594fSAndroid Build Coastguard Worker return-object v0 58*795d594fSAndroid Build Coastguard Worker.end method 59