编译原理第五章语法分析——自下而上分析内容总结

一、学习内容 本章我们主要学习以自下而上的方法进行语法分析，首先需要了解移进和规约的基本思想，即用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。规范规约是假定a是文法G的一个句子，我们称序列an，an-1，¼ ，a0是a的一个规范归约，实际上规范归约相当于最右推导的逆过程，由规范推导推出的句型称为规范

>>阅读原文<<