LLVM  8.0.1
ModuleSummaryIndexYAML.h
Go to the documentation of this file.
1 //===-- llvm/ModuleSummaryIndexYAML.h - YAML I/O for summary ----*- C++ -*-===//
2 //
3 // The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 
10 #ifndef LLVM_IR_MODULESUMMARYINDEXYAML_H
11 #define LLVM_IR_MODULESUMMARYINDEXYAML_H
12 
15 
16 namespace llvm {
17 namespace yaml {
18 
19 template <> struct ScalarEnumerationTraits<TypeTestResolution::Kind> {
20  static void enumeration(IO &io, TypeTestResolution::Kind &value) {
21  io.enumCase(value, "Unsat", TypeTestResolution::Unsat);
22  io.enumCase(value, "ByteArray", TypeTestResolution::ByteArray);
23  io.enumCase(value, "Inline", TypeTestResolution::Inline);
24  io.enumCase(value, "Single", TypeTestResolution::Single);
25  io.enumCase(value, "AllOnes", TypeTestResolution::AllOnes);
26  }
27 };
28 
29 template <> struct MappingTraits<TypeTestResolution> {
30  static void mapping(IO &io, TypeTestResolution &res) {
31  io.mapOptional("Kind", res.TheKind);
32  io.mapOptional("SizeM1BitWidth", res.SizeM1BitWidth);
33  io.mapOptional("AlignLog2", res.AlignLog2);
34  io.mapOptional("SizeM1", res.SizeM1);
35  io.mapOptional("BitMask", res.BitMask);
36  io.mapOptional("InlineBits", res.InlineBits);
37  }
38 };
39 
40 template <>
41 struct ScalarEnumerationTraits<WholeProgramDevirtResolution::ByArg::Kind> {
42  static void enumeration(IO &io,
44  io.enumCase(value, "Indir", WholeProgramDevirtResolution::ByArg::Indir);
45  io.enumCase(value, "UniformRetVal",
47  io.enumCase(value, "UniqueRetVal",
49  io.enumCase(value, "VirtualConstProp",
51  }
52 };
53 
54 template <> struct MappingTraits<WholeProgramDevirtResolution::ByArg> {
55  static void mapping(IO &io, WholeProgramDevirtResolution::ByArg &res) {
56  io.mapOptional("Kind", res.TheKind);
57  io.mapOptional("Info", res.Info);
58  io.mapOptional("Byte", res.Byte);
59  io.mapOptional("Bit", res.Bit);
60  }
61 };
62 
63 template <>
64 struct CustomMappingTraits<
65  std::map<std::vector<uint64_t>, WholeProgramDevirtResolution::ByArg>> {
66  static void inputOne(
67  IO &io, StringRef Key,
68  std::map<std::vector<uint64_t>, WholeProgramDevirtResolution::ByArg> &V) {
69  std::vector<uint64_t> Args;
70  std::pair<StringRef, StringRef> P = {"", Key};
71  while (!P.second.empty()) {
72  P = P.second.split(',');
73  uint64_t Arg;
74  if (P.first.getAsInteger(0, Arg)) {
75  io.setError("key not an integer");
76  return;
77  }
78  Args.push_back(Arg);
79  }
80  io.mapRequired(Key.str().c_str(), V[Args]);
81  }
82  static void output(
83  IO &io,
84  std::map<std::vector<uint64_t>, WholeProgramDevirtResolution::ByArg> &V) {
85  for (auto &P : V) {
86  std::string Key;
87  for (uint64_t Arg : P.first) {
88  if (!Key.empty())
89  Key += ',';
90  Key += llvm::utostr(Arg);
91  }
92  io.mapRequired(Key.c_str(), P.second);
93  }
94  }
95 };
96 
97 template <> struct ScalarEnumerationTraits<WholeProgramDevirtResolution::Kind> {
98  static void enumeration(IO &io, WholeProgramDevirtResolution::Kind &value) {
99  io.enumCase(value, "Indir", WholeProgramDevirtResolution::Indir);
100  io.enumCase(value, "SingleImpl", WholeProgramDevirtResolution::SingleImpl);
101  io.enumCase(value, "BranchFunnel",
103  }
104 };
105 
107  static void mapping(IO &io, WholeProgramDevirtResolution &res) {
108  io.mapOptional("Kind", res.TheKind);
109  io.mapOptional("SingleImplName", res.SingleImplName);
110  io.mapOptional("ResByArg", res.ResByArg);
111  }
112 };
113 
114 template <>
115 struct CustomMappingTraits<std::map<uint64_t, WholeProgramDevirtResolution>> {
116  static void inputOne(IO &io, StringRef Key,
117  std::map<uint64_t, WholeProgramDevirtResolution> &V) {
118  uint64_t KeyInt;
119  if (Key.getAsInteger(0, KeyInt)) {
120  io.setError("key not an integer");
121  return;
122  }
123  io.mapRequired(Key.str().c_str(), V[KeyInt]);
124  }
125  static void output(IO &io, std::map<uint64_t, WholeProgramDevirtResolution> &V) {
126  for (auto &P : V)
127  io.mapRequired(llvm::utostr(P.first).c_str(), P.second);
128  }
129 };
130 
131 template <> struct MappingTraits<TypeIdSummary> {
132  static void mapping(IO &io, TypeIdSummary& summary) {
133  io.mapOptional("TTRes", summary.TTRes);
134  io.mapOptional("WPDRes", summary.WPDRes);
135  }
136 };
137 
139  unsigned Linkage;
140  bool NotEligibleToImport, Live, IsLocal;
141  std::vector<uint64_t> Refs;
142  std::vector<uint64_t> TypeTests;
143  std::vector<FunctionSummary::VFuncId> TypeTestAssumeVCalls,
144  TypeCheckedLoadVCalls;
145  std::vector<FunctionSummary::ConstVCall> TypeTestAssumeConstVCalls,
146  TypeCheckedLoadConstVCalls;
147 };
148 
149 } // End yaml namespace
150 } // End llvm namespace
151 
152 namespace llvm {
153 namespace yaml {
154 
155 template <> struct MappingTraits<FunctionSummary::VFuncId> {
156  static void mapping(IO &io, FunctionSummary::VFuncId& id) {
157  io.mapOptional("GUID", id.GUID);
158  io.mapOptional("Offset", id.Offset);
159  }
160 };
161 
162 template <> struct MappingTraits<FunctionSummary::ConstVCall> {
163  static void mapping(IO &io, FunctionSummary::ConstVCall& id) {
164  io.mapOptional("VFunc", id.VFunc);
165  io.mapOptional("Args", id.Args);
166  }
167 };
168 
169 } // End yaml namespace
170 } // End llvm namespace
171 
172 LLVM_YAML_IS_SEQUENCE_VECTOR(FunctionSummary::VFuncId)
173 LLVM_YAML_IS_SEQUENCE_VECTOR(FunctionSummary::ConstVCall)
174 
175 namespace llvm {
176 namespace yaml {
177 
178 template <> struct MappingTraits<FunctionSummaryYaml> {
179  static void mapping(IO &io, FunctionSummaryYaml& summary) {
180  io.mapOptional("Linkage", summary.Linkage);
181  io.mapOptional("NotEligibleToImport", summary.NotEligibleToImport);
182  io.mapOptional("Live", summary.Live);
183  io.mapOptional("Local", summary.IsLocal);
184  io.mapOptional("Refs", summary.Refs);
185  io.mapOptional("TypeTests", summary.TypeTests);
186  io.mapOptional("TypeTestAssumeVCalls", summary.TypeTestAssumeVCalls);
187  io.mapOptional("TypeCheckedLoadVCalls", summary.TypeCheckedLoadVCalls);
188  io.mapOptional("TypeTestAssumeConstVCalls",
189  summary.TypeTestAssumeConstVCalls);
190  io.mapOptional("TypeCheckedLoadConstVCalls",
192  }
193 };
194 
195 } // End yaml namespace
196 } // End llvm namespace
197 
198 LLVM_YAML_IS_SEQUENCE_VECTOR(FunctionSummaryYaml)
199 
200 namespace llvm {
201 namespace yaml {
202 
203 // FIXME: Add YAML mappings for the rest of the module summary.
204 template <> struct CustomMappingTraits<GlobalValueSummaryMapTy> {
205  static void inputOne(IO &io, StringRef Key, GlobalValueSummaryMapTy &V) {
206  std::vector<FunctionSummaryYaml> FSums;
207  io.mapRequired(Key.str().c_str(), FSums);
208  uint64_t KeyInt;
209  if (Key.getAsInteger(0, KeyInt)) {
210  io.setError("key not an integer");
211  return;
212  }
213  if (!V.count(KeyInt))
214  V.emplace(KeyInt, /*IsAnalysis=*/false);
215  auto &Elem = V.find(KeyInt)->second;
216  for (auto &FSum : FSums) {
217  std::vector<ValueInfo> Refs;
218  for (auto &RefGUID : FSum.Refs) {
219  if (!V.count(RefGUID))
220  V.emplace(RefGUID, /*IsAnalysis=*/false);
221  Refs.push_back(ValueInfo(/*IsAnalysis=*/false, &*V.find(RefGUID)));
222  }
223  Elem.SummaryList.push_back(llvm::make_unique<FunctionSummary>(
225  static_cast<GlobalValue::LinkageTypes>(FSum.Linkage),
226  FSum.NotEligibleToImport, FSum.Live, FSum.IsLocal),
227  /*NumInsts=*/0, FunctionSummary::FFlags{}, /*EntryCount=*/0, Refs,
228  ArrayRef<FunctionSummary::EdgeTy>{}, std::move(FSum.TypeTests),
229  std::move(FSum.TypeTestAssumeVCalls),
230  std::move(FSum.TypeCheckedLoadVCalls),
231  std::move(FSum.TypeTestAssumeConstVCalls),
232  std::move(FSum.TypeCheckedLoadConstVCalls)));
233  }
234  }
235  static void output(IO &io, GlobalValueSummaryMapTy &V) {
236  for (auto &P : V) {
237  std::vector<FunctionSummaryYaml> FSums;
238  for (auto &Sum : P.second.SummaryList) {
239  if (auto *FSum = dyn_cast<FunctionSummary>(Sum.get())) {
240  std::vector<uint64_t> Refs;
241  for (auto &VI : FSum->refs())
242  Refs.push_back(VI.getGUID());
243  FSums.push_back(FunctionSummaryYaml{
244  FSum->flags().Linkage,
245  static_cast<bool>(FSum->flags().NotEligibleToImport),
246  static_cast<bool>(FSum->flags().Live),
247  static_cast<bool>(FSum->flags().DSOLocal), Refs,
248  FSum->type_tests(), FSum->type_test_assume_vcalls(),
249  FSum->type_checked_load_vcalls(),
250  FSum->type_test_assume_const_vcalls(),
251  FSum->type_checked_load_const_vcalls()});
252  }
253  }
254  if (!FSums.empty())
255  io.mapRequired(llvm::utostr(P.first).c_str(), FSums);
256  }
257  }
258 };
259 
260 template <> struct CustomMappingTraits<TypeIdSummaryMapTy> {
261  static void inputOne(IO &io, StringRef Key, TypeIdSummaryMapTy &V) {
262  TypeIdSummary TId;
263  io.mapRequired(Key.str().c_str(), TId);
264  V.insert({GlobalValue::getGUID(Key), {Key, TId}});
265  }
266  static void output(IO &io, TypeIdSummaryMapTy &V) {
267  for (auto TidIter = V.begin(); TidIter != V.end(); TidIter++)
268  io.mapRequired(TidIter->second.first.c_str(), TidIter->second.second);
269  }
270 };
271 
272 template <> struct MappingTraits<ModuleSummaryIndex> {
273  static void mapping(IO &io, ModuleSummaryIndex& index) {
274  io.mapOptional("GlobalValueMap", index.GlobalValueMap);
275  io.mapOptional("TypeIdMap", index.TypeIdMap);
276  io.mapOptional("WithGlobalValueDeadStripping",
277  index.WithGlobalValueDeadStripping);
278 
279  if (io.outputting()) {
280  std::vector<std::string> CfiFunctionDefs(index.CfiFunctionDefs.begin(),
281  index.CfiFunctionDefs.end());
282  io.mapOptional("CfiFunctionDefs", CfiFunctionDefs);
283  std::vector<std::string> CfiFunctionDecls(index.CfiFunctionDecls.begin(),
284  index.CfiFunctionDecls.end());
285  io.mapOptional("CfiFunctionDecls", CfiFunctionDecls);
286  } else {
287  std::vector<std::string> CfiFunctionDefs;
288  io.mapOptional("CfiFunctionDefs", CfiFunctionDefs);
289  index.CfiFunctionDefs = {CfiFunctionDefs.begin(), CfiFunctionDefs.end()};
290  std::vector<std::string> CfiFunctionDecls;
291  io.mapOptional("CfiFunctionDecls", CfiFunctionDecls);
292  index.CfiFunctionDecls = {CfiFunctionDecls.begin(),
293  CfiFunctionDecls.end()};
294  }
295  }
296 };
297 
298 } // End yaml namespace
299 } // End llvm namespace
300 
301 #endif
std::vector< FunctionSummary::ConstVCall > TypeCheckedLoadConstVCalls
static void inputOne(IO &io, StringRef Key, TypeIdSummaryMapTy &V)
LLVM_NODISCARD std::string str() const
str - Get the contents as an std::string.
Definition: StringRef.h:228
This class represents lattice values for constants.
Definition: AllocatorList.h:24
std::multimap< GlobalValue::GUID, std::pair< std::string, TypeIdSummary > > TypeIdSummaryMapTy
Map of a type GUID to type id string and summary (multimap used in case of GUID conflicts).
Unsatisfiable type (i.e. no global has this type metadata)
uint64_t Info
Additional information for the resolution:
static void enumeration(IO &io, WholeProgramDevirtResolution::ByArg::Kind &value)
static void enumeration(IO &io, WholeProgramDevirtResolution::Kind &value)
Kind
Specifies which kind of type check we should emit for this byte array.
std::map< uint64_t, WholeProgramDevirtResolution > WPDRes
Mapping from byte offset to whole-program devirt resolution for that (typeid, byte offset) pair...
TypeTestResolution TTRes
static void inputOne(IO &io, StringRef Key, GlobalValueSummaryMapTy &V)
Definition: BitVector.h:938
static void mapping(IO &io, WholeProgramDevirtResolution::ByArg &res)
When retpoline mitigation is enabled, use a branch funnel that is defined in the merged module...
Just do a regular virtual call.
std::map< GlobalValue::GUID, GlobalValueSummaryInfo > GlobalValueSummaryMapTy
Map from global value GUID to corresponding summary structures.
enum llvm::WholeProgramDevirtResolution::Kind TheKind
std::vector< FunctionSummary::VFuncId > TypeCheckedLoadVCalls
Key
PAL metadata keys.
static void output(IO &io, GlobalValueSummaryMapTy &V)
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory)...
Definition: APInt.h:33
static void output(IO &io, std::map< uint64_t, WholeProgramDevirtResolution > &V)
Class to hold module path string table and global value map, and encapsulate methods for operating on...
static void output(IO &io, std::map< std::vector< uint64_t >, WholeProgramDevirtResolution::ByArg > &V)
static void mapping(IO &io, FunctionSummary::VFuncId &id)
static void inputOne(IO &io, StringRef Key, std::map< uint64_t, WholeProgramDevirtResolution > &V)
static void mapping(IO &io, ModuleSummaryIndex &index)
#define P(N)
static void inputOne(IO &io, StringRef Key, std::map< std::vector< uint64_t >, WholeProgramDevirtResolution::ByArg > &V)
Single element (last example in "Short Inline Bit Vectors")
enum llvm::WholeProgramDevirtResolution::ByArg::Kind TheKind
An "identifier" for a virtual function.
Struct that holds a reference to a particular GUID in a global value summary.
std::enable_if< std::numeric_limits< T >::is_signed, bool >::type getAsInteger(unsigned Radix, T &Result) const
Parse the current string as an integer of the specified radix.
Definition: StringRef.h:497
LLVM_NODISCARD std::pair< StringRef, StringRef > split(char Separator) const
Split into two substrings around the first occurrence of a separator character.
Definition: StringRef.h:727
Single implementation devirtualization.
std::vector< FunctionSummary::VFuncId > TypeTestAssumeVCalls
static void mapping(IO &io, TypeTestResolution &res)
std::vector< FunctionSummary::ConstVCall > TypeTestAssumeConstVCalls
std::string utostr(uint64_t X, bool isNeg=false)
Definition: StringExtras.h:224
enum llvm::TypeTestResolution::Kind TheKind
A specification for a virtual function call with all constant integer arguments.
GUID getGUID() const
Return a 64-bit global unique ID constructed from global value name (i.e.
Definition: GlobalValue.h:501
amdgpu Simplify well known AMD library false Value Value * Arg
Test a byte array (first example)
std::map< std::vector< uint64_t >, ByArg > ResByArg
Resolutions for calls with all constant integer arguments (excluding the first argument, "this"), where the key is the argument vector.
All-ones bit vector ("Eliminating Bit Vector Checks for All-Ones Bit Vectors") ...
Flags specific to function summaries.
Inlined bit vector ("Short Inline Bit Vectors")
unsigned SizeM1BitWidth
Range of size-1 expressed as a bit width.
Function summary information to aid decisions and implementation of importing.
static void mapping(IO &io, TypeIdSummary &summary)
static void mapping(IO &io, FunctionSummaryYaml &summary)
static void output(IO &io, TypeIdSummaryMapTy &V)
const unsigned Kind
ModuleSummaryIndex.h This file contains the declarations the classes that hold the module index and s...
static void enumeration(IO &io, TypeTestResolution::Kind &value)
Group flags (Linkage, NotEligibleToImport, etc.) as a bitfield.
StringRef - Represent a constant reference to a string, i.e.
Definition: StringRef.h:49
constexpr char Args[]
Key for Kernel::Metadata::mArgs.
static void mapping(IO &io, FunctionSummary::ConstVCall &id)
static void mapping(IO &io, WholeProgramDevirtResolution &res)