论函数调用约定(修订版)

发表评论206次阅读2010.10.23 1:15 作者:Felicia 编辑

[阅读更多]

前言

在C语言中,假设我们有这样的一个函数:

int function(int a, int b);

调用时只要用result = function(1, 2);这样的方式就可以使用这个函数。但是,当高级语言被编译成计算机可以识别的机器码时,有一个问题就凸现出来:在CPU中,计算机没有办法知道一个函数调用需要多少个、什么样的参数,也没有硬件可以保存这些参数。也就是说,计算机不知道怎么给这个函数传递参数,传递参数的工作必须由函数调用者和函数本身来协调。为此,计算机提供了一种被称为栈的数据结构来支持参数传递。

栈是一种先进后出的数据结构,栈有一个存储区、一个栈顶指针。栈顶指针指向堆栈中第一个可用的数据项(被称为栈顶)。用户可以在栈顶上方向栈中加入数据,这个操作被称为压栈(push),压栈以后,栈顶自动变成新加入数据项的位置,栈顶指针也随之修改。用户也可以从堆栈中取走栈顶,称为弹出栈(pop),弹出栈后,栈顶下的一个元素变成栈顶,栈顶指针随之修改。

函数调用时,调用者依次把参数压栈,然后调用函数,函数被调用以后,在堆栈中取得数据,并进行计算。函数计算结束以后,或者调用者、或者函数本身修改堆栈,使堆栈恢复原装。

在参数传递中,有两个很重要的问题必须得到明确说明:

  1. 按照什么顺序把参数压入堆栈
  2. 函数调用后,由谁来把堆栈恢复原状

在高级语言中,通过函数调用约定来说明这两个问题。常见的调用约定有:

  • stdcall
  • cdecl
  • fastcall
  • thiscall
  • naked call

stdcall

stdcall很多时候被称为pascal调用约定,因为pascal是早期很常见的一种教学用计算机程序设计语言,其语法严谨,使用的函数调用约定就是stdcall。在Microsoft C++系列的C/C++编译器中,常常用PASCAL宏来声明这个调用约定,类似的宏还有WINAPI和CALLBACK。

声明stdcall调用约定 (以前文的那个函数为例):

int __stdcall function(int a, int b);

stdcall的调用约定意味着:

  1. 参数从右向左压入堆栈
  2. 函数自身修改堆栈
  3. 函数名自动加前导的下划线,后面跟一个@符号,其后紧跟着参数的总字节数,形如_function@number

以上述这个函数为例,参数b首先被压栈,然后是参数a,函数调用function(1,2)调用处翻译成汇编语言将变成:

push 2                ;第二个参数入栈
push 1                ;第一个参数入栈
call function         ;调用参数,注意此时自动把cs:eip入栈

而对于函数自身,则可以翻译为:

push ebp              ;保存ebp寄存器,该寄存器将用来保存堆栈的栈顶指针,可以在函数退出时恢复
mov ebp,esp           ;保存堆栈指针
mov eax,[ebp + 8H]    ;堆栈中ebp指向位置之前依次保存有ebp,cs:eip,a,b,ebp +8指向a
add eax,[ebp + 0CH]   ;堆栈中ebp + 12处保存了b
mov esp,ebp           ;恢复esp
pop ebp
ret 8

而在编译时,这个函数的名字被翻译成_function@8

注意不同编译器会插入自己的汇编代码以提供编译的通用性,但是大体代码如此。其中在函数开始处保留esp到ebp中,在函数结束恢复是编译器常用的方法。

从函数调用看,2和1依次被push进堆栈,而在函数中又通过相对于ebp(即刚进函数时的堆栈指针)的偏移量存取参数。函数结束后,ret 8表示清理8个字节的堆栈,函数自己恢复了堆栈。

cdecl调用约定

cdecl调用约定又称为C调用约定,是C语言缺省的调用约定。cdecl意味着:

  1. 参数从右向左压入堆栈
  2. 调用者负责清理堆栈
  3. 按C编译方式,_cdecl调用约定仅在输出函数名前面加下划线,形如_function

它的定义语法是:

int function (int a ,int b);        //不加修饰就是C调用约定
int __cdecl function(int a,int b);  //明确指出C调用约定

cdecl调用约定的参数压栈顺序是和stdcall是一样的,所不同的是由于每一个调用它的函数都包含清空堆栈的代码,所以产生的可执行文件大小会比调用_stdcall函数的大。也正由于这种变化,C调用约定允许函数的参数的个数是不固定的,这是C语言的一大特色。对于前面的function函数,使用cdecl后的汇编码变成:

