首先聲明一下,本系列軟考的文章是針對軟件設計師(中級)的。
在軟件設計師考試中,關於程序設計語言這一章節,前面的知識很基礎,像一些控制結構和數據類型的知識我想大家都非常熟練就沒有總結在圖里。
本章節的重點內容在於編譯原理,編譯原理指的是編譯器是將匯編或高級計算機語言翻譯為二進制機器語言代碼的計算機程序。內容主要包括文法、正規式、有限自動機、語法推導樹。
好了,不多說,還是老規矩用圖來介紹。
重點看一下編譯原理,展開前三項看看。
文法,是描述語法結構的形式規則;
正規式是描述程序語言單詞的表達式,可以和一些文法進行相互轉換;
有限自動機,是描述特定類型算法的數學方法。
關於有限自動機與正規式的轉換,DFA與NFA的轉換也是要求掌握的內容。
再看語法推導樹和算符優先。
對於語法推導樹中的短語、直接短語、句柄的解釋是我用自己的語言寫的,大家領會意思就可。
以上就是本章節的所有內容,編譯原理的知識雖然每年在軟考中占得分值都不多,但也需要我們仔細的研究。