diff options
Diffstat (limited to 'gnu/llvm/unittests/DebugInfo/PDB/MSFBuilderTest.cpp')
-rw-r--r-- | gnu/llvm/unittests/DebugInfo/PDB/MSFBuilderTest.cpp | 360 |
1 files changed, 0 insertions, 360 deletions
diff --git a/gnu/llvm/unittests/DebugInfo/PDB/MSFBuilderTest.cpp b/gnu/llvm/unittests/DebugInfo/PDB/MSFBuilderTest.cpp deleted file mode 100644 index 5f2f0c271e9..00000000000 --- a/gnu/llvm/unittests/DebugInfo/PDB/MSFBuilderTest.cpp +++ /dev/null @@ -1,360 +0,0 @@ -//===- MSFBuilderTest.cpp Tests manipulation of MSF stream metadata ------===// -// -// The LLVM Compiler Infrastructure -// -// This file is distributed under the University of Illinois Open Source -// License. See LICENSE.TXT for details. -// -//===----------------------------------------------------------------------===// - -#include "ErrorChecking.h" - -#include "llvm/DebugInfo/MSF/MSFBuilder.h" -#include "llvm/DebugInfo/MSF/MSFCommon.h" - -#include "gtest/gtest.h" - -using namespace llvm; -using namespace llvm::msf; - -namespace { -class MSFBuilderTest : public testing::Test { -protected: - void initializeSimpleSuperBlock(msf::SuperBlock &SB) { - initializeSuperBlock(SB); - SB.NumBlocks = 1000; - SB.NumDirectoryBytes = 8192; - } - - void initializeSuperBlock(msf::SuperBlock &SB) { - ::memset(&SB, 0, sizeof(SB)); - - ::memcpy(SB.MagicBytes, msf::Magic, sizeof(msf::Magic)); - SB.FreeBlockMapBlock = 1; - SB.BlockMapAddr = 1; - SB.BlockSize = 4096; - SB.NumDirectoryBytes = 0; - SB.NumBlocks = 2; // one for the Super Block, one for the directory - } - - BumpPtrAllocator Allocator; -}; -} - -TEST_F(MSFBuilderTest, ValidateSuperBlockAccept) { - // Test that a known good super block passes validation. - SuperBlock SB; - initializeSuperBlock(SB); - - EXPECT_NO_ERROR(msf::validateSuperBlock(SB)); -} - -TEST_F(MSFBuilderTest, ValidateSuperBlockReject) { - // Test that various known problems cause a super block to be rejected. - SuperBlock SB; - initializeSimpleSuperBlock(SB); - - // Mismatched magic - SB.MagicBytes[0] = 8; - EXPECT_ERROR(msf::validateSuperBlock(SB)); - initializeSimpleSuperBlock(SB); - - // Block 0 is reserved for super block, can't be occupied by the block map - SB.BlockMapAddr = 0; - EXPECT_ERROR(msf::validateSuperBlock(SB)); - initializeSimpleSuperBlock(SB); - - // Block sizes have to be powers of 2. - SB.BlockSize = 3120; - EXPECT_ERROR(msf::validateSuperBlock(SB)); - initializeSimpleSuperBlock(SB); - - // The directory itself has a maximum size. - SB.NumDirectoryBytes = SB.BlockSize * SB.BlockSize / 4; - EXPECT_NO_ERROR(msf::validateSuperBlock(SB)); - SB.NumDirectoryBytes = SB.NumDirectoryBytes + 4; - EXPECT_ERROR(msf::validateSuperBlock(SB)); -} - -TEST_F(MSFBuilderTest, TestUsedBlocksMarkedAsUsed) { - // Test that when assigning a stream to a known list of blocks, the blocks - // are correctly marked as used after adding, but no other incorrect blocks - // are accidentally marked as used. - - std::vector<uint32_t> Blocks = {4, 5, 6, 7, 8, 9, 10, 11, 12}; - // Allocate some extra blocks at the end so we can verify that they're free - // after the initialization. - uint32_t NumBlocks = msf::getMinimumBlockCount() + Blocks.size() + 10; - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096, NumBlocks); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - EXPECT_EXPECTED(Msf.addStream(Blocks.size() * 4096, Blocks)); - - for (auto B : Blocks) { - EXPECT_FALSE(Msf.isBlockFree(B)); - } - - uint32_t FreeBlockStart = Blocks.back() + 1; - for (uint32_t I = FreeBlockStart; I < NumBlocks; ++I) { - EXPECT_TRUE(Msf.isBlockFree(I)); - } -} - -TEST_F(MSFBuilderTest, TestAddStreamNoDirectoryBlockIncrease) { - // Test that adding a new stream correctly updates the directory. This only - // tests the case where the directory *DOES NOT* grow large enough that it - // crosses a Block boundary. - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - auto ExpectedL1 = Msf.build(); - EXPECT_EXPECTED(ExpectedL1); - MSFLayout &L1 = *ExpectedL1; - - auto OldDirBlocks = L1.DirectoryBlocks; - EXPECT_EQ(1U, OldDirBlocks.size()); - - auto ExpectedMsf2 = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf2); - auto &Msf2 = *ExpectedMsf2; - - EXPECT_EXPECTED(Msf2.addStream(4000)); - EXPECT_EQ(1U, Msf2.getNumStreams()); - EXPECT_EQ(4000U, Msf2.getStreamSize(0)); - auto Blocks = Msf2.getStreamBlocks(0); - EXPECT_EQ(1U, Blocks.size()); - - auto ExpectedL2 = Msf2.build(); - EXPECT_EXPECTED(ExpectedL2); - MSFLayout &L2 = *ExpectedL2; - auto NewDirBlocks = L2.DirectoryBlocks; - EXPECT_EQ(1U, NewDirBlocks.size()); -} - -TEST_F(MSFBuilderTest, TestAddStreamWithDirectoryBlockIncrease) { - // Test that adding a new stream correctly updates the directory. This only - // tests the case where the directory *DOES* grow large enough that it - // crosses a Block boundary. This is because the newly added stream occupies - // so many Blocks that need to be indexed in the directory that the directory - // crosses a Block boundary. - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - EXPECT_EXPECTED(Msf.addStream(4096 * 4096 / sizeof(uint32_t))); - - auto ExpectedL1 = Msf.build(); - EXPECT_EXPECTED(ExpectedL1); - MSFLayout &L1 = *ExpectedL1; - auto DirBlocks = L1.DirectoryBlocks; - EXPECT_EQ(2U, DirBlocks.size()); -} - -TEST_F(MSFBuilderTest, TestGrowStreamNoBlockIncrease) { - // Test growing an existing stream by a value that does not affect the number - // of blocks it occupies. - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - EXPECT_EXPECTED(Msf.addStream(1024)); - EXPECT_EQ(1024U, Msf.getStreamSize(0)); - auto OldStreamBlocks = Msf.getStreamBlocks(0); - EXPECT_EQ(1U, OldStreamBlocks.size()); - - EXPECT_NO_ERROR(Msf.setStreamSize(0, 2048)); - EXPECT_EQ(2048U, Msf.getStreamSize(0)); - auto NewStreamBlocks = Msf.getStreamBlocks(0); - EXPECT_EQ(1U, NewStreamBlocks.size()); - - EXPECT_EQ(OldStreamBlocks, NewStreamBlocks); -} - -TEST_F(MSFBuilderTest, TestGrowStreamWithBlockIncrease) { - // Test that growing an existing stream to a value large enough that it causes - // the need to allocate new Blocks to the stream correctly updates the - // stream's - // block list. - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - EXPECT_EXPECTED(Msf.addStream(2048)); - EXPECT_EQ(2048U, Msf.getStreamSize(0)); - std::vector<uint32_t> OldStreamBlocks = Msf.getStreamBlocks(0); - EXPECT_EQ(1U, OldStreamBlocks.size()); - - EXPECT_NO_ERROR(Msf.setStreamSize(0, 6144)); - EXPECT_EQ(6144U, Msf.getStreamSize(0)); - std::vector<uint32_t> NewStreamBlocks = Msf.getStreamBlocks(0); - EXPECT_EQ(2U, NewStreamBlocks.size()); - - EXPECT_EQ(OldStreamBlocks[0], NewStreamBlocks[0]); - EXPECT_NE(NewStreamBlocks[0], NewStreamBlocks[1]); -} - -TEST_F(MSFBuilderTest, TestShrinkStreamNoBlockDecrease) { - // Test that shrinking an existing stream by a value that does not affect the - // number of Blocks it occupies makes no changes to stream's block list. - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - EXPECT_EXPECTED(Msf.addStream(2048)); - EXPECT_EQ(2048U, Msf.getStreamSize(0)); - std::vector<uint32_t> OldStreamBlocks = Msf.getStreamBlocks(0); - EXPECT_EQ(1U, OldStreamBlocks.size()); - - EXPECT_NO_ERROR(Msf.setStreamSize(0, 1024)); - EXPECT_EQ(1024U, Msf.getStreamSize(0)); - std::vector<uint32_t> NewStreamBlocks = Msf.getStreamBlocks(0); - EXPECT_EQ(1U, NewStreamBlocks.size()); - - EXPECT_EQ(OldStreamBlocks, NewStreamBlocks); -} - -TEST_F(MSFBuilderTest, TestShrinkStreamWithBlockDecrease) { - // Test that shrinking an existing stream to a value large enough that it - // causes the need to deallocate new Blocks to the stream correctly updates - // the stream's block list. - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - EXPECT_EXPECTED(Msf.addStream(6144)); - EXPECT_EQ(6144U, Msf.getStreamSize(0)); - std::vector<uint32_t> OldStreamBlocks = Msf.getStreamBlocks(0); - EXPECT_EQ(2U, OldStreamBlocks.size()); - - EXPECT_NO_ERROR(Msf.setStreamSize(0, 2048)); - EXPECT_EQ(2048U, Msf.getStreamSize(0)); - std::vector<uint32_t> NewStreamBlocks = Msf.getStreamBlocks(0); - EXPECT_EQ(1U, NewStreamBlocks.size()); - - EXPECT_EQ(OldStreamBlocks[0], NewStreamBlocks[0]); -} - -TEST_F(MSFBuilderTest, TestRejectReusedStreamBlock) { - // Test that attempting to add a stream and assigning a block that is already - // in use by another stream fails. - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - EXPECT_EXPECTED(Msf.addStream(6144)); - - std::vector<uint32_t> Blocks = {2, 3}; - EXPECT_UNEXPECTED(Msf.addStream(6144, Blocks)); -} - -TEST_F(MSFBuilderTest, TestBlockCountsWhenAddingStreams) { - // Test that when adding multiple streams, the number of used and free Blocks - // allocated to the MSF file are as expected. - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - // one for the super block, one for the directory block map - uint32_t NumUsedBlocks = Msf.getNumUsedBlocks(); - EXPECT_EQ(msf::getMinimumBlockCount(), NumUsedBlocks); - EXPECT_EQ(0U, Msf.getNumFreeBlocks()); - - const uint32_t StreamSizes[] = {4000, 6193, 189723}; - for (int I = 0; I < 3; ++I) { - EXPECT_EXPECTED(Msf.addStream(StreamSizes[I])); - NumUsedBlocks += bytesToBlocks(StreamSizes[I], 4096); - EXPECT_EQ(NumUsedBlocks, Msf.getNumUsedBlocks()); - EXPECT_EQ(0U, Msf.getNumFreeBlocks()); - } -} - -TEST_F(MSFBuilderTest, BuildMsfLayout) { - // Test that we can generate an MSFLayout structure from a valid layout - // specification. - auto ExpectedMsf = MSFBuilder::create(Allocator, 4096); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - const uint32_t StreamSizes[] = {4000, 6193, 189723}; - uint32_t ExpectedNumBlocks = msf::getMinimumBlockCount(); - for (int I = 0; I < 3; ++I) { - EXPECT_EXPECTED(Msf.addStream(StreamSizes[I])); - ExpectedNumBlocks += bytesToBlocks(StreamSizes[I], 4096); - } - ++ExpectedNumBlocks; // The directory itself should use 1 block - - auto ExpectedLayout = Msf.build(); - EXPECT_EXPECTED(ExpectedLayout); - MSFLayout &L = *ExpectedLayout; - EXPECT_EQ(4096U, L.SB->BlockSize); - EXPECT_EQ(ExpectedNumBlocks, L.SB->NumBlocks); - - EXPECT_EQ(1U, L.DirectoryBlocks.size()); - - EXPECT_EQ(3U, L.StreamMap.size()); - EXPECT_EQ(3U, L.StreamSizes.size()); - for (int I = 0; I < 3; ++I) { - EXPECT_EQ(StreamSizes[I], L.StreamSizes[I]); - uint32_t ExpectedNumBlocks = bytesToBlocks(StreamSizes[I], 4096); - EXPECT_EQ(ExpectedNumBlocks, L.StreamMap[I].size()); - } -} - -TEST_F(MSFBuilderTest, UseDirectoryBlockHint) { - Expected<MSFBuilder> ExpectedMsf = MSFBuilder::create( - Allocator, 4096, msf::getMinimumBlockCount() + 1, false); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - uint32_t B = msf::getFirstUnreservedBlock(); - EXPECT_NO_ERROR(Msf.setDirectoryBlocksHint({B + 1})); - EXPECT_EXPECTED(Msf.addStream(2048, {B + 2})); - - auto ExpectedLayout = Msf.build(); - EXPECT_EXPECTED(ExpectedLayout); - MSFLayout &L = *ExpectedLayout; - EXPECT_EQ(msf::getMinimumBlockCount() + 2, L.SB->NumBlocks); - EXPECT_EQ(1U, L.DirectoryBlocks.size()); - EXPECT_EQ(1U, L.StreamMap[0].size()); - - EXPECT_EQ(B + 1, L.DirectoryBlocks[0]); - EXPECT_EQ(B + 2, L.StreamMap[0].front()); -} - -TEST_F(MSFBuilderTest, DirectoryBlockHintInsufficient) { - Expected<MSFBuilder> ExpectedMsf = - MSFBuilder::create(Allocator, 4096, msf::getMinimumBlockCount() + 2); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - uint32_t B = msf::getFirstUnreservedBlock(); - EXPECT_NO_ERROR(Msf.setDirectoryBlocksHint({B + 1})); - - uint32_t Size = 4096 * 4096 / 4; - EXPECT_EXPECTED(Msf.addStream(Size)); - - auto ExpectedLayout = Msf.build(); - EXPECT_EXPECTED(ExpectedLayout); - MSFLayout &L = *ExpectedLayout; - EXPECT_EQ(2U, L.DirectoryBlocks.size()); - EXPECT_EQ(B + 1, L.DirectoryBlocks[0]); -} - -TEST_F(MSFBuilderTest, DirectoryBlockHintOverestimated) { - Expected<MSFBuilder> ExpectedMsf = - MSFBuilder::create(Allocator, 4096, msf::getMinimumBlockCount() + 2); - EXPECT_EXPECTED(ExpectedMsf); - auto &Msf = *ExpectedMsf; - - uint32_t B = msf::getFirstUnreservedBlock(); - EXPECT_NO_ERROR(Msf.setDirectoryBlocksHint({B + 1, B + 2})); - - EXPECT_EXPECTED(Msf.addStream(2048)); - - auto ExpectedLayout = Msf.build(); - EXPECT_EXPECTED(ExpectedLayout); - MSFLayout &L = *ExpectedLayout; - EXPECT_EQ(1U, L.DirectoryBlocks.size()); - EXPECT_EQ(B + 1, L.DirectoryBlocks[0]); -} |