CONSTRUCTOR TABLES of the Grammar G15.grm

• Parameters
• Alphabet V
• Scanner Table
• Tree of the Alphabet V
• Reduce Table
• Precedence Matrix
• 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=12 tnr=8 BRC=0 Pnr=12 dep=0 itl=0 ktl=0

Alphabet V

# x a b c d e f S N A S1 

Scanner Table

# x a b c d e f  

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=00491C80 def=00000000   (#)
 D 00491840: tunnus=0 code=11 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00492F10   (A)
 R 00492F10: P=10 sem=0 n=1 d=00492EE0 alt=00491030
 d 00492EE0: 8 
 R 00491030: P=9 sem=0 n=1 d=00492FF0 alt=00491140
 d 00492FF0: 7 
 R 00491140: P=8 sem=0 n=1 d=00491110 alt=00491250
 d 00491110: 6 
 R 00491250: P=7 sem=0 n=1 d=00491220 alt=00491360
 d 00491220: 5 
 R 00491360: P=6 sem=0 n=1 d=00491330 alt=00491470
 d 00491330: 4 
 R 00491470: P=5 sem=0 n=1 d=00491440 alt=00491580
 d 00491440: 3 
 R 00491580: P=4 sem=0 n=1 d=00491550 alt=00000000
 d 00491550: 2 
 D 004919B0: tunnus=0 code=10 L=1 loc=0 icx=0 left=00491840 right=00000000 def=004916A0   (N)
 R 004916A0: P=3 sem=0 n=2 d=00491660 alt=00491800
 d 00491660: 11 10 
 R 00491800: P=2 sem=0 n=1 d=004917D0 alt=00000000
 d 004917D0: 11 
 D 00491A50: tunnus=0 code=9 L=1 loc=0 icx=0 left=004919B0 right=00492E90 def=00491920   (S)
 R 00491920: P=1 sem=0 n=2 d=00492DE0 alt=00000000
 d 00492DE0: 12 1 
 D 00492E90: tunnus=0 code=12 L=2 loc=0 icx=0 left=00000000 right=00000000 def=00492E50   (S1)
 R 00492E50: P=11 sem=0 n=2 d=00492E10 alt=00000000
 d 00492E10: 1 10 
 D 00491C30: tunnus=1 code=3 L=1 loc=0 icx=0 left=00491A50 right=00491BE0 def=00000000   (a)
 D 00491BE0: tunnus=1 code=4 L=1 loc=0 icx=0 left=00000000 right=00491B90 def=00000000   (b)
 D 00491B90: tunnus=1 code=5 L=1 loc=0 icx=0 left=00000000 right=00491B40 def=00000000   (c)
 D 00491B40: tunnus=1 code=6 L=1 loc=0 icx=0 left=00000000 right=00491AF0 def=00000000   (d)
 D 00491AF0: tunnus=1 code=7 L=1 loc=0 icx=0 left=00000000 right=00491AA0 def=00000000   (e)
 D 00491AA0: tunnus=1 code=8 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (f)
 D 00491C80: tunnus=1 code=2 L=1 loc=0 icx=0 left=00491C30 right=00000000 def=00000000   (x)

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 00492D00: P=3 n=2 NT=10 d=00492CC0 nc=0 same=00000000 col=00000000  (N)
 d 00492CC0: 11 10 
 h 004928F0: P=4 n=1 NT=11 d=004928C0 nc=0 same=00000000 col=00000000  (A)
 d 004928C0: 2 
 h 00492970: P=5 n=1 NT=11 d=00492940 nc=0 same=00000000 col=00000000  (A)
 d 00492940: 3 
 h 004929F0: P=6 n=1 NT=11 d=004929C0 nc=0 same=00000000 col=00000000  (A)
 d 004929C0: 4 
 h 00492A70: P=7 n=1 NT=11 d=00492A40 nc=0 same=00000000 col=00000000  (A)
 d 00492A40: 5 
 h 00492AF0: P=8 n=1 NT=11 d=00492AC0 nc=0 same=00000000 col=00000000  (A)
 d 00492AC0: 6 
 h 00492B70: P=9 n=1 NT=11 d=00492B40 nc=0 same=00000000 col=00000000  (A)
 d 00492B40: 7 
 h 00492BF0: P=10 n=1 NT=11 d=00492BC0 nc=0 same=00000000 col=00000000  (A)
 d 00492BC0: 8 
 h 00492870: P=11 n=2 NT=12 d=00492830 nc=0 same=00000000 col=00492C70  (S1)
 d 00492830: 1 10 
 h 00492C70: P=2 n=1 NT=10 d=00492C40 nc=0 same=00000000 col=00000000  (N)
 d 00492C40: 11 
 h 00492D90: P=1 n=2 NT=9 d=00492D50 nc=0 same=00000000 col=00000000  (S)
 d 00492D50: 12 1 

Precedence Matrix