Re: Array references cannot be made optimal

Article View: comp.lang.misc

Article #2157

#2157

From: Dave Caswell
Date: Sun, 18 Nov 1990 02:47

13 lines
1120 bytes

.There does not exist an algorithm that will convert an (optimal) array
.program into its optimal pointer form. That summarizes what I've said so
.far in this thread.
.
.What does it mean for real languages? It means that the programmer
.*must* be allowed to look at an array x from the vantage point of x[a],
.rather than x[0]. This array shifting doesn't have to look like C's

Clearly that isn't a proof.  The word "*must*" is inappropriate in that
context.

-- 
David Caswell                             dbc%bushido.uucp@umich.edu

Technical Details

Message-ID: <1990Nov18.024745.2424@bushido.uucp>

Path:

arc1-ca.pugleaf.net!utzoo!utgpu!watserv1!watmath!att!att!linac!pacific.mps.ohio-state.edu!zaphod.mps.ohio-state.edu!sdd.hp.com!caen!umich!bushido!dbc

References:

<MISHA.90Nov7191750@just-right.ai.mit.edu> <23904:Nov905:22:5290@kramden.acf.nyu.edu> <11839@life.ai.mit.edu> <3289:Nov1323:05:4790@kramden.acf.nyu.edu>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!watserv1!watmath!att!att!linac!pacific.mps.ohio-state.edu!zaphod.mps.ohio-state.edu!sdd.hp.com!caen!umich!bushido!dbc
From: dbc@bushido.uucp (Dave Caswell)
Newsgroups: comp.lang.misc
Subject: Re: Array references cannot be made optimal
Message-ID: <1990Nov18.024745.2424@bushido.uucp>
Date: 18 Nov 90 02:47:45 GMT
References: <MISHA.90Nov7191750@just-right.ai.mit.edu> <23904:Nov905:22:5290@kramden.acf.nyu.edu> <11839@life.ai.mit.edu> <3289:Nov1323:05:4790@kramden.acf.nyu.edu>
Organization: Bushido Systems of Ann Arbor, Michigan.
Lines: 13

Reply to Parent Message