#include?
using?namespace?std;
char?st[20];???//存儲輸入句子
int?i=0;??????//數組下標
void?E（）;??????
void?R（）;//E‘
void?T（）;
void?H（）;//T‘
void?F（）;
//***********************************
//檢錯部分
int?comp（char?s1string?s2）;
int?error_check（int?n）;
string?firfol[5]={“（i““）+e““（i““+*）e““（i“};
string?synch[5]={“）““““+）““““+*）“};
char?s[5]={‘E‘‘R‘‘T‘‘H‘‘F‘};
int?error_check（int?n）{
?if（comp（st[i]synch[n]）==1）{
?cout<<“彈出非終結符“<?return?0;
?}
?else?while（comp（st[i]firfol[n]）==0&&comp（st[i]synch[n]）==0&&st[i]!=‘#‘）{
?cout<<“輸入串跳過記號“<?i++;
?}
?return?1;
}
int?comp（char?s1string?s2）{
?for（int?j=0;j?if（s1==s2[j]）
?return?1;
?}
?return?0;
}
//*****************************
void?main（）{
?cout<<“使用的文法為：\nE->TE‘\nE‘->+TE‘|e\nT->FT‘\nT‘->*FT‘|e\nF->（E）|id\n“;
?cout<<“-------------------“<?cout<<“輸入待檢測串（以?#?結束）:“<?cin>>st;
?cout<<“-------------------“<?cout<????E（）;
?if（st[i]!=‘#‘）{
?cout<<“輸入串跳過記號?“<?i++;
?E（）;
?}system（“pause“）;
}


void?E（）{
?if（error_check（0）==0||st[i]==‘#‘）;
?else{
?cout<<“E->TE‘“<????????T（）;
????????R（）;
?}
}


void?R（）{
?if（error_check（1）==0）;
?else{
?if（st[i]==‘+‘）{
?cout<<“E‘->+TE‘“<????????????i++;
????????????T（）;
????????????R（）;
?}
?else?
?cout<<“T‘->e“<?}
}
void?T（）{
?if（error_check（2）==0）;
?else{
?cout<<“T->FT‘“<????????F（）;
????????H（）;
?}
}
void?H（）{
?if（error_check（3）==0）;
?else{
?if（st[i]==‘*‘）{
?cout<<“T‘->*FT‘“<????????????i++;
????????????F（）;
????????????H（）;
?}
?else?
?cout<<“T‘->e“<?}
}


void?F（）{
?if（error_check（4）==0）;
?else{
?if（st[i]==‘i‘）{
		i++;
	?if（st[i]==‘d‘）
	?{
		?cout<<“F->id“<	?i++;
	?}
?}
?else
?if（st[i]==‘（‘）{
?cout<<“F->（E）“<????????????????i++;
????????????????E（）;
?if（st[i]==‘）‘）{
?i++;
?}
?else?if（st[i]!=‘）‘）
?cout<<“括號不匹配“<?}
?}
}