Chomsky文法类型判断

1、编译原理实验 实验名称：Chomsky文法类型判断姓名： 学号： 教师签字： 成绩： Chomsky文法类型判断实验目的： 编写程序，判断文法的类型。实验要求：输入一组任意的规则,输出相应的Chomsky 文法的类型。实验原理：10型文法产生式特点：a-B。2. 1型文法产生式特点：|a|=|B|，除S-#外。3. 2型文法产生式的特点：A-r，除S-#外。4. 3型文法产生式的特点：A-aB|a (右线性) A-Ba|a （左线性）实验代码：#include#includeusing namespace std;/*char b1010;/*bool wenfa0(int k) /0型文法判

2、断int i,j,k1=0;for(j=0;j=k;j+)for(i=0;i=A & bji=Z)k1+;break;elsebreak;if(k1=k+1)return true;elsereturn false;/*bool wenfa1(int k,char c) /1型文法判断int i,j,len;bool flag1=false,flag2=false;for(i=0;i=k;i+)len=strlen(bi); for(j=0;jlen;j+) if(bij=-) if(len-(2*j+1)0) return false; else flag2=true; if(bij=c &

3、 !flag2) flag1=true; if( flag2 & bij=#) return false; return true; /*bool wenfa2(int k) /2型文法判断int i,j,len;for(i=0;i=k;i+)len=strlen(bi);for(j=0;j=a & bij1)return false;return true;/*bool wenfa3(int k) /3型文法判断int i,j,len;bool flag=false;for(i=0;i=k;i+)len = strlen(bi);coutbiendl;for(j=0;j=A & bij=A

4、& bij+1=A & bij=A & bij+1=A & bij=Z & j=len-1 & bij-1=-)return false;if(!flag & bij=-)if(len-j-1=2)flag=true;elsereturn false;flag=false;return true;/*int main()char a100,c,w=3,h=0;int i=0,j,len,k;cout *Chomsky文法类型判断*endl;cout请输入产生式endl;gets(a);coutc;len=strlen(a);k=0;j=0;for(i=0;ilen;i+)if(ai= ) bkj=0;j=0;k+;elsebkj+=ai;if(wenfa0(k)if(wenfa1(k,c)if(wenfa2(k) if(wenfa3(k) cout该文法是3型文法endl; else cout该文法是2型文法endl;elsecout该文