[C++语言程序设计清华大学郑莉三.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 查找系统函数的使用说明 查编译系统的库函数手册 查联机帮助——Visual C++.NET 2008联机帮助的使用方法： 进入MSDN Library for Visual Studio 2008 Development Tools and Languages - Visual Studio  - Visual C++  - Reference - Libraries Reference -Run-Time Library - Run-Time Routines by Category 使用C++系统函数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 形参和局部变量的存储 为什么不能为形参和局部变量分配固定地址？ 他们仅在函数调用时生效，函数返回后即失效，分配固定地址造成空间浪费 更重要的是，发生递归调用时，多次调用间的形参和局部变量应彼此独立 需要栈式存储 * 深 度 探 索 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 栈 栈是一种容纳数据的容器 数据只能从栈的一端存入（压入栈） 数据只能从栈的同一端取出（弹出栈） * 深 度 探 索 an ┆ a2 a1 压入栈 弹出栈 栈顶 栈底 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运行栈 运行栈是一段区域的内存空间 运行栈分为一个一个栈帧 每个栈帧对应一次函数调用 栈帧中包括： 本次函数调用的形参值 控制信息 局部变量值 一些临时数据 函数调用时，会一个栈帧被压入运行栈 返回时，会有一个栈帧被弹出 * 深 度 探 索 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运行栈示意图 unsigned fac(unsigned n) { unsigned f; if (n == 0) f = 1; else f = fac(n - 1) * n; return f; } int main() { unsigned n; cin n; unsigned y = fac(n); …… } * n: 0 f: ? n: 1 y: ? n: 1 f: 1 main() fac(1) fac(0) 栈顶 深 度 探 索 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 函数调用的执行过程 栈指针esp：指向运行栈栈顶 帧指针ebp：定位形参和局部变量 传递参数：调用前把实参压入堆栈 函数调用时的几步关键操作 call指令：将下一条指令地址（返回地址）压入运行栈，转到函数入口地址 被调函数入口处：将当前ebp压入运行栈，用ebp保存esp，调整esp为局部变量留出空间 被调函数出口处：用ebp恢复esp，从运行栈中弹出ebp原值 ret指令：将返回地址从运行栈弹出，转到返回地址 * 深 度 探 索 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 运行栈的数据分布 unsigned fac(unsigned n) { unsigned f; if (n == 0) f = 1; else f = fac(n - 1) * n; return f; } * 局部变量f ebp原值 返回地址 参数n 调用fib(n-1)的参数n esp eb