numba-scfg
Numba compatible SCFG (Structured Control Flow Graph) utilities.
About
This repository contains Numba compatible utilities for working with SCFG (Structured Control FLow Graphs). SCFGs are a type of Intermediary Representation (IR) suitable for regularizing Python source and bytecode.
The code in this repository is an implementation of the CFG restructuring algorithms in Bahmann 2015, specifically those from section 4.1 and 4.2: namely "loop restructuring" and "branch restructuring". These are interesting for Numba because they serve to clearly identify regions within the Python source and bytecode.
Note: The project was previously known as numba-rvsdg and was renamed to
numba-scfg in early 2025. The original scope was to implement Regional Value
State Dependence Graphs (RVSDG), where SCFGs are necessary intermediary for the
transformation from Python to RVSDG. Over time, it became evident that the SCFG
transformations are important and reusable enough in their own right to warrant
their own package and so this package was renamed.
Development
If you have make and conda available, a common setting up workflow could
be:
$ make conda-env # setup conda environment
$ conda activate numba-scfg # activate it
$ make conda-install # install dependencies
$ make # lint, build and test the project
Feel free to look at the
makefile for all
development commands.
References
Bahmann2015-- https://dl.acm.org/doi/pdf/10.1145/2693261 -- Describes the transformation algorithms implemented
License
Copyright (c) 2022, Anaconda, Inc. All rights reserved.
Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:
Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.
Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
Metadata
Release files for numba-scfg 0.0.8
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | Provenance | Actions |
|---|---|---|---|---|
| numba_scfg-0.0.8.tar.gz | 57.9 kB | Without provenance | Details for numba_scfg-0.0.8.tar.gz |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Actions Reset |
|---|---|---|---|---|
| numba_scfg-0.0.8-py3-none-any.whl | Python 3 | none | any | Details for numba_scfg-0.0.8-py3-none-any.whl |
Total release size: 122.8 kB
Release files / numba_scfg-0.0.8.tar.gz
| Download URL | numba_scfg-0.0.8.tar.gz |
|---|---|
| Size | 57.9 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
a336cd43587936ca32344df0b14ad197d91304baec4518cbfc368008e361f2bd
|
|
BLAKE2b-256 checksum How to use checksums |
760407a0e08777af366bb52fd2395cb595be6c915a4f3c49174366ff5e3348c7
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.0.1 CPython/3.12.8
|
Release files / numba_scfg-0.0.8-py3-none-any.whl
| Download URL | numba_scfg-0.0.8-py3-none-any.whl |
|---|---|
| Size | 64.9 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
b39ad1b64681c9bf7efdaa00f86f99c6b23ba4378821f29d2397d60b3798311f
|
|
BLAKE2b-256 checksum How to use checksums |
856d3920852e050a1356a7ed47e855b567b0fbb70ed7b194ed9f9397a0231073
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.0.1 CPython/3.12.8
|
Security for numba-scfg 0.0.8
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
No provenance found
None of the files in this release were uploaded with provenance metadata.
A note on package security
PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.
To learn more about protecting yourself from malicious actors, visit our package security documentation.