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