hch7語(yǔ)義分析和中間代碼產(chǎn)生ii2009spring(編輯修改稿)
2025-06-15 15:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 O S IF A∨BD THEN S1 ELSE S2 布爾表達(dá)式的求值 1 通常算法：與算術(shù)表達(dá)式的計(jì)算過(guò)程一樣，一步一步地計(jì)算出各部分的值，進(jìn)而計(jì)算出整個(gè)表達(dá)式的值。 2 采用優(yōu)化措施 A∨B if A then true else B A∧B if A then B else false ┐A if A then false else true 說(shuō)明 上述兩種計(jì)算方法對(duì)于不包含布爾函數(shù)調(diào)用的式子是沒(méi)有什么差別的。 僅當(dāng)遇到布爾函數(shù)調(diào)用并且這種函數(shù)調(diào)用會(huì)引起副作用時(shí)，上述兩種算法不等價(jià)。 對(duì)于第一種方法而言，可以如同翻譯算術(shù)表達(dá)式一樣來(lái)翻譯布爾表達(dá)式。 A∨B∧C=D 翻譯成 = C D T1 ∧ B T1 T2 ∨ A T2 T3 第二種方法是本節(jié)主要內(nèi)容，下面將詳細(xì)討論。 一 .IF語(yǔ)句的四元式結(jié)構(gòu) 二 .翻譯的困難和解決辦法 三 .E的文法和語(yǔ)義子程序 四 .例 例 IF A∨BD THEN S1 ELSE S2 E的結(jié)構(gòu) 從整體上， E對(duì)外只能轉(zhuǎn)向兩個(gè)目標(biāo)。 {E} 轉(zhuǎn)向 E為假時(shí)的目標(biāo) 轉(zhuǎn)向 E為真時(shí)的目標(biāo) (1) (jnz,A,_,5) (2) (j,_,_,3) (3) (j,B,D,5) (4) (j,_,_,p+1) (5) (p) (p+1) (q) {S1} (j,_,_,q) {S2} {下一語(yǔ)句 } ? 轉(zhuǎn)移的目標(biāo)在對(duì)它的引用之后才出現(xiàn) ； (j,_,_,0) ? E可以很復(fù)雜，上面的情況可以頻繁出現(xiàn)。 (1) (jnz,A,_,5) (2) (j,_,_,3) (3) (j,B,D,5) (4) (j,_,_,p+1) (5) (p) (p+1) (q) {S1} (j,_,_,q) {S2} {下一語(yǔ)句 } p( ) . . . q( ) . . . r( ) . . . t( ) p q r 一般地討論：凡是先有目標(biāo)引用的出現(xiàn)，后有目 標(biāo)的定義，如何處理？ 設(shè) p、 q、 r三條四元式均要轉(zhuǎn)向 t四元式 (1)隊(duì)列法
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1