yuce.cpp

来自「编译原理课程实验要求做的语法分析」· C++ 代码 · 共 78 行

#include"bianyi.h"
void Ryuce(const bool Follow[][36], const int Link[][8], const int Ruleright[][7], const bool First[][36],int Forecast[][36])
{
	int Ltrace(0),Rtrace,Fitrace;
	int Lptr,Rptr,Fiptr,Foptr,Forptr;
	while(Ltrace<=33)
	{/////////////////////////////////////////////////2
		Lptr=0;
		while(Link[Ltrace][Lptr]!=-1)
		{//////////////////////////////////////////////3
			Rtrace=Link[Ltrace][Lptr];
			Rptr=0;
			while(Ruleright[Rtrace][Rptr]!=0)
			{/////////////////////////////////////////4
				if(Ruleright[Rtrace][Rptr]>=128)
				{//////////////////////////////////////////////5
					Fiptr=1;
					Fitrace=Ruleright[Rtrace][Rptr]-128;
					while(Fiptr<=35)
					{///////////////////////////////////////////6
						if(First[Fitrace][Fiptr]==1)
						{///////////////////////7
							Forecast[Ltrace][Fiptr]=Rtrace;
						}////////////////////////////////7
						Fiptr++;
					}///////////////////////////////////////////6
					if(First[Fitrace][0]==1)
						Rptr++;
					else
						break;
				}////////////////////////////////////////////////5

				else
				{////////////////////////////////////////////////////8
					if(Ruleright[Rtrace][Rptr]>0)
					{
						Forecast[Ltrace][Ruleright[Rtrace][Rptr]]=Rtrace;
						break;
					}
					
				}///////////////////////////////////////////8
			}/////////////////////////////////////////////4
			if(Ruleright[Rtrace][Rptr]==0)
			{
				Foptr=1;
				while(Foptr<=35)
				{
					if(Follow[Ltrace][Foptr]==1)
						Forecast[Ltrace][Foptr]=4;
					Foptr++;
				}
						break;
			}
			Lptr++;
		}/////////////////////////////////////////3
			
			Ltrace++;
	}/////////////////////////////////////2

		Ltrace=0;
		while(Ltrace<=33)
		{
			Forptr=0;
			while(Forptr<=35)
			{
				if(Forecast[Ltrace][Forptr]==-1)
				{
					if(Follow[Ltrace][Forptr]==1)
						Forecast[Ltrace][Forptr]=100;
				}
				Forptr++;
			}
			Ltrace++;
		}
	
	return;
}