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

河南大学2007届本科毕业论文
自顶向下语法分析教学辅助软件的开发
Development of a Teaching Aid Software of Top-down Syntax Analysis
论文作者姓名:
所在学院:计算机与信息工程学院
所学专业:计算机科学与技术
导师姓名职称:
论文完成时间:2007年5月20日
2007年5月20日
河南大学2007届毕业论文(设计、创作)开题报告
(由学生本人认真填写)
学号
03023192
姓名
导师姓名
职称
张连堂(教授)
袁彩虹(助教)
开题时间
2006年12月1日
课题题目
自顶向下语法分析教学辅助软件的开发
课题来源
■导师指定□自定□其他来源
课题的目的、意义以及和本课题有关的国内外现状分析:
1、目的:开发一个自顶向下语法分析教学辅助软件。
2、意义:自顶而下的语法分析是编译原理课程中的一个核心理论,由于理论的抽象性,常规的教学手段很收到理想的教学效果,而教学辅助软件能以更形象化的方式把内容表达出来。因此,自顶向下语法分析教学辅助软件的开发有利于提高教学质量,帮助学生自学。
3、现状:随着大学教育的改革,更多课程采用了先进教学手段,教学软件的开发在学校教育领域成为了一种潮流和趋势。
研究目标、研究内容和准备解决的问题:
自顶而下的语法分析是编译原理课程中一个十分重要的部分,同时它也是考试的重点和难点。因此,本着辅助教学的目的,软件总体上要有友好的界面,良好的交互性,较强的实用性。内容方面,LL(1)文法是一种能够进行确定、无回溯自顶而下语法分析的描述工具,软件要能够把整个LL(1)的分析过程清晰、准确、直观的展示出来。给定一个文法,首先应实现FIRST集合和FOLLOW集合的求解,实现预测分析表的构造,然后进行LL(1)文法确定性的判断,最后,给定输入串,进行预测分析。
拟采取的方法、技术或设计(开发)工具:
在设计过程中,拟采用队列帮助FIRST集合和FOLLOW集合的求解,采用栈作为自顶向下语法分析过程中核心的数据结构。
拟采用的开发工具:Visual Studio 2005
预期成果:
1、毕业设计成果
自顶向下语法分析教学辅助软件
2、毕业论文
自顶向下语法分析教学辅助软件的开发
进度计划:
- :查找资料、搜集相关素材
- :完成总体界面部分的设计
- :完成FIRST和FOLLOW的程序实现部分的设计
- :完成预测分析表和分析过程部分的设计
- :整理资料、撰写毕业论文
- :根据导师要求,完善毕业设计和论文
指导教师对选题报告的意见:
同意开题
指导教师签名: 2006年12月 1日
河南大学2007届毕业论文(设计、创作)任务书
学号
03023192
姓名
导师姓名
任务书起止日期
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届毕业设计(论文、创作)中期检查表
学院名称:计算机与信息工程学院
题目名称
自顶向下语法分析教学辅助软件的设计
学号
03023192
所学
专业
计算机科学与技术
指导教师
姓名
张连堂
袁彩虹
姓名
韩罡
一、毕业设计进展情况
截止4月10日为止: