南京大学：《编译原理》课程教学资源（PPT课件讲稿）第五章 语法制导的翻译

8.1 语法制导翻译阶段的优化 8.2 线性窥孔优化 8.3 基于结构信息的优化

9.1 载人飞船的结构组成 9.2 载人飞船的制导与控制 9.3 载人飞船的再入返回控制

11.1 空间站的概念和组成 11.2 空间站的导航、制导与控制

输入输出语句： S →Write(E) E.tuple (WRITE, E.Arg); S → Read(V) V.tuple （READ, V.Arg） 语法制导： S → Read(V) #READ S → Write(E) #WRITE

9.1 载人飞船的结构组成 9.2 载人飞船的制导与控制 9.3 载人飞船的再入返回控制

11.1 空间站的概念和组成 11.2 空间站的导航、制导与控制

输入输出语句： S →Write(E) E.tuple (WRITE, E.Arg); S → Read(V) V.tuple （READ, V.Arg） 语法制导： S → Read(V) #READ S → Write(E) #WRITE

7.2节要点: 1.属性文法(语法制导的定义)(Syntax-Directed- Definition)。 形式:每个产生式A→a对应与之相关联的一个语义规则(semantic rules) 集合,每条规则形如b:=f(C1,2,k),其中f是一个函数,bc1C2k是该 产生式中文法符号的属性(attributes),b有两个可能:(1)是A的综合属性 (synthesized attribute),(2)是a中文法符号的继承属性(inherited attribute) 函数f通常以表达式的形式出现

属性文法和语法制导翻译 属性文法 综合属性 继承属性 基于属性文法的处理方法 依赖图 属性的计算次序 树遍历的属性计算方法 一遍扫描的处理方法 抽象语法树 S-属性文法的自下而上计算 分析栈中的综合属性 L属性文法和自顶向下翻译 翻译模式 自顶向下翻译 递归下降翻译器的设计 自下而上计算继承属性 从翻译模式中去掉嵌入在产生式中间的动作 分析栈中的继承属性 模拟继承属性的计算 用综合属性代替继承属性