包含括號的公式解析器

Question

我需要實現一個簡單的公式解析器。我正在做的是首先創建一個postfix notation，然後evaluating the postfix string。不幸的是，該算法不允許使用括號，即（2 + 3）* a。任何人都知道如何擴展算法以允許括號？

由於提前，
弗蘭克

Answer 1

後綴符號的整點是消除括號中間符號，讓你可以更容易地計算表達式。如果你當前的算法不允許在中綴表達式中使用括號，那麼你使用的算法不好。

即使中綴版本有括號，shunting yard algorithm也允許您從中綴轉換爲後綴。

Answer 2

也許這篇文章可以幫助？

http://www.go4expert.com/forums/showthread.php?t=1693

/Fridden

Answer 3

作爲一種替代方案，算術表達式的語法非常簡單，您可以輕鬆實現遞歸下降解析器來評估表達式。

語法會是這個樣子：

<expression> ::= <term> <add_sub> <expression> 
<term> ::= <factor> <mul_div> <term> 
<factor> ::= '(' <expression> ')' | <number> 
<add_sub> ::= '+' | '-' 
<mul_div> ::= '*' | '/' 

（你必須定義爲整數，浮點值，分數等，這取決於你的需求）

上面的語法需要照顧括號和運營商優先