CS450 Compiler Design
63
Full Bootstrap
A full bootstrap is
necessary when we are building a new compiler from scratch.
Example:
We
want to implement an Ada compiler for machine M. We don’t currently have access to
any Ada compiler (not on M, nor on any other machine).
Idea: Ada is very
large, we will implement the compiler in a subset of Ada and bootstrap it
from a subset of Ada compiler in another language. (e.g. C)
Ada-S-->M
C
v1
Step 1a: Build a compiler
for Ada-S
in another
language