Parsing 这是BNF语法LL(1)吗?

Parsing 这是BNF语法LL(1)吗?,parsing,grammar,bnf,ebnf,ll,Parsing,Grammar,Bnf,Ebnf,Ll,是否有人能帮我确认以下BNF语法是否为LL(1): 其中S是起始符号,非端子A和B可以导出为ε。我知道如果在解析表的单个单元格中有2个或更多的结果,那么语法就不是LL(1)。但是,如果一个单元格已经包含epsilon,那么在构造解析表时,我们能安全地用新的结果替换它吗?这种语法是不明确的,因此对于任何k都不是LL(1),也不是LL(k) 将单个a或b作为输入,查看它是否可以与a或b中的S引用匹配。因此有两个不同的解析树,证明语法是不明确的。Hmm也许这不是LL(1)。如果我被允许替换包含epsi

是否有人能帮我确认以下BNF语法是否为LL(1):


其中S是起始符号,非端子A和B可以导出为ε。我知道如果在解析表的单个单元格中有2个或更多的结果,那么语法就不是LL(1)。但是,如果一个单元格已经包含epsilon,那么在构造解析表时,我们能安全地用新的结果替换它吗?

这种语法是不明确的,因此对于任何k都不是LL(1),也不是LL(k)

将单个
a
b
作为输入,查看它是否可以与
a
b
中的
S
引用匹配。因此有两个不同的解析树,证明语法是不明确的。

Hmm也许这不是LL(1)。如果我被允许替换包含epsilon的解析表中的一个单元格,就像我在问题中提到的那样,那么它将不会检测到FIRST/FOLLOW冲突。
S ::= A B B A
A ::= a
A ::=
B ::= b
B ::=