版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、Chapter 5.5 布爾表達式的翻譯1. 概述2. 布爾表達式的語義及作用n布爾表達式的語義在于指明計算一個邏輯值的規(guī)那么布爾表達式的語義在于指明計算一個邏輯值的規(guī)那么 .n布爾表達式在程序設(shè)計言語中有兩個根本的作用:布爾表達式在程序設(shè)計言語中有兩個根本的作用:n一是在某些控制語句中作為實現(xiàn)控制轉(zhuǎn)移的條件;一是在某些控制語句中作為實現(xiàn)控制轉(zhuǎn)移的條件;n另一個那么是用于計算邏輯值本身。另一個那么是用于計算邏輯值本身。n商定商定:各類運算符的優(yōu)先順序由高至低如下:各類運算符的優(yōu)先順序由高至低如下:n括號括號n算術(shù)運算符算術(shù)運算符*、/n +、-n關(guān)系運算符關(guān)系運算符、=、n邏輯運算符邏輯運算符
2、n n 3. 布爾表達式的等價解釋-求值角度3. 布爾表達式的等價解釋-過程角度4. 布爾表達式的出口5. 控制語句中的布爾表達式if E then S1 else S2或while E do STE的代碼S1的代碼S2的代碼E的代碼S的代碼TFF6. 布爾表達式真假值確實定一個布爾表達式E的真假值確實定,是在語法翻譯過程中,根據(jù)(5.2)-(5.4)等價解釋式逐漸進展的。 例如,對于布爾表達式E = E(1) E(2)假設(shè)E(1)為真,那么E必為真,故E(1)的真出口必是E的真出口(之一);假設(shè)E(1)為假,那么E的真假值取決于E(2)的真假值,此時,需對E(2)進展計算,由此可見,E(1)
3、的假出口應(yīng)為E(2)對應(yīng)的四元式的序號(E(2)的入口),同時,E(2)的真、假出口也是E的真、假出口。類似地,可確定E(1) E(2) 、E及更復(fù)雜的表達式的真、假出口。 7. 條件語句的翻譯結(jié)果在設(shè)計布爾表達式翻譯算法即編寫語義動作時,可定義和運用如下三類四元式:(jnz, A1, ,p)當(dāng)A1為真(非零)時,轉(zhuǎn)向第p四元式;(jrop,A1,A2,p)當(dāng)關(guān)系A(chǔ)1 rop A2 成立時,轉(zhuǎn)向第p四元式;(j, , ,p) 無條件轉(zhuǎn)向第p四元式例如,對于條件語句if ABC then S1 else S2經(jīng)翻譯后,可得四元式序列: (1) (jnz, A, -, 5)(2) (j, - ,-
4、 , 3)(3) (j, B, C, 5)(4) (j, -, -, p+1)(5) S1相應(yīng)的四元式序列(p) (j, -, -, q)(p+1) S2相應(yīng)的四元式序列(q) 其中,表達式A的真出口為5也是整個表達式的真出口,假出口為3即表達式BC的第一四元式;BC的真、假出口也分別是整個表達式的真、假出口。8. 拉鏈與回填在自底向上的語法制導(dǎo)翻譯時或者說,在S-屬性翻譯文法中), 在產(chǎn)生一個(無)條件轉(zhuǎn)移四元式時, 它所要轉(zhuǎn)向的那個四元式有時髦未產(chǎn)生,故無法立刻產(chǎn)生一個完全的控制轉(zhuǎn)移四元式。例如,在上例中,在產(chǎn)生第一個四元式時,由于語句S1的中間代碼尚未產(chǎn)生,即A的真出口確切位置并不知道,
5、故此時只能產(chǎn)生一個空缺轉(zhuǎn)移目的的四元式(jnz,A,-,0),并將此四元式的序號(即1)作為語義信息存起來,待開場翻譯S1時,再將S1的第一四元式的序號(即5)回填這個不完全的四元式。另外,在翻譯過程中,經(jīng)常會出現(xiàn)假設(shè)干轉(zhuǎn)移四元式轉(zhuǎn)向同一目的,但此目的的詳細位置又尚未確定的情況,此時我們可將這些四元式用拉鏈的方法將它們鏈接起來,用一指針指向鏈頭,在確定了目的四元式的位置之后,再回填這個鏈。n對于一個布爾表達式E來說,它應(yīng)有兩條鏈:真出口鏈(稱為T鏈,記作TC)和假出口鏈(稱為F鏈,記作FC)。它們就是非終結(jié)符Expr的兩個屬性Expr.TC及Expr.FC。n例如,對于上述if語句中的布爾式E
6、=AB0時,它給出本鏈的后繼四元式的序號, Result =0時表示本四元式是鏈尾結(jié)點。(1)(jnz,A,-,0)( 2 )( j , - , - , 3 ) E.TC(3)(j,B,C,1) E.FC (4)(j, -,-,0) 9. 文法的“拆分n為便于實現(xiàn)布爾表達式的語法制導(dǎo)翻譯,我們先改寫文法,以便能在翻譯過程中的適當(dāng)時機獲得所需的語義屬性值。例如,可將文法(5.1)改寫為:nExprExpr Expr | Expr Expr | Expr|niden |iden Rop iden | ( Expr )nExpr Expr nExpr Expr (5.7)n 將文法進展“拆分的目的:
7、n1.在翻譯完運算符左側(cè)的表達式后,可以及時獲取其語義屬性TC及FCn2.完成用下一四元式序號即運算符右側(cè)表達式的第一四元式之序號回填前一表達式的相應(yīng)真假鏈TCFC,n3.將其另一鏈FCTC作為產(chǎn)生式左部符號的綜合屬性FCTC傳播之。10. 語義變量及輔助語義函數(shù)1.NXQ全局變量,用于指示所要產(chǎn)生的下一四元式的序號;2.GEN其意義同前,每次調(diào)用,NXQ+;3.int Merge(int p1,int p2)將鏈首“指針分別為p1和p2的兩條鏈合并為一條,并前往新鏈的鏈首“指針此處的“指針實踐上是四元式的序號,應(yīng)為整型值我們假定四元式是以一構(gòu)造方式表示存儲的:struct _Quadrupl
8、e int Op, arg1, arg2, Result; QuadrupleList; 4.void BackPatch(int p,int t)用四元式序號t回填以p為首的鏈,將鏈中每個四元式的Result域改寫為t的值。函數(shù)Merge( )及BackPatch( )的程序見書11. 翻譯布爾表達式的屬性文法1.Expriden $.TC= NXQ; $.FC= NXQ+1;GEN(jnz, Entry($1), 0, 0); GEN(j,0,0,0); | iden rop iden $.TC= NXQ; $.FC= NXQ+1; GEN(jrop, Entry($1), Entry($3), 0); GEN(j, 0, 0, 0); | ( Expr ) $.TC= $2.TC; $.FC= $2.FC; | Expr $.TC= $2.FC; $.FC= $2.TC; | Expr Expr $.TC= $2.TC; $.FC=Merge($1.FC,$2.FC); | Expr Ex
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 廣東白云學(xué)院《平面廣告》2023-2024學(xué)年第一學(xué)期期末試卷
- 共青科技職業(yè)學(xué)院《智能汽車傳感技術(shù)》2023-2024學(xué)年第一學(xué)期期末試卷
- 廣東財經(jīng)大學(xué)《古代女性文學(xué)研究》2023-2024學(xué)年第一學(xué)期期末試卷
- 貨運司機培訓(xùn)課件
- 贛南衛(wèi)生健康職業(yè)學(xué)院《JavaWeb程序設(shè)計SIT》2023-2024學(xué)年第一學(xué)期期末試卷
- 2022年上海注冊會計師《審計》考試題庫(含典型題和真題)
- 贛東學(xué)院《小學(xué)跨學(xué)科教育研究》2023-2024學(xué)年第一學(xué)期期末試卷
- 七年級生物上冊第三單元生物圈中的綠色植物第五章綠色植物與生物圈中的碳-氧平衡第一節(jié)光合作用吸收二氧化碳釋放氧氣教案新版新人教版1
- 七年級道德與法治上冊第一單元成長的節(jié)拍第一課中學(xué)時代第一框中學(xué)序曲教案新人教版
- 《常見案例分析類型》課件
- 《經(jīng)濟學(xué)導(dǎo)論》考試復(fù)習(xí)題庫(含答案)
- 農(nóng)田水利渠道灌溉與排水課件
- 人體解剖上肢血管
- 精品解析浙教版科學(xué) 九年級上冊 3.43 簡單機械之機械效率 同步練習(xí)
- 六棱塊護坡施工方案
- 機械制圖課件(完整版)
- 夸美紐斯-大教學(xué)論-文本細讀
- 《行政組織學(xué)小抄》word版
- 日立多聯(lián)機系統(tǒng)調(diào)試培訓(xùn)教材
- (完整版)環(huán)境科學(xué)與工程-專業(yè)英語詞匯必備(免費)
- 交通管理與控制課件(全)全書教學(xué)教程完整版電子教案最全幻燈片
評論
0/150
提交評論