实验1词法分析实验报告Word下载.docx
《实验1词法分析实验报告Word下载.docx》由会员分享,可在线阅读,更多相关《实验1词法分析实验报告Word下载.docx(25页珍藏版)》请在冰豆网上搜索。
![实验1词法分析实验报告Word下载.docx](https://file1.bdocx.com/fileroot1/2022-11/26/988a258c-d0c1-4386-b263-0edd73bf0c67/988a258c-d0c1-4386-b263-0edd73bf0c671.gif)
then
3
20
while
4
<
21
do
5
22
end
6
23
letter(letter|digit)*
10
24
digitdigit*
11
25
*
13
;
26
/
14
(
27
+
15
)
28
-
16
#
3、词法分析程序的输入
所给文法的源程序字符串。
输出:
二元组(syn,token或sum)构成的序列。
其中:
syn为单词种别码;
token为存放的单词自身字符串;
sum为整型常数。
三:
代码
#include<
stdio.h>
string.h>
iostream.h>
charprog[80],token[8];
charch;
intsyn,p,m=0,n,row,sum=0;
char*rwtab[6]={"
begin"
"
if"
then"
while"
do"
end"
};
voidscaner(){
for(n=0;
n<
8;
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=10;
for(n=0;
6;
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=11;
if(sum>
32767)
syn=-1;
elseswitch(ch)
{case'
'
m=0;
token[m++]=ch;
if(ch=='
syn=21;
token[m++]=ch;
elseif(ch=='
syn=22;
else
syn=23;
break;
case'
syn=24;
syn=20;
syn=18;
syn=17;
*'
syn=13;
token[0]=ch;
break;
/'
syn=14;
+'
syn=15;
-'
syn=16;
syn=25;
syn=26;
('
syn=27;
)'
syn=28;
#'
syn=0;
\n'
syn=-2;
default:
syn=-1;
}}
voidmain(){
p=0;
row=1;
cout<
"
Pleaseinputstring:
endl;
do
cin.get(ch);
prog[p++]=ch;
while(ch!
);
scaner();
switch(syn)
case11:
("
syn<
sum<
)"
case-1:
Errorinrow"
row<
!
case-2:
row=row++;
default:
token<
while(syn!
=0);
}
四:
实验验证
4、给定源程序
beginx:
=9;
ifx>
0thenx:
=2*x+1/3;
end#
输出结果
5、源程序(包括上式未有的while、do以及判断错误语句):
beginx<
=$;
whilea<
0dob<
9-x;
end#
五:
总结
通过此次实验,让我了解到如何设计、编制并调试词法分析程序,加深对词法分析原理的理解;
熟悉了构造词法分析程序的手工方式的相关原理,根据识别语言单词的状态转换图,使用某种高级语言(例如C++语言)直接编写此法分析程序。
另外,也让我重新熟悉了C++语言的相关内容,加深了对C++语言的用途的理解。
比如:
main()函数中,用cin>
ch;
语句得到ch值的话,给定源程序的结果第一行得到的是(10,beginx),因为得到的字符串中省略了空格,改用cin.get(ch);
问题便解决了。
另外,我在程序中加入了row变量,以便能够准确得到错误所在。
编译原理语法分析器实验报告
1、实验目的:
结合课堂上学习的理论知识,通过C++实现语法分析器,更加深入的掌握语法分析;
同时也可以更加了解语法分析的原理。
2、实验过程:
1、设计思路:
首先判断输入文法是否为算符文法,若是算符文法则构造它的FIRSTVT和LASTVT集,然后构造它的算符优先表,判断是否为算符优先文法;
最后进行归约。
2、实验过程中的问题:
一开始实验很生疏,很难把理论知识融汇到编程上,后来通过多次看PPT和书本内容,渐渐把握到诀窍;
不明确输入输出;
这个也是通过PPT解决;
和以前编其他东西很不一样,一开始不知道如何下手;
通过网上的成熟代码学习了下。
实验代码:
stdio.h
typedefstruct{
charR;
charr;
intflag;
}array;
typedefstruct{
charE;
chare;
}charLode;
charLode*base;
inttop;
}charstack;
charstr[80][80],arr[80][80],brr[80][80];
arrayF[20];
intm,kk,p,ppp,FF=1;
charr[10];
intcrr[20][20],FLAG=0;
charccrr1[1][20],ccrr2[20][1];
voidInitstack(charstack&
s)//定义栈{
s.base=newcharLode[20];
s.top=-1;
voidpush(charstack&
s,charLodew)//入栈{
s.top++;
s.base[s.top].E=w.E;
s.base[s.top].e=w.e;
voidpop(charstack&
s,charLode&
w)//出栈{
w.E=s.base[s.top].E;
w.e=s.base[s.top].e;
s.top--;
intIsEmpty(charstacks)//判断是否到栈顶{
if(s.top==-1)
return1;
else
return0;
intIsLetter(charch)//判断是不是大写字母(非终结符){
if(ch>
//judge1是判断是否是算符文法:
若产生式中含有两个相继的非终结符则不是算符文法intjudge1(intn){
intj=3,flag=0;
for(inti=0;
i<
=n;
i++)
while(str[i][j]!
chara=str[i][j];
charb=str[i][j+1];
if(IsLetter(a)&
IsLetter(b))//两个非终结符相连,不是算符文法
flag=1;
j++;
}
if(flag==1)//根据flag设定返回值
//judge2是判断文法G是否为算符优先文法:
若不是算符文法或若文法中含空字或终结符的优先级不唯一则不是算符优先文法voidjudge2(intn){
if(str[i][3]=='
~'
||FLAG==1)//'
代表空
文法G不是算符优先文法!
FF=0;
if(i>
n)cout<
文法G是算符优先文法!
//search1是查看存放终结符的数组r中是否含有重复的终结符intsearch1(charr[],intkk,chara){
kk;
if(r[i]==a)
if(i==kk)
//createF函数是用F数组存放每个终结符与非终结符和组合,并且值每队的标志位为0;
F数组是一个结构体voidcreateF(intn){
intk=0,i=1;
charg;
chart[10];
//t数组用来存放非终结符
t[0]=str[0][0];
while(i<
=n)
if(t[k]!
=str[i][0])
k++;
t[k]=str[i][0];
g=t[k];
i++;
elsei++;
kk=0;
charc;
for(i=0;
{
intj=3;
c=str[i][j];
if(IsLetter(c)==0)
if(!
search1(r,kk,c))
r[kk]=c;
kk++;
//r数组用来存放终结符
}j++;
}}m=0;
k;
for(intj=0;
j<
kk-1;
j++)
F[m].R=t[i];
F[m].r=r[j];
F[m].flag=0;
m++;
//search函数是将在F数组中寻找到的终结符与非终结符对的标志位值为1voidsearch(charLodew){
m;
if(F[i].R==w.E&
F[i].r==w.e)
F[i].flag=1;
voidFirstVT(intn)//求FirstVT{
charstacksta;
charLodew;
inti=0;
Initstack(sta);
intk=3;
w.E=str[i][0];
chara=str[i][k];
charb=str[i][k+1];
IsLetter(a))//产生式的后选式的第一个字符就是终结符的情况
w.e=a;
push(sta,w);
search(w);
elseif(IsLetter(a)&
b!
IsLetter(b)){
w.e=b;
charLodeww;
while(!
IsEmpty(sta))
pop(sta,ww);
if(str[i][3]==ww.E&
str[i][4]=='
w.e=ww.e;
intk=1;
i=1;
m)
if(F[i-1].flag==1)
arr[p][0]=F[i-1].R;
arr[p][k]=F[i-1].r;
while(F[i].flag==0&
if(F[i].flag==1)
if(F[i].R==arr[p][0])
else{arr[p][k+1]='
p++;
k=1;
}}
voidLastVT(intn)//求LastVT{
F[i].flag=0;
i=0;
intk=strlen(str[i]);
chara=str[i][k-1];
charb=str[i][k-2];
IsLetter(a))
IsLetter(b))
charLodeee;
pop(sta,ee);
if(str[i][3]==ee.E&
w.e=ee.e;
intk=1;
ppp=0;
brr[ppp][0]=F[i-1].R;
brr[ppp][k]=F[i-1].r;
if(F[i].R==arr[ppp][0])
else{brr[ppp][k+1]='
ppp++;
voidcreateYXB(intn)//构造优先表{
inti,j;
for(j=1;
=kk;
ccrr1[0][j]=r[j-1];
for(i=1;
ccrr2[i][0]=r[i-1];
for(i=1;
crr[i][j]=0;
intI=0,J=3;
while(I<
if(str[I][J+1]=='
)//扫描右部
I++;
J=3;
while(str[I][J+1]!
charaa=str[I][J];
charbb=str[I][J+1];
IsLetter(aa)&
IsLetter(bb))//优先及等于的情况,用1值表示等于
if(ccrr2[i][0]==aa)
if(ccrr1[0][j]==bb)
if(crr[i][j]==0)
crr[i][j]=1;
else{
FLAG=1;
I=n+1;
J++;
IsLetter(bb)&
str[I][J+2]!
IsLetter(str[I][J+2]))//优先及等于的情况
for(intj=1;
if(ccrr1[0][j]==str[I][J+2])
IsLetter(bb))//优先及小于的情况,用2值表示小于
if(aa==ccrr2[i][0])
for(j=0;
=p;
if(bb==arr[j][0])
for(intmm=1;
arr[j][mm]!
mm++)
for(intpp=1;
pp<
pp++)
if(ccrr1[0][pp]==arr[j][mm])
if(crr[i][pp]==0)
crr[i][pp]=2;
I=n+1;
if(IsLetter(aa)&
IsLetter(bb))//优先及大于的情况,用3值表示大于
if(ccrr1[0][i]==bb)
=ppp;
if(aa==brr[j][0])
brr[j][mm]!
if(ccrr2[pp][0]==brr[j][mm])
if(crr[pp][i]==0)
crr[pp][i]=3;
else{FLAG=1;
}}}}}//judge3是用来返回在归约过程中两个非终结符相比较的值intjudge3(chars,chara){
inti=1,j=1;
while(ccrr2[i][0]!
=s)
while(ccrr1[0][j]!
=a)
if(crr[i][j]==3)
return3;
if(crr[i][j]==2)
return2;
if(crr[i][j]==1)
}voidprint(chars[],charSTR[][20],intq,intu,intii,intk)//打印归约的过程{
u<
"
=k;
s[i];
for(i=q;
=ii;
STR[0][i];
voidprocess(charSTR[][20],intii)//对输入的字符串进行归约的过程{
步骤"
符号栈"
输入串"
动作"
intk=0,q=0,u=0,b,i,j;
chars[40],a;
s[k]='
print(s,STR,q,u,ii,k);
预备"
u++;
s[k]=STR[0][q];
q++;
移进"
while(q<
=ii)
a=STR[0][q];
IsLetter(s[k]))j=k;
e