Re:New SSA Back End for the Go Compiler (2015)
by willtim on Saturday April 02, 2016 @11:50AM
(#11411928)
This paper discusses going from SSA to ANF: http://tinyurl.com/j25xy5t
Re:New SSA Back End for the Go Compiler (2015)
by profquail on Saturday April 02, 2016 @11:53AM
(#11411939)
ANF is mostly used in functional compilers, but there are plenty of functional languages which aren't purely functional (e.g., Scheme, SML, OCaml) -- which is why I'm wondering if it could be adapted for a more imperative language like go.
SSA is fairly well studied, there are many algorithms to transform an IR into SSA and also lots of algorithms for optimizing programs in SSA form.