实验报告实验一编写词法分析程序Word文档格式.docx
《实验报告实验一编写词法分析程序Word文档格式.docx》由会员分享，可在线阅读，更多相关《实验报告实验一编写词法分析程序Word文档格式.docx（23页珍藏版）》请在冰豆网上搜索。
2）保留字:
标符的子集,包括：
if,elｓe,for, wｈｉｌe,do,iｎt,ｗｒite,rｅａｄ。
正则表达式:
if｜ｅｌsｅ| ｆor |whiｌe|do|inｔ|ｗrite |read
3）无符号整数:
由数字组成，但最高位不能为0,允许一位的0。
（ （1……|9）（0｜１|……|９）* ）｜０
4）分界符:
（、）、;
、{、}
（｜）|;
｜{|}
5）运算符：
+、-、*、/、=、<
、>
、＞=、<
=、!
=、==
+|-|＊| /|= ｜＜ |>
｜＞=｜<
=| !
＝ |=＝
6）注释符:
/＊ ＊/
/*（没有连续的＊/的任意字符串|ℇ）＊/
2、对每个文法或者正则表达式分别构造NFＡ
（ａ｜b|……｜z|A|B……|Ｚ ）（0｜1|……|9|a|b|……|ｚ|A|Ｂ……|Z）*
2）无符号整数：
（（1|2|……|9）（ 0|1|……｜9）*）|0
3）分界符:
（| ）|；
|{|}
4）运算符:
＋｜-| ＊ | /|＝|<
| >
|>
=|<
= |!
=|==
5）注释符：
／*（没有连续的*/的任意字符串|ℇ）*/
3、将NFA合并,确定化，化简得到最终的DFＡ。
NFA:
DFＡ：
三、实验过程
1、完成整个实验的先后步骤
a）根据TＥＳT语言的词法规则，分别写出每条规则的正则文法或者正则表达式;
b）将每一个正则文法或者正则表达式转换为NＦA；
c）将多个NFA合并后进行确定化并化简;
d）根据化简后的DＦA画出流程图；
e）参阅教材PP.69-7１的ＴＥST语言语法规则,确定单词分类、单词输出方案;
f）编写词法分析程序；
g）对下面的ＴＥＳT语言源程序进行词法分析,将合法单词存入lex.ｔｘｔ，并报告词法错误及其位置。
注：
不能修改源程序
{
/*Thisａtesｔpｒoｇram.*/
intabｃ;
int12３;
int A$@;
inti；
intｎ;
ｉnt ｂ,c；
ｉnｔ２a;
intａ2；
rｅａdn;
n =０12３45;
for （i=1;
i<
=n;
ｉ＝i+1）
{
abｃ=ａbｃ＋i;
}
if（i!
=n）n=n+ｉ;
if（!
n）b =ｂ+c；
/*Ｔhｅloｏpeｎdｅｄ
wrｉteａbｃ;
２、实验调试记录（问题表现，分析原因，解决方案,解决结果）
a）问题表现:
1．不能处理除号
2．不能处理不完整的注释符
3．对于”０123”这类字符串的处理不正确，我之前处理为直接报错说一位以上的数字首位不能为0
b）分析原因:
问题１,2的原因都是在“/”符号处理时出现的问题导致的,程序中出现buｇ使得一遇到‘/’就会进入死循环。
问题3 ，不应该直接报错说一位以上的数字首位不能为０，遇到0应该直接输出0这个单词,再接着读数字。
c）解决方案:
d）对于问题1,２，重新梳理逻辑,一步一步对照流程图和DFA来调试修改代码。
对于问题３,遇到0应该直接输出0这个单词,再接着读数字。
e）解决结果:
成功解决了程序遇到‘／’进入死循环问题和“01２3”这类字符串的处理。
三、实验结果
列出实验结果并进行分析（含分步测试结果）。
leｘ.txt文件（存放编译的合法内容）内容：
1ﻩ{ﻩ｛
２/*Thisatestpｒoｇｒam.*／ﻩ/*Thiｓateｓt pｒｏgram.＊/
3ﻩintint
3IDﻩaｂc
３ﻩ;
ﻩ；
4ﻩintｉｎt
4NUＭﻩ１２3
４;
ﻩ;
5ﻩintｉnt
5ﻩＩDA
5ﻩ;
６ﻩintﻩint
６ＩＤi
6ﻩ;
7ﻩintｉnt
7ＩDﻩn
７;
；
8ﻩiｎtﻩinｔ
8IＤb
8ﻩIＤc
8；
;
9intｉｎｔ
9ﻩNＵM2
9ﻩIDa
9；
１0ﻩiｎｔiｎｔ
１0ﻩＩDﻩa2
10;
1１reａdﻩread
11IDﻩn
11ﻩ；
12IDﻩｎ
12=ﻩ=
1２ﻩNUＭﻩ0
12NＵM１23４5
1２ﻩ;
13foｒfｏr
13ﻩ（（
1３IDi
13ﻩ==
1３NUＭﻩ１
１3ﻩ;
13ﻩIDi
13ﻩ＜=ﻩ<
=
1３IDn
1３；
13ＩDﻩi
13IDｉ
1３ﻩ＋ﻩ+
1３ﻩＮＵMﻩ１
１3ﻩ））
1４ﻩ｛ﻩ{
1５IDﻩabc
1５ﻩ==
15ﻩIDﻩabｃ
1５++
１５IDi
15;
16}}
17ifｉf
17ﻩ（（
17IDﻩi
17!
＝ﻩ!
1７ﻩＩDﻩn
17）ﻩ）
１７IDn
１7＝=
１7ﻩIDn
17++
17ﻩIDi
17;
１８ｉfﻩｉｆ
１8ﻩ（（
18ﻩIDﻩｎ
18ﻩ））
1８ﻩＩDb
18ﻩ=ﻩ=
1８IDb
１8++
１８IDｃ
18;
四、讨论与分析
1.你的编写词法分析程序满足最长匹配原则吗?
如果满足请给出你的实现方案。
如果不满足请给出改进方案。
答:
不满足,我的处理先后顺序是：
标识符或保留字、数字、分界符、运算符（除开/）、除或者注释,我应该吧注释放在前面，因为一般来说注释都比其它类型符号长些。
改进措施便是将注释这一条词法规则最早处理。
2.给出你的单词分类方案,并说明理由。
根据TEST语言可将单词分为六类:
a）标识符：
字母打头,后接任意字母或数字。
b）保留字:
标识符的子集，包括:
if,elｓe,fｏr, whiｌe,dｏ,int，ｗritｅ, read。
c）无符号整数:
由数字组成，但最高位不能为0，允许一位的0。
d）分界符:
、｛、}
e）运算符：
+、-、＊、/、＝、＜、＞、＞=、<
=、！
f）注释符：
/* */
3.构建词法分析程序一般过程是怎样的?
构建词法分析程序的一般过程：
1、根据词法规则写出正则文法或者正则文法。
2、为每一个正则表达式构造一个NFA,然后将多个NFA合并为一个NFA
3、将NFA转化成ＤFA，并且化简最小化DFA
4、确定单词的输出形式
5、根据化简后的DFA和单词输出程序构造词法分析程序
（主要部分：
通过实验对课程知识点的理解；
回答实验指导书的实验思考提出的问题等）
五、附录：
关键代码（给出适当注释，可读性高）
#ｉnｃluｄe＜iosｔrｅａｍ>
#ｉnclude<
ｆsｔrｅaｍ>
＃ include<
stｄio.ｈ>
# inclｕｄｅ＜ｓtdlｉb.ｈ>
#ｉnｃlude <
string>
ｕsingnａmｅspaｃe std;
cｏnstinｔKＷN=8;
//关键字的个数
ｃonsｔinｔＭAXSIZE=4００;
／/标识符最长个数
ｃharkword[KWN]［10]= { //关键字
ﻩ＂if＂,
ﻩ＂ｅlse"
ﻩﻩ＂fｏr"
，
ﻩﻩ"
whiｌｅ"
ﻩ"
do"
int"
ﻩ＂ｒｅａd"
"
write"
};
iｎｔline =1;
／/行号
ｉnｔeｒｒors ＝0;
ﻩﻩﻩﻩﻩ/／记录错误个数
ｏfstream ｆout;
/／输出文件流
iｆstｒeaｍfin;
ﻩﻩﻩﻩ//输入文件流
ｏｆsｔrｅａmlexout；
ﻩﻩﻩ /／存放合法单词的文件流
chaｒtype［6]［3０]={
ＩＤ"
ﻩ"
保 留 字＂,
ﻩ"
ＮUM"
分界符"
ﻩﻩ＂运 算符"
ﻩ"
注释 符"
ﻩinｔｍain（）
{
ﻩﻩｉｎtＴEST（）；
ﻩﻩﻩﻩ／/函数声明
ﻩTEST（）；
ﻩﻩﻩｉf（erroｒs==0）
ﻩ{
ｃｏut＜<
"
编译成功。
<
＜ｅnｄl;
ﻩﻩ}
ﻩﻩﻩelse
ﻩ{
ﻩcout<
＜"
编译失败。
共发现＂<
ｅrrｏｒs<
＂个错误！
＂<
＜endl;
ﻩ}
ﻩreturn０;
ﻩ}
ﻩ
ﻩﻩ／／//判断是否为字母
ﻩint is_Ｃｈaｒ（ｃhaｒ ch）
ﻩ{
ﻩif（（cｈ>
=＇ａ'
&
ｃh<
='
z＇）||（ch>
＝＇A＇&
=＇Z＇））
ﻩｒeturｎ １;
ﻩreｔurn 0;
}
ﻩ
ﻩﻩ/／//判断是否为无符号整数
intis＿Uint（ｃharch）ﻩﻩﻩ
ﻩﻩ{
ﻩﻩif（＇０'
=ch&
ｃｈ<
=＇9'
）
ﻩﻩﻩ{
ﻩｒｅtｕｒｎ1；
ﻩ｝
ﻩretｕrn 0;
ﻩﻩ}
ﻩ／／／/判断是否为分界符
iｎｔ is_Ｄｅｌｉ（chａrch）ﻩﻩ
ﻩ{
ﻩif（ch==＇（'
||ｃh=='
）＇||cｈ＝=＇;
＇||ｃh=='
{＇||ｃh＝='
｝'
ﻩﻩretｕｒn1;
ﻩretｕrn0;
｝
ﻩ////判断是否为操作符
ﻩintｉｓ＿Oper（char ｃｈ）ﻩﻩﻩ
｛
ﻩｃharOpｅratｅｒ［10]＝"
+-*!
=＞＜"
;
//没有考虑/号
ﻩﻩfor（inｔｉ=0;
i＜8；
i+
升级会员 