自下而上分析法
自下而上分析方法:从输入串开始,逐步进行规约,直至文法的开始符号。是指根据文法的产生式规则,把产生式的右部替换成左部符号。
因此自上而下分析法的核心问题为识别可规约串。
一、规范规约
相关定义
短语
G是一个文法,S是文法的开始符号,假定 α \alpha α β \beta β δ \delta δ是文法G的一个句型,如果有且
则称 β \beta β是句型 α \alpha α β \beta β δ \delta δ相对于非终结符A的短语。
直接短语
如果有A⇒ β \beta β,则称 β \beta β是句型 α \alpha