軟考中要考的主要的是文法、正規式、有窮自動機、語法推導樹和算符優先。
有0型文法、
1型文法、
2型文法、
3型文法。
0型文法是限制最少的乙個。有
vn：非終結符集合。
vt：終結符集合。
p：推導式集合
s:開始符。只要推導式的左側至少含義
1個非終結符就可。
1型文法又叫上下文有關文法，他要求在
0型文法的基礎上，要求推導式的右側的長度大於等於左側的長度。
2型文法又叫上下文無關文法，他要求在
1型文法的基礎上，推導式的左側是分終結符。
3型文法又叫正規文法，他規定了推導式的型狀，只能是左線性或者右線性。
所以，這幾種文法，乙個比乙個限制高。
0型文法包含
1型文法，
1型文法包含
2型文法，
2型文法包含
3型文法。
要掌握正則式和正則文法的轉換。轉換規則：
確定性的有窮自動機
dfa和不確定性的有窮自動機
nfa的區別主要是，確定性的有窮自動機初始態只有
1個，二不確定性的右多個。
nfa轉換為
dfa，是將所有的開始狀態作為乙個集合，然後分別按照不同的推導出不同集合，然後再把新組成的集合在按照不同的推導出新的集合，這樣不斷不斷重複下去，直到不出現新的集合，然後把這些新的集合當成新的狀態節點，組成乙個
dfa。
正則式和有限自動機的轉換，按照下面的規定轉換即可。
要掌握什麼事語法推導樹，短語，簡單短語和控制代碼。會寫語法推導樹。從語法推導樹中求短語、簡單短語、控制代碼。
要會會期算符有限關係表。先求
firstvt
集合和lastbt
集合，然後記住下面這幾種算符有限關係規則即可:
軟考路上 編譯原理
編譯原理在軟考中的考點大體上分為以下幾點 文法 語法推倒樹和算符優先 下面就從這三方面來總結一下。基本元素 首先要了解文法中最基本的兩個元素 非終結符和終結符。非終結符可以理解為還可以拆分的元素，一般用大寫字母來表示 終結符當然就可以看做是不可以拆分的元素，終結符不能轉換為其他狀態，也不能用其他的量...
軟考 編譯原理之文法
一 定義 描述語言語法結構的規則 文法g是乙個四元組，可表示為g vn,vt,p,s ps vn 表示非終結符集合，一般使用大寫字母表示 vt 表示終結符集合，一般用小寫字母表示 p 表示產生式的集合 s 表示開始符號 二 推導 用產生式的右側替換產生式的左側，直到產生乙個終結符的序列為止。例子 文...
軟考之軟考總結
從準備軟考到軟考結束，差點兒相同三個月的時間。儘管我們學計算機的時間已經不短，可是大規模 系統性的學習計算機理論的知識的時候，當從組成原理到編譯原理，從資料庫到作業系統，從物件導向技術到設計模式，儘管之前大都都接觸過，可是當全部理論性的知識，排著長隊，等著你一一檢閱的時候，你才發現，原來自己肚子裡的...