Max Bernstein and Yannis Smaragdakis implemented linear scan register allocation in Datalog, using a small SSA-style ...