xref: /aosp_15_r20/external/llvm/test/Transforms/InstCombine/2011-06-13-nsw-alloca.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -S -instcombine < %s | FileCheck %s
2*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128-n8:16:32"
3*9880d681SAndroid Build Coastguard Workertarget triple = "i386-apple-darwin10.0.0"
4*9880d681SAndroid Build Coastguard Worker
5*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: define void @fu1(
6*9880d681SAndroid Build Coastguard Workerdefine void @fu1(i32 %parm) nounwind ssp {
7*9880d681SAndroid Build Coastguard Worker  %1 = alloca i32, align 4
8*9880d681SAndroid Build Coastguard Worker; CHECK: alloca double*
9*9880d681SAndroid Build Coastguard Worker  %ptr = alloca double*, align 4
10*9880d681SAndroid Build Coastguard Worker  store i32 %parm, i32* %1, align 4
11*9880d681SAndroid Build Coastguard Worker  store double* null, double** %ptr, align 4
12*9880d681SAndroid Build Coastguard Worker  %2 = load i32, i32* %1, align 4
13*9880d681SAndroid Build Coastguard Worker  %3 = icmp ne i32 %2, 0
14*9880d681SAndroid Build Coastguard Worker  br i1 %3, label %4, label %10
15*9880d681SAndroid Build Coastguard Worker
16*9880d681SAndroid Build Coastguard Worker; <label>:4                                       ; preds = %0
17*9880d681SAndroid Build Coastguard Worker  %5 = load i32, i32* %1, align 4
18*9880d681SAndroid Build Coastguard Worker  %6 = shl nsw i32 %5, 3
19*9880d681SAndroid Build Coastguard Worker; With "nsw", the alloca and its bitcast can be fused:
20*9880d681SAndroid Build Coastguard Worker  %7 = add nsw i32 %6, 2048
21*9880d681SAndroid Build Coastguard Worker;  CHECK: alloca double
22*9880d681SAndroid Build Coastguard Worker  %8 = alloca i8, i32 %7
23*9880d681SAndroid Build Coastguard Worker  %9 = bitcast i8* %8 to double*
24*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: store double*
25*9880d681SAndroid Build Coastguard Worker  store double* %9, double** %ptr, align 4
26*9880d681SAndroid Build Coastguard Worker  br label %10
27*9880d681SAndroid Build Coastguard Worker; <label>:10                                      ; preds = %4, %0
28*9880d681SAndroid Build Coastguard Worker  %11 = load double*, double** %ptr, align 4
29*9880d681SAndroid Build Coastguard Worker  call void @bar(double* %11)
30*9880d681SAndroid Build Coastguard Worker; CHECK: ret
31*9880d681SAndroid Build Coastguard Worker  ret void
32*9880d681SAndroid Build Coastguard Worker}
33*9880d681SAndroid Build Coastguard Worker
34*9880d681SAndroid Build Coastguard Workerdeclare void @bar(double*)
35*9880d681SAndroid Build Coastguard Worker
36*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: define void @fu2(
37*9880d681SAndroid Build Coastguard Workerdefine void @fu2(i32 %parm) nounwind ssp {
38*9880d681SAndroid Build Coastguard Worker  %1 = alloca i32, align 4
39*9880d681SAndroid Build Coastguard Worker  %ptr = alloca double*, align 4
40*9880d681SAndroid Build Coastguard Worker  store i32 %parm, i32* %1, align 4
41*9880d681SAndroid Build Coastguard Worker  store double* null, double** %ptr, align 4
42*9880d681SAndroid Build Coastguard Worker  %2 = load i32, i32* %1, align 4
43*9880d681SAndroid Build Coastguard Worker  %3 = icmp ne i32 %2, 0
44*9880d681SAndroid Build Coastguard Worker  br i1 %3, label %4, label %10
45*9880d681SAndroid Build Coastguard Worker
46*9880d681SAndroid Build Coastguard Worker; <label>:4                                       ; preds = %0
47*9880d681SAndroid Build Coastguard Worker  %5 = load i32, i32* %1, align 4
48*9880d681SAndroid Build Coastguard Worker  %6 = mul nsw i32 %5, 8
49*9880d681SAndroid Build Coastguard Worker; Without "nsw", the alloca and its bitcast cannot be fused:
50*9880d681SAndroid Build Coastguard Worker  %7 = add  i32 %6, 2048
51*9880d681SAndroid Build Coastguard Worker; CHECK: alloca i8
52*9880d681SAndroid Build Coastguard Worker  %8 = alloca i8, i32 %7
53*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: bitcast double**
54*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: store i8*
55*9880d681SAndroid Build Coastguard Worker  %9 = bitcast i8* %8 to double*
56*9880d681SAndroid Build Coastguard Worker  store double* %9, double** %ptr, align 4
57*9880d681SAndroid Build Coastguard Worker  br label %10
58*9880d681SAndroid Build Coastguard Worker
59*9880d681SAndroid Build Coastguard Worker; <label>:10                                      ; preds = %4, %0
60*9880d681SAndroid Build Coastguard Worker  %11 = load double*, double** %ptr, align 4
61*9880d681SAndroid Build Coastguard Worker  call void @bar(double* %11)
62*9880d681SAndroid Build Coastguard Worker  ret void
63*9880d681SAndroid Build Coastguard Worker}
64*9880d681SAndroid Build Coastguard Worker
65