Teach InstCombine to nuke a common alloca pattern -- an alloca which has
[oota-llvm.git] / test / Transforms / InstCombine / alloca.ll
1 target datalayout = "E-p:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128"
2
3 ; RUN: opt < %s -instcombine -S | FileCheck %s
4 ; END.
5
6 declare void @use(...)
7
8 ; Zero byte allocas should be deleted.
9 ; CHECK: @test
10 ; CHECK-NOT: alloca
11 define void @test() {
12         %X = alloca [0 x i32]           ; <[0 x i32]*> [#uses=1]
13         call void (...)* @use( [0 x i32]* %X )
14         %Y = alloca i32, i32 0          ; <i32*> [#uses=1]
15         call void (...)* @use( i32* %Y )
16         %Z = alloca {  }                ; <{  }*> [#uses=1]
17         call void (...)* @use( {  }* %Z )
18         ret void
19 }
20
21 ; Zero byte allocas should be deleted.
22 ; CHECK: @test2
23 ; CHECK-NOT: alloca
24 define void @test2() {
25         %A = alloca i32         ; <i32*> [#uses=1]
26         store i32 123, i32* %A
27         ret void
28 }
29
30 ; Zero byte allocas should be deleted.
31 ; CHECK: @test3
32 ; CHECK-NOT: alloca
33 define void @test3() {
34         %A = alloca { i32 }             ; <{ i32 }*> [#uses=1]
35         %B = getelementptr { i32 }* %A, i32 0, i32 0            ; <i32*> [#uses=1]
36         store i32 123, i32* %B
37         ret void
38 }
39
40 ; CHECK: @test4
41 ; CHECK: = zext i32 %n to i64
42 ; CHECK: %A = alloca i32, i64 %
43 define i32* @test4(i32 %n) {
44   %A = alloca i32, i32 %n
45   ret i32* %A
46 }
47
48 ; Allocas which are only used by GEPs, bitcasts, and stores (transitively)
49 ; should be deleted.
50 define void @test5() {
51 ; CHECK: @test5
52 ; CHECK-NOT: alloca
53 ; CHECK-NOT: store
54 ; CHECK: ret
55
56 entry:
57   %a = alloca { i32 }
58   %b = alloca i32*
59   %a.1 = getelementptr { i32 }* %a, i32 0, i32 0
60   store i32 123, i32* %a.1
61   store i32* %a.1, i32** %b
62   %b.1 = bitcast i32** %b to i32*
63   store i32 123, i32* %b.1
64   %a.2 = getelementptr { i32 }* %a, i32 0, i32 0
65   store atomic i32 2, i32* %a.2 unordered, align 4
66   %a.3 = getelementptr { i32 }* %a, i32 0, i32 0
67   store atomic i32 3, i32* %a.3 release, align 4
68   %a.4 = getelementptr { i32 }* %a, i32 0, i32 0
69   store atomic i32 4, i32* %a.4 seq_cst, align 4
70   ret void
71 }
72
73 declare void @f(i32* %p)
74
75 ; Check that we don't delete allocas in some erroneous cases.
76 define void @test6() {
77 ; CHECK: @test6
78 ; CHECK-NOT: ret
79 ; CHECK: alloca
80 ; CHECK-NEXT: alloca
81 ; CHECK: ret
82
83 entry:
84   %a = alloca { i32 }
85   %b = alloca i32
86   %a.1 = getelementptr { i32 }* %a, i32 0, i32 0
87   store volatile i32 123, i32* %a.1
88   tail call void @f(i32* %b)
89   ret void
90 }