From b7657d0225ff187101d7d024603d40a149343e0e Mon Sep 17 00:00:00 2001 From: Jakob Stoklund Olesen Date: Mon, 6 Jun 2011 16:36:30 +0000 Subject: Don't try to be clever, just preserve the target's allocation order. The order of registers returned by getCalleeSavedRegs is used to lay out the fixed stack slots for CSRs. Some targets like their CSRs used from one end, and some targets want them used from the other end. When computing an allocation order, simply preserve the relative ordering of CSRs that the target specifies in its allocation order. Reordering CSRs would break some targets, ARM in particular. We still place volatiles before the CSRs, providing slightly better results with different calling conventions. llvm-svn: 132680 --- llvm/lib/CodeGen/RegisterClassInfo.cpp | 17 ++++++----------- 1 file changed, 6 insertions(+), 11 deletions(-) (limited to 'llvm/lib/CodeGen') diff --git a/llvm/lib/CodeGen/RegisterClassInfo.cpp b/llvm/lib/CodeGen/RegisterClassInfo.cpp index 84e62d2c025..75b0c90be8f 100644 --- a/llvm/lib/CodeGen/RegisterClassInfo.cpp +++ b/llvm/lib/CodeGen/RegisterClassInfo.cpp @@ -77,7 +77,7 @@ void RegisterClassInfo::compute(const TargetRegisterClass *RC) const { RCI.Order.reset(new unsigned[NumRegs]); unsigned N = 0; - SmallVector, 8> CSRAlias; + SmallVector CSRAlias; // FIXME: Once targets reserve registers instead of removing them from the // allocation order, we can simply use begin/end here. @@ -89,22 +89,17 @@ void RegisterClassInfo::compute(const TargetRegisterClass *RC) const { // Remove reserved registers from the allocation order. if (Reserved.test(PhysReg)) continue; - if (unsigned CSR = CSRNum[PhysReg]) - // PhysReg aliases a CSR, save it for later. Provide a (CSR, N) sort key - // to preserve the original ordering of multiple aliases of the same CSR. - CSRAlias.push_back(std::make_pair((CSR << 16) + (I - AOB), PhysReg)); + if (CSRNum[PhysReg]) + // PhysReg aliases a CSR, save it for later. + CSRAlias.push_back(PhysReg); else RCI.Order[N++] = PhysReg; } RCI.NumRegs = N + CSRAlias.size(); assert (RCI.NumRegs <= NumRegs && "Allocation order larger than regclass"); - // Sort CSR aliases acording to the CSR ordering. - if (CSRAlias.size() >= 2) - array_pod_sort(CSRAlias.begin(), CSRAlias.end()); - - for (unsigned i = 0, e = CSRAlias.size(); i != e; ++i) - RCI.Order[N++] = CSRAlias[i].second; + // CSR aliases go after the volatile registers, preserve the target's order. + std::copy(CSRAlias.begin(), CSRAlias.end(), &RCI.Order[N]); DEBUG({ dbgs() << "AllocationOrder(" << RC->getName() << ") = ["; -- cgit v1.2.3