编译原理

[toc] 2文法和语言的形式定义 1 文法及其分类 文法是产生式的又穷非空的集合 文法GGG是一个四元组，G[S]=(VN,VT,P,S)G[S]=(V_N,V_T,P,S)G[S]=(VN​,VT​,P,S) VN:V_N:VN​:非终结符号集 VT:V_T:VT​:终结符号集 P:P:P:表示产生式的有穷非空集合 S:S:S:开始符号（识别符号），至少在一条产生式中作为左部 文法分类： 乔姆斯基(Chomsky)把文法分成四种类型：0型、1型、2型和3型 0型文法 短语结构文法 Phrase Structure Gramma 1型文法 上下文有关文法 Context-Sensitive Gramma 2型文法 上下文无关文法 Context Free Gram 3型文法 正规(正则)..