d37654f8fe1eaef7e7499e1ea6c4ed0e9d09ae38
[oota-llvm.git] / test / Instrumentation / BoundsChecking / simple.ll
1 ; RUN: opt < %s -bounds-checking -S | FileCheck %s
2 target datalayout = "e-p:64:64:64-p1:16:16:16-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
3
4 @.str = private constant [8 x i8] c"abcdefg\00"   ; <[8 x i8]*>
5
6 @.str_as1 = private addrspace(1) constant [8 x i8] c"abcdefg\00"   ; <[8 x i8] addrspace(1)*>
7
8
9 declare noalias i8* @malloc(i64) nounwind
10 declare noalias i8* @calloc(i64, i64) nounwind
11 declare noalias i8* @realloc(i8* nocapture, i64) nounwind
12
13 ; CHECK: @f1
14 define void @f1() nounwind {
15   %1 = tail call i8* @malloc(i64 32)
16   %2 = bitcast i8* %1 to i32*
17   %idx = getelementptr inbounds i32, i32* %2, i64 2
18 ; CHECK-NOT: trap
19   store i32 3, i32* %idx, align 4
20   ret void
21 }
22
23 ; CHECK: @f2
24 define void @f2() nounwind {
25   %1 = tail call i8* @malloc(i64 32)
26   %2 = bitcast i8* %1 to i32*
27   %idx = getelementptr inbounds i32, i32* %2, i64 8
28 ; CHECK: trap
29   store i32 3, i32* %idx, align 4
30   ret void
31 }
32
33 ; CHECK: @f3
34 define void @f3(i64 %x) nounwind {
35   %1 = tail call i8* @calloc(i64 4, i64 %x)
36   %2 = bitcast i8* %1 to i32*
37   %idx = getelementptr inbounds i32, i32* %2, i64 8
38 ; CHECK: mul i64 4, %
39 ; CHECK: sub i64 {{.*}}, 32
40 ; CHECK-NEXT: icmp ult i64 {{.*}}, 32
41 ; CHECK-NEXT: icmp ult i64 {{.*}}, 4
42 ; CHECK-NEXT: or i1
43 ; CHECK: trap
44   store i32 3, i32* %idx, align 4
45   ret void
46 }
47
48 ; CHECK: @f4
49 define void @f4(i64 %x) nounwind {
50   %1 = tail call i8* @realloc(i8* null, i64 %x) nounwind
51   %2 = bitcast i8* %1 to i32*
52   %idx = getelementptr inbounds i32, i32* %2, i64 8
53 ; CHECK: trap
54   %3 = load i32* %idx, align 4
55   ret void
56 }
57
58 ; CHECK: @f5
59 define void @f5(i64 %x) nounwind {
60   %idx = getelementptr inbounds [8 x i8], [8 x i8]* @.str, i64 0, i64 %x
61 ; CHECK: trap
62   %1 = load i8* %idx, align 4
63   ret void
64 }
65
66 define void @f5_as1(i64 %x) nounwind {
67 ; CHECK: @f5_as1
68   %idx = getelementptr inbounds [8 x i8], [8 x i8] addrspace(1)* @.str_as1, i64 0, i64 %x
69   ; CHECK: sub i16
70   ; CHECK icmp ult i16
71 ; CHECK: trap
72   %1 = load i8 addrspace(1)* %idx, align 4
73   ret void
74 }
75
76 ; CHECK: @f6
77 define void @f6(i64 %x) nounwind {
78   %1 = alloca i128
79 ; CHECK-NOT: trap
80   %2 = load i128* %1, align 4
81   ret void
82 }
83
84 ; CHECK: @f7
85 define void @f7(i64 %x) nounwind {
86   %1 = alloca i128, i64 %x
87 ; CHECK: mul i64 16,
88 ; CHECK: trap
89   %2 = load i128* %1, align 4
90   ret void
91 }
92
93 ; CHECK: @f8
94 define void @f8() nounwind {
95   %1 = alloca i128
96   %2 = alloca i128
97   %3 = select i1 undef, i128* %1, i128* %2
98 ; CHECK-NOT: trap
99   %4 = load i128* %3, align 4
100   ret void
101 }
102
103 ; CHECK: @f9
104 define void @f9(i128* %arg) nounwind {
105   %1 = alloca i128
106   %2 = select i1 undef, i128* %arg, i128* %1
107 ; CHECK-NOT: trap
108   %3 = load i128* %2, align 4
109   ret void
110 }
111
112 ; CHECK: @f10
113 define void @f10(i64 %x, i64 %y) nounwind {
114   %1 = alloca i128, i64 %x
115   %2 = alloca i128, i64 %y
116   %3 = select i1 undef, i128* %1, i128* %2
117 ; CHECK: select
118 ; CHECK: select
119 ; CHECK: trap
120   %4 = load i128* %3, align 4
121   ret void
122 }
123
124 ; CHECK: @f11
125 define void @f11(i128* byval %x) nounwind {
126   %1 = bitcast i128* %x to i8*
127   %2 = getelementptr inbounds i8, i8* %1, i64 16
128 ; CHECK: br label
129   %3 = load i8* %2, align 4
130   ret void
131 }
132
133 ; CHECK: @f11_as1
134 define void @f11_as1(i128 addrspace(1)* byval %x) nounwind {
135   %1 = bitcast i128 addrspace(1)* %x to i8 addrspace(1)*
136   %2 = getelementptr inbounds i8, i8 addrspace(1)* %1, i16 16
137 ; CHECK: br label
138   %3 = load i8 addrspace(1)* %2, align 4
139   ret void
140 }
141
142 ; CHECK: @f12
143 define i64 @f12(i64 %x, i64 %y) nounwind {
144   %1 = tail call i8* @calloc(i64 1, i64 %x)
145 ; CHECK: mul i64 %y, 8
146   %2 = bitcast i8* %1 to i64*
147   %3 = getelementptr inbounds i64, i64* %2, i64 %y
148   %4 = load i64* %3, align 8
149   ret i64 %4
150 }
151
152 ; PR17402
153 ; CHECK-LABEL: @f13
154 define void @f13() nounwind {
155 entry:
156   br label %alive
157
158 dead:
159   ; Self-refential GEPs can occur in dead code.
160   %incdec.ptr = getelementptr inbounds i32, i32* %incdec.ptr, i64 1
161   ; CHECK: %incdec.ptr = getelementptr inbounds i32, i32* %incdec.ptr
162   %l = load i32* %incdec.ptr
163   br label %alive
164
165 alive:
166   ret void
167 }