第五章-自下而上分析

一：知识点 自下而上分析法是从输入串开始，逐步进行”规约“，直至规约到文法的开始符号；或者说，从语法树的末端开始，步步向上”规约“，直至根结。 【1】归约 1、短语：令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有S=*>αAδ，且S=+>β，则称β是句型αβδ相对于非终结符的短语。 2、直接短语：特别是，如果有A=>β，则称β是句型αβδ相对于规则的A->β的直接短语。

>>阅读原文<<