- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
题目:魔王语言解释
[问题描述]
有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:
(1)a-3132……3m(2)(06162……5n)—05n06n-l……0519
在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,把他的话解释成人能听得懂的话;
[基本要求]
用下述两条具体规则和上述规则形式(2)实现。设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。
B-tAdA
A-sae
[测试数据]
B(ehnxgz)B解释成tsaedsaeezegexenehetsaedsae
若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。
T
d
S
a
e
Z
g
X
n
h
天
地
上
只
鹅
追
赶
蛋
恨
[实现提示]
将魔王的语言自右至左进栈,总是处理栈顶字符。若是开括号,则逐一出栈,将字母顺序入队列,直至闭括号出栈,并按规则要求逐一出队列再处理后入栈。其他情形较简单,请读者思考应如何处理。应首先实现栈和队列的基本操作。
while(el!=,),){
EnQueue(Q,el);
Pop(S,el);
}
if(!QueueEmpty(Q)){
DeQueue(Q,key);
)
)
else{
Push(temp9el);
f=0;
)
}
while(!StackEmpty(temp)){〃边处理边进栈
Pop(temp,el);
if(el!=flag){〃把括号外的元素压入中
Pusgel);
}
else{
whiIe(!QueueEmpty(Q)){〃处理括号中的元
素进栈
DeQueue(Q,e2);
Push(S,key);
Push(S,e2);
if(f!=O){〃最后还要压一个key
Push(S,key);
)
)
printf「解释后的语言为:\nn);
while(!StackEmpty(S)){〃依次出栈输出处理后的元素
Pop(S,e);
EnQueue(Q,e);〃元素进队是为了输出对应汉字
if(e==fB,){
printf(H%s,\B);
}
elseif(e==A){
printf(H%s,\A);
)else(
printf(H%c,\e);
[源代码]
#includestdio.h
#includestdlib.h
#defineSTACKJNIT.SIZE100
#defineSTACK_INCREMENT10
structStack{
char*base;
char*top;
intstacksize;
);
voidInitStack(structStacks){〃构造栈
s.base=(char^)malloc(STACK_INIT_SIZE^sizeof(char));
s.top=s.base;
s.stacksize=STACKINITSIZE;
)
voidPush(structStacks9chare){〃压入元素
if(s.top-s.base=STACK_INIT_SIZE){
s.base=(char*)realloc(s.baseXs.stacksize+STACK_INCREMENT):5:sizeof(char));
s.top=s.base+s.stacksize;
s.stacksize+=STACKINCREMENT;
)
*(s.top)=e;
s.top++;
}
voidPop(structStacks,chare){〃取出元素e=*-s.top;
)
intStackEmpty(structStacks){〃栈是否为空
if(s.top==s.base){
return1;
)
else{
return0;
)
}
voidClearStack(structStacks){s.top=s.base;
)
structQueue{
chardata;
structQueue*next;
);
structLinkQueue{
structQueue*front;
structQueue*rear;
);
voidInitQueue(structLinkQueueq){〃构造队
q.front=q.rear=(structQueue^)malloc(sizeof(structQueue));
q.fr
文档评论(0)