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

在语句中，表达式E的作用是提供选择执行语句S1还是S2的判断。因此不必保留E的值，而是将计算结果表示为程序执行流程的转移。此时E的值只需有两个即可。所以E被视为布尔表达式。E的真值被转换为一个条件转移，称为“真出口”。E的假值被转换为一个无条件转移，称为“假出口”。信息学院软件工程教研室第30页，共44页，星期日，2025年，2月5日最简单的情况E是一个布尔变量a，那么有：真出口假出口信息学院软件工程教研室第31页，共44页，星期日，2025年，2月5日信息学院软件工程教研室程序设计语言常用语法与翻译第1页，共44页，星期日，2025年，2月5日第四章程序设计语言常用的

语法与翻译方法信息学院软件工程教研室第2页，共44页，星期日，2025年，2月5日4.1逆波兰表示法

逆波兰表示表达式高级语言表示表达式ab* a*bab*c+ a*b+cabcd/+* a*(b+c/d)ab*cd*+ a*b+c*d信息学院软件工程教研室第3页，共44页，星期日，2025年，2月5日高级语言表达式E的逆波兰表示法可这样定义：（1）若E是高级语言中的一个变量或常数，则E的逆波兰表示式仍是E。（2）若高级语言中的表达式为E1opE2，其中，op是一个二元算符，E1、E2也是表达式，则逆波兰式表示为E1E2op，其中，E1是E1的逆波兰式，E2是E2的逆波兰式。（3）若高级语言中的表达式为（E），则逆波兰表示式为去掉括号的E，E为E的逆波兰表示式。信息学院软件工程教研室第4页，共44页，星期日，2025年，2月5日三地址代码是由下面一般形式的语句构成的序列。x:=yopz其中x、y、z是变量名或编译时产生的临时变量名；y、z还可以是常数；op代表某种操作符。这种中间语言的特点有两个。（1）非常接近汇编语言形式，包括汇编语言中最基本的操作。（2）每个语句中赋值号的右边只有一个操作符，使得句子意义最小且不可分。例如，源语言表达式x+y*z可被翻译成如下的句子序列：T1:=y*zT2:=x+T14.2三地址代码信息学院软件工程教研室第5页，共44页，星期日，2025年，2月5日三地址代码的语句形式可分为两类：一类是带有各种运算操作的赋值语句第二类是转移语句三地址码语句可看成是一种中间代码的抽象形成，在编译程序中，三地址代码的具体实现常以记录的形式表示，通常有3种表示方法：四元式、三元式、间接三元式信息学院软件工程教研室第6页，共44页，星期日，2025年，2月5日4.3程序设计语言常用语法4.3.1表达式语法（算术）4.3.2赋值语句4.3.3if语句4.3.4循环语句4.3.5说明语句4.3.6函数的定义与调用4.3.7程序语句序列文法信息学院软件工程教研室第7页，共44页，星期日，2025年，2月5日4.3.1表达式语法（算术）根据算术表达式的定义，一般算术表达式记为E，其文法被定义为：E→EopE （op为双目操作符）E→opE （op为单目操作符）E→D|id （D为数字，id为标识符号）这是一个无法直接使用的二义性文法，必须使用前述两种消除二义性文法的策略将文法中的二义性表达加以限制或改写。信息学院软件工程教研室第8页，共44页，星期日，2025年，2月5日对这种表达式保留文法的二义性也有好处。不过在作语法分析时要规定算符间的优先关系和结合顺序，这样才能确定语句的最终意义。这就是常用于表达式语法分析的算符优先分析法。信息学院软件工程教研室第9页，共44页，星期日，2025年，2月5日无二义的表达式文法一般定义为：无论采用哪一种文法形式，只要最终语句的意义是确定、不含糊的，并且是统一的，那么同一个语句所对应的抽象语法树就是相同的。信息学院软件工程教研室第10页，共44页，星期日，2025年，2月5日4.3.2赋值语句赋值语句的文法最简单，定义为：

其中，是一个名字,它表示各种类型的变量，包括下标变量（数组）。“=”是赋值号，E是表达式，赋值语句的语义是把赋值号右边表达式的值放到赋