CharacterArray.st
author claus
Fri, 19 May 1995 00:49:59 +0200
changeset 350 54d513b45f51
parent 345 cf2301210c47
child 356 6c5ce0e1e7a8
permissions -rw-r--r--
.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
     1
"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
     2
 COPYRIGHT (c) 1994 by Claus Gittinger
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
     3
	      All Rights Reserved
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
     4
af7aeb79b25e Initial revision
claus
parents:
diff changeset
     5
 This software is furnished under a license and may be used
af7aeb79b25e Initial revision
claus
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
af7aeb79b25e Initial revision
claus
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
af7aeb79b25e Initial revision
claus
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
af7aeb79b25e Initial revision
claus
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    10
 hereby transferred.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    11
"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    12
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
    13
ByteArray subclass:#CharacterArray
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    14
       instanceVariableNames:''
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
    15
       classVariableNames:'PreviousMatch'
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    16
       poolDictionaries:''
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    17
       category:'Collections-Text'
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    18
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    19
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
    20
CharacterArray comment:'
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    21
COPYRIGHT (c) 1994 by Claus Gittinger
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
    22
	      All Rights Reserved
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
    23
350
claus
parents: 345
diff changeset
    24
$Header: /cvs/stx/stx/libbasic/CharacterArray.st,v 1.22 1995-05-18 22:49:21 claus Exp $
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    25
'!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    26
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
    27
!CharacterArray class methodsFor:'documentation'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    28
82
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    29
copyright
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    30
"
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    31
 COPYRIGHT (c) 1994 by Claus Gittinger
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
    32
	      All Rights Reserved
82
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    33
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    34
 This software is furnished under a license and may be used
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    35
 only in accordance with the terms of that license and with the
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    36
 inclusion of the above copyright notice.   This software may not
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    37
 be provided or otherwise made available to, or used by, any
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    38
 other person.  No title to or ownership of the software is
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    39
 hereby transferred.
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    40
"
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    41
!
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    42
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    43
version
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    44
"
350
claus
parents: 345
diff changeset
    45
$Header: /cvs/stx/stx/libbasic/CharacterArray.st,v 1.22 1995-05-18 22:49:21 claus Exp $
82
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    46
"
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    47
!
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
    48
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    49
documentation
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    50
"
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
    51
    CharacterArray is a superclass for all kinds of Strings (i.e.
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
    52
    (singleByte-)Strings, TwoByteStrings and whatever comes in the future.
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
    53
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
    54
    As the name already implies, this class is abstract, meaning that there are
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
    55
    no instances of it. All this class does is provide common protocol for 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
    56
    concrete subclasses.
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    57
"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    58
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    59
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
    60
!CharacterArray class methodsFor:'instance creation'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    61
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    62
basicNew
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    63
    "return a new empty string"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    65
    ^ self basicNew:0
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    66
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    67
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    68
new
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    69
    "return a new empty string"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    70
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    71
    ^ self basicNew:0
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    72
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    73
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    74
fromString:aString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    75
    "return a copy of the argument, aString"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    76
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
    77
    ^ (self basicNew:(aString size)) replaceFrom:1 with:aString
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
    78
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
    79
    "TwoByteString fromString:'hello'"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    80
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    81
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
    82
!CharacterArray methodsFor:'converting'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    83
343
claus
parents: 328
diff changeset
    84
string
claus
parents: 328
diff changeset
    85
    ^ self
claus
parents: 328
diff changeset
    86
!
claus
parents: 328
diff changeset
    87
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    88
asUppercase
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    89
    "return a copy of myself in uppercase letters"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    90
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    91
    |newStr
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    92
     mySize "{ Class: SmallInteger }" |
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    93
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    94
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    95
    newStr := self species new:mySize.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    96
    1 to:mySize do:[:i |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
    97
	newStr at:i put:(self at:i) asUppercase
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
    98
    ].
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
    99
    ^ newStr
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   100
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   101
    "
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   102
     'helloWorld' asUppercase      
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   103
     'helloWorld' asUppercaseFirst 
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   104
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   105
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   106
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   107
asLowercase
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   108
    "return a copy of myself in lowercase letters"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   109
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   110
    |newStr
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   111
     mySize "{ Class: SmallInteger }" |
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   112
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   113
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   114
    newStr := self species new:mySize.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   115
    1 to:mySize do:[:i |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   116
	newStr at:i put:(self at:i) asLowercase
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   117
    ].
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   118
    ^ newStr
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   119
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   120
    "
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   121
     'HelloWorld' asLowercase   
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   122
     'HelloWorld' asLowercaseFirst   
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   123
    "
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   124
!
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   125
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   126
asUppercaseFirst
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   127
    "return a copy of myself where the first character is
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   128
     converted to uppercase."
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   129
345
claus
parents: 343
diff changeset
   130
    |newString sz|
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   131
345
claus
parents: 343
diff changeset
   132
    sz := self size.
claus
parents: 343
diff changeset
   133
    newString := self copyFrom:1 to:sz.
claus
parents: 343
diff changeset
   134
    sz > 0 ifTrue:[
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   135
	newString at:1 put:(newString at:1) asUppercase
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   136
    ].
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   137
    ^ newString
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   138
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   139
    "
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   140
     'helloWorld' asUppercase      
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   141
     'helloWorld' asUppercaseFirst 
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   142
     'HelloWorld' asUppercaseFirst   
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   143
    "
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   144
!
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   145
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   146
asLowercaseFirst
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   147
    "return a copy of myself where the first character is
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   148
     converted to lowercase."
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   149
345
claus
parents: 343
diff changeset
   150
    |newString sz|
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   151
345
claus
parents: 343
diff changeset
   152
    sz := self size.
claus
parents: 343
diff changeset
   153
    newString := self copyFrom:1 to:sz.
claus
parents: 343
diff changeset
   154
    sz > 0 ifTrue:[
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   155
	newString at:1 put:(newString at:1) asLowercase
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   156
    ].
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   157
    ^ newString
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   158
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   159
    "
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   160
     'HelloWorld' asLowercase   
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   161
     'HelloWorld' asLowercaseFirst   
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
   162
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   163
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   164
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   165
asString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   166
    "return myself - I am a string"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   167
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   168
    ^ self
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   169
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   170
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   171
asTwoByteString
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   172
    "return the receiver converted to a two-byte string"
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   173
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   174
    ^ TwoByteString fromString:self
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   175
!
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   176
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   177
asSingleByteString
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   178
    "return the receiver converted to a 'normal' string"
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   179
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   180
    ^ String fromString:self
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   181
!
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   182
244
9faa2da0650a Text <-> StringCollection
claus
parents: 215
diff changeset
   183
asStringCollection
9faa2da0650a Text <-> StringCollection
claus
parents: 215
diff changeset
   184
    "return a collection of lines from myself."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   185
247
9e3057039d60 asText eliminated
claus
parents: 244
diff changeset
   186
    ^ StringCollection from:self
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   187
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   188
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   189
asComposedText
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   190
    ^ ComposedText fromString:self
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   191
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   192
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   193
asNumber
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   194
    "read a number from the receiver.
345
claus
parents: 343
diff changeset
   195
     Notice, that (in contrast to ST-80) errors may occur during the read, 
claus
parents: 343
diff changeset
   196
     so you better setup some signal handler when using this method.
claus
parents: 343
diff changeset
   197
     This may change if ANSI specifies it."
claus
parents: 343
diff changeset
   198
claus
parents: 343
diff changeset
   199
"/ ST-80 behavior:
claus
parents: 343
diff changeset
   200
"/  ^ Number readFromString:self onError:0
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   201
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   202
    ^ Number readFromString:self
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   203
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   204
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   205
     '123'     asNumber
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   206
     '123.567' asNumber
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   207
     '(5/6)'   asNumber
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   208
     'foo'     asNumber
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   209
     Object errorSignal handle:[:ex | ex returnWith:0] do:['foo' asNumber] 
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   210
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   211
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   212
345
claus
parents: 343
diff changeset
   213
asNumberFromFormatString:ignored
claus
parents: 343
diff changeset
   214
    "read a number from the receiver, ignoring any nonDigit characters.
claus
parents: 343
diff changeset
   215
     This is typically used to convert from strings which include
claus
parents: 343
diff changeset
   216
     dollar-signs or millenium digits. However, this method also ignores
claus
parents: 343
diff changeset
   217
     the decimal point (if any) and therefore should be used with care."
claus
parents: 343
diff changeset
   218
claus
parents: 343
diff changeset
   219
    |tempString|
claus
parents: 343
diff changeset
   220
claus
parents: 343
diff changeset
   221
    tempString := self collect:[:char | char isDigit].
claus
parents: 343
diff changeset
   222
    ^ Number readFromString:tempString onError:0
claus
parents: 343
diff changeset
   223
claus
parents: 343
diff changeset
   224
    "
claus
parents: 343
diff changeset
   225
     'USD 123' asNumberFromFormatString:'foo'
claus
parents: 343
diff changeset
   226
     'DM 123'  asNumberFromFormatString:'foo'
claus
parents: 343
diff changeset
   227
     '123'     asNumberFromFormatString:'foo'
claus
parents: 343
diff changeset
   228
     '123.567' asNumberFromFormatString:'foo'
claus
parents: 343
diff changeset
   229
     '(5/6)'   asNumberFromFormatString:'foo'
claus
parents: 343
diff changeset
   230
     'foo'     asNumberFromFormatString:'foo'
claus
parents: 343
diff changeset
   231
    "
claus
parents: 343
diff changeset
   232
!
claus
parents: 343
diff changeset
   233
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   234
asInteger
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   235
    "read an integer from the receiver.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   236
     Notice, that errors may occur during the read, so you better
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   237
     setup some signal handler when using this method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   238
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   239
    ^ Integer readFromString:self
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   240
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   241
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   242
     '12345678901234567890' asInteger
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   243
     '-1234' asInteger
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   244
     '0.123' asInteger   <- reader stops at ., returning 0 here
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   245
     '0.123' asNumber    <- returns what you expect
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   246
     Object errorSignal handle:[:ex | ex returnWith:0] do:['foo' asInteger] 
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   247
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   248
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   249
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   250
asFloat
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   251
    "read a float number from the receiver.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   252
     Notice, that errors may occur during the read, so you better
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   253
     setup some signal handler when using this method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   254
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   255
    ^ (Number readFromString:self) asFloat
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   256
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   257
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   258
     '0.123' asFloat 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   259
     '12345' asFloat
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   260
     '(1/5)' asFloat
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   261
     Object errorSignal handle:[:ex | ex returnWith:0] do:['foo' asFloat] 
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   262
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   263
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   264
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   265
asFilename
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   266
    "return a Filename with pathname taken from the receiver"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   267
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   268
    ^ Filename named:self
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   269
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   270
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   271
asCollectionOfWords
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   272
    "return a collection containing the words (separated by whitespace) 
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   273
     of the receiver. Multiple occurences of whitespace characters will
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   274
     be treated like one - i.e. whitespace is skipped."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   275
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   276
    |words
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   277
     start  "{ Class:SmallInteger }" 
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   278
     stop   "{ Class:SmallInteger }" 
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   279
     mySize "{ Class:SmallInteger }"|
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   280
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   281
    words := OrderedCollection new.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   282
    start := 1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   283
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   284
    [start <= mySize] whileTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   285
	start := self indexOfNonSeparatorStartingAt:start.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   286
	start == 0 ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   287
	    ^ words
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   288
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   289
	stop := self indexOfSeparatorStartingAt:start.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   290
	stop == 0 ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   291
	    words add:(self copyFrom:start to:mySize).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   292
	    ^ words
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   293
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   294
	words add:(self copyFrom:start to:(stop - 1)).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   295
	start := stop
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   296
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   297
    ^ words
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   298
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   299
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   300
     'hello world isnt this nice' asCollectionOfWords
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   301
     '    hello    world   isnt   this   nice  ' asCollectionOfWords
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   302
     'hello' asCollectionOfWords
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   303
     '' asCollectionOfWords
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   304
     '      ' asCollectionOfWords
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   305
    "
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   306
!
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   307
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   308
asCollectionOfSubstringsSeparatedBy:aCharacter
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   309
    "return a collection containing the lines (separated by aCharacter) 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   310
     of the receiver. If aCharacter occurs multiple times in a row, 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   311
     the result will contain empty strings."
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   312
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   313
    |lines myClass
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   314
     numberOfLines "{ Class:SmallInteger }"
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   315
     startIndex    "{ Class:SmallInteger }"
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   316
     stopIndex     "{ Class:SmallInteger }" |
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   317
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   318
    "count first, to avoid regrowing"
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   319
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   320
    numberOfLines := (self occurrencesOf:aCharacter) + 1.
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   321
    lines := OrderedCollection new:numberOfLines.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   322
    myClass := self species.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   323
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   324
    startIndex := 1.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   325
    1 to:numberOfLines do:[:lineNr |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   326
	stopIndex := self indexOf:aCharacter startingAt:startIndex.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   327
	stopIndex == 0 ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   328
	    stopIndex := self size
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   329
	] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   330
	    stopIndex := stopIndex - 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   331
	].
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   332
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   333
	(stopIndex < startIndex) ifTrue: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   334
	    lines add:(myClass new:0)
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   335
	] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   336
	    lines add:(self copyFrom:startIndex to:stopIndex)
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   337
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   338
	startIndex := stopIndex + 2
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   339
    ].
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   340
    ^ lines
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   341
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   342
    "
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   343
     '1 one:2 two:3 three:4 four:5 five' withCRs asCollectionOfSubstringsSeparatedBy:$: 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   344
     '1 one 2 two 3 three 4 four 5 five' withCRs asCollectionOfSubstringsSeparatedBy:Character space
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   345
    "
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   346
!
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   347
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   348
asCollectionOfLines
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   349
    "return a collection containing the lines (separated by cr) 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   350
     of the receiver. If multiple cr's occur in a row, the result will
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   351
     contain empty strings."
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   352
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   353
    ^ self asCollectionOfSubstringsSeparatedBy:Character cr
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   354
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   355
    "
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   356
     '1 one\2 two\3 three\4 four\5 five' withCRs asCollectionOfLines
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   357
     '1 one\\\\2 two\3 three' withCRs asCollectionOfLines  
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   358
    "
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   359
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   360
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   361
asArrayOfSubstrings
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   362
    "return an array of substrings from the receiver, interpreting
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   363
     separators (i.e. spaces & newlines) as word-delimiters.
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   364
     This is a compatibility method - the actual work is done in
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   365
     asCollectionOfWords."
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   366
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   367
    ^ self asCollectionOfWords asArray
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   368
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   369
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   370
     '1 one two three four 5 five' asArrayOfSubstrings  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   371
    "
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   372
!
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   373
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   374
asCollectionOfSubstringsSeparatedByAny:aCollectionOfSeparators
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   375
    "return a collection containing the words (separated by any character
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   376
     from aCollectionOfSeparators) of the receiver.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   377
     This allows breaking up strings using any character as separator."
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   378
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   379
    |words
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   380
     start  "{ Class:SmallInteger }" 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   381
     stop   "{ Class:SmallInteger }" 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   382
     mySize "{ Class:SmallInteger }"|
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   383
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   384
    words := OrderedCollection new.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   385
    start := 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   386
    mySize := self size.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   387
    [start <= mySize] whileTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   388
	"skip multiple separators"
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   389
	[aCollectionOfSeparators includes:(self at:start)] whileTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   390
	    start := start + 1 .
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   391
	    start > mySize ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   392
		^ words
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   393
	    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   394
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   395
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   396
	stop := self indexOfAny:aCollectionOfSeparators startingAt:start.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   397
	stop == 0 ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   398
	    words add:(self copyFrom:start to:mySize).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   399
	    ^ words
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   400
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   401
	words add:(self copyFrom:start to:(stop - 1)).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   402
	start := stop
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   403
    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   404
    ^ words
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   405
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   406
    "
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   407
     'hello:world:isnt:this nice' asCollectionOfSubstringsSeparatedByAny:#($:)
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   408
     'hello:world:isnt:this nice' asCollectionOfSubstringsSeparatedByAny:(Array with:$: with:Character space) 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   409
     'h1e2l3l4o' asCollectionOfSubstringsSeparatedByAny:($1 to: $9) 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   410
    "
