一个文法G,若(),则称它是LL(1)文法。
A.G无二义性
B.G中产生式不含左递归
C.G中产生式不含左公因子
D.G的LL(1)分析表中不含多重定义的条目(即:不存在有多个取值的单元格)
LL(1)文法又称为预测分析方法。
点击查看答案
设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A、LL(1)文法B、二义性文法C、SLR(1)文法D、算法优先文法
判断题如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。A 对B 错
单选题一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A 必要条件B 充分必要条件
判断题每个文法都能改写为LL(1)文法。A 对B 错
单选题设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A LL(1)文法B 二义性文法C SLR(1)文法D 算法优先文法
判断题由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。A 对B 错