CharacterArray.st
author claus
Sat, 02 Sep 1995 18:08:30 +0200
changeset 420 081f7b2bb3b3
parent 398 f4409806c091
child 428 29ebc8cef7ff
permissions -rw-r--r--
Initial revision
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
398
claus
parents: 395
diff changeset
    24
$Header: /cvs/stx/stx/libbasic/CharacterArray.st,v 1.31 1995-08-16 15:28:58 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
"
398
claus
parents: 395
diff changeset
    45
$Header: /cvs/stx/stx/libbasic/CharacterArray.st,v 1.31 1995-08-16 15:28:58 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
357
claus
parents: 356
diff changeset
   318
    "
claus
parents: 356
diff changeset
   319
     count first, to avoid regrowing of the OC
claus
parents: 356
diff changeset
   320
    "
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   321
    numberOfLines := (self occurrencesOf:aCharacter) + 1.
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   322
    lines := OrderedCollection new:numberOfLines.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   323
    myClass := self species.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   324
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   325
    startIndex := 1.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   326
    1 to:numberOfLines do:[:lineNr |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   327
	stopIndex := self indexOf:aCharacter startingAt:startIndex.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   328
	stopIndex == 0 ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   329
	    stopIndex := self size
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   330
	] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   331
	    stopIndex := stopIndex - 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   332
	].
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   333
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   334
	(stopIndex < startIndex) ifTrue: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   335
	    lines add:(myClass new:0)
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   336
	] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   337
	    lines add:(self copyFrom:startIndex to:stopIndex)
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   338
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   339
	startIndex := stopIndex + 2
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   340
    ].
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   341
    ^ lines
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   342
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   343
    "
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   344
     '1 one:2 two:3 three:4 four:5 five' withCRs asCollectionOfSubstringsSeparatedBy:$: 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   345
     '1 one 2 two 3 three 4 four 5 five' withCRs asCollectionOfSubstringsSeparatedBy:Character space
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
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   349
asCollectionOfLines
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   350
    "return a collection containing the lines (separated by cr) 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   351
     of the receiver. If multiple cr's occur in a row, the result will
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   352
     contain empty strings."
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   353
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   354
    ^ self asCollectionOfSubstringsSeparatedBy:Character cr
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   355
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   356
    "
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   357
     '1 one\2 two\3 three\4 four\5 five' withCRs asCollectionOfLines
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   358
     '1 one\\\\2 two\3 three' withCRs asCollectionOfLines  
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
   359
    "
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   360
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   361
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   362
asArrayOfSubstrings
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   363
    "return an array of substrings from the receiver, interpreting
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   364
     separators (i.e. spaces & newlines) as word-delimiters.
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   365
     This is a compatibility method - the actual work is done in
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   366
     asCollectionOfWords."
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   367
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   368
    ^ self asCollectionOfWords asArray
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   369
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   370
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   371
     '1 one two three four 5 five' asArrayOfSubstrings  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   372
    "
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   373
!
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   374
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   375
asCollectionOfSubstringsSeparatedByAny:aCollectionOfSeparators
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   376
    "return a collection containing the words (separated by any character
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   377
     from aCollectionOfSeparators) of the receiver.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   378
     This allows breaking up strings using any character as separator."
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   379
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   380
    |words
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   381
     start  "{ Class:SmallInteger }" 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   382
     stop   "{ Class:SmallInteger }" 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   383
     mySize "{ Class:SmallInteger }"|
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   384
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   385
    words := OrderedCollection new.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   386
    start := 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   387
    mySize := self size.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   388
    [start <= mySize] whileTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   389
	"skip multiple separators"
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   390
	[aCollectionOfSeparators includes:(self at:start)] whileTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   391
	    start := start + 1 .
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   392
	    start > mySize ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   393
		^ words
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
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   397
	stop := self indexOfAny:aCollectionOfSeparators startingAt:start.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   398
	stop == 0 ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   399
	    words add:(self copyFrom:start to:mySize).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   400
	    ^ words
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   401
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   402
	words add:(self copyFrom:start to:(stop - 1)).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   403
	start := stop
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   404
    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   405
    ^ words
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   406
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   407
    "
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   408
     'hello:world:isnt:this nice' asCollectionOfSubstringsSeparatedByAny:#($:)
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   409
     'hello:world:isnt:this nice' asCollectionOfSubstringsSeparatedByAny:(Array with:$: with:Character space) 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   410
     'h1e2l3l4o' asCollectionOfSubstringsSeparatedByAny:($1 to: $9) 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   411
    "
345
claus
parents: 343
diff changeset
   412
!
claus
parents: 343
diff changeset
   413
claus
parents: 343
diff changeset
   414
tokensBasedOn:aCharacter
claus
parents: 343
diff changeset
   415
    "this is an ST-80 alias for the ST/X method
claus
parents: 343
diff changeset
   416
	asCollectionOfSubstringsSeparatedBy:"
claus
parents: 343
diff changeset
   417
claus
parents: 343
diff changeset
   418
    ^ self asCollectionOfSubstringsSeparatedBy:aCharacter
claus
parents: 343
diff changeset
   419
claus
parents: 343
diff changeset
   420
    "
claus
parents: 343
diff changeset
   421
     'hello:world:isnt:this nice' tokensBasedOn:$:
claus
parents: 343
diff changeset
   422
     'foo,bar,baz' tokensBasedOn:$,
claus
parents: 343
diff changeset
   423
     '/etc/passwd' asFilename readStream nextLine tokensBasedOn:$:
claus
parents: 343
diff changeset
   424
    "
328
claus
parents: 327
diff changeset
   425
! !
claus
parents: 327
diff changeset
   426
claus
parents: 327
diff changeset
   427
!CharacterArray methodsFor:'special string converting'!
163
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   428
345
claus
parents: 343
diff changeset
   429
chopTo:maxLen
claus
parents: 343
diff changeset
   430
    "if the receivers size is less or equal to maxLen, return it.
claus
parents: 343
diff changeset
   431
     Otherwise, return a copy of the receiver, where some characters 
claus
parents: 343
diff changeset
   432
     in the middle have been removed for a total string length
claus
parents: 343
diff changeset
   433
     of maxLen."
claus
parents: 343
diff changeset
   434
claus
parents: 343
diff changeset
   435
    |sz n1 n2|
claus
parents: 343
diff changeset
   436
claus
parents: 343
diff changeset
   437
    (sz := self size) > maxLen ifTrue:[
claus
parents: 343
diff changeset
   438
	n1 := n2 := maxLen // 2.
claus
parents: 343
diff changeset
   439
	maxLen odd ifTrue:[
claus
parents: 343
diff changeset
   440
	    n2 := n1 + 1
claus
parents: 343
diff changeset
   441
	].
claus
parents: 343
diff changeset
   442
	^ (self copyFrom:1 to:n1) , (self copyFrom:sz - n2 + 1)
claus
parents: 343
diff changeset
   443
    ]
claus
parents: 343
diff changeset
   444
claus
parents: 343
diff changeset
   445
    "
claus
parents: 343
diff changeset
   446
     '12345678901234'   chopTo:15            
claus
parents: 343
diff changeset
   447
     '123456789012345'  chopTo:15         
claus
parents: 343
diff changeset
   448
     '1234567890123456' chopTo:15      
claus
parents: 343
diff changeset
   449
     'aShortString' chopTo:15 
claus
parents: 343
diff changeset
   450
     'aVeryLongNameForAStringThatShouldBeShortened' chopTo:15 
claus
parents: 343
diff changeset
   451
    "
claus
parents: 343
diff changeset
   452
!
claus
parents: 343
diff changeset
   453
163
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   454
contractTo:maxLen
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   455
    "if the receivers size is less or equal to maxLen, return it.
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   456
     Otherwise, return a copy of the receiver, where some characters 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   457
     in the middle have been replaced by '...' for a total string length
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   458
     of maxLen. Can be used to abbreviate long entries in tables."
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   459
359
claus
parents: 357
diff changeset
   460
    |sz "{ SmallInteger }"
claus
parents: 357
diff changeset
   461
     halfSize "{ SmallInteger }"|
163
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   462
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   463
    (sz := self size) > maxLen ifTrue:[
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   464
	halfSize := maxLen // 2.
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   465
	^ self copyReplaceFrom:halfSize - 1
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   466
			    to:sz - maxLen + halfSize + 1
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   467
			    with:'...'
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   468
    ]
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   469
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   470
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   471
     '12345678901234' contractTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   472
     '123456789012345' contractTo:15          
345
claus
parents: 343
diff changeset
   473
     '1234567890123456' contractTo:15        
163
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   474
     'aShortString' contractTo:15 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   475
     'aVeryLongNameForAStringThatShouldBeShortened' contractTo:15 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   476
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   477
!
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   478
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   479
contractAtEndTo:maxLen
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   480
    "if the receivers size is less or equal to maxLen, return it.
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   481
     Otherwise, return a copy of the receiver, where some characters 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   482
     at the end have been replaced by '...' for a total string length
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   483
     of maxLen. Can be used to abbreviate long entries in tables."
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   484
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   485
    |sz|
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   486
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   487
    (sz := self size) > maxLen ifTrue:[
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   488
	^ self copyReplaceFrom:maxLen - 3
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   489
			    with:'...'
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   490
    ]
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   491
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   492
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   493
     '12345678901234' contractAtEndTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   494
     '123456789012345' contractAtEndTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   495
     '1234567890123456' contractAtEndTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   496
     'aShortString' contractAtEndTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   497
     'aVeryLongNameForAStringThatShouldBeShortened' contractAtEndTo:15 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   498
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   499
!
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   500
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   501
contractAtBeginningTo:maxLen
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   502
    "if the receivers size is less or equal to maxLen, return it.
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   503
     Otherwise, return a copy of the receiver, where some characters 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   504
     at the beginning have been replaced by '...' for a total string length
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   505
     of maxLen. Can be used to abbreviate long entries in tables."
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   506
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   507
    |sz|
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   508
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   509
    (sz := self size) > maxLen ifTrue:[
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   510
	^ '...' , (self copyFrom:(sz - (maxLen - 4))) 
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   511
    ]
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   512
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   513
    "
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   514
     '12345678901234' contractAtBeginningTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   515
     '123456789012345' contractAtBeginningTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   516
     '1234567890123456' contractAtBeginningTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   517
     'aShortString' contractAtBeginningTo:15          
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   518
     'aVeryLongNameForAStringThatShouldBeShortened' contractAtBeginningTo:15
