编译原理课程设计LR语法分析构造器的设计.doc

前言 计算机语言之所以能由单一的机器语言发展到现今的数千种高级语言，就是因为有了编译技术，编译原理技术是计算机科学中发展的最迅速、最成熟的一个分支，它集中体现了计算机发展成果与精华。未来计算机工作者，都应该掌握这门基础的专业基础知识。 “编译原理”是计算机及其相关专业的重要专业基础课，主要研究设计和构造编译程序的原理和方法。全面、深入地探讨了编译器设计方面的重要主题，包括词法分析、语法分析、语法制导定义和语法制导翻译、运行时刻环境、目标代码生成、代码优化技术、并行性检测以及过程间分析技。编译原理蕴涵着计算机学科中解决问题的思路、形式化问题和解决问题的方法，对应用软件和系统软件的设计与开发有一定的启发和指导作用，编译程序构造的原理和技术在软件工程、语言转换等许多领域中有着广泛应用。 语法分析是编译程序的核心部分。语法分析的作用是识别由词法分析给出的单词符号序列是否是给定文法的正确句子，目前语法分析常用的方法有自顶向下分析和自顶向上分析两大类。自顶向上分析包括确定分析和不确定分析，自顶向上分析又包括算符优先分析和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、本课题的目的及意义 课程设计实践对学生巩固