2、编译原理字母表,符号表

【1】
字母表 & 符号

符号串
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

【2】文法及其分类

这里写图片描述

文法的分类
这里写图片描述

0型文法
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

总结:
文法 G(Vn,Vt,P,S)
Vn: 非空有限的非终结符号集
Vt:终结符号集
P: 产生式集
S(属于Vn)文法的识别符号或开始符号

文法的分类:
0型文法:产生式 的左部和右部都是符号串,对他们没有任何限制
这里写图片描述

1型文法
这里写图片描述
2型文法
这里写图片描述
3型文法
这里写图片描述

猜你喜欢

转载自blog.csdn.net/u014749668/article/details/82632528