Next: Deriving a Parser from
Up: No Title
Previous: An Interpreter for Expressions
- Regular languages are limited in that they cannot express nesting.
- Therefore, finite state machines cannot recognize context-free grammars.
- Let's try it anyway:
A = ident A numlit | numlit.
leads after simplification to the following parser:
Christoph Zenger
4/6/2000