/*文法表達式為
E->TE'
E'->+TE'|^
T->FT'
T'->+TF'|^
F->(E)|i
*/
#include <iostream.h>
char token[50];
int current_pos=0;
int sign;
void e();
void e1();
void t();
void t1();
void f();

void main()
{
 sign=1;
 cout<<"文法表達式為"<<endl;
 cout<<"E->TE'"<<endl;
 cout<<"E'->+TE'|^"<<endl;
 cout<<"T->FT'"<<endl;
 cout<<"T'->+TF'|^"<<endl;
 cout<<"F->(E)|i"<<endl;
 cout<<"請輸入您要分析的字符串以#結束"<<endl;
 cin>>token;
 e();
 if((token[current_pos]=='#')&&sign)
  cout<<"分析成功"<<endl;
 else
  cout<<"分析失敗"<<endl;
}

void e()
{
 cout<<"E=>TE'"<<endl;
 t();
 e1();
}

void e1()
{
 if(token[current_pos]=='+')
 {
  cout<<"E'=>+TE'"<<endl;
  current_pos++;
  t();
  e1();
 }
 else
  cout<<"T'=>^"<<endl;
}

void t()
{
 cout<<"T=>FT'"<<endl;
 f();
 t1();
}
void f()
{
 if(token[current_pos]=='i')
 {
  cout<<"F=>i"<<endl;
  current_pos++;
 }
 else
 {
  if(token[current_pos]=='(')
  {
   cout<<"F=>(E)"<<endl;
   current_pos++;
   e();
  }
  else if(token[current_pos]==')')
  {
   cout<<"F=>(E)"<<endl;
   current_pos++;
  }
  else
   sign=0;
 }
}

void t1()
{
 if(token[current_pos]=='*')
 {
  cout<<"T'=>*FT'"<<endl;
  current_pos++;
  f();
  t1();
 }
 else
  cout<<"T'=>^"<<endl;
}