Program Representation

• Idea: use the same program representation for many of the phases, after parsing

• Functional compilers do this for the optimising phases, because you may often want to repeat earlier optimisations (eg inlining)

• The simple approach is to use a tree: