#include
#include
#include
#include
#include
#include
#define?MAXS?100

using?namespace?std;

int?cntNode;
struct?Node?{
????char?left;
????string?right;
};

struct?FF?{?//First集與Follow集
????char?A;
????string?First;
????string?Follow;
};

struct?Select?{
????Node?wenFa;//文法
????string?sel;//對應的select集
};

Node?b[MAXS];

typedef?vector?VNode;
typedef?vector?VFF;
typedef?vector?VSelect;

bool?read（）?{//?讀文件
????cntNode=0;
????FILE?*fp;
????char?str[128];
????char?a1[10];
????char?a2[10];
????char?a3[10];
????if（（fp=fopen（“grammer2.txt““r“））==NULL）?{//讀語法
????????printf（“cannot?open?file/n“）;
????????return?false;
????}
????while（!feof（fp））?{
????????if（fgets（str128fp）!=NULL）
????????????sscanf（str“%s%s%s“&a1&a2&a3）;
????????string?s1（a3）;
????????b[cntNode].left=a1[0];
????????b[cntNode].right=s1;
????????cntNode++;
????}
????fclose（fp）;
????return?true;
}

string?getTerminator（Node?test[MAXS]int?cntTestbool?which）?{?//獲得終結符與非終結符
????string?Terminator;
????string?Non_terminator;
????for（int?i=0;?i????????for（int?j=0;?j????????????if（（test[i].left>=‘A‘&&test[i].left<=‘Z‘）&&Non_terminator.find（test[i].left）>Non_terminator.length（））
????????????????Non_terminator+=test[i].left;
????????????if（test[i].right[j]>=‘A‘&&test[i].right[j]<=‘Z‘）?{
????????????????if（Non_terminator.find（test[i].right[j]）>Non_terminator.length（））?{
????????????????????Non_terminator+=test[i].right[j];
????????????????}
????????????}?else?{
????????????????if（Terminator.find（test[i].right[j]）>Terminator.length（）&&test[i].right[j]!=‘#‘）?{
????????????????????Terminator+=test[i].right[j];
????????????????}
????????????}
????????}
????}
????if（which）?{
????????return?Terminator;
????}?else?{
????????return?Non_terminator;
????}
}

void?coutVNode（VNode?g）?{//輸出文法
????for（int?i=0;?i????????cout<“<????}
}

void?coutNode（Node?n）?{//輸出節點
????cout<“<}

void?deleteDLR（VNode?&gchar?Aistring?&Non_terminator）?{?//消除Ai的直接左遞歸

????bool?hasDLR=false;
????for（int?i=0;?i????????if（g[i].left==Ai&&g[i].right[0]==Ai）
????????????hasDLR=true;
????}
????if（hasDLR）?{
????????string?a[6]=?{“Z““Y““X““W““V““U“};
????????string?Z=““;//Z代表Ai‘
????????Node?tempAi;//存放Z->#
????????VNode?Temp;//存放消除直接左遞歸后的結果。
????????bool?flag=true;
????????for（int?j=0;?j<6&&Non_terminator.find（a[j]）>Non_terminator.length（）&&flag==true;?j++）?{
????????????Z=a[j];
????????????//cout<<“Z=“<????????????flag=false;
????????????Non_terminator+=Z;
????????}
????????for（int?i=0;?i????????????if（g[i].left==Ai）?{
????????????????if（g[i].right[0]==Ai）?{
????????????????????string?temp=g[i].right.substr（1）;
????????????????????temp+=Z;
????????????????????g[i].rig
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????????42??2018-01-01?22:39??grammer2.txt
?????文件???????16331??2018-01-05?10:00??main.cpp
?????文件??????????33??2018-01-02?11:12??grammer1.txt
						   

						  
						 

						

							

								

									
上一篇：用java編寫的局域網通信源代碼 
									
下一篇：C語言詞法分析器（Java版.帶界面） 
								
							
							

								

									
挑錯
									
打印
								
							
						
						
					    
					   
					   
 
						   
 
							
							
							
 
							 
評論