"

 COPYRIGHT (c) 1989 by Claus Gittinger

	      All Rights Reserved

 This software is furnished under a license and may be used

 only in accordance with the terms of that license and with the

 inclusion of the above copyright notice.   This software may not

 be provided or otherwise made available to, or used by, any

 other person.  No title to or ownership of the software is

 hereby transferred.

"

ArrayedCollection variableByteSubclass:#ByteArray

       instanceVariableNames:''

       classVariableNames:''

       poolDictionaries:''

       category:'Collections-Arrayed'

!

ByteArray comment:'

COPYRIGHT (c) 1989 by Claus Gittinger

	      All Rights Reserved

'!

!ByteArray class methodsFor:'documentation'!

copyright

"

 COPYRIGHT (c) 1989 by Claus Gittinger

	      All Rights Reserved

 This software is furnished under a license and may be used

 only in accordance with the terms of that license and with the

 inclusion of the above copyright notice.   This software may not

 be provided or otherwise made available to, or used by, any

 other person.  No title to or ownership of the software is

 hereby transferred.

"

!

version

"

"

!

documentation

"

    ByteArrays store integers in the range 0..255.

    In contrast to normal arrays (which store pointers to their elements),

    byteArrays store the values in a dense & compact way. ByteArrays can

    be used to hold the data for bitmaps, images and other bulk data.

    ByteArrays are also used to store the bytecode-instructions of an

    interpreted method and are used as superclass for Strings.

    ByteArrays can be used as literals i.e. you can enter ByteArray-constants

    as #[ element1 element2 .... elementN] and also use byteArray constants

    as elements in a constant array.

    As in: #( #[1 1 1] #[2 2 2] #[3 3 3])

    If you have to communicate structure-data (in the C-sense) with external

    programs/data-bases, see a companion class (Structure) in the goodies directory.

    It allows the definition of subclasses of ByteArray, which transparently fetch

    and store C-structure fields.

"

! !

!ByteArray class methodsFor:'queries'!

isBuiltInClass

    "this class is known by the run-time-system"

    ^ self == ByteArray

! !

!ByteArray class methodsFor: 'binary storage'!

binaryDefinitionFrom: stream manager: manager

    "get a ByteArray from the binary stream.

     ByteArrays are stored as 4-byte size, followed by the bytes"

    "take care of subclasses ..."

    self == ByteArray ifTrue:[

	^ (stream next: (stream nextNumber: 4))

    ].

    ^ super binaryDefinitionFrom: stream manager: manager

! !

!ByteArray methodsFor: 'binary storage'!

storeBinaryDefinitionOn:stream manager:manager

    "append a binary representation of the receiver onto stream.

     Redefined since ByteArrays are stored with a special type code and

     in a more compact way."

    "not, if I have named instance variables"

    self class instSize ~~ 0 ifTrue:[

	^ super storeBinaryDefinitionOn:stream manager:manager

    ].

    manager putIdOfClass:(self class) on: stream.

    stream nextNumber:4 put:(self basicSize).

    stream nextPutAll:(self asByteArray)

! !

!ByteArray class methodsFor:'instance creation'!

uninitializedNew:anInteger

    "return a new instance of the receiver with uninitialized

     (i.e. undefined) contents. The indexed elements have any random

     value. However, any named instance variables are still nilled. 

     For use, when contents will be set anyway shortly after - this

     is a bit faster than the regular basicNew:, which clears the bytes.

     Of course, it only makes a difference for very big ByteArrays, such

     as used for images/bitmaps.

     Notice: if you want to port code using uninitializedNew: to another

     smalltalk, you have to add an 'uninitializedNew: -> basicNew:'-calling 

     method to the ByteArray class of the other smalltalk."

