CollapseStructure Class Reference

Build a code structure from a control-flow graph (BlockGraph). More...

#include <blockaction.hh>

Public Member Functions
	CollapseStructure (BlockGraph &g)
	Construct given a control-flow graph. More...
void	collapseAll (void)
	Run the whole algorithm. More...

Detailed Description

Build a code structure from a control-flow graph (BlockGraph).

This class manages the main control-flow structuring algorithm for the decompiler. In short:

• Start with a control-flow graph of basic blocks.
• Repeatedly apply:
  • Search for sub-graphs matching specific code structure elements.
  • Note the structure element and collapse the component nodes to a single node.
• If the process gets stuck, remove appropriate edges, marking them as unstructured.

Constructor & Destructor Documentation

CollapseStructure()

CollapseStructure::CollapseStructure

(

BlockGraph &

g

)

Construct given a control-flow graph.

The initial BlockGraph should be a copy of the permanent control-flow graph. In particular the FlowBlock nodes should be BlockCopy instances.

Parameters

g	is the (copy of the) control-flow graph

Member Function Documentation

collapseAll()

void CollapseStructure::collapseAll

(

void

)

Run the whole algorithm.

Collapse everything in the control-flow graph to isolated blocks with no inputs and outputs.

---

The documentation for this class was generated from the following files:

• blockaction.hh
• blockaction.cc