- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
级编译课程设计题目
编译原理课程设计题目
编译原理课程设计题目 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)文法;
给定任意符号串,判断其是否为正确的表达式,若
文档评论(0)