SSA without Dominance for Higher-Order Programs CCS: Software and its engineering Compilers CCS: Theory of computation Program semantics CCS: Theory of computation Data structures design and analysis
Roland Leißa, Johannes Griebler · 2026
Read SSA without Dominance for Higher-Order Programs CCS: Software and its engineering Compilers CCS: Theory of computation Program semantics CCS: Theory of computation Data structures design and analysis by Roland Leißa, Johannes Griebler (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-09961.txt.
Description
Leißa and Griebler replace rule with free names for single-naming builders, arguing rule is loose for modern higher-order code. Control flow blurs data flow, and rule needs first-order control-flow graphs. Higher-order programs without an open graph break the ruled-use rule. Phi-functions and inputs plainly express data ties, letting rule-built tests with better care. A lean method maintains free-variable sets in mutable form, and a nesting tree from variable ties supports shaped tests. Benchmarks show log-linear scaling with program size.
Catalog record
| CREATOR | Roland Leißa, Johannes Griebler |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 107936 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.09961