青岛理工大学计算机工程学院编译原理课件 第8章.pptVIP

（ａ） 图8.7 简单栈式存储分配 void p(int m) { …… if (m 1) { q(m-1); x- -; p(m-1); } …… } main() { p(x); } int x = 2; void p(int); void q(int n) { …… p(n); …… } 考虑下面的一种简单的C程序结构： 8.3.1 简单栈式存储分配 （ａ） 图8.7 简单栈式存储分配 （ｃ）第三次对p进行调用时的环境 自由空间 p的活动记录 main的活动记录 全局 / 静态数据区 SP TOP 主函数main第一次调用p的情况 main() { p(x); } 8.3.1 简单栈式存储分配 （ａ） 图8.7 简单栈式存储分配 SP TOP 在主函数调用p，在p中调用函数q,函数q再调用函数p的情况 自由空间 p的活动记录 q的活动记录 p的活动记录 main的活动记录 全局 / 静态数据区 8.3.1 简单栈式存储分配 （ａ） 图8.7 简单栈式存储分配 void p(int m) { …… if (m 1) { q(m-1); x- -; p(m-1); } …… } main() {