akiramenai / wyrm

Educational compiler analysis and optimisations implementation

wyrm

Educational compiler analysis and optimisations implementation

Toy optimizer which implements algorithms described in Advanced Compiler Design and Implementation by Steven Muchnick.

wyrm's Issues

Implement IR

Implement IR to work on as a set of core classes and a builder which allow to construct coherent IR.

Implement IR parser

Internal representation of IR should be constructed from text.
Time Estimated: 8h

Implement Lengauer Tarjan dominator tree algorithm

Implement the following algorithm:
https://www.cs.princeton.edu/courses/archive/fall03/cs528/handouts/a%20fast%20algorithm%20for%20finding.pdf

Compare dominator tree building algorithms

Compare Lengauer Tarjan and iterative dominators building algorithms to find if the following results are reproducible https://www.cs.rice.edu/~keith/Embed/dom.pdf It's better to do comparison both in wyrm and LLVM.

Depends on #8

Improve build scripts

Add the following functionality:

• Add release and debug build modes (with adequate CXX flags)
• Add "check" target to run unit tests
• Add option to use boost containers even if libc++ has optional, variant and string_view
• Build tests with sanitizers
• Change Travis configuration to run tests.