Ebook: An APL Compiler

Presents the results of an investigation into the issues raised by the development of a compiler for APL, a very high level computer programming language. APL presents a number of novel problems for a compiler writer: weak variable typing, run time changes in variable shape, and a host of primitive operations. Through the integration of several recently developed compiler construction techniques, such as data flow analysis, and a novel and space efficient demand driven or lazy evaluation approach to code generation, the author has been able to produce a true compiler for the language while still maintaining the felxibility and ease that are the hallmarks of APL.

---

Presents the results of an investigation into the issues raised by the development of a compiler for APL, a very high level computer programming language. APL presents a number of novel problems for a compiler writer: weak variable typing, run time changes in variable shape, and a host of primitive operations. Through the integration of several recently developed compiler construction techniques, such as data flow analysis, and a novel and space efficient demand driven or lazy evaluation approach to code generation, the author has been able to produce a true compiler for the language while still maintaining the felxibility and ease that are the hallmarks of APL.

---

Presents the results of an investigation into the issues raised by the development of a compiler for APL, a very high level computer programming language. APL presents a number of novel problems for a compiler writer: weak variable typing, run time changes in variable shape, and a host of primitive operations. Through the integration of several recently developed compiler construction techniques, such as data flow analysis, and a novel and space efficient demand driven or lazy evaluation approach to code generation, the author has been able to produce a true compiler for the language while still maintaining the felxibility and ease that are the hallmarks of APL.
Content:
Front Matter....Pages i-xi
Why A Compiler ?....Pages 1-9
The Inferencing Pass....Pages 11-31
Code Generation Overview....Pages 33-44
Simple Space Efficient Functions....Pages 45-58
Further Space Efficient Functions....Pages 59-80
Structural Functions....Pages 81-90
Space Inefficient Functions....Pages 91-95
Compiling for a Vector Machine....Pages 97-105
Epilogue....Pages 107-109
Back Matter....Pages 111-156

---

Presents the results of an investigation into the issues raised by the development of a compiler for APL, a very high level computer programming language. APL presents a number of novel problems for a compiler writer: weak variable typing, run time changes in variable shape, and a host of primitive operations. Through the integration of several recently developed compiler construction techniques, such as data flow analysis, and a novel and space efficient demand driven or lazy evaluation approach to code generation, the author has been able to produce a true compiler for the language while still maintaining the felxibility and ease that are the hallmarks of APL.
Content:
Front Matter....Pages i-xi
Why A Compiler ?....Pages 1-9
The Inferencing Pass....Pages 11-31
Code Generation Overview....Pages 33-44
Simple Space Efficient Functions....Pages 45-58
Further Space Efficient Functions....Pages 59-80
Structural Functions....Pages 81-90
Space Inefficient Functions....Pages 91-95
Compiling for a Vector Machine....Pages 97-105
Epilogue....Pages 107-109
Back Matter....Pages 111-156
....