Article View: comp.lang.prolog
Article #917Re: Bogus! (was Re: Proof that Prolog can be faster than C)
From: David C. Sehr
Date: Fri, 15 Jun 1990 14:06
Date: Fri, 15 Jun 1990 14:06
13 lines
1366 bytes
1366 bytes
Well, aside from the miserable english in my first posting, maybe I didn't make my point clear. I agree that memo functions don't preserve the semantics of the language in the general case. What I still fail to see is that it doesn't preserve the semantics in this case (i.e. either tak or fib). The overwhelming majority of ``optimizing'' transformations don't preserve language semantics in the most general case (e.g. invariant hoisting fails with zero-trip loops, constant folding fails with finite precision arithmetic, do to doall parallelization fails in the presence of pi-blocks, etc.). A part of all optimization is determining the legality of the transformation before it is applied. Is there something obvious about this specific problem that I've missed? David
Technical Details
Message-ID:
<1990Jun15.140612.14306@csrd.uiuc.edu>Path:
arc1-ca.pugleaf.net!utzoo!attcan!uunet!cs.utexas.edu!uwm.edu!ux1.cso.uiuc.edu!csrd.uiuc.edu!sp20.csrd.uiuc.edu!sehrReferences:
<1990Jun12.212525.25551@iwarp.intel.com> <1990Jun14.145424.29053@csrd.uiuc.edu> <3265@goanna.cs.rmit.oz.au>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!attcan!uunet!cs.utexas.edu!uwm.edu!ux1.cso.uiuc.edu!csrd.uiuc.edu!sp20.csrd.uiuc.edu!sehr From: sehr@sp20.csrd.uiuc.edu (David C. Sehr) Newsgroups: comp.lang.prolog Subject: Re: Bogus! (was Re: Proof that Prolog can be faster than C) Message-ID: <1990Jun15.140612.14306@csrd.uiuc.edu> Date: 15 Jun 90 14:06:12 GMT References: <1990Jun12.212525.25551@iwarp.intel.com> <1990Jun14.145424.29053@csrd.uiuc.edu> <3265@goanna.cs.rmit.oz.au> Sender: usenet@csrd.uiuc.edu (news) Organization: Center for Supercomputing R&D (Cedar), U. of Ill. Lines: 13