Parser Table Extended

H A MA D U L Q U D O U S
Grammar
 
FIRST SET
E {ID, NUM}
E’ {+, ε}
T {ID, NUM}
T’ {*, ε}
F {ID, NUM}
FOLLOW SET
E {$}
E’ {$}
T {+, $}
T’ {+, $}
F {*, +, $}
 GRAMMAR
1 
2
3
4
5
6
7
8
Parse Table
+ * ID NUM $

First(E) 1 1

E’

T’

F
Parse Table
+ * ID NUM $

E 1 1

First(E’) 2

T’

F
Parse Table
+ * ID NUM $

E 1 1

Follow(E’) 2 3

T’

F
Parse Table
+ * ID NUM $

E 1 1

E’ 2 3

First(T) 4 4

T’

F
Parse Table
+ * ID NUM $

E 1 1

E’ 2 3

T 4 4

FIRST(T’) 5

F
Parse Table
+ * ID NUM $

E 1 1

E’ 2 3

T 4 4

FOLLOW(T’) 6 5 6

F
Parse Table
+ * ID NUM $

E 1 1

E’ 2 3

T 4 4

T’ 6 5 6

FIRST(F) 7 8
Parse Table
+ * ID NUM $

E 1 1

E’ 2 3

T 4 4

T’ 6 5 6

F 7 8