ImmutableArray.st
author Claus Gittinger <cg@exept.de>
Thu, 01 Feb 2001 12:34:25 +0100
changeset 5798 a8485d80886b
parent 4661 9ebc7608738d
child 6550 adb966d9afc9
permissions -rw-r--r--
*** empty log message ***
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
5798
a8485d80886b *** empty log message ***
Claus Gittinger <cg@exept.de>
parents: 4661
diff changeset
    13
"{ Package: 'stx:libcomp' }"
a8485d80886b *** empty log message ***
Claus Gittinger <cg@exept.de>
parents: 4661
diff changeset
    14
4661
9ebc7608738d comment
Claus Gittinger <cg@exept.de>
parents: 3715
diff changeset
    15
Array variableSubclass:#ImmutableArray
1284
c3829892852b commentary
Claus Gittinger <cg@exept.de>
parents: 660
diff changeset
    16
	instanceVariableNames:''
c3829892852b commentary
Claus Gittinger <cg@exept.de>
parents: 660
diff changeset
    17
	classVariableNames:''
c3829892852b commentary
Claus Gittinger <cg@exept.de>
parents: 660
diff changeset
    18
	poolDictionaries:''
c3829892852b commentary
Claus Gittinger <cg@exept.de>
parents: 660
diff changeset
    19
	category:'System-Compiler-Support'
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    20
!
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    21
2697
fc8552cd6ebf added node-walk facility (ST80 compatibility)
Claus Gittinger <cg@exept.de>
parents: 1493
diff changeset
    22
!ImmutableArray class methodsFor:'documentation'!
274
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
documentation
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    39
"
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    40
    By default, array literals in smalltalk are mutable objects. That
364
claus
parents: 361
diff changeset
    41
    may lead to some subtle (and hard to find errors), if some method passes
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    42
    a literal array constant as argument to someone else, who changes the
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    43
    array using at:put: like messages. Since the array object is kept in 
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    44
    the first methods literals, the array constant has now been changed without
364
claus
parents: 361
diff changeset
    45
    having the methods sourcecode reflect this. Thus, the method will
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    46
    behave differently from what its source may make you think.
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    47
364
claus
parents: 361
diff changeset
    48
    To help finding this kind of 'feature/bug', the compiler can be
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    49
    configured to create instances of this ImmutableArray instead of Arrays
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    50
    for array literals. Instances of ImmutableArray catch storing accesses and
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    51
    enter the debugger. Although useful, this feature is disabled by default
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    52
    for compatibility to other smalltalk implementations. 
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    53
    (Also, if turned on, this makes inspecting array literals entered in
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    54
     a workspace somewhat strange: you cannot modify it any longer).
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    55
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    56
    Turn the ImmutableArray feature on by setting the Parsers class variable
364
claus
parents: 361
diff changeset
    57
    'ArraysAreImmutable' to true or use the new launchers settings menu.
1296
41f533f705cd documentation
Claus Gittinger <cg@exept.de>
parents: 1284
diff changeset
    58
3715
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    59
    [see also:]
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    60
        ImmutableString
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    61
        Parser Scanner
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    62
1296
41f533f705cd documentation
Claus Gittinger <cg@exept.de>
parents: 1284
diff changeset
    63
    [author:]
41f533f705cd documentation
Claus Gittinger <cg@exept.de>
parents: 1284
diff changeset
    64
        Claus Gittinger
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
    65
"
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    66
! !
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    67
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    68
!ImmutableArray methodsFor:'accessing'!
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    69
3715
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    70
at:index put:value
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    71
    "Trigger an error if an immutable array is stored into.
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    72
     The store will be performed (for compatibility reasons) if you continue
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    73
     in the debugger."
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    74
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    75
    self notifyStoreError.
3715
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    76
    ^ super at:index put:value
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    77
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    78
    "Modified: / 3.8.1998 / 14:45:23 / cg"
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    79
!
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    80
3715
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    81
basicAt:index put:value
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    82
    "Trigger an error if an immutable array is stored into.
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    83
     The store will be performed (for compatibility reasons) if you continue
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    84
     in the debugger."
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    85
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    86
    self notifyStoreError.
3715
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    87
    ^ super basicAt:index put:value
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    88
bdb80b8199fe checkin from browser
Claus Gittinger <cg@exept.de>
parents: 2697
diff changeset
    89
    "Modified: / 3.8.1998 / 14:45:30 / cg"
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    90
! !
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    91
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    92
!ImmutableArray methodsFor:'copying'!
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    93
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    94
copyEmpty
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    95
    "when copying, return a real (mutable) Array"
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    96
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    97
    ^ Array new:self size
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    98
!
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
    99
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   100
copyEmptyAndGrow:size
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   101
    "when copying, return a real (mutable) Array"
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   102
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   103
    ^ Array new:size
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   104
!
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   105
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   106
postCopy
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   107
    "when copied, make it me a real (mutable) Array"
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   108
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   109
    self changeClassTo:Array.
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   110
!
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   111
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   112
shallowCopy
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   113
    "when copying, return a real (mutable) Array"
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   114
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   115
    |sz|
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   116
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   117
    sz := self size.
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   118
    ^ (Array new:sz)
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   119
	replaceFrom:1 to:sz with:self startingAt:1
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   120
! !
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   121
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   122
!ImmutableArray methodsFor:'error handling'!
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   123
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   124
creator 
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   125
    "find the method that contains me"
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   126
330
claus
parents: 277
diff changeset
   127
    Method allSubInstances do:[:aMethod |
1493
33e226c7d187 Move method's literals form literalArray to indexed instvars.
Stefan Vogel <sv@exept.de>
parents: 1296
diff changeset
   128
        (aMethod referencesGlobal:self) ifTrue:[
33e226c7d187 Move method's literals form literalArray to indexed instvars.
Stefan Vogel <sv@exept.de>
parents: 1296
diff changeset
   129
            ^ aMethod.
33e226c7d187 Move method's literals form literalArray to indexed instvars.
Stefan Vogel <sv@exept.de>
parents: 1296
diff changeset
   130
        ].
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   131
    ].
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   132
    ^ nil
