classpt.cpp

确定的自顶向下方法

#include "StdAfx.h"
#include "ClassPt.h"


CString Compare(CString,CString);

void ClassPt::Empty()
{
	int i;
	Count=0;
	NewNonTerminator='A';
	for(i=0;i<50;i++)
	{
		pleft[i].Empty();
		pright[i].Empty();
		priority[i]=9;     //优先级设置为最大，用于文法排序
	}
}



bool ClassPt::RecordDel(CString left,CString right)
{
	int i,j;
	for(i=0;i<Count;i++)
	{
		if(left==pleft[i] && right==pright[i])
		{
			for(j=i;j<Count-1;j++)
			{
				pleft[j]=pleft[j+1];
				pright[j]=pright[j+1];								
			}
			pleft[j].Empty();
			pright[j].Empty();
			priority[j]=9;
			Count--;
			return(true);
		}
	}
	return(false);
}

int ClassPt::RecordDel(CString left)
{
	int i,j;
	int num=0;
	for(i=0;i<Count;i++)
	{
		if(left==pleft[i])
		{
			for(j=i;j<Count-1;j++)
			{
				pleft[j]=pleft[j+1];
				pright[j]=pright[j+1];								
			}
			pleft[j].Empty();
			pright[j].Empty();
			priority[j]=9;
			Count--;
			i--;
			num++;
		}
	}
	return(num);
}

bool ClassPt::RecordFind(CString left)
{
	int i;
	for(i=0;i<Count;i++)
	{
		if(left==pleft[i])
			return(true);
	}
	return(false);
}

void ClassPt::RecordApp(CString left,CString right)
{
	pleft[Count]=left;
	pright[Count]=right;
	Count++;
}

void ClassPt::GetInVn(CString str)          //录入原始非终结符集
{
	Vn.Empty();
	Vn=str;

}

void ClassPt::GetInVnPrimal(CString str)
{
	VnPrimal.Empty();
	VnPrimal=str;
}

CString ClassPt::GetNewVn()                //得到ClassPt类的所有非终结符集
{
	int i;
	CString Vnn;
	Vnn.Empty();
	for(i=0;i<Count;i++)
	{
		if(VnPrimal.Find(pleft[i][0])!=-1 && Vnn.Find(pleft[i][0])==-1)
			Vnn+=pleft[i][0];
	}
	for(i=0;i<Count;i++)
	{
		if(Vnn.Find(pleft[i][0])==-1)
			Vnn+=pleft[i][0];

	}
	Vn=Vnn;
	return(Vn);
}

void ClassPt::SetStarter()                        //设置文法开始符号
{
	Starter=pleft[0][0];
}

void ClassPt::GetNewNonTerminator()             //得到一个新的非终结符
{
	GetNewVn();	
	while(Vn.Find(NewNonTerminator)!=-1)
		NewNonTerminator++;
	Vn+=NewNonTerminator;
}


void ClassPt::InsteadOf(CString ToInstead,CString BeInstead)
{
	int i,j,jmax;
	CString buffer[10];
	CString BufferLeft,BufferRight;
	CString left,right;
	for(i=0;i<10;i++)
		buffer[i].Empty();
	j=0;
	for(i=0;i<Count;i++)            //将ToInstead的右部存入buffer
	{
		if(pleft[i]==ToInstead)
		{
			buffer[j]=pright[i];
			if(buffer[j]=="ε")
				buffer[j].Empty();
			j++;
		}
	}
	jmax=j;
	for(i=0;i<Count;i++)
	{
		if(pleft[i]==BeInstead && pright[i][0]==ToInstead)
		{
			BufferLeft=pleft[i];
			BufferRight=pright[i];
			BufferRight.Delete(0,1);
			
			pright[i]=BufferRight;
			pright[i].Insert(0,buffer[0]);
			if(pright[i]=="")
				pright[i]="ε";
			for(j=1;j<jmax;j++)
			{
				left=BufferLeft;
				right=BufferRight;
				right.Insert(0,buffer[j]);
				if(right=="")
					right="ε";
				RecordApp(left,right);
			}
		}
	}

}

void ClassPt::SetPriority()             //设置文法优先级
{
	int i;                              
	int pos;
	for(i=0;i<Count;i++)
	{
		if(pleft[i]==Starter)          //开始符号优先级设置为0
			priority[i]=0;
		if(Vn.Find(pleft[i])!=-1 && pleft[i]!=Starter)
		{
			pos=Vn.Find(pleft[i]);                 //得到非终结符在Vn中位置,
			priority[i]=pos;                       //并设置为其优先级
		}
		if(Vn.Find(pleft[i])==-1)                  //新增加的非终结符
			priority[i]=8;                         //优先级设置为8

	}

}

void ClassPt::Sort()    //根据优先级对文法进行冒泡排序
{
	int i,j;
	CString buffer;
	for(i=0;i<Count;i++)         //将优先级插入文法左部第一位，准备排序
	{
		pleft[i].Insert(0,priority[i]);
	}
	for(i=0;i<Count-1;i++)
		for(j=i+1;j<Count;j++)
		{
			if(pleft[i]>pleft[j])
			{
				buffer=pleft[i];           //交换左部
				pleft[i]=pleft[j];
				pleft[j]=buffer;

				buffer=pright[i];          //交换右部
				pright[i]=pright[j];
				pright[j]=buffer;
			}
		}
	for(i=0;i<Count;i++)       //排序结束，将优先级从文法左部去除，还原文法
	{
		pleft[i].Delete(0,1);
	}

}





int ClassPt::GetLength()
{
	return(Count);
}

int ClassPt::GetNum(char Letter)
{
	int Num=0;
	for(int i=0;i<Count;i++)
	{
		if(pleft[i][0]==Letter)
			Num++;
	}
	return(Num);
}

CString Compare(CString str1,CString str2)
{
	int pos=0;
	CString resemblance;
	resemblance.Empty();
	while(str1[pos]==str2[pos])
	{
		resemblance+=str1[pos];
		if(pos==str1.GetLength()-1 || pos==str2.GetLength()-1)
			return(resemblance);
		pos++;
	}
	return(resemblance);
}