strutils.pp 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695
  1. {$mode objfpc}
  2. {$h+}
  3. {
  4. $Id$
  5. This file is part of the Free Pascal run time library.
  6. Copyright (c) 1999-2000 by the Free Pascal development team
  7. Delphi/Kylix compatibility unit: String handling routines.
  8. See the file COPYING.FPC, included in this distribution,
  9. for details about the copyright.
  10. This program is distributed in the hope that it will be useful,
  11. but WITHOUT ANY WARRANTY; without even the implied warranty of
  12. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  13. **********************************************************************}
  14. unit strutils;
  15. interface
  16. uses
  17. SysUtils{, Types};
  18. { ---------------------------------------------------------------------
  19. Case sensitive search/replace
  20. ---------------------------------------------------------------------}
  21. Function AnsiResemblesText(const AText, AOther: string): Boolean;
  22. Function AnsiContainsText(const AText, ASubText: string): Boolean;
  23. Function AnsiStartsText(const ASubText, AText: string): Boolean;
  24. Function AnsiEndsText(const ASubText, AText: string): Boolean;
  25. Function AnsiReplaceText(const AText, AFromText, AToText: string): string;
  26. Function AnsiMatchText(const AText: string; const AValues: array of string): Boolean;
  27. Function AnsiIndexText(const AText: string; const AValues: array of string): Integer;
  28. { ---------------------------------------------------------------------
  29. Case insensitive search/replace
  30. ---------------------------------------------------------------------}
  31. Function AnsiContainsStr(const AText, ASubText: string): Boolean;
  32. Function AnsiStartsStr(const ASubText, AText: string): Boolean;
  33. Function AnsiEndsStr(const ASubText, AText: string): Boolean;
  34. Function AnsiReplaceStr(const AText, AFromText, AToText: string): string;
  35. Function AnsiMatchStr(const AText: string; const AValues: array of string): Boolean;
  36. Function AnsiIndexStr(const AText: string; const AValues: array of string): Integer;
  37. { ---------------------------------------------------------------------
  38. Playthingies
  39. ---------------------------------------------------------------------}
  40. Function DupeString(const AText: string; ACount: Integer): string;
  41. Function ReverseString(const AText: string): string;
  42. Function AnsiReverseString(const AText: AnsiString): AnsiString;
  43. Function StuffString(const AText: string; AStart, ALength: Cardinal; const ASubText: string): string;
  44. Function RandomFrom(const AValues: array of string): string; overload;
  45. Function IfThen(AValue: Boolean; const ATrue: string; AFalse: string): string;
  46. Function IfThen(AValue: Boolean; const ATrue: string): string; // ; AFalse: string = ''
  47. { ---------------------------------------------------------------------
  48. VB emulations.
  49. ---------------------------------------------------------------------}
  50. Function LeftStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  51. Function RightStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  52. Function MidStr(const AText: AnsiString; const AStart, ACount: Integer): AnsiString;
  53. Function RightBStr(const AText: AnsiString; const AByteCount: Integer): AnsiString;
  54. Function MidBStr(const AText: AnsiString; const AByteStart, AByteCount: Integer): AnsiString;
  55. Function AnsiLeftStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  56. Function AnsiRightStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  57. Function AnsiMidStr(const AText: AnsiString; const AStart, ACount: Integer): AnsiString;
  58. {$ifndef ver1_0}
  59. Function LeftBStr(const AText: AnsiString; const AByteCount: Integer): AnsiString;
  60. Function LeftStr(const AText: WideString; const ACount: Integer): WideString;
  61. Function RightStr(const AText: WideString; const ACount: Integer): WideString;
  62. Function MidStr(const AText: WideString; const AStart, ACount: Integer): WideString;
  63. {$endif}
  64. { ---------------------------------------------------------------------
  65. Extended search and replace
  66. ---------------------------------------------------------------------}
  67. const
  68. { Default word delimiters are any character except the core alphanumerics. }
  69. WordDelimiters: set of Char = [#0..#255] - ['a'..'z','A'..'Z','1'..'9','0'];
  70. type
  71. TStringSeachOption = (soDown, soMatchCase, soWholeWord);
  72. TStringSearchOptions = set of TStringSeachOption;
  73. Function SearchBuf(Buf: PChar; BufLen: Integer; SelStart, SelLength: Integer; SearchString: String; Options: TStringSearchOptions): PChar;
  74. Function SearchBuf(Buf: PChar; BufLen: Integer; SelStart, SelLength: Integer; SearchString: String): PChar; // ; Options: TStringSearchOptions = [soDown]
  75. Function PosEx(const SubStr, S: string; Offset: Cardinal): Integer;
  76. Function PosEx(const SubStr, S: string): Integer; // Offset: Cardinal = 1
  77. Function PosEx(c:char; const S: string; Offset: Cardinal): Integer;
  78. { ---------------------------------------------------------------------
  79. Soundex Functions.
  80. ---------------------------------------------------------------------}
  81. type
  82. TSoundexLength = 1..MaxInt;
  83. Function Soundex(const AText: string; ALength: TSoundexLength): string;
  84. Function Soundex(const AText: string): string; // ; ALength: TSoundexLength = 4
  85. type
  86. TSoundexIntLength = 1..8;
  87. Function SoundexInt(const AText: string; ALength: TSoundexIntLength): Integer;
  88. Function SoundexInt(const AText: string): Integer; //; ALength: TSoundexIntLength = 4
  89. Function DecodeSoundexInt(AValue: Integer): string;
  90. Function SoundexWord(const AText: string): Word;
  91. Function DecodeSoundexWord(AValue: Word): string;
  92. Function SoundexSimilar(const AText, AOther: string; ALength: TSoundexLength): Boolean;
  93. Function SoundexSimilar(const AText, AOther: string): Boolean; //; ALength: TSoundexLength = 4
  94. Function SoundexCompare(const AText, AOther: string; ALength: TSoundexLength): Integer;
  95. Function SoundexCompare(const AText, AOther: string): Integer; //; ALength: TSoundexLength = 4
  96. Function SoundexProc(const AText, AOther: string): Boolean;
  97. type
  98. TCompareTextProc = Function(const AText, AOther: string): Boolean;
  99. Const
  100. AnsiResemblesProc: TCompareTextProc = @SoundexProc;
  101. implementation
  102. { ---------------------------------------------------------------------
  103. Auxiliary functions
  104. ---------------------------------------------------------------------}
  105. Procedure NotYetImplemented (FN : String);
  106. begin
  107. Raise Exception.CreateFmt('Function "%s" (strutils) is not yet implemented',[FN]);
  108. end;
  109. { ---------------------------------------------------------------------
  110. Case sensitive search/replace
  111. ---------------------------------------------------------------------}
  112. Function AnsiResemblesText(const AText, AOther: string): Boolean;
  113. begin
  114. NotYetImplemented(' AnsiResemblesText');
  115. end;
  116. Function AnsiContainsText(const AText, ASubText: string): Boolean;
  117. begin
  118. AnsiContainsText:=Pos(ASubText,AText)<>0;
  119. end;
  120. Function AnsiStartsText(const ASubText, AText: string): Boolean;
  121. begin
  122. Result:=Copy(AText,1,Length(AsubText))=ASubText;
  123. end;
  124. Function AnsiEndsText(const ASubText, AText: string): Boolean;
  125. begin
  126. result:=Copy(AText,Length(AText)-Length(ASubText)+1,Length(ASubText))=asubtext;
  127. end;
  128. Function AnsiReplaceText(const AText, AFromText, AToText: string): string;
  129. var iFrom, iTo: longint;
  130. begin
  131. iTo:=Pos(AFromText,AText);
  132. if iTo=0 then
  133. result:=AText
  134. else
  135. begin
  136. result:='';
  137. iFrom:=1;
  138. while (ito<>0) do
  139. begin
  140. result:=Result+Copy(AText,IFrom,Ito-IFrom+1)+AToText;
  141. ifrom:=ITo+Length(afromtext);
  142. ito:=Posex(Afromtext,atext,ifrom);
  143. end;
  144. if ifrom<=length(atext) then
  145. result:=result+copy(AText,ifrom, length(atext));
  146. end;
  147. end;
  148. Function AnsiMatchText(const AText: string; const AValues: array of string): Boolean;
  149. var i : longint;
  150. begin
  151. result:=false;
  152. if high(AValues)=-1 Then exit;
  153. for i:=low(AValues) to High(Avalues) do
  154. if avalues[i]=atext Then
  155. result:=true;
  156. end;
  157. Function AnsiIndexText(const AText: string; const AValues: array of string): Integer;
  158. var i : longint;
  159. begin
  160. result:=-1;
  161. if high(AValues)=-1 Then exit;
  162. for i:=low(AValues) to High(Avalues) do
  163. if avalues[i]=atext Then
  164. exit(i); // make sure it is the first val.
  165. end;
  166. { ---------------------------------------------------------------------
  167. Case insensitive search/replace
  168. ---------------------------------------------------------------------}
  169. Function AnsiContainsStr(const AText, ASubText: string): Boolean;
  170. begin
  171. Result := Pos(ASubText,AText)<>0;
  172. end;
  173. Function AnsiStartsStr(const ASubText, AText: string): Boolean;
  174. begin
  175. Result := Pos(ASubText,AText)=1;
  176. end;
  177. Function AnsiEndsStr(const ASubText, AText: string): Boolean;
  178. begin
  179. Result := Pos(ASubText,AText)=(length(AText)-length(ASubText)+1);
  180. end;
  181. Function AnsiReplaceStr(const AText, AFromText, AToText: string): string;
  182. begin
  183. Result := StringReplace(AText,AFromText,AToText,[rfReplaceAll]);
  184. end;
  185. Function AnsiMatchStr(const AText: string; const AValues: array of string): Boolean;
  186. var
  187. counter: integer;
  188. begin
  189. counter := 0;
  190. while(counter < length(AValues)) do
  191. begin
  192. if(AText = AValues[counter]) then
  193. begin
  194. Result := true;
  195. exit;
  196. end;
  197. inc(counter);
  198. end;
  199. Result := false;
  200. end;
  201. Function AnsiIndexStr(const AText: string; const AValues: array of string): Integer;
  202. var
  203. counter: integer;
  204. begin
  205. counter := 0;
  206. while(counter < length(AValues)) do
  207. begin
  208. if(AText = AValues[counter]) then
  209. begin
  210. Result := counter;
  211. exit;
  212. end;
  213. inc(counter);
  214. end;
  215. Result := -1;
  216. end;
  217. { ---------------------------------------------------------------------
  218. Playthingies
  219. ---------------------------------------------------------------------}
  220. Function DupeString(const AText: string; ACount: Integer): string;
  221. var i,l : integer;
  222. begin
  223. result:='';
  224. if aCount>=0 then
  225. begin
  226. l:=length(atext);
  227. SetLength(result,aCount*l);
  228. for i:=0 to ACount-1 do
  229. move(atext[1],Result[l*i+1],l);
  230. end;
  231. end;
  232. Function ReverseString(const AText: string): string;
  233. var c: char;
  234. i,j:longint;
  235. begin
  236. setlength(result,length(atext));
  237. i:=1; j:=length(atext);
  238. while (i<=j) do
  239. begin
  240. result[i]:=atext[j-i+1];
  241. inc(i);
  242. end;
  243. end;
  244. Function AnsiReverseString(const AText: AnsiString): AnsiString;
  245. begin
  246. NotYetImplemented(' AnsiReverseString');
  247. end;
  248. Function StuffString(const AText: string; AStart, ALength: Cardinal; const ASubText: string): string;
  249. var i,j : longint;
  250. begin
  251. j:=length(ASubText);
  252. i:=length(AText);
  253. SetLength(Result,i-ALength+j);
  254. move (AText[1],result[1],AStart-1);
  255. move (ASubText[1],result[AStart],j);
  256. move (AText[AStart+ALength], Result[AStart+j],i-AStart-ALength+1);
  257. end;
  258. Function RandomFrom(const AValues: array of string): string; overload;
  259. begin
  260. if high(AValues)=-1 then exit('');
  261. result:=Avalues[random(High(AValues)+1)];
  262. end;
  263. Function IfThen(AValue: Boolean; const ATrue: string; AFalse: string): string;
  264. begin
  265. if avalue then result:=atrue else result:=afalse;
  266. end;
  267. Function IfThen(AValue: Boolean; const ATrue: string): string; // ; AFalse: string = ''
  268. begin
  269. if avalue then result:=atrue else result:='';
  270. end;
  271. { ---------------------------------------------------------------------
  272. VB emulations.
  273. ---------------------------------------------------------------------}
  274. Function LeftStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  275. begin
  276. Result:=Copy(AText,1,ACount);
  277. end;
  278. Function RightStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  279. var j,l:integer;
  280. begin
  281. l:=length(atext);
  282. j:=ACount;
  283. if j>l then j:=l;
  284. Result:=Copy(AText,l-j+1,j);
  285. end;
  286. Function MidStr(const AText: AnsiString; const AStart, ACount: Integer): AnsiString;
  287. begin
  288. if (ACount=0) or (AStart>length(atext)) then
  289. exit('');
  290. Result:=Copy(AText,AStart,ACount);
  291. end;
  292. Function LeftBStr(const AText: AnsiString; const AByteCount: Integer): AnsiString;
  293. begin
  294. NotYetImplemented(' LeftBStr');
  295. end;
  296. Function RightBStr(const AText: AnsiString; const AByteCount: Integer): AnsiString;
  297. begin
  298. NotYetImplemented(' RightBStr');
  299. end;
  300. Function MidBStr(const AText: AnsiString; const AByteStart, AByteCount: Integer): AnsiString;
  301. begin
  302. NotYetImplemented(' MidBStr');
  303. end;
  304. Function AnsiLeftStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  305. begin
  306. Result := copy(AText,1,ACount);
  307. end;
  308. Function AnsiRightStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  309. begin
  310. Result := copy(AText,length(AText)-ACount+1,ACount);
  311. end;
  312. Function AnsiMidStr(const AText: AnsiString; const AStart, ACount: Integer): AnsiString;
  313. begin
  314. NotYetImplemented(' AnsiMidStr');
  315. end;
  316. {$ifndef ver1_0}
  317. Function LeftStr(const AText: WideString; const ACount: Integer): WideString;
  318. begin
  319. NotYetImplemented(' LeftStr');
  320. end;
  321. Function RightStr(const AText: WideString; const ACount: Integer): WideString;
  322. begin
  323. NotYetImplemented(' RightStr');
  324. end;
  325. Function MidStr(const AText: WideString; const AStart, ACount: Integer): WideString;
  326. begin
  327. NotYetImplemented(' MidStr');
  328. end;
  329. {$endif}
  330. { ---------------------------------------------------------------------
  331. Extended search and replace
  332. ---------------------------------------------------------------------}
  333. Function SearchBuf(Buf: PChar; BufLen: Integer; SelStart, SelLength: Integer; SearchString: String; Options: TStringSearchOptions): PChar;
  334. begin
  335. NotYetImplemented(' SearchBuf');
  336. end;
  337. Function SearchBuf(Buf: PChar; BufLen: Integer; SelStart, SelLength: Integer; SearchString: String): PChar; // ; Options: TStringSearchOptions = [soDown]
  338. begin
  339. NotYetImplemented(' SearchBuf');
  340. end;
  341. Function PosEx(const SubStr, S: string; Offset: Cardinal): Integer;
  342. var i : pchar;
  343. begin
  344. if (offset<1) or (offset>length(s)) then exit(0);
  345. i:=strpos(@s[offset],@substr[1]);
  346. if i=nil then
  347. PosEx:=0
  348. else
  349. PosEx:=succ(i-pchar(s));
  350. end;
  351. Function PosEx(const SubStr, S: string): Integer; // Offset: Cardinal = 1
  352. begin
  353. posex:=posex(substr,s,1);
  354. end;
  355. Function PosEx(c:char; const S: string; Offset: Cardinal): Integer;
  356. var l : longint;
  357. begin
  358. if (offset<1) or (offset>length(s)) then exit(0);
  359. l:=length(s);
  360. {$ifndef useindexbyte}
  361. while (offset<=l) and (s[offset]<>c) do inc(offset);
  362. if offset>l then
  363. posex:=0
  364. else
  365. posex:=offset;
  366. {$else}
  367. posex:=offset+indexbyte(s[offset],l-offset+1);
  368. if posex=(offset-1) then
  369. posex:=0;
  370. {$endif}
  371. end;
  372. { ---------------------------------------------------------------------
  373. Soundex Functions.
  374. ---------------------------------------------------------------------}
  375. Const
  376. SScore : array[1..255] of Char =
  377. ('0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0', // 1..32
  378. '0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0', // 33..64
  379. '0','1','2','3','0','1','2','i','0','2','2','4','5','5','0','1','2','6','2','3','0','1','i','2','i','2', // 64..90
  380. '0','0','0','0','0','0', // 91..95
  381. '0','1','2','3','0','1','2','i','0','2','2','4','5','5','0','1','2','6','2','3','0','1','i','2','i','2', // 96..122
  382. '0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0', // 123..154
  383. '0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0', // 155..186
  384. '0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0', // 187..218
  385. '0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0','0', // 219..250
  386. '0','0','0','0','0'); // 251..255
  387. Function Soundex(const AText: string; ALength: TSoundexLength): string;
  388. Var
  389. S,PS : Char;
  390. I,L : integer;
  391. begin
  392. Result:='';
  393. PS:=#0;
  394. If Length(AText)>0 then
  395. begin
  396. Result:=Upcase(AText[1]);
  397. I:=2;
  398. L:=Length(AText);
  399. While (I<=L) and (Length(Result)<ALength) do
  400. begin
  401. S:=SScore[Ord(AText[i])];
  402. If Not (S in ['0','i',PS]) then
  403. Result:=Result+S;
  404. If (S<>'i') then
  405. PS:=S;
  406. Inc(I);
  407. end;
  408. end;
  409. L:=Length(Result);
  410. If (L<ALength) then
  411. Result:=Result+StringOfChar('0',Alength-L);
  412. end;
  413. Function Soundex(const AText: string): string; // ; ALength: TSoundexLength = 4
  414. begin
  415. Result:=Soundex(AText,4);
  416. end;
  417. Function SoundexInt(const AText: string; ALength: TSoundexIntLength): Integer;
  418. begin
  419. NotYetImplemented(' SoundexInt');
  420. end;
  421. Function SoundexInt(const AText: string): Integer; //; ALength: TSoundexIntLength = 4
  422. begin
  423. NotYetImplemented(' SoundexInt');
  424. end;
  425. Function DecodeSoundexInt(AValue: Integer): string;
  426. begin
  427. NotYetImplemented(' DecodeSoundexInt');
  428. end;
  429. Function SoundexWord(const AText: string): Word;
  430. Var
  431. S : String;
  432. begin
  433. S:=SoundEx(Atext,4);
  434. Writeln('Soundex result : "',S,'"');
  435. Result:=Ord(S[1])-Ord('A');
  436. Result:=Result*26+StrToInt(S[2]);
  437. Result:=Result*7+StrToInt(S[3]);
  438. Result:=Result*7+StrToInt(S[4]);
  439. end;
  440. Function DecodeSoundexWord(AValue: Word): string;
  441. begin
  442. NotYetImplemented(' DecodeSoundexWord');
  443. end;
  444. Function SoundexSimilar(const AText, AOther: string; ALength: TSoundexLength): Boolean;
  445. begin
  446. NotYetImplemented(' SoundexSimilar');
  447. end;
  448. Function SoundexSimilar(const AText, AOther: string): Boolean; //; ALength: TSoundexLength = 4
  449. begin
  450. NotYetImplemented(' SoundexSimilar');
  451. end;
  452. Function SoundexCompare(const AText, AOther: string; ALength: TSoundexLength): Integer;
  453. begin
  454. NotYetImplemented(' SoundexCompare');
  455. end;
  456. Function SoundexCompare(const AText, AOther: string): Integer; //; ALength: TSoundexLength = 4
  457. begin
  458. NotYetImplemented(' SoundexCompare');
  459. end;
  460. Function SoundexProc(const AText, AOther: string): Boolean;
  461. begin
  462. NotYetImplemented(' SoundexProc');
  463. end;
  464. end.
  465. {
  466. $Log$
  467. Revision 1.6 2004-06-29 19:37:17 marco
  468. * updates from B. Tierens
  469. Revision 1.5 2004/05/17 07:33:01 marco
  470. * fixes from Luiz Am?rico
  471. Revision 1.4 2004/03/19 12:54:22 marco
  472. * more strutils small things
  473. Revision 1.3 2004/03/18 16:55:47 marco
  474. * more simple implementations done, based on copy() Largely untested
  475. }