1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
|
// RUN: %target-sil-opt -enable-sil-verify-all %s -iv-info-printer 2>&1 | %FileCheck %s
// REQUIRES: asserts
sil_stage canonical
import Builtin
import Swift
// CHECK: Induction variables for function: for_loop
// CHECK: IV Header: [[ARG:%.*]] = argument of bb1 : $Builtin.Int32
// CHECK: IV: [[ADD:%.*]] = builtin {{.*}}([[ARG]] : $Builtin.Int32, {{%.*}} : $Builtin.Int32, {{.*}} : $Builtin.Int1) : $(Builtin.Int32, Builtin.Int1)
// CHECK: with header: [[ARG]] = argument of bb1 : $Builtin.Int32
// CHECK: IV: {{.*}} = tuple_extract [[ADD]] : $(Builtin.Int32, Builtin.Int1), 0
// CHECK: with header: [[ARG]] = argument of bb1 : $Builtin.Int32
sil @for_loop : $@convention(thin) (Int32) -> Int32 {
bb0(%0 : $Int32):
%1 = integer_literal $Builtin.Int32, 0
br bb1(%1 : $Builtin.Int32, %1 : $Builtin.Int32)
bb1(%3 : $Builtin.Int32, %4 : $Builtin.Int32):
%6 = struct_extract %0 : $Int32, #Int32._value
%7 = builtin "cmp_slt_Int32"(%4 : $Builtin.Int32, %6 : $Builtin.Int32) : $Builtin.Int1
cond_br %7, bb2, bb3
bb2:
%10 = integer_literal $Builtin.Int1, -1
%11 = builtin "sadd_with_overflow_Int32"(%3 : $Builtin.Int32, %4 : $Builtin.Int32, %10 : $Builtin.Int1) : $(Builtin.Int32, Builtin.Int1)
%12 = tuple_extract %11 : $(Builtin.Int32, Builtin.Int1), 0
%13 = tuple_extract %11 : $(Builtin.Int32, Builtin.Int1), 1
cond_fail %13 : $Builtin.Int1
%15 = integer_literal $Builtin.Int32, 1
%16 = builtin "sadd_with_overflow_Int32"(%4 : $Builtin.Int32, %15 : $Builtin.Int32, %10 : $Builtin.Int1) : $(Builtin.Int32, Builtin.Int1)
%17 = tuple_extract %16 : $(Builtin.Int32, Builtin.Int1), 0
%18 = tuple_extract %16 : $(Builtin.Int32, Builtin.Int1), 1
cond_fail %18 : $Builtin.Int1
br bb1(%12 : $Builtin.Int32, %17 : $Builtin.Int32)
bb3:
%21 = struct $Int32 (%3 : $Builtin.Int32)
return %21 : $Int32
}
// CHECK: Induction variables for function: for_in_loop
// CHECK: IV Header: [[ARG:%.*]] = argument of bb1 : $Builtin.Int32
// CHECK: IV: [[ADD:%.*]] = builtin {{.*}}([[ARG]] : $Builtin.Int32, {{%.*}} : $Builtin.Int32, {{.*}} : $Builtin.Int1) : $(Builtin.Int32, Builtin.Int1)
// CHECK: with header: [[ARG]] = argument of bb1 : $Builtin.Int32
// CHECK: IV: {{.*}} = tuple_extract [[ADD]] : $(Builtin.Int32, Builtin.Int1), 0
// CHECK: with header: [[ARG]] = argument of bb1 : $Builtin.Int32
sil @for_in_loop : $@convention(thin) (Int32) -> Int32 {
bb0(%0 : $Int32):
%1 = integer_literal $Builtin.Int32, 0
%2 = struct_extract %0 : $Int32, #Int32._value
br bb1(%1 : $Builtin.Int32, %1 : $Builtin.Int32)
bb1(%4 : $Builtin.Int32, %5 : $Builtin.Int32):
%7 = builtin "cmp_eq_Int32"(%5 : $Builtin.Int32, %2 : $Builtin.Int32) : $Builtin.Int1
cond_br %7, bb2, bb3
bb2:
%9 = struct $Int32 (%4 : $Builtin.Int32)
return %9 : $Int32
bb3:
%11 = integer_literal $Builtin.Int32, 1
%13 = integer_literal $Builtin.Int1, -1
%14 = builtin "sadd_with_overflow_Int32"(%5 : $Builtin.Int32, %11 : $Builtin.Int32, %13 : $Builtin.Int1) : $(Builtin.Int32, Builtin.Int1)
%15 = tuple_extract %14 : $(Builtin.Int32, Builtin.Int1), 0
%16 = tuple_extract %14 : $(Builtin.Int32, Builtin.Int1), 1
cond_fail %16 : $Builtin.Int1
%18 = builtin "sadd_with_overflow_Int32"(%4 : $Builtin.Int32, %5 : $Builtin.Int32, %13 : $Builtin.Int1) : $(Builtin.Int32, Builtin.Int1)
%19 = tuple_extract %18 : $(Builtin.Int32, Builtin.Int1), 0
%20 = tuple_extract %18 : $(Builtin.Int32, Builtin.Int1), 1
cond_fail %20 : $Builtin.Int1
br bb1(%19 : $Builtin.Int32, %15 : $Builtin.Int32)
}
// CHECK: Induction variables for function: copy_iv
// CHECK: IV Header: [[ARG:%.*]] = argument of bb1 : $Builtin.Int32
// CHECK: IV: [[ADD:%.*]] = builtin {{.*}}([[ARG]] : $Builtin.Int32, {{%.*}} : $Builtin.Int32, {{.*}} : $Builtin.Int1) : $(Builtin.Int32, Builtin.Int1)
// CHECK: with header: [[ARG]] = argument of bb1 : $Builtin.Int32
// CHECK: IV: {{.*}} = tuple_extract [[ADD]] : $(Builtin.Int32, Builtin.Int1), 0
// CHECK: with header: [[ARG]] = argument of bb1 : $Builtin.Int32
sil @copy_iv : $@convention(thin) (Int32, Int32) -> () {
bb0(%0 : $Int32, %1 : $Int32):
%2 = struct_extract %0 : $Int32, #Int32._value
%3 = integer_literal $Builtin.Int32, 2
br bb1(%3 : $Builtin.Int32, %2 : $Builtin.Int32)
bb1(%5 : $Builtin.Int32, %6 : $Builtin.Int32):
%8 = struct_extract %1 : $Int32, #Int32._value
%9 = builtin "cmp_ne_Int32"(%6 : $Builtin.Int32, %8 : $Builtin.Int32) : $Builtin.Int1
cond_br %9, bb2, bb6
bb2:
%11 = integer_literal $Builtin.Int32, 1
%13 = integer_literal $Builtin.Int1, -1
%14 = builtin "sadd_with_overflow_Int32"(%6 : $Builtin.Int32, %11 : $Builtin.Int32, %13 : $Builtin.Int1) : $(Builtin.Int32, Builtin.Int1)
%15 = tuple_extract %14 : $(Builtin.Int32, Builtin.Int1), 0
%16 = tuple_extract %14 : $(Builtin.Int32, Builtin.Int1), 1
cond_fail %16 : $Builtin.Int1
%19 = builtin "smul_with_overflow_Int32"(%15 : $Builtin.Int32, %3 : $Builtin.Int32, %13 : $Builtin.Int1) : $(Builtin.Int32, Builtin.Int1)
%20 = tuple_extract %19 : $(Builtin.Int32, Builtin.Int1), 0
%21 = tuple_extract %19 : $(Builtin.Int32, Builtin.Int1), 1
cond_fail %21 : $Builtin.Int1
%24 = builtin "cmp_eq_Int32"(%5 : $Builtin.Int32, %20 : $Builtin.Int32) : $Builtin.Int1
cond_br %24, bb5, bb3
bb3:
br bb1(%20 : $Builtin.Int32, %15 : $Builtin.Int32)
bb5:
br bb7
bb6:
br bb7
bb7:
%27 = tuple ()
return %27 : $()
}
|
