是否有用于此符号翻译/转换的现有算法？

Question

系统有一种表示法，需要将 (A+B)*C 之类的表达式编写为 #MUL(#ADD(A,B),C)。是否已经有一种算法可以进行这种符号转换，以便用户可以以更常规的方式输入？ 换句话说，从中缀转换的算法 ->我的记号。第一个问题是我不知道我的符号的确切名称......它类似于反向抛光但不完全一样。每个运算符都被编码为带有参数的函数。

Answer 1

Shunting-yard 算法 可用于解析中缀表示法。

Answer 2

这里有一些 Lisp 尝试使用中缀 ->前缀转换。它可以作为一个有用的起点。

Answer 3

使用 Lex 和 Yacc（Flex 和 Bison 的，它们是相同的）很容易解析这些简单的表达式。谷歌搜索“Yacc 计算器”。

我发现的一个例子是 http://www.indiastudychannel .com/resources/56696-IMPLMENTATION-OF-CALCULATOR-USING-YACC.aspx 但您不应计算结果，而应构建最终字符串。例如，像这样（伪代码）：

expr: ‘(‘expr’)’
{
$=$2;
}
|
expr ‘*’expr
{
$="#MUL(" + S1 + "," + $3 + ")";
}
|
expr’/’expr
{
$="#DIV(" + S1 + "," + $3 + ")";
}