xref: /aosp_15_r20/external/llvm/test/Transforms/JumpThreading/indirectbr.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -S < %s -jump-threading | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Worker; Keep block addresses alive.
4*9880d681SAndroid Build Coastguard Worker@addresses = constant [4 x i8*] [
5*9880d681SAndroid Build Coastguard Worker  i8* blockaddress(@test1, %L1), i8* blockaddress(@test1, %L2),
6*9880d681SAndroid Build Coastguard Worker  i8* blockaddress(@test2, %L1), i8* blockaddress(@test2, %L2)
7*9880d681SAndroid Build Coastguard Worker]
8*9880d681SAndroid Build Coastguard Worker
9*9880d681SAndroid Build Coastguard Workerdeclare void @bar()
10*9880d681SAndroid Build Coastguard Workerdeclare void @baz()
11*9880d681SAndroid Build Coastguard Worker
12*9880d681SAndroid Build Coastguard Worker
13*9880d681SAndroid Build Coastguard Worker
14*9880d681SAndroid Build Coastguard Worker; Check basic jump threading for indirectbr instructions.
15*9880d681SAndroid Build Coastguard Worker
16*9880d681SAndroid Build Coastguard Worker; CHECK: void @test1
17*9880d681SAndroid Build Coastguard Worker; CHECK: br i1 %tobool, label %L1, label %indirectgoto
18*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: if.else:
19*9880d681SAndroid Build Coastguard Worker; CHECK: L1:
20*9880d681SAndroid Build Coastguard Worker; CHECK: indirectbr i8* %address, [label %L1, label %L2]
21*9880d681SAndroid Build Coastguard Workerdefine void @test1(i32 %i, i8* %address) nounwind {
22*9880d681SAndroid Build Coastguard Workerentry:
23*9880d681SAndroid Build Coastguard Worker  %rem = srem i32 %i, 2
24*9880d681SAndroid Build Coastguard Worker  %tobool = icmp ne i32 %rem, 0
25*9880d681SAndroid Build Coastguard Worker  br i1 %tobool, label %indirectgoto, label %if.else
26*9880d681SAndroid Build Coastguard Worker
27*9880d681SAndroid Build Coastguard Workerif.else:                                          ; preds = %entry
28*9880d681SAndroid Build Coastguard Worker  br label %indirectgoto
29*9880d681SAndroid Build Coastguard Worker
30*9880d681SAndroid Build Coastguard WorkerL1:                                               ; preds = %indirectgoto
31*9880d681SAndroid Build Coastguard Worker  call void @bar()
32*9880d681SAndroid Build Coastguard Worker  ret void
33*9880d681SAndroid Build Coastguard Worker
34*9880d681SAndroid Build Coastguard WorkerL2:                                               ; preds = %indirectgoto
35*9880d681SAndroid Build Coastguard Worker  call void @baz()
36*9880d681SAndroid Build Coastguard Worker  ret void
37*9880d681SAndroid Build Coastguard Worker
38*9880d681SAndroid Build Coastguard Workerindirectgoto:                                     ; preds = %if.else, %entry
39*9880d681SAndroid Build Coastguard Worker  %indirect.goto.dest = phi i8* [ %address, %if.else ], [ blockaddress(@test1, %L1), %entry ]
40*9880d681SAndroid Build Coastguard Worker  indirectbr i8* %indirect.goto.dest, [label %L1, label %L2]
41*9880d681SAndroid Build Coastguard Worker}
42*9880d681SAndroid Build Coastguard Worker
43*9880d681SAndroid Build Coastguard Worker
44*9880d681SAndroid Build Coastguard Worker; Check constant folding of indirectbr
45*9880d681SAndroid Build Coastguard Worker
46*9880d681SAndroid Build Coastguard Worker; CHECK: void @test2
47*9880d681SAndroid Build Coastguard Worker; CHECK: entry:
48*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br label %L1
49*9880d681SAndroid Build Coastguard Worker; CHECK: L1:
50*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: call void @bar
51*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: ret void
52*9880d681SAndroid Build Coastguard Workerdefine void @test2() nounwind {
53*9880d681SAndroid Build Coastguard Workerentry:
54*9880d681SAndroid Build Coastguard Worker  indirectbr i8* blockaddress(@test2, %L1), [label %L1, label %L2]
55*9880d681SAndroid Build Coastguard Worker
56*9880d681SAndroid Build Coastguard WorkerL1:                                               ; preds = %indirectgoto
57*9880d681SAndroid Build Coastguard Worker  call void @bar()
58*9880d681SAndroid Build Coastguard Worker  ret void
59*9880d681SAndroid Build Coastguard Worker
60*9880d681SAndroid Build Coastguard WorkerL2:                                               ; preds = %indirectgoto
61*9880d681SAndroid Build Coastguard Worker  call void @baz()
62*9880d681SAndroid Build Coastguard Worker  ret void
63*9880d681SAndroid Build Coastguard Worker}
64*9880d681SAndroid Build Coastguard Worker
65*9880d681SAndroid Build Coastguard Worker
66*9880d681SAndroid Build Coastguard Worker; PR4151
67*9880d681SAndroid Build Coastguard Worker; Don't merge address-taken blocks.
68*9880d681SAndroid Build Coastguard Worker@.str = private unnamed_addr constant [4 x i8] c"%p\0A\00"
69*9880d681SAndroid Build Coastguard Worker
70*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test3(
71*9880d681SAndroid Build Coastguard Worker; CHECK: __here:
72*9880d681SAndroid Build Coastguard Worker; CHECK: blockaddress(@test3, %__here)
73*9880d681SAndroid Build Coastguard Worker; CHECK: __here1:
74*9880d681SAndroid Build Coastguard Worker; CHECK: blockaddress(@test3, %__here1)
75*9880d681SAndroid Build Coastguard Worker; CHECK: __here3:
76*9880d681SAndroid Build Coastguard Worker; CHECK: blockaddress(@test3, %__here3)
77*9880d681SAndroid Build Coastguard Workerdefine void @test3() nounwind ssp noredzone {
78*9880d681SAndroid Build Coastguard Workerentry:
79*9880d681SAndroid Build Coastguard Worker  br label %__here
80*9880d681SAndroid Build Coastguard Worker
81*9880d681SAndroid Build Coastguard Worker__here:                                           ; preds = %entry
82*9880d681SAndroid Build Coastguard Worker  %call = call i32 (...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i64 ptrtoint (i8* blockaddress(@test3, %__here) to i64)) nounwind noredzone
83*9880d681SAndroid Build Coastguard Worker  br label %__here1
84*9880d681SAndroid Build Coastguard Worker
85*9880d681SAndroid Build Coastguard Worker__here1:                                          ; preds = %__here
86*9880d681SAndroid Build Coastguard Worker  %call2 = call i32 (...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i64 ptrtoint (i8* blockaddress(@test3, %__here1) to i64)) nounwind noredzone
87*9880d681SAndroid Build Coastguard Worker  br label %__here3
88*9880d681SAndroid Build Coastguard Worker
89*9880d681SAndroid Build Coastguard Worker__here3:                                          ; preds = %__here1
90*9880d681SAndroid Build Coastguard Worker  %call4 = call i32 (...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i64 ptrtoint (i8* blockaddress(@test3, %__here3) to i64)) nounwind noredzone
91*9880d681SAndroid Build Coastguard Worker  ret void
92*9880d681SAndroid Build Coastguard Worker}
93*9880d681SAndroid Build Coastguard Worker
94*9880d681SAndroid Build Coastguard Workerdeclare i32 @printf(...) noredzone
95