ImmArray.st
author Claus Gittinger <cg@exept.de>
Sat, 09 Dec 1995 23:10:33 +0100
changeset 163 9a7dfd547e69
parent 148 ef0e604209ec
child 261 0372e948ca2d
permissions -rw-r--r--
checkin from browser
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
65
441a440ab59d Initial revision
claus
parents:
diff changeset
     1
"
441a440ab59d Initial revision
claus
parents:
diff changeset
     2
 COPYRIGHT (c) 1995 by Claus Gittinger
441a440ab59d Initial revision
claus
parents:
diff changeset
     3
	      All Rights Reserved
441a440ab59d Initial revision
claus
parents:
diff changeset
     4
441a440ab59d Initial revision
claus
parents:
diff changeset
     5
 This software is furnished under a license and may be used
441a440ab59d Initial revision
claus
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
441a440ab59d Initial revision
claus
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
441a440ab59d Initial revision
claus
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
441a440ab59d Initial revision
claus
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
441a440ab59d Initial revision
claus
parents:
diff changeset
    10
 hereby transferred.
441a440ab59d Initial revision
claus
parents:
diff changeset
    11
"
441a440ab59d Initial revision
claus
parents:
diff changeset
    12
441a440ab59d Initial revision
claus
parents:
diff changeset
    13
Array subclass:#ImmutableArray
441a440ab59d Initial revision
claus
parents:
diff changeset
    14
	 instanceVariableNames:''
441a440ab59d Initial revision
claus
parents:
diff changeset
    15
	 classVariableNames:''
441a440ab59d Initial revision
claus
parents:
diff changeset
    16
	 poolDictionaries:''
69
8841df2f5fdd *** empty log message ***
claus
parents: 68
diff changeset
    17
	 category:'System-Compiler-Support'
65
441a440ab59d Initial revision
claus
parents:
diff changeset
    18
!
441a440ab59d Initial revision
claus
parents:
diff changeset
    19
441a440ab59d Initial revision
claus
parents:
diff changeset
    20
!ImmutableArray class methodsFor:'documentation'!
441a440ab59d Initial revision
claus
parents:
diff changeset
    21
441a440ab59d Initial revision
claus
parents:
diff changeset
    22
copyright
441a440ab59d Initial revision
claus
parents:
diff changeset
    23
"
441a440ab59d Initial revision
claus
parents:
diff changeset
    24
 COPYRIGHT (c) 1995 by Claus Gittinger
441a440ab59d Initial revision
claus
parents:
diff changeset
    25
	      All Rights Reserved
441a440ab59d Initial revision
claus
parents:
diff changeset
    26
441a440ab59d Initial revision
claus
parents:
diff changeset
    27
 This software is furnished under a license and may be used
441a440ab59d Initial revision
claus
parents:
diff changeset
    28
 only in accordance with the terms of that license and with the
441a440ab59d Initial revision
claus
parents:
diff changeset
    29
 inclusion of the above copyright notice.   This software may not
441a440ab59d Initial revision
claus
parents:
diff changeset
    30
 be provided or otherwise made available to, or used by, any
441a440ab59d Initial revision
claus
parents:
diff changeset
    31
 other person.  No title to or ownership of the software is
441a440ab59d Initial revision
claus
parents:
diff changeset
    32
 hereby transferred.
441a440ab59d Initial revision
claus
parents:
diff changeset
    33
"
441a440ab59d Initial revision
claus
parents:
diff changeset
    34
!
441a440ab59d Initial revision
claus
parents:
diff changeset
    35
441a440ab59d Initial revision
claus
parents:
diff changeset
    36
documentation
441a440ab59d Initial revision
claus
parents:
diff changeset
    37
"
441a440ab59d Initial revision
claus
parents:
diff changeset
    38
    By default, array literals in smalltalk are mutable objects. That
98
claus
parents: 97
diff changeset
    39
    may lead to some subtle (and hard to find errors), if some method passes
65
441a440ab59d Initial revision
claus
parents:
diff changeset
    40
    a literal array constant as argument to someone else, who changes the
441a440ab59d Initial revision
claus
parents:
diff changeset
    41
    array using at:put: like messages. Since the array object is kept in 
441a440ab59d Initial revision
claus
parents:
diff changeset
    42
    the first methods literals, the array constant has now been changed without
98
claus
parents: 97
diff changeset
    43
    having the methods sourcecode reflect this. Thus, the method will
65
441a440ab59d Initial revision
claus
parents:
diff changeset
    44
    behave differently from what its source may make you think.
441a440ab59d Initial revision
claus
parents:
diff changeset
    45
98
claus
parents: 97
diff changeset
    46
    To help finding this kind of 'feature/bug', the compiler can be
