语法分析程序实验心得

GDOU-B-11-112

广东海洋大学学生实验报告书（学生用表）

实验名称 实验3:LL(1)语法分析程序 课程名称 学院(系) 学生姓名

编译原理

班级

课程号 16242211 计科

数计学院

学号

专业

计算机科学与技术

实验地点 科425 实验日期

一 、实验目的

（1）通过完成LL(1)语法分析程序，了解自顶向下语法分析的过程。 （2）掌握分析LL(1)语法分析程序的设计和实现过程。

二 、实验内容及步骤

实现一个 LL(1)语法分析程序，可以对用户输入的符号串进行分析。

三、程序分析 四、源代码 五、测试结果 六、实验小结

成绩

指导教师

1

日期

第 页，共 页

注:请用A4纸书写，不够另附纸。

编 译 原 理 实 验 报 告

题目：对下面的文法对象，使用c语言构造它的预测分析程序；并任意给一算术表达式进行分析测试．

分析对象对象定义如下： 算术表达式 ? 项 ｜ 算术表达式 + 项 ｜ 算术表达式 － 项 项 ? 因式 ｜ 项 * 因式 ｜ 项 ／ 因式 因式 ? 变量 ｜ （算术表达式） 变量 ? 字母 字母 ? A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z

一、分析

语法分析部分我们我们采用ｌｌ（１）方法实现，采用ｌｌ（１）方法实现语法发分析要求文法满足以下要求：

一个文法能否用确定的自顶向下分析与文法中相同左部的每个产生式右部的开始符号集合有关，当有右部能=*=>ε时则与其左部非终结符的后跟符号集合也有关，此外在产生式中不存在左递归即经过压缩，无左递归，无回溯。它的基本思想是从左到右扫描源程序，同时从识别符号开始生成句子的最左推导，并只向前查看一个输入符号，便能唯一确定应选择的规则。

下面将确切地定义满足确定的自顶向下分析条件的文法即LL(1)文法及LL(1)文法的判别并介绍如何对非LL(1)文法进行等价变换问题，也就是消除一个文法

LL(1)语法分析器的构造

实验目的

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

实验任务

已知文法G[E]: E→E+T|T T→T*F|F F→(E)|i

说明：终结符号i为用户定义的简单变量, 即标识符的定义。 1、 消除文法的左递归，构造对应文法的预测分析表； 2、 根据构造的预测分析表，实现LL(1)分析中控制程序（表驱动程序），并完成整个的LL(1)

分析程序的界面设计、运行；

3．P104中，3.36写一个Yacc程序，把输入的算术表达式翻译成对应的后缀表达式输出。 要求转换正确，同时对于简单错误能够识别。

4．P104中，3.37，写一个Yacc“台式计算器”程序，它计算布尔表达式，其中的词法分析器用Lex写。要求转换正确，同时对于简单错误能够识别。

实验学时

6学时

实验要求

1、输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。 2、LL(1)分析过程应能发现输入串中的错误。

3、设计至少两个测试用例（尽可能完备，正确

实验二 递归下降语法分析程序设计

[实验目的]：

1．了解语法分析的主要任务。 2． 熟悉编译程序的编制。

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

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

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

<表达式>→<表达式>+<项>|<表达式>-<项>|<项> E→E+T|T <项>→<项>*<因式>|<项>/<因式>|<因式> T→T*F|F <因式>→<标识符>|<无符号整数>|(<表达式>) F→i|(E) 2. 设计语法树的输出形式，例如：

产生式 ……

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

实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。 4. 生成并输出分析过程中所用的产生式序列：

1 产生式1 2 产生式2 ……

[实验步骤]：

1. 写出一个小语言的算术表达式文法。

2. 写出该小语言的算术表达式等价的LL(1)文法。例如：

G[E]： 其中

E→TG

实验二 递归下降语法分析程序设计

实验二 递归下降语法分析程序设计

[实验目的]：

1．了解语法分析的主要任务。 2． 熟悉编译程序的编制。

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

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

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

<表达式>→<表达式>+<项>|<表达式>-<项>|<项> E→E+T|T <项>→<项>*<因式>|<项>/<因式>|<因式> T→T*F|F <因式>→<标识符>|<无符号整数>|(<表达式>) F→i|(E) 2. 设计语法树的输出形式，例如：

产生式 ……

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

实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。 4. 生成并输出分析过程中所用的产生式序列：

. . . .

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

软工082班

兰洁

4

一、实验容

二、实验目的

三、实验要求

四、程序流程图

●主函数；

●scanner();

●irparser()函数

●yucu() /*语句串分析*/

●statement()/*语句分析函数*/

●expression()/*表达式分析函数*/

●term()/*项分析函数*/

●factor()/*因子分析函数*/

五、程序代码

