#include "mowang.h"

void main(int argc,char* argv[])
{	int n;
	cout<<"請輸入魔王字符的個數:";
    cin>>n;
    cout<<endl;
    char *a;
    a=new char[n+1];
    a[n]=0;
    cout<<"請輸入魔王語言："
    cin>>a;
    
     SqStack s;
    	IiniStack(s);
     SqStack s1;
    	IiniStack(s1);
     SqStack s2;
    	IiniStack(s2);
     SqQueue q;
        InitQueue(q);
        
	for(int i=n-1;i>=0;i--)
		{
			Push(s,a[i]);		//將輸入的魔王語言入棧s
		}
}

 	char e,e1;
 	int i=0;
 	while(!StackEmpty(s))
 	{
 		Pop(s,e)
 		if(e=='A')
 		PushA(s1);
 		if(e=='B')
 		PushB(s1);
 		if(e=='(')
 			{
 				pop(s,e);                 //將(出棧棧s中去
 				while(e!=')')
 				{
 					EnQueue(q,e);          //將)前面的字符入到隊q里
 					Pop(s,e);
 				}   //while                    只要碰不到)，里面的字符全部出棧
 				DeQueue(q,e);                     //出隊
 				while(!QueueEmpty(q))              
 				{
 					DeQueue(q,e1)
 					a[i]=e1;
 					i++;
 				}     //while                  將隊內所有的字符出來
 				for (n=0;n<=i;n++)
 					{
 						Push(s2,a[n]);           //插入到s2中
 					}
 				while(!StackEmpty(s2))
 				{
 				Push(s1,e);                     
 				Pop(s2,e1);
 				Push(s1,e1);
 				}//for
 				Push(s1,e);
 			}//for
 	Reserve(s1);                       //將s1就地逆置
 	
 	cout<<endl;
 	cou<<"魔王語言可以解釋成:";
 	while(!StackEmpty(s1))
 	{
 		Pop(s1,e1);
 		cout<<el;
 	}
 	cout<<endl;