魔王语言实习报告

实习报告2(魔王语言)
《数据结构》
课程设计报告
课程名称：《数据结构》课程设计课程设计题目：魔王语言实习报告
姓名：倪哲
院系：计算机学院
专业：软件工程
年级：大三
学号：08052319
指导教师：赵葆华
一、需求分析：
（1）按要求输入魔王语言，出现相应的格式执行相应的转化，魔王语言中出现的需要翻译的字母要在之后输入其替换内容。

（2）字母替换中，可以存在魔王语言的字母，但最终要翻译成全部是小写字母。

二、概要设计
设计思想
（1）存储结构
根据问题描述，可采用堆栈结构。

结点描述：
定义如下：
typedef struct
{
StackElementType elem[Stack_Size];
int top;
}SeqStack;
（2）基本思想
a.建立一个规则的结构体，其中一个char型存储某个字母的转换规则，一个int 型存储某个字母的转换规则的长度。

b.输入魔王语言后，再输入出现的要翻译的字母的规则，然后按转换格式进行转换，输出。

设计表示法
GhostLanage - InitStac-Push-Pop-Gettop-Stackempty
（1）过程或函数调用的关系图
（2）基于数据结构的操作组
本次实习题目比较简单，只用到一个堆栈，函数
InitStack(),Push(),Pop(),Gettop(),Stackempty(),都是堆栈的基本操作，函数void GhostLanage();就是一个按照规则输出。

（3）过程与接口规格说明
void InitStack(SeqStack *s); //建立栈
void Push(SeqStack *s,StackElementType x); //入栈
void Pop(SeqStack *s,StackElementType *x); //出栈
void GetTop(SeqStack *s,StackElementType *x);取栈顶元素
int StackEmpty(SeqStack *s);判断栈是否为空
void GhostLanage() //主函数
实现注释
（1）根据输入的魔王语言格式进行相应的数据处理。

（2）根据输入的规则进行相应的翻译。

三、详细设计
#include <stdio.h>
#define StackElementType char
#define Stack_Size 100
typedef struct
{
StackElementType elem[Stack_Size];
int top;
}SeqStack;
void InitStack(SeqStack *s);
void Push(SeqStack *s,StackElementType x);
void Pop(SeqStack *s,StackElementType *x);
void GetTop(SeqStack *s,StackElementType *x);
int StackEmpty(SeqStack *s);
void GhostLanage();
void main()
{
GhostLanage();
}
void InitStack(SeqStack *s)
{s->top=-1;
}
void Push(SeqStack *s,StackElementType x)
{if(s->top==Stack_Size-1)
printf("\n\t栈已满！");
else {s->top++;s->elem[s->top]=x;}
}
void Pop(SeqStack *s,StackElementType *x)
{if(s->top==-1)
printf("\n\t栈为空！");
else {*x=s->elem[s->top];s->top--;}
}
void GetTop(SeqStack *s,StackElementType *x)
{if(s->top==-1)
printf("\n\t栈为空！");
else *x=s->elem[s->top];
}
int StackEmpty(SeqStack *s)
{if(s->top==-1) return(0);
else return(1);
}
int GhostLanage()
{
SeqStack B,A,s,B1,A1,r,M;
StackElementType ch,ch1,ch2,x;
char aa[100];
int i=0;
InitStack(&B);InitStack(&A);InitStack(&s);InitStack(&r);InitStack(&M); printf("请输入要翻译的魔王语言\n");
Push(&B,'t');Push(&B,'A');Push(&B,'d');Push(&B,'A');
Push(&A,'s');Push(&A,'a');Push(&A,'e');
scanf("%s",aa);
for(i=0;aa[i]!='\0';i++)
Push(&s,aa[i]);
while(StackEmpty(&s))
{Pop(&s,&ch);
if(ch=='B')
{B1=B;
while(StackEmpty(&B1))
{Pop(&B1,&ch1);
if(ch1=='A')
{A1=A;
while(StackEmpty(&A1))
{Pop(&A1,&ch2);
Push(&r,ch2);
}
}
else Push(&r,ch1);
}
}
else if(ch=='A')
{A1=A;
while(StackEmpty(&A1))
{Pop(&A1,&ch2);
Push(&r,ch2);
}
}
else if(ch==')')
{Pop(&s,&ch2);
while(ch2!='(')
{Push(&M,ch2);
Pop(&s,&ch2);
}
GetTop(&M,&ch2);
x=ch2;
Pop(&M,&ch2);
while(StackEmpty(&M))
{Push(&r,x);
Pop(&M,&ch2);
Push(&r,ch2);
}
Push(&r,x);
}
else Push(&r,ch);
}
printf("\n\n\t翻译的结果为:");
while(StackEmpty(&r))
{Pop(&r,&ch);
printf("%c",ch);
}
}
四、调试分析
（1）刚开始误以为只需要输入A和B的规则，其实要求出现的字母都要有，后来添加输入规则的功能。

（2）由于考虑不周，如果同样的字母出现时，规则会要求重复输入，最终以最后一个为准，这是一个失误，后来改正程序，过滤掉重复字母，从而实现了简洁正确输入规则。

（3）之后又发现一个问题，那就是我的程序只能处理没有重复括号的形式“AB(AB)AB”和（AB）AB(AB)，但是“(AB(AB)AB)”的形式处理有问题。

例如(ab(ab)ab)输出的是（ababaaa）aba，是将里面的“）”当做字符处理。

（4）本次实习作业没有用到几个函数，函数的主要功能也只是一些简单的操作，程序的核心在主函数main()中。

因为要求简单，结构还算清晰。

五、用户手册
1、（1）本程序运行环境为WindowsXP Professional以及Windows Vista。

（2）执行mowangyuyan.exe进入演示程序，出现提示信息：
请输入要翻译的魔王语言：_
显示相应结果。

六、测试结果。