Compiler Construction

Imagemap

hide

Compiler Construction

hide

phases

hide

frontend

hide

interleaving

hide

1 pass?

hide

button_cancel

lame

leaf

unnatural scope rules

leaf

limits optimisations

leaf

ignores modularity

hide

nowadays...

leaf

5-15 passes

hide

full-1

lexical analysis (scanner)

leaf

strip whitespace

leaf

lexemes

leaf

tokens

hide

full-2

syntax analysis

hide

generates parse tree

hide

spammy!

leaf

bookmark

AST is nicer

hide

xmag

some errors caught

leaf

bell

context-free

hide

full-3

semantic analysis

leaf

context-sensitive

leaf

type info

hide

full-4

intermediate code generation

Internal Link

leaf

ksmiletris

arch independent

leaf

generic instruction set

hide

backend

hide

full-5

optimisation

hide

focus...

leaf

loops

leaf

full-6

object code generation

hide

features we want

leaf

forward

speed

leaf

optimisation

leaf

debugging info

hide

implications

leaf

stop

must recognize legal/illegal programs

leaf

pencil

generate correct code

leaf

high & low level