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

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

*資料包涵蓋但不限于以上內容

掃碼領福利

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

　　編譯原理方面基礎知識

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　何謂翻譯程序、編譯程序和解釋程序?它們三者之間有何種關系?

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

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

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

相關內容推薦：