Java LR 或 LL 解析

Question

我的一位老师说，Java 不能被 LL 解析。我不明白这一点，想知道这是不是真的。

我搜索了 Java 8 的语法并找到了这个:https://github.com/antlr/grammars-v4/blob/master/java8/Java8.g4

但即使我尝试分析语法，我也没有得到 LL 解析的问题。有谁知道这是不是真的，知道科学证明或者只是可以向我解释为什么不可能找到可以被 LL 解析的 Java 语法结构？

非常感谢小伙伴们。

Answer 1

Java Language Specification for Java 7说它不是LL(1):

The grammar presented in this chapter is the basis for the reference implementation. Note that it is not an LL(1) grammar, though in many cases it minimizes the necessary look ahead.

如果您发现:

• 左递归，或者
• 备选(A|B)，两个或多个备选方案的交集共享相同的FIRST集； FIRST(A) 在 FIRST(B)
中也有一个或多个符号

你的语法不会是 LL(1)。