/ InfoMagic Source Code 1993 July / THE_SOURCE_CODE_CD_ROM.iso / gnu / lucid / lemacs-19.6 / lisp / pcl-cvs / elib-node.elc

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 3b 45 4c 43 13 00 00 00 | 0a 3b 3b 3b 20 63 6f 6d |;ELC....|.;;; com|
|00000010| 70 69 6c 65 64 20 62 79 | 20 6a 77 7a 40 74 68 61 |piled by| jwz@tha|
|00000020| 6c 69 64 6f 6d 69 64 65 | 20 6f 6e 20 4d 6f 6e 20 |lidomide| on Mon |
|00000030| 46 65 62 20 20 31 20 31 | 39 3a 31 39 3a 35 35 20 |Feb  1 1|9:19:55 |
|00000040| 31 39 39 33 0a 3b 3b 3b | 20 66 72 6f 6d 20 66 69 |1993.;;;| from fi|
|00000050| 6c 65 20 2f 63 61 64 69 | 6c 6c 61 63 31 2f 63 6f |le /cadi|llac1/co|
|00000060| 64 65 2f 62 75 69 6c 64 | 2f 6c 65 6d 61 63 73 2f |de/build|/lemacs/|
|00000070| 6c 69 73 70 2f 70 63 6c | 2d 63 76 73 2f 65 6c 69 |lisp/pcl|-cvs/eli|
|00000080| 62 2d 6e 6f 64 65 2e 65 | 6c 0a 3b 3b 3b 20 65 6d |b-node.e|l.;;; em|
|00000090| 61 63 73 20 76 65 72 73 | 69 6f 6e 20 31 39 2e 34 |acs vers|ion 19.4|
|000000a0| 2e 31 33 20 4c 75 63 69 | 64 2e 0a 3b 3b 3b 20 62 |.13 Luci|d..;;; b|
|000000b0| 79 74 65 63 6f 6d 70 20 | 76 65 72 73 69 6f 6e 20 |ytecomp |version |
|000000c0| 32 2e 31 30 3b 20 20 31 | 2d 66 65 62 2d 39 33 2e |2.10;  1|-feb-93.|
|000000d0| 0a 3b 3b 3b 20 6f 70 74 | 69 6d 69 7a 61 74 69 6f |.;;; opt|imizatio|
|000000e0| 6e 20 69 73 20 6f 6e 2e | 0a 3b 3b 3b 20 74 68 69 |n is on.|.;;; thi|
|000000f0| 73 20 66 69 6c 65 20 75 | 73 65 73 20 6f 70 63 6f |s file u|ses opco|
|00000100| 64 65 73 20 77 68 69 63 | 68 20 64 6f 20 6e 6f 74 |des whic|h do not|
|00000110| 20 65 78 69 73 74 20 69 | 6e 20 45 6d 61 63 73 31 | exist i|n Emacs1|
|00000120| 38 2e 0a 0a 28 69 66 20 | 28 61 6e 64 20 28 62 6f |8...(if |(and (bo|
|00000130| 75 6e 64 70 20 27 65 6d | 61 63 73 2d 76 65 72 73 |undp 'em|acs-vers|
|00000140| 69 6f 6e 29 0a 09 20 28 | 6f 72 20 28 61 6e 64 20 |ion).. (|or (and |
|00000150| 28 62 6f 75 6e 64 70 20 | 27 65 70 6f 63 68 3a 3a |(boundp |'epoch::|
|00000160| 76 65 72 73 69 6f 6e 29 | 20 65 70 6f 63 68 3a 3a |version)| epoch::|
|00000170| 76 65 72 73 69 6f 6e 29 | 0a 09 20 20 20 20 20 28 |version)|..     (|
|00000180| 73 74 72 69 6e 67 2d 6c | 65 73 73 70 20 65 6d 61 |string-l|essp ema|
|00000190| 63 73 2d 76 65 72 73 69 | 6f 6e 20 22 31 39 22 29 |cs-versi|on "19")|
|000001a0| 29 29 0a 20 20 20 20 28 | 65 72 72 6f 72 20 22 54 |)).    (|error "T|
|000001b0| 68 69 73 20 66 69 6c 65 | 20 77 61 73 20 63 6f 6d |his file| was com|
|000001c0| 70 69 6c 65 64 20 66 6f | 72 20 45 6d 61 63 73 31 |piled fo|r Emacs1|
|000001d0| 39 2e 22 29 29 0a 0a 28 | 70 72 6f 76 69 64 65 20 |9."))..(|provide |
|000001e0| 27 65 6c 69 62 2d 6e 6f | 64 65 29 0a 28 66 73 65 |'elib-no|de).(fse|
|000001f0| 74 20 27 65 6c 69 62 2d | 6e 6f 64 65 2d 63 72 65 |t 'elib-|node-cre|
|00000200| 61 74 65 20 27 28 6d 61 | 63 72 6f 20 2e 20 23 5b |ate '(ma|cro . #[|
|00000210| 28 6c 65 66 74 20 72 69 | 67 68 74 20 64 61 74 61 |(left ri|ght data|
|00000220| 29 20 22 c0 09 5c 6e 0b | 46 87 22 20 5b 76 65 63 |) "..\n.|F." [vec|
|00000230| 74 6f 72 20 6c 65 66 74 | 20 72 69 67 68 74 20 64 |tor left| right d|
|00000240| 61 74 61 5d 20 34 20 22 | 5c 0a 43 72 65 61 74 65 |ata] 4 "|\.Create|
|00000250| 20 61 20 74 72 65 65 20 | 6e 6f 64 65 20 66 72 6f | a tree |node fro|
|00000260| 6d 20 4c 45 46 54 2c 20 | 52 49 47 48 54 20 61 6e |m LEFT, |RIGHT an|
|00000270| 64 20 44 41 54 41 2e 22 | 5d 29 29 0a 28 66 73 65 |d DATA."|])).(fse|
|00000280| 74 20 27 65 6c 69 62 2d | 6e 6f 64 65 2d 6c 65 66 |t 'elib-|node-lef|
|00000290| 74 20 27 28 6d 61 63 72 | 6f 20 2e 20 23 5b 28 6e |t '(macr|o . #[(n|
|000002a0| 6f 64 65 29 20 22 c0 09 | c2 45 87 22 20 5b 61 72 |ode) "..|.E." [ar|
|000002b0| 65 66 20 6e 6f 64 65 20 | 30 5d 20 33 20 22 5c 0a |ef node |0] 3 "\.|
|000002c0| 52 65 74 75 72 6e 20 74 | 68 65 20 6c 65 66 74 20 |Return t|he left |
|000002d0| 70 6f 69 6e 74 65 72 20 | 6f 66 20 4e 4f 44 45 2e |pointer |of NODE.|
|000002e0| 22 5d 29 29 0a 28 66 73 | 65 74 20 27 65 6c 69 62 |"])).(fs|et 'elib|
|000002f0| 2d 6e 6f 64 65 2d 72 69 | 67 68 74 20 27 28 6d 61 |-node-ri|ght '(ma|
|00000300| 63 72 6f 20 2e 20 23 5b | 28 6e 6f 64 65 29 20 22 |cro . #[|(node) "|
|00000310| c0 09 c2 45 87 22 20 5b | 61 72 65 66 20 6e 6f 64 |...E." [|aref nod|
|00000320| 65 20 31 5d 20 33 20 22 | 5c 0a 52 65 74 75 72 6e |e 1] 3 "|\.Return|
|00000330| 20 74 68 65 20 72 69 67 | 68 74 20 70 6f 69 6e 74 | the rig|ht point|
|00000340| 65 72 20 6f 66 20 4e 4f | 44 45 2e 22 5d 29 29 0a |er of NO|DE."])).|
|00000350| 28 66 73 65 74 20 27 65 | 6c 69 62 2d 6e 6f 64 65 |(fset 'e|lib-node|
|00000360| 2d 64 61 74 61 20 27 28 | 6d 61 63 72 6f 20 2e 20 |-data '(|macro . |
|00000370| 23 5b 28 6e 6f 64 65 29 | 20 22 c0 09 c2 45 87 22 |#[(node)| "...E."|
|00000380| 20 5b 61 72 65 66 20 6e | 6f 64 65 20 32 5d 20 33 | [aref n|ode 2] 3|
|00000390| 20 22 5c 0a 52 65 74 75 | 72 6e 20 74 68 65 20 64 | "\.Retu|rn the d|
|000003a0| 61 74 61 20 6f 66 20 4e | 4f 44 45 2e 22 5d 29 29 |ata of N|ODE."]))|
|000003b0| 0a 28 66 73 65 74 20 27 | 65 6c 69 62 2d 6e 6f 64 |.(fset '|elib-nod|
|000003c0| 65 2d 73 65 74 2d 6c 65 | 66 74 20 27 28 6d 61 63 |e-set-le|ft '(mac|
|000003d0| 72 6f 20 2e 20 23 5b 28 | 6e 6f 64 65 20 6e 65 77 |ro . #[(|node new|
|000003e0| 6c 65 66 74 29 20 22 c0 | 09 c2 0b 46 87 22 20 5b |left) ".|...F." [|
|000003f0| 61 73 65 74 20 6e 6f 64 | 65 20 30 20 6e 65 77 6c |aset nod|e 0 newl|
|00000400| 65 66 74 5d 20 34 20 22 | 5c 0a 53 65 74 20 74 68 |eft] 4 "|\.Set th|
|00000410| 65 20 6c 65 66 74 20 70 | 6f 69 6e 74 65 72 20 6f |e left p|ointer o|
|00000420| 66 20 4e 4f 44 45 20 74 | 6f 20 4e 45 57 4c 45 46 |f NODE t|o NEWLEF|
|00000430| 54 2e 22 5d 29 29 0a 28 | 66 73 65 74 20 27 65 6c |T."])).(|fset 'el|
|00000440| 69 62 2d 6e 6f 64 65 2d | 73 65 74 2d 72 69 67 68 |ib-node-|set-righ|
|00000450| 74 20 27 28 6d 61 63 72 | 6f 20 2e 20 23 5b 28 6e |t '(macr|o . #[(n|
|00000460| 6f 64 65 20 6e 65 77 72 | 69 67 68 74 29 20 22 c0 |ode newr|ight) ".|
|00000470| 09 c2 0b 46 87 22 20 5b | 61 73 65 74 20 6e 6f 64 |...F." [|aset nod|
|00000480| 65 20 31 20 6e 65 77 72 | 69 67 68 74 5d 20 34 20 |e 1 newr|ight] 4 |
|00000490| 22 5c 0a 53 65 74 20 74 | 68 65 20 72 69 67 68 74 |"\.Set t|he right|
|000004a0| 20 70 6f 69 6e 74 65 72 | 20 6f 66 20 4e 4f 44 45 | pointer| of NODE|
|000004b0| 20 74 6f 20 4e 45 57 52 | 49 47 48 54 2e 22 5d 29 | to NEWR|IGHT."])|
|000004c0| 29 0a 28 66 73 65 74 20 | 27 65 6c 69 62 2d 6e 6f |).(fset |'elib-no|
|000004d0| 64 65 2d 73 65 74 2d 64 | 61 74 61 20 27 28 6d 61 |de-set-d|ata '(ma|
|000004e0| 63 72 6f 20 2e 20 23 5b | 28 6e 6f 64 65 20 6e 65 |cro . #[|(node ne|
|000004f0| 77 64 61 74 61 29 20 22 | c0 09 c2 0b 46 87 22 20 |wdata) "|....F." |
|00000500| 5b 61 73 65 74 20 6e 6f | 64 65 20 32 20 6e 65 77 |[aset no|de 2 new|
|00000510| 64 61 74 61 5d 20 34 20 | 22 5c 0a 53 65 74 20 74 |data] 4 |"\.Set t|
|00000520| 68 65 20 64 61 74 61 20 | 6f 66 20 4e 4f 44 45 20 |he data |of NODE |
|00000530| 74 6f 20 4e 45 57 44 41 | 54 41 2e 22 5d 29 29 0a |to NEWDA|TA."])).|
|00000540| 28 66 73 65 74 20 27 65 | 6c 69 62 2d 6e 6f 64 65 |(fset 'e|lib-node|
|00000550| 2d 62 72 61 6e 63 68 20 | 27 28 6d 61 63 72 6f 20 |-branch |'(macro |
|00000560| 2e 20 23 5b 28 6e 6f 64 | 65 20 62 72 61 6e 63 68 |. #[(nod|e branch|
|00000570| 29 20 22 c0 09 5c 6e 45 | 87 22 20 5b 61 72 65 66 |) "..\nE|." [aref|
|00000580| 20 6e 6f 64 65 20 62 72 | 61 6e 63 68 5d 20 33 20 | node br|anch] 3 |
|00000590| 22 5c 0a 47 65 74 20 76 | 61 6c 75 65 20 6f 66 20 |"\.Get v|alue of |
|000005a0| 61 20 62 72 61 6e 63 68 | 20 6f 66 20 61 20 6e 6f |a branch| of a no|
|000005b0| 64 65 2e 0a 4e 4f 44 45 | 20 69 73 20 74 68 65 20 |de..NODE| is the |
|000005c0| 6e 6f 64 65 2c 20 61 6e | 64 20 42 52 41 4e 43 48 |node, an|d BRANCH|
|000005d0| 20 69 73 20 74 68 65 20 | 62 72 61 6e 63 68 2e 0a | is the |branch..|
|000005e0| 30 20 66 6f 72 20 6c 65 | 66 74 20 70 6f 69 6e 74 |0 for le|ft point|
|000005f0| 65 72 2c 20 31 20 66 6f | 72 20 72 69 67 68 74 20 |er, 1 fo|r right |
|00000600| 70 6f 69 6e 74 65 72 20 | 61 6e 64 20 32 20 66 6f |pointer |and 2 fo|
|00000610| 72 20 74 68 65 20 64 61 | 74 61 2e 22 5d 29 29 0a |r the da|ta."])).|
|00000620| 28 66 73 65 74 20 27 65 | 6c 69 62 2d 6e 6f 64 65 |(fset 'e|lib-node|
|00000630| 2d 73 65 74 2d 62 72 61 | 6e 63 68 20 27 28 6d 61 |-set-bra|nch '(ma|
|00000640| 63 72 6f 20 2e 20 23 5b | 28 6e 6f 64 65 20 62 72 |cro . #[|(node br|
|00000650| 61 6e 63 68 20 6e 65 77 | 76 61 6c 29 20 22 c0 09 |anch new|val) "..|
|00000660| 5c 6e 0b 46 87 22 20 5b | 61 73 65 74 20 6e 6f 64 |\n.F." [|aset nod|
|00000670| 65 20 62 72 61 6e 63 68 | 20 6e 65 77 76 61 6c 5d |e branch| newval]|
|00000680| 20 34 20 22 5c 0a 53 65 | 74 20 76 61 6c 75 65 20 | 4 "\.Se|t value |
|00000690| 6f 66 20 61 20 62 72 61 | 6e 63 68 20 6f 66 20 61 |of a bra|nch of a|
|000006a0| 20 6e 6f 64 65 2e 0a 4e | 4f 44 45 20 69 73 20 74 | node..N|ODE is t|
|000006b0| 68 65 20 6e 6f 64 65 2c | 20 61 6e 64 20 42 52 41 |he node,| and BRA|
|000006c0| 4e 43 48 20 69 73 20 74 | 68 65 20 62 72 61 6e 63 |NCH is t|he branc|
|000006d0| 68 2e 0a 30 20 66 6f 72 | 20 6c 65 66 74 20 70 6f |h..0 for| left po|
|000006e0| 69 6e 74 65 72 2c 20 31 | 20 66 6f 72 20 74 68 65 |inter, 1| for the|
|000006f0| 20 72 69 67 68 74 20 70 | 6f 69 6e 74 65 72 20 61 | right p|ointer a|
|00000700| 6e 64 20 32 20 66 6f 72 | 20 74 68 65 20 64 61 74 |nd 2 for| the dat|
|00000710| 61 2e 0a 4e 45 57 56 41 | 4c 20 69 73 20 6e 65 77 |a..NEWVA|L is new|
|00000720| 20 76 61 6c 75 65 20 6f | 66 20 74 68 65 20 62 72 | value o|f the br|
|00000730| 61 6e 63 68 2e 22 5d 29 | 29 0a                   |anch."])|).      |
+--------+-------------------------+-------------------------+--------+--------+