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.