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
| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt < %s -newgvn -S | FileCheck %s
define void @sort(i64 %.16) {
; CHECK-LABEL: @sort(
; CHECK-NEXT: Entry:
; CHECK-NEXT: [[TMP0:%.*]] = extractvalue { i64, i1 } undef, 0
; CHECK-NEXT: [[TMP1:%.*]] = lshr i64 [[TMP0]], 2
; CHECK-NEXT: br i1 undef, label [[DIVZEROFAIL2_I:%.*]], label [[WHILEBODY_LR_PH:%.*]]
; CHECK: DivZeroFail2.i:
; CHECK-NEXT: unreachable
; CHECK: WhileBody.lr.ph:
; CHECK-NEXT: [[TMP2:%.*]] = udiv i64 [[DOT16:%.*]], [[TMP1]]
; CHECK-NEXT: br label [[WHILEBODY:%.*]]
; CHECK: WhileBody:
; CHECK-NEXT: [[ITERATOR:%.*]] = phi i64 [ 0, [[WHILEBODY_LR_PH]] ], [ [[TMP6:%.*]], [[BOUNDSCHECKOK276:%.*]] ]
; CHECK-NEXT: [[TMP3:%.*]] = tail call { i64, i1 } @llvm.uadd.with.overflow.i64(i64 [[ITERATOR]], i64 [[TMP2]])
; CHECK-NEXT: [[TMP4:%.*]] = extractvalue { i64, i1 } [[TMP3]], 0
; CHECK-NEXT: [[TMP5:%.*]] = tail call { i64, i1 } @llvm.uadd.with.overflow.i64(i64 [[TMP4]], i64 1)
; CHECK-NEXT: [[TMP6]] = extractvalue { i64, i1 } [[TMP5]], 0
; CHECK-NEXT: br i1 false, label [[BOUNDSCHECKFAIL275:%.*]], label [[BOUNDSCHECKOK276]]
; CHECK: WhileEnd:
; CHECK-NEXT: ret void
; CHECK: BoundsCheckFail275:
; CHECK-NEXT: unreachable
; CHECK: BoundsCheckOk276:
; CHECK-NEXT: [[TMP7:%.*]] = icmp ult i64 [[TMP6]], [[DOT16]]
; CHECK-NEXT: br i1 [[TMP7]], label [[WHILEBODY]], label [[WHILEEND:%.*]]
;
Entry:
%0 = extractvalue { i64, i1 } undef, 0
%1 = lshr i64 %0, 2
br i1 undef, label %DivZeroFail2.i, label %WhileBody.lr.ph
DivZeroFail2.i: ; preds = %Entry
unreachable
WhileBody.lr.ph: ; preds = %Entry
%2 = udiv i64 %.16, %1
br label %WhileBody
WhileBody: ; preds = %BoundsCheckOk276, %WhileBody.lr.ph
%iterator = phi i64 [ 0, %WhileBody.lr.ph ], [ %6, %BoundsCheckOk276 ]
%3 = tail call { i64, i1 } @llvm.uadd.with.overflow.i64(i64 %iterator, i64 %2)
%4 = extractvalue { i64, i1 } %3, 0
%5 = tail call { i64, i1 } @llvm.uadd.with.overflow.i64(i64 %4, i64 1)
%6 = extractvalue { i64, i1 } %5, 0
%7 = icmp ugt i64 %iterator, %.16
br i1 %7, label %BoundsCheckFail275, label %BoundsCheckOk276
WhileEnd: ; preds = %BoundsCheckOk276
ret void
BoundsCheckFail275: ; preds = %WhileBody
unreachable
BoundsCheckOk276: ; preds = %WhileBody
%8 = icmp ult i64 %6, %.16
br i1 %8, label %WhileBody, label %WhileEnd
}
declare { i64, i1 } @llvm.uadd.with.overflow.i64(i64, i64)
|