编译原理（第3版）——文法与语言（2）

考试重点：文法类型、语法树 文法类型 ▲0型文法（短语文法）：左边至少含有一个非终结符 ▲1型文法（上下文有关）：|小|→|大| ▲2型文法（上下文无关）：左部的长度始终=1，即|α|=1 ▲3型文法（正规文法）：产生式的形式都为A→aB或A→a 线性：要么非终结符一直在左边（左线性），要么在右边（右线性），不可左右都有 ▲关系

>>阅读原文<<