Haskell 中的逆波兰表示法

Question

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

Answer 1

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