Java Reference
In-Depth Information
Level
First
ans
Marker
Done?
Comment
X
β
(
=
Ye s )
F
irst
( Ta i l )
0
Ta i l
⊥{ }
12
1
+
E
{
+
}
Ta i l
→
+E
11
1
⊥⊥{ }
Ta i l
→λ
10
0
{
+
}
After all rules for Ta i l
14
1
⊥⊥{ }
Since
β=⊥
10
0
{
+
}
Final answer
15
F
irst
(Prefix )
0
Prefix
⊥{ }
12
1
f
⊥{
f
}
Prefix
→
f
11
1
⊥⊥{ }
Prefix
→λ
10
0
{
f
}
After all rules for
Prefix
14
1
⊥⊥{ }
Since
β=⊥
10
0
{
f
}
Final answer
15
F
irst
(E)
0
E
⊥{ }
12
1
Prefix
( E )
{}
E
→
Prefix ( E )
12
1
{
f
}
Computation shown
above
16
⇒
λ
2
( )
{
(
}
Since Prefix
11
1
{
f,(
}
Results due to
E
15
→
Prefix ( E )
1
v ail
{
v
}
E
→
vTail
11
1
⊥⊥{ }
Since
β=⊥
10
0
{
f,(,v
}
Final answer
15
Figure 4.9: First sets for the nonterminals of Figure 4.1.