voula@utcsri.UUCP (Voula Vanneli) (03/13/85)
UNIVERSITY OF TORONTO
DEPARTMENT OF COMPUTER SCIENCE
(GB = Gailbraith Building, 35 St. George)
COMPUTER SYSTEMS SEMINAR - Thursday, March 21, 11 am., GB
220
Professor Jim Cordy
Department of Computer Science, University of Toronto
9 "An Orthogonal Model for Code Generation"
Abstract
Code generation is the part of programming language
compilation which is concerned with choosing the actual
implementation of programming language constructs in terms
of computer hardware. We can characterize the code genera-
tion problem as a mapping from the abstract, mathematical
world of programming languages to the concrete, discrete
world of computing machines. Objects in each of these
worlds can be expressed in terms of two fundamental con-
cepts: operators and operands.
We propose a new model for code generation, which we
call the orthogonal model, which separates the implementa-
tion of abstract operators and abstract operands into two
essentially independent parts.
We present a code generator structure based on this
model, which is simpler and more easily understood than
existing structures. We present fundemantal algorithms of
the orthogonal code generator and show how these algorithms
can be easily parameterized across a large class of target
computers.