第五章-自下而上分析

一、自下而上分析基本问题 1、归约（其实就是上一章自上而下的分析的逆向） 定义：是指根据文法的产生式规则，把产生式的右部替换成左部符号。 2、规范规约 推出了短语、直接短语、句柄的概念。一个句型的最左直接短语称为该句型的句柄。 规范归约（最左规约）是关于是一个最右推导（规范推导）的逆过程。由于规范句型由最右推导推出的句型，故该句型的句柄右边只含有终结符号。 语法树有五个特征:①每个句型都有一棵语法

>>阅读原文<<