编译原理之文法篇

字母表 字母表概念：有穷符号集合 符号（字母，数字，标点符号） 例如二进制字母表{0,1} 字母表运算：乘积、n次幂、正闭包、克林闭包 文法定义 产生式的简写 推导和规约 句型：可含终结符也可含有非终结符（推导过程中的每一个语句都是） 句子：最终推导出的只含有终结符的语句 文法G生成的语言：由文法G的开始符号 s推导出的所有句子 文法的分类 ¨0型（无限制文法）: ¨1型（上下文有关）: ¨ 2型

>>阅读原文<<