Structural Encoding of Static Single Assignment Form

  • Authors:

  • Andreas Gal;Christian W. Probst;Michael Franz

  • Affiliations:

  • Donald Bren School of Information and Computer Science, University of California, Irvine, CA, 92697, USA;Donald Bren School of Information and Computer Science, University of California, Irvine, CA, 92697, USA;Donald Bren School of Information and Computer Science, University of California, Irvine, CA, 92697, USA

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Static Single Assignment (SSA) form is often used as an intermediate representation during code optimization in Java Virtual Machines. Recently, SSA has successfully been used for bytecode verification. However, constructing SSA at the code consumer is costly. SSA-based mobile code transport formats have been shown to eliminate this cost by shifting SSA creation to the code producer. These new formats, however, are not backward compatible with the established Java class-file format. We propose a novel approach to transport SSA information implicitly through structural code properties of standard Java bytecode. While the resulting bytecode sequence can still be directly executed by traditional Virtual Machines, our novel VM can infer SSA form and confirm its safety with virtually no overhead.