数据结构课程设计--魔王语言的解析

### ### ### ### ### ####

问题描述:

魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他

的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式

的规则由人的语言逐步抽象上去的:

-----------------------------------------------------------

1)a---> (B1)(B2)....(Bm)

2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o]

-----------------------------------------------------------

在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把

他的话解释成人能听得懂的话.