魔王语言解释.doc

#includestdio.h#includestdlib.h#includestring.h#define Size 100 typedef struct{char elem[Size];int top;}SeqStack; typedef struct{char c;char str[30];}Magic; void input1(Magic A[3]);void judge1(Magic A[3]);void input2(Magic A[3],char *language,SeqStack a,SeqStack b);void input2_1(Magic *B);void judge2_1(Magic *B,Magic A[3]);SeqStack input3(Magic A[3],char *language,SeqStack *a,SeqStack b);SeqStack judge3(Magic A[3],char *language,SeqStack a,SeqStack b);int judge3_1(char *language,Magic A[3]);void InitStack(SeqStack *s);void Push(SeqStack *s,char x);char Pop(SeqStack *s,char x);void GetTop(SeqStack *s,char x);SeqStack translate1(char *language,Magic A[3],SeqStack a,SeqStack b);SeqStack reverse(SeqStack b,SeqStack a);int translate1_1(Magic A[3],char *language,SeqStack a,SeqStack b);int translate1_2(Magic A[3],char *language,SeqStack a,SeqStack b);int translate1_3(Magic A[3],char *language,SeqStack a,SeqStack b);void print(Magic A[3],SeqStack *a);int judge4(Magic A[3],char *language,SeqStack a,SeqStack b);int judge5(Magic A[3],char *language,SeqStack *a,SeqStack b); //输入魔王语言所使用的字符void input1(Magic A[3]){int i;printf(请输入魔王所使用的字符：（请从26个大写英文字母中选择）\n);for(i=0;i3;i++){?? printf(请输入第%d个字符：,i+1);?? flushall();?? scanf(%c,A[i].c);}} //检测所输入的魔王字符是否正确void judge1(Magic A[3]){int i;char choice;for(i=0;i3;){?? if(A[i].c=AA[i].c=Z)??? i++;?? else?? {??? printf(输入错误。要重新输入吗？(y或n));??? flushall();??? scanf(%c,choice);??? if(choice==y||choice==Y)???? input1(A);??? else???? exit(0);?? }}} //输入并判断魔王语言的翻译规则void input2(Magic A[3],char *language,SeqStack a,SeqStack b){int i;printf(\n请输入每个字符的翻译规则：（由您所输入的大写字母和其他小写字母组成的字符串）);printf(魔王语言所使用的字符为：%c %c %c\n,A[0].c,A[1].c,A[2].c);for(i=0;i3;i++){?? printf(\n%c:,A[i].c);?? input2_1(A[i]);?? judge2_1(A[i],A);}if(judge4(A,language,a,b)==1){??? a=input3(A,language,a,b);??? print(A,a);} } void input2_1(Magic *B){printf(请输入规则:\n);flushall();gets(B-str);} void judge2_1(Magi