递归下降语法分析程序设计
2015-12-30 16:34
92 查看
#include<stdio.h>
#include<string.h>
char str[10];
int index=0;
void E(); //E->TX;
void X(); //X->+TX|-TX| e
void T(); //T->FY
void Y(); //Y->*FY |/fy| e
void F(); //F->(E) | id
int id(); //id
int main()
{
int len;
int m;
printf("请输入算数表达式:");
scanf("%s",str);
len=strlen(str);
str[len]='#';
str[len+1]='\0';
E();
printf("正确语句!\n");
strcpy(str,"");
index=0;
return 0;
}
void E()
{
T();
X();
}
void X()
{
if(str[index]=='+')
{
index++;
T();
X();
}
else if(str[index]=='-')
{
index++;
T();
X();
}
}
void T()
{
F();
Y();
}
void Y()
{
if(str[index]=='*')
{
index++;
F();
Y();
}
else if(str[index]=='/')
{
index++;
F();
Y();
}
}
void F()
{
if(id())
{
index++;
}
else if (str[index]=='(')
{
index++;
E();
if(str[index]==')')
{
index++;
}else{
printf("\n分析失败!\n");
exit (0);
}
}
else{
printf("分析失败!\n");
exit(0);
}
}
int id()
{
if(str[index]>='0'&&str[index]<='9')
{
while( str[index+1]>='0'&&str[index+1]<='9' )
{
index++;
}
if(str[index+1]>='a'&&str[index+1]<='z' )
return 0;
return 1;
}
else if(str[index]>='a'&&str[index]<='z' )
{
return 1;
}
else
return 0;
}
#include<string.h>
char str[10];
int index=0;
void E(); //E->TX;
void X(); //X->+TX|-TX| e
void T(); //T->FY
void Y(); //Y->*FY |/fy| e
void F(); //F->(E) | id
int id(); //id
int main()
{
int len;
int m;
printf("请输入算数表达式:");
scanf("%s",str);
len=strlen(str);
str[len]='#';
str[len+1]='\0';
E();
printf("正确语句!\n");
strcpy(str,"");
index=0;
return 0;
}
void E()
{
T();
X();
}
void X()
{
if(str[index]=='+')
{
index++;
T();
X();
}
else if(str[index]=='-')
{
index++;
T();
X();
}
}
void T()
{
F();
Y();
}
void Y()
{
if(str[index]=='*')
{
index++;
F();
Y();
}
else if(str[index]=='/')
{
index++;
F();
Y();
}
}
void F()
{
if(id())
{
index++;
}
else if (str[index]=='(')
{
index++;
E();
if(str[index]==')')
{
index++;
}else{
printf("\n分析失败!\n");
exit (0);
}
}
else{
printf("分析失败!\n");
exit(0);
}
}
int id()
{
if(str[index]>='0'&&str[index]<='9')
{
while( str[index+1]>='0'&&str[index+1]<='9' )
{
index++;
}
if(str[index+1]>='a'&&str[index+1]<='z' )
return 0;
return 1;
}
else if(str[index]>='a'&&str[index]<='z' )
{
return 1;
}
else
return 0;
}
相关文章推荐
- 061 - Rotate List
- Style Scope Agile Edition―免费版商业智能产品
- postgresql学习line
- 解决android sdk无法访问Google的问题
- eclipse重新设置workspace路径
- JavaScriptCore在实际项目中的使用的坑
- AOP(2)
- iOS9 搜索API
- how to write one native program based on android source build system
- KVC设置unfinderKey和与系统关键字相同key的解决
- Linux下安装Tomcat7
- iOS通过dSYM文件分析crash
- cocostudio1.6UI编辑器中动画使用 cocos2dx3.3 播放问题记录
- 禁用其他应用程序, 代码块
- 转载For语句讲解
- 哈尔小波变换的原理及其实现(Haar)
- shader学习笔记二
- shareSDK
- Start your own JavaScript library using webpack and ES6
- 文法 分析 2