這種符號轉換/轉換是否存在現有算法？

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 + ")"; 
}