strutils.pp 17 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670
  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. NotYetImplemented(' AnsiContainsStr');
  172. end;
  173. Function AnsiStartsStr(const ASubText, AText: string): Boolean;
  174. begin
  175. NotYetImplemented(' AnsiStartsStr');
  176. end;
  177. Function AnsiEndsStr(const ASubText, AText: string): Boolean;
  178. begin
  179. NotYetImplemented(' AnsiEndsStr');
  180. end;
  181. Function AnsiReplaceStr(const AText, AFromText, AToText: string): string;
  182. begin
  183. NotYetImplemented(' AnsiReplaceStr');
  184. end;
  185. Function AnsiMatchStr(const AText: string; const AValues: array of string): Boolean;
  186. begin
  187. NotYetImplemented(' AnsiMatchStr');
  188. end;
  189. Function AnsiIndexStr(const AText: string; const AValues: array of string): Integer;
  190. begin
  191. NotYetImplemented(' AnsiIndexStr');
  192. end;
  193. { ---------------------------------------------------------------------
  194. Playthingies
  195. ---------------------------------------------------------------------}
  196. Function DupeString(const AText: string; ACount: Integer): string;
  197. var i,l : integer;
  198. begin
  199. result:='';
  200. if aCount>=0 then
  201. begin
  202. l:=length(atext);
  203. SetLength(result,aCount*l);
  204. for i:=0 to ACount-1 do
  205. move(atext[1],Result[l*i+1],l);
  206. end;
  207. end;
  208. Function ReverseString(const AText: string): string;
  209. var c: char;
  210. i,j:longint;
  211. begin
  212. setlength(result,length(atext));
  213. i:=1; j:=length(atext);
  214. while (i<=j) do
  215. begin
  216. result[i]:=atext[j-i+1];
  217. inc(i);
  218. end;
  219. end;
  220. Function AnsiReverseString(const AText: AnsiString): AnsiString;
  221. begin
  222. NotYetImplemented(' AnsiReverseString');
  223. end;
  224. Function StuffString(const AText: string; AStart, ALength: Cardinal; const ASubText: string): string;
  225. var i,j : longint;
  226. begin
  227. j:=length(ASubText);
  228. i:=length(AText);
  229. SetLength(Result,i-ALength+j);
  230. move (AText[1],result[1],AStart-1);
  231. move (ASubText[1],result[AStart],j);
  232. move (AText[AStart+ALength], Result[AStart+j],i-AStart-ALength+1);
  233. end;
  234. Function RandomFrom(const AValues: array of string): string; overload;
  235. begin
  236. if high(AValues)=-1 then exit('');
  237. result:=Avalues[random(High(AValues)+1)];
  238. end;
  239. Function IfThen(AValue: Boolean; const ATrue: string; AFalse: string): string;
  240. begin
  241. if avalue then result:=atrue else result:=afalse;
  242. end;
  243. Function IfThen(AValue: Boolean; const ATrue: string): string; // ; AFalse: string = ''
  244. begin
  245. if avalue then result:=atrue else result:='';
  246. end;
  247. { ---------------------------------------------------------------------
  248. VB emulations.
  249. ---------------------------------------------------------------------}
  250. Function LeftStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  251. begin
  252. Result:=Copy(AText,1,ACount);
  253. end;
  254. Function RightStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  255. var j,l:integer;
  256. begin
  257. l:=length(atext);
  258. j:=ACount;
  259. if j>l then j:=l;
  260. Result:=Copy(AText,l-j+1,j);
  261. end;
  262. Function MidStr(const AText: AnsiString; const AStart, ACount: Integer): AnsiString;
  263. begin
  264. if (ACount=0) or (AStart>length(atext)) then
  265. exit('');
  266. Result:=Copy(AText,AStart,ACount);
  267. end;
  268. Function LeftBStr(const AText: AnsiString; const AByteCount: Integer): AnsiString;
  269. begin
  270. NotYetImplemented(' LeftBStr');
  271. end;
  272. Function RightBStr(const AText: AnsiString; const AByteCount: Integer): AnsiString;
  273. begin
  274. NotYetImplemented(' RightBStr');
  275. end;
  276. Function MidBStr(const AText: AnsiString; const AByteStart, AByteCount: Integer): AnsiString;
  277. begin
  278. NotYetImplemented(' MidBStr');
  279. end;
  280. Function AnsiLeftStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  281. begin
  282. NotYetImplemented(' AnsiLeftStr');
  283. end;
  284. Function AnsiRightStr(const AText: AnsiString; const ACount: Integer): AnsiString;
  285. begin
  286. NotYetImplemented(' AnsiRightStr');
  287. end;
  288. Function AnsiMidStr(const AText: AnsiString; const AStart, ACount: Integer): AnsiString;
  289. begin
  290. NotYetImplemented(' AnsiMidStr');
  291. end;
  292. {$ifndef ver1_0}
  293. Function LeftStr(const AText: WideString; const ACount: Integer): WideString;
  294. begin
  295. NotYetImplemented(' LeftStr');
  296. end;
  297. Function RightStr(const AText: WideString; const ACount: Integer): WideString;
  298. begin
  299. NotYetImplemented(' RightStr');
  300. end;
  301. Function MidStr(const AText: WideString; const AStart, ACount: Integer): WideString;
  302. begin
  303. NotYetImplemented(' MidStr');
  304. end;
  305. {$endif}
  306. { ---------------------------------------------------------------------
  307. Extended search and replace
  308. ---------------------------------------------------------------------}
  309. Function SearchBuf(Buf: PChar; BufLen: Integer; SelStart, SelLength: Integer; SearchString: String; Options: TStringSearchOptions): PChar;
  310. begin
  311. NotYetImplemented(' SearchBuf');
  312. end;
  313. Function SearchBuf(Buf: PChar; BufLen: Integer; SelStart, SelLength: Integer; SearchString: String): PChar; // ; Options: TStringSearchOptions = [soDown]
  314. begin
  315. NotYetImplemented(' SearchBuf');
  316. end;
  317. Function PosEx(const SubStr, S: string; Offset: Cardinal): Integer;
  318. var i : pchar;
  319. begin
  320. if (offset<1) or (offset>length(s)) then exit(0);
  321. i:=strpos(@s[offset],@substr[1]);
  322. if i=nil then
  323. PosEx:=0
  324. else
  325. PosEx:=succ(i-pchar(s));
  326. end;
  327. Function PosEx(const SubStr, S: string): Integer; // Offset: Cardinal = 1
  328. begin
  329. posex:=posex(substr,s,1);
  330. end;
  331. Function PosEx(c:char; const S: string; Offset: Cardinal): Integer;
  332. var l : longint;
  333. begin
  334. if (offset<1) or (offset>length(s)) then exit(0);
  335. l:=length(s);
  336. {$ifndef useindexbyte}
  337. while (offset<=l) and (s[offset]<>c) do inc(offset);
  338. if offset>l then
  339. posex:=0
  340. else
  341. posex:=offset;
  342. {$else}
  343. posex:=offset+indexbyte(s[offset],l-offset+1);
  344. if posex=(offset-1) then
  345. posex:=0;
  346. {$endif}
  347. end;
  348. { ---------------------------------------------------------------------
  349. Soundex Functions.
  350. ---------------------------------------------------------------------}
  351. Const
  352. SScore : array[1..255] of Char =
  353. ('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
  354. '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
  355. '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
  356. '0','0','0','0','0','0', // 91..95
  357. '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
  358. '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
  359. '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
  360. '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
  361. '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
  362. '0','0','0','0','0'); // 251..255
  363. Function Soundex(const AText: string; ALength: TSoundexLength): string;
  364. Var
  365. S,PS : Char;
  366. I,L : integer;
  367. begin
  368. Result:='';
  369. PS:=#0;
  370. If Length(AText)>0 then
  371. begin
  372. Result:=Upcase(AText[1]);
  373. I:=2;
  374. L:=Length(AText);
  375. While (I<=L) and (Length(Result)<ALength) do
  376. begin
  377. S:=SScore[Ord(AText[i])];
  378. If Not (S in ['0','i',PS]) then
  379. Result:=Result+S;
  380. If (S<>'i') then
  381. PS:=S;
  382. Inc(I);
  383. end;
  384. end;
  385. L:=Length(Result);
  386. If (L<ALength) then
  387. Result:=Result+StringOfChar('0',Alength-L);
  388. end;
  389. Function Soundex(const AText: string): string; // ; ALength: TSoundexLength = 4
  390. begin
  391. Result:=Soundex(AText,4);
  392. end;
  393. Function SoundexInt(const AText: string; ALength: TSoundexIntLength): Integer;
  394. begin
  395. NotYetImplemented(' SoundexInt');
  396. end;
  397. Function SoundexInt(const AText: string): Integer; //; ALength: TSoundexIntLength = 4
  398. begin
  399. NotYetImplemented(' SoundexInt');
  400. end;
  401. Function DecodeSoundexInt(AValue: Integer): string;
  402. begin
  403. NotYetImplemented(' DecodeSoundexInt');
  404. end;
  405. Function SoundexWord(const AText: string): Word;
  406. Var
  407. S : String;
  408. begin
  409. S:=SoundEx(Atext,4);
  410. Writeln('Soundex result : "',S,'"');
  411. Result:=Ord(S[1])-Ord('A');
  412. Result:=Result*26+StrToInt(S[2]);
  413. Result:=Result*7+StrToInt(S[3]);
  414. Result:=Result*7+StrToInt(S[4]);
  415. end;
  416. Function DecodeSoundexWord(AValue: Word): string;
  417. begin
  418. NotYetImplemented(' DecodeSoundexWord');
  419. end;
  420. Function SoundexSimilar(const AText, AOther: string; ALength: TSoundexLength): Boolean;
  421. begin
  422. NotYetImplemented(' SoundexSimilar');
  423. end;
  424. Function SoundexSimilar(const AText, AOther: string): Boolean; //; ALength: TSoundexLength = 4
  425. begin
  426. NotYetImplemented(' SoundexSimilar');
  427. end;
  428. Function SoundexCompare(const AText, AOther: string; ALength: TSoundexLength): Integer;
  429. begin
  430. NotYetImplemented(' SoundexCompare');
  431. end;
  432. Function SoundexCompare(const AText, AOther: string): Integer; //; ALength: TSoundexLength = 4
  433. begin
  434. NotYetImplemented(' SoundexCompare');
  435. end;
  436. Function SoundexProc(const AText, AOther: string): Boolean;
  437. begin
  438. NotYetImplemented(' SoundexProc');
  439. end;
  440. end.
  441. {
  442. $Log$
  443. Revision 1.5 2004-05-17 07:33:01 marco
  444. * fixes from Luiz Am?rico
  445. Revision 1.4 2004/03/19 12:54:22 marco
  446. * more strutils small things
  447. Revision 1.3 2004/03/18 16:55:47 marco
  448. * more simple implementations done, based on copy() Largely untested
  449. }