🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #917

Re: Bogus! (was Re: Proof that Prolog can be faster than C)

#917
From: David C. Sehr
Date: Fri, 15 Jun 1990 14:06
13 lines
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!sehr
References: <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