怎么用递归下降法求表达式的值?

ming_311 ming_311 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
按照文法推导,使用递归下降法计算一个算术表达式的值,结果不对,看看怎么改
我的文法如下

E→E+T|E-T|T
T→T*F| T/F|F
F→(E)|i

我的代码如下

#include<stdio.h>
#include<string>
using namespace std;
int pos = 0;
string str = "1+2*3-4";
double E();
double T();
double F();

int main() {
double v = E();
printf("%f", v);
getchar();
return 0;
}

double E() {
double v = 0;
char c = str.at(pos);
if (c == '+') {
pos++;
v = E() + T();
}
else if (c == '+') {
pos++;
v = E() - T();
}
else {
pos++;
v = T();
}
return v;
}

double T() {
double v = 0;
char c = str.at(pos);
if (c == '*') {
pos++;
v = T() * F();
}
else if (c == '/') {
pos++;
v = T() / F();
}
else {
pos++;
v = F();
}
return v;
}

double F() {
char c = str.at(pos);
if (c == '(') {
pos++;
double v = E();
c = str.at(pos);
if (c == ')') {
pos++;
return v;
}
}
else {
string s = "";
while (true) {
c = str.at(pos);
if (c >= '0' && c <= '9') {
s += c;
pos++;
}
else {
break;
}
}

return atoi(s.c_str());
}
return 0;
}

...全文

相关推荐

评论 3
收藏 已收藏
分享
返回顶部
ming_311
C++ 语言 65,212 成员 250,513 内容