Next: Eliminating Left Recursion Up: No Title Previous: Deriving a Parser from

A Parser for Expressions

$\begin{program} Expression~\==~Expression~(~''--''~$\vert$~''+''~)~Term~$\vert$~... ...rt$~Factor. \ Factor~\ gt=~numlit~$\vert$~''(''~Expression~'')''.\end{program}$

$\begin{program} {\vem void}~Expression()~\{ \ ~~~~~~~~{\vem if}~(token~$==$~NUM... ...~~~~~~~~\}~{\vem else}~\{ \ ~~~~~~~~~~~~~~~~Term(); \ ~~~~~~~~\}~\end{program}$

Christoph Zenger
4/6/2000