data.h

编译原理SLR(1)语法分析器

#ifndef _DATA_H
#define _DATA_H

#include <iostream>
using namespace std;

const int maxn=100;
const int ERROR=1000000000;

int binary[31]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,
16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,
8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824};

struct G
{
    char left;
    char right[100];  
    int l;
}g[maxn];

struct G_EXTEND
{
    char left;
    char right[100];
    int l;
    int dot_pos;
}g_extend[maxn*maxn];

struct C
{
    int item[maxn];
    bool mark[maxn];
    int l;
}c[maxn];
int c_len;

char Vt[maxn],Vn[maxn],Vhash[128];
int g_cnt,vt_cnt,vn_cnt,g_extend_cnt;
int first_v[128];
int go[maxn][128];
struct FLO
{
    int t;
    int start;
}follow[128];

int ACTION[maxn*maxn][128],GOTO[maxn*maxn][128];
int State_S[maxn];
char Sign_S[maxn],a[maxn];

#endif