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

最新推荐文章于 2022-10-14 23:10:39 发布

原创

最新推荐文章于 2022-10-14 23:10:39 发布 · 586 阅读

0 ·

CC 4.0 BY-SA版权

本文总结了自下而上的语法分析，重点讲解了移进规约、算符有限分析法和LR分析法。LR分析法包括LR(0)、SLR、LR(1)和LALR，其中LR(1)考虑了当前输入字符，减少了分析表冲突。分析过程中涉及分析动作表、状态转移表和识别活前缀的有限自动机。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一·内容总结：

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

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

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