编译原理(HIT陈) 三、语法制导翻译

语法制导翻译1

1.概述

语义分析+中间代码生成=》语义翻译

语法分析+语义翻译=》语法制导翻译

语法制导定义SDD,SDD是对CFG的推广

语法制导翻译方案SDT

编译原理(HIT陈) 三、语法制导翻译_第1张图片

2.语法制导定义SDD

综合属性:在分析树节点N上的非终结符A的综合属性只能通过N的子节点或N本身的属性值来定义。

继承属性:在分析树节点N上的非终结符A的继承属性只能通过N的父节点、N的兄弟节点或N本身的属性值来定义。

编译原理(HIT陈) 三、语法制导翻译_第2张图片

 

 编译原理(HIT陈) 三、语法制导翻译_第3张图片

 

 

 属性文法:没有副作用的SDD

3.SDD的求值顺序

编译原理(HIT陈) 三、语法制导翻译_第4张图片

 

 编译原理(HIT陈) 三、语法制导翻译_第5张图片

 语法制导翻译 2

1.语法制导翻译SDT

 编译原理(HIT陈) 三、语法制导翻译_第6张图片

 

 编译原理(HIT陈) 三、语法制导翻译_第7张图片

 

2.在非递归的预测分析过程中进行翻译

 语法制导翻译 3

1.在递归的预测分析过程中进行翻译
编译原理(HIT陈) 三、语法制导翻译_第8张图片

 

 编译原理(HIT陈) 三、语法制导翻译_第9张图片

 

 2.L-属性定义的自底向上翻译

编译原理(HIT陈) 三、语法制导翻译_第10张图片

 

 

你可能感兴趣的:(编译原理(HIT陈) 三、语法制导翻译)