编译原理考试题库：文法、语法分析、编译程序知识点

1、Chomsky2型文法又称为

A. CSG（上下文有关文法）

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

B. CFG（上下文无关文法)

3、最右推导是

C. 最右推导的逆过程

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

B. 句型

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

B. 终结符

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

A. 首符号集

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

B. 左递归

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

A. 短语

9、一个编译程序应掌握

D. 以上三项都是

10、DFA与NFA的区别在于。

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

答案解析：

Chomsky2型文法又称为上下文有关文法（CSG）。
词法分析程序的加工对象是源程序，将源程序分解为单词符号流。
最右推导是指从开始符号开始，每次将最右边的非终结符替换为产生式右部的符号串，直到推导出目标字符串的过程。最右推导的逆过程称为最右归约。
由文法的开始符号出发通过若干步推导产生的符号串称为句型。
文法四元组G=（VN：VT；SP）中的VT代表终结符，即不包含在语法规则中的基本符号，例如：+、-、*、/、数字、标识符等。
语法分析的First集合又称为首符号集，指一个非终结符能够推导出的所有句型首个符号的集合。
自顶向下语法分析不允许文法含有左递归，因为左递归会导致无限递归，无法终止。
最左简单子树的叶节点，自左至右排列组成句型的短语。
一个编译程序应掌握源语言、目标语言、编译技术，才能完成将源程序翻译成目标程序的过程。
DFA与NFA的区别在于它们所描述的字符串集合不同。DFA是确定的有限自动机，它可以识别所有可以被它接受的字符串，而NFA是不确定的有限自动机，它可以识别部分可以被它接受的字符串。DFA与NFA使用的构造技术和对象不同，DFA使用状态转换表，而NFA使用状态转换图。

总结：

本文梳理了编译原理考试中常见的文法、语法分析、编译程序相关知识点，并给出了答案解析。希望能够帮助你更好地理解和掌握这些知识。

更多内容：

请关注我们的网站，获取更多编译原理相关知识和学习资料。