编译课程设计56398.docVIP

课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位：计算机科学与技术学院 题目: Repeat循环语句的语法分析及语义分析程序设Repeat〈赋值语句〉until〈布尔表达式〉 其中 （1）学号9、10、18、17的同学按顺序分别选择递归下降法、LL（1）、算符优先分析法（或简单优先法）、LR法完成以上任务。 （2）如1题写出符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 写出符合给定的语法分析方法的文法及属性文法。 （5）完成题目要求的中间代码四元式的描述。 （6）写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 （7）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 （8）设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 系统描述（问题域描述）； 文法及属性文法的描述； 语法分析方法描述及语法分析表设计； 给出中间代码形式的描述及中间代码序列的结构设计； 简要的分析与概要设计； 详细的算法描述（流程图或伪代码）； 给出软件的测试方法和测试结果； 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 参考文献（按公开发表的规范书写）。 时间安排： 第18周，周1-周4上午，周五全天 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目录 REPEAT循环语句的翻译程序设计 4 （LL（1）法、输出四元式） 4 1 问题描述 4 2 问题分析 4 3 系统设计 4 3.1 数据结构 4 3.2 初始内容 5 3.3 文法相关构建 6 3.4 函数模块 8 4 程序调试 11 4.1 测试用例 11 4.2 调试结果 11 5 小结体会 15 6 源代码 16 7 参考文献 24 REPEAT循环语句的翻译程序设计 （LL（1）法、输出四元式） 1 问题描述 要求用LL(1)自顶向下分析方法及四元式中间代码，对REPEAT-UNTIL循环语句完成编译各阶段过程，包括词法、语法、语义等分析。 2 问题分析 编译过程一般分为六个阶段的过程，可以由六个模块完成，它们称为词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序，此外，一个完整编译程序还必须包括“表格管理程序”和“出错处理程序”。 此实验涉及到词法分析、语法分析、语义分析及表格管理和出错处理。其中，词法分析要能识别关键字“repeat”和“until”，标示符（这里只指变量）等；语法分析要能分析程序结构的合法性，即是否为文法的句子；语义分析要能语法制导翻译出中间代码（四元式）；表格管理是指符号表；出错处理是指在语法分析时，所有非文法句子的错误类型处理。 3 系统设计 3.1 数据结构 词法分析扫描键盘敲入的字符串，接收到数组var[MAX]，得到单词序列的同时，将变量都替换成“i”，并保存副本于字符数组arr_i[MAX] ；将“repeat”和“until”换成文法里的“r”和“u”；最后存放符合文法格式的单词序列于队列queue[MAX]。 语法分析所用到的文法事先存在二维数组p[MAX][MAX],VT[MAX]存储终结符，VN[MAX]存储非终结符；LL(1)分析过程是一栈一流，要用到堆栈stack[MAX]和队列queue[MAX]，其中sp和front分别指向栈顶和队首；每次分析以栈顶X= stack[sp]和队首a= queue[front]作为预测分析表M[MAX][MAX]的下标元素，去检索非终结符X遇到终结符a所选的产生式，其中M[MAX][MAX]的值就是产生式序号；最后将推导过程中所有产生式序列存于td[MAX]。 语义分析用opr和opd分别代表当前已匹配好的算符和操作数，用arr[MAX][4]存放待输出的四元式。 3.2 初始内容 3.2.1 堆栈和队列 stack[MAX]= #K； 待键盘输入repeat{m=m+i;i=i+1}until i4#，则queue[MAX]=di=i+i;i=i+iwii#； sp=1；front=16； 3.2.2 文法产生式、非终结符集及终结符集 p[18][6]={rLuS\0,SP\0,;SP\0,\0,iQE\0,TG\0,+TG\0,-TG\0,\0, FR\0,*FR\0,/FR\0,\0,(E)\0,i\0,=\0,\0,\0}； VN[11]={K,L,P,S,E,G,T,R,F,Q,\0}； VT[15]={i,=,,,+,-,*,/,(,),r,