Java Reference
In-Depth Information
Stack
Input
(a)
plus
num
num
$
Stack
Input
(b)
plus
E
num
$
num
Stack
Input
(c)
plus
E
E
$
num
num
Stack
Input
(d)
E
$
plus
E
E
num
num
Stack
Input
(e)
E
$
plus
E
E
num
num
Stack
Input
(f)
Start
E
$
plus
E
E
num
num
Figure 6.1: Bottom-up parsing resembles knitting.
