发布时间 : 星期六 文章实验三 语法分析的C语言实现(DOC)更新完毕开始阅读346178e068dc5022aaea998fcc22bcd126ff42ba
g1.array[0]='^'; g1.length=1; s.origin='S';
strcpy(s.array,\ s.length=3; s1.origin='S'; s1.array[0]='^'; s1.length=1; f.origin='F';
strcpy(f.array,\ f.length=3; f1.origin='F'; f1.array[0]='i'; f1.length=1; s2.origin='S';
strcpy(s2.array,\ s2.length=2;
6、预测分析表的初始化及构造
for(m=0;m<=7;m++)/*初始化分析表*/ for(n=0;n<=7;n++)
C[m][n].origin='N';/*全部赋为空*/ /*填充分析表*/
C[0][0]=e;C[0][3]=e;
C[1][1]=g;C[1][4]=g1;C[1][5]=C[1][7]=g1; C[2][0]=t;C[2][3]=t;
C[3][1]=s1;C[3][2]=s;C[3][4]=C[3][5]=s1;C[3][7]=s2; C[4][0]=f1;C[4][3]=f;
7、读入分析串,对输入串进行分析,判断输入串是否符合文法的定义,是否有非法字符,是否在分析过程中出现错误信息,是否被接受为文法的句子 do {
x=A[top--];/*x为当前栈顶字符*/ printf(\ printf(\
for(j=0;j<=7;j++)/*判断是否为终结符*/ if(x==v1[j]) {
flag=1; break; }
if(flag==1)/*如果是终结符*/ {
if(x=='#') {
finish=1;/*结束标记*/
printf(\接受 */ getchar(); getchar(); exit(1); }
if(x==ch) {
print(); print1();
printf(\匹配\\n\
ch=B[++b];/*下一个输入字符*/ flag=0;/*恢复标记*/ }/*if*/
else/*出错处理*/ {
print(); print1();
printf(\出错\\n\输出出错终结符*/ exit(1); }/*else*/ }/*if*/
else/*非终结符处理*/ {
for(j=0;j<=7;j++) if(x==v2[j]) {
m=j;/*行号*/ break; }
for(j=0;j<=7;j++) if(ch==v1[j]) {
n=j;/*列号*/ break; }
cha=C[m][n];
if(cha.origin!='N')/*判断是否为空*/ {
print(); print1();
printf(\输出产生式*/ for(j=0;j printf(\ for(j=(cha.length-1);j>=0;j--)/*产生式逆序入栈*/ A[++top]=cha.array[j]; if(A[top]=='^')/*为空则不进栈*/ top--; }/*if*/ else/*出错处理*/ { print(); print1(); printf(\出错\\n\输出出错非终结符*/ exit(1); } } }while(finish==0); } 编程中遇到的问题: 栈的判断出错,无法对应和自行从终结符中提取 预测分析表出错,定义后无法识别 可改进的地方: 1、由于一个人实验,工作量实在太大,实力不足,总有很多问题卡住,于是根据书本先行使用书本文法进行编辑,先行使用i替换所有的字母数字 2、由于时间关系,没法对i进行改动区分开所有的字母数字,仍旧使用i进行操作判断 3、由于没对i进行编辑改动,导致了while以及if语句未能插入代码中,只能识别出赋值语句 4、做这份代码是太多太多的辛酸,认识到了实力不足时团队的重要性,还望老师谅解 五、截图 六、 #include char v1[20]={'i','+','*','(',')','#',';','='};/*终结符 */ char v2[20]={'E','G','T','S','F'};/*非终结符 */