第五章 语法分析——自下而上分析

1.总结     语法分析的过程分两种，自上而下的推导、自下而上的规约，本章学习的内容为后者。     自下而上分析法是一种“移进-规约”法，这种方法的基本思想是，用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。     而规约是指根据文法的产生式规则，把产生式的右部替换成左部符号。     在形式语

>>阅读原文<<