简单上机实验实验三 算符优先分析 .doc

《简单上机实验实验三 算符优先分析 .doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三算符优先分析一．实验目的1、掌握算符优先分析法——一种自底向上的语法分析方法的思想。2、领会算符优先关系表转换成优先函数的方法。二．实验内容在TINY计算机语言的编译程序的词法分析部分实现的基础上，根据课堂讲授的形式化算法（课本第151页为伪代码），编制程序实现一个算符优先分析器语法分析的输入是记号串，按照从左到右扫描，按照文法规则的要求，判断表达式是否符合文法要求，如果符合要求则形成语法树，求出表达式的值，不符合则指出原因。为了简化程序的编写，对表达式语法有具体如下的要求：（1）E->E+E

2、E-E

3、E*E

4、E/E

5、(E)

6、id（2）表达

7、式的数只是整数（3）表达式中没有变量（4）要分析的表达式满足下面的算符优先矩阵θ2θ1+-*/id()$+>><<<<>>->><<<<>>*>>>><<>>/>>>><<>>id>>>>>>(<<<<<<=)>>>>>>$<<<<<<三．实验要求要求实现语法分析程序的以下功能：（1）把表达式首先经过词法分析形成二元式记号提供给语法分析程序（2）如果符合语法要求，形成一个语法树（3）如果出现错误，指出错误的位置和类型（4）把语法树按照树的前序遍历的形式把所有的结点打印输出（5）按照某种规则计算出表达式的值