语法分析器报告

1.本实验的优先表可以手工先设计好：
算符优先关系表
----------------------------------
+ - * / ( ) i #
+ > > < < < > < >
- > > < < < > < >
* > > > > < > < >
/ > > > > < > < >
( < < < < < = < ?
}
else
printf("\n错误e3:非法右括号!");
}
voidprior_analysis()
{
inti,j,m;
charq,str,ch[20];
push('#');
print(0,-1);
for(;;)
{
/*u:*/readvt(&a);
if(IsVT(stack[top]))
j=top;
Begin
K:=K+1; S[K]:=a
End
Else ERROR {查表打印出错信息}
Until a='#'
输出归约产生式序列号；
源程序及注释
#include<iostream>
#include<cstdio>
#include<iomanip>
usingnamespacestd;
#defineN 100
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
) > > > > ? > ? >
i > > > > ? > ? >
# < < < < < ? < =
----------------------------------
算术表达式->项|算术表达式+项|算术表达式-项
项->因子|项*因子|项/因子
因子->变量|常数|(算术表达式)
2.本实验要求中提出的“产出相应的归约信息”意指在语法分析的过程中，一旦产生归约，在程序上产生并最终输出归约产生式序号。
break;
}
else
{
if(equal(j,a))
{
push(a);
print(0,0);
if(stack[top]!='#')
//goto u;
break;
}
else
{
error(j);
a='#';
}
}
}while(a!='#');
if(a=='#')
break;
}
}
voidmain()
{
cout<<"******************************算符优先语法分析程序******************************"<<endl;
return1;
else
return0;
}
voiderror(intt)
{
if(ch_di(stack[t])==6||ch_di(stack[t])==7)
{
printf("\n错误e2:缺少运算符!");
}
elseif(ch_di(stack[t])==5)
{
printf("\n错误e1:非法左括号!");
cout<<" ) > > > > e2 > e2 >"<<endl;
cout<<" i > > > > e2 > e2 >"<<endl;
cout<<" # < < < < < e3 < ="<<endl;
if((fp=fopen("预处理.txt","r"))==NULL)
{
cout<<"请先将实验文件夹中的预处理.txt文件复制到实验文件夹中!"<<endl;
ch=fgetc(fp);
}
if(ch=='#')
{
cout<<"算符优先语法分析结束!"<<endl;
fclose(fp);
system("pause");
exit(0);
}
while(ch!=' '&&cfgetc(fp);
oldstrings[++i]=ch;
}
oldstrings[i]='\0';
pop();
while(No[--n])
{
No[n]='\0';
}
top=-1;
a='\0';
k=0;
step=1;
n=0;
}
cout<<"算符优先语法分析结束!"<<endl;
fclose(fp);
system("pause");
exit(0);
}
问题及处理
Goto语句修改成for循环的时候，有两种情形能从while循环中跳出，接下来要做的有对应的两条路：一是根据循环条件，当a='#'时循环结束，此时函数prior_analysis应该执行完毕；二是满足循环体中的判断条件stack[top]!='#'，跳出while循环，此时接下来要做的是readvt(&a)，而不是结束函数。一开始我只考虑到了第二种情况，每次从while中跳出后都去做readvt(&a);，造成程序陷入死循环。后来经过仔细的思考，在while循环结束后加上了判断条件if(a=='#')break;就能在第一种情况时，从while循环出来后，从for循环里出来，结束这个函数，而不是再去做for循环里的内容。
编译原理实验报告
实验题目：词法分析器构造
指导教师：杨建，赵会群
姓名：
班级：
学号：
实验成绩：
实验题目
语法分析器构造
实验目的和要求
借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程序，程序能进行语法结构分析和错误检查并产生相应的归约信息。同时给出出错信息和错误类型，从而加深对语法分析的理解。
设计思想与框架
cout<<"步骤号符号栈优先关系当前分析符剩余输入串动作";
prior_analysis();
n=0;
cout<<endl;
cout<<"算术表达式"<<id++<<"的"<<"归约产生式步骤号为:";
while(No[n])
{
cout<<" "<<No[n];
n++;
}
cout<<endl;
while(stack[0]!='\0')
system("pause");
exit(0);
}
charch=fgetc(fp);
charch1;
while(ch!='#')
{
inti=-1,j=0,m=-1;
while(ch!='='&&ch!='#')
{
ch1=ch;
ch=fgetc(fp);
if((ch1=='>'||ch1=='<')&&ch=='=')
cout<<" + > > < < < > < >"<<endl;
cout<<" - > > < < < > < >"<<endl;
cout<<" * > > > > < > < >"<<endl;
cout<<" / > > > > < > < >"<<endl;
cout<<" ( < < < < < = < e1"<<endl;
return2;