Home | History | Annotate | Download | only in InstCombine
      1 ; RUN: opt < %s -instcombine -S -default-data-layout="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" | FileCheck %s -check-prefix=CHECK -check-prefix=ALL
      2 ; RUN: opt < %s -instcombine -S -default-data-layout="E-p:32:32:32-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" | FileCheck %s -check-prefix=P32 -check-prefix=ALL
      3 ; RUN: opt < %s -instcombine -S | FileCheck %s -check-prefix=NODL -check-prefix=ALL
      4 
      5 
      6 declare void @use(...)
      7 
      8 @int = global i32 zeroinitializer
      9 
     10 ; Zero byte allocas should be merged if they can't be deleted.
     11 ; CHECK-LABEL: @test(
     12 ; CHECK: alloca
     13 ; CHECK-NOT: alloca
     14 define void @test() {
     15         %X = alloca [0 x i32]           ; <[0 x i32]*> [#uses=1]
     16         call void (...) @use( [0 x i32]* %X )
     17         %Y = alloca i32, i32 0          ; <i32*> [#uses=1]
     18         call void (...) @use( i32* %Y )
     19         %Z = alloca {  }                ; <{  }*> [#uses=1]
     20         call void (...) @use( {  }* %Z )
     21         %size = load i32, i32* @int
     22         %A = alloca {{}}, i32 %size
     23         call void (...) @use( {{}}* %A )
     24         ret void
     25 }
     26 
     27 ; Zero byte allocas should be deleted.
     28 ; CHECK-LABEL: @test2(
     29 ; CHECK-NOT: alloca
     30 define void @test2() {
     31         %A = alloca i32         ; <i32*> [#uses=1]
     32         store i32 123, i32* %A
     33         ret void
     34 }
     35 
     36 ; Zero byte allocas should be deleted.
     37 ; CHECK-LABEL: @test3(
     38 ; CHECK-NOT: alloca
     39 define void @test3() {
     40         %A = alloca { i32 }             ; <{ i32 }*> [#uses=1]
     41         %B = getelementptr { i32 }, { i32 }* %A, i32 0, i32 0            ; <i32*> [#uses=1]
     42         store i32 123, i32* %B
     43         ret void
     44 }
     45 
     46 ; CHECK-LABEL: @test4(
     47 ; CHECK: = zext i32 %n to i64
     48 ; CHECK: %A = alloca i32, i64 %
     49 define i32* @test4(i32 %n) {
     50   %A = alloca i32, i32 %n
     51   ret i32* %A
     52 }
     53 
     54 ; Allocas which are only used by GEPs, bitcasts, and stores (transitively)
     55 ; should be deleted.
     56 define void @test5() {
     57 ; CHECK-LABEL: @test5(
     58 ; CHECK-NOT: alloca
     59 ; CHECK-NOT: store
     60 ; CHECK: ret
     61 
     62 entry:
     63   %a = alloca { i32 }
     64   %b = alloca i32*
     65   %a.1 = getelementptr { i32 }, { i32 }* %a, i32 0, i32 0
     66   store i32 123, i32* %a.1
     67   store i32* %a.1, i32** %b
     68   %b.1 = bitcast i32** %b to i32*
     69   store i32 123, i32* %b.1
     70   %a.2 = getelementptr { i32 }, { i32 }* %a, i32 0, i32 0
     71   store atomic i32 2, i32* %a.2 unordered, align 4
     72   %a.3 = getelementptr { i32 }, { i32 }* %a, i32 0, i32 0
     73   store atomic i32 3, i32* %a.3 release, align 4
     74   %a.4 = getelementptr { i32 }, { i32 }* %a, i32 0, i32 0
     75   store atomic i32 4, i32* %a.4 seq_cst, align 4
     76   ret void
     77 }
     78 
     79 declare void @f(i32* %p)
     80 
     81 ; Check that we don't delete allocas in some erroneous cases.
     82 define void @test6() {
     83 ; CHECK-LABEL: @test6(
     84 ; CHECK-NOT: ret
     85 ; CHECK: alloca
     86 ; CHECK-NEXT: alloca
     87 ; CHECK: ret
     88 
     89 entry:
     90   %a = alloca { i32 }
     91   %b = alloca i32
     92   %a.1 = getelementptr { i32 }, { i32 }* %a, i32 0, i32 0
     93   store volatile i32 123, i32* %a.1
     94   tail call void @f(i32* %b)
     95   ret void
     96 }
     97 
     98 ; PR14371
     99 %opaque_type = type opaque
    100 %real_type = type { { i32, i32* } }
    101 
    102 @opaque_global = external constant %opaque_type, align 4
    103 
    104 define void @test7() {
    105 entry:
    106   %0 = alloca %real_type, align 4
    107   %1 = bitcast %real_type* %0 to i8*
    108   call void @llvm.memcpy.p0i8.p0i8.i32(i8* %1, i8* bitcast (%opaque_type* @opaque_global to i8*), i32 8, i32 1, i1 false)
    109   ret void
    110 }
    111 
    112 declare void @llvm.memcpy.p0i8.p0i8.i32(i8* nocapture, i8* nocapture, i32, i32, i1) nounwind
    113 
    114 
    115 ; Check that the GEP indices use the pointer size, or 64 if unknown
    116 define void @test8() {
    117 ; CHECK-LABEL: @test8(
    118 ; CHECK: alloca [100 x i32]
    119 ; CHECK: getelementptr inbounds [100 x i32], [100 x i32]* %x1, i64 0, i64 0
    120 
    121 ; P32-LABEL: @test8(
    122 ; P32: alloca [100 x i32]
    123 ; P32: getelementptr inbounds [100 x i32], [100 x i32]* %x1, i32 0, i32 0
    124 
    125 ; NODL-LABEL: @test8(
    126 ; NODL: alloca [100 x i32]
    127 ; NODL: getelementptr inbounds [100 x i32], [100 x i32]* %x1, i64 0, i64 0
    128   %x = alloca i32, i32 100
    129   call void (...) @use(i32* %x)
    130   ret void
    131 }
    132 
    133 ; PR19569
    134 %struct_type = type { i32, i32 }
    135 declare void @test9_aux(<{ %struct_type }>* inalloca)
    136 declare i8* @llvm.stacksave()
    137 declare void @llvm.stackrestore(i8*)
    138 
    139 define void @test9(%struct_type* %a) {
    140 ; CHECK-LABEL: @test9(
    141 entry:
    142   %inalloca.save = call i8* @llvm.stacksave()
    143   %argmem = alloca inalloca <{ %struct_type }>
    144 ; CHECK: alloca inalloca i64, align 8
    145   %0 = getelementptr inbounds <{ %struct_type }>, <{ %struct_type }>* %argmem, i32 0, i32 0
    146   %1 = bitcast %struct_type* %0 to i8*
    147   %2 = bitcast %struct_type* %a to i8*
    148   call void @llvm.memcpy.p0i8.p0i8.i32(i8* %1, i8* %2, i32 8, i32 4, i1 false)
    149   call void @test9_aux(<{ %struct_type }>* inalloca %argmem)
    150   call void @llvm.stackrestore(i8* %inalloca.save)
    151   ret void
    152 }
    153 
    154 define void @test10() {
    155 entry:
    156 ; ALL-LABEL: @test10(
    157 ; ALL: %v32 = alloca i1, align 8
    158 ; ALL: %v64 = alloca i1, align 8
    159 ; ALL: %v33 = alloca i1, align 8
    160   %v32 = alloca i1, align 8
    161   %v64 = alloca i1, i64 1, align 8
    162   %v33 = alloca i1, i33 1, align 8
    163   call void (...) @use(i1* %v32, i1* %v64, i1* %v33)
    164   ret void
    165 }
    166