28、函数的特殊应用与汇编语言的硬件特性访问

函数的特殊应用与汇编语言的硬件特性访问

1. 函数相关基础概念

1.1 变量类型

• 全局变量 ：可从程序中的任何函数访问，并且在程序的整个生命周期内持续存在。
• 自动局部变量 ：仅在定义它们的函数内部可访问，并且仅在该函数执行期间存在。
• 静态局部变量 ：仅在定义它们的函数内部可访问，但在函数调用之间持续存在。

1.2 参数传递

• 前六个参数 ：通过寄存器传递。
• 额外参数 ：通过栈传递。
• 传值 ：传递值的副本。
• 传指针 ：传递变量的地址，该地址可以被更改。
• 传引用 ：传递变量的地址，但该地址不能被更改。

1.3 栈帧

栈帧的创建始于调用函数，并在被调用函数中完成。调用函数放置在栈帧中的项可使用帧指针的正偏移量访问，被调用函数放置在栈帧中的项可使用负偏移量访问。

2. 递归算法

2.1 递归的概念

许多计算机解决方案涉及重复操作，迭代（如 while、for 和 do - while 循环）可用于解决任何重复问题，但某些解决方案使用递归描述更简洁。递归算法是