1、江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院編譯方法編譯方法主講：錢(qián)忠勝主講：錢(qián)忠勝 博士博士計(jì)算機(jī)系計(jì)算機(jī)系 系統(tǒng)軟件課程組系統(tǒng)軟件課程組Tel: 079183983891(O)Email: 編譯方法第一章第一章 引引 論論江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院n介紹程序設(shè)計(jì)語(yǔ)言編譯程序構(gòu)造的基本原介紹程序設(shè)計(jì)語(yǔ)言編譯程序構(gòu)造的基本原理和基本實(shí)現(xiàn)技術(shù)理和基本實(shí)現(xiàn)技術(shù)n領(lǐng)悟計(jì)算機(jī)理論的精髓，從實(shí)現(xiàn)的角度重領(lǐng)悟計(jì)算機(jī)理論的精髓，從實(shí)現(xiàn)的角度重新審視軟件的開(kāi)發(fā)新審視軟件的開(kāi)發(fā)江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院n編譯理論與方法編譯理論與方法計(jì)算機(jī)科學(xué)與技術(shù)中理論和實(shí)踐相結(jié)

2、合的最好計(jì)算機(jī)科學(xué)與技術(shù)中理論和實(shí)踐相結(jié)合的最好典范典范 ACM 圖靈獎(jiǎng)，授予在計(jì)算機(jī)技術(shù)領(lǐng)域作出突出圖靈獎(jiǎng)，授予在計(jì)算機(jī)技術(shù)領(lǐng)域作出突出貢獻(xiàn)的科學(xué)家貢獻(xiàn)的科學(xué)家n自自1966年以來(lái)（截止年以來(lái)（截止2009年）的所有年）的所有55位圖靈獎(jiǎng)獲位圖靈獎(jiǎng)獲得者中，有近得者中，有近1/3的科學(xué)家是因?yàn)樵诔绦蛟O(shè)計(jì)語(yǔ)言和的科學(xué)家是因?yàn)樵诔绦蛟O(shè)計(jì)語(yǔ)言和編譯方面的成就而獲得該項(xiàng)獎(jiǎng)勵(lì)編譯方面的成就而獲得該項(xiàng)獎(jiǎng)勵(lì)n程序設(shè)計(jì)語(yǔ)言和編譯的發(fā)展集中體現(xiàn)了計(jì)算機(jī)科學(xué)程序設(shè)計(jì)語(yǔ)言和編譯的發(fā)展集中體現(xiàn)了計(jì)算機(jī)科學(xué)發(fā)展的重要成果與精華發(fā)展的重要成果與精華n計(jì)算機(jī)應(yīng)用能發(fā)展到今天，編譯技術(shù)的發(fā)展有著極計(jì)算機(jī)應(yīng)用能發(fā)展到今天，編

3、譯技術(shù)的發(fā)展有著極其重要的、不可替代的作用其重要的、不可替代的作用江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院n整個(gè)整個(gè)20世紀(jì)世紀(jì)50年代，編譯程序的編寫(xiě)一直年代，編譯程序的編寫(xiě)一直被認(rèn)為是一個(gè)難題，第一個(gè)被認(rèn)為是一個(gè)難題，第一個(gè)FORTRAN語(yǔ)言語(yǔ)言(1954年年)編譯程序整整花了編譯程序整整花了18年才得以實(shí)年才得以實(shí)現(xiàn)。現(xiàn)。江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院源語(yǔ)言源語(yǔ)言程序程序目標(biāo)語(yǔ)目標(biāo)語(yǔ)言程序言程序翻譯翻譯程序程序翻譯翻譯一、什么是編譯程序一、什么是編譯程序q翻譯程序翻譯程序 把某一種語(yǔ)言程序把某一種語(yǔ)言程序( (稱為稱為源語(yǔ)言程序源語(yǔ)言程序) )等價(jià)地轉(zhuǎn)等價(jià)地轉(zhuǎn)換

