第五章自下而上的语法分析内容总结

一·内容总结： 自上而下分析法就是从输入串开始，逐步进行规约，直至规约到文法的开始符号。 第一部分是自下而上分析的基本问题：移进规约，规范规约和符号栈。移进规约的基本思想是用一个寄存符号的先进后出栈把输入符号一个一个移进栈里，当栈顶形成某个产生式的候选式时，规约为产生是的右部符号。规范规约是依次使用句柄替换产生式的左部，它是最右推导 的逆过程。 第二部分是算符有限分析法。基本思想是定义算符之间的优

>>阅读原文<<