/ Source Code 1992 March / Source_Code_CD-ROM_Walnut_Creek_March_1992.iso / usenet / compsrcs / games / volume02 / anagram

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 20 6d 69 70 | 6f 73 33 21 6f 6d 65 70 |From mip|os3!omep|
|00000010| 64 21 6c 69 74 74 6c 65 | 69 21 75 75 6e 65 74 21 |d!little|i!uunet!|
|00000020| 74 65 6b 74 72 6f 6e 69 | 78 21 74 65 6b 67 65 6e |tektroni|x!tekgen|
|00000030| 21 74 65 6b 72 65 64 21 | 67 61 6d 65 73 2d 72 65 |!tekred!|games-re|
|00000040| 71 75 65 73 74 20 57 65 | 64 20 4f 63 74 20 32 38 |quest We|d Oct 28|
|00000050| 20 31 34 3a 35 36 3a 30 | 31 20 50 53 54 20 31 39 | 14:56:0|1 PST 19|
|00000060| 38 37 0a 41 72 74 69 63 | 6c 65 20 31 30 37 20 6f |87.Artic|le 107 o|
|00000070| 66 20 63 6f 6d 70 2e 73 | 6f 75 72 63 65 73 2e 67 |f comp.s|ources.g|
|00000080| 61 6d 65 73 3a 0a 50 61 | 74 68 3a 20 74 64 32 63 |ames:.Pa|th: td2c|
|00000090| 61 64 21 6d 69 70 6f 73 | 33 21 6f 6d 65 70 64 21 |ad!mipos|3!omepd!|
|000000a0| 6c 69 74 74 6c 65 69 21 | 75 75 6e 65 74 21 74 65 |littlei!|uunet!te|
|000000b0| 6b 74 72 6f 6e 69 78 21 | 74 65 6b 67 65 6e 21 74 |ktronix!|tekgen!t|
|000000c0| 65 6b 72 65 64 21 67 61 | 6d 65 73 2d 72 65 71 75 |ekred!ga|mes-requ|
|000000d0| 65 73 74 0a 46 72 6f 6d | 3a 20 67 61 6d 65 73 2d |est.From|: games-|
|000000e0| 72 65 71 75 65 73 74 40 | 74 65 6b 72 65 64 2e 54 |request@|tekred.T|
|000000f0| 45 4b 2e 43 4f 4d 0a 4e | 65 77 73 67 72 6f 75 70 |EK.COM.N|ewsgroup|
|00000100| 73 3a 20 63 6f 6d 70 2e | 73 6f 75 72 63 65 73 2e |s: comp.|sources.|
|00000110| 67 61 6d 65 73 0a 53 75 | 62 6a 65 63 74 3a 20 76 |games.Su|bject: v|
|00000120| 30 32 69 30 36 34 3a 20 | 20 61 6e 61 67 72 61 6d |02i064: | anagram|
|00000130| 20 2d 20 70 72 6f 67 72 | 61 6d 20 74 6f 20 73 6f | - progr|am to so|
|00000140| 6c 76 65 20 77 6f 72 64 | 20 70 75 7a 7a 6c 65 73 |lve word| puzzles|
|00000150| 0a 4d 65 73 73 61 67 65 | 2d 49 44 3a 20 3c 31 37 |.Message|-ID: <17|
|00000160| 35 30 40 74 65 6b 72 65 | 64 2e 54 45 4b 2e 43 4f |50@tekre|d.TEK.CO|
|00000170| 4d 3e 0a 44 61 74 65 3a | 20 32 37 20 4f 63 74 20 |M>.Date:| 27 Oct |
|00000180| 38 37 20 31 39 3a 34 37 | 3a 34 39 20 47 4d 54 0a |87 19:47|:49 GMT.|
|00000190| 53 65 6e 64 65 72 3a 20 | 62 69 6c 6c 72 40 74 65 |Sender: |billr@te|
|000001a0| 6b 72 65 64 2e 54 45 4b | 2e 43 4f 4d 0a 4c 69 6e |kred.TEK|.COM.Lin|
|000001b0| 65 73 3a 20 34 33 39 0a | 41 70 70 72 6f 76 65 64 |es: 439.|Approved|
|000001c0| 3a 20 62 69 6c 6c 72 40 | 74 65 6b 72 65 64 2e 54 |: billr@|tekred.T|
|000001d0| 45 4b 2e 43 4f 4d 0a 0a | 53 75 62 6d 69 74 74 65 |EK.COM..|Submitte|
|000001e0| 64 20 62 79 3a 20 46 72 | 65 64 20 42 6c 6f 6e 64 |d by: Fr|ed Blond|
|000001f0| 65 72 20 3c 66 72 65 64 | 40 4d 49 4d 53 59 2e 55 |er <fred|@MIMSY.U|
|00000200| 4d 44 2e 45 44 55 3e 0a | 43 6f 6d 70 2e 73 6f 75 |MD.EDU>.|Comp.sou|
|00000210| 72 63 65 73 2e 67 61 6d | 65 73 3a 20 56 6f 6c 75 |rces.gam|es: Volu|
|00000220| 6d 65 20 32 2c 20 49 73 | 73 75 65 20 36 34 0a 41 |me 2, Is|sue 64.A|
|00000230| 72 63 68 69 76 65 2d 6e | 61 6d 65 3a 20 61 6e 61 |rchive-n|ame: ana|
|00000240| 67 72 61 6d 0a 0a 09 5b | 46 6f 6c 6c 6f 77 69 6e |gram...[|Followin|
|00000250| 67 20 6e 6f 74 65 20 69 | 73 20 66 72 6f 6d 20 74 |g note i|s from t|
|00000260| 68 65 20 61 75 74 68 6f | 72 2e 20 20 53 65 65 20 |he autho|r.  See |
|00000270| 61 6c 73 6f 20 76 31 69 | 39 36 20 66 6f 72 20 74 |also v1i|96 for t|
|00000280| 68 65 0a 09 20 67 61 6d | 65 20 27 6a 75 6d 62 6c |he.. gam|e 'jumbl|
|00000290| 65 27 20 77 68 69 63 68 | 20 69 73 20 73 6f 6d 65 |e' which| is some|
|000002a0| 77 68 61 74 20 73 69 6d | 69 6c 61 72 2e 20 20 2d |what sim|ilar.  -|
|000002b0| 62 72 5d 0a 0a 5b 5b 54 | 68 69 73 20 70 72 6f 67 |br]..[[T|his prog|
|000002c0| 72 61 6d 20 69 73 20 6d | 6f 73 74 20 75 73 65 66 |ram is m|ost usef|
|000002d0| 75 6c 20 66 6f 72 20 75 | 6e 73 63 72 61 6d 62 6c |ul for u|nscrambl|
|000002e0| 69 6e 67 20 77 6f 72 64 | 73 20 61 73 20 66 6f 75 |ing word|s as fou|
|000002f0| 6e 64 20 69 6e 0a 20 20 | 73 6f 6d 65 20 70 75 7a |nd in.  |some puz|
|00000300| 7a 6c 65 73 2e 20 20 54 | 68 65 72 65 20 61 72 65 |zles.  T|here are|
|00000310| 20 6f 74 68 65 72 20 61 | 6d 75 73 69 6e 67 20 75 | other a|musing u|
|00000320| 73 65 73 20 74 6f 20 77 | 68 69 63 68 20 69 74 20 |ses to w|hich it |
|00000330| 63 61 6e 20 62 65 0a 20 | 20 70 75 74 20 61 73 20 |can be. | put as |
|00000340| 77 65 6c 6c 2e 5d 5d 0a | 0a 23 21 20 2f 62 69 6e |well.]].|.#! /bin|
|00000350| 2f 73 68 0a 23 20 54 68 | 69 73 20 69 73 20 61 20 |/sh.# Th|is is a |
|00000360| 73 68 65 6c 6c 20 61 72 | 63 68 69 76 65 2e 20 20 |shell ar|chive.  |
|00000370| 52 65 6d 6f 76 65 20 61 | 6e 79 74 68 69 6e 67 20 |Remove a|nything |
|00000380| 62 65 66 6f 72 65 20 74 | 68 69 73 20 6c 69 6e 65 |before t|his line|
|00000390| 2c 20 74 68 65 6e 20 75 | 6e 70 61 63 6b 0a 23 20 |, then u|npack.# |
|000003a0| 69 74 20 62 79 20 73 61 | 76 69 6e 67 20 69 74 20 |it by sa|ving it |
|000003b0| 69 6e 74 6f 20 61 20 66 | 69 6c 65 20 61 6e 64 20 |into a f|ile and |
|000003c0| 74 79 70 69 6e 67 20 22 | 73 68 20 66 69 6c 65 22 |typing "|sh file"|
|000003d0| 2e 20 20 54 6f 20 6f 76 | 65 72 77 72 69 74 65 20 |.  To ov|erwrite |
|000003e0| 65 78 69 73 74 69 6e 67 | 0a 23 20 66 69 6c 65 73 |existing|.# files|
|000003f0| 2c 20 74 79 70 65 20 22 | 73 68 20 66 69 6c 65 20 |, type "|sh file |
|00000400| 2d 63 22 2e 20 20 59 6f | 75 20 63 61 6e 20 61 6c |-c".  Yo|u can al|
|00000410| 73 6f 20 66 65 65 64 20 | 74 68 69 73 20 61 73 20 |so feed |this as |
|00000420| 73 74 61 6e 64 61 72 64 | 20 69 6e 70 75 74 20 76 |standard| input v|
|00000430| 69 61 0a 23 20 75 6e 73 | 68 61 72 2c 20 6f 72 20 |ia.# uns|har, or |
|00000440| 62 79 20 74 79 70 69 6e | 67 20 22 73 68 20 3c 66 |by typin|g "sh <f|
|00000450| 69 6c 65 22 2c 20 65 2e | 67 2e 2e 20 20 49 66 20 |ile", e.|g..  If |
|00000460| 74 68 69 73 20 61 72 63 | 68 69 76 65 20 69 73 20 |this arc|hive is |
|00000470| 63 6f 6d 70 6c 65 74 65 | 2c 20 79 6f 75 0a 23 20 |complete|, you.# |
|00000480| 77 69 6c 6c 20 73 65 65 | 20 74 68 65 20 66 6f 6c |will see| the fol|
|00000490| 6c 6f 77 69 6e 67 20 6d | 65 73 73 61 67 65 20 61 |lowing m|essage a|
|000004a0| 74 20 74 68 65 20 65 6e | 64 3a 0a 23 09 09 22 45 |t the en|d:.#.."E|
|000004b0| 6e 64 20 6f 66 20 73 68 | 65 6c 6c 20 61 72 63 68 |nd of sh|ell arch|
|000004c0| 69 76 65 2e 22 0a 23 20 | 43 6f 6e 74 65 6e 74 73 |ive.".# |Contents|
|000004d0| 3a 20 20 61 6e 61 67 72 | 61 6d 2e 36 20 61 6e 61 |:  anagr|am.6 ana|
|000004e0| 67 72 61 6d 2e 63 0a 23 | 20 57 72 61 70 70 65 64 |gram.c.#| Wrapped|
|000004f0| 20 62 79 20 62 69 6c 6c | 72 40 74 65 6b 72 65 64 | by bill|r@tekred|
|00000500| 20 6f 6e 20 54 75 65 20 | 4f 63 74 20 32 37 20 31 | on Tue |Oct 27 1|
|00000510| 31 3a 34 34 3a 30 32 20 | 31 39 38 37 0a 50 41 54 |1:44:02 |1987.PAT|
|00000520| 48 3d 2f 62 69 6e 3a 2f | 75 73 72 2f 62 69 6e 3a |H=/bin:/|usr/bin:|
|00000530| 2f 75 73 72 2f 75 63 62 | 20 3b 20 65 78 70 6f 72 |/usr/ucb| ; expor|
|00000540| 74 20 50 41 54 48 0a 69 | 66 20 74 65 73 74 20 2d |t PATH.i|f test -|
|00000550| 66 20 61 6e 61 67 72 61 | 6d 2e 36 20 2d 61 20 22 |f anagra|m.6 -a "|
|00000560| 24 7b 31 7d 22 20 21 3d | 20 22 2d 63 22 20 3b 20 |${1}" !=| "-c" ; |
|00000570| 74 68 65 6e 20 0a 20 20 | 65 63 68 6f 20 73 68 61 |then .  |echo sha|
|00000580| 72 3a 20 57 69 6c 6c 20 | 6e 6f 74 20 6f 76 65 72 |r: Will |not over|
|00000590| 2d 77 72 69 74 65 20 65 | 78 69 73 74 69 6e 67 20 |-write e|xisting |
|000005a0| 66 69 6c 65 20 5c 22 61 | 6e 61 67 72 61 6d 2e 36 |file \"a|nagram.6|
|000005b0| 5c 22 0a 65 6c 73 65 0a | 65 63 68 6f 20 73 68 61 |\".else.|echo sha|
|000005c0| 72 3a 20 45 78 74 72 61 | 63 74 69 6e 67 20 5c 22 |r: Extra|cting \"|
|000005d0| 61 6e 61 67 72 61 6d 2e | 36 5c 22 20 5c 28 32 31 |anagram.|6\" \(21|
|000005e0| 38 33 20 63 68 61 72 61 | 63 74 65 72 73 5c 29 0a |83 chara|cters\).|
|000005f0| 73 65 64 20 22 73 2f 5e | 58 2f 2f 22 20 3e 61 6e |sed "s/^|X//" >an|
|00000600| 61 67 72 61 6d 2e 36 20 | 3c 3c 27 45 4e 44 5f 4f |agram.6 |<<'END_O|
|00000610| 46 5f 61 6e 61 67 72 61 | 6d 2e 36 27 0a 58 2e 54 |F_anagra|m.6'.X.T|
|00000620| 48 20 41 4e 41 47 52 41 | 4d 20 36 4c 20 31 31 2d |H ANAGRA|M 6L 11-|
|00000630| 53 65 70 2d 31 39 38 37 | 0a 58 2e 53 48 20 4e 41 |Sep-1987|.X.SH NA|
|00000640| 4d 45 0a 58 61 6e 61 67 | 72 61 6d 20 5c 2d 20 73 |ME.Xanag|ram \- s|
|00000650| 65 61 72 63 68 20 64 69 | 63 74 69 6f 6e 61 72 79 |earch di|ctionary|
|00000660| 20 66 6f 72 20 61 6e 61 | 67 72 61 6d 73 0a 58 2e | for ana|grams.X.|
|00000670| 53 48 20 53 59 4e 4f 50 | 53 49 53 0a 58 2e 49 20 |SH SYNOP|SIS.X.I |
|00000680| 61 6e 61 67 72 61 6d 0a | 58 5b 20 2d 64 20 3c 64 |anagram.|X[ -d <d|
|00000690| 69 63 74 66 69 6c 65 3e | 20 5d 20 5b 20 2d 6d 20 |ictfile>| ] [ -m |
|000006a0| 3c 4e 72 3e 20 5d 20 5b | 20 2d 6c 20 5d 20 5b 20 |<Nr> ] [| -l ] [ |
|000006b0| 2d 72 20 5d 20 73 74 72 | 69 6e 67 31 20 5b 20 73 |-r ] str|ing1 [ s|
|000006c0| 74 72 69 6e 67 32 20 2e | 20 2e 20 2e 20 5d 0a 58 |tring2 .| . . ].X|
|000006d0| 2e 53 48 20 44 45 53 43 | 52 49 50 54 49 4f 4e 0a |.SH DESC|RIPTION.|
|000006e0| 58 46 6f 72 20 65 61 63 | 68 20 6f 66 20 69 74 73 |XFor eac|h of its|
|000006f0| 20 61 72 67 75 6d 65 6e | 74 73 2c 0a 58 2e 49 20 | argumen|ts,.X.I |
|00000700| 61 6e 61 67 72 61 6d 0a | 58 73 65 61 72 63 68 65 |anagram.|Xsearche|
|00000710| 73 20 74 68 65 20 64 69 | 63 74 69 6f 6e 61 72 79 |s the di|ctionary|
|00000720| 20 66 69 6c 65 20 66 6f | 72 20 77 6f 72 64 73 20 | file fo|r words |
|00000730| 77 68 69 63 68 20 63 6f | 6e 74 61 69 6e 20 74 68 |which co|ntain th|
|00000740| 65 20 65 78 61 63 74 20 | 73 61 6d 65 20 6c 65 74 |e exact |same let|
|00000750| 74 65 72 73 20 61 73 0a | 58 74 68 65 20 61 72 67 |ters as.|Xthe arg|
|00000760| 75 6d 65 6e 74 2c 20 62 | 75 74 20 69 6e 20 61 6e |ument, b|ut in an|
|00000770| 79 20 6f 72 64 65 72 2c | 20 61 6e 64 20 77 72 69 |y order,| and wri|
|00000780| 74 65 73 20 74 68 65 6d | 20 74 6f 20 74 68 65 20 |tes them| to the |
|00000790| 73 74 61 6e 64 61 72 64 | 20 6f 75 74 70 75 74 2e |standard| output.|
|000007a0| 0a 58 44 69 63 74 69 6f | 6e 61 72 79 20 65 6e 74 |.XDictio|nary ent|
|000007b0| 69 72 65 73 20 77 68 69 | 63 68 20 63 6f 6e 74 61 |ires whi|ch conta|
|000007c0| 69 6e 20 6e 6f 6e 2d 61 | 6c 70 68 61 62 65 74 69 |in non-a|lphabeti|
|000007d0| 63 20 63 68 61 72 61 63 | 74 65 72 73 20 61 72 65 |c charac|ters are|
|000007e0| 20 69 67 6e 6f 72 65 64 | 2e 0a 58 2e 73 70 0a 58 | ignored|..X.sp.X|
|000007f0| 2e 49 20 41 6e 61 67 72 | 61 6d 0a 58 69 73 20 75 |.I Anagr|am.Xis u|
|00000800| 73 65 66 75 6c 20 66 6f | 72 20 63 68 65 61 74 69 |seful fo|r cheati|
|00000810| 6e 67 20 6f 6e 20 77 6f | 72 64 2d 70 75 7a 7a 6c |ng on wo|rd-puzzl|
|00000820| 65 73 2e 0a 58 2e 73 70 | 0a 58 4f 70 74 69 6f 6e |es..X.sp|.XOption|
|00000830| 73 20 61 72 65 3a 0a 58 | 2e 73 70 0a 58 2e 69 6e |s are:.X|.sp.X.in|
|00000840| 20 2b 31 30 0a 58 2e 74 | 69 20 2d 35 0a 58 2e 42 | +10.X.t|i -5.X.B|
|00000850| 20 2d 64 0a 58 2e 49 20 | 3c 64 69 63 74 66 69 6c | -d.X.I |<dictfil|
|00000860| 65 3e 0a 58 5c 2d 20 55 | 73 65 64 20 74 6f 20 73 |e>.X\- U|sed to s|
|00000870| 70 65 63 69 66 79 0a 58 | 2e 49 20 3c 64 69 63 74 |pecify.X|.I <dict|
|00000880| 66 69 6c 65 3e 0a 58 61 | 73 20 74 68 65 20 66 69 |file>.Xa|s the fi|
|00000890| 6c 65 20 63 6f 6e 74 61 | 69 6e 69 6e 67 20 74 68 |le conta|ining th|
|000008a0| 65 20 77 6f 72 64 20 6c | 69 73 74 2c 20 69 6e 73 |e word l|ist, ins|
|000008b0| 74 65 61 64 20 6f 66 20 | 74 68 65 20 64 65 66 61 |tead of |the defa|
|000008c0| 75 6c 74 2e 0a 58 2e 73 | 70 0a 58 2e 74 69 20 2d |ult..X.s|p.X.ti -|
|000008d0| 35 0a 58 2e 42 20 2d 6d | 0a 58 2e 49 20 3c 4e 72 |5.X.B -m|.X.I <Nr|
|000008e0| 3e 0a 58 5c 2d 20 49 6e | 64 69 63 61 74 65 73 20 |>.X\- In|dicates |
|000008f0| 74 68 65 20 6d 69 6e 69 | 6d 75 6d 20 6c 65 6e 67 |the mini|mum leng|
|00000900| 74 68 20 6f 66 20 77 6f | 72 64 73 20 74 6f 20 62 |th of wo|rds to b|
|00000910| 65 20 72 65 61 64 20 66 | 72 6f 6d 20 74 68 65 20 |e read f|rom the |
|00000920| 64 69 63 74 69 6f 6e 61 | 72 79 20 66 69 6c 65 2e |dictiona|ry file.|
|00000930| 0a 58 54 68 69 73 20 69 | 73 20 75 73 65 66 75 6c |.XThis i|s useful|
|00000940| 20 66 6f 72 20 61 76 6f | 69 64 69 6e 67 20 6c 6f | for avo|iding lo|
|00000950| 74 73 20 6f 66 20 61 6e | 61 67 72 61 6d 73 20 63 |ts of an|agrams c|
|00000960| 6f 6e 73 74 72 75 63 74 | 65 64 20 66 72 6f 6d 20 |onstruct|ed from |
|00000970| 74 69 6e 79 20 6c 69 74 | 74 6c 65 0a 58 63 6f 6e |tiny lit|tle.Xcon|
|00000980| 6e 65 63 74 69 76 65 20 | 77 6f 72 64 73 20 61 6e |nective |words an|
|00000990| 64 20 61 62 62 72 65 76 | 69 61 74 69 6f 6e 73 2e |d abbrev|iations.|
|000009a0| 20 54 68 65 20 64 65 66 | 61 75 6c 74 20 6d 69 6e | The def|ault min|
|000009b0| 69 6d 75 6d 20 69 73 20 | 74 77 6f 2e 0a 58 2e 73 |imum is |two..X.s|
|000009c0| 70 0a 58 2e 74 69 20 2d | 35 0a 58 2e 42 20 2d 6c |p.X.ti -|5.X.B -l|
|000009d0| 0a 58 5c 2d 20 41 6c 6c | 6f 77 73 0a 58 2e 49 20 |.X\- All|ows.X.I |
|000009e0| 61 6e 61 67 72 61 6d 0a | 58 74 6f 20 66 69 6e 64 |anagram.|Xto find|
|000009f0| 20 70 61 72 74 69 61 6c | 20 6d 61 74 63 68 65 73 | partial| matches|
|00000a00| 2c 20 70 72 69 6e 74 69 | 6e 67 20 6f 75 74 20 74 |, printi|ng out t|
|00000a10| 68 65 20 6c 65 66 74 6f | 76 65 72 20 6c 65 74 74 |he lefto|ver lett|
|00000a20| 65 72 73 20 62 65 74 77 | 65 65 6e 20 73 71 75 61 |ers betw|een squa|
|00000a30| 72 65 0a 58 62 72 61 63 | 6b 65 74 73 2e 20 54 68 |re.Xbrac|kets. Th|
|00000a40| 69 73 20 69 73 20 75 73 | 65 66 75 6c 20 66 6f 72 |is is us|eful for|
|00000a50| 20 66 69 6e 64 69 6e 67 | 20 22 6e 65 61 72 20 6d | finding| "near m|
|00000a60| 61 74 63 68 65 73 22 20 | 6f 72 20 66 6f 72 20 64 |atches" |or for d|
|00000a70| 65 63 69 70 68 65 72 69 | 6e 67 20 61 0a 58 73 63 |ecipheri|ng a.Xsc|
|00000a80| 72 61 6d 62 6c 65 64 20 | 6d 75 6c 74 69 2d 77 6f |rambled |multi-wo|
|00000a90| 72 64 20 70 68 72 61 73 | 65 20 77 68 65 72 65 20 |rd phras|e where |
|00000aa0| 6f 6e 65 20 6f 66 20 74 | 68 65 20 77 6f 72 64 73 |one of t|he words|
|00000ab0| 20 69 73 6e 27 74 20 6c | 69 74 65 72 61 6c 6c 79 | isn't l|iterally|
|00000ac0| 20 69 6e 20 74 68 65 20 | 77 6f 72 64 0a 58 6c 69 | in the |word.Xli|
|00000ad0| 73 74 2e 0a 58 2e 73 70 | 0a 58 2e 74 69 20 2d 35 |st..X.sp|.X.ti -5|
|00000ae0| 0a 58 2e 42 20 2d 72 0a | 58 5c 2d 20 52 65 63 75 |.X.B -r.|X\- Recu|
|00000af0| 72 73 69 76 65 20 6d 6f | 64 65 2e 20 54 68 69 73 |rsive mo|de. This|
|00000b00| 20 6f 6e 65 20 69 73 20 | 72 65 61 6c 20 75 73 65 | one is |real use|
|00000b10| 66 75 6c 2e 20 49 6e 20 | 74 68 69 73 20 6d 6f 64 |ful. In |this mod|
|00000b20| 65 2c 20 77 68 65 6e 0a | 58 2e 49 20 61 6e 61 67 |e, when.|X.I anag|
|00000b30| 72 61 6d 0a 58 66 69 6e | 64 73 20 61 20 6d 61 74 |ram.Xfin|ds a mat|
|00000b40| 63 68 20 77 68 69 63 68 | 20 64 6f 65 73 6e 27 74 |ch which| doesn't|
|00000b50| 20 75 73 65 20 75 70 20 | 61 6c 6c 20 74 68 65 20 | use up |all the |
|00000b60| 6c 65 74 74 65 72 73 20 | 69 6e 20 74 68 65 20 61 |letters |in the a|
|00000b70| 72 67 75 6d 65 6e 74 20 | 73 74 72 69 6e 67 2c 20 |rgument |string, |
|00000b80| 69 74 0a 58 74 72 69 65 | 73 20 74 6f 20 6d 61 74 |it.Xtrie|s to mat|
|00000b90| 63 68 20 72 65 63 75 72 | 73 69 76 65 6c 79 20 6f |ch recur|sively o|
|00000ba0| 6e 20 74 68 65 20 72 65 | 6d 61 69 6e 64 65 72 20 |n the re|mainder |
|00000bb0| 6f 66 20 74 68 65 20 73 | 74 72 69 6e 67 2e 20 54 |of the s|tring. T|
|00000bc0| 68 69 73 20 61 6c 6c 6f | 77 73 20 69 74 20 74 6f |his allo|ws it to|
|00000bd0| 0a 58 75 6e 73 63 72 61 | 6d 62 6c 65 20 61 6e 20 |.Xunscra|mble an |
|00000be0| 65 6e 74 69 72 65 20 70 | 68 72 61 73 65 20 69 6e |entire p|hrase in|
|00000bf0| 74 6f 20 73 65 70 61 72 | 61 74 65 20 77 6f 72 64 |to separ|ate word|
|00000c00| 73 2e 20 42 65 20 77 61 | 72 6e 65 64 20 74 68 61 |s. Be wa|rned tha|
|00000c10| 74 0a 58 2e 49 20 61 6e | 61 67 72 61 6d 0a 58 6f |t.X.I an|agram.Xo|
|00000c20| 70 65 72 61 74 65 73 20 | 72 61 74 68 65 72 20 73 |perates |rather s|
|00000c30| 6c 6f 77 6c 79 20 69 6e | 20 74 68 69 73 20 6d 6f |lowly in| this mo|
|00000c40| 64 65 2e 0a 58 2e 69 6e | 20 2d 31 30 0a 58 2e 53 |de..X.in| -10.X.S|
|00000c50| 48 20 45 58 41 4d 50 4c | 45 53 0a 58 2e 6e 66 0a |H EXAMPL|ES.X.nf.|
|00000c60| 58 2e 6e 61 0a 58 5c 26 | 0a 58 25 20 61 6e 61 67 |X.na.X\&|.X% anag|
|00000c70| 72 61 6d 20 73 74 6f 70 | 0a 58 70 6f 73 74 0a 58 |ram stop|.Xpost.X|
|00000c80| 73 70 6f 74 0a 58 73 74 | 6f 70 0a 58 2e 73 70 0a |spot.Xst|op.X.sp.|
|00000c90| 58 25 20 61 6e 61 67 72 | 61 6d 20 2d 6c 20 73 74 |X% anagr|am -l st|
|00000ca0| 6f 70 0a 58 6f 70 74 20 | 5b 73 5d 0a 58 50 6f 20 |op.Xopt |[s].XPo |
|00000cb0| 5b 73 74 5d 0a 58 70 6f | 73 74 0a 58 70 6f 74 20 |[st].Xpo|st.Xpot |
|00000cc0| 5b 73 5d 0a 58 73 6f 20 | 5b 70 74 5d 0a 58 73 6f |[s].Xso |[pt].Xso|
|00000cd0| 70 20 5b 74 5d 0a 58 73 | 70 6f 74 0a 58 53 74 20 |p [t].Xs|pot.XSt |
|00000ce0| 5b 6f 70 5d 0a 58 73 74 | 6f 70 0a 58 74 6f 20 5b |[op].Xst|op.Xto [|
|00000cf0| 70 73 5d 0a 58 74 6f 70 | 20 5b 73 5d 0a 58 2e 73 |ps].Xtop| [s].X.s|
|00000d00| 70 0a 58 25 20 61 6e 61 | 67 72 61 6d 20 2d 6d 20 |p.X% ana|gram -m |
|00000d10| 33 20 2d 72 20 74 66 79 | 6f 6f 77 74 72 0a 58 66 |3 -r tfy|oowtr.Xf|
|00000d20| 6f 72 74 79 20 74 6f 77 | 0a 58 66 6f 72 74 79 20 |orty tow|.Xforty |
|00000d30| 74 77 6f 0a 58 2e 66 69 | 0a 58 2e 61 64 0a 58 2e |two.X.fi|.X.ad.X.|
|00000d40| 53 48 20 41 55 54 48 4f | 52 0a 58 46 72 65 64 20 |SH AUTHO|R.XFred |
|00000d50| 42 6c 6f 6e 64 65 72 20 | 3c 66 72 65 64 40 6d 69 |Blonder |<fred@mi|
|00000d60| 6d 73 79 2e 75 6d 64 2e | 65 64 75 3e 0a 58 2e 53 |msy.umd.|edu>.X.S|
|00000d70| 48 20 46 49 4c 45 53 0a | 58 2e 69 6e 20 2b 35 0a |H FILES.|X.in +5.|
|00000d80| 58 2e 74 69 20 2d 35 0a | 58 2f 75 73 72 2f 64 69 |X.ti -5.|X/usr/di|
|00000d90| 63 74 2f 77 6f 72 64 73 | 20 5c 2d 20 64 65 66 61 |ct/words| \- defa|
|00000da0| 75 6c 74 20 64 69 63 74 | 69 6f 6e 61 72 79 20 66 |ult dict|ionary f|
|00000db0| 69 6c 65 0a 58 2e 62 72 | 0a 58 2e 74 69 20 2d 35 |ile.X.br|.X.ti -5|
|00000dc0| 0a 58 2f 75 73 72 2f 64 | 69 63 74 2f 77 65 62 32 |.X/usr/d|ict/web2|
|00000dd0| 20 5c 2d 20 61 20 6d 6f | 72 65 20 63 6f 6d 70 6c | \- a mo|re compl|
|00000de0| 65 74 65 20 64 69 63 74 | 69 6f 6e 61 72 79 2c 20 |ete dict|ionary, |
|00000df0| 77 68 69 63 68 20 74 61 | 6b 65 73 20 6c 6f 6e 67 |which ta|kes long|
|00000e00| 65 72 20 74 6f 20 73 65 | 61 72 63 68 2e 0a 58 2e |er to se|arch..X.|
|00000e10| 69 6e 20 2d 35 0a 58 2e | 53 48 20 22 53 45 45 20 |in -5.X.|SH "SEE |
|00000e20| 41 4c 53 4f 22 0a 58 67 | 72 65 70 28 31 29 0a 58 |ALSO".Xg|rep(1).X|
|00000e30| 2e 53 48 20 44 49 41 47 | 4e 4f 53 54 49 43 53 0a |.SH DIAG|NOSTICS.|
|00000e40| 58 54 68 65 20 6f 6e 6c | 79 20 6c 69 6b 65 6c 79 |XThe onl|y likely|
|00000e50| 20 65 72 72 6f 72 73 20 | 61 72 65 20 70 72 6f 62 | errors |are prob|
|00000e60| 6c 65 6d 73 20 6f 70 65 | 6e 69 6e 67 20 6f 72 20 |lems ope|ning or |
|00000e70| 72 65 61 64 69 6e 67 20 | 74 68 65 20 64 69 63 74 |reading |the dict|
|00000e80| 69 6f 6e 61 72 79 20 66 | 69 6c 65 2e 0a 58 2e 53 |ionary f|ile..X.S|
|00000e90| 48 20 42 55 47 53 0a 58 | 45 78 74 72 65 6d 65 6c |H BUGS.X|Extremel|
|00000ea0| 79 20 69 6e 65 66 66 69 | 63 69 65 6e 74 2e 20 4d |y ineffi|cient. M|
|00000eb0| 61 6b 65 73 20 6d 75 6c | 74 69 70 6c 65 20 70 61 |akes mul|tiple pa|
|00000ec0| 73 73 65 73 20 74 68 72 | 6f 75 67 68 20 74 68 65 |sses thr|ough the|
|00000ed0| 20 64 69 63 74 69 6f 6e | 61 72 79 20 66 69 6c 65 | diction|ary file|
|00000ee0| 20 77 68 65 6e 0a 58 6f | 70 65 72 61 74 69 6e 67 | when.Xo|perating|
|00000ef0| 20 69 6e 20 72 65 63 75 | 72 73 69 76 65 20 6d 6f | in recu|rsive mo|
|00000f00| 64 65 2e 0a 45 4e 44 5f | 4f 46 5f 61 6e 61 67 72 |de..END_|OF_anagr|
|00000f10| 61 6d 2e 36 0a 69 66 20 | 74 65 73 74 20 32 31 38 |am.6.if |test 218|
|00000f20| 33 20 2d 6e 65 20 60 77 | 63 20 2d 63 20 3c 61 6e |3 -ne `w|c -c <an|
|00000f30| 61 67 72 61 6d 2e 36 60 | 3b 20 74 68 65 6e 0a 20 |agram.6`|; then. |
|00000f40| 20 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 5c 22 |   echo |shar: \"|
|00000f50| 61 6e 61 67 72 61 6d 2e | 36 5c 22 20 75 6e 70 61 |anagram.|6\" unpa|
|00000f60| 63 6b 65 64 20 77 69 74 | 68 20 77 72 6f 6e 67 20 |cked wit|h wrong |
|00000f70| 73 69 7a 65 21 0a 66 69 | 0a 23 20 65 6e 64 20 6f |size!.fi|.# end o|
|00000f80| 66 20 6f 76 65 72 77 72 | 69 74 69 6e 67 20 63 68 |f overwr|iting ch|
|00000f90| 65 63 6b 0a 66 69 0a 69 | 66 20 74 65 73 74 20 2d |eck.fi.i|f test -|
|00000fa0| 66 20 61 6e 61 67 72 61 | 6d 2e 63 20 2d 61 20 22 |f anagra|m.c -a "|
|00000fb0| 24 7b 31 7d 22 20 21 3d | 20 22 2d 63 22 20 3b 20 |${1}" !=| "-c" ; |
|00000fc0| 74 68 65 6e 20 0a 20 20 | 65 63 68 6f 20 73 68 61 |then .  |echo sha|
|00000fd0| 72 3a 20 57 69 6c 6c 20 | 6e 6f 74 20 6f 76 65 72 |r: Will |not over|
|00000fe0| 2d 77 72 69 74 65 20 65 | 78 69 73 74 69 6e 67 20 |-write e|xisting |
|00000ff0| 66 69 6c 65 20 5c 22 61 | 6e 61 67 72 61 6d 2e 63 |file \"a|nagram.c|
|00001000| 5c 22 0a 65 6c 73 65 0a | 65 63 68 6f 20 73 68 61 |\".else.|echo sha|
|00001010| 72 3a 20 45 78 74 72 61 | 63 74 69 6e 67 20 5c 22 |r: Extra|cting \"|
|00001020| 61 6e 61 67 72 61 6d 2e | 63 5c 22 20 5c 28 35 39 |anagram.|c\" \(59|
|00001030| 30 35 20 63 68 61 72 61 | 63 74 65 72 73 5c 29 0a |05 chara|cters\).|
|00001040| 73 65 64 20 22 73 2f 5e | 58 2f 2f 22 20 3e 61 6e |sed "s/^|X//" >an|
|00001050| 61 67 72 61 6d 2e 63 20 | 3c 3c 27 45 4e 44 5f 4f |agram.c |<<'END_O|
|00001060| 46 5f 61 6e 61 67 72 61 | 6d 2e 63 27 0a 58 23 69 |F_anagra|m.c'.X#i|
|00001070| 66 6e 64 65 66 20 6c 69 | 6e 74 0a 58 73 74 61 74 |fndef li|nt.Xstat|
|00001080| 69 63 20 63 68 61 72 20 | 73 63 63 73 69 64 5b 5d |ic char |sccsid[]|
|00001090| 20 3d 20 22 40 28 23 29 | 61 6e 61 67 72 61 6d 2e | = "@(#)|anagram.|
|000010a0| 63 20 28 55 20 6f 66 20 | 4d 61 72 79 6c 61 6e 64 |c (U of |Maryland|
|000010b0| 29 20 46 4c 42 20 34 2d | 53 65 70 2d 31 39 38 37 |) FLB 4-|Sep-1987|
|000010c0| 22 3b 0a 58 73 74 61 74 | 69 63 20 63 68 61 72 20 |";.Xstat|ic char |
|000010d0| 52 43 53 69 64 5b 5d 20 | 3d 20 22 40 28 23 29 24 |RCSid[] |= "@(#)$|
|000010e0| 48 65 61 64 65 72 3a 20 | 61 6e 61 67 72 61 6d 2e |Header: |anagram.|
|000010f0| 63 2c 76 20 31 2e 31 20 | 38 37 2f 30 39 2f 31 31 |c,v 1.1 |87/09/11|
|00001100| 20 30 32 3a 31 39 3a 33 | 33 20 66 72 65 64 20 45 | 02:19:3|3 fred E|
|00001110| 78 70 20 24 22 3b 0a 58 | 23 65 6e 64 69 66 0a 58 |xp $";.X|#endif.X|
|00001120| 0a 58 2f 2a 0a 58 20 2a | 20 61 6e 61 67 72 61 6d |.X/*.X *| anagram|
|00001130| 20 2d 20 73 65 61 72 63 | 68 20 61 20 64 69 63 74 | - searc|h a dict|
|00001140| 69 6f 6e 61 72 79 20 66 | 6f 72 20 61 6e 61 67 72 |ionary f|or anagr|
|00001150| 61 6d 73 20 6f 66 20 61 | 20 67 69 76 65 6e 20 73 |ams of a| given s|
|00001160| 74 72 69 6e 67 0a 58 20 | 2a 0a 58 20 2a 09 41 6e |tring.X |*.X *.An|
|00001170| 61 67 72 61 6d 20 74 61 | 6b 65 73 20 65 61 63 68 |agram ta|kes each|
|00001180| 20 6f 66 20 69 74 73 20 | 61 72 67 75 6d 65 6e 74 | of its |argument|
|00001190| 73 20 69 6e 20 74 75 72 | 6e 20 61 6e 64 20 73 65 |s in tur|n and se|
|000011a0| 61 72 63 68 65 73 0a 58 | 20 2a 09 61 20 64 69 63 |arches.X| *.a dic|
|000011b0| 74 69 6f 6e 61 72 79 20 | 66 69 6c 65 20 66 6f 72 |tionary |file for|
|000011c0| 20 61 6e 61 67 72 61 6d | 73 2c 20 70 72 69 6e 74 | anagram|s, print|
|000011d0| 69 6e 67 20 61 6e 79 20 | 69 74 20 66 69 6e 64 73 |ing any |it finds|
|000011e0| 20 74 6f 0a 58 20 2a 09 | 74 68 65 20 73 74 61 6e | to.X *.|the stan|
|000011f0| 64 61 72 64 20 6f 75 74 | 70 75 74 2e 0a 58 20 2a |dard out|put..X *|
|00001200| 0a 58 20 2a 09 4f 70 74 | 69 6f 6e 73 3a 0a 58 20 |.X *.Opt|ions:.X |
|00001210| 2a 0a 58 20 2a 09 09 2d | 64 20 3c 64 69 63 74 69 |*.X *..-|d <dicti|
|00001220| 6f 6e 61 72 79 2d 66 69 | 6c 65 3e 0a 58 20 2a 09 |onary-fi|le>.X *.|
|00001230| 09 09 53 70 65 63 69 66 | 69 65 73 20 61 20 66 69 |..Specif|ies a fi|
|00001240| 6c 65 20 6f 74 68 65 72 | 20 74 68 61 6e 20 74 68 |le other| than th|
|00001250| 65 20 64 65 66 61 75 6c | 74 2c 0a 58 20 2a 09 09 |e defaul|t,.X *..|
|00001260| 09 74 6f 20 72 65 61 64 | 20 74 68 65 20 77 6f 72 |.to read| the wor|
|00001270| 64 20 6c 69 73 74 20 66 | 72 6f 6d 2e 0a 58 20 2a |d list f|rom..X *|
|00001280| 0a 58 20 2a 09 09 2d 6d | 20 3c 6e 3e 0a 58 20 2a |.X *..-m| <n>.X *|
|00001290| 09 09 09 49 6e 64 69 63 | 61 74 65 73 20 74 68 65 |...Indic|ates the|
|000012a0| 20 6d 69 6e 69 6d 75 6d | 20 6e 75 6d 62 65 72 20 | minimum| number |
|000012b0| 6f 66 20 63 68 61 72 61 | 63 74 65 72 73 0a 58 20 |of chara|cters.X |
|000012c0| 2a 09 09 09 69 6e 20 61 | 6e 20 61 6e 61 67 72 61 |*...in a|n anagra|
|000012d0| 6d 2c 20 77 68 69 63 68 | 20 77 69 6c 6c 20 62 65 |m, which| will be|
|000012e0| 20 61 63 63 65 70 74 61 | 62 6c 65 2e 0a 58 20 2a | accepta|ble..X *|
|000012f0| 09 09 09 54 68 65 20 64 | 65 66 61 75 6c 74 20 69 |...The d|efault i|
|00001300| 73 20 32 2e 0a 58 20 2a | 0a 58 20 2a 09 09 2d 6c |s 2..X *|.X *..-l|
|00001310| 0a 58 20 2a 09 09 09 50 | 65 72 6d 69 74 73 20 70 |.X *...P|ermits p|
|00001320| 61 72 74 69 61 6c 20 6d | 61 74 63 68 65 73 20 77 |artial m|atches w|
|00001330| 69 74 68 20 27 6c 65 66 | 74 6f 76 65 72 27 0a 58 |ith 'lef|tover'.X|
|00001340| 20 2a 09 09 09 6c 65 74 | 74 65 72 73 20 77 68 69 | *...let|ters whi|
|00001350| 63 68 20 77 69 6c 6c 20 | 62 65 20 70 72 69 6e 74 |ch will |be print|
|00001360| 65 64 20 62 65 74 77 65 | 65 6e 0a 58 20 2a 09 09 |ed betwe|en.X *..|
|00001370| 09 73 71 75 61 72 65 20 | 62 72 61 63 6b 65 74 73 |.square |brackets|
|00001380| 2e 0a 58 20 2a 0a 58 20 | 2a 09 09 2d 72 0a 58 20 |..X *.X |*..-r.X |
|00001390| 2a 09 09 09 52 65 63 75 | 72 73 69 76 65 20 6d 6f |*...Recu|rsive mo|
|000013a0| 64 65 3a 20 61 6e 61 67 | 72 61 6d 20 77 69 6c 6c |de: anag|ram will|
|000013b0| 20 66 69 6e 64 0a 58 20 | 2a 09 09 09 70 61 72 74 | find.X |*...part|
|000013c0| 69 61 6c 20 6d 61 74 68 | 63 65 73 20 61 6e 64 20 |ial math|ces and |
|000013d0| 74 68 65 6e 20 61 74 74 | 65 6d 70 74 20 74 6f 0a |then att|empt to.|
|000013e0| 58 20 2a 09 09 09 66 69 | 6e 64 20 6d 61 74 63 68 |X *...fi|nd match|
|000013f0| 65 73 20 66 6f 72 20 74 | 68 65 20 72 65 6d 61 6e |es for t|he reman|
|00001400| 69 6e 67 20 6c 65 74 74 | 65 72 73 2e 0a 58 20 2a |ing lett|ers..X *|
|00001410| 0a 58 20 2a 09 46 72 65 | 64 20 42 6c 6f 6e 64 65 |.X *.Fre|d Blonde|
|00001420| 72 20 3c 66 72 65 64 40 | 6d 69 6d 73 79 2e 75 6d |r <fred@|mimsy.um|
|00001430| 64 2e 65 64 75 3e 2c 20 | 53 65 70 74 65 6d 62 65 |d.edu>, |Septembe|
|00001440| 72 20 34 2c 20 31 39 38 | 37 0a 58 20 2a 0a 58 20 |r 4, 198|7.X *.X |
|00001450| 2a 20 54 6f 20 63 6f 6d | 70 69 6c 65 3a 0a 58 20 |* To com|pile:.X |
|00001460| 25 09 63 63 20 2d 73 20 | 2d 4f 20 61 6e 61 67 72 |%.cc -s |-O anagr|
|00001470| 61 6d 2e 63 20 2d 6f 20 | 61 6e 61 67 72 61 6d 0a |am.c -o |anagram.|
|00001480| 58 20 2a 2f 0a 58 0a 58 | 23 69 6e 63 6c 75 64 65 |X */.X.X|#include|
|00001490| 20 3c 73 74 64 69 6f 2e | 68 3e 0a 58 23 69 6e 63 | <stdio.|h>.X#inc|
|000014a0| 6c 75 64 65 20 3c 73 79 | 73 65 78 69 74 73 2e 68 |lude <sy|sexits.h|
|000014b0| 3e 0a 58 23 69 6e 63 6c | 75 64 65 20 3c 63 74 79 |>.X#incl|ude <cty|
|000014c0| 70 65 2e 68 3e 0a 58 0a | 58 63 68 61 72 20 2a 69 |pe.h>.X.|Xchar *i|
|000014d0| 6e 64 65 78 28 29 3b 0a | 58 0a 58 23 64 65 66 69 |ndex();.|X.X#defi|
|000014e0| 6e 65 09 44 49 43 54 49 | 4f 4e 41 52 59 09 22 2f |ne.DICTI|ONARY."/|
|000014f0| 75 73 72 2f 64 69 63 74 | 2f 77 6f 72 64 73 22 09 |usr/dict|/words".|
|00001500| 2f 2a 20 44 65 66 61 75 | 6c 74 20 64 69 63 74 69 |/* Defau|lt dicti|
|00001510| 6f 6e 61 72 79 20 2a 2f | 0a 58 23 64 65 66 69 6e |onary */|.X#defin|
|00001520| 65 09 4c 45 54 54 45 52 | 53 5f 49 4e 5f 41 4c 50 |e.LETTER|S_IN_ALP|
|00001530| 48 41 42 45 54 09 32 36 | 09 2f 2a 20 54 68 69 73 |HABET.26|./* This|
|00001540| 20 73 68 6f 75 6c 64 6e | 27 74 20 63 68 61 6e 67 | shouldn|'t chang|
|00001550| 65 20 6d 75 63 68 2e 20 | 3b 2d 29 20 2a 2f 0a 58 |e much. |;-) */.X|
|00001560| 0a 58 74 79 70 65 64 65 | 66 20 63 68 61 72 20 68 |.Xtypede|f char h|
|00001570| 69 73 74 6f 67 72 61 6d | 5b 4c 45 54 54 45 52 53 |istogram|[LETTERS|
|00001580| 5f 49 4e 5f 41 4c 50 48 | 41 42 45 54 5d 3b 0a 58 |_IN_ALPH|ABET];.X|
|00001590| 0a 58 2f 2a 20 50 72 6f | 67 72 61 6d 20 61 72 67 |.X/* Pro|gram arg|
|000015a0| 75 6d 65 6e 74 73 20 61 | 6e 64 20 64 65 66 61 75 |uments a|nd defau|
|000015b0| 6c 74 73 2e 20 2a 2f 0a | 58 63 68 61 72 20 2a 64 |lts. */.|Xchar *d|
|000015c0| 69 63 74 69 6f 6e 61 72 | 79 20 3d 20 44 49 43 54 |ictionar|y = DICT|
|000015d0| 49 4f 4e 41 52 59 3b 0a | 58 69 6e 74 20 6c 65 66 |IONARY;.|Xint lef|
|000015e0| 74 6f 76 65 72 73 5f 66 | 6c 61 67 20 3d 20 30 2c |tovers_f|lag = 0,|
|000015f0| 20 6d 69 6e 5f 6c 65 74 | 74 65 72 73 20 3d 20 32 | min_let|ters = 2|
|00001600| 2c 20 72 65 63 75 72 73 | 65 5f 66 6c 61 67 20 3d |, recurs|e_flag =|
|00001610| 20 30 3b 0a 58 0a 58 2f | 2a 2a 2a 2a 2a 2a 2a 2a | 0;.X.X/|********|
|00001620| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001630| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001640| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001650| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001660| 2a 2a 2a 2a 2a 2f 0a 58 | 0a 58 6d 61 69 6e 28 61 |*****/.X|.Xmain(a|
|00001670| 72 67 63 2c 20 61 72 67 | 76 29 0a 58 69 6e 74 20 |rgc, arg|v).Xint |
|00001680| 61 72 67 63 3b 0a 58 63 | 68 61 72 20 2a 61 72 67 |argc;.Xc|har *arg|
|00001690| 76 5b 5d 3b 0a 58 7b 0a | 58 0a 58 23 64 65 66 69 |v[];.X{.|X.X#defi|
|000016a0| 6e 65 09 53 48 49 46 54 | 09 61 72 67 63 2d 2d 3b |ne.SHIFT|.argc--;|
|000016b0| 20 61 72 67 76 2b 2b 0a | 58 0a 58 53 48 49 46 54 | argv++.|X.XSHIFT|
|000016c0| 3b 0a 58 0a 58 77 68 69 | 6c 65 20 28 61 72 67 63 |;.X.Xwhi|le (argc|
|000016d0| 20 3e 20 30 20 26 26 20 | 2a 2a 61 72 67 76 20 3d | > 0 && |**argv =|
|000016e0| 3d 20 27 2d 27 29 20 7b | 09 2f 2a 20 4d 75 6e 63 |= '-') {|./* Munc|
|000016f0| 68 20 6f 6e 20 66 6c 61 | 67 20 61 72 67 75 6d 65 |h on fla|g argume|
|00001700| 6e 74 73 2e 20 2a 2f 0a | 58 09 72 65 67 69 73 74 |nts. */.|X.regist|
|00001710| 65 72 20 63 68 61 72 20 | 2a 63 70 3b 0a 58 0a 58 |er char |*cp;.X.X|
|00001720| 09 66 6f 72 20 28 63 70 | 20 3d 20 26 61 72 67 76 |.for (cp| = &argv|
|00001730| 5b 30 5d 5b 31 5d 3b 20 | 2a 63 70 3b 20 63 70 2b |[0][1]; |*cp; cp+|
|00001740| 2b 29 0a 58 09 09 73 77 | 69 74 63 68 20 28 2a 63 |+).X..sw|itch (*c|
|00001750| 70 29 20 7b 0a 58 09 09 | 09 63 61 73 65 20 27 64 |p) {.X..|.case 'd|
|00001760| 27 3a 09 2f 2a 20 55 73 | 65 72 2d 73 70 65 63 69 |':./* Us|er-speci|
|00001770| 66 69 65 64 20 64 69 63 | 74 69 6f 6e 61 72 79 20 |fied dic|tionary |
|00001780| 2a 2f 0a 58 09 09 09 09 | 53 48 49 46 54 3b 0a 58 |*/.X....|SHIFT;.X|
|00001790| 09 09 09 09 64 69 63 74 | 69 6f 6e 61 72 79 20 3d |....dict|ionary =|
|000017a0| 20 2a 61 72 67 76 3b 0a | 58 09 09 09 09 62 72 65 | *argv;.|X....bre|
|000017b0| 61 6b 3b 0a 58 0a 58 09 | 09 09 63 61 73 65 20 27 |ak;.X.X.|..case '|
|000017c0| 6c 27 3a 09 2f 2a 20 41 | 6c 6c 6f 77 20 27 6c 65 |l':./* A|llow 'le|
|000017d0| 66 74 6f 76 65 72 27 20 | 6c 65 74 74 65 72 73 20 |ftover' |letters |
|000017e0| 2a 2f 0a 58 09 09 09 09 | 6c 65 66 74 6f 76 65 72 |*/.X....|leftover|
|000017f0| 73 5f 66 6c 61 67 2b 2b | 3b 0a 58 09 09 09 09 62 |s_flag++|;.X....b|
|00001800| 72 65 61 6b 3b 0a 58 0a | 58 09 09 09 63 61 73 65 |reak;.X.|X...case|
|00001810| 20 27 6d 27 3a 09 2f 2a | 20 53 70 65 63 69 66 79 | 'm':./*| Specify|
|00001820| 20 6d 69 6e 69 6d 75 6d | 20 77 6f 72 64 20 6c 65 | minimum| word le|
|00001830| 6e 67 74 68 20 2a 2f 0a | 58 09 09 09 09 53 48 49 |ngth */.|X....SHI|
|00001840| 46 54 3b 0a 58 09 09 09 | 09 6d 69 6e 5f 6c 65 74 |FT;.X...|.min_let|
|00001850| 74 65 72 73 20 3d 20 61 | 74 6f 69 28 2a 61 72 67 |ters = a|toi(*arg|
|00001860| 76 29 3b 0a 58 09 09 09 | 09 62 72 65 61 6b 3b 0a |v);.X...|.break;.|
|00001870| 58 0a 58 09 09 09 63 61 | 73 65 20 27 72 27 3a 09 |X.X...ca|se 'r':.|
|00001880| 2f 2a 20 52 65 63 75 72 | 73 69 76 65 20 6d 6f 64 |/* Recur|sive mod|
|00001890| 65 20 2a 2f 0a 58 09 09 | 09 09 72 65 63 75 72 73 |e */.X..|..recurs|
|000018a0| 65 5f 66 6c 61 67 2b 2b | 3b 0a 58 09 09 09 09 62 |e_flag++|;.X....b|
|000018b0| 72 65 61 6b 3b 0a 58 0a | 58 09 09 09 64 65 66 61 |reak;.X.|X...defa|
|000018c0| 75 6c 74 3a 0a 58 09 09 | 09 09 66 70 72 69 6e 74 |ult:.X..|..fprint|
|000018d0| 66 28 73 74 64 65 72 72 | 2c 0a 58 09 09 09 09 09 |f(stderr|,.X.....|
|000018e0| 22 61 6e 61 67 72 61 6d | 3a 20 75 6e 6b 6e 6f 77 |"anagram|: unknow|
|000018f0| 6e 20 66 6c 61 67 3a 20 | 25 63 5c 6e 22 2c 20 2a |n flag: |%c\n", *|
|00001900| 63 70 29 3b 0a 58 09 09 | 09 7d 0a 58 09 53 48 49 |cp);.X..|.}.X.SHI|
|00001910| 46 54 3b 0a 58 09 7d 0a | 58 0a 58 69 66 20 28 61 |FT;.X.}.|X.Xif (a|
|00001920| 72 67 63 20 3c 20 31 29 | 20 7b 0a 58 09 66 70 72 |rgc < 1)| {.X.fpr|
|00001930| 69 6e 74 66 28 73 74 64 | 65 72 72 2c 0a 58 09 20 |intf(std|err,.X. |
|00001940| 20 20 20 22 75 73 61 67 | 65 3a 20 61 6e 61 67 72 |   "usag|e: anagr|
|00001950| 61 6d 20 5b 20 2d 64 20 | 3c 64 69 63 74 69 6f 6e |am [ -d |<diction|
|00001960| 61 72 79 3e 20 5d 20 5b | 20 2d 6d 20 3c 6e 75 6d |ary> ] [| -m <num|
|00001970| 62 65 72 3e 20 5d 20 5b | 20 2d 6c 20 5d 20 22 29 |ber> ] [| -l ] ")|
|00001980| 3b 0a 58 09 66 70 72 69 | 6e 74 66 28 73 74 64 65 |;.X.fpri|ntf(stde|
|00001990| 72 72 2c 20 22 5b 20 2d | 72 20 5d 20 73 74 72 69 |rr, "[ -|r ] stri|
|000019a0| 6e 67 31 20 5b 20 73 74 | 72 69 6e 67 32 20 2e 20 |ng1 [ st|ring2 . |
|000019b0| 2e 20 2e 20 5d 5c 6e 22 | 29 3b 0a 58 09 65 78 69 |. . ]\n"|);.X.exi|
|000019c0| 74 28 45 58 5f 55 53 41 | 47 45 29 3b 0a 58 09 7d |t(EX_USA|GE);.X.}|
|000019d0| 0a 58 0a 58 64 6f 20 7b | 0a 58 09 75 6e 73 63 72 |.X.Xdo {|.X.unscr|
|000019e0| 61 6d 62 6c 65 28 2a 61 | 72 67 76 29 3b 0a 58 09 |amble(*a|rgv);.X.|
|000019f0| 53 48 49 46 54 3b 0a 58 | 09 69 66 20 28 61 72 67 |SHIFT;.X|.if (arg|
|00001a00| 63 20 3e 20 30 29 0a 58 | 09 09 70 75 74 63 68 61 |c > 0).X|..putcha|
|00001a10| 72 28 27 5c 6e 27 29 3b | 0a 58 09 7d 20 77 68 69 |r('\n');|.X.} whi|
|00001a20| 6c 65 28 61 72 67 63 20 | 3e 20 30 29 3b 0a 58 0a |le(argc |> 0);.X.|
|00001a30| 58 65 78 69 74 20 28 45 | 58 5f 4f 4b 29 3b 0a 58 |Xexit (E|X_OK);.X|
|00001a40| 7d 0a 58 0a 58 2f 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |}.X.X/**|********|
|00001a50| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001a60| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001a70| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001a80| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001a90| 2a 2a 2a 2f 0a 58 0a 58 | 75 6e 73 63 72 61 6d 62 |***/.X.X|unscramb|
|00001aa0| 6c 65 28 77 6f 72 64 29 | 0a 58 63 68 61 72 20 77 |le(word)|.Xchar w|
|00001ab0| 6f 72 64 5b 5d 3b 0a 58 | 7b 0a 58 68 69 73 74 6f |ord[];.X|{.Xhisto|
|00001ac0| 67 72 61 6d 20 77 5f 68 | 2c 20 64 5f 68 2c 20 64 |gram w_h|, d_h, d|
|00001ad0| 69 66 66 5f 68 3b 0a 58 | 72 65 67 69 73 74 65 72 |iff_h;.X|register|
|00001ae0| 20 46 49 4c 45 20 2a 64 | 69 63 74 5f 66 3b 0a 58 | FILE *d|ict_f;.X|
|00001af0| 63 68 61 72 20 64 69 63 | 74 5f 62 75 66 66 5b 42 |char dic|t_buff[B|
|00001b00| 55 46 53 49 5a 5d 3b 0a | 58 72 65 67 69 73 74 65 |UFSIZ];.|Xregiste|
|00001b10| 72 20 69 6e 74 20 64 69 | 66 66 3b 0a 58 6c 6f 6e |r int di|ff;.Xlon|
|00001b20| 67 20 70 5f 6c 6f 63 20 | 3d 20 30 4c 3b 0a 58 0a |g p_loc |= 0L;.X.|
|00001b30| 58 6d 61 6b 65 5f 68 69 | 73 74 28 77 6f 72 64 2c |Xmake_hi|st(word,|
|00001b40| 20 77 5f 68 29 3b 0a 58 | 0a 58 69 66 20 28 28 64 | w_h);.X|.Xif ((d|
|00001b50| 69 63 74 5f 66 20 3d 20 | 66 6f 70 65 6e 28 64 69 |ict_f = |fopen(di|
|00001b60| 63 74 69 6f 6e 61 72 79 | 2c 20 22 72 22 29 29 20 |ctionary|, "r")) |
|00001b70| 3d 3d 20 4e 55 4c 4c 29 | 20 7b 0a 58 09 70 65 72 |== NULL)| {.X.per|
|00001b80| 72 6f 72 28 64 69 63 74 | 69 6f 6e 61 72 79 29 3b |ror(dict|ionary);|
|00001b90| 0a 58 09 65 78 69 74 28 | 45 58 5f 4f 53 46 49 4c |.X.exit(|EX_OSFIL|
|00001ba0| 45 29 3b 0a 58 09 7d 0a | 58 0a 58 77 68 69 6c 65 |E);.X.}.|X.Xwhile|
|00001bb0| 20 28 70 5f 6c 6f 63 20 | 3d 20 66 74 65 6c 6c 28 | (p_loc |= ftell(|
|00001bc0| 64 69 63 74 5f 66 29 2c | 20 66 67 65 74 73 28 64 |dict_f),| fgets(d|
|00001bd0| 69 63 74 5f 62 75 66 66 | 2c 20 42 55 46 53 49 5a |ict_buff|, BUFSIZ|
|00001be0| 2c 20 64 69 63 74 5f 66 | 29 20 21 3d 20 4e 55 4c |, dict_f|) != NUL|
|00001bf0| 4c 29 20 7b 0a 58 09 72 | 65 67 69 73 74 65 72 20 |L) {.X.r|egister |
|00001c00| 63 68 61 72 20 2a 63 70 | 3b 0a 58 0a 58 09 69 66 |char *cp|;.X.X.if|
|00001c10| 20 28 63 70 20 3d 20 69 | 6e 64 65 78 28 64 69 63 | (cp = i|ndex(dic|
|00001c20| 74 5f 62 75 66 66 2c 20 | 27 5c 6e 27 29 29 0a 58 |t_buff, |'\n')).X|
|00001c30| 09 09 2a 63 70 20 3d 20 | 27 5c 30 27 3b 0a 58 0a |..*cp = |'\0';.X.|
|00001c40| 58 09 69 66 20 28 73 74 | 72 6c 65 6e 28 64 69 63 |X.if (st|rlen(dic|
|00001c50| 74 5f 62 75 66 66 29 20 | 3c 20 6d 69 6e 5f 6c 65 |t_buff) |< min_le|
|00001c60| 74 74 65 72 73 29 0a 58 | 09 09 63 6f 6e 74 69 6e |tters).X|..contin|
|00001c70| 75 65 3b 0a 58 0a 58 09 | 7b 0a 58 09 72 65 67 69 |ue;.X.X.|{.X.regi|
|00001c80| 73 74 65 72 20 63 68 61 | 72 20 2a 63 70 3b 0a 58 |ster cha|r *cp;.X|
|00001c90| 0a 58 09 66 6f 72 20 28 | 63 70 20 3d 20 64 69 63 |.X.for (|cp = dic|
|00001ca0| 74 5f 62 75 66 66 3b 20 | 2a 63 70 20 26 26 20 69 |t_buff; |*cp && i|
|00001cb0| 73 61 6c 70 68 61 28 2a | 63 70 29 3b 20 63 70 2b |salpha(*|cp); cp+|
|00001cc0| 2b 29 3b 0a 58 09 69 66 | 20 28 2a 63 70 29 0a 58 |+);.X.if| (*cp).X|
|00001cd0| 09 09 63 6f 6e 74 69 6e | 75 65 3b 0a 58 09 7d 0a |..contin|ue;.X.}.|
|00001ce0| 58 0a 58 09 6d 61 6b 65 | 5f 68 69 73 74 28 64 69 |X.X.make|_hist(di|
|00001cf0| 63 74 5f 62 75 66 66 2c | 20 64 5f 68 29 3b 0a 58 |ct_buff,| d_h);.X|
|00001d00| 09 64 69 66 66 20 3d 20 | 63 6d 70 5f 68 69 73 74 |.diff = |cmp_hist|
|00001d10| 28 77 5f 68 2c 20 64 5f | 68 2c 20 64 69 66 66 5f |(w_h, d_|h, diff_|
|00001d20| 68 29 3b 0a 58 0a 58 09 | 69 66 20 28 21 64 69 66 |h);.X.X.|if (!dif|
|00001d30| 66 29 20 7b 0a 58 09 09 | 70 72 69 6e 74 66 28 22 |f) {.X..|printf("|
|00001d40| 25 73 5c 6e 22 2c 20 64 | 69 63 74 5f 62 75 66 66 |%s\n", d|ict_buff|
|00001d50| 29 3b 0a 58 09 09 63 6f | 6e 74 69 6e 75 65 3b 0a |);.X..co|ntinue;.|
|00001d60| 58 09 09 7d 0a 58 0a 58 | 09 69 66 20 28 64 69 66 |X..}.X.X|.if (dif|
|00001d70| 66 20 3e 20 30 29 20 7b | 0a 58 09 09 6c 6f 6e 67 |f > 0) {|.X..long|
|00001d80| 20 66 5f 6c 6f 63 3b 0a | 58 0a 58 09 09 66 5f 6c | f_loc;.|X.X..f_l|
|00001d90| 6f 63 20 3d 20 66 74 65 | 6c 6c 28 64 69 63 74 5f |oc = fte|ll(dict_|
|00001da0| 66 29 3b 0a 58 09 09 69 | 66 20 28 66 73 65 65 6b |f);.X..i|f (fseek|
|00001db0| 28 64 69 63 74 5f 66 2c | 20 70 5f 6c 6f 63 2c 20 |(dict_f,| p_loc, |
|00001dc0| 30 29 20 3c 20 30 29 20 | 7b 0a 58 09 09 09 70 65 |0) < 0) |{.X...pe|
|00001dd0| 72 72 6f 72 28 22 53 65 | 65 6b 20 65 72 72 6f 72 |rror("Se|ek error|
|00001de0| 20 6f 6e 20 64 69 63 74 | 69 6f 6e 61 72 79 20 66 | on dict|ionary f|
|00001df0| 69 6c 65 22 29 3b 0a 58 | 09 09 09 65 78 69 74 28 |ile");.X|...exit(|
|00001e00| 45 58 5f 49 4f 45 52 52 | 29 3b 0a 58 09 09 09 7d |EX_IOERR|);.X...}|
|00001e10| 0a 58 09 09 72 65 6d 61 | 69 6e 64 65 72 28 64 69 |.X..rema|inder(di|
|00001e20| 63 74 5f 62 75 66 66 2c | 20 64 69 63 74 5f 66 2c |ct_buff,| dict_f,|
|00001e30| 20 64 69 66 66 5f 68 29 | 3b 0a 58 09 09 69 66 20 | diff_h)|;.X..if |
|00001e40| 28 66 73 65 65 6b 28 64 | 69 63 74 5f 66 2c 20 66 |(fseek(d|ict_f, f|
|00001e50| 5f 6c 6f 63 2c 20 30 29 | 20 3c 20 30 29 20 7b 0a |_loc, 0)| < 0) {.|
|00001e60| 58 09 09 09 70 65 72 72 | 6f 72 28 22 53 65 65 6b |X...perr|or("Seek|
|00001e70| 20 65 72 72 6f 72 20 6f | 6e 20 64 69 63 74 69 6f | error o|n dictio|
|00001e80| 6e 61 72 79 20 66 69 6c | 65 22 29 3b 0a 58 09 09 |nary fil|e");.X..|
|00001e90| 09 65 78 69 74 28 45 58 | 5f 49 4f 45 52 52 29 3b |.exit(EX|_IOERR);|
|00001ea0| 0a 58 09 09 09 7d 0a 58 | 09 09 7d 0a 58 09 7d 0a |.X...}.X|..}.X.}.|
|00001eb0| 58 0a 58 28 76 6f 69 64 | 29 66 63 6c 6f 73 65 28 |X.X(void|)fclose(|
|00001ec0| 64 69 63 74 5f 66 29 3b | 0a 58 7d 0a 58 0a 58 2f |dict_f);|.X}.X.X/|
|00001ed0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001ee0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001ef0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001f00| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00001f10| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2f 0a 58 |********|*****/.X|
|00001f20| 0a 58 72 65 6d 61 69 6e | 64 65 72 28 70 5f 6c 69 |.Xremain|der(p_li|
|00001f30| 6e 65 2c 20 66 69 6c 65 | 2c 20 68 69 73 74 29 0a |ne, file|, hist).|
|00001f40| 58 63 68 61 72 20 70 5f | 6c 69 6e 65 5b 5d 3b 0a |Xchar p_|line[];.|
|00001f50| 58 72 65 67 69 73 74 65 | 72 20 46 49 4c 45 20 2a |Xregiste|r FILE *|
|00001f60| 66 69 6c 65 3b 0a 58 68 | 69 73 74 6f 67 72 61 6d |file;.Xh|istogram|
|00001f70| 20 68 69 73 74 3b 0a 58 | 7b 0a 58 68 69 73 74 6f | hist;.X|{.Xhisto|
|00001f80| 67 72 61 6d 20 64 5f 68 | 2c 20 64 69 66 66 5f 68 |gram d_h|, diff_h|
|00001f90| 3b 0a 58 63 68 61 72 20 | 64 69 63 74 5f 62 75 66 |;.Xchar |dict_buf|
|00001fa0| 66 5b 42 55 46 53 49 5a | 5d 3b 0a 58 72 65 67 69 |f[BUFSIZ|];.Xregi|
|00001fb0| 73 74 65 72 20 69 6e 74 | 20 64 69 66 66 2c 20 66 |ster int| diff, f|
|00001fc0| 6f 75 6e 64 5f 6d 61 74 | 63 68 20 3d 20 30 3b 0a |ound_mat|ch = 0;.|
|00001fd0| 58 6c 6f 6e 67 20 70 5f | 6c 6f 63 20 3d 20 30 4c |Xlong p_|loc = 0L|
|00001fe0| 3b 0a 58 0a 58 69 66 20 | 28 72 65 63 75 72 73 65 |;.X.Xif |(recurse|
|00001ff0| 5f 66 6c 61 67 29 0a 58 | 09 77 68 69 6c 65 20 28 |_flag).X|.while (|
|00002000| 70 5f 6c 6f 63 20 3d 20 | 66 74 65 6c 6c 28 66 69 |p_loc = |ftell(fi|
|00002010| 6c 65 29 2c 20 66 67 65 | 74 73 28 64 69 63 74 5f |le), fge|ts(dict_|
|00002020| 62 75 66 66 2c 20 42 55 | 46 53 49 5a 2c 20 66 69 |buff, BU|FSIZ, fi|
|00002030| 6c 65 29 20 21 3d 20 4e | 55 4c 4c 29 20 7b 0a 58 |le) != N|ULL) {.X|
|00002040| 09 09 72 65 67 69 73 74 | 65 72 20 63 68 61 72 20 |..regist|er char |
|00002050| 2a 63 70 3b 0a 58 0a 58 | 09 09 69 66 20 28 63 70 |*cp;.X.X|..if (cp|
|00002060| 20 3d 20 69 6e 64 65 78 | 28 64 69 63 74 5f 62 75 | = index|(dict_bu|
|00002070| 66 66 2c 20 27 5c 6e 27 | 29 29 0a 58 09 09 09 2a |ff, '\n'|)).X...*|
|00002080| 63 70 20 3d 20 27 5c 30 | 27 3b 0a 58 0a 58 09 09 |cp = '\0|';.X.X..|
|00002090| 69 66 20 28 73 74 72 6c | 65 6e 28 64 69 63 74 5f |if (strl|en(dict_|
|000020a0| 62 75 66 66 29 20 3c 20 | 6d 69 6e 5f 6c 65 74 74 |buff) < |min_lett|
|000020b0| 65 72 73 29 0a 58 09 09 | 09 63 6f 6e 74 69 6e 75 |ers).X..|.continu|
|000020c0| 65 3b 0a 58 0a 58 09 09 | 7b 0a 58 09 09 72 65 67 |e;.X.X..|{.X..reg|
|000020d0| 69 73 74 65 72 20 63 68 | 61 72 20 2a 63 70 3b 0a |ister ch|ar *cp;.|
|000020e0| 58 0a 58 09 09 66 6f 72 | 20 28 63 70 20 3d 20 64 |X.X..for| (cp = d|
|000020f0| 69 63 74 5f 62 75 66 66 | 3b 20 2a 63 70 20 26 26 |ict_buff|; *cp &&|
|00002100| 20 69 73 61 6c 70 68 61 | 28 2a 63 70 29 3b 20 63 | isalpha|(*cp); c|
|00002110| 70 2b 2b 29 3b 0a 58 09 | 09 69 66 20 28 2a 63 70 |p++);.X.|.if (*cp|
|00002120| 29 0a 58 09 09 09 63 6f | 6e 74 69 6e 75 65 3b 0a |).X...co|ntinue;.|
|00002130| 58 09 09 7d 0a 58 0a 58 | 09 09 6d 61 6b 65 5f 68 |X..}.X.X|..make_h|
|00002140| 69 73 74 28 64 69 63 74 | 5f 62 75 66 66 2c 20 64 |ist(dict|_buff, d|
|00002150| 5f 68 29 3b 0a 58 09 09 | 64 69 66 66 20 3d 20 63 |_h);.X..|diff = c|
|00002160| 6d 70 5f 68 69 73 74 28 | 68 69 73 74 2c 20 64 5f |mp_hist(|hist, d_|
|00002170| 68 2c 20 64 69 66 66 5f | 68 29 3b 0a 58 0a 58 09 |h, diff_|h);.X.X.|
|00002180| 09 69 66 20 28 21 64 69 | 66 66 29 20 7b 0a 58 09 |.if (!di|ff) {.X.|
|00002190| 09 09 70 72 69 6e 74 66 | 28 22 25 73 20 25 73 5c |..printf|("%s %s\|
|000021a0| 6e 22 2c 20 70 5f 6c 69 | 6e 65 2c 20 64 69 63 74 |n", p_li|ne, dict|
|000021b0| 5f 62 75 66 66 29 3b 0a | 58 09 09 09 66 6f 75 6e |_buff);.|X...foun|
|000021c0| 64 5f 6d 61 74 63 68 2b | 2b 3b 0a 58 09 09 09 63 |d_match+|+;.X...c|
|000021d0| 6f 6e 74 69 6e 75 65 3b | 0a 58 09 09 09 7d 0a 58 |ontinue;|.X...}.X|
|000021e0| 0a 58 09 09 69 66 20 28 | 64 69 66 66 20 3e 20 30 |.X..if (|diff > 0|
|000021f0| 29 20 7b 0a 58 09 09 09 | 6c 6f 6e 67 20 66 5f 6c |) {.X...|long f_l|
|00002200| 6f 63 3b 0a 58 09 09 09 | 63 68 61 72 20 74 5f 62 |oc;.X...|char t_b|
|00002210| 75 66 5b 42 55 46 53 49 | 5a 5d 3b 0a 58 0a 58 09 |uf[BUFSI|Z];.X.X.|
|00002220| 09 09 66 5f 6c 6f 63 20 | 3d 20 66 74 65 6c 6c 28 |..f_loc |= ftell(|
|00002230| 66 69 6c 65 29 3b 0a 58 | 09 09 09 69 66 20 28 66 |file);.X|...if (f|
|00002240| 73 65 65 6b 28 66 69 6c | 65 2c 20 70 5f 6c 6f 63 |seek(fil|e, p_loc|
|00002250| 2c 20 30 29 20 3c 20 30 | 29 20 7b 0a 58 09 09 09 |, 0) < 0|) {.X...|
|00002260| 09 70 65 72 72 6f 72 28 | 22 53 65 65 6b 20 65 72 |.perror(|"Seek er|
|00002270| 72 6f 72 20 6f 6e 20 64 | 69 63 74 69 6f 6e 61 72 |ror on d|ictionar|
|00002280| 79 20 66 69 6c 65 22 29 | 3b 0a 58 09 09 09 09 65 |y file")|;.X....e|
|00002290| 78 69 74 28 45 58 5f 49 | 4f 45 52 52 29 3b 0a 58 |xit(EX_I|OERR);.X|
|000022a0| 09 09 09 09 7d 0a 58 09 | 09 09 28 76 6f 69 64 29 |....}.X.|..(void)|
|000022b0| 73 70 72 69 6e 74 66 28 | 74 5f 62 75 66 2c 20 22 |sprintf(|t_buf, "|
|000022c0| 25 73 20 25 73 22 2c 20 | 70 5f 6c 69 6e 65 2c 20 |%s %s", |p_line, |
|000022d0| 64 69 63 74 5f 62 75 66 | 66 29 3b 0a 58 09 09 09 |dict_buf|f);.X...|
|000022e0| 72 65 6d 61 69 6e 64 65 | 72 28 74 5f 62 75 66 2c |remainde|r(t_buf,|
|000022f0| 20 66 69 6c 65 2c 20 64 | 69 66 66 5f 68 29 3b 0a | file, d|iff_h);.|
|00002300| 58 09 09 09 66 6f 75 6e | 64 5f 6d 61 74 63 68 2b |X...foun|d_match+|
|00002310| 2b 3b 0a 58 09 09 09 69 | 66 20 28 66 73 65 65 6b |+;.X...i|f (fseek|
|00002320| 28 66 69 6c 65 2c 20 66 | 5f 6c 6f 63 2c 20 30 29 |(file, f|_loc, 0)|
|00002330| 20 3c 20 30 29 20 7b 0a | 58 09 09 09 09 70 65 72 | < 0) {.|X....per|
|00002340| 72 6f 72 28 22 53 65 65 | 6b 20 65 72 72 6f 72 20 |ror("See|k error |
|00002350| 6f 6e 20 64 69 63 74 69 | 6f 6e 61 72 79 20 66 69 |on dicti|onary fi|
|00002360| 6c 65 22 29 3b 0a 58 09 | 09 09 09 65 78 69 74 28 |le");.X.|...exit(|
|00002370| 45 58 5f 49 4f 45 52 52 | 29 3b 0a 58 09 09 09 09 |EX_IOERR|);.X....|
|00002380| 7d 0a 58 09 09 09 7d 0a | 58 09 09 7d 0a 58 0a 58 |}.X...}.|X..}.X.X|
|00002390| 69 66 20 28 21 66 6f 75 | 6e 64 5f 6d 61 74 63 68 |if (!fou|nd_match|
|000023a0| 20 26 26 20 6c 65 66 74 | 6f 76 65 72 73 5f 66 6c | && left|overs_fl|
|000023b0| 61 67 29 20 7b 0a 58 09 | 70 72 69 6e 74 66 28 22 |ag) {.X.|printf("|
|000023c0| 25 73 20 22 2c 20 70 5f | 6c 69 6e 65 29 3b 0a 58 |%s ", p_|line);.X|
|000023d0| 09 70 72 69 6e 74 5f 68 | 69 73 74 28 68 69 73 74 |.print_h|ist(hist|
|000023e0| 29 3b 0a 58 09 70 75 74 | 63 68 61 72 28 27 5c 6e |);.X.put|char('\n|
|000023f0| 27 29 3b 0a 58 09 7d 0a | 58 7d 0a 58 0a 58 2f 2a |');.X.}.|X}.X.X/*|
|00002400| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002410| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002420| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002430| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002440| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2f 0a 58 0a |********|****/.X.|
|00002450| 58 6d 61 6b 65 5f 68 69 | 73 74 28 77 6f 72 64 2c |Xmake_hi|st(word,|
|00002460| 20 77 5f 68 69 73 74 29 | 0a 58 63 68 61 72 20 77 | w_hist)|.Xchar w|
|00002470| 6f 72 64 5b 5d 3b 0a 58 | 68 69 73 74 6f 67 72 61 |ord[];.X|histogra|
|00002480| 6d 20 77 5f 68 69 73 74 | 3b 0a 58 7b 0a 58 72 65 |m w_hist|;.X{.Xre|
|00002490| 67 69 73 74 65 72 20 63 | 68 61 72 20 2a 63 70 3b |gister c|har *cp;|
|000024a0| 0a 58 0a 58 66 6f 72 20 | 28 63 70 20 3d 20 28 63 |.X.Xfor |(cp = (c|
|000024b0| 68 61 72 20 2a 29 77 5f | 68 69 73 74 3b 20 63 70 |har *)w_|hist; cp|
|000024c0| 20 3c 20 28 63 68 61 72 | 20 2a 29 26 77 5f 68 69 | < (char| *)&w_hi|
|000024d0| 73 74 5b 4c 45 54 54 45 | 52 53 5f 49 4e 5f 41 4c |st[LETTE|RS_IN_AL|
|000024e0| 50 48 41 42 45 54 5d 3b | 20 63 70 2b 2b 29 0a 58 |PHABET];| cp++).X|
|000024f0| 09 2a 63 70 20 3d 20 28 | 63 68 61 72 29 30 3b 0a |.*cp = (|char)0;.|
|00002500| 58 0a 58 66 6f 72 20 28 | 63 70 20 3d 20 77 6f 72 |X.Xfor (|cp = wor|
|00002510| 64 3b 20 2a 63 70 3b 20 | 63 70 2b 2b 29 0a 58 09 |d; *cp; |cp++).X.|
|00002520| 69 66 20 28 69 73 61 6c | 70 68 61 28 2a 63 70 29 |if (isal|pha(*cp)|
|00002530| 29 0a 58 09 09 69 66 20 | 28 69 73 75 70 70 65 72 |).X..if |(isupper|
|00002540| 28 2a 63 70 29 29 0a 58 | 09 09 09 77 5f 68 69 73 |(*cp)).X|...w_his|
|00002550| 74 5b 74 6f 6c 6f 77 65 | 72 28 2a 63 70 29 2d 27 |t[tolowe|r(*cp)-'|
|00002560| 61 27 5d 2b 2b 3b 0a 58 | 09 09 65 6c 73 65 0a 58 |a']++;.X|..else.X|
|00002570| 09 09 09 77 5f 68 69 73 | 74 5b 2a 63 70 2d 27 61 |...w_his|t[*cp-'a|
|00002580| 27 5d 2b 2b 3b 0a 58 7d | 0a 58 0a 58 2f 2a 2a 2a |']++;.X}|.X.X/***|
|00002590| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000025a0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000025b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000025c0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000025d0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2f 0a 58 0a 58 63 |********|**/.X.Xc|
|000025e0| 6d 70 5f 68 69 73 74 28 | 68 31 2c 20 68 32 2c 20 |mp_hist(|h1, h2, |
|000025f0| 68 33 29 0a 58 68 69 73 | 74 6f 67 72 61 6d 20 68 |h3).Xhis|togram h|
|00002600| 31 2c 20 68 32 2c 20 68 | 33 3b 0a 58 7b 0a 58 72 |1, h2, h|3;.X{.Xr|
|00002610| 65 67 69 73 74 65 72 20 | 63 68 61 72 20 2a 63 70 |egister |char *cp|
|00002620| 31 2c 20 2a 63 70 32 2c | 20 2a 63 70 33 3b 0a 58 |1, *cp2,| *cp3;.X|
|00002630| 72 65 67 69 73 74 65 72 | 20 69 6e 74 20 63 20 3d |register| int c =|
|00002640| 20 4c 45 54 54 45 52 53 | 5f 49 4e 5f 41 4c 50 48 | LETTERS|_IN_ALPH|
|00002650| 41 42 45 54 3b 0a 58 69 | 6e 74 20 72 65 74 5f 76 |ABET;.Xi|nt ret_v|
|00002660| 61 6c 20 3d 20 30 3b 0a | 58 0a 58 66 6f 72 20 28 |al = 0;.|X.Xfor (|
|00002670| 63 70 31 20 3d 20 28 63 | 68 61 72 20 2a 29 68 31 |cp1 = (c|har *)h1|
|00002680| 2c 20 63 70 32 20 3d 20 | 28 63 68 61 72 20 2a 29 |, cp2 = |(char *)|
|00002690| 68 32 2c 20 63 70 33 20 | 3d 20 28 63 68 61 72 20 |h2, cp3 |= (char |
|000026a0| 2a 29 68 33 3b 0a 58 09 | 09 09 09 09 63 2d 2d 20 |*)h3;.X.|....c-- |
|000026b0| 3e 20 30 3b 20 63 70 31 | 2b 2b 2c 20 63 70 32 2b |> 0; cp1|++, cp2+|
|000026c0| 2b 2c 20 63 70 33 2b 2b | 29 0a 58 09 69 66 20 28 |+, cp3++|).X.if (|
|000026d0| 2a 63 70 33 20 3d 20 28 | 2a 63 70 31 20 2d 20 2a |*cp3 = (|*cp1 - *|
|000026e0| 63 70 32 29 29 0a 58 09 | 09 69 66 20 28 2a 63 70 |cp2)).X.|.if (*cp|
|000026f0| 33 20 3e 20 30 29 0a 58 | 09 09 09 72 65 74 5f 76 |3 > 0).X|...ret_v|
|00002700| 61 6c 2b 2b 3b 0a 58 09 | 09 65 6c 73 65 0a 58 09 |al++;.X.|.else.X.|
|00002710| 09 09 72 65 74 75 72 6e | 20 2d 31 3b 0a 58 0a 58 |..return| -1;.X.X|
|00002720| 72 65 74 75 72 6e 20 72 | 65 74 5f 76 61 6c 3b 0a |return r|et_val;.|
|00002730| 58 7d 0a 58 0a 58 2f 2a | 2a 2a 2a 2a 2a 2a 2a 2a |X}.X.X/*|********|
|00002740| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002750| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002760| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002770| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002780| 2a 2a 2a 2a 2f 0a 58 0a | 58 70 72 69 6e 74 5f 68 |****/.X.|Xprint_h|
|00002790| 69 73 74 28 68 29 0a 58 | 68 69 73 74 6f 67 72 61 |ist(h).X|histogra|
|000027a0| 6d 20 68 3b 0a 58 7b 0a | 58 72 65 67 69 73 74 65 |m h;.X{.|Xregiste|
|000027b0| 72 20 69 6e 74 20 6b 3b | 0a 58 0a 58 70 75 74 63 |r int k;|.X.Xputc|
|000027c0| 68 61 72 28 27 5b 27 29 | 3b 0a 58 0a 58 66 6f 72 |har('[')|;.X.Xfor|
|000027d0| 20 28 6b 20 3d 20 30 3b | 20 6b 20 3c 20 4c 45 54 | (k = 0;| k < LET|
|000027e0| 54 45 52 53 5f 49 4e 5f | 41 4c 50 48 41 42 45 54 |TERS_IN_|ALPHABET|
|000027f0| 3b 20 6b 2b 2b 29 20 7b | 0a 58 09 72 65 67 69 73 |; k++) {|.X.regis|
|00002800| 74 65 72 20 69 6e 74 20 | 69 3b 0a 58 0a 58 09 66 |ter int |i;.X.X.f|
|00002810| 6f 72 20 28 69 20 3d 20 | 68 5b 6b 5d 3b 20 69 20 |or (i = |h[k]; i |
|00002820| 3e 20 30 3b 20 69 2d 2d | 29 0a 58 09 09 70 75 74 |> 0; i--|).X..put|
|00002830| 63 68 61 72 28 27 61 27 | 2b 6b 29 3b 0a 58 09 7d |char('a'|+k);.X.}|
|00002840| 0a 58 0a 58 70 75 74 63 | 68 61 72 28 27 5d 27 29 |.X.Xputc|har(']')|
|00002850| 3b 0a 58 7d 0a 58 0a 58 | 2f 2a 2a 2a 2a 2a 2a 2a |;.X}.X.X|/*******|
|00002860| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002870| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002880| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002890| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000028a0| 2a 2a 2a 2a 2a 2a 2f 0a | 45 4e 44 5f 4f 46 5f 61 |******/.|END_OF_a|
|000028b0| 6e 61 67 72 61 6d 2e 63 | 0a 69 66 20 74 65 73 74 |nagram.c|.if test|
|000028c0| 20 35 39 30 35 20 2d 6e | 65 20 60 77 63 20 2d 63 | 5905 -n|e `wc -c|
|000028d0| 20 3c 61 6e 61 67 72 61 | 6d 2e 63 60 3b 20 74 68 | <anagra|m.c`; th|
|000028e0| 65 6e 0a 20 20 20 20 65 | 63 68 6f 20 73 68 61 72 |en.    e|cho shar|
|000028f0| 3a 20 5c 22 61 6e 61 67 | 72 61 6d 2e 63 5c 22 20 |: \"anag|ram.c\" |
|00002900| 75 6e 70 61 63 6b 65 64 | 20 77 69 74 68 20 77 72 |unpacked| with wr|
|00002910| 6f 6e 67 20 73 69 7a 65 | 21 0a 66 69 0a 23 20 65 |ong size|!.fi.# e|
|00002920| 6e 64 20 6f 66 20 6f 76 | 65 72 77 72 69 74 69 6e |nd of ov|erwritin|
|00002930| 67 20 63 68 65 63 6b 0a | 66 69 0a 65 63 68 6f 20 |g check.|fi.echo |
|00002940| 73 68 61 72 3a 20 45 6e | 64 20 6f 66 20 73 68 65 |shar: En|d of she|
|00002950| 6c 6c 20 61 72 63 68 69 | 76 65 2e 0a 65 78 69 74 |ll archi|ve..exit|
|00002960| 20 30 0a 0a 0a          |                         | 0...   |        |
+--------+-------------------------+-------------------------+--------+--------+