2. 09级编译课程设计题目.docVIP

编译原理课程设计题目 编译原理课程设计题目 1 选题说明 1 课程设计题目说明 1 D类 1 1. 符号串的最左推导和最右推导 1 2. 基本块的划分 1 3. 循环查找 2 4. 使用逆波兰式方法设计一个计算器 2 5. 符号表的线性组织 2 6. 符号表的排序组织 2 C类 3 1. 构造语法树 3 2. 符号表的散列组织 3 3. PL/0语言的词法分析程序 3 4. 非LL(1)文法到LL(1)文法的等价变换 3 5. 使用LR(0)分析方法设计一个计算器 4 6. 使用预测分析方法设计一个计算器 4 7. 使用算符优先分析方法设计一个计算器 4 8. C语言的词法分析程序 4 B类 5 1. 自动机的确定化和最小化 5 2. 自动机与正规式间的相互转化 5 3. 预测分析法在PL/0语言编译器中的应用 5 4. PL/0语言编译器改进 5 5. LL(1)文法和预测分析方法 6 6. 算符优先分析法研究 6 7. C语言文本编辑器 6 A类 6 1. PL/0语言编译器的中间代码生成 6 2. LR(0)分析法研究 7 3. 自动机的状态转换图表示 7 4. 局部优化的实现 7 5. 帮助自动生成工具 8 6. 变量检查工具 8 7. C语言过程活动记录的设计 8 8. 指针检查工具 9 9. 数组越界检查工具 9 课程设计报告的撰写规范及要求 10 一、课程设计的版面 10 二、结构及要求 10 选题说明 学生在各自班级中任意组合，1-2人组成一个课题小组，共同完成选题，一个班级中同一个题目仅能一个课题小组选择，不允许选题重复。 每个题目根据难度具有不同的分类，A类最难，综合能力较强，依次类推。 课程设计报告要求字数在2000字以上（不包括程序代码），报告设计格式参看《2009级编译技术课程设计报告模版》。 源程序及课程设计报告检查完毕后，于1月5日前一起发送到邮箱：compiler2012@163.com。 课程设计题目 课程设计题目分为4种难度，分别为A类、B类、C类、D类。最高分数依次为100，90，85，75。 【注意】 无论下列哪一个题目，若涉及到输入（文法/自动机/表达式/源程序等等）不能通过键盘手动输入，必须通过文件的方式输入到程序中。 D类 符号串的最左推导和最右推导 要求： 给定文法和符号串； 给出该符号串的最左推导、最右推导； 文法要求可以用文件方式和直接输入两种方法。 基本块的划分 要求： 从文件中读取任意一组四元式； 找出中间代码的入口语句； 划分出程序的基本块。 循环查找 要求： 程序流图可以使用二维数组表示出结点间的关系； 求出所有结点的必经结点集； 找出流出中的回边； 给出每一个回边所对应的循环。 使用逆波兰式方法设计一个计算器 计算器必须能够完成加、减、乘、除、幂、括号（）等运算符号； 将一个中缀表达式转化为逆波兰式； 根据逆波兰式的计算方法计算出表达式的值； 符号表的线性组织 要求： 确定符号表的单表结构的总体组织方式，即所有的标识符都在一个符号表内； 设计符号表的顺序为线性组织方式。 设计符号表的属性，需要包括：符号名、数据类型、层次、在内存单元中的位置（假设数据从该过程活动记录的第3个字节开始，前3个空间保存了返回地址、存取链等信息） 当读入的源程序为C语言程序/或PL/0语言 时，设置一个断点，获得到达断点时的符号表的内容； 符号表的排序组织 确定符号表的单表结构的总体组织方式，即所有的标识符都在一个符号表内； 设计符号表的顺序为排序组织方式。 设计符号表的属性，需要包括：符号名、数据类型、层次、在内存单元中的位置（假设数据从该过程活动记录的第3个字节开始，前3个空间保存了返回地址、存取链等信息） 当读入的源程序为C语言程序/或PL/0语言 时，设置一个断点，获得到达断点时的符号表的内容； 设计函数或方法完成线形表的插入和删除操作。 C类 构造语法树 要求： 给定文法和符号串； 给出该符号串的语法树； 文法要求可以用文件方式和直接输入两种方法。 符号表的散列组织 确定符号表的单表结构的总体组织方式，即所有的标识符都在一个符号表内； 设计符号表的顺序为散列组织方式，查阅资料构造一个好的散列函数。 设计符号表的属性，需要包括：符号名、数据类型、层次、在内存单元中的位置（假设数据从该过程活动记录的第3个字节开始，前3个空间保存了返回地址、存取链等信息） 当读入的源程序为C语言程序/或PL/0语言 时，设置一个断点，获得到达断点时的符号表的内容； 设计函数或方法完成线形表的插入和删除操作。 PL/0语言的词法分析程序 要求： 写一个能够完成PL/0语言的词法分析的程序； 将源程序文件中的单词识别出该单词是哪一个保留字、或者哪一个符号、或者是标识符、或者是常数； 将分析的结果以文件