编译原理实验1文法类型判断

1、精选优质文档-倾情为你奉上学 号L 专 业网络工程 姓名 黄武伟 实验日期2018/4/11 教师签字 成绩实验报告【实验名称】 文法类型的判断和推导序列的生成 【实验目的】输入：一组任意的文法规则和任意符号串输出：相应的Chomsky文法类型和推导 【实验要求】（1） 文法的输入应简便（不代表产生式少）（2） 指明是哪一类Chomsky文法，给出相应的四元组形式（为方便起见，不考虑0型文法）（3）给出清晰的推导序列，并判断输入的符号串是否为该文法的句型以下为判断文法类型代码段：int yi=1,er=1,left=0,right=0; for(i=0;i<k;i+) if(mi.r&l

2、t;mi.l) yi=0; if(yi=1) printf("该文法满足1型文法n");若右边字符串大于左边字符串长度则满足1型文法，在此设置一个标志位，当有一个产生式不满足此条件时标志位置0则不满足1型文法。 for(i=0;i<k;i+) if(mi.l>1) er=0; if(er=1) printf("该文法满足2型文法n");在满足1型文法的基础上若左边字符串个数为1则满足2型文法，在此设置一个标志位，当有一个产生式不满足此条件时标志位置0则不满足1型文法。 for(i=0;i<k;i+) if(mi.r>2) brea

3、k; /右部字符大于两个则退出 if(mi.r=1&&mi.ami.pos>=65&&mi.ami.pos<=90) break; /右部字符为一个非终结符则退出 if(mi.r=2&&(mi.ami.pos<65&&mi.ami.pos+1<65)|(mi.ami.pos>90&&mi.ami.pos+1>90) break; /右部字符为两个终结符则退出 if(mi.r=2&&mi.ami.pos>=65&&mi.ami.pos<=

4、90&&mi.ami.pos+1>=65&&mi.ami.pos+1<=90) break; /右部字符为两个非终结符则退出 if(mi.r=2&&mi.ami.pos>=65&&mi.ami.pos<=65&&(mi.ami.pos+1<65|mi.ami.pos+1>90) left+; /左推倒加1 if(mi.r=2&&(mi.ami.pos<65|mi.ami.pos>90)&&mi.ami.pos+1>=65&

5、&mi.ami.pos+1<=90) right+; /右推倒加1 if(mi.r=1&&(mi.ami.pos<65|mi.ami.pos>90) left+; right+; /左右推倒同时加1 if(left=k|right=k) printf("此文法满足3型文法n"); 源代码如下：#include <stdio.h>typedef struct char a10;/存储每组产生式 int vn_r;/右边非终结符个数 int vn_l;/左边非终结符个数 int r;/右部符号个数 int l;/左部符号个数

6、 int pos/右部第一个字符位置GL;void main() GL m10; int i=0,j,k; for(i=0;i<10;i+) scanf("%s",mi.a);/输入时注意大写字母表示非终结符，小写字母和数字表示终结符，#结束 if(mi.a0='#') break; printf("n"); /*for(j=0;j<10;j+) printf("%sn",mj.a); */ for(i=0;i<10;i+) mi.vn_r=0; mi.vn_l=0; mi.r=0; mi.l=0;

7、mi.pos=0; /初始化结构体内各变量的值 i=0; k=0; int thu;/标志位，判断字母在左部还是右部 while(mi.a0!='#') thu=0; for(j=0;j<10;j+) if(mi.aj='0') break; if(mi.aj='-') thu=1; j+; mi.pos=j+1;/找到各生成式中右边第一个字母位置 else if(mi.aj>=65&&mi.aj<=90&&thu=0) mi.vn_l+; mi.l+; if(mi.aj>=65&&

8、amp;mi.aj<=90&&thu=1) mi.vn_r+; mi.r+; if(mi.aj<65&&thu=0)|(mi.aj>90&&thu=1&&thu=0) mi.l+; if(mi.aj<65&&thu=1)|(mi.aj>90&&thu=1&&thu=1) mi.r+; i+; k+; /* printf("vn_l vn_r l rn"); for(i=0;i<k;i+) printf("%d %d %

9、d %dn",mi.vn_l,mi.vn_r,mi.l,mi.r); for(i=0;i<k;i+) printf("%dn",mi.pos);*/ int yi=1,er=1,left=0,right=0; for(i=0;i<k;i+) if(mi.r<mi.l) yi=0; if(yi=1) printf("该文法满足1型文法n"); for(i=0;i<k;i+) if(mi.l>1) er=0; if(er=1) printf("该文法满足2型文法n"); for(i=0;i<k

10、;i+) if(mi.r>2) break; /右部字符大于两个则退出 if(mi.r=1&&mi.ami.pos>=65&&mi.ami.pos<=90) break; /右部字符为一个非终结符则退出 if(mi.r=2&&(mi.ami.pos<65&&mi.ami.pos+1<65)|(mi.ami.pos>90&&mi.ami.pos+1>90) break; /右部字符为两个终结符则退出 if(mi.r=2&&mi.ami.pos>=65&a

11、mp;&mi.ami.pos<=90&&mi.ami.pos+1>=65&&mi.ami.pos+1<=90) break; /右部字符为两个非终结符则退出 if(mi.r=2&&mi.ami.pos>=65&&mi.ami.pos<=65&&(mi.ami.pos+1<65|mi.ami.pos+1>90) left+; /左推倒加1 if(mi.r=2&&(mi.ami.pos<65|mi.ami.pos>90)&&m

12、i.ami.pos+1>=65&&mi.ami.pos+1<=90) right+; /右推倒加1 if(mi.r=1&&(mi.ami.pos<65|mi.ami.pos>90) left+; right+; /左右推倒同时加1 if(left=k|right=k) printf("此文法满足3型文法n"); printf("n四元组为：nS:"); char Vn40; Vn0='0' int s,e1,e2,tag; e1=e2=0; for(i=0;i<k;i+) s=

13、0; while(mi.as!='0') tag=0; e1=e2; for(j=0;j<=e1;j+) if(Vnj=mi.as) tag=1; if(tag=0) Vne1=mi.as; e2+; s+; Vne1+1='0' printf("%cn",Vn0); printf("Vn:"); for(i=0;i<e1;i+) if(Vni>=65&&Vni<=90) printf("%c",Vni); printf("nVt:"); for(i=0;i<e1;i+) if(Vni<40|Vni>90) printf("%c",Vni); printf("nP:n"); for(i=0;i&l