9868f2750ba5 added contract methods
claus
parents: 154
diff changeset
   519
    "
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   520
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   521
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   522
withCRs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   523
    "return a new string consisting of receivers characters
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   524
     with all \-characters replaced by cr-characters."
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   525
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   526
    ^ self copy replaceAll:$\ by:(Character cr)
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   527
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   528
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   529
     'hello\world' withCRs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   530
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   531
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   532
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   533
withoutCRs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   534
    "return a new collection consisting of receivers elements
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   535
     with all cr-characters replaced by \-characters.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   536
     This is the reverse operation of withCRs."
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   537
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   538
    ^ self copy replaceAll:(Character cr) by:$\
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   539
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   540
     'hello
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   541
world' withoutCRs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   542
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   543
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   544
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   545
withoutSpaces
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   546
    "return a copy of myself without leading and trailing spaces.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   547
     Notice: this does NOT remove tabs, newline or any other whitespace.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   548
     Use withoutSeparators for this."
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   549
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   550
    |startIndex "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   551
     endIndex   "{ Class: SmallInteger }" 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   552
     sz|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   553
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   554
    sz := self size.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   555
    startIndex := 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   556
    endIndex := sz.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   557
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   558
    [(startIndex < endIndex) and:[(self at:startIndex) == Character space]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   559
	startIndex := startIndex + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   560
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   561
    [(endIndex > 1) and:[(self at:endIndex) == Character space]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   562
	endIndex := endIndex - 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   563
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   564
    startIndex > endIndex ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   565
	^ ''
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   566
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   567
    ((startIndex == 1) and:[endIndex == sz]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   568
	^ self
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   569
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   570
    ^ self copyFrom:startIndex to:endIndex
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   571
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   572
    "
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
     'foo    '     withoutSpaces   
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   575
     '    foo'     withoutSpaces  
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   576
     '       '     withoutSpaces   
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   577
     ('  foo' , Character tab asString , '    ') withoutSpaces inspect 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   578
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   579
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   580
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   581
withoutSeparators
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   582
    "return a copy of myself without leading and trailing whitespace.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   583
     Whitespace is space, tab, newline, formfeed.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   584
     Use withoutSpaces, if you want to remove spaces only."
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   585
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   586
    |startIndex "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   587
     endIndex   "{ Class: SmallInteger }" 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   588
     sz|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   589
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   590
    sz := self size.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   591
    startIndex := 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   592
    endIndex := sz.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   593
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   594
    [(startIndex < endIndex) and:[(self at:startIndex) isSeparator]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   595
	startIndex := startIndex + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   596
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   597
    [(endIndex > 1) and:[(self at:endIndex) isSeparator]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   598
	endIndex := endIndex - 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   599
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   600
    startIndex > endIndex ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   601
	^ ''
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   602
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   603
    ((startIndex == 1) and:[endIndex == sz]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   604
	^ self
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   605
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   606
    ^ self copyFrom:startIndex to:endIndex
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   607
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   608
    "
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
     '    foo' withoutSeparators      
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   611
     'foo    ' withoutSeparators      
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   612
     '       ' withoutSeparators      
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   613
     ('  foo' , Character tab asString , '    ') withoutSeparators inspect 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   614
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   615
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   616
360
claus
parents: 359
diff changeset
   617
withoutLeadingSeparators
claus
parents: 359
diff changeset
   618
    "return a copy of myself without leading separators.
claus
parents: 359
diff changeset
   619
     Notice: this does remove tabs, newline or any other whitespace.
claus
parents: 359
diff changeset
   620
     Returns an empty string, if the receiver consist only of whitespace."
claus
parents: 359
diff changeset
   621
claus
parents: 359
diff changeset
   622
    |index|
claus
parents: 359
diff changeset
   623
claus
parents: 359
diff changeset
   624
    index := self indexOfNonSeparatorStartingAt:1.
claus
parents: 359
diff changeset
   625
    index ~~ 0 ifTrue:[
claus
parents: 359
diff changeset
   626
	index == 1 ifTrue:[
claus
parents: 359
diff changeset
   627
	    ^ self
claus
parents: 359
diff changeset
   628
	].
claus
parents: 359
diff changeset
   629
	^ self copyFrom:index
claus
parents: 359
diff changeset
   630
    ].
claus
parents: 359
diff changeset
   631
    ^ ''
claus
parents: 359
diff changeset
   632
claus
parents: 359
diff changeset
   633
    "
claus
parents: 359
diff changeset
   634
     '    foo    ' withoutLeadingSeparators  
claus
parents: 359
diff changeset
   635
     'foo    '     withoutLeadingSeparators   
claus
parents: 359
diff changeset
   636
     '    foo'     withoutLeadingSeparators  
claus
parents: 359
diff changeset
   637
     '       '     withoutLeadingSeparators   
claus
parents: 359
diff changeset
   638
     'foo'         withoutLeadingSeparators   
claus
parents: 359
diff changeset
   639
     ('  ' , Character tab asString , ' foo   ') withoutLeadingSeparators inspect 
claus
parents: 359
diff changeset
   640
    "
claus
parents: 359
diff changeset
   641
!
claus
parents: 359
diff changeset
   642
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   643
withTabs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   644
    "return a copy of the receiver where leading spaces are
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   645
     replaced by tabulator characters (assuming 8-col tabs)"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   646
359
claus
parents: 357
diff changeset
   647
    |idx   "{ SmallInteger }" 
claus
parents: 357
diff changeset
   648
     nTabs "{ SmallInteger }" 
claus
parents: 357
diff changeset
   649
     newString|
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   650
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   651
    idx := self findFirst:[:c | (c ~~ Character space)].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   652
    nTabs := (idx-1) // 8.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   653
    nTabs == 0 ifTrue:[^ self].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   654
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   655
    "any tabs"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   656
    newString := self class new:(self size - (nTabs * 7)).
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   657
    newString atAll:(1 to:nTabs) put:(Character tab).
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   658
    newString replaceFrom:(nTabs + 1) with:self startingAt:(nTabs * 8 + 1).
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   659
    ^ newString
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
     '12345678901234567890' withTabs 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   663
     '       8901234567890' withTabs 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   664
     '        901234567890' withTabs  
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   665
     '               67890' withTabs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   666
     '                7890' withTabs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   667
     '                 890' withTabs
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   668
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   669
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   670
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   671
withTabsExpanded
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   672
    "return a copy of the receiver where all tabulator characters
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   673
     are expanded into spaces (assuming 8-col tabs)"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   674
359
claus
parents: 357
diff changeset
   675
    |idx "{ SmallInteger }" str|
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   676
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   677
    (self includes:(Character tab)) ifFalse:[^ self].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   678
    str := WriteStream on:String new.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   679
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   680
    idx := 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   681
    self do:[:ch |
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   682
	ch == Character tab ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   683
	    str nextPut:ch.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   684
	    idx := idx + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   685
	] ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   686
	    (idx \\ 8) to:8 do:[:ii |
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   687
		str space.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   688
		idx := idx + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   689
	    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   690
	]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   691
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
   692
    ^ str contents
328
claus
parents: 327
diff changeset
   693
!
claus
parents: 327
diff changeset
   694
359
claus
parents: 357
diff changeset
   695
withEscapes
claus
parents: 357
diff changeset
   696
    "return a new string consisting of receivers characters
claus
parents: 357
diff changeset
   697
     with all \X-character escapes replaced by corresponding-characters.
claus
parents: 357
diff changeset
   698
     (similar to the way C-language Strings are converted).
claus
parents: 357
diff changeset
   699
     The following escapes are supported:
claus
parents: 357
diff changeset
   700
	\r      return character
claus
parents: 357
diff changeset
   701
	\n      newline character
claus
parents: 357
diff changeset
   702
	\b      backspace character
claus
parents: 357
diff changeset
   703
	\f      formfeed character
claus
parents: 357
diff changeset
   704
	\t      tab character
claus
parents: 357
diff changeset
   705
	\\      the \ character itself
claus
parents: 357
diff changeset
   706
	\nnn    three digit octal number defining the characters ascii value
claus
parents: 357
diff changeset
   707
	\other  other
claus
parents: 357
diff changeset
   708
claus
parents: 357
diff changeset
   709
     Notice, that \' is NOT a valid escape, since the general syntax of
claus
parents: 357
diff changeset
   710
     string constants is not affected by this method.
claus
parents: 357
diff changeset
   711
claus
parents: 357
diff changeset
   712
     Although easily implementable, this is NOT done automatically
claus
parents: 357
diff changeset
   713
     by the compiler (due to a lack of a language standard for this).
claus
parents: 357
diff changeset
   714
     However, the compiler may detect sends ot #withEscapes to string literals
claus
parents: 357
diff changeset
   715
     and place a modified string constant into the binary/byte-code.
claus
parents: 357
diff changeset
   716
     Therefore, no runtime penalty will be payed for using these escapes.
claus
parents: 357
diff changeset
   717
     (not in pre 2.11 versions)
claus
parents: 357
diff changeset
   718
    "
claus
parents: 357
diff changeset
   719
claus
parents: 357
diff changeset
   720
    |sz      "{ SmallInteger }"
claus
parents: 357
diff changeset
   721
     newSize "{ SmallInteger }"
claus
parents: 357
diff changeset
   722
     srcIdx  "{ SmallInteger }"
claus
parents: 357
diff changeset
   723
     dstIdx  "{ SmallInteger }"
claus
parents: 357
diff changeset
   724
     val     "{ SmallInteger }"
claus
parents: 357
diff changeset
   725
     newString next start| 
claus
parents: 357
diff changeset
   726
claus
parents: 357
diff changeset
   727
    "
claus
parents: 357
diff changeset
   728
     first, count the number of escapes, to allow preallocation
claus
parents: 357
diff changeset
   729
     of the new string ...
claus
parents: 357
diff changeset
   730
     (it is faster to scan the string twice than to reallocate it multiple
claus
parents: 357
diff changeset
   731
      times in a WriteStream)
claus
parents: 357
diff changeset
   732
    "
claus
parents: 357
diff changeset
   733
    sz := newSize := self size.
claus
parents: 357
diff changeset
   734
    srcIdx := 1.
claus
parents: 357
diff changeset
   735
    [(srcIdx := self indexOf:$\ startingAt:srcIdx) ~~ 0] whileTrue:[
claus
parents: 357
diff changeset
   736
	srcIdx == sz ifFalse:[
claus
parents: 357
diff changeset
   737
	    newSize := newSize - 1.
claus
parents: 357
diff changeset
   738
	    srcIdx := srcIdx + 1.
claus
parents: 357
diff changeset
   739
	    next := self at:srcIdx.
claus
parents: 357
diff changeset
   740
	    next == $0 ifTrue:[
claus
parents: 357
diff changeset
   741
		[(self at:srcIdx) isDigit] whileTrue:[
claus
parents: 357
diff changeset
   742
		    newSize := newSize - 1. srcIdx := srcIdx + 1.
claus
parents: 357
diff changeset
   743
		]
claus
parents: 357
diff changeset
   744
	    ].
claus
parents: 357
diff changeset
   745
	].
claus
parents: 357
diff changeset
   746
	srcIdx := srcIdx + 1.
claus
parents: 357
diff changeset
   747
    ].
claus
parents: 357
diff changeset
   748
claus
parents: 357
diff changeset
   749
    newSize == sz ifTrue:[
claus
parents: 357
diff changeset
   750
	^ self
claus
parents: 357
diff changeset
   751
    ].
claus
parents: 357
diff changeset
   752
claus
parents: 357
diff changeset
   753
    newString := self species new:newSize.
claus
parents: 357
diff changeset
   754
    "
claus
parents: 357
diff changeset
   755
     copy over, replace escapes
claus
parents: 357
diff changeset
   756
    "
claus
parents: 357
diff changeset
   757
    srcIdx := dstIdx := 1.
claus
parents: 357
diff changeset
   758
    [srcIdx <= sz] whileTrue:[
claus
parents: 357
diff changeset
   759
	next := self at:srcIdx.
claus
parents: 357
diff changeset
   760
	srcIdx := srcIdx + 1.
claus
parents: 357
diff changeset
   761
	next == $\ ifTrue:[
claus
parents: 357
diff changeset
   762
	    srcIdx <= sz ifTrue:[
claus
parents: 357
diff changeset
   763
		next := self at:srcIdx.
claus
parents: 357
diff changeset
   764
		srcIdx := srcIdx + 1.
claus
parents: 357
diff changeset
   765
		next == $r ifTrue:[
claus
parents: 357
diff changeset
   766
		    next := Character return
claus
parents: 357
diff changeset
   767
		] ifFalse:[
claus
parents: 357
diff changeset
   768
		    next == $n ifTrue:[
claus
parents: 357
diff changeset
   769
			next := Character nl
claus
parents: 357
diff changeset
   770
		    ] ifFalse:[
claus
parents: 357
diff changeset
   771
			next == $b ifTrue:[
claus
parents: 357
diff changeset
   772
			    next := Character backspace
claus
parents: 357
diff changeset
   773
			] ifFalse:[
claus
parents: 357
diff changeset
   774
			    next == $f ifTrue:[
claus
parents: 357
diff changeset
   775
				next := Character newPage
claus
parents: 357
diff changeset
   776
			    ] ifFalse:[
claus
parents: 357
diff changeset
   777
				next == $t ifTrue:[
claus
parents: 357
diff changeset
   778
				    next := Character tab
claus
parents: 357
diff changeset
   779
				] ifFalse:[
claus
parents: 357
diff changeset
   780
				    next == $0 ifTrue:[
claus
parents: 357
diff changeset
   781
					val := 0.
claus
parents: 357
diff changeset
   782
					[next isDigit] whileTrue:[
claus
parents: 357
diff changeset
   783
					    val := val * 8 + next digitValue.
claus
parents: 357
diff changeset
   784
					    next := self at:srcIdx.
claus
parents: 357
diff changeset
   785
					    srcIdx := srcIdx + 1.
claus
parents: 357
diff changeset
   786
					].
claus
parents: 357
diff changeset
   787
					next := Character value:val.
claus
parents: 357
diff changeset
   788
				    ]
claus
parents: 357
diff changeset
   789
				]
claus
parents: 357
diff changeset
   790
			    ]
claus
parents: 357
diff changeset
   791
			]
claus
parents: 357
diff changeset
   792
		    ]
claus
parents: 357
diff changeset
   793
		].
claus
parents: 357
diff changeset
   794
	    ].
claus
parents: 357
diff changeset
   795
	].
claus
parents: 357
diff changeset
   796
	newString at:dstIdx put:next.
claus
parents: 357
diff changeset
   797
	dstIdx := dstIdx + 1.
claus
parents: 357
diff changeset
   798
    ].
claus
parents: 357
diff changeset
   799
    ^ newString
claus
parents: 357
diff changeset
   800
claus
parents: 357
diff changeset
   801
    "
claus
parents: 357
diff changeset
   802
     'hello world' withEscapes  
claus
parents: 357
diff changeset
   803
     'hello\world' withEscapes   
claus
parents: 357
diff changeset
   804
     'hello\world\' withEscapes   
claus
parents: 357
diff changeset
   805
     'hello world\' withEscapes   
claus
parents: 357
diff changeset
   806
     'hello\tworld' withEscapes   
claus
parents: 357
diff changeset
   807
     'hello\nworld\na\n\tnice\n\t\tstring' withEscapes   
claus
parents: 357
diff changeset
   808
     'hello\tworld\n' withEscapes   
claus
parents: 357
diff changeset
   809
     'hello\010world' withEscapes   
claus
parents: 357
diff changeset
   810
     'hello\r\nworld' withEscapes   
claus
parents: 357
diff changeset
   811
    "
claus
parents: 357
diff changeset
   812
!
claus
parents: 357
diff changeset
   813
328
claus
parents: 327
diff changeset
   814
expandPlaceholdersWith:argArray
claus
parents: 327
diff changeset
   815
    "return a copy of the receiver, where all %i escapes are
claus
parents: 327
diff changeset
   816
     replaced by corresponding arguments from the argArray.
claus
parents: 327
diff changeset
   817
     I.e. 'hello %1; how is %2' expandPlaceholdersWith:#('world' 'this') results
395
claus
parents: 384
diff changeset
   818
     in the new string 'hello world; how is this'.
claus
parents: 384
diff changeset
   819
     To get a '%' character, use a '%%'-escape.
claus
parents: 384
diff changeset
   820
     See also bindWith:... for VisualAge compatibility."
328
claus
parents: 327
diff changeset
   821
359
claus
parents: 357
diff changeset
   822
    |expandedString next 
claus
parents: 357
diff changeset
   823
     idx   "{ SmallInteger }"
claus
parents: 357
diff changeset
   824
     start "{ SmallInteger }"
claus
parents: 357
diff changeset
   825
     stop  "{ SmallInteger }"|
328
claus
parents: 327
diff changeset
   826
claus
parents: 327
diff changeset
   827
    expandedString := ''.
claus
parents: 327
diff changeset
   828
    stop := self size.
claus
parents: 327
diff changeset
   829
    start := 1.
claus
parents: 327
diff changeset
   830
    [start <= stop] whileTrue:[
claus
parents: 327
diff changeset
   831
	idx := self indexOf:$% startingAt:start.
claus
parents: 327
diff changeset
   832
	idx == 0 ifTrue:[
claus
parents: 327
diff changeset
   833
	    ^ expandedString , (self copyFrom:start to:stop)
claus
parents: 327
diff changeset
   834
	].
claus
parents: 327
diff changeset
   835
	"found a %"
claus
parents: 327
diff changeset
   836
	expandedString := expandedString , (self copyFrom:start to:(idx - 1)).
claus
parents: 327
diff changeset
   837
	next := self at:(idx + 1).
claus
parents: 327
diff changeset
   838
	(next == $%) ifTrue:[
claus
parents: 327
diff changeset
   839
	    expandedString := expandedString , '%'
claus
parents: 327
diff changeset
   840
	] ifFalse:[
claus
parents: 327
diff changeset
   841
	    expandedString := expandedString , (argArray at:(next digitValue)) printString
claus
parents: 327
diff changeset
   842
	].
claus
parents: 327
diff changeset
   843
	start := idx + 2
claus
parents: 327
diff changeset
   844
    ].
claus
parents: 327
diff changeset
   845
    ^  expandedString
claus
parents: 327
diff changeset
   846
claus
parents: 327
diff changeset
   847
    "
claus
parents: 327
diff changeset
   848
     'hello %1' expandPlaceholdersWith:#('world') 
claus
parents: 327
diff changeset
   849
     'hello %1; how is %2' expandPlaceholdersWith:#('world' 'this') 
359
claus
parents: 357
diff changeset
   850
     'hello %2; how is %1' expandPlaceholdersWith:#('world' 'this') 
328
claus
parents: 327
diff changeset
   851
    "
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   852
! !
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   853
395
claus
parents: 384
diff changeset
   854
!CharacterArray methodsFor:'Compatibility - VisualAge'!
claus
parents: 384
diff changeset
   855
claus
parents: 384
diff changeset
   856
addLineDelimiter
claus
parents: 384
diff changeset
   857
    "replace all '\'-characters by line delimiter (cr) - characters.
claus
parents: 384
diff changeset
   858
     This has been added for VisualAge compatibility."
claus
parents: 384
diff changeset
   859
claus
parents: 384
diff changeset
   860
    ^ self withCRs
claus
parents: 384
diff changeset
   861
!
claus
parents: 384
diff changeset
   862
claus
parents: 384
diff changeset
   863
bindWith:aString
claus
parents: 384
diff changeset
   864
    "return a copy of the receiver, where a '%1' escape is
claus
parents: 384
diff changeset
   865
     replaced by aString.
claus
parents: 384
diff changeset
   866
     This has been added for VisualAge compatibility."
claus
parents: 384
diff changeset
   867
claus
parents: 384
diff changeset
   868
    ^ self expandPlaceholdersWith:(Array with:aString)
claus
parents: 384
diff changeset
   869
claus
parents: 384
diff changeset
   870
    "
claus
parents: 384
diff changeset
   871
     'do you like %1 ?' bindWith:'smalltalk'
claus
parents: 384
diff changeset
   872
    "
claus
parents: 384
diff changeset
   873
!
claus
parents: 384
diff changeset
   874
claus
parents: 384
diff changeset
   875
bindWith:string1 with:string2
claus
parents: 384
diff changeset
   876
    "return a copy of the receiver, where a '%1' escape is
claus
parents: 384
diff changeset
   877
     replaced by string1 and '%2' is replaced by string2.
claus
parents: 384
diff changeset
   878
     This has been added for VisualAge compatibility."
claus
parents: 384
diff changeset
   879
claus
parents: 384
diff changeset
   880
    ^ self expandPlaceholdersWith:(Array with:string1 with:string2)
claus
parents: 384
diff changeset
   881
claus
parents: 384
diff changeset
   882
    "
claus
parents: 384
diff changeset
   883
     'do you prefer %1 or rather %2 ?'
claus
parents: 384
diff changeset
   884
	bindWith:'smalltalk' with:'c++'
claus
parents: 384
diff changeset
   885
    "
claus
parents: 384
diff changeset
   886
!
claus
parents: 384
diff changeset
   887
claus
parents: 384
diff changeset
   888
bindWith:str1 with:str2 with:str3
claus
parents: 384
diff changeset
   889
    "return a copy of the receiver, where a '%1', '%2' and '%3' escapes
claus
parents: 384
diff changeset
   890
     are replaced by str1, str2 and str3 respectively.
claus
parents: 384
diff changeset
   891
     This has been added for VisualAge compatibility."
claus
parents: 384
diff changeset
   892
claus
parents: 384
diff changeset
   893
    ^ self expandPlaceholdersWith:(Array with:str1 with:str2 with:str3)
claus
parents: 384
diff changeset
   894
claus
parents: 384
diff changeset
   895
    "
claus
parents: 384
diff changeset
   896
     'do you prefer %1 or rather %2 (not talking about %3) ?'
claus
parents: 384
diff changeset
   897
	bindWith:'smalltalk' with:'c++' with:'c'
claus
parents: 384
diff changeset
   898
    "
claus
parents: 384
diff changeset
   899
!
claus
parents: 384
diff changeset
   900
claus
parents: 384
diff changeset
   901
bindWith:str1 with:str2 with:str3 with:str4
claus
parents: 384
diff changeset
   902
    "return a copy of the receiver, where a '%1', '%2', '%3' and '%4' escapes
claus
parents: 384
diff changeset
   903
     are replaced by str1, str2, str3 and str4 respectively.
claus
parents: 384
diff changeset
   904
     This has been added for VisualAge compatibility."
claus
parents: 384
diff changeset
   905
claus
parents: 384
diff changeset
   906
    ^ self expandPlaceholdersWith:(Array with:str1 with:str2 with:str3 with:str4)
claus
parents: 384
diff changeset
   907
claus
parents: 384
diff changeset
   908
    "
claus
parents: 384
diff changeset
   909
     'do you prefer %1 or rather %2 (not talking about %3 or even %4) ?'
claus
parents: 384
diff changeset
   910
	bindWith:'smalltalk' with:'c++' with:'c' with:'assembler'
claus
parents: 384
diff changeset
   911
    "
claus
parents: 384
diff changeset
   912
!
claus
parents: 384
diff changeset
   913
claus
parents: 384
diff changeset
   914
bindWithArguments:anArrayOfStrings
claus
parents: 384
diff changeset
   915
    "return a copy of the receiver, where a '%i' escape
claus
parents: 384
diff changeset
   916
     is replaced by the coresponding string from the argument array.
claus
parents: 384
diff changeset
   917
     'i' may be between 1 and 9 (i.e. a maximum of 9 placeholders is allowed).
claus
parents: 384
diff changeset
   918
     This has been added for VisualAge compatibility."
claus
parents: 384
diff changeset
   919
claus
parents: 384
diff changeset
   920
    ^ self expandPlaceholdersWith:anArrayOfStrings
claus
parents: 384
diff changeset
   921
claus
parents: 384
diff changeset
   922
    "
claus
parents: 384
diff changeset
   923
     'do you prefer %1 or rather %2 (not talking about %3) ?'
claus
parents: 384
diff changeset
   924
	bindWithArguments:#('smalltalk' 'c++' 'c')
claus
parents: 384
diff changeset
   925
    "
claus
parents: 384
diff changeset
   926
!
claus
parents: 384
diff changeset
   927
claus
parents: 384
diff changeset
   928
subStrings
claus
parents: 384
diff changeset
   929
    "return an array consisting of all words contained in the receiver.
claus
parents: 384
diff changeset
   930
     Words are separated by whitespace.
claus
parents: 384
diff changeset
   931
     This has been added for VisualAge compatibility."
claus
parents: 384
diff changeset
   932
claus
parents: 384
diff changeset
   933
    ^ self asCollectionOfWords
claus
parents: 384
diff changeset
   934
claus
parents: 384
diff changeset
   935
    "
claus
parents: 384
diff changeset
   936
     'hello world, this is smalltalk' subStrings
claus
parents: 384
diff changeset
   937
    "
claus
parents: 384
diff changeset
   938
!
claus
parents: 384
diff changeset
   939
claus
parents: 384
diff changeset
   940
subStrings:separatorCharacter
claus
parents: 384
diff changeset
   941
    "return an array consisting of all words contained in the receiver.
claus
parents: 384
diff changeset
   942
     Words are separated by separatorCharacter.
claus
parents: 384
diff changeset
   943
     This has been added for VisualAge compatibility."
claus
parents: 384
diff changeset
   944
claus
parents: 384
diff changeset
   945
    ^ self asCollectionOfSubstringsSeparatedBy:separatorCharacter
claus
parents: 384
diff changeset
   946
claus
parents: 384
diff changeset
   947
    "
claus
parents: 384
diff changeset
   948
     'foo:bar:baz:smalltalk' subStrings:$:
claus
parents: 384
diff changeset
   949
    "
claus
parents: 384
diff changeset
   950
!
claus
parents: 384
diff changeset
   951
claus
parents: 384
diff changeset
   952
trimSeparators
claus
parents: 384
diff changeset
   953
    "return a copy of the receiver without leading and trailing whiteSpace"
claus
parents: 384
diff changeset
   954
claus
parents: 384
diff changeset
   955
    ^ self withoutSeparators
claus
parents: 384
diff changeset
   956
! !
claus
parents: 384
diff changeset
   957
claus
parents: 384
diff changeset
   958
!CharacterArray methodsFor:'Compatibility - ST/V'!
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   959
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   960
replChar:oldChar with:newChar
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   961
    "return a copy of the receiver, with all oldChars replaced
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   962
     by newChar.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   963
     This is an ST/V compatibility method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   964
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   965
    ^ self copy replaceAll:oldChar by:newChar
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   966
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   967
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   968
     '12345678901234567890' replChar:$0 with:$* 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   969
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   970
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   971
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   972
replChar:oldChar withString:newString
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   973
    "return a copy of the receiver, with all oldChars replaced
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   974
     by newString (i.e. slice in the newString in place of the oldChar).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   975
     This is an ST/V compatibility method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   976
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   977
    |tmpStream|
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   978
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   979
    tmpStream := WriteStream on:(self class new).
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   980
    self do:[:element |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   981
	element = oldChar ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   982
	    tmpStream nextPutAll:newString
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   983
	] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   984
	    tmpStream nextPut:element 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   985
	].
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   986
    ].
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   987
    ^ tmpStream contents
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   988
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   989
   "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   990
     '12345678901234567890' replChar:$0 withString:'foo' 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   991
     'a string with spaces' replChar:$  withString:' foo '  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   992
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   993
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   994
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   995
trimBlanks
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   996
    "return a copy of the receiver without leading
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   997
     and trailing spaces.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
   998
     This is an ST/V compatibility method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
   999
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1000
    ^ self withoutSpaces
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1001
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1002
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1003
     '    spaces at beginning' trimBlanks     
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1004
     'spaces at end    ' trimBlanks           
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1005
     '    spaces at beginning and end     ' trimBlanks    
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1006
     'no spaces' trimBlanks              
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1007
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1008
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1009
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1010
byteAt:index put:aByte
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1011
    "store a byte at given index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1012
     This is an ST/V compatibility method."
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1013
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1014
    (aByte == 0) ifTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1015
	"store a space instead"
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1016
	^ super basicAt:index put:(Character space)
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1017
    ].
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1018
    ^ super at:index put:(Character value:aByte)
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1019
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1020
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1021
!CharacterArray methodsFor:'printing & storing'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1022
82
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1023
article
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1024
    "return an article string for the receiver."
82
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1025
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1026
    |firstChar|
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1027
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1028
    firstChar := (self at:1) asLowercase. 
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1029
    (firstChar isVowel or:[firstChar == $x]) ifTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1030
	firstChar ~~ $u ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1031
	     ^ 'an'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1032
	]
82
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1033
    ].
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1034
    ^ 'a'
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1035
!
0147b4f725ae *** empty log message ***
claus
parents: 77
diff changeset
  1036
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1037
printOn:aStream
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1038
    "print the receiver on aStream"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1039
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1040
    aStream nextPutAll:self
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1041
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1042
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1043
printString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1044
    "return a string for printing - thats myself"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1045
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1046
    ^ self
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1047
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1048
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1049
displayString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1050
    "return a string to display the receiver - use storeString to have
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1051
     quotes around."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1052
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1053
    ^ self storeString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1054
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1055
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1056
!CharacterArray methodsFor:'comparing'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1057
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1058
hash
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1059
    "return an integer useful as a hash-key"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1060
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1061
%{  /* NOCONTEXT */
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1062
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1063
    REGISTER int g, val;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1064
    REGISTER unsigned char *cp, *cp0;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1065
    int l;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1066
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1067
    cp = _stringVal(self);
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1068
    l = _stringSize(self);
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1069
    if (__qClass(self) != String) {
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1070
	int n = __OBJS2BYTES__(_intVal(_ClassInstPtr(__qClass(self))->c_ninstvars));
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1071
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1072
	cp += n;
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1073
	l -= n;
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1074
    }
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1075
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1076
    /*
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1077
     * this is the dragon-book algorithm with a funny start
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1078
     * value (to give short strings a number above 8192)
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1079
     */
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1080
    val = 12345;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1081
    for (cp0 = cp, cp += l - 1; cp >= cp0; cp--) {
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1082
	val = (val << 5) + (*cp & 0x1F);
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1083
	if (g = (val & 0x3E000000))
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1084
	    val ^= g >> 25 /* 23 */ /* 25 */;
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1085
	val &= 0x3FFFFFFF;
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1086
    }
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1087
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1088
    if (l) {
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1089
	l |= 1; 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1090
	val = (val * l) & 0x3FFFFFFF;
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1091
    }
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1092
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1093
    RETURN ( _MKSMALLINT(val) );
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1094
%}
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1095
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1096
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1097
<= something
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1098
    "Compare the receiver with the argument and return true if the
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1099
     receiver is less than or equal to the argument. Otherwise return false."
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1100
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1101
    ^ (self > something) not
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1102
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1103
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1104
< something
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1105
    "Compare the receiver with the argument and return true if the
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1106
     receiver is less than the argument. Otherwise return false."
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1107
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1108
    ^ (something > self)
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1109
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1110
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1111
>= something
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1112
    "Compare the receiver with the argument and return true if the
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1113
     receiver is greater than or equal to the argument.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1114
     Otherwise return false."
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1115
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1116
    ^ (something > self) not
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1117
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1118
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1119
> aString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1120
    "Compare the receiver with the argument and return true if the
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1121
     receiver is greater than the argument. Otherwise return false.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1122
     In contrast to ST-80, case differences are NOT ignored, thus
345
claus
parents: 343
diff changeset
  1123
     'foo' > 'Foo' will return true; use #sameAs: to compare ignoring cases.. 
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1124
     Since this is incompatible to ST-80, this may change."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1125
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1126
    |mySize    "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1127
     otherSize "{ Class: SmallInteger }" 
328
claus
parents: 327
diff changeset
  1128
     n         "{ Class: SmallInteger }" 
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1129
     c1 c2|
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1130
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1131
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1132
    otherSize := aString size.
328
claus
parents: 327
diff changeset
  1133
    n := mySize min:otherSize.
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1134
328
claus
parents: 327
diff changeset
  1135
    1 to:n do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1136
	c1 := self at:index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1137
	c2 := aString at:index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1138
	c1 > c2 ifTrue:[^ true].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1139
	c1 < c2 ifTrue:[^ false].
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1140
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1141
    ^ mySize > otherSize
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1142
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1143
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1144
= aString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1145
    "Compare the receiver with the argument and return true if the
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1146
     receiver is equal to the argument. Otherwise return false.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1147
     This compare does NOT ignore case differences, 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1148
     therefore 'foo' = 'Foo' will return false.
345
claus
parents: 343
diff changeset
  1149
     Since this is incompatible to ST-80 (at least, V2.x) , this may change."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1150
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1151
    |mySize    "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1152
     otherSize |
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1153
215
a1768b48c8af *** empty log message ***
claus
parents: 196
diff changeset
  1154
    aString species == self species ifFalse:[^ false].
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1155
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1156
    otherSize := aString size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1157
    mySize == otherSize ifFalse:[^ false].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1158
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1159
    1 to:mySize do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1160
	(self at:index) = (aString at:index) ifFalse:[^ false].
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1161
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1162
    ^ true
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1163
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1164
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1165
     'foo' = 'Foo'  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1166
     'foo' = 'bar'  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1167
     'foo' = 'foo'   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1168
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1169
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1170
345
claus
parents: 343
diff changeset
  1171
compareWith:aString
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1172
    "Compare the receiver with the argument and return 1 if the receiver is
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1173
     greater, 0 if equal and -1 if less than the argument. 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1174
     Case differences are NOT ignored, thus
345
claus
parents: 343
diff changeset
  1175
     'foo' compareWith: 'Foo' will return 1."
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1176
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1177
    |mySize    "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1178
     otherSize "{ Class: SmallInteger }" 
328
claus
parents: 327
diff changeset
  1179
     n         "{ Class: SmallInteger }" 
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1180
     c1 c2|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1181
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1182
    mySize := self size.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1183
    otherSize := aString size.
328
claus
parents: 327
diff changeset
  1184
    n := mySize min:otherSize.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1185
328
claus
parents: 327
diff changeset
  1186
    1 to:n do:[:index |
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1187
	c1 := self at:index.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1188
	c2 := aString at:index.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1189
	c1 > c2 ifTrue:[^ 1].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1190
	c1 < c2 ifTrue:[^ -1].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1191
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1192
    mySize > otherSize ifTrue:[^ 1].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1193
    mySize < otherSize ifTrue:[^ -1].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1194
    ^ 0
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1195
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1196
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1197
sameAs:aString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1198
    "Compare the receiver with the argument like =, but ignore
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1199
     case differences. Return true or false."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1200
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1201
    |mySize "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1202
     otherSize c1 c2|
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1203
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1204
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1205
    otherSize := aString size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1206
    mySize == otherSize ifFalse:[^ false].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1207
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1208
    1 to:mySize do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1209
	c1 := self at:index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1210
	c2 := aString at:index.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1211
	c1 == c2 ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1212
	    c1 asLowercase = c2 asLowercase ifFalse:[^ false].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1213
	]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1214
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1215
    ^ true
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1216
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1217
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1218
     'foo' sameAs: 'Foo'   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1219
     'foo' sameAs: 'bar' 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1220
     'foo' sameAs: 'foo'   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1221
    "
345
claus
parents: 343
diff changeset
  1222
!
claus
parents: 343
diff changeset
  1223
claus
parents: 343
diff changeset
  1224
sameCharacters:aString
claus
parents: 343
diff changeset
  1225
    "count & return the number of characters which are the same
claus
parents: 343
diff changeset
  1226
     (ignoring case) in the receiver and the argument, aString."
claus
parents: 343
diff changeset
  1227
claus
parents: 343
diff changeset
  1228
    |n "{ Class: SmallInteger }"
claus
parents: 343
diff changeset
  1229
     otherSize c1 c2 cnt|
claus
parents: 343
diff changeset
  1230
claus
parents: 343
diff changeset
  1231
    n := self size.
claus
parents: 343
diff changeset
  1232
    n := n min:(aString size).
claus
parents: 343
diff changeset
  1233
claus
parents: 343
diff changeset
  1234
    cnt := 0.
claus
parents: 343
diff changeset
  1235
    1 to:n do:[:index |
claus
parents: 343
diff changeset
  1236
	c1 := self at:index.
claus
parents: 343
diff changeset
  1237
	c2 := aString at:index.
claus
parents: 343
diff changeset
  1238
	((c1 == c2)
claus
parents: 343
diff changeset
  1239
	or:[c1 asLowercase = c2 asLowercase]) ifTrue:[
claus
parents: 343
diff changeset
  1240
	    cnt := cnt + 1
claus
parents: 343
diff changeset
  1241
	]
claus
parents: 343
diff changeset
  1242
    ].
claus
parents: 343
diff changeset
  1243
    ^ cnt
claus
parents: 343
diff changeset
  1244
claus
parents: 343
diff changeset
  1245
    "
claus
parents: 343
diff changeset
  1246
     'foobarbaz' sameCharacters: 'foo'   
claus
parents: 343
diff changeset
  1247
     'foobarbaz' sameCharacters: 'Foo'   
claus
parents: 343
diff changeset
  1248
     'foobarbaz' sameCharacters: 'baz'   
claus
parents: 343
diff changeset
  1249
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1250
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1251
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1252
!CharacterArray methodsFor:'character searching'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1253
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1254
includesMatchCharacters
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1255
    "return true if the receiver includes any meta characters (i.e. $* or $#) 
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1256
     for match operations; false if not"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1257
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1258
    ^ self includesAny:'*#['
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1259
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1260
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1261
indexOfSeparator
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1262
    "return the index of the first whitespace character"
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1263
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1264
    ^ self indexOfSeparatorStartingAt:1
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1265
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1266
    "'hello world' indexOfSeparator"
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1267
!
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1268
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1269
indexOfSeparatorStartingAt:startIndex
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  1270
    "return the index of the next whitespace character"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1271
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1272
    |start  "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1273
     mySize "{ Class: SmallInteger }"|
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1274
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1275
    start := startIndex.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1276
    mySize := self size.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1277
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1278
    start to:mySize do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1279
	(self at:index) isSeparator ifTrue:[^ index]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1280
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1281
    ^ 0
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1282
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1283
    "'hello world' indexOfSeparatorStartingAt:3"
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1284
!
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1285
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1286
indexOfNonSeparatorStartingAt:startIndex
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1287
    "return the index of the next non-whitespace character"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1288
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1289
    |start  "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1290
     mySize "{ Class: SmallInteger }"|
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1291
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1292
    start := startIndex.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1293
    mySize := self size.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1294
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1295
    start to:mySize do:[:index |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1296
	(self at:index) isSeparator ifFalse:[^ index]
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1297
    ].
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1298
    ^ 0
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1299
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1300
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1301
     '    hello world' indexOfNonSeparatorStartingAt:1 
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1302
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1303
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1304
     |s index1 index2|
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1305
     s := '   foo    bar      baz'.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1306
     index1 := s indexOfNonSeparatorStartingAt:1.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1307
     index2 := s indexOfSeparatorStartingAt:index1.
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1308
     s copyFrom:index1 to:index2 - 1
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1309
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1310
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1311
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1312
!CharacterArray methodsFor:'substring searching'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1313
368
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1314
findString:subString
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1315
    "find a substring. if found, return the index;
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1316
     if not found, return 0."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1317
368
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1318
    ^ self indexOfSubCollection:subString startingAt:1 ifAbsent:[0]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1319
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1320
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1321
     'hello world' findString:'llo'   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1322
     'hello world' findString:'ole'  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1323
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1324
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1325
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1326
findString:subString startingAt:index
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1327
    "find a substring, starting at index. if found, return the index;
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1328
     if not found, return 0."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1329
368
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1330
    ^ self indexOfSubCollection:subString startingAt:index ifAbsent:[0]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1331
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1332
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1333
     'hello yello' findString:'llo' startingAt:1   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1334
     'hello yello' findString:'llo' startingAt:5   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1335
     'hello yello' findString:'llo' startingAt:15   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1336
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1337
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1338
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1339
findString:subString startingAt:index ifAbsent:exceptionBlock
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1340
    "find a substring, starting at index. if found, return the index;
368
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1341
     if not found, return the result of evaluating exceptionBlock."
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1342
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1343
    ^ self indexOfSubCollection:subString startingAt:index ifAbsent:exceptionBlock
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1344
!
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1345
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1346
findString:subString ifAbsent:exceptionBlock
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1347
    "find a substring. If found, return the index;
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1348
     if not found, return the result of evaluating exceptionBlock."
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1349
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1350
    ^ self indexOfSubCollection:subString startingAt:1 ifAbsent:exceptionBlock
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1351
!
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1352
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1353
indexOfSubCollection:subString startingAt:index ifAbsent:exceptionBlock
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1354
    "find a substring, starting at index. if found, return the index;
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1355
     if not found, return the result of evaluating exceptionBlock.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1356
     This is a q&d hack - not very efficient"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1357
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1358
    |firstChar found
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1359
     startIndex "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1360
     subSize    "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1361
     mySize     "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1362
     runIdx     "{ Class: SmallInteger }" |
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1363
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1364
    subSize := subString size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1365
    subSize == 0 ifTrue:[^ index]. "empty string matches"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1366
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1367
    firstChar := subString at:1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1368
    startIndex := self indexOf:firstChar startingAt:index.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1369
    [startIndex == 0] whileFalse:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1370
	runIdx := startIndex.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1371
	found := true.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1372
	1 to:subSize do:[:i |
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1373
	    runIdx > mySize ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1374
		found := false
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1375
	    ] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1376
		(subString at:i) ~~ (self at:runIdx) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1377
		    found := false
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1378
		]
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1379
	    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1380
	    runIdx := runIdx + 1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1381
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1382
	found ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1383
	    ^ startIndex
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1384
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1385
	startIndex := self indexOf:firstChar startingAt:(startIndex + 1)
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1386
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1387
    ^ exceptionBlock value
