aziis98/Async Compiler Concept.md

Last active January 5, 2018 23:50

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/aziis98/7ab4a57945d62db4db6b9d27c4edad6d.js"></script>
Save aziis98/7ab4a57945d62db4db6b9d27c4edad6d to your computer and use it in GitHub Desktop.

Download ZIP

Raw

Async Compiler Concept.md

Async Compiler Concept

Abstract

Compilers generally follow a linear process to compile code. In this article I will try to come up with a way of leveraging async computations to optimize the compilation process.

The Model

The general way compilers work is the following:

Source Code ===[ Tokenizer ]===[ Parser ]===> Abstract Syntax Tree ===>
===[ Semantic Analysis ]===[ Translation to IR ]===> IR Form ===>
===[ Various Optimizations ]===[ Final Transformation ]===> Machine Code

The first step of parallelizzation is to tokenize every file separately.

TODO: Finish the article

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment