eresi icon indicating copy to clipboard operation
eresi copied to clipboard
verified publisher icon thorkill

Libmjollnir should compute the dominator tree

Open thorkill opened this issue 9 years ago • 0 comments

A requirement for optimal translation into SSA form is to compute the dominator tree of the control flow graph.

There are many algorithms to compute that tree. An example is following the algorithm of the "Program Structure Tree". Another is fix-point based and described on the wikipedia page for the dominator tree.

Ticket: 95 Reported by: may on Sat Nov 29 20:17:49 2008

thorkill avatar Apr 24 '16 11:04 thorkill