A code generator generator language

Abstract

Code generation has withstood attempts at automation for some time. This paper describes a non-procedural, problem-oriented language for expressing a code generator. The basis for the language is the description of the target machine as a finite-state automaton. An example code generator for a subset of HAL/S to Intel 8080 machine language is given.