blob: 62d763ba1e858e55b5a8f310746a97346c5bd0bd [file] [log] [blame]
Aditya Nandakumarc8ac0292019-08-06 17:18:29 +00001//===- KnownBitsTest.cpp -------------------------------------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8
9#include "GISelMITest.h"
10#include "llvm/CodeGen/GlobalISel/GISelKnownBits.h"
11#include "llvm/CodeGen/GlobalISel/MachineIRBuilder.h"
12
13TEST_F(GISelMITest, TestKnownBitsCst) {
14 StringRef MIRString = " %3:_(s8) = G_CONSTANT i8 1\n"
15 " %4:_(s8) = COPY %3\n";
16 setUp(MIRString);
17 if (!TM)
18 return;
19 unsigned CopyReg = Copies[Copies.size() - 1];
20 MachineInstr *FinalCopy = MRI->getVRegDef(CopyReg);
21 unsigned SrcReg = FinalCopy->getOperand(1).getReg();
Daniel Sanderse55c4f32019-09-05 20:25:52 +000022 unsigned DstReg = FinalCopy->getOperand(0).getReg();
Aditya Nandakumarc8ac0292019-08-06 17:18:29 +000023 GISelKnownBits Info(*MF);
24 KnownBits Res = Info.getKnownBits(SrcReg);
25 EXPECT_EQ((uint64_t)1, Res.One.getZExtValue());
26 EXPECT_EQ((uint64_t)0xfe, Res.Zero.getZExtValue());
Daniel Sandersb276a9a2019-09-04 18:59:43 +000027
28 KnownBits Res2 = Info.getKnownBits(DstReg);
29 EXPECT_EQ(Res.One.getZExtValue(), Res2.One.getZExtValue());
30 EXPECT_EQ(Res.Zero.getZExtValue(), Res2.Zero.getZExtValue());
Aditya Nandakumarc8ac0292019-08-06 17:18:29 +000031}
Daniel Sandersb276a9a2019-09-04 18:59:43 +000032
Aditya Nandakumar55371e62019-08-12 21:28:12 +000033TEST_F(GISelMITest, TestKnownBitsPtrToIntViceVersa) {
34 StringRef MIRString = " %3:_(s16) = G_CONSTANT i16 256\n"
35 " %4:_(p0) = G_INTTOPTR %3\n"
36 " %5:_(s32) = G_PTRTOINT %4\n"
37 " %6:_(s32) = COPY %5\n";
38 setUp(MIRString);
39 if (!TM)
40 return;
41 unsigned CopyReg = Copies[Copies.size() - 1];
42 MachineInstr *FinalCopy = MRI->getVRegDef(CopyReg);
43 unsigned SrcReg = FinalCopy->getOperand(1).getReg();
44 GISelKnownBits Info(*MF);
45 KnownBits Res = Info.getKnownBits(SrcReg);
46 EXPECT_EQ(256u, Res.One.getZExtValue());
47 EXPECT_EQ(0xfffffeffu, Res.Zero.getZExtValue());
48}
Aditya Nandakumar70fdfed2019-08-13 04:32:33 +000049TEST_F(GISelMITest, TestKnownBitsXOR) {
50 StringRef MIRString = " %3:_(s8) = G_CONSTANT i8 4\n"
51 " %4:_(s8) = G_CONSTANT i8 7\n"
52 " %5:_(s8) = G_XOR %3, %4\n"
53 " %6:_(s8) = COPY %5\n";
54 setUp(MIRString);
55 if (!TM)
56 return;
57 unsigned CopyReg = Copies[Copies.size() - 1];
58 MachineInstr *FinalCopy = MRI->getVRegDef(CopyReg);
59 unsigned SrcReg = FinalCopy->getOperand(1).getReg();
60 GISelKnownBits Info(*MF);
61 KnownBits Res = Info.getKnownBits(SrcReg);
62 EXPECT_EQ(3u, Res.One.getZExtValue());
63 EXPECT_EQ(252u, Res.Zero.getZExtValue());
64}
Aditya Nandakumarc8ac0292019-08-06 17:18:29 +000065
66TEST_F(GISelMITest, TestKnownBits) {
67
68 StringRef MIR = " %3:_(s32) = G_TRUNC %0\n"
69 " %4:_(s32) = G_TRUNC %1\n"
70 " %5:_(s32) = G_CONSTANT i32 5\n"
71 " %6:_(s32) = G_CONSTANT i32 24\n"
72 " %7:_(s32) = G_CONSTANT i32 28\n"
73 " %14:_(p0) = G_INTTOPTR %7\n"
74 " %16:_(s32) = G_PTRTOINT %14\n"
75 " %8:_(s32) = G_SHL %3, %5\n"
76 " %9:_(s32) = G_SHL %4, %5\n"
77 " %10:_(s32) = G_OR %8, %6\n"
78 " %11:_(s32) = G_OR %9, %16\n"
79 " %12:_(s32) = G_MUL %10, %11\n"
80 " %13:_(s32) = COPY %12\n";
81 setUp(MIR);
82 if (!TM)
83 return;
84 unsigned CopyReg = Copies[Copies.size() - 1];
85 MachineInstr *FinalCopy = MRI->getVRegDef(CopyReg);
86 unsigned SrcReg = FinalCopy->getOperand(1).getReg();
87 GISelKnownBits Info(*MF);
88 KnownBits Known = Info.getKnownBits(SrcReg);
89 EXPECT_FALSE(Known.hasConflict());
90 EXPECT_EQ(0u, Known.One.getZExtValue());
91 EXPECT_EQ(31u, Known.Zero.getZExtValue());
92 APInt Zeroes = Info.getKnownZeroes(SrcReg);
93 EXPECT_EQ(Known.Zero, Zeroes);
94}
Matt Arsenaultb2b9a232019-08-29 17:24:36 +000095
96TEST_F(GISelMITest, TestSignBitIsZero) {
97 if (!TM)
98 return;
99
100 const LLT S32 = LLT::scalar(32);
101 auto SignBit = B.buildConstant(S32, 0x8000000);
102 auto Zero = B.buildConstant(S32, 0);
103
104 GISelKnownBits KnownBits(*MF);
105
106 EXPECT_TRUE(KnownBits.signBitIsZero(Zero.getReg(0)));
107 EXPECT_FALSE(KnownBits.signBitIsZero(Zero.getReg(0)));
108 EXPECT_FALSE(KnownBits.signBitIsZero(SignBit.getReg(0)));
109 EXPECT_TRUE(KnownBits.signBitIsZero(SignBit.getReg(0)));
110}