一、是非题

1、算符优先关系表不一定存在对应的优先函数。( 错)

2、数组元素的地址计算与数组的存储方式有关。( 错)

3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。( 正确)

4、每个文法都能改写为LL(1)文法。( 正确)。

5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( 错)

二、填空题

1、从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。

2、扫描器的任务是从源程序中识别出一个个单词符号。

3、所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。

4、语法分析最常用的两类方法是自上而下和自下而上分析法。

5、一个上下文无关文法所含四个组成部分是一组终结符号，一组非终结符号、一个开始符号、一组产生式。

6、所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。

7、符号表中的信息栏中登记了每个名字的有关的性质，如类型、种属、所占单元大小、地址等等。

8、一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。

9、常用的两种动态存贮分配办法是栈式动态分配和堆式动态分配

10、产生式是用于定义语法范畴的一种书写规则。

三、名词解释

1．遍－－指编译程序对源程序或中间代码程序从头到尾扫描一次并作有关的加工处理，生成新的中间结果或目标程序。

2．无环路有向图(DAG)－－如果有向图中任一通路都不是环路，则称庐有向图为无环路有向图，简称DAG。