編譯原理第一章編譯引論

1、 一. 什么叫編譯程序 二. 編譯過(guò)程概述 三. 編譯程序的結(jié)構(gòu) 四. 編譯程序生成 五. 課程學(xué)習(xí)指導(dǎo)編譯程序編譯程序是系統(tǒng)軟件系統(tǒng)軟件中資格最老的成員之一資格最老的成員之一編譯理論和技術(shù)近30年來(lái)發(fā)展十分迅速、成熟發(fā)展十分迅速、成熟1.1.編譯程序歷史編譯程序歷史現(xiàn)已形成一套較為系統(tǒng)化的系統(tǒng)化的編譯理論和技術(shù)2.2.編譯理論與其他課程關(guān)系編譯理論與其他課程關(guān)系編譯理論編譯理論自動(dòng)機(jī)和形式語(yǔ)言離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)操作系統(tǒng)素材素材基礎(chǔ)基礎(chǔ)控制對(duì)象控制對(duì)象編譯理論編譯理論 的許多想法和技術(shù)可用于一般軟件的設(shè)計(jì)一般軟件的設(shè)計(jì)：3.3.編譯理論的應(yīng)用編譯理論的應(yīng)用有窮狀態(tài)技術(shù)有窮狀態(tài)技術(shù)模式識(shí)別模式識(shí)別

2、情報(bào)檢索情報(bào)檢索文本編輯程序文本編輯程序上下文無(wú)關(guān)文法上下文無(wú)關(guān)文法語(yǔ)法制導(dǎo)翻譯語(yǔ)法制導(dǎo)翻譯建立多種文本處理程序建立多種文本處理程序代碼優(yōu)化技術(shù)代碼優(yōu)化技術(shù)由非結(jié)構(gòu)化到結(jié)構(gòu)化的程序轉(zhuǎn)換由非結(jié)構(gòu)化到結(jié)構(gòu)化的程序轉(zhuǎn)換程序校驗(yàn)程序校驗(yàn)翻譯程序（翻譯程序（TranslatorTranslator）是一種程序，其輸入輸入是某種語(yǔ)言某種語(yǔ)言的一系列語(yǔ)句，而其輸出輸出則是另一種語(yǔ)言另一種語(yǔ)言的一系列語(yǔ)句。4.4.翻譯程序翻譯程序（TranslatorTranslator） 源語(yǔ)言程序源語(yǔ)言程序目標(biāo)語(yǔ)言程序目標(biāo)語(yǔ)言程序TranslatorTranslator輸入輸入輸出輸出編譯程序（編譯程序（Compiler

3、Compiler）是一種程序。它把用高級(jí)語(yǔ)言寫(xiě)的高級(jí)語(yǔ)言寫(xiě)的源程序源程序作為數(shù)據(jù)接收接收，經(jīng)過(guò)翻譯轉(zhuǎn)換，產(chǎn)生面向機(jī)器的代面向機(jī)器的代碼碼作為輸出輸出。這當(dāng)中代碼還可能要由匯編程序匯編程序或裝配程序裝配程序作進(jìn)一步加工，得出目標(biāo)程序目標(biāo)程序，交給計(jì)算機(jī)執(zhí)行。5.5.編譯程序編譯程序（CompilerCompiler） 高級(jí)語(yǔ)言源程序高級(jí)語(yǔ)言源程序面向機(jī)器代碼面向機(jī)器代碼CompilerCompiler目標(biāo)程序代碼目標(biāo)程序代碼匯編匯編 裝配裝配6.6.解釋程序（解釋程序（InterpreterInterpreter） 這是另外一種類(lèi)型的翻譯程序，在翻譯過(guò)程它按這是另外一種類(lèi)型的翻譯程序，在翻譯過(guò)程

