实验2 语法分析
一、 实验目的
编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。
二、 实验内容
利用C语言编制递归下降分析程序，并对简单语言进行语法分析。
1、 待分析的简单语言的语法
用扩充的BNF表示如下：
（1）<程序>：：=begin<语句串>end
（2）<语句串>：：=<语句>{；<语句>}
（3）<语句>：：=<赋值语句>
（4）<赋值语句>：：=ID：=<表达式>
（5）<表达式>：：=<项>{+<项>|-<项>}
（6）<项>：：=<因子>{*<因子>|/<因子>}
（7）<因子>：：=ID| NUM|(<表达式>)
2、实验要求说明
输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。
三、 结果验证
1. 输入：begin_a:=9;_x:=2*3;_b:=a+x_end#
输出：success!
2. 分别验证其他错误（至少2个）
四、 语法分析程序的源程序代码
#include<stdio.h>
#include<string.h>
#include<iostream.h>
char prog[80],token[8];
char ch;
int syn,p,m=0,n,sum=0,kk; //p是缓冲区prog的指针，m是token的指针
char *rwtab[6]={"begin","if","then","while","do","end"};
void scaner();
void factor();
void term();
void expression();
void statement();
#include<stdio.h>
#include<string.h>
#include<iostream.h>
char prog[80],token[8];
char ch;
int syn,p,m=0,n,sum=0; //p是缓冲区prog的指针，m是token的指针
char *rwtab[6]={"begin","if","then","while","do","end"};
void scaner()
{
同实验一代码
}
void factor()
{
…完成函数代码
}
void term()
{
……完成函数代码
}
void expression()
{
……完成函数代码
}
void statement()
{//cout<<"调用statement,syn="<<syn<<endl;
if(判断语句)
{scaner();
if(syn==18)
{//cout<<"syn=18"<<endl;
scaner();
expression();
}
else{cout<<"缺:=错误！"<<endl;kk=1;}
}
else {cout<<"error!"<<endl;kk=1;}
return;
}
void yucu()
{…..完成函数代码
}
//return;
}
void lrparser()
{//cout<<"调用Irparser"<<endl;
if(syn==1)
{scaner();
yucu();
if(syn==6){scaner();
if(syn==0&&(kk==0))
cout<<"success!"<<endl; }
else {if(kk!=1) cout<<"缺end错误!"<<endl;kk=1;}
}
else{cout<<"缺begin错误！"<<endl;kk=1;}
//return;
}
void main()
{p=0;
cout<<"\n please input string: \n";
do {cin>>ch;
执行语句3；
}while(ch!='#');
p=0;
scaner();
lrparser();
//cout<<syn<<','<<kk<<endl;
}
