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

本文总结了自下而上的语法分析,重点讲解了移进规约、算符有限分析法和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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值