CS450 Compiler Design
39
Tombstone Diagrams
What are they?
–diagrams
consist of a set of “puzzle pieces” we can use to reason about language
processors and
programs
–different kinds of pieces
–combination rules (not all diagrams
are “well formed”)
M
Machine implemented in hardware
S --> T
L
Translator implemented in L
M
L
Language interpreter in L
Program P implemented in L
L
P