;调用处
push 2
push 1
call function
add esp, 8             ;注意:这里主调函数负责恢复堆栈
;被调用函数_function处
push ebp               ;保存ebp寄存器,该寄存器将用来保存堆栈的栈顶指针,可以在函数退出时恢复
mov ebp,esp            ;保存堆栈指针
mov eax, [ebp + 8H]    ;堆栈中ebp指向位置之前依次保存有ebp,cs:eip,a,b,ebp +8指向a
add eax, [ebp + 0CH]   ;堆栈中ebp + 12处保存了b
mov esp,ebp            ;恢复esp
pop ebp
ret                    ;注意,这里没有修改堆栈

由于参数按照从右向左顺序压栈,因此最开始的参数在最接近栈顶的位置,因此当采用不定个数参数时,第一个参数在栈中的位置肯定能知道,只要不定的参数个数能够根据第一个后者后续的明确的参数确定下来,就可以使用不定参数,例如对于CRT中的sprintf函数,定义为:

int sprintf(char* buffer,const char* format,...);

由于所有的不定参数都可以通过format确定,因此使用不定个数的参数是没有问题的。

fastcall

fastcall调用约定和stdcall类似,不过调用的速度更快,因为它通过寄存器传递参数。它意味着:

  1. 函数的第一个和第二个双字(DWORD)或尺寸更小的参数通过ECX和EDX传递,其他参数通过从右向左的顺序压栈传送
  2. 被调用函数清理堆栈
  3. 按C编译方式,fastcall调用约定在输出函数名前面加“@”符号,后面加“@”符号和参数的字节数,形如@function@number

其声明语法为:

int fastcall function(int a,int b);

thiscall

thiscall是唯一一个不能明确指明的函数修饰,因为thiscall不是关键字。它是C++类成员函数缺省的调用约定。由于成员函数调用还有一个this指针,因此必须特殊处理,thiscall意味着:

  1. 参数从右向左入栈
  2. 如果参数个数确定,this指针通过ECX传递给被调用者,函数自己清理堆栈
  3. 如果参数个数不确定,this指针在所有参数压栈后被压入堆栈,调用者清理堆栈

为了说明这个调用约定,定义如下类和使用代码:

class A
{
public:
    int function1(int a, int b);
    int function2(int a, ...);
};

int A::function1(int a, int b)
{
    return a + b;
}

int A::function2(int a, ...)
{
    va_list ap;
    va_start(ap,a);
    int i;
    int result = 0;
    for (i = 0 ; i < a ; i ++)
    {
        result += va_arg(ap,int);
    }
    return result;
}

void caller()
{
    A a;
    a.function1(1, 2);
    a.function2(3, 1, 2, 3);
}

caller函数被翻译成汇编后就变成:

;函数function1调用
push 2
push 1
lea ecx, [ebp-8]
call function1         ;注意,这里this没有被入栈
;函数function2调用
push 3
push 2
push 1
push 3
lea eax, [ebp-8]       ;这里引入this指针
push eax
call function2
add esp, 14h

可见,对于参数个数固定情况下,它类似于stdcall,不定时则类似cdecl

naked call

这是一个很少见的调用约定,一般程序设计者建议不要使用。编译器不会给这种函数增加初始化和清理代码,更特殊的是,你不能用return返回返回值,只能用插入汇编返回结果。这种调用方式定义的函数不可以充当类的成员函数,必须独立出来编写。

这一般用于实模式驱动程序设计,假设定义一个求和的加法程序,可以定义为:

//naked 调用约定。用户自己清理堆栈。不能进行原型声明,否则错误。?add@@YAHHH@Z
__declspec(naked) int add(int a,int b)
{
    __asm push ebp //必须加上两句修改栈帧,否则引用了错误的数据
    __asm mov ebp, esp
    __asm mov eax, a
    __asm add eax, b
    __asm pop ebp
    __asm ret
}

注意,这个函数没有显式的return返回值,通过eax寄存器实现结果返回,而且连退出函数的ret指令都必须显式插入。上面代码被翻译成汇编以后变成:

push ebp
mov ebp,esp
mov eax, dword ptr [ebp+8]
add eax, dword ptr [ebp+0Ch]
pop ebp
ret

注意这个修饰是和__stdcall及cdecl结合使用的,前面是它和cdecl结合使用的代码,对于和stdcall结合的代码,则变成:

__declspec(naked) int __stdcall function(int a,int b) //?add@@YGHHH@Z
{
    __asm mov eax, a
    __asm add eax, b
    __asm ret 8 //注意后面的8
}

至于这种函数被调用,则和普通的cdecl及stdcall调用函数一致。

函数调用约定导致的常见问题

如果定义的约定和使用的约定不一致,则将导致堆栈被破坏,导致严重问题,下面是两种常见的问题:

  1. 函数原型声明和函数体定义不一致
  2. DLL导入函数时声明了不同的函数约定

以后者为例,假设我们在DLL中声明了一种函数为:

__declspec(dllexport) int func(int a, int b); //注意,这里没有stdcall,使用的是cdecl

使用时代码为:

