Re: Multiple Inheritance in Ada 9X/Pointers?

[mole-end!mat@uunet.uu.net]

In article <1992Jan8.225611.3226@cis.ohio-state.edu>, weide@elephant.cis.ohio-s
tate.edu (Bruce Weide) writes:
> In article <kmmlhbINNmqt@agate.berkeley.edu>
> hilfingr@tully.CS.Berkeley.EDU (Paul N. Hilfinger) writes:
. . .
> >Here, likewise, the more interesting topic is "what dynamic data types
> >SHOULD we use for applications where we now use pointers?"
 
> Yes, this is (part of) the question I was proposing ...  Let me try again:
> "What abstractions should we use to replace pointers?"

> Another part of the question is something like, "What useful abstractions
> require direct use of pointers for their (efficient) implementation?"

Another useful question is ``How can we mitigate the whatever danger arises
from pointers?''
 
 . . .

> ... I'd argue ... if pointers must be used in the representation of some
> abstraction, then at least this fact should not be discernible to the
> client of that abstraction.  ...  then the uses of pointers may be buried
> deep in the ... software system, where ... they can be kept under control.
> The pointers need not percolate all the way up to higher-level
> abstractions.  ...

Here's a question: how many uses of pointers (or unchecked array bounds,
which are nearly as dangerous) can be stereotyped?  How many of those can
be written as templates, to be coded once, gotten right, and never coded
again?  Yes, that's what they said about subroutines, but they didn't
realize that the world is made of more than integers.

Other measures are possible: `pointer' types that MUST be initialized,
indexing types whose values can only be created by functions under control
of whoever `owns' the data structure, &c.

It will probably be easier to do these things for the elements of code that
derive from --programming-- technology, not those that derive from features
of the problem or the subject matter.  (But --code-- that derives from
subject matter libraries is a mixture of problem-specific and code-specific
features.)  I can't speak for features that derive from the environment or
resources surrounding the program.

Of course, whomsoever codes the AVL or 2-3 or Lempel-Ziv templates had
better get them right--and whomsoever codes them as anything but templates
is a selfish, shortsighted wastrel, not unlike those who burn rainforest
to get 1-year cropland.  (My opinion, I know, so flame gently please.)
-- 
 (This man's opinions are his own.)
 From mole-end				Mark Terribile

 uunet!mole-end, Somewhere in Matawan, NJ