The Dynamic Incremental Compiler of APL\3000

  • Authors:
  • Ronald L. Johnston

  • Affiliations:
  • Computer Research Laboratory, Hewlett-Packard Company, 3500 Deer Creek Road, Palo Alto, California

  • Venue:
  • APL '79 Proceedings of the international conference on APL: part 1
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most APL implementations to date have been interpretive because of the dynamic nature of the language. APL\3000 employs a Dynamic Incremental Compiler to allow all the flexibility of change afforded by interpretation, but giving the added bonus of faster execution for programs run more than once. APL\3000 compiles code on a statement-by-statement basis as needed, saving the code and reusing it where possible. A statement is recompiled only when made necessary by changes in syntax or changes in variable bindings. The compiler produces optimized code by employing the Abrams techniques of Drag-along and Beating.