杭电-编译原理试卷三及答案(共9页).doc

精选优质文档-倾情为你奉上试卷（三）：一、 选择1.下面说法正确的是：AA 一个正规文法也一定是二型文法B 一个二型文法也一定能有一个等价的正规文法2.文法GA：Ab AAB BAb Ba是(A)：A 二型文法B 正规文法3.下面说法正确的是(B)：A lex是一个词法分析器B yacc是一个语法分析器的生成器4.一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在(B)：A 移进-归约冲突B 归约-归约冲突5 PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足(A)：A LL（1）文法B SLR(1) 文法二、 问答题问答第1题（6分）试对 repeat x:=b until ba or (ba got