编译原理 逆波兰式的产生及计算.docxVIP

实验报告 课程.编译原理实验名称—逆波兰式的产生及计算—第一页-、实验目的 将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计 算用逆波兰式来表示的算术表达式的值。 二、实验要求 (—)准备： .阅读课本有关章节，.考虑好设计方案； .设计出模块结构、测试数据，初步编制好程序。 (二)上课上机： 将源代码拷贝到机上调试，发现错误，再修改完善。第二次上机调试通过。 (三)程序要求： 程序输入/输出例如： 输出的格式如下： (1)逆波兰式的生成及计算程序，编制人：岫名，学号，班蝮(2)输入一以#结束的中缀表达式(包括+—*/ ()数字#)： |在此位置输入符号串如 (28+68)*2# (3)逆波兰式为：68+2*(4)逆波兰式2868+2*|计算结果为 迤 备注［(1)在生成的逆波兰式中如果两个数相连那么用分隔，如28和68,中间用 分隔；(2)|在此位置输入符号串|为用户自行输入的符号串。 )else if (sym = /) int z = x / y; mystack. Push(z);) sym = inPo[i++];) else if (sym == #)( result + 二 mystack. Pop (). ToStringO ;return result; )else ! string data 二〃〃；i nt dat; while ((s