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
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
|
// RUN: mlir-opt %s -test-commutativity-utils | FileCheck %s
// CHECK-LABEL: @test_small_pattern_1
func.func @test_small_pattern_1(%arg0 : i32) -> i32 {
// CHECK-NEXT: %[[ARITH_CONST:.*]] = arith.constant
%0 = arith.constant 45 : i32
// CHECK-NEXT: %[[TEST_ADD:.*]] = "test.addi"
%1 = "test.addi"(%arg0, %arg0): (i32, i32) -> i32
// CHECK-NEXT: %[[ARITH_ADD:.*]] = arith.addi
%2 = arith.addi %arg0, %arg0 : i32
// CHECK-NEXT: %[[ARITH_MUL:.*]] = arith.muli
%3 = arith.muli %arg0, %arg0 : i32
// CHECK-NEXT: %[[RESULT:.*]] = "test.op_commutative"(%[[ARITH_ADD]], %[[ARITH_MUL]], %[[TEST_ADD]], %[[ARITH_CONST]])
%result = "test.op_commutative"(%0, %1, %2, %3): (i32, i32, i32, i32) -> i32
// CHECK-NEXT: return %[[RESULT]]
return %result : i32
}
// CHECK-LABEL: @test_small_pattern_2
// CHECK-SAME: (%[[ARG0:.*]]: i32
func.func @test_small_pattern_2(%arg0 : i32) -> i32 {
// CHECK-NEXT: %[[TEST_CONST:.*]] = "test.constant"
%0 = "test.constant"() {value = 0 : i32} : () -> i32
// CHECK-NEXT: %[[ARITH_CONST:.*]] = arith.constant
%1 = arith.constant 0 : i32
// CHECK-NEXT: %[[ARITH_ADD:.*]] = arith.addi
%2 = arith.addi %arg0, %arg0 : i32
// CHECK-NEXT: %[[RESULT:.*]] = "test.op_commutative"(%[[ARG0]], %[[ARITH_ADD]], %[[ARITH_CONST]], %[[TEST_CONST]])
%result = "test.op_commutative"(%0, %1, %2, %arg0): (i32, i32, i32, i32) -> i32
// CHECK-NEXT: return %[[RESULT]]
return %result : i32
}
// CHECK-LABEL: @test_large_pattern
func.func @test_large_pattern(%arg0 : i32, %arg1 : i32) -> i32 {
// CHECK-NEXT: arith.divsi
%0 = arith.divsi %arg0, %arg1 : i32
// CHECK-NEXT: arith.divsi
%1 = arith.divsi %0, %arg0 : i32
// CHECK-NEXT: arith.divsi
%2 = arith.divsi %1, %arg1 : i32
// CHECK-NEXT: arith.addi
%3 = arith.addi %1, %arg1 : i32
// CHECK-NEXT: arith.subi
%4 = arith.subi %2, %3 : i32
// CHECK-NEXT: "test.addi"
%5 = "test.addi"(%arg0, %arg0): (i32, i32) -> i32
// CHECK-NEXT: %[[VAL6:.*]] = arith.divsi
%6 = arith.divsi %4, %5 : i32
// CHECK-NEXT: arith.divsi
%7 = arith.divsi %1, %arg1 : i32
// CHECK-NEXT: %[[VAL8:.*]] = arith.muli
%8 = arith.muli %1, %arg1 : i32
// CHECK-NEXT: %[[VAL9:.*]] = arith.subi
%9 = arith.subi %7, %8 : i32
// CHECK-NEXT: "test.addi"
%10 = "test.addi"(%arg0, %arg0): (i32, i32) -> i32
// CHECK-NEXT: %[[VAL11:.*]] = arith.divsi
%11 = arith.divsi %9, %10 : i32
// CHECK-NEXT: %[[VAL12:.*]] = arith.divsi
%12 = arith.divsi %6, %arg1 : i32
// CHECK-NEXT: arith.subi
%13 = arith.subi %arg1, %arg0 : i32
// CHECK-NEXT: "test.op_commutative"(%[[VAL12]], %[[VAL12]], %[[VAL8]], %[[VAL9]])
%14 = "test.op_commutative"(%12, %9, %12, %8): (i32, i32, i32, i32) -> i32
// CHECK-NEXT: %[[VAL15:.*]] = arith.divsi
%15 = arith.divsi %13, %14 : i32
// CHECK-NEXT: %[[VAL16:.*]] = arith.addi
%16 = arith.addi %2, %15 : i32
// CHECK-NEXT: arith.subi
%17 = arith.subi %16, %arg1 : i32
// CHECK-NEXT: "test.addi"
%18 = "test.addi"(%arg0, %arg0): (i32, i32) -> i32
// CHECK-NEXT: %[[VAL19:.*]] = arith.divsi
%19 = arith.divsi %17, %18 : i32
// CHECK-NEXT: "test.addi"
%20 = "test.addi"(%arg0, %16): (i32, i32) -> i32
// CHECK-NEXT: %[[VAL21:.*]] = arith.divsi
%21 = arith.divsi %17, %20 : i32
// CHECK-NEXT: %[[RESULT:.*]] = "test.op_large_commutative"(%[[VAL16]], %[[VAL19]], %[[VAL19]], %[[VAL21]], %[[VAL6]], %[[VAL11]], %[[VAL15]])
%result = "test.op_large_commutative"(%16, %6, %11, %15, %19, %21, %19): (i32, i32, i32, i32, i32, i32, i32) -> i32
// CHECK-NEXT: return %[[RESULT]]
return %result : i32
}
|
