next up previous
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