编译原理课程设计_LR(1)语法分析构造器的设计.doc

李亚龙：LR(1)语法分析构造器的设计 安徽工程科技学院《编译原理》课程设计（论文） - PAGE 36 - - PAGE 37 - 前言 计算机语言之所以能由单一的机器语言发展到现今的数千种高级语言，就是因为有了编译技术，编译原理技术是计算机科学中发展的最迅速、最成熟的一个分支，它集中体现了计算机发展成果与精华。未来计算机工作者，都应该掌握这门基础的专业基础知识。 “编译原理”是计算机及其相关专业的重要专业基础课，主要研究设计和构造编译程序的原理和方法。全面、深入地探讨了编译器设计方面的重要主题，包括词法分析、语法分析、语法制导定义和语法制导翻译、运行时刻环境、目标代码生成、代码优化技术、并行性检测以及过程间分析技。编译原理蕴涵着计算机学科中解决问题的思路、形式化问题和解决问题的方法，对应用软件和系统软件的设计与开发有一定的启发和指导作用，编译程序构造的原理和技术在软件工程、语言转换等许多领域中有着广泛应用。 语法分析是编译程序的核心部分。语法分析的作用是识别由词法分析给出的单词符号序列是否是给定文法的正确句子，目前语法分析常用的方法有自顶向下分析和自顶向上分析两大类。自顶向上分析包括确定分析和不确定分析，自顶向上分析又包括算符优先分析和LR分析。鉴于此，运用这些分析方法构造一个简单的分析程序是很有实践意义的。 目 录 编译原理课程设计任务书 3 第1章 概述5 1.1 背景5 1.2 目的5 1.3 软件定义5 1.4 开发环境5 第2章 需求分析6 2.1 问题陈述6 2.2 需完成的功能6 第3章 逻辑设计 7 3.1 模块设计7 3.1.1 LR（1）项目集规范族的构造算法8 3.1.2 LR（1）分析表的构造算法8 3.2 流程图9 第4章 总体设计15 4.1 构造项目集规范族模块15 4.2 构造预测分析表模块15 4.3 分析串程序模块15 第5章 界面设计16 小结33 致谢34 参考文献35 附录 源程序清单36 《编译原理课程设计》任务书 1、本课题的目的及意义 课程设计实践对学生巩固所学基础专业课程知识、进行编译系统基本技能训练、培养实践动手能力，从而掌握编译系统的基本工作原理、基本方法和基本开发技术，最终达到具有一定的编译系统的实际开发能力有重要意义。通过课程设计，主要达到以下目的：1.帮助学生深入理解编译原理的有关理论和巩固编译原理相关知识。2. 巩固学生学习的编译原理、程序设计语言、数据结构等课程的基础知识，训练学生分析和解决编译系统的相关问题的能力，提高学生的综合素质。3. 从软件工程的角度来看，《编译原理》课程设计是一个很好的实例，可以训练学生软件设计的能力以及编码调试能力。 2、本课题任务的主要内容 本课程设计主要内容包括以下几点: 1、根据选定的题目，查阅资料，熟悉相关理论、方法； （1）掌握文献检索方法，以获得编译系统开发技术等相关资料； （2）学习并熟练使用一种4GL开发平台（如VC++、Java、Dephi、PB、VB等）； 2、分析问题，确定系统逻辑结构； 3、确定系统所需模块及模块结构，并用流程图描述各模块； 4、编码及调试程序； 5、撰写课程设计说明书。 3、提交的成果 1、一份符合课程设计说明书撰写规范的课程设计说明书。 2、一套系统原型。 附录一：课程设计说明书撰写要求 1、基本要求： （1）能反映完成了设计内容要求； （2）要求撰写不少于5000个文字（20页）的文档； （3）文档中至少要包括：数据流图、逻辑结构图、系统功能图、算法流程图。 （4）用户界面设计：附界面的抓图或手工绘图，及其主要核心部分代码。 2、文档格式要求（参考课程设计参考模板） （1）封面 （2）前言 （3）目录 （4）课程设计任务书 （5）正文（分章、层次等，每一章从新一页开始） ．概述?? 包括项目背景、编写目的、软件定义、开发环境等内容。 ．需求分析?? 问题陈述、需完成的功能。以数据流图和数据字典表达。 ．逻辑设计?? 描述系统组织和基本工作流程。以总体逻辑结构图表达。 ．总体设计?? 画出软件功能图，描述每一个功能所完成的任务情况。 ．界面设计 界面设计要合理，给出主要界面和主要代码并有适当的说明。 （6）小结（7）参考文献 对于引用的参考文献，列出主要参考文献（至少10篇）的题录及摘要或参考文献原文。（8）其他图表原始资料或参考资料附录 第1章 概述 背景 “编译原理”是计算机及其相关专业的重要专业基础课，主要研究设计和构造编译程序的原理和方法。