Path: utzoo!attcan!uunet!husc6!spdcc!ima!compilers-sender
From: markhall@pyramid.pyramid.com (Mark Hall)
Newsgroups: comp.compilers
Subject: Re: Optimization tradeoffs (time vs. space)
Message-ID: <1896@ima.ISC.COM>
Date: 5 Aug 88 18:18:14 GMT
Sender: compilers-sender@ima.ISC.COM
Reply-To: markhall@pyramid.pyramid.com (Mark Hall)
Organization: Pyramid Technology Corp., Mountain View, CA
Lines: 27
Approved: compilers@ima.UUCP
In-Reply-To: <1853@ima.ISC.COM>

Anyone interested in the space vs. speed problem in optimization
should (of course) read the classic:

	%A William A. Wulf
	%A Richard K. Johnsson
	%A Charles B. Weinstock
	%A Steven O. Hobbs
	%A Charles M. Geschke
	%T The Design of an Optimizing Compiler
	%P 165
	%I ELSEVIER
	%C New York
	%D 1975

They were interested in the problem since they were compiling for
a PDP-11.  As an example, I believe their Bliss-11 compiler would try to 
recognize common code sequences, and would `hoist' this code into
a subroutine call!

-Mark Hall (smart mailer): markhall@pyramid.pyramid.com
	   (uucp paths  ): 
		{amdahl|decwrl|sun|seismo|lll-lcc}!pyramid!markhall
--
Send compilers articles to ima!compilers or, in a pinch, to Levine@YALE.EDU
Plausible paths are { ihnp4 | decvax | cbosgd | harvard | yale | bbn}!ima
Please send responses to the originator of the message -- I cannot forward
mail accidentally sent back to compilers.  Meta-mail to ima!compilers-request