資源描述：
《cha2 pl0編譯程序的實(shí)現(xiàn)ppt課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、第二章PL/0編譯程序的實(shí)現(xiàn)引言2.1PL/0語(yǔ)言描述（掌握）2.2PL/0編譯程序的結(jié)構(gòu)(理解)2.3+2.4PL/0編譯程序的詞法+語(yǔ)法語(yǔ)義分析(了解)2.5PL/0編譯程序的目標(biāo)代碼結(jié)構(gòu)和代碼生成(掌握)2.6PL/0編譯程序的語(yǔ)法錯(cuò)誤處理(了解)2.7PL/0編譯程序的目標(biāo)代碼解釋執(zhí)行時(shí)的存儲(chǔ)分配描述(掌握)本章練習(xí)作業(yè)課程目錄1引言本章目的以PL/0編譯程序?yàn)閷?shí)例,學(xué)習(xí)編譯程序?qū)崿F(xiàn)的基本步驟和相關(guān)技術(shù)PL/0編譯程序PL/0編譯程序PL/0語(yǔ)言程序源語(yǔ)言(PL/0)目標(biāo)語(yǔ)言(類pcode)實(shí)現(xiàn)語(yǔ)言（C或pascal)
2、PL/0類pcodeC或pascal類pcode代嗎22.1PL/0語(yǔ)言描述PL/0程序示例2.1.1PL/0的語(yǔ)法描述圖2.1.2PL/0語(yǔ)言的EBNF表示PL/0語(yǔ)言：PASCAL語(yǔ)言的子集3PL/0程序示例CONSTA=10;（*常量說(shuō)明部分*）VARB,C;（*變量說(shuō)明部分*）PROCEDUREP;（*過(guò)程說(shuō)明部分*）VARD;（*P的局部變量說(shuō)明部分*）PROCEDUREQ;（*P的局部過(guò)程說(shuō)明部分*）VARX;BEGIN READ(X);D:=X;WHILEX#0DOCALLP; END;BEGIN WRITE(D
3、); CALLQ; END;BEGIN CALLP; END.Q過(guò)程體p過(guò)程體主程序體42.1.1PL/0語(yǔ)言的語(yǔ)法描述圖p13程序分程序.內(nèi)的文字表示非終結(jié)符或內(nèi)的文字或符號(hào)表示終結(jié)符每個(gè)語(yǔ)法單位對(duì)應(yīng)一個(gè)語(yǔ)法描述圖一個(gè)入口和一個(gè)出口的有向圖,從入口可到達(dá)任何節(jié)點(diǎn),每個(gè)節(jié)點(diǎn)都可以到達(dá)出口從入口到出口的路徑表示該語(yǔ)法單位的一種合法中間形式（短語(yǔ)）有兩種類型的節(jié)點(diǎn)5constidentnumber=,;varident,;;procedureident;分程序語(yǔ)句分程序62.1.2PL/0語(yǔ)言的EBNF表示p15EBNF的元符號(hào)：
4、<>用左右尖括號(hào)括起來(lái)的內(nèi)容為非終結(jié)符∷=讀做‘定義為’∷=的左部由右部定義→讀做‘定義為’→的左部由右部定義
5、讀做‘或’表示右部候選內(nèi)容{}表示花括號(hào)內(nèi)的內(nèi)容可重復(fù)任意次或限定次數(shù)[]表示方括號(hào)內(nèi)的內(nèi)容為任選項(xiàng)()表示圓括號(hào)內(nèi)的內(nèi)容優(yōu)先7用EBNF描述整數(shù)用EBNF描述<無(wú)符號(hào)整數(shù)>的定義：<無(wú)符號(hào)整數(shù)>∷=<數(shù)字>{<數(shù)字>}<數(shù)字>∷=0
6、1
7、2
8、3
9、4
10、5
11、6
12、7
13、8
14、9問(wèn)題：無(wú)正負(fù)號(hào)用EBNF描述<整數(shù)>的定義：<整數(shù)>∷=[+
15、-]<數(shù)字>{<數(shù)字>}<數(shù)字>∷=0
16、1
17、2
18、3
19、4
20、5
21、6
22、7
23、8
24、9問(wèn)題：允許0開
25、頭用EBNF描述<整數(shù)>（不能用0開頭）的定義：<整數(shù)>∷=[+
26、-]<非零數(shù)字>{<數(shù)字>}
27、0<非零數(shù)字>∷=1
28、2
29、3
30、4
31、5
32、6
33、7
34、8
35、9<數(shù)字>∷=0
36、<非零數(shù)字>8用EBNF描述PL/0片段<程序>::=<分程序>.<分程序>::=[<常量說(shuō)明部分>][<變量說(shuō)明部分>][<過(guò)程說(shuō)明部分>]<語(yǔ)句><常量說(shuō)明部分>::=CONST<常量定義>{,<常量定義>};<常量定義>::=<標(biāo)識(shí)符>=<無(wú)符號(hào)整數(shù)><無(wú)符號(hào)整數(shù)>::=<數(shù)字>{<數(shù)字>}<變量說(shuō)明部分>::=VAR<標(biāo)識(shí)符>{,<標(biāo)識(shí)符>};<標(biāo)識(shí)符>::
37、=<字母>{<字母>
38、<數(shù)字>}<過(guò)程說(shuō)明部分>::=<過(guò)程首部><分程序>{;<過(guò)程說(shuō)明部分>};<過(guò)程首部>::=PROCEDURE<標(biāo)識(shí)符>；……9PL/0程序示例varn,fact,sum;{遞歸計(jì)算fact=m!}procedurefac;varm;beginfact:=1;m:=1;whilem<=ndobeginfact:=fact*m;sum:=sum+fact;m:=m+1;end;end;begin{讀入n}read(n);sum:=0;ifn>0thencallfac;write(sum);end.請(qǐng)計(jì)算
39、sum=1!+2!+...+n!,(n從控制臺(tái)讀入)10PL/0語(yǔ)言是PASCAL語(yǔ)言的子集同PASCAL作用域規(guī)則（內(nèi)層可引用包圍它的外層定義的標(biāo)識(shí)符），上下文約束，過(guò)程可嵌套定義，可遞歸調(diào)用子集數(shù)據(jù)類型,只有整型數(shù)據(jù)結(jié)構(gòu),只有簡(jiǎn)變和常數(shù)數(shù)字最多為14位標(biāo)識(shí)符的有效長(zhǎng)度是10語(yǔ)句種類過(guò)程最多可嵌套三層11CONSTA=35，B=49；VARC，D，E；PROCEDUREP；VARG，X，Y，Z；例：右邊程序的說(shuō)明部分分析后的符號(hào)表如下所示:符號(hào)表結(jié)構(gòu)p21NAMEKIDEVAL(LEVEL)ADRSIZEACONSTANT3
40、5BCONSTANT49CVARIABLELEVDX(C的偏移量)DVARIABLELEVDX+1EVARIABLELEVDX+2PPROCEDURELEV過(guò)程入口代碼7GVARIABLELEV+1DXXVARIABLELEV+1DX+1YVARIABLELEV+1DX+2Z
