编译原理预测分析法实验报告

编译原理实验报告LR(1)分析法

河南工业大学实验报告

课 程 编译原理 实验名称 实验四 LR(1)分析法

一.实验目的

1．掌握LR(1)分析法的基本原理；

2．掌握LR(1)分析表的构造方法；

3．掌握LR(1)驱动程序的构造方法。

二.实验内容及要求

根据某一文法编制调试LR(1)分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对LR(1)分析法的理解。

对下列文法，用LR(1)分析法对任意输入的符号串进行分析： （0）E->S

（1）S->BB

（2）B->aB

（3）B->b

程序输入一以#结束的符号串(包括a、b、#)，如：abb#。输出过程如下：

步骤 状态栈 符号栈 ACTION GOTO 输入串

1 0 # abb# S3 ... ... ... ... ... ...

三.实验过程及结果

（说明：实验结果可以是运行画面的抓屏，抓屏图片要尽可能的小。） 实验代码：

#include<stdio.h>

#include<string.h>

char *action[10][3]={"S3#","S4#",NULL, /*ACT

课 程 编译原理 实验名称 实验二 LL(1)分析法

实验目的

1．掌握LL(1)分析法的基本原理； 2．掌握LL(1)分析表的构造方法； 3．掌握LL(1)驱动程序的构造方法。

一.实验内容及要求

根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL（1）分析法的理解。

对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）E->TG （2）G->+TG （3）G->ε （4）T->FS （5）S->*FS （6）S->ε （7）F->(E) （8）F->i 程序输入一以#结束的符号串(包括+*（）i#)，如：i+i*i#。输出过程如下：

步骤 分析栈 剩余输入串 所用产生式 1 E i+i*i# E->TG ... ... ... ...

二.实验过程及结果

代码如下：

#include #include %using namespace std;

edge::edge() { cin>>left>>right; rlen=right.length(); if(NODE.find(left)>NODE.len

编 译 原 理 实 验 报 告

一、 实验目的及要求

1. 通过本次实验，加深对LL(1)预测分析法原理的认识和理解。 2. 构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子。

3. 了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。 二、 运行环境： 硬件：windows xp 软件：visual c++6.0 三、 实验内容

1、分析使用LR(1)的优点：

(1)LR分析器能够构造来识别所有能用上下文无关文法写的程序设计语言的结构。

(2)LR分析方法是已知的最一般的无回溯移进-归约方法，它能够和其他移进-归约方法一样有效地实现。

(3)LR方法能分析的文法类是预测分析法能分析的文法类的真超集。

(4)LR分析器能及时察觉语法错误,快到自左向右扫描输入的最大可能。

为了使一个文法是LR的，只要保证当句柄出现在栈顶时，自左向右扫描的移进-归约分析器能够及时识别它便足够了。当句柄出现在栈顶时，LR分析器必须要扫描整个栈就可以知道

这一点，栈顶的状态符号包含了所需要的一切信息。如果仅知道栈内的文法符号就能确定栈顶是什么句柄。LR分析表的转移函数本质上就是这样的有限自动机。不过，这

荧光分光光度法

一、 实验目的

1、学习荧光分光光度法的基本原理；

2、学习荧光光谱仪的结构和操作方法；

3、学习激发光谱、发射光谱曲线的绘制方法。

二、 实验原理

荧光分光光度法（fluorescence spectroscopy, FS）通常又叫荧光分析法，具有灵敏度高、选择性强、所需样品量少等特点，已成为一种重要的痕量分析技术。荧光（fluorescence）是分子吸收了较短波长的光（通常是紫外光和可见光），在很短的时间内发射出比照射光波长较长的光。由此可见，荧光是一种光致发光。

任何荧光物质都有两个特征光谱，即激发光谱（excitation spectrum）和发射光谱（emission spectrum）或称荧光光谱（fluorescence spectrum）。激发光谱表示不同激发波长的辐射引起物质发射某一波长荧光的相对效率。绘制激发光谱时，将发射单色器固定在某一波长，通过激发单色器扫描，以不同波长的入射光激发荧光物质，记录荧光强度对激发波长的关系曲线，即为激发光谱，其形状与吸收光谱极为相似。荧光光谱表示在所发射的荧光中各种波长的相对强度。绘制荧光光谱时，使激发光的波长和强度保持不变，通过发射单色器扫描以检测各种波长下相应的荧光强度，记录荧光强

荧光分光光度法

一、 实验目的

1、学习荧光分光光度法的基本原理；

2、学习荧光光谱仪的结构和操作方法；

3、学习激发光谱、发射光谱曲线的绘制方法。

二、 实验原理

荧光分光光度法（fluorescence spectroscopy, FS）通常又叫荧光分析法，具有灵敏度高、选择性强、所需样品量少等特点，已成为一种重要的痕量分析技术。荧光（fluorescence）是分子吸收了较短波长的光（通常是紫外光和可见光），在很短的时间内发射出比照射光波长较长的光。由此可见，荧光是一种光致发光。

任何荧光物质都有两个特征光谱，即激发光谱（excitation spectrum）和发射光谱（emission spectrum）或称荧光光谱（fluorescence spectrum）。激发光谱表示不同激发波长的辐射引起物质发射某一波长荧光的相对效率。绘制激发光谱时，将发射单色器固定在某一波长，通过激发单色器扫描，以不同波长的入射光激发荧光物质，记录荧光强度对激发波长的关系曲线，即为激发光谱，其形状与吸收光谱极为相似。荧光光谱表示在所发射的荧光中各种波长的相对强度。绘制荧光光谱时，使激发光的波长和强度保持不变，通过发射单色器扫描以检测各种波长下相应的荧光强度，记录荧光强

昆明理工大学信息工程与自动化学院学生实验报告

（ 201 — 201 学年 第 1 学期 ）

课程名称：编译原理 开课实验室： 年 月 日

一、实验目的

实验目的: 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法；

二、实验原理及基本技术路线图（方框原理图）

三、所用仪器、材料（设备名称、型号、规格等） 1台pc和Microsoft Visual C++软件

四、实验方法、步骤

程序源代码：

#include<stdio.h> #include<string.h> #include<iostream.h> char prog[80],token[8];

char ch;

int syn,p,q,m=0,n,sum=0;

char *rwtab[5]={"else","if","then","while","do"};

char *operat[9]={"+","-",

编译原理实验报告

课程名：编译原理实验

任课教师：葛林

姓名：甘言海

学号：020332010027

院系：信息科学与工程学院

专业年级：2010级计算机信息保密

实验一

Cygwin环境的熟悉和lex的使用1

一、 实验目的

熟悉cygwin环境的使用，学习使用lex写简单的词法分析程序，会在cygwin环境下使用flex调试lex写的程序。

二、 实验内容

读懂exam1.l和exam2.l两个例子，使用cygwin下的flex工具将exam1.l和exam2.l编译并调试通过。并且修改exam2.l，在其基础上增加如下记号：

? 左右大小括号：{ } ( )

? 将关系算符改写成C中的形式 ? 分号、赋值号：; = ? 关键字：if else

? 双斜线表示的注释：// ? 算术运算符号：+ - * /

? 将标识符改为可含有下划线，并且可以以下划线开头 ? 将注释内容忽略

三、 实验结果与心得

1. 了解和掌握了flex词法分析器生成工具的使用，lex的语法规则和组织方

式。熟悉了cygwin环境的使用，并能在cygwin下使用flex调试lex程序，利用gcc编译生成的lex.yy.c文件。 2. 在lex定义段使用递

学年 第 学期

《编译原理》实验报告

学院（系）： 计算机科学与工程学院 班 级： 11303070A

学 号： 11303070*** 姓 名： 无名氏 指导教师： 保密式

时 间： 2016 年 7 月

目录

1．实验目的 .............................................. 1 2．实验内容及要求 ........................................ 1 3．实验方案设计 .......................................... 1

3.1 编译系统原理介绍 ................................. 1

3.1.1 编译程序介绍 ..............................

编译原理实验报告

班级 姓名： 学号：

自我评定：

实验一 词法分析程序实现

一、实验目的与要求

通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。

二、实验内容

根据教学要求并结合学生自己的兴趣和具体情况，从具有代表性的高级程序设计语言的各类典型单词中，选取一个适当大小的子集。例如，可以完成无符号常数这一类典型单词的识别后，再完成一个尽可能兼顾到各种常数、关键字、标识符和各种运算符的扫描器的设计和实现。

输入：由符合或不符合所规定的单词类别结构的各类单词组成的源程序。

输出：把单词的字符形式的表示翻译成编译器的内部表示，即确定单词串的输出形式。例如，所输出的每一单词均按形如（CLASS，VALUE）的二元式编码。对于变量和常数，CLASS字段为相应的类别码；VALUE字段则是该标识符、常数的具体值或在其符号表中登记项的序号（要求在变量名表登记项中存放该标识符的字符串；常数表登记项中则存放该常数的二进制形式）。对于关键字和运算符，采用一词一类的编

编译原理实验报告

词法分析器制作与应用 设计思想

(1)程序主体结构部分： 说明部分 %%

规则部分 %%

辅助程序部分 （2）主体结构的说明

在这里说明部分告诉我们使用的LETTER,DIGIT, IDENT(标识符,通常定义为字母开头的字母数字串)和STR(字符串常量,通常定义为双引号括起来的一串字符)是什么意思.这部分也可以包含一些初始化代码.例如用#include来使用标准的头文件和前向说明(forward ，references).这些代码应该再标记\和\之间;规则部分>可以包括任何你想用来分析的代码;我们这里包括了忽略所有注释中字符的功能,传送ID名称和字符串常量内容到主调函数和main函数的功能. （3）实现原理

程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符，对与不同的单词符号给出不同编码形式的编码，用以区分之。 PL/0语言的EBNF表示

<常量定义>：：=<标识符>=<无符号整数>; <标识符>：：=<字母>={<字母>|<数字>}; <加法运算符>::=+|- <乘法运算符>::=*|/

<关系运算符>::==|#|<|<=|>|>= <字母>::=a|b|?|X|Y|Z

<数字>::=0|1|2