/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / misc / volume2 / pstrings / part01

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 3a 20 69 61 | 6e 40 75 6e 69 78 2e 63 |From: ia|n@unix.c|
|00000010| 6f 6d 70 75 74 65 72 2d | 73 63 69 65 6e 63 65 2e |omputer-|science.|
|00000020| 6d 61 6e 63 68 65 73 74 | 65 72 2e 61 63 2e 75 6b |manchest|er.ac.uk|
|00000030| 20 28 49 61 6e 20 43 6f | 74 74 61 6d 29 0a 4e 65 | (Ian Co|ttam).Ne|
|00000040| 77 73 67 72 6f 75 70 73 | 3a 20 63 6f 6d 70 2e 73 |wsgroups|: comp.s|
|00000050| 6f 75 72 63 65 73 2e 6d | 69 73 63 0a 53 75 62 6a |ources.m|isc.Subj|
|00000060| 65 63 74 3a 20 76 30 32 | 69 30 37 35 3a 20 55 6e |ect: v02|i075: Un|
|00000070| 62 6f 75 6e 64 65 64 20 | 53 74 72 69 6e 67 73 20 |bounded |Strings |
|00000080| 50 61 63 6b 61 67 65 20 | 69 6e 20 49 53 4f 20 6c |Package |in ISO l|
|00000090| 65 76 65 6c 20 31 20 50 | 61 73 63 61 6c 0a 4d 65 |evel 1 P|ascal.Me|
|000000a0| 73 73 61 67 65 2d 49 44 | 3a 20 3c 37 35 31 31 40 |ssage-ID|: <7511@|
|000000b0| 6e 63 6f 61 73 74 2e 55 | 55 43 50 3e 0a 44 61 74 |ncoast.U|UCP>.Dat|
|000000c0| 65 3a 20 31 35 20 4d 61 | 72 20 38 38 20 31 30 3a |e: 15 Ma|r 88 10:|
|000000d0| 33 37 3a 30 31 20 47 4d | 54 0a 41 70 70 72 6f 76 |37:01 GM|T.Approv|
|000000e0| 65 64 3a 20 61 6c 6c 62 | 65 72 79 40 6e 63 6f 61 |ed: allb|ery@ncoa|
|000000f0| 73 74 2e 55 55 43 50 0a | 0a 63 6f 6d 70 2e 73 6f |st.UUCP.|.comp.so|
|00000100| 75 72 63 65 73 2e 6d 69 | 73 63 3a 20 56 6f 6c 75 |urces.mi|sc: Volu|
|00000110| 6d 65 20 32 2c 20 49 73 | 73 75 65 20 37 35 0a 53 |me 2, Is|sue 75.S|
|00000120| 75 62 6d 69 74 74 65 64 | 2d 42 79 3a 20 22 49 61 |ubmitted|-By: "Ia|
|00000130| 6e 20 43 6f 74 74 61 6d | 22 20 3c 69 61 6e 40 75 |n Cottam|" <ian@u|
|00000140| 6e 69 78 2e 63 6f 6d 70 | 75 74 65 72 2d 73 63 69 |nix.comp|uter-sci|
|00000150| 65 6e 63 65 2e 6d 61 6e | 63 68 65 73 74 65 72 2e |ence.man|chester.|
|00000160| 61 63 2e 75 6b 3e 0a 41 | 72 63 68 69 76 65 2d 4e |ac.uk>.A|rchive-N|
|00000170| 61 6d 65 3a 20 70 73 74 | 72 69 6e 67 73 2f 70 61 |ame: pst|rings/pa|
|00000180| 72 74 30 31 0a 0a 23 21 | 20 2f 62 69 6e 2f 73 68 |rt01..#!| /bin/sh|
|00000190| 0a 23 20 54 68 69 73 20 | 69 73 20 61 20 73 68 65 |.# This |is a she|
|000001a0| 6c 6c 20 61 72 63 68 69 | 76 65 2c 20 6d 65 61 6e |ll archi|ve, mean|
|000001b0| 69 6e 67 3a 0a 23 20 31 | 2e 20 52 65 6d 6f 76 65 |ing:.# 1|. Remove|
|000001c0| 20 65 76 65 72 79 74 68 | 69 6e 67 20 61 62 6f 76 | everyth|ing abov|
|000001d0| 65 20 74 68 65 20 23 21 | 20 2f 62 69 6e 2f 73 68 |e the #!| /bin/sh|
|000001e0| 20 6c 69 6e 65 2e 0a 23 | 20 32 2e 20 53 61 76 65 | line..#| 2. Save|
|000001f0| 20 74 68 65 20 72 65 73 | 75 6c 74 69 6e 67 20 74 | the res|ulting t|
|00000200| 65 78 74 20 69 6e 20 61 | 20 66 69 6c 65 2e 0a 23 |ext in a| file..#|
|00000210| 20 33 2e 20 45 78 65 63 | 75 74 65 20 74 68 65 20 | 3. Exec|ute the |
|00000220| 66 69 6c 65 20 77 69 74 | 68 20 2f 62 69 6e 2f 73 |file wit|h /bin/s|
|00000230| 68 20 28 6e 6f 74 20 63 | 73 68 29 20 74 6f 20 63 |h (not c|sh) to c|
|00000240| 72 65 61 74 65 20 74 68 | 65 20 66 69 6c 65 73 3a |reate th|e files:|
|00000250| 0a 23 09 52 45 41 44 4d | 45 0a 23 09 73 74 72 69 |.#.READM|E.#.stri|
|00000260| 6e 67 73 2e 68 0a 23 09 | 43 74 6f 53 2e 70 0a 23 |ngs.h.#.|CtoS.p.#|
|00000270| 09 61 73 73 69 67 6e 53 | 2e 70 0a 23 09 63 6f 6d |.assignS|.p.#.com|
|00000280| 70 61 72 65 2e 70 0a 23 | 09 63 6f 6e 63 61 74 53 |pare.p.#|.concatS|
|00000290| 2e 70 0a 23 09 64 69 73 | 70 6f 73 65 53 2e 70 0a |.p.#.dis|poseS.p.|
|000002a0| 23 09 65 6d 70 74 79 53 | 2e 70 0a 23 09 65 71 53 |#.emptyS|.p.#.eqS|
|000002b0| 2e 70 0a 23 09 66 69 6e | 61 6c 53 2e 70 0a 23 09 |.p.#.fin|alS.p.#.|
|000002c0| 66 69 72 73 74 2e 70 0a | 23 09 67 65 53 2e 70 0a |first.p.|#.geS.p.|
|000002d0| 23 09 67 65 74 73 75 62 | 53 2e 70 0a 23 09 67 74 |#.getsub|S.p.#.gt|
|000002e0| 53 2e 70 0a 23 09 69 6e | 64 65 78 53 2e 70 0a 23 |S.p.#.in|dexS.p.#|
|000002f0| 09 69 6e 69 74 53 2e 70 | 0a 23 09 69 6e 69 74 76 |.initS.p|.#.initv|
|00000300| 61 6c 70 61 72 61 6d 53 | 2e 70 0a 23 09 6c 65 53 |alparamS|.p.#.leS|
|00000310| 2e 70 0a 23 09 6c 65 6e | 67 74 68 53 2e 70 0a 23 |.p.#.len|gthS.p.#|
|00000320| 09 6c 74 53 2e 70 0a 23 | 09 6d 61 74 63 68 53 2e |.ltS.p.#|.matchS.|
|00000330| 70 0a 23 09 6d 6b 2e 70 | 0a 23 09 6d 6b 53 2e 70 |p.#.mk.p|.#.mkS.p|
|00000340| 0a 23 09 6d 6b 53 74 61 | 74 69 63 53 2e 70 0a 23 |.#.mkSta|ticS.p.#|
|00000350| 09 6e 65 53 2e 70 0a 23 | 09 6e 65 77 53 2e 70 0a |.neS.p.#|.newS.p.|
|00000360| 23 09 6e 65 78 74 2e 70 | 0a 23 09 72 65 61 64 53 |#.next.p|.#.readS|
|00000370| 2e 70 0a 23 09 72 65 61 | 64 74 53 2e 70 0a 23 09 |.p.#.rea|dtS.p.#.|
|00000380| 72 65 70 53 2e 70 0a 23 | 09 75 70 64 61 74 65 53 |repS.p.#|.updateS|
|00000390| 2e 70 0a 23 09 77 72 69 | 74 65 53 2e 70 0a 23 09 |.p.#.wri|teS.p.#.|
|000003a0| 77 72 69 74 65 6c 6e 53 | 2e 70 0a 23 09 4d 61 6b |writelnS|.p.#.Mak|
|000003b0| 65 66 69 6c 65 0a 23 20 | 54 68 69 73 20 61 72 63 |efile.# |This arc|
|000003c0| 68 69 76 65 20 63 72 65 | 61 74 65 64 3a 20 54 75 |hive cre|ated: Tu|
|000003d0| 65 20 4d 61 72 20 31 35 | 20 31 30 3a 31 31 3a 34 |e Mar 15| 10:11:4|
|000003e0| 39 20 31 39 38 38 0a 65 | 78 70 6f 72 74 20 50 41 |9 1988.e|xport PA|
|000003f0| 54 48 3b 20 50 41 54 48 | 3d 2f 62 69 6e 3a 24 50 |TH; PATH|=/bin:$P|
|00000400| 41 54 48 0a 69 66 20 74 | 65 73 74 20 2d 66 20 27 |ATH.if t|est -f '|
|00000410| 52 45 41 44 4d 45 27 0a | 74 68 65 6e 0a 09 65 63 |README'.|then..ec|
|00000420| 68 6f 20 73 68 61 72 3a | 20 77 69 6c 6c 20 6e 6f |ho shar:| will no|
|00000430| 74 20 6f 76 65 72 2d 77 | 72 69 74 65 20 65 78 69 |t over-w|rite exi|
|00000440| 73 74 69 6e 67 20 66 69 | 6c 65 20 22 27 52 45 41 |sting fi|le "'REA|
|00000450| 44 4d 45 27 22 0a 65 6c | 73 65 0a 63 61 74 20 3c |DME'".el|se.cat <|
|00000460| 3c 20 5c 53 48 41 52 5f | 45 4f 46 20 3e 20 27 52 |< \SHAR_|EOF > 'R|
|00000470| 45 41 44 4d 45 27 0a 0a | 54 68 69 73 20 69 73 20 |EADME'..|This is |
|00000480| 61 6e 20 55 6e 62 6f 75 | 6e 64 65 64 2d 6c 65 6e |an Unbou|nded-len|
|00000490| 67 74 68 20 53 74 72 69 | 6e 67 73 20 70 61 63 6b |gth Stri|ngs pack|
|000004a0| 61 67 65 20 49 20 77 72 | 6f 74 65 20 66 6f 72 20 |age I wr|ote for |
|000004b0| 6f 75 72 0a 66 69 72 73 | 74 20 79 65 61 72 20 75 |our.firs|t year u|
|000004c0| 6e 64 65 72 67 72 61 64 | 73 20 74 6f 20 75 73 65 |ndergrad|s to use|
|000004d0| 20 73 6f 6d 65 20 79 65 | 61 72 73 20 61 67 6f 2e | some ye|ars ago.|
|000004e0| 20 20 49 74 20 69 73 20 | 77 72 69 74 74 65 6e 20 |  It is |written |
|000004f0| 69 6e 0a 61 6e 64 20 61 | 73 73 75 6d 65 73 20 79 |in.and a|ssumes y|
|00000500| 6f 75 20 61 72 65 20 75 | 73 69 6e 67 20 61 6e 20 |ou are u|sing an |
|00000510| 49 53 4f 20 6c 65 76 65 | 6c 20 31 20 63 6f 6e 66 |ISO leve|l 1 conf|
|00000520| 6f 72 6d 69 6e 67 20 50 | 61 73 63 61 6c 0a 63 6f |orming P|ascal.co|
|00000530| 6d 70 69 6c 65 72 2e 20 | 28 49 66 20 74 68 65 79 |mpiler. |(If they|
|00000540| 20 63 6f 6d 65 20 70 72 | 65 74 74 79 20 63 6c 6f | come pr|etty clo|
|00000550| 73 65 20 65 2e 67 2e 20 | 53 55 4e 20 50 61 73 63 |se e.g. |SUN Pasc|
|00000560| 61 6c 20 74 68 65 6e 20 | 79 6f 75 0a 77 69 6c 6c |al then |you.will|
|00000570| 20 62 65 20 61 6c 72 69 | 67 68 74 2e 20 20 4e 2e | be alri|ght.  N.|
|00000580| 42 2e 20 42 65 72 6b 65 | 6c 65 79 20 70 63 20 69 |B. Berke|ley pc i|
|00000590| 73 20 4e 4f 54 20 63 6c | 6f 73 65 20 65 6e 6f 75 |s NOT cl|ose enou|
|000005a0| 67 68 20 2d 2d 20 61 74 | 20 6c 65 61 73 74 0a 74 |gh -- at| least.t|
|000005b0| 68 65 20 76 65 72 73 69 | 6f 6e 20 49 20 68 61 76 |he versi|on I hav|
|000005c0| 65 20 77 68 69 63 68 20 | 69 73 20 74 68 61 74 20 |e which |is that |
|000005d0| 77 69 74 68 20 34 2e 33 | 42 53 44 2e 29 0a 0a 49 |with 4.3|BSD.)..I|
|000005e0| 20 68 61 76 65 20 75 73 | 65 64 20 74 68 65 20 70 | have us|ed the p|
|000005f0| 61 63 6b 61 67 65 20 77 | 69 74 68 3a 20 53 55 4e |ackage w|ith: SUN|
|00000600| 20 50 61 73 63 61 6c 2c | 20 56 41 58 2d 56 4d 53 | Pascal,| VAX-VMS|
|00000610| 2d 50 61 73 63 61 6c 2c | 20 61 6e 64 20 59 6f 72 |-Pascal,| and Yor|
|00000620| 6b 20 50 61 73 63 61 6c | 0a 28 61 20 55 4e 2a 58 |k Pascal|.(a UN*X|
|00000630| 2f 70 6f 72 74 61 62 6c | 65 20 50 61 73 63 61 6c |/portabl|e Pascal|
|00000640| 20 63 6f 6d 70 69 6c 65 | 72 29 20 6f 6e 20 56 41 | compile|r) on VA|
|00000650| 58 2d 55 4e 2a 58 2e 0a | 0a 53 65 65 20 74 68 65 |X-UN*X..|.See the|
|00000660| 20 73 74 72 69 6e 67 73 | 2e 68 20 68 65 61 64 65 | strings|.h heade|
|00000670| 72 20 66 69 6c 65 20 66 | 6f 72 20 73 6f 6d 65 20 |r file f|or some |
|00000680| 69 6d 70 6c 65 6d 65 6e | 74 61 74 69 6f 6e 20 63 |implemen|tation c|
|00000690| 6f 6d 6d 65 6e 74 73 2e | 0a 0a 57 68 65 72 65 20 |omments.|..Where |
|000006a0| 79 6f 75 20 70 75 74 20 | 74 68 69 6e 67 73 20 6c |you put |things l|
|000006b0| 69 6b 65 20 23 69 6e 63 | 6c 75 64 65 20 69 73 2c |ike #inc|lude is,|
|000006c0| 20 6f 66 20 63 6f 75 72 | 73 65 2c 20 63 6f 6d 70 | of cour|se, comp|
|000006d0| 69 6c 65 72 20 73 70 65 | 63 69 66 69 63 2e 0a 54 |iler spe|cific..T|
|000006e0| 68 65 20 64 69 73 74 72 | 69 62 75 74 65 64 20 76 |he distr|ibuted v|
|000006f0| 65 72 73 69 6f 6e 20 73 | 68 6f 75 6c 64 20 77 6f |ersion s|hould wo|
|00000700| 72 6b 20 6f 6e 20 53 55 | 4e 73 3b 20 6f 74 68 65 |rk on SU|Ns; othe|
|00000710| 72 20 73 79 73 74 65 6d | 73 20 77 69 6c 6c 20 72 |r system|s will r|
|00000720| 65 71 75 69 72 65 0a 79 | 6f 75 20 74 6f 20 6d 61 |equire.y|ou to ma|
|00000730| 6b 65 20 74 72 69 76 69 | 61 6c 20 28 68 6f 70 65 |ke trivi|al (hope|
|00000740| 66 75 6c 6c 79 29 20 6d | 6f 64 73 2e 20 20 45 76 |fully) m|ods.  Ev|
|00000750| 65 6e 20 6f 6e 20 53 55 | 4e 73 20 79 6f 75 20 6d |en on SU|Ns you m|
|00000760| 61 79 20 68 61 76 65 20 | 74 72 6f 75 62 6c 65 0a |ay have |trouble.|
|00000770| 77 69 74 68 20 65 72 72 | 6f 6e 65 6f 75 73 20 63 |with err|oneous c|
|00000780| 6f 6d 70 6c 61 69 6e 74 | 73 20 66 72 6f 6d 20 2f |omplaint|s from /|
|00000790| 75 73 72 2f 6c 69 62 2f | 70 63 33 20 2d 2d 20 74 |usr/lib/|pc3 -- t|
|000007a0| 68 65 20 73 65 70 61 72 | 61 74 65 20 63 6f 6d 70 |he separ|ate comp|
|000007b0| 69 6c 61 74 69 6f 6e 0a | 63 68 65 63 6b 65 72 20 |ilation.|checker |
|000007c0| 2d 2d 20 61 62 6f 75 74 | 20 72 65 64 65 66 69 6e |-- about| redefin|
|000007d0| 69 74 69 6f 6e 73 2e 20 | 20 50 65 72 73 6f 6e 61 |itions. | Persona|
|000007e0| 6c 6c 79 2c 20 49 20 64 | 6f 6e 27 74 20 62 6f 74 |lly, I d|on't bot|
|000007f0| 68 65 72 20 77 69 74 68 | 0a 2f 75 73 72 2f 6c 69 |her with|./usr/li|
|00000800| 62 2f 70 63 33 2e 0a 0a | 47 6f 6f 64 20 6c 75 63 |b/pc3...|Good luc|
|00000810| 6b 0a 2d 49 61 6e 20 43 | 6f 74 74 61 6d 0a 55 6e |k.-Ian C|ottam.Un|
|00000820| 69 76 20 6f 66 20 4d 61 | 6e 63 68 65 73 74 65 72 |iv of Ma|nchester|
|00000830| 2c 20 44 65 70 74 20 6f | 66 20 43 6f 6d 70 20 53 |, Dept o|f Comp S|
|00000840| 63 69 2c 20 4f 78 66 6f | 72 64 20 52 64 2c 20 4d |ci, Oxfo|rd Rd, M|
|00000850| 61 6e 63 68 65 73 74 65 | 72 0a 4d 31 33 20 39 50 |ancheste|r.M13 9P|
|00000860| 4c 2c 20 55 4b 2c 20 69 | 61 6e 40 75 78 2e 63 73 |L, UK, i|an@ux.cs|
|00000870| 2e 6d 61 6e 2e 61 63 2e | 75 6b 0a 0a 53 48 41 52 |.man.ac.|uk..SHAR|
|00000880| 5f 45 4f 46 0a 66 69 20 | 23 20 65 6e 64 20 6f 66 |_EOF.fi |# end of|
|00000890| 20 6f 76 65 72 77 72 69 | 74 69 6e 67 20 63 68 65 | overwri|ting che|
|000008a0| 63 6b 0a 69 66 20 74 65 | 73 74 20 2d 66 20 27 73 |ck.if te|st -f 's|
|000008b0| 74 72 69 6e 67 73 2e 68 | 27 0a 74 68 65 6e 0a 09 |trings.h|'.then..|
|000008c0| 65 63 68 6f 20 73 68 61 | 72 3a 20 77 69 6c 6c 20 |echo sha|r: will |
|000008d0| 6e 6f 74 20 6f 76 65 72 | 2d 77 72 69 74 65 20 65 |not over|-write e|
|000008e0| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 22 27 73 |xisting |file "'s|
|000008f0| 74 72 69 6e 67 73 2e 68 | 27 22 0a 65 6c 73 65 0a |trings.h|'".else.|
|00000900| 63 61 74 20 3c 3c 20 5c | 53 48 41 52 5f 45 4f 46 |cat << \|SHAR_EOF|
|00000910| 20 3e 20 27 73 74 72 69 | 6e 67 73 2e 68 27 0a 7b | > 'stri|ngs.h'.{|
|00000920| 0a 2a 0a 2a 20 53 74 72 | 69 6e 67 20 68 61 6e 64 |.*.* Str|ing hand|
|00000930| 6c 69 6e 67 20 70 61 63 | 6b 61 67 65 20 69 6e 20 |ling pac|kage in |
|00000940| 50 61 73 63 61 6c 20 28 | 49 53 4f 20 4c 65 76 65 |Pascal (|ISO Leve|
|00000950| 6c 20 31 29 2e 0a 2a 0a | 2a 20 20 20 54 68 69 73 |l 1)..*.|*   This|
|00000960| 20 70 61 63 6b 61 67 65 | 20 6f 66 20 70 72 6f 63 | package| of proc|
|00000970| 65 64 75 72 65 73 20 61 | 6e 64 20 66 75 6e 63 74 |edures a|nd funct|
|00000980| 69 6f 6e 73 20 69 6d 70 | 6c 65 6d 65 6e 74 73 20 |ions imp|lements |
|00000990| 75 6e 62 6f 75 6e 64 65 | 64 0a 2a 20 53 74 72 69 |unbounde|d.* Stri|
|000009a0| 6e 67 73 20 6f 66 20 43 | 68 61 72 61 63 74 65 72 |ngs of C|haracter|
|000009b0| 73 2e 20 0a 2a 0a 2a 20 | 4e 2e 42 2e 20 41 6c 6c |s. .*.* |N.B. All|
|000009c0| 20 73 74 72 69 6e 67 20 | 76 61 72 69 61 62 6c 65 | string |variable|
|000009d0| 73 20 4d 55 53 54 20 62 | 65 20 69 6e 69 74 69 61 |s MUST b|e initia|
|000009e0| 6c 69 73 65 64 20 76 69 | 61 20 69 6e 69 74 53 28 |lised vi|a initS(|
|000009f0| 73 29 2e 0a 2a 20 20 20 | 20 20 20 41 73 73 69 67 |s)..*   |   Assig|
|00000a00| 6e 6d 65 6e 74 20 4d 55 | 53 54 20 62 65 20 76 69 |nment MU|ST be vi|
|00000a10| 61 20 61 73 73 69 67 6e | 53 28 64 65 73 74 2c 20 |a assign|S(dest, |
|00000a20| 73 72 63 29 2e 0a 2a 20 | 20 20 20 20 20 49 66 20 |src)..* |     If |
|00000a30| 64 65 73 69 72 65 64 2c | 20 73 74 6f 72 61 67 65 |desired,| storage|
|00000a40| 20 6d 61 79 20 62 65 20 | 72 65 63 6c 61 69 6d 65 | may be |reclaime|
|00000a50| 64 20 76 69 61 20 66 69 | 6e 61 6c 53 28 73 29 2e |d via fi|nalS(s).|
|00000a60| 0a 2a 20 20 69 2e 65 2e | 0a 2a 20 20 20 20 20 20 |.*  i.e.|.*      |
|00000a70| 20 20 20 76 61 72 20 73 | 2c 74 3a 20 53 74 72 69 |   var s|,t: Stri|
|00000a80| 6e 67 3b 0a 2a 20 20 20 | 20 20 20 20 20 20 20 20 |ng;.*   |        |
|00000a90| 20 20 2e 20 2e 20 2e 0a | 2a 09 20 20 20 69 6e 69 |  . . ..|*.   ini|
|00000aa0| 74 53 28 73 29 3b 20 69 | 6e 69 74 53 28 74 29 3b |tS(s); i|nitS(t);|
|00000ab0| 0a 2a 09 20 20 20 20 20 | 20 2e 20 2e 20 2e 0a 2a |.*.     | . . ..*|
|00000ac0| 09 20 20 20 61 73 73 69 | 67 6e 53 28 74 2c 20 63 |.   assi|gnS(t, c|
|00000ad0| 6f 6e 63 61 74 53 28 6d | 6b 53 28 27 4a 6f 69 6e |oncatS(m|kS('Join|
|00000ae0| 20 74 68 69 73 20 73 74 | 72 69 6e 67 20 27 29 2c | this st|ring '),|
|00000af0| 20 6d 6b 53 28 27 74 6f | 20 74 68 69 73 27 29 29 | mkS('to| this'))|
|00000b00| 29 3b 0a 2a 09 20 20 20 | 61 73 73 69 67 6e 53 28 |);.*.   |assignS(|
|00000b10| 73 2c 20 74 29 3b 0a 2a | 09 20 20 20 20 20 20 2e |s, t);.*|.      .|
|00000b20| 20 2e 20 2e 0a 2a 09 20 | 20 20 66 69 6e 61 6c 53 | . ..*. |  finalS|
|00000b30| 28 73 29 3b 20 66 69 6e | 61 6c 53 28 74 29 3b 0a |(s); fin|alS(t);.|
|00000b40| 2a 0a 2a 20 41 64 64 69 | 74 69 6f 6e 61 6c 6c 79 |*.* Addi|tionally|
|00000b50| 2c 20 73 74 72 69 6e 67 | 20 62 79 2d 76 61 6c 75 |, string| by-valu|
|00000b60| 65 20 70 61 72 61 6d 65 | 74 65 72 73 20 6d 75 73 |e parame|ters mus|
|00000b70| 74 20 62 65 20 69 6e 69 | 74 69 61 6c 69 73 65 64 |t be ini|tialised|
|00000b80| 20 62 79 20 63 61 6c 6c | 69 6e 67 0a 2a 20 69 6e | by call|ing.* in|
|00000b90| 69 74 76 61 6c 70 61 72 | 61 6d 53 28 73 29 2e 0a |itvalpar|amS(s)..|
|00000ba0| 2a 20 2a 20 65 2e 67 2e | 0a 2a 0a 2a 09 70 72 6f |* * e.g.|.*.*.pro|
|00000bb0| 63 65 64 75 72 65 20 70 | 28 73 3a 53 74 72 69 6e |cedure p|(s:Strin|
|00000bc0| 67 29 3b 0a 2a 09 20 62 | 65 67 69 6e 20 77 72 69 |g);.*. b|egin wri|
|00000bd0| 74 65 6c 6e 53 28 6f 75 | 74 70 75 74 2c 20 63 6f |telnS(ou|tput, co|
|00000be0| 6e 63 61 74 53 28 73 2c | 20 63 6f 6e 63 61 74 53 |ncatS(s,| concatS|
|00000bf0| 28 73 2c 73 29 29 29 0a | 2a 09 20 65 6e 64 3b 0a |(s,s))).|*. end;.|
|00000c00| 2a 0a 2a 20 4d 55 53 54 | 20 62 65 20 77 72 69 74 |*.* MUST| be writ|
|00000c10| 74 65 6e 20 61 73 3a 0a | 2a 0a 2a 09 70 72 6f 63 |ten as:.|*.*.proc|
|00000c20| 65 64 75 72 65 20 70 28 | 73 3a 53 74 72 69 6e 67 |edure p(|s:String|
|00000c30| 29 3b 0a 2a 09 20 62 65 | 67 69 6e 20 69 6e 69 74 |);.*. be|gin init|
|00000c40| 76 61 6c 70 61 72 61 6d | 53 28 73 29 3b 0a 2a 09 |valparam|S(s);.*.|
|00000c50| 20 20 20 20 20 20 20 77 | 72 69 74 65 6c 6e 53 28 |       w|ritelnS(|
|00000c60| 6f 75 74 70 75 74 2c 20 | 63 6f 6e 63 61 74 53 28 |output, |concatS(|
|00000c70| 73 2c 20 63 6f 6e 63 61 | 74 53 28 73 2c 73 29 29 |s, conca|tS(s,s))|
|00000c80| 29 0a 2a 09 20 65 6e 64 | 3b 0a 2a 20 28 54 68 69 |).*. end|;.* (Thi|
|00000c90| 73 20 69 73 20 62 65 63 | 61 75 73 65 20 74 68 65 |s is bec|ause the|
|00000ca0| 20 70 61 63 6b 61 67 65 | 20 70 65 72 66 6f 72 6d | package| perform|
|00000cb0| 73 20 69 6e 63 72 65 6d | 65 6e 74 61 6c 20 67 61 |s increm|ental ga|
|00000cc0| 72 62 61 67 65 20 63 6f | 6c 6c 65 63 74 69 6f 6e |rbage co|llection|
|00000cd0| 0a 2a 20 20 6f 6e 20 75 | 6e 61 73 73 69 67 6e 65 |.*  on u|nassigne|
|00000ce0| 64 20 73 74 72 69 6e 67 | 73 2c 20 62 75 74 20 65 |d string|s, but e|
|00000cf0| 78 74 61 6e 74 20 62 79 | 2d 76 61 6c 75 65 20 72 |xtant by|-value r|
|00000d00| 65 66 65 72 65 6e 63 65 | 73 20 63 61 6e 6e 6f 74 |eference|s cannot|
|00000d10| 20 62 65 0a 2a 20 20 64 | 65 74 65 63 74 65 64 2e | be.*  d|etected.|
|00000d20| 29 0a 2a 0a 2a 0a 2a 0a | 2a 20 49 6d 70 6c 65 6d |).*.*.*.|* Implem|
|00000d30| 65 6e 74 61 74 69 6f 6e | 20 49 73 73 75 65 73 3a |entation| Issues:|
|00000d40| 0a 2a 0a 2a 20 54 68 65 | 20 72 65 70 72 65 73 65 |.*.* The| represe|
|00000d50| 6e 74 61 74 69 6f 6e 20 | 69 73 20 61 20 68 65 61 |ntation |is a hea|
|00000d60| 64 65 72 20 72 65 63 6f | 72 64 20 63 6f 6e 74 61 |der reco|rd conta|
|00000d70| 69 6e 69 6e 67 20 61 0a | 2a 20 6c 65 6e 67 74 68 |ining a.|* length|
|00000d80| 20 66 69 65 6c 64 2c 20 | 61 20 72 65 66 65 72 65 | field, |a refere|
|00000d90| 6e 63 65 20 63 6f 75 6e | 74 2c 20 61 6e 64 20 61 |nce coun|t, and a|
|00000da0| 20 70 61 63 6b 65 64 20 | 61 72 72 61 79 20 5b 31 | packed |array [1|
|00000db0| 2e 2e 73 6c 65 6e 67 74 | 68 5d 0a 2a 20 6f 66 20 |..slengt|h].* of |
|00000dc0| 43 68 61 72 2c 20 66 6f | 6c 6c 6f 77 65 64 20 62 |Char, fo|llowed b|
|00000dd0| 79 20 7a 65 72 6f 20 6f | 72 20 6d 6f 72 65 20 60 |y zero o|r more `|
|00000de0| 74 61 69 6c 27 20 63 68 | 75 6e 6b 73 20 2d 20 61 |tail' ch|unks - a|
|00000df0| 6c 73 6f 0a 2a 20 63 6f | 6e 74 61 69 6e 69 6e 67 |lso.* co|ntaining|
|00000e00| 20 61 20 70 61 63 6b 65 | 64 20 61 72 72 61 79 20 | a packe|d array |
|00000e10| 5b 31 2e 2e 73 6c 65 6e | 67 74 68 5d 20 6f 66 20 |[1..slen|gth] of |
|00000e20| 43 68 61 72 2e 0a 2a 20 | 54 68 65 20 65 6d 70 74 |Char..* |The empt|
|00000e30| 79 20 73 74 72 69 6e 67 | 20 69 73 20 72 65 70 72 |y string| is repr|
|00000e40| 65 73 65 6e 74 65 64 20 | 62 79 20 6e 69 6c 2e 20 |esented |by nil. |
|00000e50| 20 42 65 77 61 72 65 20 | 6f 66 0a 2a 20 73 31 20 | Beware |of.* s1 |
|00000e60| 3a 3d 20 73 32 20 20 20 | 74 68 69 73 20 63 6f 70 |:= s2   |this cop|
|00000e70| 69 65 73 20 70 6f 69 6e | 74 65 72 73 20 28 21 29 |ies poin|ters (!)|
|00000e80| 20 6e 6f 74 20 74 68 65 | 20 73 74 72 69 6e 67 73 | not the| strings|
|00000e90| 20 74 68 65 6d 73 65 6c | 76 65 73 2e 0a 2a 20 60 | themsel|ves..* `|
|00000ea0| 3a 3d 27 20 62 65 74 77 | 65 65 6e 20 73 74 72 69 |:=' betw|een stri|
|00000eb0| 6e 67 73 20 73 68 6f 75 | 6c 64 20 6e 6f 74 20 62 |ngs shou|ld not b|
|00000ec0| 65 20 75 73 65 64 3b 20 | 69 74 20 63 61 6e 6e 6f |e used; |it canno|
|00000ed0| 74 20 62 65 20 62 61 6e | 6e 65 64 0a 2a 20 62 65 |t be ban|ned.* be|
|00000ee0| 63 61 75 73 65 20 74 79 | 70 65 73 20 69 6e 68 65 |cause ty|pes inhe|
|00000ef0| 72 69 74 20 61 73 73 69 | 67 6e 6d 65 6e 74 20 69 |rit assi|gnment i|
|00000f00| 6e 20 50 61 73 63 61 6c | 2e 0a 2a 20 54 68 65 20 |n Pascal|..* The |
|00000f10| 70 72 6f 63 65 64 75 72 | 65 20 20 20 20 20 61 73 |procedur|e     as|
|00000f20| 73 69 67 6e 53 28 64 65 | 73 74 2c 20 73 6f 75 72 |signS(de|st, sour|
|00000f30| 63 65 29 20 0a 2a 20 73 | 68 6f 75 6c 64 20 62 65 |ce) .* s|hould be|
|00000f40| 20 75 73 65 64 20 74 6f | 20 63 6f 70 79 20 73 74 | used to| copy st|
|00000f50| 72 69 6e 67 73 2c 20 69 | 74 20 75 73 65 73 20 74 |rings, i|t uses t|
|00000f60| 68 65 20 72 65 66 65 72 | 65 6e 63 65 20 63 6f 75 |he refer|ence cou|
|00000f70| 6e 74 20 74 6f 0a 2a 20 | 61 76 6f 69 64 20 63 6f |nt to.* |avoid co|
|00000f80| 70 79 69 6e 67 2e 20 20 | 4f 6e 6c 79 20 69 66 20 |pying.  |Only if |
|00000f90| 75 70 64 61 74 65 53 20 | 69 73 20 75 73 65 64 20 |updateS |is used |
|00000fa0| 77 69 6c 6c 20 74 68 65 | 20 73 74 72 69 6e 67 0a |will the| string.|
|00000fb0| 2a 20 61 63 74 75 61 6c | 6c 79 20 62 65 20 63 6f |* actual|ly be co|
|00000fc0| 70 69 65 64 20 28 69 66 | 20 74 68 65 20 72 65 66 |pied (if| the ref|
|00000fd0| 20 63 6f 75 6e 74 20 69 | 73 20 3e 20 31 29 2e 0a | count i|s > 1)..|
|00000fe0| 2a 0a 2a 20 20 20 41 6c | 6c 20 74 68 65 20 72 6f |*.*   Al|l the ro|
|00000ff0| 75 74 69 6e 65 73 20 65 | 6e 64 20 77 69 74 68 20 |utines e|nd with |
|00001000| 61 20 63 61 70 69 74 61 | 6c 20 53 2e 0a 2a 0a 2a |a capita|l S..*.*|
|00001010| 20 49 61 6e 20 43 6f 74 | 74 61 6d 2c 20 55 6e 69 | Ian Cot|tam, Uni|
|00001020| 76 65 72 73 69 74 79 20 | 6f 66 20 4d 61 6e 63 68 |versity |of Manch|
|00001030| 65 73 74 65 72 2c 20 20 | 4e 4f 56 2e 38 35 2e 20 |ester,  |NOV.85. |
|00001040| 72 65 76 69 73 65 64 20 | 4d 41 52 2e 38 36 20 61 |revised |MAR.86 a|
|00001050| 6e 64 20 44 45 43 2e 38 | 36 2e 0a 2a 20 20 20 20 |nd DEC.8|6..*    |
|00001060| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001070| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001080| 20 20 20 20 72 65 76 69 | 73 65 64 20 4d 41 52 2e |    revi|sed MAR.|
|00001090| 38 38 20 2d 20 62 65 74 | 74 65 72 20 6e 61 6d 65 |88 - bet|ter name|
|000010a0| 73 2c 0a 2a 09 09 09 09 | 09 20 70 6c 75 73 20 75 |s,.*....|. plus u|
|000010b0| 73 65 20 6f 66 20 69 6e | 69 74 76 61 6c 70 61 72 |se of in|itvalpar|
|000010c0| 61 6d 53 2e 0a 7d 0a 0a | 7b 20 2d 2d 20 73 74 72 |amS..}..|{ -- str|
|000010d0| 69 6e 67 20 63 68 75 6e | 6b 20 6c 65 6e 67 74 68 |ing chun|k length|
|000010e0| 20 2d 20 61 6e 79 20 6c | 65 6e 67 74 68 20 3e 20 | - any l|ength > |
|000010f0| 30 20 77 69 6c 6c 20 77 | 6f 72 6b 20 7d 0a 63 6f |0 will w|ork }.co|
|00001100| 6e 73 74 20 73 6c 65 6e | 67 74 68 20 3d 20 31 36 |nst slen|gth = 16|
|00001110| 3b 0a 0a 74 79 70 65 0a | 0a 20 20 53 74 72 69 6e |;..type.|.  Strin|
|00001120| 67 20 3d 20 5e 20 73 74 | 72 69 6e 67 72 65 63 3b |g = ^ st|ringrec;|
|00001130| 0a 0a 0a 20 20 4e 61 74 | 30 20 3d 20 30 20 2e 2e |...  Nat|0 = 0 ..|
|00001140| 20 6d 61 78 69 6e 74 3b | 0a 0a 20 20 4e 61 74 31 | maxint;|..  Nat1|
|00001150| 20 3d 20 31 20 2e 2e 20 | 6d 61 78 69 6e 74 3b 0a | = 1 .. |maxint;.|
|00001160| 20 20 20 0a 0a 20 20 73 | 74 72 69 6e 67 74 61 69 |   ..  s|tringtai|
|00001170| 6c 20 3d 20 5e 20 74 61 | 69 6c 72 65 63 3b 0a 0a |l = ^ ta|ilrec;..|
|00001180| 20 20 73 74 72 69 6e 67 | 72 65 63 20 3d 20 72 65 |  string|rec = re|
|00001190| 63 6f 72 64 0a 09 4c 45 | 4e 3a 20 20 4e 61 74 31 |cord..LE|N:  Nat1|
|000011a0| 3b 20 7b 20 2d 2d 20 4e | 6f 74 65 3a 20 6e 6f 20 |; { -- N|ote: no |
|000011b0| 30 20 61 73 20 6e 69 6c | 20 72 65 70 72 65 73 65 |0 as nil| represe|
|000011c0| 6e 74 73 20 27 27 20 7d | 0a 09 52 45 46 53 3a 20 |nts '' }|..REFS: |
|000011d0| 4e 61 74 30 3b 20 7b 20 | 2d 2d 20 48 6f 77 20 6d |Nat0; { |-- How m|
|000011e0| 61 6e 79 20 72 65 66 73 | 20 61 72 65 20 74 68 65 |any refs| are the|
|000011f0| 72 65 20 74 6f 20 74 68 | 69 73 20 73 74 72 69 6e |re to th|is strin|
|00001200| 67 20 7d 0a 09 20 20 20 | 20 20 20 20 20 20 20 20 |g }..   |        |
|00001210| 20 7b 20 2d 2d 20 4e 2e | 42 2e 20 6f 6e 6c 79 20 | { -- N.|B. only |
|00001220| 3d 20 30 20 77 68 65 6e | 20 73 74 72 69 6e 67 20 |= 0 when| string |
|00001230| 67 65 6e 65 72 61 74 65 | 64 20 62 79 20 61 20 66 |generate|d by a f|
|00001240| 75 6e 63 74 69 6f 6e 20 | 7d 0a 09 48 45 41 44 3a |unction |}..HEAD:|
|00001250| 20 70 61 63 6b 65 64 20 | 61 72 72 61 79 20 5b 31 | packed |array [1|
|00001260| 2e 2e 73 6c 65 6e 67 74 | 68 5d 20 6f 66 20 43 68 |..slengt|h] of Ch|
|00001270| 61 72 3b 0a 09 54 41 49 | 4c 3a 20 73 74 72 69 6e |ar;..TAI|L: strin|
|00001280| 67 74 61 69 6c 0a 20 20 | 20 20 20 20 65 6e 64 3b |gtail.  |    end;|
|00001290| 0a 0a 20 20 74 61 69 6c | 72 65 63 20 20 20 3d 20 |..  tail|rec   = |
|000012a0| 72 65 63 6f 72 64 0a 09 | 09 4d 4f 52 45 3a 20 70 |record..|.MORE: p|
|000012b0| 61 63 6b 65 64 20 61 72 | 72 61 79 20 5b 31 2e 2e |acked ar|ray [1..|
|000012c0| 73 6c 65 6e 67 74 68 5d | 20 6f 66 20 43 68 61 72 |slength]| of Char|
|000012d0| 3b 0a 09 09 52 45 53 54 | 3a 20 73 74 72 69 6e 67 |;...REST|: string|
|000012e0| 74 61 69 6c 0a 09 20 20 | 20 20 20 20 65 6e 64 3b |tail..  |    end;|
|000012f0| 0a 0a 0a 20 7b 20 2d 2d | 20 52 65 73 75 6c 74 20 |... { --| Result |
|00001300| 6f 66 20 63 6f 6d 70 61 | 72 65 20 2d 20 69 6e 74 |of compa|re - int|
|00001310| 65 72 6e 61 6c 20 66 75 | 6e 63 74 69 6f 6e 20 74 |ernal fu|nction t|
|00001320| 6f 20 41 44 54 20 7d 0a | 20 53 74 72 43 6d 70 52 |o ADT }.| StrCmpR|
|00001330| 65 73 75 6c 74 20 3d 20 | 28 6c 74 2c 20 65 71 2c |esult = |(lt, eq,|
|00001340| 20 67 74 29 3b 0a 0a 20 | 7b 20 2d 2d 20 74 79 70 | gt);.. |{ -- typ|
|00001350| 65 20 66 6f 72 20 73 65 | 71 75 65 6e 63 69 6e 67 |e for se|quencing|
|00001360| 20 74 68 72 75 20 73 74 | 72 69 6e 67 73 20 2d 20 | thru st|rings - |
|00001370| 69 6e 74 65 72 6e 61 6c | 20 74 6f 20 41 44 54 20 |internal| to ADT |
|00001380| 61 74 20 74 68 65 20 6d | 6f 6d 65 6e 74 7d 0a 20 |at the m|oment}. |
|00001390| 43 68 61 72 4f 66 53 74 | 72 69 6e 67 20 3d 20 72 |CharOfSt|ring = r|
|000013a0| 65 63 6f 72 64 20 0a 20 | 20 20 20 20 20 20 20 20 |ecord . |        |
|000013b0| 20 20 20 20 20 20 20 20 | 20 20 50 4f 53 3a 20 31 |        |  POS: 1|
|000013c0| 2e 2e 73 6c 65 6e 67 74 | 68 3b 0a 20 20 20 20 20 |..slengt|h;.     |
|000013d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 63 61 73 |        |     cas|
|000013e0| 65 20 4b 49 4e 44 3a 20 | 42 6f 6f 6c 65 61 6e 20 |e KIND: |Boolean |
|000013f0| 6f 66 0a 09 09 20 20 20 | 20 20 74 72 75 65 3a 20 |of...   |  true: |
|00001400| 20 28 48 44 3a 20 53 74 | 72 69 6e 67 29 3b 0a 09 | (HD: St|ring);..|
|00001410| 09 20 20 20 20 20 66 61 | 6c 73 65 3a 20 28 54 4c |.     fa|lse: (TL|
|00001420| 3a 20 73 74 72 69 6e 67 | 74 61 69 6c 29 0a 20 20 |: string|tail).  |
|00001430| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 65 6e |        |      en|
|00001440| 64 3b 0a 0a 0a 7b 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |d;...{**|********|
|00001450| 2a 2a 20 66 75 6e 63 74 | 69 6f 6e 20 61 6e 64 20 |** funct|ion and |
|00001460| 70 72 6f 63 65 64 75 72 | 65 20 68 65 61 64 69 6e |procedur|e headin|
|00001470| 67 73 20 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |gs *****|********|
|00001480| 2a 7d 0a 0a 7b 20 2d 2d | 20 20 20 2e 2e 2e 20 20 |*}..{ --|   ...  |
|00001490| 20 69 6e 20 41 6c 70 68 | 61 62 65 74 69 63 61 6c | in Alph|abetical|
|000014a0| 20 6f 72 64 65 72 20 20 | 20 2e 2e 2e 20 20 20 20 | order  | ...    |
|000014b0| 20 20 20 20 20 20 20 7d | 0a 0a 0a 0a 70 72 6f 63 |       }|....proc|
|000014c0| 65 64 75 72 65 20 61 73 | 73 69 67 6e 53 28 76 61 |edure as|signS(va|
|000014d0| 72 20 6c 68 73 3a 20 53 | 74 72 69 6e 67 3b 20 72 |r lhs: S|tring; r|
|000014e0| 68 73 3a 20 53 74 72 69 | 6e 67 29 3b 0a 7b 0a 2a |hs: Stri|ng);.{.*|
|000014f0| 20 6c 68 73 20 3a 3d 20 | 72 68 73 20 0a 7d 0a 65 | lhs := |rhs .}.e|
|00001500| 78 74 65 72 6e 61 6c 3b | 0a 0a 0a 0a 7b 20 2a 2a |xternal;|....{ **|
|00001510| 2a 2a 2a 20 41 55 58 49 | 4c 49 41 52 59 20 46 55 |*** AUXI|LIARY FU|
|00001520| 4e 43 54 49 4f 4e 20 2a | 2a 2a 2a 2a 20 7d 0a 66 |NCTION *|**** }.f|
|00001530| 75 6e 63 74 69 6f 6e 20 | 63 6f 6d 70 61 72 65 28 |unction |compare(|
|00001540| 6c 65 66 74 2c 20 72 69 | 67 68 74 3a 53 74 72 69 |left, ri|ght:Stri|
|00001550| 6e 67 29 3a 53 74 72 43 | 6d 70 52 65 73 75 6c 74 |ng):StrC|mpResult|
|00001560| 3b 20 0a 7b 0a 2a 20 53 | 74 72 69 6e 67 20 63 6f |; .{.* S|tring co|
|00001570| 6d 70 61 72 69 73 6f 6e | 20 2d 20 75 73 65 64 20 |mparison| - used |
|00001580| 69 6e 20 74 68 65 20 69 | 6d 70 6c 2e 20 6f 66 20 |in the i|mpl. of |
|00001590| 65 71 53 2c 20 6e 65 53 | 2c 20 6c 74 53 2c 20 65 |eqS, neS|, ltS, e|
|000015a0| 74 63 2e 0a 7d 0a 65 78 | 74 65 72 6e 61 6c 3b 0a |tc..}.ex|ternal;.|
|000015b0| 0a 0a 66 75 6e 63 74 69 | 6f 6e 20 63 6f 6e 63 61 |..functi|on conca|
|000015c0| 74 53 28 73 31 2c 20 73 | 32 3a 20 53 74 72 69 6e |tS(s1, s|2: Strin|
|000015d0| 67 29 3a 53 74 72 69 6e | 67 3b 0a 7b 0a 2a 20 52 |g):Strin|g;.{.* R|
|000015e0| 65 74 75 72 6e 73 20 73 | 31 20 2b 20 73 32 0a 2a |eturns s|1 + s2.*|
|000015f0| 20 43 6f 6e 63 61 74 65 | 6e 61 74 65 73 20 73 31 | Concate|nates s1|
|00001600| 20 61 6e 64 20 73 32 2e | 0a 7d 0a 65 78 74 65 72 | and s2.|.}.exter|
|00001610| 6e 61 6c 3b 0a 0a 0a 0a | 66 75 6e 63 74 69 6f 6e |nal;....|function|
|00001620| 20 43 74 6f 53 28 63 3a | 20 43 68 61 72 29 3a 53 | CtoS(c:| Char):S|
|00001630| 74 72 69 6e 67 3b 0a 7b | 0a 2a 20 43 6f 6e 76 65 |tring;.{|.* Conve|
|00001640| 72 74 73 20 61 20 63 68 | 61 72 61 63 74 65 72 20 |rts a ch|aracter |
|00001650| 69 6e 74 6f 20 61 20 73 | 74 72 69 6e 67 20 6f 66 |into a s|tring of|
|00001660| 20 6c 65 6e 67 74 68 20 | 31 0a 7d 0a 65 78 74 65 | length |1.}.exte|
|00001670| 72 6e 61 6c 3b 0a 0a 0a | 0a 70 72 6f 63 65 64 75 |rnal;...|.procedu|
|00001680| 72 65 20 64 69 73 70 6f | 73 65 53 28 76 61 72 20 |re dispo|seS(var |
|00001690| 73 3a 20 53 74 72 69 6e | 67 29 3b 0a 7b 0a 2a 20 |s: Strin|g);.{.* |
|000016a0| 72 65 63 6c 61 69 6d 73 | 20 74 68 65 20 73 74 6f |reclaims| the sto|
|000016b0| 72 61 67 65 20 61 73 73 | 6f 63 69 61 74 65 64 20 |rage ass|ociated |
|000016c0| 77 69 74 68 20 74 68 65 | 20 73 74 72 69 6e 67 20 |with the| string |
|000016d0| 73 0a 7d 0a 65 78 74 65 | 72 6e 61 6c 3b 0a 0a 0a |s.}.exte|rnal;...|
|000016e0| 0a 66 75 6e 63 74 69 6f | 6e 20 65 6d 70 74 79 53 |.functio|n emptyS|
|000016f0| 3a 20 53 74 72 69 6e 67 | 3b 0a 7b 0a 2a 20 52 65 |: String|;.{.* Re|
|00001700| 74 75 72 6e 73 20 74 68 | 65 20 65 6d 70 74 79 20 |turns th|e empty |
|00001710| 6f 72 20 6e 75 6c 6c 20 | 73 74 72 69 6e 67 20 27 |or null |string '|
|00001720| 27 0a 7d 0a 65 78 74 65 | 72 6e 61 6c 3b 0a 0a 0a |'.}.exte|rnal;...|
|00001730| 0a 66 75 6e 63 74 69 6f | 6e 20 65 71 53 28 6c 65 |.functio|n eqS(le|
|00001740| 66 74 2c 72 69 67 68 74 | 3a 20 53 74 72 69 6e 67 |ft,right|: String|
|00001750| 29 3a 42 6f 6f 6c 65 61 | 6e 3b 0a 7b 0a 2a 20 6c |):Boolea|n;.{.* l|
|00001760| 65 66 74 20 3d 20 72 69 | 67 68 74 0a 7d 0a 65 78 |eft = ri|ght.}.ex|
|00001770| 74 65 72 6e 61 6c 3b 0a | 0a 0a 70 72 6f 63 65 64 |ternal;.|..proced|
|00001780| 75 72 65 20 66 69 6e 61 | 6c 53 28 76 61 72 20 73 |ure fina|lS(var s|
|00001790| 3a 20 53 74 72 69 6e 67 | 29 3b 0a 7b 0a 2a 20 73 |: String|);.{.* s|
|000017a0| 61 6d 65 20 61 73 20 64 | 69 73 70 6f 73 65 53 20 |ame as d|isposeS |
|000017b0| 62 75 74 20 70 6f 73 73 | 69 62 6c 79 20 62 65 74 |but poss|ibly bet|
|000017c0| 74 65 72 20 6e 61 6d 65 | 0a 2a 20 72 65 63 6c 61 |ter name|.* recla|
|000017d0| 69 6d 73 20 74 68 65 20 | 73 74 6f 72 61 67 65 20 |ims the |storage |
|000017e0| 61 73 73 6f 63 69 61 74 | 65 64 20 77 69 74 68 20 |associat|ed with |
|000017f0| 74 68 65 20 73 74 72 69 | 6e 67 20 73 0a 7d 0a 65 |the stri|ng s.}.e|
|00001800| 78 74 65 72 6e 61 6c 3b | 0a 0a 0a 0a 7b 20 2a 2a |xternal;|....{ **|
|00001810| 2a 2a 2a 20 41 55 58 49 | 4c 49 41 52 59 20 46 55 |*** AUXI|LIARY FU|
|00001820| 4e 43 54 49 4f 4e 20 2a | 2a 2a 2a 2a 20 7d 0a 70 |NCTION *|**** }.p|
|00001830| 72 6f 63 65 64 75 72 65 | 20 66 69 72 73 74 28 76 |rocedure| first(v|
|00001840| 61 72 20 63 3a 43 68 61 | 72 4f 66 53 74 72 69 6e |ar c:Cha|rOfStrin|
|00001850| 67 3b 20 76 61 72 20 73 | 3a 20 53 74 72 69 6e 67 |g; var s|: String|
|00001860| 29 3b 0a 7b 0a 2a 20 63 | 20 69 6e 69 74 69 61 6c |);.{.* c| initial|
|00001870| 69 73 65 64 20 74 6f 20 | 70 6f 69 6e 74 20 74 6f |ised to |point to|
|00001880| 20 74 68 65 20 66 69 72 | 73 74 20 63 68 61 72 20 | the fir|st char |
|00001890| 6f 66 20 73 0a 2a 0a 2a | 20 70 72 65 63 6f 6e 64 |of s.*.*| precond|
|000018a0| 69 74 69 6f 6e 0a 2a 20 | 20 20 20 20 73 20 3c 3e |ition.* |    s <>|
|000018b0| 20 27 27 0a 7d 0a 65 78 | 74 65 72 6e 61 6c 3b 0a | ''.}.ex|ternal;.|
|000018c0| 0a 0a 0a 66 75 6e 63 74 | 69 6f 6e 20 67 65 53 28 |...funct|ion geS(|
|000018d0| 6c 65 66 74 2c 72 69 67 | 68 74 3a 20 53 74 72 69 |left,rig|ht: Stri|
|000018e0| 6e 67 29 3a 42 6f 6f 6c | 65 61 6e 3b 0a 7b 0a 2a |ng):Bool|ean;.{.*|
|000018f0| 20 6c 65 66 74 20 3e 3d | 20 72 69 67 68 74 0a 7d | left >=| right.}|
|00001900| 0a 65 78 74 65 72 6e 61 | 6c 3b 0a 0a 0a 0a 66 75 |.externa|l;....fu|
|00001910| 6e 63 74 69 6f 6e 20 67 | 65 74 73 75 62 53 28 73 |nction g|etsubS(s|
|00001920| 3a 20 53 74 72 69 6e 67 | 3b 20 66 72 6f 6d 70 6f |: String|; frompo|
|00001930| 73 2c 20 74 6f 70 6f 73 | 3a 20 4e 61 74 30 29 3a |s, topos|: Nat0):|
|00001940| 53 74 72 69 6e 67 3b 0a | 7b 0a 2a 20 52 65 74 75 |String;.|{.* Retu|
|00001950| 72 6e 73 20 73 5b 66 72 | 6f 6d 70 6f 73 2e 2e 74 |rns s[fr|ompos..t|
|00001960| 6f 70 6f 73 5d 0a 2a 20 | 45 78 74 72 61 63 74 73 |opos].* |Extracts|
|00001970| 20 61 20 73 75 62 73 74 | 72 69 6e 67 20 6f 66 20 | a subst|ring of |
|00001980| 73 2e 0a 2a 20 20 72 65 | 74 75 72 6e 73 20 27 27 |s..*  re|turns ''|
|00001990| 20 20 69 66 20 66 72 6f | 6d 70 6f 73 2e 2e 74 6f |  if fro|mpos..to|
|000019a0| 70 6f 73 20 6e 6f 74 20 | 69 6e 20 72 61 6e 67 65 |pos not |in range|
|000019b0| 2e 0a 7d 0a 65 78 74 65 | 72 6e 61 6c 3b 0a 0a 0a |..}.exte|rnal;...|
|000019c0| 0a 66 75 6e 63 74 69 6f | 6e 20 67 74 53 28 6c 65 |.functio|n gtS(le|
|000019d0| 66 74 2c 72 69 67 68 74 | 3a 20 53 74 72 69 6e 67 |ft,right|: String|
|000019e0| 29 3a 42 6f 6f 6c 65 61 | 6e 3b 0a 7b 0a 2a 20 6c |):Boolea|n;.{.* l|
|000019f0| 65 66 74 20 3e 20 72 69 | 67 68 74 0a 7d 0a 65 78 |eft > ri|ght.}.ex|
|00001a00| 74 65 72 6e 61 6c 3b 0a | 0a 0a 0a 66 75 6e 63 74 |ternal;.|...funct|
|00001a10| 69 6f 6e 20 69 6e 64 65 | 78 53 28 73 3a 20 53 74 |ion inde|xS(s: St|
|00001a20| 72 69 6e 67 3b 20 69 3a | 20 4e 61 74 31 29 3a 43 |ring; i:| Nat1):C|
|00001a30| 68 61 72 3b 0a 7b 0a 2a | 20 52 65 74 75 72 6e 73 |har;.{.*| Returns|
|00001a40| 20 73 5b 69 5d 0a 2a 0a | 2a 20 70 72 65 63 6f 6e | s[i].*.|* precon|
|00001a50| 64 69 74 69 6f 6e 3a 0a | 2a 20 20 20 20 20 69 20 |dition:.|*     i |
|00001a60| 3c 3d 20 6c 65 6e 67 74 | 68 53 28 73 29 0a 7d 0a |<= lengt|hS(s).}.|
|00001a70| 65 78 74 65 72 6e 61 6c | 3b 0a 0a 0a 0a 70 72 6f |external|;....pro|
|00001a80| 63 65 64 75 72 65 20 69 | 6e 69 74 53 28 76 61 72 |cedure i|nitS(var|
|00001a90| 20 73 3a 20 53 74 72 69 | 6e 67 29 3b 0a 7b 0a 2a | s: Stri|ng);.{.*|
|00001aa0| 20 49 6e 69 74 69 61 6c | 69 73 65 73 20 73 20 74 | Initial|ises s t|
|00001ab0| 6f 20 62 65 20 74 68 65 | 20 65 6d 70 74 79 20 6f |o be the| empty o|
|00001ac0| 72 20 6e 75 6c 6c 20 73 | 74 72 69 6e 67 20 27 27 |r null s|tring ''|
|00001ad0| 0a 2a 20 53 61 6d 65 20 | 61 73 20 6e 65 77 53 2c |.* Same |as newS,|
|00001ae0| 20 62 75 74 20 70 6f 73 | 73 69 62 6c 79 20 6c 65 | but pos|sibly le|
|00001af0| 73 73 20 63 6f 6e 66 75 | 73 69 6e 67 20 6e 61 6d |ss confu|sing nam|
|00001b00| 65 2e 0a 7d 0a 65 78 74 | 65 72 6e 61 6c 3b 0a 0a |e..}.ext|ernal;..|
|00001b10| 0a 0a 70 72 6f 63 65 64 | 75 72 65 20 69 6e 69 74 |..proced|ure init|
|00001b20| 76 61 6c 70 61 72 61 6d | 53 28 76 61 72 20 73 3a |valparam|S(var s:|
|00001b30| 20 53 74 72 69 6e 67 29 | 3b 0a 7b 0a 2a 20 49 6e | String)|;.{.* In|
|00001b40| 69 74 69 61 6c 69 73 65 | 73 20 73 2c 20 77 68 69 |itialise|s s, whi|
|00001b50| 63 68 20 73 68 6f 75 6c | 64 20 62 65 20 61 20 76 |ch shoul|d be a v|
|00001b60| 61 6c 75 65 20 70 61 72 | 61 6d 65 74 65 72 2c 20 |alue par|ameter, |
|00001b70| 74 6f 20 62 65 0a 2a 20 | 73 61 66 65 6c 79 20 75 |to be.* |safely u|
|00001b80| 73 65 61 62 6c 65 20 77 | 69 74 68 69 6e 20 74 68 |seable w|ithin th|
|00001b90| 65 20 63 75 72 72 65 6e | 74 20 70 72 6f 63 65 64 |e curren|t proced|
|00001ba0| 75 72 65 2e 0a 7d 0a 65 | 78 74 65 72 6e 61 6c 3b |ure..}.e|xternal;|
|00001bb0| 0a 0a 0a 0a 66 75 6e 63 | 74 69 6f 6e 20 6c 65 53 |....func|tion leS|
|00001bc0| 28 6c 65 66 74 2c 72 69 | 67 68 74 3a 20 53 74 72 |(left,ri|ght: Str|
|00001bd0| 69 6e 67 29 3a 42 6f 6f | 6c 65 61 6e 3b 0a 7b 0a |ing):Boo|lean;.{.|
|00001be0| 2a 20 6c 65 66 74 20 3c | 3d 20 72 69 67 68 74 0a |* left <|= right.|
|00001bf0| 7d 0a 65 78 74 65 72 6e | 61 6c 3b 0a 0a 0a 0a 66 |}.extern|al;....f|
|00001c00| 75 6e 63 74 69 6f 6e 20 | 6c 65 6e 67 74 68 53 28 |unction |lengthS(|
|00001c10| 73 3a 20 53 74 72 69 6e | 67 29 3a 4e 61 74 30 3b |s: Strin|g):Nat0;|
|00001c20| 0a 7b 0a 2a 20 52 65 74 | 75 72 6e 73 20 74 68 65 |.{.* Ret|urns the|
|00001c30| 20 64 79 6e 61 6d 69 63 | 20 6c 65 6e 67 74 68 20 | dynamic| length |
|00001c40| 6f 66 20 61 20 73 74 72 | 69 6e 67 0a 7d 0a 65 78 |of a str|ing.}.ex|
|00001c50| 74 65 72 6e 61 6c 3b 0a | 0a 0a 0a 66 75 6e 63 74 |ternal;.|...funct|
|00001c60| 69 6f 6e 20 6c 74 53 28 | 6c 65 66 74 2c 72 69 67 |ion ltS(|left,rig|
|00001c70| 68 74 3a 20 53 74 72 69 | 6e 67 29 3a 42 6f 6f 6c |ht: Stri|ng):Bool|
|00001c80| 65 61 6e 3b 0a 7b 0a 2a | 20 6c 65 66 74 20 3c 20 |ean;.{.*| left < |
|00001c90| 72 69 67 68 74 0a 7d 0a | 65 78 74 65 72 6e 61 6c |right.}.|external|
|00001ca0| 3b 0a 0a 0a 0a 66 75 6e | 63 74 69 6f 6e 20 6d 61 |;....fun|ction ma|
|00001cb0| 74 63 68 53 28 73 2c 20 | 70 61 74 3a 20 53 74 72 |tchS(s, |pat: Str|
|00001cc0| 69 6e 67 29 3a 4e 61 74 | 30 3b 0a 7b 0a 2a 20 52 |ing):Nat|0;.{.* R|
|00001cd0| 65 74 75 72 6e 73 20 70 | 6f 73 69 74 69 6f 6e 20 |eturns p|osition |
|00001ce0| 6f 66 20 70 61 74 20 69 | 6e 20 73 20 6f 72 20 30 |of pat i|n s or 0|
|00001cf0| 20 69 66 20 6e 6f 74 20 | 70 72 65 73 65 6e 74 2e | if not |present.|
|00001d00| 0a 2a 20 45 6d 70 74 79 | 20 73 74 72 69 6e 67 73 |.* Empty| strings|
|00001d10| 20 61 72 65 20 6e 6f 74 | 20 63 6f 6e 73 69 64 65 | are not| conside|
|00001d20| 72 65 64 20 70 72 65 73 | 65 6e 74 21 0a 7d 0a 65 |red pres|ent!.}.e|
|00001d30| 78 74 65 72 6e 61 6c 3b | 0a 0a 0a 0a 7b 20 2a 2a |xternal;|....{ **|
|00001d40| 2a 2a 2a 20 41 55 58 49 | 4c 49 41 52 59 20 46 55 |*** AUXI|LIARY FU|
|00001d50| 4e 43 54 49 4f 4e 20 2a | 2a 2a 2a 2a 20 7d 0a 66 |NCTION *|**** }.f|
|00001d60| 75 6e 63 74 69 6f 6e 20 | 6d 6b 28 76 61 72 20 73 |unction |mk(var s|
|00001d70| 74 61 74 69 63 3a 20 70 | 61 63 6b 65 64 20 61 72 |tatic: p|acked ar|
|00001d80| 72 61 79 20 5b 6c 6f 2e | 2e 68 69 3a 49 6e 74 65 |ray [lo.|.hi:Inte|
|00001d90| 67 65 72 5d 20 6f 66 20 | 43 68 61 72 3b 0a 20 20 |ger] of |Char;.  |
|00001da0| 20 20 20 20 20 20 20 20 | 20 20 6c 69 6d 69 74 3a |        |  limit:|
|00001db0| 20 49 6e 74 65 67 65 72 | 29 3a 53 74 72 69 6e 67 | Integer|):String|
|00001dc0| 3b 0a 7b 0a 2a 20 43 6f | 6e 76 65 72 74 73 20 61 |;.{.* Co|nverts a|
|00001dd0| 20 73 74 61 74 69 63 20 | 50 61 73 63 61 6c 20 73 | static |Pascal s|
|00001de0| 74 72 69 6e 67 20 69 6e | 74 6f 20 61 20 28 64 79 |tring in|to a (dy|
|00001df0| 6e 61 6d 69 63 29 20 53 | 74 72 69 6e 67 2e 0a 2a |namic) S|tring..*|
|00001e00| 20 46 72 6f 6d 20 6c 6f | 20 74 6f 20 6c 69 6d 69 | From lo| to limi|
|00001e10| 74 20 72 61 74 68 65 72 | 20 74 68 61 6e 20 68 69 |t rather| than hi|
|00001e20| 2e 0a 2a 20 54 68 69 73 | 20 69 6e 74 65 72 6e 61 |..* This| interna|
|00001e30| 6c 20 70 72 6f 63 65 64 | 75 72 65 20 6d 61 79 20 |l proced|ure may |
|00001e40| 62 65 20 6d 61 64 65 20 | 67 65 6e 65 72 61 6c 6c |be made |generall|
|00001e50| 79 20 61 76 61 69 6c 61 | 62 6c 65 0a 2a 20 73 68 |y availa|ble.* sh|
|00001e60| 6f 75 6c 64 20 74 68 65 | 72 65 20 62 65 20 61 20 |ould the|re be a |
|00001e70| 64 65 6d 61 6e 64 2e 0a | 7d 0a 65 78 74 65 72 6e |demand..|}.extern|
|00001e80| 61 6c 3b 0a 0a 0a 66 75 | 6e 63 74 69 6f 6e 20 6d |al;...fu|nction m|
|00001e90| 6b 53 28 73 74 61 74 69 | 63 3a 20 70 61 63 6b 65 |kS(stati|c: packe|
|00001ea0| 64 20 61 72 72 61 79 20 | 5b 6c 6f 2e 2e 68 69 3a |d array |[lo..hi:|
|00001eb0| 49 6e 74 65 67 65 72 5d | 20 6f 66 20 43 68 61 72 |Integer]| of Char|
|00001ec0| 29 3a 53 74 72 69 6e 67 | 3b 0a 7b 0a 2a 20 43 6f |):String|;.{.* Co|
|00001ed0| 6e 76 65 72 74 73 20 61 | 20 73 74 61 74 69 63 20 |nverts a| static |
|00001ee0| 50 61 73 63 61 6c 20 73 | 74 72 69 6e 67 20 69 6e |Pascal s|tring in|
|00001ef0| 74 6f 20 61 20 28 64 79 | 6e 61 6d 69 63 29 20 53 |to a (dy|namic) S|
|00001f00| 74 72 69 6e 67 2e 0a 7d | 0a 65 78 74 65 72 6e 61 |tring..}|.externa|
|00001f10| 6c 3b 0a 0a 0a 0a 70 72 | 6f 63 65 64 75 72 65 20 |l;....pr|ocedure |
|00001f20| 6d 6b 53 74 61 74 69 63 | 53 28 73 3a 20 53 74 72 |mkStatic|S(s: Str|
|00001f30| 69 6e 67 3b 20 76 61 72 | 20 70 3a 20 70 61 63 6b |ing; var| p: pack|
|00001f40| 65 64 20 61 72 72 61 79 | 5b 6c 6f 2e 2e 68 69 3a |ed array|[lo..hi:|
|00001f50| 49 6e 74 65 67 65 72 5d | 20 6f 66 20 43 68 61 72 |Integer]| of Char|
|00001f60| 29 3b 0a 7b 0a 2a 20 43 | 6f 6e 76 65 72 74 73 20 |);.{.* C|onverts |
|00001f70| 61 20 64 79 6e 61 6d 69 | 63 20 73 74 72 69 6e 67 |a dynami|c string|
|00001f80| 20 69 6e 74 6f 20 61 20 | 73 74 61 74 69 63 20 73 | into a |static s|
|00001f90| 74 72 69 6e 67 2e 0a 2a | 20 70 20 69 73 20 6e 75 |tring..*| p is nu|
|00001fa0| 6c 6c 20 70 61 64 64 65 | 64 20 69 66 20 6e 65 63 |ll padde|d if nec|
|00001fb0| 65 73 73 61 72 79 2e 0a | 2a 20 49 6e 66 6f 20 77 |essary..|* Info w|
|00001fc0| 69 6c 6c 20 62 65 20 6c | 6f 73 74 20 69 66 20 6c |ill be l|ost if l|
|00001fd0| 65 6e 67 74 68 53 28 73 | 29 20 3e 20 68 69 2d 6c |engthS(s|) > hi-l|
|00001fe0| 6f 2b 31 2e 0a 7d 0a 65 | 78 74 65 72 6e 61 6c 3b |o+1..}.e|xternal;|
|00001ff0| 0a 0a 0a 0a 66 75 6e 63 | 74 69 6f 6e 20 6e 65 53 |....func|tion neS|
|00002000| 28 6c 65 66 74 2c 72 69 | 67 68 74 3a 20 53 74 72 |(left,ri|ght: Str|
|00002010| 69 6e 67 29 3a 42 6f 6f | 6c 65 61 6e 3b 0a 7b 0a |ing):Boo|lean;.{.|
|00002020| 2a 20 6c 65 66 74 20 3c | 3e 20 72 69 67 68 74 0a |* left <|> right.|
|00002030| 7d 0a 65 78 74 65 72 6e | 61 6c 3b 0a 0a 0a 0a 70 |}.extern|al;....p|
|00002040| 72 6f 63 65 64 75 72 65 | 20 6e 65 77 53 28 76 61 |rocedure| newS(va|
|00002050| 72 20 73 3a 20 53 74 72 | 69 6e 67 29 3b 0a 7b 0a |r s: Str|ing);.{.|
|00002060| 2a 20 49 6e 69 74 69 61 | 6c 69 73 65 73 20 73 20 |* Initia|lises s |
|00002070| 74 6f 20 62 65 20 74 68 | 65 20 65 6d 70 74 79 20 |to be th|e empty |
|00002080| 6f 72 20 6e 75 6c 6c 20 | 73 74 72 69 6e 67 20 27 |or null |string '|
|00002090| 27 0a 7d 0a 65 78 74 65 | 72 6e 61 6c 3b 0a 0a 0a |'.}.exte|rnal;...|
|000020a0| 0a 7b 20 2a 2a 2a 2a 2a | 20 41 55 58 49 4c 49 41 |.{ *****| AUXILIA|
|000020b0| 52 59 20 46 55 4e 43 54 | 49 4f 4e 20 2a 2a 2a 2a |RY FUNCT|ION ****|
|000020c0| 2a 20 7d 0a 70 72 6f 63 | 65 64 75 72 65 20 6e 65 |* }.proc|edure ne|
|000020d0| 78 74 28 76 61 72 20 63 | 3a 20 43 68 61 72 4f 66 |xt(var c|: CharOf|
|000020e0| 53 74 72 69 6e 67 3b 20 | 76 61 72 20 63 68 3a 20 |String; |var ch: |
|000020f0| 43 68 61 72 29 3b 0a 7b | 0a 2a 20 63 20 69 73 20 |Char);.{|.* c is |
|00002100| 61 64 76 61 6e 63 65 64 | 20 74 6f 20 70 6f 69 6e |advanced| to poin|
|00002110| 74 20 74 6f 20 6e 65 78 | 74 20 63 68 61 72 20 69 |t to nex|t char i|
|00002120| 6e 20 69 74 73 20 73 74 | 72 69 6e 67 20 61 6e 64 |n its st|ring and|
|00002130| 20 63 75 72 72 65 6e 74 | 20 63 68 61 72 0a 2a 20 | current| char.* |
|00002140| 72 65 74 75 72 6e 65 64 | 20 69 6e 20 63 68 0a 2a |returned| in ch.*|
|00002150| 0a 2a 20 70 72 65 63 6f | 6e 64 69 74 69 6f 6e 0a |.* preco|ndition.|
|00002160| 2a 20 20 20 20 20 63 20 | 69 6e 69 74 69 61 6c 69 |*     c |initiali|
|00002170| 73 65 64 20 62 79 20 63 | 61 6c 6c 20 74 6f 20 66 |sed by c|all to f|
|00002180| 69 72 73 74 20 61 6e 64 | 20 6e 6f 74 20 61 74 20 |irst and| not at |
|00002190| 65 6e 64 20 6f 66 20 73 | 74 72 69 6e 67 0a 7d 0a |end of s|tring.}.|
|000021a0| 65 78 74 65 72 6e 61 6c | 3b 0a 0a 0a 0a 70 72 6f |external|;....pro|
|000021b0| 63 65 64 75 72 65 20 72 | 65 61 64 53 28 76 61 72 |cedure r|eadS(var|
|000021c0| 20 66 3a 20 54 65 78 74 | 3b 20 76 61 72 20 73 3a | f: Text|; var s:|
|000021d0| 20 53 74 72 69 6e 67 29 | 3b 0a 7b 0a 2a 20 52 65 | String)|;.{.* Re|
|000021e0| 61 64 73 20 61 20 73 74 | 72 69 6e 67 20 66 72 6f |ads a st|ring fro|
|000021f0| 6d 20 74 65 78 74 20 66 | 69 6c 65 20 66 3b 20 65 |m text f|ile f; e|
|00002200| 6f 6c 6e 20 74 65 72 6d | 69 6e 61 74 69 6e 67 2e |oln term|inating.|
|00002210| 20 20 54 68 65 20 69 6e | 70 75 74 20 69 73 0a 2a |  The in|put is.*|
|00002220| 20 6c 65 66 74 20 70 6f | 69 6e 74 69 6e 67 20 74 | left po|inting t|
|00002230| 6f 20 74 68 65 20 62 65 | 67 69 6e 6e 69 6e 67 20 |o the be|ginning |
|00002240| 6f 66 20 74 68 65 20 6e | 65 78 74 20 6c 69 6e 65 |of the n|ext line|
|00002250| 2c 20 69 66 20 61 6e 79 | 2e 0a 2a 0a 2a 20 70 72 |, if any|..*.* pr|
|00002260| 65 63 6f 6e 64 69 74 69 | 6f 6e 3a 0a 2a 20 20 20 |econditi|on:.*   |
|00002270| 20 66 20 6f 70 65 6e 20 | 66 6f 72 20 72 65 61 64 | f open |for read|
|00002280| 69 6e 67 20 26 20 6e 6f | 74 20 65 6f 66 28 66 29 |ing & no|t eof(f)|
|00002290| 0a 7d 0a 65 78 74 65 72 | 6e 61 6c 3b 0a 0a 0a 0a |.}.exter|nal;....|
|000022a0| 0a 70 72 6f 63 65 64 75 | 72 65 20 72 65 61 64 74 |.procedu|re readt|
|000022b0| 53 28 76 61 72 20 66 3a | 20 54 65 78 74 3b 20 76 |S(var f:| Text; v|
|000022c0| 61 72 20 73 3a 20 53 74 | 72 69 6e 67 3b 20 66 75 |ar s: St|ring; fu|
|000022d0| 6e 63 74 69 6f 6e 20 73 | 74 6f 70 28 63 3a 43 68 |nction s|top(c:Ch|
|000022e0| 61 72 29 3a 42 6f 6f 6c | 65 61 6e 29 3b 0a 7b 0a |ar):Bool|ean);.{.|
|000022f0| 2a 20 52 65 61 64 73 20 | 61 20 73 74 72 69 6e 67 |* Reads |a string|
|00002300| 20 66 72 6f 6d 20 74 65 | 78 74 20 66 69 6c 65 20 | from te|xt file |
|00002310| 66 3b 20 65 6f 6c 6e 20 | 6f 72 20 73 74 6f 70 28 |f; eoln |or stop(|
|00002320| 63 29 20 72 65 74 75 72 | 6e 69 6e 67 20 74 72 75 |c) retur|ning tru|
|00002330| 65 0a 2a 20 28 77 68 69 | 63 68 65 76 65 72 20 6f |e.* (whi|chever o|
|00002340| 63 63 75 72 73 20 66 69 | 72 73 74 29 20 74 65 72 |ccurs fi|rst) ter|
|00002350| 6d 69 6e 61 74 69 6e 67 | 2e 20 20 49 6e 20 65 69 |minating|.  In ei|
|00002360| 74 68 65 72 20 63 61 73 | 65 2c 0a 2a 20 69 6e 70 |ther cas|e,.* inp|
|00002370| 75 74 20 69 73 20 6c 65 | 66 74 20 70 6f 73 69 74 |ut is le|ft posit|
|00002380| 69 6f 6e 65 64 20 61 74 | 20 74 68 65 20 74 65 72 |ioned at| the ter|
|00002390| 6d 69 6e 61 74 6f 72 2e | 0a 2a 0a 2a 20 70 72 65 |minator.|.*.* pre|
|000023a0| 63 6f 6e 64 69 74 69 6f | 6e 3a 0a 2a 20 20 20 20 |conditio|n:.*    |
|000023b0| 66 20 6f 70 65 6e 20 66 | 6f 72 20 72 65 61 64 69 |f open f|or readi|
|000023c0| 6e 67 20 26 20 6e 6f 74 | 20 65 6f 66 28 66 29 0a |ng & not| eof(f).|
|000023d0| 7d 0a 65 78 74 65 72 6e | 61 6c 3b 0a 0a 0a 0a 66 |}.extern|al;....f|
|000023e0| 75 6e 63 74 69 6f 6e 20 | 72 65 70 53 28 73 3a 20 |unction |repS(s: |
|000023f0| 53 74 72 69 6e 67 3b 20 | 6e 3a 20 4e 61 74 30 29 |String; |n: Nat0)|
|00002400| 3a 53 74 72 69 6e 67 3b | 0a 7b 0a 2a 20 52 65 74 |:String;|.{.* Ret|
|00002410| 75 72 6e 73 20 73 20 2a | 20 6e 0a 2a 20 52 65 70 |urns s *| n.* Rep|
|00002420| 6c 69 63 61 74 65 73 20 | 73 2c 20 6e 20 74 69 6d |licates |s, n tim|
|00002430| 65 73 2e 0a 7d 0a 65 78 | 74 65 72 6e 61 6c 3b 0a |es..}.ex|ternal;.|
|00002440| 0a 0a 0a 70 72 6f 63 65 | 64 75 72 65 20 75 70 64 |...proce|dure upd|
|00002450| 61 74 65 53 28 76 61 72 | 20 73 3a 20 53 74 72 69 |ateS(var| s: Stri|
|00002460| 6e 67 3b 20 69 3a 20 4e | 61 74 31 3b 20 63 3a 43 |ng; i: N|at1; c:C|
|00002470| 68 61 72 29 3b 0a 7b 0a | 2a 20 55 70 64 61 74 65 |har);.{.|* Update|
|00002480| 73 20 74 68 65 20 73 74 | 72 69 6e 67 20 73 20 61 |s the st|ring s a|
|00002490| 74 20 70 6f 73 69 74 69 | 6f 6e 20 20 69 20 20 77 |t positi|on  i  w|
|000024a0| 69 74 68 20 74 68 65 20 | 63 68 61 72 20 63 2e 0a |ith the |char c..|
|000024b0| 2a 20 69 66 20 69 20 3e | 20 6c 65 6e 67 74 68 53 |* if i >| lengthS|
|000024c0| 28 73 29 2c 20 73 20 69 | 73 20 66 69 72 73 74 20 |(s), s i|s first |
|000024d0| 73 70 61 63 65 20 66 69 | 6c 6c 65 64 20 75 70 74 |space fi|lled upt|
|000024e0| 6f 20 69 2d 31 2e 0a 7d | 0a 65 78 74 65 72 6e 61 |o i-1..}|.externa|
|000024f0| 6c 3b 0a 0a 0a 0a 70 72 | 6f 63 65 64 75 72 65 20 |l;....pr|ocedure |
|00002500| 77 72 69 74 65 53 28 76 | 61 72 20 66 3a 20 54 65 |writeS(v|ar f: Te|
|00002510| 78 74 3b 20 73 3a 20 53 | 74 72 69 6e 67 29 3b 0a |xt; s: S|tring);.|
|00002520| 7b 0a 2a 20 57 72 69 74 | 65 20 74 68 65 20 64 79 |{.* Writ|e the dy|
|00002530| 6e 61 6d 69 63 20 73 74 | 72 69 6e 67 20 73 20 74 |namic st|ring s t|
|00002540| 6f 20 66 69 6c 65 20 66 | 0a 2a 0a 2a 20 70 72 65 |o file f|.*.* pre|
|00002550| 63 6f 6e 64 69 74 69 6f | 6e 3a 0a 2a 20 20 20 20 |conditio|n:.*    |
|00002560| 66 20 6f 70 65 6e 20 66 | 6f 72 20 77 72 69 74 69 |f open f|or writi|
|00002570| 6e 67 20 20 20 20 0a 7d | 0a 65 78 74 65 72 6e 61 |ng    .}|.externa|
|00002580| 6c 3b 0a 0a 0a 0a 70 72 | 6f 63 65 64 75 72 65 20 |l;....pr|ocedure |
|00002590| 77 72 69 74 65 6c 6e 53 | 28 76 61 72 20 66 3a 20 |writelnS|(var f: |
|000025a0| 54 65 78 74 3b 20 73 3a | 20 53 74 72 69 6e 67 29 |Text; s:| String)|
|000025b0| 3b 0a 7b 0a 2a 20 57 72 | 69 74 65 20 74 68 65 20 |;.{.* Wr|ite the |
|000025c0| 64 79 6e 61 6d 69 63 20 | 73 74 72 69 6e 67 20 73 |dynamic |string s|
|000025d0| 20 74 6f 20 66 69 6c 65 | 20 66 20 66 6f 6c 6c 6f | to file| f follo|
|000025e0| 77 65 64 20 62 79 20 61 | 6e 20 65 6f 6c 6e 20 6d |wed by a|n eoln m|
|000025f0| 61 72 6b 65 72 0a 2a 0a | 2a 20 70 72 65 63 6f 6e |arker.*.|* precon|
|00002600| 64 69 74 69 6f 6e 3a 0a | 2a 20 20 20 20 66 20 6f |dition:.|*    f o|
|00002610| 70 65 6e 20 66 6f 72 20 | 77 72 69 74 69 6e 67 20 |pen for |writing |
|00002620| 20 20 20 0a 7d 0a 65 78 | 74 65 72 6e 61 6c 3b 0a |   .}.ex|ternal;.|
|00002630| 53 48 41 52 5f 45 4f 46 | 0a 66 69 20 23 20 65 6e |SHAR_EOF|.fi # en|
|00002640| 64 20 6f 66 20 6f 76 65 | 72 77 72 69 74 69 6e 67 |d of ove|rwriting|
|00002650| 20 63 68 65 63 6b 0a 69 | 66 20 74 65 73 74 20 2d | check.i|f test -|
|00002660| 66 20 27 43 74 6f 53 2e | 70 27 0a 74 68 65 6e 0a |f 'CtoS.|p'.then.|
|00002670| 09 65 63 68 6f 20 73 68 | 61 72 3a 20 77 69 6c 6c |.echo sh|ar: will|
|00002680| 20 6e 6f 74 20 6f 76 65 | 72 2d 77 72 69 74 65 20 | not ove|r-write |
|00002690| 65 78 69 73 74 69 6e 67 | 20 66 69 6c 65 20 22 27 |existing| file "'|
|000026a0| 43 74 6f 53 2e 70 27 22 | 0a 65 6c 73 65 0a 63 61 |CtoS.p'"|.else.ca|
|000026b0| 74 20 3c 3c 20 5c 53 48 | 41 52 5f 45 4f 46 20 3e |t << \SH|AR_EOF >|
|000026c0| 20 27 43 74 6f 53 2e 70 | 27 0a 0a 0a 0a 0a 23 20 | 'CtoS.p|'.....# |
|000026d0| 69 6e 63 6c 75 64 65 20 | 22 73 74 72 69 6e 67 73 |include |"strings|
|000026e0| 2e 68 22 0a 0a 66 75 6e | 63 74 69 6f 6e 20 43 74 |.h"..fun|ction Ct|
|000026f0| 6f 53 7b 28 63 3a 20 43 | 68 61 72 29 3a 53 74 72 |oS{(c: C|har):Str|
|00002700| 69 6e 67 7d 3b 0a 7b 0a | 2a 20 43 6f 6e 76 65 72 |ing};.{.|* Conver|
|00002710| 74 73 20 61 20 63 68 61 | 72 61 63 74 65 72 20 69 |ts a cha|racter i|
|00002720| 6e 74 6f 20 61 20 73 74 | 72 69 6e 67 20 6f 66 20 |nto a st|ring of |
|00002730| 6c 65 6e 67 74 68 20 31 | 0a 7d 0a 20 20 20 76 61 |length 1|.}.   va|
|00002740| 72 20 73 73 3a 20 70 61 | 63 6b 65 64 20 61 72 72 |r ss: pa|cked arr|
|00002750| 61 79 20 5b 31 20 2e 2e | 20 31 5d 20 6f 66 20 43 |ay [1 ..| 1] of C|
|00002760| 68 61 72 3b 0a 62 65 67 | 69 6e 0a 09 73 73 5b 31 |har;.beg|in..ss[1|
|00002770| 5d 20 3a 3d 20 63 3b 0a | 09 43 74 6f 53 20 20 3a |] := c;.|.CtoS  :|
|00002780| 3d 20 6d 6b 53 28 73 73 | 29 0a 65 6e 64 7b 20 2d |= mkS(ss|).end{ -|
|00002790| 2d 20 43 74 6f 53 7d 3b | 0a 53 48 41 52 5f 45 4f |- CtoS};|.SHAR_EO|
|000027a0| 46 0a 66 69 20 23 20 65 | 6e 64 20 6f 66 20 6f 76 |F.fi # e|nd of ov|
|000027b0| 65 72 77 72 69 74 69 6e | 67 20 63 68 65 63 6b 0a |erwritin|g check.|
|000027c0| 69 66 20 74 65 73 74 20 | 2d 66 20 27 61 73 73 69 |if test |-f 'assi|
|000027d0| 67 6e 53 2e 70 27 0a 74 | 68 65 6e 0a 09 65 63 68 |gnS.p'.t|hen..ech|
|000027e0| 6f 20 73 68 61 72 3a 20 | 77 69 6c 6c 20 6e 6f 74 |o shar: |will not|
|000027f0| 20 6f 76 65 72 2d 77 72 | 69 74 65 20 65 78 69 73 | over-wr|ite exis|
|00002800| 74 69 6e 67 20 66 69 6c | 65 20 22 27 61 73 73 69 |ting fil|e "'assi|
|00002810| 67 6e 53 2e 70 27 22 0a | 65 6c 73 65 0a 63 61 74 |gnS.p'".|else.cat|
|00002820| 20 3c 3c 20 5c 53 48 41 | 52 5f 45 4f 46 20 3e 20 | << \SHA|R_EOF > |
|00002830| 27 61 73 73 69 67 6e 53 | 2e 70 27 0a 0a 0a 0a 0a |'assignS|.p'.....|
|00002840| 23 20 69 6e 63 6c 75 64 | 65 20 22 73 74 72 69 6e |# includ|e "strin|
|00002850| 67 73 2e 68 22 0a 0a 70 | 72 6f 63 65 64 75 72 65 |gs.h"..p|rocedure|
|00002860| 20 61 73 73 69 67 6e 53 | 7b 28 76 61 72 20 6c 68 | assignS|{(var lh|
|00002870| 73 3a 20 53 74 72 69 6e | 67 3b 20 72 68 73 3a 20 |s: Strin|g; rhs: |
|00002880| 53 74 72 69 6e 67 29 7d | 3b 0a 7b 0a 2a 20 6c 68 |String)}|;.{.* lh|
|00002890| 73 20 3a 3d 20 72 68 73 | 0a 7d 0a 62 65 67 69 6e |s := rhs|.}.begin|
|000028a0| 0a 20 20 20 20 20 69 66 | 20 6c 68 73 20 3c 3e 20 |.     if| lhs <> |
|000028b0| 72 68 73 20 74 68 65 6e | 20 62 65 67 69 6e 20 7b |rhs then| begin {|
|000028c0| 20 2d 2d 20 43 61 72 65 | 20 77 69 74 68 20 63 61 | -- Care| with ca|
|000028d0| 73 65 2c 20 65 2e 67 2e | 2c 20 61 73 73 69 67 6e |se, e.g.|, assign|
|000028e0| 53 28 78 2c 78 29 20 7d | 0a 09 20 20 20 20 20 64 |S(x,x) }|..     d|
|000028f0| 69 73 70 6f 73 65 53 28 | 6c 68 73 29 3b 0a 09 20 |isposeS(|lhs);.. |
|00002900| 20 20 20 20 69 66 20 72 | 68 73 20 3d 20 6e 69 6c |    if r|hs = nil|
|00002910| 20 74 68 65 6e 20 7b 20 | 2d 2d 20 45 6d 70 74 79 | then { |-- Empty|
|00002920| 20 73 74 72 69 6e 67 20 | 7d 20 6c 68 73 20 3a 3d | string |} lhs :=|
|00002930| 20 6e 69 6c 0a 09 20 20 | 20 20 20 65 6c 73 65 20 | nil..  |   else |
|00002940| 62 65 67 69 6e 0a 09 09 | 6c 68 73 20 3a 3d 20 72 |begin...|lhs := r|
|00002950| 68 73 3b 20 20 20 20 7b | 20 2d 2d 20 52 65 66 2e |hs;    {| -- Ref.|
|00002960| 20 63 6f 70 79 20 7d 0a | 09 09 77 69 74 68 20 72 | copy }.|..with r|
|00002970| 68 73 5e 20 64 6f 20 52 | 45 46 53 20 3a 3d 20 52 |hs^ do R|EFS := R|
|00002980| 45 46 53 2b 31 0a 09 20 | 20 20 20 20 65 6e 64 0a |EFS+1.. |    end.|
|00002990| 20 20 20 20 20 65 6e 64 | 0a 65 6e 64 7b 20 2d 2d |     end|.end{ --|
|000029a0| 20 61 73 73 69 67 6e 53 | 7d 3b 0a 53 48 41 52 5f | assignS|};.SHAR_|
|000029b0| 45 4f 46 0a 66 69 20 23 | 20 65 6e 64 20 6f 66 20 |EOF.fi #| end of |
|000029c0| 6f 76 65 72 77 72 69 74 | 69 6e 67 20 63 68 65 63 |overwrit|ing chec|
|000029d0| 6b 0a 69 66 20 74 65 73 | 74 20 2d 66 20 27 63 6f |k.if tes|t -f 'co|
|000029e0| 6d 70 61 72 65 2e 70 27 | 0a 74 68 65 6e 0a 09 65 |mpare.p'|.then..e|
|000029f0| 63 68 6f 20 73 68 61 72 | 3a 20 77 69 6c 6c 20 6e |cho shar|: will n|
|00002a00| 6f 74 20 6f 76 65 72 2d | 77 72 69 74 65 20 65 78 |ot over-|write ex|
|00002a10| 69 73 74 69 6e 67 20 66 | 69 6c 65 20 22 27 63 6f |isting f|ile "'co|
|00002a20| 6d 70 61 72 65 2e 70 27 | 22 0a 65 6c 73 65 0a 63 |mpare.p'|".else.c|
|00002a30| 61 74 20 3c 3c 20 5c 53 | 48 41 52 5f 45 4f 46 20 |at << \S|HAR_EOF |
|00002a40| 3e 20 27 63 6f 6d 70 61 | 72 65 2e 70 27 0a 0a 0a |> 'compa|re.p'...|
|00002a50| 0a 0a 23 20 69 6e 63 6c | 75 64 65 20 22 73 74 72 |..# incl|ude "str|
|00002a60| 69 6e 67 73 2e 68 22 0a | 0a 66 75 6e 63 74 69 6f |ings.h".|.functio|
|00002a70| 6e 20 63 6f 6d 70 61 72 | 65 7b 28 6c 65 66 74 2c |n compar|e{(left,|
|00002a80| 20 72 69 67 68 74 3a 20 | 53 74 72 69 6e 67 29 3a | right: |String):|
|00002a90| 53 74 72 43 6d 70 52 65 | 73 75 6c 74 7d 3b 0a 20 |StrCmpRe|sult};. |
|00002aa0| 20 20 76 61 72 20 6c 65 | 6e 6c 2c 20 6c 65 6e 72 |  var le|nl, lenr|
|00002ab0| 3a 20 4e 61 74 30 3b 20 | 20 6c 74 61 69 6c 2c 20 |: Nat0; | ltail, |
|00002ac0| 72 74 61 69 6c 3a 20 73 | 74 72 69 6e 67 74 61 69 |rtail: s|tringtai|
|00002ad0| 6c 3b 0a 20 20 20 20 20 | 20 20 73 74 61 74 65 3a |l;.     |  state:|
|00002ae0| 20 28 47 6f 4f 6e 2c 20 | 4c 65 73 73 2c 20 47 72 | (GoOn, |Less, Gr|
|00002af0| 65 61 74 65 72 2c 20 53 | 74 6f 70 29 3b 0a 62 65 |eater, S|top);.be|
|00002b00| 67 69 6e 0a 20 20 6c 65 | 6e 6c 20 20 3a 3d 20 6c |gin.  le|nl  := l|
|00002b10| 65 6e 67 74 68 53 28 6c | 65 66 74 29 3b 20 6c 65 |engthS(l|eft); le|
|00002b20| 6e 72 20 20 3a 3d 20 6c | 65 6e 67 74 68 53 28 72 |nr  := l|engthS(r|
|00002b30| 69 67 68 74 29 3b 0a 20 | 20 7b 20 2d 2d 20 44 6f |ight);. | { -- Do|
|00002b40| 20 74 72 69 76 69 61 6c | 20 63 61 73 65 73 20 66 | trivial| cases f|
|00002b50| 69 72 73 74 20 7d 0a 20 | 20 69 66 20 6c 65 6e 6c |irst }. | if lenl|
|00002b60| 20 3d 20 30 20 74 68 65 | 6e 0a 09 69 66 20 6c 65 | = 0 the|n..if le|
|00002b70| 6e 72 20 3d 20 30 20 74 | 68 65 6e 20 63 6f 6d 70 |nr = 0 t|hen comp|
|00002b80| 61 72 65 20 3a 3d 20 65 | 71 20 65 6c 73 65 20 63 |are := e|q else c|
|00002b90| 6f 6d 70 61 72 65 20 3a | 3d 20 6c 74 0a 20 20 65 |ompare :|= lt.  e|
|00002ba0| 6c 73 65 09 69 66 20 6c | 65 6e 72 20 3d 20 30 20 |lse.if l|enr = 0 |
|00002bb0| 74 68 65 6e 20 63 6f 6d | 70 61 72 65 20 3a 3d 20 |then com|pare := |
|00002bc0| 67 74 20 65 6c 73 65 20 | 62 65 67 69 6e 0a 20 20 |gt else |begin.  |
|00002bd0| 20 7b 20 2d 2d 20 4e 6f | 6e 2d 74 72 69 76 69 61 | { -- No|n-trivia|
|00002be0| 6c 20 63 61 73 65 73 20 | 2d 20 62 6f 74 68 20 6c |l cases |- both l|
|00002bf0| 65 66 74 20 61 6e 64 20 | 72 69 67 68 74 20 61 72 |eft and |right ar|
|00002c00| 65 20 6e 6f 6e 20 65 6d | 70 74 79 20 7d 0a 20 20 |e non em|pty }.  |
|00002c10| 20 6c 74 61 69 6c 20 3a | 3d 20 6c 65 66 74 5e 2e | ltail :|= left^.|
|00002c20| 54 41 49 4c 3b 20 20 20 | 20 72 74 61 69 6c 20 3a |TAIL;   | rtail :|
|00002c30| 3d 20 72 69 67 68 74 5e | 2e 54 41 49 4c 3b 0a 20 |= right^|.TAIL;. |
|00002c40| 20 20 69 66 20 6c 65 66 | 74 5e 2e 48 45 41 44 20 |  if lef|t^.HEAD |
|00002c50| 3c 20 72 69 67 68 74 5e | 2e 48 45 41 44 20 74 68 |< right^|.HEAD th|
|00002c60| 65 6e 20 73 74 61 74 65 | 20 3a 3d 20 4c 65 73 73 |en state| := Less|
|00002c70| 20 65 6c 73 65 0a 20 20 | 20 69 66 20 6c 65 66 74 | else.  | if left|
|00002c80| 5e 2e 48 45 41 44 20 3e | 20 72 69 67 68 74 5e 2e |^.HEAD >| right^.|
|00002c90| 48 45 41 44 20 74 68 65 | 6e 20 73 74 61 74 65 20 |HEAD the|n state |
|00002ca0| 3a 3d 20 47 72 65 61 74 | 65 72 20 65 6c 73 65 0a |:= Great|er else.|
|00002cb0| 20 20 20 69 66 20 28 6c | 74 61 69 6c 20 3d 20 6e |   if (l|tail = n|
|00002cc0| 69 6c 29 20 6f 72 20 28 | 72 74 61 69 6c 20 3d 20 |il) or (|rtail = |
|00002cd0| 6e 69 6c 29 0a 20 20 20 | 74 68 65 6e 20 73 74 61 |nil).   |then sta|
|00002ce0| 74 65 20 3a 3d 20 53 74 | 6f 70 0a 20 20 20 65 6c |te := St|op.   el|
|00002cf0| 73 65 20 73 74 61 74 65 | 20 3a 3d 20 47 6f 4f 6e |se state| := GoOn|
|00002d00| 3b 0a 20 20 20 7b 20 2d | 2d 20 43 68 65 63 6b 20 |;.   { -|- Check |
|00002d10| 74 61 69 6c 73 20 69 66 | 20 6e 65 63 65 73 73 61 |tails if| necessa|
|00002d20| 72 79 20 7d 0a 20 20 20 | 77 68 69 6c 65 20 73 74 |ry }.   |while st|
|00002d30| 61 74 65 20 3d 20 47 6f | 4f 6e 20 64 6f 0a 09 69 |ate = Go|On do..i|
|00002d40| 66 20 6c 74 61 69 6c 5e | 2e 4d 4f 52 45 20 3c 20 |f ltail^|.MORE < |
|00002d50| 72 74 61 69 6c 5e 2e 4d | 4f 52 45 20 74 68 65 6e |rtail^.M|ORE then|
|00002d60| 20 73 74 61 74 65 20 3a | 3d 20 4c 65 73 73 20 65 | state :|= Less e|
|00002d70| 6c 73 65 0a 09 69 66 20 | 6c 74 61 69 6c 5e 2e 4d |lse..if |ltail^.M|
|00002d80| 4f 52 45 20 3e 20 72 74 | 61 69 6c 5e 2e 4d 4f 52 |ORE > rt|ail^.MOR|
|00002d90| 45 20 74 68 65 6e 20 73 | 74 61 74 65 20 3a 3d 20 |E then s|tate := |
|00002da0| 47 72 65 61 74 65 72 20 | 65 6c 73 65 0a 09 69 66 |Greater |else..if|
|00002db0| 20 28 6c 74 61 69 6c 5e | 2e 52 45 53 54 20 3d 20 | (ltail^|.REST = |
|00002dc0| 6e 69 6c 29 20 6f 72 20 | 28 72 74 61 69 6c 5e 2e |nil) or |(rtail^.|
|00002dd0| 52 45 53 54 20 3d 20 6e | 69 6c 29 0a 09 74 68 65 |REST = n|il)..the|
|00002de0| 6e 20 73 74 61 74 65 20 | 3a 3d 20 53 74 6f 70 0a |n state |:= Stop.|
|00002df0| 09 65 6c 73 65 0a 09 20 | 62 65 67 69 6e 20 6c 74 |.else.. |begin lt|
|00002e00| 61 69 6c 20 3a 3d 20 6c | 74 61 69 6c 5e 2e 52 45 |ail := l|tail^.RE|
|00002e10| 53 54 3b 20 72 74 61 69 | 6c 20 3a 3d 20 72 74 61 |ST; rtai|l := rta|
|00002e20| 69 6c 5e 2e 52 45 53 54 | 20 65 6e 64 3b 0a 20 20 |il^.REST| end;.  |
|00002e30| 20 7b 20 2d 2d 20 46 69 | 6e 61 6c 20 63 68 65 63 | { -- Fi|nal chec|
|00002e40| 6b 20 66 6f 72 20 64 69 | 66 66 65 72 69 6e 67 20 |k for di|ffering |
|00002e50| 6c 65 6e 67 74 68 73 20 | 28 65 74 63 2e 29 20 7d |lengths |(etc.) }|
|00002e60| 0a 20 20 20 63 61 73 65 | 20 73 74 61 74 65 20 6f |.   case| state o|
|00002e70| 66 0a 09 4c 65 73 73 3a | 09 20 63 6f 6d 70 61 72 |f..Less:|. compar|
|00002e80| 65 20 3a 3d 20 6c 74 3b | 0a 09 47 72 65 61 74 65 |e := lt;|..Greate|
|00002e90| 72 3a 20 63 6f 6d 70 61 | 72 65 20 3a 3d 20 67 74 |r: compa|re := gt|
|00002ea0| 3b 0a 09 53 74 6f 70 3a | 09 20 69 66 20 6c 65 6e |;..Stop:|. if len|
|00002eb0| 6c 20 3c 20 6c 65 6e 72 | 20 74 68 65 6e 20 63 6f |l < lenr| then co|
|00002ec0| 6d 70 61 72 65 20 3a 3d | 20 6c 74 20 65 6c 73 65 |mpare :=| lt else|
|00002ed0| 0a 09 09 20 69 66 20 6c | 65 6e 6c 20 3e 20 6c 65 |... if l|enl > le|
|00002ee0| 6e 72 20 74 68 65 6e 20 | 63 6f 6d 70 61 72 65 20 |nr then |compare |
|00002ef0| 3a 3d 20 67 74 0a 09 09 | 20 65 6c 73 65 20 63 6f |:= gt...| else co|
|00002f00| 6d 70 61 72 65 20 3a 3d | 20 65 71 0a 20 20 20 65 |mpare :=| eq.   e|
|00002f10| 6e 64 0a 20 20 65 6e 64 | 3b 0a 20 20 7b 20 2d 2d |nd.  end|;.  { --|
|00002f20| 20 63 6f 6d 70 61 72 69 | 73 6f 6e 20 6d 61 79 20 | compari|son may |
|00002f30| 68 61 76 65 20 69 6e 76 | 6f 6c 76 65 64 20 63 6f |have inv|olved co|
|00002f40| 6e 73 74 61 6e 74 20 73 | 74 72 69 6e 67 73 20 7d |nstant s|trings }|
|00002f50| 0a 20 20 69 66 20 6c 65 | 66 74 20 20 3c 3e 20 6e |.  if le|ft  <> n|
|00002f60| 69 6c 20 74 68 65 6e 20 | 69 66 20 20 6c 65 66 74 |il then |if  left|
|00002f70| 5e 2e 52 45 46 53 20 3d | 20 30 20 74 68 65 6e 20 |^.REFS =| 0 then |
|00002f80| 64 69 73 70 6f 73 65 53 | 28 6c 65 66 74 29 3b 0a |disposeS|(left);.|
|00002f90| 20 20 69 66 20 72 69 67 | 68 74 20 3c 3e 20 6e 69 |  if rig|ht <> ni|
|00002fa0| 6c 20 74 68 65 6e 20 69 | 66 20 72 69 67 68 74 5e |l then i|f right^|
|00002fb0| 2e 52 45 46 53 20 3d 20 | 30 20 74 68 65 6e 20 64 |.REFS = |0 then d|
|00002fc0| 69 73 70 6f 73 65 53 28 | 72 69 67 68 74 29 0a 65 |isposeS(|right).e|
|00002fd0| 6e 64 7b 20 2d 2d 20 63 | 6f 6d 70 61 72 65 7d 3b |nd{ -- c|ompare};|
|00002fe0| 0a 53 48 41 52 5f 45 4f | 46 0a 66 69 20 23 20 65 |.SHAR_EO|F.fi # e|
|00002ff0| 6e 64 20 6f 66 20 6f 76 | 65 72 77 72 69 74 69 6e |nd of ov|erwritin|
|00003000| 67 20 63 68 65 63 6b 0a | 69 66 20 74 65 73 74 20 |g check.|if test |
|00003010| 2d 66 20 27 63 6f 6e 63 | 61 74 53 2e 70 27 0a 74 |-f 'conc|atS.p'.t|
|00003020| 68 65 6e 0a 09 65 63 68 | 6f 20 73 68 61 72 3a 20 |hen..ech|o shar: |
|00003030| 77 69 6c 6c 20 6e 6f 74 | 20 6f 76 65 72 2d 77 72 |will not| over-wr|
|00003040| 69 74 65 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ite exis|ting fil|
|00003050| 65 20 22 27 63 6f 6e 63 | 61 74 53 2e 70 27 22 0a |e "'conc|atS.p'".|
|00003060| 65 6c 73 65 0a 63 61 74 | 20 3c 3c 20 5c 53 48 41 |else.cat| << \SHA|
|00003070| 52 5f 45 4f 46 20 3e 20 | 27 63 6f 6e 63 61 74 53 |R_EOF > |'concatS|
|00003080| 2e 70 27 0a 0a 0a 0a 0a | 23 20 69 6e 63 6c 75 64 |.p'.....|# includ|
|00003090| 65 20 22 73 74 72 69 6e | 67 73 2e 68 22 0a 0a 66 |e "strin|gs.h"..f|
|000030a0| 75 6e 63 74 69 6f 6e 20 | 63 6f 6e 63 61 74 53 7b |unction |concatS{|
|000030b0| 28 73 31 2c 20 73 32 3a | 20 53 74 72 69 6e 67 29 |(s1, s2:| String)|
|000030c0| 3a 53 74 72 69 6e 67 7d | 3b 0a 7b 0a 2a 20 52 65 |:String}|;.{.* Re|
|000030d0| 74 75 72 6e 73 20 73 31 | 20 2b 20 73 32 0a 2a 20 |turns s1| + s2.* |
|000030e0| 43 6f 6e 63 61 74 65 6e | 61 74 65 73 20 73 31 20 |Concaten|ates s1 |
|000030f0| 61 6e 64 20 73 32 2e 0a | 7d 0a 20 20 20 76 61 72 |and s2..|}.   var|
|00003100| 20 74 3a 20 53 74 72 69 | 6e 67 3b 20 20 7b 20 2d | t: Stri|ng;  { -|
|00003110| 2d 20 52 65 73 75 6c 74 | 20 69 73 20 62 75 69 6c |- Result| is buil|
|00003120| 74 20 69 6e 20 74 20 7d | 0a 20 20 20 20 20 20 20 |t in t }|.       |
|00003130| 6c 2c 20 72 2c 20 45 6e | 64 31 3a 20 73 74 72 69 |l, r, En|d1: stri|
|00003140| 6e 67 74 61 69 6c 3b 0a | 20 20 20 20 20 20 20 53 |ngtail;.|       S|
|00003150| 74 69 6c 6c 49 6e 48 65 | 61 64 4f 66 54 2c 20 49 |tillInHe|adOfT, I|
|00003160| 6e 54 61 69 6c 4f 66 54 | 2c 20 49 6e 54 61 69 6c |nTailOfT|, InTail|
|00003170| 4f 66 53 32 3a 20 42 6f | 6f 6c 65 61 6e 3b 0a 20 |OfS2: Bo|olean;. |
|00003180| 20 20 20 20 20 20 69 2c | 20 6a 3a 20 4e 61 74 31 |      i,| j: Nat1|
|00003190| 3b 0a 20 20 20 20 20 20 | 20 74 69 6e 64 78 2c 20 |;.      | tindx, |
|000031a0| 72 69 6e 64 78 3a 20 31 | 2e 2e 73 6c 65 6e 67 74 |rindx: 1|..slengt|
|000031b0| 68 3b 0a 20 20 20 20 20 | 20 20 6e 75 6c 6c 3a 20 |h;.     |  null: |
|000031c0| 43 68 61 72 3b 0a 62 65 | 67 69 6e 0a 20 74 20 3a |Char;.be|gin. t :|
|000031d0| 3d 20 6e 69 6c 3b 0a 20 | 6e 75 6c 6c 20 3a 3d 20 |= nil;. |null := |
|000031e0| 63 68 72 28 30 29 3b 0a | 20 7b 20 2d 2d 20 44 65 |chr(0);.| { -- De|
|000031f0| 61 6c 20 77 69 74 68 20 | 74 72 69 76 69 61 6c 20 |al with |trivial |
|00003200| 63 61 73 65 73 20 66 69 | 72 73 74 20 7d 0a 20 69 |cases fi|rst }. i|
|00003210| 66 20 73 31 20 3d 20 6e | 69 6c 20 74 68 65 6e 20 |f s1 = n|il then |
|00003220| 63 6f 6e 63 61 74 53 20 | 3a 3d 20 73 32 20 65 6c |concatS |:= s2 el|
|00003230| 73 65 0a 20 69 66 20 73 | 32 20 3d 20 6e 69 6c 20 |se. if s|2 = nil |
|00003240| 74 68 65 6e 20 63 6f 6e | 63 61 74 53 20 3a 3d 20 |then con|catS := |
|00003250| 73 31 20 65 6c 73 65 0a | 20 7b 20 2d 2d 20 42 6f |s1 else.| { -- Bo|
|00003260| 74 68 20 73 31 20 61 6e | 64 20 73 32 20 61 72 65 |th s1 an|d s2 are|
|00003270| 20 6e 6f 6e 2d 65 6d 70 | 74 79 20 7d 0a 20 20 62 | non-emp|ty }.  b|
|00003280| 65 67 69 6e 0a 09 6e 65 | 77 28 74 29 3b 0a 09 77 |egin..ne|w(t);..w|
|00003290| 69 74 68 20 74 5e 20 64 | 6f 20 62 65 67 69 6e 0a |ith t^ d|o begin.|
|000032a0| 09 20 20 4c 45 4e 20 3a | 3d 20 73 31 5e 2e 4c 45 |.  LEN :|= s1^.LE|
|000032b0| 4e 20 2b 20 73 32 5e 2e | 4c 45 4e 3b 0a 09 20 20 |N + s2^.|LEN;..  |
|000032c0| 7b 20 2d 2d 20 43 6f 70 | 79 20 68 65 61 64 20 6f |{ -- Cop|y head o|
|000032d0| 66 20 73 31 20 7d 0a 09 | 20 20 48 45 41 44 20 3a |f s1 }..|  HEAD :|
|000032e0| 3d 20 73 31 5e 2e 48 45 | 41 44 3b 0a 09 20 20 54 |= s1^.HE|AD;..  T|
|000032f0| 41 49 4c 20 3a 3d 20 6e | 69 6c 3b 0a 20 20 20 20 |AIL := n|il;.    |
|00003300| 20 20 20 20 20 20 7b 20 | 2d 2d 20 41 6c 6c 6f 63 |      { |-- Alloc|
|00003310| 61 74 65 20 61 6e 64 20 | 6c 69 6e 6b 20 69 6e 20 |ate and |link in |
|00003320| 61 6e 79 20 65 78 74 72 | 61 20 73 74 72 69 6e 67 |any extr|a string|
|00003330| 20 63 68 75 6e 6b 73 20 | 6e 65 65 64 65 64 20 7d | chunks |needed }|
|00003340| 0a 20 20 09 20 20 66 6f | 72 20 69 20 3a 3d 20 31 |.  .  fo|r i := 1|
|00003350| 20 74 6f 20 28 4c 45 4e | 2d 31 29 20 64 69 76 20 | to (LEN|-1) div |
|00003360| 73 6c 65 6e 67 74 68 20 | 64 6f 20 62 65 67 69 6e |slength |do begin|
|00003370| 0a 20 20 20 20 09 09 6e | 65 77 28 6c 29 3b 0a 09 |.    ..n|ew(l);..|
|00003380| 09 7b 20 2d 2d 20 70 61 | 64 20 77 69 74 68 20 6e |.{ -- pa|d with n|
|00003390| 75 6c 6c 73 20 69 66 20 | 63 68 75 6e 6b 20 69 73 |ulls if |chunk is|
|000033a0| 20 6c 61 73 74 20 6f 6e | 65 20 7d 0a 09 09 69 66 | last on|e }...if|
|000033b0| 20 69 3d 31 20 74 68 65 | 6e 0a 09 09 20 66 6f 72 | i=1 the|n... for|
|000033c0| 20 6a 3a 3d 31 20 74 6f | 20 73 6c 65 6e 67 74 68 | j:=1 to| slength|
|000033d0| 20 64 6f 20 6c 5e 2e 4d | 4f 52 45 5b 6a 5d 20 3a | do l^.M|ORE[j] :|
|000033e0| 3d 20 6e 75 6c 6c 3b 0a | 20 20 20 20 09 09 6c 5e |= null;.|    ..l^|
|000033f0| 2e 52 45 53 54 20 3a 3d | 20 54 41 49 4c 3b 0a 20 |.REST :=| TAIL;. |
|00003400| 20 20 20 09 09 54 41 49 | 4c 20 3a 3d 20 6c 0a 09 |   ..TAI|L := l..|
|00003410| 20 20 65 6e 64 3b 0a 20 | 20 20 20 20 20 20 20 20 |  end;. |        |
|00003420| 20 7b 20 2d 2d 20 4c 6f | 6f 70 20 74 68 72 6f 75 | { -- Lo|op throu|
|00003430| 67 68 20 63 6f 70 79 69 | 6e 67 20 73 74 72 69 6e |gh copyi|ng strin|
|00003440| 67 20 74 61 69 6c 20 6f | 66 20 73 31 2c 20 69 66 |g tail o|f s1, if|
|00003450| 20 72 65 71 75 69 72 65 | 64 20 7d 0a 09 20 20 6c | require|d }..  l|
|00003460| 20 3a 3d 20 54 41 49 4c | 3b 20 20 45 6e 64 31 20 | := TAIL|;  End1 |
|00003470| 3a 3d 20 54 41 49 4c 3b | 20 72 20 3a 3d 20 73 31 |:= TAIL;| r := s1|
|00003480| 5e 2e 54 41 49 4c 3b 0a | 09 20 20 66 6f 72 20 69 |^.TAIL;.|.  for i|
|00003490| 20 3a 3d 20 31 20 74 6f | 20 28 73 31 5e 2e 4c 45 | := 1 to| (s1^.LE|
|000034a0| 4e 2d 31 29 20 64 69 76 | 20 73 6c 65 6e 67 74 68 |N-1) div| slength|
|000034b0| 20 20 64 6f 20 62 65 67 | 69 6e 0a 20 20 20 09 09 |  do beg|in.   ..|
|000034c0| 6c 5e 2e 4d 4f 52 45 20 | 3a 3d 20 72 5e 2e 4d 4f |l^.MORE |:= r^.MO|
|000034d0| 52 45 3b 0a 09 09 45 6e | 64 31 20 3a 3d 20 6c 3b |RE;...En|d1 := l;|
|000034e0| 20 0a 20 20 20 09 09 6c | 20 3a 3d 20 6c 5e 2e 52 | .   ..l| := l^.R|
|000034f0| 45 53 54 3b 0a 20 20 20 | 09 09 72 20 3a 3d 20 72 |EST;.   |..r := r|
|00003500| 5e 2e 52 45 53 54 0a 20 | 20 20 09 20 20 65 6e 64 |^.REST. |  .  end|
|00003510| 3b 0a 09 20 20 7b 20 2d | 2d 20 45 6e 64 31 20 70 |;..  { -|- End1 p|
|00003520| 6f 69 6e 74 73 20 74 6f | 20 74 68 65 20 6c 61 73 |oints to| the las|
|00003530| 74 20 74 61 69 6c 20 65 | 6e 74 72 79 20 28 70 61 |t tail e|ntry (pa|
|00003540| 72 74 69 61 6c 6c 79 29 | 20 66 69 6c 6c 65 64 7d |rtially)| filled}|
|00003550| 0a 09 20 20 69 66 20 73 | 31 5e 2e 4c 45 4e 20 6d |..  if s|1^.LEN m|
|00003560| 6f 64 20 73 6c 65 6e 67 | 74 68 20 3c 3e 20 30 20 |od sleng|th <> 0 |
|00003570| 74 68 65 6e 20 6c 20 3a | 3d 20 45 6e 64 31 3b 0a |then l :|= End1;.|
|00003580| 09 20 20 72 20 3a 3d 20 | 73 32 5e 2e 54 41 49 4c |.  r := |s2^.TAIL|
|00003590| 3b 0a 09 20 20 7b 20 2d | 2d 20 4c 6f 6f 70 20 74 |;..  { -|- Loop t|
|000035a0| 68 72 75 20 63 6f 70 79 | 69 6e 67 20 73 32 20 74 |hru copy|ing s2 t|
|000035b0| 6f 20 65 6e 64 20 6f 66 | 20 74 20 63 68 61 72 20 |o end of| t char |
|000035c0| 62 79 20 63 68 61 72 21 | 20 7d 0a 09 20 20 74 69 |by char!| }..  ti|
|000035d0| 6e 64 78 20 3a 3d 20 73 | 31 5e 2e 4c 45 4e 20 6d |ndx := s|1^.LEN m|
|000035e0| 6f 64 20 73 6c 65 6e 67 | 74 68 20 2b 20 31 3b 0a |od sleng|th + 1;.|
|000035f0| 09 20 20 72 69 6e 64 78 | 20 3a 3d 20 31 3b 20 0a |.  rindx| := 1; .|
|00003600| 09 20 20 53 74 69 6c 6c | 49 6e 48 65 61 64 4f 66 |.  Still|InHeadOf|
|00003610| 54 20 3a 3d 20 73 31 5e | 2e 4c 45 4e 20 3c 20 73 |T := s1^|.LEN < s|
|00003620| 6c 65 6e 67 74 68 3b 0a | 09 20 20 49 6e 54 61 69 |length;.|.  InTai|
|00003630| 6c 4f 66 54 20 3a 3d 20 | 66 61 6c 73 65 3b 20 20 |lOfT := |false;  |
|00003640| 49 6e 54 61 69 6c 4f 66 | 53 32 20 3a 3d 20 66 61 |InTailOf|S2 := fa|
|00003650| 6c 73 65 3b 0a 09 20 20 | 66 6f 72 20 69 20 3a 3d |lse;..  |for i :=|
|00003660| 20 31 20 74 6f 20 73 32 | 5e 2e 4c 45 4e 20 64 6f | 1 to s2|^.LEN do|
|00003670| 20 62 65 67 69 6e 0a 09 | 09 69 66 20 20 53 74 69 | begin..|.if  Sti|
|00003680| 6c 6c 49 6e 48 65 61 64 | 4f 66 54 20 74 68 65 6e |llInHead|OfT then|
|00003690| 20 62 65 67 69 6e 0a 09 | 09 20 20 20 20 20 48 45 | begin..|.     HE|
|000036a0| 41 44 5b 74 69 6e 64 78 | 5d 20 3a 3d 20 73 32 5e |AD[tindx|] := s2^|
|000036b0| 2e 48 45 41 44 5b 72 69 | 6e 64 78 5d 3b 0a 09 09 |.HEAD[ri|ndx];...|
|000036c0| 20 20 20 20 20 53 74 69 | 6c 6c 49 6e 48 65 61 64 |     Sti|llInHead|
|000036d0| 4f 66 54 20 3a 3d 20 74 | 69 6e 64 78 20 3c 20 73 |OfT := t|indx < s|
|000036e0| 6c 65 6e 67 74 68 0a 09 | 09 65 6e 64 0a 09 09 65 |length..|.end...e|
|000036f0| 6c 73 65 0a 09 09 69 66 | 20 69 20 3c 3d 20 73 6c |lse...if| i <= sl|
|00003700| 65 6e 67 74 68 20 74 68 | 65 6e 20 62 65 67 69 6e |ength th|en begin|
|00003710| 0a 09 09 09 49 6e 54 61 | 69 6c 4f 66 54 20 3a 3d |....InTa|ilOfT :=|
|00003720| 20 74 72 75 65 3b 0a 09 | 09 09 6c 5e 2e 4d 4f 52 | true;..|..l^.MOR|
|00003730| 45 5b 74 69 6e 64 78 5d | 20 3a 3d 20 73 32 5e 2e |E[tindx]| := s2^.|
|00003740| 48 45 41 44 5b 72 69 6e | 64 78 5d 0a 09 09 65 6e |HEAD[rin|dx]...en|
|00003750| 64 0a 09 09 65 6c 73 65 | 20 62 65 67 69 6e 0a 09 |d...else| begin..|
|00003760| 09 09 49 6e 54 61 69 6c | 4f 66 53 32 20 3a 3d 20 |..InTail|OfS2 := |
|00003770| 74 72 75 65 3b 0a 09 09 | 09 6c 5e 2e 4d 4f 52 45 |true;...|.l^.MORE|
|00003780| 5b 74 69 6e 64 78 5d 20 | 3a 3d 20 72 5e 2e 4d 4f |[tindx] |:= r^.MO|
|00003790| 52 45 5b 72 69 6e 64 78 | 5d 0a 09 09 65 6e 64 3b |RE[rindx|]...end;|
|000037a0| 0a 09 09 7b 20 2d 2d 20 | 41 6c 77 61 79 73 20 69 |...{ -- |Always i|
|000037b0| 6e 63 20 69 6e 64 69 63 | 65 73 20 61 6e 64 20 73 |nc indic|es and s|
|000037c0| 74 65 70 20 64 6f 77 6e | 20 6c 69 73 74 73 20 69 |tep down| lists i|
|000037d0| 66 20 72 65 71 2e 20 7d | 0a 09 09 74 69 6e 64 78 |f req. }|...tindx|
|000037e0| 20 3a 3d 20 74 69 6e 64 | 78 20 6d 6f 64 20 73 6c | := tind|x mod sl|
|000037f0| 65 6e 67 74 68 20 2b 20 | 31 3b 0a 09 09 69 66 20 |ength + |1;...if |
|00003800| 28 74 69 6e 64 78 20 3d | 20 31 29 20 61 6e 64 20 |(tindx =| 1) and |
|00003810| 49 6e 54 61 69 6c 4f 66 | 54 20 20 74 68 65 6e 20 |InTailOf|T  then |
|00003820| 6c 20 3a 3d 20 6c 5e 2e | 52 45 53 54 3b 0a 09 09 |l := l^.|REST;...|
|00003830| 72 69 6e 64 78 20 3a 3d | 20 72 69 6e 64 78 20 6d |rindx :=| rindx m|
|00003840| 6f 64 20 73 6c 65 6e 67 | 74 68 20 2b 20 31 3b 0a |od sleng|th + 1;.|
|00003850| 09 09 69 66 20 28 72 69 | 6e 64 78 20 3d 20 31 29 |..if (ri|ndx = 1)|
|00003860| 20 61 6e 64 20 49 6e 54 | 61 69 6c 4f 66 53 32 20 | and InT|ailOfS2 |
|00003870| 74 68 65 6e 20 72 20 3a | 3d 20 72 5e 2e 52 45 53 |then r :|= r^.RES|
|00003880| 54 0a 09 20 20 65 6e 64 | 0a 20 20 09 65 6e 64 7b |T..  end|.  .end{|
|00003890| 20 2d 2d 20 77 69 74 68 | 7d 3b 0a 09 7b 20 2d 2d | -- with|};..{ --|
|000038a0| 20 4d 61 6b 65 20 30 20 | 72 65 66 20 63 6f 75 6e | Make 0 |ref coun|
|000038b0| 74 20 7d 0a 09 74 5e 2e | 52 45 46 53 20 3a 3d 20 |t }..t^.|REFS := |
|000038c0| 30 3b 0a 09 7b 20 2d 2d | 20 54 69 64 79 20 75 70 |0;..{ --| Tidy up|
|000038d0| 20 61 6e 79 20 69 6e 74 | 65 72 6d 65 64 69 61 74 | any int|ermediat|
|000038e0| 65 20 73 74 6f 72 61 67 | 65 20 7d 0a 09 69 66 20 |e storag|e }..if |
|000038f0| 73 31 20 3c 3e 20 6e 69 | 6c 20 74 68 65 6e 20 69 |s1 <> ni|l then i|
|00003900| 66 20 73 31 5e 2e 52 45 | 46 53 20 3d 20 30 20 74 |f s1^.RE|FS = 0 t|
|00003910| 68 65 6e 20 64 69 73 70 | 6f 73 65 53 28 73 31 29 |hen disp|oseS(s1)|
|00003920| 3b 0a 09 69 66 20 73 32 | 20 3c 3e 20 6e 69 6c 20 |;..if s2| <> nil |
|00003930| 74 68 65 6e 20 69 66 20 | 73 32 5e 2e 52 45 46 53 |then if |s2^.REFS|
|00003940| 20 3d 20 30 20 74 68 65 | 6e 20 64 69 73 70 6f 73 | = 0 the|n dispos|
|00003950| 65 53 28 73 32 29 3b 0a | 09 63 6f 6e 63 61 74 53 |eS(s2);.|.concatS|
|00003960| 20 3a 3d 20 74 0a 20 65 | 6e 64 0a 65 6e 64 7b 20 | := t. e|nd.end{ |
|00003970| 2d 2d 20 63 6f 6e 63 61 | 74 53 7d 3b 0a 53 48 41 |-- conca|tS};.SHA|
|00003980| 52 5f 45 4f 46 0a 66 69 | 20 23 20 65 6e 64 20 6f |R_EOF.fi| # end o|
|00003990| 66 20 6f 76 65 72 77 72 | 69 74 69 6e 67 20 63 68 |f overwr|iting ch|
|000039a0| 65 63 6b 0a 69 66 20 74 | 65 73 74 20 2d 66 20 27 |eck.if t|est -f '|
|000039b0| 64 69 73 70 6f 73 65 53 | 2e 70 27 0a 74 68 65 6e |disposeS|.p'.then|
|000039c0| 0a 09 65 63 68 6f 20 73 | 68 61 72 3a 20 77 69 6c |..echo s|har: wil|
|000039d0| 6c 20 6e 6f 74 20 6f 76 | 65 72 2d 77 72 69 74 65 |l not ov|er-write|
|000039e0| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 22 | existin|g file "|
|000039f0| 27 64 69 73 70 6f 73 65 | 53 2e 70 27 22 0a 65 6c |'dispose|S.p'".el|
|00003a00| 73 65 0a 63 61 74 20 3c | 3c 20 5c 53 48 41 52 5f |se.cat <|< \SHAR_|
|00003a10| 45 4f 46 20 3e 20 27 64 | 69 73 70 6f 73 65 53 2e |EOF > 'd|isposeS.|
|00003a20| 70 27 0a 0a 0a 0a 0a 23 | 20 69 6e 63 6c 75 64 65 |p'.....#| include|
|00003a30| 20 22 73 74 72 69 6e 67 | 73 2e 68 22 0a 0a 70 72 | "string|s.h"..pr|
|00003a40| 6f 63 65 64 75 72 65 20 | 64 69 73 70 6f 73 65 53 |ocedure |disposeS|
|00003a50| 7b 28 76 61 72 20 73 3a | 20 53 74 72 69 6e 67 29 |{(var s:| String)|
|00003a60| 7d 3b 0a 7b 0a 2a 20 72 | 65 63 6c 61 69 6d 73 20 |};.{.* r|eclaims |
|00003a70| 74 68 65 20 73 74 6f 72 | 61 67 65 20 61 73 73 6f |the stor|age asso|
|00003a80| 63 69 61 74 65 64 20 77 | 69 74 68 20 74 68 65 20 |ciated w|ith the |
|00003a90| 73 74 72 69 6e 67 20 73 | 0a 7d 0a 20 20 20 76 61 |string s|.}.   va|
|00003aa0| 72 20 74 2c 20 6e 65 78 | 74 3a 20 73 74 72 69 6e |r t, nex|t: strin|
|00003ab0| 67 74 61 69 6c 3b 0a 62 | 65 67 69 6e 0a 20 20 69 |gtail;.b|egin.  i|
|00003ac0| 66 20 73 20 3d 20 6e 69 | 6c 20 74 68 65 6e 20 7b |f s = ni|l then {|
|00003ad0| 20 2d 2d 20 44 6f 20 6e | 6f 74 68 69 6e 67 20 7d | -- Do n|othing }|
|00003ae0| 20 65 6c 73 65 0a 20 20 | 20 20 20 69 66 20 73 5e | else.  |   if s^|
|00003af0| 2e 52 45 46 53 20 3c 20 | 32 20 74 68 65 6e 20 62 |.REFS < |2 then b|
|00003b00| 65 67 69 6e 20 7b 20 2d | 2d 20 4f 6e 6c 79 20 72 |egin { -|- Only r|
|00003b10| 65 66 2e 20 74 6f 20 74 | 68 69 73 20 73 74 72 69 |ef. to t|his stri|
|00003b20| 6e 67 20 7d 0a 09 74 20 | 3a 3d 20 73 5e 2e 54 41 |ng }..t |:= s^.TA|
|00003b30| 49 4c 3b 0a 09 64 69 73 | 70 6f 73 65 28 73 29 3b |IL;..dis|pose(s);|
|00003b40| 20 73 20 3a 3d 20 6e 69 | 6c 3b 20 7b 20 2d 2d 20 | s := ni|l; { -- |
|00003b50| 65 6d 70 74 79 53 20 7d | 0a 09 77 68 69 6c 65 20 |emptyS }|..while |
|00003b60| 74 20 3c 3e 20 6e 69 6c | 20 64 6f 20 62 65 67 69 |t <> nil| do begi|
|00003b70| 6e 0a 09 09 6e 65 78 74 | 20 3a 3d 20 74 5e 2e 52 |n...next| := t^.R|
|00003b80| 45 53 54 3b 0a 09 09 64 | 69 73 70 6f 73 65 28 74 |EST;...d|ispose(t|
|00003b90| 29 3b 0a 09 09 74 20 3a | 3d 20 6e 65 78 74 0a 09 |);...t :|= next..|
|00003ba0| 65 6e 64 0a 20 20 20 20 | 20 65 6e 64 0a 20 20 20 |end.    | end.   |
|00003bb0| 20 20 65 6c 73 65 20 62 | 65 67 69 6e 0a 09 7b 20 |  else b|egin..{ |
|00003bc0| 2d 2d 20 44 65 63 72 65 | 6d 65 6e 74 20 74 68 65 |-- Decre|ment the|
|00003bd0| 20 72 65 66 65 72 65 6e | 63 65 73 20 63 6f 75 6e | referen|ces coun|
|00003be0| 74 2c 20 61 6e 64 20 6d | 61 6b 65 20 73 20 3d 20 |t, and m|ake s = |
|00003bf0| 74 68 65 20 65 6d 70 74 | 79 20 73 74 72 69 6e 67 |the empt|y string|
|00003c00| 20 7d 0a 09 77 69 74 68 | 20 73 5e 20 64 6f 20 52 | }..with| s^ do R|
|00003c10| 45 46 53 20 3a 3d 20 52 | 45 46 53 2d 31 3b 0a 09 |EFS := R|EFS-1;..|
|00003c20| 73 20 3a 3d 20 6e 69 6c | 0a 20 20 20 20 20 65 6e |s := nil|.     en|
|00003c30| 64 0a 65 6e 64 7b 20 2d | 2d 20 64 69 73 70 6f 73 |d.end{ -|- dispos|
|00003c40| 65 53 7d 3b 0a 53 48 41 | 52 5f 45 4f 46 0a 66 69 |eS};.SHA|R_EOF.fi|
|00003c50| 20 23 20 65 6e 64 20 6f | 66 20 6f 76 65 72 77 72 | # end o|f overwr|
|00003c60| 69 74 69 6e 67 20 63 68 | 65 63 6b 0a 69 66 20 74 |iting ch|eck.if t|
|00003c70| 65 73 74 20 2d 66 20 27 | 65 6d 70 74 79 53 2e 70 |est -f '|emptyS.p|
|00003c80| 27 0a 74 68 65 6e 0a 09 | 65 63 68 6f 20 73 68 61 |'.then..|echo sha|
|00003c90| 72 3a 20 77 69 6c 6c 20 | 6e 6f 74 20 6f 76 65 72 |r: will |not over|
|00003ca0| 2d 77 72 69 74 65 20 65 | 78 69 73 74 69 6e 67 20 |-write e|xisting |
|00003cb0| 66 69 6c 65 20 22 27 65 | 6d 70 74 79 53 2e 70 27 |file "'e|mptyS.p'|
|00003cc0| 22 0a 65 6c 73 65 0a 63 | 61 74 20 3c 3c 20 5c 53 |".else.c|at << \S|
|00003cd0| 48 41 52 5f 45 4f 46 20 | 3e 20 27 65 6d 70 74 79 |HAR_EOF |> 'empty|
|00003ce0| 53 2e 70 27 0a 0a 0a 0a | 0a 23 20 69 6e 63 6c 75 |S.p'....|.# inclu|
|00003cf0| 64 65 20 22 73 74 72 69 | 6e 67 73 2e 68 22 0a 0a |de "stri|ngs.h"..|
|00003d00| 66 75 6e 63 74 69 6f 6e | 20 65 6d 70 74 79 53 7b |function| emptyS{|
|00003d10| 3a 20 53 74 72 69 6e 67 | 7d 3b 0a 7b 0a 2a 20 52 |: String|};.{.* R|
|00003d20| 65 74 75 72 6e 73 20 74 | 68 65 20 65 6d 70 74 79 |eturns t|he empty|
|00003d30| 20 6f 72 20 6e 75 6c 6c | 20 73 74 72 69 6e 67 20 | or null| string |
|00003d40| 27 27 0a 7d 0a 62 65 67 | 69 6e 0a 09 65 6d 70 74 |''.}.beg|in..empt|
|00003d50| 79 53 20 3a 3d 20 6e 69 | 6c 0a 65 6e 64 7b 20 2d |yS := ni|l.end{ -|
|00003d60| 2d 20 65 6d 70 74 79 53 | 7d 3b 0a 53 48 41 52 5f |- emptyS|};.SHAR_|
|00003d70| 45 4f 46 0a 66 69 20 23 | 20 65 6e 64 20 6f 66 20 |EOF.fi #| end of |
|00003d80| 6f 76 65 72 77 72 69 74 | 69 6e 67 20 63 68 65 63 |overwrit|ing chec|
|00003d90| 6b 0a 69 66 20 74 65 73 | 74 20 2d 66 20 27 65 71 |k.if tes|t -f 'eq|
|00003da0| 53 2e 70 27 0a 74 68 65 | 6e 0a 09 65 63 68 6f 20 |S.p'.the|n..echo |
|00003db0| 73 68 61 72 3a 20 77 69 | 6c 6c 20 6e 6f 74 20 6f |shar: wi|ll not o|
|00003dc0| 76 65 72 2d 77 72 69 74 | 65 20 65 78 69 73 74 69 |ver-writ|e existi|
|00003dd0| 6e 67 20 66 69 6c 65 20 | 22 27 65 71 53 2e 70 27 |ng file |"'eqS.p'|
|00003de0| 22 0a 65 6c 73 65 0a 63 | 61 74 20 3c 3c 20 5c 53 |".else.c|at << \S|
|00003df0| 48 41 52 5f 45 4f 46 20 | 3e 20 27 65 71 53 2e 70 |HAR_EOF |> 'eqS.p|
|00003e00| 27 0a 0a 0a 0a 0a 23 20 | 69 6e 63 6c 75 64 65 20 |'.....# |include |
|00003e10| 22 73 74 72 69 6e 67 73 | 2e 68 22 0a 0a 66 75 6e |"strings|.h"..fun|
|00003e20| 63 74 69 6f 6e 20 65 71 | 53 7b 28 6c 65 66 74 2c |ction eq|S{(left,|
|00003e30| 72 69 67 68 74 3a 20 53 | 74 72 69 6e 67 29 3a 42 |right: S|tring):B|
|00003e40| 6f 6f 6c 65 61 6e 7d 3b | 0a 7b 0a 2a 20 6c 65 66 |oolean};|.{.* lef|
|00003e50| 74 20 3d 20 72 69 67 68 | 74 0a 7d 0a 62 65 67 69 |t = righ|t.}.begi|
|00003e60| 6e 0a 09 65 71 53 20 3a | 3d 20 63 6f 6d 70 61 72 |n..eqS :|= compar|
|00003e70| 65 28 6c 65 66 74 2c 20 | 72 69 67 68 74 29 20 3d |e(left, |right) =|
|00003e80| 20 65 71 0a 65 6e 64 7b | 20 2d 2d 20 65 71 53 7d | eq.end{| -- eqS}|
|00003e90| 3b 0a 53 48 41 52 5f 45 | 4f 46 0a 66 69 20 23 20 |;.SHAR_E|OF.fi # |
|00003ea0| 65 6e 64 20 6f 66 20 6f | 76 65 72 77 72 69 74 69 |end of o|verwriti|
|00003eb0| 6e 67 20 63 68 65 63 6b | 0a 69 66 20 74 65 73 74 |ng check|.if test|
|00003ec0| 20 2d 66 20 27 66 69 6e | 61 6c 53 2e 70 27 0a 74 | -f 'fin|alS.p'.t|
|00003ed0| 68 65 6e 0a 09 65 63 68 | 6f 20 73 68 61 72 3a 20 |hen..ech|o shar: |
|00003ee0| 77 69 6c 6c 20 6e 6f 74 | 20 6f 76 65 72 2d 77 72 |will not| over-wr|
|00003ef0| 69 74 65 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ite exis|ting fil|
|00003f00| 65 20 22 27 66 69 6e 61 | 6c 53 2e 70 27 22 0a 65 |e "'fina|lS.p'".e|
|00003f10| 6c 73 65 0a 63 61 74 20 | 3c 3c 20 5c 53 48 41 52 |lse.cat |<< \SHAR|
|00003f20| 5f 45 4f 46 20 3e 20 27 | 66 69 6e 61 6c 53 2e 70 |_EOF > '|finalS.p|
|00003f30| 27 0a 0a 0a 0a 0a 23 20 | 69 6e 63 6c 75 64 65 20 |'.....# |include |
|00003f40| 22 73 74 72 69 6e 67 73 | 2e 68 22 0a 0a 70 72 6f |"strings|.h"..pro|
|00003f50| 63 65 64 75 72 65 20 66 | 69 6e 61 6c 53 7b 28 76 |cedure f|inalS{(v|
|00003f60| 61 72 20 73 3a 20 53 74 | 72 69 6e 67 29 7d 3b 0a |ar s: St|ring)};.|
|00003f70| 7b 0a 2a 20 72 65 63 6c | 61 69 6d 73 20 74 68 65 |{.* recl|aims the|
|00003f80| 20 73 74 6f 72 61 67 65 | 20 61 73 73 6f 63 69 61 | storage| associa|
|00003f90| 74 65 64 20 77 69 74 68 | 20 74 68 65 20 73 74 72 |ted with| the str|
|00003fa0| 69 6e 67 20 73 0a 7d 0a | 62 65 67 69 6e 0a 09 64 |ing s.}.|begin..d|
|00003fb0| 69 73 70 6f 73 65 53 28 | 73 29 0a 65 6e 64 7b 20 |isposeS(|s).end{ |
|00003fc0| 2d 2d 20 66 69 6e 61 6c | 53 7d 3b 0a 53 48 41 52 |-- final|S};.SHAR|
|00003fd0| 5f 45 4f 46 0a 66 69 20 | 23 20 65 6e 64 20 6f 66 |_EOF.fi |# end of|
|00003fe0| 20 6f 76 65 72 77 72 69 | 74 69 6e 67 20 63 68 65 | overwri|ting che|
|00003ff0| 63 6b 0a 69 66 20 74 65 | 73 74 20 2d 66 20 27 66 |ck.if te|st -f 'f|
|00004000| 69 72 73 74 2e 70 27 0a | 74 68 65 6e 0a 09 65 63 |irst.p'.|then..ec|
|00004010| 68 6f 20 73 68 61 72 3a | 20 77 69 6c 6c 20 6e 6f |ho shar:| will no|
|00004020| 74 20 6f 76 65 72 2d 77 | 72 69 74 65 20 65 78 69 |t over-w|rite exi|
|00004030| 73 74 69 6e 67 20 66 69 | 6c 65 20 22 27 66 69 72 |sting fi|le "'fir|
|00004040| 73 74 2e 70 27 22 0a 65 | 6c 73 65 0a 63 61 74 20 |st.p'".e|lse.cat |
|00004050| 3c 3c 20 5c 53 48 41 52 | 5f 45 4f 46 20 3e 20 27 |<< \SHAR|_EOF > '|
|00004060| 66 69 72 73 74 2e 70 27 | 0a 0a 0a 0a 0a 23 20 69 |first.p'|.....# i|
|00004070| 6e 63 6c 75 64 65 20 22 | 73 74 72 69 6e 67 73 2e |nclude "|strings.|
|00004080| 68 22 0a 0a 70 72 6f 63 | 65 64 75 72 65 20 66 69 |h"..proc|edure fi|
|00004090| 72 73 74 7b 28 76 61 72 | 20 63 3a 43 68 61 72 4f |rst{(var| c:CharO|
|000040a0| 66 53 74 72 69 6e 67 3b | 20 76 61 72 20 73 3a 20 |fString;| var s: |
|000040b0| 53 74 72 69 6e 67 29 7d | 3b 0a 7b 0a 2a 20 63 20 |String)}|;.{.* c |
|000040c0| 69 6e 69 74 69 61 6c 69 | 73 65 64 20 74 6f 20 70 |initiali|sed to p|
|000040d0| 6f 69 6e 74 20 74 6f 20 | 74 68 65 20 66 69 72 73 |oint to |the firs|
|000040e0| 74 20 63 68 61 72 20 6f | 66 20 73 0a 2a 0a 2a 20 |t char o|f s.*.* |
|000040f0| 70 72 65 63 6f 6e 64 69 | 74 69 6f 6e 0a 2a 20 20 |precondi|tion.*  |
|00004100| 20 20 20 73 20 3c 3e 20 | 27 27 0a 7d 0a 62 65 67 |   s <> |''.}.beg|
|00004110| 69 6e 0a 09 77 69 74 68 | 20 63 20 64 6f 20 62 65 |in..with| c do be|
|00004120| 67 69 6e 0a 09 09 4b 49 | 4e 44 20 3a 3d 20 74 72 |gin...KI|ND := tr|
|00004130| 75 65 3b 20 7b 20 2d 2d | 20 68 65 61 64 20 72 65 |ue; { --| head re|
|00004140| 63 6f 72 64 20 7d 0a 09 | 09 20 20 48 44 20 3a 3d |cord }..|.  HD :=|
|00004150| 20 73 3b 0a 09 09 20 50 | 4f 53 20 3a 3d 20 31 0a | s;... P|OS := 1.|
|00004160| 09 65 6e 64 0a 65 6e 64 | 7b 20 2d 2d 20 66 69 72 |.end.end|{ -- fir|
|00004170| 73 74 7d 3b 0a 53 48 41 | 52 5f 45 4f 46 0a 66 69 |st};.SHA|R_EOF.fi|
|00004180| 20 23 20 65 6e 64 20 6f | 66 20 6f 76 65 72 77 72 | # end o|f overwr|
|00004190| 69 74 69 6e 67 20 63 68 | 65 63 6b 0a 69 66 20 74 |iting ch|eck.if t|
|000041a0| 65 73 74 20 2d 66 20 27 | 67 65 53 2e 70 27 0a 74 |est -f '|geS.p'.t|
|000041b0| 68 65 6e 0a 09 65 63 68 | 6f 20 73 68 61 72 3a 20 |hen..ech|o shar: |
|000041c0| 77 69 6c 6c 20 6e 6f 74 | 20 6f 76 65 72 2d 77 72 |will not| over-wr|
|000041d0| 69 74 65 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ite exis|ting fil|
|000041e0| 65 20 22 27 67 65 53 2e | 70 27 22 0a 65 6c 73 65 |e "'geS.|p'".else|
|000041f0| 0a 63 61 74 20 3c 3c 20 | 5c 53 48 41 52 5f 45 4f |.cat << |\SHAR_EO|
|00004200| 46 20 3e 20 27 67 65 53 | 2e 70 27 0a 0a 0a 0a 0a |F > 'geS|.p'.....|
|00004210| 23 20 69 6e 63 6c 75 64 | 65 20 22 73 74 72 69 6e |# includ|e "strin|
|00004220| 67 73 2e 68 22 0a 0a 66 | 75 6e 63 74 69 6f 6e 20 |gs.h"..f|unction |
|00004230| 67 65 53 7b 28 6c 65 66 | 74 2c 72 69 67 68 74 3a |geS{(lef|t,right:|
|00004240| 20 53 74 72 69 6e 67 29 | 3a 42 6f 6f 6c 65 61 6e | String)|:Boolean|
|00004250| 7d 3b 0a 7b 0a 2a 20 6c | 65 66 74 20 3e 3d 20 72 |};.{.* l|eft >= r|
|00004260| 69 67 68 74 0a 7d 0a 62 | 65 67 69 6e 0a 09 67 65 |ight.}.b|egin..ge|
|00004270| 53 20 3a 3d 20 63 6f 6d | 70 61 72 65 28 6c 65 66 |S := com|pare(lef|
|00004280| 74 2c 20 72 69 67 68 74 | 29 20 3c 3e 20 6c 74 0a |t, right|) <> lt.|
|00004290| 65 6e 64 7b 20 2d 2d 20 | 67 65 53 7d 3b 0a 53 48 |end{ -- |geS};.SH|
|000042a0| 41 52 5f 45 4f 46 0a 66 | 69 20 23 20 65 6e 64 20 |AR_EOF.f|i # end |
|000042b0| 6f 66 20 6f 76 65 72 77 | 72 69 74 69 6e 67 20 63 |of overw|riting c|
|000042c0| 68 65 63 6b 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |heck.if |test -f |
|000042d0| 27 67 65 74 73 75 62 53 | 2e 70 27 0a 74 68 65 6e |'getsubS|.p'.then|
|000042e0| 0a 09 65 63 68 6f 20 73 | 68 61 72 3a 20 77 69 6c |..echo s|har: wil|
|000042f0| 6c 20 6e 6f 74 20 6f 76 | 65 72 2d 77 72 69 74 65 |l not ov|er-write|
|00004300| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 22 | existin|g file "|
|00004310| 27 67 65 74 73 75 62 53 | 2e 70 27 22 0a 65 6c 73 |'getsubS|.p'".els|
|00004320| 65 0a 63 61 74 20 3c 3c | 20 5c 53 48 41 52 5f 45 |e.cat <<| \SHAR_E|
|00004330| 4f 46 20 3e 20 27 67 65 | 74 73 75 62 53 2e 70 27 |OF > 'ge|tsubS.p'|
|00004340| 0a 0a 0a 0a 0a 23 20 69 | 6e 63 6c 75 64 65 20 22 |.....# i|nclude "|
|00004350| 73 74 72 69 6e 67 73 2e | 68 22 0a 0a 0a 66 75 6e |strings.|h"...fun|
|00004360| 63 74 69 6f 6e 20 67 65 | 74 73 75 62 53 7b 28 73 |ction ge|tsubS{(s|
|00004370| 3a 20 53 74 72 69 6e 67 | 3b 20 66 72 6f 6d 70 6f |: String|; frompo|
|00004380| 73 2c 20 74 6f 70 6f 73 | 3a 20 4e 61 74 30 29 3a |s, topos|: Nat0):|
|00004390| 53 74 72 69 6e 67 7d 3b | 0a 7b 0a 2a 20 52 65 74 |String};|.{.* Ret|
|000043a0| 75 72 6e 73 20 73 5b 66 | 72 6f 6d 70 6f 73 2e 2e |urns s[f|rompos..|
|000043b0| 74 6f 70 6f 73 5d 0a 2a | 20 45 78 74 72 61 63 74 |topos].*| Extract|
|000043c0| 73 20 61 20 73 75 62 73 | 74 72 69 6e 67 20 6f 66 |s a subs|tring of|
|000043d0| 20 73 2e 0a 2a 20 20 72 | 65 74 75 72 6e 73 20 27 | s..*  r|eturns '|
|000043e0| 27 20 20 69 66 20 66 72 | 6f 6d 70 6f 73 2e 2e 74 |'  if fr|ompos..t|
|000043f0| 6f 70 6f 73 20 6e 6f 74 | 20 69 6e 20 72 61 6e 67 |opos not| in rang|
|00004400| 65 2e 0a 7d 0a 20 20 20 | 63 6f 6e 73 74 20 42 75 |e..}.   |const Bu|
|00004410| 66 66 65 72 4c 65 6e 67 | 74 68 20 3d 20 35 31 32 |fferLeng|th = 512|
|00004420| 3b 0a 20 20 20 76 61 72 | 20 74 3a 20 53 74 72 69 |;.   var| t: Stri|
|00004430| 6e 67 3b 20 6a 2c 69 2c | 20 73 74 6f 70 70 6f 73 |ng; j,i,| stoppos|
|00004440| 3a 20 4e 61 74 31 3b 20 | 63 68 3a 20 43 68 61 72 |: Nat1; |ch: Char|
|00004450| 3b 20 73 70 3a 20 43 68 | 61 72 4f 66 53 74 72 69 |; sp: Ch|arOfStri|
|00004460| 6e 67 3b 0a 20 20 20 20 | 20 20 20 62 75 66 3a 20 |ng;.    |   buf: |
|00004470| 70 61 63 6b 65 64 20 61 | 72 72 61 79 20 5b 31 2e |packed a|rray [1.|
|00004480| 2e 42 75 66 66 65 72 4c | 65 6e 67 74 68 5d 20 6f |.BufferL|ength] o|
|00004490| 66 20 43 68 61 72 3b 0a | 62 65 67 69 6e 0a 09 74 |f Char;.|begin..t|
|000044a0| 20 3a 3d 20 6e 69 6c 3b | 20 7b 20 2d 2d 20 65 6d | := nil;| { -- em|
|000044b0| 70 74 79 20 73 74 72 69 | 6e 67 20 7d 0a 09 69 66 |pty stri|ng }..if|
|000044c0| 20 74 6f 70 6f 73 20 3c | 3d 20 6c 65 6e 67 74 68 | topos <|= length|
|000044d0| 53 28 73 29 20 74 68 65 | 6e 20 62 65 67 69 6e 0a |S(s) the|n begin.|
|000044e0| 09 20 20 20 7b 20 2d 2d | 20 20 63 6f 6e 76 65 72 |.   { --|  conver|
|000044f0| 74 20 6d 61 78 28 42 75 | 66 66 65 72 4c 65 6e 67 |t max(Bu|fferLeng|
|00004500| 74 68 29 20 63 68 61 72 | 73 20 74 6f 20 66 69 78 |th) char|s to fix|
|00004510| 65 64 20 73 74 72 69 6e | 67 20 7d 0a 09 20 20 20 |ed strin|g }..   |
|00004520| 69 66 20 74 6f 70 6f 73 | 2d 66 72 6f 6d 70 6f 73 |if topos|-frompos|
|00004530| 2b 31 20 3e 20 42 75 66 | 66 65 72 4c 65 6e 67 74 |+1 > Buf|ferLengt|
|00004540| 68 20 74 68 65 6e 0a 09 | 09 73 74 6f 70 70 6f 73 |h then..|.stoppos|
|00004550| 20 3a 3d 20 66 72 6f 6d | 70 6f 73 2b 42 75 66 66 | := from|pos+Buff|
|00004560| 65 72 4c 65 6e 67 74 68 | 2d 31 0a 09 20 20 20 65 |erLength|-1..   e|
|00004570| 6c 73 65 0a 09 09 73 74 | 6f 70 70 6f 73 20 3a 3d |lse...st|oppos :=|
|00004580| 20 74 6f 70 6f 73 3b 0a | 09 20 20 20 6a 20 3a 3d | topos;.|.   j :=|
|00004590| 20 31 3b 0a 09 20 20 20 | 66 69 72 73 74 28 73 70 | 1;..   |first(sp|
|000045a0| 2c 20 73 29 3b 0a 09 20 | 20 20 66 6f 72 20 69 20 |, s);.. |  for i |
|000045b0| 3a 3d 20 31 20 74 6f 20 | 66 72 6f 6d 70 6f 73 2d |:= 1 to |frompos-|
|000045c0| 31 20 64 6f 20 6e 65 78 | 74 28 73 70 2c 20 63 68 |1 do nex|t(sp, ch|
|000045d0| 29 3b 0a 09 20 20 20 66 | 6f 72 20 69 20 3a 3d 20 |);..   f|or i := |
|000045e0| 66 72 6f 6d 70 6f 73 20 | 74 6f 20 73 74 6f 70 70 |frompos |to stopp|
|000045f0| 6f 73 20 64 6f 20 62 65 | 67 69 6e 0a 09 09 6e 65 |os do be|gin...ne|
|00004600| 78 74 28 73 70 2c 20 63 | 68 29 3b 0a 09 09 62 75 |xt(sp, c|h);...bu|
|00004610| 66 5b 6a 5d 20 3a 3d 20 | 63 68 3b 0a 09 09 6a 20 |f[j] := |ch;...j |
|00004620| 3a 3d 20 6a 2b 31 0a 09 | 20 20 20 65 6e 64 7b 20 |:= j+1..|   end{ |
|00004630| 2d 2d 20 66 6f 72 7d 3b | 0a 09 20 20 20 7b 20 2d |-- for};|..   { -|
|00004640| 2d 20 20 63 6f 6e 76 65 | 72 74 20 74 6f 20 53 74 |-  conve|rt to St|
|00004650| 72 69 6e 67 20 7d 0a 09 | 20 20 20 69 66 20 6a 20 |ring }..|   if j |
|00004660| 3c 3e 20 31 20 74 68 65 | 6e 20 7b 20 2d 2d 20 20 |<> 1 the|n { --  |
|00004670| 70 6f 73 69 74 69 76 65 | 20 73 6c 69 63 65 20 7d |positive| slice }|
|00004680| 0a 09 20 20 20 09 74 20 | 3a 3d 20 6d 6b 28 62 75 |..   .t |:= mk(bu|
|00004690| 66 2c 20 6a 2d 31 29 3b | 0a 09 20 20 20 7b 20 2d |f, j-1);|..   { -|
|000046a0| 2d 20 20 63 68 65 63 6b | 20 61 6e 79 20 6d 6f 72 |-  check| any mor|
|000046b0| 65 20 6c 65 66 74 20 7d | 0a 09 20 20 20 69 66 20 |e left }|..   if |
|000046c0| 74 6f 70 6f 73 20 3c 3e | 20 73 74 6f 70 70 6f 73 |topos <>| stoppos|
|000046d0| 20 74 68 65 6e 0a 09 09 | 74 20 3a 3d 20 63 6f 6e | then...|t := con|
|000046e0| 63 61 74 53 28 74 2c 20 | 20 67 65 74 73 75 62 53 |catS(t, | getsubS|
|000046f0| 28 73 2c 20 73 74 6f 70 | 70 6f 73 2b 31 2c 20 74 |(s, stop|pos+1, t|
|00004700| 6f 70 6f 73 29 29 0a 09 | 65 6e 64 3b 0a 09 69 66 |opos))..|end;..if|
|00004710| 20 73 20 3c 3e 20 6e 69 | 6c 20 74 68 65 6e 20 69 | s <> ni|l then i|
|00004720| 66 20 73 5e 2e 52 45 46 | 53 20 3d 20 30 20 74 68 |f s^.REF|S = 0 th|
|00004730| 65 6e 20 64 69 73 70 6f | 73 65 53 28 73 29 3b 0a |en dispo|seS(s);.|
|00004740| 09 67 65 74 73 75 62 53 | 20 3a 3d 20 74 0a 65 6e |.getsubS| := t.en|
|00004750| 64 7b 20 2d 2d 20 67 65 | 74 73 75 62 53 7d 3b 0a |d{ -- ge|tsubS};.|
|00004760| 53 48 41 52 5f 45 4f 46 | 0a 66 69 20 23 20 65 6e |SHAR_EOF|.fi # en|
|00004770| 64 20 6f 66 20 6f 76 65 | 72 77 72 69 74 69 6e 67 |d of ove|rwriting|
|00004780| 20 63 68 65 63 6b 0a 69 | 66 20 74 65 73 74 20 2d | check.i|f test -|
|00004790| 66 20 27 67 74 53 2e 70 | 27 0a 74 68 65 6e 0a 09 |f 'gtS.p|'.then..|
|000047a0| 65 63 68 6f 20 73 68 61 | 72 3a 20 77 69 6c 6c 20 |echo sha|r: will |
|000047b0| 6e 6f 74 20 6f 76 65 72 | 2d 77 72 69 74 65 20 65 |not over|-write e|
|000047c0| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 22 27 67 |xisting |file "'g|
|000047d0| 74 53 2e 70 27 22 0a 65 | 6c 73 65 0a 63 61 74 20 |tS.p'".e|lse.cat |
|000047e0| 3c 3c 20 5c 53 48 41 52 | 5f 45 4f 46 20 3e 20 27 |<< \SHAR|_EOF > '|
|000047f0| 67 74 53 2e 70 27 0a 0a | 0a 0a 0a 23 20 69 6e 63 |gtS.p'..|...# inc|
|00004800| 6c 75 64 65 20 22 73 74 | 72 69 6e 67 73 2e 68 22 |lude "st|rings.h"|
|00004810| 0a 0a 66 75 6e 63 74 69 | 6f 6e 20 67 74 53 7b 28 |..functi|on gtS{(|
|00004820| 6c 65 66 74 2c 72 69 67 | 68 74 3a 20 53 74 72 69 |left,rig|ht: Stri|
|00004830| 6e 67 29 3a 42 6f 6f 6c | 65 61 6e 7d 3b 0a 7b 0a |ng):Bool|ean};.{.|
|00004840| 2a 20 6c 65 66 74 20 3e | 20 72 69 67 68 74 0a 7d |* left >| right.}|
|00004850| 0a 62 65 67 69 6e 0a 09 | 67 74 53 20 3a 3d 20 63 |.begin..|gtS := c|
|00004860| 6f 6d 70 61 72 65 28 6c | 65 66 74 2c 20 72 69 67 |ompare(l|eft, rig|
|00004870| 68 74 29 20 3d 20 67 74 | 0a 65 6e 64 7b 20 2d 2d |ht) = gt|.end{ --|
|00004880| 20 67 74 53 7d 3b 0a 53 | 48 41 52 5f 45 4f 46 0a | gtS};.S|HAR_EOF.|
|00004890| 66 69 20 23 20 65 6e 64 | 20 6f 66 20 6f 76 65 72 |fi # end| of over|
|000048a0| 77 72 69 74 69 6e 67 20 | 63 68 65 63 6b 0a 69 66 |writing |check.if|
|000048b0| 20 74 65 73 74 20 2d 66 | 20 27 69 6e 64 65 78 53 | test -f| 'indexS|
|000048c0| 2e 70 27 0a 74 68 65 6e | 0a 09 65 63 68 6f 20 73 |.p'.then|..echo s|
|000048d0| 68 61 72 3a 20 77 69 6c | 6c 20 6e 6f 74 20 6f 76 |har: wil|l not ov|
|000048e0| 65 72 2d 77 72 69 74 65 | 20 65 78 69 73 74 69 6e |er-write| existin|
|000048f0| 67 20 66 69 6c 65 20 22 | 27 69 6e 64 65 78 53 2e |g file "|'indexS.|
|00004900| 70 27 22 0a 65 6c 73 65 | 0a 63 61 74 20 3c 3c 20 |p'".else|.cat << |
|00004910| 5c 53 48 41 52 5f 45 4f | 46 20 3e 20 27 69 6e 64 |\SHAR_EO|F > 'ind|
|00004920| 65 78 53 2e 70 27 0a 0a | 0a 0a 0a 23 20 69 6e 63 |exS.p'..|...# inc|
|00004930| 6c 75 64 65 20 22 73 74 | 72 69 6e 67 73 2e 68 22 |lude "st|rings.h"|
|00004940| 0a 0a 66 75 6e 63 74 69 | 6f 6e 20 69 6e 64 65 78 |..functi|on index|
|00004950| 53 7b 28 73 3a 20 53 74 | 72 69 6e 67 3b 20 69 3a |S{(s: St|ring; i:|
|00004960| 20 4e 61 74 31 29 3a 43 | 68 61 72 7d 3b 0a 7b 0a | Nat1):C|har};.{.|
|00004970| 2a 20 52 65 74 75 72 6e | 73 20 73 5b 69 5d 0a 2a |* Return|s s[i].*|
|00004980| 0a 2a 20 70 72 65 63 6f | 6e 64 69 74 69 6f 6e 3a |.* preco|ndition:|
|00004990| 0a 2a 20 20 20 20 20 69 | 20 3c 3d 20 6c 65 6e 67 |.*     i| <= leng|
|000049a0| 74 68 53 28 73 29 0a 7d | 0a 20 20 20 76 61 72 20 |thS(s).}|.   var |
|000049b0| 6a 3a 20 32 2e 2e 6d 61 | 78 69 6e 74 3b 20 20 63 |j: 2..ma|xint;  c|
|000049c0| 68 75 6e 6b 3a 20 73 74 | 72 69 6e 67 74 61 69 6c |hunk: st|ringtail|
|000049d0| 3b 0a 62 65 67 69 6e 0a | 20 20 77 69 74 68 20 73 |;.begin.|  with s|
|000049e0| 5e 20 64 6f 0a 20 20 69 | 66 20 69 20 3c 3d 20 73 |^ do.  i|f i <= s|
|000049f0| 6c 65 6e 67 74 68 20 74 | 68 65 6e 20 69 6e 64 65 |length t|hen inde|
|00004a00| 78 53 20 3a 3d 20 48 45 | 41 44 5b 69 5d 0a 20 20 |xS := HE|AD[i].  |
|00004a10| 65 6c 73 65 20 62 65 67 | 69 6e 0a 09 63 68 75 6e |else beg|in..chun|
|00004a20| 6b 20 3a 3d 20 54 41 49 | 4c 3b 0a 09 66 6f 72 20 |k := TAI|L;..for |
|00004a30| 6a 20 3a 3d 20 32 20 74 | 6f 20 28 69 2d 31 29 20 |j := 2 t|o (i-1) |
|00004a40| 64 69 76 20 73 6c 65 6e | 67 74 68 20 64 6f 20 63 |div slen|gth do c|
|00004a50| 68 75 6e 6b 20 3a 3d 20 | 63 68 75 6e 6b 5e 2e 52 |hunk := |chunk^.R|
|00004a60| 45 53 54 3b 0a 09 69 6e | 64 65 78 53 20 3a 3d 20 |EST;..in|dexS := |
|00004a70| 63 68 75 6e 6b 5e 2e 4d | 4f 52 45 5b 20 28 69 2d |chunk^.M|ORE[ (i-|
|00004a80| 31 29 20 6d 6f 64 20 73 | 6c 65 6e 67 74 68 20 2b |1) mod s|length +|
|00004a90| 20 31 20 5d 0a 20 20 65 | 6e 64 0a 65 6e 64 7b 20 | 1 ].  e|nd.end{ |
|00004aa0| 2d 2d 20 69 6e 64 65 78 | 53 7d 3b 0a 53 48 41 52 |-- index|S};.SHAR|
|00004ab0| 5f 45 4f 46 0a 66 69 20 | 23 20 65 6e 64 20 6f 66 |_EOF.fi |# end of|
|00004ac0| 20 6f 76 65 72 77 72 69 | 74 69 6e 67 20 63 68 65 | overwri|ting che|
|00004ad0| 63 6b 0a 69 66 20 74 65 | 73 74 20 2d 66 20 27 69 |ck.if te|st -f 'i|
|00004ae0| 6e 69 74 53 2e 70 27 0a | 74 68 65 6e 0a 09 65 63 |nitS.p'.|then..ec|
|00004af0| 68 6f 20 73 68 61 72 3a | 20 77 69 6c 6c 20 6e 6f |ho shar:| will no|
|00004b00| 74 20 6f 76 65 72 2d 77 | 72 69 74 65 20 65 78 69 |t over-w|rite exi|
|00004b10| 73 74 69 6e 67 20 66 69 | 6c 65 20 22 27 69 6e 69 |sting fi|le "'ini|
|00004b20| 74 53 2e 70 27 22 0a 65 | 6c 73 65 0a 63 61 74 20 |tS.p'".e|lse.cat |
|00004b30| 3c 3c 20 5c 53 48 41 52 | 5f 45 4f 46 20 3e 20 27 |<< \SHAR|_EOF > '|
|00004b40| 69 6e 69 74 53 2e 70 27 | 0a 0a 0a 0a 0a 23 20 69 |initS.p'|.....# i|
|00004b50| 6e 63 6c 75 64 65 20 22 | 73 74 72 69 6e 67 73 2e |nclude "|strings.|
|00004b60| 68 22 0a 0a 70 72 6f 63 | 65 64 75 72 65 20 69 6e |h"..proc|edure in|
|00004b70| 69 74 53 7b 28 76 61 72 | 20 73 3a 20 53 74 72 69 |itS{(var| s: Stri|
|00004b80| 6e 67 29 7d 3b 0a 7b 0a | 2a 20 49 6e 69 74 69 61 |ng)};.{.|* Initia|
|00004b90| 6c 69 73 65 73 20 73 20 | 74 6f 20 62 65 20 74 68 |lises s |to be th|
|00004ba0| 65 20 65 6d 70 74 79 20 | 6f 72 20 6e 75 6c 6c 20 |e empty |or null |
|00004bb0| 73 74 72 69 6e 67 20 27 | 27 0a 2a 20 54 68 69 73 |string '|'.* This|
|00004bc0| 20 69 73 20 61 20 63 6f | 70 79 20 6f 66 20 6e 65 | is a co|py of ne|
|00004bd0| 77 53 20 66 6f 72 20 74 | 68 6f 73 65 20 70 65 6f |wS for t|hose peo|
|00004be0| 70 6c 65 20 74 68 61 74 | 20 70 72 65 66 65 72 20 |ple that| prefer |
|00004bf0| 74 68 65 20 6e 61 6d 65 | 20 69 6e 69 74 53 21 0a |the name| initS!.|
|00004c00| 7d 0a 62 65 67 69 6e 0a | 09 73 20 3a 3d 20 6e 69 |}.begin.|.s := ni|
|00004c10| 6c 0a 65 6e 64 7b 20 2d | 2d 20 69 6e 69 74 53 7d |l.end{ -|- initS}|
|00004c20| 3b 0a 53 48 41 52 5f 45 | 4f 46 0a 66 69 20 23 20 |;.SHAR_E|OF.fi # |
|00004c30| 65 6e 64 20 6f 66 20 6f | 76 65 72 77 72 69 74 69 |end of o|verwriti|
|00004c40| 6e 67 20 63 68 65 63 6b | 0a 69 66 20 74 65 73 74 |ng check|.if test|
|00004c50| 20 2d 66 20 27 69 6e 69 | 74 76 61 6c 70 61 72 61 | -f 'ini|tvalpara|
|00004c60| 6d 53 2e 70 27 0a 74 68 | 65 6e 0a 09 65 63 68 6f |mS.p'.th|en..echo|
|00004c70| 20 73 68 61 72 3a 20 77 | 69 6c 6c 20 6e 6f 74 20 | shar: w|ill not |
|00004c80| 6f 76 65 72 2d 77 72 69 | 74 65 20 65 78 69 73 74 |over-wri|te exist|
|00004c90| 69 6e 67 20 66 69 6c 65 | 20 22 27 69 6e 69 74 76 |ing file| "'initv|
|00004ca0| 61 6c 70 61 72 61 6d 53 | 2e 70 27 22 0a 65 6c 73 |alparamS|.p'".els|
|00004cb0| 65 0a 63 61 74 20 3c 3c | 20 5c 53 48 41 52 5f 45 |e.cat <<| \SHAR_E|
|00004cc0| 4f 46 20 3e 20 27 69 6e | 69 74 76 61 6c 70 61 72 |OF > 'in|itvalpar|
|00004cd0| 61 6d 53 2e 70 27 0a 0a | 0a 0a 0a 23 20 69 6e 63 |amS.p'..|...# inc|
|00004ce0| 6c 75 64 65 20 22 73 74 | 72 69 6e 67 73 2e 68 22 |lude "st|rings.h"|
|00004cf0| 0a 0a 70 72 6f 63 65 64 | 75 72 65 20 69 6e 69 74 |..proced|ure init|
|00004d00| 76 61 6c 70 61 72 61 6d | 53 7b 28 76 61 72 20 73 |valparam|S{(var s|
|00004d10| 3a 20 53 74 72 69 6e 67 | 29 7d 3b 0a 7b 0a 2a 20 |: String|)};.{.* |
|00004d20| 49 6e 69 74 69 61 6c 69 | 73 65 73 20 73 2c 20 77 |Initiali|ses s, w|
|00004d30| 68 69 63 68 20 73 68 6f | 75 6c 64 20 62 65 20 61 |hich sho|uld be a|
|00004d40| 20 76 61 6c 75 65 20 70 | 61 72 61 6d 65 74 65 72 | value p|arameter|
|00004d50| 2c 20 74 6f 20 62 65 0a | 2a 20 73 61 66 65 6c 79 |, to be.|* safely|
|00004d60| 20 75 73 65 61 62 6c 65 | 20 77 69 74 68 69 6e 20 | useable| within |
|00004d70| 74 68 65 20 63 75 72 72 | 65 6e 74 20 70 72 6f 63 |the curr|ent proc|
|00004d80| 65 64 75 72 65 2e 0a 2a | 0a 2a 20 69 6e 63 72 65 |edure..*|.* incre|
|00004d90| 61 73 65 20 72 65 66 20 | 63 6f 75 6e 74 20 66 6f |ase ref |count fo|
|00004da0| 72 20 61 20 62 79 2d 76 | 61 6c 75 65 20 70 61 72 |r a by-v|alue par|
|00004db0| 61 6d 0a 7d 0a 62 65 67 | 69 6e 0a 09 73 5e 2e 52 |am.}.beg|in..s^.R|
|00004dc0| 45 46 53 20 3a 3d 20 73 | 5e 2e 52 45 46 53 20 2b |EFS := s|^.REFS +|
|00004dd0| 20 31 0a 65 6e 64 7b 20 | 2d 2d 20 69 6e 69 74 76 | 1.end{ |-- initv|
|00004de0| 61 6c 70 61 72 61 6d 53 | 7d 3b 0a 53 48 41 52 5f |alparamS|};.SHAR_|
|00004df0| 45 4f 46 0a 66 69 20 23 | 20 65 6e 64 20 6f 66 20 |EOF.fi #| end of |
|00004e00| 6f 76 65 72 77 72 69 74 | 69 6e 67 20 63 68 65 63 |overwrit|ing chec|
|00004e10| 6b 0a 69 66 20 74 65 73 | 74 20 2d 66 20 27 6c 65 |k.if tes|t -f 'le|
|00004e20| 53 2e 70 27 0a 74 68 65 | 6e 0a 09 65 63 68 6f 20 |S.p'.the|n..echo |
|00004e30| 73 68 61 72 3a 20 77 69 | 6c 6c 20 6e 6f 74 20 6f |shar: wi|ll not o|
|00004e40| 76 65 72 2d 77 72 69 74 | 65 20 65 78 69 73 74 69 |ver-writ|e existi|
|00004e50| 6e 67 20 66 69 6c 65 20 | 22 27 6c 65 53 2e 70 27 |ng file |"'leS.p'|
|00004e60| 22 0a 65 6c 73 65 0a 63 | 61 74 20 3c 3c 20 5c 53 |".else.c|at << \S|
|00004e70| 48 41 52 5f 45 4f 46 20 | 3e 20 27 6c 65 53 2e 70 |HAR_EOF |> 'leS.p|
|00004e80| 27 0a 0a 0a 0a 0a 23 20 | 69 6e 63 6c 75 64 65 20 |'.....# |include |
|00004e90| 22 73 74 72 69 6e 67 73 | 2e 68 22 0a 0a 66 75 6e |"strings|.h"..fun|
|00004ea0| 63 74 69 6f 6e 20 6c 65 | 53 7b 28 6c 65 66 74 2c |ction le|S{(left,|
|00004eb0| 72 69 67 68 74 3a 20 53 | 74 72 69 6e 67 29 3a 42 |right: S|tring):B|
|00004ec0| 6f 6f 6c 65 61 6e 7d 3b | 0a 7b 0a 2a 20 6c 65 66 |oolean};|.{.* lef|
|00004ed0| 74 20 3c 3d 20 72 69 67 | 68 74 0a 7d 0a 62 65 67 |t <= rig|ht.}.beg|
|00004ee0| 69 6e 0a 09 6c 65 53 20 | 3a 3d 20 63 6f 6d 70 61 |in..leS |:= compa|
|00004ef0| 72 65 28 6c 65 66 74 2c | 20 72 69 67 68 74 29 20 |re(left,| right) |
|00004f00| 3c 3e 20 67 74 0a 65 6e | 64 7b 20 2d 2d 20 6c 65 |<> gt.en|d{ -- le|
|00004f10| 53 7d 3b 0a 53 48 41 52 | 5f 45 4f 46 0a 66 69 20 |S};.SHAR|_EOF.fi |
|00004f20| 23 20 65 6e 64 20 6f 66 | 20 6f 76 65 72 77 72 69 |# end of| overwri|
|00004f30| 74 69 6e 67 20 63 68 65 | 63 6b 0a 69 66 20 74 65 |ting che|ck.if te|
|00004f40| 73 74 20 2d 66 20 27 6c | 65 6e 67 74 68 53 2e 70 |st -f 'l|engthS.p|
|00004f50| 27 0a 74 68 65 6e 0a 09 | 65 63 68 6f 20 73 68 61 |'.then..|echo sha|
|00004f60| 72 3a 20 77 69 6c 6c 20 | 6e 6f 74 20 6f 76 65 72 |r: will |not over|
|00004f70| 2d 77 72 69 74 65 20 65 | 78 69 73 74 69 6e 67 20 |-write e|xisting |
|00004f80| 66 69 6c 65 20 22 27 6c | 65 6e 67 74 68 53 2e 70 |file "'l|engthS.p|
|00004f90| 27 22 0a 65 6c 73 65 0a | 63 61 74 20 3c 3c 20 5c |'".else.|cat << \|
|00004fa0| 53 48 41 52 5f 45 4f 46 | 20 3e 20 27 6c 65 6e 67 |SHAR_EOF| > 'leng|
|00004fb0| 74 68 53 2e 70 27 0a 0a | 0a 0a 0a 23 20 69 6e 63 |thS.p'..|...# inc|
|00004fc0| 6c 75 64 65 20 22 73 74 | 72 69 6e 67 73 2e 68 22 |lude "st|rings.h"|
|00004fd0| 0a 0a 66 75 6e 63 74 69 | 6f 6e 20 6c 65 6e 67 74 |..functi|on lengt|
|00004fe0| 68 53 7b 28 73 3a 20 53 | 74 72 69 6e 67 29 3a 4e |hS{(s: S|tring):N|
|00004ff0| 61 74 30 7d 3b 0a 7b 0a | 2a 20 52 65 74 75 72 6e |at0};.{.|* Return|
|00005000| 73 20 74 68 65 20 64 79 | 6e 61 6d 69 63 20 6c 65 |s the dy|namic le|
|00005010| 6e 67 74 68 20 6f 66 20 | 61 20 73 74 72 69 6e 67 |ngth of |a string|
|00005020| 0a 7d 0a 62 65 67 69 6e | 0a 09 69 66 20 73 20 3d |.}.begin|..if s =|
|00005030| 20 6e 69 6c 20 74 68 65 | 6e 20 6c 65 6e 67 74 68 | nil the|n length|
|00005040| 53 20 3a 3d 20 30 20 65 | 6c 73 65 20 6c 65 6e 67 |S := 0 e|lse leng|
|00005050| 74 68 53 20 3a 3d 20 73 | 5e 2e 4c 45 4e 0a 65 6e |thS := s|^.LEN.en|
|00005060| 64 7b 20 2d 2d 20 6c 65 | 6e 67 74 68 53 7d 3b 0a |d{ -- le|ngthS};.|
|00005070| 53 48 41 52 5f 45 4f 46 | 0a 66 69 20 23 20 65 6e |SHAR_EOF|.fi # en|
|00005080| 64 20 6f 66 20 6f 76 65 | 72 77 72 69 74 69 6e 67 |d of ove|rwriting|
|00005090| 20 63 68 65 63 6b 0a 69 | 66 20 74 65 73 74 20 2d | check.i|f test -|
|000050a0| 66 20 27 6c 74 53 2e 70 | 27 0a 74 68 65 6e 0a 09 |f 'ltS.p|'.then..|
|000050b0| 65 63 68 6f 20 73 68 61 | 72 3a 20 77 69 6c 6c 20 |echo sha|r: will |
|000050c0| 6e 6f 74 20 6f 76 65 72 | 2d 77 72 69 74 65 20 65 |not over|-write e|
|000050d0| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 22 27 6c |xisting |file "'l|
|000050e0| 74 53 2e 70 27 22 0a 65 | 6c 73 65 0a 63 61 74 20 |tS.p'".e|lse.cat |
|000050f0| 3c 3c 20 5c 53 48 41 52 | 5f 45 4f 46 20 3e 20 27 |<< \SHAR|_EOF > '|
|00005100| 6c 74 53 2e 70 27 0a 0a | 0a 0a 0a 23 20 69 6e 63 |ltS.p'..|...# inc|
|00005110| 6c 75 64 65 20 22 73 74 | 72 69 6e 67 73 2e 68 22 |lude "st|rings.h"|
|00005120| 0a 0a 66 75 6e 63 74 69 | 6f 6e 20 6c 74 53 7b 28 |..functi|on ltS{(|
|00005130| 6c 65 66 74 2c 72 69 67 | 68 74 3a 20 53 74 72 69 |left,rig|ht: Stri|
|00005140| 6e 67 29 3a 42 6f 6f 6c | 65 61 6e 7d 3b 0a 7b 0a |ng):Bool|ean};.{.|
|00005150| 2a 20 6c 65 66 74 20 3c | 20 72 69 67 68 74 0a 7d |* left <| right.}|
|00005160| 0a 62 65 67 69 6e 0a 09 | 6c 74 53 20 3a 3d 20 63 |.begin..|ltS := c|
|00005170| 6f 6d 70 61 72 65 28 6c | 65 66 74 2c 20 72 69 67 |ompare(l|eft, rig|
|00005180| 68 74 29 20 3d 20 6c 74 | 0a 65 6e 64 7b 20 2d 2d |ht) = lt|.end{ --|
|00005190| 20 6c 74 53 7d 3b 0a 53 | 48 41 52 5f 45 4f 46 0a | ltS};.S|HAR_EOF.|
|000051a0| 66 69 20 23 20 65 6e 64 | 20 6f 66 20 6f 76 65 72 |fi # end| of over|
|000051b0| 77 72 69 74 69 6e 67 20 | 63 68 65 63 6b 0a 69 66 |writing |check.if|
|000051c0| 20 74 65 73 74 20 2d 66 | 20 27 6d 61 74 63 68 53 | test -f| 'matchS|
|000051d0| 2e 70 27 0a 74 68 65 6e | 0a 09 65 63 68 6f 20 73 |.p'.then|..echo s|
|000051e0| 68 61 72 3a 20 77 69 6c | 6c 20 6e 6f 74 20 6f 76 |har: wil|l not ov|
|000051f0| 65 72 2d 77 72 69 74 65 | 20 65 78 69 73 74 69 6e |er-write| existin|
|00005200| 67 20 66 69 6c 65 20 22 | 27 6d 61 74 63 68 53 2e |g file "|'matchS.|
|00005210| 70 27 22 0a 65 6c 73 65 | 0a 63 61 74 20 3c 3c 20 |p'".else|.cat << |
|00005220| 5c 53 48 41 52 5f 45 4f | 46 20 3e 20 27 6d 61 74 |\SHAR_EO|F > 'mat|
|00005230| 63 68 53 2e 70 27 0a 0a | 0a 0a 0a 23 20 69 6e 63 |chS.p'..|...# inc|
|00005240| 6c 75 64 65 20 22 73 74 | 72 69 6e 67 73 2e 68 22 |lude "st|rings.h"|
|00005250| 0a 0a 66 75 6e 63 74 69 | 6f 6e 20 6d 61 74 63 68 |..functi|on match|
|00005260| 53 7b 28 73 2c 20 70 61 | 74 3a 20 53 74 72 69 6e |S{(s, pa|t: Strin|
|00005270| 67 29 3a 4e 61 74 30 7d | 3b 0a 7b 0a 2a 20 52 65 |g):Nat0}|;.{.* Re|
|00005280| 74 75 72 6e 73 20 70 6f | 73 69 74 69 6f 6e 20 6f |turns po|sition o|
|00005290| 66 20 70 61 74 20 69 6e | 20 73 20 6f 72 20 30 20 |f pat in| s or 0 |
|000052a0| 69 66 20 6e 6f 74 20 70 | 72 65 73 65 6e 74 2e 0a |if not p|resent..|
|000052b0| 2a 20 45 6d 70 74 79 20 | 73 74 72 69 6e 67 73 20 |* Empty |strings |
|000052c0| 61 72 65 20 6e 6f 74 20 | 63 6f 6e 73 69 64 65 72 |are not |consider|
|000052d0| 65 64 20 70 72 65 73 65 | 6e 74 21 0a 7d 0a 20 20 |ed prese|nt!.}.  |
|000052e0| 76 61 72 20 64 69 66 66 | 2c 20 6c 65 6e 73 2c 20 |var diff|, lens, |
|000052f0| 6c 65 6e 70 2c 20 73 74 | 61 72 74 2c 20 6e 65 78 |lenp, st|art, nex|
|00005300| 74 3a 20 4e 61 74 30 3b | 20 20 6e 6f 6d 61 74 63 |t: Nat0;|  nomatc|
|00005310| 68 3a 20 42 6f 6f 6c 65 | 61 6e 3b 0a 62 65 67 69 |h: Boole|an;.begi|
|00005320| 6e 0a 20 20 6c 65 6e 73 | 20 3a 3d 20 6c 65 6e 67 |n.  lens| := leng|
|00005330| 74 68 53 28 73 29 3b 20 | 20 6c 65 6e 70 20 3a 3d |thS(s); | lenp :=|
|00005340| 20 6c 65 6e 67 74 68 53 | 28 70 61 74 29 3b 0a 20 | lengthS|(pat);. |
|00005350| 20 69 66 20 28 6c 65 6e | 73 20 3d 20 30 29 20 6f | if (len|s = 0) o|
|00005360| 72 20 28 6c 65 6e 70 20 | 3d 20 30 29 20 6f 72 20 |r (lenp |= 0) or |
|00005370| 28 6c 65 6e 70 20 3e 20 | 6c 65 6e 73 29 20 74 68 |(lenp > |lens) th|
|00005380| 65 6e 0a 09 6d 61 74 63 | 68 53 20 3a 3d 20 30 0a |en..matc|hS := 0.|
|00005390| 20 20 65 6c 73 65 20 62 | 65 67 69 6e 0a 09 73 74 |  else b|egin..st|
|000053a0| 61 72 74 20 3a 3d 20 30 | 3b 0a 09 64 69 66 66 20 |art := 0|;..diff |
|000053b0| 3a 3d 20 6c 65 6e 73 20 | 2d 20 6c 65 6e 70 3b 0a |:= lens |- lenp;.|
|000053c0| 09 72 65 70 65 61 74 0a | 09 09 73 74 61 72 74 20 |.repeat.|..start |
|000053d0| 3a 3d 20 73 74 61 72 74 | 2b 31 3b 0a 09 09 6e 65 |:= start|+1;...ne|
|000053e0| 78 74 20 3a 3d 20 30 3b | 0a 09 09 72 65 70 65 61 |xt := 0;|...repea|
|000053f0| 74 0a 09 09 20 20 20 20 | 20 20 20 6e 65 78 74 20 |t...    |   next |
|00005400| 3a 3d 20 6e 65 78 74 2b | 31 3b 0a 09 09 20 20 20 |:= next+|1;...   |
|00005410| 20 20 20 20 6e 6f 6d 61 | 74 63 68 20 3a 3d 20 69 |    noma|tch := i|
|00005420| 6e 64 65 78 53 28 70 61 | 74 2c 20 6e 65 78 74 29 |ndexS(pa|t, next)|
|00005430| 20 3c 3e 20 69 6e 64 65 | 78 53 28 73 2c 20 73 74 | <> inde|xS(s, st|
|00005440| 61 72 74 2b 6e 65 78 74 | 2d 31 29 0a 20 20 20 20 |art+next|-1).    |
|00005450| 20 20 20 20 20 20 20 20 | 20 20 20 20 75 6e 74 69 |        |    unti|
|00005460| 6c 20 6e 6f 6d 61 74 63 | 68 20 6f 72 20 28 6e 65 |l nomatc|h or (ne|
|00005470| 78 74 20 3d 20 6c 65 6e | 70 29 3b 0a 09 75 6e 74 |xt = len|p);..unt|
|00005480| 69 6c 20 6e 6f 74 20 6e | 6f 6d 61 74 63 68 20 6f |il not n|omatch o|
|00005490| 72 20 28 73 74 61 72 74 | 20 3e 20 64 69 66 66 29 |r (start| > diff)|
|000054a0| 3b 0a 09 69 66 20 6e 6f | 6d 61 74 63 68 20 74 68 |;..if no|match th|
|000054b0| 65 6e 20 6d 61 74 63 68 | 53 20 3a 3d 20 30 20 65 |en match|S := 0 e|
|000054c0| 6c 73 65 20 6d 61 74 63 | 68 53 20 3a 3d 20 73 74 |lse matc|hS := st|
|000054d0| 61 72 74 0a 20 20 65 6e | 64 3b 0a 20 20 7b 20 2d |art.  en|d;.  { -|
|000054e0| 2d 20 70 6f 73 73 69 62 | 6c 65 20 74 68 61 74 20 |- possib|le that |
|000054f0| 66 75 6e 63 74 69 6f 6e | 20 63 61 6c 6c 65 64 20 |function| called |
|00005500| 77 69 74 68 20 63 6f 6e | 73 74 61 6e 74 20 73 74 |with con|stant st|
|00005510| 72 69 6e 67 20 66 6f 72 | 20 70 61 74 20 7d 0a 20 |ring for| pat }. |
|00005520| 20 69 66 20 70 61 74 20 | 3c 3e 20 6e 69 6c 20 74 | if pat |<> nil t|
|00005530| 68 65 6e 20 69 66 20 70 | 61 74 5e 2e 52 45 46 53 |hen if p|at^.REFS|
|00005540| 20 3d 20 30 20 74 68 65 | 6e 20 64 69 73 70 6f 73 | = 0 the|n dispos|
|00005550| 65 53 28 70 61 74 29 0a | 65 6e 64 7b 20 2d 2d 20 |eS(pat).|end{ -- |
|00005560| 6d 61 74 63 68 53 7d 3b | 0a 53 48 41 52 5f 45 4f |matchS};|.SHAR_EO|
|00005570| 46 0a 66 69 20 23 20 65 | 6e 64 20 6f 66 20 6f 76 |F.fi # e|nd of ov|
|00005580| 65 72 77 72 69 74 69 6e | 67 20 63 68 65 63 6b 0a |erwritin|g check.|
|00005590| 69 66 20 74 65 73 74 20 | 2d 66 20 27 6d 6b 2e 70 |if test |-f 'mk.p|
|000055a0| 27 0a 74 68 65 6e 0a 09 | 65 63 68 6f 20 73 68 61 |'.then..|echo sha|
|000055b0| 72 3a 20 77 69 6c 6c 20 | 6e 6f 74 20 6f 76 65 72 |r: will |not over|
|000055c0| 2d 77 72 69 74 65 20 65 | 78 69 73 74 69 6e 67 20 |-write e|xisting |
|000055d0| 66 69 6c 65 20 22 27 6d | 6b 2e 70 27 22 0a 65 6c |file "'m|k.p'".el|
|000055e0| 73 65 0a 63 61 74 20 3c | 3c 20 5c 53 48 41 52 5f |se.cat <|< \SHAR_|
|000055f0| 45 4f 46 20 3e 20 27 6d | 6b 2e 70 27 0a 0a 0a 0a |EOF > 'm|k.p'....|
|00005600| 0a 23 20 69 6e 63 6c 75 | 64 65 20 22 73 74 72 69 |.# inclu|de "stri|
|00005610| 6e 67 73 2e 68 22 0a 0a | 0a 66 75 6e 63 74 69 6f |ngs.h"..|.functio|
|00005620| 6e 20 6d 6b 7b 28 76 61 | 72 20 73 74 61 74 69 63 |n mk{(va|r static|
|00005630| 3a 20 70 61 63 6b 65 64 | 20 61 72 72 61 79 20 5b |: packed| array [|
|00005640| 6c 6f 2e 2e 68 69 3a 49 | 6e 74 65 67 65 72 5d 20 |lo..hi:I|nteger] |
|00005650| 6f 66 20 43 68 61 72 3b | 20 6c 69 6d 69 74 3a 20 |of Char;| limit: |
|00005660| 49 6e 74 65 67 65 72 29 | 3a 53 74 72 69 6e 67 7d |Integer)|:String}|
|00005670| 3b 0a 7b 0a 2a 20 43 6f | 6e 76 65 72 74 73 20 61 |;.{.* Co|nverts a|
|00005680| 20 73 74 61 74 69 63 20 | 50 61 73 63 61 6c 20 73 | static |Pascal s|
|00005690| 74 72 69 6e 67 20 69 6e | 74 6f 20 61 20 28 64 79 |tring in|to a (dy|
|000056a0| 6e 61 6d 69 63 29 20 53 | 74 72 69 6e 67 2e 0a 2a |namic) S|tring..*|
|000056b0| 20 46 72 6f 6d 20 6c 6f | 20 74 6f 20 6c 69 6d 69 | From lo| to limi|
|000056c0| 74 20 72 61 74 68 65 72 | 20 74 68 61 6e 20 68 69 |t rather| than hi|
|000056d0| 2e 0a 2a 20 54 68 69 73 | 20 69 6e 74 65 72 6e 61 |..* This| interna|
|000056e0| 6c 20 70 72 6f 63 65 64 | 75 72 65 20 6d 61 79 20 |l proced|ure may |
|000056f0| 62 65 20 6d 61 64 65 20 | 67 65 6e 65 72 61 6c 6c |be made |generall|
|00005700| 79 20 61 76 61 69 6c 61 | 62 6c 65 0a 2a 20 73 68 |y availa|ble.* sh|
|00005710| 6f 75 6c 64 20 74 68 65 | 72 65 20 62 65 20 61 20 |ould the|re be a |
|00005720| 64 65 6d 61 6e 64 2e 0a | 7d 0a 20 20 20 76 61 72 |demand..|}.   var|
|00005730| 20 6e 75 6c 6c 3a 20 43 | 68 61 72 3b 0a 20 20 20 | null: C|har;.   |
|00005740| 20 20 20 20 53 74 61 74 | 69 63 4c 65 6e 67 74 68 |    Stat|icLength|
|00005750| 3a 20 4e 61 74 31 3b 0a | 20 20 20 20 20 20 20 69 |: Nat1;.|       i|
|00005760| 2c 20 45 78 74 72 61 43 | 68 75 6e 6b 73 2c 20 43 |, ExtraC|hunks, C|
|00005770| 75 72 72 65 6e 74 4c 65 | 6e 67 74 68 3a 20 4e 61 |urrentLe|ngth: Na|
|00005780| 74 30 3b 0a 20 20 20 20 | 20 20 20 53 74 72 69 6e |t0;.    |   Strin|
|00005790| 67 48 65 61 64 3a 20 53 | 74 72 69 6e 67 3b 0a 20 |gHead: S|tring;. |
|000057a0| 20 20 20 20 20 20 74 65 | 6d 70 3a 20 73 74 72 69 |      te|mp: stri|
|000057b0| 6e 67 74 61 69 6c 3b 0a | 20 20 20 20 20 20 20 6b |ngtail;.|       k|
|000057c0| 3a 20 49 6e 74 65 67 65 | 72 3b 0a 20 20 20 20 20 |: Intege|r;.     |
|000057d0| 20 20 6a 3a 20 31 2e 2e | 73 6c 65 6e 67 74 68 3b |  j: 1..|slength;|
|000057e0| 0a 62 65 67 69 6e 0a 09 | 6e 75 6c 6c 20 3a 3d 20 |.begin..|null := |
|000057f0| 63 68 72 28 30 29 3b 0a | 09 53 74 61 74 69 63 4c |chr(0);.|.StaticL|
|00005800| 65 6e 67 74 68 20 3a 3d | 20 6c 69 6d 69 74 2d 6c |ength :=| limit-l|
|00005810| 6f 2b 31 3b 0a 09 45 78 | 74 72 61 43 68 75 6e 6b |o+1;..Ex|traChunk|
|00005820| 73 20 3a 3d 20 28 53 74 | 61 74 69 63 4c 65 6e 67 |s := (St|aticLeng|
|00005830| 74 68 2d 31 29 20 64 69 | 76 20 73 6c 65 6e 67 74 |th-1) di|v slengt|
|00005840| 68 3b 0a 09 7b 20 2d 2d | 20 43 6f 70 79 20 69 6e |h;..{ --| Copy in|
|00005850| 74 6f 20 53 74 72 69 6e | 67 20 68 65 61 64 20 7d |to Strin|g head }|
|00005860| 0a 09 6e 65 77 28 53 74 | 72 69 6e 67 48 65 61 64 |..new(St|ringHead|
|00005870| 29 3b 0a 09 77 69 74 68 | 20 53 74 72 69 6e 67 48 |);..with| StringH|
|00005880| 65 61 64 5e 20 64 6f 20 | 62 65 67 69 6e 0a 09 20 |ead^ do |begin.. |
|00005890| 20 20 20 4c 45 4e 20 3a | 3d 20 53 74 61 74 69 63 |   LEN :|= Static|
|000058a0| 4c 65 6e 67 74 68 3b 0a | 09 20 20 20 20 52 45 46 |Length;.|.    REF|
|000058b0| 53 20 3a 3d 20 30 3b 0a | 09 20 20 20 20 54 41 49 |S := 0;.|.    TAI|
|000058c0| 4c 20 3a 3d 20 6e 69 6c | 3b 0a 09 20 20 20 20 6b |L := nil|;..    k|
|000058d0| 20 3a 3d 20 6c 6f 3b 0a | 09 20 20 20 20 7b 20 2d | := lo;.|.    { -|
|000058e0| 2d 20 43 6f 70 79 20 73 | 74 72 69 6e 67 2c 20 6e |- Copy s|tring, n|
|000058f0| 75 6c 6c 20 70 61 64 64 | 69 6e 67 20 69 66 20 6e |ull padd|ing if n|
|00005900| 65 63 65 73 73 61 72 79 | 20 7d 0a 09 20 20 20 20 |ecessary| }..    |
|00005910| 66 6f 72 20 6a 20 3a 3d | 20 31 20 74 6f 20 73 6c |for j :=| 1 to sl|
|00005920| 65 6e 67 74 68 20 64 6f | 0a 09 20 20 20 20 20 20 |ength do|..      |
|00005930| 20 69 66 20 6a 20 3e 20 | 53 74 61 74 69 63 4c 65 | if j > |StaticLe|
|00005940| 6e 67 74 68 0a 09 20 20 | 20 20 20 20 20 74 68 65 |ngth..  |     the|
|00005950| 6e 20 48 45 41 44 5b 6a | 5d 20 3a 3d 20 6e 75 6c |n HEAD[j|] := nul|
|00005960| 6c 0a 09 20 20 20 20 20 | 20 20 65 6c 73 65 20 62 |l..     |  else b|
|00005970| 65 67 69 6e 0a 09 09 20 | 20 20 20 48 45 41 44 5b |egin... |   HEAD[|
|00005980| 6a 5d 20 3a 3d 20 73 74 | 61 74 69 63 5b 6b 5d 3b |j] := st|atic[k];|
|00005990| 0a 09 09 20 20 20 20 6b | 20 3a 3d 20 6b 2b 31 0a |...    k| := k+1.|
|000059a0| 09 20 20 20 20 20 20 20 | 65 6e 64 3b 0a 09 20 20 |.       |end;..  |
|000059b0| 20 20 7b 20 2d 2d 20 41 | 6c 6c 6f 63 61 74 65 20 |  { -- A|llocate |
|000059c0| 61 6e 64 20 6c 69 6e 6b | 20 69 6e 20 61 6e 79 20 |and link| in any |
|000059d0| 65 78 74 72 61 20 73 74 | 72 69 6e 67 20 63 68 75 |extra st|ring chu|
|000059e0| 6e 6b 73 20 6e 65 65 64 | 65 64 7d 0a 09 20 20 20 |nks need|ed}..   |
|000059f0| 20 66 6f 72 20 69 20 3a | 3d 20 31 20 74 6f 20 45 | for i :|= 1 to E|
|00005a00| 78 74 72 61 43 68 75 6e | 6b 73 20 64 6f 20 62 65 |xtraChun|ks do be|
|00005a10| 67 69 6e 0a 09 20 20 20 | 20 20 20 20 6e 65 77 28 |gin..   |    new(|
|00005a20| 74 65 6d 70 29 3b 20 74 | 65 6d 70 5e 2e 52 45 53 |temp); t|emp^.RES|
|00005a30| 54 20 3a 3d 20 54 41 49 | 4c 3b 20 54 41 49 4c 20 |T := TAI|L; TAIL |
|00005a40| 3a 3d 20 74 65 6d 70 0a | 09 20 20 20 20 65 6e 64 |:= temp.|.    end|
|00005a50| 3b 20 20 20 0a 09 20 20 | 20 20 7b 20 2d 2d 20 4c |;   ..  |  { -- L|
|00005a60| 6f 6f 70 20 74 68 72 6f | 75 67 68 20 63 6f 70 79 |oop thro|ugh copy|
|00005a70| 69 6e 67 20 73 74 72 69 | 6e 67 20 74 61 69 6c 20 |ing stri|ng tail |
|00005a80| 69 66 20 72 65 71 75 69 | 72 65 64 20 7d 0a 09 20 |if requi|red }.. |
|00005a90| 20 20 20 74 65 6d 70 20 | 3a 3d 20 54 41 49 4c 3b |   temp |:= TAIL;|
|00005aa0| 0a 09 20 20 20 20 43 75 | 72 72 65 6e 74 4c 65 6e |..    Cu|rrentLen|
|00005ab0| 67 74 68 20 3a 3d 20 30 | 3b 0a 09 20 20 20 20 77 |gth := 0|;..    w|
|00005ac0| 68 69 6c 65 20 74 65 6d | 70 20 3c 3e 20 6e 69 6c |hile tem|p <> nil|
|00005ad0| 20 64 6f 20 62 65 67 69 | 6e 0a 09 20 20 20 20 20 | do begi|n..     |
|00005ae0| 20 20 77 69 74 68 20 74 | 65 6d 70 5e 20 64 6f 20 |  with t|emp^ do |
|00005af0| 62 65 67 69 6e 0a 09 09 | 09 43 75 72 72 65 6e 74 |begin...|.Current|
|00005b00| 4c 65 6e 67 74 68 20 3a | 3d 20 43 75 72 72 65 6e |Length :|= Curren|
|00005b10| 74 4c 65 6e 67 74 68 2b | 73 6c 65 6e 67 74 68 3b |tLength+|slength;|
|00005b20| 0a 09 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|00005b30| 20 20 7b 20 2d 2d 20 43 | 6f 70 79 20 73 74 72 69 |  { -- C|opy stri|
|00005b40| 6e 67 2c 20 6e 75 6c 6c | 20 70 61 64 64 69 6e 67 |ng, null| padding|
|00005b50| 20 69 66 20 6e 65 63 65 | 73 73 61 72 79 20 7d 0a | if nece|ssary }.|
|00005b60| 09 09 09 66 6f 72 20 6a | 20 3a 3d 20 31 20 74 6f |...for j| := 1 to|
|00005b70| 20 73 6c 65 6e 67 74 68 | 20 64 6f 0a 09 09 09 20 | slength| do.... |
|00005b80| 20 20 69 66 20 6a 2b 43 | 75 72 72 65 6e 74 4c 65 |  if j+C|urrentLe|
|00005b90| 6e 67 74 68 20 3e 20 53 | 74 61 74 69 63 4c 65 6e |ngth > S|taticLen|
|00005ba0| 67 74 68 0a 09 09 09 20 | 20 20 74 68 65 6e 20 4d |gth.... |  then M|
|00005bb0| 4f 52 45 5b 6a 5d 20 3a | 3d 20 6e 75 6c 6c 0a 09 |ORE[j] :|= null..|
|00005bc0| 09 09 20 20 20 65 6c 73 | 65 20 62 65 67 69 6e 0a |..   els|e begin.|
|00005bd0| 09 09 09 09 09 4d 4f 52 | 45 5b 6a 5d 20 3a 3d 20 |.....MOR|E[j] := |
|00005be0| 73 74 61 74 69 63 5b 6b | 5d 3b 0a 09 09 09 09 09 |static[k|];......|
|00005bf0| 6b 20 3a 3d 20 6b 2b 31 | 0a 09 09 09 09 65 6e 64 |k := k+1|.....end|
|00005c00| 0a 09 20 20 20 20 20 20 | 20 65 6e 64 3b 0a 09 20 |..      | end;.. |
|00005c10| 20 20 20 20 20 20 74 65 | 6d 70 20 3a 3d 20 74 65 |      te|mp := te|
|00005c20| 6d 70 5e 2e 52 45 53 54 | 0a 09 20 20 20 20 65 6e |mp^.REST|..    en|
|00005c30| 64 7b 20 2d 2d 20 77 68 | 69 6c 65 7d 0a 09 65 6e |d{ -- wh|ile}..en|
|00005c40| 64 7b 20 2d 2d 20 77 69 | 74 68 7d 3b 0a 09 7b 20 |d{ -- wi|th};..{ |
|00005c50| 2d 2d 20 52 65 74 75 72 | 6e 20 74 68 65 20 6e 65 |-- Retur|n the ne|
|00005c60| 77 6c 79 20 63 72 65 61 | 74 65 64 20 64 79 6e 61 |wly crea|ted dyna|
|00005c70| 6d 69 63 20 73 74 72 69 | 6e 67 20 7d 0a 09 6d 6b |mic stri|ng }..mk|
|00005c80| 20 3a 3d 20 53 74 72 69 | 6e 67 48 65 61 64 0a 65 | := Stri|ngHead.e|
|00005c90| 6e 64 7b 20 2d 2d 20 6d | 6b 7d 3b 0a 53 48 41 52 |nd{ -- m|k};.SHAR|
|00005ca0| 5f 45 4f 46 0a 66 69 20 | 23 20 65 6e 64 20 6f 66 |_EOF.fi |# end of|
|00005cb0| 20 6f 76 65 72 77 72 69 | 74 69 6e 67 20 63 68 65 | overwri|ting che|
|00005cc0| 63 6b 0a 69 66 20 74 65 | 73 74 20 2d 66 20 27 6d |ck.if te|st -f 'm|
|00005cd0| 6b 53 2e 70 27 0a 74 68 | 65 6e 0a 09 65 63 68 6f |kS.p'.th|en..echo|
|00005ce0| 20 73 68 61 72 3a 20 77 | 69 6c 6c 20 6e 6f 74 20 | shar: w|ill not |
|00005cf0| 6f 76 65 72 2d 77 72 69 | 74 65 20 65 78 69 73 74 |over-wri|te exist|
|00005d00| 69 6e 67 20 66 69 6c 65 | 20 22 27 6d 6b 53 2e 70 |ing file| "'mkS.p|
|00005d10| 27 22 0a 65 6c 73 65 0a | 63 61 74 20 3c 3c 20 5c |'".else.|cat << \|
|00005d20| 53 48 41 52 5f 45 4f 46 | 20 3e 20 27 6d 6b 53 2e |SHAR_EOF| > 'mkS.|
|00005d30| 70 27 0a 0a 0a 0a 0a 23 | 20 69 6e 63 6c 75 64 65 |p'.....#| include|
|00005d40| 20 22 73 74 72 69 6e 67 | 73 2e 68 22 0a 0a 66 75 | "string|s.h"..fu|
|00005d50| 6e 63 74 69 6f 6e 20 6d | 6b 53 7b 28 73 74 61 74 |nction m|kS{(stat|
|00005d60| 69 63 3a 20 70 61 63 6b | 65 64 20 61 72 72 61 79 |ic: pack|ed array|
|00005d70| 5b 6c 6f 2e 2e 68 69 3a | 49 6e 74 65 67 65 72 5d |[lo..hi:|Integer]|
|00005d80| 6f 66 20 43 68 61 72 29 | 3a 53 74 72 69 6e 67 7d |of Char)|:String}|
|00005d90| 3b 0a 7b 0a 2a 20 43 6f | 6e 76 65 72 74 73 20 61 |;.{.* Co|nverts a|
|00005da0| 20 73 74 61 74 69 63 20 | 50 61 73 63 61 6c 20 73 | static |Pascal s|
|00005db0| 74 72 69 6e 67 20 69 6e | 74 6f 20 61 20 28 64 79 |tring in|to a (dy|
|00005dc0| 6e 61 6d 69 63 29 20 53 | 74 72 69 6e 67 2e 0a 7d |namic) S|tring..}|
|00005dd0| 0a 62 65 67 69 6e 0a 09 | 6d 6b 53 20 3a 3d 20 6d |.begin..|mkS := m|
|00005de0| 6b 28 73 74 61 74 69 63 | 2c 20 68 69 29 0a 65 6e |k(static|, hi).en|
|00005df0| 64 7b 20 2d 2d 20 6d 6b | 53 7d 3b 0a 53 48 41 52 |d{ -- mk|S};.SHAR|
|00005e00| 5f 45 4f 46 0a 66 69 20 | 23 20 65 6e 64 20 6f 66 |_EOF.fi |# end of|
|00005e10| 20 6f 76 65 72 77 72 69 | 74 69 6e 67 20 63 68 65 | overwri|ting che|
|00005e20| 63 6b 0a 69 66 20 74 65 | 73 74 20 2d 66 20 27 6d |ck.if te|st -f 'm|
|00005e30| 6b 53 74 61 74 69 63 53 | 2e 70 27 0a 74 68 65 6e |kStaticS|.p'.then|
|00005e40| 0a 09 65 63 68 6f 20 73 | 68 61 72 3a 20 77 69 6c |..echo s|har: wil|
|00005e50| 6c 20 6e 6f 74 20 6f 76 | 65 72 2d 77 72 69 74 65 |l not ov|er-write|
|00005e60| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 22 | existin|g file "|
|00005e70| 27 6d 6b 53 74 61 74 69 | 63 53 2e 70 27 22 0a 65 |'mkStati|cS.p'".e|
|00005e80| 6c 73 65 0a 63 61 74 20 | 3c 3c 20 5c 53 48 41 52 |lse.cat |<< \SHAR|
|00005e90| 5f 45 4f 46 20 3e 20 27 | 6d 6b 53 74 61 74 69 63 |_EOF > '|mkStatic|
|00005ea0| 53 2e 70 27 0a 0a 0a 0a | 0a 23 20 69 6e 63 6c 75 |S.p'....|.# inclu|
|00005eb0| 64 65 20 22 73 74 72 69 | 6e 67 73 2e 68 22 0a 0a |de "stri|ngs.h"..|
|00005ec0| 70 72 6f 63 65 64 75 72 | 65 20 6d 6b 53 74 61 74 |procedur|e mkStat|
|00005ed0| 69 63 53 7b 28 73 3a 20 | 53 74 72 69 6e 67 3b 20 |icS{(s: |String; |
|00005ee0| 76 61 72 20 70 3a 20 70 | 61 63 6b 65 64 20 61 72 |var p: p|acked ar|
|00005ef0| 72 61 79 5b 6c 6f 2e 2e | 68 69 3a 49 6e 74 65 67 |ray[lo..|hi:Integ|
|00005f00| 65 72 5d 20 6f 66 20 43 | 68 61 72 29 7d 3b 0a 7b |er] of C|har)};.{|
|00005f10| 0a 2a 20 43 6f 6e 76 65 | 72 74 73 20 61 20 64 79 |.* Conve|rts a dy|
|00005f20| 6e 61 6d 69 63 20 73 74 | 72 69 6e 67 20 69 6e 74 |namic st|ring int|
|00005f30| 6f 20 61 20 73 74 61 74 | 69 63 20 73 74 72 69 6e |o a stat|ic strin|
|00005f40| 67 2e 0a 2a 20 70 20 69 | 73 20 6e 75 6c 6c 20 70 |g..* p i|s null p|
|00005f50| 61 64 64 65 64 20 69 66 | 20 6e 65 63 65 73 73 61 |added if| necessa|
|00005f60| 72 79 2e 0a 2a 20 49 6e | 66 6f 20 77 69 6c 6c 20 |ry..* In|fo will |
|00005f70| 62 65 20 6c 6f 73 74 20 | 69 66 20 6c 65 6e 67 74 |be lost |if lengt|
|00005f80| 68 53 28 73 29 20 3e 20 | 68 69 2d 6c 6f 2b 31 2e |hS(s) > |hi-lo+1.|
|00005f90| 0a 7d 0a 20 20 20 76 61 | 72 20 69 3a 20 49 6e 74 |.}.   va|r i: Int|
|00005fa0| 65 67 65 72 3b 20 6a 3a | 20 4e 61 74 31 3b 20 6c |eger; j:| Nat1; l|
|00005fb0| 65 6e 73 3a 20 4e 61 74 | 30 3b 20 63 68 2c 6e 75 |ens: Nat|0; ch,nu|
|00005fc0| 6c 6c 3a 20 43 68 61 72 | 3b 20 73 70 3a 20 43 68 |ll: Char|; sp: Ch|
|00005fd0| 61 72 4f 66 53 74 72 69 | 6e 67 3b 0a 62 65 67 69 |arOfStri|ng;.begi|
|00005fe0| 6e 0a 09 6a 20 3a 3d 20 | 31 3b 20 6c 65 6e 73 20 |n..j := |1; lens |
|00005ff0| 3a 3d 20 6c 65 6e 67 74 | 68 53 28 73 29 3b 20 20 |:= lengt|hS(s);  |
|00006000| 6e 75 6c 6c 20 3a 3d 20 | 63 68 72 28 30 29 3b 0a |null := |chr(0);.|
|00006010| 09 69 66 20 6c 65 6e 73 | 20 3c 3e 20 30 20 74 68 |.if lens| <> 0 th|
|00006020| 65 6e 0a 09 20 20 66 69 | 72 73 74 28 73 70 2c 20 |en..  fi|rst(sp, |
|00006030| 73 29 3b 0a 09 66 6f 72 | 20 69 20 3a 3d 20 6c 6f |s);..for| i := lo|
|00006040| 20 74 6f 20 68 69 20 64 | 6f 0a 09 20 20 69 66 20 | to hi d|o..  if |
|00006050| 6a 20 3c 3d 20 6c 65 6e | 73 20 74 68 65 6e 20 62 |j <= len|s then b|
|00006060| 65 67 69 6e 0a 09 09 6e | 65 78 74 28 73 70 2c 20 |egin...n|ext(sp, |
|00006070| 63 68 29 3b 0a 09 09 70 | 5b 69 5d 20 3a 3d 20 63 |ch);...p|[i] := c|
|00006080| 68 3b 0a 09 09 6a 20 3a | 3d 20 6a 2b 31 0a 09 20 |h;...j :|= j+1.. |
|00006090| 20 65 6e 64 0a 09 20 20 | 65 6c 73 65 0a 09 09 70 | end..  |else...p|
|000060a0| 5b 69 5d 20 3a 3d 20 6e | 75 6c 6c 0a 65 6e 64 7b |[i] := n|ull.end{|
|000060b0| 20 2d 2d 20 6d 6b 53 74 | 61 74 69 63 53 7d 3b 0a | -- mkSt|aticS};.|
|000060c0| 53 48 41 52 5f 45 4f 46 | 0a 66 69 20 23 20 65 6e |SHAR_EOF|.fi # en|
|000060d0| 64 20 6f 66 20 6f 76 65 | 72 77 72 69 74 69 6e 67 |d of ove|rwriting|
|000060e0| 20 63 68 65 63 6b 0a 69 | 66 20 74 65 73 74 20 2d | check.i|f test -|
|000060f0| 66 20 27 6e 65 53 2e 70 | 27 0a 74 68 65 6e 0a 09 |f 'neS.p|'.then..|
|00006100| 65 63 68 6f 20 73 68 61 | 72 3a 20 77 69 6c 6c 20 |echo sha|r: will |
|00006110| 6e 6f 74 20 6f 76 65 72 | 2d 77 72 69 74 65 20 65 |not over|-write e|
|00006120| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 22 27 6e |xisting |file "'n|
|00006130| 65 53 2e 70 27 22 0a 65 | 6c 73 65 0a 63 61 74 20 |eS.p'".e|lse.cat |
|00006140| 3c 3c 20 5c 53 48 41 52 | 5f 45 4f 46 20 3e 20 27 |<< \SHAR|_EOF > '|
|00006150| 6e 65 53 2e 70 27 0a 0a | 0a 0a 0a 23 20 69 6e 63 |neS.p'..|...# inc|
|00006160| 6c 75 64 65 20 22 73 74 | 72 69 6e 67 73 2e 68 22 |lude "st|rings.h"|
|00006170| 0a 0a 66 75 6e 63 74 69 | 6f 6e 20 6e 65 53 7b 28 |..functi|on neS{(|
|00006180| 6c 65 66 74 2c 72 69 67 | 68 74 3a 20 53 74 72 69 |left,rig|ht: Stri|
|00006190| 6e 67 29 3a 42 6f 6f 6c | 65 61 6e 7d 3b 0a 7b 0a |ng):Bool|ean};.{.|
|000061a0| 2a 20 6c 65 66 74 20 3c | 3e 20 72 69 67 68 74 0a |* left <|> right.|
|000061b0| 7d 0a 62 65 67 69 6e 0a | 09 6e 65 53 20 3a 3d 20 |}.begin.|.neS := |
|000061c0| 63 6f 6d 70 61 72 65 28 | 6c 65 66 74 2c 20 72 69 |compare(|left, ri|
|000061d0| 67 68 74 29 20 3c 3e 20 | 65 71 0a 65 6e 64 7b 20 |ght) <> |eq.end{ |
|000061e0| 2d 2d 20 6e 65 53 7d 3b | 0a 53 48 41 52 5f 45 4f |-- neS};|.SHAR_EO|
|000061f0| 46 0a 66 69 20 23 20 65 | 6e 64 20 6f 66 20 6f 76 |F.fi # e|nd of ov|
|00006200| 65 72 77 72 69 74 69 6e | 67 20 63 68 65 63 6b 0a |erwritin|g check.|
|00006210| 69 66 20 74 65 73 74 20 | 2d 66 20 27 6e 65 77 53 |if test |-f 'newS|
|00006220| 2e 70 27 0a 74 68 65 6e | 0a 09 65 63 68 6f 20 73 |.p'.then|..echo s|
|00006230| 68 61 72 3a 20 77 69 6c | 6c 20 6e 6f 74 20 6f 76 |har: wil|l not ov|
|00006240| 65 72 2d 77 72 69 74 65 | 20 65 78 69 73 74 69 6e |er-write| existin|
|00006250| 67 20 66 69 6c 65 20 22 | 27 6e 65 77 53 2e 70 27 |g file "|'newS.p'|
|00006260| 22 0a 65 6c 73 65 0a 63 | 61 74 20 3c 3c 20 5c 53 |".else.c|at << \S|
|00006270| 48 41 52 5f 45 4f 46 20 | 3e 20 27 6e 65 77 53 2e |HAR_EOF |> 'newS.|
|00006280| 70 27 0a 0a 0a 0a 0a 23 | 20 69 6e 63 6c 75 64 65 |p'.....#| include|
|00006290| 20 22 73 74 72 69 6e 67 | 73 2e 68 22 0a 0a 70 72 | "string|s.h"..pr|
|000062a0| 6f 63 65 64 75 72 65 20 | 6e 65 77 53 7b 28 76 61 |ocedure |newS{(va|
|000062b0| 72 20 73 3a 20 53 74 72 | 69 6e 67 29 7d 3b 0a 7b |r s: Str|ing)};.{|
|000062c0| 0a 2a 20 49 6e 69 74 69 | 61 6c 69 73 65 73 20 73 |.* Initi|alises s|
|000062d0| 20 74 6f 20 62 65 20 74 | 68 65 20 65 6d 70 74 79 | to be t|he empty|
|000062e0| 20 6f 72 20 6e 75 6c 6c | 20 73 74 72 69 6e 67 20 | or null| string |
|000062f0| 27 27 0a 7d 0a 62 65 67 | 69 6e 0a 09 73 20 3a 3d |''.}.beg|in..s :=|
|00006300| 20 6e 69 6c 0a 65 6e 64 | 7b 20 2d 2d 20 6e 65 77 | nil.end|{ -- new|
|00006310| 53 7d 3b 0a 53 48 41 52 | 5f 45 4f 46 0a 66 69 20 |S};.SHAR|_EOF.fi |
|00006320| 23 20 65 6e 64 20 6f 66 | 20 6f 76 65 72 77 72 69 |# end of| overwri|
|00006330| 74 69 6e 67 20 63 68 65 | 63 6b 0a 69 66 20 74 65 |ting che|ck.if te|
|00006340| 73 74 20 2d 66 20 27 6e | 65 78 74 2e 70 27 0a 74 |st -f 'n|ext.p'.t|
|00006350| 68 65 6e 0a 09 65 63 68 | 6f 20 73 68 61 72 3a 20 |hen..ech|o shar: |
|00006360| 77 69 6c 6c 20 6e 6f 74 | 20 6f 76 65 72 2d 77 72 |will not| over-wr|
|00006370| 69 74 65 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ite exis|ting fil|
|00006380| 65 20 22 27 6e 65 78 74 | 2e 70 27 22 0a 65 6c 73 |e "'next|.p'".els|
|00006390| 65 0a 63 61 74 20 3c 3c | 20 5c 53 48 41 52 5f 45 |e.cat <<| \SHAR_E|
|000063a0| 4f 46 20 3e 20 27 6e 65 | 78 74 2e 70 27 0a 0a 0a |OF > 'ne|xt.p'...|
|000063b0| 0a 0a 23 20 69 6e 63 6c | 75 64 65 20 22 73 74 72 |..# incl|ude "str|
|000063c0| 69 6e 67 73 2e 68 22 0a | 0a 70 72 6f 63 65 64 75 |ings.h".|.procedu|
|000063d0| 72 65 20 6e 65 78 74 7b | 28 76 61 72 20 63 3a 20 |re next{|(var c: |
|000063e0| 43 68 61 72 4f 66 53 74 | 72 69 6e 67 3b 20 76 61 |CharOfSt|ring; va|
|000063f0| 72 20 63 68 3a 20 43 68 | 61 72 29 7d 3b 0a 7b 0a |r ch: Ch|ar)};.{.|
+--------+-------------------------+-------------------------+--------+--------+