《编译原理实验报告5-语法分析程序的设计》由会员分享，可在线阅读，更多相关《编译原理实验报告5-语法分析程序的设计（21页珍藏版）》请在金锄头文库上搜索。
1、实验5语法分析程序的设计（2）一、实验目的通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中算法优先分析方法。二、实验内容设计一个文法的算法优先分析程序，判断特定表达式的正确性。三、实验要求1给出文法如下：GEE-T|E+T;T-F|T*F;F-i|（E）;1）直接存放，2）为可以构造算符优先表如下：+*()+(二i2、计算机中表示上述优先关系，优先关系的机内存放方式有两种 优先关系建立优先函数，这里由学生自己选择一种方式；1、给出算符优先分析算法如下：k:=1; Sk:= #；REPEAT把下一个输入符号读进a中;
2、Sj a DOIF Sk VT THEN j:=k ELSE j:=k-1;WHILEBEGINREPEATQ:=Sj;IF Sj-1 VT THEN j:=j-1 ELSE j:=j-2UNTILSj Q把Sj+1Sk归约为某个 N;k:=j+1;Sk:=N;END OF WHILE;IF Sj r 1* 1 1 1(W| 1e2e2ie2e2#3T|E+T;T-F|T*F;F-i|（E）;算符优先文法并未对非终结符定义优先关系，无法对单非产生式进行规约，所以实际上在规约时，上面的 E-T，T-F基本没有使用，而且规约时并不严格按照 产生式的右部规约，只要待规约项符合句型#N1a1N2a2N
3、nanNn+1#（每个ai都是终结符，Ni是可有可无的非终结符），并且相对产生式，在相同位置有相同的非终结符即可规约，这样算符优先文法规约很快，但有些语法错误将无法识别，在本实验中，只要在要规约的地方准确的判断可规约的项，即符合句型，在不严格要求非终结符相同而终结符位置符号相同时， 存在可匹配文法的产生式，即可规约，例如：F * F 可以匹配T*F继而规约为To定义用 Wch表示字符名为ch的符号；实际程序中关于终结符优先关系的比 较是利用R获取优先关系标志的，算法中为了可读性，直接将结构体进行比较了。从文本文件读入一行数据，反复调用scanP（）得到符号集合，用符号结构体数组E存储；k =
4、1; i = 0;Sk = W#;Do A = Ei+;if （Sk是终结符）j = k;elsej = k - 1;while(Sj A) Do Q = Sj;If(Sj - 1 j = j else是终结符)-1；j = j - 2;while(Sj Q);N = Statute(S,j + 1,k);k = j + 1;Sk = N ;If(Sj A | Sj = A) k+;Sk = A;else error(Sj.po,A.po);while(A = W#);程序功能说明：程序从文本文件读入表达式，判断语法是否正确，正确则输出结果，其中有标 识符的话，结果还是含有标识符的原表达式，语
5、法错误的话，则输出错误信息。 源程序：程序中文本文件在桌面文件名为expressi on.txt#in clude#in clude#i ncludeusing n amespace std;#defi ne NULL 0#defi ne MAXSIZE 30typedef struct grammar_symbol char ch;int po;stri ng val;int type;W;/单行表达式的符号总数最大值/文法符号char pre66 = /优先关系表 , ,2, ,2, , , , 2, , 2, ,;char GetChar(FILE* fp) /char ch;ch =
6、fgetc(fp);return ch;char GetBC(FILE* fp) 白char ch;do ch = GetChar(fp); while (ch = | ch = t | ch = n); return ch;void Con cat(char ch, char strToke n) /之后char str2;in t len = strle n(strToke n);strToke nle n = ch;strToke nlen + 1 = 0;int IsLetter(char ch) 是否为字母，是返回1,否则返回0int flag = 0;if (ch = a & ch
7、 = 0 & ch = 9)flag = 1;return flag;读取文件中的一个字符/读取文件的字符直至ch不是空将ch中的字符连接到strToken/布尔函数，判断ch中的字符/布尔函数，判断ch中的字符是否int Reserve(char strToken) /整型函数，对strToken中的字符串查找保留字表,若它是一个保留字则返回它的编码，否则返回0int code = 0, i;char keyWord 66 = if, the n, else, while, do ;for (i = 0; i 5; i+) if (strcmp(strToke n, keyWordi) = 0) code = i + 1;break;retur n code;int SearchOP(char ch) /整型函数，对strToken中的字符串查找运算符和界符，若它是一个运算符或界符，则返回它的编码，否则返回0int code = 0, i;char OP10 = +,*,for (i = 0; i 10; i+) if (ch = OPi) code = i
