Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site utcsri.UUCP
Path: utzoo!utcsri!voula
From: voula@utcsri.UUCP (Voula Vanneli)
Newsgroups: ont.events
Subject: Computer Systems Seminar - An Orthogonal Model for Code Gen."
Message-ID: <873@utcsri.UUCP>
Date: Wed, 13-Mar-85 13:17:26 EST
Article-I.D.: utcsri.873
Posted: Wed Mar 13 13:17:26 1985
Date-Received: Wed, 13-Mar-85 13:44:53 EST
Distribution: ont
Organization: CSRI, University of Toronto
Lines: 36


                   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.