編譯原理名詞解釋.docx

1. 源語(yǔ)言：書(shū)寫(xiě)源程序所使用的語(yǔ)言2. 源程序：用程序設(shè)計(jì)語(yǔ)言書(shū)寫(xiě)的程序3. 目標(biāo)語(yǔ)言：計(jì)算機(jī)的機(jī)器指令。目標(biāo)語(yǔ)言可以是機(jī)器語(yǔ)言，也可以是匯編語(yǔ)言，或者是其他中間語(yǔ)言，但最終結(jié)果必是機(jī)器語(yǔ)言。4. 目標(biāo)程序:由機(jī)器指令構(gòu)成的程序。目標(biāo)程序是經(jīng)過(guò)翻譯程序加工后用目標(biāo)語(yǔ)言表示的程序。5. 翻譯程序：能夠把某一種語(yǔ)言程序（源程序）改造成另一種語(yǔ)言程序（目標(biāo)程序）將源程序譯成邏輯上等價(jià)的目標(biāo)程序的程序。翻譯程序有兩種工作方式：編譯和解釋。6. 編譯程序：也稱翻譯程序7. 解釋程序：有些翻譯程序在翻譯過(guò)程中并不產(chǎn)生完整的目標(biāo)程序，而是翻譯一句，解釋執(zhí)行一句，這樣的稱為解釋程序。8. 匯編程序：由匯編語(yǔ)言寫(xiě)成的程序9. 詞法分析：執(zhí)行詞法分析的程序成為詞法分析器，詞法分析依據(jù)的是語(yǔ)言構(gòu)詞規(guī)則。詞法分析器從文件讀入源程序，由字符拼接單詞。每當(dāng)識(shí)別出一個(gè)單詞，詞法分析器就輸出這個(gè)單詞的內(nèi)部碼。10. 語(yǔ)法分析：執(zhí)行語(yǔ)法分析的程序叫做語(yǔ)法分析器。語(yǔ)法分析的任務(wù)就是根據(jù)語(yǔ)言的規(guī)則，將詞法分析器所提供的單詞種別分成各類語(yǔ)法范疇。11. 中間代碼生成：中間代碼產(chǎn)生有時(shí)稱為語(yǔ)義分析，執(zhí)行中間代碼產(chǎn)生的程序稱為中間代碼生成器。他的任務(wù)時(shí)按照語(yǔ)法分析器所識(shí)別出的語(yǔ)法范疇產(chǎn)生相應(yīng)的中間代碼，并建立符號(hào)表、常數(shù)表，等各種表格。12. 目標(biāo)代碼生成：執(zhí)行目標(biāo)代碼生成的程序稱為目標(biāo)代碼生成器。他的任務(wù)是根據(jù)中間代碼和表格信息，確定各類數(shù)據(jù)在內(nèi)存中的位置，選擇合適的指令代碼，將中間代碼翻譯成匯編語(yǔ)言或機(jī)器指令，這部分工作與計(jì)算機(jī)硬件有關(guān)。13. 符號(hào)表：用于記錄源程序中出現(xiàn)的標(biāo)識(shí)符，一個(gè)標(biāo)識(shí)符往往具有一系列的語(yǔ)義值，她包括標(biāo)識(shí)符的名稱、種屬、類型、值存放的地址等等。14. 常數(shù)表：用于記錄在源程序中出現(xiàn)的常數(shù)。15. 編譯程序前端：是由詞法分析器、語(yǔ)法分析器和中間代碼產(chǎn)生器組成的。她的特點(diǎn)是依賴于被編譯的源程序，輸出結(jié)果用中間代碼描述，和目標(biāo)機(jī)器無(wú)關(guān)。16. 編譯程序后端：是由目標(biāo)代碼生成器組成，他的特點(diǎn)是和源程序無(wú)關(guān)，以中間代碼形式的源程序?yàn)檩斎脒M(jìn)行處理，輸出結(jié)果依賴于目標(biāo)機(jī)器。17. 文本文件：文本文件的內(nèi)容由94個(gè)圖形字符！-（33-126）和4個(gè)控制字符換行（10）、回車(chē)（13）、空格（32）、TAB（9）構(gòu)成，文本文件又稱為ASCII碼文件，擴(kuò)展名通常為T(mén)XT，文件尾用控制字符EOF（26）指示。18. 二進(jìn)制文件：由機(jī)器指令即二進(jìn)制數(shù)構(gòu)成，因二進(jìn)制數(shù)可能是26（文件結(jié)束控制符），故文件尾用文件長(zhǎng)度（文件的字節(jié)數(shù)）指示，擴(kuò)展名通常為。19. 源代碼 (source code) 預(yù)處理器 (preprocessor) 編譯器 (compiler) 匯編程序 (assembler) 目標(biāo)代碼 (object code) 鏈接器 (Linker) 可執(zhí)行程序 (executables)20. 編譯程序的流程是：源程序詞法分析語(yǔ)法分析語(yǔ)義分析（中間代碼產(chǎn)生）目標(biāo)代碼生成目標(biāo)程序21. 二元式編碼表：?jiǎn)卧~二元式（，”）（,”NUL”）real（c,”NUL”）integer(a,”NUL”)標(biāo)識(shí)符(i,”abc”)無(wú)符號(hào)整數(shù)(x,”223”)無(wú)符號(hào)實(shí)數(shù)(y,”1.23”)22. 詞法分析的各種正規(guī)式所代表的含義(1)a(a|b)* 描述標(biāo)識(shí)符的正規(guī)式（2）bb* 描述無(wú)符號(hào)整數(shù)的正規(guī)式（3）bb*.b* .bb* bb*.b*(E|e)(+|-|)bb* 描述的是無(wú)符號(hào)實(shí)數(shù)的正規(guī)式（4）（0|1）（0|1）* 描述二進(jìn)制數(shù)的正規(guī)式23. 左遞歸的消除文法：PP| 消除左遞歸的公式是PP PP|24. 提取左因子文法：P1|2|3|n 提取左因子的公式是PP P1|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）文法的開(kāi)始符號(hào)，那么#在Follow（E）中（2）看緊跟在所要求的那個(gè)非終結(jié)符后面的元素，將first（b）/添加到Follow（B）（3）若b為，或者文法式為 E，則Follow（E）添加到Follow（B）中26. LL（1）分析表的構(gòu)造將非終結(jié)符的first集中的符號(hào)列下填上相對(duì)應(yīng)的文法規(guī)則若將非終結(jié)符的first集中含有，則在Follow集中的符號(hào)列下填上推出的文法規(guī)則27. LR（0）分析表的構(gòu)造（1）A rk（K為文法規(guī)則的編號(hào)）(2)A 數(shù)字m(m為Ij的j)(3)S Acc(4)A sj(j為Ij的j)28. SLR分析表的構(gòu)造刪除非終結(jié)符的Follow集中的不存在的那些列中的值28.文法分析過(guò)程29. LR語(yǔ)法分析器的控制程序例如：a*b+c經(jīng)詞法分析，單詞的二元式為(i,”a”),(*,”NUL”),(i,”b”),(+,”NUL”),(i,”c”),(#,”NUL”)因此單詞的種別序列為i*i+i#step狀態(tài)棧符號(hào)棧輸入串動(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#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】i 【2】F【3】i 【4】T*F 【5】T 【6】i 【7】F 【8】E+T 30. aVbVc語(yǔ)法制導(dǎo)翻譯過(guò)程如下所示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#Eoi-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)閍bc，經(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(,”