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