/ BCI NET 2 / BCI NET 2.iso / archives / programming / misc / amicvs1-0.lha / AmiCVS / emacs / lisp-adds / pcl-cvs / dll.elc

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 0a 28 72 65 71 75 69 72 | 65 20 28 71 75 6f 74 65 |.(requir|e (quote|
|00000010| 20 65 6c 69 62 2d 6e 6f | 64 65 29 29 0a 0a 28 70 | elib-no|de))..(p|
|00000020| 72 6f 76 69 64 65 20 28 | 71 75 6f 74 65 20 64 6c |rovide (|quote dl|
|00000030| 6c 29 29 0a 0a 28 64 65 | 66 75 6e 20 64 6c 6c 2d |l))..(de|fun dll-|
|00000040| 67 65 74 2d 64 75 6d 6d | 79 2d 6e 6f 64 65 20 28 |get-dumm|y-node (|
|00000050| 64 6c 6c 29 20 28 62 79 | 74 65 2d 63 6f 64 65 20 |dll) (by|te-code |
|00000060| 22 08 41 87 22 20 5b 64 | 6c 6c 5d 20 31 29 29 0a |".A." [d|ll] 1)).|
|00000070| 0a 28 64 65 66 75 6e 20 | 64 6c 6c 2d 6c 69 73 74 |.(defun |dll-list|
|00000080| 2d 6e 6f 64 65 73 20 28 | 64 6c 6c 29 20 28 62 79 |-nodes (|dll) (by|
|00000090| 74 65 2d 63 6f 64 65 20 | 22 c1 18 c5 0b 21 1a 0a |te-code |"....!..|
|000000a0| c6 48 1c 0c 0a 3d 3f 85 | 20 00 0c 08 42 89 10 88 |.H...=?.| ...B...|
|000000b0| 0c c6 48 89 14 88 82 0a | 00 88 08 2b 87 22 20 5b |..H.....|...+." [|
|000000c0| 72 65 73 75 6c 74 20 6e | 69 6c 20 64 75 6d 6d 79 |result n|il dummy|
|000000d0| 20 64 6c 6c 20 6e 6f 64 | 65 20 64 6c 6c 2d 67 65 | dll nod|e dll-ge|
|000000e0| 74 2d 64 75 6d 6d 79 2d | 6e 6f 64 65 20 30 5d 20 |t-dummy-|node 0] |
|000000f0| 34 29 29 0a 0a 28 64 65 | 66 75 6e 20 64 6c 6c 2d |4))..(de|fun dll-|
|00000100| 73 65 74 2d 66 72 6f 6d | 2d 6e 6f 64 65 2d 6c 69 |set-from|-node-li|
|00000110| 73 74 20 28 64 6c 6c 20 | 6c 69 73 74 29 20 28 62 |st (dll |list) (b|
|00000120| 79 74 65 2d 63 6f 64 65 | 20 22 c4 08 21 88 c5 08 |yte-code| "..!...|
|00000130| 21 19 09 1a 0b 85 27 00 | 0b 40 c6 0a 49 88 0a c7 |!.....'.|.@..I...|
|00000140| 0b 40 49 88 0b 40 89 12 | 88 0b 41 89 13 88 82 0a |.@I..@..|..A.....|
|00000150| 00 88 0a c7 09 49 88 09 | c6 0a 49 2a 87 22 20 5b |.....I..|..I*." [|
|00000160| 64 6c 6c 20 64 75 6d 6d | 79 20 6c 65 66 74 20 6c |dll dumm|y left l|
|00000170| 69 73 74 20 64 6c 6c 2d | 63 6c 65 61 72 20 64 6c |ist dll-|clear dl|
|00000180| 6c 2d 67 65 74 2d 64 75 | 6d 6d 79 2d 6e 6f 64 65 |l-get-du|mmy-node|
|00000190| 20 30 20 31 5d 20 36 29 | 29 0a 0a 28 64 65 66 6d | 0 1] 6)|)..(defm|
|000001a0| 61 63 72 6f 20 64 6c 6c | 2d 65 6c 65 6d 65 6e 74 |acro dll|-element|
|000001b0| 20 28 64 6c 6c 20 6e 6f | 64 65 29 20 22 47 65 74 | (dll no|de) "Get|
|000001c0| 20 74 68 65 20 65 6c 65 | 6d 65 6e 74 20 6f 66 20 | the ele|ment of |
|000001d0| 61 20 4e 4f 44 45 20 69 | 6e 20 61 20 64 6f 75 62 |a NODE i|n a doub|
|000001e0| 6c 79 20 6c 69 6e 6b 65 | 64 20 6c 69 73 74 20 44 |ly linke|d list D|
|000001f0| 4c 4c 2e 0a 41 72 67 73 | 3a 20 44 4c 4c 20 4e 4f |LL..Args|: DLL NO|
|00000200| 44 45 2e 22 20 28 62 79 | 74 65 2d 63 6f 64 65 20 |DE." (by|te-code |
|00000210| 22 c1 08 44 87 22 20 5b | 6e 6f 64 65 20 65 6c 69 |"..D." [|node eli|
|00000220| 62 2d 6e 6f 64 65 2d 64 | 61 74 61 5d 20 32 29 29 |b-node-d|ata] 2))|
|00000230| 0a 0a 28 64 65 66 75 6e | 20 64 6c 6c 2d 63 72 65 |..(defun| dll-cre|
|00000240| 61 74 65 20 6e 69 6c 20 | 22 5c 0a 43 72 65 61 74 |ate nil |"\.Creat|
|00000250| 65 20 61 6e 20 65 6d 70 | 74 79 20 64 6f 75 62 6c |e an emp|ty doubl|
|00000260| 79 20 6c 69 6e 6b 65 64 | 20 6c 69 73 74 2e 22 20 |y linked| list." |
|00000270| 28 62 79 74 65 2d 63 6f | 64 65 20 22 c2 c1 c1 c1 |(byte-co|de "....|
|00000280| 23 18 08 c3 08 49 88 08 | c4 08 49 88 c5 08 42 29 |#....I..|..I...B)|
|00000290| 87 22 20 5b 64 75 6d 6d | 79 2d 6e 6f 64 65 20 6e |." [dumm|y-node n|
|000002a0| 69 6c 20 76 65 63 74 6f | 72 20 31 20 30 20 44 4c |il vecto|r 1 0 DL|
|000002b0| 2d 4c 49 53 54 5d 20 34 | 29 29 0a 0a 28 64 65 66 |-LIST] 4|))..(def|
|000002c0| 75 6e 20 64 6c 6c 2d 70 | 20 28 6f 62 6a 65 63 74 |un dll-p| (object|
|000002d0| 29 20 22 5c 0a 52 65 74 | 75 72 6e 20 74 20 69 66 |) "\.Ret|urn t if|
|000002e0| 20 4f 42 4a 45 43 54 20 | 69 73 20 61 20 64 6f 75 | OBJECT |is a dou|
|000002f0| 62 6c 79 20 6c 69 6e 6b | 65 64 20 6c 69 73 74 2c |bly link|ed list,|
|00000300| 20 6f 74 68 65 72 77 69 | 73 65 20 72 65 74 75 72 | otherwi|se retur|
|00000310| 6e 20 6e 69 6c 2e 22 20 | 28 62 79 74 65 2d 63 6f |n nil." |(byte-co|
|00000320| 64 65 20 22 c1 08 21 c2 | 3d 87 22 20 5b 6f 62 6a |de "..!.|=." [obj|
|00000330| 65 63 74 20 63 61 72 2d | 73 61 66 65 20 44 4c 2d |ect car-|safe DL-|
|00000340| 4c 49 53 54 5d 20 33 29 | 29 0a 0a 28 64 65 66 75 |LIST] 3)|)..(defu|
|00000350| 6e 20 64 6c 6c 2d 65 6e | 74 65 72 2d 66 69 72 73 |n dll-en|ter-firs|
|00000360| 74 20 28 64 6c 6c 20 65 | 6c 65 6d 65 6e 74 29 20 |t (dll e|lement) |
|00000370| 22 5c 0a 41 64 64 20 61 | 6e 20 65 6c 65 6d 65 6e |"\.Add a|n elemen|
|00000380| 74 20 66 69 72 73 74 20 | 6f 6e 20 61 20 64 6f 75 |t first |on a dou|
|00000390| 62 6c 79 20 6c 69 6e 6b | 65 64 20 6c 69 73 74 2e |bly link|ed list.|
|000003a0| 0a 41 72 67 73 3a 20 44 | 4c 4c 20 45 4c 45 4d 45 |.Args: D|LL ELEME|
|000003b0| 4e 54 2e 22 20 28 62 79 | 74 65 2d 63 6f 64 65 20 |NT." (by|te-code |
|000003c0| 22 c2 08 c3 08 21 09 23 | 87 22 20 5b 64 6c 6c 20 |"....!.#|." [dll |
|000003d0| 65 6c 65 6d 65 6e 74 20 | 64 6c 6c 2d 65 6e 74 65 |element |dll-ente|
|000003e0| 72 2d 61 66 74 65 72 20 | 64 6c 6c 2d 67 65 74 2d |r-after |dll-get-|
|000003f0| 64 75 6d 6d 79 2d 6e 6f | 64 65 5d 20 35 29 29 0a |dummy-no|de] 5)).|
|00000400| 0a 28 64 65 66 75 6e 20 | 64 6c 6c 2d 65 6e 74 65 |.(defun |dll-ente|
|00000410| 72 2d 6c 61 73 74 20 28 | 64 6c 6c 20 65 6c 65 6d |r-last (|dll elem|
|00000420| 65 6e 74 29 20 22 5c 0a | 41 64 64 20 61 6e 20 65 |ent) "\.|Add an e|
|00000430| 6c 65 6d 65 6e 74 20 6c | 61 73 74 20 6f 6e 20 61 |lement l|ast on a|
|00000440| 20 64 6f 75 62 6c 79 20 | 6c 69 6e 6b 65 64 20 6c | doubly |linked l|
|00000450| 69 73 74 2e 0a 41 72 67 | 73 3a 20 44 4c 4c 20 45 |ist..Arg|s: DLL E|
|00000460| 4c 45 4d 45 4e 54 2e 22 | 20 28 62 79 74 65 2d 63 |LEMENT."| (byte-c|
|00000470| 6f 64 65 20 22 c2 08 c3 | 08 21 09 23 87 22 20 5b |ode "...|.!.#." [|
|00000480| 64 6c 6c 20 65 6c 65 6d | 65 6e 74 20 64 6c 6c 2d |dll elem|ent dll-|
|00000490| 65 6e 74 65 72 2d 62 65 | 66 6f 72 65 20 64 6c 6c |enter-be|fore dll|
|000004a0| 2d 67 65 74 2d 64 75 6d | 6d 79 2d 6e 6f 64 65 5d |-get-dum|my-node]|
|000004b0| 20 35 29 29 0a 0a 28 64 | 65 66 75 6e 20 64 6c 6c | 5))..(d|efun dll|
|000004c0| 2d 65 6e 74 65 72 2d 61 | 66 74 65 72 20 28 64 6c |-enter-a|fter (dl|
|000004d0| 6c 20 6e 6f 64 65 20 65 | 6c 65 6d 65 6e 74 29 20 |l node e|lement) |
|000004e0| 22 5c 0a 49 6e 20 74 68 | 65 20 64 6f 75 62 6c 79 |"\.In th|e doubly|
|000004f0| 20 6c 69 6e 6b 65 64 20 | 6c 69 73 74 20 44 4c 4c | linked |list DLL|
|00000500| 2c 20 69 6e 73 65 72 74 | 20 61 20 6e 6f 64 65 20 |, insert| a node |
|00000510| 63 6f 6e 74 61 69 6e 69 | 6e 67 20 45 4c 45 4d 45 |containi|ng ELEME|
|00000520| 4e 54 20 61 66 74 65 72 | 20 4e 4f 44 45 2e 0a 41 |NT after| NODE..A|
|00000530| 72 67 73 3a 20 44 4c 4c | 20 4e 4f 44 45 20 45 4c |rgs: DLL| NODE EL|
|00000540| 45 4d 45 4e 54 2e 22 20 | 28 62 79 74 65 2d 63 6f |EMENT." |(byte-co|
|00000550| 64 65 20 22 c3 09 09 c4 | 48 0a 23 18 09 c4 48 c5 |de "....|H.#...H.|
|00000560| 08 49 88 09 c4 08 49 29 | 87 22 20 5b 6e 65 77 2d |.I....I)|." [new-|
|00000570| 6e 6f 64 65 20 6e 6f 64 | 65 20 65 6c 65 6d 65 6e |node nod|e elemen|
|00000580| 74 20 76 65 63 74 6f 72 | 20 31 20 30 5d 20 34 29 |t vector| 1 0] 4)|
|00000590| 29 0a 0a 28 64 65 66 75 | 6e 20 64 6c 6c 2d 65 6e |)..(defu|n dll-en|
|000005a0| 74 65 72 2d 62 65 66 6f | 72 65 20 28 64 6c 6c 20 |ter-befo|re (dll |
|000005b0| 6e 6f 64 65 20 65 6c 65 | 6d 65 6e 74 29 20 22 5c |node ele|ment) "\|
|000005c0| 0a 49 6e 20 74 68 65 20 | 64 6f 75 62 6c 79 20 6c |.In the |doubly l|
|000005d0| 69 6e 6b 65 64 20 6c 69 | 73 74 20 44 4c 4c 2c 20 |inked li|st DLL, |
|000005e0| 69 6e 73 65 72 74 20 61 | 20 6e 6f 64 65 20 63 6f |insert a| node co|
|000005f0| 6e 74 61 69 6e 69 6e 67 | 20 45 4c 45 4d 45 4e 54 |ntaining| ELEMENT|
|00000600| 20 62 65 66 6f 72 65 20 | 4e 4f 44 45 2e 0a 41 72 | before |NODE..Ar|
|00000610| 67 73 3a 20 44 4c 4c 20 | 4e 4f 44 45 20 45 4c 45 |gs: DLL |NODE ELE|
|00000620| 4d 45 4e 54 2e 22 20 28 | 62 79 74 65 2d 63 6f 64 |MENT." (|byte-cod|
|00000630| 65 20 22 c3 09 c4 48 09 | 0a 23 18 09 c4 48 c5 08 |e "...H.|.#...H..|
|00000640| 49 88 09 c4 08 49 29 87 | 22 20 5b 6e 65 77 2d 6e |I....I).|" [new-n|
|00000650| 6f 64 65 20 6e 6f 64 65 | 20 65 6c 65 6d 65 6e 74 |ode node| element|
|00000660| 20 76 65 63 74 6f 72 20 | 30 20 31 5d 20 34 29 29 | vector |0 1] 4))|
|00000670| 0a 0a 28 64 65 66 75 6e | 20 64 6c 6c 2d 6e 65 78 |..(defun| dll-nex|
|00000680| 74 20 28 64 6c 6c 20 6e | 6f 64 65 29 20 22 5c 0a |t (dll n|ode) "\.|
|00000690| 52 65 74 75 72 6e 20 74 | 68 65 20 6e 6f 64 65 20 |Return t|he node |
|000006a0| 61 66 74 65 72 20 4e 4f | 44 45 2c 20 6f 72 20 6e |after NO|DE, or n|
|000006b0| 69 6c 20 69 66 20 4e 4f | 44 45 20 69 73 20 74 68 |il if NO|DE is th|
|000006c0| 65 20 6c 61 73 74 20 6e | 6f 64 65 2e 0a 41 72 67 |e last n|ode..Arg|
|000006d0| 73 3a 20 44 4c 4c 20 4e | 4f 44 45 2e 22 20 28 62 |s: DLL N|ODE." (b|
|000006e0| 79 74 65 2d 63 6f 64 65 | 20 22 08 c3 48 c4 09 21 |yte-code| "..H..!|
|000006f0| 3d 83 0e 00 c2 82 11 00 | 08 c3 48 87 22 20 5b 6e |=.......|..H." [n|
|00000700| 6f 64 65 20 64 6c 6c 20 | 6e 69 6c 20 31 20 64 6c |ode dll |nil 1 dl|
|00000710| 6c 2d 67 65 74 2d 64 75 | 6d 6d 79 2d 6e 6f 64 65 |l-get-du|mmy-node|
|00000720| 5d 20 33 29 29 0a 0a 28 | 64 65 66 75 6e 20 64 6c |] 3))..(|defun dl|
|00000730| 6c 2d 70 72 65 76 69 6f | 75 73 20 28 64 6c 6c 20 |l-previo|us (dll |
|00000740| 6e 6f 64 65 29 20 22 5c | 0a 52 65 74 75 72 6e 20 |node) "\|.Return |
|00000750| 74 68 65 20 6e 6f 64 65 | 20 62 65 66 6f 72 65 20 |the node| before |
|00000760| 4e 4f 44 45 2c 20 6f 72 | 20 6e 69 6c 20 69 66 20 |NODE, or| nil if |
|00000770| 4e 4f 44 45 20 69 73 20 | 74 68 65 20 66 69 72 73 |NODE is |the firs|
|00000780| 74 20 6e 6f 64 65 2e 0a | 41 72 67 73 3a 20 44 4c |t node..|Args: DL|
|00000790| 4c 20 4e 4f 44 45 2e 22 | 20 28 62 79 74 65 2d 63 |L NODE."| (byte-c|
|000007a0| 6f 64 65 20 22 08 c3 48 | c4 09 21 3d 83 0e 00 c2 |ode "..H|..!=....|
|000007b0| 82 11 00 08 c3 48 87 22 | 20 5b 6e 6f 64 65 20 64 |.....H."| [node d|
|000007c0| 6c 6c 20 6e 69 6c 20 30 | 20 64 6c 6c 2d 67 65 74 |ll nil 0| dll-get|
|000007d0| 2d 64 75 6d 6d 79 2d 6e | 6f 64 65 5d 20 33 29 29 |-dummy-n|ode] 3))|
|000007e0| 0a 0a 28 64 65 66 75 6e | 20 64 6c 6c 2d 64 65 6c |..(defun| dll-del|
|000007f0| 65 74 65 20 28 64 6c 6c | 20 6e 6f 64 65 29 20 22 |ete (dll| node) "|
|00000800| 5c 0a 44 65 6c 65 74 65 | 20 4e 4f 44 45 20 66 72 |\.Delete| NODE fr|
|00000810| 6f 6d 20 74 68 65 20 64 | 6f 75 62 6c 79 20 6c 69 |om the d|oubly li|
|00000820| 6e 6b 65 64 20 6c 69 73 | 74 20 44 4c 4c 2e 0a 41 |nked lis|t DLL..A|
|00000830| 72 67 73 3a 20 44 4c 4c | 20 4e 4f 44 45 2e 20 52 |rgs: DLL| NODE. R|
|00000840| 65 74 75 72 6e 20 74 68 | 65 20 65 6c 65 6d 65 6e |eturn th|e elemen|
|00000850| 74 20 6f 66 20 6e 6f 64 | 65 2e 22 20 28 62 79 74 |t of nod|e." (byt|
|00000860| 65 2d 63 6f 64 65 20 22 | 08 c1 48 c2 08 c2 48 49 |e-code "|..H...HI|
|00000870| 88 08 c2 48 c1 08 c1 48 | 49 88 08 c3 48 87 22 20 |...H...H|I...H." |
|00000880| 5b 6e 6f 64 65 20 30 20 | 31 20 32 5d 20 34 29 29 |[node 0 |1 2] 4))|
|00000890| 0a 0a 28 64 65 66 75 6e | 20 64 6c 6c 2d 64 65 6c |..(defun| dll-del|
|000008a0| 65 74 65 2d 66 69 72 73 | 74 20 28 64 6c 6c 29 20 |ete-firs|t (dll) |
|000008b0| 22 5c 0a 44 65 6c 65 74 | 65 20 74 68 65 20 66 69 |"\.Delet|e the fi|
|000008c0| 72 73 74 20 4e 4f 44 45 | 20 66 72 6f 6d 20 74 68 |rst NODE| from th|
|000008d0| 65 20 64 6f 75 62 6c 79 | 20 6c 69 6e 6b 65 64 20 |e doubly| linked |
|000008e0| 6c 69 73 74 20 44 4c 4c | 2e 0a 52 65 74 75 72 6e |list DLL|..Return|
|000008f0| 20 74 68 65 20 65 6c 65 | 6d 65 6e 74 2e 20 41 72 | the ele|ment. Ar|
|00000900| 67 73 3a 20 44 4c 4c 2e | 20 52 65 74 75 72 6e 73 |gs: DLL.| Returns|
|00000910| 20 6e 69 6c 20 69 66 20 | 74 68 65 20 44 4c 4c 20 | nil if |the DLL |
|00000920| 77 61 73 20 65 6d 70 74 | 79 2e 22 20 28 62 79 74 |was empt|y." (byt|
|00000930| 65 2d 63 6f 64 65 20 22 | c1 08 c2 08 21 c3 48 5c |e-code "|....!.H\|
|00000940| 22 87 22 20 5b 64 6c 6c | 20 64 6c 6c 2d 64 65 6c |"." [dll| dll-del|
|00000950| 65 74 65 20 64 6c 6c 2d | 67 65 74 2d 64 75 6d 6d |ete dll-|get-dumm|
|00000960| 79 2d 6e 6f 64 65 20 31 | 5d 20 35 29 29 0a 0a 28 |y-node 1|] 5))..(|
|00000970| 64 65 66 75 6e 20 64 6c | 6c 2d 64 65 6c 65 74 65 |defun dl|l-delete|
|00000980| 2d 6c 61 73 74 20 28 64 | 6c 6c 29 20 22 5c 0a 44 |-last (d|ll) "\.D|
|00000990| 65 6c 65 74 65 20 74 68 | 65 20 6c 61 73 74 20 4e |elete th|e last N|
|000009a0| 4f 44 45 20 66 72 6f 6d | 20 74 68 65 20 64 6f 75 |ODE from| the dou|
|000009b0| 62 6c 79 20 6c 69 6e 6b | 65 64 20 6c 69 73 74 20 |bly link|ed list |
|000009c0| 44 4c 4c 2e 0a 52 65 74 | 75 72 6e 20 74 68 65 20 |DLL..Ret|urn the |
|000009d0| 65 6c 65 6d 65 6e 74 2e | 20 41 72 67 73 3a 20 44 |element.| Args: D|
|000009e0| 4c 4c 2e 20 52 65 74 75 | 72 6e 73 20 6e 69 6c 20 |LL. Retu|rns nil |
|000009f0| 69 66 20 74 68 65 20 44 | 4c 4c 20 77 61 73 20 65 |if the D|LL was e|
|00000a00| 6d 70 74 79 2e 22 20 28 | 62 79 74 65 2d 63 6f 64 |mpty." (|byte-cod|
|00000a10| 65 20 22 c1 08 c2 08 21 | c3 48 5c 22 87 22 20 5b |e "....!|.H\"." [|
|00000a20| 64 6c 6c 20 64 6c 6c 2d | 64 65 6c 65 74 65 20 64 |dll dll-|delete d|
|00000a30| 6c 6c 2d 67 65 74 2d 64 | 75 6d 6d 79 2d 6e 6f 64 |ll-get-d|ummy-nod|
|00000a40| 65 20 30 5d 20 35 29 29 | 0a 0a 28 64 65 66 75 6e |e 0] 5))|..(defun|
|00000a50| 20 64 6c 6c 2d 66 69 72 | 73 74 20 28 64 6c 6c 29 | dll-fir|st (dll)|
|00000a60| 20 22 5c 0a 52 65 74 75 | 72 6e 20 74 68 65 20 66 | "\.Retu|rn the f|
|00000a70| 69 72 73 74 20 65 6c 65 | 6d 65 6e 74 20 6f 6e 20 |irst ele|ment on |
|00000a80| 74 68 65 20 64 6f 75 62 | 6c 79 20 6c 69 6e 6b 65 |the doub|ly linke|
|00000a90| 64 20 6c 69 73 74 20 44 | 4c 4c 2e 0a 52 65 74 75 |d list D|LL..Retu|
|00000aa0| 72 6e 20 6e 69 6c 20 69 | 66 20 74 68 65 20 6c 69 |rn nil i|f the li|
|00000ab0| 73 74 20 69 73 20 65 6d | 70 74 79 2e 20 54 68 65 |st is em|pty. The|
|00000ac0| 20 65 6c 65 6d 65 6e 74 | 20 69 73 20 6e 6f 74 20 | element| is not |
|00000ad0| 72 65 6d 6f 76 65 64 2e | 22 20 28 62 79 74 65 2d |removed.|" (byte-|
|00000ae0| 63 6f 64 65 20 22 c2 08 | 21 c3 48 c2 08 21 3d 83 |code "..|!.H..!=.|
|00000af0| 10 00 c1 82 17 00 c2 08 | 21 c3 48 c4 48 87 22 20 |........|!.H.H." |
|00000b00| 5b 64 6c 6c 20 6e 69 6c | 20 64 6c 6c 2d 67 65 74 |[dll nil| dll-get|
|00000b10| 2d 64 75 6d 6d 79 2d 6e | 6f 64 65 20 31 20 32 5d |-dummy-n|ode 1 2]|
|00000b20| 20 35 29 29 0a 0a 28 64 | 65 66 75 6e 20 64 6c 6c | 5))..(d|efun dll|
|00000b30| 2d 6c 61 73 74 20 28 64 | 6c 6c 29 20 22 5c 0a 52 |-last (d|ll) "\.R|
|00000b40| 65 74 75 72 6e 20 74 68 | 65 20 6c 61 73 74 20 65 |eturn th|e last e|
|00000b50| 6c 65 6d 65 6e 74 20 6f | 6e 20 74 68 65 20 64 6f |lement o|n the do|
|00000b60| 75 62 6c 79 20 6c 69 6e | 6b 65 64 20 6c 69 73 74 |ubly lin|ked list|
|00000b70| 20 44 4c 4c 2e 0a 52 65 | 74 75 72 6e 20 6e 69 6c | DLL..Re|turn nil|
|00000b80| 20 69 66 20 74 68 65 20 | 6c 69 73 74 20 69 73 20 | if the |list is |
|00000b90| 65 6d 70 74 79 2e 20 54 | 68 65 20 65 6c 65 6d 65 |empty. T|he eleme|
|00000ba0| 6e 74 20 69 73 20 6e 6f | 74 20 72 65 6d 6f 76 65 |nt is no|t remove|
|00000bb0| 64 2e 22 20 28 62 79 74 | 65 2d 63 6f 64 65 20 22 |d." (byt|e-code "|
|00000bc0| c2 08 21 c3 48 c2 08 21 | 3d 83 10 00 c1 82 17 00 |..!.H..!|=.......|
|00000bd0| c2 08 21 c3 48 c4 48 87 | 22 20 5b 64 6c 6c 20 6e |..!.H.H.|" [dll n|
|00000be0| 69 6c 20 64 6c 6c 2d 67 | 65 74 2d 64 75 6d 6d 79 |il dll-g|et-dummy|
|00000bf0| 2d 6e 6f 64 65 20 30 20 | 32 5d 20 35 29 29 0a 0a |-node 0 |2] 5))..|
|00000c00| 28 64 65 66 75 6e 20 64 | 6c 6c 2d 6e 74 68 20 28 |(defun d|ll-nth (|
|00000c10| 64 6c 6c 20 6e 29 20 22 | 5c 0a 52 65 74 75 72 6e |dll n) "|\.Return|
|00000c20| 20 74 68 65 20 4e 74 68 | 20 6e 6f 64 65 20 66 72 | the Nth| node fr|
|00000c30| 6f 6d 20 74 68 65 20 64 | 6f 75 62 6c 79 20 6c 69 |om the d|oubly li|
|00000c40| 6e 6b 65 64 20 6c 69 73 | 74 20 44 4c 4c 2e 0a 20 |nked lis|t DLL.. |
|00000c50| 41 72 67 73 3a 20 44 4c | 4c 20 4e 0a 4e 20 63 6f |Args: DL|L N.N co|
|00000c60| 75 6e 74 73 20 66 72 6f | 6d 20 7a 65 72 6f 2e 20 |unts fro|m zero. |
|00000c70| 49 66 20 44 4c 4c 20 69 | 73 20 6e 6f 74 20 74 68 |If DLL i|s not th|
|00000c80| 61 74 20 6c 6f 6e 67 2c | 20 6e 69 6c 20 69 73 20 |at long,| nil is |
|00000c90| 72 65 74 75 72 6e 65 64 | 2e 0a 49 66 20 4e 20 69 |returned|..If N i|
|00000ca0| 73 20 6e 65 67 61 74 69 | 76 65 2c 20 72 65 74 75 |s negati|ve, retu|
|00000cb0| 72 6e 20 74 68 65 20 2d | 28 4e 2b 31 29 74 68 20 |rn the -|(N+1)th |
|00000cc0| 6c 61 73 74 20 65 6c 65 | 6d 65 6e 74 2e 0a 54 68 |last ele|ment..Th|
|00000cd0| 75 73 2c 20 28 64 6c 6c | 2d 6e 74 68 20 64 6c 6c |us, (dll|-nth dll|
|00000ce0| 20 30 29 20 72 65 74 75 | 72 6e 73 20 74 68 65 20 | 0) retu|rns the |
|00000cf0| 66 69 72 73 74 20 6e 6f | 64 65 2c 0a 61 6e 64 20 |first no|de,.and |
|00000d00| 28 64 6c 6c 2d 6e 74 68 | 20 64 6c 6c 20 2d 31 29 |(dll-nth| dll -1)|
|00000d10| 20 72 65 74 75 72 6e 73 | 20 74 68 65 20 6c 61 73 | returns| the las|
|00000d20| 74 20 6e 6f 64 65 2e 22 | 20 28 62 79 74 65 2d 63 |t node."| (byte-c|
|00000d30| 6f 64 65 20 22 c6 09 21 | 18 0b c7 57 83 0e 00 c7 |ode "..!|...W....|
|00000d40| 82 0f 00 c8 1a 08 0a 48 | 1c 0b c7 57 85 1f 00 c9 |.......H|...W....|
|00000d50| 0b 5a 89 13 88 08 0c 3d | 3f 85 2a 00 0b c7 56 85 |.Z.....=|?.*...V.|
|00000d60| 3b 00 0c 0a 48 89 14 88 | 0b 53 89 13 88 82 20 00 |;...H...|.S.... .|
|00000d70| 88 08 0c 3d 83 46 00 c5 | 82 47 00 0c 2b 87 22 20 |...=.F..|.G..+." |
|00000d80| 5b 64 75 6d 6d 79 20 64 | 6c 6c 20 62 72 61 6e 63 |[dummy d|ll branc|
|00000d90| 68 20 6e 20 6e 6f 64 65 | 20 6e 69 6c 20 64 6c 6c |h n node| nil dll|
|00000da0| 2d 67 65 74 2d 64 75 6d | 6d 79 2d 6e 6f 64 65 20 |-get-dum|my-node |
|00000db0| 30 20 31 20 2d 31 5d 20 | 34 29 29 0a 0a 28 64 65 |0 1 -1] |4))..(de|
|00000dc0| 66 75 6e 20 64 6c 6c 2d | 65 6d 70 74 79 20 28 64 |fun dll-|empty (d|
|00000dd0| 6c 6c 29 20 22 5c 0a 52 | 65 74 75 72 6e 20 74 20 |ll) "\.R|eturn t |
|00000de0| 69 66 20 74 68 65 20 64 | 6f 75 62 6c 79 20 6c 69 |if the d|oubly li|
|00000df0| 6e 6b 65 64 20 6c 69 73 | 74 20 44 4c 4c 20 69 73 |nked lis|t DLL is|
|00000e00| 20 65 6d 70 74 79 2c 20 | 6e 69 6c 20 6f 74 68 65 | empty, |nil othe|
|00000e10| 72 77 69 73 65 22 20 28 | 62 79 74 65 2d 63 6f 64 |rwise" (|byte-cod|
|00000e20| 65 20 22 c1 08 21 c2 48 | c1 08 21 3d 87 22 20 5b |e "..!.H|..!=." [|
|00000e30| 64 6c 6c 20 64 6c 6c 2d | 67 65 74 2d 64 75 6d 6d |dll dll-|get-dumm|
|00000e40| 79 2d 6e 6f 64 65 20 30 | 5d 20 34 29 29 0a 0a 28 |y-node 0|] 4))..(|
|00000e50| 64 65 66 75 6e 20 64 6c | 6c 2d 6c 65 6e 67 74 68 |defun dl|l-length|
|00000e60| 20 28 64 6c 6c 29 20 22 | 5c 0a 52 65 74 75 72 6e | (dll) "|\.Return|
|00000e70| 73 20 74 68 65 20 6e 75 | 6d 62 65 72 20 6f 66 20 |s the nu|mber of |
|00000e80| 65 6c 65 6d 65 6e 74 73 | 20 69 6e 20 74 68 65 20 |elements| in the |
|00000e90| 64 6f 75 62 6c 79 20 6c | 69 6e 6b 65 64 20 6c 69 |doubly l|inked li|
|00000ea0| 73 74 20 44 4c 4c 2e 22 | 20 28 62 79 74 65 2d 63 |st DLL."| (byte-c|
|00000eb0| 6f 64 65 20 22 c4 09 21 | 18 08 c5 48 1a c6 1b 0a |ode "..!|...H....|
|00000ec0| 08 3d 3f 85 1f 00 0a c5 | 48 89 12 88 0b 54 89 13 |.=?.....|H....T..|
|00000ed0| 88 82 0a 00 88 0b 2b 87 | 22 20 5b 64 75 6d 6d 79 |......+.|" [dummy|
|00000ee0| 20 64 6c 6c 20 6e 6f 64 | 65 20 6e 20 64 6c 6c 2d | dll nod|e n dll-|
|00000ef0| 67 65 74 2d 64 75 6d 6d | 79 2d 6e 6f 64 65 20 31 |get-dumm|y-node 1|
|00000f00| 20 30 5d 20 34 29 29 0a | 0a 28 64 65 66 75 6e 20 | 0] 4)).|.(defun |
|00000f10| 64 6c 6c 2d 63 6f 70 79 | 20 28 64 6c 6c 20 26 6f |dll-copy| (dll &o|
|00000f20| 70 74 69 6f 6e 61 6c 20 | 65 6c 65 6d 65 6e 74 2d |ptional |element-|
|00000f30| 63 6f 70 79 2d 66 6e 63 | 29 20 22 5c 0a 52 65 74 |copy-fnc|) "\.Ret|
|00000f40| 75 72 6e 20 61 20 63 6f | 70 79 20 6f 66 20 74 68 |urn a co|py of th|
|00000f50| 65 20 64 6f 75 62 6c 79 | 20 6c 69 6e 6b 65 64 20 |e doubly| linked |
|00000f60| 6c 69 73 74 20 44 4c 4c | 2e 0a 49 66 20 6f 70 74 |list DLL|..If opt|
|00000f70| 69 6f 6e 61 6c 20 73 65 | 63 6f 6e 64 20 61 72 67 |ional se|cond arg|
|00000f80| 75 6d 65 6e 74 20 45 4c | 45 4d 45 4e 54 2d 43 4f |ument EL|EMENT-CO|
|00000f90| 50 59 2d 46 4e 43 20 69 | 73 20 6e 6f 6e 2d 6e 69 |PY-FNC i|s non-ni|
|00000fa0| 6c 20 69 74 20 73 68 6f | 75 6c 64 20 62 65 0a 61 |l it sho|uld be.a|
|00000fb0| 20 66 75 6e 63 74 69 6f | 6e 20 74 68 61 74 20 74 | functio|n that t|
|00000fc0| 61 6b 65 73 20 6f 6e 65 | 20 61 72 67 75 6d 65 6e |akes one| argumen|
|00000fd0| 74 2c 20 61 6e 20 65 6c | 65 6d 65 6e 74 2c 20 61 |t, an el|ement, a|
|00000fe0| 6e 64 20 72 65 74 75 72 | 6e 73 20 61 20 63 6f 70 |nd retur|ns a cop|
|00000ff0| 79 20 6f 66 20 69 74 2e | 0a 49 66 20 45 4c 45 4d |y of it.|.If ELEM|
|00001000| 45 4e 54 2d 43 4f 50 59 | 2d 46 4e 43 20 69 73 20 |ENT-COPY|-FNC is |
|00001010| 6e 6f 74 20 67 69 76 65 | 6e 20 74 68 65 20 65 6c |not give|n the el|
|00001020| 65 6d 65 6e 74 73 20 61 | 72 65 20 6e 6f 74 20 63 |ements a|re not c|
|00001030| 6f 70 69 65 64 2e 22 20 | 28 62 79 74 65 2d 63 6f |opied." |(byte-co|
|00001040| 64 65 20 22 c4 20 c5 0a | c6 5c 22 19 18 0b 83 27 |de ". ..|.\"....'|
|00001050| 00 09 85 24 00 c7 08 c8 | 0b 09 c9 48 5c 22 5c 22 |...$....|...H\"\"|
|00001060| 88 ca 0a 09 5c 22 89 11 | 88 82 0c 00 82 3c 00 09 |....\"..|.....<..|
|00001070| 85 3c 00 c7 08 09 c9 48 | 5c 22 88 ca 0a 09 5c 22 |.<.....H|\"....\"|
|00001080| 89 11 88 82 27 00 88 08 | 2a 87 22 20 5b 72 65 73 |....'...|*." [res|
|00001090| 75 6c 74 20 6e 6f 64 65 | 20 64 6c 6c 20 65 6c 65 |ult node| dll ele|
|000010a0| 6d 65 6e 74 2d 63 6f 70 | 79 2d 66 6e 63 20 64 6c |ment-cop|y-fnc dl|
|000010b0| 6c 2d 63 72 65 61 74 65 | 20 64 6c 6c 2d 6e 74 68 |l-create| dll-nth|
|000010c0| 20 30 20 64 6c 6c 2d 65 | 6e 74 65 72 2d 6c 61 73 | 0 dll-e|nter-las|
|000010d0| 74 20 66 75 6e 63 61 6c | 6c 20 32 20 64 6c 6c 2d |t funcal|l 2 dll-|
|000010e0| 6e 65 78 74 5d 20 31 30 | 29 29 0a 0a 28 64 65 66 |next] 10|))..(def|
|000010f0| 75 6e 20 64 6c 6c 2d 61 | 6c 6c 20 28 64 6c 6c 29 |un dll-a|ll (dll)|
|00001100| 20 22 5c 0a 52 65 74 75 | 72 6e 20 61 6c 6c 20 65 | "\.Retu|rn all e|
|00001110| 6c 65 6d 65 6e 74 73 20 | 6f 6e 20 74 68 65 20 64 |lements |on the d|
|00001120| 6f 75 62 6c 65 20 6c 69 | 6e 6b 65 64 20 6c 69 73 |ouble li|nked lis|
|00001130| 74 20 44 4c 4c 20 61 73 | 20 61 6e 20 6f 72 64 69 |t DLL as| an ordi|
|00001140| 6e 61 72 79 20 6c 69 73 | 74 2e 22 20 28 62 79 74 |nary lis|t." (byt|
|00001150| 65 2d 63 6f 64 65 20 22 | c1 18 c5 0b 21 1a 0a c6 |e-code "|....!...|
|00001160| 48 1c 0c 0a 3d 3f 85 5c | 22 00 0c c7 48 08 42 89 |H...=?.\|"...H.B.|
|00001170| 10 88 0c c6 48 89 14 88 | 82 0a 00 88 08 2b 87 22 |....H...|.....+."|
|00001180| 20 5b 72 65 73 75 6c 74 | 20 6e 69 6c 20 64 75 6d | [result| nil dum|
|00001190| 6d 79 20 64 6c 6c 20 6e | 6f 64 65 20 64 6c 6c 2d |my dll n|ode dll-|
|000011a0| 67 65 74 2d 64 75 6d 6d | 79 2d 6e 6f 64 65 20 30 |get-dumm|y-node 0|
|000011b0| 20 32 5d 20 34 29 29 0a | 0a 28 64 65 66 75 6e 20 | 2] 4)).|.(defun |
|000011c0| 64 6c 6c 2d 63 6c 65 61 | 72 20 28 64 6c 6c 29 20 |dll-clea|r (dll) |
|000011d0| 22 5c 0a 43 6c 65 61 72 | 20 74 68 65 20 64 6f 75 |"\.Clear| the dou|
|000011e0| 62 6c 79 20 6c 69 6e 6b | 65 64 20 6c 69 73 74 20 |bly link|ed list |
|000011f0| 44 4c 4c 2c 20 69 2e 65 | 2e 20 6d 61 6b 65 20 69 |DLL, i.e|. make i|
|00001200| 74 20 63 6f 6d 70 6c 65 | 74 65 6c 79 20 65 6d 70 |t comple|tely emp|
|00001210| 74 79 2e 22 20 28 62 79 | 74 65 2d 63 6f 64 65 20 |ty." (by|te-code |
|00001220| 22 c1 08 21 c2 c1 08 21 | 49 88 c1 08 21 c3 c1 08 |"..!...!|I...!...|
|00001230| 21 49 87 22 20 5b 64 6c | 6c 20 64 6c 6c 2d 67 65 |!I." [dl|l dll-ge|
|00001240| 74 2d 64 75 6d 6d 79 2d | 6e 6f 64 65 20 30 20 31 |t-dummy-|node 0 1|
|00001250| 5d 20 37 29 29 0a 0a 28 | 64 65 66 75 6e 20 64 6c |] 7))..(|defun dl|
|00001260| 6c 2d 6d 61 70 20 28 6d | 61 70 2d 66 75 6e 63 74 |l-map (m|ap-funct|
|00001270| 69 6f 6e 20 64 6c 6c 29 | 20 22 5c 0a 41 70 70 6c |ion dll)| "\.Appl|
|00001280| 79 20 4d 41 50 2d 46 55 | 4e 43 54 49 4f 4e 20 74 |y MAP-FU|NCTION t|
|00001290| 6f 20 61 6c 6c 20 65 6c | 65 6d 65 6e 74 73 20 69 |o all el|ements i|
|000012a0| 6e 20 74 68 65 20 64 6f | 75 62 6c 79 20 6c 69 6e |n the do|ubly lin|
|000012b0| 6b 65 64 20 6c 69 73 74 | 20 44 4c 4c 2e 0a 54 68 |ked list| DLL..Th|
|000012c0| 65 20 66 75 6e 63 74 69 | 6f 6e 20 69 73 20 61 70 |e functi|on is ap|
|000012d0| 70 6c 69 65 64 20 74 6f | 20 74 68 65 20 66 69 72 |plied to| the fir|
|000012e0| 73 74 20 65 6c 65 6d 65 | 6e 74 20 66 69 72 73 74 |st eleme|nt first|
|000012f0| 2e 22 20 28 62 79 74 65 | 2d 63 6f 64 65 20 22 c4 |." (byte|-code ".|
|00001300| 09 21 18 08 c5 48 1a 0a | 08 3d 3f 85 1f 00 c6 0b |.!...H..|.=?.....|
|00001310| 0a c7 48 5c 22 88 0a c5 | 48 89 12 88 82 08 00 2a |..H\"...|H......*|
|00001320| 87 22 20 5b 64 75 6d 6d | 79 20 64 6c 6c 20 6e 6f |." [dumm|y dll no|
|00001330| 64 65 20 6d 61 70 2d 66 | 75 6e 63 74 69 6f 6e 20 |de map-f|unction |
|00001340| 64 6c 6c 2d 67 65 74 2d | 64 75 6d 6d 79 2d 6e 6f |dll-get-|dummy-no|
|00001350| 64 65 20 31 20 66 75 6e | 63 61 6c 6c 20 32 5d 20 |de 1 fun|call 2] |
|00001360| 36 29 29 0a 0a 28 64 65 | 66 75 6e 20 64 6c 6c 2d |6))..(de|fun dll-|
|00001370| 6d 61 70 2d 72 65 76 65 | 72 73 65 20 28 6d 61 70 |map-reve|rse (map|
|00001380| 2d 66 75 6e 63 74 69 6f | 6e 20 64 6c 6c 29 20 22 |-functio|n dll) "|
|00001390| 5c 0a 41 70 70 6c 79 20 | 4d 41 50 2d 46 55 4e 43 |\.Apply |MAP-FUNC|
|000013a0| 54 49 4f 4e 20 74 6f 20 | 61 6c 6c 20 65 6c 65 6d |TION to |all elem|
|000013b0| 65 6e 74 73 20 69 6e 20 | 74 68 65 20 64 6f 75 62 |ents in |the doub|
|000013c0| 6c 79 20 6c 69 6e 6b 65 | 64 20 6c 69 73 74 20 44 |ly linke|d list D|
|000013d0| 4c 4c 2e 0a 54 68 65 20 | 66 75 6e 63 74 69 6f 6e |LL..The |function|
|000013e0| 20 69 73 20 61 70 70 6c | 69 65 64 20 74 6f 20 74 | is appl|ied to t|
|000013f0| 68 65 20 6c 61 73 74 20 | 65 6c 65 6d 65 6e 74 20 |he last |element |
|00001400| 66 69 72 73 74 2e 22 20 | 28 62 79 74 65 2d 63 6f |first." |(byte-co|
|00001410| 64 65 20 22 c4 09 21 18 | 08 c5 48 1a 0a 08 3d 3f |de "..!.|..H...=?|
|00001420| 85 1f 00 c6 0b 0a c7 48 | 5c 22 88 0a c5 48 89 12 |.......H|\"...H..|
|00001430| 88 82 08 00 2a 87 22 20 | 5b 64 75 6d 6d 79 20 64 |....*." |[dummy d|
|00001440| 6c 6c 20 6e 6f 64 65 20 | 6d 61 70 2d 66 75 6e 63 |ll node |map-func|
|00001450| 74 69 6f 6e 20 64 6c 6c | 2d 67 65 74 2d 64 75 6d |tion dll|-get-dum|
|00001460| 6d 79 2d 6e 6f 64 65 20 | 30 20 66 75 6e 63 61 6c |my-node |0 funcal|
|00001470| 6c 20 32 5d 20 36 29 29 | 0a 0a 28 64 65 66 75 6e |l 2] 6))|..(defun|
|00001480| 20 64 6c 6c 2d 63 72 65 | 61 74 65 2d 66 72 6f 6d | dll-cre|ate-from|
|00001490| 2d 6c 69 73 74 20 28 6c | 69 73 74 29 20 22 5c 0a |-list (l|ist) "\.|
|000014a0| 47 69 76 65 6e 20 61 6e | 20 65 6c 69 73 70 20 4c |Given an| elisp L|
|000014b0| 49 53 54 20 63 72 65 61 | 74 65 20 61 20 64 6f 75 |IST crea|te a dou|
|000014c0| 62 6c 79 20 6c 69 6e 6b | 65 64 20 6c 69 73 74 20 |bly link|ed list |
|000014d0| 77 69 74 68 20 74 68 65 | 20 73 61 6d 65 20 65 6c |with the| same el|
|000014e0| 65 6d 65 6e 74 73 2e 22 | 20 28 62 79 74 65 2d 63 |ements."| (byte-c|
|000014f0| 6f 64 65 20 22 c2 20 18 | 09 85 15 00 c3 08 09 40 |ode ". .|.......@|
|00001500| 5c 22 88 09 41 89 11 88 | 82 03 00 88 08 29 87 22 |\"..A...|.....)."|
|00001510| 20 5b 64 6c 6c 20 6c 69 | 73 74 20 64 6c 6c 2d 63 | [dll li|st dll-c|
|00001520| 72 65 61 74 65 20 64 6c | 6c 2d 65 6e 74 65 72 2d |reate dl|l-enter-|
|00001530| 6c 61 73 74 5d 20 35 29 | 29 0a 0a 28 64 65 66 75 |last] 5)|)..(defu|
|00001540| 6e 20 64 6c 6c 2d 73 6f | 72 74 20 28 64 6c 6c 20 |n dll-so|rt (dll |
|00001550| 70 72 65 64 69 63 61 74 | 65 29 20 22 5c 0a 53 6f |predicat|e) "\.So|
|00001560| 72 74 20 74 68 65 20 64 | 6f 75 62 6c 79 20 6c 69 |rt the d|oubly li|
|00001570| 6e 6b 65 64 20 6c 69 73 | 74 20 44 4c 4c 2c 20 73 |nked lis|t DLL, s|
|00001580| 74 61 62 6c 79 2c 20 63 | 6f 6d 70 61 72 69 6e 67 |tably, c|omparing|
|00001590| 20 65 6c 65 6d 65 6e 74 | 73 20 75 73 69 6e 67 20 | element|s using |
|000015a0| 50 52 45 44 49 43 41 54 | 45 2e 0a 52 65 74 75 72 |PREDICAT|E..Retur|
|000015b0| 6e 73 20 74 68 65 20 73 | 6f 72 74 65 64 20 6c 69 |ns the s|orted li|
|000015c0| 73 74 2e 20 44 4c 4c 20 | 69 73 20 6d 6f 64 69 66 |st. DLL |is modif|
|000015d0| 69 65 64 20 62 79 20 73 | 69 64 65 20 65 66 66 65 |ied by s|ide effe|
|000015e0| 63 74 73 2e 0a 50 52 45 | 44 49 43 41 54 45 20 69 |cts..PRE|DICATE i|
|000015f0| 73 20 63 61 6c 6c 65 64 | 20 77 69 74 68 20 74 77 |s called| with tw|
|00001600| 6f 20 65 6c 65 6d 65 6e | 74 73 20 6f 66 20 44 4c |o elemen|ts of DL|
|00001610| 4c 2c 20 61 6e 64 20 73 | 68 6f 75 6c 64 20 72 65 |L, and s|hould re|
|00001620| 74 75 72 6e 20 54 0a 69 | 66 20 74 68 65 20 66 69 |turn T.i|f the fi|
|00001630| 72 73 74 20 65 6c 65 6d | 65 6e 74 20 69 73 20 5c |rst elem|ent is \|
|00001640| 22 6c 65 73 73 5c 22 20 | 74 68 61 6e 20 74 68 65 |"less\" |than the|
|00001650| 20 73 65 63 6f 6e 64 2e | 22 20 28 62 79 74 65 2d | second.|" (byte-|
|00001660| 63 6f 64 65 20 22 c1 08 | c2 c3 08 21 c4 5c 22 5c |code "..|...!.\"\|
|00001670| 22 88 08 87 22 20 5b 64 | 6c 6c 20 64 6c 6c 2d 73 |"..." [d|ll dll-s|
|00001680| 65 74 2d 66 72 6f 6d 2d | 6e 6f 64 65 2d 6c 69 73 |et-from-|node-lis|
|00001690| 74 20 73 6f 72 74 20 64 | 6c 6c 2d 6c 69 73 74 2d |t sort d|ll-list-|
|000016a0| 6e 6f 64 65 73 20 28 6c | 61 6d 62 64 61 20 28 78 |nodes (l|ambda (x|
|000016b0| 31 20 78 32 29 20 28 62 | 79 74 65 2d 63 6f 64 65 |1 x2) (b|yte-code|
|000016c0| 20 22 c3 08 09 c4 48 0a | c4 48 23 87 22 20 5b 70 | "....H.|.H#." [p|
|000016d0| 72 65 64 69 63 61 74 65 | 20 78 31 20 78 32 20 66 |redicate| x1 x2 f|
|000016e0| 75 6e 63 61 6c 6c 20 32 | 5d 20 35 29 29 5d 20 36 |uncall 2|] 5))] 6|
|000016f0| 29 29 0a 0a 28 64 65 66 | 75 6e 20 64 6c 6c 2d 66 |))..(def|un dll-f|
|00001700| 69 6c 74 65 72 20 28 64 | 6c 6c 20 70 72 65 64 69 |ilter (d|ll predi|
|00001710| 63 61 74 65 29 20 22 5c | 0a 52 65 6d 6f 76 65 20 |cate) "\|.Remove |
|00001720| 61 6c 6c 20 65 6c 65 6d | 65 6e 74 73 20 69 6e 20 |all elem|ents in |
|00001730| 74 68 65 20 64 6f 75 62 | 6c 79 20 6c 69 6e 6b 65 |the doub|ly linke|
|00001740| 64 20 6c 69 73 74 20 44 | 4c 4c 20 66 6f 72 20 77 |d list D|LL for w|
|00001750| 68 69 63 68 20 50 52 45 | 44 49 43 41 54 45 0a 72 |hich PRE|DICATE.r|
|00001760| 65 74 75 72 6e 73 20 6e | 69 6c 2e 22 20 28 62 79 |eturns n|il." (by|
|00001770| 74 65 2d 63 6f 64 65 20 | 22 c6 09 21 18 08 c7 48 |te-code |"..!...H|
|00001780| 1a c5 1b 0a 08 3d 3f 85 | 30 00 0a c7 48 89 13 88 |.....=?.|0...H...|
|00001790| c8 0c 0a c9 48 5c 22 83 | 24 00 c5 82 28 00 ca 09 |....H\".|$...(...|
|000017a0| 0a 5c 22 88 0b 89 12 88 | 82 0a 00 2b 87 22 20 5b |.\".....|...+." [|
|000017b0| 64 75 6d 6d 79 20 64 6c | 6c 20 6e 6f 64 65 20 6e |dummy dl|l node n|
|000017c0| 65 78 74 20 70 72 65 64 | 69 63 61 74 65 20 6e 69 |ext pred|icate ni|
|000017d0| 6c 20 64 6c 6c 2d 67 65 | 74 2d 64 75 6d 6d 79 2d |l dll-ge|t-dummy-|
|000017e0| 6e 6f 64 65 20 31 20 66 | 75 6e 63 61 6c 6c 20 32 |node 1 f|uncall 2|
|000017f0| 20 64 6c 6c 2d 64 65 6c | 65 74 65 5d 20 36 29 29 | dll-del|ete] 6))|
|00001800| 0a                      |                         |.       |        |
+--------+-------------------------+-------------------------+--------+--------+