算符优先分析器设计 - 算符优先分析器设计.docVIP

算符优先分析器设计 1实验目的 （1）掌握算符优先分析法—— 一种自底向上的语法分析方法的思想。 （2）能识别算符优先分析法中的可规约串——最左素短语。 （3）领会算符优先关系表转换成优先函数的方法。 2实验内容和实验要求 根据形式化算法，编制程序实现一个算符优先分析器，能对常见的算术表达式语句进行分析。 要求实现以下功能： 1) 组织算术表达式的输入； 2) 组织算符优先关系表或者优先函数的输入； 3) 若输入的符号串是一个算术表达式语句，则输出一个分析树骨架（既每一步规约用到的最左素短语），否则输出一个错误信息。 3 待分析的语法描述 E-E+T|T T-T*F|F F-(E)| I 4算法描述 4.1 算府分析法基本方法 实现算法，转化成某种高级语言程序，实现一个算符优先分析器。其中要用到分析栈和输入缓冲器，本实验采用的方法是一种自底向上的语法分析方法，所以是在词法分析的基础上进行的。 对于表达式结果的计算，要在算法中引入内部变量来保存结果，另外在分析过程中，除了移进、规约、接受、报错等动作外，还要引入计算的动作。 4.2实现方法 （1） 首先定义char precede（char a,char c），在这里规定算符（终结符之间）的优先规则，在分析文法的时候便于调用。 （2） 再定义 isn(char c)，判断是否为非终结符，返回值为1和0，用于循环调用。 （