如何从键盘输入数学表达式？ [关闭]

Question

我有一个简单的 C 程序

int main()
{

    int n, maxn = 21;
    float SN, x;

    printf("input x:");
    scanf("%f", &x);

    printf("input maxn:");
    scanf("%d", &maxn);

    for(n=0;n<=maxn;n++){
        SN = SN + pow(x,n);
        n = n + 1;
    }

    printf("%f", SN);
    getch();
    return 0;
}

我需要使它具有通用性，以便用户可以输入任何表达式以用用户从键盘输入的任何内容替换 pow(x, n)。如何将表达式放入程序中？

Answer 1

C 和 C++ 不向您提供这个已经实现的功能，因为在编译时间（当表达式被语法分析时）和运行时间（当它们被评估时）之间有一个明确的界限。

为表达式实现解析器和编译器/求值器是一个很好的练习，但它并非微不足道，并且可能需要比您目前拥有的更多经验（鉴于您提出的问题）。

在我看来，解决这个问题的最容易理解的方法是 recursive descent parser，但对于四个操作、数字和变量，我猜它需要一百左右的代码。

yacc and bison 是旨在根据语法定义自动生成解析/评估代码的工具。我个人更喜欢手写解析器，因为您可以获得更好的控制（尤其是在错误处理或句法和语义级别交互时，但那是我，我也是 NIH syndrome 的一个坏例子）。

Python 或 Javascript 等更高级的语言为您提供此功能，该功能已经实现为 eval。