Follow(X) for Gexpr3: Example 1/3
e: Empty(e) = {e}
add Follow(E) = {$, )} to Follow(E’)
Empty(E)
:= Æ
Empty(E’) := {e}
Empty(T)
:= Æ
Empty(T’) := {e}
Empty(F)
:= Æ
First(E)
:= {i, (}
First(E’) := {+}
First(T)
:= {i, (}
First(T’) := {*}
First(F)
:= {i, (}
¹ e
add First(E’) = {+} to Follow(T)
Empty(E’)
= {e}
add Follow(E) = {$, )} to Follow(T)
Summary: Follow(E’) =
{$, )}, Follow(T) = {+, $, )}
Follow(E)
:= Æ
Follow(E’) := Æ
Follow(T)
:= Æ
Follow(T’) := Æ
Follow(F)
:= Æ
0) Follow(E) :=
{$}
add First()) = {)} to Follow(E)
¹ e
Summary: Follow(E) = {$, )}
31/57