关于c++:现代C设计魅力虚函数继承thunk技术初探

41次阅读

共计 18620 个字符,预计需要花费 47 分钟才能阅读完成。

简介:工作中应用 LLDB 调试器调试这一段 C ++ 多继承程序的时候,发现通过 lldb print(expression 命令的别名) 命令获取的指针地址和理论了解的 C ++ 的内存模型的地址不一样。那么到底是什么起因呢?

作者 | 扬阜
起源 | 阿里技术公众号

一 问题背景

1 实际验证

工作中应用 LLDB 调试器调试这一段 C ++ 多继承程序的时候,发现通过 lldb print(expression 命令的别名) 命令获取的指针地址和理论了解的 C ++ 的内存模型的地址不一样。那么到底是什么起因呢?程序如下:

class Base {
public:
    Base(){}
protected:
    float x;
};
class VBase {
public:
    VBase(){}
    virtual void test(){};
    virtual void foo(){};
protected:
    float x;
};
class VBaseA: public VBase {
public:
    VBaseA(){}
    virtual void test(){}
    virtual void foo(){};
protected:
    float x;
};
class VBaseB: public VBase  {
public:
    VBaseB(){}
    virtual void test(){printf("test \n");
    }
    virtual void foo(){};
protected:
    float x;
};
class VDerived : public VBaseA, public Base, public VBaseB {
public:
    VDerived(){}
    virtual void test(){}
    virtual void foo(){};
protected:
    float x;
};
int  main(int argc, char *argv[])
{VDerived *pDerived = new VDerived(); //0x0000000103407f30
    Base  *pBase = (Base*)pDerived; //0x0000000103407f40
    VBaseA *pvBaseA = static_cast< VBaseA*>(pDerived);//0x0000000103407f30
    VBaseB  *pvBaseB = static_cast< VBaseB*>(pDerived);//0x0000000103407f30 这里应该为 0x0000000103407f48, 然而显示的是 0x0000000103407f30
    unsigned long pBaseAddressbase = (unsigned long)pBase;
    unsigned long pvBaseAAddressbase = (unsigned long)pvBaseA;
    unsigned long pvBaseBAddressbase = (unsigned long)pvBaseB;
    pvBaseB->test();}

通过 lldb print 命令获取的地址如下图:

失常了解的 C ++ 内存模型

因为我应用的是 x86_64 的 mac 零碎,所以指针是 8 字节对齐,align=8。

按失常的了解的 C ++ 内存模型:pDerived 转换为 Base 类型 pBase, 地址偏移了 16,是没问题的。

pDerived 转化为 VBaseA,因为共用了首地址为 0x0000000103407f30,一样能够了解。pDerived 转化为 Base,地址偏移了 16 个字节 (sizeof(VBaseA)) 为 0x0000000103407f40, 也是合乎预期的。

然而 pDerived 转化为 VBase 类型 pBaseB 内存地址应该偏移 24,为 0x0000000103407f48;而不是 0x0000000103407f30(对象的首地址),这个到底是什么起因引起的的呢?

2 验证引发的猜想

对于下面的这段代码

Base 类中没有虚函数,VBaseB 中有虚函数 test 和 foo,猜想如下

1. 不含有虚函数的 (不含有虚表的) 基类的指针,在类型转换时编译器对地址依照理论偏移。

2. 含有虚函数的 (含有虚表的) 基类指针,在类型转换时,编译器实际上没有做地址的偏移,还是指向派生类,并没有指向理论的 VBaseB 类型。

二 景象带来的问题

1. 有虚函数的 (含有虚表的) 基类指针,在派生类类型转换为有虚函数的基类时,编译器背地有做实在的地址偏移吗?

2. 如果做了偏移

  • 那 C ++ 中在通过基类指针调用派生类重写的虚函数以及通过派生类指针调用虚函数的时候,编译器是如何保障这两种调用 this 指针的值是一样的,以确保调用的正确性的?
  • 那为什么 LLDB expression 获取的地址是派生类对象的首地址呢?

3. 如果没有做偏移,那是如何通过派生类的指针调用基类成员变量和函数的?

