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

编译原理; 第四章 程序设计语言常用的 语法与翻译方法;4.1 逆波兰表示法;高级语言表达式E的逆波兰表示法可这样定义： （1）若E是高级语言中的一个变量或常数，则E的逆波兰表示式仍是E。 （2）若高级语言中的表达式为E1 op E2，其中，op是一个二元算符，E1、E2也是表达式，则逆波兰式表示为E1 E2 op，其中，E1是E1的逆波兰式，E2是E2的逆波兰式。 （3）若高级语言中的表达式为（E），则逆波兰表示式为去掉括号的E，E为E的逆波兰表示式。;三地址代码是由下面一般形式的语句构成的序列。 x:=y op z 其中x、y、z是变量名或编译时产生的临时变量名；y、z还可以是常数；op代表某种操作符。这种中间语言的特点有两个。 （1）非常接近汇编语言形式，包括汇编语言中最基本的操作。 （2）每个语句中赋值号的右边只有一个操作符，使得句子意义最小且不可分。例如，源语言表达式x+y*z可被翻译成如下的句子序列： T1:=y*z T2:=x+T1;三地址代码的语句形式可分为两类： 一类是带有各种运算操作的赋值语句 第二类是转移语句 三地址码语句可看成是一种中间代码的抽象形成，在编译程序中，三地址代码的具体实现常以记录的形式表示，通常有3种表示方法：四元式、三元式、间接三元式 ;4.3 程序设计语言常用语法;