编译原理词法分析和语法分析报告+代码C语言版.docx
《编译原理词法分析和语法分析报告+代码C语言版.docx》由会员分享,可在线阅读,更多相关《编译原理词法分析和语法分析报告+代码C语言版.docx(59页珍藏版)》请在冰豆网上搜索。
编译原理词法分析和语法分析报告+代码C语言版
下载可编辑
词法分析
一、实验目的
设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。
二、实验要求
2.1待分析的简单的词法
(1)关键字:
beginifthenwhiledoend
所有的关键字都是小写。
(2)运算符和界符
:
=+-*/<<=<>>>==;()#
(3)其他单词是标识符(ID)和整型常数(SUM),通过以下正规式定义:
ID=letter(letter|digit)*
NUM=digitdigit*
(4)空格有空白、制表符和换行符组成。
空格一般用来分隔ID、SUM、运算符、界
符和关键字,词法分析阶段通常被忽略。
2.2各种单词符号对应的种别码:
表2.1各种单词符号对应的种别码
单词符号
种别码
单词符号
种别码
bgin
1
:
17
If
2
:
=
18
Then
3
<
20
wile
4
<>
21
.专业.整理.
下载可编辑
do
5
<=
22
end
6
>
23
lettet
10
>=
24
(letter|digit)*
dightdight*
11
=
25
+
13
;
26
—
14
(
27
*
15
)
28
/
16
#
0
2.3词法分析程序的功能:
输入:
所给文法的源程序字符串。
输出:
二元组(syn,token
或sum)构成的序列。
其中:
syn为单词种别码;
token为存放的单词自身字符串
;
sum为整型常数。
例如:
对源程序beginx:
=9:
ifx>9thenx:
=2*x+1/3;end#
的源文件,经过词法分析后输
出如下序列:
(1,begin)(10,x)(18,:
=)(11,9)(26,;)(2,if)
⋯⋯
三、词法分析程序的算法思想:
算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思
想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。
3.1主程序示意图:
.专业.整理.
下载可编辑
主程序示意图如图3-1所示。
其中初始包括以下两个方面:
⑴关键字表的初值。
关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表),当扫描
程序识别出标识符时,查关键字表。
如能查到匹配的单词,则该单词为关键字,否则为一
般标识符。
关键字表为一个字符串数组,其描述如下:
Char*rwtab[6]={“begin”,“if”,“then”,“while”,“do”,“end”,};
置初值
调用扫描子程序
输出单词二元组
否输入串结束
是
.专业.整理.
下载可编辑
结束
图3-1
(2)程序中需要用到的主要变量为syn,token和sum
3.2扫描子程序的算法思想:
首先设置3个变量:
①token用来存放构成单词符号的字符串;②sum用来整型单词;③
syn用来存放单词符号的种别码。
扫描子程序主要部分流程如图3-2所示。
变量初始化
忽略空格
是否文件结束?
是是返回
.专业.整理.
字母
拼字符串
是否关键字?
是
syn为对应关键字的
单词种别码
下载可编辑
否
数字其他
运算符、符号
界符等符号
拼数
否
对不同符号给
报错
出相应的syn值
syn=10
syn=11
返回
图3-2
四、词法分析程序的C语言程序源代码:
.专业.整理.
下载可编辑
#include
#include
charprog[80],token[8],ch;
intsyn,p,m,n,sum;
char*rwtab[6]={"begin","if","then","while","do","end"};
scaner();
main()
{p=0;
printf("\npleaseinputastring(endwith'#'):
/n");
do{
scanf("%c",&ch);
prog[p++]=ch;
}while(ch!
='#');
p=0;
do{
scaner();
switch(syn)
{case11:
printf("(%-10d%5d)\n",sum,syn);
break;
case-1:
printf("youhaveinputawrongstring\n");
getch();
exit(0);
.专业.整理.
下载可编辑
default:
printf("(%-10s%5d)\n",token,syn);
break;
}
}while(syn!
=0);
getch();
}
scaner()
{sum=0;for(m=0;m<8;m++)token[m++]=NULL;ch=prog[p++];
m=0;
while((ch=='')||(ch=='\n'))ch=prog[p++];if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A')))
{while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9'))){token[m++]=ch;
ch=prog[p++];
}
p--;syn=10;for(n=0;n<6;n++)
if(strcmp(token,rwtab[n])==0)
.专业.整理.
下载可编辑
{syn=n+1;
break;
}
}
elseif((ch>='0')&&(ch<='9'))
{while((ch>='0')&&(ch<='9')){sum=sum*10+ch-'0';
ch=prog[p++];
}
p--;
syn=11;
}
elseswitch(ch)
{case'<':
token[m++]=ch;ch=prog[p++];
if(ch=='=')
{syn=22;token[m++]=ch;
}
else
{syn=20;p--;
.专业.整理.
下载可编辑
}
break;
case'>':
token[m++]=ch;
ch=prog[p++];
if(ch=='=')
{syn=24;
token[m++]=ch;
}
else
{syn=23;p--;
}
break;
case'+':
token[m++]=ch;
ch=prog[p++];
if(ch=='+')
{syn=17;token[m++]=ch;
}
else
{syn=13;p--;
.专业.整理.
下载可编辑
}
break;
case'-':
token[m++]=ch;
ch=prog[p++];
if(ch=='-')
{syn=29;token[m++]=ch;
}
else
{syn=14;
p--;
}
break;
case'!
':
ch=prog[p++];
if(ch=='=')
{syn=21;
token[m++]=ch;
}
else
{syn=31;
.专业.整理.
下载可编辑
p--;
}
break;
case'=':
token[m++]=ch;
ch=prog[p++];
if(ch=='=')
{syn=25;
token[m++]=ch;
}
else
{syn=18;p--;
}
break;
case'*':
syn=15;
token[m++]=ch;
break;
case'/':
syn=16;
token[m++]=ch;
break;
case'(':
syn=27;
.专业.整理.
下载可编辑
token[m++]=ch;
break;
case')':
syn=28;
token[m++]=ch;
break;
case'{':
syn=5;
token[m++]=ch;
break;
case'}':
syn=6;
token[m++]=ch;
break;
case';':
syn=26;
token[m++]=ch;
break;
case'\"':
syn=30;
token[m++]=ch;
break;
case'#':
syn=0;
token[m++]=ch;
break;
case':
':
syn=17;
token[m++]=ch;
.专业.整理.
下载可编辑
break;
default:
syn=-1;
break;
}
token[m++]='\0';
}
五、结果分析:
输入beginx:
=9:
ifx>9thenx:
=2*x+1/3;end#后经词法分析输出如下序列:
(begin
1)(x10)(:
17)(=18)(911)(;26)(if2)⋯⋯如图5-1所示:
图5-1
六、总结:
词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基
本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。
通过本试验的
完成,更加加深了对词法分析原理的理解。
.专业.整理.
下载可编辑
语法分析
一、实验目的
编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构
分析。
二、实验要求
利用C语言编制递归下降分析程序,并对简单语言进行语法分析。
2.1待分析的简单语言的语法
用扩充的BNF表示如下:
.专业.整理.
下载可编辑
⑴<程序>:
:
=begin<语句串>end
⑵<语句串>:
:
=<语句>{;<语句>}
⑶<语句>:
:
=<赋值语句>
⑷<赋值语句>:
:
=ID:
=<表达式>
⑸<表达式>:
:
=<项>{+<项>|-<项>}
⑹<项>:
:
=<因子>{*<因子>|/<因子>
⑺<因子>:
:
=ID|NUM|(<表达式>)
2.2实验要求说明
输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“success”,否
则输出“error”。
例如:
输入begina:
=9;x:
=2*3;b:
=a+xend#
输出success!
输入x:
=a+b*cend#
输出error
2.3语法分析程序的酸法思想
(1)主程序示意图如图2-1所示。
置初值
.专业.整理.
下载可编辑
调用scaner读下一个单词符号
调用lrparser
结束
图2-1
语法分析主程序示意图
(2)递归下降分析程序示意图如图
2-2所示。
(3)语句串分析过程示意图如图
2-3
所示。
是
否
begin?
否
调用statement函数
是
调用scaner
是否;?
否
.专业.整理.
下载可编辑
调用语句串分析程序
是
调用scaner
是否end?
否
调用statement函数
是
调用scaner
出错处理
否
syn=0&&kk=0?
图2-3语句串分析示意图
是
打印分析成功出错处理
图2-2递归下降分析程序示意图
(4)statement语句分析程序流程如图
2-4、2-5、2-6、2-7所示。
是否标识符?
调用term函数
.专业.整理.
下载可编辑
否
调用scaner
否
是否+,-?
是否:
=?
调用scaner
否是
调用expression函数调用scaner
调用term函数
出错处理出错处理
图2-4statement语句分析函数示意图图2-5expression表达式分析函数示
意图
调用factor函数
是否*,/?
是否标识符?
是
调用scaner
否
否
调用factor函数
出错处理
是
是否整常数?
.专业.整理.
下载可编辑
是
否
图2-6term分析函数示意图
否
出错处理
否
是否(?
是
调用scaner
调用expression函数
是否)?
是
调用scaner调用scaner
图2-7factor分析过程示意图
三、语法分析程序的C语言程序源代码:
#include"stdio.h"
#include"string.h"
charprog[100],token[8],ch;
.专业.整理.
下载可编辑
char*rwtab[6]={"begin","if","then","while","do","end"};
intsyn,p,m,n,sum;
intkk;
factor();
expression();
yucu();
term();
statement();
lrparser();
scaner();
main()
{
p=kk=0;
printf("\npleaseinputastring(endwith'#'):
\n");
do
{scanf("%c",&ch);
prog[p++]=ch;
}while(ch!
='#');
p=0;
scaner();
lrparser();
getch();
.专业.整理.
下载可编辑
}
lrparser()
{
if(syn==1)
{
scaner();/*读下一个单词符号*/
yucu();/*调用yucu()函数;*/
if(syn==6)
{scaner();
if((syn==0)&&(kk==0))
printf("success!
\n");
}
else{if(kk!
=1)printf("thestringhaven'tgota'end'!
\n");
kk=1;
}
}
else{printf("haven'tgota'begin'!
\n");
kk=1;
}
return;
}
yucu()
.专业.整理.
下载可编辑
{
statement();/*调用函数statement();*/
while(syn==26)
{
scaner();/*读下一个单词符号*/
if(syn!
=6)
statement();/*调用函数statement();*/
}
return;
}
statement()
{if(syn==10)
{
scaner();/*读下一个单词符号*/
if(syn==18)
{scaner();/*读下一个单词符号*/
expression();/*调用函数statement();*/
}
else{printf("thesing':
='iswrong!
\n");
kk=1;
}
}
.专业.整理.
下载可编辑
else{printf("wrongsentence!
\n");
kk=1;
}
return;
}
expression()
{term();while((syn==13)||(syn==14))
{scaner();/*读下一个单词符号*/
term();/*调用函数term();*/
}
return;
}
term()
{factor();while((syn==15)||(syn==16))
{scaner();/*读下一个单词符号*/
factor();/*调用函数factor();*/
}
return;
}
factor()
.专业.整理.
下载可编辑
{if((syn==10)||(syn==11))scaner();
elseif(syn==27)
{scaner();/*读下一个单词符号*/
expression();/*调用函数statement();*/
if(syn==28)
scaner();/*读下一个单词符号*/
else{printf("theerroron'('\n");
kk=1;
}
}
else{printf("theexpressionerror!
\n");
kk=1;
}
return;
}
scaner()
{sum=0;for(m=0;m<8;m++)token[m++]=NULL;m=0;
ch=prog[p++];
while(ch=='')ch=prog[p++];if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A')))
.专业.整理.
下载可编辑
{while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9'))){token[m++]=ch;
ch=prog[p++];
}
p--;syn=10;token[m++]='\0';for(n=0;n<6;n++)
if(strcmp(token,rwtab[n])==0)
{syn=n+1;break;
}
}
elseif((ch>='0')&&(ch<='9'))
{while((ch>='0')&&(ch<='9')){sum=sum*10+ch-'0';
ch=prog[p++];
}
p--;
syn=11;
}
elseswitch(ch)
.专业.整理.
下载可编辑
{case'<':
m=0;ch=prog[p++];if(ch=='>')
{syn=21;
}
elseif(ch=='=')
{syn=22;
}
else
{syn=20;p--;
}
break;
case'>':
m=0;
ch=prog[p++];
if(ch=='=')
{syn=24;
}
else
{syn=23;p--;
}
.专业.整理.
下载可编辑
break;
case':
':
m=0;
ch=prog[p++];
if(ch=='=')
{syn=18;
}
else
{syn=17;
p--;
}
break;
case'+':
syn=13;break;
case'-':
syn=14;break;
case'*':
syn=15;break;
case'/':
syn=16;break;
case'(':
syn=27;break;
case')':
syn=28;break;
case'=':
syn=25;break;
case';':
syn=26;break;