1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
|
#pragma once
#ifdef __GNUC__
#pragma GCC diagnostic push
#pragma GCC diagnostic ignored "-Wunused-parameter"
#endif
//===- llvm/Analysis/DDGPrinter.h -------------------------------*- C++ -*-===//
//
// 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
//
//===----------------------------------------------------------------------===//
//===----------------------------------------------------------------------===//
//
// This file defines the DOT printer for the Data-Dependence Graph (DDG).
//
//===----------------------------------------------------------------------===//
#ifndef LLVM_ANALYSIS_DDGPRINTER_H
#define LLVM_ANALYSIS_DDGPRINTER_H
#include "llvm/Analysis/DDG.h"
#include "llvm/Pass.h"
#include "llvm/Support/DOTGraphTraits.h"
namespace llvm {
//===--------------------------------------------------------------------===//
// Implementation of DDG DOT Printer for a loop.
//===--------------------------------------------------------------------===//
class DDGDotPrinterPass : public PassInfoMixin<DDGDotPrinterPass> {
public:
PreservedAnalyses run(Loop &L, LoopAnalysisManager &AM,
LoopStandardAnalysisResults &AR, LPMUpdater &U);
};
//===--------------------------------------------------------------------===//
// Specialization of DOTGraphTraits.
//===--------------------------------------------------------------------===//
template <>
struct DOTGraphTraits<const DataDependenceGraph *>
: public DefaultDOTGraphTraits {
DOTGraphTraits(bool IsSimple = false) : DefaultDOTGraphTraits(IsSimple) {}
/// Generate a title for the graph in DOT format
std::string getGraphName(const DataDependenceGraph *G) {
assert(G && "expected a valid pointer to the graph.");
return "DDG for '" + std::string(G->getName()) + "'";
}
/// Print a DDG node either in concise form (-ddg-dot-only) or
/// verbose mode (-ddg-dot).
std::string getNodeLabel(const DDGNode *Node,
const DataDependenceGraph *Graph);
/// Print attributes of an edge in the DDG graph. If the edge
/// is a MemoryDependence edge, then detailed dependence info
/// available from DependenceAnalysis is displayed.
std::string
getEdgeAttributes(const DDGNode *Node,
GraphTraits<const DDGNode *>::ChildIteratorType I,
const DataDependenceGraph *G);
/// Do not print nodes that are part of a pi-block separately. They
/// will be printed when their containing pi-block is being printed.
bool isNodeHidden(const DDGNode *Node, const DataDependenceGraph *G);
private:
/// Print a DDG node in concise form.
static std::string getSimpleNodeLabel(const DDGNode *Node,
const DataDependenceGraph *G);
/// Print a DDG node with more information including containing instructions
/// and detailed information about the dependence edges.
static std::string getVerboseNodeLabel(const DDGNode *Node,
const DataDependenceGraph *G);
/// Print a DDG edge in concise form.
static std::string getSimpleEdgeAttributes(const DDGNode *Src,
const DDGEdge *Edge,
const DataDependenceGraph *G);
/// Print a DDG edge with more information including detailed information
/// about the dependence edges.
static std::string getVerboseEdgeAttributes(const DDGNode *Src,
const DDGEdge *Edge,
const DataDependenceGraph *G);
};
using DDGDotGraphTraits = DOTGraphTraits<const DataDependenceGraph *>;
} // namespace llvm
#endif // LLVM_ANALYSIS_DDGPRINTER_H
#ifdef __GNUC__
#pragma GCC diagnostic pop
#endif
|
