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<iostream>#include<cst

2、ring>using namespace std;/*char b1010;/*bool wenfa0(int k) /0型文法判断int i,j,k1=0;for(j=0;j<=k;j+)for(i=0;i<strlen(bj);i+)if(bji!='-')if(bji>='A' && bji<='Z')k1+;break;elsebreak;if(k1=k+1)return true;elsereturn false;/*bool wenfa1(int k,char c) /1型文法判断int

3、i,j,len;bool flag1=false,flag2=false;for(i=0;i<=k;i+)len=strlen(bi); for(j=0;j<len;j+) if(bij='-') if(len-(2*j+1)<0) return false; else flag2=true; if(bij=c && !flag2) flag1=true; if( flag2 && bij='#') return false; return true; /*bool wenfa2(int k) /2型文法判断in

4、t i,j,len;for(i=0;i<=k;i+)len=strlen(bi);for(j=0;j<len;j+)if(bij='-')break;if(bij>='a' && bij<='z' |j>1)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);cout<<bi<<endl;for(j

5、=0;j<len;j+)if(flag)if(bij>='A' && bij<='Z' && j=len-2 && bij+1>='A' && bij+1<='Z')return false;if(!(bij>='A' && bij<='Z') && j=len-2 && !(bij+1>='A' && bij

6、+1<='Z')return false;if(bij>='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;co

7、ut<<" *Chomsky文法类型判断*"<<endl;cout<<"请输入产生式"<<endl;gets(a);cout<<"请输入识别符"cin>>c;len=strlen(a);k=0;j=0;for(i=0;i<len;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<<"该文法是1型文法"<<endl;else