编译原理中 文法 文法G定义为四元组(Vn ,Vt,P,另外 终结符和非终结符是什么意思

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 14:54:05
编译原理中 文法 文法G定义为四元组(Vn ,Vt,P,另外 终结符和非终结符是什么意思
xn@_؄@\sEB=} <(i Hjmԇή}+7qi{%'=3uRa/rSg,&93CqB[kqϧ5ԟBKsL#{N^N >՜U]|g-› 37Iy(.v­2MgeVz [i15CVͪ/Fx&MMօk'$6-Vd?$Mo&3&?&t2ţРŁR@ɱ0J)aY4ʨ]xh)M$ӗ1j[vVm+,'rH:0i-Os7?311#,b<"Ev^I] 8V4]ʙqt{_!Dr~"GdmikSs-½DKd`H6lsDu(w)9ؓ9:q!rT

编译原理中 文法 文法G定义为四元组(Vn ,Vt,P,另外 终结符和非终结符是什么意思
编译原理中 文法 文法G定义为四元组(Vn ,Vt,P,另外 终结符和非终结符是什么意思

编译原理中 文法 文法G定义为四元组(Vn ,Vt,P,另外 终结符和非终结符是什么意思
文法G是一个四元式(Vt,Vn,S,P)
其中Vt是一个非空有限集,它的每个元素称为终结符号
Vn是一个非空有限集,它的每个元素称为非终结符号(Vt和Vn的交集为空)
S是一个非终结符号,称为开始符号
P是一个产生式集合(有限),每个产生式的形式是P-->a
开始S必须在某个产生式的左部出现一次
终结符指组成语言的基本符号(如基本字、标识符、常数、算符、界符)
非终结符号(也称语法变量)表示一定符号串的集合.
你看到小写字母一般是终结符,大写字母肯定是非终结符
不明白可以联系.