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

CREATORRoland Leißa, Johannes Griebler
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE107936
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.09961

Browse the full library · About the Tower of Babel