Coverage Report

Created: 2017-10-03 07:32

/Users/buildslave/jenkins/sharedspace/clang-stage2-coverage-R@2/llvm/include/llvm/IR/TypeFinder.h
Line
Count
Source (jump to first uncovered line)
1
//===- llvm/IR/TypeFinder.h - Class to find used struct types ---*- 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
// This file contains the declaration of the TypeFinder class.
11
//
12
//===----------------------------------------------------------------------===//
13
14
#ifndef LLVM_IR_TYPEFINDER_H
15
#define LLVM_IR_TYPEFINDER_H
16
17
#include "llvm/ADT/DenseSet.h"
18
#include <cstddef>
19
#include <vector>
20
21
namespace llvm {
22
23
class MDNode;
24
class Module;
25
class StructType;
26
class Type;
27
class Value;
28
29
/// TypeFinder - Walk over a module, identifying all of the types that are
30
/// used by the module.
31
class TypeFinder {
32
  // To avoid walking constant expressions multiple times and other IR
33
  // objects, we keep several helper maps.
34
  DenseSet<const Value*> VisitedConstants;
35
  DenseSet<const MDNode *> VisitedMetadata;
36
  DenseSet<Type*> VisitedTypes;
37
38
  std::vector<StructType*> StructTypes;
39
  bool OnlyNamed = false;
40
41
public:
42
125k
  TypeFinder() = default;
43
44
  void run(const Module &M, bool onlyNamed);
45
  void clear();
46
47
  using iterator = std::vector<StructType*>::iterator;
48
  using const_iterator = std::vector<StructType*>::const_iterator;
49
50
98.1k
  iterator begin() { return StructTypes.begin(); }
51
98.1k
  iterator end() { return StructTypes.end(); }
52
53
0
  const_iterator begin() const { return StructTypes.begin(); }
54
0
  const_iterator end() const { return StructTypes.end(); }
55
56
11.7k
  bool empty() const { return StructTypes.empty(); }
57
3.72k
  size_t size() const { return StructTypes.size(); }
58
48.5k
  iterator erase(iterator I, iterator E) { return StructTypes.erase(I, E); }
59
60
42.1k
  StructType *&operator[](unsigned Idx) { return StructTypes[Idx]; }
61
62
0
  DenseSet<const MDNode *> &getVisitedMetadata() { return VisitedMetadata; }
63
64
private:
65
  /// incorporateType - This method adds the type to the list of used
66
  /// structures if it's not in there already.
67
  void incorporateType(Type *Ty);
68
69
  /// incorporateValue - This method is used to walk operand lists finding types
70
  /// hiding in constant expressions and other operands that won't be walked in
71
  /// other ways.  GlobalValues, basic blocks, instructions, and inst operands
72
  /// are all explicitly enumerated.
73
  void incorporateValue(const Value *V);
74
75
  /// incorporateMDNode - This method is used to walk the operands of an MDNode
76
  /// to find types hiding within.
77
  void incorporateMDNode(const MDNode *V);
78
};
79
80
} // end namespace llvm
81
82
#endif // LLVM_IR_TYPEFINDER_H