编译原理实验报告6-逆波兰式的翻译和计算(共7页).doc

精选优质文档-倾情为你奉上实验6 逆波兰式的翻译和计算一、实验目的通过实验加深对语法指导翻译原理的理解，掌握算符优先分析的方法，将语法分析所识别的表达式变换成中间代码的翻译方法。二、实验内容设计一个表示能把普通表达式（中缀式）翻译成后缀式，并计算出结果的程序。三、实验要求1、给出文法如下： GE E-T|E+T; T-F|T*F; F-i(E); 对应的转化为逆波兰式的语义动作如下：E- E(1)op E(2) E.CODE:= E(1).CODE|E(2).CODE|opE-(E(1) E.CODE := E(1).CODE E-id E.CODE := id2、利用实验5中的算符优先分析算法，结合上面给出的语义动作实现逆波兰式的构造；3、利用栈，计算生成的逆波兰式，步骤如下：1） 中缀表达式，从文本文件读入，每一行存放一个表达式，为了降低难度，表达式采用常数表达式；2） 利用结合语法制导翻译的算符