编译原理 语法分析器 流程代码解析.pdf

编译原理 实 验 报 告 课程名称 编译原理实验 实验项目名称 语法分析器 学号 XXXXXXXXXX 班级 XXXXXX 计算机 姓名 XXX 专业 科学与技术 计算机 学生所在学院 指导教师 XXX 科学与技术学院 实验室名称地点 XXXXXXX 大学 计算机科学与技术学院 一、实验概述 1. 实验名称 【语法分析器】 2. 实验目的 巩固对语法分析的基本功能和原理的认识。 通过对语法分析表的自动生成加深语法分析表的认识。 理解并处理语法分析中的异常和错误。 3. 实验类型 【设计】 4. 实验内容 判断输入文法是否为 LL(1)文法，若不是则报错终止 ； 输入已知文法，由程序自动生成它的 LL(1)分析表； 对于给定的输入串，应能判断识别该串是否为给定文法的句型。 二、实验环境 实验使用的操作系统 ：Window XP 编程环境：Visual C++ 6.0 三、实验过程 1. 原理分析 一个编译程序在对某个源程序完成了词法分析工作之后，就进入语法分析阶 段，分析检查源程序是否是语法上正确的程序，并生成相应的内部中间表示供下 1 一阶段使用。在计算机科学和语言学中，语法分析（英：Syntacticanalysis ，也 叫 Parsing ）是根据某种给定的形式文法对由单词序列（如英语单词序列）构成 的输入文本进行分析并确定其语法结构的一种过程。 语法分析器（Parser ）通常是作为编译器或解释器的组件出现的，它的作用 是进行语法检查、并构建由输入的单词组成的数据结构（一般是语法分析树、抽 象语法树等层次化的数据结构）。语法分析器通常使用一个独立的词法分析器从 输入字符流中分离出一个个的“单词”，并将单词流作为其输入。实际开发中， 语法分析器可以手工编写，也可以使用工具（半）自动生成。 语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出 输入符号串（输入文本），主要可以通过两种方式完成： § 自顶向下分析：根据形式语法规则，在语法分析树的自顶向下展开中搜索 输入符号串可能的最左推导。单词按从左到右的顺序依次使用。 § 自底向上分析：语法分析器从现有的输入符号串开始，尝试将其根据给定 的形式语法规则进行改写，最终改写为语法的起始符号。 本次实验中主要用到的是自顶向下的语法分析 LL （1 ），现定义如下： 对文法 G 的句子进行确定的自顶向下语法分析的充分必要条件是，G 的任 意两个具有相同左部的 产生式 A— α|β 满足下列条件： （1 ）如果α、β均不能推导出ε，则 FIRST(α) ∩ FIRST(β) = Φ。 （2 ）α 和 β 至多有一个能推导出 ε。 2 （3 ）如果 β