设计并实现魔王语言的解释器，具体要求如下：大写字母表示魔王语言的词汇；小写字母表示人的词汇语言；魔王语言中可包含括号。如，我们有魔王语言的解释规则：B->tAdA；A->sae；(ehnxgz)->ezegexenehe则魔王语言B(ehnxgz)B解释成tsaedsaeezegexenehetsaedsae