345
claus
parents: 343
diff changeset
   411
!
claus
parents: 343
diff changeset
   412
claus
parents: 343
diff changeset
   413
tokensBasedOn:aCharacter
claus
parents: 343
diff changeset
   414
    "this is an ST-80 alias for the ST/X method
claus
parents: 343
diff changeset
   415
	asCollectionOfSubstringsSeparatedBy:"
claus
parents: 343
diff changeset
   416
claus
parents: 343
diff changeset
   417
    ^ self asCollectionOfSubstringsSeparatedBy:aCharacter
claus
parents: 343
diff changeset
   418
claus
parents: 343
diff changeset
   419
    "
claus
parents: 343
diff changeset
   420
     'hello:world:isnt:this nice' tokensBasedOn:$:
claus
parents: 343
diff changeset
   421
     'foo,bar,baz' tokensBasedOn:$,
claus
parents: 343
diff changeset
   422
     '/etc/passwd' asFilename readStream nextLine tokensBasedOn:$:
claus
parents: 343
diff changeset
   423
    "
328
claus
parents: 327
diff changeset
   424
! !
claus
parents: 327
diff changeset
   425
claus
parents: 327
diff changeset
   426
!CharacterArray methodsFor:'special string converting'!
163
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   427
345
claus
parents: 343
diff changeset
   428
chopTo:maxLen
claus
parents: 343
diff changeset
   429
    "if the receivers size is less or equal to maxLen, return it.
claus
parents: 343
diff changeset
   430
     Otherwise, return a copy of the receiver, where some characters 
claus
parents: 343
diff changeset
   431
     in the middle have been removed for a total string length
claus
parents: 343
diff changeset
   432
     of maxLen."
claus
parents: 343
diff changeset
   433
claus
parents: 343
diff changeset
   434
    |sz n1 n2|
claus
parents: 343
diff changeset
   435
claus
parents: 343
diff changeset
   436
    (sz := self size) > maxLen ifTrue:[
claus
parents: 343
diff changeset
   437
	n1 := n2 := maxLen // 2.
claus
parents: 343
diff changeset
   438
	maxLen odd ifTrue:[
claus
parents: 343
diff changeset
   439
	    n2 := n1 + 1
claus
parents: 343
diff changeset
   440
	].
claus
parents: 343
diff changeset
   441
	^ (self copyFrom:1 to:n1) , (self copyFrom:sz - n2 + 1)
claus
parents: 343
diff changeset
   442
    ]
claus
parents: 343
diff changeset
   443
claus
parents: 343
diff changeset
   444
    "
claus
parents: 343
diff changeset
   445
     '12345678901234'   chopTo:15            
claus
parents: 343
diff changeset
   446
     '123456789012345'  chopTo:15         
claus
parents: 343
diff changeset
   447
     '1234567890123456' chopTo:15      
claus
parents: 343
diff changeset
   448
     'aShortString' chopTo:15 
claus
parents: 343
diff changeset
   449
     'aVeryLongNameForAStringThatShouldBeShortened' chopTo:15 
claus
parents: 343
diff changeset
   450
    "
claus
parents: 343
diff changeset
   451
!
claus
parents: 343
diff changeset
   452
