08级编译课程设计题目.docVIP

编译原理课程设计题目 D类题目 1 1、文法的表示 1 2、自动机的表示 2 3、自动机与正规文法间的相互转化 2 4、正规文法与正规式间的相互转化 2 5、符号串的最左推导和最右推导 2 6、基本块的划分 2 7、循环查找 3 C类 3 1、构造语法树 3 2、符号表的线性组织 3 3、符号表的排序组织 3 4、PL/0语言的词法分析程序 4 5、使用逆波兰式方法设计一个计算器 4 6、非LL(1)文法到LL(1)文法的等价变换 4 B类 4 1、自动机的确定化和最小化 4 2、自动机与正规式间的相互转化 5 3、符号表的散列组织 5 4、C语言的词法分析程序 5 5、使用算符优先分析方法设计一个计算器 5 6、使用LR(0)分析方法设计一个计算器 6 7、使用预测分析方法设计一个计算器 6 A类 6 1、预测分析法在PL/0语言编译器中的应用 6 2、PL/0语言编译器改进 6 3、PL/0语言编译器的中间代码生成 7 4、LL(1)文法和预测分析方法 7 5、算符优先分析法研究 7 6、LR(0)分析法研究 8 7、自动机的状态转换图表示 8 8、局部优化的实现 8 课程设计报告的撰写规范及要求 9 选题说明 学委负责把下列题目分发下去，学生在三个班级中任意组合，3-4人组成一个课题小组，共同完成选定的题目。三个班加在一起每道题目最多可以有两个小组选择。每个题目根据难度具有