Next: Another Problem Up: No Title Previous: A Parser for Expressions

Eliminating Left Recursion

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

$\begin{program} {\vem void}~Expression()~\{ \ ~~~~~~~~Term(); \ ~~~~~~~~{\vem ... ...~~~~~~~~nextToken(); \ ~~~~~~~~~~~~~~~~Term(); \ ~~~~~~~~\} \ \}\end{program}$

Christoph Zenger
4/6/2000