1. 研究目的与意义（文献综述）

编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、中间代码生成、存储管理、代码优化和目标代码生成。编译原理是计算机专业设置的一门重要的专业课程。虽然只有少数人从事编译方面的工作，但是这门课在理论、技术、方法上都对学生提供了系统而有效的训练，有利于提高软件人员的素质和能力。编译程序在线评测系统力求在整体上展现整个编译过程的实现，它将编译过程拆分成一个个模块（阶段），各个模块之间又有着紧密联系，提供一套完整的编程接口和模板供用户进行调用与调试，以实现编译程序的编写和实现。

通常编译程序分为词法分析，语法分析，语义分析，中间代码生成和目标代码生成几个部分，每个部分又有不同的实现方法和算法。词法分析器是编译系统的第一个阶段，是编译器的重要组成部分。本论文编制编译程序在线评测系统之一--词法分析核心算法的在线评测子系统软件，设计词法分析各核心算法的编程接口和模板，供用户进行调用与调试。

目前国内外已经有大学研究和开发了这样的程序平台，大部分用来实践和教学所用，例如北京大学将在线测评用于“数据结构”的教学，北京航空航天大学用于“c语言”的教学和实践。但是目前在线测评在教学中的应用还仅限于算法类课程，无法应用于其他课程。如在线测评编译原理课程实践教学中的应用目前尚属空缺，其主要原因是：编译程序是中大型软件，较为复杂，一般都是由于多个程序模块组成，程序模块之间关系紧密，且各模块的执行结果不一定具有唯一性，这些因素都造成编译程序在线评测的困难。

2. 研究的基本内容与方案

本论文的主要研究内容包括：

（1）对已有词法分析各核心算法程序进行编程接口和模板设计，并依据完成这些核心算法程序的改造；

（2）合并编译功能的实现。合并编译将用户提交的某个核心算法程序模块与系统提供的词法分析其它模块集成在一起进行编译连接，生成可执行程序，进而为后续测试提供保障。合并编译在评测环节一共需要进行2次。第一次合并编译中，用户所提交代码会与桩模块以及驱动模块一起编译，用于测试用户代码的完整性；第2次合并编译中，用户所提交的代码会与系统提供的前序模块一起编译，生成一个可执行的编译程序模块，进而使用测试数据。

3. 研究计划与安排

（1）3.5-3.31完成系统的编程接口和模板设计；

（2）4.1-4.15具体的实现与开发；

（3）4.15-5.5 合并编译功能的实现；

4. 参考文献（12篇以上）

[1] 尤枫,史晟辉,赵瑞莲. 编译程序在线评测系统的实现[j]. 实验室研究与探索,2010,29（12）:69-72.

[2] 苑文会,彭四伟. 源代码在线评测系统的设计与实现[j]. 计算机与数字工程, 2006, 34 (9) : 1302132.

[3] 王生原，董渊，张素琴，吕映芝，蒋维杜. 编译原理. 北京：清华大学出版社，2015.06