PL0編譯程序的實(shí)現(xiàn)ppt課件.ppt

《PL0編譯程序的實(shí)現(xiàn)ppt課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、第2章PL/0編譯程序的實(shí)現(xiàn)本章目的：以PL/0編譯程序?yàn)閷?shí)例,學(xué)習(xí)編譯程序?qū)崿F(xiàn)的基本步驟和相關(guān)技術(shù)1PL/0編譯程序的結(jié)構(gòu)2PL/0編譯程序的分析工作(詞法，語(yǔ)法和語(yǔ)義）實(shí)現(xiàn)3PL/0編譯程序的錯(cuò)誤處理方法4目標(biāo)代碼生成和類pcode代碼解釋器1.PL/0編譯程序的結(jié)構(gòu)PL/0編譯程序PL/0語(yǔ)言程序類p－code代碼源語(yǔ)言(PL/0)目標(biāo)語(yǔ)言(類p－code)實(shí)現(xiàn)語(yǔ)言（pascal/C)PL/0類p－codepascal/CPL/0編譯程序類p－code解釋程序類p－code代碼PL/0源程序輸入數(shù)據(jù)輸出數(shù)據(jù)PL/0編譯系統(tǒng)的

2、結(jié)構(gòu)框架PL/0語(yǔ)言PL/0語(yǔ)言：PASCAL語(yǔ)言的子集PL/0程序示例PL/0的語(yǔ)法描述圖PL/0語(yǔ)言的EBNF表示PL/0程序示例CONSTA=10;（*常量說(shuō)明部分*）VARB,C;（*變量說(shuō)明部分*）PROCEDUREP;（*過(guò)程說(shuō)明部分*）VARD;（*P的局部變量說(shuō)明部分*）PROCEDUREQ;（*P的局部過(guò)程說(shuō)明部分*）VARX;BEGINREAD(X);D:=X;WHILEX#0DOCALLP;END;BEGINWRITE(D);CALLQ;END;BEGINCALLP;END.Q過(guò)程體p過(guò)程體主

3、程序體輸入圓柱的半徑和高，計(jì)算一些面積、體積等varr,h,len,a1,a2,volumn;beginread(r);read(h);len:=2*3*r;a1:=3*r*r;a2:=a1+a1+len*h;volumn:=a1*h;write(len);write(a1);write(a2);write(volumn);end.計(jì)算最大公約數(shù)varm,n,r,q;{計(jì)算m和n的最大公約數(shù)}proceduregcd;beginwhiler#0dobeginq:=m/n;r:=m-q*n;m:=n;n:=r;endend;begi

4、nread(m);read(n);{為了方便，規(guī)定m>=n}ifm

5、efactorial;beginifm>0thenbeginfact:=fact*m;m:=m-1;callfactorial;end;end;begin{讀入n}read(n);sum:=0;whilen>0dobeginm:=n;fact:=1;callfactorial;sum:=sum+fact;n:=n-1;end;{輸出n!}write(sum);end.程序分程序.內(nèi)的文字表示語(yǔ)法成分（短語(yǔ)）或內(nèi)的文字表示單詞符號(hào)程序.內(nèi)的文字表示語(yǔ)法成分（短語(yǔ)）語(yǔ)法圖constidentnumber=,;varident,;;pr

6、ocedureident;分程序語(yǔ)句分程序PL/0語(yǔ)言的EBNF表示構(gòu)成EBNF的元素—（非終結(jié)符，終結(jié)符，開(kāi)始符，規(guī)則）EBNF的元符號(hào)：<>用左右尖括號(hào)括起來(lái)的內(nèi)容為非終結(jié)符∷=讀做‘定義為’∷=的左部由右部定義→讀做‘定義為’→的左部由右部定義

7、讀做‘或’表示右部候選內(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)先例：用EBNF描述<整數(shù)>的定義：<整數(shù)>∷=[+

8、-]<數(shù)字>{<數(shù)字>}<數(shù)字>∷=0

9、1

10、2

11、3

12、4

13、5

14、6

15、7

16、8

17、9或<整數(shù)>∷=[+

18、-]<

19、非零數(shù)字>{<數(shù)字>}

20、0<非零數(shù)字>∷=1

21、2

22、3

23、4

24、5

25、6

26、7

27、8

28、9<數(shù)字>∷=0

29、<非零數(shù)字>PL/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ò)程無(wú)參，最多可嵌套三層目標(biāo)代碼類p-code目標(biāo)代碼類p-code是一種棧式機(jī)的匯編語(yǔ)言。棧式機(jī)系統(tǒng)結(jié)構(gòu):沒(méi)有累加器和寄存器，只有存儲(chǔ)棧指針?biāo)羞\(yùn)算都在棧頂（零地址機(jī)）指令格式：flaf功能碼l層

30、次差（標(biāo)識(shí)符引用層減去定義層）a根據(jù)不同的指令有所區(qū)別指令功能表consta=10;varb,c;procedurep;beginc:=b+a;end;beginread(b);whileb#0dobegincallp;write