163
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   453
contractTo:maxLen
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   454
    "if the receivers size is less or equal to maxLen, return it.
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   455
     Otherwise, return a copy of the receiver, where some characters 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   456
     in the middle have been replaced by '...' for a total string length
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   457
     of maxLen. Can be used to abbreviate long entries in tables."
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   458
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   459
    |sz halfSize|
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   460
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   461
    (sz := self size) > maxLen ifTrue:[
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   462
	halfSize := maxLen // 2.
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   463
	^ self copyReplaceFrom:halfSize - 1
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   464
			    to:sz - maxLen + halfSize + 1
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   465
			    with:'...'
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   466
    ]
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   467
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   468
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   469
     '12345678901234' contractTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   470
     '123456789012345' contractTo:15          
345
claus
parents: 343
diff changeset
   471
     '1234567890123456' contractTo:15        
163
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   472
     'aShortString' contractTo:15 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   473
     'aVeryLongNameForAStringThatShouldBeShortened' contractTo:15 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   474
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   475
!
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   476
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   477
contractAtEndTo:maxLen
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   478
    "if the receivers size is less or equal to maxLen, return it.
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   479
     Otherwise, return a copy of the receiver, where some characters 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   480
     at the end have been replaced by '...' for a total string length
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   481
     of maxLen. Can be used to abbreviate long entries in tables."
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   482
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   483
    |sz|
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   484
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   485
    (sz := self size) > maxLen ifTrue:[
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   486
	^ self copyReplaceFrom:maxLen - 3
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   487
			    with:'...'
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   488
    ]
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   489
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   490
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   491
     '12345678901234' contractAtEndTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   492
     '123456789012345' contractAtEndTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   493
     '1234567890123456' contractAtEndTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   494
     'aShortString' contractAtEndTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   495
     'aVeryLongNameForAStringThatShouldBeShortened' contractAtEndTo:15 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   496
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   497
!
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   498
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   499
contractAtBeginningTo:maxLen
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   500
    "if the receivers size is less or equal to maxLen, return it.
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   501
     Otherwise, return a copy of the receiver, where some characters 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   502
     at the beginning have been replaced by '...' for a total string length
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   503
     of maxLen. Can be used to abbreviate long entries in tables."
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   504
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   505
    |sz|
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   506
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   507
    (sz := self size) > maxLen ifTrue:[
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   508
	^ '...' , (self copyFrom:(sz - (maxLen - 4))) 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   509
    ]
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   510
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   511
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   512
     '12345678901234' contractAtBeginningTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   513
     '123456789012345' contractAtBeginningTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   514
     '1234567890123456' contractAtBeginningTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   515
     'aShortString' contractAtBeginningTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   516
     'aVeryLongNameForAStringThatShouldBeShortened' contractAtBeginningTo:15
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   517
    "
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   518
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   519
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   520
withCRs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   521
    "return a new string consisting of receivers characters
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   522
     with all \-characters replaced by cr-characters."
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   523
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   524
    ^ self copy replaceAll:$\ by:(Character cr)
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   525
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   526
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   527
     'hello\world' withCRs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   528
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   529
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   530
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   531
withoutCRs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   532
    "return a new collection consisting of receivers elements
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   533
     with all cr-characters replaced by \-characters.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   534
     This is the reverse operation of withCRs."
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   535
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   536
    ^ self copy replaceAll:(Character cr) by:$\
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   537
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   538
     'hello
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   539
world' withoutCRs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   540
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   541
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   542
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   543
withoutSpaces
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   544
    "return a copy of myself without leading and trailing spaces.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   545
     Notice: this does NOT remove tabs, newline or any other whitespace.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   546
     Use withoutSeparators for this."
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   547
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   548
    |startIndex "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   549
     endIndex   "{ Class: SmallInteger }" 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   550
     sz|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   551
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   552
    sz := self size.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   553
    startIndex := 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   554
    endIndex := sz.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   555
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   556
    [(startIndex < endIndex) and:[(self at:startIndex) == Character space]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   557
	startIndex := startIndex + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   558
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   559
    [(endIndex > 1) and:[(self at:endIndex) == Character space]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   560
	endIndex := endIndex - 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   561
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   562
    startIndex > endIndex ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   563
	^ ''
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   564
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   565
    ((startIndex == 1) and:[endIndex == sz]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   566
	^ self
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   567
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   568
    ^ self copyFrom:startIndex to:endIndex
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   569
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   570
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   571
     '    foo    ' withoutSpaces  
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   572
     'foo    '     withoutSpaces   
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   573
     '    foo'     withoutSpaces  
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   574
     '       '     withoutSpaces   
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   575
     ('  foo' , Character tab asString , '    ') withoutSpaces inspect 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   576
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   577
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   578
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   579
withoutSeparators
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   580
    "return a copy of myself without leading and trailing whitespace.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   581
     Whitespace is space, tab, newline, formfeed.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   582
     Use withoutSpaces, if you want to remove spaces only."
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   583
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   584
    |startIndex "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   585
     endIndex   "{ Class: SmallInteger }" 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   586
     sz|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   587
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   588
    sz := self size.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   589
    startIndex := 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   590
    endIndex := sz.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   591
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   592
    [(startIndex < endIndex) and:[(self at:startIndex) isSeparator]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   593
	startIndex := startIndex + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   594
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   595
    [(endIndex > 1) and:[(self at:endIndex) isSeparator]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   596
	endIndex := endIndex - 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   597
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   598
    startIndex > endIndex ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   599
	^ ''
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   600
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   601
    ((startIndex == 1) and:[endIndex == sz]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   602
	^ self
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   603
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   604
    ^ self copyFrom:startIndex to:endIndex
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   605
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   606
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   607
     '    foo    ' withoutSeparators      
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   608
     '    foo' withoutSeparators      
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   609
     'foo    ' withoutSeparators      
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   610
     '       ' withoutSeparators      
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   611
     ('  foo' , Character tab asString , '    ') withoutSeparators inspect 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   612
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   613
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   614
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   615
withTabs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   616
    "return a copy of the receiver where leading spaces are
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   617
     replaced by tabulator characters (assuming 8-col tabs)"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   618
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   619
    |idx nTabs newString|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   620
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   621
    idx := self findFirst:[:c | (c ~~ Character space)].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   622
    nTabs := (idx-1) // 8.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   623
    nTabs == 0 ifTrue:[^ self].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   624
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   625
    "any tabs"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   626
    newString := self class new:(self size - (nTabs * 7)).
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   627
    newString atAll:(1 to:nTabs) put:(Character tab).
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   628
    newString replaceFrom:(nTabs + 1) with:self startingAt:(nTabs * 8 + 1).
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   629
    ^ newString
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   630
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   631
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   632
     '12345678901234567890' withTabs 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   633
     '       8901234567890' withTabs 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   634
     '        901234567890' withTabs  
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   635
     '               67890' withTabs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   636
     '                7890' withTabs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   637
     '                 890' withTabs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   638
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   639
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   640
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   641
withTabsExpanded
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   642
    "return a copy of the receiver where all tabulator characters
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   643
     are expanded into spaces (assuming 8-col tabs)"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   644
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   645
    |idx str|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   646
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   647
    (self includes:(Character tab)) ifFalse:[^ self].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   648
    str := WriteStream on:String new.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   649
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   650
    idx := 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   651
    self do:[:ch |
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   652
	ch == Character tab ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   653
	    str nextPut:ch.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   654
	    idx := idx + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   655
	] ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   656
	    (idx \\ 8) to:8 do:[:ii |
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   657
		str space.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   658
		idx := idx + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   659
	    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   660
	]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   661
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   662
    ^ str contents
328
claus
parents: 327
diff changeset
   663
!
claus
parents: 327
diff changeset
   664
claus
parents: 327
diff changeset
   665
expandPlaceholdersWith:argArray
claus
parents: 327
diff changeset
   666
    "return a copy of the receiver, where all %i escapes are
claus
parents: 327
diff changeset
   667
     replaced by corresponding arguments from the argArray.
claus
parents: 327
diff changeset
   668
     I.e. 'hello %1; how is %2' expandPlaceholdersWith:#('world' 'this') results
claus
parents: 327
diff changeset
   669
     in the new string 'hello world; how is this'."
claus
parents: 327
diff changeset
   670
claus
parents: 327
diff changeset
   671
    |expandedString idx start stop next |
claus
parents: 327
diff changeset
   672
claus
parents: 327
diff changeset
   673
    expandedString := ''.
claus
parents: 327
diff changeset
   674
    stop := self size.
claus
parents: 327
diff changeset
   675
    start := 1.
claus
parents: 327
diff changeset
   676
    [start <= stop] whileTrue:[
claus
parents: 327
diff changeset
   677
	idx := self indexOf:$% startingAt:start.
claus
parents: 327
diff changeset
   678
	idx == 0 ifTrue:[
claus
parents: 327
diff changeset
   679
	    ^ expandedString , (self copyFrom:start to:stop)
claus
parents: 327
diff changeset
   680
	].
claus
parents: 327
diff changeset
   681
	"found a %"
claus
parents: 327
diff changeset
   682
	expandedString := expandedString , (self copyFrom:start to:(idx - 1)).
claus
parents: 327
diff changeset
   683
	next := self at:(idx + 1).
claus
parents: 327
diff changeset
   684
	(next == $%) ifTrue:[
claus
parents: 327
diff changeset
   685
	    expandedString := expandedString , '%'
claus
parents: 327
diff changeset
   686
	] ifFalse:[
claus
parents: 327
diff changeset
   687
	    expandedString := expandedString , (argArray at:(next digitValue)) printString
claus
parents: 327
diff changeset
   688
	].
claus
parents: 327
diff changeset
   689
	start := idx + 2
claus
parents: 327
diff changeset
   690
    ].
claus
parents: 327
diff changeset
   691
    ^  expandedString
claus
parents: 327
diff changeset
   692
claus
parents: 327
diff changeset
   693
    "
claus
parents: 327
diff changeset
   694
     'hello %1' expandPlaceholdersWith:#('world') 
claus
parents: 327
diff changeset
   695
     'hello %1; how is %2' expandPlaceholdersWith:#('world' 'this') 
claus
parents: 327
diff changeset
   696
    "
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   697
! !
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   698
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
   699
!CharacterArray methodsFor:'ST/V compatibility'!
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   700
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   701
replChar:oldChar with:newChar
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   702
    "return a copy of the receiver, with all oldChars replaced
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   703
     by newChar.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   704
     This is an ST/V compatibility method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   705
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   706
    ^ self copy replaceAll:oldChar by:newChar
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   707
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   708
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   709
     '12345678901234567890' replChar:$0 with:$* 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   710
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   711
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   712
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   713
replChar:oldChar withString:newString
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   714
    "return a copy of the receiver, with all oldChars replaced
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   715
     by newString (i.e. slice in the newString in place of the oldChar).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   716
     This is an ST/V compatibility method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   717
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   718
    |tmpStream|
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   719
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   720
    tmpStream := WriteStream on:(self class new).
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   721
    self do:[:element |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   722
	element = oldChar ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   723
	    tmpStream nextPutAll:newString
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   724
	] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   725
	    tmpStream nextPut:element 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   726
	].
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   727
    ].
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   728
    ^ tmpStream contents
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   729
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   730
   "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   731
     '12345678901234567890' replChar:$0 withString:'foo' 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   732
     'a string with spaces' replChar:$  withString:' foo '  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   733
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   734
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   735
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   736
trimBlanks
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   737
    "return a copy of the receiver without leading
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   738
     and trailing spaces.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   739
     This is an ST/V compatibility method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   740
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   741
    ^ self withoutSpaces
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   742
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   743
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   744
     '    spaces at beginning' trimBlanks     
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   745
     'spaces at end    ' trimBlanks           
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   746
     '    spaces at beginning and end     ' trimBlanks    
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   747
     'no spaces' trimBlanks              
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   748
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   749
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   750
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   751
byteAt:index put:aByte
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   752
    "store a byte at given index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   753
     This is an ST/V compatibility method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   754
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   755
    (aByte == 0) ifTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   756
	"store a space instead"
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   757
	^ super basicAt:index put:(Character space)
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   758
    ].
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   759
    ^ super at:index put:(Character value:aByte)
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   760
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   761
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
   762
!CharacterArray methodsFor:'printing & storing'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   763
82
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   764
article
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   765
    "return an article string for the receiver."
82
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   766
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   767
    |firstChar|
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   768
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   769
    firstChar := (self at:1) asLowercase. 
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   770
    (firstChar isVowel or:[firstChar == $x]) ifTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   771
	firstChar ~~ $u ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   772
	     ^ 'an'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   773
	]
82
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   774
    ].
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   775
    ^ 'a'
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   776
!
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
   777
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   778
printOn:aStream
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   779
    "print the receiver on aStream"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   780
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   781
    aStream nextPutAll:self
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   782
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   783
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   784
printString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   785
    "return a string for printing - thats myself"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   786
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   787
    ^ self
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   788
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   789
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   790
displayString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   791
    "return a string to display the receiver - use storeString to have
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   792
     quotes around."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   793
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   794
    ^ self storeString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   795
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   796
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
   797
!CharacterArray methodsFor:'comparing'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   798
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   799
hash
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   800
    "return an integer useful as a hash-key"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   801
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   802
%{  /* NOCONTEXT */
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   803
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   804
    REGISTER int g, val;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   805
    REGISTER unsigned char *cp, *cp0;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   806
    int l;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   807
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   808
    cp = _stringVal(self);
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   809
    l = _stringSize(self);
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   810
    if (__qClass(self) != String) {
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   811
	int n = __OBJS2BYTES__(_intVal(_ClassInstPtr(__qClass(self))->c_ninstvars));
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   812
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   813
	cp += n;
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   814
	l -= n;
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   815
    }
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   816
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   817
    /*
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   818
     * this is the dragon-book algorithm with a funny start
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   819
     * value (to give short strings a number above 8192)
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   820
     */
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   821
    val = 12345;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   822
    for (cp0 = cp, cp += l - 1; cp >= cp0; cp--) {
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   823
	val = (val << 5) + (*cp & 0x1F);
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   824
	if (g = (val & 0x3E000000))
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   825
	    val ^= g >> 25 /* 23 */ /* 25 */;
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   826
	val &= 0x3FFFFFFF;
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   827
    }
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   828
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   829
    if (l) {
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   830
	l |= 1; 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   831
	val = (val * l) & 0x3FFFFFFF;
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   832
    }
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   833
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   834
    RETURN ( _MKSMALLINT(val) );
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   835
%}
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   836
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   837
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   838
<= something
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   839
    "Compare the receiver with the argument and return true if the
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   840
     receiver is less than or equal to the argument. Otherwise return false."
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   841
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   842
    ^ (self > something) not
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   843
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   844
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   845
< something
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   846
    "Compare the receiver with the argument and return true if the
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   847
     receiver is less than the argument. Otherwise return false."
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   848
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   849
    ^ (something > self)
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   850
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   851
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   852
>= something
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   853
    "Compare the receiver with the argument and return true if the
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   854
     receiver is greater than or equal to the argument.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   855
     Otherwise return false."
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   856
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   857
    ^ (something > self) not
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   858
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   859
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   860
> aString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   861
    "Compare the receiver with the argument and return true if the
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   862
     receiver is greater than the argument. Otherwise return false.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   863
     In contrast to ST-80, case differences are NOT ignored, thus
345
claus
parents: 343
diff changeset
   864
     'foo' > 'Foo' will return true; use #sameAs: to compare ignoring cases.. 
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   865
     Since this is incompatible to ST-80, this may change."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   866
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   867
    |mySize    "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   868
     otherSize "{ Class: SmallInteger }" 
328
claus
parents: 327
diff changeset
   869
     n         "{ Class: SmallInteger }" 
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   870
     c1 c2|
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   871
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   872
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   873
    otherSize := aString size.
328
claus
parents: 327
diff changeset
   874
    n := mySize min:otherSize.
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   875
328
claus
parents: 327
diff changeset
   876
    1 to:n do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   877
	c1 := self at:index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   878
	c2 := aString at:index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   879
	c1 > c2 ifTrue:[^ true].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   880
	c1 < c2 ifTrue:[^ false].
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   881
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   882
    ^ mySize > otherSize
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   883
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   884
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   885
= aString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   886
    "Compare the receiver with the argument and return true if the
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   887
     receiver is equal to the argument. Otherwise return false.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   888
     This compare does NOT ignore case differences, 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   889
     therefore 'foo' = 'Foo' will return false.
345
claus
parents: 343
diff changeset
   890
     Since this is incompatible to ST-80 (at least, V2.x) , this may change."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   891
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   892
    |mySize    "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   893
     otherSize |
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   894
215
a1768b48c8af *** empty log message ***
claus
parents: 196
diff changeset
   895
    aString species == self species ifFalse:[^ false].
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   896
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   897
    otherSize := aString size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   898
    mySize == otherSize ifFalse:[^ false].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   899
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   900
    1 to:mySize do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   901
	(self at:index) = (aString at:index) ifFalse:[^ false].
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   902
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   903
    ^ true
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   904
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   905
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   906
     'foo' = 'Foo'  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   907
     'foo' = 'bar'  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   908
     'foo' = 'foo'   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   909
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   910
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   911
345
claus
parents: 343
diff changeset
   912
compareWith:aString
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   913
    "Compare the receiver with the argument and return 1 if the receiver is
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   914
     greater, 0 if equal and -1 if less than the argument. 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   915
     Case differences are NOT ignored, thus
345
claus
parents: 343
diff changeset
   916
     'foo' compareWith: 'Foo' will return 1."
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   917
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   918
    |mySize    "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   919
     otherSize "{ Class: SmallInteger }" 
328
claus
parents: 327
diff changeset
   920
     n         "{ Class: SmallInteger }" 
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   921
     c1 c2|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   922
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   923
    mySize := self size.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   924
    otherSize := aString size.
328
claus
parents: 327
diff changeset
   925
    n := mySize min:otherSize.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   926
328
claus
parents: 327
diff changeset
   927
    1 to:n do:[:index |
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   928
	c1 := self at:index.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   929
	c2 := aString at:index.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   930
	c1 > c2 ifTrue:[^ 1].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   931
	c1 < c2 ifTrue:[^ -1].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   932
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   933
    mySize > otherSize ifTrue:[^ 1].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   934
    mySize < otherSize ifTrue:[^ -1].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   935
    ^ 0
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   936
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   937
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   938
sameAs:aString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   939
    "Compare the receiver with the argument like =, but ignore
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   940
     case differences. Return true or false."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   941
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   942
    |mySize "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   943
     otherSize c1 c2|
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   944
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   945
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   946
    otherSize := aString size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   947
    mySize == otherSize ifFalse:[^ false].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   948
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   949
    1 to:mySize do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   950
	c1 := self at:index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   951
	c2 := aString at:index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   952
	c1 == c2 ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   953
	    c1 asLowercase = c2 asLowercase ifFalse:[^ false].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   954
	]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   955
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   956
    ^ true
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   957
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   958
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   959
     'foo' sameAs: 'Foo'   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   960
     'foo' sameAs: 'bar' 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   961
     'foo' sameAs: 'foo'   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   962
    "
345
claus
parents: 343
diff changeset
   963
!
claus
parents: 343
diff changeset
   964
claus
parents: 343
diff changeset
   965
sameCharacters:aString
claus
parents: 343
diff changeset
   966
    "count & return the number of characters which are the same
claus
parents: 343
diff changeset
   967
     (ignoring case) in the receiver and the argument, aString."
claus
parents: 343
diff changeset
   968
claus
parents: 343
diff changeset
   969
    |n "{ Class: SmallInteger }"
claus
parents: 343
diff changeset
   970
     otherSize c1 c2 cnt|
claus
parents: 343
diff changeset
   971
claus
parents: 343
diff changeset
   972
    n := self size.
claus
parents: 343
diff changeset
   973
    n := n min:(aString size).
claus
parents: 343
diff changeset
   974
claus
parents: 343
diff changeset
   975
    cnt := 0.
claus
parents: 343
diff changeset
   976
    1 to:n do:[:index |
claus
parents: 343
diff changeset
   977
	c1 := self at:index.
claus
parents: 343
diff changeset
   978
	c2 := aString at:index.
claus
parents: 343
diff changeset
   979
	((c1 == c2)
claus
parents: 343
diff changeset
   980
	or:[c1 asLowercase = c2 asLowercase]) ifTrue:[
claus
parents: 343
diff changeset
   981
	    cnt := cnt + 1
claus
parents: 343
diff changeset
   982
	]
claus
parents: 343
diff changeset
   983
    ].
claus
parents: 343
diff changeset
   984
    ^ cnt
claus
parents: 343
diff changeset
   985
claus
parents: 343
diff changeset
   986
    "
claus
parents: 343
diff changeset
   987
     'foobarbaz' sameCharacters: 'foo'   
claus
parents: 343
diff changeset
   988
     'foobarbaz' sameCharacters: 'Foo'   
claus
parents: 343
diff changeset
   989
     'foobarbaz' sameCharacters: 'baz'   
claus
parents: 343
diff changeset
   990
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   991
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   992
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
   993
!CharacterArray methodsFor:'character searching'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   994
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   995
includesMatchCharacters
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   996
    "return true if the receiver includes any meta characters (i.e. $* or $#) 
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   997
     for match operations; false if not"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   998
af7aeb79b25e Initial revision
claus
parents:
diff changeset
   999
    ^ self includesAny:'*#['
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1000
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1001
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1002
indexOfSeparator
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1003
    "return the index of the first whitespace character"
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1004
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1005
    ^ self indexOfSeparatorStartingAt:1
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1006
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1007
    "'hello world' indexOfSeparator"
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1008
!
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1009
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1010
indexOfSeparatorStartingAt:startIndex
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1011
    "return the index of the next whitespace character"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1012
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1013
    |start  "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1014
     mySize "{ Class: SmallInteger }"|
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1015
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1016
    start := startIndex.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1017
    mySize := self size.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1018
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1019
    start to:mySize do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1020
	(self at:index) isSeparator ifTrue:[^ index]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1021
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1022
    ^ 0
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1023
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1024
    "'hello world' indexOfSeparatorStartingAt:3"
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1025
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1026
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1027
indexOfNonSeparatorStartingAt:startIndex
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1028
    "return the index of the next non-whitespace character"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1029
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1030
    |start  "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1031
     mySize "{ Class: SmallInteger }"|
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1032
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1033
    start := startIndex.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1034
    mySize := self size.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1035
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1036
    start to:mySize do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1037
	(self at:index) isSeparator ifFalse:[^ index]
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1038
    ].
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1039
    ^ 0
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1040
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1041
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1042
     '    hello world' indexOfNonSeparatorStartingAt:1 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1043
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1044
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1045
     |s index1 index2|
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1046
     s := '   foo    bar      baz'.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1047
     index1 := s indexOfNonSeparatorStartingAt:1.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1048
     index2 := s indexOfSeparatorStartingAt:index1.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1049
     s copyFrom:index1 to:index2 - 1
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1050
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1051
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1052
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1053
!CharacterArray methodsFor:'substring searching'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1054
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1055
findString:subString 
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1056
    "find a substring. if found, return the index;
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1057
     if not found, return 0."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1058
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1059
    ^ self findString:subString startingAt:1 ifAbsent:[0]
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1060
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1061
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1062
     'hello world' findString:'llo'   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1063
     'hello world' findString:'ole'  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1064
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1065
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1066
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1067
findString:subString startingAt:index
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1068
    "find a substring, starting at index. if found, return the index;
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1069
     if not found, return 0."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1070
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1071
    ^ self findString:subString startingAt:index ifAbsent:[0]
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1072
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1073
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1074
     'hello yello' findString:'llo' startingAt:1   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1075
     'hello yello' findString:'llo' startingAt:5   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1076
     'hello yello' findString:'llo' startingAt:15   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1077
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1078
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1079
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1080
findString:subString startingAt:index ifAbsent:exceptionBlock
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1081
    "find a substring, starting at index. if found, return the index;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1082
     if not found, return the result of evaluating exceptionBlock.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1083
     This is a q&d hack - not very efficient"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1084
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1085
    |firstChar found
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1086
     startIndex "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1087
     subSize    "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1088
     mySize     "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1089
     runIdx     "{ Class: SmallInteger }" |
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1090
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1091
    subSize := subString size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1092
    subSize == 0 ifTrue:[^ index]. "empty string matches"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1093
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1094
    firstChar := subString at:1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1095
    startIndex := self indexOf:firstChar startingAt:index.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1096
    [startIndex == 0] whileFalse:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1097
	runIdx := startIndex.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1098
	found := true.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1099
	1 to:subSize do:[:i |
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1100
	    runIdx > mySize ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1101
		found := false
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1102
	    ] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1103
		(subString at:i) ~~ (self at:runIdx) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1104
		    found := false
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1105
		]
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1106
	    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1107
	    runIdx := runIdx + 1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1108
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1109
	found ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1110
	    ^ startIndex
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1111
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1112
	startIndex := self indexOf:firstChar startingAt:(startIndex + 1)
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1113
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1114
    ^ exceptionBlock value
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1115
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1116
328
claus
parents: 327
diff changeset
  1117
