hch7語(yǔ)義分析和中間代碼產(chǎn)生ii2009spring(已修改)
2025-05-26 15:54 本頁(yè)面
【正文】 下面要討論的是 只含整型變量 的簡(jiǎn)單賦值句的翻譯。它的文法描述 ： A?i:=E E?E+E|E*E|E|(E)|i () 非終結(jié)符 A代表 “ 賦值句 ” 。該文法雖然是一個(gè) 二義性文法 ，但接受通常對(duì)于算符的結(jié)合性和優(yōu)先級(jí)的規(guī)定，即二義性可以克服 。 NEWTEMP: 函數(shù)過(guò)程。每次調(diào)用時(shí)，它都回送一個(gè)代表新臨時(shí)變量名的整數(shù)碼作為函數(shù)值。 ENTRY(i） ：函數(shù)過(guò)程。 : 和非終結(jié)符 E相聯(lián)系的語(yǔ)義變量，它表示存放E值的變量名在符號(hào)表的入口或者整數(shù)碼（若為臨時(shí)變量）。 GEN(OP,ARG1,ARG2,RESULT): 語(yǔ)義過(guò)程，把四元式（ OP,ARG1,ARG2,RESULT)填入四元式表。 (1)A?i:=E {GEN(:=, , _, ENTRY(i))} (2)E?E(1)+E(2) {:=NEWTEMP。 GEN(+, E(1).PLACE, E(2).PLACE, )} (3) E?E(1)*E(2) {:=NEWTEMP。 GEN(*, E(1).PLACE, E(2).PLACE, )} (4)E?E(1) {:=NEWTEMP。 GEN(@, E(1).PLACE, _, )} (5)E?(E(1)) {:=E(1).PLACE} (6)E?i {:= ENTRY(i) } 示例 A := B * ( C + D ) E E E E E E E A 1 2 3 4 5 6 7 8 輸入 棧 PLACE 四元式 A:=B*(C+D) B*(C+D) B*(C+D) *(C+D) *(C+D) i:= i:= i:=i i:=E i:=E i:=E* i:=E*( i:=E*(i i:=E*(E i:=E*(E+ i:=E*(E+i i:=E*(E+E *(C+D) (C+D) C+D) +D) +D) D) ) ) ) i:=E*(E i:=E*(E) i:=E*E i:=E A :=B*(C+D) i A A_ A__ A__B A__B A_T1 A_T1_ A_T1__ A_T1__C
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1