Line data    Source code

       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      142485 :   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        6188 :   size_t size() const { return StructTypes.size(); }
      58       17397 :   iterator erase(iterator I, iterator E) { return StructTypes.erase(I, E); }
      59             : 
      60       62645 :   StructType *&operator[](unsigned Idx) { return StructTypes[Idx]; }
      61             : 
      62             :   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