在网络上,有很多例子展示了如何为LL(1)解析器的第一个/后续集合构建无上下文语法的解析表。
但我没有发现任何与k> 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/,战斗将继续: - )