Haskell中的反向波兰表示法

Question

我需要编写一个带有算术表达式的函数，并使用Haskell将其转换为反向波兰表示法的字符串。创建一个评估RPN表达式的函数非常简单，不用担心，它只是从算术转换到RPN的麻烦。

Answer 1

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