编译原理
复习题及答案
选择题一个正规语言只能对应
(　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一个正规语言可能对应多个正规文法
算符优先分析与规范归约相比的优点是
(　A　)A归约速度快
B对文法限制少
一个LR（1）文法合并同心集后若不是
LALR
（1）文法(　B　)A则可能存在移进
/归约冲突
B则可能存在归约
/归约冲突
C则可能存在移进
/归约冲突和归约
/归约冲突
下面说法正确的是
(　A　)A Lex
是一个词法分析器的生成器
B Yacc
是一个语法分析器
下面说法正确的是
(　A　)A一个正规文法也一定是二型文法
B一个二型文法也一定能有一个等价的正规文法
编译 ...