x87 / scout

Scout Decompiler
https://scout.sannybuilder.com/
Other
9 stars 0 forks source link

Update post-dominance algorithm #27

Open x87 opened 4 years ago

x87 commented 4 years ago

post-dominators for a given graph can be found by running dominators algorithm on the graph with reversed nodes (that is, where "from" and "to" nodes are swapped).

also updating the definition of the root that is not necessarily the first node in the graph, but rather the one that has no predecessors.