陈娟《编译原理及实现教学》编译原理课程设计题目.pdfVIP

编译原理课程设计题目————SNL 语言的词法/语法分析器 课程设计要求：自选程序设计语言编写SNL 语言的词法分析器和语法分析器。 提交课程设计报告。 课程设计检查：正确代码分析情况、词法错误代码分析情况、语法错误代码分析情况。 输入：SNL 语言编写的代码 输出：独立型词法分析器：词法分析得到的token list 、语法分析得到的语法树 附属型词法分析器：语法分析得到的语法树 错误代码：错误点、跳过错误如何进行后面语法分析的策略，最终得到的语法树。 SNL 语言的特点 SNL(Small Nested Language)语言是我们自行定义的教学模型语言，它是一种类PASCAL 的“高级”程序设计语言。 SNL 语言的数据结构比较丰富，除了整型、字符型等简单数据类型外，还有数组、记录等结构数据类型，过程允许 嵌套定义，允许递归调用。SNL 语言基本上包含了高级程序设计语言的所有常用的成分，具备了高级程序设计语言 的基本特征，实现SNL 的编译器，可以涉及到绝大多数编译技术。通过对SNL 语言编译程序的学习，我们可以更加 深入更加全面的掌握编译程序的构造原理。但为了教学方便起见，略去了高级程序设计语言的一些复杂成分，如文 件、集合、指针的操作等。