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
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
|
//===- GIMatchDagPredicate - Represent a predicate to check ---------------===//
//
// 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
//
//===----------------------------------------------------------------------===//
#ifndef LLVM_UTILS_TABLEGEN_GIMATCHDAGPREDICATE_H
#define LLVM_UTILS_TABLEGEN_GIMATCHDAGPREDICATE_H
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/StringRef.h"
#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
#include "llvm/Support/raw_ostream.h"
#endif
namespace llvm {
class CodeExpansions;
class CodeGenInstruction;
class GIMatchDagOperandList;
class GIMatchDagContext;
class raw_ostream;
/// Represents a predicate on the match DAG. This records the details of the
/// predicate. The dependencies are stored in the GIMatchDag as edges.
///
/// Instances of this class objects are owned by the GIMatchDag and are not
/// shareable between instances of GIMatchDag.
class GIMatchDagPredicate {
public:
enum GIMatchDagPredicateKind {
GIMatchDagPredicateKind_Opcode,
GIMatchDagPredicateKind_OneOfOpcodes,
GIMatchDagPredicateKind_SameMO,
};
protected:
const GIMatchDagPredicateKind Kind;
/// The name of the predicate. For example:
/// (FOO $a:s32, $b, $c)
/// will cause 's32' to be assigned to this member for the $a predicate.
/// Similarly, the opcode predicate will cause 'FOO' to be assigned to this
/// member. Anonymous instructions will have a name assigned for debugging
/// purposes.
StringRef Name;
/// The operand list for this predicate. This object may be shared with
/// other predicates of a similar 'shape'.
const GIMatchDagOperandList &OperandInfo;
public:
GIMatchDagPredicate(GIMatchDagPredicateKind Kind, StringRef Name,
const GIMatchDagOperandList &OperandInfo)
: Kind(Kind), Name(Name), OperandInfo(OperandInfo) {}
virtual ~GIMatchDagPredicate() {}
GIMatchDagPredicateKind getKind() const { return Kind; }
StringRef getName() const { return Name; }
const GIMatchDagOperandList &getOperandInfo() const { return OperandInfo; }
// Generate C++ code to check this predicate. If a partitioner has already
// tested this predicate then this function won't be called. If this function
// is called, it must emit code and return true to indicate that it did so. If
// it ever returns false, then the caller will abort due to an untested
// predicate.
virtual bool generateCheckCode(raw_ostream &OS, StringRef Indent,
const CodeExpansions &Expansions) const {
return false;
}
virtual void print(raw_ostream &OS) const;
virtual void printDescription(raw_ostream &OS) const;
#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
virtual LLVM_DUMP_METHOD void dump() const { print(errs()); }
#endif // if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
};
class GIMatchDagOpcodePredicate : public GIMatchDagPredicate {
const CodeGenInstruction &Instr;
public:
GIMatchDagOpcodePredicate(GIMatchDagContext &Ctx, StringRef Name,
const CodeGenInstruction &Instr);
static bool classof(const GIMatchDagPredicate *P) {
return P->getKind() == GIMatchDagPredicateKind_Opcode;
}
const CodeGenInstruction *getInstr() const { return &Instr; }
void printDescription(raw_ostream &OS) const override;
#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
virtual LLVM_DUMP_METHOD void dump() const override { print(errs()); }
#endif // if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
};
class GIMatchDagOneOfOpcodesPredicate : public GIMatchDagPredicate {
SmallVector<const CodeGenInstruction *, 4> Instrs;
public:
GIMatchDagOneOfOpcodesPredicate(GIMatchDagContext &Ctx, StringRef Name);
void addOpcode(const CodeGenInstruction *Instr) { Instrs.push_back(Instr); }
static bool classof(const GIMatchDagPredicate *P) {
return P->getKind() == GIMatchDagPredicateKind_OneOfOpcodes;
}
const SmallVectorImpl<const CodeGenInstruction *> &getInstrs() const {
return Instrs;
}
void printDescription(raw_ostream &OS) const override;
#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
virtual LLVM_DUMP_METHOD void dump() const override { print(errs()); }
#endif // if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
};
class GIMatchDagSameMOPredicate : public GIMatchDagPredicate {
public:
GIMatchDagSameMOPredicate(GIMatchDagContext &Ctx, StringRef Name);
static bool classof(const GIMatchDagPredicate *P) {
return P->getKind() == GIMatchDagPredicateKind_SameMO;
}
void printDescription(raw_ostream &OS) const override;
#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
virtual LLVM_DUMP_METHOD void dump() const override { print(errs()); }
#endif // if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
};
raw_ostream &operator<<(raw_ostream &OS, const GIMatchDagPredicate &N);
raw_ostream &operator<<(raw_ostream &OS, const GIMatchDagOpcodePredicate &N);
} // end namespace llvm
#endif // ifndef LLVM_UTILS_TABLEGEN_GIMATCHDAGPREDICATE_H
|
