C++基本概念在编译器中的实现.docx
《C++基本概念在编译器中的实现.docx》由会员分享，可在线阅读，更多相关《C++基本概念在编译器中的实现.docx（11页珍藏版）》请在冰豆网上搜索。
C++基本概念在编译器中的实现
C++基本概念在编译器中的实现
对于C++对象模型，相信很多程序员都耳熟能详。
本文试图通过一个简单的例子演示一些C++基本概念在编译器中的实现，以期达到眼见为实的效果。
1、对象空间和虚函数
1.1对象空间
在我们为对象分配一块空间时，例如：
CChild1*pChild=newCChild1（）;
这块空间里放着什么东西？
在CChild1没有虚函数时，CChild1对象空间里依次放着其基类的非静态成员和其自身的非静态成员。
没有任何非静态成员的对象，会有一个字节的占位符。
如果CChild1有虚函数，VC6编译器会在对象空间的最前面加一个指针，这就是虚函数表指针（Vptr：
Virtualfunctiontablepointer）。
我们来看这么一段代码：
classCMember1{
public:
CMember1（）{a=0x5678;printf（"构造CMember1\n"）;}
~CMember1（）{printf（"析构CMember1\n"）;}
inta;
};
classCParent1{
public:
CParent1（）{parent_data=0x1234;printf（"构造CParent1\n"）;}
virtual~CParent1（）{printf（"析构CParent1\n"）;}
virtualvoidtest（）{printf（"调用CParent1:
:
test（）\n\n"）;}
voidreal（）{printf（"调用CParent1:
:
test（）\n\n"）;}
intparent_data;
};
classCChild1:
publicCParent1{
public:
CChild1（）{printf（"构造CChild1\n"）;}
virtual~CChild1（）{printf（"析构CChild1\n"）;}
virtualvoidtest（）{printf（"调用CChild1:
:
test（）\n\n"）;}
voidreal（）{printf（"调用CChild1:
:
test（）\n\n"）;}
CMember1member;
staticintb;
};
CChild1对象的大小是多少？
以下是演示程序的打印输出：
---->派生类对象
对象地址0x00370FE0
对象大小12
对象内容
00370FE0:
004101040000123400005678
vptr内容
00410104:
004016a00040164000401f70
CChild1对象的大小是12个字节，包括：
Vptr、基类成员变量parent_data、派生类成员变量member。
Vptr指向的虚函数表（VTable）就是虚函数地址组成的数组。
1.2Vptr和VTable
如果我们用VC自带的dumpbin反汇编Debug版的输出程序：
dumpbin/disasmtest_vc6.exe>a.txt
可以在a.txt中找到：
?
test@CChild1@@UAEXXZ:
00401640:
55pushebp...
?
?
_ECChild1@@UAEPAXI@Z:
004016A0:
55pushebp
可见VTable中的两个地址分别指向CChild1的析构函数和CChild1的成员函数test。
这两个函数是CChild1的虚函数。
如果打印两个CChild1对象的内容，可以发现它们Vptr是相同的，即每个有虚函数的类有一个VTable，这个类的所有对象的Vptr都指向这个VTable。
这里的函数名是不是有点奇怪，附录二简略介绍了C++的NameMangling。
1.3静态成员变量
在C++中，类的静态变量相当于增加了访问控制的全局变量，不占用对象空间。
它们的地址在编译链接时就确定了。
例如：
如果我们在项目的Link设置中选择“Generatemapfile”，build后，就可以在生成的map文件中看到：
0003:
00002e18?
b@CChild1@@2HA00414e18test1.obj
从打印输出，我们可以看到CChild1:
:
b的地址正是0x00414E18。
其实类定义中的对变量b的声明仅是声明而已，如果我们没有在类定义外（全局域）定义这个变量，这个变量根本就不存在。
1.4调用虚函数
通过在VC调试环境中设置断点，并切换到汇编显示模式，我们可以看到调用虚函数的汇编代码：
16:
pChild->test（）;
（1）movedx,dwordptr[pChild]
（2）moveax,dwordptr[edx]
（3）movesi,esp
（4）movecx,dwordptr[pChild]
（5）calldwordptr[eax+4]
语句
（1）将对象地址放到寄存器edx，语句
（2）将对象地址处的Vptr装入寄存器eax，语句（5）跳转到Vptr指向的VTable第二项的地址，即成员函数test。
语句（4）将对象地址放到寄存器ecx，这就是传入非静态成员函数的隐含this指针。
非静态成员函数通过this指针访问非静态成员变量。
1.5虚函数和非虚函数
在演示程序中，我们打印了成员函数地址：
printf（"CParent1:
:
test地址0x%08p\n",&CParent1:
:
test）;
printf（"CChild1:
:
test地址0x%08p\n",&CChild1:
:
test）;
printf（"CParent1:
:
real地址0x%08p\n",&CParent1:
:
real）;
printf（"CChild1:
:
real地址0x%08p\n",&CChild1:
:
real）;
得到以下输出：
CParent1:
:
test地址0x004018F0
CChild1:
:
test地址0x004018F0
CParent1:
:
real地址0x00401460
CChild1:
:
real地址0x00401670
两个非虚函数的地址很容易理解，在dumpbin的输出中可以找到它们：
?
real@CParent1@@QAEXXZ:
00401460:
55pushebp...
?
real@CChild1@@QAEXXZ:
00401670:
55pushebp
为什么两个虚函数的“地址”是一样的？
其实这里打印的是一段thunk代码的地址。
通过查看dumpbin的输出，我们可以看到：
_9@$B3AE:
（6）moveax,dwordptr[ecx]
（7）jmpdwordptr[eax+4]
如果我们在跳转到这段代码前将对象地址放到寄存器ecx，语句（6）就会将对象地址处的Vptr装入寄存器eax，语句（7）跳转到Vptr指向的VTable第二项的地址，即成员函数test。
基类和派生类VTable的虚函数排列顺序是相同的，所以可以共用一段thunk代码。
这段thunk代码的用途是通过函数指针调用虚函数。
如果我们不取函数地址，编译器就不会产生这段代码。
请注意不要将本节的thunk代码与VTable中虚函数地址混淆起来。
Thunk代码根据传入的对象指针决定调用哪个函数，VTable中的虚函数地址才是真正的函数地址。
1.6指向虚函数的指针
我们试验一下通过指针调用虚函数。
非静态成员函数指针必须通过对象指针调用：
typedefvoid（Parent:
:
*PMem）（）;
printf（"\n---->通过函数指针调用\n"）;
PMempm=&Parent:
:
test;
printf（"函数指针0x%08p\n",pm）;
（pParent->*pm）（）;
得到以下输出：
---->通过函数指针调用
函数指针0x004018F0
调用CChild1:
:
test（）
我们从VC调试环境中复制出这段汇编代码：
13:
（pParent->*pm）（）;
（8）movesi,esp
（9）movecx,dwordptr[pParent]
（10）calldwordptr[pm]
语句（9）将对象指针放到寄存器ecx中，语句（10）调用函数指针指向的thunk代码，就是1.5节的语句（6）。
下面会发生什么，前面已经说过了。
1.7多态的实现
经过前面的分析，多态的实现应该是显而易见的。
当用指向派生类对象的基类指针调用虚函数时，因为派生类对象的Vptr指向派生类的VTable，所以调用的当然是派生类的函数。
通过函数指针调用虚函数同样要经过VTable确定虚函数地址，所以同样会发生多态，即调用当前对象VTable中的虚函数。
2、构造和析构
2.1构造函数
下面的语句：
printf（"---->构造派生类对象\n"）;CChild1*pChild=newCChild1（）;
产生以下输出：
---->构造派生类对象
构造CParent1
构造CMember1
构造CChild1
编译器会在用户定义的构造函数中加一些代码：
先调用基类的构造函数，然后构造每个成员对象，最后才是程序中的构造函数代码（以下称用户代码）。
下面这段汇编代码就是编译器修改过的CChild1类的构造函数：
0CChild1@@QAE@XZ:
004014D0pushebp
...
（11）callCParent1:
:
CParent1（004013b0）
...
（12）callCMember1:
:
CMember1（00401550）
（13）moveax,dwordptr[this]
（14）movdwordptr[eax],offsetCChild1:
:
`vftable'（00410104）
（15）pushoffsetstring"\xb9\xb9\xd4\xecCChild1\n"（004122a0）
callprintf（004022e0）
...
ret
语句（11）调用基类的构造函数，语句（12）构造成员对象，语句（15）以后是用户代码。
语句（13）和（14）也值得一提：
语句（13）将对象地址放到寄存器eax，语句（14）将CChild1类的VTable指针放到对象地址（eax）的起始处。
它们建立的正是对象的Vptr。
如果对象是通过new操作符构造的，编译器会先调用new函数分配对象空间，然后调用上面这个构造函数。
2.2析构函数
删除指向派生类对象的指针产生以下输出：
---->删除指向派生类对象的基类指针
析构CChild1
析构CMember1
析构CParent1
编译器会在用户定义的析构函数中加一些代码：
即先调用用户代码，然后析构每个成员对象，最后析构基类的构造函数。
下面这段汇编代码就是编译器修改过的CChild1类的析构函数：
?
?
1CChild1@@UAE@XZ:
00401590pushebp
...
pushoffsetstring"\xce\xf6\xb9\xb9CChild1\n"（004122c0）callprintf（004022e0）...
（16）callCMember1:
:
~CMember1（00401610）
...
（17）callCParent1:
:
~CParent1（004013f0）
...
ret
前面是用户代码，语句（16）调用成员对象的析构函数，语句（17）调用基类的析构函数。
细心的朋友会发现这里的析构函数的地址与前面VTable中析构函数地址不同。
其实，它们的名字也不一样，它们是两个函数：
_ECChild1@@UAEPAXI@Z:
004016A0pushebp
...
（18）callCChild1:
:
~CChild1（00401590）
...
（19）calloperatordelete（004023a0）
...
ret4
如果在调试器中看（或者用dem工具Demangling），第二个析构函数的名字是CChild1:
:
`scalardeletingdestructor'，前一个析构函数的名字是CChild1:
:
~CChild1。
函数CChild1:
:
`scalardeletingdestructor'在语句（18）上调用前面的析构函数，在语句（19）上调用delete函数释放对象空间。
在通过delete删除对象指针时，需要在析构后释放对象空间，所以编译器合成了第二个析构函数。
通过VTable调用析构函数，肯定是delete对象指针引发的，所以VTable中放的是第二个析构函数。
在析构堆栈上的对象时，只要调用第一个析构函数就可以了。
2.3虚析构函数
千万不要将析构函数和虚函数混淆起来。
不管析构函数是不是虚函数，编译器都会按照2.2节的介绍合成析构函数。
将析构函数设为虚函数是希望在通过基类指针删除派生类对象时调用派生类的析构函数。
如果析构函数不是虚函数，派生类对象没有Vptr，编译器会调用基类的析构函数（在编译时就确定了）。
这样，用户在派生类析构函数中填写的代码就不会被调用，派生类成员对象的析构函数也不会被调用。
不过，派生类对象空间还是会被正确释放的，堆管理程序知道对象分配了多少空间。
3、不同的实现
本文的目的只是通过对编译器内部实现的适当了解，加深对C++基本概念的理解，我们的代码不应该依赖可能会改变的内部机制。
其实各个编译器对相同机制的实现也会有较大差异。
例如：
Vptr的位置就可能有多种方案：
VC的编译器把Vptr放在对象头部
BCB的编译器将Vptr放在继承体系中第一个有Vptr的对象头部
Dev-C++的编译器以前将Vptr放在继承体系中第一个有Vptr的对象尾部
Dev-C++的最新版本（4.9.9.2）也将Vptr放在对象头部。
其实第1个方案有一个小问题：
如果基类对象没有Vptr，而派生类对象有Vptr，让基类指针指向派生类对象时，编译器不得不调整基类指针的地址，让其指向Vptr后的基类非静态成员。
以后如果通过基类指针delete派生类对象，由于delete的地址与分配地址不同，就会发生错误。
读者可以在演示程序中找到研究这个问题的代码（其实是CSDN上一个网友的问题）。
将Vptr放在其它两个位置，因为不用调整基类指针，就可以避免这个问题。
g++编译器（v3.4.2）产生的程序在打印虚函数地址时会输出：
CParent1:
:
test地址0x00000009
CChild1:
:
test地址0x00000009
在通过函数指针调用函数时，编译器会通过这个数字9在对象的虚函数表中找到虚函数test。
附录1增量链接和ILT
为了简化表述，演示程序的VC6项目设置（Debug版）关闭了“LinkIncrementally”选项。
如果打开这个选项，编译器会通过一个叫作ILT的数组间接调用函数。
数组ILT的每个元素是一条5个字节的jmp指令，例如：
@ILT+170（?
test@CChild2@@QAEXXZ）:
004010AF:
E91C100000jmp?
test@CChild2@@QAEXXZ
编译器调用函数时：
call@ILT+170（?
test@CChild2@@QAEXXZ）
通过ILT跳转到函数的实际地址。
这样，在函数地址变化时，编译器只需要修改ILT表，而不用修改每个引用函数的语句。
ILT是编译器开发者起的变量名，据网友Cody2k3猜测，可能是IncrementalLinkingTable的缩写。
附录2C++的NameMangling/Demangling
C++编译器会将程序中的变量名、函数名转换成内部名称，这个过程被称作NameMangling，反过程被称作NameDemangling。
内部名称包含了变量或函数的更多信息，例如编译器看到?
g_var@@3HA，就知道这是：
intg_var
"3H"表示int型的全局变量。
编译器看到?
test@CChild2@@QAEXXZ，知道这是：
public:
void__thiscallCChild2:
:
test（void）
编译器厂商一般不会公布Mangling的规则，因为这些规则可能会根据需求变化。
不过，微软提供了一个Demangling的函数UnDecorateSymbolName。
我用这个函数写了一个叫作“dem”的小工具，可以从内部名称得到变量或函数的声明信息。
附录3关于thunk
据说一个Algol-60程序员第一次使用“thunk”这个词汇，最初的语义源自"thoughtof（thunked）"。
这个单词的主要语义是“地址转换、替换程序”，一般是指通过一小段汇编代码，转调另一个函数。
调用者在调用thunk代码时以为自己在调用一个函数，thunk代码会将控制转交给一个它选择的函数。
例如：
附录一介绍的ILT数组的每个元素都是一小段thunk代码。
附录4在g++中生成mapfile
在通过gcc/g++间接调用链接程序ld时，所有的ld选项前必须加上“-Wl,”。
所以，要让g++生成mapfile，需要增加编译参数“-Wl,-Map,mapfile”。
升级会员 