aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorEvan Cheng <evan.cheng@apple.com>2006-07-28 06:33:41 +0000
committerEvan Cheng <evan.cheng@apple.com>2006-07-28 06:33:41 +0000
commit37e1803a66a56593efef9df306a3ed437a2bb80c (patch)
treedf976dc0c456e44bda8e51383349277bb28c5332
parentba27731f35d60f8fa9959d346b4336d0d00a9ccb (diff)
Can't spell.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29383 91177308-0d34-0410-b5e6-96231b3b80d8
-rw-r--r--lib/Target/X86/X86ISelDAGToDAG.cpp30
1 files changed, 15 insertions, 15 deletions
diff --git a/lib/Target/X86/X86ISelDAGToDAG.cpp b/lib/Target/X86/X86ISelDAGToDAG.cpp
index 1af9b1459a..e3b7884318 100644
--- a/lib/Target/X86/X86ISelDAGToDAG.cpp
+++ b/lib/Target/X86/X86ISelDAGToDAG.cpp
@@ -100,7 +100,7 @@ namespace {
X86Lowering(*TM.getTargetLowering()),
Subtarget(&TM.getSubtarget<X86Subtarget>()),
DAGSize(0), TopOrder(NULL), IdToOrder(NULL),
- RMRange(NULL), ReachibilityMatrix(NULL) {}
+ RMRange(NULL), ReachabilityMatrix(NULL) {}
virtual bool runOnFunction(Function &Fn) {
// Make sure we re-emit a set of the global base reg if necessary
@@ -125,7 +125,7 @@ namespace {
private:
void DetermineTopologicalOrdering();
- void DetermineReachibility(SDNode *f, SDNode *t);
+ void DetermineReachability(SDNode *f, SDNode *t);
void Select(SDOperand &Result, SDOperand N);
@@ -197,18 +197,18 @@ namespace {
/// particular source node.
unsigned *RMRange;
- /// ReachibilityMatrix - A N x N matrix representing all pairs reachibility
+ /// ReachabilityMatrix - A N x N matrix representing all pairs reachibility
/// information. One bit per potential edge.
- unsigned char *ReachibilityMatrix;
+ unsigned char *ReachabilityMatrix;
inline void setReachable(SDNode *f, SDNode *t) {
unsigned Idx = f->getNodeId() * DAGSize + t->getNodeId();
- ReachibilityMatrix[Idx / 8] |= 1 << (Idx % 8);
+ ReachabilityMatrix[Idx / 8] |= 1 << (Idx % 8);
}
inline bool isReachable(SDNode *f, SDNode *t) {
unsigned Idx = f->getNodeId() * DAGSize + t->getNodeId();
- return ReachibilityMatrix[Idx / 8] & (1 << (Idx % 8));
+ return ReachabilityMatrix[Idx / 8] & (1 << (Idx % 8));
}
/// UnfoldableSet - An boolean array representing nodes which have been
@@ -239,7 +239,7 @@ bool X86DAGToDAGISel::CanBeFoldedBy(SDNode *N, SDNode *U) {
// If U use can somehow reach N through another path then U can't fold N or
// it will create a cycle. e.g. In the following diagram, U can reach N
- // through X. If N is foledd into into U, then X is both a predecessor and
+ // through X. If N is folded into into U, then X is both a predecessor and
// a successor of U.
//
// [ N ]
@@ -249,7 +249,7 @@ bool X86DAGToDAGISel::CanBeFoldedBy(SDNode *N, SDNode *U) {
// / [X]
// | ^
// [U]--------|
- DetermineReachibility(U, N);
+ DetermineReachability(U, N);
assert(isReachable(U, N) && "Attempting to fold a non-operand node?");
for (SDNode::op_iterator I = U->op_begin(), E = U->op_end(); I != E; ++I) {
SDNode *P = I->Val;
@@ -297,13 +297,13 @@ void X86DAGToDAGISel::DetermineTopologicalOrdering() {
}
}
-/// DetermineReachibility - Determine reachibility between all pairs of nodes
+/// DetermineReachability - Determine reachibility between all pairs of nodes
/// between f and t in topological order.
-void X86DAGToDAGISel::DetermineReachibility(SDNode *f, SDNode *t) {
- if (!ReachibilityMatrix) {
+void X86DAGToDAGISel::DetermineReachability(SDNode *f, SDNode *t) {
+ if (!ReachabilityMatrix) {
unsigned RMSize = (DAGSize * DAGSize + 7) / 8;
- ReachibilityMatrix = new unsigned char[RMSize];
- memset(ReachibilityMatrix, 0, RMSize);
+ ReachabilityMatrix = new unsigned char[RMSize];
+ memset(ReachabilityMatrix, 0, RMSize);
}
int Idf = f->getNodeId();
@@ -360,12 +360,12 @@ void X86DAGToDAGISel::InstructionSelectBasicBlock(SelectionDAG &DAG) {
DEBUG(std::cerr << "===== Instruction selection ends:\n");
#endif
- delete[] ReachibilityMatrix;
+ delete[] ReachabilityMatrix;
delete[] TopOrder;
delete[] IdToOrder;
delete[] RMRange;
delete[] UnfoldableSet;
- ReachibilityMatrix = NULL;
+ ReachabilityMatrix = NULL;
TopOrder = NULL;
IdToOrder = RMRange = NULL;
UnfoldableSet = NULL;