home *** CD-ROM | disk | FTP | other *** search
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).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 100%
| dexvert
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
| 100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| news, ASCII text
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| dexmagic
| PrintFox/Pagefox WEAK
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/329 Shell Archive Format
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/news
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 75 75 | 6e 65 74 21 7a 65 70 68 |Path: uu|net!zeph|
|00000010| 79 72 2e 65 6e 73 2e 74 | 65 6b 2e 63 6f 6d 21 6d |yr.ens.t|ek.com!m|
|00000020| 61 73 74 65 72 21 73 61 | 61 62 21 62 69 6c 6c 72 |aster!sa|ab!billr|
|00000030| 0a 46 72 6f 6d 3a 20 62 | 69 6c 6c 72 40 73 61 61 |.From: b|illr@saa|
|00000040| 62 2e 43 4e 41 2e 54 45 | 4b 2e 43 4f 4d 20 28 42 |b.CNA.TE|K.COM (B|
|00000050| 69 6c 6c 20 52 61 6e 64 | 6c 65 29 0a 4e 65 77 73 |ill Rand|le).News|
|00000060| 67 72 6f 75 70 73 3a 20 | 63 6f 6d 70 2e 73 6f 75 |groups: |comp.sou|
|00000070| 72 63 65 73 2e 67 61 6d | 65 73 0a 53 75 62 6a 65 |rces.gam|es.Subje|
|00000080| 63 74 3a 20 76 31 32 69 | 30 38 39 3a 20 20 61 6e |ct: v12i|089: an|
|00000090| 61 67 72 61 6d 32 20 2d | 20 61 20 6d 6f 72 65 20 |agram2 -| a more |
|000000a0| 65 66 66 69 63 69 65 6e | 74 20 61 6e 61 67 72 61 |efficien|t anagra|
|000000b0| 6d 20 67 65 6e 65 72 61 | 74 6f 72 2c 20 50 61 72 |m genera|tor, Par|
|000000c0| 74 30 31 2f 30 31 0a 4d | 65 73 73 61 67 65 2d 49 |t01/01.M|essage-I|
|000000d0| 44 3a 20 3c 31 36 37 30 | 40 6d 61 73 74 65 72 43 |D: <1670|@masterC|
|000000e0| 4e 41 2e 54 45 4b 2e 43 | 4f 4d 3e 0a 44 61 74 65 |NA.TEK.C|OM>.Date|
|000000f0| 3a 20 32 32 20 41 75 67 | 20 39 31 20 32 33 3a 30 |: 22 Aug| 91 23:0|
|00000100| 31 3a 34 37 20 47 4d 54 | 0a 53 65 6e 64 65 72 3a |1:47 GMT|.Sender:|
|00000110| 20 6e 65 77 73 40 6d 61 | 73 74 65 72 43 4e 41 2e | news@ma|sterCNA.|
|00000120| 54 45 4b 2e 43 4f 4d 0a | 4c 69 6e 65 73 3a 20 31 |TEK.COM.|Lines: 1|
|00000130| 32 30 30 0a 41 70 70 72 | 6f 76 65 64 3a 20 62 69 |200.Appr|oved: bi|
|00000140| 6c 6c 72 40 73 61 61 62 | 2e 43 4e 41 2e 54 45 4b |llr@saab|.CNA.TEK|
|00000150| 2e 43 4f 4d 0a 0a 53 75 | 62 6d 69 74 74 65 64 2d |.COM..Su|bmitted-|
|00000160| 62 79 3a 20 72 61 79 6d | 6f 6e 64 40 6d 61 74 68 |by: raym|ond@math|
|00000170| 2e 62 65 72 6b 65 6c 65 | 79 2e 65 64 75 20 28 52 |.berkele|y.edu (R|
|00000180| 61 79 6d 6f 6e 64 20 43 | 68 65 6e 29 0a 50 6f 73 |aymond C|hen).Pos|
|00000190| 74 69 6e 67 2d 6e 75 6d | 62 65 72 3a 20 56 6f 6c |ting-num|ber: Vol|
|000001a0| 75 6d 65 20 31 32 2c 20 | 49 73 73 75 65 20 38 39 |ume 12, |Issue 89|
|000001b0| 0a 41 72 63 68 69 76 65 | 2d 6e 61 6d 65 3a 20 61 |.Archive|-name: a|
|000001c0| 6e 61 67 72 61 6d 32 2f | 50 61 72 74 30 31 0a 0a |nagram2/|Part01..|
|000001d0| 09 5b 5b 46 72 6f 6d 20 | 74 68 65 20 61 75 74 68 |.[[From |the auth|
|000001e0| 6f 72 3a 0a 09 60 61 6e | 61 67 72 61 6d 27 20 72 |or:..`an|agram' r|
|000001f0| 65 61 64 73 20 70 68 72 | 61 73 65 73 20 66 72 6f |eads phr|ases fro|
|00000200| 6d 20 73 74 64 69 6e 20 | 61 6e 64 20 61 74 74 65 |m stdin |and atte|
|00000210| 6d 70 74 73 20 74 6f 0a | 09 61 6e 61 67 72 61 6d |mpts to.|.anagram|
|00000220| 20 74 68 65 6d 2c 20 75 | 73 69 6e 67 20 61 20 75 | them, u|sing a u|
|00000230| 73 65 72 2d 73 75 70 70 | 6c 69 65 64 20 64 69 63 |ser-supp|lied dic|
|00000240| 74 69 6f 6e 61 72 79 20 | 28 65 2e 67 2e 2c 0a 09 |tionary |(e.g.,..|
|00000250| 2f 75 73 72 2f 64 69 63 | 74 2f 77 6f 72 64 73 29 |/usr/dic|t/words)|
|00000260| 2e 20 20 41 20 6d 69 6e | 69 6d 75 6d 20 6c 65 6e |. A min|imum len|
|00000270| 67 74 68 20 6f 66 20 77 | 6f 72 64 73 20 74 6f 0a |gth of w|ords to.|
|00000280| 09 61 70 70 65 61 72 20 | 69 6e 20 74 68 65 20 61 |.appear |in the a|
|00000290| 6e 61 67 72 61 6d 20 63 | 61 6e 20 62 65 20 73 70 |nagram c|an be sp|
|000002a0| 65 63 69 66 69 65 64 2e | 20 20 28 44 65 66 61 75 |ecified.| (Defau|
|000002b0| 6c 74 20 33 2e 29 0a 09 | 54 68 65 20 70 72 6f 67 |lt 3.)..|The prog|
|000002c0| 72 61 6d 20 69 73 20 77 | 72 69 74 74 65 6e 20 69 |ram is w|ritten i|
|000002d0| 6e 20 41 4e 53 49 20 43 | 2c 20 62 75 74 20 61 20 |n ANSI C|, but a |
|000002e0| 70 65 72 6c 20 73 63 72 | 69 70 74 20 69 73 0a 09 |perl scr|ipt is..|
|000002f0| 73 75 70 70 6c 69 65 64 | 20 77 68 69 63 68 20 63 |supplied| which c|
|00000300| 6f 6e 76 65 72 74 73 20 | 69 74 20 69 6e 74 6f 20 |onverts |it into |
|00000310| 4b 26 52 20 43 2e 0a 0a | 09 52 61 79 6d 6f 6e 64 |K&R C...|.Raymond|
|00000320| 20 43 68 65 6e 20 28 72 | 61 79 6d 6f 6e 64 40 6d | Chen (r|aymond@m|
|00000330| 61 74 68 2e 62 65 72 6b | 65 6c 65 79 2e 65 64 75 |ath.berk|eley.edu|
|00000340| 2c 20 72 6a 63 40 6d 61 | 74 68 2e 70 72 69 6e 63 |, rjc@ma|th.princ|
|00000350| 65 74 6f 6e 2e 65 64 75 | 29 5d 5d 0a 0a 23 21 20 |eton.edu|)]]..#! |
|00000360| 2f 62 69 6e 2f 73 68 0a | 23 20 54 68 69 73 20 69 |/bin/sh.|# This i|
|00000370| 73 20 61 20 73 68 65 6c | 6c 20 61 72 63 68 69 76 |s a shel|l archiv|
|00000380| 65 2e 20 20 52 65 6d 6f | 76 65 20 61 6e 79 74 68 |e. Remo|ve anyth|
|00000390| 69 6e 67 20 62 65 66 6f | 72 65 20 74 68 69 73 20 |ing befo|re this |
|000003a0| 6c 69 6e 65 2c 20 74 68 | 65 6e 20 75 6e 70 61 63 |line, th|en unpac|
|000003b0| 6b 0a 23 20 69 74 20 62 | 79 20 73 61 76 69 6e 67 |k.# it b|y saving|
|000003c0| 20 69 74 20 69 6e 74 6f | 20 61 20 66 69 6c 65 20 | it into| a file |
|000003d0| 61 6e 64 20 74 79 70 69 | 6e 67 20 22 73 68 20 66 |and typi|ng "sh f|
|000003e0| 69 6c 65 22 2e 20 20 54 | 6f 20 6f 76 65 72 77 72 |ile". T|o overwr|
|000003f0| 69 74 65 20 65 78 69 73 | 74 69 6e 67 0a 23 20 66 |ite exis|ting.# f|
|00000400| 69 6c 65 73 2c 20 74 79 | 70 65 20 22 73 68 20 66 |iles, ty|pe "sh f|
|00000410| 69 6c 65 20 2d 63 22 2e | 20 20 59 6f 75 20 63 61 |ile -c".| You ca|
|00000420| 6e 20 61 6c 73 6f 20 66 | 65 65 64 20 74 68 69 73 |n also f|eed this|
|00000430| 20 61 73 20 73 74 61 6e | 64 61 72 64 20 69 6e 70 | as stan|dard inp|
|00000440| 75 74 20 76 69 61 0a 23 | 20 75 6e 73 68 61 72 2c |ut via.#| unshar,|
|00000450| 20 6f 72 20 62 79 20 74 | 79 70 69 6e 67 20 22 73 | or by t|yping "s|
|00000460| 68 20 3c 66 69 6c 65 22 | 2c 20 65 2e 67 2e 2e 20 |h <file"|, e.g.. |
|00000470| 20 49 66 20 74 68 69 73 | 20 61 72 63 68 69 76 65 | If this| archive|
|00000480| 20 69 73 20 63 6f 6d 70 | 6c 65 74 65 2c 20 79 6f | is comp|lete, yo|
|00000490| 75 0a 23 20 77 69 6c 6c | 20 73 65 65 20 74 68 65 |u.# will| see the|
|000004a0| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 6d 65 73 73 61 | followi|ng messa|
|000004b0| 67 65 20 61 74 20 74 68 | 65 20 65 6e 64 3a 0a 23 |ge at th|e end:.#|
|000004c0| 09 09 22 45 6e 64 20 6f | 66 20 73 68 65 6c 6c 20 |.."End o|f shell |
|000004d0| 61 72 63 68 69 76 65 2e | 22 0a 23 20 43 6f 6e 74 |archive.|".# Cont|
|000004e0| 65 6e 74 73 3a 20 20 52 | 45 41 44 4d 45 20 48 49 |ents: R|EADME HI|
|000004f0| 4e 54 53 20 61 33 38 36 | 67 72 61 6d 2e 61 73 6d |NTS a386|gram.asm|
|00000500| 20 61 6e 61 67 72 61 6d | 2e 31 6c 20 61 6e 61 67 | anagram|.1l anag|
|00000510| 72 61 6d 2e 63 20 75 6e | 70 72 6f 74 6f 2e 70 6c |ram.c un|proto.pl|
|00000520| 0a 23 20 57 72 61 70 70 | 65 64 20 62 79 20 72 61 |.# Wrapp|ed by ra|
|00000530| 79 6d 6f 6e 64 40 73 75 | 6e 6b 69 73 74 2e 62 65 |ymond@su|nkist.be|
|00000540| 72 6b 65 6c 65 79 2e 65 | 64 75 20 6f 6e 20 53 75 |rkeley.e|du on Su|
|00000550| 6e 20 41 75 67 20 31 38 | 20 32 32 3a 30 35 3a 35 |n Aug 18| 22:05:5|
|00000560| 30 20 31 39 39 31 0a 50 | 41 54 48 3d 2f 62 69 6e |0 1991.P|ATH=/bin|
|00000570| 3a 2f 75 73 72 2f 62 69 | 6e 3a 2f 75 73 72 2f 75 |:/usr/bi|n:/usr/u|
|00000580| 63 62 20 3b 20 65 78 70 | 6f 72 74 20 50 41 54 48 |cb ; exp|ort PATH|
|00000590| 0a 69 66 20 74 65 73 74 | 20 2d 66 20 27 52 45 41 |.if test| -f 'REA|
|000005a0| 44 4d 45 27 20 2d 61 20 | 22 24 7b 31 7d 22 20 21 |DME' -a |"${1}" !|
|000005b0| 3d 20 22 2d 63 22 20 3b | 20 74 68 65 6e 20 0a 20 |= "-c" ;| then . |
|000005c0| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 57 69 6c 6c | echo sh|ar: Will|
|000005d0| 20 6e 6f 74 20 63 6c 6f | 62 62 65 72 20 65 78 69 | not clo|bber exi|
|000005e0| 73 74 69 6e 67 20 66 69 | 6c 65 20 5c 22 27 52 45 |sting fi|le \"'RE|
|000005f0| 41 44 4d 45 27 5c 22 0a | 65 6c 73 65 0a 65 63 68 |ADME'\".|else.ech|
|00000600| 6f 20 73 68 61 72 3a 20 | 45 78 74 72 61 63 74 69 |o shar: |Extracti|
|00000610| 6e 67 20 5c 22 27 52 45 | 41 44 4d 45 27 5c 22 20 |ng \"'RE|ADME'\" |
|00000620| 5c 28 31 33 32 35 20 63 | 68 61 72 61 63 74 65 72 |\(1325 c|haracter|
|00000630| 73 5c 29 0a 73 65 64 20 | 22 73 2f 5e 58 2f 2f 22 |s\).sed |"s/^X//"|
|00000640| 20 3e 27 52 45 41 44 4d | 45 27 20 3c 3c 27 45 4e | >'READM|E' <<'EN|
|00000650| 44 5f 4f 46 5f 46 49 4c | 45 27 0a 58 42 65 66 6f |D_OF_FIL|E'.XBefo|
|00000660| 72 65 20 69 6e 73 74 61 | 6c 6c 69 6e 67 2c 20 6d |re insta|lling, m|
|00000670| 61 6b 65 20 73 75 72 65 | 20 79 6f 75 20 68 61 76 |ake sure| you hav|
|00000680| 65 2e 2e 2e 0a 58 0a 58 | 20 20 20 20 31 2e 20 20 |e....X.X| 1. |
|00000690| 54 68 65 20 61 6e 61 67 | 72 61 6d 2e 63 20 73 6f |The anag|ram.c so|
|000006a0| 75 72 63 65 20 63 6f 64 | 65 2e 0a 58 20 20 20 20 |urce cod|e..X |
|000006b0| 32 2e 20 20 54 68 65 20 | 6d 61 6e 75 61 6c 20 70 |2. The |manual p|
|000006c0| 61 67 65 20 28 61 6e 61 | 67 72 61 6d 2e 31 6c 29 |age (ana|gram.1l)|
|000006d0| 0a 58 20 20 20 20 33 2e | 20 20 41 20 77 6f 72 64 |.X 3.| A word|
|000006e0| 20 6c 69 73 74 2e 20 20 | 28 2f 75 73 72 2f 64 69 | list. |(/usr/di|
|000006f0| 63 74 2f 77 6f 72 64 73 | 20 69 73 20 61 20 67 6f |ct/words| is a go|
|00000700| 6f 64 20 73 74 61 72 74 | 2e 29 0a 58 0a 58 45 69 |od start|.).X.XEi|
|00000710| 74 68 65 72 2e 2e 2e 0a | 58 0a 58 20 20 20 20 33 |ther....|X.X 3|
|00000720| 61 2e 20 41 20 63 6f 6d | 70 69 6c 65 72 20 74 68 |a. A com|piler th|
|00000730| 61 74 20 75 6e 64 65 72 | 73 74 61 6e 64 73 20 41 |at under|stands A|
|00000740| 4e 53 49 2d 73 74 79 6c | 65 20 70 72 6f 74 6f 74 |NSI-styl|e protot|
|00000750| 79 70 65 73 2e 0a 58 0a | 58 6f 72 0a 58 0a 58 20 |ypes..X.|Xor.X.X |
|00000760| 20 20 20 33 62 2e 31 2e | 20 41 20 4b 26 52 2d 73 | 3b.1.| A K&R-s|
|00000770| 74 79 6c 65 20 63 6f 6d | 70 69 6c 65 72 2e 0a 58 |tyle com|piler..X|
|00000780| 20 20 20 20 33 62 2e 32 | 2e 20 4c 61 72 72 79 20 | 3b.2|. Larry |
|00000790| 57 61 6c 6c 27 73 20 60 | 70 65 72 6c 27 20 70 72 |Wall's `|perl' pr|
|000007a0| 6f 67 72 61 6d 2e 0a 58 | 0a 58 49 6e 73 74 61 6c |ogram..X|.XInstal|
|000007b0| 6c 61 74 69 6f 6e 20 70 | 72 6f 63 65 64 75 72 65 |lation p|rocedure|
|000007c0| 3a 0a 58 0a 58 20 20 20 | 20 30 2e 20 20 49 66 20 |:.X.X | 0. If |
|000007d0| 79 6f 75 72 20 63 6f 6d | 70 69 6c 65 72 20 64 6f |your com|piler do|
|000007e0| 65 73 20 6e 6f 74 20 75 | 6e 64 65 72 73 74 61 6e |es not u|nderstan|
|000007f0| 64 20 70 72 6f 74 6f 74 | 79 70 65 73 2c 20 66 69 |d protot|ypes, fi|
|00000800| 6c 74 65 72 0a 58 20 20 | 20 20 20 20 20 20 74 68 |lter.X | th|
|00000810| 65 20 70 72 6f 67 72 61 | 6d 20 74 68 72 6f 75 67 |e progra|m throug|
|00000820| 68 20 74 68 65 20 75 6e | 70 72 6f 74 6f 2e 70 6c |h the un|proto.pl|
|00000830| 20 70 65 72 6c 20 73 63 | 72 69 70 74 2e 0a 58 0a | perl sc|ript..X.|
|00000840| 58 20 20 20 20 31 2e 20 | 20 47 6f 20 69 6e 74 6f |X 1. | Go into|
|00000850| 20 61 6e 61 67 72 61 6d | 2e 63 20 61 6e 64 20 73 | anagram|.c and s|
|00000860| 65 61 72 63 68 20 66 6f | 72 20 74 68 65 20 70 68 |earch fo|r the ph|
|00000870| 72 61 73 65 20 60 42 65 | 66 6f 72 65 20 63 6f 6d |rase `Be|fore com|
|00000880| 70 69 6c 69 6e 67 27 2e | 0a 58 20 20 20 20 20 20 |piling'.|.X |
|00000890| 20 20 52 65 61 64 20 61 | 6e 64 20 75 6e 64 65 72 | Read a|nd under|
|000008a0| 73 74 61 6e 64 20 74 68 | 61 74 20 70 61 72 61 67 |stand th|at parag|
|000008b0| 72 61 70 68 2e 0a 58 0a | 58 20 20 20 20 32 2e 20 |raph..X.|X 2. |
|000008c0| 20 43 6f 6d 70 69 6c 65 | 20 74 68 65 20 70 72 6f | Compile| the pro|
|000008d0| 67 72 61 6d 2c 20 75 73 | 69 6e 67 20 74 68 65 20 |gram, us|ing the |
|000008e0| 68 69 6e 74 73 20 69 6e | 20 74 68 65 20 48 49 4e |hints in| the HIN|
|000008f0| 54 53 20 66 69 6c 65 20 | 69 66 0a 58 20 20 20 20 |TS file |if.X |
|00000900| 20 20 20 20 6e 65 63 65 | 73 73 61 72 79 2e 0a 58 | nece|ssary..X|
|00000910| 0a 58 20 20 20 20 33 2e | 20 20 4f 70 74 69 6f 6e |.X 3.| Option|
|00000920| 61 6c 6c 79 20 69 6e 73 | 74 61 6c 6c 20 74 68 65 |ally ins|tall the|
|00000930| 20 6d 61 6e 20 70 61 67 | 65 20 61 6e 64 20 74 68 | man pag|e and th|
|00000940| 65 20 65 78 65 63 75 74 | 61 62 6c 65 20 73 6f 6d |e execut|able som|
|00000950| 65 70 6c 61 63 65 2e 0a | 58 0a 58 20 20 20 20 34 |eplace..|X.X 4|
|00000960| 2e 20 20 45 6e 6a 6f 79 | 2e 0a 58 0a 58 48 49 53 |. Enjoy|..X.XHIS|
|00000970| 54 4f 52 59 0a 58 0a 58 | 20 20 20 20 54 68 65 20 |TORY.X.X| The |
|00000980| 70 72 6f 67 72 61 6d 20 | 77 61 73 20 77 72 69 74 |program |was writ|
|00000990| 74 65 6e 20 62 65 63 61 | 75 73 65 20 49 20 77 61 |ten beca|use I wa|
|000009a0| 6e 74 65 64 20 61 6e 20 | 61 6e 61 67 72 61 6d 20 |nted an |anagram |
|000009b0| 70 72 6f 67 72 61 6d 2e | 0a 58 20 20 20 20 54 68 |program.|.X Th|
|000009c0| 65 20 65 78 69 73 74 69 | 6e 67 20 61 6e 61 67 72 |e existi|ng anagr|
|000009d0| 61 6d 20 70 72 6f 67 72 | 61 6d 20 69 6e 20 63 6f |am progr|am in co|
|000009e0| 6d 70 2e 73 6f 75 72 63 | 65 73 2e 67 61 6d 65 73 |mp.sourc|es.games|
|000009f0| 20 69 73 2c 20 62 79 0a | 58 20 20 20 20 69 74 73 | is, by.|X its|
|00000a00| 20 6f 77 6e 20 61 64 6d | 69 73 73 69 6f 6e 2c 20 | own adm|ission, |
|00000a10| 60 45 78 74 72 65 6d 65 | 6c 79 20 69 6e 65 66 66 |`Extreme|ly ineff|
|00000a20| 69 63 69 65 6e 74 27 2e | 0a 58 0a 58 20 20 20 20 |icient'.|.X.X |
|00000a30| 49 20 74 68 6f 75 67 68 | 74 20 74 68 65 20 62 69 |I though|t the bi|
|00000a40| 74 2d 66 69 65 6c 64 20 | 69 64 65 61 20 77 61 73 |t-field |idea was|
|00000a50| 20 64 75 65 20 74 6f 20 | 73 6f 6d 65 20 61 72 74 | due to |some art|
|00000a60| 69 63 6c 65 20 69 6e 20 | 74 68 65 20 43 41 43 4d |icle in |the CACM|
|00000a70| 0a 58 20 20 20 20 74 68 | 61 74 20 49 20 72 65 61 |.X th|at I rea|
|00000a80| 64 20 6d 61 6e 79 20 79 | 65 61 72 73 20 61 67 6f |d many y|ears ago|
|00000a90| 2c 20 62 75 74 20 6e 6f | 77 20 74 68 61 74 20 49 |, but no|w that I|
|00000aa0| 27 76 65 20 67 6f 6e 65 | 20 62 61 63 6b 20 74 6f |'ve gone| back to|
|00000ab0| 20 6c 6f 6f 6b 0a 58 20 | 20 20 20 66 6f 72 20 69 | look.X | for i|
|00000ac0| 74 2c 20 69 74 20 69 73 | 6e 27 74 20 74 68 65 72 |t, it is|n't ther|
|00000ad0| 65 2e 20 20 53 6f 20 49 | 20 64 6f 6e 27 74 20 6b |e. So I| don't k|
|00000ae0| 6e 6f 77 20 77 68 65 72 | 65 20 49 20 67 6f 74 20 |now wher|e I got |
|00000af0| 69 74 20 66 72 6f 6d 2e | 0a 58 0a 58 20 20 20 20 |it from.|.X.X |
|00000b00| 41 63 6b 6e 6f 77 6c 65 | 64 67 65 6d 65 6e 74 73 |Acknowle|dgements|
|00000b10| 20 74 6f 20 42 72 69 61 | 6e 20 53 63 65 61 72 63 | to Bria|n Scearc|
|00000b20| 65 2c 20 66 6f 72 20 73 | 65 6e 64 69 6e 67 20 6d |e, for s|ending m|
|00000b30| 65 20 61 20 63 6f 70 79 | 20 6f 66 20 68 69 73 0a |e a copy| of his.|
|00000b40| 58 20 20 20 20 61 6e 61 | 67 72 61 6d 20 70 72 6f |X ana|gram pro|
|00000b50| 67 72 61 6d 2c 20 77 68 | 69 63 68 20 49 20 73 74 |gram, wh|ich I st|
|00000b60| 75 64 69 65 64 20 62 65 | 66 6f 72 65 20 77 72 69 |udied be|fore wri|
|00000b70| 74 69 6e 67 20 74 68 69 | 73 20 6f 6e 65 2e 0a 58 |ting thi|s one..X|
|00000b80| 0a 58 41 55 54 48 4f 52 | 0a 58 0a 58 20 20 20 20 |.XAUTHOR|.X.X |
|00000b90| 52 61 79 6d 6f 6e 64 20 | 43 68 65 6e 20 28 72 6a |Raymond |Chen (rj|
|00000ba0| 63 40 6d 61 74 68 2e 70 | 72 69 6e 63 65 74 6f 6e |c@math.p|rinceton|
|00000bb0| 2e 65 64 75 29 0a 45 4e | 44 5f 4f 46 5f 46 49 4c |.edu).EN|D_OF_FIL|
|00000bc0| 45 0a 69 66 20 74 65 73 | 74 20 31 33 32 35 20 2d |E.if tes|t 1325 -|
|00000bd0| 6e 65 20 60 77 63 20 2d | 63 20 3c 27 52 45 41 44 |ne `wc -|c <'READ|
|00000be0| 4d 45 27 60 3b 20 74 68 | 65 6e 0a 20 20 20 20 65 |ME'`; th|en. e|
|00000bf0| 63 68 6f 20 73 68 61 72 | 3a 20 5c 22 27 52 45 41 |cho shar|: \"'REA|
|00000c00| 44 4d 45 27 5c 22 20 75 | 6e 70 61 63 6b 65 64 20 |DME'\" u|npacked |
|00000c10| 77 69 74 68 20 77 72 6f | 6e 67 20 73 69 7a 65 21 |with wro|ng size!|
|00000c20| 0a 66 69 0a 23 20 65 6e | 64 20 6f 66 20 27 52 45 |.fi.# en|d of 'RE|
|00000c30| 41 44 4d 45 27 0a 66 69 | 0a 69 66 20 74 65 73 74 |ADME'.fi|.if test|
|00000c40| 20 2d 66 20 27 48 49 4e | 54 53 27 20 2d 61 20 22 | -f 'HIN|TS' -a "|
|00000c50| 24 7b 31 7d 22 20 21 3d | 20 22 2d 63 22 20 3b 20 |${1}" !=| "-c" ; |
|00000c60| 74 68 65 6e 20 0a 20 20 | 65 63 68 6f 20 73 68 61 |then . |echo sha|
|00000c70| 72 3a 20 57 69 6c 6c 20 | 6e 6f 74 20 63 6c 6f 62 |r: Will |not clob|
|00000c80| 62 65 72 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ber exis|ting fil|
|00000c90| 65 20 5c 22 27 48 49 4e | 54 53 27 5c 22 0a 65 6c |e \"'HIN|TS'\".el|
|00000ca0| 73 65 0a 65 63 68 6f 20 | 73 68 61 72 3a 20 45 78 |se.echo |shar: Ex|
|00000cb0| 74 72 61 63 74 69 6e 67 | 20 5c 22 27 48 49 4e 54 |tracting| \"'HINT|
|00000cc0| 53 27 5c 22 20 5c 28 31 | 31 34 33 20 63 68 61 72 |S'\" \(1|143 char|
|00000cd0| 61 63 74 65 72 73 5c 29 | 0a 73 65 64 20 22 73 2f |acters\)|.sed "s/|
|00000ce0| 5e 58 2f 2f 22 20 3e 27 | 48 49 4e 54 53 27 20 3c |^X//" >'|HINTS' <|
|00000cf0| 3c 27 45 4e 44 5f 4f 46 | 5f 46 49 4c 45 27 0a 58 |<'END_OF|_FILE'.X|
|00000d00| 48 69 6e 74 73 20 66 6f | 72 20 63 6f 6d 70 69 6c |Hints fo|r compil|
|00000d10| 69 6e 67 20 6f 6e 20 76 | 61 72 69 6f 75 73 20 70 |ing on v|arious p|
|00000d20| 6c 61 74 66 6f 72 6d 73 | 0a 58 0a 58 2d 2d 2d 2d |latforms|.X.X----|
|00000d30| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000d40| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000d50| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000d60| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000d70| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 0a 58 55 4e 49 |--------|---.XUNI|
|00000d80| 58 20 77 69 74 68 20 61 | 20 4b 26 52 20 63 6f 6d |X with a| K&R com|
|00000d90| 70 69 6c 65 72 0a 58 0a | 58 20 20 20 20 70 65 72 |piler.X.|X per|
|00000da0| 6c 20 75 6e 70 72 6f 74 | 6f 2e 70 6c 20 61 6e 61 |l unprot|o.pl ana|
|00000db0| 67 72 61 6d 2e 63 20 3e | 61 6e 61 67 72 61 6d 6b |gram.c >|anagramk|
|00000dc0| 72 2e 63 0a 58 20 20 20 | 20 63 63 20 2d 6f 20 61 |r.c.X | cc -o a|
|00000dd0| 6e 61 67 72 61 6d 20 61 | 6e 61 67 72 61 6d 6b 72 |nagram a|nagramkr|
|00000de0| 2e 63 0a 58 0a 58 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |.c.X.X--|--------|
|00000df0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000e00| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000e10| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000e20| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000e30| 2d 2d 2d 2d 2d 0a 58 55 | 4e 49 58 20 77 69 74 68 |-----.XU|NIX with|
|00000e40| 20 61 6e 20 41 4e 53 49 | 69 73 68 20 63 6f 6d 70 | an ANSI|ish comp|
|00000e50| 69 6c 65 72 0a 58 0a 58 | 20 20 20 20 63 63 20 2d |iler.X.X| cc -|
|00000e60| 6f 20 61 6e 61 67 72 61 | 6d 20 61 6e 61 67 72 61 |o anagra|m anagra|
|00000e70| 6d 2e 63 0a 58 0a 58 2d | 2d 2d 2d 2d 2d 2d 2d 2d |m.c.X.X-|--------|
|00000e80| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000e90| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000ea0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000eb0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000ec0| 2d 2d 2d 2d 2d 2d 0a 58 | 49 42 4d 20 50 43 20 77 |------.X|IBM PC w|
|00000ed0| 69 74 68 20 54 75 72 62 | 6f 20 43 2c 20 6e 6f 20 |ith Turb|o C, no |
|00000ee0| 38 30 33 38 36 20 63 68 | 69 70 0a 58 0a 58 20 20 |80386 ch|ip.X.X |
|00000ef0| 20 20 74 63 63 20 2d 6d | 73 20 61 6e 61 67 72 61 | tcc -m|s anagra|
|00000f00| 6d 2e 63 0a 58 6f 72 20 | 20 74 63 63 20 2d 6d 63 |m.c.Xor | tcc -mc|
|00000f10| 20 61 6e 61 67 72 61 6d | 2e 63 20 20 20 20 20 20 | anagram|.c |
|00000f20| 20 20 20 20 20 28 66 6f | 72 20 61 6e 61 67 72 61 | (fo|r anagra|
|00000f30| 6d 6d 69 6e 67 20 6c 61 | 72 67 65 72 20 70 68 72 |mming la|rger phr|
|00000f40| 61 73 65 73 29 0a 58 0a | 58 2d 2d 2d 2d 2d 2d 2d |ases).X.|X-------|
|00000f50| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000f60| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000f70| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000f80| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000f90| 2d 2d 2d 2d 2d 2d 2d 2d | 0a 58 49 42 4d 20 50 43 |--------|.XIBM PC|
|00000fa0| 20 77 69 74 68 20 54 75 | 72 62 6f 20 43 20 61 6e | with Tu|rbo C an|
|00000fb0| 64 20 38 30 33 38 36 20 | 63 68 69 70 0a 58 0a 58 |d 80386 |chip.X.X|
|00000fc0| 20 20 20 20 6d 61 73 6d | 20 2f 6d 78 20 61 33 38 | masm| /mx a38|
|00000fd0| 36 67 72 61 6d 3b 0a 58 | 20 20 20 20 74 63 63 20 |6gram;.X| tcc |
|00000fe0| 2d 6d 73 20 2d 44 41 53 | 4d 5f 41 4e 41 47 52 41 |-ms -DAS|M_ANAGRA|
|00000ff0| 4d 20 61 6e 61 67 72 61 | 6d 2e 63 20 61 33 38 36 |M anagra|m.c a386|
|00001000| 67 72 61 6d 2e 6f 62 6a | 0a 58 2d 2d 2d 2d 2d 2d |gram.obj|.X------|
|00001010| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001020| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001030| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001040| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001050| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 0a 58 49 42 4d 20 50 |--------|-.XIBM P|
|00001060| 43 20 77 69 74 68 20 4d | 53 43 2c 20 6e 6f 20 38 |C with M|SC, no 8|
|00001070| 30 33 38 36 20 63 68 69 | 70 0a 58 0a 58 20 20 20 |0386 chi|p.X.X |
|00001080| 20 63 6c 20 2d 41 53 20 | 2d 4f 78 20 61 6e 61 67 | cl -AS |-Ox anag|
|00001090| 72 61 6d 2e 63 0a 58 6f | 72 20 20 63 6c 20 2d 41 |ram.c.Xo|r cl -A|
|000010a0| 43 20 2d 4f 78 20 61 6e | 61 67 72 61 6d 2e 63 20 |C -Ox an|agram.c |
|000010b0| 20 20 20 20 20 20 20 28 | 66 6f 72 20 61 6e 61 67 | (|for anag|
|000010c0| 72 61 6d 6d 69 6e 67 20 | 6c 61 72 67 65 72 20 70 |ramming |larger p|
|000010d0| 68 72 61 73 65 73 29 0a | 58 2d 2d 2d 2d 2d 2d 2d |hrases).|X-------|
|000010e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000010f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001100| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001110| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001120| 2d 2d 2d 2d 2d 2d 2d 2d | 0a 58 49 42 4d 20 50 43 |--------|.XIBM PC|
|00001130| 20 77 69 74 68 20 4d 53 | 43 20 61 6e 64 20 38 30 | with MS|C and 80|
|00001140| 33 38 36 20 63 68 69 70 | 0a 58 0a 58 20 20 20 20 |386 chip|.X.X |
|00001150| 6d 61 73 6d 20 2f 6d 78 | 20 61 33 38 36 67 72 61 |masm /mx| a386gra|
|00001160| 6d 3b 0a 58 20 20 20 20 | 63 6c 20 2d 41 53 20 2d |m;.X |cl -AS -|
|00001170| 4f 78 20 2d 44 41 53 4d | 5f 41 4e 41 47 52 41 4d |Ox -DASM|_ANAGRAM|
|00001180| 20 61 6e 61 67 72 61 6d | 2e 63 20 61 33 38 36 67 | anagram|.c a386g|
|00001190| 72 61 6d 2e 6f 62 6a 0a | 45 4e 44 5f 4f 46 5f 46 |ram.obj.|END_OF_F|
|000011a0| 49 4c 45 0a 69 66 20 74 | 65 73 74 20 31 31 34 33 |ILE.if t|est 1143|
|000011b0| 20 2d 6e 65 20 60 77 63 | 20 2d 63 20 3c 27 48 49 | -ne `wc| -c <'HI|
|000011c0| 4e 54 53 27 60 3b 20 74 | 68 65 6e 0a 20 20 20 20 |NTS'`; t|hen. |
|000011d0| 65 63 68 6f 20 73 68 61 | 72 3a 20 5c 22 27 48 49 |echo sha|r: \"'HI|
|000011e0| 4e 54 53 27 5c 22 20 75 | 6e 70 61 63 6b 65 64 20 |NTS'\" u|npacked |
|000011f0| 77 69 74 68 20 77 72 6f | 6e 67 20 73 69 7a 65 21 |with wro|ng size!|
|00001200| 0a 66 69 0a 23 20 65 6e | 64 20 6f 66 20 27 48 49 |.fi.# en|d of 'HI|
|00001210| 4e 54 53 27 0a 66 69 0a | 69 66 20 74 65 73 74 20 |NTS'.fi.|if test |
|00001220| 2d 66 20 27 61 33 38 36 | 67 72 61 6d 2e 61 73 6d |-f 'a386|gram.asm|
|00001230| 27 20 2d 61 20 22 24 7b | 31 7d 22 20 21 3d 20 22 |' -a "${|1}" != "|
|00001240| 2d 63 22 20 3b 20 74 68 | 65 6e 20 0a 20 20 65 63 |-c" ; th|en . ec|
|00001250| 68 6f 20 73 68 61 72 3a | 20 57 69 6c 6c 20 6e 6f |ho shar:| Will no|
|00001260| 74 20 63 6c 6f 62 62 65 | 72 20 65 78 69 73 74 69 |t clobbe|r existi|
|00001270| 6e 67 20 66 69 6c 65 20 | 5c 22 27 61 33 38 36 67 |ng file |\"'a386g|
|00001280| 72 61 6d 2e 61 73 6d 27 | 5c 22 0a 65 6c 73 65 0a |ram.asm'|\".else.|
|00001290| 65 63 68 6f 20 73 68 61 | 72 3a 20 45 78 74 72 61 |echo sha|r: Extra|
|000012a0| 63 74 69 6e 67 20 5c 22 | 27 61 33 38 36 67 72 61 |cting \"|'a386gra|
|000012b0| 6d 2e 61 73 6d 27 5c 22 | 20 5c 28 34 35 32 36 20 |m.asm'\"| \(4526 |
|000012c0| 63 68 61 72 61 63 74 65 | 72 73 5c 29 0a 73 65 64 |characte|rs\).sed|
|000012d0| 20 22 73 2f 5e 58 2f 2f | 22 20 3e 27 61 33 38 36 | "s/^X//|" >'a386|
|000012e0| 67 72 61 6d 2e 61 73 6d | 27 20 3c 3c 27 45 4e 44 |gram.asm|' <<'END|
|000012f0| 5f 4f 46 5f 46 49 4c 45 | 27 0a 58 5f 54 45 58 54 |_OF_FILE|'.X_TEXT|
|00001300| 09 73 65 67 6d 65 6e 74 | 09 62 79 74 65 20 70 75 |.segment|.byte pu|
|00001310| 62 6c 69 63 20 27 43 4f | 44 45 27 0a 58 44 47 52 |blic 'CO|DE'.XDGR|
|00001320| 4f 55 50 09 67 72 6f 75 | 70 09 5f 44 41 54 41 2c |OUP.grou|p._DATA,|
|00001330| 5f 42 53 53 0a 58 09 61 | 73 73 75 6d 65 09 63 73 |_BSS.X.a|ssume.cs|
|00001340| 3a 5f 54 45 58 54 2c 64 | 73 3a 44 47 52 4f 55 50 |:_TEXT,d|s:DGROUP|
|00001350| 2c 73 73 3a 44 47 52 4f | 55 50 0a 58 09 65 78 74 |,ss:DGRO|UP.X.ext|
|00001360| 72 6e 09 5f 6b 62 68 69 | 74 3a 6e 65 61 72 0a 58 |rn._kbhi|t:near.X|
|00001370| 09 65 78 74 72 6e 09 5f | 6c 6f 6e 67 6a 6d 70 3a |.extrn._|longjmp:|
|00001380| 6e 65 61 72 0a 58 09 65 | 78 74 72 6e 09 5f 44 75 |near.X.e|xtrn._Du|
|00001390| 6d 70 57 6f 72 64 73 3a | 6e 65 61 72 0a 58 5f 54 |mpWords:|near.X_T|
|000013a0| 45 58 54 20 20 20 65 6e | 64 73 0a 58 0a 58 5f 44 |EXT en|ds.X.X_D|
|000013b0| 41 54 41 09 73 65 67 6d | 65 6e 74 20 77 6f 72 64 |ATA.segm|ent word|
|000013c0| 20 70 75 62 6c 69 63 20 | 27 44 41 54 41 27 0a 58 | public |'DATA'.X|
|000013d0| 5f 44 41 54 41 20 20 20 | 65 6e 64 73 0a 58 0a 58 |_DATA |ends.X.X|
|000013e0| 5f 42 53 53 09 73 65 67 | 6d 65 6e 74 20 77 6f 72 |_BSS.seg|ment wor|
|000013f0| 64 20 70 75 62 6c 69 63 | 20 27 42 53 53 27 0a 58 |d public| 'BSS'.X|
|00001400| 5f 42 53 53 09 65 6e 64 | 73 0a 58 0a 58 09 65 78 |_BSS.end|s.X.X.ex|
|00001410| 74 72 6e 09 5f 61 70 77 | 43 61 6e 64 3a 77 6f 72 |trn._apw|Cand:wor|
|00001420| 64 0a 58 09 65 78 74 72 | 6e 09 5f 63 70 77 43 61 |d.X.extr|n._cpwCa|
|00001430| 6e 64 3a 77 6f 72 64 0a | 58 09 65 78 74 72 6e 09 |nd:word.|X.extrn.|
|00001440| 5f 61 70 77 53 6f 6c 3a | 77 6f 72 64 0a 58 09 65 |_apwSol:|word.X.e|
|00001450| 78 74 72 6e 09 5f 63 70 | 77 4c 61 73 74 3a 77 6f |xtrn._cp|wLast:wo|
|00001460| 72 64 0a 58 09 65 78 74 | 72 6e 09 5f 63 63 68 50 |rd.X.ext|rn._cchP|
|00001470| 68 72 61 73 65 4c 65 6e | 67 74 68 3a 77 6f 72 64 |hraseLen|gth:word|
|00001480| 0a 58 09 65 78 74 72 6e | 09 5f 6a 62 41 6e 61 67 |.X.extrn|._jbAnag|
|00001490| 72 61 6d 3a 77 6f 72 64 | 0a 58 09 65 78 74 72 6e |ram:word|.X.extrn|
|000014a0| 09 5f 61 63 68 42 79 46 | 72 65 71 75 65 6e 63 79 |._achByF|requency|
|000014b0| 3a 62 79 74 65 0a 58 09 | 65 78 74 72 6e 09 5f 61 |:byte.X.|extrn._a|
|000014c0| 6c 50 68 72 61 73 65 3a | 77 6f 72 64 0a 58 09 65 |lPhrase:|word.X.e|
|000014d0| 78 74 72 6e 09 5f 61 71 | 4d 61 69 6e 53 69 67 6e |xtrn._aq|MainSign|
|000014e0| 3a 64 77 6f 72 64 0a 58 | 0a 58 5f 54 45 58 54 09 |:dword.X|.X_TEXT.|
|000014f0| 73 65 67 6d 65 6e 74 20 | 62 79 74 65 20 70 75 62 |segment |byte pub|
|00001500| 6c 69 63 20 27 43 4f 44 | 45 27 0a 58 20 20 20 20 |lic 'COD|E'.X |
|00001510| 20 20 20 20 2e 33 38 36 | 0a 58 5f 46 69 6e 64 41 | .386|.X_FindA|
|00001520| 6e 61 67 72 61 6d 09 70 | 72 6f 63 09 6e 65 61 72 |nagram.p|roc.near|
|00001530| 0a 58 09 70 75 73 68 09 | 62 70 0a 58 09 6d 6f 76 |.X.push.|bp.X.mov|
|00001540| 7a 78 09 65 62 70 2c 73 | 70 09 09 09 3b 20 65 78 |zx.ebp,s|p...; ex|
|00001550| 74 65 6e 64 20 74 6f 20 | 33 32 20 62 69 74 73 0a |tend to |32 bits.|
|00001560| 58 09 73 75 62 09 73 70 | 2c 31 36 0a 58 09 70 75 |X.sub.sp|,16.X.pu|
|00001570| 73 68 09 73 69 0a 58 09 | 70 75 73 68 09 64 69 0a |sh.si.X.|push.di.|
|00001580| 58 0a 58 3b 20 20 50 50 | 57 6f 72 64 20 70 70 77 |X.X; PP|Word ppw|
|00001590| 45 6e 64 20 3d 20 26 61 | 70 77 43 61 6e 64 5b 63 |End = &a|pwCand[c|
|000015a0| 70 77 43 61 6e 64 5d 3b | 0a 58 09 6d 6f 76 09 61 |pwCand];|.X.mov.a|
|000015b0| 78 2c 77 6f 72 64 20 70 | 74 72 20 44 47 52 4f 55 |x,word p|tr DGROU|
|000015c0| 50 3a 5f 63 70 77 43 61 | 6e 64 0a 58 09 73 68 6c |P:_cpwCa|nd.X.shl|
|000015d0| 09 61 78 2c 31 0a 58 09 | 61 64 64 09 61 78 2c 6f |.ax,1.X.|add.ax,o|
|000015e0| 66 66 73 65 74 20 44 47 | 52 4f 55 50 3a 5f 61 70 |ffset DG|ROUP:_ap|
|000015f0| 77 43 61 6e 64 0a 58 09 | 6d 6f 76 09 77 6f 72 64 |wCand.X.|mov.word|
|00001600| 20 70 74 72 20 5b 62 70 | 2d 32 5d 2c 61 78 0a 58 | ptr [bp|-2],ax.X|
|00001610| 0a 58 3b 20 69 66 20 28 | 48 61 6c 74 50 72 6f 63 |.X; if (|HaltProc|
|00001620| 65 73 73 69 6e 67 29 20 | 6c 6f 6e 67 6a 6d 70 28 |essing) |longjmp(|
|00001630| 6a 62 41 6e 61 67 72 61 | 6d 2c 20 31 29 3b 0a 58 |jbAnagra|m, 1);.X|
|00001640| 09 63 61 6c 6c 09 6e 65 | 61 72 20 70 74 72 20 5f |.call.ne|ar ptr _|
|00001650| 6b 62 68 69 74 0a 58 09 | 6f 72 09 61 78 2c 61 78 |kbhit.X.|or.ax,ax|
|00001660| 0a 58 09 6a 65 09 40 6e | 6f 69 6e 74 65 72 72 75 |.X.je.@n|ointerru|
|00001670| 70 74 0a 58 0a 58 09 70 | 75 73 68 09 31 0a 58 09 |pt.X.X.p|ush.1.X.|
|00001680| 70 75 73 68 09 6f 66 66 | 73 65 74 20 44 47 52 4f |push.off|set DGRO|
|00001690| 55 50 3a 5f 6a 62 41 6e | 61 67 72 61 6d 0a 58 09 |UP:_jbAn|agram.X.|
|000016a0| 63 61 6c 6c 09 6e 65 61 | 72 20 70 74 72 20 5f 6c |call.nea|r ptr _l|
|000016b0| 6f 6e 67 6a 6d 70 0a 58 | 3b 09 74 68 65 20 63 61 |ongjmp.X|;.the ca|
|000016c0| 6c 6c 20 6e 65 76 65 72 | 20 72 65 74 75 72 6e 73 |ll never| returns|
|000016d0| 0a 58 0a 58 3b 20 64 75 | 72 69 6e 67 20 74 68 65 |.X.X; du|ring the|
|000016e0| 20 6c 65 74 74 65 72 20 | 73 65 61 72 63 68 2c 20 | letter |search, |
|000016f0| 77 65 20 65 6e 72 65 67 | 69 73 74 65 72 2e 2e 2e |we enreg|ister...|
|00001700| 0a 58 3b 20 20 20 65 61 | 78 20 3d 20 71 4d 61 73 |.X; ea|x = qMas|
|00001710| 6b 0a 58 3b 20 20 20 20 | 62 78 20 3d 20 69 71 0a |k.X; |bx = iq.|
|00001720| 58 3b 20 20 20 20 73 69 | 20 3d 20 26 61 6c 50 68 |X; si| = &alPh|
|00001730| 72 61 73 65 5b 61 63 68 | 42 79 46 72 65 71 75 65 |rase[ach|ByFreque|
|00001740| 6e 63 79 5b 69 4c 65 74 | 74 65 72 5d 5d 0a 58 3b |ncy[iLet|ter]].X;|
|00001750| 20 20 20 20 64 69 20 3d | 20 69 4c 65 74 74 65 72 | di =| iLetter|
|00001760| 0a 58 3b 20 20 20 20 63 | 78 20 3d 20 75 73 65 64 |.X; c|x = used|
|00001770| 20 64 75 72 69 6e 67 20 | 73 68 69 66 74 69 6e 67 | during |shifting|
|00001780| 0a 58 0a 58 40 6e 6f 69 | 6e 74 65 72 72 75 70 74 |.X.X@noi|nterrupt|
|00001790| 3a 0a 58 09 6d 6f 76 7a | 78 09 65 64 69 2c 20 77 |:.X.movz|x.edi, w|
|000017a0| 6f 72 64 20 70 74 72 20 | 5b 62 70 2b 38 5d 09 3b |ord ptr |[bp+8].;|
|000017b0| 20 69 4c 65 74 74 65 72 | 0a 58 09 64 65 63 09 64 | iLetter|.X.dec.d|
|000017c0| 69 09 09 09 3b 20 77 69 | 6c 6c 20 62 65 20 69 6e |i...; wi|ll be in|
|000017d0| 63 72 65 6d 65 6e 74 65 | 64 20 6c 61 74 65 72 0a |cremente|d later.|
|000017e0| 58 09 78 6f 72 09 65 62 | 78 2c 20 65 62 78 09 09 |X.xor.eb|x, ebx..|
|000017f0| 3b 20 74 6f 70 20 62 79 | 74 65 73 20 6f 66 20 65 |; top by|tes of e|
|00001800| 62 78 20 73 74 61 79 20 | 63 6c 65 61 72 0a 58 09 |bx stay |clear.X.|
|00001810| 78 6f 72 09 65 64 78 2c | 20 65 64 78 09 09 3b 20 |xor.edx,| edx..; |
|00001820| 74 6f 70 20 62 79 74 65 | 73 20 6f 66 20 65 64 78 |top byte|s of edx|
|00001830| 20 73 74 61 79 20 63 6c | 65 61 72 0a 58 0a 58 40 | stay cl|ear.X.X@|
|00001840| 6e 65 78 74 6c 65 74 74 | 65 72 3a 0a 58 09 69 6e |nextlett|er:.X.in|
|00001850| 63 09 64 69 0a 58 0a 58 | 3b 20 69 71 20 3d 20 61 |c.di.X.X|; iq = a|
|00001860| 6c 50 68 72 61 73 65 5b | 61 63 68 42 79 46 72 65 |lPhrase[|achByFre|
|00001870| 71 75 65 6e 63 79 5b 69 | 4c 65 74 74 65 72 5d 5d |quency[i|Letter]]|
|00001880| 2e 69 71 3b 0a 58 09 6d | 6f 76 09 64 6c 2c 62 79 |.iq;.X.m|ov.dl,by|
|00001890| 74 65 20 70 74 72 20 44 | 47 52 4f 55 50 3a 5f 61 |te ptr D|GROUP:_a|
|000018a0| 63 68 42 79 46 72 65 71 | 75 65 6e 63 79 5b 65 64 |chByFreq|uency[ed|
|000018b0| 69 5d 20 3b 20 65 64 78 | 20 3d 20 61 63 68 42 79 |i] ; edx| = achBy|
|000018c0| 46 72 65 71 5b 63 78 5d | 0a 58 09 6c 65 61 09 65 |Freq[cx]|.X.lea.e|
|000018d0| 73 69 2c 20 5f 61 6c 50 | 68 72 61 73 65 5b 38 2a |si, _alP|hrase[8*|
|000018e0| 65 64 78 5d 09 3b 20 65 | 73 69 20 3d 20 26 61 6c |edx].; e|si = &al|
|000018f0| 50 68 72 61 73 65 5b 65 | 64 78 5d 0a 58 0a 58 09 |Phrase[e|dx].X.X.|
|00001900| 6d 6f 76 09 62 78 2c 5b | 73 69 2b 36 5d 09 09 3b |mov.bx,[|si+6]..;|
|00001910| 20 62 78 20 3d 20 2e 69 | 71 0a 58 0a 58 3b 20 71 | bx = .i|q.X.X; q|
|00001920| 4d 61 73 6b 20 3d 20 61 | 6c 50 68 72 61 73 65 5b |Mask = a|lPhrase[|
|00001930| 61 63 68 42 79 46 72 65 | 71 75 65 6e 63 79 5b 69 |achByFre|quency[i|
|00001940| 4c 65 74 74 65 72 5d 5d | 2e 75 42 69 74 73 20 3c |Letter]]|.uBits <|
|00001950| 3c 0a 58 3b 09 20 20 61 | 6c 50 68 72 61 73 65 5b |<.X;. a|lPhrase[|
|00001960| 61 63 68 42 79 46 72 65 | 71 75 65 6e 63 79 5b 69 |achByFre|quency[i|
|00001970| 4c 65 74 74 65 72 5d 5d | 2e 75 53 68 69 66 74 3b |Letter]]|.uShift;|
|00001980| 0a 58 0a 58 09 6d 6f 76 | 7a 78 09 65 61 78 2c 20 |.X.X.mov|zx.eax, |
|00001990| 77 6f 72 64 20 70 74 72 | 20 5b 73 69 2b 34 5d 09 |word ptr| [si+4].|
|000019a0| 3b 20 2e 75 42 69 74 73 | 0a 58 09 6d 6f 76 09 63 |; .uBits|.X.mov.c|
|000019b0| 6c 2c 20 5b 73 69 2b 32 | 5d 09 09 3b 20 2e 75 53 |l, [si+2|]..; .uS|
|000019c0| 68 69 66 74 0a 58 09 73 | 68 6c 09 65 61 78 2c 63 |hift.X.s|hl.eax,c|
|000019d0| 6c 0a 58 0a 58 3b 09 69 | 66 20 28 70 71 4d 61 73 |l.X.X;.i|f (pqMas|
|000019e0| 6b 5b 69 71 5d 20 26 20 | 71 4d 61 73 6b 29 20 62 |k[iq] & |qMask) b|
|000019f0| 72 65 61 6b 3b 0a 58 09 | 6d 6f 76 7a 78 09 65 63 |reak;.X.|movzx.ec|
|00001a00| 78 2c 20 77 6f 72 64 20 | 70 74 72 20 5b 62 70 2b |x, word |ptr [bp+|
|00001a10| 34 5d 09 3b 20 70 71 4d | 61 73 6b 0a 58 09 74 65 |4].; pqM|ask.X.te|
|00001a20| 73 74 09 65 61 78 2c 20 | 5b 65 63 78 2b 65 62 78 |st.eax, |[ecx+ebx|
|00001a30| 2a 34 5d 09 3b 20 20 20 | 71 4d 61 73 6b 0a 58 09 |*4].; |qMask.X.|
|00001a40| 6a 65 09 40 6e 65 78 74 | 6c 65 74 74 65 72 0a 58 |je.@next|letter.X|
|00001a50| 0a 58 3b 20 64 65 2d 72 | 65 67 69 73 74 65 72 20 |.X; de-r|egister |
|00001a60| 74 68 65 20 72 65 67 69 | 73 74 65 72 20 76 61 72 |the regi|ster var|
|00001a70| 69 61 62 6c 65 73 0a 58 | 09 6d 6f 76 09 5b 62 70 |iables.X|.mov.[bp|
|00001a80| 2b 38 5d 2c 20 64 69 09 | 09 3b 20 69 4c 65 74 74 |+8], di.|.; iLett|
|00001a90| 65 72 0a 58 09 6d 6f 76 | 09 77 6f 72 64 20 70 74 |er.X.mov|.word pt|
|00001aa0| 72 20 5b 62 70 2d 34 5d | 2c 20 62 78 09 3b 20 69 |r [bp-4]|, bx.; i|
|00001ab0| 71 0a 58 09 6d 6f 76 09 | 64 77 6f 72 64 20 70 74 |q.X.mov.|dword pt|
|00001ac0| 72 20 5b 62 70 2d 38 5d | 2c 20 65 61 78 09 3b 20 |r [bp-8]|, eax.; |
|00001ad0| 71 4d 61 73 6b 0a 58 0a | 58 3b 20 65 6e 72 65 67 |qMask.X.|X; enreg|
|00001ae0| 69 73 74 65 72 20 65 64 | 69 0a 58 09 6d 6f 76 7a |ister ed|i.X.movz|
|00001af0| 78 09 65 64 69 2c 20 77 | 6f 72 64 20 70 74 72 20 |x.edi, w|ord ptr |
|00001b00| 5b 62 70 2b 36 5d 09 3b | 20 70 70 77 53 74 61 72 |[bp+6].;| ppwStar|
|00001b10| 74 0a 58 09 73 75 62 09 | 64 69 2c 20 32 09 09 09 |t.X.sub.|di, 2...|
|00001b20| 3b 20 77 69 6c 6c 20 62 | 65 20 69 6e 63 72 65 6d |; will b|e increm|
|00001b30| 65 6e 74 65 64 20 6c 61 | 74 65 72 0a 58 0a 58 40 |ented la|ter.X.X@|
|00001b40| 65 6e 72 65 67 69 73 74 | 65 72 3a 0a 58 3b 20 65 |enregist|er:.X; e|
|00001b50| 6e 72 65 67 69 73 74 65 | 72 20 6f 74 68 65 72 20 |nregiste|r other |
|00001b60| 63 6f 6f 6c 20 74 68 69 | 6e 67 73 2e 20 20 43 6c |cool thi|ngs. Cl|
|00001b70| 65 61 72 20 74 6f 70 20 | 77 6f 72 64 20 6f 66 20 |ear top |word of |
|00001b80| 65 73 69 20 61 6e 64 20 | 65 62 78 2e 0a 58 3b 09 |esi and |ebx..X;.|
|00001b90| 65 61 78 20 3d 20 73 63 | 72 61 74 63 68 0a 58 3b |eax = sc|ratch.X;|
|00001ba0| 09 65 62 78 20 20 3d 20 | 70 70 77 45 6e 64 0a 58 |.ebx = |ppwEnd.X|
|00001bb0| 3b 09 65 63 78 20 3d 20 | 70 71 4d 61 73 6b 5b 30 |;.ecx = |pqMask[0|
|00001bc0| 5d 0a 58 3b 09 65 64 78 | 20 3d 20 61 71 4d 61 69 |].X;.edx| = aqMai|
|00001bd0| 6e 53 69 67 6e 5b 30 5d | 0a 58 3b 09 65 73 69 20 |nSign[0]|.X;.esi |
|00001be0| 3d 20 70 77 0a 58 3b 09 | 65 64 69 20 3d 20 70 70 |= pw.X;.|edi = pp|
|00001bf0| 77 53 74 61 72 74 0a 58 | 0a 58 09 6d 6f 76 7a 78 |wStart.X|.X.movzx|
|00001c00| 09 65 62 78 2c 20 77 6f | 72 64 20 70 74 72 20 5b |.ebx, wo|rd ptr [|
|00001c10| 62 70 2b 34 5d 09 3b 20 | 70 71 4d 61 73 6b 0a 58 |bp+4].; |pqMask.X|
|00001c20| 09 6d 6f 76 09 65 63 78 | 2c 20 64 77 6f 72 64 20 |.mov.ecx|, dword |
|00001c30| 70 74 72 20 5b 65 62 78 | 5d 09 3b 20 70 71 4d 61 |ptr [ebx|].; pqMa|
|00001c40| 73 6b 5b 30 5d 0a 58 09 | 6d 6f 76 09 65 64 78 2c |sk[0].X.|mov.edx,|
|00001c50| 20 64 77 6f 72 64 20 70 | 74 72 20 44 47 52 4f 55 | dword p|tr DGROU|
|00001c60| 50 3a 5f 61 71 4d 61 69 | 6e 53 69 67 6e 20 3b 20 |P:_aqMai|nSign ; |
|00001c70| 61 71 4d 61 69 6e 53 69 | 67 6e 0a 58 09 6d 6f 76 |aqMainSi|gn.X.mov|
|00001c80| 7a 78 09 65 62 78 2c 20 | 77 6f 72 64 20 70 74 72 |zx.ebx, |word ptr|
|00001c90| 20 5b 62 70 2d 32 5d 09 | 3b 20 70 70 77 45 6e 64 | [bp-2].|; ppwEnd|
|00001ca0| 0a 58 09 78 6f 72 09 65 | 73 69 2c 20 65 73 69 09 |.X.xor.e|si, esi.|
|00001cb0| 09 3b 20 63 6c 65 61 72 | 20 74 6f 70 0a 58 0a 58 |.; clear| top.X.X|
|00001cc0| 40 69 6e 63 5f 63 6f 6e | 74 3a 09 09 09 09 3b 20 |@inc_con|t:....; |
|00001cd0| 69 6e 63 72 65 6d 65 6e | 74 20 61 6e 64 20 63 6f |incremen|t and co|
|00001ce0| 6e 74 69 6e 75 65 0a 58 | 09 69 6e 63 09 64 69 09 |ntinue.X|.inc.di.|
|00001cf0| 09 09 3b 20 70 70 77 53 | 74 61 72 74 2b 2b 3b 0a |..; ppwS|tart++;.|
|00001d00| 58 09 69 6e 63 09 64 69 | 0a 58 0a 58 40 63 6f 6e |X.inc.di|.X.X@con|
|00001d10| 74 3a 09 09 09 09 09 3b | 20 63 6f 6e 74 69 6e 75 |t:.....;| continu|
|00001d20| 65 2c 20 6e 6f 20 69 6e | 63 72 65 6d 65 6e 74 0a |e, no in|crement.|
|00001d30| 58 09 63 6d 70 09 64 69 | 2c 62 78 09 09 09 3b 20 |X.cmp.di|,bx...; |
|00001d40| 77 68 69 6c 65 20 28 70 | 70 77 53 74 61 72 74 20 |while (p|pwStart |
|00001d50| 3c 20 70 70 77 45 6e 64 | 29 20 2e 2e 2e 0a 58 09 |< ppwEnd|) ....X.|
|00001d60| 6a 61 65 09 40 65 6e 64 | 6c 6f 6f 70 0a 58 0a 58 |jae.@end|loop.X.X|
|00001d70| 09 6d 6f 76 09 73 69 2c | 5b 64 69 5d 20 09 09 3b |.mov.si,|[di] ..;|
|00001d80| 20 70 77 20 3d 20 2a 70 | 70 77 53 74 61 72 74 0a | pw = *p|pwStart.|
|00001d90| 58 0a 58 3b 20 20 20 20 | 69 66 20 28 28 61 71 4e |X.X; |if ((aqN|
|00001da0| 65 78 74 5b 30 5d 20 3d | 20 70 71 4d 61 73 6b 5b |ext[0] =| pqMask[|
|00001db0| 30 5d 20 2d 20 70 77 2d | 3e 61 71 4d 61 73 6b 5b |0] - pw-|>aqMask[|
|00001dc0| 30 5d 29 20 26 20 61 71 | 4d 61 69 6e 53 69 67 6e |0]) & aq|MainSign|
|00001dd0| 5b 30 5d 29 20 67 6f 74 | 6f 20 66 61 69 6c 3b 0a |[0]) got|o fail;.|
|00001de0| 58 09 6d 6f 76 09 65 61 | 78 2c 20 65 63 78 09 09 |X.mov.ea|x, ecx..|
|00001df0| 3b 20 65 61 78 20 3d 20 | 70 71 4d 61 73 6b 5b 30 |; eax = |pqMask[0|
|00001e00| 5d 0a 58 09 73 75 62 09 | 65 61 78 2c 20 5b 65 73 |].X.sub.|eax, [es|
|00001e10| 69 5d 09 09 3b 09 09 20 | 20 2d 20 70 77 2d 3e 61 |i]..;.. | - pw->a|
|00001e20| 71 4d 61 73 6b 5b 30 5d | 0a 58 09 74 65 73 74 09 |qMask[0]|.X.test.|
|00001e30| 65 61 78 2c 20 65 64 78 | 09 09 3b 09 20 20 20 20 |eax, edx|..;. |
|00001e40| 26 20 61 71 4d 61 69 6e | 53 69 67 6e 0a 58 09 6a |& aqMain|Sign.X.j|
|00001e50| 6e 65 09 40 69 6e 63 5f | 63 6f 6e 74 0a 58 09 6d |ne.@inc_|cont.X.m|
|00001e60| 6f 76 09 5b 62 70 2d 31 | 36 5d 2c 20 65 61 78 09 |ov.[bp-1|6], eax.|
|00001e70| 09 3b 20 73 74 6f 72 65 | 20 69 6e 74 6f 20 61 71 |.; store| into aq|
|00001e80| 4e 65 78 74 5b 30 5d 0a | 58 0a 58 3b 20 20 20 20 |Next[0].|X.X; |
|00001e90| 69 66 20 28 28 61 71 4e | 65 78 74 5b 31 5d 20 3d |if ((aqN|ext[1] =|
|00001ea0| 20 70 71 4d 61 73 6b 5b | 31 5d 20 2d 20 70 77 2d | pqMask[|1] - pw-|
|00001eb0| 3e 61 71 4d 61 73 6b 5b | 31 5d 29 20 26 20 61 71 |>aqMask[|1]) & aq|
|00001ec0| 4d 61 69 6e 53 69 67 6e | 5b 31 5d 29 20 67 6f 74 |MainSign|[1]) got|
|00001ed0| 6f 20 66 61 69 6c 3b 0a | 58 09 6d 6f 76 7a 78 09 |o fail;.|X.movzx.|
|00001ee0| 65 61 78 2c 20 77 6f 72 | 64 20 70 74 72 20 5b 62 |eax, wor|d ptr [b|
|00001ef0| 70 2b 34 5d 09 3b 20 70 | 71 4d 61 73 6b 0a 58 09 |p+4].; p|qMask.X.|
|00001f00| 6d 6f 76 09 65 61 78 2c | 20 5b 65 61 78 2b 34 5d |mov.eax,| [eax+4]|
|00001f10| 09 09 3b 20 65 61 78 20 | 3d 20 70 71 4d 61 73 6b |..; eax |= pqMask|
|00001f20| 5b 31 5d 0a 58 09 73 75 | 62 09 65 61 78 2c 20 5b |[1].X.su|b.eax, [|
|00001f30| 65 73 69 2b 34 5d 09 09 | 3b 09 09 20 20 2d 20 70 |esi+4]..|;.. - p|
|00001f40| 77 2d 3e 61 71 4d 61 73 | 6b 5b 31 5d 0a 58 09 74 |w->aqMas|k[1].X.t|
|00001f50| 65 73 74 09 65 61 78 2c | 20 64 77 6f 72 64 20 70 |est.eax,| dword p|
|00001f60| 74 72 20 44 47 52 4f 55 | 50 3a 5f 61 71 4d 61 69 |tr DGROU|P:_aqMai|
|00001f70| 6e 53 69 67 6e 2b 34 20 | 3b 20 26 20 61 71 4d 61 |nSign+4 |; & aqMa|
|00001f80| 69 6e 53 69 67 6e 5b 31 | 5d 0a 58 09 6a 6e 65 09 |inSign[1|].X.jne.|
|00001f90| 40 69 6e 63 5f 63 6f 6e | 74 0a 58 09 6d 6f 76 09 |@inc_con|t.X.mov.|
|00001fa0| 5b 62 70 2d 31 32 5d 2c | 20 65 61 78 09 09 3b 20 |[bp-12],| eax..; |
|00001fb0| 73 74 6f 72 65 20 69 6e | 74 6f 20 61 71 4e 65 78 |store in|to aqNex|
|00001fc0| 74 5b 31 5d 0a 58 0a 58 | 3b 09 69 66 20 28 28 70 |t[1].X.X|;.if ((p|
|00001fd0| 77 2d 3e 61 71 4d 61 73 | 6b 5b 69 71 5d 20 26 20 |w->aqMas|k[iq] & |
|00001fe0| 71 4d 61 73 6b 29 20 3d | 3d 20 30 29 0a 58 09 6d |qMask) =|= 0).X.m|
|00001ff0| 6f 76 7a 78 09 65 61 78 | 2c 20 77 6f 72 64 20 70 |ovzx.eax|, word p|
|00002000| 74 72 20 5b 62 70 2d 34 | 5d 09 3b 20 69 71 0a 58 |tr [bp-4|].; iq.X|
|00002010| 09 6d 6f 76 09 65 61 78 | 2c 20 5b 65 73 69 2b 34 |.mov.eax|, [esi+4|
|00002020| 2a 65 61 78 5d 09 3b 20 | 70 77 2d 3e 61 71 4d 61 |*eax].; |pw->aqMa|
|00002030| 73 6b 5b 69 71 5d 0a 58 | 09 61 6e 64 09 65 61 78 |sk[iq].X|.and.eax|
|00002040| 2c 20 5b 62 70 2d 38 5d | 09 09 3b 20 71 4d 61 73 |, [bp-8]|..; qMas|
|00002050| 6b 0a 58 09 6a 6e 65 09 | 40 74 72 79 5f 69 74 0a |k.X.jne.|@try_it.|
|00002060| 58 0a 58 3b 20 2a 70 70 | 77 53 74 61 72 74 20 3d |X.X; *pp|wStart =|
|00002070| 20 2a 2d 2d 70 70 77 45 | 6e 64 3b 20 2a 70 70 77 | *--ppwE|nd; *ppw|
|00002080| 45 6e 64 20 3d 20 70 77 | 3b 20 63 6f 6e 74 69 6e |End = pw|; contin|
|00002090| 75 65 3b 0a 58 09 64 65 | 63 09 62 78 0a 58 09 64 |ue;.X.de|c.bx.X.d|
|000020a0| 65 63 09 62 78 09 09 09 | 3b 20 2d 2d 70 70 77 45 |ec.bx...|; --ppwE|
|000020b0| 6e 64 0a 58 09 78 63 68 | 67 09 73 69 2c 77 6f 72 |nd.X.xch|g.si,wor|
|000020c0| 64 20 70 74 72 20 5b 62 | 78 5d 09 3b 20 2a 70 70 |d ptr [b|x].; *pp|
|000020d0| 77 45 6e 64 20 3d 20 70 | 77 3b 0a 58 09 6d 6f 76 |wEnd = p|w;.X.mov|
|000020e0| 09 77 6f 72 64 20 70 74 | 72 20 5b 64 69 5d 2c 73 |.word pt|r [di],s|
|000020f0| 69 09 3b 20 2a 70 70 77 | 53 74 61 72 74 20 3d 20 |i.; *ppw|Start = |
|00002100| 70 72 65 76 69 6f 75 73 | 20 76 61 6c 75 65 20 6f |previous| value o|
|00002110| 66 20 2a 70 70 77 45 6e | 64 0a 58 09 6a 6d 70 09 |f *ppwEn|d.X.jmp.|
|00002120| 73 68 6f 72 74 20 40 63 | 6f 6e 74 0a 58 0a 58 40 |short @c|ont.X.X@|
|00002130| 74 72 79 5f 69 74 3a 0a | 58 3b 09 41 4c 4c 20 52 |try_it:.|X;.ALL R|
|00002140| 45 47 49 53 54 45 52 20 | 56 41 4c 55 45 53 20 41 |EGISTER |VALUES A|
|00002150| 52 45 20 4e 4f 57 20 42 | 4f 47 55 53 2e 0a 58 3b |RE NOW B|OGUS..X;|
|00002160| 09 74 68 65 20 6f 6e 6c | 79 20 6f 6e 65 73 20 74 |.the onl|y ones t|
|00002170| 68 61 74 20 6d 75 73 74 | 20 62 65 20 70 72 65 73 |hat must| be pres|
|00002180| 65 72 76 65 64 20 61 72 | 65 20 65 64 69 20 61 6e |erved ar|e edi an|
|00002190| 64 20 65 73 69 2e 0a 58 | 0a 58 3b 20 61 70 77 53 |d esi..X|.X; apwS|
|000021a0| 6f 6c 5b 63 70 77 4c 61 | 73 74 2b 2b 5d 20 3d 20 |ol[cpwLa|st++] = |
|000021b0| 70 77 3b 0a 58 09 6d 6f | 76 09 62 78 2c 77 6f 72 |pw;.X.mo|v.bx,wor|
|000021c0| 64 20 70 74 72 20 44 47 | 52 4f 55 50 3a 5f 63 70 |d ptr DG|ROUP:_cp|
|000021d0| 77 4c 61 73 74 0a 58 09 | 73 68 6c 09 62 78 2c 31 |wLast.X.|shl.bx,1|
|000021e0| 0a 58 09 6d 6f 76 09 77 | 6f 72 64 20 70 74 72 20 |.X.mov.w|ord ptr |
|000021f0| 44 47 52 4f 55 50 3a 5f | 61 70 77 53 6f 6c 5b 62 |DGROUP:_|apwSol[b|
|00002200| 78 5d 2c 73 69 09 3b 70 | 77 0a 58 09 69 6e 63 09 |x],si.;p|w.X.inc.|
|00002210| 77 6f 72 64 20 70 74 72 | 20 44 47 52 4f 55 50 3a |word ptr| DGROUP:|
|00002220| 5f 63 70 77 4c 61 73 74 | 0a 58 0a 58 3b 20 69 66 |_cpwLast|.X.X; if|
|00002230| 20 28 63 63 68 50 68 72 | 61 73 65 4c 65 6e 67 74 | (cchPhr|aseLengt|
|00002240| 68 20 2d 3d 20 70 77 2d | 3e 63 63 68 4c 65 6e 67 |h -= pw-|>cchLeng|
|00002250| 74 68 29 20 7b 0a 58 09 | 6d 6f 76 09 61 78 2c 77 |th) {.X.|mov.ax,w|
|00002260| 6f 72 64 20 70 74 72 20 | 5b 73 69 2b 31 32 5d 0a |ord ptr |[si+12].|
|00002270| 58 09 73 75 62 09 77 6f | 72 64 20 70 74 72 20 44 |X.sub.wo|rd ptr D|
|00002280| 47 52 4f 55 50 3a 5f 63 | 63 68 50 68 72 61 73 65 |GROUP:_c|chPhrase|
|00002290| 4c 65 6e 67 74 68 2c 61 | 78 0a 58 09 6a 65 09 40 |Length,a|x.X.je.@|
|000022a0| 66 6f 75 6e 64 5f 61 6e | 61 67 72 61 6d 0a 58 0a |found_an|agram.X.|
|000022b0| 58 3b 20 70 70 77 45 6e | 64 20 3d 20 26 61 70 77 |X; ppwEn|d = &apw|
|000022c0| 43 61 6e 64 5b 63 70 77 | 43 61 6e 64 5d 3b 0a 58 |Cand[cpw|Cand];.X|
|000022d0| 09 6d 6f 76 09 61 78 2c | 77 6f 72 64 20 70 74 72 |.mov.ax,|word ptr|
|000022e0| 20 44 47 52 4f 55 50 3a | 5f 63 70 77 43 61 6e 64 | DGROUP:|_cpwCand|
|000022f0| 0a 58 09 73 68 6c 09 61 | 78 2c 31 0a 58 09 61 64 |.X.shl.a|x,1.X.ad|
|00002300| 64 09 61 78 2c 6f 66 66 | 73 65 74 20 44 47 52 4f |d.ax,off|set DGRO|
|00002310| 55 50 3a 5f 61 70 77 43 | 61 6e 64 0a 58 09 6d 6f |UP:_apwC|and.X.mo|
|00002320| 76 09 77 6f 72 64 20 70 | 74 72 20 5b 62 70 2d 32 |v.word p|tr [bp-2|
|00002330| 5d 2c 61 78 0a 58 0a 58 | 3b 20 46 69 6e 64 41 6e |],ax.X.X|; FindAn|
|00002340| 61 67 72 61 6d 28 61 71 | 4e 65 78 74 2c 20 70 70 |agram(aq|Next, pp|
|00002350| 77 53 74 61 72 74 2c 20 | 69 4c 65 74 74 65 72 29 |wStart, |iLetter)|
|00002360| 3b 0a 58 09 70 75 73 68 | 09 77 6f 72 64 20 70 74 |;.X.push|.word pt|
|00002370| 72 20 5b 62 70 2b 38 5d | 0a 58 09 70 75 73 68 09 |r [bp+8]|.X.push.|
|00002380| 64 69 0a 58 09 6c 65 61 | 09 61 78 2c 77 6f 72 64 |di.X.lea|.ax,word|
|00002390| 20 70 74 72 20 5b 62 70 | 2d 31 36 5d 0a 58 09 70 | ptr [bp|-16].X.p|
|000023a0| 75 73 68 09 61 78 0a 58 | 09 63 61 6c 6c 09 6e 65 |ush.ax.X|.call.ne|
|000023b0| 61 72 20 70 74 72 20 5f | 46 69 6e 64 41 6e 61 67 |ar ptr _|FindAnag|
|000023c0| 72 61 6d 0a 58 09 61 64 | 64 09 73 70 2c 36 0a 58 |ram.X.ad|d.sp,6.X|
|000023d0| 0a 58 3b 20 7d 0a 58 09 | 6a 6d 70 09 73 68 6f 72 |.X; }.X.|jmp.shor|
|000023e0| 74 20 40 72 65 73 75 6d | 65 5f 73 65 61 72 63 68 |t @resum|e_search|
|000023f0| 0a 58 0a 58 3b 20 65 6c | 73 65 20 44 75 6d 70 57 |.X.X; el|se DumpW|
|00002400| 6f 72 64 73 28 29 0a 58 | 40 66 6f 75 6e 64 5f 61 |ords().X|@found_a|
|00002410| 6e 61 67 72 61 6d 3a 0a | 58 09 63 61 6c 6c 09 6e |nagram:.|X.call.n|
|00002420| 65 61 72 20 70 74 72 20 | 5f 44 75 6d 70 57 6f 72 |ear ptr |_DumpWor|
|00002430| 64 73 0a 58 0a 58 3b 20 | 63 63 68 50 68 72 61 73 |ds.X.X; |cchPhras|
|00002440| 65 4c 65 6e 67 74 68 20 | 2b 3d 20 70 77 2d 3e 63 |eLength |+= pw->c|
|00002450| 63 68 4c 65 6e 67 74 68 | 3b 0a 58 40 72 65 73 75 |chLength|;.X@resu|
|00002460| 6d 65 5f 73 65 61 72 63 | 68 3a 0a 58 09 6d 6f 76 |me_searc|h:.X.mov|
|00002470| 09 61 78 2c 77 6f 72 64 | 20 70 74 72 20 5b 73 69 |.ax,word| ptr [si|
|00002480| 2b 31 32 5d 0a 58 09 61 | 64 64 09 77 6f 72 64 20 |+12].X.a|dd.word |
|00002490| 70 74 72 20 44 47 52 4f | 55 50 3a 5f 63 63 68 50 |ptr DGRO|UP:_cchP|
|000024a0| 68 72 61 73 65 4c 65 6e | 67 74 68 2c 61 78 0a 58 |hraseLen|gth,ax.X|
|000024b0| 0a 58 3b 20 2d 2d 63 70 | 77 4c 61 73 74 3b 0a 58 |.X; --cp|wLast;.X|
|000024c0| 09 64 65 63 09 77 6f 72 | 64 20 70 74 72 20 44 47 |.dec.wor|d ptr DG|
|000024d0| 52 4f 55 50 3a 5f 63 70 | 77 4c 61 73 74 0a 58 0a |ROUP:_cp|wLast.X.|
|000024e0| 58 3b 20 7d 0a 58 09 6a | 6d 70 09 40 65 6e 72 65 |X; }.X.j|mp.@enre|
|000024f0| 67 69 73 74 65 72 0a 58 | 0a 58 40 65 6e 64 6c 6f |gister.X|.X@endlo|
|00002500| 6f 70 3a 0a 58 09 70 6f | 70 09 64 69 0a 58 09 70 |op:.X.po|p.di.X.p|
|00002510| 6f 70 09 73 69 0a 58 09 | 6c 65 61 76 65 0a 58 09 |op.si.X.|leave.X.|
|00002520| 72 65 74 0a 58 5f 46 69 | 6e 64 41 6e 61 67 72 61 |ret.X_Fi|ndAnagra|
|00002530| 6d 09 65 6e 64 70 0a 58 | 0a 58 20 20 20 20 20 20 |m.endp.X|.X |
|00002540| 20 20 70 75 62 6c 69 63 | 20 20 5f 46 69 6e 64 41 | public| _FindA|
|00002550| 6e 61 67 72 61 6d 0a 58 | 0a 58 5f 54 45 58 54 09 |nagram.X|.X_TEXT.|
|00002560| 65 6e 64 73 0a 58 0a 58 | 20 20 20 20 20 20 20 20 |ends.X.X| |
|00002570| 65 6e 64 0a 45 4e 44 5f | 4f 46 5f 46 49 4c 45 0a |end.END_|OF_FILE.|
|00002580| 69 66 20 74 65 73 74 20 | 34 35 32 36 20 2d 6e 65 |if test |4526 -ne|
|00002590| 20 60 77 63 20 2d 63 20 | 3c 27 61 33 38 36 67 72 | `wc -c |<'a386gr|
|000025a0| 61 6d 2e 61 73 6d 27 60 | 3b 20 74 68 65 6e 0a 20 |am.asm'`|; then. |
|000025b0| 20 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 5c 22 | echo |shar: \"|
|000025c0| 27 61 33 38 36 67 72 61 | 6d 2e 61 73 6d 27 5c 22 |'a386gra|m.asm'\"|
|000025d0| 20 75 6e 70 61 63 6b 65 | 64 20 77 69 74 68 20 77 | unpacke|d with w|
|000025e0| 72 6f 6e 67 20 73 69 7a | 65 21 0a 66 69 0a 23 20 |rong siz|e!.fi.# |
|000025f0| 65 6e 64 20 6f 66 20 27 | 61 33 38 36 67 72 61 6d |end of '|a386gram|
|00002600| 2e 61 73 6d 27 0a 66 69 | 0a 69 66 20 74 65 73 74 |.asm'.fi|.if test|
|00002610| 20 2d 66 20 27 61 6e 61 | 67 72 61 6d 2e 31 6c 27 | -f 'ana|gram.1l'|
|00002620| 20 2d 61 20 22 24 7b 31 | 7d 22 20 21 3d 20 22 2d | -a "${1|}" != "-|
|00002630| 63 22 20 3b 20 74 68 65 | 6e 20 0a 20 20 65 63 68 |c" ; the|n . ech|
|00002640| 6f 20 73 68 61 72 3a 20 | 57 69 6c 6c 20 6e 6f 74 |o shar: |Will not|
|00002650| 20 63 6c 6f 62 62 65 72 | 20 65 78 69 73 74 69 6e | clobber| existin|
|00002660| 67 20 66 69 6c 65 20 5c | 22 27 61 6e 61 67 72 61 |g file \|"'anagra|
|00002670| 6d 2e 31 6c 27 5c 22 0a | 65 6c 73 65 0a 65 63 68 |m.1l'\".|else.ech|
|00002680| 6f 20 73 68 61 72 3a 20 | 45 78 74 72 61 63 74 69 |o shar: |Extracti|
|00002690| 6e 67 20 5c 22 27 61 6e | 61 67 72 61 6d 2e 31 6c |ng \"'an|agram.1l|
|000026a0| 27 5c 22 20 5c 28 32 33 | 36 37 20 63 68 61 72 61 |'\" \(23|67 chara|
|000026b0| 63 74 65 72 73 5c 29 0a | 73 65 64 20 22 73 2f 5e |cters\).|sed "s/^|
|000026c0| 58 2f 2f 22 20 3e 27 61 | 6e 61 67 72 61 6d 2e 31 |X//" >'a|nagram.1|
|000026d0| 6c 27 20 3c 3c 27 45 4e | 44 5f 4f 46 5f 46 49 4c |l' <<'EN|D_OF_FIL|
|000026e0| 45 27 0a 58 2e 54 48 20 | 41 4e 41 47 52 41 4d 20 |E'.X.TH |ANAGRAM |
|000026f0| 31 0a 58 2e 53 48 20 4e | 41 4d 45 0a 58 61 6e 61 |1.X.SH N|AME.Xana|
|00002700| 67 72 61 6d 20 5c 2d 20 | 61 6e 61 67 72 61 6d 20 |gram \- |anagram |
|00002710| 77 6f 72 64 73 20 61 6e | 64 20 70 68 72 61 73 65 |words an|d phrase|
|00002720| 73 0a 58 2e 53 48 20 53 | 59 4e 4f 50 53 49 53 0a |s.X.SH S|YNOPSIS.|
|00002730| 58 2e 42 20 61 6e 61 67 | 72 61 6d 0a 58 64 69 63 |X.B anag|ram.Xdic|
|00002740| 74 69 6f 6e 61 72 79 20 | 5b 20 6d 69 6e 6c 65 6e |tionary |[ minlen|
|00002750| 67 74 68 20 5d 0a 58 2e | 53 48 20 44 45 53 43 52 |gth ].X.|SH DESCR|
|00002760| 49 50 54 49 4f 4e 0a 58 | 2e 49 20 61 6e 61 67 72 |IPTION.X|.I anagr|
|00002770| 61 6d 0a 58 72 65 61 64 | 73 20 70 68 72 61 73 65 |am.Xread|s phrase|
|00002780| 73 20 66 72 6f 6d 0a 58 | 2e 49 20 73 74 64 69 6e |s from.X|.I stdin|
|00002790| 0a 58 61 6e 64 20 61 74 | 74 65 6d 70 74 73 20 74 |.Xand at|tempts t|
|000027a0| 6f 20 66 69 6e 64 20 61 | 6e 61 67 72 61 6d 73 20 |o find a|nagrams |
|000027b0| 66 6f 72 20 74 68 65 20 | 70 68 72 61 73 65 20 75 |for the |phrase u|
|000027c0| 73 69 6e 67 20 60 77 6f | 72 64 73 27 20 69 6e 20 |sing `wo|rds' in |
|000027d0| 74 68 65 20 73 70 65 63 | 69 66 69 65 64 0a 58 2e |the spec|ified.X.|
|000027e0| 49 52 20 64 69 63 74 69 | 6f 6e 61 72 79 20 2e 0a |IR dicti|onary ..|
|000027f0| 58 49 6e 20 74 68 65 20 | 64 69 73 63 75 73 73 69 |XIn the |discussi|
|00002800| 6f 6e 20 74 6f 20 66 6f | 6c 6c 6f 77 2c 20 61 20 |on to fo|llow, a |
|00002810| 60 77 6f 72 64 27 20 69 | 73 20 61 20 73 74 72 69 |`word' i|s a stri|
|00002820| 6e 67 20 6f 66 20 6c 65 | 74 74 65 72 73 20 74 68 |ng of le|tters th|
|00002830| 61 74 20 61 72 65 0a 58 | 74 72 65 61 74 65 64 20 |at are.X|treated |
|00002840| 61 73 20 61 73 20 61 20 | 75 6e 69 74 20 66 6f 72 |as as a |unit for|
|00002850| 20 74 68 65 20 70 75 72 | 70 6f 73 65 20 6f 66 20 | the pur|pose of |
|00002860| 61 6e 61 67 72 61 6d 6d | 69 6e 67 2e 20 20 41 20 |anagramm|ing. A |
|00002870| 60 77 6f 72 64 27 0a 58 | 63 61 6e 20 63 6f 6e 74 |`word'.X|can cont|
|00002880| 61 69 6e 20 70 75 6e 63 | 74 75 61 74 69 6f 6e 20 |ain punc|tuation |
|00002890| 6d 61 72 6b 73 20 61 6e | 64 20 65 6d 62 65 64 64 |marks an|d embedd|
|000028a0| 65 64 20 73 70 61 63 65 | 73 2e 20 20 46 6f 72 20 |ed space|s. For |
|000028b0| 65 78 61 6d 70 6c 65 2c | 0a 58 74 68 65 20 74 68 |example,|.Xthe th|
|000028c0| 72 65 65 2d 77 6f 72 64 | 20 70 68 72 61 73 65 20 |ree-word| phrase |
|000028d0| 60 63 75 6c 20 64 65 20 | 73 61 63 27 20 61 70 70 |`cul de |sac' app|
|000028e0| 65 61 72 73 20 61 73 20 | 61 20 73 69 6e 67 6c 65 |ears as |a single|
|000028f0| 20 60 77 6f 72 64 27 20 | 69 6e 0a 58 6d 79 20 64 | `word' |in.Xmy d|
|00002900| 69 63 74 69 6f 6e 61 72 | 79 2e 0a 58 2e 50 50 0a |ictionar|y..X.PP.|
|00002910| 58 54 68 65 20 64 69 63 | 74 69 6f 6e 61 72 79 20 |XThe dic|tionary |
|00002920| 66 69 6c 65 20 6d 75 73 | 74 20 63 6f 6e 73 69 73 |file mus|t consis|
|00002930| 74 20 6f 66 20 61 20 73 | 65 71 75 65 6e 63 65 20 |t of a s|equence |
|00002940| 6f 66 20 6c 69 6e 65 73 | 2c 20 6f 6e 65 20 60 77 |of lines|, one `w|
|00002950| 6f 72 64 27 20 70 65 72 | 0a 58 6c 69 6e 65 2e 0a |ord' per|.Xline..|
|00002960| 58 44 75 70 6c 69 63 61 | 74 65 20 60 77 6f 72 64 |XDuplica|te `word|
|00002970| 73 27 20 61 72 65 20 6e | 6f 74 20 77 65 65 64 65 |s' are n|ot weede|
|00002980| 64 20 6f 75 74 2c 20 61 | 6e 64 20 6c 69 6e 65 73 |d out, a|nd lines|
|00002990| 20 77 69 74 68 20 6d 6f | 72 65 20 74 68 61 6e 20 | with mo|re than |
|000029a0| 6f 6e 65 20 77 6f 72 64 | 0a 58 61 72 65 20 74 72 |one word|.Xare tr|
|000029b0| 65 61 74 65 64 20 61 73 | 20 6d 75 6c 74 69 2d 77 |eated as| multi-w|
|000029c0| 6f 72 64 20 60 77 6f 72 | 64 73 27 2e 0a 58 2e 50 |ord `wor|ds'..X.P|
|000029d0| 50 0a 58 4f 6e 6c 79 20 | 60 77 6f 72 64 73 27 20 |P.XOnly |`words' |
|000029e0| 77 69 74 68 20 61 74 20 | 6c 65 61 73 74 0a 58 2e |with at |least.X.|
|000029f0| 49 20 6d 69 6e 6c 65 6e | 67 74 68 0a 58 6c 65 74 |I minlen|gth.Xlet|
|00002a00| 74 65 72 73 20 61 72 65 | 20 63 6f 6e 73 69 64 65 |ters are| conside|
|00002a10| 72 65 64 2e 0a 58 28 44 | 65 66 61 75 6c 74 20 76 |red..X(D|efault v|
|00002a20| 61 6c 75 65 20 69 73 20 | 33 2e 29 0a 58 2e 50 50 |alue is |3.).X.PP|
|00002a30| 0a 58 49 66 20 61 20 70 | 68 72 61 73 65 20 62 65 |.XIf a p|hrase be|
|00002a40| 67 69 6e 73 20 77 69 74 | 68 20 61 20 64 69 67 69 |gins wit|h a digi|
|00002a50| 74 2c 20 69 74 20 69 73 | 20 69 6e 74 65 72 70 72 |t, it is| interpr|
|00002a60| 65 74 65 64 20 74 6f 20 | 73 70 65 63 69 66 79 20 |eted to |specify |
|00002a70| 61 20 6e 65 77 0a 58 76 | 61 6c 75 65 20 6f 66 0a |a new.Xv|alue of.|
|00002a80| 58 2e 49 52 20 6d 69 6e | 6c 65 6e 67 74 68 20 2c |X.IR min|length ,|
|00002a90| 0a 58 72 61 74 68 65 72 | 20 74 68 61 6e 20 61 20 |.Xrather| than a |
|00002aa0| 70 68 72 61 73 65 20 74 | 6f 20 62 65 20 61 6e 61 |phrase t|o be ana|
|00002ab0| 67 72 61 6d 6d 65 64 2e | 0a 58 41 6e 64 20 69 66 |grammed.|.XAnd if|
|00002ac0| 20 61 20 70 68 72 61 73 | 65 20 62 65 67 69 6e 73 | a phras|e begins|
|00002ad0| 20 77 69 74 68 20 61 20 | 71 75 65 73 74 69 6f 6e | with a |question|
|00002ae0| 2d 6d 61 72 6b 2c 20 74 | 68 65 6e 20 74 68 65 20 |-mark, t|hen the |
|00002af0| 6c 69 73 74 20 6f 66 20 | 63 61 6e 64 69 64 61 74 |list of |candidat|
|00002b00| 65 73 0a 58 66 6f 72 20 | 74 68 65 20 6d 6f 73 74 |es.Xfor |the most|
|00002b10| 20 72 65 63 65 6e 74 6c | 79 20 61 6e 61 67 72 61 | recentl|y anagra|
|00002b20| 6d 6d 65 64 20 70 68 72 | 61 73 65 20 69 73 20 70 |mmed phr|ase is p|
|00002b30| 72 69 6e 74 65 64 2e 0a | 58 2e 53 48 20 44 49 41 |rinted..|X.SH DIA|
|00002b40| 47 4e 4f 53 54 49 43 53 | 0a 58 2e 54 50 0a 58 43 |GNOSTICS|.X.TP.XC|
|00002b50| 61 6e 6e 6f 74 20 73 74 | 61 74 20 64 69 63 74 69 |annot st|at dicti|
|00002b60| 6f 6e 61 72 79 20 2f 20 | 43 61 6e 6e 6f 74 20 6f |onary / |Cannot o|
|00002b70| 70 65 6e 20 64 69 63 74 | 69 6f 6e 61 72 79 0a 58 |pen dict|ionary.X|
|00002b80| 54 68 65 0a 58 2e 49 20 | 64 69 63 74 69 6f 6e 61 |The.X.I |dictiona|
|00002b90| 72 79 0a 58 66 69 6c 65 | 20 73 70 65 63 69 66 69 |ry.Xfile| specifi|
|00002ba0| 65 64 20 6f 6e 20 74 68 | 65 20 63 6f 6d 6d 61 6e |ed on th|e comman|
|00002bb0| 64 20 6c 69 6e 65 20 63 | 6f 75 6c 64 20 6e 6f 74 |d line c|ould not|
|00002bc0| 20 62 65 20 61 63 63 65 | 73 73 65 64 2e 0a 58 43 | be acce|ssed..XC|
|00002bd0| 68 65 63 6b 20 74 68 61 | 74 20 74 68 65 20 66 69 |heck tha|t the fi|
|00002be0| 6c 65 20 65 78 69 73 74 | 73 20 61 6e 64 20 68 61 |le exist|s and ha|
|00002bf0| 73 20 74 68 65 20 61 70 | 70 72 6f 70 72 69 61 74 |s the ap|propriat|
|00002c00| 65 20 70 65 72 6d 69 73 | 73 69 6f 6e 73 2e 0a 58 |e permis|sions..X|
|00002c10| 2e 54 50 0a 58 44 69 63 | 74 69 6f 6e 61 72 79 20 |.TP.XDic|tionary |
|00002c20| 74 6f 6f 20 6c 61 72 67 | 65 3b 20 69 6e 63 72 65 |too larg|e; incre|
|00002c30| 61 73 65 20 4d 41 58 57 | 4f 52 44 53 0a 58 54 68 |ase MAXW|ORDS.XTh|
|00002c40| 65 20 69 6e 64 69 63 61 | 74 65 64 20 64 69 63 74 |e indica|ted dict|
|00002c50| 69 6f 6e 61 72 79 20 66 | 69 6c 65 20 63 6f 6e 74 |ionary f|ile cont|
|00002c60| 61 69 6e 73 20 6d 6f 72 | 65 20 74 68 61 6e 20 4d |ains mor|e than M|
|00002c70| 41 58 57 4f 52 44 53 20 | 60 77 6f 72 64 73 27 2e |AXWORDS |`words'.|
|00002c80| 0a 58 54 68 65 20 76 61 | 6c 75 65 20 6f 66 20 4d |.XThe va|lue of M|
|00002c90| 41 58 57 4f 52 44 53 20 | 69 73 20 73 65 74 20 61 |AXWORDS |is set a|
|00002ca0| 74 20 63 6f 6d 70 69 6c | 65 2d 74 69 6d 65 2e 20 |t compil|e-time. |
|00002cb0| 20 54 68 65 20 73 75 70 | 70 6c 69 65 64 20 76 61 | The sup|plied va|
|00002cc0| 6c 75 65 0a 58 6f 66 20 | 32 36 30 30 30 20 69 73 |lue.Xof |26000 is|
|00002cd0| 20 6c 61 72 67 65 20 65 | 6e 6f 75 67 68 20 74 6f | large e|nough to|
|00002ce0| 20 68 61 6e 64 6c 65 0a | 58 2e 49 52 20 2f 75 73 | handle.|X.IR /us|
|00002cf0| 72 2f 64 69 63 74 2f 77 | 6f 72 64 73 20 2e 0a 58 |r/dict/w|ords ..X|
|00002d00| 2e 54 50 0a 58 4d 41 58 | 5f 51 55 41 44 53 20 6e |.TP.XMAX|_QUADS n|
|00002d10| 6f 74 20 6c 61 72 67 65 | 20 65 6e 6f 75 67 68 0a |ot large| enough.|
|00002d20| 58 59 6f 75 20 61 74 74 | 65 6d 70 74 65 64 20 74 |XYou att|empted t|
|00002d30| 6f 20 61 6e 61 67 72 61 | 6d 20 61 20 70 68 72 61 |o anagra|m a phra|
|00002d40| 73 65 20 74 68 61 74 20 | 68 61 73 20 74 6f 6f 20 |se that |has too |
|00002d50| 6d 61 6e 79 20 6c 65 74 | 74 65 72 73 2e 0a 58 59 |many let|ters..XY|
|00002d60| 6f 75 27 6c 6c 20 6e 65 | 65 64 20 74 6f 20 69 6e |ou'll ne|ed to in|
|00002d70| 63 72 65 61 73 65 20 74 | 68 65 20 76 61 6c 75 65 |crease t|he value|
|00002d80| 20 6f 66 20 4d 41 58 5f | 51 55 41 44 53 20 61 6e | of MAX_|QUADS an|
|00002d90| 64 20 72 65 63 6f 6d 70 | 69 6c 65 2e 0a 58 2e 54 |d recomp|ile..X.T|
|00002da0| 50 0a 58 54 6f 6f 20 6d | 61 6e 79 20 63 61 6e 64 |P.XToo m|any cand|
|00002db0| 69 64 61 74 65 73 0a 58 | 54 68 65 72 65 20 77 65 |idates.X|There we|
|00002dc0| 72 65 20 6d 6f 72 65 20 | 74 68 61 6e 20 4d 41 58 |re more |than MAX|
|00002dd0| 43 41 4e 44 20 60 77 6f | 72 64 73 27 20 74 68 61 |CAND `wo|rds' tha|
|00002de0| 74 20 66 69 74 20 69 6e | 74 6f 20 74 68 65 20 70 |t fit in|to the p|
|00002df0| 68 72 61 73 65 2e 0a 58 | 49 6e 63 72 65 61 73 65 |hrase..X|Increase|
|00002e00| 20 74 68 65 20 63 6f 6d | 70 69 6c 65 2d 74 69 6d | the com|pile-tim|
|00002e10| 65 20 63 6f 6e 73 74 61 | 6e 74 20 4d 41 58 43 41 |e consta|nt MAXCA|
|00002e20| 4e 44 20 61 6e 64 20 72 | 65 63 6f 6d 70 69 6c 65 |ND and r|ecompile|
|00002e30| 2e 0a 58 2e 53 48 20 42 | 55 47 53 0a 58 54 68 65 |..X.SH B|UGS.XThe|
|00002e40| 20 60 3f 27 20 63 6f 6d | 6d 61 6e 64 20 64 6f 65 | `?' com|mand doe|
|00002e50| 73 20 6e 6f 74 20 61 63 | 74 75 61 6c 6c 79 20 6c |s not ac|tually l|
|00002e60| 69 73 74 20 61 6c 6c 20 | 6f 66 20 74 68 65 20 60 |ist all |of the `|
|00002e70| 77 6f 72 64 73 27 20 74 | 68 61 74 20 66 69 74 0a |words' t|hat fit.|
|00002e80| 58 69 6e 73 69 64 65 20 | 74 68 65 20 70 68 72 61 |Xinside |the phra|
|00002e90| 73 65 2e 20 20 53 6f 6d | 65 20 77 6f 72 64 73 20 |se. Som|e words |
|00002ea0| 61 72 65 20 70 72 75 6e | 65 64 20 6f 75 74 20 65 |are prun|ed out e|
|00002eb0| 61 72 6c 79 20 69 6e 20 | 74 68 65 0a 58 73 65 6c |arly in |the.Xsel|
|00002ec0| 65 63 74 69 6f 6e 20 70 | 72 6f 63 65 73 73 20 62 |ection p|rocess b|
|00002ed0| 65 63 61 75 73 65 20 74 | 68 65 69 72 20 75 73 65 |ecause t|heir use|
|00002ee0| 20 77 6f 75 6c 64 20 6c | 65 61 76 65 20 66 65 77 | would l|eave few|
|00002ef0| 65 72 20 74 68 61 6e 0a | 58 2e 49 20 6d 69 6e 6c |er than.|X.I minl|
|00002f00| 65 6e 67 74 68 0a 58 6c | 65 74 74 65 72 73 20 61 |ength.Xl|etters a|
|00002f10| 76 61 69 6c 61 62 6c 65 | 20 69 6e 20 74 68 65 20 |vailable| in the |
|00002f20| 72 65 73 74 20 6f 66 20 | 74 68 65 20 70 68 72 61 |rest of |the phra|
|00002f30| 73 65 2e 0a 58 2e 53 48 | 20 41 43 4b 4e 4f 57 4c |se..X.SH| ACKNOWL|
|00002f40| 45 44 47 45 4d 45 4e 54 | 53 0a 58 54 68 65 20 61 |EDGEMENT|S.XThe a|
|00002f50| 75 74 68 6f 72 20 77 6f | 75 6c 64 20 6c 69 6b 65 |uthor wo|uld like|
|00002f60| 20 74 6f 20 74 68 61 6e | 6b 20 42 72 69 61 6e 20 | to than|k Brian |
|00002f70| 53 63 65 61 72 63 65 20 | 66 6f 72 20 61 6c 6c 6f |Scearce |for allo|
|00002f80| 77 69 6e 67 0a 58 68 69 | 73 20 6f 77 6e 20 61 6e |wing.Xhi|s own an|
|00002f90| 61 67 72 61 6d 20 70 72 | 6f 67 72 61 6d 20 74 6f |agram pr|ogram to|
|00002fa0| 20 62 65 20 73 74 75 64 | 69 65 64 20 69 6e 20 70 | be stud|ied in p|
|00002fb0| 72 65 70 61 72 61 74 69 | 6f 6e 20 66 6f 72 20 77 |reparati|on for w|
|00002fc0| 72 69 74 69 6e 67 0a 58 | 74 68 69 73 20 6f 6e 65 |riting.X|this one|
|00002fd0| 2e 20 20 4e 6f 20 63 6f | 64 65 20 66 6f 72 20 74 |. No co|de for t|
|00002fe0| 68 69 73 20 70 72 6f 67 | 72 61 6d 20 77 61 73 20 |his prog|ram was |
|00002ff0| 74 61 6b 65 6e 20 66 72 | 6f 6d 20 68 69 73 20 70 |taken fr|om his p|
|00003000| 72 6f 67 72 61 6d 2c 0a | 58 62 75 74 20 6d 75 63 |rogram,.|Xbut muc|
|00003010| 68 20 6f 66 20 74 68 65 | 20 73 70 69 72 69 74 20 |h of the| spirit |
|00003020| 73 68 69 6e 65 73 20 74 | 68 72 6f 75 67 68 2e 0a |shines t|hrough..|
|00003030| 58 2e 53 48 20 41 55 54 | 48 4f 52 0a 58 52 61 79 |X.SH AUT|HOR.XRay|
|00003040| 6d 6f 6e 64 20 43 68 65 | 6e 20 28 72 61 79 6d 6f |mond Che|n (raymo|
|00003050| 6e 64 40 6d 61 74 68 2e | 62 65 72 6b 65 6c 65 79 |nd@math.|berkeley|
|00003060| 2e 65 64 75 29 0a 45 4e | 44 5f 4f 46 5f 46 49 4c |.edu).EN|D_OF_FIL|
|00003070| 45 0a 69 66 20 74 65 73 | 74 20 32 33 36 37 20 2d |E.if tes|t 2367 -|
|00003080| 6e 65 20 60 77 63 20 2d | 63 20 3c 27 61 6e 61 67 |ne `wc -|c <'anag|
|00003090| 72 61 6d 2e 31 6c 27 60 | 3b 20 74 68 65 6e 0a 20 |ram.1l'`|; then. |
|000030a0| 20 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 5c 22 | echo |shar: \"|
|000030b0| 27 61 6e 61 67 72 61 6d | 2e 31 6c 27 5c 22 20 75 |'anagram|.1l'\" u|
|000030c0| 6e 70 61 63 6b 65 64 20 | 77 69 74 68 20 77 72 6f |npacked |with wro|
|000030d0| 6e 67 20 73 69 7a 65 21 | 0a 66 69 0a 23 20 65 6e |ng size!|.fi.# en|
|000030e0| 64 20 6f 66 20 27 61 6e | 61 67 72 61 6d 2e 31 6c |d of 'an|agram.1l|
|000030f0| 27 0a 66 69 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |'.fi.if |test -f |
|00003100| 27 61 6e 61 67 72 61 6d | 2e 63 27 20 2d 61 20 22 |'anagram|.c' -a "|
|00003110| 24 7b 31 7d 22 20 21 3d | 20 22 2d 63 22 20 3b 20 |${1}" !=| "-c" ; |
|00003120| 74 68 65 6e 20 0a 20 20 | 65 63 68 6f 20 73 68 61 |then . |echo sha|
|00003130| 72 3a 20 57 69 6c 6c 20 | 6e 6f 74 20 63 6c 6f 62 |r: Will |not clob|
|00003140| 62 65 72 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ber exis|ting fil|
|00003150| 65 20 5c 22 27 61 6e 61 | 67 72 61 6d 2e 63 27 5c |e \"'ana|gram.c'\|
|00003160| 22 0a 65 6c 73 65 0a 65 | 63 68 6f 20 73 68 61 72 |".else.e|cho shar|
|00003170| 3a 20 45 78 74 72 61 63 | 74 69 6e 67 20 5c 22 27 |: Extrac|ting \"'|
|00003180| 61 6e 61 67 72 61 6d 2e | 63 27 5c 22 20 5c 28 32 |anagram.|c'\" \(2|
|00003190| 30 33 33 32 20 63 68 61 | 72 61 63 74 65 72 73 5c |0332 cha|racters\|
|000031a0| 29 0a 73 65 64 20 22 73 | 2f 5e 58 2f 2f 22 20 3e |).sed "s|/^X//" >|
|000031b0| 27 61 6e 61 67 72 61 6d | 2e 63 27 20 3c 3c 27 45 |'anagram|.c' <<'E|
|000031c0| 4e 44 5f 4f 46 5f 46 49 | 4c 45 27 0a 58 2f 2a 0a |ND_OF_FI|LE'.X/*.|
|000031d0| 58 20 2a 20 20 41 6e 61 | 67 72 61 6d 20 70 72 6f |X * Ana|gram pro|
|000031e0| 67 72 61 6d 20 62 79 20 | 52 61 79 6d 6f 6e 64 20 |gram by |Raymond |
|000031f0| 43 68 65 6e 2c 0a 58 20 | 2a 20 20 69 6e 73 70 69 |Chen,.X |* inspi|
|00003200| 72 65 64 20 62 79 20 61 | 20 73 69 6d 69 6c 61 72 |red by a| similar|
|00003210| 20 70 72 6f 67 72 61 6d | 20 62 79 20 42 72 69 61 | program| by Bria|
|00003220| 6e 20 53 63 65 61 72 63 | 65 0a 58 20 2a 0a 58 20 |n Scearc|e.X *.X |
|00003230| 2a 20 20 54 68 69 73 20 | 70 72 6f 67 72 61 6d 20 |* This |program |
|00003240| 69 73 20 43 6f 70 79 72 | 69 67 68 74 20 31 39 39 |is Copyr|ight 199|
|00003250| 31 20 62 79 20 52 61 79 | 6d 6f 6e 64 20 43 68 65 |1 by Ray|mond Che|
|00003260| 6e 2e 0a 58 20 2a 20 20 | 20 20 20 20 20 20 20 20 |n..X * | |
|00003270| 20 20 20 20 28 72 6a 63 | 40 6d 61 74 68 2e 70 72 | (rjc|@math.pr|
|00003280| 69 6e 63 65 74 6f 6e 2e | 65 64 75 29 0a 58 20 2a |inceton.|edu).X *|
|00003290| 0a 58 20 2a 20 20 54 68 | 69 73 20 70 72 6f 67 72 |.X * Th|is progr|
|000032a0| 61 6d 20 6d 61 79 20 62 | 65 20 66 72 65 65 6c 79 |am may b|e freely|
|000032b0| 20 64 69 73 74 72 69 62 | 75 74 65 64 20 70 72 6f | distrib|uted pro|
|000032c0| 76 69 64 65 64 20 61 6c | 6c 20 61 6c 74 65 72 61 |vided al|l altera|
|000032d0| 74 69 6f 6e 73 0a 58 20 | 2a 20 20 74 6f 20 74 68 |tions.X |* to th|
|000032e0| 65 20 6f 72 69 67 69 6e | 61 6c 20 61 72 65 20 63 |e origin|al are c|
|000032f0| 6c 65 61 72 6c 79 20 69 | 6e 64 69 63 61 74 65 64 |learly i|ndicated|
|00003300| 20 61 73 20 73 75 63 68 | 2e 0a 58 20 2a 2f 0a 58 | as such|..X */.X|
|00003310| 0a 58 2f 2a 20 54 68 65 | 72 65 20 61 72 65 20 74 |.X/* The|re are t|
|00003320| 77 6f 20 74 72 69 63 6b | 73 2e 20 20 46 69 72 73 |wo trick|s. Firs|
|00003330| 74 20 69 73 20 74 68 65 | 20 42 61 73 69 63 20 49 |t is the| Basic I|
|00003340| 64 65 61 3a 0a 58 20 2a | 0a 58 20 2a 20 57 68 65 |dea:.X *|.X * Whe|
|00003350| 6e 20 74 68 65 20 75 73 | 65 72 20 74 79 70 65 73 |n the us|er types|
|00003360| 20 69 6e 20 61 20 70 68 | 72 61 73 65 2c 20 74 68 | in a ph|rase, th|
|00003370| 65 20 70 68 72 61 73 65 | 20 69 73 20 66 69 72 73 |e phrase| is firs|
|00003380| 74 20 70 72 65 70 72 6f | 63 65 73 73 65 64 20 74 |t prepro|cessed t|
|00003390| 6f 0a 58 20 2a 20 64 65 | 74 65 72 6d 69 6e 65 20 |o.X * de|termine |
|000033a0| 68 6f 77 20 6d 61 6e 79 | 20 6f 66 20 65 61 63 68 |how many| of each|
|000033b0| 20 6c 65 74 74 65 72 20 | 61 70 70 65 61 72 73 2e | letter |appears.|
|000033c0| 20 20 41 20 62 69 74 20 | 66 69 65 6c 64 20 69 73 | A bit |field is|
|000033d0| 20 74 68 65 6e 20 63 6f | 6e 73 74 72 75 63 74 65 | then co|nstructe|
|000033e0| 64 0a 58 20 2a 20 64 79 | 6e 61 6d 69 63 61 6c 6c |d.X * dy|namicall|
|000033f0| 79 2c 20 73 75 63 68 20 | 74 68 61 74 20 65 61 63 |y, such |that eac|
|00003400| 68 20 66 69 65 6c 64 20 | 69 73 20 6c 61 72 67 65 |h field |is large|
|00003410| 20 65 6e 6f 75 67 68 20 | 74 6f 20 68 6f 6c 64 20 | enough |to hold |
|00003420| 74 68 65 20 6e 65 78 74 | 20 70 6f 77 65 72 0a 58 |the next| power.X|
|00003430| 20 2a 20 6f 66 20 74 77 | 6f 20 6c 61 72 67 65 72 | * of tw|o larger|
|00003440| 20 74 68 61 6e 20 74 68 | 65 20 6e 75 6d 62 65 72 | than th|e number|
|00003450| 20 6f 66 20 74 69 6d 65 | 73 20 74 68 65 20 63 68 | of time|s the ch|
|00003460| 61 72 61 63 74 65 72 20 | 61 70 70 65 61 72 73 2e |aracter |appears.|
|00003470| 20 20 46 6f 72 20 65 78 | 61 6d 70 6c 65 2c 0a 58 | For ex|ample,.X|
|00003480| 20 2a 20 69 66 20 74 68 | 65 20 70 68 72 61 73 65 | * if th|e phrase|
|00003490| 20 69 73 20 60 68 65 6c | 6c 6f 2c 20 77 6f 72 6c | is `hel|lo, worl|
|000034a0| 64 27 2c 20 74 68 65 20 | 62 69 74 20 66 69 65 6c |d', the |bit fiel|
|000034b0| 64 20 77 6f 75 6c 64 20 | 62 65 0a 58 20 2a 0a 58 |d would |be.X *.X|
|000034c0| 20 2a 20 20 20 30 30 20 | 30 30 20 30 30 20 30 30 | * 00 |00 00 00|
|000034d0| 30 20 30 30 30 20 30 30 | 20 30 30 0a 58 20 2a 20 |0 000 00| 00.X * |
|000034e0| 20 20 20 64 20 65 20 20 | 20 68 20 20 20 6c 20 20 | d e | h l |
|000034f0| 20 6f 20 20 72 20 20 77 | 0a 58 20 2a 0a 58 20 2a | o r w|.X *.X *|
|00003500| 20 54 68 65 20 70 68 72 | 61 73 65 20 60 68 65 6c | The phr|ase `hel|
|00003510| 6c 6f 2c 20 77 6f 72 6c | 64 27 2c 20 69 74 73 65 |lo, worl|d', itse|
|00003520| 6c 66 20 77 6f 75 6c 64 | 20 62 65 20 65 6e 63 6f |lf would| be enco|
|00003530| 64 65 64 20 61 73 0a 58 | 20 2a 0a 58 20 2a 20 20 |ded as.X| *.X * |
|00003540| 20 30 31 20 30 31 20 30 | 31 20 30 31 31 20 30 31 | 01 01 0|1 011 01|
|00003550| 30 20 30 31 20 30 31 0a | 58 20 2a 20 20 20 20 64 |0 01 01.|X * d|
|00003560| 20 65 20 20 20 68 20 20 | 20 6c 20 20 20 6f 20 20 | e h | l o |
|00003570| 72 20 20 77 0a 58 20 2a | 0a 58 20 2a 20 61 6e 64 |r w.X *|.X * and|
|00003580| 20 74 68 65 20 77 6f 72 | 64 20 60 68 6f 6c 6c 6f | the wor|d `hollo|
|00003590| 77 27 20 77 6f 75 6c 64 | 20 62 65 20 65 6e 63 6f |w' would| be enco|
|000035a0| 64 65 64 20 61 73 0a 58 | 20 2a 0a 58 20 2a 20 20 |ded as.X| *.X * |
|000035b0| 20 30 30 20 30 30 20 30 | 31 20 30 31 30 20 30 31 | 00 00 0|1 010 01|
|000035c0| 30 20 30 30 20 30 31 0a | 58 20 2a 20 20 20 20 64 |0 00 01.|X * d|
|000035d0| 20 20 65 20 20 68 20 20 | 20 6c 20 20 20 6f 20 20 | e h | l o |
|000035e0| 72 20 20 77 0a 58 20 2a | 0a 58 20 2a 20 54 68 65 |r w.X *|.X * The|
|000035f0| 20 74 6f 70 20 62 69 74 | 20 6f 66 20 65 61 63 68 | top bit| of each|
|00003600| 20 66 69 65 6c 64 20 69 | 73 20 73 65 74 20 69 6e | field i|s set in|
|00003610| 20 61 20 73 70 65 63 69 | 61 6c 20 76 61 6c 75 65 | a speci|al value|
|00003620| 20 63 61 6c 6c 65 64 20 | 74 68 65 20 60 73 69 67 | called |the `sig|
|00003630| 6e 27 2e 0a 58 20 2a 20 | 48 65 72 65 2c 20 74 68 |n'..X * |Here, th|
|00003640| 65 20 73 69 67 6e 20 77 | 6f 75 6c 64 20 62 65 0a |e sign w|ould be.|
|00003650| 58 20 2a 0a 58 20 2a 20 | 20 20 31 30 20 31 30 20 |X *.X * | 10 10 |
|00003660| 31 30 20 31 30 30 20 31 | 30 30 20 31 30 20 31 30 |10 100 1|00 10 10|
|00003670| 0a 58 20 2a 20 20 20 20 | 64 20 20 65 20 20 68 20 |.X * |d e h |
|00003680| 20 20 6c 20 20 20 6f 20 | 20 72 20 20 77 0a 58 20 | l o | r w.X |
|00003690| 2a 0a 58 20 2a 20 54 68 | 65 20 72 65 61 73 6f 6e |*.X * Th|e reason|
|000036a0| 20 66 6f 72 20 70 61 63 | 6b 69 6e 67 20 74 68 65 | for pac|king the|
|000036b0| 20 76 61 6c 75 65 73 20 | 69 6e 74 6f 20 61 20 62 | values |into a b|
|000036c0| 69 74 20 66 69 65 6c 64 | 20 69 73 20 74 68 61 74 |it field| is that|
|000036d0| 20 74 68 65 20 6f 70 65 | 72 61 74 69 6f 6e 0a 58 | the ope|ration.X|
|000036e0| 20 2a 20 6f 66 20 73 75 | 62 74 72 61 63 74 69 6e | * of su|btractin|
|000036f0| 67 20 6f 75 74 20 74 68 | 65 20 6c 65 74 74 65 72 |g out th|e letter|
|00003700| 73 20 6f 66 20 61 20 77 | 6f 72 64 20 66 72 6f 6d |s of a w|ord from|
|00003710| 20 74 68 65 20 63 75 72 | 72 65 6e 74 20 70 68 72 | the cur|rent phr|
|00003720| 61 73 65 20 63 61 6e 20 | 62 65 0a 58 20 2a 20 63 |ase can |be.X * c|
|00003730| 61 72 72 69 65 64 20 6f | 75 74 20 69 6e 20 70 61 |arried o|ut in pa|
|00003740| 72 61 6c 6c 65 6c 2e 20 | 20 66 6f 72 20 65 78 61 |rallel. | for exa|
|00003750| 6d 70 6c 65 2c 20 73 75 | 62 74 72 61 63 74 69 6e |mple, su|btractin|
|00003760| 67 20 74 68 65 20 77 6f | 72 64 20 60 68 65 6c 6c |g the wo|rd `hell|
|00003770| 6f 27 20 66 72 6f 6d 0a | 58 20 2a 20 74 68 65 20 |o' from.|X * the |
|00003780| 70 68 72 61 73 65 20 60 | 68 65 6c 6c 6f 2c 20 77 |phrase `|hello, w|
|00003790| 6f 72 6c 64 27 2c 20 69 | 73 20 6d 65 72 65 6c 79 |orld', i|s merely|
|000037a0| 0a 58 20 2a 0a 58 20 2a | 20 20 20 20 64 20 65 20 |.X *.X *| d e |
|000037b0| 20 20 68 20 20 20 6c 20 | 20 20 6f 20 20 72 20 20 | h l | o r |
|000037c0| 77 0a 58 20 2a 20 20 20 | 30 31 20 30 31 20 30 31 |w.X * |01 01 01|
|000037d0| 20 30 31 31 20 30 31 30 | 20 30 31 20 30 31 20 28 | 011 010| 01 01 (|
|000037e0| 64 65 68 6c 6c 6c 6f 6f | 72 77 29 0a 58 20 2a 20 |dehllloo|rw).X * |
|000037f0| 2d 20 30 30 20 30 30 20 | 30 31 20 30 31 30 20 30 |- 00 00 |01 010 0|
|00003800| 31 30 20 30 30 20 30 31 | 20 28 68 6c 6c 6f 6f 77 |10 00 01| (hlloow|
|00003810| 29 0a 58 20 2a 20 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |).X * ==|========|
|00003820| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 0a 58 |========|======.X|
|00003830| 20 2a 20 20 20 30 31 20 | 30 31 20 30 30 20 30 30 | * 01 |01 00 00|
|00003840| 31 20 30 30 30 20 30 31 | 20 30 30 20 28 64 65 6c |1 000 01| 00 (del|
|00003850| 72 29 0a 58 20 2a 0a 58 | 20 2a 20 53 69 6e 63 65 |r).X *.X| * Since|
|00003860| 20 6e 6f 6e 65 20 6f 66 | 20 74 68 65 20 73 69 67 | none of| the sig|
|00003870| 6e 20 62 69 74 73 20 69 | 73 20 73 65 74 2c 20 74 |n bits i|s set, t|
|00003880| 68 65 20 77 6f 72 64 20 | 66 69 74 73 2c 20 61 6e |he word |fits, an|
|00003890| 64 20 77 65 20 63 61 6e | 20 63 6f 6e 74 69 6e 75 |d we can| continu|
|000038a0| 65 2e 0a 58 20 2a 20 53 | 75 70 70 6f 73 65 20 74 |e..X * S|uppose t|
|000038b0| 68 65 20 6e 65 78 74 20 | 77 6f 72 64 20 77 65 20 |he next |word we |
|000038c0| 74 72 69 65 64 20 77 61 | 73 20 60 68 6f 6f 64 27 |tried wa|s `hood'|
|000038d0| 2e 0a 58 20 2a 0a 58 20 | 2a 20 20 20 20 64 20 65 |..X *.X |* d e|
|000038e0| 20 20 20 68 20 20 20 6c | 20 20 20 6f 20 20 72 20 | h l| o r |
|000038f0| 20 77 0a 58 20 2a 20 20 | 20 30 31 20 30 31 20 30 | w.X * | 01 01 0|
|00003900| 30 20 30 30 31 20 30 30 | 30 20 30 31 20 30 30 20 |0 001 00|0 01 00 |
|00003910| 28 64 65 6c 72 29 0a 58 | 20 2a 20 2d 20 30 31 20 |(delr).X| * - 01 |
|00003920| 30 30 20 30 31 20 30 30 | 30 20 30 31 30 20 30 30 |00 01 00|0 010 00|
|00003930| 20 30 30 20 28 68 6f 6f | 64 29 0a 58 20 2a 20 3d | 00 (hoo|d).X * =|
|00003940| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00003950| 3d 3d 3d 3d 3d 3d 3d 0a | 58 20 2a 20 20 20 30 30 |=======.|X * 00|
|00003960| 20 30 30 20 31 31 20 30 | 30 30 20 31 31 30 20 30 | 00 11 0|00 110 0|
|00003970| 31 20 30 30 0a 58 20 2a | 20 20 20 20 20 20 20 20 |1 00.X *| |
|00003980| 20 5e 20 20 20 20 20 20 | 5e 0a 58 20 2a 20 41 20 | ^ |^.X * A |
|00003990| 73 69 67 6e 20 62 69 74 | 20 69 73 20 73 65 74 2e |sign bit| is set.|
|000039a0| 20 20 28 54 77 6f 2c 20 | 61 63 74 75 61 6c 6c 79 | (Two, |actually|
|000039b0| 2e 29 20 20 54 68 69 73 | 20 6d 65 61 6e 73 20 74 |.) This| means t|
|000039c0| 68 61 74 20 60 68 6f 6f | 64 27 20 64 6f 65 73 20 |hat `hoo|d' does |
|000039d0| 6e 6f 74 0a 58 20 2a 20 | 66 69 74 20 69 6e 20 60 |not.X * |fit in `|
|000039e0| 64 65 6c 72 27 2c 20 73 | 6f 20 77 65 20 73 6b 69 |delr', s|o we ski|
|000039f0| 70 20 69 74 20 61 6e 64 | 20 74 72 79 20 61 6e 6f |p it and| try ano|
|00003a00| 74 68 65 72 20 77 6f 72 | 64 2e 20 20 28 4f 62 73 |ther wor|d. (Obs|
|00003a10| 65 72 76 65 20 74 68 61 | 74 0a 58 20 2a 20 77 68 |erve tha|t.X * wh|
|00003a20| 65 6e 20 61 20 73 69 67 | 6e 20 62 69 74 20 62 65 |en a sig|n bit be|
|00003a30| 63 6f 6d 65 73 20 73 65 | 74 2c 20 69 74 20 73 63 |comes se|t, it sc|
|00003a40| 72 65 77 73 20 75 70 20 | 74 68 65 20 76 61 6c 75 |rews up |the valu|
|00003a50| 65 73 20 66 6f 72 20 74 | 68 65 20 6c 65 74 74 65 |es for t|he lette|
|00003a60| 72 73 20 74 6f 0a 58 20 | 2a 20 74 68 65 20 6c 65 |rs to.X |* the le|
|00003a70| 66 74 20 6f 66 20 74 68 | 61 74 20 62 69 74 2c 20 |ft of th|at bit, |
|00003a80| 62 75 74 20 74 68 61 74 | 27 73 20 6e 6f 74 20 69 |but that|'s not i|
|00003a90| 6d 70 6f 72 74 61 6e 74 | 2e 29 0a 58 20 2a 0a 58 |mportant|.).X *.X|
|00003aa0| 20 2a 20 54 68 65 20 69 | 6e 6e 65 72 20 6c 6f 6f | * The i|nner loo|
|00003ab0| 70 20 6f 66 20 61 6e 20 | 61 6e 61 67 72 61 6d 20 |p of an |anagram |
|00003ac0| 70 72 6f 67 72 61 6d 20 | 69 73 20 74 65 73 74 69 |program |is testi|
|00003ad0| 6e 67 20 74 6f 20 73 65 | 65 20 69 66 20 61 0a 58 |ng to se|e if a.X|
|00003ae0| 20 2a 20 77 6f 72 64 20 | 66 69 74 73 20 69 6e 20 | * word |fits in |
|00003af0| 74 68 65 20 63 6f 6c 6c | 65 63 74 69 6f 6e 20 6f |the coll|ection o|
|00003b00| 66 20 75 6e 74 72 69 65 | 64 20 6c 65 74 74 65 72 |f untrie|d letter|
|00003b10| 73 2e 20 20 54 72 61 64 | 69 74 69 6f 6e 61 6c 20 |s. Trad|itional |
|00003b20| 6d 65 74 68 6f 64 73 0a | 58 20 2a 20 6b 65 65 70 |methods.|X * keep|
|00003b30| 20 61 6e 20 61 72 72 61 | 79 20 6f 66 20 32 36 20 | an arra|y of 26 |
|00003b40| 69 6e 74 65 67 65 72 73 | 2c 20 77 68 69 63 68 20 |integers|, which |
|00003b50| 61 72 65 20 74 68 65 6e | 20 63 6f 6d 70 61 72 65 |are then| compare|
|00003b60| 64 20 69 6e 20 74 75 72 | 6e 2e 20 20 54 68 69 73 |d in tur|n. This|
|00003b70| 0a 58 20 2a 20 6d 65 61 | 6e 73 20 74 68 61 74 20 |.X * mea|ns that |
|00003b80| 74 68 65 72 65 20 61 72 | 65 20 32 36 20 63 6f 6d |there ar|e 26 com|
|00003b90| 70 61 72 69 73 6f 6e 73 | 20 70 65 72 20 77 6f 72 |parisons| per wor|
|00003ba0| 64 2e 0a 58 20 2a 0a 58 | 20 2a 20 54 68 69 73 20 |d..X *.X| * This |
|00003bb0| 6d 65 74 68 6f 64 20 72 | 65 64 75 63 65 73 20 74 |method r|educes t|
|00003bc0| 68 65 20 6e 75 6d 62 65 | 72 20 6f 66 20 63 6f 6d |he numbe|r of com|
|00003bd0| 70 61 72 69 73 6f 6e 73 | 20 74 6f 20 4d 41 58 5f |parisons| to MAX_|
|00003be0| 51 55 41 44 2c 20 74 79 | 70 69 63 61 6c 6c 79 20 |QUAD, ty|pically |
|00003bf0| 32 2e 0a 58 20 2a 20 49 | 6e 73 74 65 61 64 20 6f |2..X * I|nstead o|
|00003c00| 66 20 6c 6f 6f 70 69 6e | 67 20 74 68 72 6f 75 67 |f loopin|g throug|
|00003c10| 68 20 61 6e 20 61 72 72 | 61 79 2c 20 77 65 20 6d |h an arr|ay, we m|
|00003c20| 65 72 65 6c 79 20 70 65 | 72 66 6f 72 6d 20 74 68 |erely pe|rform th|
|00003c30| 65 20 69 6e 64 69 63 61 | 74 65 64 0a 58 20 2a 20 |e indica|ted.X * |
|00003c40| 73 75 62 74 72 61 63 74 | 69 6f 6e 20 61 6e 64 20 |subtract|ion and |
|00003c50| 74 65 73 74 20 69 66 20 | 61 6e 79 20 6f 66 20 74 |test if |any of t|
|00003c60| 68 65 20 73 69 67 6e 20 | 62 69 74 73 20 69 73 20 |he sign |bits is |
|00003c70| 73 65 74 2e 0a 58 20 2a | 2f 0a 58 0a 58 2f 2a 20 |set..X *|/.X.X/* |
|00003c80| 54 68 65 20 6e 75 74 73 | 20 61 6e 64 20 62 6f 6c |The nuts| and bol|
|00003c90| 74 73 3a 0a 58 20 2a 0a | 58 20 2a 20 54 68 65 20 |ts:.X *.|X * The |
|00003ca0| 64 69 63 74 69 6f 6e 61 | 72 79 20 69 73 20 6c 6f |dictiona|ry is lo|
|00003cb0| 61 64 65 64 20 61 6e 64 | 20 70 72 65 70 72 6f 63 |aded and| preproc|
|00003cc0| 65 73 73 65 64 2e 20 20 | 54 68 65 20 70 72 65 70 |essed. |The prep|
|00003cd0| 72 6f 63 65 73 73 65 64 | 20 64 69 63 74 69 6f 6e |rocessed| diction|
|00003ce0| 61 72 79 0a 58 20 2a 20 | 69 73 20 61 20 63 6f 6e |ary.X * |is a con|
|00003cf0| 63 61 74 65 6e 61 74 69 | 6f 6e 20 6f 66 20 63 6f |catenati|on of co|
|00003d00| 70 69 65 73 20 6f 66 20 | 74 68 65 20 73 74 72 75 |pies of |the stru|
|00003d10| 63 74 75 72 65 3a 0a 58 | 20 2a 0a 58 20 2a 20 73 |cture:.X| *.X * s|
|00003d20| 74 72 75 63 74 20 64 69 | 63 74 77 6f 72 64 20 7b |truct di|ctword {|
|00003d30| 0a 58 20 2a 20 20 20 20 | 20 63 68 61 72 20 62 53 |.X * | char bS|
|00003d40| 74 72 75 63 74 75 72 65 | 53 69 7a 65 3b 20 20 20 |tructure|Size; |
|00003d50| 20 20 20 20 20 20 20 20 | 20 20 2d 2d 20 73 69 7a | | -- siz|
|00003d60| 65 20 6f 66 20 74 68 69 | 73 20 73 74 72 75 63 74 |e of thi|s struct|
|00003d70| 75 72 65 0a 58 20 2a 20 | 20 20 20 20 63 68 61 72 |ure.X * | char|
|00003d80| 20 63 4c 65 74 74 65 72 | 73 3b 20 20 20 20 20 20 | cLetter|s; |
|00003d90| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2d 2d 20 | | -- |
|00003da0| 6e 75 6d 62 65 72 20 6f | 66 20 6c 65 74 74 65 72 |number o|f letter|
|00003db0| 73 20 69 6e 20 74 68 65 | 20 77 6f 72 64 0a 58 20 |s in the| word.X |
|00003dc0| 2a 20 20 20 20 20 63 68 | 61 72 20 61 63 68 57 6f |* ch|ar achWo|
|00003dd0| 72 64 5b 5d 3b 20 20 20 | 20 20 20 20 20 20 20 20 |rd[]; | |
|00003de0| 20 20 20 20 20 20 20 2d | 2d 20 74 68 65 20 77 6f | -|- the wo|
|00003df0| 72 64 20 69 74 73 65 6c | 66 20 28 30 2d 74 65 72 |rd itsel|f (0-ter|
|00003e00| 6d 69 6e 61 74 65 64 29 | 0a 58 20 2a 20 7d 0a 58 |minated)|.X * }.X|
|00003e10| 20 2a 0a 58 20 2a 20 53 | 69 6e 63 65 20 74 68 69 | *.X * S|ince thi|
|00003e20| 73 20 69 73 20 61 20 76 | 61 72 69 61 62 6c 65 2d |s is a v|ariable-|
|00003e30| 73 69 7a 65 64 20 73 74 | 72 75 63 74 75 72 65 2c |sized st|ructure,|
|00003e40| 20 77 65 20 6b 65 65 70 | 20 69 74 73 20 73 69 7a | we keep| its siz|
|00003e50| 65 20 69 6e 20 74 68 65 | 20 73 74 72 75 63 74 75 |e in the| structu|
|00003e60| 72 65 0a 58 20 2a 20 69 | 74 73 65 6c 66 20 66 6f |re.X * i|tself fo|
|00003e70| 72 20 72 61 70 69 64 20 | 73 74 65 70 70 69 6e 67 |r rapid |stepping|
|00003e80| 20 74 68 72 6f 75 67 68 | 20 74 68 65 20 74 61 62 | through| the tab|
|00003e90| 6c 65 2e 0a 58 20 2a 0a | 58 20 2a 20 57 68 65 6e |le..X *.|X * When|
|00003ea0| 20 61 20 70 68 72 61 73 | 65 20 69 73 20 74 79 70 | a phras|e is typ|
|00003eb0| 65 64 20 69 6e 2c 20 69 | 74 20 69 73 20 66 69 72 |ed in, i|t is fir|
|00003ec0| 73 74 20 70 72 65 70 72 | 6f 63 65 73 73 65 64 20 |st prepr|ocessed |
|00003ed0| 61 73 20 64 65 73 63 72 | 69 62 65 64 20 69 6e 20 |as descr|ibed in |
|00003ee0| 74 68 65 0a 58 20 2a 20 | 42 61 73 69 63 20 49 64 |the.X * |Basic Id|
|00003ef0| 65 61 2e 20 20 57 65 20 | 74 68 65 6e 20 67 6f 20 |ea. We |then go |
|00003f00| 74 68 72 6f 75 67 68 20 | 74 68 65 20 64 69 63 74 |through |the dict|
|00003f10| 69 6f 6e 61 72 79 2c 20 | 74 65 73 74 69 6e 67 20 |ionary, |testing |
|00003f20| 65 61 63 68 20 77 6f 72 | 64 2e 20 20 49 66 0a 58 |each wor|d. If.X|
|00003f30| 20 2a 20 74 68 65 20 77 | 6f 72 64 20 66 69 74 73 | * the w|ord fits|
|00003f40| 20 69 6e 20 6f 75 72 20 | 70 68 72 61 73 65 2c 20 | in our |phrase, |
|00003f50| 77 65 20 62 75 69 6c 64 | 20 74 68 65 20 62 69 74 |we build| the bit|
|00003f60| 20 66 69 65 6c 64 20 66 | 6f 72 20 69 74 73 20 66 | field f|or its f|
|00003f70| 72 65 71 75 65 6e 63 79 | 0a 58 20 2a 20 74 61 62 |requency|.X * tab|
|00003f80| 6c 65 20 61 6e 64 20 61 | 64 64 20 69 74 20 74 6f |le and a|dd it to|
|00003f90| 20 74 68 65 20 6c 69 73 | 74 20 6f 66 20 63 61 6e | the lis|t of can|
|00003fa0| 64 69 64 61 74 65 73 2e | 0a 58 20 2a 2f 0a 58 0a |didates.|.X */.X.|
|00003fb0| 58 2f 2a 0a 58 20 2a 20 | 54 68 65 20 53 65 63 6f |X/*.X * |The Seco|
|00003fc0| 6e 64 20 54 72 69 63 6b | 3a 0a 58 20 2a 0a 58 20 |nd Trick|:.X *.X |
|00003fd0| 2a 20 42 65 66 6f 72 65 | 20 64 69 76 69 6e 67 20 |* Before| diving |
|00003fe0| 69 6e 74 6f 20 6f 75 72 | 20 61 6e 61 67 72 61 6d |into our| anagram|
|00003ff0| 20 73 65 61 72 63 68 2c | 20 77 65 20 74 68 65 6e | search,| we then|
|00004000| 20 74 61 62 75 6c 61 74 | 65 20 68 6f 77 20 6d 61 | tabulat|e how ma|
|00004010| 6e 79 20 74 69 6d 65 73 | 0a 58 20 2a 20 65 61 63 |ny times|.X * eac|
|00004020| 68 20 6c 65 74 74 65 72 | 20 61 70 70 65 61 72 73 |h letter| appears|
|00004030| 20 69 6e 20 6f 75 72 20 | 6c 69 73 74 20 6f 66 20 | in our |list of |
|00004040| 63 61 6e 64 69 64 61 74 | 65 73 2c 20 61 6e 64 20 |candidat|es, and |
|00004050| 73 6f 72 74 20 74 68 65 | 20 74 61 62 6c 65 2c 20 |sort the| table, |
|00004060| 77 69 74 68 0a 58 20 2a | 20 74 68 65 20 72 61 72 |with.X *| the rar|
|00004070| 65 73 74 20 6c 65 74 74 | 65 72 20 66 69 72 73 74 |est lett|er first|
|00004080| 2e 0a 58 20 2a 0a 58 20 | 2a 20 57 65 20 74 68 65 |..X *.X |* We the|
|00004090| 6e 20 64 6f 20 6f 75 72 | 20 61 6e 61 67 72 61 6d |n do our| anagram|
|000040a0| 20 73 65 61 72 63 68 2e | 0a 58 20 2a 0a 58 20 2a | search.|.X *.X *|
|000040b0| 20 4c 69 6b 65 20 6d 6f | 73 74 20 61 6e 61 67 72 | Like mo|st anagr|
|000040c0| 61 6d 20 70 72 6f 67 72 | 61 6d 73 2c 20 74 68 69 |am progr|ams, thi|
|000040d0| 73 20 70 72 6f 67 72 61 | 6d 20 64 6f 65 73 20 61 |s progra|m does a|
|000040e0| 20 64 65 70 74 68 2d 66 | 69 72 73 74 20 73 65 61 | depth-f|irst sea|
|000040f0| 72 63 68 2e 0a 58 20 2a | 20 41 6c 74 68 6f 75 67 |rch..X *| Althoug|
|00004100| 68 20 6d 6f 73 74 20 61 | 6e 61 67 72 61 6d 20 70 |h most a|nagram p|
|00004110| 72 6f 67 72 61 6d 73 20 | 64 6f 20 73 6f 6d 65 20 |rograms |do some |
|00004120| 73 6f 72 74 20 6f 66 20 | 68 65 75 72 69 73 74 69 |sort of |heuristi|
|00004130| 63 73 20 74 6f 20 64 65 | 63 69 64 65 20 77 68 61 |cs to de|cide wha|
|00004140| 74 0a 58 20 2a 20 6f 72 | 64 65 72 20 74 6f 20 70 |t.X * or|der to p|
|00004150| 6c 61 63 65 20 77 6f 72 | 64 73 20 69 6e 20 74 68 |lace wor|ds in th|
|00004160| 65 20 6c 69 73 74 5f 6f | 66 5f 63 61 6e 64 69 64 |e list_o|f_candid|
|00004170| 61 74 65 73 2c 20 74 68 | 65 20 73 65 61 72 63 68 |ates, th|e search|
|00004180| 20 69 74 73 65 6c 66 20 | 70 72 6f 63 65 65 64 73 | itself |proceeds|
|00004190| 0a 58 20 2a 20 61 63 63 | 6f 72 64 69 6e 67 20 74 |.X * acc|ording t|
|000041a0| 6f 20 61 20 67 72 65 65 | 64 79 20 61 6c 67 6f 72 |o a gree|dy algor|
|000041b0| 69 74 68 6d 2e 20 20 54 | 68 61 74 20 69 73 2c 20 |ithm. T|hat is, |
|000041c0| 6f 6e 63 65 20 79 6f 75 | 20 66 69 6e 64 20 61 20 |once you| find a |
|000041d0| 77 6f 72 64 20 74 68 61 | 74 20 66 69 74 73 2c 0a |word tha|t fits,.|
|000041e0| 58 20 2a 20 73 75 62 74 | 72 61 63 74 20 69 74 20 |X * subt|ract it |
|000041f0| 61 6e 64 20 72 65 63 75 | 72 73 65 2e 0a 58 20 2a |and recu|rse..X *|
|00004200| 0a 58 20 2a 20 54 68 69 | 73 20 61 6e 61 67 72 61 |.X * Thi|s anagra|
|00004210| 6d 20 70 72 6f 67 72 61 | 6d 20 65 78 65 72 63 69 |m progra|m exerci|
|00004220| 73 65 73 20 73 6f 6d 65 | 20 72 65 73 74 72 61 69 |ses some| restrai|
|00004230| 6e 74 20 61 6e 64 20 64 | 6f 65 73 20 6e 6f 74 20 |nt and d|oes not |
|00004240| 6d 61 72 63 68 20 64 6f | 77 6e 0a 58 20 2a 20 65 |march do|wn.X * e|
|00004250| 76 65 72 79 20 62 72 61 | 6e 63 68 20 74 68 61 74 |very bra|nch that|
|00004260| 20 73 68 6f 77 73 20 69 | 74 73 65 6c 66 2e 20 20 | shows i|tself. |
|00004270| 49 6e 73 74 65 61 64 2c | 20 69 74 20 6f 6e 6c 79 |Instead,| it only|
|00004280| 20 67 6f 65 73 20 64 6f | 77 6e 20 62 72 61 6e 63 | goes do|wn branc|
|00004290| 68 65 73 0a 58 20 2a 20 | 74 68 61 74 20 75 73 65 |hes.X * |that use|
|000042a0| 20 74 68 65 20 72 61 72 | 65 73 74 20 75 6e 75 73 | the rar|est unus|
|000042b0| 65 64 20 6c 65 74 74 65 | 72 2e 20 20 54 68 69 73 |ed lette|r. This|
|000042c0| 20 68 65 6c 70 73 20 74 | 6f 20 66 69 6e 64 20 64 | helps t|o find d|
|000042d0| 65 61 64 20 65 6e 64 73 | 20 66 61 73 74 65 72 2e |ead ends| faster.|
|000042e0| 0a 58 20 2a 0a 58 20 2a | 20 46 69 6e 64 41 6e 61 |.X *.X *| FindAna|
|000042f0| 67 72 61 6d 28 75 6e 75 | 73 65 64 5f 6c 65 74 74 |gram(unu|sed_lett|
|00004300| 65 72 73 2c 20 6c 69 73 | 74 5f 6f 66 5f 63 61 6e |ers, lis|t_of_can|
|00004310| 64 69 64 61 74 65 73 29 | 20 7b 0a 58 20 2a 20 20 |didates)| {.X * |
|00004320| 6c 20 3d 20 74 68 65 20 | 72 61 72 65 73 74 20 6c |l = the |rarest l|
|00004330| 65 74 74 65 72 20 61 73 | 20 79 65 74 20 75 6e 75 |etter as| yet unu|
|00004340| 73 65 64 0a 58 20 2a 20 | 20 46 6f 72 20 77 6f 72 |sed.X * | For wor|
|00004350| 64 20 69 6e 20 6c 69 73 | 74 5f 6f 66 5f 63 61 6e |d in lis|t_of_can|
|00004360| 64 69 64 61 74 65 73 20 | 7b 0a 58 20 2a 20 20 20 |didates |{.X * |
|00004370| 20 20 69 66 20 77 6f 72 | 64 20 64 6f 65 73 20 6e | if wor|d does n|
|00004380| 6f 74 20 66 69 74 20 69 | 6e 20 75 6e 75 73 65 64 |ot fit i|n unused|
|00004390| 5f 6c 65 74 74 65 72 73 | 2c 20 67 6f 20 6f 6e 20 |_letters|, go on |
|000043a0| 74 6f 20 74 68 65 20 6e | 65 78 74 20 77 6f 72 64 |to the n|ext word|
|000043b0| 2e 0a 58 20 2a 20 20 20 | 20 20 69 66 20 77 6f 72 |..X * | if wor|
|000043c0| 64 20 64 6f 65 73 20 6e | 6f 74 20 63 6f 6e 74 61 |d does n|ot conta|
|000043d0| 69 6e 20 6c 2c 20 64 65 | 66 65 72 2e 0a 58 20 2a |in l, de|fer..X *|
|000043e0| 20 20 20 20 20 20 46 69 | 6e 64 41 6e 61 67 72 61 | Fi|ndAnagra|
|000043f0| 6d 28 75 6e 75 73 65 64 | 5f 6c 65 74 74 65 72 73 |m(unused|_letters|
|00004400| 20 2d 20 77 6f 72 64 2c | 20 6c 69 73 74 5f 6f 66 | - word,| list_of|
|00004410| 5f 63 61 6e 64 69 64 61 | 74 65 73 5b 77 6f 72 64 |_candida|tes[word|
|00004420| 2c 2e 2e 2e 5d 29 0a 58 | 20 2a 20 20 7d 0a 58 20 |,...]).X| * }.X |
|00004430| 2a 20 7d 0a 58 20 2a 0a | 58 20 2a 0a 58 20 2a 20 |* }.X *.|X *.X * |
|00004440| 54 68 65 20 68 65 75 72 | 69 73 74 69 63 20 6f 66 |The heur|istic of|
|00004450| 20 74 68 65 20 53 65 63 | 6f 6e 64 20 54 72 69 63 | the Sec|ond Tric|
|00004460| 6b 20 63 61 6e 20 70 72 | 6f 62 61 62 6c 79 20 62 |k can pr|obably b|
|00004470| 65 20 69 6d 70 72 6f 76 | 65 64 2e 20 20 49 20 69 |e improv|ed. I i|
|00004480| 6e 76 69 74 65 0a 58 20 | 2a 20 61 6e 79 6f 6e 65 |nvite.X |* anyone|
|00004490| 20 77 69 6c 6c 69 6e 67 | 20 74 6f 20 69 6d 70 72 | willing| to impr|
|000044a0| 6f 76 65 20 69 74 20 74 | 6f 20 64 6f 20 73 6f 2e |ove it t|o do so.|
|000044b0| 0a 58 20 2a 2f 0a 58 0a | 58 2f 2a 20 55 73 65 20 |.X */.X.|X/* Use |
|000044c0| 74 68 65 20 61 63 63 6f | 6d 70 61 6e 79 69 6e 67 |the acco|mpanying|
|000044d0| 20 60 75 6e 70 72 6f 74 | 6f 27 20 70 65 72 6c 20 | `unprot|o' perl |
|000044e0| 73 63 72 69 70 74 20 74 | 6f 20 72 65 6d 6f 76 65 |script t|o remove|
|000044f0| 20 74 68 65 20 41 4e 53 | 49 2d 73 74 79 6c 65 0a | the ANS|I-style.|
|00004500| 58 20 2a 20 70 72 6f 74 | 6f 74 79 70 65 73 2c 20 |X * prot|otypes, |
|00004510| 66 6f 72 20 74 68 6f 73 | 65 20 6f 66 20 79 6f 75 |for thos|e of you|
|00004520| 20 77 68 6f 20 68 61 76 | 65 20 4b 26 52 20 63 6f | who hav|e K&R co|
|00004530| 6d 70 69 6c 65 72 73 2e | 0a 58 20 2a 2f 0a 58 0a |mpilers.|.X */.X.|
|00004540| 58 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |X#includ|e <stdio|
|00004550| 2e 68 3e 0a 58 23 69 6e | 63 6c 75 64 65 20 3c 73 |.h>.X#in|clude <s|
|00004560| 74 64 6c 69 62 2e 68 3e | 0a 58 23 69 6e 63 6c 75 |tdlib.h>|.X#inclu|
|00004570| 64 65 20 3c 63 74 79 70 | 65 2e 68 3e 0a 58 23 69 |de <ctyp|e.h>.X#i|
|00004580| 6e 63 6c 75 64 65 20 3c | 73 79 73 2f 74 79 70 65 |nclude <|sys/type|
|00004590| 73 2e 68 3e 0a 58 23 69 | 6e 63 6c 75 64 65 20 3c |s.h>.X#i|nclude <|
|000045a0| 73 79 73 2f 73 74 61 74 | 2e 68 3e 0a 58 23 69 6e |sys/stat|.h>.X#in|
|000045b0| 63 6c 75 64 65 20 3c 73 | 65 74 6a 6d 70 2e 68 3e |clude <s|etjmp.h>|
|000045c0| 0a 58 0a 58 2f 2a 20 42 | 65 66 6f 72 65 20 63 6f |.X.X/* B|efore co|
|000045d0| 6d 70 69 6c 69 6e 67 2c | 20 6d 61 6b 65 20 73 75 |mpiling,| make su|
|000045e0| 72 65 20 51 75 61 64 20 | 61 6e 64 20 4d 41 53 4b |re Quad |and MASK|
|000045f0| 5f 42 49 54 53 20 61 72 | 65 20 73 65 74 20 70 72 |_BITS ar|e set pr|
|00004600| 6f 70 65 72 6c 79 2e 20 | 20 46 6f 72 20 62 65 73 |operly. | For bes|
|00004610| 74 0a 58 20 2a 20 72 65 | 73 75 6c 74 73 2c 20 6d |t.X * re|sults, m|
|00004620| 61 6b 65 20 51 75 61 64 | 20 74 68 65 20 6c 61 72 |ake Quad| the lar|
|00004630| 67 65 73 74 20 69 6e 74 | 65 67 65 72 20 73 69 7a |gest int|eger siz|
|00004640| 65 20 73 75 70 70 6f 72 | 74 65 64 20 6f 6e 20 79 |e suppor|ted on y|
|00004650| 6f 75 72 20 6d 61 63 68 | 69 6e 65 2e 0a 58 20 2a |our mach|ine..X *|
|00004660| 20 53 6f 20 69 66 20 79 | 6f 75 72 20 6d 61 63 68 | So if y|our mach|
|00004670| 69 6e 65 20 68 61 73 20 | 6c 6f 6e 67 20 6c 6f 6e |ine has |long lon|
|00004680| 67 73 2c 20 6d 61 6b 65 | 20 51 75 61 64 20 61 6e |gs, make| Quad an|
|00004690| 20 75 6e 73 69 67 6e 65 | 64 20 6c 6f 6e 67 20 6c | unsigne|d long l|
|000046a0| 6f 6e 67 2e 0a 58 20 2a | 20 28 49 20 63 61 6c 6c |ong..X *| (I call|
|000046b0| 65 64 20 69 74 20 60 51 | 75 61 64 27 20 62 65 63 |ed it `Q|uad' bec|
|000046c0| 61 75 73 65 20 6f 6e 20 | 6d 6f 73 74 20 6d 61 63 |ause on |most mac|
|000046d0| 68 69 6e 65 73 2c 20 74 | 68 65 20 6c 61 72 67 65 |hines, t|he large|
|000046e0| 73 74 20 69 6e 74 65 67 | 65 72 20 73 69 7a 65 0a |st integ|er size.|
|000046f0| 58 20 2a 20 73 75 70 70 | 6f 72 74 65 64 20 69 73 |X * supp|orted is|
|00004700| 20 61 20 66 6f 75 72 2d | 62 79 74 65 20 75 6e 73 | a four-|byte uns|
|00004710| 69 67 6e 65 64 20 6c 6f | 6e 67 2e 29 0a 58 20 2a |igned lo|ng.).X *|
|00004720| 0a 58 20 2a 20 49 66 20 | 79 6f 75 20 6e 65 65 64 |.X * If |you need|
|00004730| 20 74 6f 20 62 65 20 61 | 62 6c 65 20 74 6f 20 61 | to be a|ble to a|
|00004740| 6e 61 67 72 61 6d 20 6c | 61 72 67 65 72 20 70 68 |nagram l|arger ph|
|00004750| 72 61 73 65 73 2c 20 69 | 6e 63 72 65 61 73 65 20 |rases, i|ncrease |
|00004760| 4d 41 58 5f 51 55 41 44 | 53 2e 0a 58 20 2a 20 49 |MAX_QUAD|S..X * I|
|00004770| 66 20 79 6f 75 20 69 6e | 63 72 65 61 73 65 20 69 |f you in|crease i|
|00004780| 74 20 62 65 79 6f 6e 64 | 20 34 2c 20 79 6f 75 27 |t beyond| 4, you'|
|00004790| 6c 6c 20 68 61 76 65 20 | 74 6f 20 61 64 64 20 61 |ll have |to add a|
|000047a0| 20 66 65 77 20 6d 6f 72 | 65 20 6c 6f 6f 70 20 75 | few mor|e loop u|
|000047b0| 6e 72 6f 6c 6c 69 6e 67 | 0a 58 20 2a 20 73 74 65 |nrolling|.X * ste|
|000047c0| 70 73 20 74 6f 20 46 69 | 6e 64 41 6e 61 67 72 61 |ps to Fi|ndAnagra|
|000047d0| 6d 2e 0a 58 20 2a 2f 0a | 58 0a 58 74 79 70 65 64 |m..X */.|X.Xtyped|
|000047e0| 65 66 20 75 6e 73 69 67 | 6e 65 64 20 6c 6f 6e 67 |ef unsig|ned long|
|000047f0| 20 51 75 61 64 3b 20 20 | 20 20 20 20 20 20 20 20 | Quad; | |
|00004800| 20 20 20 2f 2a 20 66 6f | 72 20 62 75 69 6c 64 69 | /* fo|r buildi|
|00004810| 6e 67 20 6f 75 72 20 62 | 69 74 20 6d 61 73 6b 20 |ng our b|it mask |
|00004820| 2a 2f 0a 58 23 64 65 66 | 69 6e 65 20 4d 41 53 4b |*/.X#def|ine MASK|
|00004830| 5f 42 49 54 53 20 33 32 | 20 20 20 20 20 20 20 20 |_BITS 32| |
|00004840| 20 20 20 20 20 20 20 20 | 20 20 20 20 2f 2a 20 6e | | /* n|
|00004850| 75 6d 62 65 72 20 6f 66 | 20 62 69 74 73 20 69 6e |umber of| bits in|
|00004860| 20 61 20 51 75 61 64 20 | 2a 2f 0a 58 0a 58 23 64 | a Quad |*/.X.X#d|
|00004870| 65 66 69 6e 65 20 4d 41 | 58 5f 51 55 41 44 53 20 |efine MA|X_QUADS |
|00004880| 32 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |2 | |
|00004890| 20 20 20 20 20 20 2f 2a | 20 63 6f 6e 74 72 6f 6c | /*| control|
|000048a0| 73 20 6c 61 72 67 65 73 | 74 20 70 68 72 61 73 65 |s larges|t phrase|
|000048b0| 20 2a 2f 0a 58 0a 58 23 | 64 65 66 69 6e 65 20 4d | */.X.X#|define M|
|000048c0| 41 58 57 4f 52 44 53 20 | 32 36 30 30 30 20 20 20 |AXWORDS |26000 |
|000048d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2f | | /|
|000048e0| 2a 20 64 69 63 74 69 6f | 6e 61 72 79 20 6c 65 6e |* dictio|nary len|
|000048f0| 67 74 68 20 2a 2f 0a 58 | 23 64 65 66 69 6e 65 20 |gth */.X|#define |
|00004900| 4d 41 58 43 41 4e 44 20 | 20 35 30 30 30 20 20 20 |MAXCAND | 5000 |
|00004910| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004920| 2f 2a 20 63 61 6e 64 69 | 64 61 74 65 73 20 2a 2f |/* candi|dates */|
|00004930| 0a 58 23 64 65 66 69 6e | 65 20 4d 41 58 53 4f 4c |.X#defin|e MAXSOL|
|00004940| 20 20 20 35 31 20 20 20 | 20 20 20 20 20 20 20 20 | 51 | |
|00004950| 20 20 20 20 20 20 20 20 | 20 20 2f 2a 20 77 6f 72 | | /* wor|
|00004960| 64 73 20 69 6e 20 74 68 | 65 20 73 6f 6c 75 74 69 |ds in th|e soluti|
|00004970| 6f 6e 20 2a 2f 0a 58 0a | 58 23 64 65 66 69 6e 65 |on */.X.|X#define|
|00004980| 20 41 4c 50 48 41 42 45 | 54 20 32 36 20 20 20 20 | ALPHABE|T 26 |
|00004990| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000049a0| 20 2f 2a 20 6c 65 74 74 | 65 72 73 20 69 6e 20 74 | /* lett|ers in t|
|000049b0| 68 65 20 61 6c 70 68 61 | 62 65 74 20 2a 2f 0a 58 |he alpha|bet */.X|
|000049c0| 23 64 65 66 69 6e 65 20 | 63 68 32 69 28 63 68 29 |#define |ch2i(ch)|
|000049d0| 20 28 28 63 68 29 2d 27 | 61 27 29 20 20 20 20 20 | ((ch)-'|a') |
|000049e0| 20 20 20 20 20 20 20 20 | 2f 2a 20 63 6f 6e 76 65 | |/* conve|
|000049f0| 72 74 20 6c 65 74 74 65 | 72 20 74 6f 20 69 6e 64 |rt lette|r to ind|
|00004a00| 65 78 20 2a 2f 0a 58 23 | 64 65 66 69 6e 65 20 69 |ex */.X#|define i|
|00004a10| 32 63 68 28 63 68 29 20 | 28 28 63 68 29 2b 27 61 |2ch(ch) |((ch)+'a|
|00004a20| 27 29 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2f |') | /|
|00004a30| 2a 20 63 6f 6e 76 65 72 | 74 20 69 6e 64 65 78 20 |* conver|t index |
|00004a40| 74 6f 20 6c 65 74 74 65 | 72 20 2a 2f 0a 58 0a 58 |to lette|r */.X.X|
|00004a50| 2f 2a 20 49 42 4d 20 50 | 43 27 73 20 64 6f 6e 27 |/* IBM P|C's don'|
|00004a60| 74 20 6c 69 6b 65 20 67 | 6c 6f 62 73 20 6f 66 20 |t like g|lobs of |
|00004a70| 6d 65 6d 6f 72 79 20 6c | 61 72 67 65 72 20 74 68 |memory l|arger th|
|00004a80| 61 6e 20 36 34 4b 20 77 | 69 74 68 6f 75 74 0a 58 |an 64K w|ithout.X|
|00004a90| 20 2a 20 73 70 65 63 69 | 61 6c 20 67 79 72 61 74 | * speci|al gyrat|
|00004aa0| 69 6f 6e 73 2e 20 20 54 | 68 61 74 27 73 20 77 68 |ions. T|hat's wh|
|00004ab0| 65 72 65 20 74 68 65 20 | 60 68 75 67 65 27 73 20 |ere the |`huge's |
|00004ac0| 67 65 74 20 73 74 75 63 | 6b 20 69 6e 2e 20 20 41 |get stuc|k in. A|
|00004ad0| 6e 64 20 74 68 65 0a 58 | 20 2a 20 74 77 6f 20 74 |nd the.X| * two t|
|00004ae0| 79 70 65 73 20 6f 66 20 | 61 6c 6c 6f 63 61 74 69 |ypes of |allocati|
|00004af0| 6f 6e 73 20 6f 6e 20 61 | 6e 20 49 42 4d 20 50 43 |ons on a|n IBM PC|
|00004b00| 20 6e 65 65 64 20 74 6f | 20 62 65 20 68 61 6e 64 | need to| be hand|
|00004b10| 6c 65 64 20 64 69 66 66 | 65 72 65 6e 74 6c 79 2e |led diff|erently.|
|00004b20| 0a 58 20 2a 0a 58 20 2a | 20 48 61 6c 74 50 72 6f |.X *.X *| HaltPro|
|00004b30| 63 65 73 73 69 6e 67 20 | 69 73 20 63 61 6c 6c 65 |cessing |is calle|
|00004b40| 64 20 64 75 72 69 6e 67 | 20 74 68 65 20 61 6e 61 |d during| the ana|
|00004b50| 67 72 61 6d 20 73 65 61 | 72 63 68 2e 09 49 66 20 |gram sea|rch..If |
|00004b60| 69 74 20 72 65 74 75 72 | 6e 73 20 6e 6f 6e 7a 65 |it retur|ns nonze|
|00004b70| 72 6f 2c 0a 58 20 2a 20 | 74 68 65 6e 20 74 68 65 |ro,.X * |then the|
|00004b80| 20 73 65 61 72 63 68 20 | 69 73 20 61 62 6f 72 74 | search |is abort|
|00004b90| 65 64 2e 0a 58 20 2a 0a | 58 20 2a 20 43 64 65 63 |ed..X *.|X * Cdec|
|00004ba0| 6c 20 69 73 20 61 20 6d | 61 63 72 6f 20 65 78 70 |l is a m|acro exp|
|00004bb0| 61 6e 64 65 64 20 62 65 | 66 6f 72 65 20 74 68 65 |anded be|fore the|
|00004bc0| 20 6e 61 6d 65 20 6f 66 | 20 61 6c 6c 20 66 75 6e | name of| all fun|
|00004bd0| 63 74 69 6f 6e 73 20 74 | 68 61 74 20 6d 75 73 74 |ctions t|hat must|
|00004be0| 0a 58 20 2a 20 75 73 65 | 20 43 2d 73 74 79 6c 65 |.X * use| C-style|
|00004bf0| 20 70 61 72 61 6d 65 74 | 65 72 20 70 61 73 73 69 | paramet|er passi|
|00004c00| 6e 67 2e 20 20 54 68 69 | 73 20 6c 65 74 73 20 79 |ng. Thi|s lets y|
|00004c10| 6f 75 20 63 68 61 6e 67 | 65 20 74 68 65 20 64 65 |ou chang|e the de|
|00004c20| 66 61 75 6c 74 20 70 61 | 72 61 6d 65 74 65 72 0a |fault pa|rameter.|
|00004c30| 58 20 2a 20 70 61 73 73 | 69 6e 67 20 73 74 79 6c |X * pass|ing styl|
|00004c40| 65 20 66 6f 72 20 74 68 | 65 20 6f 74 68 65 72 20 |e for th|e other |
|00004c50| 66 75 6e 63 74 69 6f 6e | 73 2e 0a 58 20 2a 2f 0a |function|s..X */.|
|00004c60| 58 0a 58 23 69 66 64 65 | 66 20 5f 5f 4d 53 44 4f |X.X#ifde|f __MSDO|
|00004c70| 53 5f 5f 0a 58 23 20 20 | 20 64 65 66 69 6e 65 20 |S__.X# | define |
|00004c80| 4d 53 44 4f 53 0a 58 23 | 65 6e 64 69 66 0a 58 0a |MSDOS.X#|endif.X.|
|00004c90| 58 2f 2a 20 41 6e 64 20 | 66 69 6e 61 6c 6c 79 2c |X/* And |finally,|
|00004ca0| 20 69 66 20 79 6f 75 20 | 28 31 29 20 61 72 65 20 | if you |(1) are |
|00004cb0| 72 75 6e 6e 69 6e 67 20 | 61 6e 20 49 42 4d 20 50 |running |an IBM P|
|00004cc0| 43 20 77 69 74 68 20 61 | 20 33 38 36 20 63 68 69 |C with a| 386 chi|
|00004cd0| 70 2c 0a 58 20 2a 20 28 | 32 29 20 64 65 66 69 6e |p,.X * (|2) defin|
|00004ce0| 65 20 74 68 65 20 73 79 | 6d 62 6f 6c 20 41 53 4d |e the sy|mbol ASM|
|00004cf0| 5f 41 4e 41 47 52 41 4d | 2c 20 28 33 29 20 63 6f |_ANAGRAM|, (3) co|
|00004d00| 6d 70 69 6c 65 20 69 6e | 20 74 68 65 20 73 6d 61 |mpile in| the sma|
|00004d10| 6c 6c 20 6d 65 6d 6f 72 | 79 20 6d 6f 64 65 6c 2c |ll memor|y model,|
|00004d20| 0a 58 20 2a 20 28 34 29 | 20 61 73 73 65 6d 62 6c |.X * (4)| assembl|
|00004d30| 65 20 74 68 65 20 66 69 | 6c 65 20 41 33 38 36 47 |e the fi|le A386G|
|00004d40| 52 41 4d 2e 41 53 4d 20 | 73 65 70 61 72 61 74 65 |RAM.ASM |separate|
|00004d50| 6c 79 2c 20 61 6e 64 20 | 28 35 29 20 6c 69 6e 6b |ly, and |(5) link|
|00004d60| 20 41 33 38 36 47 52 41 | 4d 2e 4f 42 4a 0a 58 20 | A386GRA|M.OBJ.X |
|00004d70| 2a 20 77 69 74 68 20 74 | 68 69 73 20 66 69 6c 65 |* with t|his file|
|00004d80| 2c 20 74 68 65 6e 20 79 | 6f 75 27 6c 6c 20 67 65 |, then y|ou'll ge|
|00004d90| 74 20 61 20 68 61 6e 64 | 2d 6f 70 74 69 6d 69 7a |t a hand|-optimiz|
|00004da0| 65 64 20 61 6e 61 67 72 | 61 6d 20 66 69 6e 64 65 |ed anagr|am finde|
|00004db0| 72 20 74 68 61 74 0a 58 | 20 2a 20 72 75 6e 73 20 |r that.X| * runs |
|00004dc0| 61 62 6f 75 74 20 74 77 | 69 63 65 20 61 73 20 66 |about tw|ice as f|
|00004dd0| 61 73 74 20 61 73 20 74 | 68 65 20 70 6c 61 69 6e |ast as t|he plain|
|00004de0| 20 43 20 76 65 72 73 69 | 6f 6e 2e 0a 58 20 2a 2f | C versi|on..X */|
|00004df0| 0a 58 23 69 66 64 65 66 | 20 4d 53 44 4f 53 0a 58 |.X#ifdef| MSDOS.X|
|00004e00| 23 20 20 20 64 65 66 69 | 6e 65 20 48 61 6c 74 50 |# defi|ne HaltP|
|00004e10| 72 6f 63 65 73 73 69 6e | 67 28 29 20 20 20 20 6b |rocessin|g() k|
|00004e20| 62 68 69 74 28 29 0a 58 | 23 20 20 20 64 65 66 69 |bhit().X|# defi|
|00004e30| 6e 65 20 53 74 72 69 6e | 67 46 6f 72 6d 61 74 20 |ne Strin|gFormat |
|00004e40| 20 20 20 20 20 20 20 22 | 25 31 35 46 73 25 63 22 | "|%15Fs%c"|
|00004e50| 0a 58 23 20 20 20 69 6e | 63 6c 75 64 65 20 3c 69 |.X# in|clude <i|
|00004e60| 6f 2e 68 3e 0a 58 23 20 | 20 20 69 6e 63 6c 75 64 |o.h>.X# | includ|
|00004e70| 65 20 3c 63 6f 6e 69 6f | 2e 68 3e 0a 58 23 20 20 |e <conio|.h>.X# |
|00004e80| 20 69 66 64 65 66 20 5f | 5f 54 55 52 42 4f 43 5f | ifdef _|_TURBOC_|
|00004e90| 5f 0a 58 23 20 20 20 20 | 20 20 20 69 6e 63 6c 75 |_.X# | inclu|
|00004ea0| 64 65 20 3c 61 6c 6c 6f | 63 2e 68 3e 0a 58 23 20 |de <allo|c.h>.X# |
|00004eb0| 20 20 20 20 20 20 69 6e | 63 6c 75 64 65 20 3c 6d | in|clude <m|
|00004ec0| 65 6d 2e 68 3e 0a 58 23 | 20 20 20 20 20 20 20 64 |em.h>.X#| d|
|00004ed0| 65 66 69 6e 65 20 62 69 | 67 6d 61 6c 6c 6f 63 20 |efine bi|gmalloc |
|00004ee0| 20 20 20 20 20 20 66 61 | 72 6d 61 6c 6c 6f 63 0a | fa|rmalloc.|
|00004ef0| 58 23 20 20 20 20 20 20 | 20 69 66 64 65 66 20 5f |X# | ifdef _|
|00004f00| 5f 53 4d 41 4c 4c 5f 5f | 20 20 20 20 20 20 20 20 |_SMALL__| |
|00004f10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 | | /* |
|00004f20| 75 73 65 20 73 62 72 6b | 20 69 6e 73 74 65 61 64 |use sbrk| instead|
|00004f30| 20 6f 66 20 6d 61 6c 6c | 6f 63 20 2a 2f 0a 58 23 | of mall|oc */.X#|
|00004f40| 20 20 20 20 20 20 20 20 | 20 20 20 64 65 66 69 6e | | defin|
|00004f50| 65 20 73 6d 61 6c 6c 6d | 61 6c 6c 6f 63 20 20 20 |e smallm|alloc |
|00004f60| 20 20 73 62 72 6b 0a 58 | 23 20 20 20 20 20 20 20 | sbrk.X|# |
|00004f70| 20 20 20 20 64 65 66 69 | 6e 65 20 73 6d 61 6c 6c | defi|ne small|
|00004f80| 6d 61 6c 6c 6f 63 66 61 | 69 6c 20 28 28 63 68 61 |mallocfa|il ((cha|
|00004f90| 72 20 2a 29 2d 31 29 0a | 58 23 20 20 20 20 20 20 |r *)-1).|X# |
|00004fa0| 20 65 6c 73 65 0a 58 23 | 20 20 20 20 20 20 20 20 | else.X#| |
|00004fb0| 20 20 20 64 65 66 69 6e | 65 20 73 6d 61 6c 6c 6d | defin|e smallm|
|00004fc0| 61 6c 6c 6f 63 20 20 20 | 20 20 6d 61 6c 6c 6f 63 |alloc | malloc|
|00004fd0| 0a 58 23 20 20 20 20 20 | 20 20 20 20 20 20 64 65 |.X# | de|
|00004fe0| 66 69 6e 65 20 73 6d 61 | 6c 6c 6d 61 6c 6c 6f 63 |fine sma|llmalloc|
|00004ff0| 66 61 69 6c 20 28 63 68 | 61 72 2a 29 30 0a 58 23 |fail (ch|ar*)0.X#|
|00005000| 20 20 20 20 20 20 20 65 | 6e 64 69 66 0a 58 23 20 | e|ndif.X# |
|00005010| 20 20 20 20 20 20 64 65 | 66 69 6e 65 20 43 64 65 | de|fine Cde|
|00005020| 63 6c 20 20 20 20 20 20 | 20 20 20 20 20 63 64 65 |cl | cde|
|00005030| 63 6c 0a 58 23 20 20 20 | 65 6c 73 65 0a 58 23 20 |cl.X# |else.X# |
|00005040| 20 20 69 66 64 65 66 20 | 5f 4d 53 43 5f 56 45 52 | ifdef |_MSC_VER|
|00005050| 0a 58 23 20 20 20 20 20 | 20 20 69 6e 63 6c 75 64 |.X# | includ|
|00005060| 65 20 3c 6d 61 6c 6c 6f | 63 2e 68 3e 0a 58 23 20 |e <mallo|c.h>.X# |
|00005070| 20 20 20 20 20 20 64 65 | 66 69 6e 65 20 62 69 67 | de|fine big|
|00005080| 6d 61 6c 6c 6f 63 28 6e | 29 20 20 20 20 68 61 6c |malloc(n|) hal|
|00005090| 6c 6f 63 28 6e 2c 31 29 | 0a 58 23 20 20 20 20 20 |loc(n,1)|.X# |
|000050a0| 20 20 64 65 66 69 6e 65 | 20 73 6d 61 6c 6c 6d 61 | define| smallma|
|000050b0| 6c 6c 6f 63 20 20 20 20 | 20 6d 61 6c 6c 6f 63 0a |lloc | malloc.|
|000050c0| 58 23 20 20 20 20 20 20 | 20 64 65 66 69 6e 65 20 |X# | define |
|000050d0| 73 6d 61 6c 6c 6d 61 6c | 6c 6f 63 66 61 69 6c 20 |smallmal|locfail |
|000050e0| 28 63 68 61 72 2a 29 30 | 0a 58 23 20 20 20 20 20 |(char*)0|.X# |
|000050f0| 20 20 64 65 66 69 6e 65 | 20 43 64 65 63 6c 20 20 | define| Cdecl |
|00005100| 20 20 20 20 20 20 20 20 | 20 63 64 65 63 6c 0a 58 | | cdecl.X|
|00005110| 23 20 20 20 65 6c 73 65 | 0a 58 20 20 20 20 20 20 |# else|.X |
|00005120| 20 20 20 20 20 20 40 40 | 22 55 6e 6b 6e 6f 77 6e | @@|"Unknown|
|00005130| 20 49 42 4d 20 50 43 20 | 63 6f 6d 70 69 6c 65 72 | IBM PC |compiler|
|00005140| 20 74 79 70 65 22 40 40 | 0a 58 23 20 20 20 65 6e | type"@@|.X# en|
|00005150| 64 69 66 0a 58 23 20 20 | 20 65 6e 64 69 66 0a 58 |dif.X# | endif.X|
|00005160| 23 65 6c 73 65 20 20 20 | 20 20 20 20 20 20 20 20 |#else | |
|00005170| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005180| 20 20 20 20 20 20 20 20 | 2f 2a 20 55 4e 49 58 69 | |/* UNIXi|
|00005190| 73 68 20 6f 70 74 69 6f | 6e 73 20 2a 2f 0a 58 20 |sh optio|ns */.X |
|000051a0| 20 20 20 63 68 61 72 20 | 2a 6d 61 6c 6c 6f 63 28 | char |*malloc(|
|000051b0| 29 3b 0a 58 23 20 20 20 | 64 65 66 69 6e 65 20 68 |);.X# |define h|
|000051c0| 75 67 65 0a 58 23 20 20 | 20 64 65 66 69 6e 65 20 |uge.X# | define |
|000051d0| 66 61 72 0a 58 23 20 20 | 20 64 65 66 69 6e 65 20 |far.X# | define |
|000051e0| 53 74 72 69 6e 67 46 6f | 72 6d 61 74 20 20 20 20 |StringFo|rmat |
|000051f0| 22 25 31 35 73 25 63 22 | 0a 58 23 20 20 20 64 65 |"%15s%c"|.X# de|
|00005200| 66 69 6e 65 20 62 69 67 | 6d 61 6c 6c 6f 63 20 20 |fine big|malloc |
|00005210| 20 20 20 20 20 6d 61 6c | 6c 6f 63 0a 58 23 20 20 | mal|loc.X# |
|00005220| 20 64 65 66 69 6e 65 20 | 73 6d 61 6c 6c 6d 61 6c | define |smallmal|
|00005230| 6c 6f 63 20 20 20 20 20 | 6d 61 6c 6c 6f 63 0a 58 |loc |malloc.X|
|00005240| 23 20 20 20 64 65 66 69 | 6e 65 20 73 6d 61 6c 6c |# defi|ne small|
|00005250| 6d 61 6c 6c 6f 63 66 61 | 69 6c 20 28 63 68 61 72 |mallocfa|il (char|
|00005260| 20 2a 29 30 0a 58 23 20 | 20 20 64 65 66 69 6e 65 | *)0.X# | define|
|00005270| 20 48 61 6c 74 50 72 6f | 63 65 73 73 69 6e 67 28 | HaltPro|cessing(|
|00005280| 29 20 30 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a |) 0 | /*|
|00005290| 20 6e 6f 20 65 61 73 79 | 20 77 61 79 20 74 6f 20 | no easy| way to |
|000052a0| 69 6e 74 65 72 72 75 70 | 74 20 6f 6e 20 55 4e 49 |interrup|t on UNI|
|000052b0| 58 20 2a 2f 0a 58 23 20 | 20 20 64 65 66 69 6e 65 |X */.X# | define|
|000052c0| 20 43 64 65 63 6c 0a 58 | 23 65 6e 64 69 66 0a 58 | Cdecl.X|#endif.X|
|000052d0| 0a 58 2f 2a 20 43 6f 64 | 65 20 74 6f 20 62 65 20 |.X/* Cod|e to be |
|000052e0| 75 73 65 64 20 6f 6e 6c | 79 20 77 68 65 6e 20 64 |used onl|y when d|
|000052f0| 65 62 75 67 67 69 6e 67 | 20 6c 69 76 65 73 20 69 |ebugging| lives i|
|00005300| 6e 73 69 64 65 20 44 65 | 62 75 67 28 29 2e 0a 58 |nside De|bug()..X|
|00005310| 20 2a 20 43 6f 64 65 20 | 74 6f 20 62 65 20 75 73 | * Code |to be us|
|00005320| 65 64 20 6f 6e 6c 79 20 | 77 68 65 6e 20 63 6f 6c |ed only |when col|
|00005330| 6c 65 63 74 69 6e 67 20 | 73 74 61 74 69 73 74 69 |lecting |statisti|
|00005340| 63 73 20 6c 69 76 65 73 | 20 69 6e 73 69 64 65 20 |cs lives| inside |
|00005350| 53 74 61 74 28 29 2e 0a | 58 20 2a 2f 0a 58 23 69 |Stat()..|X */.X#i|
|00005360| 66 64 65 66 20 44 45 42 | 55 47 0a 58 23 64 65 66 |fdef DEB|UG.X#def|
|00005370| 69 6e 65 20 44 65 62 75 | 67 28 78 29 20 78 0a 58 |ine Debu|g(x) x.X|
|00005380| 23 65 6c 73 65 0a 58 23 | 64 65 66 69 6e 65 20 44 |#else.X#|define D|
|00005390| 65 62 75 67 28 78 29 0a | 58 23 65 6e 64 69 66 0a |ebug(x).|X#endif.|
|000053a0| 58 0a 58 23 69 66 64 65 | 66 20 53 54 41 54 0a 58 |X.X#ifde|f STAT.X|
|000053b0| 23 64 65 66 69 6e 65 20 | 53 74 61 74 28 78 29 20 |#define |Stat(x) |
|000053c0| 78 0a 58 23 65 6c 73 65 | 0a 58 23 64 65 66 69 6e |x.X#else|.X#defin|
|000053d0| 65 20 53 74 61 74 28 78 | 29 0a 58 23 65 6e 64 69 |e Stat(x|).X#endi|
|000053e0| 66 0a 58 0a 58 2f 2a 20 | 41 20 57 6f 72 64 20 72 |f.X.X/* |A Word r|
|000053f0| 65 6d 65 6d 62 65 72 73 | 20 74 68 65 20 69 6e 66 |emembers| the inf|
|00005400| 6f 72 6d 61 74 69 6f 6e | 20 61 62 6f 75 74 20 61 |ormation| about a|
|00005410| 20 63 61 6e 64 69 64 61 | 74 65 20 77 6f 72 64 2e | candida|te word.|
|00005420| 20 2a 2f 0a 58 74 79 70 | 65 64 65 66 20 73 74 72 | */.Xtyp|edef str|
|00005430| 75 63 74 20 7b 0a 58 20 | 20 20 20 51 75 61 64 20 |uct {.X | Quad |
|00005440| 61 71 4d 61 73 6b 5b 4d | 41 58 5f 51 55 41 44 53 |aqMask[M|AX_QUADS|
|00005450| 5d 3b 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2f |]; | /|
|00005460| 2a 20 74 68 65 20 77 6f | 72 64 27 73 20 6d 61 73 |* the wo|rd's mas|
|00005470| 6b 20 2a 2f 0a 58 20 20 | 20 20 63 68 61 72 20 68 |k */.X | char h|
|00005480| 75 67 65 20 2a 70 63 68 | 57 6f 72 64 3b 20 20 20 |uge *pch|Word; |
|00005490| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a | | /*|
|000054a0| 20 74 68 65 20 77 6f 72 | 64 20 69 74 73 65 6c 66 | the wor|d itself|
|000054b0| 20 2a 2f 0a 58 20 20 20 | 20 75 6e 73 69 67 6e 65 | */.X | unsigne|
|000054c0| 64 20 63 63 68 4c 65 6e | 67 74 68 3b 20 20 20 20 |d cchLen|gth; |
|000054d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 | | /* |
|000054e0| 6c 65 74 74 65 72 73 20 | 69 6e 20 74 68 65 20 77 |letters |in the w|
|000054f0| 6f 72 64 20 2a 2f 0a 58 | 7d 20 57 6f 72 64 2c 20 |ord */.X|} Word, |
|00005500| 2a 50 57 6f 72 64 2c 20 | 2a 2a 50 50 57 6f 72 64 |*PWord, |**PPWord|
|00005510| 3b 0a 58 0a 58 50 57 6f | 72 64 20 61 70 77 43 61 |;.X.XPWo|rd apwCa|
|00005520| 6e 64 5b 4d 41 58 43 41 | 4e 44 5d 3b 20 20 20 20 |nd[MAXCA|ND]; |
|00005530| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 | | /* |
|00005540| 63 61 6e 64 69 64 61 74 | 65 73 20 77 65 27 76 65 |candidat|es we've|
|00005550| 20 66 6f 75 6e 64 20 73 | 6f 20 66 61 72 20 2a 2f | found s|o far */|
|00005560| 0a 58 75 6e 73 69 67 6e | 65 64 20 63 70 77 43 61 |.Xunsign|ed cpwCa|
|00005570| 6e 64 3b 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |nd; | |
|00005580| 20 20 20 20 20 20 20 20 | 20 20 2f 2a 20 68 6f 77 | | /* how|
|00005590| 20 6d 61 6e 79 20 6f 66 | 20 74 68 65 6d 3f 20 2a | many of| them? *|
|000055a0| 2f 0a 58 0a 58 2f 2a 20 | 41 20 4c 65 74 74 65 72 |/.X.X/* |A Letter|
|000055b0| 20 72 65 6d 65 6d 62 65 | 72 73 20 69 6e 66 6f 72 | remembe|rs infor|
|000055c0| 6d 61 74 69 6f 6e 20 61 | 62 6f 75 74 20 65 61 63 |mation a|bout eac|
|000055d0| 68 20 6c 65 74 74 65 72 | 20 69 6e 20 74 68 65 20 |h letter| in the |
|000055e0| 70 68 72 61 73 65 20 74 | 6f 20 62 65 0a 58 20 2a |phrase t|o be.X *|
|000055f0| 20 61 6e 61 67 72 61 6d | 6d 65 64 2e 0a 58 20 2a | anagram|med..X *|
|00005600| 2f 0a 58 0a 58 74 79 70 | 65 64 65 66 20 73 74 72 |/.X.Xtyp|edef str|
|00005610| 75 63 74 20 7b 0a 58 20 | 20 20 20 75 6e 73 69 67 |uct {.X | unsig|
|00005620| 6e 65 64 20 75 46 72 65 | 71 75 65 6e 63 79 3b 20 |ned uFre|quency; |
|00005630| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2f | | /|
|00005640| 2a 20 68 6f 77 20 6d 61 | 6e 79 20 74 69 6d 65 73 |* how ma|ny times|
|00005650| 20 69 74 20 61 70 70 65 | 61 72 73 20 2a 2f 0a 58 | it appe|ars */.X|
|00005660| 20 20 20 20 75 6e 73 69 | 67 6e 65 64 20 75 53 68 | unsi|gned uSh|
|00005670| 69 66 74 3b 20 20 20 20 | 20 20 20 20 20 20 20 20 |ift; | |
|00005680| 20 20 20 20 20 20 20 20 | 2f 2a 20 68 6f 77 20 74 | |/* how t|
|00005690| 6f 20 6d 61 73 6b 20 2a | 2f 0a 58 20 20 20 20 75 |o mask *|/.X u|
|000056a0| 6e 73 69 67 6e 65 64 20 | 75 42 69 74 73 3b 20 20 |nsigned |uBits; |
|000056b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000056c0| 20 20 20 2f 2a 20 74 68 | 65 20 62 69 74 20 6d 61 | /* th|e bit ma|
|000056d0| 73 6b 20 69 74 73 65 6c | 66 20 2a 2f 0a 58 20 20 |sk itsel|f */.X |
|000056e0| 20 20 75 6e 73 69 67 6e | 65 64 20 69 71 3b 20 20 | unsign|ed iq; |
|000056f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005700| 20 20 20 20 20 20 2f 2a | 20 77 68 69 63 68 20 51 | /*| which Q|
|00005710| 75 61 64 20 74 6f 20 69 | 6e 73 70 65 63 74 3f 20 |uad to i|nspect? |
|00005720| 2a 2f 0a 58 7d 20 4c 65 | 74 74 65 72 2c 20 2a 50 |*/.X} Le|tter, *P|
|00005730| 4c 65 74 74 65 72 3b 0a | 58 0a 58 4c 65 74 74 65 |Letter;.|X.XLette|
|00005740| 72 20 61 6c 50 68 72 61 | 73 65 5b 41 4c 50 48 41 |r alPhra|se[ALPHA|
|00005750| 42 45 54 5d 3b 20 20 20 | 20 20 20 20 20 20 20 20 |BET]; | |
|00005760| 20 20 20 2f 2a 20 73 74 | 61 74 69 73 74 69 63 73 | /* st|atistics|
|00005770| 20 6f 6e 20 74 68 65 20 | 63 75 72 72 65 6e 74 20 | on the |current |
|00005780| 70 68 72 61 73 65 20 2a | 2f 0a 58 23 64 65 66 69 |phrase *|/.X#defi|
|00005790| 6e 65 20 6c 50 68 72 61 | 73 65 28 63 68 29 20 61 |ne lPhra|se(ch) a|
|000057a0| 6c 50 68 72 61 73 65 5b | 63 68 32 69 28 63 68 29 |lPhrase[|ch2i(ch)|
|000057b0| 5d 20 20 2f 2a 20 71 75 | 69 63 6b 20 61 63 63 65 |] /* qu|ick acce|
|000057c0| 73 73 20 74 6f 20 61 20 | 6c 65 74 74 65 72 20 2a |ss to a |letter *|
|000057d0| 2f 0a 58 0a 58 69 6e 74 | 20 63 63 68 50 68 72 61 |/.X.Xint| cchPhra|
|000057e0| 73 65 4c 65 6e 67 74 68 | 3b 20 20 20 20 20 20 20 |seLength|; |
|000057f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 | | /* |
|00005800| 6e 75 6d 62 65 72 20 6f | 66 20 6c 65 74 74 65 72 |number o|f letter|
|00005810| 73 20 69 6e 20 70 68 72 | 61 73 65 20 2a 2f 0a 58 |s in phr|ase */.X|
|00005820| 0a 58 51 75 61 64 20 61 | 71 4d 61 69 6e 4d 61 73 |.XQuad a|qMainMas|
|00005830| 6b 5b 4d 41 58 5f 51 55 | 41 44 53 5d 3b 20 20 20 |k[MAX_QU|ADS]; |
|00005840| 20 20 20 20 20 20 20 20 | 20 20 2f 2a 20 74 68 65 | | /* the|
|00005850| 20 62 69 74 20 66 69 65 | 6c 64 20 66 6f 72 20 74 | bit fie|ld for t|
|00005860| 68 65 20 66 75 6c 6c 20 | 70 68 72 61 73 65 20 2a |he full |phrase *|
|00005870| 2f 0a 58 51 75 61 64 20 | 61 71 4d 61 69 6e 53 69 |/.XQuad |aqMainSi|
|00005880| 67 6e 5b 4d 41 58 5f 51 | 55 41 44 53 5d 3b 20 20 |gn[MAX_Q|UADS]; |
|00005890| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 77 68 | | /* wh|
|000058a0| 65 72 65 20 74 68 65 20 | 73 69 67 6e 20 62 69 74 |ere the |sign bit|
|000058b0| 73 20 61 72 65 20 2a 2f | 0a 58 0a 58 69 6e 74 20 |s are */|.X.Xint |
|000058c0| 63 63 68 4d 69 6e 4c 65 | 6e 67 74 68 20 3d 20 33 |cchMinLe|ngth = 3|
|000058d0| 3b 0a 58 0a 58 2f 2a 20 | 61 75 47 6c 6f 62 61 6c |;.X.X/* |auGlobal|
|000058e0| 46 72 65 71 75 65 6e 63 | 79 20 63 6f 75 6e 74 73 |Frequenc|y counts|
|000058f0| 20 74 68 65 20 6e 75 6d | 62 65 72 20 6f 66 20 74 | the num|ber of t|
|00005900| 69 6d 65 73 20 65 61 63 | 68 20 6c 65 74 74 65 72 |imes eac|h letter|
|00005910| 20 61 70 70 65 61 72 73 | 2c 20 73 75 6d 6d 65 64 | appears|, summed|
|00005920| 0a 58 20 2a 20 6f 76 65 | 72 20 61 6c 6c 20 63 61 |.X * ove|r all ca|
|00005930| 6e 64 69 64 61 74 65 20 | 77 6f 72 64 73 2e 20 20 |ndidate |words. |
|00005940| 54 68 69 73 20 69 73 20 | 75 73 65 64 20 74 6f 20 |This is |used to |
|00005950| 64 65 63 69 64 65 20 77 | 68 69 63 68 20 6c 65 74 |decide w|hich let|
|00005960| 74 65 72 20 74 6f 20 61 | 74 74 61 63 6b 0a 58 20 |ter to a|ttack.X |
|00005970| 2a 20 66 69 72 73 74 2e | 0a 58 20 2a 2f 0a 58 75 |* first.|.X */.Xu|
|00005980| 6e 73 69 67 6e 65 64 20 | 61 75 47 6c 6f 62 61 6c |nsigned |auGlobal|
|00005990| 46 72 65 71 75 65 6e 63 | 79 5b 41 4c 50 48 41 42 |Frequenc|y[ALPHAB|
|000059a0| 45 54 5d 3b 0a 58 63 68 | 61 72 20 61 63 68 42 79 |ET];.Xch|ar achBy|
|000059b0| 46 72 65 71 75 65 6e 63 | 79 5b 41 4c 50 48 41 42 |Frequenc|y[ALPHAB|
|000059c0| 45 54 5d 3b 20 20 20 20 | 20 20 20 20 20 20 2f 2a |ET]; | /*|
|000059d0| 20 66 6f 72 20 73 6f 72 | 74 69 6e 67 20 2a 2f 0a | for sor|ting */.|
|000059e0| 58 0a 58 63 68 61 72 20 | 68 75 67 65 20 2a 70 63 |X.Xchar |huge *pc|
|000059f0| 68 44 69 63 74 69 6f 6e | 61 72 79 3b 20 20 20 20 |hDiction|ary; |
|00005a00| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 74 68 | | /* th|
|00005a10| 65 20 64 69 63 74 69 6f | 6e 61 72 79 20 69 73 20 |e dictio|nary is |
|00005a20| 72 65 61 64 20 68 65 72 | 65 20 2a 2f 0a 58 0a 58 |read her|e */.X.X|
|00005a30| 23 64 65 66 69 6e 65 20 | 5a 65 72 6f 28 74 29 20 |#define |Zero(t) |
|00005a40| 6d 65 6d 73 65 74 28 74 | 2c 20 30 2c 20 73 69 7a |memset(t|, 0, siz|
|00005a50| 65 6f 66 28 74 29 29 20 | 2f 2a 20 71 75 69 63 6b |eof(t)) |/* quick|
|00005a60| 6c 79 20 7a 65 72 6f 20 | 6f 75 74 20 61 6e 20 69 |ly zero |out an i|
|00005a70| 6e 74 65 67 65 72 20 61 | 72 72 61 79 20 2a 2f 0a |nteger a|rray */.|
|00005a80| 58 0a 58 2f 2a 20 46 61 | 74 61 6c 20 2d 2d 20 70 |X.X/* Fa|tal -- p|
|00005a90| 72 69 6e 74 20 61 20 6d | 65 73 73 61 67 65 20 62 |rint a m|essage b|
|00005aa0| 65 66 6f 72 65 20 65 78 | 70 69 72 69 6e 67 20 2a |efore ex|piring *|
|00005ab0| 2f 0a 58 76 6f 69 64 20 | 46 61 74 61 6c 28 63 68 |/.Xvoid |Fatal(ch|
|00005ac0| 61 72 20 2a 70 63 68 4d | 73 67 2c 20 75 6e 73 69 |ar *pchM|sg, unsi|
|00005ad0| 67 6e 65 64 20 75 29 20 | 7b 0a 58 20 20 20 20 66 |gned u) |{.X f|
|00005ae0| 70 72 69 6e 74 66 28 73 | 74 64 65 72 72 2c 20 70 |printf(s|tderr, p|
|00005af0| 63 68 4d 73 67 2c 20 75 | 29 3b 0a 58 20 20 20 20 |chMsg, u|);.X |
|00005b00| 65 78 69 74 28 31 29 3b | 0a 58 7d 0a 58 0a 58 2f |exit(1);|.X}.X.X/|
|00005b10| 2a 20 52 65 61 64 44 69 | 63 74 20 2d 2d 20 72 65 |* ReadDi|ct -- re|
|00005b20| 61 64 20 74 68 65 20 64 | 69 63 74 69 6f 6e 61 72 |ad the d|ictionar|
|00005b30| 79 20 66 69 6c 65 20 69 | 6e 74 6f 20 6d 65 6d 6f |y file i|nto memo|
|00005b40| 72 79 20 61 6e 64 20 70 | 72 65 70 72 6f 63 65 73 |ry and p|reproces|
|00005b50| 73 20 69 74 0a 58 20 2a | 0a 58 20 2a 20 41 20 77 |s it.X *|.X * A w|
|00005b60| 6f 72 64 20 6f 66 20 6c | 65 6e 67 74 68 20 63 63 |ord of l|ength cc|
|00005b70| 68 20 69 6e 20 74 68 65 | 20 64 69 63 74 69 6f 6e |h in the| diction|
|00005b80| 61 72 79 20 69 73 20 65 | 6e 63 6f 64 65 64 20 61 |ary is e|ncoded a|
|00005b90| 73 20 66 6f 6c 6c 6f 77 | 73 3a 0a 58 20 2a 0a 58 |s follow|s:.X *.X|
|00005ba0| 20 2a 20 20 20 20 62 79 | 74 65 20 30 20 20 20 20 | * by|te 0 |
|00005bb0| 3d 20 63 63 68 20 2b 20 | 33 0a 58 20 2a 20 20 20 |= cch + |3.X * |
|00005bc0| 20 62 79 74 65 20 31 20 | 20 20 20 3d 20 6e 75 6d | byte 1 | = num|
|00005bd0| 62 65 72 20 6f 66 20 6c | 65 74 74 65 72 73 20 69 |ber of l|etters i|
|00005be0| 6e 20 74 68 65 20 77 6f | 72 64 0a 58 20 2a 20 20 |n the wo|rd.X * |
|00005bf0| 20 20 62 79 74 65 20 32 | 2e 2e 2e 20 3d 20 74 68 | byte 2|... = th|
|00005c00| 65 20 77 6f 72 64 20 69 | 74 73 65 6c 66 2c 20 6e |e word i|tself, n|
|00005c10| 75 6c 6c 2d 74 65 72 6d | 69 6e 61 74 65 64 0a 58 |ull-term|inated.X|
|00005c20| 20 2a 0a 58 20 2a 20 4f | 62 73 65 72 76 65 20 74 | *.X * O|bserve t|
|00005c30| 68 61 74 20 63 63 68 2b | 33 20 69 73 20 74 68 65 |hat cch+|3 is the|
|00005c40| 20 6c 65 6e 67 74 68 20 | 6f 66 20 74 68 65 20 74 | length |of the t|
|00005c50| 6f 74 61 6c 20 65 6e 63 | 6f 64 69 6e 67 2e 20 20 |otal enc|oding. |
|00005c60| 54 68 65 73 65 0a 58 20 | 2a 20 62 79 74 65 20 73 |These.X |* byte s|
|00005c70| 74 72 65 61 6d 73 20 61 | 72 65 20 63 6f 6e 63 61 |treams a|re conca|
|00005c80| 74 65 6e 61 74 65 64 2c | 20 61 6e 64 20 74 65 72 |tenated,| and ter|
|00005c90| 6d 69 6e 61 74 65 64 20 | 77 69 74 68 20 61 20 30 |minated |with a 0|
|00005ca0| 2e 0a 58 20 2a 2f 0a 58 | 0a 58 76 6f 69 64 20 52 |..X */.X|.Xvoid R|
|00005cb0| 65 61 64 44 69 63 74 28 | 63 68 61 72 20 2a 70 63 |eadDict(|char *pc|
|00005cc0| 68 46 69 6c 65 29 20 7b | 0a 58 20 20 20 20 46 49 |hFile) {|.X FI|
|00005cd0| 4c 45 20 2a 66 70 3b 0a | 58 20 20 20 20 63 68 61 |LE *fp;.|X cha|
|00005ce0| 72 20 68 75 67 65 20 2a | 70 63 68 3b 0a 58 20 20 |r huge *|pch;.X |
|00005cf0| 20 20 63 68 61 72 20 68 | 75 67 65 20 2a 70 63 68 | char h|uge *pch|
|00005d00| 42 61 73 65 3b 0a 58 20 | 20 20 20 75 6e 73 69 67 |Base;.X | unsig|
|00005d10| 6e 65 64 20 6c 6f 6e 67 | 20 75 6c 4c 65 6e 3b 0a |ned long| ulLen;.|
|00005d20| 58 20 20 20 20 75 6e 73 | 69 67 6e 65 64 20 63 57 |X uns|igned cW|
|00005d30| 6f 72 64 73 20 3d 20 30 | 3b 0a 58 20 20 20 20 75 |ords = 0|;.X u|
|00005d40| 6e 73 69 67 6e 65 64 20 | 63 4c 65 74 74 65 72 73 |nsigned |cLetters|
|00005d50| 3b 0a 58 20 20 20 20 69 | 6e 74 20 63 68 3b 0a 58 |;.X i|nt ch;.X|
|00005d60| 20 20 20 20 73 74 72 75 | 63 74 20 73 74 61 74 20 | stru|ct stat |
|00005d70| 73 74 61 74 42 75 66 3b | 0a 58 0a 58 20 20 20 20 |statBuf;|.X.X |
|00005d80| 69 66 20 28 73 74 61 74 | 28 70 63 68 46 69 6c 65 |if (stat|(pchFile|
|00005d90| 2c 20 26 73 74 61 74 42 | 75 66 29 29 20 46 61 74 |, &statB|uf)) Fat|
|00005da0| 61 6c 28 22 43 61 6e 6e | 6f 74 20 73 74 61 74 20 |al("Cann|ot stat |
|00005db0| 64 69 63 74 69 6f 6e 61 | 72 79 5c 6e 22 2c 20 30 |dictiona|ry\n", 0|
|00005dc0| 29 3b 0a 58 0a 58 20 20 | 20 20 75 6c 4c 65 6e 20 |);.X.X | ulLen |
|00005dd0| 3d 20 73 74 61 74 42 75 | 66 2e 73 74 5f 73 69 7a |= statBu|f.st_siz|
|00005de0| 65 20 2b 20 32 20 2a 20 | 28 75 6e 73 69 67 6e 65 |e + 2 * |(unsigne|
|00005df0| 64 20 6c 6f 6e 67 29 4d | 41 58 57 4f 52 44 53 3b |d long)M|AXWORDS;|
|00005e00| 0a 58 20 20 20 20 70 63 | 68 42 61 73 65 20 3d 20 |.X pc|hBase = |
|00005e10| 70 63 68 44 69 63 74 69 | 6f 6e 61 72 79 20 3d 20 |pchDicti|onary = |
|00005e20| 62 69 67 6d 61 6c 6c 6f | 63 28 75 6c 4c 65 6e 29 |bigmallo|c(ulLen)|
|00005e30| 3b 0a 58 0a 58 20 20 20 | 20 69 66 28 21 70 63 68 |;.X.X | if(!pch|
|00005e40| 44 69 63 74 69 6f 6e 61 | 72 79 29 20 46 61 74 61 |Dictiona|ry) Fata|
|00005e50| 6c 28 22 55 6e 61 62 6c | 65 20 74 6f 20 61 6c 6c |l("Unabl|e to all|
|00005e60| 6f 63 61 74 65 20 6d 65 | 6d 6f 72 79 20 66 6f 72 |ocate me|mory for|
|00005e70| 20 64 69 63 74 69 6f 6e | 61 72 79 5c 6e 22 2c 20 | diction|ary\n", |
|00005e80| 30 29 3b 0a 58 0a 58 20 | 20 20 20 69 66 20 28 28 |0);.X.X | if ((|
|00005e90| 66 70 20 3d 20 66 6f 70 | 65 6e 28 70 63 68 46 69 |fp = fop|en(pchFi|
|00005ea0| 6c 65 2c 20 22 72 22 29 | 29 20 3d 3d 20 4e 55 4c |le, "r")|) == NUL|
|00005eb0| 4c 29 20 46 61 74 61 6c | 28 22 43 61 6e 6e 6f 74 |L) Fatal|("Cannot|
|00005ec0| 20 6f 70 65 6e 20 64 69 | 63 74 69 6f 6e 61 72 79 | open di|ctionary|
|00005ed0| 5c 6e 22 2c 20 30 29 3b | 0a 58 0a 58 20 20 20 20 |\n", 0);|.X.X |
|00005ee0| 77 68 69 6c 65 20 28 21 | 66 65 6f 66 28 66 70 29 |while (!|feof(fp)|
|00005ef0| 29 20 7b 0a 58 20 20 20 | 20 20 20 20 20 70 63 68 |) {.X | pch|
|00005f00| 20 3d 20 70 63 68 42 61 | 73 65 2b 32 3b 20 20 20 | = pchBa|se+2; |
|00005f10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 | | /* |
|00005f20| 72 65 73 65 72 76 65 20 | 66 6f 72 20 6c 65 6e 67 |reserve |for leng|
|00005f30| 74 68 20 2a 2f 0a 58 20 | 20 20 20 20 20 20 20 63 |th */.X | c|
|00005f40| 4c 65 74 74 65 72 73 20 | 3d 20 30 3b 0a 58 20 20 |Letters |= 0;.X |
|00005f50| 20 20 20 20 20 20 77 68 | 69 6c 65 20 28 28 63 68 | wh|ile ((ch|
|00005f60| 20 3d 20 66 67 65 74 63 | 28 66 70 29 29 20 21 3d | = fgetc|(fp)) !=|
|00005f70| 20 27 5c 6e 27 20 26 26 | 20 63 68 20 21 3d 20 45 | '\n' &&| ch != E|
|00005f80| 4f 46 29 20 7b 0a 58 20 | 20 20 20 20 20 20 20 20 |OF) {.X | |
|00005f90| 20 20 20 69 66 20 28 69 | 73 61 6c 70 68 61 28 63 | if (i|salpha(c|
|00005fa0| 68 29 29 20 63 4c 65 74 | 74 65 72 73 2b 2b 3b 0a |h)) cLet|ters++;.|
|00005fb0| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 2a 70 63 |X | *pc|
|00005fc0| 68 2b 2b 20 3d 20 63 68 | 3b 0a 58 20 20 20 20 20 |h++ = ch|;.X |
|00005fd0| 20 20 20 7d 0a 58 20 20 | 20 20 20 20 20 20 2a 70 | }.X | *p|
|00005fe0| 63 68 2b 2b 20 3d 20 27 | 5c 30 27 3b 0a 58 20 20 |ch++ = '|\0';.X |
|00005ff0| 20 20 20 20 20 20 2a 70 | 63 68 42 61 73 65 20 3d | *p|chBase =|
|00006000| 20 70 63 68 20 2d 20 70 | 63 68 42 61 73 65 3b 0a | pch - p|chBase;.|
|00006010| 58 20 20 20 20 20 20 20 | 20 70 63 68 42 61 73 65 |X | pchBase|
|00006020| 5b 31 5d 20 3d 20 63 4c | 65 74 74 65 72 73 3b 0a |[1] = cL|etters;.|
|00006030| 58 20 20 20 20 20 20 20 | 20 70 63 68 42 61 73 65 |X | pchBase|
|00006040| 20 3d 20 70 63 68 3b 0a | 58 20 20 20 20 20 20 20 | = pch;.|X |
|00006050| 20 63 57 6f 72 64 73 2b | 2b 3b 0a 58 20 20 20 20 | cWords+|+;.X |
|00006060| 7d 0a 58 20 20 20 20 66 | 63 6c 6f 73 65 28 66 70 |}.X f|close(fp|
|00006070| 29 3b 0a 58 0a 58 20 20 | 20 20 2a 70 63 68 42 61 |);.X.X | *pchBa|
|00006080| 73 65 2b 2b 20 3d 20 30 | 3b 0a 58 0a 58 20 20 20 |se++ = 0|;.X.X |
|00006090| 20 66 70 72 69 6e 74 66 | 28 73 74 64 65 72 72 2c | fprintf|(stderr,|
|000060a0| 20 22 6d 61 69 6e 20 64 | 69 63 74 69 6f 6e 61 72 | "main d|ictionar|
|000060b0| 79 20 68 61 73 20 25 75 | 20 65 6e 74 72 69 65 73 |y has %u| entries|
|000060c0| 5c 6e 22 2c 20 63 57 6f | 72 64 73 29 3b 0a 58 20 |\n", cWo|rds);.X |
|000060d0| 20 20 20 69 66 20 28 63 | 57 6f 72 64 73 20 3e 3d | if (c|Words >=|
|000060e0| 20 4d 41 58 57 4f 52 44 | 53 29 20 46 61 74 61 6c | MAXWORD|S) Fatal|
|000060f0| 28 22 44 69 63 74 69 6f | 6e 61 72 79 20 74 6f 6f |("Dictio|nary too|
|00006100| 20 6c 61 72 67 65 3b 20 | 69 6e 63 72 65 61 73 65 | large; |increase|
|00006110| 20 4d 41 58 57 4f 52 44 | 53 5c 6e 22 2c 20 30 29 | MAXWORD|S\n", 0)|
|00006120| 3b 0a 58 20 20 20 20 66 | 70 72 69 6e 74 66 28 73 |;.X f|printf(s|
|00006130| 74 64 65 72 72 2c 20 22 | 25 6c 75 20 62 79 74 65 |tderr, "|%lu byte|
|00006140| 73 20 77 61 73 74 65 64 | 5c 6e 22 2c 20 75 6c 4c |s wasted|\n", ulL|
|00006150| 65 6e 20 2d 20 28 70 63 | 68 42 61 73 65 20 2d 20 |en - (pc|hBase - |
|00006160| 70 63 68 44 69 63 74 69 | 6f 6e 61 72 79 29 29 3b |pchDicti|onary));|
|00006170| 0a 58 7d 0a 58 0a 58 76 | 6f 69 64 20 42 75 69 6c |.X}.X.Xv|oid Buil|
|00006180| 64 4d 61 73 6b 28 63 68 | 61 72 20 2a 70 63 68 50 |dMask(ch|ar *pchP|
|00006190| 68 72 61 73 65 29 20 7b | 0a 58 20 20 20 20 69 6e |hrase) {|.X in|
|000061a0| 74 20 69 3b 0a 58 20 20 | 20 20 69 6e 74 20 63 68 |t i;.X | int ch|
|000061b0| 3b 0a 58 20 20 20 20 75 | 6e 73 69 67 6e 65 64 20 |;.X u|nsigned |
|000061c0| 69 71 3b 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |iq; | |
|000061d0| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 77 68 | | /* wh|
|000061e0| 69 63 68 20 51 75 61 64 | 3f 20 2a 2f 0a 58 20 20 |ich Quad|? */.X |
|000061f0| 20 20 69 6e 74 20 63 62 | 74 55 73 65 64 3b 20 20 | int cb|tUsed; |
|00006200| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00006210| 20 20 20 20 20 20 2f 2a | 20 62 69 74 73 20 75 73 | /*| bits us|
|00006220| 65 64 20 69 6e 20 74 68 | 65 20 63 75 72 72 65 6e |ed in th|e curren|
|00006230| 74 20 51 75 61 64 20 2a | 2f 0a 58 20 20 20 20 69 |t Quad *|/.X i|
|00006240| 6e 74 20 63 62 74 4e 65 | 65 64 3b 20 20 20 20 20 |nt cbtNe|ed; |
|00006250| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00006260| 20 20 20 2f 2a 20 62 69 | 74 73 20 6e 65 65 64 65 | /* bi|ts neede|
|00006270| 64 20 66 6f 72 20 63 75 | 72 72 65 6e 74 20 6c 65 |d for cu|rrent le|
|00006280| 74 74 65 72 20 2a 2f 0a | 58 20 20 20 20 51 75 61 |tter */.|X Qua|
|00006290| 64 20 71 4e 65 65 64 3b | 20 20 20 20 20 20 20 20 |d qNeed;| |
|000062a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000062b0| 20 2f 2a 20 75 73 65 64 | 20 74 6f 20 62 75 69 6c | /* used| to buil|
|000062c0| 64 20 74 68 65 20 6d 61 | 73 6b 20 2a 2f 0a 58 0a |d the ma|sk */.X.|
|000062d0| 58 20 20 20 20 5a 65 72 | 6f 28 61 6c 50 68 72 61 |X Zer|o(alPhra|
|000062e0| 73 65 29 3b 0a 58 20 20 | 20 20 5a 65 72 6f 28 61 |se);.X | Zero(a|
|000062f0| 71 4d 61 69 6e 4d 61 73 | 6b 29 3b 0a 58 20 20 20 |qMainMas|k);.X |
|00006300| 20 5a 65 72 6f 28 61 71 | 4d 61 69 6e 53 69 67 6e | Zero(aq|MainSign|
|00006310| 29 3b 0a 58 0a 58 20 20 | 20 20 2f 2a 20 54 61 62 |);.X.X | /* Tab|
|00006320| 75 6c 61 74 65 20 6c 65 | 74 74 65 72 20 66 72 65 |ulate le|tter fre|
|00006330| 71 75 65 6e 63 69 65 73 | 20 69 6e 20 74 68 65 20 |quencies| in the |
|00006340| 70 68 72 61 73 65 20 2a | 2f 0a 58 20 20 20 20 63 |phrase *|/.X c|
|00006350| 63 68 50 68 72 61 73 65 | 4c 65 6e 67 74 68 20 3d |chPhrase|Length =|
|00006360| 20 30 3b 0a 58 20 20 20 | 20 77 68 69 6c 65 20 28 | 0;.X | while (|
|00006370| 28 63 68 20 3d 20 2a 70 | 63 68 50 68 72 61 73 65 |(ch = *p|chPhrase|
|00006380| 2b 2b 29 20 21 3d 20 27 | 5c 30 27 29 20 7b 0a 58 |++) != '|\0') {.X|
|00006390| 20 20 20 20 20 20 20 20 | 69 66 20 28 69 73 61 6c | |if (isal|
|000063a0| 70 68 61 28 63 68 29 29 | 20 7b 0a 58 20 20 20 20 |pha(ch))| {.X |
|000063b0| 20 20 20 20 20 20 20 20 | 63 68 20 3d 20 74 6f 6c | |ch = tol|
|000063c0| 6f 77 65 72 28 63 68 29 | 3b 0a 58 20 20 20 20 20 |ower(ch)|;.X |
|000063d0| 20 20 20 20 20 20 20 6c | 50 68 72 61 73 65 28 63 | l|Phrase(c|
|000063e0| 68 29 2e 75 46 72 65 71 | 75 65 6e 63 79 2b 2b 3b |h).uFreq|uency++;|
|000063f0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 63 63 |.X | cc|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
