LR(1)分析法实现与C++源代码解析

#include "stdio.h"
#include "string.h"
#include "stdlib.h"
//----------------------Global Declarition---------------------------------
#define SIZE 20
#define sSIZE 12         //There are sSIZE status
#define aSIZE 6          //There will ecounter aSIZE symbol
#define gSIZE 3          //May be goto next gSIZE status
#define geSIZE 6         //There are geSIZE generate expression
#define MAXSIZE 3

//---------------------Finish defining struct-------------------------------------
typedef struct Ge
{
        char head;       //Leftpart of Generate Expression
        char gen[4];       //Rightpart of Generate Expression 
}Generate;//--------------------------------Generate Expression base datastruct
typedef struct A
{
 int st[aSIZE];       //aSIZE status when encountering terminated symbol
 int re[aSIZE];       //Using reduce 
}Action;//----------------------------------Action table base datastruct
typedef struct G
{
 char head[gSIZE];      //Nonterminated symbol :'E' 'F' 'T'..etc
 int gt[gSIZE];       //Mark the next status
}GOTO;//------------------------------------GOTO table base datastruct
int status[SIZE];                          //stack of status                                 
int  sta_Index;           //top of stack of status  
char symbol[SIZE];                          //stack of symbol

int  sym_Index;        //Current index of symbol stack
char expression[SIZE];                      //Inputed expression
int  exp_Index;                             //index of inputed expression
int  exp_top;        //top of expression that inputed
int  step;         //accumulated steps
int  IsAccept = 0;       //Initlize accept flag to 0
Generate gene[geSIZE +1];
Action act[sSIZE];
GOTO go[sSIZE];
//------------------------------------------------------------------------
void GOTOTable(int sta, char symb);
/*******************************************
*@Name:        Syntax
*@Description: Printing Syntax
*@Param:       void
*@Return:      void
********************************************/
void Syntax(void)
{
 printf("-------LR(1) Analysis Program -------- \n");
 printf("*@Author:    oDon 200490513101  WJ-0411\n");
 printf("*@Create: 2006-12-7\n");
 printf("*@Copyright: yuanonline@hotmail.com\n");
 printf("*@Corporation: xxxx.CO.TD\n");
 printf("*@Description: LR(1) Syntax Analysister\n");
 printf("--------------------------------------\n\n");
 printf("-------------LR(1) Syntax---------------\n");
 printf(" (0)E -> E + T\n (1)E -> T\n (2)T -> T*F\n (3)T -> F\n (4)F -> E\n (5)F -> (i)\n");
 printf("-----------------------------------------\n");
}