!CharacterArray class methodsFor:'pattern matching'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1118
328
claus
parents: 327
diff changeset
  1119
matchScanArrayFrom:aString
claus
parents: 327
diff changeset
  1120
    "scan a pattern string and decompose it into a scanArray.
claus
parents: 327
diff changeset
  1121
     This is processed faster (especially with character ranges), and
claus
parents: 327
diff changeset
  1122
     can also be reused later. (if the same pattern is to be searched again)"
308
f04744ef7b5d *** empty log message ***
claus
parents: 282
diff changeset
  1123
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1124
    |coll idx end c1 c2 matchSet previous|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1125
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1126
    coll := OrderedCollection new.
328
claus
parents: 327
diff changeset
  1127
    idx := 1. end := aString size.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1128
    [idx <= end] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1129
	|char this|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1130
328
claus
parents: 327
diff changeset
  1131
	char := aString at:idx.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1132
	char == $* ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1133
	    previous ~~ #anyString ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1134
		this := #anyString
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1135
	    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1136
	] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1137
	    char == $# ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1138
		previous ~~ #anyString ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1139
		    this := #any
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1140
		]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1141
	    ] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1142
		char == $[ ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1143
		    matchSet := IdentitySet new.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1144
		    idx := idx + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1145
		    idx > end ifTrue:[^ nil].
328
claus
parents: 327
diff changeset
  1146
		    char := aString at:idx.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1147
		    c1 := nil.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1148
		    [char ~~ $]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1149
			((char == $-) and:[c1 notNil]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1150
			    idx := idx + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1151
			    idx > end ifTrue:[^ nil].
328
claus
parents: 327
diff changeset
  1152
			    c2 := aString at:idx.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1153
			    (c1 to:c2) do:[:c | matchSet add:c].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1154
			    c1 := nil.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1155
			    idx := idx + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1156
			] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1157
			    (char ~~ $]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1158
				matchSet add:char.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1159
				c1 := char.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1160
				idx := idx + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1161
			    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1162
			].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1163
			idx > end ifTrue:[^ nil].
