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
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
相关推荐：
loading