File Manager

003 File Manager

Current Path: /usr/src/contrib/llvm-project/llvm/lib/IR

usr / src / contrib / llvm-project / llvm / lib / IR /

📁 ..
📄 AbstractCallSite.cpp(5.14 KB)
📄 AsmWriter.cpp(152.8 KB)
📄 AttributeImpl.h(10.49 KB)
📄 Attributes.cpp(63.53 KB)
📄 AutoUpgrade.cpp(188.79 KB)
📄 BasicBlock.cpp(16.46 KB)
📄 Comdat.cpp(2.33 KB)
📄 ConstantFold.cpp(104.22 KB)
📄 ConstantFold.h(2.55 KB)
📄 ConstantRange.cpp(54.53 KB)
📄 Constants.cpp(117.17 KB)
📄 ConstantsContext.h(26.51 KB)
📄 Core.cpp(143.39 KB)
📄 DIBuilder.cpp(43.31 KB)
📄 DataLayout.cpp(31.11 KB)
📄 DebugInfo.cpp(54.5 KB)
📄 DebugInfoMetadata.cpp(52.5 KB)
📄 DebugLoc.cpp(4 KB)
📄 DiagnosticHandler.cpp(3.58 KB)
📄 DiagnosticInfo.cpp(13.72 KB)
📄 DiagnosticPrinter.cpp(2.93 KB)
📄 Dominators.cpp(14.38 KB)
📄 FPEnv.cpp(2.63 KB)
📄 Function.cpp(58.45 KB)
📄 GVMaterializer.cpp(640 B)
📄 Globals.cpp(19.65 KB)
📄 IRBuilder.cpp(44.38 KB)
📄 IRPrintingPasses.cpp(4.37 KB)
📄 InlineAsm.cpp(9.63 KB)
📄 Instruction.cpp(26.63 KB)
📄 Instructions.cpp(165.63 KB)
📄 IntrinsicInst.cpp(11.05 KB)
📄 LLVMContext.cpp(11.43 KB)
📄 LLVMContextImpl.cpp(7.66 KB)
📄 LLVMContextImpl.h(51.94 KB)
📄 LLVMRemarkStreamer.cpp(6.35 KB)
📄 LegacyPassManager.cpp(60.13 KB)
📄 MDBuilder.cpp(11.87 KB)
📄 Mangler.cpp(7.32 KB)
📄 Metadata.cpp(47.29 KB)
📄 MetadataImpl.h(1.43 KB)
📄 Module.cpp(24.01 KB)
📄 ModuleSummaryIndex.cpp(21.49 KB)
📄 Operator.cpp(4.97 KB)
📄 OptBisect.cpp(1.95 KB)
📄 Pass.cpp(8.33 KB)
📄 PassInstrumentation.cpp(701 B)
📄 PassManager.cpp(3.69 KB)
📄 PassRegistry.cpp(4.47 KB)
📄 PassTimingInfo.cpp(9.08 KB)
📄 ProfileSummary.cpp(10.8 KB)
📄 SafepointIRVerifier.cpp(34.4 KB)
📄 Statepoint.cpp(1.51 KB)
📄 SymbolTableListTraitsImpl.h(4.21 KB)
📄 Type.cpp(24.49 KB)
📄 TypeFinder.cpp(5.02 KB)
📄 Use.cpp(1.05 KB)
📄 User.cpp(7.17 KB)
📄 Value.cpp(36.33 KB)
📄 ValueSymbolTable.cpp(4.36 KB)
📄 Verifier.cpp(224.01 KB)

Editing: TypeFinder.cpp

//===- TypeFinder.cpp - Implement the TypeFinder class --------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
//
// This file implements the TypeFinder class for the IR library.
//
//===----------------------------------------------------------------------===//

#include "llvm/IR/TypeFinder.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/IR/BasicBlock.h"
#include "llvm/IR/Constant.h"
#include "llvm/IR/DerivedTypes.h"
#include "llvm/IR/Function.h"
#include "llvm/IR/Instruction.h"
#include "llvm/IR/Metadata.h"
#include "llvm/IR/Module.h"
#include "llvm/IR/Type.h"
#include "llvm/IR/Use.h"
#include "llvm/IR/User.h"
#include "llvm/IR/Value.h"
#include "llvm/Support/Casting.h"
#include <utility>

using namespace llvm;

