这种符号转换/转换是否存在现有算法？

Question

系统有一个符号，需要编写一个像(A+B)*C这样的表达式作为#MUL(#ADD(A,B),C)。是否已有一种算法来执行这种符号转换，以便用户可以以更常规的方式输入？ 换句话说，一个算法从中缀转换 - >我的符号。第一个问题是我不知道我的记谱法的确切名称......它与逆波兰相似，但不完全相同。每个运算符都被编码为一个带参数的函数。

Answer 1

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

Answer 2

这里是一些Lisp that attempts the infix -> prefix transformation。它可以作为一个有用的起点。

Answer 3

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

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

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