Re: HELP ! need to insert value in array !!

[dewar@merv.cs.nyu.edu (Robert Dewar)]

Mike said

<<Not really, at least not in the sense that there were instructions
that handled 7 bit characters specially.  The PDP10 (like its
predecessor the PDP6) had a byte pointer construction that could be
used to access any byte in a word where the byte size was specified as
part of byte pointer.  There was an instruction that would get a byte
and increment the pointer, handling word boundaries properly (a byte
could not be split across words).  Byte pointers and the associated
instructions worked equally well with any byte size up to 36 bits,
though, of course, some word sizes resulted in more wasted bits than
others.
>>

Sure, but why do you think those instructions where there (the ones to
handle odd chunk sizes). The answer is that the motivation was precisely
to allow convenient support of the 7 bit format. The use of these
instructions for any other size was rare. What happened was that there
was a requirement for supporting the 5 char/word format in the hardware,
and the designers generalized it to any byte size (rememebr this was the
hey day of extravagant CISC design).

Given this hardware support though, any compiler not supporting this
format would have been a major menace.

Really the trouble here is the lack of abstraction in the C design when
it comes to arrays. Really there should be a way of saying "allocate
an array of mumbles of length x", but there is no such capability, so
we have to make the assumption that this length can be computed as a
multiple of the element size. 

However, as we see, this assumption has definite shortcomings (e.g.
requiring extra space to be allocated to the use of padded types in
circumstances where this extra space is useless). It sure is interesting
that there definitely seems to be a hole in the standard in that this
requirement is not clearly stated (I would say not stated at all).
This is a gap that should be addressed.