1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
|
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5
; RUN: opt < %s -passes=loop-reduce,loop-term-fold -S | FileCheck %s --check-prefix=CHECK-OPT
; RUN: llc < %s -o - | FileCheck %s --check-prefix=CHECK-LLC
target datalayout = "E-m:m-p:32:32-i8:8:32-i16:16:32-i64:64-n32-S64"
target triple = "mips-unknown-linux-gnu"
@x = dso_local local_unnamed_addr global [128000 x i32] zeroinitializer, align 4
; Function Attrs: nofree norecurse nosync nounwind memory(write, argmem: none, inaccessiblemem: none)
define dso_local void @in128000(i32 noundef signext %k, i32 noundef signext %n) local_unnamed_addr #0 {
; CHECK-LLC-LABEL: in128000:
; CHECK-LLC: # %bb.0: # %entry
; CHECK-LLC-NEXT: lui $1, %hi(x)
; CHECK-LLC-NEXT: addiu $2, $1, %lo(x)
; CHECK-LLC-NEXT: lui $1, 7
; CHECK-LLC-NEXT: ori $1, $1, 53248
; CHECK-LLC-NEXT: addu $3, $2, $1
; CHECK-LLC-NEXT: $BB0_1: # %for.body
; CHECK-LLC-NEXT: # =>This Inner Loop Header: Depth=1
; CHECK-LLC-NEXT: sw $4, 0($2)
; CHECK-LLC-NEXT: addiu $2, $2, 4
; CHECK-LLC-NEXT: bne $2, $3, $BB0_1
; CHECK-LLC-NEXT: nop
; CHECK-LLC-NEXT: # %bb.2: # %for.cond.cleanup
; CHECK-LLC-NEXT: jr $ra
; CHECK-LLC-NEXT: nop
; CHECK-OPT-LABEL: define dso_local void @in128000(
; CHECK-OPT-SAME: i32 noundef signext [[K:%.*]], i32 noundef signext [[N:%.*]]) local_unnamed_addr {
; CHECK-OPT-NEXT: [[ENTRY:.*]]:
; CHECK-OPT-NEXT: br label %[[FOR_BODY:.*]]
; CHECK-OPT: [[FOR_COND_CLEANUP:.*]]:
; CHECK-OPT-NEXT: ret void
; CHECK-OPT: [[FOR_BODY]]:
; CHECK-OPT-NEXT: [[LSR_IV1:%.*]] = phi ptr [ [[SCEVGEP:%.*]], %[[FOR_BODY]] ], [ @x, %[[ENTRY]] ]
; CHECK-OPT-NEXT: store i32 [[K]], ptr [[LSR_IV1]], align 4
; CHECK-OPT-NEXT: [[SCEVGEP]] = getelementptr i8, ptr [[LSR_IV1]], i32 4
; CHECK-OPT-NEXT: [[LSR_FOLD_TERM_COND_REPLACED_TERM_COND:%.*]] = icmp eq ptr [[SCEVGEP]], getelementptr inbounds nuw (i8, ptr @x, i32 512000)
; CHECK-OPT-NEXT: br i1 [[LSR_FOLD_TERM_COND_REPLACED_TERM_COND]], label %[[FOR_COND_CLEANUP]], label %[[FOR_BODY]]
;
entry:
br label %for.body
for.cond.cleanup: ; preds = %for.body
ret void
for.body: ; preds = %entry, %for.body
%i.03 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
%arrayidx = getelementptr inbounds nuw [128000 x i32], ptr @x, i32 0, i32 %i.03
store i32 %k, ptr %arrayidx, align 4
%inc = add nuw nsw i32 %i.03, 1
%exitcond.not = icmp eq i32 %inc, 128000
br i1 %exitcond.not, label %for.cond.cleanup, label %for.body
}
; Function Attrs: nofree norecurse nosync nounwind memory(write, argmem: none, inaccessiblemem: none)
define dso_local void @in1000(i32 noundef signext %k, i32 noundef signext %n) local_unnamed_addr #0 {
; CHECK-LLC-LABEL: in1000:
; CHECK-LLC: # %bb.0: # %entry
; CHECK-LLC-NEXT: lui $1, %hi(x)
; CHECK-LLC-NEXT: addiu $2, $1, %lo(x)
; CHECK-LLC-NEXT: addiu $3, $2, 4000
; CHECK-LLC-NEXT: $BB1_1: # %for.body
; CHECK-LLC-NEXT: # =>This Inner Loop Header: Depth=1
; CHECK-LLC-NEXT: sw $4, 0($2)
; CHECK-LLC-NEXT: addiu $2, $2, 4
; CHECK-LLC-NEXT: bne $2, $3, $BB1_1
; CHECK-LLC-NEXT: nop
; CHECK-LLC-NEXT: # %bb.2: # %for.cond.cleanup
; CHECK-LLC-NEXT: jr $ra
; CHECK-LLC-NEXT: nop
; CHECK-OPT-LABEL: define dso_local void @in1000(
; CHECK-OPT-SAME: i32 noundef signext [[K:%.*]], i32 noundef signext [[N:%.*]]) local_unnamed_addr {
; CHECK-OPT-NEXT: [[ENTRY:.*]]:
; CHECK-OPT-NEXT: br label %[[FOR_BODY:.*]]
; CHECK-OPT: [[FOR_COND_CLEANUP:.*]]:
; CHECK-OPT-NEXT: ret void
; CHECK-OPT: [[FOR_BODY]]:
; CHECK-OPT-NEXT: [[LSR_IV1:%.*]] = phi ptr [ [[SCEVGEP:%.*]], %[[FOR_BODY]] ], [ @x, %[[ENTRY]] ]
; CHECK-OPT-NEXT: store i32 [[K]], ptr [[LSR_IV1]], align 4
; CHECK-OPT-NEXT: [[SCEVGEP]] = getelementptr i8, ptr [[LSR_IV1]], i32 4
; CHECK-OPT-NEXT: [[LSR_FOLD_TERM_COND_REPLACED_TERM_COND:%.*]] = icmp eq ptr [[SCEVGEP]], getelementptr inbounds nuw (i8, ptr @x, i32 4000)
; CHECK-OPT-NEXT: br i1 [[LSR_FOLD_TERM_COND_REPLACED_TERM_COND]], label %[[FOR_COND_CLEANUP]], label %[[FOR_BODY]]
;
entry:
br label %for.body
for.cond.cleanup: ; preds = %for.body
ret void
for.body: ; preds = %entry, %for.body
%i.03 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
%arrayidx = getelementptr inbounds nuw [128000 x i32], ptr @x, i32 0, i32 %i.03
store i32 %k, ptr %arrayidx, align 4
%inc = add nuw nsw i32 %i.03, 1
%exitcond.not = icmp eq i32 %inc, 1000
br i1 %exitcond.not, label %for.cond.cleanup, label %for.body
}
|
