Writing a compiler in its own language

by

This is called “bootstrapping”. You must first build a compiler (or interpreter) for your language in some other language (usually Java or C). Once that is done, you can write a new version of the compiler in language Foo. You use the first bootstrap compiler to compile the compiler, and then use this compiled compiler to compile everything else (including future versions of itself).

Most languages are indeed created in this fashion, partially because language designers like to use the language they are creating, and also because a non-trivial compiler often serves as a useful benchmark for how “complete” the language may be.

An example of this would be Scala. Its first compiler was created in Pizza, an experimental language by Martin Odersky. As of version 2.0, the compiler was completely re-written in Scala. From that point on, the old Pizza compiler could be completely discarded, due to the fact that the new Scala compiler could be used to compile itself for future iterations.

More Related Contents:

  1. Bootstrapping still requires outside support
  2. Bootstrapping a compiler: why?
  3. Learning to write a compiler [closed]
  4. What is an application binary interface (ABI)?
  5. How does an interpreter/compiler work
  6. How was the first compiler written?
  7. Learning Resources on Parsers, Interpreters, and Compilers [closed]
  8. Correct suffix for Fortran 2003 source file – Intel Fortran compiler
  9. What’s the difference between parse trees and abstract syntax trees (ASTs)?
  10. Compiling a Java Class in memory with `lombok` annotations and Java JDK 8
  11. ios5 ARC what is the compiler flag to exclude a file from ARC?
  12. How does compiling circular dependencies work?
  13. Suggestions for writing a programming language? [closed]
  14. How does the Go1 compiler work?
  15. How do I compile and run a C program in Sublime Text 2?
  16. Are Fortran control characters (carriage control) still implemented in compilers?
  17. Maximum Method Name Length
  18. Unreachable code: error or warning? [closed]
  19. Parse a .py file, read the AST, modify it, then write back the modified source code
  20. How does an uninitiliazed variable get a garbage value?
  21. Can a recursive function be inline?
  22. Why does autoboxing make some calls ambiguous in Java?
  23. Compiling multiple packages using the command line in Java
  24. How is release handled for @synthesized retain properties?
  25. Compiling with g++ using multiple cores
  26. What is Linux utility to mangle a C++ symbol name?
  27. Why include guards?
  28. Equivalent of Class Loaders in .NET
  29. C# – Value Type Equals method – why does the compiler use reflection?
  30. Handling calls to (potentially) far away ahead-of-time compiled functions from JITed code

Leave a Comment