[DAGCombiner] Add target hook function to decide folding (mul (add x, c1), c2)
[llvm-project.git] / llvm / test / Transforms / NewGVN / pr35125.ll
blobed9d513ba5173cc1d60f8e26162e1d4f2da08a9c
1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2 ; RUN: opt -newgvn -S %s | FileCheck %s
4 @a = common global i32 0, align 4
5 @.str = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1
6 define i32 @main() #0 {
7 ; CHECK-LABEL: @main(
8 ; CHECK-NEXT:  entry:
9 ; CHECK-NEXT:    [[TMP0:%.*]] = load i32, i32* @a, align 4
10 ; CHECK-NEXT:    [[NEG:%.*]] = xor i32 [[TMP0]], -1
11 ; CHECK-NEXT:    [[CMP:%.*]] = icmp sgt i32 [[TMP0]], -1
12 ; CHECK-NEXT:    br i1 [[CMP]], label [[IF_THEN:%.*]], label [[IF_END:%.*]]
13 ; CHECK:       if.then:
14 ; CHECK-NEXT:    br label [[IF_END]]
15 ; CHECK:       if.end:
16 ; CHECK-NEXT:    [[PHIOFOPS:%.*]] = phi i32 [ [[TMP0]], [[ENTRY:%.*]] ], [ [[NEG]], [[IF_THEN]] ]
17 ; CHECK-NEXT:    [[STOREMERGE:%.*]] = phi i32 [ [[TMP0]], [[IF_THEN]] ], [ [[NEG]], [[ENTRY]] ]
18 ; CHECK-NEXT:    [[CMP2:%.*]] = icmp ult i32 [[STOREMERGE]], [[PHIOFOPS]]
19 ; CHECK-NEXT:    br i1 [[CMP2]], label [[IF_THEN3:%.*]], label [[IF_END6:%.*]]
20 ; CHECK:       if.then3:
21 ; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32 [[STOREMERGE]], -1
22 ; CHECK-NEXT:    br i1 [[TOBOOL]], label [[LOR_RHS:%.*]], label [[LOR_END:%.*]]
23 ; CHECK:       lor.rhs:
24 ; CHECK-NEXT:    [[TOBOOL5:%.*]] = icmp ne i32 [[TMP0]], 0
25 ; CHECK-NEXT:    [[PHITMP:%.*]] = zext i1 [[TOBOOL5]] to i32
26 ; CHECK-NEXT:    br label [[LOR_END]]
27 ; CHECK:       lor.end:
28 ; CHECK-NEXT:    [[TMP1:%.*]] = phi i32 [ 1, [[IF_THEN3]] ], [ [[PHITMP]], [[LOR_RHS]] ]
29 ; CHECK-NEXT:    store i32 [[TMP1]], i32* @a, align 4
30 ; CHECK-NEXT:    br label [[IF_END6]]
31 ; CHECK:       if.end6:
32 ; CHECK-NEXT:    [[TMP2:%.*]] = load i32, i32* @a, align 4
33 ; CHECK-NEXT:    [[CALL:%.*]] = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32 [[TMP2]])
34 ; CHECK-NEXT:    ret i32 0
36 entry:
37   %0 = load i32, i32* @a, align 4
38   %neg = xor i32 %0, -1
39   %cmp = icmp sgt i32 %0, -1
40   br i1 %cmp, label %if.then, label %if.end
42 if.then:
43   br label %if.end
45 if.end:
46   %storemerge = phi i32 [ %0, %if.then ], [ %neg, %entry ]
47   %neg1 = xor i32 %storemerge, -1
48   %cmp2 = icmp ult i32 %storemerge, %neg1
49   br i1 %cmp2, label %if.then3, label %if.end6
51 if.then3:
52   %tobool = icmp eq i32 %storemerge, -1
53   br i1 %tobool, label %lor.rhs, label %lor.end
55 lor.rhs:
56   %tobool5 = icmp ne i32 %0, 0
57   %phitmp = zext i1 %tobool5 to i32
58   br label %lor.end
60 lor.end:
61   %1 = phi i32 [ 1, %if.then3 ], [ %phitmp, %lor.rhs ]
62   store i32 %1, i32* @a, align 4
63   br label %if.end6
65 if.end6:
66   %2 = load i32, i32* @a, align 4
67   %call = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32 %2) #3
68   ret i32 0
70 declare i32 @printf(i8*, ...) #2