实验2 文法的读入、判定和处理
一、实验目的
熟悉文法的结构,了解文法在计算机内的表示方法。
二、实验内容
1、 设计一个表示文法的数据结构;
2、 从文本文件中读入文法,利用定义的数据结构存放文法,并输出;
3、 本实验结果将来还有用。
三、实验要求
1、 了解文法定义的4个部分:
G(Vn, Vt, S, P)
Vn 文法的非终结符号集合,在实验中用大写的英文字母表示;
Vt 文法的终结符号集合,在实验中用小写的英文字母表示;
S 开始符号,在实验中是Vn集合中的一个元素;
P 产生式,分左部和右部,左部为非终结符号中的一个,右部为终结符号或非终结符号组成的字符串,如S-
相关下载链接:
//download.csdn.net/download/xqs251769745/4223884?utm_source=bbsseo