递归下降语法分析程序设计

标签：

#include<stdio.h>
#include<string.h>
char prog[800],token[20];
char ch;
int sym,syn,p,m,n,sum;
char *rwtab[6]={"begin","if","then","while","do","end"};
void E();
void Ee();
void T();
void Tt();
void F();
void scaner();
void main()
{
p=0;
printf("请输入一个表达式‘#‘结束:\n");
do
{
ch=getchar();
prog[p++]=ch;
}while(ch!=‘#‘);
p=0;
scaner();
E();
if(sym==‘#‘)
printf("这是一个正确的表达式!\n");
else
printf("这是一个错误的表达式!\n");

}
void E()
{
T();
Ee();

}
void Ee()
{
if(sym==‘+‘)
{
scaner();
T();
Ee();
}
else if(sym==‘-‘)
{
scaner();
T();
E();
}
else if(sym!=‘)‘)
printf("缺少右括号!\n");

}
void T()
{
F();
Tt();

}
void Tt()
{
if(sym==‘*‘)
{
scaner();
F();
Tt();
}
else if(sym==‘/‘)
{
scaner();
F();
Tt();
}
else
if(sym==‘+‘||sym==‘-‘||sym==‘)‘)
return;
else
printf("缺少右括号!\n");

}
void F()
{
if(sym==‘(‘)
{
E();
scaner();
if(sym==‘)‘)
scaner();
}
else if(sym==‘i‘)
scaner();

}
void scaner()
{

sum=0;
for(m=0;m<8;m++)token[m++]=NULL;
ch=prog[p++];
m=0;
while((ch==‘ ‘)||(ch==‘\n‘))
ch=prog[p++];//去掉空格和换行
if(((ch<=‘z‘)&&(ch>=‘a‘))||((ch<=‘Z‘)&&(ch>=‘A‘)))//识别标识符
{
while(((ch<=‘z‘)&&(ch>=‘a‘))||((ch<=‘Z‘)&&(ch>=‘A‘))||((ch>=‘0‘)&&(ch<=‘9‘)))
{
token[m++]=ch;
ch=prog[p++];
}
p--;
syn=10;
for(n=0;n<6;n++)
if(strcmp(token,rwtab[n])==0)
{
syn=n+1;
break;
}
}
else if((ch>=‘0‘)&&(ch<=‘9‘))
{
while((ch>=‘0‘)&&(ch<=‘9‘))
{
syn=11;
sum=sum*10+ch-‘0‘;
token[m++]=ch;ch=prog[p++];

}
p--;

}

}

递归下降语法分析程序设计

标签：

原文地址：http://www.cnblogs.com/sol6/p/5097720.html