考虑以下CFG
S -> AaAb | Bb
A -> ԑ
B -> ԑ
上面的语法是:
(一)模棱两可
(B)左递归
(C)左因子
(D)这些都不是答案: (C)
说明:语法是明确的(只有一个解析树),不是左递归的(非终结符不存在于第二和第三语法规则中)。它是左因子。它是 LL(1)。这个问题的测验
📅  最后修改于: 2021-09-27 05:33:57             🧑  作者: Mango
考虑以下CFG
S -> AaAb | Bb
A -> ԑ
B -> ԑ
上面的语法是:
(一)模棱两可
(B)左递归
(C)左因子
(D)这些都不是答案: (C)
说明:语法是明确的(只有一个解析树),不是左递归的(非终结符不存在于第二和第三语法规则中)。它是左因子。它是 LL(1)。这个问题的测验