Alamvic / druid

Meta-compiler to generate an optimised JIT compiler frontend based on an Interpreter definition
8 stars 6 forks source link

Add Postdominator tree #138

Closed guillep closed 5 months ago

guillep commented 5 months ago

Like the dominator but a block post dominates another one if it is a mandatory milestone towards the exit. Thus this introduces an exit basic block that is mandatary in the CFG.

For now, all tests seem to pass as the post-dominator is not in use yet. Probably will need some adjustments when we put this to work.