一、編譯原理概述

編譯程式就是把高階語言源程式生成為彙編程式碼的過程，生成的彙編程式碼再由彙編器聯結器等生成目標機器上的可執行程式碼。

一般編寫高階語言編譯程式採用自舉形式，如，C語言編譯器首先由其他語言如組合語言編寫，再有生成的目標EXE程式對編寫的C語言程式進行自我編譯，除錯後即為第一個C語言編譯程式的編寫過程，即自舉。

而如今，我們已經有了C語言編譯程式，可以直接用C語言編譯自己用C語言編寫的編譯程式，再用生成的可執行檔案編譯自己即可。

總體，

詞法分析->語法分析->語義分析->(中間程式碼生成)->目的碼生成

其中，為了生成的程式碼的可移植性，採用了中間程式碼形式，由於目標機器的指令集不同，生成的機器碼也不同，但我們可以用中間程式碼作為機器程式碼生成的程式集，所以中間程式碼不是必需的，但是為了方便起見，一般編譯程式都會採用中間程式碼，如三地址碼，四元式，語法樹等。

二、詞法分析

構建自動機，根據識別的字元劃分單詞，分為關鍵字，識別符號，常數，字串等，比較容易，規範起見，檢視成熟的編譯器原始碼形式。

三、語法分析

在語法分析過程中，主要是對文法的熟悉掌握，一般採用LL(1)分析法或者遞迴下降子程式方法，但遞迴下降子程式需要對文法進行變換，不能有左遞迴且同一非終結符的產生式select集合不能相交，在語法分析過程中也可以檢查出錯誤，如C語言中的分號缺失，語句形式錯誤等，重點是填寫符號表。

四、語義分析

包含了語法分析中不能檢查出的錯誤，比如陣列賦值形式錯誤等，還包含了語法翻譯製導技術，在特定的時機產生中間程式碼。由於本人能力有限，只寫過四元式的中間程式碼，主要思想與逆波蘭式的思想相似，特定時機，特定入棧。

五、中間程式碼翻譯成目的碼