"

 COPYRIGHT (c) 1993 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.

"

"{ Package: 'stx:libbasic' }"

ArrayedCollection subclass:#UninterpretedBytes

	instanceVariableNames:''

	classVariableNames:'IsBigEndian'

	poolDictionaries:''

	category:'Collections-Abstract'

!

!UninterpretedBytes primitiveDefinitions!

%{

/*

 * Notice: I am abstract, and my subclasses may be anything.

 * Therefore, the code must always handle the fallback case

 * where the receiver is neither an ExternalBytes nor a ByteArray.

 * (which are, however, the most common)

 *

 * macro to fetch my byte address and size-in-bytes;

 * convenient for inline-C code.

 * (yes, C is bad ...)

 */

#define __fetchBytePointerAndSize__(o, pPtr, pSize) \

    {\

      if (__isNonNilObject(o)) { \

	if (__isByteArrayLike(o)) { \

	  *(pPtr) = (unsigned char *)__ByteArrayInstPtr(o)->ba_element; \

	  *(pSize) = __byteArraySize(o); \

	} else if (__qIsExternalBytesLike(o)) { \

	  OBJ __sz__ = __externalBytesSize(o); \

	  if (__isSmallInteger(__sz__)) { \

	    *(pSize) = __intVal(__sz__); \

	    *(pPtr) = (unsigned char *)(__externalBytesAddress(o)); \

	  } else { \

	    *(pSize) = 0; \

	    *(pPtr) = (unsigned char *)0; \

	  } \

	} else { \

	    *(pSize) /* nInstBytes */ = OHDR_SIZE + __OBJS2BYTES__(__intVal(__ClassInstPtr(__qClass(o))->c_ninstvars)); \

	    *(pPtr) = (char *)(__InstPtr(self)) + *(pSize) /* nInstBytes */; \

	    *(pSize) = __qSize(self) - *(pSize) /* nInstBytes */; \

	} \

      } else { \

	*(pSize) = 0; \

	*(pPtr) = (unsigned char *)0; \

      } \

    }

%}

! !

!UninterpretedBytes class methodsFor:'documentation'!

copyright

"

 COPYRIGHT (c) 1993 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.

"

!

documentation

"

    UninterpretedBytes provides the common protocol for byte-storage

    containers; concrete subclasses are

	ByteArray (which store the bytes within the

		   Smalltalk object memory)

    and

	ExternalBytes (which store the bytes in the malloc-heap).

    UninterpretedBytes itself is abstract, so no instances of it can be created.

    [See also:]

	ByteArray String ExternalBytes

    [author:]

	Claus Gittinger

    [Notice:]

	Notice the confusion due to multiple methods with the same

	functionality (i.e. 'xxxx:MSB:' vs. 'xxxx:bigEndian:').

	The reason is that at the time this class was written,

	ST80 sid not offer protocol to specify the byteOrder, and

	ST/X provided methods ending in 'MSB:' for this.

	In the meanwhile, VW added protocol ending in 'bigEndian:',

	which has been added here for compatibility.

	(certainly a point, where an ansi-standard will help)

"

! !

!UninterpretedBytes class methodsFor:'instance creation'!

from:aByteArray

    "return new instance which is a copy of aByteArray"

    |len bytes|

    len := aByteArray size.

    bytes := self new:len.

    bytes replaceBytesFrom:1 to:len with:aByteArray startingAt:1.

    ^ bytes

    "

      String from:#[40 41 42]

      String with:#[40 41 42 43 44 45 46 47 48 49 50] from:2 to:5

    "

!

