Compiler Design Formal Forum
Why Listen?
So why are compilers difficult?
Approaches to Design
Why Simple Ideas Don't Scale
Design Aids
Which Paradigm?
Paradigms
A Compiler is Functional
Example 1: Compiler I/O
The "Right" Design
Parsing
Parser combinators
Example 2: Interpretive Parsing
Adding Builders
Transforming
Program Representation
Scaling Trees
Annotations
Example 3: Source positions
The Algorithm
Scope
Counting in or out
Example 4: id numbering
Pass-over or pass-through
Special versus general
Conclusion
Author: Ian Holyer
E-mail: Ian.Holyer@bris.ac.uk
Homepage: http://www.cs.bris.ac.uk/~ian/
Best viewed with
Download presentation