Satyajit Sarangi bio photo

Satyajit Sarangi

I am a software engineer currently residing in Bay Area.

Email Twitter LinkedIn Github Stackoverflow

Posts Tagged “compiler”

Posts Tagged “compiler”

Loopy - A Structurizer for generating structured control flow code.

compiler structurizer unstructured control flow structured control flow cfg


January 20, 2016 . .
A structurizer is used when the IR is unstructured but the code to be generated needs to be structured. A structured control flow represents idioms which are generally present in higher-level languages such as if-else, for-loop, while-loop, do-while etc.

Dominator Trees - Implementation and Why are they needed?

compiler dominator trees post dominator tree


January 17, 2016 . .
A Dominator Tree is a CFG analysis which is used in compilers to aid in other optimizations. This is useful when doing optimizations like code-hoisting or code sinking etc.

Constant Propagation & Folding.

compiler constant propagation constant folding


January 17, 2016 . .
Constant propagation and folding are generic optimizations which can greatly simplify the intermediate representation. It is the basis for other optimizations like loop unrolling, loop simplification, function inlining etc.

Compiler IR - Considerations and Implementation

compiler intermediate representation llvm ir


January 16, 2016 . .
A Compiler intermediate representation - consideration and implementation details.