Next: The Parser Generator JavaCUP Up: No Title Previous: Bottom-Up Parsing

Simple Answer: Operator Precedence

Suitable for languages of the form Expression = Operand Operator Operand with operands of varying precedence and associativity.
Principle (token is the next input token):
$\begin{program} {\vem if}~(token~is~an~operand)~shift; \ {\vem else}~{\vem if}~... ...n~are~left~associative)~reduce; \ ~~~~~~~~{\vem else}~error; \ \}\end{program}$

Christoph Zenger
4/6/2000