如何构建LL(k> 1)的解析表?

时间:2012-01-25 10:17:22

标签: parsing context-free-grammar compiler-theory ll

在网络上,有很多例子展示了如何为LL(1)解析器的第一个/后续集合构建无上下文语法的解析表。

但我没有发现任何与k> 1案件相关的有用信息。甚至维基百科也没有提供相关信息。

我希望它必须在某种程度上相似,但指向这一领域现有研究的指针将非常有用。

1 个答案:

答案 0 :(得分:1)

我对同样的问题非常挣扎,构建LR解析器,而不是LL。我找到了比@cakeplus提到的LL(k)更好的页面 - http://www.seanerikoconnor.freeservers.com/ComputerScience/Compiler/ParserGeneratorAndParser/QuickReviewOfLRandLALRParsingTheory.html还有免费的相关论文 - http://ci.nii.ac.jp/naid/110002673618/

然而即使那些对我没有多大帮助。所以我从基础开始。如果有人有兴趣:https://aboutskila.wordpress.com/2013/06/14/lalrk-first-sets/,战斗将继续: - )