总结:
句型分析的有关问题
①如何选择使用哪个产生式进行推导?
假定要被代换的最左非终结符号是B,且有n条规则:B→A1|A2|…|An,那么如何确定用哪个右部去替代B?
②如何识别可归约的串?
在自下而上的分析方法中,在分析程序工作的每一步,都是从当前串中选择一个子串,将它归约到某个非终结符号,该子串称为“可归约串”
③存在确定和不确定分析,本课只讨论确定的分析法。
短语、直接短语、句柄的定义
文法G[S]:
短语:
S
αAδ且 A
β ,则称β是句型α β δ相对于非终结符A的短语。
直接短语:
若有A
β,则称β是句型α β δ相对于非终结符A 的直接短语。(表明含A → β的产生式)
句柄:
一个句型的最左直接短语称为该句型的句柄。