编译原理语义分析实验代码

实验五、六 语法分析程序设计

[实验目的]：

1．了解语法分析的主要任务。

2． 熟悉编译程序的编制。

[实验内容]：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。

[实验要求]：

1. 构造一个小语言的文法，例如，Pascal语言子集的文法，考虑其中的算术表达式文法：

G[<表达式>]： G[E]：

<表达式>→<表达式>+<项>|<表达式>-<项>|<项> E→E+T|T

<项>→<项>*<因式>|<项>/<因式>|<因式> T→T*F|F

<因式>→<标识符>|<无符号整数>|(<表达式>) F→i|(E)

2. 设计语法树的输出形式，例如：

产生式

……

3. 编写递归下降语法分析程序

实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。

4. 生成并输出分析过程中所用的产

南昌大学实验报告

学生姓名： 学 号： 专业班级：

实验类型：□ 验证□综合 □ 设计 □ 创新 实验日期： 实验成绩：

√

]实验二 语法分析程序的设计（1）

一、实验目的

通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中预测分析方法。

二、实验内容

设计一个文法的预测分析程序，判断特定表达式的正确性。

三、实验要求

1、 给出文法如下：

G[E] E->T|E+T; T->F|T*F; F->i|(E);

2、 根据该文法构造相应的LL(1)文法及LL(1)分析表，并为该文法设计预测分析程序，

利用C语言或C++语言或Java语言实现； 3、 利用预测分析程序完成下列功能：

1） 手工将测试的表达式写入文本文件，每个表达式写一行，用“；”表示结束； 2） 读入文本文件中的表达式；

3） 调用实验一中的词法分析程序搜索单词；

4） 把单词送入预测分析程序，判断表达式是否正确（是否是给出文法的语言），

若错误，应给出错误信息；

5） 完成上述功能，有余力的同学可以进一步完成通过程

第七章 语义分析与代码生成

7.1 语法制导翻译

编译程序的实质性工作是翻译，即为源程序生成目标代码。为此，我们必须知道程序的含义是什么（语义分析）？应该翻译成什么（代码生成）？

在三、四章，我们主要讨论了源程序的识别，即判定一个源程序是否符合源语言的文法。在讨论语法分析时曾说过，上下文无关文法不足以描述编程语言的全部语法特征。为了说明这一点，让我们来看一个例子：

?

VAR

i:integer; BEGIN

? j:=i*i

? END;

?

如果j没有在外层块中说明，那么赋值语句中出现的j就是非法的。这是一种上下文敏感的成分。为了清楚地说明这一点，假定j是在自顶向下分析过程中由非终极符<变量>导出的，在这次推导之前的句型为

αVARj:integer;β<变量>γ

其中α,β,γ为符号串。推导后的句型为

αVARj:integer;βjγ

为了保证变量在使用前必须说明，需要有如下形式的规则：

VAR j:integer;β<变量>→VAR j:integer;βj

而不是

<变量>→j

即<变量>只有在一定的上下文中才可以展开成j。

上下文敏感成分的分析实质上是语法分析的内容。但是，因为我们的语法分析是以上下文无关文法为基础的，没有考

编译技术课程设计

班 级 计算机0802 学 号 3080602049 姓 名 周勇 指导老师 朱玉全

二零一一年 七 月

编译技术课程设计

一、目的

<<编译技术>>是理论与实践并重的课程，而其实验课要综合运用一、二年级所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。

二、任务及要求

基本要求：

1． 词法分析器 产生下述小语言的单词序列

这个小语言的所有的单词符号，以及它们的种别编码和内部值如下表：

对于这个小语言，有几点重要的限制：

首先，所有的关键字（如IF﹑WHILE等）都是“保留字”。所谓的保留字的意思是，用户不得使用它们作为自己定义的标示符。例如，下面的写法是绝对禁止的：

IF（5）=x

其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示符来处理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预先安排在一张表格中（此表叫作保留字

第七章 语义分析与代码生成

7.1 语法制导翻译

