New Algorithms for Control-Flow Graph Structuring

  • Authors:
  • Eric Moretti;Gilles Chanteperdrix;Angel Osorio

  • Affiliations:
  • -;-;-

  • Venue:
  • CSMR '01 Proceedings of the Fifth European Conference on Software Maintenance and Reengineering
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

New algorithms for the structuring of arbitrary control-flow graphs are presented. As they minimize the use of Gotos, these algorithms are adequate for the control-flow analysis needed in the process of decompilation: loops are properly identified even when nested loops share the same header node, and complex compound Boolean conditions are completely handled. With the described algorithms the generated high-level language code results easier to understand, what is subject to ease maintenance of legacy code. The presented techniques have been implemented and have proved successful in their aim of structuring decompiled graphs from a variety of industrial real-time embedded software on diverse architectures.