Re:SSA is Functional Programming (1998) [pdf]
by zozbot123 on Saturday January 12, 2019 @08:44PM
(#18894493)
Phi functions are a syntactical hack which can be avoided by allowing a basic block that would contain a "phi function" to instead take parameters (similar to the ANF representation). It's a lot more principled than the "phi" hack, but still quite simple and intuitive.
[ Parent
| on HN ]
Re:SSA is Functional Programming (1998) [pdf]
by abecedarius on Saturday January 12, 2019 @10:07PM
(#18894781)
I saw somewhere a short paper presenting a syntax to write programs in essentially SSA directly, which I think was sort of like that, but it's not coming up in a quick search. I'd thought it was by Anton Ertl.
FWIW, I used this idea (extended basic blocks are functions with m arguments and n results) in https://github.com/darius/idel with a Forth-like syntax back in 2001.