4、它按照高級(jí)語(yǔ)言源程序在計(jì)算機(jī)上執(zhí)行的動(dòng)態(tài)順序?qū)υ闯陶崭呒?jí)語(yǔ)言源程序在計(jì)算機(jī)上執(zhí)行的動(dòng)態(tài)順序?qū)υ闯绦虻恼Z(yǔ)句逐條翻譯（解釋?zhuān)?，邊解釋邊?zhí)行直至結(jié)束，序的語(yǔ)句逐條翻譯（解釋?zhuān)?，邊解釋邊?zhí)行直至結(jié)束，它不產(chǎn)生目標(biāo)程序，它的工作結(jié)果就是源程序的執(zhí)行它不產(chǎn)生目標(biāo)程序，它的工作結(jié)果就是源程序的執(zhí)行結(jié)果，這樣的一個(gè)翻譯程序就稱(chēng)為解釋程序。結(jié)果，這樣的一個(gè)翻譯程序就稱(chēng)為解釋程序。 源程序源程序（高級(jí)語(yǔ)言）（高級(jí)語(yǔ)言）解釋程序解釋程序計(jì)算結(jié)果計(jì)算結(jié)果輸入輸入輸出輸出初始數(shù)據(jù)初始數(shù)據(jù)1.1.編譯過(guò)程的組成編譯過(guò)程的組成編譯過(guò)程編譯過(guò)程詞法分析詞法分析語(yǔ)法分析語(yǔ)法分析中間代碼生成中間代碼生成代碼優(yōu)化代碼優(yōu)化目標(biāo)代碼生

5、成目標(biāo)代碼生成源程序源程序單詞符號(hào)單詞符號(hào)中間代碼中間代碼語(yǔ)法單位語(yǔ)法單位目標(biāo)代碼目標(biāo)代碼中間代碼（優(yōu)化后）中間代碼（優(yōu)化后）源程序源程序目標(biāo)代碼目標(biāo)代碼2.2.詞法分析詞法分析任務(wù)任務(wù)所做轉(zhuǎn)換所做轉(zhuǎn)換依據(jù)依據(jù)構(gòu)詞規(guī)則構(gòu)詞規(guī)則主要理論基礎(chǔ)主要理論基礎(chǔ)自動(dòng)機(jī)理論自動(dòng)機(jī)理論源程序字符串源程序字符串單詞符號(hào)單詞符號(hào)輸入源程序；掃描、分解字符串，識(shí)別出一輸入源程序；掃描、分解字符串，識(shí)別出一個(gè)個(gè)單詞（關(guān)鍵字、標(biāo)識(shí)符、運(yùn)算符、界符、個(gè)個(gè)單詞（關(guān)鍵字、標(biāo)識(shí)符、運(yùn)算符、界符、常數(shù)）常數(shù)）2.2.詞法分析詞法分析示例示例FOR K := 1 TO 100FOR K := 1 TO 100 M := I + 1

6、0 M := I + 10 * * K K N := J + 10 N := J + 10 * * K KNEXT KNEXT KTOTONEXTNEXTFORFOR K KN NM MI IJ JK KK KK K:=:=100100:=:=:=:=1 110101010+ +* * *+ +關(guān)鍵字關(guān)鍵字標(biāo)識(shí)符標(biāo)識(shí)符分界符分界符運(yùn)算符運(yùn)算符 常數(shù)常數(shù)3.3.語(yǔ)法分析語(yǔ)法分析任務(wù)任務(wù)所做轉(zhuǎn)換所做轉(zhuǎn)換依據(jù)依據(jù)語(yǔ)法規(guī)則語(yǔ)法規(guī)則主要理論基礎(chǔ)主要理論基礎(chǔ)上下文無(wú)關(guān)文法上下文無(wú)關(guān)文法單詞符號(hào)單詞符號(hào)語(yǔ)法單位（語(yǔ)法范疇）語(yǔ)法單位（語(yǔ)法范疇）在詞法分析基礎(chǔ)上，將單詞符號(hào)串轉(zhuǎn)化為語(yǔ)在詞法分析基礎(chǔ)上，將單詞符號(hào)

7、串轉(zhuǎn)化為語(yǔ)法單位（語(yǔ)法范疇）（短語(yǔ)、子句、句子、法單位（語(yǔ)法范疇）（短語(yǔ)、子句、句子、程序段、程序），并確定整個(gè)輸入串是否構(gòu)程序段、程序），并確定整個(gè)輸入串是否構(gòu)成語(yǔ)法上正確的程序。成語(yǔ)法上正確的程序。3.3.語(yǔ)法分析語(yǔ)法分析示例示例TOTONEXTNEXTFORFORK KN NM MI IJ JK KK KK K:=:=100100:=:=:=:=1 110101010+ +* * *+ +變量、常數(shù)及其運(yùn)算結(jié)果均是表達(dá)式變量、常數(shù)及其運(yùn)算結(jié)果均是表達(dá)式表達(dá)式表達(dá)式表達(dá)式表達(dá)式表達(dá)式表達(dá)式表達(dá)式表達(dá)式表達(dá)式表達(dá)式表達(dá)式表達(dá)式賦值句的形式為賦值句的形式為“變量：表達(dá)式變量：表達(dá)式”賦值句賦值