1493
33e226c7d187 Move method's literals form literalArray to indexed instvars.
Stefan Vogel <sv@exept.de>
parents: 1296
diff changeset
   133
33e226c7d187 Move method's literals form literalArray to indexed instvars.
Stefan Vogel <sv@exept.de>
parents: 1296
diff changeset
   134
    " 
33e226c7d187 Move method's literals form literalArray to indexed instvars.
Stefan Vogel <sv@exept.de>
parents: 1296
diff changeset
   135
      #(1 2 3) creator
33e226c7d187 Move method's literals form literalArray to indexed instvars.
Stefan Vogel <sv@exept.de>
parents: 1296
diff changeset
   136
    "
33e226c7d187 Move method's literals form literalArray to indexed instvars.
Stefan Vogel <sv@exept.de>
parents: 1296
diff changeset
   137
33e226c7d187 Move method's literals form literalArray to indexed instvars.
Stefan Vogel <sv@exept.de>
parents: 1296
diff changeset
   138
    "Modified: 24.6.1996 / 15:36:28 / stefan"
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   139
!
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   140
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   141
notifyStoreError
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   142
    "a store is attempted - for our convenience, find the method that
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   143
     contains me, for a nicer error message"
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   144
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   145
    |creator msg|
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   146
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   147
    creator := self creator.
361
claus
parents: 330
diff changeset
   148
    msg := 'store into/change of literal'.
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   149
    creator notNil ifTrue:[
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   150
	msg := msg , ' (' , creator whoString , ')'
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   151
    ].
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   152
    "
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   153
     this error is reported on an attempt to store into a literal
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   154
     array. The literal was created in creator.
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   155
     If you press continue in the debugger, the store will be performed.
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   156
     If you dont want this, press abort and check your code.
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   157
     Storing into literals is VERY VERY bad coding style.
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   158
    "
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   159
    self error:msg
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   160
! !
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   161
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   162
!ImmutableArray methodsFor:'private'!
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   163
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   164
species
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   165
    "Copies should be mutable"
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   166
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   167
    ^Array
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   168
! !
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   169
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   170
!ImmutableArray methodsFor:'queries'!
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   171
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   172
isLiteral
4661
9ebc7608738d comment
Claus Gittinger <cg@exept.de>
parents: 3715
diff changeset
   173
    "return true, if the receiver can be used as a literal constant in ST syntax
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   174
     (i.e. can be used in constant arrays)"
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   175
619
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   176
    "yes, I must be"
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   177
    ^ true
95efb21c1fac checkin from browser
Claus Gittinger <cg@exept.de>
parents: 531
diff changeset
   178
274
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   179
! !
0c35c797ac6c Initial revision
claus
parents:
diff changeset
   180
361
claus
parents: 330
diff changeset
   181
!ImmutableArray methodsFor:'specials'!
claus
parents: 330
diff changeset
   182
claus
parents: 330
diff changeset
   183
become:anotherObject
371
claus
parents: 364
diff changeset
   184
    "trigger an error if I should become something else
claus
parents: 364
diff changeset
   185
     (this would be an even more tricky manipulation)"
claus
parents: 364
diff changeset
   186
361
claus
parents: 330
diff changeset
   187
    self notifyStoreError.
claus
parents: 330
diff changeset
   188
    ^ super become:anotherObject
claus
parents: 330
diff changeset
   189
!
claus
parents: 330
diff changeset
   190
claus
parents: 330
diff changeset
   191
becomeNil
371
claus
parents: 364
diff changeset
   192
    "trigger an error if I should become nil
claus
parents: 364
diff changeset
   193
     (this would be an even more tricky manipulation)"
claus
parents: 364
diff changeset
   194
361
claus
parents: 330
diff changeset
   195
    self notifyStoreError.
claus
parents: 330
diff changeset
   196
    ^ super becomeNil
claus
parents: 330
diff changeset
   197
! !
claus
parents: 330
diff changeset
   198
2697
fc8552cd6ebf added node-walk facility (ST80 compatibility)
Claus Gittinger <cg@exept.de>
parents: 1493
diff changeset
   199
!ImmutableArray class methodsFor:'documentation'!
660
7a512a3ddd08 version method at the end
Claus Gittinger <cg@exept.de>
parents: 619
diff changeset
   200
7a512a3ddd08 version method at the end
Claus Gittinger <cg@exept.de>
parents: 619
diff changeset
   201
version
5798
a8485d80886b *** empty log message ***
Claus Gittinger <cg@exept.de>
parents: 4661
diff changeset
   202
    ^ '$Header: /cvs/stx/stx/libbasic/ImmutableArray.st,v 1.19 2001-02-01 11:34:25 cg Exp $'
660
7a512a3ddd08 version method at the end
Claus Gittinger <cg@exept.de>
parents: 619
diff changeset
   203
! !