359
claus
parents: 357
diff changeset
  1388
!
claus
parents: 357
diff changeset
  1389
claus
parents: 357
diff changeset
  1390
includesString:aString
claus
parents: 357
diff changeset
  1391
    "return true, if a substring is contained in the receiver"
claus
parents: 357
diff changeset
  1392
368
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1393
    ^ (self indexOfSubCollection:aString startingAt:1 ifAbsent:[0]) ~~ 0
359
claus
parents: 357
diff changeset
  1394
claus
parents: 357
diff changeset
  1395
    "
claus
parents: 357
diff changeset
  1396
     'hello world' includesString:'hel' 
claus
parents: 357
diff changeset
  1397
     'hello world' includesString:'rld' 
claus
parents: 357
diff changeset
  1398
     'hello world' includesString:'llo'  
claus
parents: 357
diff changeset
  1399
     'hello world' includesString:'LLO'   
claus
parents: 357
diff changeset
  1400
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1401
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1402
328
claus
parents: 327
diff changeset
  1403
!CharacterArray class methodsFor:'pattern matching'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1404
328
claus
parents: 327
diff changeset
  1405
matchScanArrayFrom:aString
claus
parents: 327
diff changeset
  1406
    "scan a pattern string and decompose it into a scanArray.
claus
parents: 327
diff changeset
  1407
     This is processed faster (especially with character ranges), and
