语法分析——自底向上分析.pptVIP

当“移进-归约冲突”和“归约-归约冲突”可以通过考察有关非终结符的FOLLOW集而得到解决，即通过向前查看一个输入符号来协助解决冲突时，该文法就是SLR(1)文法。 5.5 SLR(1)分析器 例 P94的算术表达式文法是一个SLR(1)文法。 构造SLR(1)分析表与构造LR(0)分析表的步骤基本相同，不同之处仅在于将构造LR(0)分析表的步骤2中的第(2)项由 (2) 若项目A→α.∈Ci,则对于任何输入符号a或结束符#，置ACTION[i,a]=“用产生式A→α进行归约”，简记为“Rj”(假定A→α是文法G的第j条产生式); 改成 (2) 若项目A→α.∈Ci,则对于输入符号a(或#)∈FOLLOW(A)，置ACTION[i,a]=“用产生式A→α进行归约”，简记为“Rj”(假定A→α是文法G的第j条产生式); 5.5 SLR(1)分析器 例 P94的算术表达式文法的SLR(1)分析表(见P97表5-10 ) 状态2项目集，它有两个项目 E →T. , T → T.*F FOLLOW(E)∩FIRST(*) ={ #,+,) }∩{ * }=φ 对于状态9项目集，它有两个项目∶ E →E+T. , T → T.*F 与状态2项目集判断方法和处理结果相同。 构造SLR(1)分析表的步骤小结(P100): (1)根据需要进行文法拓广； (2)构