//===-- xray-graph-diff.cpp: XRay Function Call Graph Renderer ------------===// // // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. // See https://llvm.org/LICENSE.txt for license information. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception // //===----------------------------------------------------------------------===// // // Generate a DOT file to represent the function call graph encountered in // the trace. // //===----------------------------------------------------------------------===// #include <cassert> #include <cmath> #include <limits> #include <string> #include "xray-graph-diff.h" #include "xray-graph.h" #include "xray-registry.h" #include "xray-color-helper.h" #include "llvm/Support/FormatVariadic.h" #include "llvm/Support/MemoryBuffer.h" #include "llvm/XRay/Trace.h" usingnamespacellvm; usingnamespacexray; static cl::SubCommand GraphDiff("graph-diff", "Generate diff of function-call graphs"); static cl::opt<std::string> GraphDiffInput1(cl::Positional, cl::desc("<xray log file 1>"), cl::Required, cl::sub(GraphDiff)); static cl::opt<std::string> GraphDiffInput2(cl::Positional, cl::desc("<xray log file 2>"), cl::Required, cl::sub(GraphDiff)); static cl::opt<bool> GraphDiffKeepGoing("keep-going", cl::desc("Keep going on errors encountered"), cl::sub(GraphDiff), cl::init(false)); static cl::alias GraphDiffKeepGoingA("k", cl::aliasopt(GraphDiffKeepGoing), cl::desc("Alias for -keep-going")); static cl::opt<bool> GraphDiffKeepGoing1("keep-going-1", cl::desc("Keep going on errors encountered in trace 1"), cl::sub(GraphDiff), cl::init(false)); static cl::alias GraphDiffKeepGoing1A("k1", cl::aliasopt(GraphDiffKeepGoing1), cl::desc("Alias for -keep-going-1")); static cl::opt<bool> GraphDiffKeepGoing2("keep-going-2", cl::desc("Keep going on errors encountered in trace 2"), cl::sub(GraphDiff), cl::init(false)); static cl::alias GraphDiffKeepGoing2A("k2", cl::aliasopt(GraphDiffKeepGoing2), cl::desc("Alias for -keep-going-2")); static cl::opt<std::string> GraphDiffInstrMap("instr-map", cl::desc("binary with the instrumentation map, or " "a separate instrumentation map for graph"), cl::value_desc("binary with xray_instr_map or yaml"), cl::sub(GraphDiff), cl::init("")); static cl::alias GraphDiffInstrMapA("m", cl::aliasopt(GraphDiffInstrMap), cl::desc("Alias for -instr-map")); static cl::opt<std::string> GraphDiffInstrMap1("instr-map-1", cl::desc("binary with the instrumentation map, or " "a separate instrumentation map for graph 1"), cl::value_desc("binary with xray_instr_map or yaml"), cl::sub(GraphDiff), cl::init("")); static cl::alias GraphDiffInstrMap1A("m1", cl::aliasopt(GraphDiffInstrMap1), cl::desc("Alias for -instr-map-1")); static cl::opt<std::string> GraphDiffInstrMap2("instr-map-2", cl::desc("binary with the instrumentation map, or " "a separate instrumentation map for graph 2"), cl::value_desc("binary with xray_instr_map or yaml"), cl::sub(GraphDiff), cl::init("")); static cl::alias GraphDiffInstrMap2A("m2", cl::aliasopt(GraphDiffInstrMap2), cl::desc("Alias for -instr-map-2")); static cl::opt<bool> GraphDiffDeduceSiblingCalls( "deduce-sibling-calls", cl::desc("Deduce sibling calls when unrolling function call stacks"), cl::sub(GraphDiff), cl::init(false)); static cl::alias GraphDiffDeduceSiblingCallsA("d", cl::aliasopt(GraphDiffDeduceSiblingCalls), cl::desc("Alias for -deduce-sibling-calls")); static cl::opt<bool> GraphDiffDeduceSiblingCalls1( "deduce-sibling-calls-1", cl::desc("Deduce sibling calls when unrolling function call stacks"), cl::sub(GraphDiff), cl::init(false)); static cl::alias GraphDiffDeduceSiblingCalls1A( "d1", cl::aliasopt(GraphDiffDeduceSiblingCalls1), cl::desc("Alias for -deduce-sibling-calls-1")); static cl::opt<bool> GraphDiffDeduceSiblingCalls2( "deduce-sibling-calls-2", cl::desc("Deduce sibling calls when unrolling function call stacks"), cl::sub(GraphDiff), cl::init(false)); static cl::alias GraphDiffDeduceSiblingCalls2A( "d2", cl::aliasopt(GraphDiffDeduceSiblingCalls2), cl::desc("Alias for -deduce-sibling-calls-2")); static cl::opt<GraphRenderer::StatType> GraphDiffEdgeLabel( "edge-label", cl::desc("Output graphs with edges labeled with this field"), cl::value_desc("field"), cl::sub(GraphDiff), cl::init(GraphRenderer::StatType::NONE), cl::values(clEnumValN(GraphRenderer::StatType::NONE, "none", "Do not label Edges"), clEnumValN(GraphRenderer::StatType::COUNT, "count", "function call counts"), clEnumValN(GraphRenderer::StatType::MIN, "min", "minimum function durations"), clEnumValN(GraphRenderer::StatType::MED, "med", "median function durations"), clEnumValN(GraphRenderer::StatType::PCT90, "90p", "90th percentile durations"), clEnumValN(GraphRenderer::StatType::PCT99, "99p", "99th percentile durations"), clEnumValN(GraphRenderer::StatType::MAX, "max", "maximum function durations"), clEnumValN(GraphRenderer::StatType::SUM, "sum", "sum of call durations"))); static cl::alias GraphDiffEdgeLabelA("e", cl::aliasopt(GraphDiffEdgeLabel), cl::desc("Alias for -edge-label")); static cl::opt<GraphRenderer::StatType> GraphDiffEdgeColor( "edge-color", cl::desc("Output graphs with edges colored by this field"), cl::value_desc("field"), cl::sub(GraphDiff), cl::init(GraphRenderer::StatType::NONE), cl::values(clEnumValN(GraphRenderer::StatType::NONE, "none", "Do not color Edges"), clEnumValN(GraphRenderer::StatType::COUNT, "count", "function call counts"), clEnumValN(GraphRenderer::StatType::MIN, "min", "minimum function durations"), clEnumValN(GraphRenderer::StatType::MED, "med", "median function durations"), clEnumValN(GraphRenderer::StatType::PCT90, "90p", "90th percentile durations"), clEnumValN(GraphRenderer::StatType::PCT99, "99p", "99th percentile durations"), clEnumValN(GraphRenderer::StatType::MAX, "max", "maximum function durations"), clEnumValN(GraphRenderer::StatType::SUM, "sum", "sum of call durations"))); static cl::alias GraphDiffEdgeColorA("c", cl::aliasopt(GraphDiffEdgeColor), cl::desc("Alias for -edge-color")); static cl::opt<GraphRenderer::StatType> GraphDiffVertexLabel( "vertex-label", cl::desc("Output graphs with vertices labeled with this field"), cl::value_desc("field"), cl::sub(GraphDiff), cl::init(GraphRenderer::StatType::NONE), cl::values(clEnumValN(GraphRenderer::StatType::NONE, "none", "Do not label Vertices"), clEnumValN(GraphRenderer::StatType::COUNT, "count", "function call counts"), clEnumValN(GraphRenderer::StatType::MIN, "min", "minimum function durations"), clEnumValN(GraphRenderer::StatType::MED, "med", "median function durations"), clEnumValN(GraphRenderer::StatType::PCT90, "90p", "90th percentile durations"), clEnumValN(GraphRenderer::StatType::PCT99, "99p", "99th percentile durations"), clEnumValN(GraphRenderer::StatType::MAX, "max", "maximum function durations"), clEnumValN(GraphRenderer::StatType::SUM, "sum", "sum of call durations"))); static cl::alias GraphDiffVertexLabelA("v", cl::aliasopt(GraphDiffVertexLabel), cl::desc("Alias for -vertex-label")); static cl::opt<GraphRenderer::StatType> GraphDiffVertexColor( "vertex-color", cl::desc("Output graphs with vertices colored by this field"), cl::value_desc("field"), cl::sub(GraphDiff), cl::init(GraphRenderer::StatType::NONE), cl::values(clEnumValN(GraphRenderer::StatType::NONE, "none", "Do not color Vertices"), clEnumValN(GraphRenderer::StatType::COUNT, "count", "function call counts"), clEnumValN(GraphRenderer::StatType::MIN, "min", "minimum function durations"), clEnumValN(GraphRenderer::StatType::MED, "med", "median function durations"), clEnumValN(GraphRenderer::StatType::PCT90, "90p", "90th percentile durations"), clEnumValN(GraphRenderer::StatType::PCT99, "99p", "99th percentile durations"), clEnumValN(GraphRenderer::StatType::MAX, "max", "maximum function durations"), clEnumValN(GraphRenderer::StatType::SUM, "sum", "sum of call durations"))); static cl::alias GraphDiffVertexColorA("b", cl::aliasopt(GraphDiffVertexColor), cl::desc("Alias for -vertex-color")); static cl::opt<int> GraphDiffVertexLabelTrunc( "vertex-label-trun", cl::desc("What length to truncate vertex labels to "), cl::sub(GraphDiff), cl::init(40)); static cl::alias GraphDiffVertexLabelTrunc1("t", cl::aliasopt(GraphDiffVertexLabelTrunc), cl::desc("Alias for -vertex-label-trun")); static cl::opt<std::string> GraphDiffOutput("output", cl::value_desc("Output file"), cl::init("-"), cl::desc("output file; use '-' for stdout"), cl::sub(GraphDiff)); static cl::alias GraphDiffOutputA("o", cl::aliasopt(GraphDiffOutput), cl::desc("Alias for -output")); Expected<GraphDiffRenderer> GraphDiffRenderer::Factory::getGraphDiffRenderer() { … } // Returns the Relative change With respect to LeftStat between LeftStat // and RightStat. static double statRelDiff(const GraphDiffRenderer::TimeStat &LeftStat, const GraphDiffRenderer::TimeStat &RightStat, GraphDiffRenderer::StatType T) { … } static std::string getColor(const GraphDiffRenderer::GraphT::EdgeValueType &E, const GraphDiffRenderer::GraphT &G, ColorHelper H, GraphDiffRenderer::StatType T) { … } static std::string getColor(const GraphDiffRenderer::GraphT::VertexValueType &V, const GraphDiffRenderer::GraphT &G, ColorHelper H, GraphDiffRenderer::StatType T) { … } static Twine truncateString(const StringRef &S, size_t n) { … } template <typename T> static bool containsNullptr(const T &Collection) { … } static std::string getLabel(const GraphDiffRenderer::GraphT::EdgeValueType &E, GraphDiffRenderer::StatType EL) { … } static std::string getLabel(const GraphDiffRenderer::GraphT::VertexValueType &V, GraphDiffRenderer::StatType VL, int TrunLen) { … } static double getLineWidth(const GraphDiffRenderer::GraphT::EdgeValueType &E, GraphDiffRenderer::StatType EL) { … } void GraphDiffRenderer::exportGraphAsDOT(raw_ostream &OS, StatType EdgeLabel, StatType EdgeColor, StatType VertexLabel, StatType VertexColor, int TruncLen) { … } template <typename T> static T &ifSpecified(T &A, cl::alias &AA, T &B) { … } static CommandRegistration Unused(&GraphDiff, []() -> Error { … });
Codebase Browser
llvm