1 //===- llvm/IR/TypeFinder.h - Class to find used struct types ---*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file contains the declaration of the TypeFinder class.
12 //===----------------------------------------------------------------------===//
14 #ifndef LLVM_IR_TYPEFINDER_H
15 #define LLVM_IR_TYPEFINDER_H
17 #include "llvm/ADT/DenseSet.h"
29 /// TypeFinder - Walk over a module, identifying all of the types that are
30 /// used by the module.
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;
38 std::vector<StructType*> StructTypes;
39 bool OnlyNamed = false;
42 TypeFinder() = default;
44 void run(const Module &M, bool onlyNamed);
47 using iterator = std::vector<StructType*>::iterator;
48 using const_iterator = std::vector<StructType*>::const_iterator;
50 iterator begin() { return StructTypes.begin(); }
51 iterator end() { return StructTypes.end(); }
53 const_iterator begin() const { return StructTypes.begin(); }
54 const_iterator end() const { return StructTypes.end(); }
56 bool empty() const { return StructTypes.empty(); }
57 size_t size() const { return StructTypes.size(); }
58 iterator erase(iterator I, iterator E) { return StructTypes.erase(I, E); }
60 StructType *&operator[](unsigned Idx) { return StructTypes[Idx]; }
62 DenseSet<const MDNode *> &getVisitedMetadata() { return VisitedMetadata; }
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);
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);
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);
80 } // end namespace llvm
82 #endif // LLVM_IR_TYPEFINDER_H