328
claus
parents: 327
diff changeset
  1164
			char := aString at:idx
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1165
		    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1166
		    this := matchSet asString
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1167
		] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1168
		    this := char
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1169
		]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1170
	    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1171
	].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1172
	this notNil ifTrue:[coll add:this. previous := this].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1173
	idx := idx + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1174
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1175
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1176
    ^ coll asArray
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1177
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1178
    "
328
claus
parents: 327
diff changeset
  1179
     String matchScanArrayFrom:'*ute*'  
claus
parents: 327
diff changeset
  1180
     String matchScanArrayFrom:'**ute**'  
claus
parents: 327
diff changeset
  1181
     String matchScanArrayFrom:'*uter'   
claus
parents: 327
diff changeset
  1182
     String matchScanArrayFrom:'[cC]#mpute[rR]'  
claus
parents: 327
diff changeset
  1183
     String matchScanArrayFrom:'[abcd]*'      
claus
parents: 327
diff changeset
  1184
     String matchScanArrayFrom:'[a-k]*'      
claus
parents: 327
diff changeset
  1185
     String matchScanArrayFrom:'*some*compl*ern*' 
claus
parents: 327
diff changeset
  1186
     String matchScanArrayFrom:'[a-'  
claus
parents: 327
diff changeset
  1187
     String matchScanArrayFrom:'[a-zA-Z]'  
claus
parents: 327
diff changeset
  1188
     String matchScanArrayFrom:'[a-z01234A-Z]'  
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1189
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1190
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1191
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1192
matchScan:matchScanArray from:matchStart to:matchStop with:aString from:start to:stop ignoreCase:ignoreCase
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1193
    "helper for match; return true if the characters from start to stop in
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1194
     aString are matching the scan in matchScan from matchStart to matchStop.
328
claus
parents: 327
diff changeset
  1195
     The matchScan is as created by asMatchScanArray.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1196
328
claus
parents: 327
diff changeset
  1197
     This algorithm is not at all the most efficient; 
claus
parents: 327
diff changeset
  1198
     for heavy duty pattern matching, an interface (primitive) to the regex 
