语法分析-——自底向上的分析技木 引言 自底向上技术是从输入符号出发,每一步对 相应举行中的某个简单短语(或其他短语) 进行规约。如果能够最终规约到识别符号, 那么就说明这个输入符号串是句子 要解决的问题 如何找出简单短语(或其它某特定类型的短 语)? 将短语规约成哪个非终结符号? 南京大学计算机系赵建华南京大学计算机系 赵建华 语法分析----自底向上的分析技术 引言 • 自底向上技术是从输入符号出发，每一步对 相应举行中的某个简单短语（或其他短语） 进行规约。如果能够最终规约到识别符号， 那么就说明这个输入符号串是句子。 • 要解决的问题 – 如何找出简单短语（或其它某特定类型的短 语）？ – 将短语规约成哪个非终结符号？