25static std::optional<const char *>
31 return "BLOCKINFO_BLOCK";
38 if (!
Info->Name.empty())
39 return Info->Name.c_str();
49 return "OPERAND_BUNDLE_TAGS_BLOCK";
51 return "MODULE_BLOCK";
53 return "PARAMATTR_BLOCK";
55 return "PARAMATTR_GROUP_BLOCK_ID";
57 return "TYPE_BLOCK_ID";
59 return "CONSTANTS_BLOCK";
61 return "FUNCTION_BLOCK";
63 return "IDENTIFICATION_BLOCK_ID";
65 return "VALUE_SYMTAB";
67 return "METADATA_BLOCK";
69 return "METADATA_KIND_BLOCK";
71 return "METADATA_ATTACHMENT_BLOCK";
73 return "USELIST_BLOCK_ID";
75 return "GLOBALVAL_SUMMARY_BLOCK";
77 return "FULL_LTO_GLOBALVAL_SUMMARY_BLOCK";
79 return "MODULE_STRTAB_BLOCK";
81 return "STRTAB_BLOCK";
83 return "SYMTAB_BLOCK";
88static std::optional<const char *>
103 return "SETRECORDNAME";
112 for (
const std::pair<unsigned, std::string> &RN :
Info->RecordNames)
113 if (RN.first == CodeID)
114 return RN.second.c_str();
120#define STRINGIFY_CODE(PREFIX, CODE) \
121 case bitc::PREFIX##_##CODE: \
226 return "CST_CODE_BLOCKADDRESS";
387 return "USELIST_CODE_DEFAULT";
389 return "USELIST_CODE_BB";
397 return "OPERAND_BUNDLE_TAG";
418 OS <<
format(
"%.2f/%.2fB/%luW", Bits, Bits / 8, (
unsigned long)(Bits / 32));
421 OS <<
format(
"%lub/%.2fB/%luW", (
unsigned long)Bits, (
double)Bits / 8,
422 (
unsigned long)(Bits / 32));
426 auto tryRead = [&Stream](
char &Dest,
size_t size) ->
Error {
428 Dest = MaybeWord.get();
430 return MaybeWord.takeError();
435 if (
Error Err = tryRead(Signature[0], 8))
436 return std::move(Err);
437 if (
Error Err = tryRead(Signature[1], 8))
438 return std::move(Err);
441 if (Signature[0] ==
'C' && Signature[1] ==
'P') {
442 if (
Error Err = tryRead(Signature[2], 8))
443 return std::move(Err);
444 if (
Error Err = tryRead(Signature[3], 8))
445 return std::move(Err);
446 if (Signature[2] ==
'C' && Signature[3] ==
'H')
448 }
else if (Signature[0] ==
'D' && Signature[1] ==
'I') {
449 if (
Error Err = tryRead(Signature[2], 8))
450 return std::move(Err);
451 if (
Error Err = tryRead(Signature[3], 8))
452 return std::move(Err);
453 if (Signature[2] ==
'A' && Signature[3] ==
'G')
455 }
else if (Signature[0] ==
'R' && Signature[1] ==
'M') {
456 if (
Error Err = tryRead(Signature[2], 8))
457 return std::move(Err);
458 if (
Error Err = tryRead(Signature[3], 8))
459 return std::move(Err);
460 if (Signature[2] ==
'R' && Signature[3] ==
'K')
463 if (
Error Err = tryRead(Signature[2], 4))
464 return std::move(Err);
465 if (
Error Err = tryRead(Signature[3], 4))
466 return std::move(Err);
467 if (
Error Err = tryRead(Signature[4], 4))
468 return std::move(Err);
469 if (
Error Err = tryRead(Signature[5], 4))
470 return std::move(Err);
471 if (Signature[0] ==
'B' && Signature[1] ==
'C' && Signature[2] == 0x0 &&
472 Signature[3] == 0xC && Signature[4] == 0xE && Signature[5] == 0xD)
481 const unsigned char *BufPtr = (
const unsigned char *)Bytes.
data();
482 const unsigned char *EndBufPtr = BufPtr + Bytes.
size();
488 return reportError(
"Invalid bitcode wrapper header");
497 O->OS <<
"<BITCODE_WRAPPER_HEADER"
502 <<
" CPUType=" <<
format_hex(CPUType, 10) <<
"/>\n";
506 return reportError(
"Invalid bitcode wrapper header");
528 "Decoding metadata strings blob needs two record entries.");
530 unsigned NumStrings =
Record[0];
531 unsigned StringsOffset =
Record[1];
532 OS <<
" num-strings = " << NumStrings <<
" {\n";
538 if (
R.AtEndOfStream())
544 if (Strings.size() <
Size)
547 OS << Indent <<
" '";
550 Strings = Strings.drop_front(
Size);
551 }
while (--NumStrings);
553 OS << Indent <<
" }";
558 std::optional<StringRef> BlockInfoBuffer)
561 BlockInfoStream.emplace(*BlockInfoBuffer);
565 std::optional<StringRef> CheckHash) {
573 if (BlockInfoStream) {
583 return reportError(
"Invalid record at top-level in block info file");
589 std::optional<BitstreamBlockInfo> NewBlockInfo;
592 .moveInto(NewBlockInfo))
595 return reportError(
"Malformed BlockInfoBlock in block info file");
596 BlockInfo = std::move(*NewBlockInfo);
617 if (
Error E = parseBlock(MaybeBlockID.
get(), 0, O, CheckHash))
626 std::optional<StringRef> Filename) {
631 O.OS <<
"of " << Filename->data() <<
":\n";
632 O.OS <<
" Total size: ";
635 O.OS <<
" Stream type: ";
636 switch (CurStreamType) {
644 O.OS <<
"Clang Serialized AST\n";
647 O.OS <<
"Clang Serialized Diagnostics\n";
650 O.OS <<
"LLVM Remarks\n";
653 O.OS <<
" # Toplevel Blocks: " << NumTopBlocks <<
"\n";
657 O.OS <<
"Per-block Summary:\n";
658 for (
const auto &Stat : BlockIDStats) {
659 O.OS <<
" Block ID #" << Stat.first;
660 if (std::optional<const char *> BlockName =
662 O.OS <<
" (" << *BlockName <<
")";
665 const PerBlockIDStats &
Stats = Stat.second;
666 O.OS <<
" Num Instances: " <<
Stats.NumInstances <<
"\n";
667 O.OS <<
" Total Size: ";
670 double pct = (
Stats.NumBits * 100.0) / BufferSizeBits;
671 O.OS <<
" Percent of file: " <<
format(
"%2.4f%%", pct) <<
"\n";
672 if (
Stats.NumInstances > 1) {
673 O.OS <<
" Average Size: ";
676 O.OS <<
" Tot/Avg SubBlocks: " <<
Stats.NumSubBlocks <<
"/"
677 <<
Stats.NumSubBlocks / (double)
Stats.NumInstances <<
"\n";
678 O.OS <<
" Tot/Avg Abbrevs: " <<
Stats.NumAbbrevs <<
"/"
679 <<
Stats.NumAbbrevs / (
double)
Stats.NumInstances <<
"\n";
680 O.OS <<
" Tot/Avg Records: " <<
Stats.NumRecords <<
"/"
681 <<
Stats.NumRecords / (double)
Stats.NumInstances <<
"\n";
683 O.OS <<
" Num SubBlocks: " <<
Stats.NumSubBlocks <<
"\n";
684 O.OS <<
" Num Abbrevs: " <<
Stats.NumAbbrevs <<
"\n";
685 O.OS <<
" Num Records: " <<
Stats.NumRecords <<
"\n";
687 if (
Stats.NumRecords) {
688 double pct = (
Stats.NumAbbreviatedRecords * 100.0) /
Stats.NumRecords;
689 O.OS <<
" Percent Abbrevs: " <<
format(
"%2.4f%%", pct) <<
"\n";
694 if (O.Histogram && !
Stats.CodeFreq.empty()) {
695 std::vector<std::pair<unsigned, unsigned>> FreqPairs;
696 for (
unsigned i = 0, e =
Stats.CodeFreq.size(); i != e; ++i)
697 if (
unsigned Freq =
Stats.CodeFreq[i].NumInstances)
698 FreqPairs.push_back(std::make_pair(Freq, i));
700 std::reverse(FreqPairs.begin(), FreqPairs.end());
702 O.OS <<
"\tRecord Histogram:\n";
703 O.OS <<
"\t\t Count # Bits b/Rec % Abv Record Kind\n";
704 for (
const auto &FreqPair : FreqPairs) {
705 const PerRecordStats &RecStats =
Stats.CodeFreq[FreqPair.second];
707 O.OS <<
format(
"\t\t%7d %9lu", RecStats.NumInstances,
708 (
unsigned long)RecStats.TotalBits);
710 if (RecStats.NumInstances > 1)
712 (
double)RecStats.TotalBits / RecStats.NumInstances);
716 if (RecStats.NumAbbrev)
717 O.OS <<
format(
" %7.2f", (
double)RecStats.NumAbbrev /
718 RecStats.NumInstances * 100);
723 if (std::optional<const char *> CodeName =
GetCodeName(
724 FreqPair.second, Stat.first, BlockInfo, CurStreamType))
725 O.OS << *CodeName <<
"\n";
727 O.OS <<
"UnknownCode" << FreqPair.second <<
"\n";
734Error BitcodeAnalyzer::parseBlock(
unsigned BlockID,
unsigned IndentLevel,
735 std::optional<BCDumpOptions> O,
736 std::optional<StringRef> CheckHash) {
737 std::string Indent(IndentLevel * 2,
' ');
741 PerBlockIDStats &BlockStats = BlockIDStats[BlockID];
743 BlockStats.NumInstances++;
746 bool DumpRecords = O.has_value();
748 if (O && !O->DumpBlockinfo)
749 O->OS << Indent <<
"<BLOCKINFO_BLOCK/>\n";
750 std::optional<BitstreamBlockInfo> NewBlockInfo;
752 .moveInto(NewBlockInfo))
756 BlockInfo = std::move(*NewBlockInfo);
761 DumpRecords = O && O->DumpBlockinfo;
764 unsigned NumWords = 0;
771 std::optional<const char *> BlockName;
773 O->OS << Indent <<
"<";
774 if ((BlockName =
GetBlockName(BlockID, BlockInfo, CurStreamType)))
777 O->OS <<
"UnknownBlock" << BlockID;
779 if (!O->Symbolic && BlockName)
780 O->OS <<
" BlockID=" << BlockID;
782 O->OS <<
" NumWords=" << NumWords
803 switch (Entry.Kind) {
808 BlockStats.NumBits += BlockBitEnd - BlockBitStart;
810 O->OS << Indent <<
"</";
812 O->OS << *BlockName <<
">\n";
814 O->OS <<
"UnknownBlock" << BlockID <<
">\n";
821 if (
Error E = parseBlock(Entry.ID, IndentLevel + 1, O, CheckHash))
823 ++BlockStats.NumSubBlocks;
827 BlockBitStart += SubBlockBitEnd - SubBlockBitStart;
838 ++BlockStats.NumAbbrevs;
844 ++BlockStats.NumRecords;
853 if (BlockStats.CodeFreq.size() <= Code)
854 BlockStats.CodeFreq.resize(Code + 1);
855 BlockStats.CodeFreq[
Code].NumInstances++;
856 BlockStats.CodeFreq[
Code].TotalBits +=
859 BlockStats.CodeFreq[
Code].NumAbbrev++;
860 ++BlockStats.NumAbbreviatedRecords;
864 O->OS << Indent <<
" <";
865 std::optional<const char *> CodeName =
866 GetCodeName(Code, BlockID, BlockInfo, CurStreamType);
870 O->OS <<
"UnknownCode" <<
Code;
871 if (!
O->Symbolic && CodeName)
872 O->OS <<
" codeid=" <<
Code;
878 Abbv = MaybeAbbv.
get();
879 O->OS <<
" abbrevid=" << Entry.ID;
882 for (
unsigned i = 0, e =
Record.size(); i != e; ++i)
883 O->OS <<
" op" << i <<
"=" << (int64_t)
Record[i];
890 O->OS <<
"(Invalid record)";
897 O->OS <<
" (offset ";
898 if (MetadataIndexOffset == RecordStartBit)
901 O->OS <<
"mismatch: " << MetadataIndexOffset <<
" vs "
902 << RecordStartBit <<
")";
910 O->OS <<
" (invalid)";
914 std::array<uint8_t, 20> Hash;
915 Hasher.
update(*CheckHash);
917 int BlockSize = (CurrentRecordPos / 8) - BlockEntryPos;
920 Hash = Hasher.result();
922 std::array<uint8_t, 20> RecordedHash;
924 for (
auto &Val :
Record) {
925 assert(!(Val >> 32) &&
"Unexpected high bits set");
929 if (Hash == RecordedHash)
932 O->OS <<
" (!mismatch!)";
943 assert(i + 2 == e &&
"Array op not second to last");
945 bool ArrayIsPrintable =
true;
946 for (
unsigned j = i - 1, je =
Record.size(); j != je; ++j) {
948 ArrayIsPrintable =
false;
953 if (ArrayIsPrintable)
954 O->OS <<
" record string = '" << Str <<
"'";
961 if (
Error E = decodeMetadataStringsBlob(Indent,
Record, Blob,
O->OS))
964 O->OS <<
" blob data = ";
965 if (
O->ShowBinaryBlobs) {
967 O->OS.write_escaped(Blob,
true) <<
"'";
969 bool BlobIsPrintable =
true;
971 if (!
isPrint(
static_cast<unsigned char>(
C))) {
972 BlobIsPrintable =
false;
977 O->OS <<
"'" << Blob <<
"'";
979 O->OS <<
"unprintable, " << Blob.size() <<
" bytes.";
988 if (
Error Err = Stream.JumpToBit(CurrentRecordPos))
993 return Skipped.takeError();
#define STRINGIFY_CODE(PREFIX, CODE)
static bool canDecodeBlob(unsigned Code, unsigned BlockID)
static std::optional< const char * > GetBlockName(unsigned BlockID, const BitstreamBlockInfo &BlockInfo, CurStreamTypeType CurStreamType)
Return a symbolic block name if known, otherwise return null.
static Expected< CurStreamTypeType > ReadSignature(BitstreamCursor &Stream)
static std::optional< const char * > GetCodeName(unsigned CodeID, unsigned BlockID, const BitstreamBlockInfo &BlockInfo, CurStreamTypeType CurStreamType)
Return a symbolic code name if known, otherwise return null.
static void printSize(raw_ostream &OS, double Bits)
static Expected< CurStreamTypeType > analyzeHeader(std::optional< BCDumpOptions > O, BitstreamCursor &Stream)
static Error reportError(StringRef Message)
static GCRegistry::Add< CoreCLRGC > E("coreclr", "CoreCLR-compatible GC")
Analysis containing CSE Info
#define FUNCTION(NAME, NARG, ROUND_MODE, INTRINSIC)
#define KIND(ENUM, FIELD)
#define ENTRY(ASMNAME, ENUM)
block placement Basic Block Placement Stats
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
static const int BlockSize
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory),...
size_t size() const
size - Get the array size.
BitCodeAbbrevOp - This describes one or more operands in an abbreviation.
BitCodeAbbrev - This class represents an abbreviation record.
unsigned getNumOperandInfos() const
const BitCodeAbbrevOp & getOperandInfo(unsigned N) const
BitcodeAnalyzer(StringRef Buffer, std::optional< StringRef > BlockInfoBuffer=std::nullopt)
Error analyze(std::optional< BCDumpOptions > O=std::nullopt, std::optional< StringRef > CheckHash=std::nullopt)
Analyze the bitcode file.
void printStats(BCDumpOptions O, std::optional< StringRef > Filename=std::nullopt)
Print stats about the bitcode file.
This class maintains the abbreviations read from a block info block.
const BlockInfo * getBlockInfo(unsigned BlockID) const
If there is block info for the specified ID, return it, otherwise return null.
This represents a position within a bitcode file, implemented on top of a SimpleBitstreamCursor.
Error JumpToBit(uint64_t BitNo)
Reset the stream to the specified bit number.
uint64_t GetCurrentBitNo() const
Return the bit # of the bit we are reading.
Expected< unsigned > ReadSubBlockID()
Having read the ENTER_SUBBLOCK code, read the BlockID for the block.
ArrayRef< uint8_t > getBitcodeBytes() const
Expected< word_t > Read(unsigned NumBits)
Expected< BitstreamEntry > advance(unsigned Flags=0)
Advance the current bitstream, returning the next entry in the stream.
Expected< const BitCodeAbbrev * > getAbbrev(unsigned AbbrevID)
Return the abbreviation for the specified AbbrevId.
void setBlockInfo(BitstreamBlockInfo *BI)
Set the block info to be used by this BitstreamCursor to interpret abbreviated records.
const uint8_t * getPointerToByte(uint64_t ByteNo, uint64_t NumBytes)
Get a pointer into the bitstream at the specified byte offset.
Expected< unsigned > readRecord(unsigned AbbrevID, SmallVectorImpl< uint64_t > &Vals, StringRef *Blob=nullptr)
Error EnterSubBlock(unsigned BlockID, unsigned *NumWordsP=nullptr)
Having read the ENTER_SUBBLOCK abbrevid, and enter the block.
Error SkipBlock()
Having read the ENTER_SUBBLOCK abbrevid and a BlockID, skip over the body of this block.
uint64_t getCurrentByteNo() const
Expected< unsigned > ReadCode()
@ AF_DontAutoprocessAbbrevs
If this flag is used, abbrev entries are returned just like normal records.
Expected< std::optional< BitstreamBlockInfo > > ReadBlockInfoBlock(bool ReadBlockInfoNames=false)
Read and return a block info block from the bitstream.
unsigned getAbbrevIDWidth() const
Return the number of bits used to encode an abbrev #.
This class represents an Operation in the Expression.
Lightweight error class with error context and mandatory checking.
static ErrorSuccess success()
Create a success value.
Tagged union holding either a T or a Error.
Error takeError()
Take ownership of the stored error.
reference get()
Returns a reference to the stored T value.
A class that wrap the SHA1 algorithm.
void update(ArrayRef< uint8_t > Data)
Digest more data.
This represents a position within a bitstream.
This is a 'vector' (really, a variable-sized array), optimized for the case when the array is small.
StringRef - Represent a constant reference to a string, i.e.
constexpr bool empty() const
empty - Check if the string is empty.
StringRef drop_front(size_t N=1) const
Return a StringRef equal to 'this' but with the first N elements dropped.
StringRef slice(size_t Start, size_t End) const
Return a reference to the substring from [Start, End).
const char * data() const
data - Get a pointer to the start of the string (which may not be null terminated).
This class implements an extremely fast bulk output stream that can only output to a stream.
raw_ostream & write_escaped(StringRef Str, bool UseHexEscapes=false)
Output Str, turning '\', '\t', ' ', '"', and anything that doesn't satisfy llvm::isPrint into an esca...
@ C
The default llvm calling convention, compatible with C.
@ BLOCKINFO_CODE_BLOCKNAME
@ BLOCKINFO_CODE_SETRECORDNAME
@ PARAMATTR_GROUP_BLOCK_ID
@ IDENTIFICATION_BLOCK_ID
@ GLOBALVAL_SUMMARY_BLOCK_ID
@ FULL_LTO_GLOBALVAL_SUMMARY_BLOCK_ID
@ OPERAND_BUNDLE_TAGS_BLOCK_ID
@ BLOCKINFO_BLOCK_ID
BLOCKINFO_BLOCK is used to define metadata about blocks, for example, standard abbrevs that should be...
@ FIRST_APPLICATION_BLOCKID
@ DEFINE_ABBREV
DEFINE_ABBREV - Defines an abbrev for the current block.
@ PARAMATTR_CODE_ENTRY_OLD
@ PARAMATTR_GRP_CODE_ENTRY
NodeAddr< CodeNode * > Code
void write32be(void *P, uint32_t V)
uint32_t read32le(const void *P)
This is an optimization pass for GlobalISel generic memory operations.
void stable_sort(R &&Range)
auto size(R &&Range, std::enable_if_t< std::is_base_of< std::random_access_iterator_tag, typename std::iterator_traits< decltype(Range.begin())>::iterator_category >::value, void > *=nullptr)
Get the size of a range.
Error createStringError(std::error_code EC, char const *Fmt, const Ts &... Vals)
Create formatted StringError object.
FormattedNumber format_hex(uint64_t N, unsigned Width, bool Upper=false)
format_hex - Output N as a fixed width hexadecimal.
format_object< Ts... > format(const char *Fmt, const Ts &... Vals)
These are helper functions used to produce formatted output.
CurStreamTypeType
CurStreamTypeType - A type for CurStreamType.
@ ClangSerializedDiagnosticsBitstream
@ ClangSerializedASTBitstream
bool SkipBitcodeWrapperHeader(const unsigned char *&BufPtr, const unsigned char *&BufEnd, bool VerifyBufferSize)
SkipBitcodeWrapperHeader - Some systems wrap bc files with a special header for padding or other reas...
bool isBitcodeWrapper(const unsigned char *BufPtr, const unsigned char *BufEnd)
isBitcodeWrapper - Return true if the given bytes are the magic bytes for an LLVM IR bitcode wrapper.
This contains information emitted to BLOCKINFO_BLOCK blocks.
When advancing through a bitstream cursor, each advance can discover a few different kinds of entries...