编译技术课程设计报告书-L语言编译器设计与实现.docVIP

课程设计报告 ( 2010 – 2011 年度第1学期) 名 称： 编译技术课程设计A 题 目：L语言编译器的设计与实现 院 系： 计算机系 班 级： 软件0802 学 号： 2 学生姓名： 指导教师： 设计周数： 2 周 成 绩： 日期： 2011 年 1 月 14 日《编译技术》课程设计 任 务 书 一、课程设计YES”，否则输出“NO”和错误信息。当然，也可采用预测分析等方法设计语法分析器，具体方法自定。 语法制导翻译程序设计 采用语法制导翻译方法，实现算术表达式、赋值语句和基本控制语句等的翻译。本语法制导翻译程序的输入是终结符号串（即单词符号串，以一个“#”结尾），如果输入符号串是句子,则按照其语义进行翻译,输出等价的四元式序列。 目标代码生成器设计 将程序设计语言的中间代码翻译为目标代码，输入是四元式序列，输出是汇编代码文件。 三、 进度计划 序号 设计内容 完成时间 备注 1 任务布置，资料查询，方案制定 第一周周一 2 算法设计，程序实现 第一周周二至第二周周四 3 撰写报告，软件验收 第二周周五 4 四、设计成果要求 完成规定的课程设计任务，所设计软件功能符合要求； 完成课程设计报告，要求格式规范，内容具体而翔实，应体现自身所做的工作，注重对设计思路的归纳和对问题解决过程的总结。 五、 考核方式 平时成绩＋验收答辩＋实验报告； 五级分制。 学生姓名： 指导教师：鲁 斌 李 莉 2011 年 1 月 4 日 本组组员：龚泽滢（200809020205） 邵婧婕（200809020224） 其中我负责语法/语义分析部分。 语法/语义分析 目的通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 采用如下四元式： 操作码助记符 四元式 意 义 := ( 51, a, 0, r ) r←a + ( 43, a, b, r ) r←a+b - ( 45, a, b, r ) r←a-b * ( 41, a, b, r ) r←a*b / ( 48, a, b, r ) r←b/a j ( 53, a, b, n ) 若ab转至第n个四元式 j= ( 54, a, b, n ) 若a=b转至第n个四元式 j ( 57, a, b, n ) 若ab转至第n个四元式 j= ( 58, a, b, n ) 若a=b转至第n个四元式 j = ( 56, a, b, n ) 若a=b转至第n个四元式 j ( 52, 0, 0, n ) 转至第n个四元式 j ( 55, a, b, n ) 若ab转至第n个四元式 实验正文 数据结构 1输入 token文件、符号表文件，其数据结构与词法分析产生的文件相同。 2输出 四元式序列文件，其纪录结构如下： typedef struct equ { int op; //四元式操作码 int op1; //操作数在符号表中的入口地址 int op2; //操作数在符号表中的入口地址 int result; //结果变量在符号表中的入口地址 } equ; 程序中可用数组Equ存放四元式序列，定义为：equ Equ[EQU_LEN] 可用变量int LineOfEqu做指针，指向下一个即将产生的四元式 符号表文件的结构与输入相同，语法分析中对于符号表不做操作，只是在文件头部增加一个记录变量多少的数据。 程序结构说明 为方便编程，将语言文法整理如下： L→S | S ; L S→id := E S→if B then S S→if B then S else S S→while B do S S→begin L end 变量说明语句的文法： S→var D|ε D→L : K ; | L : K ; D L→i , L | i K→integer | bool | real 其中，B表示布尔表达式，E表示算术表达式 可采用递归下降分析法或其它方法进行语法分析。语法/语义分析程序可划分为三个模块，结构如下： parser为主程序模块，Declear为说明语句分析模