4、成另一種語(yǔ)言程序換成另一種語(yǔ)言程序( (稱為稱為目標(biāo)語(yǔ)言程序目標(biāo)語(yǔ)言程序) )的程序的程序江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院高級(jí)語(yǔ)高級(jí)語(yǔ)言程序言程序機(jī)器語(yǔ)機(jī)器語(yǔ)言程序言程序結(jié)果結(jié)果編譯編譯程序程序翻譯翻譯運(yùn)行運(yùn)行一、什么是編譯程序一、什么是編譯程序q編譯程序編譯程序(compiler)(compiler) 把某一種把某一種高級(jí)語(yǔ)言程序高級(jí)語(yǔ)言程序等價(jià)地轉(zhuǎn)換成另一種等價(jià)地轉(zhuǎn)換成另一種低級(jí)語(yǔ)低級(jí)語(yǔ)言程序言程序( (如匯編語(yǔ)言或機(jī)器語(yǔ)言程序如匯編語(yǔ)言或機(jī)器語(yǔ)言程序) )的程序的程序診斷編譯程序診斷編譯程序優(yōu)化編譯程序優(yōu)化編譯程序交叉編譯程序交叉編譯程序可變目標(biāo)編譯程序可變目標(biāo)編譯程序江

5、西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院一、什么是編譯程序一、什么是編譯程序q解釋程序解釋程序 把源語(yǔ)言寫(xiě)的源程序作為輸入，但不產(chǎn)生目標(biāo)程序，把源語(yǔ)言寫(xiě)的源程序作為輸入，但不產(chǎn)生目標(biāo)程序，而是邊解釋邊執(zhí)行源程序本身而是邊解釋邊執(zhí)行源程序本身源程序源程序結(jié)果結(jié)果解釋解釋程序程序解釋執(zhí)行解釋執(zhí)行江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院編譯程序編譯程序 vs. 解釋程序解釋程序編譯解釋江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院n在編譯的每個(gè)階段都有可能發(fā)現(xiàn)錯(cuò)誤，最簡(jiǎn)單的在編譯的每個(gè)階段都有可能發(fā)現(xiàn)錯(cuò)誤，最簡(jiǎn)單的處理是：終止編譯程序工

6、作，指出錯(cuò)誤的地點(diǎn)和處理是：終止編譯程序工作，指出錯(cuò)誤的地點(diǎn)和類型。類型。n目前有些高級(jí)語(yǔ)言的翻譯程序同時(shí)具有解釋和編目前有些高級(jí)語(yǔ)言的翻譯程序同時(shí)具有解釋和編譯兩種功能，在調(diào)試時(shí)采用解釋方式，調(diào)試過(guò)程譯兩種功能，在調(diào)試時(shí)采用解釋方式，調(diào)試過(guò)程中若發(fā)現(xiàn)錯(cuò)誤，翻譯程序立即暫停工作，并用特中若發(fā)現(xiàn)錯(cuò)誤，翻譯程序立即暫停工作，并用特殊記號(hào)指示當(dāng)前錯(cuò)誤的位置；當(dāng)調(diào)試完成后，可殊記號(hào)指示當(dāng)前錯(cuò)誤的位置；當(dāng)調(diào)試完成后，可利用翻譯程序的編譯功能，將源程序翻譯成機(jī)器利用翻譯程序的編譯功能，將源程序翻譯成機(jī)器碼程序。碼程序。n機(jī)器碼程序通常存放在擴(kuò)展名為機(jī)器碼程序通常存放在擴(kuò)展名為.exe的文件中，的文件中，它

7、可在操作系統(tǒng)環(huán)境下脫離翻譯程序直接運(yùn)行。它可在操作系統(tǒng)環(huán)境下脫離翻譯程序直接運(yùn)行。江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院二、編譯過(guò)程二、編譯過(guò)程n把英文翻譯為中文把英文翻譯為中文 識(shí)別出句子中的一個(gè)個(gè)單詞；識(shí)別出句子中的一個(gè)個(gè)單詞；分析句子的語(yǔ)法結(jié)構(gòu)；分析句子的語(yǔ)法結(jié)構(gòu)；根據(jù)句子的含義進(jìn)行初步翻譯；根據(jù)句子的含義進(jìn)行初步翻譯；對(duì)譯文進(jìn)行修飾；對(duì)譯文進(jìn)行修飾；寫(xiě)出最后的譯文。寫(xiě)出最后的譯文。 詞法分析詞法分析語(yǔ)法分析語(yǔ)法分析中間代碼中間代碼產(chǎn)生產(chǎn)生優(yōu)化優(yōu)化目標(biāo)代碼目標(biāo)代碼產(chǎn)生產(chǎn)生江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院二、編譯過(guò)程二、編譯過(guò)程n編譯程序的工作一般分為五個(gè)階段編譯

