6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-12-15 04:30:12 +00:00
Code Issues Projects Releases Wiki Activity

Rework the computation of a sub-structure natural type. There were

Browse Source 
pointless checks in here, bad asserts, and just confusing code. I've
also added a bit more to the comment to clarify what this function is
really trying to do as it was not obvious to Duncan when studying it.

Thanks to Duncan for helping me dig through the issue.

No real functionality changed here in practical cases, and certainly no
test case. This is just cleanup spotted by inspection.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@163897 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chandler Carruth 2012-09-14 11:08:31 +00:00
parent 01f85f02a4
commit 6b547a2af5
1 changed files with 20 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

30
lib/Transforms/Scalar/SROA.cpp
View File

@ -2302,7 +2302,14 @@ private:
/// ///
/// This recurses through the aggregate type and tries to compute a subtype /// This recurses through the aggregate type and tries to compute a subtype
/// based on the offset and size. When the offset and size span a sub-section /// based on the offset and size. When the offset and size span a sub-section
/// of an array, it will even compute a new array type for that sub-section. /// of an array, it will even compute a new array type for that sub-section,
/// and the same for structs.
///
/// Note that this routine is very strict and tries to find a partition of the
/// type which produces the *exact* right offset and size. It is not forgiving
/// when the size or offset cause either end of type-based partition to be off.
/// Also, this is a best-effort routine. It is reasonable to give up and not
/// return a type if necessary.
static Type *getTypePartition(const TargetData &TD, Type *Ty, static Type *getTypePartition(const TargetData &TD, Type *Ty,
uint64_t Offset, uint64_t Size) { uint64_t Offset, uint64_t Size) {
if (Offset == 0 && TD.getTypeAllocSize(Ty) == Size) if (Offset == 0 && TD.getTypeAllocSize(Ty) == Size)
@ -2348,15 +2355,13 @@ static Type *getTypePartition(const TargetData &TD, Type *Ty,
return 0; return 0;
const StructLayout *SL = TD.getStructLayout(STy); const StructLayout *SL = TD.getStructLayout(STy);
if (Offset > SL->getSizeInBytes()) if (Offset >= SL->getSizeInBytes())
return 0; return 0;
uint64_t EndOffset = Offset + Size; uint64_t EndOffset = Offset + Size;
if (EndOffset > SL->getSizeInBytes()) if (EndOffset > SL->getSizeInBytes())
return 0; return 0;
unsigned Index = SL->getElementContainingOffset(Offset); unsigned Index = SL->getElementContainingOffset(Offset);
if (SL->getElementOffset(Index) != Offset)
return 0; // Inside of padding.
Offset -= SL->getElementOffset(Index); Offset -= SL->getElementOffset(Index);
Type *ElementTy = STy->getElementType(Index); Type *ElementTy = STy->getElementType(Index);
@ -2381,8 +2386,15 @@ static Type *getTypePartition(const TargetData &TD, Type *Ty,
unsigned EndIndex = SL->getElementContainingOffset(EndOffset); unsigned EndIndex = SL->getElementContainingOffset(EndOffset);
if (Index == EndIndex) if (Index == EndIndex)
return 0; // Within a single element and its padding. return 0; // Within a single element and its padding.
// Don't try to form "natural" types if the elements don't line up with the
// expected size.
// FIXME: We could potentially recurse down through the last element in the
// sub-struct to find a natural end point.
if (SL->getElementOffset(EndIndex) != EndOffset)
return 0;
assert(Index < EndIndex); assert(Index < EndIndex);
assert(Index + EndIndex <= STy->getNumElements());
EE = STy->element_begin() + EndIndex; EE = STy->element_begin() + EndIndex;
} }
@ -2394,12 +2406,10 @@ static Type *getTypePartition(const TargetData &TD, Type *Ty,
StructType *SubTy = StructType::get(STy->getContext(), ElementTys, StructType *SubTy = StructType::get(STy->getContext(), ElementTys,
STy->isPacked()); STy->isPacked());
const StructLayout *SubSL = TD.getStructLayout(SubTy); const StructLayout *SubSL = TD.getStructLayout(SubTy);
if (Size == SubSL->getSizeInBytes()) if (Size != SubSL->getSizeInBytes())
return SubTy; return 0; // The sub-struct doesn't have quite the size needed.
// FIXME: We could potentially recurse down through the last element in the return SubTy;
// sub-struct to find a natural end point.
return 0;
} }
/// \brief Rewrite an alloca partition's users. /// \brief Rewrite an alloca partition's users.