编译原理 第五章 语法分析----自下而上分析

一、知识总结               自下而上分析是从输入串开始，逐步进行规约，直至规约到文法的开始符号，就是一种“移进-规约”法。自上而下分析的中心问题是怎样判断栈订单符号串的可归约性以及如何规约。解决方案是规范规约。所谓规范规约就是每一步都把句柄换成它对应的产生式的左部符号，句柄就是最左直接短语，此处涉及短语和直接短语的概念。对于规范规约，我个人的理解是：句子中相对最左的可以组成某个产生式

>>阅读原文<<