軟件設計師-編譯原理

1.文法程序 1.1認識終結符和非終結符 終結符是一個原子量，不能再分解了，不能單獨在左邊的。用小寫的字符表示。 非終結符可理解爲一個可以再進行拆分的元素。用大寫字母表示。 1.2文法的類型 0型文法 () 閉包表示集合中的任意個元素任意組合成一個串。 1型文法 2型文法 3型文法  2.正規式（正則表達式）  x*表示x的個數從0個到無窮個。 狀態圖∑小寫表示不需要輸入任何元素就可以轉換到下一個

>>阅读原文<<