Λύση 2ου θέματος

FIRST(P) = FIRST(S) = { i , w , a , b }
FIRST(T) = { ; , ε }
FIRST(E) = { e , ε }

FOLLOW(P) = FOLLOW(T) = { $ , x }
FOLLOW(S) = { ; , $ , x , e }
FOLLOW(E) = { x }

 

LL(1)

i

w

a

b

e

x

;

$

P

1

1

1

1

       
T          

3

2

3

S

4

5

6

7

       
E        

8

9

   

 

βήμα

στοίβα

είσοδος

κανόνας

1

$P

iax;ibaxewaxx$

1

2

$TS

iax;ibaxewaxx$

4

3

$TxESi

iax;ibaxewaxx$

 

4

$TxES

ax;ibaxewaxx$

6

5

$TxEa

ax;ibaxewaxx$

 

6

$TxE

x;ibaxewaxx$

9

7

$Tx

x;ibaxewaxx$

 

8

$T

;ibaxewaxx$

2

9

$P;

;ibaxewaxx$

 

10

$P

ibaxewaxx$

1

11

$TS

ibaxewaxx$

4

12

$TxESi

ibaxewaxx$

 

13

$TxES

baxewaxx$

7

14

$TxExPb

baxewaxx$

 

15

$TxExP

axewaxx$

1

16

$TxExTS

axewaxx$

6

17

$TxExTa

axewaxx$

 

18

$TxExT

xewaxx$

3

19

$TxEx

xewaxx$

 

20

$TxE

ewaxx$

8

21

$TxSe

ewaxx$

 

22

$TxS

waxx$

5

23

$TxxSw

waxx$

 

24

$TxxS

axx$

6

25

$Txxa

axx$

 

26

$Txx

xx$

 

27

$Tx

x$

 

28

$T

$

3

29

$

$

acc

Επιστροφή στις εκφωνήσεις