编译原理课程设计--IF-ELSE条件语句的翻译程序设计

ifelse语句条件语句，是程序中根据条件是否成⽴进⾏选择执⾏的⼀类语句，这类语句在实际使⽤中，难点在于如何准确的抽象条件。

例如实现程序登录功能时，如果⽤户名和密码正确，则进⼊系统，否则弹出“密码错误”这样的提⽰框等。

本部分对于条件语句的介绍，重点在于语法讲解和基本的使⽤，更详细的使⽤参看后续的综合⽰例部分。

if else语句该类语句的语法格式为：if（条件表达式）功能代码；语法说明：if是该语句中的关键字，后续紧跟⼀对⼩括号，该对⼩括号任何时候不能省略，⼩括号的内部是具体的条件，语法上要求该表达式结果为boolean类型。

后续为功能的代码，也就是当条件成⽴时执⾏的代码，在程序书写时，⼀般为了直观的表达包含关系，功能代码⼀般需要缩进。

需要特别注意的是：1、这⾥的功能代码只能是⼀⾏，关于多⾏结构的功能代码，后续将说明。

2、 if（条件表达式）后续⼀般不书写分号if语句的执⾏流程为：如果条件表达式成⽴，则执⾏功能代码，如果条件表达式不成⽴，则不执⾏后续的功能代码。

⽰例代码：int a = 10；if（a >= 0）System.out.println（“a是正数”）；if（ a % 2 == 0）System.out.println（“a是偶数”）；在该⽰例代码中，第⼀个条件是判断变量a的值是否⼤于等于零，如果该条件成⽴则执⾏输出，第⼆个条件是判断变量a是否为偶数，如果成⽴也输出。

注意以下代码的执⾏流程：int m = 20；if（ m > 20）m += 20；System.out.println（m）；按照前⾯的语法格式说明，只有m+=20；这⾏代码属于功能代码，⽽后续的输出语句和前⾯的条件形成顺序结构，所以该程序执⾏以后输出的结果为20.如果当条件成⽴时，需要执⾏的语句有多句，则可以使⽤语句块来进⾏表述，语法格式如下：if（条件表达式）{功能代码块；}使⽤这种语法格式，使⽤⼀个代码块来代替前⾯的功能代码，这样可以在代码块内部书写任意多⾏的代码，⽽且也使整个程序的逻辑⽐较清楚，所以在实际的代码编写中推荐使⽤该种逻辑。

课程设计任务书学生姓名：姚春萌专业班级：计算机0502指导教师：杨铭熙工作单位：计算机学院题目: 条件语句的语法分析及语义分析程序设计初始条件：词法分析的结果，即已经分析得到的TOKEN字。

要求完成的主要任务:1.系统功能：能读取词法分析结果进行语法分析，在语法分析的同时进行语义分析，生成中间代码；2.数据结构：设计存储中间结果及中间代码(逆波兰式)的数据结构；3.算法：LR分析法的实现；4.编程及上机实现；5.撰写设计报告，包括：（1）设计题目；（2）摘要和关键字（中文和英文）；（3）正文，包括引言、需求分析、数据结构设计、算法设计、运行结果及有关技术的讨论、设计体会等；（4）结束语；（5）参考文献。

时间安排：周一：给出语法分析方法及中间代码形式的描述、文法和属性文法的设计；周二到周四：简要的分析与概要设计、算法设计与程序设计；周五：撰写课程设计报告书。

指导教师签名：年月日系主任（或责任教师）签名：年月日条件语句语法分析及语义分析程序设计-----------LR法输出逆波兰表达式摘要我的设计任务是条件语句的翻译，采用的语法分析方法是LR（0）法.具体地说其形式如下: if <表达式>then <赋值表达式> else <赋值表达式>的形式.if语句是一种条件语句，它用来控制程序流程中的跳转，使之可以改变死板的顺序执行方式.任务中包括的必备环节是: 词法分析器、语法分析器、语义的分析产生中间代码. 即操作流程如下：首先将输入的源程序交给词法分析器处理，产生单词序列;其次，将单词序列送给语法分析器分析；最后按语法树中各结点的属性值进行语义分析，得出中间代码.关键字: 条件语句词法分析 LR语法分析语句分析逆波兰式AbstractMy design mission is the condition lexical translation, the phrasing of the adoption's analysis' method is a LR(0) method.Say its form concretely as follows: Ifthen elseof form.If language sentence is a kind of condition language sentence, it uses to control procedure process in of jump to turn, make it be able to change inflexible in proper order performance way.The essential link which includes in the mission BE: The phrase method analysis machine, phrasing analyzesa machine, language righteousness of analytical creation middle code. Operate process namelyas follows:The source procedure that will input first hands over to a phrase method an analysis machine a processing, producing a single phrase sequence;Send the single phrase sequence to the phrasing to analyze machine analysis secondly;The attribute value which presses each crunode in the phrasing trees finally carries on language righteousness analysis, get middle code.keywords:condition language sentence the phrase method analyze the LR phrasing analysis language negative Poland type0.引言编译器是现代计算机技术的基本组成部分，它们担任翻译器的角色，将面向人的程序设计语言转换成面向计算机的机器语言。

PL/0实验报告课程名称编译原理题目名称PL/0编译程序学生学院计算机科学与技术学院专业班级学号学生姓名班内序号山东理工大学实验报告纸第 1 页姓名：蔡鹏飞计算机院_11_级02班同组者成绩_________室温：气压：课程名称：编译原理教师签字实验项目编号(1)PL/0编译程序的分析指导教师鞠传香实验目的1.熟悉pl/0语言并能编写小程序2.掌握pl/0编译程序的编译过程(词法分析、语法分析、语义分析等)实验仪器（编号）材料、工具PC机、VC++6.0（原理概述）pl/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。

