魔王語(yǔ)言報(bào)告帶有程序

.PAGE.郵電學(xué)院數(shù)據(jù)構(gòu)造課程設(shè)計(jì)報(bào)告題目：魔王語(yǔ)言院系名稱：專業(yè)名稱：班級(jí)：學(xué)生：學(xué)號(hào)〔8位〕：指導(dǎo)教師：設(shè)計(jì)起止時(shí)間：..一.設(shè)計(jì)目的以棧和隊(duì)列為數(shù)據(jù)構(gòu)造，使用文件讀寫、查找等操作，完成對(duì)魔王語(yǔ)言的解釋。二.設(shè)計(jì)容有一個(gè)魔王總是使用自己的一種非常精煉而抽象的語(yǔ)言講話，沒有人能聽懂。但他的語(yǔ)言是可以逐步解釋成人能懂的語(yǔ)言的，因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)那么由人的語(yǔ)言逐步抽象上去的：(1)α→β1β2……βm(2)(θδ1δ2……δn)→θδnθδn-1……θδ1θ在這兩種形式中，從左到右均表示解釋；從右到左均表示抽象。試寫一個(gè)魔王語(yǔ)言的解釋系統(tǒng)，把他的話解釋成人能聽得懂的話。三．概要設(shè)計(jì)通過棧、隊(duì)列和函數(shù)的調(diào)用來實(shí)現(xiàn)魔王語(yǔ)言。Open_rule(r);Open_rule(r);翻開規(guī)那么文件head=Open_mean();head=Open_mean();翻開小寫字母匹配文件主函數(shù)main主函數(shù)mainPushall(language,top);將輸入的魔王語(yǔ)言全部入棧Test_brack(top,&Q);處理括號(hào)Test_brack(top,&Q);處理括號(hào)dealUpletter(&Q,r,&Q1);處理大寫字母translate(&Q1,head);translate(&Q1,head);翻譯小寫字母password(&Q1,head);結(jié)果保存在文件中，并為其加密password(&Q1,head);結(jié)果保存在文件中，并為其加密Open_rule(r);Open_rule(r);翻開規(guī)那么文件1.通過翻開規(guī)那么文件讀取文件中的數(shù)據(jù)，并將其保存在數(shù)組r中head=Open_mean();head=Open_mean();翻開小寫字母匹配文件2.通過翻開小寫字母匹配文件讀取文件中的數(shù)據(jù)，并將其存儲(chǔ)在鏈表head中。Pushall(language,top);將輸入的魔王語(yǔ)言全部入棧3.通過這個(gè)函數(shù)將所有的魔王語(yǔ)言存儲(chǔ)在棧中。Test_brack(top,&Q);處理括號(hào)Test_brack(top,&Q);處理括號(hào)通過這個(gè)函數(shù)將魔王語(yǔ)言中所有的括號(hào)去掉，并將其結(jié)果存儲(chǔ)在隊(duì)列Q中dealUpletter(&Q,r,&Q1);處理大寫字母5.通過這個(gè)函數(shù)，根據(jù)規(guī)那么文件，將去掉括號(hào)后的魔王語(yǔ)言中的大寫字母全部轉(zhuǎn)換為小寫字母translate(&Q1,head);translate(&Q1,head);翻譯小寫字母6．通過這個(gè)函數(shù)，根據(jù)小寫字母匹配文件，將小寫字母全部翻譯為人類語(yǔ)言。password(&Q1,head);password(&Q1,head);結(jié)果保存在文件中，并為其加密7.通過這個(gè)文件將翻譯好的魔王語(yǔ)言保存在結(jié)果文件中，并為文件加密。四．詳細(xì)設(shè)計(jì)1．功能函數(shù)的調(diào)用關(guān)系圖1.Open-rule()、Open-mean()keep()和translate()函數(shù)無調(diào)用其他自己設(shè)定的函數(shù)；2．Pushall()函數(shù)調(diào)用關(guān)系圖Pushall();Pushall();Push();Push();3.Test_brack();函數(shù)調(diào)用關(guān)系圖Test_brack();Test_brack();brack();EnterQueue();Pop();brack();EnterQueue();Pop();InitQueue();DeleteQueue();Push();EnterQueue();Pop();InitQueue();DeleteQueue();Push();EnterQueue();Pop();4．dealUpletter();函數(shù)調(diào)用關(guān)系圖InitQueue();InitQueue();dealUpletter();dealUpletter();DeleteQueue();DeleteQueue();alter();alter();alter();alter();EnterQueue();EnterQueue();EnterQueue();EnterQueue();dealUpletter();dealUpletter();5.password();函數(shù)的調(diào)用關(guān)系圖PPassword();keep();keep();2．各功能函數(shù)的數(shù)據(jù)流程圖dealUpletter函數(shù)的流程圖：開場(chǎng)開場(chǎng)InitQueue(Q1);Q->front->next!=NULLDeleteQueue(Q,&ch);ch<='Z'&&ch>='A'alter(ch,r,Q,Q1)EnterQueue(Q1,ch)假假真真flage=0;q=Q1->front->nextq(q->data>='A'&&q->data<='Z'flage=1;假假真真完畢if語(yǔ)句dealUpletter()函數(shù)中的if語(yǔ)句flage==flage==1Q1->front->nextDeleteQueue(Q1,&ch);EnterQueue(Q,ch);dealUpletter(Q,r,Q1);假假真真brack()函數(shù)的流程圖：開場(chǎng)開場(chǎng)pp->data=='('p=top->next,n=0n++;完畢真真假假for循環(huán)語(yǔ)句brack()函數(shù)中的for循環(huán)語(yǔ)句：ii=0i<=ns=0s<n-i+1Pop(top,&x);x=='('s!=n-i+1s++假假假真真EnterQueue(Q,x);假真InitStack(&top1);k=0;while循環(huán)語(yǔ)句1Pop(top,&y);k=0;Pop(top1,&y);while循環(huán)語(yǔ)句2EnterQueue(Q,ch);Pop(top,&x);EnterQueue(Q,x);if語(yǔ)句top->next假真完畢真for循環(huán)語(yǔ)句中的while語(yǔ)句1的流程圖：Pop(top,&x);Pop(top,&x);top->next->data!=')'假真!kch=x假真Push(top1,x);k++;for循環(huán)語(yǔ)句中的while語(yǔ)句2的流程圖:top1->nexttop1->nextk%2==0EnterQueue(Q,ch);k%2==1EnterQueue(Q,y);Pop(top1,&y);k++;假假假真真真for循環(huán)語(yǔ)句中的if語(yǔ)句的流程圖:i!=nInitStack(&top);i!=nInitStack(&top);Q->front->nextch=Q->front->next->data;DeleteQueue(Q,&ch);Push(top1,ch);top1->nextPop(top1,&ch);Push(top,ch);InitQueue(Q);假假真真真假3．重點(diǎn)設(shè)計(jì)及編碼voidbrack(LinkStacktop,LinkQueue*Q)//處理括號(hào){intn,k,s,i; LinkStackNode*p; LinkStacktop1;charx,y,ch; n=0;for(p=top->next;p!=NULL;p=p->next)if(p->data=='(') n++;//記錄括號(hào)的個(gè)數(shù)for(i=1;i<=n;i++) {for(s=0;s<n-i+1;) { Pop(top,&x);//將最層括號(hào)外的數(shù)據(jù)存在下層棧if(x=='(') s++;if(s!=n-i+1) EnterQueue(Q,x); } InitStack(&top1); k=0;while(top->next->data!=')')//將最層的括號(hào)的字母逆序存儲(chǔ)在輔助棧 { Pop(top,&x);if(k==0) ch=x;//記錄最層括號(hào)第一個(gè)字母 Push(top1,x); k++; } Pop(top,&y);//最層括號(hào)〕出棧 k=0;//處理最層括號(hào)的容 Pop(top1,&y);while(top1->next!=NULL) {if(k%2==0) EnterQueue(Q,ch);//把最層的括號(hào)的容插入隊(duì)列中if(k%2==1) { EnterQueue(Q,y); Pop(top1,&y); } k++; } EnterQueue(Q,ch);while(top->next!=NULL) { Pop(top,&x); EnterQueue(Q,x);//將最層括號(hào)〕外的字母存到隊(duì)列中 }if(i!=n) { InitStack(&top);while(Q->front->next!=NULL) { ch=Q->front->next->data; DeleteQueue(Q,&ch);//處理外層括號(hào)，將隊(duì)列中的數(shù)據(jù)存儲(chǔ)在棧中 Push(top1,ch);//按照隊(duì)列的存儲(chǔ)數(shù)據(jù)存儲(chǔ)到棧top中，top為輔助棧 }while(top1->next!=NULL) { Pop(top1,&ch); Push(top,ch); } InitQueue(Q);//最后的結(jié)果存儲(chǔ)在隊(duì)列中 } }}voiddealUpletter(LinkQueue*Q,structrule*r,LinkQueue*Q1)//處理大寫字母{ LinkQueueNode*q;charch;intflage; InitQueue(Q1);while(Q->front->next!=NULL) { DeleteQueue(Q,&ch);if(ch<='Z'&&ch>='A') alter(ch,r,Q,Q1);else EnterQueue(Q1,ch); } flage=0;for(q=Q1->front->next;q!=NULL;q=q->next)//查詢是否含有大寫字母if(q->data>='A'&&q->data<='Z') flage=1;if(flage==1) {while(Q1->front->next!=NULL) { DeleteQueue(Q1,&ch); EnterQueue(Q,ch); } dealUpletter(Q,r,Q1); }}測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果1．正常測(cè)試數(shù)據(jù)和運(yùn)行結(jié)果1．魔王說的話B(ehnxgz)B解釋成人類語(yǔ)言：tsaedsaeezegexenehetsaedsae將魔王語(yǔ)言翻譯成漢語(yǔ):天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝2.魔王說的話A〔hnxB(egz)xh〕解釋成人類語(yǔ)言：saehhhxhehghehzhehtsaedsaehxhnh將魔王語(yǔ)言翻譯成漢語(yǔ):上一只鵝恨恨恨下恨鵝恨趕恨鵝恨追恨鵝恨天上一只鵝地上一只鵝恨下恨蛋恨3.魔王說的話se〔heasan〕d解釋成人類語(yǔ)言：sehnhahshahehd將魔王語(yǔ)言翻譯成漢語(yǔ):上鵝恨蛋恨一只恨上恨一只恨鵝恨地異常測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果1、輸入：魔王說的話〔〕輸出：解釋成人類語(yǔ)言將魔王語(yǔ)言翻譯成漢語(yǔ)2、輸入：輸入：魔王說的話se輸出：解釋成人類語(yǔ)言se將魔王語(yǔ)言翻譯成漢上鵝六．調(diào)試情況，設(shè)計(jì)技巧及體會(huì)語(yǔ):1．改良方案此次魔王語(yǔ)言的設(shè)計(jì)，合理之處：使用鏈?zhǔn)酱鎯?chǔ)構(gòu)造，位置確定，可以簡(jiǎn)化思維過程。缺乏之處：界