claus
parents: 327
diff changeset
  1199
     pattern matching package should be added."
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1200
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1201
    |matchEntry 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1202
     mStart "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1203
     mStop  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1204
     sStart "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1205
     sStop  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1206
     mSize  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1207
     sSize  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1208
     index  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1209
     quickCheck matchLast
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1210
     matchSet checkChar included|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1211
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1212
    mStart := matchStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1213
    mStop := matchStop.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1214
    sStart := start.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1215
    sStop := stop.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1216
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1217
    [true] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1218
	mSize := mStop - mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1219
	sSize := sStop - sStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1220
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1221
	"empty strings match"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1222
	(mSize == 0) ifTrue:[^ (sSize == 0)].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1223
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1224
	matchEntry := matchScanArray at:mStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1225
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1226
	"/ the most common case first:
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1227
	(sSize ~~ 0 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1228
	and:[(checkChar := (aString at:sStart)) == matchEntry]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1229
	    "advance by one and continue"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1230
	    mStart := mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1231
	    sStart := sStart + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1232
	] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1233
	    (matchEntry == #any) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1234
		"restString empty -> no match"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1235
		(sSize == 0) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1236
		"# matches single character"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1237
		((sSize == 1) and:[mSize == 1]) ifTrue:[^ true].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1238
		"advance by one and continue"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1239
		mStart := mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1240
		sStart := sStart + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1241
	    ] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1242
		(matchEntry == #anyString) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1243
		    "* alone matches anything"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1244
		    (mSize == 1) ifTrue:[^ true].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1245
		    "restString empty & matchString not empty -> no match"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1246
		    (sSize == 0) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1247
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1248
		    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1249
		     try to avoid some of the recursion by checking last
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1250
		     character and continue with shortened strings if possible
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1251
		    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1252
		    quickCheck := false.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1253
		    (mStop >= mStart) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1254
			matchLast := matchScanArray at:mStop.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1255
			(matchLast ~~ #anyString) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1256
			    (matchLast == #any) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1257
				quickCheck := true
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1258
			    ] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1259
				matchLast == (aString at:sStop) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1260
				    quickCheck := true
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1261
				] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1262
				    matchLast isString ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1263
					quickCheck := matchLast includes:(aString at:sStop)
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1264
				    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1265
				]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1266
			    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1267
			]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1268
		    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1269
		    quickCheck ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1270
			"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1271
			 no quick check possible;
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1272
			 loop over all possible substrings
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1273
			"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1274
			index := sStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1275
			[index <= sStop] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1276
			    (self matchScan:matchScanArray 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1277
				  from:(mStart + 1) 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1278
				  to:mStop 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1279
				  with:aString 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1280
				  from:index 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1281
				  to:stop 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1282
				  ignoreCase:ignoreCase) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1283
				^ true
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1284
			    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1285
			    index := index + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1286
			].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1287
			^ false
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1288
		    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1289
		    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1290
		     quickCheck ok, advance from the right
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1291
		    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1292
		    mStop := mStop - 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1293
		    sStop := sStop - 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1294
		] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1295
		    (matchEntry isString) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1296
			"testString empty -> no match"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1297
			(sSize == 0) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1298
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1299
			included := false.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1300
			"/ checkChar := aString at:sStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1301
			included := matchEntry includes:checkChar.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1302
			included ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1303
			    ignoreCase ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1304
				checkChar isUppercase ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1305
				    included := matchEntry includes:checkChar asLowercase.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1306
				] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1307
				    included := matchEntry includes:checkChar asUppercase.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1308
				]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1309
			    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1310
			].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1311
			mStart := mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1312
			mSize := mSize - 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1313
			included ifFalse:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1314
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1315
			((sSize == 1) and:[mSize == 0]) ifTrue:[^ true].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1316
			"cut off 1st char and continue"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1317
			sStart := sStart + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1318
		    ] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1319
			"/ must be single character
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1320
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1321
			"testString empty ?"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1322
			(sSize == 0) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1323
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1324
			"first characters equal ?"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1325
			"/ checkChar := aString at:sStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1326
			ignoreCase ifFalse:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1327
			(checkChar asUppercase ~~ matchEntry asUppercase) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1328
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1329
			"advance and continue"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1330
			mStart := mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1331
			sStart := sStart + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1332
		    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1333
		]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1334
	    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1335
	]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1336
    ]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1337
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1338
328
claus
parents: 327
diff changeset
  1339
!CharacterArray methodsFor:'pattern matching'!
claus
parents: 327
diff changeset
  1340
claus
parents: 327
diff changeset
  1341
findMatchString:matchString
claus
parents: 327
diff changeset
  1342
    "like findString, but allowing match patterns.
claus
parents: 327
diff changeset
  1343
     find matchstring; if found, return the index;
claus
parents: 327
diff changeset
  1344
     if not found, return 0."
claus
parents: 327
diff changeset
  1345
claus
parents: 327
diff changeset
  1346
    ^ self findMatchString:matchString startingAt:1 ignoreCase:false ifAbsent:[0] 
claus
parents: 327
diff changeset
  1347
!
claus
parents: 327
diff changeset
  1348
claus
parents: 327
diff changeset
  1349
findMatchString:matchString startingAt:index
claus
parents: 327
diff changeset
  1350
    "like findString, but allowing match patterns.
claus
parents: 327
diff changeset
  1351
     find matchstring, starting at index. if found, return the index;
claus
parents: 327
diff changeset
  1352
     if not found, return 0."
claus
parents: 327
diff changeset
  1353
claus
parents: 327
diff changeset
  1354
    ^ self findMatchString:matchString startingAt:index ignoreCase:false ifAbsent:[0] 
claus
parents: 327
diff changeset
  1355
!
claus
parents: 327
diff changeset
  1356
claus
parents: 327
diff changeset
  1357
findMatchString:matchString startingAt:index ignoreCase:ignoreCase ifAbsent:exceptionBlock
claus
parents: 327
diff changeset
  1358
    "like findString, but allowing match patterns.
claus
parents: 327
diff changeset
  1359
     find matchstring, starting at index. if found, return the index;
claus
parents: 327
diff changeset
  1360
     if not found, return the result of evaluating exceptionBlock.
claus
parents: 327
diff changeset
  1361
     This is a q&d hack - not very efficient"
claus
parents: 327
diff changeset
  1362
claus
parents: 327
diff changeset
  1363
    |firstChar 
claus
parents: 327
diff changeset
  1364
     startIndex "{ Class: SmallInteger }"
claus
parents: 327
diff changeset
  1365
     matchSize  "{ Class: SmallInteger }"
claus
parents: 327
diff changeset
  1366
     mySize     "{ Class: SmallInteger }"
claus
parents: 327
diff changeset
  1367
     realMatchString|
claus
parents: 327
diff changeset
  1368
claus
parents: 327
diff changeset
  1369
    matchSize := matchString size.
claus
parents: 327
diff changeset
  1370
    matchSize == 0 ifTrue:[^ index]. "empty string matches"
claus
parents: 327
diff changeset
  1371
claus
parents: 327
diff changeset
  1372
    realMatchString := matchString.
claus
parents: 327
diff changeset
  1373
    (realMatchString endsWith:$*) ifFalse:[
claus
parents: 327
diff changeset
  1374
	realMatchString := realMatchString , '*'.
claus
parents: 327
diff changeset
  1375
	matchSize := matchSize + 1
claus
parents: 327
diff changeset
  1376
    ].
claus
parents: 327
diff changeset
  1377
claus
parents: 327
diff changeset
  1378
    mySize := self size.
claus
parents: 327
diff changeset
  1379
    firstChar := realMatchString at:1.
claus
parents: 327
diff changeset
  1380
claus
parents: 327
diff changeset
  1381
    firstChar asString includesMatchCharacters ifTrue:[
claus
parents: 327
diff changeset
  1382
	index to:mySize do:[:col |
claus
parents: 327
diff changeset
  1383
	    (realMatchString match:self from:col to:mySize ignoreCase:ignoreCase)
claus
parents: 327
diff changeset
  1384
	    ifTrue:[^ col]
claus
parents: 327
diff changeset
  1385
	].
claus
parents: 327
diff changeset
  1386
	^ exceptionBlock value.
claus
parents: 327
diff changeset
  1387
    ].
claus
parents: 327
diff changeset
  1388
    startIndex := self indexOf:firstChar startingAt:index.
claus
parents: 327
diff changeset
  1389
    [startIndex == 0] whileFalse:[
claus
parents: 327
diff changeset
  1390
	(realMatchString match:self from:startIndex to:mySize ignoreCase:ignoreCase)
claus
parents: 327
diff changeset
  1391
	ifTrue:[^ startIndex].
claus
parents: 327
diff changeset
  1392
	startIndex := self indexOf:firstChar startingAt:(startIndex + 1)
claus
parents: 327
diff changeset
  1393
    ].
claus
parents: 327
diff changeset
  1394
    ^ exceptionBlock value
claus
parents: 327
diff changeset
  1395
claus
parents: 327
diff changeset
  1396
    "
claus
parents: 327
diff changeset
  1397
     'one two three four' findMatchString:'o[nu]'
claus
parents: 327
diff changeset
  1398
     'one two three four' findMatchString:'o[nu]' startingAt:3
claus
parents: 327
diff changeset
  1399
    "
claus
parents: 327
diff changeset
  1400
!
claus
parents: 327
diff changeset
  1401
claus
parents: 327
diff changeset
  1402
match:aString
claus
parents: 327
diff changeset
  1403
    "return true if aString matches self, where self may contain meta-match 
claus
parents: 327
diff changeset
  1404
     characters $* (to match any string) or $# (to match any character).
claus
parents: 327
diff changeset
  1405
     or [...] to match a set of characters.
345
claus
parents: 343
diff changeset
  1406
     Lower/uppercase are considered different.
claus
parents: 343
diff changeset
  1407
     NOTICE: match-meta character interpretation is like in unix-matching, 
claus
parents: 343
diff changeset
  1408
	     NOT the ST-80 meaning."
328
claus
parents: 327
diff changeset
  1409
claus
parents: 327
diff changeset
  1410
    ^ self match:aString from:1 to:aString size ignoreCase:false
claus
parents: 327
diff changeset
  1411
claus
parents: 327
diff changeset
  1412
    "
claus
parents: 327
diff changeset
  1413
     '*ute*' match:'computer' 
claus
parents: 327
diff changeset
  1414
     '*uter' match:'computer' 
claus
parents: 327
diff changeset
  1415
     'uter*' match:'computer' 
