2016年國家公務員面試銀監(jiān)會-計算機專業(yè)之編譯原理考點

• 資料分析題型
• 資料分析公式
• 數(shù)資易錯點
• 數(shù)量關系公式
• 常識百年黨史
• 全年時政熱點

*資料包涵蓋但不限于以上內(nèi)容

掃碼領福利

保存小程序碼至
手機進行掃碼

　　編譯原理方面基礎知識

　　編譯原理這方面需要考生能掌握編譯程序的基本原理，方法和實現(xiàn)技術(shù)�？忌�能理解程序語言以及內(nèi)部機制�？忌�要對編譯程序結(jié)構(gòu)、編譯程序生成、程序語言基本的詞法，語法和語言等概念，語法分析、語義分析，以及運行時的存儲空間有個基本的了解。

　　編譯程序：如果源語言為高級語言，目標語言為某臺計算機上的匯編語言或機器語

　　言，則此翻譯程序稱為編譯程序。

　　源程序：源語言編寫的程序稱為源程序。

　　目標程序：目標語言書寫的程序稱為目標程序。

　　編譯程序的前端：它由這樣一些階段組成：這些階段的工作主要依賴于源語言而與目標機無關。通常前端包括詞法分析、語法分析、語義分析和中間代碼生成這些階段，某些優(yōu)化工作也可在前端做，也包括與前端每個階段相關的出錯處理工作

　　符后端：指那些依賴于目標機而一般不依賴源語言，只與中間代碼有關的那些階段，即目標代碼生成，以及相關出錯處理和符號表操作。

　　遍：是對源程序或其等價的中間語言程序從頭到尾掃視并完成規(guī)定任務的過。

　　一個典型的編譯程序通常由哪些部分組成?各部分的主要功能是什么?

　　一個典型的編譯程序通常包含 8 個組成部分，它們是詞法分析程序、語法分析程序、語義分析程序、中間代碼生成程序、中間代碼優(yōu)化程序、目標代碼生成程序、表格管理程序和錯誤處理程序。其各部分的主要功能簡述如下。

　　詞法分析程序：輸人源程序，拼單詞、檢查單詞和分析單詞，輸出單詞的機內(nèi)表達形式。

　　語法分析程序：檢查源程序中存在的形式語法錯誤，輸出錯誤處理信息。

　　語義分析程序：進行語義檢查和分析語義信息，并把分析的結(jié)果保存到各類語義信息中。

　　中間代碼生成程序：按照語義規(guī)則，將語法分析程序分析出的語法單位轉(zhuǎn)換成一定形式的中間語言代碼，如三元式或四元式。

　　中間代碼優(yōu)化程序：為了產(chǎn)生高質(zhì)量的目標代碼，對中間代碼進行等價變換處理。

　　目標代碼生成程序：將優(yōu)化后的中間代碼程序轉(zhuǎn)換成目標代碼程序。

　　表格管理程序：負責建立、填寫和查找等一系列表格工作。表格的作用是記錄源程序的各類信息和編譯各階段的進展情況，編譯的每個階段所需信息多數(shù)都從表格中讀取，產(chǎn)生的中間結(jié)果都記錄在相應的表格中�？梢哉f整個編譯過程就是造表、查表的工作過程。需要指出的是，這里的“表格管理程序”并不意味著它就是一個獨立的表格管理模塊，而是指編譯程序具有的表格管理功能。

　　錯誤處理程序：處理和校正源程序中存在的詞法、語法和語義錯誤。當編譯程序發(fā)現(xiàn)源程序中的錯誤時，錯誤處理程序負責報告出錯的位置和錯誤性質(zhì)等信息，同時對發(fā)現(xiàn)的錯誤進行適當?shù)男Ｕ�，目的是使編譯程序能夠繼續(xù)向下進行分析和處理。

　　何謂翻譯程序、編譯程序和解釋程序?它們?nèi)�者之間有何種關系?

　　翻譯程序是指將用某種語言編寫的程序轉(zhuǎn)換成另一種語言形式的程序的程序，如編譯程序和匯編程序等。

　　編譯程序是把用高級語言編寫的源程序轉(zhuǎn)換(加工)成與之等價的另一種用低級語言編寫的目標程序的翻譯程序。

　　解釋程序是解釋、執(zhí)行高級語言源程序的程序。解釋方式一般分為兩種：一種方式是，源程序功能的實現(xiàn)完全由解釋程序承擔和完成，即每讀出源程序的一條語句的第一個單詞，則依據(jù)這個單詞把控制轉(zhuǎn)移到實現(xiàn)這條語句功能的程序部分，該部分負責完成這條語句的功能的實現(xiàn)，完成后返回到解釋程序的總控部分再讀人下一條語句繼續(xù)進行解釋、執(zhí)行，如此反復;另一種方式是，一邊翻譯一邊執(zhí)行，即每讀出源程序的一條語句，解釋程序就將其翻譯成一段機器指令并執(zhí)行之，然后再讀人下一條語句繼續(xù)進行解釋、執(zhí)行，如此反復。無論是哪種方式，其加工結(jié)果都是源程序的執(zhí)行結(jié)果。目前很多解釋程序采取上述兩種方式的綜合實現(xiàn)方案，即先把源程序翻譯成較容易解釋執(zhí)行的某種中間代碼程序，然后集中解釋執(zhí)行中間代碼程序，最后得到運行結(jié)果。廣義上講，編譯程序和解釋程序都屬于翻譯程序，但它們的翻譯方式不同，解釋程序是邊翻譯(解釋)邊執(zhí)行，不產(chǎn)生目標代碼，輸出源程序的運行結(jié)果。而編譯程序只負責把源程序翻譯成目標程序，輸出與源程序等價的目標程序，而目標程序的執(zhí)行任務由操作系統(tǒng)來完成，即只翻譯不執(zhí)行。

相關內(nèi)容推薦：