File Manager

003 File Manager

Current Path: /usr/src/contrib/llvm-project/clang/lib/AST

usr / src / contrib / llvm-project / clang / lib / AST /

📁 ..
📄 APValue.cpp(23.33 KB)
📄 ASTConcept.cpp(2.7 KB)
📄 ASTConsumer.cpp(954 B)
📄 ASTContext.cpp(407.36 KB)
📄 ASTDiagnostic.cpp(75.78 KB)
📄 ASTDumper.cpp(9.52 KB)
📄 ASTImporter.cpp(323.93 KB)
📄 ASTImporterLookupTable.cpp(4.85 KB)
📄 ASTStructuralEquivalence.cpp(73.55 KB)
📄 ASTTypeTraits.cpp(6.42 KB)
📄 AttrImpl.cpp(5.3 KB)
📄 CXXABI.h(2.66 KB)
📄 CXXInheritance.cpp(28.55 KB)
📄 Comment.cpp(11.94 KB)
📄 CommentBriefParser.cpp(4.19 KB)
📄 CommentCommandTraits.cpp(4.63 KB)
📄 CommentLexer.cpp(25.38 KB)
📄 CommentParser.cpp(23.52 KB)
📄 CommentSema.cpp(40.88 KB)
📄 ComparisonCategories.cpp(7.23 KB)
📄 ComputeDependence.cpp(28.3 KB)
📄 DataCollection.cpp(1.83 KB)
📄 Decl.cpp(177.21 KB)
📄 DeclBase.cpp(63.37 KB)
📄 DeclCXX.cpp(127.53 KB)
📄 DeclFriend.cpp(2.76 KB)
📄 DeclGroup.cpp(1.16 KB)
📄 DeclObjC.cpp(82.05 KB)
📄 DeclOpenMP.cpp(10.04 KB)
📄 DeclPrinter.cpp(52.6 KB)
📄 DeclTemplate.cpp(57.75 KB)
📄 DeclarationName.cpp(17.52 KB)
📄 Expr.cpp(176.93 KB)
📄 ExprCXX.cpp(69.03 KB)
📄 ExprClassification.cpp(28.48 KB)
📄 ExprConcepts.cpp(9.43 KB)
📄 ExprConstant.cpp(538.88 KB)
📄 ExprObjC.cpp(14.25 KB)
📄 ExternalASTMerger.cpp(22.13 KB)
📄 ExternalASTSource.cpp(3.85 KB)
📄 FormatString.cpp(29.64 KB)
📄 FormatStringParsing.h(3.17 KB)
📄 InheritViz.cpp(5.1 KB)
📁 Interp
📄 ItaniumCXXABI.cpp(8.92 KB)
📄 ItaniumMangle.cpp(182.64 KB)
📄 JSONNodeDumper.cpp(58.07 KB)
📄 Linkage.h(6 KB)
📄 Mangle.cpp(17.71 KB)
📄 MicrosoftCXXABI.cpp(9.12 KB)
📄 MicrosoftMangle.cpp(133.01 KB)
📄 NSAPI.cpp(18.12 KB)
📄 NestedNameSpecifier.cpp(23.31 KB)
📄 ODRHash.cpp(29.78 KB)
📄 OSLog.cpp(7.61 KB)
📄 OpenMPClause.cpp(82.03 KB)
📄 ParentMap.cpp(5.97 KB)
📄 ParentMapContext.cpp(10.7 KB)
📄 PrintfFormatString.cpp(35.8 KB)
📄 QualTypeNames.cpp(18.46 KB)
📄 RawCommentList.cpp(15.52 KB)
📄 RecordLayout.cpp(3.95 KB)
📄 RecordLayoutBuilder.cpp(132.78 KB)
📄 ScanfFormatString.cpp(18.62 KB)
📄 SelectorLocationsKind.cpp(4.48 KB)
📄 Stmt.cpp(45.04 KB)
📄 StmtCXX.cpp(5 KB)
📄 StmtIterator.cpp(2.92 KB)
📄 StmtObjC.cpp(2.75 KB)
📄 StmtOpenMP.cpp(98.6 KB)
📄 StmtPrinter.cpp(70.34 KB)
📄 StmtProfile.cpp(60.24 KB)
📄 StmtViz.cpp(1.75 KB)
📄 TemplateBase.cpp(16.19 KB)
📄 TemplateName.cpp(9.96 KB)
📄 TextNodeDumper.cpp(61.83 KB)
📄 Type.cpp(144.42 KB)
📄 TypeLoc.cpp(20.52 KB)
📄 TypePrinter.cpp(63.28 KB)
📄 VTTBuilder.cpp(7.25 KB)
📄 VTableBuilder.cpp(139.78 KB)

