编译原理课设3.doc

课程设计(论文)任务书 软 件 学 院 学　　院　　 软件测试 专　　业 2 　班 一、课程设计(论文)题目　 LL(1)分析过程模拟 二、课程设计(论文)工作自 2016 年 6 月 20 日起至 2016 年 6 月 24 日止。 三、课程设计(论文) 地点: 软 件 学 院 实 训 中 心 四、课程设计(论文)内容要求： 1．本课程设计的目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编 译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时， 强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识, 熟 悉使用开发工具VC /JAVA/C#/.NET 。 2．课程设计的任务及要求 1）课程设计任务： 对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的 产生式A—α|β 满足下列条件： （1）如果α、β均不能推导出ε，则 FIRST(α) ∩ FIRST(β) = Φ。 （2）α 和 β 至多有一个能推导出 ε。 （3）如果 β *═ ε，则 FIRST(α) ∩ FOLLOW(A) = Φ。 将满足上述条件的文法称为LL(1)文法。 （1）及要求（2）设计思路--工作原理、功能规划（3）---数据分析、算法思路、功能实现（代码）、界面（4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，改进想法。（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。报告按规定排版打印，要求装订平整，否则要求返工；课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录严禁抄袭，如有发现，按不及格处理。 （1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社 （2）蒋立源、康慕宁等，编译原理（第2版），西安：西北工业大学出版社 (论文)评审意见 （1）学习态度（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 副教授 2016 年 6 月 日  中文摘要 对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的 产生式A—α|β 满足下列条件： （1）如果α、β均不能推导出ε，则 FIRST(α) ∩ FIRST(β) = Φ。 （2）α 和 β 至多有一个能推导出 ε。 （3）如果 β *═ ε，则 FIRST(α) ∩ FOLLOW(A) = Φ。 将满足上述条件的文法称为LL(1)文法。 概要第一个L代表从左向右扫描输入符号串，第二个L代表产生最左推导，1代表在分析过程中执行每一步推导都要向前查看一个输入符号——当前正在处理的输入符号。 LL(1)文法既不是二义性的，也不含左递归，对LL(1)文法的所有句子均可进行确定的自顶向下语法分析。 需要注意的是，并不是所有的语言都可以用LL(1)文法来描述，而且不存在判定某语言是否是LL(1)文法的算法。也就是说，确定的自顶向下分析只能实现一部分上下文无关语言的分析，这就是LL(1)文法所产生的语言。另外，在上述LL(1)文法的条件中，要求：ε FIRST(α1)，ε FIRST(α2)，…ε FIRST(αn) 中至多有一个成立。 一、课程设计任务及要求 1 二、需求分析 2 三、设计思路 3 四、详细设计 5 五、运行调试与分析讨论 10 六、设计体会与小结 11 七、参考文献 12 一、课程设计任务及要求题目：LL(1) 【实现提示】 用结构体数组存储多行正规式，用LIST控件显示算法，用CDC类依据进行算法进行作图。并实现算法与生成过程的关联。 二、需求分析 问题理解　 用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。　　　 问题分析　　 求出First集和Follow集，是求出Select集的基础，因此本程序也做了些完善，功能扩展发面，在出First集和Follow集的基础上求Select集，判断