8、程序的工作一般分為五個(gè)階段: :詞法分析詞法分析語(yǔ)法分析語(yǔ)法分析中間代碼產(chǎn)生（語(yǔ)義分析）中間代碼產(chǎn)生（語(yǔ)義分析）優(yōu)化優(yōu)化目標(biāo)代碼產(chǎn)生目標(biāo)代碼產(chǎn)生江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院1.1.詞法分析詞法分析n任務(wù)任務(wù): : 輸入源程序，對(duì)構(gòu)成源程序的字輸入源程序，對(duì)構(gòu)成源程序的字符串進(jìn)行掃描和分解，識(shí)別出一個(gè)個(gè)單符串進(jìn)行掃描和分解，識(shí)別出一個(gè)個(gè)單詞符號(hào)。詞符號(hào)。n依循的原則：構(gòu)詞規(guī)則依循的原則：構(gòu)詞規(guī)則n描述工具：有限自動(dòng)機(jī)描述工具：有限自動(dòng)機(jī)nFOR i := 1 TO 100 DOFOR i := 1 TO 100 DO 保留字保留字 標(biāo)識(shí)符標(biāo)識(shí)符 等符等符 整常數(shù)整常數(shù) 保留字

9、保留字 整常數(shù)整常數(shù) 保留字保留字江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院2.2.語(yǔ)法分析語(yǔ)法分析n任務(wù)任務(wù): :在詞法分析的基礎(chǔ)上，根據(jù)語(yǔ)言的語(yǔ)在詞法分析的基礎(chǔ)上，根據(jù)語(yǔ)言的語(yǔ)法規(guī)則把單詞符號(hào)串分解成各類語(yǔ)法單位。法規(guī)則把單詞符號(hào)串分解成各類語(yǔ)法單位。n依循的原則：語(yǔ)法規(guī)則依循的原則：語(yǔ)法規(guī)則n描述工具：上下文無(wú)關(guān)文法描述工具：上下文無(wú)關(guān)文法nZ := X + 0.618 Z := X + 0.618 * * Y Y 算術(shù)表達(dá)式，賦值語(yǔ)句算術(shù)表達(dá)式，賦值語(yǔ)句江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院3.3.中間代碼產(chǎn)生（語(yǔ)義分析）中間代碼產(chǎn)生（語(yǔ)義分析）n任務(wù)任務(wù): :對(duì)各類不

10、同語(yǔ)法范疇按語(yǔ)言的語(yǔ)義對(duì)各類不同語(yǔ)法范疇按語(yǔ)言的語(yǔ)義進(jìn)行初步翻譯。進(jìn)行初步翻譯。n依循的原則：語(yǔ)義規(guī)則依循的原則：語(yǔ)義規(guī)則n中間代碼中間代碼: :三元式、四元式、語(yǔ)法樹(shù)、后三元式、四元式、語(yǔ)法樹(shù)、后綴式等綴式等nZ:=X + 0.618 Z:=X + 0.618 * * Y Y 翻譯成四元式為翻譯成四元式為(1) (1) * * 0.618 Y T1 0.618 Y T1(2) + X T1 T2(2) + X T1 T2(3) := T2 _ Z(3) := T2 _ Z江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院4.4.優(yōu)化優(yōu)化n任務(wù)：對(duì)于前階段產(chǎn)生的中間代碼進(jìn)行任務(wù)：對(duì)于前階段產(chǎn)生的

