Compiler Design Formal Forum


Click here to start

Table of contents

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
StarOffice

Download presentation