原创 语法分析 (4)

语法分析4       主要介绍构造LR(1)和LALR(1)分析表的算法: LR(1)语法分析表的主要核心是求出各个状态的克林闭包,具体看龙书算法4.9简单表达如下:有产生式:A -> αBβB -> η当输入字符为a时表示为:[A -> α.Bβ, a]目的是要求出它的闭包,这个运算的最关键的步骤在于求出可接受的下一个输入字符.算法简单的描述为:[A