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

v1.0 可编辑可修改 type：int类型，标记属性值类型，0为标识符，不可计算；1为可计算的

数值；由词法分析器提供；

注意：程序内部数值的计算和标记一律使用十进制，文本中的表达式必须

为十进制整数，即如果在文本中使用八进制或十六进制，词法分析器分析后不会添加至缓冲区，在表达式语法正确且其中不含标志符时，计算得到的结果一律使用十进制。

例：对于文本中十进制数字10，其对应的初始结构体成员的值ch=’i’，

po=5，val=”10”，type=1。 符号栈S：符号结构体的一维数组。 算法： 说明 ：

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

算符优先文法并未对非终结符定义优先关系，无法对单非产生式进行规约，所以实际上在规约时，上面的E->T，T->F基本没有使用，而且规约时并不严格按照产生式的右部规约，只要待规约项符合句型#N1a1N2a2…NnanNn+1#（每个ai都是终结符，Ni是可有可无的非终结符），

并且相对产生式，在相同位置有相同的非终结符即可规约，这样算符优先文法规约很快，但有些语法错误将无法识别，在本实验中，只要在要规约的地方准确的判断可规约的项，即符合句型，在不严格要求非终结符相同而终结符位置符号相同时，存在可匹配文法的产生式，即可规约，例如：F * F 可以匹配T*F继而规约为T。

定义用W[ch]表示字符名为ch的符号；实际程序中关于终结符优先关系的比较是利用R获取优先关系标志的，算法中为了可读性，直接将结构体进行比较了。

从文本文件读入一行数据，反复调用scanP()得到符号集合，用符号结构体数组E存储；

k = 1; i = 0; Do {

A = E[i++]; if（S[k] 是终结符）

j = k;

S[k] = W[#];

else

5

j = k – 1;

v1.0 可编辑可修改

while(S[j] > A) { }

If(S[j] < A || S[j] == A) { }

else error(S[j].po,;

k++; S[k] = A; Do {

Q = S[j];

If(S[j - 1] 是终结符)

j = j – 1;

else

j = j – 2;

}while(S[j] < Q); N = Statute(S,j + 1,k); k = j + 1； S[k] = N；

}while(A == W[#]); 程序功能说明：

程序从文本文件读入表达式，判断语法是否正确，正确则输出结果，其中有标识符的话，结果还是含有标识符的原表达式，语法错误的话，则输出错误信息。 源程序：

程序中文本文件在桌面文件名为

#include #include #include<>

using namespace std; #define NULL 0 #define MAXSIZE 30

= 'F'; = S[s].val; = S[s].type;

h == 'i' && s == e) {

6

{

7

v1.0 可编辑可修改 }

else if (S[s].ch == '(' && !(checkVt(S[s + 1].ch)) && S[e].ch == ')') { if (S[s + 1].type == 1) { = 'F';

= S[s + 1].val; = S[s + 1].type;

} else { = 'F';

= '('+ S[s + 1].val + ')'; = S[s + 1].type; }

}

else if (!(checkVt(S[s].ch)) && S[s + 1].ch == '+' && !(checkVt(S[e].ch))) = 'E';

if (S[s].type == 1 && S[e].type == 1) { = 1;

int v = atoi(S[s].()) + atoi(S[e].()); char l[30];

sprintf_s(l,30,\ = l;

} else { = 0;

= S[s].val + S[s + 1].ch + S[e].val; v1.0 可编辑可修改

}

}

else if ((s != e) && !(checkVt(S[s].ch)) && S[s + 1].ch == '*'

&& !(checkVt(S[e].ch))) {

}

else if(S[s].ch == 'T' && s == e){ } else { } = 4; return N;

= '#'; = 'E'; = S[s].val; = S[s].type; = 'T';

if (S[s].type == 1 && S[e].type == 1) { } else { }

= 0;

= S[s].val + S[s + 1].ch + S[e].val; = 1;

int v = atoi(S[s].()) * atoi(S[e].()); char l[30];

sprintf_s(l, 30,\ = l;

8