第五章 语法分析——自下而上分析

本章的语法分析方法与上一章的方法是相反的。上一章节是自上而下的分析，而这一章是自下而上的分析，即从输入串开始，逐步进行归约，将长的输入串归约到文法的开始符号。自上而下分析的关键问题是需要精确定义“可归约串”。这说明归约需要按照一定规则的，要不然可能同一步归约可能有多种归约方法，这就是本章的主要学习内容。 移进归约 移进归约虽然是本章的重点内容，但是比较简单。用一个寄存符号的先进后出栈，把输入符号一

>>阅读原文<<