编译程序的实质性工作是翻译，即为源程序生成目标代码。为此，我们必须知道程序的含义是什么（语义分析）？应该翻译成什么（代码生成）？

在三、四章，我们主要讨论了源程序的识别，即判定一个源程序是否符合源语言的文法。在讨论语法分析时曾说过，上下文无关文法不足以描述编程语言的全部语法特征。为了说明这一点，让我们来看一个例子：

?

VAR

i:integer; BEGIN

? j:=i*i

? END;

?

如果j没有在外层块中说明，那么赋值语句中出现的j就是非法的。这是一种上下文敏感的成分。为了清楚地说明这一点，假定j是在自顶向下分析过程中由非终极符<变量>导出的，在这次推导之前的句型为

αVARj:integer;β<变量>γ

其中α,β,γ为符号串。推导后的句型为

αVARj:integer;βjγ

为了保证变量在使用前必须说明，需要有如下形式的规则：

VAR j:integer;β<变量>→VAR j:integer;βj

而不是

<变量>→j

即<变量>只有在一定的上下文中才可以展开成j。

上下文敏感成分的分析实质上是语法分析的内容。但是，因为我们的语法分析是以上下文无关文法为基础的，没有考

一、实验目的及要求

1．掌握LL(1)分析法的基本原理； 2．掌握LL(1)分析表的构造方法；

3．用LL（1）分析法分析高级语言表达式。 4、了解LL（1）分析器的工作过程。 文法：无二义性的算术表达式的文法

（1）把词法分析作为语法分析的子程序实现（5分） （2）独立的语法分析程序（4分）

（3）对表达式文法消除左递归、构造LL（1）分析表 （4）LL（1）分析表可以直接输入（4分），也可以用程序实现（5分） （5）给一个表达式，给出分析过程（分析栈、输入串、所用规则）（4分） （6）生成一个棵语法树（5分）用二叉树的形式表示出来

二、实验内容及原理 1、 实验原理

（1）、LL（1）文法的定义

LL(1)分析法属于确定的自顶向下分析方法。LL(1)的含义是：第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式(规则)进行推导。

LL(1)文法的判别需要依次计算FIRST集、FOLLOW集和SELLECT集,然后判断是否为LL(1)文法,最后再进行句子分析。

需要预测分析器对所给句型进行识别。即在LL(1)分析法中，每当在符号栈的栈顶

附件1 小组成员：

程序清单

Main.c

#include #include #include void error(int n); void getsym();

//void enter(enum object k,int *ptx,int lev,int *pdx); int position(char*idt,int tx);

int constdeclaration(int *ptx,int lev,int *pdx); int vardeclaration(int *ptx,int lev,int *pdx); int factor(int*ptx,int lev); int term(int *ptx,int lev); int expression(int *ptx,int lev); int statement(int *ptx,int lev); int block();

enum object{constant,variable,procedure}; struct tab{char name[14]; enum object kind; int val;

附件1 小组成员：

程序清单

Main.c

#include #include #include void error(int n); void getsym();

//void enter(enum object k,int *ptx,int lev,int *pdx); int position(char*idt,int tx);

int constdeclaration(int *ptx,int lev,int *pdx); int vardeclaration(int *ptx,int lev,int *pdx); int factor(int*ptx,int lev); int term(int *ptx,int lev); int expression(int *ptx,int lev); int statement(int *ptx,int lev); int block();

enum object{constant,variable,procedure}; struct tab{char name[14]; enum object kind; int val;

 

编译原理

实      验      报      告  

课程名称  实验项目名称  

学号  姓名  

编译原理实验  词法分析器  XXXXXXXXXX  XXX  计算机  

科学与技术学院  

班级  专业  

XXXXXX  计算机  科学与技术  XXX  

学生所在学院  指导教师  

实验室名称地点    

                                              

编译原理实验

吴海涛 2013-11-1

目 录

相关问题说明................................................................................................................ 1 实验题............................................................................................................................ 2 实验1 词法分析（2课时）........................................................................................ 3 实验2 语法分析（2课时）........................................................................................ 5 实验3 语义分析（2课时）.................................