claus
parents: 327
diff changeset
  1416
     '*ute*' match:'' 
claus
parents: 327
diff changeset
  1417
     '[abcd]*' match:'computer' 
claus
parents: 327
diff changeset
  1418
     '[abcd]*' match:'komputer' 
claus
parents: 327
diff changeset
  1419
     '*some*compl*ern*' match:'this is some more complicated pattern match' 
claus
parents: 327
diff changeset
  1420
     '*some*compl*ern*' match:'this is another complicated pattern match' 
claus
parents: 327
diff changeset
  1421
    "
claus
parents: 327
diff changeset
  1422
!
claus
parents: 327
diff changeset
  1423
claus
parents: 327
diff changeset
  1424
match:aString ignoreCase:ignoreCase
claus
parents: 327
diff changeset
  1425
    "return true if aString matches self, where self may contain meta-match 
claus
parents: 327
diff changeset
  1426
     characters $* (to match any string) or $# (to match any character)
claus
parents: 327
diff changeset
  1427
     or [...] to match a set of characters.
345
claus
parents: 343
diff changeset
  1428
     If ignoreCase is true, lower/uppercase are considered the same.
claus
parents: 343
diff changeset
  1429
     NOTICE: match-meta character interpretation is like in unix-matching, 
claus
parents: 343
diff changeset
  1430
	     NOT the ST-80 meaning."
328
claus
parents: 327
diff changeset
  1431
claus
parents: 327
diff changeset
  1432
    ^ self match:aString from:1 to:aString size ignoreCase:ignoreCase
claus
parents: 327
diff changeset
  1433
claus
parents: 327
diff changeset
  1434
    "
claus
parents: 327
diff changeset
  1435
     '*ute*' match:'COMPUTER' ignoreCase:true  
claus
parents: 327
diff changeset
  1436
     '*uter' match:'COMPUTER' ignoreCase:false 
claus
parents: 327
diff changeset
  1437
     '[abcd]*' match:'computer' ignoreCase:false 
claus
parents: 327
diff changeset
  1438
     '[abcd]*' match:'Computer' ignoreCase:false 
claus
parents: 327
diff changeset
  1439
     '[a-k]*' match:'komputer' ignoreCase:false   
claus
parents: 327
diff changeset
  1440
     '[a-k]*' match:'zomputer' ignoreCase:false    
claus
parents: 327
diff changeset
  1441
     '[a-k]*' match:'Komputer' ignoreCase:false    
claus
parents: 327
diff changeset
  1442
     '[a-k]*' match:'Komputer' ignoreCase:true     
claus
parents: 327
diff changeset
  1443
     '*some*compl*ern*' match:'this is some more complicated pattern match' ignoreCase:true 
claus
parents: 327
diff changeset
  1444
     '*some*compl*ern*' match:'this is another complicated pattern match' ignoreCase:true 
claus
parents: 327
diff changeset
  1445
claus
parents: 327
diff changeset
  1446
     Time millisecondsToRun:[
claus
parents: 327
diff changeset
  1447
	Symbol allInstancesDo:[:sym |
claus
parents: 327
diff changeset
  1448
	    '[ab]*' match:sym ignoreCase:false
claus
parents: 327
diff changeset
  1449
	]
claus
parents: 327
diff changeset
  1450
     ]. 
claus
parents: 327
diff changeset
  1451
    "
claus
parents: 327
diff changeset
  1452
!
claus
parents: 327
diff changeset
  1453
claus
parents: 327
diff changeset
  1454
match:aString from:start to:stop ignoreCase:ignoreCase
claus
parents: 327
diff changeset
  1455
    "return true if part of aString matches myself, 
claus
parents: 327
diff changeset
  1456
     where self may contain meta-match 
claus
parents: 327
diff changeset
  1457
     characters $* (to match any string) or $# (to match any character)
claus
parents: 327
diff changeset
  1458
     or [...] to match a set of characters.
345
claus
parents: 343
diff changeset
  1459
     If ignoreCase is true, lower/uppercase are considered the same.
claus
parents: 343
diff changeset
  1460
     NOTICE: match-meta character interpretation is like in unix-matching, 
claus
parents: 343
diff changeset
  1461
	     NOT the ST-80 meaning."
328
claus
parents: 327
diff changeset
  1462
claus
parents: 327
diff changeset
  1463
    |matchScanArray|
claus
parents: 327
diff changeset
  1464
claus
parents: 327
diff changeset
  1465
    "
claus
parents: 327
diff changeset
  1466
     keep the matchScanArray from the most recent match -
claus
parents: 327
diff changeset
  1467
     avoids parsing the pattern over-and over if multiple searches
claus
parents: 327
diff changeset
  1468
     are done with the same pattern.
claus
parents: 327
diff changeset
  1469
    "
claus
parents: 327
diff changeset
  1470
    (PreviousMatch notNil
claus
parents: 327
diff changeset
  1471
    and:[PreviousMatch key = self]) ifTrue:[
claus
parents: 327
diff changeset
  1472
	matchScanArray := PreviousMatch value
claus
parents: 327
diff changeset
  1473
    ] ifFalse:[
claus
parents: 327
diff changeset
  1474
	matchScanArray := self class matchScanArrayFrom:self.
claus
parents: 327
diff changeset
  1475
	matchScanArray isNil ifTrue:[
claus
parents: 327
diff changeset
  1476
	    'CHARARRAY: invalid matchpattern:' errorPrint. self errorPrintNL.
claus
parents: 327
diff changeset
  1477
	    ^ false
claus
parents: 327
diff changeset
  1478
	].
claus
parents: 327
diff changeset
  1479
	PreviousMatch := self -> matchScanArray.
claus
parents: 327
diff changeset
  1480
    ].
claus
parents: 327
diff changeset
  1481
claus
parents: 327
diff changeset
  1482
    ^ self class
claus
parents: 327
diff changeset
  1483
	matchScan:matchScanArray 
claus
parents: 327
diff changeset
  1484
	from:1 to:matchScanArray size
claus
parents: 327
diff changeset
  1485
	with:aString 
claus
parents: 327
diff changeset
  1486
	from:start to:stop 
claus
parents: 327
diff changeset
  1487
	ignoreCase:ignoreCase
claus
parents: 327
diff changeset
  1488
claus
parents: 327
diff changeset
  1489
    "
claus
parents: 327
diff changeset
  1490
     '*ute*' match:'12345COMPUTER' from:1 to:5 ignoreCase:true 
claus
parents: 327
diff changeset
  1491
     '*ute*' match:'12345COMPUTER' from:6 to:13 ignoreCase:true  
claus
parents: 327
diff changeset
  1492
    "
claus
parents: 327
diff changeset
  1493
