期末考试：编译原理复习高频简答题

1.运行时的DISPLAY表的内容是什么？它的作用是什么？

1. 概念：DISPLAY表是嵌套层次显示表。
2. 内容：每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表DISPLAY。假定现在进入的过程层次为i，则它的DISPLAY表含有i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序，0层)等每层过程的最新活动记录的起始地址。
3. 作用：通过DISPLAY表可以访问其外层过程的变量。

2.符号表的作用和常见属性

1. 符号的常见属性有哪些

   1. 符号的名字。
   2. 符号的类别。
   3. 符号的类型。
   4. 符号的存储类别和存储分配信息。
   5. 符号的作用域与可见性。

2. 简述符号表的作用

   1. 符号表是编译程序用到的最重要的的数据结构之一，几乎在编译的每个阶段每一遍都涉及符号表。
   2. 语法阶段收集信息。
   3. 语义阶段用于检查和中间代码生成。
   4. 在目标生成阶段，符号表是对符号名进行地址分配和空间确定的依据。

3. 将语句翻译成四元式。

点击学习：编译原理——如何将控制语句翻译成四元式..