11、中間代碼進(jìn)行加工變換，以期在最后階段產(chǎn)生更高效加工變換，以期在最后階段產(chǎn)生更高效的目標(biāo)代碼。的目標(biāo)代碼。n依循的原則：程序的等價(jià)變換規(guī)則依循的原則：程序的等價(jià)變換規(guī)則FOR K:=1 TO 100 DOFOR K:=1 TO 100 DO BEGIN BEGIN X:=I+1; X:=I+1; M := I + 10 M := I + 10 * * K; K; N := J + 10 N := J + 10 * * K; K; END END江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院中間代碼（一）中間代碼（一）序號(hào)序號(hào) OPROPR OPN1OPN1 OPN2 RESULT OPN2 R

12、ESULT 注釋注釋(1)(1) :=:=1 1 K K:=1 K K:=1(2)(2) jj100100 K K (10) if (100K) (10) if (100K) goto (10) goto (10)(3)(3) + +I I 1 1 X X X:=I+1 X:=I+1(4)(4) * *1010 K K T1 T1 T1:=10 T1:=10* *K K(5)(5) + +I I T1 T1 M M M:=I+T1 M:=I+T1(6)(6) * *1010 K K T2 T2 T2:=10 T2:=10* *K K(7)(7) + +J J T2 T2 N N N:=J+T2

13、 N:=J+T2(8)(8) + +K K 1 1 K K K:=K+1 K:=K+1(9)(9) j j (2) (2) goto (2) goto (2)(10)(10)400次加法次加法200次乘法次乘法江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院轉(zhuǎn)換后的等價(jià)代碼（二）轉(zhuǎn)換后的等價(jià)代碼（二）序號(hào)序號(hào) OPROPR OPN1OPN1 OPN2OPN2 RESULT RESULT注釋注釋(1)(1) + +I I 1 1 X X X:=I+1 X:=I+1(2)(2) :=:=I I M M M:=I M:=I(3)(3) :=:=J J N N N:=J N:=J(4)(4) :=:=

14、1 1 K K K:=1 K:=1(5)(5) jj100100 K K(10)(10) if (100K) if (100K) goto (10) goto (10)(6)(6) + +M M 10 10 M M M:=M+10 M:=M+10(7)(7) + +N N 10 10 N N N:=N+10 N:=N+10(8)(8) + +K K 1 1 K K K:=K+1 K:=K+1(9)(9) j j(5)(5) goto (5) goto (5)(10)(10)301次加法次加法江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院5.5.目標(biāo)代碼產(chǎn)生目標(biāo)代碼產(chǎn)生n任務(wù)任務(wù): : 把中間

15、代碼變換成特定機(jī)器上的目把中間代碼變換成特定機(jī)器上的目標(biāo)代碼。標(biāo)代碼。n依賴于硬件系統(tǒng)結(jié)構(gòu)和機(jī)器指令的含義依賴于硬件系統(tǒng)結(jié)構(gòu)和機(jī)器指令的含義n目標(biāo)代碼三種形式目標(biāo)代碼三種形式: :絕對(duì)指令代碼絕對(duì)指令代碼: : 可直接運(yùn)行可直接運(yùn)行 可重新定位指令代碼可重新定位指令代碼: : 需要連接裝配需要連接裝配匯編指令代碼匯編指令代碼: : 需要進(jìn)行匯編需要進(jìn)行匯編江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院模塊模塊Aa模塊模塊Bb模塊模塊Cc模塊模塊Aa模塊模塊Bb模塊模塊Cc模塊模塊Aa模塊模塊Bb模塊模塊Cc江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院5.5.目標(biāo)代碼產(chǎn)生目標(biāo)代碼產(chǎn)生江西財(cái)

