在C＃中标记表达式字符串

Question

我有一个形式的计算公式字符串

 string formula = w_tb + Min(d_3,a_x) * Pow(x,2)

在上面的示例中， w_tb, d_3, a_x, x是变量。 通过使用操作数作为定界符分割字符串，我能够在公式中找到变量列表。

但是为了将值分配给变量（数据库中的值），我的第一种方法是用数据库中变量的值替换变量名。 但这甚至会导致表达式字符串的子字符串替换为该值。 例如：如果在表达式字符串中变量x被值1,2替换，a_x将被替换为a_1,2，这不是必需的结果。

我有变量列表和定界符（运算符）的完整列表。

我想达到什么目的？

我正在尝试从表达式字符串中获取以下列表

List<string>() {"w_tb","+","Min","(","d_3",",","a_x",")","*","Pow","(","x",",","2",")"}

有没有办法我可以完成任务。

我已经尝试过此答案中提到的解决方案。 但是我拥有的分词器是一个字符串。

Answer 1

您尝试执行的操作称为解析，通常由编译器使用。

您可以为表达式定义一个简单的语法，然后让解析器生成器为您生成解析器代码。 它允许您定义语法错误，并提供所需的完整令牌列表。 Antlr中的一个很好的例子。 看看http://www.antlr.org/

Answer 2

所以我可以找到一种方法来完成我的任务。 我有所有可用运算符的列表和所有可用操作数的列表。 可以通过根据运算符字符串拆分公式字符串来获得操作数列表。

var Operatorlist = new string[] { "Min", "Max", "Abs", "Pow", "+", "-", "*", "/", "(", ")", "²", "³", "Length", " ", "\r", "\n", ",", "[", "]", "Sqrt", "Cubrt", "^" };
string[] formulaSplit = formula.Split(Operatorlist,StringSplitOption.None);

现在解析公式以获取操作数和运算符的列表

string sb="";
var formlist = new list<string>();
foreach(var c in calc.CalculationFormula)
{
    sb = sb + c;
    if(delimstringlist.Contains(sb))
    {
        formlist.Add(sb);
        sb = "";
    }
    else if(formulaSplit.Contains(sb))
    {
        formlist.Add(sb);
        sb = "";
    }

}

可能没有那么高效，但是一定会完成任务。