1

我正在一个程序中工作，该程序应该读取用户输入的字符串并在循环中使用该字符串进行基本计算。我的一般问题是在循环中使用字符串，尽管稍后它必须做更多事情，但从现在开始，我只需要测试输入表达式的 Bolzano 定理（特别是找到可能的根区间）。我已经开始研究一个按字符读取输入字符并使用开关控件计算中缀表达式的函数。但是，我想知道是否有办法做这样的事情：

{
    /*Already stored the doubles: a, b, precision.*/
    printf("Enter the expression you want to calculate");
    scanf("%s", expression);
    /*User input: (3*i)+(i*i)-3*/
    while( i <= b ){
       fa = (3*i)+(i*i)-3; /*How to insert the string here*/
       fb = (3*(i+precision))+((i+precision)*(i+precision))-3;
       if( fa*fb < 0 )
          printf("There is at least one root in the interval: [ %g, %g ].", a, a+precision);
       /*And goes on...*/
}

假设用户没有为循环中的使用输入无效的表达式（例如 i^7），或者我已经实现了转换这些表达式的控件（例如读取字符串并将其更改为后缀或前缀表示法）必要的转换），有没有办法在分配中使用存储的字符串进入循环？

4

1 回答 1

0

我想你要问的是：给定一个带有一些数学表达式的字符串，我如何评估该表达式？

我不知道您是否可以对表达式的语法做出某些假设；如果是这样，那将帮助您简化代码。如果没有，您基本上必须首先“标记”您的字符串，因为上面的字符串将是这样的标记序列：

LBRACKET, NUM, BINOP, VAR, RBRACKET, BINOP, LBRACKET, VAR, BINOP, VAR, RBRACKET, BINOP, NUM

您还必须自己构建一个小解析器，以确保您的表达式是基于某些句法规则形成的；解析器将使用该标记序列。然后解析器的输出是表示该表达式的数据结构（通常是树）。给定该树，您可以通过自下而上计算子表达式来评估表达式。

fa =                       -
                          / \
                         +   3
                        / \
                       *   *
                      / \ / \
                     3  i i  i

只需将新节点添加到该树中即可添加您的精确操作数。

网上有一些关于如何做到这一点的东西。只需搜索“如何构建表达式评估器”，例如此页面会提供更多详细信息。

于 2013-04-09T06:16:26.873 回答