酒店管理系统课程设计

#include<iostream> using namespace std; struct node{ char name; node * next; int num; }; node VN[26]; node VT[100]; class Stack { public: Stack() {count=0;top=NULL;} int empty()const; void push(const node x); void pop(); node * topelement(); private: node * top; int count; }; int Stack::empty()const {if(count==0&&top==NULL) return 1; else return 0; } void Stack::push(const node x) {node * s;s=new node;*s=x;s->next=top;top=s;count++;} void Stack::pop() {if(!empty()) {node * u=top;top=top->next;delete u;count--;}} node * Stack::topelement() {if(!empty()) return top;} Stack sf; Stack sl; int F[26][100]; int L[26][100]; void insert1(node x,node y) { if(F[x.num][y.num]==0) {F[x.num][y.num]=1;sf.push(x);sf.push(y);} } void insert2(node x,node y) { if(L[x.num][y.num]==0) {L[x.num][y.num]=1;sl.push(x);sl.push(y);} } int Is_VT(node x) {if(x.name<=90&&x.name>=65) return 0; else return 1; } int main() { int n,i,j; node *head[n]; cout<<"输入文法表达式的个数n及文法的表达式:"<<endl; cin>>n; for(i=0;i<n;i++) {node *p; p=new node; cin>>p->name; head[i]=p; char a=p->name; while(a!=59) { node *t; t=new node; p->next=t; p=t; cin>>t->name; a=t->name; } if(a==59) {p->next=NULL;} }//将文法转换成链表形式 ，并且将表头保存 int num1(0),num2(0); for(i=0;i<n;i++) { node * s=head[i]; while(s->name!=';') { char a=s->name; if(a!='#') { if(a<=90&&a>=65) {for(j=0;j<num1;j++) if(VN[j].name==s->name) {s->num=VN[j].num;break;} if(j==num1){s->num=num1;VN[j]=*s;num1++;} } else{ for(j=0;j<num2;j++) if(VT[j].name==s->name) {s->num=VT[j].num;break;} if(j==num2){s->num=num2;VT[num2]=*s;num2++;} } } s=s->next; } }//分开终结符和非终结符，分别用VT,VN存储 //cout<<num1<<" "<<num2<<endl; for(i=0;i<num1;i++) for(j=0;j<num2;j++) { F[i][j]=0; L[i][j]=0; } for(i=0;i<n;i++) { node * P=head[i]; node s; node * s1=(P->next->next); node * s2=(s1->next); if(s2->name!=';') { if(Is_VT(*s1)||(!Is_VT(*s1)&&Is_VT(*s2))) {if(Is_VT(*s1)) s=*s1; else s=*s2; insert1(*P,s); } } else {if(Is_VT(*s1)) {s=*s1;insert1(*P,s);}} }//先初始化F[i][j],将形如：P->a...;或P->Qa....DO insert1(P,a); for(i=0;i<n;i++) { node * P=head[i]; while(P->next->next->name!=';'){P=P->next;} node s; node *s1=P->next; if(P->name!='#') {//考虑P#a;的情况 if(Is_VT(*s1)||(!Is_VT(*s1)&&Is_VT(*P))) {if(Is_VT(*s1)) s=*s1; else s=*P; insert2(*head[i],s); } } else{if(Is_VT(*s1)) {s=*s1;insert2(*head[i],s);}} }//先初始化L[i][j],将形如：P->...a;或P->....aQ;DO insert2(P,a); //while(st.top!=NULL) {cout<<st.top->name;st.top=st.top->next;} while(sf.empty()==0) { node a=*(sf.topelement()); sf.pop(); node Q=*(sf.topelement()); sf.pop(); for(i=0;i<n;i++) { node *P=head[i]; node s1=*(P->next->next); if(Q.name==s1.name) insert1(*P,a); }//对形如P->Q...的产生式，做 insert(P,a); } while(sl.empty()==0) { node a=*(sl.topelement()); sl.pop(); node Q=*(sl.topelement()); sl.pop(); for(i=0;i<n;i++) { node *P=head[i]; while(P->next->name!=';'){P=P->next;} if(Q.name==P->name) insert2(*head[i],a); }//对形如P->...Q;的产生式，做 insert(P,a); } cout<<endl; for(i=0;i<num1;i++) { cout<<"FIRSTVT("<<VN[i].name<<")"<<"="<<"{"; for(j=0;j<num2;j++) {if(F[VN[i].num][VT[j].num]==1) {cout<<VT[j].name;if(j!=num2-1) cout<<" ";}} cout<<"}"<<endl; } for(i=0;i<num1;i++) { cout<<"LASTVT("<<VN[i].name<<")"<<"="<<"{"; for(j=0;j<num2;j++) {if(L[VN[i].num][VT[j].num]==1) {cout<<VT[j].name;if(j!=num2-1) cout<<" ";}} cout<<"}"<<endl; } //构造算符优先表 char A[num2][num2]; for(i=0;i<num2;i++) for(j=0;j<num2;j++) A[i][j]=' '; node Firstvt[num1][num2+1]; node Lastvt[num1][num2+1]; for(i=0;i<num1;i++) {int k1(0),k2(0); for(j=0;j<num2;j++) { if(F[VN[i].num][VT[j].num]==1){Firstvt[i][k1]=VT[j];k1++;} if(L[VN[i].num][VT[j].num]==1){Lastvt[i][k2]=VT[j];k2++;} } Firstvt[i][num2].num=k1; Lastvt[i][num2].num=k2; } //system("pause"); for(i=0;i<n;i++) { node * p=head[i]->next->next; if(p->next->name==';') continue; else { while(p->next->next->name!=';') { node x1=*p; node x2=*(p->next); node x3=*(p->next->next); if(Is_VT(x1)&&Is_VT(x2)) A[x1.num][x2.num]='='; if(Is_VT(x1)&&Is_VT(x3)&&!Is_VT(x2)) A[x1.num][x3.num]='='; //cout<<Firstvt[x2.num][num2].num; if(Is_VT(x1)&&!Is_VT(x2)) for(j=0;j<Firstvt[x2.num][num2].num;j++) {node temp=Firstvt[x2.num][j]; A[x1.num][temp.num]='<'; } if(!Is_VT(x1)&&Is_VT(x2)) for(j=0;j<Lastvt[x1.num][num2].num;j++) { node temp=Lastvt[x1.num][j]; A[temp.num][x2.num]='>'; } p=p->next; } if(p->next->next->name==';') {node x1=*p;node x2=*(p->next);if(Is_VT(x1)&&Is_VT(x2)) A[x1.num][x2.num]='='; if(Is_VT(x1)&&!Is_VT(x2)) for(j=0;j<Firstvt[x2.num][num2].num;j++) {node temp=Firstvt[x2.num][j]; A[x1.num][temp.num]='<'; } if(!Is_VT(x1)&&Is_VT(x2)) for(j=0;j<Lastvt[x1.num][num2].num;j++) { node temp=Lastvt[x1.num][j]; A[temp.num][x2.num]='>'; } } } } cout<<endl; cout<<"该文法的算符优先表是："<<endl; cout<<" "; for(i=0;i<num2;i++){cout<<VT[i].name<<" ";} cout<<endl; for(i=0;i<num2;i++) { cout<<VT[i].name<<" "; for(j=0;j<num2;j++) cout<<A[i][j]<<" "; cout<<endl; } system("pause"); return 0; }