语义分析a

附注语法树

在这里插入图片描述
L.inh的意思是继承属性 就是type
在这里插入图片描述

属性文法

一个没有副作用的 SDD 有时也称为属性文法

语法制导翻译

在这里插入图片描述
在这里插入图片描述

属性依赖图

在这里插入图片描述
添加M->空
但是存在问题

在这里插入图片描述
因此要修改文法

语法制导翻译代码实现

在这里插入图片描述

语法制导定义的分类

在这里插入图片描述
定义是 属性集+ 语义规则
翻译 是根据定义 计算得到最终的值

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
有问题!!!
假如 Xi存在一个继承属性,一个综合属性,然后Xi的

!!!!什么意思呢
在这里插入图片描述

子程序法 LL法 LR方法在传统文法局限

在这里插入图片描述
修改文法

如何使用LR方法的语义分析

在这里插入图片描述
有问题:语法制导定义是要生成中间代码吗?
!!!

有问题:语法制导翻译使用LR分析法为什么要M->空呢

中间代码

三地址码

在这里插入图片描述
在这里插入图片描述

逆波兰表示法

https://zq99299.github.io/dsalg-tutorial/dsalg-java-hsp/05/05.html#%E4%B8%80%E4%B8%AA%E7%96%91%E9%97%AE

注意左结合还是右结合

在这里插入图片描述
在这里插入图片描述

四元式

在这里插入图片描述

三元式

在这里插入图片描述

抽象语法树

在这里插入图片描述

常见翻译技术

在这里插入图片描述

bool表达式

在这里插入图片描述
例子
在这里插入图片描述

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值