Compressed Abstract Syntax Trees for Mobile Code

Abstract

Abstract syntax trees (ASTs) have numerous advantages as a mobile code format over the more commonly used bytecode-based formats. Not only are ASTs portable, inherently safer, and more suitable for optimization, but we show that they also compress more densely. We have developed a prototype framework for AST compression, which we have used to compress Java programs. Our generic implementation reduces the size of regular Java archives by a factor of 3 to 8 and improves on the best published Java-specific compression scheme by 5–50%.

Cite this paper

@article{anon2008compressed,
  title = {{Compressed Abstract Syntax Trees for Mobile Code}},
  year = {2008}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers