string - Haskell 中的逆波兰表示法

Question

我需要编写一个函数，该函数采用算术表达式并使用 Haskell 将其转换为逆波兰表示法的字符串。创建一个函数来评估 RPN 表达式非常容易，无需担心，只是从算术到 RPN 的转换令人不安。

Answer 1

您可以查看parsec来解析字符串。它功能强大，使您能够实现健壮的解析。然后，您可以从输入字符串中构建一个数据结构，然后将其传递给您的 RPN 逻辑。