三 景象外围起因

  • 编译器背地和一般的非虚函数继承一样,也做了指针的偏移。
  • 做了指针偏移,C++ 中基类对象指针调用派生类对象时, 编译器通过 thunk 技术来实现每次参数调用和参数返回 this 地址的调整。
  • LLDB expression 显示的是派生类对象的首地址(0x0000000103407f30), 而不是偏移后基类对象的首地址(0x0000000103407f48), 是因为 LLDB 调试器在 expression 向用户展现的时候, 对于虚函数继承的基类指针 LLDB 外部会通过 summary format 来对要获取的后果进行格式化。summary format 时,会依据以后的内存地址获取 C ++ 运行时的动静类型和地址,来向用户展现。

四 证实论断过程

1 指针类型转换时编译器是否做了偏移?

汇编指令剖析

有虚函数的 (含有虚表的) 基类指针,在派生类类型转换为有虚函数的基类时, 编译器背地有做实在的地址偏移吗?

基于下面的猜想,通过上面运行时反汇编的程序,来验证下面的猜想:

在开始反汇编程序之前,有一些上面要用到的汇编常识的遍及。如果相熟,能够疏忽跳过。

留神:因为小编应用的是 mac 操作系统,所以处理器应用的是 AT&T 语法;和 Intel 语法不一样。

AT&T 语法的指令是从左到右,第一个是源操作数,第二个是目标操作数,比方:

movl %esp, %ebp  //movl 是指令名称。% 则表明 esp 和 ebp 是寄存器. 在 AT&T 语法中, 第一个是源操作数, 第二个是目标操作数。

而 Intel 指令是从右到左,第二个是源操作数,第一个是目标操作数

MOVQ EBP, ESP //interl 手册,你会看到是没有 % 的 intel 语法, 它的操作数程序刚好相同

在 x86_64 的寄存器调用约定规定中

1. 第一个参数基本上放在:RDI/edi 寄存器, 第二个参数:RSI/esi 寄存器,第三个参数:RDX 寄存器, 第四个参数:RCD 寄存器, 第五个参数:R8 寄存器, 第六个参数:R9 寄存器;

2. 如果超过六个参数在函数里就会通过栈来拜访额定的参数;

3. 函数返回值个别放在 eax 寄存器,或者 rax 寄存器。

上面应用的 mac Unix 操作系统,本文用到的汇编指令都是 AT&T 语法,在函数传参数时的第一个参数都放在 RDI 寄存器中。

上面是下面的 main 程序从开始执行到退出程序的所有汇编程序

通过上看的汇编代码咱们发现编译器在做类型转换的时候不论是继承的基类有虚函数,还是没有虚函数,编译器都会做理论的指针偏移,偏移到理论的基类对象的地址,证实下面的猜想是谬误的。编译器在类型转换的时候不辨别有没有虚函数,都是理论做了偏移的。

内存剖析

下面的猜想,起初我通过 LLDB 调试器提供的:memory read ptr(memory read 命令缩写 x)失去了验证

(lldb) memory read pDerived
0x103407f30: 40 40 00 00 01 00 00 00 00 00 00 00 00 00 00 00  @@..............
0x103407f40: 10 00 00 00 00 00 00 00 60 40 00 00 01 00 00 00  ........`@......
(lldb) memory read pvBaseB
0x103407f48: 60 40 00 00 01 00 00 00 00 00 00 00 00 00 00 00  `@..............
0x103407f58: de 2d 05 10 00 00 00 00 00 00 00 00 00 00 00 00  .-..............

咱们发现不同类型的指针 在内存中的确读取到的内容别离是 pDerived:0x103407f30 pvBaseB:0x103407f48 内存地址都不一样;都是理论偏移后地址。

2 虚函数调用如何保障 this 的值统一的呢?

那既然内容中的实在地址是偏移后的,派生类重写了基类的虚函数,在通过基类指针调用派生类从新的虚函数的时候和通过派生类调用本身实现的虚函数的时候,编译器是如何保障这两种调用 this 指针的值是一样的,来确保调用的正确性的?

