中缀表达式转为后缀的计算器资料.docVIP

计算机专业软件类课程实验报告 课程名称： 编译原理 实验题目： 中缀表达式转为后缀表达式 实验小组成员： 实验小组组长： 任课教师： 专业名称： 计算机科学与技术 班级名称： 计科1班 实验起止时间： 2014-6-2~2014-6-3 一、实验目的 1、要求设计交互界面，能输入能转换能输出，形式和风格自定。 2、掌握栈“后进先出”的特点。? 3、掌握栈的典型应用——中缀表达式转后缀表达式，并利用后缀表达式求值。? 实验内容 设计一个计算器，能够进行界面交互 能够将输入的中缀表达式转换为正确的后缀表达式， 根据得到的后缀表达式，求出表达式的值 三、实验 主要数据结构介绍 程序中创建两个队列Queue，一个队列用来存放中缀表达式，另一个队列用来存放后缀表达式； 2、同时，程序中需要创建两个栈Stack，一个在表达式转换时，用来存放运算符，一个在后缀表达式求值时，用来存放操作数 主要模块算法介绍 1、中缀表达式转为后缀表达式 （1）若取出的字符是数字，则分析出完整的运算数，该运算数直接送入S2栈 （2）若取出的字符是运算符，则将该运算符与S1栈栈顶元素比较，如果该运算符优先级大于S1栈栈顶运算符优先级，则将该运算符进S1栈，否者，将S1栈的栈顶运算符弹出，送入S2栈中，直至S1栈栈顶运算符低于（不包括等于）该运算符优先级，则将该运算符送入S1栈。 （3）若取出的字符是“（”，则直接送入S1栈栈顶。 （4）若取出的字符是“）”，则将距离S1栈栈顶最近的“（”之间的运算符，逐个出栈，依次送入S2栈，此时抛弃“（”。 （5） 重复上面的1~4步，直至处理完所有的输入字符 （6）若所有的字符都以取出，则将S1栈内所有运算符，逐个出栈，依次送入S2栈。 完成以上步骤，S2栈便为后缀表达式输出结果。 后缀表达式求值 （1）定义一个double型的运算数栈，将中缀表达式转换得到的后缀表达式字符串自左向右依次读入。? （2）如果读入的是操作数，将该操作数（将自动类型转换为double型）直接进入运算数栈。? （3）如果读入的是运算符，则立即从运算数栈中弹出两个运算数，计算两个运 算数运算后的值（运算时先出栈的元素放在运算符后面，后出栈的元素放在运算符前面），并将计算结果存回运算数栈。? （4）重复②、③步，直到后缀表达式结束，最后栈中保存的那个数即为该后缀表达式的计算结果。? 程序实现环境及使用说明 本次实验采用Eclipse进行代码的编写、编译及运行； 编写语言为java语言； 程序的运行环境为jdk1.8； 系统为windows?8.1 实验测试用例设计说明 简单的测试，没有括号，负数，小数 输入1+2*3 输出123*+ 计算结果7.0 错误的测试，除数为0 输入10/0 输出100/ 计算结果Infinity 3、复杂的测试，含有括号，负数，小数 输入-9.5+(-3-1)*3+10/2 输出-9.5-31-3*+102/+ 计算结果-16.5 八、实验结果测试情况 小组对实验结果的自我评价 通过这次实验，我对有了一定的了解，进一步的巩固了这部分的知识。懂得了的工作原理。在编程过程中，遇到了问题，在上虽然，但。由于编程能力和时间的不足，这个器还有待完善，。望老师多多指教。 源码 MyFrame.java package view; import java.awt.BorderLayout; import java.awt.EventQueue; import java.awt.GridLayout; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.JButton; import javax.swing.JFrame; import javax.swing.JLabel; import javax.swing.JPanel; import javax.swing.JTextField; import javax.swing.border.EmptyBorder; import operation.Conversion; public class MyFrame extends JFrame { private JPanel contentPane; private JTextField textField; private JTextField textField_1; private JTextFi