home *** CD-ROM | disk | FTP | other *** search
view JSON data
|
view as text
|
open on a Mac
|
open on a PC
This file was processed as: SHell self-extracting ARchive
(archive/shar).
You can browse this item here: part07
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 100%
| dexvert
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| news text
| default
| |
| 99%
| file
| C source text
| default
| |
| 98%
| file
| C source, ASCII text
| default
| |
| 100%
| dexmagic
| PrintFox/Pagefox WEAK
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/329 Shell Archive Format
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/news
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 75 75 | 6e 65 74 21 72 73 0a 46 |Path: uu|net!rs.F|
|00000010| 72 6f 6d 3a 20 72 73 40 | 75 75 6e 65 74 2e 55 55 |rom: rs@|uunet.UU|
|00000020| 2e 4e 45 54 20 28 52 69 | 63 68 20 53 61 6c 7a 29 |.NET (Ri|ch Salz)|
|00000030| 0a 4e 65 77 73 67 72 6f | 75 70 73 3a 20 63 6f 6d |.Newsgro|ups: com|
|00000040| 70 2e 73 6f 75 72 63 65 | 73 2e 75 6e 69 78 0a 53 |p.source|s.unix.S|
|00000050| 75 62 6a 65 63 74 3a 20 | 76 31 30 69 30 34 30 3a |ubject: |v10i040:|
|00000060| 20 49 6e 74 65 72 70 72 | 65 74 65 64 20 46 75 6e | Interpr|eted Fun|
|00000070| 63 74 69 6f 6e 61 6c 20 | 50 72 6f 67 72 61 6d 6d |ctional |Programm|
|00000080| 69 6e 67 20 6c 61 6e 75 | 61 67 65 2c 20 50 61 72 |ing lanu|age, Par|
|00000090| 74 20 30 37 2f 30 37 0a | 4d 65 73 73 61 67 65 2d |t 07/07.|Message-|
|000000a0| 49 44 3a 20 3c 35 38 30 | 40 75 75 6e 65 74 2e 55 |ID: <580|@uunet.U|
|000000b0| 55 2e 4e 45 54 3e 0a 44 | 61 74 65 3a 20 37 20 4a |U.NET>.D|ate: 7 J|
|000000c0| 75 6c 20 38 37 20 32 33 | 3a 32 33 3a 31 30 20 47 |ul 87 23|:23:10 G|
|000000d0| 4d 54 0a 4f 72 67 61 6e | 69 7a 61 74 69 6f 6e 3a |MT.Organ|ization:|
|000000e0| 20 55 55 4e 45 54 20 43 | 6f 6d 6d 75 6e 69 63 61 | UUNET C|ommunica|
|000000f0| 74 69 6f 6e 73 20 53 65 | 72 76 69 63 65 73 2c 20 |tions Se|rvices, |
|00000100| 41 72 6c 69 6e 67 74 6f | 6e 2c 20 56 41 0a 4c 69 |Arlingto|n, VA.Li|
|00000110| 6e 65 73 3a 20 32 30 32 | 32 0a 41 70 70 72 6f 76 |nes: 202|2.Approv|
|00000120| 65 64 3a 20 72 73 40 75 | 75 6e 65 74 2e 75 75 2e |ed: rs@u|unet.uu.|
|00000130| 6e 65 74 0a 0a 4d 6f 64 | 2e 73 6f 75 72 63 65 73 |net..Mod|.sources|
|00000140| 3a 20 56 6f 6c 75 6d 65 | 20 31 30 2c 20 4e 75 6d |: Volume| 10, Num|
|00000150| 62 65 72 20 34 30 0a 53 | 75 62 6d 69 74 74 65 64 |ber 40.S|ubmitted|
|00000160| 20 62 79 3a 20 72 6f 62 | 69 73 6f 6e 40 62 2e 63 | by: rob|ison@b.c|
|00000170| 73 2e 75 69 75 63 2e 65 | 64 75 20 28 41 72 63 68 |s.uiuc.e|du (Arch|
|00000180| 20 52 6f 62 69 73 6f 6e | 29 0a 41 72 63 68 69 76 | Robison|).Archiv|
|00000190| 65 2d 6e 61 6d 65 3a 20 | 69 66 70 2f 50 61 72 74 |e-name: |ifp/Part|
|000001a0| 30 37 0a 0a 23 21 20 2f | 62 69 6e 2f 73 68 0a 23 |07..#! /|bin/sh.#|
|000001b0| 20 54 68 69 73 20 69 73 | 20 61 20 73 68 65 6c 6c | This is| a shell|
|000001c0| 20 61 72 63 68 69 76 65 | 2c 20 6d 65 61 6e 69 6e | archive|, meanin|
|000001d0| 67 3a 0a 23 20 31 2e 20 | 52 65 6d 6f 76 65 20 65 |g:.# 1. |Remove e|
|000001e0| 76 65 72 79 74 68 69 6e | 67 20 61 62 6f 76 65 20 |verythin|g above |
|000001f0| 74 68 65 20 23 21 20 2f | 62 69 6e 2f 73 68 20 6c |the #! /|bin/sh l|
|00000200| 69 6e 65 2e 0a 23 20 32 | 2e 20 53 61 76 65 20 74 |ine..# 2|. Save t|
|00000210| 68 65 20 72 65 73 75 6c | 74 69 6e 67 20 74 65 78 |he resul|ting tex|
|00000220| 74 20 69 6e 20 61 20 66 | 69 6c 65 2e 0a 23 20 33 |t in a f|ile..# 3|
|00000230| 2e 20 45 78 65 63 75 74 | 65 20 74 68 65 20 66 69 |. Execut|e the fi|
|00000240| 6c 65 20 77 69 74 68 20 | 2f 62 69 6e 2f 73 68 2e |le with |/bin/sh.|
|00000250| 0a 23 20 54 68 65 20 66 | 6f 6c 6c 6f 77 69 6e 67 |.# The f|ollowing|
|00000260| 20 66 69 6c 65 73 20 77 | 69 6c 6c 20 62 65 20 63 | files w|ill be c|
|00000270| 72 65 61 74 65 64 3a 0a | 23 09 69 6e 74 65 72 70 |reated:.|#.interp|
|00000280| 2f 6f 75 74 66 75 6e 2e | 63 0a 23 09 69 6e 74 65 |/outfun.|c.#.inte|
|00000290| 72 70 2f 6f 75 74 6f 62 | 2e 63 0a 23 09 69 6e 74 |rp/outob|.c.#.int|
|000002a0| 65 72 70 2f 73 74 61 74 | 73 2e 63 0a 23 09 69 6e |erp/stat|s.c.#.in|
|000002b0| 74 65 72 70 2f 73 74 61 | 74 73 2e 68 0a 23 09 69 |terp/sta|ts.h.#.i|
|000002c0| 6e 74 65 72 70 2f 73 74 | 72 69 6e 67 2e 63 0a 23 |nterp/st|ring.c.#|
|000002d0| 09 69 6e 74 65 72 70 2f | 73 74 72 69 6e 67 2e 68 |.interp/|string.h|
|000002e0| 0a 23 09 69 6e 74 65 72 | 70 2f 73 74 72 75 63 74 |.#.inter|p/struct|
|000002f0| 2e 68 0a 23 09 69 6e 74 | 65 72 70 2f 74 72 61 63 |.h.#.int|erp/trac|
|00000300| 65 2e 63 0a 23 09 69 6e | 74 65 72 70 2f 75 6d 61 |e.c.#.in|terp/uma|
|00000310| 78 2e 68 0a 23 09 69 6e | 74 65 72 70 2f 78 64 65 |x.h.#.in|terp/xde|
|00000320| 66 2e 63 0a 65 78 70 6f | 72 74 20 50 41 54 48 3b |f.c.expo|rt PATH;|
|00000330| 20 50 41 54 48 3d 2f 62 | 69 6e 3a 24 50 41 54 48 | PATH=/b|in:$PATH|
|00000340| 0a 6d 6b 64 69 72 20 69 | 6e 74 65 72 70 0a 69 66 |.mkdir i|nterp.if|
|00000350| 20 74 65 73 74 20 2d 66 | 20 27 69 6e 74 65 72 70 | test -f| 'interp|
|00000360| 2f 6f 75 74 66 75 6e 2e | 63 27 0a 74 68 65 6e 0a |/outfun.|c'.then.|
|00000370| 09 65 63 68 6f 20 73 68 | 61 72 3a 20 6f 76 65 72 |.echo sh|ar: over|
|00000380| 2d 77 72 69 74 69 6e 67 | 20 65 78 69 73 74 69 6e |-writing| existin|
|00000390| 67 20 66 69 6c 65 20 22 | 27 69 6e 74 65 72 70 2f |g file "|'interp/|
|000003a0| 6f 75 74 66 75 6e 2e 63 | 27 22 0a 66 69 0a 63 61 |outfun.c|'".fi.ca|
|000003b0| 74 20 3c 3c 20 5c 53 48 | 41 52 5f 45 4f 46 20 3e |t << \SH|AR_EOF >|
|000003c0| 20 27 69 6e 74 65 72 70 | 2f 6f 75 74 66 75 6e 2e | 'interp|/outfun.|
|000003d0| 63 27 0a 0c 0a 2f 2a 2a | 2a 2a 2a 2a 20 6f 75 74 |c'.../**|**** out|
|000003e0| 66 75 6e 2e 63 20 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |fun.c **|********|
|000003f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000400| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000410| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2f 0a 2f 2a |********|****/./*|
|00000420| 2a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |* | |
|00000430| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000440| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000450| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000460| 20 20 20 2a 2a 2f 0a 2f | 2a 2a 20 20 20 20 20 20 | **/./|** |
|00000470| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 55 6e | | Un|
|00000480| 69 76 65 72 73 69 74 79 | 20 6f 66 20 49 6c 6c 69 |iversity| of Illi|
|00000490| 6e 6f 69 73 20 20 20 20 | 20 20 20 20 20 20 20 20 |nois | |
|000004a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 2a 2a 2f 0a | | **/.|
|000004b0| 2f 2a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |/** | |
|000004c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000004d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000004e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000004f0| 20 20 20 20 20 2a 2a 2f | 0a 2f 2a 2a 20 20 20 20 | **/|./** |
|00000500| 20 20 20 20 20 20 20 20 | 20 20 20 20 44 65 70 61 | | Depa|
|00000510| 72 74 6d 65 6e 74 20 6f | 66 20 43 6f 6d 70 75 74 |rtment o|f Comput|
|00000520| 65 72 20 53 63 69 65 6e | 63 65 20 20 20 20 20 20 |er Scien|ce |
|00000530| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 2a | | **|
|00000540| 2f 0a 2f 2a 2a 20 20 20 | 20 20 20 20 20 20 20 20 |/./** | |
|00000550| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000560| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000570| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000580| 20 20 20 20 20 20 20 2a | 2a 2f 0a 2f 2a 2a 20 20 | *|*/./** |
|00000590| 20 54 6f 6f 6c 3a 20 49 | 46 50 20 20 20 20 20 20 | Tool: I|FP |
|000005a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000005b0| 20 20 20 56 65 72 73 69 | 6f 6e 3a 20 30 2e 35 20 | Versi|on: 0.5 |
|000005c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000005d0| 2a 2a 2f 0a 2f 2a 2a 20 | 20 20 20 20 20 20 20 20 |**/./** | |
|000005e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000005f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000600| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000610| 20 20 20 20 20 20 20 20 | 20 2a 2a 2f 0a 2f 2a 2a | | **/./**|
|00000620| 20 20 20 41 75 74 68 6f | 72 3a 20 20 41 72 63 68 | Autho|r: Arch|
|00000630| 20 44 2e 20 52 6f 62 69 | 73 6f 6e 20 20 20 20 20 | D. Robi|son |
|00000640| 20 20 20 20 20 44 61 74 | 65 3a 20 4a 75 6e 65 20 | Dat|e: June |
|00000650| 33 30 2c 20 31 39 38 35 | 20 20 20 20 20 20 20 20 |30, 1985| |
|00000660| 20 20 2a 2a 2f 0a 2f 2a | 2a 20 20 20 20 20 20 20 | **/./*|* |
|00000670| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000680| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000690| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000006a0| 20 20 20 20 20 20 20 20 | 20 20 20 2a 2a 2f 0a 2f | | **/./|
|000006b0| 2a 2a 20 20 20 52 65 76 | 69 73 65 64 20 62 79 3a |** Rev|ised by:|
|000006c0| 20 41 72 63 68 20 44 2e | 20 52 6f 62 69 73 6f 6e | Arch D.| Robison|
|000006d0| 20 20 20 20 20 20 20 44 | 61 74 65 3a 20 20 44 65 | D|ate: De|
|000006e0| 63 20 31 32 2c 20 31 39 | 38 35 20 20 20 20 20 20 |c 12, 19|85 |
|000006f0| 20 20 20 20 2a 2a 2f 0a | 2f 2a 2a 20 20 20 20 20 | **/.|/** |
|00000700| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000710| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000720| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000730| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2a 2a 2f | | **/|
|00000740| 0a 2f 2a 2a 20 20 20 50 | 72 69 6e 63 69 70 61 6c |./** P|rincipal|
|00000750| 20 49 6e 76 65 73 74 69 | 67 61 74 6f 72 73 3a 20 | Investi|gators: |
|00000760| 50 72 6f 66 2e 20 52 2e | 20 48 2e 20 43 61 6d 70 |Prof. R.| H. Camp|
|00000770| 62 65 6c 6c 20 20 20 20 | 20 20 20 20 20 20 20 20 |bell | |
|00000780| 20 20 20 20 20 20 2a 2a | 2f 0a 2f 2a 2a 20 20 20 | **|/./** |
|00000790| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000007a0| 20 20 20 20 20 20 20 20 | 20 50 72 6f 66 2e 20 57 | | Prof. W|
|000007b0| 2e 20 4a 2e 20 4b 75 62 | 69 74 7a 20 20 20 20 20 |. J. Kub|itz |
|000007c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a | | *|
|000007d0| 2a 2f 0a 2f 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |*/./** | |
|000007e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000007f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000800| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000810| 20 20 20 20 20 20 20 20 | 2a 2a 2f 0a 2f 2a 2a 20 | |**/./** |
|00000820| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000830| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000840| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000850| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000860| 20 2a 2a 2f 0a 2f 2a 2a | 2d 2d 2d 2d 2d 2d 2d 2d | **/./**|--------|
|00000870| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000880| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000890| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000008a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2a 2a 2f 0a 2f 2a |--------|--**/./*|
|000008b0| 2a 20 20 20 28 43 29 20 | 43 6f 70 79 72 69 67 68 |* (C) |Copyrigh|
|000008c0| 74 20 31 39 38 37 20 20 | 55 6e 69 76 65 72 73 69 |t 1987 |Universi|
|000008d0| 74 79 20 6f 66 20 49 6c | 6c 69 6e 6f 69 73 20 42 |ty of Il|linois B|
|000008e0| 6f 61 72 64 20 6f 66 20 | 54 72 75 73 74 65 65 73 |oard of |Trustees|
|000008f0| 20 20 20 2a 2a 2f 0a 2f | 2a 2a 20 20 20 20 20 20 | **/./|** |
|00000900| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000910| 20 41 6c 6c 20 52 69 67 | 68 74 73 20 52 65 73 65 | All Rig|hts Rese|
|00000920| 72 76 65 64 2e 20 20 20 | 20 20 20 20 20 20 20 20 |rved. | |
|00000930| 20 20 20 20 20 20 20 20 | 20 20 20 20 2a 2a 2f 0a | | **/.|
|00000940| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|00000950| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000960| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000970| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000980| 2a 2a 2a 2a 2a 2a 2a 2f | 0a 0a 0a 23 69 6e 63 6c |*******/|...#incl|
|00000990| 75 64 65 20 3c 73 74 64 | 69 6f 2e 68 3e 0a 23 69 |ude <std|io.h>.#i|
|000009a0| 6e 63 6c 75 64 65 20 3c | 63 74 79 70 65 2e 68 3e |nclude <|ctype.h>|
|000009b0| 0a 23 69 6e 63 6c 75 64 | 65 20 22 73 74 72 75 63 |.#includ|e "struc|
|000009c0| 74 2e 68 22 0a 23 69 6e | 63 6c 75 64 65 20 22 6e |t.h".#in|clude "n|
|000009d0| 6f 64 65 2e 68 22 0a 0a | 2f 2a 0a 20 2a 20 4f 75 |ode.h"..|/*. * Ou|
|000009e0| 74 4c 6f 6e 67 4e 6f 64 | 65 20 2d 20 69 6e 74 65 |tLongNod|e - inte|
|000009f0| 72 6e 61 6c 20 74 6f 20 | 4f 75 74 4e 6f 64 65 0a |rnal to |OutNode.|
|00000a00| 20 2a 2f 0a 76 6f 69 64 | 20 4f 75 74 4c 6f 6e 67 | */.void| OutLong|
|00000a10| 4e 6f 64 65 20 28 4e 29 | 0a 20 20 20 72 65 67 69 |Node (N)|. regi|
|00000a20| 73 74 65 72 20 4e 6f 64 | 65 50 74 72 20 4e 3b 0a |ster Nod|ePtr N;.|
|00000a30| 20 20 20 7b 0a 20 20 20 | 20 20 20 69 66 20 28 4e | {. | if (N|
|00000a40| 2d 3e 4e 6f 64 65 50 61 | 72 65 6e 74 20 21 3d 20 |->NodePa|rent != |
|00000a50| 4e 55 4c 4c 29 20 7b 0a | 09 20 4f 75 74 4c 6f 6e |NULL) {.|. OutLon|
|00000a60| 67 4e 6f 64 65 20 28 4e | 2d 3e 4e 6f 64 65 50 61 |gNode (N|->NodePa|
|00000a70| 72 65 6e 74 29 3b 0a 09 | 20 70 72 69 6e 74 66 20 |rent);..| printf |
|00000a80| 28 22 2f 22 29 3b 0a 09 | 20 4f 75 74 53 74 72 69 |("/");..| OutStri|
|00000a90| 6e 67 20 28 4e 2d 3e 4e | 6f 64 65 4e 61 6d 65 29 |ng (N->N|odeName)|
|00000aa0| 3b 0a 20 20 20 20 20 20 | 7d 0a 20 20 20 7d 0a 0a |;. |}. }..|
|00000ab0| 2f 2a 0a 20 2a 20 4f 75 | 74 4e 6f 64 65 0a 20 2a |/*. * Ou|tNode. *|
|00000ac0| 0a 20 2a 20 4f 75 74 70 | 75 74 20 61 20 6e 6f 64 |. * Outp|ut a nod|
|00000ad0| 65 20 69 6e 20 55 4e 49 | 58 20 70 61 74 68 20 66 |e in UNI|X path f|
|00000ae0| 6f 72 6d 61 74 2e 20 20 | 0a 20 2a 20 41 62 62 72 |ormat. |. * Abbr|
|00000af0| 65 76 69 61 74 65 20 69 | 66 20 69 74 20 69 73 20 |eviate i|f it is |
|00000b00| 69 6e 20 74 68 65 20 63 | 75 72 72 65 6e 74 20 64 |in the c|urrent d|
|00000b10| 69 72 65 63 74 6f 72 79 | 2e 0a 20 2a 2f 0a 76 6f |irectory|.. */.vo|
|00000b20| 69 64 20 4f 75 74 4e 6f | 64 65 20 28 4e 29 0a 20 |id OutNo|de (N). |
|00000b30| 20 20 72 65 67 69 73 74 | 65 72 20 4e 6f 64 65 50 | regist|er NodeP|
|00000b40| 74 72 20 4e 3b 0a 20 20 | 20 7b 0a 20 20 20 20 20 |tr N;. | {. |
|00000b50| 20 72 65 67 69 73 74 65 | 72 20 4e 6f 64 65 50 74 | registe|r NodePt|
|00000b60| 72 20 4d 3b 0a 20 20 20 | 20 20 20 65 78 74 65 72 |r M;. | exter|
|00000b70| 6e 20 62 6f 6f 6c 65 61 | 6e 20 4c 6f 6e 67 50 61 |n boolea|n LongPa|
|00000b80| 74 68 46 6c 61 67 3b 0a | 0a 20 20 20 20 20 20 69 |thFlag;.|. i|
|00000b90| 66 20 28 4e 20 3d 3d 20 | 4e 55 4c 4c 29 20 70 72 |f (N == |NULL) pr|
|00000ba0| 69 6e 74 66 20 28 22 28 | 4e 55 4c 4c 20 4e 4f 44 |intf ("(|NULL NOD|
|00000bb0| 45 29 22 29 3b 0a 20 20 | 20 20 20 20 65 6c 73 65 |E)");. | else|
|00000bc0| 20 7b 0a 09 20 69 66 20 | 28 21 4c 6f 6e 67 50 61 | {.. if |(!LongPa|
|00000bd0| 74 68 46 6c 61 67 20 26 | 26 20 4e 55 4c 4c 20 21 |thFlag &|& NULL !|
|00000be0| 3d 20 28 4d 20 3d 20 46 | 69 6e 64 4e 6f 64 65 20 |= (M = F|indNode |
|00000bf0| 28 43 75 72 57 6f 72 6b | 44 69 72 2c 4e 2d 3e 4e |(CurWork|Dir,N->N|
|00000c00| 6f 64 65 4e 61 6d 65 29 | 29 20 26 26 0a 09 09 09 |odeName)|) &&....|
|00000c10| 20 20 20 20 20 20 28 4d | 2d 3e 4e 6f 64 65 54 79 | (M|->NodeTy|
|00000c20| 70 65 20 3d 3d 20 49 4d | 50 4f 52 54 20 7c 7c 20 |pe == IM|PORT || |
|00000c30| 4d 2d 3e 4e 6f 64 65 54 | 79 70 65 20 3d 3d 20 44 |M->NodeT|ype == D|
|00000c40| 45 46 29 29 20 0a 09 20 | 20 20 20 4f 75 74 53 74 |EF)) .. | OutSt|
|00000c50| 72 69 6e 67 20 28 4e 2d | 3e 4e 6f 64 65 4e 61 6d |ring (N-|>NodeNam|
|00000c60| 65 29 3b 0a 09 20 65 6c | 73 65 20 4f 75 74 4c 6f |e);.. el|se OutLo|
|00000c70| 6e 67 4e 6f 64 65 20 28 | 4e 29 3b 0a 20 20 20 20 |ngNode (|N);. |
|00000c80| 20 20 7d 0a 20 20 20 7d | 0a 0a 2f 2a 0a 20 2a 20 | }. }|../*. * |
|00000c90| 4f 75 74 46 6f 72 6d 0a | 20 2a 20 0a 20 2a 20 50 |OutForm.| * . * P|
|00000ca0| 72 69 6e 74 20 61 20 66 | 75 6e 63 74 69 6f 6e 61 |rint a f|unctiona|
|00000cb0| 6c 20 66 6f 72 6d 20 61 | 6e 64 20 69 74 73 20 70 |l form a|nd its p|
|00000cc0| 61 72 61 6d 65 74 65 72 | 73 2e 0a 20 2a 0a 20 2a |arameter|s.. *. *|
|00000cd0| 20 49 6e 70 75 74 0a 20 | 2a 20 20 20 20 20 20 4e | Input. |* N|
|00000ce0| 20 3d 20 70 6f 69 6e 74 | 65 72 20 74 6f 20 66 6f | = point|er to fo|
|00000cf0| 72 6d 20 6e 6f 64 65 0a | 20 2a 20 20 20 20 20 20 |rm node.| * |
|00000d00| 50 20 3d 20 70 6f 69 6e | 74 65 72 20 74 6f 20 70 |P = poin|ter to p|
|00000d10| 61 72 61 6d 65 74 65 72 | 20 6c 69 73 74 0a 20 2a |arameter| list. *|
|00000d20| 20 20 20 20 20 20 44 65 | 70 74 68 20 3d 20 64 65 | De|pth = de|
|00000d30| 70 74 68 20 74 6f 20 70 | 72 69 6e 74 20 66 75 6e |pth to p|rint fun|
|00000d40| 63 74 69 6f 6e 20 28 65 | 6c 6c 69 70 73 65 73 20 |ction (e|llipses |
|00000d50| 75 73 65 64 20 61 74 20 | 74 68 61 74 20 64 65 70 |used at |that dep|
|00000d60| 74 68 29 0a 20 2a 2f 0a | 76 6f 69 64 20 4f 75 74 |th). */.|void Out|
|00000d70| 46 6f 72 6d 20 28 4e 2c | 50 2c 44 65 70 74 68 29 |Form (N,|P,Depth)|
|00000d80| 0a 20 20 20 72 65 67 69 | 73 74 65 72 20 4e 6f 64 |. regi|ster Nod|
|00000d90| 65 50 74 72 20 4e 3b 0a | 20 20 20 4c 69 73 74 50 |ePtr N;.| ListP|
|00000da0| 74 72 20 50 3b 0a 20 20 | 20 69 6e 74 20 44 65 70 |tr P;. | int Dep|
|00000db0| 74 68 3b 0a 20 20 20 7b | 0a 20 20 20 20 20 20 6c |th;. {|. l|
|00000dc0| 6f 6e 67 20 4c 3b 0a 20 | 20 20 20 20 20 72 65 67 |ong L;. | reg|
|00000dd0| 69 73 74 65 72 20 46 6f | 72 6d 45 6e 74 72 79 20 |ister Fo|rmEntry |
|00000de0| 2a 54 3b 0a 0a 20 20 20 | 20 20 20 4c 20 3d 20 4c |*T;.. | L = L|
|00000df0| 69 73 74 4c 65 6e 67 74 | 68 20 28 50 29 3b 0a 0a |istLengt|h (P);..|
|00000e00| 20 20 20 20 20 20 66 6f | 72 20 28 54 3d 46 6f 72 | fo|r (T=For|
|00000e10| 6d 54 61 62 6c 65 3b 20 | 54 3c 41 72 72 61 79 45 |mTable; |T<ArrayE|
|00000e20| 6e 64 28 46 6f 72 6d 54 | 61 62 6c 65 29 3b 20 54 |nd(FormT|able); T|
|00000e30| 2b 2b 29 20 0a 09 20 69 | 66 20 28 54 2d 3e 46 6f |++) .. i|f (T->Fo|
|00000e40| 72 6d 4e 6f 64 65 20 3d | 3d 20 4e 29 20 7b 0a 09 |rmNode =|= N) {..|
|00000e50| 20 20 20 20 73 77 69 74 | 63 68 20 28 54 2d 46 6f | swit|ch (T-Fo|
|00000e60| 72 6d 54 61 62 6c 65 29 | 20 7b 0a 0a 09 20 20 20 |rmTable)| {... |
|00000e70| 20 20 20 20 63 61 73 65 | 20 4e 4f 44 45 5f 43 6f | case| NODE_Co|
|00000e80| 6d 70 3a 0a 09 09 20 20 | 77 68 69 6c 65 20 28 50 |mp:... |while (P|
|00000e90| 21 3d 4e 55 4c 4c 29 20 | 7b 0a 09 09 20 20 20 20 |!=NULL) |{... |
|00000ea0| 4f 75 74 46 75 6e 20 28 | 26 50 2d 3e 56 61 6c 2c |OutFun (|&P->Val,|
|00000eb0| 44 65 70 74 68 29 3b 0a | 09 09 20 20 20 20 69 66 |Depth);.|.. if|
|00000ec0| 20 28 4e 55 4c 4c 20 21 | 3d 20 28 50 3d 50 2d 3e | (NULL !|= (P=P->|
|00000ed0| 4e 65 78 74 29 29 20 70 | 72 69 6e 74 66 20 28 22 |Next)) p|rintf ("|
|00000ee0| 7c 22 29 3b 0a 09 09 20 | 20 7d 0a 09 09 20 20 62 ||");... | }... b|
|00000ef0| 72 65 61 6b 3b 0a 0a 09 | 20 20 20 20 20 20 20 63 |reak;...| c|
|00000f00| 61 73 65 20 4e 4f 44 45 | 5f 43 6f 6e 73 3a 0a 09 |ase NODE|_Cons:..|
|00000f10| 09 20 20 70 72 69 6e 74 | 66 20 28 22 5b 22 29 3b |. print|f ("[");|
|00000f20| 0a 09 09 20 20 77 68 69 | 6c 65 20 28 50 21 3d 4e |... whi|le (P!=N|
|00000f30| 55 4c 4c 29 20 7b 0a 09 | 09 20 20 20 20 20 4f 75 |ULL) {..|. Ou|
|00000f40| 74 46 75 6e 20 28 26 50 | 2d 3e 56 61 6c 2c 44 65 |tFun (&P|->Val,De|
|00000f50| 70 74 68 29 3b 0a 09 09 | 20 20 20 20 20 69 66 20 |pth);...| if |
|00000f60| 28 4e 55 4c 4c 20 21 3d | 20 28 50 3d 50 2d 3e 4e |(NULL !=| (P=P->N|
|00000f70| 65 78 74 29 29 20 70 72 | 69 6e 74 66 20 28 22 2c |ext)) pr|intf (",|
|00000f80| 22 29 3b 20 20 20 20 20 | 20 20 0a 09 09 20 20 7d |"); | ... }|
|00000f90| 0a 09 09 20 20 70 72 69 | 6e 74 66 20 28 22 5d 22 |... pri|ntf ("]"|
|00000fa0| 29 3b 0a 09 09 20 20 62 | 72 65 61 6b 3b 0a 0a 09 |);... b|reak;...|
|00000fb0| 20 20 20 20 20 20 20 63 | 61 73 65 20 4e 4f 44 45 | c|ase NODE|
|00000fc0| 5f 52 49 6e 73 65 72 74 | 3a 0a 09 20 20 20 20 20 |_RInsert|:.. |
|00000fd0| 20 20 63 61 73 65 20 4e | 4f 44 45 5f 46 69 6c 74 | case N|ODE_Filt|
|00000fe0| 65 72 3a 0a 09 20 20 20 | 20 20 20 20 63 61 73 65 |er:.. | case|
|00000ff0| 20 4e 4f 44 45 5f 45 61 | 63 68 3a 0a 09 09 20 20 | NODE_Ea|ch:... |
|00001000| 70 72 69 6e 74 66 20 28 | 22 25 73 20 22 2c 54 2d |printf (|"%s ",T-|
|00001010| 3e 46 6f 72 6d 49 6e 50 | 72 65 66 69 78 29 3b 20 |>FormInP|refix); |
|00001020| 0a 09 09 20 20 4f 75 74 | 46 75 6e 20 28 26 50 2d |... Out|Fun (&P-|
|00001030| 3e 56 61 6c 2c 44 65 70 | 74 68 29 3b 0a 09 09 20 |>Val,Dep|th);... |
|00001040| 20 70 72 69 6e 74 66 20 | 28 22 20 45 4e 44 22 29 | printf |(" END")|
|00001050| 3b 0a 09 09 20 20 62 72 | 65 61 6b 3b 0a 20 0a 09 |;... br|eak;. ..|
|00001060| 20 20 20 20 20 20 20 63 | 61 73 65 20 4e 4f 44 45 | c|ase NODE|
|00001070| 5f 49 66 3a 0a 09 09 20 | 20 70 72 69 6e 74 66 20 |_If:... | printf |
|00001080| 28 22 49 46 20 22 29 3b | 20 20 20 20 4f 75 74 46 |("IF ");| OutF|
|00001090| 75 6e 20 28 26 50 2d 3e | 56 61 6c 2c 44 65 70 74 |un (&P->|Val,Dept|
|000010a0| 68 29 3b 0a 09 09 20 20 | 70 72 69 6e 74 66 20 28 |h);... |printf (|
|000010b0| 22 20 54 48 45 4e 20 22 | 29 3b 20 4f 75 74 46 75 |" THEN "|); OutFu|
|000010c0| 6e 20 28 26 28 50 3d 50 | 2d 3e 4e 65 78 74 29 2d |n (&(P=P|->Next)-|
|000010d0| 3e 56 61 6c 2c 44 65 70 | 74 68 29 3b 0a 09 09 20 |>Val,Dep|th);... |
|000010e0| 20 70 72 69 6e 74 66 20 | 28 22 20 45 4c 53 45 20 | printf |(" ELSE |
|000010f0| 22 29 3b 20 4f 75 74 46 | 75 6e 20 28 26 50 2d 3e |"); OutF|un (&P->|
|00001100| 4e 65 78 74 2d 3e 56 61 | 6c 2c 44 65 70 74 68 29 |Next->Va|l,Depth)|
|00001110| 3b 0a 09 09 20 20 70 72 | 69 6e 74 66 20 28 22 20 |;... pr|intf (" |
|00001120| 45 4e 44 22 29 3b 20 0a | 09 09 20 20 62 72 65 61 |END"); .|.. brea|
|00001130| 6b 3b 0a 20 20 20 0a 09 | 20 20 20 20 20 20 20 63 |k;. ..| c|
|00001140| 61 73 65 20 4e 4f 44 45 | 5f 43 3a 20 0a 09 09 20 |ase NODE|_C: ... |
|00001150| 20 69 66 20 28 21 4c 29 | 20 7b 0a 09 09 20 20 20 | if (!L)| {... |
|00001160| 20 20 70 72 69 6e 74 66 | 20 28 22 3f 22 29 3b 0a | printf| ("?");.|
|00001170| 09 09 20 20 20 20 20 62 | 72 65 61 6b 3b 0a 09 09 |.. b|reak;...|
|00001180| 20 20 7d 20 0a 09 09 20 | 20 2f 2a 20 65 6c 73 65 | } ... | /* else|
|00001190| 20 64 72 6f 70 20 74 68 | 72 6f 75 67 68 20 2a 2f | drop th|rough */|
|000011a0| 0a 23 69 66 20 46 45 54 | 43 48 0a 09 20 20 20 20 |.#if FET|CH.. |
|000011b0| 20 20 20 63 61 73 65 20 | 4e 4f 44 45 5f 46 65 74 | case |NODE_Fet|
|000011c0| 63 68 3a 0a 23 65 6e 64 | 69 66 0a 09 20 20 20 20 |ch:.#end|if.. |
|000011d0| 20 20 20 63 61 73 65 20 | 4e 4f 44 45 5f 4f 75 74 | case |NODE_Out|
|000011e0| 3a 20 0a 09 09 20 20 70 | 72 69 6e 74 66 20 28 22 |: ... p|rintf ("|
|000011f0| 25 73 22 2c 54 2d 3e 46 | 6f 72 6d 49 6e 50 72 65 |%s",T->F|ormInPre|
|00001200| 66 69 78 29 3b 20 4f 75 | 74 4f 62 6a 65 63 74 20 |fix); Ou|tObject |
|00001210| 28 26 50 2d 3e 56 61 6c | 29 3b 0a 09 09 20 20 62 |(&P->Val|);... b|
|00001220| 72 65 61 6b 3b 0a 0a 09 | 20 20 20 20 20 20 20 63 |reak;...| c|
|00001230| 61 73 65 20 4e 4f 44 45 | 5f 53 65 6c 3a 0a 09 09 |ase NODE|_Sel:...|
|00001240| 20 20 69 66 20 28 50 2d | 3e 56 61 6c 2e 49 6e 74 | if (P-|>Val.Int|
|00001250| 20 3e 3d 20 30 29 20 70 | 72 69 6e 74 66 20 28 22 | >= 0) p|rintf ("|
|00001260| 25 64 22 2c 50 2d 3e 56 | 61 6c 2e 49 6e 74 29 3b |%d",P->V|al.Int);|
|00001270| 0a 09 09 20 20 65 6c 73 | 65 20 70 72 69 6e 74 66 |... els|e printf|
|00001280| 20 28 22 25 64 72 22 2c | 2d 50 2d 3e 56 61 6c 2e | ("%dr",|-P->Val.|
|00001290| 49 6e 74 29 3b 0a 09 09 | 20 20 62 72 65 61 6b 3b |Int);...| break;|
|000012a0| 0a 0a 09 20 20 20 20 20 | 20 20 63 61 73 65 20 4e |... | case N|
|000012b0| 4f 44 45 5f 57 68 69 6c | 65 3a 0a 09 09 20 20 70 |ODE_Whil|e:... p|
|000012c0| 72 69 6e 74 66 20 28 22 | 57 48 49 4c 45 20 22 29 |rintf ("|WHILE ")|
|000012d0| 3b 20 4f 75 74 46 75 6e | 20 28 26 50 2d 3e 56 61 |; OutFun| (&P->Va|
|000012e0| 6c 2c 44 65 70 74 68 29 | 3b 0a 09 09 20 20 70 72 |l,Depth)|;... pr|
|000012f0| 69 6e 74 66 20 28 22 20 | 44 4f 20 22 29 3b 20 20 |intf (" |DO "); |
|00001300| 20 4f 75 74 46 75 6e 20 | 28 26 50 2d 3e 4e 65 78 | OutFun |(&P->Nex|
|00001310| 74 2d 3e 56 61 6c 2c 44 | 65 70 74 68 29 3b 0a 09 |t->Val,D|epth);..|
|00001320| 09 20 20 70 72 69 6e 74 | 66 20 28 22 20 45 4e 44 |. print|f (" END|
|00001330| 22 29 3b 0a 09 09 20 20 | 62 72 65 61 6b 3b 0a 23 |");... |break;.#|
|00001340| 69 66 20 58 44 45 46 0a | 09 20 20 20 20 20 20 20 |if XDEF.|. |
|00001350| 63 61 73 65 20 4e 4f 44 | 45 5f 58 44 65 66 3a 20 |case NOD|E_XDef: |
|00001360| 7b 0a 09 09 20 20 65 78 | 74 65 72 6e 20 76 6f 69 |{... ex|tern voi|
|00001370| 64 20 4f 75 74 4c 48 53 | 20 28 29 3b 0a 09 09 20 |d OutLHS| ();... |
|00001380| 20 70 72 69 6e 74 66 20 | 28 22 7b 22 29 3b 20 20 | printf |("{"); |
|00001390| 20 20 4f 75 74 4c 48 53 | 20 28 26 50 2d 3e 56 61 | OutLHS| (&P->Va|
|000013a0| 6c 29 3b 0a 09 09 20 20 | 70 72 69 6e 74 66 20 28 |l);... |printf (|
|000013b0| 22 20 3a 3d 20 22 29 3b | 20 4f 75 74 46 75 6e 20 |" := ");| OutFun |
|000013c0| 28 26 50 2d 3e 4e 65 78 | 74 2d 3e 56 61 6c 2c 44 |(&P->Nex|t->Val,D|
|000013d0| 65 70 74 68 29 3b 20 0a | 09 09 20 20 70 72 69 6e |epth); .|.. prin|
|000013e0| 74 66 20 28 22 7d 20 22 | 29 3b 0a 09 09 20 20 4f |tf ("} "|);... O|
|000013f0| 75 74 46 75 6e 20 28 26 | 50 2d 3e 4e 65 78 74 2d |utFun (&|P->Next-|
|00001400| 3e 4e 65 78 74 2d 3e 56 | 61 6c 2c 44 65 70 74 68 |>Next->V|al,Depth|
|00001410| 29 3b 20 0a 09 09 20 20 | 62 72 65 61 6b 3b 0a 09 |); ... |break;..|
|00001420| 20 20 20 20 20 20 20 7d | 0a 23 65 6e 64 69 66 0a | }|.#endif.|
|00001430| 09 20 20 20 20 7d 0a 09 | 20 20 20 20 72 65 74 75 |. }..| retu|
|00001440| 72 6e 3b 0a 09 20 7d 0a | 0a 20 20 20 20 20 20 70 |rn;.. }.|. p|
|00001450| 72 69 6e 74 66 20 28 22 | 28 22 29 3b 0a 20 20 20 |rintf ("|(");. |
|00001460| 20 20 20 4f 75 74 4e 6f | 64 65 20 28 4e 29 3b 20 | OutNo|de (N); |
|00001470| 0a 20 20 20 20 20 20 66 | 6f 72 20 28 3b 20 50 20 |. f|or (; P |
|00001480| 21 3d 20 4e 55 4c 4c 3b | 20 50 3d 50 2d 3e 4e 65 |!= NULL;| P=P->Ne|
|00001490| 78 74 29 20 7b 20 20 20 | 20 0a 09 20 70 72 69 6e |xt) { | .. prin|
|000014a0| 74 66 20 28 22 20 22 29 | 3b 0a 09 20 4f 75 74 4f |tf (" ")|;.. OutO|
|000014b0| 62 6a 65 63 74 20 28 26 | 50 2d 3e 56 61 6c 29 3b |bject (&|P->Val);|
|000014c0| 0a 20 20 20 20 20 20 7d | 0a 20 20 20 20 20 20 70 |. }|. p|
|000014d0| 72 69 6e 74 66 20 28 22 | 29 22 29 3b 0a 20 20 20 |rintf ("|)");. |
|000014e0| 7d 0a 0a 0a 2f 2a 0a 20 | 2a 20 4f 75 74 46 75 6e |}.../*. |* OutFun|
|000014f0| 0a 20 2a 0a 20 2a 20 50 | 72 69 6e 74 20 66 75 6e |. *. * P|rint fun|
|00001500| 63 74 69 6f 6e 20 2a 46 | 2e 20 2a 46 20 6d 61 79 |ction *F|. *F may|
|00001510| 20 62 65 20 6c 69 6e 6b | 65 64 20 69 66 20 69 74 | be link|ed if it|
|00001520| 20 77 61 73 20 75 6e 6c | 69 6e 6b 65 64 2e 0a 20 | was unl|inked.. |
|00001530| 2a 0a 20 2a 20 54 68 65 | 20 70 6f 73 73 69 62 6c |*. * The| possibl|
|00001540| 65 20 72 65 70 72 65 73 | 65 6e 74 61 74 69 6f 6e |e repres|entation|
|00001550| 73 20 66 6f 72 20 74 68 | 65 20 66 75 6e 63 74 69 |s for th|e functi|
|00001560| 6f 6e 20 61 72 65 20 64 | 65 73 63 72 69 62 65 64 |on are d|escribed|
|00001570| 0a 20 2a 20 69 6e 20 74 | 68 65 20 63 6f 6d 6d 65 |. * in t|he comme|
|00001580| 6e 74 73 20 66 6f 72 20 | 22 41 70 70 6c 79 22 20 |nts for |"Apply" |
|00001590| 69 6e 20 61 70 70 6c 79 | 2e 63 2e 0a 20 2a 0a 20 |in apply|.c.. *. |
|000015a0| 2a 20 49 6e 70 75 74 0a | 20 2a 20 20 20 20 20 20 |* Input.| * |
|000015b0| 2a 46 20 3d 20 66 75 6e | 63 74 69 6f 6e 0a 20 2a |*F = fun|ction. *|
|000015c0| 20 20 20 20 20 20 44 65 | 70 74 68 20 3d 20 64 65 | De|pth = de|
|000015d0| 70 74 68 20 74 6f 20 70 | 72 69 6e 74 20 66 75 6e |pth to p|rint fun|
|000015e0| 63 74 69 6f 6e 2c 20 30 | 20 3d 20 22 2e 2e 2e 22 |ction, 0| = "..."|
|000015f0| 0a 20 2a 0a 20 2a 20 4f | 75 74 70 75 74 0a 20 2a |. *. * O|utput. *|
|00001600| 20 20 20 20 20 20 2a 46 | 20 3d 20 6d 61 79 20 62 | *F| = may b|
|00001610| 65 20 6c 69 6e 6b 65 64 | 20 66 75 6e 63 74 69 6f |e linked| functio|
|00001620| 6e 0a 20 2a 2f 0a 76 6f | 69 64 20 4f 75 74 46 75 |n. */.vo|id OutFu|
|00001630| 6e 20 28 46 2c 44 65 70 | 74 68 29 0a 20 20 20 72 |n (F,Dep|th). r|
|00001640| 65 67 69 73 74 65 72 20 | 4f 62 6a 65 63 74 50 74 |egister |ObjectPt|
|00001650| 72 20 46 3b 0a 20 20 20 | 69 6e 74 20 44 65 70 74 |r F;. |int Dept|
|00001660| 68 3b 0a 20 20 20 7b 0a | 20 20 20 20 20 20 72 65 |h;. {.| re|
|00001670| 67 69 73 74 65 72 20 4c | 69 73 74 50 74 72 20 50 |gister L|istPtr P|
|00001680| 3b 0a 0a 20 20 20 20 20 | 20 69 66 20 28 53 79 73 |;.. | if (Sys|
|00001690| 53 74 6f 70 20 3e 20 31 | 29 20 72 65 74 75 72 6e |Stop > 1|) return|
|000016a0| 3b 0a 0a 20 20 20 20 20 | 20 69 66 20 28 46 20 3d |;.. | if (F =|
|000016b0| 3d 20 4e 55 4c 4c 29 20 | 70 72 69 6e 74 66 20 28 |= NULL) |printf (|
|000016c0| 22 28 6e 75 6c 6c 29 22 | 29 3b 20 20 20 20 20 20 |"(null)"|); |
|000016d0| 20 20 20 20 2f 2a 20 49 | 6e 74 65 72 6e 61 6c 20 | /* I|nternal |
|000016e0| 65 72 72 6f 72 20 2a 2f | 0a 20 20 20 20 20 20 65 |error */|. e|
|000016f0| 6c 73 65 20 69 66 20 28 | 2d 2d 44 65 70 74 68 20 |lse if (|--Depth |
|00001700| 3c 20 30 29 20 70 72 69 | 6e 74 66 20 28 22 2e 2e |< 0) pri|ntf ("..|
|00001710| 22 29 3b 0a 20 20 20 20 | 20 20 65 6c 73 65 20 0a |");. | else .|
|00001720| 0a 09 20 73 77 69 74 63 | 68 20 28 46 2d 3e 54 61 |.. switc|h (F->Ta|
|00001730| 67 29 20 7b 0a 0a 09 20 | 20 20 20 64 65 66 61 75 |g) {... | defau|
|00001740| 6c 74 3a 0a 09 20 20 20 | 20 20 20 20 70 72 69 6e |lt:.. | prin|
|00001750| 74 66 20 28 22 28 74 61 | 67 20 3d 20 25 64 29 22 |tf ("(ta|g = %d)"|
|00001760| 2c 46 2d 3e 54 61 67 29 | 3b 20 20 20 20 20 2f 2a |,F->Tag)|; /*|
|00001770| 20 49 6e 74 65 72 6e 61 | 6c 20 65 72 72 6f 72 20 | Interna|l error |
|00001780| 2a 2f 0a 09 20 20 20 20 | 20 20 20 62 72 65 61 6b |*/.. | break|
|00001790| 3b 0a 0a 09 20 20 20 20 | 63 61 73 65 20 4c 49 53 |;... |case LIS|
|000017a0| 54 3a 0a 09 20 20 20 20 | 20 20 20 50 20 3d 20 46 |T:.. | P = F|
|000017b0| 2d 3e 4c 69 73 74 3b 0a | 09 20 20 20 20 20 20 20 |->List;.|. |
|000017c0| 69 66 20 28 50 20 3d 3d | 20 4e 55 4c 4c 29 20 70 |if (P ==| NULL) p|
|000017d0| 72 69 6e 74 66 20 28 22 | 28 29 22 29 3b 0a 09 20 |rintf ("|()");.. |
|000017e0| 20 20 20 20 20 20 65 6c | 73 65 0a 0a 09 09 20 20 | el|se.... |
|000017f0| 73 77 69 74 63 68 20 28 | 50 2d 3e 56 61 6c 2e 54 |switch (|P->Val.T|
|00001800| 61 67 29 20 7b 0a 09 0a | 09 09 20 20 20 20 20 63 |ag) {...|.. c|
|00001810| 61 73 65 20 4c 49 53 54 | 3a 20 20 20 2f 2a 20 75 |ase LIST|: /* u|
|00001820| 6e 6c 69 6e 6b 65 64 20 | 66 6f 72 6d 20 2a 2f 0a |nlinked |form */.|
|00001830| 09 09 09 4c 69 6e 6b 50 | 61 74 68 20 28 26 50 2d |...LinkP|ath (&P-|
|00001840| 3e 56 61 6c 2c 44 45 46 | 29 3b 0a 09 09 09 69 66 |>Val,DEF|);....if|
|00001850| 20 28 50 2d 3e 56 61 6c | 2e 54 61 67 21 3d 4e 4f | (P->Val|.Tag!=NO|
|00001860| 44 45 7c 7c 50 2d 3e 56 | 61 6c 2e 4e 6f 64 65 2d |DE||P->V|al.Node-|
|00001870| 3e 4e 6f 64 65 54 79 70 | 65 21 3d 44 45 46 29 20 |>NodeTyp|e!=DEF) |
|00001880| 7b 0a 09 09 09 20 20 20 | 70 72 69 6e 74 66 20 28 |{.... |printf (|
|00001890| 22 28 22 29 3b 0a 09 09 | 09 20 20 20 4f 75 74 4f |"(");...|. OutO|
|000018a0| 62 6a 65 63 74 20 28 26 | 50 2d 3e 56 61 6c 29 3b |bject (&|P->Val);|
|000018b0| 0a 09 09 09 20 20 20 66 | 6f 72 20 28 3b 20 50 20 |.... f|or (; P |
|000018c0| 21 3d 20 4e 55 4c 4c 3b | 20 50 3d 50 2d 3e 4e 65 |!= NULL;| P=P->Ne|
|000018d0| 78 74 29 20 7b 20 20 20 | 20 0a 09 09 09 20 20 20 |xt) { | .... |
|000018e0| 20 20 20 70 72 69 6e 74 | 66 20 28 22 20 22 29 3b | print|f (" ");|
|000018f0| 0a 09 09 09 20 20 20 20 | 20 20 4f 75 74 4f 62 6a |.... | OutObj|
|00001900| 65 63 74 20 28 26 50 2d | 3e 56 61 6c 29 3b 0a 09 |ect (&P-|>Val);..|
|00001910| 09 09 20 20 20 7d 0a 09 | 09 09 20 20 20 70 72 69 |.. }..|.. pri|
|00001920| 6e 74 66 20 28 22 29 22 | 29 3b 0a 09 09 09 20 20 |ntf (")"|);.... |
|00001930| 20 72 65 74 75 72 6e 3b | 0a 09 09 09 7d 20 2f 2a | return;|....} /*|
|00001940| 20 65 6c 73 65 20 64 72 | 6f 70 20 64 6f 77 6e 20 | else dr|op down |
|00001950| 74 6f 20 63 61 73 65 20 | 4e 4f 44 45 20 2a 2f 0a |to case |NODE */.|
|00001960| 0a 09 09 20 20 20 20 20 | 63 61 73 65 20 4e 4f 44 |... |case NOD|
|00001970| 45 3a 20 20 20 2f 2a 20 | 6c 69 6e 6b 65 64 20 66 |E: /* |linked f|
|00001980| 6f 72 6d 20 2a 2f 0a 09 | 09 09 4f 75 74 46 6f 72 |orm */..|..OutFor|
|00001990| 6d 20 28 50 2d 3e 56 61 | 6c 2e 4e 6f 64 65 2c 50 |m (P->Va|l.Node,P|
|000019a0| 2d 3e 4e 65 78 74 2c 44 | 65 70 74 68 29 3b 0a 09 |->Next,D|epth);..|
|000019b0| 09 09 72 65 74 75 72 6e | 3b 0a 0a 09 09 20 20 20 |..return|;.... |
|000019c0| 20 20 63 61 73 65 20 53 | 54 52 49 4e 47 3a 0a 09 | case S|TRING:..|
|000019d0| 09 09 4c 69 6e 6b 50 61 | 74 68 20 28 46 2c 44 45 |..LinkPa|th (F,DE|
|000019e0| 46 29 3b 0a 09 09 09 69 | 66 20 28 46 2d 3e 54 61 |F);....i|f (F->Ta|
|000019f0| 67 20 3d 3d 20 4e 4f 44 | 45 29 20 62 72 65 61 6b |g == NOD|E) break|
|00001a00| 3b 20 2f 2a 20 64 72 6f | 70 20 64 6f 77 6e 20 74 |; /* dro|p down t|
|00001a10| 6f 20 63 61 73 65 20 4e | 4f 44 45 20 2a 2f 0a 0a |o case N|ODE */..|
|00001a20| 09 09 20 20 20 20 20 64 | 65 66 61 75 6c 74 3a 20 |.. d|efault: |
|00001a30| 2f 2a 20 75 6e 6c 69 6e | 6b 65 64 20 66 75 6e 63 |/* unlin|ked func|
|00001a40| 74 69 6f 6e 20 6f 72 20 | 69 6e 74 65 72 6e 61 6c |tion or |internal|
|00001a50| 20 65 72 72 6f 72 20 2a | 2f 0a 09 09 09 66 6f 72 | error *|/....for|
|00001a60| 20 28 3b 20 50 21 3d 4e | 55 4c 4c 3b 20 50 3d 50 | (; P!=N|ULL; P=P|
|00001a70| 2d 3e 4e 65 78 74 29 20 | 7b 0a 09 09 09 20 20 20 |->Next) |{.... |
|00001a80| 70 72 69 6e 74 66 20 28 | 22 2f 22 29 3b 0a 09 09 |printf (|"/");...|
|00001a90| 09 20 20 20 4f 75 74 4f | 62 6a 65 63 74 20 28 26 |. OutO|bject (&|
|00001aa0| 50 2d 3e 56 61 6c 29 3b | 0a 09 09 09 7d 0a 09 09 |P->Val);|....}...|
|00001ab0| 09 72 65 74 75 72 6e 3b | 0a 09 09 20 20 7d 0a 0a |.return;|... }..|
|00001ac0| 09 20 20 20 20 63 61 73 | 65 20 4e 4f 44 45 3a 0a |. cas|e NODE:.|
|00001ad0| 09 20 20 20 20 20 20 20 | 4f 75 74 4e 6f 64 65 20 |. |OutNode |
|00001ae0| 28 46 2d 3e 4e 6f 64 65 | 29 3b 0a 09 20 20 20 20 |(F->Node|);.. |
|00001af0| 20 20 20 62 72 65 61 6b | 3b 0a 0a 09 20 20 20 20 | break|;... |
|00001b00| 63 61 73 65 20 53 54 52 | 49 4e 47 3a 0a 09 20 20 |case STR|ING:.. |
|00001b10| 20 20 20 20 20 4f 75 74 | 53 74 72 69 6e 67 20 28 | Out|String (|
|00001b20| 46 2d 3e 53 74 72 69 6e | 67 29 3b 0a 09 20 20 20 |F->Strin|g);.. |
|00001b30| 20 20 20 20 62 72 65 61 | 6b 3b 0a 09 20 7d 0a 20 | brea|k;.. }. |
|00001b40| 20 20 7d 0a 0a 0a 2f 2a | 2a 2a 2a 2a 2a 2a 2a 2a | }.../*|********|
|00001b50| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001b60| 2a 2a 2a 2a 2a 2a 20 65 | 6e 64 20 6f 66 20 6f 75 |****** e|nd of ou|
|00001b70| 74 66 75 6e 2e 63 20 2a | 2a 2a 2a 2a 2a 2a 2a 2a |tfun.c *|********|
|00001b80| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001b90| 2a 2a 2a 2a 2a 2f 0a 0a | 53 48 41 52 5f 45 4f 46 |*****/..|SHAR_EOF|
|00001ba0| 0a 69 66 20 74 65 73 74 | 20 2d 66 20 27 69 6e 74 |.if test| -f 'int|
|00001bb0| 65 72 70 2f 6f 75 74 6f | 62 2e 63 27 0a 74 68 65 |erp/outo|b.c'.the|
|00001bc0| 6e 0a 09 65 63 68 6f 20 | 73 68 61 72 3a 20 6f 76 |n..echo |shar: ov|
|00001bd0| 65 72 2d 77 72 69 74 69 | 6e 67 20 65 78 69 73 74 |er-writi|ng exist|
|00001be0| 69 6e 67 20 66 69 6c 65 | 20 22 27 69 6e 74 65 72 |ing file| "'inter|
|00001bf0| 70 2f 6f 75 74 6f 62 2e | 63 27 22 0a 66 69 0a 63 |p/outob.|c'".fi.c|
|00001c00| 61 74 20 3c 3c 20 5c 53 | 48 41 52 5f 45 4f 46 20 |at << \S|HAR_EOF |
|00001c10| 3e 20 27 69 6e 74 65 72 | 70 2f 6f 75 74 6f 62 2e |> 'inter|p/outob.|
|00001c20| 63 27 0a 0c 0a 2f 2a 2a | 2a 2a 2a 2a 20 6f 75 74 |c'.../**|**** out|
|00001c30| 2e 63 20 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |.c *****|********|
|00001c40| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001c50| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001c60| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2f 0a 2f 2a |********|****/./*|
|00001c70| 2a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |* | |
|00001c80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001c90| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001ca0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001cb0| 20 20 20 2a 2a 2f 0a 2f | 2a 2a 20 20 20 20 20 20 | **/./|** |
|00001cc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 55 6e | | Un|
|00001cd0| 69 76 65 72 73 69 74 79 | 20 6f 66 20 49 6c 6c 69 |iversity| of Illi|
|00001ce0| 6e 6f 69 73 20 20 20 20 | 20 20 20 20 20 20 20 20 |nois | |
|00001cf0| 20 20 20 20 20 20 20 20 | 20 20 20 20 2a 2a 2f 0a | | **/.|
|00001d00| 2f 2a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |/** | |
|00001d10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001d20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001d30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001d40| 20 20 20 20 20 2a 2a 2f | 0a 2f 2a 2a 20 20 20 20 | **/|./** |
|00001d50| 20 20 20 20 20 20 20 20 | 20 20 20 20 44 65 70 61 | | Depa|
|00001d60| 72 74 6d 65 6e 74 20 6f | 66 20 43 6f 6d 70 75 74 |rtment o|f Comput|
|00001d70| 65 72 20 53 63 69 65 6e | 63 65 20 20 20 20 20 20 |er Scien|ce |
|00001d80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 2a | | **|
|00001d90| 2f 0a 2f 2a 2a 20 20 20 | 20 20 20 20 20 20 20 20 |/./** | |
|00001da0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001db0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001dc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001dd0| 20 20 20 20 20 20 20 2a | 2a 2f 0a 2f 2a 2a 20 20 | *|*/./** |
|00001de0| 20 54 6f 6f 6c 3a 20 49 | 46 50 20 20 20 20 20 20 | Tool: I|FP |
|00001df0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001e00| 20 20 20 56 65 72 73 69 | 6f 6e 3a 20 30 2e 35 20 | Versi|on: 0.5 |
|00001e10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001e20| 2a 2a 2f 0a 2f 2a 2a 20 | 20 20 20 20 20 20 20 20 |**/./** | |
|00001e30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001e40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001e50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001e60| 20 20 20 20 20 20 20 20 | 20 2a 2a 2f 0a 2f 2a 2a | | **/./**|
|00001e70| 20 20 20 41 75 74 68 6f | 72 3a 20 20 41 72 63 68 | Autho|r: Arch|
|00001e80| 20 44 2e 20 52 6f 62 69 | 73 6f 6e 20 20 20 20 20 | D. Robi|son |
|00001e90| 20 20 20 20 20 44 61 74 | 65 3a 20 20 20 4d 61 79 | Dat|e: May|
|00001ea0| 20 31 2c 20 31 39 38 35 | 20 20 20 20 20 20 20 20 | 1, 1985| |
|00001eb0| 20 20 2a 2a 2f 0a 2f 2a | 2a 20 20 20 20 20 20 20 | **/./*|* |
|00001ec0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001ed0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001ee0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001ef0| 20 20 20 20 20 20 20 20 | 20 20 20 2a 2a 2f 0a 2f | | **/./|
|00001f00| 2a 2a 20 20 20 52 65 76 | 69 73 65 64 20 62 79 3a |** Rev|ised by:|
|00001f10| 20 41 72 63 68 20 44 2e | 20 52 6f 62 69 73 6f 6e | Arch D.| Robison|
|00001f20| 20 20 20 20 20 20 20 44 | 61 74 65 3a 20 20 20 46 | D|ate: F|
|00001f30| 65 62 20 38 2c 20 31 39 | 38 37 20 20 20 20 20 20 |eb 8, 19|87 |
|00001f40| 20 20 20 20 2a 2a 2f 0a | 2f 2a 2a 20 20 20 20 20 | **/.|/** |
|00001f50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001f60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001f70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001f80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2a 2a 2f | | **/|
|00001f90| 0a 2f 2a 2a 20 20 20 50 | 72 69 6e 63 69 70 61 6c |./** P|rincipal|
|00001fa0| 20 49 6e 76 65 73 74 69 | 67 61 74 6f 72 73 3a 20 | Investi|gators: |
|00001fb0| 50 72 6f 66 2e 20 52 2e | 20 48 2e 20 43 61 6d 70 |Prof. R.| H. Camp|
|00001fc0| 62 65 6c 6c 20 20 20 20 | 20 20 20 20 20 20 20 20 |bell | |
|00001fd0| 20 20 20 20 20 20 2a 2a | 2f 0a 2f 2a 2a 20 20 20 | **|/./** |
|00001fe0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001ff0| 20 20 20 20 20 20 20 20 | 20 50 72 6f 66 2e 20 57 | | Prof. W|
|00002000| 2e 20 4a 2e 20 4b 75 62 | 69 74 7a 20 20 20 20 20 |. J. Kub|itz |
|00002010| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a | | *|
|00002020| 2a 2f 0a 2f 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |*/./** | |
|00002030| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002040| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002050| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002060| 20 20 20 20 20 20 20 20 | 2a 2a 2f 0a 2f 2a 2a 20 | |**/./** |
|00002070| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002080| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002090| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000020a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000020b0| 20 2a 2a 2f 0a 2f 2a 2a | 2d 2d 2d 2d 2d 2d 2d 2d | **/./**|--------|
|000020c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000020d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000020e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000020f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2a 2a 2f 0a 2f 2a |--------|--**/./*|
|00002100| 2a 20 20 20 28 43 29 20 | 43 6f 70 79 72 69 67 68 |* (C) |Copyrigh|
|00002110| 74 20 31 39 38 37 20 20 | 55 6e 69 76 65 72 73 69 |t 1987 |Universi|
|00002120| 74 79 20 6f 66 20 49 6c | 6c 69 6e 6f 69 73 20 42 |ty of Il|linois B|
|00002130| 6f 61 72 64 20 6f 66 20 | 54 72 75 73 74 65 65 73 |oard of |Trustees|
|00002140| 20 20 20 2a 2a 2f 0a 2f | 2a 2a 20 20 20 20 20 20 | **/./|** |
|00002150| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002160| 20 41 6c 6c 20 52 69 67 | 68 74 73 20 52 65 73 65 | All Rig|hts Rese|
|00002170| 72 76 65 64 2e 20 20 20 | 20 20 20 20 20 20 20 20 |rved. | |
|00002180| 20 20 20 20 20 20 20 20 | 20 20 20 20 2a 2a 2f 0a | | **/.|
|00002190| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|000021a0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000021b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000021c0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000021d0| 2a 2a 2a 2a 2a 2a 2a 2f | 0a 0a 0a 23 69 6e 63 6c |*******/|...#incl|
|000021e0| 75 64 65 20 3c 73 74 64 | 69 6f 2e 68 3e 0a 23 69 |ude <std|io.h>.#i|
|000021f0| 6e 63 6c 75 64 65 20 3c | 63 74 79 70 65 2e 68 3e |nclude <|ctype.h>|
|00002200| 0a 23 69 6e 63 6c 75 64 | 65 20 22 73 74 72 75 63 |.#includ|e "struc|
|00002210| 74 2e 68 22 0a 23 69 6e | 63 6c 75 64 65 20 22 73 |t.h".#in|clude "s|
|00002220| 74 72 69 6e 67 2e 68 22 | 0a 0a 23 64 65 66 69 6e |tring.h"|..#defin|
|00002230| 65 20 42 65 72 6b 4d 6f | 64 65 20 30 0a 0a 23 64 |e BerkMo|de 0..#d|
|00002240| 65 66 69 6e 65 20 49 4e | 44 45 4e 54 20 33 0a 0a |efine IN|DENT 3..|
|00002250| 2f 2a 0a 20 2a 20 4f 75 | 74 49 6e 64 65 6e 74 0a |/*. * Ou|tIndent.|
|00002260| 20 2a 0a 20 2a 20 49 6e | 64 65 6e 74 20 4e 20 70 | *. * In|dent N p|
|00002270| 6c 61 63 65 73 0a 20 2a | 2f 0a 76 6f 69 64 20 4f |laces. *|/.void O|
|00002280| 75 74 49 6e 64 65 6e 74 | 20 28 4e 29 0a 20 20 20 |utIndent| (N). |
|00002290| 69 6e 74 20 4e 3b 0a 20 | 20 20 7b 0a 20 20 20 20 |int N;. | {. |
|000022a0| 20 20 66 6f 72 20 28 3b | 20 4e 20 3e 3d 20 38 3b | for (;| N >= 8;|
|000022b0| 20 4e 2d 3d 38 29 20 70 | 72 69 6e 74 66 20 28 22 | N-=8) p|rintf ("|
|000022c0| 5c 74 22 29 3b 0a 20 20 | 20 20 20 20 77 68 69 6c |\t");. | whil|
|000022d0| 65 20 28 2d 2d 4e 20 3e | 3d 30 29 20 70 72 69 6e |e (--N >|=0) prin|
|000022e0| 74 66 20 28 22 20 22 29 | 3b 0a 20 20 20 7d 0a 0a |tf (" ")|;. }..|
|000022f0| 2f 2a 0a 20 2a 20 51 75 | 6f 74 65 43 68 65 63 6b |/*. * Qu|oteCheck|
|00002300| 0a 20 2a 0a 20 2a 20 43 | 68 65 63 6b 20 69 66 20 |. *. * C|heck if |
|00002310| 73 74 72 69 6e 67 20 73 | 68 6f 75 6c 64 20 62 65 |string s|hould be|
|00002320| 20 71 75 6f 74 65 64 2e | 0a 20 2a 0a 20 2a 20 49 | quoted.|. *. * I|
|00002330| 6e 70 75 74 0a 20 2a 20 | 20 20 20 20 20 53 20 3d |nput. * | S =|
|00002340| 20 73 74 72 69 6e 67 0a | 20 2a 20 4f 75 74 70 75 | string.| * Outpu|
|00002350| 74 0a 20 2a 20 20 20 20 | 20 20 72 65 73 75 6c 74 |t. * | result|
|00002360| 20 3d 20 71 75 6f 74 65 | 20 63 68 61 72 61 63 74 | = quote| charact|
|00002370| 65 72 20 28 27 5c 30 27 | 2c 27 5c 27 27 2c 20 6f |er ('\0'|,'\'', o|
|00002380| 72 20 27 5c 22 27 29 3b | 0a 20 2a 2f 0a 63 68 61 |r '\"');|. */.cha|
|00002390| 72 20 51 75 6f 74 65 43 | 68 65 63 6b 20 28 53 29 |r QuoteC|heck (S)|
|000023a0| 0a 20 20 20 53 74 72 50 | 74 72 20 53 3b 0a 20 20 |. StrP|tr S;. |
|000023b0| 20 7b 0a 20 20 20 20 20 | 20 43 68 61 72 50 74 72 | {. | CharPtr|
|000023c0| 20 55 3b 0a 20 20 20 20 | 20 20 63 68 61 72 20 42 | U;. | char B|
|000023d0| 75 66 5b 32 35 36 5d 3b | 0a 20 20 20 20 20 20 62 |uf[256];|. b|
|000023e0| 6f 6f 6c 65 61 6e 20 53 | 69 6e 67 6c 65 3d 30 2c |oolean S|ingle=0,|
|000023f0| 44 6f 75 62 6c 65 3d 30 | 2c 51 75 6f 74 65 3d 30 |Double=0|,Quote=0|
|00002400| 3b 0a 20 20 20 20 20 20 | 72 65 67 69 73 74 65 72 |;. |register|
|00002410| 20 63 68 61 72 20 2a 54 | 3b 0a 0a 20 20 20 20 20 | char *T|;.. |
|00002420| 20 69 66 20 28 53 3d 3d | 4e 55 4c 4c 29 20 72 65 | if (S==|NULL) re|
|00002430| 74 75 72 6e 20 28 27 5c | 22 27 29 3b 0a 20 20 20 |turn ('\|"');. |
|00002440| 20 20 20 65 6c 73 65 20 | 7b 0a 09 20 43 50 49 6e | else |{.. CPIn|
|00002450| 69 74 20 28 26 55 2c 26 | 53 29 3b 0a 09 20 69 66 |it (&U,&|S);.. if|
|00002460| 20 28 43 50 52 65 61 64 | 20 28 26 55 2c 42 75 66 | (CPRead| (&U,Buf|
|00002470| 2c 73 69 7a 65 6f 66 20 | 28 42 75 66 29 29 29 20 |,sizeof |(Buf))) |
|00002480| 7b 0a 09 20 20 20 20 69 | 66 20 28 42 75 66 20 5b |{.. i|f (Buf [|
|00002490| 31 5d 20 3d 3d 20 27 5c | 30 27 20 26 26 20 28 42 |1] == '\|0' && (B|
|000024a0| 75 66 5b 30 5d 3d 3d 27 | 66 27 20 7c 7c 20 42 75 |uf[0]=='|f' || Bu|
|000024b0| 66 5b 30 5d 3d 3d 27 74 | 27 20 7c 7c 20 42 75 66 |f[0]=='t|' || Buf|
|000024c0| 5b 30 5d 3d 3d 27 3f 27 | 29 29 0a 09 20 20 20 20 |[0]=='?'|)).. |
|000024d0| 20 20 20 72 65 74 75 72 | 6e 20 27 5c 22 27 3b 0a | retur|n '\"';.|
|000024e0| 09 20 20 20 20 64 6f 0a | 09 20 20 20 20 20 20 20 |. do.|. |
|000024f0| 66 6f 72 20 28 54 20 3d | 20 42 75 66 3b 20 2a 54 |for (T =| Buf; *T|
|00002500| 3b 20 54 2b 2b 29 0a 09 | 09 20 20 69 66 20 28 21 |; T++)..|. if (!|
|00002510| 69 73 61 6c 70 68 61 20 | 28 2a 54 29 29 20 7b 0a |isalpha |(*T)) {.|
|00002520| 09 09 20 20 20 20 20 51 | 75 6f 74 65 3d 31 3b 0a |.. Q|uote=1;.|
|00002530| 09 09 20 20 20 20 20 69 | 66 20 28 2a 54 20 3d 3d |.. i|f (*T ==|
|00002540| 20 27 5c 27 27 29 20 53 | 69 6e 67 6c 65 20 3d 20 | '\'') S|ingle = |
|00002550| 31 3b 0a 09 09 20 20 20 | 20 20 69 66 20 28 2a 54 |1;... | if (*T|
|00002560| 20 3d 3d 20 27 5c 22 27 | 29 20 44 6f 75 62 6c 65 | == '\"'|) Double|
|00002570| 20 3d 20 31 3b 0a 09 09 | 20 20 7d 0a 09 20 20 20 | = 1;...| }.. |
|00002580| 20 77 68 69 6c 65 20 28 | 43 50 52 65 61 64 20 28 | while (|CPRead (|
|00002590| 26 55 2c 42 75 66 2c 73 | 69 7a 65 6f 66 20 28 42 |&U,Buf,s|izeof (B|
|000025a0| 75 66 29 29 29 3b 0a 09 | 20 7d 0a 0a 09 20 69 66 |uf)));..| }... if|
|000025b0| 20 28 21 51 75 6f 74 65 | 29 20 72 65 74 75 72 6e | (!Quote|) return|
|000025c0| 20 27 5c 30 27 3b 0a 09 | 20 65 6c 73 65 20 69 66 | '\0';..| else if|
|000025d0| 20 28 53 69 6e 67 6c 65 | 29 20 72 65 74 75 72 6e | (Single|) return|
|000025e0| 20 27 5c 22 27 3b 0a 09 | 20 65 6c 73 65 20 69 66 | '\"';..| else if|
|000025f0| 20 28 44 6f 75 62 6c 65 | 29 20 72 65 74 75 72 6e | (Double|) return|
|00002600| 20 27 5c 27 27 3b 0a 09 | 20 65 6c 73 65 20 72 65 | '\'';..| else re|
|00002610| 74 75 72 6e 20 27 5c 22 | 27 3b 20 20 20 20 20 20 |turn '\"|'; |
|00002620| 20 20 20 20 20 20 20 2f | 2a 20 53 68 6f 75 6c 64 | /|* Should|
|00002630| 20 62 65 20 73 6f 6d 65 | 74 68 69 6e 67 20 65 6c | be some|thing el|
|00002640| 73 65 20 2a 2f 0a 20 20 | 20 20 20 20 7d 0a 20 20 |se */. | }. |
|00002650| 20 7d 0a 0a 2f 2a 0a 20 | 2a 20 4f 75 74 53 74 72 | }../*. |* OutStr|
|00002660| 69 6e 67 0a 20 2a 0a 20 | 2a 20 4f 75 74 70 75 74 |ing. *. |* Output|
|00002670| 20 61 20 73 74 72 69 6e | 67 2e 0a 20 2a 2f 0a 76 | a strin|g.. */.v|
|00002680| 6f 69 64 20 4f 75 74 53 | 74 72 69 6e 67 20 28 53 |oid OutS|tring (S|
|00002690| 29 0a 20 20 20 53 74 72 | 50 74 72 20 53 3b 0a 20 |). Str|Ptr S;. |
|000026a0| 20 20 7b 0a 20 20 20 20 | 20 20 63 68 61 72 20 42 | {. | char B|
|000026b0| 75 66 5b 32 35 36 5d 3b | 0a 20 20 20 20 20 20 43 |uf[256];|. C|
|000026c0| 68 61 72 50 74 72 20 55 | 3b 0a 0a 20 20 20 20 20 |harPtr U|;.. |
|000026d0| 20 69 66 20 28 28 44 65 | 62 75 67 20 26 20 44 65 | if ((De|bug & De|
|000026e0| 62 75 67 52 65 66 29 20 | 26 26 20 53 20 21 3d 20 |bugRef) |&& S != |
|000026f0| 4e 55 4c 4c 29 20 70 72 | 69 6e 74 66 20 28 22 5b |NULL) pr|intf ("[|
|00002700| 25 64 5d 22 2c 53 2d 3e | 53 52 65 66 29 3b 0a 20 |%d]",S->|SRef);. |
|00002710| 20 20 20 20 20 43 50 49 | 6e 69 74 20 28 26 55 2c | CPI|nit (&U,|
|00002720| 26 53 29 3b 0a 20 20 20 | 20 20 20 77 68 69 6c 65 |&S);. | while|
|00002730| 20 28 43 50 52 65 61 64 | 20 28 26 55 2c 42 75 66 | (CPRead| (&U,Buf|
|00002740| 2c 73 69 7a 65 6f 66 20 | 28 42 75 66 29 29 29 20 |,sizeof |(Buf))) |
|00002750| 70 72 69 6e 74 66 20 28 | 22 25 73 22 2c 42 75 66 |printf (|"%s",Buf|
|00002760| 29 3b 0a 20 20 20 7d 0a | 0a 2f 2a 0a 20 2a 20 4f |);. }.|./*. * O|
|00002770| 75 74 4c 69 73 74 0a 20 | 2a 0a 20 2a 20 49 6e 70 |utList. |*. * Inp|
|00002780| 75 74 0a 20 2a 20 20 20 | 20 20 20 50 20 3d 20 6c |ut. * | P = l|
|00002790| 69 73 74 20 74 6f 20 6f | 75 74 70 75 74 0a 20 2a |ist to o|utput. *|
|000027a0| 2f 0a 76 6f 69 64 20 4f | 75 74 4c 69 73 74 20 28 |/.void O|utList (|
|000027b0| 50 29 0a 20 20 20 72 65 | 67 69 73 74 65 72 20 4c |P). re|gister L|
|000027c0| 69 73 74 50 74 72 20 50 | 3b 0a 20 20 20 7b 0a 20 |istPtr P|;. {. |
|000027d0| 20 20 20 20 20 70 72 69 | 6e 74 66 20 28 22 3c 22 | pri|ntf ("<"|
|000027e0| 29 3b 0a 20 20 20 20 20 | 20 69 66 20 28 50 21 3d |);. | if (P!=|
|000027f0| 4e 49 4c 29 0a 09 20 77 | 68 69 6c 65 20 28 31 29 |NIL).. w|hile (1)|
|00002800| 20 7b 0a 09 20 20 20 20 | 69 66 20 28 44 65 62 75 | {.. |if (Debu|
|00002810| 67 20 26 20 44 65 62 75 | 67 52 65 66 29 20 70 72 |g & Debu|gRef) pr|
|00002820| 69 6e 74 66 20 28 22 7b | 25 64 7d 22 2c 50 2d 3e |intf ("{|%d}",P->|
|00002830| 4c 52 65 66 20 2b 20 28 | 31 20 2d 20 4c 52 65 66 |LRef + (|1 - LRef|
|00002840| 4f 6e 65 29 29 3b 0a 09 | 20 20 20 20 4f 75 74 4f |One));..| OutO|
|00002850| 62 6a 65 63 74 20 28 26 | 20 50 2d 3e 56 61 6c 29 |bject (&| P->Val)|
|00002860| 3b 0a 09 20 20 20 20 69 | 66 20 28 28 50 3d 50 2d |;.. i|f ((P=P-|
|00002870| 3e 4e 65 78 74 29 20 3d | 3d 20 4e 55 4c 4c 29 20 |>Next) =|= NULL) |
|00002880| 62 72 65 61 6b 3b 20 0a | 09 20 20 20 20 65 6c 73 |break; .|. els|
|00002890| 65 20 70 72 69 6e 74 66 | 20 28 22 2c 22 29 3b 0a |e printf| (",");.|
|000028a0| 09 20 7d 0a 20 20 20 20 | 20 20 70 72 69 6e 74 66 |. }. | printf|
|000028b0| 20 28 22 3e 22 29 3b 0a | 20 20 20 7d 0a 0a 0a 2f | (">");.| }.../|
|000028c0| 2a 0a 20 2a 20 4f 75 74 | 4f 62 6a 65 63 74 0a 20 |*. * Out|Object. |
|000028d0| 2a 0a 20 2a 20 4f 75 74 | 70 75 74 20 61 6e 20 6f |*. * Out|put an o|
|000028e0| 62 6a 65 63 74 0a 20 2a | 0a 20 2a 20 4e 6f 20 72 |bject. *|. * No r|
|000028f0| 65 66 65 72 65 6e 63 65 | 20 63 6f 75 6e 74 73 20 |eference| counts |
|00002900| 63 68 61 6e 67 65 2e 0a | 20 2a 2f 0a 76 6f 69 64 |change..| */.void|
|00002910| 20 4f 75 74 4f 62 6a 65 | 63 74 20 28 58 29 0a 20 | OutObje|ct (X). |
|00002920| 20 20 4f 62 6a 65 63 74 | 50 74 72 20 58 3b 0a 20 | Object|Ptr X;. |
|00002930| 20 20 7b 0a 20 20 20 20 | 20 20 69 66 20 28 53 79 | {. | if (Sy|
|00002940| 73 53 74 6f 70 20 3e 20 | 31 29 20 72 65 74 75 72 |sStop > |1) retur|
|00002950| 6e 3b 0a 20 20 20 20 20 | 20 65 6c 73 65 20 69 66 |n;. | else if|
|00002960| 20 28 58 20 3d 3d 20 4e | 55 4c 4c 29 20 70 72 69 | (X == N|ULL) pri|
|00002970| 6e 74 66 20 28 22 28 4e | 55 4c 4c 29 22 29 3b 0a |ntf ("(N|ULL)");.|
|00002980| 20 20 20 20 20 20 65 6c | 73 65 0a 09 20 73 77 69 | el|se.. swi|
|00002990| 74 63 68 20 28 58 2d 3e | 54 61 67 29 20 7b 0a 09 |tch (X->|Tag) {..|
|000029a0| 20 20 20 20 63 61 73 65 | 20 42 4f 54 54 4f 4d 3a | case| BOTTOM:|
|000029b0| 20 70 72 69 6e 74 66 20 | 28 22 3f 22 29 3b 20 62 | printf |("?"); b|
|000029c0| 72 65 61 6b 3b 0a 09 20 | 20 20 20 63 61 73 65 20 |reak;.. | case |
|000029d0| 42 4f 4f 4c 45 41 4e 3a | 0a 09 20 20 20 20 20 20 |BOOLEAN:|.. |
|000029e0| 20 73 77 69 74 63 68 20 | 28 58 2d 3e 42 6f 6f 6c | switch |(X->Bool|
|000029f0| 29 20 7b 0a 09 09 20 20 | 63 61 73 65 20 30 3a 20 |) {... |case 0: |
|00002a00| 70 72 69 6e 74 66 20 28 | 42 65 72 6b 4d 6f 64 65 |printf (|BerkMode|
|00002a10| 20 3f 20 22 46 22 20 3a | 20 22 66 22 29 3b 20 62 | ? "F" :| "f"); b|
|00002a20| 72 65 61 6b 3b 0a 09 09 | 20 20 63 61 73 65 20 31 |reak;...| case 1|
|00002a30| 3a 20 70 72 69 6e 74 66 | 20 28 42 65 72 6b 4d 6f |: printf| (BerkMo|
|00002a40| 64 65 20 3f 20 22 54 22 | 20 3a 20 22 74 22 29 3b |de ? "T"| : "t");|
|00002a50| 20 62 72 65 61 6b 3b 0a | 09 09 20 20 64 65 66 61 | break;.|.. defa|
|00002a60| 75 6c 74 3a 20 70 72 69 | 6e 74 66 20 28 22 28 42 |ult: pri|ntf ("(B|
|00002a70| 4f 4f 4c 45 41 4e 20 25 | 64 29 22 2c 58 2d 3e 42 |OOLEAN %|d)",X->B|
|00002a80| 6f 6f 6c 29 3b 20 62 72 | 65 61 6b 3b 0a 09 20 20 |ool); br|eak;.. |
|00002a90| 20 20 20 20 20 7d 0a 09 | 20 20 20 20 20 20 20 62 | }..| b|
|00002aa0| 72 65 61 6b 3b 0a 09 20 | 20 20 20 63 61 73 65 20 |reak;.. | case |
|00002ab0| 49 4e 54 3a 0a 09 20 20 | 20 20 20 20 20 70 72 69 |INT:.. | pri|
|00002ac0| 6e 74 66 20 28 22 25 6c | 64 22 2c 58 2d 3e 49 6e |ntf ("%l|d",X->In|
|00002ad0| 74 29 3b 0a 09 20 20 20 | 20 20 20 20 62 72 65 61 |t);.. | brea|
|00002ae0| 6b 3b 0a 0a 09 20 20 20 | 20 63 61 73 65 20 46 4c |k;... | case FL|
|00002af0| 4f 41 54 3a 0a 09 20 20 | 20 20 20 20 20 70 72 69 |OAT:.. | pri|
|00002b00| 6e 74 66 20 28 22 25 67 | 22 2c 58 2d 3e 46 6c 6f |ntf ("%g|",X->Flo|
|00002b10| 61 74 29 3b 0a 09 20 20 | 20 20 20 20 20 62 72 65 |at);.. | bre|
|00002b20| 61 6b 3b 0a 0a 09 20 20 | 20 20 63 61 73 65 20 4c |ak;... | case L|
|00002b30| 49 53 54 3a 0a 09 20 20 | 20 20 20 20 20 4f 75 74 |IST:.. | Out|
|00002b40| 4c 69 73 74 20 28 58 2d | 3e 4c 69 73 74 29 3b 0a |List (X-|>List);.|
|00002b50| 09 20 20 20 20 20 20 20 | 62 72 65 61 6b 3b 0a 0a |. |break;..|
|00002b60| 09 20 20 20 20 63 61 73 | 65 20 53 54 52 49 4e 47 |. cas|e STRING|
|00002b70| 3a 20 7b 0a 09 20 20 20 | 20 20 20 20 72 65 67 69 |: {.. | regi|
|00002b80| 73 74 65 72 20 63 68 61 | 72 20 51 3b 0a 09 20 20 |ster cha|r Q;.. |
|00002b90| 20 20 20 20 20 51 20 3d | 20 51 75 6f 74 65 43 68 | Q =| QuoteCh|
|00002ba0| 65 63 6b 20 28 58 2d 3e | 53 74 72 69 6e 67 29 3b |eck (X->|String);|
|00002bb0| 0a 09 20 20 20 20 20 20 | 20 69 66 20 28 51 29 20 |.. | if (Q) |
|00002bc0| 70 72 69 6e 74 66 20 28 | 22 25 63 22 2c 51 29 3b |printf (|"%c",Q);|
|00002bd0| 0a 09 20 20 20 20 20 20 | 20 4f 75 74 53 74 72 69 |.. | OutStri|
|00002be0| 6e 67 20 28 58 2d 3e 53 | 74 72 69 6e 67 29 3b 0a |ng (X->S|tring);.|
|00002bf0| 09 20 20 20 20 20 20 20 | 69 66 20 28 51 29 20 70 |. |if (Q) p|
|00002c00| 72 69 6e 74 66 20 28 22 | 25 63 22 2c 51 29 3b 0a |rintf ("|%c",Q);.|
|00002c10| 09 20 20 20 20 7d 20 20 | 62 72 65 61 6b 3b 0a 0a |. } |break;..|
|00002c20| 09 20 20 20 20 63 61 73 | 65 20 4e 4f 44 45 3a 0a |. cas|e NODE:.|
|00002c30| 09 20 20 20 20 20 20 20 | 4f 75 74 4e 6f 64 65 20 |. |OutNode |
|00002c40| 28 58 2d 3e 4e 6f 64 65 | 29 3b 0a 09 20 20 20 20 |(X->Node|);.. |
|00002c50| 20 20 20 62 72 65 61 6b | 3b 0a 09 20 20 20 20 64 | break|;.. d|
|00002c60| 65 66 61 75 6c 74 3a 0a | 09 20 20 20 20 20 20 20 |efault:.|. |
|00002c70| 70 72 69 6e 74 66 20 28 | 22 28 74 61 67 20 3d 20 |printf (|"(tag = |
|00002c80| 25 64 29 22 2c 58 2d 3e | 54 61 67 29 3b 0a 09 20 |%d)",X->|Tag);.. |
|00002c90| 20 20 20 20 20 20 62 72 | 65 61 6b 3b 0a 09 20 7d | br|eak;.. }|
|00002ca0| 0a 20 20 20 7d 0a 0a 23 | 64 65 66 69 6e 65 20 4c |. }..#|define L|
|00002cb0| 69 6e 65 4c 65 6e 67 74 | 68 20 38 30 0a 0a 2f 2a |ineLengt|h 80../*|
|00002cc0| 0a 20 2a 20 4f 75 74 4c | 65 6e 67 74 68 0a 20 2a |. * OutL|ength. *|
|00002cd0| 0a 20 2a 20 43 6f 6d 70 | 75 74 65 20 61 70 70 72 |. * Comp|ute appr|
|00002ce0| 6f 78 69 6d 61 74 65 20 | 6e 75 6d 62 65 72 20 6f |oximate |number o|
|00002cf0| 66 20 63 68 61 72 61 63 | 74 65 72 73 20 72 65 71 |f charac|ters req|
|00002d00| 75 69 72 65 64 20 74 6f | 20 6f 75 74 70 75 74 20 |uired to| output |
|00002d10| 61 6e 20 6f 62 6a 65 63 | 74 2e 0a 20 2a 20 54 68 |an objec|t.. * Th|
|00002d20| 65 20 63 6f 75 6e 74 20 | 69 73 20 73 74 6f 70 70 |e count |is stopp|
|00002d30| 65 64 20 70 72 65 6d 61 | 74 75 72 65 6c 79 20 69 |ed prema|turely i|
|00002d40| 66 20 69 74 20 67 6f 65 | 73 20 6f 76 65 72 20 4c |f it goe|s over L|
|00002d50| 69 6e 65 4c 65 6e 67 74 | 68 2e 0a 20 2a 20 0a 20 |ineLengt|h.. * . |
|00002d60| 2a 20 4e 6f 20 72 65 66 | 65 72 65 6e 63 65 20 63 |* No ref|erence c|
|00002d70| 6f 75 6e 74 73 20 63 68 | 61 6e 67 65 2e 0a 20 2a |ounts ch|ange.. *|
|00002d80| 2f 0a 70 72 69 76 61 74 | 65 20 69 6e 74 20 4f 75 |/.privat|e int Ou|
|00002d90| 74 4c 65 6e 67 74 68 20 | 28 58 2c 4c 69 6d 69 74 |tLength |(X,Limit|
|00002da0| 29 0a 20 20 20 4f 62 6a | 65 63 74 50 74 72 20 58 |). Obj|ectPtr X|
|00002db0| 3b 0a 20 20 20 69 6e 74 | 20 4c 69 6d 69 74 3b 0a |;. int| Limit;.|
|00002dc0| 20 20 20 7b 0a 20 20 20 | 20 20 20 72 65 67 69 73 | {. | regis|
|00002dd0| 74 65 72 20 4c 69 73 74 | 50 74 72 20 50 3b 0a 20 |ter List|Ptr P;. |
|00002de0| 20 20 20 20 20 72 65 67 | 69 73 74 65 72 20 69 6e | reg|ister in|
|00002df0| 74 20 4b 3b 0a 0a 20 20 | 20 20 20 20 69 66 20 28 |t K;.. | if (|
|00002e00| 58 20 3d 3d 20 4e 55 4c | 4c 29 20 4b 20 3d 20 36 |X == NUL|L) K = 6|
|00002e10| 3b 20 20 20 20 20 2f 2a | 20 22 28 6e 75 6c 6c 29 |; /*| "(null)|
|00002e20| 22 20 2a 2f 0a 20 20 20 | 20 20 20 65 6c 73 65 0a |" */. | else.|
|00002e30| 09 20 73 77 69 74 63 68 | 20 28 58 2d 3e 54 61 67 |. switch| (X->Tag|
|00002e40| 29 20 7b 0a 0a 09 20 20 | 20 20 63 61 73 65 20 42 |) {... | case B|
|00002e50| 4f 54 54 4f 4d 3a 0a 09 | 20 20 20 20 63 61 73 65 |OTTOM:..| case|
|00002e60| 20 42 4f 4f 4c 45 41 4e | 3a 0a 09 20 20 20 20 20 | BOOLEAN|:.. |
|00002e70| 20 20 4b 20 3d 20 31 3b | 20 2f 2a 20 22 3f 22 2c | K = 1;| /* "?",|
|00002e80| 22 74 22 2c 22 66 22 20 | 2a 2f 0a 09 20 20 20 20 |"t","f" |*/.. |
|00002e90| 20 20 20 62 72 65 61 6b | 3b 0a 0a 09 20 20 20 20 | break|;... |
|00002ea0| 63 61 73 65 20 49 4e 54 | 3a 0a 09 20 20 20 20 20 |case INT|:.. |
|00002eb0| 20 20 4b 20 3d 20 35 3b | 0a 09 20 20 20 20 20 20 | K = 5;|.. |
|00002ec0| 20 62 72 65 61 6b 3b 0a | 20 0a 09 20 20 20 20 63 | break;.| .. c|
|00002ed0| 61 73 65 20 46 4c 4f 41 | 54 3a 0a 09 20 20 20 20 |ase FLOA|T:.. |
|00002ee0| 20 20 20 4b 20 3d 20 38 | 3b 0a 09 20 20 20 20 20 | K = 8|;.. |
|00002ef0| 20 20 62 72 65 61 6b 3b | 0a 0a 09 20 20 20 20 63 | break;|... c|
|00002f00| 61 73 65 20 4c 49 53 54 | 3a 0a 09 20 20 20 20 20 |ase LIST|:.. |
|00002f10| 20 20 4b 20 3d 20 32 3b | 20 20 20 20 20 20 20 20 | K = 2;| |
|00002f20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002f30| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 3c 3e | | /* <>|
|00002f40| 20 2a 2f 0a 09 20 20 20 | 20 20 20 20 66 6f 72 20 | */.. | for |
|00002f50| 28 50 3d 58 2d 3e 4c 69 | 73 74 3b 20 50 21 3d 4e |(P=X->Li|st; P!=N|
|00002f60| 55 4c 4c 20 26 26 20 4b | 20 3c 3d 20 4c 69 6d 69 |ULL && K| <= Limi|
|00002f70| 74 3b 20 50 3d 50 2d 3e | 4e 65 78 74 29 20 0a 09 |t; P=P->|Next) ..|
|00002f80| 09 20 20 4b 20 2b 3d 20 | 31 20 2b 20 4f 75 74 4c |. K += |1 + OutL|
|00002f90| 65 6e 67 74 68 20 28 26 | 50 2d 3e 56 61 6c 2c 4c |ength (&|P->Val,L|
|00002fa0| 69 6d 69 74 29 3b 20 2f | 2a 20 31 20 66 6f 72 20 |imit); /|* 1 for |
|00002fb0| 73 70 61 63 65 20 62 65 | 74 77 65 65 6e 20 2a 2f |space be|tween */|
|00002fc0| 0a 09 20 20 20 20 20 20 | 20 62 72 65 61 6b 3b 0a |.. | break;.|
|00002fd0| 0a 09 20 20 20 20 63 61 | 73 65 20 53 54 52 49 4e |.. ca|se STRIN|
|00002fe0| 47 3a 0a 09 20 20 20 20 | 20 20 20 4b 20 3d 20 32 |G:.. | K = 2|
|00002ff0| 20 2b 20 4c 65 6e 53 74 | 72 20 28 58 2d 3e 53 74 | + LenSt|r (X->St|
|00003000| 72 69 6e 67 29 3b 20 20 | 2f 2a 20 22 27 2e 2e 2e |ring); |/* "'...|
|00003010| 27 22 20 2a 2f 0a 09 20 | 20 20 20 20 20 20 62 72 |'" */.. | br|
|00003020| 65 61 6b 3b 0a 09 20 20 | 20 20 64 65 66 61 75 6c |eak;.. | defaul|
|00003030| 74 3a 0a 09 20 20 20 20 | 20 20 20 4b 3d 30 3b 0a |t:.. | K=0;.|
|00003040| 09 20 20 20 20 20 20 20 | 62 72 65 61 6b 3b 0a 09 |. |break;..|
|00003050| 20 7d 0a 20 20 20 20 20 | 20 72 65 74 75 72 6e 20 | }. | return |
|00003060| 4b 3b 0a 20 20 20 7d 0a | 0a 2f 2a 0a 20 2a 20 4f |K;. }.|./*. * O|
|00003070| 75 74 50 72 65 74 74 79 | 0a 20 2a 0a 20 2a 20 4f |utPretty|. *. * O|
|00003080| 75 74 70 75 74 20 61 6e | 20 6f 62 6a 65 63 74 20 |utput an| object |
|00003090| 77 69 74 68 20 69 6e 64 | 65 6e 74 65 64 20 73 75 |with ind|ented su|
|000030a0| 62 6c 69 73 74 73 0a 20 | 2a 0a 20 2a 20 4e 6f 20 |blists. |*. * No |
|000030b0| 72 65 66 65 72 65 6e 63 | 65 20 63 6f 75 6e 74 73 |referenc|e counts|
|000030c0| 20 63 68 61 6e 67 65 2e | 0a 20 2a 2f 0a 76 6f 69 | change.|. */.voi|
|000030d0| 64 20 4f 75 74 50 72 65 | 74 74 79 20 28 58 2c 49 |d OutPre|tty (X,I|
|000030e0| 6e 64 65 6e 74 29 0a 20 | 20 20 4f 62 6a 65 63 74 |ndent). | Object|
|000030f0| 50 74 72 20 58 3b 0a 20 | 20 20 69 6e 74 20 49 6e |Ptr X;. | int In|
|00003100| 64 65 6e 74 3b 0a 20 20 | 20 7b 0a 20 20 20 20 20 |dent;. | {. |
|00003110| 20 72 65 67 69 73 74 65 | 72 20 4c 69 73 74 50 74 | registe|r ListPt|
|00003120| 72 20 50 3b 0a 0a 20 20 | 20 20 20 20 69 66 20 28 |r P;.. | if (|
|00003130| 53 79 73 53 74 6f 70 20 | 3e 20 31 29 20 72 65 74 |SysStop |> 1) ret|
|00003140| 75 72 6e 3b 0a 20 20 20 | 20 20 20 4f 75 74 49 6e |urn;. | OutIn|
|00003150| 64 65 6e 74 20 28 49 6e | 64 65 6e 74 29 3b 0a 20 |dent (In|dent);. |
|00003160| 20 20 20 20 20 69 66 20 | 28 58 20 3d 3d 20 4e 55 | if |(X == NU|
|00003170| 4c 4c 29 20 70 72 69 6e | 74 66 20 28 22 28 6e 75 |LL) prin|tf ("(nu|
|00003180| 6c 6c 29 22 29 3b 0a 20 | 20 20 20 20 20 65 6c 73 |ll)");. | els|
|00003190| 65 20 69 66 20 28 58 2d | 3e 54 61 67 20 21 3d 20 |e if (X-|>Tag != |
|000031a0| 4c 49 53 54 29 20 4f 75 | 74 4f 62 6a 65 63 74 20 |LIST) Ou|tObject |
|000031b0| 28 58 29 3b 0a 20 20 20 | 20 20 20 65 6c 73 65 20 |(X);. | else |
|000031c0| 7b 0a 09 20 69 66 20 28 | 28 4f 75 74 4c 65 6e 67 |{.. if (|(OutLeng|
|000031d0| 74 68 20 28 58 2c 4c 69 | 6e 65 4c 65 6e 67 74 68 |th (X,Li|neLength|
|000031e0| 29 20 2b 20 49 6e 64 65 | 6e 74 29 20 3e 20 4c 69 |) + Inde|nt) > Li|
|000031f0| 6e 65 4c 65 6e 67 74 68 | 29 20 7b 0a 09 20 20 20 |neLength|) {.. |
|00003200| 20 70 72 69 6e 74 66 20 | 28 22 3c 5c 6e 22 29 3b | printf |("<\n");|
|00003210| 0a 09 20 20 20 20 66 6f | 72 20 28 50 20 3d 20 58 |.. fo|r (P = X|
|00003220| 2d 3e 4c 69 73 74 3b 20 | 50 21 3d 4e 55 4c 4c 3b |->List; |P!=NULL;|
|00003230| 20 50 3d 50 2d 3e 4e 65 | 78 74 29 0a 09 20 20 20 | P=P->Ne|xt).. |
|00003240| 20 20 20 20 4f 75 74 50 | 72 65 74 74 79 20 28 26 | OutP|retty (&|
|00003250| 50 2d 3e 56 61 6c 2c 49 | 6e 64 65 6e 74 2b 49 4e |P->Val,I|ndent+IN|
|00003260| 44 45 4e 54 29 3b 0a 09 | 20 20 20 20 4f 75 74 49 |DENT);..| OutI|
|00003270| 6e 64 65 6e 74 20 28 49 | 6e 64 65 6e 74 29 3b 0a |ndent (I|ndent);.|
|00003280| 09 20 20 20 20 70 72 69 | 6e 74 66 20 28 22 3e 5c |. pri|ntf (">\|
|00003290| 6e 22 29 3b 0a 09 20 20 | 20 20 72 65 74 75 72 6e |n");.. | return|
|000032a0| 3b 0a 09 20 7d 20 65 6c | 73 65 20 4f 75 74 4c 69 |;.. } el|se OutLi|
|000032b0| 73 74 20 28 58 2d 3e 4c | 69 73 74 29 3b 0a 20 20 |st (X->L|ist);. |
|000032c0| 20 20 20 20 7d 0a 20 20 | 20 20 20 20 70 72 69 6e | }. | prin|
|000032d0| 74 66 20 28 22 5c 6e 22 | 29 3b 0a 20 20 20 7d 0a |tf ("\n"|);. }.|
|000032e0| 0a 0a 2f 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |../*****|********|
|000032f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 20 65 6e |********|***** en|
|00003300| 64 20 6f 66 20 6f 75 74 | 6f 62 2e 63 20 2a 2a 2a |d of out|ob.c ***|
|00003310| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003320| 2a 2a 2a 2a 2a 2a 2a 2f | 0a 0a 53 48 41 52 5f 45 |*******/|..SHAR_E|
|00003330| 4f 46 0a 69 66 20 74 65 | 73 74 20 2d 66 20 27 69 |OF.if te|st -f 'i|
|00003340| 6e 74 65 72 70 2f 73 74 | 61 74 73 2e 63 27 0a 74 |nterp/st|ats.c'.t|
|00003350| 68 65 6e 0a 09 65 63 68 | 6f 20 73 68 61 72 3a 20 |hen..ech|o shar: |
|00003360| 6f 76 65 72 2d 77 72 69 | 74 69 6e 67 20 65 78 69 |over-wri|ting exi|
|00003370| 73 74 69 6e 67 20 66 69 | 6c 65 20 22 27 69 6e 74 |sting fi|le "'int|
|00003380| 65 72 70 2f 73 74 61 74 | 73 2e 63 27 22 0a 66 69 |erp/stat|s.c'".fi|
|00003390| 0a 63 61 74 20 3c 3c 20 | 5c 53 48 41 52 5f 45 4f |.cat << |\SHAR_EO|
|000033a0| 46 20 3e 20 27 69 6e 74 | 65 72 70 2f 73 74 61 74 |F > 'int|erp/stat|
|000033b0| 73 2e 63 27 0a 0c 0a 2f | 2a 2a 2a 2a 2a 2a 20 73 |s.c'.../|****** s|
|000033c0| 74 61 74 73 2e 63 20 2a | 2a 2a 2a 2a 2a 2a 2a 2a |tats.c *|********|
|000033d0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000033e0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000033f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2f 0a |********|******/.|
|00003400| 2f 2a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |/** | |
|00003410| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003420| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003430| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003440| 20 20 20 20 20 2a 2a 2f | 0a 2f 2a 2a 20 20 20 20 | **/|./** |
|00003450| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003460| 55 6e 69 76 65 72 73 69 | 74 79 20 6f 66 20 49 6c |Universi|ty of Il|
|00003470| 6c 69 6e 6f 69 73 20 20 | 20 20 20 20 20 20 20 20 |linois | |
|00003480| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 2a | | **|
|00003490| 2f 0a 2f 2a 2a 20 20 20 | 20 20 20 20 20 20 20 20 |/./** | |
|000034a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000034b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000034c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000034d0| 20 20 20 20 20 20 20 2a | 2a 2f 0a 2f 2a 2a 20 20 | *|*/./** |
|000034e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 44 65 | | De|
|000034f0| 70 61 72 74 6d 65 6e 74 | 20 6f 66 20 43 6f 6d 70 |partment| of Comp|
|00003500| 75 74 65 72 20 53 63 69 | 65 6e 63 65 20 20 20 20 |uter Sci|ence |
|00003510| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003520| 2a 2a 2f 0a 2f 2a 2a 20 | 20 20 20 20 20 20 20 20 |**/./** | |
|00003530| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003540| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003550| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003560| 20 20 20 20 20 20 20 20 | 20 2a 2a 2f 0a 2f 2a 2a | | **/./**|
|00003570| 20 20 20 54 6f 6f 6c 3a | 20 49 46 50 20 20 20 20 | Tool:| IFP |
|00003580| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003590| 20 20 20 20 20 56 65 72 | 73 69 6f 6e 3a 20 30 2e | Ver|sion: 0.|
|000035a0| 35 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |5 | |
|000035b0| 20 20 2a 2a 2f 0a 2f 2a | 2a 20 20 20 20 20 20 20 | **/./*|* |
|000035c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000035d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000035e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000035f0| 20 20 20 20 20 20 20 20 | 20 20 20 2a 2a 2f 0a 2f | | **/./|
|00003600| 2a 2a 20 20 20 41 75 74 | 68 6f 72 3a 20 20 41 72 |** Aut|hor: Ar|
|00003610| 63 68 20 44 2e 20 52 6f | 62 69 73 6f 6e 20 20 20 |ch D. Ro|bison |
|00003620| 20 20 20 20 20 20 20 44 | 61 74 65 3a 20 20 20 4d | D|ate: M|
|00003630| 61 79 20 31 2c 20 31 39 | 38 35 20 20 20 20 20 20 |ay 1, 19|85 |
|00003640| 20 20 20 20 2a 2a 2f 0a | 2f 2a 2a 20 20 20 20 20 | **/.|/** |
|00003650| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003660| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003670| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003680| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2a 2a 2f | | **/|
|00003690| 0a 2f 2a 2a 20 20 20 52 | 65 76 69 73 65 64 20 62 |./** R|evised b|
|000036a0| 79 3a 20 41 72 63 68 20 | 44 2e 20 52 6f 62 69 73 |y: Arch |D. Robis|
|000036b0| 6f 6e 20 20 20 20 20 20 | 20 44 61 74 65 3a 20 20 |on | Date: |
|000036c0| 20 44 65 63 20 38 2c 20 | 31 39 38 35 20 20 20 20 | Dec 8, |1985 |
|000036d0| 20 20 20 20 20 20 2a 2a | 2f 0a 2f 2a 2a 20 20 20 | **|/./** |
|000036e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000036f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003700| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003710| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a | | *|
|00003720| 2a 2f 0a 2f 2a 2a 20 20 | 20 50 72 69 6e 63 69 70 |*/./** | Princip|
|00003730| 61 6c 20 49 6e 76 65 73 | 74 69 67 61 74 6f 72 73 |al Inves|tigators|
|00003740| 3a 20 50 72 6f 66 2e 20 | 52 2e 20 48 2e 20 43 61 |: Prof. |R. H. Ca|
|00003750| 6d 70 62 65 6c 6c 20 20 | 20 20 20 20 20 20 20 20 |mpbell | |
|00003760| 20 20 20 20 20 20 20 20 | 2a 2a 2f 0a 2f 2a 2a 20 | |**/./** |
|00003770| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003780| 20 20 20 20 20 20 20 20 | 20 20 20 50 72 6f 66 2e | | Prof.|
|00003790| 20 57 2e 20 4a 2e 20 4b | 75 62 69 74 7a 20 20 20 | W. J. K|ubitz |
|000037a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000037b0| 20 2a 2a 2f 0a 2f 2a 2a | 20 20 20 20 20 20 20 20 | **/./**| |
|000037c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000037d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000037e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000037f0| 20 20 20 20 20 20 20 20 | 20 20 2a 2a 2f 0a 2f 2a | | **/./*|
|00003800| 2a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |* | |
|00003810| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003820| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003830| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003840| 20 20 20 2a 2a 2f 0a 2f | 2a 2a 2d 2d 2d 2d 2d 2d | **/./|**------|
|00003850| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003860| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003870| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003880| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2a 2a 2f 0a |--------|----**/.|
|00003890| 2f 2a 2a 20 20 20 28 43 | 29 20 43 6f 70 79 72 69 |/** (C|) Copyri|
|000038a0| 67 68 74 20 31 39 38 37 | 20 20 55 6e 69 76 65 72 |ght 1987| Univer|
|000038b0| 73 69 74 79 20 6f 66 20 | 49 6c 6c 69 6e 6f 69 73 |sity of |Illinois|
|000038c0| 20 42 6f 61 72 64 20 6f | 66 20 54 72 75 73 74 65 | Board o|f Truste|
|000038d0| 65 73 20 20 20 2a 2a 2f | 0a 2f 2a 2a 20 20 20 20 |es **/|./** |
|000038e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000038f0| 20 20 20 41 6c 6c 20 52 | 69 67 68 74 73 20 52 65 | All R|ights Re|
|00003900| 73 65 72 76 65 64 2e 20 | 20 20 20 20 20 20 20 20 |served. | |
|00003910| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 2a | | **|
|00003920| 2f 0a 2f 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/./*****|********|
|00003930| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003940| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003950| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003960| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2f 0a 0a 2f 2a 20 53 |********|*/../* S|
|00003970| 74 61 74 69 73 74 69 63 | 73 20 63 6f 6c 6c 65 63 |tatistic|s collec|
|00003980| 74 69 6f 6e 20 72 6f 75 | 74 69 6e 65 73 20 2a 2f |tion rou|tines */|
|00003990| 20 0a 0a 23 69 6e 63 6c | 75 64 65 20 22 73 74 72 | ..#incl|ude "str|
|000039a0| 75 63 74 2e 68 22 0a 23 | 69 6e 63 6c 75 64 65 20 |uct.h".#|include |
|000039b0| 22 73 74 61 74 73 2e 68 | 22 0a 23 69 6e 63 6c 75 |"stats.h|".#inclu|
|000039c0| 64 65 20 3c 73 74 64 69 | 6f 2e 68 3e 0a 0a 23 69 |de <stdi|o.h>..#i|
|000039d0| 66 20 53 54 41 54 53 0a | 0a 6c 6f 6e 67 20 53 74 |f STATS.|.long St|
|000039e0| 61 74 52 65 63 79 63 6c | 65 3d 30 2c 53 74 61 74 |atRecycl|e=0,Stat|
|000039f0| 46 72 65 73 68 3d 30 3b | 0a 6c 6f 6e 67 20 53 74 |Fresh=0;|.long St|
|00003a00| 61 74 41 72 67 20 5b 4d | 41 58 54 41 47 2b 31 5d |atArg [M|AXTAG+1]|
|00003a10| 3b 0a 6c 6f 6e 67 20 53 | 74 61 74 5f 41 70 70 6c |;.long S|tat_Appl|
|00003a20| 79 20 20 20 20 20 20 5b | 53 74 61 74 4c 69 6d 4c |y [|StatLimL|
|00003a30| 65 6e 2b 31 5d 3b 0a 6c | 6f 6e 67 20 53 74 61 74 |en+1];.l|ong Stat|
|00003a40| 5f 4e 65 77 4c 69 73 74 | 20 20 20 20 5b 53 74 61 |_NewList| [Sta|
|00003a50| 74 4c 69 6d 4c 65 6e 2b | 31 5d 3b 0a 6c 6f 6e 67 |tLimLen+|1];.long|
|00003a60| 20 53 74 61 74 5f 44 65 | 6c 4c 50 74 72 49 6e 20 | Stat_De|lLPtrIn |
|00003a70| 20 5b 53 74 61 74 4c 69 | 6d 4c 65 6e 2b 31 5d 3b | [StatLi|mLen+1];|
|00003a80| 0a 6c 6f 6e 67 20 53 74 | 61 74 5f 44 65 6c 4c 50 |.long St|at_DelLP|
|00003a90| 74 72 4f 75 74 20 5b 53 | 74 61 74 4c 69 6d 4c 65 |trOut [S|tatLimLe|
|00003aa0| 6e 2b 31 5d 3b 0a 6c 6f | 6e 67 20 53 74 61 74 5f |n+1];.lo|ng Stat_|
|00003ab0| 43 6f 6e 73 74 72 75 63 | 74 20 20 5b 53 74 61 74 |Construc|t [Stat|
|00003ac0| 4c 69 6d 4c 65 6e 2b 31 | 5d 3b 0a 6c 6f 6e 67 20 |LimLen+1|];.long |
|00003ad0| 53 74 61 74 31 53 69 6d | 70 6c 65 2c 53 74 61 74 |Stat1Sim|ple,Stat|
|00003ae0| 32 53 69 6d 70 6c 65 3b | 0a 6c 6f 6e 67 20 53 74 |2Simple;|.long St|
|00003af0| 61 74 43 20 3d 20 30 3b | 0a 0a 76 6f 69 64 20 53 |atC = 0;|..void S|
|00003b00| 74 61 74 43 6f 6e 73 74 | 61 6e 74 20 28 49 6e 4f |tatConst|ant (InO|
|00003b10| 75 74 29 0a 20 20 20 4f | 62 6a 65 63 74 50 74 72 |ut). O|bjectPtr|
|00003b20| 20 49 6e 4f 75 74 3b 0a | 20 20 20 7b 0a 20 20 20 | InOut;.| {. |
|00003b30| 20 20 20 53 74 61 74 43 | 2b 2b 3b 0a 20 20 20 7d | StatC|++;. }|
|00003b40| 0a 0a 76 6f 69 64 20 53 | 74 61 74 43 6f 6e 73 74 |..void S|tatConst|
|00003b50| 72 75 63 74 20 28 50 29 | 0a 20 20 20 4c 69 73 74 |ruct (P)|. List|
|00003b60| 50 74 72 20 50 3b 0a 20 | 20 20 7b 0a 20 20 20 20 |Ptr P;. | {. |
|00003b70| 20 20 72 65 67 69 73 74 | 65 72 20 69 6e 74 20 4e | regist|er int N|
|00003b80| 3b 0a 20 20 20 20 20 20 | 4e 20 3d 20 4c 69 73 74 |;. |N = List|
|00003b90| 4c 65 6e 67 74 68 20 28 | 50 29 3b 0a 20 20 20 20 |Length (|P);. |
|00003ba0| 20 20 69 66 20 28 4e 20 | 3e 3d 20 53 74 61 74 4c | if (N |>= StatL|
|00003bb0| 69 6d 4c 65 6e 29 20 4e | 20 3d 20 53 74 61 74 4c |imLen) N| = StatL|
|00003bc0| 69 6d 4c 65 6e 3b 0a 20 | 20 20 20 20 20 2b 2b 53 |imLen;. | ++S|
|00003bd0| 74 61 74 5f 43 6f 6e 73 | 74 72 75 63 74 5b 4e 5d |tat_Cons|truct[N]|
|00003be0| 3b 0a 20 20 20 7d 0a 0a | 76 6f 69 64 20 53 74 61 |;. }..|void Sta|
|00003bf0| 74 4e 65 77 4c 69 73 74 | 20 28 4e 29 0a 20 20 20 |tNewList| (N). |
|00003c00| 6c 6f 6e 67 20 4e 3b 0a | 20 20 20 7b 0a 20 20 20 |long N;.| {. |
|00003c10| 20 20 20 53 74 61 74 46 | 72 65 73 68 20 2b 3d 20 | StatF|resh += |
|00003c20| 4e 3b 0a 20 20 20 20 20 | 20 69 66 20 28 4e 20 3e |N;. | if (N >|
|00003c30| 20 53 74 61 74 4c 69 6d | 4c 65 6e 29 20 4e 20 3d | StatLim|Len) N =|
|00003c40| 20 53 74 61 74 4c 69 6d | 4c 65 6e 3b 0a 20 20 20 | StatLim|Len;. |
|00003c50| 20 20 20 2b 2b 53 74 61 | 74 5f 4e 65 77 4c 69 73 | ++Sta|t_NewLis|
|00003c60| 74 20 5b 4e 5d 3b 0a 20 | 20 20 7d 0a 0a 76 6f 69 |t [N];. | }..voi|
|00003c70| 64 20 53 74 61 74 44 65 | 6c 4c 50 74 72 20 28 50 |d StatDe|lLPtr (P|
|00003c80| 29 0a 20 20 20 72 65 67 | 69 73 74 65 72 20 4c 69 |). reg|ister Li|
|00003c90| 73 74 50 74 72 20 50 3b | 0a 20 20 20 7b 0a 20 20 |stPtr P;|. {. |
|00003ca0| 20 20 20 20 72 65 67 69 | 73 74 65 72 20 69 6e 74 | regi|ster int|
|00003cb0| 20 4e 3b 0a 0a 20 20 20 | 20 20 20 4e 20 3d 20 4c | N;.. | N = L|
|00003cc0| 69 73 74 4c 65 6e 67 74 | 68 20 28 50 29 3b 0a 20 |istLengt|h (P);. |
|00003cd0| 20 20 20 20 20 69 66 20 | 28 4e 20 3e 3d 20 53 74 | if |(N >= St|
|00003ce0| 61 74 4c 69 6d 4c 65 6e | 29 20 4e 20 3d 20 53 74 |atLimLen|) N = St|
|00003cf0| 61 74 4c 69 6d 4c 65 6e | 3b 0a 0a 20 20 20 20 20 |atLimLen|;.. |
|00003d00| 20 2b 2b 53 74 61 74 5f | 44 65 6c 4c 50 74 72 49 | ++Stat_|DelLPtrI|
|00003d10| 6e 20 5b 4e 5d 3b 0a 20 | 20 20 20 20 20 66 6f 72 |n [N];. | for|
|00003d20| 20 28 4e 3d 30 3b 20 50 | 21 3d 4e 55 4c 4c 3b 20 | (N=0; P|!=NULL; |
|00003d30| 50 3d 50 2d 3e 4e 65 78 | 74 29 0a 09 20 69 66 20 |P=P->Nex|t).. if |
|00003d40| 28 50 2d 3e 4c 52 65 66 | 20 3e 20 4c 52 65 66 4f |(P->LRef| > LRefO|
|00003d50| 6e 65 20 7c 7c 20 2b 2b | 4e 20 3e 3d 20 53 74 61 |ne || ++|N >= Sta|
|00003d60| 74 4c 69 6d 4c 65 6e 29 | 20 62 72 65 61 6b 3b 20 |tLimLen)| break; |
|00003d70| 0a 20 20 20 20 20 20 2b | 2b 53 74 61 74 5f 44 65 |. +|+Stat_De|
|00003d80| 6c 4c 50 74 72 4f 75 74 | 20 5b 4e 5d 3b 0a 20 20 |lLPtrOut| [N];. |
|00003d90| 20 7d 0a 0a 23 64 65 66 | 69 6e 65 20 53 43 41 4c | }..#def|ine SCAL|
|00003da0| 41 52 20 28 28 31 3c 3c | 49 4e 54 29 7c 28 31 3c |AR ((1<<|INT)|(1<|
|00003db0| 3c 46 4c 4f 41 54 29 7c | 28 31 3c 3c 42 4f 4f 4c |<FLOAT)||(1<<BOOL|
|00003dc0| 45 41 4e 29 7c 28 31 3c | 3c 53 54 52 49 4e 47 29 |EAN)|(1<|<STRING)|
|00003dd0| 29 0a 0a 76 6f 69 64 20 | 53 74 61 74 41 70 70 6c |)..void |StatAppl|
|00003de0| 79 20 28 49 6e 4f 75 74 | 29 0a 20 20 20 4f 62 6a |y (InOut|). Obj|
|00003df0| 65 63 74 50 74 72 20 49 | 6e 4f 75 74 3b 0a 20 20 |ectPtr I|nOut;. |
|00003e00| 20 7b 0a 20 20 20 20 20 | 20 4c 69 73 74 50 74 72 | {. | ListPtr|
|00003e10| 20 50 3b 0a 20 20 20 20 | 20 20 6c 6f 6e 67 20 4c | P;. | long L|
|00003e20| 3b 0a 20 0a 20 20 20 20 | 20 20 53 74 61 74 41 72 |;. . | StatAr|
|00003e30| 67 20 5b 49 6e 4f 75 74 | 2d 3e 54 61 67 5d 20 2b |g [InOut|->Tag] +|
|00003e40| 2b 3b 0a 20 20 20 20 20 | 20 69 66 20 28 49 6e 4f |+;. | if (InO|
|00003e50| 75 74 2d 3e 54 61 67 20 | 3d 3d 20 4c 49 53 54 29 |ut->Tag |== LIST)|
|00003e60| 20 7b 0a 09 20 4c 20 3d | 20 4c 69 73 74 4c 65 6e | {.. L =| ListLen|
|00003e70| 67 74 68 20 28 49 6e 4f | 75 74 2d 3e 4c 69 73 74 |gth (InO|ut->List|
|00003e80| 29 3b 0a 09 20 69 66 20 | 28 4c 20 3e 20 53 74 61 |);.. if |(L > Sta|
|00003e90| 74 4c 69 6d 4c 65 6e 29 | 20 4c 20 3d 20 53 74 61 |tLimLen)| L = Sta|
|00003ea0| 74 4c 69 6d 4c 65 6e 3b | 0a 09 20 53 74 61 74 5f |tLimLen;|.. Stat_|
|00003eb0| 41 70 70 6c 79 20 5b 4c | 5d 20 2b 2b 3b 0a 09 20 |Apply [L|] ++;.. |
|00003ec0| 69 66 20 28 4c 20 3d 3d | 20 32 29 20 7b 0a 09 20 |if (L ==| 2) {.. |
|00003ed0| 20 20 20 50 20 3d 20 49 | 6e 4f 75 74 2d 3e 4c 69 | P = I|nOut->Li|
|00003ee0| 73 74 3b 0a 09 20 20 20 | 20 69 66 20 28 28 31 3c |st;.. | if ((1<|
|00003ef0| 3c 50 2d 3e 56 61 6c 2e | 54 61 67 29 20 26 20 53 |<P->Val.|Tag) & S|
|00003f00| 43 41 4c 41 52 29 20 53 | 74 61 74 31 53 69 6d 70 |CALAR) S|tat1Simp|
|00003f10| 6c 65 2b 2b 3b 0a 09 20 | 20 20 20 69 66 20 28 28 |le++;.. | if ((|
|00003f20| 31 3c 3c 50 2d 3e 4e 65 | 78 74 2d 3e 56 61 6c 2e |1<<P->Ne|xt->Val.|
|00003f30| 54 61 67 29 20 26 20 53 | 43 41 4c 41 52 29 20 53 |Tag) & S|CALAR) S|
|00003f40| 74 61 74 32 53 69 6d 70 | 6c 65 2b 2b 3b 0a 09 20 |tat2Simp|le++;.. |
|00003f50| 7d 0a 20 20 20 20 20 20 | 7d 0a 20 20 20 7d 0a 0a |}. |}. }..|
|00003f60| 0a 2f 2a 0a 20 2a 20 53 | 68 6f 77 44 69 73 74 0a |./*. * S|howDist.|
|00003f70| 20 2a 2f 0a 76 6f 69 64 | 20 53 68 6f 77 44 69 73 | */.void| ShowDis|
|00003f80| 74 20 28 54 69 74 6c 65 | 2c 44 69 73 74 29 0a 20 |t (Title|,Dist). |
|00003f90| 20 20 63 68 61 72 20 2a | 54 69 74 6c 65 3b 0a 20 | char *|Title;. |
|00003fa0| 20 20 6c 6f 6e 67 20 44 | 69 73 74 5b 5d 3b 0a 20 | long D|ist[];. |
|00003fb0| 20 20 7b 0a 20 20 20 20 | 20 20 69 6e 74 20 6b 3b | {. | int k;|
|00003fc0| 0a 20 20 20 20 20 20 6c | 6f 6e 67 20 53 2c 5a 3b |. l|ong S,Z;|
|00003fd0| 0a 0a 20 20 20 20 20 20 | 66 6f 72 20 28 53 3d 30 |.. |for (S=0|
|00003fe0| 2c 20 6b 3d 30 3b 20 6b | 3c 3d 53 74 61 74 4c 69 |, k=0; k|<=StatLi|
|00003ff0| 6d 4c 65 6e 3b 20 6b 2b | 2b 29 20 53 20 2b 3d 20 |mLen; k+|+) S += |
|00004000| 44 69 73 74 5b 6b 5d 3b | 0a 20 0a 20 20 20 20 20 |Dist[k];|. . |
|00004010| 20 70 72 69 6e 74 66 20 | 28 22 20 20 20 25 73 20 | printf |(" %s |
|00004020| 28 74 6f 74 61 6c 20 3d | 20 25 6c 64 29 5c 6e 20 |(total =| %ld)\n |
|00004030| 20 20 20 20 20 22 2c 54 | 69 74 6c 65 2c 53 29 3b | ",T|itle,S);|
|00004040| 0a 20 20 20 20 20 20 69 | 66 20 28 53 29 20 0a 09 |. i|f (S) ..|
|00004050| 20 66 6f 72 20 28 6b 3d | 30 3b 20 6b 3c 3d 53 74 | for (k=|0; k<=St|
|00004060| 61 74 4c 69 6d 4c 65 6e | 3b 20 6b 2b 2b 29 20 7b |atLimLen|; k++) {|
|00004070| 0a 09 20 20 20 20 5a 20 | 3d 20 31 30 30 30 20 2a |.. Z |= 1000 *|
|00004080| 20 44 69 73 74 5b 6b 5d | 2f 53 3b 0a 09 20 20 20 | Dist[k]|/S;.. |
|00004090| 20 70 72 69 6e 74 66 20 | 28 22 25 6c 64 2e 25 6c | printf |("%ld.%l|
|000040a0| 64 25 25 20 5b 25 73 25 | 6c 64 5d 20 20 20 22 2c |d%% [%s%|ld] ",|
|000040b0| 5a 2f 31 30 2c 5a 25 31 | 30 2c 6b 3d 3d 53 74 61 |Z/10,Z%1|0,k==Sta|
|000040c0| 74 4c 69 6d 4c 65 6e 3f | 22 3e 3d 22 3a 22 22 2c |tLimLen?|">=":"",|
|000040d0| 6b 29 3b 0a 09 20 20 20 | 20 44 69 73 74 5b 6b 5d |k);.. | Dist[k]|
|000040e0| 20 3d 20 30 3b 0a 09 20 | 7d 0a 20 20 20 20 20 20 | = 0;.. |}. |
|000040f0| 70 72 69 6e 74 66 20 28 | 22 5c 6e 22 29 3b 0a 20 |printf (|"\n");. |
|00004100| 20 20 7d 0a 0a 2f 2a 0a | 20 2a 20 53 68 6f 77 53 | }../*.| * ShowS|
|00004110| 74 61 74 73 0a 20 2a 2f | 0a 76 6f 69 64 20 53 68 |tats. */|.void Sh|
|00004120| 6f 77 53 74 61 74 73 20 | 28 29 0a 20 20 20 7b 0a |owStats |(). {.|
|00004130| 20 20 20 20 20 20 6c 6f | 6e 67 20 54 6f 74 61 6c | lo|ng Total|
|00004140| 3b 0a 20 20 20 20 20 20 | 69 6e 74 20 6b 3b 0a 0a |;. |int k;..|
|00004150| 20 20 20 20 20 20 70 72 | 69 6e 74 66 20 28 22 5c | pr|intf ("\|
|00004160| 6e 22 29 3b 20 0a 20 20 | 20 20 20 20 54 6f 74 61 |n"); . | Tota|
|00004170| 6c 20 3d 20 53 74 61 74 | 52 65 63 79 63 6c 65 20 |l = Stat|Recycle |
|00004180| 2b 20 53 74 61 74 46 72 | 65 73 68 3b 0a 20 20 20 |+ StatFr|esh;. |
|00004190| 20 20 20 70 72 69 6e 74 | 66 20 28 22 4d 65 6d 6f | print|f ("Memo|
|000041a0| 72 79 20 6d 61 6e 61 67 | 65 6d 65 6e 74 5c 6e 22 |ry manag|ement\n"|
|000041b0| 29 3b 0a 20 20 20 20 20 | 20 70 72 69 6e 74 66 20 |);. | printf |
|000041c0| 28 22 20 20 20 54 6f 74 | 61 6c 20 63 65 6c 6c 73 |(" Tot|al cells|
|000041d0| 20 63 72 65 61 74 65 64 | 20 3d 20 25 6c 64 5c 6e | created| = %ld\n|
|000041e0| 22 2c 54 6f 74 61 6c 29 | 3b 0a 20 20 20 20 20 20 |",Total)|;. |
|000041f0| 70 72 69 6e 74 66 20 28 | 22 20 20 20 50 65 72 63 |printf (|" Perc|
|00004200| 65 6e 74 20 6f 66 20 63 | 65 6c 6c 73 20 72 65 63 |ent of c|ells rec|
|00004210| 79 63 6c 65 64 20 3d 20 | 25 6c 64 5c 6e 22 2c 0a |ycled = |%ld\n",.|
|00004220| 09 20 20 20 20 20 20 54 | 6f 74 61 6c 20 3f 20 31 |. T|otal ? 1|
|00004230| 30 30 2a 53 74 61 74 52 | 65 63 79 63 6c 65 2f 54 |00*StatR|ecycle/T|
|00004240| 6f 74 61 6c 20 3a 20 30 | 4c 29 3b 0a 20 20 20 20 |otal : 0|L);. |
|00004250| 20 20 53 68 6f 77 44 69 | 73 74 20 28 22 4e 65 77 | ShowDi|st ("New|
|00004260| 20 6c 69 73 74 20 6c 65 | 6e 67 74 68 20 64 69 73 | list le|ngth dis|
|00004270| 74 72 69 62 75 74 69 6f | 6e 22 2c 53 74 61 74 5f |tributio|n",Stat_|
|00004280| 4e 65 77 4c 69 73 74 29 | 3b 0a 20 20 20 20 20 20 |NewList)|;. |
|00004290| 53 74 61 74 52 65 63 79 | 63 6c 65 20 3d 20 53 74 |StatRecy|cle = St|
|000042a0| 61 74 46 72 65 73 68 20 | 3d 20 30 3b 0a 20 20 20 |atFresh |= 0;. |
|000042b0| 20 20 20 53 68 6f 77 44 | 69 73 74 20 28 22 44 65 | ShowD|ist ("De|
|000042c0| 6c 65 74 65 64 20 6c 69 | 73 74 20 28 74 6f 74 61 |leted li|st (tota|
|000042d0| 6c 29 20 6c 65 6e 67 74 | 68 20 64 69 73 74 72 69 |l) lengt|h distri|
|000042e0| 62 75 74 69 6f 6e 22 2c | 53 74 61 74 5f 44 65 6c |bution",|Stat_Del|
|000042f0| 4c 50 74 72 49 6e 29 3b | 0a 20 20 20 20 20 20 53 |LPtrIn);|. S|
|00004300| 68 6f 77 44 69 73 74 20 | 28 22 44 65 6c 65 74 65 |howDist |("Delete|
|00004310| 64 20 6c 69 73 74 20 28 | 70 61 72 74 69 61 6c 29 |d list (|partial)|
|00004320| 20 6c 65 6e 67 74 68 20 | 64 69 73 74 72 69 62 75 | length |distribu|
|00004330| 74 69 6f 6e 22 2c 53 74 | 61 74 5f 44 65 6c 4c 50 |tion",St|at_DelLP|
|00004340| 74 72 4f 75 74 29 3b 0a | 20 20 20 20 20 20 53 68 |trOut);.| Sh|
|00004350| 6f 77 44 69 73 74 20 28 | 22 43 6f 6e 73 74 72 75 |owDist (|"Constru|
|00004360| 63 74 6f 72 20 6c 69 73 | 74 20 6c 65 6e 67 74 68 |ctor lis|t length|
|00004370| 20 64 69 73 74 72 69 62 | 75 74 69 6f 6e 22 2c 53 | distrib|ution",S|
|00004380| 74 61 74 5f 43 6f 6e 73 | 74 72 75 63 74 29 3b 0a |tat_Cons|truct);.|
|00004390| 20 20 20 20 20 20 70 72 | 69 6e 74 66 20 28 22 5c | pr|intf ("\|
|000043a0| 6e 22 29 3b 0a 0a 20 20 | 20 20 20 20 70 72 69 6e |n");.. | prin|
|000043b0| 74 66 20 28 22 43 6f 6e | 73 74 61 6e 74 20 66 75 |tf ("Con|stant fu|
|000043c0| 6e 63 74 69 6f 6e 20 61 | 70 70 6c 69 63 61 74 69 |nction a|pplicati|
|000043d0| 6f 6e 73 20 3d 20 25 64 | 5c 6e 22 2c 53 74 61 74 |ons = %d|\n",Stat|
|000043e0| 43 29 3b 0a 20 20 20 20 | 20 20 53 74 61 74 43 20 |C);. | StatC |
|000043f0| 3d 20 30 3b 0a 20 20 20 | 20 20 20 70 72 69 6e 74 |= 0;. | print|
|00004400| 66 20 28 22 5c 6e 22 29 | 3b 0a 0a 20 20 20 20 20 |f ("\n")|;.. |
|00004410| 20 69 66 20 28 53 74 61 | 74 5f 41 70 70 6c 79 20 | if (Sta|t_Apply |
|00004420| 5b 32 5d 29 20 7b 0a 09 | 20 53 74 61 74 31 53 69 |[2]) {..| Stat1Si|
|00004430| 6d 70 6c 65 20 3d 20 31 | 30 30 20 2a 20 53 74 61 |mple = 1|00 * Sta|
|00004440| 74 31 53 69 6d 70 6c 65 | 20 2f 20 53 74 61 74 5f |t1Simple| / Stat_|
|00004450| 41 70 70 6c 79 20 5b 32 | 5d 3b 0a 09 20 53 74 61 |Apply [2|];.. Sta|
|00004460| 74 32 53 69 6d 70 6c 65 | 20 3d 20 31 30 30 20 2a |t2Simple| = 100 *|
|00004470| 20 53 74 61 74 32 53 69 | 6d 70 6c 65 20 2f 20 53 | Stat2Si|mple / S|
|00004480| 74 61 74 5f 41 70 70 6c | 79 20 5b 32 5d 3b 0a 20 |tat_Appl|y [2];. |
|00004490| 20 20 20 20 20 7d 0a 20 | 20 20 20 20 20 69 66 20 | }. | if |
|000044a0| 28 53 74 61 74 41 72 67 | 5b 4c 49 53 54 5d 29 0a |(StatArg|[LIST]).|
|000044b0| 09 20 66 6f 72 20 28 6b | 3d 30 3b 20 6b 3c 3d 53 |. for (k|=0; k<=S|
|000044c0| 74 61 74 4c 69 6d 4c 65 | 6e 3b 20 6b 2b 2b 29 0a |tatLimLe|n; k++).|
|000044d0| 09 20 20 20 20 53 74 61 | 74 5f 41 70 70 6c 79 20 |. Sta|t_Apply |
|000044e0| 5b 6b 5d 20 3d 20 31 30 | 30 20 2a 20 53 74 61 74 |[k] = 10|0 * Stat|
|000044f0| 5f 41 70 70 6c 79 20 5b | 6b 5d 20 2f 20 53 74 61 |_Apply [|k] / Sta|
|00004500| 74 41 72 67 5b 4c 49 53 | 54 5d 3b 0a 20 20 20 20 |tArg[LIS|T];. |
|00004510| 20 20 54 6f 74 61 6c 20 | 3d 20 30 3b 0a 20 20 20 | Total |= 0;. |
|00004520| 20 20 20 66 6f 72 20 28 | 6b 3d 30 3b 20 6b 3c 3d | for (|k=0; k<=|
|00004530| 4d 41 58 54 41 47 3b 20 | 6b 2b 2b 29 20 54 6f 74 |MAXTAG; |k++) Tot|
|00004540| 61 6c 20 2b 3d 20 53 74 | 61 74 41 72 67 20 5b 6b |al += St|atArg [k|
|00004550| 5d 3b 0a 20 20 20 20 20 | 20 69 66 20 28 54 6f 74 |];. | if (Tot|
|00004560| 61 6c 29 0a 09 20 66 6f | 72 20 28 6b 3d 30 3b 20 |al).. fo|r (k=0; |
|00004570| 6b 3c 3d 4d 41 58 54 41 | 47 3b 20 6b 2b 2b 29 20 |k<=MAXTA|G; k++) |
|00004580| 53 74 61 74 41 72 67 20 | 5b 6b 5d 20 3d 20 31 30 |StatArg |[k] = 10|
|00004590| 30 20 2a 20 53 74 61 74 | 41 72 67 20 5b 6b 5d 20 |0 * Stat|Arg [k] |
|000045a0| 2f 20 54 6f 74 61 6c 3b | 0a 20 20 20 20 20 20 70 |/ Total;|. p|
|000045b0| 72 69 6e 74 66 20 28 22 | 5c 6e 22 29 3b 0a 20 20 |rintf ("|\n");. |
|000045c0| 20 20 20 20 70 72 69 6e | 74 66 20 28 22 41 70 70 | prin|tf ("App|
|000045d0| 6c 79 20 61 72 67 75 6d | 65 6e 74 73 20 28 54 6f |ly argum|ents (To|
|000045e0| 74 61 6c 20 3d 20 25 6c | 64 29 5c 6e 22 2c 54 6f |tal = %l|d)\n",To|
|000045f0| 74 61 6c 29 3b 0a 20 20 | 20 20 20 20 70 72 69 6e |tal);. | prin|
|00004600| 74 66 20 28 22 20 20 20 | 42 6f 6f 6c 65 61 6e 20 |tf (" |Boolean |
|00004610| 3d 20 25 6c 64 2c 20 49 | 6e 74 20 3d 20 25 6c 64 |= %ld, I|nt = %ld|
|00004620| 2c 20 46 6c 6f 61 74 20 | 3d 20 25 6c 64 2c 20 53 |, Float |= %ld, S|
|00004630| 74 72 69 6e 67 20 3d 20 | 25 6c 64 5c 6e 22 2c 0a |tring = |%ld\n",.|
|00004640| 09 09 20 20 53 74 61 74 | 41 72 67 5b 42 4f 4f 4c |.. Stat|Arg[BOOL|
|00004650| 45 41 4e 5d 2c 53 74 61 | 74 41 72 67 5b 49 4e 54 |EAN],Sta|tArg[INT|
|00004660| 5d 2c 53 74 61 74 41 72 | 67 5b 46 4c 4f 41 54 5d |],StatAr|g[FLOAT]|
|00004670| 2c 53 74 61 74 41 72 67 | 5b 53 54 52 49 4e 47 5d |,StatArg|[STRING]|
|00004680| 29 3b 0a 20 20 20 20 20 | 20 70 72 69 6e 74 66 20 |);. | printf |
|00004690| 28 22 20 20 20 4c 69 73 | 74 20 3d 20 25 6c 64 5c |(" Lis|t = %ld\|
|000046a0| 6e 22 2c 53 74 61 74 41 | 72 67 5b 4c 49 53 54 5d |n",StatA|rg[LIST]|
|000046b0| 29 3b 0a 20 20 20 20 20 | 20 70 72 69 6e 74 66 20 |);. | printf |
|000046c0| 28 22 20 20 20 22 29 3b | 0a 20 20 20 20 20 20 66 |(" ");|. f|
|000046d0| 6f 72 20 28 6b 3d 30 3b | 20 6b 3c 53 74 61 74 4c |or (k=0;| k<StatL|
|000046e0| 69 6d 4c 65 6e 3b 20 6b | 2b 2b 29 20 70 72 69 6e |imLen; k|++) prin|
|000046f0| 74 66 20 28 22 25 6c 64 | 20 5b 25 6c 64 5d 2c 20 |tf ("%ld| [%ld], |
|00004700| 22 2c 53 74 61 74 5f 41 | 70 70 6c 79 20 5b 6b 5d |",Stat_A|pply [k]|
|00004710| 2c 6b 29 3b 0a 20 20 20 | 20 20 20 70 72 69 6e 74 |,k);. | print|
|00004720| 66 20 28 22 25 6c 64 20 | 5b 3e 3d 25 64 5d 5c 6e |f ("%ld |[>=%d]\n|
|00004730| 22 2c 53 74 61 74 5f 41 | 70 70 6c 79 20 5b 53 74 |",Stat_A|pply [St|
|00004740| 61 74 4c 69 6d 4c 65 6e | 5d 2c 53 74 61 74 4c 69 |atLimLen|],StatLi|
|00004750| 6d 4c 65 6e 29 3b 0a 20 | 20 20 20 20 20 70 72 69 |mLen);. | pri|
|00004760| 6e 74 66 20 28 22 20 20 | 20 50 61 69 72 20 65 6c |ntf (" | Pair el|
|00004770| 65 6d 65 6e 74 73 20 5b | 73 63 61 6c 61 72 5d 3c |ements [|scalar]<|
|00004780| 25 6c 64 2c 25 6c 64 3e | 5c 6e 22 2c 53 74 61 74 |%ld,%ld>|\n",Stat|
|00004790| 31 53 69 6d 70 6c 65 2c | 53 74 61 74 32 53 69 6d |1Simple,|Stat2Sim|
|000047a0| 70 6c 65 29 3b 0a 20 20 | 20 20 20 20 53 74 61 74 |ple);. | Stat|
|000047b0| 31 53 69 6d 70 6c 65 20 | 3d 20 53 74 61 74 32 53 |1Simple |= Stat2S|
|000047c0| 69 6d 70 6c 65 20 3d 20 | 30 3b 0a 20 20 20 20 20 |imple = |0;. |
|000047d0| 20 66 6f 72 20 28 6b 3d | 30 3b 20 6b 3c 3d 53 74 | for (k=|0; k<=St|
|000047e0| 61 74 4c 69 6d 4c 65 6e | 3b 20 6b 2b 2b 29 20 53 |atLimLen|; k++) S|
|000047f0| 74 61 74 5f 4e 65 77 4c | 69 73 74 20 5b 6b 5d 20 |tat_NewL|ist [k] |
|00004800| 3d 20 53 74 61 74 5f 41 | 70 70 6c 79 5b 6b 5d 20 |= Stat_A|pply[k] |
|00004810| 3d 20 30 3b 0a 20 20 20 | 20 20 20 66 6f 72 20 28 |= 0;. | for (|
|00004820| 6b 3d 30 3b 20 6b 3c 3d | 4d 41 58 54 41 47 3b 20 |k=0; k<=|MAXTAG; |
|00004830| 6b 2b 2b 29 20 53 74 61 | 74 41 72 67 5b 6b 5d 20 |k++) Sta|tArg[k] |
|00004840| 3d 20 30 3b 0a 20 20 20 | 7d 0a 23 65 6e 64 69 66 |= 0;. |}.#endif|
|00004850| 0a 0a 2f 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |../*****|********|
|00004860| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 20 |********|******* |
|00004870| 65 6e 64 20 6f 66 20 73 | 74 61 74 73 2e 63 20 2a |end of s|tats.c *|
|00004880| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004890| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2f 0a 0a 53 48 |********|***/..SH|
|000048a0| 41 52 5f 45 4f 46 0a 69 | 66 20 74 65 73 74 20 2d |AR_EOF.i|f test -|
|000048b0| 66 20 27 69 6e 74 65 72 | 70 2f 73 74 61 74 73 2e |f 'inter|p/stats.|
|000048c0| 68 27 0a 74 68 65 6e 0a | 09 65 63 68 6f 20 73 68 |h'.then.|.echo sh|
|000048d0| 61 72 3a 20 6f 76 65 72 | 2d 77 72 69 74 69 6e 67 |ar: over|-writing|
|000048e0| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 22 | existin|g file "|
|000048f0| 27 69 6e 74 65 72 70 2f | 73 74 61 74 73 2e 68 27 |'interp/|stats.h'|
|00004900| 22 0a 66 69 0a 63 61 74 | 20 3c 3c 20 5c 53 48 41 |".fi.cat| << \SHA|
|00004910| 52 5f 45 4f 46 20 3e 20 | 27 69 6e 74 65 72 70 2f |R_EOF > |'interp/|
|00004920| 73 74 61 74 73 2e 68 27 | 0a 0c 0a 2f 2a 2a 2a 2a |stats.h'|.../****|
|00004930| 2a 2a 20 73 74 61 74 73 | 2e 68 20 2a 2a 2a 2a 2a |** stats|.h *****|
|00004940| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004950| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004960| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004970| 2a 2a 2f 0a 2f 2a 2a 20 | 20 20 20 20 20 20 20 20 |**/./** | |
|00004980| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004990| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000049a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000049b0| 20 20 20 20 20 20 20 20 | 20 2a 2a 2f 0a 2f 2a 2a | | **/./**|
|000049c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000049d0| 20 20 20 20 55 6e 69 76 | 65 72 73 69 74 79 20 6f | Univ|ersity o|
|000049e0| 66 20 49 6c 6c 69 6e 6f | 69 73 20 20 20 20 20 20 |f Illino|is |
|000049f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004a00| 20 20 2a 2a 2f 0a 2f 2a | 2a 20 20 20 20 20 20 20 | **/./*|* |
|00004a10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004a20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004a30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004a40| 20 20 20 20 20 20 20 20 | 20 20 20 2a 2a 2f 0a 2f | | **/./|
|00004a50| 2a 2a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |** | |
|00004a60| 20 20 44 65 70 61 72 74 | 6d 65 6e 74 20 6f 66 20 | Depart|ment of |
|00004a70| 43 6f 6d 70 75 74 65 72 | 20 53 63 69 65 6e 63 65 |Computer| Science|
|00004a80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004a90| 20 20 20 20 2a 2a 2f 0a | 2f 2a 2a 20 20 20 20 20 | **/.|/** |
|00004aa0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004ab0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004ac0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004ad0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2a 2a 2f | | **/|
|00004ae0| 0a 2f 2a 2a 20 20 20 54 | 6f 6f 6c 3a 20 49 46 50 |./** T|ool: IFP|
|00004af0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004b00| 20 20 20 20 20 20 20 20 | 20 56 65 72 73 69 6f 6e | | Version|
|00004b10| 3a 20 30 2e 35 20 20 20 | 20 20 20 20 20 20 20 20 |: 0.5 | |
|00004b20| 20 20 20 20 20 20 2a 2a | 2f 0a 2f 2a 2a 20 20 20 | **|/./** |
|00004b30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004b40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004b50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004b60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a | | *|
|00004b70| 2a 2f 0a 2f 2a 2a 20 20 | 20 41 75 74 68 6f 72 3a |*/./** | Author:|
|00004b80| 20 20 41 72 63 68 20 44 | 2e 20 52 6f 62 69 73 6f | Arch D|. Robiso|
|00004b90| 6e 20 20 20 20 20 20 20 | 20 20 20 44 61 74 65 3a |n | Date:|
|00004ba0| 20 20 20 4d 61 79 20 31 | 2c 20 31 39 38 35 20 20 | May 1|, 1985 |
|00004bb0| 20 20 20 20 20 20 20 20 | 2a 2a 2f 0a 2f 2a 2a 20 | |**/./** |
|00004bc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004bd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004be0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004bf0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004c00| 20 2a 2a 2f 0a 2f 2a 2a | 20 20 20 52 65 76 69 73 | **/./**| Revis|
|00004c10| 65 64 20 62 79 3a 20 41 | 72 63 68 20 44 2e 20 52 |ed by: A|rch D. R|
|00004c20| 6f 62 69 73 6f 6e 20 20 | 20 20 20 20 20 44 61 74 |obison | Dat|
|00004c30| 65 3a 20 20 20 44 65 63 | 20 38 2c 20 31 39 38 35 |e: Dec| 8, 1985|
|00004c40| 20 20 20 20 20 20 20 20 | 20 20 2a 2a 2f 0a 2f 2a | | **/./*|
|00004c50| 2a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |* | |
|00004c60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004c70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004c80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004c90| 20 20 20 2a 2a 2f 0a 2f | 2a 2a 20 20 20 50 72 69 | **/./|** Pri|
|00004ca0| 6e 63 69 70 61 6c 20 49 | 6e 76 65 73 74 69 67 61 |ncipal I|nvestiga|
|00004cb0| 74 6f 72 73 3a 20 50 72 | 6f 66 2e 20 52 2e 20 48 |tors: Pr|of. R. H|
|00004cc0| 2e 20 43 61 6d 70 62 65 | 6c 6c 20 20 20 20 20 20 |. Campbe|ll |
|00004cd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 2a 2a 2f 0a | | **/.|
|00004ce0| 2f 2a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |/** | |
|00004cf0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 50 | | P|
|00004d00| 72 6f 66 2e 20 57 2e 20 | 4a 2e 20 4b 75 62 69 74 |rof. W. |J. Kubit|
|00004d10| 7a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |z | |
|00004d20| 20 20 20 20 20 2a 2a 2f | 0a 2f 2a 2a 20 20 20 20 | **/|./** |
|00004d30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004d40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004d50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004d60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 2a | | **|
|00004d70| 2f 0a 2f 2a 2a 20 20 20 | 20 20 20 20 20 20 20 20 |/./** | |
|00004d80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004d90| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004da0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004db0| 20 20 20 20 20 20 20 2a | 2a 2f 0a 2f 2a 2a 2d 2d | *|*/./**--|
|00004dc0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004dd0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004de0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004df0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004e00| 2a 2a 2f 0a 2f 2a 2a 20 | 20 20 28 43 29 20 43 6f |**/./** | (C) Co|
|00004e10| 70 79 72 69 67 68 74 20 | 31 39 38 37 20 20 55 6e |pyright |1987 Un|
|00004e20| 69 76 65 72 73 69 74 79 | 20 6f 66 20 49 6c 6c 69 |iversity| of Illi|
|00004e30| 6e 6f 69 73 20 42 6f 61 | 72 64 20 6f 66 20 54 72 |nois Boa|rd of Tr|
|00004e40| 75 73 74 65 65 73 20 20 | 20 2a 2a 2f 0a 2f 2a 2a |ustees | **/./**|
|00004e50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004e60| 20 20 20 20 20 20 20 41 | 6c 6c 20 52 69 67 68 74 | A|ll Right|
|00004e70| 73 20 52 65 73 65 72 76 | 65 64 2e 20 20 20 20 20 |s Reserv|ed. |
|00004e80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004e90| 20 20 2a 2a 2f 0a 2f 2a | 2a 2a 2a 2a 2a 2a 2a 2a | **/./*|********|
|00004ea0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004eb0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004ec0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004ed0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2f 0a 0a |********|*****/..|
|00004ee0| 2f 2a 20 0a 20 2a 20 44 | 65 66 69 6e 69 6e 67 20 |/* . * D|efining |
|00004ef0| 53 54 41 54 53 3d 31 20 | 63 61 75 73 65 73 20 69 |STATS=1 |causes i|
|00004f00| 6e 74 65 72 70 72 65 74 | 65 72 20 74 6f 20 63 6f |nterpret|er to co|
|00004f10| 6c 6c 65 63 74 20 73 74 | 61 74 69 73 74 69 63 73 |llect st|atistics|
|00004f20| 2e 20 0a 20 2a 20 44 65 | 66 69 6e 65 20 53 54 41 |. . * De|fine STA|
|00004f30| 54 53 3d 30 20 66 6f 72 | 20 70 72 6f 64 75 63 74 |TS=0 for| product|
|00004f40| 69 6f 6e 20 77 6f 72 6b | 20 73 69 6e 63 65 20 73 |ion work| since s|
|00004f50| 74 61 74 69 73 74 69 63 | 73 20 63 6f 6c 6c 65 63 |tatistic|s collec|
|00004f60| 74 69 6f 6e 0a 20 2a 20 | 73 6c 6f 77 73 20 74 68 |tion. * |slows th|
|00004f70| 65 20 69 6e 74 65 72 70 | 72 65 74 65 72 2e 0a 20 |e interp|reter.. |
|00004f80| 2a 2f 0a 23 64 65 66 69 | 6e 65 20 53 54 41 54 53 |*/.#defi|ne STATS|
|00004f90| 20 30 0a 20 20 20 20 20 | 20 0a 23 69 66 20 53 54 | 0. | .#if ST|
|00004fa0| 41 54 53 0a 0a 23 64 65 | 66 69 6e 65 20 53 74 61 |ATS..#de|fine Sta|
|00004fb0| 74 4c 69 6d 4c 65 6e 20 | 35 0a 23 64 65 66 69 6e |tLimLen |5.#defin|
|00004fc0| 65 20 53 74 61 74 28 58 | 29 20 58 0a 65 78 74 65 |e Stat(X|) X.exte|
|00004fd0| 72 6e 20 6c 6f 6e 67 20 | 53 74 61 74 52 65 63 79 |rn long |StatRecy|
|00004fe0| 63 6c 65 2c 53 74 61 74 | 46 72 65 73 68 3b 0a 65 |cle,Stat|Fresh;.e|
|00004ff0| 78 74 65 72 6e 20 6c 6f | 6e 67 20 53 74 61 74 41 |xtern lo|ng StatA|
|00005000| 72 67 20 5b 5d 3b 0a 65 | 78 74 65 72 6e 20 6c 6f |rg [];.e|xtern lo|
|00005010| 6e 67 20 53 74 61 74 5f | 41 70 70 6c 79 20 5b 5d |ng Stat_|Apply []|
|00005020| 3b 0a 65 78 74 65 72 6e | 20 6c 6f 6e 67 20 53 74 |;.extern| long St|
|00005030| 61 74 5f 4e 65 77 4c 69 | 73 74 20 5b 5d 3b 0a 65 |at_NewLi|st [];.e|
|00005040| 78 74 65 72 6e 20 6c 6f | 6e 67 20 53 74 61 74 31 |xtern lo|ng Stat1|
|00005050| 53 69 6d 70 6c 65 2c 53 | 74 61 74 32 53 69 6d 70 |Simple,S|tat2Simp|
|00005060| 6c 65 3b 0a 65 78 74 65 | 72 6e 20 76 6f 69 64 20 |le;.exte|rn void |
|00005070| 53 68 6f 77 53 74 61 74 | 73 28 29 3b 0a 65 78 74 |ShowStat|s();.ext|
|00005080| 65 72 6e 20 76 6f 69 64 | 20 53 74 61 74 41 70 70 |ern void| StatApp|
|00005090| 6c 79 28 29 2c 20 53 74 | 61 74 43 6f 6e 73 74 72 |ly(), St|atConstr|
|000050a0| 75 63 74 28 29 2c 20 53 | 74 61 74 43 6f 6e 73 74 |uct(), S|tatConst|
|000050b0| 61 6e 74 28 29 3b 0a 65 | 78 74 65 72 6e 20 76 6f |ant();.e|xtern vo|
|000050c0| 69 64 20 53 74 61 74 4e | 65 77 4c 69 73 74 28 29 |id StatN|ewList()|
|000050d0| 2c 20 53 74 61 74 44 65 | 6c 4c 50 74 72 28 29 3b |, StatDe|lLPtr();|
|000050e0| 0a 23 65 6c 73 65 0a 0a | 23 64 65 66 69 6e 65 20 |.#else..|#define |
|000050f0| 53 74 61 74 28 58 29 20 | 0a 0a 23 65 6e 64 69 66 |Stat(X) |..#endif|
|00005100| 0a 0a 2f 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |../*****|********|
|00005110| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 20 |********|******* |
|00005120| 65 6e 64 20 6f 66 20 73 | 74 61 74 73 2e 68 20 2a |end of s|tats.h *|
|00005130| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005140| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2f 0a 0a 53 48 |********|***/..SH|
|00005150| 41 52 5f 45 4f 46 0a 69 | 66 20 74 65 73 74 20 2d |AR_EOF.i|f test -|
|00005160| 66 20 27 69 6e 74 65 72 | 70 2f 73 74 72 69 6e 67 |f 'inter|p/string|
|00005170| 2e 63 27 0a 74 68 65 6e | 0a 09 65 63 68 6f 20 73 |.c'.then|..echo s|
|00005180| 68 61 72 3a 20 6f 76 65 | 72 2d 77 72 69 74 69 6e |har: ove|r-writin|
|00005190| 67 20 65 78 69 73 74 69 | 6e 67 20 66 69 6c 65 20 |g existi|ng file |
|000051a0| 22 27 69 6e 74 65 72 70 | 2f 73 74 72 69 6e 67 2e |"'interp|/string.|
|000051b0| 63 27 22 0a 66 69 0a 63 | 61 74 20 3c 3c 20 5c 53 |c'".fi.c|at << \S|
|000051c0| 48 41 52 5f 45 4f 46 20 | 3e 20 27 69 6e 74 65 72 |HAR_EOF |> 'inter|
|000051d0| 70 2f 73 74 72 69 6e 67 | 2e 63 27 0a 0c 0a 2f 2a |p/string|.c'.../*|
|000051e0| 2a 2a 2a 2a 2a 20 73 74 | 72 69 6e 67 2e 63 20 2a |***** st|ring.c *|
|000051f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005200| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005210| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005220| 2a 2a 2a 2a 2a 2f 0a 2f | 2a 2a 20 20 20 20 20 20 |*****/./|** |
|00005230| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005240| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005250| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005260| 20 20 20 20 20 20 20 20 | 20 20 20 20 2a 2a 2f 0a | | **/.|
|00005270| 2f 2a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |/** | |
|00005280| 20 20 20 20 20 20 20 55 | 6e 69 76 65 72 73 69 74 | U|niversit|
|00005290| 79 20 6f 66 20 49 6c 6c | 69 6e 6f 69 73 20 20 20 |y of Ill|inois |
|000052a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000052b0| 20 20 20 20 20 2a 2a 2f | 0a 2f 2a 2a 20 20 20 20 | **/|./** |
|000052c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000052d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000052e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000052f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 2a | | **|
|00005300| 2f 0a 2f 2a 2a 20 20 20 | 20 20 20 20 20 20 20 20 |/./** | |
|00005310| 20 20 20 20 20 44 65 70 | 61 72 74 6d 65 6e 74 20 | Dep|artment |
|00005320| 6f 66 20 43 6f 6d 70 75 | 74 65 72 20 53 63 69 65 |of Compu|ter Scie|
|00005330| 6e 63 65 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |nce | |
|00005340| 20 20 20 20 20 20 20 2a | 2a 2f 0a 2f 2a 2a 20 20 | *|*/./** |
|00005350| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005360| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005370| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005380| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005390| 2a 2a 2f 0a 2f 2a 2a 20 | 20 20 54 6f 6f 6c 3a 20 |**/./** | Tool: |
|000053a0| 49 46 50 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |IFP | |
|000053b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 56 65 72 73 | | Vers|
|000053c0| 69 6f 6e 3a 20 30 2e 35 | 20 20 20 20 20 20 20 20 |ion: 0.5| |
|000053d0| 20 20 20 20 20 20 20 20 | 20 2a 2a 2f 0a 2f 2a 2a | | **/./**|
|000053e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000053f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005400| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005410| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005420| 20 20 2a 2a 2f 0a 2f 2a | 2a 20 20 20 41 75 74 68 | **/./*|* Auth|
|00005430| 6f 72 3a 20 20 41 72 63 | 68 20 44 2e 20 52 6f 62 |or: Arc|h D. Rob|
|00005440| 69 73 6f 6e 20 20 20 20 | 20 20 20 20 20 20 44 61 |ison | Da|
|00005450| 74 65 3a 20 20 20 4d 61 | 79 20 31 2c 20 31 39 38 |te: Ma|y 1, 198|
|00005460| 35 20 20 20 20 20 20 20 | 20 20 20 2a 2a 2f 0a 2f |5 | **/./|
|00005470| 2a 2a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |** | |
|00005480| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005490| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000054a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000054b0| 20 20 20 20 2a 2a 2f 0a | 2f 2a 2a 20 20 20 52 65 | **/.|/** Re|
|000054c0| 76 69 73 65 64 20 62 79 | 3a 20 41 72 63 68 20 44 |vised by|: Arch D|
|000054d0| 2e 20 52 6f 62 69 73 6f | 6e 20 20 20 20 20 20 20 |. Robiso|n |
|000054e0| 44 61 74 65 3a 20 20 4a | 61 6e 20 32 30 2c 20 31 |Date: J|an 20, 1|
|000054f0| 39 38 37 20 20 20 20 20 | 20 20 20 20 20 2a 2a 2f |987 | **/|
|00005500| 0a 2f 2a 2a 20 20 20 20 | 20 20 20 20 20 20 20 20 |./** | |
|00005510| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005520| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005530| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005540| 20 20 20 20 20 20 2a 2a | 2f 0a 2f 2a 2a 20 20 20 | **|/./** |
|00005550| 50 72 69 6e 63 69 70 61 | 6c 20 49 6e 76 65 73 74 |Principa|l Invest|
|00005560| 69 67 61 74 6f 72 73 3a | 20 50 72 6f 66 2e 20 52 |igators:| Prof. R|
|00005570| 2e 20 48 2e 20 43 61 6d | 70 62 65 6c 6c 20 20 20 |. H. Cam|pbell |
|00005580| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a | | *|
|00005590| 2a 2f 0a 2f 2a 2a 20 20 | 20 20 20 20 20 20 20 20 |*/./** | |
|000055a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000055b0| 20 20 50 72 6f 66 2e 20 | 57 2e 20 4a 2e 20 4b 75 | Prof. |W. J. Ku|
|000055c0| 62 69 74 7a 20 20 20 20 | 20 20 20 20 20 20 20 20 |bitz | |
|000055d0| 20 20 20 20 20 20 20 20 | 2a 2a 2f 0a 2f 2a 2a 20 | |**/./** |
|000055e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000055f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005600| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005610| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005620| 20 2a 2a 2f 0a 2f 2a 2a | 20 20 20 20 20 20 20 20 | **/./**| |
|00005630| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005640| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005650| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005660| 20 20 20 20 20 20 20 20 | 20 20 2a 2a 2f 0a 2f 2a | | **/./*|
|00005670| 2a 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |*-------|--------|
|00005680| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005690| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000056a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000056b0| 2d 2d 2d 2a 2a 2f 0a 2f | 2a 2a 20 20 20 28 43 29 |---**/./|** (C)|
|000056c0| 20 43 6f 70 79 72 69 67 | 68 74 20 31 39 38 37 20 | Copyrig|ht 1987 |
|000056d0| 20 55 6e 69 76 65 72 73 | 69 74 79 20 6f 66 20 49 | Univers|ity of I|
|000056e0| 6c 6c 69 6e 6f 69 73 20 | 42 6f 61 72 64 20 6f 66 |llinois |Board of|
|000056f0| 20 54 72 75 73 74 65 65 | 73 20 20 20 2a 2a 2f 0a | Trustee|s **/.|
|00005700| 2f 2a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |/** | |
|00005710| 20 20 20 20 20 20 20 20 | 20 20 41 6c 6c 20 52 69 | | All Ri|
|00005720| 67 68 74 73 20 52 65 73 | 65 72 76 65 64 2e 20 20 |ghts Res|erved. |
|00005730| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005740| 20 20 20 20 20 2a 2a 2f | 0a 2f 2a 2a 2a 2a 2a 2a | **/|./******|
|00005750| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005760| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005770| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005780| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005790| 2f 0a 0a 23 69 6e 63 6c | 75 64 65 20 3c 73 74 64 |/..#incl|ude <std|
|000057a0| 69 6f 2e 68 3e 0a 23 69 | 6e 63 6c 75 64 65 20 22 |io.h>.#i|nclude "|
|000057b0| 73 74 72 75 63 74 2e 68 | 22 0a 23 69 6e 63 6c 75 |struct.h|".#inclu|
|000057c0| 64 65 20 22 6e 6f 64 65 | 2e 68 22 0a 23 69 6e 63 |de "node|.h".#inc|
|000057d0| 6c 75 64 65 20 22 75 6d | 61 78 2e 68 22 0a 23 69 |lude "um|ax.h".#i|
|000057e0| 6e 63 6c 75 64 65 20 22 | 73 74 72 69 6e 67 2e 68 |nclude "|string.h|
|000057f0| 22 0a 0a 2f 2a 20 53 69 | 6e 67 6c 65 20 63 68 61 |"../* Si|ngle cha|
|00005800| 72 61 63 74 65 72 20 73 | 74 72 69 6e 67 73 2c 20 |racter s|trings, |
|00005810| 43 68 61 72 53 74 72 69 | 6e 67 20 5b 30 5d 20 3d |CharStri|ng [0] =|
|00005820| 20 6e 75 6c 6c 20 73 74 | 72 69 6e 67 20 2a 2f 0a | null st|ring */.|
|00005830| 53 74 72 50 74 72 20 2a | 43 68 61 72 53 74 72 69 |StrPtr *|CharStri|
|00005840| 6e 67 3b 20 20 0a 0a 2f | 2a 20 46 72 65 65 20 73 |ng; ../|* Free s|
|00005850| 74 72 69 6e 67 20 73 65 | 67 6d 65 6e 74 73 20 68 |tring se|gments h|
|00005860| 61 76 65 20 53 52 65 66 | 20 3d 20 31 20 61 6e 64 |ave SRef| = 1 and|
|00005870| 20 61 72 65 20 6c 69 6e | 6b 65 64 20 62 79 20 53 | are lin|ked by S|
|00005880| 74 72 4e 65 78 74 20 6c | 69 6e 6b 20 2a 2f 0a 53 |trNext l|ink */.S|
|00005890| 74 72 50 74 72 20 46 72 | 65 65 53 74 72 69 6e 67 |trPtr Fr|eeString|
|000058a0| 20 3d 20 4e 55 4c 4c 3b | 0a 0a 2f 2a 0a 20 2a 20 | = NULL;|../*. * |
|000058b0| 4e 65 77 53 43 65 6c 6c | 0a 20 2a 0a 20 2a 20 72 |NewSCell|. *. * r|
|000058c0| 65 74 75 72 6e 20 70 6f | 69 6e 74 65 72 20 74 6f |eturn po|inter to|
|000058d0| 20 66 72 65 73 68 20 73 | 74 72 69 6e 67 20 63 65 | fresh s|tring ce|
|000058e0| 6c 6c 20 77 69 74 68 20 | 53 52 65 66 20 3d 20 31 |ll with |SRef = 1|
|000058f0| 20 61 6e 64 20 53 74 72 | 4e 65 78 74 20 3d 20 4e | and Str|Next = N|
|00005900| 55 4c 4c 2e 0a 20 2a 0a | 20 2a 20 41 20 53 79 73 |ULL.. *.| * A Sys|
|00005910| 45 72 72 6f 72 20 6d 61 | 79 20 6f 63 63 75 72 2c |Error ma|y occur,|
|00005920| 20 69 6e 20 77 68 69 63 | 68 20 63 61 73 65 20 74 | in whic|h case t|
|00005930| 68 65 20 4e 55 4c 4c 20 | 70 6f 69 6e 74 65 72 20 |he NULL |pointer |
|00005940| 69 73 20 72 65 74 75 72 | 6e 65 64 2e 0a 20 2a 2f |is retur|ned.. */|
|00005950| 0a 70 72 69 76 61 74 65 | 20 53 74 72 50 74 72 20 |.private| StrPtr |
|00005960| 4e 65 77 53 43 65 6c 6c | 20 28 29 0a 20 20 20 7b |NewSCell| (). {|
|00005970| 0a 20 20 20 20 20 20 65 | 78 74 65 72 6e 20 53 74 |. e|xtern St|
|00005980| 72 50 74 72 20 41 6c 6c | 6f 63 53 74 72 50 61 67 |rPtr All|ocStrPag|
|00005990| 65 20 28 29 3b 0a 20 20 | 20 20 20 20 72 65 67 69 |e ();. | regi|
|000059a0| 73 74 65 72 20 53 74 72 | 50 74 72 20 53 3b 0a 0a |ster Str|Ptr S;..|
|000059b0| 20 20 20 20 20 20 73 65 | 6d 61 70 68 6f 72 65 5f | se|maphore_|
|000059c0| 77 61 69 74 20 28 53 52 | 65 66 53 65 6d 61 70 68 |wait (SR|efSemaph|
|000059d0| 6f 72 65 29 3b 0a 20 20 | 20 20 20 20 69 66 20 28 |ore);. | if (|
|000059e0| 46 72 65 65 53 74 72 69 | 6e 67 20 21 3d 20 4e 55 |FreeStri|ng != NU|
|000059f0| 4c 4c 20 7c 7c 20 28 46 | 72 65 65 53 74 72 69 6e |LL || (F|reeStrin|
|00005a00| 67 20 3d 20 41 6c 6c 6f | 63 53 74 72 50 61 67 65 |g = Allo|cStrPage|
|00005a10| 20 28 29 29 20 21 3d 20 | 4e 55 4c 4c 29 20 7b 0a | ()) != |NULL) {.|
|00005a20| 09 20 53 20 3d 20 46 72 | 65 65 53 74 72 69 6e 67 |. S = Fr|eeString|
|00005a30| 3b 0a 09 20 46 72 65 65 | 53 74 72 69 6e 67 20 3d |;.. Free|String =|
|00005a40| 20 53 2d 3e 53 74 72 4e | 65 78 74 3b 0a 09 20 53 | S->StrN|ext;.. S|
|00005a50| 2d 3e 53 52 65 66 20 3d | 20 31 3b 0a 09 20 53 2d |->SRef =| 1;.. S-|
|00005a60| 3e 53 74 72 4e 65 78 74 | 20 3d 20 4e 55 4c 4c 3b |>StrNext| = NULL;|
|00005a70| 0a 20 20 20 20 20 20 7d | 0a 20 20 20 20 20 20 65 |. }|. e|
|00005a80| 6c 73 65 20 7b 0a 09 20 | 53 79 73 45 72 72 6f 72 |lse {.. |SysError|
|00005a90| 20 3d 20 4e 4f 5f 53 54 | 52 5f 46 52 45 45 3b 0a | = NO_ST|R_FREE;.|
|00005aa0| 09 20 70 72 69 6e 74 66 | 20 28 22 4e 4f 20 4d 4f |. printf| ("NO MO|
|00005ab0| 52 45 20 53 54 52 49 4e | 47 20 43 45 4c 4c 53 20 |RE STRIN|G CELLS |
|00005ac0| 4c 45 46 54 5c 6e 22 29 | 3b 0a 09 20 53 20 3d 20 |LEFT\n")|;.. S = |
|00005ad0| 4e 55 4c 4c 3b 0a 20 20 | 20 20 20 20 7d 0a 20 20 |NULL;. | }. |
|00005ae0| 20 20 20 20 73 65 6d 61 | 70 68 6f 72 65 5f 73 69 | sema|phore_si|
|00005af0| 67 6e 61 6c 20 28 53 52 | 65 66 53 65 6d 61 70 68 |gnal (SR|efSemaph|
|00005b00| 6f 72 65 29 3b 0a 20 20 | 20 20 20 20 72 65 74 75 |ore);. | retu|
|00005b10| 72 6e 20 53 3b 0a 20 20 | 20 7d 0a 0a 2f 2a 0a 20 |rn S;. | }../*. |
|00005b20| 2a 20 43 50 49 6e 69 74 | 0a 20 2a 0a 20 2a 20 49 |* CPInit|. *. * I|
|00005b30| 6e 69 74 69 61 6c 69 7a | 65 20 61 20 63 68 61 72 |nitializ|e a char|
|00005b40| 61 63 74 65 72 20 70 6f | 69 6e 74 65 72 2e 0a 20 |acter po|inter.. |
|00005b50| 2a 2f 0a 76 6f 69 64 20 | 43 50 49 6e 69 74 20 28 |*/.void |CPInit (|
|00005b60| 55 2c 53 29 0a 20 20 20 | 72 65 67 69 73 74 65 72 |U,S). |register|
|00005b70| 20 43 68 61 72 50 74 72 | 20 2a 55 3b 0a 20 20 20 | CharPtr| *U;. |
|00005b80| 72 65 67 69 73 74 65 72 | 20 53 74 72 50 74 72 20 |register| StrPtr |
|00005b90| 2a 53 3b 0a 20 20 20 7b | 0a 20 20 20 20 20 20 69 |*S;. {|. i|
|00005ba0| 66 20 28 28 55 2d 3e 43 | 50 53 65 67 20 3d 20 2a |f ((U->C|PSeg = *|
|00005bb0| 28 55 2d 3e 43 50 53 74 | 72 20 3d 20 53 29 29 20 |(U->CPSt|r = S)) |
|00005bc0| 3d 3d 20 4e 55 4c 4c 29 | 20 55 2d 3e 43 50 43 6f |== NULL)| U->CPCo|
|00005bd0| 75 6e 74 20 3d 20 30 3b | 0a 20 20 20 20 20 20 65 |unt = 0;|. e|
|00005be0| 6c 73 65 20 7b 0a 09 20 | 55 2d 3e 43 50 43 6f 75 |lse {.. |U->CPCou|
|00005bf0| 6e 74 20 3d 20 53 74 72 | 48 65 61 64 4c 65 6e 3b |nt = Str|HeadLen;|
|00005c00| 0a 09 20 55 2d 3e 43 50 | 43 68 61 72 20 3d 20 28 |.. U->CP|Char = (|
|00005c10| 2a 53 29 2d 3e 53 74 72 | 43 68 61 72 3b 0a 20 20 |*S)->Str|Char;. |
|00005c20| 20 20 20 20 7d 0a 20 20 | 20 7d 0a 0a 2f 2a 0a 20 | }. | }../*. |
|00005c30| 2a 20 43 50 52 65 61 64 | 0a 20 2a 0a 20 2a 20 52 |* CPRead|. *. * R|
|00005c40| 65 61 64 20 75 70 20 74 | 6f 20 4e 2d 31 20 63 68 |ead up t|o N-1 ch|
|00005c50| 61 72 61 63 74 65 72 73 | 20 66 72 6f 6d 20 61 6e |aracters| from an|
|00005c60| 64 20 61 64 76 61 6e 63 | 65 20 61 20 63 68 61 72 |d advanc|e a char|
|00005c70| 61 63 74 65 72 20 70 6f | 69 6e 74 65 72 2e 0a 20 |acter po|inter.. |
|00005c80| 2a 20 27 5c 30 27 20 69 | 73 20 72 65 74 75 72 6e |* '\0' i|s return|
|00005c90| 65 64 20 61 73 20 74 68 | 65 20 6c 61 73 74 20 63 |ed as th|e last c|
|00005ca0| 68 61 72 61 63 74 65 72 | 20 6f 66 20 74 68 65 20 |haracter| of the |
|00005cb0| 73 74 72 69 6e 67 2e 0a | 20 2a 0a 20 2a 20 49 6e |string..| *. * In|
|00005cc0| 70 75 74 0a 20 2a 20 20 | 20 20 20 2a 55 20 3d 20 |put. * | *U = |
|00005cd0| 63 68 61 72 61 63 74 65 | 72 20 70 6f 69 6e 74 65 |characte|r pointe|
|00005ce0| 72 0a 20 2a 20 20 20 20 | 20 42 75 66 20 3d 20 62 |r. * | Buf = b|
|00005cf0| 75 66 66 65 72 20 69 6e | 74 6f 20 77 68 69 63 68 |uffer in|to which|
|00005d00| 20 74 6f 20 72 65 61 64 | 20 63 68 61 72 61 63 74 | to read| charact|
|00005d10| 65 72 73 0a 20 2a 20 20 | 20 20 20 4e 2d 31 20 3d |ers. * | N-1 =|
|00005d20| 20 6e 75 6d 62 65 72 20 | 6f 66 20 63 68 61 72 61 | number |of chara|
|00005d30| 63 74 65 72 73 20 74 6f | 20 72 65 61 64 0a 20 2a |cters to| read. *|
|00005d40| 0a 20 2a 20 4f 75 74 70 | 75 74 0a 20 2a 20 20 20 |. * Outp|ut. * |
|00005d50| 20 20 20 72 65 73 75 6c | 74 20 3d 20 74 72 75 65 | resul|t = true|
|00005d60| 20 69 66 20 63 68 61 72 | 61 63 74 65 72 73 20 77 | if char|acters w|
|00005d70| 65 72 65 20 72 65 61 64 | 2c 20 30 20 69 66 20 65 |ere read|, 0 if e|
|00005d80| 6e 64 20 6f 66 20 73 74 | 72 69 6e 67 2e 0a 20 2a |nd of st|ring.. *|
|00005d90| 20 20 20 20 20 20 42 75 | 66 20 3d 20 73 74 72 69 | Bu|f = stri|
|00005da0| 6e 67 20 6f 66 20 63 68 | 61 72 61 63 74 65 72 73 |ng of ch|aracters|
|00005db0| 20 74 65 72 6d 69 6e 61 | 74 65 64 20 62 79 20 27 | termina|ted by '|
|00005dc0| 5c 30 27 0a 20 2a 2f 0a | 62 6f 6f 6c 65 61 6e 20 |\0'. */.|boolean |
|00005dd0| 43 50 52 65 61 64 20 28 | 55 2c 42 75 66 2c 4e 29 |CPRead (|U,Buf,N)|
|00005de0| 0a 20 20 20 72 65 67 69 | 73 74 65 72 20 43 68 61 |. regi|ster Cha|
|00005df0| 72 50 74 72 20 2a 55 3b | 0a 20 20 20 72 65 67 69 |rPtr *U;|. regi|
|00005e00| 73 74 65 72 20 63 68 61 | 72 20 2a 42 75 66 3b 0a |ster cha|r *Buf;.|
|00005e10| 20 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 | regis|ter int |
|00005e20| 4e 3b 0a 20 20 20 7b 0a | 20 20 20 20 20 20 72 65 |N;. {.| re|
|00005e30| 67 69 73 74 65 72 20 63 | 68 61 72 20 2a 53 3b 0a |gister c|har *S;.|
|00005e40| 20 20 20 20 20 20 72 65 | 67 69 73 74 65 72 20 69 | re|gister i|
|00005e50| 6e 74 20 4b 3b 0a 0a 20 | 20 20 20 20 20 69 66 20 |nt K;.. | if |
|00005e60| 28 21 55 2d 3e 43 50 43 | 6f 75 6e 74 20 26 26 20 |(!U->CPC|ount && |
|00005e70| 28 4e 55 4c 4c 3d 3d 55 | 2d 3e 43 50 53 65 67 20 |(NULL==U|->CPSeg |
|00005e80| 7c 7c 20 4e 55 4c 4c 3d | 3d 55 2d 3e 43 50 53 65 ||| NULL=|=U->CPSe|
|00005e90| 67 2d 3e 53 74 72 4e 65 | 78 74 29 20 7c 7c 0a 09 |g->StrNe|xt) ||..|
|00005ea0| 20 20 21 2a 28 53 20 3d | 20 55 2d 3e 43 50 43 68 | !*(S =| U->CPCh|
|00005eb0| 61 72 29 29 20 7b 0a 0a | 09 20 2a 42 75 66 20 3d |ar)) {..|. *Buf =|
|00005ec0| 20 27 5c 30 27 3b 0a 09 | 20 72 65 74 75 72 6e 20 | '\0';..| return |
|00005ed0| 30 3b 0a 0a 20 20 20 20 | 20 20 7d 20 65 6c 73 65 |0;.. | } else|
|00005ee0| 20 7b 0a 0a 09 20 2d 2d | 4e 3b 0a 09 20 77 68 69 | {... --|N;.. whi|
|00005ef0| 6c 65 20 28 4e 20 3e 20 | 30 29 20 7b 0a 09 20 20 |le (N > |0) {.. |
|00005f00| 20 20 4b 20 3d 20 55 2d | 3e 43 50 43 6f 75 6e 74 | K = U-|>CPCount|
|00005f10| 3b 0a 09 20 20 20 20 69 | 66 20 28 4b 20 3e 20 4e |;.. i|f (K > N|
|00005f20| 29 20 4b 20 3d 20 4e 3b | 0a 09 20 20 20 20 4e 20 |) K = N;|.. N |
|00005f30| 2d 3d 20 4b 3b 0a 09 20 | 20 20 20 55 2d 3e 43 50 |-= K;.. | U->CP|
|00005f40| 43 6f 75 6e 74 20 2d 3d | 20 4b 3b 0a 09 20 20 20 |Count -=| K;.. |
|00005f50| 20 77 68 69 6c 65 20 28 | 2d 2d 4b 20 3e 3d 20 30 | while (|--K >= 0|
|00005f60| 29 20 2a 42 75 66 2b 2b | 20 3d 20 2a 53 2b 2b 3b |) *Buf++| = *S++;|
|00005f70| 0a 09 20 20 20 20 69 66 | 20 28 21 55 2d 3e 43 50 |.. if| (!U->CP|
|00005f80| 43 6f 75 6e 74 29 20 7b | 0a 09 20 20 20 20 20 20 |Count) {|.. |
|00005f90| 20 69 66 20 28 4e 55 4c | 4c 20 3d 3d 20 28 55 2d | if (NUL|L == (U-|
|00005fa0| 3e 43 50 53 65 67 20 3d | 20 55 2d 3e 43 50 53 65 |>CPSeg =| U->CPSe|
|00005fb0| 67 2d 3e 53 74 72 4e 65 | 78 74 29 29 20 62 72 65 |g->StrNe|xt)) bre|
|00005fc0| 61 6b 3b 0a 09 20 20 20 | 20 20 20 20 65 6c 73 65 |ak;.. | else|
|00005fd0| 20 7b 0a 09 09 20 20 55 | 2d 3e 43 50 43 6f 75 6e | {... U|->CPCoun|
|00005fe0| 74 20 3d 20 53 74 72 54 | 61 69 6c 4c 65 6e 3b 0a |t = StrT|ailLen;.|
|00005ff0| 09 09 20 20 53 20 3d 20 | 55 2d 3e 43 50 53 65 67 |.. S = |U->CPSeg|
|00006000| 2d 3e 53 74 72 43 68 61 | 72 3b 0a 09 20 20 20 20 |->StrCha|r;.. |
|00006010| 20 20 20 7d 0a 09 20 20 | 20 20 7d 0a 09 20 7d 0a | }.. | }.. }.|
|00006020| 09 20 55 2d 3e 43 50 43 | 68 61 72 20 3d 20 53 3b |. U->CPC|har = S;|
|00006030| 0a 09 20 2a 42 75 66 20 | 3d 20 27 5c 30 27 3b 0a |.. *Buf |= '\0';.|
|00006040| 09 20 72 65 74 75 72 6e | 20 31 3b 0a 20 20 20 20 |. return| 1;. |
|00006050| 20 20 7d 0a 20 20 20 7d | 0a 0a 0a 2f 2a 0a 20 2a | }. }|.../*. *|
|00006060| 20 43 50 41 70 70 65 6e | 64 0a 20 2a 0a 20 2a 20 | CPAppen|d. *. * |
|00006070| 41 70 70 65 6e 64 20 61 | 20 63 68 61 72 61 63 74 |Append a| charact|
|00006080| 65 72 20 74 6f 20 74 68 | 65 20 65 6e 64 20 6f 66 |er to th|e end of|
|00006090| 20 61 20 73 74 72 69 6e | 67 2e 0a 20 2a 0a 20 2a | a strin|g.. *. *|
|000060a0| 20 41 20 53 79 73 45 72 | 72 6f 72 20 6d 61 79 20 | A SysEr|ror may |
|000060b0| 6f 63 63 75 72 2e 0a 20 | 2a 2f 0a 76 6f 69 64 20 |occur.. |*/.void |
|000060c0| 43 50 41 70 70 65 6e 64 | 20 28 55 2c 43 29 0a 20 |CPAppend| (U,C). |
|000060d0| 20 20 72 65 67 69 73 74 | 65 72 20 43 68 61 72 50 | regist|er CharP|
|000060e0| 74 72 20 2a 55 3b 0a 20 | 20 20 63 68 61 72 20 43 |tr *U;. | char C|
|000060f0| 3b 0a 20 20 20 7b 0a 20 | 20 20 20 20 20 69 66 20 |;. {. | if |
|00006100| 28 55 2d 3e 43 50 43 6f | 75 6e 74 2d 2d 20 3d 3d |(U->CPCo|unt-- ==|
|00006110| 20 30 29 0a 09 20 69 66 | 20 28 43 20 3d 3d 20 27 | 0).. if| (C == '|
|00006120| 5c 30 27 29 20 72 65 74 | 75 72 6e 3b 0a 09 20 65 |\0') ret|urn;.. e|
|00006130| 6c 73 65 20 7b 0a 09 20 | 20 20 20 72 65 67 69 73 |lse {.. | regis|
|00006140| 74 65 72 20 53 74 72 50 | 74 72 20 53 20 3d 20 4e |ter StrP|tr S = N|
|00006150| 65 77 53 43 65 6c 6c 20 | 28 29 3b 0a 09 20 20 20 |ewSCell |();.. |
|00006160| 20 69 66 20 28 53 79 73 | 45 72 72 6f 72 29 20 72 | if (Sys|Error) r|
|00006170| 65 74 75 72 6e 3b 0a 09 | 20 20 20 20 65 6c 73 65 |eturn;..| else|
|00006180| 20 7b 0a 09 20 20 20 20 | 20 20 20 55 2d 3e 43 50 | {.. | U->CP|
|00006190| 43 68 61 72 20 3d 20 53 | 2d 3e 53 74 72 43 68 61 |Char = S|->StrCha|
|000061a0| 72 3b 0a 09 20 20 20 20 | 20 20 20 69 66 20 28 2a |r;.. | if (*|
|000061b0| 55 2d 3e 43 50 53 74 72 | 20 3d 3d 20 4e 55 4c 4c |U->CPStr| == NULL|
|000061c0| 29 20 7b 0a 09 09 20 20 | 55 2d 3e 43 50 53 65 67 |) {... |U->CPSeg|
|000061d0| 20 3d 20 28 2a 55 2d 3e | 43 50 53 74 72 20 3d 20 | = (*U->|CPStr = |
|000061e0| 53 29 3b 20 09 20 20 20 | 20 20 20 2f 2a 20 41 70 |S); . | /* Ap|
|000061f0| 70 65 6e 64 20 68 65 61 | 64 20 73 65 67 6d 65 6e |pend hea|d segmen|
|00006200| 74 20 2a 2f 0a 09 09 20 | 20 55 2d 3e 43 50 43 6f |t */... | U->CPCo|
|00006210| 75 6e 74 20 3d 20 53 74 | 72 48 65 61 64 4c 65 6e |unt = St|rHeadLen|
|00006220| 2d 31 3b 0a 09 20 20 20 | 20 20 20 20 7d 20 65 6c |-1;.. | } el|
|00006230| 73 65 20 7b 0a 09 09 20 | 20 55 2d 3e 43 50 53 65 |se {... | U->CPSe|
|00006240| 67 20 3d 20 28 55 2d 3e | 43 50 53 65 67 2d 3e 53 |g = (U->|CPSeg->S|
|00006250| 74 72 4e 65 78 74 20 3d | 20 53 29 3b 20 2f 2a 20 |trNext =| S); /* |
|00006260| 41 70 70 65 6e 64 20 74 | 61 69 6c 20 73 65 67 6d |Append t|ail segm|
|00006270| 65 6e 74 20 2a 2f 0a 09 | 09 20 20 55 2d 3e 43 50 |ent */..|. U->CP|
|00006280| 43 6f 75 6e 74 20 3d 20 | 53 74 72 54 61 69 6c 4c |Count = |StrTailL|
|00006290| 65 6e 2d 31 3b 0a 09 20 | 20 20 20 20 20 20 7d 0a |en-1;.. | }.|
|000062a0| 09 20 20 20 20 7d 0a 09 | 20 7d 0a 20 20 20 20 20 |. }..| }. |
|000062b0| 20 2a 55 2d 3e 43 50 43 | 68 61 72 2b 2b 20 3d 20 | *U->CPC|har++ = |
|000062c0| 43 3b 0a 20 20 20 7d 0a | 0a 0a 2f 2a 0a 20 2a 20 |C;. }.|../*. * |
|000062d0| 4c 65 6e 53 74 72 0a 20 | 2a 0a 20 2a 20 46 69 6e |LenStr. |*. * Fin|
|000062e0| 64 20 74 68 65 20 6c 65 | 6e 67 74 68 20 6f 66 20 |d the le|ngth of |
|000062f0| 61 20 46 50 20 73 74 72 | 69 6e 67 0a 20 2a 20 0a |a FP str|ing. * .|
|00006300| 20 2a 20 49 6e 70 75 74 | 0a 20 2a 20 09 53 20 3d | * Input|. * .S =|
|00006310| 20 49 46 50 20 73 74 72 | 69 6e 67 0a 20 2a 0a 20 | IFP str|ing. *. |
|00006320| 2a 20 4f 75 74 70 75 74 | 0a 20 2a 09 72 65 73 75 |* Output|. *.resu|
|00006330| 6c 74 20 3d 20 6c 65 6e | 67 74 68 20 6f 66 20 73 |lt = len|gth of s|
|00006340| 74 72 69 6e 67 20 69 6e | 20 63 68 61 72 61 63 74 |tring in| charact|
|00006350| 65 72 73 0a 20 2a 2f 0a | 46 50 69 6e 74 20 4c 65 |ers. */.|FPint Le|
|00006360| 6e 53 74 72 20 28 53 29 | 0a 20 20 20 72 65 67 69 |nStr (S)|. regi|
|00006370| 73 74 65 72 20 53 74 72 | 50 74 72 20 53 3b 0a 20 |ster Str|Ptr S;. |
|00006380| 20 20 7b 0a 20 20 20 20 | 20 20 72 65 67 69 73 74 | {. | regist|
|00006390| 65 72 20 69 6e 74 20 4a | 20 3d 20 53 74 72 48 65 |er int J| = StrHe|
|000063a0| 61 64 4c 65 6e 3b 0a 20 | 20 20 20 20 20 72 65 67 |adLen;. | reg|
|000063b0| 69 73 74 65 72 20 46 50 | 69 6e 74 20 4b 20 3d 20 |ister FP|int K = |
|000063c0| 30 3b 0a 20 20 20 20 20 | 20 72 65 67 69 73 74 65 |0;. | registe|
|000063d0| 72 20 63 68 61 72 20 2a | 54 3b 0a 0a 20 20 20 20 |r char *|T;.. |
|000063e0| 20 20 66 6f 72 20 28 3b | 20 53 21 3d 4e 55 4c 4c | for (;| S!=NULL|
|000063f0| 3b 20 53 20 3d 20 53 2d | 3e 53 74 72 4e 65 78 74 |; S = S-|>StrNext|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
