堆栈是一块保存数据的连续内存。 一个名为堆栈指针(SP)的寄存器指向堆栈的顶部。堆栈的底部在一个固定的地址。 堆栈的大小在运行时由内核动态地调整。 CPU实现指令PUSH和POP， 向堆栈中添加元素和从中移去元素。堆栈由一系列逻辑堆栈帧组成。
堆栈帧：包括函数的参数， 函数地局部变量， 以及恢复前一个堆栈帧所需要的数据， 其中包括在函数调用时指令指针(IP)的值。

除了堆栈指针(SP指向堆栈顶部的的低地址)之外， 为了使用方便还有指向帧内固定地址的指针叫做帧指针(FP)。

当一个例程被调用时所必须做的第一件事是保存前一个FP(这样当例程退出时就可以恢复)。 然后它把SP复制到FP， 创建新的FP， 把SP向前移动为局部变量保留空间。 这称为例程的序幕(prolog)工作。 当例程退出时， 堆栈必须被清除干净， 这称为例程的收尾(epilog)工作。

example1.c