第六章属性文法——总述

属性文法是对上下文无关文法的扩展,用于描述文法的语义信息。通过为终结符和非终结符附加属性,并定义语义规则来传递信息。综合属性依赖子节点信息,适用于自下而上的分析;继承属性依赖父节点和自身,适合自上而下的分析。这种机制在编译器设计中用于实现更精确的语义检查。
摘要由CSDN通过智能技术生成

属性文法是对上下文无关文法做扩充,上下文无关文法只能描述文法的语法结构,我们通过对终结符,非终结符给它一些属性,用它来保存一些信息,通过对产生式附加一些语义规则,描述属性之间的计算关系,实现信息的传递,以这种方式来描述语义。

综合属性依赖于子节点和它自己来计算的,适合于自下而上分析。
继承属性依赖于父亲结点,兄弟结点以及它自己的,适合于自上而下分析。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值