8、句賦值句賦值句多個(gè)賦值句可構(gòu)成語(yǔ)句塊多個(gè)賦值句可構(gòu)成語(yǔ)句塊語(yǔ)句塊語(yǔ)句塊表達(dá)式可作為循環(huán)的初值和終值表達(dá)式可作為循環(huán)的初值和終值初值初值終值終值簡(jiǎn)單數(shù)值變量可作為循環(huán)的控制變量簡(jiǎn)單數(shù)值變量可作為循環(huán)的控制變量控制變量控制變量控制變量控制變量此時(shí)可以看出上述結(jié)果符合循環(huán)語(yǔ)句此時(shí)可以看出上述結(jié)果符合循環(huán)語(yǔ)句的語(yǔ)法定義，故語(yǔ)法分析成功完成的語(yǔ)法定義，故語(yǔ)法分析成功完成4.4.中間代碼生成中間代碼生成任務(wù)任務(wù)所做轉(zhuǎn)換所做轉(zhuǎn)換依據(jù)依據(jù)語(yǔ)義規(guī)則語(yǔ)義規(guī)則主要理論基礎(chǔ)主要理論基礎(chǔ)屬性文法屬性文法語(yǔ)法范疇語(yǔ)法范疇中間代碼中間代碼對(duì)語(yǔ)法分析所識(shí)別出的各類(lèi)語(yǔ)法范疇，分析對(duì)語(yǔ)法分析所識(shí)別出的各類(lèi)語(yǔ)法范疇，分析其含義，并

