课程设计题目 1
d类 11. 符号串的最左推导和最右推导 1
2. 基本块的划分 1
3. 循环查找 1
4. 符号表的线性组织 2
5. 符号表的排序组织 2
c类 21. 构造语法树 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类 41. 自动机的确定化和最小化 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类 81. 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。
注意】无论下列哪一个题目，若涉及到输入（文法/自动机/表达式/源程序等等）不能通过键盘手动输入，必须通过文件的方式输入到程序中。
要求：1. 给定文法和符号串；
2. 给出该符号串的最左推导、最右推导；
3. 文法要求可以用文件方式和直接输入两种方法。
要求：1. 从文件中读取任意一组四元式；
2. 找出中间**的入口语句；
3. 划分出程序的基本块。
要求：1. 程序流图可以使用二维数组表示出结点间的关系；
2. 求出所有结点的必经结点集；
3. 找出流出中的回边；
4. 给出每一个回边所对应的循环。
要求：1. 确定符号表的单表结构的总体组织方式，即所有的标识符都在一个符号表内；
2. 设计符号表的顺序为线性组织方式。
3. 设计符号表的属性，需要包括：符号名、数据类型、层次、在内存单元中的位置（假设数据从该过程活动记录的第3个字节开始，前3个空间保存了返回地址、存取链等信息）
4. 当读入的源程序为c语言程序/或pl/0语言时，设置一个断点，获得到达断点时的符号表的内容；
1. 确定符号表的单表结构的总体组织方式，即所有的标识符都在一个符号表内；
2. 设计符号表的顺序为排序组织方式。
3. 设计符号表的属性，需要包括：符号名、数据类型、层次、在内存单元中的位置（假设数据从该过程活动记录的第3个字节开始，前3个空间保存了返回地址、存取链等信息）
4. 当读入的源程序为c语言程序/或pl/0语言时，设置一个断点，获得到达断点时的符号表的内容；
5. 设计函数或方法完成线形表的插入和删除操作。
要求：1. 给定文法和符号串；
2. 给出该符号串的语法树；
3. 文法要求可以用文件方式和直接输入两种方法。
1. 确定符号表的单表结构的总体组织方式，即所有的标识符都在一个符号表内；
2. 设计符号表的顺序为散列组织方式，查阅资料构造一个好的散列函数。
3. 设计符号表的属性，需要包括：符号名、数据类型、层次、在内存单元中的位置（假设数据从该过程活动记录的第3个字节开始，前3个空间保存了返回地址、存取链等信息）
4. 当读入的源程序为c语言程序/或pl/0语言时，设置一个断点，获得到达断点时的符号表的内容；
设计函数或方法完成线形表的插入和删除操作。
要求：1. 写一个能够完成pl/0语言的词法分析的程序；
2. 将源程序文件中的单词识别出该单词是哪一个保留字、或者哪一个符号、或者是标识符、或者是常数；
3. 将分析的结果以文件的方式输出；
4. 该词法分析程序可以过滤掉多行注释 /*和单行注释//。
要求：1. 文法可以只采用产生式的方式进行描述；
2. 查出文法中是否含有左递归或左公因子；
3. 消除左公因子，并给出分析过程；
4. 消除左递归，并给出分析过程。
要求：1. 计算器必须能够完成加、减、乘、除、幂、括号（）等运算符号；
2. 将算术运算表达式写成lr(0)文法；
3. 给定任意符号串，判断其是否为正确的表达式，若是给出计算结果；
4. 进行语法分析必须采用lr(0)分析方法。
要求：1. 计算器必须能够完成加、减、乘、除、括号（）等运算符号；
2. 将算术运算表达式写成ll(1)文法；
3. 给定任意符号串，判断其是否为正确的表达式，若是给出计算结果；
4. 进行语法分析必须采用**分析方法。
1. 计算器必须能够完成加、减、乘、除、幂、括号（）等运算符号；
2. 将算术运算表达式写成算符优先文法；
3. 给定任意符号串，判断其是否是正确的表达式，若是给出计算结果；
4. 进行语法分析必须采用算符优先分析方法。
要求：1. 写一个能够完成c语言的词法分析的程序；
2. 将源程序文件中的单词识别出该单词是哪一个保留字、或者哪一个符号、或者是标识符、或者是常数；
3. 将分析的结果以文件的方式输出；
4. 该词法分析程序可以过滤掉多行注释 /*和单行注释//。
要求：1. 自动机以状态转换矩阵的方式在计算机内部进行表示；
2. 根据nfa确定化的方法，将nfa确定化；
3. 判断自动机是否以最小化，若不是将其最小化；
4. 以状态转换矩阵的方法表示出确定化、最小化后的自动机。
要求：1. 自动机以状态转换矩阵的方式在计算机内部进行表示；
2. 将给定的任意自动机转化成等价的正规式；
3. 将给定的任意正规式转化成等价的自动机；
4. 自动机要求以文件方式输入；
5. 正规式可以在程序中输入。
要求。1. 将pl/0语言编译器中的语法分析部分修改，采用**分析方法；
2. 用机器内码表示出pl/0语言文法的终结符和非终结符；
3. 产生式可以直接用机器内码以二维数组的方法存储到编译器中；
4. 修改pl/0编译器，自己定义一个函数专门用来完成语法分析。
要求：1. 可以过滤掉行注释// 和段注释 /*
2. 字母不区分大小写。
3. 增加数据类型：integer整型和real实型，包括：常数和变量。
4. 变量定义修改为： var a,b:integer；c,d:real;
5. 使用图形界面进行处理。
要求：1. 文法使用产生式来定义；
2. 分别求出文法中每一个非终结符的first 集、follow集和select集；
3. 画出**分析表；
4. 判定给定的文法是否是ll(1)文法；
5. 给定符号串判定是否是文法中的句子，分析过程用分析**的方式打印出来。
1. 文法使用产生式来定义；
2. 分别给出每一个非终结符的firstvt和lastvt集。
3. 画出算符优先关系表；
4. 判定给定的文法是否是算符优先文法；
5. 给定符号串判定是否是文法中的句子，分析过程用分析**的方式打印出来。
要求：1. 设计一个类似ultraedit的工具，将打开或输入的c语言源程序中的**，以不同的颜色进行显示。例如：关键字，绿色；数字，蓝色等。
编译课程设计题目
文档不可少的内容 1 实现原理。2 算法思想以及算法流程图。3 程序中主要函数和子函数功能说明以及其调用关系图。4 程序 及运行结果。5 心得体会。参考题目一 1 题目 从右线性文法构造与之等价的有限自动机的程序实现。设计内容及要求 构造一转换程序，实现将用户任意给定的右线性文法，转换为与之等价的有...
编译原理课程设计大纲
编译原理 课程设计指导书。一 课程设计的目的 编译原理课程兼有很强的理论性和实践性，是计算机专业的一门非常重要的专业基础课程，它在系统软件中占有十分重要的地位，是计算机专业学生的一门主修课。为了让学生能够更好地掌握编译原理的基本理论和编译程序构造的基本方法和技巧，融会贯通本课程所学专业理论知识，提高...
编译原理课程设计报告
编译原理课程设计 报告。minic编译器设计与实现。分组序号 13 设计地点 微301 文理楼110 电子邮件 分组成绩 任课教师 李村合。2014 年 12 月19 日。6.2 测试程序2 9 6.3 测试程序3 9 6.5 测试结果2 13 6.6 测试结果3 16 1 课程设计目的。1 根据所...