Editing: VTTBuilder.cpp

//===- VTTBuilder.cpp - C++ VTT layout builder ----------------------------===//
//
// 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 contains code dealing with generation of the layout of virtual table
// tables (VTT).
//
//===----------------------------------------------------------------------===//

#include "clang/AST/VTTBuilder.h"
#include "clang/AST/ASTContext.h"
#include "clang/AST/BaseSubobject.h"
#include "clang/AST/CharUnits.h"
#include "clang/AST/Decl.h"
#include "clang/AST/DeclCXX.h"
#include "clang/AST/RecordLayout.h"
#include "clang/AST/Type.h"
#include "clang/Basic/LLVM.h"
#include "llvm/Support/Casting.h"
#include <cassert>
#include <cstdint>

using namespace clang;

#define DUMP_OVERRIDERS 0

VTTBuilder::VTTBuilder(ASTContext &Ctx,
                       const CXXRecordDecl *MostDerivedClass,
                       bool GenerateDefinition)
    : Ctx(Ctx), MostDerivedClass(MostDerivedClass),
      MostDerivedClassLayout(Ctx.getASTRecordLayout(MostDerivedClass)),
      GenerateDefinition(GenerateDefinition) {
  // Lay out this VTT.
  LayoutVTT(BaseSubobject(MostDerivedClass, CharUnits::Zero()),
            /*BaseIsVirtual=*/false);
}

void VTTBuilder::AddVTablePointer(BaseSubobject Base, uint64_t VTableIndex,
                                  const CXXRecordDecl *VTableClass) {
  // Store the vtable pointer index if we're generating the primary VTT.
  if (VTableClass == MostDerivedClass) {
    assert(!SecondaryVirtualPointerIndices.count(Base) &&
           "A virtual pointer index already exists for this base subobject!");
    SecondaryVirtualPointerIndices[Base] = VTTComponents.size();
  }

if (!GenerateDefinition) {
    VTTComponents.push_back(VTTComponent());
    return;
  }

VTTComponents.push_back(VTTComponent(VTableIndex, Base));
}

void VTTBuilder::LayoutSecondaryVTTs(BaseSubobject Base) {
  const CXXRecordDecl *RD = Base.getBase();

for (const auto &I : RD->bases()) {
    // Don't layout virtual bases.
    if (I.isVirtual())
        continue;

const auto *BaseDecl =
        cast<CXXRecordDecl>(I.getType()->castAs<RecordType>()->getDecl());

const ASTRecordLayout &Layout = Ctx.getASTRecordLayout(RD);
    CharUnits BaseOffset = Base.getBaseOffset() +
      Layout.getBaseClassOffset(BaseDecl);

// Layout the VTT for this base.
    LayoutVTT(BaseSubobject(BaseDecl, BaseOffset), /*BaseIsVirtual=*/false);
  }
}

