CONSTRUCTOR TABLES of the Grammar G12.grm

• Parameters
• Alphabet V
• Scanner Table
• Tree of the Alphabet V
• Reduce Table
• Precedence Matrix
• Left Context
• Right Context
• Dependent 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=11 tnr=5 BRC=1 Pnr=11 dep=1 itl=0 ktl=0

Alphabet V

# a b 1 c T S A B S1 S2 

Scanner Table

# a b 1 c  

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=00491C90 def=00000000   (#)
 D 00491A10: tunnus=1 code=4 L=1 loc=0 icx=0 left=00000000 right=00491920 def=00000000   (1)
 D 004916C0: tunnus=0 code=8 L=1 loc=0 icx=0 left=00000000 right=00491340 def=00492D50   (A)
 R 00492D50: P=8 sem=0 n=2 d=00492D10 alt=00492F90
 d 00492D10: 5 9 
 R 00492F90: P=6 sem=0 n=1 d=00491030 alt=00000000
 d 00491030: 4 
 D 00491340: tunnus=0 code=9 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00492EB0   (B)
 R 00492EB0: P=7 sem=0 n=1 d=00492E80 alt=00000000
 d 00492E80: 4 
 D 00491880: tunnus=0 code=7 L=1 loc=0 icx=0 left=004916C0 right=00492CC0 def=004910F0   (S)
 R 004910F0: P=5 sem=0 n=2 d=00492C10 alt=004912B0
 d 00492C10: 10 2 
 R 004912B0: P=4 sem=0 n=2 d=00492B10 alt=00491470
 d 00492B10: 11 3 
 R 00491470: P=3 sem=0 n=3 d=00491430 alt=00491630
 d 00491430: 3 8 3 
 R 00491630: P=2 sem=0 n=3 d=004915F0 alt=00000000
 d 004915F0: 2 8 2 
 D 00492CC0: tunnus=0 code=10 L=2 loc=0 icx=0 left=00000000 right=00492BC0 def=00492C80   (S1)
 R 00492C80: P=9 sem=0 n=2 d=00492C40 alt=00000000
 d 00492C40: 3 9 
 D 00492BC0: tunnus=0 code=11 L=2 loc=0 icx=0 left=00000000 right=00000000 def=00492B80   (S2)
 R 00492B80: P=10 sem=0 n=2 d=00492B40 alt=00000000
 d 00492B40: 2 9 
 D 00491920: tunnus=0 code=6 L=1 loc=0 icx=0 left=00491880 right=00000000 def=004917F0   (T)
 R 004917F0: P=1 sem=0 n=3 d=004917B0 alt=00000000
 d 004917B0: 1 7 1 
 D 00491C90: tunnus=1 code=2 L=1 loc=0 icx=0 left=00491A10 right=00491BF0 def=00000000   (a)
 D 00491BF0: tunnus=1 code=3 L=1 loc=0 icx=0 left=00000000 right=00491970 def=00000000   (b)
 D 00491970: tunnus=1 code=5 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (c)

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 00492760: P=6 n=1 NT=8 d=00492730 nc=1 same=004926E0 col=00000000  (A)
 d 00492730: 4 
 h 004926E0: P=7 n=1 NT=9 d=004926B0 nc=1 same=00000000 col=00000000  (B)
 d 004926B0: 4 
 h 00492AC0: P=1 n=3 NT=6 d=00492A80 nc=0 same=00000000 col=00000000  (T)
 d 00492A80: 1 7 1 
 h 00492880: P=2 n=3 NT=7 d=00492840 nc=0 same=00000000 col=00492910  (S)
 d 00492840: 2 8 2 
 h 00492910: P=3 n=3 NT=7 d=004928D0 nc=0 same=00000000 col=004929A0  (S)
 d 004928D0: 3 8 3 
 h 004929A0: P=4 n=2 NT=7 d=00492960 nc=0 same=00000000 col=00492A30  (S)
 d 00492960: 11 3 
 h 00492A30: P=5 n=2 NT=7 d=004929F0 nc=0 same=00000000 col=00000000  (S)
 d 004929F0: 10 2 
 h 00492660: P=9 n=2 NT=10 d=00492620 nc=0 same=00000000 col=00000000  (S1)
 d 00492620: 3 9 
 h 004925D0: P=10 n=2 NT=11 d=00492590 nc=0 same=00000000 col=00000000  (S2)
 d 00492590: 2 9 
 h 004927F0: P=8 n=2 NT=8 d=004927B0 nc=0 same=00000000 col=00000000  (A)
 d 004927B0: 5 9 

Precedence Matrix