lstrings.pp 12 KB

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