课程设计（论文）任务书--_LL(1)分析过程模拟.doc

课程设计(论文)任务书 软件学院 　学　　院　　 软件工程 　专　　业　 07-1 　班　　　 一、课程设计(论文)题目　LL(1)分析过程模拟　 　　 二、课程设计(论文)工作自 2010 年 6 月 22 日起至 2010 年 6 月 28 日止。 三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）使学生掌握LL（1）模块的基本工作原理； （2）培养学生基本掌握LL（1）分析的基本思路和方法； （3）使学生掌握LL（1）的调试； （4）培养学生分析、解决问题的能力； （5）提高学生的科技论文写作能力。 2．课程设计的任务及要求 1）基本要求： （1）分析LL（1）模块的工作原理； （2）提出程序的设计方案； （3）对所设计程序进行调试。 2）创新要求： 在基本要求达到后，可进行创新设计，如改算法效率。 3）课程设计论文编写要求 （1）要按照书稿的规格打印誊写课程设计论文 （2）论文包括目录、绪论、正文、小结、参考文献、附录等 （3）课程设计论文装订按学校的统一要求完成 4）答辩与评分标准： （1）完成原理分析：20分； （2）完成设计过程（含翻译）：40分； （3）完成调试：20分； （4）回答问题：20分。 5）参考文献： （1）张素琴，吕映芝，蒋维杜，戴桂兰.编译原理（第2版）.清华大学出版社 （2）丁振凡 .《Java语言实用教程》 北京邮电大学出版社 6）课程设计进度安排 内容 天数　　　　　　地点 构思及收集资料 2　　　　　　　图书馆 编程与调试 4　　　　　　 实验室 撰写论文 1　　　　　　　图书馆、实验室 学生签名： 2009 年6 月22 日 课程设计(论文)评审意见 （1）完成原理分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）完成调试　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）翻译能力　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 　　　 职称： 年 月 日 目　录 一、 课设题目 5 1. 问题描述 5 2. 基本要求 5 3. 测试数据 5 二、 需求分析 6 1. 问题理解 6 2. 问题分析 6 3. 问题的解决 6 4. 解决步骤 6 三、 概要设计 9 1、设计原理 9 2、预测分析表具体构造 11 3、主要算法思想 12 四、详细设计 12 1. 总体思路分析及流程图 12 2、测试数据i*i+i 的语法树 18 2. 关键代码 18 3. 函数说明 21 五．运行结果 23 1. 出错处理 24 六、课程设计总结 26 七、参考文献 27 八、附录 27 课设题目 问题描述 设计一个给定LL（1）分析表，输入一个句子，能由依据LL（1）分析表输出与句子对应的语法树。能对语法树生成过程进行模拟。 基本要求 动态模拟算法的基本功能是： 输入LL（1）分析表和一个句子； 输出LL（1）总控程序； 输出依据句子构成的对应语法树的过程； 测试数据 输入句子：i*i+i 输入LL（1）分析表 需求分析 问题理解 用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。 问题分析 求出First集和Follow集，是求出Select集的基础，因此本程序也做了些完善，功能扩展发面，在出First集和Follow集的基础上求Select集，判断是否为LL1文法，构造预测分析表。判断是在LL1分析文法中通过Select集判断是否是LL1文法，求出预测分析表之后，实现了字符串，依据LL1分析表单步输出字符串的分析过程。 问题的解决 其实要知道一串符号是不是该文法的一个句子，只要判断是否能从文法的开始符号出发推导出这个输入串。语法分析可以分为两类，一类是自上而下的分析法，一类是自下而上的分析法。自上而下的主旨是，对任何输入串，试图用一切可能的办法，从文法开始符号出发，自上而下的为输入串建立一棵语法树。或