v1.0 可编辑可修改 实验5 语法分析程序的设计（2）
一、实验目的
通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中算法优先分析方法。
二、实验内容
设计一个文法的算法优先分析程序，判断特定表达式的正确性。
三、实验要求
1、给出文法如下：
G[E] E->T|E+T; T->F|T*F; F->i|(E);
可以构造算符优先表如下：
+ * ( ) i
2、计算机中表示上述优先关系，优先关系的机内存放方式有两种1）直接存放，2）为优先关系建立优先函数，这里由学生自己选择一种方式； 1、 给出算符优先分析算法如下：
k:=1; S[k]:=‘#’; REPEAT
把下一个输入符号读进a中；
+ * ( ) i 1
v1.0 可编辑可修改 IF S[k]∈VT THEN j:=k ELSE j:=k-1; WHILE S[j] BEGIN REPEAT Q:=S[j];
IF S[j-1]∈VT THEN j:=j-1 ELSE j:=j-2 UNTIL S[j]
Q a DO
把S[j+1]…S[k]归约为某个N； k:=j+1; S[k]:=N; END OF WHILE;
IF S[j] a OR S[j] a THEN
BEGIN
k:=k+1;S[k]:=a END ELSE ERROR UNTIL a=‘#’
1、 根据给出算法，利用适当的数据结构实现算符优先分析程序； 2、 利用算符优先分析程序完成下列功能：
1） 手工将测试的表达式写入文本文件，每个表达式写一行，用“；”表示结束； 2） 读入文本文件中的表达式；
3） 调用实验2中的词法分析程序搜索单词；
4） 把单词送入算法优先分析程序，判断表达式是否正确（是否是给出文法的语
言），若错误，应给出错误信息；
5） 完成上述功能，有余力的同学可以对正确的表达式计算出结果。
四、实验环境
2
v1.0 可编辑可修改 PC微机
DOS操作系统或 Windows 操作系统
Turbo C 程序集成环境或 Visual C++ 程序集成环境
五、实验步骤
1、 分析文法中终结符号的优先关系； 2、 存放优先关系或构造优先函数； 3、利用算符优先分析的算法编写分析程序； 4、写测试程序，包括表达式的读入和结果的输出； 5、程序运行效果，测试数据可以参考下列给出的数据。
六、测试数据
输入数据：
编辑一个文本文文件，在文件中输入如下内容：
正确结果：
（1）10; 输出：正确 （2）1+2; 输出：正确
（3）(1+2)*3+(5+6*7); 输出：正确 （4）((1+2)*3+4 输出：错误 （5）1+2+3+(*4+5) 输出：错误 （6）(a+b)*(c+d) 3
1+2; (1+2)*3+(5+6*7); ((1+2)*3+4; 10;
v1.0 可编辑可修改 输出：正确
（7）((ab3+de4)**5)+1 输出：错误
七、实验报告要求
实验报告应包括以下几个部分： 1、 给定文法优先关系和存放方式；
+ * ( ) i #
引入“#”，将句型包含起来并填入出错标记。使用二维数组将其存放。 2、 算符优先分析程序的算法和结构；
程序从文本文件中逐行读取表达式，每行以“；”做标记。调用词法分析程序将这行数据分析出由一个个的单词组成的表达式，再逐个分析单词。另外，由于文法中没写入关于标识符和常数的产生式，所以在对单词符号进行语法分析时，会将标识符和常数自动规约为“i”。 数据结构：
优先关系表R：二维数组，存储了终结符+、*、（、）、i、#的优先关系。 符号W：结构体，有四个成员，包括：
ch：char类型，非终结符与终结符的字符标记；
po：int类型，只对终结符有效，与在R中的位置有关，有词法分析器提
供；对于非终结符，其po无效；
val：string类型，综合属性；对终结符i，其值由词法分析器提供；对
非终结符，其值由规约时对应的产生式的规则计算得到；对界符或运算符，val无效；
4
+ * e2 e2 e3 ( ) i # e2 e2 e1 e4
相关推荐：
loading