Scheme 使用计算后缀表达式的方案的程序

Scheme 使用计算后缀表达式的方案的程序,scheme,postfix-notation,Scheme,Postfix Notation,我想使用方案转换后缀表达式 表达式将作为操作数和运算符的列表提供给解释器,例如display(后缀(3087+/34-*)) 此示例应返回-2作为答案。以下是伪代码: 将堆栈初始化为空列表 对于表达式中的每个元素e: 如果e是一个数字,则将其推到堆栈上 否则,调用与运算符对应的函数(您可以使用关联列表或cond来查找该值),将堆栈作为参数传递 -函数从堆栈中弹出所需的参数 -它计算结果 -它将结果推送到堆栈上 -它返回更新后的堆栈,主循环将其分配回堆栈变量 最后,打印堆栈的顶部元素 Sta

我想使用方案转换后缀表达式 表达式将作为操作数和运算符的列表提供给解释器,例如display(后缀(3087+/34-*)) 此示例应返回-2作为答案。

以下是伪代码:

  • 将堆栈初始化为空列表
  • 对于表达式中的每个元素e:
    • 如果e是一个数字,则将其推到堆栈上
    • 否则,调用与运算符对应的函数(您可以使用关联列表或
      cond
      来查找该值),将堆栈作为参数传递
      -函数从堆栈中弹出所需的参数
      -它计算结果
      -它将结果推送到堆栈上
      -它返回更新后的堆栈,主循环将其分配回堆栈变量
  • 最后,打印堆栈的顶部元素

StackOverflow不是家庭作业服务。所以我希望你能。请更新您的问题,以显示您已在某个应用程序中尝试过的内容。有关更多信息,请参阅,并采取:)这不是家庭作业,我试图解决它多次先生,我只是需要一些帮助。如果你试图解决它多次,显示你尝试了什么。然后我们可以指出你哪里出了问题,以及如何修复它。但是我们不会为你写的。对不起,先生,是的,但是我试了很多,我也不想分数不好。你能帮我吗。这仍然是一个写得很差的问题,所以否决票仍然存在。非常感谢。