简单的LISP算术表达式计算器.docVIP

简单的LISP算术表达式计算器 简单的LISP算术表达式计算器 PAGE 10 - 简单的LISP算术表达式计算器 沈阳航空工业学院 课 程 设 计 （说明书） 简单LISP 算术表达式计算器 班级 / 学号 7402101-024 学 生 姓 名 田青林 指 导 教 师 贾亮 题目分析 本题目是设计一个简单的LISP算术表达式计算器。 简单LISP算术表达式（以下简称表达式）定义如下: 一个0..9的整数；或者 （运算符 表达式 表达式）?例如，6，（+45），（+（+25）8）都是表达式，其值分别为6，9和15。 算术表达式不同于普通的普通的表达式，不是简单的从左向右（或是从右向左）的计算， 它包含了算术运算符和算术量，计算的过程就是要根据算术运算符的优先关系将其所对应得量的每一位进行计算，最后得到结果。 初步思想是建立一个栈列，将变量存储进去，通过每步中对头两个算术量的求和，最后将结果存储到栈头，输出。运算的要点如下： 从左到右地扫描表达式 扫描到操作数时,直接输出。 第二次扫描到‘（’时进行递归调用，从头进行扫描。 扫描到算术量时将其压入栈，并与前一个压入栈的算术量求和。 最后的栈头元素即为所求。 设计过程（程序流程图） 根据本课设题目的要求，本设计程序依据利用栈依次从里向外计算括号内数的思想设计成一个简单的