Re:Linear types can change the world (1990) [pdf]
by bsaul on Tuesday January 09, 2018 @01:17PM
(#16108344)
I asked myself a bit of a related question. Is this theory related to https://en.m.wikipedia.org/wiki/Static_single_assignment_for... ?
[ Parent
| on HN ]
Re:Linear types can change the world (1990) [pdf]
by jw- on Tuesday January 09, 2018 @01:35PM
(#16108510)
I think SSA is related to CPS, but I'm not sure of the correspondence with Linearity. I think the key difference (but I'm not sure), is that SSA only asserts that a variable is assigned once, but might be consumed multiple times. Linearity says that things must be consumed exactly once. For instance, I think:
y <- x + 1
z <- x + 2
is a legal SSA expression, but it is not a legal linear expression because x appears twice.
(Corrections welcome)