aboutsummaryrefslogtreecommitdiffstats
path: root/utils
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2010-02-24 19:17:12 +0000
committerChris Lattner <sabre@nondot.org>2010-02-24 19:17:12 +0000
commit09b9f3928ee43fdc5af5ee6f4b5ce6d21db0daee (patch)
tree778e1501abf42caed34edd4a259b4d0039d1da5c /utils
parent9e6396d05ee43858f04b0f52eb7da6240845f530 (diff)
downloadexternal_llvm-09b9f3928ee43fdc5af5ee6f4b5ce6d21db0daee.zip
external_llvm-09b9f3928ee43fdc5af5ee6f4b5ce6d21db0daee.tar.gz
external_llvm-09b9f3928ee43fdc5af5ee6f4b5ce6d21db0daee.tar.bz2
emit a histogram of the opcodes in comments.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@97047 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'utils')
-rw-r--r--utils/TableGen/DAGISelMatcherEmitter.cpp61
1 files changed, 59 insertions, 2 deletions
diff --git a/utils/TableGen/DAGISelMatcherEmitter.cpp b/utils/TableGen/DAGISelMatcherEmitter.cpp
index e264d77..0efab15 100644
--- a/utils/TableGen/DAGISelMatcherEmitter.cpp
+++ b/utils/TableGen/DAGISelMatcherEmitter.cpp
@@ -20,11 +20,9 @@
#include "llvm/Support/FormattedStream.h"
using namespace llvm;
-namespace {
enum {
CommentIndent = 30
};
-}
/// ClassifyInt - Classify an integer by size, return '1','2','4','8' if this
/// fits in 1, 2, 4, or 8 sign extended bytes.
@@ -78,6 +76,8 @@ class MatcherTableEmitter {
DenseMap<Record*, unsigned> NodeXFormMap;
std::vector<const Record*> NodeXForms;
+ // Per opcode frequence count.
+ std::vector<unsigned> Histogram;
public:
MatcherTableEmitter() {}
@@ -85,6 +85,8 @@ public:
unsigned StartIdx, formatted_raw_ostream &OS);
void EmitPredicateFunctions(formatted_raw_ostream &OS);
+
+ void EmitHistogram(formatted_raw_ostream &OS);
private:
unsigned EmitMatcher(const MatcherNode *N, unsigned Indent,
formatted_raw_ostream &OS);
@@ -377,6 +379,10 @@ EmitMatcherList(const MatcherNode *N, unsigned Indent, unsigned CurrentIdx,
formatted_raw_ostream &OS) {
unsigned Size = 0;
while (N) {
+ if (unsigned(N->getKind()) >= Histogram.size())
+ Histogram.resize(N->getKind()+1);
+ Histogram[N->getKind()]++;
+
// Push is a special case since it is binary.
if (const PushMatcherNode *PMN = dyn_cast<PushMatcherNode>(N)) {
// We need to encode the child and the offset of the failure code before
@@ -498,6 +504,54 @@ void MatcherTableEmitter::EmitPredicateFunctions(formatted_raw_ostream &OS) {
OS << "}\n\n";
}
+void MatcherTableEmitter::EmitHistogram(formatted_raw_ostream &OS) {
+ OS << " // Opcode Histogram:\n";
+ for (unsigned i = 0, e = Histogram.size(); i != e; ++i) {
+ OS << " // #";
+ switch ((MatcherNode::KindTy)i) {
+ case MatcherNode::Push: OS << "OPC_Push"; break;
+ case MatcherNode::RecordNode: OS << "OPC_RecordNode"; break;
+ case MatcherNode::RecordChild: OS << "OPC_RecordChild"; break;
+ case MatcherNode::RecordMemRef: OS << "OPC_RecordMemRef"; break;
+ case MatcherNode::CaptureFlagInput: OS << "OPC_CaptureFlagInput"; break;
+ case MatcherNode::MoveChild: OS << "OPC_MoveChild"; break;
+ case MatcherNode::MoveParent: OS << "OPC_MoveParent"; break;
+ case MatcherNode::CheckSame: OS << "OPC_CheckSame"; break;
+ case MatcherNode::CheckPatternPredicate:
+ OS << "OPC_CheckPatternPredicate"; break;
+ case MatcherNode::CheckPredicate: OS << "OPC_CheckPredicate"; break;
+ case MatcherNode::CheckOpcode: OS << "OPC_CheckOpcode"; break;
+ case MatcherNode::CheckMultiOpcode: OS << "OPC_CheckMultiOpcode"; break;
+ case MatcherNode::CheckType: OS << "OPC_CheckType"; break;
+ case MatcherNode::CheckInteger: OS << "OPC_CheckInteger"; break;
+ case MatcherNode::CheckCondCode: OS << "OPC_CheckCondCode"; break;
+ case MatcherNode::CheckValueType: OS << "OPC_CheckValueType"; break;
+ case MatcherNode::CheckComplexPat: OS << "OPC_CheckComplexPat"; break;
+ case MatcherNode::CheckAndImm: OS << "OPC_CheckAndImm"; break;
+ case MatcherNode::CheckOrImm: OS << "OPC_CheckOrImm"; break;
+ case MatcherNode::CheckFoldableChainNode:
+ OS << "OPC_CheckFoldableChainNode"; break;
+ case MatcherNode::CheckChainCompatible:
+ OS << "OPC_CheckChainCompatible"; break;
+ case MatcherNode::EmitInteger: OS << "OPC_EmitInteger"; break;
+ case MatcherNode::EmitStringInteger: OS << "OPC_EmitStringInteger"; break;
+ case MatcherNode::EmitRegister: OS << "OPC_EmitRegister"; break;
+ case MatcherNode::EmitConvertToTarget:
+ OS << "OPC_EmitConvertToTarget"; break;
+ case MatcherNode::EmitMergeInputChains:
+ OS << "OPC_EmitMergeInputChains"; break;
+ case MatcherNode::EmitCopyToReg: OS << "OPC_EmitCopyToReg"; break;
+ case MatcherNode::EmitNode: OS << "OPC_EmitNode"; break;
+ case MatcherNode::EmitNodeXForm: OS << "OPC_EmitNodeXForm"; break;
+ case MatcherNode::MarkFlagResults: OS << "OPC_MarkFlagResults"; break;
+ case MatcherNode::CompleteMatch: OS << "OPC_CompleteMatch"; break;
+ }
+
+ OS.PadToColumn(40) << " = " << Histogram[i] << '\n';
+ }
+ OS << '\n';
+}
+
void llvm::EmitMatcherTable(const MatcherNode *Matcher, raw_ostream &O) {
formatted_raw_ostream OS(O);
@@ -512,6 +566,9 @@ void llvm::EmitMatcherTable(const MatcherNode *Matcher, raw_ostream &O) {
OS << " static const unsigned char MatcherTable[] = {\n";
unsigned TotalSize = MatcherEmitter.EmitMatcherList(Matcher, 5, 0, OS);
OS << " 0\n }; // Total Array size is " << (TotalSize+1) << " bytes\n\n";
+
+ MatcherEmitter.EmitHistogram(OS);
+
OS << " #undef TARGET_OPCODE\n";
OS << " return SelectCodeCommon(N, MatcherTable,sizeof(MatcherTable));\n}\n";
OS << "\n";