ZHAOWEI.doc

武汉理工大学理学院数学系课程实验报告课 程 名 称： 数据结构 班级信计0803日 期2010.11.15成绩评定姓名赵威实验室理学院-108老师签名实验名称用栈和队列实现魔王语言所用软件VC+实验目的及内容主要功能：魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: - 1)a- (B1)(B2).(Bm) 2)(op1)(p2).(pn)-o(pn)o(p(n-1).o(p1)o -在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把他的话解释成人能听得懂的话. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇;小写字母表示人的语言的词汇;希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. 1) B - tAdA 2) A - sae实验原理步骤、程序清单如下：魔王.cpp/*-定义头文件-*/#include#include#include/*-定义全局变量-*/int top=0;int find=0;/top=0;char transl200;char leag200;char link100;int rear=1;/rear=1;/*-MAIN()主函数-*/int main()char pop(); /定义出栈函数char ml2200; /定义两个规则，把它们存放到ml中coutendl;cout * 魔王语言程序设计 * endl;cout * endl;cout * endl;cout * 本程序可以翻译魔王语言且按以下两条形式规则由人 * endl;cout * * endl;cout *的语言逐步抽象上去： * endl;cout * * endl;cout1234. * endl;cout * * endl;cout321 * endl;cout * * endl;cout * 下面只输入2个第一种形式的规则，且后输入的可以嵌* endl;cout * * endl;cout *套已输入的规则。 * endl;cout * * endl;cout * endl;cout * endl;cout1234. / (123)321 /下面只输入2个第一种形式的规则，且后输入的可以嵌套已输入的规则 /*开始输入规则A和B，A比B先输入，再输入B，这样B就可以嵌套A*/cout以下请开始翻译：endl;cout请先输入一组形式规则：endl; cout;cinml0;cout;cinml1;coutendl;/*输入魔王语言，其规则为大写为魔王语言，只限定A和B（暂时），小写为人类语言，输入时用括号括起来*/ coutleag;char temp100; /定义一个缓冲区，存放B的翻译int sizeA=0; /定义A的长度 sizeA=strlen(ml0); int wh=0; /定义缓冲区中的位置变量for(int i=0;ml1i!=0;i+) /开始翻译Bif(ml1i=A) /如果嵌套了A/couthere is doing!;for(int n=0;nsizeA;n+,wh+)tempwh=ml0n; /翻译至缓存区elsetempwh=ml1i; /如果不是A则原样写入wh+;tempwh=0; /为缓存区加上结束符strcpy(ml1,temp); /把缓存区中的串给ml1int sizeB=0; /定义B的长度 sizeB=strlen(ml1);int length;length=strlen(leag); /取得魔王语言的长度int ch; /定义一个变量保存字符int a;int b;/*-开始翻译魔王语言，并把结果存至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=(时，把括号中的小写字母保存至link中ch=pop();link0=ch; /先把第一个字符存入，后面的从link1开始while(ch!=) ch=pop();linkrear=ch; /记得rear的初值为1rear+; /由于while循环的原因，在link队列中多加了一个右括号字符，且rear指针向后多移了2个单位 /故使rear减2rear=rear-2; translfind+=link0;for(rear;rear!=0;rear-)translfind+=linkrear; translfind+=link0; /为了使后面的翻译可行话，得把rear还原为初值，即rear=1rear=1;break; default:break;/switch结束/*-翻译魔鬼语言结束，结果已存至transl中-*/for结束cout经过翻译，魔王想表达的语言是：; /输出得到的翻译语言 coutendl;couttransl;coutendl;char wc;coutwc; return 0;char pop() /出栈函数的实现return leagtop+;实验结果及分析 调试过程中的问题及系统测试情况输入输出：*输入注意：先输入的规则可以被后输入的规则嵌套，后输入的可以嵌套先输入的，但是注意先输入的不可以嵌套后输入的。输入魔王语言时，人类