编译原理实验报告5-语法分析程序的设计(2)

编译原理实验报告程序的设计(2)

5-语法分析

实验5 语法分析程序的设计（2）

一、实验目的

通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中算法优先分析方法。 二、实验内容

设计一个文法的算法优先分析程序，判断特定表达式的正确性。 三、实验要求

1、给出文法如下： G[E]

E->T|E+T; T->F|T*F; F->i|(E);

可以构造算符优先表如下： + * ( ) i + * ( ) i

2、计算机中表示上述优先关系，优先关系的机内存放方式有两种1）直接存放，2）为优先关系建立优先函数，这里由学生自己选择一种方式；

1、 给出算符优先分析算法如下：

k:=1; S[k]:=‘#’;

REPEAT

把下一个输入符号读进a中；

1）

2） 读入文本文件中的表达式；

3） 调用实验2中的词法分析程序搜索单词；

4） 把单词送入算法优先分析程序，判断表达式是否正确（是否是给出文法的语言），若错误，应给出错误信息； 5） 完成上述功能，有余力的同学可以对正确的表达式计算出结果。

四、实验环境 PC微机

DOS操作系统或 Windows 操作系统

Turbo C 程序集成环境或 Visual C++ 程序集成环境 五、实验步骤

1、 分析文法中终结符号的优先关系； 2、 存放优先关系或构造优先函数；

3、利用算符优先分析的算法编写分析程序； 4、写测试程序，包括表达式的读入和结果的输出；

5、程序运行效果，测试数据可以参考下列给出的数据。 六、测试数据

输入数据：

编辑一个文本文文件expression.txt，在文件中输入如下内容：

10;

1+2;

(1+2)*3+(5+6

*7);

正确结果： （1）10; 输出：正确 （2）1+2; 输出：正确