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

< prev

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 31 30 |Subject:|  v17i10|
|00000010| 30 3a 20 20 47 6e 75 20 | 45 3f 47 52 45 50 20 28 |0:  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 33 2f 30 35 0a 4e 65 | 77 73 67 72 6f 75 70 73 |03/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| 4d 69 6b 65 20 48 61 65 | 72 74 65 6c 20 3c 6d 69 |Mike Hae|rtel <mi|
|000000a0| 6b 65 40 77 68 65 61 74 | 69 65 73 2e 61 69 2e 6d |ke@wheat|ies.ai.m|
|000000b0| 69 74 2e 65 64 75 3e 0a | 50 6f 73 74 69 6e 67 2d |it.edu>.|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 31 30 30 0a 41 72 63 |7, Issue| 100.Arc|
|000000e0| 68 69 76 65 2d 6e 61 6d | 65 3a 20 67 6e 75 67 72 |hive-nam|e: gnugr|
|000000f0| 65 70 2f 70 61 72 74 30 | 33 0a 0a 23 21 20 2f 62 |ep/part0|3..#! /b|
|00000100| 69 6e 2f 73 68 0a 23 20 | 54 68 69 73 20 69 73 20 |in/sh.# |This is |
|00000110| 61 20 73 68 65 6c 6c 20 | 61 72 63 68 69 76 65 2e |a shell |archive.|
|00000120| 20 20 52 65 6d 6f 76 65 | 20 61 6e 79 74 68 69 6e |  Remove| anythin|
|00000130| 67 20 62 65 66 6f 72 65 | 20 74 68 69 73 20 6c 69 |g before| this li|
|00000140| 6e 65 2c 20 74 68 65 6e | 20 75 6e 70 61 63 6b 0a |ne, then| unpack.|
|00000150| 23 20 69 74 20 62 79 20 | 73 61 76 69 6e 67 20 69 |# it by |saving i|
|00000160| 74 20 69 6e 74 6f 20 61 | 20 66 69 6c 65 20 61 6e |t into a| file an|
|00000170| 64 20 74 79 70 69 6e 67 | 20 22 73 68 20 66 69 6c |d typing| "sh fil|
|00000180| 65 22 2e 20 20 54 6f 20 | 6f 76 65 72 77 72 69 74 |e".  To |overwrit|
|00000190| 65 20 65 78 69 73 74 69 | 6e 67 0a 23 20 66 69 6c |e existi|ng.# fil|
|000001a0| 65 73 2c 20 74 79 70 65 | 20 22 73 68 20 66 69 6c |es, type| "sh fil|
|000001b0| 65 20 2d 63 22 2e 20 20 | 59 6f 75 20 63 61 6e 20 |e -c".  |You can |
|000001c0| 61 6c 73 6f 20 66 65 65 | 64 20 74 68 69 73 20 61 |also fee|d this a|
|000001d0| 73 20 73 74 61 6e 64 61 | 72 64 20 69 6e 70 75 74 |s standa|rd input|
|000001e0| 20 76 69 61 0a 23 20 75 | 6e 73 68 61 72 2c 20 6f | via.# u|nshar, o|
|000001f0| 72 20 62 79 20 74 79 70 | 69 6e 67 20 22 73 68 20 |r by typ|ing "sh |
|00000200| 3c 66 69 6c 65 22 2c 20 | 65 2e 67 2e 2e 20 20 49 |<file", |e.g..  I|
|00000210| 66 20 74 68 69 73 20 61 | 72 63 68 69 76 65 20 69 |f this a|rchive i|
|00000220| 73 20 63 6f 6d 70 6c 65 | 74 65 2c 20 79 6f 75 0a |s comple|te, you.|
|00000230| 23 20 77 69 6c 6c 20 73 | 65 65 20 74 68 65 20 66 |# will s|ee the f|
|00000240| 6f 6c 6c 6f 77 69 6e 67 | 20 6d 65 73 73 61 67 65 |ollowing| message|
|00000250| 20 61 74 20 74 68 65 20 | 65 6e 64 3a 0a 23 09 09 | at the |end:.#..|
|00000260| 22 45 6e 64 20 6f 66 20 | 73 68 65 6c 6c 20 61 72 |"End of |shell ar|
|00000270| 63 68 69 76 65 2e 22 0a | 23 20 43 6f 6e 74 65 6e |chive.".|# Conten|
|00000280| 74 73 3a 20 20 72 65 67 | 65 78 2e 63 0a 50 41 54 |ts:  reg|ex.c.PAT|
|00000290| 48 3d 2f 62 69 6e 3a 2f | 75 73 72 2f 62 69 6e 3a |H=/bin:/|usr/bin:|
|000002a0| 2f 75 73 72 2f 75 63 62 | 20 3b 20 65 78 70 6f 72 |/usr/ucb| ; expor|
|000002b0| 74 20 50 41 54 48 0a 69 | 66 20 74 65 73 74 20 2d |t PATH.i|f test -|
|000002c0| 66 20 27 72 65 67 65 78 | 2e 63 27 20 2d 61 20 22 |f 'regex|.c' -a "|
|000002d0| 24 7b 31 7d 22 20 21 3d | 20 22 2d 63 22 20 3b 20 |${1}" !=| "-c" ; |
|000002e0| 74 68 65 6e 20 0a 20 20 | 65 63 68 6f 20 73 68 61 |then .  |echo sha|
|000002f0| 72 3a 20 57 69 6c 6c 20 | 6e 6f 74 20 63 6c 6f 62 |r: Will |not clob|
|00000300| 62 65 72 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ber exis|ting fil|
|00000310| 65 20 5c 22 27 72 65 67 | 65 78 2e 63 27 5c 22 0a |e \"'reg|ex.c'\".|
|00000320| 65 6c 73 65 0a 65 63 68 | 6f 20 73 68 61 72 3a 20 |else.ech|o shar: |
|00000330| 45 78 74 72 61 63 74 69 | 6e 67 20 5c 22 27 72 65 |Extracti|ng \"'re|
|00000340| 67 65 78 2e 63 27 5c 22 | 20 5c 28 34 39 31 38 33 |gex.c'\"| \(49183|
|00000350| 20 63 68 61 72 61 63 74 | 65 72 73 5c 29 0a 73 65 | charact|ers\).se|
|00000360| 64 20 22 73 2f 5e 58 2f | 2f 22 20 3e 27 72 65 67 |d "s/^X/|/" >'reg|
|00000370| 65 78 2e 63 27 20 3c 3c | 27 45 4e 44 5f 4f 46 5f |ex.c' <<|'END_OF_|
|00000380| 46 49 4c 45 27 0a 58 2f | 2a 20 45 78 74 65 6e 64 |FILE'.X/|* Extend|
|00000390| 65 64 20 72 65 67 75 6c | 61 72 20 65 78 70 72 65 |ed regul|ar expre|
|000003a0| 73 73 69 6f 6e 20 6d 61 | 74 63 68 69 6e 67 20 61 |ssion ma|tching a|
|000003b0| 6e 64 20 73 65 61 72 63 | 68 2e 0a 58 20 20 20 43 |nd searc|h..X   C|
|000003c0| 6f 70 79 72 69 67 68 74 | 20 28 43 29 20 31 39 38 |opyright| (C) 198|
|000003d0| 35 20 46 72 65 65 20 53 | 6f 66 74 77 61 72 65 20 |5 Free S|oftware |
|000003e0| 46 6f 75 6e 64 61 74 69 | 6f 6e 2c 20 49 6e 63 2e |Foundati|on, Inc.|
|000003f0| 0a 58 0a 58 09 09 20 20 | 20 20 20 20 20 4e 4f 20 |.X.X..  |     NO |
|00000400| 57 41 52 52 41 4e 54 59 | 0a 58 0a 58 20 20 42 45 |WARRANTY|.X.X  BE|
|00000410| 43 41 55 53 45 20 54 48 | 49 53 20 50 52 4f 47 52 |CAUSE TH|IS PROGR|
|00000420| 41 4d 20 49 53 20 4c 49 | 43 45 4e 53 45 44 20 46 |AM IS LI|CENSED F|
|00000430| 52 45 45 20 4f 46 20 43 | 48 41 52 47 45 2c 20 57 |REE OF C|HARGE, W|
|00000440| 45 20 50 52 4f 56 49 44 | 45 20 41 42 53 4f 4c 55 |E PROVID|E ABSOLU|
|00000450| 54 45 4c 59 0a 58 4e 4f | 20 57 41 52 52 41 4e 54 |TELY.XNO| WARRANT|
|00000460| 59 2c 20 54 4f 20 54 48 | 45 20 45 58 54 45 4e 54 |Y, TO TH|E EXTENT|
|00000470| 20 50 45 52 4d 49 54 54 | 45 44 20 42 59 20 41 50 | PERMITT|ED BY AP|
|00000480| 50 4c 49 43 41 42 4c 45 | 20 53 54 41 54 45 20 4c |PLICABLE| STATE L|
|00000490| 41 57 2e 20 20 45 58 43 | 45 50 54 0a 58 57 48 45 |AW.  EXC|EPT.XWHE|
|000004a0| 4e 20 4f 54 48 45 52 57 | 49 53 45 20 53 54 41 54 |N OTHERW|ISE STAT|
|000004b0| 45 44 20 49 4e 20 57 52 | 49 54 49 4e 47 2c 20 46 |ED IN WR|ITING, F|
|000004c0| 52 45 45 20 53 4f 46 54 | 57 41 52 45 20 46 4f 55 |REE SOFT|WARE FOU|
|000004d0| 4e 44 41 54 49 4f 4e 2c | 20 49 4e 43 2c 0a 58 52 |NDATION,| INC,.XR|
|000004e0| 49 43 48 41 52 44 20 4d | 2e 20 53 54 41 4c 4c 4d |ICHARD M|. STALLM|
|000004f0| 41 4e 20 41 4e 44 2f 4f | 52 20 4f 54 48 45 52 20 |AN AND/O|R OTHER |
|00000500| 50 41 52 54 49 45 53 20 | 50 52 4f 56 49 44 45 20 |PARTIES |PROVIDE |
|00000510| 54 48 49 53 20 50 52 4f | 47 52 41 4d 20 22 41 53 |THIS PRO|GRAM "AS|
|00000520| 20 49 53 22 0a 58 57 49 | 54 48 4f 55 54 20 57 41 | IS".XWI|THOUT WA|
|00000530| 52 52 41 4e 54 59 20 4f | 46 20 41 4e 59 20 4b 49 |RRANTY O|F ANY KI|
|00000540| 4e 44 2c 20 45 49 54 48 | 45 52 20 45 58 50 52 45 |ND, EITH|ER EXPRE|
|00000550| 53 53 45 44 20 4f 52 20 | 49 4d 50 4c 49 45 44 2c |SSED OR |IMPLIED,|
|00000560| 20 49 4e 43 4c 55 44 49 | 4e 47 2c 0a 58 42 55 54 | INCLUDI|NG,.XBUT|
|00000570| 20 4e 4f 54 20 4c 49 4d | 49 54 45 44 20 54 4f 2c | NOT LIM|ITED TO,|
|00000580| 20 54 48 45 20 49 4d 50 | 4c 49 45 44 20 57 41 52 | THE IMP|LIED WAR|
|00000590| 52 41 4e 54 49 45 53 20 | 4f 46 20 4d 45 52 43 48 |RANTIES |OF MERCH|
|000005a0| 41 4e 54 41 42 49 4c 49 | 54 59 20 41 4e 44 0a 58 |ANTABILI|TY AND.X|
|000005b0| 46 49 54 4e 45 53 53 20 | 46 4f 52 20 41 20 50 41 |FITNESS |FOR A PA|
|000005c0| 52 54 49 43 55 4c 41 52 | 20 50 55 52 50 4f 53 45 |RTICULAR| PURPOSE|
|000005d0| 2e 20 20 54 48 45 20 45 | 4e 54 49 52 45 20 52 49 |.  THE E|NTIRE RI|
|000005e0| 53 4b 20 41 53 20 54 4f | 20 54 48 45 20 51 55 41 |SK AS TO| THE QUA|
|000005f0| 4c 49 54 59 0a 58 41 4e | 44 20 50 45 52 46 4f 52 |LITY.XAN|D PERFOR|
|00000600| 4d 41 4e 43 45 20 4f 46 | 20 54 48 45 20 50 52 4f |MANCE OF| THE PRO|
|00000610| 47 52 41 4d 20 49 53 20 | 57 49 54 48 20 59 4f 55 |GRAM IS |WITH YOU|
|00000620| 2e 20 20 53 48 4f 55 4c | 44 20 54 48 45 20 50 52 |.  SHOUL|D THE PR|
|00000630| 4f 47 52 41 4d 20 50 52 | 4f 56 45 0a 58 44 45 46 |OGRAM PR|OVE.XDEF|
|00000640| 45 43 54 49 56 45 2c 20 | 59 4f 55 20 41 53 53 55 |ECTIVE, |YOU ASSU|
|00000650| 4d 45 20 54 48 45 20 43 | 4f 53 54 20 4f 46 20 41 |ME THE C|OST OF A|
|00000660| 4c 4c 20 4e 45 43 45 53 | 53 41 52 59 20 53 45 52 |LL NECES|SARY SER|
|00000670| 56 49 43 49 4e 47 2c 20 | 52 45 50 41 49 52 20 4f |VICING, |REPAIR O|
|00000680| 52 0a 58 43 4f 52 52 45 | 43 54 49 4f 4e 2e 0a 58 |R.XCORRE|CTION..X|
|00000690| 0a 58 20 49 4e 20 4e 4f | 20 45 56 45 4e 54 20 55 |.X IN NO| EVENT U|
|000006a0| 4e 4c 45 53 53 20 52 45 | 51 55 49 52 45 44 20 42 |NLESS RE|QUIRED B|
|000006b0| 59 20 41 50 50 4c 49 43 | 41 42 4c 45 20 4c 41 57 |Y APPLIC|ABLE LAW|
|000006c0| 20 57 49 4c 4c 20 52 49 | 43 48 41 52 44 20 4d 2e | WILL RI|CHARD M.|
|000006d0| 0a 58 53 54 41 4c 4c 4d | 41 4e 2c 20 54 48 45 20 |.XSTALLM|AN, THE |
|000006e0| 46 52 45 45 20 53 4f 46 | 54 57 41 52 45 20 46 4f |FREE SOF|TWARE FO|
|000006f0| 55 4e 44 41 54 49 4f 4e | 2c 20 49 4e 43 2e 2c 20 |UNDATION|, INC., |
|00000700| 41 4e 44 2f 4f 52 20 41 | 4e 59 20 4f 54 48 45 52 |AND/OR A|NY OTHER|
|00000710| 20 50 41 52 54 59 0a 58 | 57 48 4f 20 4d 41 59 20 | PARTY.X|WHO MAY |
|00000720| 4d 4f 44 49 46 59 20 41 | 4e 44 20 52 45 44 49 53 |MODIFY A|ND REDIS|
|00000730| 54 52 49 42 55 54 45 20 | 54 48 49 53 20 50 52 4f |TRIBUTE |THIS PRO|
|00000740| 47 52 41 4d 20 41 53 20 | 50 45 52 4d 49 54 54 45 |GRAM AS |PERMITTE|
|00000750| 44 20 42 45 4c 4f 57 2c | 20 42 45 0a 58 4c 49 41 |D BELOW,| BE.XLIA|
|00000760| 42 4c 45 20 54 4f 20 59 | 4f 55 20 46 4f 52 20 44 |BLE TO Y|OU FOR D|
|00000770| 41 4d 41 47 45 53 2c 20 | 49 4e 43 4c 55 44 49 4e |AMAGES, |INCLUDIN|
|00000780| 47 20 41 4e 59 20 4c 4f | 53 54 20 50 52 4f 46 49 |G ANY LO|ST PROFI|
|00000790| 54 53 2c 20 4c 4f 53 54 | 20 4d 4f 4e 49 45 53 2c |TS, LOST| MONIES,|
|000007a0| 20 4f 52 0a 58 4f 54 48 | 45 52 20 53 50 45 43 49 | OR.XOTH|ER SPECI|
|000007b0| 41 4c 2c 20 49 4e 43 49 | 44 45 4e 54 41 4c 20 4f |AL, INCI|DENTAL O|
|000007c0| 52 20 43 4f 4e 53 45 51 | 55 45 4e 54 49 41 4c 20 |R CONSEQ|UENTIAL |
|000007d0| 44 41 4d 41 47 45 53 20 | 41 52 49 53 49 4e 47 20 |DAMAGES |ARISING |
|000007e0| 4f 55 54 20 4f 46 20 54 | 48 45 0a 58 55 53 45 20 |OUT OF T|HE.XUSE |
|000007f0| 4f 52 20 49 4e 41 42 49 | 4c 49 54 59 20 54 4f 20 |OR INABI|LITY TO |
|00000800| 55 53 45 20 28 49 4e 43 | 4c 55 44 49 4e 47 20 42 |USE (INC|LUDING B|
|00000810| 55 54 20 4e 4f 54 20 4c | 49 4d 49 54 45 44 20 54 |UT NOT L|IMITED T|
|00000820| 4f 20 4c 4f 53 53 20 4f | 46 20 44 41 54 41 20 4f |O LOSS O|F DATA O|
|00000830| 52 0a 58 44 41 54 41 20 | 42 45 49 4e 47 20 52 45 |R.XDATA |BEING RE|
|00000840| 4e 44 45 52 45 44 20 49 | 4e 41 43 43 55 52 41 54 |NDERED I|NACCURAT|
|00000850| 45 20 4f 52 20 4c 4f 53 | 53 45 53 20 53 55 53 54 |E OR LOS|SES SUST|
|00000860| 41 49 4e 45 44 20 42 59 | 20 54 48 49 52 44 20 50 |AINED BY| THIRD P|
|00000870| 41 52 54 49 45 53 20 4f | 52 0a 58 41 20 46 41 49 |ARTIES O|R.XA FAI|
|00000880| 4c 55 52 45 20 4f 46 20 | 54 48 45 20 50 52 4f 47 |LURE OF |THE PROG|
|00000890| 52 41 4d 20 54 4f 20 4f | 50 45 52 41 54 45 20 57 |RAM TO O|PERATE W|
|000008a0| 49 54 48 20 41 4e 59 20 | 4f 54 48 45 52 20 50 52 |ITH ANY |OTHER PR|
|000008b0| 4f 47 52 41 4d 53 29 20 | 54 48 49 53 0a 58 50 52 |OGRAMS) |THIS.XPR|
|000008c0| 4f 47 52 41 4d 2c 20 45 | 56 45 4e 20 49 46 20 59 |OGRAM, E|VEN IF Y|
|000008d0| 4f 55 20 48 41 56 45 20 | 42 45 45 4e 20 41 44 56 |OU HAVE |BEEN ADV|
|000008e0| 49 53 45 44 20 4f 46 20 | 54 48 45 20 50 4f 53 53 |ISED OF |THE POSS|
|000008f0| 49 42 49 4c 49 54 59 20 | 4f 46 20 53 55 43 48 0a |IBILITY |OF SUCH.|
|00000900| 58 44 41 4d 41 47 45 53 | 2c 20 4f 52 20 46 4f 52 |XDAMAGES|, OR FOR|
|00000910| 20 41 4e 59 20 43 4c 41 | 49 4d 20 42 59 20 41 4e | ANY CLA|IM BY AN|
|00000920| 59 20 4f 54 48 45 52 20 | 50 41 52 54 59 2e 0a 58 |Y OTHER |PARTY..X|
|00000930| 0a 58 09 09 47 45 4e 45 | 52 41 4c 20 50 55 42 4c |.X..GENE|RAL PUBL|
|00000940| 49 43 20 4c 49 43 45 4e | 53 45 20 54 4f 20 43 4f |IC LICEN|SE TO CO|
|00000950| 50 59 0a 58 0a 58 20 20 | 31 2e 20 59 6f 75 20 6d |PY.X.X  |1. You m|
|00000960| 61 79 20 63 6f 70 79 20 | 61 6e 64 20 64 69 73 74 |ay copy |and dist|
|00000970| 72 69 62 75 74 65 20 76 | 65 72 62 61 74 69 6d 20 |ribute v|erbatim |
|00000980| 63 6f 70 69 65 73 20 6f | 66 20 74 68 69 73 20 73 |copies o|f this s|
|00000990| 6f 75 72 63 65 20 66 69 | 6c 65 0a 58 61 73 20 79 |ource fi|le.Xas y|
|000009a0| 6f 75 20 72 65 63 65 69 | 76 65 20 69 74 2c 20 69 |ou recei|ve it, i|
|000009b0| 6e 20 61 6e 79 20 6d 65 | 64 69 75 6d 2c 20 70 72 |n any me|dium, pr|
|000009c0| 6f 76 69 64 65 64 20 74 | 68 61 74 20 79 6f 75 20 |ovided t|hat you |
|000009d0| 63 6f 6e 73 70 69 63 75 | 6f 75 73 6c 79 20 61 6e |conspicu|ously an|
|000009e0| 64 0a 58 61 70 70 72 6f | 70 72 69 61 74 65 6c 79 |d.Xappro|priately|
|000009f0| 20 70 75 62 6c 69 73 68 | 20 6f 6e 20 65 61 63 68 | publish| on each|
|00000a00| 20 63 6f 70 79 20 61 20 | 76 61 6c 69 64 20 63 6f | copy a |valid co|
|00000a10| 70 79 72 69 67 68 74 20 | 6e 6f 74 69 63 65 20 22 |pyright |notice "|
|00000a20| 43 6f 70 79 72 69 67 68 | 74 0a 58 28 43 29 20 31 |Copyrigh|t.X(C) 1|
|00000a30| 39 38 35 20 46 72 65 65 | 20 53 6f 66 74 77 61 72 |985 Free| Softwar|
|00000a40| 65 20 46 6f 75 6e 64 61 | 74 69 6f 6e 2c 20 49 6e |e Founda|tion, In|
|00000a50| 63 2e 22 3b 20 61 6e 64 | 20 69 6e 63 6c 75 64 65 |c."; and| include|
|00000a60| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 74 68 65 0a 58 | followi|ng the.X|
|00000a70| 63 6f 70 79 72 69 67 68 | 74 20 6e 6f 74 69 63 65 |copyrigh|t notice|
|00000a80| 20 61 20 76 65 72 62 61 | 74 69 6d 20 63 6f 70 79 | a verba|tim copy|
|00000a90| 20 6f 66 20 74 68 65 20 | 61 62 6f 76 65 20 64 69 | of the |above di|
|00000aa0| 73 63 6c 61 69 6d 65 72 | 20 6f 66 20 77 61 72 72 |sclaimer| of warr|
|00000ab0| 61 6e 74 79 0a 58 61 6e | 64 20 6f 66 20 74 68 69 |anty.Xan|d of thi|
|00000ac0| 73 20 4c 69 63 65 6e 73 | 65 2e 20 20 59 6f 75 20 |s Licens|e.  You |
|00000ad0| 6d 61 79 20 63 68 61 72 | 67 65 20 61 20 64 69 73 |may char|ge a dis|
|00000ae0| 74 72 69 62 75 74 69 6f | 6e 20 66 65 65 20 66 6f |tributio|n fee fo|
|00000af0| 72 20 74 68 65 0a 58 70 | 68 79 73 69 63 61 6c 20 |r the.Xp|hysical |
|00000b00| 61 63 74 20 6f 66 20 74 | 72 61 6e 73 66 65 72 72 |act of t|ransferr|
|00000b10| 69 6e 67 20 61 20 63 6f | 70 79 2e 0a 58 0a 58 20 |ing a co|py..X.X |
|00000b20| 20 32 2e 20 59 6f 75 20 | 6d 61 79 20 6d 6f 64 69 | 2. You |may modi|
|00000b30| 66 79 20 79 6f 75 72 20 | 63 6f 70 79 20 6f 72 20 |fy your |copy or |
|00000b40| 63 6f 70 69 65 73 20 6f | 66 20 74 68 69 73 20 73 |copies o|f this s|
|00000b50| 6f 75 72 63 65 20 66 69 | 6c 65 20 6f 72 0a 58 61 |ource fi|le or.Xa|
|00000b60| 6e 79 20 70 6f 72 74 69 | 6f 6e 20 6f 66 20 69 74 |ny porti|on of it|
|00000b70| 2c 20 61 6e 64 20 63 6f | 70 79 20 61 6e 64 20 64 |, and co|py and d|
|00000b80| 69 73 74 72 69 62 75 74 | 65 20 73 75 63 68 20 6d |istribut|e such m|
|00000b90| 6f 64 69 66 69 63 61 74 | 69 6f 6e 73 20 75 6e 64 |odificat|ions und|
|00000ba0| 65 72 0a 58 74 68 65 20 | 74 65 72 6d 73 20 6f 66 |er.Xthe |terms of|
|00000bb0| 20 50 61 72 61 67 72 61 | 70 68 20 31 20 61 62 6f | Paragra|ph 1 abo|
|00000bc0| 76 65 2c 20 70 72 6f 76 | 69 64 65 64 20 74 68 61 |ve, prov|ided tha|
|00000bd0| 74 20 79 6f 75 20 61 6c | 73 6f 20 64 6f 20 74 68 |t you al|so do th|
|00000be0| 65 20 66 6f 6c 6c 6f 77 | 69 6e 67 3a 0a 58 0a 58 |e follow|ing:.X.X|
|00000bf0| 20 20 20 20 61 29 20 63 | 61 75 73 65 20 74 68 65 |    a) c|ause the|
|00000c00| 20 6d 6f 64 69 66 69 65 | 64 20 66 69 6c 65 73 20 | modifie|d files |
|00000c10| 74 6f 20 63 61 72 72 79 | 20 70 72 6f 6d 69 6e 65 |to carry| promine|
|00000c20| 6e 74 20 6e 6f 74 69 63 | 65 73 20 73 74 61 74 69 |nt notic|es stati|
|00000c30| 6e 67 0a 58 20 20 20 20 | 74 68 61 74 20 79 6f 75 |ng.X    |that you|
|00000c40| 20 63 68 61 6e 67 65 64 | 20 74 68 65 20 66 69 6c | changed| the fil|
|00000c50| 65 73 20 61 6e 64 20 74 | 68 65 20 64 61 74 65 20 |es and t|he date |
|00000c60| 6f 66 20 61 6e 79 20 63 | 68 61 6e 67 65 3b 20 61 |of any c|hange; a|
|00000c70| 6e 64 0a 58 0a 58 20 20 | 20 20 62 29 20 63 61 75 |nd.X.X  |  b) cau|
|00000c80| 73 65 20 74 68 65 20 77 | 68 6f 6c 65 20 6f 66 20 |se the w|hole of |
|00000c90| 61 6e 79 20 77 6f 72 6b | 20 74 68 61 74 20 79 6f |any work| that yo|
|00000ca0| 75 20 64 69 73 74 72 69 | 62 75 74 65 20 6f 72 20 |u distri|bute or |
|00000cb0| 70 75 62 6c 69 73 68 2c | 0a 58 20 20 20 20 74 68 |publish,|.X    th|
|00000cc0| 61 74 20 69 6e 20 77 68 | 6f 6c 65 20 6f 72 20 69 |at in wh|ole or i|
|00000cd0| 6e 20 70 61 72 74 20 63 | 6f 6e 74 61 69 6e 73 20 |n part c|ontains |
|00000ce0| 6f 72 20 69 73 20 61 20 | 64 65 72 69 76 61 74 69 |or is a |derivati|
|00000cf0| 76 65 20 6f 66 20 74 68 | 69 73 0a 58 20 20 20 20 |ve of th|is.X    |
|00000d00| 70 72 6f 67 72 61 6d 20 | 6f 72 20 61 6e 79 20 70 |program |or any p|
|00000d10| 61 72 74 20 74 68 65 72 | 65 6f 66 2c 20 74 6f 20 |art ther|eof, to |
|00000d20| 62 65 20 6c 69 63 65 6e | 73 65 64 20 61 74 20 6e |be licen|sed at n|
|00000d30| 6f 20 63 68 61 72 67 65 | 20 74 6f 20 61 6c 6c 0a |o charge| to all.|
|00000d40| 58 20 20 20 20 74 68 69 | 72 64 20 70 61 72 74 69 |X    thi|rd parti|
|00000d50| 65 73 20 6f 6e 20 74 65 | 72 6d 73 20 69 64 65 6e |es on te|rms iden|
|00000d60| 74 69 63 61 6c 20 74 6f | 20 74 68 6f 73 65 20 63 |tical to| those c|
|00000d70| 6f 6e 74 61 69 6e 65 64 | 20 69 6e 20 74 68 69 73 |ontained| in this|
|00000d80| 0a 58 20 20 20 20 4c 69 | 63 65 6e 73 65 20 41 67 |.X    Li|cense Ag|
|00000d90| 72 65 65 6d 65 6e 74 20 | 28 65 78 63 65 70 74 20 |reement |(except |
|00000da0| 74 68 61 74 20 79 6f 75 | 20 6d 61 79 20 63 68 6f |that you| may cho|
|00000db0| 6f 73 65 20 74 6f 20 67 | 72 61 6e 74 20 6d 6f 72 |ose to g|rant mor|
|00000dc0| 65 20 65 78 74 65 6e 73 | 69 76 65 0a 58 20 20 20 |e extens|ive.X   |
|00000dd0| 20 77 61 72 72 61 6e 74 | 79 20 70 72 6f 74 65 63 | warrant|y protec|
|00000de0| 74 69 6f 6e 20 74 6f 20 | 73 6f 6d 65 20 6f 72 20 |tion to |some or |
|00000df0| 61 6c 6c 20 74 68 69 72 | 64 20 70 61 72 74 69 65 |all thir|d partie|
|00000e00| 73 2c 20 61 74 20 79 6f | 75 72 20 6f 70 74 69 6f |s, at yo|ur optio|
|00000e10| 6e 29 2e 0a 58 0a 58 20 | 20 20 20 63 29 20 59 6f |n)..X.X |   c) Yo|
|00000e20| 75 20 6d 61 79 20 63 68 | 61 72 67 65 20 61 20 64 |u may ch|arge a d|
|00000e30| 69 73 74 72 69 62 75 74 | 69 6f 6e 20 66 65 65 20 |istribut|ion fee |
|00000e40| 66 6f 72 20 74 68 65 20 | 70 68 79 73 69 63 61 6c |for the |physical|
|00000e50| 20 61 63 74 20 6f 66 0a | 58 20 20 20 20 74 72 61 | act of.|X    tra|
|00000e60| 6e 73 66 65 72 72 69 6e | 67 20 61 20 63 6f 70 79 |nsferrin|g a copy|
|00000e70| 2c 20 61 6e 64 20 79 6f | 75 20 6d 61 79 20 61 74 |, and yo|u may at|
|00000e80| 20 79 6f 75 72 20 6f 70 | 74 69 6f 6e 20 6f 66 66 | your op|tion off|
|00000e90| 65 72 20 77 61 72 72 61 | 6e 74 79 0a 58 20 20 20 |er warra|nty.X   |
|00000ea0| 20 70 72 6f 74 65 63 74 | 69 6f 6e 20 69 6e 20 65 | protect|ion in e|
|00000eb0| 78 63 68 61 6e 67 65 20 | 66 6f 72 20 61 20 66 65 |xchange |for a fe|
|00000ec0| 65 2e 0a 58 0a 58 4d 65 | 72 65 20 61 67 67 72 65 |e..X.XMe|re aggre|
|00000ed0| 67 61 74 69 6f 6e 20 6f | 66 20 61 6e 6f 74 68 65 |gation o|f anothe|
|00000ee0| 72 20 75 6e 72 65 6c 61 | 74 65 64 20 70 72 6f 67 |r unrela|ted prog|
|00000ef0| 72 61 6d 20 77 69 74 68 | 20 74 68 69 73 20 70 72 |ram with| this pr|
|00000f00| 6f 67 72 61 6d 20 28 6f | 72 20 69 74 73 0a 58 64 |ogram (o|r its.Xd|
|00000f10| 65 72 69 76 61 74 69 76 | 65 29 20 6f 6e 20 61 20 |erivativ|e) on a |
|00000f20| 76 6f 6c 75 6d 65 20 6f | 66 20 61 20 73 74 6f 72 |volume o|f a stor|
|00000f30| 61 67 65 20 6f 72 20 64 | 69 73 74 72 69 62 75 74 |age or d|istribut|
|00000f40| 69 6f 6e 20 6d 65 64 69 | 75 6d 20 64 6f 65 73 20 |ion medi|um does |
|00000f50| 6e 6f 74 20 62 72 69 6e | 67 0a 58 74 68 65 20 6f |not brin|g.Xthe o|
|00000f60| 74 68 65 72 20 70 72 6f | 67 72 61 6d 20 75 6e 64 |ther pro|gram und|
|00000f70| 65 72 20 74 68 65 20 73 | 63 6f 70 65 20 6f 66 20 |er the s|cope of |
|00000f80| 74 68 65 73 65 20 74 65 | 72 6d 73 2e 0a 58 0a 58 |these te|rms..X.X|
|00000f90| 20 20 33 2e 20 59 6f 75 | 20 6d 61 79 20 63 6f 70 |  3. You| may cop|
|00000fa0| 79 20 61 6e 64 20 64 69 | 73 74 72 69 62 75 74 65 |y and di|stribute|
|00000fb0| 20 74 68 69 73 20 70 72 | 6f 67 72 61 6d 20 28 6f | this pr|ogram (o|
|00000fc0| 72 20 61 20 70 6f 72 74 | 69 6f 6e 20 6f 72 20 64 |r a port|ion or d|
|00000fd0| 65 72 69 76 61 74 69 76 | 65 0a 58 6f 66 20 69 74 |erivativ|e.Xof it|
|00000fe0| 2c 20 75 6e 64 65 72 20 | 50 61 72 61 67 72 61 70 |, under |Paragrap|
|00000ff0| 68 20 32 29 20 69 6e 20 | 6f 62 6a 65 63 74 20 63 |h 2) in |object c|
|00001000| 6f 64 65 20 6f 72 20 65 | 78 65 63 75 74 61 62 6c |ode or e|xecutabl|
|00001010| 65 20 66 6f 72 6d 20 75 | 6e 64 65 72 20 74 68 65 |e form u|nder the|
|00001020| 20 74 65 72 6d 73 0a 58 | 6f 66 20 50 61 72 61 67 | terms.X|of Parag|
|00001030| 72 61 70 68 73 20 31 20 | 61 6e 64 20 32 20 61 62 |raphs 1 |and 2 ab|
|00001040| 6f 76 65 20 70 72 6f 76 | 69 64 65 64 20 74 68 61 |ove prov|ided tha|
|00001050| 74 20 79 6f 75 20 61 6c | 73 6f 20 64 6f 20 6f 6e |t you al|so do on|
|00001060| 65 20 6f 66 20 74 68 65 | 20 66 6f 6c 6c 6f 77 69 |e of the| followi|
|00001070| 6e 67 3a 0a 58 0a 58 20 | 20 20 20 61 29 20 61 63 |ng:.X.X |   a) ac|
|00001080| 63 6f 6d 70 61 6e 79 20 | 69 74 20 77 69 74 68 20 |company |it with |
|00001090| 74 68 65 20 63 6f 6d 70 | 6c 65 74 65 20 63 6f 72 |the comp|lete cor|
|000010a0| 72 65 73 70 6f 6e 64 69 | 6e 67 20 6d 61 63 68 69 |respondi|ng machi|
|000010b0| 6e 65 2d 72 65 61 64 61 | 62 6c 65 0a 58 20 20 20 |ne-reada|ble.X   |
|000010c0| 20 73 6f 75 72 63 65 20 | 63 6f 64 65 2c 20 77 68 | source |code, wh|
|000010d0| 69 63 68 20 6d 75 73 74 | 20 62 65 20 64 69 73 74 |ich must| be dist|
|000010e0| 72 69 62 75 74 65 64 20 | 75 6e 64 65 72 20 74 68 |ributed |under th|
|000010f0| 65 20 74 65 72 6d 73 20 | 6f 66 0a 58 20 20 20 20 |e terms |of.X    |
|00001100| 50 61 72 61 67 72 61 70 | 68 73 20 31 20 61 6e 64 |Paragrap|hs 1 and|
|00001110| 20 32 20 61 62 6f 76 65 | 3b 20 6f 72 2c 0a 58 0a | 2 above|; or,.X.|
|00001120| 58 20 20 20 20 62 29 20 | 61 63 63 6f 6d 70 61 6e |X    b) |accompan|
|00001130| 79 20 69 74 20 77 69 74 | 68 20 61 20 77 72 69 74 |y it wit|h a writ|
|00001140| 74 65 6e 20 6f 66 66 65 | 72 2c 20 76 61 6c 69 64 |ten offe|r, valid|
|00001150| 20 66 6f 72 20 61 74 20 | 6c 65 61 73 74 20 74 68 | for at |least th|
|00001160| 72 65 65 0a 58 20 20 20 | 20 79 65 61 72 73 2c 20 |ree.X   | years, |
|00001170| 74 6f 20 67 69 76 65 20 | 61 6e 79 20 74 68 69 72 |to give |any thir|
|00001180| 64 20 70 61 72 74 79 20 | 66 72 65 65 20 28 65 78 |d party |free (ex|
|00001190| 63 65 70 74 20 66 6f 72 | 20 61 20 6e 6f 6d 69 6e |cept for| a nomin|
|000011a0| 61 6c 0a 58 20 20 20 20 | 73 68 69 70 70 69 6e 67 |al.X    |shipping|
|000011b0| 20 63 68 61 72 67 65 29 | 20 61 20 63 6f 6d 70 6c | charge)| a compl|
|000011c0| 65 74 65 20 6d 61 63 68 | 69 6e 65 2d 72 65 61 64 |ete mach|ine-read|
|000011d0| 61 62 6c 65 20 63 6f 70 | 79 20 6f 66 20 74 68 65 |able cop|y of the|
|000011e0| 0a 58 20 20 20 20 63 6f | 72 72 65 73 70 6f 6e 64 |.X    co|rrespond|
|000011f0| 69 6e 67 20 73 6f 75 72 | 63 65 20 63 6f 64 65 2c |ing sour|ce code,|
|00001200| 20 74 6f 20 62 65 20 64 | 69 73 74 72 69 62 75 74 | to be d|istribut|
|00001210| 65 64 20 75 6e 64 65 72 | 20 74 68 65 20 74 65 72 |ed under| the ter|
|00001220| 6d 73 20 6f 66 0a 58 20 | 20 20 20 50 61 72 61 67 |ms of.X |   Parag|
|00001230| 72 61 70 68 73 20 31 20 | 61 6e 64 20 32 20 61 62 |raphs 1 |and 2 ab|
|00001240| 6f 76 65 3b 20 6f 72 2c | 0a 58 0a 58 20 20 20 20 |ove; or,|.X.X    |
|00001250| 63 29 20 61 63 63 6f 6d | 70 61 6e 79 20 69 74 20 |c) accom|pany it |
|00001260| 77 69 74 68 20 74 68 65 | 20 69 6e 66 6f 72 6d 61 |with the| informa|
|00001270| 74 69 6f 6e 20 79 6f 75 | 20 72 65 63 65 69 76 65 |tion you| receive|
|00001280| 64 20 61 73 20 74 6f 20 | 77 68 65 72 65 20 74 68 |d as to |where th|
|00001290| 65 0a 58 20 20 20 20 63 | 6f 72 72 65 73 70 6f 6e |e.X    c|orrespon|
|000012a0| 64 69 6e 67 20 73 6f 75 | 72 63 65 20 63 6f 64 65 |ding sou|rce code|
|000012b0| 20 6d 61 79 20 62 65 20 | 6f 62 74 61 69 6e 65 64 | may be |obtained|
|000012c0| 2e 20 20 28 54 68 69 73 | 20 61 6c 74 65 72 6e 61 |.  (This| alterna|
|000012d0| 74 69 76 65 20 69 73 0a | 58 20 20 20 20 61 6c 6c |tive is.|X    all|
|000012e0| 6f 77 65 64 20 6f 6e 6c | 79 20 66 6f 72 20 6e 6f |owed onl|y for no|
|000012f0| 6e 63 6f 6d 6d 65 72 63 | 69 61 6c 20 64 69 73 74 |ncommerc|ial dist|
|00001300| 72 69 62 75 74 69 6f 6e | 20 61 6e 64 20 6f 6e 6c |ribution| and onl|
|00001310| 79 20 69 66 20 79 6f 75 | 0a 58 20 20 20 20 72 65 |y if you|.X    re|
|00001320| 63 65 69 76 65 64 20 74 | 68 65 20 70 72 6f 67 72 |ceived t|he progr|
|00001330| 61 6d 20 69 6e 20 6f 62 | 6a 65 63 74 20 63 6f 64 |am in ob|ject cod|
|00001340| 65 20 6f 72 20 65 78 65 | 63 75 74 61 62 6c 65 20 |e or exe|cutable |
|00001350| 66 6f 72 6d 20 61 6c 6f | 6e 65 2e 29 0a 58 0a 58 |form alo|ne.).X.X|
|00001360| 46 6f 72 20 61 6e 20 65 | 78 65 63 75 74 61 62 6c |For an e|xecutabl|
|00001370| 65 20 66 69 6c 65 2c 20 | 63 6f 6d 70 6c 65 74 65 |e file, |complete|
|00001380| 20 73 6f 75 72 63 65 20 | 63 6f 64 65 20 6d 65 61 | source |code mea|
|00001390| 6e 73 20 61 6c 6c 20 74 | 68 65 20 73 6f 75 72 63 |ns all t|he sourc|
|000013a0| 65 20 63 6f 64 65 20 66 | 6f 72 0a 58 61 6c 6c 20 |e code f|or.Xall |
|000013b0| 6d 6f 64 75 6c 65 73 20 | 69 74 20 63 6f 6e 74 61 |modules |it conta|
|000013c0| 69 6e 73 3b 20 62 75 74 | 2c 20 61 73 20 61 20 73 |ins; but|, as a s|
|000013d0| 70 65 63 69 61 6c 20 65 | 78 63 65 70 74 69 6f 6e |pecial e|xception|
|000013e0| 2c 20 69 74 20 6e 65 65 | 64 20 6e 6f 74 20 69 6e |, it nee|d not in|
|000013f0| 63 6c 75 64 65 0a 58 73 | 6f 75 72 63 65 20 63 6f |clude.Xs|ource co|
|00001400| 64 65 20 66 6f 72 20 6d | 6f 64 75 6c 65 73 20 77 |de for m|odules w|
|00001410| 68 69 63 68 20 61 72 65 | 20 73 74 61 6e 64 61 72 |hich are| standar|
|00001420| 64 20 6c 69 62 72 61 72 | 69 65 73 20 74 68 61 74 |d librar|ies that|
|00001430| 20 61 63 63 6f 6d 70 61 | 6e 79 20 74 68 65 0a 58 | accompa|ny the.X|
|00001440| 6f 70 65 72 61 74 69 6e | 67 20 73 79 73 74 65 6d |operatin|g system|
|00001450| 20 6f 6e 20 77 68 69 63 | 68 20 74 68 65 20 65 78 | on whic|h the ex|
|00001460| 65 63 75 74 61 62 6c 65 | 20 66 69 6c 65 20 72 75 |ecutable| file ru|
|00001470| 6e 73 2e 0a 58 0a 58 20 | 20 34 2e 20 59 6f 75 20 |ns..X.X | 4. You |
|00001480| 6d 61 79 20 6e 6f 74 20 | 63 6f 70 79 2c 20 73 75 |may not |copy, su|
|00001490| 62 6c 69 63 65 6e 73 65 | 2c 20 64 69 73 74 72 69 |blicense|, distri|
|000014a0| 62 75 74 65 20 6f 72 20 | 74 72 61 6e 73 66 65 72 |bute or |transfer|
|000014b0| 20 74 68 69 73 20 70 72 | 6f 67 72 61 6d 0a 58 65 | this pr|ogram.Xe|
|000014c0| 78 63 65 70 74 20 61 73 | 20 65 78 70 72 65 73 73 |xcept as| express|
|000014d0| 6c 79 20 70 72 6f 76 69 | 64 65 64 20 75 6e 64 65 |ly provi|ded unde|
|000014e0| 72 20 74 68 69 73 20 4c | 69 63 65 6e 73 65 20 41 |r this L|icense A|
|000014f0| 67 72 65 65 6d 65 6e 74 | 2e 20 20 41 6e 79 20 61 |greement|.  Any a|
|00001500| 74 74 65 6d 70 74 0a 58 | 6f 74 68 65 72 77 69 73 |ttempt.X|otherwis|
|00001510| 65 20 74 6f 20 63 6f 70 | 79 2c 20 73 75 62 6c 69 |e to cop|y, subli|
|00001520| 63 65 6e 73 65 2c 20 64 | 69 73 74 72 69 62 75 74 |cense, d|istribut|
|00001530| 65 20 6f 72 20 74 72 61 | 6e 73 66 65 72 20 74 68 |e or tra|nsfer th|
|00001540| 69 73 20 70 72 6f 67 72 | 61 6d 20 69 73 20 76 6f |is progr|am is vo|
|00001550| 69 64 20 61 6e 64 0a 58 | 79 6f 75 72 20 72 69 67 |id and.X|your rig|
|00001560| 68 74 73 20 74 6f 20 75 | 73 65 20 74 68 65 20 70 |hts to u|se the p|
|00001570| 72 6f 67 72 61 6d 20 75 | 6e 64 65 72 20 74 68 69 |rogram u|nder thi|
|00001580| 73 20 4c 69 63 65 6e 73 | 65 20 61 67 72 65 65 6d |s Licens|e agreem|
|00001590| 65 6e 74 20 73 68 61 6c | 6c 20 62 65 0a 58 61 75 |ent shal|l be.Xau|
|000015a0| 74 6f 6d 61 74 69 63 61 | 6c 6c 79 20 74 65 72 6d |tomatica|lly term|
|000015b0| 69 6e 61 74 65 64 2e 20 | 20 48 6f 77 65 76 65 72 |inated. | However|
|000015c0| 2c 20 70 61 72 74 69 65 | 73 20 77 68 6f 20 68 61 |, partie|s who ha|
|000015d0| 76 65 20 72 65 63 65 69 | 76 65 64 20 63 6f 6d 70 |ve recei|ved comp|
|000015e0| 75 74 65 72 0a 58 73 6f | 66 74 77 61 72 65 20 70 |uter.Xso|ftware p|
|000015f0| 72 6f 67 72 61 6d 73 20 | 66 72 6f 6d 20 79 6f 75 |rograms |from you|
|00001600| 20 77 69 74 68 20 74 68 | 69 73 20 4c 69 63 65 6e | with th|is Licen|
|00001610| 73 65 20 41 67 72 65 65 | 6d 65 6e 74 20 77 69 6c |se Agree|ment wil|
|00001620| 6c 20 6e 6f 74 20 68 61 | 76 65 0a 58 74 68 65 69 |l not ha|ve.Xthei|
|00001630| 72 20 6c 69 63 65 6e 73 | 65 73 20 74 65 72 6d 69 |r licens|es termi|
|00001640| 6e 61 74 65 64 20 73 6f | 20 6c 6f 6e 67 20 61 73 |nated so| long as|
|00001650| 20 73 75 63 68 20 70 61 | 72 74 69 65 73 20 72 65 | such pa|rties re|
|00001660| 6d 61 69 6e 20 69 6e 20 | 66 75 6c 6c 20 63 6f 6d |main in |full com|
|00001670| 70 6c 69 61 6e 63 65 2e | 0a 58 0a 58 20 20 35 2e |pliance.|.X.X  5.|
|00001680| 20 49 66 20 79 6f 75 20 | 77 69 73 68 20 74 6f 20 | If you |wish to |
|00001690| 69 6e 63 6f 72 70 6f 72 | 61 74 65 20 70 61 72 74 |incorpor|ate part|
|000016a0| 73 20 6f 66 20 74 68 69 | 73 20 70 72 6f 67 72 61 |s of thi|s progra|
|000016b0| 6d 20 69 6e 74 6f 20 6f | 74 68 65 72 20 66 72 65 |m into o|ther fre|
|000016c0| 65 0a 58 70 72 6f 67 72 | 61 6d 73 20 77 68 6f 73 |e.Xprogr|ams whos|
|000016d0| 65 20 64 69 73 74 72 69 | 62 75 74 69 6f 6e 20 63 |e distri|bution c|
|000016e0| 6f 6e 64 69 74 69 6f 6e | 73 20 61 72 65 20 64 69 |ondition|s are di|
|000016f0| 66 66 65 72 65 6e 74 2c | 20 77 72 69 74 65 20 74 |fferent,| write t|
|00001700| 6f 20 74 68 65 20 46 72 | 65 65 0a 58 53 6f 66 74 |o the Fr|ee.XSoft|
|00001710| 77 61 72 65 20 46 6f 75 | 6e 64 61 74 69 6f 6e 20 |ware Fou|ndation |
|00001720| 61 74 20 36 37 35 20 4d | 61 73 73 20 41 76 65 2c |at 675 M|ass Ave,|
|00001730| 20 43 61 6d 62 72 69 64 | 67 65 2c 20 4d 41 20 30 | Cambrid|ge, MA 0|
|00001740| 32 31 33 39 2e 20 20 57 | 65 20 68 61 76 65 20 6e |2139.  W|e have n|
|00001750| 6f 74 20 79 65 74 0a 58 | 77 6f 72 6b 65 64 20 6f |ot yet.X|worked o|
|00001760| 75 74 20 61 20 73 69 6d | 70 6c 65 20 72 75 6c 65 |ut a sim|ple rule|
|00001770| 20 74 68 61 74 20 63 61 | 6e 20 62 65 20 73 74 61 | that ca|n be sta|
|00001780| 74 65 64 20 68 65 72 65 | 2c 20 62 75 74 20 77 65 |ted here|, but we|
|00001790| 20 77 69 6c 6c 20 6f 66 | 74 65 6e 20 70 65 72 6d | will of|ten perm|
|000017a0| 69 74 0a 58 74 68 69 73 | 2e 20 20 57 65 20 77 69 |it.Xthis|.  We wi|
|000017b0| 6c 6c 20 62 65 20 67 75 | 69 64 65 64 20 62 79 20 |ll be gu|ided by |
|000017c0| 74 68 65 20 74 77 6f 20 | 67 6f 61 6c 73 20 6f 66 |the two |goals of|
|000017d0| 20 70 72 65 73 65 72 76 | 69 6e 67 20 74 68 65 20 | preserv|ing the |
|000017e0| 66 72 65 65 20 73 74 61 | 74 75 73 20 6f 66 0a 58 |free sta|tus of.X|
|000017f0| 61 6c 6c 20 64 65 72 69 | 76 61 74 69 76 65 73 20 |all deri|vatives |
|00001800| 6f 66 20 6f 75 72 20 66 | 72 65 65 20 73 6f 66 74 |of our f|ree soft|
|00001810| 77 61 72 65 20 61 6e 64 | 20 6f 66 20 70 72 6f 6d |ware and| of prom|
|00001820| 6f 74 69 6e 67 20 74 68 | 65 20 73 68 61 72 69 6e |oting th|e sharin|
|00001830| 67 20 61 6e 64 20 72 65 | 75 73 65 20 6f 66 0a 58 |g and re|use of.X|
|00001840| 73 6f 66 74 77 61 72 65 | 2e 0a 58 0a 58 0a 58 49 |software|..X.X.XI|
|00001850| 6e 20 6f 74 68 65 72 20 | 77 6f 72 64 73 2c 20 79 |n other |words, y|
|00001860| 6f 75 20 61 72 65 20 77 | 65 6c 63 6f 6d 65 20 74 |ou are w|elcome t|
|00001870| 6f 20 75 73 65 2c 20 73 | 68 61 72 65 20 61 6e 64 |o use, s|hare and|
|00001880| 20 69 6d 70 72 6f 76 65 | 20 74 68 69 73 20 70 72 | improve| this pr|
|00001890| 6f 67 72 61 6d 2e 0a 58 | 59 6f 75 20 61 72 65 20 |ogram..X|You are |
|000018a0| 66 6f 72 62 69 64 64 65 | 6e 20 74 6f 20 66 6f 72 |forbidde|n to for|
|000018b0| 62 69 64 20 61 6e 79 6f | 6e 65 20 65 6c 73 65 20 |bid anyo|ne else |
|000018c0| 74 6f 20 75 73 65 2c 20 | 73 68 61 72 65 20 61 6e |to use, |share an|
|000018d0| 64 20 69 6d 70 72 6f 76 | 65 0a 58 77 68 61 74 20 |d improv|e.Xwhat |
|000018e0| 79 6f 75 20 67 69 76 65 | 20 74 68 65 6d 2e 20 20 |you give| them.  |
|000018f0| 20 48 65 6c 70 20 73 74 | 61 6d 70 20 6f 75 74 20 | Help st|amp out |
|00001900| 73 6f 66 74 77 61 72 65 | 2d 68 6f 61 72 64 69 6e |software|-hoardin|
|00001910| 67 21 20 20 2a 2f 0a 58 | 0a 58 0a 58 2f 2a 20 54 |g!  */.X|.X.X/* T|
|00001920| 6f 20 74 65 73 74 2c 20 | 63 6f 6d 70 69 6c 65 20 |o test, |compile |
|00001930| 77 69 74 68 20 2d 44 74 | 65 73 74 2e 0a 58 20 54 |with -Dt|est..X T|
|00001940| 68 69 73 20 44 74 65 73 | 74 61 62 6c 65 20 66 65 |his Dtes|table fe|
|00001950| 61 74 75 72 65 20 74 75 | 72 6e 73 20 74 68 69 73 |ature tu|rns this|
|00001960| 20 69 6e 74 6f 20 61 20 | 73 65 6c 66 2d 63 6f 6e | into a |self-con|
|00001970| 74 61 69 6e 65 64 20 70 | 72 6f 67 72 61 6d 0a 58 |tained p|rogram.X|
|00001980| 20 77 68 69 63 68 20 72 | 65 61 64 73 20 61 20 70 | which r|eads a p|
|00001990| 61 74 74 65 72 6e 2c 20 | 64 65 73 63 72 69 62 65 |attern, |describe|
|000019a0| 73 20 68 6f 77 20 69 74 | 20 63 6f 6d 70 69 6c 65 |s how it| compile|
|000019b0| 73 2c 0a 58 20 74 68 65 | 6e 20 72 65 61 64 73 20 |s,.X the|n reads |
|000019c0| 61 20 73 74 72 69 6e 67 | 20 61 6e 64 20 73 65 61 |a string| and sea|
|000019d0| 72 63 68 65 73 20 66 6f | 72 20 69 74 2e 20 20 2a |rches fo|r it.  *|
|000019e0| 2f 0a 58 0a 58 23 69 66 | 64 65 66 20 65 6d 61 63 |/.X.X#if|def emac|
|000019f0| 73 0a 58 0a 58 2f 2a 20 | 54 68 65 20 60 65 6d 61 |s.X.X/* |The `ema|
|00001a00| 63 73 27 20 73 77 69 74 | 63 68 20 74 75 72 6e 73 |cs' swit|ch turns|
|00001a10| 20 6f 6e 20 63 65 72 74 | 61 69 6e 20 73 70 65 63 | on cert|ain spec|
|00001a20| 69 61 6c 20 6d 61 74 63 | 68 69 6e 67 20 63 6f 6d |ial matc|hing com|
|00001a30| 6d 61 6e 64 73 0a 58 20 | 74 68 61 74 20 6d 61 6b |mands.X |that mak|
|00001a40| 65 20 73 65 6e 73 65 20 | 6f 6e 6c 79 20 69 6e 20 |e sense |only in |
|00001a50| 65 6d 61 63 73 2e 20 2a | 2f 0a 58 0a 58 23 69 6e |emacs. *|/.X.X#in|
|00001a60| 63 6c 75 64 65 20 22 63 | 6f 6e 66 69 67 2e 68 22 |clude "c|onfig.h"|
|00001a70| 0a 58 23 69 6e 63 6c 75 | 64 65 20 22 6c 69 73 70 |.X#inclu|de "lisp|
|00001a80| 2e 68 22 0a 58 23 69 6e | 63 6c 75 64 65 20 22 62 |.h".X#in|clude "b|
|00001a90| 75 66 66 65 72 2e 68 22 | 0a 58 23 69 6e 63 6c 75 |uffer.h"|.X#inclu|
|00001aa0| 64 65 20 22 73 79 6e 74 | 61 78 2e 68 22 0a 58 0a |de "synt|ax.h".X.|
|00001ab0| 58 23 65 6c 73 65 20 20 | 2f 2a 20 6e 6f 74 20 65 |X#else  |/* not e|
|00001ac0| 6d 61 63 73 20 2a 2f 0a | 58 0a 58 23 69 66 64 65 |macs */.|X.X#ifde|
|00001ad0| 66 20 55 53 47 0a 58 23 | 64 65 66 69 6e 65 20 62 |f USG.X#|define b|
|00001ae0| 63 6f 70 79 28 73 2c 64 | 2c 6e 29 09 6d 65 6d 63 |copy(s,d|,n).memc|
|00001af0| 70 79 28 28 64 29 2c 28 | 73 29 2c 28 6e 29 29 0a |py((d),(|s),(n)).|
|00001b00| 58 23 64 65 66 69 6e 65 | 20 62 63 6d 70 28 73 31 |X#define| bcmp(s1|
|00001b10| 2c 73 32 2c 6e 29 09 6d | 65 6d 63 6d 70 28 28 73 |,s2,n).m|emcmp((s|
|00001b20| 31 29 2c 28 73 32 29 2c | 28 6e 29 29 0a 58 23 64 |1),(s2),|(n)).X#d|
|00001b30| 65 66 69 6e 65 20 62 7a | 65 72 6f 28 73 2c 6e 29 |efine bz|ero(s,n)|
|00001b40| 09 6d 65 6d 73 65 74 28 | 28 73 29 2c 30 2c 28 6e |.memset(|(s),0,(n|
|00001b50| 29 29 0a 58 23 65 6e 64 | 69 66 0a 58 0a 58 2f 2a |)).X#end|if.X.X/*|
|00001b60| 20 4d 61 6b 65 20 61 6c | 6c 6f 63 61 20 77 6f 72 | Make al|loca wor|
|00001b70| 6b 20 74 68 65 20 62 65 | 73 74 20 70 6f 73 73 69 |k the be|st possi|
|00001b80| 62 6c 65 20 77 61 79 2e | 20 20 2a 2f 0a 58 23 69 |ble way.|  */.X#i|
|00001b90| 66 64 65 66 20 5f 5f 47 | 4e 55 43 5f 5f 0a 58 23 |fdef __G|NUC__.X#|
|00001ba0| 64 65 66 69 6e 65 20 61 | 6c 6c 6f 63 61 20 5f 5f |define a|lloca __|
|00001bb0| 62 75 69 6c 74 69 6e 5f | 61 6c 6c 6f 63 61 0a 58 |builtin_|alloca.X|
|00001bc0| 23 65 6c 73 65 0a 58 23 | 69 66 64 65 66 20 73 70 |#else.X#|ifdef sp|
|00001bd0| 61 72 63 0a 58 23 69 6e | 63 6c 75 64 65 20 3c 61 |arc.X#in|clude <a|
|00001be0| 6c 6c 6f 63 61 2e 68 3e | 0a 58 23 65 6e 64 69 66 |lloca.h>|.X#endif|
|00001bf0| 0a 58 23 65 6e 64 69 66 | 0a 58 0a 58 2f 2a 0a 58 |.X#endif|.X.X/*.X|
|00001c00| 20 2a 20 44 65 66 69 6e | 65 20 74 68 65 20 73 79 | * Defin|e the sy|
|00001c10| 6e 74 61 78 20 73 74 75 | 66 66 2c 20 73 6f 20 77 |ntax stu|ff, so w|
|00001c20| 65 20 63 61 6e 20 64 6f | 20 74 68 65 20 5c 3c 2e |e can do| the \<.|
|00001c30| 2e 2e 5c 3e 20 74 68 69 | 6e 67 73 2e 0a 58 20 2a |..\> thi|ngs..X *|
|00001c40| 2f 0a 58 0a 58 23 69 66 | 6e 64 65 66 20 53 77 6f |/.X.X#if|ndef Swo|
|00001c50| 72 64 20 2f 2a 20 6d 75 | 73 74 20 62 65 20 6e 6f |rd /* mu|st be no|
|00001c60| 6e 2d 7a 65 72 6f 20 69 | 6e 20 73 6f 6d 65 20 6f |n-zero i|n some o|
|00001c70| 66 20 74 68 65 20 74 65 | 73 74 73 20 62 65 6c 6f |f the te|sts belo|
|00001c80| 77 2e 2e 2e 20 2a 2f 0a | 58 23 64 65 66 69 6e 65 |w... */.|X#define|
|00001c90| 20 53 77 6f 72 64 20 31 | 0a 58 23 65 6e 64 69 66 | Sword 1|.X#endif|
|00001ca0| 0a 58 0a 58 23 64 65 66 | 69 6e 65 20 53 59 4e 54 |.X.X#def|ine SYNT|
|00001cb0| 41 58 28 63 29 20 72 65 | 5f 73 79 6e 74 61 78 5f |AX(c) re|_syntax_|
|00001cc0| 74 61 62 6c 65 5b 63 5d | 0a 58 0a 58 23 69 66 64 |table[c]|.X.X#ifd|
|00001cd0| 65 66 20 53 59 4e 54 41 | 58 5f 54 41 42 4c 45 0a |ef SYNTA|X_TABLE.|
|00001ce0| 58 0a 58 63 68 61 72 20 | 2a 72 65 5f 73 79 6e 74 |X.Xchar |*re_synt|
|00001cf0| 61 78 5f 74 61 62 6c 65 | 3b 0a 58 0a 58 23 65 6c |ax_table|;.X.X#el|
|00001d00| 73 65 0a 58 0a 58 73 74 | 61 74 69 63 20 63 68 61 |se.X.Xst|atic cha|
|00001d10| 72 20 72 65 5f 73 79 6e | 74 61 78 5f 74 61 62 6c |r re_syn|tax_tabl|
|00001d20| 65 5b 32 35 36 5d 3b 0a | 58 0a 58 73 74 61 74 69 |e[256];.|X.Xstati|
|00001d30| 63 20 76 6f 69 64 0a 58 | 69 6e 69 74 5f 73 79 6e |c void.X|init_syn|
|00001d40| 74 61 78 5f 6f 6e 63 65 | 20 28 29 0a 58 7b 0a 58 |tax_once| ().X{.X|
|00001d50| 20 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 |   regis|ter int |
|00001d60| 63 3b 0a 58 20 20 20 73 | 74 61 74 69 63 20 69 6e |c;.X   s|tatic in|
|00001d70| 74 20 64 6f 6e 65 20 3d | 20 30 3b 0a 58 0a 58 20 |t done =| 0;.X.X |
|00001d80| 20 20 69 66 20 28 64 6f | 6e 65 29 0a 58 20 20 20 |  if (do|ne).X   |
|00001d90| 20 20 72 65 74 75 72 6e | 3b 0a 58 0a 58 20 20 20 |  return|;.X.X   |
|00001da0| 62 7a 65 72 6f 20 28 72 | 65 5f 73 79 6e 74 61 78 |bzero (r|e_syntax|
|00001db0| 5f 74 61 62 6c 65 2c 20 | 73 69 7a 65 6f 66 20 72 |_table, |sizeof r|
|00001dc0| 65 5f 73 79 6e 74 61 78 | 5f 74 61 62 6c 65 29 3b |e_syntax|_table);|
|00001dd0| 0a 58 0a 58 20 20 20 66 | 6f 72 20 28 63 20 3d 20 |.X.X   f|or (c = |
|00001de0| 27 61 27 3b 20 63 20 3c | 3d 20 27 7a 27 3b 20 63 |'a'; c <|= 'z'; c|
|00001df0| 2b 2b 29 0a 58 20 20 20 | 20 20 72 65 5f 73 79 6e |++).X   |  re_syn|
|00001e00| 74 61 78 5f 74 61 62 6c | 65 5b 63 5d 20 3d 20 53 |tax_tabl|e[c] = S|
|00001e10| 77 6f 72 64 3b 0a 58 0a | 58 20 20 20 66 6f 72 20 |word;.X.|X   for |
|00001e20| 28 63 20 3d 20 27 41 27 | 3b 20 63 20 3c 3d 20 27 |(c = 'A'|; c <= '|
|00001e30| 5a 27 3b 20 63 2b 2b 29 | 0a 58 20 20 20 20 20 72 |Z'; c++)|.X     r|
|00001e40| 65 5f 73 79 6e 74 61 78 | 5f 74 61 62 6c 65 5b 63 |e_syntax|_table[c|
|00001e50| 5d 20 3d 20 53 77 6f 72 | 64 3b 0a 58 0a 58 20 20 |] = Swor|d;.X.X  |
|00001e60| 20 66 6f 72 20 28 63 20 | 3d 20 27 30 27 3b 20 63 | for (c |= '0'; c|
|00001e70| 20 3c 3d 20 27 39 27 3b | 20 63 2b 2b 29 0a 58 20 | <= '9';| c++).X |
|00001e80| 20 20 20 20 72 65 5f 73 | 79 6e 74 61 78 5f 74 61 |    re_s|yntax_ta|
|00001e90| 62 6c 65 5b 63 5d 20 3d | 20 53 77 6f 72 64 3b 0a |ble[c] =| Sword;.|
|00001ea0| 58 0a 58 20 20 20 64 6f | 6e 65 20 3d 20 31 3b 0a |X.X   do|ne = 1;.|
|00001eb0| 58 7d 0a 58 0a 58 23 65 | 6e 64 69 66 20 2f 2a 20 |X}.X.X#e|ndif /* |
|00001ec0| 53 59 4e 54 41 58 5f 54 | 41 42 4c 45 20 2a 2f 0a |SYNTAX_T|ABLE */.|
|00001ed0| 58 23 65 6e 64 69 66 20 | 2f 2a 20 6e 6f 74 20 65 |X#endif |/* not e|
|00001ee0| 6d 61 63 73 20 2a 2f 0a | 58 0a 58 23 69 6e 63 6c |macs */.|X.X#incl|
|00001ef0| 75 64 65 20 22 72 65 67 | 65 78 2e 68 22 0a 58 0a |ude "reg|ex.h".X.|
|00001f00| 58 2f 2a 20 4e 75 6d 62 | 65 72 20 6f 66 20 66 61 |X/* Numb|er of fa|
|00001f10| 69 6c 75 72 65 20 70 6f | 69 6e 74 73 20 74 6f 20 |ilure po|ints to |
|00001f20| 61 6c 6c 6f 63 61 74 65 | 20 73 70 61 63 65 20 66 |allocate| space f|
|00001f30| 6f 72 20 69 6e 69 74 69 | 61 6c 6c 79 2c 0a 58 20 |or initi|ally,.X |
|00001f40| 77 68 65 6e 20 6d 61 74 | 63 68 69 6e 67 2e 20 20 |when mat|ching.  |
|00001f50| 49 66 20 74 68 69 73 20 | 6e 75 6d 62 65 72 20 69 |If this |number i|
|00001f60| 73 20 65 78 63 65 65 64 | 65 64 2c 20 6d 6f 72 65 |s exceed|ed, more|
|00001f70| 20 73 70 61 63 65 20 69 | 73 20 61 6c 6c 6f 63 61 | space i|s alloca|
|00001f80| 74 65 64 2c 0a 58 20 73 | 6f 20 69 74 20 69 73 20 |ted,.X s|o it is |
|00001f90| 6e 6f 74 20 61 20 68 61 | 72 64 20 6c 69 6d 69 74 |not a ha|rd limit|
|00001fa0| 2e 20 20 2a 2f 0a 58 0a | 58 23 69 66 6e 64 65 66 |.  */.X.|X#ifndef|
|00001fb0| 20 4e 46 41 49 4c 55 52 | 45 53 0a 58 23 64 65 66 | NFAILUR|ES.X#def|
|00001fc0| 69 6e 65 20 4e 46 41 49 | 4c 55 52 45 53 20 38 30 |ine NFAI|LURES 80|
|00001fd0| 0a 58 23 65 6e 64 69 66 | 20 2f 2a 20 4e 46 41 49 |.X#endif| /* NFAI|
|00001fe0| 4c 55 52 45 53 20 2a 2f | 0a 58 0a 58 2f 2a 20 77 |LURES */|.X.X/* w|
|00001ff0| 69 64 74 68 20 6f 66 20 | 61 20 62 79 74 65 20 69 |idth of |a byte i|
|00002000| 6e 20 62 69 74 73 20 2a | 2f 0a 58 0a 58 23 64 65 |n bits *|/.X.X#de|
|00002010| 66 69 6e 65 20 42 59 54 | 45 57 49 44 54 48 20 38 |fine BYT|EWIDTH 8|
|00002020| 0a 58 0a 58 23 69 66 6e | 64 65 66 20 53 49 47 4e |.X.X#ifn|def SIGN|
|00002030| 5f 45 58 54 45 4e 44 5f | 43 48 41 52 0a 58 23 64 |_EXTEND_|CHAR.X#d|
|00002040| 65 66 69 6e 65 20 53 49 | 47 4e 5f 45 58 54 45 4e |efine SI|GN_EXTEN|
|00002050| 44 5f 43 48 41 52 28 78 | 29 20 28 78 29 0a 58 23 |D_CHAR(x|) (x).X#|
|00002060| 65 6e 64 69 66 0a 58 0c | 0a 58 73 74 61 74 69 63 |endif.X.|.Xstatic|
|00002070| 20 69 6e 74 20 6f 62 73 | 63 75 72 65 5f 73 79 6e | int obs|cure_syn|
|00002080| 74 61 78 20 3d 20 30 3b | 0a 58 0a 58 2f 2a 20 53 |tax = 0;|.X.X/* S|
|00002090| 70 65 63 69 66 79 20 74 | 68 65 20 70 72 65 63 69 |pecify t|he preci|
|000020a0| 73 65 20 73 79 6e 74 61 | 78 20 6f 66 20 72 65 67 |se synta|x of reg|
|000020b0| 65 78 70 20 66 6f 72 20 | 63 6f 6d 70 69 6c 61 74 |exp for |compilat|
|000020c0| 69 6f 6e 2e 0a 58 20 20 | 20 54 68 69 73 20 70 72 |ion..X  | This pr|
|000020d0| 6f 76 69 64 65 73 20 66 | 6f 72 20 63 6f 6d 70 61 |ovides f|or compa|
|000020e0| 74 69 62 69 6c 69 74 79 | 20 66 6f 72 20 76 61 72 |tibility| for var|
|000020f0| 69 6f 75 73 20 75 74 69 | 6c 69 74 69 65 73 0a 58 |ious uti|lities.X|
|00002100| 20 20 20 77 68 69 63 68 | 20 68 69 73 74 6f 72 69 |   which| histori|
|00002110| 63 61 6c 6c 79 20 68 61 | 76 65 20 64 69 66 66 65 |cally ha|ve diffe|
|00002120| 72 65 6e 74 2c 20 69 6e | 63 6f 6d 70 61 74 69 62 |rent, in|compatib|
|00002130| 6c 65 20 73 79 6e 74 61 | 78 65 73 2e 0a 58 0a 58 |le synta|xes..X.X|
|00002140| 20 20 20 54 68 65 20 61 | 72 67 75 6d 65 6e 74 20 |   The a|rgument |
|00002150| 53 59 4e 54 41 58 20 69 | 73 20 61 20 62 69 74 2d |SYNTAX i|s a bit-|
|00002160| 6d 61 73 6b 20 63 6f 6e | 74 61 69 6e 69 6e 67 20 |mask con|taining |
|00002170| 74 68 65 20 74 77 6f 20 | 62 69 74 73 0a 58 20 20 |the two |bits.X  |
|00002180| 20 52 45 5f 4e 4f 5f 42 | 4b 5f 50 41 52 45 4e 53 | RE_NO_B|K_PARENS|
|00002190| 20 61 6e 64 20 52 45 5f | 4e 4f 5f 42 4b 5f 56 42 | and RE_|NO_BK_VB|
|000021a0| 41 52 2e 20 20 2a 2f 0a | 58 0a 58 69 6e 74 0a 58 |AR.  */.|X.Xint.X|
|000021b0| 72 65 5f 73 65 74 5f 73 | 79 6e 74 61 78 20 28 73 |re_set_s|yntax (s|
|000021c0| 79 6e 74 61 78 29 0a 58 | 7b 0a 58 20 20 69 6e 74 |yntax).X|{.X  int|
|000021d0| 20 72 65 74 3b 0a 58 0a | 58 20 20 72 65 74 20 3d | ret;.X.|X  ret =|
|000021e0| 20 6f 62 73 63 75 72 65 | 5f 73 79 6e 74 61 78 3b | obscure|_syntax;|
|000021f0| 0a 58 20 20 6f 62 73 63 | 75 72 65 5f 73 79 6e 74 |.X  obsc|ure_synt|
|00002200| 61 78 20 3d 20 73 79 6e | 74 61 78 3b 0a 58 20 20 |ax = syn|tax;.X  |
|00002210| 72 65 74 75 72 6e 20 72 | 65 74 3b 0a 58 7d 0a 58 |return r|et;.X}.X|
|00002220| 0c 0a 58 2f 2a 20 72 65 | 5f 63 6f 6d 70 69 6c 65 |..X/* re|_compile|
|00002230| 5f 70 61 74 74 65 72 6e | 20 74 61 6b 65 73 20 61 |_pattern| takes a|
|00002240| 20 72 65 67 75 6c 61 72 | 2d 65 78 70 72 65 73 73 | regular|-express|
|00002250| 69 6f 6e 20 73 74 72 69 | 6e 67 0a 58 20 20 20 61 |ion stri|ng.X   a|
|00002260| 6e 64 20 63 6f 6e 76 65 | 72 74 73 20 69 74 20 69 |nd conve|rts it i|
|00002270| 6e 74 6f 20 61 20 62 75 | 66 66 65 72 20 66 75 6c |nto a bu|ffer ful|
|00002280| 6c 20 6f 66 20 62 79 74 | 65 20 63 6f 6d 6d 61 6e |l of byt|e comman|
|00002290| 64 73 20 66 6f 72 20 6d | 61 74 63 68 69 6e 67 2e |ds for m|atching.|
|000022a0| 0a 58 0a 58 20 20 50 41 | 54 54 45 52 4e 20 20 20 |.X.X  PA|TTERN   |
|000022b0| 69 73 20 74 68 65 20 61 | 64 64 72 65 73 73 20 6f |is the a|ddress o|
|000022c0| 66 20 74 68 65 20 70 61 | 74 74 65 72 6e 20 73 74 |f the pa|ttern st|
|000022d0| 72 69 6e 67 0a 58 20 20 | 53 49 5a 45 20 20 20 20 |ring.X  |SIZE    |
|000022e0| 20 20 69 73 20 74 68 65 | 20 6c 65 6e 67 74 68 20 |  is the| length |
|000022f0| 6f 66 20 69 74 2e 0a 58 | 20 20 42 55 46 50 09 20 |of it..X|  BUFP. |
|00002300| 20 20 20 69 73 20 61 20 | 20 73 74 72 75 63 74 20 |   is a | struct |
|00002310| 72 65 5f 70 61 74 74 65 | 72 6e 5f 62 75 66 66 65 |re_patte|rn_buffe|
|00002320| 72 20 2a 20 20 77 68 69 | 63 68 20 70 6f 69 6e 74 |r *  whi|ch point|
|00002330| 73 20 74 6f 20 74 68 65 | 20 69 6e 66 6f 0a 58 09 |s to the| info.X.|
|00002340| 20 20 20 20 6f 6e 20 77 | 68 65 72 65 20 74 6f 20 |    on w|here to |
|00002350| 73 74 6f 72 65 20 74 68 | 65 20 62 79 74 65 20 63 |store th|e byte c|
|00002360| 6f 6d 6d 61 6e 64 73 2e | 0a 58 09 20 20 20 20 54 |ommands.|.X.    T|
|00002370| 68 69 73 20 73 74 72 75 | 63 74 75 72 65 20 63 6f |his stru|cture co|
|00002380| 6e 74 61 69 6e 73 20 61 | 20 20 63 68 61 72 20 2a |ntains a|  char *|
|00002390| 20 20 77 68 69 63 68 20 | 70 6f 69 6e 74 73 20 74 |  which |points t|
|000023a0| 6f 20 74 68 65 0a 58 09 | 20 20 20 20 61 63 74 75 |o the.X.|    actu|
|000023b0| 61 6c 20 73 70 61 63 65 | 2c 20 77 68 69 63 68 20 |al space|, which |
|000023c0| 73 68 6f 75 6c 64 20 68 | 61 76 65 20 62 65 65 6e |should h|ave been|
|000023d0| 20 6f 62 74 61 69 6e 65 | 64 20 77 69 74 68 20 6d | obtaine|d with m|
|000023e0| 61 6c 6c 6f 63 2e 0a 58 | 09 20 20 20 20 72 65 5f |alloc..X|.    re_|
|000023f0| 63 6f 6d 70 69 6c 65 5f | 70 61 74 74 65 72 6e 20 |compile_|pattern |
|00002400| 6d 61 79 20 75 73 65 20 | 20 72 65 61 6c 6c 6f 63 |may use | realloc|
|00002410| 20 20 74 6f 20 67 72 6f | 77 20 74 68 65 20 62 75 |  to gro|w the bu|
|00002420| 66 66 65 72 20 73 70 61 | 63 65 2e 0a 58 0a 58 20 |ffer spa|ce..X.X |
|00002430| 20 54 68 65 20 6e 75 6d | 62 65 72 20 6f 66 20 62 | The num|ber of b|
|00002440| 79 74 65 73 20 6f 66 20 | 63 6f 6d 6d 61 6e 64 73 |ytes of |commands|
|00002450| 20 63 61 6e 20 62 65 20 | 66 6f 75 6e 64 20 6f 75 | can be |found ou|
|00002460| 74 20 62 79 20 6c 6f 6f | 6b 69 6e 67 20 69 6e 0a |t by loo|king in.|
|00002470| 58 20 20 74 68 65 20 20 | 73 74 72 75 63 74 20 72 |X  the  |struct r|
|00002480| 65 5f 70 61 74 74 65 72 | 6e 5f 62 75 66 66 65 72 |e_patter|n_buffer|
|00002490| 20 20 74 68 61 74 20 62 | 75 66 70 20 70 6f 69 6e |  that b|ufp poin|
|000024a0| 74 65 64 20 74 6f 2c 0a | 58 20 20 61 66 74 65 72 |ted to,.|X  after|
|000024b0| 20 72 65 5f 63 6f 6d 70 | 69 6c 65 5f 70 61 74 74 | re_comp|ile_patt|
|000024c0| 65 72 6e 20 72 65 74 75 | 72 6e 73 2e 0a 58 2a 2f |ern retu|rns..X*/|
|000024d0| 0a 58 0a 58 23 64 65 66 | 69 6e 65 20 50 41 54 50 |.X.X#def|ine PATP|
|000024e0| 55 53 48 28 63 68 29 20 | 28 2a 62 2b 2b 20 3d 20 |USH(ch) |(*b++ = |
|000024f0| 28 63 68 61 72 29 20 28 | 63 68 29 29 0a 58 0a 58 |(char) (|ch)).X.X|
|00002500| 23 64 65 66 69 6e 65 20 | 50 41 54 46 45 54 43 48 |#define |PATFETCH|
|00002510| 28 63 29 20 5c 0a 58 20 | 7b 69 66 20 28 70 20 3d |(c) \.X |{if (p =|
|00002520| 3d 20 70 65 6e 64 29 20 | 67 6f 74 6f 20 65 6e 64 |= pend) |goto end|
|00002530| 5f 6f 66 5f 70 61 74 74 | 65 72 6e 3b 20 5c 0a 58 |_of_patt|ern; \.X|
|00002540| 20 20 63 20 3d 20 2a 20 | 28 75 6e 73 69 67 6e 65 |  c = * |(unsigne|
|00002550| 64 20 63 68 61 72 20 2a | 29 20 70 2b 2b 3b 20 5c |d char *|) p++; \|
|00002560| 0a 58 20 20 69 66 20 28 | 74 72 61 6e 73 6c 61 74 |.X  if (|translat|
|00002570| 65 29 20 63 20 3d 20 74 | 72 61 6e 73 6c 61 74 65 |e) c = t|ranslate|
|00002580| 5b 63 5d 3b 20 7d 0a 58 | 0a 58 23 64 65 66 69 6e |[c]; }.X|.X#defin|
|00002590| 65 20 50 41 54 46 45 54 | 43 48 5f 52 41 57 28 63 |e PATFET|CH_RAW(c|
|000025a0| 29 20 5c 0a 58 20 7b 69 | 66 20 28 70 20 3d 3d 20 |) \.X {i|f (p == |
|000025b0| 70 65 6e 64 29 20 67 6f | 74 6f 20 65 6e 64 5f 6f |pend) go|to end_o|
|000025c0| 66 5f 70 61 74 74 65 72 | 6e 3b 20 5c 0a 58 20 20 |f_patter|n; \.X  |
|000025d0| 63 20 3d 20 2a 20 28 75 | 6e 73 69 67 6e 65 64 20 |c = * (u|nsigned |
|000025e0| 63 68 61 72 20 2a 29 20 | 70 2b 2b 3b 20 7d 0a 58 |char *) |p++; }.X|
|000025f0| 0a 58 23 64 65 66 69 6e | 65 20 50 41 54 55 4e 46 |.X#defin|e PATUNF|
|00002600| 45 54 43 48 20 70 2d 2d | 0a 58 0a 58 23 64 65 66 |ETCH p--|.X.X#def|
|00002610| 69 6e 65 20 45 58 54 45 | 4e 44 5f 42 55 46 46 45 |ine EXTE|ND_BUFFE|
|00002620| 52 20 5c 0a 58 20 20 7b | 20 63 68 61 72 20 2a 6f |R \.X  {| char *o|
|00002630| 6c 64 5f 62 75 66 66 65 | 72 20 3d 20 62 75 66 70 |ld_buffe|r = bufp|
|00002640| 2d 3e 62 75 66 66 65 72 | 3b 20 5c 0a 58 20 20 20 |->buffer|; \.X   |
|00002650| 20 69 66 20 28 62 75 66 | 70 2d 3e 61 6c 6c 6f 63 | if (buf|p->alloc|
|00002660| 61 74 65 64 20 3d 3d 20 | 28 31 3c 3c 31 36 29 29 |ated == |(1<<16))|
|00002670| 20 67 6f 74 6f 20 74 6f | 6f 5f 62 69 67 3b 20 5c | goto to|o_big; \|
|00002680| 0a 58 20 20 20 20 62 75 | 66 70 2d 3e 61 6c 6c 6f |.X    bu|fp->allo|
|00002690| 63 61 74 65 64 20 2a 3d | 20 32 3b 20 5c 0a 58 20 |cated *=| 2; \.X |
|000026a0| 20 20 20 69 66 20 28 62 | 75 66 70 2d 3e 61 6c 6c |   if (b|ufp->all|
|000026b0| 6f 63 61 74 65 64 20 3e | 20 28 31 3c 3c 31 36 29 |ocated >| (1<<16)|
|000026c0| 29 20 62 75 66 70 2d 3e | 61 6c 6c 6f 63 61 74 65 |) bufp->|allocate|
|000026d0| 64 20 3d 20 28 31 3c 3c | 31 36 29 3b 20 5c 0a 58 |d = (1<<|16); \.X|
|000026e0| 20 20 20 20 69 66 20 28 | 21 28 62 75 66 70 2d 3e |    if (|!(bufp->|
|000026f0| 62 75 66 66 65 72 20 3d | 20 28 63 68 61 72 20 2a |buffer =| (char *|
|00002700| 29 20 72 65 61 6c 6c 6f | 63 20 28 62 75 66 70 2d |) reallo|c (bufp-|
|00002710| 3e 62 75 66 66 65 72 2c | 20 62 75 66 70 2d 3e 61 |>buffer,| bufp->a|
|00002720| 6c 6c 6f 63 61 74 65 64 | 29 29 29 20 5c 0a 58 20 |llocated|))) \.X |
|00002730| 20 20 20 20 20 67 6f 74 | 6f 20 6d 65 6d 6f 72 79 |     got|o memory|
|00002740| 5f 65 78 68 61 75 73 74 | 65 64 3b 20 5c 0a 58 20 |_exhaust|ed; \.X |
|00002750| 20 20 20 63 20 3d 20 62 | 75 66 70 2d 3e 62 75 66 |   c = b|ufp->buf|
|00002760| 66 65 72 20 2d 20 6f 6c | 64 5f 62 75 66 66 65 72 |fer - ol|d_buffer|
|00002770| 3b 20 5c 0a 58 20 20 20 | 20 62 20 2b 3d 20 63 3b |; \.X   | b += c;|
|00002780| 20 5c 0a 58 20 20 20 20 | 69 66 20 28 66 69 78 75 | \.X    |if (fixu|
|00002790| 70 5f 6a 75 6d 70 29 20 | 5c 0a 58 20 20 20 20 20 |p_jump) |\.X     |
|000027a0| 20 66 69 78 75 70 5f 6a | 75 6d 70 20 2b 3d 20 63 | fixup_j|ump += c|
|000027b0| 3b 20 5c 0a 58 20 20 20 | 20 69 66 20 28 6c 61 73 |; \.X   | if (las|
|000027c0| 74 73 74 61 72 74 29 20 | 5c 0a 58 20 20 20 20 20 |tstart) |\.X     |
|000027d0| 20 6c 61 73 74 73 74 61 | 72 74 20 2b 3d 20 63 3b | laststa|rt += c;|
|000027e0| 20 5c 0a 58 20 20 20 20 | 62 65 67 61 6c 74 20 2b | \.X    |begalt +|
|000027f0| 3d 20 63 3b 20 5c 0a 58 | 20 20 20 20 69 66 20 28 |= c; \.X|    if (|
|00002800| 70 65 6e 64 69 6e 67 5f | 65 78 61 63 74 29 20 5c |pending_|exact) \|
|00002810| 0a 58 20 20 20 20 20 20 | 70 65 6e 64 69 6e 67 5f |.X      |pending_|
|00002820| 65 78 61 63 74 20 2b 3d | 20 63 3b 20 5c 0a 58 20 |exact +=| c; \.X |
|00002830| 20 7d 0a 58 0a 58 73 74 | 61 74 69 63 20 69 6e 74 | }.X.Xst|atic int|
|00002840| 20 73 74 6f 72 65 5f 6a | 75 6d 70 20 28 29 2c 20 | store_j|ump (), |
|00002850| 69 6e 73 65 72 74 5f 6a | 75 6d 70 20 28 29 3b 0a |insert_j|ump ();.|
|00002860| 58 0a 58 63 68 61 72 20 | 2a 0a 58 72 65 5f 63 6f |X.Xchar |*.Xre_co|
|00002870| 6d 70 69 6c 65 5f 70 61 | 74 74 65 72 6e 20 28 70 |mpile_pa|ttern (p|
|00002880| 61 74 74 65 72 6e 2c 20 | 73 69 7a 65 2c 20 62 75 |attern, |size, bu|
|00002890| 66 70 29 0a 58 20 20 20 | 20 20 63 68 61 72 20 2a |fp).X   |  char *|
|000028a0| 70 61 74 74 65 72 6e 3b | 0a 58 20 20 20 20 20 69 |pattern;|.X     i|
|000028b0| 6e 74 20 73 69 7a 65 3b | 0a 58 20 20 20 20 20 73 |nt size;|.X     s|
|000028c0| 74 72 75 63 74 20 72 65 | 5f 70 61 74 74 65 72 6e |truct re|_pattern|
|000028d0| 5f 62 75 66 66 65 72 20 | 2a 62 75 66 70 3b 0a 58 |_buffer |*bufp;.X|
|000028e0| 7b 0a 58 20 20 72 65 67 | 69 73 74 65 72 20 63 68 |{.X  reg|ister ch|
|000028f0| 61 72 20 2a 62 20 3d 20 | 62 75 66 70 2d 3e 62 75 |ar *b = |bufp->bu|
|00002900| 66 66 65 72 3b 0a 58 20 | 20 72 65 67 69 73 74 65 |ffer;.X | registe|
|00002910| 72 20 63 68 61 72 20 2a | 70 20 3d 20 70 61 74 74 |r char *|p = patt|
|00002920| 65 72 6e 3b 0a 58 20 20 | 63 68 61 72 20 2a 70 65 |ern;.X  |char *pe|
|00002930| 6e 64 20 3d 20 70 61 74 | 74 65 72 6e 20 2b 20 73 |nd = pat|tern + s|
|00002940| 69 7a 65 3b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |ize;.X  |register|
|00002950| 20 75 6e 73 69 67 6e 65 | 64 20 63 2c 20 63 31 3b | unsigne|d c, c1;|
|00002960| 0a 58 20 20 63 68 61 72 | 20 2a 70 31 3b 0a 58 20 |.X  char| *p1;.X |
|00002970| 20 75 6e 73 69 67 6e 65 | 64 20 63 68 61 72 20 2a | unsigne|d char *|
|00002980| 74 72 61 6e 73 6c 61 74 | 65 20 3d 20 28 75 6e 73 |translat|e = (uns|
|00002990| 69 67 6e 65 64 20 63 68 | 61 72 20 2a 29 20 62 75 |igned ch|ar *) bu|
|000029a0| 66 70 2d 3e 74 72 61 6e | 73 6c 61 74 65 3b 0a 58 |fp->tran|slate;.X|
|000029b0| 0a 58 20 20 2f 2a 20 61 | 64 64 72 65 73 73 20 6f |.X  /* a|ddress o|
|000029c0| 66 20 74 68 65 20 63 6f | 75 6e 74 2d 62 79 74 65 |f the co|unt-byte|
|000029d0| 20 6f 66 20 74 68 65 20 | 6d 6f 73 74 20 72 65 63 | of the |most rec|
|000029e0| 65 6e 74 6c 79 20 69 6e | 73 65 72 74 65 64 20 22 |ently in|serted "|
|000029f0| 65 78 61 63 74 6e 22 20 | 63 6f 6d 6d 61 6e 64 2e |exactn" |command.|
|00002a00| 0a 58 20 20 20 20 54 68 | 69 73 20 6d 61 6b 65 73 |.X    Th|is makes|
|00002a10| 20 69 74 20 70 6f 73 73 | 69 62 6c 65 20 74 6f 20 | it poss|ible to |
|00002a20| 74 65 6c 6c 20 77 68 65 | 74 68 65 72 20 61 20 6e |tell whe|ther a n|
|00002a30| 65 77 20 65 78 61 63 74 | 2d 6d 61 74 63 68 20 63 |ew exact|-match c|
|00002a40| 68 61 72 61 63 74 65 72 | 0a 58 20 20 20 20 63 61 |haracter|.X    ca|
|00002a50| 6e 20 62 65 20 61 64 64 | 65 64 20 74 6f 20 74 68 |n be add|ed to th|
|00002a60| 61 74 20 63 6f 6d 6d 61 | 6e 64 20 6f 72 20 72 65 |at comma|nd or re|
|00002a70| 71 75 69 72 65 73 20 61 | 20 6e 65 77 20 22 65 78 |quires a| new "ex|
|00002a80| 61 63 74 6e 22 20 63 6f | 6d 6d 61 6e 64 2e 20 2a |actn" co|mmand. *|
|00002a90| 2f 0a 58 20 20 20 20 20 | 0a 58 20 20 63 68 61 72 |/.X     |.X  char|
|00002aa0| 20 2a 70 65 6e 64 69 6e | 67 5f 65 78 61 63 74 20 | *pendin|g_exact |
|00002ab0| 3d 20 30 3b 0a 58 0a 58 | 20 20 2f 2a 20 61 64 64 |= 0;.X.X|  /* add|
|00002ac0| 72 65 73 73 20 6f 66 20 | 74 68 65 20 70 6c 61 63 |ress of |the plac|
|00002ad0| 65 20 77 68 65 72 65 20 | 61 20 66 6f 72 77 61 72 |e where |a forwar|
|00002ae0| 64 2d 6a 75 6d 70 20 73 | 68 6f 75 6c 64 20 67 6f |d-jump s|hould go|
|00002af0| 0a 58 20 20 20 20 74 6f | 20 74 68 65 20 65 6e 64 |.X    to| the end|
|00002b00| 20 6f 66 20 74 68 65 20 | 63 6f 6e 74 61 69 6e 69 | of the |containi|
|00002b10| 6e 67 20 65 78 70 72 65 | 73 73 69 6f 6e 2e 0a 58 |ng expre|ssion..X|
|00002b20| 20 20 20 20 45 61 63 68 | 20 61 6c 74 65 72 6e 61 |    Each| alterna|
|00002b30| 74 69 76 65 20 6f 66 20 | 61 6e 20 22 6f 72 22 2c |tive of |an "or",|
|00002b40| 20 65 78 63 65 70 74 20 | 74 68 65 20 6c 61 73 74 | except |the last|
|00002b50| 2c 20 65 6e 64 73 20 77 | 69 74 68 20 61 20 66 6f |, ends w|ith a fo|
|00002b60| 72 77 61 72 64 2d 6a 75 | 6d 70 0a 58 20 20 20 20 |rward-ju|mp.X    |
|00002b70| 6f 66 20 74 68 69 73 20 | 73 6f 72 74 2e 20 2a 2f |of this |sort. */|
|00002b80| 0a 58 0a 58 20 20 63 68 | 61 72 20 2a 66 69 78 75 |.X.X  ch|ar *fixu|
|00002b90| 70 5f 6a 75 6d 70 20 3d | 20 30 3b 0a 58 0a 58 20 |p_jump =| 0;.X.X |
|00002ba0| 20 2f 2a 20 61 64 64 72 | 65 73 73 20 6f 66 20 73 | /* addr|ess of s|
|00002bb0| 74 61 72 74 20 6f 66 20 | 74 68 65 20 6d 6f 73 74 |tart of |the most|
|00002bc0| 20 72 65 63 65 6e 74 6c | 79 20 66 69 6e 69 73 68 | recentl|y finish|
|00002bd0| 65 64 20 65 78 70 72 65 | 73 73 69 6f 6e 2e 0a 58 |ed expre|ssion..X|
|00002be0| 20 20 20 20 54 68 69 73 | 20 74 65 6c 6c 73 20 70 |    This| tells p|
|00002bf0| 6f 73 74 66 69 78 20 2a | 20 77 68 65 72 65 20 74 |ostfix *| where t|
|00002c00| 6f 20 66 69 6e 64 20 74 | 68 65 20 73 74 61 72 74 |o find t|he start|
|00002c10| 20 6f 66 20 69 74 73 20 | 6f 70 65 72 61 6e 64 2e | of its |operand.|
|00002c20| 20 2a 2f 0a 58 0a 58 20 | 20 63 68 61 72 20 2a 6c | */.X.X | char *l|
|00002c30| 61 73 74 73 74 61 72 74 | 20 3d 20 30 3b 0a 58 0a |aststart| = 0;.X.|
|00002c40| 58 20 20 2f 2a 20 49 6e | 20 70 72 6f 63 65 73 73 |X  /* In| process|
|00002c50| 69 6e 67 20 61 20 72 65 | 70 65 61 74 2c 20 31 20 |ing a re|peat, 1 |
|00002c60| 6d 65 61 6e 73 20 7a 65 | 72 6f 20 6d 61 74 63 68 |means ze|ro match|
|00002c70| 65 73 20 69 73 20 61 6c | 6c 6f 77 65 64 20 2a 2f |es is al|lowed */|
|00002c80| 0a 58 0a 58 20 20 63 68 | 61 72 20 7a 65 72 6f 5f |.X.X  ch|ar zero_|
|00002c90| 74 69 6d 65 73 5f 6f 6b | 3b 0a 58 0a 58 20 20 2f |times_ok|;.X.X  /|
|00002ca0| 2a 20 49 6e 20 70 72 6f | 63 65 73 73 69 6e 67 20 |* In pro|cessing |
|00002cb0| 61 20 72 65 70 65 61 74 | 2c 20 31 20 6d 65 61 6e |a repeat|, 1 mean|
|00002cc0| 73 20 6d 61 6e 79 20 6d | 61 74 63 68 65 73 20 69 |s many m|atches i|
|00002cd0| 73 20 61 6c 6c 6f 77 65 | 64 20 2a 2f 0a 58 0a 58 |s allowe|d */.X.X|
|00002ce0| 20 20 63 68 61 72 20 6d | 61 6e 79 5f 74 69 6d 65 |  char m|any_time|
|00002cf0| 73 5f 6f 6b 3b 0a 58 0a | 58 20 20 2f 2a 20 61 64 |s_ok;.X.|X  /* ad|
|00002d00| 64 72 65 73 73 20 6f 66 | 20 62 65 67 69 6e 6e 69 |dress of| beginni|
|00002d10| 6e 67 20 6f 66 20 72 65 | 67 65 78 70 2c 20 6f 72 |ng of re|gexp, or|
|00002d20| 20 69 6e 73 69 64 65 20 | 6f 66 20 6c 61 73 74 20 | inside |of last |
|00002d30| 5c 28 20 2a 2f 0a 58 0a | 58 20 20 63 68 61 72 20 |\( */.X.|X  char |
|00002d40| 2a 62 65 67 61 6c 74 20 | 3d 20 62 3b 0a 58 0a 58 |*begalt |= b;.X.X|
|00002d50| 20 20 2f 2a 20 53 74 61 | 63 6b 20 6f 66 20 69 6e |  /* Sta|ck of in|
|00002d60| 66 6f 72 6d 61 74 69 6f | 6e 20 73 61 76 65 64 20 |formatio|n saved |
|00002d70| 62 79 20 5c 28 20 61 6e | 64 20 72 65 73 74 6f 72 |by \( an|d restor|
|00002d80| 65 64 20 62 79 20 5c 29 | 2e 0a 58 20 20 20 20 20 |ed by \)|..X     |
|00002d90| 46 6f 75 72 20 73 74 61 | 63 6b 20 65 6c 65 6d 65 |Four sta|ck eleme|
|00002da0| 6e 74 73 20 61 72 65 20 | 70 75 73 68 65 64 20 62 |nts are |pushed b|
|00002db0| 79 20 65 61 63 68 20 5c | 28 3a 0a 58 20 20 20 20 |y each \|(:.X    |
|00002dc0| 20 20 20 46 69 72 73 74 | 2c 20 74 68 65 20 76 61 |   First|, the va|
|00002dd0| 6c 75 65 20 6f 66 20 62 | 2e 0a 58 20 20 20 20 20 |lue of b|..X     |
|00002de0| 20 20 53 65 63 6f 6e 64 | 2c 20 74 68 65 20 76 61 |  Second|, the va|
|00002df0| 6c 75 65 20 6f 66 20 66 | 69 78 75 70 5f 6a 75 6d |lue of f|ixup_jum|
|00002e00| 70 2e 0a 58 20 20 20 20 | 20 20 20 54 68 69 72 64 |p..X    |   Third|
|00002e10| 2c 20 74 68 65 20 76 61 | 6c 75 65 20 6f 66 20 72 |, the va|lue of r|
|00002e20| 65 67 6e 75 6d 2e 0a 58 | 20 20 20 20 20 20 20 46 |egnum..X|       F|
|00002e30| 6f 75 72 74 68 2c 20 74 | 68 65 20 76 61 6c 75 65 |ourth, t|he value|
|00002e40| 20 6f 66 20 62 65 67 61 | 6c 74 2e 20 20 2a 2f 0a | of bega|lt.  */.|
|00002e50| 58 0a 58 20 20 69 6e 74 | 20 73 74 61 63 6b 62 5b |X.X  int| stackb[|
|00002e60| 34 30 5d 3b 0a 58 20 20 | 69 6e 74 20 2a 73 74 61 |40];.X  |int *sta|
|00002e70| 63 6b 70 20 3d 20 73 74 | 61 63 6b 62 3b 0a 58 20 |ckp = st|ackb;.X |
|00002e80| 20 69 6e 74 20 2a 73 74 | 61 63 6b 65 20 3d 20 73 | int *st|acke = s|
|00002e90| 74 61 63 6b 62 20 2b 20 | 34 30 3b 0a 58 20 20 69 |tackb + |40;.X  i|
|00002ea0| 6e 74 20 2a 73 74 61 63 | 6b 74 3b 0a 58 0a 58 20 |nt *stac|kt;.X.X |
|00002eb0| 20 2f 2a 20 43 6f 75 6e | 74 73 20 5c 28 27 73 20 | /* Coun|ts \('s |
|00002ec0| 61 73 20 74 68 65 79 20 | 61 72 65 20 65 6e 63 6f |as they |are enco|
|00002ed0| 75 6e 74 65 72 65 64 2e | 20 20 52 65 6d 65 6d 62 |untered.|  Rememb|
|00002ee0| 65 72 65 64 20 66 6f 72 | 20 74 68 65 20 6d 61 74 |ered for| the mat|
|00002ef0| 63 68 69 6e 67 20 5c 29 | 2c 0a 58 20 20 20 20 20 |ching \)|,.X     |
|00002f00| 77 68 65 72 65 20 69 74 | 20 62 65 63 6f 6d 65 73 |where it| becomes|
|00002f10| 20 74 68 65 20 22 72 65 | 67 69 73 74 65 72 20 6e | the "re|gister n|
|00002f20| 75 6d 62 65 72 22 20 74 | 6f 20 70 75 74 20 69 6e |umber" t|o put in|
|00002f30| 20 74 68 65 20 73 74 6f | 70 5f 6d 65 6d 6f 72 79 | the sto|p_memory|
|00002f40| 20 63 6f 6d 6d 61 6e 64 | 20 2a 2f 0a 58 0a 58 20 | command| */.X.X |
|00002f50| 20 69 6e 74 20 72 65 67 | 6e 75 6d 20 3d 20 31 3b | int reg|num = 1;|
|00002f60| 0a 58 0a 58 20 20 62 75 | 66 70 2d 3e 66 61 73 74 |.X.X  bu|fp->fast|
|00002f70| 6d 61 70 5f 61 63 63 75 | 72 61 74 65 20 3d 20 30 |map_accu|rate = 0|
|00002f80| 3b 0a 58 0a 58 23 69 66 | 6e 64 65 66 20 65 6d 61 |;.X.X#if|ndef ema|
|00002f90| 63 73 0a 58 23 69 66 6e | 64 65 66 20 53 59 4e 54 |cs.X#ifn|def SYNT|
|00002fa0| 41 58 5f 54 41 42 4c 45 | 0a 58 20 20 2f 2a 0a 58 |AX_TABLE|.X  /*.X|
|00002fb0| 20 20 20 2a 20 49 6e 69 | 74 69 61 6c 69 7a 65 20 |   * Ini|tialize |
|00002fc0| 74 68 65 20 73 79 6e 74 | 61 78 20 74 61 62 6c 65 |the synt|ax table|
|00002fd0| 2e 0a 58 20 20 20 2a 2f | 0a 58 20 20 20 69 6e 69 |..X   */|.X   ini|
|00002fe0| 74 5f 73 79 6e 74 61 78 | 5f 6f 6e 63 65 28 29 3b |t_syntax|_once();|
|00002ff0| 0a 58 23 65 6e 64 69 66 | 0a 58 23 65 6e 64 69 66 |.X#endif|.X#endif|
|00003000| 0a 58 0a 58 20 20 69 66 | 20 28 62 75 66 70 2d 3e |.X.X  if| (bufp->|
|00003010| 61 6c 6c 6f 63 61 74 65 | 64 20 3d 3d 20 30 29 0a |allocate|d == 0).|
|00003020| 58 20 20 20 20 7b 0a 58 | 20 20 20 20 20 20 62 75 |X    {.X|      bu|
|00003030| 66 70 2d 3e 61 6c 6c 6f | 63 61 74 65 64 20 3d 20 |fp->allo|cated = |
|00003040| 32 38 3b 0a 58 20 20 20 | 20 20 20 69 66 20 28 62 |28;.X   |   if (b|
|00003050| 75 66 70 2d 3e 62 75 66 | 66 65 72 29 0a 58 09 2f |ufp->buf|fer).X./|
|00003060| 2a 20 45 58 54 45 4e 44 | 5f 42 55 46 46 45 52 20 |* EXTEND|_BUFFER |
|00003070| 6c 6f 73 65 73 20 77 68 | 65 6e 20 62 75 66 70 2d |loses wh|en bufp-|
|00003080| 3e 61 6c 6c 6f 63 61 74 | 65 64 20 69 73 20 30 20 |>allocat|ed is 0 |
|00003090| 2a 2f 0a 58 09 62 75 66 | 70 2d 3e 62 75 66 66 65 |*/.X.buf|p->buffe|
|000030a0| 72 20 3d 20 28 63 68 61 | 72 20 2a 29 20 72 65 61 |r = (cha|r *) rea|
|000030b0| 6c 6c 6f 63 20 28 62 75 | 66 70 2d 3e 62 75 66 66 |lloc (bu|fp->buff|
|000030c0| 65 72 2c 20 32 38 29 3b | 0a 58 20 20 20 20 20 20 |er, 28);|.X      |
|000030d0| 65 6c 73 65 0a 58 09 2f | 2a 20 43 61 6c 6c 65 72 |else.X./|* Caller|
|000030e0| 20 64 69 64 20 6e 6f 74 | 20 61 6c 6c 6f 63 61 74 | did not| allocat|
|000030f0| 65 20 61 20 62 75 66 66 | 65 72 2e 20 20 44 6f 20 |e a buff|er.  Do |
|00003100| 69 74 20 66 6f 72 20 68 | 69 6d 20 2a 2f 0a 58 09 |it for h|im */.X.|
|00003110| 62 75 66 70 2d 3e 62 75 | 66 66 65 72 20 3d 20 28 |bufp->bu|ffer = (|
|00003120| 63 68 61 72 20 2a 29 20 | 6d 61 6c 6c 6f 63 20 28 |char *) |malloc (|
|00003130| 32 38 29 3b 0a 58 20 20 | 20 20 20 20 69 66 20 28 |28);.X  |    if (|
|00003140| 21 62 75 66 70 2d 3e 62 | 75 66 66 65 72 29 20 67 |!bufp->b|uffer) g|
|00003150| 6f 74 6f 20 6d 65 6d 6f | 72 79 5f 65 78 68 61 75 |oto memo|ry_exhau|
|00003160| 73 74 65 64 3b 0a 58 20 | 20 20 20 20 20 62 65 67 |sted;.X |     beg|
|00003170| 61 6c 74 20 3d 20 62 20 | 3d 20 62 75 66 70 2d 3e |alt = b |= bufp->|
|00003180| 62 75 66 66 65 72 3b 0a | 58 20 20 20 20 7d 0a 58 |buffer;.|X    }.X|
|00003190| 0a 58 20 20 77 68 69 6c | 65 20 28 70 20 21 3d 20 |.X  whil|e (p != |
|000031a0| 70 65 6e 64 29 0a 58 20 | 20 20 20 7b 0a 58 20 20 |pend).X |   {.X  |
|000031b0| 20 20 20 20 69 66 20 28 | 62 20 2d 20 62 75 66 70 |    if (|b - bufp|
|000031c0| 2d 3e 62 75 66 66 65 72 | 20 3e 20 62 75 66 70 2d |->buffer| > bufp-|
|000031d0| 3e 61 6c 6c 6f 63 61 74 | 65 64 20 2d 20 31 30 29 |>allocat|ed - 10)|
|000031e0| 0a 58 09 2f 2a 20 4e 6f | 74 65 20 74 68 61 74 20 |.X./* No|te that |
|000031f0| 45 58 54 45 4e 44 5f 42 | 55 46 46 45 52 20 63 6c |EXTEND_B|UFFER cl|
|00003200| 6f 62 62 65 72 73 20 63 | 20 2a 2f 0a 58 09 45 58 |obbers c| */.X.EX|
|00003210| 54 45 4e 44 5f 42 55 46 | 46 45 52 3b 0a 58 0a 58 |TEND_BUF|FER;.X.X|
|00003220| 20 20 20 20 20 20 50 41 | 54 46 45 54 43 48 20 28 |      PA|TFETCH (|
|00003230| 63 29 3b 0a 58 0a 58 20 | 20 20 20 20 20 73 77 69 |c);.X.X |     swi|
|00003240| 74 63 68 20 28 63 29 0a | 58 09 7b 0a 58 09 63 61 |tch (c).|X.{.X.ca|
|00003250| 73 65 20 27 24 27 3a 0a | 58 09 20 20 69 66 20 28 |se '$':.|X.  if (|
|00003260| 6f 62 73 63 75 72 65 5f | 73 79 6e 74 61 78 20 26 |obscure_|syntax &|
|00003270| 20 52 45 5f 54 49 47 48 | 54 5f 56 42 41 52 29 0a | RE_TIGH|T_VBAR).|
|00003280| 58 09 20 20 20 20 7b 0a | 58 09 20 20 20 20 20 20 |X.    {.|X.      |
|00003290| 69 66 20 28 21 20 28 6f | 62 73 63 75 72 65 5f 73 |if (! (o|bscure_s|
|000032a0| 79 6e 74 61 78 20 26 20 | 52 45 5f 43 4f 4e 54 45 |yntax & |RE_CONTE|
|000032b0| 58 54 5f 49 4e 44 45 50 | 5f 4f 50 53 29 20 26 26 |XT_INDEP|_OPS) &&|
|000032c0| 20 70 20 21 3d 20 70 65 | 6e 64 29 0a 58 09 09 67 | p != pe|nd).X..g|
|000032d0| 6f 74 6f 20 6e 6f 72 6d | 61 6c 5f 63 68 61 72 3b |oto norm|al_char;|
|000032e0| 0a 58 09 20 20 20 20 20 | 20 2f 2a 20 4d 61 6b 65 |.X.     | /* Make|
|000032f0| 20 6f 70 65 72 61 6e 64 | 20 6f 66 20 6c 61 73 74 | operand| of last|
|00003300| 20 76 62 61 72 20 65 6e | 64 20 62 65 66 6f 72 65 | vbar en|d before|
|00003310| 20 74 68 69 73 20 60 24 | 27 2e 20 20 2a 2f 0a 58 | this `$|'.  */.X|
|00003320| 09 20 20 20 20 20 20 69 | 66 20 28 66 69 78 75 70 |.      i|f (fixup|
|00003330| 5f 6a 75 6d 70 29 0a 58 | 09 09 73 74 6f 72 65 5f |_jump).X|..store_|
|00003340| 6a 75 6d 70 20 28 66 69 | 78 75 70 5f 6a 75 6d 70 |jump (fi|xup_jump|
|00003350| 2c 20 6a 75 6d 70 2c 20 | 62 29 3b 0a 58 09 20 20 |, jump, |b);.X.  |
|00003360| 20 20 20 20 66 69 78 75 | 70 5f 6a 75 6d 70 20 3d |    fixu|p_jump =|
|00003370| 20 30 3b 0a 58 09 20 20 | 20 20 20 20 50 41 54 50 | 0;.X.  |    PATP|
|00003380| 55 53 48 20 28 65 6e 64 | 6c 69 6e 65 29 3b 0a 58 |USH (end|line);.X|
|00003390| 09 20 20 20 20 20 20 62 | 72 65 61 6b 3b 0a 58 09 |.      b|reak;.X.|
|000033a0| 20 20 20 20 7d 0a 58 0a | 58 09 20 20 2f 2a 20 24 |    }.X.|X.  /* $|
|000033b0| 20 6d 65 61 6e 73 20 73 | 75 63 63 65 65 64 20 69 | means s|ucceed i|
|000033c0| 66 20 61 74 20 65 6e 64 | 20 6f 66 20 6c 69 6e 65 |f at end| of line|
|000033d0| 2c 20 62 75 74 20 6f 6e | 6c 79 20 69 6e 20 73 70 |, but on|ly in sp|
|000033e0| 65 63 69 61 6c 20 63 6f | 6e 74 65 78 74 73 2e 0a |ecial co|ntexts..|
|000033f0| 58 09 20 20 20 20 49 66 | 20 72 61 6e 64 6f 6d 6c |X.    If| randoml|
|00003400| 79 20 69 6e 20 74 68 65 | 20 6d 69 64 64 6c 65 20 |y in the| middle |
|00003410| 6f 66 20 61 20 70 61 74 | 74 65 72 6e 2c 20 69 74 |of a pat|tern, it|
|00003420| 20 69 73 20 61 20 6e 6f | 72 6d 61 6c 20 63 68 61 | is a no|rmal cha|
|00003430| 72 61 63 74 65 72 2e 20 | 2a 2f 0a 58 09 20 20 69 |racter. |*/.X.  i|
|00003440| 66 20 28 70 20 3d 3d 20 | 70 65 6e 64 20 7c 7c 20 |f (p == |pend || |
|00003450| 2a 70 20 3d 3d 20 27 5c | 6e 27 0a 58 09 20 20 20 |*p == '\|n'.X.   |
|00003460| 20 20 20 7c 7c 20 28 6f | 62 73 63 75 72 65 5f 73 |   || (o|bscure_s|
|00003470| 79 6e 74 61 78 20 26 20 | 52 45 5f 43 4f 4e 54 45 |yntax & |RE_CONTE|
|00003480| 58 54 5f 49 4e 44 45 50 | 5f 4f 50 53 29 0a 58 09 |XT_INDEP|_OPS).X.|
|00003490| 20 20 20 20 20 20 7c 7c | 20 28 6f 62 73 63 75 72 |      ||| (obscur|
|000034a0| 65 5f 73 79 6e 74 61 78 | 20 26 20 52 45 5f 4e 4f |e_syntax| & RE_NO|
|000034b0| 5f 42 4b 5f 50 41 52 45 | 4e 53 0a 58 09 09 20 20 |_BK_PARE|NS.X..  |
|000034c0| 3f 20 2a 70 20 3d 3d 20 | 27 29 27 0a 58 09 09 20 |? *p == |')'.X.. |
|000034d0| 20 3a 20 2a 70 20 3d 3d | 20 27 5c 5c 27 20 26 26 | : *p ==| '\\' &&|
|000034e0| 20 70 5b 31 5d 20 3d 3d | 20 27 29 27 29 0a 58 09 | p[1] ==| ')').X.|
|000034f0| 20 20 20 20 20 20 7c 7c | 20 28 6f 62 73 63 75 72 |      ||| (obscur|
|00003500| 65 5f 73 79 6e 74 61 78 | 20 26 20 52 45 5f 4e 4f |e_syntax| & RE_NO|
|00003510| 5f 42 4b 5f 56 42 41 52 | 0a 58 09 09 20 20 3f 20 |_BK_VBAR|.X..  ? |
|00003520| 2a 70 20 3d 3d 20 27 7c | 27 0a 58 09 09 20 20 3a |*p == '||'.X..  :|
|00003530| 20 2a 70 20 3d 3d 20 27 | 5c 5c 27 20 26 26 20 70 | *p == '|\\' && p|
|00003540| 5b 31 5d 20 3d 3d 20 27 | 7c 27 29 29 0a 58 09 20 |[1] == '||')).X. |
|00003550| 20 20 20 7b 0a 58 09 20 | 20 20 20 20 20 50 41 54 |   {.X. |     PAT|
|00003560| 50 55 53 48 20 28 65 6e | 64 6c 69 6e 65 29 3b 0a |PUSH (en|dline);.|
|00003570| 58 09 20 20 20 20 20 20 | 62 72 65 61 6b 3b 0a 58 |X.      |break;.X|
|00003580| 09 20 20 20 20 7d 0a 58 | 09 20 20 67 6f 74 6f 20 |.    }.X|.  goto |
|00003590| 6e 6f 72 6d 61 6c 5f 63 | 68 61 72 3b 0a 58 0a 58 |normal_c|har;.X.X|
|000035a0| 09 63 61 73 65 20 27 5e | 27 3a 0a 58 09 20 20 2f |.case '^|':.X.  /|
|000035b0| 2a 20 5e 20 6d 65 61 6e | 73 20 73 75 63 63 65 65 |* ^ mean|s succee|
|000035c0| 64 20 69 66 20 61 74 20 | 62 65 67 20 6f 66 20 6c |d if at |beg of l|
|000035d0| 69 6e 65 2c 20 62 75 74 | 20 6f 6e 6c 79 20 69 66 |ine, but| only if|
|000035e0| 20 6e 6f 20 70 72 65 63 | 65 64 69 6e 67 20 70 61 | no prec|eding pa|
|000035f0| 74 74 65 72 6e 2e 20 2a | 2f 0a 58 0a 58 09 20 20 |ttern. *|/.X.X.  |
|00003600| 69 66 20 28 6c 61 73 74 | 73 74 61 72 74 20 26 26 |if (last|start &&|
|00003610| 20 70 5b 2d 32 5d 20 21 | 3d 20 27 5c 6e 27 0a 58 | p[-2] !|= '\n'.X|
|00003620| 09 20 20 20 20 20 20 26 | 26 20 21 20 28 6f 62 73 |.      &|& ! (obs|
|00003630| 63 75 72 65 5f 73 79 6e | 74 61 78 20 26 20 52 45 |cure_syn|tax & RE|
|00003640| 5f 43 4f 4e 54 45 58 54 | 5f 49 4e 44 45 50 5f 4f |_CONTEXT|_INDEP_O|
|00003650| 50 53 29 29 0a 58 09 20 | 20 20 20 67 6f 74 6f 20 |PS)).X. |   goto |
|00003660| 6e 6f 72 6d 61 6c 5f 63 | 68 61 72 3b 0a 58 09 20 |normal_c|har;.X. |
|00003670| 20 69 66 20 28 6f 62 73 | 63 75 72 65 5f 73 79 6e | if (obs|cure_syn|
|00003680| 74 61 78 20 26 20 52 45 | 5f 54 49 47 48 54 5f 56 |tax & RE|_TIGHT_V|
|00003690| 42 41 52 29 0a 58 09 20 | 20 20 20 7b 0a 58 09 20 |BAR).X. |   {.X. |
|000036a0| 20 20 20 20 20 69 66 20 | 28 70 20 21 3d 20 70 61 |     if |(p != pa|
|000036b0| 74 74 65 72 6e 20 2b 20 | 31 0a 58 09 09 20 20 26 |ttern + |1.X..  &|
|000036c0| 26 20 21 20 28 6f 62 73 | 63 75 72 65 5f 73 79 6e |& ! (obs|cure_syn|
|000036d0| 74 61 78 20 26 20 52 45 | 5f 43 4f 4e 54 45 58 54 |tax & RE|_CONTEXT|
|000036e0| 5f 49 4e 44 45 50 5f 4f | 50 53 29 29 0a 58 09 09 |_INDEP_O|PS)).X..|
|000036f0| 67 6f 74 6f 20 6e 6f 72 | 6d 61 6c 5f 63 68 61 72 |goto nor|mal_char|
|00003700| 3b 0a 58 09 20 20 20 20 | 20 20 50 41 54 50 55 53 |;.X.    |  PATPUS|
|00003710| 48 20 28 62 65 67 6c 69 | 6e 65 29 3b 0a 58 09 20 |H (begli|ne);.X. |
|00003720| 20 20 20 20 20 62 65 67 | 61 6c 74 20 3d 20 62 3b |     beg|alt = b;|
|00003730| 0a 58 09 20 20 20 20 7d | 0a 58 09 20 20 65 6c 73 |.X.    }|.X.  els|
|00003740| 65 0a 58 09 20 20 20 20 | 50 41 54 50 55 53 48 20 |e.X.    |PATPUSH |
|00003750| 28 62 65 67 6c 69 6e 65 | 29 3b 0a 58 09 20 20 62 |(begline|);.X.  b|
|00003760| 72 65 61 6b 3b 0a 58 0a | 58 09 63 61 73 65 20 27 |reak;.X.|X.case '|
|00003770| 2b 27 3a 0a 58 09 63 61 | 73 65 20 27 3f 27 3a 0a |+':.X.ca|se '?':.|
|00003780| 58 09 20 20 69 66 20 28 | 6f 62 73 63 75 72 65 5f |X.  if (|obscure_|
|00003790| 73 79 6e 74 61 78 20 26 | 20 52 45 5f 42 4b 5f 50 |syntax &| RE_BK_P|
|000037a0| 4c 55 53 5f 51 4d 29 0a | 58 09 20 20 20 20 67 6f |LUS_QM).|X.    go|
|000037b0| 74 6f 20 6e 6f 72 6d 61 | 6c 5f 63 68 61 72 3b 0a |to norma|l_char;.|
|000037c0| 58 09 68 61 6e 64 6c 65 | 5f 70 6c 75 73 3a 0a 58 |X.handle|_plus:.X|
|000037d0| 09 63 61 73 65 20 27 2a | 27 3a 0a 58 09 20 20 2f |.case '*|':.X.  /|
|000037e0| 2a 20 49 66 20 74 68 65 | 72 65 20 69 73 20 6e 6f |* If the|re is no|
|000037f0| 20 70 72 65 76 69 6f 75 | 73 20 70 61 74 74 65 72 | previou|s patter|
|00003800| 6e 2c 20 63 68 61 72 20 | 6e 6f 74 20 73 70 65 63 |n, char |not spec|
|00003810| 69 61 6c 2e 20 2a 2f 0a | 58 09 20 20 69 66 20 28 |ial. */.|X.  if (|
|00003820| 21 6c 61 73 74 73 74 61 | 72 74 20 26 26 20 21 20 |!laststa|rt && ! |
|00003830| 28 6f 62 73 63 75 72 65 | 5f 73 79 6e 74 61 78 20 |(obscure|_syntax |
|00003840| 26 20 52 45 5f 43 4f 4e | 54 45 58 54 5f 49 4e 44 |& RE_CON|TEXT_IND|
|00003850| 45 50 5f 4f 50 53 29 29 | 0a 58 09 20 20 20 20 67 |EP_OPS))|.X.    g|
|00003860| 6f 74 6f 20 6e 6f 72 6d | 61 6c 5f 63 68 61 72 3b |oto norm|al_char;|
|00003870| 0a 58 09 20 20 2f 2a 20 | 49 66 20 74 68 65 72 65 |.X.  /* |If there|
|00003880| 20 69 73 20 61 20 73 65 | 71 75 65 6e 63 65 20 6f | is a se|quence o|
|00003890| 66 20 72 65 70 65 74 69 | 74 69 6f 6e 20 63 68 61 |f repeti|tion cha|
|000038a0| 72 73 2c 0a 58 09 20 20 | 20 20 20 63 6f 6c 6c 61 |rs,.X.  |   colla|
|000038b0| 70 73 65 20 69 74 20 64 | 6f 77 6e 20 74 6f 20 65 |pse it d|own to e|
|000038c0| 71 75 69 76 61 6c 65 6e | 74 20 74 6f 20 6a 75 73 |quivalen|t to jus|
|000038d0| 74 20 6f 6e 65 2e 20 20 | 2a 2f 0a 58 09 20 20 7a |t one.  |*/.X.  z|
|000038e0| 65 72 6f 5f 74 69 6d 65 | 73 5f 6f 6b 20 3d 20 30 |ero_time|s_ok = 0|
|000038f0| 3b 0a 58 09 20 20 6d 61 | 6e 79 5f 74 69 6d 65 73 |;.X.  ma|ny_times|
|00003900| 5f 6f 6b 20 3d 20 30 3b | 0a 58 09 20 20 77 68 69 |_ok = 0;|.X.  whi|
|00003910| 6c 65 20 28 31 29 0a 58 | 09 20 20 20 20 7b 0a 58 |le (1).X|.    {.X|
|00003920| 09 20 20 20 20 20 20 7a | 65 72 6f 5f 74 69 6d 65 |.      z|ero_time|
|00003930| 73 5f 6f 6b 20 7c 3d 20 | 63 20 21 3d 20 27 2b 27 |s_ok |= |c != '+'|
|00003940| 3b 0a 58 09 20 20 20 20 | 20 20 6d 61 6e 79 5f 74 |;.X.    |  many_t|
|00003950| 69 6d 65 73 5f 6f 6b 20 | 7c 3d 20 63 20 21 3d 20 |imes_ok ||= c != |
|00003960| 27 3f 27 3b 0a 58 09 20 | 20 20 20 20 20 69 66 20 |'?';.X. |     if |
|00003970| 28 70 20 3d 3d 20 70 65 | 6e 64 29 0a 58 09 09 62 |(p == pe|nd).X..b|
|00003980| 72 65 61 6b 3b 0a 58 09 | 20 20 20 20 20 20 50 41 |reak;.X.|      PA|
|00003990| 54 46 45 54 43 48 20 28 | 63 29 3b 0a 58 09 20 20 |TFETCH (|c);.X.  |
|000039a0| 20 20 20 20 69 66 20 28 | 63 20 3d 3d 20 27 2a 27 |    if (|c == '*'|
|000039b0| 29 0a 58 09 09 3b 0a 58 | 09 20 20 20 20 20 20 65 |).X..;.X|.      e|
|000039c0| 6c 73 65 20 69 66 20 28 | 21 28 6f 62 73 63 75 72 |lse if (|!(obscur|
|000039d0| 65 5f 73 79 6e 74 61 78 | 20 26 20 52 45 5f 42 4b |e_syntax| & RE_BK|
|000039e0| 5f 50 4c 55 53 5f 51 4d | 29 0a 58 09 09 20 20 20 |_PLUS_QM|).X..   |
|000039f0| 20 20 20 20 26 26 20 28 | 63 20 3d 3d 20 27 2b 27 |    && (|c == '+'|
|00003a00| 20 7c 7c 20 63 20 3d 3d | 20 27 3f 27 29 29 0a 58 | || c ==| '?')).X|
|00003a10| 09 09 3b 0a 58 09 20 20 | 20 20 20 20 65 6c 73 65 |..;.X.  |    else|
|00003a20| 20 69 66 20 28 28 6f 62 | 73 63 75 72 65 5f 73 79 | if ((ob|scure_sy|
|00003a30| 6e 74 61 78 20 26 20 52 | 45 5f 42 4b 5f 50 4c 55 |ntax & R|E_BK_PLU|
|00003a40| 53 5f 51 4d 29 0a 58 09 | 09 20 20 20 20 20 20 20 |S_QM).X.|.       |
|00003a50| 26 26 20 63 20 3d 3d 20 | 27 5c 5c 27 29 0a 58 09 |&& c == |'\\').X.|
|00003a60| 09 7b 0a 58 09 09 20 20 | 69 6e 74 20 63 31 3b 0a |.{.X..  |int c1;.|
|00003a70| 58 09 09 20 20 50 41 54 | 46 45 54 43 48 20 28 63 |X..  PAT|FETCH (c|
|00003a80| 31 29 3b 0a 58 09 09 20 | 20 69 66 20 28 21 28 63 |1);.X.. | if (!(c|
|00003a90| 31 20 3d 3d 20 27 2b 27 | 20 7c 7c 20 63 31 20 3d |1 == '+'| || c1 =|
|00003aa0| 3d 20 27 3f 27 29 29 0a | 58 09 09 20 20 20 20 7b |= '?')).|X..    {|
|00003ab0| 0a 58 09 09 20 20 20 20 | 20 20 50 41 54 55 4e 46 |.X..    |  PATUNF|
|00003ac0| 45 54 43 48 3b 0a 58 09 | 09 20 20 20 20 20 20 50 |ETCH;.X.|.      P|
|00003ad0| 41 54 55 4e 46 45 54 43 | 48 3b 0a 58 09 09 20 20 |ATUNFETC|H;.X..  |
|00003ae0| 20 20 20 20 62 72 65 61 | 6b 3b 0a 58 09 09 20 20 |    brea|k;.X..  |
|00003af0| 20 20 7d 0a 58 09 09 20 | 20 63 20 3d 20 63 31 3b |  }.X.. | c = c1;|
|00003b00| 0a 58 09 09 7d 0a 58 09 | 20 20 20 20 20 20 65 6c |.X..}.X.|      el|
|00003b10| 73 65 0a 58 09 09 7b 0a | 58 09 09 20 20 50 41 54 |se.X..{.|X..  PAT|
|00003b20| 55 4e 46 45 54 43 48 3b | 0a 58 09 09 20 20 62 72 |UNFETCH;|.X..  br|
|00003b30| 65 61 6b 3b 0a 58 09 09 | 7d 0a 58 09 20 20 20 20 |eak;.X..|}.X.    |
|00003b40| 7d 0a 58 0a 58 09 20 20 | 2f 2a 20 53 74 61 72 2c |}.X.X.  |/* Star,|
|00003b50| 20 65 74 63 2e 20 61 70 | 70 6c 69 65 64 20 74 6f | etc. ap|plied to|
|00003b60| 20 61 6e 20 65 6d 70 74 | 79 20 70 61 74 74 65 72 | an empt|y patter|
|00003b70| 6e 20 69 73 20 65 71 75 | 69 76 61 6c 65 6e 74 0a |n is equ|ivalent.|
|00003b80| 58 09 20 20 20 20 20 74 | 6f 20 61 6e 20 65 6d 70 |X.     t|o an emp|
|00003b90| 74 79 20 70 61 74 74 65 | 72 6e 2e 20 20 2a 2f 0a |ty patte|rn.  */.|
|00003ba0| 58 09 20 20 69 66 20 28 | 21 6c 61 73 74 73 74 61 |X.  if (|!laststa|
|00003bb0| 72 74 29 0a 58 09 20 20 | 20 20 62 72 65 61 6b 3b |rt).X.  |  break;|
|00003bc0| 0a 58 0a 58 09 20 20 2f | 2a 20 4e 6f 77 20 77 65 |.X.X.  /|* Now we|
|00003bd0| 20 6b 6e 6f 77 20 77 68 | 65 74 68 65 72 20 30 20 | know wh|ether 0 |
|00003be0| 6d 61 74 63 68 65 73 20 | 69 73 20 61 6c 6c 6f 77 |matches |is allow|
|00003bf0| 65 64 2c 0a 58 09 20 20 | 20 20 20 61 6e 64 20 77 |ed,.X.  |   and w|
|00003c00| 68 65 74 68 65 72 20 32 | 20 6f 72 20 6d 6f 72 65 |hether 2| or more|
|00003c10| 20 6d 61 74 63 68 65 73 | 20 69 73 20 61 6c 6c 6f | matches| is allo|
|00003c20| 77 65 64 2e 20 20 2a 2f | 0a 58 09 20 20 69 66 20 |wed.  */|.X.  if |
|00003c30| 28 6d 61 6e 79 5f 74 69 | 6d 65 73 5f 6f 6b 29 0a |(many_ti|mes_ok).|
|00003c40| 58 09 20 20 20 20 7b 0a | 58 09 20 20 20 20 20 20 |X.    {.|X.      |
|00003c50| 2f 2a 20 49 66 20 6d 6f | 72 65 20 74 68 61 6e 20 |/* If mo|re than |
|00003c60| 6f 6e 65 20 72 65 70 65 | 74 69 74 69 6f 6e 20 69 |one repe|tition i|
|00003c70| 73 20 61 6c 6c 6f 77 65 | 64 2c 0a 58 09 09 20 70 |s allowe|d,.X.. p|
|00003c80| 75 74 20 69 6e 20 61 20 | 62 61 63 6b 77 61 72 64 |ut in a |backward|
|00003c90| 20 6a 75 6d 70 20 61 74 | 20 74 68 65 20 65 6e 64 | jump at| the end|
|00003ca0| 2e 20 20 2a 2f 0a 58 09 | 20 20 20 20 20 20 73 74 |.  */.X.|      st|
|00003cb0| 6f 72 65 5f 6a 75 6d 70 | 20 28 62 2c 20 6d 61 79 |ore_jump| (b, may|
|00003cc0| 62 65 5f 66 69 6e 61 6c | 69 7a 65 5f 6a 75 6d 70 |be_final|ize_jump|
|00003cd0| 2c 20 6c 61 73 74 73 74 | 61 72 74 20 2d 20 33 29 |, lastst|art - 3)|
|00003ce0| 3b 0a 58 09 20 20 20 20 | 20 20 62 20 2b 3d 20 33 |;.X.    |  b += 3|
|00003cf0| 3b 0a 58 09 20 20 20 20 | 7d 0a 58 09 20 20 69 6e |;.X.    |}.X.  in|
|00003d00| 73 65 72 74 5f 6a 75 6d | 70 20 28 6f 6e 5f 66 61 |sert_jum|p (on_fa|
|00003d10| 69 6c 75 72 65 5f 6a 75 | 6d 70 2c 20 6c 61 73 74 |ilure_ju|mp, last|
|00003d20| 73 74 61 72 74 2c 20 62 | 20 2b 20 33 2c 20 62 29 |start, b| + 3, b)|
|00003d30| 3b 0a 58 09 20 20 70 65 | 6e 64 69 6e 67 5f 65 78 |;.X.  pe|nding_ex|
|00003d40| 61 63 74 20 3d 20 30 3b | 0a 58 09 20 20 62 20 2b |act = 0;|.X.  b +|
|00003d50| 3d 20 33 3b 0a 58 09 20 | 20 69 66 20 28 21 7a 65 |= 3;.X. | if (!ze|
|00003d60| 72 6f 5f 74 69 6d 65 73 | 5f 6f 6b 29 0a 58 09 20 |ro_times|_ok).X. |
|00003d70| 20 20 20 7b 0a 58 09 20 | 20 20 20 20 20 2f 2a 20 |   {.X. |     /* |
|00003d80| 41 74 20 6c 65 61 73 74 | 20 6f 6e 65 20 72 65 70 |At least| one rep|
|00003d90| 65 74 69 74 69 6f 6e 20 | 72 65 71 75 69 72 65 64 |etition |required|
|00003da0| 3a 20 69 6e 73 65 72 74 | 20 62 65 66 6f 72 65 20 |: insert| before |
|00003db0| 74 68 65 20 6c 6f 6f 70 | 0a 58 09 09 20 61 20 73 |the loop|.X.. a s|
|00003dc0| 6b 69 70 20 6f 76 65 72 | 20 74 68 65 20 69 6e 69 |kip over| the ini|
|00003dd0| 74 69 61 6c 20 6f 6e 2d | 66 61 69 6c 75 72 65 2d |tial on-|failure-|
|00003de0| 6a 75 6d 70 20 69 6e 73 | 74 72 75 63 74 69 6f 6e |jump ins|truction|
|00003df0| 20 2a 2f 0a 58 09 20 20 | 20 20 20 20 69 6e 73 65 | */.X.  |    inse|
|00003e00| 72 74 5f 6a 75 6d 70 20 | 28 64 75 6d 6d 79 5f 66 |rt_jump |(dummy_f|
|00003e10| 61 69 6c 75 72 65 5f 6a | 75 6d 70 2c 20 6c 61 73 |ailure_j|ump, las|
|00003e20| 74 73 74 61 72 74 2c 20 | 6c 61 73 74 73 74 61 72 |tstart, |laststar|
|00003e30| 74 20 2b 20 36 2c 20 62 | 29 3b 0a 58 09 20 20 20 |t + 6, b|);.X.   |
|00003e40| 20 20 20 62 20 2b 3d 20 | 33 3b 0a 58 09 20 20 20 |   b += |3;.X.   |
|00003e50| 20 7d 0a 58 09 20 20 62 | 72 65 61 6b 3b 0a 58 0a | }.X.  b|reak;.X.|
|00003e60| 58 09 63 61 73 65 20 27 | 2e 27 3a 0a 58 09 20 20 |X.case '|.':.X.  |
|00003e70| 6c 61 73 74 73 74 61 72 | 74 20 3d 20 62 3b 0a 58 |laststar|t = b;.X|
|00003e80| 09 20 20 50 41 54 50 55 | 53 48 20 28 61 6e 79 63 |.  PATPU|SH (anyc|
|00003e90| 68 61 72 29 3b 0a 58 09 | 20 20 62 72 65 61 6b 3b |har);.X.|  break;|
|00003ea0| 0a 58 0a 58 09 63 61 73 | 65 20 27 5b 27 3a 0a 58 |.X.X.cas|e '[':.X|
|00003eb0| 09 20 20 77 68 69 6c 65 | 20 28 62 20 2d 20 62 75 |.  while| (b - bu|
|00003ec0| 66 70 2d 3e 62 75 66 66 | 65 72 0a 58 09 09 20 3e |fp->buff|er.X.. >|
|00003ed0| 20 62 75 66 70 2d 3e 61 | 6c 6c 6f 63 61 74 65 64 | bufp->a|llocated|
|00003ee0| 20 2d 20 33 20 2d 20 28 | 31 20 3c 3c 20 42 59 54 | - 3 - (|1 << BYT|
|00003ef0| 45 57 49 44 54 48 29 20 | 2f 20 42 59 54 45 57 49 |EWIDTH) |/ BYTEWI|
|00003f00| 44 54 48 29 0a 58 09 20 | 20 20 20 2f 2a 20 4e 6f |DTH).X. |   /* No|
|00003f10| 74 65 20 74 68 61 74 20 | 45 58 54 45 4e 44 5f 42 |te that |EXTEND_B|
|00003f20| 55 46 46 45 52 20 63 6c | 6f 62 62 65 72 73 20 63 |UFFER cl|obbers c|
|00003f30| 20 2a 2f 0a 58 09 20 20 | 20 20 45 58 54 45 4e 44 | */.X.  |  EXTEND|
|00003f40| 5f 42 55 46 46 45 52 3b | 0a 58 0a 58 09 20 20 6c |_BUFFER;|.X.X.  l|
|00003f50| 61 73 74 73 74 61 72 74 | 20 3d 20 62 3b 0a 58 09 |aststart| = b;.X.|
|00003f60| 20 20 69 66 20 28 2a 70 | 20 3d 3d 20 27 5e 27 29 |  if (*p| == '^')|
|00003f70| 0a 58 09 20 20 20 20 50 | 41 54 50 55 53 48 20 28 |.X.    P|ATPUSH (|
|00003f80| 63 68 61 72 73 65 74 5f | 6e 6f 74 29 2c 20 70 2b |charset_|not), p+|
|00003f90| 2b 3b 0a 58 09 20 20 65 | 6c 73 65 0a 58 09 20 20 |+;.X.  e|lse.X.  |
|00003fa0| 20 20 50 41 54 50 55 53 | 48 20 28 63 68 61 72 73 |  PATPUS|H (chars|
|00003fb0| 65 74 29 3b 0a 58 09 20 | 20 70 31 20 3d 20 70 3b |et);.X. | p1 = p;|
|00003fc0| 0a 58 0a 58 09 20 20 50 | 41 54 50 55 53 48 20 28 |.X.X.  P|ATPUSH (|
|00003fd0| 28 31 20 3c 3c 20 42 59 | 54 45 57 49 44 54 48 29 |(1 << BY|TEWIDTH)|
|00003fe0| 20 2f 20 42 59 54 45 57 | 49 44 54 48 29 3b 0a 58 | / BYTEW|IDTH);.X|
|00003ff0| 09 20 20 2f 2a 20 43 6c | 65 61 72 20 74 68 65 20 |.  /* Cl|ear the |
|00004000| 77 68 6f 6c 65 20 6d 61 | 70 20 2a 2f 0a 58 09 20 |whole ma|p */.X. |
|00004010| 20 62 7a 65 72 6f 20 28 | 62 2c 20 28 31 20 3c 3c | bzero (|b, (1 <<|
|00004020| 20 42 59 54 45 57 49 44 | 54 48 29 20 2f 20 42 59 | BYTEWID|TH) / BY|
|00004030| 54 45 57 49 44 54 48 29 | 3b 0a 58 09 20 20 2f 2a |TEWIDTH)|;.X.  /*|
|00004040| 20 52 65 61 64 20 69 6e | 20 63 68 61 72 61 63 74 | Read in| charact|
|00004050| 65 72 73 20 61 6e 64 20 | 72 61 6e 67 65 73 2c 20 |ers and |ranges, |
|00004060| 73 65 74 74 69 6e 67 20 | 6d 61 70 20 62 69 74 73 |setting |map bits|
|00004070| 20 2a 2f 0a 58 09 20 20 | 77 68 69 6c 65 20 28 31 | */.X.  |while (1|
|00004080| 29 0a 58 09 20 20 20 20 | 7b 0a 58 09 20 20 20 20 |).X.    |{.X.    |
|00004090| 20 20 50 41 54 46 45 54 | 43 48 20 28 63 29 3b 0a |  PATFET|CH (c);.|
|000040a0| 58 09 20 20 20 20 20 20 | 69 66 20 28 63 20 3d 3d |X.      |if (c ==|
|000040b0| 20 27 5d 27 20 26 26 20 | 70 20 21 3d 20 70 31 20 | ']' && |p != p1 |
|000040c0| 2b 20 31 29 20 62 72 65 | 61 6b 3b 0a 58 09 20 20 |+ 1) bre|ak;.X.  |
|000040d0| 20 20 20 20 69 66 20 28 | 2a 70 20 3d 3d 20 27 2d |    if (|*p == '-|
|000040e0| 27 20 26 26 20 70 5b 31 | 5d 20 21 3d 20 27 5d 27 |' && p[1|] != ']'|
|000040f0| 29 0a 58 09 09 7b 0a 58 | 09 09 20 20 50 41 54 46 |).X..{.X|..  PATF|
|00004100| 45 54 43 48 20 28 63 31 | 29 3b 0a 58 09 09 20 20 |ETCH (c1|);.X..  |
|00004110| 50 41 54 46 45 54 43 48 | 20 28 63 31 29 3b 0a 58 |PATFETCH| (c1);.X|
|00004120| 09 09 20 20 77 68 69 6c | 65 20 28 63 20 3c 3d 20 |..  whil|e (c <= |
|00004130| 63 31 29 0a 58 09 09 20 | 20 20 20 62 5b 63 20 2f |c1).X.. |   b[c /|
|00004140| 20 42 59 54 45 57 49 44 | 54 48 5d 20 7c 3d 20 31 | BYTEWID|TH] |= 1|
|00004150| 20 3c 3c 20 28 63 20 25 | 20 42 59 54 45 57 49 44 | << (c %| BYTEWID|
|00004160| 54 48 29 2c 20 63 2b 2b | 3b 0a 58 09 09 7d 0a 58 |TH), c++|;.X..}.X|
|00004170| 09 20 20 20 20 20 20 65 | 6c 73 65 0a 58 09 09 7b |.      e|lse.X..{|
|00004180| 0a 58 09 09 20 20 62 5b | 63 20 2f 20 42 59 54 45 |.X..  b[|c / BYTE|
|00004190| 57 49 44 54 48 5d 20 7c | 3d 20 31 20 3c 3c 20 28 |WIDTH] ||= 1 << (|
|000041a0| 63 20 25 20 42 59 54 45 | 57 49 44 54 48 29 3b 0a |c % BYTE|WIDTH);.|
|000041b0| 58 09 09 7d 0a 58 09 20 | 20 20 20 7d 0a 58 09 20 |X..}.X. |   }.X. |
|000041c0| 20 2f 2a 20 44 69 73 63 | 61 72 64 20 61 6e 79 20 | /* Disc|ard any |
|000041d0| 62 69 74 6d 61 70 20 62 | 79 74 65 73 20 74 68 61 |bitmap b|ytes tha|
|000041e0| 74 20 61 72 65 20 61 6c | 6c 20 30 20 61 74 20 74 |t are al|l 0 at t|
|000041f0| 68 65 20 65 6e 64 20 6f | 66 20 74 68 65 20 6d 61 |he end o|f the ma|
|00004200| 70 2e 0a 58 09 20 20 20 | 20 20 44 65 63 72 65 6d |p..X.   |  Decrem|
|00004210| 65 6e 74 20 74 68 65 20 | 6d 61 70 2d 6c 65 6e 67 |ent the |map-leng|
|00004220| 74 68 20 62 79 74 65 20 | 74 6f 6f 2e 20 2a 2f 0a |th byte |too. */.|
|00004230| 58 09 20 20 77 68 69 6c | 65 20 28 28 69 6e 74 29 |X.  whil|e ((int)|
|00004240| 20 62 5b 2d 31 5d 20 3e | 20 30 20 26 26 20 62 5b | b[-1] >| 0 && b[|
|00004250| 62 5b 2d 31 5d 20 2d 20 | 31 5d 20 3d 3d 20 30 29 |b[-1] - |1] == 0)|
|00004260| 0a 58 09 20 20 20 20 62 | 5b 2d 31 5d 2d 2d 3b 0a |.X.    b|[-1]--;.|
|00004270| 58 09 20 20 62 20 2b 3d | 20 62 5b 2d 31 5d 3b 0a |X.  b +=| b[-1];.|
|00004280| 58 09 20 20 62 72 65 61 | 6b 3b 0a 58 0a 58 09 63 |X.  brea|k;.X.X.c|
|00004290| 61 73 65 20 27 28 27 3a | 0a 58 09 20 20 69 66 20 |ase '(':|.X.  if |
|000042a0| 28 21 20 28 6f 62 73 63 | 75 72 65 5f 73 79 6e 74 |(! (obsc|ure_synt|
|000042b0| 61 78 20 26 20 52 45 5f | 4e 4f 5f 42 4b 5f 50 41 |ax & RE_|NO_BK_PA|
|000042c0| 52 45 4e 53 29 29 0a 58 | 09 20 20 20 20 67 6f 74 |RENS)).X|.    got|
|000042d0| 6f 20 6e 6f 72 6d 61 6c | 5f 63 68 61 72 3b 0a 58 |o normal|_char;.X|
|000042e0| 09 20 20 65 6c 73 65 0a | 58 09 20 20 20 20 67 6f |.  else.|X.    go|
|000042f0| 74 6f 20 68 61 6e 64 6c | 65 5f 6f 70 65 6e 3b 0a |to handl|e_open;.|
|00004300| 58 0a 58 09 63 61 73 65 | 20 27 29 27 3a 0a 58 09 |X.X.case| ')':.X.|
|00004310| 20 20 69 66 20 28 21 20 | 28 6f 62 73 63 75 72 65 |  if (! |(obscure|
|00004320| 5f 73 79 6e 74 61 78 20 | 26 20 52 45 5f 4e 4f 5f |_syntax |& RE_NO_|
|00004330| 42 4b 5f 50 41 52 45 4e | 53 29 29 0a 58 09 20 20 |BK_PAREN|S)).X.  |
|00004340| 20 20 67 6f 74 6f 20 6e | 6f 72 6d 61 6c 5f 63 68 |  goto n|ormal_ch|
|00004350| 61 72 3b 0a 58 09 20 20 | 65 6c 73 65 0a 58 09 20 |ar;.X.  |else.X. |
|00004360| 20 20 20 67 6f 74 6f 20 | 68 61 6e 64 6c 65 5f 63 |   goto |handle_c|
|00004370| 6c 6f 73 65 3b 0a 58 0a | 58 09 63 61 73 65 20 27 |lose;.X.|X.case '|
|00004380| 5c 6e 27 3a 0a 58 09 20 | 20 69 66 20 28 21 20 28 |\n':.X. | if (! (|
|00004390| 6f 62 73 63 75 72 65 5f | 73 79 6e 74 61 78 20 26 |obscure_|syntax &|
|000043a0| 20 52 45 5f 4e 45 57 4c | 49 4e 45 5f 4f 52 29 29 | RE_NEWL|INE_OR))|
|000043b0| 0a 58 09 20 20 20 20 67 | 6f 74 6f 20 6e 6f 72 6d |.X.    g|oto norm|
|000043c0| 61 6c 5f 63 68 61 72 3b | 0a 58 09 20 20 65 6c 73 |al_char;|.X.  els|
|000043d0| 65 0a 58 09 20 20 20 20 | 67 6f 74 6f 20 68 61 6e |e.X.    |goto han|
|000043e0| 64 6c 65 5f 62 61 72 3b | 0a 58 0a 58 09 63 61 73 |dle_bar;|.X.X.cas|
|000043f0| 65 20 27 7c 27 3a 0a 58 | 09 20 20 69 66 20 28 21 |e '|':.X|.  if (!|
|00004400| 20 28 6f 62 73 63 75 72 | 65 5f 73 79 6e 74 61 78 | (obscur|e_syntax|
|00004410| 20 26 20 52 45 5f 4e 4f | 5f 42 4b 5f 56 42 41 52 | & RE_NO|_BK_VBAR|
|00004420| 29 29 0a 58 09 20 20 20 | 20 67 6f 74 6f 20 6e 6f |)).X.   | goto no|
|00004430| 72 6d 61 6c 5f 63 68 61 | 72 3b 0a 58 09 20 20 65 |rmal_cha|r;.X.  e|
|00004440| 6c 73 65 0a 58 09 20 20 | 20 20 67 6f 74 6f 20 68 |lse.X.  |  goto h|
|00004450| 61 6e 64 6c 65 5f 62 61 | 72 3b 0a 58 0a 58 20 20 |andle_ba|r;.X.X  |
|00004460| 20 20 20 20 20 20 63 61 | 73 65 20 27 5c 5c 27 3a |      ca|se '\\':|
|00004470| 0a 58 09 20 20 69 66 20 | 28 70 20 3d 3d 20 70 65 |.X.  if |(p == pe|
|00004480| 6e 64 29 20 67 6f 74 6f | 20 69 6e 76 61 6c 69 64 |nd) goto| invalid|
|00004490| 5f 70 61 74 74 65 72 6e | 3b 0a 58 09 20 20 50 41 |_pattern|;.X.  PA|
|000044a0| 54 46 45 54 43 48 5f 52 | 41 57 20 28 63 29 3b 0a |TFETCH_R|AW (c);.|
|000044b0| 58 09 20 20 73 77 69 74 | 63 68 20 28 63 29 0a 58 |X.  swit|ch (c).X|
|000044c0| 09 20 20 20 20 7b 0a 58 | 09 20 20 20 20 63 61 73 |.    {.X|.    cas|
|000044d0| 65 20 27 28 27 3a 0a 58 | 09 20 20 20 20 20 20 69 |e '(':.X|.      i|
|000044e0| 66 20 28 6f 62 73 63 75 | 72 65 5f 73 79 6e 74 61 |f (obscu|re_synta|
|000044f0| 78 20 26 20 52 45 5f 4e | 4f 5f 42 4b 5f 50 41 52 |x & RE_N|O_BK_PAR|
|00004500| 45 4e 53 29 0a 58 09 09 | 67 6f 74 6f 20 6e 6f 72 |ENS).X..|goto nor|
|00004510| 6d 61 6c 5f 62 61 63 6b | 73 6c 3b 0a 58 09 20 20 |mal_back|sl;.X.  |
|00004520| 20 20 68 61 6e 64 6c 65 | 5f 6f 70 65 6e 3a 0a 58 |  handle|_open:.X|
|00004530| 09 20 20 20 20 20 20 69 | 66 20 28 73 74 61 63 6b |.      i|f (stack|
|00004540| 70 20 3d 3d 20 73 74 61 | 63 6b 65 29 20 67 6f 74 |p == sta|cke) got|
|00004550| 6f 20 6e 65 73 74 69 6e | 67 5f 74 6f 6f 5f 64 65 |o nestin|g_too_de|
|00004560| 65 70 3b 0a 58 09 20 20 | 20 20 20 20 69 66 20 28 |ep;.X.  |    if (|
|00004570| 72 65 67 6e 75 6d 20 3c | 20 52 45 5f 4e 52 45 47 |regnum <| RE_NREG|
|00004580| 53 29 0a 58 09 20 20 20 | 20 20 20 20 20 7b 0a 58 |S).X.   |     {.X|
|00004590| 09 09 20 20 50 41 54 50 | 55 53 48 20 28 73 74 61 |..  PATP|USH (sta|
|000045a0| 72 74 5f 6d 65 6d 6f 72 | 79 29 3b 0a 58 09 09 20 |rt_memor|y);.X.. |
|000045b0| 20 50 41 54 50 55 53 48 | 20 28 72 65 67 6e 75 6d | PATPUSH| (regnum|
|000045c0| 29 3b 0a 58 09 20 20 20 | 20 20 20 20 20 7d 0a 58 |);.X.   |     }.X|
|000045d0| 09 20 20 20 20 20 20 2a | 73 74 61 63 6b 70 2b 2b |.      *|stackp++|
|000045e0| 20 3d 20 62 20 2d 20 62 | 75 66 70 2d 3e 62 75 66 | = b - b|ufp->buf|
|000045f0| 66 65 72 3b 0a 58 09 20 | 20 20 20 20 20 2a 73 74 |fer;.X. |     *st|
|00004600| 61 63 6b 70 2b 2b 20 3d | 20 66 69 78 75 70 5f 6a |ackp++ =| fixup_j|
|00004610| 75 6d 70 20 3f 20 66 69 | 78 75 70 5f 6a 75 6d 70 |ump ? fi|xup_jump|
|00004620| 20 2d 20 62 75 66 70 2d | 3e 62 75 66 66 65 72 20 | - bufp-|>buffer |
|00004630| 2b 20 31 20 3a 20 30 3b | 0a 58 09 20 20 20 20 20 |+ 1 : 0;|.X.     |
|00004640| 20 2a 73 74 61 63 6b 70 | 2b 2b 20 3d 20 72 65 67 | *stackp|++ = reg|
|00004650| 6e 75 6d 2b 2b 3b 0a 58 | 09 20 20 20 20 20 20 2a |num++;.X|.      *|
|00004660| 73 74 61 63 6b 70 2b 2b | 20 3d 20 62 65 67 61 6c |stackp++| = begal|
|00004670| 74 20 2d 20 62 75 66 70 | 2d 3e 62 75 66 66 65 72 |t - bufp|->buffer|
|00004680| 3b 0a 58 09 20 20 20 20 | 20 20 66 69 78 75 70 5f |;.X.    |  fixup_|
|00004690| 6a 75 6d 70 20 3d 20 30 | 3b 0a 58 09 20 20 20 20 |jump = 0|;.X.    |
|000046a0| 20 20 6c 61 73 74 73 74 | 61 72 74 20 3d 20 30 3b |  lastst|art = 0;|
|000046b0| 0a 58 09 20 20 20 20 20 | 20 62 65 67 61 6c 74 20 |.X.     | begalt |
|000046c0| 3d 20 62 3b 0a 58 09 20 | 20 20 20 20 20 62 72 65 |= b;.X. |     bre|
|000046d0| 61 6b 3b 0a 58 0a 58 09 | 20 20 20 20 63 61 73 65 |ak;.X.X.|    case|
|000046e0| 20 27 29 27 3a 0a 58 09 | 20 20 20 20 20 20 69 66 | ')':.X.|      if|
|000046f0| 20 28 6f 62 73 63 75 72 | 65 5f 73 79 6e 74 61 78 | (obscur|e_syntax|
|00004700| 20 26 20 52 45 5f 4e 4f | 5f 42 4b 5f 50 41 52 45 | & RE_NO|_BK_PARE|
|00004710| 4e 53 29 0a 58 09 09 67 | 6f 74 6f 20 6e 6f 72 6d |NS).X..g|oto norm|
|00004720| 61 6c 5f 62 61 63 6b 73 | 6c 3b 0a 58 09 20 20 20 |al_backs|l;.X.   |
|00004730| 20 68 61 6e 64 6c 65 5f | 63 6c 6f 73 65 3a 0a 58 | handle_|close:.X|
|00004740| 09 20 20 20 20 20 20 69 | 66 20 28 73 74 61 63 6b |.      i|f (stack|
|00004750| 70 20 3d 3d 20 73 74 61 | 63 6b 62 29 20 67 6f 74 |p == sta|ckb) got|
|00004760| 6f 20 75 6e 6d 61 74 63 | 68 65 64 5f 63 6c 6f 73 |o unmatc|hed_clos|
|00004770| 65 3b 0a 58 09 20 20 20 | 20 20 20 62 65 67 61 6c |e;.X.   |   begal|
|00004780| 74 20 3d 20 2a 2d 2d 73 | 74 61 63 6b 70 20 2b 20 |t = *--s|tackp + |
|00004790| 62 75 66 70 2d 3e 62 75 | 66 66 65 72 3b 0a 58 09 |bufp->bu|ffer;.X.|
|000047a0| 20 20 20 20 20 20 69 66 | 20 28 66 69 78 75 70 5f |      if| (fixup_|
|000047b0| 6a 75 6d 70 29 0a 58 09 | 09 73 74 6f 72 65 5f 6a |jump).X.|.store_j|
|000047c0| 75 6d 70 20 28 66 69 78 | 75 70 5f 6a 75 6d 70 2c |ump (fix|up_jump,|
|000047d0| 20 6a 75 6d 70 2c 20 62 | 29 3b 0a 58 09 20 20 20 | jump, b|);.X.   |
|000047e0| 20 20 20 69 66 20 28 73 | 74 61 63 6b 70 5b 2d 31 |   if (s|tackp[-1|
|000047f0| 5d 20 3c 20 52 45 5f 4e | 52 45 47 53 29 0a 58 09 |] < RE_N|REGS).X.|
|00004800| 09 7b 0a 58 09 09 20 20 | 50 41 54 50 55 53 48 20 |.{.X..  |PATPUSH |
|00004810| 28 73 74 6f 70 5f 6d 65 | 6d 6f 72 79 29 3b 0a 58 |(stop_me|mory);.X|
|00004820| 09 09 20 20 50 41 54 50 | 55 53 48 20 28 73 74 61 |..  PATP|USH (sta|
|00004830| 63 6b 70 5b 2d 31 5d 29 | 3b 0a 58 09 09 7d 0a 58 |ckp[-1])|;.X..}.X|
|00004840| 09 20 20 20 20 20 20 73 | 74 61 63 6b 70 20 2d 3d |.      s|tackp -=|
|00004850| 20 32 3b 0a 58 09 20 20 | 20 20 20 20 66 69 78 75 | 2;.X.  |    fixu|
|00004860| 70 5f 6a 75 6d 70 20 3d | 20 30 3b 0a 58 09 20 20 |p_jump =| 0;.X.  |
|00004870| 20 20 20 20 69 66 20 28 | 2a 73 74 61 63 6b 70 29 |    if (|*stackp)|
|00004880| 0a 58 09 09 66 69 78 75 | 70 5f 6a 75 6d 70 20 3d |.X..fixu|p_jump =|
|00004890| 20 2a 73 74 61 63 6b 70 | 20 2b 20 62 75 66 70 2d | *stackp| + bufp-|
|000048a0| 3e 62 75 66 66 65 72 20 | 2d 20 31 3b 0a 58 09 20 |>buffer |- 1;.X. |
|000048b0| 20 20 20 20 20 6c 61 73 | 74 73 74 61 72 74 20 3d |     las|tstart =|
|000048c0| 20 2a 2d 2d 73 74 61 63 | 6b 70 20 2b 20 62 75 66 | *--stac|kp + buf|
|000048d0| 70 2d 3e 62 75 66 66 65 | 72 3b 0a 58 09 20 20 20 |p->buffe|r;.X.   |
|000048e0| 20 20 20 62 72 65 61 6b | 3b 0a 58 0a 58 09 20 20 |   break|;.X.X.  |
|000048f0| 20 20 63 61 73 65 20 27 | 7c 27 3a 0a 58 09 20 20 |  case '||':.X.  |
|00004900| 20 20 20 20 69 66 20 28 | 6f 62 73 63 75 72 65 5f |    if (|obscure_|
|00004910| 73 79 6e 74 61 78 20 26 | 20 52 45 5f 4e 4f 5f 42 |syntax &| RE_NO_B|
|00004920| 4b 5f 56 42 41 52 29 0a | 58 09 09 67 6f 74 6f 20 |K_VBAR).|X..goto |
|00004930| 6e 6f 72 6d 61 6c 5f 62 | 61 63 6b 73 6c 3b 0a 58 |normal_b|acksl;.X|
|00004940| 09 20 20 20 20 68 61 6e | 64 6c 65 5f 62 61 72 3a |.    han|dle_bar:|
|00004950| 0a 58 09 20 20 20 20 20 | 20 69 6e 73 65 72 74 5f |.X.     | insert_|
|00004960| 6a 75 6d 70 20 28 6f 6e | 5f 66 61 69 6c 75 72 65 |jump (on|_failure|
|00004970| 5f 6a 75 6d 70 2c 20 62 | 65 67 61 6c 74 2c 20 62 |_jump, b|egalt, b|
|00004980| 20 2b 20 36 2c 20 62 29 | 3b 0a 58 09 20 20 20 20 | + 6, b)|;.X.    |
|00004990| 20 20 70 65 6e 64 69 6e | 67 5f 65 78 61 63 74 20 |  pendin|g_exact |
|000049a0| 3d 20 30 3b 0a 58 09 20 | 20 20 20 20 20 62 20 2b |= 0;.X. |     b +|
|000049b0| 3d 20 33 3b 0a 58 09 20 | 20 20 20 20 20 69 66 20 |= 3;.X. |     if |
|000049c0| 28 66 69 78 75 70 5f 6a | 75 6d 70 29 0a 58 09 09 |(fixup_j|ump).X..|
|000049d0| 73 74 6f 72 65 5f 6a 75 | 6d 70 20 28 66 69 78 75 |store_ju|mp (fixu|
|000049e0| 70 5f 6a 75 6d 70 2c 20 | 6a 75 6d 70 2c 20 62 29 |p_jump, |jump, b)|
|000049f0| 3b 0a 58 09 20 20 20 20 | 20 20 66 69 78 75 70 5f |;.X.    |  fixup_|
|00004a00| 6a 75 6d 70 20 3d 20 62 | 3b 0a 58 09 20 20 20 20 |jump = b|;.X.    |
|00004a10| 20 20 62 20 2b 3d 20 33 | 3b 0a 58 09 20 20 20 20 |  b += 3|;.X.    |
|00004a20| 20 20 6c 61 73 74 73 74 | 61 72 74 20 3d 20 30 3b |  lastst|art = 0;|
|00004a30| 0a 58 09 20 20 20 20 20 | 20 62 65 67 61 6c 74 20 |.X.     | begalt |
|00004a40| 3d 20 62 3b 0a 58 09 20 | 20 20 20 20 20 62 72 65 |= b;.X. |     bre|
|00004a50| 61 6b 3b 0a 58 0a 58 23 | 69 66 64 65 66 20 65 6d |ak;.X.X#|ifdef em|
|00004a60| 61 63 73 0a 58 09 20 20 | 20 20 63 61 73 65 20 27 |acs.X.  |  case '|
|00004a70| 3d 27 3a 0a 58 09 20 20 | 20 20 20 20 50 41 54 50 |=':.X.  |    PATP|
|00004a80| 55 53 48 20 28 61 74 5f | 64 6f 74 29 3b 0a 58 09 |USH (at_|dot);.X.|
|00004a90| 20 20 20 20 20 20 62 72 | 65 61 6b 3b 0a 58 0a 58 |      br|eak;.X.X|
|00004aa0| 09 20 20 20 20 63 61 73 | 65 20 27 73 27 3a 09 0a |.    cas|e 's':..|
|00004ab0| 58 09 20 20 20 20 20 20 | 6c 61 73 74 73 74 61 72 |X.      |laststar|
|00004ac0| 74 20 3d 20 62 3b 0a 58 | 09 20 20 20 20 20 20 50 |t = b;.X|.      P|
|00004ad0| 41 54 50 55 53 48 20 28 | 73 79 6e 74 61 78 73 70 |ATPUSH (|syntaxsp|
|00004ae0| 65 63 29 3b 0a 58 09 20 | 20 20 20 20 20 50 41 54 |ec);.X. |     PAT|
|00004af0| 46 45 54 43 48 20 28 63 | 29 3b 0a 58 09 20 20 20 |FETCH (c|);.X.   |
|00004b00| 20 20 20 50 41 54 50 55 | 53 48 20 28 73 79 6e 74 |   PATPU|SH (synt|
|00004b10| 61 78 5f 73 70 65 63 5f | 63 6f 64 65 5b 63 5d 29 |ax_spec_|code[c])|
|00004b20| 3b 0a 58 09 20 20 20 20 | 20 20 62 72 65 61 6b 3b |;.X.    |  break;|
|00004b30| 0a 58 0a 58 09 20 20 20 | 20 63 61 73 65 20 27 53 |.X.X.   | case 'S|
|00004b40| 27 3a 0a 58 09 20 20 20 | 20 20 20 6c 61 73 74 73 |':.X.   |   lasts|
|00004b50| 74 61 72 74 20 3d 20 62 | 3b 0a 58 09 20 20 20 20 |tart = b|;.X.    |
|00004b60| 20 20 50 41 54 50 55 53 | 48 20 28 6e 6f 74 73 79 |  PATPUS|H (notsy|
|00004b70| 6e 74 61 78 73 70 65 63 | 29 3b 0a 58 09 20 20 20 |ntaxspec|);.X.   |
|00004b80| 20 20 20 50 41 54 46 45 | 54 43 48 20 28 63 29 3b |   PATFE|TCH (c);|
|00004b90| 0a 58 09 20 20 20 20 20 | 20 50 41 54 50 55 53 48 |.X.     | PATPUSH|
|00004ba0| 20 28 73 79 6e 74 61 78 | 5f 73 70 65 63 5f 63 6f | (syntax|_spec_co|
|00004bb0| 64 65 5b 63 5d 29 3b 0a | 58 09 20 20 20 20 20 20 |de[c]);.|X.      |
|00004bc0| 62 72 65 61 6b 3b 0a 58 | 23 65 6e 64 69 66 20 2f |break;.X|#endif /|
|00004bd0| 2a 20 65 6d 61 63 73 20 | 2a 2f 0a 58 0a 58 09 20 |* emacs |*/.X.X. |
|00004be0| 20 20 20 63 61 73 65 20 | 27 77 27 3a 0a 58 09 20 |   case |'w':.X. |
|00004bf0| 20 20 20 20 20 6c 61 73 | 74 73 74 61 72 74 20 3d |     las|tstart =|
|00004c00| 20 62 3b 0a 58 09 20 20 | 20 20 20 20 50 41 54 50 | b;.X.  |    PATP|
|00004c10| 55 53 48 20 28 77 6f 72 | 64 63 68 61 72 29 3b 0a |USH (wor|dchar);.|
|00004c20| 58 09 20 20 20 20 20 20 | 62 72 65 61 6b 3b 0a 58 |X.      |break;.X|
|00004c30| 0a 58 09 20 20 20 20 63 | 61 73 65 20 27 57 27 3a |.X.    c|ase 'W':|
|00004c40| 0a 58 09 20 20 20 20 20 | 20 6c 61 73 74 73 74 61 |.X.     | laststa|
|00004c50| 72 74 20 3d 20 62 3b 0a | 58 09 20 20 20 20 20 20 |rt = b;.|X.      |
|00004c60| 50 41 54 50 55 53 48 20 | 28 6e 6f 74 77 6f 72 64 |PATPUSH |(notword|
|00004c70| 63 68 61 72 29 3b 0a 58 | 09 20 20 20 20 20 20 62 |char);.X|.      b|
|00004c80| 72 65 61 6b 3b 0a 58 0a | 58 09 20 20 20 20 63 61 |reak;.X.|X.    ca|
|00004c90| 73 65 20 27 3c 27 3a 0a | 58 09 20 20 20 20 20 20 |se '<':.|X.      |
|00004ca0| 50 41 54 50 55 53 48 20 | 28 77 6f 72 64 62 65 67 |PATPUSH |(wordbeg|
|00004cb0| 29 3b 0a 58 09 20 20 20 | 20 20 20 62 72 65 61 6b |);.X.   |   break|
|00004cc0| 3b 0a 58 0a 58 09 20 20 | 20 20 63 61 73 65 20 27 |;.X.X.  |  case '|
|00004cd0| 3e 27 3a 0a 58 09 20 20 | 20 20 20 20 50 41 54 50 |>':.X.  |    PATP|
|00004ce0| 55 53 48 20 28 77 6f 72 | 64 65 6e 64 29 3b 0a 58 |USH (wor|dend);.X|
|00004cf0| 09 20 20 20 20 20 20 62 | 72 65 61 6b 3b 0a 58 0a |.      b|reak;.X.|
|00004d00| 58 09 20 20 20 20 63 61 | 73 65 20 27 62 27 3a 0a |X.    ca|se 'b':.|
|00004d10| 58 09 20 20 20 20 20 20 | 50 41 54 50 55 53 48 20 |X.      |PATPUSH |
|00004d20| 28 77 6f 72 64 62 6f 75 | 6e 64 29 3b 0a 58 09 20 |(wordbou|nd);.X. |
|00004d30| 20 20 20 20 20 62 72 65 | 61 6b 3b 0a 58 0a 58 09 |     bre|ak;.X.X.|
|00004d40| 20 20 20 20 63 61 73 65 | 20 27 42 27 3a 0a 58 09 |    case| 'B':.X.|
|00004d50| 20 20 20 20 20 20 50 41 | 54 50 55 53 48 20 28 6e |      PA|TPUSH (n|
|00004d60| 6f 74 77 6f 72 64 62 6f | 75 6e 64 29 3b 0a 58 09 |otwordbo|und);.X.|
|00004d70| 20 20 20 20 20 20 62 72 | 65 61 6b 3b 0a 58 0a 58 |      br|eak;.X.X|
|00004d80| 09 20 20 20 20 63 61 73 | 65 20 27 60 27 3a 0a 58 |.    cas|e '`':.X|
|00004d90| 09 20 20 20 20 20 20 50 | 41 54 50 55 53 48 20 28 |.      P|ATPUSH (|
|00004da0| 62 65 67 62 75 66 29 3b | 0a 58 09 20 20 20 20 20 |begbuf);|.X.     |
|00004db0| 20 62 72 65 61 6b 3b 0a | 58 0a 58 09 20 20 20 20 | break;.|X.X.    |
|00004dc0| 63 61 73 65 20 27 5c 27 | 27 3a 0a 58 09 20 20 20 |case '\'|':.X.   |
|00004dd0| 20 20 20 50 41 54 50 55 | 53 48 20 28 65 6e 64 62 |   PATPU|SH (endb|
|00004de0| 75 66 29 3b 0a 58 09 20 | 20 20 20 20 20 62 72 65 |uf);.X. |     bre|
|00004df0| 61 6b 3b 0a 58 0a 58 09 | 20 20 20 20 63 61 73 65 |ak;.X.X.|    case|
|00004e00| 20 27 31 27 3a 0a 58 09 | 20 20 20 20 63 61 73 65 | '1':.X.|    case|
|00004e10| 20 27 32 27 3a 0a 58 09 | 20 20 20 20 63 61 73 65 | '2':.X.|    case|
|00004e20| 20 27 33 27 3a 0a 58 09 | 20 20 20 20 63 61 73 65 | '3':.X.|    case|
|00004e30| 20 27 34 27 3a 0a 58 09 | 20 20 20 20 63 61 73 65 | '4':.X.|    case|
|00004e40| 20 27 35 27 3a 0a 58 09 | 20 20 20 20 63 61 73 65 | '5':.X.|    case|
|00004e50| 20 27 36 27 3a 0a 58 09 | 20 20 20 20 63 61 73 65 | '6':.X.|    case|
|00004e60| 20 27 37 27 3a 0a 58 09 | 20 20 20 20 63 61 73 65 | '7':.X.|    case|
|00004e70| 20 27 38 27 3a 0a 58 09 | 20 20 20 20 63 61 73 65 | '8':.X.|    case|
|00004e80| 20 27 39 27 3a 0a 58 09 | 20 20 20 20 20 20 63 31 | '9':.X.|      c1|
|00004e90| 20 3d 20 63 20 2d 20 27 | 30 27 3b 0a 58 09 20 20 | = c - '|0';.X.  |
|00004ea0| 20 20 20 20 69 66 20 28 | 63 31 20 3e 3d 20 72 65 |    if (|c1 >= re|
|00004eb0| 67 6e 75 6d 29 0a 58 09 | 09 67 6f 74 6f 20 6e 6f |gnum).X.|.goto no|
|00004ec0| 72 6d 61 6c 5f 63 68 61 | 72 3b 0a 58 09 20 20 20 |rmal_cha|r;.X.   |
|00004ed0| 20 20 20 66 6f 72 20 28 | 73 74 61 63 6b 74 20 3d |   for (|stackt =|
|00004ee0| 20 73 74 61 63 6b 70 20 | 2d 20 32 3b 20 20 73 74 | stackp |- 2;  st|
|00004ef0| 61 63 6b 74 20 3e 20 73 | 74 61 63 6b 62 3b 20 20 |ackt > s|tackb;  |
|00004f00| 73 74 61 63 6b 74 20 2d | 3d 20 34 29 0a 58 20 09 |stackt -|= 4).X .|
|00004f10| 09 69 66 20 28 2a 73 74 | 61 63 6b 74 20 3d 3d 20 |.if (*st|ackt == |
|00004f20| 63 31 29 0a 58 09 09 20 | 20 67 6f 74 6f 20 6e 6f |c1).X.. | goto no|
|00004f30| 72 6d 61 6c 5f 63 68 61 | 72 3b 0a 58 09 20 20 20 |rmal_cha|r;.X.   |
|00004f40| 20 20 20 6c 61 73 74 73 | 74 61 72 74 20 3d 20 62 |   lasts|tart = b|
|00004f50| 3b 0a 58 09 20 20 20 20 | 20 20 50 41 54 50 55 53 |;.X.    |  PATPUS|
|00004f60| 48 20 28 64 75 70 6c 69 | 63 61 74 65 29 3b 0a 58 |H (dupli|cate);.X|
|00004f70| 09 20 20 20 20 20 20 50 | 41 54 50 55 53 48 20 28 |.      P|ATPUSH (|
|00004f80| 63 31 29 3b 0a 58 09 20 | 20 20 20 20 20 62 72 65 |c1);.X. |     bre|
|00004f90| 61 6b 3b 0a 58 0a 58 09 | 20 20 20 20 63 61 73 65 |ak;.X.X.|    case|
|00004fa0| 20 27 2b 27 3a 0a 58 09 | 20 20 20 20 63 61 73 65 | '+':.X.|    case|
|00004fb0| 20 27 3f 27 3a 0a 58 09 | 20 20 20 20 20 20 69 66 | '?':.X.|      if|
|00004fc0| 20 28 6f 62 73 63 75 72 | 65 5f 73 79 6e 74 61 78 | (obscur|e_syntax|
|00004fd0| 20 26 20 52 45 5f 42 4b | 5f 50 4c 55 53 5f 51 4d | & RE_BK|_PLUS_QM|
|00004fe0| 29 0a 58 09 09 67 6f 74 | 6f 20 68 61 6e 64 6c 65 |).X..got|o handle|
|00004ff0| 5f 70 6c 75 73 3b 0a 58 | 0a 58 09 20 20 20 20 64 |_plus;.X|.X.    d|
|00005000| 65 66 61 75 6c 74 3a 0a | 58 09 20 20 20 20 6e 6f |efault:.|X.    no|
|00005010| 72 6d 61 6c 5f 62 61 63 | 6b 73 6c 3a 0a 58 09 20 |rmal_bac|ksl:.X. |
|00005020| 20 20 20 20 20 2f 2a 20 | 59 6f 75 20 6d 69 67 68 |     /* |You migh|
|00005030| 74 20 74 68 69 6e 6b 20 | 69 74 20 77 6f 75 6c 64 |t think |it would|
|00005040| 20 62 65 20 75 73 65 66 | 75 6c 20 66 6f 72 20 5c | be usef|ul for \|
|00005050| 20 74 6f 20 6d 65 61 6e | 0a 58 09 09 20 6e 6f 74 | to mean|.X.. not|
|00005060| 20 74 6f 20 74 72 61 6e | 73 6c 61 74 65 3b 20 62 | to tran|slate; b|
|00005070| 75 74 20 69 66 20 77 65 | 20 64 6f 6e 27 74 20 74 |ut if we| don't t|
|00005080| 72 61 6e 73 6c 61 74 65 | 20 69 74 0a 58 09 09 20 |ranslate| it.X.. |
|00005090| 69 74 20 77 69 6c 6c 20 | 6e 65 76 65 72 20 6d 61 |it will |never ma|
|000050a0| 74 63 68 20 61 6e 79 74 | 68 69 6e 67 2e 20 20 2a |tch anyt|hing.  *|
|000050b0| 2f 0a 58 09 20 20 20 20 | 20 20 69 66 20 28 74 72 |/.X.    |  if (tr|
|000050c0| 61 6e 73 6c 61 74 65 29 | 20 63 20 3d 20 74 72 61 |anslate)| c = tra|
|000050d0| 6e 73 6c 61 74 65 5b 63 | 5d 3b 0a 58 09 20 20 20 |nslate[c|];.X.   |
|000050e0| 20 20 20 67 6f 74 6f 20 | 6e 6f 72 6d 61 6c 5f 63 |   goto |normal_c|
|000050f0| 68 61 72 3b 0a 58 09 20 | 20 20 20 7d 0a 58 09 20 |har;.X. |   }.X. |
|00005100| 20 62 72 65 61 6b 3b 0a | 58 0a 58 09 64 65 66 61 | break;.|X.X.defa|
|00005110| 75 6c 74 3a 0a 58 09 6e | 6f 72 6d 61 6c 5f 63 68 |ult:.X.n|ormal_ch|
|00005120| 61 72 3a 0a 58 09 20 20 | 69 66 20 28 21 70 65 6e |ar:.X.  |if (!pen|
|00005130| 64 69 6e 67 5f 65 78 61 | 63 74 20 7c 7c 20 70 65 |ding_exa|ct || pe|
|00005140| 6e 64 69 6e 67 5f 65 78 | 61 63 74 20 2b 20 2a 70 |nding_ex|act + *p|
|00005150| 65 6e 64 69 6e 67 5f 65 | 78 61 63 74 20 2b 20 31 |ending_e|xact + 1|
|00005160| 20 21 3d 20 62 0a 58 09 | 20 20 20 20 20 20 7c 7c | != b.X.|      |||
|00005170| 20 2a 70 65 6e 64 69 6e | 67 5f 65 78 61 63 74 20 | *pendin|g_exact |
|00005180| 3d 3d 20 30 31 37 37 20 | 7c 7c 20 2a 70 20 3d 3d |== 0177 ||| *p ==|
|00005190| 20 27 2a 27 20 7c 7c 20 | 2a 70 20 3d 3d 20 27 5e | '*' || |*p == '^|
|000051a0| 27 0a 58 09 20 20 20 20 | 20 20 7c 7c 20 28 28 6f |'.X.    |  || ((o|
|000051b0| 62 73 63 75 72 65 5f 73 | 79 6e 74 61 78 20 26 20 |bscure_s|yntax & |
|000051c0| 52 45 5f 42 4b 5f 50 4c | 55 53 5f 51 4d 29 0a 58 |RE_BK_PL|US_QM).X|
|000051d0| 09 09 20 20 3f 20 2a 70 | 20 3d 3d 20 27 5c 5c 27 |..  ? *p| == '\\'|
|000051e0| 20 26 26 20 28 70 5b 31 | 5d 20 3d 3d 20 27 2b 27 | && (p[1|] == '+'|
|000051f0| 20 7c 7c 20 70 5b 31 5d | 20 3d 3d 20 27 3f 27 29 | || p[1]| == '?')|
|00005200| 0a 58 09 09 20 20 3a 20 | 28 2a 70 20 3d 3d 20 27 |.X..  : |(*p == '|
|00005210| 2b 27 20 7c 7c 20 2a 70 | 20 3d 3d 20 27 3f 27 29 |+' || *p| == '?')|
|00005220| 29 29 0a 58 09 20 20 20 | 20 7b 0a 58 09 20 20 20 |)).X.   | {.X.   |
|00005230| 20 20 20 6c 61 73 74 73 | 74 61 72 74 20 3d 20 62 |   lasts|tart = b|
|00005240| 3b 0a 58 09 20 20 20 20 | 20 20 50 41 54 50 55 53 |;.X.    |  PATPUS|
|00005250| 48 20 28 65 78 61 63 74 | 6e 29 3b 0a 58 09 20 20 |H (exact|n);.X.  |
|00005260| 20 20 20 20 70 65 6e 64 | 69 6e 67 5f 65 78 61 63 |    pend|ing_exac|
|00005270| 74 20 3d 20 62 3b 0a 58 | 09 20 20 20 20 20 20 50 |t = b;.X|.      P|
|00005280| 41 54 50 55 53 48 20 28 | 30 29 3b 0a 58 09 20 20 |ATPUSH (|0);.X.  |
|00005290| 20 20 7d 0a 58 09 20 20 | 50 41 54 50 55 53 48 20 |  }.X.  |PATPUSH |
|000052a0| 28 63 29 3b 0a 58 09 20 | 20 28 2a 70 65 6e 64 69 |(c);.X. | (*pendi|
|000052b0| 6e 67 5f 65 78 61 63 74 | 29 2b 2b 3b 0a 58 09 7d |ng_exact|)++;.X.}|
|000052c0| 0a 58 20 20 20 20 7d 0a | 58 0a 58 20 20 69 66 20 |.X    }.|X.X  if |
|000052d0| 28 66 69 78 75 70 5f 6a | 75 6d 70 29 0a 58 20 20 |(fixup_j|ump).X  |
|000052e0| 20 20 73 74 6f 72 65 5f | 6a 75 6d 70 20 28 66 69 |  store_|jump (fi|
|000052f0| 78 75 70 5f 6a 75 6d 70 | 2c 20 6a 75 6d 70 2c 20 |xup_jump|, jump, |
|00005300| 62 29 3b 0a 58 0a 58 20 | 20 69 66 20 28 73 74 61 |b);.X.X | if (sta|
|00005310| 63 6b 70 20 21 3d 20 73 | 74 61 63 6b 62 29 20 67 |ckp != s|tackb) g|
|00005320| 6f 74 6f 20 75 6e 6d 61 | 74 63 68 65 64 5f 6f 70 |oto unma|tched_op|
|00005330| 65 6e 3b 0a 58 0a 58 20 | 20 62 75 66 70 2d 3e 75 |en;.X.X | bufp->u|
|00005340| 73 65 64 20 3d 20 62 20 | 2d 20 62 75 66 70 2d 3e |sed = b |- bufp->|
|00005350| 62 75 66 66 65 72 3b 0a | 58 20 20 72 65 74 75 72 |buffer;.|X  retur|
|00005360| 6e 20 30 3b 0a 58 0a 58 | 20 69 6e 76 61 6c 69 64 |n 0;.X.X| invalid|
|00005370| 5f 70 61 74 74 65 72 6e | 3a 0a 58 20 20 72 65 74 |_pattern|:.X  ret|
|00005380| 75 72 6e 20 22 49 6e 76 | 61 6c 69 64 20 72 65 67 |urn "Inv|alid reg|
|00005390| 75 6c 61 72 20 65 78 70 | 72 65 73 73 69 6f 6e 22 |ular exp|ression"|
|000053a0| 3b 0a 58 0a 58 20 75 6e | 6d 61 74 63 68 65 64 5f |;.X.X un|matched_|
|000053b0| 6f 70 65 6e 3a 0a 58 20 | 20 72 65 74 75 72 6e 20 |open:.X | return |
|000053c0| 22 55 6e 6d 61 74 63 68 | 65 64 20 5c 5c 28 22 3b |"Unmatch|ed \\(";|
|000053d0| 0a 58 0a 58 20 75 6e 6d | 61 74 63 68 65 64 5f 63 |.X.X unm|atched_c|
|000053e0| 6c 6f 73 65 3a 0a 58 20 | 20 72 65 74 75 72 6e 20 |lose:.X | return |
|000053f0| 22 55 6e 6d 61 74 63 68 | 65 64 20 5c 5c 29 22 3b |"Unmatch|ed \\)";|
|00005400| 0a 58 0a 58 20 65 6e 64 | 5f 6f 66 5f 70 61 74 74 |.X.X end|_of_patt|
|00005410| 65 72 6e 3a 0a 58 20 20 | 72 65 74 75 72 6e 20 22 |ern:.X  |return "|
|00005420| 50 72 65 6d 61 74 75 72 | 65 20 65 6e 64 20 6f 66 |Prematur|e end of|
|00005430| 20 72 65 67 75 6c 61 72 | 20 65 78 70 72 65 73 73 | regular| express|
|00005440| 69 6f 6e 22 3b 0a 58 0a | 58 20 6e 65 73 74 69 6e |ion";.X.|X nestin|
|00005450| 67 5f 74 6f 6f 5f 64 65 | 65 70 3a 0a 58 20 20 72 |g_too_de|ep:.X  r|
|00005460| 65 74 75 72 6e 20 22 4e | 65 73 74 69 6e 67 20 74 |eturn "N|esting t|
|00005470| 6f 6f 20 64 65 65 70 22 | 3b 0a 58 0a 58 20 74 6f |oo deep"|;.X.X to|
|00005480| 6f 5f 62 69 67 3a 0a 58 | 20 20 72 65 74 75 72 6e |o_big:.X|  return|
|00005490| 20 22 52 65 67 75 6c 61 | 72 20 65 78 70 72 65 73 | "Regula|r expres|
|000054a0| 73 69 6f 6e 20 74 6f 6f | 20 62 69 67 22 3b 0a 58 |sion too| big";.X|
|000054b0| 0a 58 20 6d 65 6d 6f 72 | 79 5f 65 78 68 61 75 73 |.X memor|y_exhaus|
|000054c0| 74 65 64 3a 0a 58 20 20 | 72 65 74 75 72 6e 20 22 |ted:.X  |return "|
|000054d0| 4d 65 6d 6f 72 79 20 65 | 78 68 61 75 73 74 65 64 |Memory e|xhausted|
|000054e0| 22 3b 0a 58 7d 0a 58 0a | 58 2f 2a 20 53 74 6f 72 |";.X}.X.|X/* Stor|
|000054f0| 65 20 77 68 65 72 65 20 | 60 66 72 6f 6d 27 20 70 |e where |`from' p|
|00005500| 6f 69 6e 74 73 20 61 20 | 6a 75 6d 70 20 6f 70 65 |oints a |jump ope|
|00005510| 72 61 74 69 6f 6e 20 74 | 6f 20 6a 75 6d 70 20 74 |ration t|o jump t|
|00005520| 6f 20 77 68 65 72 65 20 | 60 74 6f 27 20 70 6f 69 |o where |`to' poi|
|00005530| 6e 74 73 2e 0a 58 20 20 | 60 6f 70 63 6f 64 65 27 |nts..X  |`opcode'|
|00005540| 20 69 73 20 74 68 65 20 | 6f 70 63 6f 64 65 20 74 | is the |opcode t|
|00005550| 6f 20 73 74 6f 72 65 2e | 20 2a 2f 0a 58 0a 58 73 |o store.| */.X.Xs|
|00005560| 74 61 74 69 63 20 69 6e | 74 0a 58 73 74 6f 72 65 |tatic in|t.Xstore|
|00005570| 5f 6a 75 6d 70 20 28 66 | 72 6f 6d 2c 20 6f 70 63 |_jump (f|rom, opc|
|00005580| 6f 64 65 2c 20 74 6f 29 | 0a 58 20 20 20 20 20 63 |ode, to)|.X     c|
|00005590| 68 61 72 20 2a 66 72 6f | 6d 2c 20 2a 74 6f 3b 0a |har *fro|m, *to;.|
|000055a0| 58 20 20 20 20 20 63 68 | 61 72 20 6f 70 63 6f 64 |X     ch|ar opcod|
|000055b0| 65 3b 0a 58 7b 0a 58 20 | 20 66 72 6f 6d 5b 30 5d |e;.X{.X | from[0]|
|000055c0| 20 3d 20 6f 70 63 6f 64 | 65 3b 0a 58 20 20 66 72 | = opcod|e;.X  fr|
|000055d0| 6f 6d 5b 31 5d 20 3d 20 | 28 74 6f 20 2d 20 28 66 |om[1] = |(to - (f|
|000055e0| 72 6f 6d 20 2b 20 33 29 | 29 20 26 20 30 33 37 37 |rom + 3)|) & 0377|
|000055f0| 3b 0a 58 20 20 66 72 6f | 6d 5b 32 5d 20 3d 20 28 |;.X  fro|m[2] = (|
|00005600| 74 6f 20 2d 20 28 66 72 | 6f 6d 20 2b 20 33 29 29 |to - (fr|om + 3))|
|00005610| 20 3e 3e 20 38 3b 0a 58 | 7d 0a 58 0a 58 2f 2a 20 | >> 8;.X|}.X.X/* |
|00005620| 4f 70 65 6e 20 75 70 20 | 73 70 61 63 65 20 61 74 |Open up |space at|
|00005630| 20 63 68 61 72 20 46 52 | 4f 4d 2c 20 61 6e 64 20 | char FR|OM, and |
|00005640| 69 6e 73 65 72 74 20 74 | 68 65 72 65 20 61 20 6a |insert t|here a j|
|00005650| 75 6d 70 20 74 6f 20 54 | 4f 2e 0a 58 20 20 20 43 |ump to T|O..X   C|
|00005660| 55 52 52 45 4e 54 5f 45 | 4e 44 20 67 69 76 65 73 |URRENT_E|ND gives|
|00005670| 20 74 65 20 65 6e 64 20 | 6f 66 20 74 68 65 20 73 | te end |of the s|
|00005680| 74 6f 72 61 67 65 20 6e | 6f 20 69 6e 20 75 73 65 |torage n|o in use|
|00005690| 2c 0a 58 20 20 20 73 6f | 20 77 65 20 6b 6e 6f 77 |,.X   so| we know|
|000056a0| 20 68 6f 77 20 6d 75 63 | 68 20 64 61 74 61 20 74 | how muc|h data t|
|000056b0| 6f 20 63 6f 70 79 20 75 | 70 2e 0a 58 20 20 20 4f |o copy u|p..X   O|
|000056c0| 50 20 69 73 20 74 68 65 | 20 6f 70 63 6f 64 65 20 |P is the| opcode |
|000056d0| 6f 66 20 74 68 65 20 6a | 75 6d 70 20 74 6f 20 69 |of the j|ump to i|
|000056e0| 6e 73 65 72 74 2e 0a 58 | 0a 58 20 20 20 49 66 20 |nsert..X|.X   If |
|000056f0| 79 6f 75 20 63 61 6c 6c | 20 74 68 69 73 20 66 75 |you call| this fu|
|00005700| 6e 63 74 69 6f 6e 2c 20 | 79 6f 75 20 6d 75 73 74 |nction, |you must|
|00005710| 20 7a 65 72 6f 20 6f 75 | 74 20 70 65 6e 64 69 6e | zero ou|t pendin|
|00005720| 67 5f 65 78 61 63 74 2e | 20 20 2a 2f 0a 58 0a 58 |g_exact.|  */.X.X|
|00005730| 73 74 61 74 69 63 20 69 | 6e 74 0a 58 69 6e 73 65 |static i|nt.Xinse|
|00005740| 72 74 5f 6a 75 6d 70 20 | 28 6f 70 2c 20 66 72 6f |rt_jump |(op, fro|
|00005750| 6d 2c 20 74 6f 2c 20 63 | 75 72 72 65 6e 74 5f 65 |m, to, c|urrent_e|
|00005760| 6e 64 29 0a 58 20 20 20 | 20 20 63 68 61 72 20 6f |nd).X   |  char o|
|00005770| 70 3b 0a 58 20 20 20 20 | 20 63 68 61 72 20 2a 66 |p;.X    | char *f|
|00005780| 72 6f 6d 2c 20 2a 74 6f | 2c 20 2a 63 75 72 72 65 |rom, *to|, *curre|
|00005790| 6e 74 5f 65 6e 64 3b 0a | 58 7b 0a 58 20 20 72 65 |nt_end;.|X{.X  re|
|000057a0| 67 69 73 74 65 72 20 63 | 68 61 72 20 2a 70 74 6f |gister c|har *pto|
|000057b0| 20 3d 20 63 75 72 72 65 | 6e 74 5f 65 6e 64 20 2b | = curre|nt_end +|
|000057c0| 20 33 3b 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 | 3;.X  r|egister |
|000057d0| 63 68 61 72 20 2a 70 66 | 72 6f 6d 20 3d 20 63 75 |char *pf|rom = cu|
|000057e0| 72 72 65 6e 74 5f 65 6e | 64 3b 0a 58 20 20 77 68 |rrent_en|d;.X  wh|
|000057f0| 69 6c 65 20 28 70 66 72 | 6f 6d 20 21 3d 20 66 72 |ile (pfr|om != fr|
|00005800| 6f 6d 29 0a 58 20 20 20 | 20 2a 2d 2d 70 74 6f 20 |om).X   | *--pto |
|00005810| 3d 20 2a 2d 2d 70 66 72 | 6f 6d 3b 0a 58 20 20 73 |= *--pfr|om;.X  s|
|00005820| 74 6f 72 65 5f 6a 75 6d | 70 20 28 66 72 6f 6d 2c |tore_jum|p (from,|
|00005830| 20 6f 70 2c 20 74 6f 29 | 3b 0a 58 7d 0a 58 0c 0a | op, to)|;.X}.X..|
|00005840| 58 2f 2a 20 47 69 76 65 | 6e 20 61 20 70 61 74 74 |X/* Give|n a patt|
|00005850| 65 72 6e 2c 20 63 6f 6d | 70 75 74 65 20 61 20 66 |ern, com|pute a f|
|00005860| 61 73 74 6d 61 70 20 66 | 72 6f 6d 20 69 74 2e 0a |astmap f|rom it..|
|00005870| 58 20 54 68 65 20 66 61 | 73 74 6d 61 70 20 72 65 |X The fa|stmap re|
|00005880| 63 6f 72 64 73 20 77 68 | 69 63 68 20 6f 66 20 74 |cords wh|ich of t|
|00005890| 68 65 20 28 31 20 3c 3c | 20 42 59 54 45 57 49 44 |he (1 <<| BYTEWID|
|000058a0| 54 48 29 20 70 6f 73 73 | 69 62 6c 65 20 63 68 61 |TH) poss|ible cha|
|000058b0| 72 61 63 74 65 72 73 0a | 58 20 63 61 6e 20 73 74 |racters.|X can st|
|000058c0| 61 72 74 20 61 20 73 74 | 72 69 6e 67 20 74 68 61 |art a st|ring tha|
|000058d0| 74 20 6d 61 74 63 68 65 | 73 20 74 68 65 20 70 61 |t matche|s the pa|
|000058e0| 74 74 65 72 6e 2e 0a 58 | 20 54 68 69 73 20 66 61 |ttern..X| This fa|
|000058f0| 73 74 6d 61 70 20 69 73 | 20 75 73 65 64 20 62 79 |stmap is| used by|
|00005900| 20 72 65 5f 73 65 61 72 | 63 68 20 74 6f 20 73 6b | re_sear|ch to sk|
|00005910| 69 70 20 71 75 69 63 6b | 6c 79 20 6f 76 65 72 20 |ip quick|ly over |
|00005920| 74 6f 74 61 6c 6c 79 20 | 69 6d 70 6c 61 75 73 69 |totally |implausi|
|00005930| 62 6c 65 20 74 65 78 74 | 2e 0a 58 0a 58 20 54 68 |ble text|..X.X Th|
|00005940| 65 20 63 61 6c 6c 65 72 | 20 6d 75 73 74 20 73 75 |e caller| must su|
|00005950| 70 70 6c 79 20 74 68 65 | 20 61 64 64 72 65 73 73 |pply the| address|
|00005960| 20 6f 66 20 61 20 28 31 | 20 3c 3c 20 42 59 54 45 | of a (1| << BYTE|
|00005970| 57 49 44 54 48 29 2d 62 | 79 74 65 20 64 61 74 61 |WIDTH)-b|yte data|
|00005980| 20 61 72 65 61 0a 58 20 | 61 73 20 62 75 66 70 2d | area.X |as bufp-|
|00005990| 3e 66 61 73 74 6d 61 70 | 2e 0a 58 20 54 68 65 20 |>fastmap|..X The |
|000059a0| 6f 74 68 65 72 20 63 6f | 6d 70 6f 6e 65 6e 74 73 |other co|mponents|
|000059b0| 20 6f 66 20 62 75 66 70 | 20 64 65 73 63 72 69 62 | of bufp| describ|
|000059c0| 65 20 74 68 65 20 70 61 | 74 74 65 72 6e 20 74 6f |e the pa|ttern to|
|000059d0| 20 62 65 20 75 73 65 64 | 2e 20 20 2a 2f 0a 58 0a | be used|.  */.X.|
|000059e0| 58 76 6f 69 64 0a 58 72 | 65 5f 63 6f 6d 70 69 6c |Xvoid.Xr|e_compil|
|000059f0| 65 5f 66 61 73 74 6d 61 | 70 20 28 62 75 66 70 29 |e_fastma|p (bufp)|
|00005a00| 0a 58 20 20 20 20 20 73 | 74 72 75 63 74 20 72 65 |.X     s|truct re|
|00005a10| 5f 70 61 74 74 65 72 6e | 5f 62 75 66 66 65 72 20 |_pattern|_buffer |
|00005a20| 2a 62 75 66 70 3b 0a 58 | 7b 0a 58 20 20 75 6e 73 |*bufp;.X|{.X  uns|
|00005a30| 69 67 6e 65 64 20 63 68 | 61 72 20 2a 70 61 74 74 |igned ch|ar *patt|
|00005a40| 65 72 6e 20 3d 20 28 75 | 6e 73 69 67 6e 65 64 20 |ern = (u|nsigned |
|00005a50| 63 68 61 72 20 2a 29 20 | 62 75 66 70 2d 3e 62 75 |char *) |bufp->bu|
|00005a60| 66 66 65 72 3b 0a 58 20 | 20 69 6e 74 20 73 69 7a |ffer;.X | int siz|
|00005a70| 65 20 3d 20 62 75 66 70 | 2d 3e 75 73 65 64 3b 0a |e = bufp|->used;.|
|00005a80| 58 20 20 72 65 67 69 73 | 74 65 72 20 63 68 61 72 |X  regis|ter char|
|00005a90| 20 2a 66 61 73 74 6d 61 | 70 20 3d 20 62 75 66 70 | *fastma|p = bufp|
|00005aa0| 2d 3e 66 61 73 74 6d 61 | 70 3b 0a 58 20 20 72 65 |->fastma|p;.X  re|
|00005ab0| 67 69 73 74 65 72 20 75 | 6e 73 69 67 6e 65 64 20 |gister u|nsigned |
|00005ac0| 63 68 61 72 20 2a 70 20 | 3d 20 70 61 74 74 65 72 |char *p |= patter|
|00005ad0| 6e 3b 0a 58 20 20 72 65 | 67 69 73 74 65 72 20 75 |n;.X  re|gister u|
|00005ae0| 6e 73 69 67 6e 65 64 20 | 63 68 61 72 20 2a 70 65 |nsigned |char *pe|
|00005af0| 6e 64 20 3d 20 70 61 74 | 74 65 72 6e 20 2b 20 73 |nd = pat|tern + s|
|00005b00| 69 7a 65 3b 0a 58 20 20 | 72 65 67 69 73 74 65 72 |ize;.X  |register|
|00005b10| 20 69 6e 74 20 6a 2c 20 | 6b 3b 0a 58 20 20 75 6e | int j, |k;.X  un|
|00005b20| 73 69 67 6e 65 64 20 63 | 68 61 72 20 2a 74 72 61 |signed c|har *tra|
|00005b30| 6e 73 6c 61 74 65 20 3d | 20 28 75 6e 73 69 67 6e |nslate =| (unsign|
|00005b40| 65 64 20 63 68 61 72 20 | 2a 29 20 62 75 66 70 2d |ed char |*) bufp-|
|00005b50| 3e 74 72 61 6e 73 6c 61 | 74 65 3b 0a 58 0a 58 20 |>transla|te;.X.X |
|00005b60| 20 75 6e 73 69 67 6e 65 | 64 20 63 68 61 72 20 2a | unsigne|d char *|
|00005b70| 73 74 61 63 6b 62 5b 4e | 46 41 49 4c 55 52 45 53 |stackb[N|FAILURES|
|00005b80| 5d 3b 0a 58 20 20 75 6e | 73 69 67 6e 65 64 20 63 |];.X  un|signed c|
|00005b90| 68 61 72 20 2a 2a 73 74 | 61 63 6b 70 20 3d 20 73 |har **st|ackp = s|
|00005ba0| 74 61 63 6b 62 3b 0a 58 | 0a 58 20 20 62 7a 65 72 |tackb;.X|.X  bzer|
|00005bb0| 6f 20 28 66 61 73 74 6d | 61 70 2c 20 28 31 20 3c |o (fastm|ap, (1 <|
|00005bc0| 3c 20 42 59 54 45 57 49 | 44 54 48 29 29 3b 0a 58 |< BYTEWI|DTH));.X|
|00005bd0| 20 20 62 75 66 70 2d 3e | 66 61 73 74 6d 61 70 5f |  bufp->|fastmap_|
|00005be0| 61 63 63 75 72 61 74 65 | 20 3d 20 31 3b 0a 58 20 |accurate| = 1;.X |
|00005bf0| 20 62 75 66 70 2d 3e 63 | 61 6e 5f 62 65 5f 6e 75 | bufp->c|an_be_nu|
|00005c00| 6c 6c 20 3d 20 30 3b 0a | 58 20 20 20 20 20 20 0a |ll = 0;.|X      .|
|00005c10| 58 20 20 77 68 69 6c 65 | 20 28 70 29 0a 58 20 20 |X  while| (p).X  |
|00005c20| 20 20 7b 0a 58 20 20 20 | 20 20 20 69 66 20 28 70 |  {.X   |   if (p|
|00005c30| 20 3d 3d 20 70 65 6e 64 | 29 0a 58 09 7b 0a 58 09 | == pend|).X.{.X.|
|00005c40| 20 20 62 75 66 70 2d 3e | 63 61 6e 5f 62 65 5f 6e |  bufp->|can_be_n|
|00005c50| 75 6c 6c 20 3d 20 31 3b | 0a 58 09 20 20 62 72 65 |ull = 1;|.X.  bre|
|00005c60| 61 6b 3b 0a 58 09 7d 0a | 58 23 69 66 64 65 66 20 |ak;.X.}.|X#ifdef |
|00005c70| 53 57 49 54 43 48 5f 45 | 4e 55 4d 5f 42 55 47 0a |SWITCH_E|NUM_BUG.|
|00005c80| 58 20 20 20 20 20 20 73 | 77 69 74 63 68 20 28 28 |X      s|witch ((|
|00005c90| 69 6e 74 29 20 28 28 65 | 6e 75 6d 20 72 65 67 65 |int) ((e|num rege|
|00005ca0| 78 70 63 6f 64 65 29 20 | 2a 70 2b 2b 29 29 0a 58 |xpcode) |*p++)).X|
|00005cb0| 23 65 6c 73 65 0a 58 20 | 20 20 20 20 20 73 77 69 |#else.X |     swi|
|00005cc0| 74 63 68 20 28 28 65 6e | 75 6d 20 72 65 67 65 78 |tch ((en|um regex|
|00005cd0| 70 63 6f 64 65 29 20 2a | 70 2b 2b 29 0a 58 23 65 |pcode) *|p++).X#e|
|00005ce0| 6e 64 69 66 0a 58 09 7b | 0a 58 09 63 61 73 65 20 |ndif.X.{|.X.case |
|00005cf0| 65 78 61 63 74 6e 3a 0a | 58 09 20 20 69 66 20 28 |exactn:.|X.  if (|
|00005d00| 74 72 61 6e 73 6c 61 74 | 65 29 0a 58 09 20 20 20 |translat|e).X.   |
|00005d10| 20 66 61 73 74 6d 61 70 | 5b 74 72 61 6e 73 6c 61 | fastmap|[transla|
|00005d20| 74 65 5b 70 5b 31 5d 5d | 5d 20 3d 20 31 3b 0a 58 |te[p[1]]|] = 1;.X|
|00005d30| 09 20 20 65 6c 73 65 0a | 58 09 20 20 20 20 66 61 |.  else.|X.    fa|
|00005d40| 73 74 6d 61 70 5b 70 5b | 31 5d 5d 20 3d 20 31 3b |stmap[p[|1]] = 1;|
|00005d50| 0a 58 09 20 20 62 72 65 | 61 6b 3b 0a 58 0a 58 20 |.X.  bre|ak;.X.X |
|00005d60| 20 20 20 20 20 20 20 63 | 61 73 65 20 62 65 67 6c |       c|ase begl|
|00005d70| 69 6e 65 3a 0a 58 20 20 | 20 20 20 20 20 20 63 61 |ine:.X  |      ca|
|00005d80| 73 65 20 62 65 66 6f 72 | 65 5f 64 6f 74 3a 0a 58 |se befor|e_dot:.X|
|00005d90| 09 63 61 73 65 20 61 74 | 5f 64 6f 74 3a 0a 58 09 |.case at|_dot:.X.|
|00005da0| 63 61 73 65 20 61 66 74 | 65 72 5f 64 6f 74 3a 0a |case aft|er_dot:.|
|00005db0| 58 09 63 61 73 65 20 62 | 65 67 62 75 66 3a 0a 58 |X.case b|egbuf:.X|
|00005dc0| 09 63 61 73 65 20 65 6e | 64 62 75 66 3a 0a 58 09 |.case en|dbuf:.X.|
|00005dd0| 63 61 73 65 20 77 6f 72 | 64 62 6f 75 6e 64 3a 0a |case wor|dbound:.|
|00005de0| 58 09 63 61 73 65 20 6e | 6f 74 77 6f 72 64 62 6f |X.case n|otwordbo|
|00005df0| 75 6e 64 3a 0a 58 09 63 | 61 73 65 20 77 6f 72 64 |und:.X.c|ase word|
|00005e00| 62 65 67 3a 0a 58 09 63 | 61 73 65 20 77 6f 72 64 |beg:.X.c|ase word|
|00005e10| 65 6e 64 3a 0a 58 09 20 | 20 63 6f 6e 74 69 6e 75 |end:.X. | continu|
|00005e20| 65 3b 0a 58 0a 58 09 63 | 61 73 65 20 65 6e 64 6c |e;.X.X.c|ase endl|
|00005e30| 69 6e 65 3a 0a 58 09 20 | 20 69 66 20 28 74 72 61 |ine:.X. | if (tra|
|00005e40| 6e 73 6c 61 74 65 29 0a | 58 09 20 20 20 20 66 61 |nslate).|X.    fa|
|00005e50| 73 74 6d 61 70 5b 74 72 | 61 6e 73 6c 61 74 65 5b |stmap[tr|anslate[|
|00005e60| 27 5c 6e 27 5d 5d 20 3d | 20 31 3b 0a 58 09 20 20 |'\n']] =| 1;.X.  |
|00005e70| 65 6c 73 65 0a 58 09 20 | 20 20 20 66 61 73 74 6d |else.X. |   fastm|
|00005e80| 61 70 5b 27 5c 6e 27 5d | 20 3d 20 31 3b 0a 58 09 |ap['\n']| = 1;.X.|
|00005e90| 20 20 69 66 20 28 62 75 | 66 70 2d 3e 63 61 6e 5f |  if (bu|fp->can_|
|00005ea0| 62 65 5f 6e 75 6c 6c 20 | 21 3d 20 31 29 0a 58 09 |be_null |!= 1).X.|
|00005eb0| 20 20 20 20 62 75 66 70 | 2d 3e 63 61 6e 5f 62 65 |    bufp|->can_be|
|00005ec0| 5f 6e 75 6c 6c 20 3d 20 | 32 3b 0a 58 09 20 20 62 |_null = |2;.X.  b|
|00005ed0| 72 65 61 6b 3b 0a 58 0a | 58 09 63 61 73 65 20 66 |reak;.X.|X.case f|
|00005ee0| 69 6e 61 6c 69 7a 65 5f | 6a 75 6d 70 3a 0a 58 09 |inalize_|jump:.X.|
|00005ef0| 63 61 73 65 20 6d 61 79 | 62 65 5f 66 69 6e 61 6c |case may|be_final|
|00005f00| 69 7a 65 5f 6a 75 6d 70 | 3a 0a 58 09 63 61 73 65 |ize_jump|:.X.case|
|00005f10| 20 6a 75 6d 70 3a 0a 58 | 09 63 61 73 65 20 64 75 | jump:.X|.case du|
|00005f20| 6d 6d 79 5f 66 61 69 6c | 75 72 65 5f 6a 75 6d 70 |mmy_fail|ure_jump|
|00005f30| 3a 0a 58 09 20 20 62 75 | 66 70 2d 3e 63 61 6e 5f |:.X.  bu|fp->can_|
|00005f40| 62 65 5f 6e 75 6c 6c 20 | 3d 20 31 3b 0a 58 09 20 |be_null |= 1;.X. |
|00005f50| 20 6a 20 3d 20 2a 70 2b | 2b 20 26 20 30 33 37 37 | j = *p+|+ & 0377|
|00005f60| 3b 0a 58 09 20 20 6a 20 | 2b 3d 20 53 49 47 4e 5f |;.X.  j |+= SIGN_|
|00005f70| 45 58 54 45 4e 44 5f 43 | 48 41 52 20 28 2a 28 63 |EXTEND_C|HAR (*(c|
|00005f80| 68 61 72 20 2a 29 70 29 | 20 3c 3c 20 38 3b 0a 58 |har *)p)| << 8;.X|
|00005f90| 09 20 20 70 20 2b 3d 20 | 6a 20 2b 20 31 3b 09 09 |.  p += |j + 1;..|
|00005fa0| 2f 2a 20 54 68 65 20 31 | 20 63 6f 6d 70 65 6e 73 |/* The 1| compens|
|00005fb0| 61 74 65 73 20 66 6f 72 | 20 6d 69 73 73 69 6e 67 |ates for| missing|
|00005fc0| 20 2b 2b 20 61 62 6f 76 | 65 20 2a 2f 0a 58 09 20 | ++ abov|e */.X. |
|00005fd0| 20 69 66 20 28 6a 20 3e | 20 30 29 0a 58 09 20 20 | if (j >| 0).X.  |
|00005fe0| 20 20 63 6f 6e 74 69 6e | 75 65 3b 0a 58 09 20 20 |  contin|ue;.X.  |
|00005ff0| 2f 2a 20 4a 75 6d 70 20 | 62 61 63 6b 77 61 72 64 |/* Jump |backward|
|00006000| 20 72 65 61 63 68 65 64 | 20 69 6d 70 6c 69 65 73 | reached| implies|
|00006010| 20 77 65 20 6a 75 73 74 | 20 77 65 6e 74 20 74 68 | we just| went th|
|00006020| 72 6f 75 67 68 0a 58 09 | 20 20 20 20 20 74 68 65 |rough.X.|     the|
|00006030| 20 62 6f 64 79 20 6f 66 | 20 61 20 6c 6f 6f 70 20 | body of| a loop |
|00006040| 61 6e 64 20 6d 61 74 63 | 68 65 64 20 6e 6f 74 68 |and matc|hed noth|
|00006050| 69 6e 67 2e 0a 58 09 20 | 20 20 20 20 4f 70 63 6f |ing..X. |    Opco|
|00006060| 64 65 20 6a 75 6d 70 65 | 64 20 74 6f 20 73 68 6f |de jumpe|d to sho|
|00006070| 75 6c 64 20 62 65 20 61 | 6e 20 6f 6e 5f 66 61 69 |uld be a|n on_fai|
|00006080| 6c 75 72 65 5f 6a 75 6d | 70 2e 0a 58 09 20 20 20 |lure_jum|p..X.   |
|00006090| 20 20 4a 75 73 74 20 74 | 72 65 61 74 20 69 74 20 |  Just t|reat it |
|000060a0| 6c 69 6b 65 20 61 6e 20 | 6f 72 64 69 6e 61 72 79 |like an |ordinary|
|000060b0| 20 6a 75 6d 70 2e 0a 58 | 09 20 20 20 20 20 46 6f | jump..X|.     Fo|
|000060c0| 72 20 61 20 2a 20 6c 6f | 6f 70 2c 20 69 74 20 68 |r a * lo|op, it h|
|000060d0| 61 73 20 70 75 73 68 65 | 64 20 69 74 73 20 66 61 |as pushe|d its fa|
|000060e0| 69 6c 75 72 65 20 70 6f | 69 6e 74 20 61 6c 72 65 |ilure po|int alre|
|000060f0| 61 64 79 3b 0a 58 09 20 | 20 20 20 20 69 66 20 73 |ady;.X. |    if s|
|00006100| 6f 2c 20 64 69 73 63 61 | 72 64 20 74 68 61 74 20 |o, disca|rd that |
|00006110| 61 73 20 72 65 64 75 6e | 64 61 6e 74 2e 20 20 2a |as redun|dant.  *|
|00006120| 2f 0a 58 09 20 20 69 66 | 20 28 28 65 6e 75 6d 20 |/.X.  if| ((enum |
|00006130| 72 65 67 65 78 70 63 6f | 64 65 29 20 2a 70 20 21 |regexpco|de) *p !|
|00006140| 3d 20 6f 6e 5f 66 61 69 | 6c 75 72 65 5f 6a 75 6d |= on_fai|lure_jum|
|00006150| 70 29 0a 58 09 20 20 20 | 20 63 6f 6e 74 69 6e 75 |p).X.   | continu|
|00006160| 65 3b 0a 58 09 20 20 70 | 2b 2b 3b 0a 58 09 20 20 |e;.X.  p|++;.X.  |
|00006170| 6a 20 3d 20 2a 70 2b 2b | 20 26 20 30 33 37 37 3b |j = *p++| & 0377;|
|00006180| 0a 58 09 20 20 6a 20 2b | 3d 20 53 49 47 4e 5f 45 |.X.  j +|= SIGN_E|
|00006190| 58 54 45 4e 44 5f 43 48 | 41 52 20 28 2a 28 63 68 |XTEND_CH|AR (*(ch|
|000061a0| 61 72 20 2a 29 70 29 20 | 3c 3c 20 38 3b 0a 58 09 |ar *)p) |<< 8;.X.|
|000061b0| 20 20 70 20 2b 3d 20 6a | 20 2b 20 31 3b 09 09 2f |  p += j| + 1;../|
|000061c0| 2a 20 54 68 65 20 31 20 | 63 6f 6d 70 65 6e 73 61 |* The 1 |compensa|
|000061d0| 74 65 73 20 66 6f 72 20 | 6d 69 73 73 69 6e 67 20 |tes for |missing |
|000061e0| 2b 2b 20 61 62 6f 76 65 | 20 2a 2f 0a 58 09 20 20 |++ above| */.X.  |
|000061f0| 69 66 20 28 73 74 61 63 | 6b 70 20 21 3d 20 73 74 |if (stac|kp != st|
|00006200| 61 63 6b 62 20 26 26 20 | 2a 73 74 61 63 6b 70 20 |ackb && |*stackp |
|00006210| 3d 3d 20 70 29 0a 58 09 | 20 20 20 20 73 74 61 63 |== p).X.|    stac|
|00006220| 6b 70 2d 2d 3b 0a 58 09 | 20 20 63 6f 6e 74 69 6e |kp--;.X.|  contin|
|00006230| 75 65 3b 0a 58 09 20 20 | 0a 58 09 63 61 73 65 20 |ue;.X.  |.X.case |
|00006240| 6f 6e 5f 66 61 69 6c 75 | 72 65 5f 6a 75 6d 70 3a |on_failu|re_jump:|
|00006250| 0a 58 09 20 20 6a 20 3d | 20 2a 70 2b 2b 20 26 20 |.X.  j =| *p++ & |
|00006260| 30 33 37 37 3b 0a 58 09 | 20 20 6a 20 2b 3d 20 53 |0377;.X.|  j += S|
|00006270| 49 47 4e 5f 45 58 54 45 | 4e 44 5f 43 48 41 52 20 |IGN_EXTE|ND_CHAR |
|00006280| 28 2a 28 63 68 61 72 20 | 2a 29 70 29 20 3c 3c 20 |(*(char |*)p) << |
|00006290| 38 3b 0a 58 09 20 20 70 | 2b 2b 3b 0a 58 09 20 20 |8;.X.  p|++;.X.  |
|000062a0| 2a 2b 2b 73 74 61 63 6b | 70 20 3d 20 70 20 2b 20 |*++stack|p = p + |
|000062b0| 6a 3b 0a 58 09 20 20 63 | 6f 6e 74 69 6e 75 65 3b |j;.X.  c|ontinue;|
|000062c0| 0a 58 0a 58 09 63 61 73 | 65 20 73 74 61 72 74 5f |.X.X.cas|e start_|
|000062d0| 6d 65 6d 6f 72 79 3a 0a | 58 09 63 61 73 65 20 73 |memory:.|X.case s|
|000062e0| 74 6f 70 5f 6d 65 6d 6f | 72 79 3a 0a 58 09 20 20 |top_memo|ry:.X.  |
|000062f0| 70 2b 2b 3b 0a 58 09 20 | 20 63 6f 6e 74 69 6e 75 |p++;.X. | continu|
|00006300| 65 3b 0a 58 0a 58 09 63 | 61 73 65 20 64 75 70 6c |e;.X.X.c|ase dupl|
|00006310| 69 63 61 74 65 3a 0a 58 | 09 20 20 62 75 66 70 2d |icate:.X|.  bufp-|
|00006320| 3e 63 61 6e 5f 62 65 5f | 6e 75 6c 6c 20 3d 20 31 |>can_be_|null = 1|
|00006330| 3b 0a 58 09 20 20 66 61 | 73 74 6d 61 70 5b 27 5c |;.X.  fa|stmap['\|
|00006340| 6e 27 5d 20 3d 20 31 3b | 0a 58 09 63 61 73 65 20 |n'] = 1;|.X.case |
|00006350| 61 6e 79 63 68 61 72 3a | 0a 58 09 20 20 66 6f 72 |anychar:|.X.  for|
|00006360| 20 28 6a 20 3d 20 30 3b | 20 6a 20 3c 20 28 31 20 | (j = 0;| j < (1 |
|00006370| 3c 3c 20 42 59 54 45 57 | 49 44 54 48 29 3b 20 6a |<< BYTEW|IDTH); j|
|00006380| 2b 2b 29 0a 58 09 20 20 | 20 20 69 66 20 28 6a 20 |++).X.  |  if (j |
|00006390| 21 3d 20 27 5c 6e 27 29 | 0a 58 09 20 20 20 20 20 |!= '\n')|.X.     |
|000063a0| 20 66 61 73 74 6d 61 70 | 5b 6a 5d 20 3d 20 31 3b | fastmap|[j] = 1;|
|000063b0| 0a 58 09 20 20 69 66 20 | 28 62 75 66 70 2d 3e 63 |.X.  if |(bufp->c|
|000063c0| 61 6e 5f 62 65 5f 6e 75 | 6c 6c 29 0a 58 09 20 20 |an_be_nu|ll).X.  |
|000063d0| 20 20 72 65 74 75 72 6e | 3b 0a 58 09 20 20 2f 2a |  return|;.X.  /*|
|000063e0| 20 44 6f 6e 27 74 20 72 | 65 74 75 72 6e 3b 20 63 | Don't r|eturn; c|
|000063f0| 68 65 63 6b 20 74 68 65 | 20 61 6c 74 65 72 6e 61 |heck the| alterna|
+--------+-------------------------+-------------------------+--------+--------+