我正在处理一个棘手的问题 遗留计算系统 .

它太挑剔了,你不能只告诉它计算 a+b*c . 相反,您需要将其发送为:

{ a }
{ b, c }

具体地说,在c中,计算是这样表示的因子的总和列表:

var calculationRequest = new List<string[]> 
{ 
    new [] { "a" },
    new [] { "b", "c" },
};

var result = calculator.Calculate(calculationRequest);

它是如何工作的?

它的作用是将每一行中的变量相乘,并将所有行相加。

我遇到的问题是,我想创建一个算法,将表达式转换为遗留系统需要的结构。

现在,我已经创建了一个解析器,将每个表达式转换为操作树。

例如 A+B*C 变成

但是如何将这棵树转换成遗留系统所需的结构呢?这就是,如何将ast转换成一系列因子的总和?

我完全被卡住了。

附加信息

传统系统可以处理减法和除法,在每个标识符之前添加一个“-”或“/”。

例如, a-b 会变成

{ a }
{ -b }

和 a+(b/c) 会变成

{ a }
{ b, /c }