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