1、院系： 专业班级： 姓名： 学号： 装 订 线编译原理考试试卷A适用专业： 考试日期： 闭卷所需时间：120分钟 总分：100分 一、填空题：（每空1分，共10分）1.解释系统与编译系统的区别在于 和 。2.在编译过程中始终伴随着 管理和出错处理过程。3.语法分析的方法为 和 两大类。4.LL(1)文法中不能有 和 。5.词法分析器中单词的描述工具是 ,单词的识别工具 。6. 算符优先语法分析，在符号栈栈顶出现 时，进行规约处理。二、单选题（每小题2分，共10分）1.词法分析器的加工对象是（ ）A.中间代码 B.单词 C.源程序 D.元程序2.同正则表达式a*b*等价的文法是（ ）A. G1:
2、SaS|bS| B. G2: SaSb|C. G3:SaS|Sb| D. G4: SabS|3.文法GA:AbH HBA BAb Ha 不是（ ）A. 2型文法 B. 3型文法 C. 0型文法 D.1型文法4.算符优先分析每次都是对（ ）进行规约。A.短语 B.最左素短语 C.素短语 D.句柄5.( )不是DFA的成分。A.有穷字母表 B. 初始状态集合C.终止状态集合 D.有限状态集合三、问答题（第1,5小题每题15分， 其余每小题10分，共80分）1. （15分）解释下列术语： （1）编译程序（2）句柄（3）上下文无关文法2.编译程序主要有哪些构成成分？（10分）3.给出描述语言L=anb2ncm|n,m0的cfg。（10分）4. （10分） 将下图中的DFA M最小化。bbabbaaaaababb16423575. （15分）判断文法GS:SaH HaMd|dMAb|AaM|e是否为LL(1)文法？给出判断过程。6. （10分）改写文法GE：E E+T|T T T*F|FF (E)| a为无左递归文法。7. （10分） 已知文法GS为：SVVT|ViTTF|T+FF)V*|(请指出句型 (+(i( 规范推到，并指出句型F+Fi( 中的短语、句柄和素短语。
