算符优先分析法实验报告

编译原理实验报告

——算符优先文法分析

指导教师：师智斌 学号：1006034137

姓名：张越

【实验名称】 算符优先文法分析

【实验目的】

掌握算符优先分析法的原理，利用算符优先分析法将赋值语句进行语法分析，翻译成等价的四元式表示。

【实验内容】

1.算术表达式的文法可以是： （1）S->#E# （2）E->E+T （3）E->T （4）T->T*F （5）T->F

2.根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。

（6）F->P^F （7）F->P （8）P->(E) （9）P->i

【设计思想】

（1）定义部分：定义常量、变量、数据结构。

（2）初始化：设立算符优先关系表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；

（3）控制部分：从键盘输入一个表达式符号串；

（4）利用算符优先文法分析算法进行表达式处理：根据优先关系表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。

【流程图】

1

【源码】

#include #include #include #include #include using namespace s

华北水利水电学院 编译原理 实验报告

一、 实验题目：语法分析（算符优先分析程序）

（1）选择最有代表性的语法分析方法算符优先法；

（2）选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。

二、 实验内容

（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表输出到屏幕或者输出到文件）；

（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）

（3）给定表达式文法为：

G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i

(4) 分析的句子为:

(i+i)*i和i+i)*i

三、 程序源代

#include #include #include #include #define SIZE 128

char priority[6][6]; //算符优先关系表数组 char input[SIZE]; //存放输入的要进行分析的句子 char remain[SIZE]; //存放剩余串 char AnalyseStack[SIZE]; //分析栈 vo

华北水利水电学院 编译原理 实验报告

一、 实验题目：语法分析（算符优先分析程序）

（1）选择最有代表性的语法分析方法算符优先法；

（2）选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。

二、 实验内容

（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表输出到屏幕或者输出到文件）；

（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）

（3）给定表达式文法为：

G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i

(4) 分析的句子为:

(i+i)*i和i+i)*i

三、 程序源代

#include #include #include #include #define SIZE 128

char priority[6][6]; //算符优先关系表数组 char input[SIZE]; //存放输入的要进行分析的句子 char remain[SIZE]; //存放剩余串 char AnalyseStack[SIZE]; //分析栈 vo

设计一个算符优先分析器,理解优先分析方法的原理。重点和难点：本实验的重点是理解优先分析方法的原理;难点是如何构造算符优先关系。

数学与计算机学院编译原理实验报告

年级 09软工学号姓名 成绩 专业软件工程实验地点主楼指导教师湛燕

实验项目算符优先关系算法实验日期2012.6.6

一、实验目的和要求

设计一个算符优先分析器，理解优先分析方法的原理。

重点和难点：本实验的重点是理解优先分析方法的原理；难点是如何构造算符优先关系。

二、实验内容

使用算符优先分析算法分析下面的文法：

E’ → #E#

E → E+T | T

T → T*F | F

F → P^F | P

P → (E) | i

其中i可以看作是一个终结符，无需作词法分析。具体要求如下：

1、如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；

2、如果输入符号串不是正确句子，则指示出错位置。

三、程序设计

全局变量有一下几个：

static string input;//记录输入串

char s[20];//栈

int top=-1;//栈顶指针

有三个函数：

int analyze(string input);//分析输入的串是否符合标准

void process();//进行归约的函

算符优先文法分析

1.问题描述

基于算符优先分析法的语法分析程序 要求：

（1）输入已知文法，生成文法矩阵，判断该文法是否是算符优先文法。

（2）用程序自动生成该文法的算符优先关系矩阵。 （3）对人工输入的句型或句子，分析该句型或句子是否合法，能否用已知文法推出。

（4）具有通用性。所开发的程序可适用于不同的文法和任意输入串，且能判断该文法是否为算符优先文法。

（5）有运行实例。对于输入的文法和符号串，所编制的语法分析程序应能正确判断此串是否为文法的句子，并要求输出分析过程。