9、進(jìn)行初步翻譯（產(chǎn)生中間代碼）。其含義，并進(jìn)行初步翻譯（產(chǎn)生中間代碼）。4.4.中間代碼生成中間代碼生成示例示例TOTONEXTNEXTFORFORK KN NM MI IJ JK KK KK K:=:=100100:=:=:=:=1 110101010+ +* * *+ +(1) ( :=, 1, , K )(1) ( :=, 1, , K )(2) ( j,100, K, )(2) ( j,100, K, )(3) ( (3) ( * *, 10, K, T, 10, K, T1 1 ) )(8) ( j, , , (2)(8) ( j, , , (2)(7) ( +, K, 1, K )(

10、7) ( +, K, 1, K )(4) ( +, I, T(4) ( +, I, T1 1, M ), M )(9) ( )(9) ( )(9)(9)(5) ( (5) ( * *, 10, K, T, 10, K, T2 2 ) )(6) ( +, J, T(6) ( +, J, T2 2, N ), N )T T1 1T T2 2(1) K := 1(1) K := 1(2) if 100K goto (9)(2) if 100K goto (9)(3) T(3) T1 1 := 10 := 10 * * K K(8) goto (2)(8) goto (2)(7) K := K + 1

11、(7) K := K + 1(4) M := I + T(4) M := I + T1 1(9)(9)(5) T(5) T2 2 := 10 := 10 * * K K(6) N := J + T(6) N := J + T2 2循環(huán)語(yǔ)句循環(huán)語(yǔ)句出口語(yǔ)句出口語(yǔ)句循環(huán)塊循環(huán)塊STEP 1STEP 1生成四元式生成四元式將四元式重寫(xiě)為另一種形式的中間代碼將四元式重寫(xiě)為另一種形式的中間代碼(1) ( :=, 1, , K )(1) ( :=, 1, , K )(2) ( j,100, K, (9)(2) ( j,100, K, (9)(3) ( (3) ( * *, 10, K, T, 10, K,

12、 T1 1 ) )(8) ( j, , , (2)(8) ( j, , , (2)(7) ( +, K, 1, K )(7) ( +, K, 1, K )(4) ( +, I, T(4) ( +, I, T1 1, M ), M )(9) ( )(9) ( )(5) ( (5) ( * *, 10, K, T, 10, K, T2 2 ) )(6) ( +, J, T(6) ( +, J, T2 2, N ), N )循環(huán)語(yǔ)句和循環(huán)語(yǔ)句和出口語(yǔ)句出口語(yǔ)句 彼此相連地彼此相連地被定義被定義包括循環(huán)語(yǔ)包括循環(huán)語(yǔ)句開(kāi)始到有句開(kāi)始到有同一控制變同一控制變量的第一個(gè)量的第一個(gè)出口語(yǔ)句的出口語(yǔ)句的那些語(yǔ)句

13、的那些語(yǔ)句的自然序列稱(chēng)自然序列稱(chēng)為一循環(huán)塊為一循環(huán)塊塊嵌套不可交叉，塊嵌套不可交叉，嵌套塊控制變量嵌套塊控制變量不可同名不可同名不正確不正確正確嵌套正確嵌套缺省的缺省的 STEP STEP = = STEP 1STEP 15.5.代碼優(yōu)化代碼優(yōu)化任務(wù)任務(wù)所做轉(zhuǎn)換所做轉(zhuǎn)換依據(jù)依據(jù)程序等價(jià)變換規(guī)則程序等價(jià)變換規(guī)則主要理論基礎(chǔ)主要理論基礎(chǔ)數(shù)據(jù)流方程數(shù)據(jù)流方程中間代碼中間代碼中間代碼（優(yōu)化后）中間代碼（優(yōu)化后）對(duì)于代碼（主要是中間代碼）進(jìn)行加工變換，對(duì)于代碼（主要是中間代碼）進(jìn)行加工變換，以期能夠產(chǎn)生更為高效（省時(shí)間和空間）的以期能夠產(chǎn)生更為高效（省時(shí)間和空間）的目標(biāo)代碼。目標(biāo)代碼。5.5.代碼優(yōu)化代

14、碼優(yōu)化示例示例(1) K := 1(1) K := 1(2) if 100K goto (9)(2) if 100K goto (9)(3) T(3) T1 1 := 10 := 10 * * K K(8) goto (2)(8) goto (2)(7) K := K + 1(7) K := K + 1(4) M := I + T(4) M := I + T1 1(9)(9)(5) T(5) T2 2 := 10 := 10 * * K K(6) N := J + T(6) N := J + T2 2(3) K := 1(3) K := 1(4) if 100K goto (9)(4) if

15、100K goto (9)(8) goto (4)(8) goto (4)(7) K := K + 1(7) K := K + 1(9)(9)(3) T(3) T1 1 := 10 := 10 * * K K(4) M := I + T(4) M := I + T1 1(1) M := I(1) M := I(5) M := M + 10 (5) M := M + 10 (5) T(5) T2 2 := 10 := 10 * * K K(6) N := J + T(6) N := J + T2 2(2) N := J(2) N := J(6) N := N + 10(6) N := N + 1

16、0(1) K := 1(1) K := 1(2) if 100K goto (9)(2) if 100K goto (9)(8) goto (2)(8) goto (2)(7) K := K + 1(7) K := K + 1(9)(9)6.6.目標(biāo)代碼生成目標(biāo)代碼生成任務(wù)任務(wù)所做轉(zhuǎn)換所做轉(zhuǎn)換依據(jù)依據(jù)硬件體系結(jié)構(gòu)、指令系統(tǒng)硬件體系結(jié)構(gòu)、指令系統(tǒng)中間代碼中間代碼目標(biāo)代碼目標(biāo)代碼將中間代碼變換成特定機(jī)器上的低級(jí)語(yǔ)言代碼將中間代碼變換成特定機(jī)器上的低級(jí)語(yǔ)言代碼目標(biāo)代碼形式目標(biāo)代碼形式絕對(duì)指令、可重定位指令、匯編指令絕對(duì)指令、可重定位指令、匯編指令6.6.目標(biāo)代碼生成目標(biāo)代碼生成LD RLD R1 1

17、, I, IL L2 2: ST R: ST R1 1, M, MLD RLD R2 2, J, JST RST R2 2, N, NLD RLD R0 0, 1, 1L L1 1: CMP 100, R: CMP 100, R0 0J LJ L2 2ADD RADD R1 1, 10, 10ADD RADD R2 2, 10, 10ADD RADD R0 0, 1, 1J LJ L1 1示例示例(8) goto (4)(8) goto (4)(7) K := K + 1(7) K := K + 1(1) M := I(1) M := I(9)(9)(6) N := N + 10(6) N :

18、= N + 10(3) K := 1(3) K := 1(2) N := J(2) N := J(5) M := M + 10 (5) M := M + 10 (4) if 100K goto (9)(4) if 100K goto (9)(9)(9)(8) goto (4)(8) goto (4)(7) K := K + 1(7) K := K + 1(1) M := I(1) M := I(6) N := N + 10(6) N := N + 10(3) K := 1(3) K := 1(2) N := J(2) N := J(4) if 100K goto (9)(4) if 100K

19、goto (9)(5) M := M + 10 (5) M := M + 10 1.1.編譯程序總框編譯程序總框表表格格管管理理詞法分析詞法分析語(yǔ)法分析語(yǔ)法分析中間代碼生成中間代碼生成代碼優(yōu)化代碼優(yōu)化目標(biāo)代碼生成目標(biāo)代碼生成源程序源程序單詞符號(hào)單詞符號(hào)中間代碼中間代碼語(yǔ)法單位語(yǔ)法單位目標(biāo)代碼目標(biāo)代碼中間代碼中間代碼出出錯(cuò)錯(cuò)處處理理2.2.表格與表格管理表格與表格管理編譯各階段均須維持表格維持表格并進(jìn)行表格管理表格管理建表的技術(shù)支持技術(shù)支持是數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)表格的分類(lèi)、結(jié)構(gòu)、處理方法分類(lèi)、結(jié)構(gòu)、處理方法決定于語(yǔ)言語(yǔ)言及機(jī)器機(jī)器，還有優(yōu)化措施優(yōu)化措施2.2.表格與表格管理表格與表格管理編譯程序涉及

20、的表格有：符號(hào)名表符號(hào)名表常量名、變量名、數(shù)組名、過(guò)程名、 性質(zhì)、 引用、定義常數(shù)表常數(shù)表標(biāo)號(hào)表標(biāo)號(hào)表入口名表入口名表過(guò)程引用表過(guò)程引用表各種類(lèi)型常數(shù)的值標(biāo)號(hào)的定義和引用情況過(guò)程的入口名和入口位置外部過(guò)程的名字、引用位置循環(huán)表循環(huán)表等價(jià)名表等價(jià)名表公用鏈表公用鏈表格式表格式表中間代碼表中間代碼表3.3.出錯(cuò)處理出錯(cuò)處理一個(gè)好的編譯程序應(yīng)該：全全 最大限度發(fā)現(xiàn)錯(cuò)誤準(zhǔn)準(zhǔn) 準(zhǔn)確指出錯(cuò)誤的性質(zhì)和發(fā)生地點(diǎn)局部化局部化 將錯(cuò)誤的影響限制在盡可能小的范圍內(nèi)若能自動(dòng)校正錯(cuò)誤自動(dòng)校正錯(cuò)誤則更好，但其代價(jià)非常高代價(jià)非常高3.3.出錯(cuò)處理出錯(cuò)處理源程序中的錯(cuò)誤通常分為 ：語(yǔ)法錯(cuò)誤語(yǔ)法錯(cuò)誤 不符合語(yǔ)法（或詞法）規(guī)則的

21、錯(cuò)誤語(yǔ)義錯(cuò)誤語(yǔ)義錯(cuò)誤 不符合語(yǔ)義規(guī)則的錯(cuò)誤單詞拼寫(xiě)錯(cuò)誤、括號(hào)不匹配 .說(shuō)明錯(cuò)誤、作用域錯(cuò)誤、類(lèi)型不匹配 .4.4.遍遍 遍遍 是對(duì)源程序或源程序的中間結(jié)果從頭到尾從頭到尾掃描一次掃描一次，并作有關(guān)的加工處理加工處理，生成新的中生成新的中間結(jié)果或目標(biāo)程序間結(jié)果或目標(biāo)程序。詞法分析詞法分析語(yǔ)法分析語(yǔ)法分析中間代碼生成中間代碼生成代碼優(yōu)化代碼優(yōu)化目標(biāo)代碼生成目標(biāo)代碼生成一遍一遍語(yǔ)法分析器語(yǔ)法分析器處于核心地位處于核心地位一遍一遍 局部?jī)?yōu)化局部?jī)?yōu)化一遍一遍一遍一遍 全局優(yōu)化全局優(yōu)化5.5.編譯前端與后端編譯前端與后端 詞法分析詞法分析語(yǔ)法分析語(yǔ)法分析中間代碼生成中間代碼生成代碼優(yōu)化代碼優(yōu)化目標(biāo)代碼生成

22、目標(biāo)代碼生成編譯前端編譯前端主要由與源語(yǔ)言有關(guān)與源語(yǔ)言有關(guān)但與目標(biāo)機(jī)無(wú)關(guān)與目標(biāo)機(jī)無(wú)關(guān)的那些部分組成編譯后端編譯后端包括編譯程序中與目標(biāo)機(jī)有關(guān)與目標(biāo)機(jī)有關(guān)的那些部分以往以往 編譯程序的構(gòu)造大多采用機(jī)器語(yǔ)言機(jī)器語(yǔ)言或匯編語(yǔ)言匯編語(yǔ)言現(xiàn)在現(xiàn)在 編譯程序的構(gòu)造越來(lái)越多采用高級(jí)語(yǔ)言高級(jí)語(yǔ)言1.1.編譯程序的構(gòu)造工具編譯程序的構(gòu)造工具有時(shí)為了充分發(fā)揮效率充分發(fā)揮效率或滿(mǎn)足不同需求滿(mǎn)足不同需求，仍然采用 機(jī)器語(yǔ)言機(jī)器語(yǔ)言或匯編語(yǔ)言匯編語(yǔ)言構(gòu)造編譯程序（或其核心部分）2. T2. T型圖型圖S SI IT TS S表示源語(yǔ)言表示源語(yǔ)言T T表示目標(biāo)語(yǔ)言表示目標(biāo)語(yǔ)言I I表示編譯程序的實(shí)現(xiàn)語(yǔ)言表示編譯程序的實(shí)現(xiàn)

23、語(yǔ)言3. 3. 用高級(jí)語(yǔ)言用高級(jí)語(yǔ)言L L1 1構(gòu)造編譯程序構(gòu)造編譯程序L L1 1A AA AL L2 2L L1 1A AL L2 2A AA A已有用A機(jī)器代碼實(shí)現(xiàn)的高級(jí)語(yǔ)言L1的編譯程序可用高級(jí)語(yǔ)言L1編寫(xiě)另一個(gè)高級(jí)語(yǔ)言L2的編譯程序?qū)?xiě)好的語(yǔ)言L2的編譯程序用L1的編譯程序編譯后就可得到用A機(jī)器代碼實(shí)現(xiàn)的L2編譯程序4. 4. 編譯程序的移植編譯程序的移植L LA AA A(1)(1)L LL LB B(2)(2)L LA AB B(3)(3)已有A機(jī)器上的高級(jí) 語(yǔ)言L編譯程序（1）L LB BB B(4)(4)用L編寫(xiě)能在B機(jī)器上運(yùn)行的L的編譯程序（2）將(2)用(1)編譯，得到A