claus
parents: 327
diff changeset
  1408
     can also be reused later. (if the same pattern is to be searched again)"
308
f04744ef7b5d *** empty log message ***
claus
parents: 282
diff changeset
  1409
359
claus
parents: 357
diff changeset
  1410
    |coll 
claus
parents: 357
diff changeset
  1411
     idx "{ Class: SmallInteger }"
claus
parents: 357
diff changeset
  1412
     end c1 c2 matchSet previous|
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1413
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1414
    coll := OrderedCollection new.
328
claus
parents: 327
diff changeset
  1415
    idx := 1. end := aString size.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1416
    [idx <= end] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1417
	|char this|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1418
328
claus
parents: 327
diff changeset
  1419
	char := aString at:idx.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1420
	char == $* ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1421
	    previous ~~ #anyString ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1422
		this := #anyString
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1423
	    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1424
	] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1425
	    char == $# ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1426
		previous ~~ #anyString ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1427
		    this := #any
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1428
		]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1429
	    ] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1430
		char == $[ ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1431
		    matchSet := IdentitySet new.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1432
		    idx := idx + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1433
		    idx > end ifTrue:[^ nil].
328
claus
parents: 327
diff changeset
  1434
		    char := aString at:idx.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1435
		    c1 := nil.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1436
		    [char ~~ $]] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1437
			((char == $-) and:[c1 notNil]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1438
			    idx := idx + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1439
			    idx > end ifTrue:[^ nil].
328
claus
parents: 327
diff changeset
  1440
			    c2 := aString at:idx.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1441
			    (c1 to:c2) do:[:c | matchSet add:c].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1442
			    c1 := nil.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1443
			    idx := idx + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1444
			] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1445
			    (char ~~ $]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1446
				matchSet add:char.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1447
				c1 := char.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1448
				idx := idx + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1449
			    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1450
			].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1451
			idx > end ifTrue:[^ nil].
