hch7語(yǔ)義分析和中間代碼產(chǎn)生ii2009spring-文庫(kù)吧資料
2025-05-18 15:54本頁(yè)面
【正文】 方法是本節(jié)主要內(nèi)容，下面將詳細(xì)討論。 僅當(dāng)遇到布爾函數(shù)調(diào)用并且這種函數(shù)調(diào)用會(huì)引起副作用時(shí)，上述兩種算法不等價(jià)。 布爾表達(dá)式 E在語(yǔ)言中的用途： 計(jì)算邏輯值 X:=A∨BD 條件表達(dá)式 WHILE A∨BD DO S IF A∨BD THEN S1 ELSE S2 布爾表達(dá)式的求值 1 通常算法：與算術(shù)表達(dá)式的計(jì)算過(guò)程一樣，一步一步地計(jì)算出各部分的值，進(jìn)而計(jì)算出整個(gè)表達(dá)式的值。 ?所有關(guān)系算符的優(yōu)先級(jí)相同，高于任何布爾算符，低于任何算術(shù)算符。 文法 ： E?E∧E|E∨E|┐E|(E)|i|i rop i () ?布爾算符的優(yōu)先順序： ┐ ， ∧ ， ∨ 。 布爾表達(dá)式 E是由布爾算符 (∧,∨,┐) 作用于布爾變量或關(guān)系表達(dá)式而形成的。 *i 關(guān)于產(chǎn)生式 E ? E(1) op E(2) 在上述語(yǔ)法規(guī)則中，非終結(jié)符 E的語(yǔ)義值 存在翻譯棧中 。 輸入串為 X := Y + I * J X,Y為實(shí)型， I,J 為整型。 語(yǔ)義規(guī)則： { IF E(1).TYPE = int AND E(2).TYPE = int THEN := int ELSE := r} 語(yǔ)義動(dòng)作的增加，意味著語(yǔ)義子程序的修改，必要時(shí)能夠產(chǎn)生對(duì)運(yùn)算量進(jìn)行 類(lèi)型轉(zhuǎn)換 的四元式。而要進(jìn)行轉(zhuǎn)換，其 前提 是對(duì)每一個(gè) VN必須有 類(lèi)型信息語(yǔ)義變量 — 。 例如：令文法 。實(shí)際上，在一個(gè)表達(dá)式中可能出現(xiàn)各種不同類(lèi)型的變量和常數(shù)。 GEN(*, E(1).PLACE, E(2).PLACE, )} (4)E?E(1) {:=NEWTEMP。 (1)A?i:=E {GEN(:=, , _, ENTRY(i))} (2)E?E(1)+E(2) {:=NEWTEMP。 : 和非終結(jié)符 E相聯(lián)系的語(yǔ)義變量，它表示存放E值的變量名在符號(hào)表的入口或者整數(shù)碼（若為臨時(shí)變量）。每次調(diào)用時(shí)，它都回送一個(gè)代表新臨時(shí)變量名的整數(shù)碼作為函數(shù)值。該文法雖然是一個(gè) 二義性文法 ，但接受通常對(duì)于算符的結(jié)合性和優(yōu)先級(jí)的規(guī)定，即二義性可以克服 。下面要討論的是 只含整型變量 的簡(jiǎn)單賦值句的翻譯。它的文法描述 ： A?i:=E E?E+E|E*E|E|(E)|i () 非終結(jié)符 A代表
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1