六、测试用例

七、输出结果

八、实验心得

. . ..

. . . .

一、实验容：

编写为一上下文无关文法构造其递归下降语法分析程序，并对任给的一个输入串进行语法分

析检查。程序要求能对输入串进行递归下降语法分析，能判别程序是否符合已知

用具递归功能的的高级语言来编制递归下降法的语法分析程序，并用其对Pascal语法算术表达式的一个简化子集进行语法分析，分析过程不嵌入任何语义动作。 1.文法规则是:

算术表达式 = 项 | 算术表达式+项 | 算术表达式-项 项 = 因式 | 项 * 因式 | 项/因式

因式= 变量 | （算术表达式） 变量=字母

字母=A| B| C| D| E| F| G| H| I| J| K| L| M| N| O| P| Q| R| S| T| U| V| W| X| Y| Z| a| b| c| d| e| f| g| h| I| j| k| l| m| n| o| p| q| r| s| t | u| v| w| x| y| z

2.构造如下的文法:

S代表算术表达式 E代表项 T代表因式 F代表变量 N代表字母

那么够则的文法为G[S]: S->E | S+E|S-E E->T | E* E | E/T T->F | (S) F ->N

N-> A| B| C| D| E| F| G| H| I| J| K| L| M| N| O| P| Q| R| S| T|

U| V| W| X| Y| Z| a| b| c| d|

实验三 预测分析法判断算术表达式的正确性

学时数：6

一、实验目的

1、 理解语法分析器的构造方法和工作原理； 2、 理解自上而下语法分析方法；

3、 熟练掌握预测分析程序的构造方法。

二、实验内容

算术表达式的文法是G[E]：

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

用预测分析法按文法G[E]对算术表达式（包括+、*、（）的算术表达式）进行语法

分析，判断该表达式是否正确。

三、实验步骤

1、准备：阅读课本有关章节，将上述算术表达式的文法改造成LL(1)文法；设计出预测分析表；按算法3.1（P56）编写程序。 2、 上机调试，发现错误，分析错误，再修改完善。

四、测试要求

1、 为降低难度，表达式中不含变量（只含单个无符号整数或i）；

2、 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；

3、 测试用的表达式建议事先放在文本文件中，一行存放一个表达式，同时以分号结束。

同时将语法分析程序的输出结果写在另一个文本文件中；

4、 对学有余力的同学，可增加功能：当判断一个表达式正确时，输出计算结果。 5、程序输入/输出示例：

如参考C语言的运算符。输入如下表达式（以分号为结束）和输

TINY+语言的语法分析软件提供Window界面,用户可以点击【打开】按钮打开或者在编辑框中输入一个扩展Tiny+语言源程序;通过【打印语法树】复选按钮可以选择在分析结果中打印语法树,【语法分析】按钮提供Tiny语言词法分析功能,对源程序进行语法分析后在内存中生成语法树,并将分析结果显示在编辑框中;【文件另存为】按钮可以保存文件。

TINY+语言的语法分析软件

软件设计说明文档

院系 计算机学院 专业 计算机科学与技术 年级 2008级 班级 2班 姓名 张俊发 学号实验名称 综合利用多媒体制作网站或者应用程序 实验时间 5月1日至25 日 指导老师及职称 黄煜廉

TINY+语言的语法分析软件提供Window界面,用户可以点击【打开】按钮打开或者在编辑框中输入一个扩展Tiny+语言源程序;通过【打印语法树】复选按钮可以选择在分析结果中打印语法树

实验名称：

年 月 日

1、 实验目的

1、为初等函数运算语言构造LL（1）语法分析器。

2、掌握LL（1）语法分析器的方法，加深对自上而下语法分析原理的理解。 3、掌握设计、编制并调试LL（1）语法分析程序的思想和方法。

2、实验内容

一、根据初等函数运算语言运算法则，将语法模式用上下文无关文法表达。 注意运算的优先性，避免产生二义性文法。 二、将上述文法改写为LL(1)文法。 三、根据LL（1）文法给出预测分析表。

四、根据预测分析表，给出解析LL(1)文法的递归下降子程序。

五、本语法分析程序的输入是实验一生成的记号流；本程序需定义语法树的数据结构；语法分析的输出是一棵语法树。

六、当输入存在语法错误时，需给出语法错误的提示，指出语法错误发生的位置和错误类型。

注：实验前，修改了词法分析，使其生成的记号流输出到一个文本文件a.txt中，本实验是从a.txt中读取记号流对其进行语法分析

2.1 上下文无关文法

S0?S?B| S?A;S|ε A?id=B

B?B+T|B-T|T T?T*F|T/F|F

F?E|sinE|cosE|tgE|ctgE|logE|log(E,E)|lgE|lnE|E^E E?(B)|-E|id|n