Assoc.st
author claus
Fri, 05 Aug 1994 02:55:07 +0200
changeset 92 0c73b48551ac
parent 82 0147b4f725ae
child 154 d4236ec280a6
permissions -rw-r--r--
*** empty log message ***
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
     1
"
5
67342904af11 *** empty log message ***
claus
parents: 3
diff changeset
     2
 COPYRIGHT (c) 1989 by Claus Gittinger
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
     3
              All Rights Reserved
a27a279701f8 Initial revision
claus
parents:
diff changeset
     4
a27a279701f8 Initial revision
claus
parents:
diff changeset
     5
 This software is furnished under a license and may be used
a27a279701f8 Initial revision
claus
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
a27a279701f8 Initial revision
claus
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
a27a279701f8 Initial revision
claus
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
a27a279701f8 Initial revision
claus
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
a27a279701f8 Initial revision
claus
parents:
diff changeset
    10
 hereby transferred.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    11
"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    12
68
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    13
Magnitude subclass:#Association
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    14
       instanceVariableNames:'key value'
a27a279701f8 Initial revision
claus
parents:
diff changeset
    15
       classVariableNames:''
a27a279701f8 Initial revision
claus
parents:
diff changeset
    16
       poolDictionaries:''
a27a279701f8 Initial revision
claus
parents:
diff changeset
    17
       category:'Collections-Support'
a27a279701f8 Initial revision
claus
parents:
diff changeset
    18
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    19
a27a279701f8 Initial revision
claus
parents:
diff changeset
    20
Association comment:'
5
67342904af11 *** empty log message ***
claus
parents: 3
diff changeset
    21
COPYRIGHT (c) 1989 by Claus Gittinger
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    22
              All Rights Reserved
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
    23
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
    24
$Header: /cvs/stx/stx/libbasic/Attic/Assoc.st,v 1.9 1994-08-05 00:53:50 claus Exp $
68
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    25
'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    26
68
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    27
!Association class methodsFor:'documentation'!
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    28
82
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    29
copyright
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    30
"
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    31
 COPYRIGHT (c) 1989 by Claus Gittinger
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    32
              All Rights Reserved
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    33
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    34
 This software is furnished under a license and may be used
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    35
 only in accordance with the terms of that license and with the
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    36
 inclusion of the above copyright notice.   This software may not
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    37
 be provided or otherwise made available to, or used by, any
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    38
 other person.  No title to or ownership of the software is
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    39
 hereby transferred.
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    40
"
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    41
!
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    42
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    43
version
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    44
"
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
    45
$Header: /cvs/stx/stx/libbasic/Attic/Assoc.st,v 1.9 1994-08-05 00:53:50 claus Exp $
82
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    46
"
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    47
!
0147b4f725ae *** empty log message ***
claus
parents: 68
diff changeset
    48
68
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    49
documentation
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    50
"
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
    51
    Associations are a key-value pair; conceptionally, they are the elements of 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
    52
    Dictionaries - storing value under the key. (However, the real implementation
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
    53
    of Dictionary is different).
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
    54
    By itself, an association is not very useful.
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    55
68
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    56
    Instance variables:
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    57
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    58
        key             <Object>        the key
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    59
        value           <Object>        the value
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    60
"
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
    61
! !
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
    62
a27a279701f8 Initial revision
claus
parents:
diff changeset
    63
!Association class methodsFor:'instance creation'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    64
a27a279701f8 Initial revision
claus
parents:
diff changeset
    65
key:aKey
a27a279701f8 Initial revision
claus
parents:
diff changeset
    66
    "return a new Association."
a27a279701f8 Initial revision
claus
parents:
diff changeset
    67
a27a279701f8 Initial revision
claus
parents:
diff changeset
    68
    ^ self basicNew key:aKey
a27a279701f8 Initial revision
claus
parents:
diff changeset
    69
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    70
a27a279701f8 Initial revision
claus
parents:
diff changeset
    71
key:aKey value:aValue
a27a279701f8 Initial revision
claus
parents:
diff changeset
    72
    "return a new Association"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    73
a27a279701f8 Initial revision
claus
parents:
diff changeset
    74
    ^ self basicNew key:aKey value:aValue
a27a279701f8 Initial revision
claus
parents:
diff changeset
    75
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
    76
a27a279701f8 Initial revision
claus
parents:
diff changeset
    77
!Association methodsFor:'accessing'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    78
a27a279701f8 Initial revision
claus
parents:
diff changeset
    79
key
a27a279701f8 Initial revision
claus
parents:
diff changeset
    80
    "return the key of the association"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    81
a27a279701f8 Initial revision
claus
parents:
diff changeset
    82
    ^ key
a27a279701f8 Initial revision
claus
parents:
diff changeset
    83
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    84
a27a279701f8 Initial revision
claus
parents:
diff changeset
    85
