编译原理复习题及答案.docVIP

编译原理复习题及答案 选择题 一个正规语言只能对应(　B　) A 一个正规文法 B 一个最小有限状态自动机 文法G[A]：A→ε A→aB B→Ab B→a是(　A　) A 正规文法 B 二型文法 下面说法正确的是(　A　) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　A　) A 必要条件 B 充分必要条件 下面说法正确的是(　B　) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 算符优先分析与规范归约相比的