2002-05-06 05:43:36 +00:00
|
|
|
; This test makes sure that these instructions are properly eliminated.
|
|
|
|
;
|
|
|
|
|
2003-06-28 23:32:04 +00:00
|
|
|
; RUN: as < %s | opt -instcombine | dis | grep -v '%OROK = or' | not grep 'or '
|
2002-05-06 05:43:36 +00:00
|
|
|
|
|
|
|
implementation
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
int %test1(int %A) {
|
2002-05-06 05:43:36 +00:00
|
|
|
%B = or int %A, 0
|
|
|
|
ret int %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
int %test2(int %A) {
|
2002-05-06 05:43:36 +00:00
|
|
|
%B = or int %A, -1
|
|
|
|
ret int %B
|
|
|
|
}
|
|
|
|
|
2003-03-10 22:43:56 +00:00
|
|
|
ubyte %test2a(ubyte %A) {
|
|
|
|
%B = or ubyte %A, 255
|
|
|
|
ret ubyte %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
bool %test3(bool %A) {
|
2002-05-06 05:43:36 +00:00
|
|
|
%B = or bool %A, false
|
|
|
|
ret bool %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
bool %test4(bool %A) {
|
2002-05-06 05:43:36 +00:00
|
|
|
%B = or bool %A, true
|
|
|
|
ret bool %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
bool %test5(bool %A) {
|
2002-05-06 05:43:36 +00:00
|
|
|
%B = xor bool %A, false
|
|
|
|
ret bool %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
int %test6(int %A) {
|
2002-05-06 05:43:36 +00:00
|
|
|
%B = xor int %A, 0
|
|
|
|
ret int %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
bool %test7(bool %A) {
|
2002-05-06 05:51:26 +00:00
|
|
|
%B = xor bool %A, %A
|
|
|
|
ret bool %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
int %test8(int %A) {
|
2002-05-06 05:51:26 +00:00
|
|
|
%B = xor int %A, %A
|
|
|
|
ret int %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
bool %test9(bool %A) {
|
2002-05-06 05:51:26 +00:00
|
|
|
%B = or bool %A, %A
|
|
|
|
ret bool %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 18:06:44 +00:00
|
|
|
int %test10(int %A) {
|
2002-05-06 05:51:26 +00:00
|
|
|
%B = or int %A, %A
|
|
|
|
ret int %B
|
|
|
|
}
|
|
|
|
|
2003-02-18 19:28:47 +00:00
|
|
|
int %test11(int %A) { ; A ^ ~A == -1
|
|
|
|
%NotA = xor int -1, %A
|
|
|
|
%B = xor int %A, %NotA
|
|
|
|
ret int %B
|
|
|
|
}
|
|
|
|
|
|
|
|
int %test12(int %A) { ; A | ~A == -1
|
|
|
|
%NotA = xor int -1, %A
|
|
|
|
%B = or int %A, %NotA
|
|
|
|
ret int %B
|
|
|
|
}
|
2003-03-10 18:24:04 +00:00
|
|
|
|
|
|
|
uint %test13(uint %A) { ; (A|B)^B == A & (~B)
|
|
|
|
%t1 = or uint %A, 123
|
|
|
|
%r = xor uint %t1, 123
|
|
|
|
ret uint %r
|
|
|
|
}
|
2003-03-10 22:43:56 +00:00
|
|
|
|
|
|
|
ubyte %test14(ubyte %A) {
|
|
|
|
%B = or ubyte %A, 254
|
|
|
|
%C = or ubyte %B, 1
|
|
|
|
ret ubyte %C
|
|
|
|
}
|
|
|
|
ubyte %test15(ubyte %A) {
|
|
|
|
%B = xor ubyte %A, 17
|
|
|
|
%C = xor ubyte %B, 17
|
|
|
|
ret ubyte %C
|
|
|
|
}
|
2003-03-10 23:52:54 +00:00
|
|
|
|
|
|
|
int %test16(int %A, int %B) { ; (A & C1)^(B & C2) -> (A & C1)|(B & C2) iff C1&C2 == 0
|
|
|
|
%A1 = and int %A, 7
|
|
|
|
%B1 = and int %B, 128
|
|
|
|
%OROK = xor int %A1, %B1
|
|
|
|
ret int %OROK
|
|
|
|
}
|
|
|
|
|
2003-03-11 00:10:59 +00:00
|
|
|
ubyte %test17(ubyte %A, ubyte %B) { ; Test that (A|c1)|(B|c2) == (A|B)|(c1|c2)
|
|
|
|
%C = or ubyte %A, 1
|
|
|
|
%D = or ubyte %B, 254
|
|
|
|
%E = or ubyte %C, %D
|
|
|
|
ret ubyte %E
|
|
|
|
}
|
2003-06-04 04:37:46 +00:00
|
|
|
|
|
|
|
ubyte %test18(bool %c) {
|
|
|
|
%d = xor bool %c, true ; invert the condition
|
|
|
|
br bool %d, label %True, label %False
|
|
|
|
True:
|
|
|
|
ret ubyte 1
|
|
|
|
False:
|
|
|
|
ret ubyte 3
|
|
|
|
}
|
|
|
|
|
2003-07-23 17:25:55 +00:00
|
|
|
bool %test19(ubyte %A) {
|
|
|
|
%B = xor ubyte %A, 123 ; xor can be eliminated
|
|
|
|
%C = seteq ubyte %B, 34
|
|
|
|
ret bool %C
|
|
|
|
}
|
2003-07-23 17:56:34 +00:00
|
|
|
|
|
|
|
|
|
|
|
bool %test20(int %A) {
|
|
|
|
%B = xor int %A, -1
|
|
|
|
%C = and int %B, 4
|
|
|
|
%D = setne int %C, 0
|
|
|
|
%E = and int %B, 123 ; Make the usecount of B = 2
|
|
|
|
%F = cast int %E to bool
|
|
|
|
%G = and bool %D, %F
|
|
|
|
ret bool %G
|
|
|
|
}
|
|
|
|
|
2003-07-23 18:28:42 +00:00
|
|
|
ubyte %test21(ubyte %A) {
|
|
|
|
%B = or ubyte %A, 1
|
|
|
|
%C = and ubyte %B, 254
|
|
|
|
%D = or ubyte %C, 254 ; (X & C1) | C2 --> (X | C2) & (C1|C2)
|
|
|
|
ret ubyte %D
|
|
|
|
}
|
|
|
|
|
|
|
|
ubyte %test22(ubyte %A) {
|
|
|
|
%B = or ubyte %A, 254
|
|
|
|
%C = xor ubyte %B, 13
|
|
|
|
%D = or ubyte %C, 1 ; (X ^ C1) | C2 --> (X | C2) ^ (C1&~C2)
|
|
|
|
%E = xor ubyte %D, 12
|
|
|
|
ret ubyte %E
|
|
|
|
}
|
2003-07-23 19:05:29 +00:00
|
|
|
|
|
|
|
uint %test23(uint %A) {
|
|
|
|
%B = or uint %A, 4 ; Should be eliminated
|
|
|
|
%C = and uint %B, 8
|
|
|
|
ret uint %C
|
|
|
|
}
|
|
|
|
|