2022年安徽大学编译原理实验一Chomsky文法类型判断 .pdf

《2022年安徽大学编译原理实验一Chomsky文法类型判断 .pdf》由会员分享，可在线阅读，更多相关《2022年安徽大学编译原理实验一Chomsky文法类型判断 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验一 :文法类型判断实验日期： 2012.4.13 教师签字：成绩：名称 : Chomsky文法类型判断实验目的 : 一.掌握四种文法类型的定义,及其区别；二.熟悉各种文法类型的判断,能够快速按照要求写出对应文法类型的文法用例. 实验原理 : 一.0 型文法 ,产生式左右部可以使用 非终结符 和终结符 随意组合 ,但左部不能为空；二.1 型文法 ,在 0 型文法的基础上,要求右部的符号长度大于左部(空除外 )；三.2 型文法 ,在 1 型文法的基础上,要求左部必须由非终结符号组成 ,且左部只能拥有一个非终结符；四.3 型文法 ,在 2 型文法的基础上,产生式必须型如:A-Aa|a或 A-aA

2、|a；实验内容：.实验要求：输入一组任意的规则,输出相应的Chomsky 文法的类型。0 型文法判别 : 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - 1 型文法判别 : 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - 2 型文法判别 : 3 型文法判别 : 名

3、师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - 程序代码 : /* SID:E10914012 NAME: 杨翔宇PROG:C HINT: 判断 Chomsky文法类型*/ #include #include #include struct node 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 -

4、 - - - - - - - - char left30,right30; intleftlen,rightlen,startleft,startright; n1000; int t0=0,t1=0,t2=0,t3=0; int main() int i,j,k,p,q,count=0,pos=0,poslowlast=0,countflag=0,flag0=0,flag1=0,flag2=0,flag3=0,true3=0,ff=0,rnew=0,ll; char left30,right30,flagprogram100,flag100; printf( 请输入合法的文法表达式，直到文件

5、结束,其中 定义为 符号用-表示 ，空子用 表示:n); while(scanf(%s,flagprogram)/等价于 EOF 结束 for(i=0;istrlen(flagprogram);i+) if(flagprogrami=-) pos=i; break; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - for(j=0;jpos;j+)ncount.leftncount.leftlen+=flagprogramj; f

6、or(k=pos+2;kstrlen(flagprogram);k+)ncount.rightncount.rightlen+=flagprogramk; count+; for(i=0;icount;i+) if(isupper(ni.left0)flag0=1;/如果至少有一个产生式左部中至少含有一个非终结符，则为0 型ni.leftlen=strlen(ni.left); ni.rightlen=strlen(ni.right); if(ni.leftlen=ni.rightlen)flag1+;/如果每个产生式的右部长度均大于等于左部长度，这为1 型if(ni.leftlen=1&is

7、upper(ni.left0)flag2+;/如 果 每个 产 生式左部都为一个非终结符，则此文法为2 型的poslowlast=0; if(isupper(ni.right0)|ni.right0=)true3=1; else 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - while(!isupper(ni.rightposlowlast)&poslowlastni.rightlen)poslowlast+; for(k=p

8、oslowlast;kni.rightlen;k+) if(!isupper(ni.rightk)|isupper(ni.right0)true3=1; if(flag0)t0=1;/判断 0 型文法else printf( 输入错误，左部无非终结符n); return 0; if(flag1=count)t1=1; if(flag2=count)t2=1; if(flag2=count&!true3)t3=1; if(t0=1&!t1&!t2&!t3)printf(此文法是一个 0 型文法n); if(t1=1&!t2&!t3)printf(此文法是一个 1 型文法n); if(t2=1&!t3)printf(此文法是一个 2 型文法 n); if(t3=1)printf(此文法是一个 3 型文法 n); return 0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -