语法分析器构造

1、编译原理实验报告实验题目：语法分析器构造指导教师： 姓名：班级：学号：实验成绩：实验题目语法分析器构造实验目的和要求借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程序，程序能进行语法结构分析和错误检查并产生相应的归约信息。同时给出出错信息和错误类型，从而加深对语法分析的理解。设计思想与框架main函数：算术表达式函数：算符优先算法：核心算法主要数据结构说明：符号栈：stackN栈顶指针：top记录归约步骤号：NoN输入字符串：stringsN算术表达式：old_stringsN记录下一个输入符号：a可归约字符串：*word6手动生成的算符优先表：x99查找算符表达式：express

2、ion(char *str)入栈：push(char ch)出栈：pop(char ch)根据算符优先分析表设置读入优先次序:rank(char ch1,char ch2)判断是否为终结符：isVT(char ch)算符优先分析函数：analysis()算符优先分析算法算法采用一个符号栈的数据结构，既用它存放终结符，也用它存放非终结符。设K为符号栈使用深度，其参考算法如下： K:=1; StackK:= #; Repeat 把下一个输入符号读进a中； If StackKVT then j:=K else j:=K-1; while Stackj优先级比a高 do Begin Repeat Q:

3、=Stackj; If Stackj-1VT then j:=j-1 else j:=j-2 Until Stackj比Q优先级低; 把Stackj+1StackK归约为某个N；记录归约产生式序号； K:=j+1; StackK:=N end of while If Stackj比a优先级低 OR Stackj与a优先级相同 then Begin K:=K+1; StackK:=a end else ERROR 查表打印出错信息 Until a=#源程序及注释#include#include#include#include#define N 100char stackN,stringsN,ol

4、d_stringsN;int top=-1;int k=0;/k输入字符串数字strings即将被读的字符位置标识int NoN,id=1,sr=0,step=1,n=0;char a;/用于传递即将读入的字符char x99= ,+,-,*,/,(,),i,#, +, -, *, /, (,=, , , i, , , #, ,a&chA&ch=0&ch|stri-1=)return 1;else if(xij=);else if(m=0)printf(%-8c,=);elseprintf(%-8c,);printf(%-10c,a);printf(%-10s,&stringsk);if(t)

5、printf(%-8s,归约);Non+=step-1;elseprintf(%-8s,移进);int isVT(char ch)if(ch=N) return 0; else return 1;void analysis()int i,j=-1,m;char ch20,str;push(#);print(0,-1);a=strings0;while(a!=0)if(stacktop=N&k=(strlen(strings)a=stringsk-1;elsea=stringsk;k+;if(isVT(stacktop)j=top;elsej=top-1;while(isVT(a)&rank(s

6、tackj,a)=1)/判断是否满足规约的条件memset(ch,0,sizeof(ch);int h;doh=j;/h记录要规约的位置if(isVT(stackj-1)j=j-1;elsej=j-2;while(rank(stackj,stackh)!=-1);i=-1;while(top-j)!=0)ch+i=pop();chi+1=0;for (m=0;mE+T|E-T|Tn);printf( T-T*F|T/F|Fn);printf( F-(E)|in);printf( E表示算术表达式.T表示项.F表示因子.i表示变量或常数.n);printf( 优先表n);printf( + -

7、* / ( ) i #n);printf( + n); printf( - n);printf( * n);printf( / n);printf( ( = e2 e2 n);printf( i e2 e2 n);printf( # e3 =n);if(fp=fopen(预处理.txt,r)=NULL)printf(文件打开失败！);exit(0);char ch4048=0;int i=0,j=0;ch0=fgetc(fp);while(chi!=#)/将预处理文件的内容读入至数组ch中ch+i=fgetc(fp);ch+i=0;fclose(fp);i=0;while(chi!=#)mem

8、set(strings,0,sizeof(strings);/输入表达式strings初始化memset(old_strings,0,sizeof(old_strings);expression(ch);/查找算术表达式if(chsr=0)break;printf(算术表达式%d为:%sn,id,old_strings);printf(转换为输入串：%sn,strings);printf( 步骤号 符号栈 优先关系 当前分析符 剩余输入串 动作n);analysis();/算符优先分析int n=0;printf(n算术表达式%d的归约产生式步骤号为:,id+);while(Non)printf(%d ,Non);n+;printf(n);while(stack0!=0)pop();while(No-n)Non=0;top=-1;a=0;k=0;step=1;n=0;printf(算符优先语法分析结束!n);getch();return 0;问题及处理问题：对算符优先分析算法不熟悉，不知道如何下手，从算符优先文法到算符优先表构造再到利用算符优先分析法进行归约，都不清楚。处理：看书，看课件弄懂这个过程