void
VTTBuilder::LayoutSecondaryVirtualPointers(BaseSubobject Base,
                                           bool BaseIsMorallyVirtual,
                                           uint64_t VTableIndex,
                                           const CXXRecordDecl *VTableClass,
                                           VisitedVirtualBasesSetTy &VBases) {
  const CXXRecordDecl *RD = Base.getBase();

// We're not interested in bases that don't have virtual bases, and not
  // morally virtual bases.
  if (!RD->getNumVBases() && !BaseIsMorallyVirtual)
    return;

for (const auto &I : RD->bases()) {
    const auto *BaseDecl =
        cast<CXXRecordDecl>(I.getType()->castAs<RecordType>()->getDecl());

// Itanium C++ ABI 2.6.2:
    //   Secondary virtual pointers are present for all bases with either
    //   virtual bases or virtual function declarations overridden along a
    //   virtual path.
    //
    // If the base class is not dynamic, we don't want to add it, nor any
    // of its base classes.
    if (!BaseDecl->isDynamicClass())
      continue;

bool BaseDeclIsMorallyVirtual = BaseIsMorallyVirtual;
    bool BaseDeclIsNonVirtualPrimaryBase = false;
    CharUnits BaseOffset;
    if (I.isVirtual()) {
      // Ignore virtual bases that we've already visited.
      if (!VBases.insert(BaseDecl).second)
        continue;

BaseOffset = MostDerivedClassLayout.getVBaseClassOffset(BaseDecl);
      BaseDeclIsMorallyVirtual = true;
    } else {
      const ASTRecordLayout &Layout = Ctx.getASTRecordLayout(RD);

BaseOffset = Base.getBaseOffset() +
        Layout.getBaseClassOffset(BaseDecl);

if (!Layout.isPrimaryBaseVirtual() &&
          Layout.getPrimaryBase() == BaseDecl)
        BaseDeclIsNonVirtualPrimaryBase = true;
    }

// Itanium C++ ABI 2.6.2:
    //   Secondary virtual pointers: for each base class X which (a) has virtual
    //   bases or is reachable along a virtual path from D, and (b) is not a
    //   non-virtual primary base, the address of the virtual table for X-in-D
    //   or an appropriate construction virtual table.
    if (!BaseDeclIsNonVirtualPrimaryBase &&
        (BaseDecl->getNumVBases() || BaseDeclIsMorallyVirtual)) {
      // Add the vtable pointer.
      AddVTablePointer(BaseSubobject(BaseDecl, BaseOffset), VTableIndex,
                       VTableClass);
    }

// And lay out the secondary virtual pointers for the base class.
    LayoutSecondaryVirtualPointers(BaseSubobject(BaseDecl, BaseOffset),
                                   BaseDeclIsMorallyVirtual, VTableIndex,
                                   VTableClass, VBases);
  }
}

void
VTTBuilder::LayoutSecondaryVirtualPointers(BaseSubobject Base,
                                           uint64_t VTableIndex) {
  VisitedVirtualBasesSetTy VBases;
  LayoutSecondaryVirtualPointers(Base, /*BaseIsMorallyVirtual=*/false,
                                 VTableIndex, Base.getBase(), VBases);
}

void VTTBuilder::LayoutVirtualVTTs(const CXXRecordDecl *RD,
                                   VisitedVirtualBasesSetTy &VBases) {
  for (const auto &I : RD->bases()) {
    const auto *BaseDecl =
        cast<CXXRecordDecl>(I.getType()->castAs<RecordType>()->getDecl());

// Check if this is a virtual base.
    if (I.isVirtual()) {
      // Check if we've seen this base before.
      if (!VBases.insert(BaseDecl).second)
        continue;

CharUnits BaseOffset =
        MostDerivedClassLayout.getVBaseClassOffset(BaseDecl);

LayoutVTT(BaseSubobject(BaseDecl, BaseOffset), /*BaseIsVirtual=*/true);
    }

// We only need to layout virtual VTTs for this base if it actually has
    // virtual bases.
    if (BaseDecl->getNumVBases())
      LayoutVirtualVTTs(BaseDecl, VBases);
  }
}

void VTTBuilder::LayoutVTT(BaseSubobject Base, bool BaseIsVirtual) {
  const CXXRecordDecl *RD = Base.getBase();

// Itanium C++ ABI 2.6.2:
  //   An array of virtual table addresses, called the VTT, is declared for
  //   each class type that has indirect or direct virtual base classes.
  if (RD->getNumVBases() == 0)
    return;

bool IsPrimaryVTT = Base.getBase() == MostDerivedClass;

if (!IsPrimaryVTT) {
    // Remember the sub-VTT index.
    SubVTTIndicies[Base] = VTTComponents.size();
  }

uint64_t VTableIndex = VTTVTables.size();
  VTTVTables.push_back(VTTVTable(Base, BaseIsVirtual));

// Add the primary vtable pointer.
  AddVTablePointer(Base, VTableIndex, RD);

// Add the secondary VTTs.
  LayoutSecondaryVTTs(Base);

// Add the secondary virtual pointers.
  LayoutSecondaryVirtualPointers(Base, VTableIndex);

// If this is the primary VTT, we want to lay out virtual VTTs as well.
  if (IsPrimaryVTT) {
    VisitedVirtualBasesSetTy VBases;
    LayoutVirtualVTTs(Base.getBase(), VBases);
  }
}

003 File Manager

Editing: VTTBuilder.cpp

Upload File

Create Folder