软件学院本科编译技术课程设计指导书.docVIP

《编译技术》课程设计指导书 一、目的、意义 本课程设计是为编译技术课程配套设置的，其目的是使学生能够熟练应用和掌握编译技术的基本理论和方法以及使用C/C++高级程序设计语言设计一个较为完整的编译器。通过设计、编制、调试一个编译器，加深对编译技术的设计方法应考虑能语法分析程序调用Tab字符、回车换行符等 设计实现语法分析程序(调用上述词法程序分析单词) 设计构造属性文法及中间代码序列结构 采用语法制导翻译法，完成语义分析程序设计，生成四元式中间代码 或将生成的四元式中间代码转换成X86平台上的目标代码 上机测试并通过所设计实现的编译器 2．根据编制调试进展情况对编译器编码方案进行调整；对于调整的具体计划必须记录。最后在课程设计报告适当位置反映出来。 3．课程报告具体要求见：编译技术课程设计具体要求和格式规范 三、课程设计内容及安排 课设编译程序应由四个部分组成。词法分析负责生成单词，语法分析负责语法检查，语义分析及中间代码生成负责生成中间代码。必要时需设计符号表等辅助完成相应功能。 具体说，课程设计主要内容，要求学生用C/C++语言对下述文法和单词表定义的语言设计编制一个编译器。 1、单词符号及种别表 单词符号 种别编码 单词值 main 1 　 int 2 　 float 3 　 double 4 　 char 5 　 if 6 　 else 7 　 do 8 　 while 9 　 l(l|d)* 10 内部字符串 ( +|-|ε ) dd*(.dd* | ε)( e ( +|-|ε ) dd*|ε) 20 二进制数值表示 = 21 　 + 22 - 23 　 * 24 　 / 25 　 ( 26 　 ) 27 　 { 28 　 } 29 　 , 30 　 ; 31 　 32 　 = 33 　 34 　 = 35 　 == 36 　 != 37 # 0 2、语法结构定义 程序 ::= 语句块 ::= ‘{‘语句串’}’ 语句串::=语句{;语句}; 语句::=赋值语句|条件语句|循环语句 赋值语句::=ID=表达式 条件语句::=if条件语句块[else 语句块] 循环语句::=do 语句块while 条件 条件::=表达式关系运算符表达式 表达式 ::= 项项项项 ::= 因子因子因子因子 ::=表达式) num::= ( +|-|ε ) 数字数字*(.数字数字* | ε)( e ( +|-|ε ) 数字数字*|ε) ID::=字母(字母|数字)* 字母::=a|b|c…|z|A|B|C…|Z 数字::=0|1|2…|9 关系符 ::= 课设主要精力须放在语义分析及中间代码生成序列，并输出结果。 四、学生课程设计前预习的内容 1. 正规文法或正规式，NFA和DFA，DFA的化简； 2. 根据最小化DFA编写词法分析程序； 3. 递归下降分析法，预测分析法和预测分析表构造或SLR（1）分析法； 4. 语法制导翻译：算术和布尔表达式的翻译，赋值语句、控制语句和循环语句的翻译； 5. 四元式和目标代码的输出方法； 6. C/C++相关知识。 五、课程设计参考资料 1. 编译原理（第2版）（高等学校计算机规划教材）教材后面附录C； 2. 参考Santanu Chattopadhyay著 徐骁栋、王海洋译. 编译器设计相关部分。 六、验收要求 1.每个学生须对自己设计编码的编译器做简要说明，特别陈述其亮点部分； 2. 老师在测试数据集中随机选出8个测试语句段，作为学生编译器的输入，检查能否对其做正确的翻译，其间根据其结果的不同情况提问，学生应能适当或正确回答。 七、报告要求 1．上交文件： a）报告文件电子档、程序源代码和可执行文件。 2．报告结构、内容及要求 a）封面； b）目录； c）总体设计思想 d）详细算法设计（包括分析表设计） e）流程框图 f）函数相关说明 g）输入与输出（包括出错处理） h）程序运行结果（屏幕截图） i）编译器使用说明 j）心得与体会