News for hackers. Stuff that matters.
Re:Compiling with Continuations, Continued (2007) [pdf] by l_dopa on Saturday July 12, 2014 @12:05PM (#8024892)
This is an area where the compiler and programming language communities often seem to be talking past each other. In the post you linked, Weeks is talking about CPS and SSA as the datastructures manipulated by optimization algorithms. CPS is interesting primarily as a language in the formal sense of assigning semantics to programs. Whether you choose to represent those programs naively as a tree structure or with an efficient graph representation as in SSA, you're still using CPS.

This paper is really good because, unlike a lot of compiler literature, it treats both semantics and term representation.

Re:Compiling with Continuations, Continued (2007) [pdf] by gsg on Sunday July 13, 2014 @01:36AM (#8026739)
Although I take your point about CPS in other disciplines, TFA advocates compiling with continuations. A criticism of its suitability for compilation would seem to be relevant.
Re:Compiling with Continuations, Continued (2007) [pdf] by l_dopa on Sunday July 13, 2014 @12:00PM (#8027699)
Sure, and Weeks is totally correct regarding tree vs. flat representations, but I think identifying CPS with the former and SSA with the latter is misleading. The scoping discipline (respectively, dominator tree) is part of the language whether you represent it as subtrees or leave it implicit.

It would be more accurate to say that SSA is a particularly efficient data structure for representing a subset of CPS terms.