328
claus
parents: 327
diff changeset
  1452
			char := aString at:idx
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1453
		    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1454
		    this := matchSet asString
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1455
		] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1456
		    this := char
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1457
		]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1458
	    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1459
	].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1460
	this notNil ifTrue:[coll add:this. previous := this].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1461
	idx := idx + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1462
    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1463
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1464
    ^ coll asArray
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1465
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1466
    "
328
claus
parents: 327
diff changeset
  1467
     String matchScanArrayFrom:'*ute*'  
claus
parents: 327
diff changeset
  1468
     String matchScanArrayFrom:'**ute**'  
claus
parents: 327
diff changeset
  1469
     String matchScanArrayFrom:'*uter'   
claus
parents: 327
diff changeset
  1470
     String matchScanArrayFrom:'[cC]#mpute[rR]'  
claus
parents: 327
diff changeset
  1471
     String matchScanArrayFrom:'[abcd]*'      
claus
parents: 327
diff changeset
  1472
     String matchScanArrayFrom:'[a-k]*'      
claus
parents: 327
diff changeset
  1473
     String matchScanArrayFrom:'*some*compl*ern*' 
claus
parents: 327
diff changeset
  1474
     String matchScanArrayFrom:'[a-'  
claus
parents: 327
diff changeset
  1475
     String matchScanArrayFrom:'[a-zA-Z]'  
