0

我正在尝试从两个或多个数字和字符运算符创建和表达。确切的情况是我有两个数字,例如。

    float a = 10.1, b = 10.2;

和一个字符运算符

    char ch = '+';

现在我必须创建一个看起来像的表达式

    float c = 10.1 '+' 10.2;

即我想在我拥有的两个浮点数之间应用 char 变量“ch”中提到的运算符。所以在这种情况下,字符是“+”,所以我想创建一个表达式,其中两个浮点值都将被添加,如果“-”则减法等。所有的值实际上都是由用户提供的,所以想要创建一个表达式然后执行操作。

现在我想到的一个解决方案是为不同的运算符设置开关盒,这样就可以了。另一个如下:

    float a = 10.1, b = 20.3;
    char ch = '+';
    string result = "";
    ostringstream os;
    os << a;
    result += os.str();
    os.str("");
    os << b;
    result += ch + os.str();

现在我编写了上面的代码片段,以便我可以根据用户输入创建表达式,然后返回该表达式,以便可以在另一个过程中对其进行评估。

我不确定这是否可能。我的意思是 switch case 解决方案似乎很好,我在这里评估表达式本身并返回输出值,但只是想知道是否有办法将表达式返回到另一个函数然后在那里评估它?在 tcl 脚本语言中,我们有一个命令“expr”,它做同样的工作,所以想知道我们是否有这样的能力在 c++ 中做同样的事情。任何帮助,将不胜感激。

4

3 回答 3

0

C++ 有丰富的表达式解析库。虽然我自己没有使用过其中任何一个,但我听说过muParser的好消息。

于 2013-04-30T18:11:31.680 回答
0

我认为您问题的关键在于将其expression视为一个对象。您使用的是 C++,有些人认为它是一种面向对象的编程语言,对吧?:) 考虑编写一个class Expression遵循Composite Pattern的。AnExpression可能只是一个简单的值:

Expression(10.1)

它也可以表示添加两个从属Expressions:

Expression(Expression(10.1) + Expression(20.3))

或者给你一个进一步的提示:

Expression('+', Expression(10.1), Expression(20.3))

Expression保持表达式的运算符和操作数而不实际评估它。然后你可以在你的程序的一个地方自由地构建它,然后将它传递到另一个地方来实际评估它。

于 2013-04-30T18:11:41.833 回答
0

假设这是另一个作业/家庭作业,并且您不追求功能齐全的表达式解析器,那么这里的解决方案尽可能简单:

#include <iostream>
#include <sstream>

using std::stringstream;
using std::cout;
using std::endl;

float compute(float a, float b, char op) {
    switch(op) {
    case '+':
        return a + b;
    case '-':
        return a - b;

    // You may add more operations in the similar way.

    default:
        cout << "Operation is not supported." << endl;
    }

    return 0;
}

int main() {
    // These guys are here to simulate user input.
    float input_a  = 10.1;
    float input_b  = 20.3;
    char  input_op = '+';

    stringstream ss;

    ss << input_a << input_op << input_b;

    // If you really make it interactive, then the program actually starts here.
    float a;
    float b;
    char  op;

    // You simply read operands and operator from some input stream,
    // which in case of interactive program could be `std::cin`.
    ss >> a;
    ss >> op;
    ss >> b;  

    // Print the result of computation.
    cout << compute(a, b, op) << endl;
}

如果你想处理更复杂的情况,比如嵌套表达式的求值,可能包括括号功能,那么我建议你阅读经典Dragon Book的前 4 章。我确实花了大约 1-2 周的时间才能为 ANSI C 编写 LR 解析器,这比你的问题要复杂得多。

您的任务非常简单,可以用玩具上下文无关语法来描述,甚至不需要 LL-parser 来处理。无论如何要理解,为什么以及如何,我鼓励你阅读这本书。

于 2013-04-30T18:20:20.013 回答