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
|
; RUN: opt -passes=constraint-elimination -S -debug %s 2>&1 | FileCheck %s
; REQUIRES: asserts
define i1 @test_and_ule(i4 %x, i4 %y, i4 %z) {
; CHECK: Processing fact to add to the system: ule i4 %x, %y
; CHECK-NEXT: Adding 'ule %x, %y'
; CHECK-NEXT: constraint: %x + -1 * %y <= 0
; CHECK: Processing fact to add to the system: ule i4 %y, %z
; CHECK-NEXT: Adding 'ule %y, %z'
; CHECK-NEXT: constraint: %y + -1 * %z <= 0
; CHECK: Checking %t.1 = icmp ule i4 %x, %z
; CHECK: Condition %t.1 = icmp ule i4 %x, %z implied by dominating constraints
; CHECK: Removing %y + -1 * %z <= 0
; CHECK: Removing %x + -1 * %y <= 0
entry:
%c.1 = icmp ule i4 %x, %y
%c.2 = icmp ule i4 %y, %z
%and = and i1 %c.1, %c.2
br i1 %and, label %bb1, label %exit
bb1:
%t.1 = icmp ule i4 %x, %z
ret i1 %t.1
exit:
%c.3 = icmp ule i4 %x, %z
ret i1 %c.3
}
define i1 @test_and_ugt(i4 %x, i4 %y, i4 %z) {
; CHECK: Processing fact to add to the system: ugt i4 %x, %y
; CHECK-NEXT: Adding 'ugt %x, %y'
; CHECK-NEXT: constraint: -1 * %x + %y <= -1
; CHECK: Processing fact to add to the system: ugt i4 %y, %z
; CHECK-NEXT: Adding 'ugt %y, %z'
; CHECK-NEXT: constraint: -1 * %y + %z <= -1
; CHECK: Checking %f.1 = icmp ule i4 %x, %z
; CHECK: Condition ugt i4 %x, i4 %z implied by dominating constraints
; CHECK: Removing -1 * %y + %z <= -1
; CHECK: Removing -1 * %x + %y <= -1
entry:
%c.1 = icmp ugt i4 %x, %y
%c.2 = icmp ugt i4 %y, %z
%and = and i1 %c.1, %c.2
br i1 %and, label %bb1, label %exit
bb1:
%f.1 = icmp ule i4 %x, %z
ret i1 %f.1
exit:
%c.3 = icmp ule i4 %x, %z
ret i1 %c.3
}
|
