diff options
author | Misha Brukman <brukman+llvm@gmail.com> | 2009-02-20 23:04:06 +0000 |
---|---|---|
committer | Misha Brukman <brukman+llvm@gmail.com> | 2009-02-20 23:04:06 +0000 |
commit | 662086ab0ce2a5090280c967f0bafb75d2bc739c (patch) | |
tree | f26f1833fbb975a90519018ea1f51c61a4d9dd56 /include/llvm/Bitcode/BitstreamReader.h | |
parent | 502973fd3e3edeaad3d6e98a37dc758c006f31a7 (diff) | |
download | external_llvm-662086ab0ce2a5090280c967f0bafb75d2bc739c.zip external_llvm-662086ab0ce2a5090280c967f0bafb75d2bc739c.tar.gz external_llvm-662086ab0ce2a5090280c967f0bafb75d2bc739c.tar.bz2 |
Removed trailing whitespace.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@65199 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/Bitcode/BitstreamReader.h')
-rw-r--r-- | include/llvm/Bitcode/BitstreamReader.h | 132 |
1 files changed, 66 insertions, 66 deletions
diff --git a/include/llvm/Bitcode/BitstreamReader.h b/include/llvm/Bitcode/BitstreamReader.h index 3b7a9b6..7cbd10f 100644 --- a/include/llvm/Bitcode/BitstreamReader.h +++ b/include/llvm/Bitcode/BitstreamReader.h @@ -19,35 +19,35 @@ #include <vector> namespace llvm { - + class Deserializer; - + class BitstreamReader { const unsigned char *NextChar; const unsigned char *LastChar; friend class Deserializer; - + /// CurWord - This is the current data we have pulled from the stream but have /// not returned to the client. uint32_t CurWord; - + /// BitsInCurWord - This is the number of bits in CurWord that are valid. This /// is always from [0...31] inclusive. unsigned BitsInCurWord; - + // CurCodeSize - This is the declared size of code values used for the current // block, in bits. unsigned CurCodeSize; /// CurAbbrevs - Abbrevs installed at in this block. std::vector<BitCodeAbbrev*> CurAbbrevs; - + struct Block { unsigned PrevCodeSize; std::vector<BitCodeAbbrev*> PrevAbbrevs; explicit Block(unsigned PCS) : PrevCodeSize(PCS) {} }; - + /// BlockScope - This tracks the codesize of parent blocks. SmallVector<Block, 8> BlockScope; @@ -58,7 +58,7 @@ class BitstreamReader { std::vector<BitCodeAbbrev*> Abbrevs; }; std::vector<BlockInfo> BlockInfoRecords; - + /// FirstChar - This remembers the first byte of the stream. const unsigned char *FirstChar; public: @@ -72,7 +72,7 @@ public: BitstreamReader(const unsigned char *Start, const unsigned char *End) { init(Start, End); } - + void init(const unsigned char *Start, const unsigned char *End) { NextChar = FirstChar = Start; LastChar = End; @@ -81,7 +81,7 @@ public: BitsInCurWord = 0; CurCodeSize = 2; } - + ~BitstreamReader() { // Abbrevs could still exist if the stream was broken. If so, don't leak // them. @@ -96,7 +96,7 @@ public: i != e; ++i) Abbrevs[i]->dropRef(); } - + // Free the BlockInfoRecords. while (!BlockInfoRecords.empty()) { BlockInfo &Info = BlockInfoRecords.back(); @@ -107,37 +107,37 @@ public: BlockInfoRecords.pop_back(); } } - + bool AtEndOfStream() const { return NextChar == LastChar && BitsInCurWord == 0; } - + /// GetCurrentBitNo - Return the bit # of the bit we are reading. uint64_t GetCurrentBitNo() const { return (NextChar-FirstChar)*8 + ((32-BitsInCurWord) & 31); } - + /// JumpToBit - Reset the stream to the specified bit number. void JumpToBit(uint64_t BitNo) { uintptr_t ByteNo = uintptr_t(BitNo/8) & ~3; uintptr_t WordBitNo = uintptr_t(BitNo) & 31; assert(ByteNo < (uintptr_t)(LastChar-FirstChar) && "Invalid location"); - + // Move the cursor to the right word. NextChar = FirstChar+ByteNo; BitsInCurWord = 0; CurWord = 0; - + // Skip over any bits that are already consumed. if (WordBitNo) { NextChar -= 4; Read(static_cast<unsigned>(WordBitNo)); } } - + /// GetAbbrevIDWidth - Return the number of bits used to encode an abbrev #. unsigned GetAbbrevIDWidth() const { return CurCodeSize; } - + uint32_t Read(unsigned NumBits) { // If the field is fully contained by CurWord, return it quickly. if (BitsInCurWord >= NumBits) { @@ -153,20 +153,20 @@ public: BitsInCurWord = 0; return 0; } - + unsigned R = CurWord; // Read the next word from the stream. CurWord = (NextChar[0] << 0) | (NextChar[1] << 8) | (NextChar[2] << 16) | (NextChar[3] << 24); NextChar += 4; - + // Extract NumBits-BitsInCurWord from what we just read. unsigned BitsLeft = NumBits-BitsInCurWord; - + // Be careful here, BitsLeft is in the range [1..32] inclusive. R |= (CurWord & (~0U >> (32-BitsLeft))) << BitsInCurWord; - + // BitsLeft bits have just been used up from CurWord. if (BitsLeft != 32) CurWord >>= BitsLeft; @@ -175,14 +175,14 @@ public: BitsInCurWord = 32-BitsLeft; return R; } - + uint64_t Read64(unsigned NumBits) { if (NumBits <= 32) return Read(NumBits); - + uint64_t V = Read(32); return V | (uint64_t)Read(NumBits-32) << 32; } - + uint32_t ReadVBR(unsigned NumBits) { uint32_t Piece = Read(NumBits); if ((Piece & (1U << (NumBits-1))) == 0) @@ -195,25 +195,25 @@ public: if ((Piece & (1U << (NumBits-1))) == 0) return Result; - + NextBit += NumBits-1; Piece = Read(NumBits); } } - + uint64_t ReadVBR64(unsigned NumBits) { uint64_t Piece = Read(NumBits); if ((Piece & (1U << (NumBits-1))) == 0) return Piece; - + uint64_t Result = 0; unsigned NextBit = 0; while (1) { Result |= (Piece & ((1U << (NumBits-1))-1)) << NextBit; - + if ((Piece & (1U << (NumBits-1))) == 0) return Result; - + NextBit += NumBits-1; Piece = Read(NumBits); } @@ -224,7 +224,7 @@ public: CurWord = 0; } - + unsigned ReadCode() { return Read(CurCodeSize); } @@ -232,7 +232,7 @@ public: //===--------------------------------------------------------------------===// // Block Manipulation //===--------------------------------------------------------------------===// - + private: /// getBlockInfo - If there is block info for the specified ID, return it, /// otherwise return null. @@ -240,7 +240,7 @@ private: // Common case, the most recent entry matches BlockID. if (!BlockInfoRecords.empty() && BlockInfoRecords.back().BlockID == BlockID) return &BlockInfoRecords.back(); - + for (unsigned i = 0, e = static_cast<unsigned>(BlockInfoRecords.size()); i != e; ++i) if (BlockInfoRecords[i].BlockID == BlockID) @@ -248,8 +248,8 @@ private: return 0; } public: - - + + // Block header: // [ENTER_SUBBLOCK, blockid, newcodelen, <align4bytes>, blocklen] @@ -258,7 +258,7 @@ public: unsigned ReadSubBlockID() { return ReadVBR(bitc::BlockIDWidth); } - + /// SkipBlock - Having read the ENTER_SUBBLOCK abbrevid and a BlockID, skip /// over the body of this block. If the block record is malformed, return /// true. @@ -268,23 +268,23 @@ public: ReadVBR(bitc::CodeLenWidth); SkipToWord(); unsigned NumWords = Read(bitc::BlockSizeWidth); - + // Check that the block wasn't partially defined, and that the offset isn't // bogus. if (AtEndOfStream() || NextChar+NumWords*4 > LastChar) return true; - + NextChar += NumWords*4; return false; } - + /// EnterSubBlock - Having read the ENTER_SUBBLOCK abbrevid, enter /// the block, and return true if the block is valid. bool EnterSubBlock(unsigned BlockID, unsigned *NumWordsP = 0) { // Save the current block's state on BlockScope. BlockScope.push_back(Block(CurCodeSize)); BlockScope.back().PrevAbbrevs.swap(CurAbbrevs); - + // Add the abbrevs specific to this block to the CurAbbrevs list. if (BlockInfo *Info = getBlockInfo(BlockID)) { for (unsigned i = 0, e = static_cast<unsigned>(Info->Abbrevs.size()); @@ -293,50 +293,50 @@ public: CurAbbrevs.back()->addRef(); } } - + // Get the codesize of this block. CurCodeSize = ReadVBR(bitc::CodeLenWidth); SkipToWord(); unsigned NumWords = Read(bitc::BlockSizeWidth); if (NumWordsP) *NumWordsP = NumWords; - + // Validate that this block is sane. if (CurCodeSize == 0 || AtEndOfStream() || NextChar+NumWords*4 > LastChar) return true; - + return false; } - + bool ReadBlockEnd() { if (BlockScope.empty()) return true; - + // Block tail: // [END_BLOCK, <align4bytes>] SkipToWord(); - + PopBlockScope(); return false; } - + private: void PopBlockScope() { CurCodeSize = BlockScope.back().PrevCodeSize; - + // Delete abbrevs from popped scope. for (unsigned i = 0, e = static_cast<unsigned>(CurAbbrevs.size()); i != e; ++i) CurAbbrevs[i]->dropRef(); - + BlockScope.back().PrevAbbrevs.swap(CurAbbrevs); BlockScope.pop_back(); - } - + } + //===--------------------------------------------------------------------===// // Record Processing //===--------------------------------------------------------------------===// - + private: - void ReadAbbreviatedField(const BitCodeAbbrevOp &Op, + void ReadAbbreviatedField(const BitCodeAbbrevOp &Op, SmallVectorImpl<uint64_t> &Vals) { if (Op.isLiteral()) { // If the abbrev specifies the literal value to use, use it. @@ -366,7 +366,7 @@ public: Vals.push_back(ReadVBR64(6)); return Code; } - + unsigned AbbrevNo = AbbrevID-bitc::FIRST_APPLICATION_ABBREV; assert(AbbrevNo < CurAbbrevs.size() && "Invalid abbrev #!"); BitCodeAbbrev *Abbv = CurAbbrevs[AbbrevNo]; @@ -388,16 +388,16 @@ public: ReadAbbreviatedField(EltEnc, Vals); } } - + unsigned Code = (unsigned)Vals[0]; Vals.erase(Vals.begin()); return Code; } - + //===--------------------------------------------------------------------===// // Abbrev Processing //===--------------------------------------------------------------------===// - + void ReadAbbrevRecord() { BitCodeAbbrev *Abbv = new BitCodeAbbrev(); unsigned NumOpInfo = ReadVBR(5); @@ -416,30 +416,30 @@ public: } CurAbbrevs.push_back(Abbv); } - + //===--------------------------------------------------------------------===// // BlockInfo Block Reading //===--------------------------------------------------------------------===// - -private: + +private: BlockInfo &getOrCreateBlockInfo(unsigned BlockID) { if (BlockInfo *BI = getBlockInfo(BlockID)) return *BI; - + // Otherwise, add a new record. BlockInfoRecords.push_back(BlockInfo()); BlockInfoRecords.back().BlockID = BlockID; return BlockInfoRecords.back(); } - + public: - + bool ReadBlockInfoBlock() { if (EnterSubBlock(bitc::BLOCKINFO_BLOCK_ID)) return true; SmallVector<uint64_t, 64> Record; BlockInfo *CurBlockInfo = 0; - + // Read all the records for this module. while (1) { unsigned Code = ReadCode(); @@ -455,7 +455,7 @@ public: if (Code == bitc::DEFINE_ABBREV) { if (!CurBlockInfo) return true; ReadAbbrevRecord(); - + // ReadAbbrevRecord installs the abbrev in CurAbbrevs. Move it to the // appropriate BlockInfo. BitCodeAbbrev *Abbv = CurAbbrevs.back(); @@ -473,7 +473,7 @@ public: CurBlockInfo = &getOrCreateBlockInfo((unsigned)Record[0]); break; } - } + } } }; |