軟考-程序設計語言基礎（編譯原理）

　　首先聲明一下，本系列軟考的文章是針對軟件設計師（中級）的。

　　在軟件設計師考試中，關於程序設計語言這一章節，前面的知識很基礎，像一些控制結構和數據類型的知識我想你們都很是熟練就沒有總結在圖裏。

　　本章節的重點內容在於編譯原理，編譯原理指的是編譯器是將彙編或高級計算機語言翻譯爲二進制機器語言代碼的計算機程序。內容主要包括文法、正規式、有限自動機、語法推導樹。

　　好了，很少說，仍是老規矩用圖來介紹。

重點看一下編譯原理，展開前三項看看。

文法，是描述語法結構的形式規則；

正規式是描述程序語言單詞的表達式，能夠和一些文法進行相互轉換；

有限自動機，是描述特定類型算法的數學方法。

關於有限自動機與正規式的轉換，DFA與NFA的轉換也是要求掌握的內容。

 

再看語法推導樹和算符優先。

對於語法推導樹中的短語、直接短語、句柄的解釋是我用本身的語言寫的，你們領會意思就可。

 

 

以上就是本章節的全部內容，編譯原理的知識雖然每一年在軟考中佔得分值都很少，但也須要咱們仔細的研究。