编译原理 算符优先分析实验报告

实验四、算符优先分析算法

姓名：

学号：

班级：

指导老师：

时间：

计算机与信息技术学院

程序功能描述

实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。

G[E]:E→E+T∣E-T∣T

T→T*F∣T/F∣F

F→(E)∣i

说明：终结符号i 为用户定义的简单变量,即标识符的定义。

（1）构造该算符优先文法的优先关系矩阵或优先函数；（2）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果，输出为输入串是否为该文法定义的算术表达式的判断结果；（3）算符优先分析过程应能发现输入串出错。（4）设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。

备注：程序中判断该输入串是否为该文法定义的算术表达式的结果，若是则输出“accept”，若不是则输出“error”。该二元式序列要以“#”为结尾。

主要数据结构描述

程序结构描述

程序测试:

测试1：(i+i*i)

输出：

输入二：i+i*ii

输出：

学习总结

算符优先文法关键点就在于判断各个终结符号的优先级，构造算符优先矩阵是个难点，程序里面没有实现，而是直接定义了优先矩阵，这是需要完善的地方，试试能不能在程序中动态地构造优先矩阵。另外对于算符优先文法，失败的条件是比较两个非终结符的优先关系，若优先关系表中为空，就返回error.