24、機(jī)器上運(yùn)行的產(chǎn)生B代碼的L的編譯程序（3）L LL LB B(2)(2)再將(2)用(3)編譯，即可得到B機(jī)器上運(yùn)行的產(chǎn)生B代碼的L的編譯程序（4）至此，將A機(jī)器上的L的編譯程序(1)移植為B機(jī)器上的L的編譯程序（4）5. 5. 自編譯方式自編譯方式先對(duì)語(yǔ)言的核心部分構(gòu)造一個(gè)小小的編譯程序（可用低級(jí)語(yǔ)言實(shí)現(xiàn)）（可用低級(jí)語(yǔ)言實(shí)現(xiàn)）再以它為工具以它為工具構(gòu)造能編譯更多語(yǔ)言成分的較大編譯程序如此不斷擴(kuò)展，最后形成整個(gè)編譯程序（滾雪球）（滾雪球）6. 6. 構(gòu)造工具構(gòu)造工具構(gòu)造編譯程序的工具稱(chēng)為編譯程序編譯程序- -編譯程序編譯程序、編譯程編譯程序產(chǎn)生器序產(chǎn)生器或翻譯程序書(shū)寫(xiě)系統(tǒng)翻譯程序書(shū)寫(xiě)系統(tǒng)自動(dòng)產(chǎn)生掃描器 LEX FLE