/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / unix / volume17 / gnugrep / part01

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 53 75 62 6a 65 63 74 3a | 20 20 76 31 37 69 30 39 |Subject:|  v17i09|
|00000010| 38 3a 20 20 47 6e 75 20 | 45 3f 47 52 45 50 20 28 |8:  Gnu |E?GREP (|
|00000020| 69 74 27 73 20 66 61 73 | 74 29 2c 20 50 61 72 74 |it's fas|t), Part|
|00000030| 30 31 2f 30 35 0a 4e 65 | 77 73 67 72 6f 75 70 73 |01/05.Ne|wsgroups|
|00000040| 3a 20 63 6f 6d 70 2e 73 | 6f 75 72 63 65 73 2e 75 |: comp.s|ources.u|
|00000050| 6e 69 78 0a 53 65 6e 64 | 65 72 3a 20 73 6f 75 72 |nix.Send|er: sour|
|00000060| 63 65 73 0a 41 70 70 72 | 6f 76 65 64 3a 20 72 73 |ces.Appr|oved: rs|
|00000070| 61 6c 7a 40 75 75 6e 65 | 74 2e 55 55 2e 4e 45 54 |alz@uune|t.UU.NET|
|00000080| 0a 0a 53 75 62 6d 69 74 | 74 65 64 2d 62 79 3a 20 |..Submit|ted-by: |
|00000090| 6d 69 6b 65 40 77 68 65 | 61 74 69 65 73 2e 61 69 |mike@whe|aties.ai|
|000000a0| 2e 6d 69 74 2e 65 64 75 | 20 28 4d 69 6b 65 20 48 |.mit.edu| (Mike H|
|000000b0| 61 65 72 74 65 6c 29 0a | 50 6f 73 74 69 6e 67 2d |aertel).|Posting-|
|000000c0| 6e 75 6d 62 65 72 3a 20 | 56 6f 6c 75 6d 65 20 31 |number: |Volume 1|
|000000d0| 37 2c 20 49 73 73 75 65 | 20 39 38 0a 41 72 63 68 |7, Issue| 98.Arch|
|000000e0| 69 76 65 2d 6e 61 6d 65 | 3a 20 67 6e 75 67 72 65 |ive-name|: gnugre|
|000000f0| 70 2f 70 61 72 74 30 31 | 0a 0a 5b 20 20 54 68 69 |p/part01|..[  Thi|
|00000100| 73 20 72 65 70 6c 61 63 | 65 73 20 42 4d 2c 20 65 |s replac|es BM, e|
|00000110| 74 63 2e 2c 20 61 6e 64 | 20 61 6c 6c 20 74 68 65 |tc., and| all the|
|00000120| 20 6f 74 68 65 72 20 47 | 72 65 70 27 73 20 74 68 | other G|rep's th|
|00000130| 61 74 20 61 72 65 20 66 | 6c 6f 61 74 69 6e 67 0a |at are f|loating.|
|00000140| 20 20 20 61 72 6f 75 6e | 64 20 74 68 65 20 6e 65 |   aroun|d the ne|
|00000150| 74 2c 20 61 6e 64 20 67 | 61 74 68 65 72 69 6e 67 |t, and g|athering|
|00000160| 20 64 75 73 74 20 69 6e | 20 61 72 63 68 69 76 65 | dust in| archive|
|00000170| 73 2e 20 20 53 70 72 65 | 61 64 20 74 68 69 73 20 |s.  Spre|ad this |
|00000180| 61 72 6f 75 6e 64 21 0a | 20 20 20 54 68 65 20 22 |around!.|   The "|
|00000190| 41 55 54 48 4f 52 53 22 | 20 73 65 63 74 69 6f 6e |AUTHORS"| section|
|000001a0| 20 69 6e 20 74 68 65 20 | 6d 61 6e 75 61 6c 20 70 | in the |manual p|
|000001b0| 61 67 65 20 69 73 20 71 | 75 69 74 65 20 6e 69 63 |age is q|uite nic|
|000001c0| 65 2e 20 20 2d 2d 72 24 | 20 20 5d 0a 0a 54 68 69 |e.  --r$|  ]..Thi|
|000001d0| 73 20 69 73 20 47 4e 55 | 20 65 3f 67 72 65 70 20 |s is GNU| e?grep |
|000001e0| 76 65 72 73 69 6f 6e 20 | 31 2e 32 2c 20 68 6f 70 |version |1.2, hop|
|000001f0| 65 66 75 6c 6c 79 20 74 | 68 65 20 22 66 61 73 74 |efully t|he "fast|
|00000200| 65 73 74 20 67 72 65 70 | 20 69 6e 20 74 68 65 20 |est grep| in the |
|00000210| 77 65 73 74 2e 22 0a 54 | 68 69 73 20 6e 65 77 20 |west.".T|his new |
|00000220| 76 65 72 73 69 6f 6e 20 | 6e 6f 77 20 69 6e 63 6c |version |now incl|
|00000230| 75 64 65 73 20 61 20 6d | 61 6e 75 61 6c 20 70 61 |udes a m|anual pa|
|00000240| 67 65 20 61 6e 64 20 61 | 20 66 69 78 20 66 6f 72 |ge and a| fix for|
|00000250| 20 4e 46 53 20 65 6e 76 | 69 72 6f 6e 6d 65 6e 74 | NFS env|ironment|
|00000260| 73 2e 0a 0a 44 75 65 20 | 74 6f 20 73 6f 6d 65 20 |s...Due |to some |
|00000270| 63 6f 6e 74 72 6f 6c 20 | 63 68 61 72 61 63 74 65 |control |characte|
|00000280| 72 73 20 62 65 69 6e 67 | 20 70 72 65 73 65 6e 74 |rs being| present|
|00000290| 2c 20 6c 69 6e 65 20 31 | 32 31 20 6f 66 20 74 68 |, line 1|21 of th|
|000002a0| 65 20 66 69 6c 65 0a 74 | 65 73 74 73 2f 73 70 65 |e file.t|ests/spe|
|000002b0| 6e 63 65 72 2e 74 65 73 | 74 73 20 6d 61 79 20 6e |ncer.tes|ts may n|
|000002c0| 6f 74 20 65 78 74 72 61 | 63 74 20 70 72 6f 70 65 |ot extra|ct prope|
|000002d0| 72 6c 79 2e 20 20 49 74 | 20 73 68 6f 75 6c 64 20 |rly.  It| should |
|000002e0| 6c 6f 6f 6b 20 61 73 0a | 66 6f 6c 6c 6f 77 73 2c |look as.|follows,|
|000002f0| 20 77 68 65 72 65 20 5e | 41 2c 20 5e 42 2c 20 61 | where ^|A, ^B, a|
|00000300| 6e 64 20 5e 43 20 72 65 | 70 72 65 73 65 6e 74 20 |nd ^C re|present |
|00000310| 63 68 61 72 61 63 74 65 | 72 73 20 5c 30 30 31 2c |characte|rs \001,|
|00000320| 20 5c 30 30 32 2c 20 61 | 6e 64 20 5c 30 30 33 0a | \002, a|nd \003.|
|00000330| 72 65 73 70 65 63 74 69 | 76 65 6c 79 3a 20 22 30 |respecti|vely: "0|
|00000340| 3a 61 5b 5e 41 2d 5e 43 | 5d 3f 63 3a 61 5e 42 63 |:a[^A-^C|]?c:a^Bc|
|00000350| 22 0a 0a 23 21 20 2f 62 | 69 6e 2f 73 68 0a 23 20 |"..#! /b|in/sh.# |
|00000360| 54 68 69 73 20 69 73 20 | 61 20 73 68 65 6c 6c 20 |This is |a shell |
|00000370| 61 72 63 68 69 76 65 2e | 20 20 52 65 6d 6f 76 65 |archive.|  Remove|
|00000380| 20 61 6e 79 74 68 69 6e | 67 20 62 65 66 6f 72 65 | anythin|g before|
|00000390| 20 74 68 69 73 20 6c 69 | 6e 65 2c 20 74 68 65 6e | this li|ne, then|
|000003a0| 20 75 6e 70 61 63 6b 0a | 23 20 69 74 20 62 79 20 | unpack.|# it by |
|000003b0| 73 61 76 69 6e 67 20 69 | 74 20 69 6e 74 6f 20 61 |saving i|t into a|
|000003c0| 20 66 69 6c 65 20 61 6e | 64 20 74 79 70 69 6e 67 | file an|d typing|
|000003d0| 20 22 73 68 20 66 69 6c | 65 22 2e 20 20 54 6f 20 | "sh fil|e".  To |
|000003e0| 6f 76 65 72 77 72 69 74 | 65 20 65 78 69 73 74 69 |overwrit|e existi|
|000003f0| 6e 67 0a 23 20 66 69 6c | 65 73 2c 20 74 79 70 65 |ng.# fil|es, type|
|00000400| 20 22 73 68 20 66 69 6c | 65 20 2d 63 22 2e 20 20 | "sh fil|e -c".  |
|00000410| 59 6f 75 20 63 61 6e 20 | 61 6c 73 6f 20 66 65 65 |You can |also fee|
|00000420| 64 20 74 68 69 73 20 61 | 73 20 73 74 61 6e 64 61 |d this a|s standa|
|00000430| 72 64 20 69 6e 70 75 74 | 20 76 69 61 0a 23 20 75 |rd input| via.# u|
|00000440| 6e 73 68 61 72 2c 20 6f | 72 20 62 79 20 74 79 70 |nshar, o|r by typ|
|00000450| 69 6e 67 20 22 73 68 20 | 3c 66 69 6c 65 22 2c 20 |ing "sh |<file", |
|00000460| 65 2e 67 2e 2e 20 20 49 | 66 20 74 68 69 73 20 61 |e.g..  I|f this a|
|00000470| 72 63 68 69 76 65 20 69 | 73 20 63 6f 6d 70 6c 65 |rchive i|s comple|
|00000480| 74 65 2c 20 79 6f 75 0a | 23 20 77 69 6c 6c 20 73 |te, you.|# will s|
|00000490| 65 65 20 74 68 65 20 66 | 6f 6c 6c 6f 77 69 6e 67 |ee the f|ollowing|
|000004a0| 20 6d 65 73 73 61 67 65 | 20 61 74 20 74 68 65 20 | message| at the |
|000004b0| 65 6e 64 3a 0a 23 09 09 | 22 45 6e 64 20 6f 66 20 |end:.#..|"End of |
|000004c0| 73 68 65 6c 6c 20 61 72 | 63 68 69 76 65 2e 22 0a |shell ar|chive.".|
|000004d0| 23 20 43 6f 6e 74 65 6e | 74 73 3a 20 20 52 45 41 |# Conten|ts:  REA|
|000004e0| 44 4d 45 20 4d 61 6b 65 | 66 69 6c 65 20 74 65 73 |DME Make|file tes|
|000004f0| 74 73 20 74 65 73 74 73 | 2f 6b 68 61 64 61 66 79 |ts tests|/khadafy|
|00000500| 2e 6c 69 6e 65 73 0a 23 | 20 20 20 74 65 73 74 73 |.lines.#|   tests|
|00000510| 2f 6b 68 61 64 61 66 79 | 2e 72 65 67 65 78 70 20 |/khadafy|.regexp |
|00000520| 74 65 73 74 73 2f 72 65 | 67 72 65 73 73 2e 73 68 |tests/re|gress.sh|
|00000530| 20 74 65 73 74 73 2f 73 | 63 72 69 70 74 67 65 6e | tests/s|criptgen|
|00000540| 2e 61 77 6b 0a 23 20 20 | 20 74 65 73 74 73 2f 73 |.awk.#  | tests/s|
|00000550| 70 65 6e 63 65 72 2e 74 | 65 73 74 73 20 52 45 41 |pencer.t|ests REA|
|00000560| 44 4d 45 2e 63 72 61 79 | 20 61 6c 6c 6f 63 61 2e |DME.cray| alloca.|
|00000570| 63 20 67 72 65 70 2e 6d | 61 6e 20 67 65 74 6f 70 |c grep.m|an getop|
|00000580| 74 2e 63 0a 23 20 57 72 | 61 70 70 65 64 20 62 79 |t.c.# Wr|apped by|
|00000590| 20 6d 69 6b 65 40 6f 64 | 69 6e 20 6f 6e 20 57 65 | mike@od|in on We|
|000005a0| 64 20 44 65 63 20 31 34 | 20 32 31 3a 32 35 3a 34 |d Dec 14| 21:25:4|
|000005b0| 36 20 31 39 38 38 0a 50 | 41 54 48 3d 2f 62 69 6e |6 1988.P|ATH=/bin|
|000005c0| 3a 2f 75 73 72 2f 62 69 | 6e 3a 2f 75 73 72 2f 75 |:/usr/bi|n:/usr/u|
|000005d0| 63 62 20 3b 20 65 78 70 | 6f 72 74 20 50 41 54 48 |cb ; exp|ort PATH|
|000005e0| 0a 69 66 20 74 65 73 74 | 20 2d 66 20 27 52 45 41 |.if test| -f 'REA|
|000005f0| 44 4d 45 27 20 2d 61 20 | 22 24 7b 31 7d 22 20 21 |DME' -a |"${1}" !|
|00000600| 3d 20 22 2d 63 22 20 3b | 20 74 68 65 6e 20 0a 20 |= "-c" ;| then . |
|00000610| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 57 69 6c 6c | echo sh|ar: Will|
|00000620| 20 6e 6f 74 20 63 6c 6f | 62 62 65 72 20 65 78 69 | not clo|bber exi|
|00000630| 73 74 69 6e 67 20 66 69 | 6c 65 20 5c 22 27 52 45 |sting fi|le \"'RE|
|00000640| 41 44 4d 45 27 5c 22 0a | 65 6c 73 65 0a 65 63 68 |ADME'\".|else.ech|
|00000650| 6f 20 73 68 61 72 3a 20 | 45 78 74 72 61 63 74 69 |o shar: |Extracti|
|00000660| 6e 67 20 5c 22 27 52 45 | 41 44 4d 45 27 5c 22 20 |ng \"'RE|ADME'\" |
|00000670| 5c 28 37 34 32 37 20 63 | 68 61 72 61 63 74 65 72 |\(7427 c|haracter|
|00000680| 73 5c 29 0a 73 65 64 20 | 22 73 2f 5e 58 2f 2f 22 |s\).sed |"s/^X//"|
|00000690| 20 3e 27 52 45 41 44 4d | 45 27 20 3c 3c 27 45 4e | >'READM|E' <<'EN|
|000006a0| 44 5f 4f 46 5f 46 49 4c | 45 27 0a 58 54 68 69 73 |D_OF_FIL|E'.XThis|
|000006b0| 20 52 45 41 44 4d 45 20 | 64 6f 63 75 6d 65 6e 74 | README |document|
|000006c0| 73 20 47 4e 55 20 65 3f | 67 72 65 70 20 76 65 72 |s GNU e?|grep ver|
|000006d0| 73 69 6f 6e 20 31 2e 32 | 2e 0a 58 0a 58 43 68 61 |sion 1.2|..X.XCha|
|000006e0| 6e 67 65 73 20 6e 65 65 | 64 65 64 20 74 6f 20 74 |nges nee|ded to t|
|000006f0| 68 65 20 6d 61 6b 65 66 | 69 6c 65 20 75 6e 64 65 |he makef|ile unde|
|00000700| 72 20 76 61 72 69 6f 75 | 73 20 70 65 72 76 65 72 |r variou|s perver|
|00000710| 73 69 6f 6e 73 20 6f 66 | 20 55 6e 69 78 20 61 72 |sions of| Unix ar|
|00000720| 65 0a 58 64 65 73 63 72 | 69 62 65 64 20 74 68 65 |e.Xdescr|ibed the|
|00000730| 72 65 69 6e 2e 0a 58 0a | 58 49 66 20 74 68 65 20 |rein..X.|XIf the |
|00000740| 74 79 70 65 20 22 63 68 | 61 72 22 20 69 73 20 75 |type "ch|ar" is u|
|00000750| 6e 73 69 67 6e 65 64 20 | 6f 6e 20 79 6f 75 72 20 |nsigned |on your |
|00000760| 6d 61 63 68 69 6e 65 2c | 20 79 6f 75 20 77 69 6c |machine,| you wil|
|00000770| 6c 20 68 61 76 65 20 74 | 6f 20 66 69 78 0a 58 74 |l have t|o fix.Xt|
|00000780| 68 65 20 64 65 66 69 6e | 69 74 69 6f 6e 20 6f 66 |he defin|ition of|
|00000790| 20 74 68 65 20 6d 61 63 | 72 6f 20 53 49 47 4e 5f | the mac|ro SIGN_|
|000007a0| 45 58 54 45 4e 44 5f 43 | 48 41 52 28 29 20 69 6e |EXTEND_C|HAR() in|
|000007b0| 20 72 65 67 65 78 2e 63 | 2e 20 20 41 20 72 65 61 | regex.c|.  A rea|
|000007c0| 73 6f 6e 61 62 6c 65 0a | 58 64 65 66 69 6e 69 74 |sonable.|Xdefinit|
|000007d0| 69 6f 6e 20 6d 69 67 68 | 74 20 62 65 3a 0a 58 09 |ion migh|t be:.X.|
|000007e0| 23 64 65 66 69 6e 65 20 | 53 49 47 4e 5f 45 58 54 |#define |SIGN_EXT|
|000007f0| 45 4e 44 5f 43 48 41 52 | 28 63 29 20 28 28 63 29 |END_CHAR|(c) ((c)|
|00000800| 3e 28 63 68 61 72 29 31 | 32 37 3f 28 63 29 2d 32 |>(char)1|27?(c)-2|
|00000810| 35 36 3a 28 63 29 29 0a | 58 0a 58 47 4e 55 20 65 |56:(c)).|X.XGNU e|
|00000820| 3f 67 72 65 70 20 69 73 | 20 70 72 6f 76 69 64 65 |?grep is| provide|
|00000830| 64 20 22 61 73 20 69 73 | 22 20 77 69 74 68 20 6e |d "as is|" with n|
|00000840| 6f 20 77 61 72 72 61 6e | 74 79 2e 20 20 54 68 65 |o warran|ty.  The|
|00000850| 20 65 78 61 63 74 20 74 | 65 72 6d 73 0a 58 75 6e | exact t|erms.Xun|
|00000860| 64 65 72 20 77 68 69 63 | 68 20 79 6f 75 20 6d 61 |der whic|h you ma|
|00000870| 79 20 75 73 65 20 61 6e | 64 20 28 72 65 29 64 69 |y use an|d (re)di|
|00000880| 73 74 72 69 62 75 74 65 | 20 74 68 69 73 20 70 72 |stribute| this pr|
|00000890| 6f 67 72 61 6d 20 61 72 | 65 20 64 65 74 61 69 6c |ogram ar|e detail|
|000008a0| 65 64 0a 58 69 6e 20 61 | 20 63 6f 6d 6d 65 6e 74 |ed.Xin a| comment|
|000008b0| 20 61 74 20 74 68 65 20 | 74 6f 70 20 6f 66 20 67 | at the |top of g|
|000008c0| 72 65 70 2e 63 2e 0a 58 | 0a 58 47 4e 55 20 65 3f |rep.c..X|.XGNU e?|
|000008d0| 67 72 65 70 20 69 73 20 | 62 61 73 65 64 20 6f 6e |grep is |based on|
|000008e0| 20 61 20 66 61 73 74 20 | 6c 61 7a 79 2d 73 74 61 | a fast |lazy-sta|
|000008f0| 74 65 20 64 65 74 65 72 | 6d 69 6e 69 73 74 69 63 |te deter|ministic|
|00000900| 20 6d 61 74 63 68 65 72 | 20 28 61 62 6f 75 74 0a | matcher| (about.|
|00000910| 58 74 77 69 63 65 20 61 | 73 20 66 61 73 74 20 61 |Xtwice a|s fast a|
|00000920| 73 20 73 74 6f 63 6b 20 | 55 6e 69 78 20 65 67 72 |s stock |Unix egr|
|00000930| 65 70 29 20 68 79 62 72 | 69 64 69 7a 65 64 20 77 |ep) hybr|idized w|
|00000940| 69 74 68 20 61 20 42 6f | 79 65 72 2d 4d 6f 6f 72 |ith a Bo|yer-Moor|
|00000950| 65 2d 47 6f 73 70 65 72 | 0a 58 73 65 61 72 63 68 |e-Gosper|.Xsearch|
|00000960| 20 66 6f 72 20 61 20 66 | 69 78 65 64 20 73 74 72 | for a f|ixed str|
|00000970| 69 6e 67 20 74 68 61 74 | 20 65 6c 69 6d 69 6e 61 |ing that| elimina|
|00000980| 74 65 73 20 69 6d 70 6f | 73 73 69 62 6c 65 20 74 |tes impo|ssible t|
|00000990| 65 78 74 20 66 72 6f 6d | 20 62 65 69 6e 67 0a 58 |ext from| being.X|
|000009a0| 63 6f 6e 73 69 64 65 72 | 65 64 20 62 79 20 74 68 |consider|ed by th|
|000009b0| 65 20 66 75 6c 6c 20 72 | 65 67 65 78 70 20 6d 61 |e full r|egexp ma|
|000009c0| 74 63 68 65 72 20 77 69 | 74 68 6f 75 74 20 6e 65 |tcher wi|thout ne|
|000009d0| 63 65 73 73 61 72 69 6c | 79 20 68 61 76 69 6e 67 |cessaril|y having|
|000009e0| 20 74 6f 0a 58 6c 6f 6f | 6b 20 61 74 20 65 76 65 | to.Xloo|k at eve|
|000009f0| 72 79 20 63 68 61 72 61 | 63 74 65 72 2e 20 20 54 |ry chara|cter.  T|
|00000a00| 68 65 20 72 65 73 75 6c | 74 20 69 73 20 74 79 70 |he resul|t is typ|
|00000a10| 69 63 61 6c 6c 79 20 6d | 61 6e 79 20 74 69 6d 65 |ically m|any time|
|00000a20| 73 20 66 61 73 74 65 72 | 0a 58 74 68 61 6e 20 55 |s faster|.Xthan U|
|00000a30| 6e 69 78 20 67 72 65 70 | 20 6f 72 20 65 67 72 65 |nix grep| or egre|
|00000a40| 70 2e 20 20 28 52 65 67 | 75 6c 61 72 20 65 78 70 |p.  (Reg|ular exp|
|00000a50| 72 65 73 73 69 6f 6e 73 | 20 63 6f 6e 74 61 69 6e |ressions| contain|
|00000a60| 69 6e 67 20 62 61 63 6b | 72 65 66 65 72 65 6e 63 |ing back|referenc|
|00000a70| 69 6e 67 0a 58 6d 61 79 | 20 72 75 6e 20 6d 6f 72 |ing.Xmay| run mor|
|00000a80| 65 20 73 6c 6f 77 6c 79 | 2c 20 68 6f 77 65 76 65 |e slowly|, howeve|
|00000a90| 72 2e 29 0a 58 0a 58 47 | 4e 55 20 65 3f 67 72 65 |r.).X.XG|NU e?gre|
|00000aa0| 70 20 61 74 74 65 6d 70 | 74 73 2c 20 61 73 20 63 |p attemp|ts, as c|
|00000ab0| 6c 6f 73 65 6c 79 20 61 | 73 20 70 6f 73 73 69 62 |losely a|s possib|
|00000ac0| 6c 65 2c 20 74 6f 20 75 | 6e 64 65 72 73 74 61 6e |le, to u|nderstan|
|00000ad0| 64 20 63 6f 6d 70 61 74 | 69 62 6c 79 0a 58 74 68 |d compat|ibly.Xth|
|00000ae0| 65 20 72 65 67 65 78 70 | 20 73 79 6e 74 61 78 65 |e regexp| syntaxe|
|00000af0| 73 20 6f 66 20 74 68 65 | 20 55 6e 69 78 20 70 72 |s of the| Unix pr|
|00000b00| 6f 67 72 61 6d 73 20 69 | 74 20 72 65 70 6c 61 63 |ograms i|t replac|
|00000b10| 65 73 2e 20 20 54 68 65 | 20 66 6f 6c 6c 6f 77 69 |es.  The| followi|
|00000b20| 6e 67 20 74 61 62 6c 65 | 0a 58 64 65 74 61 69 6c |ng table|.Xdetail|
|00000b30| 73 20 74 68 65 20 76 61 | 72 69 6f 75 73 20 73 70 |s the va|rious sp|
|00000b40| 65 63 69 61 6c 20 63 68 | 61 72 61 63 74 65 72 73 |ecial ch|aracters|
|00000b50| 20 75 6e 64 65 72 73 74 | 6f 6f 64 20 69 6e 20 62 | underst|ood in b|
|00000b60| 6f 74 68 20 74 68 65 20 | 67 72 65 70 20 61 6e 64 |oth the |grep and|
|00000b70| 0a 58 65 67 72 65 70 20 | 69 6e 63 61 72 6e 61 74 |.Xegrep |incarnat|
|00000b80| 69 6f 6e 73 3a 0a 58 0a | 58 28 67 72 65 70 29 09 |ions:.X.|X(grep).|
|00000b90| 28 65 67 72 65 70 29 09 | 09 28 65 78 70 6c 61 6e |(egrep).|.(explan|
|00000ba0| 61 74 69 6f 6e 29 0a 58 | 20 20 2e 09 20 20 20 2e |ation).X|  ..   .|
|00000bb0| 09 09 6d 61 74 63 68 65 | 73 20 61 6e 79 20 73 69 |..matche|s any si|
|00000bc0| 6e 67 6c 65 20 63 68 61 | 72 61 63 74 65 72 20 65 |ngle cha|racter e|
|00000bd0| 78 63 65 70 74 20 6e 65 | 77 6c 69 6e 65 0a 58 20 |xcept ne|wline.X |
|00000be0| 20 5c 3f 09 20 20 20 3f | 09 09 70 6f 73 74 66 69 | \?.   ?|..postfi|
|00000bf0| 78 20 6f 70 65 72 61 74 | 6f 72 3b 20 70 72 65 63 |x operat|or; prec|
|00000c00| 65 65 64 69 6e 67 20 69 | 74 65 6d 20 69 73 20 6f |eeding i|tem is o|
|00000c10| 70 74 69 6f 6e 61 6c 0a | 58 20 20 2a 09 20 20 20 |ptional.|X  *.   |
|00000c20| 2a 09 09 70 6f 73 74 66 | 69 78 20 6f 70 65 72 61 |*..postf|ix opera|
|00000c30| 74 6f 72 3b 20 70 72 65 | 63 65 65 64 69 6e 67 20 |tor; pre|ceeding |
|00000c40| 69 74 65 6d 20 30 20 6f | 72 20 6d 6f 72 65 20 74 |item 0 o|r more t|
|00000c50| 69 6d 65 73 0a 58 20 20 | 5c 2b 09 20 20 20 2b 09 |imes.X  |\+.   +.|
|00000c60| 09 70 6f 73 74 66 69 78 | 20 6f 70 65 72 61 74 6f |.postfix| operato|
|00000c70| 72 3b 20 70 72 65 63 65 | 65 64 69 6e 67 20 69 74 |r; prece|eding it|
|00000c80| 65 6d 20 31 20 6f 72 20 | 6d 6f 72 65 20 74 69 6d |em 1 or |more tim|
|00000c90| 65 73 0a 58 20 20 5c 7c | 09 20 20 20 7c 09 09 69 |es.X  \||.   |..i|
|00000ca0| 6e 66 69 78 20 6f 70 65 | 72 61 74 6f 72 3b 20 6d |nfix ope|rator; m|
|00000cb0| 61 74 63 68 65 73 20 65 | 69 74 68 65 72 20 61 72 |atches e|ither ar|
|00000cc0| 67 75 6d 65 6e 74 0a 58 | 20 20 5e 09 20 20 20 5e |gument.X|  ^.   ^|
|00000cd0| 09 09 6d 61 74 63 68 65 | 73 20 74 68 65 20 65 6d |..matche|s the em|
|00000ce0| 70 74 79 20 73 74 72 69 | 6e 67 20 61 74 20 74 68 |pty stri|ng at th|
|00000cf0| 65 20 62 65 67 69 6e 6e | 69 6e 67 20 6f 66 20 61 |e beginn|ing of a|
|00000d00| 20 6c 69 6e 65 0a 58 20 | 20 24 09 20 20 20 24 09 | line.X | $.   $.|
|00000d10| 09 6d 61 74 63 68 65 73 | 20 74 68 65 20 65 6d 70 |.matches| the emp|
|00000d20| 74 79 20 73 74 72 69 6e | 67 20 61 74 20 74 68 65 |ty strin|g at the|
|00000d30| 20 65 6e 64 20 6f 66 20 | 61 20 6c 69 6e 65 0a 58 | end of |a line.X|
|00000d40| 20 20 5c 3c 09 20 20 20 | 5c 3c 09 09 6d 61 74 63 |  \<.   |\<..matc|
|00000d50| 68 65 73 20 74 68 65 20 | 65 6d 70 74 79 20 73 74 |hes the |empty st|
|00000d60| 72 69 6e 67 20 61 74 20 | 74 68 65 20 62 65 67 69 |ring at |the begi|
|00000d70| 6e 6e 69 6e 67 20 6f 66 | 20 61 20 77 6f 72 64 0a |nning of| a word.|
|00000d80| 58 20 20 5c 3e 09 20 20 | 20 5c 3e 09 09 6d 61 74 |X  \>.  | \>..mat|
|00000d90| 63 68 65 73 20 74 68 65 | 20 65 6d 70 74 79 20 73 |ches the| empty s|
|00000da0| 74 72 69 6e 67 20 61 74 | 20 74 68 65 20 65 6e 64 |tring at| the end|
|00000db0| 20 6f 66 20 61 20 77 6f | 72 64 0a 58 20 5b 63 68 | of a wo|rd.X [ch|
|00000dc0| 61 72 73 5d 20 5b 63 68 | 61 72 73 5d 09 6d 61 74 |ars] [ch|ars].mat|
|00000dd0| 63 68 20 61 6e 79 20 63 | 68 61 72 61 63 74 65 72 |ch any c|haracter|
|00000de0| 20 69 6e 20 74 68 65 20 | 67 69 76 65 6e 20 63 6c | in the |given cl|
|00000df0| 61 73 73 3b 20 69 66 20 | 74 68 65 0a 58 09 09 09 |ass; if |the.X...|
|00000e00| 66 69 72 73 74 20 63 68 | 61 72 61 63 74 65 72 20 |first ch|aracter |
|00000e10| 61 66 74 65 72 20 5b 20 | 69 73 20 5e 2c 20 6d 61 |after [ |is ^, ma|
|00000e20| 74 63 68 20 61 6e 79 20 | 63 68 61 72 61 63 74 65 |tch any |characte|
|00000e30| 72 0a 58 09 09 09 6e 6f | 74 20 69 6e 20 74 68 65 |r.X...no|t in the|
|00000e40| 20 67 69 76 65 6e 20 63 | 6c 61 73 73 3b 20 61 20 | given c|lass; a |
|00000e50| 72 61 6e 67 65 20 6f 66 | 20 63 68 61 72 61 63 74 |range of| charact|
|00000e60| 65 72 73 20 6d 61 79 0a | 58 09 09 09 62 65 20 73 |ers may.|X...be s|
|00000e70| 70 65 63 69 66 69 65 64 | 20 62 79 20 3c 66 69 72 |pecified| by <fir|
|00000e80| 73 74 3e 2d 3c 6c 61 73 | 74 3e 3b 20 66 6f 72 20 |st>-<las|t>; for |
|00000e90| 65 78 61 6d 70 6c 65 2c | 20 5c 57 0a 58 09 09 09 |example,| \W.X...|
|00000ea0| 28 62 65 6c 6f 77 29 20 | 69 73 20 65 71 75 69 76 |(below) |is equiv|
|00000eb0| 61 6c 65 6e 74 20 74 6f | 20 74 68 65 20 63 6c 61 |alent to| the cla|
|00000ec0| 73 73 20 5b 5e 41 2d 5a | 61 2d 7a 30 2d 39 5d 0a |ss [^A-Z|a-z0-9].|
|00000ed0| 58 20 5c 28 20 5c 29 09 | 20 20 28 20 29 09 09 70 |X \( \).|  ( )..p|
|00000ee0| 61 72 65 6e 74 68 65 73 | 65 73 20 61 72 65 20 75 |arenthes|es are u|
|00000ef0| 73 65 64 20 74 6f 20 6f | 76 65 72 72 69 64 65 20 |sed to o|verride |
|00000f00| 6f 70 65 72 61 74 6f 72 | 20 70 72 65 63 65 64 65 |operator| precede|
|00000f10| 6e 63 65 0a 58 20 5c 3c | 31 2d 39 3e 09 20 20 5c |nce.X \<|1-9>.  \|
|00000f20| 3c 31 2d 39 3e 09 5c 3c | 6e 3e 20 6d 61 74 63 68 |<1-9>.\<|n> match|
|00000f30| 65 73 20 61 20 72 65 70 | 65 61 74 20 6f 66 20 74 |es a rep|eat of t|
|00000f40| 68 65 20 74 65 78 74 20 | 6d 61 74 63 68 65 64 20 |he text |matched |
|00000f50| 65 61 72 6c 69 65 72 0a | 58 09 09 09 69 6e 20 74 |earlier.|X...in t|
|00000f60| 68 65 20 72 65 67 65 78 | 70 20 62 79 20 74 68 65 |he regex|p by the|
|00000f70| 20 73 75 62 65 78 70 72 | 65 73 73 69 6f 6e 20 69 | subexpr|ession i|
|00000f80| 6e 73 69 64 65 20 74 68 | 65 0a 58 09 09 09 6e 74 |nside th|e.X...nt|
|00000f90| 68 20 6f 70 65 6e 69 6e | 67 20 70 61 72 65 6e 74 |h openin|g parent|
|00000fa0| 68 65 73 69 73 0a 58 20 | 20 5c 09 20 20 20 5c 09 |hesis.X | \.   \.|
|00000fb0| 09 61 6e 79 20 73 70 65 | 63 69 61 6c 20 63 68 61 |.any spe|cial cha|
|00000fc0| 72 61 63 74 65 72 20 6d | 61 79 20 62 65 20 70 72 |racter m|ay be pr|
|00000fd0| 65 63 65 64 65 64 20 62 | 79 20 61 20 62 61 63 6b |eceded b|y a back|
|00000fe0| 73 6c 61 73 68 0a 58 09 | 09 09 74 6f 20 6d 61 74 |slash.X.|..to mat|
|00000ff0| 63 68 20 69 74 20 6c 69 | 74 65 72 61 6c 6c 79 0a |ch it li|terally.|
|00001000| 58 0a 58 28 74 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |X.X(the |followin|
|00001010| 67 20 61 72 65 20 66 6f | 72 20 63 6f 6d 70 61 74 |g are fo|r compat|
|00001020| 69 62 69 6c 69 74 79 20 | 77 69 74 68 20 47 4e 55 |ibility |with GNU|
|00001030| 20 45 6d 61 63 73 29 0a | 58 20 20 5c 62 09 20 20 | Emacs).|X  \b.  |
|00001040| 20 5c 62 09 09 6d 61 74 | 63 68 65 73 20 74 68 65 | \b..mat|ches the|
|00001050| 20 65 6d 70 74 79 20 73 | 74 72 69 6e 67 20 61 74 | empty s|tring at|
|00001060| 20 74 68 65 20 65 64 67 | 65 20 6f 66 20 61 20 77 | the edg|e of a w|
|00001070| 6f 72 64 0a 58 20 20 5c | 42 09 20 20 20 5c 42 09 |ord.X  \|B.   \B.|
|00001080| 09 6d 61 74 63 68 65 73 | 20 74 68 65 20 65 6d 70 |.matches| the emp|
|00001090| 74 79 20 73 74 72 69 6e | 67 20 69 66 20 6e 6f 74 |ty strin|g if not|
|000010a0| 20 61 74 20 74 68 65 20 | 65 64 67 65 20 6f 66 20 | at the |edge of |
|000010b0| 61 20 77 6f 72 64 0a 58 | 20 20 5c 77 09 20 20 20 |a word.X|  \w.   |
|000010c0| 5c 77 09 09 6d 61 74 63 | 68 65 73 20 77 6f 72 64 |\w..matc|hes word|
|000010d0| 2d 63 6f 6e 73 74 69 74 | 75 65 6e 74 20 63 68 61 |-constit|uent cha|
|000010e0| 72 61 63 74 65 72 73 20 | 28 6c 65 74 74 65 72 73 |racters |(letters|
|000010f0| 20 26 20 64 69 67 69 74 | 73 29 0a 58 20 20 5c 57 | & digit|s).X  \W|
|00001100| 09 20 20 20 5c 57 09 09 | 6d 61 74 63 68 65 73 20 |.   \W..|matches |
|00001110| 63 68 61 72 61 63 74 65 | 72 73 20 74 68 61 74 20 |characte|rs that |
|00001120| 61 72 65 20 6e 6f 74 20 | 77 6f 72 64 2d 63 6f 6e |are not |word-con|
|00001130| 73 74 69 74 75 65 6e 74 | 0a 58 0a 58 4f 70 65 72 |stituent|.X.XOper|
|00001140| 61 74 6f 72 20 70 72 65 | 63 65 64 65 6e 63 65 20 |ator pre|cedence |
|00001150| 69 73 20 28 68 69 67 68 | 65 73 74 20 74 6f 20 6c |is (high|est to l|
|00001160| 6f 77 65 73 74 29 20 3f | 2c 20 2a 2c 20 61 6e 64 |owest) ?|, *, and|
|00001170| 20 2b 2c 20 63 6f 6e 63 | 61 74 65 6e 61 74 69 6f | +, conc|atenatio|
|00001180| 6e 2c 0a 58 61 6e 64 20 | 66 69 6e 61 6c 6c 79 20 |n,.Xand |finally |
|00001190| 7c 2e 20 20 41 6c 6c 20 | 6f 74 68 65 72 20 63 6f ||.  All |other co|
|000011a0| 6e 73 74 72 75 63 74 73 | 20 61 72 65 20 73 79 6e |nstructs| are syn|
|000011b0| 74 61 63 74 69 63 61 6c | 6c 79 20 69 64 65 6e 74 |tactical|ly ident|
|000011c0| 69 63 61 6c 20 74 6f 0a | 58 6e 6f 72 6d 61 6c 20 |ical to.|Xnormal |
|000011d0| 63 68 61 72 61 63 74 65 | 72 73 2e 20 20 46 6f 72 |characte|rs.  For|
|000011e0| 20 74 68 65 20 74 72 75 | 6c 79 20 69 6e 74 65 72 | the tru|ly inter|
|000011f0| 65 73 74 65 64 2c 20 61 | 20 63 6f 6d 6d 65 6e 74 |ested, a| comment|
|00001200| 20 69 6e 20 64 66 61 2e | 63 20 64 65 73 63 72 69 | in dfa.|c descri|
|00001210| 62 65 73 0a 58 74 68 65 | 20 65 78 61 63 74 20 67 |bes.Xthe| exact g|
|00001220| 72 61 6d 6d 61 72 20 75 | 6e 64 65 72 73 74 6f 6f |rammar u|nderstoo|
|00001230| 64 20 62 79 20 74 68 65 | 20 70 61 72 73 65 72 2e |d by the| parser.|
|00001240| 0a 58 0a 58 47 4e 55 20 | 65 3f 67 72 65 70 20 75 |.X.XGNU |e?grep u|
|00001250| 6e 64 65 72 73 74 61 6e | 64 73 20 74 68 65 20 66 |nderstan|ds the f|
|00001260| 6f 6c 6c 6f 77 69 6e 67 | 20 63 6f 6d 6d 61 6e 64 |ollowing| command|
|00001270| 20 6c 69 6e 65 20 6f 70 | 74 69 6f 6e 73 3a 0a 58 | line op|tions:.X|
|00001280| 09 2d 41 20 3c 6e 75 6d | 3e 09 70 72 69 6e 74 20 |.-A <num|>.print |
|00001290| 3c 6e 75 6d 3e 20 6c 69 | 6e 65 73 20 6f 66 20 63 |<num> li|nes of c|
|000012a0| 6f 6e 74 65 78 74 20 61 | 66 74 65 72 20 65 76 65 |ontext a|fter eve|
|000012b0| 72 79 20 6d 61 74 63 68 | 69 6e 67 20 6c 69 6e 65 |ry match|ing line|
|000012c0| 0a 58 09 2d 42 20 3c 6e | 75 6d 3e 09 70 72 69 6e |.X.-B <n|um>.prin|
|000012d0| 74 20 3c 6e 75 6d 3e 20 | 6c 69 6e 65 73 20 6f 66 |t <num> |lines of|
|000012e0| 20 63 6f 6e 74 65 78 74 | 20 62 65 66 6f 72 65 20 | context| before |
|000012f0| 65 76 65 72 79 20 6d 61 | 74 63 68 69 6e 67 20 6c |every ma|tching l|
|00001300| 69 6e 65 0a 58 09 2d 43 | 09 09 70 72 69 6e 74 20 |ine.X.-C|..print |
|00001310| 32 20 6c 69 6e 65 73 20 | 6f 66 20 63 6f 6e 74 65 |2 lines |of conte|
|00001320| 78 74 20 6f 6e 20 65 61 | 63 68 20 73 69 64 65 20 |xt on ea|ch side |
|00001330| 6f 66 20 65 76 65 72 79 | 20 6d 61 74 63 68 0a 58 |of every| match.X|
|00001340| 09 2d 3c 6e 75 6d 3e 09 | 09 70 72 69 6e 74 20 3c |.-<num>.|.print <|
|00001350| 6e 75 6d 3e 20 6c 69 6e | 65 73 20 6f 66 20 63 6f |num> lin|es of co|
|00001360| 6e 74 65 78 74 20 6f 6e | 20 65 61 63 68 20 73 69 |ntext on| each si|
|00001370| 64 65 0a 58 09 2d 56 09 | 09 70 72 69 6e 74 20 74 |de.X.-V.|.print t|
|00001380| 68 65 20 76 65 72 73 69 | 6f 6e 20 6e 75 6d 62 65 |he versi|on numbe|
|00001390| 72 20 6f 6e 20 73 74 64 | 65 72 72 0a 58 09 2d 62 |r on std|err.X.-b|
|000013a0| 09 09 70 72 69 6e 74 20 | 65 76 65 72 79 20 6d 61 |..print |every ma|
|000013b0| 74 63 68 20 70 72 65 63 | 65 64 65 64 20 62 79 20 |tch prec|eded by |
|000013c0| 69 74 73 20 62 79 74 65 | 20 6f 66 66 73 65 74 0a |its byte| offset.|
|000013d0| 58 09 2d 63 09 09 70 72 | 69 6e 74 20 61 20 74 6f |X.-c..pr|int a to|
|000013e0| 74 61 6c 20 63 6f 75 6e | 74 20 6f 66 20 6d 61 74 |tal coun|t of mat|
|000013f0| 63 68 69 6e 67 20 6c 69 | 6e 65 73 20 6f 6e 6c 79 |ching li|nes only|
|00001400| 0a 58 09 2d 65 20 3c 65 | 78 70 72 3e 09 73 65 61 |.X.-e <e|xpr>.sea|
|00001410| 72 63 68 20 66 6f 72 20 | 3c 65 78 70 72 3e 3b 20 |rch for |<expr>; |
|00001420| 75 73 65 66 75 6c 20 69 | 66 20 3c 65 78 70 72 3e |useful i|f <expr>|
|00001430| 20 62 65 67 69 6e 73 20 | 77 69 74 68 20 2d 0a 58 | begins |with -.X|
|00001440| 09 2d 66 20 3c 66 69 6c | 65 3e 09 74 61 6b 65 20 |.-f <fil|e>.take |
|00001450| 3c 65 78 70 72 3e 20 66 | 72 6f 6d 20 74 68 65 20 |<expr> f|rom the |
|00001460| 67 69 76 65 6e 20 3c 66 | 69 6c 65 3e 0a 58 09 2d |given <f|ile>.X.-|
|00001470| 68 09 09 64 6f 6e 27 74 | 20 64 69 73 70 6c 61 79 |h..don't| display|
|00001480| 20 66 69 6c 65 6e 61 6d | 65 73 20 6f 6e 20 6d 61 | filenam|es on ma|
|00001490| 74 63 68 65 73 0a 58 09 | 2d 69 09 09 69 67 6e 6f |tches.X.|-i..igno|
|000014a0| 72 65 20 63 61 73 65 20 | 64 69 66 66 65 72 65 6e |re case |differen|
|000014b0| 63 65 20 77 68 65 6e 20 | 63 6f 6d 70 61 72 69 6e |ce when |comparin|
|000014c0| 67 20 73 74 72 69 6e 67 | 73 0a 58 09 2d 6c 09 09 |g string|s.X.-l..|
|000014d0| 6c 69 73 74 20 66 69 6c | 65 73 20 63 6f 6e 74 61 |list fil|es conta|
|000014e0| 69 6e 69 6e 67 20 6d 61 | 74 63 68 65 73 20 6f 6e |ining ma|tches on|
|000014f0| 6c 79 0a 58 09 2d 6e 09 | 09 70 72 69 6e 74 20 65 |ly.X.-n.|.print e|
|00001500| 61 63 68 20 6d 61 74 63 | 68 20 70 72 65 63 65 64 |ach matc|h preced|
|00001510| 65 64 20 62 79 20 69 74 | 73 20 6c 69 6e 65 20 6e |ed by it|s line n|
|00001520| 75 6d 62 65 72 0a 58 09 | 2d 73 09 09 72 75 6e 20 |umber.X.|-s..run |
|00001530| 73 69 6c 65 6e 74 6c 79 | 20 70 72 6f 64 75 63 69 |silently| produci|
|00001540| 6e 67 20 6e 6f 20 6f 75 | 74 70 75 74 20 65 78 63 |ng no ou|tput exc|
|00001550| 65 70 74 20 65 72 72 6f | 72 20 6d 65 73 73 61 67 |ept erro|r messag|
|00001560| 65 73 0a 58 09 2d 76 09 | 09 70 72 69 6e 74 20 6f |es.X.-v.|.print o|
|00001570| 6e 6c 79 20 6c 69 6e 65 | 73 20 74 68 61 74 20 63 |nly line|s that c|
|00001580| 6f 6e 74 61 69 6e 20 6e | 6f 20 6d 61 74 63 68 65 |ontain n|o matche|
|00001590| 73 20 66 6f 72 20 74 68 | 65 20 3c 65 78 70 72 3e |s for th|e <expr>|
|000015a0| 0a 58 09 2d 77 09 09 70 | 72 69 6e 74 20 6f 6e 6c |.X.-w..p|rint onl|
|000015b0| 79 20 6c 69 6e 65 73 20 | 77 68 65 72 65 20 74 68 |y lines |where th|
|000015c0| 65 20 6d 61 74 63 68 20 | 69 73 20 61 20 63 6f 6d |e match |is a com|
|000015d0| 70 6c 65 74 65 20 77 6f | 72 64 0a 58 09 2d 78 09 |plete wo|rd.X.-x.|
|000015e0| 09 70 72 69 6e 74 20 6f | 6e 6c 79 20 6c 69 6e 65 |.print o|nly line|
|000015f0| 73 20 77 68 65 72 65 20 | 74 68 65 20 6d 61 74 63 |s where |the matc|
|00001600| 68 20 69 73 20 61 20 77 | 68 6f 6c 65 20 6c 69 6e |h is a w|hole lin|
|00001610| 65 0a 58 0a 58 54 68 65 | 20 6f 70 74 69 6f 6e 73 |e.X.XThe| options|
|00001620| 20 75 6e 64 65 72 73 74 | 6f 6f 64 20 62 79 20 47 | underst|ood by G|
|00001630| 4e 55 20 65 3f 67 72 65 | 70 20 61 72 65 20 6d 65 |NU e?gre|p are me|
|00001640| 61 6e 74 20 74 6f 20 62 | 65 20 28 6e 65 61 72 6c |ant to b|e (nearl|
|00001650| 79 29 20 63 6f 6d 70 61 | 74 69 62 6c 65 0a 58 77 |y) compa|tible.Xw|
|00001660| 69 74 68 20 62 6f 74 68 | 20 74 68 65 20 42 53 44 |ith both| the BSD|
|00001670| 20 61 6e 64 20 53 79 73 | 74 65 6d 20 56 20 76 65 | and Sys|tem V ve|
|00001680| 72 73 69 6f 6e 73 20 6f | 66 20 67 72 65 70 20 61 |rsions o|f grep a|
|00001690| 6e 64 20 65 67 72 65 70 | 2e 0a 58 0a 58 54 68 65 |nd egrep|..X.XThe|
|000016a0| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 69 6e 63 6f 6d | followi|ng incom|
|000016b0| 70 61 74 69 62 69 6c 69 | 74 69 65 73 20 77 69 74 |patibili|ties wit|
|000016c0| 68 20 6f 74 68 65 72 20 | 76 65 72 73 69 6f 6e 73 |h other |versions|
|000016d0| 20 6f 66 20 67 72 65 70 | 20 65 78 69 73 74 3a 0a | of grep| exist:.|
|000016e0| 58 09 74 68 65 20 63 6f | 6e 74 65 78 74 2d 64 65 |X.the co|ntext-de|
|000016f0| 70 65 6e 64 65 6e 74 20 | 6d 65 61 6e 69 6e 67 20 |pendent |meaning |
|00001700| 6f 66 20 2a 20 69 73 20 | 6e 6f 74 20 71 75 69 74 |of * is |not quit|
|00001710| 65 20 74 68 65 20 73 61 | 6d 65 20 28 67 72 65 70 |e the sa|me (grep|
|00001720| 20 6f 6e 6c 79 29 0a 58 | 09 2d 62 20 70 72 69 6e | only).X|.-b prin|
|00001730| 74 73 20 61 20 62 79 74 | 65 20 6f 66 66 73 65 74 |ts a byt|e offset|
|00001740| 20 69 6e 73 74 65 61 64 | 20 6f 66 20 61 20 62 6c | instead| of a bl|
|00001750| 6f 63 6b 20 6f 66 66 73 | 65 74 0a 58 09 74 68 65 |ock offs|et.X.the|
|00001760| 20 5c 7b 6d 2c 6e 5c 7d | 20 63 6f 6e 73 74 72 75 | \{m,n\}| constru|
|00001770| 63 74 20 6f 66 20 53 79 | 73 74 65 6d 20 56 20 67 |ct of Sy|stem V g|
|00001780| 72 65 70 20 69 73 20 6e | 6f 74 20 69 6d 70 6c 65 |rep is n|ot imple|
|00001790| 6d 65 6e 74 65 64 0a 58 | 0a 58 47 4e 55 20 65 3f |mented.X|.XGNU e?|
|000017a0| 67 72 65 70 20 68 61 73 | 20 62 65 65 6e 20 74 68 |grep has| been th|
|000017b0| 6f 72 6f 75 67 68 6c 79 | 20 64 65 62 75 67 67 65 |oroughly| debugge|
|000017c0| 64 20 61 6e 64 20 74 65 | 73 74 65 64 20 62 79 20 |d and te|sted by |
|000017d0| 73 65 76 65 72 61 6c 20 | 70 65 6f 70 6c 65 0a 58 |several |people.X|
|000017e0| 6f 76 65 72 20 61 20 70 | 65 72 69 6f 64 20 6f 66 |over a p|eriod of|
|000017f0| 20 73 65 76 65 72 61 6c | 20 6d 6f 6e 74 68 73 3b | several| months;|
|00001800| 20 77 65 20 74 68 69 6e | 6b 20 69 74 27 73 20 61 | we thin|k it's a|
|00001810| 20 72 65 6c 69 61 62 6c | 65 20 62 65 61 73 74 20 | reliabl|e beast |
|00001820| 6f 72 20 77 65 0a 58 77 | 6f 75 6c 64 6e 27 74 20 |or we.Xw|ouldn't |
|00001830| 64 69 73 74 72 69 62 75 | 74 65 20 69 74 2e 20 20 |distribu|te it.  |
|00001840| 49 66 20 62 79 20 73 6f | 6d 65 20 66 6c 75 6b 65 |If by so|me fluke|
|00001850| 20 6f 66 20 74 68 65 20 | 75 6e 69 76 65 72 73 65 | of the |universe|
|00001860| 20 79 6f 75 20 64 69 73 | 63 6f 76 65 72 0a 58 61 | you dis|cover.Xa|
|00001870| 20 62 75 67 2c 20 73 65 | 6e 64 20 61 20 64 65 74 | bug, se|nd a det|
|00001880| 61 69 6c 65 64 20 64 65 | 73 63 72 69 70 74 69 6f |ailed de|scriptio|
|00001890| 6e 20 28 69 6e 63 6c 75 | 64 69 6e 67 20 6f 70 74 |n (inclu|ding opt|
|000018a0| 69 6f 6e 73 2c 20 72 65 | 67 75 6c 61 72 0a 58 65 |ions, re|gular.Xe|
|000018b0| 78 70 72 65 73 73 69 6f | 6e 73 2c 20 61 6e 64 20 |xpressio|ns, and |
|000018c0| 61 20 63 6f 70 79 20 6f | 66 20 61 6e 20 69 6e 70 |a copy o|f an inp|
|000018d0| 75 74 20 66 69 6c 65 20 | 74 68 61 74 20 63 61 6e |ut file |that can|
|000018e0| 20 72 65 70 72 6f 64 75 | 63 65 20 69 74 29 20 74 | reprodu|ce it) t|
|000018f0| 6f 20 6d 65 2c 0a 58 6d | 69 6b 65 40 77 68 65 61 |o me,.Xm|ike@whea|
|00001900| 74 69 65 73 2e 61 69 2e | 6d 69 74 2e 65 64 75 2e |ties.ai.|mit.edu.|
|00001910| 0a 58 0a 58 47 4e 55 20 | 65 3f 67 72 65 70 20 69 |.X.XGNU |e?grep i|
|00001920| 73 20 62 72 6f 75 67 68 | 74 20 74 6f 20 79 6f 75 |s brough|t to you|
|00001930| 20 62 79 20 74 68 65 20 | 65 66 66 6f 72 74 73 20 | by the |efforts |
|00001940| 6f 66 20 73 65 76 65 72 | 61 6c 20 70 65 6f 70 6c |of sever|al peopl|
|00001950| 65 3a 0a 58 0a 58 09 4d | 69 6b 65 20 48 61 65 72 |e:.X.X.M|ike Haer|
|00001960| 74 65 6c 20 77 72 6f 74 | 65 20 74 68 65 20 64 65 |tel wrot|e the de|
|00001970| 74 65 72 6d 69 6e 69 73 | 74 69 63 20 72 65 67 65 |terminis|tic rege|
|00001980| 78 70 20 63 6f 64 65 20 | 61 6e 64 20 74 68 65 20 |xp code |and the |
|00001990| 62 75 6c 6b 0a 58 09 6f | 66 20 74 68 65 20 70 72 |bulk.X.o|f the pr|
|000019a0| 6f 67 72 61 6d 2e 0a 58 | 0a 58 09 4a 61 6d 65 73 |ogram..X|.X.James|
|000019b0| 20 41 2e 20 57 6f 6f 64 | 73 20 69 73 20 72 65 73 | A. Wood|s is res|
|000019c0| 70 6f 6e 73 69 62 6c 65 | 20 66 6f 72 20 74 68 65 |ponsible| for the|
|000019d0| 20 68 79 62 72 69 64 69 | 7a 65 64 20 73 65 61 72 | hybridi|zed sear|
|000019e0| 63 68 20 73 74 72 61 74 | 65 67 79 0a 58 09 6f 66 |ch strat|egy.X.of|
|000019f0| 20 75 73 69 6e 67 20 42 | 6f 79 65 72 2d 4d 6f 6f | using B|oyer-Moo|
|00001a00| 72 65 2d 47 6f 73 70 65 | 72 20 66 69 78 65 64 2d |re-Gospe|r fixed-|
|00001a10| 73 74 72 69 6e 67 20 73 | 65 61 72 63 68 20 61 73 |string s|earch as|
|00001a20| 20 61 20 66 69 6c 74 65 | 72 0a 58 09 62 65 66 6f | a filte|r.X.befo|
|00001a30| 72 65 20 63 61 6c 6c 69 | 6e 67 20 74 68 65 20 67 |re calli|ng the g|
|00001a40| 65 6e 65 72 61 6c 20 72 | 65 67 65 78 70 20 6d 61 |eneral r|egexp ma|
|00001a50| 74 63 68 65 72 2e 0a 58 | 0a 58 09 41 72 74 68 75 |tcher..X|.X.Arthu|
|00001a60| 72 20 44 61 76 69 64 20 | 4f 6c 73 6f 6e 20 63 6f |r David |Olson co|
|00001a70| 6e 74 72 69 62 75 74 65 | 64 20 63 6f 64 65 20 74 |ntribute|d code t|
|00001a80| 68 61 74 20 66 69 6e 64 | 73 20 66 69 78 65 64 20 |hat find|s fixed |
|00001a90| 73 74 72 69 6e 67 73 20 | 66 6f 72 0a 58 09 74 68 |strings |for.X.th|
|00001aa0| 65 20 61 66 6f 72 65 6d | 65 6e 74 69 6f 6e 65 64 |e aforem|entioned|
|00001ab0| 20 42 4d 47 20 73 65 61 | 72 63 68 20 66 6f 72 20 | BMG sea|rch for |
|00001ac0| 61 20 6c 61 72 67 65 20 | 63 6c 61 73 73 20 6f 66 |a large |class of|
|00001ad0| 20 72 65 67 65 78 70 73 | 2e 0a 58 0a 58 09 52 69 | regexps|..X.X.Ri|
|00001ae0| 63 68 61 72 64 20 53 74 | 61 6c 6c 6d 61 6e 20 77 |chard St|allman w|
|00001af0| 72 6f 74 65 20 74 68 65 | 20 62 61 63 6b 74 72 61 |rote the| backtra|
|00001b00| 63 6b 69 6e 67 20 72 65 | 67 65 78 70 20 6d 61 74 |cking re|gexp mat|
|00001b10| 63 68 65 72 20 74 68 61 | 74 20 69 73 0a 58 09 75 |cher tha|t is.X.u|
|00001b20| 73 65 64 20 66 6f 72 20 | 5c 3c 64 69 67 69 74 3e |sed for |\<digit>|
|00001b30| 20 62 61 63 6b 72 65 66 | 65 72 65 6e 63 65 73 2c | backref|erences,|
|00001b40| 20 61 73 20 77 65 6c 6c | 20 61 73 20 74 68 65 20 | as well| as the |
|00001b50| 67 65 74 6f 70 74 20 74 | 68 61 74 0a 58 09 69 73 |getopt t|hat.X.is|
|00001b60| 20 70 72 6f 76 69 64 65 | 64 20 66 6f 72 20 34 2e | provide|d for 4.|
|00001b70| 32 42 53 44 20 73 69 74 | 65 73 2e 20 20 54 68 65 |2BSD sit|es.  The|
|00001b80| 20 62 61 63 6b 74 72 61 | 63 6b 69 6e 67 20 6d 61 | backtra|cking ma|
|00001b90| 74 63 68 65 72 20 77 61 | 73 0a 58 09 6f 72 69 67 |tcher wa|s.X.orig|
|00001ba0| 69 6e 61 6c 6c 79 20 77 | 72 69 74 74 65 6e 20 66 |inally w|ritten f|
|00001bb0| 6f 72 20 47 4e 55 20 45 | 6d 61 63 73 2e 0a 58 0a |or GNU E|macs..X.|
|00001bc0| 58 09 44 2e 20 41 2e 20 | 47 77 79 6e 20 77 72 6f |X.D. A. |Gwyn wro|
|00001bd0| 74 65 20 74 68 65 20 43 | 20 61 6c 6c 6f 63 61 20 |te the C| alloca |
|00001be0| 65 6d 75 6c 61 74 69 6f | 6e 20 74 68 61 74 20 69 |emulatio|n that i|
|00001bf0| 73 20 70 72 6f 76 69 64 | 65 64 20 73 6f 0a 58 09 |s provid|ed so.X.|
|00001c00| 53 79 73 74 65 6d 20 56 | 20 6d 61 63 68 69 6e 65 |System V| machine|
|00001c10| 73 20 63 61 6e 20 72 75 | 6e 20 74 68 69 73 20 70 |s can ru|n this p|
|00001c20| 72 6f 67 72 61 6d 2e 20 | 20 28 41 6c 6c 6f 63 61 |rogram. | (Alloca|
|00001c30| 20 69 73 20 75 73 65 64 | 20 6f 6e 6c 79 0a 58 09 | is used| only.X.|
|00001c40| 62 79 20 52 4d 53 27 20 | 62 61 63 6b 74 72 61 63 |by RMS' |backtrac|
|00001c50| 6b 69 6e 67 20 6d 61 74 | 63 68 65 72 2c 20 61 6e |king mat|cher, an|
|00001c60| 64 20 74 68 65 6e 20 6f | 6e 6c 79 20 72 61 72 65 |d then o|nly rare|
|00001c70| 6c 79 2c 20 73 6f 20 74 | 68 65 72 65 0a 58 09 69 |ly, so t|here.X.i|
|00001c80| 73 20 6e 6f 20 6c 6f 73 | 73 20 69 66 20 79 6f 75 |s no los|s if you|
|00001c90| 72 20 6d 61 63 68 69 6e | 65 20 64 6f 65 73 6e 27 |r machin|e doesn'|
|00001ca0| 74 20 68 61 76 65 20 61 | 20 22 72 65 61 6c 22 20 |t have a| "real" |
|00001cb0| 61 6c 6c 6f 63 61 2e 29 | 0a 58 0a 58 09 53 63 6f |alloca.)|.X.X.Sco|
|00001cc0| 74 74 20 41 6e 64 65 72 | 73 6f 6e 20 61 6e 64 20 |tt Ander|son and |
|00001cd0| 48 65 6e 72 79 20 53 70 | 65 6e 63 65 72 20 64 65 |Henry Sp|encer de|
|00001ce0| 73 69 67 6e 65 64 20 74 | 68 65 20 72 65 67 72 65 |signed t|he regre|
|00001cf0| 73 73 69 6f 6e 20 74 65 | 73 74 73 0a 58 09 75 73 |ssion te|sts.X.us|
|00001d00| 65 64 20 69 6e 20 74 68 | 65 20 22 72 65 67 72 65 |ed in th|e "regre|
|00001d10| 73 73 22 20 73 63 72 69 | 70 74 2e 0a 58 0a 58 09 |ss" scri|pt..X.X.|
|00001d20| 50 61 75 6c 20 50 6c 61 | 63 65 77 61 79 20 77 72 |Paul Pla|ceway wr|
|00001d30| 6f 74 65 20 74 68 65 20 | 6d 61 6e 75 61 6c 20 70 |ote the |manual p|
|00001d40| 61 67 65 2c 20 62 61 73 | 65 64 20 6f 6e 20 74 68 |age, bas|ed on th|
|00001d50| 69 73 20 52 45 41 44 4d | 45 2e 0a 58 0a 58 49 66 |is READM|E..X.XIf|
|00001d60| 20 79 6f 75 20 61 72 65 | 20 69 6e 74 65 72 65 73 | you are| interes|
|00001d70| 74 65 64 20 69 6e 20 69 | 6d 70 72 6f 76 69 6e 67 |ted in i|mproving|
|00001d80| 20 74 68 69 73 20 70 72 | 6f 67 72 61 6d 2c 20 79 | this pr|ogram, y|
|00001d90| 6f 75 20 6d 61 79 20 77 | 69 73 68 20 74 6f 20 74 |ou may w|ish to t|
|00001da0| 72 79 0a 58 61 6e 79 20 | 6f 66 20 74 68 65 20 66 |ry.Xany |of the f|
|00001db0| 6f 6c 6c 6f 77 69 6e 67 | 3a 0a 58 0a 58 31 2e 20 |ollowing|:.X.X1. |
|00001dc0| 20 4d 61 6b 65 20 62 61 | 63 6b 72 65 66 65 72 65 | Make ba|ckrefere|
|00001dd0| 6e 63 69 6e 67 20 5c 3c | 64 69 67 69 74 3e 20 66 |ncing \<|digit> f|
|00001de0| 61 73 74 65 72 2e 20 20 | 52 69 67 68 74 20 6e 6f |aster.  |Right no|
|00001df0| 77 2c 20 62 61 63 6b 72 | 65 66 65 72 65 6e 63 69 |w, backr|eferenci|
|00001e00| 6e 67 20 69 73 0a 58 20 | 20 20 20 68 61 6e 64 6c |ng is.X |   handl|
|00001e10| 65 64 20 62 79 20 63 61 | 6c 6c 69 6e 67 20 74 68 |ed by ca|lling th|
|00001e20| 65 20 45 6d 61 63 73 20 | 62 61 63 6b 74 72 61 63 |e Emacs |backtrac|
|00001e30| 6b 69 6e 67 20 6d 61 74 | 63 68 65 72 20 74 6f 20 |king mat|cher to |
|00001e40| 76 65 72 69 66 79 20 74 | 68 65 20 70 61 72 74 69 |verify t|he parti|
|00001e50| 61 6c 0a 58 20 20 20 20 | 6d 61 74 63 68 2e 20 20 |al.X    |match.  |
|00001e60| 54 68 69 73 20 69 73 20 | 73 6c 6f 77 3b 20 69 66 |This is |slow; if|
|00001e70| 20 74 68 65 20 44 46 41 | 20 72 6f 75 74 69 6e 65 | the DFA| routine|
|00001e80| 73 20 63 6f 75 6c 64 20 | 68 61 6e 64 6c 65 20 62 |s could |handle b|
|00001e90| 61 63 6b 72 65 66 65 72 | 65 6e 63 69 6e 67 0a 58 |ackrefer|encing.X|
|00001ea0| 20 20 20 20 74 68 65 6d | 73 65 6c 76 65 73 20 61 |    them|selves a|
|00001eb0| 20 73 70 65 65 64 75 70 | 20 6f 6e 20 74 68 65 20 | speedup| on the |
|00001ec0| 6f 72 64 65 72 20 6f 66 | 20 74 68 72 65 65 20 74 |order of| three t|
|00001ed0| 6f 20 66 6f 75 72 20 74 | 69 6d 65 73 20 6d 69 67 |o four t|imes mig|
|00001ee0| 68 74 20 6f 63 63 75 72 | 0a 58 20 20 20 20 69 6e |ht occur|.X    in|
|00001ef0| 20 74 68 6f 73 65 20 63 | 61 73 65 73 20 77 68 65 | those c|ases whe|
|00001f00| 72 65 20 74 68 65 20 62 | 61 63 6b 74 72 61 63 6b |re the b|acktrack|
|00001f10| 69 6e 67 20 6d 61 74 63 | 68 65 72 20 69 73 20 63 |ing matc|her is c|
|00001f20| 61 6c 6c 65 64 20 74 6f | 20 76 65 72 69 66 79 20 |alled to| verify |
|00001f30| 6e 65 61 72 6c 79 0a 58 | 20 20 20 20 65 76 65 72 |nearly.X|    ever|
|00001f40| 79 20 6c 69 6e 65 2e 20 | 20 41 6c 73 6f 2c 20 73 |y line. | Also, s|
|00001f50| 6f 6d 65 20 70 6f 72 74 | 61 62 69 6c 69 74 79 20 |ome port|ability |
|00001f60| 70 72 6f 62 6c 65 6d 73 | 20 64 75 65 20 74 6f 20 |problems| due to |
|00001f70| 74 68 65 20 69 6e 63 6c | 75 73 69 6f 6e 20 6f 66 |the incl|usion of|
|00001f80| 20 74 68 65 0a 58 20 20 | 20 20 65 6d 61 63 73 20 | the.X  |  emacs |
|00001f90| 6d 61 74 63 68 65 72 20 | 77 6f 75 6c 64 20 62 65 |matcher |would be|
|00001fa0| 20 73 6f 6c 76 65 64 20 | 62 65 63 61 75 73 65 20 | solved |because |
|00001fb0| 69 74 20 63 6f 75 6c 64 | 20 74 68 65 6e 20 62 65 |it could| then be|
|00001fc0| 20 65 6c 69 6d 69 6e 61 | 74 65 64 2e 0a 58 20 20 | elimina|ted..X  |
|00001fd0| 20 20 4e 6f 74 65 20 74 | 68 61 74 20 65 78 70 72 |  Note t|hat expr|
|00001fe0| 65 73 73 69 6f 6e 73 20 | 77 69 74 68 20 62 61 63 |essions |with bac|
|00001ff0| 6b 72 65 66 65 72 65 6e | 63 69 6e 67 20 61 72 65 |kreferen|cing are|
|00002000| 20 6e 6f 74 20 74 72 75 | 65 20 72 65 67 75 6c 61 | not tru|e regula|
|00002010| 72 0a 58 20 20 20 20 65 | 78 70 72 65 73 73 69 6f |r.X    e|xpressio|
|00002020| 6e 73 2c 20 61 6e 64 20 | 74 68 75 73 20 61 72 65 |ns, and |thus are|
|00002030| 20 6e 6f 74 20 65 71 75 | 69 76 61 6c 65 6e 74 20 | not equ|ivalent |
|00002040| 74 6f 20 61 6e 79 20 44 | 46 41 2e 20 20 53 6f 20 |to any D|FA.  So |
|00002050| 74 68 69 73 20 69 73 20 | 68 61 72 64 2e 0a 58 0a |this is |hard..X.|
|00002060| 58 32 2e 20 20 54 68 65 | 72 65 20 69 73 20 61 20 |X2.  The|re is a |
|00002070| 62 75 67 20 69 6e 20 74 | 68 65 20 62 61 63 6b 74 |bug in t|he backt|
|00002080| 72 61 63 6b 69 6e 67 20 | 6d 61 74 63 68 65 72 2c |racking |matcher,|
|00002090| 20 72 65 67 65 78 2e 63 | 2c 20 73 75 63 68 20 74 | regex.c|, such t|
|000020a0| 68 61 74 20 74 68 65 20 | 7c 0a 58 20 20 20 20 6f |hat the ||.X    o|
|000020b0| 70 65 72 61 74 6f 72 20 | 69 73 20 6e 6f 74 20 70 |perator |is not p|
|000020c0| 72 6f 70 65 72 6c 79 20 | 63 6f 6d 6d 75 74 61 74 |roperly |commutat|
|000020d0| 69 76 65 2e 20 20 4c 65 | 74 20 78 20 61 6e 64 20 |ive.  Le|t x and |
|000020e0| 79 20 62 65 20 61 72 62 | 69 74 72 61 72 79 0a 58 |y be arb|itrary.X|
|000020f0| 20 20 20 20 72 65 67 75 | 6c 61 72 20 65 78 70 72 |    regu|lar expr|
|00002100| 65 73 73 69 6f 6e 73 2c | 20 61 6e 64 20 73 75 70 |essions,| and sup|
|00002110| 70 6f 73 65 20 62 6f 74 | 68 20 78 20 61 6e 64 20 |pose bot|h x and |
|00002120| 79 20 68 61 76 65 20 6d | 61 74 63 68 65 73 20 61 |y have m|atches a|
|00002130| 74 0a 58 20 20 20 20 73 | 6f 6d 65 20 70 6f 69 6e |t.X    s|ome poin|
|00002140| 74 20 69 6e 20 74 68 65 | 20 74 61 72 67 65 74 20 |t in the| target |
|00002150| 74 65 78 74 2e 20 20 54 | 68 65 6e 20 74 68 65 20 |text.  T|hen the |
|00002160| 72 65 67 65 78 70 20 78 | 7c 79 20 73 68 6f 75 6c |regexp x||y shoul|
|00002170| 64 20 73 65 6c 65 63 74 | 0a 58 20 20 20 20 74 68 |d select|.X    th|
|00002180| 65 20 6c 6f 6e 67 65 73 | 74 20 6f 66 20 74 68 65 |e longes|t of the|
|00002190| 20 74 77 6f 20 6d 61 74 | 63 68 65 73 2e 20 20 57 | two mat|ches.  W|
|000021a0| 69 74 68 20 74 68 65 20 | 62 61 63 6b 74 72 61 63 |ith the |backtrac|
|000021b0| 6b 69 6e 67 20 6d 61 74 | 63 68 65 72 2c 20 69 66 |king mat|cher, if|
|000021c0| 20 74 68 65 0a 58 20 20 | 20 20 66 69 72 73 74 20 | the.X  |  first |
|000021d0| 6d 61 74 63 68 20 73 75 | 63 63 65 65 64 73 20 69 |match su|cceeds i|
|000021e0| 74 20 64 6f 65 73 20 6e | 6f 74 20 65 76 65 6e 20 |t does n|ot even |
|000021f0| 74 72 79 20 74 68 65 20 | 73 65 63 6f 6e 64 2c 20 |try the |second, |
|00002200| 65 76 65 6e 20 74 68 6f | 75 67 68 0a 58 20 20 20 |even tho|ugh.X   |
|00002210| 20 74 68 65 20 73 65 63 | 6f 6e 64 20 6d 61 79 20 | the sec|ond may |
|00002220| 62 65 20 61 20 6c 6f 6e | 67 65 72 20 6d 61 74 63 |be a lon|ger matc|
|00002230| 68 2e 20 20 54 68 69 73 | 20 69 73 20 6f 62 76 69 |h.  This| is obvi|
|00002240| 6f 75 73 6c 79 20 6f 66 | 20 6e 6f 20 63 6f 6e 63 |ously of| no conc|
|00002250| 65 72 6e 0a 58 20 20 20 | 20 66 6f 72 20 67 72 65 |ern.X   | for gre|
|00002260| 70 2c 20 77 68 69 63 68 | 20 64 6f 65 73 20 6e 6f |p, which| does no|
|00002270| 74 20 63 61 72 65 20 65 | 78 61 63 74 6c 79 20 77 |t care e|xactly w|
|00002280| 68 65 72 65 20 6f 72 20 | 68 6f 77 20 6c 6f 6e 67 |here or |how long|
|00002290| 20 61 20 6d 61 74 63 68 | 20 69 73 2c 0a 58 20 20 | a match| is,.X  |
|000022a0| 20 20 73 6f 20 6c 6f 6e | 67 20 61 73 20 69 74 20 |  so lon|g as it |
|000022b0| 6b 6e 6f 77 73 20 69 74 | 20 69 73 20 74 68 65 72 |knows it| is ther|
|000022c0| 65 2e 20 20 4f 6e 20 74 | 68 65 20 6f 74 68 65 72 |e.  On t|he other|
|000022d0| 20 68 61 6e 64 2c 20 74 | 68 65 20 62 61 63 6b 74 | hand, t|he backt|
|000022e0| 72 61 63 6b 69 6e 67 0a | 58 20 20 20 20 6d 61 74 |racking.|X    mat|
|000022f0| 63 68 65 72 20 69 73 20 | 75 73 65 64 20 69 6e 20 |cher is |used in |
|00002300| 47 4e 55 20 41 57 4b 2c | 20 77 68 65 72 65 69 6e |GNU AWK,| wherein|
|00002310| 20 69 74 73 20 62 65 68 | 61 76 69 6f 72 20 63 61 | its beh|avior ca|
|00002320| 6e 20 6f 6e 6c 79 20 62 | 65 20 63 6f 6e 73 69 64 |n only b|e consid|
|00002330| 65 72 65 64 0a 58 20 20 | 20 20 61 20 62 75 67 2e |ered.X  |  a bug.|
|00002340| 0a 58 0a 58 33 2e 20 20 | 48 61 6e 64 6c 65 20 50 |.X.X3.  |Handle P|
|00002350| 4f 53 49 58 20 73 74 79 | 6c 65 20 72 65 67 65 78 |OSIX sty|le regex|
|00002360| 70 73 2e 20 20 49 27 6d | 20 6e 6f 74 20 73 75 72 |ps.  I'm| not sur|
|00002370| 65 20 69 66 20 74 68 69 | 73 20 63 6f 75 6c 64 20 |e if thi|s could |
|00002380| 62 65 20 63 61 6c 6c 65 | 64 20 61 6e 0a 58 20 20 |be calle|d an.X  |
|00002390| 20 20 69 6d 70 72 6f 76 | 65 6d 65 6e 74 3b 20 73 |  improv|ement; s|
|000023a0| 6f 6d 65 20 6f 66 20 74 | 68 65 20 74 68 69 6e 67 |ome of t|he thing|
|000023b0| 73 20 6f 6e 20 72 65 67 | 65 78 70 73 20 69 6e 20 |s on reg|exps in |
|000023c0| 74 68 65 20 50 4f 53 49 | 58 20 64 72 61 66 74 20 |the POSI|X draft |
|000023d0| 49 20 68 61 76 65 0a 58 | 20 20 20 20 73 65 65 6e |I have.X|    seen|
|000023e0| 20 61 72 65 20 70 72 65 | 74 74 79 20 73 69 63 6b | are pre|tty sick|
|000023f0| 65 6e 69 6e 67 2e 20 20 | 42 75 74 20 69 74 20 77 |ening.  |But it w|
|00002400| 6f 75 6c 64 20 62 65 20 | 75 73 65 66 75 6c 20 69 |ould be |useful i|
|00002410| 6e 20 74 68 65 20 69 6e | 74 65 72 65 73 74 73 20 |n the in|terests |
|00002420| 6f 66 0a 58 20 20 20 20 | 63 6f 6e 66 6f 72 6d 69 |of.X    |conformi|
|00002430| 6e 67 20 74 6f 20 74 68 | 65 20 73 74 61 6e 64 61 |ng to th|e standa|
|00002440| 72 64 2e 0a 45 4e 44 5f | 4f 46 5f 46 49 4c 45 0a |rd..END_|OF_FILE.|
|00002450| 69 66 20 74 65 73 74 20 | 37 34 32 37 20 2d 6e 65 |if test |7427 -ne|
|00002460| 20 60 77 63 20 2d 63 20 | 3c 27 52 45 41 44 4d 45 | `wc -c |<'README|
|00002470| 27 60 3b 20 74 68 65 6e | 0a 20 20 20 20 65 63 68 |'`; then|.    ech|
|00002480| 6f 20 73 68 61 72 3a 20 | 5c 22 27 52 45 41 44 4d |o shar: |\"'READM|
|00002490| 45 27 5c 22 20 75 6e 70 | 61 63 6b 65 64 20 77 69 |E'\" unp|acked wi|
|000024a0| 74 68 20 77 72 6f 6e 67 | 20 73 69 7a 65 21 0a 66 |th wrong| size!.f|
|000024b0| 69 0a 23 20 65 6e 64 20 | 6f 66 20 27 52 45 41 44 |i.# end |of 'READ|
|000024c0| 4d 45 27 0a 66 69 0a 69 | 66 20 74 65 73 74 20 2d |ME'.fi.i|f test -|
|000024d0| 66 20 27 4d 61 6b 65 66 | 69 6c 65 27 20 2d 61 20 |f 'Makef|ile' -a |
|000024e0| 22 24 7b 31 7d 22 20 21 | 3d 20 22 2d 63 22 20 3b |"${1}" !|= "-c" ;|
|000024f0| 20 74 68 65 6e 20 0a 20 | 20 65 63 68 6f 20 73 68 | then . | echo sh|
|00002500| 61 72 3a 20 57 69 6c 6c | 20 6e 6f 74 20 63 6c 6f |ar: Will| not clo|
|00002510| 62 62 65 72 20 65 78 69 | 73 74 69 6e 67 20 66 69 |bber exi|sting fi|
|00002520| 6c 65 20 5c 22 27 4d 61 | 6b 65 66 69 6c 65 27 5c |le \"'Ma|kefile'\|
|00002530| 22 0a 65 6c 73 65 0a 65 | 63 68 6f 20 73 68 61 72 |".else.e|cho shar|
|00002540| 3a 20 45 78 74 72 61 63 | 74 69 6e 67 20 5c 22 27 |: Extrac|ting \"'|
|00002550| 4d 61 6b 65 66 69 6c 65 | 27 5c 22 20 5c 28 35 31 |Makefile|'\" \(51|
|00002560| 30 20 63 68 61 72 61 63 | 74 65 72 73 5c 29 0a 73 |0 charac|ters\).s|
|00002570| 65 64 20 22 73 2f 5e 58 | 2f 2f 22 20 3e 27 4d 61 |ed "s/^X|//" >'Ma|
|00002580| 6b 65 66 69 6c 65 27 20 | 3c 3c 27 45 4e 44 5f 4f |kefile' |<<'END_O|
|00002590| 46 5f 46 49 4c 45 27 0a | 58 23 0a 58 23 20 4d 61 |F_FILE'.|X#.X# Ma|
|000025a0| 6b 65 66 69 6c 65 20 66 | 6f 72 20 47 4e 55 20 65 |kefile f|or GNU e|
|000025b0| 3f 67 72 65 70 0a 58 23 | 0a 58 0a 58 23 20 41 64 |?grep.X#|.X.X# Ad|
|000025c0| 64 20 2d 44 55 53 47 20 | 66 6f 72 20 53 79 73 74 |d -DUSG |for Syst|
|000025d0| 65 6d 20 56 2e 0a 58 43 | 46 4c 41 47 53 20 3d 20 |em V..XC|FLAGS = |
|000025e0| 2d 4f 0a 58 0a 58 23 20 | 59 6f 75 20 6d 61 79 20 |-O.X.X# |You may |
|000025f0| 61 64 64 20 67 65 74 6f | 70 74 2e 6f 20 69 66 20 |add geto|pt.o if |
|00002600| 79 6f 75 72 20 43 20 6c | 69 62 72 61 72 79 20 6c |your C l|ibrary l|
|00002610| 61 63 6b 73 20 67 65 74 | 6f 70 74 28 29 3b 20 6e |acks get|opt(); n|
|00002620| 6f 74 65 20 74 68 61 74 | 0a 58 23 20 34 2e 33 42 |ote that|.X# 4.3B|
|00002630| 53 44 20 67 65 74 6f 70 | 74 28 29 20 69 73 20 73 |SD getop|t() is s|
|00002640| 61 69 64 20 74 6f 20 62 | 65 20 73 6f 6d 65 77 68 |aid to b|e somewh|
|00002650| 61 74 20 62 72 6f 6b 65 | 6e 2e 0a 58 23 20 41 64 |at broke|n..X# Ad|
|00002660| 64 20 61 6c 6c 6f 63 61 | 2e 6f 20 69 66 20 79 6f |d alloca|.o if yo|
|00002670| 75 72 20 6d 61 63 68 69 | 6e 65 20 64 6f 65 73 20 |ur machi|ne does |
|00002680| 6e 6f 74 20 73 75 70 70 | 6f 72 74 20 61 6c 6c 6f |not supp|ort allo|
|00002690| 63 61 28 29 2e 0a 58 4f | 42 4a 53 20 3d 20 67 72 |ca()..XO|BJS = gr|
|000026a0| 65 70 2e 6f 20 64 66 61 | 2e 6f 20 72 65 67 65 78 |ep.o dfa|.o regex|
|000026b0| 2e 6f 0a 58 0a 58 61 6c | 6c 3a 20 72 65 67 72 65 |.o.X.Xal|l: regre|
|000026c0| 73 73 0a 58 0a 58 72 65 | 67 72 65 73 73 3a 20 67 |ss.X.Xre|gress: g|
|000026d0| 72 65 70 0a 58 09 63 64 | 20 74 65 73 74 73 3b 20 |rep.X.cd| tests; |
|000026e0| 73 68 20 72 65 67 72 65 | 73 73 2e 73 68 0a 58 0a |sh regre|ss.sh.X.|
|000026f0| 58 67 72 65 70 3a 20 24 | 28 4f 42 4a 53 29 0a 58 |Xgrep: $|(OBJS).X|
|00002700| 09 24 28 43 43 29 20 24 | 28 43 46 4c 41 47 53 29 |.$(CC) $|(CFLAGS)|
|00002710| 20 2d 6f 20 67 72 65 70 | 20 24 28 4f 42 4a 53 29 | -o grep| $(OBJS)|
|00002720| 0a 58 09 72 6d 20 2d 66 | 20 65 67 72 65 70 0a 58 |.X.rm -f| egrep.X|
|00002730| 09 6c 6e 20 67 72 65 70 | 20 65 67 72 65 70 0a 58 |.ln grep| egrep.X|
|00002740| 0a 58 63 6c 65 61 6e 3a | 0a 58 09 72 6d 20 2d 66 |.Xclean:|.X.rm -f|
|00002750| 20 67 72 65 70 20 65 67 | 72 65 70 20 2a 2e 6f 20 | grep eg|rep *.o |
|00002760| 63 6f 72 65 20 74 65 73 | 74 73 2f 63 6f 72 65 20 |core tes|ts/core |
|00002770| 74 65 73 74 73 2f 74 6d | 70 2e 73 63 72 69 70 74 |tests/tm|p.script|
|00002780| 0a 58 0a 58 64 66 61 2e | 6f 20 67 72 65 70 2e 6f |.X.Xdfa.|o grep.o|
|00002790| 3a 20 64 66 61 2e 68 0a | 58 67 72 65 70 2e 6f 20 |: dfa.h.|Xgrep.o |
|000027a0| 72 65 67 65 78 2e 6f 3a | 20 72 65 67 65 78 2e 68 |regex.o:| regex.h|
|000027b0| 0a 45 4e 44 5f 4f 46 5f | 46 49 4c 45 0a 69 66 20 |.END_OF_|FILE.if |
|000027c0| 74 65 73 74 20 35 31 30 | 20 2d 6e 65 20 60 77 63 |test 510| -ne `wc|
|000027d0| 20 2d 63 20 3c 27 4d 61 | 6b 65 66 69 6c 65 27 60 | -c <'Ma|kefile'`|
|000027e0| 3b 20 74 68 65 6e 0a 20 | 20 20 20 65 63 68 6f 20 |; then. |   echo |
|000027f0| 73 68 61 72 3a 20 5c 22 | 27 4d 61 6b 65 66 69 6c |shar: \"|'Makefil|
|00002800| 65 27 5c 22 20 75 6e 70 | 61 63 6b 65 64 20 77 69 |e'\" unp|acked wi|
|00002810| 74 68 20 77 72 6f 6e 67 | 20 73 69 7a 65 21 0a 66 |th wrong| size!.f|
|00002820| 69 0a 23 20 65 6e 64 20 | 6f 66 20 27 4d 61 6b 65 |i.# end |of 'Make|
|00002830| 66 69 6c 65 27 0a 66 69 | 0a 69 66 20 74 65 73 74 |file'.fi|.if test|
|00002840| 20 21 20 2d 64 20 27 74 | 65 73 74 73 27 20 3b 20 | ! -d 't|ests' ; |
|00002850| 74 68 65 6e 0a 20 20 20 | 20 65 63 68 6f 20 73 68 |then.   | echo sh|
|00002860| 61 72 3a 20 43 72 65 61 | 74 69 6e 67 20 64 69 72 |ar: Crea|ting dir|
|00002870| 65 63 74 6f 72 79 20 5c | 22 27 74 65 73 74 73 27 |ectory \|"'tests'|
|00002880| 5c 22 0a 20 20 20 20 6d | 6b 64 69 72 20 27 74 65 |\".    m|kdir 'te|
|00002890| 73 74 73 27 0a 66 69 0a | 69 66 20 74 65 73 74 20 |sts'.fi.|if test |
|000028a0| 2d 66 20 27 74 65 73 74 | 73 2f 6b 68 61 64 61 66 |-f 'test|s/khadaf|
|000028b0| 79 2e 6c 69 6e 65 73 27 | 20 2d 61 20 22 24 7b 31 |y.lines'| -a "${1|
|000028c0| 7d 22 20 21 3d 20 22 2d | 63 22 20 3b 20 74 68 65 |}" != "-|c" ; the|
|000028d0| 6e 20 0a 20 20 65 63 68 | 6f 20 73 68 61 72 3a 20 |n .  ech|o shar: |
|000028e0| 57 69 6c 6c 20 6e 6f 74 | 20 63 6c 6f 62 62 65 72 |Will not| clobber|
|000028f0| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 5c | existin|g file \|
|00002900| 22 27 74 65 73 74 73 2f | 6b 68 61 64 61 66 79 2e |"'tests/|khadafy.|
|00002910| 6c 69 6e 65 73 27 5c 22 | 0a 65 6c 73 65 0a 65 63 |lines'\"|.else.ec|
|00002920| 68 6f 20 73 68 61 72 3a | 20 45 78 74 72 61 63 74 |ho shar:| Extract|
|00002930| 69 6e 67 20 5c 22 27 74 | 65 73 74 73 2f 6b 68 61 |ing \"'t|ests/kha|
|00002940| 64 61 66 79 2e 6c 69 6e | 65 73 27 5c 22 20 5c 28 |dafy.lin|es'\" \(|
|00002950| 37 32 38 20 63 68 61 72 | 61 63 74 65 72 73 5c 29 |728 char|acters\)|
|00002960| 0a 73 65 64 20 22 73 2f | 5e 58 2f 2f 22 20 3e 27 |.sed "s/|^X//" >'|
|00002970| 74 65 73 74 73 2f 6b 68 | 61 64 61 66 79 2e 6c 69 |tests/kh|adafy.li|
|00002980| 6e 65 73 27 20 3c 3c 27 | 45 4e 44 5f 4f 46 5f 46 |nes' <<'|END_OF_F|
|00002990| 49 4c 45 27 0a 58 31 29 | 20 20 4d 75 61 6d 6d 61 |ILE'.X1)|  Muamma|
|000029a0| 72 20 51 61 64 64 61 66 | 69 0a 58 32 29 20 20 4d |r Qaddaf|i.X2)  M|
|000029b0| 6f 27 61 6d 6d 61 72 20 | 47 61 64 68 61 66 69 0a |o'ammar |Gadhafi.|
|000029c0| 58 33 29 20 20 4d 75 61 | 6d 6d 61 72 20 4b 61 64 |X3)  Mua|mmar Kad|
|000029d0| 64 61 66 69 0a 58 34 29 | 20 20 4d 75 61 6d 6d 61 |dafi.X4)|  Muamma|
|000029e0| 72 20 51 61 64 68 61 66 | 69 0a 58 35 29 20 20 4d |r Qadhaf|i.X5)  M|
|000029f0| 6f 61 6d 6d 61 72 20 45 | 6c 20 4b 61 64 68 61 66 |oammar E|l Kadhaf|
|00002a00| 69 0a 58 36 29 20 20 4d | 75 61 6d 6d 61 72 20 47 |i.X6)  M|uammar G|
|00002a10| 61 64 61 66 69 0a 58 37 | 29 20 20 4d 75 27 61 6d |adafi.X7|)  Mu'am|
|00002a20| 6d 61 72 20 61 6c 2d 51 | 61 64 61 66 69 0a 58 38 |mar al-Q|adafi.X8|
|00002a30| 29 20 20 4d 6f 61 6d 65 | 72 20 45 6c 20 4b 61 7a |)  Moame|r El Kaz|
|00002a40| 7a 61 66 69 0a 58 39 29 | 20 20 4d 6f 61 6d 61 72 |zafi.X9)|  Moamar|
|00002a50| 20 61 6c 2d 47 61 64 64 | 61 66 69 0a 58 31 30 29 | al-Gadd|afi.X10)|
|00002a60| 20 4d 75 27 61 6d 6d 61 | 72 20 41 6c 20 51 61 74 | Mu'amma|r Al Qat|
|00002a70| 68 61 66 69 0a 58 31 31 | 29 20 4d 75 61 6d 6d 61 |hafi.X11|) Muamma|
|00002a80| 72 20 41 6c 20 51 61 74 | 68 61 66 69 0a 58 31 32 |r Al Qat|hafi.X12|
|00002a90| 29 20 4d 6f 27 61 6d 6d | 61 72 20 65 6c 2d 47 61 |) Mo'amm|ar el-Ga|
|00002aa0| 64 68 61 66 69 0a 58 31 | 33 29 20 4d 6f 61 6d 61 |dhafi.X1|3) Moama|
|00002ab0| 72 20 45 6c 20 4b 61 64 | 68 61 66 69 0a 58 31 34 |r El Kad|hafi.X14|
|00002ac0| 29 20 4d 75 61 6d 6d 61 | 72 20 61 6c 2d 51 61 64 |) Muamma|r al-Qad|
|00002ad0| 68 61 66 69 0a 58 31 35 | 29 20 4d 75 27 61 6d 6d |hafi.X15|) Mu'amm|
|00002ae0| 61 72 20 61 6c 2d 51 61 | 64 68 64 68 61 66 69 0a |ar al-Qa|dhdhafi.|
|00002af0| 58 31 36 29 20 4d 75 27 | 61 6d 6d 61 72 20 51 61 |X16) Mu'|ammar Qa|
|00002b00| 64 61 66 69 0a 58 31 37 | 29 20 4d 6f 61 6d 61 72 |dafi.X17|) Moamar|
|00002b10| 20 47 61 64 64 61 66 69 | 0a 58 31 38 29 20 4d 75 | Gaddafi|.X18) Mu|
|00002b20| 27 61 6d 6d 61 72 20 51 | 61 64 68 64 68 61 66 69 |'ammar Q|adhdhafi|
|00002b30| 0a 58 31 39 29 20 4d 75 | 61 6d 6d 61 72 20 4b 68 |.X19) Mu|ammar Kh|
|00002b40| 61 64 64 61 66 69 0a 58 | 32 30 29 20 4d 75 61 6d |addafi.X|20) Muam|
|00002b50| 6d 61 72 20 61 6c 2d 4b | 68 61 64 64 61 66 69 0a |mar al-K|haddafi.|
|00002b60| 58 32 31 29 20 4d 75 27 | 61 6d 61 72 20 61 6c 2d |X21) Mu'|amar al-|
|00002b70| 4b 61 64 61 66 69 0a 58 | 32 32 29 20 4d 75 61 6d |Kadafi.X|22) Muam|
|00002b80| 6d 61 72 20 47 68 61 64 | 64 61 66 79 0a 58 32 33 |mar Ghad|dafy.X23|
|00002b90| 29 20 4d 75 61 6d 6d 61 | 72 20 47 68 61 64 61 66 |) Muamma|r Ghadaf|
|00002ba0| 69 0a 58 32 34 29 20 4d | 75 61 6d 6d 61 72 20 47 |i.X24) M|uammar G|
|00002bb0| 68 61 64 64 61 66 69 0a | 58 32 35 29 20 4d 75 61 |haddafi.|X25) Mua|
|00002bc0| 6d 61 72 20 4b 61 64 64 | 61 66 69 0a 58 32 36 29 |mar Kadd|afi.X26)|
|00002bd0| 20 4d 75 61 6d 6d 61 72 | 20 51 75 61 74 68 61 66 | Muammar| Quathaf|
|00002be0| 69 0a 58 32 37 29 20 4d | 75 61 6d 6d 61 72 20 47 |i.X27) M|uammar G|
|00002bf0| 68 65 64 64 61 66 69 0a | 58 32 38 29 20 4d 75 61 |heddafi.|X28) Mua|
|00002c00| 6d 61 72 20 41 6c 2d 4b | 61 64 64 61 66 69 0a 58 |mar Al-K|addafi.X|
|00002c10| 32 39 29 20 4d 6f 61 6d | 6d 61 72 20 4b 68 61 64 |29) Moam|mar Khad|
|00002c20| 61 66 79 0a 58 33 30 29 | 20 4d 6f 61 6d 6d 61 72 |afy.X30)| Moammar|
|00002c30| 20 51 75 64 68 61 66 69 | 0a 58 33 31 29 20 4d 75 | Qudhafi|.X31) Mu|
|00002c40| 27 61 6d 6d 61 72 20 61 | 6c 2d 51 61 64 64 61 66 |'ammar a|l-Qaddaf|
|00002c50| 69 0a 58 33 32 29 20 4d | 75 6c 61 7a 69 6d 20 41 |i.X32) M|ulazim A|
|00002c60| 77 77 61 6c 20 4d 75 27 | 61 6d 6d 61 72 20 4d 75 |wwal Mu'|ammar Mu|
|00002c70| 68 61 6d 6d 61 64 20 41 | 62 75 20 4d 69 6e 79 61 |hammad A|bu Minya|
|00002c80| 72 20 61 6c 2d 51 61 64 | 68 61 66 69 0a 45 4e 44 |r al-Qad|hafi.END|
|00002c90| 5f 4f 46 5f 46 49 4c 45 | 0a 69 66 20 74 65 73 74 |_OF_FILE|.if test|
|00002ca0| 20 37 32 38 20 2d 6e 65 | 20 60 77 63 20 2d 63 20 | 728 -ne| `wc -c |
|00002cb0| 3c 27 74 65 73 74 73 2f | 6b 68 61 64 61 66 79 2e |<'tests/|khadafy.|
|00002cc0| 6c 69 6e 65 73 27 60 3b | 20 74 68 65 6e 0a 20 20 |lines'`;| then.  |
|00002cd0| 20 20 65 63 68 6f 20 73 | 68 61 72 3a 20 5c 22 27 |  echo s|har: \"'|
|00002ce0| 74 65 73 74 73 2f 6b 68 | 61 64 61 66 79 2e 6c 69 |tests/kh|adafy.li|
|00002cf0| 6e 65 73 27 5c 22 20 75 | 6e 70 61 63 6b 65 64 20 |nes'\" u|npacked |
|00002d00| 77 69 74 68 20 77 72 6f | 6e 67 20 73 69 7a 65 21 |with wro|ng size!|
|00002d10| 0a 66 69 0a 23 20 65 6e | 64 20 6f 66 20 27 74 65 |.fi.# en|d of 'te|
|00002d20| 73 74 73 2f 6b 68 61 64 | 61 66 79 2e 6c 69 6e 65 |sts/khad|afy.line|
|00002d30| 73 27 0a 66 69 0a 69 66 | 20 74 65 73 74 20 2d 66 |s'.fi.if| test -f|
|00002d40| 20 27 74 65 73 74 73 2f | 6b 68 61 64 61 66 79 2e | 'tests/|khadafy.|
|00002d50| 72 65 67 65 78 70 27 20 | 2d 61 20 22 24 7b 31 7d |regexp' |-a "${1}|
|00002d60| 22 20 21 3d 20 22 2d 63 | 22 20 3b 20 74 68 65 6e |" != "-c|" ; then|
|00002d70| 20 0a 20 20 65 63 68 6f | 20 73 68 61 72 3a 20 57 | .  echo| shar: W|
|00002d80| 69 6c 6c 20 6e 6f 74 20 | 63 6c 6f 62 62 65 72 20 |ill not |clobber |
|00002d90| 65 78 69 73 74 69 6e 67 | 20 66 69 6c 65 20 5c 22 |existing| file \"|
|00002da0| 27 74 65 73 74 73 2f 6b | 68 61 64 61 66 79 2e 72 |'tests/k|hadafy.r|
|00002db0| 65 67 65 78 70 27 5c 22 | 0a 65 6c 73 65 0a 65 63 |egexp'\"|.else.ec|
|00002dc0| 68 6f 20 73 68 61 72 3a | 20 45 78 74 72 61 63 74 |ho shar:| Extract|
|00002dd0| 69 6e 67 20 5c 22 27 74 | 65 73 74 73 2f 6b 68 61 |ing \"'t|ests/kha|
|00002de0| 64 61 66 79 2e 72 65 67 | 65 78 70 27 5c 22 20 5c |dafy.reg|exp'\" \|
|00002df0| 28 36 36 20 63 68 61 72 | 61 63 74 65 72 73 5c 29 |(66 char|acters\)|
|00002e00| 0a 73 65 64 20 22 73 2f | 5e 58 2f 2f 22 20 3e 27 |.sed "s/|^X//" >'|
|00002e10| 74 65 73 74 73 2f 6b 68 | 61 64 61 66 79 2e 72 65 |tests/kh|adafy.re|
|00002e20| 67 65 78 70 27 20 3c 3c | 27 45 4e 44 5f 4f 46 5f |gexp' <<|'END_OF_|
|00002e30| 46 49 4c 45 27 0a 58 4d | 5b 6f 75 5d 27 3f 61 6d |FILE'.XM|[ou]'?am|
|00002e40| 2b 5b 61 65 5d 72 20 2e | 2a 28 5b 41 45 61 65 5d |+[ae]r .|*([AEae]|
|00002e50| 6c 5b 2d 20 5d 29 3f 5b | 47 4b 51 5d 68 3f 5b 61 |l[- ])?[|GKQ]h?[a|
|00002e60| 65 75 5d 2b 28 5b 64 74 | 7a 5d 5b 64 68 7a 5d 3f |eu]+([dt|z][dhz]?|
|00002e70| 29 2b 61 66 5b 69 79 5d | 0a 45 4e 44 5f 4f 46 5f |)+af[iy]|.END_OF_|
|00002e80| 46 49 4c 45 0a 69 66 20 | 74 65 73 74 20 36 36 20 |FILE.if |test 66 |
|00002e90| 2d 6e 65 20 60 77 63 20 | 2d 63 20 3c 27 74 65 73 |-ne `wc |-c <'tes|
|00002ea0| 74 73 2f 6b 68 61 64 61 | 66 79 2e 72 65 67 65 78 |ts/khada|fy.regex|
|00002eb0| 70 27 60 3b 20 74 68 65 | 6e 0a 20 20 20 20 65 63 |p'`; the|n.    ec|
|00002ec0| 68 6f 20 73 68 61 72 3a | 20 5c 22 27 74 65 73 74 |ho shar:| \"'test|
|00002ed0| 73 2f 6b 68 61 64 61 66 | 79 2e 72 65 67 65 78 70 |s/khadaf|y.regexp|
|00002ee0| 27 5c 22 20 75 6e 70 61 | 63 6b 65 64 20 77 69 74 |'\" unpa|cked wit|
|00002ef0| 68 20 77 72 6f 6e 67 20 | 73 69 7a 65 21 0a 66 69 |h wrong |size!.fi|
|00002f00| 0a 23 20 65 6e 64 20 6f | 66 20 27 74 65 73 74 73 |.# end o|f 'tests|
|00002f10| 2f 6b 68 61 64 61 66 79 | 2e 72 65 67 65 78 70 27 |/khadafy|.regexp'|
|00002f20| 0a 66 69 0a 69 66 20 74 | 65 73 74 20 2d 66 20 27 |.fi.if t|est -f '|
|00002f30| 74 65 73 74 73 2f 72 65 | 67 72 65 73 73 2e 73 68 |tests/re|gress.sh|
|00002f40| 27 20 2d 61 20 22 24 7b | 31 7d 22 20 21 3d 20 22 |' -a "${|1}" != "|
|00002f50| 2d 63 22 20 3b 20 74 68 | 65 6e 20 0a 20 20 65 63 |-c" ; th|en .  ec|
|00002f60| 68 6f 20 73 68 61 72 3a | 20 57 69 6c 6c 20 6e 6f |ho shar:| Will no|
|00002f70| 74 20 63 6c 6f 62 62 65 | 72 20 65 78 69 73 74 69 |t clobbe|r existi|
|00002f80| 6e 67 20 66 69 6c 65 20 | 5c 22 27 74 65 73 74 73 |ng file |\"'tests|
|00002f90| 2f 72 65 67 72 65 73 73 | 2e 73 68 27 5c 22 0a 65 |/regress|.sh'\".e|
|00002fa0| 6c 73 65 0a 65 63 68 6f | 20 73 68 61 72 3a 20 45 |lse.echo| shar: E|
|00002fb0| 78 74 72 61 63 74 69 6e | 67 20 5c 22 27 74 65 73 |xtractin|g \"'tes|
|00002fc0| 74 73 2f 72 65 67 72 65 | 73 73 2e 73 68 27 5c 22 |ts/regre|ss.sh'\"|
|00002fd0| 20 5c 28 34 35 35 20 63 | 68 61 72 61 63 74 65 72 | \(455 c|haracter|
|00002fe0| 73 5c 29 0a 73 65 64 20 | 22 73 2f 5e 58 2f 2f 22 |s\).sed |"s/^X//"|
|00002ff0| 20 3e 27 74 65 73 74 73 | 2f 72 65 67 72 65 73 73 | >'tests|/regress|
|00003000| 2e 73 68 27 20 3c 3c 27 | 45 4e 44 5f 4f 46 5f 46 |.sh' <<'|END_OF_F|
|00003010| 49 4c 45 27 0a 58 23 21 | 20 2f 62 69 6e 2f 73 68 |ILE'.X#!| /bin/sh|
|00003020| 20 2d 0a 58 0a 58 66 61 | 69 6c 75 72 65 73 3d 30 | -.X.Xfa|ilures=0|
|00003030| 0a 58 0a 58 23 20 54 68 | 65 20 4b 68 61 64 61 66 |.X.X# Th|e Khadaf|
|00003040| 79 20 74 65 73 74 20 69 | 73 20 62 72 6f 75 67 68 |y test i|s brough|
|00003050| 74 20 74 6f 20 79 6f 75 | 20 62 79 20 53 63 6f 74 |t to you| by Scot|
|00003060| 74 20 41 6e 64 65 72 73 | 6f 6e 20 2e 20 2e 20 2e |t Anders|on . . .|
|00003070| 0a 58 2e 2e 2f 65 67 72 | 65 70 20 2d 66 20 6b 68 |.X../egr|ep -f kh|
|00003080| 61 64 61 66 79 2e 72 65 | 67 65 78 70 20 6b 68 61 |adafy.re|gexp kha|
|00003090| 64 61 66 79 2e 6c 69 6e | 65 73 20 3e 20 6b 68 61 |dafy.lin|es > kha|
|000030a0| 64 61 66 79 2e 6f 75 74 | 0a 58 69 66 20 63 6d 70 |dafy.out|.Xif cmp|
|000030b0| 20 6b 68 61 64 61 66 79 | 2e 6c 69 6e 65 73 20 6b | khadafy|.lines k|
|000030c0| 68 61 64 61 66 79 2e 6f | 75 74 0a 58 74 68 65 6e |hadafy.o|ut.Xthen|
|000030d0| 0a 58 09 72 6d 20 6b 68 | 61 64 61 66 79 2e 6f 75 |.X.rm kh|adafy.ou|
|000030e0| 74 0a 58 65 6c 73 65 0a | 58 09 65 63 68 6f 20 4b |t.Xelse.|X.echo K|
|000030f0| 68 61 64 61 66 79 20 74 | 65 73 74 20 66 61 69 6c |hadafy t|est fail|
|00003100| 65 64 20 2d 2d 20 6f 75 | 74 70 75 74 20 6c 65 66 |ed -- ou|tput lef|
|00003110| 74 20 6f 6e 20 6b 68 61 | 64 61 66 79 2e 6f 75 74 |t on kha|dafy.out|
|00003120| 0a 58 09 66 61 69 6c 75 | 72 65 73 3d 31 0a 58 66 |.X.failu|res=1.Xf|
|00003130| 69 0a 58 0a 58 23 20 2e | 20 2e 20 2e 20 61 6e 64 |i.X.X# .| . . and|
|00003140| 20 74 68 65 20 66 6f 6c | 6c 6f 77 69 6e 67 20 62 | the fol|lowing b|
|00003150| 79 20 48 65 6e 72 79 20 | 53 70 65 6e 63 65 72 2e |y Henry |Spencer.|
|00003160| 0a 58 0a 58 61 77 6b 20 | 2d 46 3a 20 2d 66 20 73 |.X.Xawk |-F: -f s|
|00003170| 63 72 69 70 74 67 65 6e | 2e 61 77 6b 20 73 70 65 |criptgen|.awk spe|
|00003180| 6e 63 65 72 2e 74 65 73 | 74 73 20 3e 20 74 6d 70 |ncer.tes|ts > tmp|
|00003190| 2e 73 63 72 69 70 74 0a | 58 0a 58 69 66 20 73 68 |.script.|X.Xif sh|
|000031a0| 20 74 6d 70 2e 73 63 72 | 69 70 74 0a 58 74 68 65 | tmp.scr|ipt.Xthe|
|000031b0| 6e 0a 58 09 72 6d 20 74 | 6d 70 2e 73 63 72 69 70 |n.X.rm t|mp.scrip|
|000031c0| 74 0a 58 09 65 78 69 74 | 20 24 66 61 69 6c 75 72 |t.X.exit| $failur|
|000031d0| 65 73 0a 58 65 6c 73 65 | 0a 58 09 72 6d 20 74 6d |es.Xelse|.X.rm tm|
|000031e0| 70 2e 73 63 72 69 70 74 | 0a 58 09 65 78 69 74 20 |p.script|.X.exit |
|000031f0| 31 0a 58 66 69 0a 45 4e | 44 5f 4f 46 5f 46 49 4c |1.Xfi.EN|D_OF_FIL|
|00003200| 45 0a 69 66 20 74 65 73 | 74 20 34 35 35 20 2d 6e |E.if tes|t 455 -n|
|00003210| 65 20 60 77 63 20 2d 63 | 20 3c 27 74 65 73 74 73 |e `wc -c| <'tests|
|00003220| 2f 72 65 67 72 65 73 73 | 2e 73 68 27 60 3b 20 74 |/regress|.sh'`; t|
|00003230| 68 65 6e 0a 20 20 20 20 | 65 63 68 6f 20 73 68 61 |hen.    |echo sha|
|00003240| 72 3a 20 5c 22 27 74 65 | 73 74 73 2f 72 65 67 72 |r: \"'te|sts/regr|
|00003250| 65 73 73 2e 73 68 27 5c | 22 20 75 6e 70 61 63 6b |ess.sh'\|" unpack|
|00003260| 65 64 20 77 69 74 68 20 | 77 72 6f 6e 67 20 73 69 |ed with |wrong si|
|00003270| 7a 65 21 0a 66 69 0a 23 | 20 65 6e 64 20 6f 66 20 |ze!.fi.#| end of |
|00003280| 27 74 65 73 74 73 2f 72 | 65 67 72 65 73 73 2e 73 |'tests/r|egress.s|
|00003290| 68 27 0a 66 69 0a 69 66 | 20 74 65 73 74 20 2d 66 |h'.fi.if| test -f|
|000032a0| 20 27 74 65 73 74 73 2f | 73 63 72 69 70 74 67 65 | 'tests/|scriptge|
|000032b0| 6e 2e 61 77 6b 27 20 2d | 61 20 22 24 7b 31 7d 22 |n.awk' -|a "${1}"|
|000032c0| 20 21 3d 20 22 2d 63 22 | 20 3b 20 74 68 65 6e 20 | != "-c"| ; then |
|000032d0| 0a 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 57 69 |.  echo |shar: Wi|
|000032e0| 6c 6c 20 6e 6f 74 20 63 | 6c 6f 62 62 65 72 20 65 |ll not c|lobber e|
|000032f0| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 5c 22 27 |xisting |file \"'|
|00003300| 74 65 73 74 73 2f 73 63 | 72 69 70 74 67 65 6e 2e |tests/sc|riptgen.|
|00003310| 61 77 6b 27 5c 22 0a 65 | 6c 73 65 0a 65 63 68 6f |awk'\".e|lse.echo|
|00003320| 20 73 68 61 72 3a 20 45 | 78 74 72 61 63 74 69 6e | shar: E|xtractin|
|00003330| 67 20 5c 22 27 74 65 73 | 74 73 2f 73 63 72 69 70 |g \"'tes|ts/scrip|
|00003340| 74 67 65 6e 2e 61 77 6b | 27 5c 22 20 5c 28 32 37 |tgen.awk|'\" \(27|
|00003350| 34 20 63 68 61 72 61 63 | 74 65 72 73 5c 29 0a 73 |4 charac|ters\).s|
|00003360| 65 64 20 22 73 2f 5e 58 | 2f 2f 22 20 3e 27 74 65 |ed "s/^X|//" >'te|
|00003370| 73 74 73 2f 73 63 72 69 | 70 74 67 65 6e 2e 61 77 |sts/scri|ptgen.aw|
|00003380| 6b 27 20 3c 3c 27 45 4e | 44 5f 4f 46 5f 46 49 4c |k' <<'EN|D_OF_FIL|
|00003390| 45 27 0a 58 42 45 47 49 | 4e 20 7b 20 70 72 69 6e |E'.XBEGI|N { prin|
|000033a0| 74 20 22 66 61 69 6c 75 | 72 65 73 3d 30 22 3b 20 |t "failu|res=0"; |
|000033b0| 7d 0a 58 21 2f 5e 23 2f | 20 26 26 20 4e 46 20 3d |}.X!/^#/| && NF =|
|000033c0| 3d 20 33 20 7b 0a 58 09 | 70 72 69 6e 74 20 22 65 |= 3 {.X.|print "e|
|000033d0| 63 68 6f 20 27 22 20 24 | 33 20 22 27 20 7c 20 2e |cho '" $|3 "' | .|
|000033e0| 2e 2f 65 67 72 65 70 20 | 2d 65 20 27 22 20 24 32 |./egrep |-e '" $2|
|000033f0| 20 22 27 20 3e 20 2f 64 | 65 76 2f 6e 75 6c 6c 20 | "' > /d|ev/null |
|00003400| 32 3e 26 31 22 3b 0a 58 | 09 70 72 69 6e 74 20 22 |2>&1";.X|.print "|
|00003410| 69 66 20 5b 20 24 3f 20 | 21 3d 20 22 20 24 31 20 |if [ $? |!= " $1 |
|00003420| 22 20 5d 22 0a 58 09 70 | 72 69 6e 74 20 22 74 68 |" ]".X.p|rint "th|
|00003430| 65 6e 22 0a 58 09 70 72 | 69 6e 74 66 20 22 5c 74 |en".X.pr|intf "\t|
|00003440| 65 63 68 6f 20 53 70 65 | 6e 63 65 72 20 74 65 73 |echo Spe|ncer tes|
|00003450| 74 20 5c 5c 23 25 64 20 | 66 61 69 6c 65 64 5c 6e |t \\#%d |failed\n|
|00003460| 22 2c 20 2b 2b 6e 0a 58 | 09 70 72 69 6e 74 20 22 |", ++n.X|.print "|
|00003470| 5c 74 66 61 69 6c 75 72 | 65 73 3d 31 22 0a 58 09 |\tfailur|es=1".X.|
|00003480| 70 72 69 6e 74 20 22 66 | 69 22 0a 58 7d 0a 58 45 |print "f|i".X}.XE|
|00003490| 4e 44 20 7b 20 70 72 69 | 6e 74 20 22 65 78 69 74 |ND { pri|nt "exit|
|000034a0| 20 24 66 61 69 6c 75 72 | 65 73 22 3b 20 7d 0a 45 | $failur|es"; }.E|
|000034b0| 4e 44 5f 4f 46 5f 46 49 | 4c 45 0a 69 66 20 74 65 |ND_OF_FI|LE.if te|
|000034c0| 73 74 20 32 37 34 20 2d | 6e 65 20 60 77 63 20 2d |st 274 -|ne `wc -|
|000034d0| 63 20 3c 27 74 65 73 74 | 73 2f 73 63 72 69 70 74 |c <'test|s/script|
|000034e0| 67 65 6e 2e 61 77 6b 27 | 60 3b 20 74 68 65 6e 0a |gen.awk'|`; then.|
|000034f0| 20 20 20 20 65 63 68 6f | 20 73 68 61 72 3a 20 5c |    echo| shar: \|
|00003500| 22 27 74 65 73 74 73 2f | 73 63 72 69 70 74 67 65 |"'tests/|scriptge|
|00003510| 6e 2e 61 77 6b 27 5c 22 | 20 75 6e 70 61 63 6b 65 |n.awk'\"| unpacke|
|00003520| 64 20 77 69 74 68 20 77 | 72 6f 6e 67 20 73 69 7a |d with w|rong siz|
|00003530| 65 21 0a 66 69 0a 23 20 | 65 6e 64 20 6f 66 20 27 |e!.fi.# |end of '|
|00003540| 74 65 73 74 73 2f 73 63 | 72 69 70 74 67 65 6e 2e |tests/sc|riptgen.|
|00003550| 61 77 6b 27 0a 66 69 0a | 69 66 20 74 65 73 74 20 |awk'.fi.|if test |
|00003560| 2d 66 20 27 74 65 73 74 | 73 2f 73 70 65 6e 63 65 |-f 'test|s/spence|
|00003570| 72 2e 74 65 73 74 73 27 | 20 2d 61 20 22 24 7b 31 |r.tests'| -a "${1|
|00003580| 7d 22 20 21 3d 20 22 2d | 63 22 20 3b 20 74 68 65 |}" != "-|c" ; the|
|00003590| 6e 20 0a 20 20 65 63 68 | 6f 20 73 68 61 72 3a 20 |n .  ech|o shar: |
|000035a0| 57 69 6c 6c 20 6e 6f 74 | 20 63 6c 6f 62 62 65 72 |Will not| clobber|
|000035b0| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 5c | existin|g file \|
|000035c0| 22 27 74 65 73 74 73 2f | 73 70 65 6e 63 65 72 2e |"'tests/|spencer.|
|000035d0| 74 65 73 74 73 27 5c 22 | 0a 65 6c 73 65 0a 65 63 |tests'\"|.else.ec|
|000035e0| 68 6f 20 73 68 61 72 3a | 20 45 78 74 72 61 63 74 |ho shar:| Extract|
|000035f0| 69 6e 67 20 5c 22 27 74 | 65 73 74 73 2f 73 70 65 |ing \"'t|ests/spe|
|00003600| 6e 63 65 72 2e 74 65 73 | 74 73 27 5c 22 20 5c 28 |ncer.tes|ts'\" \(|
|00003610| 31 37 34 38 20 63 68 61 | 72 61 63 74 65 72 73 5c |1748 cha|racters\|
|00003620| 29 0a 73 65 64 20 22 73 | 2f 5e 58 2f 2f 22 20 3e |).sed "s|/^X//" >|
|00003630| 27 74 65 73 74 73 2f 73 | 70 65 6e 63 65 72 2e 74 |'tests/s|pencer.t|
|00003640| 65 73 74 73 27 20 3c 3c | 27 45 4e 44 5f 4f 46 5f |ests' <<|'END_OF_|
|00003650| 46 49 4c 45 27 0a 58 30 | 3a 61 62 63 3a 61 62 63 |FILE'.X0|:abc:abc|
|00003660| 0a 58 31 3a 61 62 63 3a | 78 62 63 0a 58 31 3a 61 |.X1:abc:|xbc.X1:a|
|00003670| 62 63 3a 61 78 63 0a 58 | 31 3a 61 62 63 3a 61 62 |bc:axc.X|1:abc:ab|
|00003680| 78 0a 58 30 3a 61 62 63 | 3a 78 61 62 63 79 0a 58 |x.X0:abc|:xabcy.X|
|00003690| 30 3a 61 62 63 3a 61 62 | 61 62 63 0a 58 30 3a 61 |0:abc:ab|abc.X0:a|
|000036a0| 62 2a 63 3a 61 62 63 0a | 58 30 3a 61 62 2a 62 63 |b*c:abc.|X0:ab*bc|
|000036b0| 3a 61 62 63 0a 58 30 3a | 61 62 2a 62 63 3a 61 62 |:abc.X0:|ab*bc:ab|
|000036c0| 62 63 0a 58 30 3a 61 62 | 2a 62 63 3a 61 62 62 62 |bc.X0:ab|*bc:abbb|
|000036d0| 62 63 0a 58 30 3a 61 62 | 2b 62 63 3a 61 62 62 63 |bc.X0:ab|+bc:abbc|
|000036e0| 0a 58 31 3a 61 62 2b 62 | 63 3a 61 62 63 0a 58 31 |.X1:ab+b|c:abc.X1|
|000036f0| 3a 61 62 2b 62 63 3a 61 | 62 71 0a 58 30 3a 61 62 |:ab+bc:a|bq.X0:ab|
|00003700| 2b 62 63 3a 61 62 62 62 | 62 63 0a 58 30 3a 61 62 |+bc:abbb|bc.X0:ab|
|00003710| 3f 62 63 3a 61 62 62 63 | 0a 58 30 3a 61 62 3f 62 |?bc:abbc|.X0:ab?b|
|00003720| 63 3a 61 62 63 0a 58 31 | 3a 61 62 3f 62 63 3a 61 |c:abc.X1|:ab?bc:a|
|00003730| 62 62 62 62 63 0a 58 30 | 3a 61 62 3f 63 3a 61 62 |bbbbc.X0|:ab?c:ab|
|00003740| 63 0a 58 30 3a 5e 61 62 | 63 24 3a 61 62 63 0a 58 |c.X0:^ab|c$:abc.X|
|00003750| 31 3a 5e 61 62 63 24 3a | 61 62 63 63 0a 58 30 3a |1:^abc$:|abcc.X0:|
|00003760| 5e 61 62 63 3a 61 62 63 | 63 0a 58 31 3a 5e 61 62 |^abc:abc|c.X1:^ab|
|00003770| 63 24 3a 61 61 62 63 0a | 58 30 3a 61 62 63 24 3a |c$:aabc.|X0:abc$:|
|00003780| 61 61 62 63 0a 58 30 3a | 5e 3a 61 62 63 0a 58 30 |aabc.X0:|^:abc.X0|
|00003790| 3a 24 3a 61 62 63 0a 58 | 30 3a 61 2e 63 3a 61 62 |:$:abc.X|0:a.c:ab|
|000037a0| 63 0a 58 30 3a 61 2e 63 | 3a 61 78 63 0a 58 30 3a |c.X0:a.c|:axc.X0:|
|000037b0| 61 2e 2a 63 3a 61 78 79 | 7a 63 0a 58 31 3a 61 2e |a.*c:axy|zc.X1:a.|
|000037c0| 2a 63 3a 61 78 79 7a 64 | 0a 58 31 3a 61 5b 62 63 |*c:axyzd|.X1:a[bc|
|000037d0| 5d 64 3a 61 62 63 0a 58 | 30 3a 61 5b 62 63 5d 64 |]d:abc.X|0:a[bc]d|
|000037e0| 3a 61 62 64 0a 58 31 3a | 61 5b 62 2d 64 5d 65 3a |:abd.X1:|a[b-d]e:|
|000037f0| 61 62 64 0a 58 30 3a 61 | 5b 62 2d 64 5d 65 3a 61 |abd.X0:a|[b-d]e:a|
|00003800| 63 65 0a 58 30 3a 61 5b | 62 2d 64 5d 3a 61 61 63 |ce.X0:a[|b-d]:aac|
|00003810| 0a 58 30 3a 61 5b 2d 62 | 5d 3a 61 2d 0a 58 32 3a |.X0:a[-b|]:a-.X2:|
|00003820| 61 5b 62 2d 5d 3a 61 2d | 0a 58 31 3a 61 5b 62 2d |a[b-]:a-|.X1:a[b-|
|00003830| 61 5d 3a 2d 0a 58 32 3a | 61 5b 5d 62 3a 2d 0a 58 |a]:-.X2:|a[]b:-.X|
|00003840| 32 3a 61 5b 3a 2d 0a 58 | 30 3a 61 5d 3a 61 5d 0a |2:a[:-.X|0:a]:a].|
|00003850| 58 30 3a 61 5b 5d 5d 62 | 3a 61 5d 62 0a 58 30 3a |X0:a[]]b|:a]b.X0:|
|00003860| 61 5b 5e 62 63 5d 64 3a | 61 65 64 0a 58 31 3a 61 |a[^bc]d:|aed.X1:a|
|00003870| 5b 5e 62 63 5d 64 3a 61 | 62 64 0a 58 30 3a 61 5b |[^bc]d:a|bd.X0:a[|
|00003880| 5e 2d 62 5d 63 3a 61 64 | 63 0a 58 31 3a 61 5b 5e |^-b]c:ad|c.X1:a[^|
|00003890| 2d 62 5d 63 3a 61 2d 63 | 0a 58 31 3a 61 5b 5e 5d |-b]c:a-c|.X1:a[^]|
|000038a0| 62 5d 63 3a 61 5d 63 0a | 58 30 3a 61 5b 5e 5d 62 |b]c:a]c.|X0:a[^]b|
|000038b0| 5d 63 3a 61 64 63 0a 58 | 30 3a 61 62 7c 63 64 3a |]c:adc.X|0:ab|cd:|
|000038c0| 61 62 63 0a 58 30 3a 61 | 62 7c 63 64 3a 61 62 63 |abc.X0:a|b|cd:abc|
|000038d0| 64 0a 58 30 3a 28 29 65 | 66 3a 64 65 66 0a 58 30 |d.X0:()e|f:def.X0|
|000038e0| 3a 28 29 2a 3a 2d 0a 58 | 31 3a 2a 61 3a 2d 0a 58 |:()*:-.X|1:*a:-.X|
|000038f0| 30 3a 5e 2a 3a 2d 0a 58 | 30 3a 24 2a 3a 2d 0a 58 |0:^*:-.X|0:$*:-.X|
|00003900| 31 3a 28 2a 29 62 3a 2d | 0a 58 31 3a 24 62 3a 62 |1:(*)b:-|.X1:$b:b|
|00003910| 0a 58 32 3a 61 5c 3a 2d | 0a 58 30 3a 61 5c 28 62 |.X2:a\:-|.X0:a\(b|
|00003920| 3a 61 28 62 0a 58 30 3a | 61 5c 28 2a 62 3a 61 62 |:a(b.X0:|a\(*b:ab|
|00003930| 0a 58 30 3a 61 5c 28 2a | 62 3a 61 28 28 62 0a 58 |.X0:a\(*|b:a((b.X|
|00003940| 31 3a 61 5c 78 3a 61 5c | 78 0a 58 32 3a 61 62 63 |1:a\x:a\|x.X2:abc|
|00003950| 29 3a 2d 0a 58 32 3a 28 | 61 62 63 3a 2d 0a 58 30 |):-.X2:(|abc:-.X0|
|00003960| 3a 28 28 61 29 29 3a 61 | 62 63 0a 58 30 3a 28 61 |:((a)):a|bc.X0:(a|
|00003970| 29 62 28 63 29 3a 61 62 | 63 0a 58 30 3a 61 2b 62 |)b(c):ab|c.X0:a+b|
|00003980| 2b 63 3a 61 61 62 62 61 | 62 63 0a 58 30 3a 61 2a |+c:aabba|bc.X0:a*|
|00003990| 2a 3a 2d 0a 58 30 3a 61 | 2a 3f 3a 2d 0a 58 30 3a |*:-.X0:a|*?:-.X0:|
|000039a0| 28 61 2a 29 2a 3a 2d 0a | 58 30 3a 28 61 2a 29 2b |(a*)*:-.|X0:(a*)+|
|000039b0| 3a 2d 0a 58 30 3a 28 61 | 7c 29 2a 3a 2d 0a 58 30 |:-.X0:(a||)*:-.X0|
|000039c0| 3a 28 61 2a 7c 62 29 2a | 3a 2d 0a 58 30 3a 28 61 |:(a*|b)*|:-.X0:(a|
|000039d0| 2b 7c 62 29 2a 3a 61 62 | 0a 58 30 3a 28 61 2b 7c |+|b)*:ab|.X0:(a+||
|000039e0| 62 29 2b 3a 61 62 0a 58 | 30 3a 28 61 2b 7c 62 29 |b)+:ab.X|0:(a+|b)|
|000039f0| 3f 3a 61 62 0a 58 30 3a | 5b 5e 61 62 5d 2a 3a 63 |?:ab.X0:|[^ab]*:c|
|00003a00| 64 65 0a 58 30 3a 28 5e | 29 2a 3a 2d 0a 58 30 3a |de.X0:(^|)*:-.X0:|
|00003a10| 28 61 62 7c 29 2a 3a 2d | 0a 58 32 3a 29 28 3a 2d |(ab|)*:-|.X2:)(:-|
|00003a20| 0a 58 31 3a 61 62 63 3a | 0a 58 31 3a 61 62 63 3a |.X1:abc:|.X1:abc:|
|00003a30| 0a 58 30 3a 61 2a 3a 0a | 58 30 3a 28 5b 61 62 63 |.X0:a*:.|X0:([abc|
|00003a40| 5d 29 2a 64 3a 61 62 62 | 62 63 64 0a 58 30 3a 28 |])*d:abb|bcd.X0:(|
|00003a50| 5b 61 62 63 5d 29 2a 62 | 63 64 3a 61 62 63 64 0a |[abc])*b|cd:abcd.|
|00003a60| 58 30 3a 61 7c 62 7c 63 | 7c 64 7c 65 3a 65 0a 58 |X0:a|b|c||d|e:e.X|
|00003a70| 30 3a 28 61 7c 62 7c 63 | 7c 64 7c 65 29 66 3a 65 |0:(a|b|c||d|e)f:e|
|00003a80| 66 0a 58 30 3a 28 28 61 | 2a 7c 62 29 29 2a 3a 2d |f.X0:((a|*|b))*:-|
|00003a90| 0a 58 30 3a 61 62 63 64 | 2a 65 66 67 3a 61 62 63 |.X0:abcd|*efg:abc|
|00003aa0| 64 65 66 67 0a 58 30 3a | 61 62 2a 3a 78 61 62 79 |defg.X0:|ab*:xaby|
|00003ab0| 61 62 62 62 7a 0a 58 30 | 3a 61 62 2a 3a 78 61 79 |abbbz.X0|:ab*:xay|
|00003ac0| 61 62 62 62 7a 0a 58 30 | 3a 28 61 62 7c 63 64 29 |abbbz.X0|:(ab|cd)|
|00003ad0| 65 3a 61 62 63 64 65 0a | 58 30 3a 5b 61 62 68 67 |e:abcde.|X0:[abhg|
|00003ae0| 65 66 64 63 5d 69 6a 3a | 68 69 6a 0a 58 31 3a 5e |efdc]ij:|hij.X1:^|
|00003af0| 28 61 62 7c 63 64 29 65 | 3a 61 62 63 64 65 0a 58 |(ab|cd)e|:abcde.X|
|00003b00| 30 3a 28 61 62 63 7c 29 | 65 66 3a 61 62 63 64 65 |0:(abc|)|ef:abcde|
|00003b10| 66 0a 58 30 3a 28 61 7c | 62 29 63 2a 64 3a 61 62 |f.X0:(a||b)c*d:ab|
|00003b20| 63 64 0a 58 30 3a 28 61 | 62 7c 61 62 2a 29 62 63 |cd.X0:(a|b|ab*)bc|
|00003b30| 3a 61 62 63 0a 58 30 3a | 61 28 5b 62 63 5d 2a 29 |:abc.X0:|a([bc]*)|
|00003b40| 63 2a 3a 61 62 63 0a 58 | 30 3a 61 28 5b 62 63 5d |c*:abc.X|0:a([bc]|
|00003b50| 2a 29 28 63 2a 64 29 3a | 61 62 63 64 0a 58 30 3a |*)(c*d):|abcd.X0:|
|00003b60| 61 28 5b 62 63 5d 2b 29 | 28 63 2a 64 29 3a 61 62 |a([bc]+)|(c*d):ab|
|00003b70| 63 64 0a 58 30 3a 61 28 | 5b 62 63 5d 2a 29 28 63 |cd.X0:a(|[bc]*)(c|
|00003b80| 2b 64 29 3a 61 62 63 64 | 0a 58 30 3a 61 5b 62 63 |+d):abcd|.X0:a[bc|
|00003b90| 64 5d 2a 64 63 64 63 64 | 65 3a 61 64 63 64 63 64 |d]*dcdcd|e:adcdcd|
|00003ba0| 65 0a 58 31 3a 61 5b 62 | 63 64 5d 2b 64 63 64 63 |e.X1:a[b|cd]+dcdc|
|00003bb0| 64 65 3a 61 64 63 64 63 | 64 65 0a 58 30 3a 28 61 |de:adcdc|de.X0:(a|
|00003bc0| 62 7c 61 29 62 2a 63 3a | 61 62 63 0a 58 30 3a 28 |b|a)b*c:|abc.X0:(|
|00003bd0| 28 61 29 28 62 29 63 29 | 28 64 29 3a 61 62 63 64 |(a)(b)c)|(d):abcd|
|00003be0| 0a 58 30 3a 5b 41 2d 5a | 61 2d 7a 5f 5d 5b 41 2d |.X0:[A-Z|a-z_][A-|
|00003bf0| 5a 61 2d 7a 30 2d 39 5f | 5d 2a 3a 61 6c 70 68 61 |Za-z0-9_|]*:alpha|
|00003c00| 0a 58 30 3a 5e 61 28 62 | 63 2b 7c 62 5b 65 68 5d |.X0:^a(b|c+|b[eh]|
|00003c10| 29 67 7c 2e 68 24 3a 61 | 62 68 0a 58 30 3a 28 62 |)g|.h$:a|bh.X0:(b|
|00003c20| 63 2b 64 24 7c 65 66 2a | 67 2e 7c 68 3f 69 28 6a |c+d$|ef*|g.|h?i(j|
|00003c30| 7c 6b 29 29 3a 65 66 66 | 67 7a 0a 58 30 3a 28 62 ||k)):eff|gz.X0:(b|
|00003c40| 63 2b 64 24 7c 65 66 2a | 67 2e 7c 68 3f 69 28 6a |c+d$|ef*|g.|h?i(j|
|00003c50| 7c 6b 29 29 3a 69 6a 0a | 58 31 3a 28 62 63 2b 64 ||k)):ij.|X1:(bc+d|
|00003c60| 24 7c 65 66 2a 67 2e 7c | 68 3f 69 28 6a 7c 6b 29 |$|ef*g.||h?i(j|k)|
|00003c70| 29 3a 65 66 66 67 0a 58 | 31 3a 28 62 63 2b 64 24 |):effg.X|1:(bc+d$|
|00003c80| 7c 65 66 2a 67 2e 7c 68 | 3f 69 28 6a 7c 6b 29 29 ||ef*g.|h|?i(j|k))|
|00003c90| 3a 62 63 64 64 0a 58 30 | 3a 28 62 63 2b 64 24 7c |:bcdd.X0|:(bc+d$||
|00003ca0| 65 66 2a 67 2e 7c 68 3f | 69 28 6a 7c 6b 29 29 3a |ef*g.|h?|i(j|k)):|
|00003cb0| 72 65 66 66 67 7a 0a 58 | 31 3a 28 28 28 28 28 28 |reffgz.X|1:((((((|
|00003cc0| 28 28 28 28 61 29 29 29 | 29 29 29 29 29 29 29 3a |((((a)))|))))))):|
|00003cd0| 2d 0a 58 30 3a 28 28 28 | 28 28 28 28 28 28 61 29 |-.X0:(((|((((((a)|
|00003ce0| 29 29 29 29 29 29 29 29 | 3a 61 0a 58 31 3a 6d 75 |))))))))|:a.X1:mu|
|00003cf0| 6c 74 69 70 6c 65 20 77 | 6f 72 64 73 20 6f 66 20 |ltiple w|ords of |
|00003d00| 74 65 78 74 3a 75 68 2d | 75 68 0a 58 30 3a 6d 75 |text:uh-|uh.X0:mu|
|00003d10| 6c 74 69 70 6c 65 20 77 | 6f 72 64 73 3a 6d 75 6c |ltiple w|ords:mul|
|00003d20| 74 69 70 6c 65 20 77 6f | 72 64 73 2c 20 79 65 61 |tiple wo|rds, yea|
|00003d30| 68 0a 58 30 3a 28 2e 2a | 29 63 28 2e 2a 29 3a 61 |h.X0:(.*|)c(.*):a|
|00003d40| 62 63 64 65 0a 58 31 3a | 5c 28 28 2e 2a 29 2c 3a |bcde.X1:|\((.*),:|
|00003d50| 28 2e 2a 29 5c 29 0a 58 | 31 3a 5b 6b 5d 3a 61 62 |(.*)\).X|1:[k]:ab|
|00003d60| 0a 58 30 3a 61 62 63 64 | 3a 61 62 63 64 0a 58 30 |.X0:abcd|:abcd.X0|
|00003d70| 3a 61 28 62 63 29 64 3a | 61 62 63 64 0a 58 30 3a |:a(bc)d:|abcd.X0:|
|00003d80| 61 5b 01 2d 03 5d 3f 63 | 3a 61 02 63 0a 58 30 3a |a[.-.]?c|:a.c.X0:|
|00003d90| 28 2e 2e 2e 2e 29 2e 2a | 5c 31 3a 62 65 72 69 62 |(....).*|\1:berib|
|00003da0| 65 72 69 0a 45 4e 44 5f | 4f 46 5f 46 49 4c 45 0a |eri.END_|OF_FILE.|
|00003db0| 65 63 68 6f 20 73 68 61 | 72 3a 20 33 20 63 6f 6e |echo sha|r: 3 con|
|00003dc0| 74 72 6f 6c 20 63 68 61 | 72 61 63 74 65 72 73 20 |trol cha|racters |
|00003dd0| 6d 61 79 20 62 65 20 6d | 69 73 73 69 6e 67 20 66 |may be m|issing f|
|00003de0| 72 6f 6d 20 5c 22 27 74 | 65 73 74 73 2f 73 70 65 |rom \"'t|ests/spe|
|00003df0| 6e 63 65 72 2e 74 65 73 | 74 73 27 5c 22 0a 69 66 |ncer.tes|ts'\".if|
|00003e00| 20 74 65 73 74 20 31 37 | 34 38 20 2d 6e 65 20 60 | test 17|48 -ne `|
|00003e10| 77 63 20 2d 63 20 3c 27 | 74 65 73 74 73 2f 73 70 |wc -c <'|tests/sp|
|00003e20| 65 6e 63 65 72 2e 74 65 | 73 74 73 27 60 3b 20 74 |encer.te|sts'`; t|
|00003e30| 68 65 6e 0a 20 20 20 20 | 65 63 68 6f 20 73 68 61 |hen.    |echo sha|
|00003e40| 72 3a 20 5c 22 27 74 65 | 73 74 73 2f 73 70 65 6e |r: \"'te|sts/spen|
|00003e50| 63 65 72 2e 74 65 73 74 | 73 27 5c 22 20 75 6e 70 |cer.test|s'\" unp|
|00003e60| 61 63 6b 65 64 20 77 69 | 74 68 20 77 72 6f 6e 67 |acked wi|th wrong|
|00003e70| 20 73 69 7a 65 21 0a 66 | 69 0a 23 20 65 6e 64 20 | size!.f|i.# end |
|00003e80| 6f 66 20 27 74 65 73 74 | 73 2f 73 70 65 6e 63 65 |of 'test|s/spence|
|00003e90| 72 2e 74 65 73 74 73 27 | 0a 66 69 0a 69 66 20 74 |r.tests'|.fi.if t|
|00003ea0| 65 73 74 20 2d 66 20 27 | 52 45 41 44 4d 45 2e 63 |est -f '|README.c|
|00003eb0| 72 61 79 27 20 2d 61 20 | 22 24 7b 31 7d 22 20 21 |ray' -a |"${1}" !|
|00003ec0| 3d 20 22 2d 63 22 20 3b | 20 74 68 65 6e 20 0a 20 |= "-c" ;| then . |
|00003ed0| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 57 69 6c 6c | echo sh|ar: Will|
|00003ee0| 20 6e 6f 74 20 63 6c 6f | 62 62 65 72 20 65 78 69 | not clo|bber exi|
|00003ef0| 73 74 69 6e 67 20 66 69 | 6c 65 20 5c 22 27 52 45 |sting fi|le \"'RE|
|00003f00| 41 44 4d 45 2e 63 72 61 | 79 27 5c 22 0a 65 6c 73 |ADME.cra|y'\".els|
|00003f10| 65 0a 65 63 68 6f 20 73 | 68 61 72 3a 20 45 78 74 |e.echo s|har: Ext|
|00003f20| 72 61 63 74 69 6e 67 20 | 5c 22 27 52 45 41 44 4d |racting |\"'READM|
|00003f30| 45 2e 63 72 61 79 27 5c | 22 20 5c 28 32 37 33 30 |E.cray'\|" \(2730|
|00003f40| 20 63 68 61 72 61 63 74 | 65 72 73 5c 29 0a 73 65 | charact|ers\).se|
|00003f50| 64 20 22 73 2f 5e 58 2f | 2f 22 20 3e 27 52 45 41 |d "s/^X/|/" >'REA|
|00003f60| 44 4d 45 2e 63 72 61 79 | 27 20 3c 3c 27 45 4e 44 |DME.cray|' <<'END|
|00003f70| 5f 4f 46 5f 46 49 4c 45 | 27 0a 58 28 4d 65 73 73 |_OF_FILE|'.X(Mess|
|00003f80| 61 67 65 20 69 6e 62 6f | 78 3a 31 33 35 29 0a 58 |age inbo|x:135).X|
|00003f90| 44 61 74 65 3a 20 20 20 | 20 4d 6f 6e 2c 20 31 37 |Date:   | Mon, 17|
|00003fa0| 20 4f 63 74 20 38 38 20 | 31 36 3a 35 33 3a 33 33 | Oct 88 |16:53:33|
|00003fb0| 20 50 44 54 0a 58 54 6f | 3a 20 20 20 20 20 20 6d | PDT.XTo|:      m|
|00003fc0| 69 6b 65 40 77 68 65 61 | 74 69 65 73 2e 61 69 2e |ike@whea|ties.ai.|
|00003fd0| 6d 69 74 2e 65 64 75 0a | 58 63 63 3a 20 20 20 20 |mit.edu.|Xcc:    |
|00003fe0| 20 20 64 61 72 69 6e 25 | 70 69 6f 6e 65 65 72 40 |  darin%|pioneer@|
|00003ff0| 65 6f 73 2e 61 72 63 2e | 6e 61 73 61 2e 67 6f 76 |eos.arc.|nasa.gov|
|00004000| 2c 20 6c 75 7a 6d 6f 6f | 72 40 76 69 6f 6c 65 74 |, luzmoo|r@violet|
|00004010| 2e 62 65 72 6b 65 6c 65 | 79 2e 65 64 75 0a 58 46 |.berkele|y.edu.XF|
|00004020| 72 6f 6d 3a 20 20 20 20 | 4a 61 6d 65 73 20 41 2e |rom:    |James A.|
|00004030| 20 57 6f 6f 64 73 20 3c | 6a 61 77 40 65 6f 73 2e | Woods <|jaw@eos.|
|00004040| 61 72 63 2e 6e 61 73 61 | 2e 67 6f 76 3e 0a 58 53 |arc.nasa|.gov>.XS|
|00004050| 75 62 6a 65 63 74 3a 20 | 52 45 41 44 4d 45 2e 63 |ubject: |README.c|
|00004060| 72 61 79 20 66 6f 72 20 | 47 4e 55 20 65 3f 67 72 |ray for |GNU e?gr|
|00004070| 65 70 0a 58 0a 58 49 20 | 6a 75 73 74 20 73 65 6e |ep.X.XI |just sen|
|00004080| 74 20 74 68 69 73 20 6f | 75 74 20 74 6f 20 63 6f |t this o|ut to co|
|00004090| 6d 70 2e 75 6e 69 78 2e | 63 72 61 79 3a 0a 58 0a |mp.unix.|cray:.X.|
|000040a0| 58 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |X-------|--------|
|000040b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000040c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000040d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000040e0| 2d 2d 2d 2d 0a 58 46 72 | 6f 6d 3a 20 6a 61 77 40 |----.XFr|om: jaw@|
|000040f0| 65 6f 73 2e 55 55 43 50 | 20 28 4a 61 6d 65 73 20 |eos.UUCP| (James |
|00004100| 41 2e 20 57 6f 6f 64 73 | 29 0a 58 4e 65 77 73 67 |A. Woods|).XNewsg|
|00004110| 72 6f 75 70 73 3a 20 63 | 6f 6d 70 2e 75 6e 69 78 |roups: c|omp.unix|
|00004120| 2e 63 72 61 79 0a 58 53 | 75 62 6a 65 63 74 3a 20 |.cray.XS|ubject: |
|00004130| 47 4e 55 20 65 3f 67 72 | 65 70 20 6f 6e 20 43 72 |GNU e?gr|ep on Cr|
|00004140| 61 79 20 6d 61 63 68 69 | 6e 65 73 0a 58 4d 65 73 |ay machi|nes.XMes|
|00004150| 73 61 67 65 2d 49 44 3a | 20 3c 31 37 35 30 40 65 |sage-ID:| <1750@e|
|00004160| 6f 73 2e 55 55 43 50 3e | 0a 58 44 61 74 65 3a 20 |os.UUCP>|.XDate: |
|00004170| 31 37 20 4f 63 74 20 38 | 38 20 32 33 3a 34 37 3a |17 Oct 8|8 23:47:|
|00004180| 32 39 20 47 4d 54 0a 58 | 4f 72 67 61 6e 69 7a 61 |29 GMT.X|Organiza|
|00004190| 74 69 6f 6e 3a 20 4e 41 | 53 41 20 41 6d 65 73 20 |tion: NA|SA Ames |
|000041a0| 52 65 73 65 61 72 63 68 | 20 43 65 6e 74 65 72 2c |Research| Center,|
|000041b0| 20 43 61 6c 69 66 6f 72 | 6e 69 61 0a 58 4c 69 6e | Califor|nia.XLin|
|000041c0| 65 73 3a 20 36 36 0a 58 | 0a 58 23 20 22 57 68 61 |es: 66.X|.X# "Wha|
|000041d0| 74 20 63 6f 6d 65 73 20 | 61 66 74 65 72 20 73 69 |t comes |after si|
|000041e0| 6c 69 63 6f 6e 3f 20 20 | 4f 68 2c 20 67 61 6c 6c |licon?  |Oh, gall|
|000041f0| 69 75 6d 20 61 72 73 65 | 6e 69 64 65 2c 20 49 27 |ium arse|nide, I'|
|00004200| 64 20 67 75 65 73 73 2e | 20 20 41 6e 64 20 61 66 |d guess.|  And af|
|00004210| 74 65 72 20 0a 58 20 20 | 20 74 68 61 74 2c 20 74 |ter .X  | that, t|
|00004220| 68 65 72 65 27 73 20 61 | 20 74 68 69 6e 67 20 63 |here's a| thing c|
|00004230| 61 6c 6c 65 64 20 69 6e | 64 69 75 6d 20 70 68 6f |alled in|dium pho|
|00004240| 73 70 68 69 64 65 2e 22 | 0a 58 09 2d 2d 20 53 65 |sphide."|.X.-- Se|
|00004250| 79 6d 6f 75 72 20 43 72 | 61 79 2c 20 44 61 74 61 |ymour Cr|ay, Data|
|00004260| 6d 61 74 69 6f 6e 20 69 | 6e 74 65 72 76 69 65 77 |mation i|nterview|
|00004270| 2c 20 63 69 72 63 61 20 | 31 39 38 30 0a 58 0a 58 |, circa |1980.X.X|
|00004280| 20 20 20 20 20 4e 6f 77 | 20 74 68 61 74 20 6d 6f |     Now| that mo|
|00004290| 73 74 20 43 72 61 79 20 | 73 6f 66 74 77 61 72 65 |st Cray |software|
|000042a0| 20 64 65 76 65 6c 6f 70 | 6d 65 6e 74 20 69 73 20 | develop|ment is |
|000042b0| 64 6f 6e 65 20 6f 6e 20 | 43 72 61 79 73 20 74 68 |done on |Crays th|
|000042c0| 65 6d 73 65 6c 76 65 73 | 2c 20 0a 58 74 68 61 6e |emselves|, .Xthan|
|000042d0| 6b 73 20 74 6f 20 55 6e | 69 78 2c 20 47 4e 55 20 |ks to Un|ix, GNU |
|000042e0| 65 3f 67 72 65 70 20 73 | 68 6f 75 6c 64 20 63 6f |e?grep s|hould co|
|000042f0| 6d 65 20 69 6e 20 68 61 | 6e 64 79 2e 20 20 4f 66 |me in ha|ndy.  Of|
|00004300| 20 63 6f 75 72 73 65 2c | 20 69 66 20 79 6f 75 27 | course,| if you'|
|00004310| 72 65 0a 58 73 63 61 6e | 6e 69 6e 67 20 47 45 4e |re.Xscan|ning GEN|
|00004320| 42 41 4e 4b 20 66 6f 72 | 20 74 68 65 20 48 75 6d |BANK for| the Hum|
|00004330| 61 6e 20 47 65 6e 6f 6d | 65 20 50 72 6f 6a 65 63 |an Genom|e Projec|
|00004340| 74 20 61 74 20 31 30 20 | 4d 42 2f 73 65 63 6f 6e |t at 10 |MB/secon|
|00004350| 64 20 28 74 68 65 20 72 | 61 77 0a 58 58 2f 4d 50 |d (the r|aw.XX/MP|
|00004360| 20 55 6e 69 78 20 49 2f | 4f 20 72 61 74 65 29 2c | Unix I/|O rate),|
|00004370| 20 79 6f 75 20 72 65 61 | 6c 6c 79 20 64 6f 20 6e | you rea|lly do n|
|00004380| 65 65 64 20 74 68 65 20 | 73 70 65 65 64 2e 0a 58 |eed the |speed..X|
|00004390| 0a 58 20 20 20 20 20 53 | 61 6d 70 6c 65 2c 20 66 |.X     S|ample, f|
|000043a0| 72 6f 6d 20 6f 6e 65 20 | 6f 66 20 74 68 65 20 41 |rom one |of the A|
|000043b0| 6d 65 73 20 43 72 61 79 | 20 32 20 6d 61 63 68 69 |mes Cray| 2 machi|
|000043c0| 6e 65 73 3a 0a 58 0a 58 | 09 73 74 6f 6b 65 73 3e |nes:.X.X|.stokes>|
|000043d0| 20 74 69 6d 65 20 2e 2f | 65 67 72 65 70 20 61 73 | time ./|egrep as|
|000043e0| 74 72 69 61 6e 20 77 65 | 62 32 09 09 23 20 47 4e |trian we|b2..# GN|
|000043f0| 55 20 65 67 72 65 70 0a | 58 09 61 6c 61 62 61 73 |U egrep.|X.alabas|
|00004400| 74 72 69 61 6e 0a 58 09 | 4c 61 6e 63 61 73 74 72 |trian.X.|Lancastr|
|00004410| 69 61 6e 0a 58 09 5a 6f | 72 6f 61 73 74 72 69 61 |ian.X.Zo|roastria|
|00004420| 6e 0a 58 09 5a 6f 72 6f | 61 73 74 72 69 61 6e 69 |n.X.Zoro|astriani|
|00004430| 73 6d 0a 58 09 30 2e 35 | 39 38 30 75 20 30 2e 30 |sm.X.0.5|980u 0.0|
|00004440| 37 37 32 73 20 30 3a 30 | 31 20 33 35 25 0a 58 09 |772s 0:0|1 35%.X.|
|00004450| 73 74 6f 6b 65 73 3e 20 | 74 69 6d 65 20 2f 75 73 |stokes> |time /us|
|00004460| 72 2f 62 69 6e 2f 65 67 | 72 65 70 20 61 73 74 72 |r/bin/eg|rep astr|
|00004470| 69 61 6e 20 77 65 62 32 | 09 23 20 41 54 54 20 65 |ian web2|.# ATT e|
|00004480| 67 72 65 70 0a 58 09 61 | 6c 61 62 61 73 74 72 69 |grep.X.a|labastri|
|00004490| 61 6e 0a 58 09 4c 61 6e | 63 61 73 74 72 69 61 6e |an.X.Lan|castrian|
|000044a0| 0a 58 09 5a 6f 72 6f 61 | 73 74 72 69 61 6e 0a 58 |.X.Zoroa|strian.X|
|000044b0| 09 5a 6f 72 6f 61 73 74 | 72 69 61 6e 69 73 6d 0a |.Zoroast|rianism.|
|000044c0| 58 09 37 2e 36 37 36 35 | 75 20 30 2e 31 33 37 33 |X.7.6765|u 0.1373|
|000044d0| 73 20 30 3a 31 35 20 34 | 39 25 0a 58 0a 58 28 77 |s 0:15 4|9%.X.X(w|
|000044e0| 65 62 32 20 69 73 20 61 | 20 32 2e 34 20 4d 42 20 |eb2 is a| 2.4 MB |
|000044f0| 77 6f 72 64 6c 69 73 74 | 2c 20 73 74 61 6e 64 61 |wordlist|, standa|
|00004500| 72 64 20 6f 6e 20 42 53 | 44 20 55 6e 69 78 2e 29 |rd on BS|D Unix.)|
|00004510| 0a 58 0a 58 20 20 20 20 | 20 54 6f 20 62 72 69 6e |.X.X    | To brin|
|00004520| 67 20 75 70 20 47 4e 55 | 20 45 3f 47 52 45 50 2c |g up GNU| E?GREP,|
|00004530| 20 66 74 70 20 4d 69 6b | 65 20 48 61 65 72 74 65 | ftp Mik|e Haerte|
|00004540| 6c 27 73 20 76 65 72 73 | 69 6f 6e 20 31 2e 31 20 |l's vers|ion 1.1 |
|00004550| 70 61 63 6b 61 67 65 20 | 66 72 6f 6d 0a 58 27 70 |package |from.X'p|
|00004560| 72 65 70 2e 61 69 2e 6d | 69 74 2e 65 64 75 27 20 |rep.ai.m|it.edu' |
|00004570| 6f 72 20 27 61 6d 65 73 | 2e 61 72 63 2e 6e 61 73 |or 'ames|.arc.nas|
|00004580| 61 2e 67 6f 76 27 2e 20 | 20 4d 65 6e 74 69 6f 6e |a.gov'. | Mention|
|00004590| 20 2d 44 55 53 47 20 69 | 6e 20 74 68 65 20 4d 61 | -DUSG i|n the Ma|
|000045a0| 6b 65 66 69 6c 65 2c 0a | 58 61 6e 64 20 73 70 65 |kefile,.|Xand spe|
|000045b0| 63 69 66 79 20 0a 58 0a | 58 09 23 64 65 66 69 6e |cify .X.|X.#defin|
|000045c0| 65 20 53 49 47 4e 5f 45 | 58 54 45 4e 44 5f 43 48 |e SIGN_E|XTEND_CH|
|000045d0| 41 52 28 63 29 20 28 28 | 63 29 3e 28 63 68 61 72 |AR(c) ((|c)>(char|
|000045e0| 29 31 32 37 3f 28 63 29 | 2d 32 35 36 3a 28 63 29 |)127?(c)|-256:(c)|
|000045f0| 29 0a 58 0a 58 69 6e 20 | 72 65 67 65 78 2e 63 2e |).X.Xin |regex.c.|
|00004600| 20 5b 43 72 61 79 20 63 | 68 61 72 61 63 74 65 72 | [Cray c|haracter|
|00004610| 73 2c 20 6c 69 6b 65 20 | 4d 49 50 53 20 63 68 61 |s, like |MIPS cha|
|00004620| 72 73 2c 20 61 72 65 20 | 75 6e 73 69 67 6e 65 64 |rs, are |unsigned|
|00004630| 2c 20 62 75 74 20 74 68 | 65 0a 58 63 6f 6d 70 69 |, but th|e.Xcompi|
|00004640| 6c 65 72 20 77 6f 6e 27 | 74 20 61 6c 6c 6f 77 20 |ler won'|t allow |
|00004650| 2e 2e 2e 20 23 64 65 66 | 69 6e 65 20 53 49 47 4e |... #def|ine SIGN|
|00004660| 5f 45 58 54 45 4e 44 5f | 43 48 41 52 28 63 29 20 |_EXTEND_|CHAR(c) |
|00004670| 28 28 73 69 67 6e 65 64 | 20 63 68 61 72 29 20 28 |((signed| char) (|
|00004680| 63 29 29 5d 0a 58 09 0a | 58 20 20 20 20 20 48 6f |c))].X..|X     Ho|
|00004690| 77 65 76 65 72 2c 20 61 | 74 20 6c 65 61 73 74 20 |wever, a|t least |
|000046a0| 6f 6e 20 74 68 65 20 43 | 72 61 79 20 32 2c 20 74 |on the C|ray 2, t|
|000046b0| 68 65 72 65 27 73 20 61 | 20 63 6f 6d 70 69 6c 65 |here's a| compile|
|000046c0| 72 20 62 75 67 20 69 6e | 76 6f 6c 76 69 6e 67 20 |r bug in|volving |
|000046d0| 74 68 65 0a 58 69 6e 63 | 72 65 6d 65 6e 74 20 6f |the.Xinc|rement o|
|000046e0| 70 65 72 61 74 6f 72 20 | 69 6e 20 63 6f 6d 70 6c |perator |in compl|
|000046f0| 65 78 20 65 78 70 72 65 | 73 73 69 6f 6e 73 2c 20 |ex expre|ssions, |
|00004700| 77 68 69 63 68 20 72 65 | 71 75 69 72 65 73 20 74 |which re|quires t|
|00004710| 68 65 20 66 6f 6c 6c 6f | 77 69 6e 67 0a 58 6d 6f |he follo|wing.Xmo|
|00004720| 64 69 66 69 63 61 74 69 | 6f 6e 20 28 61 6c 73 6f |dificati|on (also|
|00004730| 20 69 6e 20 72 65 67 65 | 78 2e 63 29 3a 0a 58 0a | in rege|x.c):.X.|
|00004740| 58 63 68 61 6e 67 65 0a | 58 20 20 20 20 20 20 20 |Xchange.|X       |
|00004750| 20 6d 2d 3e 65 6c 65 6d | 73 5b 6d 2d 3e 6e 65 6c | m->elem|s[m->nel|
|00004760| 65 6d 2b 2b 5d 2e 63 6f | 6e 73 74 72 61 69 6e 74 |em++].co|nstraint|
|00004770| 20 7c 3d 20 73 32 2d 3e | 65 6c 65 6d 73 5b 6a 2b | |= s2->|elems[j+|
|00004780| 2b 5d 2e 63 6f 6e 73 74 | 72 61 69 6e 74 3b 0a 58 |+].const|raint;.X|
|00004790| 74 6f 0a 58 20 20 20 20 | 20 20 20 20 6d 2d 3e 65 |to.X    |    m->e|
|000047a0| 6c 65 6d 73 5b 6d 2d 3e | 6e 65 6c 65 6d 5d 2e 63 |lems[m->|nelem].c|
|000047b0| 6f 6e 73 74 72 61 69 6e | 74 20 7c 3d 20 73 32 2d |onstrain|t |= s2-|
|000047c0| 3e 65 6c 65 6d 73 5b 6a | 5d 2e 63 6f 6e 73 74 72 |>elems[j|].constr|
|000047d0| 61 69 6e 74 3b 0a 58 20 | 20 20 20 20 20 20 20 6d |aint;.X |       m|
|000047e0| 2d 3e 6e 65 6c 65 6d 2b | 2b 3b 0a 58 20 20 20 20 |->nelem+|+;.X    |
|000047f0| 20 20 20 20 6a 2b 2b 3b | 0a 58 0a 58 54 68 61 6e |    j++;|.X.XThan|
|00004800| 6b 73 20 67 6f 20 74 6f | 20 44 61 72 69 6e 20 4f |ks go to| Darin O|
|00004810| 6b 75 79 61 6d 61 20 6f | 66 20 4e 41 53 41 20 41 |kuyama o|f NASA A|
|00004820| 52 43 20 66 6f 72 20 70 | 72 6f 76 69 64 69 6e 67 |RC for p|roviding|
|00004830| 20 74 68 69 73 20 77 6f | 72 6b 61 72 6f 75 6e 64 | this wo|rkaround|
|00004840| 2e 0a 58 0a 58 2d 2d 20 | 4a 61 6d 65 73 20 41 2e |..X.X-- |James A.|
|00004850| 20 57 6f 6f 64 73 20 28 | 61 6d 65 73 21 6a 61 77 | Woods (|ames!jaw|
|00004860| 29 0a 58 20 20 20 4e 41 | 53 41 20 41 6d 65 73 20 |).X   NA|SA Ames |
|00004870| 52 65 73 65 61 72 63 68 | 20 43 65 6e 74 65 72 0a |Research| Center.|
|00004880| 58 0a 58 50 2e 53 2e 20 | 20 0a 58 54 68 6f 75 67 |X.XP.S. | .XThoug|
|00004890| 68 20 43 72 61 79 73 20 | 61 72 65 20 6e 6f 74 20 |h Crays |are not |
|000048a0| 61 74 20 74 68 65 69 72 | 20 62 65 73 74 20 70 75 |at their| best pu|
|000048b0| 73 68 69 6e 67 20 62 79 | 74 65 73 2c 20 74 68 65 |shing by|tes, the|
|000048c0| 20 74 69 6d 69 6e 67 20 | 64 69 66 66 65 72 65 6e | timing |differen|
|000048d0| 63 65 0a 58 69 73 20 65 | 76 65 6e 20 6d 6f 72 65 |ce.Xis e|ven more|
|000048e0| 20 65 78 61 67 67 65 72 | 61 74 65 64 20 77 69 74 | exagger|ated wit|
|000048f0| 68 20 68 65 61 76 69 65 | 72 20 72 65 67 65 78 70 |h heavie|r regexp|
|00004900| 72 20 70 72 6f 63 65 73 | 73 69 6e 67 2c 20 74 6f |r proces|sing, to|
|00004910| 20 77 69 74 3a 0a 58 0a | 58 09 74 69 6d 65 20 2e | wit:.X.|X.time .|
|00004920| 2f 65 67 72 65 70 20 2d | 69 20 27 61 73 2e 2a 54 |/egrep -|i 'as.*T|
|00004930| 72 69 61 6e 27 20 77 65 | 62 32 0a 58 09 2e 2e 2e |rian' we|b2.X....|
|00004940| 0a 58 09 30 2e 37 36 37 | 37 75 20 30 2e 30 37 36 |.X.0.767|7u 0.076|
|00004950| 39 73 20 30 3a 30 31 20 | 34 34 25 0a 58 76 73 2e |9s 0:01 |44%.Xvs.|
|00004960| 0a 58 09 74 69 6d 65 20 | 2f 75 73 72 2f 62 69 6e |.X.time |/usr/bin|
|00004970| 2f 65 67 72 65 70 20 2d | 69 20 27 61 73 2e 2a 54 |/egrep -|i 'as.*T|
|00004980| 72 69 61 6e 27 20 77 65 | 62 32 0a 58 09 2e 2e 2e |rian' we|b2.X....|
|00004990| 0a 58 09 31 36 2e 31 33 | 32 37 75 20 30 2e 31 33 |.X.16.13|27u 0.13|
|000049a0| 37 39 73 20 30 3a 33 32 | 20 34 39 25 0a 58 0a 58 |79s 0:32| 49%.X.X|
|000049b0| 77 68 69 63 68 20 69 73 | 20 61 20 6d 69 74 65 20 |which is| a mite |
|000049c0| 75 6e 66 61 69 72 20 67 | 69 76 65 6e 20 61 20 6b |unfair g|iven a k|
|000049d0| 6e 6f 77 6e 20 53 79 73 | 74 65 6d 20 35 20 65 67 |nown Sys|tem 5 eg|
|000049e0| 72 65 70 20 2d 69 20 67 | 61 66 66 65 2e 20 20 59 |rep -i g|affe.  Y|
|000049f0| 6f 75 20 67 65 74 0a 58 | 65 78 74 72 61 20 63 72 |ou get.X|extra cr|
|00004a00| 65 64 69 74 20 66 6f 72 | 20 76 65 63 74 6f 72 69 |edit for| vectori|
|00004a10| 7a 69 6e 67 20 74 68 65 | 20 69 6e 6e 65 72 20 6c |zing the| inner l|
|00004a20| 6f 6f 70 20 6f 66 20 74 | 68 65 20 42 6f 79 65 72 |oop of t|he Boyer|
|00004a30| 2f 4d 6f 6f 72 65 2f 47 | 6f 73 70 65 72 0a 58 63 |/Moore/G|osper.Xc|
|00004a40| 6f 64 65 2c 20 74 68 6f | 75 67 68 20 63 68 61 6e |ode, tho|ugh chan|
|00004a50| 67 69 6e 67 20 61 6c 6c | 20 63 68 61 72 73 20 74 |ging all| chars t|
|00004a60| 6f 20 69 6e 74 73 20 6d | 69 67 68 74 20 68 65 6c |o ints m|ight hel|
|00004a70| 70 20 61 6c 73 6f 2e 0a | 45 4e 44 5f 4f 46 5f 46 |p also..|END_OF_F|
|00004a80| 49 4c 45 0a 69 66 20 74 | 65 73 74 20 32 37 33 30 |ILE.if t|est 2730|
|00004a90| 20 2d 6e 65 20 60 77 63 | 20 2d 63 20 3c 27 52 45 | -ne `wc| -c <'RE|
|00004aa0| 41 44 4d 45 2e 63 72 61 | 79 27 60 3b 20 74 68 65 |ADME.cra|y'`; the|
|00004ab0| 6e 0a 20 20 20 20 65 63 | 68 6f 20 73 68 61 72 3a |n.    ec|ho shar:|
|00004ac0| 20 5c 22 27 52 45 41 44 | 4d 45 2e 63 72 61 79 27 | \"'READ|ME.cray'|
|00004ad0| 5c 22 20 75 6e 70 61 63 | 6b 65 64 20 77 69 74 68 |\" unpac|ked with|
|00004ae0| 20 77 72 6f 6e 67 20 73 | 69 7a 65 21 0a 66 69 0a | wrong s|ize!.fi.|
|00004af0| 23 20 65 6e 64 20 6f 66 | 20 27 52 45 41 44 4d 45 |# end of| 'README|
|00004b00| 2e 63 72 61 79 27 0a 66 | 69 0a 69 66 20 74 65 73 |.cray'.f|i.if tes|
|00004b10| 74 20 2d 66 20 27 61 6c | 6c 6f 63 61 2e 63 27 20 |t -f 'al|loca.c' |
|00004b20| 2d 61 20 22 24 7b 31 7d | 22 20 21 3d 20 22 2d 63 |-a "${1}|" != "-c|
|00004b30| 22 20 3b 20 74 68 65 6e | 20 0a 20 20 65 63 68 6f |" ; then| .  echo|
|00004b40| 20 73 68 61 72 3a 20 57 | 69 6c 6c 20 6e 6f 74 20 | shar: W|ill not |
|00004b50| 63 6c 6f 62 62 65 72 20 | 65 78 69 73 74 69 6e 67 |clobber |existing|
|00004b60| 20 66 69 6c 65 20 5c 22 | 27 61 6c 6c 6f 63 61 2e | file \"|'alloca.|
|00004b70| 63 27 5c 22 0a 65 6c 73 | 65 0a 65 63 68 6f 20 73 |c'\".els|e.echo s|
|00004b80| 68 61 72 3a 20 45 78 74 | 72 61 63 74 69 6e 67 20 |har: Ext|racting |
|00004b90| 5c 22 27 61 6c 6c 6f 63 | 61 2e 63 27 5c 22 20 5c |\"'alloc|a.c'\" \|
|00004ba0| 28 35 30 39 30 20 63 68 | 61 72 61 63 74 65 72 73 |(5090 ch|aracters|
|00004bb0| 5c 29 0a 73 65 64 20 22 | 73 2f 5e 58 2f 2f 22 20 |\).sed "|s/^X//" |
|00004bc0| 3e 27 61 6c 6c 6f 63 61 | 2e 63 27 20 3c 3c 27 45 |>'alloca|.c' <<'E|
|00004bd0| 4e 44 5f 4f 46 5f 46 49 | 4c 45 27 0a 58 2f 2a 0a |ND_OF_FI|LE'.X/*.|
|00004be0| 58 09 61 6c 6c 6f 63 61 | 20 2d 2d 20 28 6d 6f 73 |X.alloca| -- (mos|
|00004bf0| 74 6c 79 29 20 70 6f 72 | 74 61 62 6c 65 20 70 75 |tly) por|table pu|
|00004c00| 62 6c 69 63 2d 64 6f 6d | 61 69 6e 20 69 6d 70 6c |blic-dom|ain impl|
|00004c10| 65 6d 65 6e 74 61 74 69 | 6f 6e 20 2d 2d 20 44 20 |ementati|on -- D |
|00004c20| 41 20 47 77 79 6e 0a 58 | 0a 58 09 54 68 69 73 20 |A Gwyn.X|.X.This |
|00004c30| 69 6d 70 6c 65 6d 65 6e | 74 61 74 69 6f 6e 20 6f |implemen|tation o|
|00004c40| 66 20 74 68 65 20 50 57 | 42 20 6c 69 62 72 61 72 |f the PW|B librar|
|00004c50| 79 20 61 6c 6c 6f 63 61 | 28 29 20 66 75 6e 63 74 |y alloca|() funct|
|00004c60| 69 6f 6e 2c 0a 58 09 77 | 68 69 63 68 20 69 73 20 |ion,.X.w|hich is |
|00004c70| 75 73 65 64 20 74 6f 20 | 61 6c 6c 6f 63 61 74 65 |used to |allocate|
|00004c80| 20 73 70 61 63 65 20 6f | 66 66 20 74 68 65 20 72 | space o|ff the r|
|00004c90| 75 6e 2d 74 69 6d 65 20 | 73 74 61 63 6b 20 73 6f |un-time |stack so|
|00004ca0| 0a 58 09 74 68 61 74 20 | 69 74 20 69 73 20 61 75 |.X.that |it is au|
|00004cb0| 74 6f 6d 61 74 69 63 61 | 6c 6c 79 20 72 65 63 6c |tomatica|lly recl|
|00004cc0| 61 69 6d 65 64 20 75 70 | 6f 6e 20 70 72 6f 63 65 |aimed up|on proce|
|00004cd0| 64 75 72 65 20 65 78 69 | 74 2c 20 0a 58 09 77 61 |dure exi|t, .X.wa|
|00004ce0| 73 20 69 6e 73 70 69 72 | 65 64 20 62 79 20 64 69 |s inspir|ed by di|
|00004cf0| 73 63 75 73 73 69 6f 6e | 73 20 77 69 74 68 20 4a |scussion|s with J|
|00004d00| 2e 20 51 2e 20 4a 6f 68 | 6e 73 6f 6e 20 6f 66 20 |. Q. Joh|nson of |
|00004d10| 43 6f 72 6e 65 6c 6c 2e | 0a 58 0a 58 09 49 74 20 |Cornell.|.X.X.It |
|00004d20| 73 68 6f 75 6c 64 20 77 | 6f 72 6b 20 75 6e 64 65 |should w|ork unde|
|00004d30| 72 20 61 6e 79 20 43 20 | 69 6d 70 6c 65 6d 65 6e |r any C |implemen|
|00004d40| 74 61 74 69 6f 6e 20 74 | 68 61 74 20 75 73 65 73 |tation t|hat uses|
|00004d50| 20 61 6e 0a 58 09 61 63 | 74 75 61 6c 20 70 72 6f | an.X.ac|tual pro|
|00004d60| 63 65 64 75 72 65 20 73 | 74 61 63 6b 20 28 61 73 |cedure s|tack (as|
|00004d70| 20 6f 70 70 6f 73 65 64 | 20 74 6f 20 61 20 6c 69 | opposed| to a li|
|00004d80| 6e 6b 65 64 20 6c 69 73 | 74 20 6f 66 0a 58 09 66 |nked lis|t of.X.f|
|00004d90| 72 61 6d 65 73 29 2e 20 | 20 54 68 65 72 65 20 61 |rames). | There a|
|00004da0| 72 65 20 73 6f 6d 65 20 | 70 72 65 70 72 6f 63 65 |re some |preproce|
|00004db0| 73 73 6f 72 20 63 6f 6e | 73 74 61 6e 74 73 20 74 |ssor con|stants t|
|00004dc0| 68 61 74 20 63 61 6e 0a | 58 09 62 65 20 64 65 66 |hat can.|X.be def|
|00004dd0| 69 6e 65 64 20 77 68 65 | 6e 20 63 6f 6d 70 69 6c |ined whe|n compil|
|00004de0| 69 6e 67 20 66 6f 72 20 | 79 6f 75 72 20 73 70 65 |ing for |your spe|
|00004df0| 63 69 66 69 63 20 73 79 | 73 74 65 6d 2c 20 66 6f |cific sy|stem, fo|
|00004e00| 72 0a 58 09 69 6d 70 72 | 6f 76 65 64 20 65 66 66 |r.X.impr|oved eff|
|00004e10| 69 63 69 65 6e 63 79 3b | 20 68 6f 77 65 76 65 72 |iciency;| however|
|00004e20| 2c 20 74 68 65 20 64 65 | 66 61 75 6c 74 73 20 73 |, the de|faults s|
|00004e30| 68 6f 75 6c 64 20 62 65 | 20 6f 6b 61 79 2e 0a 58 |hould be| okay..X|
|00004e40| 0a 58 09 54 68 65 20 67 | 65 6e 65 72 61 6c 20 63 |.X.The g|eneral c|
|00004e50| 6f 6e 63 65 70 74 20 6f | 66 20 74 68 69 73 20 69 |oncept o|f this i|
|00004e60| 6d 70 6c 65 6d 65 6e 74 | 61 74 69 6f 6e 20 69 73 |mplement|ation is|
|00004e70| 20 74 6f 20 6b 65 65 70 | 0a 58 09 74 72 61 63 6b | to keep|.X.track|
|00004e80| 20 6f 66 20 61 6c 6c 20 | 61 6c 6c 6f 63 61 28 29 | of all |alloca()|
|00004e90| 2d 61 6c 6c 6f 63 61 74 | 65 64 20 62 6c 6f 63 6b |-allocat|ed block|
|00004ea0| 73 2c 20 61 6e 64 20 72 | 65 63 6c 61 69 6d 20 61 |s, and r|eclaim a|
|00004eb0| 6e 79 0a 58 09 74 68 61 | 74 20 61 72 65 20 66 6f |ny.X.tha|t are fo|
|00004ec0| 75 6e 64 20 74 6f 20 62 | 65 20 64 65 65 70 65 72 |und to b|e deeper|
|00004ed0| 20 69 6e 20 74 68 65 20 | 73 74 61 63 6b 20 74 68 | in the |stack th|
|00004ee0| 61 6e 20 74 68 65 20 63 | 75 72 72 65 6e 74 0a 58 |an the c|urrent.X|
|00004ef0| 09 69 6e 76 6f 63 61 74 | 69 6f 6e 2e 20 20 54 68 |.invocat|ion.  Th|
|00004f00| 69 73 20 68 65 75 72 69 | 73 74 69 63 20 64 6f 65 |is heuri|stic doe|
|00004f10| 73 20 6e 6f 74 20 72 65 | 63 6c 61 69 6d 20 73 74 |s not re|claim st|
|00004f20| 6f 72 61 67 65 20 61 73 | 0a 58 09 73 6f 6f 6e 20 |orage as|.X.soon |
|00004f30| 61 73 20 69 74 20 62 65 | 63 6f 6d 65 73 20 69 6e |as it be|comes in|
|00004f40| 76 61 6c 69 64 2c 20 62 | 75 74 20 69 74 20 77 69 |valid, b|ut it wi|
|00004f50| 6c 6c 20 64 6f 20 73 6f | 20 65 76 65 6e 74 75 61 |ll do so| eventua|
|00004f60| 6c 6c 79 2e 0a 58 0a 58 | 09 41 73 20 61 20 73 70 |lly..X.X|.As a sp|
|00004f70| 65 63 69 61 6c 20 63 61 | 73 65 2c 20 61 6c 6c 6f |ecial ca|se, allo|
|00004f80| 63 61 28 30 29 20 72 65 | 63 6c 61 69 6d 73 20 73 |ca(0) re|claims s|
|00004f90| 74 6f 72 61 67 65 20 77 | 69 74 68 6f 75 74 0a 58 |torage w|ithout.X|
|00004fa0| 09 61 6c 6c 6f 63 61 74 | 69 6e 67 20 61 6e 79 2e |.allocat|ing any.|
|00004fb0| 20 20 49 74 20 69 73 20 | 61 20 67 6f 6f 64 20 69 |  It is |a good i|
|00004fc0| 64 65 61 20 74 6f 20 75 | 73 65 20 61 6c 6c 6f 63 |dea to u|se alloc|
|00004fd0| 61 28 30 29 20 69 6e 0a | 58 09 79 6f 75 72 20 6d |a(0) in.|X.your m|
|00004fe0| 61 69 6e 20 63 6f 6e 74 | 72 6f 6c 20 6c 6f 6f 70 |ain cont|rol loop|
|00004ff0| 2c 20 65 74 63 2e 20 74 | 6f 20 66 6f 72 63 65 20 |, etc. t|o force |
|00005000| 67 61 72 62 61 67 65 20 | 63 6f 6c 6c 65 63 74 69 |garbage |collecti|
|00005010| 6f 6e 2e 0a 58 2a 2f 0a | 58 23 69 66 6e 64 65 66 |on..X*/.|X#ifndef|
|00005020| 20 6c 69 6e 74 0a 58 73 | 74 61 74 69 63 20 63 68 | lint.Xs|tatic ch|
|00005030| 61 72 09 53 43 43 53 69 | 64 5b 5d 20 3d 20 22 40 |ar.SCCSi|d[] = "@|
|00005040| 28 23 29 61 6c 6c 6f 63 | 61 2e 63 09 31 2e 31 22 |(#)alloc|a.c.1.1"|
|00005050| 3b 09 2f 2a 20 66 6f 72 | 20 74 68 65 20 22 77 68 |;./* for| the "wh|
|00005060| 61 74 22 20 75 74 69 6c | 69 74 79 20 2a 2f 0a 58 |at" util|ity */.X|
|00005070| 23 65 6e 64 69 66 0a 58 | 0a 58 23 69 66 64 65 66 |#endif.X|.X#ifdef|
|00005080| 20 65 6d 61 63 73 0a 58 | 23 69 6e 63 6c 75 64 65 | emacs.X|#include|
|00005090| 20 22 63 6f 6e 66 69 67 | 2e 68 22 0a 58 23 69 66 | "config|.h".X#if|
|000050a0| 64 65 66 20 73 74 61 74 | 69 63 0a 58 2f 2a 20 61 |def stat|ic.X/* a|
|000050b0| 63 74 75 61 6c 6c 79 2c | 20 6f 6e 6c 79 20 77 61 |ctually,| only wa|
|000050c0| 6e 74 20 74 68 69 73 20 | 69 66 20 73 74 61 74 69 |nt this |if stati|
|000050d0| 63 20 69 73 20 64 65 66 | 69 6e 65 64 20 61 73 20 |c is def|ined as |
|000050e0| 22 22 0a 58 20 20 20 2d | 2d 20 74 68 69 73 20 69 |"".X   -|- this i|
|000050f0| 73 20 66 6f 72 20 75 73 | 67 2c 20 69 6e 20 77 68 |s for us|g, in wh|
|00005100| 69 63 68 20 65 6d 61 63 | 73 20 6d 75 73 74 20 75 |ich emac|s must u|
|00005110| 6e 64 65 66 69 6e 65 20 | 73 74 61 74 69 63 0a 58 |ndefine |static.X|
|00005120| 20 20 20 69 6e 20 6f 72 | 64 65 72 20 74 6f 20 6d |   in or|der to m|
|00005130| 61 6b 65 20 75 6e 65 78 | 65 63 20 77 6f 72 6b 61 |ake unex|ec worka|
|00005140| 62 6c 65 0a 58 20 20 20 | 2a 2f 0a 58 23 69 66 6e |ble.X   |*/.X#ifn|
|00005150| 64 65 66 20 53 54 41 43 | 4b 5f 44 49 52 45 43 54 |def STAC|K_DIRECT|
|00005160| 49 4f 4e 0a 58 79 6f 75 | 0a 58 6c 6f 73 65 0a 58 |ION.Xyou|.Xlose.X|
|00005170| 2d 2d 20 6d 75 73 74 20 | 6b 6e 6f 77 20 53 54 41 |-- must |know STA|
|00005180| 43 4b 5f 44 49 52 45 43 | 54 49 4f 4e 20 61 74 20 |CK_DIREC|TION at |
|00005190| 63 6f 6d 70 69 6c 65 2d | 74 69 6d 65 0a 58 23 65 |compile-|time.X#e|
|000051a0| 6e 64 69 66 20 2f 2a 20 | 53 54 41 43 4b 5f 44 49 |ndif /* |STACK_DI|
|000051b0| 52 45 43 54 49 4f 4e 20 | 75 6e 64 65 66 69 6e 65 |RECTION |undefine|
|000051c0| 64 20 2a 2f 0a 58 23 65 | 6e 64 69 66 20 73 74 61 |d */.X#e|ndif sta|
|000051d0| 74 69 63 0a 58 23 65 6e | 64 69 66 20 65 6d 61 63 |tic.X#en|dif emac|
|000051e0| 73 0a 58 0a 58 23 69 66 | 64 65 66 20 58 33 4a 31 |s.X.X#if|def X3J1|
|000051f0| 31 0a 58 74 79 70 65 64 | 65 66 20 76 6f 69 64 09 |1.Xtyped|ef void.|
|00005200| 2a 70 6f 69 6e 74 65 72 | 3b 09 09 2f 2a 20 67 65 |*pointer|;../* ge|
|00005210| 6e 65 72 69 63 20 70 6f | 69 6e 74 65 72 20 74 79 |neric po|inter ty|
|00005220| 70 65 20 2a 2f 0a 58 23 | 65 6c 73 65 0a 58 74 79 |pe */.X#|else.Xty|
|00005230| 70 65 64 65 66 20 63 68 | 61 72 09 2a 70 6f 69 6e |pedef ch|ar.*poin|
|00005240| 74 65 72 3b 09 09 2f 2a | 20 67 65 6e 65 72 69 63 |ter;../*| generic|
|00005250| 20 70 6f 69 6e 74 65 72 | 20 74 79 70 65 20 2a 2f | pointer| type */|
|00005260| 0a 58 23 65 6e 64 69 66 | 0a 58 0a 58 23 64 65 66 |.X#endif|.X.X#def|
|00005270| 69 6e 65 09 4e 55 4c 4c | 09 30 09 09 09 2f 2a 20 |ine.NULL|.0.../* |
|00005280| 6e 75 6c 6c 20 70 6f 69 | 6e 74 65 72 20 63 6f 6e |null poi|nter con|
|00005290| 73 74 61 6e 74 20 2a 2f | 0a 58 0a 58 65 78 74 65 |stant */|.X.Xexte|
|000052a0| 72 6e 20 76 6f 69 64 09 | 66 72 65 65 28 29 3b 0a |rn void.|free();.|
|000052b0| 58 65 78 74 65 72 6e 20 | 70 6f 69 6e 74 65 72 09 |Xextern |pointer.|
|000052c0| 6d 61 6c 6c 6f 63 28 29 | 3b 0a 58 0a 58 2f 2a 0a |malloc()|;.X.X/*.|
|000052d0| 58 09 44 65 66 69 6e 65 | 20 53 54 41 43 4b 5f 44 |X.Define| STACK_D|
|000052e0| 49 52 45 43 54 49 4f 4e | 20 69 66 20 79 6f 75 20 |IRECTION| if you |
|000052f0| 6b 6e 6f 77 20 74 68 65 | 20 64 69 72 65 63 74 69 |know the| directi|
|00005300| 6f 6e 20 6f 66 20 73 74 | 61 63 6b 0a 58 09 67 72 |on of st|ack.X.gr|
|00005310| 6f 77 74 68 20 66 6f 72 | 20 79 6f 75 72 20 73 79 |owth for| your sy|
|00005320| 73 74 65 6d 3b 20 6f 74 | 68 65 72 77 69 73 65 20 |stem; ot|herwise |
|00005330| 69 74 20 77 69 6c 6c 20 | 62 65 20 61 75 74 6f 6d |it will |be autom|
|00005340| 61 74 69 63 61 6c 6c 79 | 0a 58 09 64 65 64 75 63 |atically|.X.deduc|
|00005350| 65 64 20 61 74 20 72 75 | 6e 2d 74 69 6d 65 2e 0a |ed at ru|n-time..|
|00005360| 58 0a 58 09 53 54 41 43 | 4b 5f 44 49 52 45 43 54 |X.X.STAC|K_DIRECT|
|00005370| 49 4f 4e 20 3e 20 30 20 | 3d 3e 20 67 72 6f 77 73 |ION > 0 |=> grows|
|00005380| 20 74 6f 77 61 72 64 20 | 68 69 67 68 65 72 20 61 | toward |higher a|
|00005390| 64 64 72 65 73 73 65 73 | 0a 58 09 53 54 41 43 4b |ddresses|.X.STACK|
|000053a0| 5f 44 49 52 45 43 54 49 | 4f 4e 20 3c 20 30 20 3d |_DIRECTI|ON < 0 =|
|000053b0| 3e 20 67 72 6f 77 73 20 | 74 6f 77 61 72 64 20 6c |> grows |toward l|
|000053c0| 6f 77 65 72 20 61 64 64 | 72 65 73 73 65 73 0a 58 |ower add|resses.X|
|000053d0| 09 53 54 41 43 4b 5f 44 | 49 52 45 43 54 49 4f 4e |.STACK_D|IRECTION|
|000053e0| 20 3d 20 30 20 3d 3e 20 | 64 69 72 65 63 74 69 6f | = 0 => |directio|
|000053f0| 6e 20 6f 66 20 67 72 6f | 77 74 68 20 75 6e 6b 6e |n of gro|wth unkn|
|00005400| 6f 77 6e 0a 58 2a 2f 0a | 58 0a 58 23 69 66 6e 64 |own.X*/.|X.X#ifnd|
|00005410| 65 66 20 53 54 41 43 4b | 5f 44 49 52 45 43 54 49 |ef STACK|_DIRECTI|
|00005420| 4f 4e 0a 58 23 64 65 66 | 69 6e 65 09 53 54 41 43 |ON.X#def|ine.STAC|
|00005430| 4b 5f 44 49 52 45 43 54 | 49 4f 4e 09 30 09 09 2f |K_DIRECT|ION.0../|
|00005440| 2a 20 64 69 72 65 63 74 | 69 6f 6e 20 75 6e 6b 6e |* direct|ion unkn|
|00005450| 6f 77 6e 20 2a 2f 0a 58 | 23 65 6e 64 69 66 0a 58 |own */.X|#endif.X|
|00005460| 0a 58 23 69 66 20 53 54 | 41 43 4b 5f 44 49 52 45 |.X#if ST|ACK_DIRE|
|00005470| 43 54 49 4f 4e 20 21 3d | 20 30 0a 58 0a 58 23 64 |CTION !=| 0.X.X#d|
|00005480| 65 66 69 6e 65 09 53 54 | 41 43 4b 5f 44 49 52 09 |efine.ST|ACK_DIR.|
|00005490| 53 54 41 43 4b 5f 44 49 | 52 45 43 54 49 4f 4e 09 |STACK_DI|RECTION.|
|000054a0| 2f 2a 20 6b 6e 6f 77 6e | 20 61 74 20 63 6f 6d 70 |/* known| at comp|
|000054b0| 69 6c 65 2d 74 69 6d 65 | 20 2a 2f 0a 58 0a 58 23 |ile-time| */.X.X#|
|000054c0| 65 6c 73 65 09 2f 2a 20 | 53 54 41 43 4b 5f 44 49 |else./* |STACK_DI|
|000054d0| 52 45 43 54 49 4f 4e 20 | 3d 3d 20 30 3b 20 6e 65 |RECTION |== 0; ne|
|000054e0| 65 64 20 72 75 6e 2d 74 | 69 6d 65 20 63 6f 64 65 |ed run-t|ime code|
|000054f0| 20 2a 2f 0a 58 0a 58 73 | 74 61 74 69 63 20 69 6e | */.X.Xs|tatic in|
|00005500| 74 09 73 74 61 63 6b 5f | 64 69 72 3b 09 09 2f 2a |t.stack_|dir;../*|
|00005510| 20 31 20 6f 72 20 2d 31 | 20 6f 6e 63 65 20 6b 6e | 1 or -1| once kn|
|00005520| 6f 77 6e 20 2a 2f 0a 58 | 23 64 65 66 69 6e 65 09 |own */.X|#define.|
|00005530| 53 54 41 43 4b 5f 44 49 | 52 09 73 74 61 63 6b 5f |STACK_DI|R.stack_|
|00005540| 64 69 72 0a 58 0a 58 73 | 74 61 74 69 63 20 76 6f |dir.X.Xs|tatic vo|
|00005550| 69 64 0a 58 66 69 6e 64 | 5f 73 74 61 63 6b 5f 64 |id.Xfind|_stack_d|
|00005560| 69 72 65 63 74 69 6f 6e | 20 28 2f 2a 20 76 6f 69 |irection| (/* voi|
|00005570| 64 20 2a 2f 29 0a 58 7b | 0a 58 20 20 73 74 61 74 |d */).X{|.X  stat|
|00005580| 69 63 20 63 68 61 72 09 | 2a 61 64 64 72 20 3d 20 |ic char.|*addr = |
|00005590| 4e 55 4c 4c 3b 09 2f 2a | 20 61 64 64 72 65 73 73 |NULL;./*| address|
|000055a0| 20 6f 66 20 66 69 72 73 | 74 0a 58 09 09 09 09 20 | of firs|t.X.... |
|000055b0| 20 20 60 64 75 6d 6d 79 | 27 2c 20 6f 6e 63 65 20 |  `dummy|', once |
|000055c0| 6b 6e 6f 77 6e 20 2a 2f | 0a 58 20 20 61 75 74 6f |known */|.X  auto|
|000055d0| 20 63 68 61 72 09 64 75 | 6d 6d 79 3b 09 09 2f 2a | char.du|mmy;../*|
|000055e0| 20 74 6f 20 67 65 74 20 | 73 74 61 63 6b 20 61 64 | to get |stack ad|
|000055f0| 64 72 65 73 73 20 2a 2f | 0a 58 0a 58 20 20 69 66 |dress */|.X.X  if|
|00005600| 20 28 61 64 64 72 20 3d | 3d 20 4e 55 4c 4c 29 0a | (addr =|= NULL).|
|00005610| 58 20 20 20 20 7b 09 09 | 09 09 2f 2a 20 69 6e 69 |X    {..|../* ini|
|00005620| 74 69 61 6c 20 65 6e 74 | 72 79 20 2a 2f 0a 58 20 |tial ent|ry */.X |
|00005630| 20 20 20 20 20 61 64 64 | 72 20 3d 20 26 64 75 6d |     add|r = &dum|
|00005640| 6d 79 3b 0a 58 0a 58 20 | 20 20 20 20 20 66 69 6e |my;.X.X |     fin|
|00005650| 64 5f 73 74 61 63 6b 5f | 64 69 72 65 63 74 69 6f |d_stack_|directio|
|00005660| 6e 20 28 29 3b 09 2f 2a | 20 72 65 63 75 72 73 65 |n ();./*| recurse|
|00005670| 20 6f 6e 63 65 20 2a 2f | 0a 58 20 20 20 20 7d 0a | once */|.X    }.|
|00005680| 58 20 20 65 6c 73 65 09 | 09 09 09 2f 2a 20 73 65 |X  else.|.../* se|
|00005690| 63 6f 6e 64 20 65 6e 74 | 72 79 20 2a 2f 0a 58 20 |cond ent|ry */.X |
|000056a0| 20 20 20 69 66 20 28 26 | 64 75 6d 6d 79 20 3e 20 |   if (&|dummy > |
|000056b0| 61 64 64 72 29 0a 58 20 | 20 20 20 20 20 73 74 61 |addr).X |     sta|
|000056c0| 63 6b 5f 64 69 72 20 3d | 20 31 3b 09 09 2f 2a 20 |ck_dir =| 1;../* |
|000056d0| 73 74 61 63 6b 20 67 72 | 65 77 20 75 70 77 61 72 |stack gr|ew upwar|
|000056e0| 64 20 2a 2f 0a 58 20 20 | 20 20 65 6c 73 65 0a 58 |d */.X  |  else.X|
|000056f0| 20 20 20 20 20 20 73 74 | 61 63 6b 5f 64 69 72 20 |      st|ack_dir |
|00005700| 3d 20 2d 31 3b 09 09 2f | 2a 20 73 74 61 63 6b 20 |= -1;../|* stack |
|00005710| 67 72 65 77 20 64 6f 77 | 6e 77 61 72 64 20 2a 2f |grew dow|nward */|
|00005720| 0a 58 7d 0a 58 0a 58 23 | 65 6e 64 69 66 09 2f 2a |.X}.X.X#|endif./*|
|00005730| 20 53 54 41 43 4b 5f 44 | 49 52 45 43 54 49 4f 4e | STACK_D|IRECTION|
|00005740| 20 3d 3d 20 30 20 2a 2f | 0a 58 0a 58 2f 2a 0a 58 | == 0 */|.X.X/*.X|
|00005750| 09 41 6e 20 22 61 6c 6c | 6f 63 61 20 68 65 61 64 |.An "all|oca head|
|00005760| 65 72 22 20 69 73 20 75 | 73 65 64 20 74 6f 3a 0a |er" is u|sed to:.|
|00005770| 58 09 28 61 29 20 63 68 | 61 69 6e 20 74 6f 67 65 |X.(a) ch|ain toge|
|00005780| 74 68 65 72 20 61 6c 6c | 20 61 6c 6c 6f 63 61 28 |ther all| alloca(|
|00005790| 29 65 64 20 62 6c 6f 63 | 6b 73 3b 0a 58 09 28 62 |)ed bloc|ks;.X.(b|
|000057a0| 29 20 6b 65 65 70 20 74 | 72 61 63 6b 20 6f 66 20 |) keep t|rack of |
|000057b0| 73 74 61 63 6b 20 64 65 | 70 74 68 2e 0a 58 0a 58 |stack de|pth..X.X|
|000057c0| 09 49 74 20 69 73 20 76 | 65 72 79 20 69 6d 70 6f |.It is v|ery impo|
|000057d0| 72 74 61 6e 74 20 74 68 | 61 74 20 73 69 7a 65 6f |rtant th|at sizeo|
|000057e0| 66 28 68 65 61 64 65 72 | 29 20 61 67 72 65 65 20 |f(header|) agree |
|000057f0| 77 69 74 68 20 6d 61 6c | 6c 6f 63 28 29 0a 58 09 |with mal|loc().X.|
|00005800| 61 6c 69 67 6e 6d 65 6e | 74 20 63 68 75 6e 6b 20 |alignmen|t chunk |
|00005810| 73 69 7a 65 2e 20 20 54 | 68 65 20 66 6f 6c 6c 6f |size.  T|he follo|
|00005820| 77 69 6e 67 20 64 65 66 | 61 75 6c 74 20 73 68 6f |wing def|ault sho|
|00005830| 75 6c 64 20 77 6f 72 6b | 20 6f 6b 61 79 2e 0a 58 |uld work| okay..X|
|00005840| 2a 2f 0a 58 0a 58 23 69 | 66 6e 64 65 66 09 41 4c |*/.X.X#i|fndef.AL|
|00005850| 49 47 4e 5f 53 49 5a 45 | 0a 58 23 64 65 66 69 6e |IGN_SIZE|.X#defin|
|00005860| 65 09 41 4c 49 47 4e 5f | 53 49 5a 45 09 73 69 7a |e.ALIGN_|SIZE.siz|
|00005870| 65 6f 66 28 64 6f 75 62 | 6c 65 29 0a 58 23 65 6e |eof(doub|le).X#en|
|00005880| 64 69 66 0a 58 0a 58 74 | 79 70 65 64 65 66 20 75 |dif.X.Xt|ypedef u|
|00005890| 6e 69 6f 6e 20 68 64 72 | 0a 58 7b 0a 58 20 20 63 |nion hdr|.X{.X  c|
|000058a0| 68 61 72 09 61 6c 69 67 | 6e 5b 41 4c 49 47 4e 5f |har.alig|n[ALIGN_|
|000058b0| 53 49 5a 45 5d 3b 09 2f | 2a 20 74 6f 20 66 6f 72 |SIZE];./|* to for|
|000058c0| 63 65 20 73 69 7a 65 6f | 66 28 68 65 61 64 65 72 |ce sizeo|f(header|
|000058d0| 29 20 2a 2f 0a 58 20 20 | 73 74 72 75 63 74 0a 58 |) */.X  |struct.X|
|000058e0| 20 20 20 20 7b 0a 58 20 | 20 20 20 20 20 75 6e 69 |    {.X |     uni|
|000058f0| 6f 6e 20 68 64 72 20 2a | 6e 65 78 74 3b 09 09 2f |on hdr *|next;../|
|00005900| 2a 20 66 6f 72 20 63 68 | 61 69 6e 69 6e 67 20 68 |* for ch|aining h|
|00005910| 65 61 64 65 72 73 20 2a | 2f 0a 58 20 20 20 20 20 |eaders *|/.X     |
|00005920| 20 63 68 61 72 20 2a 64 | 65 65 70 3b 09 09 2f 2a | char *d|eep;../*|
|00005930| 20 66 6f 72 20 73 74 61 | 63 6b 20 64 65 70 74 68 | for sta|ck depth|
|00005940| 20 6d 65 61 73 75 72 65 | 20 2a 2f 0a 58 20 20 20 | measure| */.X   |
|00005950| 20 7d 20 68 3b 0a 58 7d | 20 68 65 61 64 65 72 3b | } h;.X}| header;|
|00005960| 0a 58 0a 58 2f 2a 0a 58 | 09 61 6c 6c 6f 63 61 28 |.X.X/*.X|.alloca(|
|00005970| 20 73 69 7a 65 20 29 20 | 72 65 74 75 72 6e 73 20 | size ) |returns |
|00005980| 61 20 70 6f 69 6e 74 65 | 72 20 74 6f 20 61 74 20 |a pointe|r to at |
|00005990| 6c 65 61 73 74 20 60 73 | 69 7a 65 27 20 62 79 74 |least `s|ize' byt|
|000059a0| 65 73 20 6f 66 0a 58 09 | 73 74 6f 72 61 67 65 20 |es of.X.|storage |
|000059b0| 77 68 69 63 68 20 77 69 | 6c 6c 20 62 65 20 61 75 |which wi|ll be au|
|000059c0| 74 6f 6d 61 74 69 63 61 | 6c 6c 79 20 72 65 63 6c |tomatica|lly recl|
|000059d0| 61 69 6d 65 64 20 75 70 | 6f 6e 20 65 78 69 74 20 |aimed up|on exit |
|000059e0| 66 72 6f 6d 0a 58 09 74 | 68 65 20 70 72 6f 63 65 |from.X.t|he proce|
|000059f0| 64 75 72 65 20 74 68 61 | 74 20 63 61 6c 6c 65 64 |dure tha|t called|
|00005a00| 20 61 6c 6c 6f 63 61 28 | 29 2e 20 20 4f 72 69 67 | alloca(|).  Orig|
|00005a10| 69 6e 61 6c 6c 79 2c 20 | 74 68 69 73 20 73 70 61 |inally, |this spa|
|00005a20| 63 65 0a 58 09 77 61 73 | 20 73 75 70 70 6f 73 65 |ce.X.was| suppose|
|00005a30| 64 20 74 6f 20 62 65 20 | 74 61 6b 65 6e 20 66 72 |d to be |taken fr|
|00005a40| 6f 6d 20 74 68 65 20 63 | 75 72 72 65 6e 74 20 73 |om the c|urrent s|
|00005a50| 74 61 63 6b 20 66 72 61 | 6d 65 20 6f 66 20 74 68 |tack fra|me of th|
|00005a60| 65 0a 58 09 63 61 6c 6c | 65 72 2c 20 62 75 74 20 |e.X.call|er, but |
|00005a70| 74 68 61 74 20 6d 65 74 | 68 6f 64 20 63 61 6e 6e |that met|hod cann|
|00005a80| 6f 74 20 62 65 20 6d 61 | 64 65 20 74 6f 20 77 6f |ot be ma|de to wo|
|00005a90| 72 6b 20 66 6f 72 20 73 | 6f 6d 65 0a 58 09 69 6d |rk for s|ome.X.im|
|00005aa0| 70 6c 65 6d 65 6e 74 61 | 74 69 6f 6e 73 20 6f 66 |plementa|tions of|
|00005ab0| 20 43 2c 20 66 6f 72 20 | 65 78 61 6d 70 6c 65 20 | C, for |example |
|00005ac0| 75 6e 64 65 72 20 47 6f | 75 6c 64 27 73 20 55 54 |under Go|uld's UT|
|00005ad0| 58 2f 33 32 2e 0a 58 2a | 2f 0a 58 0a 58 73 74 61 |X/32..X*|/.X.Xsta|
|00005ae0| 74 69 63 20 68 65 61 64 | 65 72 20 2a 6c 61 73 74 |tic head|er *last|
|00005af0| 5f 61 6c 6c 6f 63 61 5f | 68 65 61 64 65 72 20 3d |_alloca_|header =|
|00005b00| 20 4e 55 4c 4c 3b 20 2f | 2a 20 2d 3e 20 6c 61 73 | NULL; /|* -> las|
|00005b10| 74 20 61 6c 6c 6f 63 61 | 20 68 65 61 64 65 72 20 |t alloca| header |
|00005b20| 2a 2f 0a 58 0a 58 70 6f | 69 6e 74 65 72 0a 58 61 |*/.X.Xpo|inter.Xa|
|00005b30| 6c 6c 6f 63 61 20 28 73 | 69 7a 65 29 09 09 09 2f |lloca (s|ize).../|
|00005b40| 2a 20 72 65 74 75 72 6e | 73 20 70 6f 69 6e 74 65 |* return|s pointe|
|00005b50| 72 20 74 6f 20 73 74 6f | 72 61 67 65 20 2a 2f 0a |r to sto|rage */.|
|00005b60| 58 20 20 20 20 20 75 6e | 73 69 67 6e 65 64 09 73 |X     un|signed.s|
|00005b70| 69 7a 65 3b 09 09 2f 2a | 20 23 20 62 79 74 65 73 |ize;../*| # bytes|
|00005b80| 20 74 6f 20 61 6c 6c 6f | 63 61 74 65 20 2a 2f 0a | to allo|cate */.|
|00005b90| 58 7b 0a 58 20 20 61 75 | 74 6f 20 63 68 61 72 09 |X{.X  au|to char.|
|00005ba0| 70 72 6f 62 65 3b 09 09 | 2f 2a 20 70 72 6f 62 65 |probe;..|/* probe|
|00005bb0| 73 20 73 74 61 63 6b 20 | 64 65 70 74 68 3a 20 2a |s stack |depth: *|
|00005bc0| 2f 0a 58 20 20 72 65 67 | 69 73 74 65 72 20 63 68 |/.X  reg|ister ch|
|00005bd0| 61 72 09 2a 64 65 70 74 | 68 20 3d 20 26 70 72 6f |ar.*dept|h = &pro|
|00005be0| 62 65 3b 0a 58 0a 58 23 | 69 66 20 53 54 41 43 4b |be;.X.X#|if STACK|
|00005bf0| 5f 44 49 52 45 43 54 49 | 4f 4e 20 3d 3d 20 30 0a |_DIRECTI|ON == 0.|
|00005c00| 58 20 20 69 66 20 28 53 | 54 41 43 4b 5f 44 49 52 |X  if (S|TACK_DIR|
|00005c10| 20 3d 3d 20 30 29 09 09 | 2f 2a 20 75 6e 6b 6e 6f | == 0)..|/* unkno|
|00005c20| 77 6e 20 67 72 6f 77 74 | 68 20 64 69 72 65 63 74 |wn growt|h direct|
|00005c30| 69 6f 6e 20 2a 2f 0a 58 | 20 20 20 20 66 69 6e 64 |ion */.X|    find|
|00005c40| 5f 73 74 61 63 6b 5f 64 | 69 72 65 63 74 69 6f 6e |_stack_d|irection|
|00005c50| 20 28 29 3b 0a 58 23 65 | 6e 64 69 66 0a 58 0a 58 | ();.X#e|ndif.X.X|
|00005c60| 09 09 09 09 2f 2a 20 52 | 65 63 6c 61 69 6d 20 67 |..../* R|eclaim g|
|00005c70| 61 72 62 61 67 65 2c 20 | 64 65 66 69 6e 65 64 20 |arbage, |defined |
|00005c80| 61 73 20 61 6c 6c 20 61 | 6c 6c 6f 63 61 28 29 65 |as all a|lloca()e|
|00005c90| 64 20 73 74 6f 72 61 67 | 65 20 74 68 61 74 0a 58 |d storag|e that.X|
|00005ca0| 09 09 09 09 20 20 20 77 | 61 73 20 61 6c 6c 6f 63 |....   w|as alloc|
|00005cb0| 61 74 65 64 20 66 72 6f | 6d 20 64 65 65 70 65 72 |ated fro|m deeper|
|00005cc0| 20 69 6e 20 74 68 65 20 | 73 74 61 63 6b 20 74 68 | in the |stack th|
|00005cd0| 61 6e 20 63 75 72 72 65 | 6e 74 6c 79 2e 20 2a 2f |an curre|ntly. */|
|00005ce0| 0a 58 0a 58 20 20 7b 0a | 58 20 20 20 20 72 65 67 |.X.X  {.|X    reg|
|00005cf0| 69 73 74 65 72 20 68 65 | 61 64 65 72 09 2a 68 70 |ister he|ader.*hp|
|00005d00| 3b 09 2f 2a 20 74 72 61 | 76 65 72 73 65 73 20 6c |;./* tra|verses l|
|00005d10| 69 6e 6b 65 64 20 6c 69 | 73 74 20 2a 2f 0a 58 0a |inked li|st */.X.|
|00005d20| 58 20 20 20 20 66 6f 72 | 20 28 68 70 20 3d 20 6c |X    for| (hp = l|
|00005d30| 61 73 74 5f 61 6c 6c 6f | 63 61 5f 68 65 61 64 65 |ast_allo|ca_heade|
|00005d40| 72 3b 20 68 70 20 21 3d | 20 4e 55 4c 4c 3b 29 0a |r; hp !=| NULL;).|
|00005d50| 58 20 20 20 20 20 20 69 | 66 20 28 53 54 41 43 4b |X      i|f (STACK|
|00005d60| 5f 44 49 52 20 3e 20 30 | 20 26 26 20 68 70 2d 3e |_DIR > 0| && hp->|
|00005d70| 68 2e 64 65 65 70 20 3e | 20 64 65 70 74 68 0a 58 |h.deep >| depth.X|
|00005d80| 09 20 20 7c 7c 20 53 54 | 41 43 4b 5f 44 49 52 20 |.  || ST|ACK_DIR |
|00005d90| 3c 20 30 20 26 26 20 68 | 70 2d 3e 68 2e 64 65 65 |< 0 && h|p->h.dee|
|00005da0| 70 20 3c 20 64 65 70 74 | 68 29 0a 58 09 7b 0a 58 |p < dept|h).X.{.X|
|00005db0| 09 20 20 72 65 67 69 73 | 74 65 72 20 68 65 61 64 |.  regis|ter head|
|00005dc0| 65 72 09 2a 6e 70 20 3d | 20 68 70 2d 3e 68 2e 6e |er.*np =| hp->h.n|
|00005dd0| 65 78 74 3b 0a 58 0a 58 | 09 20 20 66 72 65 65 20 |ext;.X.X|.  free |
|00005de0| 28 28 70 6f 69 6e 74 65 | 72 29 20 68 70 29 3b 09 |((pointe|r) hp);.|
|00005df0| 2f 2a 20 63 6f 6c 6c 65 | 63 74 20 67 61 72 62 61 |/* colle|ct garba|
|00005e00| 67 65 20 2a 2f 0a 58 0a | 58 09 20 20 68 70 20 3d |ge */.X.|X.  hp =|
|00005e10| 20 6e 70 3b 09 09 2f 2a | 20 2d 3e 20 6e 65 78 74 | np;../*| -> next|
|00005e20| 20 68 65 61 64 65 72 20 | 2a 2f 0a 58 09 7d 0a 58 | header |*/.X.}.X|
|00005e30| 20 20 20 20 20 20 65 6c | 73 65 0a 58 09 62 72 65 |      el|se.X.bre|
|00005e40| 61 6b 3b 09 09 09 2f 2a | 20 72 65 73 74 20 61 72 |ak;.../*| rest ar|
|00005e50| 65 20 6e 6f 74 20 64 65 | 65 70 65 72 20 2a 2f 0a |e not de|eper */.|
|00005e60| 58 0a 58 20 20 20 20 6c | 61 73 74 5f 61 6c 6c 6f |X.X    l|ast_allo|
|00005e70| 63 61 5f 68 65 61 64 65 | 72 20 3d 20 68 70 3b 09 |ca_heade|r = hp;.|
|00005e80| 2f 2a 20 2d 3e 20 6c 61 | 73 74 20 76 61 6c 69 64 |/* -> la|st valid|
|00005e90| 20 73 74 6f 72 61 67 65 | 20 2a 2f 0a 58 20 20 7d | storage| */.X  }|
|00005ea0| 0a 58 0a 58 20 20 69 66 | 20 28 73 69 7a 65 20 3d |.X.X  if| (size =|
|00005eb0| 3d 20 30 29 0a 58 20 20 | 20 20 72 65 74 75 72 6e |= 0).X  |  return|
|00005ec0| 20 4e 55 4c 4c 3b 09 09 | 2f 2a 20 6e 6f 20 61 6c | NULL;..|/* no al|
|00005ed0| 6c 6f 63 61 74 69 6f 6e | 20 72 65 71 75 69 72 65 |location| require|
|00005ee0| 64 20 2a 2f 0a 58 0a 58 | 20 20 2f 2a 20 41 6c 6c |d */.X.X|  /* All|
|00005ef0| 6f 63 61 74 65 20 63 6f | 6d 62 69 6e 65 64 20 68 |ocate co|mbined h|
|00005f00| 65 61 64 65 72 20 2b 20 | 75 73 65 72 20 64 61 74 |eader + |user dat|
|00005f10| 61 20 73 74 6f 72 61 67 | 65 2e 20 2a 2f 0a 58 0a |a storag|e. */.X.|
|00005f20| 58 20 20 7b 0a 58 20 20 | 20 20 72 65 67 69 73 74 |X  {.X  |  regist|
|00005f30| 65 72 20 70 6f 69 6e 74 | 65 72 09 6e 65 77 20 3d |er point|er.new =|
|00005f40| 20 6d 61 6c 6c 6f 63 20 | 28 73 69 7a 65 6f 66 20 | malloc |(sizeof |
|00005f50| 28 68 65 61 64 65 72 29 | 20 2b 20 73 69 7a 65 29 |(header)| + size)|
|00005f60| 3b 0a 58 20 20 20 20 2f | 2a 20 61 64 64 72 65 73 |;.X    /|* addres|
|00005f70| 73 20 6f 66 20 68 65 61 | 64 65 72 20 2a 2f 0a 58 |s of hea|der */.X|
|00005f80| 0a 58 20 20 20 20 28 28 | 68 65 61 64 65 72 20 2a |.X    ((|header *|
|00005f90| 29 6e 65 77 29 2d 3e 68 | 2e 6e 65 78 74 20 3d 20 |)new)->h|.next = |
|00005fa0| 6c 61 73 74 5f 61 6c 6c | 6f 63 61 5f 68 65 61 64 |last_all|oca_head|
|00005fb0| 65 72 3b 0a 58 20 20 20 | 20 28 28 68 65 61 64 65 |er;.X   | ((heade|
|00005fc0| 72 20 2a 29 6e 65 77 29 | 2d 3e 68 2e 64 65 65 70 |r *)new)|->h.deep|
|00005fd0| 20 3d 20 64 65 70 74 68 | 3b 0a 58 0a 58 20 20 20 | = depth|;.X.X   |
|00005fe0| 20 6c 61 73 74 5f 61 6c | 6c 6f 63 61 5f 68 65 61 | last_al|loca_hea|
|00005ff0| 64 65 72 20 3d 20 28 68 | 65 61 64 65 72 20 2a 29 |der = (h|eader *)|
|00006000| 6e 65 77 3b 0a 58 0a 58 | 20 20 20 20 2f 2a 20 55 |new;.X.X|    /* U|
|00006010| 73 65 72 20 73 74 6f 72 | 61 67 65 20 62 65 67 69 |ser stor|age begi|
|00006020| 6e 73 20 6a 75 73 74 20 | 61 66 74 65 72 20 68 65 |ns just |after he|
|00006030| 61 64 65 72 2e 20 2a 2f | 0a 58 0a 58 20 20 20 20 |ader. */|.X.X    |
|00006040| 72 65 74 75 72 6e 20 28 | 70 6f 69 6e 74 65 72 29 |return (|pointer)|
|00006050| 28 28 63 68 61 72 20 2a | 29 6e 65 77 20 2b 20 73 |((char *|)new + s|
|00006060| 69 7a 65 6f 66 28 68 65 | 61 64 65 72 29 29 3b 0a |izeof(he|ader));.|
|00006070| 58 20 20 7d 0a 58 7d 0a | 45 4e 44 5f 4f 46 5f 46 |X  }.X}.|END_OF_F|
|00006080| 49 4c 45 0a 69 66 20 74 | 65 73 74 20 35 30 39 30 |ILE.if t|est 5090|
|00006090| 20 2d 6e 65 20 60 77 63 | 20 2d 63 20 3c 27 61 6c | -ne `wc| -c <'al|
|000060a0| 6c 6f 63 61 2e 63 27 60 | 3b 20 74 68 65 6e 0a 20 |loca.c'`|; then. |
|000060b0| 20 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 5c 22 |   echo |shar: \"|
|000060c0| 27 61 6c 6c 6f 63 61 2e | 63 27 5c 22 20 75 6e 70 |'alloca.|c'\" unp|
|000060d0| 61 63 6b 65 64 20 77 69 | 74 68 20 77 72 6f 6e 67 |acked wi|th wrong|
|000060e0| 20 73 69 7a 65 21 0a 66 | 69 0a 23 20 65 6e 64 20 | size!.f|i.# end |
|000060f0| 6f 66 20 27 61 6c 6c 6f | 63 61 2e 63 27 0a 66 69 |of 'allo|ca.c'.fi|
|00006100| 0a 69 66 20 74 65 73 74 | 20 2d 66 20 27 67 72 65 |.if test| -f 'gre|
|00006110| 70 2e 6d 61 6e 27 20 2d | 61 20 22 24 7b 31 7d 22 |p.man' -|a "${1}"|
|00006120| 20 21 3d 20 22 2d 63 22 | 20 3b 20 74 68 65 6e 20 | != "-c"| ; then |
|00006130| 0a 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 57 69 |.  echo |shar: Wi|
|00006140| 6c 6c 20 6e 6f 74 20 63 | 6c 6f 62 62 65 72 20 65 |ll not c|lobber e|
|00006150| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 5c 22 27 |xisting |file \"'|
|00006160| 67 72 65 70 2e 6d 61 6e | 27 5c 22 0a 65 6c 73 65 |grep.man|'\".else|
|00006170| 0a 65 63 68 6f 20 73 68 | 61 72 3a 20 45 78 74 72 |.echo sh|ar: Extr|
|00006180| 61 63 74 69 6e 67 20 5c | 22 27 67 72 65 70 2e 6d |acting \|"'grep.m|
|00006190| 61 6e 27 5c 22 20 5c 28 | 36 38 35 33 20 63 68 61 |an'\" \(|6853 cha|
|000061a0| 72 61 63 74 65 72 73 5c | 29 0a 73 65 64 20 22 73 |racters\|).sed "s|
|000061b0| 2f 5e 58 2f 2f 22 20 3e | 27 67 72 65 70 2e 6d 61 |/^X//" >|'grep.ma|
|000061c0| 6e 27 20 3c 3c 27 45 4e | 44 5f 4f 46 5f 46 49 4c |n' <<'EN|D_OF_FIL|
|000061d0| 45 27 0a 58 2e 54 48 20 | 47 52 45 50 20 31 20 22 |E'.X.TH |GREP 1 "|
|000061e0| 31 39 38 38 20 44 65 63 | 65 6d 62 65 72 20 31 33 |1988 Dec|ember 13|
|000061f0| 22 20 22 47 4e 55 20 50 | 72 6f 6a 65 63 74 22 0a |" "GNU P|roject".|
|00006200| 58 2e 55 43 20 34 0a 58 | 2e 53 48 20 4e 41 4d 45 |X.UC 4.X|.SH NAME|
|00006210| 0a 58 67 72 65 70 2c 20 | 65 67 72 65 70 20 5c 2d |.Xgrep, |egrep \-|
|00006220| 20 70 72 69 6e 74 20 6c | 69 6e 65 73 20 6d 61 74 | print l|ines mat|
|00006230| 63 68 69 6e 67 20 61 20 | 72 65 67 75 6c 61 72 20 |ching a |regular |
|00006240| 65 78 70 72 65 73 73 69 | 6f 6e 0a 58 2e 53 48 20 |expressi|on.X.SH |
|00006250| 53 59 4e 4f 50 53 49 53 | 0a 58 2e 42 20 67 72 65 |SYNOPSIS|.X.B gre|
|00006260| 70 0a 58 5b 0a 58 2e 42 | 20 5c 2d 43 56 62 63 68 |p.X[.X.B| \-CVbch|
|00006270| 69 6c 6e 73 76 77 78 0a | 58 5d 0a 58 5b 0a 58 2e |ilnsvwx.|X].X[.X.|
|00006280| 42 20 5c 2d 5c 63 0a 58 | 2e 49 20 6e 75 6d 0a 58 |B \-\c.X|.I num.X|
|00006290| 5d 0a 58 5b 0a 58 2e 42 | 20 5c 2d 41 42 0a 58 2e |].X[.X.B| \-AB.X.|
|000062a0| 49 20 6e 75 6d 0a 58 5d | 0a 58 5b 20 5b 0a 58 2e |I num.X]|.X[ [.X.|
|000062b0| 42 20 5c 2d 65 0a 58 5d | 0a 58 2e 49 20 65 78 70 |B \-e.X]|.X.I exp|
|000062c0| 72 0a 58 7c 0a 58 2e 42 | 20 5c 2d 66 0a 58 2e 49 |r.X|.X.B| \-f.X.I|
|000062d0| 20 66 69 6c 65 0a 58 5d | 20 5b 0a 58 2e 49 20 22 | file.X]| [.X.I "|
|000062e0| 66 69 6c 65 73 20 2e 2e | 2e 22 0a 58 5d 0a 58 2e |files ..|.".X].X.|
|000062f0| 53 48 20 44 45 53 43 52 | 49 50 54 49 4f 4e 0a 58 |SH DESCR|IPTION.X|
|00006300| 2e 49 20 47 72 65 70 0a | 58 73 65 61 72 63 68 65 |.I Grep.|Xsearche|
|00006310| 73 20 74 68 65 20 66 69 | 6c 65 73 20 6c 69 73 74 |s the fi|les list|
|00006320| 65 64 20 69 6e 20 74 68 | 65 20 61 72 67 75 6d 65 |ed in th|e argume|
|00006330| 6e 74 73 20 28 6f 72 20 | 73 74 61 6e 64 61 72 64 |nts (or |standard|
|00006340| 0a 58 69 6e 70 75 74 20 | 69 66 20 6e 6f 20 66 69 |.Xinput |if no fi|
|00006350| 6c 65 73 20 61 72 65 20 | 67 69 76 65 6e 29 20 66 |les are |given) f|
|00006360| 6f 72 20 61 6c 6c 20 6c | 69 6e 65 73 20 74 68 61 |or all l|ines tha|
|00006370| 74 20 63 6f 6e 74 61 69 | 6e 20 61 20 6d 61 74 63 |t contai|n a matc|
|00006380| 68 20 66 6f 72 0a 58 74 | 68 65 20 67 69 76 65 6e |h for.Xt|he given|
|00006390| 0a 58 2e 49 52 20 65 78 | 70 72 20 2e 0a 58 49 66 |.X.IR ex|pr ..XIf|
|000063a0| 20 61 6e 79 20 6c 69 6e | 65 73 20 6d 61 74 63 68 | any lin|es match|
|000063b0| 2c 20 74 68 65 79 20 61 | 72 65 20 70 72 69 6e 74 |, they a|re print|
|000063c0| 65 64 2e 0a 58 2e 50 50 | 0a 58 41 6c 73 6f 2c 20 |ed..X.PP|.XAlso, |
|000063d0| 69 66 20 61 6e 79 20 6d | 61 74 63 68 65 73 20 77 |if any m|atches w|
|000063e0| 65 72 65 20 66 6f 75 6e | 64 2c 0a 58 2e 49 20 67 |ere foun|d,.X.I g|
|000063f0| 72 65 70 0a 58 77 69 6c | 6c 20 65 78 69 74 20 77 |rep.Xwil|l exit w|
+--------+-------------------------+-------------------------+--------+--------+