Node:Examples,
Next:Grammar File,
Previous:Concepts,
Up:Top
Examples
Now we show and explain three sample programs written using Bison: a
reverse polish notation calculator, an algebraic (infix) notation
calculator, and a multi-function calculator. All three have been tested
under BSD Unix 4.3; each produces a usable, though limited, interactive
desk-top calculator.
These examples are simple, but Bison grammars for real programming
languages are written the same way.
- RPN Calc: Reverse polish notation calculator;
a first example with no operator precedence.
- Infix Calc: Infix (algebraic) notation calculator.
Operator precedence is introduced.
- Simple Error Recovery: Continuing after syntax errors.
- Location Tracking Calc: Demonstrating the use of @n and @$.
- Multi-function Calc: Calculator with memory and trig functions.
It uses multiple data-types for semantic values.
- Exercises: Ideas for improving the multi-function calculator.