语法分析器报告.docVIP

编译原理实验报告 实验题目：词法分析器构造 指导教师：杨建，赵会群 姓名： 班级： 学号： 实验成绩： 实验题目 语法分析器构造借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程序，程序能进行语法结构分析和错误检查并产生相应的归约信息。同时给出出错信息和错误类型，从而加深对语法分析的理解。1.本实验的优先表可以手工先设计好 算符优先关系表 ---------------------------------- + - * / ( ) i # + - * / ( = ? ) ? ? i ? ? # ? = ---------------------------------- 算术表达式-项|算术表达式+项|算术表达式-项 项-因子|项*因子|项/因子 因子-变量|常数|(算术表达式)2.本实验要求中提出的“产出相应的归约信息”意指在语法分析的过程中，一旦产生归约，在程序上产生并最终输出归约产生式序号。 3.出错类型的产生可预先对应优先表中出错栏列表说明其出错类型，并分别编序，当分析中产生错误时以字符串输出相应表中错误信息。算法采用一个符号栈的数据结构，既用它存放终结符，也用它存放非终结符。设K为符号栈使用深度，其参考算法如下：K:=1 S[K]:=# Repeat 把下一人输入符读入a中If S[K]∈VT then j:=K else j:=K-1 While S[j]a do Begin Repeat Q:=S[j] If S[j-1]∈VT then j:=j-1 else j:=j-2 Until S[j]Q 把S[j+1]……S[K]归约为某个N 记录归约产生式序号 K=j+1 S[K]:=N End of while If S[j]a OR S[j]=a then Begin K:=K+1; S[K]:=a End Else ERROR {查表打印出错信息} Until a=# 输出归约产生式序列号；#include iostream #include cstdio #include iomanip using namespace std; #define N 100 #define NULL 0 FILE *fp;//预处理文件指针 //定义符号栈的大小与输入字符串的大小以及算术表达式字符串的大小 char stack[N],strings[N],oldstrings[N]; char a; int top=-1,k=0,step=1,n=0,No[N],id=1; //二维数组定义字符之间的优先关系(1表示,-1表示,0表示=,-2表示错误) int M[N][N]={{1,1,-1,-1,-1,1,-1,1},{1,1,-1,-1,-1,1,-1,1},{1,1,1,1,-1,1,-1,1}, {1,1,1,1,-1,1,-1,1},{-1,-1,-1,-1,-1,0,-1,-2},{1,1,1,1,-2,1,-2,1}, {1,1,1,1,-2,1,-2,1},{-1,-1,-1,-1,-1,-2,-1,0}}; char *word[6]={N+N,N-N,N*N,N/N,)N(,i};//可归约字符串 int print(int t,int m) { cout\n step++setw(10); coutstacksetw(10); if(m==1) coutsetw(8); else if(m==0) cout=setw(8); else coutsetw(8); coutasetw(10); coutstrings[k]setw(10); if(t) { cout归约setw(8); No[n++]=step-1; } else cout移进setw(8); return 0; } void push(char ch) { stack[++top]=ch; } char pop() { char a; a=stack[top--]; stack[top+1]=