編譯原理（整體理解）

編譯原理實際上是傳統編譯器的工作原理。它可以分為六個部分：詞法分析、語法分析、語義分析、中間**生成、**優化、目標**生成。整個過程其實就像把一篇英語文章翻譯成中文，讓只懂中文的人看懂。

詞法分析是乙個程式，輸入的是字元流（源**），輸出的是token。這就好比英語中看到幾個字母組在一起，不能說它是乙個單詞，乙個單詞需要規定其屬性和意義，滿足一定詞法規則。於是詞法規則描述工具(狀態轉換圖、巴克斯正規化bnf、有窮自動機df a、正規表示式、正則文法)，滿足這些規則就可以變為token，這些token被記錄在符號表中，每行都記錄乙個token的屬性和值。

語法分析也是乙個程式，它的輸入是詞法分析完後的token序列。多個token組成的句子是否合理，也就是說能否從文法的開始符推出這個token串，推導該文法的方法有兩種。第一種自頂向下的分析方法：ll（1）、遞迴下降法。第二種自底向上的分析方法：lr（0）、slr（1）、lr（1）、lalr（1）。若token串能與生產的抽象分析樹匹配則為乙個正確的句子。