关于《编译原理》课程设计的有关说明《编译原理》是计算机专业的一门重要的专业课程，其中包含大量软件设计思想。大家通过课程设计，实现一些重要的算法，或设计一个完整的编译程序模型，能够进一步加深理解和掌握所学知识，对提高自己的软件设计水平具有十分重要的意义。大家在进行课程设计时，可从所学内容中选择某个主题，抽象成一个模型，可适当进行简化。也可按提供给大家的一些参考选题进行设计。软件开发选择CC语言（也可以是你熟悉的任何语言）。最后每位同学都要认真撰写设计报告，格式要规范，内容要详尽，包括：设计题目，设计目的，设计内容，设计要求，问题的描述及解决的方法、原理、思想、算法（流程图），设计的输入和输出形式，测试、模拟的结果（屏幕拷贝、生成结果的打印输出），总结（体会），源程序清单，等等。大家应把该门课的课程设计当成对自己学习效果的一次检验，当成是为在大四能够顺利完成毕业设计的一次基本功训练。希望每个同学尽可能不要都选择完全一样的题目。大家可以自主选题，或选择我提供的题目，也可以把几个题目合起来做（如开发一个小的编译器）。鼓励选择有一定技术难度、有一定工作量、综合性较强的题目，在评定成绩时将会给予好的成绩。
编译原理课程设计部分参考选题：
1．题目：FORTRAN语言实型常数识别程序设计设计内容及要求：将教材P41的图32d识别FORTRAN实型常数的状态转换图用程序实现。程序能够从用户输入的任意一个字符串中识别出FORTRAN实型常数，显示输出。2．题目：简化的FORTRAN语言词法分析程序设计设计内容及要求：将教材P42上的表31的词法分析器构造出来，限制条件如教材所述。保留字的识别按标识符一样识别，通过查找保留字表区分是保留字还是标识符。程序能够从用户输入的源程序中，识别出的单词符号，并用二元式表示，显示输出或输出到文件中。3．题目：εCLOSUREI构造算法的程序实现设计内容及要求：将εCLOSUREI构造算法用程序实现。要求：对任意
第1页
f给定的一个NFAM其状态转换矩阵及初态、终态信息保存在指定文件中的某一个状态子集I，显示输出构造出的εCLOSUREI。4．题目：从右线性文法构造与之等价的有限自动机的程序实现设计内容及要求：构造一转换程序，实现将用户任意给定的右线性文法，转换为与之等价的有限自动机FAM，输出其状态转换矩阵（显示输出或输出到文件中）。5．题目：从有限自动机构造与之等价的右线性文法的程序实现设计内r