编译原理-第五章 语法制导翻译

1、第五章第五章 语法制导翻译语法制导翻译5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述5.1 5.1 语法制导翻译概述语

2、法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述规规 则则 程序段程序段 (0) S =E print VALTOP(1) E =E(1)+E(2) VALTOP：=VALTOP + VALTOP+2(2) E =E(1)*E(2) VALTOP：=VALTOP * VALTOP+2(3) E =(E(1) VALTOP:=VALTOP+1(4) E =i VALTOP:=LEXVAL由于有一个由于有一个“+“号，所以号，所以为为TOP+2由于有一个由于有一个“（“号，所号，所以为以为TOP+1由于有一个由于有一个“*“号，所号，所以为以为TOP+25.1 5.1 语法制导翻译概

3、述语法制导翻译概述5.1 5.1 语法制导翻译概述语法制导翻译概述第五章第五章 语法制导翻译语法制导翻译5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2

4、中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2 5.2 中间语言中间语言5.2

5、5.2 中间语言中间语言5.2 5.2 中间语言中间语言第五章第五章 语法制导翻译语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译（5 5）对对x:=a+bx:=a+b* *c c语法制导翻译产生四元式过程（以赋值语句语法制导翻译产生四元式过程（以赋值语句x:=a+bx:=a+b* *c c为例）为例）5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导

6、翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译这样这样, ,对于输入串为对于输入串为 X X* *2+A2+A* *(I+1)(I+1)其中其中I I为整型量为整型量,X,X、A A为实型量为实型量, ,则产生四元式序列则产生四元式序列5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3

7、 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译(1)(jnz, a, , 0)(2)(j , , ,3)ETC (3)(j, b, c, 1)EFC (4)

8、(j , , ,0)(5)5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3 自底向上语法制导翻译自底向上语法制导翻译5.3 5.3

9、 自底向上语法制导翻译自底向上语法制导翻译例例5.75.7根据上述文法语义子程序，给出布尔表达式根据上述文法语义子程序，给出布尔表达式a(ba(b(cd)(cd) 语法制语法制导翻译过程。导翻译过程。语法制导翻译过程语法制导翻译过程四元式四元式(6)E (E (Ed) BP(E (1) FC:=105;NXQ=106;ETC:=E (1) TC=104(7)E (E (EE (2)E (2)TC:=106;E (2)FC:=107(8)E (E (E(1) )E (1) FC:=E (2)FC=107;E (1) TC:=MERG(ETC=104,E (2)TC=106)=106(9)E (E E)ETC