自下而上语法分析算法之LR分析(PPT 78页)

LR分析

复习：移进-归约分析

 

在步骤3中，用A→b归约
在步骤5中，用A→Ab归约
问题：何时移进？何时归约？用哪个产生式归约？

 

问题：
对于一个文法，状态集是如何确定的？
LR分析表是如何得到的？
可归前缀与活前缀
活前缀（Viable Prefixes）
viable:adj
capable of growing and developing<~ seed>
capable of being put into practice : workable
定义：
S’     A     是文法G中的一个规范推导，如果符号串是的前缀，则称是G的一个活前缀。

..............................