1
一、是非题
1
、算符优先关系表不一定存在对应的优先函数?/p>
(
?/p>
)
2
、数组元素的地址计算与数组的存储方式有关?/p>
(
?/p>
)
3
、仅考虑一个基本块,不能确定一个赋值是否真是无用的?/p>
(
正确
)
4
、每个文法都能改写为
LL(1)
文法?/p>
(
正确
)
?/p>
5
、对于数据空间的存贮分配?/p>
FORTRAN
采用动态贮存分配策略?/p>
(
?/p>
)
二、填空题
1
?/p>
从功能上说,程序语言的语句大体可分为
执行?/p>
语句?/p>
说明?/p>
语句两大类?/p>
2
?/p>
扫描器的任务是从
源程?/p>
中识别出一个个
单词符号
?/p>
3
?/p>
所谓最右推导是指:
任何一?/p>
αβ
都是?/p>
α
中最右非终结符进行替换的
?/p>
4
?/p>
语法分析最常用的两类方法是
自上而下
?/p>
自下而上
分析?/p>
?/p>
5
?/p>
一个上下文无关文法所含四个组成部分是
一组终结符号,
一组非终结符号?/p>
一个开始符号?
一组产生式?/p>
6
?/p>
所谓语法制导翻译方法是
为每个产生式配上一个翻译子程序?/p>
并在语法分析的同时执行这
些子程序?/p>
7
?/p>
符号表中的信息栏中登记了每个名字的有关的性质
?/p>
?/p>
类型、种属、所占单元大小、地址
等等?/p>
8
?/p>
一个过程相应的
DISPLAY
表的内容?/p>
现行活动记录地址和所有外层最新活动记录的地址?/p>
9
?/p>
常用的两种动态存贮分配办法是
栈式
动态分配和
堆式
动态分?/p>
10
?/p>
产生式是用于定义
语法范畴
的一种书写规则?/p>
三、名词解?/p>
1
?/p>
遍--指编译程序对源程序或中间代码程序从头到尾扫描一次并作有关的加工处理?/p>
生成
新的中间结果或目标程序?/p>
2
.无环路有向?/p>
(DAG)
--如果有向图中任一通路都不是环路,则称庐有向图为无环路?/p>
向图,简?/p>
DAG
?/p>