资源描述：
《魔王语言实现源代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2．2魔王语言实习报告班级：信管08-2姓名：陈明学号：0801051401一、需求分析(1)魔王语言有两条规则规则1可以由用户自己确定存储于expression[26[[6]中（每个魔王词汇最多只能转换成5个人类语言，规则2则为（@a(1)a(2)a(3)a(4)…..a(n)）->(@a(n)@a(n-1)不能更改。(2)程序会提示用户是否需要自己定义规则1。选N则是使用默认的规则（为A="sae",B="tAdA",C="sce",E="sde",其他为零），选定规则后输入魔王语言（只能是人类词汇和魔王词汇）则输入一个可以有括号的英文字母字符串。回车后程序就会输入解
2、释后的魔王语言。(3)测试数据为：默认规则1魔王语言：B(ehnxgz)B解释后：tsaedsaeezegexenchetsaedsae自定义规则1A＝aaaB＝bbbC＝ccc其他为0魔王语言：B（AC）B解释后为：bbbaaacccaaabbb(4)程序执行的命令为：a．创建魔王语言规则1。b.输入魔王语言。c.解释魔王语言。二、概要设计1．设定栈的抽象数据类型定义:ADTStack{数据对象：D={ai
3、ai∈ElemSet,i=1,2,…,n,n>=0}数据关系：R1={
4、ai-1,ai∈D,i=2,…,n}约定其中an端为栈顶，ai端为栈尾。基
5、本操作：InistStack(&S)操作结果：构造一个栈S。DestroyStack(&S)初始条件：栈S已存在操作结果：栈S被销毁。StackEmpty(S)初始条件：栈S已存在操作结果：若栈S为空栈，则返回TRUE，否则FALSEGetTop(S,&e)初始条件：栈S为非空操作结果：用e返回S的栈顶元素Push(&S,e)初始条件：栈S已存在操作结果：插入元素e为新的栈顶元素。Pop(&S,&e)初始条件：栈S已存在并且为非空操作结果：用e返回S的栈顶元素，并删除S的栈顶元素。}ADTStack2.队列的抽象数据类型图的定义如下：ADTQueue{数据对象：D={ai
6、
7、ai∈ElemSet,i=1,2,…,n,n>=0}数据关系：R1={
8、ai-1,ai∈D,i=2,…,n}约定其中ai端为队列头，an端为队列尾。基本操作：InitQueue(SqQueue&Q)操作结果：构造一个空队列QDestroyQueue(&Q)初始条件：队列Q已存在操作结果：队列Q清为空队列。QueueEmpty(Q)初始条件：队列Q已存在操作结果：若队列Q为空队列，则返回TRUE，否则FALSE.EnQueue(SqQueue&Q,QElemTypee)初始条件：队列Q已存在操作结果：插入元素e为Q新的队尾元素QueueEmpty(SqQ
9、ueueQ)初始条件：队列Q已存在操作结果：若Q为空队列，则返回TRUE，否则FALSEDeQueue(SqQueue&Q,QElemType&e)初始条件：队列Q为非空队列操作结果：删除Q的对头元素，并用e返回其值}ADTQueue3．本程序包括五个模块1）主程序模块：voidmain(){初始化；询问是否要建立魔王语言规则1；输入魔王语言；输出翻译后的魔王语言；}2）队列模块―――实现队列抽象数据类型3）栈模块――――实现栈抽象数据类型4）PUBLIC.H-----公共数据类型和系统函数模块5）Windows.h―――－魔王语言输入输出函数。各模块之间的调用关系如下：
10、一、详细设计1．队列类型typedefstructQNode{ElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LinkQueue;statusInitQueue(LinkQueue&Q)//构造一个空队列QstatusDestroyQueue(LinkQueue&Q)//销毁队列QstatusEnQueue(LinkQueue&Q,ElemType&e){//插入元素e为Q的新的队尾元素QueuePtrp;p=(Queu
11、ePtr)malloc(sizeof(QNode));if(!p)exit(OVERFLOW);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;returnOK;}statusDeQueue(LinkQueue&Q,ElemType&e){//若队列不空，则删除Q的队头元素，用e返回其值，并返回OK；//否则返回ERRORQueuePtrp;if(Q.front==Q.rear)returnERROR;p=Q.front->next;e=p->data;Q.front->next=
