搜索资源列表
InputAndOutputOfGrammar
- 1、了解文法定义的4个部分: G(Vn, Vt, S, P) Vn 文法的非终结符号集合,在实验中用大写的英文字母表示; Vt 文法的终结符号集合,在实验中用小写的英文字母表示; S 开始符号,在实验中是Vn集合中的一个元素; P 产生式,分左部和右部,左部为非终结符号中的一个,右部为终结符号或非终结符号组成的字符串,如S->ab|c 2、根据文法各个部分的性质,设计一个合理的数据结构用来表示文法, 1)若使用C语言编写,则文法可以设计成结构体形式,结构体中应包
operator-precedence-parser
- 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