编译原理实验报告程序的设计(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; 输出：正确
