[pypy-dev] reconstructing structured flow graphs: pointers

Samuele Pedroni pedronis at strakt.com
Sun Jul 17 22:44:47 CEST 2005

Our flowgraphs can be rendered easely in languages that support gotos.

For some potential targets in would be nice* to be able to reconstruct
structured graphs that can be rendered in terms of ifs/whiles etc.

For (future) reference these are pointers to literature touching the
subject and containing also further pointers to more literature:

Assembly to High-Level Language Translation

Structuring Assembly Programs

the algorithms described use concepts and data structures
common in the context of data-flow analysis.

* targeting an underlying bytecode is also a possibility, or
using some while/switch idiom possibly postprocessing the compilation
result or adding a tagbody-like construct support to a compiler for the

More information about the Pypy-dev mailing list