《中后缀转换.docVIP

计算机专业软件类课程实验报告 课程名称： 编译原理 实验题目： 中缀表达式转后缀表达式计算器 实验小组成员： 陈红 实验小组组长： 陈红 任课教师： 杜老师 专业名称： 计算机师范 班级名称： 10计算机师范 实验起止时间： 注：整个实验报告内容，仅第九点是任课教师填写，其他各项都必须有实验小组人员填写。实验目的 二、实验内容三、实验q1队列存放了输入的表达式 q2存放的是后缀表达式 private?void?bt_Click(object?sender,?EventArgs?e)????????{????????????if?(s?!=?null)????????????????q1.In(s);????????????while?(!q1.IsEmpty())//如果q1不为空时????????????{????????????????string?str?=?Convert.ToString(q1.Out());????????????????if?(str.Length?==?1??isoperator(Convert.ToChar(str)))????????????????{????????????????????if?(str?==?a)?{?s1.Push(str);?continue;?}????????????????????if?(str?==?b)????????????????????{????????????????????????while?(!s1.IsEmpty()??Convert.ToString(s1.GetTop())?!=?a)????????????????????????{????????????????????????????q2.In(s1.Pop());????????????????????????}????????????????????????s1.Pop();????????????????????????continue;????????????????????}????????????????????if?(priority(Convert.ToChar(str))??priority(Convert.ToChar(s1.GetTop())))//如果扫描到的运算符优先级大于s1栈顶运算符优先级????????????????????{????????????????????????s1.Push(str);????????????????????????//?MessageBox.Show(大于);????????????????????}????????????????????else????????????????????{????????????????????????while?(!s1.IsEmpty()??priority(Convert.ToChar(s1.GetTop()))??priority(Convert.ToChar(str)))????????????????????????{?q2.In(s1.Pop());?}????????????????????????s1.Push(str);????????????????????????//?MessageBox.Show(扫描到的小于栈顶);????????????????????}????????????????}????????????????else????????????????????q2.In(str);????????????}????????????while?(!s1.IsEmpty())?{?q2.In(s1.Pop());?} （2）下面是对优先级赋值的函数方法（就是a，其优先级最低cd代表乘和除，优先级高于+-所以返回值哪些数字按钮和+-*/按钮的最终目的就是把中缀表达式输入q1 int priority(char op) { switch (op) { case a: return 0; case +: case m: return 1; case c: case d: return 2;