claus
parents: 327
diff changeset
  1476
     String matchScanArrayFrom:'[a-z01234A-Z]'  
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1477
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1478
!
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1479
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1480
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
  1481
    "helper for match; return true if the characters from start to stop in
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1482
     aString are matching the scan in matchScan from matchStart to matchStop.
328
claus
parents: 327
diff changeset
  1483
     The matchScan is as created by asMatchScanArray.
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1484
328
claus
parents: 327
diff changeset
  1485
     This algorithm is not at all the most efficient; 
claus
parents: 327
diff changeset
  1486
     for heavy duty pattern matching, an interface (primitive) to the regex 
claus
parents: 327
diff changeset
  1487
     pattern matching package should be added."
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1488
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1489
    |matchEntry 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1490
     mStart "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1491
     mStop  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1492
     sStart "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1493
     sStop  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1494
     mSize  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1495
     sSize  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1496
     index  "{ Class: SmallInteger }"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1497
     quickCheck matchLast
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1498
     matchSet checkChar included|
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1499
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1500
    mStart := matchStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1501
    mStop := matchStop.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1502
    sStart := start.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1503
    sStop := stop.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1504
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1505
    [true] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1506
	mSize := mStop - mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1507
	sSize := sStop - sStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1508
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1509
	"empty strings match"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1510
	(mSize == 0) ifTrue:[^ (sSize == 0)].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1511
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1512
	matchEntry := matchScanArray at:mStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1513
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1514
	"/ the most common case first:
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1515
	(sSize ~~ 0 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1516
	and:[(checkChar := (aString at:sStart)) == matchEntry]) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1517
	    "advance by one and continue"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1518
	    mStart := mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1519
	    sStart := sStart + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1520
	] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1521
	    (matchEntry == #any) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1522
		"restString empty -> no match"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1523
		(sSize == 0) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1524
		"# matches single character"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1525
		((sSize == 1) and:[mSize == 1]) ifTrue:[^ true].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1526
		"advance by one and continue"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1527
		mStart := mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1528
		sStart := sStart + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1529
	    ] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1530
		(matchEntry == #anyString) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1531
		    "* alone matches anything"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1532
		    (mSize == 1) ifTrue:[^ true].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1533
		    "restString empty & matchString not empty -> no match"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1534
		    (sSize == 0) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1535
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1536
		    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1537
		     try to avoid some of the recursion by checking last
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1538
		     character and continue with shortened strings if possible
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1539
		    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1540
		    quickCheck := false.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1541
		    (mStop >= mStart) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1542
			matchLast := matchScanArray at:mStop.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1543
			(matchLast ~~ #anyString) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1544
			    (matchLast == #any) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1545
				quickCheck := true
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1546
			    ] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1547
				matchLast == (aString at:sStop) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1548
				    quickCheck := true
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1549
				] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1550
				    matchLast isString ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1551
					quickCheck := matchLast includes:(aString at:sStop)
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1552
				    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1553
				]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1554
			    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1555
			]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1556
		    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1557
		    quickCheck ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1558
			"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1559
			 no quick check possible;
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1560
			 loop over all possible substrings
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1561
			"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1562
			index := sStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1563
			[index <= sStop] whileTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1564
			    (self matchScan:matchScanArray 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1565
				  from:(mStart + 1) 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1566
				  to:mStop 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1567
				  with:aString 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1568
				  from:index 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1569
				  to:stop 
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1570
				  ignoreCase:ignoreCase) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1571
				^ true
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1572
			    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1573
			    index := index + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1574
			].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1575
			^ false
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1576
		    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1577
		    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1578
		     quickCheck ok, advance from the right
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1579
		    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1580
		    mStop := mStop - 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1581
		    sStop := sStop - 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1582
		] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1583
		    (matchEntry isString) ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1584
			"testString empty -> no match"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1585
			(sSize == 0) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1586
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1587
			included := false.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1588
			"/ checkChar := aString at:sStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1589
			included := matchEntry includes:checkChar.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1590
			included ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1591
			    ignoreCase ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1592
				checkChar isUppercase ifTrue:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1593
				    included := matchEntry includes:checkChar asLowercase.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1594
				] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1595
				    included := matchEntry includes:checkChar asUppercase.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1596
				]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1597
			    ].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1598
			].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1599
			mStart := mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1600
			mSize := mSize - 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1601
			included ifFalse:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1602
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1603
			((sSize == 1) and:[mSize == 0]) ifTrue:[^ true].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1604
			"cut off 1st char and continue"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1605
			sStart := sStart + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1606
		    ] ifFalse:[
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1607
			"/ must be single character
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1608
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1609
			"testString empty ?"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1610
			(sSize == 0) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1611
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1612
			"first characters equal ?"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1613
			"/ checkChar := aString at:sStart.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1614
			ignoreCase ifFalse:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1615
			(checkChar asUppercase ~~ matchEntry asUppercase) ifTrue:[^ false].
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1616
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1617
			"advance and continue"
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1618
			mStart := mStart + 1.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1619
			sStart := sStart + 1
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1620
		    ]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1621
		]
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1622
	    ]
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
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1626
328
claus
parents: 327
diff changeset
  1627
!CharacterArray methodsFor:'pattern matching'!
claus
parents: 327
diff changeset
  1628
claus
parents: 327
diff changeset
  1629
findMatchString:matchString
368
a3c21a89ec37 *** empty log message ***
claus
parents: 360
diff changeset
  1630
    "like findString/indexOfSubCollection, but allowing match patterns.
328
claus
parents: 327
diff changeset
  1631
     find matchstring; if found, return the index;
claus
parents: 327
diff changeset
  1632
     if not found, return 0."
claus
parents: 327
diff changeset
  1633
claus
parents: 327
diff changeset
  1634
    ^ self findMatchString:matchString startingAt:1 ignoreCase:false ifAbsent:[0] 
claus
parents: 327
diff changeset
  1635
!
claus
parents: 327
diff changeset
  1636
claus
parents: 327
diff changeset
  1637
findMatchString:matchString startingAt:index
claus
parents: 327
diff changeset
  1638
    "like findString, but allowing match patterns.
claus
parents: 327
diff changeset
  1639
     find matchstring, starting at index. if found, return the index;
claus
parents: 327
diff changeset
  1640
     if not found, return 0."
claus
parents: 327
diff changeset
  1641
claus
parents: 327
diff changeset
  1642
    ^ self findMatchString:matchString startingAt:index ignoreCase:false ifAbsent:[0] 
claus
parents: 327
diff changeset
  1643
!
claus
parents: 327
diff changeset
  1644
claus
parents: 327
diff changeset
  1645
findMatchString:matchString startingAt:index ignoreCase:ignoreCase ifAbsent:exceptionBlock
claus
parents: 327
diff changeset
  1646
    "like findString, but allowing match patterns.
claus
parents: 327
diff changeset
  1647
     find matchstring, starting at index. if found, return the index;
claus
parents: 327
diff changeset
  1648
     if not found, return the result of evaluating exceptionBlock.
claus
parents: 327
diff changeset
  1649
     This is a q&d hack - not very efficient"
claus
parents: 327
diff changeset
  1650
claus
parents: 327
diff changeset
  1651
    |firstChar 
claus
parents: 327
diff changeset
  1652
     startIndex "{ Class: SmallInteger }"
claus
parents: 327
diff changeset
  1653
     matchSize  "{ Class: SmallInteger }"
claus
parents: 327
diff changeset
  1654
     mySize     "{ Class: SmallInteger }"
claus
parents: 327
diff changeset
  1655
     realMatchString|
claus
parents: 327
diff changeset
  1656
claus
parents: 327
diff changeset
  1657
    matchSize := matchString size.
claus
parents: 327
diff changeset
  1658
    matchSize == 0 ifTrue:[^ index]. "empty string matches"
claus
parents: 327
diff changeset
  1659
claus
parents: 327
diff changeset
  1660
    realMatchString := matchString.
claus
parents: 327
diff changeset
  1661
    (realMatchString endsWith:$*) ifFalse:[
claus
parents: 327
diff changeset
  1662
	realMatchString := realMatchString , '*'.
claus
parents: 327
diff changeset
  1663
	matchSize := matchSize + 1
claus
parents: 327
diff changeset
  1664
    ].
claus
parents: 327
diff changeset
  1665
claus
parents: 327
diff changeset
  1666
    mySize := self size.
claus
parents: 327
diff changeset
  1667
    firstChar := realMatchString at:1.
claus
parents: 327
diff changeset
  1668
claus
parents: 327
diff changeset
  1669
    firstChar asString includesMatchCharacters ifTrue:[
claus
parents: 327
diff changeset
  1670
	index to:mySize do:[:col |
claus
parents: 327
diff changeset
  1671
	    (realMatchString match:self from:col to:mySize ignoreCase:ignoreCase)
claus
parents: 327
diff changeset
  1672
	    ifTrue:[^ col]
claus
parents: 327
diff changeset
  1673
	].
claus
parents: 327
diff changeset
  1674
	^ exceptionBlock value.
claus
parents: 327
diff changeset
  1675
    ].
claus
parents: 327
diff changeset
  1676
    startIndex := self indexOf:firstChar startingAt:index.
claus
parents: 327
diff changeset
  1677
    [startIndex == 0] whileFalse:[
claus
parents: 327
diff changeset
  1678
	(realMatchString match:self from:startIndex to:mySize ignoreCase:ignoreCase)
claus
parents: 327
diff changeset
  1679
	ifTrue:[^ startIndex].
claus
parents: 327
diff changeset
  1680
	startIndex := self indexOf:firstChar startingAt:(startIndex + 1)
claus
parents: 327
diff changeset
  1681
    ].
claus
parents: 327
diff changeset
  1682
    ^ exceptionBlock value
claus
parents: 327
diff changeset
  1683
claus
parents: 327
diff changeset
  1684
    "
claus
parents: 327
diff changeset
  1685
     'one two three four' findMatchString:'o[nu]'
claus
parents: 327
diff changeset
  1686
     'one two three four' findMatchString:'o[nu]' startingAt:3
claus
parents: 327
diff changeset
  1687
    "
claus
parents: 327
diff changeset
  1688
!
claus
parents: 327
diff changeset
  1689
claus
parents: 327
diff changeset
  1690
match:aString
claus
parents: 327
diff changeset
  1691
    "return true if aString matches self, where self may contain meta-match 
claus
parents: 327
diff changeset
  1692
     characters $* (to match any string) or $# (to match any character).
claus
parents: 327
diff changeset
  1693
     or [...] to match a set of characters.
