A . 递归
B . 右递归
C . 2型
D . 含有公共左因子
[判断题] 由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。A . 正确B . 错误
[单选题]一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A . 必要条件B . 充分必要条件
[判断题] 一个LL(1)文法一定是无二义和无回溯方法。A . 正确B . 错误
[单选题]一个LR(1)文法合并同心集后若不是LALR(1)文法()A . 则可能存在移进/归约冲突B . 则可能存在归约/归约冲突C . 则可能存在移进/归约冲突和归约/归约冲突
[单选题]设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()A . ab0B . a0c01C . aaaD . bc10
[判断题] 任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。A . 正确B . 错误
[单选题]四种形式语言文法中,1型文法又称为()文法。A . 短语结构文法B . 前后文无关文法C . 前后文有关文法D . 正规文法
[单选题]在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法
[单选题]LR(1)文法都是()。A . 无二义性且无左递归B . 可能有二义性但无左递归C . 无二义性但可能是左递归D . 可以既有二义性又有左递归
[单选题]1型文法也称为()。A . 短语文法B . 上下文有关文法C . 右线性文法D . 左性性文法
