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

一·内容总结：

自上而下分析法就是从输入串开始，逐步进行规约，直至规约到文法的开始符号。

第一部分是自下而上分析的基本问题：移进规约，规范规约和符号栈。移进规约的基本思想是用一个寄存符号的先进后出栈把输入符号一个一个移进栈里，当栈顶形成某个产生式的候选式时，规约为产生是的右部符号。规范规约是依次使用句柄替换产生式的左部，它是最右推导 的逆过程。

第二部分是算符有限分析法。基本思想是定义算符之间的优先级，借助优先级来寻找“可规约串”进行规约，具体是通过算符优先文法和优先表的构造来实现的。算符优先文法定义是这样的一个算符文法G的任何终结符对（a,b）至多满足a=.b a>.b a<.b中的一个就是OPG文法。构造算符优先关系关系表的过程：1通过检查产生式的每一个候选式可以找出满足a=.b2满足<.和>.，需对G中每个非终结符P构造两个集合FIRSTVT(P)和LASTVT(P)：3通过检查每个产生式的候选式确定满足关系<.和>.的所有终结符对。优先函数的构造过程：