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
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
100%
| file
| ASCII text
| default
| |
100%
| checkBytes
| Printable ASCII
| default
| |
100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
100%
| siegfried
| fmt/329 Shell Archive Format
| default
| |
100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 4e 65 77 73 67 72 6f 75 | 70 73 3a 20 63 6f 6d 70 |Newsgrou|ps: comp|
|00000010| 2e 73 6f 75 72 63 65 73 | 2e 75 6e 69 78 0a 46 72 |.sources|.unix.Fr|
|00000020| 6f 6d 3a 20 73 77 40 63 | 73 2e 61 72 69 7a 6f 6e |om: sw@c|s.arizon|
|00000030| 61 2e 65 64 75 20 28 53 | 75 6e 20 57 75 29 0a 53 |a.edu (S|un Wu).S|
|00000040| 75 62 6a 65 63 74 3a 20 | 76 32 36 69 30 32 32 3a |ubject: |v26i022:|
|00000050| 20 61 67 72 65 70 20 2d | 20 76 65 72 79 20 66 61 | agrep -| very fa|
|00000060| 73 74 20 67 72 65 70 20 | 77 69 74 68 20 61 70 70 |st grep |with app|
|00000070| 72 6f 78 69 6d 61 74 65 | 20 70 61 74 74 65 72 6e |roximate| pattern|
|00000080| 20 6d 61 74 63 68 69 6e | 67 2c 20 50 61 72 74 30 | matchin|g, Part0|
|00000090| 32 2f 30 33 0a 53 65 6e | 64 65 72 3a 20 75 6e 69 |2/03.Sen|der: uni|
|000000a0| 78 2d 73 6f 75 72 63 65 | 73 2d 6d 6f 64 65 72 61 |x-source|s-modera|
|000000b0| 74 6f 72 40 70 61 2e 64 | 65 63 2e 63 6f 6d 0a 41 |tor@pa.d|ec.com.A|
|000000c0| 70 70 72 6f 76 65 64 3a | 20 76 69 78 69 65 40 70 |pproved:| vixie@p|
|000000d0| 61 2e 64 65 63 2e 63 6f | 6d 0a 0a 53 75 62 6d 69 |a.dec.co|m..Submi|
|000000e0| 74 74 65 64 2d 42 79 3a | 20 73 77 40 63 73 2e 61 |tted-By:| sw@cs.a|
|000000f0| 72 69 7a 6f 6e 61 2e 65 | 64 75 20 28 53 75 6e 20 |rizona.e|du (Sun |
|00000100| 57 75 29 0a 50 6f 73 74 | 69 6e 67 2d 4e 75 6d 62 |Wu).Post|ing-Numb|
|00000110| 65 72 3a 20 56 6f 6c 75 | 6d 65 20 32 36 2c 20 49 |er: Volu|me 26, I|
|00000120| 73 73 75 65 20 32 32 0a | 41 72 63 68 69 76 65 2d |ssue 22.|Archive-|
|00000130| 4e 61 6d 65 3a 20 61 67 | 72 65 70 2d 32 2e 30 31 |Name: ag|rep-2.01|
|00000140| 2f 70 61 72 74 30 32 0a | 0a 23 21 20 2f 62 69 6e |/part02.|.#! /bin|
|00000150| 2f 73 68 0a 23 20 54 68 | 69 73 20 69 73 20 61 20 |/sh.# Th|is is a |
|00000160| 73 68 65 6c 6c 20 61 72 | 63 68 69 76 65 2e 20 20 |shell ar|chive. |
|00000170| 52 65 6d 6f 76 65 20 61 | 6e 79 74 68 69 6e 67 20 |Remove a|nything |
|00000180| 62 65 66 6f 72 65 20 74 | 68 69 73 20 6c 69 6e 65 |before t|his line|
|00000190| 2c 20 74 68 65 6e 20 75 | 6e 70 61 63 6b 0a 23 20 |, then u|npack.# |
|000001a0| 69 74 20 62 79 20 73 61 | 76 69 6e 67 20 69 74 20 |it by sa|ving it |
|000001b0| 69 6e 74 6f 20 61 20 66 | 69 6c 65 20 61 6e 64 20 |into a f|ile and |
|000001c0| 74 79 70 69 6e 67 20 22 | 73 68 20 66 69 6c 65 22 |typing "|sh file"|
|000001d0| 2e 20 20 54 6f 20 6f 76 | 65 72 77 72 69 74 65 20 |. To ov|erwrite |
|000001e0| 65 78 69 73 74 69 6e 67 | 0a 23 20 66 69 6c 65 73 |existing|.# files|
|000001f0| 2c 20 74 79 70 65 20 22 | 73 68 20 66 69 6c 65 20 |, type "|sh file |
|00000200| 2d 63 22 2e 20 20 59 6f | 75 20 63 61 6e 20 61 6c |-c". Yo|u can al|
|00000210| 73 6f 20 66 65 65 64 20 | 74 68 69 73 20 61 73 20 |so feed |this as |
|00000220| 73 74 61 6e 64 61 72 64 | 20 69 6e 70 75 74 20 76 |standard| input v|
|00000230| 69 61 0a 23 20 75 6e 73 | 68 61 72 2c 20 6f 72 20 |ia.# uns|har, or |
|00000240| 62 79 20 74 79 70 69 6e | 67 20 22 73 68 20 3c 66 |by typin|g "sh <f|
|00000250| 69 6c 65 22 2c 20 65 2e | 67 2e 2e 20 20 49 66 20 |ile", e.|g.. If |
|00000260| 74 68 69 73 20 61 72 63 | 68 69 76 65 20 69 73 20 |this arc|hive is |
|00000270| 63 6f 6d 70 6c 65 74 65 | 2c 20 79 6f 75 0a 23 20 |complete|, you.# |
|00000280| 77 69 6c 6c 20 73 65 65 | 20 74 68 65 20 66 6f 6c |will see| the fol|
|00000290| 6c 6f 77 69 6e 67 20 6d | 65 73 73 61 67 65 20 61 |lowing m|essage a|
|000002a0| 74 20 74 68 65 20 65 6e | 64 3a 0a 23 09 09 22 45 |t the en|d:.#.."E|
|000002b0| 6e 64 20 6f 66 20 61 72 | 63 68 69 76 65 20 32 20 |nd of ar|chive 2 |
|000002c0| 28 6f 66 20 33 29 2e 22 | 0a 23 20 43 6f 6e 74 65 |(of 3)."|.# Conte|
|000002d0| 6e 74 73 3a 20 20 61 67 | 72 65 70 2e 31 20 61 73 |nts: ag|rep.1 as|
|000002e0| 65 61 72 63 68 2e 63 20 | 6d 67 72 65 70 2e 63 20 |earch.c |mgrep.c |
|000002f0| 70 61 72 73 65 2e 63 0a | 23 20 57 72 61 70 70 65 |parse.c.|# Wrappe|
|00000300| 64 20 62 79 20 73 77 40 | 6f 70 74 69 6d 61 20 6f |d by sw@|optima o|
|00000310| 6e 20 53 75 6e 20 46 65 | 62 20 32 33 20 31 33 3a |n Sun Fe|b 23 13:|
|00000320| 34 34 3a 31 36 20 31 39 | 39 32 0a 50 41 54 48 3d |44:16 19|92.PATH=|
|00000330| 2f 62 69 6e 3a 2f 75 73 | 72 2f 62 69 6e 3a 2f 75 |/bin:/us|r/bin:/u|
|00000340| 73 72 2f 75 63 62 20 3b | 20 65 78 70 6f 72 74 20 |sr/ucb ;| export |
|00000350| 50 41 54 48 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |PATH.if |test -f |
|00000360| 27 61 67 72 65 70 2e 31 | 27 20 2d 61 20 22 24 7b |'agrep.1|' -a "${|
|00000370| 31 7d 22 20 21 3d 20 22 | 2d 63 22 20 3b 20 74 68 |1}" != "|-c" ; th|
|00000380| 65 6e 20 0a 20 20 65 63 | 68 6f 20 73 68 61 72 3a |en . ec|ho shar:|
|00000390| 20 57 69 6c 6c 20 6e 6f | 74 20 63 6c 6f 62 62 65 | Will no|t clobbe|
|000003a0| 72 20 65 78 69 73 74 69 | 6e 67 20 66 69 6c 65 20 |r existi|ng file |
|000003b0| 5c 22 27 61 67 72 65 70 | 2e 31 27 5c 22 0a 65 6c |\"'agrep|.1'\".el|
|000003c0| 73 65 0a 65 63 68 6f 20 | 73 68 61 72 3a 20 45 78 |se.echo |shar: Ex|
|000003d0| 74 72 61 63 74 69 6e 67 | 20 5c 22 27 61 67 72 65 |tracting| \"'agre|
|000003e0| 70 2e 31 27 5c 22 20 5c | 28 31 32 37 34 30 20 63 |p.1'\" \|(12740 c|
|000003f0| 68 61 72 61 63 74 65 72 | 73 5c 29 0a 73 65 64 20 |haracter|s\).sed |
|00000400| 22 73 2f 5e 58 2f 2f 22 | 20 3e 27 61 67 72 65 70 |"s/^X//"| >'agrep|
|00000410| 2e 31 27 20 3c 3c 27 45 | 4e 44 5f 4f 46 5f 46 49 |.1' <<'E|ND_OF_FI|
|00000420| 4c 45 27 0a 58 2e 54 48 | 20 41 47 52 45 50 20 6c |LE'.X.TH| AGREP l|
|00000430| 20 22 4a 61 6e 20 31 37 | 2c 20 31 39 39 32 22 0a | "Jan 17|, 1992".|
|00000440| 58 2e 53 48 20 4e 41 4d | 45 0a 61 67 72 65 70 20 |X.SH NAM|E.agrep |
|00000450| 5c 2d 20 73 65 61 72 63 | 68 20 61 20 66 69 6c 65 |\- searc|h a file|
|00000460| 20 66 6f 72 20 61 20 73 | 74 72 69 6e 67 20 6f 72 | for a s|tring or|
|00000470| 20 72 65 67 75 6c 61 72 | 20 65 78 70 72 65 73 73 | regular| express|
|00000480| 69 6f 6e 2c 20 77 69 74 | 68 20 61 70 70 72 6f 78 |ion, wit|h approx|
|00000490| 69 6d 61 74 65 20 6d 61 | 74 63 68 69 6e 67 20 63 |imate ma|tching c|
|000004a0| 61 70 61 62 69 6c 69 74 | 69 65 73 0a 58 2e 53 48 |apabilit|ies.X.SH|
|000004b0| 20 53 59 4e 4f 50 53 49 | 53 0a 58 2e 42 20 61 67 | SYNOPSI|S.X.B ag|
|000004c0| 72 65 70 0a 58 5b 0a 58 | 2e 42 20 5c 2d 23 63 64 |rep.X[.X|.B \-#cd|
|000004d0| 65 68 69 6b 6c 6e 70 73 | 74 76 77 78 42 44 47 49 |ehiklnps|tvwxBDGI|
|000004e0| 53 0a 58 5d 0a 58 2e 49 | 20 70 61 74 74 65 72 6e |S.X].X.I| pattern|
|000004f0| 20 0a 58 5b 20 2d 66 0a | 58 2e 49 20 70 61 74 74 | .X[ -f.|X.I patt|
|00000500| 65 72 6e 66 69 6c 65 20 | 0a 58 5d 0a 58 5b 0a 58 |ernfile |.X].X[.X|
|00000510| 2e 49 52 20 66 69 6c 65 | 6e 61 6d 65 20 22 2e 5c |.IR file|name ".\|
|00000520| 7c 2e 5c 7c 2e 20 5d 22 | 20 0a 58 2e 53 48 20 44 ||.\|. ]"| .X.SH D|
|00000530| 45 53 43 52 49 50 54 49 | 4f 4e 0a 58 2e 42 20 61 |ESCRIPTI|ON.X.B a|
|00000540| 67 72 65 70 0a 73 65 61 | 72 63 68 65 73 20 74 68 |grep.sea|rches th|
|00000550| 65 20 69 6e 70 75 74 0a | 58 2e 49 52 20 66 69 6c |e input.|X.IR fil|
|00000560| 65 6e 61 6d 65 73 0a 58 | 28 73 74 61 6e 64 61 72 |enames.X|(standar|
|00000570| 64 20 69 6e 70 75 74 20 | 69 73 20 74 68 65 20 64 |d input |is the d|
|00000580| 65 66 61 75 6c 74 2c 20 | 62 75 74 20 73 65 65 20 |efault, |but see |
|00000590| 61 20 77 61 72 6e 69 6e | 67 20 75 6e 64 65 72 20 |a warnin|g under |
|000005a0| 4c 49 4d 49 54 41 54 49 | 4f 4e 53 29 20 0a 66 6f |LIMITATI|ONS) .fo|
|000005b0| 72 20 72 65 63 6f 72 64 | 73 20 63 6f 6e 74 61 69 |r record|s contai|
|000005c0| 6e 69 6e 67 20 73 74 72 | 69 6e 67 73 20 77 68 69 |ning str|ings whi|
|000005d0| 63 68 20 65 69 74 68 65 | 72 20 0a 58 5c 66 49 65 |ch eithe|r .X\fIe|
|000005e0| 78 61 63 74 6c 79 5c 66 | 50 20 6f 72 20 5c 66 49 |xactly\f|P or \fI|
|000005f0| 61 70 70 72 6f 78 69 6d | 61 74 65 6c 79 5c 66 50 |approxim|ately\fP|
|00000600| 20 6d 61 74 63 68 20 61 | 20 70 61 74 74 65 72 6e | match a| pattern|
|00000610| 2e 20 20 0a 41 20 72 65 | 63 6f 72 64 20 69 73 20 |. .A re|cord is |
|00000620| 62 79 20 64 65 66 61 75 | 6c 74 20 61 20 6c 69 6e |by defau|lt a lin|
|00000630| 65 2c 20 62 75 74 20 69 | 74 20 63 61 6e 20 62 65 |e, but i|t can be|
|00000640| 20 64 65 66 69 6e 65 64 | 20 64 69 66 66 65 72 65 | defined| differe|
|00000650| 6e 74 6c 79 20 75 73 69 | 6e 67 0a 74 68 65 20 2d |ntly usi|ng.the -|
|00000660| 64 20 6f 70 74 69 6f 6e | 20 28 73 65 65 20 62 65 |d option| (see be|
|00000670| 6c 6f 77 29 2e 0a 4e 6f | 72 6d 61 6c 6c 79 2c 20 |low)..No|rmally, |
|00000680| 65 61 63 68 20 72 65 63 | 6f 72 64 20 66 6f 75 6e |each rec|ord foun|
|00000690| 64 20 69 73 20 63 6f 70 | 69 65 64 20 74 6f 20 74 |d is cop|ied to t|
|000006a0| 68 65 20 73 74 61 6e 64 | 61 72 64 20 6f 75 74 70 |he stand|ard outp|
|000006b0| 75 74 2e 0a 41 70 70 72 | 6f 78 69 6d 61 74 65 20 |ut..Appr|oximate |
|000006c0| 6d 61 74 63 68 69 6e 67 | 20 61 6c 6c 6f 77 73 20 |matching| allows |
|000006d0| 66 69 6e 64 69 6e 67 20 | 72 65 63 6f 72 64 73 20 |finding |records |
|000006e0| 74 68 61 74 20 63 6f 6e | 74 61 69 6e 20 74 68 65 |that con|tain the|
|000006f0| 20 70 61 74 74 65 72 6e | 20 0a 77 69 74 68 20 73 | pattern| .with s|
|00000700| 65 76 65 72 61 6c 20 65 | 72 72 6f 72 73 20 69 6e |everal e|rrors in|
|00000710| 63 6c 75 64 69 6e 67 20 | 73 75 62 73 74 69 74 75 |cluding |substitu|
|00000720| 74 69 6f 6e 73 2c 20 69 | 6e 73 65 72 74 69 6f 6e |tions, i|nsertion|
|00000730| 73 2c 20 61 6e 64 0a 64 | 65 6c 65 74 69 6f 6e 73 |s, and.d|eletions|
|00000740| 2e 0a 58 46 6f 72 20 65 | 78 61 6d 70 6c 65 2c 20 |..XFor e|xample, |
|00000750| 4d 61 73 73 65 63 68 75 | 73 65 74 73 20 6d 61 74 |Massechu|sets mat|
|00000760| 63 68 65 73 20 4d 61 73 | 73 61 63 68 75 73 65 74 |ches Mas|sachuset|
|00000770| 74 73 20 77 69 74 68 20 | 74 77 6f 20 65 72 72 6f |ts with |two erro|
|00000780| 72 73 0a 58 28 6f 6e 65 | 20 73 75 62 73 74 69 74 |rs.X(one| substit|
|00000790| 75 74 69 6f 6e 20 61 6e | 64 20 6f 6e 65 20 69 6e |ution an|d one in|
|000007a0| 73 65 72 74 69 6f 6e 29 | 2e 20 20 52 75 6e 6e 69 |sertion)|. Runni|
|000007b0| 6e 67 20 0a 58 2e 42 20 | 61 67 72 65 70 0a 58 2d |ng .X.B |agrep.X-|
|000007c0| 32 20 4d 61 73 73 65 63 | 68 75 73 65 74 73 20 66 |2 Massec|husets f|
|000007d0| 6f 6f 20 6f 75 74 70 75 | 74 73 20 61 6c 6c 20 6c |oo outpu|ts all l|
|000007e0| 69 6e 65 73 20 69 6e 20 | 66 6f 6f 20 63 6f 6e 74 |ines in |foo cont|
|000007f0| 61 69 6e 69 6e 67 20 61 | 6e 79 20 73 74 72 69 6e |aining a|ny strin|
|00000800| 67 20 77 69 74 68 0a 61 | 74 20 6d 6f 73 74 20 32 |g with.a|t most 2|
|00000810| 20 65 72 72 6f 72 73 20 | 66 72 6f 6d 20 4d 61 73 | errors |from Mas|
|00000820| 73 65 63 68 75 73 65 74 | 73 2e 0a 58 2e 4c 50 0a |sechuset|s..X.LP.|
|00000830| 58 2e 42 20 61 67 72 65 | 70 20 0a 73 75 70 70 6f |X.B agre|p .suppo|
|00000840| 72 74 73 20 6d 61 6e 79 | 20 6b 69 6e 64 73 20 6f |rts many| kinds o|
|00000850| 66 20 71 75 65 72 69 65 | 73 20 69 6e 63 6c 75 64 |f querie|s includ|
|00000860| 69 6e 67 20 0a 61 72 62 | 69 74 72 61 72 79 20 77 |ing .arb|itrary w|
|00000870| 69 6c 64 20 63 61 72 64 | 73 2c 20 73 65 74 73 20 |ild card|s, sets |
|00000880| 6f 66 20 70 61 74 74 65 | 72 6e 73 2c 20 61 6e 64 |of patte|rns, and|
|00000890| 20 69 6e 20 67 65 6e 65 | 72 61 6c 2c 0a 72 65 67 | in gene|ral,.reg|
|000008a0| 75 6c 61 72 20 65 78 70 | 72 65 73 73 69 6f 6e 73 |ular exp|ressions|
|000008b0| 2e 0a 53 65 65 20 50 41 | 54 54 45 52 4e 53 20 62 |..See PA|TTERNS b|
|000008c0| 65 6c 6f 77 2e 0a 49 74 | 20 73 75 70 70 6f 72 74 |elow..It| support|
|000008d0| 73 20 6d 6f 73 74 20 6f | 66 20 74 68 65 20 6f 70 |s most o|f the op|
|000008e0| 74 69 6f 6e 73 20 73 75 | 70 70 6f 72 74 65 64 20 |tions su|pported |
|000008f0| 62 79 20 74 68 65 20 0a | 58 2e 42 20 67 72 65 70 |by the .|X.B grep|
|00000900| 0a 66 61 6d 69 6c 79 20 | 70 6c 75 73 20 73 65 76 |.family |plus sev|
|00000910| 65 72 61 6c 20 6d 6f 72 | 65 20 28 62 75 74 20 69 |eral mor|e (but i|
|00000920| 74 20 69 73 20 6e 6f 74 | 20 31 30 30 25 20 63 6f |t is not| 100% co|
|00000930| 6d 70 61 74 69 62 6c 65 | 20 77 69 74 68 20 67 72 |mpatible| with gr|
|00000940| 65 70 29 2e 0a 58 46 6f | 72 20 6d 6f 72 65 20 69 |ep)..XFo|r more i|
|00000950| 6e 66 6f 72 6d 61 74 69 | 6f 6e 20 6f 6e 20 74 68 |nformati|on on th|
|00000960| 65 20 61 6c 67 6f 72 69 | 74 68 6d 73 20 75 73 65 |e algori|thms use|
|00000970| 64 20 62 79 20 61 67 72 | 65 70 20 73 65 65 0a 57 |d by agr|ep see.W|
|00000980| 75 20 61 6e 64 20 4d 61 | 6e 62 65 72 2c 20 0a 58 |u and Ma|nber, .X|
|00000990| 22 46 61 73 74 20 54 65 | 78 74 20 53 65 61 72 63 |"Fast Te|xt Searc|
|000009a0| 68 69 6e 67 20 57 69 74 | 68 20 45 72 72 6f 72 73 |hing Wit|h Errors|
|000009b0| 2c 22 0a 54 65 63 68 6e | 69 63 61 6c 20 72 65 70 |,".Techn|ical rep|
|000009c0| 6f 72 74 20 23 39 31 2d | 31 31 2c 20 44 65 70 61 |ort #91-|11, Depa|
|000009d0| 72 74 6d 65 6e 74 20 6f | 66 20 43 6f 6d 70 75 74 |rtment o|f Comput|
|000009e0| 65 72 20 53 63 69 65 6e | 63 65 2c 20 55 6e 69 76 |er Scien|ce, Univ|
|000009f0| 65 72 73 69 74 79 0a 6f | 66 20 41 72 69 7a 6f 6e |ersity.o|f Arizon|
|00000a00| 61 2c 20 4a 75 6e 65 20 | 31 39 39 31 20 28 61 76 |a, June |1991 (av|
|00000a10| 61 69 6c 61 62 6c 65 20 | 62 79 20 61 6e 6f 6e 79 |ailable |by anony|
|00000a20| 6d 6f 75 73 20 66 74 70 | 20 66 72 6f 6d 20 63 73 |mous ftp| from cs|
|00000a30| 2e 61 72 69 7a 6f 6e 61 | 2e 65 64 75 0a 69 6e 20 |.arizona|.edu.in |
|00000a40| 61 67 72 65 70 2f 61 67 | 72 65 70 2e 70 73 2e 31 |agrep/ag|rep.ps.1|
|00000a50| 29 2c 20 61 6e 64 0a 57 | 75 20 61 6e 64 20 4d 61 |), and.W|u and Ma|
|00000a60| 6e 62 65 72 2c 0a 58 22 | 41 67 72 65 70 20 2d 2d |nber,.X"|Agrep --|
|00000a70| 20 41 20 46 61 73 74 20 | 41 70 70 72 6f 78 69 6d | A Fast |Approxim|
|00000a80| 61 74 65 20 50 61 74 74 | 65 72 6e 20 53 65 61 72 |ate Patt|ern Sear|
|00000a90| 63 68 69 6e 67 20 54 6f | 6f 6c 22 2c 0a 54 6f 20 |ching To|ol",.To |
|00000aa0| 61 70 70 65 61 72 20 69 | 6e 20 55 53 45 4e 49 58 |appear i|n USENIX|
|00000ab0| 20 43 6f 6e 66 65 72 65 | 6e 63 65 20 31 39 39 32 | Confere|nce 1992|
|00000ac0| 20 4a 61 6e 75 61 72 79 | 20 28 61 76 61 69 6c 61 | January| (availa|
|00000ad0| 62 6c 65 20 62 79 20 61 | 6e 6f 6e 79 6d 6f 75 73 |ble by a|nonymous|
|00000ae0| 20 66 74 70 0a 66 72 6f | 6d 20 63 73 2e 61 72 69 | ftp.fro|m cs.ari|
|00000af0| 7a 6f 6e 61 2e 65 64 75 | 20 69 6e 20 61 67 72 65 |zona.edu| in agre|
|00000b00| 70 2f 61 67 72 65 70 2e | 70 73 2e 32 29 2e 0a 58 |p/agrep.|ps.2)..X|
|00000b10| 2e 4c 50 0a 41 73 20 77 | 69 74 68 20 74 68 65 20 |.LP.As w|ith the |
|00000b20| 72 65 73 74 20 6f 66 20 | 74 68 65 20 5c 66 42 67 |rest of |the \fBg|
|00000b30| 72 65 70 5c 66 50 20 66 | 61 6d 69 6c 79 2c 20 74 |rep\fP f|amily, t|
|00000b40| 68 65 20 63 68 61 72 61 | 63 74 65 72 73 0a 58 2e |he chara|cters.X.|
|00000b50| 52 42 20 60 20 24 20 27 | 2c 0a 58 2e 52 42 20 60 |RB ` $ '|,.X.RB `|
|00000b60| 5e 20 27 2c 0a 58 2e 52 | 42 20 60 20 5c 28 2a 2a |^ ',.X.R|B ` \(**|
|00000b70| 20 27 2c 0a 58 2e 52 42 | 20 60 20 5b 20 27 20 2c | ',.X.RB| ` [ ' ,|
|00000b80| 0a 58 2e 52 42 20 60 20 | 5d 20 27 20 2c 0a 58 2e |.X.RB ` |] ' ,.X.|
|00000b90| 52 42 20 60 20 5c 73 2b | 32 5e 5c 73 30 20 27 2c |RB ` \s+|2^\s0 ',|
|00000ba0| 0a 58 2e 52 42 20 60 20 | 7c 20 27 2c 0a 58 2e 52 |.X.RB ` || ',.X.R|
|00000bb0| 42 20 60 20 28 20 27 2c | 0a 58 2e 52 42 20 60 20 |B ` ( ',|.X.RB ` |
|00000bc0| 29 20 27 2c 0a 58 2e 52 | 42 20 60 20 21 20 27 2c |) ',.X.R|B ` ! ',|
|00000bd0| 0a 61 6e 64 0a 58 2e 52 | 42 20 60 20 5c 65 20 27 |.and.X.R|B ` \e '|
|00000be0| 0a 63 61 6e 20 63 61 75 | 73 65 20 75 6e 65 78 70 |.can cau|se unexp|
|00000bf0| 65 63 74 65 64 20 72 65 | 73 75 6c 74 73 20 77 68 |ected re|sults wh|
|00000c00| 65 6e 20 69 6e 63 6c 75 | 64 65 64 20 69 6e 20 74 |en inclu|ded in t|
|00000c10| 68 65 0a 58 2e 49 52 20 | 70 61 74 74 65 72 6e 20 |he.X.IR |pattern |
|00000c20| 2c 0a 61 73 20 74 68 65 | 73 65 20 63 68 61 72 61 |,.as the|se chara|
|00000c30| 63 74 65 72 73 20 61 72 | 65 20 61 6c 73 6f 20 6d |cters ar|e also m|
|00000c40| 65 61 6e 69 6e 67 66 75 | 6c 0a 74 6f 20 74 68 65 |eaningfu|l.to the|
|00000c50| 20 73 68 65 6c 6c 2e 20 | 20 54 6f 20 61 76 6f 69 | shell. | To avoi|
|00000c60| 64 20 74 68 65 73 65 20 | 70 72 6f 62 6c 65 6d 73 |d these |problems|
|00000c70| 2c 20 6f 6e 65 20 73 68 | 6f 75 6c 64 20 61 6c 77 |, one sh|ould alw|
|00000c80| 61 79 73 20 65 6e 63 6c | 6f 73 65 20 74 68 65 20 |ays encl|ose the |
|00000c90| 65 6e 74 69 72 65 0a 70 | 61 74 74 65 72 6e 20 61 |entire.p|attern a|
|00000ca0| 72 67 75 6d 65 6e 74 20 | 69 6e 20 73 69 6e 67 6c |rgument |in singl|
|00000cb0| 65 20 71 75 6f 74 65 73 | 2c 20 69 2e 65 2e 2c 20 |e quotes|, i.e., |
|00000cc0| 27 70 61 74 74 65 72 6e | 27 2e 0a 44 6f 20 6e 6f |'pattern|'..Do no|
|00000cd0| 74 20 75 73 65 20 64 6f | 75 62 6c 65 20 71 75 6f |t use do|uble quo|
|00000ce0| 74 65 73 20 28 22 29 2e | 0a 58 2e 4c 50 0a 57 68 |tes (").|.X.LP.Wh|
|00000cf0| 65 6e 0a 58 2e 42 20 61 | 67 72 65 70 0a 69 73 20 |en.X.B a|grep.is |
|00000d00| 61 70 70 6c 69 65 64 20 | 74 6f 20 6d 6f 72 65 20 |applied |to more |
|00000d10| 74 68 61 6e 20 6f 6e 65 | 20 69 6e 70 75 74 0a 66 |than one| input.f|
|00000d20| 69 6c 65 2c 20 74 68 65 | 20 6e 61 6d 65 20 6f 66 |ile, the| name of|
|00000d30| 20 74 68 65 20 66 69 6c | 65 20 69 73 20 64 69 73 | the fil|e is dis|
|00000d40| 70 6c 61 79 65 64 0a 70 | 72 65 63 65 64 69 6e 67 |played.p|receding|
|00000d50| 20 65 61 63 68 20 6c 69 | 6e 65 20 77 68 69 63 68 | each li|ne which|
|00000d60| 20 6d 61 74 63 68 65 73 | 0a 74 68 65 20 70 61 74 | matches|.the pat|
|00000d70| 74 65 72 6e 2e 20 20 54 | 68 65 20 66 69 6c 65 6e |tern. T|he filen|
|00000d80| 61 6d 65 20 69 73 20 6e | 6f 74 20 64 69 73 70 6c |ame is n|ot displ|
|00000d90| 61 79 65 64 0a 77 68 65 | 6e 20 70 72 6f 63 65 73 |ayed.whe|n proces|
|00000da0| 73 69 6e 67 20 61 20 73 | 69 6e 67 6c 65 0a 66 69 |sing a s|ingle.fi|
|00000db0| 6c 65 2c 20 73 6f 20 69 | 66 20 79 6f 75 20 61 63 |le, so i|f you ac|
|00000dc0| 74 75 61 6c 6c 79 20 77 | 61 6e 74 20 74 68 65 20 |tually w|ant the |
|00000dd0| 66 69 6c 65 6e 61 6d 65 | 0a 74 6f 20 61 70 70 65 |filename|.to appe|
|00000de0| 61 72 2c 20 75 73 65 0a | 58 2e 42 20 2f 64 65 76 |ar, use.|X.B /dev|
|00000df0| 2f 6e 75 6c 6c 0a 61 73 | 20 61 20 73 65 63 6f 6e |/null.as| a secon|
|00000e00| 64 20 66 69 6c 65 20 69 | 6e 20 74 68 65 20 6c 69 |d file i|n the li|
|00000e10| 73 74 2e 0a 58 2e 53 48 | 20 4f 50 54 49 4f 4e 53 |st..X.SH| OPTIONS|
|00000e20| 0a 58 2e 54 50 0a 58 2e | 42 20 5c 2d 5c 66 49 23 |.X.TP.X.|B \-\fI#|
|00000e30| 5c 66 50 0a 58 5c 66 49 | 23 5c 66 50 20 69 73 20 |\fP.X\fI|#\fP is |
|00000e40| 61 20 6e 6f 6e 2d 6e 65 | 67 61 74 69 76 65 20 69 |a non-ne|gative i|
|00000e50| 6e 74 65 67 65 72 20 28 | 61 74 20 6d 6f 73 74 20 |nteger (|at most |
|00000e60| 38 29 0a 73 70 65 63 69 | 66 79 69 6e 67 20 74 68 |8).speci|fying th|
|00000e70| 65 20 6d 61 78 69 6d 75 | 6d 20 6e 75 6d 62 65 72 |e maximu|m number|
|00000e80| 20 6f 66 20 65 72 72 6f | 72 73 0a 70 65 72 6d 69 | of erro|rs.permi|
|00000e90| 74 74 65 64 20 69 6e 20 | 66 69 6e 64 69 6e 67 20 |tted in |finding |
|00000ea0| 74 68 65 20 61 70 70 72 | 6f 78 69 6d 61 74 65 20 |the appr|oximate |
|00000eb0| 6d 61 74 63 68 65 73 20 | 28 64 65 66 61 75 6c 74 |matches |(default|
|00000ec0| 73 20 74 6f 20 7a 65 72 | 6f 29 2e 0a 47 65 6e 65 |s to zer|o)..Gene|
|00000ed0| 72 61 6c 6c 79 2c 20 65 | 61 63 68 20 69 6e 73 65 |rally, e|ach inse|
|00000ee0| 72 74 69 6f 6e 2c 20 64 | 65 6c 65 74 69 6f 6e 2c |rtion, d|eletion,|
|00000ef0| 20 6f 72 20 73 75 62 73 | 74 69 74 75 74 69 6f 6e | or subs|titution|
|00000f00| 20 63 6f 75 6e 74 73 20 | 61 73 20 6f 6e 65 20 65 | counts |as one e|
|00000f10| 72 72 6f 72 2e 0a 49 74 | 20 69 73 20 70 6f 73 73 |rror..It| is poss|
|00000f20| 69 62 6c 65 20 74 6f 20 | 61 64 6a 75 73 74 20 74 |ible to |adjust t|
|00000f30| 68 65 20 72 65 6c 61 74 | 69 76 65 20 63 6f 73 74 |he relat|ive cost|
|00000f40| 20 6f 66 20 69 6e 73 65 | 72 74 69 6f 6e 73 2c 0a | of inse|rtions,.|
|00000f50| 64 65 6c 65 74 69 6f 6e | 73 20 61 6e 64 20 73 75 |deletion|s and su|
|00000f60| 62 73 74 69 74 75 74 69 | 6f 6e 73 20 28 73 65 65 |bstituti|ons (see|
|00000f70| 20 2d 49 20 2d 44 20 61 | 6e 64 20 2d 53 20 6f 70 | -I -D a|nd -S op|
|00000f80| 74 69 6f 6e 73 29 2e 0a | 58 2e 54 50 0a 58 2e 42 |tions)..|X.TP.X.B|
|00000f90| 20 5c 2d 63 0a 44 69 73 | 70 6c 61 79 20 6f 6e 6c | \-c.Dis|play onl|
|00000fa0| 79 20 74 68 65 20 63 6f | 75 6e 74 20 6f 66 20 6d |y the co|unt of m|
|00000fb0| 61 74 63 68 69 6e 67 20 | 72 65 63 6f 72 64 73 2e |atching |records.|
|00000fc0| 0a 58 2e 54 50 0a 58 2e | 42 20 5c 2d 64 20 22 27 |.X.TP.X.|B \-d "'|
|00000fd0| 5c 66 49 64 65 6c 69 6d | 5c 66 50 27 22 0a 44 65 |\fIdelim|\fP'".De|
|00000fe0| 66 69 6e 65 20 5c 66 49 | 64 65 6c 69 6d 5c 66 50 |fine \fI|delim\fP|
|00000ff0| 20 74 6f 20 62 65 20 74 | 68 65 20 73 65 70 61 72 | to be t|he separ|
|00001000| 61 74 6f 72 20 62 65 74 | 77 65 65 6e 20 74 77 6f |ator bet|ween two|
|00001010| 20 72 65 63 6f 72 64 73 | 2e 0a 54 68 65 20 64 65 | records|..The de|
|00001020| 66 61 75 6c 74 20 76 61 | 6c 75 65 20 69 73 20 27 |fault va|lue is '|
|00001030| 24 27 2c 20 6e 61 6d 65 | 6c 79 20 61 20 72 65 63 |$', name|ly a rec|
|00001040| 6f 72 64 20 69 73 20 62 | 79 20 64 65 66 61 75 6c |ord is b|y defaul|
|00001050| 74 0a 61 20 6c 69 6e 65 | 2e 0a 58 5c 66 49 64 65 |t.a line|..X\fIde|
|00001060| 6c 69 6d 5c 66 50 20 63 | 61 6e 20 62 65 20 61 20 |lim\fP c|an be a |
|00001070| 73 74 72 69 6e 67 20 6f | 66 20 73 69 7a 65 20 61 |string o|f size a|
|00001080| 74 20 6d 6f 73 74 20 38 | 0a 58 28 77 69 74 68 20 |t most 8|.X(with |
|00001090| 70 6f 73 73 69 62 6c 65 | 20 75 73 65 20 6f 66 20 |possible| use of |
|000010a0| 5e 20 61 6e 64 20 24 29 | 2c 20 62 75 74 20 6e 6f |^ and $)|, but no|
|000010b0| 74 0a 61 20 72 65 67 75 | 6c 61 72 20 65 78 70 72 |t.a regu|lar expr|
|000010c0| 65 73 73 69 6f 6e 2e 0a | 54 65 78 74 20 62 65 74 |ession..|Text bet|
|000010d0| 77 65 65 6e 20 74 77 6f | 20 5c 66 49 64 65 6c 69 |ween two| \fIdeli|
|000010e0| 6d 5c 66 50 27 73 2c 20 | 62 65 66 6f 72 65 20 74 |m\fP's, |before t|
|000010f0| 68 65 20 66 69 72 73 74 | 20 5c 66 49 64 65 6c 69 |he first| \fIdeli|
|00001100| 6d 5c 66 50 2c 0a 61 6e | 64 20 61 66 74 65 72 20 |m\fP,.an|d after |
|00001110| 74 68 65 20 6c 61 73 74 | 20 5c 66 49 64 65 6c 69 |the last| \fIdeli|
|00001120| 6d 5c 66 50 20 69 73 20 | 63 6f 6e 73 69 64 65 72 |m\fP is |consider|
|00001130| 65 64 20 61 73 20 6f 6e | 65 20 72 65 63 6f 72 64 |ed as on|e record|
|00001140| 2e 0a 58 46 6f 72 20 65 | 78 61 6d 70 6c 65 2c 20 |..XFor e|xample, |
|00001150| 2d 64 20 27 24 24 27 20 | 64 65 66 69 6e 65 73 20 |-d '$$' |defines |
|00001160| 70 61 72 61 67 72 61 70 | 68 73 20 61 73 20 72 65 |paragrap|hs as re|
|00001170| 63 6f 72 64 73 20 61 6e | 64 20 2d 64 20 27 5e 46 |cords an|d -d '^F|
|00001180| 72 6f 6d 5c 20 27 0a 64 | 65 66 69 6e 65 73 20 6d |rom\ '.d|efines m|
|00001190| 61 69 6c 20 6d 65 73 73 | 61 67 65 73 20 61 73 20 |ail mess|ages as |
|000011a0| 72 65 63 6f 72 64 73 2e | 0a 58 2e 42 20 61 67 72 |records.|.X.B agr|
|000011b0| 65 70 0a 6d 61 74 63 68 | 65 73 20 65 61 63 68 20 |ep.match|es each |
|000011c0| 72 65 63 6f 72 64 20 73 | 65 70 61 72 61 74 65 6c |record s|eparatel|
|000011d0| 79 2e 0a 54 68 69 73 20 | 6f 70 74 69 6f 6e 20 64 |y..This |option d|
|000011e0| 6f 65 73 20 6e 6f 74 20 | 63 75 72 72 65 6e 74 6c |oes not |currentl|
|000011f0| 79 20 77 6f 72 6b 20 77 | 69 74 68 20 72 65 67 75 |y work w|ith regu|
|00001200| 6c 61 72 20 65 78 70 72 | 65 73 73 69 6f 6e 73 2e |lar expr|essions.|
|00001210| 0a 58 2e 54 50 0a 58 2e | 42 49 20 5c 2d 65 20 22 |.X.TP.X.|BI \-e "|
|00001220| 20 70 61 74 74 65 72 6e | 22 0a 53 61 6d 65 20 61 | pattern|".Same a|
|00001230| 73 20 61 20 73 69 6d 70 | 6c 65 0a 58 2e 49 20 70 |s a simp|le.X.I p|
|00001240| 61 74 74 65 72 6e 0a 61 | 72 67 75 6d 65 6e 74 2c |attern.a|rgument,|
|00001250| 20 62 75 74 20 75 73 65 | 66 75 6c 20 77 68 65 6e | but use|ful when|
|00001260| 20 74 68 65 0a 58 2e 49 | 20 70 61 74 74 65 72 6e | the.X.I| pattern|
|00001270| 0a 62 65 67 69 6e 73 20 | 77 69 74 68 20 61 0a 58 |.begins |with a.X|
|00001280| 2e 52 42 20 60 20 5c 2d | 20 27 2e 0a 58 2e 54 50 |.RB ` \-| '..X.TP|
|00001290| 0a 58 2e 42 49 20 5c 2d | 66 20 22 20 70 61 74 74 |.X.BI \-|f " patt|
|000012a0| 65 72 6e 66 69 6c 65 22 | 0a 58 2e 49 20 70 61 74 |ernfile"|.X.I pat|
|000012b0| 74 65 72 6e 66 69 6c 65 | 20 0a 63 6f 6e 74 61 69 |ternfile| .contai|
|000012c0| 6e 73 20 61 20 73 65 74 | 20 6f 66 20 28 73 69 6d |ns a set| of (sim|
|000012d0| 70 6c 65 29 20 70 61 74 | 74 65 72 6e 73 2e 0a 54 |ple) pat|terns..T|
|000012e0| 68 65 20 6f 75 74 70 75 | 74 20 69 73 20 61 6c 6c |he outpu|t is all|
|000012f0| 20 6c 69 6e 65 73 20 74 | 68 61 74 20 6d 61 74 63 | lines t|hat matc|
|00001300| 68 20 61 74 20 6c 65 61 | 73 74 20 6f 6e 65 20 6f |h at lea|st one o|
|00001310| 66 20 74 68 65 20 70 61 | 74 74 65 72 6e 73 20 69 |f the pa|tterns i|
|00001320| 6e 20 0a 58 2e 49 20 70 | 61 74 74 65 72 6e 66 69 |n .X.I p|atternfi|
|00001330| 6c 65 2e 0a 43 75 72 72 | 65 6e 74 6c 79 2c 20 74 |le..Curr|ently, t|
|00001340| 68 65 20 5c 2d 66 20 6f | 70 74 69 6f 6e 20 77 6f |he \-f o|ption wo|
|00001350| 72 6b 73 20 6f 6e 6c 79 | 20 66 6f 72 20 65 78 61 |rks only| for exa|
|00001360| 63 74 20 6d 61 74 63 68 | 20 61 6e 64 20 66 6f 72 |ct match| and for|
|00001370| 20 73 69 6d 70 6c 65 0a | 70 61 74 74 65 72 6e 73 | simple.|patterns|
|00001380| 20 28 61 6e 79 20 6d 65 | 74 61 20 73 79 6d 62 6f | (any me|ta symbo|
|00001390| 6c 20 69 73 20 69 6e 74 | 65 72 70 72 65 74 65 64 |l is int|erpreted|
|000013a0| 20 61 73 20 61 20 72 65 | 67 75 6c 61 72 20 63 68 | as a re|gular ch|
|000013b0| 61 72 61 63 74 65 72 29 | 3b 0a 69 74 20 69 73 20 |aracter)|;.it is |
|000013c0| 63 6f 6d 70 61 74 69 62 | 6c 65 20 6f 6e 6c 79 20 |compatib|le only |
|000013d0| 77 69 74 68 20 5c 2d 63 | 2c 20 5c 2d 68 2c 20 5c |with \-c|, \-h, \|
|000013e0| 2d 69 2c 20 5c 2d 6c 2c | 20 5c 2d 73 2c 20 5c 2d |-i, \-l,| \-s, \-|
|000013f0| 76 2c 20 5c 2d 77 2c 20 | 61 6e 64 20 5c 2d 78 20 |v, \-w, |and \-x |
|00001400| 6f 70 74 69 6f 6e 73 2e | 0a 73 65 65 20 4c 49 4d |options.|.see LIM|
|00001410| 49 54 41 54 49 4f 4e 53 | 20 66 6f 72 20 73 69 7a |ITATIONS| for siz|
|00001420| 65 20 62 6f 75 6e 64 73 | 2e 0a 58 2e 54 50 0a 58 |e bounds|..X.TP.X|
|00001430| 2e 42 20 5c 2d 68 0a 44 | 6f 20 6e 6f 74 20 64 69 |.B \-h.D|o not di|
|00001440| 73 70 6c 61 79 20 66 69 | 6c 65 6e 61 6d 65 73 2e |splay fi|lenames.|
|00001450| 0a 58 2e 54 50 0a 58 2e | 42 20 5c 2d 69 0a 43 61 |.X.TP.X.|B \-i.Ca|
|00001460| 73 65 2d 69 6e 73 65 6e | 73 69 74 69 76 65 20 73 |se-insen|sitive s|
|00001470| 65 61 72 63 68 20 5c 28 | 65 6d 20 65 2e 67 2e 2c |earch \(|em e.g.,|
|00001480| 20 22 41 22 20 61 6e 64 | 20 22 61 22 20 61 72 65 | "A" and| "a" are|
|00001490| 20 63 6f 6e 73 69 64 65 | 72 65 64 20 65 71 75 69 | conside|red equi|
|000014a0| 76 61 6c 65 6e 74 2e 0a | 58 2e 54 50 0a 58 2e 42 |valent..|X.TP.X.B|
|000014b0| 20 5c 2d 6b 0a 4e 6f 20 | 73 79 6d 62 6f 6c 20 69 | \-k.No |symbol i|
|000014c0| 6e 20 74 68 65 20 70 61 | 74 74 65 72 6e 20 69 73 |n the pa|ttern is|
|000014d0| 20 74 72 65 61 74 65 64 | 20 61 73 20 61 20 6d 65 | treated| as a me|
|000014e0| 74 61 20 63 68 61 72 61 | 63 74 65 72 2e 20 0a 58 |ta chara|cter. .X|
|000014f0| 46 6f 72 20 65 78 61 6d | 70 6c 65 2c 20 61 67 72 |For exam|ple, agr|
|00001500| 65 70 20 2d 6b 20 27 61 | 28 62 7c 63 29 2a 64 27 |ep -k 'a|(b|c)*d'|
|00001510| 20 66 6f 6f 20 77 69 6c | 6c 20 66 69 6e 64 20 20 | foo wil|l find |
|00001520| 0a 74 68 65 20 6f 63 63 | 75 72 72 65 6e 63 65 73 |.the occ|urrences|
|00001530| 20 6f 66 20 61 28 62 7c | 63 29 2a 64 20 69 6e 20 | of a(b||c)*d in |
|00001540| 66 6f 6f 20 77 68 65 72 | 65 61 73 20 61 67 72 65 |foo wher|eas agre|
|00001550| 70 20 27 61 28 62 7c 63 | 29 2a 64 27 20 66 6f 6f |p 'a(b|c|)*d' foo|
|00001560| 0a 77 69 6c 6c 20 66 69 | 6e 64 20 73 75 62 73 74 |.will fi|nd subst|
|00001570| 72 69 6e 67 73 20 69 6e | 20 66 6f 6f 20 74 68 61 |rings in| foo tha|
|00001580| 74 20 6d 61 74 63 68 20 | 74 68 65 20 72 65 67 75 |t match |the regu|
|00001590| 6c 61 72 20 65 78 70 72 | 65 73 73 69 6f 6e 20 27 |lar expr|ession '|
|000015a0| 61 28 62 7c 63 29 2a 64 | 27 2e 0a 58 2e 54 50 0a |a(b|c)*d|'..X.TP.|
|000015b0| 58 2e 42 20 5c 2d 6c 0a | 4c 69 73 74 20 6f 6e 6c |X.B \-l.|List onl|
|000015c0| 79 20 74 68 65 20 66 69 | 6c 65 73 20 74 68 61 74 |y the fi|les that|
|000015d0| 20 63 6f 6e 74 61 69 6e | 20 61 20 6d 61 74 63 68 | contain| a match|
|000015e0| 2e 0a 54 68 69 73 20 6f | 70 74 69 6f 6e 20 69 73 |..This o|ption is|
|000015f0| 20 75 73 65 66 75 6c 20 | 66 6f 72 20 6c 6f 6f 6b | useful |for look|
|00001600| 69 6e 67 20 66 6f 72 20 | 66 69 6c 65 73 20 63 6f |ing for |files co|
|00001610| 6e 74 61 69 6e 69 6e 67 | 20 61 20 63 65 72 74 61 |ntaining| a certa|
|00001620| 69 6e 20 70 61 74 74 65 | 72 6e 2e 0a 58 46 6f 72 |in patte|rn..XFor|
|00001630| 20 65 78 61 6d 70 6c 65 | 2c 20 22 20 61 67 72 65 | example|, " agre|
|00001640| 70 20 2d 6c 20 27 77 6f | 6e 64 65 72 66 75 6c 27 |p -l 'wo|nderful'|
|00001650| 20 20 2a 20 22 20 77 69 | 6c 6c 20 6c 69 73 74 20 | * " wi|ll list |
|00001660| 74 68 65 20 6e 61 6d 65 | 73 20 6f 66 20 74 68 6f |the name|s of tho|
|00001670| 73 65 0a 66 69 6c 65 73 | 20 69 6e 20 63 75 72 72 |se.files| in curr|
|00001680| 65 6e 74 20 64 69 72 65 | 63 74 6f 72 79 20 74 68 |ent dire|ctory th|
|00001690| 61 74 20 63 6f 6e 74 61 | 69 6e 20 74 68 65 20 77 |at conta|in the w|
|000016a0| 6f 72 64 20 27 77 6f 6e | 64 65 72 66 75 6c 27 2e |ord 'won|derful'.|
|000016b0| 0a 58 2e 54 50 0a 58 2e | 42 20 5c 2d 6e 0a 58 45 |.X.TP.X.|B \-n.XE|
|000016c0| 61 63 68 20 6c 69 6e 65 | 20 74 68 61 74 20 69 73 |ach line| that is|
|000016d0| 20 70 72 69 6e 74 65 64 | 20 69 73 20 70 72 65 66 | printed| is pref|
|000016e0| 69 78 65 64 20 62 79 20 | 69 74 73 20 72 65 63 6f |ixed by |its reco|
|000016f0| 72 64 20 6e 75 6d 62 65 | 72 20 69 6e 20 74 68 65 |rd numbe|r in the|
|00001700| 20 66 69 6c 65 2e 0a 58 | 2e 54 50 0a 58 2e 42 20 | file..X|.TP.X.B |
|00001710| 5c 2d 70 0a 58 46 69 6e | 64 20 72 65 63 6f 72 64 |\-p.XFin|d record|
|00001720| 73 20 69 6e 20 74 68 65 | 20 74 65 78 74 20 74 68 |s in the| text th|
|00001730| 61 74 20 63 6f 6e 74 61 | 69 6e 20 61 20 73 75 70 |at conta|in a sup|
|00001740| 65 72 73 65 71 75 65 6e | 63 65 20 6f 66 20 74 68 |ersequen|ce of th|
|00001750| 65 20 70 61 74 74 65 72 | 6e 2e 0a 58 46 6f 72 20 |e patter|n..XFor |
|00001760| 65 78 61 6d 70 6c 65 2c | 0a 58 5c 66 42 20 61 67 |example,|.X\fB ag|
|00001770| 72 65 70 20 5c 2d 70 20 | 44 43 53 20 66 6f 6f 0a |rep \-p |DCS foo.|
|00001780| 77 69 6c 6c 20 6d 61 74 | 63 68 20 22 44 65 70 61 |will mat|ch "Depa|
|00001790| 72 74 6d 65 6e 74 20 6f | 66 20 43 6f 6d 70 75 74 |rtment o|f Comput|
|000017a0| 65 72 20 53 63 69 65 6e | 63 65 2e 22 0a 58 2e 54 |er Scien|ce.".X.T|
|000017b0| 50 0a 58 2e 42 20 5c 2d | 73 20 20 20 0a 57 6f 72 |P.X.B \-|s .Wor|
|000017c0| 6b 20 73 69 6c 65 6e 74 | 6c 79 2c 20 74 68 61 74 |k silent|ly, that|
|000017d0| 20 69 73 2c 20 64 69 73 | 70 6c 61 79 20 6e 6f 74 | is, dis|play not|
|000017e0| 68 69 6e 67 20 65 78 63 | 65 70 74 20 65 72 72 6f |hing exc|ept erro|
|000017f0| 72 20 6d 65 73 73 61 67 | 65 73 2e 0a 54 68 69 73 |r messag|es..This|
|00001800| 20 69 73 20 75 73 65 66 | 75 6c 20 66 6f 72 20 63 | is usef|ul for c|
|00001810| 68 65 63 6b 69 6e 67 20 | 74 68 65 20 65 72 72 6f |hecking |the erro|
|00001820| 72 20 73 74 61 74 75 73 | 2e 0a 58 2e 54 50 0a 58 |r status|..X.TP.X|
|00001830| 2e 42 20 5c 2d 74 20 20 | 20 0a 4f 75 74 70 75 74 |.B \-t | .Output|
|00001840| 20 74 68 65 20 72 65 63 | 6f 72 64 20 73 74 61 72 | the rec|ord star|
|00001850| 74 69 6e 67 20 66 72 6f | 6d 20 74 68 65 20 65 6e |ting fro|m the en|
|00001860| 64 20 6f 66 20 0a 58 2e | 49 20 64 65 6c 69 6d 0a |d of .X.|I delim.|
|00001870| 74 6f 20 28 61 6e 64 20 | 69 6e 63 6c 75 64 69 6e |to (and |includin|
|00001880| 67 29 20 74 68 65 20 6e | 65 78 74 0a 58 2e 49 20 |g) the n|ext.X.I |
|00001890| 64 65 6c 69 6d 2e 0a 54 | 68 69 73 20 69 73 20 75 |delim..T|his is u|
|000018a0| 73 65 66 75 6c 20 66 6f | 72 20 63 61 73 65 73 20 |seful fo|r cases |
|000018b0| 77 68 65 72 65 20 0a 58 | 2e 49 20 64 65 6c 69 6d |where .X|.I delim|
|000018c0| 0a 73 68 6f 75 6c 64 20 | 63 6f 6d 65 20 61 74 20 |.should |come at |
|000018d0| 74 68 65 20 65 6e 64 20 | 6f 66 20 74 68 65 20 72 |the end |of the r|
|000018e0| 65 63 6f 72 64 2e 0a 58 | 2e 54 50 0a 58 2e 42 20 |ecord..X|.TP.X.B |
|000018f0| 5c 2d 76 0a 49 6e 76 65 | 72 73 65 20 6d 6f 64 65 |\-v.Inve|rse mode|
|00001900| 20 5c 28 65 6d 20 64 69 | 73 70 6c 61 79 20 6f 6e | \(em di|splay on|
|00001910| 6c 79 20 74 68 6f 73 65 | 20 72 65 63 6f 72 64 73 |ly those| records|
|00001920| 20 74 68 61 74 0a 58 2e | 49 20 64 6f 20 6e 6f 74 | that.X.|I do not|
|00001930| 0a 63 6f 6e 74 61 69 6e | 20 74 68 65 20 70 61 74 |.contain| the pat|
|00001940| 74 65 72 6e 2e 0a 58 2e | 54 50 0a 58 2e 42 20 5c |tern..X.|TP.X.B \|
|00001950| 2d 77 0a 53 65 61 72 63 | 68 20 66 6f 72 20 74 68 |-w.Searc|h for th|
|00001960| 65 20 70 61 74 74 65 72 | 6e 20 61 73 20 61 20 77 |e patter|n as a w|
|00001970| 6f 72 64 20 5c 28 65 6d | 20 69 2e 65 2e 2c 20 73 |ord \(em| i.e., s|
|00001980| 75 72 72 6f 75 6e 64 65 | 64 20 62 79 20 6e 6f 6e |urrounde|d by non|
|00001990| 2d 61 6c 70 68 61 6e 75 | 6d 65 72 69 63 0a 63 68 |-alphanu|meric.ch|
|000019a0| 61 72 61 63 74 65 72 73 | 2e 20 20 54 68 65 20 6e |aracters|. The n|
|000019b0| 6f 6e 2d 61 6c 70 68 61 | 6e 75 6d 65 72 69 63 20 |on-alpha|numeric |
|000019c0| 0a 58 2e 42 20 6d 75 73 | 74 0a 73 75 72 72 6f 75 |.X.B mus|t.surrou|
|000019d0| 6e 64 20 74 68 65 20 6d | 61 74 63 68 3b 20 20 74 |nd the m|atch; t|
|000019e0| 68 65 79 20 63 61 6e 6e | 6f 74 20 62 65 20 63 6f |hey cann|ot be co|
|000019f0| 75 6e 74 65 64 20 61 73 | 20 65 72 72 6f 72 73 2e |unted as| errors.|
|00001a00| 0a 58 46 6f 72 20 65 78 | 61 6d 70 6c 65 2c 20 0a |.XFor ex|ample, .|
|00001a10| 58 2e 42 20 61 67 72 65 | 70 0a 58 2d 77 20 2d 31 |X.B agre|p.X-w -1|
|00001a20| 20 63 61 72 20 77 69 6c | 6c 20 6d 61 74 63 68 20 | car wil|l match |
|00001a30| 63 61 72 73 2c 20 62 75 | 74 20 6e 6f 74 20 63 68 |cars, bu|t not ch|
|00001a40| 61 72 61 63 74 65 72 73 | 2e 0a 58 2e 54 50 0a 58 |aracters|..X.TP.X|
|00001a50| 2e 42 20 5c 2d 78 0a 54 | 68 65 20 70 61 74 74 65 |.B \-x.T|he patte|
|00001a60| 72 6e 20 6d 75 73 74 20 | 6d 61 74 63 68 20 74 68 |rn must |match th|
|00001a70| 65 20 77 68 6f 6c 65 20 | 6c 69 6e 65 2e 0a 58 2e |e whole |line..X.|
|00001a80| 54 50 0a 58 2e 42 20 5c | 2d 42 0a 42 65 73 74 20 |TP.X.B \|-B.Best |
|00001a90| 6d 61 74 63 68 20 6d 6f | 64 65 2e 0a 57 68 65 6e |match mo|de..When|
|00001aa0| 20 5c 2d 42 20 69 73 20 | 73 70 65 63 69 66 69 65 | \-B is |specifie|
|00001ab0| 64 20 61 6e 64 20 6e 6f | 20 65 78 61 63 74 20 6d |d and no| exact m|
|00001ac0| 61 74 63 68 65 73 20 61 | 72 65 20 66 6f 75 6e 64 |atches a|re found|
|00001ad0| 2c 20 61 67 72 65 70 0a | 77 69 6c 6c 20 63 6f 6e |, agrep.|will con|
|00001ae0| 74 69 6e 75 65 20 74 6f | 20 73 65 61 72 63 68 20 |tinue to| search |
|00001af0| 75 6e 74 69 6c 20 74 68 | 65 20 63 6c 6f 73 65 73 |until th|e closes|
|00001b00| 74 20 6d 61 74 63 68 65 | 73 20 28 69 2e 65 2e 2c |t matche|s (i.e.,|
|00001b10| 20 74 68 65 20 6f 6e 65 | 73 0a 77 69 74 68 20 6d | the one|s.with m|
|00001b20| 69 6e 69 6d 75 6d 20 6e | 75 6d 62 65 72 20 6f 66 |inimum n|umber of|
|00001b30| 20 65 72 72 6f 72 73 29 | 0a 61 72 65 20 66 6f 75 | errors)|.are fou|
|00001b40| 6e 64 2c 20 61 74 20 77 | 68 69 63 68 20 70 6f 69 |nd, at w|hich poi|
|00001b50| 6e 74 20 74 68 65 20 66 | 6f 6c 6c 6f 77 69 6e 67 |nt the f|ollowing|
|00001b60| 20 6d 65 73 73 61 67 65 | 20 77 69 6c 6c 20 62 65 | message| will be|
|00001b70| 20 73 68 6f 77 6e 3a 0a | 58 22 74 68 65 20 62 65 | shown:.|X"the be|
|00001b80| 73 74 20 6d 61 74 63 68 | 20 63 6f 6e 74 61 69 6e |st match| contain|
|00001b90| 73 20 78 20 65 72 72 6f | 72 73 2c 20 74 68 65 72 |s x erro|rs, ther|
|00001ba0| 65 20 61 72 65 20 79 20 | 6d 61 74 63 68 65 73 2c |e are y |matches,|
|00001bb0| 20 6f 75 74 70 75 74 20 | 74 68 65 6d 3f 20 28 79 | output |them? (y|
|00001bc0| 2f 6e 29 22 0a 54 68 65 | 20 62 65 73 74 20 6d 61 |/n)".The| best ma|
|00001bd0| 74 63 68 20 6d 6f 64 65 | 20 69 73 20 6e 6f 74 20 |tch mode| is not |
|00001be0| 73 75 70 70 6f 72 74 65 | 64 20 66 6f 72 20 73 74 |supporte|d for st|
|00001bf0| 61 6e 64 61 72 64 20 69 | 6e 70 75 74 2c 20 65 2e |andard i|nput, e.|
|00001c00| 67 2e 2c 0a 70 69 70 65 | 6c 69 6e 65 20 69 6e 70 |g.,.pipe|line inp|
|00001c10| 75 74 2e 0a 57 68 65 6e | 20 74 68 65 20 5c 2d 23 |ut..When| the \-#|
|00001c20| 2c 20 5c 2d 63 2c 20 6f | 72 20 5c 2d 6c 20 6f 70 |, \-c, o|r \-l op|
|00001c30| 74 69 6f 6e 73 20 61 72 | 65 20 73 70 65 63 69 66 |tions ar|e specif|
|00001c40| 69 65 64 2c 20 74 68 65 | 20 5c 2d 42 20 6f 70 74 |ied, the| \-B opt|
|00001c50| 69 6f 6e 20 69 73 20 69 | 67 6e 6f 72 65 64 2e 0a |ion is i|gnored..|
|00001c60| 49 6e 20 67 65 6e 65 72 | 61 6c 2c 20 5c 2d 42 20 |In gener|al, \-B |
|00001c70| 6d 61 79 20 62 65 20 73 | 6c 6f 77 65 72 20 74 68 |may be s|lower th|
|00001c80| 61 6e 20 5c 2d 23 2c 20 | 62 75 74 20 6e 6f 74 20 |an \-#, |but not |
|00001c90| 62 79 20 76 65 72 79 20 | 6d 75 63 68 2e 0a 58 2e |by very |much..X.|
|00001ca0| 54 50 0a 58 2e 42 20 5c | 2d 44 5c 66 49 6b 5c 66 |TP.X.B \|-D\fIk\f|
|00001cb0| 50 0a 53 65 74 20 74 68 | 65 20 63 6f 73 74 20 6f |P.Set th|e cost o|
|00001cc0| 66 20 61 20 64 65 6c 65 | 74 69 6f 6e 20 74 6f 20 |f a dele|tion to |
|00001cd0| 5c 66 49 6b 5c 66 50 20 | 28 5c 66 49 6b 5c 66 50 |\fIk\fP |(\fIk\fP|
|00001ce0| 20 69 73 20 61 20 70 6f | 73 69 74 69 76 65 20 69 | is a po|sitive i|
|00001cf0| 6e 74 65 67 65 72 29 2e | 0a 54 68 69 73 20 6f 70 |nteger).|.This op|
|00001d00| 74 69 6f 6e 20 64 6f 65 | 73 20 6e 6f 74 20 63 75 |tion doe|s not cu|
|00001d10| 72 72 65 6e 74 6c 79 20 | 77 6f 72 6b 20 77 69 74 |rrently |work wit|
|00001d20| 68 20 72 65 67 75 6c 61 | 72 20 65 78 70 72 65 73 |h regula|r expres|
|00001d30| 73 69 6f 6e 73 2e 0a 58 | 2e 54 50 0a 58 2e 42 20 |sions..X|.TP.X.B |
|00001d40| 5c 2d 47 0a 4f 75 74 70 | 75 74 20 74 68 65 20 66 |\-G.Outp|ut the f|
|00001d50| 69 6c 65 73 20 74 68 61 | 74 20 63 6f 6e 74 61 69 |iles tha|t contai|
|00001d60| 6e 20 61 20 6d 61 74 63 | 68 2e 0a 58 2e 54 50 0a |n a matc|h..X.TP.|
|00001d70| 58 2e 42 20 5c 2d 49 5c | 66 49 6b 5c 66 50 0a 53 |X.B \-I\|fIk\fP.S|
|00001d80| 65 74 20 74 68 65 20 63 | 6f 73 74 20 6f 66 20 61 |et the c|ost of a|
|00001d90| 6e 20 69 6e 73 65 72 74 | 69 6f 6e 20 74 6f 20 5c |n insert|ion to \|
|00001da0| 66 49 6b 5c 66 50 20 28 | 5c 66 49 6b 5c 66 50 20 |fIk\fP (|\fIk\fP |
|00001db0| 69 73 20 61 20 70 6f 73 | 69 74 69 76 65 20 69 6e |is a pos|itive in|
|00001dc0| 74 65 67 65 72 29 2e 0a | 54 68 69 73 20 6f 70 74 |teger)..|This opt|
|00001dd0| 69 6f 6e 20 64 6f 65 73 | 20 6e 6f 74 20 63 75 72 |ion does| not cur|
|00001de0| 72 65 6e 74 6c 79 20 77 | 6f 72 6b 20 77 69 74 68 |rently w|ork with|
|00001df0| 20 72 65 67 75 6c 61 72 | 20 65 78 70 72 65 73 73 | regular| express|
|00001e00| 69 6f 6e 73 2e 0a 58 2e | 54 50 0a 58 2e 42 20 5c |ions..X.|TP.X.B \|
|00001e10| 2d 53 5c 66 49 6b 5c 66 | 50 0a 53 65 74 20 74 68 |-S\fIk\f|P.Set th|
|00001e20| 65 20 63 6f 73 74 20 6f | 66 20 61 20 73 75 62 73 |e cost o|f a subs|
|00001e30| 74 69 74 75 74 69 6f 6e | 20 74 6f 20 5c 66 49 6b |titution| to \fIk|
|00001e40| 5c 66 50 20 28 5c 66 49 | 6b 5c 66 50 20 69 73 20 |\fP (\fI|k\fP is |
|00001e50| 61 20 70 6f 73 69 74 69 | 76 65 20 69 6e 74 65 67 |a positi|ve integ|
|00001e60| 65 72 29 2e 0a 54 68 69 | 73 20 6f 70 74 69 6f 6e |er)..Thi|s option|
|00001e70| 20 64 6f 65 73 20 6e 6f | 74 20 63 75 72 72 65 6e | does no|t curren|
|00001e80| 74 6c 79 20 77 6f 72 6b | 20 77 69 74 68 20 72 65 |tly work| with re|
|00001e90| 67 75 6c 61 72 20 65 78 | 70 72 65 73 73 69 6f 6e |gular ex|pression|
|00001ea0| 73 2e 0a 58 2e 6e 65 20 | 34 0a 58 2e 53 48 20 50 |s..X.ne |4.X.SH P|
|00001eb0| 41 54 54 45 52 4e 53 0a | 58 2e 4c 50 0a 58 5c 66 |ATTERNS.|X.LP.X\f|
|00001ec0| 49 61 67 72 65 70 5c 66 | 50 20 0a 73 75 70 70 6f |Iagrep\f|P .suppo|
|00001ed0| 72 74 73 20 61 20 6c 61 | 72 67 65 20 76 61 72 69 |rts a la|rge vari|
|00001ee0| 65 74 79 20 6f 66 20 70 | 61 74 74 65 72 6e 73 2c |ety of p|atterns,|
|00001ef0| 20 69 6e 63 6c 75 64 69 | 6e 67 20 73 69 6d 70 6c | includi|ng simpl|
|00001f00| 65 0a 73 74 72 69 6e 67 | 73 2c 20 73 74 72 69 6e |e.string|s, strin|
|00001f10| 67 73 20 77 69 74 68 20 | 63 6c 61 73 73 65 73 20 |gs with |classes |
|00001f20| 6f 66 20 63 68 61 72 61 | 63 74 65 72 73 2c 20 73 |of chara|cters, s|
|00001f30| 65 74 73 20 6f 66 20 73 | 74 72 69 6e 67 73 2c 20 |ets of s|trings, |
|00001f40| 0a 77 69 6c 64 20 63 61 | 72 64 73 2c 20 61 6e 64 |.wild ca|rds, and|
|00001f50| 20 72 65 67 75 6c 61 72 | 20 65 78 70 72 65 73 73 | regular| express|
|00001f60| 69 6f 6e 73 2e 0a 58 2e | 54 50 0a 58 5c 66 42 53 |ions..X.|TP.X\fBS|
|00001f70| 74 72 69 6e 67 73 5c 66 | 50 0a 61 6e 79 20 73 65 |trings\f|P.any se|
|00001f80| 71 75 65 6e 63 65 20 6f | 66 20 63 68 61 72 61 63 |quence o|f charac|
|00001f90| 74 65 72 73 2c 20 69 6e | 63 6c 75 64 69 6e 67 20 |ters, in|cluding |
|00001fa0| 74 68 65 20 73 70 65 63 | 69 61 6c 20 73 79 6d 62 |the spec|ial symb|
|00001fb0| 6f 6c 73 0a 58 60 5e 27 | 20 66 6f 72 20 62 65 67 |ols.X`^'| for beg|
|00001fc0| 69 6e 6e 69 6e 67 20 6f | 66 20 6c 69 6e 65 20 61 |inning o|f line a|
|00001fd0| 6e 64 20 60 24 27 20 66 | 6f 72 20 65 6e 64 20 6f |nd `$' f|or end o|
|00001fe0| 66 20 6c 69 6e 65 2e 0a | 54 68 65 20 73 70 65 63 |f line..|The spec|
|00001ff0| 69 61 6c 20 63 68 61 72 | 61 63 74 65 72 73 20 6c |ial char|acters l|
|00002000| 69 73 74 65 64 20 61 62 | 6f 76 65 20 28 0a 58 2e |isted ab|ove (.X.|
|00002010| 52 42 20 60 20 24 20 27 | 2c 0a 58 2e 52 42 20 60 |RB ` $ '|,.X.RB `|
|00002020| 5e 20 27 2c 0a 58 2e 52 | 42 20 60 20 5c 28 2a 2a |^ ',.X.R|B ` \(**|
|00002030| 20 27 2c 0a 58 2e 52 42 | 20 60 20 5b 20 27 20 2c | ',.X.RB| ` [ ' ,|
|00002040| 0a 58 2e 52 42 20 60 20 | 5c 73 2b 32 5e 5c 73 30 |.X.RB ` |\s+2^\s0|
|00002050| 20 27 2c 0a 58 2e 52 42 | 20 60 20 7c 20 27 2c 0a | ',.X.RB| ` | ',.|
|00002060| 58 2e 52 42 20 60 20 28 | 20 27 2c 0a 58 2e 52 42 |X.RB ` (| ',.X.RB|
|00002070| 20 60 20 29 20 27 2c 0a | 58 2e 52 42 20 60 20 21 | ` ) ',.|X.RB ` !|
|00002080| 20 27 2c 0a 61 6e 64 0a | 58 2e 52 42 20 60 20 5c | ',.and.|X.RB ` \|
|00002090| 65 20 27 0a 58 29 20 73 | 68 6f 75 6c 64 20 62 65 |e '.X) s|hould be|
|000020a0| 20 70 72 65 63 65 64 65 | 64 20 62 79 20 60 5c 5c | precede|d by `\\|
|000020b0| 27 20 69 66 20 74 68 65 | 79 20 61 72 65 20 74 6f |' if the|y are to|
|000020c0| 20 62 65 20 6d 61 74 63 | 68 65 64 20 61 73 20 72 | be matc|hed as r|
|000020d0| 65 67 75 6c 61 72 0a 63 | 68 61 72 61 63 74 65 72 |egular.c|haracter|
|000020e0| 73 2e 20 20 46 6f 72 20 | 65 78 61 6d 70 6c 65 2c |s. For |example,|
|000020f0| 20 5c 5c 5e 61 62 63 5c | 5c 5c 5c 20 63 6f 72 72 | \\^abc\|\\\ corr|
|00002100| 65 73 70 6f 6e 64 73 20 | 74 6f 20 74 68 65 20 73 |esponds |to the s|
|00002110| 74 72 69 6e 67 20 5e 61 | 62 63 5c 5c 2c 0a 77 68 |tring ^a|bc\\,.wh|
|00002120| 65 72 65 61 73 20 5e 61 | 62 63 20 63 6f 72 72 65 |ereas ^a|bc corre|
|00002130| 73 70 6f 6e 64 73 20 74 | 6f 20 74 68 65 20 73 74 |sponds t|o the st|
|00002140| 72 69 6e 67 20 61 62 63 | 20 61 74 20 74 68 65 20 |ring abc| at the |
|00002150| 62 65 67 69 6e 6e 69 6e | 67 20 6f 66 20 61 0a 6c |beginnin|g of a.l|
|00002160| 69 6e 65 2e 0a 58 2e 54 | 50 0a 58 5c 66 42 43 6c |ine..X.T|P.X\fBCl|
|00002170| 61 73 73 65 73 20 6f 66 | 20 63 68 61 72 61 63 74 |asses of| charact|
|00002180| 65 72 73 5c 66 50 0a 61 | 20 6c 69 73 74 20 6f 66 |ers\fP.a| list of|
|00002190| 20 63 68 61 72 61 63 74 | 65 72 73 20 69 6e 73 69 | charact|ers insi|
|000021a0| 64 65 20 5b 5d 20 28 69 | 6e 20 6f 72 64 65 72 29 |de [] (i|n order)|
|000021b0| 20 63 6f 72 72 65 73 70 | 6f 6e 64 73 20 74 6f 20 | corresp|onds to |
|000021c0| 61 6e 79 20 63 68 61 72 | 61 63 74 65 72 0a 66 72 |any char|acter.fr|
|000021d0| 6f 6d 20 74 68 65 20 6c | 69 73 74 2e 20 20 46 6f |om the l|ist. Fo|
|000021e0| 72 20 65 78 61 6d 70 6c | 65 2c 20 5b 61 2d 68 6f |r exampl|e, [a-ho|
|000021f0| 2d 7a 5d 20 69 73 20 61 | 6e 79 20 63 68 61 72 61 |-z] is a|ny chara|
|00002200| 63 74 65 72 20 62 65 74 | 77 65 65 6e 20 61 20 61 |cter bet|ween a a|
|00002210| 6e 64 20 68 0a 6f 72 20 | 62 65 74 77 65 65 6e 20 |nd h.or |between |
|00002220| 6f 20 61 6e 64 20 7a 2e | 20 20 54 68 65 20 73 79 |o and z.| The sy|
|00002230| 6d 62 6f 6c 20 60 5e 27 | 20 69 6e 73 69 64 65 20 |mbol `^'| inside |
|00002240| 5b 5d 20 63 6f 6d 70 6c | 65 6d 65 6e 74 73 20 74 |[] compl|ements t|
|00002250| 68 65 20 6c 69 73 74 2e | 0a 58 46 6f 72 20 65 78 |he list.|.XFor ex|
|00002260| 61 6d 70 6c 65 2c 20 5b | 5e 69 2d 6e 5d 20 64 65 |ample, [|^i-n] de|
|00002270| 6e 6f 74 65 20 61 6e 79 | 20 63 68 61 72 61 63 74 |note any| charact|
|00002280| 65 72 20 69 6e 20 74 68 | 65 20 63 68 61 72 61 63 |er in th|e charac|
|00002290| 74 65 72 20 73 65 74 20 | 65 78 63 65 70 74 0a 63 |ter set |except.c|
|000022a0| 68 61 72 61 63 74 65 72 | 20 27 69 27 20 74 6f 20 |haracter| 'i' to |
|000022b0| 27 6e 27 2e 0a 54 68 65 | 20 73 79 6d 62 6f 6c 20 |'n'..The| symbol |
|000022c0| 60 5e 27 20 74 68 75 73 | 20 68 61 73 20 74 77 6f |`^' thus| has two|
|000022d0| 20 6d 65 61 6e 69 6e 67 | 73 2c 20 62 75 74 20 74 | meaning|s, but t|
|000022e0| 68 69 73 20 69 73 20 63 | 6f 6e 73 69 73 74 65 6e |his is c|onsisten|
|000022f0| 74 20 77 69 74 68 0a 65 | 67 72 65 70 2e 0a 54 68 |t with.e|grep..Th|
|00002300| 65 20 73 79 6d 62 6f 6c | 20 60 2e 27 20 28 64 6f |e symbol| `.' (do|
|00002310| 6e 27 74 20 63 61 72 65 | 29 20 73 74 61 6e 64 73 |n't care|) stands|
|00002320| 20 66 6f 72 20 61 6e 79 | 20 73 79 6d 62 6f 6c 20 | for any| symbol |
|00002330| 28 65 78 63 65 70 74 20 | 66 6f 72 20 74 68 65 0a |(except |for the.|
|00002340| 6e 65 77 6c 69 6e 65 20 | 73 79 6d 62 6f 6c 29 2e |newline |symbol).|
|00002350| 0a 58 2e 54 50 0a 58 5c | 66 42 42 6f 6f 6c 65 61 |.X.TP.X\|fBBoolea|
|00002360| 6e 20 6f 70 65 72 61 74 | 69 6f 6e 73 5c 66 50 0a |n operat|ions\fP.|
|00002370| 58 2e 42 20 61 67 72 65 | 70 20 0a 73 75 70 70 6f |X.B agre|p .suppo|
|00002380| 72 74 73 20 61 6e 20 60 | 61 6e 64 27 20 6f 70 65 |rts an `|and' ope|
|00002390| 72 61 74 69 6f 6e 20 60 | 3b 27 20 0a 61 6e 64 20 |ration `|;' .and |
|000023a0| 61 6e 20 60 6f 72 27 20 | 6f 70 65 72 61 74 69 6f |an `or' |operatio|
|000023b0| 6e 20 60 2c 27 2c 0a 62 | 75 74 20 6e 6f 74 20 61 |n `,',.b|ut not a|
|000023c0| 20 63 6f 6d 62 69 6e 61 | 74 69 6f 6e 20 6f 66 20 | combina|tion of |
|000023d0| 62 6f 74 68 2e 20 20 46 | 6f 72 20 65 78 61 6d 70 |both. F|or examp|
|000023e0| 6c 65 2c 20 27 66 61 73 | 74 3b 6e 65 74 77 6f 72 |le, 'fas|t;networ|
|000023f0| 6b 27 20 73 65 61 72 63 | 68 65 73 0a 66 6f 72 20 |k' searc|hes.for |
|00002400| 61 6c 6c 20 72 65 63 6f | 72 64 73 20 63 6f 6e 74 |all reco|rds cont|
|00002410| 61 69 6e 69 6e 67 20 62 | 6f 74 68 20 77 6f 72 64 |aining b|oth word|
|00002420| 73 2e 0a 58 2e 54 50 0a | 58 5c 66 42 57 69 6c 64 |s..X.TP.|X\fBWild|
|00002430| 20 63 61 72 64 73 5c 66 | 50 0a 54 68 65 20 73 79 | cards\f|P.The sy|
|00002440| 6d 62 6f 6c 20 27 23 27 | 20 69 73 20 75 73 65 64 |mbol '#'| is used|
|00002450| 20 74 6f 20 64 65 6e 6f | 74 65 20 61 20 77 69 6c | to deno|te a wil|
|00002460| 64 20 63 61 72 64 2e 20 | 20 23 20 6d 61 74 63 68 |d card. | # match|
|00002470| 65 73 20 7a 65 72 6f 20 | 6f 72 20 61 6e 79 0a 6e |es zero |or any.n|
|00002480| 75 6d 62 65 72 20 6f 66 | 20 61 72 62 69 74 72 61 |umber of| arbitra|
|00002490| 72 79 20 63 68 61 72 61 | 63 74 65 72 73 2e 20 20 |ry chara|cters. |
|000024a0| 46 6f 72 20 65 78 61 6d | 70 6c 65 2c 20 0a 65 78 |For exam|ple, .ex|
|000024b0| 23 65 20 6d 61 74 63 68 | 65 73 20 65 78 61 6d 70 |#e match|es examp|
|000024c0| 6c 65 2e 20 20 54 68 65 | 20 73 79 6d 62 6f 6c 20 |le. The| symbol |
|000024d0| 23 20 69 73 20 65 71 75 | 69 76 61 6c 65 6e 74 20 |# is equ|ivalent |
|000024e0| 74 6f 20 2e 2a 20 69 6e | 20 65 67 72 65 70 2e 0a |to .* in| egrep..|
|000024f0| 49 6e 20 66 61 63 74 2c | 20 2e 2a 20 77 69 6c 6c |In fact,| .* will|
|00002500| 20 77 6f 72 6b 20 74 6f | 6f 2c 20 62 65 63 61 75 | work to|o, becau|
|00002510| 73 65 20 69 74 20 69 73 | 20 61 20 76 61 6c 69 64 |se it is| a valid|
|00002520| 20 72 65 67 75 6c 61 72 | 20 65 78 70 72 65 73 73 | regular| express|
|00002530| 69 6f 6e 0a 58 28 73 65 | 65 20 62 65 6c 6f 77 29 |ion.X(se|e below)|
|00002540| 2c 20 62 75 74 20 75 6e | 6c 65 73 73 20 74 68 69 |, but un|less thi|
|00002550| 73 20 69 73 20 70 61 72 | 74 20 6f 66 20 61 6e 20 |s is par|t of an |
|00002560| 61 63 74 75 61 6c 20 72 | 65 67 75 6c 61 72 20 65 |actual r|egular e|
|00002570| 78 70 72 65 73 73 69 6f | 6e 2c 0a 58 23 20 77 69 |xpressio|n,.X# wi|
|00002580| 6c 6c 20 77 6f 72 6b 20 | 66 61 73 74 65 72 2e 20 |ll work |faster. |
|00002590| 0a 58 2e 54 50 0a 58 5c | 66 42 43 6f 6d 62 69 6e |.X.TP.X\|fBCombin|
|000025a0| 61 74 69 6f 6e 20 6f 66 | 20 65 78 61 63 74 20 61 |ation of| exact a|
|000025b0| 6e 64 20 61 70 70 72 6f | 78 69 6d 61 74 65 20 6d |nd appro|ximate m|
|000025c0| 61 74 63 68 69 6e 67 5c | 66 50 0a 61 6e 79 20 70 |atching\|fP.any p|
|000025d0| 61 74 74 65 72 6e 20 69 | 6e 73 69 64 65 20 61 6e |attern i|nside an|
|000025e0| 67 6c 65 20 62 72 61 63 | 6b 65 74 73 20 3c 3e 20 |gle brac|kets <> |
|000025f0| 6d 75 73 74 20 6d 61 74 | 63 68 20 74 68 65 20 74 |must mat|ch the t|
|00002600| 65 78 74 20 65 78 61 63 | 74 6c 79 20 65 76 65 6e |ext exac|tly even|
|00002610| 0a 69 66 20 74 68 65 20 | 6d 61 74 63 68 20 69 73 |.if the |match is|
|00002620| 20 77 69 74 68 20 65 72 | 72 6f 72 73 2e 20 20 46 | with er|rors. F|
|00002630| 6f 72 20 65 78 61 6d 70 | 6c 65 2c 20 3c 6d 61 74 |or examp|le, <mat|
|00002640| 68 65 6d 61 74 3e 69 63 | 73 20 6d 61 74 63 68 65 |hemat>ic|s matche|
|00002650| 73 0a 6d 61 74 68 65 6d | 61 74 69 63 61 6c 20 77 |s.mathem|atical w|
|00002660| 69 74 68 20 6f 6e 65 20 | 65 72 72 6f 72 20 28 72 |ith one |error (r|
|00002670| 65 70 6c 61 63 69 6e 67 | 20 74 68 65 20 6c 61 73 |eplacing| the las|
|00002680| 74 20 73 20 77 69 74 68 | 20 61 6e 20 61 29 2c 20 |t s with| an a), |
|00002690| 62 75 74 0a 6d 61 74 68 | 65 3c 6d 61 74 69 63 73 |but.math|e<matics|
|000026a0| 3e 20 64 6f 65 73 20 6e | 6f 74 20 6d 61 74 63 68 |> does n|ot match|
|000026b0| 20 6d 61 74 68 65 6d 61 | 74 69 63 61 6c 20 6e 6f | mathema|tical no|
|000026c0| 20 6d 61 74 74 65 72 20 | 68 6f 77 20 6d 61 6e 79 | matter |how many|
|000026d0| 20 65 72 72 6f 72 73 20 | 77 65 0a 61 6c 6c 6f 77 | errors |we.allow|
|000026e0| 2e 0a 58 2e 54 50 0a 58 | 5c 66 42 52 65 67 75 6c |..X.TP.X|\fBRegul|
|000026f0| 61 72 20 65 78 70 72 65 | 73 73 69 6f 6e 73 5c 66 |ar expre|ssions\f|
|00002700| 50 0a 54 68 65 20 73 79 | 6e 74 61 78 20 6f 66 20 |P.The sy|ntax of |
|00002710| 72 65 67 75 6c 61 72 20 | 65 78 70 72 65 73 73 69 |regular |expressi|
|00002720| 6f 6e 73 20 69 6e 20 5c | 66 42 61 67 72 65 70 5c |ons in \|fBagrep\|
|00002730| 66 50 20 69 73 20 69 6e | 20 67 65 6e 65 72 61 6c |fP is in| general|
|00002740| 20 74 68 65 20 73 61 6d | 65 20 61 73 0a 74 68 61 | the sam|e as.tha|
|00002750| 74 20 66 6f 72 20 5c 66 | 42 65 67 72 65 70 5c 66 |t for \f|Begrep\f|
|00002760| 50 2e 20 20 54 68 65 20 | 75 6e 69 6f 6e 20 6f 70 |P. The |union op|
|00002770| 65 72 61 74 69 6f 6e 20 | 60 7c 27 2c 20 4b 6c 65 |eration |`|', Kle|
|00002780| 65 6e 65 20 63 6c 6f 73 | 75 72 65 20 60 2a 27 2c |ene clos|ure `*',|
|00002790| 0a 61 6e 64 20 70 61 72 | 65 6e 74 68 65 73 65 73 |.and par|entheses|
|000027a0| 20 28 29 20 61 72 65 20 | 61 6c 6c 20 73 75 70 70 | () are |all supp|
|000027b0| 6f 72 74 65 64 2e 0a 43 | 75 72 72 65 6e 74 6c 79 |orted..C|urrently|
|000027c0| 20 27 2b 27 20 69 73 20 | 6e 6f 74 20 73 75 70 70 | '+' is |not supp|
|000027d0| 6f 72 74 65 64 2e 0a 52 | 65 67 75 6c 61 72 20 65 |orted..R|egular e|
|000027e0| 78 70 72 65 73 73 69 6f | 6e 73 20 61 72 65 20 63 |xpressio|ns are c|
|000027f0| 75 72 72 65 6e 74 6c 79 | 20 6c 69 6d 69 74 65 64 |urrently| limited|
|00002800| 20 74 6f 20 61 70 70 72 | 6f 78 69 6d 61 74 65 6c | to appr|oximatel|
|00002810| 79 20 33 30 0a 63 68 61 | 72 61 63 74 65 72 73 20 |y 30.cha|racters |
|00002820| 28 67 65 6e 65 72 61 6c | 6c 79 20 65 78 63 6c 75 |(general|ly exclu|
|00002830| 64 69 6e 67 20 6d 65 74 | 61 20 63 68 61 72 61 63 |ding met|a charac|
|00002840| 74 65 72 73 29 2e 20 20 | 53 6f 6d 65 20 6f 70 74 |ters). |Some opt|
|00002850| 69 6f 6e 73 0a 58 28 5c | 2d 64 2c 20 5c 2d 77 2c |ions.X(\|-d, \-w,|
|00002860| 20 5c 2d 66 2c 20 5c 2d | 74 2c 20 5c 2d 78 2c 20 | \-f, \-|t, \-x, |
|00002870| 5c 2d 44 2c 20 5c 2d 49 | 2c 20 5c 2d 53 29 20 64 |\-D, \-I|, \-S) d|
|00002880| 6f 20 6e 6f 74 20 0a 63 | 75 72 72 65 6e 74 6c 79 |o not .c|urrently|
|00002890| 20 77 6f 72 6b 20 77 69 | 74 68 20 72 65 67 75 6c | work wi|th regul|
|000028a0| 61 72 20 65 78 70 72 65 | 73 73 69 6f 6e 73 2e 0a |ar expre|ssions..|
|000028b0| 54 68 65 20 6d 61 78 69 | 6d 61 6c 20 6e 75 6d 62 |The maxi|mal numb|
|000028c0| 65 72 20 6f 66 20 65 72 | 72 6f 72 73 20 66 6f 72 |er of er|rors for|
|000028d0| 20 72 65 67 75 6c 61 72 | 20 65 78 70 72 65 73 73 | regular| express|
|000028e0| 69 6f 6e 73 20 74 68 61 | 74 20 75 73 65 20 27 2a |ions tha|t use '*|
|000028f0| 27 0a 6f 72 20 27 7c 27 | 20 69 73 20 34 2e 0a 58 |'.or '|'| is 4..X|
|00002900| 2e 53 48 20 45 58 41 4d | 50 4c 45 53 0a 58 2e 4c |.SH EXAM|PLES.X.L|
|00002910| 50 0a 58 2e 54 50 0a 61 | 67 72 65 70 20 2d 32 20 |P.X.TP.a|grep -2 |
|00002920| 2d 63 20 41 42 43 44 45 | 46 47 20 66 6f 6f 20 0a |-c ABCDE|FG foo .|
|00002930| 67 69 76 65 73 20 74 68 | 65 20 6e 75 6d 62 65 72 |gives th|e number|
|00002940| 20 6f 66 20 6c 69 6e 65 | 73 20 69 6e 20 66 69 6c | of line|s in fil|
|00002950| 65 20 66 6f 6f 20 74 68 | 61 74 20 63 6f 6e 74 61 |e foo th|at conta|
|00002960| 69 6e 20 41 42 43 44 45 | 46 47 0a 77 69 74 68 69 |in ABCDE|FG.withi|
|00002970| 6e 20 74 77 6f 20 65 72 | 72 6f 72 73 2e 0a 58 2e |n two er|rors..X.|
|00002980| 54 50 0a 61 67 72 65 70 | 20 2d 31 20 2d 44 32 20 |TP.agrep| -1 -D2 |
|00002990| 2d 53 32 20 27 41 42 43 | 44 23 59 5a 27 20 66 6f |-S2 'ABC|D#YZ' fo|
|000029a0| 6f 0a 6f 75 74 70 75 74 | 73 20 74 68 65 20 6c 69 |o.output|s the li|
|000029b0| 6e 65 73 20 63 6f 6e 74 | 61 69 6e 69 6e 67 20 41 |nes cont|aining A|
|000029c0| 42 43 44 20 66 6f 6c 6c | 6f 77 65 64 2c 20 77 69 |BCD foll|owed, wi|
|000029d0| 74 68 69 6e 20 61 72 62 | 69 74 72 61 72 79 0a 64 |thin arb|itrary.d|
|000029e0| 69 73 74 61 6e 63 65 2c | 20 62 79 20 59 5a 2c 20 |istance,| by YZ, |
|000029f0| 77 69 74 68 20 75 70 20 | 74 6f 20 6f 6e 65 20 61 |with up |to one a|
|00002a00| 64 64 69 74 69 6f 6e 61 | 6c 20 69 6e 73 65 72 74 |dditiona|l insert|
|00002a10| 69 6f 6e 0a 58 28 2d 44 | 32 20 61 6e 64 20 2d 53 |ion.X(-D|2 and -S|
|00002a20| 32 20 6d 61 6b 65 20 64 | 65 6c 65 74 69 6f 6e 73 |2 make d|eletions|
|00002a30| 20 61 6e 64 20 73 75 62 | 73 74 69 74 75 74 69 6f | and sub|stitutio|
|00002a40| 6e 73 20 74 6f 6f 20 22 | 65 78 70 65 6e 73 69 76 |ns too "|expensiv|
|00002a50| 65 22 29 2e 0a 58 2e 54 | 50 0a 61 67 72 65 70 20 |e")..X.T|P.agrep |
|00002a60| 2d 35 20 2d 70 20 61 62 | 63 64 65 66 67 68 69 6a |-5 -p ab|cdefghij|
|00002a70| 20 2f 75 73 72 2f 64 69 | 63 74 2f 77 6f 72 64 73 | /usr/di|ct/words|
|00002a80| 0a 6f 75 74 70 75 74 73 | 20 74 68 65 20 6c 69 73 |.outputs| the lis|
|00002a90| 74 20 6f 66 20 61 6c 6c | 20 77 6f 72 64 73 20 63 |t of all| words c|
|00002aa0| 6f 6e 74 61 69 6e 69 6e | 67 20 61 74 20 6c 65 61 |ontainin|g at lea|
|00002ab0| 73 74 20 35 20 6f 66 20 | 74 68 65 20 66 69 72 73 |st 5 of |the firs|
|00002ac0| 74 20 31 30 0a 6c 65 74 | 74 65 72 73 20 6f 66 20 |t 10.let|ters of |
|00002ad0| 74 68 65 20 61 6c 70 68 | 61 62 65 74 20 5c 66 49 |the alph|abet \fI|
|00002ae0| 69 6e 20 6f 72 64 65 72 | 5c 66 52 2e 20 20 28 54 |in order|\fR. (T|
|00002af0| 72 79 20 69 74 3a 20 20 | 61 6e 79 20 6c 69 73 74 |ry it: |any list|
|00002b00| 20 73 74 61 72 74 69 6e | 67 0a 77 69 74 68 20 61 | startin|g.with a|
|00002b10| 63 61 64 65 6d 69 61 20 | 61 6e 64 20 65 6e 64 69 |cademia |and endi|
|00002b20| 6e 67 20 77 69 74 68 20 | 73 61 63 72 69 6c 65 67 |ng with |sacrileg|
|00002b30| 69 6f 75 73 20 6d 75 73 | 74 20 6d 65 61 6e 20 73 |ious mus|t mean s|
|00002b40| 6f 6d 65 74 68 69 6e 67 | 21 29 0a 58 2e 54 50 20 |omething|!).X.TP |
|00002b50| 0a 61 67 72 65 70 20 2d | 31 20 27 61 62 63 5b 30 |.agrep -|1 'abc[0|
|00002b60| 2d 39 5d 28 64 65 7c 66 | 67 29 2a 5b 78 2d 7a 5d |-9](de|f|g)*[x-z]|
|00002b70| 27 20 66 6f 6f 0a 6f 75 | 74 70 75 74 73 20 74 68 |' foo.ou|tputs th|
|00002b80| 65 20 6c 69 6e 65 73 20 | 63 6f 6e 74 61 69 6e 69 |e lines |containi|
|00002b90| 6e 67 2c 20 77 69 74 68 | 69 6e 20 75 70 20 74 6f |ng, with|in up to|
|00002ba0| 20 6f 6e 65 20 65 72 72 | 6f 72 2c 20 74 68 65 20 | one err|or, the |
|00002bb0| 73 74 72 69 6e 67 0a 74 | 68 61 74 20 73 74 61 72 |string.t|hat star|
|00002bc0| 74 73 20 77 69 74 68 20 | 61 62 63 20 66 6f 6c 6c |ts with |abc foll|
|00002bd0| 6f 77 65 64 20 62 79 20 | 6f 6e 65 20 64 69 67 69 |owed by |one digi|
|00002be0| 74 2c 20 66 6f 6c 6c 6f | 77 65 64 20 62 79 20 7a |t, follo|wed by z|
|00002bf0| 65 72 6f 20 6f 72 20 6d | 6f 72 65 0a 72 65 70 65 |ero or m|ore.repe|
|00002c00| 74 69 74 69 6f 6e 73 20 | 6f 66 20 65 69 74 68 65 |titions |of eithe|
|00002c10| 72 20 64 65 20 6f 72 20 | 66 67 2c 20 66 6f 6c 6c |r de or |fg, foll|
|00002c20| 6f 77 65 64 20 62 79 20 | 65 69 74 68 65 72 20 78 |owed by |either x|
|00002c30| 2c 20 79 2c 20 6f 72 20 | 7a 2e 0a 58 2e 54 50 0a |, y, or |z..X.TP.|
|00002c40| 61 67 72 65 70 20 2d 64 | 20 27 5e 46 72 6f 6d 5c |agrep -d| '^From\|
|00002c50| 20 27 20 27 62 72 65 61 | 6b 64 6f 77 6e 3b 69 6e | ' 'brea|kdown;in|
|00002c60| 74 65 72 6e 65 74 27 20 | 6d 62 6f 78 0a 6f 75 74 |ternet' |mbox.out|
|00002c70| 70 75 74 73 20 61 6c 6c | 20 6d 61 69 6c 20 6d 65 |puts all| mail me|
|00002c80| 73 73 61 67 65 73 20 28 | 74 68 65 20 70 61 74 74 |ssages (|the patt|
|00002c90| 65 72 6e 20 27 5e 46 72 | 6f 6d 5c 20 27 20 73 65 |ern '^Fr|om\ ' se|
|00002ca0| 70 61 72 61 74 65 73 20 | 6d 61 69 6c 20 6d 65 73 |parates |mail mes|
|00002cb0| 73 61 67 65 73 0a 69 6e | 20 61 20 6d 61 69 6c 20 |sages.in| a mail |
|00002cc0| 66 69 6c 65 29 20 74 68 | 61 74 20 63 6f 6e 74 61 |file) th|at conta|
|00002cd0| 69 6e 20 6b 65 79 77 6f | 72 64 73 20 27 62 72 65 |in keywo|rds 'bre|
|00002ce0| 61 6b 64 6f 77 6e 27 20 | 61 6e 64 20 27 69 6e 74 |akdown' |and 'int|
|00002cf0| 65 72 6e 65 74 27 2e 0a | 58 2e 54 50 0a 61 67 72 |ernet'..|X.TP.agr|
|00002d00| 65 70 20 2d 64 20 27 24 | 24 27 20 2d 31 20 27 3c |ep -d '$|$' -1 '<|
|00002d10| 77 6f 72 64 31 3e 20 3c | 77 6f 72 64 32 3e 27 20 |word1> <|word2>' |
|00002d20| 66 6f 6f 0a 66 69 6e 64 | 73 20 61 6c 6c 20 70 61 |foo.find|s all pa|
|00002d30| 72 61 67 72 61 70 68 73 | 20 74 68 61 74 20 63 6f |ragraphs| that co|
|00002d40| 6e 74 61 69 6e 20 77 6f | 72 64 31 20 66 6f 6c 6c |ntain wo|rd1 foll|
|00002d50| 6f 77 65 64 20 62 79 20 | 77 6f 72 64 32 20 77 69 |owed by |word2 wi|
|00002d60| 74 68 20 6f 6e 65 0a 65 | 72 72 6f 72 20 69 6e 20 |th one.e|rror in |
|00002d70| 70 6c 61 63 65 20 6f 66 | 20 74 68 65 20 62 6c 61 |place of| the bla|
|00002d80| 6e 6b 2e 20 20 0a 49 6e | 20 70 61 72 74 69 63 75 |nk. .In| particu|
|00002d90| 6c 61 72 2c 20 69 66 20 | 77 6f 72 64 31 20 69 73 |lar, if |word1 is|
|00002da0| 20 74 68 65 20 6c 61 73 | 74 20 77 6f 72 64 20 69 | the las|t word i|
|00002db0| 6e 20 61 20 6c 69 6e 65 | 20 61 6e 64 20 77 6f 72 |n a line| and wor|
|00002dc0| 64 32 0a 69 73 20 74 68 | 65 20 66 69 72 73 74 20 |d2.is th|e first |
|00002dd0| 77 6f 72 64 20 69 6e 20 | 74 68 65 20 6e 65 78 74 |word in |the next|
|00002de0| 20 6c 69 6e 65 2c 20 74 | 68 65 6e 20 74 68 65 20 | line, t|hen the |
|00002df0| 73 70 61 63 65 20 77 69 | 6c 6c 20 62 65 0a 73 75 |space wi|ll be.su|
|00002e00| 62 73 74 69 74 75 74 65 | 64 20 62 79 20 61 20 6e |bstitute|d by a n|
|00002e10| 65 77 6c 69 6e 65 20 73 | 79 6d 62 6f 6c 20 61 6e |ewline s|ymbol an|
|00002e20| 64 20 69 74 20 77 69 6c | 6c 20 6d 61 74 63 68 2e |d it wil|l match.|
|00002e30| 0a 54 68 75 73 2c 20 74 | 68 69 73 20 69 73 20 61 |.Thus, t|his is a|
|00002e40| 20 77 61 79 20 74 6f 20 | 6f 76 65 72 63 6f 6d 65 | way to |overcome|
|00002e50| 20 73 65 70 61 72 61 74 | 69 6f 6e 20 62 79 20 61 | separat|ion by a|
|00002e60| 20 6e 65 77 6c 69 6e 65 | 2e 0a 4e 6f 74 65 20 74 | newline|..Note t|
|00002e70| 68 61 74 20 2d 64 20 27 | 24 24 27 20 28 6f 72 20 |hat -d '|$$' (or |
|00002e80| 61 6e 6f 74 68 65 72 20 | 64 65 6c 69 6d 20 77 68 |another |delim wh|
|00002e90| 69 63 68 20 73 70 61 6e | 73 20 6d 6f 72 65 20 74 |ich span|s more t|
|00002ea0| 68 61 6e 20 6f 6e 65 20 | 6c 69 6e 65 29 0a 69 73 |han one |line).is|
|00002eb0| 20 6e 65 63 65 73 73 61 | 72 79 2c 20 62 65 63 61 | necessa|ry, beca|
|00002ec0| 75 73 65 20 6f 74 68 65 | 72 77 69 73 65 20 61 67 |use othe|rwise ag|
|00002ed0| 72 65 70 20 73 65 61 72 | 63 68 65 73 0a 6f 6e 6c |rep sear|ches.onl|
|00002ee0| 79 20 6f 6e 65 20 6c 69 | 6e 65 20 61 74 20 61 20 |y one li|ne at a |
|00002ef0| 74 69 6d 65 2e 0a 58 2e | 54 50 0a 61 67 72 65 70 |time..X.|TP.agrep|
|00002f00| 20 27 5e 61 67 72 65 70 | 27 20 3c 74 68 69 73 20 | '^agrep|' <this |
|00002f10| 6d 61 6e 75 61 6c 3e 0a | 6f 75 74 70 75 74 73 20 |manual>.|outputs |
|00002f20| 61 6c 6c 20 74 68 65 20 | 65 78 61 6d 70 6c 65 73 |all the |examples|
|00002f30| 20 6f 66 20 74 68 65 20 | 75 73 65 20 6f 66 20 61 | of the |use of a|
|00002f40| 67 72 65 70 20 69 6e 20 | 74 68 69 73 20 6d 61 6e |grep in |this man|
|00002f50| 20 70 61 67 65 73 2e 0a | 58 2e 50 44 0a 58 2e 53 | pages..|X.PD.X.S|
|00002f60| 48 20 22 53 45 45 20 41 | 4c 53 4f 22 0a 58 2e 42 |H "SEE A|LSO".X.B|
|00002f70| 52 20 65 64 20 28 31 29 | 2c 0a 58 2e 42 52 20 65 |R ed (1)|,.X.BR e|
|00002f80| 78 20 28 31 29 2c 0a 58 | 2e 42 52 20 67 72 65 70 |x (1),.X|.BR grep|
|00002f90| 20 28 31 56 29 2c 0a 58 | 2e 42 52 20 73 68 20 28 | (1V),.X|.BR sh (|
|00002fa0| 31 29 2c 0a 58 2e 42 52 | 20 63 73 68 20 28 31 29 |1),.X.BR| csh (1)|
|00002fb0| 2e 0a 58 2e 53 48 20 42 | 55 47 53 2f 4c 49 4d 49 |..X.SH B|UGS/LIMI|
|00002fc0| 54 41 54 49 4f 4e 53 0a | 41 6e 79 20 62 75 67 20 |TATIONS.|Any bug |
|00002fd0| 72 65 70 6f 72 74 73 20 | 6f 72 20 63 6f 6d 6d 65 |reports |or comme|
|00002fe0| 6e 74 73 20 77 69 6c 6c | 20 62 65 20 61 70 70 72 |nts will| be appr|
|00002ff0| 65 63 69 61 74 65 64 21 | 20 0a 50 6c 65 61 73 65 |eciated!| .Please|
|00003000| 20 6d 61 69 6c 20 74 68 | 65 6d 20 74 6f 20 73 77 | mail th|em to sw|
|00003010| 40 63 73 2e 61 72 69 7a | 6f 6e 61 2e 65 64 75 20 |@cs.ariz|ona.edu |
|00003020| 6f 72 20 75 64 69 40 63 | 73 2e 61 72 69 7a 6f 6e |or udi@c|s.arizon|
|00003030| 61 2e 65 64 75 0a 58 2e | 4c 50 0a 52 65 67 75 6c |a.edu.X.|LP.Regul|
|00003040| 61 72 20 65 78 70 72 65 | 73 73 69 6f 6e 73 20 64 |ar expre|ssions d|
|00003050| 6f 20 6e 6f 74 20 73 75 | 70 70 6f 72 74 20 74 68 |o not su|pport th|
|00003060| 65 20 27 2b 27 20 6f 70 | 65 72 61 74 6f 72 20 28 |e '+' op|erator (|
|00003070| 6d 61 74 63 68 20 31 20 | 6f 72 20 6d 6f 72 65 0a |match 1 |or more.|
|00003080| 69 6e 73 74 61 6e 63 65 | 73 20 6f 66 20 74 68 65 |instance|s of the|
|00003090| 20 70 72 65 63 65 64 69 | 6e 67 20 74 6f 6b 65 6e | precedi|ng token|
|000030a0| 29 2e 20 20 54 68 65 73 | 65 20 63 61 6e 20 62 65 |). Thes|e can be|
|000030b0| 20 73 65 61 72 63 68 65 | 64 20 66 6f 72 20 62 79 | searche|d for by|
|000030c0| 20 75 73 69 6e 67 0a 74 | 68 69 73 20 73 79 6e 74 | using.t|his synt|
|000030d0| 61 78 20 69 6e 20 74 68 | 65 20 70 61 74 74 65 72 |ax in th|e patter|
|000030e0| 6e 3a 0a 58 2e 73 70 0a | 58 2e 69 6e 20 31 2e 30 |n:.X.sp.|X.in 1.0|
|000030f0| 69 0a 58 5c 26 27 5c 66 | 49 70 61 74 74 65 72 6e |i.X\&'\f|Ipattern|
|00003100| 5c 66 42 28 5c 66 49 70 | 61 74 74 65 72 6e 5c 66 |\fB(\fIp|attern\f|
|00003110| 42 29 2a 5c 66 52 27 0a | 58 2e 69 6e 0a 58 2e 73 |B)*\fR'.|X.in.X.s|
|00003120| 70 0a 58 28 73 65 61 72 | 63 68 20 66 6f 72 20 73 |p.X(sear|ch for s|
|00003130| 74 72 69 6e 67 73 20 63 | 6f 6e 74 61 69 6e 69 6e |trings c|ontainin|
|00003140| 67 20 6f 6e 65 20 69 6e | 73 74 61 6e 63 65 20 6f |g one in|stance o|
|00003150| 66 20 74 68 65 20 70 61 | 74 74 65 72 6e 2c 20 66 |f the pa|ttern, f|
|00003160| 6f 6c 6c 6f 77 65 64 20 | 62 79 20 30 20 6f 72 0a |ollowed |by 0 or.|
|00003170| 6d 6f 72 65 20 69 6e 73 | 74 61 6e 63 65 73 20 6f |more ins|tances o|
|00003180| 66 20 74 68 65 20 70 61 | 74 74 65 72 6e 29 2e 0a |f the pa|ttern)..|
|00003190| 58 2e 4c 50 0a 54 68 65 | 20 66 6f 6c 6c 6f 77 69 |X.LP.The| followi|
|000031a0| 6e 67 20 63 61 6e 20 63 | 61 75 73 65 20 61 6e 20 |ng can c|ause an |
|000031b0| 69 6e 66 69 6e 69 74 65 | 20 6c 6f 6f 70 3a 0a 58 |infinite| loop:.X|
|000031c0| 2e 42 20 61 67 72 65 70 | 0a 70 61 74 74 65 72 6e |.B agrep|.pattern|
|000031d0| 20 2a 20 3e 20 6f 75 74 | 70 75 74 5f 66 69 6c 65 | * > out|put_file|
|000031e0| 2e 0a 49 66 20 74 68 65 | 20 6e 75 6d 62 65 72 20 |..If the| number |
|000031f0| 6f 66 20 6d 61 74 63 68 | 65 73 20 69 73 20 68 69 |of match|es is hi|
|00003200| 67 68 2c 20 74 68 65 79 | 20 6d 61 79 20 62 65 20 |gh, they| may be |
|00003210| 64 65 70 6f 73 69 74 65 | 64 20 69 6e 0a 6f 75 74 |deposite|d in.out|
|00003220| 70 75 74 5f 66 69 6c 65 | 20 62 65 66 6f 72 65 20 |put_file| before |
|00003230| 69 74 20 69 73 20 63 6f | 6d 70 6c 65 74 65 6c 79 |it is co|mpletely|
|00003240| 20 72 65 61 64 20 6c 65 | 61 64 69 6e 67 20 74 6f | read le|ading to|
|00003250| 20 6d 6f 72 65 20 6d 61 | 74 63 68 65 73 20 6f 66 | more ma|tches of|
|00003260| 0a 74 68 65 20 70 61 74 | 74 65 72 6e 20 77 69 74 |.the pat|tern wit|
|00003270| 68 69 6e 20 6f 75 74 70 | 75 74 5f 66 69 6c 65 20 |hin outp|ut_file |
|00003280| 28 74 68 65 20 6d 61 74 | 63 68 65 73 20 61 72 65 |(the mat|ches are|
|00003290| 20 61 67 61 69 6e 73 74 | 20 74 68 65 20 77 68 6f | against| the who|
|000032a0| 6c 65 0a 64 69 72 65 63 | 74 6f 72 79 29 2e 20 20 |le.direc|tory). |
|000032b0| 49 74 27 73 20 6e 6f 74 | 20 63 6c 65 61 72 20 77 |It's not| clear w|
|000032c0| 68 65 74 68 65 72 20 74 | 68 69 73 20 69 73 20 61 |hether t|his is a|
|000032d0| 20 22 62 75 67 22 20 28 | 67 72 65 70 20 77 69 6c | "bug" (|grep wil|
|000032e0| 6c 20 64 6f 20 74 68 65 | 0a 73 61 6d 65 29 2c 20 |l do the|.same), |
|000032f0| 62 75 74 20 62 65 20 77 | 61 72 6e 65 64 2e 0a 58 |but be w|arned..X|
|00003300| 2e 4c 50 0a 54 68 65 20 | 6d 61 78 69 6d 75 6d 20 |.LP.The |maximum |
|00003310| 73 69 7a 65 20 6f 66 20 | 74 68 65 20 0a 58 2e 49 |size of |the .X.I|
|00003320| 20 70 61 74 74 65 72 6e | 66 69 6c 65 0a 69 73 20 | pattern|file.is |
|00003330| 6c 69 6d 69 74 65 64 20 | 74 6f 20 62 65 20 32 35 |limited |to be 25|
|00003340| 30 4b 62 2c 20 61 6e 64 | 20 74 68 65 20 6d 61 78 |0Kb, and| the max|
|00003350| 69 6d 75 6d 20 6e 75 6d | 62 65 72 20 6f 66 20 70 |imum num|ber of p|
|00003360| 61 74 74 65 72 6e 73 0a | 69 73 20 6c 69 6d 69 74 |atterns.|is limit|
|00003370| 65 64 20 74 6f 20 62 65 | 20 33 30 2c 30 30 30 2e |ed to be| 30,000.|
|00003380| 0a 58 2e 4c 50 0a 53 74 | 61 6e 64 61 72 64 20 69 |.X.LP.St|andard i|
|00003390| 6e 70 75 74 20 69 73 20 | 74 68 65 20 64 65 66 61 |nput is |the defa|
|000033a0| 75 6c 74 20 69 66 20 6e | 6f 20 69 6e 70 75 74 20 |ult if n|o input |
|000033b0| 66 69 6c 65 20 69 73 20 | 67 69 76 65 6e 2e 0a 48 |file is |given..H|
|000033c0| 6f 77 65 76 65 72 2c 20 | 69 66 20 73 74 61 6e 64 |owever, |if stand|
|000033d0| 61 72 64 20 69 6e 70 75 | 74 20 69 73 20 6b 65 79 |ard inpu|t is key|
|000033e0| 65 64 20 69 6e 20 64 69 | 72 65 63 74 6c 79 20 28 |ed in di|rectly (|
|000033f0| 61 73 20 6f 70 70 6f 73 | 65 64 20 74 6f 20 74 68 |as oppos|ed to th|
|00003400| 72 6f 75 67 68 0a 61 20 | 70 69 70 65 2c 20 66 6f |rough.a |pipe, fo|
|00003410| 72 20 65 78 61 6d 70 6c | 65 29 20 61 67 72 65 70 |r exampl|e) agrep|
|00003420| 20 6d 61 79 20 6e 6f 74 | 20 77 6f 72 6b 20 66 6f | may not| work fo|
|00003430| 72 20 73 6f 6d 65 20 6e | 6f 6e 2d 73 69 6d 70 6c |r some n|on-simpl|
|00003440| 65 20 70 61 74 74 65 72 | 6e 73 2e 0a 58 2e 4c 50 |e patter|ns..X.LP|
|00003450| 0a 54 68 65 72 65 20 69 | 73 20 6e 6f 20 73 69 7a |.There i|s no siz|
|00003460| 65 20 6c 69 6d 69 74 20 | 66 6f 72 20 73 69 6d 70 |e limit |for simp|
|00003470| 6c 65 20 70 61 74 74 65 | 72 6e 73 2e 0a 4d 6f 72 |le patte|rns..Mor|
|00003480| 65 20 63 6f 6d 70 6c 69 | 63 61 74 65 64 20 70 61 |e compli|cated pa|
|00003490| 74 74 65 72 6e 73 20 61 | 72 65 20 63 75 72 72 65 |tterns a|re curre|
|000034a0| 6e 74 6c 79 20 6c 69 6d | 69 74 65 64 20 74 6f 20 |ntly lim|ited to |
|000034b0| 61 70 70 72 6f 78 69 6d | 61 74 65 6c 79 20 33 30 |approxim|ately 30|
|000034c0| 20 63 68 61 72 61 63 74 | 65 72 73 2e 0a 4c 69 6e | charact|ers..Lin|
|000034d0| 65 73 20 61 72 65 20 6c | 69 6d 69 74 65 64 20 74 |es are l|imited t|
|000034e0| 6f 20 31 30 32 34 20 63 | 68 61 72 61 63 74 65 72 |o 1024 c|haracter|
|000034f0| 73 2e 0a 52 65 63 6f 72 | 64 73 20 61 72 65 20 6c |s..Recor|ds are l|
|00003500| 69 6d 69 74 65 64 20 74 | 6f 20 34 38 4b 2c 20 61 |imited t|o 48K, a|
|00003510| 6e 64 20 6d 61 79 20 62 | 65 20 74 72 75 6e 63 61 |nd may b|e trunca|
|00003520| 74 65 64 20 69 66 20 74 | 68 65 79 20 61 72 65 20 |ted if t|hey are |
|00003530| 6c 61 72 67 65 72 0a 74 | 68 61 6e 20 74 68 61 74 |larger.t|han that|
|00003540| 2e 0a 54 68 65 20 6c 69 | 6d 69 74 20 6f 66 20 72 |..The li|mit of r|
|00003550| 65 63 6f 72 64 20 6c 65 | 6e 67 74 68 20 63 61 6e |ecord le|ngth can|
|00003560| 20 62 65 20 0a 63 68 61 | 6e 67 65 64 20 62 79 20 | be .cha|nged by |
|00003570| 6d 6f 64 69 66 79 69 6e | 67 20 74 68 65 20 70 61 |modifyin|g the pa|
|00003580| 72 61 6d 65 74 65 72 20 | 4d 61 78 5f 72 65 63 6f |rameter |Max_reco|
|00003590| 72 64 20 69 6e 20 61 67 | 72 65 70 2e 68 2e 0a 58 |rd in ag|rep.h..X|
|000035a0| 2e 53 48 20 44 49 41 47 | 4e 4f 53 54 49 43 53 0a |.SH DIAG|NOSTICS.|
|000035b0| 58 45 78 69 74 20 73 74 | 61 74 75 73 20 69 73 20 |XExit st|atus is |
|000035c0| 30 20 69 66 20 61 6e 79 | 20 6d 61 74 63 68 65 73 |0 if any| matches|
|000035d0| 20 61 72 65 20 66 6f 75 | 6e 64 2c 0a 58 31 20 69 | are fou|nd,.X1 i|
|000035e0| 66 20 6e 6f 6e 65 2c 20 | 32 20 66 6f 72 20 73 79 |f none, |2 for sy|
|000035f0| 6e 74 61 78 20 65 72 72 | 6f 72 73 20 6f 72 20 69 |ntax err|ors or i|
|00003600| 6e 61 63 63 65 73 73 69 | 62 6c 65 20 66 69 6c 65 |naccessi|ble file|
|00003610| 73 2e 0a 58 2e 53 48 20 | 41 55 54 48 4f 52 53 0a |s..X.SH |AUTHORS.|
|00003620| 53 75 6e 20 57 75 20 61 | 6e 64 20 55 64 69 20 4d |Sun Wu a|nd Udi M|
|00003630| 61 6e 62 65 72 2c 20 44 | 65 70 61 72 74 6d 65 6e |anber, D|epartmen|
|00003640| 74 20 6f 66 20 43 6f 6d | 70 75 74 65 72 20 53 63 |t of Com|puter Sc|
|00003650| 69 65 6e 63 65 2c 20 55 | 6e 69 76 65 72 73 69 74 |ience, U|niversit|
|00003660| 79 20 6f 66 0a 41 72 69 | 7a 6f 6e 61 2c 20 54 75 |y of.Ari|zona, Tu|
|00003670| 63 73 6f 6e 2c 20 41 5a | 20 38 35 37 32 31 2e 20 |cson, AZ| 85721. |
|00003680| 20 7b 73 77 7c 75 64 69 | 7d 40 63 73 2e 61 72 69 | {sw|udi|}@cs.ari|
|00003690| 7a 6f 6e 61 2e 65 64 75 | 2e 0a 58 0a 58 0a 45 4e |zona.edu|..X.X.EN|
|000036a0| 44 5f 4f 46 5f 46 49 4c | 45 0a 69 66 20 74 65 73 |D_OF_FIL|E.if tes|
|000036b0| 74 20 31 32 37 34 30 20 | 2d 6e 65 20 60 77 63 20 |t 12740 |-ne `wc |
|000036c0| 2d 63 20 3c 27 61 67 72 | 65 70 2e 31 27 60 3b 20 |-c <'agr|ep.1'`; |
|000036d0| 74 68 65 6e 0a 20 20 20 | 20 65 63 68 6f 20 73 68 |then. | echo sh|
|000036e0| 61 72 3a 20 5c 22 27 61 | 67 72 65 70 2e 31 27 5c |ar: \"'a|grep.1'\|
|000036f0| 22 20 75 6e 70 61 63 6b | 65 64 20 77 69 74 68 20 |" unpack|ed with |
|00003700| 77 72 6f 6e 67 20 73 69 | 7a 65 21 0a 66 69 0a 23 |wrong si|ze!.fi.#|
|00003710| 20 65 6e 64 20 6f 66 20 | 27 61 67 72 65 70 2e 31 | end of |'agrep.1|
|00003720| 27 0a 66 69 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |'.fi.if |test -f |
|00003730| 27 61 73 65 61 72 63 68 | 2e 63 27 20 2d 61 20 22 |'asearch|.c' -a "|
|00003740| 24 7b 31 7d 22 20 21 3d | 20 22 2d 63 22 20 3b 20 |${1}" !=| "-c" ; |
|00003750| 74 68 65 6e 20 0a 20 20 | 65 63 68 6f 20 73 68 61 |then . |echo sha|
|00003760| 72 3a 20 57 69 6c 6c 20 | 6e 6f 74 20 63 6c 6f 62 |r: Will |not clob|
|00003770| 62 65 72 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ber exis|ting fil|
|00003780| 65 20 5c 22 27 61 73 65 | 61 72 63 68 2e 63 27 5c |e \"'ase|arch.c'\|
|00003790| 22 0a 65 6c 73 65 0a 65 | 63 68 6f 20 73 68 61 72 |".else.e|cho shar|
|000037a0| 3a 20 45 78 74 72 61 63 | 74 69 6e 67 20 5c 22 27 |: Extrac|ting \"'|
|000037b0| 61 73 65 61 72 63 68 2e | 63 27 5c 22 20 5c 28 31 |asearch.|c'\" \(1|
|000037c0| 31 32 31 34 20 63 68 61 | 72 61 63 74 65 72 73 5c |1214 cha|racters\|
|000037d0| 29 0a 73 65 64 20 22 73 | 2f 5e 58 2f 2f 22 20 3e |).sed "s|/^X//" >|
|000037e0| 27 61 73 65 61 72 63 68 | 2e 63 27 20 3c 3c 27 45 |'asearch|.c' <<'E|
|000037f0| 4e 44 5f 4f 46 5f 46 49 | 4c 45 27 0a 58 2f 2a 20 |ND_OF_FI|LE'.X/* |
|00003800| 43 6f 70 79 72 69 67 68 | 74 20 28 63 29 20 31 39 |Copyrigh|t (c) 19|
|00003810| 39 31 20 53 75 6e 20 57 | 75 20 61 6e 64 20 55 64 |91 Sun W|u and Ud|
|00003820| 69 20 4d 61 6e 62 65 72 | 2e 20 20 41 6c 6c 20 52 |i Manber|. All R|
|00003830| 69 67 68 74 73 20 52 65 | 73 65 72 76 65 64 2e 20 |ights Re|served. |
|00003840| 2a 2f 0a 58 23 69 6e 63 | 6c 75 64 65 20 22 61 67 |*/.X#inc|lude "ag|
|00003850| 72 65 70 2e 68 22 0a 58 | 0a 65 78 74 65 72 6e 20 |rep.h".X|.extern |
|00003860| 75 6e 73 69 67 6e 65 64 | 20 49 6e 69 74 31 2c 20 |unsigned| Init1, |
|00003870| 49 6e 69 74 5b 5d 2c 20 | 4d 61 73 6b 5b 5d 2c 20 |Init[], |Mask[], |
|00003880| 65 6e 64 70 6f 73 69 74 | 69 6f 6e 2c 20 44 5f 65 |endposit|ion, D_e|
|00003890| 6e 64 70 6f 73 2c 20 41 | 4e 44 2c 20 4e 4f 5f 45 |ndpos, A|ND, NO_E|
|000038a0| 52 52 5f 4d 41 53 4b 3b | 0a 65 78 74 65 72 6e 20 |RR_MASK;|.extern |
|000038b0| 69 6e 74 20 44 45 4c 49 | 4d 49 54 45 52 2c 20 46 |int DELI|MITER, F|
|000038c0| 49 4c 45 4e 41 4d 45 4f | 4e 4c 59 2c 20 49 4e 56 |ILENAMEO|NLY, INV|
|000038d0| 45 52 53 45 3b 0a 65 78 | 74 65 72 6e 20 43 48 41 |ERSE;.ex|tern CHA|
|000038e0| 52 20 43 75 72 72 65 6e | 74 46 69 6c 65 4e 61 6d |R Curren|tFileNam|
|000038f0| 65 5b 5d 3b 0a 65 78 74 | 65 72 6e 20 69 6e 74 20 |e[];.ext|ern int |
|00003900| 49 2c 20 6e 75 6d 5f 6f | 66 5f 6d 61 74 63 68 65 |I, num_o|f_matche|
|00003910| 64 2c 20 54 52 55 4e 43 | 41 54 45 3b 0a 58 0a 61 |d, TRUNC|ATE;.X.a|
|00003920| 73 65 61 72 63 68 28 6f | 6c 64 5f 44 5f 70 61 74 |search(o|ld_D_pat|
|00003930| 2c 20 74 65 78 74 2c 20 | 44 29 0a 43 48 41 52 20 |, text, |D).CHAR |
|00003940| 6f 6c 64 5f 44 5f 70 61 | 74 5b 5d 3b 20 69 6e 74 |old_D_pa|t[]; int|
|00003950| 20 74 65 78 74 3b 20 72 | 65 67 69 73 74 65 72 20 | text; r|egister |
|00003960| 75 6e 73 69 67 6e 65 64 | 20 44 3b 0a 58 7b 0a 58 |unsigned| D;.X{.X|
|00003970| 20 20 72 65 67 69 73 74 | 65 72 20 75 6e 73 69 67 | regist|er unsig|
|00003980| 6e 65 64 20 69 2c 20 63 | 2c 20 72 31 2c 20 72 32 |ned i, c|, r1, r2|
|00003990| 2c 20 43 4d 61 73 6b 2c | 20 72 5f 4e 4f 5f 45 52 |, CMask,| r_NO_ER|
|000039a0| 52 2c 20 72 5f 49 6e 69 | 74 31 3b 20 0a 58 20 20 |R, r_Ini|t1; .X |
|000039b0| 72 65 67 69 73 74 65 72 | 20 75 6e 73 69 67 6e 65 |register| unsigne|
|000039c0| 64 20 41 30 2c 20 42 30 | 2c 20 41 31 2c 20 42 31 |d A0, B0|, A1, B1|
|000039d0| 2c 20 65 6e 64 70 6f 73 | 3b 0a 58 20 20 75 6e 73 |, endpos|;.X uns|
|000039e0| 69 67 6e 65 64 20 41 32 | 2c 20 42 32 2c 20 41 33 |igned A2|, B2, A3|
|000039f0| 2c 20 42 33 2c 20 41 34 | 2c 20 42 34 3b 0a 58 20 |, B3, A4|, B4;.X |
|00003a00| 20 75 6e 73 69 67 6e 65 | 64 20 41 5b 4d 61 78 45 | unsigne|d A[MaxE|
|00003a10| 72 72 6f 72 2b 31 5d 2c | 20 42 5b 4d 61 78 45 72 |rror+1],| B[MaxEr|
|00003a20| 72 6f 72 2b 31 5d 3b 0a | 58 20 20 75 6e 73 69 67 |ror+1];.|X unsig|
|00003a30| 6e 65 64 20 44 5f 4d 61 | 73 6b 3b 0a 58 20 20 75 |ned D_Ma|sk;.X u|
|00003a40| 6e 73 69 67 6e 65 64 20 | 65 6e 64 3b 0a 58 20 20 |nsigned |end;.X |
|00003a50| 69 6e 74 20 44 5f 6c 65 | 6e 67 74 68 2c 20 46 49 |int D_le|ngth, FI|
|00003a60| 52 53 54 52 4f 55 4e 44 | 2c 20 52 65 73 69 64 75 |RSTROUND|, Residu|
|00003a70| 65 53 69 7a 65 2c 20 6c | 61 73 74 69 2c 20 6c 2c |eSize, l|asti, l,|
|00003a80| 20 6b 2c 20 62 75 66 66 | 65 72 5f 65 6e 64 2c 20 | k, buff|er_end, |
|00003a90| 6a 3d 30 3b 0a 58 20 20 | 69 6e 74 20 70 72 69 6e |j=0;.X |int prin|
|00003aa0| 74 6f 75 74 5f 65 6e 64 | 3b 0a 58 20 20 43 48 41 |tout_end|;.X CHA|
|00003ab0| 52 20 62 75 66 66 65 72 | 5b 32 2a 4d 61 78 5f 72 |R buffer|[2*Max_r|
|00003ac0| 65 63 6f 72 64 2b 31 5d | 3b 0a 58 20 20 20 20 20 |ecord+1]|;.X |
|00003ad0| 0a 58 20 20 69 66 20 28 | 49 20 3d 3d 20 30 29 20 |.X if (|I == 0) |
|00003ae0| 49 6e 69 74 31 20 3d 20 | 30 33 37 37 37 37 37 37 |Init1 = |03777777|
|00003af0| 37 37 37 37 3b 0a 58 20 | 20 69 66 28 44 20 3e 20 |7777;.X | if(D > |
|00003b00| 34 29 20 7b 0a 58 20 20 | 20 20 20 20 20 20 20 61 |4) {.X | a|
|00003b10| 73 65 61 72 63 68 30 28 | 6f 6c 64 5f 44 5f 70 61 |search0(|old_D_pa|
|00003b20| 74 2c 20 74 65 78 74 2c | 20 44 29 3b 20 0a 58 20 |t, text,| D); .X |
|00003b30| 20 20 20 20 20 20 20 20 | 72 65 74 75 72 6e 3b 20 | |return; |
|00003b40| 20 7d 0a 58 20 20 44 5f | 6c 65 6e 67 74 68 20 3d | }.X D_|length =|
|00003b50| 20 73 74 72 6c 65 6e 28 | 6f 6c 64 5f 44 5f 70 61 | strlen(|old_D_pa|
|00003b60| 74 29 3b 0a 58 20 20 62 | 75 66 66 65 72 5b 4d 61 |t);.X b|uffer[Ma|
|00003b70| 78 5f 72 65 63 6f 72 64 | 2d 31 5d 20 3d 20 27 5c |x_record|-1] = '\|
|00003b80| 6e 27 3b 0a 58 20 20 44 | 5f 4d 61 73 6b 20 3d 20 |n';.X D|_Mask = |
|00003b90| 44 5f 65 6e 64 70 6f 73 | 3b 0a 58 20 20 66 6f 72 |D_endpos|;.X for|
|00003ba0| 20 28 20 69 3d 31 3b 20 | 69 3c 44 5f 6c 65 6e 67 | ( i=1; |i<D_leng|
|00003bb0| 74 68 3b 20 69 2b 2b 29 | 20 44 5f 4d 61 73 6b 20 |th; i++)| D_Mask |
|00003bc0| 3d 20 28 44 5f 4d 61 73 | 6b 3c 3c 31 29 20 7c 20 |= (D_Mas|k<<1) | |
|00003bd0| 44 5f 4d 61 73 6b 3b 0a | 58 20 20 44 5f 4d 61 73 |D_Mask;.|X D_Mas|
|00003be0| 6b 20 3d 20 7e 44 5f 4d | 61 73 6b 3b 0a 58 0a 58 |k = ~D_M|ask;.X.X|
|00003bf0| 20 20 72 5f 49 6e 69 74 | 31 20 3d 20 49 6e 69 74 | r_Init|1 = Init|
|00003c00| 31 3b 20 2f 2a 20 70 75 | 74 20 49 6e 69 74 31 20 |1; /* pu|t Init1 |
|00003c10| 69 6e 20 72 65 67 69 73 | 74 65 72 20 2a 2f 0a 58 |in regis|ter */.X|
|00003c20| 20 20 72 5f 4e 4f 5f 45 | 52 52 20 3d 20 4e 4f 5f | r_NO_E|RR = NO_|
|00003c30| 45 52 52 5f 4d 41 53 4b | 3b 20 2f 2a 20 70 75 74 |ERR_MASK|; /* put|
|00003c40| 20 4e 4f 5f 45 52 52 5f | 4d 41 53 4b 20 69 6e 20 | NO_ERR_|MASK in |
|00003c50| 72 65 67 69 73 74 65 72 | 20 2a 2f 0a 58 20 20 65 |register| */.X e|
|00003c60| 6e 64 70 6f 73 20 3d 20 | 44 5f 65 6e 64 70 6f 73 |ndpos = |D_endpos|
|00003c70| 3b 20 20 20 20 0a 58 20 | 20 46 49 52 53 54 52 4f |; .X | FIRSTRO|
|00003c80| 55 4e 44 20 3d 20 4f 4e | 3b 0a 58 20 20 41 30 20 |UND = ON|;.X A0 |
|00003c90| 3d 20 42 30 20 3d 20 41 | 31 20 3d 20 42 31 20 3d |= B0 = A|1 = B1 =|
|00003ca0| 20 41 32 20 3d 20 42 32 | 20 3d 20 41 33 20 3d 20 | A2 = B2| = A3 = |
|00003cb0| 42 33 20 3d 20 41 34 20 | 3d 20 42 34 20 3d 20 49 |B3 = A4 |= B4 = I|
|00003cc0| 6e 69 74 5b 30 5d 3b 0a | 58 20 20 66 6f 72 28 6b |nit[0];.|X for(k|
|00003cd0| 3d 30 3b 20 6b 3c 3d 44 | 3b 20 6b 2b 2b 29 20 41 |=0; k<=D|; k++) A|
|00003ce0| 5b 6b 5d 20 3d 20 42 5b | 6b 5d 20 3d 20 49 6e 69 |[k] = B[|k] = Ini|
|00003cf0| 74 5b 30 5d 3b 0a 58 20 | 20 6c 61 73 74 69 20 3d |t[0];.X | lasti =|
|00003d00| 20 4d 61 78 5f 72 65 63 | 6f 72 64 3b 0a 58 0a 58 | Max_rec|ord;.X.X|
|00003d10| 20 20 77 68 69 6c 65 20 | 28 28 6c 20 3d 20 66 69 | while |((l = fi|
|00003d20| 6c 6c 5f 62 75 66 28 74 | 65 78 74 2c 20 62 75 66 |ll_buf(t|ext, buf|
|00003d30| 66 65 72 20 2b 20 4d 61 | 78 5f 72 65 63 6f 72 64 |fer + Ma|x_record|
|00003d40| 2c 20 4d 61 78 5f 72 65 | 63 6f 72 64 29 29 20 3e |, Max_re|cord)) >|
|00003d50| 20 30 29 0a 58 20 20 7b | 20 69 20 3d 20 4d 61 78 | 0).X {| i = Max|
|00003d60| 5f 72 65 63 6f 72 64 3b | 20 65 6e 64 20 3d 20 4d |_record;| end = M|
|00003d70| 61 78 5f 72 65 63 6f 72 | 64 20 2b 20 6c 20 3b 0a |ax_recor|d + l ;.|
|00003d80| 58 20 20 20 20 69 66 20 | 28 46 49 52 53 54 52 4f |X if |(FIRSTRO|
|00003d90| 55 4e 44 29 20 7b 20 0a | 58 20 20 20 20 20 20 20 |UND) { .|X |
|00003da0| 20 69 20 3d 20 4d 61 78 | 5f 72 65 63 6f 72 64 20 | i = Max|_record |
|00003db0| 2d 20 31 3b 0a 58 09 69 | 66 28 44 45 4c 49 4d 49 |- 1;.X.i|f(DELIMI|
|00003dc0| 54 45 52 29 20 7b 0a 58 | 09 09 66 6f 72 28 6b 3d |TER) {.X|..for(k=|
|00003dd0| 30 3b 20 6b 3c 44 5f 6c | 65 6e 67 74 68 3b 20 6b |0; k<D_l|ength; k|
|00003de0| 2b 2b 29 20 7b 0a 58 09 | 09 09 09 09 69 66 28 6f |++) {.X.|....if(o|
|00003df0| 6c 64 5f 44 5f 70 61 74 | 5b 6b 5d 20 21 3d 20 62 |ld_D_pat|[k] != b|
|00003e00| 75 66 66 65 72 5b 4d 61 | 78 5f 72 65 63 6f 72 64 |uffer[Ma|x_record|
|00003e10| 2b 6b 5d 29 20 09 09 09 | 09 09 09 62 72 65 61 6b |+k]) ...|...break|
|00003e20| 3b 0a 58 09 09 7d 0a 58 | 09 09 69 66 28 6b 3e 3d |;.X..}.X|..if(k>=|
|00003e30| 44 5f 6c 65 6e 67 74 68 | 29 20 6a 2d 2d 3b 0a 58 |D_length|) j--;.X|
|00003e40| 09 7d 0a 58 20 20 20 20 | 20 20 20 20 46 49 52 53 |.}.X | FIRS|
|00003e50| 54 52 4f 55 4e 44 20 3d | 20 4f 46 46 3b 20 7d 0a |TROUND =| OFF; }.|
|00003e60| 58 20 20 20 20 69 66 20 | 28 6c 20 3c 20 42 6c 6f |X if |(l < Blo|
|00003e70| 63 6b 53 69 7a 65 29 20 | 7b 0a 58 20 20 20 20 20 |ckSize) |{.X |
|00003e80| 20 20 20 73 74 72 6e 63 | 70 79 28 62 75 66 66 65 | strnc|py(buffe|
|00003e90| 72 2b 65 6e 64 2c 20 6f | 6c 64 5f 44 5f 70 61 74 |r+end, o|ld_D_pat|
|00003ea0| 2c 20 44 5f 6c 65 6e 67 | 74 68 29 3b 0a 58 20 20 |, D_leng|th);.X |
|00003eb0| 20 20 20 20 20 20 62 75 | 66 66 65 72 5b 65 6e 64 | bu|ffer[end|
|00003ec0| 2b 44 5f 6c 65 6e 67 74 | 68 5d 20 3d 20 27 5c 30 |+D_lengt|h] = '\0|
|00003ed0| 27 3b 0a 58 20 20 20 20 | 20 20 20 20 65 6e 64 20 |';.X | end |
|00003ee0| 3d 20 65 6e 64 20 2b 20 | 44 5f 6c 65 6e 67 74 68 |= end + |D_length|
|00003ef0| 3b 20 7d 0a 58 20 20 20 | 20 77 68 69 6c 65 20 28 |; }.X | while (|
|00003f00| 69 20 3c 20 65 6e 64 20 | 29 0a 58 20 20 20 20 7b |i < end |).X {|
|00003f10| 0a 58 20 20 20 20 20 20 | 20 20 63 20 3d 20 62 75 |.X | c = bu|
|00003f20| 66 66 65 72 5b 69 5d 3b | 0a 58 20 20 20 20 20 20 |ffer[i];|.X |
|00003f30| 20 20 43 4d 61 73 6b 20 | 3d 20 4d 61 73 6b 5b 63 | CMask |= Mask[c|
|00003f40| 5d 3b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 |];.X | |
|00003f50| 20 20 72 31 20 3d 20 72 | 5f 49 6e 69 74 31 20 26 | r1 = r|_Init1 &|
|00003f60| 20 42 30 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 | B0;.X | |
|00003f70| 20 20 20 20 41 30 20 3d | 20 28 28 42 30 20 3e 3e | A0 =| ((B0 >>|
|00003f80| 31 20 29 20 26 20 43 4d | 61 73 6b 29 20 7c 20 72 |1 ) & CM|ask) | r|
|00003f90| 31 3b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 |1;.X | |
|00003fa0| 20 20 72 31 20 3d 20 72 | 5f 49 6e 69 74 31 20 26 | r1 = r|_Init1 &|
|00003fb0| 20 42 31 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 | B1;.X | |
|00003fc0| 20 20 20 20 72 32 20 3d | 20 20 42 30 20 7c 20 28 | r2 =| B0 | (|
|00003fd0| 28 28 41 30 20 7c 20 42 | 30 29 20 3e 3e 20 31 29 |((A0 | B|0) >> 1)|
|00003fe0| 20 26 20 72 5f 4e 4f 5f | 45 52 52 29 3b 20 0a 58 | & r_NO_|ERR); .X|
|00003ff0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 41 31 | | A1|
|00004000| 20 3d 20 28 28 42 31 20 | 3e 3e 31 20 29 20 26 20 | = ((B1 |>>1 ) & |
|00004010| 43 4d 61 73 6b 29 20 7c | 20 72 32 20 7c 20 72 31 |CMask) || r2 | r1|
|00004020| 20 3b 20 20 0a 58 20 20 | 20 20 20 20 20 20 20 20 | ; .X | |
|00004030| 20 20 20 20 20 20 20 20 | 20 20 20 69 66 28 44 20 | | if(D |
|00004040| 3d 3d 20 31 29 20 67 6f | 74 6f 20 4e 65 78 74 63 |== 1) go|to Nextc|
|00004050| 68 61 72 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 |har;.X | |
|00004060| 20 20 20 20 72 31 20 3d | 20 72 5f 49 6e 69 74 31 | r1 =| r_Init1|
|00004070| 20 26 20 42 32 3b 0a 58 | 20 20 20 20 20 20 20 20 | & B2;.X| |
|00004080| 20 20 20 20 20 20 72 32 | 20 3d 20 20 42 31 20 7c | r2| = B1 ||
|00004090| 20 28 28 28 41 31 20 7c | 20 42 31 29 20 3e 3e 20 | (((A1 || B1) >> |
|000040a0| 31 29 20 26 20 72 5f 4e | 4f 5f 45 52 52 29 3b 20 |1) & r_N|O_ERR); |
|000040b0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|000040c0| 41 32 20 3d 20 28 28 42 | 32 20 3e 3e 31 20 29 20 |A2 = ((B|2 >>1 ) |
|000040d0| 26 20 43 4d 61 73 6b 29 | 20 7c 20 72 32 20 7c 20 |& CMask)| | r2 | |
|000040e0| 72 31 20 3b 20 20 0a 58 | 20 20 20 20 20 20 20 20 |r1 ; .X| |
|000040f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 69 66 28 | | if(|
|00004100| 44 20 3d 3d 20 32 29 20 | 67 6f 74 6f 20 4e 65 78 |D == 2) |goto Nex|
|00004110| 74 63 68 61 72 3b 0a 58 | 20 20 20 20 20 20 20 20 |tchar;.X| |
|00004120| 20 20 20 20 20 20 72 31 | 20 3d 20 72 5f 49 6e 69 | r1| = r_Ini|
|00004130| 74 31 20 26 20 42 33 3b | 0a 58 20 20 20 20 20 20 |t1 & B3;|.X |
|00004140| 20 20 20 20 20 20 20 20 | 72 32 20 3d 20 20 42 32 | |r2 = B2|
|00004150| 20 7c 20 28 28 28 41 32 | 20 7c 20 42 32 29 20 3e | | (((A2| | B2) >|
|00004160| 3e 20 31 29 20 26 20 72 | 5f 4e 4f 5f 45 52 52 29 |> 1) & r|_NO_ERR)|
|00004170| 3b 20 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 |; .X | |
|00004180| 20 20 41 33 20 3d 20 28 | 28 42 33 20 3e 3e 31 20 | A3 = (|(B3 >>1 |
|00004190| 29 20 26 20 43 4d 61 73 | 6b 29 20 7c 20 72 32 20 |) & CMas|k) | r2 |
|000041a0| 7c 20 72 31 20 3b 20 20 | 0a 58 20 20 20 20 20 20 || r1 ; |.X |
|000041b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 69 | | i|
|000041c0| 66 28 44 20 3d 3d 20 33 | 29 20 67 6f 74 6f 20 4e |f(D == 3|) goto N|
|000041d0| 65 78 74 63 68 61 72 3b | 0a 58 20 20 20 20 20 20 |extchar;|.X |
|000041e0| 20 20 20 20 20 20 20 20 | 72 31 20 3d 20 72 5f 49 | |r1 = r_I|
|000041f0| 6e 69 74 31 20 26 20 42 | 34 3b 0a 58 20 20 20 20 |nit1 & B|4;.X |
|00004200| 20 20 20 20 20 20 20 20 | 20 20 72 32 20 3d 20 20 | | r2 = |
|00004210| 42 33 20 7c 20 28 28 28 | 41 33 20 7c 20 42 33 29 |B3 | (((|A3 | B3)|
|00004220| 20 3e 3e 20 31 29 20 26 | 20 72 5f 4e 4f 5f 45 52 | >> 1) &| r_NO_ER|
|00004230| 52 29 3b 20 0a 58 20 20 | 20 20 20 20 20 20 20 20 |R); .X | |
|00004240| 20 20 20 20 41 34 20 3d | 20 28 28 42 34 20 3e 3e | A4 =| ((B4 >>|
|00004250| 31 20 29 20 26 20 43 4d | 61 73 6b 29 20 7c 20 72 |1 ) & CM|ask) | r|
|00004260| 32 20 7c 20 72 31 20 3b | 20 20 0a 58 20 20 20 20 |2 | r1 ;| .X |
|00004270| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004280| 20 69 66 28 44 20 3d 3d | 20 34 29 20 67 6f 74 6f | if(D ==| 4) goto|
|00004290| 20 4e 65 78 74 63 68 61 | 72 3b 0a 4e 65 78 74 63 | Nextcha|r;.Nextc|
|000042a0| 68 61 72 3a 20 69 3d 69 | 2b 31 3b 0a 58 20 20 20 |har: i=i|+1;.X |
|000042b0| 20 20 20 20 20 69 66 28 | 41 30 20 26 20 65 6e 64 | if(|A0 & end|
|000042c0| 70 6f 73 29 20 7b 0a 58 | 20 20 20 20 20 20 20 20 |pos) {.X| |
|000042d0| 20 20 20 6a 2b 2b 3b 20 | 20 72 31 20 3d 20 41 30 | j++; | r1 = A0|
|000042e0| 3b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 69 66 |;.X | if|
|000042f0| 20 28 20 44 20 3d 3d 20 | 31 29 20 72 31 20 3d 20 | ( D == |1) r1 = |
|00004300| 41 31 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |A1;.X | |
|00004310| 69 66 20 28 20 44 20 3d | 3d 20 32 29 20 72 31 20 |if ( D =|= 2) r1 |
|00004320| 3d 20 41 32 3b 0a 58 20 | 20 20 20 20 20 20 20 20 |= A2;.X | |
|00004330| 20 20 69 66 20 28 20 44 | 20 3d 3d 20 33 29 20 72 | if ( D| == 3) r|
|00004340| 31 20 3d 20 41 33 3b 0a | 58 20 20 20 20 20 20 20 |1 = A3;.|X |
|00004350| 20 20 20 20 69 66 20 28 | 20 44 20 3d 3d 20 34 29 | if (| D == 4)|
|00004360| 20 72 31 20 3d 20 41 34 | 3b 0a 58 20 20 20 20 20 | r1 = A4|;.X |
|00004370| 20 20 20 20 20 20 69 66 | 28 28 28 41 4e 44 20 3d | if|(((AND =|
|00004380| 3d 20 31 29 20 26 26 20 | 28 28 72 31 20 26 20 65 |= 1) && |((r1 & e|
|00004390| 6e 64 70 6f 73 69 74 69 | 6f 6e 29 20 3d 3d 20 65 |ndpositi|on) == e|
|000043a0| 6e 64 70 6f 73 69 74 69 | 6f 6e 29 29 20 7c 7c 20 |ndpositi|on)) || |
|000043b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000043c0| 20 20 20 20 20 20 20 20 | 20 20 28 28 41 4e 44 20 | | ((AND |
|000043d0| 3d 3d 20 30 29 20 26 26 | 20 28 72 31 20 26 20 65 |== 0) &&| (r1 & e|
|000043e0| 6e 64 70 6f 73 69 74 69 | 6f 6e 29 29 20 5e 20 49 |ndpositi|on)) ^ I|
|000043f0| 4e 56 45 52 53 45 20 29 | 0a 58 20 20 20 20 20 20 |NVERSE )|.X |
|00004400| 20 20 20 20 20 20 20 20 | 20 20 20 7b 20 20 20 20 | | { |
|00004410| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00004420| 20 20 20 20 20 20 20 20 | 69 66 28 46 49 4c 45 4e | |if(FILEN|
|00004430| 41 4d 45 4f 4e 4c 59 29 | 20 7b 0a 58 20 20 20 20 |AMEONLY)| {.X |
|00004440| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004450| 20 20 20 20 20 6e 75 6d | 5f 6f 66 5f 6d 61 74 63 | num|_of_matc|
|00004460| 68 65 64 2b 2b 3b 0a 58 | 20 20 20 20 20 20 20 20 |hed++;.X| |
|00004470| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004480| 20 70 72 69 6e 74 66 28 | 22 25 73 5c 6e 22 2c 20 | printf(|"%s\n", |
|00004490| 43 75 72 72 65 6e 74 46 | 69 6c 65 4e 61 6d 65 29 |CurrentF|ileName)|
|000044a0| 3b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |;.X | |
|000044b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 72 65 74 75 | | retu|
|000044c0| 72 6e 3b 20 20 7d 0a 58 | 20 20 20 20 20 20 20 20 |rn; }.X| |
|000044d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 70 72 | | pr|
|000044e0| 69 6e 74 6f 75 74 5f 65 | 6e 64 20 3d 20 69 20 2d |intout_e|nd = i -|
|000044f0| 20 44 5f 6c 65 6e 67 74 | 68 20 2d 20 31 3b 20 20 | D_lengt|h - 1; |
|00004500| 20 20 20 20 20 20 20 20 | 20 0a 58 20 20 20 20 20 | | .X |
|00004510| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004520| 20 69 66 28 21 28 6c 61 | 73 74 69 20 3e 3d 20 4d | if(!(la|sti >= M|
|00004530| 61 78 5f 72 65 63 6f 72 | 64 20 2b 20 6c 20 2d 20 |ax_recor|d + l - |
|00004540| 31 29 29 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |1)).X | |
|00004550| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 6f 75 | | ou|
|00004560| 74 70 75 74 28 62 75 66 | 66 65 72 2c 20 6c 61 73 |tput(buf|fer, las|
|00004570| 74 69 2c 20 70 72 69 6e | 74 6f 75 74 5f 65 6e 64 |ti, prin|tout_end|
|00004580| 2c 20 6a 29 3b 0a 58 20 | 20 20 20 20 20 20 20 20 |, j);.X | |
|00004590| 20 20 20 20 20 20 20 20 | 7d 0a 58 20 20 20 20 20 | |}.X |
|000045a0| 20 20 20 20 20 20 6c 61 | 73 74 69 20 3d 20 69 20 | la|sti = i |
|000045b0| 2d 20 44 5f 6c 65 6e 67 | 74 68 3b 20 2f 2a 20 70 |- D_leng|th; /* p|
|000045c0| 6f 69 6e 74 20 74 6f 20 | 73 74 61 72 74 69 6e 67 |oint to |starting|
|000045d0| 20 70 6f 73 69 74 69 6f | 6e 20 6f 66 20 44 5f 70 | positio|n of D_p|
|000045e0| 61 74 20 2a 2f 0a 58 20 | 20 20 20 20 20 20 20 20 |at */.X | |
|000045f0| 20 20 54 52 55 4e 43 41 | 54 45 20 3d 20 4f 46 46 | TRUNCA|TE = OFF|
|00004600| 3b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 66 6f |;.X | fo|
|00004610| 72 28 6b 3d 30 3b 20 6b | 3c 3d 20 44 3b 20 6b 2b |r(k=0; k|<= D; k+|
|00004620| 2b 29 20 7b 0a 58 20 20 | 20 20 20 20 20 20 20 20 |+) {.X | |
|00004630| 20 20 20 20 42 5b 6b 5d | 20 3d 20 49 6e 69 74 5b | B[k]| = Init[|
|00004640| 30 5d 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |0];.X | |
|00004650| 7d 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 72 31 |}.X | r1|
|00004660| 20 3d 20 42 5b 30 5d 20 | 26 20 49 6e 69 74 31 3b | = B[0] |& Init1;|
|00004670| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 41 5b 30 |.X | A[0|
|00004680| 5d 20 3d 20 28 28 28 42 | 5b 30 5d 3e 3e 31 29 20 |] = (((B|[0]>>1) |
|00004690| 26 20 43 4d 61 73 6b 29 | 20 7c 20 72 31 29 20 26 |& CMask)| | r1) &|
|000046a0| 20 44 5f 4d 61 73 6b 3b | 0a 58 20 20 20 20 20 20 | D_Mask;|.X |
|000046b0| 20 20 20 20 20 66 6f 72 | 28 6b 3d 31 3b 20 6b 3c | for|(k=1; k<|
|000046c0| 3d 20 44 3b 20 6b 2b 2b | 29 20 7b 0a 58 20 20 20 |= D; k++|) {.X |
|000046d0| 20 20 20 20 20 20 20 20 | 20 20 20 72 31 20 3d 20 | | r1 = |
|000046e0| 49 6e 69 74 31 20 26 20 | 42 5b 6b 5d 3b 0a 58 20 |Init1 & |B[k];.X |
|000046f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 72 32 20 | | r2 |
|00004700| 3d 20 42 5b 6b 2d 31 5d | 20 7c 20 28 28 28 41 5b |= B[k-1]| | (((A[|
|00004710| 6b 2d 31 5d 20 7c 20 42 | 5b 6b 2d 31 5d 29 3e 3e |k-1] | B|[k-1])>>|
|00004720| 31 29 26 72 5f 4e 4f 5f | 45 52 52 29 3b 0a 58 20 |1)&r_NO_|ERR);.X |
|00004730| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 41 5b 6b | | A[k|
|00004740| 5d 20 3d 20 28 28 28 42 | 5b 6b 5d 3e 3e 31 29 26 |] = (((B|[k]>>1)&|
|00004750| 43 4d 61 73 6b 29 20 7c | 20 72 31 20 7c 20 72 32 |CMask) || r1 | r2|
|00004760| 29 20 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |) ;.X | |
|00004770| 7d 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 41 30 |}.X | A0|
|00004780| 20 3d 20 41 5b 30 5d 3b | 20 42 30 20 3d 20 42 5b | = A[0];| B0 = B[|
|00004790| 30 5d 3b 20 41 31 20 3d | 20 41 5b 31 5d 3b 20 42 |0]; A1 =| A[1]; B|
|000047a0| 31 20 3d 20 42 5b 31 5d | 3b 20 41 32 20 3d 20 41 |1 = B[1]|; A2 = A|
|000047b0| 5b 32 5d 3b 20 42 32 20 | 3d 20 42 5b 32 5d 3b 0a |[2]; B2 |= B[2];.|
|000047c0| 58 20 20 20 20 20 20 20 | 20 20 20 20 41 33 20 3d |X | A3 =|
|000047d0| 20 41 5b 33 5d 3b 20 42 | 33 20 3d 20 42 5b 33 5d | A[3]; B|3 = B[3]|
|000047e0| 3b 20 41 34 20 3d 20 41 | 5b 34 5d 3b 20 42 34 20 |; A4 = A|[4]; B4 |
|000047f0| 3d 20 42 5b 34 5d 3b 0a | 58 20 20 20 20 20 20 20 |= B[4];.|X |
|00004800| 20 7d 0a 58 20 20 20 20 | 20 20 20 20 63 20 3d 20 | }.X | c = |
|00004810| 62 75 66 66 65 72 5b 69 | 5d 3b 0a 58 20 20 20 20 |buffer[i|];.X |
|00004820| 20 20 20 20 43 4d 61 73 | 6b 20 3d 20 4d 61 73 6b | CMas|k = Mask|
|00004830| 5b 63 5d 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 |[c];.X | |
|00004840| 20 20 20 20 72 31 20 3d | 20 72 5f 49 6e 69 74 31 | r1 =| r_Init1|
|00004850| 20 26 20 41 30 3b 0a 58 | 20 20 20 20 20 20 20 20 | & A0;.X| |
|00004860| 20 20 20 20 20 20 42 30 | 20 3d 20 28 28 41 30 20 | B0| = ((A0 |
|00004870| 3e 3e 20 31 20 29 20 26 | 20 43 4d 61 73 6b 29 20 |>> 1 ) &| CMask) |
|00004880| 7c 20 72 31 3b 0a 58 23 | 69 66 64 65 66 20 44 45 || r1;.X#|ifdef DE|
|00004890| 42 55 47 0a 58 09 70 72 | 69 6e 74 66 28 22 4d 61 |BUG.X.pr|intf("Ma|
|000048a0| 73 6b 20 3d 20 25 6f 2c | 20 42 30 20 3d 20 25 6f |sk = %o,| B0 = %o|
|000048b0| 5c 6e 22 2c 20 43 4d 61 | 73 6b 2c 20 42 30 29 3b |\n", CMa|sk, B0);|
|000048c0| 0a 58 23 65 6e 64 69 66 | 0a 58 20 20 20 20 20 20 |.X#endif|.X |
|000048d0| 20 20 20 20 20 20 20 20 | 72 31 20 3d 20 72 5f 49 | |r1 = r_I|
|000048e0| 6e 69 74 31 20 26 20 41 | 31 3b 0a 58 20 20 20 20 |nit1 & A|1;.X |
|000048f0| 20 20 20 20 20 20 20 20 | 20 20 72 32 20 3d 20 20 | | r2 = |
|00004900| 41 30 20 7c 20 28 28 28 | 41 30 20 7c 20 42 30 29 |A0 | (((|A0 | B0)|
|00004910| 20 3e 3e 20 31 29 20 26 | 20 72 5f 4e 4f 5f 45 52 | >> 1) &| r_NO_ER|
|00004920| 52 29 3b 20 0a 58 20 20 | 20 20 20 20 20 20 20 20 |R); .X | |
|00004930| 20 20 20 20 42 31 20 3d | 20 28 28 41 31 20 3e 3e | B1 =| ((A1 >>|
|00004940| 31 20 29 20 26 20 43 4d | 61 73 6b 29 20 7c 20 72 |1 ) & CM|ask) | r|
|00004950| 32 20 7c 20 72 31 20 3b | 20 20 0a 58 20 20 20 20 |2 | r1 ;| .X |
|00004960| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004970| 20 69 66 28 44 20 3d 3d | 20 31 29 20 67 6f 74 6f | if(D ==| 1) goto|
|00004980| 20 4e 65 78 74 63 68 61 | 72 31 3b 0a 58 20 20 20 | Nextcha|r1;.X |
|00004990| 20 20 20 20 20 20 20 20 | 20 20 20 72 31 20 3d 20 | | r1 = |
|000049a0| 72 5f 49 6e 69 74 31 20 | 26 20 41 32 3b 0a 58 20 |r_Init1 |& A2;.X |
|000049b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 72 32 20 | | r2 |
|000049c0| 3d 20 20 41 31 20 7c 20 | 28 28 28 41 31 20 7c 20 |= A1 | |(((A1 | |
|000049d0| 42 31 29 20 3e 3e 20 31 | 29 20 26 20 72 5f 4e 4f |B1) >> 1|) & r_NO|
|000049e0| 5f 45 52 52 29 3b 20 0a | 58 20 20 20 20 20 20 20 |_ERR); .|X |
|000049f0| 20 20 20 20 20 20 20 42 | 32 20 3d 20 28 28 41 32 | B|2 = ((A2|
|00004a00| 20 3e 3e 31 20 29 20 26 | 20 43 4d 61 73 6b 29 20 | >>1 ) &| CMask) |
|00004a10| 7c 20 72 32 20 7c 20 72 | 31 20 3b 20 20 0a 58 20 || r2 | r|1 ; .X |
|00004a20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004a30| 20 20 20 20 69 66 28 44 | 20 3d 3d 20 32 29 20 67 | if(D| == 2) g|
|00004a40| 6f 74 6f 20 4e 65 78 74 | 63 68 61 72 31 3b 0a 58 |oto Next|char1;.X|
|00004a50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 72 31 | | r1|
|00004a60| 20 3d 20 72 5f 49 6e 69 | 74 31 20 26 20 41 33 3b | = r_Ini|t1 & A3;|
|00004a70| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00004a80| 72 32 20 3d 20 20 41 32 | 20 7c 20 28 28 28 41 32 |r2 = A2| | (((A2|
|00004a90| 20 7c 20 42 32 29 20 3e | 3e 20 31 29 20 26 20 72 | | B2) >|> 1) & r|
|00004aa0| 5f 4e 4f 5f 45 52 52 29 | 3b 20 0a 58 20 20 20 20 |_NO_ERR)|; .X |
|00004ab0| 20 20 20 20 20 20 20 20 | 20 20 42 33 20 3d 20 28 | | B3 = (|
|00004ac0| 28 41 33 20 3e 3e 31 20 | 29 20 26 20 43 4d 61 73 |(A3 >>1 |) & CMas|
|00004ad0| 6b 29 20 7c 20 72 32 20 | 7c 20 72 31 20 3b 20 20 |k) | r2 || r1 ; |
|00004ae0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00004af0| 20 20 20 20 20 20 20 69 | 66 28 44 20 3d 3d 20 33 | i|f(D == 3|
|00004b00| 29 20 67 6f 74 6f 20 4e | 65 78 74 63 68 61 72 31 |) goto N|extchar1|
|00004b10| 3b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |;.X | |
|00004b20| 20 72 31 20 3d 20 72 5f | 49 6e 69 74 31 20 26 20 | r1 = r_|Init1 & |
|00004b30| 41 34 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |A4;.X | |
|00004b40| 20 20 20 72 32 20 3d 20 | 20 41 33 20 7c 20 28 28 | r2 = | A3 | ((|
|00004b50| 28 41 33 20 7c 20 42 33 | 29 20 3e 3e 20 31 29 20 |(A3 | B3|) >> 1) |
|00004b60| 26 20 72 5f 4e 4f 5f 45 | 52 52 29 3b 20 0a 58 20 |& r_NO_E|RR); .X |
|00004b70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 42 34 20 | | B4 |
|00004b80| 3d 20 28 28 41 34 20 3e | 3e 31 20 29 20 26 20 43 |= ((A4 >|>1 ) & C|
|00004b90| 4d 61 73 6b 29 20 7c 20 | 72 32 20 7c 20 72 31 20 |Mask) | |r2 | r1 |
|00004ba0| 3b 20 20 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |; .X | |
|00004bb0| 20 20 20 20 20 20 20 20 | 20 20 69 66 28 44 20 3d | | if(D =|
|00004bc0| 3d 20 34 29 20 67 6f 74 | 6f 20 4e 65 78 74 63 68 |= 4) got|o Nextch|
|00004bd0| 61 72 31 3b 0a 4e 65 78 | 74 63 68 61 72 31 3a 20 |ar1;.Nex|tchar1: |
|00004be0| 69 3d 69 2b 31 3b 0a 58 | 20 20 20 20 20 20 20 20 |i=i+1;.X| |
|00004bf0| 69 66 28 42 30 20 26 20 | 65 6e 64 70 6f 73 29 20 |if(B0 & |endpos) |
|00004c00| 7b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 6a 2b |{.X | j+|
|00004c10| 2b 3b 20 20 72 31 20 3d | 20 42 30 3b 0a 58 20 20 |+; r1 =| B0;.X |
|00004c20| 20 20 20 20 20 20 20 20 | 20 69 66 20 28 20 44 20 | | if ( D |
|00004c30| 3d 3d 20 31 29 20 72 31 | 20 3d 20 42 31 3b 0a 58 |== 1) r1| = B1;.X|
|00004c40| 20 20 20 20 20 20 20 20 | 20 20 20 69 66 20 28 20 | | if ( |
|00004c50| 44 20 3d 3d 20 32 29 20 | 72 31 20 3d 20 42 32 3b |D == 2) |r1 = B2;|
|00004c60| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 69 66 20 |.X | if |
|00004c70| 28 20 44 20 3d 3d 20 33 | 29 20 72 31 20 3d 20 42 |( D == 3|) r1 = B|
|00004c80| 33 3b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 69 |3;.X | i|
|00004c90| 66 20 28 20 44 20 3d 3d | 20 34 29 20 72 31 20 3d |f ( D ==| 4) r1 =|
|00004ca0| 20 42 34 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 | B4;.X | |
|00004cb0| 20 69 66 28 28 28 41 4e | 44 20 3d 3d 20 31 29 20 | if(((AN|D == 1) |
|00004cc0| 26 26 20 28 28 72 31 20 | 26 20 65 6e 64 70 6f 73 |&& ((r1 |& endpos|
|00004cd0| 69 74 69 6f 6e 29 20 3d | 3d 20 65 6e 64 70 6f 73 |ition) =|= endpos|
|00004ce0| 69 74 69 6f 6e 29 29 20 | 7c 7c 20 20 20 20 20 20 |ition)) ||| |
|00004cf0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004d00| 20 20 20 20 20 28 28 41 | 4e 44 20 3d 3d 20 30 29 | ((A|ND == 0)|
|00004d10| 20 26 26 20 28 72 31 20 | 26 20 65 6e 64 70 6f 73 | && (r1 |& endpos|
|00004d20| 69 74 69 6f 6e 29 29 20 | 5e 20 49 4e 56 45 52 53 |ition)) |^ INVERS|
|00004d30| 45 20 29 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |E ).X | |
|00004d40| 20 20 20 20 20 20 7b 20 | 0a 58 20 20 20 20 20 20 | { |.X |
|00004d50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 69 66 | | if|
|00004d60| 28 46 49 4c 45 4e 41 4d | 45 4f 4e 4c 59 29 20 7b |(FILENAM|EONLY) {|
|00004d70| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00004d80| 20 20 20 20 20 20 20 20 | 20 6e 75 6d 5f 6f 66 5f | | num_of_|
|00004d90| 6d 61 74 63 68 65 64 2b | 2b 3b 0a 58 20 20 20 20 |matched+|+;.X |
|00004da0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004db0| 20 20 20 70 72 69 6e 74 | 66 28 22 25 73 5c 6e 22 | print|f("%s\n"|
|00004dc0| 2c 20 43 75 72 72 65 6e | 74 46 69 6c 65 4e 61 6d |, Curren|tFileNam|
|00004dd0| 65 29 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |e);.X | |
|00004de0| 20 20 20 20 20 20 20 20 | 20 20 20 20 72 65 74 75 | | retu|
|00004df0| 72 6e 3b 20 7d 0a 58 20 | 20 20 20 20 20 20 20 20 |rn; }.X | |
|00004e00| 20 20 20 20 20 20 20 20 | 20 20 20 70 72 69 6e 74 | | print|
|00004e10| 6f 75 74 5f 65 6e 64 20 | 3d 20 69 20 2d 20 44 5f |out_end |= i - D_|
|00004e20| 6c 65 6e 67 74 68 20 2d | 31 20 3b 20 0a 58 20 20 |length -|1 ; .X |
|00004e30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004e40| 20 20 69 66 28 21 28 6c | 61 73 74 69 20 3e 3d 20 | if(!(l|asti >= |
|00004e50| 4d 61 78 5f 72 65 63 6f | 72 64 20 2b 20 6c 20 2d |Max_reco|rd + l -|
|00004e60| 20 31 29 29 0a 58 20 20 | 20 20 20 20 20 20 20 20 | 1)).X | |
|00004e70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 6f 75 74 | | out|
|00004e80| 70 75 74 28 62 75 66 66 | 65 72 2c 20 6c 61 73 74 |put(buff|er, last|
|00004e90| 69 2c 20 70 72 69 6e 74 | 6f 75 74 5f 65 6e 64 2c |i, print|out_end,|
|00004ea0| 20 6a 29 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 | j);.X | |
|00004eb0| 20 20 20 20 20 20 20 7d | 0a 58 20 20 20 20 20 20 | }|.X |
|00004ec0| 20 20 20 20 20 6c 61 73 | 74 69 20 3d 20 69 20 2d | las|ti = i -|
|00004ed0| 20 44 5f 6c 65 6e 67 74 | 68 20 3b 0a 58 20 20 20 | D_lengt|h ;.X |
|00004ee0| 20 20 20 20 20 20 20 20 | 54 52 55 4e 43 41 54 45 | |TRUNCATE|
|00004ef0| 20 3d 20 4f 46 46 3b 0a | 58 20 20 20 20 20 20 20 | = OFF;.|X |
|00004f00| 20 20 20 20 66 6f 72 28 | 6b 3d 30 3b 20 6b 3c 3d | for(|k=0; k<=|
|00004f10| 20 44 3b 20 6b 2b 2b 29 | 20 7b 0a 58 20 20 20 20 | D; k++)| {.X |
|00004f20| 20 20 20 20 20 20 20 20 | 20 20 41 5b 6b 5d 20 3d | | A[k] =|
|00004f30| 20 49 6e 69 74 5b 30 5d | 3b 0a 58 20 20 20 20 20 | Init[0]|;.X |
|00004f40| 20 20 20 20 20 20 7d 0a | 58 20 20 20 20 20 20 20 | }.|X |
|00004f50| 20 20 20 20 72 31 20 3d | 20 41 5b 30 5d 20 26 20 | r1 =| A[0] & |
|00004f60| 49 6e 69 74 31 3b 20 0a | 58 20 20 20 20 20 20 20 |Init1; .|X |
|00004f70| 20 20 20 20 42 5b 30 5d | 20 3d 20 28 28 28 41 5b | B[0]| = (((A[|
|00004f80| 30 5d 3e 3e 31 29 26 43 | 4d 61 73 6b 29 20 7c 20 |0]>>1)&C|Mask) | |
|00004f90| 72 31 29 20 26 20 44 5f | 4d 61 73 6b 3b 0a 58 20 |r1) & D_|Mask;.X |
|00004fa0| 20 20 20 20 20 20 20 20 | 20 20 66 6f 72 28 6b 3d | | for(k=|
|00004fb0| 31 3b 20 6b 3c 3d 20 44 | 3b 20 6b 2b 2b 29 20 7b |1; k<= D|; k++) {|
|00004fc0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00004fd0| 72 31 20 3d 20 49 6e 69 | 74 31 20 26 20 41 5b 6b |r1 = Ini|t1 & A[k|
|00004fe0| 5d 3b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 |];.X | |
|00004ff0| 20 20 72 32 20 3d 20 41 | 5b 6b 2d 31 5d 20 7c 20 | r2 = A|[k-1] | |
|00005000| 28 28 28 41 5b 6b 2d 31 | 5d 20 7c 20 42 5b 6b 2d |(((A[k-1|] | B[k-|
|00005010| 31 5d 29 3e 3e 31 29 26 | 72 5f 4e 4f 5f 45 52 52 |1])>>1)&|r_NO_ERR|
|00005020| 29 3b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 |);.X | |
|00005030| 20 20 42 5b 6b 5d 20 3d | 20 28 28 28 41 5b 6b 5d | B[k] =| (((A[k]|
|00005040| 3e 3e 31 29 26 43 4d 61 | 73 6b 29 20 7c 20 72 31 |>>1)&CMa|sk) | r1|
|00005050| 20 7c 20 72 32 29 20 3b | 0a 58 20 20 20 20 20 20 | | r2) ;|.X |
|00005060| 20 20 20 20 20 7d 0a 58 | 20 20 20 20 20 20 20 20 | }.X| |
|00005070| 20 20 20 41 30 20 3d 20 | 41 5b 30 5d 3b 20 42 30 | A0 = |A[0]; B0|
|00005080| 20 3d 20 42 5b 30 5d 3b | 20 41 31 20 3d 20 41 5b | = B[0];| A1 = A[|
|00005090| 31 5d 3b 20 42 31 20 3d | 20 42 5b 31 5d 3b 20 41 |1]; B1 =| B[1]; A|
|000050a0| 32 20 3d 20 41 5b 32 5d | 3b 20 42 32 20 3d 20 42 |2 = A[2]|; B2 = B|
|000050b0| 5b 32 5d 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 |[2];.X | |
|000050c0| 20 41 33 20 3d 20 41 5b | 33 5d 3b 20 42 33 20 3d | A3 = A[|3]; B3 =|
|000050d0| 20 42 5b 33 5d 3b 20 41 | 34 20 3d 20 41 5b 34 5d | B[3]; A|4 = A[4]|
|000050e0| 3b 20 42 34 20 3d 20 42 | 5b 34 5d 3b 0a 58 20 20 |; B4 = B|[4];.X |
|000050f0| 20 20 20 20 20 20 7d 0a | 58 20 20 20 20 7d 0a 58 | }.|X }.X|
|00005100| 20 20 20 20 69 66 28 6c | 20 3c 20 42 6c 6f 63 6b | if(l| < Block|
|00005110| 53 69 7a 65 29 20 7b 0a | 58 20 20 20 20 20 20 20 |Size) {.|X |
|00005120| 20 20 20 20 6c 61 73 74 | 69 20 3d 20 4d 61 78 5f | last|i = Max_|
|00005130| 72 65 63 6f 72 64 20 3b | 0a 58 20 20 20 20 7d 0a |record ;|.X }.|
|00005140| 58 20 20 20 20 65 6c 73 | 65 20 7b 0a 58 20 20 20 |X els|e {.X |
|00005150| 20 20 20 20 52 65 73 69 | 64 75 65 53 69 7a 65 20 | Resi|dueSize |
|00005160| 3d 20 4d 61 78 5f 72 65 | 63 6f 72 64 20 2b 20 6c |= Max_re|cord + l|
|00005170| 20 2d 20 6c 61 73 74 69 | 3b 0a 58 20 20 20 20 20 | - lasti|;.X |
|00005180| 20 20 69 66 28 52 65 73 | 69 64 75 65 53 69 7a 65 | if(Res|idueSize|
|00005190| 20 3e 20 4d 61 78 5f 72 | 65 63 6f 72 64 29 20 7b | > Max_r|ecord) {|
|000051a0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 52 65 73 69 |.X | Resi|
|000051b0| 64 75 65 53 69 7a 65 20 | 3d 20 4d 61 78 5f 72 65 |dueSize |= Max_re|
|000051c0| 63 6f 72 64 3b 0a 58 20 | 20 20 20 20 20 20 20 20 |cord;.X | |
|000051d0| 20 54 52 55 4e 43 41 54 | 45 20 3d 20 4f 4e 3b 20 | TRUNCAT|E = ON; |
|000051e0| 20 20 20 20 20 20 20 20 | 7d 0a 58 20 20 20 20 20 | |}.X |
|000051f0| 20 20 73 74 72 6e 63 70 | 79 28 62 75 66 66 65 72 | strncp|y(buffer|
|00005200| 2b 4d 61 78 5f 72 65 63 | 6f 72 64 2d 52 65 73 69 |+Max_rec|ord-Resi|
|00005210| 64 75 65 53 69 7a 65 2c | 20 62 75 66 66 65 72 2b |dueSize,| buffer+|
|00005220| 6c 61 73 74 69 2c 20 52 | 65 73 69 64 75 65 53 69 |lasti, R|esidueSi|
|00005230| 7a 65 29 3b 0a 58 20 20 | 20 20 20 20 20 6c 61 73 |ze);.X | las|
|00005240| 74 69 20 3d 20 4d 61 78 | 5f 72 65 63 6f 72 64 20 |ti = Max|_record |
|00005250| 2d 20 52 65 73 69 64 75 | 65 53 69 7a 65 3b 0a 58 |- Residu|eSize;.X|
|00005260| 20 20 20 20 20 20 20 69 | 66 28 6c 61 73 74 69 20 | i|f(lasti |
|00005270| 3d 3d 20 30 29 20 20 20 | 20 20 6c 61 73 74 69 20 |== 0) | lasti |
|00005280| 3d 20 31 3b 20 0a 58 20 | 20 20 20 7d 0a 58 20 20 |= 1; .X | }.X |
|00005290| 7d 0a 58 20 20 72 65 74 | 75 72 6e 3b 0a 58 7d 0a |}.X ret|urn;.X}.|
|000052a0| 58 0a 61 73 65 61 72 63 | 68 30 28 6f 6c 64 5f 44 |X.asearc|h0(old_D|
|000052b0| 5f 70 61 74 2c 20 74 65 | 78 74 2c 20 44 29 0a 43 |_pat, te|xt, D).C|
|000052c0| 48 41 52 20 6f 6c 64 5f | 44 5f 70 61 74 5b 5d 3b |HAR old_|D_pat[];|
|000052d0| 20 69 6e 74 20 74 65 78 | 74 3b 20 72 65 67 69 73 | int tex|t; regis|
|000052e0| 74 65 72 20 75 6e 73 69 | 67 6e 65 64 20 44 3b 0a |ter unsi|gned D;.|
|000052f0| 58 7b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 75 |X{.X re|gister u|
|00005300| 6e 73 69 67 6e 65 64 20 | 69 2c 20 63 2c 20 72 31 |nsigned |i, c, r1|
|00005310| 2c 20 72 32 2c 20 72 33 | 2c 20 43 4d 61 73 6b 2c |, r2, r3|, CMask,|
|00005320| 20 72 5f 4e 4f 5f 45 52 | 52 2c 20 72 5f 49 6e 69 | r_NO_ER|R, r_Ini|
|00005330| 74 31 2c 20 20 65 6e 64 | 2c 20 65 6e 64 70 6f 73 |t1, end|, endpos|
|00005340| 3b 20 0a 58 20 20 75 6e | 73 69 67 6e 65 64 20 41 |; .X un|signed A|
|00005350| 5b 4d 61 78 45 72 72 6f | 72 2b 32 5d 2c 20 42 5b |[MaxErro|r+2], B[|
|00005360| 4d 61 78 45 72 72 6f 72 | 2b 32 5d 3b 0a 58 20 20 |MaxError|+2];.X |
|00005370| 75 6e 73 69 67 6e 65 64 | 20 44 5f 4d 61 73 6b 3b |unsigned| D_Mask;|
|00005380| 0a 58 20 20 69 6e 74 20 | 44 5f 6c 65 6e 67 74 68 |.X int |D_length|
|00005390| 2c 20 46 49 52 53 54 52 | 4f 55 4e 44 2c 20 52 65 |, FIRSTR|OUND, Re|
|000053a0| 73 69 64 75 65 53 69 7a | 65 2c 20 6c 61 73 74 69 |sidueSiz|e, lasti|
|000053b0| 2c 20 6c 2c 20 6b 2c 20 | 62 75 66 66 65 72 5f 65 |, l, k, |buffer_e|
|000053c0| 6e 64 2c 20 6a 3d 30 3b | 0a 58 20 20 69 6e 74 20 |nd, j=0;|.X int |
|000053d0| 70 72 69 6e 74 6f 75 74 | 5f 65 6e 64 3b 0a 58 20 |printout|_end;.X |
|000053e0| 20 43 48 41 52 20 62 75 | 66 66 65 72 5b 42 6c 6f | CHAR bu|ffer[Blo|
|000053f0| 63 6b 53 69 7a 65 2b 4d | 61 78 5f 72 65 63 6f 72 |ckSize+M|ax_recor|
|00005400| 64 2b 31 5d 3b 0a 58 20 | 20 0a 58 20 20 44 5f 6c |d+1];.X | .X D_l|
|00005410| 65 6e 67 74 68 20 3d 20 | 73 74 72 6c 65 6e 28 6f |ength = |strlen(o|
|00005420| 6c 64 5f 44 5f 70 61 74 | 29 3b 0a 58 20 20 62 75 |ld_D_pat|);.X bu|
|00005430| 66 66 65 72 5b 4d 61 78 | 5f 72 65 63 6f 72 64 2d |ffer[Max|_record-|
|00005440| 31 5d 20 3d 20 27 5c 6e | 27 3b 0a 58 20 20 44 5f |1] = '\n|';.X D_|
|00005450| 4d 61 73 6b 20 3d 20 44 | 5f 65 6e 64 70 6f 73 3b |Mask = D|_endpos;|
|00005460| 0a 58 20 20 66 6f 72 20 | 28 20 69 3d 31 3b 20 69 |.X for |( i=1; i|
|00005470| 3c 44 5f 6c 65 6e 67 74 | 68 3b 20 69 2b 2b 29 20 |<D_lengt|h; i++) |
|00005480| 44 5f 4d 61 73 6b 20 3d | 20 28 44 5f 4d 61 73 6b |D_Mask =| (D_Mask|
|00005490| 3c 3c 31 29 20 7c 20 44 | 5f 4d 61 73 6b 3b 0a 58 |<<1) | D|_Mask;.X|
|000054a0| 20 20 44 5f 4d 61 73 6b | 20 3d 20 7e 44 5f 4d 61 | D_Mask| = ~D_Ma|
|000054b0| 73 6b 3b 0a 58 0a 58 20 | 20 72 5f 49 6e 69 74 31 |sk;.X.X | r_Init1|
|000054c0| 20 3d 20 49 6e 69 74 31 | 3b 20 2f 2a 20 70 75 74 | = Init1|; /* put|
|000054d0| 20 49 6e 69 74 31 20 69 | 6e 20 72 65 67 69 73 74 | Init1 i|n regist|
|000054e0| 65 72 20 2a 2f 0a 58 20 | 20 72 5f 4e 4f 5f 45 52 |er */.X | r_NO_ER|
|000054f0| 52 20 3d 20 4e 4f 5f 45 | 52 52 5f 4d 41 53 4b 3b |R = NO_E|RR_MASK;|
|00005500| 20 2f 2a 20 70 75 74 20 | 4e 4f 5f 45 52 52 5f 4d | /* put |NO_ERR_M|
|00005510| 41 53 4b 20 69 6e 20 72 | 65 67 69 73 74 65 72 20 |ASK in r|egister |
|00005520| 2a 2f 0a 58 20 20 65 6e | 64 70 6f 73 20 3d 20 44 |*/.X en|dpos = D|
|00005530| 5f 65 6e 64 70 6f 73 3b | 20 20 20 20 0a 58 20 20 |_endpos;| .X |
|00005540| 46 49 52 53 54 52 4f 55 | 4e 44 20 3d 20 4f 4e 3b |FIRSTROU|ND = ON;|
|00005550| 0a 58 20 20 66 6f 72 28 | 6b 3d 30 3b 20 6b 3c 3d |.X for(|k=0; k<=|
|00005560| 44 3b 20 6b 2b 2b 29 20 | 41 5b 6b 5d 20 3d 20 42 |D; k++) |A[k] = B|
|00005570| 5b 6b 5d 20 3d 20 49 6e | 69 74 5b 30 5d 3b 0a 58 |[k] = In|it[0];.X|
|00005580| 20 20 6c 61 73 74 69 20 | 3d 20 4d 61 78 5f 72 65 | lasti |= Max_re|
|00005590| 63 6f 72 64 3b 0a 58 0a | 58 20 20 77 68 69 6c 65 |cord;.X.|X while|
|000055a0| 20 28 28 6c 20 3d 20 66 | 69 6c 6c 5f 62 75 66 28 | ((l = f|ill_buf(|
|000055b0| 74 65 78 74 2c 20 62 75 | 66 66 65 72 20 2b 20 4d |text, bu|ffer + M|
|000055c0| 61 78 5f 72 65 63 6f 72 | 64 2c 20 4d 61 78 5f 72 |ax_recor|d, Max_r|
|000055d0| 65 63 6f 72 64 29 29 20 | 3e 20 30 29 0a 58 20 20 |ecord)) |> 0).X |
|000055e0| 7b 20 69 20 3d 20 4d 61 | 78 5f 72 65 63 6f 72 64 |{ i = Ma|x_record|
|000055f0| 3b 20 65 6e 64 20 3d 20 | 4d 61 78 5f 72 65 63 6f |; end = |Max_reco|
|00005600| 72 64 20 2b 20 6c 20 3b | 0a 58 20 20 20 20 69 66 |rd + l ;|.X if|
|00005610| 20 28 46 49 52 53 54 52 | 4f 55 4e 44 29 20 7b 20 | (FIRSTR|OUND) { |
|00005620| 0a 58 20 20 20 20 20 20 | 20 20 69 20 3d 20 4d 61 |.X | i = Ma|
|00005630| 78 5f 72 65 63 6f 72 64 | 20 2d 20 31 3b 0a 58 20 |x_record| - 1;.X |
|00005640| 20 20 20 20 20 20 20 46 | 49 52 53 54 52 4f 55 4e | F|IRSTROUN|
|00005650| 44 20 3d 20 4f 46 46 3b | 20 7d 0a 58 20 20 20 20 |D = OFF;| }.X |
|00005660| 69 66 20 28 6c 20 3c 20 | 42 6c 6f 63 6b 53 69 7a |if (l < |BlockSiz|
|00005670| 65 29 20 7b 0a 58 20 20 | 20 20 20 20 20 20 73 74 |e) {.X | st|
|00005680| 72 6e 63 70 79 28 62 75 | 66 66 65 72 2b 65 6e 64 |rncpy(bu|ffer+end|
|00005690| 2c 20 6f 6c 64 5f 44 5f | 70 61 74 2c 20 44 5f 6c |, old_D_|pat, D_l|
|000056a0| 65 6e 67 74 68 29 3b 0a | 58 20 20 20 20 20 20 20 |ength);.|X |
|000056b0| 20 62 75 66 66 65 72 5b | 65 6e 64 2b 44 5f 6c 65 | buffer[|end+D_le|
|000056c0| 6e 67 74 68 5d 20 3d 20 | 27 5c 30 27 3b 0a 58 20 |ngth] = |'\0';.X |
|000056d0| 20 20 20 20 20 20 20 65 | 6e 64 20 3d 20 65 6e 64 | e|nd = end|
|000056e0| 20 2b 20 44 5f 6c 65 6e | 67 74 68 3b 20 7d 0a 58 | + D_len|gth; }.X|
|000056f0| 20 20 20 20 77 68 69 6c | 65 20 28 69 20 3c 20 65 | whil|e (i < e|
|00005700| 6e 64 20 29 0a 58 20 20 | 20 20 7b 0a 58 20 20 20 |nd ).X | {.X |
|00005710| 20 20 20 20 20 63 20 3d | 20 62 75 66 66 65 72 5b | c =| buffer[|
|00005720| 69 2b 2b 5d 3b 0a 58 20 | 20 20 20 20 20 20 20 43 |i++];.X | C|
|00005730| 4d 61 73 6b 20 3d 20 4d | 61 73 6b 5b 63 5d 3b 0a |Mask = M|ask[c];.|
|00005740| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 72 |X | r|
|00005750| 31 20 3d 20 42 5b 30 5d | 20 26 20 72 5f 49 6e 69 |1 = B[0]| & r_Ini|
|00005760| 74 31 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |t1;.X | |
|00005770| 20 20 20 41 5b 30 5d 20 | 3d 20 28 28 28 42 5b 30 | A[0] |= (((B[0|
|00005780| 5d 20 3e 3e 20 31 29 29 | 20 26 20 43 4d 61 73 6b |] >> 1))| & CMask|
|00005790| 20 7c 20 72 31 20 29 20 | 3b 0a 58 20 20 20 20 20 | | r1 ) |;.X |
|000057a0| 20 20 20 20 20 20 20 20 | 20 66 6f 72 28 6b 3d 31 | | for(k=1|
|000057b0| 3b 20 6b 3c 3d 44 3b 20 | 6b 2b 2b 29 20 7b 0a 58 |; k<=D; |k++) {.X|
|000057c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000057d0| 20 20 20 20 20 72 31 20 | 3d 20 72 5f 49 6e 69 74 | r1 |= r_Init|
|000057e0| 31 20 26 20 42 5b 6b 5d | 3b 0a 58 20 20 20 20 20 |1 & B[k]|;.X |
|000057f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005800| 72 32 20 3d 20 42 5b 6b | 2d 31 5d 20 7c 20 28 28 |r2 = B[k|-1] | ((|
|00005810| 28 41 5b 6b 2d 31 5d 7c | 42 5b 6b 2d 31 5d 29 3e |(A[k-1]||B[k-1])>|
|00005820| 3e 31 29 20 26 20 72 5f | 4e 4f 5f 45 52 52 29 3b |>1) & r_|NO_ERR);|
|00005830| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00005840| 20 20 20 20 20 20 20 41 | 5b 6b 5d 20 3d 20 28 28 | A|[k] = ((|
|00005850| 42 5b 6b 5d 20 3e 3e 20 | 31 29 20 26 20 43 4d 61 |B[k] >> |1) & CMa|
|00005860| 73 6b 29 20 7c 20 72 32 | 20 7c 20 72 31 3b 0a 58 |sk) | r2| | r1;.X|
|00005870| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7d 0a | | }.|
|00005880| 58 20 20 20 20 20 20 20 | 20 69 66 28 41 5b 30 5d |X | if(A[0]|
|00005890| 20 26 20 65 6e 64 70 6f | 73 29 20 7b 0a 58 20 20 | & endpo|s) {.X |
|000058a0| 20 20 20 20 20 20 20 20 | 20 6a 2b 2b 3b 20 20 0a | | j++; .|
|000058b0| 58 20 20 20 20 20 20 20 | 20 20 20 20 72 31 20 3d |X | r1 =|
|000058c0| 20 41 5b 44 5d 3b 0a 58 | 20 20 20 20 20 20 20 20 | A[D];.X| |
|000058d0| 20 20 20 69 66 28 28 28 | 41 4e 44 20 3d 3d 20 31 | if(((|AND == 1|
|000058e0| 29 20 26 26 20 28 28 72 | 31 20 26 20 65 6e 64 70 |) && ((r|1 & endp|
|000058f0| 6f 73 69 74 69 6f 6e 29 | 20 3d 3d 20 65 6e 64 70 |osition)| == endp|
|00005900| 6f 73 69 74 69 6f 6e 29 | 29 20 7c 7c 20 20 20 20 |osition)|) || |
|00005910| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005920| 20 20 20 20 20 20 20 28 | 28 41 4e 44 20 3d 3d 20 | (|(AND == |
|00005930| 30 29 20 26 26 20 28 72 | 31 20 26 20 65 6e 64 70 |0) && (r|1 & endp|
|00005940| 6f 73 69 74 69 6f 6e 29 | 29 20 5e 20 49 4e 56 45 |osition)|) ^ INVE|
|00005950| 52 53 45 20 29 0a 58 20 | 20 20 20 20 20 20 20 20 |RSE ).X | |
|00005960| 20 20 20 20 20 20 20 20 | 7b 20 20 20 20 0a 58 20 | |{ .X |
|00005970| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005980| 20 20 20 20 20 69 66 28 | 46 49 4c 45 4e 41 4d 45 | if(|FILENAME|
|00005990| 4f 4e 4c 59 29 20 7b 0a | 58 20 20 20 20 20 20 20 |ONLY) {.|X |
|000059a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000059b0| 20 20 6e 75 6d 5f 6f 66 | 5f 6d 61 74 63 68 65 64 | num_of|_matched|
|000059c0| 2b 2b 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |++;.X | |
|000059d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 70 72 | | pr|
|000059e0| 69 6e 74 66 28 22 25 73 | 5c 6e 22 2c 20 43 75 72 |intf("%s|\n", Cur|
|000059f0| 72 65 6e 74 46 69 6c 65 | 4e 61 6d 65 29 3b 0a 58 |rentFile|Name);.X|
|00005a00| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005a10| 20 20 20 20 20 20 20 20 | 20 72 65 74 75 72 6e 3b | | return;|
|00005a20| 20 20 7d 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 | }.X | |
|00005a30| 20 20 20 20 20 20 20 20 | 20 20 20 70 72 69 6e 74 | | print|
|00005a40| 6f 75 74 5f 65 6e 64 20 | 3d 20 69 20 2d 20 44 5f |out_end |= i - D_|
|00005a50| 6c 65 6e 67 74 68 20 2d | 20 31 3b 20 20 20 20 20 |length -| 1; |
|00005a60| 20 20 20 20 20 20 0a 58 | 20 20 20 20 20 20 20 20 | .X| |
|00005a70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 69 66 | | if|
|00005a80| 28 21 28 6c 61 73 74 69 | 20 3e 3d 20 4d 61 78 5f |(!(lasti| >= Max_|
|00005a90| 72 65 63 6f 72 64 20 2b | 20 6c 20 2d 20 31 29 29 |record +| l - 1))|
|00005aa0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00005ab0| 20 20 20 20 20 20 20 20 | 20 20 20 6f 75 74 70 75 | | outpu|
|00005ac0| 74 28 62 75 66 66 65 72 | 2c 20 6c 61 73 74 69 2c |t(buffer|, lasti,|
|00005ad0| 20 70 72 69 6e 74 6f 75 | 74 5f 65 6e 64 2c 20 6a | printou|t_end, j|
|00005ae0| 29 3b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 |);.X | |
|00005af0| 20 20 20 20 20 7d 0a 58 | 20 20 20 20 20 20 20 20 | }.X| |
|00005b00| 20 20 20 6c 61 73 74 69 | 20 3d 20 69 20 2d 20 44 | lasti| = i - D|
|00005b10| 5f 6c 65 6e 67 74 68 3b | 20 2f 2a 20 70 6f 69 6e |_length;| /* poin|
|00005b20| 74 20 74 6f 20 73 74 61 | 72 74 69 6e 67 20 70 6f |t to sta|rting po|
|00005b30| 73 69 74 69 6f 6e 20 6f | 66 20 44 5f 70 61 74 20 |sition o|f D_pat |
|00005b40| 2a 2f 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 66 |*/.X | f|
|00005b50| 6f 72 28 6b 3d 30 3b 20 | 6b 3c 3d 20 44 3b 20 6b |or(k=0; |k<= D; k|
|00005b60| 2b 2b 29 20 7b 0a 58 20 | 20 20 20 20 20 20 20 20 |++) {.X | |
|00005b70| 20 20 20 20 20 42 5b 6b | 5d 20 3d 20 49 6e 69 74 | B[k|] = Init|
|00005b80| 5b 30 5d 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 |[0];.X | |
|00005b90| 20 7d 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 72 | }.X | r|
|00005ba0| 31 20 3d 20 42 5b 30 5d | 20 26 20 72 5f 49 6e 69 |1 = B[0]| & r_Ini|
|00005bb0| 74 31 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |t1;.X | |
|00005bc0| 41 5b 30 5d 20 3d 20 28 | 28 28 42 5b 30 5d 3e 3e |A[0] = (|((B[0]>>|
|00005bd0| 31 29 20 26 20 43 4d 61 | 73 6b 29 20 7c 20 72 31 |1) & CMa|sk) | r1|
|00005be0| 29 20 26 20 44 5f 4d 61 | 73 6b 3b 0a 58 20 20 20 |) & D_Ma|sk;.X |
|00005bf0| 20 20 20 20 20 20 20 20 | 66 6f 72 28 6b 3d 31 3b | |for(k=1;|
|00005c00| 20 6b 3c 3d 20 44 3b 20 | 6b 2b 2b 29 20 7b 0a 58 | k<= D; |k++) {.X|
|00005c10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 72 31 | | r1|
|00005c20| 20 3d 20 49 6e 69 74 31 | 20 26 20 42 5b 6b 5d 3b | = Init1| & B[k];|
|00005c30| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00005c40| 72 32 20 3d 20 42 5b 6b | 2d 31 5d 20 7c 20 28 28 |r2 = B[k|-1] | ((|
|00005c50| 28 41 5b 6b 2d 31 5d 20 | 7c 20 42 5b 6b 2d 31 5d |(A[k-1] || B[k-1]|
|00005c60| 29 3e 3e 31 29 26 72 5f | 4e 4f 5f 45 52 52 29 3b |)>>1)&r_|NO_ERR);|
|00005c70| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00005c80| 41 5b 6b 5d 20 3d 20 28 | 28 28 42 5b 6b 5d 3e 3e |A[k] = (|((B[k]>>|
|00005c90| 31 29 26 43 4d 61 73 6b | 29 20 7c 20 72 31 20 7c |1)&CMask|) | r1 ||
|00005ca0| 20 72 32 29 20 3b 0a 58 | 20 20 20 20 20 20 20 20 | r2) ;.X| |
|00005cb0| 20 20 20 7d 0a 58 20 20 | 20 20 20 20 20 20 7d 0a | }.X | }.|
|00005cc0| 58 20 20 20 20 20 20 20 | 20 63 20 3d 20 62 75 66 |X | c = buf|
|00005cd0| 66 65 72 5b 69 2b 2b 5d | 3b 0a 58 20 20 20 20 20 |fer[i++]|;.X |
|00005ce0| 20 20 20 43 4d 61 73 6b | 20 3d 20 4d 61 73 6b 5b | CMask| = Mask[|
|00005cf0| 63 5d 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |c];.X | |
|00005d00| 20 20 20 72 31 20 20 20 | 3d 20 72 5f 49 6e 69 74 | r1 |= r_Init|
|00005d10| 31 20 26 20 41 5b 30 5d | 3b 0a 58 20 20 20 20 20 |1 & A[0]|;.X |
|00005d20| 20 20 20 20 20 20 20 20 | 20 42 5b 30 5d 20 3d 20 | | B[0] = |
|00005d30| 28 28 41 5b 30 5d 20 3e | 3e 20 31 20 29 20 26 20 |((A[0] >|> 1 ) & |
|00005d40| 43 4d 61 73 6b 29 20 7c | 20 72 31 3b 0a 58 20 20 |CMask) || r1;.X |
|00005d50| 20 20 20 20 20 20 20 20 | 20 20 20 20 66 6f 72 28 | | for(|
|00005d60| 6b 3d 31 3b 20 6b 3c 3d | 44 3b 20 6b 2b 2b 29 20 |k=1; k<=|D; k++) |
|00005d70| 7b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |{.X | |
|00005d80| 20 20 20 20 20 20 20 20 | 72 31 20 3d 20 72 5f 49 | |r1 = r_I|
|00005d90| 6e 69 74 31 20 26 20 41 | 5b 6b 5d 3b 0a 58 20 20 |nit1 & A|[k];.X |
|00005da0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005db0| 20 20 20 72 32 20 3d 20 | 41 5b 6b 2d 31 5d 20 7c | r2 = |A[k-1] ||
|00005dc0| 20 28 28 28 41 5b 6b 2d | 31 5d 7c 42 5b 6b 2d 31 | (((A[k-|1]|B[k-1|
|00005dd0| 5d 29 3e 3e 31 29 20 26 | 20 72 5f 4e 4f 5f 45 52 |])>>1) &| r_NO_ER|
|00005de0| 52 29 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |R);.X | |
|00005df0| 20 20 20 20 20 20 20 20 | 20 20 42 5b 6b 5d 20 3d | | B[k] =|
|00005e00| 20 28 28 41 5b 6b 5d 20 | 3e 3e 20 31 29 20 26 20 | ((A[k] |>> 1) & |
|00005e10| 43 4d 61 73 6b 29 20 7c | 20 72 32 20 7c 20 72 31 |CMask) || r2 | r1|
|00005e20| 3b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |;.X | |
|00005e30| 20 7d 0a 58 20 20 20 20 | 20 20 20 20 69 66 28 42 | }.X | if(B|
|00005e40| 5b 30 5d 20 26 20 65 6e | 64 70 6f 73 29 20 7b 0a |[0] & en|dpos) {.|
|00005e50| 58 20 20 20 20 20 20 20 | 20 20 20 20 6a 2b 2b 3b |X | j++;|
|00005e60| 20 20 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 72 | .X | r|
|00005e70| 31 20 3d 20 42 5b 44 5d | 3b 0a 58 20 20 20 20 20 |1 = B[D]|;.X |
|00005e80| 20 20 20 20 20 20 69 66 | 28 28 28 41 4e 44 20 3d | if|(((AND =|
|00005e90| 3d 20 31 29 20 26 26 20 | 28 28 72 31 20 26 20 65 |= 1) && |((r1 & e|
|00005ea0| 6e 64 70 6f 73 69 74 69 | 6f 6e 29 20 3d 3d 20 65 |ndpositi|on) == e|
|00005eb0| 6e 64 70 6f 73 69 74 69 | 6f 6e 29 29 20 7c 7c 20 |ndpositi|on)) || |
|00005ec0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005ed0| 20 20 20 20 20 20 20 20 | 20 20 28 28 41 4e 44 20 | | ((AND |
|00005ee0| 3d 3d 20 30 29 20 26 26 | 20 28 72 31 20 26 20 65 |== 0) &&| (r1 & e|
|00005ef0| 6e 64 70 6f 73 69 74 69 | 6f 6e 29 29 20 5e 20 49 |ndpositi|on)) ^ I|
|00005f00| 4e 56 45 52 53 45 20 29 | 0a 58 20 20 20 20 20 20 |NVERSE )|.X |
|00005f10| 20 20 20 20 20 20 20 20 | 20 20 20 7b 20 0a 58 20 | | { .X |
|00005f20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005f30| 20 20 20 69 66 28 46 49 | 4c 45 4e 41 4d 45 4f 4e | if(FI|LENAMEON|
|00005f40| 4c 59 29 20 7b 0a 58 20 | 20 20 20 20 20 20 20 20 |LY) {.X | |
|00005f50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 6e 75 | | nu|
|00005f60| 6d 5f 6f 66 5f 6d 61 74 | 63 68 65 64 2b 2b 3b 0a |m_of_mat|ched++;.|
|00005f70| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |X | |
|00005f80| 20 20 20 20 20 20 20 20 | 70 72 69 6e 74 66 28 22 | |printf("|
|00005f90| 25 73 5c 6e 22 2c 20 43 | 75 72 72 65 6e 74 46 69 |%s\n", C|urrentFi|
|00005fa0| 6c 65 4e 61 6d 65 29 3b | 0a 58 20 20 20 20 20 20 |leName);|.X |
|00005fb0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005fc0| 20 72 65 74 75 72 6e 3b | 20 7d 0a 58 20 20 20 20 | return;| }.X |
|00005fd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005fe0| 70 72 69 6e 74 6f 75 74 | 5f 65 6e 64 20 3d 20 69 |printout|_end = i|
|00005ff0| 20 2d 20 44 5f 6c 65 6e | 67 74 68 20 2d 31 20 3b | - D_len|gth -1 ;|
|00006000| 20 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | .X | |
|00006010| 20 20 20 20 20 20 20 69 | 66 28 21 28 6c 61 73 74 | i|f(!(last|
|00006020| 69 20 3e 3d 20 4d 61 78 | 5f 72 65 63 6f 72 64 20 |i >= Max|_record |
|00006030| 2b 20 6c 20 2d 20 31 29 | 29 0a 58 20 20 20 20 20 |+ l - 1)|).X |
|00006040| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00006050| 20 20 6f 75 74 70 75 74 | 28 62 75 66 66 65 72 2c | output|(buffer,|
|00006060| 20 6c 61 73 74 69 2c 20 | 70 72 69 6e 74 6f 75 74 | lasti, |printout|
|00006070| 5f 65 6e 64 2c 20 6a 29 | 3b 0a 58 20 20 20 20 20 |_end, j)|;.X |
|00006080| 20 20 20 20 20 20 20 20 | 20 20 20 20 7d 0a 58 20 | | }.X |
|00006090| 20 20 20 20 20 20 20 20 | 20 20 6c 61 73 74 69 20 | | lasti |
|000060a0| 3d 20 69 20 2d 20 44 5f | 6c 65 6e 67 74 68 20 3b |= i - D_|length ;|
|000060b0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 66 6f 72 |.X | for|
|000060c0| 28 6b 3d 30 3b 20 6b 3c | 3d 20 44 3b 20 6b 2b 2b |(k=0; k<|= D; k++|
|000060d0| 29 20 7b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |) {.X | |
|000060e0| 20 20 20 41 5b 6b 5d 20 | 3d 20 49 6e 69 74 5b 30 | A[k] |= Init[0|
|000060f0| 5d 3b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 7d |];.X | }|
|00006100| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 72 31 20 |.X | r1 |
|00006110| 3d 20 41 5b 30 5d 20 26 | 20 72 5f 49 6e 69 74 31 |= A[0] &| r_Init1|
|00006120| 3b 20 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 42 |; .X | B|
|00006130| 5b 30 5d 20 3d 20 28 28 | 28 41 5b 30 5d 3e 3e 31 |[0] = ((|(A[0]>>1|
|00006140| 29 26 43 4d 61 73 6b 29 | 20 7c 20 72 31 29 20 26 |)&CMask)| | r1) &|
|00006150| 20 44 5f 4d 61 73 6b 3b | 0a 58 20 20 20 20 20 20 | D_Mask;|.X |
|00006160| 20 20 20 20 20 66 6f 72 | 28 6b 3d 31 3b 20 6b 3c | for|(k=1; k<|
|00006170| 3d 20 44 3b 20 6b 2b 2b | 29 20 7b 0a 58 20 20 20 |= D; k++|) {.X |
|00006180| 20 20 20 20 20 20 20 20 | 20 20 20 72 31 20 3d 20 | | r1 = |
|00006190| 72 5f 49 6e 69 74 31 20 | 26 20 41 5b 6b 5d 3b 0a |r_Init1 |& A[k];.|
|000061a0| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 72 |X | r|
|000061b0| 32 20 3d 20 41 5b 6b 2d | 31 5d 20 7c 20 28 28 28 |2 = A[k-|1] | (((|
|000061c0| 41 5b 6b 2d 31 5d 20 7c | 20 42 5b 6b 2d 31 5d 29 |A[k-1] || B[k-1])|
|000061d0| 3e 3e 31 29 26 72 5f 4e | 4f 5f 45 52 52 29 3b 0a |>>1)&r_N|O_ERR);.|
|000061e0| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 42 |X | B|
|000061f0| 5b 6b 5d 20 3d 20 28 28 | 28 41 5b 6b 5d 3e 3e 31 |[k] = ((|(A[k]>>1|
|00006200| 29 26 43 4d 61 73 6b 29 | 20 7c 20 72 31 20 7c 20 |)&CMask)| | r1 | |
|00006210| 72 32 29 20 3b 0a 58 20 | 20 20 20 20 20 20 20 20 |r2) ;.X | |
|00006220| 20 20 7d 0a 58 20 20 20 | 20 20 20 20 20 7d 0a 58 | }.X | }.X|
|00006230| 20 20 20 20 7d 0a 58 20 | 20 20 20 69 66 28 6c 20 | }.X | if(l |
|00006240| 3c 20 42 6c 6f 63 6b 53 | 69 7a 65 29 20 7b 0a 58 |< BlockS|ize) {.X|
|00006250| 20 20 20 20 20 20 20 20 | 20 20 20 6c 61 73 74 69 | | lasti|
|00006260| 20 3d 20 4d 61 78 5f 72 | 65 63 6f 72 64 3b 0a 58 | = Max_r|ecord;.X|
|00006270| 20 20 20 20 7d 0a 58 20 | 20 20 20 65 6c 73 65 20 | }.X | else |
|00006280| 7b 0a 58 20 20 20 20 20 | 20 20 52 65 73 69 64 75 |{.X | Residu|
|00006290| 65 53 69 7a 65 20 3d 20 | 4d 61 78 5f 72 65 63 6f |eSize = |Max_reco|
|000062a0| 72 64 20 2b 20 6c 20 2d | 20 6c 61 73 74 69 3b 0a |rd + l -| lasti;.|
|000062b0| 58 20 20 20 20 20 20 20 | 69 66 28 52 65 73 69 64 |X |if(Resid|
|000062c0| 75 65 53 69 7a 65 20 3e | 20 4d 61 78 5f 72 65 63 |ueSize >| Max_rec|
|000062d0| 6f 72 64 29 20 7b 0a 58 | 20 20 20 20 20 20 20 20 |ord) {.X| |
|000062e0| 20 20 52 65 73 69 64 75 | 65 53 69 7a 65 20 3d 20 | Residu|eSize = |
|000062f0| 4d 61 78 5f 72 65 63 6f | 72 64 3b 0a 58 20 20 20 |Max_reco|rd;.X |
|00006300| 20 20 20 20 20 20 20 54 | 52 55 4e 43 41 54 45 20 | T|RUNCATE |
|00006310| 3d 20 4f 4e 3b 20 20 20 | 20 20 20 20 20 20 7d 0a |= ON; | }.|
|00006320| 58 20 20 20 20 20 20 20 | 73 74 72 6e 63 70 79 28 |X |strncpy(|
|00006330| 62 75 66 66 65 72 2b 4d | 61 78 5f 72 65 63 6f 72 |buffer+M|ax_recor|
|00006340| 64 2d 52 65 73 69 64 75 | 65 53 69 7a 65 2c 20 62 |d-Residu|eSize, b|
|00006350| 75 66 66 65 72 2b 6c 61 | 73 74 69 2c 20 52 65 73 |uffer+la|sti, Res|
|00006360| 69 64 75 65 53 69 7a 65 | 29 3b 0a 58 20 20 20 20 |idueSize|);.X |
|00006370| 20 20 20 6c 61 73 74 69 | 20 3d 20 4d 61 78 5f 72 | lasti| = Max_r|
|00006380| 65 63 6f 72 64 20 2d 20 | 52 65 73 69 64 75 65 53 |ecord - |ResidueS|
|00006390| 69 7a 65 3b 0a 58 20 20 | 20 20 20 20 20 69 66 28 |ize;.X | if(|
|000063a0| 6c 61 73 74 69 20 3d 3d | 20 30 29 20 20 20 20 20 |lasti ==| 0) |
|000063b0| 6c 61 73 74 69 20 3d 20 | 31 3b 20 0a 58 20 20 20 |lasti = |1; .X |
|000063c0| 20 7d 0a 58 20 20 7d 0a | 58 20 20 72 65 74 75 72 | }.X }.|X retur|
|000063d0| 6e 3b 0a 58 7d 0a 58 0a | 58 0a 58 2f 2a 0a 66 69 |n;.X}.X.|X.X/*.fi|
|000063e0| 6c 6c 5f 62 75 66 28 66 | 64 2c 20 62 75 66 2c 20 |ll_buf(f|d, buf, |
|000063f0| 72 65 63 6f 72 64 5f 73 | 69 7a 65 29 0a 69 6e 74 |record_s|ize).int|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.