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