实验二--编译原理语法分析(算符优先)_第1页
实验二--编译原理语法分析(算符优先)_第2页
实验二--编译原理语法分析(算符优先)_第3页
实验二--编译原理语法分析(算符优先)_第4页
实验二--编译原理语法分析(算符优先)_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实验二 语法分析算符优先分析程序一实验要求 选择最有代表性的语法分析方法算符优先法; 选择对各种常见程序语言都用的语法结构,如赋值语句(尤指表达式)作为分析对象,并且与所选语法分析方法要比较贴切。 实习时间为6学时。二实验内容及要求(1)根据给定文法,先求出FirstVt和LastVt集合,构造算符优先关系表(要求算符优先关系表 输出到屏幕或者输出到文件);(2)根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式(要求输出归约过程)(3)给定表达式文法为: G(E): E#E#EE+T | TTT*F |FF(E)|i(4)分析的句子为: (i+i)*i和i+i)*i三.实验代码#include stdafx.h#include stdio.h#include stdlib.h#include iostream.hint k; char a; int j; char q; int r; int r1; char st1030; char data2020; char s100; char lable20; char input100; char string2010; char first1010; char last1010; int fflag10=0; int lflag10=0; int deal(); int zhongjie(char c); int xiabiao(char c); void out(int j,int k,char *s); void firstvt(char c); void lastvt(char c); void table(); void main()int i,j,k=0; printf(请输入文法规则数:);scanf(%d,&r);printf(请输入文法规则:n);for(i=0;ir;i+)scanf(%s,sti); firsti0=0; lasti0=0;for(i=0;ir;i+) for(j=0;stij!=0;j+)if(sti0Z)printf(不是算符文法!n); exit(-1);if(stij=A&stij=A&stij+1=Z)printf(不是算符文法!n); exit(-1); for(i=0;ir;i+)for(j=0;stij!=0;j+)if(stijZ)&stij!=-&stij!=&stij!=|)lablek+=stij;lablek=#;lablek+1=0; table(); /输出每个非终结符的FIRSTVT集printf(每个非终结符的FIRSTVT集为:n); for(i=0;ir;i+)printf(%c: ,sti0);for(j=0;jfirsti0;j+)printf(%c ,firstij+1);printf(n);/输出每个非终结符的LASTVT集printf(每个非终结符的LASTVT集为:n); for(i=0;ir;i+)printf(%c: ,sti0);for(j=0;jlasti0;j+)printf(%c ,lastij+1);printf(n);printf(算符优先分析表如下:n);for(i=0;lablei!=0;i+) printf(t%c,lablei);printf(n); for(i=0;ik+1;i+)printf(%ct,lablei);for(j=0;jk+1;j+)printf(%ct,dataij);printf(n);printf(请输入文法输入符号串以#结束:);scanf(%s,input); deal();void table()char text2010;int i,j,k,t,l,x=0,y=0;int m,n;x=0;for(i=0;ir;i+)firstvt(sti0);lastvt(sti0);for(i=0;i;elsetextxy=stij;y+;textxy=0;x+;y=0;r1=x; /输出转化后的文法规则串printf(转化后的文法为:n);for(i=0;ix;i+) printf(%sn,texti);for(i=0;ix;i+) stringi0=texti0;for(j=3,l=1;textij!=0;j+,l+)stringil=textij;stringil=0;for(i=0;ix;i+)for(j=1;textij+1!=0;j+)if(zhongjie(textij)&zhongjie(textij+1)m=xiabiao(textij);n=xiabiao(textij+1);datamn=;if(textij+2!=0&zhongjie(textij)&zhongjie(textij+2)&!zhongjie(textij+1)m=xiabiao(textij);n=xiabiao(textij+2);datamn=;if(zhongjie(textij)&!zhongjie(textij+1)for(k=0;kr;k+)if(stk0=textij+1)break;m=xiabiao(textij);for(t=0;tfirstk0;t+)n=xiabiao(firstkt+1);datamn=;if(!zhongjie(textij)&zhongjie(textij+1)for(k=0;kr;k+)if(stk0=textij)break;n=xiabiao(textij+1);for(t=0;t;m=xiabiao(#);for(t=0;tfirst00;t+)n=xiabiao(first0t+1);datamn=;n=xiabiao(#);for(t=0;t;datann=; /求FIRSTVT集void firstvt(char c) int i,j,k,m,n;for(i=0;ir;i+)if(sti0=c)break;if(fflagi=0)n=firsti0+1;m=0;doif(m=2|stim=|)if(zhongjie(stim+1)firstin=stim+1;n+;elseif(zhongjie(stim+2)firstin=stim+2;n+;if(stim+1!=c)firstvt(stim+1);for(j=0;jr;j+)if(stj0=stim+1)break;for(k=0;kfirstj0;k+)int t;for(t=0;tn;t+)if(firstit=firstjk+1)break;if(t=n)firstin=firstjk+1;n+;m+;while(stim!=0);firstin=0;firsti0=-n;fflagi=1; /求LASTVT集void lastvt(char c) int i,j,k,m,n;for(i=0;ir;i+)if(sti0=c)break;if(lflagi=0)n=lasti0+1;m=0;doif(stim+1=0|stim+1=|)if(zhongjie(stim)lastin=stim;n+;elseif(zhongjie(stim-1)lastin=stim-1;n+;if(stim!=c)lastvt(stim);for(j=0;jr;j+)if(stj0=stim)break;for(k=0;klastj0;k+)int t;for(t=0;t)out(1,k,s);printf(%c,a);out(i+1,z,input);printf(规约n);doq=sj;if(zhongjie(sj-1)j=j-1;else j=j-2;x=xiabiao(sj);y=xiabiao(q);while(dataxy!=);int m,n,N;for(m=j+1;m=k;m+)for(N=0;Nr1;N+)for(n=1;stringNn!=0;n+)if(!zhongjie(sm)&!zhongjie(stringNn)if(zhongjie(sm+1)&zhongjie(stringNn+1)&sm+1=stringNn+1)sj+1=stringN0; break; elseif(zhongjie(sm)if(sm=stringNn)sj+1=stringN0; break; k=j+1;if(k=2&a=#)out(1,k,s);printf(%c,a);out(i+1,z,input);printf(结束n);printf(输入串符合文法的定义!n);return 1; elseif(dataxy=|dataxy=) out(1,k,s);printf(%c,a);out(i+1,z,input);printf(移进n);k+;sk=a;i+;elseprintf(nflase);return 0;printf(nflase);return 0;void out(int j,int k,char *s)int n=0;int i;for(i=j;i=k;i+)printf(%c,si);n+;for(;n15;n+)printf( );/判断字符c是否是终极符int zhongjie(char c) int i;for(i=0;lablei!=0;i+)if(c=lablei)return 1;return 0; /求字符c在算符优先关系表中的下标int xiabia

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论