From 7c48913af62ced0da03ba58755cf5f53ad587ba8 Mon Sep 17 00:00:00 2001 From: Jakob Stoklund Olesen Date: Mon, 6 Jun 2011 16:36:30 +0000 Subject: [PATCH] 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. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@132680 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/CodeGen/RegisterClassInfo.cpp | 17 ++++++----------- 1 file changed, 6 insertions(+), 11 deletions(-) diff --git a/lib/CodeGen/RegisterClassInfo.cpp b/lib/CodeGen/RegisterClassInfo.cpp index 84e62d2c025..75b0c90be8f 100644 --- a/lib/CodeGen/RegisterClassInfo.cpp +++ b/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() << ") = [";