第五章语法分析-自底向上分析技术 5.1引 51.1自底向上分析技术及识别算法 基本思想是,从输入符号串出发,在每一分析步对相 应句型中的某个简单短语进行归约。如果最终能归约到识 别符号,则该输入符号串是相应文法的句子,否则就不是。 当句型分析过程中每个分析步都对最左的简单短语进 行直接归约时,自底向上分析技术的两个基本问题可以更 确切地叙述为:如何找出句柄及把此句柄直接归约为哪个 非终结符号5.1 引言 5.1.1 自底向上分析技术及识别算法 基本思想是，从输入符号串出发，在每一分析步对相 应句型中的某个简单短语进行归约。如果最终能归约到识 别符号，则该输入符号串是相应文法的句子，否则就不是。 当句型分析过程中每个分析步都对最左的简单短语进 行直接归约时，自底向上分析技术的两个基本问题可以更 确切地叙述为：如何找出句柄及把此句柄直接归约为哪个 非终结符号。 第五章 语法分析----自底向上分析技术