《编译原理》课程设计(2012)秋-骆婷.doc

编译原理课程设计一课程设计目的通过课程设计，真正掌握设计和构造编译程序的基本原理和常用的编译技术，具备系统软件调试能力和开发能力，培养分析问题和解决问题的能力。二课程设计的要求选择课程设计题目（6选1），提交一份课程设计报告，内容主要包括：设计要求、对题目描述问题的需求分析、算法描述、程序结构、主要变量及函数说明、设计中遇到的主要问题及解决过程、设计技巧、测试结果分析和心得体会等。附程序使用说明、程序清单。三课程设计题目（一）正规式自动转换成DFA系统的设计与实现编制和调试一个程序，它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。1把正规式转换为NFA2将NFA确定化为DFA作为正规式的终止符考虑复合正规式开始状态号为0（二）赋值语句翻译系统的设计与实现对以下文法，采用算符优先分析法，对GS所定义的赋值语句进行语法分析，并在语法分析过程中将所输入的赋值语句翻译为四元式。（可选用以下两种方法中的一种产生算符优先关系矩阵）1直接输入根据已知文法构造的算符优先关系矩阵。2输入已知文法的FIRSTVT和LASTVT集合，由程序自动生成该文法的算符优先关系矩阵。S AA V:=EE E + T | TT T * F | FF (E) | iV i（三）简单语言翻译系统的设计与实现设有文法GP：P begin Z endZ Z ; S |SS I := E| if B then S else S | while B do SE E + E | E - E | E * E | E / E | (E) | I | CB E ROP EROP | | = | I IL | ID | LL A | B | C | . | X | Y | ZC CD | DD 0 | 1 | 2 | . | 9试采用SLR分析法，对GP所定义的语言进行语法分析，并生成四元式（逆波兰式）中间代码。（可选用以下两种方法中的一种产生分析表）1直接输入根据已知文法构造的SLR(1)分析表；2输入已知文法的项目集规范族C= I0，I1,.，In和转换函数GO(Ii，a)Ij，由程序自动生成SLR(1)分析表。为便于进行语法制导翻译，对上述文法进行改写确定SLR(1)分析表的存放形式（ACTION，GOTO）设置分析栈确定文法存放形式词法分析中造标识符表（四）赋值语句自上而下翻译系统的设计与实现设有如下文法：S AA V:=EE E + T | TT T * F | FF (E) | digitV i采用LL(1)分析法对所定义的赋值语句进行语法分析，并在语法分析过程中将所输入的赋值语句翻译为四元式。（可选用以下三种方法中的一种产生分析表）1直接输入根据已知文法构造的分析表M2输入已知文法的FIRST集合和FOLLOW集合，由程序自动生成分析表M3输入已知文法，由程序自动生成分析表M （六）自由选题：利用编译技术完成一个应用，例如搜索引擎中的匹配；L-system的模拟植物等图形的构造等；与编译中的技术相关。由于课程项目都有一定难度，参加编译原理课程设计的同学在暑假中完成程序的编写调试工作；开学后的设计时间用于部分收尾工作和最后检查。题目要求和难度有差别，请同学根据自身情况自行选择，不同的难度起评分有所不同。对题目有疑问请于放假前与骆婷老师联系：电，注明