词法分析与语法分析程序设计Word格式文档下载.docx
- 文档编号:6545530
- 上传时间:2023-05-06
- 格式:DOCX
- 页数:72
- 大小:247.56KB
词法分析与语法分析程序设计Word格式文档下载.docx
《词法分析与语法分析程序设计Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《词法分析与语法分析程序设计Word格式文档下载.docx(72页珍藏版)》请在冰点文库上搜索。
(
)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
$DIM
$IF
$DO
$STOP
$END
$ID
$INT
$ASSIGN
$PLUS
$STAR
$POWER
$COMMA
$LPAR
$RPAR
-
内部字符串
标准二进形式
对于这个小语言,有几点重要的限制:
首先,所有的关键字(如IF﹑WHILE等)都是“保留字”。
所谓的保留字的意思是,用户不得使用它们作为自己定义的标示符。
例如,下面的写法是绝对禁止的:
IF(5)=x。
其次,由于把关键字作为保留字,故可以把关键字作为一类特殊标示符来处理。
也就是说,对于关键字不专设对应的转换图。
但把它们(及其种别编码)预先安排在一张表格中(此表叫作保留字表)。
当转换图识别出一个标识符时,就去查对这张表,确定它是否为一个关键字。
再次,如果关键字、标识符和常数之间没有确定的运算符或界符作间隔,则必须至少用一个空白符作间隔(此时,空白符不再是完全没有意义的了)。
例如,一个条件语句应写为IFi>
0i=1;
而绝对不要写成IFi>
0i=1;
因为对于后者,我们的分析器将无条件地将IFI看成一个标识符。
这个小语言的单词符号的状态转换图,如下图:
2.语法分析是决定如何使用一个文法生成一个终结符串的过程。
语法分析器能识别由加+减-乘*除/乘方^括号()操作数所组成的算术表达式,其文法如下:
E→E+T|E-T|T
T→T*F|T/F|F
F→P^F|P
p→(E)|i
使用的算法可以是:
预测分析法;
递归下降分析法;
算符优先分析法;
LR分析法等。
分析表格式:
id
$
E
E—>TE′
E′
E′—>+TE′
E′—>ε
T
T—>FT′
T—>FT′
T′
T′—>ε
T′—>*FT′
F
F—>id
F—>(E)
3.中间代码生成器产生上述算术表达式的中间代码(四元式序列)。
五.实验代码及结果
词法分析代码:
#include<
string.h>
iostream>
usingnamespacestd;
charprog[100],token[10];
charch;
intsyn,p,m=0,n,row,sum=0;
char*rwtab[20]={"
dim"
"
if"
do"
stop"
end"
"
and"
begin"
bool"
case"
char"
"
false"
for"
int"
not"
or"
set"
then"
true"
until"
while"
};
voidscaner()
{
for(n=0;
n<
9;
n++)token[n]=NULL;
ch=prog[p++];
while(ch=='
'
{
ch=prog[p];
p++;
}
if((ch>
='
a'
&
ch<
z'
)||(ch>
A'
Z'
))
m=0;
while((ch>
0'
9'
{
token[m++]=ch;
ch=prog[p++];
}
token[m++]='
\0'
;
p--;
syn=21;
for(n=0;
20;
n++)
if(strcmp(token,rwtab[n])==0)
{
syn=n+1;
break;
}
elseif((ch>
sum=0;
while((ch>
sum=sum*10+ch-'
ch=prog[p++];
syn=7+15;
if(sum>
32767)
syn=-1;
elseswitch(ch)
{
case'
:
syn=8+15;
token[0]=ch;
break;
+'
syn=9+15;
*'
token[m++]=ch;
ch=prog[p++];
if(ch=='
syn=11+15;
else
syn=10+15;
p--;
break;
case'
'
syn=12+15;
('
syn=13+15;
)'
syn=14+15;
#'
syn=0;
'
m=0;
token[m++]=ch;
if(ch=='
>
syn=17+15;
elseif(ch=='
syn=16+15;
else
syn=15+15;
syn=19+15;
syn=18+15;
syn=21+15;
syn=20+15;
/'
syn=22+15;
-'
syn=23+15;
syn=24+15;
default:
syn=-1;
}
voidmain()
p=0;
row=1;
cout<
endl<
endl;
"
词法分析"
请输入一段程序(以#结束):
do
cin.get(ch);
prog[p++]=ch;
while(ch!
);
词法分析结果如下"
种别编码自身值"
scaner();
switch(syn)
case22:
("
syn<
"
sum<
)"
case-1:
"
Errorinrow"
row<
!
default:
token<
while(syn!
=0);
词法分析结果:
语法分析代码:
malloc.h>
typedefstructtable//分析表存储结构
charm[100];
}table;
tableM[100][100];
//定义分析表
typedefstructstacknode//定义栈内元素节点(带头结点(为空)的)
chardata;
structstacknode*next;
}stackk;
voidinitlink(stackk*&
s)//初始化新栈
{
s=(stackk*)malloc(sizeof(stackk));
s->
next=NULL;
voidpoplink(stackk*&
s)//顶元素出栈
stackk*p;
charv;
if(s->
next!
=NULL)
p=s->
next;
v=p->
data;
next=p->
}
free(p);
voidpushlink(stackk*&
s,charx)//新元素入栈
stackk*p;
p=(stackk*)malloc(sizeof(stackk));
p->
data=x;
next=s->
next=p;
voiddisplay(stackk*s)//打印现实显示栈内元素
inti=0,j;
charst[100];
while(p!
=NULL)
st[i++]=p->
p=p->
for(j=i-1;
j>
=0;
j--)
printf("
%c"
st[j]);
for(j=0;
j<
16-i;
j++)//打印对齐格式
chargettop(stackk*s)//返回栈顶元素值
next==NULL)
return0;
else
returns->
next->
intfind(charc,chararray[])//查找函数,
inti;
intflag=0;
for(i=0;
i<
100;
i++)
if(c==array[i])
flag=1;
returnflag;
intlocation(charc,chararray[])//定位函数,指出字符所在位置
returni;
voiderror()//出错函数定义
%15c出错!
\n"
voidanalyse(charVn[],charVt[])
inti,j,m,p,q,length,t,h;
charw,X;
charstr[100];
opt0:
scanf("
%s"
str);
for(i=0;
strlen(str);
if(!
find(str[i],Vt))
输入字符串有误!
请重新输入!
gotoopt0;
stackk*st;
initlink(st);
pushlink(st,'
pushlink(st,Vn[0]);
//#与识别符号入栈
j=0;
h=1;
w=str[0];
步骤%-12c分析栈%-24c剩余输入串%-12c所用产生式\n"
opt1:
%-16d"
h);
//显示步骤
h++;
display(st);
//显示分析栈中内容
X=gettop(st);
//上托栈顶符号放入X
poplink(st);
for(intk=0;
k<
14+j;
k++)//打印对齐格式
for(t=j;
t<
t++)
str[t]);
//显示剩余字符串
if(find(X,Vt)&
X!
)//分析栈的栈顶元素和剩余输入串的第一个元素相比较
if(X==w)
%15c匹配\n"
X);
j++;
w=str[j];
gotoopt1;
error();
if(X=='
if(X==w)
%8c是该文法的句子!
p=location(X,Vn);
q=location(w,Vt);
char*S1="
null"
*S2="
NULL"
if(strcmp(M[p][q].m,S1)==0||strcmp(M[p][q].m,S2)==0)//查找产生式
charstr0[100];
strcpy(str0,M[p][q].m);
%15c-->
%s\n"
X,str0);
//显示对应的产生式
if(strcmp(str0,"
$"
)==0)
length=strlen(str0);
//逆序进栈
for(m=length-1;
m>
m--)
pushlink(st,str0[m]);
intmain()
inti,k,n,r;
charVn[100],Vt[100],select;
对任意输入LL
(1)文法的分析表,判断验证字符串是否为该文法的句子\n"
并能给出分析和演示过程。
\n"
//printf("
******************************************************************\n"
opt2:
请输入各终结符(#号表示结束)Vt[i]:
&
Vt[i]);
if(Vt[i]=='
r=i;
请输入非终结符个数:
%d"
n);
getchar();
for(i=0;
n;
请输入非终结符Vn[%d]:
i);
Vn[i]);
请输入此非终结符对应各终结符的产生式右部(null或NULL表示出错;
$表示空串):
for(k=0;
=r;
k++)
M[i][k].m);
opt3:
请输入要分析的字符串,且以#结束:
analyse(Vn,Vt);
请选择\n"
1:
输入字符串\n"
2:
输入新分析表\n"
0:
退出\n"
opt4:
cin>
select;
switch(select)
case'
1'
{gotoopt3;
2'
{gotoopt2;
{break;
{printf("
输入错误!
请重新选择:
gotoopt4;
语法分析结果:
六.实验小结
通过实验了解到了词法分析和语法分析二者的不同:
1.词法规则通常非常简单,不必动用强大的文法来描述;
2.对于词法记号,正规式比上下文无关文法提供了更简洁且易于理解的定义;
3.从正规式可以自动的构造出有效的词法分析器,从任何文法都很难构造词法分析器;
4.把语言的语法结构分成词法和非词法两部分为编译器前端的模块划分提供了方便的途径。
一、目的
编译技术>
是理论与实践并重的课程,而其实验课要综合运用一、二年级所学的多门课程的内容,用来完成一个小型编译程序。
从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解;
培养学生对完整系统的独立分析和设计的能力,进一步培养学生的独立编程能力。
二、任务及要求
基本要求:
1.词法分析器产生下述小语言的单词序列
IF(5)=x
例如,一个条件语句应写为
IFi>
而绝对不要写成
IFi>
2.语法分析器能识别由加+减-乘*除/乘方^括号()操作数所组成的算术表达式,其文法如下:
使用的算法可以是:
3.中间代码生成器产生上述算术表达式的中间代码(四元式序列)
三、实现过程说明
给出各题目的详细算法描述,数据结构和函数说明,流程图。
1、词法分析器的流程图
2、语法分析器主程序图
3、中间代码生成器流程图:
四、源程序清单
词法分析器
#include"
stdafx.h"
Word.h"
//构造函数,对数据成员初始化,并将关键字以及运算符读入
Word:
Word()
{//打开关键字文件
fstreamkeywordfile("
keyword.txt"
keywordfile)
cout<
error!
can'
topenkeywordfile!
system("
pause"
exit
(1);
//设置临时变量将关键字、符号文件中的内容存储
stringtempword;
inttempencode;
stringtempre;
inttempvalue;
//开始读关键字文件
while(!
(keywordfile.eof()))
{keywordfile>
tempword>
tempencode>
tempre>
tempvalue;
keywordlist.push_back(tempword);
keywordencode.push_back(tempencode);
keywordre.push_back(tempre);
keywordcodevalue.push_back(tempvalue);
//关闭关键字文件
keywordfile.close();
for(inti=0;
keywordli
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 词法 分析 语法分析 程序设计