级编译课程设计题目研究.doc

编译原理课程设计题目 编译原理课程设计题目 I 课程设计题目 1 D类 1 1. 符号串的最左推导和最右推导 1 2. 基本块的划分 1 3. 循环查找 1 4. 符号表的线性组织 2 5. 符号表的排序组织 2 C类 2 1. 构造语法树 2 2. 符号表的散列组织 2 3. PL/0语言的词法分析程序 3 4. 非LL(1)文法到LL(1)文法的等价变换 3 5. 使用LR(0)分析方法设计一个计算器 3 6. 使用预测分析方法设计一个计算器 3 7. 使用算符优先分析方法设计一个计算器 4 8. C语言的词法分析程序 4 B类 4 1. 自动机的确定化和最小化 4 2. 自动机与正规式间的相互转化 4 3. 预测分析法在PL/0语言编译器中的应用 5 4. PL/0语言编译器改进 5 5. LL(1)文法和预测分析方法 5 6. 算符优先分析法研究 5 7. C语言文本编辑器 6 8. 指针检查工具 6 9. 数组越界检查工具 6 10. C语言过程活动记录的设计 7 11. 变量检查工具 7 12. 文件夹分析工具 7 13. 帮助自动生成工具 8 A类 8 1. PL/0语言编译器的中间代码生成 8 2. LR(0)分析法研究 8 3. 自动机的状态转换图表示 9 4. 局部优化的实现 9 5. DAG优化过程的图形化程序设计 9 6. C语言基本控制结构的四元式翻译 10 7. C语言表达式的语法分析 10 8. C语言中宏常量计算器 11 课程设计报告的撰写规范及要求 13 一、课程设计的版面 13 二、结构及要求 13 课程设计题目 课程设计题目分为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语言的词法分析的程序； 将源程序文件中的单词识别出该单词是哪一个保留字、或者哪一个符号、或者是标识符、或者是常数； 将分析的结果以文件的方式输出； 该词法分析程序可以过滤掉多行注释 /* */和单行注释//。 非LL(1)文法到LL(1)文法的等价变换 要求： 文法可以只采用产生式的方式进行描述； 查出文法中是否含有左递归或左公因子； 消除左公因子，并给出分析过程； 消除左递归，并给出分析过程。 使用LR(0)分析方法设计一个计算器 要求： 计算器必须能够完成加、减、乘、除、幂、括号（）等运算符号； 将算术运算表达式写成LR(0)文法； 给定任意符号串，判断其是否为正确的表达式，若