key:anObject
a27a279701f8 Initial revision
claus
parents:
diff changeset
    86
    "set the key of the receiver to be anObject.
a27a279701f8 Initial revision
claus
parents:
diff changeset
    87
     Return the receiver"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    88
a27a279701f8 Initial revision
claus
parents:
diff changeset
    89
    key := anObject
a27a279701f8 Initial revision
claus
parents:
diff changeset
    90
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    91
a27a279701f8 Initial revision
claus
parents:
diff changeset
    92
value
a27a279701f8 Initial revision
claus
parents:
diff changeset
    93
    "return the value of the association"
a27a279701f8 Initial revision
claus
parents:
diff changeset
    94
a27a279701f8 Initial revision
claus
parents:
diff changeset
    95
    ^ value
a27a279701f8 Initial revision
claus
parents:
diff changeset
    96
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
    97
a27a279701f8 Initial revision
claus
parents:
diff changeset
    98
value:anObject
a27a279701f8 Initial revision
claus
parents:
diff changeset
    99
    "set the value of the receiver to be anObject.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   100
     Return the receiver"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   101
a27a279701f8 Initial revision
claus
parents:
diff changeset
   102
    value := anObject
a27a279701f8 Initial revision
claus
parents:
diff changeset
   103
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   104
a27a279701f8 Initial revision
claus
parents:
diff changeset
   105
key:aKey value:aValue
a27a279701f8 Initial revision
claus
parents:
diff changeset
   106
    "set both the key and value of the receiver.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   107
     Return the receiver"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   108
a27a279701f8 Initial revision
claus
parents:
diff changeset
   109
    key := aKey.
a27a279701f8 Initial revision
claus
parents:
diff changeset
   110
    value := aValue
a27a279701f8 Initial revision
claus
parents:
diff changeset
   111
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
   112
a27a279701f8 Initial revision
claus
parents:
diff changeset
   113
!Association methodsFor:'comparing'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   114
a27a279701f8 Initial revision
claus
parents:
diff changeset
   115
= anAssociation
68
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   116
    "return true if the receiver equals the argument.
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   117
     Notice, that in contrast to the less/greater compares,
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   118
     this compares both key AND value."
43
00ca34676cbf *** empty log message ***
claus
parents: 5
diff changeset
   119
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   120
    (anAssociation isKindOf:Association) ifTrue:[
a27a279701f8 Initial revision
claus
parents:
diff changeset
   121
        (anAssociation key = key) ifTrue:[
a27a279701f8 Initial revision
claus
parents:
diff changeset
   122
            ^ anAssociation value = value
a27a279701f8 Initial revision
claus
parents:
diff changeset
   123
        ]
a27a279701f8 Initial revision
claus
parents:
diff changeset
   124
    ].
a27a279701f8 Initial revision
claus
parents:
diff changeset
   125
    ^ false
54
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   126
!
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   127
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   128
hash
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   129
    "return an integer useful for hashing on the receiver;
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   130
     redefined since = is redefined here."
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   131
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   132
    ^ (key hash) bitXor:(value hash)
68
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   133
!
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   134
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   135
> anAssociation
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   136
    "return true, if the receivers KEY is greater 
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   137
     than the arguments key. The argument must be an association"
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   138
59faa75185ba *** empty log message ***
claus
parents: 54
diff changeset
   139
    ^ key > anAssociation key
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   140
! !
a27a279701f8 Initial revision
claus
parents:
diff changeset
   141
a27a279701f8 Initial revision
claus
parents:
diff changeset
   142
!Association methodsFor:'printing & storing'!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   143
54
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   144
printOn:aStream
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   145
    "return a string containing a printable representation
a27a279701f8 Initial revision
claus
parents:
diff changeset
   146
     of the receiver"
a27a279701f8 Initial revision
claus
parents:
diff changeset
   147
54
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   148
    key printOn:aStream.
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   149
    aStream nextPutAll:'->'.
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   150
    value printOn:aStream
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   151
!
a27a279701f8 Initial revision
claus
parents:
diff changeset
   152
a27a279701f8 Initial revision
claus
parents:
diff changeset
   153
displayString
a27a279701f8 Initial revision
claus
parents:
diff changeset
   154
    "return a string containing a printable representation
54
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   155
     of the receiver for displaying - redefined to use display string on
06dbdeeed4f9 *** empty log message ***
claus
parents: 43
diff changeset
   156
     the components for nicer look"
1
a27a279701f8 Initial revision
claus
parents:
diff changeset
   157
a27a279701f8 Initial revision
claus
parents:
diff changeset
   158
    ^ key displayString , '->' , value displayString
a27a279701f8 Initial revision
claus
parents:
diff changeset
   159
! !