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: Operator.cpp

//===-- Operator.cpp - Implement the LLVM operators -----------------------===//
//
// 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 non-inline methods for the LLVM Operator classes.
//
//===----------------------------------------------------------------------===//

#include "llvm/IR/Operator.h"
#include "llvm/IR/DataLayout.h"
#include "llvm/IR/GetElementPtrTypeIterator.h"
#include "llvm/IR/Instructions.h"
#include "llvm/IR/Type.h"

#include "ConstantsContext.h"

namespace llvm {
Type *GEPOperator::getSourceElementType() const {
  if (auto *I = dyn_cast<GetElementPtrInst>(this))
    return I->getSourceElementType();
  return cast<GetElementPtrConstantExpr>(this)->getSourceElementType();
}

Type *GEPOperator::getResultElementType() const {
  if (auto *I = dyn_cast<GetElementPtrInst>(this))
    return I->getResultElementType();
  return cast<GetElementPtrConstantExpr>(this)->getResultElementType();
}

Align GEPOperator::getMaxPreservedAlignment(const DataLayout &DL) const {
  /// compute the worse possible offset for every level of the GEP et accumulate
  /// the minimum alignment into Result.

Align Result = Align(llvm::Value::MaximumAlignment);
  for (gep_type_iterator GTI = gep_type_begin(this), GTE = gep_type_end(this);
       GTI != GTE; ++GTI) {
    int64_t Offset = 1;
    ConstantInt *OpC = dyn_cast<ConstantInt>(GTI.getOperand());

if (StructType *STy = GTI.getStructTypeOrNull()) {
      const StructLayout *SL = DL.getStructLayout(STy);
      Offset = SL->getElementOffset(OpC->getZExtValue());
    } else {
      assert(GTI.isSequential() && "should be sequencial");
      /// If the index isn't know we take 1 because it is the index that will
      /// give the worse alignment of the offset.
      int64_t ElemCount = 1;
      if (OpC)
        ElemCount = OpC->getZExtValue();
      Offset = DL.getTypeAllocSize(GTI.getIndexedType()) * ElemCount;
    }
    Result = Align(MinAlign(Offset, Result.value()));
  }
  return Result;
}

bool GEPOperator::accumulateConstantOffset(
    const DataLayout &DL, APInt &Offset,
    function_ref<bool(Value &, APInt &)> ExternalAnalysis) const {
   assert(Offset.getBitWidth() ==
              DL.getIndexSizeInBits(getPointerAddressSpace()) &&
          "The offset bit width does not match DL specification.");

bool UsedExternalAnalysis = false;
  auto AccumulateOffset = [&](APInt Index, uint64_t Size) -> bool {
    Index = Index.sextOrTrunc(Offset.getBitWidth());
    APInt IndexedSize = APInt(Offset.getBitWidth(), Size);
    // For array or vector indices, scale the index by the size of the type.
    if (!UsedExternalAnalysis) {
      Offset += Index * IndexedSize;
    } else {
      // External Analysis can return a result higher/lower than the value
      // represents. We need to detect overflow/underflow.
      bool Overflow = false;
      APInt OffsetPlus = Index.smul_ov(IndexedSize, Overflow);
      if (Overflow)
        return false;
      Offset = Offset.sadd_ov(OffsetPlus, Overflow);
      if (Overflow)
        return false;
    }
    return true;
  };

for (gep_type_iterator GTI = gep_type_begin(this), GTE = gep_type_end(this);
       GTI != GTE; ++GTI) {
    // Scalable vectors are multiplied by a runtime constant.
    bool ScalableType = false;
    if (isa<ScalableVectorType>(GTI.getIndexedType()))
      ScalableType = true;

Value *V = GTI.getOperand();
    StructType *STy = GTI.getStructTypeOrNull();
    // Handle ConstantInt if possible.
    if (auto ConstOffset = dyn_cast<ConstantInt>(V)) {
      if (ConstOffset->isZero())
        continue;
      // if the type is scalable and the constant is not zero (vscale * n * 0 =
      // 0) bailout.
      if (ScalableType)
        return false;
      // Handle a struct index, which adds its field offset to the pointer.
      if (STy) {
        unsigned ElementIdx = ConstOffset->getZExtValue();
        const StructLayout *SL = DL.getStructLayout(STy);
        // Element offset is in bytes.
        if (!AccumulateOffset(
                APInt(Offset.getBitWidth(), SL->getElementOffset(ElementIdx)),
                1))
          return false;
        continue;
      }
      if (!AccumulateOffset(ConstOffset->getValue(),
                            DL.getTypeAllocSize(GTI.getIndexedType())))
        return false;
      continue;
    }

// The operand is not constant, check if an external analysis was provided.
    // External analsis is not applicable to a struct type.
    if (!ExternalAnalysis || STy || ScalableType)
      return false;
    APInt AnalysisIndex;
    if (!ExternalAnalysis(*V, AnalysisIndex))
      return false;
    UsedExternalAnalysis = true;
    if (!AccumulateOffset(AnalysisIndex,
                          DL.getTypeAllocSize(GTI.getIndexedType())))
      return false;
  }
  return true;
}
} // namespace llvm

003 File Manager

Editing: Operator.cpp

Upload File

Create Folder