JSON 数组 LL(1) 是否可解析?

Spi*_*ire 5 grammar json lex

我听说如果你解析一些 LL(1) 它会更快所以我想知道你是否想解析一个 JSON 字符串可以通过使用 LL(1) 解析器来完成

小智 1

是的,确实如此,因为 JSON 语法中没有歧义。

  • 虽然 JSON 确实是 LL(1),但这个答案意味着所有非二义语法都是 LL(1)。这是不正确的。LL(1) 语法是非二义语法的子集。例如,像“A -> A a | a”这样的左递归语法不是 LL(1)。 (7认同)