fromHexString:aString

    "decode a byteArray from a hex string (as generated by hexPrintOn:)"

    | sz bytes s hi lo |

    sz := aString size.

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

    sz odd ifTrue:[ ConversionError raiseWith:aString errorString:'invalid hex string (odd size)' ].

    bytes := self new: sz // 2.

    s := aString readStream.

    1 to: sz // 2 do: [ :idx |

        hi := s next digitValue.

        lo := s next digitValue.

        bytes at:idx put: ((hi bitShift:4) bitOr: lo)

    ].

    ^ bytes

    "

     ByteArray fromHexString:'1234FEFF'

     ExternalBytes fromHexString:'1234FEFF'

    "

    "

     |s|

     s := String streamContents:[:s | #[1 2 3] hexPrintOn:s].

     ByteArray fromHexString:s

    "

    "

     Time millisecondsToRun:[

        1000000 timesRepeat:[ ByteArray fromHexString:'1234FEFF1234FEFF1234FEFF1234FEFF' ]

     ].

    "

    "Modified (comment): / 28-08-2013 / 20:40:04 / cg"

!

fromHexStringWithSeparators:aString

    "read a bytearray from a printed string representation, where

     individual bytes are encoded as two hex digits, optionally separated by whiteSpace.

     See also fromHexString:, which does something similar, but does not allow for spaces"

    ^ self streamContents:[:outStream |

	|inStream h|

	inStream := aString readStream.

	[

	    inStream skipSeparators.

	    inStream atEnd

	] whileFalse:[

	    h := inStream next:2.

	    outStream nextPut:(Integer readFrom:h base:16).

	].

    ].

    "

     ByteArray fromHexString:'1234FEFF'

     ByteArray fromHexStringWithSeparators:'   12  34 FE FF'

    "

!

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 ...

     This is a base64 encoding, very similar (but not equal) to the algorithm used in RFC1421.

     PS: It took a while to figure that one out ... 

     I don't like it ;-)"

    |index    "{ Class: SmallInteger }"

     dstIndex "{ Class: SmallInteger }"

     stop     "{ Class: SmallInteger }"

     sixBits  "{ Class: SmallInteger }"

     n        "{ Class: SmallInteger }"

     sz       "{ Class: SmallInteger }"

     last bytes|

    sz := aString size.

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

    sz := sz - (aString count:[:ch | ch codePoint < 32]).

    stop := sz // 4 * 3.

    "the size modulo 3 is encoded in the last character, if it is in the

     range 97 .. otherwise, its exact."

    last := aString last codePoint.

    last > 96 ifTrue:[

        stop := stop - 3 + (last - 96)

    ].

    bytes := self new:stop.

    index := 1. dstIndex := 1.

    [dstIndex <= stop] whileTrue:[

        "/ take 4 characters ...

        "/ allow a line break before each group of 4

        sixBits := (aString at:index) codePoint.

        [sixBits < 32] whileTrue:[

            index := index + 1.

            sixBits := (aString at:index) codePoint.

        ].

        sixBits := sixBits bitAnd:16r3F.

        n := sixBits.

        "/ self assert:(aString at:index+1) codePoint >= 32.

        sixBits := (aString at:index+1) codePoint bitAnd:16r3F.

        n := (n bitShift:6) + sixBits.

        "/ self assert:(aString at:index+2) codePoint >= 32.

        sixBits := (aString at:index+2) codePoint bitAnd:16r3F.

        n := (n bitShift:6) + sixBits.

        "/ self assert:(aString at:index+3) codePoint >= 32.

        sixBits := (aString at:index+3) codePoint bitAnd:16r3F.

        n := (n bitShift:6) + sixBits.

        index := index + 4.

        "/ now have 24 bits in n

        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)

    "

    "Modified: / 6.3.1997 / 15:28:52 / cg"

    "Modified: / 18.12.1997 / 17:17:11 / stefan"

!

with:aByteArray from:start to:stop

    "return new instance with a copy of aByteArray

     beginning at index start up to and including index stop"

    |len bytes|

    len := stop-start+1.

    bytes := self new:len.

    bytes replaceBytesFrom:1 to:len with:aByteArray startingAt:start.

    ^ bytes

    "

      String with:#[40 41 42 43 44 45 46 47 48 49 50] from:2 to:5

    "

! !

!UninterpretedBytes class methodsFor:'queries'!

isAbstract

    "Return if this class is an abstract class.

     True is returned for UninterpretedBytes here; false for subclasses.

     Abstract subclasses must redefine again."

    ^ self == UninterpretedBytes

!

isBigEndian

    "return true, if words/shorts store the most-significant

     byte first (MSB), false if least-sign.-first (LSB).

     I.e. false for vax, intel; true for m68k, sun.

     Notice: UninterpretedBytes isBigEndian

	     this is inlined both by stc and the jit compiler"

%{  /* NOCONTEXT */

#if defined(__MSBFIRST__)

    RETURN (true);

#else

# if defined(__LSBFIRST__)

    RETURN (false);

# else

    /*

     * I dont like ifdefs - you always forget some ...

     * therefore we look into a structure at run-time.

     * (also, there are CPUs around [mips], where the byteorder

     *  is programmable, and which come in different flavours)

     *

     * NOTICE:

     *    both the JIT and stc may inline this to a

     *    constant for systems where this is known.

     */

    union {

	unsigned int   u_l;

	char           u_c[sizeof(int)];

    } u;

    u.u_l = 0x87654321;

    if (u.u_c[0] == 0x21) RETURN (false);

    RETURN (true);

# endif

#endif

%}

    "

     UninterpretedBytes isBigEndian

    "

!

isBuiltInClass

    "return true if this class is known by the run-time-system.

     Here, true is returned, since UninterpretedBytes is the superclass of

     some builtIn classes (ByteArray & ExternalBytes)"

    ^ self == UninterpretedBytes

    "Modified: / 23.4.1996 / 15:56:25 / cg"

    "Modified: / 5.3.1998 / 14:56:22 / stefan"

! !

!UninterpretedBytes methodsFor:'Compatibility-Squeak'!

copyFromByteArray:aByteArray

    "copy as much as possible from aByteArray"

    self replaceBytesFrom:1 to:(self size min:aByteArray size) with:aByteArray startingAt:1

!

signedLongAt:index

    "return the 4-bytes starting at index as a signed Integer.

     The index is a smalltalk index (i.e. 1-based).

     The value is retrieved in the machines natural byte order.

     This may be worth a primitive."

    ^ self longAt:index

    "

     |b|

     b := ByteArray new:4.

     b unsignedLongAt:1 put:16rFFFFFFFF.

     b signedLongAt:1

    "

    "Modified: 1.7.1996 / 21:14:38 / cg"

!

signedLongAt:index put:newValue

    "store a 4-bytes value starting at index.

     The index is a smalltalk index (i.e. 1-based).

     The value is in the machines natural byte order."

    ^ self longAt:index put:newValue

    "

     |b|

     b := ByteArray new:4.

     b signedLongAt:1 put:-1.

     b unsignedLongAt:1

    "

    "Modified: 1.7.1996 / 21:14:38 / cg"

! !

!UninterpretedBytes methodsFor:'Compatibility-V''Age'!

uint32At:zeroBasedIndex

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

     The index is a C index (i.e. 0-based).

     The value is retrieved in the machines natural byte order.

     Similar to unsignedLongAt:, except for the index base"

    ^ self unsignedLongAt:zeroBasedIndex+1

    "

     |b|

     b := ByteArray withAll:#(0 0 0 0).

     b uint32At:0 put:16r12345678.

     b uint32At:0.

     b

    "

!

uint32At:zeroBasedIndex put:anInteger

    "set the 4-bytes starting at index to the value given by (unsigned) Integer.

     The index is a C index (i.e. 0-based).

     The value is stored in the machines natural byte order.

     Similar to unsignedLongAt:put:, except for the index base"

    ^ self unsignedLongAt:zeroBasedIndex+1 put:anInteger

    "

     |b|

     b := ByteArray withAll:#(0 0 0 0).

     b uint32At:0 put:16r12345678.

     b

    "

! !

!UninterpretedBytes methodsFor:'accessing-arbitrary-long ints'!

unsignedIntegerAt:index length:n bigEndian:bigEndian

    "return the n-byte unsigned integer starting at index.

     With n=1, this returns the single byte's value,

     n=2, an unsigned short, n=4 an unsigned int etc.

     Useful to extract arbitrary long integers"

    |val|

    val := 0.

    bigEndian ifTrue:[ 

        index to:index+n-1 do:[:i |

            val := (val<<8) + (self at:i)

        ]

    ] ifFalse:[ 

        index+n-1 to:index by:-1 do:[:i |

            val := (val<<8) + (self at:i)

        ]

    ].

    ^ val

    "

     |b|

     b := #[ 16r01 16r02 16r03 16r04 16r05 ].

     (b unsignedIntegerAt:2 length:4 bigEndian:false).        

     (b unsignedIntegerAt:2 length:4 bigEndian:true).    

    "

! !

!UninterpretedBytes methodsFor:'accessing-bytes'!

bcdByteAt:index

    "return the bcd-value for a byte at index in the range 0..99.

     BCD treats nibbles (4-bit) as an encoded decimal number's digits

     (i.e. the value n is encoded as: ((n // 10) * 16) + (n \\ 10)"

    ^ (self byteAt:index) decodeFromBCD

    "

     #[ 16r55 ] bcdByteAt:1

     #[ 16r99] bcdByteAt:1

     #[ 16rAA] bcdByteAt:1

    "

    "Modified (comment): / 26-09-2011 / 11:57:33 / cg"

!

bcdByteAt:index put:aNumber

    "set the byte at index as bcd-value in the range 0..99.

     BCD treats nibbles (4-bit) as an encoded decimal number's digits

     (i.e. the value n is encoded as: ((n // 10) * 16) + (n \\ 10)"

    (aNumber between:0 and:99) ifFalse:[

	self error:'invalid value for BCD encoding'

    ].

    ^ self byteAt:index put:aNumber encodeAsBCD

    "

     (((ByteArray new:1) bcdByteAt:1 put:55; yourself) at:1) hexPrintString