编译原理复题及详细参考答案.pdfVIP

中南大学网络教育课程考试复习题及参考答案

编译原理

一、判断题：

1.一个上下文无关文法的开始符，可以是终结符或非终结符。（）

2.一个句型的直接短语是唯一的。（）

3.已经证明文法的二义性是可判定的。（）

法每次都是对三名词解释局部优化二义性文法DISPLAY表词法分析器最左推导语法文法基本块语法制导翻译短语待用信息规范句型扫描器超前搜索句柄语法制导翻译规范句型素短语语法待用信息语义四简答题写一个文法G使其语言为不以头的偶数集已知文法GS及相

4.每个基本块可用一个DAG表示。（）

5.每个过程的活动记录的体积在编译时可静态确定。（）

6.2型文法一定是3型文法。（）

7.一个句型一定句子。（）

8.算符优先分析法每次都是对句柄进行归约。（）

9.采用三元式实现三地址代码时，不利于对中间代码进行优化。