编译原理试题
一、填空题
1、汇编程序将________翻译成________；编译程序将________翻译成________。2、编译程序工作工程可以划分为______、______、______、______和______等5个基本阶段，同时还会伴有______和______。3、对编译程序而言，输入数据是______，输出数据是______。4、已知文法GE：ETETEF，T－FTFTF，FEI，“”是间隔符号，不是文法中的符号。该文法的开始符号（识别字符）是______，终结符号集合VT是______，非终结符号结合VN是______，句型TTFi的短语有____________。该文法消除直接左递归，改写后的文法为E－________，T－________，F－________。5、Chomsky定以来寺中形式语言的文法分别为：________文法（又称________文法）、________文法（又称________文法）、________文法（又称________
文法）、________文法（又称________文法）。
6、编译过程中扫描器所完成的任务是从________中识别出一个个具有________。7、确定的有穷自动机是一个________，通常表示为________。8、LLk分析中，第一个L的含义是________，第二个L的含义是________，“k”的含义是________。
9、LL1分析中，第一个L的含义是________，第二个L的含义是________，“1”的含义是________。
10、LR0分析中，“L”的含义是________，“R”的含义是________，“0”的含义是________。
11、SLR1分析中，“L”的含义是________，“R”的含义是________，“1”的含义是________。
12、LR1分析中，“L”的含义是________，“R”的含义是________，“1”的含义是________。
13、算术表达式：abc的逆波兰式表示为：________。14、算术表达式：a＋bcde的逆波兰式表示为：____________。15、在编译程序中安排中间代码生成的目的是__________和___________。16、语法制导的翻译程序能同时进行________分析和________分析。17、根据所涉及的程序范围，优化可分为________、________、________三种。二、简答题
1、有人认为编译程序的词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成五个组成部分是缺一不可的，这种看法正确吗？说明理由。
2、多边扫描的程序是高质量的编译程序，优于单遍扫描的编译程序，对吗？为什么？
3、LR分析器与优先分析器在识别被归约串时的主要异同时什么？三、给出生成下述语言的上下文无关的文法1
0m1m0
，m0WaWrW属于01，Wr表示W的逆四、给出生成下列语言的三型文法：a
0a
bm
，m0a
bmck
，m，k0
f五、构造正规式101101相应的最小DFA。六、构造正规式babbab相应的最小DFA。七、已知文法GS：S－aH；H－aMdd；M－Abε；A－aMe。1、求每r