資源簡介
[問題描述]
有一個魔王總是使用自己的一種非常精練而又抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的:
(1) α -> β1β2…βm
(2)(θδ1δ2…δn)->θδnθδn-1… θδ1θ
在這兩種形式中,從左到右均表示解釋。試寫一個魔王語言的解釋系統(tǒng),把他的話解釋成人能聽得懂的話。
[基本要求]
用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn)。設(shè)大寫字母表示魔王語言的詞匯;小寫字母表示人的語言詞匯;希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。
(1)B -> tA
代碼片段和文件信息
#include?
#include?“l(fā)inkStack.h“
#include?“l(fā)inkQueue.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++)????????????????????????//檢查輸入的數(shù)據(jù)是否只含有一組括號
{?
int?count1?=?0?count2?=?0;
if(Lan[m]?==?‘(‘)
count1++;
if(Lan[m]?==?‘)‘)
count2++;
if(count1?!=?1?||?count2?!=?1)
{
cout<<“您輸入的數(shù)據(jù)不合理!“< exit(0);
}
}
for(Lan[n];Lan[n]?!=?‘\0‘;n++)?????????????????????????//翻譯過程,并將結(jié)果直接入隊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語言 選課管理系統(tǒng)
評論
共有 條評論