%{  /* NOCONTEXT */

    OBJ newobj;

    INT instsize, nInstVars, nindexedinstvars;

    REGISTER OBJ *op;

    if (__isSmallInteger(anInteger)) {

	nindexedinstvars = _intVal(anInteger);

	if (nindexedinstvars >= 0) {

	    if (self == ByteArray) {

		/*

		 * the most common case

		 */

		instsize = OHDR_SIZE + nindexedinstvars;

		if (_CanDoQuickNew(instsize)) {

		    _qCheckedNew(newobj, instsize);

		    _InstPtr(newobj)->o_class = self;

		    RETURN (newobj );

		}

	    }

	    nInstVars = _intVal(_ClassInstPtr(self)->c_ninstvars);

	    instsize = OHDR_SIZE + __OBJS2BYTES__(nInstVars) + nindexedinstvars;

	    PROTECT_CONTEXT

	    _qNew(newobj, instsize, SENDER);

	    UNPROTECT_CONTEXT

	    if (newobj != nil) {

		_InstPtr(newobj)->o_class = self;

		__qSTORE(newobj, self);

		if (nInstVars) {

		    /*

		     * still have to nil out named instvars ...

		     */

#if defined(FAST_OBJECT_MEMSET4)

		    memset4(_InstPtr(newobj)->i_instvars, nil, nInstVars);

#else

# if defined(FAST_MEMSET) && !defined(NEGATIVE_ADDRESSES)

		    /*

		     * knowing that nil is 0

		     */

		    memset(_InstPtr(newobj)->i_instvars, 0, instsize - OHDR_SIZE);

# else

		    op = _InstPtr(newobj)->i_instvars;

		    while (nInstVars--)

			*op++ = nil;

# endif

#endif

		}

		RETURN ( newobj );

	    }

	}

    }

%}

.

    (anInteger isMemberOf:SmallInteger) ifTrue:[

	(anInteger < 0) ifTrue:[

	    ^ self error:'bad (negative) argument to new'

	].

	"

	 memory allocation failed.

	 When we arrive here, there was no memory, even after

	 a garbage collect. This means, that the VM wanted to

	 get some more memory from the Operatingsystem, which

	 was not kind enough to give some.

	"

	^ ObjectMemory allocationFailureSignal raise.

    ].

    ^ self basicNew:anInteger

!

