递归下降语法分析程序设计
2016-01-04 07:48
363 查看
#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
)==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--;
}
}
#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
)==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--;
}
}
相关文章推荐
- GRE/GMAT/LSAT长难句300例精讲精练-思维导图
- IOS Image I/O编程指南
- Java 反射
- Java 反射
- Java 反射
- CGContextRef用法
- 1.20-PCB封装焊盘应用
- 盘点程序员可以在上面捡钱的共享经济产品
- 2Sum II - Input array is sorted
- Ad Hoc
- OSChina 周一乱弹 —— 最萌碰瓷
- Android源码编译整理总结
- LeetCode - Partition List
- 大数据系列第三课:scala中阶
- 0004.拷贝虚拟机遇见ip设置问题
- C语言.答辩总结
- unity技术总结开始~~~~2016.1.4
- 0003.vmware安装
- sublime text3 本地化
- *3Sum Smaller