实验二 递归下降语法分析

一、实验目的：

利用C语言编制递归下降分析程序,并对简单语言进行语法分析。

编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。

二、实验原理

每个非终结符都对应一个子程序。

该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理，再根据该产生式的右端:

• 每遇到一个终结符，则判断当前读入的单词是否与该终结符相匹配，若匹配，再读取下一个单词继续分析；不匹配，则进行出错处理
• 每遇到一个非终结符，则调用相应的子程序

三、实验要求说明

输入单词串，以“＃”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输出“error”，并指出语法错误的类型及位置。

例如：

输入begin a:=9;x:=2*3;b:=a+x end #

输出success

输入x:=a+b*c  end #

输出‘end' error

四、实验步骤

1．待分析的语言的语法（参考P90）

2．将其改为文法表示，至少包含

–语句

–条件

–表达式

3. 消除其左递归

4. 提取公共左因子

5. SELECT集计算

6. LL(1)文法判断

7. 递归下降分析程序

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char prog[80],token[80];
char ch;
int row,syn,sum,m,i,p;
char *word[6]={"begin","if","then","while","do","end"};
int flag=0;

void E();
void T();
void E1();
void T1();
void F();

void scaner(){
　　for(i=0;i<8;i++){
　　token[i]=NULL;
　　}
　　ch=prog[p++]; //过去后P是1

　　//如果有空格，指到下一位
　　while(ch==' '){
　　　　ch=prog[p];
　　　　p++;
　　}　　

　　//标识符情况，如a1这种情况
　　if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){
　　　　m=0;
　　　　while((ch>='0'&&ch<='9')||(ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){
　　　　　　token[m++]=ch;
　　　　　　ch=prog[p++]; //将下一位的数据给ch，然后p+1
　　　　}
　　　　token[m++]='';
　　　　p--; //为了保持上面下一位之后还是在那个位置。
　　　　syn=10;
　　　　for(i=0;i<6;i++){
　　　　　　if(strcmp(word[i],token)==0){ //将识别出来的字符和已定义的标示符作比较，
　　　　　　syn=i+1;
　　　　　　break;
　　　　　　}
　　　　}
　　}

　　//数字情况
　　else if(ch>='0'&&ch<='9'){
　　　　sum=0;
　　　　while(ch>='0'&&ch<='9'){
　　　　　　sum=sum*10+(ch-'0'); // 转为int型，然后最后显示出来。
　　　　　　ch=prog[p++];
　　　　}
　　　　p--;
　　　　syn=11;
　　}

　　//其他符号情况
　　else switch(ch){
　　　　case ':':
　　　　　　i=0;
　　　　　　token[i++]=ch;
　　　　　　ch=prog[p++]; //往后看一位
　　　　　　if(ch=='='){
　　　　　　　　token[i++]=ch;
　　　　　　　　syn=18;
　　　　　　}else{
　　　　　　　　syn=17;
　　　　　　　　p--;
　　　　　　}
　　　　　　break;

　　　　case '<':
　　　　　　i=0;
　　　　　　token[i++]=ch;
　　　　　　ch=prog[p++]; //往后看一位
　　　　　　if(ch=='='){
　　　　　　　　token[i++]=ch;
　　　　　　　　syn=21;
　　　　　　}else if(ch=='>'){
　　　　　　　　token[i++]=ch;
　　　　　　　　syn=22;
　　　　　　}else{
　　　　　　　　syn=20;
　　　　　　　　p--;
　　　　　　}
　　　　　　break;

　　　　case '>':
　　　　　　i=0;
　　　　　　token[i++]=ch;
　　　　　　ch=prog[p++]; //往后看一位
　　　　　　if(ch=='='){
　　　　　　　　token[i++]=ch;
　　　　　　　　syn=24;
　　　　　　}else{
　　　　　　　　syn=23;
　　　　　　　　p--;
　　　　　　}
　　　　　　break;

　　　　case '+':token[0]=ch;syn=13;break;
　　　　case '-':token[0]=ch;syn=14;break;
　　　　case '*':token[0]=ch;syn=15;break;
　　　　case '/':token[0]=ch;syn=16;break;
　　　　case '=':token[0]=ch;syn=25;break;
　　　　case ';':token[0]=ch;syn=26;break;
　　　　case '(':token[0]=ch;syn=27;break;
　　　　case ')':token[0]=ch;syn=28;break;
　　　　case '#':token[0]=ch;syn=0;break;
　　　　case ' ':syn=100;break;
　　　　default:syn=-1;break;
　　}
}

void E(){
　　if(syn==1){
　　　　scaner();
　　　　T();
　　　　while(syn==26){
　　　　　　scaner();
　　　　　　T();
　　　　}
　　　　if(syn==6){

　　　　　　scaner();

　　　　　　if(syn==0 && flag==0){
　　　　　　　　printf("success!! ");
　　　　　　}
　　　　}
　　　　else{
　　　　　　printf("have no end! ");
　　　　}
　　}else{
　　　　printf("have no begin! ");
　　　　flag=1;
　　}
　　return ;

}

void T(){
　　if(syn==10){
　　　　scaner();
　　　　if(syn==18){
　　　　　　scaner();
　　　　　　E1();
　　　　}else{
　　　　　　printf("语法表达错误：%s ",token);
　　　　　　flag=1;
　　　　}
　　}else{
　　　　if(flag!=1){
　　　　printf("语法表达错误：%s ",token);
　　　　flag=1;
　　　　}
　　}

　　return;
}

void E1(){
　　T1();
　　while(syn==13||syn==14){
　　　　scaner();
　　　　T1();
　　}
　　return ;
}

void T1(){
　　F();
　　while(syn==15||syn==16){
　　　　scaner();
　　　　F();
　　}
　　return ;
}
void F(){
　　if(syn==10||syn==11){
　　scaner();
　　}else if(syn==27){
　　　　scaner();
　　　　E1();
　　　　if(syn==28)
　　　　　　scaner();
　　　　else{
　　　　　　printf("没有')',语法错误！ ");
　　　　　　flag=1;
　　　　　　}
　　}
　　else{
　　　　printf("语法表达错误：%s ",token);
　　　　flag=1;
　　　　}
　　return ;
}



int main(){
　　p=0;
　　printf("请输入源程序数： ");
　　do{
　　　　ch=getchar();
　　　　prog[p++]=ch;
　　}while(ch!='#');
　　p=0;
　　scaner();
　　E();

　　scaner(); 

}

图1

图2

 

 图3