第九章 编译原理课程设计.docVIP

计算机科学系 编译原理课程设计报告 题 目： C—MIUNS（或简称C—） 学生姓名： 付冠超 学 号： 200912010110 班 级： 09级3+2 专 业： 计算机 年 级： 09级 教 师： 王艳秋 成 绩： 枣庄学院计算机科学系制 1、目的 学生在学习《编译原理》课程过程中，结合各章节的构造编译程序的基本理论，总共用17个课时完成课程设计。要求用C或C++语言描述及上机调试，实现一个小编译程序（包括符号表的构造，词法分析，语法分析，中间代码产生，优化，目标代码生成等重要子程序），使学生将理论与实际应用结合起来，受到软件设计等开发过程的全面训练，从而提高学生软件开发的能力。 2、课程设计的任务 （1）设计符号表 确定符号表的组织方式，一般应包括名字栏和信息栏，其中名字栏作为关键字。要考虑能够存储有关名字的信息，并可以高效地完成如下操作： a.查找：根据给定的名字，在符号表中查找其信息。如果该名字在符号表中不存在，则将其加入到符号表中，否则返回指向该名字的指针； b.删除：从符号表中删除给定名字的表项。 （2）设计词法分析器 设计各单词的状态转换图，并为不同的单词设计种别码。将词法分析器设计成