计算机科学与技术毕业设计（论文）-自顶向下语法分析教学辅助软件的开发.doc

河南大学2007届本科毕业论文 自顶向下语法分析教学辅助软件的开发 Development of a Teaching Aid Software of Top-down Syntax Analysis 论文作者姓名： 所在学院：计算机与信息工程学院 所学专业：计算机科学与技术 导师姓名职称： 论文完成时间：2007年5月20日 2007年5月20日河南大学2007届毕业论文（设计、创作）开题报告 （由学生本人认真填写） 学号姓名 导师姓名 职称 张连堂(教授) 袁彩虹(助教) 开题时间 2006年12月1日 课题题目 自顶向下语法分析教学辅助软件的开发 课题来源 ■导师指定 □自定 □其他来源 课题的目的、意义以及和本课题有关的国内外现状分析： 1、目的：开发一个自顶向下语法分析教学辅助软件。 2、意义：自顶而下的语法分析是编译原理课程中的一个核心理论，由于理论的抽象性，常规的教学手段很收到理想的教学效果，而教学辅助软件能以更形象化的方式把内容表达出来。因此，自顶向下语法分析教学辅助软件的开发有利于提高教学质量，帮助学生自学。 3、现状：随着大学教育的改革，更多课程采用了先进教学手段，教学软件的开发在学校教育领域成为了一种潮流和趋势。 研究目标、研究内容和准备解决的问题： 自顶而下的语法分析是编译原理课程中一个十分重要的部分，同时它也是考试的重点和难点。因此，本着辅助教学的目的，软件总体上要有友好的界面，良好的交互性，较强的实用性。内容方面，LL（1）文法是一种能够进行确定、无回溯自顶而下语法分析的描述工具，软件要能够把整个LL（1）的分析过程清晰、准确、直观的展示出来。给定一个文法，首先应实现FIRST集合和FOLLOW集合的求解，实现预测分析表的构造，然后进行LL（1）文法确定性的判断，最后，给定输入串，进行预测分析。 拟采取的方法、技术或设计（开发）工具： 在设计过程中，拟采用队列帮助FIRST集合和FOLLOW集合的求解，采用栈作为自顶向下语法分析过程中核心的数据结构。 拟采用的开发工具：Visual Studio 2005 预期成果： 1、毕业设计成果 自顶向下语法分析教学辅助软件 2、毕业论文 自顶向下语法分析教学辅助软件的开发 进度计划： 2006.12.1 - 2007.4.1：查找资料、搜集相关素材 2007.4.2 - 2007.4.11：完成总体界面部分的设计 2007.4.12 - 2007.4.21：完成FIRST和FOLLOW的程序实现部分的设计 2007.4.22 - 2007.4.30：完成预测分析表和分析过程部分的设计 2007.5.1 - 2007.5.20：整理资料、撰写毕业论文 2007.5.20 - 2007.5.25：根据导师要求，完善毕业设计和论文河南大学2007届毕业论文（设计、创作）任务书 学号姓名 导师姓名 任务书起止日期 2006年12月8日 至 2007年5月20日 论文提要： 在完成课题调研的基础上，论文打算分四部分来介绍： 第一部分介绍本软件的开发背景、开发目标，以及开发平台。 第二部分介绍自顶向下语法分析中的一些相关理论，如LL(1)文法的概念、预测分析程序等。 第三部分介绍软件的具体开发过程，包括界面设计、核心算法的实现和相关类的介绍。 最后，介绍测试结果。 课题任务要求： 1、深刻理解自顶向下语法分析中的理论。 2、应实现FIRST集合和FOLLOW集合的求解，实现预测分析表的构造，然后进行LL（1）文法确定性的判断，最后给定输入串，进行预测分析。 3、软件要有友好的界面，良好的交互性，较强的实用性。 主要参考文献： [1]陈火旺、刘春林编著，编译原理，国防工业出版社，2000年1月 [2](英)John Sharp 著，周靖译，Visual C# 2005从入门到精通，清华大学出版社，2006年6月 [3]陈志泊、李冬梅等著，数据库原理及应用教程，人民邮电出版社，2002年3月 [4]张敬和著，编译原理实用教程，清华大学出版社，2005年4月 [5]严蔚敏著，数据结构，清华大学出版社，2002年3月 河南大学2007届毕业设计（论文、创作）中期检查表 学院名称：计算机与信息工程学院 题目名称 自顶向下语法分析教学辅助软件的设计 学号所学 专业 计算机科学与技术 指导教师 姓 名 张连堂 袁彩虹 姓名 韩罡 一、毕业设计进展情况 截止4月10日为止： 1、查找资料、搜集相关素材已经完成 2、软件的总体框架和思路已确定 3、软件界面也已经完成