BOTTOM-UP PARSING

In this section we describe bottom-up parsing and examine the (deterministic, directional) $LR(k)$ family of parsers; i.e. $LR(0)$, $SLR(1)$, $LR(1)$ and $LALR(1)$. We also examine the Tomita and CYK approaches to bottom-up parsing.
=1.00mm