[DAGCombiner] Add target hook function to decide folding (mul (add x, c1), c2)
[llvm-project.git] / llvm / test / Transforms / InstCombine / assume-loop-align.ll
blob55b17ad56fa17624059f98705e71d7f7c0592191
1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2 ; RUN: opt -domtree -instcombine -loops -S < %s | FileCheck %s
3 ; Note: The -loops above can be anything that requires the domtree, and is
4 ; necessary to work around a pass-manager bug.
6 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
7 target triple = "x86_64-unknown-linux-gnu"
9 ; Function Attrs: nounwind uwtable
10 define void @foo(i32* %a, i32* %b) #0 {
11 ; CHECK-LABEL: @foo(
12 ; CHECK-NEXT:  entry:
13 ; CHECK-NEXT:    [[PTRINT:%.*]] = ptrtoint i32* [[A:%.*]] to i64
14 ; CHECK-NEXT:    [[MASKEDPTR:%.*]] = and i64 [[PTRINT]], 63
15 ; CHECK-NEXT:    [[MASKCOND:%.*]] = icmp eq i64 [[MASKEDPTR]], 0
16 ; CHECK-NEXT:    tail call void @llvm.assume(i1 [[MASKCOND]])
17 ; CHECK-NEXT:    [[PTRINT1:%.*]] = ptrtoint i32* [[B:%.*]] to i64
18 ; CHECK-NEXT:    [[MASKEDPTR2:%.*]] = and i64 [[PTRINT1]], 63
19 ; CHECK-NEXT:    [[MASKCOND3:%.*]] = icmp eq i64 [[MASKEDPTR2]], 0
20 ; CHECK-NEXT:    tail call void @llvm.assume(i1 [[MASKCOND3]])
21 ; CHECK-NEXT:    br label [[FOR_BODY:%.*]]
22 ; CHECK:       for.body:
23 ; CHECK-NEXT:    [[INDVARS_IV:%.*]] = phi i64 [ 0, [[ENTRY:%.*]] ], [ [[INDVARS_IV_NEXT:%.*]], [[FOR_BODY]] ]
24 ; CHECK-NEXT:    [[ARRAYIDX:%.*]] = getelementptr inbounds i32, i32* [[B]], i64 [[INDVARS_IV]]
25 ; CHECK-NEXT:    [[TMP0:%.*]] = load i32, i32* [[ARRAYIDX]], align 64
26 ; CHECK-NEXT:    [[ADD:%.*]] = add nsw i32 [[TMP0]], 1
27 ; CHECK-NEXT:    [[ARRAYIDX5:%.*]] = getelementptr inbounds i32, i32* [[A]], i64 [[INDVARS_IV]]
28 ; CHECK-NEXT:    store i32 [[ADD]], i32* [[ARRAYIDX5]], align 64
29 ; CHECK-NEXT:    [[INDVARS_IV_NEXT]] = add nuw nsw i64 [[INDVARS_IV]], 16
30 ; CHECK-NEXT:    [[TMP1:%.*]] = trunc i64 [[INDVARS_IV_NEXT]] to i32
31 ; CHECK-NEXT:    [[CMP:%.*]] = icmp slt i32 [[TMP1]], 1648
32 ; CHECK-NEXT:    br i1 [[CMP]], label [[FOR_BODY]], label [[FOR_END:%.*]]
33 ; CHECK:       for.end:
34 ; CHECK-NEXT:    ret void
36 entry:
37   %ptrint = ptrtoint i32* %a to i64
38   %maskedptr = and i64 %ptrint, 63
39   %maskcond = icmp eq i64 %maskedptr, 0
40   tail call void @llvm.assume(i1 %maskcond)
41   %ptrint1 = ptrtoint i32* %b to i64
42   %maskedptr2 = and i64 %ptrint1, 63
43   %maskcond3 = icmp eq i64 %maskedptr2, 0
44   tail call void @llvm.assume(i1 %maskcond3)
45   br label %for.body
48 for.body:                                         ; preds = %entry, %for.body
49   %indvars.iv = phi i64 [ 0, %entry ], [ %indvars.iv.next, %for.body ]
50   %arrayidx = getelementptr inbounds i32, i32* %b, i64 %indvars.iv
51   %0 = load i32, i32* %arrayidx, align 4
52   %add = add nsw i32 %0, 1
53   %arrayidx5 = getelementptr inbounds i32, i32* %a, i64 %indvars.iv
54   store i32 %add, i32* %arrayidx5, align 4
55   %indvars.iv.next = add nuw nsw i64 %indvars.iv, 16
56   %1 = trunc i64 %indvars.iv.next to i32
57   %cmp = icmp slt i32 %1, 1648
58   br i1 %cmp, label %for.body, label %for.end
60 for.end:                                          ; preds = %for.body
61   ret void
64 ; Function Attrs: nounwind
65 declare void @llvm.assume(i1) #1
67 attributes #0 = { nounwind uwtable }
68 attributes #1 = { nounwind }