/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 |