北方工业大学计算机专业编译原理实验报告语法分析器详细代码报告.pdfVIP

编译原理实验报告 编译原理实验报告 实验题 目：语法分析器构造 实验题 目：语法分析器构造 指导教师：杨健 指导教师：杨健 姓名： 姓名： 班级： 班级： 学号： 学号： 实验成绩： 实验成绩： 实验题 目 实验题 目 语法分析器构造 语法分析器构造 编译器实现技术是一大宝库，一方面以编译器的实现为背景可以实践 编译器实现技术是一大宝库，一方面以编译器的实现为背景可以实践 几乎全部在数据结构与算法分析课程中学到的主要数据结构与算法；另一 几乎全部在数据结构与算法分析课程中学到的主要数据结构与算法；另一 方面，编译器设计中使用的问题求解方法、处理问题的思路被广泛地用于 方面，编译器设计中使用的问题求解方法、处理问题的思路被广泛地用于 自动数据处理 （转换）及其它一些新的研究领域。没有编译器的出现就没 自动数据处理 （转换）及其它一些新的研究领域。没有编译器的出现就没 有现代数字计算机的发展。本次课设即以“语法规则的存储与显示”、“句 有现代数字计算机的发展。本次课设即以“语法规则的存储与显示”、“句 子的生成”、 “语法 （分析）树的建立”等等这些编译器中的一些基本功 子的生成”、 “语法 （分析）树的建立”等等这些编译器中的一些基本功 实验 目的和 实验 目的和 能的实现为题，对高级程序设计语言在计算机中的表达和相关的处理有一 能的实现为题，对高级程序设计语言在计算机中的表达和相关的处理有一 要求 要求 个初步认识，提前领略 “数据的自动转换与处理”这一计算机问题求解的 个初步认识，提前领略 “数据的自动转换与处理”这一计算机问题求解的 核心技术。尽管这些功能的实现并不涉及较深入的编译技术，但也需要带 核心技术。尽管这些功能的实现并不涉及较深入的编译技术，但也需要带 着问题预先学习、掌握有关形式语言、编译原理与技术的若干基本概念。 着问题预先学习、掌握有关形式语言、编译原理与技术的若干基本概念。 借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程 借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程 序，程序能进行语法结构分析和错误检查并产生相应的归约信息。同时给 序，程序能进行语法结构分析和错误检查并产生相应的归约信息。同时给 出出错信息和错误类型，从而加深对语法分析的理解。 出出错信息和错误类型，从而加深对语法分析的理解。 1.算符优先文法 1.算符优先文法 定义：设有不含空串的一文法 G，如果 G 中没有形如G„„ BC„„的 定义：设有不含空串的一文法 G，如果 G 中没有形如G„„ BC„„的 产生式，其中 B 和 C 为非终结符，且对任意两个终结符 a，b 之间之多只 产生式，其中 B 和 C 为非终结符，且对任