65
441a440ab59d Initial revision
claus
parents:
diff changeset
    47
    configured to create instances of this ImmutableArray instead of Arrays
441a440ab59d Initial revision
claus
parents:
diff changeset
    48
    for array literals. Instances of ImmutableArray catch storing accesses and
441a440ab59d Initial revision
claus
parents:
diff changeset
    49
    enter the debugger. Although useful, this feature is disabled by default
441a440ab59d Initial revision
claus
parents:
diff changeset
    50
    for compatibility to other smalltalk implementations. 
441a440ab59d Initial revision
claus
parents:
diff changeset
    51
    (Also, if turned on, this makes inspecting array literals entered in
441a440ab59d Initial revision
claus
parents:
diff changeset
    52
     a workspace somewhat strange: you cannot modify it any longer).
441a440ab59d Initial revision
claus
parents:
diff changeset
    53
441a440ab59d Initial revision
claus
parents:
diff changeset
    54
    Turn the ImmutableArray feature on by setting the Parsers class variable
98
claus
parents: 97
diff changeset
    55
    'ArraysAreImmutable' to true or use the new launchers settings menu.
65
441a440ab59d Initial revision
claus
parents:
diff changeset
    56
"
140
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    57
! !
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    58
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    59
!ImmutableArray methodsFor:'accessing'!
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    60
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    61
at: index put: value
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    62
    "Trigger an error if an immutable array is stored into.
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    63
     The store will be performed (for compatibility reasons) if you continue
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    64
     in the debugger."
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    65
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    66
    self notifyStoreError.
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    67
    ^ super at: index put: value
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    68
!
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    69
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    70
basicAt: index put: value
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    71
    "Trigger an error if an immutable array is stored into.
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    72
     The store will be performed (for compatibility reasons) if you continue
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    73
     in the debugger."
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    74
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    75
    self notifyStoreError.
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    76
    ^ super basicAt: index put: value
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    77
! !
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    78
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    79
!ImmutableArray methodsFor:'copying'!
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    80
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    81
copyEmpty
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    82
    "when copying, return a real (mutable) Array"
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    83
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    84
    ^ Array new:self size
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    85
!
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    86
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    87
copyEmptyAndGrow:size
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    88
    "when copying, return a real (mutable) Array"
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    89
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    90
    ^ Array new:size
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    91
!
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    92
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    93
postCopy
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    94
    "when copied, make it me a real (mutable) Array"
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    95
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    96
    self changeClassTo:Array.
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    97
!
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    98
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
    99
shallowCopy
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   100
    "when copying, return a real (mutable) Array"
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   101
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   102
    |sz|
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   103
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   104
    sz := self size.
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   105
    ^ (Array new:sz)
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   106
	replaceFrom:1 to:sz with:self startingAt:1
65
441a440ab59d Initial revision
claus
parents:
diff changeset
   107
! !
441a440ab59d Initial revision
claus
parents:
diff changeset
   108
441a440ab59d Initial revision
claus
parents:
diff changeset
   109
!ImmutableArray methodsFor:'error handling'!
441a440ab59d Initial revision
claus
parents:
diff changeset
   110
441a440ab59d Initial revision
claus
parents:
diff changeset
   111
creator 
441a440ab59d Initial revision
claus
parents:
diff changeset
   112
    "find the method that contains me"
441a440ab59d Initial revision
claus
parents:
diff changeset
   113
84
claus
parents: 69
diff changeset
   114
    Method allSubInstances do:[:aMethod |
65
441a440ab59d Initial revision
claus
parents:
diff changeset
   115
	|lits|
441a440ab59d Initial revision
claus
parents:
diff changeset
   116
441a440ab59d Initial revision
claus
parents:
diff changeset
   117
	lits := aMethod literals.
441a440ab59d Initial revision
claus
parents:
diff changeset
   118
	(lits notNil and:[(lits identityIndexOf:self) ~~ 0]) ifTrue:[
441a440ab59d Initial revision
claus
parents:
diff changeset
   119
	    ^ aMethod
441a440ab59d Initial revision
claus
parents:
diff changeset
   120
	]
441a440ab59d Initial revision
claus
parents:
diff changeset
   121
    ].
441a440ab59d Initial revision
claus
parents:
diff changeset
   122
    ^ nil
441a440ab59d Initial revision
claus
parents:
diff changeset
   123
!
441a440ab59d Initial revision
claus
parents:
diff changeset
   124
441a440ab59d Initial revision
claus
parents:
diff changeset
   125
notifyStoreError
441a440ab59d Initial revision
claus
parents:
diff changeset
   126
    "a store is attempted - for our convenience, find the method that
441a440ab59d Initial revision
claus
parents:
diff changeset
   127
     contains me, for a nicer error message"
