Optimization of range checking

Victoria Markstein, John Cocke, Peter Markstein

ACM SIGPLAN Notices · 1982 · 12 citations · 2 references

DOIFull text

Open access

Concepts

Abstract

An analysis is given for optimizing run-time range checks in regions of high execution frequency. These optimizations are accomplished using strength reduction, code motion and common subexpression elimination. Test programs, using the above optimizations, are used to illustrate run-time improvements.

References

2