編譯原理名詞解釋

源語言：書寫源程序所使用的語言源程序：用程序設(shè)計語言書寫的程序目標(biāo)語言：計算機的機器指令。目標(biāo)語言可以是機器語言，也可以是匯編語言，或者是其他中間語言，但最終結(jié)果必是機器語言。目標(biāo)程序:由機器指令構(gòu)成的程序。目標(biāo)程序是經(jīng)過翻譯程序加工后用目標(biāo)語言表示的程序。翻譯程序：能夠把某一種語言程序（源程序）改造成另一種語言程序（目標(biāo)程序）將源程序譯成邏輯上等價的目標(biāo)程序的程序。翻譯程序有兩種工作方式：編譯和解釋。編譯程序：也稱翻譯程序解釋程序：有些翻譯程序在翻譯過程中并不產(chǎn)生完整的目標(biāo)程序，而是翻譯一句，解釋執(zhí)行一句，這樣的稱為解釋程序。匯編程序：由匯編語言寫成的程序詞法分析：執(zhí)行詞法分析的程序成為詞法分析器，詞法分析依據(jù)的是語言構(gòu)詞規(guī)則。詞法分析器從文件讀入源程序，由字符拼接單詞。每當(dāng)識別出一個單詞，詞法分析器就輸出這個單詞的內(nèi)部碼。語法分析：執(zhí)行語法分析的程序叫做語法分析器。語法分析的任務(wù)就是根據(jù)語言的規(guī)則，將詞法分析器所提供的單詞種別分成各類語法范疇。中間代碼生成：中間代碼產(chǎn)生有時稱為語義分析，執(zhí)行中間代碼產(chǎn)生的程序稱為中間代碼生成器。他的任務(wù)時按照語法分析器所識別出的語法范疇產(chǎn)生相應(yīng)的中間代碼，并建立符號表、常數(shù)表，等各種表格。目標(biāo)代碼生成：執(zhí)行目標(biāo)代碼生成的程序稱為目標(biāo)代碼生成器。他的任務(wù)是根據(jù)中間代碼和表格信息，確定各類數(shù)據(jù)在內(nèi)存中的位置，選擇合適的指令代碼，將中間代碼翻譯成匯編語言或機器指令，這部分工作與計算機硬件有關(guān)。符號表：用于記錄源程序中出現(xiàn)的標(biāo)識符，一個標(biāo)識符往往具有一系列的語義值，她包括標(biāo)識符的名稱、種屬、類型、值存放的地址等等。常數(shù)表：用于記錄在源程序中出現(xiàn)的常數(shù)。編譯程序前端：是由詞法分析器、語法分析器和中間代碼產(chǎn)生器組成的。她的特點是依賴于被編譯的源程序，輸出結(jié)果用中間代碼描述，和目標(biāo)機器無關(guān)。編譯程序后端：是由目標(biāo)代碼生成器組成，他的特點是和源程序無關(guān)，以中間代碼形式的源程序為輸入進行處理，輸出結(jié)果依賴于目標(biāo)機器。文本文件：文本文件的內(nèi)容由94個圖形字符‘！‘-’~‘（33-126）和4個控制字符換行（10）、回車（13）、空格（32）、TAB（9）構(gòu)成，文本文件又稱為ASCII碼文件，擴展名通常為TXT，文件尾用控制字符EOF（26）指示。二進制文件：由機器指令即二進制數(shù)構(gòu)成，因二進制數(shù)可能是26（文件結(jié)束控制符），故文件尾用文件長度（文件的字節(jié)數(shù)）指示，擴展名通常為ＥＸＥ。源代碼(sourcecode)→預(yù)處理器(preprocessor)→編譯器(compiler)→匯編程序(assembler)→目標(biāo)代碼(objectcode)→鏈接器(Linker)→可執(zhí)行程序(executables)編譯程序的流程是：源程序－》詞法分析－》語法分析－》語義分析（中間代碼產(chǎn)生）－》目標(biāo)代碼生成－》目標(biāo)程序二元式編碼表：單詞單詞二元式ｂｅｇｉｎ（’｛’，”ＮＵＬ”）ｅｎｄ（’｝’,”NUL”）real（‘c’,”NUL”）integer(‘a(chǎn)’,”NUL”)標(biāo)識符(‘i’,”abc”)無符號整數(shù)(‘x’,”223”)無符號實數(shù)(‘y’,”1.23”)詞法分析的各種正規(guī)式所代表的含義a(a|b)*描述標(biāo)識符的正規(guī)式bb*描述無符號整數(shù)的正規(guī)式bb*.b*.bb*bb*.b*(E|e)(+|-|ε)bb*描述的是無符號實數(shù)的正規(guī)式（0|1）（0|1）*描述二進制數(shù)的正規(guī)式左遞歸的消除文法：PPα|β消除左遞歸的公式是PβP’P’αP’|ε提取左因子文法：Pδβ1|δβ2|δβ3|…|δβn提取左因子的公式是PP’P’β1|β2|β3|…|βnFirst集和Follow集規(guī)律【E】First集：（1）aB為ε，則E終結(jié)符的這種，則b在Fisrt(E)中（2）a在First（E）中，此時的a可以是+，-，*，/，.等（3）a為ε，則First(B)/ε添加到First(E)中Follow集：（1）文法的開始符號，那么#在Follow（E）中（2）看緊跟在所要求的那個非終結(jié)符后面的元素，將first（b）/ε添加到Follow（B）（3）若b為ε，或者文法式為E，則Follow（E）添加到Follow（B）中LL（1）分析表的構(gòu)造將非終結(jié)符的first集中的符號列下填上相對應(yīng)的文法規(guī)則若將非終結(jié)符的first集中含有ε，則在Follow集中的符號列下填上推出ε的文法規(guī)則LR（0）分析表的構(gòu)造（1）Ark（K為文法規(guī)則的編號）A數(shù)字m(m為Ij的j)SAccAsj(j為Ij的j)SLR分析表的構(gòu)造刪除非終結(jié)符的Follow集中的不存在的那些列中的值28.文法分析過程LR語法分析器的控制程序例如：a*b+c 經(jīng) 詞 法 分 析 ， 單 詞 的 二 元 式 為’,”c”),(‘#’,”NUL”)因此單詞的種別序列為i*i+i#符號棧符號棧輸入串動作0）0#i*i+i#初始11）05#i*i+i#移進2）03#F*i+i#歸約【1】3）02#T*i+i#歸約【2】4）027#T*i+i#移進5)0275#T*i+i#移進6)02710#T*Fi#+歸約【3】7)02#T+i#歸約【4】8)01#E+i#歸約【5】9)016#E+i#移進10)0165#E+i#移進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+T30.aVbVc語法制導(dǎo)翻譯過程如下所示stepstepsymbolwval.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”)31.設(shè)源程序為aΛbΛc，經(jīng)詞法分析，他的二元式序列為：（i,”a”）(Λ,”NUL”)(i,”b”)(Λ,”NUL”)(i,”c”)(#,”NUL”)stepstepsy