home *** CD-ROM | disk | FTP | other *** search
/ BBS in a Box 15 / BBS in a box XV-2.iso / Files II / Prog / M / MacPerl 4.13 source.sit / Perl Source ƒ / Perl / regcomp.c < prev    next >
MacBinary  |  1993-10-23  |  33.4 KB  |  [TEXT/MPS ]
open in: MacOS 8.1     |     Win98     |     DOS

view JSON data     |     view as text

This file was processed as: MacBinary (archive/macBinary).

You can browse this item here: regcomp.c

ConfidenceProgramDetectionMatch TypeSupport
66% dexvert Compact Compressed (Unix) (archive/compact) ext Supported
10% dexvert MacBinary (archive/macBinary) fallback Supported
1% dexvert Text File (text/txt) fallback Supported
100% file MacBinary II, inited, Sat Oct 23 01:17:12 1993, modified Sat Oct 23 01:17:12 1993, creator 'MPS ', type ASCII, 33529 bytes "regcomp.c" , at 0x8379 428 bytes resource default (weak)
99% file data default
74% TrID Macintosh plain text (MacBinary) default
25% TrID MacBinary 2 default (weak)
100% siegfried fmt/1762 MacBinary (II) default
100% lsar MacBinary default


id metadata
keyvalue
macFileType[TEXT]
macFileCreator[MPS ]


hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 09 72 65 67 63 6f 6d | 70 2e 63 00 00 00 00 00 |..regcom|p.c.....|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 50 53 | 20 01 00 00 00 00 00 00 |.TEXTMPS| .......|
|00000050| 00 00 00 00 00 82 f9 00 | 00 01 ac a8 ee 6e d8 a8 |........|.....n..|
|00000060| ee 6e d8 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.n......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 d3 9b 00 00 |........|........|
|00000080| 2f 2a 20 4e 4f 54 45 3a | 20 74 68 69 73 20 69 73 |/* NOTE:| this is|
|00000090| 20 64 65 72 69 76 65 64 | 20 66 72 6f 6d 20 48 65 | derived| from He|
|000000a0| 6e 72 79 20 53 70 65 6e | 63 65 72 27 73 20 72 65 |nry Spen|cer's re|
|000000b0| 67 65 78 70 20 63 6f 64 | 65 2c 20 61 6e 64 20 73 |gexp cod|e, and s|
|000000c0| 68 6f 75 6c 64 20 6e 6f | 74 0d 20 2a 20 63 6f 6e |hould no|t. * con|
|000000d0| 66 75 73 65 64 20 77 69 | 74 68 20 74 68 65 20 6f |fused wi|th the o|
|000000e0| 72 69 67 69 6e 61 6c 20 | 70 61 63 6b 61 67 65 20 |riginal |package |
|000000f0| 28 73 65 65 20 70 6f 69 | 6e 74 20 33 20 62 65 6c |(see poi|nt 3 bel|
|00000100| 6f 77 29 2e 20 20 54 68 | 61 6e 6b 73 2c 20 48 65 |ow).  Th|anks, He|
|00000110| 6e 72 79 21 0d 20 2a 2f | 0d 0d 2f 2a 20 41 64 64 |nry!. */|../* Add|
|00000120| 69 74 69 6f 6e 61 6c 20 | 6e 6f 74 65 3a 20 74 68 |itional |note: th|
|00000130| 69 73 20 63 6f 64 65 20 | 69 73 20 76 65 72 79 20 |is code |is very |
|00000140| 68 65 61 76 69 6c 79 20 | 6d 75 6e 67 65 64 20 66 |heavily |munged f|
|00000150| 72 6f 6d 20 48 65 6e 72 | 79 27 73 20 76 65 72 73 |rom Henr|y's vers|
|00000160| 69 6f 6e 0d 20 2a 20 69 | 6e 20 70 6c 61 63 65 73 |ion. * i|n places|
|00000170| 2e 20 20 49 6e 20 73 6f | 6d 65 20 73 70 6f 74 73 |.  In so|me spots|
|00000180| 20 49 27 76 65 20 74 72 | 61 64 65 64 20 63 6c 61 | I've tr|aded cla|
|00000190| 72 69 74 79 20 66 6f 72 | 20 65 66 66 69 63 69 65 |rity for| efficie|
|000001a0| 6e 63 79 2c 20 73 6f 20 | 64 6f 6e 27 74 0d 20 2a |ncy, so |don't. *|
|000001b0| 20 62 6c 61 6d 65 20 48 | 65 6e 72 79 20 66 6f 72 | blame H|enry for|
|000001c0| 20 73 6f 6d 65 20 6f 66 | 20 74 68 65 20 6c 61 63 | some of| the lac|
|000001d0| 6b 20 6f 66 20 72 65 61 | 64 61 62 69 6c 69 74 79 |k of rea|dability|
|000001e0| 2e 0d 20 2a 2f 0d 0d 2f | 2a 20 24 52 43 53 66 69 |.. */../|* $RCSfi|
|000001f0| 6c 65 3a 20 72 65 67 63 | 6f 6d 70 2e 63 2c 76 20 |le: regc|omp.c,v |
|00000200| 24 24 52 65 76 69 73 69 | 6f 6e 3a 20 34 2e 30 2e |$$Revisi|on: 4.0.|
|00000210| 31 2e 35 20 24 24 44 61 | 74 65 3a 20 39 32 2f 30 |1.5 $$Da|te: 92/0|
|00000220| 36 2f 30 38 20 31 35 3a | 32 33 3a 33 36 20 24 0d |6/08 15:|23:36 $.|
|00000230| 20 2a 0d 20 2a 20 24 4c | 6f 67 3a 09 72 65 67 63 | *. * $L|og:.regc|
|00000240| 6f 6d 70 2e 63 2c 76 20 | 24 0d 20 2a 20 52 65 76 |omp.c,v |$. * Rev|
|00000250| 69 73 69 6f 6e 20 34 2e | 30 2e 31 2e 35 20 20 39 |ision 4.|0.1.5  9|
|00000260| 32 2f 30 36 2f 30 38 20 | 20 31 35 3a 32 33 3a 33 |2/06/08 | 15:23:3|
|00000270| 36 20 20 6c 77 61 6c 6c | 0d 20 2a 20 70 61 74 63 |6  lwall|. * patc|
|00000280| 68 32 30 3a 20 50 65 72 | 6c 20 6e 6f 77 20 64 69 |h20: Per|l now di|
|00000290| 73 74 69 6e 67 75 69 73 | 68 65 73 20 6f 76 65 72 |stinguis|hes over|
|000002a0| 6c 61 70 70 65 64 20 63 | 6f 70 69 65 73 20 66 72 |lapped c|opies fr|
|000002b0| 6f 6d 20 6e 6f 6e 2d 6f | 76 65 72 6c 61 70 70 65 |om non-o|verlappe|
|000002c0| 64 0d 20 2a 20 70 61 74 | 63 68 32 30 3a 20 2f 5e |d. * pat|ch20: /^|
|000002d0| 73 74 75 66 66 2f 20 77 | 72 6f 6e 67 6c 79 20 61 |stuff/ w|rongly a|
|000002e0| 73 73 75 6d 65 64 20 61 | 6e 20 69 6d 70 6c 69 63 |ssumed a|n implic|
|000002f0| 69 74 20 24 2a 20 3d 3d | 20 31 0d 20 2a 20 70 61 |it $* ==| 1. * pa|
|00000300| 74 63 68 32 30 3a 20 2f | 78 7b 30 7d 2f 20 77 61 |tch20: /|x{0}/ wa|
|00000310| 73 20 77 72 6f 6e 67 6c | 79 20 69 6e 74 65 72 70 |s wrongl|y interp|
|00000320| 72 65 74 65 64 20 61 73 | 20 2f 78 7b 30 2c 7d 2f |reted as| /x{0,}/|
|00000330| 0d 20 2a 20 70 61 74 63 | 68 32 30 3a 20 61 64 64 |. * patc|h20: add|
|00000340| 65 64 20 5c 57 2c 20 5c | 53 20 61 6e 64 20 5c 44 |ed \W, \|S and \D|
|00000350| 20 69 6e 73 69 64 65 20 | 2f 5b 2e 2e 2e 5d 2f 0d | inside |/[...]/.|
|00000360| 20 2a 20 0d 20 2a 20 52 | 65 76 69 73 69 6f 6e 20 | * . * R|evision |
|00000370| 34 2e 30 2e 31 2e 34 20 | 20 39 31 2f 31 31 2f 30 |4.0.1.4 | 91/11/0|
|00000380| 35 20 20 32 32 3a 35 35 | 3a 31 34 20 20 6c 77 61 |5  22:55|:14  lwa|
|00000390| 6c 6c 0d 20 2a 20 70 61 | 74 63 68 31 31 3a 20 45 |ll. * pa|tch11: E|
|000003a0| 72 72 61 74 75 6d 0d 20 | 2a 20 0d 20 2a 20 52 65 |rratum. |* . * Re|
|000003b0| 76 69 73 69 6f 6e 20 34 | 2e 30 2e 31 2e 33 20 20 |vision 4|.0.1.3  |
|000003c0| 39 31 2f 31 31 2f 30 35 | 20 20 31 38 3a 32 32 3a |91/11/05|  18:22:|
|000003d0| 32 38 20 20 6c 77 61 6c | 6c 0d 20 2a 20 70 61 74 |28  lwal|l. * pat|
|000003e0| 63 68 31 31 3a 20 6d 69 | 6e 69 6d 75 6d 20 6d 61 |ch11: mi|nimum ma|
|000003f0| 74 63 68 20 6c 65 6e 67 | 74 68 20 63 61 6c 63 75 |tch leng|th calcu|
|00000400| 6c 61 74 69 6f 6e 20 69 | 6e 20 72 65 67 65 78 70 |lation i|n regexp|
|00000410| 20 69 73 20 6e 6f 77 20 | 63 75 6d 75 6c 61 74 69 | is now |cumulati|
|00000420| 76 65 0d 20 2a 20 70 61 | 74 63 68 31 31 3a 20 69 |ve. * pa|tch11: i|
|00000430| 6e 69 74 69 61 6c 20 2e | 2a 20 69 6e 20 70 61 74 |nitial .|* in pat|
|00000440| 74 65 72 6e 20 68 61 64 | 20 64 65 70 65 6e 64 65 |tern had| depende|
|00000450| 6e 63 79 20 6f 6e 20 76 | 61 6c 75 65 20 6f 66 20 |ncy on v|alue of |
|00000460| 24 2a 0d 20 2a 20 70 61 | 74 63 68 31 31 3a 20 63 |$*. * pa|tch11: c|
|00000470| 65 72 74 61 69 6e 20 70 | 61 74 74 65 72 6e 73 20 |ertain p|atterns |
|00000480| 6d 61 64 65 20 75 73 65 | 20 6f 66 20 67 61 72 62 |made use| of garb|
|00000490| 61 67 65 20 70 6f 69 6e | 74 65 72 73 20 66 72 6f |age poin|ters fro|
|000004a0| 6d 20 75 6e 63 6c 65 61 | 72 65 64 20 6d 65 6d 6f |m unclea|red memo|
|000004b0| 72 79 0d 20 2a 20 70 61 | 74 63 68 31 31 3a 20 70 |ry. * pa|tch11: p|
|000004c0| 72 65 70 61 72 65 64 20 | 66 6f 72 20 63 74 79 70 |repared |for ctyp|
|000004d0| 65 20 69 6d 70 6c 65 6d | 65 6e 74 61 74 69 6f 6e |e implem|entation|
|000004e0| 73 20 74 68 61 74 20 64 | 6f 6e 27 74 20 64 65 66 |s that d|on't def|
|000004f0| 69 6e 65 20 69 73 61 73 | 63 69 69 28 29 0d 20 2a |ine isas|cii(). *|
|00000500| 20 0d 20 2a 20 52 65 76 | 69 73 69 6f 6e 20 34 2e | . * Rev|ision 4.|
|00000510| 30 2e 31 2e 32 20 20 39 | 31 2f 30 36 2f 30 37 20 |0.1.2  9|1/06/07 |
|00000520| 20 31 31 3a 34 38 3a 32 | 34 20 20 6c 77 61 6c 6c | 11:48:2|4  lwall|
|00000530| 0d 20 2a 20 70 61 74 63 | 68 34 3a 20 6e 65 77 20 |. * patc|h4: new |
|00000540| 63 6f 70 79 72 69 67 68 | 74 20 6e 6f 74 69 63 65 |copyrigh|t notice|
|00000550| 0d 20 2a 20 70 61 74 63 | 68 34 3a 20 2f 28 78 2b |. * patc|h4: /(x+|
|00000560| 29 20 5c 31 2f 20 69 6e | 63 6f 72 72 65 63 74 6c |) \1/ in|correctl|
|00000570| 79 20 6f 70 74 69 6d 69 | 7a 65 64 20 74 6f 20 6e |y optimi|zed to n|
|00000580| 6f 74 20 6d 61 74 63 68 | 20 22 78 78 78 20 78 78 |ot match| "xxx xx|
|00000590| 22 0d 20 2a 20 70 61 74 | 63 68 34 3a 20 2f 2f 20 |". * pat|ch4: // |
|000005a0| 77 6f 75 6c 64 6e 27 74 | 20 75 73 65 20 70 72 65 |wouldn't| use pre|
|000005b0| 76 69 6f 75 73 20 70 61 | 74 74 65 72 6e 20 69 66 |vious pa|ttern if|
|000005c0| 20 69 74 20 73 74 61 72 | 74 65 64 20 77 69 74 68 | it star|ted with|
|000005d0| 20 61 20 6e 75 6c 6c 20 | 63 68 61 72 61 63 74 65 | a null |characte|
|000005e0| 72 0d 20 2a 20 0d 20 2a | 20 52 65 76 69 73 69 6f |r. * . *| Revisio|
|000005f0| 6e 20 34 2e 30 2e 31 2e | 31 20 20 39 31 2f 30 34 |n 4.0.1.|1  91/04|
|00000600| 2f 31 32 20 20 30 39 3a | 30 34 3a 34 35 20 20 6c |/12  09:|04:45  l|
|00000610| 77 61 6c 6c 0d 20 2a 20 | 70 61 74 63 68 31 3a 20 |wall. * |patch1: |
|00000620| 72 61 6e 64 6f 6d 20 63 | 6c 65 61 6e 75 70 20 69 |random c|leanup i|
|00000630| 6e 20 63 70 70 20 6e 61 | 6d 65 73 70 61 63 65 0d |n cpp na|mespace.|
|00000640| 20 2a 20 0d 20 2a 20 52 | 65 76 69 73 69 6f 6e 20 | * . * R|evision |
|00000650| 34 2e 30 20 20 39 31 2f | 30 33 2f 32 30 20 20 30 |4.0  91/|03/20  0|
|00000660| 31 3a 33 39 3a 30 31 20 | 20 6c 77 61 6c 6c 0d 20 |1:39:01 | lwall. |
|00000670| 2a 20 34 2e 30 20 62 61 | 73 65 6c 69 6e 65 2e 0d |* 4.0 ba|seline..|
|00000680| 20 2a 20 0d 20 2a 2f 0d | 2f 2a 53 55 50 50 52 45 | * . */.|/*SUPPRE|
|00000690| 53 53 20 31 31 32 2a 2f | 0d 2f 2a 0d 20 2a 20 72 |SS 112*/|./*. * r|
|000006a0| 65 67 63 6f 6d 70 20 61 | 6e 64 20 72 65 67 65 78 |egcomp a|nd regex|
|000006b0| 65 63 20 2d 2d 20 72 65 | 67 73 75 62 20 61 6e 64 |ec -- re|gsub and|
|000006c0| 20 72 65 67 65 72 72 6f | 72 20 61 72 65 20 6e 6f | regerro|r are no|
|000006d0| 74 20 75 73 65 64 20 69 | 6e 20 70 65 72 6c 0d 20 |t used i|n perl. |
|000006e0| 2a 0d 20 2a 09 43 6f 70 | 79 72 69 67 68 74 20 28 |*. *.Cop|yright (|
|000006f0| 63 29 20 31 39 38 36 20 | 62 79 20 55 6e 69 76 65 |c) 1986 |by Unive|
|00000700| 72 73 69 74 79 20 6f 66 | 20 54 6f 72 6f 6e 74 6f |rsity of| Toronto|
|00000710| 2e 0d 20 2a 09 57 72 69 | 74 74 65 6e 20 62 79 20 |.. *.Wri|tten by |
|00000720| 48 65 6e 72 79 20 53 70 | 65 6e 63 65 72 2e 20 20 |Henry Sp|encer.  |
|00000730| 4e 6f 74 20 64 65 72 69 | 76 65 64 20 66 72 6f 6d |Not deri|ved from|
|00000740| 20 6c 69 63 65 6e 73 65 | 64 20 73 6f 66 74 77 61 | license|d softwa|
|00000750| 72 65 2e 0d 20 2a 0d 20 | 2a 09 50 65 72 6d 69 73 |re.. *. |*.Permis|
|00000760| 73 69 6f 6e 20 69 73 20 | 67 72 61 6e 74 65 64 20 |sion is |granted |
|00000770| 74 6f 20 61 6e 79 6f 6e | 65 20 74 6f 20 75 73 65 |to anyon|e to use|
|00000780| 20 74 68 69 73 20 73 6f | 66 74 77 61 72 65 20 66 | this so|ftware f|
|00000790| 6f 72 20 61 6e 79 0d 20 | 2a 09 70 75 72 70 6f 73 |or any. |*.purpos|
|000007a0| 65 20 6f 6e 20 61 6e 79 | 20 63 6f 6d 70 75 74 65 |e on any| compute|
|000007b0| 72 20 73 79 73 74 65 6d | 2c 20 61 6e 64 20 74 6f |r system|, and to|
|000007c0| 20 72 65 64 69 73 74 72 | 69 62 75 74 65 20 69 74 | redistr|ibute it|
|000007d0| 20 66 72 65 65 6c 79 2c | 0d 20 2a 09 73 75 62 6a | freely,|. *.subj|
|000007e0| 65 63 74 20 74 6f 20 74 | 68 65 20 66 6f 6c 6c 6f |ect to t|he follo|
|000007f0| 77 69 6e 67 20 72 65 73 | 74 72 69 63 74 69 6f 6e |wing res|triction|
|00000800| 73 3a 0d 20 2a 0d 20 2a | 09 31 2e 20 54 68 65 20 |s:. *. *|.1. The |
|00000810| 61 75 74 68 6f 72 20 69 | 73 20 6e 6f 74 20 72 65 |author i|s not re|
|00000820| 73 70 6f 6e 73 69 62 6c | 65 20 66 6f 72 20 74 68 |sponsibl|e for th|
|00000830| 65 20 63 6f 6e 73 65 71 | 75 65 6e 63 65 73 20 6f |e conseq|uences o|
|00000840| 66 20 75 73 65 20 6f 66 | 0d 20 2a 09 09 74 68 69 |f use of|. *..thi|
|00000850| 73 20 73 6f 66 74 77 61 | 72 65 2c 20 6e 6f 20 6d |s softwa|re, no m|
|00000860| 61 74 74 65 72 20 68 6f | 77 20 61 77 66 75 6c 2c |atter ho|w awful,|
|00000870| 20 65 76 65 6e 20 69 66 | 20 74 68 65 79 20 61 72 | even if| they ar|
|00000880| 69 73 65 0d 20 2a 09 09 | 66 72 6f 6d 20 64 65 66 |ise. *..|from def|
|00000890| 65 63 74 73 20 69 6e 20 | 69 74 2e 0d 20 2a 0d 20 |ects in |it.. *. |
|000008a0| 2a 09 32 2e 20 54 68 65 | 20 6f 72 69 67 69 6e 20 |*.2. The| origin |
|000008b0| 6f 66 20 74 68 69 73 20 | 73 6f 66 74 77 61 72 65 |of this |software|
|000008c0| 20 6d 75 73 74 20 6e 6f | 74 20 62 65 20 6d 69 73 | must no|t be mis|
|000008d0| 72 65 70 72 65 73 65 6e | 74 65 64 2c 20 65 69 74 |represen|ted, eit|
|000008e0| 68 65 72 0d 20 2a 09 09 | 62 79 20 65 78 70 6c 69 |her. *..|by expli|
|000008f0| 63 69 74 20 63 6c 61 69 | 6d 20 6f 72 20 62 79 20 |cit clai|m or by |
|00000900| 6f 6d 69 73 73 69 6f 6e | 2e 0d 20 2a 0d 20 2a 09 |omission|.. *. *.|
|00000910| 33 2e 20 41 6c 74 65 72 | 65 64 20 76 65 72 73 69 |3. Alter|ed versi|
|00000920| 6f 6e 73 20 6d 75 73 74 | 20 62 65 20 70 6c 61 69 |ons must| be plai|
|00000930| 6e 6c 79 20 6d 61 72 6b | 65 64 20 61 73 20 73 75 |nly mark|ed as su|
|00000940| 63 68 2c 20 61 6e 64 20 | 6d 75 73 74 20 6e 6f 74 |ch, and |must not|
|00000950| 0d 20 2a 09 09 62 65 20 | 6d 69 73 72 65 70 72 65 |. *..be |misrepre|
|00000960| 73 65 6e 74 65 64 20 61 | 73 20 62 65 69 6e 67 20 |sented a|s being |
|00000970| 74 68 65 20 6f 72 69 67 | 69 6e 61 6c 20 73 6f 66 |the orig|inal sof|
|00000980| 74 77 61 72 65 2e 0d 20 | 2a 0d 20 2a 0d 20 2a 2a |tware.. |*. *. **|
|00000990| 2a 2a 20 20 20 20 41 6c | 74 65 72 61 74 69 6f 6e |**    Al|teration|
|000009a0| 73 20 74 6f 20 48 65 6e | 72 79 27 73 20 63 6f 64 |s to Hen|ry's cod|
|000009b0| 65 20 61 72 65 2e 2e 2e | 0d 20 2a 2a 2a 2a 0d 20 |e are...|. ****. |
|000009c0| 2a 2a 2a 2a 20 20 20 20 | 43 6f 70 79 72 69 67 68 |****    |Copyrigh|
|000009d0| 74 20 28 63 29 20 31 39 | 39 31 2c 20 4c 61 72 72 |t (c) 19|91, Larr|
|000009e0| 79 20 57 61 6c 6c 0d 20 | 2a 2a 2a 2a 0d 20 2a 2a |y Wall. |****. **|
|000009f0| 2a 2a 20 20 20 20 59 6f | 75 20 6d 61 79 20 64 69 |**    Yo|u may di|
|00000a00| 73 74 72 69 62 75 74 65 | 20 75 6e 64 65 72 20 74 |stribute| under t|
|00000a10| 68 65 20 74 65 72 6d 73 | 20 6f 66 20 74 68 65 20 |he terms| of the |
|00000a20| 50 65 72 6c 20 41 72 74 | 69 73 74 69 63 20 4c 69 |Perl Art|istic Li|
|00000a30| 63 65 6e 73 65 2c 0d 20 | 2a 2a 2a 2a 20 20 20 20 |cense,. |****    |
|00000a40| 61 73 20 73 70 65 63 69 | 66 69 65 64 20 69 6e 20 |as speci|fied in |
|00000a50| 74 68 65 20 52 45 41 44 | 4d 45 20 66 69 6c 65 2e |the READ|ME file.|
|00000a60| 0d 0d 20 2a 0d 20 2a 20 | 42 65 77 61 72 65 20 74 |.. *. * |Beware t|
|00000a70| 68 61 74 20 73 6f 6d 65 | 20 6f 66 20 74 68 69 73 |hat some| of this|
|00000a80| 20 63 6f 64 65 20 69 73 | 20 73 75 62 74 6c 79 20 | code is| subtly |
|00000a90| 61 77 61 72 65 20 6f 66 | 20 74 68 65 20 77 61 79 |aware of| the way|
|00000aa0| 20 6f 70 65 72 61 74 6f | 72 0d 20 2a 20 70 72 65 | operato|r. * pre|
|00000ab0| 63 65 64 65 6e 63 65 20 | 69 73 20 73 74 72 75 63 |cedence |is struc|
|00000ac0| 74 75 72 65 64 20 69 6e | 20 72 65 67 75 6c 61 72 |tured in| regular|
|00000ad0| 20 65 78 70 72 65 73 73 | 69 6f 6e 73 2e 20 20 53 | express|ions.  S|
|00000ae0| 65 72 69 6f 75 73 20 63 | 68 61 6e 67 65 73 20 69 |erious c|hanges i|
|00000af0| 6e 0d 20 2a 20 72 65 67 | 75 6c 61 72 2d 65 78 70 |n. * reg|ular-exp|
|00000b00| 72 65 73 73 69 6f 6e 20 | 73 79 6e 74 61 78 20 6d |ression |syntax m|
|00000b10| 69 67 68 74 20 72 65 71 | 75 69 72 65 20 61 20 74 |ight req|uire a t|
|00000b20| 6f 74 61 6c 20 72 65 74 | 68 69 6e 6b 2e 0d 20 2a |otal ret|hink.. *|
|00000b30| 2f 0d 23 69 6e 63 6c 75 | 64 65 20 22 45 58 54 45 |/.#inclu|de "EXTE|
|00000b40| 52 4e 2e 68 22 0d 23 69 | 6e 63 6c 75 64 65 20 22 |RN.h".#i|nclude "|
|00000b50| 70 65 72 6c 2e 68 22 0d | 23 69 6e 63 6c 75 64 65 |perl.h".|#include|
|00000b60| 20 22 49 4e 54 45 52 4e | 2e 68 22 0d 23 69 6e 63 | "INTERN|.h".#inc|
|00000b70| 6c 75 64 65 20 22 72 65 | 67 63 6f 6d 70 2e 68 22 |lude "re|gcomp.h"|
|00000b80| 0d 0d 23 69 66 64 65 66 | 20 4d 53 44 4f 53 0d 23 |..#ifdef| MSDOS.#|
|00000b90| 20 69 66 20 64 65 66 69 | 6e 65 64 28 42 55 47 47 | if defi|ned(BUGG|
|00000ba0| 59 5f 4d 53 43 36 29 0d | 20 2f 2a 20 4d 53 43 20 |Y_MSC6).| /* MSC |
|00000bb0| 36 2e 30 30 41 20 62 72 | 65 61 6b 73 20 6f 6e 20 |6.00A br|eaks on |
|00000bc0| 6f 70 2f 72 65 67 65 78 | 70 2e 74 20 74 65 73 74 |op/regex|p.t test|
|00000bd0| 20 38 35 20 75 6e 6c 65 | 73 73 20 77 65 20 74 75 | 85 unle|ss we tu|
|00000be0| 72 6e 20 74 68 69 73 20 | 6f 66 66 20 2a 2f 0d 20 |rn this |off */. |
|00000bf0| 23 20 70 72 61 67 6d 61 | 20 6f 70 74 69 6d 69 7a |# pragma| optimiz|
|00000c00| 65 28 22 61 22 2c 6f 66 | 66 29 0d 20 2f 2a 20 42 |e("a",of|f). /* B|
|00000c10| 75 74 20 4d 53 43 20 36 | 2e 30 30 41 20 69 73 20 |ut MSC 6|.00A is |
|00000c20| 68 61 70 70 79 20 77 69 | 74 68 20 27 77 27 2c 20 |happy wi|th 'w', |
|00000c30| 66 6f 72 20 61 6c 69 61 | 73 65 73 20 6f 6e 6c 79 |for alia|ses only|
|00000c40| 20 61 63 72 6f 73 73 20 | 66 75 6e 63 74 69 6f 6e | across |function|
|00000c50| 20 63 61 6c 6c 73 2a 2f | 0d 20 23 20 70 72 61 67 | calls*/|. # prag|
|00000c60| 6d 61 20 6f 70 74 69 6d | 69 7a 65 28 22 77 22 2c |ma optim|ize("w",|
|00000c70| 6f 6e 20 29 0d 23 20 65 | 6e 64 69 66 20 2f 2a 20 |on ).# e|ndif /* |
|00000c80| 42 55 47 47 59 5f 4d 53 | 43 36 20 2a 2f 0d 23 65 |BUGGY_MS|C6 */.#e|
|00000c90| 6e 64 69 66 20 2f 2a 20 | 4d 53 44 4f 53 20 2a 2f |ndif /* |MSDOS */|
|00000ca0| 0d 0d 23 69 66 6e 64 65 | 66 20 53 54 41 54 49 43 |..#ifnde|f STATIC|
|00000cb0| 0d 23 64 65 66 69 6e 65 | 09 53 54 41 54 49 43 09 |.#define|.STATIC.|
|00000cc0| 73 74 61 74 69 63 0d 23 | 65 6e 64 69 66 0d 0d 23 |static.#|endif..#|
|00000cd0| 64 65 66 69 6e 65 09 49 | 53 4d 55 4c 54 31 28 63 |define.I|SMULT1(c|
|00000ce0| 29 09 28 28 63 29 20 3d | 3d 20 27 2a 27 20 7c 7c |).((c) =|= '*' |||
|00000cf0| 20 28 63 29 20 3d 3d 20 | 27 2b 27 20 7c 7c 20 28 | (c) == |'+' || (|
|00000d00| 63 29 20 3d 3d 20 27 3f | 27 29 0d 23 64 65 66 69 |c) == '?|').#defi|
|00000d10| 6e 65 09 49 53 4d 55 4c | 54 32 28 73 29 09 28 28 |ne.ISMUL|T2(s).((|
|00000d20| 2a 73 29 20 3d 3d 20 27 | 2a 27 20 7c 7c 20 28 2a |*s) == '|*' || (*|
|00000d30| 73 29 20 3d 3d 20 27 2b | 27 20 7c 7c 20 28 2a 73 |s) == '+|' || (*s|
|00000d40| 29 20 3d 3d 20 27 3f 27 | 20 7c 7c 20 5c 0d 09 28 |) == '?'| || \..(|
|00000d50| 28 2a 73 29 20 3d 3d 20 | 27 7b 27 20 26 26 20 72 |(*s) == |'{' && r|
|00000d60| 65 67 63 75 72 6c 79 28 | 73 29 29 29 0d 23 69 66 |egcurly(|s))).#if|
|00000d70| 64 65 66 20 61 74 61 72 | 69 73 74 0d 23 64 65 66 |def atar|ist.#def|
|00000d80| 69 6e 65 09 50 45 52 4c | 5f 4d 45 54 41 09 22 5e |ine.PERL|_META."^|
|00000d90| 24 2e 5b 28 29 7c 3f 2b | 2a 5c 5c 22 0d 23 65 6c |$.[()|?+|*\\".#el|
|00000da0| 73 65 0d 23 64 65 66 69 | 6e 65 09 4d 45 54 41 09 |se.#defi|ne.META.|
|00000db0| 22 5e 24 2e 5b 28 29 7c | 3f 2b 2a 5c 5c 22 0d 23 |"^$.[()||?+*\\".#|
|00000dc0| 65 6e 64 69 66 0d 0d 23 | 69 66 64 65 66 20 53 50 |endif..#|ifdef SP|
|00000dd0| 53 54 41 52 54 0d 23 75 | 6e 64 65 66 20 53 50 53 |START.#u|ndef SPS|
|00000de0| 54 41 52 54 09 09 2f 2a | 20 64 72 61 74 74 65 64 |TART../*| dratted|
|00000df0| 20 63 70 70 20 6e 61 6d | 65 73 70 61 63 65 2e 2e | cpp nam|espace..|
|00000e00| 2e 20 2a 2f 0d 23 65 6e | 64 69 66 0d 2f 2a 0d 20 |. */.#en|dif./*. |
|00000e10| 2a 20 46 6c 61 67 73 20 | 74 6f 20 62 65 20 70 61 |* Flags |to be pa|
|00000e20| 73 73 65 64 20 75 70 20 | 61 6e 64 20 64 6f 77 6e |ssed up |and down|
|00000e30| 2e 0d 20 2a 2f 0d 23 64 | 65 66 69 6e 65 09 48 41 |.. */.#d|efine.HA|
|00000e40| 53 57 49 44 54 48 09 30 | 31 09 2f 2a 20 4b 6e 6f |SWIDTH.0|1./* Kno|
|00000e50| 77 6e 20 6e 65 76 65 72 | 20 74 6f 20 6d 61 74 63 |wn never| to matc|
|00000e60| 68 20 6e 75 6c 6c 20 73 | 74 72 69 6e 67 2e 20 2a |h null s|tring. *|
|00000e70| 2f 0d 23 64 65 66 69 6e | 65 09 53 49 4d 50 4c 45 |/.#defin|e.SIMPLE|
|00000e80| 09 09 30 32 09 2f 2a 20 | 53 69 6d 70 6c 65 20 65 |..02./* |Simple e|
|00000e90| 6e 6f 75 67 68 20 74 6f | 20 62 65 20 53 54 41 52 |nough to| be STAR|
|00000ea0| 2f 50 4c 55 53 20 6f 70 | 65 72 61 6e 64 2e 20 2a |/PLUS op|erand. *|
|00000eb0| 2f 0d 23 64 65 66 69 6e | 65 09 53 50 53 54 41 52 |/.#defin|e.SPSTAR|
|00000ec0| 54 09 09 30 34 09 2f 2a | 20 53 74 61 72 74 73 20 |T..04./*| Starts |
|00000ed0| 77 69 74 68 20 2a 20 6f | 72 20 2b 2e 20 2a 2f 0d |with * o|r +. */.|
|00000ee0| 23 64 65 66 69 6e 65 09 | 57 4f 52 53 54 09 09 30 |#define.|WORST..0|
|00000ef0| 09 2f 2a 20 57 6f 72 73 | 74 20 63 61 73 65 2e 20 |./* Wors|t case. |
|00000f00| 2a 2f 0d 0d 2f 2a 0d 20 | 2a 20 47 6c 6f 62 61 6c |*/../*. |* Global|
|00000f10| 20 77 6f 72 6b 20 76 61 | 72 69 61 62 6c 65 73 20 | work va|riables |
|00000f20| 66 6f 72 20 72 65 67 63 | 6f 6d 70 28 29 2e 0d 20 |for regc|omp().. |
|00000f30| 2a 2f 0d 73 74 61 74 69 | 63 20 63 68 61 72 20 2a |*/.stati|c char *|
|00000f40| 72 65 67 70 72 65 63 6f | 6d 70 3b 09 09 2f 2a 20 |regpreco|mp;../* |
|00000f50| 75 6e 63 6f 6d 70 69 6c | 65 64 20 73 74 72 69 6e |uncompil|ed strin|
|00000f60| 67 2e 20 2a 2f 0d 73 74 | 61 74 69 63 20 63 68 61 |g. */.st|atic cha|
|00000f70| 72 20 2a 72 65 67 70 61 | 72 73 65 3b 09 09 2f 2a |r *regpa|rse;../*|
|00000f80| 20 49 6e 70 75 74 2d 73 | 63 61 6e 20 70 6f 69 6e | Input-s|can poin|
|00000f90| 74 65 72 2e 20 2a 2f 0d | 73 74 61 74 69 63 20 63 |ter. */.|static c|
|00000fa0| 68 61 72 20 2a 72 65 67 | 78 65 6e 64 3b 09 09 2f |har *reg|xend;../|
|00000fb0| 2a 20 45 6e 64 20 6f 66 | 20 69 6e 70 75 74 20 66 |* End of| input f|
|00000fc0| 6f 72 20 63 6f 6d 70 69 | 6c 65 20 2a 2f 0d 73 74 |or compi|le */.st|
|00000fd0| 61 74 69 63 20 69 6e 74 | 20 72 65 67 6e 70 61 72 |atic int| regnpar|
|00000fe0| 3b 09 09 2f 2a 20 28 29 | 20 63 6f 75 6e 74 2e 20 |;../* ()| count. |
|00000ff0| 2a 2f 0d 73 74 61 74 69 | 63 20 63 68 61 72 20 2a |*/.stati|c char *|
|00001000| 72 65 67 63 6f 64 65 3b | 09 09 2f 2a 20 43 6f 64 |regcode;|../* Cod|
|00001010| 65 2d 65 6d 69 74 20 70 | 6f 69 6e 74 65 72 3b 20 |e-emit p|ointer; |
|00001020| 26 72 65 67 64 75 6d 6d | 79 20 3d 20 64 6f 6e 27 |&regdumm|y = don'|
|00001030| 74 2e 20 2a 2f 0d 73 74 | 61 74 69 63 20 6c 6f 6e |t. */.st|atic lon|
|00001040| 67 20 72 65 67 73 69 7a | 65 3b 09 09 2f 2a 20 43 |g regsiz|e;../* C|
|00001050| 6f 64 65 20 73 69 7a 65 | 2e 20 2a 2f 0d 73 74 61 |ode size|. */.sta|
|00001060| 74 69 63 20 69 6e 74 20 | 72 65 67 66 6f 6c 64 3b |tic int |regfold;|
|00001070| 0d 73 74 61 74 69 63 20 | 69 6e 74 20 72 65 67 73 |.static |int regs|
|00001080| 61 77 62 72 61 63 6b 65 | 74 3b 09 2f 2a 20 44 69 |awbracke|t;./* Di|
|00001090| 64 20 77 65 20 64 6f 20 | 7b 64 2c 64 7d 20 74 72 |d we do |{d,d} tr|
|000010a0| 69 63 6b 3f 20 2a 2f 0d | 73 74 61 74 69 63 20 69 |ick? */.|static i|
|000010b0| 6e 74 20 72 65 67 73 61 | 77 62 61 63 6b 3b 09 09 |nt regsa|wback;..|
|000010c0| 2f 2a 20 44 69 64 20 77 | 65 20 73 65 65 20 5c 31 |/* Did w|e see \1|
|000010d0| 2c 20 2e 2e 2e 3f 20 2a | 2f 0d 0d 2f 2a 0d 20 2a |, ...? *|/../*. *|
|000010e0| 20 46 6f 72 77 61 72 64 | 20 64 65 63 6c 61 72 61 | Forward| declara|
|000010f0| 74 69 6f 6e 73 20 66 6f | 72 20 72 65 67 63 6f 6d |tions fo|r regcom|
|00001100| 70 28 29 27 73 20 66 72 | 69 65 6e 64 73 2e 0d 20 |p()'s fr|iends.. |
|00001110| 2a 2f 0d 53 54 41 54 49 | 43 20 69 6e 74 20 72 65 |*/.STATI|C int re|
|00001120| 67 63 75 72 6c 79 28 29 | 3b 0d 53 54 41 54 49 43 |gcurly()|;.STATIC|
|00001130| 20 63 68 61 72 20 2a 72 | 65 67 28 29 3b 0d 53 54 | char *r|eg();.ST|
|00001140| 41 54 49 43 20 63 68 61 | 72 20 2a 72 65 67 62 72 |ATIC cha|r *regbr|
|00001150| 61 6e 63 68 28 29 3b 0d | 53 54 41 54 49 43 20 63 |anch();.|STATIC c|
|00001160| 68 61 72 20 2a 72 65 67 | 70 69 65 63 65 28 29 3b |har *reg|piece();|
|00001170| 0d 53 54 41 54 49 43 20 | 63 68 61 72 20 2a 72 65 |.STATIC |char *re|
|00001180| 67 61 74 6f 6d 28 29 3b | 0d 53 54 41 54 49 43 20 |gatom();|.STATIC |
|00001190| 63 68 61 72 20 2a 72 65 | 67 63 6c 61 73 73 28 29 |char *re|gclass()|
|000011a0| 3b 0d 53 54 41 54 49 43 | 20 63 68 61 72 20 2a 72 |;.STATIC| char *r|
|000011b0| 65 67 6e 6f 64 65 28 29 | 3b 0d 53 54 41 54 49 43 |egnode()|;.STATIC|
|000011c0| 20 63 68 61 72 20 2a 72 | 65 67 61 6e 6f 64 65 28 | char *r|eganode(|
|000011d0| 29 3b 0d 53 54 41 54 49 | 43 20 76 6f 69 64 20 72 |);.STATI|C void r|
|000011e0| 65 67 63 28 29 3b 0d 53 | 54 41 54 49 43 20 76 6f |egc();.S|TATIC vo|
|000011f0| 69 64 20 72 65 67 69 6e | 73 65 72 74 28 29 3b 0d |id regin|sert();.|
|00001200| 53 54 41 54 49 43 20 76 | 6f 69 64 20 72 65 67 74 |STATIC v|oid regt|
|00001210| 61 69 6c 28 29 3b 0d 53 | 54 41 54 49 43 20 76 6f |ail();.S|TATIC vo|
|00001220| 69 64 20 72 65 67 6f 70 | 74 61 69 6c 28 29 3b 0d |id regop|tail();.|
|00001230| 0d 2f 2a 0d 20 2d 20 72 | 65 67 63 6f 6d 70 20 2d |./*. - r|egcomp -|
|00001240| 20 63 6f 6d 70 69 6c 65 | 20 61 20 72 65 67 75 6c | compile| a regul|
|00001250| 61 72 20 65 78 70 72 65 | 73 73 69 6f 6e 20 69 6e |ar expre|ssion in|
|00001260| 74 6f 20 69 6e 74 65 72 | 6e 61 6c 20 63 6f 64 65 |to inter|nal code|
|00001270| 0d 20 2a 0d 20 2a 20 57 | 65 20 63 61 6e 27 74 20 |. *. * W|e can't |
|00001280| 61 6c 6c 6f 63 61 74 65 | 20 73 70 61 63 65 20 75 |allocate| space u|
|00001290| 6e 74 69 6c 20 77 65 20 | 6b 6e 6f 77 20 68 6f 77 |ntil we |know how|
|000012a0| 20 62 69 67 20 74 68 65 | 20 63 6f 6d 70 69 6c 65 | big the| compile|
|000012b0| 64 20 66 6f 72 6d 20 77 | 69 6c 6c 20 62 65 2c 0d |d form w|ill be,.|
|000012c0| 20 2a 20 62 75 74 20 77 | 65 20 63 61 6e 27 74 20 | * but w|e can't |
|000012d0| 63 6f 6d 70 69 6c 65 20 | 69 74 20 28 61 6e 64 20 |compile |it (and |
|000012e0| 74 68 75 73 20 6b 6e 6f | 77 20 68 6f 77 20 62 69 |thus kno|w how bi|
|000012f0| 67 20 69 74 20 69 73 29 | 20 75 6e 74 69 6c 20 77 |g it is)| until w|
|00001300| 65 27 76 65 20 67 6f 74 | 20 61 0d 20 2a 20 70 6c |e've got| a. * pl|
|00001310| 61 63 65 20 74 6f 20 70 | 75 74 20 74 68 65 20 63 |ace to p|ut the c|
|00001320| 6f 64 65 2e 20 20 53 6f | 20 77 65 20 63 68 65 61 |ode.  So| we chea|
|00001330| 74 3a 20 20 77 65 20 63 | 6f 6d 70 69 6c 65 20 69 |t:  we c|ompile i|
|00001340| 74 20 74 77 69 63 65 2c | 20 6f 6e 63 65 20 77 69 |t twice,| once wi|
|00001350| 74 68 20 63 6f 64 65 0d | 20 2a 20 67 65 6e 65 72 |th code.| * gener|
|00001360| 61 74 69 6f 6e 20 74 75 | 72 6e 65 64 20 6f 66 66 |ation tu|rned off|
|00001370| 20 61 6e 64 20 73 69 7a | 65 20 63 6f 75 6e 74 69 | and siz|e counti|
|00001380| 6e 67 20 74 75 72 6e 65 | 64 20 6f 6e 2c 20 61 6e |ng turne|d on, an|
|00001390| 64 20 6f 6e 63 65 20 22 | 66 6f 72 20 72 65 61 6c |d once "|for real|
|000013a0| 22 2e 0d 20 2a 20 54 68 | 69 73 20 61 6c 73 6f 20 |".. * Th|is also |
|000013b0| 6d 65 61 6e 73 20 74 68 | 61 74 20 77 65 20 64 6f |means th|at we do|
|000013c0| 6e 27 74 20 61 6c 6c 6f | 63 61 74 65 20 73 70 61 |n't allo|cate spa|
|000013d0| 63 65 20 75 6e 74 69 6c | 20 77 65 20 61 72 65 20 |ce until| we are |
|000013e0| 73 75 72 65 20 74 68 61 | 74 20 74 68 65 0d 20 2a |sure tha|t the. *|
|000013f0| 20 74 68 69 6e 67 20 72 | 65 61 6c 6c 79 20 77 69 | thing r|eally wi|
|00001400| 6c 6c 20 63 6f 6d 70 69 | 6c 65 20 73 75 63 63 65 |ll compi|le succe|
|00001410| 73 73 66 75 6c 6c 79 2c | 20 61 6e 64 20 77 65 20 |ssfully,| and we |
|00001420| 6e 65 76 65 72 20 68 61 | 76 65 20 74 6f 20 6d 6f |never ha|ve to mo|
|00001430| 76 65 20 74 68 65 0d 20 | 2a 20 63 6f 64 65 20 61 |ve the. |* code a|
|00001440| 6e 64 20 74 68 75 73 20 | 69 6e 76 61 6c 69 64 61 |nd thus |invalida|
|00001450| 74 65 20 70 6f 69 6e 74 | 65 72 73 20 69 6e 74 6f |te point|ers into|
|00001460| 20 69 74 2e 20 20 28 4e | 6f 74 65 20 74 68 61 74 | it.  (N|ote that|
|00001470| 20 69 74 20 68 61 73 20 | 74 6f 20 62 65 20 69 6e | it has |to be in|
|00001480| 0d 20 2a 20 6f 6e 65 20 | 70 69 65 63 65 20 62 65 |. * one |piece be|
|00001490| 63 61 75 73 65 20 66 72 | 65 65 28 29 20 6d 75 73 |cause fr|ee() mus|
|000014a0| 74 20 62 65 20 61 62 6c | 65 20 74 6f 20 66 72 65 |t be abl|e to fre|
|000014b0| 65 20 69 74 20 61 6c 6c | 2e 29 20 5b 4e 42 3a 20 |e it all|.) [NB: |
|000014c0| 6e 6f 74 20 74 72 75 65 | 20 69 6e 20 70 65 72 6c |not true| in perl|
|000014d0| 5d 0d 20 2a 0d 20 2a 20 | 42 65 77 61 72 65 20 74 |]. *. * |Beware t|
|000014e0| 68 61 74 20 74 68 65 20 | 6f 70 74 69 6d 69 7a 61 |hat the |optimiza|
|000014f0| 74 69 6f 6e 2d 70 72 65 | 70 61 72 61 74 69 6f 6e |tion-pre|paration|
|00001500| 20 63 6f 64 65 20 69 6e | 20 68 65 72 65 20 6b 6e | code in| here kn|
|00001510| 6f 77 73 20 61 62 6f 75 | 74 20 73 6f 6d 65 0d 20 |ows abou|t some. |
|00001520| 2a 20 6f 66 20 74 68 65 | 20 73 74 72 75 63 74 75 |* of the| structu|
|00001530| 72 65 20 6f 66 20 74 68 | 65 20 63 6f 6d 70 69 6c |re of th|e compil|
|00001540| 65 64 20 72 65 67 65 78 | 70 2e 20 20 5b 49 27 6c |ed regex|p.  [I'l|
|00001550| 6c 20 73 61 79 2e 5d 0d | 20 2a 2f 0d 72 65 67 65 |l say.].| */.rege|
|00001560| 78 70 20 2a 0d 72 65 67 | 63 6f 6d 70 28 65 78 70 |xp *.reg|comp(exp|
|00001570| 2c 78 65 6e 64 2c 66 6f | 6c 64 29 0d 63 68 61 72 |,xend,fo|ld).char|
|00001580| 20 2a 65 78 70 3b 0d 63 | 68 61 72 20 2a 78 65 6e | *exp;.c|har *xen|
|00001590| 64 3b 0d 69 6e 74 20 66 | 6f 6c 64 3b 0d 7b 0d 09 |d;.int f|old;.{..|
|000015a0| 72 65 67 69 73 74 65 72 | 20 72 65 67 65 78 70 20 |register| regexp |
|000015b0| 2a 72 3b 0d 09 72 65 67 | 69 73 74 65 72 20 63 68 |*r;..reg|ister ch|
|000015c0| 61 72 20 2a 73 63 61 6e | 3b 0d 09 72 65 67 69 73 |ar *scan|;..regis|
|000015d0| 74 65 72 20 53 54 52 20 | 2a 6c 6f 6e 67 69 73 68 |ter STR |*longish|
|000015e0| 3b 0d 09 53 54 52 20 2a | 6c 6f 6e 67 65 73 74 3b |;..STR *|longest;|
|000015f0| 0d 09 72 65 67 69 73 74 | 65 72 20 69 6e 74 20 6c |..regist|er int l|
|00001600| 65 6e 3b 0d 09 72 65 67 | 69 73 74 65 72 20 63 68 |en;..reg|ister ch|
|00001610| 61 72 20 2a 66 69 72 73 | 74 3b 0d 09 69 6e 74 20 |ar *firs|t;..int |
|00001620| 66 6c 61 67 73 3b 0d 09 | 69 6e 74 20 62 61 63 6b |flags;..|int back|
|00001630| 69 73 68 3b 0d 09 69 6e | 74 20 62 61 63 6b 65 73 |ish;..in|t backes|
|00001640| 74 3b 0d 09 69 6e 74 20 | 63 75 72 62 61 63 6b 3b |t;..int |curback;|
|00001650| 0d 09 69 6e 74 20 6d 69 | 6e 6c 65 6e 3b 0d 09 69 |..int mi|nlen;..i|
|00001660| 6e 74 20 73 61 77 70 6c | 75 73 20 3d 20 30 3b 0d |nt sawpl|us = 0;.|
|00001670| 09 69 6e 74 20 73 61 77 | 6f 70 65 6e 20 3d 20 30 |.int saw|open = 0|
|00001680| 3b 0d 0d 09 69 66 20 28 | 65 78 70 20 3d 3d 20 4e |;...if (|exp == N|
|00001690| 55 4c 4c 29 0d 09 09 66 | 61 74 61 6c 28 22 4e 55 |ULL)...f|atal("NU|
|000016a0| 4c 4c 20 72 65 67 65 78 | 70 20 61 72 67 75 6d 65 |LL regex|p argume|
|000016b0| 6e 74 22 29 3b 0d 0d 09 | 2f 2a 20 46 69 72 73 74 |nt");...|/* First|
|000016c0| 20 70 61 73 73 3a 20 64 | 65 74 65 72 6d 69 6e 65 | pass: d|etermine|
|000016d0| 20 73 69 7a 65 2c 20 6c | 65 67 61 6c 69 74 79 2e | size, l|egality.|
|000016e0| 20 2a 2f 0d 09 72 65 67 | 66 6f 6c 64 20 3d 20 66 | */..reg|fold = f|
|000016f0| 6f 6c 64 3b 0d 09 72 65 | 67 70 61 72 73 65 20 3d |old;..re|gparse =|
|00001700| 20 65 78 70 3b 0d 09 72 | 65 67 78 65 6e 64 20 3d | exp;..r|egxend =|
|00001710| 20 78 65 6e 64 3b 0d 09 | 72 65 67 70 72 65 63 6f | xend;..|regpreco|
|00001720| 6d 70 20 3d 20 6e 73 61 | 76 65 73 74 72 28 65 78 |mp = nsa|vestr(ex|
|00001730| 70 2c 78 65 6e 64 2d 65 | 78 70 29 3b 0d 09 72 65 |p,xend-e|xp);..re|
|00001740| 67 73 61 77 62 72 61 63 | 6b 65 74 20 3d 20 30 3b |gsawbrac|ket = 0;|
|00001750| 0d 09 72 65 67 73 61 77 | 62 61 63 6b 20 3d 20 30 |..regsaw|back = 0|
|00001760| 3b 0d 09 72 65 67 6e 70 | 61 72 20 3d 20 31 3b 0d |;..regnp|ar = 1;.|
|00001770| 09 72 65 67 73 69 7a 65 | 20 3d 20 30 4c 3b 0d 09 |.regsize| = 0L;..|
|00001780| 72 65 67 63 6f 64 65 20 | 3d 20 26 72 65 67 64 75 |regcode |= &regdu|
|00001790| 6d 6d 79 3b 0d 09 72 65 | 67 63 28 28 63 68 61 72 |mmy;..re|gc((char|
|000017a0| 29 4d 41 47 49 43 29 3b | 0d 09 69 66 20 28 72 65 |)MAGIC);|..if (re|
|000017b0| 67 28 30 2c 20 26 66 6c | 61 67 73 29 20 3d 3d 20 |g(0, &fl|ags) == |
|000017c0| 4e 55 4c 4c 29 20 7b 0d | 09 09 53 61 66 65 66 72 |NULL) {.|..Safefr|
|000017d0| 65 65 28 72 65 67 70 72 | 65 63 6f 6d 70 29 3b 0d |ee(regpr|ecomp);.|
|000017e0| 09 09 72 65 67 70 72 65 | 63 6f 6d 70 20 3d 20 4e |..regpre|comp = N|
|000017f0| 75 6c 6c 63 68 3b 0d 09 | 09 72 65 74 75 72 6e 28 |ullch;..|.return(|
|00001800| 4e 55 4c 4c 29 3b 0d 09 | 7d 0d 0d 09 2f 2a 20 53 |NULL);..|}.../* S|
|00001810| 6d 61 6c 6c 20 65 6e 6f | 75 67 68 20 66 6f 72 20 |mall eno|ugh for |
|00001820| 70 6f 69 6e 74 65 72 2d | 73 74 6f 72 61 67 65 20 |pointer-|storage |
|00001830| 63 6f 6e 76 65 6e 74 69 | 6f 6e 3f 20 2a 2f 0d 09 |conventi|on? */..|
|00001840| 69 66 20 28 72 65 67 73 | 69 7a 65 20 3e 3d 20 33 |if (regs|ize >= 3|
|00001850| 32 37 36 37 4c 29 09 09 | 2f 2a 20 50 72 6f 62 61 |2767L)..|/* Proba|
|00001860| 62 6c 79 20 63 6f 75 6c | 64 20 62 65 20 36 35 35 |bly coul|d be 655|
|00001870| 33 35 4c 2e 20 2a 2f 0d | 09 09 46 41 49 4c 28 22 |35L. */.|..FAIL("|
|00001880| 72 65 67 65 78 70 20 74 | 6f 6f 20 62 69 67 22 29 |regexp t|oo big")|
|00001890| 3b 0d 0d 09 2f 2a 20 41 | 6c 6c 6f 63 61 74 65 20 |;.../* A|llocate |
|000018a0| 73 70 61 63 65 2e 20 2a | 2f 0d 09 4e 65 77 63 28 |space. *|/..Newc(|
|000018b0| 31 30 30 31 2c 20 72 2c | 20 73 69 7a 65 6f 66 28 |1001, r,| sizeof(|
|000018c0| 72 65 67 65 78 70 29 20 | 2b 20 28 75 6e 73 69 67 |regexp) |+ (unsig|
|000018d0| 6e 65 64 29 72 65 67 73 | 69 7a 65 2c 20 63 68 61 |ned)regs|ize, cha|
|000018e0| 72 2c 20 72 65 67 65 78 | 70 29 3b 0d 09 69 66 20 |r, regex|p);..if |
|000018f0| 28 72 20 3d 3d 20 4e 55 | 4c 4c 29 0d 09 09 46 41 |(r == NU|LL)...FA|
|00001900| 49 4c 28 22 72 65 67 65 | 78 70 20 6f 75 74 20 6f |IL("rege|xp out o|
|00001910| 66 20 73 70 61 63 65 22 | 29 3b 0d 0d 09 2f 2a 20 |f space"|);.../* |
|00001920| 53 65 63 6f 6e 64 20 70 | 61 73 73 3a 20 65 6d 69 |Second p|ass: emi|
|00001930| 74 20 63 6f 64 65 2e 20 | 2a 2f 0d 09 69 66 20 28 |t code. |*/..if (|
|00001940| 72 65 67 73 61 77 62 72 | 61 63 6b 65 74 29 0d 09 |regsawbr|acket)..|
|00001950| 20 20 20 20 43 6f 70 79 | 28 72 65 67 70 72 65 63 |    Copy|(regprec|
|00001960| 6f 6d 70 2c 65 78 70 2c | 78 65 6e 64 2d 65 78 70 |omp,exp,|xend-exp|
|00001970| 2c 63 68 61 72 29 3b 0d | 09 72 2d 3e 70 72 65 6c |,char);.|.r->prel|
|00001980| 65 6e 20 3d 20 78 65 6e | 64 2d 65 78 70 3b 0d 09 |en = xen|d-exp;..|
|00001990| 72 2d 3e 70 72 65 63 6f | 6d 70 20 3d 20 72 65 67 |r->preco|mp = reg|
|000019a0| 70 72 65 63 6f 6d 70 3b | 0d 09 72 2d 3e 73 75 62 |precomp;|..r->sub|
|000019b0| 62 65 67 20 3d 20 72 2d | 3e 73 75 62 62 61 73 65 |beg = r-|>subbase|
|000019c0| 20 3d 20 4e 55 4c 4c 3b | 0d 09 72 65 67 70 61 72 | = NULL;|..regpar|
|000019d0| 73 65 20 3d 20 65 78 70 | 3b 0d 09 72 65 67 6e 70 |se = exp|;..regnp|
|000019e0| 61 72 20 3d 20 31 3b 0d | 09 72 65 67 63 6f 64 65 |ar = 1;.|.regcode|
|000019f0| 20 3d 20 72 2d 3e 70 72 | 6f 67 72 61 6d 3b 0d 09 | = r->pr|ogram;..|
|00001a00| 72 65 67 63 28 28 63 68 | 61 72 29 4d 41 47 49 43 |regc((ch|ar)MAGIC|
|00001a10| 29 3b 0d 09 69 66 20 28 | 72 65 67 28 30 2c 20 26 |);..if (|reg(0, &|
|00001a20| 66 6c 61 67 73 29 20 3d | 3d 20 4e 55 4c 4c 29 0d |flags) =|= NULL).|
|00001a30| 09 09 72 65 74 75 72 6e | 28 4e 55 4c 4c 29 3b 0d |..return|(NULL);.|
|00001a40| 0d 09 2f 2a 20 44 69 67 | 20 6f 75 74 20 69 6e 66 |../* Dig| out inf|
|00001a50| 6f 72 6d 61 74 69 6f 6e | 20 66 6f 72 20 6f 70 74 |ormation| for opt|
|00001a60| 69 6d 69 7a 61 74 69 6f | 6e 73 2e 20 2a 2f 0d 09 |imizatio|ns. */..|
|00001a70| 72 2d 3e 72 65 67 73 74 | 61 72 74 20 3d 20 4e 75 |r->regst|art = Nu|
|00001a80| 6c 6c 73 74 72 3b 09 2f | 2a 20 57 6f 72 73 74 2d |llstr;./|* Worst-|
|00001a90| 63 61 73 65 20 64 65 66 | 61 75 6c 74 73 2e 20 2a |case def|aults. *|
|00001aa0| 2f 0d 09 72 2d 3e 72 65 | 67 61 6e 63 68 20 3d 20 |/..r->re|ganch = |
|00001ab0| 30 3b 0d 09 72 2d 3e 72 | 65 67 6d 75 73 74 20 3d |0;..r->r|egmust =|
|00001ac0| 20 4e 75 6c 6c 73 74 72 | 3b 0d 09 72 2d 3e 72 65 | Nullstr|;..r->re|
|00001ad0| 67 62 61 63 6b 20 3d 20 | 2d 31 3b 0d 09 72 2d 3e |gback = |-1;..r->|
|00001ae0| 72 65 67 73 74 63 6c 61 | 73 73 20 3d 20 4e 75 6c |regstcla|ss = Nul|
|00001af0| 6c 63 68 3b 0d 09 73 63 | 61 6e 20 3d 20 72 2d 3e |lch;..sc|an = r->|
|00001b00| 70 72 6f 67 72 61 6d 2b | 31 3b 09 09 09 2f 2a 20 |program+|1;.../* |
|00001b10| 46 69 72 73 74 20 42 52 | 41 4e 43 48 2e 20 2a 2f |First BR|ANCH. */|
|00001b20| 0d 09 69 66 20 28 4f 50 | 28 72 65 67 6e 65 78 74 |..if (OP|(regnext|
|00001b30| 28 73 63 61 6e 29 29 20 | 3d 3d 20 45 4e 44 29 20 |(scan)) |== END) |
|00001b40| 7b 2f 2a 20 4f 6e 6c 79 | 20 6f 6e 65 20 74 6f 70 |{/* Only| one top|
|00001b50| 2d 6c 65 76 65 6c 20 63 | 68 6f 69 63 65 2e 20 2a |-level c|hoice. *|
|00001b60| 2f 0d 09 09 73 63 61 6e | 20 3d 20 4e 45 58 54 4f |/...scan| = NEXTO|
|00001b70| 50 45 52 28 73 63 61 6e | 29 3b 0d 0d 09 09 66 69 |PER(scan|);....fi|
|00001b80| 72 73 74 20 3d 20 73 63 | 61 6e 3b 0d 09 09 77 68 |rst = sc|an;...wh|
|00001b90| 69 6c 65 20 28 28 4f 50 | 28 66 69 72 73 74 29 20 |ile ((OP|(first) |
|00001ba0| 3d 3d 20 4f 50 45 4e 20 | 26 26 20 28 73 61 77 6f |== OPEN |&& (sawo|
|00001bb0| 70 65 6e 20 3d 20 31 29 | 29 20 7c 7c 0d 09 09 20 |pen = 1)|) ||... |
|00001bc0| 20 20 20 28 4f 50 28 66 | 69 72 73 74 29 20 3d 3d |   (OP(f|irst) ==|
|00001bd0| 20 42 52 41 4e 43 48 20 | 26 26 20 4f 50 28 72 65 | BRANCH |&& OP(re|
|00001be0| 67 6e 65 78 74 28 66 69 | 72 73 74 29 29 20 21 3d |gnext(fi|rst)) !=|
|00001bf0| 20 42 52 41 4e 43 48 29 | 20 7c 7c 0d 09 09 20 20 | BRANCH)| ||...  |
|00001c00| 20 20 28 4f 50 28 66 69 | 72 73 74 29 20 3d 3d 20 |  (OP(fi|rst) == |
|00001c10| 50 4c 55 53 29 20 7c 7c | 0d 09 09 20 20 20 20 28 |PLUS) |||...    (|
|00001c20| 4f 50 28 66 69 72 73 74 | 29 20 3d 3d 20 43 55 52 |OP(first|) == CUR|
|00001c30| 4c 59 20 26 26 20 41 52 | 47 31 28 66 69 72 73 74 |LY && AR|G1(first|
|00001c40| 29 20 3e 20 30 29 20 29 | 20 7b 0d 09 09 09 69 66 |) > 0) )| {....if|
|00001c50| 20 28 4f 50 28 66 69 72 | 73 74 29 20 3d 3d 20 50 | (OP(fir|st) == P|
|00001c60| 4c 55 53 29 0d 09 09 09 | 20 20 20 20 73 61 77 70 |LUS)....|    sawp|
|00001c70| 6c 75 73 20 3d 20 31 3b | 0d 09 09 09 65 6c 73 65 |lus = 1;|....else|
|00001c80| 0d 09 09 09 20 20 20 20 | 66 69 72 73 74 20 2b 3d |....    |first +=|
|00001c90| 20 72 65 67 61 72 67 6c | 65 6e 5b 4f 50 28 66 69 | regargl|en[OP(fi|
|00001ca0| 72 73 74 29 5d 3b 0d 09 | 09 09 66 69 72 73 74 20 |rst)];..|..first |
|00001cb0| 3d 20 4e 45 58 54 4f 50 | 45 52 28 66 69 72 73 74 |= NEXTOP|ER(first|
|00001cc0| 29 3b 0d 09 09 7d 0d 0d | 09 09 2f 2a 20 53 74 61 |);...}..|../* Sta|
|00001cd0| 72 74 69 6e 67 2d 70 6f | 69 6e 74 20 69 6e 66 6f |rting-po|int info|
|00001ce0| 2e 20 2a 2f 0d 09 20 20 | 20 20 61 67 61 69 6e 3a |. */..  |  again:|
|00001cf0| 0d 09 09 69 66 20 28 4f | 50 28 66 69 72 73 74 29 |...if (O|P(first)|
|00001d00| 20 3d 3d 20 45 58 41 43 | 54 4c 59 29 20 7b 0d 09 | == EXAC|TLY) {..|
|00001d10| 09 09 72 2d 3e 72 65 67 | 73 74 61 72 74 20 3d 0d |..r->reg|start =.|
|00001d20| 09 09 09 20 20 20 20 73 | 74 72 5f 6d 61 6b 65 28 |...    s|tr_make(|
|00001d30| 4f 50 45 52 41 4e 44 28 | 66 69 72 73 74 29 2b 31 |OPERAND(|first)+1|
|00001d40| 2c 2a 4f 50 45 52 41 4e | 44 28 66 69 72 73 74 29 |,*OPERAN|D(first)|
|00001d50| 29 3b 0d 09 09 09 69 66 | 20 28 72 2d 3e 72 65 67 |);....if| (r->reg|
|00001d60| 73 74 61 72 74 2d 3e 73 | 74 72 5f 63 75 72 20 3e |start->s|tr_cur >|
|00001d70| 20 21 28 73 61 77 73 74 | 75 64 79 7c 66 6f 6c 64 | !(sawst|udy|fold|
|00001d80| 29 29 0d 09 09 09 09 66 | 62 6d 63 6f 6d 70 69 6c |)).....f|bmcompil|
|00001d90| 65 28 72 2d 3e 72 65 67 | 73 74 61 72 74 2c 66 6f |e(r->reg|start,fo|
|00001da0| 6c 64 29 3b 0d 09 09 7d | 0d 09 09 65 6c 73 65 20 |ld);...}|...else |
|00001db0| 69 66 20 28 28 65 78 70 | 20 3d 20 69 6e 64 65 78 |if ((exp| = index|
|00001dc0| 28 73 69 6d 70 6c 65 2c | 4f 50 28 66 69 72 73 74 |(simple,|OP(first|
|00001dd0| 29 29 29 20 26 26 20 65 | 78 70 20 3e 20 73 69 6d |))) && e|xp > sim|
|00001de0| 70 6c 65 29 0d 09 09 09 | 72 2d 3e 72 65 67 73 74 |ple)....|r->regst|
|00001df0| 63 6c 61 73 73 20 3d 20 | 66 69 72 73 74 3b 0d 09 |class = |first;..|
|00001e00| 09 65 6c 73 65 20 69 66 | 20 28 4f 50 28 66 69 72 |.else if| (OP(fir|
|00001e10| 73 74 29 20 3d 3d 20 42 | 4f 55 4e 44 20 7c 7c 20 |st) == B|OUND || |
|00001e20| 4f 50 28 66 69 72 73 74 | 29 20 3d 3d 20 4e 42 4f |OP(first|) == NBO|
|00001e30| 55 4e 44 29 0d 09 09 09 | 72 2d 3e 72 65 67 73 74 |UND)....|r->regst|
|00001e40| 63 6c 61 73 73 20 3d 20 | 66 69 72 73 74 3b 0d 09 |class = |first;..|
|00001e50| 09 65 6c 73 65 20 69 66 | 20 28 4f 50 28 66 69 72 |.else if| (OP(fir|
|00001e60| 73 74 29 20 3d 3d 20 42 | 4f 4c 29 20 7b 0d 09 09 |st) == B|OL) {...|
|00001e70| 09 72 2d 3e 72 65 67 61 | 6e 63 68 20 3d 20 52 4f |.r->rega|nch = RO|
|00001e80| 50 54 5f 41 4e 43 48 3b | 0d 09 09 09 66 69 72 73 |PT_ANCH;|....firs|
|00001e90| 74 20 3d 20 4e 45 58 54 | 4f 50 45 52 28 66 69 72 |t = NEXT|OPER(fir|
|00001ea0| 73 74 29 3b 0d 09 09 20 | 20 20 20 09 67 6f 74 6f |st);... |   .goto|
|00001eb0| 20 61 67 61 69 6e 3b 0d | 09 09 7d 0d 09 09 65 6c | again;.|..}...el|
|00001ec0| 73 65 20 69 66 20 28 28 | 4f 50 28 66 69 72 73 74 |se if ((|OP(first|
|00001ed0| 29 20 3d 3d 20 53 54 41 | 52 20 26 26 20 4f 50 28 |) == STA|R && OP(|
|00001ee0| 4e 45 58 54 4f 50 45 52 | 28 66 69 72 73 74 29 29 |NEXTOPER|(first))|
|00001ef0| 20 3d 3d 20 41 4e 59 29 | 20 26 26 0d 09 09 09 20 | == ANY)| &&.... |
|00001f00| 21 28 72 2d 3e 72 65 67 | 61 6e 63 68 20 26 20 52 |!(r->reg|anch & R|
|00001f10| 4f 50 54 5f 41 4e 43 48 | 29 20 29 20 7b 0d 09 09 |OPT_ANCH|) ) {...|
|00001f20| 09 2f 2a 20 74 75 72 6e | 20 2e 2a 20 69 6e 74 6f |./* turn| .* into|
|00001f30| 20 5e 2e 2a 20 77 69 74 | 68 20 61 6e 20 69 6d 70 | ^.* wit|h an imp|
|00001f40| 6c 69 65 64 20 24 2a 3d | 31 20 2a 2f 0d 09 09 09 |lied $*=|1 */....|
|00001f50| 72 2d 3e 72 65 67 61 6e | 63 68 20 3d 20 52 4f 50 |r->regan|ch = ROP|
|00001f60| 54 5f 41 4e 43 48 20 7c | 20 52 4f 50 54 5f 49 4d |T_ANCH || ROPT_IM|
|00001f70| 50 4c 49 43 49 54 3b 0d | 09 09 09 66 69 72 73 74 |PLICIT;.|...first|
|00001f80| 20 3d 20 4e 45 58 54 4f | 50 45 52 28 66 69 72 73 | = NEXTO|PER(firs|
|00001f90| 74 29 3b 0d 09 09 20 20 | 20 20 09 67 6f 74 6f 20 |t);...  |  .goto |
|00001fa0| 61 67 61 69 6e 3b 0d 09 | 09 7d 0d 09 09 69 66 20 |again;..|.}...if |
|00001fb0| 28 73 61 77 70 6c 75 73 | 20 26 26 20 28 21 73 61 |(sawplus| && (!sa|
|00001fc0| 77 6f 70 65 6e 20 7c 7c | 20 21 72 65 67 73 61 77 |wopen ||| !regsaw|
|00001fd0| 62 61 63 6b 29 29 0d 09 | 09 20 20 20 20 72 2d 3e |back))..|.    r->|
|00001fe0| 72 65 67 61 6e 63 68 20 | 7c 3d 20 52 4f 50 54 5f |reganch ||= ROPT_|
|00001ff0| 53 4b 49 50 3b 09 2f 2a | 20 78 2b 20 6d 75 73 74 |SKIP;./*| x+ must|
|00002000| 20 6d 61 74 63 68 20 31 | 73 74 20 6f 66 20 72 75 | match 1|st of ru|
|00002010| 6e 20 2a 2f 0d 0d 23 69 | 66 64 65 66 20 44 45 42 |n */..#i|fdef DEB|
|00002020| 55 47 47 49 4e 47 0d 23 | 69 66 64 65 66 20 6d 61 |UGGING.#|ifdef ma|
|00002030| 63 69 6e 74 6f 73 68 0d | 09 09 69 66 20 28 64 65 |cintosh.|..if (de|
|00002040| 62 75 67 20 26 20 35 31 | 32 29 0d 09 09 20 20 20 |bug & 51|2)...   |
|00002050| 20 66 70 72 69 6e 74 66 | 28 70 65 72 6c 64 62 67 | fprintf|(perldbg|
|00002060| 2c 22 66 69 72 73 74 20 | 25 64 20 6e 65 78 74 20 |,"first |%d next |
|00002070| 25 64 20 6f 66 66 73 65 | 74 20 25 64 5c 6e 22 2c |%d offse|t %d\n",|
|00002080| 0d 09 09 20 20 20 20 20 | 20 4f 50 28 66 69 72 73 |...     | OP(firs|
|00002090| 74 29 2c 20 4f 50 28 4e | 45 58 54 4f 50 45 52 28 |t), OP(N|EXTOPER(|
|000020a0| 66 69 72 73 74 29 29 2c | 20 66 69 72 73 74 20 2d |first)),| first -|
|000020b0| 20 73 63 61 6e 29 3b 0d | 23 65 6c 73 65 0d 09 09 | scan);.|#else...|
|000020c0| 69 66 20 28 64 65 62 75 | 67 20 26 20 35 31 32 29 |if (debu|g & 512)|
|000020d0| 0d 09 09 20 20 20 20 66 | 70 72 69 6e 74 66 28 73 |...    f|printf(s|
|000020e0| 74 64 65 72 72 2c 22 66 | 69 72 73 74 20 25 64 20 |tderr,"f|irst %d |
|000020f0| 6e 65 78 74 20 25 64 20 | 6f 66 66 73 65 74 20 25 |next %d |offset %|
|00002100| 64 5c 6e 22 2c 0d 09 09 | 20 20 20 20 20 20 4f 50 |d\n",...|      OP|
|00002110| 28 66 69 72 73 74 29 2c | 20 4f 50 28 4e 45 58 54 |(first),| OP(NEXT|
|00002120| 4f 50 45 52 28 66 69 72 | 73 74 29 29 2c 20 66 69 |OPER(fir|st)), fi|
|00002130| 72 73 74 20 2d 20 73 63 | 61 6e 29 3b 0d 23 65 6e |rst - sc|an);.#en|
|00002140| 64 69 66 0d 23 65 6e 64 | 69 66 0d 09 09 2f 2a 0d |dif.#end|if.../*.|
|00002150| 09 09 20 2a 20 49 66 20 | 74 68 65 72 65 27 73 20 |.. * If |there's |
|00002160| 73 6f 6d 65 74 68 69 6e | 67 20 65 78 70 65 6e 73 |somethin|g expens|
|00002170| 69 76 65 20 69 6e 20 74 | 68 65 20 72 2e 65 2e 2c |ive in t|he r.e.,|
|00002180| 20 66 69 6e 64 20 74 68 | 65 0d 09 09 20 2a 20 6c | find th|e... * l|
|00002190| 6f 6e 67 65 73 74 20 6c | 69 74 65 72 61 6c 20 73 |ongest l|iteral s|
|000021a0| 74 72 69 6e 67 20 74 68 | 61 74 20 6d 75 73 74 20 |tring th|at must |
|000021b0| 61 70 70 65 61 72 20 61 | 6e 64 20 6d 61 6b 65 20 |appear a|nd make |
|000021c0| 69 74 20 74 68 65 0d 09 | 09 20 2a 20 72 65 67 6d |it the..|. * regm|
|000021d0| 75 73 74 2e 20 20 52 65 | 73 6f 6c 76 65 20 74 69 |ust.  Re|solve ti|
|000021e0| 65 73 20 69 6e 20 66 61 | 76 6f 72 20 6f 66 20 6c |es in fa|vor of l|
|000021f0| 61 74 65 72 20 73 74 72 | 69 6e 67 73 2c 20 73 69 |ater str|ings, si|
|00002200| 6e 63 65 0d 09 09 20 2a | 20 74 68 65 20 72 65 67 |nce... *| the reg|
|00002210| 73 74 61 72 74 20 63 68 | 65 63 6b 20 77 6f 72 6b |start ch|eck work|
|00002220| 73 20 77 69 74 68 20 74 | 68 65 20 62 65 67 69 6e |s with t|he begin|
|00002230| 6e 69 6e 67 20 6f 66 20 | 74 68 65 20 72 2e 65 2e |ning of |the r.e.|
|00002240| 0d 09 09 20 2a 20 61 6e | 64 20 61 76 6f 69 64 69 |... * an|d avoidi|
|00002250| 6e 67 20 64 75 70 6c 69 | 63 61 74 69 6f 6e 20 73 |ng dupli|cation s|
|00002260| 74 72 65 6e 67 74 68 65 | 6e 73 20 63 68 65 63 6b |trengthe|ns check|
|00002270| 69 6e 67 2e 20 20 4e 6f | 74 20 61 0d 09 09 20 2a |ing.  No|t a... *|
|00002280| 20 73 74 72 6f 6e 67 20 | 72 65 61 73 6f 6e 2c 20 | strong |reason, |
|00002290| 62 75 74 20 73 75 66 66 | 69 63 69 65 6e 74 20 69 |but suff|icient i|
|000022a0| 6e 20 74 68 65 20 61 62 | 73 65 6e 63 65 20 6f 66 |n the ab|sence of|
|000022b0| 20 6f 74 68 65 72 73 2e | 0d 09 09 20 2a 20 5b 4e | others.|... * [N|
|000022c0| 6f 77 20 77 65 20 72 65 | 73 6f 6c 76 65 20 74 69 |ow we re|solve ti|
|000022d0| 65 73 20 69 6e 20 66 61 | 76 6f 72 20 6f 66 20 74 |es in fa|vor of t|
|000022e0| 68 65 20 65 61 72 6c 69 | 65 72 20 73 74 72 69 6e |he earli|er strin|
|000022f0| 67 20 69 66 0d 09 09 20 | 2a 20 69 74 20 68 61 70 |g if... |* it hap|
|00002300| 70 65 6e 73 20 74 68 61 | 74 20 63 75 72 62 61 63 |pens tha|t curbac|
|00002310| 6b 20 68 61 73 20 62 65 | 65 6e 20 69 6e 76 61 6c |k has be|en inval|
|00002320| 69 64 61 74 65 64 2c 20 | 73 69 6e 63 65 20 74 68 |idated, |since th|
|00002330| 65 0d 09 09 20 2a 20 65 | 61 72 6c 69 65 72 20 73 |e... * e|arlier s|
|00002340| 74 72 69 6e 67 20 6d 61 | 79 20 62 75 79 20 75 73 |tring ma|y buy us|
|00002350| 20 73 6f 6d 65 74 68 69 | 6e 67 20 74 68 65 20 6c | somethi|ng the l|
|00002360| 61 74 65 72 20 6f 6e 65 | 20 77 6f 6e 27 74 2e 5d |ater one| won't.]|
|00002370| 0d 09 09 20 2a 2f 0d 09 | 09 6c 6f 6e 67 69 73 68 |... */..|.longish|
|00002380| 20 3d 20 73 74 72 5f 6d | 61 6b 65 28 22 22 2c 30 | = str_m|ake("",0|
|00002390| 29 3b 0d 09 09 6c 6f 6e | 67 65 73 74 20 3d 20 73 |);...lon|gest = s|
|000023a0| 74 72 5f 6d 61 6b 65 28 | 22 22 2c 30 29 3b 0d 09 |tr_make(|"",0);..|
|000023b0| 09 6c 65 6e 20 3d 20 30 | 3b 0d 09 09 6d 69 6e 6c |.len = 0|;...minl|
|000023c0| 65 6e 20 3d 20 30 3b 0d | 09 09 63 75 72 62 61 63 |en = 0;.|..curbac|
|000023d0| 6b 20 3d 20 30 3b 0d 09 | 09 62 61 63 6b 69 73 68 |k = 0;..|.backish|
|000023e0| 20 3d 20 30 3b 0d 09 09 | 62 61 63 6b 65 73 74 20 | = 0;...|backest |
|000023f0| 3d 20 30 3b 0d 09 09 77 | 68 69 6c 65 20 28 4f 50 |= 0;...w|hile (OP|
|00002400| 28 73 63 61 6e 29 20 21 | 3d 20 45 4e 44 29 20 7b |(scan) !|= END) {|
|00002410| 0d 09 09 09 69 66 20 28 | 4f 50 28 73 63 61 6e 29 |....if (|OP(scan)|
|00002420| 20 3d 3d 20 42 52 41 4e | 43 48 29 20 7b 0d 09 09 | == BRAN|CH) {...|
|00002430| 09 20 20 20 20 69 66 20 | 28 4f 50 28 72 65 67 6e |.    if |(OP(regn|
|00002440| 65 78 74 28 73 63 61 6e | 29 29 20 3d 3d 20 42 52 |ext(scan|)) == BR|
|00002450| 41 4e 43 48 29 20 7b 0d | 09 09 09 09 63 75 72 62 |ANCH) {.|....curb|
|00002460| 61 63 6b 20 3d 20 2d 33 | 30 30 30 30 3b 0d 09 09 |ack = -3|0000;...|
|00002470| 09 09 77 68 69 6c 65 20 | 28 4f 50 28 73 63 61 6e |..while |(OP(scan|
|00002480| 29 20 3d 3d 20 42 52 41 | 4e 43 48 29 0d 09 09 09 |) == BRA|NCH)....|
|00002490| 09 20 20 20 20 73 63 61 | 6e 20 3d 20 72 65 67 6e |.    sca|n = regn|
|000024a0| 65 78 74 28 73 63 61 6e | 29 3b 0d 09 09 09 20 20 |ext(scan|);....  |
|000024b0| 20 20 7d 0d 09 09 09 20 | 20 20 20 65 6c 73 65 09 |  }.... |   else.|
|000024c0| 2f 2a 20 73 69 6e 67 6c | 65 20 62 72 61 6e 63 68 |/* singl|e branch|
|000024d0| 20 69 73 20 6f 6b 20 2a | 2f 0d 09 09 09 09 73 63 | is ok *|/.....sc|
|000024e0| 61 6e 20 3d 20 4e 45 58 | 54 4f 50 45 52 28 73 63 |an = NEX|TOPER(sc|
|000024f0| 61 6e 29 3b 0d 09 09 09 | 7d 0d 09 09 09 69 66 20 |an);....|}....if |
|00002500| 28 4f 50 28 73 63 61 6e | 29 20 3d 3d 20 45 58 41 |(OP(scan|) == EXA|
|00002510| 43 54 4c 59 29 20 7b 0d | 09 09 09 20 20 20 20 63 |CTLY) {.|...    c|
|00002520| 68 61 72 20 2a 74 3b 0d | 0d 09 09 09 20 20 20 20 |har *t;.|....    |
|00002530| 66 69 72 73 74 20 3d 20 | 73 63 61 6e 3b 0d 09 09 |first = |scan;...|
|00002540| 09 20 20 20 20 77 68 69 | 6c 65 20 28 4f 50 28 74 |.    whi|le (OP(t|
|00002550| 20 3d 20 72 65 67 6e 65 | 78 74 28 73 63 61 6e 29 | = regne|xt(scan)|
|00002560| 29 20 3d 3d 20 43 4c 4f | 53 45 29 0d 09 09 09 09 |) == CLO|SE).....|
|00002570| 73 63 61 6e 20 3d 20 74 | 3b 0d 09 09 09 20 20 20 |scan = t|;....   |
|00002580| 20 6d 69 6e 6c 65 6e 20 | 2b 3d 20 2a 4f 50 45 52 | minlen |+= *OPER|
|00002590| 41 4e 44 28 66 69 72 73 | 74 29 3b 0d 09 09 09 20 |AND(firs|t);.... |
|000025a0| 20 20 20 69 66 20 28 63 | 75 72 62 61 63 6b 20 2d |   if (c|urback -|
|000025b0| 20 62 61 63 6b 69 73 68 | 20 3d 3d 20 6c 65 6e 29 | backish| == len)|
|000025c0| 20 7b 0d 09 09 09 09 73 | 74 72 5f 6e 63 61 74 28 | {.....s|tr_ncat(|
|000025d0| 6c 6f 6e 67 69 73 68 2c | 20 4f 50 45 52 41 4e 44 |longish,| OPERAND|
|000025e0| 28 66 69 72 73 74 29 2b | 31 2c 0d 09 09 09 09 20 |(first)+|1,..... |
|000025f0| 20 20 20 2a 4f 50 45 52 | 41 4e 44 28 66 69 72 73 |   *OPER|AND(firs|
|00002600| 74 29 29 3b 0d 09 09 09 | 09 6c 65 6e 20 2b 3d 20 |t));....|.len += |
|00002610| 2a 4f 50 45 52 41 4e 44 | 28 66 69 72 73 74 29 3b |*OPERAND|(first);|
|00002620| 0d 09 09 09 09 63 75 72 | 62 61 63 6b 20 2b 3d 20 |.....cur|back += |
|00002630| 2a 4f 50 45 52 41 4e 44 | 28 66 69 72 73 74 29 3b |*OPERAND|(first);|
|00002640| 0d 09 09 09 09 66 69 72 | 73 74 20 3d 20 72 65 67 |.....fir|st = reg|
|00002650| 6e 65 78 74 28 73 63 61 | 6e 29 3b 0d 09 09 09 20 |next(sca|n);.... |
|00002660| 20 20 20 7d 0d 09 09 09 | 20 20 20 20 65 6c 73 65 |   }....|    else|
|00002670| 20 69 66 20 28 2a 4f 50 | 45 52 41 4e 44 28 66 69 | if (*OP|ERAND(fi|
|00002680| 72 73 74 29 20 3e 3d 20 | 6c 65 6e 20 2b 20 28 63 |rst) >= |len + (c|
|00002690| 75 72 62 61 63 6b 20 3e | 3d 20 30 29 29 20 7b 0d |urback >|= 0)) {.|
|000026a0| 09 09 09 09 6c 65 6e 20 | 3d 20 2a 4f 50 45 52 41 |....len |= *OPERA|
|000026b0| 4e 44 28 66 69 72 73 74 | 29 3b 0d 09 09 09 09 73 |ND(first|);.....s|
|000026c0| 74 72 5f 6e 73 65 74 28 | 6c 6f 6e 67 69 73 68 2c |tr_nset(|longish,|
|000026d0| 20 4f 50 45 52 41 4e 44 | 28 66 69 72 73 74 29 2b | OPERAND|(first)+|
|000026e0| 31 2c 6c 65 6e 29 3b 0d | 09 09 09 09 62 61 63 6b |1,len);.|....back|
|000026f0| 69 73 68 20 3d 20 63 75 | 72 62 61 63 6b 3b 0d 09 |ish = cu|rback;..|
|00002700| 09 09 09 63 75 72 62 61 | 63 6b 20 2b 3d 20 6c 65 |...curba|ck += le|
|00002710| 6e 3b 0d 09 09 09 09 66 | 69 72 73 74 20 3d 20 72 |n;.....f|irst = r|
|00002720| 65 67 6e 65 78 74 28 73 | 63 61 6e 29 3b 0d 09 09 |egnext(s|can);...|
|00002730| 09 20 20 20 20 7d 0d 09 | 09 09 20 20 20 20 65 6c |.    }..|..    el|
|00002740| 73 65 0d 09 09 09 09 63 | 75 72 62 61 63 6b 20 2b |se.....c|urback +|
|00002750| 3d 20 2a 4f 50 45 52 41 | 4e 44 28 66 69 72 73 74 |= *OPERA|ND(first|
|00002760| 29 3b 0d 09 09 09 7d 0d | 09 09 09 65 6c 73 65 20 |);....}.|...else |
|00002770| 69 66 20 28 69 6e 64 65 | 78 28 76 61 72 69 65 73 |if (inde|x(varies|
|00002780| 2c 4f 50 28 73 63 61 6e | 29 29 29 20 7b 0d 09 09 |,OP(scan|))) {...|
|00002790| 09 20 20 20 20 63 75 72 | 62 61 63 6b 20 3d 20 2d |.    cur|back = -|
|000027a0| 33 30 30 30 30 3b 0d 09 | 09 09 20 20 20 20 6c 65 |30000;..|..    le|
|000027b0| 6e 20 3d 20 30 3b 0d 09 | 09 09 20 20 20 20 69 66 |n = 0;..|..    if|
|000027c0| 20 28 6c 6f 6e 67 69 73 | 68 2d 3e 73 74 72 5f 63 | (longis|h->str_c|
|000027d0| 75 72 20 3e 20 6c 6f 6e | 67 65 73 74 2d 3e 73 74 |ur > lon|gest->st|
|000027e0| 72 5f 63 75 72 29 20 7b | 0d 09 09 09 09 73 74 72 |r_cur) {|.....str|
|000027f0| 5f 73 73 65 74 28 6c 6f | 6e 67 65 73 74 2c 6c 6f |_sset(lo|ngest,lo|
|00002800| 6e 67 69 73 68 29 3b 0d | 09 09 09 09 62 61 63 6b |ngish);.|....back|
|00002810| 65 73 74 20 3d 20 62 61 | 63 6b 69 73 68 3b 0d 09 |est = ba|ckish;..|
|00002820| 09 09 20 20 20 20 7d 0d | 09 09 09 20 20 20 20 73 |..    }.|...    s|
|00002830| 74 72 5f 6e 73 65 74 28 | 6c 6f 6e 67 69 73 68 2c |tr_nset(|longish,|
|00002840| 22 22 2c 30 29 3b 0d 09 | 09 09 20 20 20 20 69 66 |"",0);..|..    if|
|00002850| 20 28 4f 50 28 73 63 61 | 6e 29 20 3d 3d 20 50 4c | (OP(sca|n) == PL|
|00002860| 55 53 20 26 26 0d 09 09 | 09 20 20 20 20 20 20 69 |US &&...|.      i|
|00002870| 6e 64 65 78 28 73 69 6d | 70 6c 65 2c 4f 50 28 4e |ndex(sim|ple,OP(N|
|00002880| 45 58 54 4f 50 45 52 28 | 73 63 61 6e 29 29 29 29 |EXTOPER(|scan))))|
|00002890| 0d 09 09 09 09 6d 69 6e | 6c 65 6e 2b 2b 3b 0d 09 |.....min|len++;..|
|000028a0| 09 09 20 20 20 20 65 6c | 73 65 20 69 66 20 28 4f |..    el|se if (O|
|000028b0| 50 28 73 63 61 6e 29 20 | 3d 3d 20 43 55 52 4c 59 |P(scan) |== CURLY|
|000028c0| 20 26 26 0d 09 09 09 20 | 20 20 20 20 20 69 6e 64 | &&.... |     ind|
|000028d0| 65 78 28 73 69 6d 70 6c | 65 2c 4f 50 28 4e 45 58 |ex(simpl|e,OP(NEX|
|000028e0| 54 4f 50 45 52 28 73 63 | 61 6e 29 2b 34 29 29 29 |TOPER(sc|an)+4)))|
|000028f0| 0d 09 09 09 09 6d 69 6e | 6c 65 6e 20 2b 3d 20 41 |.....min|len += A|
|00002900| 52 47 31 28 73 63 61 6e | 29 3b 0d 09 09 09 7d 0d |RG1(scan|);....}.|
|00002910| 09 09 09 65 6c 73 65 20 | 69 66 20 28 69 6e 64 65 |...else |if (inde|
|00002920| 78 28 73 69 6d 70 6c 65 | 2c 4f 50 28 73 63 61 6e |x(simple|,OP(scan|
|00002930| 29 29 29 20 7b 0d 09 09 | 09 20 20 20 20 63 75 72 |))) {...|.    cur|
|00002940| 62 61 63 6b 2b 2b 3b 0d | 09 09 09 20 20 20 20 6d |back++;.|...    m|
|00002950| 69 6e 6c 65 6e 2b 2b 3b | 0d 09 09 09 20 20 20 20 |inlen++;|....    |
|00002960| 6c 65 6e 20 3d 20 30 3b | 0d 09 09 09 20 20 20 20 |len = 0;|....    |
|00002970| 69 66 20 28 6c 6f 6e 67 | 69 73 68 2d 3e 73 74 72 |if (long|ish->str|
|00002980| 5f 63 75 72 20 3e 20 6c | 6f 6e 67 65 73 74 2d 3e |_cur > l|ongest->|
|00002990| 73 74 72 5f 63 75 72 29 | 20 7b 0d 09 09 09 09 73 |str_cur)| {.....s|
|000029a0| 74 72 5f 73 73 65 74 28 | 6c 6f 6e 67 65 73 74 2c |tr_sset(|longest,|
|000029b0| 6c 6f 6e 67 69 73 68 29 | 3b 0d 09 09 09 09 62 61 |longish)|;.....ba|
|000029c0| 63 6b 65 73 74 20 3d 20 | 62 61 63 6b 69 73 68 3b |ckest = |backish;|
|000029d0| 0d 09 09 09 20 20 20 20 | 7d 0d 09 09 09 20 20 20 |....    |}....   |
|000029e0| 20 73 74 72 5f 6e 73 65 | 74 28 6c 6f 6e 67 69 73 | str_nse|t(longis|
|000029f0| 68 2c 22 22 2c 30 29 3b | 0d 09 09 09 7d 0d 09 09 |h,"",0);|....}...|
|00002a00| 09 73 63 61 6e 20 3d 20 | 72 65 67 6e 65 78 74 28 |.scan = |regnext(|
|00002a10| 73 63 61 6e 29 3b 0d 09 | 09 7d 0d 0d 09 09 2f 2a |scan);..|.}..../*|
|00002a20| 20 50 72 65 66 65 72 20 | 65 61 72 6c 69 65 72 20 | Prefer |earlier |
|00002a30| 6f 6e 20 74 69 65 2c 20 | 75 6e 6c 65 73 73 20 77 |on tie, |unless w|
|00002a40| 65 20 63 61 6e 20 74 61 | 69 6c 20 6d 61 74 63 68 |e can ta|il match|
|00002a50| 20 6c 61 74 74 65 72 20 | 2a 2f 0d 0d 09 09 69 66 | latter |*/....if|
|00002a60| 20 28 6c 6f 6e 67 69 73 | 68 2d 3e 73 74 72 5f 63 | (longis|h->str_c|
|00002a70| 75 72 20 2b 20 28 4f 50 | 28 66 69 72 73 74 29 20 |ur + (OP|(first) |
|00002a80| 3d 3d 20 45 4f 4c 29 20 | 3e 20 6c 6f 6e 67 65 73 |== EOL) |> longes|
|00002a90| 74 2d 3e 73 74 72 5f 63 | 75 72 29 20 7b 0d 09 09 |t->str_c|ur) {...|
|00002aa0| 20 20 20 20 73 74 72 5f | 73 73 65 74 28 6c 6f 6e |    str_|sset(lon|
|00002ab0| 67 65 73 74 2c 6c 6f 6e | 67 69 73 68 29 3b 0d 09 |gest,lon|gish);..|
|00002ac0| 09 20 20 20 20 62 61 63 | 6b 65 73 74 20 3d 20 62 |.    bac|kest = b|
|00002ad0| 61 63 6b 69 73 68 3b 0d | 09 09 7d 0d 09 09 65 6c |ackish;.|..}...el|
|00002ae0| 73 65 0d 09 09 20 20 20 | 20 73 74 72 5f 6e 73 65 |se...   | str_nse|
|00002af0| 74 28 6c 6f 6e 67 69 73 | 68 2c 22 22 2c 30 29 3b |t(longis|h,"",0);|
|00002b00| 0d 09 09 69 66 20 28 6c | 6f 6e 67 65 73 74 2d 3e |...if (l|ongest->|
|00002b10| 73 74 72 5f 63 75 72 0d | 09 09 20 20 20 20 26 26 |str_cur.|..    &&|
|00002b20| 0d 09 09 20 20 20 20 28 | 21 72 2d 3e 72 65 67 73 |...    (|!r->regs|
|00002b30| 74 61 72 74 0d 09 09 20 | 20 20 20 20 7c 7c 0d 09 |tart... |    ||..|
|00002b40| 09 20 20 20 20 20 21 66 | 62 6d 69 6e 73 74 72 28 |.     !f|bminstr(|
|00002b50| 28 75 6e 73 69 67 6e 65 | 64 20 63 68 61 72 2a 29 |(unsigne|d char*)|
|00002b60| 20 72 2d 3e 72 65 67 73 | 74 61 72 74 2d 3e 73 74 | r->regs|tart->st|
|00002b70| 72 5f 70 74 72 2c 0d 09 | 09 09 20 20 28 75 6e 73 |r_ptr,..|..  (uns|
|00002b80| 69 67 6e 65 64 20 63 68 | 61 72 20 2a 29 20 72 2d |igned ch|ar *) r-|
|00002b90| 3e 72 65 67 73 74 61 72 | 74 2d 3e 73 74 72 5f 70 |>regstar|t->str_p|
|00002ba0| 74 72 0d 09 09 09 20 20 | 20 20 2b 20 72 2d 3e 72 |tr....  |  + r->r|
|00002bb0| 65 67 73 74 61 72 74 2d | 3e 73 74 72 5f 63 75 72 |egstart-|>str_cur|
|00002bc0| 2c 0d 09 09 09 20 20 6c | 6f 6e 67 65 73 74 29 0d |,....  l|ongest).|
|00002bd0| 09 09 20 20 20 20 29 0d | 09 09 20 20 20 29 0d 09 |..    ).|..   )..|
|00002be0| 09 7b 0d 09 09 09 72 2d | 3e 72 65 67 6d 75 73 74 |.{....r-|>regmust|
|00002bf0| 20 3d 20 6c 6f 6e 67 65 | 73 74 3b 0d 09 09 09 69 | = longe|st;....i|
|00002c00| 66 20 28 62 61 63 6b 65 | 73 74 20 3c 20 30 29 0d |f (backe|st < 0).|
|00002c10| 09 09 09 09 62 61 63 6b | 65 73 74 20 3d 20 2d 31 |....back|est = -1|
|00002c20| 3b 0d 09 09 09 72 2d 3e | 72 65 67 62 61 63 6b 20 |;....r->|regback |
|00002c30| 3d 20 62 61 63 6b 65 73 | 74 3b 0d 09 09 09 69 66 |= backes|t;....if|
|00002c40| 20 28 6c 6f 6e 67 65 73 | 74 2d 3e 73 74 72 5f 63 | (longes|t->str_c|
|00002c50| 75 72 0d 09 09 09 20 20 | 3e 20 21 28 73 61 77 73 |ur....  |> !(saws|
|00002c60| 74 75 64 79 20 7c 7c 20 | 66 6f 6c 64 20 7c 7c 20 |tudy || |fold || |
|00002c70| 4f 50 28 66 69 72 73 74 | 29 20 3d 3d 20 45 4f 4c |OP(first|) == EOL|
|00002c80| 29 20 29 0d 09 09 09 09 | 66 62 6d 63 6f 6d 70 69 |) ).....|fbmcompi|
|00002c90| 6c 65 28 72 2d 3e 72 65 | 67 6d 75 73 74 2c 66 6f |le(r->re|gmust,fo|
|00002ca0| 6c 64 29 3b 0d 09 09 09 | 72 2d 3e 72 65 67 6d 75 |ld);....|r->regmu|
|00002cb0| 73 74 2d 3e 73 74 72 5f | 75 2e 73 74 72 5f 75 73 |st->str_|u.str_us|
|00002cc0| 65 66 75 6c 20 3d 20 31 | 30 30 3b 0d 09 09 09 69 |eful = 1|00;....i|
|00002cd0| 66 20 28 4f 50 28 66 69 | 72 73 74 29 20 3d 3d 20 |f (OP(fi|rst) == |
|00002ce0| 45 4f 4c 20 26 26 20 6c | 6f 6e 67 69 73 68 2d 3e |EOL && l|ongish->|
|00002cf0| 73 74 72 5f 63 75 72 29 | 0d 09 09 09 20 20 20 20 |str_cur)|....    |
|00002d00| 72 2d 3e 72 65 67 6d 75 | 73 74 2d 3e 73 74 72 5f |r->regmu|st->str_|
|00002d10| 70 6f 6b 20 7c 3d 20 53 | 50 5f 54 41 49 4c 3b 0d |pok |= S|P_TAIL;.|
|00002d20| 09 09 7d 0d 09 09 65 6c | 73 65 20 7b 0d 09 09 09 |..}...el|se {....|
|00002d30| 73 74 72 5f 66 72 65 65 | 28 6c 6f 6e 67 65 73 74 |str_free|(longest|
|00002d40| 29 3b 0d 09 09 09 6c 6f | 6e 67 65 73 74 20 3d 20 |);....lo|ngest = |
|00002d50| 4e 75 6c 6c 73 74 72 3b | 0d 09 09 7d 0d 09 09 73 |Nullstr;|...}...s|
|00002d60| 74 72 5f 66 72 65 65 28 | 6c 6f 6e 67 69 73 68 29 |tr_free(|longish)|
|00002d70| 3b 0d 09 7d 0d 0d 09 72 | 2d 3e 64 6f 5f 66 6f 6c |;..}...r|->do_fol|
|00002d80| 64 69 6e 67 20 3d 20 66 | 6f 6c 64 3b 0d 09 72 2d |ding = f|old;..r-|
|00002d90| 3e 6e 70 61 72 65 6e 73 | 20 3d 20 72 65 67 6e 70 |>nparens| = regnp|
|00002da0| 61 72 20 2d 20 31 3b 0d | 09 72 2d 3e 6d 69 6e 6c |ar - 1;.|.r->minl|
|00002db0| 65 6e 20 3d 20 6d 69 6e | 6c 65 6e 3b 0d 09 4e 65 |en = min|len;..Ne|
|00002dc0| 77 7a 28 31 30 30 32 2c | 20 72 2d 3e 73 74 61 72 |wz(1002,| r->star|
|00002dd0| 74 70 2c 20 72 65 67 6e | 70 61 72 2c 20 63 68 61 |tp, regn|par, cha|
|00002de0| 72 2a 29 3b 0d 09 4e 65 | 77 7a 28 31 30 30 32 2c |r*);..Ne|wz(1002,|
|00002df0| 20 72 2d 3e 65 6e 64 70 | 2c 20 72 65 67 6e 70 61 | r->endp|, regnpa|
|00002e00| 72 2c 20 63 68 61 72 2a | 29 3b 0d 23 69 66 64 65 |r, char*|);.#ifde|
|00002e10| 66 20 44 45 42 55 47 47 | 49 4e 47 0d 09 69 66 20 |f DEBUGG|ING..if |
|00002e20| 28 64 65 62 75 67 20 26 | 20 35 31 32 29 0d 09 09 |(debug &| 512)...|
|00002e30| 72 65 67 64 75 6d 70 28 | 72 29 3b 0d 23 65 6e 64 |regdump(|r);.#end|
|00002e40| 69 66 0d 09 72 65 74 75 | 72 6e 28 72 29 3b 0d 7d |if..retu|rn(r);.}|
|00002e50| 0d 0d 2f 2a 0d 20 2d 20 | 72 65 67 20 2d 20 72 65 |../*. - |reg - re|
|00002e60| 67 75 6c 61 72 20 65 78 | 70 72 65 73 73 69 6f 6e |gular ex|pression|
|00002e70| 2c 20 69 2e 65 2e 20 6d | 61 69 6e 20 62 6f 64 79 |, i.e. m|ain body|
|00002e80| 20 6f 72 20 70 61 72 65 | 6e 74 68 65 73 69 7a 65 | or pare|nthesize|
|00002e90| 64 20 74 68 69 6e 67 0d | 20 2a 0d 20 2a 20 43 61 |d thing.| *. * Ca|
|00002ea0| 6c 6c 65 72 20 6d 75 73 | 74 20 61 62 73 6f 72 62 |ller mus|t absorb|
|00002eb0| 20 6f 70 65 6e 69 6e 67 | 20 70 61 72 65 6e 74 68 | opening| parenth|
|00002ec0| 65 73 69 73 2e 0d 20 2a | 0d 20 2a 20 43 6f 6d 62 |esis.. *|. * Comb|
|00002ed0| 69 6e 69 6e 67 20 70 61 | 72 65 6e 74 68 65 73 69 |ining pa|renthesi|
|00002ee0| 73 20 68 61 6e 64 6c 69 | 6e 67 20 77 69 74 68 20 |s handli|ng with |
|00002ef0| 74 68 65 20 62 61 73 65 | 20 6c 65 76 65 6c 20 6f |the base| level o|
|00002f00| 66 20 72 65 67 75 6c 61 | 72 20 65 78 70 72 65 73 |f regula|r expres|
|00002f10| 73 69 6f 6e 0d 20 2a 20 | 69 73 20 61 20 74 72 69 |sion. * |is a tri|
|00002f20| 66 6c 65 20 66 6f 72 63 | 65 64 2c 20 62 75 74 20 |fle forc|ed, but |
|00002f30| 74 68 65 20 6e 65 65 64 | 20 74 6f 20 74 69 65 20 |the need| to tie |
|00002f40| 74 68 65 20 74 61 69 6c | 73 20 6f 66 20 74 68 65 |the tail|s of the|
|00002f50| 20 62 72 61 6e 63 68 65 | 73 20 74 6f 20 77 68 61 | branche|s to wha|
|00002f60| 74 0d 20 2a 20 66 6f 6c | 6c 6f 77 73 20 6d 61 6b |t. * fol|lows mak|
|00002f70| 65 73 20 69 74 20 68 61 | 72 64 20 74 6f 20 61 76 |es it ha|rd to av|
|00002f80| 6f 69 64 2e 0d 20 2a 2f | 0d 73 74 61 74 69 63 20 |oid.. */|.static |
|00002f90| 63 68 61 72 20 2a 0d 72 | 65 67 28 70 61 72 65 6e |char *.r|eg(paren|
|00002fa0| 2c 20 66 6c 61 67 70 29 | 0d 69 6e 74 20 70 61 72 |, flagp)|.int par|
|00002fb0| 65 6e 3b 09 09 09 2f 2a | 20 50 61 72 65 6e 74 68 |en;.../*| Parenth|
|00002fc0| 65 73 69 7a 65 64 3f 20 | 2a 2f 0d 69 6e 74 20 2a |esized? |*/.int *|
|00002fd0| 66 6c 61 67 70 3b 0d 7b | 0d 09 72 65 67 69 73 74 |flagp;.{|..regist|
|00002fe0| 65 72 20 63 68 61 72 20 | 2a 72 65 74 3b 0d 09 72 |er char |*ret;..r|
|00002ff0| 65 67 69 73 74 65 72 20 | 63 68 61 72 20 2a 62 72 |egister |char *br|
|00003000| 3b 0d 09 72 65 67 69 73 | 74 65 72 20 63 68 61 72 |;..regis|ter char|
|00003010| 20 2a 65 6e 64 65 72 3b | 0d 09 72 65 67 69 73 74 | *ender;|..regist|
|00003020| 65 72 20 69 6e 74 20 70 | 61 72 6e 6f 3b 0d 09 69 |er int p|arno;..i|
|00003030| 6e 74 20 66 6c 61 67 73 | 3b 0d 0d 09 2a 66 6c 61 |nt flags|;...*fla|
|00003040| 67 70 20 3d 20 48 41 53 | 57 49 44 54 48 3b 09 2f |gp = HAS|WIDTH;./|
|00003050| 2a 20 54 65 6e 74 61 74 | 69 76 65 6c 79 2e 20 2a |* Tentat|ively. *|
|00003060| 2f 0d 0d 09 2f 2a 20 4d | 61 6b 65 20 61 6e 20 4f |/.../* M|ake an O|
|00003070| 50 45 4e 20 6e 6f 64 65 | 2c 20 69 66 20 70 61 72 |PEN node|, if par|
|00003080| 65 6e 74 68 65 73 69 7a | 65 64 2e 20 2a 2f 0d 09 |enthesiz|ed. */..|
|00003090| 69 66 20 28 70 61 72 65 | 6e 29 20 7b 0d 09 09 70 |if (pare|n) {...p|
|000030a0| 61 72 6e 6f 20 3d 20 72 | 65 67 6e 70 61 72 3b 0d |arno = r|egnpar;.|
|000030b0| 09 09 72 65 67 6e 70 61 | 72 2b 2b 3b 0d 09 09 72 |..regnpa|r++;...r|
|000030c0| 65 74 20 3d 20 72 65 67 | 61 6e 6f 64 65 28 4f 50 |et = reg|anode(OP|
|000030d0| 45 4e 2c 20 70 61 72 6e | 6f 29 3b 0d 09 7d 20 65 |EN, parn|o);..} e|
|000030e0| 6c 73 65 0d 09 09 72 65 | 74 20 3d 20 4e 55 4c 4c |lse...re|t = NULL|
|000030f0| 3b 0d 0d 09 2f 2a 20 50 | 69 63 6b 20 75 70 20 74 |;.../* P|ick up t|
|00003100| 68 65 20 62 72 61 6e 63 | 68 65 73 2c 20 6c 69 6e |he branc|hes, lin|
|00003110| 6b 69 6e 67 20 74 68 65 | 6d 20 74 6f 67 65 74 68 |king the|m togeth|
|00003120| 65 72 2e 20 2a 2f 0d 09 | 62 72 20 3d 20 72 65 67 |er. */..|br = reg|
|00003130| 62 72 61 6e 63 68 28 26 | 66 6c 61 67 73 29 3b 0d |branch(&|flags);.|
|00003140| 09 69 66 20 28 62 72 20 | 3d 3d 20 4e 55 4c 4c 29 |.if (br |== NULL)|
|00003150| 0d 09 09 72 65 74 75 72 | 6e 28 4e 55 4c 4c 29 3b |...retur|n(NULL);|
|00003160| 0d 09 69 66 20 28 72 65 | 74 20 21 3d 20 4e 55 4c |..if (re|t != NUL|
|00003170| 4c 29 0d 09 09 72 65 67 | 74 61 69 6c 28 72 65 74 |L)...reg|tail(ret|
|00003180| 2c 20 62 72 29 3b 09 2f | 2a 20 4f 50 45 4e 20 2d |, br);./|* OPEN -|
|00003190| 3e 20 66 69 72 73 74 2e | 20 2a 2f 0d 09 65 6c 73 |> first.| */..els|
|000031a0| 65 0d 09 09 72 65 74 20 | 3d 20 62 72 3b 0d 09 69 |e...ret |= br;..i|
|000031b0| 66 20 28 21 28 66 6c 61 | 67 73 26 48 41 53 57 49 |f (!(fla|gs&HASWI|
|000031c0| 44 54 48 29 29 0d 09 09 | 2a 66 6c 61 67 70 20 26 |DTH))...|*flagp &|
|000031d0| 3d 20 7e 48 41 53 57 49 | 44 54 48 3b 0d 09 2a 66 |= ~HASWI|DTH;..*f|
|000031e0| 6c 61 67 70 20 7c 3d 20 | 66 6c 61 67 73 26 53 50 |lagp |= |flags&SP|
|000031f0| 53 54 41 52 54 3b 0d 09 | 77 68 69 6c 65 20 28 2a |START;..|while (*|
|00003200| 72 65 67 70 61 72 73 65 | 20 3d 3d 20 27 7c 27 29 |regparse| == '|')|
|00003210| 20 7b 0d 09 09 72 65 67 | 70 61 72 73 65 2b 2b 3b | {...reg|parse++;|
|00003220| 0d 09 09 62 72 20 3d 20 | 72 65 67 62 72 61 6e 63 |...br = |regbranc|
|00003230| 68 28 26 66 6c 61 67 73 | 29 3b 0d 09 09 69 66 20 |h(&flags|);...if |
|00003240| 28 62 72 20 3d 3d 20 4e | 55 4c 4c 29 0d 09 09 09 |(br == N|ULL)....|
|00003250| 72 65 74 75 72 6e 28 4e | 55 4c 4c 29 3b 0d 09 09 |return(N|ULL);...|
|00003260| 72 65 67 74 61 69 6c 28 | 72 65 74 2c 20 62 72 29 |regtail(|ret, br)|
|00003270| 3b 09 2f 2a 20 42 52 41 | 4e 43 48 20 2d 3e 20 42 |;./* BRA|NCH -> B|
|00003280| 52 41 4e 43 48 2e 20 2a | 2f 0d 09 09 69 66 20 28 |RANCH. *|/...if (|
|00003290| 21 28 66 6c 61 67 73 26 | 48 41 53 57 49 44 54 48 |!(flags&|HASWIDTH|
|000032a0| 29 29 0d 09 09 09 2a 66 | 6c 61 67 70 20 26 3d 20 |))....*f|lagp &= |
|000032b0| 7e 48 41 53 57 49 44 54 | 48 3b 0d 09 09 2a 66 6c |~HASWIDT|H;...*fl|
|000032c0| 61 67 70 20 7c 3d 20 66 | 6c 61 67 73 26 53 50 53 |agp |= f|lags&SPS|
|000032d0| 54 41 52 54 3b 0d 09 7d | 0d 0d 09 2f 2a 20 4d 61 |TART;..}|.../* Ma|
|000032e0| 6b 65 20 61 20 63 6c 6f | 73 69 6e 67 20 6e 6f 64 |ke a clo|sing nod|
|000032f0| 65 2c 20 61 6e 64 20 68 | 6f 6f 6b 20 69 74 20 6f |e, and h|ook it o|
|00003300| 6e 20 74 68 65 20 65 6e | 64 2e 20 2a 2f 0d 09 69 |n the en|d. */..i|
|00003310| 66 20 28 70 61 72 65 6e | 29 0d 09 20 20 20 20 65 |f (paren|)..    e|
|00003320| 6e 64 65 72 20 3d 20 72 | 65 67 61 6e 6f 64 65 28 |nder = r|eganode(|
|00003330| 43 4c 4f 53 45 2c 20 70 | 61 72 6e 6f 29 3b 0d 09 |CLOSE, p|arno);..|
|00003340| 65 6c 73 65 0d 09 20 20 | 20 20 65 6e 64 65 72 20 |else..  |  ender |
|00003350| 3d 20 72 65 67 6e 6f 64 | 65 28 45 4e 44 29 3b 0d |= regnod|e(END);.|
|00003360| 09 72 65 67 74 61 69 6c | 28 72 65 74 2c 20 65 6e |.regtail|(ret, en|
|00003370| 64 65 72 29 3b 0d 0d 09 | 2f 2a 20 48 6f 6f 6b 20 |der);...|/* Hook |
|00003380| 74 68 65 20 74 61 69 6c | 73 20 6f 66 20 74 68 65 |the tail|s of the|
|00003390| 20 62 72 61 6e 63 68 65 | 73 20 74 6f 20 74 68 65 | branche|s to the|
|000033a0| 20 63 6c 6f 73 69 6e 67 | 20 6e 6f 64 65 2e 20 2a | closing| node. *|
|000033b0| 2f 0d 09 66 6f 72 20 28 | 62 72 20 3d 20 72 65 74 |/..for (|br = ret|
|000033c0| 3b 20 62 72 20 21 3d 20 | 4e 55 4c 4c 3b 20 62 72 |; br != |NULL; br|
|000033d0| 20 3d 20 72 65 67 6e 65 | 78 74 28 62 72 29 29 0d | = regne|xt(br)).|
|000033e0| 09 09 72 65 67 6f 70 74 | 61 69 6c 28 62 72 2c 20 |..regopt|ail(br, |
|000033f0| 65 6e 64 65 72 29 3b 0d | 0d 09 2f 2a 20 43 68 65 |ender);.|../* Che|
|00003400| 63 6b 20 66 6f 72 20 70 | 72 6f 70 65 72 20 74 65 |ck for p|roper te|
|00003410| 72 6d 69 6e 61 74 69 6f | 6e 2e 20 2a 2f 0d 09 69 |rminatio|n. */..i|
|00003420| 66 20 28 70 61 72 65 6e | 20 26 26 20 2a 72 65 67 |f (paren| && *reg|
|00003430| 70 61 72 73 65 2b 2b 20 | 21 3d 20 27 29 27 29 20 |parse++ |!= ')') |
|00003440| 7b 0d 09 09 46 41 49 4c | 28 22 75 6e 6d 61 74 63 |{...FAIL|("unmatc|
|00003450| 68 65 64 20 28 29 20 69 | 6e 20 72 65 67 65 78 70 |hed () i|n regexp|
|00003460| 22 29 3b 0d 09 7d 20 65 | 6c 73 65 20 69 66 20 28 |");..} e|lse if (|
|00003470| 21 70 61 72 65 6e 20 26 | 26 20 72 65 67 70 61 72 |!paren &|& regpar|
|00003480| 73 65 20 3c 20 72 65 67 | 78 65 6e 64 29 20 7b 0d |se < reg|xend) {.|
|00003490| 09 09 69 66 20 28 2a 72 | 65 67 70 61 72 73 65 20 |..if (*r|egparse |
|000034a0| 3d 3d 20 27 29 27 29 20 | 7b 0d 09 09 09 46 41 49 |== ')') |{....FAI|
|000034b0| 4c 28 22 75 6e 6d 61 74 | 63 68 65 64 20 28 29 20 |L("unmat|ched () |
|000034c0| 69 6e 20 72 65 67 65 78 | 70 22 29 3b 0d 09 09 7d |in regex|p");...}|
|000034d0| 20 65 6c 73 65 0d 09 09 | 09 46 41 49 4c 28 22 6a | else...|.FAIL("j|
|000034e0| 75 6e 6b 20 6f 6e 20 65 | 6e 64 20 6f 66 20 72 65 |unk on e|nd of re|
|000034f0| 67 65 78 70 22 29 3b 09 | 2f 2a 20 22 43 61 6e 27 |gexp");.|/* "Can'|
|00003500| 74 20 68 61 70 70 65 6e | 22 2e 20 2a 2f 0d 09 09 |t happen|". */...|
|00003510| 2f 2a 20 4e 4f 54 52 45 | 41 43 48 45 44 20 2a 2f |/* NOTRE|ACHED */|
|00003520| 0d 09 7d 0d 0d 09 72 65 | 74 75 72 6e 28 72 65 74 |..}...re|turn(ret|
|00003530| 29 3b 0d 7d 0d 0d 2f 2a | 0d 20 2d 20 72 65 67 62 |);.}../*|. - regb|
|00003540| 72 61 6e 63 68 20 2d 20 | 6f 6e 65 20 61 6c 74 65 |ranch - |one alte|
|00003550| 72 6e 61 74 69 76 65 20 | 6f 66 20 61 6e 20 7c 20 |rnative |of an | |
|00003560| 6f 70 65 72 61 74 6f 72 | 0d 20 2a 0d 20 2a 20 49 |operator|. *. * I|
|00003570| 6d 70 6c 65 6d 65 6e 74 | 73 20 74 68 65 20 63 6f |mplement|s the co|
|00003580| 6e 63 61 74 65 6e 61 74 | 69 6f 6e 20 6f 70 65 72 |ncatenat|ion oper|
|00003590| 61 74 6f 72 2e 0d 20 2a | 2f 0d 73 74 61 74 69 63 |ator.. *|/.static|
|000035a0| 20 63 68 61 72 20 2a 0d | 72 65 67 62 72 61 6e 63 | char *.|regbranc|
|000035b0| 68 28 66 6c 61 67 70 29 | 0d 69 6e 74 20 2a 66 6c |h(flagp)|.int *fl|
|000035c0| 61 67 70 3b 0d 7b 0d 09 | 72 65 67 69 73 74 65 72 |agp;.{..|register|
|000035d0| 20 63 68 61 72 20 2a 72 | 65 74 3b 0d 09 72 65 67 | char *r|et;..reg|
|000035e0| 69 73 74 65 72 20 63 68 | 61 72 20 2a 63 68 61 69 |ister ch|ar *chai|
|000035f0| 6e 3b 0d 09 72 65 67 69 | 73 74 65 72 20 63 68 61 |n;..regi|ster cha|
|00003600| 72 20 2a 6c 61 74 65 73 | 74 3b 0d 09 69 6e 74 20 |r *lates|t;..int |
|00003610| 66 6c 61 67 73 3b 0d 0d | 09 2a 66 6c 61 67 70 20 |flags;..|.*flagp |
|00003620| 3d 20 57 4f 52 53 54 3b | 09 09 2f 2a 20 54 65 6e |= WORST;|../* Ten|
|00003630| 74 61 74 69 76 65 6c 79 | 2e 20 2a 2f 0d 0d 09 72 |tatively|. */...r|
|00003640| 65 74 20 3d 20 72 65 67 | 6e 6f 64 65 28 42 52 41 |et = reg|node(BRA|
|00003650| 4e 43 48 29 3b 0d 09 63 | 68 61 69 6e 20 3d 20 4e |NCH);..c|hain = N|
|00003660| 55 4c 4c 3b 0d 09 77 68 | 69 6c 65 20 28 72 65 67 |ULL;..wh|ile (reg|
|00003670| 70 61 72 73 65 20 3c 20 | 72 65 67 78 65 6e 64 20 |parse < |regxend |
|00003680| 26 26 20 2a 72 65 67 70 | 61 72 73 65 20 21 3d 20 |&& *regp|arse != |
|00003690| 27 7c 27 20 26 26 20 2a | 72 65 67 70 61 72 73 65 |'|' && *|regparse|
|000036a0| 20 21 3d 20 27 29 27 29 | 20 7b 0d 09 09 6c 61 74 | != ')')| {...lat|
|000036b0| 65 73 74 20 3d 20 72 65 | 67 70 69 65 63 65 28 26 |est = re|gpiece(&|
|000036c0| 66 6c 61 67 73 29 3b 0d | 09 09 69 66 20 28 6c 61 |flags);.|..if (la|
|000036d0| 74 65 73 74 20 3d 3d 20 | 4e 55 4c 4c 29 0d 09 09 |test == |NULL)...|
|000036e0| 09 72 65 74 75 72 6e 28 | 4e 55 4c 4c 29 3b 0d 09 |.return(|NULL);..|
|000036f0| 09 2a 66 6c 61 67 70 20 | 7c 3d 20 66 6c 61 67 73 |.*flagp ||= flags|
|00003700| 26 48 41 53 57 49 44 54 | 48 3b 0d 09 09 69 66 20 |&HASWIDT|H;...if |
|00003710| 28 63 68 61 69 6e 20 3d | 3d 20 4e 55 4c 4c 29 09 |(chain =|= NULL).|
|00003720| 2f 2a 20 46 69 72 73 74 | 20 70 69 65 63 65 2e 20 |/* First| piece. |
|00003730| 2a 2f 0d 09 09 09 2a 66 | 6c 61 67 70 20 7c 3d 20 |*/....*f|lagp |= |
|00003740| 66 6c 61 67 73 26 53 50 | 53 54 41 52 54 3b 0d 09 |flags&SP|START;..|
|00003750| 09 65 6c 73 65 0d 09 09 | 09 72 65 67 74 61 69 6c |.else...|.regtail|
|00003760| 28 63 68 61 69 6e 2c 20 | 6c 61 74 65 73 74 29 3b |(chain, |latest);|
|00003770| 0d 09 09 63 68 61 69 6e | 20 3d 20 6c 61 74 65 73 |...chain| = lates|
|00003780| 74 3b 0d 09 7d 0d 09 69 | 66 20 28 63 68 61 69 6e |t;..}..i|f (chain|
|00003790| 20 3d 3d 20 4e 55 4c 4c | 29 09 2f 2a 20 4c 6f 6f | == NULL|)./* Loo|
|000037a0| 70 20 72 61 6e 20 7a 65 | 72 6f 20 74 69 6d 65 73 |p ran ze|ro times|
|000037b0| 2e 20 2a 2f 0d 09 09 28 | 76 6f 69 64 29 20 72 65 |. */...(|void) re|
|000037c0| 67 6e 6f 64 65 28 4e 4f | 54 48 49 4e 47 29 3b 0d |gnode(NO|THING);.|
|000037d0| 0d 09 72 65 74 75 72 6e | 28 72 65 74 29 3b 0d 7d |..return|(ret);.}|
|000037e0| 0d 0d 2f 2a 0d 20 2d 20 | 72 65 67 70 69 65 63 65 |../*. - |regpiece|
|000037f0| 20 2d 20 73 6f 6d 65 74 | 68 69 6e 67 20 66 6f 6c | - somet|hing fol|
|00003800| 6c 6f 77 65 64 20 62 79 | 20 70 6f 73 73 69 62 6c |lowed by| possibl|
|00003810| 65 20 5b 2a 2b 3f 5d 0d | 20 2a 0d 20 2a 20 4e 6f |e [*+?].| *. * No|
|00003820| 74 65 20 74 68 61 74 20 | 74 68 65 20 62 72 61 6e |te that |the bran|
|00003830| 63 68 69 6e 67 20 63 6f | 64 65 20 73 65 71 75 65 |ching co|de seque|
|00003840| 6e 63 65 73 20 75 73 65 | 64 20 66 6f 72 20 3f 20 |nces use|d for ? |
|00003850| 61 6e 64 20 74 68 65 20 | 67 65 6e 65 72 61 6c 20 |and the |general |
|00003860| 63 61 73 65 73 0d 20 2a | 20 6f 66 20 2a 20 61 6e |cases. *| of * an|
|00003870| 64 20 2b 20 61 72 65 20 | 73 6f 6d 65 77 68 61 74 |d + are |somewhat|
|00003880| 20 6f 70 74 69 6d 69 7a | 65 64 3a 20 20 74 68 65 | optimiz|ed:  the|
|00003890| 79 20 75 73 65 20 74 68 | 65 20 73 61 6d 65 20 4e |y use th|e same N|
|000038a0| 4f 54 48 49 4e 47 20 6e | 6f 64 65 20 61 73 0d 20 |OTHING n|ode as. |
|000038b0| 2a 20 62 6f 74 68 20 74 | 68 65 20 65 6e 64 6d 61 |* both t|he endma|
|000038c0| 72 6b 65 72 20 66 6f 72 | 20 74 68 65 69 72 20 62 |rker for| their b|
|000038d0| 72 61 6e 63 68 20 6c 69 | 73 74 20 61 6e 64 20 74 |ranch li|st and t|
|000038e0| 68 65 20 62 6f 64 79 20 | 6f 66 20 74 68 65 20 6c |he body |of the l|
|000038f0| 61 73 74 20 62 72 61 6e | 63 68 2e 0d 20 2a 20 49 |ast bran|ch.. * I|
|00003900| 74 20 6d 69 67 68 74 20 | 73 65 65 6d 20 74 68 61 |t might |seem tha|
|00003910| 74 20 74 68 69 73 20 6e | 6f 64 65 20 63 6f 75 6c |t this n|ode coul|
|00003920| 64 20 62 65 20 64 69 73 | 70 65 6e 73 65 64 20 77 |d be dis|pensed w|
|00003930| 69 74 68 20 65 6e 74 69 | 72 65 6c 79 2c 20 62 75 |ith enti|rely, bu|
|00003940| 74 20 74 68 65 0d 20 2a | 20 65 6e 64 6d 61 72 6b |t the. *| endmark|
|00003950| 65 72 20 72 6f 6c 65 20 | 69 73 20 6e 6f 74 20 72 |er role |is not r|
|00003960| 65 64 75 6e 64 61 6e 74 | 2e 0d 20 2a 2f 0d 73 74 |edundant|.. */.st|
|00003970| 61 74 69 63 20 63 68 61 | 72 20 2a 0d 72 65 67 70 |atic cha|r *.regp|
|00003980| 69 65 63 65 28 66 6c 61 | 67 70 29 0d 69 6e 74 20 |iece(fla|gp).int |
|00003990| 2a 66 6c 61 67 70 3b 0d | 7b 0d 09 72 65 67 69 73 |*flagp;.|{..regis|
|000039a0| 74 65 72 20 63 68 61 72 | 20 2a 72 65 74 3b 0d 09 |ter char| *ret;..|
|000039b0| 72 65 67 69 73 74 65 72 | 20 63 68 61 72 20 6f 70 |register| char op|
|000039c0| 3b 0d 09 72 65 67 69 73 | 74 65 72 20 63 68 61 72 |;..regis|ter char|
|000039d0| 20 2a 6e 65 78 74 3b 0d | 09 69 6e 74 20 66 6c 61 | *next;.|.int fla|
|000039e0| 67 73 3b 0d 09 63 68 61 | 72 20 2a 6f 72 69 67 70 |gs;..cha|r *origp|
|000039f0| 61 72 73 65 20 3d 20 72 | 65 67 70 61 72 73 65 3b |arse = r|egparse;|
|00003a00| 0d 09 69 6e 74 20 6f 72 | 69 67 6e 70 61 72 20 3d |..int or|ignpar =|
|00003a10| 20 72 65 67 6e 70 61 72 | 3b 0d 09 63 68 61 72 20 | regnpar|;..char |
|00003a20| 2a 6d 61 78 3b 0d 09 69 | 6e 74 20 69 74 65 72 3b |*max;..i|nt iter;|
|00003a30| 0d 09 63 68 61 72 20 63 | 68 3b 0d 0d 09 72 65 74 |..char c|h;...ret|
|00003a40| 20 3d 20 72 65 67 61 74 | 6f 6d 28 26 66 6c 61 67 | = regat|om(&flag|
|00003a50| 73 29 3b 0d 09 69 66 20 | 28 72 65 74 20 3d 3d 20 |s);..if |(ret == |
|00003a60| 4e 55 4c 4c 29 0d 09 09 | 72 65 74 75 72 6e 28 4e |NULL)...|return(N|
|00003a70| 55 4c 4c 29 3b 0d 0d 09 | 6f 70 20 3d 20 2a 72 65 |ULL);...|op = *re|
|00003a80| 67 70 61 72 73 65 3b 0d | 0d 09 2f 2a 20 48 65 72 |gparse;.|../* Her|
|00003a90| 65 27 73 20 61 20 74 6f | 74 61 6c 20 6b 6c 75 64 |e's a to|tal klud|
|00003aa0| 67 65 3a 20 69 66 20 61 | 66 74 65 72 20 74 68 65 |ge: if a|fter the|
|00003ab0| 20 61 74 6f 6d 20 74 68 | 65 72 65 27 73 20 61 20 | atom th|ere's a |
|00003ac0| 7b 5c 64 2b 2c 3f 5c 64 | 2a 7d 0d 09 20 2a 20 74 |{\d+,?\d|*}.. * t|
|00003ad0| 68 65 6e 20 77 65 20 64 | 65 63 72 65 6d 65 6e 74 |hen we d|ecrement|
|00003ae0| 20 74 68 65 20 66 69 72 | 73 74 20 6e 75 6d 62 65 | the fir|st numbe|
|00003af0| 72 20 62 79 20 6f 6e 65 | 20 61 6e 64 20 72 65 73 |r by one| and res|
|00003b00| 65 74 20 6f 75 72 0d 09 | 20 2a 20 70 61 72 73 69 |et our..| * parsi|
|00003b10| 6e 67 20 62 61 63 6b 20 | 74 6f 20 74 68 65 20 62 |ng back |to the b|
|00003b20| 65 67 69 6e 6e 69 6e 67 | 20 6f 66 20 74 68 65 20 |eginning| of the |
|00003b30| 73 61 6d 65 20 61 74 6f | 6d 2e 20 20 49 66 20 74 |same ato|m.  If t|
|00003b40| 68 65 20 66 69 72 73 74 | 20 6e 75 6d 62 65 72 0d |he first| number.|
|00003b50| 09 20 2a 20 69 73 20 64 | 6f 77 6e 20 74 6f 20 30 |. * is d|own to 0|
|00003b60| 2c 20 64 65 63 72 65 6d | 65 6e 74 20 74 68 65 20 |, decrem|ent the |
|00003b70| 73 65 63 6f 6e 64 20 6e | 75 6d 62 65 72 20 69 6e |second n|umber in|
|00003b80| 73 74 65 61 64 20 61 6e | 64 20 66 61 6b 65 20 75 |stead an|d fake u|
|00003b90| 70 0d 09 20 2a 20 61 20 | 3f 20 61 66 74 65 72 20 |p.. * a |? after |
|00003ba0| 69 74 2e 20 20 47 69 76 | 65 6e 20 74 68 65 20 77 |it.  Giv|en the w|
|00003bb0| 61 79 20 74 68 69 73 20 | 63 6f 6d 70 69 6c 65 72 |ay this |compiler|
|00003bc0| 20 64 6f 65 73 6e 27 74 | 20 6b 65 65 70 20 74 72 | doesn't| keep tr|
|00003bd0| 61 63 6b 0d 09 20 2a 20 | 6f 66 20 6f 66 66 73 65 |ack.. * |of offse|
|00003be0| 74 73 20 6f 6e 20 74 68 | 65 20 66 69 72 73 74 20 |ts on th|e first |
|00003bf0| 70 61 73 73 2c 20 74 68 | 69 73 20 69 73 20 74 68 |pass, th|is is th|
|00003c00| 65 20 6f 6e 6c 79 20 77 | 61 79 20 74 6f 20 72 65 |e only w|ay to re|
|00003c10| 70 6c 69 63 61 74 65 0d | 09 20 2a 20 61 20 70 69 |plicate.|. * a pi|
|00003c20| 65 63 65 20 6f 66 20 63 | 6f 64 65 2e 20 20 53 69 |ece of c|ode.  Si|
|00003c30| 67 68 2e 0d 09 20 2a 2f | 0d 09 69 66 20 28 6f 70 |gh... */|..if (op|
|00003c40| 20 3d 3d 20 27 7b 27 20 | 26 26 20 72 65 67 63 75 | == '{' |&& regcu|
|00003c50| 72 6c 79 28 72 65 67 70 | 61 72 73 65 29 29 20 7b |rly(regp|arse)) {|
|00003c60| 0d 09 20 20 20 20 6e 65 | 78 74 20 3d 20 72 65 67 |..    ne|xt = reg|
|00003c70| 70 61 72 73 65 20 2b 20 | 31 3b 0d 09 20 20 20 20 |parse + |1;..    |
|00003c80| 6d 61 78 20 3d 20 4e 75 | 6c 6c 63 68 3b 0d 09 20 |max = Nu|llch;.. |
|00003c90| 20 20 20 77 68 69 6c 65 | 20 28 69 73 44 49 47 49 |   while| (isDIGI|
|00003ca0| 54 28 2a 6e 65 78 74 29 | 20 7c 7c 20 2a 6e 65 78 |T(*next)| || *nex|
|00003cb0| 74 20 3d 3d 20 27 2c 27 | 29 20 7b 0d 09 09 69 66 |t == ','|) {...if|
|00003cc0| 20 28 2a 6e 65 78 74 20 | 3d 3d 20 27 2c 27 29 20 | (*next |== ',') |
|00003cd0| 7b 0d 09 09 20 20 20 20 | 69 66 20 28 6d 61 78 29 |{...    |if (max)|
|00003ce0| 0d 09 09 09 62 72 65 61 | 6b 3b 0d 09 09 20 20 20 |....brea|k;...   |
|00003cf0| 20 65 6c 73 65 0d 09 09 | 09 6d 61 78 20 3d 20 6e | else...|.max = n|
|00003d00| 65 78 74 3b 0d 09 09 7d | 0d 09 09 6e 65 78 74 2b |ext;...}|...next+|
|00003d10| 2b 3b 0d 09 20 20 20 20 | 7d 0d 09 20 20 20 20 69 |+;..    |}..    i|
|00003d20| 66 20 28 2a 6e 65 78 74 | 20 3d 3d 20 27 7d 27 29 |f (*next| == '}')|
|00003d30| 20 7b 09 09 2f 2a 20 67 | 6f 74 20 6f 6e 65 20 2a | {../* g|ot one *|
|00003d40| 2f 0d 09 09 69 66 20 28 | 21 6d 61 78 29 0d 09 09 |/...if (|!max)...|
|00003d50| 20 20 20 20 6d 61 78 20 | 3d 20 6e 65 78 74 3b 0d |    max |= next;.|
|00003d60| 09 09 72 65 67 70 61 72 | 73 65 2b 2b 3b 0d 09 09 |..regpar|se++;...|
|00003d70| 69 74 65 72 20 3d 20 61 | 74 6f 69 28 72 65 67 70 |iter = a|toi(regp|
|00003d80| 61 72 73 65 29 3b 0d 09 | 09 69 66 20 28 66 6c 61 |arse);..|.if (fla|
|00003d90| 67 73 26 53 49 4d 50 4c | 45 29 20 7b 09 2f 2a 20 |gs&SIMPL|E) {./* |
|00003da0| 77 65 20 63 61 6e 20 64 | 6f 20 69 74 20 72 69 67 |we can d|o it rig|
|00003db0| 68 74 20 61 66 74 65 72 | 20 61 6c 6c 20 2a 2f 0d |ht after| all */.|
|00003dc0| 09 09 20 20 20 20 69 6e | 74 20 74 6d 70 3b 0d 0d |..    in|t tmp;..|
|00003dd0| 09 09 20 20 20 20 72 65 | 67 69 6e 73 65 72 74 28 |..    re|ginsert(|
|00003de0| 43 55 52 4c 59 2c 20 72 | 65 74 29 3b 0d 09 09 20 |CURLY, r|et);... |
|00003df0| 20 20 20 69 66 20 28 69 | 74 65 72 20 3e 20 30 29 |   if (i|ter > 0)|
|00003e00| 0d 09 09 09 2a 66 6c 61 | 67 70 20 3d 20 28 57 4f |....*fla|gp = (WO|
|00003e10| 52 53 54 7c 48 41 53 57 | 49 44 54 48 29 3b 0d 09 |RST|HASW|IDTH);..|
|00003e20| 09 20 20 20 20 69 66 20 | 28 2a 6d 61 78 20 3d 3d |.    if |(*max ==|
|00003e30| 20 27 2c 27 29 0d 09 09 | 09 6d 61 78 2b 2b 3b 0d | ',')...|.max++;.|
|00003e40| 09 09 20 20 20 20 65 6c | 73 65 0d 09 09 09 6d 61 |..    el|se....ma|
|00003e50| 78 20 3d 20 72 65 67 70 | 61 72 73 65 3b 0d 09 09 |x = regp|arse;...|
|00003e60| 20 20 20 20 74 6d 70 20 | 3d 20 61 74 6f 69 28 6d |    tmp |= atoi(m|
|00003e70| 61 78 29 3b 0d 09 09 20 | 20 20 20 69 66 20 28 21 |ax);... |   if (!|
|00003e80| 74 6d 70 20 26 26 20 2a | 6d 61 78 20 21 3d 20 27 |tmp && *|max != '|
|00003e90| 30 27 29 0d 09 09 09 74 | 6d 70 20 3d 20 33 32 37 |0')....t|mp = 327|
|00003ea0| 36 37 3b 09 09 2f 2a 20 | 6d 65 61 6e 69 6e 67 20 |67;../* |meaning |
|00003eb0| 22 69 6e 66 69 6e 69 74 | 79 22 20 2a 2f 0d 09 09 |"infinit|y" */...|
|00003ec0| 20 20 20 20 69 66 20 28 | 74 6d 70 20 26 26 20 74 |    if (|tmp && t|
|00003ed0| 6d 70 20 3c 20 69 74 65 | 72 29 0d 09 09 09 66 61 |mp < ite|r)....fa|
|00003ee0| 74 61 6c 28 22 43 61 6e | 27 74 20 64 6f 20 7b 6e |tal("Can|'t do {n|
|00003ef0| 2c 6d 7d 20 77 69 74 68 | 20 6e 20 3e 20 6d 22 29 |,m} with| n > m")|
|00003f00| 3b 0d 09 09 20 20 20 20 | 69 66 20 28 72 65 67 63 |;...    |if (regc|
|00003f10| 6f 64 65 20 21 3d 20 26 | 72 65 67 64 75 6d 6d 79 |ode != &|regdummy|
|00003f20| 29 20 7b 0d 23 69 66 64 | 65 66 20 52 45 47 41 4c |) {.#ifd|ef REGAL|
|00003f30| 49 47 4e 0d 09 09 09 2a | 28 75 6e 73 69 67 6e 65 |IGN....*|(unsigne|
|00003f40| 64 20 73 68 6f 72 74 20 | 2a 29 28 72 65 74 2b 33 |d short |*)(ret+3|
|00003f50| 29 20 3d 20 69 74 65 72 | 3b 0d 09 09 09 2a 28 75 |) = iter|;....*(u|
|00003f60| 6e 73 69 67 6e 65 64 20 | 73 68 6f 72 74 20 2a 29 |nsigned |short *)|
|00003f70| 28 72 65 74 2b 35 29 20 | 3d 20 74 6d 70 3b 0d 23 |(ret+5) |= tmp;.#|
|00003f80| 65 6c 73 65 0d 09 09 09 | 72 65 74 5b 33 5d 20 3d |else....|ret[3] =|
|00003f90| 20 69 74 65 72 20 3e 3e | 20 38 3b 20 72 65 74 5b | iter >>| 8; ret[|
|00003fa0| 34 5d 20 3d 20 69 74 65 | 72 20 26 20 30 33 37 37 |4] = ite|r & 0377|
|00003fb0| 3b 0d 09 09 09 72 65 74 | 5b 35 5d 20 3d 20 74 6d |;....ret|[5] = tm|
|00003fc0| 70 20 20 3e 3e 20 38 3b | 20 72 65 74 5b 36 5d 20 |p  >> 8;| ret[6] |
|00003fd0| 3d 20 74 6d 70 20 20 26 | 20 30 33 37 37 3b 0d 23 |= tmp  &| 0377;.#|
|00003fe0| 65 6e 64 69 66 0d 09 09 | 20 20 20 20 7d 0d 09 09 |endif...|    }...|
|00003ff0| 20 20 20 20 72 65 67 70 | 61 72 73 65 20 3d 20 6e |    regp|arse = n|
|00004000| 65 78 74 3b 0d 09 09 20 | 20 20 20 67 6f 74 6f 20 |ext;... |   goto |
|00004010| 6e 65 73 74 5f 63 68 65 | 63 6b 3b 0d 09 09 7d 0d |nest_che|ck;...}.|
|00004020| 09 09 72 65 67 73 61 77 | 62 72 61 63 6b 65 74 2b |..regsaw|bracket+|
|00004030| 2b 3b 09 2f 2a 20 72 65 | 6d 65 6d 62 65 72 20 77 |+;./* re|member w|
|00004040| 65 20 63 6c 6f 62 62 65 | 72 65 64 20 65 78 70 20 |e clobbe|red exp |
|00004050| 2a 2f 0d 09 09 69 66 20 | 28 69 74 65 72 20 3e 20 |*/...if |(iter > |
|00004060| 30 29 20 7b 0d 09 09 20 | 20 20 20 63 68 20 3d 20 |0) {... |   ch = |
|00004070| 2a 6d 61 78 3b 0d 09 09 | 20 20 20 20 73 70 72 69 |*max;...|    spri|
|00004080| 6e 74 66 28 72 65 67 70 | 61 72 73 65 2c 22 25 2e |ntf(regp|arse,"%.|
|00004090| 2a 64 22 2c 20 6d 61 78 | 2d 72 65 67 70 61 72 73 |*d", max|-regpars|
|000040a0| 65 2c 20 69 74 65 72 20 | 2d 20 31 29 3b 0d 09 09 |e, iter |- 1);...|
|000040b0| 20 20 20 20 2a 6d 61 78 | 20 3d 20 63 68 3b 0d 09 |    *max| = ch;..|
|000040c0| 09 20 20 20 20 69 66 20 | 28 2a 6d 61 78 20 3d 3d |.    if |(*max ==|
|000040d0| 20 27 2c 27 20 26 26 20 | 6d 61 78 5b 31 5d 20 21 | ',' && |max[1] !|
|000040e0| 3d 20 27 7d 27 29 20 7b | 0d 09 09 09 69 66 20 28 |= '}') {|....if (|
|000040f0| 61 74 6f 69 28 6d 61 78 | 2b 31 29 20 3c 3d 20 30 |atoi(max|+1) <= 0|
|00004100| 29 0d 09 09 09 20 20 20 | 20 66 61 74 61 6c 28 22 |)....   | fatal("|
|00004110| 43 61 6e 27 74 20 64 6f | 20 7b 6e 2c 6d 7d 20 77 |Can't do| {n,m} w|
|00004120| 69 74 68 20 6e 20 3e 20 | 6d 22 29 3b 0d 09 09 09 |ith n > |m");....|
|00004130| 63 68 20 3d 20 2a 6e 65 | 78 74 3b 0d 09 09 09 73 |ch = *ne|xt;....s|
|00004140| 70 72 69 6e 74 66 28 6d | 61 78 2b 31 2c 22 25 2e |printf(m|ax+1,"%.|
|00004150| 2a 64 22 2c 20 6e 65 78 | 74 2d 28 6d 61 78 2b 31 |*d", nex|t-(max+1|
|00004160| 29 2c 20 61 74 6f 69 28 | 6d 61 78 2b 31 29 20 2d |), atoi(|max+1) -|
|00004170| 20 31 29 3b 0d 09 09 09 | 2a 6e 65 78 74 20 3d 20 | 1);....|*next = |
|00004180| 63 68 3b 0d 09 09 20 20 | 20 20 7d 0d 09 09 20 20 |ch;...  |  }...  |
|00004190| 20 20 69 66 20 28 69 74 | 65 72 20 21 3d 20 31 20 |  if (it|er != 1 |
|000041a0| 7c 7c 20 2a 6d 61 78 20 | 3d 3d 20 27 2c 27 29 20 ||| *max |== ',') |
|000041b0| 7b 0d 09 09 09 72 65 67 | 70 61 72 73 65 20 3d 20 |{....reg|parse = |
|000041c0| 6f 72 69 67 70 61 72 73 | 65 3b 09 2f 2a 20 62 61 |origpars|e;./* ba|
|000041d0| 63 6b 20 75 70 20 69 6e | 70 75 74 20 70 6f 69 6e |ck up in|put poin|
|000041e0| 74 65 72 20 2a 2f 0d 09 | 09 09 72 65 67 6e 70 61 |ter */..|..regnpa|
|000041f0| 72 20 3d 20 6f 72 69 67 | 6e 70 61 72 3b 09 2f 2a |r = orig|npar;./*|
|00004200| 20 64 6f 6e 27 74 20 6d | 61 6b 65 20 6d 6f 72 65 | don't m|ake more|
|00004210| 20 70 61 72 65 6e 73 20 | 2a 2f 0d 09 09 20 20 20 | parens |*/...   |
|00004220| 20 7d 0d 09 09 20 20 20 | 20 65 6c 73 65 20 7b 0d | }...   | else {.|
|00004230| 09 09 09 72 65 67 70 61 | 72 73 65 20 3d 20 6e 65 |...regpa|rse = ne|
|00004240| 78 74 3b 0d 09 09 09 67 | 6f 74 6f 20 6e 65 73 74 |xt;....g|oto nest|
|00004250| 5f 63 68 65 63 6b 3b 0d | 09 09 20 20 20 20 7d 0d |_check;.|..    }.|
|00004260| 09 09 20 20 20 20 2a 66 | 6c 61 67 70 20 3d 20 66 |..    *f|lagp = f|
|00004270| 6c 61 67 73 3b 0d 09 09 | 20 20 20 20 72 65 74 75 |lags;...|    retu|
|00004280| 72 6e 20 72 65 74 3b 0d | 09 09 7d 0d 09 09 69 66 |rn ret;.|..}...if|
|00004290| 20 28 2a 6d 61 78 20 3d | 3d 20 27 2c 27 29 20 7b | (*max =|= ',') {|
|000042a0| 0d 09 09 20 20 20 20 6d | 61 78 2b 2b 3b 0d 09 09 |...    m|ax++;...|
|000042b0| 20 20 20 20 69 74 65 72 | 20 3d 20 61 74 6f 69 28 |    iter| = atoi(|
|000042c0| 6d 61 78 29 3b 0d 09 09 | 20 20 20 20 69 66 20 28 |max);...|    if (|
|000042d0| 6d 61 78 20 3d 3d 20 6e | 65 78 74 29 20 7b 09 09 |max == n|ext) {..|
|000042e0| 2f 2a 20 61 6e 79 20 6e | 75 6d 62 65 72 20 6d 6f |/* any n|umber mo|
|000042f0| 72 65 3f 20 2a 2f 0d 09 | 09 09 72 65 67 70 61 72 |re? */..|..regpar|
|00004300| 73 65 20 3d 20 6e 65 78 | 74 3b 0d 09 09 09 6f 70 |se = nex|t;....op|
|00004310| 20 3d 20 27 2a 27 3b 09 | 09 2f 2a 20 66 61 6b 65 | = '*';.|./* fake|
|00004320| 20 75 70 20 6f 6e 65 20 | 77 69 74 68 20 61 20 73 | up one |with a s|
|00004330| 74 61 72 20 2a 2f 0d 09 | 09 20 20 20 20 7d 0d 09 |tar */..|.    }..|
|00004340| 09 20 20 20 20 65 6c 73 | 65 20 69 66 20 28 69 74 |.    els|e if (it|
|00004350| 65 72 20 3e 20 30 29 20 | 7b 0d 09 09 09 6f 70 20 |er > 0) |{....op |
|00004360| 3d 20 27 3f 27 3b 09 09 | 2f 2a 20 66 61 6b 65 20 |= '?';..|/* fake |
|00004370| 75 70 20 6f 70 74 69 6f | 6e 61 6c 20 61 74 6f 6d |up optio|nal atom|
|00004380| 20 2a 2f 0d 09 09 09 63 | 68 20 3d 20 2a 6e 65 78 | */....c|h = *nex|
|00004390| 74 3b 0d 09 09 09 73 70 | 72 69 6e 74 66 28 6d 61 |t;....sp|rintf(ma|
|000043a0| 78 2c 22 25 2e 2a 64 22 | 2c 20 6e 65 78 74 2d 6d |x,"%.*d"|, next-m|
|000043b0| 61 78 2c 20 69 74 65 72 | 20 2d 20 31 29 3b 0d 09 |ax, iter| - 1);..|
|000043c0| 09 09 2a 6e 65 78 74 20 | 3d 20 63 68 3b 0d 09 09 |..*next |= ch;...|
|000043d0| 09 69 66 20 28 69 74 65 | 72 20 3d 3d 20 31 29 0d |.if (ite|r == 1).|
|000043e0| 09 09 09 20 20 20 20 72 | 65 67 70 61 72 73 65 20 |...    r|egparse |
|000043f0| 3d 20 6e 65 78 74 3b 0d | 09 09 09 65 6c 73 65 20 |= next;.|...else |
|00004400| 7b 0d 09 09 09 20 20 20 | 20 72 65 67 70 61 72 73 |{....   | regpars|
|00004410| 65 20 3d 20 6f 72 69 67 | 70 61 72 73 65 20 2d 20 |e = orig|parse - |
|00004420| 31 3b 20 2f 2a 20 6f 66 | 66 73 65 74 20 2b 2b 20 |1; /* of|fset ++ |
|00004430| 62 65 6c 6f 77 20 2a 2f | 0d 09 09 09 20 20 20 20 |below */|....    |
|00004440| 72 65 67 6e 70 61 72 20 | 3d 20 6f 72 69 67 6e 70 |regnpar |= orignp|
|00004450| 61 72 3b 0d 09 09 09 7d | 0d 09 09 20 20 20 20 7d |ar;....}|...    }|
|00004460| 0d 09 09 20 20 20 20 65 | 6c 73 65 0d 09 09 09 66 |...    e|lse....f|
|00004470| 61 74 61 6c 28 22 43 61 | 6e 27 74 20 64 6f 20 7b |atal("Ca|n't do {|
|00004480| 6e 2c 30 7d 22 29 3b 0d | 09 09 7d 0d 09 09 65 6c |n,0}");.|..}...el|
|00004490| 73 65 0d 09 09 20 20 20 | 20 66 61 74 61 6c 28 22 |se...   | fatal("|
|000044a0| 43 61 6e 27 74 20 64 6f | 20 7b 30 7d 22 29 3b 0d |Can't do| {0}");.|
|000044b0| 09 20 20 20 20 7d 0d 09 | 7d 0d 0d 09 69 66 20 28 |.    }..|}...if (|
|000044c0| 21 49 53 4d 55 4c 54 31 | 28 6f 70 29 29 20 7b 0d |!ISMULT1|(op)) {.|
|000044d0| 09 09 2a 66 6c 61 67 70 | 20 3d 20 66 6c 61 67 73 |..*flagp| = flags|
|000044e0| 3b 0d 09 09 72 65 74 75 | 72 6e 28 72 65 74 29 3b |;...retu|rn(ret);|
|000044f0| 0d 09 7d 0d 0d 09 69 66 | 20 28 21 28 66 6c 61 67 |..}...if| (!(flag|
|00004500| 73 26 48 41 53 57 49 44 | 54 48 29 20 26 26 20 6f |s&HASWID|TH) && o|
|00004510| 70 20 21 3d 20 27 3f 27 | 29 0d 09 09 46 41 49 4c |p != '?'|)...FAIL|
|00004520| 28 22 72 65 67 65 78 70 | 20 2a 2b 20 6f 70 65 72 |("regexp| *+ oper|
|00004530| 61 6e 64 20 63 6f 75 6c | 64 20 62 65 20 65 6d 70 |and coul|d be emp|
|00004540| 74 79 22 29 3b 0d 09 2a | 66 6c 61 67 70 20 3d 20 |ty");..*|flagp = |
|00004550| 28 6f 70 20 21 3d 20 27 | 2b 27 29 20 3f 20 28 57 |(op != '|+') ? (W|
|00004560| 4f 52 53 54 7c 53 50 53 | 54 41 52 54 29 20 3a 20 |ORST|SPS|TART) : |
|00004570| 28 57 4f 52 53 54 7c 48 | 41 53 57 49 44 54 48 29 |(WORST|H|ASWIDTH)|
|00004580| 3b 0d 0d 09 69 66 20 28 | 6f 70 20 3d 3d 20 27 2a |;...if (|op == '*|
|00004590| 27 20 26 26 20 28 66 6c | 61 67 73 26 53 49 4d 50 |' && (fl|ags&SIMP|
|000045a0| 4c 45 29 29 0d 09 09 72 | 65 67 69 6e 73 65 72 74 |LE))...r|eginsert|
|000045b0| 28 53 54 41 52 2c 20 72 | 65 74 29 3b 0d 09 65 6c |(STAR, r|et);..el|
|000045c0| 73 65 20 69 66 20 28 6f | 70 20 3d 3d 20 27 2a 27 |se if (o|p == '*'|
|000045d0| 29 20 7b 0d 09 09 2f 2a | 20 45 6d 69 74 20 78 2a |) {.../*| Emit x*|
|000045e0| 20 61 73 20 28 78 26 7c | 29 2c 20 77 68 65 72 65 | as (x&||), where|
|000045f0| 20 26 20 6d 65 61 6e 73 | 20 22 73 65 6c 66 22 2e | & means| "self".|
|00004600| 20 2a 2f 0d 09 09 72 65 | 67 69 6e 73 65 72 74 28 | */...re|ginsert(|
|00004610| 42 52 41 4e 43 48 2c 20 | 72 65 74 29 3b 09 09 09 |BRANCH, |ret);...|
|00004620| 2f 2a 20 45 69 74 68 65 | 72 20 78 20 2a 2f 0d 09 |/* Eithe|r x */..|
|00004630| 09 72 65 67 6f 70 74 61 | 69 6c 28 72 65 74 2c 20 |.regopta|il(ret, |
|00004640| 72 65 67 6e 6f 64 65 28 | 42 41 43 4b 29 29 3b 09 |regnode(|BACK));.|
|00004650| 09 2f 2a 20 61 6e 64 20 | 6c 6f 6f 70 20 2a 2f 0d |./* and |loop */.|
|00004660| 09 09 72 65 67 6f 70 74 | 61 69 6c 28 72 65 74 2c |..regopt|ail(ret,|
|00004670| 20 72 65 74 29 3b 09 09 | 09 2f 2a 20 62 61 63 6b | ret);..|./* back|
|00004680| 20 2a 2f 0d 09 09 72 65 | 67 74 61 69 6c 28 72 65 | */...re|gtail(re|
|00004690| 74 2c 20 72 65 67 6e 6f | 64 65 28 42 52 41 4e 43 |t, regno|de(BRANC|
|000046a0| 48 29 29 3b 09 09 2f 2a | 20 6f 72 20 2a 2f 0d 09 |H));../*| or */..|
|000046b0| 09 72 65 67 74 61 69 6c | 28 72 65 74 2c 20 72 65 |.regtail|(ret, re|
|000046c0| 67 6e 6f 64 65 28 4e 4f | 54 48 49 4e 47 29 29 3b |gnode(NO|THING));|
|000046d0| 09 09 2f 2a 20 6e 75 6c | 6c 2e 20 2a 2f 0d 09 7d |../* nul|l. */..}|
|000046e0| 20 65 6c 73 65 20 69 66 | 20 28 6f 70 20 3d 3d 20 | else if| (op == |
|000046f0| 27 2b 27 20 26 26 20 28 | 66 6c 61 67 73 26 53 49 |'+' && (|flags&SI|
|00004700| 4d 50 4c 45 29 29 0d 09 | 09 72 65 67 69 6e 73 65 |MPLE))..|.reginse|
|00004710| 72 74 28 50 4c 55 53 2c | 20 72 65 74 29 3b 0d 09 |rt(PLUS,| ret);..|
|00004720| 65 6c 73 65 20 69 66 20 | 28 6f 70 20 3d 3d 20 27 |else if |(op == '|
|00004730| 2b 27 29 20 7b 0d 09 09 | 2f 2a 20 45 6d 69 74 20 |+') {...|/* Emit |
|00004740| 78 2b 20 61 73 20 78 28 | 26 7c 29 2c 20 77 68 65 |x+ as x(|&|), whe|
|00004750| 72 65 20 26 20 6d 65 61 | 6e 73 20 22 73 65 6c 66 |re & mea|ns "self|
|00004760| 22 2e 20 2a 2f 0d 09 09 | 6e 65 78 74 20 3d 20 72 |". */...|next = r|
|00004770| 65 67 6e 6f 64 65 28 42 | 52 41 4e 43 48 29 3b 09 |egnode(B|RANCH);.|
|00004780| 09 09 2f 2a 20 45 69 74 | 68 65 72 20 2a 2f 0d 09 |../* Eit|her */..|
|00004790| 09 72 65 67 74 61 69 6c | 28 72 65 74 2c 20 6e 65 |.regtail|(ret, ne|
|000047a0| 78 74 29 3b 0d 09 09 72 | 65 67 74 61 69 6c 28 72 |xt);...r|egtail(r|
|000047b0| 65 67 6e 6f 64 65 28 42 | 41 43 4b 29 2c 20 72 65 |egnode(B|ACK), re|
|000047c0| 74 29 3b 09 09 2f 2a 20 | 6c 6f 6f 70 20 62 61 63 |t);../* |loop bac|
|000047d0| 6b 20 2a 2f 0d 09 09 72 | 65 67 74 61 69 6c 28 6e |k */...r|egtail(n|
|000047e0| 65 78 74 2c 20 72 65 67 | 6e 6f 64 65 28 42 52 41 |ext, reg|node(BRA|
|000047f0| 4e 43 48 29 29 3b 09 09 | 2f 2a 20 6f 72 20 2a 2f |NCH));..|/* or */|
|00004800| 0d 09 09 72 65 67 74 61 | 69 6c 28 72 65 74 2c 20 |...regta|il(ret, |
|00004810| 72 65 67 6e 6f 64 65 28 | 4e 4f 54 48 49 4e 47 29 |regnode(|NOTHING)|
|00004820| 29 3b 09 09 2f 2a 20 6e | 75 6c 6c 2e 20 2a 2f 0d |);../* n|ull. */.|
|00004830| 09 7d 20 65 6c 73 65 20 | 69 66 20 28 6f 70 20 3d |.} else |if (op =|
|00004840| 3d 20 27 3f 27 29 20 7b | 0d 09 09 2f 2a 20 45 6d |= '?') {|.../* Em|
|00004850| 69 74 20 78 3f 20 61 73 | 20 28 78 7c 29 20 2a 2f |it x? as| (x|) */|
|00004860| 0d 09 09 72 65 67 69 6e | 73 65 72 74 28 42 52 41 |...regin|sert(BRA|
|00004870| 4e 43 48 2c 20 72 65 74 | 29 3b 09 09 09 2f 2a 20 |NCH, ret|);.../* |
|00004880| 45 69 74 68 65 72 20 78 | 20 2a 2f 0d 09 09 72 65 |Either x| */...re|
|00004890| 67 74 61 69 6c 28 72 65 | 74 2c 20 72 65 67 6e 6f |gtail(re|t, regno|
|000048a0| 64 65 28 42 52 41 4e 43 | 48 29 29 3b 09 09 2f 2a |de(BRANC|H));../*|
|000048b0| 20 6f 72 20 2a 2f 0d 09 | 09 6e 65 78 74 20 3d 20 | or */..|.next = |
|000048c0| 72 65 67 6e 6f 64 65 28 | 4e 4f 54 48 49 4e 47 29 |regnode(|NOTHING)|
|000048d0| 3b 09 09 2f 2a 20 6e 75 | 6c 6c 2e 20 2a 2f 0d 09 |;../* nu|ll. */..|
|000048e0| 09 72 65 67 74 61 69 6c | 28 72 65 74 2c 20 6e 65 |.regtail|(ret, ne|
|000048f0| 78 74 29 3b 0d 09 09 72 | 65 67 6f 70 74 61 69 6c |xt);...r|egoptail|
|00004900| 28 72 65 74 2c 20 6e 65 | 78 74 29 3b 0d 09 7d 0d |(ret, ne|xt);..}.|
|00004910| 20 20 20 20 20 20 6e 65 | 73 74 5f 63 68 65 63 6b |      ne|st_check|
|00004920| 3a 0d 09 72 65 67 70 61 | 72 73 65 2b 2b 3b 0d 09 |:..regpa|rse++;..|
|00004930| 69 66 20 28 49 53 4d 55 | 4c 54 32 28 72 65 67 70 |if (ISMU|LT2(regp|
|00004940| 61 72 73 65 29 29 0d 09 | 09 46 41 49 4c 28 22 6e |arse))..|.FAIL("n|
|00004950| 65 73 74 65 64 20 2a 3f | 2b 20 69 6e 20 72 65 67 |ested *?|+ in reg|
|00004960| 65 78 70 22 29 3b 0d 0d | 09 72 65 74 75 72 6e 28 |exp");..|.return(|
|00004970| 72 65 74 29 3b 0d 7d 0d | 0d 2f 2a 0d 20 2d 20 72 |ret);.}.|./*. - r|
|00004980| 65 67 61 74 6f 6d 20 2d | 20 74 68 65 20 6c 6f 77 |egatom -| the low|
|00004990| 65 73 74 20 6c 65 76 65 | 6c 0d 20 2a 0d 20 2a 20 |est leve|l. *. * |
|000049a0| 4f 70 74 69 6d 69 7a 61 | 74 69 6f 6e 3a 20 20 67 |Optimiza|tion:  g|
|000049b0| 6f 62 62 6c 65 73 20 61 | 6e 20 65 6e 74 69 72 65 |obbles a|n entire|
|000049c0| 20 73 65 71 75 65 6e 63 | 65 20 6f 66 20 6f 72 64 | sequenc|e of ord|
|000049d0| 69 6e 61 72 79 20 63 68 | 61 72 61 63 74 65 72 73 |inary ch|aracters|
|000049e0| 20 73 6f 20 74 68 61 74 | 0d 20 2a 20 69 74 20 63 | so that|. * it c|
|000049f0| 61 6e 20 74 75 72 6e 20 | 74 68 65 6d 20 69 6e 74 |an turn |them int|
|00004a00| 6f 20 61 20 73 69 6e 67 | 6c 65 20 6e 6f 64 65 2c |o a sing|le node,|
|00004a10| 20 77 68 69 63 68 20 69 | 73 20 73 6d 61 6c 6c 65 | which i|s smalle|
|00004a20| 72 20 74 6f 20 73 74 6f | 72 65 20 61 6e 64 0d 20 |r to sto|re and. |
|00004a30| 2a 20 66 61 73 74 65 72 | 20 74 6f 20 72 75 6e 2e |* faster| to run.|
|00004a40| 20 20 42 61 63 6b 73 6c | 61 73 68 65 64 20 63 68 |  Backsl|ashed ch|
|00004a50| 61 72 61 63 74 65 72 73 | 20 61 72 65 20 65 78 63 |aracters| are exc|
|00004a60| 65 70 74 69 6f 6e 73 2c | 20 65 61 63 68 20 62 65 |eptions,| each be|
|00004a70| 63 6f 6d 69 6e 67 20 61 | 0d 20 2a 20 73 65 70 61 |coming a|. * sepa|
|00004a80| 72 61 74 65 20 6e 6f 64 | 65 3b 20 74 68 65 20 63 |rate nod|e; the c|
|00004a90| 6f 64 65 20 69 73 20 73 | 69 6d 70 6c 65 72 20 74 |ode is s|impler t|
|00004aa0| 68 61 74 20 77 61 79 20 | 61 6e 64 20 69 74 27 73 |hat way |and it's|
|00004ab0| 20 6e 6f 74 20 77 6f 72 | 74 68 20 66 69 78 69 6e | not wor|th fixin|
|00004ac0| 67 2e 0d 20 2a 0d 20 2a | 20 5b 59 65 73 2c 20 69 |g.. *. *| [Yes, i|
|00004ad0| 74 20 69 73 20 77 6f 72 | 74 68 20 66 69 78 69 6e |t is wor|th fixin|
|00004ae0| 67 2c 20 73 6f 6d 65 20 | 73 63 72 69 70 74 73 20 |g, some |scripts |
|00004af0| 63 61 6e 20 72 75 6e 20 | 74 77 69 63 65 20 74 68 |can run |twice th|
|00004b00| 65 20 73 70 65 65 64 2e | 5d 0d 20 2a 2f 0d 73 74 |e speed.|]. */.st|
|00004b10| 61 74 69 63 20 63 68 61 | 72 20 2a 0d 72 65 67 61 |atic cha|r *.rega|
|00004b20| 74 6f 6d 28 66 6c 61 67 | 70 29 0d 69 6e 74 20 2a |tom(flag|p).int *|
|00004b30| 66 6c 61 67 70 3b 0d 7b | 0d 09 72 65 67 69 73 74 |flagp;.{|..regist|
|00004b40| 65 72 20 63 68 61 72 20 | 2a 72 65 74 3b 0d 09 69 |er char |*ret;..i|
|00004b50| 6e 74 20 66 6c 61 67 73 | 3b 0d 0d 09 2a 66 6c 61 |nt flags|;...*fla|
|00004b60| 67 70 20 3d 20 57 4f 52 | 53 54 3b 09 09 2f 2a 20 |gp = WOR|ST;../* |
|00004b70| 54 65 6e 74 61 74 69 76 | 65 6c 79 2e 20 2a 2f 0d |Tentativ|ely. */.|
|00004b80| 0d 09 73 77 69 74 63 68 | 20 28 2a 72 65 67 70 61 |..switch| (*regpa|
|00004b90| 72 73 65 2b 2b 29 20 7b | 0d 09 63 61 73 65 20 27 |rse++) {|..case '|
|00004ba0| 5e 27 3a 0d 09 09 72 65 | 74 20 3d 20 72 65 67 6e |^':...re|t = regn|
|00004bb0| 6f 64 65 28 42 4f 4c 29 | 3b 0d 09 09 62 72 65 61 |ode(BOL)|;...brea|
|00004bc0| 6b 3b 0d 09 63 61 73 65 | 20 27 24 27 3a 0d 09 09 |k;..case| '$':...|
|00004bd0| 72 65 74 20 3d 20 72 65 | 67 6e 6f 64 65 28 45 4f |ret = re|gnode(EO|
|00004be0| 4c 29 3b 0d 09 09 62 72 | 65 61 6b 3b 0d 09 63 61 |L);...br|eak;..ca|
|00004bf0| 73 65 20 27 2e 27 3a 0d | 09 09 72 65 74 20 3d 20 |se '.':.|..ret = |
|00004c00| 72 65 67 6e 6f 64 65 28 | 41 4e 59 29 3b 0d 09 09 |regnode(|ANY);...|
|00004c10| 2a 66 6c 61 67 70 20 7c | 3d 20 48 41 53 57 49 44 |*flagp ||= HASWID|
|00004c20| 54 48 7c 53 49 4d 50 4c | 45 3b 0d 09 09 62 72 65 |TH|SIMPL|E;...bre|
|00004c30| 61 6b 3b 0d 09 63 61 73 | 65 20 27 5b 27 3a 0d 09 |ak;..cas|e '[':..|
|00004c40| 09 72 65 74 20 3d 20 72 | 65 67 63 6c 61 73 73 28 |.ret = r|egclass(|
|00004c50| 29 3b 0d 09 09 2a 66 6c | 61 67 70 20 7c 3d 20 48 |);...*fl|agp |= H|
|00004c60| 41 53 57 49 44 54 48 7c | 53 49 4d 50 4c 45 3b 0d |ASWIDTH||SIMPLE;.|
|00004c70| 09 09 62 72 65 61 6b 3b | 0d 09 63 61 73 65 20 27 |..break;|..case '|
|00004c80| 28 27 3a 0d 09 09 72 65 | 74 20 3d 20 72 65 67 28 |(':...re|t = reg(|
|00004c90| 31 2c 20 26 66 6c 61 67 | 73 29 3b 0d 09 09 69 66 |1, &flag|s);...if|
|00004ca0| 20 28 72 65 74 20 3d 3d | 20 4e 55 4c 4c 29 0d 09 | (ret ==| NULL)..|
|00004cb0| 09 09 72 65 74 75 72 6e | 28 4e 55 4c 4c 29 3b 0d |..return|(NULL);.|
|00004cc0| 09 09 2a 66 6c 61 67 70 | 20 7c 3d 20 66 6c 61 67 |..*flagp| |= flag|
|00004cd0| 73 26 28 48 41 53 57 49 | 44 54 48 7c 53 50 53 54 |s&(HASWI|DTH|SPST|
|00004ce0| 41 52 54 29 3b 0d 09 09 | 62 72 65 61 6b 3b 0d 09 |ART);...|break;..|
|00004cf0| 63 61 73 65 20 27 7c 27 | 3a 0d 09 63 61 73 65 20 |case '|'|:..case |
|00004d00| 27 29 27 3a 0d 09 09 46 | 41 49 4c 28 22 69 6e 74 |')':...F|AIL("int|
|00004d10| 65 72 6e 61 6c 20 75 72 | 70 20 69 6e 20 72 65 67 |ernal ur|p in reg|
|00004d20| 65 78 70 22 29 3b 09 2f | 2a 20 53 75 70 70 6f 73 |exp");./|* Suppos|
|00004d30| 65 64 20 74 6f 20 62 65 | 20 63 61 75 67 68 74 20 |ed to be| caught |
|00004d40| 65 61 72 6c 69 65 72 2e | 20 2a 2f 0d 09 09 62 72 |earlier.| */...br|
|00004d50| 65 61 6b 3b 0d 09 63 61 | 73 65 20 27 3f 27 3a 0d |eak;..ca|se '?':.|
|00004d60| 09 63 61 73 65 20 27 2b | 27 3a 0d 09 63 61 73 65 |.case '+|':..case|
|00004d70| 20 27 2a 27 3a 0d 09 09 | 46 41 49 4c 28 22 3f 2b | '*':...|FAIL("?+|
|00004d80| 2a 20 66 6f 6c 6c 6f 77 | 73 20 6e 6f 74 68 69 6e |* follow|s nothin|
|00004d90| 67 20 69 6e 20 72 65 67 | 65 78 70 22 29 3b 0d 09 |g in reg|exp");..|
|00004da0| 09 62 72 65 61 6b 3b 0d | 09 63 61 73 65 20 27 5c |.break;.|.case '\|
|00004db0| 5c 27 3a 0d 09 09 73 77 | 69 74 63 68 20 28 2a 72 |\':...sw|itch (*r|
|00004dc0| 65 67 70 61 72 73 65 29 | 20 7b 0d 09 09 63 61 73 |egparse)| {...cas|
|00004dd0| 65 20 27 77 27 3a 0d 09 | 09 09 72 65 74 20 3d 20 |e 'w':..|..ret = |
|00004de0| 72 65 67 6e 6f 64 65 28 | 41 4c 4e 55 4d 29 3b 0d |regnode(|ALNUM);.|
|00004df0| 09 09 09 2a 66 6c 61 67 | 70 20 7c 3d 20 48 41 53 |...*flag|p |= HAS|
|00004e00| 57 49 44 54 48 7c 53 49 | 4d 50 4c 45 3b 0d 09 09 |WIDTH|SI|MPLE;...|
|00004e10| 09 72 65 67 70 61 72 73 | 65 2b 2b 3b 0d 09 09 09 |.regpars|e++;....|
|00004e20| 62 72 65 61 6b 3b 0d 09 | 09 63 61 73 65 20 27 57 |break;..|.case 'W|
|00004e30| 27 3a 0d 09 09 09 72 65 | 74 20 3d 20 72 65 67 6e |':....re|t = regn|
|00004e40| 6f 64 65 28 4e 41 4c 4e | 55 4d 29 3b 0d 09 09 09 |ode(NALN|UM);....|
|00004e50| 2a 66 6c 61 67 70 20 7c | 3d 20 48 41 53 57 49 44 |*flagp ||= HASWID|
|00004e60| 54 48 7c 53 49 4d 50 4c | 45 3b 0d 09 09 09 72 65 |TH|SIMPL|E;....re|
|00004e70| 67 70 61 72 73 65 2b 2b | 3b 0d 09 09 09 62 72 65 |gparse++|;....bre|
|00004e80| 61 6b 3b 0d 09 09 63 61 | 73 65 20 27 62 27 3a 0d |ak;...ca|se 'b':.|
|00004e90| 09 09 09 72 65 74 20 3d | 20 72 65 67 6e 6f 64 65 |...ret =| regnode|
|00004ea0| 28 42 4f 55 4e 44 29 3b | 0d 09 09 09 2a 66 6c 61 |(BOUND);|....*fla|
|00004eb0| 67 70 20 7c 3d 20 53 49 | 4d 50 4c 45 3b 0d 09 09 |gp |= SI|MPLE;...|
|00004ec0| 09 72 65 67 70 61 72 73 | 65 2b 2b 3b 0d 09 09 09 |.regpars|e++;....|
|00004ed0| 62 72 65 61 6b 3b 0d 09 | 09 63 61 73 65 20 27 42 |break;..|.case 'B|
|00004ee0| 27 3a 0d 09 09 09 72 65 | 74 20 3d 20 72 65 67 6e |':....re|t = regn|
|00004ef0| 6f 64 65 28 4e 42 4f 55 | 4e 44 29 3b 0d 09 09 09 |ode(NBOU|ND);....|
|00004f00| 2a 66 6c 61 67 70 20 7c | 3d 20 53 49 4d 50 4c 45 |*flagp ||= SIMPLE|
|00004f10| 3b 0d 09 09 09 72 65 67 | 70 61 72 73 65 2b 2b 3b |;....reg|parse++;|
|00004f20| 0d 09 09 09 62 72 65 61 | 6b 3b 0d 09 09 63 61 73 |....brea|k;...cas|
|00004f30| 65 20 27 73 27 3a 0d 09 | 09 09 72 65 74 20 3d 20 |e 's':..|..ret = |
|00004f40| 72 65 67 6e 6f 64 65 28 | 53 50 41 43 45 29 3b 0d |regnode(|SPACE);.|
|00004f50| 09 09 09 2a 66 6c 61 67 | 70 20 7c 3d 20 48 41 53 |...*flag|p |= HAS|
|00004f60| 57 49 44 54 48 7c 53 49 | 4d 50 4c 45 3b 0d 09 09 |WIDTH|SI|MPLE;...|
|00004f70| 09 72 65 67 70 61 72 73 | 65 2b 2b 3b 0d 09 09 09 |.regpars|e++;....|
|00004f80| 62 72 65 61 6b 3b 0d 09 | 09 63 61 73 65 20 27 53 |break;..|.case 'S|
|00004f90| 27 3a 0d 09 09 09 72 65 | 74 20 3d 20 72 65 67 6e |':....re|t = regn|
|00004fa0| 6f 64 65 28 4e 53 50 41 | 43 45 29 3b 0d 09 09 09 |ode(NSPA|CE);....|
|00004fb0| 2a 66 6c 61 67 70 20 7c | 3d 20 48 41 53 57 49 44 |*flagp ||= HASWID|
|00004fc0| 54 48 7c 53 49 4d 50 4c | 45 3b 0d 09 09 09 72 65 |TH|SIMPL|E;....re|
|00004fd0| 67 70 61 72 73 65 2b 2b | 3b 0d 09 09 09 62 72 65 |gparse++|;....bre|
|00004fe0| 61 6b 3b 0d 09 09 63 61 | 73 65 20 27 64 27 3a 0d |ak;...ca|se 'd':.|
|00004ff0| 09 09 09 72 65 74 20 3d | 20 72 65 67 6e 6f 64 65 |...ret =| regnode|
|00005000| 28 44 49 47 49 54 29 3b | 0d 09 09 09 2a 66 6c 61 |(DIGIT);|....*fla|
|00005010| 67 70 20 7c 3d 20 48 41 | 53 57 49 44 54 48 7c 53 |gp |= HA|SWIDTH|S|
|00005020| 49 4d 50 4c 45 3b 0d 09 | 09 09 72 65 67 70 61 72 |IMPLE;..|..regpar|
|00005030| 73 65 2b 2b 3b 0d 09 09 | 09 62 72 65 61 6b 3b 0d |se++;...|.break;.|
|00005040| 09 09 63 61 73 65 20 27 | 44 27 3a 0d 09 09 09 72 |..case '|D':....r|
|00005050| 65 74 20 3d 20 72 65 67 | 6e 6f 64 65 28 4e 44 49 |et = reg|node(NDI|
|00005060| 47 49 54 29 3b 0d 09 09 | 09 2a 66 6c 61 67 70 20 |GIT);...|.*flagp |
|00005070| 7c 3d 20 48 41 53 57 49 | 44 54 48 7c 53 49 4d 50 ||= HASWI|DTH|SIMP|
|00005080| 4c 45 3b 0d 09 09 09 72 | 65 67 70 61 72 73 65 2b |LE;....r|egparse+|
|00005090| 2b 3b 0d 09 09 09 62 72 | 65 61 6b 3b 0d 09 09 63 |+;....br|eak;...c|
|000050a0| 61 73 65 20 27 6e 27 3a | 0d 09 09 63 61 73 65 20 |ase 'n':|...case |
|000050b0| 27 72 27 3a 0d 09 09 63 | 61 73 65 20 27 74 27 3a |'r':...c|ase 't':|
|000050c0| 0d 09 09 63 61 73 65 20 | 27 66 27 3a 0d 09 09 63 |...case |'f':...c|
|000050d0| 61 73 65 20 27 65 27 3a | 0d 09 09 63 61 73 65 20 |ase 'e':|...case |
|000050e0| 27 61 27 3a 0d 09 09 63 | 61 73 65 20 27 78 27 3a |'a':...c|ase 'x':|
|000050f0| 0d 09 09 63 61 73 65 20 | 27 63 27 3a 0d 09 09 63 |...case |'c':...c|
|00005100| 61 73 65 20 27 30 27 3a | 0d 09 09 09 67 6f 74 6f |ase '0':|....goto|
|00005110| 20 64 65 66 63 68 61 72 | 3b 0d 09 09 63 61 73 65 | defchar|;...case|
|00005120| 20 27 31 27 3a 20 63 61 | 73 65 20 27 32 27 3a 20 | '1': ca|se '2': |
|00005130| 63 61 73 65 20 27 33 27 | 3a 20 63 61 73 65 20 27 |case '3'|: case '|
|00005140| 34 27 3a 0d 09 09 63 61 | 73 65 20 27 35 27 3a 20 |4':...ca|se '5': |
|00005150| 63 61 73 65 20 27 36 27 | 3a 20 63 61 73 65 20 27 |case '6'|: case '|
|00005160| 37 27 3a 20 63 61 73 65 | 20 27 38 27 3a 20 63 61 |7': case| '8': ca|
|00005170| 73 65 20 27 39 27 3a 0d | 09 09 09 7b 0d 09 09 09 |se '9':.|...{....|
|00005180| 20 20 20 20 69 6e 74 20 | 6e 75 6d 20 3d 20 61 74 |    int |num = at|
|00005190| 6f 69 28 72 65 67 70 61 | 72 73 65 29 3b 0d 0d 09 |oi(regpa|rse);...|
|000051a0| 09 09 20 20 20 20 69 66 | 20 28 6e 75 6d 20 3e 20 |..    if| (num > |
|000051b0| 39 20 26 26 20 6e 75 6d | 20 3e 3d 20 72 65 67 6e |9 && num| >= regn|
|000051c0| 70 61 72 29 0d 09 09 09 | 09 67 6f 74 6f 20 64 65 |par)....|.goto de|
|000051d0| 66 63 68 61 72 3b 0d 09 | 09 09 20 20 20 20 65 6c |fchar;..|..    el|
|000051e0| 73 65 20 7b 0d 09 09 09 | 09 72 65 67 73 61 77 62 |se {....|.regsawb|
|000051f0| 61 63 6b 20 3d 20 31 3b | 0d 09 09 09 09 72 65 74 |ack = 1;|.....ret|
|00005200| 20 3d 20 72 65 67 61 6e | 6f 64 65 28 52 45 46 2c | = regan|ode(REF,|
|00005210| 20 6e 75 6d 29 3b 0d 09 | 09 09 09 77 68 69 6c 65 | num);..|...while|
|00005220| 20 28 69 73 44 49 47 49 | 54 28 2a 72 65 67 70 61 | (isDIGI|T(*regpa|
|00005230| 72 73 65 29 29 0d 09 09 | 09 09 20 20 20 20 72 65 |rse))...|..    re|
|00005240| 67 70 61 72 73 65 2b 2b | 3b 0d 09 09 09 09 2a 66 |gparse++|;.....*f|
|00005250| 6c 61 67 70 20 7c 3d 20 | 53 49 4d 50 4c 45 3b 0d |lagp |= |SIMPLE;.|
|00005260| 09 09 09 20 20 20 20 7d | 0d 09 09 09 7d 0d 09 09 |...    }|....}...|
|00005270| 09 62 72 65 61 6b 3b 0d | 09 09 63 61 73 65 20 27 |.break;.|..case '|
|00005280| 5c 30 27 3a 0d 09 09 09 | 69 66 20 28 72 65 67 70 |\0':....|if (regp|
|00005290| 61 72 73 65 20 3e 3d 20 | 72 65 67 78 65 6e 64 29 |arse >= |regxend)|
|000052a0| 0d 09 09 09 20 20 20 20 | 46 41 49 4c 28 22 74 72 |....    |FAIL("tr|
|000052b0| 61 69 6c 69 6e 67 20 5c | 5c 20 69 6e 20 72 65 67 |ailing \|\ in reg|
|000052c0| 65 78 70 22 29 3b 0d 09 | 09 09 2f 2a 20 46 41 4c |exp");..|../* FAL|
|000052d0| 4c 20 54 48 52 4f 55 47 | 48 20 2a 2f 0d 09 09 64 |L THROUG|H */...d|
|000052e0| 65 66 61 75 6c 74 3a 0d | 09 09 09 67 6f 74 6f 20 |efault:.|...goto |
|000052f0| 64 65 66 63 68 61 72 3b | 0d 09 09 7d 0d 09 09 62 |defchar;|...}...b|
|00005300| 72 65 61 6b 3b 0d 09 64 | 65 66 61 75 6c 74 3a 20 |reak;..d|efault: |
|00005310| 7b 0d 09 09 09 72 65 67 | 69 73 74 65 72 20 69 6e |{....reg|ister in|
|00005320| 74 20 6c 65 6e 3b 0d 09 | 09 09 72 65 67 69 73 74 |t len;..|..regist|
|00005330| 65 72 20 63 68 61 72 20 | 65 6e 64 65 72 3b 0d 09 |er char |ender;..|
|00005340| 09 09 72 65 67 69 73 74 | 65 72 20 63 68 61 72 20 |..regist|er char |
|00005350| 2a 70 3b 0d 09 09 09 63 | 68 61 72 20 2a 6f 6c 64 |*p;....c|har *old|
|00005360| 70 3b 0d 09 09 09 69 6e | 74 20 6e 75 6d 6c 65 6e |p;....in|t numlen|
|00005370| 3b 0d 0d 09 09 20 20 20 | 20 64 65 66 63 68 61 72 |;....   | defchar|
|00005380| 3a 0d 09 09 09 72 65 74 | 20 3d 20 72 65 67 6e 6f |:....ret| = regno|
|00005390| 64 65 28 45 58 41 43 54 | 4c 59 29 3b 0d 09 09 09 |de(EXACT|LY);....|
|000053a0| 72 65 67 63 28 30 29 3b | 09 09 2f 2a 20 73 61 76 |regc(0);|../* sav|
|000053b0| 65 20 73 70 6f 74 20 66 | 6f 72 20 6c 65 6e 20 2a |e spot f|or len *|
|000053c0| 2f 0d 09 09 09 66 6f 72 | 20 28 6c 65 6e 3d 30 2c |/....for| (len=0,|
|000053d0| 20 70 3d 72 65 67 70 61 | 72 73 65 2d 31 3b 0d 09 | p=regpa|rse-1;..|
|000053e0| 09 09 20 20 6c 65 6e 20 | 3c 20 31 32 37 20 26 26 |..  len |< 127 &&|
|000053f0| 20 70 20 3c 20 72 65 67 | 78 65 6e 64 3b 0d 09 09 | p < reg|xend;...|
|00005400| 09 20 20 6c 65 6e 2b 2b | 29 0d 09 09 09 7b 0d 09 |.  len++|)....{..|
|00005410| 09 09 20 20 20 20 6f 6c | 64 70 20 3d 20 70 3b 0d |..    ol|dp = p;.|
|00005420| 09 09 09 20 20 20 20 73 | 77 69 74 63 68 20 28 2a |...    s|witch (*|
|00005430| 70 29 20 7b 0d 09 09 09 | 20 20 20 20 63 61 73 65 |p) {....|    case|
|00005440| 20 27 5e 27 3a 0d 09 09 | 09 20 20 20 20 63 61 73 | '^':...|.    cas|
|00005450| 65 20 27 24 27 3a 0d 09 | 09 09 20 20 20 20 63 61 |e '$':..|..    ca|
|00005460| 73 65 20 27 2e 27 3a 0d | 09 09 09 20 20 20 20 63 |se '.':.|...    c|
|00005470| 61 73 65 20 27 5b 27 3a | 0d 09 09 09 20 20 20 20 |ase '[':|....    |
|00005480| 63 61 73 65 20 27 28 27 | 3a 0d 09 09 09 20 20 20 |case '('|:....   |
|00005490| 20 63 61 73 65 20 27 29 | 27 3a 0d 09 09 09 20 20 | case ')|':....  |
|000054a0| 20 20 63 61 73 65 20 27 | 7c 27 3a 0d 09 09 09 09 |  case '||':.....|
|000054b0| 67 6f 74 6f 20 6c 6f 6f | 70 64 6f 6e 65 3b 0d 09 |goto loo|pdone;..|
|000054c0| 09 09 20 20 20 20 63 61 | 73 65 20 27 5c 5c 27 3a |..    ca|se '\\':|
|000054d0| 0d 09 09 09 09 73 77 69 | 74 63 68 20 28 2a 2b 2b |.....swi|tch (*++|
|000054e0| 70 29 20 7b 0d 09 09 09 | 09 63 61 73 65 20 27 77 |p) {....|.case 'w|
|000054f0| 27 3a 0d 09 09 09 09 63 | 61 73 65 20 27 57 27 3a |':.....c|ase 'W':|
|00005500| 0d 09 09 09 09 63 61 73 | 65 20 27 62 27 3a 0d 09 |.....cas|e 'b':..|
|00005510| 09 09 09 63 61 73 65 20 | 27 42 27 3a 0d 09 09 09 |...case |'B':....|
|00005520| 09 63 61 73 65 20 27 73 | 27 3a 0d 09 09 09 09 63 |.case 's|':.....c|
|00005530| 61 73 65 20 27 53 27 3a | 0d 09 09 09 09 63 61 73 |ase 'S':|.....cas|
|00005540| 65 20 27 64 27 3a 0d 09 | 09 09 09 63 61 73 65 20 |e 'd':..|...case |
|00005550| 27 44 27 3a 0d 09 09 09 | 09 20 20 20 20 2d 2d 70 |'D':....|.    --p|
|00005560| 3b 0d 09 09 09 09 20 20 | 20 20 67 6f 74 6f 20 6c |;.....  |  goto l|
|00005570| 6f 6f 70 64 6f 6e 65 3b | 0d 09 09 09 09 63 61 73 |oopdone;|.....cas|
|00005580| 65 20 27 6e 27 3a 0d 09 | 09 09 09 09 65 6e 64 65 |e 'n':..|....ende|
|00005590| 72 20 3d 20 27 5c 6e 27 | 3b 0d 09 09 09 09 09 70 |r = '\n'|;......p|
|000055a0| 2b 2b 3b 0d 09 09 09 09 | 09 62 72 65 61 6b 3b 0d |++;.....|.break;.|
|000055b0| 09 09 09 09 63 61 73 65 | 20 27 72 27 3a 0d 09 09 |....case| 'r':...|
|000055c0| 09 09 09 65 6e 64 65 72 | 20 3d 20 27 5c 72 27 3b |...ender| = '\r';|
|000055d0| 0d 09 09 09 09 09 70 2b | 2b 3b 0d 09 09 09 09 09 |......p+|+;......|
|000055e0| 62 72 65 61 6b 3b 0d 09 | 09 09 09 63 61 73 65 20 |break;..|...case |
|000055f0| 27 74 27 3a 0d 09 09 09 | 09 09 65 6e 64 65 72 20 |'t':....|..ender |
|00005600| 3d 20 27 5c 74 27 3b 0d | 09 09 09 09 09 70 2b 2b |= '\t';.|.....p++|
|00005610| 3b 0d 09 09 09 09 09 62 | 72 65 61 6b 3b 0d 09 09 |;......b|reak;...|
|00005620| 09 09 63 61 73 65 20 27 | 66 27 3a 0d 09 09 09 09 |..case '|f':.....|
|00005630| 09 65 6e 64 65 72 20 3d | 20 27 5c 66 27 3b 0d 09 |.ender =| '\f';..|
|00005640| 09 09 09 09 70 2b 2b 3b | 0d 09 09 09 09 09 62 72 |....p++;|......br|
|00005650| 65 61 6b 3b 0d 09 09 09 | 09 63 61 73 65 20 27 65 |eak;....|.case 'e|
|00005660| 27 3a 0d 09 09 09 09 09 | 65 6e 64 65 72 20 3d 20 |':......|ender = |
|00005670| 27 5c 30 33 33 27 3b 0d | 09 09 09 09 09 70 2b 2b |'\033';.|.....p++|
|00005680| 3b 0d 09 09 09 09 09 62 | 72 65 61 6b 3b 0d 09 09 |;......b|reak;...|
|00005690| 09 09 63 61 73 65 20 27 | 61 27 3a 0d 09 09 09 09 |..case '|a':.....|
|000056a0| 09 65 6e 64 65 72 20 3d | 20 27 5c 30 30 37 27 3b |.ender =| '\007';|
|000056b0| 0d 09 09 09 09 09 70 2b | 2b 3b 0d 09 09 09 09 09 |......p+|+;......|
|000056c0| 62 72 65 61 6b 3b 0d 09 | 09 09 09 63 61 73 65 20 |break;..|...case |
|000056d0| 27 78 27 3a 0d 09 09 09 | 09 20 20 20 20 65 6e 64 |'x':....|.    end|
|000056e0| 65 72 20 3d 20 73 63 61 | 6e 68 65 78 28 2b 2b 70 |er = sca|nhex(++p|
|000056f0| 2c 20 32 2c 20 26 6e 75 | 6d 6c 65 6e 29 3b 0d 09 |, 2, &nu|mlen);..|
|00005700| 09 09 09 20 20 20 20 70 | 20 2b 3d 20 6e 75 6d 6c |...    p| += numl|
|00005710| 65 6e 3b 0d 09 09 09 09 | 20 20 20 20 62 72 65 61 |en;.....|    brea|
|00005720| 6b 3b 0d 09 09 09 09 63 | 61 73 65 20 27 63 27 3a |k;.....c|ase 'c':|
|00005730| 0d 09 09 09 09 20 20 20 | 20 70 2b 2b 3b 0d 09 09 |.....   | p++;...|
|00005740| 09 09 20 20 20 20 65 6e | 64 65 72 20 3d 20 2a 70 |..    en|der = *p|
|00005750| 2b 2b 3b 0d 09 09 09 09 | 20 20 20 20 69 66 20 28 |++;.....|    if (|
|00005760| 69 73 4c 4f 57 45 52 28 | 65 6e 64 65 72 29 29 0d |isLOWER(|ender)).|
|00005770| 09 09 09 09 09 65 6e 64 | 65 72 20 3d 20 74 6f 75 |.....end|er = tou|
|00005780| 70 70 65 72 28 65 6e 64 | 65 72 29 3b 0d 09 09 09 |pper(end|er);....|
|00005790| 09 20 20 20 20 65 6e 64 | 65 72 20 5e 3d 20 36 34 |.    end|er ^= 64|
|000057a0| 3b 0d 09 09 09 09 20 20 | 20 20 62 72 65 61 6b 3b |;.....  |  break;|
|000057b0| 0d 09 09 09 09 63 61 73 | 65 20 27 30 27 3a 20 63 |.....cas|e '0': c|
|000057c0| 61 73 65 20 27 31 27 3a | 20 63 61 73 65 20 27 32 |ase '1':| case '2|
|000057d0| 27 3a 20 63 61 73 65 20 | 27 33 27 3a 63 61 73 65 |': case |'3':case|
|000057e0| 20 27 34 27 3a 0d 09 09 | 09 09 63 61 73 65 20 27 | '4':...|..case '|
|000057f0| 35 27 3a 20 63 61 73 65 | 20 27 36 27 3a 20 63 61 |5': case| '6': ca|
|00005800| 73 65 20 27 37 27 3a 20 | 63 61 73 65 20 27 38 27 |se '7': |case '8'|
|00005810| 3a 63 61 73 65 20 27 39 | 27 3a 0d 09 09 09 09 20 |:case '9|':..... |
|00005820| 20 20 20 69 66 20 28 2a | 70 20 3d 3d 20 27 30 27 |   if (*|p == '0'|
|00005830| 20 7c 7c 0d 09 09 09 09 | 20 20 20 20 20 20 28 69 | ||.....|      (i|
|00005840| 73 44 49 47 49 54 28 70 | 5b 31 5d 29 20 26 26 20 |sDIGIT(p|[1]) && |
|00005850| 61 74 6f 69 28 70 29 20 | 3e 3d 20 72 65 67 6e 70 |atoi(p) |>= regnp|
|00005860| 61 72 29 20 29 20 7b 0d | 09 09 09 09 09 65 6e 64 |ar) ) {.|.....end|
|00005870| 65 72 20 3d 20 73 63 61 | 6e 6f 63 74 28 70 2c 20 |er = sca|noct(p, |
|00005880| 33 2c 20 26 6e 75 6d 6c | 65 6e 29 3b 0d 09 09 09 |3, &numl|en);....|
|00005890| 09 09 70 20 2b 3d 20 6e | 75 6d 6c 65 6e 3b 0d 09 |..p += n|umlen;..|
|000058a0| 09 09 09 20 20 20 20 7d | 0d 09 09 09 09 20 20 20 |...    }|.....   |
|000058b0| 20 65 6c 73 65 20 7b 0d | 09 09 09 09 09 2d 2d 70 | else {.|.....--p|
|000058c0| 3b 0d 09 09 09 09 09 67 | 6f 74 6f 20 6c 6f 6f 70 |;......g|oto loop|
|000058d0| 64 6f 6e 65 3b 0d 09 09 | 09 09 20 20 20 20 7d 0d |done;...|..    }.|
|000058e0| 09 09 09 09 20 20 20 20 | 62 72 65 61 6b 3b 0d 09 |....    |break;..|
|000058f0| 09 09 09 63 61 73 65 20 | 27 5c 30 27 3a 0d 09 09 |...case |'\0':...|
|00005900| 09 09 20 20 20 20 69 66 | 20 28 70 20 3e 3d 20 72 |..    if| (p >= r|
|00005910| 65 67 78 65 6e 64 29 0d | 09 09 09 09 09 46 41 49 |egxend).|.....FAI|
|00005920| 4c 28 22 74 72 61 69 6c | 69 6e 67 20 5c 5c 20 69 |L("trail|ing \\ i|
|00005930| 6e 20 72 65 67 65 78 70 | 22 29 3b 0d 09 09 09 09 |n regexp|");.....|
|00005940| 20 20 20 20 2f 2a 20 46 | 41 4c 4c 20 54 48 52 4f |    /* F|ALL THRO|
|00005950| 55 47 48 20 2a 2f 0d 09 | 09 09 09 64 65 66 61 75 |UGH */..|...defau|
|00005960| 6c 74 3a 0d 09 09 09 09 | 20 20 20 20 65 6e 64 65 |lt:.....|    ende|
|00005970| 72 20 3d 20 2a 70 2b 2b | 3b 0d 09 09 09 09 20 20 |r = *p++|;.....  |
|00005980| 20 20 62 72 65 61 6b 3b | 0d 09 09 09 09 7d 0d 09 |  break;|.....}..|
|00005990| 09 09 09 62 72 65 61 6b | 3b 0d 09 09 09 20 20 20 |...break|;....   |
|000059a0| 20 64 65 66 61 75 6c 74 | 3a 0d 09 09 09 09 65 6e | default|:.....en|
|000059b0| 64 65 72 20 3d 20 2a 70 | 2b 2b 3b 0d 09 09 09 09 |der = *p|++;.....|
|000059c0| 62 72 65 61 6b 3b 0d 09 | 09 09 20 20 20 20 7d 0d |break;..|..    }.|
|000059d0| 09 09 09 20 20 20 20 69 | 66 20 28 72 65 67 66 6f |...    i|f (regfo|
|000059e0| 6c 64 20 26 26 20 69 73 | 55 50 50 45 52 28 65 6e |ld && is|UPPER(en|
|000059f0| 64 65 72 29 29 0d 09 09 | 09 09 20 20 20 20 65 6e |der))...|..    en|
|00005a00| 64 65 72 20 3d 20 74 6f | 6c 6f 77 65 72 28 65 6e |der = to|lower(en|
|00005a10| 64 65 72 29 3b 0d 09 09 | 09 20 20 20 20 69 66 20 |der);...|.    if |
|00005a20| 28 49 53 4d 55 4c 54 32 | 28 70 29 29 20 7b 20 2f |(ISMULT2|(p)) { /|
|00005a30| 2a 20 42 61 63 6b 20 6f | 66 66 20 6f 6e 20 3f 2b |* Back o|ff on ?+|
|00005a40| 2a 2e 20 2a 2f 0d 09 09 | 09 09 69 66 20 28 6c 65 |*. */...|..if (le|
|00005a50| 6e 29 0d 09 09 09 09 20 | 20 20 20 70 20 3d 20 6f |n)..... |   p = o|
|00005a60| 6c 64 70 3b 0d 09 09 09 | 09 65 6c 73 65 20 7b 0d |ldp;....|.else {.|
|00005a70| 09 09 09 09 20 20 20 20 | 6c 65 6e 2b 2b 3b 0d 09 |....    |len++;..|
|00005a80| 09 09 09 20 20 20 20 72 | 65 67 63 28 65 6e 64 65 |...    r|egc(ende|
|00005a90| 72 29 3b 0d 09 09 09 09 | 7d 0d 09 09 09 09 62 72 |r);.....|}.....br|
|00005aa0| 65 61 6b 3b 0d 09 09 09 | 20 20 20 20 7d 0d 09 09 |eak;....|    }...|
|00005ab0| 09 20 20 20 20 72 65 67 | 63 28 65 6e 64 65 72 29 |.    reg|c(ender)|
|00005ac0| 3b 0d 09 09 09 7d 0d 09 | 09 20 20 20 20 6c 6f 6f |;....}..|.    loo|
|00005ad0| 70 64 6f 6e 65 3a 0d 09 | 09 09 72 65 67 70 61 72 |pdone:..|..regpar|
|00005ae0| 73 65 20 3d 20 70 3b 0d | 09 09 09 69 66 20 28 6c |se = p;.|...if (l|
|00005af0| 65 6e 20 3c 3d 20 30 29 | 0d 09 09 09 09 46 41 49 |en <= 0)|.....FAI|
|00005b00| 4c 28 22 69 6e 74 65 72 | 6e 61 6c 20 64 69 73 61 |L("inter|nal disa|
|00005b10| 73 74 65 72 20 69 6e 20 | 72 65 67 65 78 70 22 29 |ster in |regexp")|
|00005b20| 3b 0d 09 09 09 2a 66 6c | 61 67 70 20 7c 3d 20 48 |;....*fl|agp |= H|
|00005b30| 41 53 57 49 44 54 48 3b | 0d 09 09 09 69 66 20 28 |ASWIDTH;|....if (|
|00005b40| 6c 65 6e 20 3d 3d 20 31 | 29 0d 09 09 09 09 2a 66 |len == 1|).....*f|
|00005b50| 6c 61 67 70 20 7c 3d 20 | 53 49 4d 50 4c 45 3b 0d |lagp |= |SIMPLE;.|
|00005b60| 09 09 09 69 66 20 28 72 | 65 67 63 6f 64 65 20 21 |...if (r|egcode !|
|00005b70| 3d 20 26 72 65 67 64 75 | 6d 6d 79 29 0d 09 09 09 |= &regdu|mmy)....|
|00005b80| 20 20 20 20 2a 4f 50 45 | 52 41 4e 44 28 72 65 74 |    *OPE|RAND(ret|
|00005b90| 29 20 3d 20 6c 65 6e 3b | 0d 09 09 09 72 65 67 63 |) = len;|....regc|
|00005ba0| 28 27 5c 30 27 29 3b 0d | 09 09 7d 0d 09 09 62 72 |('\0');.|..}...br|
|00005bb0| 65 61 6b 3b 0d 09 7d 0d | 0d 09 72 65 74 75 72 6e |eak;..}.|..return|
|00005bc0| 28 72 65 74 29 3b 0d 7d | 0d 0d 73 74 61 74 69 63 |(ret);.}|..static|
|00005bd0| 20 76 6f 69 64 0d 72 65 | 67 73 65 74 28 62 69 74 | void.re|gset(bit|
|00005be0| 73 2c 64 65 66 2c 63 29 | 0d 63 68 61 72 20 2a 62 |s,def,c)|.char *b|
|00005bf0| 69 74 73 3b 0d 69 6e 74 | 20 64 65 66 3b 0d 72 65 |its;.int| def;.re|
|00005c00| 67 69 73 74 65 72 20 69 | 6e 74 20 63 3b 0d 7b 0d |gister i|nt c;.{.|
|00005c10| 09 69 66 20 28 72 65 67 | 63 6f 64 65 20 3d 3d 20 |.if (reg|code == |
|00005c20| 26 72 65 67 64 75 6d 6d | 79 29 0d 09 20 20 20 20 |&regdumm|y)..    |
|00005c30| 72 65 74 75 72 6e 3b 0d | 09 63 20 26 3d 20 32 35 |return;.|.c &= 25|
|00005c40| 35 3b 0d 09 69 66 20 28 | 64 65 66 29 0d 09 09 62 |5;..if (|def)...b|
|00005c50| 69 74 73 5b 63 20 3e 3e | 20 33 5d 20 26 3d 20 7e |its[c >>| 3] &= ~|
|00005c60| 28 31 20 3c 3c 20 28 63 | 20 26 20 37 29 29 3b 0d |(1 << (c| & 7));.|
|00005c70| 09 65 6c 73 65 0d 09 09 | 62 69 74 73 5b 63 20 3e |.else...|bits[c >|
|00005c80| 3e 20 33 5d 20 7c 3d 20 | 20 28 31 20 3c 3c 20 28 |> 3] |= | (1 << (|
|00005c90| 63 20 26 20 37 29 29 3b | 0d 7d 0d 0d 73 74 61 74 |c & 7));|.}..stat|
|00005ca0| 69 63 20 63 68 61 72 20 | 2a 0d 72 65 67 63 6c 61 |ic char |*.regcla|
|00005cb0| 73 73 28 29 0d 7b 0d 09 | 72 65 67 69 73 74 65 72 |ss().{..|register|
|00005cc0| 20 63 68 61 72 20 2a 62 | 69 74 73 3b 0d 09 72 65 | char *b|its;..re|
|00005cd0| 67 69 73 74 65 72 20 69 | 6e 74 20 63 6c 61 73 73 |gister i|nt class|
|00005ce0| 3b 0d 09 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 |;..regis|ter int |
|00005cf0| 6c 61 73 74 63 6c 61 73 | 73 3b 0d 09 72 65 67 69 |lastclas|s;..regi|
|00005d00| 73 74 65 72 20 69 6e 74 | 20 72 61 6e 67 65 20 3d |ster int| range =|
|00005d10| 20 30 3b 0d 09 72 65 67 | 69 73 74 65 72 20 63 68 | 0;..reg|ister ch|
|00005d20| 61 72 20 2a 72 65 74 3b | 0d 09 72 65 67 69 73 74 |ar *ret;|..regist|
|00005d30| 65 72 20 69 6e 74 20 64 | 65 66 3b 0d 09 69 6e 74 |er int d|ef;..int|
|00005d40| 20 6e 75 6d 6c 65 6e 3b | 0d 0d 09 72 65 74 20 3d | numlen;|...ret =|
|00005d50| 20 72 65 67 6e 6f 64 65 | 28 41 4e 59 4f 46 29 3b | regnode|(ANYOF);|
|00005d60| 0d 09 69 66 20 28 2a 72 | 65 67 70 61 72 73 65 20 |..if (*r|egparse |
|00005d70| 3d 3d 20 27 5e 27 29 20 | 7b 09 2f 2a 20 43 6f 6d |== '^') |{./* Com|
|00005d80| 70 6c 65 6d 65 6e 74 20 | 6f 66 20 72 61 6e 67 65 |plement |of range|
|00005d90| 2e 20 2a 2f 0d 09 09 72 | 65 67 70 61 72 73 65 2b |. */...r|egparse+|
|00005da0| 2b 3b 0d 09 09 64 65 66 | 20 3d 20 30 3b 0d 09 7d |+;...def| = 0;..}|
|00005db0| 20 65 6c 73 65 20 7b 0d | 09 09 64 65 66 20 3d 20 | else {.|..def = |
|00005dc0| 32 35 35 3b 0d 09 7d 0d | 09 62 69 74 73 20 3d 20 |255;..}.|.bits = |
|00005dd0| 72 65 67 63 6f 64 65 3b | 0d 09 66 6f 72 20 28 63 |regcode;|..for (c|
|00005de0| 6c 61 73 73 20 3d 20 30 | 3b 20 63 6c 61 73 73 20 |lass = 0|; class |
|00005df0| 3c 20 33 32 3b 20 63 6c | 61 73 73 2b 2b 29 0d 09 |< 32; cl|ass++)..|
|00005e00| 20 20 20 20 72 65 67 63 | 28 64 65 66 29 3b 0d 09 |    regc|(def);..|
|00005e10| 69 66 20 28 2a 72 65 67 | 70 61 72 73 65 20 3d 3d |if (*reg|parse ==|
|00005e20| 20 27 5d 27 20 7c 7c 20 | 2a 72 65 67 70 61 72 73 | ']' || |*regpars|
|00005e30| 65 20 3d 3d 20 27 2d 27 | 29 0d 09 09 67 6f 74 6f |e == '-'|)...goto|
|00005e40| 20 73 6b 69 70 63 6f 6e | 64 3b 09 09 2f 2a 20 61 | skipcon|d;../* a|
|00005e50| 6c 6c 6f 77 20 31 73 74 | 20 63 68 61 72 20 74 6f |llow 1st| char to|
|00005e60| 20 62 65 20 5d 20 6f 72 | 20 2d 20 2a 2f 0d 09 77 | be ] or| - */..w|
|00005e70| 68 69 6c 65 20 28 72 65 | 67 70 61 72 73 65 20 3c |hile (re|gparse <|
|00005e80| 20 72 65 67 78 65 6e 64 | 20 26 26 20 2a 72 65 67 | regxend| && *reg|
|00005e90| 70 61 72 73 65 20 21 3d | 20 27 5d 27 29 20 7b 0d |parse !=| ']') {.|
|00005ea0| 09 20 20 20 20 20 20 73 | 6b 69 70 63 6f 6e 64 3a |.      s|kipcond:|
|00005eb0| 0d 09 09 63 6c 61 73 73 | 20 3d 20 55 43 48 41 52 |...class| = UCHAR|
|00005ec0| 41 54 28 72 65 67 70 61 | 72 73 65 2b 2b 29 3b 0d |AT(regpa|rse++);.|
|00005ed0| 09 09 69 66 20 28 63 6c | 61 73 73 20 3d 3d 20 27 |..if (cl|ass == '|
|00005ee0| 5c 5c 27 29 20 7b 0d 09 | 09 09 63 6c 61 73 73 20 |\\') {..|..class |
|00005ef0| 3d 20 55 43 48 41 52 41 | 54 28 72 65 67 70 61 72 |= UCHARA|T(regpar|
|00005f00| 73 65 2b 2b 29 3b 0d 09 | 09 09 73 77 69 74 63 68 |se++);..|..switch|
|00005f10| 20 28 63 6c 61 73 73 29 | 20 7b 0d 09 09 09 63 61 | (class)| {....ca|
|00005f20| 73 65 20 27 77 27 3a 0d | 09 09 09 09 66 6f 72 20 |se 'w':.|....for |
|00005f30| 28 63 6c 61 73 73 20 3d | 20 30 3b 20 63 6c 61 73 |(class =| 0; clas|
|00005f40| 73 20 3c 20 32 35 36 3b | 20 63 6c 61 73 73 2b 2b |s < 256;| class++|
|00005f50| 29 0d 09 09 09 09 20 20 | 20 20 69 66 20 28 69 73 |).....  |  if (is|
|00005f60| 41 4c 4e 55 4d 28 63 6c | 61 73 73 29 29 0d 09 09 |ALNUM(cl|ass))...|
|00005f70| 09 09 09 72 65 67 73 65 | 74 28 62 69 74 73 2c 64 |...regse|t(bits,d|
|00005f80| 65 66 2c 63 6c 61 73 73 | 29 3b 0d 09 09 09 09 6c |ef,class|);.....l|
|00005f90| 61 73 74 63 6c 61 73 73 | 20 3d 20 31 32 33 34 3b |astclass| = 1234;|
|00005fa0| 0d 09 09 09 09 63 6f 6e | 74 69 6e 75 65 3b 0d 09 |.....con|tinue;..|
|00005fb0| 09 09 63 61 73 65 20 27 | 57 27 3a 0d 09 09 09 09 |..case '|W':.....|
|00005fc0| 66 6f 72 20 28 63 6c 61 | 73 73 20 3d 20 30 3b 20 |for (cla|ss = 0; |
|00005fd0| 63 6c 61 73 73 20 3c 20 | 32 35 36 3b 20 63 6c 61 |class < |256; cla|
|00005fe0| 73 73 2b 2b 29 0d 09 09 | 09 09 20 20 20 20 69 66 |ss++)...|..    if|
|00005ff0| 20 28 21 69 73 41 4c 4e | 55 4d 28 63 6c 61 73 73 | (!isALN|UM(class|
|00006000| 29 29 0d 09 09 09 09 09 | 72 65 67 73 65 74 28 62 |))......|regset(b|
|00006010| 69 74 73 2c 64 65 66 2c | 63 6c 61 73 73 29 3b 0d |its,def,|class);.|
|00006020| 09 09 09 09 6c 61 73 74 | 63 6c 61 73 73 20 3d 20 |....last|class = |
|00006030| 31 32 33 34 3b 0d 09 09 | 09 09 63 6f 6e 74 69 6e |1234;...|..contin|
|00006040| 75 65 3b 0d 09 09 09 63 | 61 73 65 20 27 73 27 3a |ue;....c|ase 's':|
|00006050| 0d 09 09 09 09 66 6f 72 | 20 28 63 6c 61 73 73 20 |.....for| (class |
|00006060| 3d 20 30 3b 20 63 6c 61 | 73 73 20 3c 20 32 35 36 |= 0; cla|ss < 256|
|00006070| 3b 20 63 6c 61 73 73 2b | 2b 29 0d 09 09 09 09 20 |; class+|+)..... |
|00006080| 20 20 20 69 66 20 28 69 | 73 53 50 41 43 45 28 63 |   if (i|sSPACE(c|
|00006090| 6c 61 73 73 29 29 0d 09 | 09 09 09 09 72 65 67 73 |lass))..|....regs|
|000060a0| 65 74 28 62 69 74 73 2c | 64 65 66 2c 63 6c 61 73 |et(bits,|def,clas|
|000060b0| 73 29 3b 0d 09 09 09 09 | 6c 61 73 74 63 6c 61 73 |s);.....|lastclas|
|000060c0| 73 20 3d 20 31 32 33 34 | 3b 0d 09 09 09 09 63 6f |s = 1234|;.....co|
|000060d0| 6e 74 69 6e 75 65 3b 0d | 09 09 09 63 61 73 65 20 |ntinue;.|...case |
|000060e0| 27 53 27 3a 0d 09 09 09 | 09 66 6f 72 20 28 63 6c |'S':....|.for (cl|
|000060f0| 61 73 73 20 3d 20 30 3b | 20 63 6c 61 73 73 20 3c |ass = 0;| class <|
|00006100| 20 32 35 36 3b 20 63 6c | 61 73 73 2b 2b 29 0d 09 | 256; cl|ass++)..|
|00006110| 09 09 09 20 20 20 20 69 | 66 20 28 21 69 73 53 50 |...    i|f (!isSP|
|00006120| 41 43 45 28 63 6c 61 73 | 73 29 29 0d 09 09 09 09 |ACE(clas|s)).....|
|00006130| 09 72 65 67 73 65 74 28 | 62 69 74 73 2c 64 65 66 |.regset(|bits,def|
|00006140| 2c 63 6c 61 73 73 29 3b | 0d 09 09 09 09 6c 61 73 |,class);|.....las|
|00006150| 74 63 6c 61 73 73 20 3d | 20 31 32 33 34 3b 0d 09 |tclass =| 1234;..|
|00006160| 09 09 09 63 6f 6e 74 69 | 6e 75 65 3b 0d 09 09 09 |...conti|nue;....|
|00006170| 63 61 73 65 20 27 64 27 | 3a 0d 09 09 09 09 66 6f |case 'd'|:.....fo|
|00006180| 72 20 28 63 6c 61 73 73 | 20 3d 20 27 30 27 3b 20 |r (class| = '0'; |
|00006190| 63 6c 61 73 73 20 3c 3d | 20 27 39 27 3b 20 63 6c |class <=| '9'; cl|
|000061a0| 61 73 73 2b 2b 29 0d 09 | 09 09 09 09 72 65 67 73 |ass++)..|....regs|
|000061b0| 65 74 28 62 69 74 73 2c | 64 65 66 2c 63 6c 61 73 |et(bits,|def,clas|
|000061c0| 73 29 3b 0d 09 09 09 09 | 6c 61 73 74 63 6c 61 73 |s);.....|lastclas|
|000061d0| 73 20 3d 20 31 32 33 34 | 3b 0d 09 09 09 09 63 6f |s = 1234|;.....co|
|000061e0| 6e 74 69 6e 75 65 3b 0d | 09 09 09 63 61 73 65 20 |ntinue;.|...case |
|000061f0| 27 44 27 3a 0d 09 09 09 | 09 66 6f 72 20 28 63 6c |'D':....|.for (cl|
|00006200| 61 73 73 20 3d 20 30 3b | 20 63 6c 61 73 73 20 3c |ass = 0;| class <|
|00006210| 20 27 30 27 3b 20 63 6c | 61 73 73 2b 2b 29 0d 09 | '0'; cl|ass++)..|
|00006220| 09 09 09 09 72 65 67 73 | 65 74 28 62 69 74 73 2c |....regs|et(bits,|
|00006230| 64 65 66 2c 63 6c 61 73 | 73 29 3b 0d 09 09 09 09 |def,clas|s);.....|
|00006240| 66 6f 72 20 28 63 6c 61 | 73 73 20 3d 20 27 39 27 |for (cla|ss = '9'|
|00006250| 20 2b 20 31 3b 20 63 6c | 61 73 73 20 3c 20 32 35 | + 1; cl|ass < 25|
|00006260| 36 3b 20 63 6c 61 73 73 | 2b 2b 29 0d 09 09 09 09 |6; class|++).....|
|00006270| 09 72 65 67 73 65 74 28 | 62 69 74 73 2c 64 65 66 |.regset(|bits,def|
|00006280| 2c 63 6c 61 73 73 29 3b | 0d 09 09 09 09 6c 61 73 |,class);|.....las|
|00006290| 74 63 6c 61 73 73 20 3d | 20 31 32 33 34 3b 0d 09 |tclass =| 1234;..|
|000062a0| 09 09 09 63 6f 6e 74 69 | 6e 75 65 3b 0d 09 09 09 |...conti|nue;....|
|000062b0| 63 61 73 65 20 27 6e 27 | 3a 0d 09 09 09 09 63 6c |case 'n'|:.....cl|
|000062c0| 61 73 73 20 3d 20 27 5c | 6e 27 3b 0d 09 09 09 09 |ass = '\|n';.....|
|000062d0| 62 72 65 61 6b 3b 0d 09 | 09 09 63 61 73 65 20 27 |break;..|..case '|
|000062e0| 72 27 3a 0d 09 09 09 09 | 63 6c 61 73 73 20 3d 20 |r':.....|class = |
|000062f0| 27 5c 72 27 3b 0d 09 09 | 09 09 62 72 65 61 6b 3b |'\r';...|..break;|
|00006300| 0d 09 09 09 63 61 73 65 | 20 27 74 27 3a 0d 09 09 |....case| 't':...|
|00006310| 09 09 63 6c 61 73 73 20 | 3d 20 27 5c 74 27 3b 0d |..class |= '\t';.|
|00006320| 09 09 09 09 62 72 65 61 | 6b 3b 0d 09 09 09 63 61 |....brea|k;....ca|
|00006330| 73 65 20 27 66 27 3a 0d | 09 09 09 09 63 6c 61 73 |se 'f':.|....clas|
|00006340| 73 20 3d 20 27 5c 66 27 | 3b 0d 09 09 09 09 62 72 |s = '\f'|;.....br|
|00006350| 65 61 6b 3b 0d 09 09 09 | 63 61 73 65 20 27 62 27 |eak;....|case 'b'|
|00006360| 3a 0d 09 09 09 09 63 6c | 61 73 73 20 3d 20 27 5c |:.....cl|ass = '\|
|00006370| 62 27 3b 0d 09 09 09 09 | 62 72 65 61 6b 3b 0d 09 |b';.....|break;..|
|00006380| 09 09 63 61 73 65 20 27 | 65 27 3a 0d 09 09 09 09 |..case '|e':.....|
|00006390| 63 6c 61 73 73 20 3d 20 | 27 5c 30 33 33 27 3b 0d |class = |'\033';.|
|000063a0| 09 09 09 09 62 72 65 61 | 6b 3b 0d 09 09 09 63 61 |....brea|k;....ca|
|000063b0| 73 65 20 27 61 27 3a 0d | 09 09 09 09 63 6c 61 73 |se 'a':.|....clas|
|000063c0| 73 20 3d 20 27 5c 30 30 | 37 27 3b 0d 09 09 09 09 |s = '\00|7';.....|
|000063d0| 62 72 65 61 6b 3b 0d 09 | 09 09 63 61 73 65 20 27 |break;..|..case '|
|000063e0| 78 27 3a 0d 09 09 09 09 | 63 6c 61 73 73 20 3d 20 |x':.....|class = |
|000063f0| 73 63 61 6e 68 65 78 28 | 72 65 67 70 61 72 73 65 |scanhex(|regparse|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.