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
100
101
|
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt < %s -passes=indvars -replexitval=always -S | FileCheck %s --check-prefix=ALWAYS
; RUN: opt < %s -passes=indvars -replexitval=never -S | FileCheck %s --check-prefix=NEVER
; RUN: opt < %s -passes=indvars -replexitval=cheap -scev-cheap-expansion-budget=1 -S | FileCheck %s --check-prefix=CHEAP
; rewriteLoopExitValues() must rewrite all or none of a PHI's values from a given block.
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
@a = common global i8 0, align 1
define internal fastcc void @d(ptr %c) unnamed_addr #0 {
; ALWAYS-LABEL: @d(
; ALWAYS-NEXT: entry:
; ALWAYS-NEXT: [[ADD_PTR:%.*]] = getelementptr inbounds i8, ptr [[C:%.*]], i64 -65535
; ALWAYS-NEXT: [[TMP0:%.*]] = icmp ugt ptr [[C]], @a
; ALWAYS-NEXT: [[UMAX:%.*]] = select i1 [[TMP0]], ptr [[C]], ptr @a
; ALWAYS-NEXT: br label [[WHILE_COND:%.*]]
; ALWAYS: while.cond:
; ALWAYS-NEXT: br i1 false, label [[CONT:%.*]], label [[WHILE_END_LOOPEXIT:%.*]]
; ALWAYS: cont:
; ALWAYS-NEXT: switch i64 0, label [[WHILE_COND]] [
; ALWAYS-NEXT: i64 -1, label [[HANDLER_POINTER_OVERFLOW_I:%.*]]
; ALWAYS-NEXT: i64 0, label [[HANDLER_POINTER_OVERFLOW_I]]
; ALWAYS-NEXT: ]
; ALWAYS: handler.pointer_overflow.i:
; ALWAYS-NEXT: [[A_MUX_LCSSA4:%.*]] = phi ptr [ [[UMAX]], [[CONT]] ], [ [[UMAX]], [[CONT]] ]
; ALWAYS-NEXT: [[X5:%.*]] = ptrtoint ptr [[A_MUX_LCSSA4]] to i64
; ALWAYS-NEXT: br label [[WHILE_END:%.*]]
; ALWAYS: while.end.loopexit:
; ALWAYS-NEXT: br label [[WHILE_END]]
; ALWAYS: while.end:
; ALWAYS-NEXT: ret void
;
; NEVER-LABEL: @d(
; NEVER-NEXT: entry:
; NEVER-NEXT: [[CMP:%.*]] = icmp ule ptr [[C:%.*]], @a
; NEVER-NEXT: [[ADD_PTR:%.*]] = getelementptr inbounds i8, ptr [[C]], i64 -65535
; NEVER-NEXT: br label [[WHILE_COND:%.*]]
; NEVER: while.cond:
; NEVER-NEXT: br i1 false, label [[CONT:%.*]], label [[WHILE_END_LOOPEXIT:%.*]]
; NEVER: cont:
; NEVER-NEXT: [[A_MUX:%.*]] = select i1 [[CMP]], ptr @a, ptr [[C]]
; NEVER-NEXT: switch i64 0, label [[WHILE_COND]] [
; NEVER-NEXT: i64 -1, label [[HANDLER_POINTER_OVERFLOW_I:%.*]]
; NEVER-NEXT: i64 0, label [[HANDLER_POINTER_OVERFLOW_I]]
; NEVER-NEXT: ]
; NEVER: handler.pointer_overflow.i:
; NEVER-NEXT: [[A_MUX_LCSSA4:%.*]] = phi ptr [ [[A_MUX]], [[CONT]] ], [ [[A_MUX]], [[CONT]] ]
; NEVER-NEXT: [[X5:%.*]] = ptrtoint ptr [[A_MUX_LCSSA4]] to i64
; NEVER-NEXT: br label [[WHILE_END:%.*]]
; NEVER: while.end.loopexit:
; NEVER-NEXT: br label [[WHILE_END]]
; NEVER: while.end:
; NEVER-NEXT: ret void
;
; CHEAP-LABEL: @d(
; CHEAP-NEXT: entry:
; CHEAP-NEXT: [[CMP:%.*]] = icmp ule ptr [[C:%.*]], @a
; CHEAP-NEXT: [[ADD_PTR:%.*]] = getelementptr inbounds i8, ptr [[C]], i64 -65535
; CHEAP-NEXT: br label [[WHILE_COND:%.*]]
; CHEAP: while.cond:
; CHEAP-NEXT: br i1 false, label [[CONT:%.*]], label [[WHILE_END_LOOPEXIT:%.*]]
; CHEAP: cont:
; CHEAP-NEXT: [[A_MUX:%.*]] = select i1 [[CMP]], ptr @a, ptr [[C]]
; CHEAP-NEXT: switch i64 0, label [[WHILE_COND]] [
; CHEAP-NEXT: i64 -1, label [[HANDLER_POINTER_OVERFLOW_I:%.*]]
; CHEAP-NEXT: i64 0, label [[HANDLER_POINTER_OVERFLOW_I]]
; CHEAP-NEXT: ]
; CHEAP: handler.pointer_overflow.i:
; CHEAP-NEXT: [[A_MUX_LCSSA4:%.*]] = phi ptr [ [[A_MUX]], [[CONT]] ], [ [[A_MUX]], [[CONT]] ]
; CHEAP-NEXT: [[X5:%.*]] = ptrtoint ptr [[A_MUX_LCSSA4]] to i64
; CHEAP-NEXT: br label [[WHILE_END:%.*]]
; CHEAP: while.end.loopexit:
; CHEAP-NEXT: br label [[WHILE_END]]
; CHEAP: while.end:
; CHEAP-NEXT: ret void
;
entry:
%cmp = icmp ule ptr %c, @a
%add.ptr = getelementptr inbounds i8, ptr %c, i64 -65535
br label %while.cond
while.cond:
br i1 false, label %cont, label %while.end
cont:
%a.mux = select i1 %cmp, ptr @a, ptr %c
switch i64 0, label %while.cond [
i64 -1, label %handler.pointer_overflow.i
i64 0, label %handler.pointer_overflow.i
]
handler.pointer_overflow.i:
%a.mux.lcssa4 = phi ptr [ %a.mux, %cont ], [ %a.mux, %cont ]
%x5 = ptrtoint ptr %a.mux.lcssa4 to i64
br label %while.end
while.end:
ret void
}
|
