编译原理课程设计_算术表达式、for、while语句转换为四元式.docxVIP

匕工卄普 计算机与信息学院 《操作系统与编译原理联合课程设计报告》 专题：编译原理部分 学生姓名： 学 号： 专业班级： 指导教师： 2014 年7 月 一、设计目标 设计一个语法制导翻译器，将算术表达式、 for语句、while语句翻译成四元式。要求 先确定一个定义算术表达式、 for语句、while语句的文法，为其设计一个语法分析程序， 为每条产生式配备一个语义子程序，按照一遍扫描的语法制导翻译方法，实现翻译程序。对 用户输入的任意一个正确的表达式，程序将其转换成四元式输出。 二、设计思路 开发平台：Visual C++ MFC 解决这个问题的方案分为以下几个步骤： 1?将算数表达式、for语句、while语句转换为四元式的第一步为对读入的表达式进行 处理，即删除不必要的空格、回车、换行等，保证之后的步骤能够顺利进行。 分析算术表达式、for语句、while语句的文法。 通过词法分析判断语句中的每个字符的类型，如：数字、字母、符号等。 建立每种文法的 LR(0)分析表，通过每个文法的 LR(0)分析表对相应的表达式进行语 法分析。 在语法分析正确的情况下，通过语法分析的中间过程的符号栈输出四元式，四元式的 形式为：(op arg1 arg2 result )。 算术表达式转换为四兀式 将算术表达式转换为四元式首先考虑了括号的 问题，对于不同的算术表达式第一步进行词法分析， 即确定各种符号的位置。而括号中的式子是优先级 最高的，应该最先进行处理。我使用了一个数组记 录算术表达式中括号的位置，并且定义了 first_cc 和first」 函数对括号内的乘除法和加减法分别 进行处理。后将括号内的式子以四元式的形式输出。 通过以上转换，已将原算术表达式中的括号中 的内容使用大写字母’ A、’ B……等代替(其 中定义声明了 change函数，用来将括号部分替换为 大写字母)。新的式子中，只含有加减乘除以及赋值 这四种运算，后根据优先级的不同，逐步生成四元 式。 其算法流程图如右图所示。 for语句转换为四元式 For语句的文法如下： S- f ( E ; F ; G ){ H ;} S- f ( E ; X ; Y ){ H ；} E- id = c F- id c G- id + + X- id c Y- id -- 1 1 riov COTC [ J ,L 严 4 \ J 醫」 LJ g 9 1 质 1 1 的 4 丄 ? I — 审 $12 Mb L XL KJ 订 Kl Mi na 1J- XL Zj t i* 昇 禺即 ?— — 招;i 訥 ,11 Rd R4 网 期 R4 R4 KK 前? RS 五 — K!i Kb 种 KS 耳h 牌 5H. }2 KT KT K1 耳T 1ST KT 郭 為J 3? S35 ■： KI 斗］ 耳D 科 H1 *1 RL K| AI K1 KI 丁」 型 龍 尸 S4? 41 刃： Kt fCK KK K/ KH ；? ±L m* RJ RS 2 3+ id2+ 2 3 + id 2+ C 2 H- id H- H- 其中c表示常数con st , f表示关键字for , id表 达式一般为算术表达式， 虑比较简单的情况。 2.for语句的LR(0)分析表如下： id id =id 1 = id 1 = c+ id 示一般标识符。for循环体内部的表 而算术表达式转换为四元式的方法在第一部分已给出， 此处H只考 3.基本算法流程： 本算法定义声明了两个结构体：一个是 Node结构体，其中char型的type中存储当前 符号的类型，CString型的sValue中存储的为当前符号，int型的eValue只有在符号类型 为数字的情况下才进行存储， 存储数字的大小；另一个为stack结构体，这个结构体是实现 pop函数禾口 pop函数禾口 push函 除此之外，本算法中的LR(0)分析表通过二维数组存储。 其中分为action表和goto表。 action表中的状态转换符号，用 2-44表示，规约的符号，用 101-110表示。 while语句转换为四元式 while 语句的文法如下： S-while(B){E} E-AE E-A A-iPA A-i B-iTi B-i 其中while、(、)、｛、｝、P、T、；和i均为终结符，而 S、A B、E这些大写 字母均为非终结符。T表示比较运算符，P表示算术运算符，i表示合法标识符。 While 语句的LR(0)分析表如下： 状态 ACTION GOTO whil ( ) ( } i op rop - S E B A 0 S2 1 1 Z 2 3 ssl 厂 4 S6 5 r~ S7 6 7 SS 1 8 r6 9 SljJ 11