编译原理期末试题二答案.docVIP

编译原理试卷二 一、 选择1.下面说法正确的是：A 一个正规式只能对应一个确定的有限状态自动机；B 一个正规语言可能对应多个正规文法； 2.算符优先分析与规范归约相比的优点是：A 归约速度快B 对文法限制少3.一个LR（1）文法合并同心集后若不是LALR（1）文法： A 则可能存在移进/归约冲突B 则可能存在归约/归约冲突C 则可能存在移进/归约冲突和归约/归约冲突4.下面说法正确的是：A Lex是一个词法分析器的生成器B Yacc是一个语法分析器 二、 问答题问答第1题(5分) 将文法G[S] 改写为等价的G[S]，使G[S]不含左递归和左公共因子。　　G[S]： S→SAe|Ae 　　　　　 A→dAbA|dA|d 问答第2题(10分) 判断下面文法是否为LL(1)文法，若是，请构造相应的LL(1)分析表。　　S→aD 　　D→STe|ε　　T→bH|H 　　H→d|ε 问答第3题(5分) 给出与正规式R＝（(ab)*|b）*（a|(ba)*）a 等价的NFA。问答第4题解：根据所给的PL/0示意程序完成下列要求。（1）(4分) 给出 当程序执行到A过程体的write(c) 语句时的栈式存储分配布局和用Display 显示表时A过程最新活动记录的内容； （2）(2分) 说明在过程D中，当执行c:=b*a；语句