Exploiting exceptions

Authors

  • Michael Zastre,

    Corresponding author
    1. Department of Computer Science, University of Victoria, P.O. Box 3055 STN CSC, Victoria, B.C., Canada V8W 3P6
    • Department of Computer Science, University of Victoria, P.O. Box 3055 STN CSC, Victoria, B.C., Canada V8W 3P6
    Search for more papers by this author
  • R. Nigel Horspool

    1. Department of Computer Science, University of Victoria, P.O. Box 3055 STN CSC, Victoria, B.C., Canada V8W 3P6
    Search for more papers by this author

Abstract

A novel compiler optimization for loops is presented. The optimization uses exceptions to eliminate redundant tests that are performed when code is interpretively executed, as is the case with Java bytecode executed on the Java Virtual Machine. An analysis technique based on abstract interpretation is used to discover when the optimization is applicable. Copyright © 2001 John Wiley & Sons, Ltd.

Ancillary