CONSTRUCTOR TABLES of the Grammar TRI.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=51 tnr=23 BRC=1 Pnr=47 dep=0 itl=0 ktl=0

Alphabet V

# ; : #i# := GOTO + - * / #c# ( ) < > <= >= /= = IF THEN READ WRITE programm programm12 operaatorid operaator operaatorid13 label omistamine iflause suunamine lugemine kirjutamine muutuja omistamine1 loogilav aritmav tingimus yksliige aritmav2 aritmav3 tegur yksliige4 tegur5 loogilav6 loogilav7 loogilav8 loogilav9 loogilav10 loogilav11 

Scanner Table

WRITE THEN READ GOTO #c# #i# /= IF := <= >= ( ) < > ; : + = - * / #  

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=00491D20 def=00000000   (#)
 D 00491960: tunnus=1 code=11 L=3 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (#c#)
 D 00491C80: tunnus=1 code=4 L=3 loc=0 icx=0 left=00491960 right=00491AF0 def=00000000   (#i#)
 D 00491910: tunnus=1 code=12 L=1 loc=0 icx=0 left=00000000 right=004918C0 def=00000000   (()
 D 004918C0: tunnus=1 code=13 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00000000   ())
 D 00491A50: tunnus=1 code=9 L=1 loc=0 icx=0 left=00491910 right=00000000 def=00000000   (*)
 D 00491AF0: tunnus=1 code=7 L=1 loc=0 icx=0 left=00491A50 right=00491AA0 def=00000000   (+)
 D 00491AA0: tunnus=1 code=8 L=1 loc=0 icx=0 left=00000000 right=00491A00 def=00000000   (-)
 D 00491A00: tunnus=1 code=10 L=1 loc=0 icx=0 left=00000000 right=00491730 def=00000000   (/)
 D 00491730: tunnus=1 code=18 L=2 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (/=)
 D 00491CD0: tunnus=1 code=3 L=1 loc=0 icx=0 left=00491C80 right=00491C30 def=00000000   (:)
 D 00491C30: tunnus=1 code=5 L=2 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (:=)
 D 00491D20: tunnus=1 code=2 L=1 loc=0 icx=0 left=00491CD0 right=00491B40 def=00000000   (;)
 D 00491870: tunnus=1 code=14 L=1 loc=0 icx=0 left=00000000 right=00491820 def=00000000   (<)
 D 004917D0: tunnus=1 code=16 L=2 loc=0 icx=0 left=00000000 right=004916E0 def=00000000   (<=)
 D 004916E0: tunnus=1 code=19 L=1 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (=)
 D 00491820: tunnus=1 code=15 L=1 loc=0 icx=0 left=004917D0 right=00491780 def=00000000   (>)
 D 00491780: tunnus=1 code=17 L=2 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (>=)
 D 00491B40: tunnus=1 code=6 L=4 loc=0 icx=0 left=00491870 right=00491690 def=00000000   (GOTO)
 D 00491690: tunnus=1 code=20 L=2 loc=0 icx=0 left=00000000 right=00491640 def=00000000   (IF)
 D 004915F0: tunnus=1 code=22 L=4 loc=0 icx=0 left=00000000 right=00000000 def=00000000   (READ)
 D 00491640: tunnus=1 code=21 L=4 loc=0 icx=0 left=004915F0 right=00491550 def=00000000   (THEN)
 D 00491550: tunnus=1 code=23 L=5 loc=0 icx=0 left=00000000 right=004914B0 def=00000000   (WRITE)
 D 00492420: tunnus=0 code=38 L=7 loc=0 icx=0 left=00000000 right=00493DA0 def=00493BF0   (aritmav)
 R 00493BF0: P=21 sem=0 n=3 d=00493BB0 alt=00493D60
 d 00493BB0: 38 8 42 
 R 00493D60: P=20 sem=0 n=3 d=00493D20 alt=00493EC0
 d 00493D20: 38 7 41 
 R 00493EC0: P=19 sem=0 n=1 d=00493E90 alt=00000000
 d 00493E90: 40 
 D 00493DA0: tunnus=0 code=41 L=8 loc=0 icx=0 left=00000000 right=00493C30 def=00493AD0   (aritmav2)
 R 00493AD0: P=22 sem=0 n=1 d=00493AA0 alt=00000000
 d 00493AA0: 40 
 D 00493C30: tunnus=0 code=42 L=8 loc=0 icx=0 left=00000000 right=00000000 def=004939C0   (aritmav3)
 R 004939C0: P=23 sem=0 n=1 d=00493990 alt=00000000
 d 00493990: 40 
 D 00492BB0: tunnus=0 code=31 L=7 loc=0 icx=0 left=00492420 right=00492970 def=00492170   (iflause)
 R 00492170: P=17 sem=0 n=2 d=00492130 alt=00000000
 d 00492130: 39 27 
 D 00492970: tunnus=0 code=34 L=11 loc=0 icx=0 left=00000000 right=00000000 def=00495C60   (kirjutamine)
 R 00495C60: P=46 sem=0 n=2 d=00495C20 alt=00000000
 d 00495C20: 23 4 
 D 00492DE0: tunnus=0 code=29 L=5 loc=0 icx=0 left=00492BB0 right=00492C70 def=00492820   (label)
 R 00492820: P=12 sem=0 n=1 d=004927F0 alt=00000000
 d 004927F0: 4 
 D 00492540: tunnus=0 code=37 L=8 loc=0 icx=0 left=00000000 right=00494EE0 def=00494770   (loogilav)
 R 00494770: P=37 sem=0 n=3 d=00494730 alt=004948E0
 d 00494730: 38 19 51 
 R 004948E0: P=36 sem=0 n=3 d=004948A0 alt=00494A50
 d 004948A0: 38 18 50 
 R 00494A50: P=35 sem=0 n=3 d=00494A10 alt=00494BC0
 d 00494A10: 38 17 49 
 R 00494BC0: P=34 sem=0 n=3 d=00494B80 alt=00494D30
 d 00494B80: 38 16 48 
 R 00494D30: P=33 sem=0 n=3 d=00494CF0 alt=00494EA0
 d 00494CF0: 38 15 47 
 R 00494EA0: P=32 sem=0 n=3 d=00494E60 alt=00000000
 d 00494E60: 38 14 46 
 D 00494920: tunnus=0 code=50 L=10 loc=0 icx=0 left=00000000 right=004947B0 def=00494210   (loogilav10)
 R 00494210: P=42 sem=0 n=1 d=004941E0 alt=00000000
 d 004941E0: 38 
 D 004947B0: tunnus=0 code=51 L=10 loc=0 icx=0 left=00000000 right=00000000 def=00494100   (loogilav11)
 R 00494100: P=43 sem=0 n=1 d=004940D0 alt=00000000
 d 004940D0: 38 
 D 00494EE0: tunnus=0 code=46 L=9 loc=0 icx=0 left=00494920 right=00494D70 def=00494650   (loogilav6)
 R 00494650: P=38 sem=0 n=1 d=00494620 alt=00000000
 d 00494620: 38 
 D 00494D70: tunnus=0 code=47 L=9 loc=0 icx=0 left=00000000 right=00494C00 def=00494540   (loogilav7)
 R 00494540: P=39 sem=0 n=1 d=00494510 alt=00000000
 d 00494510: 38 
 D 00494C00: tunnus=0 code=48 L=9 loc=0 icx=0 left=00000000 right=00494A90 def=00494430   (loogilav8)
 R 00494430: P=40 sem=0 n=1 d=00494400 alt=00000000
 d 00494400: 38 
 D 00494A90: tunnus=0 code=49 L=9 loc=0 icx=0 left=00000000 right=00000000 def=00494320   (loogilav9)
 R 00494320: P=41 sem=0 n=1 d=004942F0 alt=00000000
 d 004942F0: 38 
 D 00492A30: tunnus=0 code=33 L=8 loc=0 icx=0 left=00492540 right=00492750 def=00495DD0   (lugemine)
 R 00495DD0: P=45 sem=0 n=2 d=00495D90 alt=00000000
 d 00495D90: 22 4 
 D 00492750: tunnus=0 code=35 L=7 loc=0 icx=0 left=00000000 right=00000000 def=004922D0   (muutuja)
 R 004922D0: P=16 sem=0 n=1 d=004922A0 alt=00000000
 d 004922A0: 4 
 D 00492C70: tunnus=0 code=30 L=10 loc=0 icx=0 left=00492A30 right=004926B0 def=00492500   (omistamine)
 R 00492500: P=14 sem=0 n=3 d=004924C0 alt=00492670
 d 004924C0: 35 5 37 
 R 00492670: P=13 sem=0 n=3 d=00492630 alt=00000000
 d 00492630: 35 5 36 
 D 004926B0: tunnus=0 code=36 L=11 loc=0 icx=0 left=00000000 right=00000000 def=004923E0   (omistamine1)
 R 004923E0: P=15 sem=0 n=1 d=004923B0 alt=00000000
 d 004923B0: 38 
 D 00491180: tunnus=0 code=27 L=9 loc=0 icx=0 left=00492DE0 right=00000000 def=00492930   (operaator)
 R 00492930: P=11 sem=0 n=1 d=00492900 alt=004929F0
 d 00492900: 34 
 R 004929F0: P=10 sem=0 n=1 d=004929C0 alt=00492AB0
 d 004929C0: 33 
 R 00492AB0: P=9 sem=0 n=1 d=00492A80 alt=00492B70
 d 00492A80: 32 
 R 00492B70: P=8 sem=0 n=1 d=00492B40 alt=00492C30
 d 00492B40: 31 
 R 00492C30: P=7 sem=0 n=1 d=00492C00 alt=00492D00
 d 00492C00: 30 
 R 00492D00: P=6 sem=0 n=3 d=00492CC0 alt=00000000
 d 00492CC0: 29 3 27 
 D 004912A0: tunnus=0 code=26 L=11 loc=0 icx=0 left=00491180 right=004910C0 def=00491030   (operaatorid)
 R 00491030: P=4 sem=0 n=3 d=00492F90 alt=00491140
 d 00492F90: 28 2 26 
 R 00491140: P=3 sem=0 n=1 d=00491110 alt=00000000
 d 00491110: 27 
 D 004910C0: tunnus=0 code=28 L=13 loc=0 icx=0 left=00000000 right=00000000 def=00492EB0   (operaatorid13)
 R 00492EB0: P=5 sem=0 n=1 d=00492E80 alt=00000000
 d 00492E80: 27 
 D 004914B0: tunnus=0 code=24 L=8 loc=0 icx=0 left=004912A0 right=00491460 def=004913D0   (programm)
 R 004913D0: P=1 sem=0 n=2 d=00491390 alt=00000000
 d 00491390: 25 1 
 D 00491460: tunnus=0 code=25 L=10 loc=0 icx=0 left=00000000 right=00492AF0 def=00491260   (programm12)
 R 00491260: P=2 sem=0 n=2 d=00491220 alt=00000000
 d 00491220: 1 26 
 D 00492AF0: tunnus=0 code=32 L=9 loc=0 icx=0 left=00000000 right=00492200 def=00493FE0   (suunamine)
 R 00493FE0: P=18 sem=0 n=2 d=00493FA0 alt=00000000
 d 00493FA0: 6 29 
 D 004938F0: tunnus=0 code=43 L=5 loc=0 icx=0 left=00000000 right=00493220 def=004931E0   (tegur)
 R 004931E0: P=30 sem=0 n=2 d=004931A0 alt=004932F0
 d 004931A0: 12 45 
 R 004932F0: P=29 sem=0 n=1 d=004932C0 alt=004933B0
 d 004932C0: 11 
 R 004933B0: P=28 sem=0 n=1 d=00493380 alt=00000000
 d 00493380: 4 
 D 00493220: tunnus=0 code=45 L=6 loc=0 icx=0 left=00000000 right=00000000 def=00493070   (tegur5)
 R 00493070: P=31 sem=0 n=2 d=00493030 alt=00000000
 d 00493030: 38 13 
 D 00492200: tunnus=0 code=39 L=8 loc=0 icx=0 left=004938F0 right=00493F00 def=00495F40   (tingimus)
 R 00495F40: P=44 sem=0 n=3 d=00495F00 alt=00000000
 d 00495F00: 20 37 21 
 D 00493F00: tunnus=0 code=40 L=8 loc=0 icx=0 left=00000000 right=00493790 def=004935E0   (yksliige)
 R 004935E0: P=26 sem=0 n=3 d=004935A0 alt=00493750
 d 004935A0: 40 10 43 
 R 00493750: P=25 sem=0 n=3 d=00493710 alt=004938B0
 d 00493710: 40 9 44 
 R 004938B0: P=24 sem=0 n=1 d=00493880 alt=00000000
 d 00493880: 43 
 D 00493790: tunnus=0 code=44 L=9 loc=0 icx=0 left=00000000 right=00000000 def=004934C0   (yksliige4)
 R 004934C0: P=27 sem=0 n=1 d=00493490 alt=00000000
 d 00493490: 43 

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 00495250: P=13 n=3 NT=30 d=00495210 nc=0 same=00000000 col=00000000  (omistamine)
 d 00495210: 35 5 36 
 h 004952E0: P=14 n=3 NT=30 d=004952A0 nc=0 same=00000000 col=00000000  (omistamine)
 d 004952A0: 35 5 37 
 h 00495610: P=21 n=3 NT=38 d=004955D0 nc=0 same=00000000 col=00495720  (aritmav)
 d 004955D0: 38 8 42 
 h 00495720: P=12 n=1 NT=29 d=004956F0 nc=0 same=00496680 col=00495B40  (label)
 d 004956F0: 4 
 h 00496680: P=28 n=1 NT=43 d=00496650 nc=0 same=00496AC0 col=00000000  (tegur)
 d 00496650: 4 
 h 00496AC0: P=16 n=1 NT=35 d=00496A90 nc=0 same=00000000 col=00000000  (muutuja)
 d 00496A90: 4 
 h 00495B40: P=4 n=3 NT=26 d=00495B00 nc=0 same=00000000 col=00000000  (operaatorid)
 d 00495B00: 28 2 26 
 h 004957B0: P=6 n=3 NT=27 d=00495770 nc=0 same=00000000 col=00000000  (operaator)
 d 00495770: 29 3 27 
 h 00496E20: P=32 n=3 NT=37 d=00496DE0 nc=0 same=00000000 col=00496EB0  (loogilav)
 d 00496DE0: 38 14 46 
 h 00496EB0: P=33 n=3 NT=37 d=00496E70 nc=0 same=00000000 col=00496F40  (loogilav)
 d 00496E70: 38 15 47 
 h 00496F40: P=34 n=3 NT=37 d=00496F00 nc=0 same=00000000 col=00496FD0  (loogilav)
 d 00496F00: 38 16 48 
 h 00496FD0: P=35 n=3 NT=37 d=00496F90 nc=0 same=00000000 col=004950A0  (loogilav)
 d 00496F90: 38 17 49 
 h 004950A0: P=36 n=3 NT=37 d=00495060 nc=0 same=00000000 col=00495130  (loogilav)
 d 00495060: 38 18 50 
 h 00495130: P=37 n=3 NT=37 d=004950F0 nc=0 same=00000000 col=00000000  (loogilav)
 d 004950F0: 38 19 51 
 h 00495580: P=20 n=3 NT=38 d=00495540 nc=0 same=00000000 col=00000000  (aritmav)
 d 00495540: 38 7 41 
 h 00496570: P=26 n=3 NT=40 d=00496530 nc=0 same=00000000 col=00000000  (yksliige)
 d 00496530: 40 10 43 
 h 00496700: P=29 n=1 NT=43 d=004966D0 nc=0 same=00000000 col=00000000  (tegur)
 d 004966D0: 11 
 h 004964E0: P=25 n=3 NT=40 d=004964A0 nc=0 same=00000000 col=00000000  (yksliige)
 d 004964A0: 40 9 44 
 h 004951C0: P=45 n=2 NT=33 d=00495180 nc=0 same=00000000 col=00000000  (lugemine)
 d 00495180: 22 4 
 h 00495370: P=46 n=2 NT=34 d=00495330 nc=0 same=00000000 col=00000000  (kirjutamine)
 d 00495330: 23 4 
 h 00495BD0: P=1 n=2 NT=24 d=00495B90 nc=0 same=00000000 col=00000000  (programm)
 d 00495B90: 25 1 
 h 004968B0: P=18 n=2 NT=32 d=00496870 nc=0 same=00000000 col=00496940  (suunamine)
 d 00496870: 6 29 
 h 00496940: P=2 n=2 NT=25 d=00496900 nc=0 same=00000000 col=00495AB0  (programm12)
 d 00496900: 1 26 
 h 00495AB0: P=3 n=1 NT=26 d=00495A80 nc=0 same=004969C0 col=00000000  (operaatorid)
 d 00495A80: 27 
 h 004969C0: P=5 n=1 NT=28 d=00496990 nc=0 same=00000000 col=00000000  (operaatorid13)
 d 00496990: 27 
 h 00495830: P=7 n=1 NT=27 d=00495800 nc=0 same=00000000 col=00000000  (operaator)
 d 00495800: 30 
 h 004958B0: P=8 n=1 NT=27 d=00495880 nc=0 same=00000000 col=00000000  (operaator)
 d 00495880: 31 
 h 00495930: P=9 n=1 NT=27 d=00495900 nc=0 same=00000000 col=00000000  (operaator)
 d 00495900: 32 
 h 00496790: P=30 n=2 NT=43 d=00496750 nc=0 same=00000000 col=004959B0  (tegur)
 d 00496750: 12 45 
 h 004959B0: P=10 n=1 NT=27 d=00495980 nc=0 same=00000000 col=00000000  (operaator)
 d 00495980: 33 
 h 00495A30: P=11 n=1 NT=27 d=00495A00 nc=0 same=00000000 col=00000000  (operaator)
 d 00495A00: 34 
 h 00496820: P=44 n=3 NT=39 d=004967E0 nc=0 same=00000000 col=00000000  (tingimus)
 d 004967E0: 20 37 21 
 h 00496D90: P=38 n=1 NT=46 d=00495030 nc=0 same=00496A40 col=00000000  (loogilav6)
 d 00495030: 38 
 h 00496A40: P=15 n=1 NT=36 d=00496A10 nc=0 same=00496B40 col=00000000  (omistamine1)
 d 00496A10: 38 
 h 00496B40: P=41 n=1 NT=49 d=00496B10 nc=0 same=00496BC0 col=00000000  (loogilav9)
 d 00496B10: 38 
 h 00496BC0: P=40 n=1 NT=48 d=00496B90 nc=0 same=00496C40 col=00000000  (loogilav8)
 d 00496B90: 38 
 h 00496C40: P=39 n=1 NT=47 d=00496C10 nc=0 same=00496CC0 col=00000000  (loogilav7)
 d 00496C10: 38 
 h 00496CC0: P=43 n=1 NT=51 d=00496C90 nc=0 same=00496D40 col=00000000  (loogilav11)
 d 00496C90: 38 
 h 00496D40: P=42 n=1 NT=50 d=00496D10 nc=0 same=00000000 col=00000000  (loogilav10)
 d 00496D10: 38 
 h 004954F0: P=19 n=1 NT=38 d=004954C0 nc=0 same=004953F0 col=00000000  (aritmav)
 d 004954C0: 40 
 h 004953F0: P=23 n=1 NT=42 d=004953C0 nc=0 same=00495470 col=00000000  (aritmav3)
 d 004953C0: 40 
 h 00495470: P=22 n=1 NT=41 d=00495440 nc=0 same=00000000 col=00000000  (aritmav2)
 d 00495440: 40 
 h 00496450: P=24 n=1 NT=40 d=00496420 nc=0 same=004963D0 col=00496600  (yksliige)
 d 00496420: 43 
 h 004963D0: P=27 n=1 NT=44 d=004963A0 nc=0 same=00000000 col=00000000  (yksliige4)
 d 004963A0: 43 
 h 00496600: P=31 n=2 NT=45 d=004965C0 nc=0 same=00000000 col=00000000  (tegur5)
 d 004965C0: 38 13 
 h 004956A0: P=17 n=2 NT=31 d=00495660 nc=0 same=00000000 col=00000000  (iflause)
 d 00495660: 39 27 

Precedence Matrix