杭电编译原理样卷二及答案pdf版.pdf

杭州电子科技大学编译原理期终试卷试卷二一选择1.下面说法正确的是BA一个正规式只能对应一个确定的有限状态自动机B一个正规语言可能对应多个正规文法2.算符优先分析与规范归约相比的优点是A A归约速度快B对文法限制少3.一个LR1文法合并同心集后若不是LALR1文法BA则可能存在移进归约冲突B则可能存在归约归约冲突C则可能存在移进归约冲突和归约归约冲突4.下面说法正确的是A ALex是一个词法分析器的生成器BYacc是一个语法分析器二问答题问答第1题5分将文法G S改写为等价的G S使G S不含左递归和左公共因子.G SS→SAe Ae A→dAbA dA d解文法G S改写为等价的不含左递归和左公共因子的G S为S→AeS S→AeSεA→dA A→ABεB→bAε 问答第2题10分判断下面文法是否为LL1文法若是请构造相应的LL1分析表.S→a