08级编译课程设计题目.docVIP

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