345
claus
parents: 343
diff changeset
  1694
     Lower/uppercase are considered different.
claus
parents: 343
diff changeset
  1695
     NOTICE: match-meta character interpretation is like in unix-matching, 
claus
parents: 343
diff changeset
  1696
	     NOT the ST-80 meaning."
328
claus
parents: 327
diff changeset
  1697
claus
parents: 327
diff changeset
  1698
    ^ self match:aString from:1 to:aString size ignoreCase:false
claus
parents: 327
diff changeset
  1699
claus
parents: 327
diff changeset
  1700
    "
claus
parents: 327
diff changeset
  1701
     '*ute*' match:'computer' 
claus
parents: 327
diff changeset
  1702
     '*uter' match:'computer' 
claus
parents: 327
diff changeset
  1703
     'uter*' match:'computer' 
claus
parents: 327
diff changeset
  1704
     '*ute*' match:'' 
claus
parents: 327
diff changeset
  1705
     '[abcd]*' match:'computer' 
claus
parents: 327
diff changeset
  1706
     '[abcd]*' match:'komputer' 
claus
parents: 327
diff changeset
  1707
     '*some*compl*ern*' match:'this is some more complicated pattern match' 
claus
parents: 327
diff changeset
  1708
     '*some*compl*ern*' match:'this is another complicated pattern match' 
claus
parents: 327
diff changeset
  1709
    "
claus
parents: 327
diff changeset
  1710
!
claus
parents: 327
diff changeset
  1711
claus
parents: 327
diff changeset
  1712
match:aString ignoreCase:ignoreCase
claus
parents: 327
diff changeset
  1713
    "return true if aString matches self, where self may contain meta-match 
claus
parents: 327
diff changeset
  1714
     characters $* (to match any string) or $# (to match any character)
claus
parents: 327
diff changeset
  1715
     or [...] to match a set of characters.
345
claus
parents: 343
diff changeset
  1716
     If ignoreCase is true, lower/uppercase are considered the same.
claus
parents: 343
diff changeset
  1717
     NOTICE: match-meta character interpretation is like in unix-matching, 
claus
parents: 343
diff changeset
  1718
	     NOT the ST-80 meaning."
328
claus
parents: 327
diff changeset
  1719
claus
parents: 327
diff changeset
  1720
    ^ self match:aString from:1 to:aString size ignoreCase:ignoreCase
claus
parents: 327
diff changeset
  1721
claus
parents: 327
diff changeset
  1722
    "
claus
parents: 327
diff changeset
  1723
     '*ute*' match:'COMPUTER' ignoreCase:true  
claus
parents: 327
diff changeset
  1724
     '*uter' match:'COMPUTER' ignoreCase:false 
claus
parents: 327
diff changeset
  1725
     '[abcd]*' match:'computer' ignoreCase:false 
claus
parents: 327
diff changeset
  1726
     '[abcd]*' match:'Computer' ignoreCase:false 
claus
parents: 327
diff changeset
  1727
     '[a-k]*' match:'komputer' ignoreCase:false   
claus
parents: 327
diff changeset
  1728
     '[a-k]*' match:'zomputer' ignoreCase:false    
claus
parents: 327
diff changeset
  1729
     '[a-k]*' match:'Komputer' ignoreCase:false    
claus
parents: 327
diff changeset
  1730
     '[a-k]*' match:'Komputer' ignoreCase:true     
claus
parents: 327
diff changeset
  1731
     '*some*compl*ern*' match:'this is some more complicated pattern match' ignoreCase:true 
claus
parents: 327
diff changeset
  1732
     '*some*compl*ern*' match:'this is another complicated pattern match' ignoreCase:true 
claus
parents: 327
diff changeset
  1733
claus
parents: 327
diff changeset
  1734
     Time millisecondsToRun:[
claus
parents: 327
diff changeset
  1735
	Symbol allInstancesDo:[:sym |
claus
parents: 327
diff changeset
  1736
	    '[ab]*' match:sym ignoreCase:false
claus
parents: 327
diff changeset
  1737
	]
claus
parents: 327
diff changeset
  1738
     ]. 
claus
parents: 327
diff changeset
  1739
    "
claus
parents: 327
diff changeset
  1740
!
claus
parents: 327
diff changeset
  1741
claus
parents: 327
diff changeset
  1742
match:aString from:start to:stop ignoreCase:ignoreCase
claus
parents: 327
diff changeset
  1743
    "return true if part of aString matches myself, 
claus
parents: 327
diff changeset
  1744
     where self may contain meta-match 
claus
parents: 327
diff changeset
  1745
     characters $* (to match any string) or $# (to match any character)
claus
parents: 327
diff changeset
  1746
     or [...] to match a set of characters.
345
claus
parents: 343
diff changeset
  1747
     If ignoreCase is true, lower/uppercase are considered the same.
claus
parents: 343
diff changeset
  1748
     NOTICE: match-meta character interpretation is like in unix-matching, 
claus
parents: 343
diff changeset
  1749
	     NOT the ST-80 meaning."
328
claus
parents: 327
diff changeset
  1750
claus
parents: 327
diff changeset
  1751
    |matchScanArray|
claus
parents: 327
diff changeset
  1752
claus
parents: 327
diff changeset
  1753
    "
claus
parents: 327
diff changeset
  1754
     keep the matchScanArray from the most recent match -
claus
parents: 327
diff changeset
  1755
     avoids parsing the pattern over-and over if multiple searches
claus
parents: 327
diff changeset
  1756
     are done with the same pattern.
claus
parents: 327
diff changeset
  1757
    "
claus
parents: 327
diff changeset
  1758
    (PreviousMatch notNil
claus
parents: 327
diff changeset
  1759
    and:[PreviousMatch key = self]) ifTrue:[
claus
parents: 327
diff changeset
  1760
	matchScanArray := PreviousMatch value
claus
parents: 327
diff changeset
  1761
    ] ifFalse:[
claus
parents: 327
diff changeset
  1762
	matchScanArray := self class matchScanArrayFrom:self.
claus
parents: 327
diff changeset
  1763
	matchScanArray isNil ifTrue:[
356
claus
parents: 350
diff changeset
  1764
	    'CHARARRAY: invalid matchpattern:' infoPrint. self infoPrintNL.
328
claus
parents: 327
diff changeset
  1765
	    ^ false
claus
parents: 327
diff changeset
  1766
	].
claus
parents: 327
diff changeset
  1767
	PreviousMatch := self -> matchScanArray.
claus
parents: 327
diff changeset
  1768
    ].
claus
parents: 327
diff changeset
  1769
claus
parents: 327
diff changeset
  1770
    ^ self class
claus
parents: 327
diff changeset
  1771
	matchScan:matchScanArray 
claus
parents: 327
diff changeset
  1772
	from:1 to:matchScanArray size
claus
parents: 327
diff changeset
  1773
	with:aString 
claus
parents: 327
diff changeset
  1774
	from:start to:stop 
claus
parents: 327
diff changeset
  1775
	ignoreCase:ignoreCase
claus
parents: 327
diff changeset
  1776
claus
parents: 327
diff changeset
  1777
    "
claus
parents: 327
diff changeset
  1778
     '*ute*' match:'12345COMPUTER' from:1 to:5 ignoreCase:true 
claus
parents: 327
diff changeset
  1779
     '*ute*' match:'12345COMPUTER' from:6 to:13 ignoreCase:true  
claus
parents: 327
diff changeset
  1780
    "
359
claus
parents: 357
diff changeset
  1781
!
claus
parents: 357
diff changeset
  1782
claus
parents: 357
diff changeset
  1783
includesMatchString:matchString
claus
parents: 357
diff changeset
  1784
    "like includesString, but allowing match patterns.
claus
parents: 357
diff changeset
  1785
     find matchstring; if found, return true, otherwise return false"
claus
parents: 357
diff changeset
  1786
claus
parents: 357
diff changeset
  1787
    ^ (self findMatchString:matchString) ~~ 0
claus
parents: 357
diff changeset
  1788
claus
parents: 357
diff changeset
  1789
    "
claus
parents: 357
diff changeset
  1790
     'hello world' includesMatchString:'h*'
claus
parents: 357
diff changeset
  1791
     'hello world' includesMatchString:'h[aeiou]llo' 
claus
parents: 357
diff changeset
  1792
     'hello world' includesMatchString:'wor*'     
claus
parents: 357
diff changeset
  1793
     'hello world' includesMatchString:'woR*'     
claus
parents: 357
diff changeset
  1794
    "
328
claus
parents: 327
diff changeset
  1795
! !
claus
parents: 327
diff changeset
  1796
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  1797
!CharacterArray methodsFor:'testing'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1798
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1799
isBlank
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1800
    "return true, if the receiver contains spaces only"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1801
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1802
    self do:[:char |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1803
	char ~~ Character space ifTrue:[^ false].
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1804
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1805
    ^ true
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1806
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1807
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1808
isAlphaNumeric
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1809
    "return true, if the receiver is some alphanumeric word;
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1810
     i.e. consists of a letter followed by letters or digits."
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1811
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1812
    self size == 0 ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1813
	"mhmh what is this ?"
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1814
	^ false
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1815
    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1816
    (self at:1) isLetter ifFalse:[^ false].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1817
    self do:[:char |
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1818
	char isLetterOrDigit ifFalse:[^ false].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1819
    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1820
    ^ true
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1821
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1822
    "
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1823
     'helloWorld' isAlphaNumeric  
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1824
     'foo1234' isAlphaNumeric    
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1825
     'f1234' isAlphaNumeric      
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1826
     '1234' isAlphaNumeric       
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1827
     '+' isAlphaNumeric         
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1828
    "
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1829
!
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1830
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1831
countWords
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1832
    "return the number of words, which are separated by separators"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1833
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1834
    |tally "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1835
     start "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1836
     mySize "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1837
     stop ch|
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1838
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1839
    tally := 0.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1840
    start := 1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1841
    mySize := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1842
    [start <= mySize] whileTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1843
	ch := self at:start.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1844
	ch isSeparator ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1845
	    start := start + 1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1846
	] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1847
	    stop := self indexOfSeparatorStartingAt:start.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1848
	    (stop == 0) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1849
		stop := mySize + 1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1850
	    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1851
	    tally := tally + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1852
	    start := stop
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1853
	]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1854
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1855
    ^ tally
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1856
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1857
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1858
     'hello world isnt this nice' countWords'
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1859
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1860
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1861
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1862
numArgs
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1863
    "treating the receiver as a message selector, return how many arguments would it take"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1864
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1865
    |binopChars|
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1866
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1867
    (self size > 2) ifFalse:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1868
	binopChars := '|&-+=*/\<>~@,'.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1869
	(self size == 1) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1870
	    ((binopChars occurrencesOf:(self at:1)) == 0) ifTrue:[^ 0].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1871
	    ^ 1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1872
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1873
	((binopChars occurrencesOf:(self at:1)) == 0) ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1874
	    ((binopChars occurrencesOf:(self at:2)) == 0) ifFalse:[^ 1]
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1875
	]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1876
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1877
    ^ self occurrencesOf:$:
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1878
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1879
    "
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1880
     'foo:bar:' numArgs  
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1881
     #foo:bar: numArgs    
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1882
     'hello' numArgs       
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1883
     '+' numArgs   
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1884
    "
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1885
!
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1886
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1887
partsIfSelector
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1888
    "treat the receiver as a message selector, return a collection of parts."
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1889
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1890
    |idx1 "{ Class: SmallInteger }"
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  1891
     coll idx2 sz|
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1892
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1893
    coll := OrderedCollection new.
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1894
    idx1 := 1.
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1895
    sz := self size.
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1896
    [true] whileTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1897
	idx2 := self indexOf:$: startingAt:idx1 + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1898
	(idx2 == 0 or:[idx2 == sz]) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1899
	    coll add:(self copyFrom:idx1).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1900
	    ^ coll
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1901
	].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1902
	coll add:(self copyFrom:idx1 to:idx2).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1903
	idx1 := idx2 + 1
