第五章 自下而上分析法

自上而下的分析，是从文法的开始符号出发，试图推导出句子。它要解决的关键问题是在对某一个非终结符进行推导时，选择以它为左部的多个产生式中的哪一个。 自下面上的分析，是从输入符号串出发，试图归约到文法的开始符号。分析过程中，每次选择与某个产生式右部符号串相同的一个子串进行归约。它要解决的关键问题是如何确定一个可归约的子串。 .自下而上分析过程 (1)设置一个存放符号的栈称为符号栈，用于记录分析的过程和

>>阅读原文<<