1、第五章第五章 語法制導(dǎo)翻譯語法制導(dǎo)翻譯5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語

2、法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述規(guī)規(guī) 則則 程序段程序段 (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 語法制導(dǎo)翻譯概

3、述語法制導(dǎo)翻譯概述5.1 5.1 語法制導(dǎo)翻譯概述語法制導(dǎo)翻譯概述第五章第五章 語法制導(dǎo)翻譯語法制導(dǎo)翻譯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 中間語言中間語言第五章第五章 語法制導(dǎo)翻譯語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯（5 5）對對x:=a+bx:=a+b* *c c語法制導(dǎo)翻譯產(chǎn)生四元式過程（以賦值語句語法制導(dǎo)翻譯產(chǎn)生四元式過程（以賦值語句x:=a+bx:=a+b* *c c為例）為例）5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)

6、翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯這樣這樣, ,對于輸入串為對于輸入串為 X X* *2+A2+A* *(I+1)(I+1)其中其中I I為整型量為整型量,X,X、A A為實(shí)型量為實(shí)型量, ,則產(chǎn)生四元式序列則產(chǎn)生四元式序列5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3

7、 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯(1)(jnz, a, , 0)(2)(j , , ,3)ETC (3)(j, b, c, 1)EFC (4)

8、(j , , ,0)(5)5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯5.3 5.3

9、 自底向上語法制導(dǎo)翻譯自底向上語法制導(dǎo)翻譯例例5.75.7根據(jù)上述文法語義子程序，給出布爾表達(dá)式根據(jù)上述文法語義子程序，給出布爾表達(dá)式a(ba(b(cd)(cd) 語法制語法制導(dǎo)翻譯過程。導(dǎo)翻譯過程。語法制導(dǎo)翻譯過程語法制導(dǎo)翻譯過程四元式四元式(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