77
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1904
    ].
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1905
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1906
    "
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1907
     'foo:bar:' partsIfSelector     
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1908
     #foo:bar: partsIfSelector     
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1909
     'hello' partsIfSelector       
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1910
     '+' partsIfSelector           
6c38ca59927f *** empty log message ***
claus
parents: 68
diff changeset
  1911
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1912
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1913
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1914
levenshteinTo:aString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1915
    "return the levenshtein distance to the argument, aString;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1916
     this value corrensponds to the number of replacements that have to be
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1917
     made to get aString from the receiver.
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1918
     See IEEE transactions on Computers 1976 Pg 172 ff."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1919
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1920
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1921
     in the following, we assum that ommiting a character
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1922
     is less of an error than inserting an extra character.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1923
     Therefore the different insertion (i) and deletion (d)
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1924
     values.
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1925
    "
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1926
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1927
    ^ self levenshteinTo:aString s:4 c:1 i:2 d:6
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1928
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1929
    "
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1930
     'ocmprt' levenshteinTo:'computer'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1931
     'computer' levenshteinTo:'computer'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1932
     'ocmputer' levenshteinTo:'computer'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1933
     'cmputer' levenshteinTo:'computer'
327
183f094cfd72 last with old match code
claus
parents: 326
diff changeset
  1934
     'computer' levenshteinTo:'cmputer'
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1935
     'Computer' levenshteinTo:'computer'
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1936
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1937
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1938
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1939
levenshteinTo:aString s:substWeight c:caseWeight i:insrtWeight d:deleteWeight
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1940
    "parametrized levenshtein. 
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1941
     return the levenshtein distance to the argument, aString;
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1942
     this value corrensponds to the number of replacements that have to be
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1943
     made to get aString from the receiver.
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1944
     The arguments are the costs for substitution, case-change, insertion and 
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1945
     deletion of a character.
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1946
     See IEEE transactions on Computers 1976 Pg 172 ff"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1947
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1948
    |d  "delta matrix"
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1949
     len1 "{ Class: SmallInteger }"
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1950
     len2 "{ Class: SmallInteger }"
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1951
     dim  "{ Class: SmallInteger }"
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1952
     prevRow row col 
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  1953
     dimPlus1 "{ Class: SmallInteger }"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1954
     min pp c1 c2|
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1955
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1956
    len1 := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1957
    len2 := aString size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1958
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1959
    "create the help-matrix"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1960
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1961
    dim := len1 max:len2.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1962
    dimPlus1 := dim + 1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1963
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1964
    d := Array new:dimPlus1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1965
    1 to:dimPlus1 do:[:i |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1966
	d at:i put:(Array new:dimPlus1)
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1967
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1968
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1969
    "init help-matrix"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1970
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1971
    (d at:1) at:1 put:0.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1972
    row := d at:1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1973
    1 to:dim do:[:j |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1974
	row at:(j + 1) put:( (row at:j) + insrtWeight )
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1975
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1976
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1977
    1 to:dim do:[:i |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1978
	 (d at:(i + 1)) at:1 put:(  ((d at:i) at:1) + deleteWeight )
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1979
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1980
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  1981
    1 to:len1 do:[:i |
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1982
	c1 := self at:i.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1983
	1 to:len2 do:[:j |
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1984
	    c2 := aString at:j.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1985
	    (c1 == c2) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1986
		pp := 0
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1987
	    ] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1988
		(c1 asLowercase == c2 asLowercase) ifTrue:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1989
		    pp := caseWeight
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1990
		] ifFalse:[
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1991
		    pp := substWeight
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1992
		]
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1993
	    ].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1994
	    prevRow := d at:i.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1995
	    row := d at:(i + 1).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1996
	    col := j + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1997
	    min := (prevRow at:j) + pp.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1998
	    min := min min:( (row at:j) + insrtWeight).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  1999
	    min := min min:( (prevRow at:col) + deleteWeight).
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2000
	    row at:col put: min
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2001
	]
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2002
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2003
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2004
    ^ (d at:(len1 + 1)) at:(len2 + 1)
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2005
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2006
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2007
spellAgainst: aString 
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2008
    "return an integer between 0 and 100 indicating how similar 
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2009
     the argument is to the receiver.  No case conversion is done.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2010
     This algorithm is much simpler (but also less exact) than the
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2011
     levenshtein distance. Experiment which is better for your
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2012
     application."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2013
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2014
    | i1     "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2015
      i2     "{ Class: SmallInteger }"
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2016
      next1  "{ Class: SmallInteger }"
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2017
      next2  "{ Class: SmallInteger }"
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2018
      size1  "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2019
      size2  "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2020
      score  "{ Class: SmallInteger }"
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2021
      maxLen "{ Class: SmallInteger }" |
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2022
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2023
    size1 := self size.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2024
    size2 := aString size.
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2025
    maxLen := size1 max:size2.
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2026
    score := 0.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2027
    i1 := i2 := 1.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2028
    [i1 <= size1 and: [i2 <= size2]] whileTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2029
	next1 := i1 + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2030
	next2 := i2 + 1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2031
	(self at:i1) == (aString at:i2) ifTrue: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2032
	    score := score+1.             
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2033
	    i1 := next1.                    
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2034
	    i2 := next2
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2035
	] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2036
	    (i2 < size2 and: [(self at:i1) == (aString at:next2)]) ifTrue: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2037
		i2 := next2
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2038
	    ] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2039
		(i1 < size1 and: [(self at:next1) == (aString at:i2)]) ifTrue: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2040
		    i1 := next1
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2041
		] ifFalse: [
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2042
		    i1 := next1.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2043
		    i2 := next2
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2044
		] 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2045
	    ] 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2046
	] 
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2047
    ].
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2048
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2049
    score = maxLen ifTrue: [^ 100].
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2050
    ^ 100 * score // maxLen
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2051
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2052
    " 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2053
     'Smalltalk' spellAgainst: 'Smalltlak' 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2054
     'Smalltalk' spellAgainst: 'smalltlak' 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2055
     'Smalltalk' spellAgainst: 'smalltalk' 
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2056
     'Smalltalk' spellAgainst: 'smalltlk'  
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2057
     'Smalltalk' spellAgainst: 'Smalltolk'   
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2058
    "
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2059
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2060
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  2061
!CharacterArray methodsFor:'padded copying'!
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2062
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2063
paddedTo:newSize with:padCharacter
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2064
    "return a new string consisting of the receivers characters,
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2065
     plus pad characters up to length.
326
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  2066
     If the receivers size is equal or greater than the length argument, 
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  2067
     the receiver is returned unchanged."
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2068
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2069
    |s len|
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2070
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2071
    len := self size.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2072
    len < newSize ifTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2073
	s := self species new:newSize withAll:padCharacter.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2074
	s replaceFrom:1 to:len with:self.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2075
	^ s
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2076
    ]
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2077
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2078
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2079
     'foo' paddedTo:10 with:$.             
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2080
     123 printString paddedTo:10 with:$*   
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2081
     (Float pi printString) paddedTo:15 with:(Character space)  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2082
     (Float pi printString) paddedTo:15 with:$-  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2083
     (Float pi class name , ' ') paddedTo:15 with:$.  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2084
    "
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2085
!
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2086
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2087
leftPaddedTo:size with:padCharacter
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2088
    "return a new string of length size, which contains the receiver
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2089
     right-adjusted (i.e. padded on the left).
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  2090
     Characters on the left are filled with padCharacter.
326
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  2091
     If the receivers size is equal or greater than the length argument, 
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  2092
     the receiver is returned unchanged."
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2093
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2094
    |len s|
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2095
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2096
    len := self size.
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2097
    (len < size) ifTrue:[
154
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2098
	s := self species new:size withAll:padCharacter.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2099
	s replaceFrom:(size - len + 1) with:self.
d4236ec280a6 *** empty log message ***
claus
parents: 138
diff changeset
  2100
	^ s
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2101
    ]
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2102
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2103
    "
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2104
     'foo' leftPaddedTo:10 with:$.      
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  2105
     'fooBar' leftPaddedTo:5 with:$.      
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2106
     123 printString leftPaddedTo:10 with:$.        
196
ab5727ae9e38 added asUppercaseFirst / asLowercaseFirst
claus
parents: 163
diff changeset
  2107
     (' ' , 123 printString) leftPaddedTo:10 with:$.        
92
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2108
     (Float pi printString) leftPaddedTo:15 with:(Character space)  
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2109
     (Float pi printString) leftPaddedTo:15 with:$-           
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2110
     (' ' , Float pi class name) leftPaddedTo:15 with:$.     
0c73b48551ac *** empty log message ***
claus
parents: 82
diff changeset
  2111
    "
68
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2112
! !
59faa75185ba *** empty log message ***
claus
parents: 64
diff changeset
  2113
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  2114
!CharacterArray methodsFor:'copying'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2115
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2116
concatenate:string1 and:string2
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2117
    "return the concatenation of myself and the arguments, string1 and string2.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2118
     This is equivalent to self , string1 , string2
326
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  2119
     - generated by compiler when such a construct is detected and the receiver
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  2120
     is known to be a string."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2121
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2122
    ^ self , string1 , string2
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2123
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2124
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2125
concatenate:string1 and:string2 and:string3
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2126
    "return the concatenation of myself and the string arguments.
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2127
     This is equivalent to self , string1 , string2 , string3
326
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  2128
     - generated by compiler when such a construct is detected and the receiver
d2902942491d *** empty log message ***
claus
parents: 308
diff changeset
  2129
     is known to be a string."
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2130
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2131
    ^ self , string1 , string2 , string3
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2132
! !
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2133
350
claus
parents: 345
diff changeset
  2134
!CharacterArray methodsFor:'displaying'!
claus
parents: 345
diff changeset
  2135
claus
parents: 345
diff changeset
  2136
displayOn:aGc x:x y:y
claus
parents: 345
diff changeset
  2137
    "display the receiver in a graphicsContext - this method allows
claus
parents: 345
diff changeset
  2138
     strings to be used like DisplayObjects."
claus
parents: 345
diff changeset
  2139
claus
parents: 345
diff changeset
  2140
    ^ aGc displayString:self x:x y:y.
claus
parents: 345
diff changeset
  2141
! !
claus
parents: 345
diff changeset
  2142
255
2b2c5c0facab *** empty log message ***
claus
parents: 247
diff changeset
  2143
!CharacterArray methodsFor:'queries'!
64
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2144
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2145
isString
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2146
    "return true, if the receiver is some kind of string;
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2147
     true is returned here - redefinition of Object>>isString."
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2148
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2149
    ^ true
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2150
!
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2151
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2152
encoding
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2153
    ^ #unknown
af7aeb79b25e Initial revision
claus
parents:
diff changeset
  2154
! !
359
claus
parents: 357
diff changeset
  2155