[页数]:57 [字数]:10955 [目录] 1.问题的提出 2.开发环境 3.6个主要的子算法的介绍: 4.各个子算法的详细描述 5.总结 [正文] 1.问题的提出 《编译原理》是国内外各高等院校计算机科学技术类专业,特别是计算机软件专业的一门重要专业课程。该课程系统地向学生介绍编译程序的结构、工作流程及编译程序各组成部分的设计原理和实现技术。由于该课程理论性和实践性都比较强,内容较为抽象复杂,涉及到大量的软件设计算法,因此,一直是一门比较难学的课程。为了使学生更好地理解和掌握编译技术的基本概念、基本原理和实现方法,实践环节非常重要,只有通过上机进行程序设计,才能使学生对比较抽象的教学内容产生具体的感性认识,增强学生综合分析问题、解决问题的能力,并对提高学生软件设计水平大有益处。 本课程设计正是选择了编译原理里面的几个经典的算法来进行设计,主要是模拟编译原理算法的过程,使我们更好的理解和掌握编译技术的基本概念、基本原理和实现方法,理论和实践轩昂结合,增强我们的理论知识和编程能力。 2.开发环境 硬件设备:一台PC机 软件设备:Windows 2000/XP OS ,VC++6.0 实现语言:C语言或c++语言 3.6个主要的子算法的介绍: 3.1 First集和Follow集生成算法模拟 3.1.1 问题的描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。 3.1.2基本要求 动态模拟算法的基本功能是: (1)输入一个文法G; (2)输出由文法G构造FIRST集的算法; (3)输出First集; (4)输出由文法G构造FOLLOW集的算法; (5)输出FOLLOW集。 ...... [参考文献] [1] 陈火旺等著.程序设计设计语言编译原理.北京:国防工业出版社,2000 [2] 胡伦俊,徐兰芳,刘建农编.编译原理.北京电子工业出版社,2002 [3] 王雷,刘志成,周晶编著.编译原理课程设计.机械工业出版社,2005 [4] 钱焕延.编著.编译技术(第二版).东南大学出版社2001 [原文截取] 编 译 原 理 (课程设计报告) 课题名称: 算法过程模拟 指导教师: 老师 专业班级: 计算机科学与技术 小组成员: (20052399) (组长) (20052414) (20052429) 完成日期:2008-7-7 目 录 1 问题的提出 3 2 开发环境 3 3 子算法问题的描述 3 3.1 FIRST集和FOLLOW集生成算法模拟 3 3.2 LL(1)分析过程模拟 4 3.3 逆波兰表达式的生成 4 3.4 算符优先分析表生成模拟 4 3.5 算符优先分析过程模拟 5 3.6 LR分析过程模拟 5 4子算法详细描述及程序实现 5 3.1 FIRST集和FOLLOW集生成算法模拟实现 5 3.2 LL(1)分析过程模拟实现 14 3.3 逆波兰表达式的生成实现 20 3.4 算符优先分析表生成模拟实现 26 3.5 算符优先分析过程模拟实现 34 3.6 LR分析过程模拟实现 41 5 课程设计总结 53 6 参考文献 56 7 评分表 57 问题的提出 《编译原理》是国内外各高等院校计算机科学技术类专业,特别是计算机软件专..... |
编译课程设计
查看评论
已有0位网友发表了看法