441a440ab59d Initial revision
claus
parents:
diff changeset
   128
441a440ab59d Initial revision
claus
parents:
diff changeset
   129
    |creator msg|
441a440ab59d Initial revision
claus
parents:
diff changeset
   130
441a440ab59d Initial revision
claus
parents:
diff changeset
   131
    creator := self creator.
97
claus
parents: 84
diff changeset
   132
    msg := 'store into/change of literal'.
65
441a440ab59d Initial revision
claus
parents:
diff changeset
   133
    creator notNil ifTrue:[
441a440ab59d Initial revision
claus
parents:
diff changeset
   134
	msg := msg , ' (' , creator whoString , ')'
441a440ab59d Initial revision
claus
parents:
diff changeset
   135
    ].
441a440ab59d Initial revision
claus
parents:
diff changeset
   136
    "
441a440ab59d Initial revision
claus
parents:
diff changeset
   137
     this error is reported on an attempt to store into a literal
441a440ab59d Initial revision
claus
parents:
diff changeset
   138
     array. The literal was created in creator.
441a440ab59d Initial revision
claus
parents:
diff changeset
   139
     If you press continue in the debugger, the store will be performed.
441a440ab59d Initial revision
claus
parents:
diff changeset
   140
     If you dont want this, press abort and check your code.
441a440ab59d Initial revision
claus
parents:
diff changeset
   141
     Storing into literals is VERY VERY bad coding style.
441a440ab59d Initial revision
claus
parents:
diff changeset
   142
    "
441a440ab59d Initial revision
claus
parents:
diff changeset
   143
    self error:msg
441a440ab59d Initial revision
claus
parents:
diff changeset
   144
! !
441a440ab59d Initial revision
claus
parents:
diff changeset
   145
140
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   146
!ImmutableArray methodsFor:'private'!
65
441a440ab59d Initial revision
claus
parents:
diff changeset
   147
140
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   148
species
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   149
    "Copies should be mutable"
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   150
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   151
    ^Array
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   152
! !
65
441a440ab59d Initial revision
claus
parents:
diff changeset
   153
140
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   154
!ImmutableArray methodsFor:'queries'!
65
441a440ab59d Initial revision
claus
parents:
diff changeset
   155
140
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   156
isLiteral
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   157
    "return true, if the receiver can be used as a literal
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   158
     (i.e. can be used in constant arrays)"
65
441a440ab59d Initial revision
claus
parents:
diff changeset
   159
140
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   160
    "yes, I must be"
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   161
    ^ true
1ef1d1395146 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 135
diff changeset
   162
65
441a440ab59d Initial revision
claus
parents:
diff changeset
   163
! !
441a440ab59d Initial revision
claus
parents:
diff changeset
   164
97
claus
parents: 84
diff changeset
   165
!ImmutableArray methodsFor:'specials'!
claus
parents: 84
diff changeset
   166
claus
parents: 84
diff changeset
   167
become:anotherObject
100
claus
parents: 98
diff changeset
   168
    "trigger an error if I should become something else
claus
parents: 98
diff changeset
   169
     (this would be an even more tricky manipulation)"
claus
parents: 98
diff changeset
   170
97
claus
parents: 84
diff changeset
   171
    self notifyStoreError.
claus
parents: 84
diff changeset
   172
    ^ super become:anotherObject
claus
parents: 84
diff changeset
   173
!
claus
parents: 84
diff changeset
   174
claus
parents: 84
diff changeset
   175
becomeNil
100
claus
parents: 98
diff changeset
   176
    "trigger an error if I should become nil
claus
parents: 98
diff changeset
   177
     (this would be an even more tricky manipulation)"
claus
parents: 98
diff changeset
   178
97
claus
parents: 84
diff changeset
   179
    self notifyStoreError.
claus
parents: 84
diff changeset
   180
    ^ super becomeNil
claus
parents: 84
diff changeset
   181
! !
claus
parents: 84
diff changeset
   182
148
ef0e604209ec version method at the end
Claus Gittinger <cg@exept.de>
parents: 140
diff changeset
   183
!ImmutableArray class methodsFor:'documentation'!
ef0e604209ec version method at the end
Claus Gittinger <cg@exept.de>
parents: 140
diff changeset
   184
ef0e604209ec version method at the end
Claus Gittinger <cg@exept.de>
parents: 140
diff changeset
   185
version
ef0e604209ec version method at the end
Claus Gittinger <cg@exept.de>
parents: 140
diff changeset
   186
    ^ '$Header: /cvs/stx/stx/libcomp/Attic/ImmArray.st,v 1.12 1995-12-03 12:15:31 cg Exp $'
ef0e604209ec version method at the end
Claus Gittinger <cg@exept.de>
parents: 140
diff changeset
   187
! !