怎么用递归下降法求表达式的值?
按照文法推导,使用递归下降法计算一个算术表达式的值,结果不对,看看怎么改
我的文法如下
我的代码如下
我的文法如下
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;
}
...全文
相关推荐
编译原理大作业(递归下降法)
**语义分析** 在递归下降解析过程中,可以添加额外的语义动作来检查和计算表达式的值,执行类型检查,或者生成目标代码。对于C语言子集,语义分析可能包括类型检查、变量声明和作用域管理等。6.
布尔表达式的递归下降翻译程序设计
递归下降翻译法是指使用递归下降的方法对布尔表达式进行分析,生成四元式序列,并根据四元式序列分析生成逆波兰式。
递归下降法分析表达式
在本实验中,我们将深入探讨递归下降法如何用于分析计算表达式的程序代码。首先,我们来看递归下降法的基本思想。
递归下降法实现语法分析器(java)
递归下降法是一种常用的自顶向下语法分析方法,它利用函数的递归调用来对应文法规则的结构。在Java中实现递归下降法可以创建出高效且易于理解的解析器。
赋值语句的语法分析程序(递归下降法)
赋值语句的语法分析程序(递归下降法)赋值语句的语法分析程序是一个基于递归下降法的编译原理实验项目。该程序使用C语言实现,旨在分析用户输入的算术表达式是否符合语法规则,并提示错误信息。


