编译原理属性文法和语法制导翻译与语义分析和中间代码产生总结

    第六章的内容属性文法和语法制导翻译,在我看来就是在语法分析的基础上,给每个文法符号、文法产生式赋予相应的属性值或是语法含义。比如赋予E->E1+E2的含义为E.val := E1.val + E2.val。在实际的应用中可以理解为确定语法作用。在属性文法中,有两种类型的属性,第一种是综合属性,他是用于自下而上的传递信息,在语法书树的描述中,他是底层叶节点所包含的某种信息,然后通过某种方法,将由这种信息计算或其他方式产生的结果传递给他的上一层节点,这种属性通常为某个变量的值;第二种是继承属性,他和综合属性正好相反,他是某个根节点的属性,继而将这个属性向下延展成他的子叶节点的属性,这种属性通常是定义了某种变量的性质。

    语法制导翻译首先对单词符号串进行语法分析,构造语法分析树;然后从语法分析树得到描述节点关间依赖关系的依赖图;最后,与依赖图得到的语义规则的计算次序,进行语义规则的计算,得到翻译的结果。有树遍历和一次扫描的处理方法。

    第七章语义分析和中间代码的产生,是在语法制导翻译的基础上,通过表达式的语义描述产生介于源语言和目标机语言之间的中间代码。中间代码有多种表现形式,逆波兰表达(后缀表达式),图表达法(dag,抽象语法树),三地址代码(四元式,三元式,间接三元式)等。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值