lstrings.pp 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532
  1. {
  2. This file is part of the Free Pascal run time library.
  3. Copyright (c) 1999-2000 by Michael Van Canneyt,
  4. member of the Free Pascal development team
  5. See the file COPYING.FPC, included in this distribution,
  6. for details about the copyright.
  7. This program is distributed in the hope that it will be useful,
  8. but WITHOUT ANY WARRANTY; without even the implied warranty of
  9. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  10. **********************************************************************}
  11. {
  12. This file contains the implementation of the LongString type,
  13. and all things that are needed for it.
  14. LongSTring is defined as a 'silent' pchar :
  15. a pchar that points to :
  16. @ : Longint for size
  17. @+4 : Unused byte;
  18. @+5 : String;
  19. So LS[i] is converted to the address @LS+4+i.
  20. pchar[0]-pchar[3] : Longint Size
  21. pchar [4] : Unused
  22. pchar[5] : String;
  23. }
  24. {$ifdef lstrings_unit}
  25. { Compile as a separate unit - development only}
  26. unit lstrings;
  27. Interface
  28. Type longstring = pchar;
  29. ShortString = string;
  30. {$i textrec.inc}
  31. { Internal functions, will not appear in systemh.inc }
  32. Function NewLongString (Len : Longint) : LongString;
  33. Procedure DisposeLongString (Var S : LongString; Len : Longint);
  34. Procedure Long_String_Concat (Var S1 : LongString; Const S2 : LongString; maxlen : Longint);
  35. Procedure Long_ShortString_Concat (Var S1: LongString; Const S2 : ShortString; maxlen : Longint);
  36. Procedure Long_To_ShortString (Var S1 : ShortString; Const S2 : LongString; Maxlen : Longint);
  37. Procedure Short_To_LongString (Var S1 : LongString; Const S2 : ShortString; Maxlen : Longint);
  38. Function LongCompare (Const S1,S2 : Longstring): Longint;
  39. Function LongCompare (Const S1 : LongString; Const S2 : ShortString): Longint;
  40. { Public functions, Will end up in systemh.inc }
  41. Procedure SetLength (Var S : LongString; l : Longint);
  42. Procedure Write_Text_LongString (Len : Longint; T : Textrec; Var S : LongString);
  43. Function Length (Const S : LongString) : Longint;
  44. Function Copy (Const S : LongString; Index,Size : Longint) : LongString;
  45. Function Pos (Const Substr : LongString; Const Source : Longstring) : Longint;
  46. Procedure Insert (Const Source : LongString; Var S : LongString; Index : Longint);
  47. Procedure Delete (Var S : LongString; Index,Size: Longint);
  48. Procedure Val (Const S : LongString; var R : real; Var Code : Integer);
  49. {Procedure Val (Const S : LongString; var D : Double; Var Code : Integer);}
  50. Procedure Val (Const S : LongString; var E : Extended; Code : Integer);
  51. Procedure Val (Const S : LongString; var C : Cardinal; Code : Integer);
  52. Procedure Val (Const S : LongString; var L : Longint; Var Code : Integer);
  53. Procedure Val (Const S : LongString; var W : Word; Var Code : Integer);
  54. Procedure Val (Const S : LongString; var I : Integer; Var Code : Integer);
  55. Procedure Val (Const S : LongString; var B : Byte; Var Code : Integer);
  56. Procedure Val (Const S : LongString; var SI : ShortInt; Var Code : Integer);
  57. Procedure Str (Const R : Real;Len, fr : longint; Var S : LongString);
  58. {Procedure Str (Const D : Double;Len,fr : longint; Var S : LongString);}
  59. Procedure Str (Const E : Extended;Len,fr : longint; Var S : LongString);
  60. Procedure Str (Const C : Cardinal;len : Longint; Var S : LongString);
  61. Procedure Str (Const L : LongInt;len : longint; Var S : LongString);
  62. Procedure Str (Const W : Word;len : longint; Var S : LongString);
  63. Procedure Str (Const I : Integer;len : Longint; Var S : LongString);
  64. Procedure Str (Const B : Byte; Len : longint; Var S : LongString);
  65. Procedure Str (Const SI : ShortInt; Len : longint; Var S : LongString);
  66. Implementation
  67. {$endif}
  68. Type PLongint = ^Longint;
  69. { ---------------------------------------------------------------------
  70. Internal functions, not in interface.
  71. ---------------------------------------------------------------------}
  72. Function NewLongString (Len : Longint) : LongString;
  73. {
  74. Allocate a new string on the heap.
  75. initialize it to zero length
  76. }
  77. Var P : Pointer;
  78. begin
  79. GetMem(P,Len+5);
  80. If P<>Nil then
  81. begin
  82. PLongint(P)^:=0;
  83. pchar(P+4)^:=#0;
  84. end;
  85. NewLongString:=P;
  86. end;
  87. Procedure DisposeLongString (Var S : LongString; Len : Longint);
  88. {
  89. DeAllocates a LongString From the heap.
  90. }
  91. begin
  92. FreeMem (Pointer(S),Len+5);
  93. end;
  94. Procedure Long_String_Concat (Var S1 : LongString; Const S2 : LongString; maxlen : Longint);
  95. {
  96. Concatenates 2 LongStrings : S1+S2
  97. If maxlen<>-1 then the result has maximal length maxlen.
  98. }
  99. Var Size : Longint;
  100. begin
  101. Size:=PLongint(S2)^;
  102. If maxlen<>-1 then
  103. if Size+PLongint(S1)^>MaxLen then
  104. Size:=Maxlen-PLongint(S1)^;
  105. If Size<=0 then exit;
  106. Move (pchar(S2)[5],pchar(S1)[PLongint(S1)^+5],Size);
  107. PLongint(S1)^:=PLongint(S1)^+Size;
  108. end;
  109. Procedure Long_ShortString_Concat (Var S1: LongString; Const S2 : ShortString; maxlen : Longint);
  110. {
  111. Concatenates a long with a short string; : S2 + S2
  112. If maxlen<>-1 then the result has maximal length maxlen.
  113. }
  114. Var Size : Longint;
  115. begin
  116. Size:=Byte(S2[0]);
  117. if MaxLen<>-1 then
  118. if Size+PLongint(S1)^>Maxlen then
  119. Size:=Maxlen-PLongint(S1)^;
  120. If Size<=0 then exit;
  121. Move (S2[1],Pchar(S1)[PLongint(S1)^+5],Size);
  122. PLongint(S1)^:=PLongint(S1)^+Size;
  123. end;
  124. Procedure Long_To_ShortString (Var S1 : ShortString; Const S2 : LongString; Maxlen : Longint);
  125. {
  126. Converts a LongString to a longstring;
  127. if maxlen<>-1, the resulting string has maximal length maxlen
  128. else a default length of 255 is taken.
  129. }
  130. Var Size : Longint;
  131. begin
  132. Size:=PLongint(S2)^;
  133. if maxlen=-1 then maxlen:=255;
  134. If Size>maxlen then Size:=maxlen;
  135. Move (Pchar(S2)[5],S1[1],Size);
  136. S1[0]:=chr(Size);
  137. end;
  138. Procedure Short_To_LongString (Var S1 : LongString; Const S2 : ShortString; Maxlen : Longint);
  139. {
  140. Converts a ShortString to a LongString;
  141. if maxlen<>-1 then the resulting string has length maxlen.
  142. }
  143. Var Size : Longint;
  144. begin
  145. Size:=Byte(S2[0]);
  146. if maxlen=-1 then maxlen:=255;
  147. If Size>maxlen then Size:=maxlen;
  148. Move (S2[1],pchar(S1)[5],Size);
  149. PLongint(S1)^:=Size;
  150. end;
  151. Function LongCompare (Const S1,S2 : Longstring): Longint;
  152. {
  153. Compares 2 longStrings;
  154. The result is
  155. <0 if S1<S2
  156. 0 if S1=S2
  157. >0 if S1>S2
  158. }
  159. Var i,MaxI,Temp : Longint;
  160. begin
  161. Temp:=0;
  162. i:=1;
  163. MaxI:=PLongint(S1)^;
  164. if MaxI>PLOngint(S2)^ then MaxI:=PLongint(S2)^;
  165. While (i<=MaxI) and (Temp=0) do
  166. begin
  167. Temp:= Byte( Pchar(S1)[i+4] ) - Byte( Pchar(S2)[I+4] );
  168. inc(i);
  169. end;
  170. if temp=0 then temp:=Plongint(S1)^-PLongint(S2)^;
  171. LongCompare:=Temp;
  172. end;
  173. Function LongCompare (Const S1 : LongString; Const S2 : ShortString): Longint;
  174. {
  175. Compares a longString with a ShortString;
  176. The result is
  177. <0 if S1<S2
  178. 0 if S1=S2
  179. >0 if S1>S2
  180. }
  181. Var i,MaxI,Temp : Longint;
  182. begin
  183. Temp:=0;
  184. i:=1;
  185. MaxI:=PLongint(S1)^;
  186. if MaxI>byte(S2[0]) then MaxI:=Byte(S2[0]);
  187. While (i<=MaxI) and (Temp=0) do
  188. begin
  189. Temp:=(Byte(Pchar(S1)[i+4])-Byte(S2[I]));
  190. inc(i);
  191. end;
  192. LongCompare:=Temp;
  193. end;
  194. Procedure Write_Text_LongString (Len : Longint; T : TextRec; Var S : LongString);
  195. {
  196. Writes a LongString to the Text file T
  197. }
  198. begin
  199. end;
  200. { ---------------------------------------------------------------------
  201. Public functions, In interface.
  202. ---------------------------------------------------------------------}
  203. Function Length (Const S : LongString) : Longint;
  204. begin
  205. Length:=PLongint(S)^;
  206. end;
  207. Procedure SetLength (Var S : LongString; l : Longint);
  208. begin
  209. PLongint(S)^:=l;
  210. end;
  211. Function Copy (Const S : LongString; Index,Size : Longint) : LongString;
  212. var ResultAddress : pchar;
  213. begin
  214. ResultAddress:=NewLongString (Size);
  215. if ResultAddress=Nil then
  216. {We're in deep shit here !!}
  217. exit;
  218. dec(index);
  219. if PLongint(S)^<Index+Size then
  220. Size:=PLongint(S)^-Index;
  221. if Size>0 then
  222. Move (Pchar(S)[Index+5],ResultAddress[5],Size)
  223. Else
  224. Size:=0;
  225. PLongint(ResultAddress)^:=Size;
  226. Copy:=ResultAddress
  227. end;
  228. Function Pos (Const Substr : LongString; Const Source : Longstring) : Longint;
  229. var i,j : longint;
  230. e : boolean;
  231. s : longstring;
  232. begin
  233. i := 0;
  234. j := 0;
  235. e := true;
  236. if Plongint(substr)^=0 then e := false;
  237. while (e) and (i <= length (Source) - length (substr)) do
  238. begin
  239. inc (i);
  240. s :=copy(Source,i,length(Substr));
  241. if LongCompare(substr,s)=0 then
  242. begin
  243. j := i;
  244. e := false;
  245. end;
  246. DisposeLongString(s,length(Substr));
  247. end;
  248. pos := j;
  249. end;
  250. Procedure Val (Const S : LongString; var R : real; Var Code : Integer);
  251. Var SS : String;
  252. begin
  253. Long_To_ShortString (SS,S,255);
  254. System.Val(SS,R,Code);
  255. end;
  256. {
  257. Procedure Val (Const S : LongString; var D : Double; Var Code : Integer);
  258. Var SS : ShortString;
  259. begin
  260. Long_To_ShortString (SS,S,255);
  261. Val(SS,D,Code);
  262. end;
  263. }
  264. Procedure Val (Const S : LongString; var E : Extended; Code : Integer);
  265. Var SS : ShortString;
  266. begin
  267. Long_To_ShortString (SS,S,255);
  268. System.Val(SS,E,Code);
  269. end;
  270. Procedure Val (Const S : LongString; var C : Cardinal; Code : Integer);
  271. Var SS : ShortString;
  272. begin
  273. Long_To_ShortString (SS,S,255);
  274. System.Val(SS,C,Code);
  275. end;
  276. Procedure Val (Const S : LongString; var L : Longint; Var Code : Integer);
  277. Var SS : ShortString;
  278. begin
  279. Long_To_ShortString (SS,S,255);
  280. System.Val(SS,L,Code);
  281. end;
  282. Procedure Val (Const S : LongString; var W : Word; Var Code : Integer);
  283. Var SS : ShortString;
  284. begin
  285. Long_To_ShortString (SS,S,255);
  286. System.Val(SS,W,Code);
  287. end;
  288. Procedure Val (Const S : LongString; var I : Integer; Var Code : Integer);
  289. Var SS : ShortString;
  290. begin
  291. Long_To_ShortString (SS,S,255);
  292. System.Val(SS,I,Code);
  293. end;
  294. Procedure Val (Const S : LongString; var B : Byte; Var Code : Integer);
  295. Var SS : ShortString;
  296. begin
  297. Long_To_ShortString (SS,S,255);
  298. System.Val(SS,B,Code);
  299. end;
  300. Procedure Val (Const S : LongString; var SI : ShortInt; Var Code : Integer);
  301. Var SS : ShortString;
  302. begin
  303. Long_To_ShortString (SS,S,255);
  304. System.Val(SS,SI,Code);
  305. end;
  306. Procedure Str (Const R : Real;Len,fr : Longint; Var S : LongString);
  307. Var SS : ShortString;
  308. begin
  309. {int_Str_Real (R,Len,fr,SS);}
  310. Short_To_LongString (S,SS,255);
  311. end;
  312. {
  313. Procedure Str (Const D : Double;Len,fr: Longint; Var S : LongString);
  314. Var SS : ShortString;
  315. begin
  316. {int_Str_Double (D,Len,fr,SS);}
  317. Short_To_LongString (S,SS,255);
  318. end;
  319. }
  320. Procedure Str (Const E : Extended;Lenf,Fr: Longint; Var S : LongString);
  321. Var SS : ShortString;
  322. begin
  323. {int_Str_Extended (E,Len,fr,SS);}
  324. Short_To_LongString (S,SS,255);
  325. end;
  326. Procedure Str (Const C : Cardinal;Len : Longint; Var S : LongString);
  327. begin
  328. end;
  329. Procedure Str (Const L : Longint; Len : Longint; Var S : LongString);
  330. Var SS : ShortString;
  331. begin
  332. {int_Str_Longint (L,Len,fr,SS);}
  333. Short_To_LongString (S,SS,255);
  334. end;
  335. Procedure Str (Const W : Word;Len : Longint; Var S : LongString);
  336. begin
  337. end;
  338. Procedure Str (Const I : Integer;Len : Longint; Var S : LongString);
  339. begin
  340. end;
  341. Procedure Str (Const B : Byte; Len : Longint; Var S : LongString);
  342. begin
  343. end;
  344. Procedure Str (Const SI : ShortInt; Len : Longint; Var S : LongString);
  345. begin
  346. end;
  347. Procedure Delete (Var S : LongString; Index,Size: Longint);
  348. begin
  349. if index<=0 then
  350. begin
  351. Size:=Size+index-1;
  352. index:=1;
  353. end;
  354. if (Index<=PLongint(s)^) and (Size>0) then
  355. begin
  356. if Size+Index>PLongint(s)^ then
  357. Size:=PLongint(s)^-Index+1;
  358. PLongint(s)^:=PLongint(s)^-Size;
  359. if Index<=Length(s) then
  360. Move(pchar(s)[Index+Size+4],pchar(s)[Index+4],Length(s)-Index+1);
  361. end;
  362. end;
  363. Procedure Insert (Const Source : LongString; Var S : LongString; Index : Longint);
  364. var s3,s4 : pchar;
  365. begin
  366. if index <= 0 then index := 1;
  367. s3 := longString(copy (s, index, length(s)));
  368. if index > PLongint(s)^ then index := PLongint(S)^+1;
  369. PLongint(s)^ := index - 1;
  370. s4 :=Pchar ( NewLongString (Plongint(Source)^) );
  371. Long_String_Concat(LongString(s4),Source,-1);
  372. Long_String_Concat(LongString(S4),LongString(s3),-1);
  373. Long_String_Concat(S,LongString(S4),-1);
  374. DisposeLongstring(LongString(S3),PLongint(S3)^);
  375. DisposeLongString(LongString(S4),PLongint(S4)^);
  376. end;
  377. {$ifdef lstrings_unit}
  378. end.