#include
#include
#include
#include
char?A[20];/*分析棧*/
char?B[20];/*剩余串*/
char?v1[20]={‘i‘‘+‘‘*‘‘（‘‘）‘‘#‘};/*終結(jié)符??*/
char?v2[20]={‘E‘‘G‘‘T‘‘S‘‘F‘};/*非終結(jié)符???*/

int?j=0b=0top=0l;/*L為輸入串長度?*/

typedef?struct?type/*產(chǎn)生式類型定義??????*/
{
	char?origin;/*大寫字符??*/
	char?array[5];/*產(chǎn)生式右邊字符?*/
	int?length;/*字符個數(shù)??????*/
}type;

type?etgg1ss1ff1;/*結(jié)構(gòu)體變量??*/
type?C[10][10];/*預測分析表??????*/

void?print（）/*輸出分析棧??*/
{
	int?a;/*指針*/
	for（a=0;a<=top+1;a++）
		printf（“%c“A[a]）;
	printf（“\t\t“）;
}/*print*/

void?print1（）/*輸出剩余串*/
{
	int?j;
	for（j=0;j		printf（“?“）;
	for（j=b;j<=l;j++）
		printf（“%c“B[j]）;
	printf（“\t\t\t“）;
}/*print1*/

void?main（）
{
	int?mnk=0flag=0finish=0;
	char?chx;
	type?ch