在网上查阅材料得悉:C++ 在调用函数的时候,编译器通过 thunk 技术对 this 指针的内容做了调整,使其指向正确的内存地址。那么什么是 thunk 技术?编译器是如何实现的呢?

虚函数调用汇编指令剖析

通过下面 main 函数不难发现的 pvBaseB->test() 的反汇编:

  pBaseB->test();
    0x100003c84 < +244>: movq   -0x40(%rbp), %rax    //-x40 存方的是 pBaseB 指针的内容,这里取出 pBaseB 指向的地址
    0x100003c88 < +248>: movq   (%rax), %rcx         // 而后将 rax 的内容赋值给 rcx
    0x100003c8b < +251>: movq   %rax, %rdi           // 之后再将 rax 的值给到 rdi 寄存器:咱们都晓得,rdi 寄存器是函数调用的第一个参数,这里的 this 是基类的地址
->  0x100003c8e < +254>: callq  *(%rcx)              // 在这里取出 rcx 的地址,而后通过 *(rcx) 间接调用 rcx 中存的地址

咱们再跳到 VDerived::test 函数的汇编实现, 在这里通过 lldb 的命令:register read rdi 查看函数的第一个传参,也就是 this 的地址,曾经是派生类的地址了,不是调用前基类的地址

testCPPVirtualMemeory`VDerived::test:
    0x100003e00 < +0>:  pushq  %rbp       //   栈低指针压栈   
    0x100003e01 < +1>:  movq   %rsp, %rbp //  将 BP 指针指向 SP,因为上一级函数的栈顶指针是下一级函数的栈底指针
    0x100003e04 < +4>:  subq   $0x10, %rsp  // 开始函数栈帧空间
    0x100003e08 < +8>:  movq   %rdi, -0x8(%rbp)      //  将函数第一个参数入栈,也就是 this 指针
->  0x100003e0c < +12>: leaq   0x15c(%rip), %rdi         ; "test\n"  
    0x100003e13 < +19>: movb   $0x0, %al
    0x100003e15 < +21>: callq  0x100003efc               ; symbol stub for: printf
    0x100003e1a < +26>: addq   $0x10, %rsp // 回收栈空间
    0x100003e1e < +30>: popq   %rbp        // 出栈 指回上一层 rbp
    0x100003e1f < +31>: retq               // 指向下一条命令

通过下面的汇编咱们剖析,编译器在调用虚函数表中的函数时,是通过 *(%rcx) 间接寻址,而后两头做了某一个操作,跳到 test 的实现,那么这个过程中 thunk 做了什么操作呢?

llvm-thunk 源代码剖析

小编应用的 IDE 都应用的是 LLVM 编译器,于是通过翻看 LLVM 的源码找到了答案: 在 VTableBuilder.cpp 的 AddMethods 函数,小编找到了答案,形容如下:

  // Now go through all virtual member functions and add them to the current
  // vftable. This is done by
  //  - replacing overridden methods in their existing slots, as long as they
  //    don't require return adjustment; calculating This adjustment if needed.
  //  - adding new slots for methods of the current base not present in any
  //    sub-bases;
  //  - adding new slots for methods that require Return adjustment.
  // We keep track of the methods visited in the sub-bases in MethodInfoMap.

编译器在编译的时候会判断基类的虚函数派生类有没有笼罩,如果有实现的时候,则动静替换虚函数表中的地址为派生类的地址,同时:

1. 会计算调用时 this 指针的地址是否须要调整,如果须要调整的话,会为以后的办法开拓一块新的内存空间;

2. 也会为须要 this 返回值的函数开拓一块新的内存空间;

代码如下:

void VFTableBuilder::AddMethods(BaseSubobject Base, unsigned BaseDepth,
                                const CXXRecordDecl *LastVBase,
                                BasesSetVectorTy &VisitedBases) {const CXXRecordDecl *RD = Base.getBase();
  if (!RD->isPolymorphic())
    return;

  const ASTRecordLayout &Layout = Context.getASTRecordLayout(RD);

  // See if this class expands a vftable of the base we look at, which is either
  // the one defined by the vfptr base path or the primary base of the current
  // class.
  const CXXRecordDecl *NextBase = nullptr, *NextLastVBase = LastVBase;
  CharUnits NextBaseOffset;
  if (BaseDepth < WhichVFPtr.PathToIntroducingObject.size()) {NextBase = WhichVFPtr.PathToIntroducingObject[BaseDepth];
    if (isDirectVBase(NextBase, RD)) {
      NextLastVBase = NextBase;
      NextBaseOffset = MostDerivedClassLayout.getVBaseClassOffset(NextBase);
    } else {
      NextBaseOffset =
          Base.getBaseOffset() + Layout.getBaseClassOffset(NextBase);
    }
  } else if (const CXXRecordDecl *PrimaryBase = Layout.getPrimaryBase()) {assert(!Layout.isPrimaryBaseVirtual() &&
           "No primary virtual bases in this ABI");
    NextBase = PrimaryBase;
    NextBaseOffset = Base.getBaseOffset();}

  if (NextBase) {AddMethods(BaseSubobject(NextBase, NextBaseOffset), BaseDepth + 1,
               NextLastVBase, VisitedBases);
    if (!VisitedBases.insert(NextBase))
      llvm_unreachable("Found a duplicate primary base!");
  }

  SmallVector< const CXXMethodDecl*, 10> VirtualMethods;
  // Put virtual methods in the proper order.
  GroupNewVirtualOverloads(RD, VirtualMethods);

  // Now go through all virtual member functions and add them to the current
  // vftable. This is done by
  //  - replacing overridden methods in their existing slots, as long as they
  //    don't require return adjustment; calculating This adjustment if needed.
  //  - adding new slots for methods of the current base not present in any
  //    sub-bases;
  //  - adding new slots for methods that require Return adjustment.
  // We keep track of the methods visited in the sub-bases in MethodInfoMap.
  for (const CXXMethodDecl *MD : VirtualMethods) {
    FinalOverriders::OverriderInfo FinalOverrider =
        Overriders.getOverrider(MD, Base.getBaseOffset());
    const CXXMethodDecl *FinalOverriderMD = FinalOverrider.Method;
    const CXXMethodDecl *OverriddenMD =
        FindNearestOverriddenMethod(MD, VisitedBases);

    ThisAdjustment ThisAdjustmentOffset;
    bool ReturnAdjustingThunk = false, ForceReturnAdjustmentMangling = false;
    CharUnits ThisOffset = ComputeThisOffset(FinalOverrider);
    ThisAdjustmentOffset.NonVirtual =
        (ThisOffset - WhichVFPtr.FullOffsetInMDC).getQuantity();
    if ((OverriddenMD || FinalOverriderMD != MD) &&
        WhichVFPtr.getVBaseWithVPtr())
      CalculateVtordispAdjustment(FinalOverrider, ThisOffset,
                                  ThisAdjustmentOffset);

    unsigned VBIndex =
        LastVBase ? VTables.getVBTableIndex(MostDerivedClass, LastVBase) : 0;

    if (OverriddenMD) {
      // If MD overrides anything in this vftable, we need to update the
      // entries.
      MethodInfoMapTy::iterator OverriddenMDIterator =
          MethodInfoMap.find(OverriddenMD);

      // If the overridden method went to a different vftable, skip it.
      if (OverriddenMDIterator == MethodInfoMap.end())
        continue;

      MethodInfo &OverriddenMethodInfo = OverriddenMDIterator->second;

      VBIndex = OverriddenMethodInfo.VBTableIndex;

      // Let's check if the overrider requires any return adjustments.
      // We must create a new slot if the MD's return type is not trivially
      // convertible to the OverriddenMD's one.
      // Once a chain of method overrides adds a return adjusting vftable slot,
      // all subsequent overrides will also use an extra method slot.
      ReturnAdjustingThunk = !ComputeReturnAdjustmentBaseOffset(Context, MD, OverriddenMD).isEmpty() ||
                             OverriddenMethodInfo.UsesExtraSlot;

      if (!ReturnAdjustingThunk) {
        // No return adjustment needed - just replace the overridden method info
        // with the current info.
        MethodInfo MI(VBIndex, OverriddenMethodInfo.VFTableIndex);
        MethodInfoMap.erase(OverriddenMDIterator);

        assert(!MethodInfoMap.count(MD) &&
               "Should not have method info for this method yet!");
        MethodInfoMap.insert(std::make_pair(MD, MI));
        continue;
      }

      // In case we need a return adjustment, we'll add a new slot for
      // the overrider. Mark the overridden method as shadowed by the new slot.
      OverriddenMethodInfo.Shadowed = true;

      // Force a special name mangling for a return-adjusting thunk
      // unless the method is the final overrider without this adjustment.
      ForceReturnAdjustmentMangling =
          !(MD == FinalOverriderMD && ThisAdjustmentOffset.isEmpty());
    } else if (Base.getBaseOffset() != WhichVFPtr.FullOffsetInMDC ||
               MD->size_overridden_methods()) {
      // Skip methods that don't belong to the vftable of the current class,
      // e.g. each method that wasn't seen in any of the visited sub-bases
      // but overrides multiple methods of other sub-bases.
      continue;
    }

    // If we got here, MD is a method not seen in any of the sub-bases or
    // it requires return adjustment. Insert the method info for this method.
    MethodInfo MI(VBIndex,
                  HasRTTIComponent ? Components.size() - 1 : Components.size(),
                  ReturnAdjustingThunk);

    assert(!MethodInfoMap.count(MD) &&
           "Should not have method info for this method yet!");
    MethodInfoMap.insert(std::make_pair(MD, MI));

    // Check if this overrider needs a return adjustment.
    // We don't want to do this for pure virtual member functions.
    BaseOffset ReturnAdjustmentOffset;
    ReturnAdjustment ReturnAdjustment;
    if (!FinalOverriderMD->isPure()) {
      ReturnAdjustmentOffset =
          ComputeReturnAdjustmentBaseOffset(Context, FinalOverriderMD, MD);
    }
    if (!ReturnAdjustmentOffset.isEmpty()) {
      ForceReturnAdjustmentMangling = true;
      ReturnAdjustment.NonVirtual =
          ReturnAdjustmentOffset.NonVirtualOffset.getQuantity();
      if (ReturnAdjustmentOffset.VirtualBase) {
        const ASTRecordLayout &DerivedLayout =
            Context.getASTRecordLayout(ReturnAdjustmentOffset.DerivedClass);
        ReturnAdjustment.Virtual.Microsoft.VBPtrOffset =
            DerivedLayout.getVBPtrOffset().getQuantity();
        ReturnAdjustment.Virtual.Microsoft.VBIndex =
            VTables.getVBTableIndex(ReturnAdjustmentOffset.DerivedClass,
                                    ReturnAdjustmentOffset.VirtualBase);
      }
    }

    AddMethod(FinalOverriderMD,
              ThunkInfo(ThisAdjustmentOffset, ReturnAdjustment,
                        ForceReturnAdjustmentMangling ? MD : nullptr));
  }
}

通过下面代码剖析,在 this 须要调整的时候,都是通过 AddMethod(FinalOverriderMD,ThunkInfo(ThisAdjustmentOffset, ReturnAdjustment,ForceReturnAdjustmentMangling ? MD : nullptr))函数来增加一个 ThunkInfo 的构造体,ThunkInfo 在构造体 (实现在 ABI.h) 如下:

struct ThunkInfo {
  /// The \c this pointer adjustment.
  ThisAdjustment This;

  /// The return adjustment.
  ReturnAdjustment Return;

  /// Holds a pointer to the overridden method this thunk is for,
  /// if needed by the ABI to distinguish different thunks with equal
  /// adjustments. Otherwise, null.
  /// CAUTION: In the unlikely event you need to sort ThunkInfos, consider using
  /// an ABI-specific comparator.
  const CXXMethodDecl *Method;

  ThunkInfo() : Method(nullptr) { }

  ThunkInfo(const ThisAdjustment &This, const ReturnAdjustment &Return,
            const CXXMethodDecl *Method = nullptr)
      : This(This), Return(Return), Method(Method) {}

  friend bool operator==(const ThunkInfo &LHS, const ThunkInfo &RHS) {
    return LHS.This == RHS.This && LHS.Return == RHS.Return &&
           LHS.Method == RHS.Method;
  }

  bool isEmpty() const {return This.isEmpty() && Return.isEmpty() && Method == nullptr;}
};

}

Thunkinfo 的构造体有一个 method, 寄存函数的真正实现,This 和 Return 记录 this 须要调整的信息,而后在生成办法的时候,依据这些信息,编译器主动插入 thunk 函数的信息,通过 ItaniumMangleContextImpl::mangleThunk(const CXXMethodDecl *MD,const ThunkInfo &Thunk,raw_ostream &Out)的函数,咱们失去了证实,函数如下:

(mangle 和 demangle:将 C ++ 源程序标识符 (original C++ source identifier) 转换成 C ++ ABI 标识符 (C++ ABI identifier) 的过程称为 mangle;相同的过程称为 demangle。wiki)

void ItaniumMangleContextImpl::mangleThunk(const CXXMethodDecl *MD,
                                           const ThunkInfo &Thunk,
                                           raw_ostream &Out) {
  //  < special-name> ::= T < call-offset> < base encoding>
  //                      # base is the nominal target function of thunk
  //  < special-name> ::= Tc < call-offset> < call-offset> < base encoding>
  //                      # base is the nominal target function of thunk
  //                      # first call-offset is 'this' adjustment
  //                      # second call-offset is result adjustment

  assert(!isa< CXXDestructorDecl>(MD) &&
         "Use mangleCXXDtor for destructor decls!");
  CXXNameMangler Mangler(*this, Out);
  Mangler.getStream() << "_ZT";
  if (!Thunk.Return.isEmpty())
    Mangler.getStream() << 'c';

  // Mangle the 'this' pointer adjustment.
  Mangler.mangleCallOffset(Thunk.This.NonVirtual,
                           Thunk.This.Virtual.Itanium.VCallOffsetOffset);

  // Mangle the return pointer adjustment if there is one.
  if (!Thunk.Return.isEmpty())
    Mangler.mangleCallOffset(Thunk.Return.NonVirtual,
                             Thunk.Return.Virtual.Itanium.VBaseOffsetOffset);

  Mangler.mangleFunctionEncoding(MD);
}

thunk 汇编指令剖析

至此,通过 LLVM 源码咱们解开了 thunk 技术的真面目,那么咱们通过反汇编程序来验证证实一下, 这里应用 objdump 或者逆向利器 hopper 都能够,小编应用的是 hopper, 汇编代码如下:

1. 咱们先来看编译器实现的 thunk 版的 test 函数

派生类实现的 test 函数

编译器实现的 thunk 版的 test 函数

2. 通过下面两张截图咱们发现

编译器实现的 thunk 的 test 函数地址为 0x100003e30

派生类实现的 test 函数地址为 0x100003e00

上面咱们来看下派生类的虚表中存的实在地址是那一个

通过上图咱们能够看到:派生类的虚表中存的实在地址为编译器动静增加的 thunk 函数的地址 0x100003e30。

下面剖析的 *(rcx)间接寻址:就是调用 thunk 函数的实现,而后在 thunk 中去调用真正的派生类笼罩的函数。

在这里咱们能够确定的 thunk 技术:

就是编译器在编译的时候, 遇到调用 this 和返回值 this 须要调整的中央,动静的退出对应的 thunk 版的函数, 在 thunk 函数的外部实现 this 的偏移调整,和调用派生类实现的虚函数;并将编译器实现的 thunk 函数的地址存入虚表中,而不是派生类实现的虚函数的地址。

thunk 函数的内存布局

也能够确定对应的内存布局如下:

故(继承链中不是第一个)虚函数继承的基类指针的调用程序为:

virtual-thunk 和 non-virtual-thunk

留神:在这里能够看到,内存中有两份 VBase, 在多继承中分为一般继承、虚函数继承、虚继承。虚继承次要是为了解决下面看到的问题:在内存中同时有两份 Vbase 的内存,将下面的代码改变一下就会确保内存中的实例只有一份:

class VBaseA: public VBase 改成 class VBaseA: public virtual VBase

class VBaseB: public VBase 改成 class VBaseB: public virtual VBase

这样内存中的 VBase 就只有一分内存了。

到这里还有问题没有解答,就是下面截图里的 thunk 函数类型是:

咱们发现 thunk 函数是 non-virtual-thunk 类型,那对应的 virtual-thunk 是什么类型呢?

在解答这个问题之前咱们现看下上面的例子?

public A {virtual void test() {}}
public B {virtual void test1() {}}
public C {virtual void test2() {}}
public D : public virtual A, public virtual B, public C {virtual void test1() {// 这里实现的 test1 函数在 B 类的虚函数表里就是 virtual-trunk 的类型}
     virtual void test2() { // 这里实现的 test2 函数在 C 类的虚函数示意就是 no-virtual-trunk 的类型}
}

虚函数继承和虚继承相结合,且该类在派生类的继承链中不是第一个基类的时候,则该派生类实现的虚函数在编译器编译的时候,虚表里寄存就是 virtual-trunk 类型。

只有虚函数继承的时候,且该类在派生类的继承链中不是第一个基类的时候,则该派生类实现的虚函数在编译器编译的时候,虚表里寄存就是 no-virtual-trunk 类型。

3 为什么 LLDB 调试器显示的地址一样呢?

如果做了偏移,那为什么 LLDB expression 显示的地址是派生类对象的首地址呢?

到了当初理解了什么是 thunk 技术,还没有一个问题没有解决:就是 LLDB 调试的时候,显示的 this 的地址是基类偏移后的(派生类的地址),后面通过汇编剖析编译器在类型转换的时候,做了真正的偏移,通过读取内存地址也发现是偏移后的实在地址,那 lldb expression 获取的地址为啥还是派生类的地址呢?由此能够猜想是 LLDB 调试器通过 exppress 命令执行的时候做了类型的转换。

通过翻阅 LLDB 调试器的源码和 LLDB 阐明文档,通过文档得悉 LLDB 在每次拿到一个地址,须要向用户敌对的展现的时候,首先须要通过 summary format()进行格式化转换,格式化转化的根据是动静类型 (lldb-getdynamictypeandaddress) 的获取,在 LLDB 源码的 bool ItaniumABILanguageRuntime::GetDynamicTypeAndAddress (lldb-summary-format)函数中找到了答案,代码如下

 // For Itanium, if the type has a vtable pointer in the object, it will be at
  // offset 0
  // in the object.  That will point to the "address point" within the vtable
  // (not the beginning of the
  // vtable.)  We can then look up the symbol containing this "address point"
  // and that symbol's name
  // demangled will contain the full class name.
  // The second pointer above the "address point" is the "offset_to_top".  We'll
  // use that to get the
  // start of the value object which holds the dynamic type.
bool ItaniumABILanguageRuntime::GetDynamicTypeAndAddress(
    ValueObject &in_value, lldb::DynamicValueType use_dynamic,
    TypeAndOrName &class_type_or_name, Address &dynamic_address,
    Value::ValueType &value_type) {
  // For Itanium, if the type has a vtable pointer in the object, it will be at
  // offset 0
  // in the object.  That will point to the "address point" within the vtable
  // (not the beginning of the
  // vtable.)  We can then look up the symbol containing this "address point"
  // and that symbol's name
  // demangled will contain the full class name.
  // The second pointer above the "address point" is the "offset_to_top".  We'll
  // use that to get the
  // start of the value object which holds the dynamic type.
  //

  class_type_or_name.Clear();
  value_type = Value::ValueType::eValueTypeScalar;

  // Only a pointer or reference type can have a different dynamic and static
  // type:
  if (CouldHaveDynamicValue(in_value)) {
    // First job, pull out the address at 0 offset from the object.
    AddressType address_type;
    lldb::addr_t original_ptr = in_value.GetPointerValue(&address_type);
    if (original_ptr == LLDB_INVALID_ADDRESS)
      return false;

    ExecutionContext exe_ctx(in_value.GetExecutionContextRef());

    Process *process = exe_ctx.GetProcessPtr();

    if (process == nullptr)
      return false;

    Status error;
    const lldb::addr_t vtable_address_point =
        process->ReadPointerFromMemory(original_ptr, error);

    if (!error.Success() || vtable_address_point == LLDB_INVALID_ADDRESS) {return false;}

    class_type_or_name = GetTypeInfoFromVTableAddress(in_value, original_ptr,
                                                      vtable_address_point);

    if (class_type_or_name) {TypeSP type_sp = class_type_or_name.GetTypeSP();
      // There can only be one type with a given name,
      // so we've just found duplicate definitions, and this
      // one will do as well as any other.
      // We don't consider something to have a dynamic type if
      // it is the same as the static type.  So compare against
      // the value we were handed.
      if (type_sp) {if (ClangASTContext::AreTypesSame(in_value.GetCompilerType(),
                                          type_sp->GetForwardCompilerType())) {
          // The dynamic type we found was the same type,
          // so we don't have a dynamic type here...
          return false;
        }

        // The offset_to_top is two pointers above the vtable pointer.
        const uint32_t addr_byte_size = process->GetAddressByteSize();
        const lldb::addr_t offset_to_top_location =
            vtable_address_point - 2 * addr_byte_size;
        // Watch for underflow, offset_to_top_location should be less than
        // vtable_address_point
        if (offset_to_top_location >= vtable_address_point)
          return false;
        const int64_t offset_to_top = process->ReadSignedIntegerFromMemory(offset_to_top_location, addr_byte_size, INT64_MIN, error);

        if (offset_to_top == INT64_MIN)
          return false;
        // So the dynamic type is a value that starts at offset_to_top
        // above the original address.
        lldb::addr_t dynamic_addr = original_ptr + offset_to_top;
        if (!process->GetTarget().GetSectionLoadList().ResolveLoadAddress(dynamic_addr, dynamic_address)) {dynamic_address.SetRawAddress(dynamic_addr);
        }
        return true;
      }
    }
  }

  return class_type_or_name.IsEmpty() == false;}

通过下面代码剖析可知,每次在通过 LLDB 命令 expression 动静调用 指针地址的时候,LLDB 会去依照调试器默认的格局进行格式化,格式化的前提是动静获取到对应的类型和偏移后的地址;在碰到 C ++ 有虚表的时候,且不是虚表中的第一个基类指针的时候,就会应用指针上头的 offset_to_top 获取到这个对应动静的类型和返回动静获取的该类型对象开始的地址。

五 总结

  • 下面次要验证了在指针类型转换的时候, 编译器外部做了实在的地址偏移;
  • 通过下面的剖析,咱们得悉编译器在函数调用时通过 thunk 技术动静调整入参 this 指针和返回值 this 指针,保障 C ++ 调用时 this 的正确性;
  • 在通过 LLDB expression 获取非虚函数基类指针内容时,LLDB 外部通过 summary format 进行格式化转换,格式化转化时会进行动静类型的获取。

六 工具篇

1 获取汇编程序

预处理 -> 汇编

clang++ -E main.cpp -o main.i
clang++ -S main.i

objdump

objdump -S -C 可执行程序

反汇编利器: hopper

下载 hopper,可执行程序拖入即可

Xcode

Xcode->Debug->Debug WorkFlow->Show disassembly

2 导出 C ++ 内存布局

Clang++ 编译器

clang++ -cc1 -emit-llvm -fdump-record-layouts -fdump-vtable-layouts main.cpp

七 参考文献

https://matklad.github.io/201…
https://lldb.llvm.org/use/var…
https://github.com/llvm-mirro…
https://clang.llvm.org/doxyge…
https://clang.llvm.org/doxyge…

相干技术

llvm-virtual-thunk
llvm-no-virtual-thunk
lldb-summary-format
lldb-getdynamictypeandaddress

原文链接
本文为阿里云原创内容,未经容许不得转载。

正文完
 0