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

[ming_311]

按照文法推导，使用递归下降法计算一个算术表达式的值，结果不对，看看怎么改
我的文法如下

  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;
}

[赵4老师]

http://www.codeproject.com/Articles/286121/Compiler-Patterns

[赵4老师]

LEX+YACC
FLEX+BISON

[ChongQingJin28]

有本书叫 flex与bison

[CyberLogix]

一步一步调试吧，这个是唯一有效办法