fromPackedString:aString

    "ST-80 compatibility: decode a byteArray from a packed string in which

     6bits are encoded per character. The argument, aString must be a multiple 

     of 4 in size (since 24 is the lcm of 6 and 8). This is somewhat like

     the radix-encoding used in good old PDP11 times ;-)

     ST-80 uses this encoding for Images ...

     PS: It took a while to figure that one out ... I dont like it ;-)"

    |index    "{ Class: SmallInteger }"

     dstIndex "{ Class: SmallInteger }"

     stop     "{ Class: SmallInteger }"

     sz       "{ Class: SmallInteger }"

     lastCharacter bytes|

    sz := aString size.

    sz == 0 ifTrue:[^ self new].

    stop := sz // 4 * 3.

    "the size modulu 3 is encoded in the last character, if its in the

     range 97 .. otherwise, its exact."

    lastCharacter := aString last.

    lastCharacter asciiValue > 96 ifTrue:[

	stop := stop - 3 + lastCharacter asciiValue - 96

    ].

    bytes := self new:stop.

    index := 1. dstIndex := 1.

    [dstIndex <= stop] whileTrue:[

	"take 4 characters ..."

	n := (aString at:index) asciiValue - 32.

	n := (n bitShift:6) + ((aString at:index+1) asciiValue - 32).

	n := (n bitShift:6) + ((aString at:index+2) asciiValue - 32).

	n := (n bitShift:6) + ((aString at:index+3) asciiValue - 32).

	n := n bitXor:16r820820.

	index := index + 4.

	bytes at:dstIndex put:(n bitShift:-16).

	dstIndex < stop ifTrue:[

	    bytes at:dstIndex+1 put:((n bitShift:-8) bitAnd:16rFF).

	    dstIndex+2 <= stop ifTrue:[

		bytes at:dstIndex+2 put:(n bitAnd:16rFF).

	    ]

	].

	dstIndex := dstIndex + 3.

    ].

    ^ bytes

    "

     ByteArray fromPackedString:(#[1 1 1 1] asPackedString) 

     ByteArray fromPackedString:(#[1 1 1 1 1] asPackedString) 

     ByteArray fromPackedString:(#[1 1 1 1 1 1] asPackedString) 

     ByteArray fromPackedString:(#[1 1 1 1 1 1 1] asPackedString) 

     ByteArray fromPackedString:(#[1 1 1 1 1 1 1 1] asPackedString)

    "

! !

!ByteArray methodsFor:'accessing'!

basicAt:index

    "return the indexed instance variable with index, anInteger

     - redefined here to be slighly faster than the default in Object"

%{  /* NOCONTEXT */

    REGISTER int indx;

    int nIndex;

    OBJ cls;

    if (__isSmallInteger(index)) {

	indx = _intVal(index);

	if (indx > 0) {

	    if ((cls = __qClass(self)) != ByteArray)

		indx += __OBJS2BYTES__(_intVal(_ClassInstPtr(cls)->c_ninstvars));

	    nIndex = __byteArraySize(self);

	    if (indx <= nIndex) {

		RETURN ( _MKSMALLINT(_ByteArrayInstPtr(self)->ba_element[indx - 1]) );

	    }

	}

    }

%}

.

    ^ super basicAt:index

!

basicAt:index put:value

    "set the indexed instance variable with index, anInteger to value

     - redefined here to be slighly faster than the default in Object"

%{  /* NOCONTEXT */

    REGISTER int indx;

    int nIndex;

    int val;

    OBJ cls;

    if (__bothSmallInteger(index, value)) {

	val = _intVal(value);

	if ((val & ~0xFF) == 0 /* i.e. (val >= 0) && (val <= 255) */) {

	    indx = _intVal(index);

	    if (indx > 0) {

		if ((cls = __qClass(self)) != ByteArray)

		    indx += __OBJS2BYTES__(_intVal(_ClassInstPtr(cls)->c_ninstvars));

		nIndex = __byteArraySize(self);

		if (indx <= nIndex) {

		    _ByteArrayInstPtr(self)->ba_element[indx - 1] = val;

		    RETURN ( value );

		}

	    }

	}

    }

%}

.

    ^ super basicAt:index put:value

!

byteAt:index

    "return the byte at index. 

     For ByteArray, this is the same as basicAt:; 

     however, for strings or symbols, this returns a numeric byteValue

     instead of a character."

%{  /* NOCONTEXT */

    REGISTER int indx;

    int nIndex;

    OBJ cls;

    if (__isSmallInteger(index)) {

	indx = _intVal(index);

	if (indx > 0) {

	    if ((cls = __qClass(self)) != ByteArray)

		indx += __OBJS2BYTES__(_intVal(_ClassInstPtr(cls)->c_ninstvars));

	    nIndex = __byteArraySize(self);

	    if (indx <= nIndex) {

		RETURN ( _MKSMALLINT(_ByteArrayInstPtr(self)->ba_element[indx - 1]) );

	    }

	}

    }

%}

.

    ^ (super basicAt:index) asInteger

!

byteAt:index put:value

    "set the byte at index. For ByteArray, this is the same as basicAt:put:.

     However, for Strings, this expects a byteValue to be stored."

%{  /* NOCONTEXT */

    REGISTER int indx;

    int nIndex;

    int val;

    OBJ cls;

    if (__bothSmallInteger(index, value)) {

	val = _intVal(value);

	if ((val & ~0xFF) == 0 /* i.e. (val >= 0) && (val <= 255) */) {

	    indx = _intVal(index);

	    if (indx > 0) {

		if ((cls = __qClass(self)) != ByteArray)

		    indx += __OBJS2BYTES__(_intVal(_ClassInstPtr(cls)->c_ninstvars));

		nIndex = __byteArraySize(self);

		if (indx <= nIndex) {

		    _ByteArrayInstPtr(self)->ba_element[indx - 1] = val;

		    RETURN ( value );

		}

	    }

	}

    }

%}

.

    ^ super basicAt:index put:value

!

wordAt:index

    "return the 2-bytes starting at index as an (unsigned) Integer.

     The value is retrieved in the machines natural byte order

     Question: should it be retrieve signed values ? (see ByteArray>>signedWordAt:)"

%{  /* NOCONTEXT */

    REGISTER int indx;

    int nIndex;

    union {

	char u_char[2];

	unsigned short u_ushort;

    } val;

    OBJ cls;

    if (__isSmallInteger(index)) {

	indx = _intVal(index);

	if (indx > 0) {

	    if ((cls = __qClass(self)) != ByteArray)

		indx += __OBJS2BYTES__(_intVal(_ClassInstPtr(cls)->c_ninstvars));

	    nIndex = __byteArraySize(self);

	    if ((indx+1) <= nIndex) {

		val.u_char[0] = _ByteArrayInstPtr(self)->ba_element[indx-1];

		val.u_char[1] = _ByteArrayInstPtr(self)->ba_element[indx-1+1];

		RETURN ( _MKSMALLINT(val.u_ushort) );

	    }

	}

    }

%}.

    ^ SubscriptOutOfBoundsSignal raise.

!

wordAt:index MSB:msb

    "return the 2-bytes starting at index as an (unsigned) Integer.

     The value is retrieved MSB (high 8 bits at lower index) if msb is true;

     LSB-first (i.e. low 8-bits at lower byte index) if its false.

     Question: should it be retrieve signed values ? (see ByteArray>>signedWordAt:)"

%{  /* NOCONTEXT */

    REGISTER int indx;

    int nIndex;

    int val;

    OBJ cls;

    if (__isSmallInteger(index)) {

	indx = _intVal(index);

	if (indx > 0) {

	    if ((cls = __qClass(self)) != ByteArray)

		indx += __OBJS2BYTES__(_intVal(_ClassInstPtr(cls)->c_ninstvars));

	    nIndex = __byteArraySize(self);

	    if ((indx+1) <= nIndex) {

		if (msb == true) {

		    val = _ByteArrayInstPtr(self)->ba_element[indx-1];

		    val = (val << 8) + _ByteArrayInstPtr(self)->ba_element[indx-1+1];

		} else {

		    val = _ByteArrayInstPtr(self)->ba_element[indx+1-1];

		    val = (val << 8) + _ByteArrayInstPtr(self)->ba_element[indx-1];

		}

		RETURN ( _MKSMALLINT(val) );

	    }

	}

    }

%}.

    ^ SubscriptOutOfBoundsSignal raise.

!

wordAt:index put:value

    "set the 2-bytes starting at index from the (unsigned) Integer value.

     The stored value must be in the range 0 .. 16rFFFF. 

     The value is stored in the machines natural byteorder.

     Question: should it accept signed values ? (see ByteArray>>signedWordAt:put:)"

%{  /* NOCONTEXT */

    REGISTER int indx;

    int nIndex;

    int v;

    union {

	char u_char[2];

	unsigned short u_ushort;

    } val;

    OBJ cls;

    if (__bothSmallInteger(index, value)) {

	indx = _intVal(index);

	if (indx > 0) {

	    if ((cls = __qClass(self)) != ByteArray)

		indx += __OBJS2BYTES__(_intVal(_ClassInstPtr(cls)->c_ninstvars));

	    nIndex = __byteArraySize(self);

	    if ((indx+1) <= nIndex) {

		val.u_ushort = v = _intVal(value);

		if ((v & ~0xFFFF) == 0 /* i.e. (val >= 0) && (val <= 0xFFFF) */) {

		    _ByteArrayInstPtr(self)->ba_element[indx-1] = val.u_char[0];

		    _ByteArrayInstPtr(self)->ba_element[indx-1+1] = val.u_char[1];

		    RETURN ( value );

		}

	    }

	}

    }

%}.

    ((value < 0) or:[value > 16rFFFF]) ifTrue:[

	^ self elementBoundsError

    ].

    ^ SubscriptOutOfBoundsSignal raise.

    "

     |b|

     b := ByteArray new:4.

     b wordAt:1 put:16r0102.

     b wordAt:3 put:16r0304.

     b inspect  

    "

!

wordAt:index put:value MSB:msb

    "set the 2-bytes starting at index from the (unsigned) Integer value.

     The stored value must be in the range 0 .. 16rFFFF. 

     The value is stored LSB-first (i.e. the low 8bits are stored at the

     lower index) if msb is false, MSB-first otherwise.

     Question: should it accept signed values ? (see ByteArray>>signedWordAt:put:)"

%{  /* NOCONTEXT */

    REGISTER int indx;

    int nIndex;

    int val;

    OBJ cls;