语法分析-——自底向上的分析技木 引言(续) 接受:发现输入符号串是句子 报错:发现归约过程没有办法继续,也就是输 入符号串不是句子 基本的实现是使用一个栈,如果输入的符号 串是句子,那么将栈中的符号(自底向上) 序列和未扫描的符号并置后得到的必然是 个句型(LR技术归约时例外)。在移入时, 将当前输入符号压入栈中。而归约的时候, 被归约的短语总是栈顶开始的一个符号串。 将此符号串替换为非终结符号完成归约。 南京大学计算机系赵建华南京大学计算机系 赵建华 语法分析----自底向上的分析技术 引言（续） – 接受：发现输入符号串是句子。 – 报错：发现归约过程没有办法继续，也就是输 入符号串不是句子。 • 基本的实现是使用一个栈，如果输入的符号 串是句子，那么将栈中的符号（自底向上） 序列和未扫描的符号并置后得到的必然是一 个句型（LR技术归约时例外）。在移入时， 将当前输入符号压入栈中。而归约的时候， 被归约的短语总是栈顶开始的一个符号串。 将此符号串替换为非终结符号完成归约