summaryrefslogtreecommitdiff
path: root/gnu/llvm/unittests/DebugInfo/PDB/MSFBuilderTest.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'gnu/llvm/unittests/DebugInfo/PDB/MSFBuilderTest.cpp')
-rw-r--r--gnu/llvm/unittests/DebugInfo/PDB/MSFBuilderTest.cpp360
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]);
-}