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

Question

我听说如果你解析LL（1），它会更快，所以我想知道你是否想解析JSON字符串，这可以通过使用LL（1是的，因为JSON语法中没有歧义。

Answer 1

是的。您自己看看，JSON字符串解析器的实现可以用一个不超过1个令牌的自动机来完成。换句话说，它存在一个马尔可夫链解

阵列：

[]|[元素]

元素：

value | value，元素

对我来说似乎不是LL（1）；值"；

如果这样呢？

array: [ array1 ]
array1: <eps> | elements
elements: value elements1
elements1: <eps> | , elements

是的，它是LL（1）可解析的。它有一个上下文无关的语法，没有歧义。

Answer 2

数组：

[] |
[ elements ]

元素：

value |
value , elements

对我来说，它似乎不是LL(1)。Clear无法解析"值"