9西安电子科技大学《编译原理》.ppt
上传人:qw****27 上传时间:2024-09-12 格式:PPT 页数:41 大小:1.3MB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

9西安电子科技大学《编译原理》.ppt

9西安电子科技大学《编译原理》.ppt

预览

免费试读已结束,剩余 31 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第四章语法制导翻译生成中间代码4.1语法制导翻译简介4.1.1语法与语义4.1.1语法与语义(续1)4.1.2属性与语义规则4.1.2属性与语义规则(续1)4.1.2属性与语义规则(续2)4.1.3语义规则的两种形式4.1.3语义规则的两种形式(续1)4.1.3语义规则的两种形式(续2)4.1.3语义规则的两种形式(续3)4.1.4LR分析翻译方案的设计4.1.4LR分析翻译方案的设计(续1)4.1.5递归下降分析翻译方案的设计4.2.中间代码简介4.2.1后缀式<3>后缀式计算4.2.1后缀式(续1)<4>将后缀式推广到其他语句4.2.1后缀式(续2)4.2.2三地址码<2>三地址码的种类<3>三地址码的实现:三元式与四元式②三元式的语法制导翻译<3>三地址码的实现(续1)例4.6生成x:=a+b*c的三元式(LR分析)<3>三地址码的实现(续2)③四元式<3>三地址码的实现(续2)④四元式的语法制导翻译<3>三地址码的实现(续2)4.2.3图形表示<2>树的语法制导翻译<3>树的优化表示-DAG<4>树与其他中间代码的关系4.3符号表简介4.3.1符号表条目4.3.2构成名字的字符串的存储4.3.3名字的作用域4.3.3名字的作用域(续1)4.3.3名字的作用域(续2)4.3.4线性表4.3.4线性表(续1)4.3.5散列表<2>散列表上的操作4.3.5散列表(续1)4.3.5散列表(续2)<3>散列函数的计算hash:string→integer<3>散列函数的计算(续1)