CONSTRUCTOR TABLES of the Grammar G101.grm

• Parameters
• Alphabet V
• Scanner Table
• Tree of the Alphabet V
• Reduce Table
• Precedence Matrix
• Left Context
• Right Context
• Semantics

Parameters

struct parm{
	int nr   //tähestiku V pikkus
	int tnr  //tähestiku VT pikkus
	int BRC  //0: G on pööratav
	int Pnr  //Produktsioonide arv
	int dep  //1: sõltuv kontekst
	int itl  //identifikaatorite arv (Parser)
	int ktl  //konstantide arv (Parser)
}

nr=13 tnr=5 BRC=1 Pnr=10 dep=0 itl=0 ktl=0

Alphabet V

# a b 1 0 T S A B E C F D 

Scanner Table

# a b 1 0  

Tree of the Alphabet V

struct R{
	int P;         /* produktsiooni jrk-nr */
	int sem;       /* semantikakood */
	int n;         /* NT definitsiooni pikkus */
	int *d;        /* NT definitsioon */
	struct R *alt; /* NT alternatiivne definitsioon */
}

struct D{
	int tunnus;  /* 0: NT, 1: T */
	int code;    /* vahekeelne kood */
	int L;       /* NT või id/const nime pikkus  */
	int loc;     /* ident | const : nr */
	int icx;     /* itl või ktl - IT või KT index */
	struct D *left;   /* kahendpuu viidad (võti on T[code]) */
	struct D *right;
	struct R *def;
}

 D 00490040: tunnus=1 code=1 L=1 loc=0 icx=0 left=00000000 right=00491C70 def=00000000   (#)
 D 00491B80: tunnus=1 code=5 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (0)
 D 00491BD0: tunnus=1 code=4 L=1 loc=0 icx=0 left=00491B80 right=00491950 def=00000000   (1)
 D 004916F0: tunnus=0 code=8 L=1 loc=0 icx=0 left=00000000 right=00491580 def=00491210   (A)
 R 00491210: P=5 sem=0 n=2 d=004911D0 alt=00491380
 d 004911D0: 5 4 
 R 00491380: P=4 sem=0 n=3 d=00491340 alt=00000000
 d 00491340: 10 8 4 
 D 00491580: tunnus=0 code=9 L=1 loc=0 icx=0 left=00000000 right=00491460 def=00492D30   (B)
 R 00492D30: P=8 sem=0 n=2 d=00492CF0 alt=004910A0
 d 00492CF0: 13 4 
 R 004910A0: P=6 sem=0 n=2 d=00491060 alt=00000000
 d 00491060: 11 4 
 D 00491130: tunnus=0 code=11 L=1 loc=0 icx=0 left=00000000 right=00492DC0 def=00492EA0   (C)
 R 00492EA0: P=7 sem=0 n=3 d=00492E60 alt=00000000
 d 00492E60: 12 9 4 
 D 00492DC0: tunnus=0 code=13 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00492BC0   (D)
 R 00492BC0: P=9 sem=0 n=2 d=00492B80 alt=00000000
 d 00492B80: 5 4 
 D 00491460: tunnus=0 code=10 L=1 loc=0 icx=0 left=00491130 right=00492F80 def=00000000   (E)
 D 00492F80: tunnus=0 code=12 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (F)
 D 004918B0: tunnus=0 code=7 L=1 loc=0 icx=0 left=004916F0 right=00000000 def=00491540   (S)
 R 00491540: P=3 sem=0 n=2 d=00491500 alt=004916B0
 d 00491500: 3 9 
 R 004916B0: P=2 sem=0 n=2 d=00491670 alt=00000000
 d 00491670: 2 8 
 D 00491950: tunnus=0 code=6 L=1 loc=0 icx=0 left=004918B0 right=00000000 def=00491820   (T)
 R 00491820: P=1 sem=0 n=3 d=004917E0 alt=00000000
 d 004917E0: 1 7 1 
 D 00491C70: tunnus=1 code=2 L=1 loc=0 icx=0 left=00491BD0 right=00491C20 def=00000000   (a)
 D 00491C20: tunnus=1 code=3 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (b)

Reduce Table

struct h{
	int P;          /* produktsiooni jrk-nr */
	int n;          /* definitsiooni pikkus  */
	int NT;         /* defineeritav nonterminal  */
	int *d;         /* definitsioon */
	int nc;         /* 1 - sõltuv kontekst */
	char *c;        /* reservis */
	struct h *same; /* sama parem pool */
	struct h *col;  /* põrkeviit */
}

 h 00492740: P=7 n=3 NT=11 d=00492700 nc=0 same=00000000 col=00492980  (C)
 d 00492700: 12 9 4 
 h 00492980: P=5 n=2 NT=8 d=00492940 nc=0 same=004926B0 col=00000000  (A)
 d 00492940: 5 4 
 h 004926B0: P=9 n=2 NT=13 d=00492670 nc=0 same=00000000 col=00000000  (D)
 d 00492670: 5 4 
 h 004928F0: P=4 n=3 NT=8 d=004928B0 nc=0 same=00000000 col=00000000  (A)
 d 004928B0: 10 8 4 
 h 00492B30: P=1 n=3 NT=6 d=00492AF0 nc=0 same=00000000 col=00000000  (T)
 d 00492AF0: 1 7 1 
 h 00492860: P=8 n=2 NT=9 d=00492820 nc=0 same=00000000 col=00000000  (B)
 d 00492820: 13 4 
 h 00492A10: P=2 n=2 NT=7 d=004929D0 nc=0 same=00000000 col=00492AA0  (S)
 d 004929D0: 2 8 
 h 00492AA0: P=3 n=2 NT=7 d=00492A60 nc=0 same=00000000 col=00000000  (S)
 d 00492A60: 3 9 
 h 004927D0: P=6 n=2 NT=9 d=00492790 nc=0 same=00000000 col=00000000  (B)
 d 00492790: 11 4 

Precedence Matrix