2.算符优先分析法 2.1算符优先文法

定义：设有不含空串的一文法G，如果G中没有形如G>??BC??的产生式，其中B和C为非终结符，且对任意两个终结符a，b之间之多只有<，>，=，三种关系的一种成立，则称G是一个算符优先文法。

非终结符的FIRSTVT集合和LASTVT集合 FIRSTVT（B）={b|B→b?或B→Cb?} LASTVT（B）={b|B→?a或B→?aC}

2.2算符优先矩阵

算符优先关系矩阵，判断输入是否满足已知文法的依据。根据非终结符的FIRSTVT集合和LASTVT集合产生。

1.“=”关系

若A→?ab?或A→?aBb?，则a=b；

2.“?

编译原理实验报告

实验名称：语法分析器设计

专业：计算机科学与技术 姓名：田莉莉 学号：201117906

语法分析—算符优先分析程序

一．实验要求

⑴ 选择最有代表性的语法分析方法，如算符优先法、递归子程序法或LR分析法

⑵ 选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。

⑶ 实习时间为6学时。

二．实验内容及要求

（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表 输出到屏幕或者输出到文件）；

（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）

（3）给定表达式文法为： G(E’): E’→#E#

E→E+T | T T→T*F |F F→(E)|i

(4)分析的句子为: (i+i)*i和i+i)*i

三．程序设计思想及实现步骤

程序的设计思想：

按照编译原理教材提供的算法，本程序的设计主要实现三个主要的过程： （1） 求解FristVT集和LastVT集：利用CString数组存放VT集，利用数组

下标对应非终结符关系；

（2） 输出算符优先分析表

算符优先分析器设计

1实验目的

（1）掌握算符优先分析法—— 一种自底向上的语法分析方法的思想。 （2）能识别算符优先分析法中的可规约串——最左素短语。 （3）领会算符优先关系表转换成优先函数的方法。

2实验内容和实验要求

根据形式化算法，编制程序实现一个算符优先分析器，能对常见的算术表达式语句进行分析。

要求实现以下功能： 1) 组织算术表达式的输入；

2) 组织算符优先关系表或者优先函数的输入；

3) 若输入的符号串是一个算术表达式语句，则输出一个分析树骨架（既每一步规约用到的最左素短语），否则输出一个错误信息。

3 待分析的语法描述

E->E+T|T T->T*F|F F->(E)| I

4算法描述

4.1 算府分析法基本方法

实现算法，转化成某种高级语言程序，实现一个算符优先分析器。其中要用到分析栈和输入缓冲器，本实验采用的方法是一种自底向上的语法分析方法，所以是在词法分析的基础上进行的。

对于表达式结果的计算，要在算法中引入内部变量来保存结果，另外在分析过程中，除了移进、规约、接受、报错等动作外，还要引入计算的动作。

4.2实现方法

（1） 首先定义char precede（char a,char c），在这里规定算符（终结符之

//文法为

//(0)E'→ #E#

//(1)E → E+T

//(2)E → T

//(3)T → T*F

//(4)T → F

//(5)F → P^F

//(6)F → P

//(7)P → (E)

//(8)P → i

//根据算符优先文法的分析规则求得终结符优先关系表

// + * ^ i ( ) #

// + > < < < < > >

// * > > < < < > >

// ^ > > < < < > >

// i > > > > >

// ( < < < < < =

// ) > > > > >

// #

荧光分光光度法

一、 实验目的

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）。激发光谱表示不同激发波长的辐射引起物质发射某一波长荧光的相对效率。绘制激发光谱时，将发射单色器固定在某一波长，通过激发单色器扫描，以不同波长的入射光激发荧光物质，记录荧光强度对激发波长的关系曲线，即为激发光谱，其形状与吸收光谱极为相似。荧光光谱表示在所发射的荧光中各种波长的相对强度。绘制荧光光谱时，使激发光的波长和强度保持不变，通过发射单色器扫描以检测各种波长下相应的荧光强度，记录荧光强