08级编译课程设计题目

《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.消除左递