#include
#include
using?namespace?std;

#define?max?50
int?NONE=1;
int?RELEFT=1;
string?stringsnoendend;//非終結符與終結符存儲
int?n;//產生式總數
int?flag;

struct?Chomsky
{
	string?left;?
????string?right;?
};?

void?apart（Chomsky?*pint?i）?//分開產生式左右部
{
	int?j;
????for（j=0;j		if（strings[j]==‘-‘）
		{
			p[i].left=strings.substr（0j）;
			p[i].right=strings.substr（j+1strings.length（）-j）;
		}
}

void?VNVT（Chomsky?*p）//求VN和VT
{
	int?ij;
	for（i=0;i	{
		for（j=0;j<（int）p[i].left.length（）;j++）?
		{
			if（（p[i].left[j]>=‘A‘&&p[i].left[j]<=‘Z‘））//非終結符判斷
			{
				if（noend.find（p[i].left[j]）>100）
					noend+=p[i].left[j];?
			}
			else
			{
				if（end.find（p[i].left[j]）>100）
					end+=p[i].left[j];
			}
		}
		for（j=0;

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????4220??2014-04-23?13:07??222.cpp
?????文件??????194048??2015-12-13?20:44??編譯原理實驗二：壓縮文法的等價變換.doc