home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / misc / volume6 / pathrpt < prev    next >
SHell self-extracting ARchive  |  1989-04-23  |  23.7 KB

open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: SHell self-extracting ARchive (archive/shar).

ConfidenceProgramDetectionMatch TypeSupport
100% dexvert SHell self-extracting ARchive (archive/shar) magic Supported
1% dexvert Text File (text/txt) fallback Supported
100% file ASCII text default
100% perlTextCheck Likely Text (Perl) default
100% siegfried fmt/329 Shell Archive Format default
100% detectItEasy Format: plain text[LF] default (weak)



hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 4e 65 77 73 67 72 6f 75 | 70 73 3a 20 63 6f 6d 70 |Newsgrou|ps: comp|
|00000010| 2e 73 6f 75 72 63 65 73 | 2e 6d 69 73 63 0a 46 72 |.sources|.misc.Fr|
|00000020| 6f 6d 3a 20 61 6c 6c 62 | 65 72 79 40 75 75 6e 65 |om: allb|ery@uune|
|00000030| 74 2e 55 55 2e 4e 45 54 | 20 28 42 72 61 6e 64 6f |t.UU.NET| (Brando|
|00000040| 6e 20 53 2e 20 41 6c 6c | 62 65 72 79 20 2d 20 63 |n S. All|bery - c|
|00000050| 6f 6d 70 2e 73 6f 75 72 | 63 65 73 2e 6d 69 73 63 |omp.sour|ces.misc|
|00000060| 29 0a 53 75 62 6a 65 63 | 74 3a 20 76 30 36 69 30 |).Subjec|t: v06i0|
|00000070| 39 33 3a 20 70 61 74 68 | 72 70 74 20 2d 2d 20 61 |93: path|rpt -- a|
|00000080| 20 72 65 70 6f 72 74 69 | 6e 67 20 74 6f 6f 6c 20 | reporti|ng tool |
|00000090| 63 6f 6d 70 61 6e 69 6f | 6e 20 66 6f 72 20 70 61 |companio|n for pa|
|000000a0| 74 68 61 6c 69 61 73 0a | 52 65 70 6c 79 2d 54 6f |thalias.|Reply-To|
|000000b0| 3a 20 64 61 76 69 64 40 | 64 68 77 36 38 6b 2e 63 |: david@|dhw68k.c|
|000000c0| 74 73 2e 63 6f 6d 20 28 | 44 61 76 69 64 20 48 2e |ts.com (|David H.|
|000000d0| 20 57 6f 6c 66 73 6b 69 | 6c 6c 29 0a 0a 50 6f 73 | Wolfski|ll)..Pos|
|000000e0| 74 69 6e 67 2d 6e 75 6d | 62 65 72 3a 20 56 6f 6c |ting-num|ber: Vol|
|000000f0| 75 6d 65 20 36 2c 20 49 | 73 73 75 65 20 39 33 0a |ume 6, I|ssue 93.|
|00000100| 53 75 62 6d 69 74 74 65 | 64 2d 62 79 3a 20 64 61 |Submitte|d-by: da|
|00000110| 76 69 64 40 64 68 77 36 | 38 6b 2e 63 74 73 2e 63 |vid@dhw6|8k.cts.c|
|00000120| 6f 6d 20 28 44 61 76 69 | 64 20 48 2e 20 57 6f 6c |om (Davi|d H. Wol|
|00000130| 66 73 6b 69 6c 6c 29 0a | 41 72 63 68 69 76 65 2d |fskill).|Archive-|
|00000140| 6e 61 6d 65 3a 20 70 61 | 74 68 72 70 74 0a 0a 49 |name: pa|thrpt..I|
|00000150| 20 61 73 6b 65 64 20 74 | 68 65 20 66 6f 6c 6b 73 | asked t|he folks|
|00000160| 20 69 6e 20 63 6f 6d 70 | 2e 6d 61 69 6c 2e 75 75 | in comp|.mail.uu|
|00000170| 63 70 20 69 66 20 74 68 | 65 79 20 77 6f 75 6c 64 |cp if th|ey would|
|00000180| 20 66 69 6e 64 20 61 20 | 70 72 6f 67 72 61 6d 20 | find a |program |
|00000190| 73 75 63 68 20 61 73 0a | 74 68 69 73 20 75 73 65 |such as.|this use|
|000001a0| 66 75 6c 20 6f 72 20 68 | 65 6c 70 66 75 6c 3b 20 |ful or h|elpful; |
|000001b0| 74 68 65 20 6f 76 65 72 | 77 68 65 6c 6d 69 6e 67 |the over|whelming|
|000001c0| 20 72 65 73 70 6f 6e 73 | 65 20 77 61 73 20 22 59 | respons|e was "Y|
|000001d0| 65 73 21 22 20 28 61 6c | 6f 6e 67 20 77 69 74 68 |es!" (al|ong with|
|000001e0| 0a 72 65 71 75 65 73 74 | 73 20 74 6f 20 6d 61 69 |.request|s to mai|
|000001f0| 6c 20 63 6f 70 69 65 73 | 29 2e 20 20 41 6e 79 77 |l copies|). Anyw|
|00000200| 61 79 2c 20 49 20 74 68 | 69 6e 6b 20 63 6f 6d 70 |ay, I th|ink comp|
|00000210| 2e 73 6f 75 72 63 65 73 | 2e 6d 69 73 63 20 77 6f |.sources|.misc wo|
|00000220| 75 6c 64 20 62 65 20 61 | 0a 62 65 74 74 65 72 20 |uld be a|.better |
|00000230| 70 6c 61 63 65 20 66 6f | 72 20 69 74 20 74 68 61 |place fo|r it tha|
|00000240| 6e 20 63 6f 6d 70 2e 73 | 6f 75 72 63 65 73 2e 75 |n comp.s|ources.u|
|00000250| 6e 69 78 2c 20 6d 6f 73 | 74 6c 79 20 62 65 63 61 |nix, mos|tly beca|
|00000260| 75 73 65 20 69 74 27 73 | 20 6e 6f 74 0a 74 65 72 |use it's| not.ter|
|00000270| 72 69 62 6c 79 20 73 6f | 70 68 69 73 74 69 63 61 |ribly so|phistica|
|00000280| 74 65 64 20 2d 2d 20 69 | 74 27 73 20 72 65 61 6c |ted -- i|t's real|
|00000290| 6c 79 20 6a 75 73 74 20 | 61 20 6c 69 74 74 6c 65 |ly just |a little|
|000002a0| 20 66 69 6c 74 65 72 20 | 74 6f 20 61 63 63 6f 6d | filter |to accom|
|000002b0| 70 61 6e 79 0a 70 61 74 | 68 61 6c 69 61 73 2e 0a |pany.pat|halias..|
|000002c0| 0a 49 27 76 65 20 62 65 | 65 6e 20 75 73 69 6e 67 |.I've be|en using|
|000002d0| 20 69 74 20 66 6f 72 20 | 73 65 76 65 72 61 6c 20 | it for |several |
|000002e0| 6d 6f 6e 74 68 73 20 28 | 69 6e 20 6f 6e 65 20 66 |months (|in one f|
|000002f0| 6f 72 6d 20 6f 72 20 61 | 6e 6f 74 68 65 72 29 2c |orm or a|nother),|
|00000300| 20 61 6e 64 0a 49 27 76 | 65 20 73 65 6e 74 20 63 | and.I'v|e sent c|
|00000310| 6f 70 69 65 73 20 6f 66 | 66 20 74 6f 20 73 6f 6d |opies of|f to som|
|00000320| 65 20 66 6f 6c 6b 73 2e | 20 20 54 68 65 20 6f 6e |e folks.| The on|
|00000330| 6c 79 20 72 65 70 6f 72 | 74 65 64 20 70 72 6f 62 |ly repor|ted prob|
|00000340| 6c 65 6d 73 20 49 27 76 | 65 0a 68 65 61 72 64 20 |lems I'v|e.heard |
|00000350| 77 69 74 68 20 69 74 73 | 20 75 73 65 20 63 61 6d |with its| use cam|
|00000360| 65 20 66 72 6f 6d 20 61 | 20 56 4d 53 20 73 69 74 |e from a| VMS sit|
|00000370| 65 2c 20 61 6e 64 20 49 | 20 64 69 64 6e 27 74 20 |e, and I| didn't |
|00000380| 75 6e 64 65 72 73 74 61 | 6e 64 20 77 68 61 74 0a |understa|nd what.|
|00000390| 74 68 65 20 70 72 6f 62 | 6c 65 6d 73 20 77 65 72 |the prob|lems wer|
|000003a0| 65 2e 2e 2e 2e 0a 0a 57 | 68 61 74 20 74 68 69 73 |e......W|hat this|
|000003b0| 20 74 68 69 6e 67 20 69 | 73 3a 20 20 70 61 74 68 | thing i|s: path|
|000003c0| 72 70 74 20 6d 61 6b 65 | 73 20 61 20 72 65 70 6f |rpt make|s a repo|
|000003d0| 72 74 20 62 61 73 65 64 | 20 6f 6e 20 74 68 65 20 |rt based| on the |
|000003e0| 6f 75 74 70 75 74 20 6f | 66 0a 70 61 74 68 61 6c |output o|f.pathal|
|000003f0| 69 61 73 2e 20 20 54 68 | 65 20 72 65 70 6f 72 74 |ias. Th|e report|
|00000400| 20 69 6e 64 69 63 61 74 | 65 73 20 68 6f 77 20 6d | indicat|es how m|
|00000410| 61 6e 79 20 6f 66 20 74 | 68 65 20 70 61 74 68 73 |any of t|he paths|
|00000420| 20 28 66 72 6f 6d 20 74 | 68 65 0a 70 61 74 68 61 | (from t|he.patha|
|00000430| 6c 69 61 73 20 6f 75 74 | 70 75 74 29 20 73 74 61 |lias out|put) sta|
|00000440| 72 74 20 61 74 20 65 61 | 63 68 20 6f 66 20 79 6f |rt at ea|ch of yo|
|00000450| 75 72 20 75 75 63 70 20 | 6e 65 69 67 68 62 6f 72 |ur uucp |neighbor|
|00000460| 73 2e 20 20 49 74 20 61 | 6c 73 6f 20 67 69 76 65 |s. It a|lso give|
|00000470| 73 0a 73 6f 6d 65 20 63 | 6c 75 65 20 61 73 20 74 |s.some c|lue as t|
|00000480| 6f 20 74 68 65 20 6c 65 | 6e 67 74 68 73 20 6f 66 |o the le|ngths of|
|00000490| 20 74 68 6f 73 65 20 70 | 61 74 68 73 20 2d 2d 20 | those p|aths -- |
|000004a0| 61 6e 64 20 69 74 20 63 | 68 65 63 6b 73 20 74 6f |and it c|hecks to|
|000004b0| 20 73 65 65 20 69 66 0a | 74 68 65 20 75 75 63 70 | see if.|the uucp|
|000004c0| 20 6d 61 70 73 20 69 6e | 64 69 63 61 74 65 20 79 | maps in|dicate y|
|000004d0| 6f 75 20 68 61 76 65 20 | 61 20 6e 65 69 67 68 62 |ou have |a neighb|
|000004e0| 6f 72 20 79 6f 75 20 64 | 6f 6e 27 74 20 74 68 69 |or you d|on't thi|
|000004f0| 6e 6b 20 79 6f 75 20 68 | 61 76 65 2e 0a 0a 54 68 |nk you h|ave...Th|
|00000500| 65 20 61 62 6f 76 65 20 | 72 65 70 6f 72 74 28 73 |e above |report(s|
|00000510| 29 20 63 6f 6d 65 20 6f | 75 74 20 6f 6e 20 73 74 |) come o|ut on st|
|00000520| 64 65 72 72 2c 20 73 6f | 20 6d 61 6b 65 20 69 74 |derr, so| make it|
|00000530| 20 65 61 73 69 65 72 20 | 74 6f 20 75 73 65 20 74 | easier |to use t|
|00000540| 68 65 0a 70 72 6f 67 72 | 61 6d 20 66 6f 72 20 69 |he.progr|am for i|
|00000550| 74 73 20 6f 74 68 65 72 | 20 70 75 72 70 6f 73 65 |ts other| purpose|
|00000560| 20 69 6e 20 6c 69 66 65 | 20 2d 2d 20 74 61 6b 69 | in life| -- taki|
|00000570| 6e 67 20 74 68 65 20 70 | 6c 61 63 65 20 6f 66 20 |ng the p|lace of |
|00000580| 74 68 65 20 22 73 65 64 | 22 0a 73 74 65 70 20 69 |the "sed|".step i|
|00000590| 6e 20 74 68 65 20 70 61 | 74 68 70 72 6f 63 20 64 |n the pa|thproc d|
|000005a0| 69 73 74 72 69 62 75 74 | 65 64 20 77 69 74 68 20 |istribut|ed with |
|000005b0| 73 6d 61 69 6c 2e 20 20 | 28 54 68 65 20 73 6d 61 |smail. |(The sma|
|000005c0| 69 6c 2d 66 6f 72 6d 61 | 74 0a 70 61 74 68 61 6c |il-forma|t.pathal|
|000005d0| 69 61 73 20 6f 75 74 70 | 75 74 20 63 6f 6d 65 73 |ias outp|ut comes|
|000005e0| 20 6f 75 74 20 6f 6e 20 | 73 74 64 6f 75 74 2e 29 | out on |stdout.)|
|000005f0| 0a 0a 46 6f 6c 6b 73 20 | 77 68 6f 20 64 6f 6e 27 |..Folks |who don'|
|00000600| 74 20 72 75 6e 20 70 61 | 74 68 61 6c 69 61 73 20 |t run pa|thalias |
|00000610| 70 72 6f 62 61 62 6c 79 | 20 68 61 76 65 20 6e 6f |probably| have no|
|00000620| 20 75 73 65 20 66 6f 72 | 20 74 68 69 73 20 70 72 | use for| this pr|
|00000630| 6f 67 72 61 6d 2e 0a 0a | 54 68 61 6e 6b 73 2c 0a |ogram...|Thanks,.|
|00000640| 64 61 76 69 64 20 20 28 | 57 65 64 20 41 70 72 20 |david (|Wed Apr |
|00000650| 31 39 20 30 37 3a 30 32 | 3a 35 35 20 50 44 54 20 |19 07:02|:55 PDT |
|00000660| 31 39 38 39 29 0a 0a 23 | 21 20 2f 62 69 6e 2f 73 |1989)..#|! /bin/s|
|00000670| 68 0a 23 20 54 68 69 73 | 20 69 73 20 61 20 73 68 |h.# This| is a sh|
|00000680| 65 6c 6c 20 61 72 63 68 | 69 76 65 2c 20 6d 65 61 |ell arch|ive, mea|
|00000690| 6e 69 6e 67 3a 0a 23 20 | 31 2e 20 52 65 6d 6f 76 |ning:.# |1. Remov|
|000006a0| 65 20 65 76 65 72 79 74 | 68 69 6e 67 20 61 62 6f |e everyt|hing abo|
|000006b0| 76 65 20 74 68 65 20 23 | 21 20 2f 62 69 6e 2f 73 |ve the #|! /bin/s|
|000006c0| 68 20 6c 69 6e 65 2e 0a | 23 20 32 2e 20 53 61 76 |h line..|# 2. Sav|
|000006d0| 65 20 74 68 65 20 72 65 | 73 75 6c 74 69 6e 67 20 |e the re|sulting |
|000006e0| 74 65 78 74 20 69 6e 20 | 61 20 66 69 6c 65 2e 0a |text in |a file..|
|000006f0| 23 20 33 2e 20 45 78 65 | 63 75 74 65 20 74 68 65 |# 3. Exe|cute the|
|00000700| 20 66 69 6c 65 20 77 69 | 74 68 20 2f 62 69 6e 2f | file wi|th /bin/|
|00000710| 73 68 20 28 6e 6f 74 20 | 63 73 68 29 20 74 6f 20 |sh (not |csh) to |
|00000720| 63 72 65 61 74 65 20 74 | 68 65 20 66 69 6c 65 73 |create t|he files|
|00000730| 3a 0a 23 09 70 61 74 68 | 72 70 74 2e 63 0a 23 20 |:.#.path|rpt.c.# |
|00000740| 54 68 69 73 20 61 72 63 | 68 69 76 65 20 63 72 65 |This arc|hive cre|
|00000750| 61 74 65 64 3a 20 57 65 | 64 20 41 70 72 20 31 39 |ated: We|d Apr 19|
|00000760| 20 30 36 3a 34 37 3a 30 | 30 20 31 39 38 39 0a 65 | 06:47:0|0 1989.e|
|00000770| 78 70 6f 72 74 20 50 41 | 54 48 3b 20 50 41 54 48 |xport PA|TH; PATH|
|00000780| 3d 2f 62 69 6e 3a 24 50 | 41 54 48 0a 65 63 68 6f |=/bin:$P|ATH.echo|
|00000790| 20 73 68 61 72 3a 20 65 | 78 74 72 61 63 74 69 6e | shar: e|xtractin|
|000007a0| 67 20 22 27 70 61 74 68 | 72 70 74 2e 63 27 22 20 |g "'path|rpt.c'" |
|000007b0| 27 28 32 30 37 34 38 20 | 63 68 61 72 61 63 74 65 |'(20748 |characte|
|000007c0| 72 73 29 27 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |rs)'.if |test -f |
|000007d0| 27 70 61 74 68 72 70 74 | 2e 63 27 0a 74 68 65 6e |'pathrpt|.c'.then|
|000007e0| 0a 09 65 63 68 6f 20 73 | 68 61 72 3a 20 77 69 6c |..echo s|har: wil|
|000007f0| 6c 20 6e 6f 74 20 6f 76 | 65 72 2d 77 72 69 74 65 |l not ov|er-write|
|00000800| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 22 | existin|g file "|
|00000810| 27 70 61 74 68 72 70 74 | 2e 63 27 22 0a 65 6c 73 |'pathrpt|.c'".els|
|00000820| 65 0a 73 65 64 20 27 73 | 2f 5e 09 58 2f 2f 27 20 |e.sed 's|/^.X//' |
|00000830| 3c 3c 20 5c 53 48 41 52 | 5f 45 4f 46 20 3e 20 27 |<< \SHAR|_EOF > '|
|00000840| 70 61 74 68 72 70 74 2e | 63 27 0a 09 58 2f 2a 0a |pathrpt.|c'..X/*.|
|00000850| 09 58 20 2a 0a 09 58 20 | 2a 20 54 68 69 73 20 70 |.X *..X |* This p|
|00000860| 72 6f 67 72 61 6d 20 69 | 73 20 43 6f 70 79 72 69 |rogram i|s Copyri|
|00000870| 67 68 74 20 31 39 38 39 | 2c 20 62 79 20 44 61 76 |ght 1989|, by Dav|
|00000880| 69 64 20 48 2e 20 57 6f | 6c 66 73 6b 69 6c 6c 2e |id H. Wo|lfskill.|
|00000890| 0a 09 58 20 2a 0a 09 58 | 20 2a 20 41 6e 79 6f 6e |..X *..X| * Anyon|
|000008a0| 65 20 6d 61 79 20 66 72 | 65 65 6c 79 20 63 6f 70 |e may fr|eely cop|
|000008b0| 79 20 69 74 20 61 6e 64 | 20 75 73 65 20 69 74 20 |y it and| use it |
|000008c0| 66 6f 72 20 61 6e 79 20 | 70 75 72 70 6f 73 65 2c |for any |purpose,|
|000008d0| 20 61 73 20 6c 6f 6e 67 | 20 61 73 3a 0a 09 58 20 | as long| as:..X |
|000008e0| 2a 20 31 29 20 69 74 20 | 69 73 20 6e 6f 74 20 73 |* 1) it |is not s|
|000008f0| 6f 6c 64 2c 20 61 6e 64 | 0a 09 58 20 2a 20 32 29 |old, and|..X * 2)|
|00000900| 20 6e 6f 20 6f 6e 65 20 | 65 6c 73 65 20 61 74 74 | no one |else att|
|00000910| 65 6d 70 74 73 20 74 6f | 20 63 6c 61 69 6d 20 61 |empts to| claim a|
|00000920| 75 74 68 6f 72 73 68 69 | 70 20 6f 66 20 74 68 65 |uthorshi|p of the|
|00000930| 20 70 72 6f 67 72 61 6d | 2e 0a 09 58 20 2a 20 28 | program|...X * (|
|00000940| 49 6e 20 61 6c 6c 20 68 | 75 6d 69 6c 69 74 79 20 |In all h|umility |
|00000950| 61 6e 64 20 68 6f 6e 65 | 73 74 79 2c 20 49 20 63 |and hone|sty, I c|
|00000960| 61 6e 27 74 20 69 6d 61 | 67 69 6e 65 20 77 68 79 |an't ima|gine why|
|00000970| 20 61 6e 79 6f 6e 65 20 | 77 6f 75 6c 64 20 77 61 | anyone |would wa|
|00000980| 6e 74 20 74 6f 20 64 6f | 0a 09 58 20 2a 20 65 69 |nt to do|..X * ei|
|00000990| 74 68 65 72 20 6f 66 20 | 74 68 65 20 61 62 6f 76 |ther of |the abov|
|000009a0| 65 2c 20 62 75 74 20 68 | 75 6d 61 6e 20 6e 61 74 |e, but h|uman nat|
|000009b0| 75 72 65 20 69 73 20 61 | 20 74 72 75 6c 79 20 6d |ure is a| truly m|
|000009c0| 61 72 76 65 6c 6f 75 73 | 20 74 68 69 6e 67 2e 2e |arvelous| thing..|
|000009d0| 2e 2e 29 0a 09 58 20 2a | 0a 09 58 20 2a 20 5b 46 |..)..X *|..X * [F|
|000009e0| 69 72 73 74 20 70 61 72 | 74 20 6f 66 20 61 62 6f |irst par|t of abo|
|000009f0| 76 65 20 69 73 20 66 72 | 65 65 6c 79 20 61 64 61 |ve is fr|eely ada|
|00000a00| 70 74 65 64 20 66 72 6f | 6d 20 22 72 6e 2c 22 20 |pted fro|m "rn," |
|00000a10| 62 79 20 4c 61 72 72 79 | 20 57 61 6c 6c 2e 2e 2e |by Larry| Wall...|
|00000a20| 2e 20 64 68 77 5d 0a 09 | 58 20 2a 0a 09 58 20 2a |. dhw]..|X *..X *|
|00000a30| 20 44 69 73 63 6c 61 69 | 6d 65 72 3a 20 41 6c 74 | Disclai|mer: Alt|
|00000a40| 68 6f 75 67 68 20 74 68 | 65 20 61 75 74 68 6f 72 |hough th|e author|
|00000a50| 20 66 69 6e 64 73 20 74 | 68 65 20 70 72 6f 67 72 | finds t|he progr|
|00000a60| 61 6d 20 75 73 65 66 75 | 6c 2c 20 74 68 65 72 65 |am usefu|l, there|
|00000a70| 20 69 73 20 6e 6f 0a 09 | 58 20 2a 20 20 20 20 20 | is no..|X * |
|00000a80| 20 20 20 20 20 20 20 20 | 67 75 61 72 61 6e 74 65 | |guarante|
|00000a90| 65 20 74 68 61 74 20 61 | 6e 79 6f 6e 65 20 65 6c |e that a|nyone el|
|00000aa0| 73 65 20 77 69 6c 6c 20 | 66 69 6e 64 20 69 74 20 |se will |find it |
|00000ab0| 75 73 65 66 75 6c 20 66 | 6f 72 20 61 6e 79 20 67 |useful f|or any g|
|00000ac0| 69 76 65 6e 0a 09 58 20 | 2a 20 20 20 20 20 20 20 |iven..X |* |
|00000ad0| 20 20 20 20 20 20 70 75 | 72 70 6f 73 65 2e 20 20 | pu|rpose. |
|00000ae0| 43 61 76 65 61 74 20 45 | 6d 70 74 6f 72 2c 20 61 |Caveat E|mptor, a|
|00000af0| 6e 64 20 61 6c 6c 20 74 | 68 61 74 2e 0a 09 58 20 |nd all t|hat...X |
|00000b00| 2a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 0a 09 |* | ..|
|00000b10| 58 20 2a 20 49 20 63 61 | 6e 6e 6f 74 2c 20 6f 66 |X * I ca|nnot, of|
|00000b20| 20 63 6f 75 72 73 65 2c | 20 70 72 6f 6d 69 73 65 | course,| promise|
|00000b30| 20 74 6f 20 66 69 78 20 | 74 68 69 6e 67 73 20 74 | to fix |things t|
|00000b40| 68 61 74 20 73 6f 6d 65 | 20 66 6f 6c 6b 73 20 6d |hat some| folks m|
|00000b50| 61 79 20 74 68 69 6e 6b | 20 61 72 65 0a 09 58 20 |ay think| are..X |
|00000b60| 2a 20 62 72 6f 6b 65 6e | 3b 20 6e 6f 72 20 63 61 |* broken|; nor ca|
|00000b70| 6e 20 49 20 70 72 6f 6d | 69 73 65 20 74 6f 20 69 |n I prom|ise to i|
|00000b80| 6d 70 6c 65 6d 65 6e 74 | 20 65 6e 68 61 6e 63 65 |mplement| enhance|
|00000b90| 6d 65 6e 74 73 2e 20 20 | 48 6f 77 65 76 65 72 2c |ments. |However,|
|00000ba0| 20 49 20 68 61 76 65 20 | 61 0a 09 58 20 2a 20 73 | I have |a..X * s|
|00000bb0| 74 72 6f 6e 67 20 64 65 | 73 69 72 65 20 74 6f 20 |trong de|sire to |
|00000bc0| 64 6f 20 77 68 61 74 20 | 49 20 63 61 6e 20 74 6f |do what |I can to|
|00000bd0| 20 68 65 6c 70 20 69 6d | 70 72 6f 76 65 20 65 6d | help im|prove em|
|00000be0| 61 69 6c 2c 20 65 73 70 | 65 63 69 61 6c 6c 79 20 |ail, esp|ecially |
|00000bf0| 6f 76 65 72 20 64 69 61 | 6c 75 70 0a 09 58 20 2a |over dia|lup..X *|
|00000c00| 20 27 70 68 6f 6e 65 20 | 6c 69 6e 65 73 3b 20 61 | 'phone |lines; a|
|00000c10| 63 63 6f 72 64 69 6e 67 | 6c 79 2c 20 69 74 20 69 |ccording|ly, it i|
|00000c20| 73 20 6d 79 20 70 72 65 | 73 65 6e 74 20 69 6e 74 |s my pre|sent int|
|00000c30| 65 6e 74 20 74 6f 20 73 | 75 70 70 6f 72 74 20 74 |ent to s|upport t|
|00000c40| 68 69 73 20 70 72 6f 67 | 72 61 6d 0a 09 58 20 2a |his prog|ram..X *|
|00000c50| 20 61 73 20 61 20 74 6f | 6f 6c 20 74 68 61 74 20 | as a to|ol that |
|00000c60| 63 61 6e 20 62 65 20 68 | 65 6c 70 66 75 6c 20 69 |can be h|elpful i|
|00000c70| 6e 20 73 6f 6d 65 20 63 | 69 72 63 75 6d 73 74 61 |n some c|ircumsta|
|00000c80| 6e 63 65 73 2e 2e 2e 20 | 61 73 20 6c 6f 6e 67 20 |nces... |as long |
|00000c90| 61 73 20 77 68 61 74 20 | 69 74 0a 09 58 20 2a 20 |as what |it..X * |
|00000ca0| 72 65 70 6f 72 74 73 20 | 69 73 6e 27 74 20 74 72 |reports |isn't tr|
|00000cb0| 75 73 74 65 64 20 74 6f | 6f 20 6d 75 63 68 2e 2e |usted to|o much..|
|00000cc0| 2e 2e 20 20 3a 2d 29 0a | 09 58 20 2a 0a 09 58 20 |.. :-).|.X *..X |
|00000cd0| 2a 20 49 6e 20 61 6c 6c | 20 73 65 72 69 6f 75 73 |* In all| serious|
|00000ce0| 6e 65 73 73 2c 20 63 6f | 6d 6d 65 6e 74 73 20 26 |ness, co|mments &|
|00000cf0| 20 73 75 67 67 65 73 74 | 69 6f 6e 73 20 6d 61 79 | suggest|ions may|
|00000d00| 20 62 65 20 73 65 6e 74 | 20 74 6f 20 6d 65 20 76 | be sent| to me v|
|00000d10| 69 61 0a 09 58 20 2a 0a | 09 58 20 2a 20 49 6e 74 |ia..X *.|.X * Int|
|00000d20| 65 72 4e 65 74 3a 20 64 | 61 76 69 64 40 64 68 77 |erNet: d|avid@dhw|
|00000d30| 36 38 6b 2e 63 74 73 2e | 63 6f 6d 0a 09 58 20 2a |68k.cts.|com..X *|
|00000d40| 20 75 75 63 70 3a 20 2e | 2e 2e 7b 73 70 73 64 2c | uucp: .|..{spsd,|
|00000d50| 7a 61 72 64 6f 7a 2c 66 | 65 6c 69 78 7d 21 64 68 |zardoz,f|elix}!dh|
|00000d60| 77 36 38 6b 21 64 61 76 | 69 64 09 0a 09 58 20 2a |w68k!dav|id...X *|
|00000d70| 0a 09 58 20 2a 20 61 6e | 64 20 2d 2d 20 75 6e 6c |..X * an|d -- unl|
|00000d80| 65 73 73 20 79 6f 75 20 | 68 61 76 65 20 62 65 65 |ess you |have bee|
|00000d90| 6e 20 65 78 70 6c 69 63 | 69 74 6c 79 20 69 6e 66 |n explic|itly inf|
|00000da0| 6f 72 6d 65 64 20 6f 74 | 68 65 72 77 69 73 65 20 |ormed ot|herwise |
|00000db0| 62 79 20 73 6f 6d 65 6f | 6e 65 0a 09 58 20 2a 20 |by someo|ne..X * |
|00000dc0| 69 6e 20 61 20 70 6f 73 | 69 74 69 6f 6e 20 74 6f |in a pos|ition to|
|00000dd0| 20 6b 6e 6f 77 20 28 73 | 75 63 68 20 61 73 20 6d | know (s|uch as m|
|00000de0| 65 29 20 2d 2d 20 49 20 | 77 65 6c 63 6f 6d 65 20 |e) -- I |welcome |
|00000df0| 73 75 67 67 65 73 74 69 | 6f 6e 73 20 66 6f 72 20 |suggesti|ons for |
|00000e00| 69 6d 70 72 6f 76 65 6d | 65 6e 74 2e 0a 09 58 20 |improvem|ent...X |
|00000e10| 2a 0a 09 58 20 2a 20 44 | 61 76 69 64 20 48 2e 20 |*..X * D|avid H. |
|00000e20| 57 6f 6c 66 73 6b 69 6c | 6c 09 31 36 20 41 70 72 |Wolfskil|l.16 Apr|
|00000e30| 69 6c 2c 20 31 39 38 39 | 0a 09 58 20 2a 0a 09 58 |il, 1989|..X *..X|
|00000e40| 20 2a 2f 0a 09 58 0a 09 | 58 2f 2a 0a 09 58 20 2a | */..X..|X/*..X *|
|00000e50| 09 50 72 6f 67 72 61 6d | 20 74 6f 20 6c 69 73 74 |.Program| to list|
|00000e60| 20 73 74 61 74 69 73 74 | 69 63 73 2c 20 73 6f 6d | statist|ics, som|
|00000e70| 65 20 6f 66 20 77 68 69 | 63 68 20 6d 61 79 20 62 |e of whi|ch may b|
|00000e80| 65 20 6f 66 20 69 6e 74 | 65 72 65 73 74 2c 0a 09 |e of int|erest,..|
|00000e90| 58 20 2a 09 72 65 67 61 | 72 64 69 6e 67 20 74 68 |X *.rega|rding th|
|00000ea0| 65 20 6f 75 74 70 75 74 | 20 6f 66 20 22 70 61 74 |e output| of "pat|
|00000eb0| 68 61 6c 69 61 73 2c 22 | 20 61 73 20 77 65 6c 6c |halias,"| as well|
|00000ec0| 20 61 73 20 64 6f 20 61 | 20 62 61 73 69 63 0a 09 | as do a| basic..|
|00000ed0| 58 20 2a 09 22 72 65 61 | 6c 69 74 79 20 63 68 65 |X *."rea|lity che|
|00000ee0| 63 6b 22 20 6f 6e 20 74 | 68 61 74 20 6f 75 74 70 |ck" on t|hat outp|
|00000ef0| 75 74 2e 0a 09 58 0a 09 | 58 20 2a 09 42 79 20 69 |ut...X..|X *.By i|
|00000f00| 74 73 20 6e 61 74 75 72 | 65 2c 20 74 68 69 73 20 |ts natur|e, this |
|00000f10| 70 72 6f 67 72 61 6d 20 | 69 73 20 69 6e 74 65 6e |program |is inten|
|00000f20| 64 65 64 20 74 6f 20 62 | 65 20 75 73 65 64 20 69 |ded to b|e used i|
|00000f30| 6e 20 63 6f 6e 6a 75 6e | 63 74 69 6f 6e 0a 09 58 |n conjun|ction..X|
|00000f40| 20 2a 09 77 69 74 68 20 | 70 61 74 68 61 6c 69 61 | *.with |pathalia|
|00000f50| 73 2e 20 20 49 20 72 65 | 61 6c 6c 79 20 64 6f 6e |s. I re|ally don|
|00000f60| 27 74 20 74 68 69 6e 6b | 20 79 6f 75 20 73 68 6f |'t think| you sho|
|00000f70| 75 6c 64 20 73 70 65 6e | 64 20 61 6e 79 20 74 69 |uld spen|d any ti|
|00000f80| 6d 65 0a 09 58 20 2a 09 | 6f 72 20 6f 74 68 65 72 |me..X *.|or other|
|00000f90| 20 72 65 73 6f 75 72 63 | 65 73 20 6f 6e 20 74 68 | resourc|es on th|
|00000fa0| 69 73 20 70 72 6f 67 72 | 61 6d 20 69 66 20 79 6f |is progr|am if yo|
|00000fb0| 75 20 6e 65 69 74 68 65 | 72 20 72 75 6e 20 6e 6f |u neithe|r run no|
|00000fc0| 72 20 68 61 76 65 0a 09 | 58 20 2a 09 61 6e 79 20 |r have..|X *.any |
|00000fd0| 69 6e 74 65 6e 74 20 74 | 6f 20 72 75 6e 20 70 61 |intent t|o run pa|
|00000fe0| 74 68 61 6c 69 61 73 2e | 0a 09 58 0a 09 58 20 2a |thalias.|..X..X *|
|00000ff0| 09 54 68 69 73 20 76 65 | 72 73 69 6f 6e 20 63 61 |.This ve|rsion ca|
|00001000| 6e 20 72 65 61 64 20 74 | 68 65 20 70 61 74 68 61 |n read t|he patha|
|00001010| 6c 69 61 73 20 6f 75 74 | 70 75 74 20 65 69 74 68 |lias out|put eith|
|00001020| 65 72 20 69 6e 20 74 68 | 65 0a 09 58 20 2a 09 6f |er in th|e..X *.o|
|00001030| 72 69 67 69 6e 61 6c 20 | 6f 72 64 65 72 2c 20 6f |riginal |order, o|
|00001040| 72 20 65 69 74 68 65 72 | 20 6f 66 20 74 68 65 20 |r either| of the |
|00001050| 32 20 72 6f 74 61 74 69 | 6f 6e 73 3a 0a 09 58 0a |2 rotati|ons:..X.|
|00001060| 09 58 20 2a 09 22 70 61 | 74 68 61 6c 69 61 73 22 |.X *."pa|thalias"|
|00001070| 3a 09 3c 63 6f 73 74 3e | 09 3c 64 65 73 74 69 6e |:.<cost>|.<destin|
|00001080| 61 74 69 6f 6e 3e 09 3c | 70 61 74 68 3e 0a 09 58 |ation>.<|path>..X|
|00001090| 20 2a 09 22 73 6d 61 69 | 6c 22 3a 09 3c 64 65 73 | *."smai|l":.<des|
|000010a0| 74 69 6e 61 74 69 6f 6e | 3e 09 3c 70 61 74 68 3e |tination|>.<path>|
|000010b0| 09 3c 63 6f 73 74 3e 0a | 09 58 20 2a 09 75 6e 6b |.<cost>.|.X *.unk|
|000010c0| 6e 6f 77 6e 3a 09 3c 70 | 61 74 68 3e 09 3c 63 6f |nown:.<p|ath>.<co|
|000010d0| 73 74 3e 09 3c 64 65 73 | 74 69 6e 61 74 69 6f 6e |st>.<des|tination|
|000010e0| 3e 0a 09 58 0a 09 58 20 | 2a 09 49 74 20 64 6f 65 |>..X..X |*.It doe|
|000010f0| 73 20 2a 6e 6f 74 2a 20 | 28 70 72 65 73 65 6e 74 |s *not* |(present|
|00001100| 6c 79 29 20 68 61 6e 64 | 6c 65 20 22 3c 64 65 73 |ly) hand|le "<des|
|00001110| 74 69 6e 61 74 69 6f 6e | 3e 09 3c 63 6f 73 74 3e |tination|>.<cost>|
|00001120| 09 3c 70 61 74 68 3e 22 | 0a 09 58 20 2a 09 28 6f |.<path>"|..X *.(o|
|00001130| 72 20 61 6e 79 20 6f 66 | 20 69 74 73 20 72 6f 74 |r any of| its rot|
|00001140| 61 74 69 6f 6e 73 29 3b | 20 69 66 20 79 6f 75 20 |ations);| if you |
|00001150| 72 65 61 6c 6c 79 20 74 | 68 69 6e 6b 20 69 74 27 |really t|hink it'|
|00001160| 73 20 73 6f 6d 65 74 68 | 69 6e 67 0a 09 58 20 2a |s someth|ing..X *|
|00001170| 09 77 6f 72 74 68 20 64 | 6f 69 6e 67 2c 20 49 27 |.worth d|oing, I'|
|00001180| 6d 20 77 69 6c 6c 69 6e | 67 20 74 6f 20 64 69 73 |m willin|g to dis|
|00001190| 63 75 73 73 20 69 74 20 | 66 75 72 74 68 65 72 2c |cuss it |further,|
|000011a0| 20 62 75 74 20 72 65 61 | 6c 6c 79 2e 2e 2e 21 0a | but rea|lly...!.|
|000011b0| 09 58 0a 09 58 20 2a 09 | 49 6e 20 6f 72 64 65 72 |.X..X *.|In order|
|000011c0| 20 74 6f 20 6d 61 6b 65 | 20 74 68 65 20 64 65 74 | to make| the det|
|000011d0| 65 72 6d 69 6e 61 74 69 | 6f 6e 20 6f 66 20 74 68 |erminati|on of th|
|000011e0| 65 20 73 74 64 69 6e 20 | 66 6f 72 6d 61 74 2c 20 |e stdin |format, |
|000011f0| 74 68 65 0a 09 58 20 2a | 09 66 69 72 73 74 20 6c |the..X *|.first l|
|00001200| 69 6e 65 20 69 73 20 72 | 65 61 64 2c 20 61 6e 64 |ine is r|ead, and|
|00001210| 20 69 74 73 20 33 20 66 | 69 65 6c 64 73 20 61 72 | its 3 f|ields ar|
|00001220| 65 20 73 63 61 6e 6e 65 | 64 20 74 6f 20 66 69 6e |e scanne|d to fin|
|00001230| 64 20 6f 6e 65 0a 09 58 | 20 2a 09 74 68 61 74 20 |d one..X| *.that |
|00001240| 65 6e 64 73 20 69 6e 20 | 22 25 73 22 2e 20 20 49 |ends in |"%s". I|
|00001250| 66 20 6e 6f 20 73 75 63 | 68 20 66 69 65 6c 64 20 |f no suc|h field |
|00001260| 69 73 20 66 6f 75 6e 64 | 2c 20 74 68 65 20 70 72 |is found|, the pr|
|00001270| 6f 67 72 61 6d 0a 09 58 | 20 2a 09 63 6c 61 69 6d |ogram..X| *.claim|
|00001280| 73 20 74 68 61 74 20 74 | 68 65 20 69 6e 70 75 74 |s that t|he input|
|00001290| 20 69 73 20 6e 6f 74 20 | 70 61 74 68 61 6c 69 61 | is not |pathalia|
|000012a0| 73 20 6f 75 74 70 75 74 | 2c 20 61 6e 64 20 65 78 |s output|, and ex|
|000012b0| 69 74 73 2e 20 20 49 66 | 0a 09 58 20 2a 09 6f 6e |its. If|..X *.on|
|000012c0| 65 20 2a 69 73 2a 20 66 | 6f 75 6e 64 2c 20 68 6f |e *is* f|ound, ho|
|000012d0| 77 65 76 65 72 20 28 74 | 68 65 20 6e 6f 72 6d 61 |wever (t|he norma|
|000012e0| 6c 20 63 61 73 65 2c 20 | 77 65 20 68 6f 70 65 21 |l case, |we hope!|
|000012f0| 29 2c 20 74 68 61 74 20 | 66 69 65 6c 64 0a 09 58 |), that |field..X|
|00001300| 20 2a 09 69 73 20 61 73 | 73 75 6d 65 64 20 74 6f | *.is as|sumed to|
|00001310| 20 62 65 20 74 68 65 20 | 3c 70 61 74 68 3e 20 66 | be the |<path> f|
|00001320| 69 65 6c 64 3b 20 74 68 | 65 20 6e 65 78 74 20 66 |ield; th|e next f|
|00001330| 69 65 6c 64 20 28 74 6f | 20 74 68 65 20 72 69 67 |ield (to| the rig|
|00001340| 68 74 2c 0a 09 58 20 2a | 09 77 72 61 70 70 69 6e |ht,..X *|.wrappin|
|00001350| 67 20 61 72 6f 75 6e 64 | 20 69 66 20 6e 65 63 65 |g around| if nece|
|00001360| 73 73 61 72 79 29 20 69 | 73 20 74 68 65 20 3c 63 |ssary) i|s the <c|
|00001370| 6f 73 74 3e 2c 20 61 6e | 64 20 74 68 65 20 6e 65 |ost>, an|d the ne|
|00001380| 78 74 20 69 73 0a 09 58 | 20 2a 09 3c 64 65 73 74 |xt is..X| *.<dest|
|00001390| 69 6e 61 74 69 6f 6e 3e | 2e 0a 09 58 0a 09 58 20 |ination>|...X..X |
|000013a0| 2a 09 73 6d 61 69 6c 20 | 6c 69 6b 65 73 20 74 68 |*.smail |likes th|
|000013b0| 65 20 73 65 63 6f 6e 64 | 20 6f 72 64 65 72 2c 20 |e second| order, |
|000013c0| 73 6f 20 74 68 65 20 73 | 74 64 6f 75 74 20 6f 66 |so the s|tdout of|
|000013d0| 20 74 68 69 73 20 70 72 | 6f 67 72 61 6d 0a 09 58 | this pr|ogram..X|
|000013e0| 20 2a 09 69 73 20 74 68 | 65 20 73 61 6d 65 20 69 | *.is th|e same i|
|000013f0| 6e 66 6f 72 6d 61 74 69 | 6f 6e 20 69 6e 20 22 73 |nformati|on in "s|
|00001400| 6d 61 69 6c 22 20 6f 72 | 64 65 72 20 28 72 65 67 |mail" or|der (reg|
|00001410| 61 72 64 6c 65 73 73 20 | 6f 66 20 74 68 65 0a 09 |ardless |of the..|
|00001420| 58 20 2a 09 6f 72 64 65 | 72 20 69 6e 20 77 68 69 |X *.orde|r in whi|
|00001430| 63 68 20 73 74 64 69 6e | 20 69 73 29 2e 20 20 54 |ch stdin| is). T|
|00001440| 68 69 73 20 70 72 6f 67 | 72 61 6d 20 6d 61 79 20 |his prog|ram may |
|00001450| 74 68 75 73 20 62 65 20 | 75 73 65 64 20 69 6e 0a |thus be |used in.|
|00001460| 09 58 20 2a 09 70 6c 61 | 63 65 20 6f 66 20 74 68 |.X *.pla|ce of th|
|00001470| 65 20 22 73 65 64 22 20 | 73 65 67 6d 65 6e 74 20 |e "sed" |segment |
|00001480| 6f 66 20 74 68 65 20 22 | 70 61 74 68 70 72 6f 63 |of the "|pathproc|
|00001490| 22 20 70 69 70 65 6c 69 | 6e 65 20 74 68 61 74 20 |" pipeli|ne that |
|000014a0| 69 73 0a 09 58 20 2a 09 | 64 69 73 74 72 69 62 75 |is..X *.|distribu|
|000014b0| 74 65 64 20 77 69 74 68 | 20 73 6d 61 69 6c 2e 0a |ted with| smail..|
|000014c0| 09 58 0a 09 58 20 2a 09 | 54 6f 20 66 61 63 69 6c |.X..X *.|To facil|
|000014d0| 69 74 61 74 65 20 69 74 | 73 20 75 73 65 20 69 6e |itate it|s use in|
|000014e0| 20 74 68 61 74 20 61 70 | 70 6c 69 63 61 74 69 6f | that ap|plicatio|
|000014f0| 6e 2c 20 74 68 65 20 72 | 65 70 6f 72 74 20 74 68 |n, the r|eport th|
|00001500| 65 0a 09 58 20 2a 09 70 | 72 6f 67 72 61 6d 20 67 |e..X *.p|rogram g|
|00001510| 65 6e 65 72 61 74 65 73 | 20 63 6f 6d 65 73 20 6f |enerates| comes o|
|00001520| 75 74 20 6f 6e 20 73 74 | 64 65 72 72 2e 0a 09 58 |ut on st|derr...X|
|00001530| 0a 09 58 20 2a 09 54 68 | 65 20 6f 76 65 72 61 6c |..X *.Th|e overal|
|00001540| 6c 20 6d 65 74 68 6f 64 | 20 69 73 20 73 74 72 61 |l method| is stra|
|00001550| 69 67 68 74 66 6f 72 77 | 61 72 64 2c 20 62 72 75 |ightforw|ard, bru|
|00001560| 74 65 2d 66 6f 72 63 65 | 3a 20 20 75 75 6e 61 6d |te-force|: uunam|
|00001570| 65 20 28 6f 72 0a 09 58 | 20 2a 09 77 68 61 74 65 |e (or..X| *.whate|
|00001580| 76 65 72 20 2d 2d 20 73 | 65 65 20 6d 61 63 72 6f |ver -- s|ee macro|
|00001590| 20 4e 42 52 4c 49 53 54 | 29 20 69 73 20 75 73 65 | NBRLIST|) is use|
|000015a0| 64 20 74 6f 20 67 65 6e | 65 72 61 74 65 20 61 20 |d to gen|erate a |
|000015b0| 6c 69 73 74 20 6f 66 0a | 09 58 20 2a 09 6b 6e 6f |list of.|.X *.kno|
|000015c0| 77 6e 20 69 6d 6d 65 64 | 69 61 74 65 20 75 75 63 |wn immed|iate uuc|
|000015d0| 70 20 6e 65 69 67 68 62 | 6f 72 73 3b 20 74 68 61 |p neighb|ors; tha|
|000015e0| 74 20 69 73 20 72 75 6e | 20 74 68 72 6f 75 67 68 |t is run| through|
|000015f0| 20 73 6f 72 74 2e 20 20 | 28 49 0a 09 58 20 2a 09 | sort. |(I..X *.|
|00001600| 64 6f 20 69 74 20 74 68 | 69 73 20 77 61 79 20 62 |do it th|is way b|
|00001610| 65 63 61 75 73 65 20 75 | 75 6e 61 6d 65 20 69 73 |ecause u|uname is|
|00001620| 20 73 65 74 5b 67 75 5d | 69 64 3b 20 49 20 74 68 | set[gu]|id; I th|
|00001630| 69 6e 6b 20 69 74 0a 09 | 58 20 2a 09 61 70 70 72 |ink it..|X *.appr|
|00001640| 6f 70 72 69 61 74 65 20 | 74 6f 20 6d 69 6e 69 6d |opriate |to minim|
|00001650| 69 7a 65 20 74 68 65 20 | 6e 65 65 64 20 66 6f 72 |ize the |need for|
|00001660| 20 70 72 6f 67 72 61 6d | 73 20 74 6f 20 72 75 6e | program|s to run|
|00001670| 20 61 73 0a 09 58 20 2a | 09 73 65 74 5b 67 75 5d | as..X *|.set[gu]|
|00001680| 69 64 2c 20 73 6f 20 49 | 20 75 73 65 20 74 68 65 |id, so I| use the|
|00001690| 20 66 61 63 69 6c 69 74 | 69 65 73 20 70 72 6f 76 | facilit|ies prov|
|000016a0| 69 64 65 64 20 62 79 20 | 61 20 63 6f 6d 6d 6f 6e |ided by |a common|
|000016b0| 20 74 6f 6f 6c 2c 0a 09 | 58 20 2a 09 72 61 74 68 | tool,..|X *.rath|
|000016c0| 65 72 20 74 68 61 6e 20 | 72 65 71 75 69 72 65 20 |er than |require |
|000016d0| 73 70 65 63 69 61 6c 20 | 70 72 69 76 69 6c 65 67 |special |privileg|
|000016e0| 65 73 20 66 6f 72 20 74 | 68 69 73 20 70 72 6f 67 |es for t|his prog|
|000016f0| 72 61 6d 2e 29 20 20 54 | 68 65 6e 0a 09 58 20 2a |ram.) T|hen..X *|
|00001700| 09 61 20 22 6e 65 69 67 | 68 62 6f 72 22 20 28 73 |.a "neig|hbor" (s|
|00001710| 70 65 6c 6c 65 64 20 22 | 6e 62 72 22 20 66 6f 72 |pelled "|nbr" for|
|00001720| 20 74 79 70 69 6e 67 20 | 63 6f 6e 73 74 72 61 69 | typing |constrai|
|00001730| 6e 74 20 72 65 6c 69 65 | 66 29 0a 09 58 20 2a 09 |nt relie|f)..X *.|
|00001740| 73 74 72 75 63 74 20 69 | 73 20 61 6c 6c 6f 63 61 |struct i|s alloca|
|00001750| 74 65 64 20 66 6f 72 20 | 65 61 63 68 20 6e 65 69 |ted for |each nei|
|00001760| 67 68 62 6f 72 20 74 68 | 75 73 20 66 6f 75 6e 64 |ghbor th|us found|
|00001770| 20 2d 2d 20 61 66 74 65 | 72 20 6f 6e 65 0a 09 58 | -- afte|r one..X|
|00001780| 20 2a 09 6f 66 20 74 68 | 65 73 65 20 73 74 72 75 | *.of th|ese stru|
|00001790| 63 74 73 20 69 73 20 61 | 6c 6c 6f 63 61 74 65 64 |cts is a|llocated|
|000017a0| 20 66 6f 72 20 74 68 65 | 20 74 6f 74 61 6c 73 2e | for the| totals.|
|000017b0| 20 20 54 68 65 20 6e 62 | 72 20 73 74 72 75 63 74 | The nb|r struct|
|000017c0| 73 0a 09 58 20 2a 09 61 | 72 65 20 61 6c 6c 6f 63 |s..X *.a|re alloc|
|000017d0| 61 74 65 64 20 61 73 20 | 61 20 6c 69 6e 6b 65 64 |ated as |a linked|
|000017e0| 20 6c 69 73 74 2e 20 20 | 28 41 20 74 65 6d 70 6f | list. |(A tempo|
|000017f0| 72 61 72 79 20 66 69 6c | 65 20 69 73 20 63 72 65 |rary fil|e is cre|
|00001800| 61 74 65 64 0a 09 58 20 | 2a 09 74 6f 20 68 6f 6c |ated..X |*.to hol|
|00001810| 64 20 74 68 65 20 6f 75 | 74 70 75 74 20 6f 66 20 |d the ou|tput of |
|00001820| 73 6f 72 74 3b 20 61 66 | 74 65 72 20 74 68 65 20 |sort; af|ter the |
|00001830| 6e 62 72 20 73 74 72 75 | 63 74 73 20 61 72 65 20 |nbr stru|cts are |
|00001840| 61 6c 6c 0a 09 58 20 2a | 09 61 6c 6c 6f 63 61 74 |all..X *|.allocat|
|00001850| 65 64 2c 20 69 74 20 69 | 73 20 75 6e 6c 69 6e 6b |ed, it i|s unlink|
|00001860| 65 64 20 61 6e 64 20 63 | 6c 6f 73 65 64 2e 29 0a |ed and c|losed.).|
|00001870| 09 58 0a 09 58 20 2a 09 | 4f 6e 63 65 20 74 68 69 |.X..X *.|Once thi|
|00001880| 73 20 68 6f 75 73 65 6b | 65 65 70 69 6e 67 20 69 |s housek|eeping i|
|00001890| 73 20 66 69 6e 69 73 68 | 65 64 2c 20 61 20 73 69 |s finish|ed, a si|
|000018a0| 6e 67 6c 65 20 70 61 73 | 73 20 74 68 72 6f 75 67 |ngle pas|s throug|
|000018b0| 68 20 73 74 64 69 6e 0a | 09 58 20 2a 09 28 77 68 |h stdin.|.X *.(wh|
|000018c0| 69 63 68 20 69 73 20 65 | 78 70 65 63 74 65 64 20 |ich is e|xpected |
|000018d0| 74 6f 20 62 65 20 69 6e | 20 74 68 65 20 61 62 6f |to be in| the abo|
|000018e0| 76 65 2d 64 6f 63 75 6d | 65 6e 74 65 64 20 2d 2d |ve-docum|ented --|
|000018f0| 20 70 6f 73 73 69 62 6c | 79 0a 09 58 20 2a 09 72 | possibl|y..X *.r|
|00001900| 6f 74 61 74 65 64 20 2d | 2d 20 70 61 74 68 61 6c |otated -|- pathal|
|00001910| 69 61 73 20 6f 75 74 70 | 75 74 20 66 6f 72 6d 61 |ias outp|ut forma|
|00001920| 74 29 20 69 73 20 6d 61 | 64 65 2c 20 75 70 64 61 |t) is ma|de, upda|
|00001930| 74 69 6e 67 20 74 68 65 | 0a 09 58 20 2a 09 61 70 |ting the|..X *.ap|
|00001940| 70 72 6f 70 72 69 61 74 | 65 20 63 6f 75 6e 74 65 |propriat|e counte|
|00001950| 72 73 20 69 6e 20 74 68 | 65 20 76 61 72 69 6f 75 |rs in th|e variou|
|00001960| 73 20 6e 62 72 20 73 74 | 72 75 63 74 73 3a 20 20 |s nbr st|ructs: |
|00001970| 74 68 65 20 22 74 6f 74 | 73 22 0a 09 58 20 2a 09 |the "tot|s"..X *.|
|00001980| 6e 62 72 20 73 74 72 75 | 63 74 20 69 73 20 61 6c |nbr stru|ct is al|
|00001990| 77 61 79 73 20 75 70 64 | 61 74 65 64 3b 20 74 68 |ways upd|ated; th|
|000019a0| 65 20 22 66 69 72 73 74 | 20 68 6f 70 22 20 69 6e |e "first| hop" in|
|000019b0| 20 74 68 65 20 70 61 74 | 68 20 69 73 0a 09 58 20 | the pat|h is..X |
|000019c0| 2a 09 64 65 74 65 72 6d | 69 6e 65 64 2c 20 61 6e |*.determ|ined, an|
|000019d0| 64 20 74 68 65 20 6e 62 | 72 20 73 74 72 75 63 74 |d the nb|r struct|
|000019e0| 20 74 68 61 74 20 63 6f | 72 72 65 73 70 6f 6e 64 | that co|rrespond|
|000019f0| 73 20 74 6f 20 69 74 20 | 69 73 20 61 6c 73 6f 0a |s to it |is also.|
|00001a00| 09 58 20 2a 09 75 70 64 | 61 74 65 64 2e 0a 09 58 |.X *.upd|ated...X|
|00001a10| 0a 09 58 20 2a 09 41 20 | 3c 70 61 74 68 3e 20 66 |..X *.A |<path> f|
|00001a20| 69 65 6c 64 20 74 68 61 | 74 20 63 6f 6e 73 69 73 |ield tha|t consis|
|00001a30| 74 73 20 65 6e 74 69 72 | 65 6c 79 20 6f 66 20 22 |ts entir|ely of "|
|00001a40| 25 73 22 20 69 73 20 61 | 73 73 75 6d 65 64 20 74 |%s" is a|ssumed t|
|00001a50| 6f 0a 09 58 20 2a 09 68 | 61 76 65 20 61 20 22 66 |o..X *.h|ave a "f|
|00001a60| 69 72 73 74 20 68 6f 70 | 22 20 6f 66 20 74 68 65 |irst hop|" of the|
|00001a70| 20 6c 6f 63 61 6c 20 68 | 6f 73 74 2e 20 20 54 68 | local h|ost. Th|
|00001a80| 65 20 70 72 6f 67 72 61 | 6d 20 77 69 6c 6c 0a 09 |e progra|m will..|
|00001a90| 58 20 2a 09 64 65 74 65 | 72 6d 69 6e 65 20 74 68 |X *.dete|rmine th|
|00001aa0| 69 73 20 62 79 20 75 73 | 69 6e 67 20 74 68 65 20 |is by us|ing the |
|00001ab0| 2d 6c 20 66 6c 61 67 20 | 28 61 6c 61 27 20 70 61 |-l flag |(ala' pa|
|00001ac0| 74 68 61 6c 69 61 73 29 | 3b 20 69 66 20 2d 6c 20 |thalias)|; if -l |
|00001ad0| 77 61 73 0a 09 58 20 2a | 09 6e 6f 74 20 73 70 65 |was..X *|.not spe|
|00001ae0| 63 69 66 69 65 64 2c 20 | 72 6f 75 74 69 6e 65 20 |cified, |routine |
|00001af0| 68 6f 73 74 6e 61 6d 65 | 28 29 20 69 73 20 69 6e |hostname|() is in|
|00001b00| 76 6f 6b 65 64 2c 20 77 | 68 69 63 68 20 65 69 74 |voked, w|hich eit|
|00001b10| 68 65 72 20 75 73 65 73 | 0a 09 58 20 2a 09 75 6e |her uses|..X *.un|
|00001b20| 61 6d 65 28 29 20 28 69 | 66 20 55 4e 41 4d 45 20 |ame() (i|f UNAME |
|00001b30| 69 73 20 64 65 66 69 6e | 65 64 20 64 75 72 69 6e |is defin|ed durin|
|00001b40| 67 20 63 6f 6d 70 69 6c | 61 74 69 6f 6e 29 20 6f |g compil|ation) o|
|00001b50| 72 0a 09 58 20 2a 09 67 | 65 74 68 6f 73 74 6e 61 |r..X *.g|ethostna|
|00001b60| 6d 65 28 29 20 28 69 66 | 20 69 74 20 77 61 73 6e |me() (if| it wasn|
|00001b70| 27 74 29 2e 20 20 49 66 | 20 68 6f 73 74 6e 61 6d |'t). If| hostnam|
|00001b80| 65 28 29 20 69 73 20 69 | 6e 76 6f 6b 65 64 20 61 |e() is i|nvoked a|
|00001b90| 6e 64 0a 09 58 20 2a 09 | 66 61 69 6c 73 2c 20 74 |nd..X *.|fails, t|
|00001ba0| 68 65 20 70 72 6f 67 72 | 61 6d 20 63 6f 6d 70 6c |he progr|am compl|
|00001bb0| 61 69 6e 73 20 62 69 74 | 74 65 72 6c 79 20 61 6e |ains bit|terly an|
|00001bc0| 64 20 65 78 69 74 73 20 | 2d 2d 20 69 6e 20 73 75 |d exits |-- in su|
|00001bd0| 63 68 20 61 0a 09 58 20 | 2a 09 63 61 73 65 2c 20 |ch a..X |*.case, |
|00001be0| 79 6f 75 20 6d 61 79 20 | 77 69 73 68 20 74 6f 20 |you may |wish to |
|00001bf0| 63 68 61 6e 67 65 20 74 | 68 65 20 6c 6f 67 69 63 |change t|he logic|
|00001c00| 20 69 6e 20 68 6f 73 74 | 6e 61 6d 65 28 29 20 6f | in host|name() o|
|00001c10| 72 20 73 70 65 63 69 66 | 79 0a 09 58 20 2a 09 74 |r specif|y..X *.t|
|00001c20| 68 65 20 2d 6c 20 66 6c | 61 67 2c 20 64 65 70 65 |he -l fl|ag, depe|
|00001c30| 6e 64 69 6e 67 20 6f 6e | 20 68 6f 77 20 61 6d 62 |nding on| how amb|
|00001c40| 69 74 69 6f 75 73 20 79 | 6f 75 20 61 72 65 2e 0a |itious y|ou are..|
|00001c50| 09 58 0a 09 58 20 2a 09 | 46 6f 72 20 61 20 3c 70 |.X..X *.|For a <p|
|00001c60| 61 74 68 3e 20 66 69 65 | 6c 64 20 74 68 61 74 20 |ath> fie|ld that |
|00001c70| 69 73 20 6d 6f 72 65 20 | 74 68 61 6e 20 22 25 73 |is more |than "%s|
|00001c80| 22 2c 20 65 76 65 72 79 | 74 68 69 6e 67 20 66 72 |", every|thing fr|
|00001c90| 6f 6d 20 74 68 65 0a 09 | 58 20 2a 09 62 65 67 69 |om the..|X *.begi|
|00001ca0| 6e 6e 69 6e 67 20 6f 66 | 20 74 68 65 20 66 69 65 |nning of| the fie|
|00001cb0| 6c 64 20 75 70 20 74 6f | 20 28 62 75 74 20 6e 6f |ld up to| (but no|
|00001cc0| 74 20 69 6e 63 6c 75 64 | 69 6e 67 29 20 74 68 65 |t includ|ing) the|
|00001cd0| 20 66 69 72 73 74 0a 09 | 58 20 2a 09 6f 63 63 75 | first..|X *.occu|
|00001ce0| 72 72 65 6e 63 65 20 6f | 66 20 27 21 27 20 69 73 |rrence o|f '!' is|
|00001cf0| 20 61 73 73 75 6d 65 64 | 20 74 6f 20 62 65 20 74 | assumed| to be t|
|00001d00| 68 65 20 6e 61 6d 65 20 | 6f 66 20 74 68 65 20 22 |he name |of the "|
|00001d10| 66 69 72 73 74 20 68 6f | 70 22 0a 09 58 20 2a 09 |first ho|p"..X *.|
|00001d20| 2d 2d 20 77 68 69 63 68 | 20 6f 75 67 68 74 20 74 |-- which| ought t|
|00001d30| 6f 20 62 65 20 74 68 65 | 20 6e 61 6d 65 20 6f 66 |o be the| name of|
|00001d40| 20 6f 6e 65 20 6f 66 20 | 74 68 65 20 73 70 65 63 | one of |the spec|
|00001d50| 69 66 69 65 64 20 68 6f | 73 74 27 73 0a 09 58 20 |ified ho|st's..X |
|00001d60| 2a 09 6e 65 69 67 68 62 | 6f 72 73 2e 0a 09 58 0a |*.neighb|ors...X.|
|00001d70| 09 58 20 2a 09 28 4e 6f | 74 65 20 74 68 65 20 70 |.X *.(No|te the p|
|00001d80| 61 74 68 6f 6c 6f 67 69 | 63 61 6c 20 63 61 73 65 |athologi|cal case|
|00001d90| 20 6f 66 20 74 68 65 20 | 70 61 74 68 61 6c 69 61 | of the |pathalia|
|00001da0| 73 20 6f 75 74 70 75 74 | 20 63 6c 61 69 6d 69 6e |s output| claimin|
|00001db0| 67 0a 09 58 20 2a 09 74 | 68 65 20 65 78 69 73 74 |g..X *.t|he exist|
|00001dc0| 65 6e 63 65 20 6f 66 20 | 61 20 6e 65 69 67 68 62 |ence of |a neighb|
|00001dd0| 6f 72 20 74 68 61 74 20 | 4e 42 52 4c 49 53 54 20 |or that |NBRLIST |
|00001de0| 64 6f 65 73 6e 27 74 20 | 6b 6e 6f 77 20 61 62 6f |doesn't |know abo|
|00001df0| 75 74 2e 0a 09 58 20 2a | 09 54 68 61 74 20 61 63 |ut...X *|.That ac|
|00001e00| 74 75 61 6c 6c 79 20 68 | 61 70 70 65 6e 65 64 20 |tually h|appened |
|00001e10| 69 6e 20 74 68 65 20 65 | 61 72 6c 79 20 74 65 73 |in the e|arly tes|
|00001e20| 74 69 6e 67 20 6f 66 20 | 74 68 65 20 70 72 6f 67 |ting of |the prog|
|00001e30| 72 61 6d 2c 20 61 6e 64 | 0a 09 58 20 2a 09 61 73 |ram, and|..X *.as|
|00001e40| 20 61 20 72 65 73 75 6c | 74 20 6f 66 20 74 68 61 | a resul|t of tha|
|00001e50| 74 20 65 78 70 65 72 69 | 65 6e 63 65 2c 20 49 20 |t experi|ence, I |
|00001e60| 70 75 74 20 69 6e 20 63 | 6f 64 65 20 74 6f 20 63 |put in c|ode to c|
|00001e70| 72 65 61 74 65 20 61 20 | 22 6e 62 72 22 0a 09 58 |reate a |"nbr"..X|
|00001e80| 20 2a 09 73 74 72 75 63 | 74 20 6f 6e 20 64 65 6d | *.struc|t on dem|
|00001e90| 61 6e 64 20 28 61 73 20 | 69 74 20 77 65 72 65 29 |and (as |it were)|
|00001ea0| 20 69 6e 20 73 75 63 68 | 20 61 20 63 61 73 65 2c | in such| a case,|
|00001eb0| 20 74 68 65 6e 20 69 6e | 20 74 68 65 0a 09 58 20 | then in| the..X |
|00001ec0| 2a 09 6f 75 74 70 75 74 | 20 70 68 61 73 65 2c 20 |*.output| phase, |
|00001ed0| 73 70 69 74 20 6f 75 74 | 20 61 20 77 61 72 6e 69 |spit out| a warni|
|00001ee0| 6e 67 20 6d 65 73 73 61 | 67 65 2e 29 0a 09 58 0a |ng messa|ge.)..X.|
|00001ef0| 09 58 20 2a 09 4f 6e 63 | 65 20 45 4f 46 20 69 73 |.X *.Onc|e EOF is|
|00001f00| 20 72 65 61 63 68 65 64 | 20 6f 6e 20 73 74 64 69 | reached| on stdi|
|00001f10| 6e 2c 20 61 20 70 61 69 | 72 20 6f 66 20 74 72 61 |n, a pai|r of tra|
|00001f20| 76 65 72 73 61 6c 73 20 | 74 68 72 6f 75 67 68 20 |versals |through |
|00001f30| 74 68 65 0a 09 58 20 2a | 09 6c 69 6e 6b 65 64 20 |the..X *|.linked |
|00001f40| 6c 69 73 74 20 69 73 20 | 6d 61 64 65 3b 20 65 61 |list is |made; ea|
|00001f50| 63 68 20 70 72 69 6e 74 | 73 20 61 20 72 65 70 6f |ch print|s a repo|
|00001f60| 72 74 20 62 61 73 65 64 | 20 6f 6e 20 74 68 65 0a |rt based| on the.|
|00001f70| 09 58 20 2a 09 61 63 63 | 75 6d 75 6c 61 74 65 64 |.X *.acc|umulated|
|00001f80| 20 74 6f 74 61 6c 73 2c | 20 61 6e 64 20 74 68 65 | totals,| and the|
|00001f90| 20 73 65 63 6f 6e 64 20 | 6f 6e 65 20 61 6c 73 6f | second |one also|
|00001fa0| 20 66 72 65 65 73 20 74 | 68 65 20 65 6c 65 6d 65 | frees t|he eleme|
|00001fb0| 6e 74 73 0a 09 58 20 2a | 09 6f 66 20 74 68 65 20 |nts..X *|.of the |
|00001fc0| 6c 69 73 74 2e 20 20 54 | 68 65 20 73 65 63 6f 6e |list. T|he secon|
|00001fd0| 64 20 72 65 70 6f 72 74 | 20 73 68 6f 77 73 20 61 |d report| shows a|
|00001fe0| 20 64 69 73 74 72 69 62 | 75 74 69 6f 6e 20 6f 66 | distrib|ution of|
|00001ff0| 20 68 6f 77 0a 09 58 20 | 2a 09 6c 6f 6e 67 20 74 | how..X |*.long t|
|00002000| 68 65 20 70 61 74 68 73 | 20 61 72 65 3b 20 69 74 |he paths| are; it|
|00002010| 73 20 77 69 64 74 68 20 | 2d 2d 20 68 6f 77 20 66 |s width |-- how f|
|00002020| 61 72 20 6f 75 74 20 74 | 6f 20 63 6f 75 6e 74 20 |ar out t|o count |
|00002030| 64 69 73 74 69 6e 63 74 | 0a 09 58 20 2a 09 70 61 |distinct|..X *.pa|
|00002040| 74 68 6c 65 6e 67 74 68 | 73 20 2d 2d 20 69 73 20 |thlength|s -- is |
|00002050| 63 6f 6e 74 72 6f 6c 6c | 65 64 20 62 79 20 74 68 |controll|ed by th|
|00002060| 65 20 4d 41 58 44 49 53 | 54 20 6d 61 63 72 6f 20 |e MAXDIS|T macro |
|00002070| 61 6e 64 20 74 68 65 20 | 2d 64 0a 09 58 20 2a 09 |and the |-d..X *.|
|00002080| 66 6c 61 67 2e 0a 09 58 | 0a 09 58 20 2a 09 54 68 |flag...X|..X *.Th|
|00002090| 65 6e 20 77 65 27 72 65 | 20 64 6f 6e 65 20 2d 2d |en we're| done --|
|000020a0| 20 77 68 61 74 20 63 6f | 75 6c 64 20 62 65 20 73 | what co|uld be s|
|000020b0| 69 6d 70 6c 65 72 2e 2e | 2e 3f 20 20 3a 2d 29 0a |impler..|.? :-).|
|000020c0| 09 58 0a 09 58 0c 0a 09 | 58 0a 09 58 20 2a 09 4e |.X..X...|X..X *.N|
|000020d0| 6f 74 65 73 20 61 62 6f | 75 74 20 74 68 65 20 66 |otes abo|ut the f|
|000020e0| 6c 61 67 73 3a 0a 09 58 | 0a 09 58 20 2a 09 53 69 |lags:..X|..X *.Si|
|000020f0| 6e 63 65 20 74 68 65 20 | 70 72 6f 67 72 61 6d 20 |nce the |program |
|00002100| 77 61 73 20 66 69 72 73 | 74 20 77 72 69 74 74 65 |was firs|t writte|
|00002110| 6e 2c 20 74 68 65 20 6e | 75 6d 62 65 72 20 6f 66 |n, the n|umber of|
|00002120| 20 66 6c 61 67 73 0a 09 | 58 20 2a 09 28 22 63 6f | flags..|X *.("co|
|00002130| 6d 6d 61 6e 64 20 6c 69 | 6e 65 20 61 72 67 75 6d |mmand li|ne argum|
|00002140| 65 6e 74 73 22 20 66 6f | 72 20 70 69 63 6b 79 20 |ents" fo|r picky |
|00002150| 66 6f 6c 6b 29 20 68 61 | 73 20 62 65 63 6f 6d 65 |folk) ha|s become|
|00002160| 20 6c 61 72 67 65 3b 0a | 09 58 20 2a 09 68 65 72 | large;.|.X *.her|
|00002170| 65 77 69 74 68 20 69 73 | 20 61 20 6c 69 73 74 20 |ewith is| a list |
|00002180| 6f 66 20 74 68 65 6d 3a | 0a 09 58 0a 09 58 20 2a |of them:|..X..X *|
|00002190| 09 2d 42 20 3c 6c 69 6d | 69 74 3e 20 20 20 20 20 |.-B <lim|it> |
|000021a0| 20 3c 6c 69 6d 69 74 3e | 20 73 70 65 63 69 66 69 | <limit>| specifi|
|000021b0| 65 73 20 61 6e 20 4f 55 | 54 50 55 54 20 6c 69 6d |es an OU|TPUT lim|
|000021c0| 69 74 3a 20 69 66 20 74 | 68 65 0a 09 58 20 2a 09 |it: if t|he..X *.|
|000021d0| 09 09 63 6f 73 74 20 74 | 6f 20 72 65 61 63 68 20 |..cost t|o reach |
|000021e0| 61 20 64 65 73 74 69 6e | 61 74 69 6f 6e 20 69 73 |a destin|ation is|
|000021f0| 20 62 65 6c 6f 77 20 74 | 68 65 0a 09 58 20 2a 09 | below t|he..X *.|
|00002200| 09 09 73 70 65 63 69 66 | 69 65 64 20 6c 69 6d 69 |..specif|ied limi|
|00002210| 74 2c 20 74 68 65 20 73 | 74 64 6f 75 74 20 77 69 |t, the s|tdout wi|
|00002220| 6c 6c 20 6e 6f 74 20 63 | 6f 6e 74 61 69 6e 0a 09 |ll not c|ontain..|
|00002230| 58 20 2a 09 09 09 74 68 | 61 74 20 6c 69 6e 65 20 |X *...th|at line |
|00002240| 6f 66 20 69 6e 70 75 74 | 20 64 61 74 61 2e 20 20 |of input| data. |
|00002250| 54 6f 20 6d 61 6b 65 20 | 74 68 69 73 20 66 6c 61 |To make |this fla|
|00002260| 67 0a 09 58 20 2a 09 09 | 09 69 6e 65 66 66 65 63 |g..X *..|.ineffec|
|00002270| 74 69 76 65 2c 20 75 73 | 65 20 61 20 76 61 6c 75 |tive, us|e a valu|
|00002280| 65 20 6f 66 20 30 2e 20 | 20 44 65 66 61 75 6c 74 |e of 0. | Default|
|00002290| 20 69 73 0a 09 58 20 2a | 09 09 09 42 4f 54 4f 55 | is..X *|...BOTOU|
|000022a0| 54 20 28 30 29 2e 0a 09 | 58 0a 09 58 20 2a 09 2d |T (0)...|X..X *.-|
|000022b0| 54 20 3c 6c 69 6d 69 74 | 3e 20 20 20 20 20 20 3c |T <limit|> <|
|000022c0| 6c 69 6d 69 74 3e 20 73 | 70 65 63 69 66 69 65 73 |limit> s|pecifies|
|000022d0| 20 61 6e 20 4f 55 54 50 | 55 54 20 6c 69 6d 69 74 | an OUTP|UT limit|
|000022e0| 3a 20 69 66 20 74 68 65 | 0a 09 58 20 2a 09 09 09 |: if the|..X *...|
|000022f0| 63 6f 73 74 20 74 6f 20 | 72 65 61 63 68 20 61 20 |cost to |reach a |
|00002300| 64 65 73 74 69 6e 61 74 | 69 6f 6e 20 69 73 20 61 |destinat|ion is a|
|00002310| 62 6f 76 65 20 74 68 65 | 0a 09 58 20 2a 09 09 09 |bove the|..X *...|
|00002320| 73 70 65 63 69 66 69 65 | 64 20 6c 69 6d 69 74 2c |specifie|d limit,|
|00002330| 20 74 68 65 20 73 74 64 | 6f 75 74 20 77 69 6c 6c | the std|out will|
|00002340| 20 6e 6f 74 20 63 6f 6e | 74 61 69 6e 0a 09 58 20 | not con|tain..X |
|00002350| 2a 09 09 09 74 68 61 74 | 20 6c 69 6e 65 20 6f 66 |*...that| line of|
|00002360| 20 69 6e 70 75 74 20 64 | 61 74 61 2e 20 20 54 6f | input d|ata. To|
|00002370| 20 6d 61 6b 65 20 74 68 | 69 73 20 66 6c 61 67 0a | make th|is flag.|
|00002380| 09 58 20 2a 09 09 09 69 | 6e 65 66 66 65 63 74 69 |.X *...i|neffecti|
|00002390| 76 65 2c 20 75 73 65 20 | 61 20 76 61 6c 75 65 20 |ve, use |a value |
|000023a0| 6f 66 20 30 2e 20 20 44 | 65 66 61 75 6c 74 20 69 |of 0. D|efault i|
|000023b0| 73 0a 09 58 20 2a 09 09 | 09 54 4f 50 4f 55 54 20 |s..X *..|.TOPOUT |
|000023c0| 28 30 29 2e 0a 09 58 0a | 09 58 20 2a 09 2d 62 20 |(0)...X.|.X *.-b |
|000023d0| 3c 6c 69 6d 69 74 3e 09 | 3c 6c 69 6d 69 74 3e 20 |<limit>.|<limit> |
|000023e0| 73 70 65 63 69 66 69 65 | 73 20 61 20 52 45 50 4f |specifie|s a REPO|
|000023f0| 52 54 49 4e 47 20 6c 69 | 6d 69 74 3a 20 69 66 20 |RTING li|mit: if |
|00002400| 74 68 65 0a 09 58 20 2a | 09 09 09 63 6f 73 74 20 |the..X *|...cost |
|00002410| 74 6f 20 72 65 61 63 68 | 20 61 20 64 65 73 74 69 |to reach| a desti|
|00002420| 6e 61 74 69 6f 6e 20 69 | 73 20 62 65 6c 6f 77 20 |nation i|s below |
|00002430| 74 68 65 0a 09 58 20 2a | 09 09 09 73 70 65 63 69 |the..X *|...speci|
|00002440| 66 69 65 64 20 6c 69 6d | 69 74 2c 20 74 68 65 20 |fied lim|it, the |
|00002450| 72 65 70 6f 72 74 73 20 | 28 6f 6e 20 73 74 64 65 |reports |(on stde|
|00002460| 72 72 29 20 77 69 6c 6c | 0a 09 58 20 2a 09 09 09 |rr) will|..X *...|
|00002470| 6e 6f 74 20 72 65 66 6c | 65 63 74 20 74 68 61 74 |not refl|ect that|
|00002480| 20 6c 69 6e 65 20 6f 66 | 20 69 6e 70 75 74 20 64 | line of| input d|
|00002490| 61 74 61 2e 20 20 54 6f | 20 6d 61 6b 65 0a 09 58 |ata. To| make..X|
|000024a0| 20 2a 09 09 09 74 68 69 | 73 20 66 6c 61 67 20 69 | *...thi|s flag i|
|000024b0| 6e 65 66 66 65 63 74 69 | 76 65 2c 20 75 73 65 20 |neffecti|ve, use |
|000024c0| 61 20 76 61 6c 75 65 20 | 6f 66 20 30 2e 0a 09 58 |a value |of 0...X|
|000024d0| 20 2a 09 09 09 44 65 66 | 61 75 6c 74 20 69 73 20 | *...Def|ault is |
|000024e0| 42 4f 54 43 4e 54 20 28 | 30 29 2e 0a 09 58 0a 09 |BOTCNT (|0)...X..|
|000024f0| 58 20 2a 09 2d 74 20 3c | 6c 69 6d 69 74 3e 09 3c |X *.-t <|limit>.<|
|00002500| 6c 69 6d 69 74 3e 20 73 | 70 65 63 69 66 69 65 73 |limit> s|pecifies|
|00002510| 20 61 20 52 45 50 4f 52 | 54 49 4e 47 20 6c 69 6d | a REPOR|TING lim|
|00002520| 69 74 3a 20 69 66 20 74 | 68 65 0a 09 58 20 2a 09 |it: if t|he..X *.|
|00002530| 09 09 63 6f 73 74 20 74 | 6f 20 72 65 61 63 68 20 |..cost t|o reach |
|00002540| 61 20 64 65 73 74 69 6e | 61 74 69 6f 6e 20 69 73 |a destin|ation is|
|00002550| 20 61 62 6f 76 65 20 74 | 68 65 0a 09 58 20 2a 09 | above t|he..X *.|
|00002560| 09 09 73 70 65 63 69 66 | 69 65 64 20 6c 69 6d 69 |..specif|ied limi|
|00002570| 74 2c 20 74 68 65 20 72 | 65 70 6f 72 74 73 20 28 |t, the r|eports (|
|00002580| 6f 6e 20 73 74 64 65 72 | 72 29 20 77 69 6c 6c 0a |on stder|r) will.|
|00002590| 09 58 20 2a 09 09 09 6e | 6f 74 20 72 65 66 6c 65 |.X *...n|ot refle|
|000025a0| 63 74 20 74 68 61 74 20 | 6c 69 6e 65 20 6f 66 20 |ct that |line of |
|000025b0| 69 6e 70 75 74 20 64 61 | 74 61 2e 20 20 54 6f 20 |input da|ta. To |
|000025c0| 6d 61 6b 65 0a 09 58 20 | 2a 09 09 09 74 68 69 73 |make..X |*...this|
|000025d0| 20 66 6c 61 67 20 69 6e | 65 66 66 65 63 74 69 76 | flag in|effectiv|
|000025e0| 65 2c 20 75 73 65 20 61 | 20 76 61 6c 75 65 20 6f |e, use a| value o|
|000025f0| 66 20 30 2e 0a 09 58 20 | 2a 09 09 09 44 65 66 61 |f 0...X |*...Defa|
|00002600| 75 6c 74 20 69 73 20 54 | 4f 50 43 4e 54 20 28 30 |ult is T|OPCNT (0|
|00002610| 29 2e 0a 09 58 0a 09 58 | 20 2a 09 2d 64 20 3c 64 |)...X..X| *.-d <d|
|00002620| 69 73 74 3e 09 3c 64 69 | 73 74 3e 20 73 70 65 63 |ist>.<di|st> spec|
|00002630| 69 66 69 65 73 20 74 68 | 65 20 6e 75 6d 62 65 72 |ifies th|e number|
|00002640| 20 6f 66 20 22 64 69 73 | 74 72 69 62 75 74 69 6f | of "dis|tributio|
|00002650| 6e 0a 09 58 20 2a 09 09 | 09 62 75 63 6b 65 74 73 |n..X *..|.buckets|
|00002660| 22 20 66 6f 72 20 74 68 | 65 20 32 6e 64 20 72 65 |" for th|e 2nd re|
|00002670| 70 6f 72 74 20 2d 2d 20 | 74 68 65 20 6f 6e 65 20 |port -- |the one |
|00002680| 74 68 61 74 0a 09 58 20 | 2a 09 09 09 28 73 6f 72 |that..X |*...(sor|
|00002690| 74 20 6f 66 29 20 73 68 | 6f 77 73 20 61 20 22 68 |t of) sh|ows a "h|
|000026a0| 69 73 74 6f 67 72 61 6d | 22 20 6f 66 20 74 68 65 |istogram|" of the|
|000026b0| 20 68 6f 70 63 6f 75 6e | 74 73 0a 09 58 20 2a 09 | hopcoun|ts..X *.|
|000026c0| 09 09 6f 66 20 74 68 65 | 20 70 61 74 68 73 20 74 |..of the| paths t|
|000026d0| 6f 20 65 61 63 68 20 6f | 66 20 74 68 65 20 6e 65 |o each o|f the ne|
|000026e0| 69 67 68 62 6f 72 69 6e | 67 20 73 69 74 65 73 2e |ighborin|g sites.|
|000026f0| 0a 09 58 20 2a 09 09 09 | 54 68 65 20 64 65 66 61 |..X *...|The defa|
|00002700| 75 6c 74 20 76 61 6c 75 | 65 20 69 73 20 44 44 49 |ult valu|e is DDI|
|00002710| 53 54 20 28 32 30 29 2e | 0a 09 58 0a 09 58 20 2a |ST (20).|..X..X *|
|00002720| 09 2d 6c 20 3c 68 6f 73 | 74 3e 09 3c 68 6f 73 74 |.-l <hos|t>.<host|
|00002730| 3e 20 73 70 65 63 69 66 | 69 65 73 20 61 20 6c 6f |> specif|ies a lo|
|00002740| 63 61 6c 20 68 6f 73 74 | 6e 61 6d 65 20 6f 74 68 |cal host|name oth|
|00002750| 65 72 20 74 68 61 6e 0a | 09 58 20 2a 09 09 09 74 |er than.|.X *...t|
|00002760| 68 65 20 64 65 66 61 75 | 6c 74 3b 20 69 74 20 69 |he defau|lt; it i|
|00002770| 73 20 69 6e 74 65 6e 64 | 65 64 20 74 6f 20 62 65 |s intend|ed to be|
|00002780| 20 73 69 6d 69 6c 61 72 | 20 69 6e 0a 09 58 20 2a | similar| in..X *|
|00002790| 09 09 09 6f 70 65 72 61 | 74 69 6f 6e 20 74 6f 20 |...opera|tion to |
|000027a0| 74 68 65 20 70 61 74 68 | 61 6c 69 61 73 20 66 6c |the path|alias fl|
|000027b0| 61 67 20 6f 66 20 73 69 | 6d 69 6c 61 72 20 6e 61 |ag of si|milar na|
|000027c0| 6d 65 0a 09 58 20 2a 09 | 09 09 61 6e 64 20 69 6e |me..X *.|..and in|
|000027d0| 74 65 6e 74 2e 0a 09 58 | 0a 09 58 20 2a 09 2d 7a |tent...X|..X *.-z|
|000027e0| 20 09 09 73 70 65 63 69 | 66 69 65 73 20 74 68 61 | ..speci|fies tha|
|000027f0| 74 20 74 68 65 20 72 65 | 70 6f 72 74 73 20 61 72 |t the re|ports ar|
|00002800| 65 20 6e 6f 74 20 74 6f | 20 69 6e 63 6c 75 64 65 |e not to| include|
|00002810| 0a 09 58 20 2a 09 09 09 | 6c 69 6e 65 73 20 66 6f |..X *...|lines fo|
|00002820| 72 20 6e 65 69 67 68 62 | 6f 72 69 6e 67 20 73 69 |r neighb|oring si|
|00002830| 74 65 73 20 74 68 61 74 | 20 61 72 65 20 6e 6f 74 |tes that| are not|
|00002840| 20 22 66 69 72 73 74 0a | 09 58 20 2a 09 09 09 68 | "first.|.X *...h|
|00002850| 6f 70 73 22 20 69 6e 20 | 74 68 65 20 73 74 64 69 |ops" in |the stdi|
|00002860| 6e 2e 0a 09 58 0a 09 58 | 20 2a 09 4e 6f 74 65 20 |n...X..X| *.Note |
|00002870| 74 68 61 74 20 65 61 63 | 68 20 6f 66 20 74 68 65 |that eac|h of the|
|00002880| 20 66 6c 61 67 73 20 69 | 73 20 63 6f 6d 70 6c 65 | flags i|s comple|
|00002890| 74 65 6c 79 20 69 6e 64 | 65 70 65 6e 64 65 6e 74 |tely ind|ependent|
|000028a0| 20 6f 66 20 61 6e 79 0a | 09 58 20 2a 09 6f 74 68 | of any.|.X *.oth|
|000028b0| 65 72 20 66 6c 61 67 20 | 2d 2d 20 61 6e 64 20 74 |er flag |-- and t|
|000028c0| 68 61 74 20 73 6f 6d 65 | 20 63 6f 6d 62 69 6e 61 |hat some| combina|
|000028d0| 74 69 6f 6e 73 20 61 72 | 65 20 28 61 72 67 75 61 |tions ar|e (argua|
|000028e0| 62 6c 79 29 20 75 73 65 | 66 75 6c 2c 0a 09 58 20 |bly) use|ful,..X |
|000028f0| 2a 09 77 68 69 6c 65 20 | 73 6f 6d 65 20 61 72 65 |*.while |some are|
|00002900| 20 6d 69 73 6c 65 61 64 | 69 6e 67 20 6f 72 20 64 | mislead|ing or d|
|00002910| 61 6e 67 65 72 6f 75 73 | 2e 0a 09 58 0a 09 58 20 |angerous|...X..X |
|00002920| 2a 09 49 6e 20 74 68 65 | 20 6e 6f 72 6d 61 6c 20 |*.In the| normal |
|00002930| 63 6f 75 72 73 65 20 6f | 66 20 74 68 65 20 75 73 |course o|f the us|
|00002940| 65 20 6f 66 20 74 68 65 | 20 70 72 6f 67 72 61 6d |e of the| program|
|00002950| 2c 20 69 74 20 69 73 20 | 65 78 70 65 63 74 65 64 |, it is |expected|
|00002960| 0a 09 58 20 2a 09 74 68 | 61 74 20 69 74 20 77 69 |..X *.th|at it wi|
|00002970| 6c 6c 20 62 65 20 65 78 | 65 63 75 74 65 64 20 69 |ll be ex|ecuted i|
|00002980| 6e 20 61 20 73 68 65 6c | 6c 20 73 63 72 69 70 74 |n a shel|l script|
|00002990| 2c 20 73 6f 20 6f 6e 63 | 65 20 74 68 65 20 66 6c |, so onc|e the fl|
|000029a0| 61 67 73 0a 09 58 20 2a | 09 68 61 76 65 20 62 65 |ags..X *|.have be|
|000029b0| 65 6e 20 66 69 67 75 72 | 65 64 20 6f 75 74 2c 20 |en figur|ed out, |
|000029c0| 74 68 69 73 20 73 68 6f | 75 6c 64 20 62 65 20 73 |this sho|uld be s|
|000029d0| 75 62 73 74 61 6e 74 69 | 61 6c 6c 79 20 6c 65 73 |ubstanti|ally les|
|000029e0| 73 20 6f 66 20 61 0a 09 | 58 20 2a 09 62 75 72 64 |s of a..|X *.burd|
|000029f0| 65 6e 20 74 68 61 6e 20 | 74 79 70 69 6e 67 20 61 |en than |typing a|
|00002a00| 6c 6c 20 74 68 61 74 20 | 73 74 75 66 66 2e 2e 2e |ll that |stuff...|
|00002a10| 2e 20 20 4f 66 20 63 6f | 75 72 73 65 2c 20 74 68 |. Of co|urse, th|
|00002a20| 65 20 64 65 66 61 75 6c | 74 73 0a 09 58 20 2a 09 |e defaul|ts..X *.|
|00002a30| 66 6f 72 20 65 61 63 68 | 20 6f 66 20 74 68 65 20 |for each| of the |
|00002a40| 2d 62 2c 20 2d 74 2c 20 | 2d 42 2c 20 2d 54 2c 20 |-b, -t, |-B, -T, |
|00002a50| 61 6e 64 20 2d 64 20 66 | 6c 61 67 73 20 63 61 6e |and -d f|lags can|
|00002a60| 20 62 65 20 63 6f 6d 70 | 69 6c 65 64 0a 09 58 20 | be comp|iled..X |
|00002a70| 2a 09 69 6e 2c 20 74 6f | 6f 2e 2e 2e 2e 0a 09 58 |*.in, to|o......X|
|00002a80| 0a 09 58 20 2a 2f 0a 09 | 58 0a 09 58 0c 0a 09 58 |..X */..|X..X...X|
|00002a90| 0a 09 58 23 69 6e 63 6c | 75 64 65 20 3c 73 74 64 |..X#incl|ude <std|
|00002aa0| 69 6f 2e 68 3e 0a 09 58 | 23 69 6e 63 6c 75 64 65 |io.h>..X|#include|
|00002ab0| 20 3c 73 74 72 69 6e 67 | 2e 68 3e 0a 09 58 0a 09 | <string|.h>..X..|
|00002ac0| 58 23 69 66 6e 64 65 66 | 09 4d 41 58 4c 49 4e 45 |X#ifndef|.MAXLINE|
|00002ad0| 0a 09 58 23 64 65 66 69 | 6e 65 09 4d 41 58 4c 49 |..X#defi|ne.MAXLI|
|00002ae0| 4e 45 09 32 35 36 09 2f | 2a 20 41 73 73 75 6d 65 |NE.256./|* Assume|
|00002af0| 64 20 6d 61 78 69 6d 75 | 6d 20 66 69 65 6c 64 20 |d maximu|m field |
|00002b00| 6c 65 6e 67 74 68 20 66 | 72 6f 6d 20 69 6e 70 75 |length f|rom inpu|
|00002b10| 74 20 2a 2f 0a 09 58 23 | 65 6e 64 69 66 09 4d 41 |t */..X#|endif.MA|
|00002b20| 58 4c 49 4e 45 0a 09 58 | 0a 09 58 23 69 66 6e 64 |XLINE..X|..X#ifnd|
|00002b30| 65 66 09 45 52 52 4c 45 | 4e 0a 09 58 23 64 65 66 |ef.ERRLE|N..X#def|
|00002b40| 69 6e 65 09 45 52 52 4c | 45 4e 09 32 35 36 09 2f |ine.ERRL|EN.256./|
|00002b50| 2a 20 41 73 73 75 6d 65 | 64 20 6d 61 78 69 6d 75 |* Assume|d maximu|
|00002b60| 6d 20 6c 69 6e 65 20 6c | 65 6e 67 74 68 20 66 6f |m line l|ength fo|
|00002b70| 72 20 65 72 72 6f 72 20 | 6d 65 73 73 61 67 65 20 |r error |message |
|00002b80| 2a 2f 0a 09 58 23 65 6e | 64 69 66 09 45 52 52 4c |*/..X#en|dif.ERRL|
|00002b90| 45 4e 0a 09 58 0a 09 58 | 23 69 66 6e 64 65 66 09 |EN..X..X|#ifndef.|
|00002ba0| 48 4f 53 54 4c 45 4e 0a | 09 58 23 64 65 66 69 6e |HOSTLEN.|.X#defin|
|00002bb0| 65 09 48 4f 53 54 4c 45 | 4e 09 31 32 38 09 2f 2a |e.HOSTLE|N.128./*|
|00002bc0| 20 41 73 73 75 6d 65 64 | 20 6d 61 78 69 6d 75 6d | Assumed| maximum|
|00002bd0| 20 6c 65 6e 67 74 68 20 | 66 6f 72 20 68 6f 73 74 | length |for host|
|00002be0| 20 6e 61 6d 65 20 2a 2f | 0a 09 58 23 65 6e 64 69 | name */|..X#endi|
|00002bf0| 66 09 48 4f 53 54 4c 45 | 4e 0a 09 58 0a 09 58 23 |f.HOSTLE|N..X..X#|
|00002c00| 69 66 6e 64 65 66 09 53 | 59 53 4c 45 4e 0a 09 58 |ifndef.S|YSLEN..X|
|00002c10| 23 64 65 66 69 6e 65 09 | 53 59 53 4c 45 4e 09 38 |#define.|SYSLEN.8|
|00002c20| 30 09 2f 2a 20 41 73 73 | 75 6d 65 64 20 6d 61 78 |0./* Ass|umed max|
|00002c30| 69 6d 75 6d 20 6c 65 6e | 67 74 68 20 66 6f 72 20 |imum len|gth for |
|00002c40| 22 73 79 73 74 65 6d 20 | 28 32 29 22 20 63 61 6c |"system |(2)" cal|
|00002c50| 6c 20 2a 2f 0a 09 58 23 | 65 6e 64 69 66 09 53 59 |l */..X#|endif.SY|
|00002c60| 53 4c 45 4e 0a 09 58 0a | 09 58 23 69 66 6e 64 65 |SLEN..X.|.X#ifnde|
|00002c70| 66 09 4e 42 52 4c 49 53 | 54 0a 09 58 23 69 66 64 |f.NBRLIS|T..X#ifd|
|00002c80| 65 66 09 55 4e 41 4d 45 | 0a 09 58 23 64 65 66 69 |ef.UNAME|..X#defi|
|00002c90| 6e 65 09 4e 42 52 4c 49 | 53 54 09 22 28 75 75 6e |ne.NBRLI|ST."(uun|
|00002ca0| 61 6d 65 20 2d 6c 3b 75 | 75 6e 61 6d 65 29 20 7c |ame -l;u|uname) ||
|00002cb0| 20 73 6f 72 74 22 09 2f | 2a 20 43 6f 6d 6d 61 6e | sort"./|* Comman|
|00002cc0| 64 20 66 6f 72 20 6c 69 | 73 74 20 6f 66 20 68 6f |d for li|st of ho|
|00002cd0| 73 74 73 20 2a 2f 0a 09 | 58 23 65 6c 73 65 09 2f |sts */..|X#else./|
|00002ce0| 2a 20 20 21 55 4e 41 4d | 45 20 20 2a 2f 0a 09 58 |* !UNAM|E */..X|
|00002cf0| 23 64 65 66 69 6e 65 09 | 4e 42 52 4c 49 53 54 09 |#define.|NBRLIST.|
|00002d00| 22 28 68 6f 73 74 6e 61 | 6d 65 3b 75 75 6e 61 6d |"(hostna|me;uunam|
|00002d10| 65 29 20 7c 20 73 6f 72 | 74 22 09 2f 2a 20 43 6f |e) | sor|t"./* Co|
|00002d20| 6d 6d 61 6e 64 20 66 6f | 72 20 6c 69 73 74 20 6f |mmand fo|r list o|
|00002d30| 66 20 68 6f 73 74 73 20 | 2a 2f 0a 09 58 23 65 6e |f hosts |*/..X#en|
|00002d40| 64 69 66 09 2f 2a 20 55 | 4e 41 4d 45 20 2a 2f 0a |dif./* U|NAME */.|
|00002d50| 09 58 23 65 6e 64 69 66 | 09 4e 42 52 4c 49 53 54 |.X#endif|.NBRLIST|
|00002d60| 0a 09 58 0a 09 58 23 69 | 66 6e 64 65 66 09 4d 41 |..X..X#i|fndef.MA|
|00002d70| 58 44 49 53 54 0a 09 58 | 23 64 65 66 69 6e 65 09 |XDIST..X|#define.|
|00002d80| 4d 41 58 44 49 53 54 09 | 32 30 09 2f 2a 20 6d 61 |MAXDIST.|20./* ma|
|00002d90| 78 20 23 20 22 62 75 63 | 6b 65 74 73 22 20 66 6f |x # "buc|kets" fo|
|00002da0| 72 20 70 61 74 68 6c 65 | 6e 67 74 68 20 64 69 73 |r pathle|ngth dis|
|00002db0| 74 72 69 62 75 74 69 6f | 6e 20 63 68 61 72 74 20 |tributio|n chart |
|00002dc0| 2a 2f 0a 09 58 23 65 6e | 64 69 66 09 4d 41 58 44 |*/..X#en|dif.MAXD|
|00002dd0| 49 53 54 0a 09 58 0a 09 | 58 23 69 66 6e 64 65 66 |IST..X..|X#ifndef|
|00002de0| 09 44 44 49 53 54 0a 09 | 58 23 64 65 66 69 6e 65 |.DDIST..|X#define|
|00002df0| 09 44 44 49 53 54 09 4d | 41 58 44 49 53 54 09 2f |.DDIST.M|AXDIST./|
|00002e00| 2a 20 64 65 66 61 75 6c | 74 20 23 20 22 62 75 63 |* defaul|t # "buc|
|00002e10| 6b 65 74 73 22 20 66 6f | 72 20 70 61 74 68 6c 65 |kets" fo|r pathle|
|00002e20| 6e 67 74 68 20 64 69 73 | 74 72 69 62 75 74 69 6f |ngth dis|tributio|
|00002e30| 6e 20 63 68 61 72 74 20 | 2a 2f 0a 09 58 23 65 6e |n chart |*/..X#en|
|00002e40| 64 69 66 09 44 44 49 53 | 54 0a 09 58 0a 09 58 23 |dif.DDIS|T..X..X#|
|00002e50| 69 66 6e 64 65 66 09 53 | 54 52 43 48 52 0a 09 58 |ifndef.S|TRCHR..X|
|00002e60| 23 64 65 66 69 6e 65 09 | 53 54 52 43 48 52 09 73 |#define.|STRCHR.s|
|00002e70| 74 72 63 68 72 09 2f 2a | 20 73 74 72 63 68 72 28 |trchr./*| strchr(|
|00002e80| 29 20 6f 72 20 69 6e 64 | 65 78 28 29 20 66 75 6e |) or ind|ex() fun|
|00002e90| 63 74 69 6f 6e 20 2a 2f | 0a 09 58 23 65 6e 64 69 |ction */|..X#endi|
|00002ea0| 66 09 53 54 52 43 48 52 | 0a 09 58 0a 09 58 23 69 |f.STRCHR|..X..X#i|
|00002eb0| 66 6e 64 65 66 09 44 45 | 41 44 0a 09 58 23 64 65 |fndef.DE|AD..X#de|
|00002ec0| 66 69 6e 65 09 44 45 41 | 44 09 33 30 30 30 30 30 |fine.DEA|D.300000|
|00002ed0| 30 30 09 2f 2a 20 49 6e | 74 65 6e 64 65 64 20 74 |00./* In|tended t|
|00002ee0| 6f 20 6d 61 74 63 68 20 | 74 68 65 20 70 61 74 68 |o match |the path|
|00002ef0| 61 6c 69 61 73 20 76 61 | 6c 75 65 20 2a 2f 0a 09 |alias va|lue */..|
|00002f00| 58 23 65 6e 64 69 66 09 | 44 45 41 44 0a 09 58 0a |X#endif.|DEAD..X.|
|00002f10| 09 58 23 69 66 6e 64 65 | 66 09 54 4f 50 4f 55 54 |.X#ifnde|f.TOPOUT|
|00002f20| 0a 09 58 23 64 65 66 69 | 6e 65 09 54 4f 50 4f 55 |..X#defi|ne.TOPOU|
|00002f30| 54 09 30 09 2f 2a 20 22 | 30 22 20 3d 3d 20 64 6f |T.0./* "|0" == do|
|00002f40| 6e 27 74 20 73 75 70 72 | 65 73 73 20 61 6e 79 20 |n't supr|ess any |
|00002f50| 6f 75 74 70 75 74 3b 20 | 21 30 20 3d 3d 20 74 68 |output; |!0 == th|
|00002f60| 72 65 73 68 68 6f 6c 64 | 20 2a 2f 0a 09 58 23 65 |reshhold| */..X#e|
|00002f70| 6e 64 69 66 09 54 4f 50 | 4f 55 54 0a 09 58 0a 09 |ndif.TOP|OUT..X..|
|00002f80| 58 23 69 66 6e 64 65 66 | 09 42 4f 54 4f 55 54 0a |X#ifndef|.BOTOUT.|
|00002f90| 09 58 23 64 65 66 69 6e | 65 09 42 4f 54 4f 55 54 |.X#defin|e.BOTOUT|
|00002fa0| 09 30 09 2f 2a 20 22 30 | 22 20 3d 3d 20 64 6f 6e |.0./* "0|" == don|
|00002fb0| 27 74 20 73 75 70 72 65 | 73 73 20 61 6e 79 20 6f |'t supre|ss any o|
|00002fc0| 75 74 70 75 74 3b 20 21 | 30 20 3d 3d 20 74 68 72 |utput; !|0 == thr|
|00002fd0| 65 73 68 68 6f 6c 64 20 | 2a 2f 0a 09 58 23 65 6e |eshhold |*/..X#en|
|00002fe0| 64 69 66 09 42 4f 54 4f | 55 54 0a 09 58 0a 09 58 |dif.BOTO|UT..X..X|
|00002ff0| 23 69 66 6e 64 65 66 09 | 54 4f 50 43 4e 54 0a 09 |#ifndef.|TOPCNT..|
|00003000| 58 23 64 65 66 69 6e 65 | 09 54 4f 50 43 4e 54 09 |X#define|.TOPCNT.|
|00003010| 30 09 2f 2a 20 22 30 22 | 20 3d 3d 20 64 6f 6e 27 |0./* "0"| == don'|
|00003020| 74 20 73 75 70 72 65 73 | 73 20 61 6e 79 20 6f 75 |t supres|s any ou|
|00003030| 74 70 75 74 3b 20 21 30 | 20 3d 3d 20 74 68 72 65 |tput; !0| == thre|
|00003040| 73 68 68 6f 6c 64 20 2a | 2f 0a 09 58 23 65 6e 64 |shhold *|/..X#end|
|00003050| 69 66 09 54 4f 50 43 4e | 54 0a 09 58 0a 09 58 23 |if.TOPCN|T..X..X#|
|00003060| 69 66 6e 64 65 66 09 42 | 4f 54 43 4e 54 0a 09 58 |ifndef.B|OTCNT..X|
|00003070| 23 64 65 66 69 6e 65 09 | 42 4f 54 43 4e 54 09 30 |#define.|BOTCNT.0|
|00003080| 09 2f 2a 20 22 30 22 20 | 3d 3d 20 64 6f 6e 27 74 |./* "0" |== don't|
|00003090| 20 73 75 70 72 65 73 73 | 20 61 6e 79 20 6f 75 74 | supress| any out|
|000030a0| 70 75 74 3b 20 21 30 20 | 3d 3d 20 74 68 72 65 73 |put; !0 |== thres|
|000030b0| 68 68 6f 6c 64 20 2a 2f | 0a 09 58 23 65 6e 64 69 |hhold */|..X#endi|
|000030c0| 66 09 42 4f 54 43 4e 54 | 0a 09 58 0a 09 58 73 74 |f.BOTCNT|..X..Xst|
|000030d0| 72 75 63 74 20 6e 62 72 | 20 7b 09 09 2f 2a 20 73 |ruct nbr| {../* s|
|000030e0| 74 72 75 63 74 20 66 6f | 72 20 22 6e 65 69 67 68 |truct fo|r "neigh|
|000030f0| 62 6f 72 22 20 68 6f 73 | 74 20 20 20 20 20 20 20 |bor" hos|t |
|00003100| 20 20 20 20 20 20 20 20 | 20 20 2a 2f 0a 09 58 09 | | */..X.|
|00003110| 73 74 72 75 63 74 20 6e | 62 72 20 2a 6e 65 78 74 |struct n|br *next|
|00003120| 3b 09 2f 2a 20 70 6f 69 | 6e 74 65 72 20 74 6f 20 |;./* poi|nter to |
|00003130| 6e 65 78 74 20 6e 65 69 | 67 68 62 6f 72 20 6f 6e |next nei|ghbor on|
|00003140| 20 74 68 65 20 6c 69 73 | 74 20 20 20 20 20 20 20 | the lis|t |
|00003150| 2a 2f 0a 09 58 09 63 68 | 61 72 09 2a 68 6f 73 74 |*/..X.ch|ar.*host|
|00003160| 3b 09 09 2f 2a 20 6e 61 | 6d 65 20 6f 66 20 6e 65 |;../* na|me of ne|
|00003170| 69 67 68 62 6f 72 69 6e | 67 20 68 6f 73 74 20 20 |ighborin|g host |
|00003180| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003190| 20 2a 2f 0a 09 58 09 69 | 6e 74 09 66 69 72 73 74 | */..X.i|nt.first|
|000031a0| 68 6f 70 3b 09 2f 2a 20 | 63 6f 75 6e 74 20 6f 66 |hop;./* |count of|
|000031b0| 20 74 69 6d 65 73 20 74 | 68 69 73 20 61 70 70 65 | times t|his appe|
|000031c0| 61 72 73 20 61 73 20 22 | 31 73 74 20 68 6f 70 22 |ars as "|1st hop"|
|000031d0| 20 20 20 2a 2f 0a 09 58 | 09 69 6e 74 09 68 6f 70 | */..X|.int.hop|
|000031e0| 63 6f 75 6e 74 3b 09 2f | 2a 20 73 75 6d 20 6f 66 |count;./|* sum of|
|000031f0| 20 70 61 74 68 20 6c 65 | 6e 67 74 68 73 20 74 68 | path le|ngths th|
|00003200| 61 74 20 73 74 61 72 74 | 20 68 65 72 65 20 20 20 |at start| here |
|00003210| 20 20 20 20 20 2a 2f 0a | 09 58 09 69 6e 74 09 70 | */.|.X.int.p|
|00003220| 74 68 6c 6e 67 5b 4d 41 | 58 44 49 53 54 5d 3b 09 |thlng[MA|XDIST];.|
|00003230| 2f 2a 20 62 75 63 6b 65 | 74 73 20 66 6f 72 20 70 |/* bucke|ts for p|
|00003240| 61 74 68 6c 65 6e 67 74 | 68 20 64 69 73 74 2e 20 |athlengt|h dist. |
|00003250| 20 20 20 20 20 20 2a 2f | 0a 09 58 09 64 6f 75 62 | */|..X.doub|
|00003260| 6c 65 09 63 6f 73 74 3b | 09 09 2f 2a 20 73 75 6d |le.cost;|../* sum|
|00003270| 20 6f 66 20 43 4f 53 54 | 53 20 66 6f 72 20 70 61 | of COST|S for pa|
|00003280| 74 68 73 20 74 68 61 74 | 20 73 74 61 72 74 20 68 |ths that| start h|
|00003290| 65 72 65 20 20 20 20 20 | 2a 2f 0a 09 58 7d 3b 0a |ere |*/..X};.|
|000032a0| 09 58 0a 09 58 69 6e 74 | 09 6d 61 69 6e 28 61 72 |.X..Xint|.main(ar|
|000032b0| 67 63 2c 20 61 72 67 76 | 29 20 20 2f 2a 20 66 69 |gc, argv|) /* fi|
|000032c0| 6e 64 20 69 6e 74 65 72 | 65 73 74 69 6e 67 20 73 |nd inter|esting s|
|000032d0| 74 61 74 69 73 74 69 63 | 73 20 61 62 6f 75 74 20 |tatistic|s about |
|000032e0| 61 20 22 70 61 74 68 73 | 22 20 66 69 6c 65 20 2a |a "paths|" file *|
|000032f0| 2f 0a 09 58 69 6e 74 09 | 61 72 67 63 3b 0a 09 58 |/..Xint.|argc;..X|
|00003300| 63 68 61 72 09 2a 61 72 | 67 76 5b 5d 3b 0a 09 58 |char.*ar|gv[];..X|
|00003310| 0a 09 58 7b 0a 09 58 09 | 73 74 72 75 63 74 20 6e |..X{..X.|struct n|
|00003320| 62 72 20 2a 74 6f 74 73 | 3b 09 2f 2a 20 22 70 73 |br *tots|;./* "ps|
|00003330| 65 75 64 6f 2d 6e 65 69 | 67 68 62 6f 72 22 20 66 |eudo-nei|ghbor" f|
|00003340| 6f 72 20 74 6f 74 61 6c | 73 20 20 20 20 20 20 20 |or total|s |
|00003350| 20 20 20 20 20 20 20 20 | 2a 2f 0a 09 58 09 73 74 | |*/..X.st|
|00003360| 72 75 63 74 20 6e 62 72 | 20 2a 74 6e 62 72 3b 09 |ruct nbr| *tnbr;.|
|00003370| 2f 2a 20 74 65 6d 70 6f | 72 61 72 79 20 70 6f 69 |/* tempo|rary poi|
|00003380| 6e 74 65 72 20 74 6f 20 | 61 20 22 6e 62 72 22 20 |nter to |a "nbr" |
|00003390| 73 74 72 75 63 74 20 20 | 20 20 20 20 20 20 2a 2f |struct | */|
|000033a0| 0a 09 58 09 73 74 72 75 | 63 74 20 6e 62 72 20 2a |..X.stru|ct nbr *|
|000033b0| 6c 6e 62 72 3b 09 2f 2a | 20 70 6f 69 6e 74 65 72 |lnbr;./*| pointer|
|000033c0| 20 74 6f 20 6c 61 73 74 | 2d 61 6c 6c 6f 63 61 74 | to last|-allocat|
|000033d0| 65 64 20 22 6e 62 72 22 | 20 73 74 72 75 63 74 20 |ed "nbr"| struct |
|000033e0| 20 20 20 20 2a 2f 0a 09 | 58 09 73 74 72 75 63 74 | */..|X.struct|
|000033f0| 20 6e 62 72 20 2a 62 6e | 62 72 3b 09 2f 2a 20 70 | nbr *bn|br;./* p|
|00003400| 6f 69 6e 74 65 72 20 74 | 6f 20 66 69 72 73 74 20 |ointer t|o first |
|00003410| 22 62 61 64 22 20 22 6e | 62 72 22 20 73 74 72 75 |"bad" "n|br" stru|
|00003420| 63 74 20 20 20 20 20 20 | 20 20 2a 2f 0a 09 58 09 |ct | */..X.|
|00003430| 73 74 72 75 63 74 20 6e | 62 72 20 2a 67 65 74 6e |struct n|br *getn|
|00003440| 62 72 28 29 3b 09 2f 2a | 20 72 6f 75 74 69 6e 65 |br();./*| routine|
|00003450| 20 74 6f 20 63 72 65 61 | 74 65 20 61 20 6e 65 77 | to crea|te a new|
|00003460| 20 6e 62 72 20 73 74 72 | 75 63 74 20 2a 2f 0a 09 | nbr str|uct */..|
|00003470| 58 0a 09 58 09 65 78 74 | 65 72 6e 20 69 6e 74 09 |X..X.ext|ern int.|
|00003480| 65 72 72 6e 6f 3b 09 09 | 2f 2a 20 75 73 65 64 20 |errno;..|/* used |
|00003490| 62 79 20 70 65 72 72 6f | 72 28 29 20 61 6e 64 20 |by perro|r() and |
|000034a0| 66 72 69 65 6e 64 73 20 | 20 20 20 20 20 20 2a 2f |friends | */|
|000034b0| 0a 09 58 09 65 78 74 65 | 72 6e 20 69 6e 74 09 6f |..X.exte|rn int.o|
|000034c0| 70 74 69 6e 64 3b 09 09 | 2f 2a 20 66 6f 72 20 67 |ptind;..|/* for g|
|000034d0| 65 74 6f 70 74 28 29 09 | 09 09 20 20 20 20 20 20 |etopt().|.. |
|000034e0| 2a 2f 0a 09 58 09 65 78 | 74 65 72 6e 20 63 68 61 |*/..X.ex|tern cha|
|000034f0| 72 09 2a 6f 70 74 61 72 | 67 3b 09 2f 2a 20 66 6f |r.*optar|g;./* fo|
|00003500| 72 20 67 65 74 6f 70 74 | 28 29 09 09 09 20 20 20 |r getopt|()... |
|00003510| 20 20 20 2a 2f 0a 09 58 | 0a 09 58 09 63 68 61 72 | */..X|..X.char|
|00003520| 09 2a 74 65 6d 70 6e 61 | 6d 28 29 3b 09 2f 2a 20 |.*tempna|m();./* |
|00003530| 66 75 6e 63 74 69 6f 6e | 20 74 6f 20 67 65 6e 65 |function| to gene|
|00003540| 72 61 74 65 20 6e 61 6d | 65 20 6f 66 20 77 6f 72 |rate nam|e of wor|
|00003550| 6b 20 66 69 6c 65 20 20 | 20 20 20 2a 2f 0a 09 58 |k file | */..X|
|00003560| 09 63 68 61 72 09 2a 74 | 6d 70 66 3b 09 09 2f 2a |.char.*t|mpf;../*|
|00003570| 20 70 6f 69 6e 74 73 20 | 74 6f 20 70 61 74 68 6e | points |to pathn|
|00003580| 61 6d 65 20 6f 66 20 74 | 65 6d 70 6f 72 61 72 79 |ame of t|emporary|
|00003590| 20 66 69 6c 65 20 20 20 | 20 20 20 20 2a 2f 0a 09 | file | */..|
|000035a0| 58 09 46 49 4c 45 09 2a | 20 74 66 3b 09 09 2f 2a |X.FILE.*| tf;../*|
|000035b0| 20 46 49 4c 45 20 70 6f | 69 6e 74 65 72 20 66 6f | FILE po|inter fo|
|000035c0| 72 20 74 65 6d 70 6f 72 | 61 72 79 20 66 69 6c 65 |r tempor|ary file|
|000035d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 2a 2f 0a 09 | | */..|
|000035e0| 58 0a 09 58 09 63 68 61 | 72 09 73 79 73 5b 53 59 |X..X.cha|r.sys[SY|
|000035f0| 53 4c 45 4e 5d 3b 09 2f | 2a 20 63 6f 6d 6d 61 6e |SLEN];./|* comman|
|00003600| 64 20 6c 69 6e 65 20 75 | 73 65 64 20 74 6f 20 67 |d line u|sed to g|
|00003610| 65 74 20 6c 69 73 74 20 | 6f 66 20 6e 65 69 67 68 |et list |of neigh|
|00003620| 62 6f 72 73 20 2a 2f 0a | 09 58 0a 09 58 09 63 68 |bors */.|.X..X.ch|
|00003630| 61 72 09 2a 68 6f 73 74 | 6e 61 6d 65 28 29 3b 09 |ar.*host|name();.|
|00003640| 2f 2a 20 66 75 6e 63 74 | 69 6f 6e 20 74 6f 20 67 |/* funct|ion to g|
|00003650| 6f 20 66 69 6e 64 20 6f | 75 74 20 77 68 65 72 65 |o find o|ut where|
|00003660| 20 49 20 61 6d 20 20 20 | 20 20 20 20 20 20 2a 2f | I am | */|
|00003670| 0a 09 58 09 63 68 61 72 | 09 73 69 74 65 5b 48 4f |..X.char|.site[HO|
|00003680| 53 54 4c 45 4e 5d 3b 09 | 2f 2a 20 63 68 61 72 20 |STLEN];.|/* char |
|00003690| 61 72 72 61 79 20 74 6f | 20 68 6f 6c 64 20 6e 61 |array to| hold na|
|000036a0| 6d 65 20 6f 66 20 73 69 | 74 65 20 20 20 20 20 20 |me of si|te |
|000036b0| 20 20 20 20 20 20 2a 2f | 0a 09 58 0a 09 58 09 63 | */|..X..X.c|
|000036c0| 68 61 72 09 73 74 72 5b | 33 5d 5b 4d 41 58 4c 49 |har.str[|3][MAXLI|
|000036d0| 4e 45 5d 3b 2f 2a 20 69 | 6e 70 75 74 20 73 74 72 |NE];/* i|nput str|
|000036e0| 69 6e 67 73 20 66 6f 72 | 20 70 61 74 68 61 6c 69 |ings for| pathali|
|000036f0| 61 73 20 6f 75 74 70 75 | 74 20 20 20 20 20 20 20 |as outpu|t |
|00003700| 20 20 2a 2f 0a 09 58 09 | 69 6e 74 09 66 69 65 6c | */..X.|int.fiel|
|00003710| 64 3b 09 09 2f 2a 20 69 | 6e 64 65 78 20 66 6f 72 |d;../* i|ndex for|
|00003720| 20 73 74 72 5b 5d 5b 5d | 20 61 72 72 61 79 20 20 | str[][]| array |
|00003730| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003740| 20 20 2a 2f 0a 09 58 09 | 69 6e 74 09 73 74 72 6c | */..X.|int.strl|
|00003750| 3b 09 09 2f 2a 20 6c 65 | 6e 67 74 68 20 6f 66 20 |;../* le|ngth of |
|00003760| 73 74 72 5b 5d 5b 5d 20 | 61 72 72 61 79 20 20 20 |str[][] |array |
|00003770| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003780| 20 2a 2f 0a 09 58 09 63 | 68 61 72 09 2a 64 65 73 | */..X.c|har.*des|
|00003790| 74 3b 09 09 2f 2a 20 75 | 73 65 64 20 66 6f 72 20 |t;../* u|sed for |
|000037a0| 62 6f 74 68 20 22 64 65 | 73 74 69 6e 61 74 69 6f |both "de|stinatio|
|000037b0| 6e 22 20 61 6e 64 20 22 | 31 73 74 20 68 6f 70 22 |n" and "|1st hop"|
|000037c0| 20 20 2a 2f 0a 09 58 09 | 63 68 61 72 09 2a 70 61 | */..X.|char.*pa|
|000037d0| 74 68 3b 09 09 2f 2a 20 | 73 74 72 69 6e 67 20 66 |th;../* |string f|
|000037e0| 6f 72 20 75 75 63 70 20 | 22 70 61 74 68 22 20 74 |or uucp |"path" t|
|000037f0| 6f 20 67 65 74 20 74 6f | 20 64 65 73 74 20 20 20 |o get to| dest |
|00003800| 20 20 20 2a 2f 0a 09 58 | 09 63 68 61 72 09 2a 73 | */..X|.char.*s|
|00003810| 63 6f 73 74 3b 09 09 2f | 2a 20 70 6f 69 6e 74 65 |cost;../|* pointe|
|00003820| 72 20 74 6f 20 63 6f 73 | 74 20 64 61 74 61 20 69 |r to cos|t data i|
|00003830| 6e 20 73 74 72 69 6e 67 | 20 66 6f 72 6d 20 20 20 |n string| form |
|00003840| 20 20 20 20 20 2a 2f 0a | 09 58 09 64 6f 75 62 6c | */.|.X.doubl|
|00003850| 65 09 63 6f 73 74 3b 09 | 09 2f 2a 20 70 61 74 68 |e.cost;.|./* path|
|00003860| 61 6c 69 61 73 20 22 43 | 4f 53 54 22 20 74 6f 20 |alias "C|OST" to |
|00003870| 67 65 74 20 74 6f 20 61 | 20 67 69 76 65 6e 20 64 |get to a| given d|
|00003880| 65 73 74 20 20 20 20 2a | 2f 0a 09 58 0a 09 58 09 |est *|/..X..X.|
|00003890| 69 6e 74 09 74 6f 70 5f | 6f 75 74 3b 09 2f 2a 20 |int.top_|out;./* |
|000038a0| 63 6f 6e 74 72 6f 6c 73 | 20 68 69 67 68 20 65 6e |controls| high en|
|000038b0| 64 20 6f 66 20 6f 75 74 | 70 75 74 20 73 75 70 70 |d of out|put supp|
|000038c0| 72 65 73 73 69 6f 6e 20 | 20 20 20 2a 2f 0a 09 58 |ression | */..X|
|000038d0| 09 69 6e 74 09 62 6f 74 | 5f 6f 75 74 3b 09 2f 2a |.int.bot|_out;./*|
|000038e0| 20 63 6f 6e 74 72 6f 6c | 73 20 6c 6f 77 20 65 6e | control|s low en|
|000038f0| 64 20 6f 66 20 6f 75 74 | 70 75 74 20 73 75 70 70 |d of out|put supp|
|00003900| 72 65 73 73 69 6f 6e 20 | 20 20 20 20 2a 2f 0a 09 |ression | */..|
|00003910| 58 09 69 6e 74 09 74 6f | 70 5f 63 6e 74 3b 09 2f |X.int.to|p_cnt;./|
|00003920| 2a 20 63 6f 6e 74 72 6f | 6c 73 20 68 69 67 68 20 |* contro|ls high |
|00003930| 65 6e 64 20 6f 66 20 63 | 6f 75 6e 74 69 6e 67 20 |end of c|ounting |
|00003940| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2a 2f 0a | | */.|
|00003950| 09 58 09 69 6e 74 09 62 | 6f 74 5f 63 6e 74 3b 09 |.X.int.b|ot_cnt;.|
|00003960| 2f 2a 20 63 6f 6e 74 72 | 6f 6c 73 20 6c 6f 77 20 |/* contr|ols low |
|00003970| 65 6e 64 20 6f 66 20 63 | 6f 75 6e 74 69 6e 67 20 |end of c|ounting |
|00003980| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 2f | | */|
|00003990| 0a 09 58 09 69 6e 74 09 | 7a 66 6c 61 67 3b 09 09 |..X.int.|zflag;..|
|000039a0| 2f 2a 20 63 6f 6e 74 72 | 6f 6c 73 20 72 65 70 6f |/* contr|ols repo|
|000039b0| 72 74 69 6e 67 20 6e 65 | 69 67 68 62 6f 72 73 20 |rting ne|ighbors |
|000039c0| 77 2f 20 30 20 70 61 74 | 68 73 20 20 20 20 2a 2f |w/ 0 pat|hs */|
|000039d0| 0a 09 58 0a 09 58 09 69 | 6e 74 09 65 72 72 6f 72 |..X..X.i|nt.error|
|000039e0| 3b 09 09 2f 2a 20 22 65 | 72 72 6f 72 22 20 66 6c |;../* "e|rror" fl|
|000039f0| 61 67 20 72 65 74 75 72 | 6e 65 64 20 62 79 20 70 |ag retur|ned by p|
|00003a00| 72 6f 67 72 61 6d 20 20 | 20 20 20 20 20 20 20 20 |rogram | |
|00003a10| 20 2a 2f 0a 09 58 09 69 | 6e 74 09 68 6f 70 73 3b | */..X.i|nt.hops;|
|00003a20| 09 09 2f 2a 20 6e 75 6d | 62 65 72 20 6f 66 20 22 |../* num|ber of "|
|00003a30| 68 6f 70 73 22 20 74 6f | 20 67 65 74 20 74 6f 20 |hops" to| get to |
|00003a40| 67 69 76 65 6e 20 64 65 | 73 74 20 20 20 20 20 20 |given de|st |
|00003a50| 2a 2f 0a 09 58 09 69 6e | 74 09 64 69 73 74 3b 09 |*/..X.in|t.dist;.|
|00003a60| 09 2f 2a 20 6e 75 6d 62 | 65 72 20 6f 66 20 22 62 |./* numb|er of "b|
|00003a70| 75 63 6b 65 74 73 22 20 | 66 6f 72 20 70 61 74 68 |uckets" |for path|
|00003a80| 6c 65 6e 67 74 68 20 64 | 69 73 74 72 2e 20 20 2a |length d|istr. *|
|00003a90| 2f 0a 09 58 09 69 6e 74 | 09 63 68 3b 09 09 2f 2a |/..X.int|.ch;../*|
|00003aa0| 20 67 61 72 64 65 6e 2d | 76 61 72 69 65 74 79 20 | garden-|variety |
|00003ab0| 63 68 61 72 61 63 74 65 | 72 2f 45 4f 46 2d 68 6f |characte|r/EOF-ho|
|00003ac0| 6c 64 65 72 20 20 20 20 | 20 20 20 20 2a 2f 0a 09 |lder | */..|
|00003ad0| 58 09 63 68 61 72 09 2a | 6e 61 6d 65 3b 09 09 2f |X.char.*|name;../|
|00003ae0| 2a 20 6e 61 6d 65 20 6f | 66 20 70 72 6f 67 72 61 |* name o|f progra|
|00003af0| 6d 20 2d 2d 20 61 73 20 | 69 6e 76 6f 6b 65 64 2c |m -- as |invoked,|
|00003b00| 20 66 6f 72 20 6d 73 67 | 73 20 20 20 20 2a 2f 0a | for msg|s */.|
|00003b10| 09 58 09 63 68 61 72 09 | 65 72 72 6d 73 67 5b 45 |.X.char.|errmsg[E|
|00003b20| 52 52 4c 45 4e 5d 3b 09 | 2f 2a 20 73 74 72 69 6e |RRLEN];.|/* strin|
|00003b30| 67 20 66 6f 72 20 63 6f | 6e 73 74 72 75 63 74 69 |g for co|nstructi|
|00003b40| 6e 67 20 65 72 72 6f 72 | 20 6d 65 73 73 61 67 65 |ng error| message|
|00003b50| 73 20 20 20 20 20 2a 2f | 0a 09 58 09 63 68 61 72 |s */|..X.char|
|00003b60| 09 2a 63 68 70 74 72 3b | 09 09 2f 2a 20 67 61 72 |.*chptr;|../* gar|
|00003b70| 64 65 6e 2d 76 61 72 69 | 65 74 79 20 70 6f 69 6e |den-vari|ety poin|
|00003b80| 74 65 72 2d 74 6f 2d 63 | 68 61 72 20 77 6f 72 6b |ter-to-c|har work|
|00003b90| 20 76 61 72 20 20 20 20 | 2a 2f 0a 09 58 0a 09 58 | var |*/..X..X|
|00003ba0| 09 6e 61 6d 65 20 3d 20 | 61 72 67 76 5b 30 5d 3b |.name = |argv[0];|
|00003bb0| 0a 09 58 09 65 72 72 6f | 72 20 3d 20 30 3b 0a 09 |..X.erro|r = 0;..|
|00003bc0| 58 09 64 69 73 74 20 3d | 20 44 44 49 53 54 3b 0a |X.dist =| DDIST;.|
|00003bd0| 09 58 09 62 6e 62 72 20 | 3d 20 4e 55 4c 4c 3b 0a |.X.bnbr |= NULL;.|
|00003be0| 09 58 09 73 69 74 65 5b | 30 5d 20 3d 20 30 3b 0a |.X.site[|0] = 0;.|
|00003bf0| 09 58 09 74 6f 70 5f 6f | 75 74 20 3d 20 54 4f 50 |.X.top_o|ut = TOP|
|00003c00| 4f 55 54 3b 0a 09 58 09 | 62 6f 74 5f 6f 75 74 20 |OUT;..X.|bot_out |
|00003c10| 3d 20 42 4f 54 4f 55 54 | 3b 0a 09 58 09 74 6f 70 |= BOTOUT|;..X.top|
|00003c20| 5f 63 6e 74 20 3d 20 54 | 4f 50 43 4e 54 3b 0a 09 |_cnt = T|OPCNT;..|
|00003c30| 58 09 62 6f 74 5f 63 6e | 74 20 3d 20 42 4f 54 43 |X.bot_cn|t = BOTC|
|00003c40| 4e 54 3b 0a 09 58 09 7a | 66 6c 61 67 20 3d 20 31 |NT;..X.z|flag = 1|
|00003c50| 3b 0a 09 58 0a 09 58 09 | 77 68 69 6c 65 20 28 28 |;..X..X.|while ((|
|00003c60| 63 68 20 3d 20 67 65 74 | 6f 70 74 28 61 72 67 63 |ch = get|opt(argc|
|00003c70| 2c 20 61 72 67 76 2c 20 | 22 62 3a 42 3a 64 3a 6c |, argv, |"b:B:d:l|
|00003c80| 3a 74 3a 54 3a 7a 22 29 | 29 20 21 3d 20 45 4f 46 |:t:T:z")|) != EOF|
|00003c90| 29 0a 09 58 09 09 73 77 | 69 74 63 68 20 28 63 68 |)..X..sw|itch (ch|
|00003ca0| 29 20 7b 0a 09 58 09 09 | 63 61 73 65 20 27 42 27 |) {..X..|case 'B'|
|00003cb0| 3a 0a 09 58 09 09 09 28 | 76 6f 69 64 29 73 73 63 |:..X...(|void)ssc|
|00003cc0| 61 6e 66 28 6f 70 74 61 | 72 67 2c 20 22 25 64 22 |anf(opta|rg, "%d"|
|00003cd0| 2c 20 26 62 6f 74 5f 6f | 75 74 29 3b 0a 09 58 09 |, &bot_o|ut);..X.|
|00003ce0| 09 09 62 72 65 61 6b 3b | 0a 09 58 09 09 63 61 73 |..break;|..X..cas|
|00003cf0| 65 20 27 62 27 3a 0a 09 | 58 09 09 09 28 76 6f 69 |e 'b':..|X...(voi|
|00003d00| 64 29 73 73 63 61 6e 66 | 28 6f 70 74 61 72 67 2c |d)sscanf|(optarg,|
|00003d10| 20 22 25 64 22 2c 20 26 | 62 6f 74 5f 63 6e 74 29 | "%d", &|bot_cnt)|
|00003d20| 3b 0a 09 58 09 09 09 62 | 72 65 61 6b 3b 0a 09 58 |;..X...b|reak;..X|
|00003d30| 09 09 63 61 73 65 20 27 | 64 27 3a 0a 09 58 09 09 |..case '|d':..X..|
|00003d40| 09 28 76 6f 69 64 29 73 | 73 63 61 6e 66 28 6f 70 |.(void)s|scanf(op|
|00003d50| 74 61 72 67 2c 20 22 25 | 64 22 2c 20 26 64 69 73 |targ, "%|d", &dis|
|00003d60| 74 29 3b 0a 09 58 09 09 | 09 62 72 65 61 6b 3b 0a |t);..X..|.break;.|
|00003d70| 09 58 09 09 63 61 73 65 | 20 27 6c 27 3a 0a 09 58 |.X..case| 'l':..X|
|00003d80| 09 09 09 69 66 20 28 73 | 74 72 6c 65 6e 28 6f 70 |...if (s|trlen(op|
|00003d90| 74 61 72 67 29 20 3c 20 | 48 4f 53 54 4c 45 4e 29 |targ) < |HOSTLEN)|
|00003da0| 20 0a 09 58 09 09 09 09 | 28 76 6f 69 64 29 73 74 | ..X....|(void)st|
|00003db0| 72 63 70 79 28 73 69 74 | 65 2c 20 6f 70 74 61 72 |rcpy(sit|e, optar|
|00003dc0| 67 29 3b 0a 09 58 09 09 | 09 65 6c 73 65 09 20 7b |g);..X..|.else. {|
|00003dd0| 0a 09 58 09 09 09 09 28 | 76 6f 69 64 29 73 74 72 |..X....(|void)str|
|00003de0| 6e 63 70 79 28 73 69 74 | 65 2c 20 6f 70 74 61 72 |ncpy(sit|e, optar|
|00003df0| 67 2c 20 48 4f 53 54 4c | 45 4e 20 2d 20 31 29 3b |g, HOSTL|EN - 1);|
|00003e00| 0a 09 58 09 09 09 09 73 | 69 74 65 5b 48 4f 53 54 |..X....s|ite[HOST|
|00003e10| 4c 45 4e 2d 31 5d 20 3d | 20 30 3b 0a 09 58 09 09 |LEN-1] =| 0;..X..|
|00003e20| 09 7d 0a 09 58 09 09 09 | 62 72 65 61 6b 3b 0a 09 |.}..X...|break;..|
|00003e30| 58 09 09 63 61 73 65 20 | 27 54 27 3a 0a 09 58 09 |X..case |'T':..X.|
|00003e40| 09 09 28 76 6f 69 64 29 | 73 73 63 61 6e 66 28 6f |..(void)|sscanf(o|
|00003e50| 70 74 61 72 67 2c 20 22 | 25 64 22 2c 20 26 74 6f |ptarg, "|%d", &to|
|00003e60| 70 5f 6f 75 74 29 3b 0a | 09 58 09 09 09 62 72 65 |p_out);.|.X...bre|
|00003e70| 61 6b 3b 0a 09 58 09 09 | 63 61 73 65 20 27 74 27 |ak;..X..|case 't'|
|00003e80| 3a 0a 09 58 09 09 09 28 | 76 6f 69 64 29 73 73 63 |:..X...(|void)ssc|
|00003e90| 61 6e 66 28 6f 70 74 61 | 72 67 2c 20 22 25 64 22 |anf(opta|rg, "%d"|
|00003ea0| 2c 20 26 74 6f 70 5f 63 | 6e 74 29 3b 0a 09 58 09 |, &top_c|nt);..X.|
|00003eb0| 09 09 62 72 65 61 6b 3b | 0a 09 58 09 09 63 61 73 |..break;|..X..cas|
|00003ec0| 65 20 27 7a 27 3a 0a 09 | 58 09 09 09 7a 66 6c 61 |e 'z':..|X...zfla|
|00003ed0| 67 20 3d 20 30 3b 0a 09 | 58 09 09 09 62 72 65 61 |g = 0;..|X...brea|
|00003ee0| 6b 3b 0a 09 58 09 09 64 | 65 66 61 75 6c 74 3a 0a |k;..X..d|efault:.|
|00003ef0| 09 58 09 09 09 28 76 6f | 69 64 29 66 70 72 69 6e |.X...(vo|id)fprin|
|00003f00| 74 66 28 73 74 64 65 72 | 72 2c 20 22 75 73 61 67 |tf(stder|r, "usag|
|00003f10| 65 3a 20 25 73 20 2d 64 | 20 64 69 73 74 20 2d 6c |e: %s -d| dist -l|
|00003f20| 20 68 6f 73 74 20 2d 62 | 20 6c 69 6d 69 74 20 2d | host -b| limit -|
|00003f30| 42 20 6c 69 6d 69 74 20 | 2d 74 20 6c 69 6d 69 74 |B limit |-t limit|
|00003f40| 20 2d 54 20 6c 69 6d 69 | 74 20 2d 7a 5c 6e 22 2c | -T limi|t -z\n",|
|00003f50| 20 6e 61 6d 65 29 3b 0a | 09 58 09 09 09 65 78 69 | name);.|.X...exi|
|00003f60| 74 28 65 72 72 6f 72 20 | 3d 20 31 29 3b 0a 09 58 |t(error |= 1);..X|
|00003f70| 09 09 7d 0a 09 58 0a 09 | 58 09 69 66 20 28 28 73 |..}..X..|X.if ((s|
|00003f80| 69 74 65 5b 30 5d 20 3d | 3d 20 30 29 20 26 26 20 |ite[0] =|= 0) && |
|00003f90| 28 68 6f 73 74 6e 61 6d | 65 28 73 69 74 65 29 20 |(hostnam|e(site) |
|00003fa0| 3d 3d 20 4e 55 4c 4c 29 | 29 20 7b 0a 09 58 09 09 |== NULL)|) {..X..|
|00003fb0| 28 76 6f 69 64 29 73 70 | 72 69 6e 74 66 28 65 72 |(void)sp|rintf(er|
|00003fc0| 72 6d 73 67 2c 20 22 25 | 73 3a 20 68 6f 73 74 6e |rmsg, "%|s: hostn|
|00003fd0| 61 6d 65 28 29 20 66 61 | 69 6c 65 64 22 2c 20 6e |ame() fa|iled", n|
|00003fe0| 61 6d 65 29 3b 0a 09 58 | 09 09 28 76 6f 69 64 29 |ame);..X|..(void)|
|00003ff0| 70 65 72 72 6f 72 28 65 | 72 72 6d 73 67 29 3b 0a |perror(e|rrmsg);.|
|00004000| 09 58 09 09 65 78 69 74 | 28 65 72 72 6f 72 20 3d |.X..exit|(error =|
|00004010| 20 65 72 72 6e 6f 29 3b | 0a 09 58 09 7d 0a 09 58 | errno);|..X.}..X|
|00004020| 0a 09 58 09 64 69 73 74 | 20 3d 20 64 69 73 74 20 |..X.dist| = dist |
|00004030| 3e 20 4d 41 58 44 49 53 | 54 20 3f 20 4d 41 58 44 |> MAXDIS|T ? MAXD|
|00004040| 49 53 54 20 3a 20 64 69 | 73 74 3b 0a 09 58 0a 09 |IST : di|st;..X..|
|00004050| 58 09 69 66 20 28 28 74 | 6f 74 73 20 3d 20 74 6e |X.if ((t|ots = tn|
|00004060| 62 72 20 3d 20 67 65 74 | 6e 62 72 28 22 54 4f 54 |br = get|nbr("TOT|
|00004070| 41 4c 53 22 29 29 20 3d | 3d 20 4e 55 4c 4c 29 20 |ALS")) =|= NULL) |
|00004080| 7b 0a 09 58 09 09 28 76 | 6f 69 64 29 73 70 72 69 |{..X..(v|oid)spri|
|00004090| 6e 74 66 28 65 72 72 6d | 73 67 2c 20 22 25 73 3a |ntf(errm|sg, "%s:|
|000040a0| 20 67 65 74 6e 62 72 28 | 5c 22 54 4f 54 41 4c 53 | getnbr(|\"TOTALS|
|000040b0| 5c 22 29 20 66 61 69 6c | 65 64 22 2c 20 6e 61 6d |\") fail|ed", nam|
|000040c0| 65 29 3b 0a 09 58 09 09 | 28 76 6f 69 64 29 70 65 |e);..X..|(void)pe|
|000040d0| 72 72 6f 72 28 65 72 72 | 6d 73 67 29 3b 0a 09 58 |rror(err|msg);..X|
|000040e0| 09 09 65 78 69 74 28 65 | 72 72 6f 72 20 3d 20 65 |..exit(e|rror = e|
|000040f0| 72 72 6e 6f 29 3b 0a 09 | 58 09 7d 0a 09 58 0a 09 |rrno);..|X.}..X..|
|00004100| 58 09 74 6d 70 66 20 3d | 20 74 65 6d 70 6e 61 6d |X.tmpf =| tempnam|
|00004110| 28 28 63 68 61 72 20 2a | 29 4e 55 4c 4c 2c 20 28 |((char *|)NULL, (|
|00004120| 63 68 61 72 20 2a 29 4e | 55 4c 4c 29 3b 0a 09 58 |char *)N|ULL);..X|
|00004130| 09 28 76 6f 69 64 29 73 | 70 72 69 6e 74 66 28 73 |.(void)s|printf(s|
|00004140| 79 73 2c 20 22 25 73 20 | 3e 25 73 22 2c 20 4e 42 |ys, "%s |>%s", NB|
|00004150| 52 4c 49 53 54 2c 20 74 | 6d 70 66 29 3b 0a 09 58 |RLIST, t|mpf);..X|
|00004160| 09 28 76 6f 69 64 29 73 | 79 73 74 65 6d 28 73 79 |.(void)s|ystem(sy|
|00004170| 73 29 3b 0a 09 58 0a 09 | 58 09 69 66 20 28 28 74 |s);..X..|X.if ((t|
|00004180| 66 20 3d 20 66 6f 70 65 | 6e 28 74 6d 70 66 2c 20 |f = fope|n(tmpf, |
|00004190| 22 72 22 29 29 20 3d 3d | 20 4e 55 4c 4c 29 20 7b |"r")) ==| NULL) {|
|000041a0| 0a 09 58 09 09 28 76 6f | 69 64 29 73 70 72 69 6e |..X..(vo|id)sprin|
|000041b0| 74 66 28 65 72 72 6d 73 | 67 2c 20 22 25 73 3a 20 |tf(errms|g, "%s: |
|000041c0| 66 6f 70 65 6e 28 25 73 | 2c 20 5c 22 72 5c 22 29 |fopen(%s|, \"r\")|
|000041d0| 20 66 61 69 6c 65 64 22 | 2c 20 6e 61 6d 65 2c 20 | failed"|, name, |
|000041e0| 74 6d 70 66 29 3b 0a 09 | 58 09 09 28 76 6f 69 64 |tmpf);..|X..(void|
|000041f0| 29 70 65 72 72 6f 72 28 | 65 72 72 6d 73 67 29 3b |)perror(|errmsg);|
|00004200| 0a 09 58 09 09 65 78 69 | 74 28 65 72 72 6f 72 20 |..X..exi|t(error |
|00004210| 3d 20 65 72 72 6e 6f 29 | 3b 0a 09 58 09 7d 0a 09 |= errno)|;..X.}..|
|00004220| 58 0a 09 58 09 77 68 69 | 6c 65 20 28 66 73 63 61 |X..X.whi|le (fsca|
|00004230| 6e 66 28 74 66 2c 20 22 | 25 73 22 2c 20 73 74 72 |nf(tf, "|%s", str|
|00004240| 5b 30 5d 29 20 21 3d 20 | 45 4f 46 29 20 7b 0a 09 |[0]) != |EOF) {..|
|00004250| 58 09 09 69 66 20 28 28 | 74 6e 62 72 2d 3e 6e 65 |X..if ((|tnbr->ne|
|00004260| 78 74 20 3d 20 67 65 74 | 6e 62 72 28 73 74 72 5b |xt = get|nbr(str[|
|00004270| 30 5d 29 29 20 3d 3d 20 | 4e 55 4c 4c 29 20 7b 0a |0])) == |NULL) {.|
|00004280| 09 58 09 09 09 28 76 6f | 69 64 29 73 70 72 69 6e |.X...(vo|id)sprin|
|00004290| 74 66 28 65 72 72 6d 73 | 67 2c 20 22 25 73 3a 20 |tf(errms|g, "%s: |
|000042a0| 67 65 74 6e 62 72 28 25 | 73 29 20 66 61 69 6c 65 |getnbr(%|s) faile|
|000042b0| 64 22 2c 20 6e 61 6d 65 | 2c 20 73 74 72 5b 30 5d |d", name|, str[0]|
|000042c0| 29 3b 0a 09 58 09 09 09 | 28 76 6f 69 64 29 70 65 |);..X...|(void)pe|
|000042d0| 72 72 6f 72 28 65 72 72 | 6d 73 67 29 3b 0a 09 58 |rror(err|msg);..X|
|000042e0| 09 09 09 65 78 69 74 28 | 65 72 72 6f 72 20 3d 20 |...exit(|error = |
|000042f0| 65 72 72 6e 6f 29 3b 0a | 09 58 09 09 7d 0a 09 58 |errno);.|.X..}..X|
|00004300| 09 09 74 6e 62 72 20 3d | 20 74 6e 62 72 2d 3e 6e |..tnbr =| tnbr->n|
|00004310| 65 78 74 3b 0a 09 58 09 | 7d 0a 09 58 0a 09 58 09 |ext;..X.|}..X..X.|
|00004320| 69 66 20 28 75 6e 6c 69 | 6e 6b 28 74 6d 70 66 29 |if (unli|nk(tmpf)|
|00004330| 20 21 3d 20 30 29 20 7b | 0a 09 58 09 09 28 76 6f | != 0) {|..X..(vo|
|00004340| 69 64 29 73 70 72 69 6e | 74 66 28 65 72 72 6d 73 |id)sprin|tf(errms|
|00004350| 67 2c 20 22 25 73 3a 20 | 75 6e 6c 69 6e 6b 28 25 |g, "%s: |unlink(%|
|00004360| 73 29 20 66 61 69 6c 65 | 64 22 2c 20 6e 61 6d 65 |s) faile|d", name|
|00004370| 2c 20 74 6d 70 66 29 3b | 0a 09 58 09 09 28 76 6f |, tmpf);|..X..(vo|
|00004380| 69 64 29 70 65 72 72 6f | 72 28 65 72 72 6d 73 67 |id)perro|r(errmsg|
|00004390| 29 3b 0a 09 58 09 09 65 | 78 69 74 28 65 72 72 6f |);..X..e|xit(erro|
|000043a0| 72 20 3d 20 65 72 72 6e | 6f 29 3b 0a 09 58 09 7d |r = errn|o);..X.}|
|000043b0| 0a 09 58 0a 09 58 09 69 | 66 20 28 66 63 6c 6f 73 |..X..X.i|f (fclos|
|000043c0| 65 28 74 66 29 20 3d 3d | 20 45 4f 46 29 20 7b 0a |e(tf) ==| EOF) {.|
|000043d0| 09 58 09 09 28 76 6f 69 | 64 29 73 70 72 69 6e 74 |.X..(voi|d)sprint|
|000043e0| 66 28 65 72 72 6d 73 67 | 2c 20 22 25 73 3a 20 66 |f(errmsg|, "%s: f|
|000043f0| 63 6c 6f 73 65 28 74 66 | 29 20 66 61 69 6c 65 64 |close(tf|) failed|
|00004400| 22 2c 20 6e 61 6d 65 29 | 3b 0a 09 58 09 09 28 76 |", name)|;..X..(v|
|00004410| 6f 69 64 29 70 65 72 72 | 6f 72 28 65 72 72 6d 73 |oid)perr|or(errms|
|00004420| 67 29 3b 0a 09 58 09 09 | 65 78 69 74 28 65 72 72 |g);..X..|exit(err|
|00004430| 6f 72 20 3d 20 65 72 72 | 6e 6f 29 3b 0a 09 58 09 |or = err|no);..X.|
|00004440| 7d 0a 09 58 0a 09 58 09 | 69 66 20 28 73 63 61 6e |}..X..X.|if (scan|
|00004450| 66 28 22 25 73 25 73 25 | 73 22 2c 20 26 73 74 72 |f("%s%s%|s", &str|
|00004460| 5b 30 5d 5b 30 5d 2c 20 | 26 73 74 72 5b 31 5d 5b |[0][0], |&str[1][|
|00004470| 30 5d 2c 20 26 73 74 72 | 5b 32 5d 5b 30 5d 29 20 |0], &str|[2][0]) |
|00004480| 21 3d 20 45 4f 46 29 20 | 7b 0a 09 58 09 09 66 6f |!= EOF) |{..X..fo|
|00004490| 72 20 28 66 69 65 6c 64 | 20 3d 20 30 3b 20 66 69 |r (field| = 0; fi|
|000044a0| 65 6c 64 20 3c 20 33 3b | 20 66 69 65 6c 64 2b 2b |eld < 3;| field++|
|000044b0| 29 20 7b 0a 09 58 09 09 | 09 69 66 20 28 28 73 74 |) {..X..|.if ((st|
|000044c0| 72 6c 20 3d 20 73 74 72 | 6c 65 6e 28 73 74 72 5b |rl = str|len(str[|
|000044d0| 66 69 65 6c 64 5d 29 29 | 20 3e 20 31 29 20 7b 0a |field]))| > 1) {.|
|000044e0| 09 58 09 09 09 09 69 66 | 20 28 73 74 72 63 6d 70 |.X....if| (strcmp|
|000044f0| 28 26 73 74 72 5b 66 69 | 65 6c 64 5d 5b 73 74 72 |(&str[fi|eld][str|
|00004500| 6c 2d 32 5d 2c 20 22 25 | 73 22 29 20 3d 3d 20 30 |l-2], "%|s") == 0|
|00004510| 29 0a 09 58 09 09 09 09 | 09 62 72 65 61 6b 3b 0a |)..X....|.break;.|
|00004520| 09 58 09 09 09 7d 0a 09 | 58 09 09 7d 0a 09 58 09 |.X...}..|X..}..X.|
|00004530| 09 69 66 20 28 66 69 65 | 6c 64 20 3e 20 32 29 20 |.if (fie|ld > 2) |
|00004540| 7b 0a 09 58 09 09 09 28 | 76 6f 69 64 29 66 70 72 |{..X...(|void)fpr|
|00004550| 69 6e 74 66 28 73 74 64 | 65 72 72 2c 20 22 25 73 |intf(std|err, "%s|
|00004560| 3a 20 69 6e 70 75 74 20 | 69 73 20 6e 6f 74 20 70 |: input |is not p|
|00004570| 61 74 68 61 6c 69 61 73 | 20 66 6f 72 6d 61 74 5c |athalias| format\|
|00004580| 6e 22 2c 20 6e 61 6d 65 | 29 3b 0a 09 58 09 09 09 |n", name|);..X...|
|00004590| 65 78 69 74 28 65 72 72 | 6f 72 20 3d 20 66 69 65 |exit(err|or = fie|
|000045a0| 6c 64 29 3b 0a 09 58 09 | 09 7d 0a 09 58 09 09 70 |ld);..X.|.}..X..p|
|000045b0| 61 74 68 20 3d 20 26 73 | 74 72 5b 66 69 65 6c 64 |ath = &s|tr[field|
|000045c0| 2b 2b 5d 5b 30 5d 3b 0a | 09 58 09 09 73 63 6f 73 |++][0];.|.X..scos|
|000045d0| 74 20 3d 20 26 73 74 72 | 5b 28 66 69 65 6c 64 2b |t = &str|[(field+|
|000045e0| 2b 29 25 33 5d 5b 30 5d | 3b 0a 09 58 09 09 64 65 |+)%3][0]|;..X..de|
|000045f0| 73 74 20 3d 20 26 73 74 | 72 5b 28 66 69 65 6c 64 |st = &st|r[(field|
|00004600| 2b 2b 29 25 33 5d 5b 30 | 5d 3b 0a 09 58 0a 09 58 |++)%3][0|];..X..X|
|00004610| 09 09 64 6f 20 7b 0a 09 | 58 09 09 09 28 76 6f 69 |..do {..|X...(voi|
|00004620| 64 29 73 73 63 61 6e 66 | 28 73 63 6f 73 74 2c 20 |d)sscanf|(scost, |
|00004630| 22 25 6c 67 22 2c 20 26 | 63 6f 73 74 29 3b 0a 09 |"%lg", &|cost);..|
|00004640| 58 09 09 09 69 66 20 28 | 28 62 6f 74 5f 6f 75 74 |X...if (|(bot_out|
|00004650| 20 3c 3d 20 63 6f 73 74 | 29 20 26 26 20 28 28 74 | <= cost|) && ((t|
|00004660| 6f 70 5f 6f 75 74 20 3d | 3d 20 30 29 20 7c 7c 20 |op_out =|= 0) || |
|00004670| 28 74 6f 70 5f 6f 75 74 | 20 3e 3d 20 63 6f 73 74 |(top_out| >= cost|
|00004680| 29 29 29 0a 09 58 09 09 | 09 09 28 76 6f 69 64 29 |)))..X..|..(void)|
|00004690| 70 72 69 6e 74 66 28 22 | 25 73 5c 74 25 73 5c 74 |printf("|%s\t%s\t|
|000046a0| 25 73 5c 6e 22 2c 20 64 | 65 73 74 2c 20 70 61 74 |%s\n", d|est, pat|
|000046b0| 68 2c 20 73 63 6f 73 74 | 29 3b 0a 09 58 09 09 09 |h, scost|);..X...|
|000046c0| 69 66 20 28 28 62 6f 74 | 5f 63 6e 74 20 3c 3d 20 |if ((bot|_cnt <= |
|000046d0| 63 6f 73 74 29 20 26 26 | 20 28 28 74 6f 70 5f 63 |cost) &&| ((top_c|
|000046e0| 6e 74 20 3d 3d 20 30 29 | 20 7c 7c 20 28 74 6f 70 |nt == 0)| || (top|
|000046f0| 5f 63 6e 74 20 3e 3d 20 | 63 6f 73 74 29 29 29 20 |_cnt >= |cost))) |
|00004700| 7b 0a 09 58 09 09 09 09 | 74 6f 74 73 2d 3e 66 69 |{..X....|tots->fi|
|00004710| 72 73 74 68 6f 70 2b 2b | 3b 0a 09 58 09 09 09 09 |rsthop++|;..X....|
|00004720| 74 6f 74 73 2d 3e 63 6f | 73 74 20 2b 3d 20 63 6f |tots->co|st += co|
|00004730| 73 74 3b 0a 09 58 09 09 | 09 09 63 68 70 74 72 20 |st;..X..|..chptr |
|00004740| 3d 20 70 61 74 68 3b 0a | 09 58 09 09 09 09 68 6f |= path;.|.X....ho|
|00004750| 70 73 20 3d 20 73 74 72 | 63 73 70 6e 28 70 61 74 |ps = str|cspn(pat|
|00004760| 68 2c 20 22 21 22 29 3b | 0a 09 58 09 09 09 09 28 |h, "!");|..X....(|
|00004770| 76 6f 69 64 29 73 74 72 | 6e 63 70 79 28 64 65 73 |void)str|ncpy(des|
|00004780| 74 2c 20 70 61 74 68 2c | 20 68 6f 70 73 29 3b 09 |t, path,| hops);.|
|00004790| 2f 2a 20 73 61 76 65 20 | 6e 61 6d 65 20 6f 66 20 |/* save |name of |
|000047a0| 22 66 69 72 73 74 20 68 | 6f 70 22 20 2a 2f 0a 09 |"first h|op" */..|
|000047b0| 58 09 09 09 09 2a 28 64 | 65 73 74 20 2b 20 68 6f |X....*(d|est + ho|
|000047c0| 70 73 29 20 3d 20 30 3b | 09 09 2f 2a 20 65 6e 73 |ps) = 0;|../* ens|
|000047d0| 75 72 65 20 70 72 6f 70 | 65 72 20 6e 75 6c 6c 20 |ure prop|er null |
|000047e0| 74 65 72 6d 2e 20 2a 2f | 0a 09 58 0a 09 58 09 09 |term. */|..X..X..|
|000047f0| 09 09 68 6f 70 73 20 3d | 20 30 3b 0a 09 58 09 09 |..hops =| 0;..X..|
|00004800| 09 09 77 68 69 6c 65 20 | 28 28 63 68 70 74 72 20 |..while |((chptr |
|00004810| 3d 20 53 54 52 43 48 52 | 28 63 68 70 74 72 2c 20 |= STRCHR|(chptr, |
|00004820| 27 21 27 29 29 20 21 3d | 20 4e 55 4c 4c 29 20 7b |'!')) !=| NULL) {|
|00004830| 0a 09 58 09 09 09 09 09 | 63 68 70 74 72 2b 2b 3b |..X.....|chptr++;|
|00004840| 0a 09 58 09 09 09 09 09 | 68 6f 70 73 2b 2b 3b 0a |..X.....|hops++;.|
|00004850| 09 58 09 09 09 09 7d 0a | 09 58 0a 09 58 09 09 09 |.X....}.|.X..X...|
|00004860| 09 74 6f 74 73 2d 3e 68 | 6f 70 63 6f 75 6e 74 20 |.tots->h|opcount |
|00004870| 2b 3d 20 68 6f 70 73 3b | 0a 09 58 09 09 09 09 74 |+= hops;|..X....t|
|00004880| 6f 74 73 2d 3e 70 74 68 | 6c 6e 67 5b 68 6f 70 73 |ots->pth|lng[hops|
|00004890| 3c 64 69 73 74 3f 68 6f | 70 73 3a 64 69 73 74 2d |<dist?ho|ps:dist-|
|000048a0| 31 5d 2b 2b 3b 0a 09 58 | 09 09 09 09 69 66 20 28 |1]++;..X|....if (|
|000048b0| 68 6f 70 73 20 3d 3d 20 | 30 20 26 26 20 73 74 72 |hops == |0 && str|
|000048c0| 63 6d 70 28 64 65 73 74 | 2c 20 22 25 73 22 29 20 |cmp(dest|, "%s") |
|000048d0| 3d 3d 20 30 29 20 0a 09 | 58 09 09 09 09 09 28 76 |== 0) ..|X.....(v|
|000048e0| 6f 69 64 29 73 74 72 63 | 70 79 28 64 65 73 74 2c |oid)strc|py(dest,|
|000048f0| 20 73 69 74 65 29 3b 0a | 09 58 0a 09 58 09 09 09 | site);.|.X..X...|
|00004900| 09 69 66 20 28 74 6e 62 | 72 2d 3e 6e 65 78 74 20 |.if (tnb|r->next |
|00004910| 3d 3d 20 4e 55 4c 4c 29 | 20 0a 09 58 09 09 09 09 |== NULL)| ..X....|
|00004920| 09 74 6e 62 72 20 3d 20 | 74 6f 74 73 3b 0a 09 58 |.tnbr = |tots;..X|
|00004930| 09 09 09 09 69 66 20 28 | 28 73 74 72 63 6d 70 28 |....if (|(strcmp(|
|00004940| 64 65 73 74 2c 20 74 6e | 62 72 2d 3e 6e 65 78 74 |dest, tn|br->next|
|00004950| 2d 3e 68 6f 73 74 29 29 | 20 21 3d 20 30 29 20 7b |->host))| != 0) {|
|00004960| 0a 09 58 09 09 09 09 09 | 74 6e 62 72 20 3d 20 74 |..X.....|tnbr = t|
|00004970| 6f 74 73 3b 0a 09 58 09 | 09 09 09 09 77 68 69 6c |ots;..X.|....whil|
|00004980| 65 20 28 28 74 6e 62 72 | 2d 3e 6e 65 78 74 20 21 |e ((tnbr|->next !|
|00004990| 3d 20 4e 55 4c 4c 29 20 | 26 26 20 28 73 74 72 63 |= NULL) |&& (strc|
|000049a0| 6d 70 28 64 65 73 74 2c | 20 74 6e 62 72 2d 3e 6e |mp(dest,| tnbr->n|
|000049b0| 65 78 74 2d 3e 68 6f 73 | 74 29 29 20 21 3d 20 30 |ext->hos|t)) != 0|
|000049c0| 29 0a 09 58 09 09 09 09 | 09 09 74 6e 62 72 20 3d |)..X....|..tnbr =|
|000049d0| 20 74 6e 62 72 2d 3e 6e | 65 78 74 3b 0a 09 58 09 | tnbr->n|ext;..X.|
|000049e0| 09 09 09 7d 0a 09 58 0a | 09 58 09 09 09 09 69 66 |...}..X.|.X....if|
|000049f0| 20 28 74 6e 62 72 2d 3e | 6e 65 78 74 20 3d 3d 20 | (tnbr->|next == |
|00004a00| 4e 55 4c 4c 29 20 7b 0a | 09 58 09 09 09 09 09 69 |NULL) {.|.X.....i|
|00004a10| 66 20 28 28 6c 6e 62 72 | 20 3d 20 67 65 74 6e 62 |f ((lnbr| = getnb|
|00004a20| 72 28 64 65 73 74 29 29 | 20 3d 3d 20 4e 55 4c 4c |r(dest))| == NULL|
|00004a30| 29 20 7b 0a 09 58 09 09 | 09 09 09 09 28 76 6f 69 |) {..X..|....(voi|
|00004a40| 64 29 73 70 72 69 6e 74 | 66 28 65 72 72 6d 73 67 |d)sprint|f(errmsg|
|00004a50| 2c 20 22 25 73 3a 20 67 | 65 74 6e 62 72 28 25 73 |, "%s: g|etnbr(%s|
|00004a60| 29 20 66 61 69 6c 65 64 | 22 2c 20 6e 61 6d 65 2c |) failed|", name,|
|00004a70| 20 64 65 73 74 29 3b 0a | 09 58 09 09 09 09 09 09 | dest);.|.X......|
|00004a80| 28 76 6f 69 64 29 70 65 | 72 72 6f 72 28 65 72 72 |(void)pe|rror(err|
|00004a90| 6d 73 67 29 3b 0a 09 58 | 09 09 09 09 09 09 65 78 |msg);..X|......ex|
|00004aa0| 69 74 28 65 72 72 6f 72 | 20 3d 20 65 72 72 6e 6f |it(error| = errno|
|00004ab0| 29 3b 0a 09 58 09 09 09 | 09 09 7d 0a 09 58 09 09 |);..X...|..}..X..|
|00004ac0| 09 09 09 74 6e 62 72 2d | 3e 6e 65 78 74 20 3d 20 |...tnbr-|>next = |
|00004ad0| 6c 6e 62 72 3b 0a 09 58 | 09 09 09 09 09 69 66 20 |lnbr;..X|.....if |
|00004ae0| 28 62 6e 62 72 20 3d 3d | 20 4e 55 4c 4c 29 20 0a |(bnbr ==| NULL) .|
|00004af0| 09 58 09 09 09 09 09 09 | 62 6e 62 72 20 3d 20 6c |.X......|bnbr = l|
|00004b00| 6e 62 72 3b 0a 09 58 09 | 09 09 09 7d 0a 09 58 0a |nbr;..X.|...}..X.|
|00004b10| 09 58 09 09 09 09 74 6e | 62 72 2d 3e 6e 65 78 74 |.X....tn|br->next|
|00004b20| 2d 3e 66 69 72 73 74 68 | 6f 70 2b 2b 3b 0a 09 58 |->firsth|op++;..X|
|00004b30| 09 09 09 09 74 6e 62 72 | 2d 3e 6e 65 78 74 2d 3e |....tnbr|->next->|
|00004b40| 63 6f 73 74 20 2b 3d 20 | 63 6f 73 74 3b 0a 09 58 |cost += |cost;..X|
|00004b50| 09 09 09 09 74 6e 62 72 | 2d 3e 6e 65 78 74 2d 3e |....tnbr|->next->|
|00004b60| 68 6f 70 63 6f 75 6e 74 | 20 2b 3d 20 68 6f 70 73 |hopcount| += hops|
|00004b70| 3b 0a 09 58 09 09 09 09 | 74 6e 62 72 2d 3e 6e 65 |;..X....|tnbr->ne|
|00004b80| 78 74 2d 3e 70 74 68 6c | 6e 67 5b 68 6f 70 73 3c |xt->pthl|ng[hops<|
|00004b90| 64 69 73 74 3f 68 6f 70 | 73 3a 64 69 73 74 2d 31 |dist?hop|s:dist-1|
|00004ba0| 5d 2b 2b 3b 0a 09 58 09 | 09 09 7d 0a 09 58 0a 09 |]++;..X.|..}..X..|
|00004bb0| 58 09 09 7d 20 77 68 69 | 6c 65 20 28 73 63 61 6e |X..} whi|le (scan|
|00004bc0| 66 28 22 25 73 25 73 25 | 73 22 2c 20 26 73 74 72 |f("%s%s%|s", &str|
|00004bd0| 5b 30 5d 5b 30 5d 2c 20 | 26 73 74 72 5b 31 5d 5b |[0][0], |&str[1][|
|00004be0| 30 5d 2c 20 26 73 74 72 | 5b 32 5d 5b 30 5d 29 20 |0], &str|[2][0]) |
|00004bf0| 21 3d 20 45 4f 46 29 3b | 0a 09 58 09 7d 0a 09 58 |!= EOF);|..X.}..X|
|00004c00| 0a 09 58 09 28 76 6f 69 | 64 29 66 70 72 69 6e 74 |..X.(voi|d)fprint|
|00004c10| 66 28 73 74 64 65 72 72 | 2c 20 22 5c 6e 20 41 64 |f(stderr|, "\n Ad|
|00004c20| 6a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 54 |j | T|
|00004c30| 6f 74 61 6c 20 20 20 20 | 20 20 20 20 20 54 6f 74 |otal | Tot|
|00004c40| 61 6c 20 20 20 23 48 6f | 70 73 20 20 20 20 20 20 |al #Ho|ps |
|00004c50| 20 20 43 6f 73 74 22 29 | 3b 0a 09 58 09 28 76 6f | Cost")|;..X.(vo|
|00004c60| 69 64 29 66 70 72 69 6e | 74 66 28 73 74 64 65 72 |id)fprin|tf(stder|
|00004c70| 72 2c 20 22 5c 6e 53 69 | 74 65 20 20 20 20 20 20 |r, "\nSi|te |
|00004c80| 20 23 44 65 73 74 20 20 | 23 48 6f 70 73 20 20 20 | #Dest |#Hops |
|00004c90| 20 20 20 20 20 20 20 43 | 6f 73 74 20 20 20 2f 44 | C|ost /D|
|00004ca0| 65 73 74 20 20 20 20 20 | 20 20 2f 44 65 73 74 5c |est | /Dest\|
|00004cb0| 6e 22 29 3b 0a 09 58 0a | 09 58 09 6c 6e 62 72 20 |n");..X.|.X.lnbr |
|00004cc0| 3d 20 74 6f 74 73 3b 0a | 09 58 09 77 68 69 6c 65 |= tots;.|.X.while|
|00004cd0| 20 28 74 6f 74 73 20 21 | 3d 20 4e 55 4c 4c 29 20 | (tots !|= NULL) |
|00004ce0| 7b 0a 09 58 09 09 69 66 | 20 28 62 6e 62 72 20 3d |{..X..if| (bnbr =|
|00004cf0| 3d 20 74 6f 74 73 29 0a | 09 58 09 09 09 28 76 6f |= tots).|.X...(vo|
|00004d00| 69 64 29 66 70 72 69 6e | 74 66 28 73 74 64 65 72 |id)fprin|tf(stder|
|00004d10| 72 2c 20 22 5c 6e 20 2a | 2a 2a 20 57 41 52 4e 49 |r, "\n *|** WARNI|
|00004d20| 4e 47 21 20 42 6f 67 75 | 73 20 5c 22 6e 65 69 67 |NG! Bogu|s \"neig|
|00004d30| 68 62 6f 72 5c 22 20 73 | 69 74 65 73 20 66 6f 6c |hbor\" s|ites fol|
|00004d40| 6c 6f 77 21 20 2a 2a 2a | 5c 6e 22 29 3b 0a 09 58 |low! ***|\n");..X|
|00004d50| 09 09 69 66 20 28 7a 66 | 6c 61 67 20 7c 20 74 6f |..if (zf|lag | to|
|00004d60| 74 73 2d 3e 66 69 72 73 | 74 68 6f 70 29 0a 09 58 |ts->firs|thop)..X|
|00004d70| 09 09 09 28 76 6f 69 64 | 29 66 70 72 69 6e 74 66 |...(void|)fprintf|
|00004d80| 28 73 74 64 65 72 72 2c | 20 22 25 2d 39 73 25 20 |(stderr,| "%-9s% |
|00004d90| 37 64 25 20 37 64 25 20 | 31 34 2e 30 66 25 20 38 |7d% 7d% |14.0f% 8|
|00004da0| 2e 32 66 25 20 31 32 2e | 32 66 5c 6e 22 2c 20 74 |.2f% 12.|2f\n", t|
|00004db0| 6f 74 73 2d 3e 68 6f 73 | 74 2c 0a 09 58 09 09 09 |ots->hos|t,..X...|
|00004dc0| 20 20 20 20 74 6f 74 73 | 2d 3e 66 69 72 73 74 68 | tots|->firsth|
|00004dd0| 6f 70 2c 20 74 6f 74 73 | 2d 3e 68 6f 70 63 6f 75 |op, tots|->hopcou|
|00004de0| 6e 74 2c 20 74 6f 74 73 | 2d 3e 63 6f 73 74 2c 0a |nt, tots|->cost,.|
|00004df0| 09 58 09 09 09 20 20 20 | 20 74 6f 74 73 2d 3e 66 |.X... | tots->f|
|00004e00| 69 72 73 74 68 6f 70 20 | 3f 20 28 64 6f 75 62 6c |irsthop |? (doubl|
|00004e10| 65 29 74 6f 74 73 2d 3e | 68 6f 70 63 6f 75 6e 74 |e)tots->|hopcount|
|00004e20| 20 2f 20 74 6f 74 73 2d | 3e 66 69 72 73 74 68 6f | / tots-|>firstho|
|00004e30| 70 20 3a 20 28 64 6f 75 | 62 6c 65 29 30 2c 0a 09 |p : (dou|ble)0,..|
|00004e40| 58 09 09 09 20 20 20 20 | 74 6f 74 73 2d 3e 66 69 |X... |tots->fi|
|00004e50| 72 73 74 68 6f 70 20 3f | 20 28 64 6f 75 62 6c 65 |rsthop ?| (double|
|00004e60| 29 74 6f 74 73 2d 3e 63 | 6f 73 74 20 2f 20 74 6f |)tots->c|ost / to|
|00004e70| 74 73 2d 3e 66 69 72 73 | 74 68 6f 70 20 3a 20 28 |ts->firs|thop : (|
|00004e80| 64 6f 75 62 6c 65 29 30 | 29 3b 0a 09 58 09 09 74 |double)0|);..X..t|
|00004e90| 6f 74 73 20 3d 20 74 6f | 74 73 2d 3e 6e 65 78 74 |ots = to|ts->next|
|00004ea0| 3b 0a 09 58 09 7d 0a 09 | 58 0a 09 58 09 74 6f 74 |;..X.}..|X..X.tot|
|00004eb0| 73 20 3d 20 6c 6e 62 72 | 3b 0a 09 58 09 28 76 6f |s = lnbr|;..X.(vo|
|00004ec0| 69 64 29 66 70 72 69 6e | 74 66 28 73 74 64 65 72 |id)fprin|tf(stder|
|00004ed0| 72 2c 20 22 5c 6e 20 41 | 64 6a 20 20 20 20 20 20 |r, "\n A|dj |
|00004ee0| 20 20 20 20 20 20 20 20 | 20 23 48 6f 70 73 20 20 | | #Hops |
|00004ef0| 20 20 20 20 20 2d 2d 2d | 20 50 61 74 68 6c 65 6e | ---| Pathlen|
|00004f00| 67 74 68 20 44 69 73 74 | 72 69 62 75 74 69 6f 6e |gth Dist|ribution|
|00004f10| 20 2d 2d 2d 22 29 3b 0a | 09 58 09 28 76 6f 69 64 | ---");.|.X.(void|
|00004f20| 29 66 70 72 69 6e 74 66 | 28 73 74 64 65 72 72 2c |)fprintf|(stderr,|
|00004f30| 20 22 5c 6e 53 69 74 65 | 20 20 20 20 20 20 20 23 | "\nSite| #|
|00004f40| 44 65 73 74 20 20 20 2f | 44 65 73 74 22 29 3b 0a |Dest /|Dest");.|
|00004f50| 09 58 09 66 6f 72 20 28 | 68 6f 70 73 20 3d 20 30 |.X.for (|hops = 0|
|00004f60| 3b 20 68 6f 70 73 20 3c | 20 64 69 73 74 3b 20 68 |; hops <| dist; h|
|00004f70| 6f 70 73 2b 2b 29 20 0a | 09 58 09 09 28 76 6f 69 |ops++) .|.X..(voi|
|00004f80| 64 29 66 70 72 69 6e 74 | 66 28 73 74 64 65 72 72 |d)fprint|f(stderr|
|00004f90| 2c 20 22 25 20 35 64 22 | 2c 20 68 6f 70 73 29 3b |, "% 5d"|, hops);|
|00004fa0| 0a 09 58 09 28 76 6f 69 | 64 29 66 70 72 69 6e 74 |..X.(voi|d)fprint|
|00004fb0| 66 28 73 74 64 65 72 72 | 2c 20 22 2b 5c 6e 22 29 |f(stderr|, "+\n")|
|00004fc0| 3b 0a 09 58 0a 09 58 09 | 77 68 69 6c 65 20 28 74 |;..X..X.|while (t|
|00004fd0| 6f 74 73 20 21 3d 20 4e | 55 4c 4c 29 20 7b 0a 09 |ots != N|ULL) {..|
|00004fe0| 58 09 09 69 66 20 28 62 | 6e 62 72 20 3d 3d 20 74 |X..if (b|nbr == t|
|00004ff0| 6f 74 73 29 0a 09 58 09 | 09 09 28 76 6f 69 64 29 |ots)..X.|..(void)|
|00005000| 66 70 72 69 6e 74 66 28 | 73 74 64 65 72 72 2c 20 |fprintf(|stderr, |
|00005010| 22 5c 6e 20 2a 2a 2a 20 | 57 41 52 4e 49 4e 47 21 |"\n *** |WARNING!|
|00005020| 20 42 6f 67 75 73 20 5c | 22 6e 65 69 67 68 62 6f | Bogus \|"neighbo|
|00005030| 72 5c 22 20 73 69 74 65 | 73 20 66 6f 6c 6c 6f 77 |r\" site|s follow|
|00005040| 21 20 2a 2a 2a 5c 6e 22 | 29 3b 0a 09 58 09 09 69 |! ***\n"|);..X..i|
|00005050| 66 20 28 7a 66 6c 61 67 | 20 7c 20 74 6f 74 73 2d |f (zflag| | tots-|
|00005060| 3e 66 69 72 73 74 68 6f | 70 29 20 7b 0a 09 58 09 |>firstho|p) {..X.|
|00005070| 09 09 28 76 6f 69 64 29 | 66 70 72 69 6e 74 66 28 |..(void)|fprintf(|
|00005080| 73 74 64 65 72 72 2c 20 | 22 25 2d 39 73 25 20 37 |stderr, |"%-9s% 7|
|00005090| 64 25 20 38 2e 32 66 22 | 2c 20 74 6f 74 73 2d 3e |d% 8.2f"|, tots->|
|000050a0| 68 6f 73 74 2c 0a 09 58 | 09 09 09 20 20 20 20 74 |host,..X|... t|
|000050b0| 6f 74 73 2d 3e 66 69 72 | 73 74 68 6f 70 2c 0a 09 |ots->fir|sthop,..|
|000050c0| 58 09 09 09 20 20 20 20 | 74 6f 74 73 2d 3e 66 69 |X... |tots->fi|
|000050d0| 72 73 74 68 6f 70 20 3f | 20 28 64 6f 75 62 6c 65 |rsthop ?| (double|
|000050e0| 29 74 6f 74 73 2d 3e 68 | 6f 70 63 6f 75 6e 74 20 |)tots->h|opcount |
|000050f0| 2f 20 74 6f 74 73 2d 3e | 66 69 72 73 74 68 6f 70 |/ tots->|firsthop|
|00005100| 20 3a 20 28 64 6f 75 62 | 6c 65 29 30 29 3b 0a 09 | : (doub|le)0);..|
|00005110| 58 09 09 09 66 6f 72 20 | 28 68 6f 70 73 20 3d 20 |X...for |(hops = |
|00005120| 30 3b 20 68 6f 70 73 20 | 3c 20 64 69 73 74 3b 20 |0; hops |< dist; |
|00005130| 68 6f 70 73 2b 2b 29 20 | 0a 09 58 09 09 09 09 28 |hops++) |..X....(|
|00005140| 76 6f 69 64 29 66 70 72 | 69 6e 74 66 28 73 74 64 |void)fpr|intf(std|
|00005150| 65 72 72 2c 20 22 25 20 | 35 64 22 2c 20 74 6f 74 |err, "% |5d", tot|
|00005160| 73 2d 3e 70 74 68 6c 6e | 67 5b 68 6f 70 73 5d 29 |s->pthln|g[hops])|
|00005170| 3b 0a 09 58 09 09 09 28 | 76 6f 69 64 29 66 70 72 |;..X...(|void)fpr|
|00005180| 69 6e 74 66 28 73 74 64 | 65 72 72 2c 20 22 5c 6e |intf(std|err, "\n|
|00005190| 22 29 3b 0a 09 58 09 09 | 7d 0a 09 58 09 09 69 66 |");..X..|}..X..if|
|000051a0| 20 28 74 6f 74 73 2d 3e | 68 6f 73 74 20 21 3d 20 | (tots->|host != |
|000051b0| 4e 55 4c 4c 29 20 0a 09 | 58 09 09 09 28 76 6f 69 |NULL) ..|X...(voi|
|000051c0| 64 29 66 72 65 65 28 28 | 63 68 61 72 20 2a 29 74 |d)free((|char *)t|
|000051d0| 6f 74 73 2d 3e 68 6f 73 | 74 29 3b 0a 09 58 09 09 |ots->hos|t);..X..|
|000051e0| 74 6e 62 72 20 3d 20 74 | 6f 74 73 2d 3e 6e 65 78 |tnbr = t|ots->nex|
|000051f0| 74 3b 0a 09 58 09 09 28 | 76 6f 69 64 29 66 72 65 |t;..X..(|void)fre|
|00005200| 65 28 28 63 68 61 72 20 | 2a 29 74 6f 74 73 29 3b |e((char |*)tots);|
|00005210| 0a 09 58 09 09 74 6f 74 | 73 20 3d 20 74 6e 62 72 |..X..tot|s = tnbr|
|00005220| 3b 0a 09 58 09 7d 0a 09 | 58 09 65 78 69 74 28 65 |;..X.}..|X.exit(e|
|00005230| 72 72 6f 72 29 3b 0a 09 | 58 7d 0a 09 58 0a 09 58 |rror);..|X}..X..X|
|00005240| 0a 09 58 0c 0a 09 58 0a | 09 58 2f 2a 0a 09 58 20 |..X...X.|.X/*..X |
|00005250| 2a 09 54 68 69 73 20 72 | 6f 75 74 69 6e 65 20 69 |*.This r|outine i|
|00005260| 73 20 67 69 76 65 6e 20 | 74 68 65 20 6e 61 6d 65 |s given |the name|
|00005270| 20 6f 66 20 61 20 6e 65 | 69 67 68 62 6f 72 20 68 | of a ne|ighbor h|
|00005280| 6f 73 74 20 28 22 6e 62 | 72 6e 61 6d 65 22 29 2c |ost ("nb|rname"),|
|00005290| 0a 09 58 20 2a 09 74 68 | 65 6e 20 75 73 65 73 20 |..X *.th|en uses |
|000052a0| 6d 61 6c 6c 6f 63 28 29 | 20 74 6f 20 61 63 71 75 |malloc()| to acqu|
|000052b0| 69 72 65 20 73 74 6f 72 | 61 67 65 20 66 6f 72 20 |ire stor|age for |
|000052c0| 61 20 6e 65 77 20 22 6e | 62 72 22 20 73 74 72 75 |a new "n|br" stru|
|000052d0| 63 74 20 66 6f 72 0a 09 | 58 20 2a 09 74 68 61 74 |ct for..|X *.that|
|000052e0| 20 68 6f 73 74 2e 20 20 | 49 74 20 74 68 65 6e 20 | host. |It then |
|000052f0| 75 73 65 73 20 6d 61 6c | 6c 6f 63 28 29 20 61 67 |uses mal|loc() ag|
|00005300| 61 69 6e 2c 20 74 68 69 | 73 20 74 69 6d 65 20 74 |ain, thi|s time t|
|00005310| 6f 20 61 63 71 75 69 72 | 65 0a 09 58 20 2a 09 65 |o acquir|e..X *.e|
|00005320| 6e 6f 75 67 68 20 73 74 | 6f 72 61 67 65 20 66 6f |nough st|orage fo|
|00005330| 72 20 61 20 63 6f 70 79 | 20 6f 66 20 74 68 65 20 |r a copy| of the |
|00005340| 6e 62 72 6e 61 6d 65 2c | 20 69 6e 69 74 69 61 6c |nbrname,| initial|
|00005350| 69 7a 65 73 20 74 68 61 | 74 20 63 6f 70 79 0a 09 |izes tha|t copy..|
|00005360| 58 20 2a 09 66 72 6f 6d | 20 74 68 65 20 6e 62 72 |X *.from| the nbr|
|00005370| 6e 61 6d 65 20 67 69 76 | 65 6e 2c 20 26 20 61 6e |name giv|en, & an|
|00005380| 63 68 6f 72 73 20 74 68 | 65 20 6e 62 72 6e 61 6d |chors th|e nbrnam|
|00005390| 65 20 69 6e 20 74 68 65 | 20 6e 65 77 6c 79 2d 63 |e in the| newly-c|
|000053a0| 72 65 61 74 65 64 0a 09 | 58 20 2a 09 6e 62 72 20 |reated..|X *.nbr |
|000053b0| 73 74 72 75 63 74 2e 0a | 09 58 0a 09 58 20 2a 09 |struct..|.X..X *.|
|000053c0| 4c 61 73 74 6c 79 2c 20 | 61 20 70 6f 69 6e 74 65 |Lastly, |a pointe|
|000053d0| 72 20 74 6f 20 74 68 65 | 20 28 6e 65 77 6c 79 2d |r to the| (newly-|
|000053e0| 63 72 65 61 74 65 64 29 | 20 6e 62 72 20 73 74 72 |created)| nbr str|
|000053f0| 75 63 74 20 69 73 20 72 | 65 74 75 72 6e 65 64 2e |uct is r|eturned.|
|00005400| 0a 09 58 0a 09 58 20 2a | 09 49 66 20 61 6e 79 74 |..X..X *|.If anyt|
|00005410| 68 69 6e 67 20 67 6f 65 | 73 20 77 72 6f 6e 67 20 |hing goe|s wrong |
|00005420| 64 75 72 69 6e 67 20 74 | 68 69 73 2c 20 4e 55 4c |during t|his, NUL|
|00005430| 4c 20 69 73 20 72 65 74 | 75 72 6e 65 64 20 69 6e |L is ret|urned in|
|00005440| 20 6c 69 65 75 20 6f 66 | 20 61 0a 09 58 20 2a 09 | lieu of| a..X *.|
|00005450| 76 61 6c 69 64 20 70 6f | 69 6e 74 65 72 20 74 6f |valid po|inter to|
|00005460| 20 61 20 6e 62 72 20 73 | 74 72 75 63 74 20 2d 2d | a nbr s|truct --|
|00005470| 20 61 6e 64 20 61 6e 79 | 20 73 74 6f 72 61 67 65 | and any| storage|
|00005480| 20 61 63 71 75 69 72 65 | 64 20 69 6e 20 74 68 65 | acquire|d in the|
|00005490| 0a 09 58 20 2a 09 70 72 | 6f 63 65 73 73 20 69 73 |..X *.pr|ocess is|
|000054a0| 20 66 72 65 65 64 2e 20 | 20 28 54 68 61 74 20 69 | freed. | (That i|
|000054b0| 73 2c 20 74 68 65 72 65 | 20 69 73 20 61 20 63 6f |s, there| is a co|
|000054c0| 6e 63 69 6f 75 73 20 61 | 74 74 65 6d 70 74 20 74 |ncious a|ttempt t|
|000054d0| 6f 20 22 62 61 63 6b 0a | 09 58 20 2a 09 6f 75 74 |o "back.|.X *.out|
|000054e0| 22 20 63 6c 65 61 6e 6c | 79 2e 29 0a 09 58 20 2a |" cleanl|y.)..X *|
|000054f0| 2f 0a 09 58 0a 09 58 73 | 74 72 75 63 74 20 6e 62 |/..X..Xs|truct nb|
|00005500| 72 20 2a 28 67 65 74 6e | 62 72 28 6e 62 72 6e 61 |r *(getn|br(nbrna|
|00005510| 6d 65 29 0a 09 58 29 0a | 09 58 63 68 61 72 09 2a |me)..X).|.Xchar.*|
|00005520| 6e 62 72 6e 61 6d 65 3b | 0a 09 58 0a 09 58 7b 0a |nbrname;|..X..X{.|
|00005530| 09 58 0a 09 58 09 63 68 | 61 72 09 2a 6d 61 6c 6c |.X..X.ch|ar.*mall|
|00005540| 6f 63 28 29 3b 09 2f 2a | 20 74 6f 20 6d 61 6b 65 |oc();./*| to make|
|00005550| 20 6c 69 6e 74 20 6c 65 | 73 73 20 75 6e 68 61 70 | lint le|ss unhap|
|00005560| 70 79 09 09 20 20 20 20 | 20 20 2a 2f 0a 09 58 0a |py.. | */..X.|
|00005570| 09 58 09 65 78 74 65 72 | 6e 20 69 6e 74 09 65 72 |.X.exter|n int.er|
|00005580| 72 6e 6f 3b 09 09 2f 2a | 20 75 73 65 64 20 62 79 |rno;../*| used by|
|00005590| 20 70 65 72 72 6f 72 28 | 29 20 61 6e 64 20 66 72 | perror(|) and fr|
|000055a0| 69 65 6e 64 73 20 20 20 | 20 20 20 20 2a 2f 0a 09 |iends | */..|
|000055b0| 58 0a 09 58 09 73 74 72 | 75 63 74 20 6e 62 72 20 |X..X.str|uct nbr |
|000055c0| 2a 74 6e 62 72 3b 09 2f | 2a 20 74 65 6d 70 6f 72 |*tnbr;./|* tempor|
|000055d0| 61 72 79 20 61 6e 63 68 | 6f 72 20 66 6f 72 20 6e |ary anch|or for n|
|000055e0| 65 77 20 6e 62 72 20 73 | 74 72 75 63 74 20 20 20 |ew nbr s|truct |
|000055f0| 20 20 20 20 20 2a 2f 0a | 09 58 09 69 6e 74 09 68 | */.|.X.int.h|
|00005600| 6f 70 73 3b 09 09 2f 2a | 20 73 75 62 73 63 72 69 |ops;../*| subscri|
|00005610| 70 74 20 66 6f 72 20 70 | 61 74 68 6c 65 6e 67 74 |pt for p|athlengt|
|00005620| 68 20 62 75 63 6b 65 74 | 73 20 20 20 20 20 20 20 |h bucket|s |
|00005630| 20 20 20 20 2a 2f 0a 09 | 58 0a 09 58 09 69 66 20 | */..|X..X.if |
|00005640| 28 28 74 6e 62 72 20 3d | 20 28 73 74 72 75 63 74 |((tnbr =| (struct|
|00005650| 20 6e 62 72 20 2a 29 6d | 61 6c 6c 6f 63 28 28 75 | nbr *)m|alloc((u|
|00005660| 6e 73 69 67 6e 65 64 29 | 73 69 7a 65 6f 66 28 73 |nsigned)|sizeof(s|
|00005670| 74 72 75 63 74 20 6e 62 | 72 29 29 29 20 3d 3d 20 |truct nb|r))) == |
|00005680| 4e 55 4c 4c 29 20 7b 0a | 09 58 09 09 72 65 74 75 |NULL) {.|.X..retu|
|00005690| 72 6e 28 28 73 74 72 75 | 63 74 20 6e 62 72 20 2a |rn((stru|ct nbr *|
|000056a0| 29 4e 55 4c 4c 29 3b 0a | 09 58 09 7d 0a 09 58 09 |)NULL);.|.X.}..X.|
|000056b0| 69 66 20 28 28 74 6e 62 | 72 2d 3e 68 6f 73 74 20 |if ((tnb|r->host |
|000056c0| 3d 20 28 63 68 61 72 20 | 2a 29 6d 61 6c 6c 6f 63 |= (char |*)malloc|
|000056d0| 28 28 75 6e 73 69 67 6e | 65 64 29 28 31 20 2b 20 |((unsign|ed)(1 + |
|000056e0| 73 74 72 6c 65 6e 28 6e | 62 72 6e 61 6d 65 29 29 |strlen(n|brname))|
|000056f0| 29 29 20 3d 3d 20 4e 55 | 4c 4c 29 20 7b 0a 09 58 |)) == NU|LL) {..X|
|00005700| 09 09 28 76 6f 69 64 29 | 66 72 65 65 28 28 63 68 |..(void)|free((ch|
|00005710| 61 72 20 2a 29 74 6e 62 | 72 29 3b 0a 09 58 09 09 |ar *)tnb|r);..X..|
|00005720| 72 65 74 75 72 6e 28 28 | 73 74 72 75 63 74 20 6e |return((|struct n|
|00005730| 62 72 20 2a 29 4e 55 4c | 4c 29 3b 0a 09 58 09 7d |br *)NUL|L);..X.}|
|00005740| 0a 09 58 0a 09 58 09 74 | 6e 62 72 2d 3e 6e 65 78 |..X..X.t|nbr->nex|
|00005750| 74 20 3d 20 4e 55 4c 4c | 3b 0a 09 58 09 28 76 6f |t = NULL|;..X.(vo|
|00005760| 69 64 29 73 74 72 63 70 | 79 28 74 6e 62 72 2d 3e |id)strcp|y(tnbr->|
|00005770| 68 6f 73 74 2c 20 6e 62 | 72 6e 61 6d 65 29 3b 0a |host, nb|rname);.|
|00005780| 09 58 09 74 6e 62 72 2d | 3e 66 69 72 73 74 68 6f |.X.tnbr-|>firstho|
|00005790| 70 20 3d 20 30 3b 0a 09 | 58 09 74 6e 62 72 2d 3e |p = 0;..|X.tnbr->|
|000057a0| 68 6f 70 63 6f 75 6e 74 | 20 3d 20 30 3b 0a 09 58 |hopcount| = 0;..X|
|000057b0| 09 74 6e 62 72 2d 3e 63 | 6f 73 74 20 3d 20 30 3b |.tnbr->c|ost = 0;|
|000057c0| 0a 09 58 09 66 6f 72 20 | 28 68 6f 70 73 20 3d 20 |..X.for |(hops = |
|000057d0| 30 3b 20 68 6f 70 73 20 | 3c 20 4d 41 58 44 49 53 |0; hops |< MAXDIS|
|000057e0| 54 3b 20 68 6f 70 73 2b | 2b 29 20 0a 09 58 09 09 |T; hops+|+) ..X..|
|000057f0| 74 6e 62 72 2d 3e 70 74 | 68 6c 6e 67 5b 68 6f 70 |tnbr->pt|hlng[hop|
|00005800| 73 5d 20 3d 20 30 3b 0a | 09 58 09 72 65 74 75 72 |s] = 0;.|.X.retur|
|00005810| 6e 28 74 6e 62 72 29 3b | 0a 09 58 7d 0a 09 58 0a |n(tnbr);|..X}..X.|
|00005820| 09 58 0a 09 58 0c 0a 09 | 58 0a 09 58 2f 2a 0a 09 |.X..X...|X..X/*..|
|00005830| 58 20 2a 09 54 68 69 73 | 20 72 6f 75 74 69 6e 65 |X *.This| routine|
|00005840| 20 69 73 20 63 61 6c 6c | 65 64 20 74 6f 20 66 69 | is call|ed to fi|
|00005850| 6e 64 20 74 68 65 20 6e | 61 6d 65 20 6f 66 20 74 |nd the n|ame of t|
|00005860| 68 65 20 68 6f 73 74 20 | 66 72 6f 6d 20 77 68 6f |he host |from who|
|00005870| 73 65 0a 09 58 20 2a 09 | 70 65 72 73 70 65 63 74 |se..X *.|perspect|
|00005880| 69 76 65 20 74 68 65 20 | 70 61 74 68 61 6c 69 61 |ive the |pathalia|
|00005890| 73 20 64 61 74 61 20 77 | 61 73 20 63 72 65 61 74 |s data w|as creat|
|000058a0| 65 64 2e 0a 09 58 0a 09 | 58 20 2a 09 55 6e 66 6f |ed...X..|X *.Unfo|
|000058b0| 72 74 75 6e 61 74 65 6c | 79 2c 20 49 20 64 6f 20 |rtunatel|y, I do |
|000058c0| 6e 6f 74 20 6b 6e 6f 77 | 20 6f 66 20 61 20 77 61 |not know| of a wa|
|000058d0| 79 20 74 6f 20 65 6e 73 | 75 72 65 20 63 6f 6e 73 |y to ens|ure cons|
|000058e0| 69 73 74 65 6e 63 79 20 | 69 6e 0a 09 58 20 2a 09 |istency |in..X *.|
|000058f0| 74 68 69 73 20 72 65 73 | 70 65 63 74 3b 20 49 20 |this res|pect; I |
|00005900| 68 61 76 65 20 74 72 69 | 65 64 20 74 6f 20 6d 61 |have tri|ed to ma|
|00005910| 6b 65 20 63 6f 6e 73 69 | 73 74 65 6e 63 79 20 65 |ke consi|stency e|
|00005920| 61 73 79 20 74 6f 20 61 | 63 63 6f 6d 70 6c 69 73 |asy to a|ccomplis|
|00005930| 68 2c 0a 09 58 20 2a 09 | 68 6f 77 65 76 65 72 2c |h,..X *.|however,|
|00005940| 20 62 79 20 70 72 6f 76 | 69 64 69 6e 67 20 74 68 | by prov|iding th|
|00005950| 65 20 73 61 6d 65 20 6d | 65 63 68 61 6e 69 73 6d |e same m|echanism|
|00005960| 20 70 61 74 68 61 6c 69 | 61 73 20 75 73 65 73 20 | pathali|as uses |
|00005970| 74 6f 20 64 65 74 65 72 | 6d 69 6e 65 0a 09 58 20 |to deter|mine..X |
|00005980| 2a 09 74 68 65 20 6e 61 | 6d 65 20 6f 66 20 74 68 |*.the na|me of th|
|00005990| 65 20 63 75 72 72 65 6e | 74 20 68 6f 73 74 20 2d |e curren|t host -|
|000059a0| 2d 20 69 6e 63 6c 75 64 | 69 6e 67 20 74 68 65 20 |- includ|ing the |
|000059b0| 75 73 65 20 6f 66 20 74 | 68 65 20 6c 20 66 6c 61 |use of t|he l fla|
|000059c0| 67 2e 0a 09 58 0a 09 58 | 20 2a 09 28 54 68 75 73 |g...X..X| *.(Thus|
|000059d0| 2c 20 74 68 69 73 20 72 | 6f 75 74 69 6e 65 20 69 |, this r|outine i|
|000059e0| 73 6e 27 74 20 69 6e 76 | 6f 6b 65 64 20 69 66 20 |sn't inv|oked if |
|000059f0| 74 68 65 20 6c 20 66 6c | 61 67 20 69 73 20 73 70 |the l fl|ag is sp|
|00005a00| 65 63 69 66 69 65 64 20 | 77 68 65 6e 0a 09 58 20 |ecified |when..X |
|00005a10| 2a 09 74 68 65 20 70 72 | 6f 67 72 61 6d 20 69 73 |*.the pr|ogram is|
|00005a20| 20 69 6e 76 6f 6b 65 64 | 2e 29 0a 09 58 0a 09 58 | invoked|.)..X..X|
|00005a30| 20 2a 09 5b 54 68 65 20 | 66 6f 6c 6c 6f 77 69 6e | *.[The |followin|
|00005a40| 67 20 73 6f 75 72 63 65 | 20 69 73 20 62 61 73 69 |g source| is basi|
|00005a50| 63 61 6c 6c 79 20 70 6c | 61 67 69 61 72 69 7a 65 |cally pl|agiarize|
|00005a60| 64 20 66 72 6f 6d 20 74 | 68 65 20 73 6f 75 72 63 |d from t|he sourc|
|00005a70| 65 73 20 66 6f 72 0a 09 | 58 20 2a 09 70 61 74 68 |es for..|X *.path|
|00005a80| 61 6c 69 61 73 2e 20 20 | 49 20 68 6f 70 65 20 74 |alias. |I hope t|
|00005a90| 68 61 74 20 6e 65 69 74 | 68 65 72 20 50 65 74 65 |hat neit|her Pete|
|00005aa0| 72 20 48 6f 6e 65 79 6d | 61 6e 20 6e 6f 72 20 53 |r Honeym|an nor S|
|00005ab0| 74 65 76 65 20 42 65 6c | 6c 6f 76 69 6e 0a 09 58 |teve Bel|lovin..X|
|00005ac0| 20 2a 09 6d 69 6e 64 20 | 74 6f 6f 20 6d 75 63 68 | *.mind |too much|
|00005ad0| 2e 2e 2e 2e 20 64 68 77 | 5d 0a 09 58 0a 09 58 20 |.... dhw|]..X..X |
|00005ae0| 2a 09 41 6e 79 77 61 79 | 2c 20 69 66 20 61 20 70 |*.Anyway|, if a p|
|00005af0| 72 6f 62 6c 65 6d 20 6f | 63 63 75 72 73 2c 20 4e |roblem o|ccurs, N|
|00005b00| 55 4c 4c 20 69 73 20 72 | 65 74 75 72 6e 65 64 2e |ULL is r|eturned.|
|00005b10| 0a 09 58 20 2a 2f 0a 09 | 58 0a 09 58 63 68 61 72 |..X */..|X..Xchar|
|00005b20| 09 2a 68 6f 73 74 6e 61 | 6d 65 28 6e 6d 70 74 72 |.*hostna|me(nmptr|
|00005b30| 29 0a 09 58 63 68 61 72 | 09 2a 6e 6d 70 74 72 3b |)..Xchar|.*nmptr;|
|00005b40| 0a 09 58 0a 09 58 7b 0a | 09 58 0a 09 58 09 65 78 |..X..X{.|.X..X.ex|
|00005b50| 74 65 72 6e 20 69 6e 74 | 09 65 72 72 6e 6f 3b 09 |tern int|.errno;.|
|00005b60| 09 2f 2a 20 75 73 65 64 | 20 62 79 20 70 65 72 72 |./* used| by perr|
|00005b70| 6f 72 28 29 20 61 6e 64 | 20 66 72 69 65 6e 64 73 |or() and| friends|
|00005b80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a | | *|
|00005b90| 2f 0a 09 58 0a 09 58 23 | 69 66 64 65 66 09 55 4e |/..X..X#|ifdef.UN|
|00005ba0| 41 4d 45 0a 09 58 23 69 | 6e 63 6c 75 64 65 20 3c |AME..X#i|nclude <|
|00005bb0| 73 79 73 2f 75 74 73 6e | 61 6d 65 2e 68 3e 0a 09 |sys/utsn|ame.h>..|
|00005bc0| 58 0a 09 58 09 69 6e 74 | 09 75 6e 61 6d 65 28 29 |X..X.int|.uname()|
|00005bd0| 3b 09 2f 2a 20 73 79 73 | 74 65 6d 20 63 61 6c 6c |;./* sys|tem call|
|00005be0| 20 74 6f 20 66 69 6e 64 | 20 6f 75 74 20 77 68 65 | to find| out whe|
|00005bf0| 72 65 20 49 20 61 6d 20 | 20 20 20 20 20 20 20 20 |re I am | |
|00005c00| 2a 2f 0a 09 58 09 73 74 | 72 75 63 74 20 75 74 73 |*/..X.st|ruct uts|
|00005c10| 6e 61 6d 65 20 75 73 74 | 72 63 74 3b 09 2f 2a 20 |name ust|rct;./* |
|00005c20| 75 74 73 6e 61 6d 65 20 | 73 74 72 75 63 74 20 66 |utsname |struct f|
|00005c30| 6f 72 20 75 6e 61 6d 65 | 28 29 20 20 20 20 20 20 |or uname|() |
|00005c40| 20 20 20 20 20 20 20 20 | 20 20 20 2a 2f 0a 09 58 | | */..X|
|00005c50| 0a 09 58 09 69 66 20 28 | 75 6e 61 6d 65 28 26 75 |..X.if (|uname(&u|
|00005c60| 73 74 72 63 74 29 20 3c | 20 30 29 20 0a 09 58 09 |strct) <| 0) ..X.|
|00005c70| 09 72 65 74 75 72 6e 28 | 4e 55 4c 4c 29 3b 0a 09 |.return(|NULL);..|
|00005c80| 58 09 65 6c 73 65 20 7b | 0a 09 58 09 09 28 76 6f |X.else {|..X..(vo|
|00005c90| 69 64 29 73 74 72 63 70 | 79 28 6e 6d 70 74 72 2c |id)strcp|y(nmptr,|
|00005ca0| 20 75 73 74 72 63 74 2e | 6e 6f 64 65 6e 61 6d 65 | ustrct.|nodename|
|00005cb0| 29 3b 0a 09 58 0a 09 58 | 23 65 6c 73 65 09 2f 2a |);..X..X|#else./*|
|00005cc0| 20 20 21 55 4e 41 4d 45 | 20 20 2a 2f 0a 09 58 23 | !UNAME| */..X#|
|00005cd0| 69 6e 63 6c 75 64 65 20 | 3c 73 79 73 2f 70 61 72 |include |<sys/par|
|00005ce0| 61 6d 2e 68 3e 0a 09 58 | 0a 09 58 09 69 6e 74 09 |am.h>..X|..X.int.|
|00005cf0| 67 65 74 68 6f 73 74 6e | 61 6d 65 28 29 3b 09 2f |gethostn|ame();./|
|00005d00| 2a 20 73 79 73 74 65 6d | 20 63 61 6c 6c 20 74 6f |* system| call to|
|00005d10| 20 66 69 6e 64 20 6f 75 | 74 20 77 68 65 72 65 20 | find ou|t where |
|00005d20| 49 20 61 6d 20 20 20 20 | 20 20 20 20 20 2a 2f 0a |I am | */.|
|00005d30| 09 58 09 63 68 61 72 09 | 6e 61 6d 65 5b 4d 41 58 |.X.char.|name[MAX|
|00005d40| 48 4f 53 54 4e 41 4d 45 | 4c 45 4e 5d 3b 09 2f 2a |HOSTNAME|LEN];./*|
|00005d50| 20 61 72 72 61 79 20 74 | 6f 20 68 6f 6c 64 20 74 | array t|o hold t|
|00005d60| 68 65 20 68 6f 73 74 20 | 6e 61 6d 65 20 20 20 20 |he host |name |
|00005d70| 20 20 20 20 2a 2f 0a 09 | 58 0a 09 58 09 69 66 20 | */..|X..X.if |
|00005d80| 28 67 65 74 68 6f 73 74 | 6e 61 6d 65 28 6e 61 6d |(gethost|name(nam|
|00005d90| 65 2c 20 28 69 6e 74 29 | 4d 41 58 48 4f 53 54 4e |e, (int)|MAXHOSTN|
|00005da0| 41 4d 45 4c 45 4e 29 20 | 3c 20 30 29 20 0a 09 58 |AMELEN) |< 0) ..X|
|00005db0| 09 09 72 65 74 75 72 6e | 28 4e 55 4c 4c 29 3b 0a |..return|(NULL);.|
|00005dc0| 09 58 09 65 6c 73 65 20 | 7b 0a 09 58 09 09 28 76 |.X.else |{..X..(v|
|00005dd0| 6f 69 64 29 73 74 72 63 | 70 79 28 6e 6d 70 74 72 |oid)strc|py(nmptr|
|00005de0| 2c 20 6e 61 6d 65 29 3b | 0a 09 58 23 65 6e 64 69 |, name);|..X#endi|
|00005df0| 66 09 2f 2a 20 55 4e 41 | 4d 45 20 2a 2f 0a 09 58 |f./* UNA|ME */..X|
|00005e00| 09 09 72 65 74 75 72 6e | 28 6e 6d 70 74 72 29 3b |..return|(nmptr);|
|00005e10| 0a 09 58 09 7d 0a 09 58 | 0a 09 58 7d 0a 53 48 41 |..X.}..X|..X}.SHA|
|00005e20| 52 5f 45 4f 46 0a 69 66 | 20 74 65 73 74 20 32 30 |R_EOF.if| test 20|
|00005e30| 37 34 38 20 2d 6e 65 20 | 22 60 77 63 20 2d 63 20 |748 -ne |"`wc -c |
|00005e40| 3c 20 27 70 61 74 68 72 | 70 74 2e 63 27 60 22 0a |< 'pathr|pt.c'`".|
|00005e50| 74 68 65 6e 0a 09 65 63 | 68 6f 20 73 68 61 72 3a |then..ec|ho shar:|
|00005e60| 20 65 72 72 6f 72 20 74 | 72 61 6e 73 6d 69 74 74 | error t|ransmitt|
|00005e70| 69 6e 67 20 22 27 70 61 | 74 68 72 70 74 2e 63 27 |ing "'pa|thrpt.c'|
|00005e80| 22 20 27 28 73 68 6f 75 | 6c 64 20 68 61 76 65 20 |" '(shou|ld have |
|00005e90| 62 65 65 6e 20 32 30 37 | 34 38 20 63 68 61 72 61 |been 207|48 chara|
|00005ea0| 63 74 65 72 73 29 27 0a | 66 69 0a 66 69 20 23 20 |cters)'.|fi.fi # |
|00005eb0| 65 6e 64 20 6f 66 20 6f | 76 65 72 77 72 69 74 69 |end of o|verwriti|
|00005ec0| 6e 67 20 63 68 65 63 6b | 0a 23 09 45 6e 64 20 6f |ng check|.#.End o|
|00005ed0| 66 20 73 68 65 6c 6c 20 | 61 72 63 68 69 76 65 0a |f shell |archive.|
|00005ee0| 65 78 69 74 20 30 0a | |exit 0. | |
+--------+-------------------------+-------------------------+--------+--------+