16、經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院三、編譯程序結(jié)構(gòu)三、編譯程序結(jié)構(gòu)1.1.編譯程序總框編譯程序總框江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院四元式四元式單詞符號(hào)單詞符號(hào)語(yǔ)法單位語(yǔ)法單位四元式四元式目標(biāo)代碼目標(biāo)代碼詞法分析器詞法分析器語(yǔ)法分析器語(yǔ)法分析器語(yǔ)義分析與中間代碼語(yǔ)義分析與中間代碼生成器生成器優(yōu)化段優(yōu)化段源程序源程序表表格格管管理理出出錯(cuò)錯(cuò)處處理理目標(biāo)代碼生成器目標(biāo)代碼生成器江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院2.2.表格和表格管理表格和表格管理n常見(jiàn)的表格常見(jiàn)的表格: :符號(hào)名表，常數(shù)表，標(biāo)號(hào)表，符號(hào)名表，常數(shù)表，標(biāo)號(hào)表，過(guò)程引用表。過(guò)程引用表。n格式格式:

17、: 名字信息江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院例例: PASCAL: PASCAL程序段：程序段：PROCEDURE INCWAP(MPROCEDURE INCWAP(M，N:INTEGER);N:INTEGER);LABEL START;LABEL START;VARVAR K:INTEGER; K:INTEGER;BEGINBEGINSTART:START: K:=M+1; K:=M+1; M:=N+4; M:=N+4; N:=K; N:=K;END.END.江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院PROCEDURE INCWAP(MPROCEDURE INCWAP(

18、M，N:INTEGER);N:INTEGER);LABEL START;LABEL START;VARVAR K:INTEGER; K:INTEGER;BEGINBEGINSTART:START: K:=M+1; K:=M+1; M:=N+4; M:=N+4; N:=K; N:=K;END.END.江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院PROCEDURE INCWAP(MPROCEDURE INCWAP(M，N:INTEGER);N:INTEGER);LABEL START;LABEL START;VARVAR K:INTEGER; K:INTEGER;BEGINBEGINSTART

19、:START: K:=M+1; K:=M+1; M:=N+4; M:=N+4; N:=K; N:=K;END.END.江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院PROCEDURE INCWAP(MPROCEDURE INCWAP(M，N:INTEGER);N:INTEGER);LABEL START;LABEL START;VARVAR K:INTEGER; K:INTEGER;BEGINBEGINSTART:START: K:=M+1; K:=M+1; M:=N+4; M:=N+4; N:=K; N:=K;END.END.江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院PROCEDUR

20、E INCWAP(MPROCEDURE INCWAP(M，N:INTEGER);N:INTEGER);LABEL START;LABEL START;VARVAR K:INTEGER; K:INTEGER;BEGINBEGINSTART:START: K:=M+1; K:=M+1; M:=N+4; M:=N+4; N:=K; N:=K;END.END.江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院PROCEDURE INCWAP(MPROCEDURE INCWAP(M，N:INTEGER);N:INTEGER);LABEL START;LABE

21、L START;VARVAR K:INTEGER; K:INTEGER;BEGINBEGINSTART:START: K:=M+1; K:=M+1; M:=N+4; M:=N+4; N:=K; N:=K;END.END.江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院3.3.出錯(cuò)處理出錯(cuò)處理n出錯(cuò)處理程序：出錯(cuò)處理程序：發(fā)現(xiàn)發(fā)現(xiàn)源程序中的源程序中的錯(cuò)誤，把錯(cuò)誤，把有關(guān)錯(cuò)誤信息報(bào)告給用戶有關(guān)錯(cuò)誤信息報(bào)告給用戶語(yǔ)法錯(cuò)誤語(yǔ)法錯(cuò)誤語(yǔ)義錯(cuò)誤語(yǔ)義錯(cuò)誤 江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院4.4.遍遍(pass)(pass)n所謂所謂 遍遍 ， 就是對(duì)源程序或源程序的中間就是對(duì)源程序或源程序的中

