资源简介
[问题描述]
有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:
(1) α -> β1β2…βm
(2)(θδ1δ2…δn)->θδnθδn-1… θδ1θ
在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,把他的话解释成人能听得懂的话。
[基本要求]
用下述两条具体规则和上述规则形式(2)实现。设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。
(1)B -> tA
代码片段和文件信息
#include
#include “linkStack.h“
#include “linkQueue.h“
using namespace std;
/*******************************************************************************
输入&解释 模块
*******************************************************************************/
void Create(linkQueue &DevilishQ linkStack &DevilishS)
{
int n = 0 m = 0;
char Lan[100];
cout<<“请输入魔王的语言(只能含有一组括号):“< gets(Lan);
for(Lan[m]; Lan[m] != ‘\0‘; m++) //检查输入的数据是否只含有一组括号
{
int count1 = 0 count2 = 0;
if(Lan[m] == ‘(‘)
count1++;
if(Lan[m] == ‘)‘)
count2++;
if(count1 != 1 || count2 != 1)
{
cout<<“您输入的数据不合理!“< exit(0);
}
}
for(Lan[n];Lan[n] != ‘\0‘;n++) //翻译过程,并将结果直接入队D
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 50176 2012-04-16 13:19 Devil language\language.ncb
文件 756 2012-04-16 13:19 Devil language\language.plg
文件 2572 2012-04-15 01:06 Devil language\li
文件 1943 2010-03-08 15:59 Devil language\li
文件 250651 2012-04-15 15:59 Devil language\Debug\joseph circle.obj
文件 1074176 2012-04-16 13:19 Devil language\Debug\language.pdb
文件 115712 2012-04-16 13:19 Devil language\Debug\vc60.idb
文件 110592 2012-04-16 13:19 Devil language\Debug\vc60.pdb
文件 2037004 2012-04-16 13:17 Devil language\Debug\language.pch
文件 58355 2012-04-16 13:19 Devil language\Debug\language.obj
文件 381592 2012-04-16 13:19 Devil language\Debug\language.ilk
文件 245813 2012-04-16 13:19 Devil language\Debug\language.exe
文件 3425 2012-04-16 13:17 Devil language\language.dsp
文件 3105 2012-04-16 13:19 Devil language\language.cpp
文件 48640 2012-04-16 13:19 Devil language\language.opt
文件 541 2012-04-16 13:19 Devil language\language.dsw
目录 0 2012-04-15 15:59 Devil language\Debug
目录 0 2012-04-15 16:17 Devil language
----------- --------- ---------- ----- ----
4385053 18
- 上一篇:C语言大程序游戏大富翁24707
- 下一篇:c语言 选课管理系统
评论
共有 条评论