Last updated 4 months ago
拓广文法——项目集规范簇(带向前搜索符)——LR(1)分析表
不一样的就是项目集规范簇部分:如何写向前搜索符(等于是在每个项目后面加上follow集)
构建项目集规范簇的过程和之前的方法没有太大的区别,不同的地方在于如果点移动到非终结符之前,除了要将所有相关的产生式移入当前项目簇,还要重新推导它们的向前搜索符。
不同的地方是,对于最终状态,只在它们的向前搜索符处加入r+序号