语法分析词法分析实验报告Word文档格式.docx

语法分析词法分析实验报告Word文档格式.docx

《语法分析词法分析实验报告Word文档格式.docx》由会员分享，可在线阅读，更多相关《语法分析词法分析实验报告Word文档格式.docx（8页珍藏版）》请在冰豆网上搜索。

（1）研究性学习专题一

<

标识符>

→字母︱<

字母︱<

数字

<

无符号整数>

→数字︱<

单字符分界符>

→+︱－︱*︱;

︱（︱）

双字符分界符>

→<

大于>

=︱<

小于>

>

︱<

冒号>

斜竖>

*<

<

等于>

→=<

→>

<

→:

<

→/

该语言的保留字：

beginendifthenelsefordowhileandornot

[设计说明]

（1）该语言大小写不敏感；

（2）字母为a-zA-Z，数字为0-9；

（3）可以对上述文法进行扩充和改造；

（4）‘/*……*/’为程序的注释部分。

（2）研究性学习专题二

G[E]:

E→TE′

E′→ATE′|ε

T→FT′

T′→MFT′|ε

F→（E）|i

A→+|-

M→*|/

[设计说明]终结符号i为用户定义的简单变量,即标识符的定义。

二实验分析过程

词法分析程序功能描述：

根据上述正则文法，输入一串字符串，输出一串二元式序列组成的中间文件，在实现的过程中，能发现输入串中的错误。

语法分析程序功能描述：

根据词法分析输出的二元式序列，对二元式序列进行判定，时候满足语法的要求，若满足，则输出结果为正确，反之，为错误。

主要数据结构：

用TokenBean类存储数字，标识符，保留字的类别，表示，和识别名

publicclassTokenBean{Stringname;

Stringcode;

intkind;

}

用ArrayList来装TokenBean类

程序结构描述：

（1）词法分析过程用到的主要函数

publicbooleanisNumber（charch）//判断输入字符是否为整数

publicbooleanisAlph（charch）//判断输入字符是否为字母

privatevoidisKey（Stringstr）//判断str是关键字还是标识符

publicvoidexcute（Strings）//对字符串s进行分析，得出二元式

（2）语法分析过程用到的主要函数

publicbooleanipresent（intkind）//识别保留字，标识符，整数

以下是判断函数，入口为E（）若E为真，则二元式序列满足语法分析

privatebooleanE（）//E→TE′

privatebooleanE1（）//E′→ATE′|ε

privatebooleanA（）//A→+|-

privatebooleanT（）//T→FT′

privatebooleanT1（）//T′→MFT′|ε

privatebooleanM（）//M→*|/

privatebooleanF（）//F→（E）|i

流程图

（1）词法分析程序执行图：

（2）语法分析程序流程图：

三验结果及分析

正确实例：

a+b–c*d

（1）词法分析过程

输入：

字符串

输出：

二元式序列并可以保存二元式序列

（2）语法分析过程

对二元式序列进行判定，给出的例题是正确的，所以结果为true

错误实例分析：

（a+b

输入：

对二元式序列进行判定，给出的例题是错误的，所以结果为false

在出错区里面报错

四实验总结

编程的过程中，遇到的难点：

在实现的过程中，对string类的不了解，从char转换到string的过程中，出现错误。

对程序的整体框架在开始的时候，考虑不周详，尤其是对while循环条件设置，通过不断地反复调试，能基本上实现词法分析和语法分析的功能。

收获：

能把用户图形界面和编程较好的实现在一起。