📜  门| GATE 2017 MOCK II |第57章

📅  最后修改于: 2021-06-29 01:59:15             🧑  作者: Mango

考虑以下CFG

S -> AaAb | Bb
    A -> ԑ
    B -> ԑ

上面的语法是:

(一) Am昧
(B)左递归
(C)左因素
(D)这些都不是答案: (C)
说明:语法是明确的(仅一个解析树),不是左递归的(第二和第三语法规则中不存在非终结符)。剩下的就算了。它是LL(1)。这个问题的测验