语法分析实验总结

. . . .

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

软工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+语言源程序;通过【打印语法树】复选按钮可以选择在分析结果中打印语法树

GDOU-B-11-112

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

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

编译原理

班级

课程号 16242211 计科

数计学院

学号

专业

计算机科学与技术

实验地点 科425 实验日期

一 、实验目的

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

二 、实验内容及步骤

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

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

成绩

指导教师

1

日期

第 页，共 页

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

实验名称：

年 月 日

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

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

目录

一．语法分析方法 ......................................... 1

1.判断为算符优先文法： ................................ 1

2.求FirstVT集和LastVT集 ............................. 1

3.根据FirstVT和LastVT集构造算符优先表 ............... 1

二．程序设计 ............................................. 2

1.总体设计 ............................................ 2

2.子程序设计 .......................................... 2

三．程序中的结构说明 ..................................... 3

1.重要函数介绍 ........................................ 3

2.函数代码 ............................................ 3

四．程序测试 .

编译原理 第四章 语法分析—自上而下分析

第四章 语法分析—自上而下分析

知识结构：

带回溯分析法 回溯

自上而下分析 面临的问题 左递归 问题的解决

语法分析－ 求FIRST、FOLLOW集合的算法 自上而下分析 LL(1)分析法 证明LL(1)文法 构造LL(1)分析表

递归子程序的构造思想 递归子程序法 递归子程序的特点 递归子程序的设计

第一节 语法分析综述 一、语法分析的任务

按照语言即定的语法规则，对字符串形式的源程序进行语法检查，并识别出相应的语法成分。即语法结构是否符合语法规则。 二、语法分析器在编译程

编译原理实验报告

实验名称： 分析调试语义分析程序

TEST抽象机模拟器完整程序

保证能用！！！！！

一、实验目的

通过分析调试TEST语言的语义分析和中间代码生成程序，加深对语法制导翻译思想的理解，掌握将语法分析所识别的语法范畴变换为中间代码的语义翻译方法。

二、实验设计

程序流程图

Statement_list()开始es=0读入一个符号es=0token=}Y{YNes=1Tooken=ifToken=ifNYIf_stat()Token=whileYwhile_stat()es=0NNToken=forNYfor_stat()declaration_list()Yes=0NNToken=readNYread_stat()NStatement_list()Token=writeNYwrite_stat()YYes=0NToken={NYCompound_state()}YNes=2Token=ID|NUM|(Yexpression_stat()N返回token=}YReturn(es) 语法分析

开始Es=0词法分析Es>0NY输出词法分析失败输出词法分析成功语法分析Es=0N输出语法分析

实验二 递归下降语法分析

目的： 理解自定向下语法分析的基本模式，熟悉递归下降分析程序的构造。 内容： 采用递归下降法对赋值语句、算术表达式运算、while循环语句、if分支语句及其分类体系进行分析。 步骤：

1、重构单词内码表 在实验一的基础上，要求考虑while语句、if语句。以下为一参考实现： 保留字 内部编码 运算符号 内部编码 其他 if else while int float char byte 1 2 3 4 5 6 7 + - * / ** == < ><= >= <> 51 52 53 54 55 56 57 58 59 60 61 ( ) ; { } = , 数字 标识符 内部编码 81 82 83 84 85 86 87 100 110

2、定义语言文法

（1）定义所需的非终结符 选取高级语言的部分语句，先定义其中所涉及的非终结符： 符号 定义 程序 定义语句 可执行语句 赋值语句 关系表达式 符号 定义 定义语句集 变量列表 while语句