Kildall's algorithm
Summary
The article explains Kildall's data-flow optimization algorithm as applied to Cleavir, a Lisp compiler. It covers the MIR/HIR representations, an escape-analysis example to determine stack-allocated closures, and proposed extensions for nested functions and forward propagation of analysis results. It also situates Cleavir and related projects like SICL and Clasp in the Lisp ecosystem.