Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compilers > #2786

Where did "middle end" come from

Show all headers | View raw

While I am certain we were not the first to use the term, I'm pretty
certain that we were using "middle end" to describe parts of the TSI
compilers (the same PL/I compiler DEC bought and a series of other
ones written by various companies (including in house) that used many
of the same components that were neither completely language nor
completely target specific. This would have been around 1985 or so.

The "front ends" consisted of the lexers and parsers for the languages.

The "back end" was essentially just the code generator (and peephole
optimizer once we implemented one).

The "middle end" included the symbol table, the intermediate language,
the storage allocation routines (i.e. how stack frames and static
memory areas were laid out since we used the same layout for all the
architectures), and the global optimizer.  And the phases front,
middle, and back were sequentially ordered in terms of how they were
executed.  I.e. The front end ran first, then the middle end, and
finally the back end, although the symbol table and intermediate
language both spanned the entire compilation process. The compiler
option processing was also included in the middle end even though it
preceded the front end.

Now, we grouped the latter two into the "common envelope" (although we
originally called it just the "common backend" and thought of the
middle end as part of the back end).  The common envelope team grew to
be almost as many people as the sum of the front end teams put
together and had a full-time manager running the team.

Now, some parts of both the middle and back ends had language specific
hooks in them (mostly for FORTRAN or COBOL, but a few for Pascal and
C).  The C compiler was short-lived though and a completely new one
was written.

--
******************************************************************************
Chris Clark                  email: christopher.f.clark@compiler-resources.com
Compiler Resources, Inc.  Web Site: http://world.std.com/~compres
23 Bailey Rd                 voice: (508) 435-5016
Berlin, MA  01503 USA      twitter: @intel_chris
------------------------------------------------------------------------------
[FWIW, the term first appeared in comp.compilers in 1993. -John]

Back to comp.compilers | Previous | Next — Next in thread | Find similar

Thread

Where did "middle end" come from Christopher F Clark <christopher.f.clark@compiler-resources.com> - 2022-01-02 01:20 +0200
  Re: Where did "middle end" come from Derek Jones <derek@NOSPAM-knosof.co.uk> - 2022-01-02 13:19 +0000
    RE: Where did "middle end" come from Christopher F Clark <christopher.f.clark@compiler-resources.com> - 2022-01-03 15:51 +0200
      Re: Where did "middle end" come from Derek Jones <derek@knosof.co.uk> - 2022-01-03 20:07 +0000

csiph-web