! !
claus
parents: 327
diff changeset
  1494
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1495
!CharacterArray methodsFor:'testing'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1496
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1497
isBlank
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1498
    "return true, if the receiver contains spaces only"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1499
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1500
    self do:[:char |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1501
	char ~~ Character space ifTrue:[^ false].
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1502
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1503
    ^ true
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1504
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1505
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1506
isAlphaNumeric
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1507
    "return true, if the receiver is some alphanumeric word;
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1508
     i.e. consists of a letter followed by letters or digits."
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1509
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1510
    self size == 0 ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1511
	"mhmh what is this ?"
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1512
	^ false
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1513
    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1514
    (self at:1) isLetter ifFalse:[^ false].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1515
    self do:[:char |
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1516
	char isLetterOrDigit ifFalse:[^ false].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1517
    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1518
    ^ true
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1519
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1520
    "
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1521
     'helloWorld' isAlphaNumeric  
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1522
     'foo1234' isAlphaNumeric    
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1523
     'f1234' isAlphaNumeric      
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1524
     '1234' isAlphaNumeric       
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1525
     '+' isAlphaNumeric         
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1526
    "
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1527
!
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1528
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1529
countWords
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1530
    "return the number of words, which are separated by separators"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1531
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1532
    |tally "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1533
     start "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1534
     mySize "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1535
     stop ch|
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1536
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1537
    tally := 0.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1538
    start := 1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1539
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1540
    [start <= mySize] whileTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1541
	ch := self at:start.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1542
	ch isSeparator ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1543
	    start := start + 1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1544
	] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1545
	    stop := self indexOfSeparatorStartingAt:start.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1546
	    (stop == 0) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1547
		stop := mySize + 1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1548
	    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1549
	    tally := tally + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1550
	    start := stop
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1551
	]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1552
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1553
    ^ tally
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1554
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1555
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1556
     'hello world isnt this nice' countWords'
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1557
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1558
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1559
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1560
numArgs
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1561
    "treating the receiver as a message selector, return how many arguments would it take"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1562
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1563
    |binopChars|
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1564
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1565
    (self size > 2) ifFalse:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1566
	binopChars := '|&-+=*/\<>~@,'.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1567
	(self size == 1) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1568
	    ((binopChars occurrencesOf:(self at:1)) == 0) ifTrue:[^ 0].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1569
	    ^ 1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1570
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1571
	((binopChars occurrencesOf:(self at:1)) == 0) ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1572
	    ((binopChars occurrencesOf:(self at:2)) == 0) ifFalse:[^ 1]
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1573
	]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1574
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1575
    ^ self occurrencesOf:$:
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1576
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1577
    "
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1578
     'foo:bar:' numArgs  
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1579
     #foo:bar: numArgs    
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1580
     'hello' numArgs       
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1581
     '+' numArgs   
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1582
    "
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1583
!
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1584
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1585
partsIfSelector
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1586
    "treat the receiver as a message selector, return a collection of parts."
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1587
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1588
    |idx1 "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1589
     coll idx2 sz|
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1590
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1591
    coll := OrderedCollection new.
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1592
    idx1 := 1.
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1593
    sz := self size.
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1594
    [true] whileTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1595
	idx2 := self indexOf:$: startingAt:idx1 + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1596
	(idx2 == 0 or:[idx2 == sz]) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1597
	    coll add:(self copyFrom:idx1).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1598
	    ^ coll
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1599
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1600
	coll add:(self copyFrom:idx1 to:idx2).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1601
	idx1 := idx2 + 1
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1602
    ].
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1603
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1604
    "
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1605
     'foo:bar:' partsIfSelector     
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1606
     #foo:bar: partsIfSelector     
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1607
     'hello' partsIfSelector       
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1608
     '+' partsIfSelector           
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1609
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1610
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1611
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1612
levenshteinTo:aString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1613
    "return the levenshtein distance to the argument, aString;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1614
     this value corrensponds to the number of replacements that have to be
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1615
     made to get aString from the receiver.
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1616
     See IEEE transactions on Computers 1976 Pg 172 ff."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1617
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1618
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1619
     in the following, we assum that ommiting a character
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1620
     is less of an error than inserting an extra character.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1621
     Therefore the different insertion (i) and deletion (d)
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1622
     values.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1623
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1624
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1625
    ^ self levenshteinTo:aString s:4 c:1 i:2 d:6
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1626
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1627
    "
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1628
     'ocmprt' levenshteinTo:'computer'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1629
     'computer' levenshteinTo:'computer'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1630
     'ocmputer' levenshteinTo:'computer'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1631
     'cmputer' levenshteinTo:'computer'
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1632
     'computer' levenshteinTo:'cmputer'
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1633
     'Computer' levenshteinTo:'computer'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1634
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1635
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1636
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1637
levenshteinTo:aString s:substWeight c:caseWeight i:insrtWeight d:deleteWeight
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1638
    "parametrized levenshtein. 
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1639
     return the levenshtein distance to the argument, aString;
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1640
     this value corrensponds to the number of replacements that have to be
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1641
     made to get aString from the receiver.
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1642
     The arguments are the costs for substitution, case-change, insertion and 
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1643
     deletion of a character.
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1644
     See IEEE transactions on Computers 1976 Pg 172 ff"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1645
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1646
    |d  "delta matrix"
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1647
     len1 "{ Class: SmallInteger }"
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1648
     len2 "{ Class: SmallInteger }"
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1649
     dim  "{ Class: SmallInteger }"
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1650
     prevRow row col 
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1651
     dimPlus1 "{ Class: SmallInteger }"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1652
     min pp c1 c2|
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1653
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1654
    len1 := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1655
    len2 := aString size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1656
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1657
    "create the help-matrix"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1658
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1659
    dim := len1 max:len2.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1660
    dimPlus1 := dim + 1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1661
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1662
    d := Array new:dimPlus1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1663
    1 to:dimPlus1 do:[:i |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1664
	d at:i put:(Array new:dimPlus1)
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1665
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1666
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1667
    "init help-matrix"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1668
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1669
    (d at:1) at:1 put:0.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1670
    row := d at:1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1671
    1 to:dim do:[:j |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1672
	row at:(j + 1) put:( (row at:j) + insrtWeight )
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1673
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1674
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1675
    1 to:dim do:[:i |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1676
	 (d at:(i + 1)) at:1 put:(  ((d at:i) at:1) + deleteWeight )
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1677
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1678
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1679
    1 to:len1 do:[:i |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1680
	c1 := self at:i.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1681
	1 to:len2 do:[:j |
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1682
	    c2 := aString at:j.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1683
	    (c1 == c2) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1684
		pp := 0
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1685
	    ] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1686
		(c1 asLowercase == c2 asLowercase) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1687
		    pp := caseWeight
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1688
		] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1689
		    pp := substWeight
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1690
		]
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1691
	    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1692
	    prevRow := d at:i.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1693
	    row := d at:(i + 1).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1694
	    col := j + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1695
	    min := (prevRow at:j) + pp.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1696
	    min := min min:( (row at:j) + insrtWeight).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1697
	    min := min min:( (prevRow at:col) + deleteWeight).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1698
	    row at:col put: min
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1699
	]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1700
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1701
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1702
    ^ (d at:(len1 + 1)) at:(len2 + 1)
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1703
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1704
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1705
spellAgainst: aString 
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1706
    "return an integer between 0 and 100 indicating how similar 
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1707
     the argument is to the receiver.  No case conversion is done.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1708
     This algorithm is much simpler (but also less exact) than the
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1709
     levenshtein distance. Experiment which is better for your
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1710
     application."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1711
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1712
    | i1     "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1713
      i2     "{ Class: SmallInteger }"
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1714
      next1  "{ Class: SmallInteger }"
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1715
      next2  "{ Class: SmallInteger }"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1716
      size1  "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1717
      size2  "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1718
      score  "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1719
      maxLen "{ Class: SmallInteger }" |
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1720
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1721
    size1 := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1722
    size2 := aString size.
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1723
    maxLen := size1 max:size2.
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1724
    score := 0.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1725
    i1 := i2 := 1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1726
    [i1 <= size1 and: [i2 <= size2]] whileTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1727
	next1 := i1 + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1728
	next2 := i2 + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1729
	(self at:i1) == (aString at:i2) ifTrue: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1730
	    score := score+1.             
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1731
	    i1 := next1.                    
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1732
	    i2 := next2
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1733
	] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1734
	    (i2 < size2 and: [(self at:i1) == (aString at:next2)]) ifTrue: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1735
		i2 := next2
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1736
	    ] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1737
		(i1 < size1 and: [(self at:next1) == (aString at:i2)]) ifTrue: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1738
		    i1 := next1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1739
		] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1740
		    i1 := next1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1741
		    i2 := next2
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1742
		] 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1743
	    ] 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1744
	] 
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1745
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1746
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1747
    score = maxLen ifTrue: [^ 100].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1748
    ^ 100 * score // maxLen
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1749
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1750
    " 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1751
     'Smalltalk' spellAgainst: 'Smalltlak' 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1752
     'Smalltalk' spellAgainst: 'smalltlak' 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1753
     'Smalltalk' spellAgainst: 'smalltalk' 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1754
     'Smalltalk' spellAgainst: 'smalltlk'  
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1755
     'Smalltalk' spellAgainst: 'Smalltolk'   
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1756
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1757
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1758
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1759
!CharacterArray methodsFor:'padded copying'!
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1760
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1761
paddedTo:newSize with:padCharacter
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1762
    "return a new string consisting of the receivers characters,
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1763
     plus pad characters up to length.
326
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  1764
     If the receivers size is equal or greater than the length argument, 
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  1765
     the receiver is returned unchanged."
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1766
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1767
    |s len|
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1768
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1769
    len := self size.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1770
    len < newSize ifTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1771
	s := self species new:newSize withAll:padCharacter.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1772
	s replaceFrom:1 to:len with:self.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1773
	^ s
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1774
    ]
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1775
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1776
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1777
     'foo' paddedTo:10 with:$.             
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1778
     123 printString paddedTo:10 with:$*   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1779
     (Float pi printString) paddedTo:15 with:(Character space)  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1780
     (Float pi printString) paddedTo:15 with:$-  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1781
     (Float pi class name , ' ') paddedTo:15 with:$.  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1782
    "
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1783
!
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1784
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1785
leftPaddedTo:size with:padCharacter
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1786
    "return a new string of length size, which contains the receiver
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1787
     right-adjusted (i.e. padded on the left).
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1788
     Characters on the left are filled with padCharacter.
326
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  1789
     If the receivers size is equal or greater than the length argument, 
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  1790
     the receiver is returned unchanged."
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1791
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1792
    |len s|
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1793
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1794
    len := self size.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1795
    (len < size) ifTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1796
	s := self species new:size withAll:padCharacter.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1797
	s replaceFrom:(size - len + 1) with:self.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1798
	^ s
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1799
    ]
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1800
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1801
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1802
     'foo' leftPaddedTo:10 with:$.      
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1803
     'fooBar' leftPaddedTo:5 with:$.      
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1804
     123 printString leftPaddedTo:10 with:$.        
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1805
     (' ' , 123 printString) leftPaddedTo:10 with:$.        
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1806
     (Float pi printString) leftPaddedTo:15 with:(Character space)  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1807
     (Float pi printString) leftPaddedTo:15 with:$-           
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1808
     (' ' , Float pi class name) leftPaddedTo:15 with:$.     
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1809
    "
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1810
! !
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1811
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1812
!CharacterArray methodsFor:'copying'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1813
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1814
concatenate:string1 and:string2
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1815
    "return the concatenation of myself and the arguments, string1 and string2.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1816
     This is equivalent to self , string1 , string2
326
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  1817
     - generated by compiler when such a construct is detected and the receiver
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  1818
     is known to be a string."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1819
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1820
    ^ self , string1 , string2
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1821
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1822
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1823
concatenate:string1 and:string2 and:string3
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1824
    "return the concatenation of myself and the string arguments.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1825
     This is equivalent to self , string1 , string2 , string3
326
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  1826
     - generated by compiler when such a construct is detected and the receiver
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  1827
     is known to be a string."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1828
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1829
    ^ self , string1 , string2 , string3
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1830
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1831
350
claus
parents: 345
diff changeset
  1832
!CharacterArray methodsFor:'displaying'!
claus
parents: 345
diff changeset
  1833
claus
parents: 345
diff changeset
  1834
displayOn:aGc x:x y:y
claus
parents: 345
diff changeset
  1835
    "display the receiver in a graphicsContext - this method allows
claus
parents: 345
diff changeset
  1836
     strings to be used like DisplayObjects."
claus
parents: 345
diff changeset
  1837
claus
parents: 345
diff changeset
  1838
    ^ aGc displayString:self x:x y:y.
claus
parents: 345
diff changeset
  1839
! !
claus
parents: 345
diff changeset
  1840
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1841
!CharacterArray methodsFor:'queries'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1842
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1843
isString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1844
    "return true, if the receiver is some kind of string;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1845
     true is returned here - redefinition of Object>>isString."
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1846
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1847
    ^ true
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1848
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1849
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1850
encoding
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1851
    ^ #unknown
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1852
! !