编译原理复习.pdfVIP

编译原理复习

一、选择

1、构造编译程序应掌握()

A.源程序B.目标文件C.编译方法D.上三项2、编译程序绝大多数时间

花在()上

A.出错处理B.词法分析C.目标代码生成D.表格管理3、编译程序是对

()

A.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级

语言的翻译4、词法分析器的输出结果是()

A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值

D,单词自身值5、正规式Ml和M2等价是指()A.M1和M2的状态数相等B.M1

和M22的有向变条数相等C,M1和M2所识别的语言集相等D.M1和M2状态数和

有向边条数6、DFAM接受的字集为()A.0开头的二进制数组成的集合B.

0结尾的二进制数组成的集合C.含奇数个0的二进制数组成的集合D.含偶数个

0的二进制数组成的集合7、文法G[S]:S-某S某|y所识别的语言是()

A.某y某B.(某y某)某C.某ny某n(n20)D.某ny某n8、如果文法

G[S]是无二义的，