求魔王語言的代碼
求高手前來知道
小弟因?yàn)閿?shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)遇到了問題,課程設(shè)計(jì)的題目為魔王語言的翻譯,問題描述有一個魔王總是使用自己的一種非常精煉而抽象的語言講話,沒有人能聽懂.但他的語言是可以逐步解釋成人能懂的語言的,因?yàn)樗恼Z言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的：
(1)α→β1β2 …… βm
(2)(θδ1δ2 …… δn)→ θδnθδn-1 …… θδ1 θ
在這兩種形式中,從左到右均表示解釋；從右到左均表示抽象.試寫一個魔王語言的解釋系統(tǒng),把他的話解釋成人能聽得懂的話.
要求關(guān)鍵的核心代碼要用棧和隊(duì)列實(shí)現(xiàn)