1217 实验四 递归下降语法分析程序设计
2015-12-31 18:59
351 查看
#include<stdio.h>
#include<string>
char str[10];
int index=0;
void E(); //E->TX;
void X(); //X->+TX | e
void T(); //T->FY
void Y(); //Y->*FY | e
void F(); //F->(E) | i
int main()
{
int len;
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();
}
}
void T()
{
F();
Y();
}
void Y()
{
if(str[index]=='*')
{
index++;
F();
Y();
}
}
void F()
{
if(str[index]=='i')
{
index++;
}
else if (str[index]=='(')
{
index++;
E();
if(str[index]==')')
{
index++;
}else{
printf("\n分析失败!\n");
exit (0);
}
}
else{
printf("分析失败!\n");
exit(0);
}
}
#include<string>
char str[10];
int index=0;
void E(); //E->TX;
void X(); //X->+TX | e
void T(); //T->FY
void Y(); //Y->*FY | e
void F(); //F->(E) | i
int main()
{
int len;
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();
}
}
void T()
{
F();
Y();
}
void Y()
{
if(str[index]=='*')
{
index++;
F();
Y();
}
}
void F()
{
if(str[index]=='i')
{
index++;
}
else if (str[index]=='(')
{
index++;
E();
if(str[index]==')')
{
index++;
}else{
printf("\n分析失败!\n");
exit (0);
}
}
else{
printf("分析失败!\n");
exit(0);
}
}
相关文章推荐
- 深入解析开源项目之Volley框架
- 代码块
- MySQL Full Join的实现
- mysql 升级遇到的问题 (本次由5.1.1X到5.6.28)
- Python中用startswith()函数判断字符串开头
- iOS字体清单
- emmet基础入门
- Android 版本及别名
- mac上使用终端生成RSA公钥和密钥
- https证书申请
- swagger入门
- iOS: SegmentControl 实现页面切换的四种方法
- [Android]使用Dagger 2依赖注入 - API(翻译)
- android 通知栏背景颜色跟随app导航栏背景颜色变化而变化
- 设计模式与协议
- IOS UISegmentedControl
- 支付宝 激活开发者模式
- 2015跨年夜,启航
- 第三方控件选择
- 猿题库 iOS 客户端架构设计