欢迎来到天天文库
浏览记录
ID:19850032
大小:133.50 KB
页数:14页
时间:2018-10-07
《08级编译课程设计题目》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、编译原理课程设计题目D类题目11、文法的表示12、自动机的表示23、自动机与正规文法间的相互转化24、正规文法与正规式间的相互转化25、符号串的最左推导和最右推导26、基本块的划分27、循环查找3C类31、构造语法树32、符号表的线性组织33、符号表的排序组织34、PL/0语言的词法分析程序45、使用逆波兰式方法设计一个计算器46、非LL(1)文法到LL(1)文法的等价变换4B类41、自动机的确定化和最小化42、自动机与正规式间的相互转化53、符号表的散列组织54、C语言的词法分析程序55、使用算符优先分析方法设计一个计算器56、使用LR(0)分
2、析方法设计一个计算器67、使用预测分析方法设计一个计算器6A类61、预测分析法在PL/0语言编译器中的应用62、PL/0语言编译器改进63、PL/0语言编译器的中间代码生成74、LL(1)文法和预测分析方法75、算符优先分析法研究76、LR(0)分析法研究87、自动机的状态转换图表示88、局部优化的实现8课程设计报告的撰写规范及要求913选题说明²学委负责把下列题目分发下去,学生在三个班级中任意组合,3-4人组成一个课题小组,共同完成选定的题目。三个班加在一起每道题目最多可以有两个小组选择。每个题目根据难度具有不同的分类,A类最难,综合能力较强,
3、依次类推。²课程设计报告要求字数在2000字以上(不包括程序代码),报告设计格式参看《2008级编译技术课程设计报告模版》。²源程序及课程设计报告检查完毕后,于1月5日前一起发送到邮箱:compiler2011@163.com。课程设计题目说明课程设计题目分为4种难度,分别为A类、B类、C类、D类。最高分数依次为100,90,85,75。【注意】无论下列哪一个题目,若涉及到输入(文法/自动机/表达式/源程序等等)不能通过键盘手动输入,必须通过文件的方式输入到程序中。D类题目1、符号串的最左推导和最右推导要求:1.给定文法和符号串;2.给出该符号串
4、的最左推导、最右推导;3.文法要求可以用文件方式和直接输入两种方法。2、基本块的划分要求:1.从文件中读取任意一组四元式;131.找出中间代码的入口语句;2.划分出程序的基本块。3、循环查找要求:1.程序流图可以使用二维数组表示出结点间的关系;2.求出所有结点的必经结点集;3.找出流出中的回边;4.给出每一个回边所对应的循环。4、使用逆波兰式方法设计一个计算器1.计算器必须能够完成加、减、乘、除、幂、括号()等运算符号;2.将一个中缀表达式转化为逆波兰式;3.根据逆波兰式的计算方法计算出表达式的值;5、符号表的线性组织要求:1.确定符号表的单表结
5、构的总体组织方式,即所有的标识符都在一个符号表内;2.设计符号表的顺序为线性组织方式。3.设计符号表的属性,需要包括:符号名、数据类型、层次、在内存单元中的位置(假设数据从该过程活动记录的第3个字节开始,前3个空间保存了返回地址、存取链等信息)4.当读入的源程序为C语言程序/或PL/0语言时,设置一个断点,获得到达断点时的符号表的内容;6、符号表的排序组织1.确定符号表的单表结构的总体组织方式,即所有的标识符都在一个符号表内;2.设计符号表的顺序为排序组织方式。3.13设计符号表的属性,需要包括:符号名、数据类型、层次、在内存单元中的位置(假设数
6、据从该过程活动记录的第3个字节开始,前3个空间保存了返回地址、存取链等信息)1.当读入的源程序为C语言程序/或PL/0语言时,设置一个断点,获得到达断点时的符号表的内容;2.设计函数或方法完成线形表的插入和删除操作。C类1、构造语法树要求:1.给定文法和符号串;2.给出该符号串的语法树;3.文法要求可以用文件方式和直接输入两种方法。2、符号表的散列组织1.确定符号表的单表结构的总体组织方式,即所有的标识符都在一个符号表内;2.设计符号表的顺序为散列组织方式,查阅资料构造一个好的散列函数。3.设计符号表的属性,需要包括:符号名、数据类型、层次、在内
7、存单元中的位置(假设数据从该过程活动记录的第3个字节开始,前3个空间保存了返回地址、存取链等信息)4.当读入的源程序为C语言程序/或PL/0语言时,设置一个断点,获得到达断点时的符号表的内容;设计函数或方法完成线形表的插入和删除操作。3、PL/0语言的词法分析程序要求:1.写一个能够完成PL/0语言的词法分析的程序;2.将源程序文件中的单词识别出该单词是哪一个保留字、或者哪一个符号、或者是标识符、或者是常数;3.将分析的结果以文件的方式输出;4.该词法分析程序可以过滤掉多行注释/**/和单行注释//。134、非LL(1)文法到LL(1)文法的等价
8、变换要求:1.文法可以只采用产生式的方式进行描述;2.查出文法中是否含有左递归或左公因子;3.消除左公因子,并给出分析过程;4.消除左递
此文档下载收益归作者所有