算符优先分析程序设计.txt

1、构造该算符优先文法的优先关系矩阵或优先函数； 2、输入串应是词法分析的输出二元式序列

实验项目四  算符优先分析程序设计
[实验任务]
  1、实现算符优先分析算法。
2、完成以下描述算术表达式的算符优先文法的算符优先分析过程。
G[E]:E→E+T∣E-T∣    
         T→T*F∣T/F∣F
         F→(E)∣i
说明：终结符号i为用户定义的简单变量,即标识符的定义。
[设计要求]
1、构造该算符优先文法的优先关系矩阵或优先函数；
2、输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。
3、算符优先分析过程应能发现输入串出错。
4、设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。