void TypeFinder::run(const Module &M, bool onlyNamed) {
  OnlyNamed = onlyNamed;

// Get types from global variables.
  for (const auto &G : M.globals()) {
    incorporateType(G.getType());
    if (G.hasInitializer())
      incorporateValue(G.getInitializer());
  }

// Get types from aliases.
  for (const auto &A : M.aliases()) {
    incorporateType(A.getType());
    if (const Value *Aliasee = A.getAliasee())
      incorporateValue(Aliasee);
  }

// Get types from functions.
  SmallVector<std::pair<unsigned, MDNode *>, 4> MDForInst;
  for (const Function &FI : M) {
    incorporateType(FI.getType());

for (const Use &U : FI.operands())
      incorporateValue(U.get());

// First incorporate the arguments.
    for (const auto &A : FI.args())
      incorporateValue(&A);

for (const BasicBlock &BB : FI)
      for (const Instruction &I : BB) {
        // Incorporate the type of the instruction.
        incorporateType(I.getType());

// Incorporate non-instruction operand types. (We are incorporating all
        // instructions with this loop.)
        for (const auto &O : I.operands())
          if (&*O && !isa<Instruction>(&*O))
            incorporateValue(&*O);

// Incorporate types hiding in metadata.
        I.getAllMetadataOtherThanDebugLoc(MDForInst);
        for (const auto &MD : MDForInst)
          incorporateMDNode(MD.second);
        MDForInst.clear();
      }
  }

for (const auto &NMD : M.named_metadata())
    for (const auto *MDOp : NMD.operands())
      incorporateMDNode(MDOp);
}

void TypeFinder::clear() {
  VisitedConstants.clear();
  VisitedTypes.clear();
  StructTypes.clear();
}

/// incorporateType - This method adds the type to the list of used structures
/// if it's not in there already.
void TypeFinder::incorporateType(Type *Ty) {
  // Check to see if we've already visited this type.
  if (!VisitedTypes.insert(Ty).second)
    return;

SmallVector<Type *, 4> TypeWorklist;
  TypeWorklist.push_back(Ty);
  do {
    Ty = TypeWorklist.pop_back_val();

// If this is a structure or opaque type, add a name for the type.
    if (StructType *STy = dyn_cast<StructType>(Ty))
      if (!OnlyNamed || STy->hasName())
        StructTypes.push_back(STy);

// Add all unvisited subtypes to worklist for processing
    for (Type::subtype_reverse_iterator I = Ty->subtype_rbegin(),
                                        E = Ty->subtype_rend();
         I != E; ++I)
      if (VisitedTypes.insert(*I).second)
        TypeWorklist.push_back(*I);
  } while (!TypeWorklist.empty());
}

/// incorporateValue - This method is used to walk operand lists finding types
/// hiding in constant expressions and other operands that won't be walked in
/// other ways.  GlobalValues, basic blocks, instructions, and inst operands are
/// all explicitly enumerated.
void TypeFinder::incorporateValue(const Value *V) {
  if (const auto *M = dyn_cast<MetadataAsValue>(V)) {
    if (const auto *N = dyn_cast<MDNode>(M->getMetadata()))
      return incorporateMDNode(N);
    if (const auto *MDV = dyn_cast<ValueAsMetadata>(M->getMetadata()))
      return incorporateValue(MDV->getValue());
    return;
  }

if (!isa<Constant>(V) || isa<GlobalValue>(V)) return;

// Already visited?
  if (!VisitedConstants.insert(V).second)
    return;

// Check this type.
  incorporateType(V->getType());

// If this is an instruction, we incorporate it separately.
  if (isa<Instruction>(V))
    return;

// Look in operands for types.
  const User *U = cast<User>(V);
  for (const auto &I : U->operands())
    incorporateValue(&*I);
}

/// incorporateMDNode - This method is used to walk the operands of an MDNode to
/// find types hiding within.
void TypeFinder::incorporateMDNode(const MDNode *V) {
  // Already visited?
  if (!VisitedMetadata.insert(V).second)
    return;

// Look in operands for types.
  for (Metadata *Op : V->operands()) {
    if (!Op)
      continue;
    if (auto *N = dyn_cast<MDNode>(Op)) {
      incorporateMDNode(N);
      continue;
    }
    if (auto *C = dyn_cast<ConstantAsMetadata>(Op)) {
      incorporateValue(C->getValue());
      continue;
    }
  }
}

003 File Manager

Editing: TypeFinder.cpp

Upload File

Create Folder