
编译原理
今天有猫了吗
菜
展开
-
【编译原理】文法(语法)定义+约定+示例
G=(V,T,P,S)V:变量,T:终结符,P:产生式,S:开始符号原创 2020-04-13 22:12:48 · 3235 阅读 · 0 评论 -
【编译原理】文法的分类:四种文法、语言定义+示例+它们之间的关系
0型文法也叫短语结构文法,PSG。0型语言PSL也叫短语结构语言或递归可枚举集。 1型文法也叫上下文有关文法,CSG。1型语言CSL也叫上下文有关语言。 2型文法也叫上下文无关文法,CFG。2型语言CFL也叫上下文无关语言。 3型文法也叫正则文法或正规文法,RG。3型语言RL也叫正则语言或正规语言。分左线性文法和右线性文法。 四者之间为包含关系。原创 2020-04-13 21:22:36 · 29407 阅读 · 2 评论