魔王语言报告(带有完整程序).doc

《魔王语言报告(带有完整程序).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、....郵電學院数据结构课程设计报告题目：魔王语言院系名称：专业名称：班级：..专业.......学生：学号（8位）：指导教师：设计起止时间：..专业.......一.设计目的以栈和队列为数据结构，使用文件读写、查找等操作，完成对魔王语言的解释。二.设计容有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听懂。但他的语言是可以逐步解释成人能懂的语言的，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：(1)α→β1β2……βm(2)(θδ1δ2……δn)→θδnθδn-1……θδ1θ   在这两种形式中，从左到右均表示解释；从右到左均表示抽象

2、。试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话。三．概要设计通过栈、队列和函数的调用来实现魔王语言。Open_rule(r);打开规则文件1．功能模块图；head=Open_mean();打开小写字母匹配文件主函数mainPushall(language,top);将输入的魔王语言全部入栈Test_brack(top,&Q);处理括号dealUpletter(&Q,r,&Q1);处理大写字母translate(&Q1,head);翻译小写字母..专业.......password(&Q1,head);结果保存在文件中，并为其加密Open_rule(r)

3、;打开规则文件2．各个模块详细的功能描述。1.通过打开规则文件读取文件中的数据，并将其保存在数组r中head=Open_mean();打开小写字母匹配文件2.通过打开小写字母匹配文件读取文件中的数据，并将其存储在链表head中。Pushall(language,top);将输入的魔王语言全部入栈3.通过这个函数将所有的魔王语言存储在栈中。Test_brack(top,&Q);处理括号4.通过这个函数将魔王语言中所有的括号去掉，并将其结果存储在队列Q中dealUpletter(&Q,r,&Q1);处理大写字母5.通过这个函数，根据规则文件，将去掉括号后的魔王语言中的

4、大写字母全部转换为小写字母..专业.......translate(&Q1,head);翻译小写字母6．通过这个函数，根据小写字母匹配文件，将小写字母全部翻译为人类语言。password(&Q1,head);结果保存在文件中，并为其加密7.通过这个文件将翻译好的魔王语言保存在结果文件中，并为文件加密。四．详细设计1．功能函数的调用关系图1.Open-rule()、Open-mean()keep()和translate()函数无调用其他自己设定的函数；2．Pushall()函数调用关系图Pushall();Push();3.Test_brack();函数调用关系图T

5、est_brack();brack();EnterQueue();Pop();..专业.......InitQueue();DeleteQueue();Push();EnterQueue();Pop();4．dealUpletter();函数调用关系图InitQueue();dealUpletter();DeleteQueue();alter();alter();EnterQueue();EnterQueue();dealUpletter();5.password();函数的调用关系图Password();keep();..专业.......2．各功能函数的数据流

6、程图dealUpletter函数的流程图：开始InitQueue(Q1);Q->front->next!=NULLDeleteQueue(Q,&ch);ch<='Z'&&ch>='A'alter(ch,r,Q,Q1)EnterQueue(Q1,ch)假假真真flage=0;q=Q1->front->nextq(q->data>='A'&&q->data<='Z'flage=1;假假真真结束if语句dealUpletter()函数中的if语句..专业.......flage==1Q1->front->nextDeleteQueue(Q1,&ch);EnterQueu

7、e(Q,ch);dealUpletter(Q,r,Q1);假假真真brack()函数的流程图：开始pp->data=='('p=top->next,n=0n++;结束真真假假for循环语句brack()函数中的for循环语句：..专业.......i=0i<=ns=0s

8、op,&x