什麼是編譯原理？

    編譯原理這門課程本來是很多大學必修的一門課程，但是我的本科課程裡面並沒有安排這門課程，由於研究生需要研究這方面的基礎，於是開始自學。相信很多人都知道這門課程是計算機基礎課程中比較難入門的課程，於是我在開始之前也有點方，於是開始參考各路大神的經驗。

最終我在慕課上參加了哈工大張陳鄞老師的課程，其實網上的課程基本都差不多，反正都比較枯燥，選擇你喜歡的就好。（ps：我主要是看臉，哈哈哈哈~，陳老師說話好溫柔，聽著舒服！！！！）

下面就是我學習過程做的一些筆記，在這裡記錄一下。

First：啥也不說了，這門課程開始一定要有一定的基礎，不然真的看不下去。。。。。

首先你必須學習：C語言程式設計

看完上面的基礎就可以開始上課了。其實只要跟著老師學還是可以聽懂的。

上圖主要說明了編譯器工作的一個過程-主要工作就是翻譯的過程。把高階語言編寫的原始碼變成目標語言。

編譯器的主要流程如上圖所示。

詞法分析：詞法分析的主要任務從左向右逐行掃描源程式的字元，識別出各個單詞，確定單詞的型別。將識別出的單詞轉換成統一的機內表示——詞法單元(token)形式

比如：int a；這句程式碼輸入，相應的token就是<INT,->;<IDC,a>，<,SEMI,->其中INT表示int關鍵字，IDC表示變數名,SEMI表示分號。ps：這裡用的INT，IDC並不是標準統一的符號，這裡只是為了舉例子，方便理解，如果自己寫編譯器是可以自己定義的。

語法分析：語法分析器(parser)從詞法分析器輸出的token序列中識別出各類短語，並構造語法分析樹(parse tree)

語義分析：收集識別符號的屬性資訊——包括：儲存位置、長度、值、作用域、引數和返回值資訊等，同時在語義分析步驟過程，還需要進行語義檢查——變數或過程未經宣告就使用、變數或過程名重複宣告、運算分量型別不匹配、操作符與運算元之間的型別不匹配、陣列下標不是整數、對非陣列變數使用陣列訪問操作符、對非過程名使用過程呼叫操作符、過程呼叫的引數型別或數目不匹配、函式返回型別有誤。

中間程式碼生成：類似把程式變成彙編指令的樣子。

比如，a=b+c;   中間程式碼就是<+,a,b,c>這樣的四元式。

學到這裡我們對編譯原理有了初步的瞭解，接下來詳細介紹每一個步驟。