第4章程序设计言常用语法与翻译.pptVIP

第四章 程序设计语言常用的 语法与翻译方法 最简单的情况E是一个布尔变量a，那么有： 真出口 假出口 信息学院软件工程教研室 * 编译原理 刘向菊 QQ: 8064793 Tel: 信息学院软件工程教研室 4.1 逆波兰表示法 逆波兰表示表达式 高级语言表示表达式 ab* a*b ab*c+ a*b+c abcd/+* a*(b+c/d) ab*cd*+ a*b+c*d 高级语言表达式E的逆波兰表示法可这样定义： （1）若E是高级语言中的一个变量或常数，则E的逆波兰表示式仍是E。 （2）若高级语言中的表达式为E1 op E2，其中，op是一个二元算符，E1、E2也是表达式，则逆波兰式表示为E1 E2 op，其中，E1是E1的逆波兰式，E2是E2的逆波兰式。 （3）若高级语言中的表达式为（E），则逆波兰表示式为去掉括号的E，E为E的逆波兰表示式。 三地址代码是由下面一般形式的语句构成的序列。