编译原理复习题及答案(共19页).doc

精选优质文档-倾情为你奉上编译原理复习题及答案一、 选择题1 一个正规语言只能对应(B)A 一个正规文法B 一个最小有限状态自动机2 文法GA：A AaB BAb Ba是(A)A 正规文法B 二型文法3 下面说确的是(A)A 一个SLR（1）文法一定也是LALR（1）文法B 一个LR（1）文法一定也是LALR（1）文法4 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A)A 必要条件B 充分必要条件5 下面说确的是(B)A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法6 算符优先分析与规归约相比的优点是(A)A 归约速度快B 对文法限制少7 一个LR（1）文法合并同心集后若不是LALR（1）文法(B)A 则可能存在移进/归约冲突B 则可能存在归约/归约冲突C 则可能存在移进/归约冲突和归约/归约冲突8 下面说确的是(A)A Lex是一个词法分析