1、了解文法定义的4个部分： G（Vn, Vt, S, P） Vn 文法的非终结符号集合，在实验中用大写的英文字母表示； Vt 文法的终结符号集合，在实验中用小写的英文字母表示； S 开始符号，在实验中是Vn集合中的一个元素； P 产生式，分左部和右部，左部为非终结符号中的一个，右部为终结符号或非终结符号组成的字符串，如S->ab|c 2、根据文法各个部分的性质，设计一个合理的数据结构用来表示文法， 1）若使用C语言编写，则文法可以设计成结构体形式，结构体中应包

1、给出文法如下： G[E] E->T|E+T T->F|T*F F->i(E) 可以构造算符优先表如下： + * ( ) i + * ( ) i 2、计算机中表示上述优先关系，优先关系的机内存放方式有两种1）直接存放，2）为优先关系建立优先函数，这里由学生自己选择一种方式； 3、给出算符优先分析算法如下： k:=1 S[k]:=‘#’ REP