算符优先分析程序的设计和实现.docVIP

试验2：算符优先分析程序设计和实现 【试验目标和要求】 设计、编制、调试一个经典算符优先语法分析程序，实现对以下文法算符优先语法分析，深入掌握常见语法分析方法。 算符优先分析法是Floyd在1963年首先提出来，是一个古典而又实用方法，用这种方法在分析程序语言中各类表示式时尤为有效。不少编译程序中全部使用这种方法分析表示式。算符优先分析法就是仿照算术表示式运算过程而提出一个自底向上语法分析方法。其基础思想是：首先要求算符，这里是文法终极符之间优先关系，然后依据这种优先关系，经过比较相邻算符优先次序来确定句型中“句柄”，然后进行归约。算符优先分析法关键：算符优先分析法关键就是寻求目前句型中最左素短语，并归约它。 【试验内容】 从键盘输入表示式串，利用算符优先法求出其值，如输入表示式有错，则给出报错提醒。表示式以“#”结尾。 结构算符优先关系表算法用程序来实现对文法算符优先关系表结构。 比如：输入字符串“2*(3+4)+5#”，字符串以#结尾，经过运算输出“2*(3+4)+5=19” 【试验环境】 Windows PC机，任何版本C语言。 【提交内容】 提交试验汇报，汇报内容能够在以下两种方法中任选一个： 1、能够读懂程序代码，正常输入输出（截图），画出关键功效数据流图，对数据流图进行文字描述。 2、根据所讲思绪，用C语言编写程序，程序输入输出正常（提供程序代码、输入输出截图）。 【