词法分析和代码生成作为独立的子程序供语法分析程序调用。

语法分析的同时，提供了出错报告和出错恢复的功能。

在源程序没有错误编译通过的情况下，调用类pcode解释程序解释执行生成的类pcode代码。

PL/0语言文法的EBNF表示EBNF表示的符号说明。

〈〉：用左右尖括号括起来的中文字表示语法构造成分，或称语法单位，为非终结符。

∷= ：该符号的左部由右部定义，可读作'定义为'。

| ：表示'或'，为左部可由多个右部定义。

{ } ：花括号表示其内的语法成分可以重复。

在不加上下界时可重复0到任意次数，有上下界时为可重复次数的限制。

如：{*}表示*重复任意次，{*}38表示*重复3-8次。

[ ] ：方括号表示其内的成分为任选项。

( ) ：表示圆括号内的成分优先。

例：用EBNF描述<整数>文法的定义：<整数>∷=[+|-]<数字>{<数字>}<数字>∷=0|1|2|3|4|5|6|7|8|9或更好的写法<整数>∷=[+|-]<非零数字>{<数字>}|0<非零数字>∷=1|2|3|4|5|6|7|8|9<数字>∷=0|<非零数字>PL/0语言文法的EBNF表示PL/0语言文法的EBNF表示为：〈程序〉∷=〈分程序〉．〈分程序〉∷=[〈常量说明部分〉][〈变量说明部分〉][〈过程说明部分〉]〈语句〉〈常量说明部分〉∷=CONST〈常量定义〉{，〈常量定义〉}；〈常量定义〉∷=〈标识符〉=〈无符号整数〉〈无符号整数〉∷=〈数字〉{〈数字〉}〈变量说明部分〉∷=VAR〈标识符〉{，〈标识符〉}；〈标识符〉∷=〈字母〉{〈字母〉|〈数字〉}〈过程说明部分〉∷=〈过程首部〉〈分程序〉{；〈过程说明部分〉}；〈过程首部〉∷=PROCEDURE〈标识符〉；〈语句〉∷=〈赋值语句〉|〈条件语句〉|〈当型循环语句〉|〈过程调用语句〉|〈读语句〉|〈写语句〉|〈复合语句〉|〈空〉〈赋值语句〉∷=〈标识符〉∶=〈表达式〉〈复合语句〉∷=BEGIN〈语句〉{；〈语句〉}END〈条件〉∷=〈表达式〉〈关系运算符〉〈表达式〉|ODD〈表达式〉〈表达式〉∷=[+|-]〈项〉{〈加法运算符〉〈项〉}〈项〉∷=〈因子〉{〈乘法运算符〉〈因子〉}〈因子〉∷=〈标识符〉|〈无符号整数〉|'('〈表达式〉')'〈加法运算符〉∷=+|-〈乘法运算符〉∷=*|/// 栈顶指针减一相关过程：base()，interpret()。

分支结构的程序实现（if-elif）教学设计试一试：在上节课学习if语句的时候，我们曾经举个生活中if语句伪代码的实例，比如下面这个例子：if 今晚不下雨:去体育馆打篮球else:去健身房健身在这个例子中，只有“下雨”和“不下雨”这两种情况，但是现实世界的问题并非如此简单，请看下面的流程图：在上面的流程图中，情况变的复杂了，下不下雨和朋友有没有空组合成了4中不同情况，这样的问题，用if语句来编写伪代码该如何实现呢？请尝试。

参考答案：新课教学●知识讲解—if-elif语句教师展示if-elif语句的一般格式：if <条件1>:<语句块1>elif <条件2>:<语句块2>……elif <条件n>:<语句块n>else:<语句块n+1>一个if语句可以包含多个elif子句，最后一个else语句是可选的。

elif子句仅当其if语句中的条件为假时才执行。

如果if语句和elif子句中的条件都不为真时，末尾的else子句的语句块就会被执行。

因此，带有elif子句的if语句有一个很重要的特性：只要某个条件为真，计算机就会执行其所对应的语句块，然后退出该语句。

上面同学们写的试一试的程序实现②的代码稍作修改，就是if-elif语句的分支结构的程序实现：if 今晚下雨 and 朋友有空:和朋友一起看电影elif 今晚下雨 and 朋友没空:独自一个人健身房健身elif 今晚不下雨 and 朋友有空:和朋友一起打篮球elif 今晚不下雨 and 朋友有空:独自一个人户外长跑如上所示代码，当执行到条件成立的语句块时，if-elif语句就会退出，从而避免了效率问题，而且在这个程序实现中也可以发现，else分支是可以省略的。

当然该代码最后一种情况是上面三种情况都不成立时候的情况，所以代码也可以改写为如下形式：if 今晚下雨 and 朋友有空:和朋友一起看电影elif 今晚下雨 and 朋友没空:独自一个人健身房健身elif 今晚不下雨 and 朋友有空:和朋友一起打篮球else:独自一个人户外长跑●学生活动—if-elif语句实战：学生考试等第判断编写程序，输入分数（[1, 100]之间的整数），如果分数在[85, 100]之间等第为优秀，[70, 84]等第为良让学生理解if-elif语句的语法格式以及它的使用。