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
117
118
119
120
121
122
123
124
125
126
127
|
; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
; RUN: llc -mtriple=x86_64-- < %s | FileCheck %s
; OR of two rotates of %a0(edi).
define i32 @f0(i32 %a0) #0 {
; CHECK-LABEL: f0:
; CHECK: # %bb.0: # %b0
; CHECK-NEXT: movl %edi, %eax
; CHECK-NEXT: roll $7, %eax
; CHECK-NEXT: roll $9, %edi
; CHECK-NEXT: orl %edi, %eax
; CHECK-NEXT: retq
b0:
%v0 = shl i32 %a0, 7
%v1 = lshr i32 %a0, 25
%v2 = or i32 %v0, %v1
%v3 = shl i32 %a0, 9
%v4 = lshr i32 %a0, 23
%v5 = or i32 %v3, %v4
%v6 = or i32 %v2, %v5
ret i32 %v6
}
; OR of two rotates of %a0(edi) with an extra input %a1(esi).
define i32 @f1(i32 %a0, i32 %a1) #0 {
; CHECK-LABEL: f1:
; CHECK: # %bb.0: # %b0
; CHECK-NEXT: movl %edi, %eax
; CHECK-NEXT: shll $7, %eax
; CHECK-NEXT: orl %esi, %eax
; CHECK-NEXT: roll $9, %edi
; CHECK-NEXT: orl %edi, %eax
; CHECK-NEXT: retq
b0:
%v0 = shl i32 %a0, 7
%v1 = lshr i32 %a0, 25
%v2 = or i32 %v0, %a1
%v3 = shl i32 %a0, 9
%v4 = lshr i32 %a0, 23
%v5 = or i32 %v3, %v4
%v6 = or i32 %v2, %v5
%v7 = or i32 %v6, %v1
ret i32 %v6
}
; OR of two rotates of two different inputs: %a0(edi) and %a1(esi).
define i32 @f2(i32 %a0, i32 %a1) #0 {
; CHECK-LABEL: f2:
; CHECK: # %bb.0:
; CHECK-NEXT: movl %edi, %ecx
; CHECK-NEXT: shll $11, %ecx
; CHECK-NEXT: shrl $21, %edi
; CHECK-NEXT: movl %esi, %eax
; CHECK-NEXT: shll $19, %eax
; CHECK-NEXT: orl %ecx, %eax
; CHECK-NEXT: shrl $13, %esi
; CHECK-NEXT: orl %edi, %esi
; CHECK-NEXT: orl %esi, %eax
; CHECK-NEXT: retq
%v0 = shl i32 %a0, 11
%v1 = lshr i32 %a0, 21
%v2 = shl i32 %a1, 19
%v3 = lshr i32 %a1, 13
%v4 = or i32 %v0, %v2
%v5 = or i32 %v1, %v3
%v6 = or i32 %v4, %v5
ret i32 %v6
}
; ORs of multiple shifts of the same value with only one pair actually
; matching a rotate.
define i32 @f3(i32 %a0) #0 {
; CHECK-LABEL: f3:
; CHECK: # %bb.0: # %b0
; CHECK-NEXT: # kill: def $edi killed $edi def $rdi
; CHECK-NEXT: leal (,%rdi,8), %eax
; CHECK-NEXT: movl %edi, %ecx
; CHECK-NEXT: shll $5, %ecx
; CHECK-NEXT: orl %eax, %ecx
; CHECK-NEXT: movl %edi, %eax
; CHECK-NEXT: shll $7, %eax
; CHECK-NEXT: movl %edi, %edx
; CHECK-NEXT: shll $13, %edx
; CHECK-NEXT: orl %eax, %edx
; CHECK-NEXT: orl %ecx, %edx
; CHECK-NEXT: movl %edi, %eax
; CHECK-NEXT: shll $19, %eax
; CHECK-NEXT: movl %edi, %ecx
; CHECK-NEXT: shrl $2, %ecx
; CHECK-NEXT: orl %eax, %ecx
; CHECK-NEXT: movl %edi, %esi
; CHECK-NEXT: shrl $15, %esi
; CHECK-NEXT: orl %ecx, %esi
; CHECK-NEXT: orl %edx, %esi
; CHECK-NEXT: movl %edi, %ecx
; CHECK-NEXT: shrl $23, %ecx
; CHECK-NEXT: movl %edi, %eax
; CHECK-NEXT: shrl $25, %eax
; CHECK-NEXT: orl %ecx, %eax
; CHECK-NEXT: shrl $30, %edi
; CHECK-NEXT: orl %edi, %eax
; CHECK-NEXT: orl %esi, %eax
; CHECK-NEXT: retq
b0:
%v0 = shl i32 %a0, 3
%v1 = shl i32 %a0, 5
%v2 = shl i32 %a0, 7 ; rotate
%v3 = shl i32 %a0, 13
%v4 = shl i32 %a0, 19
%v5 = lshr i32 %a0, 2
%v6 = lshr i32 %a0, 15
%v7 = lshr i32 %a0, 23
%v8 = lshr i32 %a0, 25 ; rotate
%v9 = lshr i32 %a0, 30
%v10 = or i32 %v0, %v1
%v11 = or i32 %v10, %v2
%v12 = or i32 %v11, %v3
%v13 = or i32 %v12, %v4
%v14 = or i32 %v13, %v5
%v15 = or i32 %v14, %v6
%v16 = or i32 %v15, %v7
%v17 = or i32 %v16, %v8
%v18 = or i32 %v17, %v9
ret i32 %v18
}
attributes #0 = { readnone nounwind }
|
