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

编译原理中 文法 文法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必须在某个产生式的左部出现一次
终结符指组成语言的基本符号（如基本字、标识符、常数、算符、界符）
非终结符号（也称语法变量）表示一定符号串的集合.
你看到小写字母一般是终结符,大写字母肯定是非终结符
不明白可以联系.