算符优先分析法设计与实现.doc

算符优先分析法设计与实现

一、实验目的

加深对语法分析器工作过程的理解；加强对算符优先分析法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序;能够使用自己编写的分析程序对简单的程序段进行语法翻译。

二、实验内容

在实验1的基础上,用算符优先分析法编制语法分析程序,语法分析程序的实现可以采用任何一种编程语言和工具。

三、实验要求：

对语法规则有明确的定义；

编写的分析程序能够对实验一的结果进行正确的语法分析；

对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；

四、实验步骤

定义目标语言的语法规则；

求解预测分析方法需要的符号集和分析表；

依次读入实验一的分析结果，根据预测分析的方法进行语法分析，直到源程序结束；

对遇到的语法错误做出错误处理.

五、实验报告要求

详细说明你的程序的设计思路和实现过程。实验报告要求用文法的形式对语法定义做出详细说明，说明语法分析程序的工作过程，说明错误处理的实现.

算符优先分析器（综合性实验）

一、实验目的

掌握FirstVT和LastVT集的算法,算符优先分析表的构造算法及其分析过程，并掌握中间代码产生过程。

二、实验内容

算术表达式和赋值语句的文法可以是（可以根据需要适当改变）：

S→i=E

E→E+T

E→E—T

E→T

T→T__F

T→T/F

T→F