22、間表示從頭到尾掃描一次。表示從頭到尾掃描一次。n階段與遍是不同的概念。一遍可以由若干階段與遍是不同的概念。一遍可以由若干段組成，一個(gè)階段也可以分若干遍來(lái)完成。段組成，一個(gè)階段也可以分若干遍來(lái)完成。江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院5.5. 編譯前端與后端編譯前端與后端n編譯前端編譯前端：與源語(yǔ)言有關(guān)，如詞法分析，語(yǔ)：與源語(yǔ)言有關(guān)，如詞法分析，語(yǔ)法分析，語(yǔ)義分析與中間代碼產(chǎn)生，與機(jī)器法分析，語(yǔ)義分析與中間代碼產(chǎn)生，與機(jī)器無(wú)關(guān)的優(yōu)化無(wú)關(guān)的優(yōu)化n編譯后端編譯后端：與目標(biāo)機(jī)有關(guān)，與目標(biāo)機(jī)有關(guān)的：與目標(biāo)機(jī)有關(guān)，與目標(biāo)機(jī)有關(guān)的優(yōu)化，目標(biāo)代碼產(chǎn)生優(yōu)化，目標(biāo)代碼產(chǎn)生優(yōu)點(diǎn)：減少對(duì)內(nèi)存容量的要求，程

23、序邏輯結(jié)構(gòu)清優(yōu)點(diǎn)：減少對(duì)內(nèi)存容量的要求，程序邏輯結(jié)構(gòu)清晰晰; ; 優(yōu)化更充分，有利于移植。優(yōu)化更充分，有利于移植。不足不足: : 編譯程序運(yùn)行的效率低編譯程序運(yùn)行的效率低源語(yǔ)言源語(yǔ)言中間語(yǔ)言中間語(yǔ)言目標(biāo)語(yǔ)言目標(biāo)語(yǔ)言前端前端后端后端江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院四、四、編譯程序與程序設(shè)計(jì)環(huán)境編譯程序與程序設(shè)計(jì)環(huán)境 n程序設(shè)計(jì)環(huán)境程序設(shè)計(jì)環(huán)境 編輯程序編輯程序 編譯程序編譯程序連接程序連接程序 調(diào)試工具調(diào)試工具 n集成化的程序設(shè)計(jì)環(huán)境集成化的程序設(shè)計(jì)環(huán)境 江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院五、編譯程序生成五、編譯程序生成n以匯編語(yǔ)言和機(jī)器語(yǔ)言為工具以匯編語(yǔ)言和機(jī)器語(yǔ)

24、言為工具優(yōu)點(diǎn)優(yōu)點(diǎn): : 可以針對(duì)具體的機(jī)器，充分發(fā)揮計(jì)可以針對(duì)具體的機(jī)器，充分發(fā)揮計(jì)算機(jī)的系統(tǒng)功能。生成的程序效率高。算機(jī)的系統(tǒng)功能。生成的程序效率高。缺點(diǎn)缺點(diǎn): : 程序難讀、難寫(xiě)、易出錯(cuò)、難維護(hù)、程序難讀、難寫(xiě)、易出錯(cuò)、難維護(hù)、生產(chǎn)的效率低。生產(chǎn)的效率低。江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院五、編譯程序生成五、編譯程序生成n高級(jí)語(yǔ)言書(shū)寫(xiě)高級(jí)語(yǔ)言書(shū)寫(xiě) S T I S 源程序 T 目標(biāo)程序 I 實(shí)現(xiàn)語(yǔ)言優(yōu)點(diǎn)優(yōu)點(diǎn): : 程序易讀、易理解、容易維護(hù)、程序易讀、易理解、容易維護(hù)、生產(chǎn)的效率高。生產(chǎn)的效率高。缺點(diǎn)缺點(diǎn): : 難以充分發(fā)揮計(jì)算機(jī)的系統(tǒng)功能，難以充分發(fā)揮計(jì)算機(jī)的系統(tǒng)功能，生成的

