ZHAOWEI.doc

武漢理工大學(xué)理學(xué)院數(shù)學(xué)系課程實(shí)驗(yàn)報(bào)告課 程 名 稱： 數(shù)據(jù)結(jié)構(gòu) 班級信計(jì)0803日 期2010.11.15成績評定姓名趙威實(shí)驗(yàn)室理學(xué)院-108老師簽名實(shí)驗(yàn)名稱用棧和隊(duì)列實(shí)現(xiàn)魔王語言所用軟件VC+實(shí)驗(yàn)?zāi)康募皟?nèi)容主要功能：魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因?yàn)樗恼Z言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: - 1)a- (B1)(B2).(Bm) 2)(op1)(p2).(pn)-o(pn)o(p(n-1).o(p1)o -在這兩種形式中,從左到右均表示解釋.試寫一個(gè)魔王語言的解釋系統(tǒng),把他的話解釋成人能聽得懂的話. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(xiàn).設(shè)大寫字母表示魔王語言的詞匯;小寫字母表示人的語言的詞匯;希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. 1) B - tAdA 2) A - sae實(shí)驗(yàn)原理步驟、程序清單如下：魔王.cpp/*-定義頭文件-*/#include#include#include/*-定義全局變量-*/int top=0;int find=0;/top=0;char transl200;char leag200;char link100;int rear=1;/rear=1;/*-MAIN()主函數(shù)-*/int main()char pop(); /定義出棧函數(shù)char ml2200; /定義兩個(gè)規(guī)則，把它們存放到ml中coutendl;cout * 魔王語言程序設(shè)計(jì) * endl;cout * endl;cout * endl;cout * 本程序可以翻譯魔王語言且按以下兩條形式規(guī)則由人 * endl;cout * * endl;cout *的語言逐步抽象上去： * endl;cout * * endl;cout1234. * endl;cout * * endl;cout321 * endl;cout * * endl;cout * 下面只輸入2個(gè)第一種形式的規(guī)則，且后輸入的可以嵌* endl;cout * * endl;cout *套已輸入的規(guī)則。 * endl;cout * * endl;cout * endl;cout * endl;cout1234. / (123)321 /下面只輸入2個(gè)第一種形式的規(guī)則，且后輸入的可以嵌套已輸入的規(guī)則 /*開始輸入規(guī)則A和B，A比B先輸入，再輸入B，這樣B就可以嵌套A*/cout以下請開始翻譯：endl;cout請先輸入一組形式規(guī)則：endl; cout;cinml0;cout;cinml1;coutendl;/*輸入魔王語言，其規(guī)則為大寫為魔王語言，只限定A和B（暫時(shí)），小寫為人類語言，輸入時(shí)用括號括起來*/ coutleag;char temp100; /定義一個(gè)緩沖區(qū)，存放B的翻譯int sizeA=0; /定義A的長度 sizeA=strlen(ml0); int wh=0; /定義緩沖區(qū)中的位置變量for(int i=0;ml1i!=0;i+) /開始翻譯Bif(ml1i=A) /如果嵌套了A/couthere is doing!;for(int n=0;nsizeA;n+,wh+)tempwh=ml0n; /翻譯至緩存區(qū)elsetempwh=ml1i; /如果不是A則原樣寫入wh+;tempwh=0; /為緩存區(qū)加上結(jié)束符strcpy(ml1,temp); /把緩存區(qū)中的串給ml1int sizeB=0; /定義B的長度 sizeB=strlen(ml1);int length;length=strlen(leag); /取得魔王語言的長度int ch; /定義一個(gè)變量保存字符int a;int b;/*-開始翻譯魔王語言，并把結(jié)果存至transl中-*/for(int t=0;tlength;t+) ch=pop(); switch(ch)case A: /如果是A的話for(a=0;asizeA;a+,find+)translfind=ml0a;break; case B: /如果是B的話 for(b=0;bsizeB;b+,find+)translfind=ml1b;break; case (: /但ch=(時(shí)，把括號中的小寫字母保存至link中ch=pop();link0=ch; /先把第一個(gè)字符存入，后面的從link1開始while(ch!=) ch=pop();linkrear=ch; /記得rear的初值為1rear+; /由于while循環(huán)的原因，在link隊(duì)列中多加了一個(gè)右括號字符，且rear指針向后多移了2個(gè)單位 /故使rear減2rear=rear-2; translfind+=link0;for(rear;rear!=0;rear-)translfind+=linkrear; translfind+=link0; /為了使后面的翻譯可行話，得把rear還原為初值，即rear=1rear=1;break; default:break;/switch結(jié)束/*-翻譯魔鬼語言結(jié)束，結(jié)果已存至transl中-*/for結(jié)束cout經(jīng)過翻譯，魔王想表達(dá)的語言是：; /輸出得到的翻譯語言 coutendl;couttransl;coutendl;char wc;coutwc; return 0;char pop() /出棧函數(shù)的實(shí)現(xiàn)return leagtop+;實(shí)驗(yàn)結(jié)果及分析 調(diào)試過程中的問題及系統(tǒng)測試情況輸入輸出：*輸入注意：先輸入的規(guī)則可以被后輸入的規(guī)則嵌套，后輸入的可以嵌套先輸入的，但是注意先輸入的不可以嵌套后輸入的。輸入魔王語言時(shí)，人類