编译原理实验报告(共6页).doc

精选优质文档-倾情为你奉上实验一 文法的机内表示与输入输出实验题目：文法的机内表示与输入输出实验目的：输入文法，按照所提供的各种要求输出所需结果。实验准备：在学习了规则和有关文法的一些基本概念后，用本实验来加深各个概念间的关系。例如 规则、文法、识别符、Chomsky文法、终结符、非终结符等。 设计考虑： 实验代码：专心-专注-专业#include<iostream.h>int t=0;char A20;struct LeftItem;struct RightNode char right; RightNode* nextsibling; RightNode* nextrule; RightNode(char abc) right=abc; nextsibling=NULL; nextrule=NULL; ;struct LeftItem char left; RightNode* therule;/void Insert(RightNode*& pNode,char* temp) pNode=new RightNode(*temp);RightNode* qNode=pNode;temp+;while(*temp!='0') qNode->nextsibling=new RightNode(*temp);qNode=qNode->nextsibling; temp+; void Bianli1(LeftItem Array,int length,RightNode* pNode) RightNode* qNode=pNode->nextrule;while(pNode!=NULL)for(int i=0;i<length;i+)if(pNode->right=Arrayi.left) break;if(i=length) for(i=0;i<t;i+) if(pNode->right=Ai) break; if(i=t) if(i!=0) cout<<", "cout<<pNode->right; At=pNode->right; t+; pNode=pNode->nextsibling;if(qNode!=NULL) Bianli1(Array,length,qNode);void Bianli2(RightNode* pNode) RightNode* qNode=pNode->nextrule;while(pNode!=NULL) cout<<pNode->right; pNode=pNode->nextsibling;if(qNode!=NULL) cout<<"|" Bianli2(qNode);void SelectMenu(LeftItem Array,int length) int sel2;docout<<"请选择您要查询的项目."<<endl; cout<<"-查询全体规则请按-> 1"<<endl; cout<<"-查询指定规则请按-> 2"<<endl; cin>>sel2;while(sel2!=1&&sel2!=2);if(sel2=1)for(int i=0;i<length;i+)cout<<Arrayi.left<<":="Bianli2(Arrayi.therule);cout<<endl;elsechar temp;int k; cout<<endl;cout<<"请输入要查询规则左部:" cin>>temp;for(int i=0;i<length;i+)if(temp=Arrayi.left) k=i;break; if(i=length)cout<<"本文法规则中没有对应的规则!"<<endl;elsecout<<Arrayk.left<<":="Bianli2(Arrayk.therule);/void main() char temp20; int size=0; int k,sel,m,n,j; cout<<"请输入文法规则的数目：" cin>>n; LeftItem* Array=new LeftItemn; for(int i=0;i<n;i+) cout<<"请输入文法规则:" cin>>temp; if(*temp=NULL) break; for(j=0;j<size;j+) if(Arrayj.left=*temp) k=j; break; if(j=size) Arraysize.left=*temp; Insert(Arraysize.therule,temp+4); size+; else RightNode* t=Arrayk.therule; while(t->nextrule!=NULL) t=t->nextrule; Insert(t->nextrule,temp+4); cout<<"文法规则存储完毕!"<<endl<<endl<<endl; cout<<"欢迎进入查询系统!"<<endl<<endl; aaa: cout<<endl; do cout<<"请选择您要查询的项目."<<endl; cout<<"-查询识别符请按-> 1"<<endl; cout<<"-查询非终结符请按-> 2"<<endl; cout<<"-查询终结符请按-> 3"<<endl; cout<<"-查询具体规则请按-> 4"<<endl; cout<<"-输出Chomsky文法请按-> 5"<<endl; cout<<"-退出系统请按-> 6"<<endl; cin>>sel; while(sel!=1&&sel!=2&&sel!=3&&sel!=4&&sel!=5&&sel!=6); switch(sel) case 1: cout<<endl; cout<<"该文法规则中识别符为：" cout<<Array0.left<<endl; break; case 2: cout<<endl; cout<<"该文法规则中非终结符为：" for(m=0;m<size;m+) cout<<Arraym.left; if(m!=size-1) cout<<" ," cout<<endl; break; case 3: t=0; cout<<endl; cout<<"该文法规则中终结符为：" for(m=0;m<size;m+) Bianli1(Array,size,Arraym.therule); cout<<endl; break; case 4: cout<<endl; SelectMenu(Array,size); cout<<endl; break; case 5: t=0; cout<<"Chomsky文法形式如下："<<endl; cout<<"G"<<"=" cout<<"(Vn,Vt,P,"<<Array0.left<<")"<<endl; cout<<"Vn= " for(m=0;m<size;m+) cout<<Arraym.left; if(m!=size-1) cout<<" ," cout<<" "<<endl; cout<<"Vt= " for(m=0;m<size;m+) Bianli1(Array,size,Arraym.therule); cout<<""<<endl; cout<<"其中P:"<<endl; for(m=0;m<size;m+)cout<<Arraym.left<<":="Bianli2(Arraym.therule);cout<<endl; break; case 6: break; if(sel!=6) goto aaa;实验截图：