6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-07-16 11:24:39 +00:00
Code Issues Projects Releases Wiki Activity

Make sure to legalize generated ctpop nodes, convert tabs to spaces

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21868 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner
2005-05-11 18:35:21 +00:00
parent 50d435f3a7
commit 5c33c9a166
1 changed files with 18 additions and 18 deletions
Download Patch File Download Diff File Expand all files Collapse all files

36
lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
View File

@@ -1134,15 +1134,15 @@ SDOperand SelectionDAGLegalize::LegalizeOp(SDOperand Op) {
} }
case ISD::CTLZ: { case ISD::CTLZ: {
/* for now, we do this: /* for now, we do this:
x = x | (x >> 1); x = x | (x >> 1);
x = x | (x >> 2); x = x | (x >> 2);
... ...
x = x | (x >>16); x = x | (x >>16);
x = x | (x >>32); // for 64-bit input x = x | (x >>32); // for 64-bit input
return popcount(~x); return popcount(~x);
but see also: http://www.hackersdelight.org/HDcode/nlz.cc */ but see also: http://www.hackersdelight.org/HDcode/nlz.cc */
MVT::ValueType VT = Tmp1.getValueType(); MVT::ValueType VT = Tmp1.getValueType();
MVT::ValueType ShVT = TLI.getShiftAmountTy(); MVT::ValueType ShVT = TLI.getShiftAmountTy();
unsigned len = getSizeInBits(VT); unsigned len = getSizeInBits(VT);
for (unsigned i = 0; (1U << i) <= (len / 2); ++i) { for (unsigned i = 0; (1U << i) <= (len / 2); ++i) {
@@ -1151,19 +1151,19 @@ SDOperand SelectionDAGLegalize::LegalizeOp(SDOperand Op) {
DAG.getNode(ISD::SRL, VT, Tmp1, Tmp3)); DAG.getNode(ISD::SRL, VT, Tmp1, Tmp3));
} }
Tmp3 = DAG.getNode(ISD::XOR, VT, Tmp1, DAG.getConstant(~0ULL, VT)); Tmp3 = DAG.getNode(ISD::XOR, VT, Tmp1, DAG.getConstant(~0ULL, VT));
Result = DAG.getNode(ISD::CTPOP, VT, Tmp3); Result = LegalizeOp(DAG.getNode(ISD::CTPOP, VT, Tmp3));
break; break;
} }
case ISD::CTTZ: { case ISD::CTTZ: {
// for now, we use: { return popcount(~x & (x - 1)); } // for now, we use: { return popcount(~x & (x - 1)); }
// but see also http://www.hackersdelight.org/HDcode/ntz.cc ) // but see also http://www.hackersdelight.org/HDcode/ntz.cc
MVT::ValueType VT = Tmp1.getValueType(); MVT::ValueType VT = Tmp1.getValueType();
Tmp2 = DAG.getConstant(~0ULL, VT); Tmp2 = DAG.getConstant(~0ULL, VT);
Tmp3 = DAG.getNode(ISD::AND, VT, Tmp3 = DAG.getNode(ISD::AND, VT,
DAG.getNode(ISD::XOR, VT, Tmp1, Tmp2), DAG.getNode(ISD::XOR, VT, Tmp1, Tmp2),
DAG.getNode(ISD::SUB, VT, Tmp1, DAG.getNode(ISD::SUB, VT, Tmp1,
DAG.getConstant(1, VT))); DAG.getConstant(1, VT)));
Result = DAG.getNode(ISD::CTPOP, VT, Tmp3); Result = LegalizeOp(DAG.getNode(ISD::CTPOP, VT, Tmp3));
break; break;
} }
default: default: