解析JavaScript的前瞻令牌的最小数量

时间:2019-04-10 09:26:30

标签: javascript parsing

JavaScript解析器至少需要先行标记的数量是多少?

我在规范https://tc39.github.io/ecma262/中找不到此,尽管该规范提到前瞻设置了很多。

1 个答案:

答案 0 :(得分:0)

任何可以使用有限超前解析的语言(即,对于任何固定的k都可以使用LR(k)解析器进行解析)可以使用LR(1)解析器进行解析。因此,实际上没有必要在标准中提出要求。

已经说过,对于我尝试解析的所有ECMAScript版本,从语法生成一个单令牌的超前解析器非常简单。