编译原理复习题1（第二版张素琴吕映芝蒋维杜戴桂兰编著）

一、 是非题（10*1分，共10分）

1. 解释程序和编译程序一样，生成目标代码。（ ） 2. 编译程序生成的目标代码只能是机器语言。（ ） 3. 等价文法是指两个文法完全相同。（ ） 4. 正规式所确定的语言为正规集。（ y ） 5. 对于字母表Σ

上的任一NFA M'，必存在Σ上与NFA M'等价的DFA M。（ y ）

6. 存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示（ ） 7. 不存在正规文法能产生语言：L={ab|n>=1}（ ）

nn

8. 算符优先关系表不一定存在对应的优先函数。 （y ） 9. 每个文法都能改写为LL(1)文法。 （ ）

10. 算符优先分析法每次都是对素短语进行规约。（ ） 11.

词法分析中单词符号是用上下文无关文法描述的，语法分析中语法类是用正则文法描述的。（ ）

二、填空题

1．编译程序的工作过程一般可以划分为： 、 、 、

、

2．若源程序是用高级语言编写的，目标程序是 ，则其翻译程序称为编译程序。 3、用于描述1开始并且没有两个连续的0的0、1的字符串的一个正规式是： 。 4、对编译程序而言，输入数据是 ，输出结果是 。

* 。 5、假设G是一个文法，S是文法的开始符号，如果S==>X，则称X是 6、已知文法G[E]：E→T|E+T; T→F|T*F; F→(E)|i该文法的开始符号是 ，终结符号集合VT

是 ，非终结符号结合VN是 。 7、自顶向下语法分析会遇到的主要问题有 和 。 8、编译方式与解释方式的根本区别在于 。 1-5：错，错，错，对，对 6-10：错，错，对，错，错 11-15：错，

1. 词法分析，语法分析，语义分析与中间代码产生，优化，目标代码生成。 2、机器语言程序或汇编语言；3、(1|10)*；4、源程序，目标程序；5、句型；6、E，{+,*,(,),i}，{E,T,F}；7、左递归，回溯； 8、是否生成目标代码

本文来源：https://www.bwwdw.com/article/wvdh.html