25、程序效率低。生成的程序效率低。江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院五、編譯程序生成五、編譯程序生成n高級(jí)語(yǔ)言書(shū)寫(xiě)高級(jí)語(yǔ)言書(shū)寫(xiě)利用已有的某種語(yǔ)言的編譯程序?qū)崿F(xiàn)另一語(yǔ)利用已有的某種語(yǔ)言的編譯程序?qū)崿F(xiàn)另一語(yǔ)言的編譯程序。言的編譯程序。L1語(yǔ)言語(yǔ)言A代碼代碼P1:A代碼代碼L2語(yǔ)言語(yǔ)言A代碼代碼P2: L1語(yǔ)言語(yǔ)言L2語(yǔ)言語(yǔ)言A代碼代碼P2:A代碼代碼同一臺(tái)機(jī)器同一臺(tái)機(jī)器不同的語(yǔ)言不同的語(yǔ)言江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院五、編譯程序生成五、編譯程序生成n 移植方法移植方法把一種機(jī)器上的編譯程序移植到另一種機(jī)器把一種機(jī)器上的編譯程序移植到另一種機(jī)器上。上。L語(yǔ)言語(yǔ)言A代碼代

26、碼P1:A代碼代碼L語(yǔ)言語(yǔ)言B代碼代碼P2: L語(yǔ)言語(yǔ)言L語(yǔ)言語(yǔ)言B代碼代碼P2:A代碼代碼L語(yǔ)言語(yǔ)言B代碼代碼P2: L語(yǔ)言語(yǔ)言L語(yǔ)言語(yǔ)言B代碼代碼P2:B代碼代碼同一種語(yǔ)言同一種語(yǔ)言不同的機(jī)器不同的機(jī)器江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院L1+L2+.+LnL1+L2五、編譯程序生成五、編譯程序生成n自展技術(shù)自展技術(shù)L1江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院五、編譯程序生成五、編譯程序生成n編譯程序自動(dòng)產(chǎn)生編譯程序自動(dòng)產(chǎn)生編譯程序編譯程序- -編譯程序，編譯程序書(shū)寫(xiě)系統(tǒng)編譯程序，編譯程序書(shū)寫(xiě)系統(tǒng)LEX LEX 詞法分析程序產(chǎn)生器詞法分析程序產(chǎn)生器YACC YACC 語(yǔ)

27、法分析程序產(chǎn)生器語(yǔ)法分析程序產(chǎn)生器編譯程序編譯程序自動(dòng)產(chǎn)生器自動(dòng)產(chǎn)生器L語(yǔ)言的語(yǔ)法描述語(yǔ)言的語(yǔ)法描述語(yǔ)義描述語(yǔ)義描述目標(biāo)語(yǔ)言目標(biāo)語(yǔ)言或機(jī)器描述或機(jī)器描述L語(yǔ)言的語(yǔ)言的編譯程序編譯程序江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院六、關(guān)于學(xué)習(xí)編譯原理六、關(guān)于學(xué)習(xí)編譯原理n 構(gòu)造編譯程序的前提構(gòu)造編譯程序的前提掌握源語(yǔ)言掌握源語(yǔ)言掌握目標(biāo)語(yǔ)言掌握目標(biāo)語(yǔ)言掌握編譯方法掌握編譯方法江西財(cái)經(jīng)大學(xué)信息管理學(xué)院江西財(cái)經(jīng)大學(xué)信息管理學(xué)院六、關(guān)于學(xué)習(xí)編譯原理六、關(guān)于學(xué)習(xí)編譯原理n意義意義學(xué)習(xí)編譯程序構(gòu)造的原理、方法、技術(shù)學(xué)習(xí)編譯程序構(gòu)造的原理、方法、技術(shù)更好地理解高級(jí)語(yǔ)言更好地理解高級(jí)語(yǔ)言編譯的原理和方法有助于構(gòu)造一些實(shí)用的工具編譯的原理和方法有助于構(gòu)造一些實(shí)用的工具培養(yǎng)計(jì)算思維，提升系統(tǒng)認(rèn)識(shí)能力（在系統(tǒng)的級(jí)別上重新認(rèn)識(shí)算法培養(yǎng)計(jì)算思維，提升系統(tǒng)認(rèn)識(shí)能力（在系統(tǒng)的級(jí)別上重新認(rèn)識(shí)算法和程序）和程序）培養(yǎng)形式化描述能力培養(yǎng)形式化描述能力 提高對(duì)計(jì)算機(jī)系統(tǒng)的總體認(rèn)識(shí)能力提高對(duì)計(jì)算機(jī)系統(tǒng)的總體認(rèn)識(shí)能