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

Question

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

score 2 · Accepted Answer

2

是的，它们是，因为 JSON 语法没有歧义。

于 2013-07-08T20:01:47.093 回答

score 1 · Accepted Answer

1

是的，它是 LL(1) 可解析的。它具有上下文无关的语法并且没有歧义。

于 2013-07-08T20:01:47.993 回答

score 1 · Accepted Answer

大批：

[] |
[ elements ]

要素：

value |
value , elements

在我看来不是LL(1)。清除无法解析“值”

score 1 · Accepted Answer

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

score 0 · Accepted Answer

大批：

[ ] | [元素]

要素：

价值 | 价值,要素

对我来说似乎不是 LL(1)。清除无法解析“值”

如果是这样呢？

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

5 回答 5