typedef int (*WINAPI DLLFUNC)func(int a, int b);
hLib = LoadLibrary(...);
DLLFUNC func = (DLLFUNC)GetProcAddress(...); //这里修改了调用约定,变成了WINAPI
result = func(1,2); //导致错误

由于调用者没有理解WINAPI的含义错误的增加了这个修饰,上述代码必然导致堆栈被破坏,编译时插入的checkesp函数将告诉你,堆栈被破坏了。因此必须查明宏WINAPI到底是什么意思才行(stdcall)。

资料整理+格式调整:Felicia

参考资料:

CodeColorer的可视化插入代码

发表评论86次阅读2010.10.20 7:31 作者:Felicia 编辑

[阅读更多]

因为原先用的代码高亮插件CoolCode不能高亮C#代码,最近尝试着使用另一个非常优秀的代码高亮插件CodeColorer来显示代码。CodeColorer使用牛X的GeSHi库作为后端,能支持上百种不同语言的高亮,的确十分强大。

然而美中不足的是,CodeColorer的当前版本默认不支持在可视化编辑状态下插入代码,如果在HTML编辑状态下插入代码,一旦切换到可视化状态,代码格式就全乱了。

但是通过仔细观察CodeColorer的代码可以发现,作者注释掉了一段很小的代码

136
137
138
139
// if (get_user_option('rich_editing') == 'true') {
//   add_filter('mce_external_plugins', array('CodeColorerLoader', 'AddTinyMCEPlugin'));
//   add_filter('mce_buttons', array('CodeColorerLoader', 'RegisterTinyMCEButton'));
// }

这段代码正是提供可视化插入代码的功能,我们将其恢复,就能在可视化编辑器中发现一个新增的Code按钮,点它即可插入代码。通过这种方式插入代码,就算在HTML编辑状态和可视化编辑状态之间切换,也是没有问题的!

传说中的Code按钮:

image

标签, | 日志分类:网络技术

Gravatar头像被墙的解决方法

3 评论57次阅读2010.10.17 15:58 作者:Felicia 编辑

[阅读更多]

这两天Gravatar被墙,真是吐血,博客上所有的头像都不能显示了。BS抽风的GFW。

经测试,虽然%d.gravatar.com不能访问,但是gravatar.com还是可以访问的,因此解决方法也很简单:

将”wp-includes/pluggable.php”文件中的1649-1652行:

1
2
3
4
if ( !empty($email) )
    $host = sprintf( "http://%d.gravatar.com", ( hexdec( $email_hash{0} ) % 2 ) );
else
    $host = 'http://0.gravatar.com';

改为

1
$host = 'http://gravatar.com';
标签, | 日志分类:Wordpress

Win7下解决80端口被占用的办法

6 评论1,145次阅读2010.10.16 15:40 作者:Felicia 编辑

[阅读更多]

Win7的80端口默认是被System进程占用的。在cmd下输入

netstat -aon | findstr 80

可以发现listen 80端口的进程号(我得到的是pid=4),然后在任务管理器中,可以看到pid=4的是一个叫System的进程(点Show processes from all users)

用如下方法可以解决System进程占用80端口的问题:

  1. 打开RegEdit:
  2. 找到HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\HTTP
  3. 找到一个DWORD值Start,将其改为0
  4. 重启电脑,System进程将不会占用80端口



标签, | 日志分类:雕虫小技

C# 泛型+扩展方法

8 评论250次阅读2010.10.15 17:17 作者:Felicia 编辑

[阅读更多]

C# 3.0及以后版本提供了扩展方法这一强大工具,使得动态扩展类变得十分方便。具体使用方法是定义一个static class,然后定义static扩展方法,注意扩展方法的第一个参数必须用this关键字修饰。扩展方法能像类本身定义的方法一样被使用,而不需要修改类的代码,这样扩展原有库中的类就变得非常容易了。扩展方法同样对接口生效,更牛X的是,扩展方法中同样可以使用泛型。

下面是一个例子,展示了怎样扩展IEnumerable接口,增加一个RandomSelect的方法用于在表中随机选取元素。

public static class IEnumerableExtensions
{
    public static IEnumerable<T> RandomSelect<T>(this IEnumerable<T> input, int outputSize)
    {
        int size = input.Count();

        if (outputSize < 0)
        {
            outputSize = 0;
        }
        if (outputSize > size)
        {
            outputSize = size;
        }

        List<int> index = new List<int>();
        for (int i = 0; i < size; i++)
        {
            index.Add(i);
        }

        List<T> ret = new List<T>();
        Random rand = new Random();
        for (int i = 0; i < outputSize; i++)
        {
            int r = rand.Next() % (size - i);
            ret.Add(input.ElementAt(index[r]));
            index[r] = index[size - i - 1];
        }

        return ret;
    }
}

使用方法和原生方法是一样一样的:)

List sourceList = new List() {1, 2, 3, 4, 5};
IEnumerable randomSelectedList = sourceList.RandomSelect(3);
标签, , , | 日志分类:C#, 精华