最新北方工业大学计算机专业编译原理实验报告——语法分析器详细代码报告

（1）输入已知文法，生成文法矩阵，判断该文法是否是算符优先文法。
（2）用程序自动生成该文法的算符优先关系矩阵。
（3）对人工输入的句型或句子，分析该句型或句子是否合法，能否用已知文法推出。
（4）具有通用性。所开发的程序可适用于不同的文法和任意输入串，且能判断该文法是否为算符优先文法。
（5）有运行实例。对于输入的文法和符号串，所编制的语法分析程序应能正确判断此串是否为文法的句子，并要求输出分析过程。
return 1;
else
return 0;
}
int less(int t,char a)
{
if(M[ch_di(stack[t])-1][ch_di(a)-1]==-1)
return 1;
else
return 0;
}
int equal(int t,char a)
{
if(M[ch_di(stack[t])-1][ch_di(a)-1]==0)
FIL符号栈的大小与输入字符串的大小以及算术表达式字符串的大小
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表示错误)
// # < < < < < ? < =
//----------------------------------
#include <iostream>
#include <cstdio>
#include <iomanip>
using namespace std;
#define N 100
#define NULL 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);
cout<<stack<<setw(10);
if(m==1)
cout<<">"<<setw(8);
本次课设即以语法规则的存储与显示句子的生成语法分析树的建立等等这些编译器中的一些基本功能的实现为题对高级程序设计语言在计算机中的表达和相关的处理有一个初步认识提前领略数据的自动转换与处理这一计算机问题求解的核心技术
编译原理实验报告
实验题目：语法分析器构造
指导教师：杨健
姓名：
班级：
学号：
实验成绩：
实验题目
// + - * / ( ) i #
// + > > < < < > < >
// - > > < < < > < >
// * > > > > < > < >
// / > > > > < > < >
// ( < < < < < = < ?
// ) > > > > ? > ? >
// i > > > > ? > ? >
for (m=0;m<=5;m++)
{
if(strcmp(word[m],ch)==0)
str='N';
}
push(str);
print(1,1);
}
if(less(j,a))
{
push(a);
print(0,-1);
if(stack[top]!='#')
goto u;
}
else
{
if(equal(j,a))
输出：二元组构成的序列。
实现过程:
算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。
算符优先文法的执行过程为：输入已知文法，分析其正确性，提取非终结符和终结符，构造非终结符的FIRSTVT集和LASTVT集，再次基础上构造算符优先关系矩阵，并用来判断表达式是否符合该文法。
非终结符的FIRSTVT集合和LASTVT集合
FIRSTVT（B）={b|B→b…或B→Cb…}
LASTVT（B）={b|B→…a或B→…aC}
2.算符优先矩阵
算符优先关系矩阵，判断输入是否满足已知文法的依据。根据非终结符的FIRSTVT集合和LASTVT集合产生。
1.“=”关系
若A→…ab…或A→…aBb…，则a=b；
2.“ ”关系
若A→…aB…，对每一个b属于FIRSTVT（B），有a b；
3.“ ”关系
若A→…Bb…，对每一个a属于LASTVT（B），有a b。
3.如何归约
在分析过程中，利用分析栈存放已识别的那部分句型，而句型的其余部分由剩余输入串组成，通过比较栈顶符号和下一个输入符号之间的关系，可以判别栈顶符号是否为句柄尾符号。如果是句柄尾，则沿栈顶向下，在栈内寻找句柄头。关系和关系之间包括的符号串就是句柄，然后把它们弹出栈，并代之以归约后的非终结符。这样就完成了一次归约过程。
{
if(ch=='N')
return 0;
else
return 1;
}
int readvt(char *a)
{
if(IsVT(strings[k]))
{
(*a)=strings[k];
k++;
return 1;
}
else
{
k++;
return 0;
}
}
int big(int t,char a)
{
if(M[ch_di(stack[t])-1][ch_di(a)-1]==1)
}
else
printf("\n错误e3:非法右括号!");
}
void prior_analysis()
{
int i,j,m;
char q,str,ch[20];
push('#');
print(0,-1);
u: readvt(&a);
if(IsVT(stack[top]))
j=top;
else
j=top-1;
case'-':
return 2;
case'*':
return 3;
case'/':
return 4;
case'(':
return 5;
case')':
return 6;
case'i':
return 7;
case'#':
return 8;
default:
return 0;
}
}
int IsVT(char ch)
do
{
while(big(j,a)&&strcmp(stack,"#N")!=0)
{
do
{
q=stack[j];
if(IsVT(stack[j-1]))
j=j-1;
else
j=j-2;
}while(!less(j,q));
i=-1;
while((top-j)!=0)
{
ch[++i]=pop();
}
ch[i+1]='\0';
cout<<" T->T*F|T/F|F"<<endl;
cout<<" F->(E)|i"<<endl;
cout<<" E表示算术表达式.T表示项.F表示因子.i表示变量或常数."<<endl;
cout<<"优先表"<<endl;
cout<<" + - * / ( ) i #"<<endl;
cout<<" + > > < < < > < >"<<endl;
return 1;
else
return 0;
}
void error(int t)
{
if(ch_di(stack[t])==6||ch_di(stack[t])==7)
{
printf("\n错误e2:缺少运算符!");
}
else if(ch_di(stack[t])==5)
{
printf("\n错误e1:非法左括号!");
str='N';
}
push(str);
print(1,1);
}
if(less(j,a))
{
push(a);