实验3 逆波兰式的产生及计算.docVIP

河南工业大学实验报告 课程名称 编译原理 _ 实验项目 实验三 逆波兰式的产生及计算 院 系____信息科学与工程学院____ 专业班级__ 计科F1201班__ ______ 姓 名____张伟龙___________ 学 号_____201216010313____ _ 指导老师 阎娟 日 期 2015.5.7 批改日期 成 绩 实验目的 深入理解算符优先分析法 掌握FirstVt和LastVt集合的求法有算符优先关系表的求法 掌握利用算符优先分析法完成中缀表达式到逆波兰式的转化 实验内容及要求 将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。 程序输入/输出示例： 输出的格式如下： (1)逆波兰式的生成及计算程序，编制人：姓名，学号，班级 (2)输入一以#结束的中缀表达式(包括+—*/（）数字#)：在此位置输入符号串如(28+68)*2# (3)逆波兰式为：2868+2* (4)逆波兰式2868+2*计算结果为192 备注：(1)在生成的逆波兰式中如果两个数相连则