编译原理实验2代码参考.docx
- 文档编号:23009123
- 上传时间:2023-04-30
- 格式:DOCX
- 页数:13
- 大小:177.49KB
编译原理实验2代码参考.docx
《编译原理实验2代码参考.docx》由会员分享,可在线阅读,更多相关《编译原理实验2代码参考.docx(13页珍藏版)》请在冰豆网上搜索。
编译原理实验2代码参考
实验五、六语法分析程序设计
[实验目的]:
1.了解语法分析的主要任务。
2.熟悉编译程序的编制。
[实验内容]:
根据某文法,构造一基本递归下降语法分析程序。
给出分析过程中所用的产生式序列。
[实验要求]:
1.构造一个小语言的文法,例如,Pascal语言子集的文法,考虑其中的算术表达式文法:
G[<表达式>]:
G[E]:
<表达式>→<表达式>+<项>|<表达式>-<项>|<项>E→E+T|T
<项>→<项>*<因式>|<项>/<因式>|<因式>T→T*F|F
<因式>→<标识符>|<无符号整数>|(<表达式>)F→i|(E)
2.设计语法树的输出形式,例如:
产生式
……
3.编写递归下降语法分析程序
实现基本的递归下降分析器,能够分析任给的符号串是否为该文法所定义的合法算术表达式。
实验报告中要说明分析使用的方法。
4.生成并输出分析过程中所用的产生式序列:
1产生式1
2产生式2
……
[实验步骤]:
1.写出一个小语言的算术表达式文法。
2.写出该小语言的算术表达式等价的LL
(1)文法。
例如:
G[E]:
其中
E→TGG为E’
E→+TG|^^为ε
T→FSS为T’
T→*FS|^
F→i|(E)
3.编写递归下降语法分析程序。
4.调试运行程序。
5.结果分析。
6.撰写实验报告。
[实验报告]:
注意:
由于此实验有一定的难度,自由组织3位同学一组,一组同学仅需上交一份报告。
报告上需要写明3位同学的学号和姓名。
1.写出实现的算法。
#include
#include
#include
#include
chara[50],b[50],d[200],e[10];
charch;
intn1,i1=0,flag=1,n=5;
inttotal=0;
intE();
intE1();
intT();
intG();
intS();
intF();
voidinput();
voidinput1();
voidoutput();
voidmain()/*递归分析*/
{
intf,p,j=0;
charx;
d[0]='E';
d[1]='=';
d[2]='>';
d[3]='T';
d[4]='G';
d[5]='#';
printf("Pleaseinputcharacterstring(length<50,endof'#'):
\n");
do{
scanf("%c",&ch);
a[j]=ch;
j++;
}while(ch!
='#');
n1=j;
ch=b[0]=a[0];
printf("步骤\t文法\t分析串\t\t分析字符\t剩余串\n");
f=E1();
if(f==0)return;
if(ch=='#')
{printf("\nAccept!
RightExpression!
\n\n");
p=0;
x=d[p];
while(x!
='#'){
printf("%c",x);p=p+1;x=d[p];}
}
else{
printf("\nError!
!
!
\n");
printf("回车返回\n");
getchar();getchar();
return;
}
printf("\n");
printf("回车返回\n");
getchar();
getchar();
}
intE1()
{intf,t;
printf("%d\tE-->TG\t",total);total++;
flag=1;
input();
input1();
f=T();
if(f==0)return(0);
t=G();
if(t==0)return(0);
elsereturn
(1);
}
intE()
{
intf,t;
printf("%d\tE-->TG\t",total);total++;
e[0]='E';e[1]='=';e[2]='>';e[3]='T';e[4]='G';e[5]='#';
output();
flag=1;
input();
input1();
f=T();
if(f==0)return(0);
t=G();
if(t==0)return(0);
elsereturn
(1);
}
intT()
{intf,t;
printf("%d\tT-->FS\t",total);total++;
e[0]='T';e[1]='=';e[2]='>';e[3]='F';e[4]='S';e[5]='#';
output();
flag=1;
input();
input1();
f=F();
if(f==0)return(0);
t=S();
if(t==0)return(0);
elsereturn
(1);
}
intG()
{intf;
if(ch=='+'){
b[i1]=ch;
printf("%d\tG-->+TG\t",total);total++;
e[0]='G';e[1]='=';e[2]='>';e[3]='+';e[4]='T';e[5]='G';e[6]='#';
output();
flag=0;
input();
input1();
ch=a[++i1];
f=T();
if(f==0)return(0);
G();
return
(1);
}
printf("%d\tG-->^\t",total);total++;
e[0]='G';e[1]='=';e[2]='>';e[3]='^';e[4]='#';
output();
flag=1;
input();input1();
return
(1);
}
intS()
{
intf,t;
if(ch=='*'){
b[i1]=ch;printf("%d\tS-->*FS\t",total);total++;
e[0]='S';e[1]='=';e[2]='>';e[3]='*';e[4]='F';e[5]='S';e[6]='#';
output();
flag=0;
input();input1();
ch=a[++i1];
f=F();
if(f==0)return(0);
t=S();
if(t==0)return(0);
elsereturn
(1);}
printf("%d\tS-->^\t",total);total++;
e[0]='S';e[1]='=';e[2]='>';e[3]='^';e[4]='#';
output();
flag=1;
a[i1]=ch;
input();
input1();
return
(1);
}
intF()
{intf;
if(ch=='('){
b[i1]=ch;printf("%d\tF-->(E)\t",total);total++;
e[0]='F';e[1]='=';e[2]='>';e[3]='(';e[4]='E';e[5]=')';e[6]='#';
output();
flag=0;
input();
input1();
ch=a[++i1];
f=E();
if(f==0)return(0);
if(ch==')'){
b[i1]=ch;printf("%d\tF-->(E)\t",total);total++;
flag=0;input();input1();
ch=a[++i1];
}
else{
printf("\nError!
!
!
\n");
return(0);
}
}
elseif(ch=='i'){
b[i1]=ch;printf("%d\tF-->i\t",total);total++;
e[0]='F';e[1]='=';e[2]='>';e[3]='i';e[4]='#';
output();
flag=0;input();input1();
ch=a[++i1];
}
else{printf("\nError!
!
!
\n");return(0);}
return
(1);
}
voidinput()
{intj=0;
for(;j<=i1-flag;j++)
printf("%c",b[j]);/*输出分析串*/
printf("\t\t");
printf("%c\t\t",ch);/*输出分析字符*/
}
voidinput1()
{intj;
for(j=i1+1-flag;j printf("%c",a[j]);/*输出剩余字符*/ printf("\n"); } voidoutput(){/*推导式计算*/ intm,k,j,q; inti=0; m=0;k=0;q=0; i=n; d[n]='=';d[n+1]='>';d[n+2]='#';n=n+2;i=n; i=i-2; while(d[i]! ='>'&&i! =0)i=i-1; i=i+1; while(d[i]! =e[0])i=i+1; q=i; m=q;k=q; while(d[m]! ='>')m=m-1; m=m+1; while(m! =q) {d[n]=d[m];m=m+1;n=n+1;} d[n]='#'; for(j=3;e[j]! ='#';j++){ d[n]=e[j];n=n+1;} k=k+1; while(d[k]! ='='){ d[n]=d[k];n=n+1;k=k+1; } d[n]='#'; } 2.画出流程图。 词法分析程序的主要子函数模块流程图 \ 3.实验设计过程中出现的问题及解决的方法。 错误处理: 最初程序只是将所有的错误都简单的显示为句子结构错误,并没有进行具体详细的说明和解释,最后通过修改程序,细化错误类型,使用了对if语句的嵌套,将错误分为三种类型。 句子结构分析: 最初程序只能分析结构比较简单的句子类型,比如输入的字符不匹配等问题,输入类似i+i*+等缺少操作数结构类型的句子则不能做出正确的判断,通过修改 F()等相关函数解决了这个问题;但此程序只能分析此类文法的句子结构,如果文法改变则需要修改程序,才能进一步分析对应的句子结构。 4.实验设计过程中的体会。 这次实验实验较大,需要比较透彻理解语法的结构和他的分析程序,才能快速地完成算法 5.给出程序清单。 文法非终结符函数 intE() intE1() intT() intG() intS() intF() 6.给出测试结果。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 实验 代码 参考