編譯原理名詞解釋

1、1. 源語言：書寫源程序所使用的語言2. 源程序：用程序設(shè)計(jì)語言書寫的程序3. 目標(biāo)語言：計(jì)算機(jī)的機(jī)器指令。 目標(biāo)語言可以是機(jī)器語言，也可以是匯編語 言，或者是其他中間語言，但最終結(jié)果必是機(jī)器語言。4. 目標(biāo)程序 : 由機(jī)器指令構(gòu)成的程序。 目標(biāo)程序是經(jīng)過翻譯程序加工后用目標(biāo) 語言表示的程序。5. 翻譯程序：能夠把某一種語言程序（源程序）改造成另一種語言程序（目標(biāo) 程序）將源程序譯成邏輯上等價(jià)的目標(biāo)程序的程序。翻譯程序有兩種工作方 式：編譯和解釋。6. 編譯程序：也稱翻譯程序7. 解釋程序：有些翻譯程序在翻譯過程中并不產(chǎn)生完整的目標(biāo)程序，而是翻譯 一句，解釋執(zhí)行一句，這樣的稱為解釋程序。8.

2、匯編程序：由匯編語言寫成的程序9. 詞法分析：執(zhí)行詞法分析的程序成為詞法分析器，詞法分析依據(jù)的是語言構(gòu) 詞規(guī)則。詞法分析器從文件讀入源程序，由字符拼接單詞。每當(dāng)識別出一個(gè) 單詞，詞法分析器就輸出這個(gè)單詞的內(nèi)部碼。10. 語法分析：執(zhí)行語法分析的程序叫做語法分析器。語法分析的任務(wù)就是根據(jù) 語言的規(guī)則，將詞法分析器所提供的單詞種別分成各類語法范疇。11. 中間代碼生成：中間代碼產(chǎn)生有時(shí)稱為語義分析，執(zhí)行中間代碼產(chǎn)生的程序 稱為中間代碼生成器。 他的任務(wù)時(shí)按照語法分析器所識別出的語法范疇產(chǎn)生 相應(yīng)的中間代碼，并建立符號表、常數(shù)表，等各種表格。12. 目標(biāo)代碼生成：執(zhí)行目標(biāo)代碼生成的程序稱為目標(biāo)代碼生

3、成器。他的任務(wù)是 根據(jù)中間代碼和表格信息，確定各類數(shù)據(jù)在內(nèi)存中的位置，選擇合適的指令 代碼，將中間代碼翻譯成匯編語言或機(jī)器指令，這部分工作與計(jì)算機(jī)硬件有 關(guān)。13. 符號表：用于記錄源程序中出現(xiàn)的標(biāo)識符，一個(gè)標(biāo)識符往往具有一系列的語 義值，她包括標(biāo)識符的名稱、種屬、類型、值存放的地址等等。14. 常數(shù)表：用于記錄在源程序中出現(xiàn)的常數(shù)。15. 編譯程序前端：是由詞法分析器、語法分析器和中間代碼產(chǎn)生器組成的。她 的特點(diǎn)是依賴于被編譯的源程序，輸出結(jié)果用中間代碼描述，和目標(biāo)機(jī)器無 關(guān)。16. 編譯程序后端：是由目標(biāo)代碼生成器組成，他的特點(diǎn)是和源程序無關(guān)，以中 間代碼形式的源程序?yàn)檩斎脒M(jìn)行處理，輸出結(jié)

4、果依賴于目標(biāo)機(jī)器。17. 文本文件：文本文件的內(nèi)容由 94 個(gè)圖形字符！-（33-126）和 4 個(gè) 控制字符換行（ 10）、回車（ 13）、空格（ 32）、 TAB（9）構(gòu)成，文本文件又 稱為 ASCII 碼文件， 擴(kuò)展名通常為 TXT，文件尾用控制字符 EOF（ 26）指示。18. 二進(jìn)制文件： 由機(jī)器指令即二進(jìn)制數(shù)構(gòu)成， 因二進(jìn)制數(shù)可能是 26（文件結(jié)束 控制符），故文件尾用文件長度（文件的字節(jié)數(shù)）指示，擴(kuò)展名通常為 。19. 源代碼 （source code） 預(yù)處理器 （preprocessor） 編譯器 （compiler） 匯編程序 （assembler） 目標(biāo)代碼 （objec

5、t code） 鏈接器 （Linker） 可執(zhí)行程序 （executables）20. 編譯程序的流程是： 源程序詞法分析語法分析語義分析（中間代碼產(chǎn)生）目標(biāo)代碼生成目標(biāo)程序21. 二元式編碼表：單詞二元式（，”）( , ”NUL”)real(c, ”NUL”)integer( a, ”NUL” )標(biāo)識符( i , ”abc” )無符號整數(shù)(x, ”223”)無符號實(shí)數(shù)(y, ”1.23”)22. 詞法分析的各種正規(guī)式所代表的含義（1）a（a|b） *描述標(biāo)識符的正規(guī)式（ 2） bb*描述無符號整數(shù)的正規(guī)式（3）bb*.b * .bb * bb *.b * （E|e）（+|-| ）bb* 描述

