编译原理试题及答案：文法、语法分析、编译程序

编译原理试题及答案

1. Chomsky2型文法又称为

CPSG（短语结构文法）

2. 词法分析程序的加工对象是

A 中间代码

3. 最右推导是

C 最右推导的逆过程

4. 由文法的开始符号出发通过若干步推导产生的符号串是

B 句型

5. 文法四元组G=（VN：VT；SP）中的VT含义是

B 终结符

6. 语法分析的First集合又称为

A 首符号集

7. 自顶向下语法分析不允许文法含有

B 左递归

8. 最左简单子树的叶节点，自左至右排列组成句型的

A 短语

9. 一个编译程序应掌握

C 编译技术

10. DFA与NFA的区别在于。

C DFA与NFA所描述的字符串集合不同