SSI Revisited

Abstract : The static single information (SSI) form, proposed by Ananian, then in a more general form by Singer, is an extension of the static single assignment (SSA) form. The latter is a well-established compiler intermediate representation that has been successfully used for numerous compiler analysis and optimizations. Several interesting results have also been shown for SSI concerning liveness analysis and representation of live-ranges of variables, which could make SSI appealing for just-in-time compilation. Unfortunately, previous literature on the SSI form is sparse and appears to be partly incorrect. Our paper corrects some of the mistakes that have been made. Our main result is a complete proof that, even for the most general definition of SSI, basic blocks, and thus program points, can be totally ordered so that live-ranges of variables correspond to intervals. This corrects the erroneous proof of Brisk and Sarrafzadeh.
Document type :
Reports
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00404236
Contributor : Benoit Boissinot <>
Submitted on : Wednesday, July 15, 2009 - 5:37:07 PM
Last modification on : Friday, April 20, 2018 - 3:44:24 PM
Long-term archiving on : Monday, October 15, 2012 - 3:21:35 PM

File

bboissin-ssi-RR.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00404236, version 1

Collections

Citation

Benoit Boissinot, Philip Brisk, Alain Darte, Fabrice Rastello. SSI Revisited. [Research Report] LIP 2009-24, 2009, pp.17. ⟨inria-00404236⟩

Share

Metrics

Record views

371

Files downloads

457