YouCompleteMe/cpp/llvm/test/Transforms/InstCombine/bit-checks.ll
2012-07-05 17:51:06 -07:00

373 lines
17 KiB
LLVM

; This test makes sure that these instructions are properly eliminated.
;
; RUN: opt < %s -instcombine -S | \
; RUN: not grep {tobool}
; END.
define i32 @main(i32 %argc, i8** %argv) nounwind ssp {
entry:
%and = and i32 %argc, 1 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, 0 ; <i1> [#uses=1]
%and2 = and i32 %argc, 2 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, 0 ; <i1> [#uses=1]
%or.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%retval.0 = select i1 %or.cond, i32 2, i32 1 ; <i32> [#uses=1]
ret i32 %retval.0
}
define i32 @main2(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 1 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, 0 ; <i1> [#uses=1]
%and2 = and i32 %argc, 2 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, 0 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; tests to check combining (icmp eq (A & B), C) & (icmp eq (A & D), E)
; tests to check if (icmp eq (A & B), 0) is treated like (icmp eq (A & B), B)
; if B is a single bit constant
; (icmp eq (A & B), 0) & (icmp eq (A & D), 0) -> (icmp eq (A & (B|D)), 0)
define i32 @main3(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, 0 ; <i1> [#uses=1]
%and2 = and i32 %argc, 48 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, 0 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main3b(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, 0 ; <i1> [#uses=1]
%and2 = and i32 %argc, 16 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, 16 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main3e_like(i32 %argc, i32 %argc2, i32 %argc3, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and = and i32 %argc, %argc2 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, 0 ; <i1> [#uses=1]
%and2 = and i32 %argc, %argc3 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, 0 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (icmp ne (A & B), 0) | (icmp ne (A & D), 0) -> (icmp ne (A & (B|D)), 0)
define i32 @main3c(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, 0 ; <i1> [#uses=1]
%and2 = and i32 %argc, 48 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, 0 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main3d(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, 0 ; <i1> [#uses=1]
%and2 = and i32 %argc, 16 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, 16 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main3f_like(i32 %argc, i32 %argc2, i32 %argc3, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and = and i32 %argc, %argc2 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, 0 ; <i1> [#uses=1]
%and2 = and i32 %argc, %argc3 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, 0 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (icmp eq (A & B), B) & (icmp eq (A & D), D) -> (icmp eq (A & (B|D)), (B|D))
define i32 @main4(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, 7 ; <i1> [#uses=1]
%and2 = and i32 %argc, 48 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, 48 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main4b(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, 7 ; <i1> [#uses=1]
%and2 = and i32 %argc, 16 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, 0 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main4e_like(i32 %argc, i32 %argc2, i32 %argc3, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and = and i32 %argc, %argc2 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, %argc2 ; <i1> [#uses=1]
%and2 = and i32 %argc, %argc3 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, %argc3 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (icmp ne (A & B), B) | (icmp ne (A & D), D) -> (icmp ne (A & (B|D)), (B|D))
define i32 @main4c(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, 7 ; <i1> [#uses=1]
%and2 = and i32 %argc, 48 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, 48 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main4d(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, 7 ; <i1> [#uses=1]
%and2 = and i32 %argc, 16 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, 0 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main4f_like(i32 %argc, i32 %argc2, i32 %argc3, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and = and i32 %argc, %argc2 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, %argc2 ; <i1> [#uses=1]
%and2 = and i32 %argc, %argc3 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, %argc3 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (icmp eq (A & B), A) & (icmp eq (A & D), A) -> (icmp eq (A & (B&D)), A)
define i32 @main5_like(i32 %argc, i32 %argc2, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, 7 ; <i1> [#uses=1]
%and2 = and i32 %argc2, 7 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, 7 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main5e_like(i32 %argc, i32 %argc2, i32 %argc3, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and = and i32 %argc, %argc2 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, %argc ; <i1> [#uses=1]
%and2 = and i32 %argc, %argc3 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, %argc ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (icmp ne (A & B), A) | (icmp ne (A & D), A) -> (icmp ne (A & (B&D)), A)
define i32 @main5c_like(i32 %argc, i32 %argc2, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, 7 ; <i1> [#uses=1]
%and2 = and i32 %argc2, 7 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, 7 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main5f_like(i32 %argc, i32 %argc2, i32 %argc3, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and = and i32 %argc, %argc2 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, %argc ; <i1> [#uses=1]
%and2 = and i32 %argc, %argc3 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, %argc ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (icmp eq (A & B), C) & (icmp eq (A & D), E) -> (icmp eq (A & (B|D)), (C|E))
; if B, C, D, E are constant, and it's possible
define i32 @main6(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, 3 ; <i1> [#uses=1]
%and2 = and i32 %argc, 48 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, 16 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main6b(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp eq i32 %and, 3 ; <i1> [#uses=1]
%and2 = and i32 %argc, 16 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, 0 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (icmp ne (A & B), C) | (icmp ne (A & D), E) -> (icmp ne (A & (B|D)), (C|E))
; if B, C, D, E are constant, and it's possible
define i32 @main6c(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, 3 ; <i1> [#uses=1]
%and2 = and i32 %argc, 48 ; <i32> [#uses=1]
%tobool3 = icmp ne i32 %and2, 16 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
define i32 @main6d(i32 %argc, i8** nocapture %argv) nounwind readnone ssp {
entry:
%and = and i32 %argc, 7 ; <i32> [#uses=1]
%tobool = icmp ne i32 %and, 3 ; <i1> [#uses=1]
%and2 = and i32 %argc, 16 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, 0 ; <i1> [#uses=1]
%or.cond = or i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %or.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; test parameter permutations
; (B & A) == B & (D & A) == D
define i32 @main7a(i32 %argc, i32 %argc2, i32 %argc3, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and1 = and i32 %argc2, %argc ; <i32> [#uses=1]
%tobool = icmp eq i32 %and1, %argc2 ; <i1> [#uses=1]
%and2 = and i32 %argc3, %argc ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, %argc3 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; B == (A & B) & D == (A & D)
define i32 @main7b(i32 %argc, i32 %argc2, i32 %argc3, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and1 = and i32 %argc, %argc2 ; <i32> [#uses=1]
%tobool = icmp eq i32 %argc2, %and1 ; <i1> [#uses=1]
%and2 = and i32 %argc, %argc3 ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %argc3, %and2 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; B == (B & A) & D == (D & A)
define i32 @main7c(i32 %argc, i32 %argc2, i32 %argc3, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%and1 = and i32 %argc2, %argc ; <i32> [#uses=1]
%tobool = icmp eq i32 %argc2, %and1 ; <i1> [#uses=1]
%and2 = and i32 %argc3, %argc ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %argc3, %and2 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (A & (B & C)) == (B & C) & (A & (D & E)) == (D & E)
define i32 @main7d(i32 %argc, i32 %argc2, i32 %argc3,
i32 %argc4, i32 %argc5, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%bc = and i32 %argc2, %argc4 ; <i32> [#uses=1]
%de = and i32 %argc3, %argc5 ; <i32> [#uses=1]
%and1 = and i32 %argc, %bc ; <i32> [#uses=1]
%tobool = icmp eq i32 %and1, %bc ; <i1> [#uses=1]
%and2 = and i32 %argc, %de ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, %de ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; ((B & C) & A) == (B & C) & ((D & E) & A) == (D & E)
define i32 @main7e(i32 %argc, i32 %argc2, i32 %argc3,
i32 %argc4, i32 %argc5, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%bc = and i32 %argc2, %argc4 ; <i32> [#uses=1]
%de = and i32 %argc3, %argc5 ; <i32> [#uses=1]
%and1 = and i32 %bc, %argc ; <i32> [#uses=1]
%tobool = icmp eq i32 %and1, %bc ; <i1> [#uses=1]
%and2 = and i32 %de, %argc ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %and2, %de ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (B & C) == (A & (B & C)) & (D & E) == (A & (D & E))
define i32 @main7f(i32 %argc, i32 %argc2, i32 %argc3,
i32 %argc4, i32 %argc5, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%bc = and i32 %argc2, %argc4 ; <i32> [#uses=1]
%de = and i32 %argc3, %argc5 ; <i32> [#uses=1]
%and1 = and i32 %argc, %bc ; <i32> [#uses=1]
%tobool = icmp eq i32 %bc, %and1 ; <i1> [#uses=1]
%and2 = and i32 %argc, %de ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %de, %and2 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}
; (B & C) == ((B & C) & A) & (D & E) == ((D & E) & A)
define i32 @main7g(i32 %argc, i32 %argc2, i32 %argc3,
i32 %argc4, i32 %argc5, i8** nocapture %argv)
nounwind readnone ssp {
entry:
%bc = and i32 %argc2, %argc4 ; <i32> [#uses=1]
%de = and i32 %argc3, %argc5 ; <i32> [#uses=1]
%and1 = and i32 %bc, %argc ; <i32> [#uses=1]
%tobool = icmp eq i32 %bc, %and1 ; <i1> [#uses=1]
%and2 = and i32 %de, %argc ; <i32> [#uses=1]
%tobool3 = icmp eq i32 %de, %and2 ; <i1> [#uses=1]
%and.cond = and i1 %tobool, %tobool3 ; <i1> [#uses=1]
%storemerge = select i1 %and.cond, i32 0, i32 1 ; <i32> [#uses=1]
ret i32 %storemerge
}