編譯原理之文法篇

字母表 字母表概念：有窮符號集合 符號（字母，數字，標點符號） 例如二進制字母表{0,1} 字母表運算：乘積、n次冪、正閉包、克林閉包 文法定義 產生式的簡寫 推導和規約 句型：可含終結符也可含有非終結符（推導過程中的每一個語句都是） 句子：最終推導出的只含有終結符的語句 文法G生成的語言：由文法G的開始符號 s推導出的所有句子 文法的分類 ¨0型（無限制文法）: ¨1型（上下文有關）: ¨ 2型

>>阅读原文<<