编译原理-第六章：运行时存储空间的组织和管理

概述

本节主要讲解编译器在生成目标代码前的一些存储空间的组织和管理方式。
编译程序在完成词法、语法和语义分析后，在生成目标代码之前，需要把程序的静态正文和实现这个程序的运行时的活动联系起来弄清楚将来在代码运行时刻，源代码中的各种变量、常量等用户定义的量是如何存放的，如何去访问它们。
在程序的执行过程中，程序中数据的存取是通过与之对应的存储单元来进行的。
在程序语言中，程序使用的存储单元都是由标识符来表示的。它们对应的内存地址都是由编译程序在编译时或由其生成的目标程序运行时进行分配。
对于编译程序来说存储组织与管理是一个复杂而又十分重要的问题。
两个概念

• 过程活动：过程的一次执行被称为过程的一次活动

• 活动记录：过程活动时用于存放所需信息的存储空间

过程P一次活动的生存期，指的是从执行该过程体第一步操作到最后一步操作之间的操作时间，包括执行P时调用其它过程花费的时间。
过程可以是递归的
一个过程可对应多个活动

局部存储分配策略

过程
过程定义：过程定义是一个说明，其最简单的形式是一个标识符和一段语句相关，标识符是过程名，语句是过程体。

• 许多程序设计语言中都把带有返回结果值的过程称为函数。
• 当过程名出现在可执行语句里的时候，称这个过程在这一点被调用

例子：