1、了解文法定义的4个部分：

G（Vn, Vt, S, P）

Vn 文法的非终结符号集合，在实验中用大写的英文字母表示；

Vt 文法的终结符号集合，在实验中用小写的英文字母表示；

S 开始符号，在实验中是Vn集合中的一个元素；

P 产生式，分左部和右部，左部为非终结符号中的一个，右部为终结符号或非终结符号组成的字符串，如S->ab|c

2、根据文法各个部分的性质，设计一个合理的数据结构用来表示文法，

1）若使用C语言编写，则文法可以设计成结构体形式，结构体中应包含上述的4部分，

2）若使用C++语言编写，则文法可以设计成文法类形式，类中至少含有4个数据成员，分别表示上述4个部分

文法数据结构的具体设计由学生根据自己想法完成，并使用C或C++语言实现设计的数据结构。

3、利用完成的数据结构完成以下功能：

1）从文本文件中读入文法（文法事先应写入文本文件）；

2）根据文法产生式的结构，分析出文法的4个部分，分别写入定义好的文法数据结构的相应部分；

3）整理文法的结构；

4）在计算机屏幕或者文本框中输出文法，文法输出按照一个非终结符号一行，开始符号引出的产生式写在第一行，同一个非终结符号的候选式用“|”分隔的方式输出。-1 for 4 portions grammar definition:

G (Vn, Vt, S, P)

Vn grammar nonterminal collection, in experiments using uppercase letters that

Vt grammar end set of symbols, in experiments using lowercase letters represent

S start symbol, in the experiment is an element of the set Vn

P production, divided left and right parts, the left part of a non-terminal symbols, the right part of the end of the symbol or symbols of the end of a string, such as S-> ab | c

2, according to the nature of the various parts of the grammar, design a reasonable data structure used to represent the grammar,

1) If you use C language, the grammar can be designed to form a structure, the structure should be included in the above-mentioned four parts,

2) If you are using C++ language, the grammar can be designed in the form of statutory class, class contains at least four data members, respectively, said four portions

The specific design grammar data structures completed by the students according to their