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 21namespace llvm { 22 23class MDNode; 24class Module; 25class StructType; 26class Type; 27class Value; 28 29/// TypeFinder - Walk over a module, identifying all of the types that are 30/// used by the module. 31class 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 41public: 42 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 iterator begin() { return StructTypes.begin(); } 51 iterator end() { return StructTypes.end(); } 52 53 const_iterator begin() const { return StructTypes.begin(); } 54 const_iterator end() const { return StructTypes.end(); } 55 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); } 59 60 StructType *&operator[](unsigned Idx) { return StructTypes[Idx]; } 61 62 DenseSet<const MDNode *> &getVisitedMetadata() { return VisitedMetadata; } 63 64private: 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 83