编译原理语法分析器实验报告

第1篇

一、实验目的

本次实验旨在通过实践加深对编译技术中词法分析阶段的理解，掌握词法分析的基本原理和方法，能够实现一个简单的词法分析器，并对源代码进行初步的符号化处理。

二、实验环境

1. 操作系统：Windows 10

2. 编程语言：Java

3. 开发工具：Eclipse IDE

4. 实验素材：实验提供的C语言源代码

三、实验原理

词法分析是编译过程中的第一个阶段，其主要任务是将源代码中的字符序列转换成一系列的词法单元（Token）。词法单元是构成源程序的基本单位，如标识符、关键字、运算符等。

词法分析的基本原理如下：

1. 字符流：从源代码中逐个读取字符，形成字符流。

2. 状态转换：根据字符流中的字符，在有限状态自动机（FSM）中转换状态。

3. 词法单元生成：当状态转换完成后，生成对应的词法单元。

4. 错误处理：在分析过程中，如果遇到无法识别的字符或状态，进行错误处理。

四、实验步骤

1. 设计词法分析器：根据C语言的语法规则，设计有限状态自动机，定义状态转换图。

2. 实现状态转换函数：根据状态转换图，实现状态转换函数，用于将字符流转换为词法单元。

3. 实现词法单元生成函数：根据状态转换结果，生成对应的词法单元。 4. 测试词法分析器：使用实验提供的C语言源代码，测试词法分析器的正确性。

五、实验结果与分析

1. 词法分析器设计：根据C语言的语法规则，设计了一个包含26个状态的状态转换图。状态转换图包括以下状态：

- 初始状态：用于开始分析。

- 标识符状态：用于分析标识符。

- 关键字状态：用于分析关键字。

- 运算符状态：用于分析运算符。

- 数字状态：用于分析数字。

- 字符串状态：用于分析字符串。

- 错误状态：用于处理非法字符。

2. 状态转换函数实现：根据状态转换图，实现了状态转换函数。该函数用于将字符流转换为词法单元。

LL1实验报告

1.设计原理

所谓LL（1）分析法，就是指从左到右扫描输入串（源程序），同时采用最左推导，且对每次直接推导只需向前看一个输入符号，便可确定当前所应当选择的规则。实现LL（1）分析的程序又称为LL（1）分析程序或LL1（1）分析器。

我们知道一个文法要能进行LL（1）分析，那么这个文法应该满足：无二义性，无左递归，无左公因子。当文法满足条件后，再分别构造文法每个非终结符的FIRST和FOLLOW集合，然后根据FIRST和FOLLOW集合构造LL（1）分析表，最后利用分析表，根据LL(1)语法分析构造一个分析器。LL（1）的语法分析程序包含了三个部分，总控程序，预测分析表函数，先进先出的语法分析栈，本程序也是采用了同样的方法进行语法分析，该程序是采用了C++语言来编写，其逻辑结构图如下：

LL（1）预测分析程序的总控程序在任何时候都是按STACK栈顶符号X和当前的输入符号a做哪种过程的。对于任何（X，a），总控程序每次都执行下述三种可能的动作之一：

（１）若X = a =‘#’，则宣布分析成功，停止分析过程。

（２）若X = a ‘#’，则把X从STACK栈顶弹出，让a指向下一个输入符号。

（３）若X是一个非终结符，则查看预测分析表M。若M[A，a]中存放着关于X的一个产生式，那么，首先把X弹出STACK栈顶，然后，把产生式的右部符号串按反序一一弹出STACK栈（若右部符号为ε，则不推什么东西进STACK栈）。若M[A，a]中存放着“出错标志”，则调用出错诊断程序ERROR。

事实上，LL（1）的分析是根据文法构造的，它反映了相应文法所定义的语言的固定特征，因此在LL（1）分析器中，实际上是以LL（1）分析表代替相应方法来进行分析的。

2.分析

LL ( 1) 分析表是一个二维表，它的表列符号是当前符号，包括文法所有的终结和自定义。

的句子结束符号#，它的表行符号是可能在文法符号栈SYN中出现的所有符号，包括所有的非终结符，所有出现在产生式右侧且不在首位置的终结符， 自定义的句子结束符号#表项。

电 子 科 技 大 学

实 验 报 告

学生姓名：爸爸 学 号：2222222222222 指导教师：陈昆

实验地点：科研楼A-506 实验时间：2017-04-28

一、实验项目名称：词法分析器的设计与实现

二、实验学时：4学时

三、实验原理

1.编译程序要求对高级语言编写的源程序进行分析和合成，生成目标程序。词法分析是对源程序进行的首次分析，实现词法分析的程序为词法分析程序或词法分析器，也称扫描器。

2.词法分析的功能是：从左到右逐个地扫描源程序字符串，按照词法规则，识别出单词符号作为输出，对识别过程中发现的词法错误，输出相关的错误信息。

3.识别出来的单词会采用某种中间表现形式，通常一个单词用一个二元式来表示：（单词类别，单词的属性）。

4.状态转换图简称转化图，是有限有向图，是设计词法分析器的有效工具。

四、 实验目的

通过该实验，让同学们自己独立自主的设计词法分析器，使得同学们可以更好的掌握词法分析程序设计的原理及相应的程序设计方法，对编译这门课程也可以有更加深刻理解，同时还可以锻炼编程能力。

五、实验内容

实现求n！的极小语言的词法分析程序，返回二元式作为输出。 六、实验器材（设备、元器件）

1. 操作系统：Windows XP

2. 开发工具：VS2013

七、 实验步骤

（1） 在VS2013中创建工程；

（2） 编写输入输出，初始化，错误处理等函数；

（3） 建立相应的单词符号与种别对照表，根据状态转换图编写相应的处理函数；

（4） 运行代码进行调试；

（5） 编写测试需要的输入文件：.pas文件；

（6） 生成.dyd文件。

八、实验数据及结果分析

编码完成后将测试程序放入debug文件夹中，测试程序如下图：

代码运行成功后在debug文件夹中会产生对应的exe，在cmd中运行后，会在debug文件夹中生成后缀为dyd和err的文件，打开dyd如下图所示：

编译原理语法分析器实验报告

第 1 页 共 11 页

LL(1)语法分析器实验报告书

编译原理语法分析器实验报告

第 2 页 共 11 页 目 录

第一章 概 述....................................................... 3

1.1 开发平台 ................................................... 3

1.2 实验目的 ................................................... 3

1.3 实验要求 ................................................... 3

第二章 语法分析器的实现............................................ 3

2.1 LL(1)语法分析器原理 ........................................ 3

2.2 求出能推出空的终结符 ....................................... 4

2.3 FIRST集的确定.............................................. 4

2.4 FOLLOW集的确定............................................. 4

2.5 SELECT集的确定............................................. 4

2.6 LL(1)文法的判别 ............................................ 4

2.7 逻辑结构 ................................................... 4