在网络上，有很多示例展示了如何从 LL(1) 解析器的第一/后集构建上下文无关文法的解析表。
但我没有发现任何与 k>1 案例相关的有用信息。甚至维基百科也没有提供有关此的信息。
我希望它必须在某种程度上相似，但指向该领域现有研究的指针将非常有帮助。
问问题
3589 次
1 回答
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/战斗将继续:-)
于 2013-06-14T20:32:58.323 回答