6、的是無符號實(shí)數(shù)的正規(guī)式 （4）（0|1 ）（0|1 ）*描述二進(jìn)制數(shù)的正規(guī)式23. 左遞歸的消除文法： PP| 消除左遞歸的公式是 PP P P|24. 提取左因子文法： P 1| 2| 3| | n 提取左因子的公式是PP P 1| 2|3| n25. First 集和 Follow 集規(guī)律【 E】First 集：（ 1）aB為，則 E終結(jié)符的這種，則 b在 Fisrt（E） 中（2）a 在 First （E）中，此時(shí)的 a 可以是+，- ，* ，/ ，. 等（3）a為，則 First（B）/ 添加到 First（E） 中Follow 集：（1）文法的開始符號，那么 #在 Follow （E

7、）中（ 2）看緊跟在所 要求的那個(gè)非終結(jié)符后面的元素， 將 first （b）/ 添加到 Follow （B）（ 3） 若 b 為，或者文法式為 E，則 Follow （ E）添加到 Follow （B）中26. LL（1）分析表的構(gòu)造將非終結(jié)符的 first 集中的符號列下填上相對應(yīng)的文法規(guī)則若將非終結(jié)符的 first 集中含有，則在 Follow 集中的符號列下填上推出 的文法規(guī)則27. LR（0）分析表的構(gòu)造（1）A rk （K 為文法規(guī)則的編號）（2）A數(shù)字 m（m為 Ij 的 j）（3）S Acc（4）A sj（j 為 Ij 的 j）28. SLR分析表的構(gòu)造刪除非終結(jié)符的 Foll

8、ow 集中的不存在的那些列中的值28. 文法分析過程例如：a*b+c經(jīng)詞法分析，單(i, ”a”),( * , ” NUL” ),( ic”),( #, ”NUL”)因此單詞的種別序列為i*i+i#29. LR語法分析器的控制程序詞的二元式為”b”),( +, ”NUL”),( istep狀態(tài)棧符號棧輸入串動(dòng)作0)0#i*i+i#初始1)05#i*i+i#移進(jìn)2)03#F*i+i#歸約【 1】3)02#T*i+i#歸約【 2】4)027#T*i+i#移進(jìn)5)0275#T*i+i#移進(jìn)6)02710#T*F+i#歸約【 3】7)02#T+i#歸約【 4】8)01#E+i#歸約【 5】9)016#

9、E+i#移進(jìn)10)0165#E+i#移進(jìn)11)0163#E+F#歸約【 6】12)0169#E+T#歸約【 7】13)01#E#歸約【 8】14)Acc接受注：【1】i2】F3】i4】T*F5】T6】i7】F8】E+T30. aVbVc語法制導(dǎo)翻譯過程如下所示stepsymbolwval.addr.tc.fc輸入串nxq=10#-(i, ”a”)1#i-a-(V, ” NUL” )2#X-&a-(V, ” NUL” )3#E-1-2(V, ” NUL” )(1)(jnz,&a,0,0)(2)(jmp,0,0,3)nxq=34#EV-1-2-(i, ”b”)5#Eo-1-(i, ”b”)6#Eo

10、i-b-1-(V, ” NUL” )7#EoX-1-(V, ” NUL” )8#EoE-13-4(V, ” NUL” )(3)(jnz,&b,0,1)(4)(jmp,0,0,5)nxq=59#E-3-4(V, ” NUL” )10#EV-3-4-(i, ” c”)11#Eo-3-(i, ” c”)12#Eoi-c-3-(#, ” NUL” )13#EoX-&c-3-(#，“”NUL)14#EoE-35-6(#, ” NUL” )(5)(jnz,&c,0,3)(6)(jmp,0,0,0)nxq=715#E-5-6(#, ” NUL” )AccE.tc=5 E.fc=631. 設(shè)源程序?yàn)?a bc

11、，經(jīng)詞法分析，他的二元式序列為：( i, ”a”)(,”NUL”)(i, ”b”) ( ,”NUL”)(i, ”c”)(#, ”NUL”)stepsymbolwval.addr.tc.fc輸入串nxq=10#-(i, ”a” )1#i-a-( , ” NUL” )2#X-&a-( , ” NUL” )3#E-1-2( , ” NUL” )(1)(jnz,&a,0,3)(2)(jmp,0,0,0)nxq=34#E-1-2-(i, ”b”)5#EA-2(i, ”b”)6#EAi-b-2-( , ” NUL” )7#EAX-&b-2-( , ” NUL” )8#EAE-3-24( , ” NUL” )(3)(jnz,&b,0,5)(4)(jmp,0,0,2)nxq=59#E-3-4( ,