Graph Transformation API Reference

numba_scfg.core.transformations.loop_restructure_helper(scfg: SCFG, loop: Set[str]) → None

Loop Restructuring

Applies the algorithm LOOP RESTRUCTURING from section 4.1 of Bahmann2015.

Note that this will modify both the scfg and the loop in-place.

Parameters:

• scfg (SCFG) – The SCFG containing the loop

• loop (Set[str]) – The loop (strongly connected components) that is to be restructured

numba_scfg.core.transformations.restructure_loop(parent_region: RegionBlock) → None

Inplace restructuring of the given graph to extract loops using strongly-connected components