编译原理词法分析程序试验报告文档格式.docx
《编译原理词法分析程序试验报告文档格式.docx》由会员分享，可在线阅读，更多相关《编译原理词法分析程序试验报告文档格式.docx（13页珍藏版）》请在冰豆网上搜索。
1.设计原理：
对源程序代码从头到尾扫描，将符合词法语言规则的单词输出，包括：
标识符、保留字、无符号整数、分界符、运算符、注释分离；
判断程序的词法是否正确
TEST语言的词法规则如下：
1）、标识符：
字母打头，后接任意字母或数字。
2）、保留字:
标识符的子集，包括:
if,else,for,while,do,int,write,read
3）、无符号整数：
由数字组成，但最高位不能为0，允许一位的0。
4）、分界符：
（、）、；
、｛、｝
5）、运算符：
+、-、*、/、=、＜、＞、＞=、＜=、!
=、==
6）、注释符：
/**/
2.设计方法：
1）用正则表达式或正则文法描述程序设计语言的词法规则，通常采用正则表达式；
一个正则表达式对应一条词法规则
2）为每个正则表达式构造一个NFA，用来识别正则表达式描述的单词将每一个NFA合并、化简得到最简的DFA
3）将多个NFA合并为一个NFA
4）将NFA转换成等价的DFA。
5）最小化DFA
6）确定单词的输出形式。
7）化简后的DFA+单词输出形式？
构造词法分析程序
3.设计过程：
1）将TEST语言的六个语法规则分别转换成正则表达式
2）为每个正则表达式构造一个NFA，用来识别正则表达式描述的单词
3）将5个NFA转换成一个NFA，再将NFA化简确定化。
4.设计结果：
1）每一条TEST语言对应的正则表达式如下：
标识符：
（a|b|……|z|A|B……|Z）（0|1|……|9|
a|b|……|z|A|B……|Z）*
保留字：
标识符的子集
无符号整数：
（（1……|9）（0|1|……|9）*）|0
分界符：
（|）|;
|{|}
运算符：
+|-|*|/|=|<
|>
=|<
=|!
=|==
注释符：
/*（其他）*/
2）NFA如图
.alt：
'
-J|tAll■"
Z|CJ|11-L
3）化简、确定化的DFA
三、实验过程
1.将TEST语言的六个语法规则转换成正则表达式
2.将每个正则表达式装换成NFA,再将NFA合并化简
3.最终得到设计结果如上所示：
4.根据确定化的DFA编写代码
5.测试实验数据
三、实验结果
1.测试数据：
{
/*Thisatestprogram.*/
intabc;
int123;
intA$@;
inti;
intn;
intb,c;
int2a;
inta2;
readn;
n=012345;
for（i=1;
i<
=n;
i=i+1）
abc=abc+i;
}
if（i!
=n）n=n+i;
if（!
n）b=b+c;
/*Theloopended
writeabc;
2.实验现象：
a）控制台显示的数据:
SSS&
fisCAUsers^ugustXDocume-ntsXdata.txt
输入萄法分崭输出文彳牛名及路径：
C:
\Users\August\Documents\print,txtLine5错误：
$
Line5错误：
@
Line8错误；
LineIS畐误！
Line19谱误：
没有匹配！
词法分析有错，编译停止！
Processreturned0（0x0）executicintime:
15.453s
Pressanykeytocontinue.
b）输出文本的数据:
{{
intint
IDabcintint
NUM123
JJ
IDA
Error$
Error@
intintIDi
IDn
IDb
Error,
IDc
NUM2
IDa
IDa2readread
12345
NUM
NUMforfor
（（
IDi
NUM1
<
=<
=
++
））
IDabc
}}ifif
!
=!
IDiifif
ErrorIDn））
c）数据分析：
根据TEST语法规则，我们可以知道
这一句中的$和@是不合法的
这一句中的逗号是不合法的
这一句中！
是不合法的
/*Theloopended这一句都是不合法的
四、讨论与分析
单词分类方法：
按照标识符、数字、分解符、注释符、运算符分类；
其中需要注意的是
（>
|<
=）可以直接结束，也可以连接=,!
必须与=连接才合法，对于/需要
多重考虑，即在注释这个部分也可能是/符号
构建词法分析程序的一般过程：
、
1、根据词法规则写出正则文法或者正则文法。
2、为每一个正则表达式构造一个NFA，然后将多个NFA合并为一个
NFA
3、将NFA转化成DFA，并且化简最小化DFA
4、确定单词的输出形式
5、根据化简后的DFA和单词输出程序构造词法分析程序
五、附录：
关键代码
//开始读取文件中的字符
ch=getc（fin）;
while（ch!
=EOF）
i=0;
while（ch=='
||ch=='
\n'
\t'
）
if（ch=='
line++;
//标识符处理
if（isalpha（ch））
while（isalpha（ch）||isdigit（ch））
buff[i++]=ch;
buff[i]='
\0'
;
//保留字
intn=0;
while（（n<
8）&
&
strcmp（buff,keyword[n]））
n++;
if（n<
8）
fprintf（fout,"
%s\t%s\n"
buff）;
else
"
ID"
//数字处理
elseif（isdigit（ch））
//单个数字“0”
0'
buff[0]=ch;
buff[1]='
NUM"
ch=getc（fin）;
//数字的组合
while（isdigit（ch））
//单分界符
elseif（strchr（singleword,ch）>
0）
buff,buff）;
//双分界符
elseif（strchr（doubleword,ch）>
if（ch=='
='
buff[1]=ch;
buff[2]='
}else
*'
charchi=getc（fin）;
while（true）
if（ch1==EOF）
printf（"
Line%d\t%s\t没有匹配！
\n"
line,"
错
误:
"
）;
break;
ch=ch1;
ch1=getc（fin）;
&
ch1=='
/'
buff[O]='
//输出单分界符'
flag=3;
Line%d\t%s\t%s\n"
错误:
fprintf（fout,"
Error"
fclose（fin）;
fclose（fout）;
returnflag;
升级会员 