Write a compiler in its own language

compiler in own language

There are a few possible approaches. You can see the final code on GitHub.

Bootstrapping a compiler from nothing

Running the Action Tree Once we have the action tree, running the code is easy. There are a number of reasons for this, which I will explain later on. Donald Knuth used this for his WEB literate programming system. Generally, interpreting tends to be more flexible, while compiling tends to have higher performance. For example, the first C compiler was probably written in assembler. The first stage is a string containing the entire input source file. Advantages[ edit ] Bootstrapping a compiler has the following advantages: [1] [2] it is a non-trivial test of the language being compiled, and as such is a form of dogfooding. Interpreted languages are generally easier design, build and learn. Bison works a lot like Flex. And it works. You have new source code and a new runnable version of the compiler, so you have no need for the old versions any more. Gcc, one of the most popular C compilers, was built using this technique.

Generally, interpreting tends to be more flexible, while compiling tends to have higher performance. Also this is the method used for Free Pascal after the initial bootstrap.

compiler writing tools wikipedia

The final stage is something that can be run. I made a number of bad choices along the way, but I have rewritten most of the code affected by such mistakes.

write a compiler in its own language

Bison works a lot like Flex. This was an important decision to make early on, because a lot of language design decisions are affected by it for example, static typing is a big benefit to compiled languages, but not so much for interpreted ones.

Rated 6/10 based on 69 review
Download
I wrote a programming language. Here’s how you can, too.