home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: SHell self-extracting ARchive
(archive/shar).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 100%
| dexvert
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
| 100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| news or mail, ASCII text
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/329 Shell Archive Format
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/rfc822
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 53 75 62 6a 65 63 74 3a | 20 20 76 32 34 69 30 32 |Subject:| v24i02|
|00000010| 31 3a 20 20 47 4e 55 20 | 44 69 66 66 2c 20 76 65 |1: GNU |Diff, ve|
|00000020| 72 73 69 6f 6e 20 31 2e | 31 35 2c 20 50 61 72 74 |rsion 1.|15, Part|
|00000030| 30 36 2f 30 38 0a 4e 65 | 77 73 67 72 6f 75 70 73 |06/08.Ne|wsgroups|
|00000040| 3a 20 63 6f 6d 70 2e 73 | 6f 75 72 63 65 73 2e 75 |: comp.s|ources.u|
|00000050| 6e 69 78 0a 41 70 70 72 | 6f 76 65 64 3a 20 72 73 |nix.Appr|oved: rs|
|00000060| 61 6c 7a 40 75 75 6e 65 | 74 2e 55 55 2e 4e 45 54 |alz@uune|t.UU.NET|
|00000070| 0a 58 2d 43 68 65 63 6b | 73 75 6d 2d 53 6e 65 66 |.X-Check|sum-Snef|
|00000080| 72 75 3a 20 32 30 64 34 | 63 62 38 37 20 35 33 64 |ru: 20d4|cb87 53d|
|00000090| 63 62 63 61 33 20 31 30 | 37 32 35 62 62 64 20 62 |cbca3 10|725bbd b|
|000000a0| 31 38 39 39 39 65 36 0a | 0a 53 75 62 6d 69 74 74 |18999e6.|.Submitt|
|000000b0| 65 64 2d 62 79 3a 20 50 | 61 75 6c 20 45 67 67 65 |ed-by: P|aul Egge|
|000000c0| 72 74 20 3c 65 67 67 65 | 72 74 40 74 77 69 6e 73 |rt <egge|rt@twins|
|000000d0| 75 6e 2e 63 6f 6d 3e 0a | 50 6f 73 74 69 6e 67 2d |un.com>.|Posting-|
|000000e0| 6e 75 6d 62 65 72 3a 20 | 56 6f 6c 75 6d 65 20 32 |number: |Volume 2|
|000000f0| 34 2c 20 49 73 73 75 65 | 20 32 31 0a 41 72 63 68 |4, Issue| 21.Arch|
|00000100| 69 76 65 2d 6e 61 6d 65 | 3a 20 67 6e 75 64 69 66 |ive-name|: gnudif|
|00000110| 66 31 2e 31 35 2f 70 61 | 72 74 30 36 0a 0a 23 21 |f1.15/pa|rt06..#!|
|00000120| 20 2f 62 69 6e 2f 73 68 | 0a 23 20 54 68 69 73 20 | /bin/sh|.# This |
|00000130| 69 73 20 61 20 73 68 65 | 6c 6c 20 61 72 63 68 69 |is a she|ll archi|
|00000140| 76 65 2e 20 20 52 65 6d | 6f 76 65 20 61 6e 79 74 |ve. Rem|ove anyt|
|00000150| 68 69 6e 67 20 62 65 66 | 6f 72 65 20 74 68 69 73 |hing bef|ore this|
|00000160| 20 6c 69 6e 65 2c 20 74 | 68 65 6e 20 75 6e 70 61 | line, t|hen unpa|
|00000170| 63 6b 0a 23 20 69 74 20 | 62 79 20 73 61 76 69 6e |ck.# it |by savin|
|00000180| 67 20 69 74 20 69 6e 74 | 6f 20 61 20 66 69 6c 65 |g it int|o a file|
|00000190| 20 61 6e 64 20 74 79 70 | 69 6e 67 20 22 73 68 20 | and typ|ing "sh |
|000001a0| 66 69 6c 65 22 2e 20 20 | 54 6f 20 6f 76 65 72 77 |file". |To overw|
|000001b0| 72 69 74 65 20 65 78 69 | 73 74 69 6e 67 0a 23 20 |rite exi|sting.# |
|000001c0| 66 69 6c 65 73 2c 20 74 | 79 70 65 20 22 73 68 20 |files, t|ype "sh |
|000001d0| 66 69 6c 65 20 2d 63 22 | 2e 20 20 59 6f 75 20 63 |file -c"|. You c|
|000001e0| 61 6e 20 61 6c 73 6f 20 | 66 65 65 64 20 74 68 69 |an also |feed thi|
|000001f0| 73 20 61 73 20 73 74 61 | 6e 64 61 72 64 20 69 6e |s as sta|ndard in|
|00000200| 70 75 74 20 76 69 61 0a | 23 20 75 6e 73 68 61 72 |put via.|# unshar|
|00000210| 2c 20 6f 72 20 62 79 20 | 74 79 70 69 6e 67 20 22 |, or by |typing "|
|00000220| 73 68 20 3c 66 69 6c 65 | 22 2c 20 65 2e 67 2e 2e |sh <file|", e.g..|
|00000230| 20 20 49 66 20 74 68 69 | 73 20 61 72 63 68 69 76 | If thi|s archiv|
|00000240| 65 20 69 73 20 63 6f 6d | 70 6c 65 74 65 2c 20 79 |e is com|plete, y|
|00000250| 6f 75 0a 23 20 77 69 6c | 6c 20 73 65 65 20 74 68 |ou.# wil|l see th|
|00000260| 65 20 66 6f 6c 6c 6f 77 | 69 6e 67 20 6d 65 73 73 |e follow|ing mess|
|00000270| 61 67 65 20 61 74 20 74 | 68 65 20 65 6e 64 3a 0a |age at t|he end:.|
|00000280| 23 09 09 22 45 6e 64 20 | 6f 66 20 61 72 63 68 69 |#.."End |of archi|
|00000290| 76 65 20 36 20 28 6f 66 | 20 38 29 2e 22 0a 23 20 |ve 6 (of| 8).".# |
|000002a0| 43 6f 6e 74 65 6e 74 73 | 3a 20 20 72 65 67 65 78 |Contents|: regex|
|000002b0| 2e 63 32 0a 23 20 57 72 | 61 70 70 65 64 20 62 79 |.c2.# Wr|apped by|
|000002c0| 20 65 67 67 65 72 74 40 | 61 74 61 20 6f 6e 20 4d | eggert@|ata on M|
|000002d0| 6f 6e 20 4a 61 6e 20 20 | 37 20 31 31 3a 32 35 3a |on Jan |7 11:25:|
|000002e0| 33 31 20 31 39 39 31 0a | 50 41 54 48 3d 2f 62 69 |31 1991.|PATH=/bi|
|000002f0| 6e 3a 2f 75 73 72 2f 62 | 69 6e 3a 2f 75 73 72 2f |n:/usr/b|in:/usr/|
|00000300| 75 63 62 20 3b 20 65 78 | 70 6f 72 74 20 50 41 54 |ucb ; ex|port PAT|
|00000310| 48 0a 69 66 20 74 65 73 | 74 20 2d 66 20 27 72 65 |H.if tes|t -f 're|
|00000320| 67 65 78 2e 63 32 27 20 | 2d 61 20 22 24 7b 31 7d |gex.c2' |-a "${1}|
|00000330| 22 20 21 3d 20 22 2d 63 | 22 20 3b 20 74 68 65 6e |" != "-c|" ; then|
|00000340| 20 0a 20 20 65 63 68 6f | 20 73 68 61 72 3a 20 57 | . echo| shar: W|
|00000350| 69 6c 6c 20 6e 6f 74 20 | 63 6c 6f 62 62 65 72 20 |ill not |clobber |
|00000360| 65 78 69 73 74 69 6e 67 | 20 66 69 6c 65 20 5c 22 |existing| file \"|
|00000370| 27 72 65 67 65 78 2e 63 | 32 27 5c 22 0a 65 6c 73 |'regex.c|2'\".els|
|00000380| 65 0a 65 63 68 6f 20 73 | 68 61 72 3a 20 45 78 74 |e.echo s|har: Ext|
|00000390| 72 61 63 74 69 6e 67 20 | 5c 22 27 72 65 67 65 78 |racting |\"'regex|
|000003a0| 2e 63 32 27 5c 22 20 5c | 28 33 37 38 38 31 20 63 |.c2'\" \|(37881 c|
|000003b0| 68 61 72 61 63 74 65 72 | 73 5c 29 0a 73 65 64 20 |haracter|s\).sed |
|000003c0| 22 73 2f 5e 58 2f 2f 22 | 20 3e 27 72 65 67 65 78 |"s/^X//"| >'regex|
|000003d0| 2e 63 32 27 20 3c 3c 27 | 45 4e 44 5f 4f 46 5f 46 |.c2' <<'|END_OF_F|
|000003e0| 49 4c 45 27 0a 58 0a 58 | 0a 58 0c 0a 58 2f 2a 20 |ILE'.X.X|.X..X/* |
|000003f0| 4c 69 6b 65 20 72 65 5f | 73 65 61 72 63 68 5f 32 |Like re_|search_2|
|00000400| 2c 20 62 65 6c 6f 77 2c | 20 62 75 74 20 6f 6e 6c |, below,| but onl|
|00000410| 79 20 6f 6e 65 20 73 74 | 72 69 6e 67 20 69 73 20 |y one st|ring is |
|00000420| 73 70 65 63 69 66 69 65 | 64 2c 20 61 6e 64 0a 58 |specifie|d, and.X|
|00000430| 20 20 20 64 6f 65 73 6e | 27 74 20 6c 65 74 20 79 | doesn|'t let y|
|00000440| 6f 75 20 73 61 79 20 77 | 68 65 72 65 20 74 6f 20 |ou say w|here to |
|00000450| 73 74 6f 70 20 6d 61 74 | 63 68 69 6e 67 2e 20 2a |stop mat|ching. *|
|00000460| 2f 0a 58 0a 58 69 6e 74 | 0a 58 72 65 5f 73 65 61 |/.X.Xint|.Xre_sea|
|00000470| 72 63 68 20 28 70 62 75 | 66 70 2c 20 73 74 72 69 |rch (pbu|fp, stri|
|00000480| 6e 67 2c 20 73 69 7a 65 | 2c 20 73 74 61 72 74 70 |ng, size|, startp|
|00000490| 6f 73 2c 20 72 61 6e 67 | 65 2c 20 72 65 67 73 29 |os, rang|e, regs)|
|000004a0| 0a 58 20 20 20 20 20 73 | 74 72 75 63 74 20 72 65 |.X s|truct re|
|000004b0| 5f 70 61 74 74 65 72 6e | 5f 62 75 66 66 65 72 20 |_pattern|_buffer |
|000004c0| 2a 70 62 75 66 70 3b 0a | 58 20 20 20 20 20 63 68 |*pbufp;.|X ch|
|000004d0| 61 72 20 2a 73 74 72 69 | 6e 67 3b 0a 58 20 20 20 |ar *stri|ng;.X |
|000004e0| 20 20 69 6e 74 20 73 69 | 7a 65 2c 20 73 74 61 72 | int si|ze, star|
|000004f0| 74 70 6f 73 2c 20 72 61 | 6e 67 65 3b 0a 58 20 20 |tpos, ra|nge;.X |
|00000500| 20 20 20 73 74 72 75 63 | 74 20 72 65 5f 72 65 67 | struc|t re_reg|
|00000510| 69 73 74 65 72 73 20 2a | 72 65 67 73 3b 0a 58 7b |isters *|regs;.X{|
|00000520| 0a 58 20 20 72 65 74 75 | 72 6e 20 72 65 5f 73 65 |.X retu|rn re_se|
|00000530| 61 72 63 68 5f 32 20 28 | 70 62 75 66 70 2c 20 28 |arch_2 (|pbufp, (|
|00000540| 63 68 61 72 20 2a 29 20 | 30 2c 20 30 2c 20 73 74 |char *) |0, 0, st|
|00000550| 72 69 6e 67 2c 20 73 69 | 7a 65 2c 20 73 74 61 72 |ring, si|ze, star|
|00000560| 74 70 6f 73 2c 20 72 61 | 6e 67 65 2c 20 0a 58 09 |tpos, ra|nge, .X.|
|00000570| 09 20 20 20 20 20 20 72 | 65 67 73 2c 20 73 69 7a |. r|egs, siz|
|00000580| 65 29 3b 0a 58 7d 0a 58 | 0a 58 0a 58 2f 2a 20 55 |e);.X}.X|.X.X/* U|
|00000590| 73 69 6e 67 20 74 68 65 | 20 63 6f 6d 70 69 6c 65 |sing the| compile|
|000005a0| 64 20 70 61 74 74 65 72 | 6e 20 69 6e 20 50 42 55 |d patter|n in PBU|
|000005b0| 46 50 2d 3e 62 75 66 66 | 65 72 2c 20 66 69 72 73 |FP->buff|er, firs|
|000005c0| 74 20 74 72 69 65 73 20 | 74 6f 20 6d 61 74 63 68 |t tries |to match|
|000005d0| 20 74 68 65 0a 58 20 20 | 20 76 69 72 74 75 61 6c | the.X | virtual|
|000005e0| 20 63 6f 6e 63 61 74 65 | 6e 61 74 69 6f 6e 20 6f | concate|nation o|
|000005f0| 66 20 53 54 52 49 4e 47 | 31 20 61 6e 64 20 53 54 |f STRING|1 and ST|
|00000600| 52 49 4e 47 32 2c 20 73 | 74 61 72 74 69 6e 67 20 |RING2, s|tarting |
|00000610| 66 69 72 73 74 20 61 74 | 20 69 6e 64 65 78 0a 58 |first at| index.X|
|00000620| 20 20 20 53 54 41 52 54 | 50 4f 53 2c 20 74 68 65 | START|POS, the|
|00000630| 6e 20 61 74 20 53 54 41 | 52 54 50 4f 53 20 2b 20 |n at STA|RTPOS + |
|00000640| 31 2c 20 61 6e 64 20 73 | 6f 20 6f 6e 2e 20 20 52 |1, and s|o on. R|
|00000650| 41 4e 47 45 20 69 73 20 | 74 68 65 20 6e 75 6d 62 |ANGE is |the numb|
|00000660| 65 72 20 6f 66 0a 58 20 | 20 20 70 6c 61 63 65 73 |er of.X | places|
|00000670| 20 74 6f 20 74 72 79 20 | 62 65 66 6f 72 65 20 67 | to try |before g|
|00000680| 69 76 69 6e 67 20 75 70 | 2e 20 20 49 66 20 52 41 |iving up|. If RA|
|00000690| 4e 47 45 20 69 73 20 6e | 65 67 61 74 69 76 65 2c |NGE is n|egative,|
|000006a0| 20 69 74 20 73 65 61 72 | 63 68 65 73 0a 58 20 20 | it sear|ches.X |
|000006b0| 20 62 61 63 6b 77 61 72 | 64 73 2c 20 69 2e 65 2e | backwar|ds, i.e.|
|000006c0| 2c 20 74 68 65 20 73 74 | 61 72 74 69 6e 67 20 70 |, the st|arting p|
|000006d0| 6f 73 69 74 69 6f 6e 73 | 20 74 72 69 65 64 20 61 |ositions| tried a|
|000006e0| 72 65 20 53 54 41 52 54 | 50 4f 53 2c 20 53 54 41 |re START|POS, STA|
|000006f0| 52 54 50 4f 53 0a 58 20 | 20 20 2d 20 31 2c 20 65 |RTPOS.X | - 1, e|
|00000700| 74 63 2e 20 20 53 54 52 | 49 4e 47 31 20 61 6e 64 |tc. STR|ING1 and|
|00000710| 20 53 54 52 49 4e 47 32 | 20 61 72 65 20 6f 66 20 | STRING2| are of |
|00000720| 53 49 5a 45 31 20 61 6e | 64 20 53 49 5a 45 32 2c |SIZE1 an|d SIZE2,|
|00000730| 20 72 65 73 70 65 63 74 | 69 76 65 6c 79 2e 0a 58 | respect|ively..X|
|00000740| 20 20 20 49 6e 20 52 45 | 47 53 2c 20 72 65 74 75 | In RE|GS, retu|
|00000750| 72 6e 20 74 68 65 20 69 | 6e 64 69 63 65 73 20 6f |rn the i|ndices o|
|00000760| 66 20 74 68 65 20 76 69 | 72 74 75 61 6c 20 63 6f |f the vi|rtual co|
|00000770| 6e 63 61 74 65 6e 61 74 | 69 6f 6e 20 6f 66 20 53 |ncatenat|ion of S|
|00000780| 54 52 49 4e 47 31 0a 58 | 20 20 20 61 6e 64 20 53 |TRING1.X| and S|
|00000790| 54 52 49 4e 47 32 20 74 | 68 61 74 20 6d 61 74 63 |TRING2 t|hat matc|
|000007a0| 68 65 64 20 74 68 65 20 | 65 6e 74 69 72 65 20 50 |hed the |entire P|
|000007b0| 42 55 46 50 2d 3e 62 75 | 66 66 65 72 20 61 6e 64 |BUFP->bu|ffer and|
|000007c0| 20 69 74 73 20 63 6f 6e | 74 61 69 6e 65 64 0a 58 | its con|tained.X|
|000007d0| 20 20 20 73 75 62 65 78 | 70 72 65 73 73 69 6f 6e | subex|pression|
|000007e0| 73 2e 20 20 44 6f 20 6e | 6f 74 20 63 6f 6e 73 69 |s. Do n|ot consi|
|000007f0| 64 65 72 20 6d 61 74 63 | 68 69 6e 67 20 6f 6e 65 |der matc|hing one|
|00000800| 20 70 61 73 74 20 74 68 | 65 20 69 6e 64 65 78 20 | past th|e index |
|00000810| 4d 53 54 4f 50 20 69 6e | 0a 58 20 20 20 74 68 65 |MSTOP in|.X the|
|00000820| 20 76 69 72 74 75 61 6c | 20 63 6f 6e 63 61 74 65 | virtual| concate|
|00000830| 6e 61 74 69 6f 6e 20 6f | 66 20 53 54 52 49 4e 47 |nation o|f STRING|
|00000840| 31 20 61 6e 64 20 53 54 | 52 49 4e 47 32 2e 0a 58 |1 and ST|RING2..X|
|00000850| 0a 58 20 20 20 54 68 65 | 20 76 61 6c 75 65 20 72 |.X The| value r|
|00000860| 65 74 75 72 6e 65 64 20 | 69 73 20 74 68 65 20 70 |eturned |is the p|
|00000870| 6f 73 69 74 69 6f 6e 20 | 69 6e 20 74 68 65 20 73 |osition |in the s|
|00000880| 74 72 69 6e 67 73 20 61 | 74 20 77 68 69 63 68 20 |trings a|t which |
|00000890| 74 68 65 20 6d 61 74 63 | 68 0a 58 20 20 20 77 61 |the matc|h.X wa|
|000008a0| 73 20 66 6f 75 6e 64 2c | 20 6f 72 20 2d 31 20 69 |s found,| or -1 i|
|000008b0| 66 20 6e 6f 20 6d 61 74 | 63 68 20 77 61 73 20 66 |f no mat|ch was f|
|000008c0| 6f 75 6e 64 2c 20 6f 72 | 20 2d 32 20 69 66 20 65 |ound, or| -2 if e|
|000008d0| 72 72 6f 72 20 28 73 75 | 63 68 20 61 73 0a 58 20 |rror (su|ch as.X |
|000008e0| 20 20 66 61 69 6c 75 72 | 65 20 73 74 61 63 6b 20 | failur|e stack |
|000008f0| 6f 76 65 72 66 6c 6f 77 | 29 2e 20 20 2a 2f 0a 58 |overflow|). */.X|
|00000900| 0a 58 69 6e 74 0a 58 72 | 65 5f 73 65 61 72 63 68 |.Xint.Xr|e_search|
|00000910| 5f 32 20 28 70 62 75 66 | 70 2c 20 73 74 72 69 6e |_2 (pbuf|p, strin|
|00000920| 67 31 2c 20 73 69 7a 65 | 31 2c 20 73 74 72 69 6e |g1, size|1, strin|
|00000930| 67 32 2c 20 73 69 7a 65 | 32 2c 20 73 74 61 72 74 |g2, size|2, start|
|00000940| 70 6f 73 2c 20 72 61 6e | 67 65 2c 0a 58 09 20 20 |pos, ran|ge,.X. |
|00000950| 20 20 20 72 65 67 73 2c | 20 6d 73 74 6f 70 29 0a | regs,| mstop).|
|00000960| 58 20 20 20 20 20 73 74 | 72 75 63 74 20 72 65 5f |X st|ruct re_|
|00000970| 70 61 74 74 65 72 6e 5f | 62 75 66 66 65 72 20 2a |pattern_|buffer *|
|00000980| 70 62 75 66 70 3b 0a 58 | 20 20 20 20 20 63 68 61 |pbufp;.X| cha|
|00000990| 72 20 2a 73 74 72 69 6e | 67 31 2c 20 2a 73 74 72 |r *strin|g1, *str|
|000009a0| 69 6e 67 32 3b 0a 58 20 | 20 20 20 20 69 6e 74 20 |ing2;.X | int |
|000009b0| 73 69 7a 65 31 2c 20 73 | 69 7a 65 32 3b 0a 58 20 |size1, s|ize2;.X |
|000009c0| 20 20 20 20 69 6e 74 20 | 73 74 61 72 74 70 6f 73 | int |startpos|
|000009d0| 3b 0a 58 20 20 20 20 20 | 72 65 67 69 73 74 65 72 |;.X |register|
|000009e0| 20 69 6e 74 20 72 61 6e | 67 65 3b 0a 58 20 20 20 | int ran|ge;.X |
|000009f0| 20 20 73 74 72 75 63 74 | 20 72 65 5f 72 65 67 69 | struct| re_regi|
|00000a00| 73 74 65 72 73 20 2a 72 | 65 67 73 3b 0a 58 20 20 |sters *r|egs;.X |
|00000a10| 20 20 20 69 6e 74 20 6d | 73 74 6f 70 3b 0a 58 7b | int m|stop;.X{|
|00000a20| 0a 58 20 20 72 65 67 69 | 73 74 65 72 20 63 68 61 |.X regi|ster cha|
|00000a30| 72 20 2a 66 61 73 74 6d | 61 70 20 3d 20 70 62 75 |r *fastm|ap = pbu|
|00000a40| 66 70 2d 3e 66 61 73 74 | 6d 61 70 3b 0a 58 20 20 |fp->fast|map;.X |
|00000a50| 72 65 67 69 73 74 65 72 | 20 75 6e 73 69 67 6e 65 |register| unsigne|
|00000a60| 64 20 63 68 61 72 20 2a | 74 72 61 6e 73 6c 61 74 |d char *|translat|
|00000a70| 65 20 3d 20 28 75 6e 73 | 69 67 6e 65 64 20 63 68 |e = (uns|igned ch|
|00000a80| 61 72 20 2a 29 20 70 62 | 75 66 70 2d 3e 74 72 61 |ar *) pb|ufp->tra|
|00000a90| 6e 73 6c 61 74 65 3b 0a | 58 20 20 69 6e 74 20 74 |nslate;.|X int t|
|00000aa0| 6f 74 61 6c 5f 73 69 7a | 65 20 3d 20 73 69 7a 65 |otal_siz|e = size|
|00000ab0| 31 20 2b 20 73 69 7a 65 | 32 3b 0a 58 20 20 69 6e |1 + size|2;.X in|
|00000ac0| 74 20 65 6e 64 70 6f 73 | 20 3d 20 73 74 61 72 74 |t endpos| = start|
|00000ad0| 70 6f 73 20 2b 20 72 61 | 6e 67 65 3b 0a 58 20 20 |pos + ra|nge;.X |
|00000ae0| 69 6e 74 20 76 61 6c 3b | 0a 58 0a 58 20 20 2f 2a |int val;|.X.X /*|
|00000af0| 20 43 68 65 63 6b 20 66 | 6f 72 20 6f 75 74 2d 6f | Check f|or out-o|
|00000b00| 66 2d 72 61 6e 67 65 20 | 73 74 61 72 74 69 6e 67 |f-range |starting|
|00000b10| 20 70 6f 73 69 74 69 6f | 6e 2e 20 20 2a 2f 0a 58 | positio|n. */.X|
|00000b20| 20 20 69 66 20 28 73 74 | 61 72 74 70 6f 73 20 3c | if (st|artpos <|
|00000b30| 20 30 20 20 7c 7c 20 20 | 73 74 61 72 74 70 6f 73 | 0 || |startpos|
|00000b40| 20 3e 20 74 6f 74 61 6c | 5f 73 69 7a 65 29 0a 58 | > total|_size).X|
|00000b50| 20 20 20 20 72 65 74 75 | 72 6e 20 2d 31 3b 0a 58 | retu|rn -1;.X|
|00000b60| 20 20 20 20 0a 58 20 20 | 2f 2a 20 46 69 78 20 75 | .X |/* Fix u|
|00000b70| 70 20 72 61 6e 67 65 20 | 69 66 20 69 74 20 77 6f |p range |if it wo|
|00000b80| 75 6c 64 20 65 76 65 6e | 74 75 61 6c 6c 79 20 74 |uld even|tually t|
|00000b90| 61 6b 65 20 73 74 61 72 | 74 70 6f 73 20 6f 75 74 |ake star|tpos out|
|00000ba0| 73 69 64 65 20 6f 66 20 | 74 68 65 0a 58 20 20 20 |side of |the.X |
|00000bb0| 20 20 76 69 72 74 75 61 | 6c 20 63 6f 6e 63 61 74 | virtua|l concat|
|00000bc0| 65 6e 61 74 69 6f 6e 20 | 6f 66 20 73 74 72 69 6e |enation |of strin|
|00000bd0| 67 31 20 61 6e 64 20 73 | 74 72 69 6e 67 32 2e 20 |g1 and s|tring2. |
|00000be0| 20 2a 2f 0a 58 20 20 69 | 66 20 28 65 6e 64 70 6f | */.X i|f (endpo|
|00000bf0| 73 20 3c 20 2d 31 29 0a | 58 20 20 20 20 72 61 6e |s < -1).|X ran|
|00000c00| 67 65 20 3d 20 2d 31 20 | 2d 20 73 74 61 72 74 70 |ge = -1 |- startp|
|00000c10| 6f 73 3b 0a 58 20 20 65 | 6c 73 65 20 69 66 20 28 |os;.X e|lse if (|
|00000c20| 65 6e 64 70 6f 73 20 3e | 20 74 6f 74 61 6c 5f 73 |endpos >| total_s|
|00000c30| 69 7a 65 29 0a 58 20 20 | 20 20 72 61 6e 67 65 20 |ize).X | range |
|00000c40| 3d 20 74 6f 74 61 6c 5f | 73 69 7a 65 20 2d 20 73 |= total_|size - s|
|00000c50| 74 61 72 74 70 6f 73 3b | 0a 58 0a 58 20 20 2f 2a |tartpos;|.X.X /*|
|00000c60| 20 55 70 64 61 74 65 20 | 74 68 65 20 66 61 73 74 | Update |the fast|
|00000c70| 6d 61 70 20 6e 6f 77 20 | 69 66 20 6e 6f 74 20 63 |map now |if not c|
|00000c80| 6f 72 72 65 63 74 20 61 | 6c 72 65 61 64 79 2e 20 |orrect a|lready. |
|00000c90| 20 2a 2f 0a 58 20 20 69 | 66 20 28 66 61 73 74 6d | */.X i|f (fastm|
|00000ca0| 61 70 20 26 26 20 21 70 | 62 75 66 70 2d 3e 66 61 |ap && !p|bufp->fa|
|00000cb0| 73 74 6d 61 70 5f 61 63 | 63 75 72 61 74 65 29 0a |stmap_ac|curate).|
|00000cc0| 58 20 20 20 20 72 65 5f | 63 6f 6d 70 69 6c 65 5f |X re_|compile_|
|00000cd0| 66 61 73 74 6d 61 70 20 | 28 70 62 75 66 70 29 3b |fastmap |(pbufp);|
|00000ce0| 0a 58 20 20 0a 58 20 20 | 2f 2a 20 49 66 20 74 68 |.X .X |/* If th|
|00000cf0| 65 20 73 65 61 72 63 68 | 20 69 73 6e 27 74 20 74 |e search| isn't t|
|00000d00| 6f 20 62 65 20 61 20 62 | 61 63 6b 77 61 72 64 73 |o be a b|ackwards|
|00000d10| 20 6f 6e 65 2c 20 64 6f | 6e 27 74 20 77 61 73 74 | one, do|n't wast|
|00000d20| 65 20 74 69 6d 65 20 69 | 6e 20 61 0a 58 20 20 20 |e time i|n a.X |
|00000d30| 20 20 6c 6f 6e 67 20 73 | 65 61 72 63 68 20 66 6f | long s|earch fo|
|00000d40| 72 20 61 20 70 61 74 74 | 65 72 6e 20 74 68 61 74 |r a patt|ern that|
|00000d50| 20 73 61 79 73 20 69 74 | 20 69 73 20 61 6e 63 68 | says it| is anch|
|00000d60| 6f 72 65 64 2e 20 20 2a | 2f 0a 58 20 20 69 66 20 |ored. *|/.X if |
|00000d70| 28 70 62 75 66 70 2d 3e | 75 73 65 64 20 3e 20 30 |(pbufp->|used > 0|
|00000d80| 20 26 26 20 28 65 6e 75 | 6d 20 72 65 67 65 78 70 | && (enu|m regexp|
|00000d90| 63 6f 64 65 29 20 70 62 | 75 66 70 2d 3e 62 75 66 |code) pb|ufp->buf|
|00000da0| 66 65 72 5b 30 5d 20 3d | 3d 20 62 65 67 62 75 66 |fer[0] =|= begbuf|
|00000db0| 0a 58 20 20 20 20 20 20 | 26 26 20 72 61 6e 67 65 |.X |&& range|
|00000dc0| 20 3e 20 30 29 0a 58 20 | 20 20 20 7b 0a 58 20 20 | > 0).X | {.X |
|00000dd0| 20 20 20 20 69 66 20 28 | 73 74 61 72 74 70 6f 73 | if (|startpos|
|00000de0| 20 3e 20 30 29 0a 58 09 | 72 65 74 75 72 6e 20 2d | > 0).X.|return -|
|00000df0| 31 3b 0a 58 20 20 20 20 | 20 20 65 6c 73 65 0a 58 |1;.X | else.X|
|00000e00| 09 72 61 6e 67 65 20 3d | 20 31 3b 0a 58 20 20 20 |.range =| 1;.X |
|00000e10| 20 7d 0a 58 0a 58 20 20 | 77 68 69 6c 65 20 28 31 | }.X.X |while (1|
|00000e20| 29 0a 58 20 20 20 20 7b | 20 0a 58 20 20 20 20 20 |).X {| .X |
|00000e30| 20 2f 2a 20 49 66 20 61 | 20 66 61 73 74 6d 61 70 | /* If a| fastmap|
|00000e40| 20 69 73 20 73 75 70 70 | 6c 69 65 64 2c 20 73 6b | is supp|lied, sk|
|00000e50| 69 70 20 71 75 69 63 6b | 6c 79 20 6f 76 65 72 20 |ip quick|ly over |
|00000e60| 63 68 61 72 61 63 74 65 | 72 73 20 74 68 61 74 0a |characte|rs that.|
|00000e70| 58 20 20 20 20 20 20 20 | 20 20 63 61 6e 6e 6f 74 |X | cannot|
|00000e80| 20 70 6f 73 73 69 62 6c | 79 20 62 65 20 74 68 65 | possibl|y be the|
|00000e90| 20 73 74 61 72 74 20 6f | 66 20 61 20 6d 61 74 63 | start o|f a matc|
|00000ea0| 68 2e 20 20 4e 6f 74 65 | 2c 20 68 6f 77 65 76 65 |h. Note|, howeve|
|00000eb0| 72 2c 20 74 68 61 74 0a | 58 20 20 20 20 20 20 20 |r, that.|X |
|00000ec0| 20 20 69 66 20 74 68 65 | 20 70 61 74 74 65 72 6e | if the| pattern|
|00000ed0| 20 63 61 6e 20 70 6f 73 | 73 69 62 6c 79 20 6d 61 | can pos|sibly ma|
|00000ee0| 74 63 68 20 74 68 65 20 | 6e 75 6c 6c 20 73 74 72 |tch the |null str|
|00000ef0| 69 6e 67 2c 20 77 65 20 | 6d 75 73 74 0a 58 20 20 |ing, we |must.X |
|00000f00| 20 20 20 20 20 20 20 74 | 65 73 74 20 69 74 20 61 | t|est it a|
|00000f10| 74 20 65 61 63 68 20 73 | 74 61 72 74 69 6e 67 20 |t each s|tarting |
|00000f20| 70 6f 69 6e 74 20 73 6f | 20 74 68 61 74 20 77 65 |point so| that we|
|00000f30| 20 74 61 6b 65 20 74 68 | 65 20 66 69 72 73 74 20 | take th|e first |
|00000f40| 6e 75 6c 6c 0a 58 20 20 | 20 20 20 20 20 20 20 73 |null.X | s|
|00000f50| 74 72 69 6e 67 20 77 65 | 20 67 65 74 2e 20 20 2a |tring we| get. *|
|00000f60| 2f 0a 58 0a 58 20 20 20 | 20 20 20 69 66 20 28 66 |/.X.X | if (f|
|00000f70| 61 73 74 6d 61 70 20 26 | 26 20 73 74 61 72 74 70 |astmap &|& startp|
|00000f80| 6f 73 20 3c 20 74 6f 74 | 61 6c 5f 73 69 7a 65 20 |os < tot|al_size |
|00000f90| 26 26 20 70 62 75 66 70 | 2d 3e 63 61 6e 5f 62 65 |&& pbufp|->can_be|
|00000fa0| 5f 6e 75 6c 6c 20 21 3d | 20 31 29 0a 58 09 7b 0a |_null !=| 1).X.{.|
|00000fb0| 58 09 20 20 69 66 20 28 | 72 61 6e 67 65 20 3e 20 |X. if (|range > |
|00000fc0| 30 29 09 2f 2a 20 53 65 | 61 72 63 68 69 6e 67 20 |0)./* Se|arching |
|00000fd0| 66 6f 72 77 61 72 64 73 | 2e 20 20 2a 2f 0a 58 09 |forwards|. */.X.|
|00000fe0| 20 20 20 20 7b 0a 58 09 | 20 20 20 20 20 20 72 65 | {.X.| re|
|00000ff0| 67 69 73 74 65 72 20 69 | 6e 74 20 6c 69 6d 20 3d |gister i|nt lim =|
|00001000| 20 30 3b 0a 58 09 20 20 | 20 20 20 20 72 65 67 69 | 0;.X. | regi|
|00001010| 73 74 65 72 20 75 6e 73 | 69 67 6e 65 64 20 63 68 |ster uns|igned ch|
|00001020| 61 72 20 2a 70 3b 0a 58 | 09 20 20 20 20 20 20 69 |ar *p;.X|. i|
|00001030| 6e 74 20 69 72 61 6e 67 | 65 20 3d 20 72 61 6e 67 |nt irang|e = rang|
|00001040| 65 3b 0a 58 09 20 20 20 | 20 20 20 69 66 20 28 73 |e;.X. | if (s|
|00001050| 74 61 72 74 70 6f 73 20 | 3c 20 73 69 7a 65 31 20 |tartpos |< size1 |
|00001060| 26 26 20 73 74 61 72 74 | 70 6f 73 20 2b 20 72 61 |&& start|pos + ra|
|00001070| 6e 67 65 20 3e 3d 20 73 | 69 7a 65 31 29 0a 58 09 |nge >= s|ize1).X.|
|00001080| 09 6c 69 6d 20 3d 20 72 | 61 6e 67 65 20 2d 20 28 |.lim = r|ange - (|
|00001090| 73 69 7a 65 31 20 2d 20 | 73 74 61 72 74 70 6f 73 |size1 - |startpos|
|000010a0| 29 3b 0a 58 0a 58 09 20 | 20 20 20 20 20 70 20 3d |);.X.X. | p =|
|000010b0| 20 28 28 75 6e 73 69 67 | 6e 65 64 20 63 68 61 72 | ((unsig|ned char|
|000010c0| 20 2a 29 0a 58 09 09 20 | 20 20 26 28 73 74 61 72 | *).X.. | &(star|
|000010d0| 74 70 6f 73 20 3e 3d 20 | 73 69 7a 65 31 20 3f 20 |tpos >= |size1 ? |
|000010e0| 73 74 72 69 6e 67 32 20 | 2d 20 73 69 7a 65 31 20 |string2 |- size1 |
|000010f0| 3a 20 73 74 72 69 6e 67 | 31 29 5b 73 74 61 72 74 |: string|1)[start|
|00001100| 70 6f 73 5d 29 3b 0a 58 | 0a 58 20 20 20 20 20 20 |pos]);.X|.X |
|00001110| 20 20 20 20 20 20 20 20 | 77 68 69 6c 65 20 28 72 | |while (r|
|00001120| 61 6e 67 65 20 3e 20 6c | 69 6d 20 26 26 20 21 66 |ange > l|im && !f|
|00001130| 61 73 74 6d 61 70 5b 74 | 72 61 6e 73 6c 61 74 65 |astmap[t|ranslate|
|00001140| 20 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | .X | |
|00001150| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001160| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001170| 3f 20 74 72 61 6e 73 6c | 61 74 65 5b 2a 70 2b 2b |? transl|ate[*p++|
|00001180| 5d 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |].X | |
|00001190| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000011a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000011b0| 3a 20 2a 70 2b 2b 5d 29 | 0a 58 09 09 20 20 20 20 |: *p++])|.X.. |
|000011c0| 72 61 6e 67 65 2d 2d 3b | 0a 58 09 20 20 20 20 20 |range--;|.X. |
|000011d0| 20 73 74 61 72 74 70 6f | 73 20 2b 3d 20 69 72 61 | startpo|s += ira|
|000011e0| 6e 67 65 20 2d 20 72 61 | 6e 67 65 3b 0a 58 09 20 |nge - ra|nge;.X. |
|000011f0| 20 20 20 7d 0a 58 09 20 | 20 65 6c 73 65 09 09 09 | }.X. | else...|
|00001200| 09 2f 2a 20 53 65 61 72 | 63 68 69 6e 67 20 62 61 |./* Sear|ching ba|
|00001210| 63 6b 77 61 72 64 73 2e | 20 20 2a 2f 0a 58 09 20 |ckwards.| */.X. |
|00001220| 20 20 20 7b 0a 58 09 20 | 20 20 20 20 20 72 65 67 | {.X. | reg|
|00001230| 69 73 74 65 72 20 75 6e | 73 69 67 6e 65 64 20 63 |ister un|signed c|
|00001240| 68 61 72 20 63 3b 0a 58 | 0a 58 20 20 20 20 20 20 |har c;.X|.X |
|00001250| 20 20 20 20 20 20 20 20 | 69 66 20 28 73 74 72 69 | |if (stri|
|00001260| 6e 67 31 20 3d 3d 20 30 | 20 7c 7c 20 73 74 61 72 |ng1 == 0| || star|
|00001270| 74 70 6f 73 20 3e 3d 20 | 73 69 7a 65 31 29 0a 58 |tpos >= |size1).X|
|00001280| 09 09 63 20 3d 20 73 74 | 72 69 6e 67 32 5b 73 74 |..c = st|ring2[st|
|00001290| 61 72 74 70 6f 73 20 2d | 20 73 69 7a 65 31 5d 3b |artpos -| size1];|
|000012a0| 0a 58 09 20 20 20 20 20 | 20 65 6c 73 65 20 0a 58 |.X. | else .X|
|000012b0| 09 09 63 20 3d 20 73 74 | 72 69 6e 67 31 5b 73 74 |..c = st|ring1[st|
|000012c0| 61 72 74 70 6f 73 5d 3b | 0a 58 0a 58 20 20 20 20 |artpos];|.X.X |
|000012d0| 20 20 20 20 20 20 20 20 | 20 20 63 20 26 3d 20 30 | | c &= 0|
|000012e0| 78 66 66 3b 0a 58 09 20 | 20 20 20 20 20 69 66 20 |xff;.X. | if |
|000012f0| 28 74 72 61 6e 73 6c 61 | 74 65 20 3f 20 21 66 61 |(transla|te ? !fa|
|00001300| 73 74 6d 61 70 5b 74 72 | 61 6e 73 6c 61 74 65 5b |stmap[tr|anslate[|
|00001310| 63 5d 5d 20 3a 20 21 66 | 61 73 74 6d 61 70 5b 63 |c]] : !f|astmap[c|
|00001320| 5d 29 0a 58 09 09 67 6f | 74 6f 20 61 64 76 61 6e |]).X..go|to advan|
|00001330| 63 65 3b 0a 58 09 20 20 | 20 20 7d 0a 58 09 7d 0a |ce;.X. | }.X.}.|
|00001340| 58 0a 58 20 20 20 20 20 | 20 69 66 20 28 72 61 6e |X.X | if (ran|
|00001350| 67 65 20 3e 3d 20 30 20 | 26 26 20 73 74 61 72 74 |ge >= 0 |&& start|
|00001360| 70 6f 73 20 3d 3d 20 74 | 6f 74 61 6c 5f 73 69 7a |pos == t|otal_siz|
|00001370| 65 0a 58 09 20 20 26 26 | 20 66 61 73 74 6d 61 70 |e.X. &&| fastmap|
|00001380| 20 26 26 20 70 62 75 66 | 70 2d 3e 63 61 6e 5f 62 | && pbuf|p->can_b|
|00001390| 65 5f 6e 75 6c 6c 20 3d | 3d 20 30 29 0a 58 09 72 |e_null =|= 0).X.r|
|000013a0| 65 74 75 72 6e 20 2d 31 | 3b 0a 58 0a 58 20 20 20 |eturn -1|;.X.X |
|000013b0| 20 20 20 76 61 6c 20 3d | 20 72 65 5f 6d 61 74 63 | val =| re_matc|
|000013c0| 68 5f 32 20 28 70 62 75 | 66 70 2c 20 73 74 72 69 |h_2 (pbu|fp, stri|
|000013d0| 6e 67 31 2c 20 73 69 7a | 65 31 2c 20 73 74 72 69 |ng1, siz|e1, stri|
|000013e0| 6e 67 32 2c 20 73 69 7a | 65 32 2c 20 73 74 61 72 |ng2, siz|e2, star|
|000013f0| 74 70 6f 73 2c 0a 58 09 | 09 09 72 65 67 73 2c 20 |tpos,.X.|..regs, |
|00001400| 6d 73 74 6f 70 29 3b 0a | 58 20 20 20 20 20 20 69 |mstop);.|X i|
|00001410| 66 20 28 76 61 6c 20 3e | 3d 20 30 29 0a 58 09 72 |f (val >|= 0).X.r|
|00001420| 65 74 75 72 6e 20 73 74 | 61 72 74 70 6f 73 3b 0a |eturn st|artpos;.|
|00001430| 58 20 20 20 20 20 20 69 | 66 20 28 76 61 6c 20 3d |X i|f (val =|
|00001440| 3d 20 2d 32 29 0a 58 09 | 72 65 74 75 72 6e 20 2d |= -2).X.|return -|
|00001450| 32 3b 0a 58 0a 58 23 69 | 66 64 65 66 20 43 5f 41 |2;.X.X#i|fdef C_A|
|00001460| 4c 4c 4f 43 41 0a 58 20 | 20 20 20 20 20 61 6c 6c |LLOCA.X | all|
|00001470| 6f 63 61 20 28 30 29 3b | 0a 58 23 65 6e 64 69 66 |oca (0);|.X#endif|
|00001480| 20 2f 2a 20 43 5f 41 4c | 4c 4f 43 41 20 2a 2f 0a | /* C_AL|LOCA */.|
|00001490| 58 0a 58 20 20 20 20 61 | 64 76 61 6e 63 65 3a 0a |X.X a|dvance:.|
|000014a0| 58 20 20 20 20 20 20 69 | 66 20 28 21 72 61 6e 67 |X i|f (!rang|
|000014b0| 65 29 20 0a 58 20 20 20 | 20 20 20 20 20 62 72 65 |e) .X | bre|
|000014c0| 61 6b 3b 0a 58 20 20 20 | 20 20 20 65 6c 73 65 20 |ak;.X | else |
|000014d0| 69 66 20 28 72 61 6e 67 | 65 20 3e 20 30 29 20 0a |if (rang|e > 0) .|
|000014e0| 58 20 20 20 20 20 20 20 | 20 7b 0a 58 20 20 20 20 |X | {.X |
|000014f0| 20 20 20 20 20 20 72 61 | 6e 67 65 2d 2d 3b 20 0a | ra|nge--; .|
|00001500| 58 20 20 20 20 20 20 20 | 20 20 20 73 74 61 72 74 |X | start|
|00001510| 70 6f 73 2b 2b 3b 0a 58 | 20 20 20 20 20 20 20 20 |pos++;.X| |
|00001520| 7d 0a 58 20 20 20 20 20 | 20 65 6c 73 65 0a 58 20 |}.X | else.X |
|00001530| 20 20 20 20 20 20 20 7b | 0a 58 20 20 20 20 20 20 | {|.X |
|00001540| 20 20 20 20 72 61 6e 67 | 65 2b 2b 3b 20 0a 58 20 | rang|e++; .X |
|00001550| 20 20 20 20 20 20 20 20 | 20 73 74 61 72 74 70 6f | | startpo|
|00001560| 73 2d 2d 3b 0a 58 20 20 | 20 20 20 20 20 20 7d 0a |s--;.X | }.|
|00001570| 58 20 20 20 20 7d 0a 58 | 20 20 72 65 74 75 72 6e |X }.X| return|
|00001580| 20 2d 31 3b 0a 58 7d 0a | 58 0a 58 0a 58 0c 0a 58 | -1;.X}.|X.X.X..X|
|00001590| 23 69 66 6e 64 65 66 20 | 65 6d 61 63 73 20 20 20 |#ifndef |emacs |
|000015a0| 2f 2a 20 65 6d 61 63 73 | 20 6e 65 76 65 72 20 75 |/* emacs| never u|
|000015b0| 73 65 73 20 74 68 69 73 | 2e 20 20 2a 2f 0a 58 69 |ses this|. */.Xi|
|000015c0| 6e 74 0a 58 72 65 5f 6d | 61 74 63 68 20 28 70 62 |nt.Xre_m|atch (pb|
|000015d0| 75 66 70 2c 20 73 74 72 | 69 6e 67 2c 20 73 69 7a |ufp, str|ing, siz|
|000015e0| 65 2c 20 70 6f 73 2c 20 | 72 65 67 73 29 0a 58 20 |e, pos, |regs).X |
|000015f0| 20 20 20 20 73 74 72 75 | 63 74 20 72 65 5f 70 61 | stru|ct re_pa|
|00001600| 74 74 65 72 6e 5f 62 75 | 66 66 65 72 20 2a 70 62 |ttern_bu|ffer *pb|
|00001610| 75 66 70 3b 0a 58 20 20 | 20 20 20 63 68 61 72 20 |ufp;.X | char |
|00001620| 2a 73 74 72 69 6e 67 3b | 0a 58 20 20 20 20 20 69 |*string;|.X i|
|00001630| 6e 74 20 73 69 7a 65 2c | 20 70 6f 73 3b 0a 58 20 |nt size,| pos;.X |
|00001640| 20 20 20 20 73 74 72 75 | 63 74 20 72 65 5f 72 65 | stru|ct re_re|
|00001650| 67 69 73 74 65 72 73 20 | 2a 72 65 67 73 3b 0a 58 |gisters |*regs;.X|
|00001660| 7b 0a 58 20 20 72 65 74 | 75 72 6e 20 72 65 5f 6d |{.X ret|urn re_m|
|00001670| 61 74 63 68 5f 32 20 28 | 70 62 75 66 70 2c 20 28 |atch_2 (|pbufp, (|
|00001680| 63 68 61 72 20 2a 29 20 | 30 2c 20 30 2c 20 73 74 |char *) |0, 0, st|
|00001690| 72 69 6e 67 2c 20 73 69 | 7a 65 2c 20 70 6f 73 2c |ring, si|ze, pos,|
|000016a0| 20 72 65 67 73 2c 20 73 | 69 7a 65 29 3b 20 0a 58 | regs, s|ize); .X|
|000016b0| 7d 0a 58 23 65 6e 64 69 | 66 20 2f 2a 20 6e 6f 74 |}.X#endi|f /* not|
|000016c0| 20 65 6d 61 63 73 20 2a | 2f 0a 58 0a 58 0a 58 2f | emacs *|/.X.X.X/|
|000016d0| 2a 20 54 68 65 20 66 6f | 6c 6c 6f 77 69 6e 67 20 |* The fo|llowing |
|000016e0| 61 72 65 20 75 73 65 64 | 20 66 6f 72 20 72 65 5f |are used| for re_|
|000016f0| 6d 61 74 63 68 5f 32 2c | 20 64 65 66 69 6e 65 64 |match_2,| defined|
|00001700| 20 62 65 6c 6f 77 3a 20 | 20 2a 2f 0a 58 0a 58 2f | below: | */.X.X/|
|00001710| 2a 20 52 6f 75 67 68 6c | 79 20 74 68 65 20 6d 61 |* Roughl|y the ma|
|00001720| 78 69 6d 75 6d 20 6e 75 | 6d 62 65 72 20 6f 66 20 |ximum nu|mber of |
|00001730| 66 61 69 6c 75 72 65 20 | 70 6f 69 6e 74 73 20 6f |failure |points o|
|00001740| 6e 20 74 68 65 20 73 74 | 61 63 6b 2e 20 20 57 6f |n the st|ack. Wo|
|00001750| 75 6c 64 20 62 65 0a 58 | 20 20 20 65 78 61 63 74 |uld be.X| exact|
|00001760| 6c 79 20 74 68 61 74 20 | 69 66 20 61 6c 77 61 79 |ly that |if alway|
|00001770| 73 20 70 75 73 68 65 64 | 20 4d 41 58 5f 4e 55 4d |s pushed| MAX_NUM|
|00001780| 5f 46 41 49 4c 55 52 45 | 5f 49 54 45 4d 53 20 65 |_FAILURE|_ITEMS e|
|00001790| 61 63 68 20 74 69 6d 65 | 20 77 65 20 66 61 69 6c |ach time| we fail|
|000017a0| 65 64 2e 20 20 2a 2f 0a | 58 20 20 20 0a 58 69 6e |ed. */.|X .Xin|
|000017b0| 74 20 72 65 5f 6d 61 78 | 5f 66 61 69 6c 75 72 65 |t re_max|_failure|
|000017c0| 73 20 3d 20 32 30 30 30 | 3b 0a 58 0a 58 2f 2a 20 |s = 2000|;.X.X/* |
|000017d0| 52 6f 75 74 69 6e 65 20 | 75 73 65 64 20 62 79 20 |Routine |used by |
|000017e0| 72 65 5f 6d 61 74 63 68 | 5f 32 2e 20 20 2a 2f 0a |re_match|_2. */.|
|000017f0| 58 73 74 61 74 69 63 20 | 69 6e 74 20 62 63 6d 70 |Xstatic |int bcmp|
|00001800| 5f 74 72 61 6e 73 6c 61 | 74 65 20 28 29 3b 0a 58 |_transla|te ();.X|
|00001810| 0a 58 0a 58 2f 2a 20 53 | 74 72 75 63 74 75 72 65 |.X.X/* S|tructure|
|00001820| 20 61 6e 64 20 61 63 63 | 65 73 73 69 6e 67 20 6d | and acc|essing m|
|00001830| 61 63 72 6f 73 20 75 73 | 65 64 20 69 6e 20 72 65 |acros us|ed in re|
|00001840| 5f 6d 61 74 63 68 5f 32 | 3a 20 20 2a 2f 0a 58 0a |_match_2|: */.X.|
|00001850| 58 73 74 72 75 63 74 20 | 72 65 67 69 73 74 65 72 |Xstruct |register|
|00001860| 5f 69 6e 66 6f 0a 58 7b | 0a 58 20 20 75 6e 73 69 |_info.X{|.X unsi|
|00001870| 67 6e 65 64 20 69 73 5f | 61 63 74 69 76 65 20 3a |gned is_|active :|
|00001880| 20 31 3b 0a 58 20 20 75 | 6e 73 69 67 6e 65 64 20 | 1;.X u|nsigned |
|00001890| 6d 61 74 63 68 65 64 5f | 73 6f 6d 65 74 68 69 6e |matched_|somethin|
|000018a0| 67 20 3a 20 31 3b 0a 58 | 7d 3b 0a 58 0a 58 23 64 |g : 1;.X|};.X.X#d|
|000018b0| 65 66 69 6e 65 20 49 53 | 5f 41 43 54 49 56 45 28 |efine IS|_ACTIVE(|
|000018c0| 52 29 20 20 28 28 52 29 | 2e 69 73 5f 61 63 74 69 |R) ((R)|.is_acti|
|000018d0| 76 65 29 0a 58 23 64 65 | 66 69 6e 65 20 4d 41 54 |ve).X#de|fine MAT|
|000018e0| 43 48 45 44 5f 53 4f 4d | 45 54 48 49 4e 47 28 52 |CHED_SOM|ETHING(R|
|000018f0| 29 20 20 28 28 52 29 2e | 6d 61 74 63 68 65 64 5f |) ((R).|matched_|
|00001900| 73 6f 6d 65 74 68 69 6e | 67 29 0a 58 0a 58 0a 58 |somethin|g).X.X.X|
|00001910| 2f 2a 20 4d 61 63 72 6f | 73 20 75 73 65 64 20 62 |/* Macro|s used b|
|00001920| 79 20 72 65 5f 6d 61 74 | 63 68 5f 32 3a 20 20 2a |y re_mat|ch_2: *|
|00001930| 2f 0a 58 0a 58 0a 58 2f | 2a 20 49 2e 65 2e 2c 20 |/.X.X.X/|* I.e., |
|00001940| 72 65 67 73 74 61 72 74 | 2c 20 72 65 67 65 6e 64 |regstart|, regend|
|00001950| 2c 20 61 6e 64 20 72 65 | 67 5f 69 6e 66 6f 2e 20 |, and re|g_info. |
|00001960| 20 2a 2f 0a 58 0a 58 23 | 64 65 66 69 6e 65 20 4e | */.X.X#|define N|
|00001970| 55 4d 5f 52 45 47 5f 49 | 54 45 4d 53 20 20 33 0a |UM_REG_I|TEMS 3.|
|00001980| 58 0a 58 2f 2a 20 57 65 | 20 70 75 73 68 20 61 74 |X.X/* We| push at|
|00001990| 20 6d 6f 73 74 20 74 68 | 69 73 20 6d 61 6e 79 20 | most th|is many |
|000019a0| 74 68 69 6e 67 73 20 6f | 6e 20 74 68 65 20 73 74 |things o|n the st|
|000019b0| 61 63 6b 20 77 68 65 6e | 65 76 65 72 20 77 65 0a |ack when|ever we.|
|000019c0| 58 20 20 20 66 61 69 6c | 2e 20 20 54 68 65 20 60 |X fail|. The `|
|000019d0| 2b 20 32 27 20 72 65 66 | 65 72 73 20 74 6f 20 50 |+ 2' ref|ers to P|
|000019e0| 41 54 54 45 52 4e 5f 50 | 4c 41 43 45 20 61 6e 64 |ATTERN_P|LACE and|
|000019f0| 20 53 54 52 49 4e 47 5f | 50 4c 41 43 45 2c 20 77 | STRING_|PLACE, w|
|00001a00| 68 69 63 68 20 61 72 65 | 0a 58 20 20 20 61 72 67 |hich are|.X arg|
|00001a10| 75 6d 65 6e 74 73 20 74 | 6f 20 74 68 65 20 50 55 |uments t|o the PU|
|00001a20| 53 48 5f 46 41 49 4c 55 | 52 45 5f 50 4f 49 4e 54 |SH_FAILU|RE_POINT|
|00001a30| 20 6d 61 63 72 6f 2e 20 | 20 2a 2f 0a 58 0a 58 23 | macro. | */.X.X#|
|00001a40| 64 65 66 69 6e 65 20 4d | 41 58 5f 4e 55 4d 5f 46 |define M|AX_NUM_F|
|00001a50| 41 49 4c 55 52 45 5f 49 | 54 45 4d 53 20 20 20 28 |AILURE_I|TEMS (|
|00001a60| 52 45 5f 4e 52 45 47 53 | 20 2a 20 4e 55 4d 5f 52 |RE_NREGS| * NUM_R|
|00001a70| 45 47 5f 49 54 45 4d 53 | 20 2b 20 32 29 0a 58 0a |EG_ITEMS| + 2).X.|
|00001a80| 58 0a 58 2f 2a 20 57 65 | 20 70 75 73 68 20 74 68 |X.X/* We| push th|
|00001a90| 69 73 20 6d 61 6e 79 20 | 74 68 69 6e 67 73 20 6f |is many |things o|
|00001aa0| 6e 20 74 68 65 20 73 74 | 61 63 6b 20 77 68 65 6e |n the st|ack when|
|00001ab0| 65 76 65 72 20 77 65 20 | 66 61 69 6c 2e 20 20 2a |ever we |fail. *|
|00001ac0| 2f 0a 58 0a 58 23 64 65 | 66 69 6e 65 20 4e 55 4d |/.X.X#de|fine NUM|
|00001ad0| 5f 46 41 49 4c 55 52 45 | 5f 49 54 45 4d 53 20 20 |_FAILURE|_ITEMS |
|00001ae0| 28 6c 61 73 74 5f 75 73 | 65 64 5f 72 65 67 20 2a |(last_us|ed_reg *|
|00001af0| 20 4e 55 4d 5f 52 45 47 | 5f 49 54 45 4d 53 20 2b | NUM_REG|_ITEMS +|
|00001b00| 20 32 29 0a 58 0a 58 0a | 58 2f 2a 20 54 68 69 73 | 2).X.X.|X/* This|
|00001b10| 20 70 75 73 68 65 73 20 | 6d 6f 73 74 20 6f 66 20 | pushes |most of |
|00001b20| 74 68 65 20 69 6e 66 6f | 72 6d 61 74 69 6f 6e 20 |the info|rmation |
|00001b30| 61 62 6f 75 74 20 74 68 | 65 20 63 75 72 72 65 6e |about th|e curren|
|00001b40| 74 20 73 74 61 74 65 20 | 77 65 20 77 69 6c 6c 20 |t state |we will |
|00001b50| 77 61 6e 74 0a 58 20 20 | 20 69 66 20 77 65 20 65 |want.X | if we e|
|00001b60| 76 65 72 20 66 61 69 6c | 20 62 61 63 6b 20 74 6f |ver fail| back to|
|00001b70| 20 69 74 2e 20 20 2a 2f | 0a 58 0a 58 23 64 65 66 | it. */|.X.X#def|
|00001b80| 69 6e 65 20 50 55 53 48 | 5f 46 41 49 4c 55 52 45 |ine PUSH|_FAILURE|
|00001b90| 5f 50 4f 49 4e 54 28 70 | 61 74 74 65 72 6e 5f 70 |_POINT(p|attern_p|
|00001ba0| 6c 61 63 65 2c 20 73 74 | 72 69 6e 67 5f 70 6c 61 |lace, st|ring_pla|
|00001bb0| 63 65 29 09 09 09 5c 0a | 58 20 20 7b 09 09 09 09 |ce)...\.|X {....|
|00001bc0| 09 09 09 09 09 5c 0a 58 | 20 20 20 20 73 68 6f 72 |.....\.X| shor|
|00001bd0| 74 20 6c 61 73 74 5f 75 | 73 65 64 5f 72 65 67 2c |t last_u|sed_reg,|
|00001be0| 20 74 68 69 73 5f 72 65 | 67 3b 09 09 09 09 09 5c | this_re|g;.....\|
|00001bf0| 0a 58 09 09 09 09 09 09 | 09 09 09 5c 0a 58 20 20 |.X......|...\.X |
|00001c00| 20 20 2f 2a 20 46 69 6e | 64 20 6f 75 74 20 68 6f | /* Fin|d out ho|
|00001c10| 77 20 6d 61 6e 79 20 72 | 65 67 69 73 74 65 72 73 |w many r|egisters|
|00001c20| 20 61 72 65 20 61 63 74 | 69 76 65 20 6f 72 20 68 | are act|ive or h|
|00001c30| 61 76 65 20 62 65 65 6e | 20 6d 61 74 63 68 65 64 |ave been| matched|
|00001c40| 2e 09 5c 0a 58 20 20 20 | 20 20 20 20 28 41 73 69 |..\.X | (Asi|
|00001c50| 64 65 20 66 72 6f 6d 20 | 72 65 67 69 73 74 65 72 |de from |register|
|00001c60| 20 7a 65 72 6f 2c 20 77 | 68 69 63 68 20 69 73 20 | zero, w|hich is |
|00001c70| 6f 6e 6c 79 20 73 65 74 | 20 61 74 20 74 68 65 20 |only set| at the |
|00001c80| 65 6e 64 2e 29 20 20 2a | 2f 09 5c 0a 58 20 20 20 |end.) *|/.\.X |
|00001c90| 20 66 6f 72 20 28 6c 61 | 73 74 5f 75 73 65 64 5f | for (la|st_used_|
|00001ca0| 72 65 67 20 3d 20 52 45 | 5f 4e 52 45 47 53 20 2d |reg = RE|_NREGS -|
|00001cb0| 20 31 3b 20 6c 61 73 74 | 5f 75 73 65 64 5f 72 65 | 1; last|_used_re|
|00001cc0| 67 20 3e 20 30 3b 20 6c | 61 73 74 5f 75 73 65 64 |g > 0; l|ast_used|
|00001cd0| 5f 72 65 67 2d 2d 29 5c | 0a 58 20 20 20 20 20 20 |_reg--)\|.X |
|00001ce0| 69 66 20 28 72 65 67 73 | 74 61 72 74 5b 6c 61 73 |if (regs|tart[las|
|00001cf0| 74 5f 75 73 65 64 5f 72 | 65 67 5d 20 21 3d 20 28 |t_used_r|eg] != (|
|00001d00| 75 6e 73 69 67 6e 65 64 | 20 63 68 61 72 20 2a 29 |unsigned| char *)|
|00001d10| 20 2d 31 29 09 09 5c 0a | 58 20 20 20 20 20 20 20 | -1)..\.|X |
|00001d20| 20 62 72 65 61 6b 3b 09 | 09 09 09 09 09 09 09 5c | break;.|.......\|
|00001d30| 0a 58 09 09 09 09 09 09 | 09 09 09 5c 0a 58 20 20 |.X......|...\.X |
|00001d40| 20 20 69 66 20 28 73 74 | 61 63 6b 65 20 2d 20 73 | if (st|acke - s|
|00001d50| 74 61 63 6b 70 20 3c 20 | 4e 55 4d 5f 46 41 49 4c |tackp < |NUM_FAIL|
|00001d60| 55 52 45 5f 49 54 45 4d | 53 29 09 09 09 09 5c 0a |URE_ITEM|S)....\.|
|00001d70| 58 20 20 20 20 20 20 7b | 09 09 09 09 09 09 09 09 |X {|........|
|00001d80| 09 5c 0a 58 09 75 6e 73 | 69 67 6e 65 64 20 63 68 |.\.X.uns|igned ch|
|00001d90| 61 72 20 2a 2a 73 74 61 | 63 6b 78 3b 09 09 09 09 |ar **sta|ckx;....|
|00001da0| 09 09 5c 0a 58 09 69 66 | 20 28 73 74 61 63 6b 65 |..\.X.if| (stacke|
|00001db0| 20 2d 20 73 74 61 63 6b | 62 20 3e 20 72 65 5f 6d | - stack|b > re_m|
|00001dc0| 61 78 5f 66 61 69 6c 75 | 72 65 73 20 2a 20 4d 41 |ax_failu|res * MA|
|00001dd0| 58 5f 4e 55 4d 5f 46 41 | 49 4c 55 52 45 5f 49 54 |X_NUM_FA|ILURE_IT|
|00001de0| 45 4d 53 29 09 5c 0a 58 | 09 20 20 72 65 74 75 72 |EMS).\.X|. retur|
|00001df0| 6e 20 2d 32 3b 09 09 09 | 09 09 09 09 5c 0a 58 09 |n -2;...|....\.X.|
|00001e00| 09 09 09 09 09 09 09 09 | 5c 0a 58 20 20 20 20 20 |........|\.X |
|00001e10| 20 20 20 2f 2a 20 52 6f | 75 67 68 6c 79 20 64 6f | /* Ro|ughly do|
|00001e20| 75 62 6c 65 20 74 68 65 | 20 73 69 7a 65 20 6f 66 |uble the| size of|
|00001e30| 20 74 68 65 20 73 74 61 | 63 6b 2e 20 20 2a 2f 09 | the sta|ck. */.|
|00001e40| 09 09 5c 0a 58 20 20 20 | 20 20 20 20 20 73 74 61 |..\.X | sta|
|00001e50| 63 6b 78 20 3d 20 28 75 | 6e 73 69 67 6e 65 64 20 |ckx = (u|nsigned |
|00001e60| 63 68 61 72 20 2a 2a 29 | 20 61 6c 6c 6f 63 61 20 |char **)| alloca |
|00001e70| 28 32 20 2a 20 4d 41 58 | 5f 4e 55 4d 5f 46 41 49 |(2 * MAX|_NUM_FAI|
|00001e80| 4c 55 52 45 5f 49 54 45 | 4d 53 09 5c 0a 58 09 09 |LURE_ITE|MS.\.X..|
|00001e90| 09 09 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 20 |.. | * |
|00001ea0| 28 73 74 61 63 6b 65 20 | 2d 20 73 74 61 63 6b 62 |(stacke |- stackb|
|00001eb0| 29 09 09 5c 0a 58 20 20 | 20 20 20 20 20 20 20 20 |)..\.X | |
|00001ec0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001ed0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00001ee0| 20 20 2a 20 73 69 7a 65 | 6f 66 20 28 75 6e 73 69 | * size|of (unsi|
|00001ef0| 67 6e 65 64 20 63 68 61 | 72 20 2a 29 29 3b 5c 0a |gned cha|r *));\.|
|00001f00| 58 09 2f 2a 20 4f 6e 6c | 79 20 63 6f 70 79 20 77 |X./* Onl|y copy w|
|00001f10| 68 61 74 20 69 73 20 69 | 6e 20 75 73 65 2e 20 20 |hat is i|n use. |
|00001f20| 2a 2f 09 09 09 09 5c 0a | 58 20 20 20 20 20 20 20 |*/....\.|X |
|00001f30| 20 62 63 6f 70 79 20 28 | 73 74 61 63 6b 62 2c 20 | bcopy (|stackb, |
|00001f40| 73 74 61 63 6b 78 2c 20 | 28 73 74 61 63 6b 70 20 |stackx, |(stackp |
|00001f50| 2d 20 73 74 61 63 6b 62 | 29 20 2a 20 73 69 7a 65 |- stackb|) * size|
|00001f60| 6f 66 20 28 63 68 61 72 | 20 2a 29 29 3b 09 5c 0a |of (char| *));.\.|
|00001f70| 58 09 73 74 61 63 6b 70 | 20 3d 20 73 74 61 63 6b |X.stackp| = stack|
|00001f80| 78 20 2b 20 28 73 74 61 | 63 6b 70 20 2d 20 73 74 |x + (sta|ckp - st|
|00001f90| 61 63 6b 62 29 3b 09 09 | 09 09 5c 0a 58 09 73 74 |ackb);..|..\.X.st|
|00001fa0| 61 63 6b 62 20 3d 20 73 | 74 61 63 6b 78 3b 09 09 |ackb = s|tackx;..|
|00001fb0| 09 09 09 09 5c 0a 58 09 | 73 74 61 63 6b 65 20 3d |....\.X.|stacke =|
|00001fc0| 20 73 74 61 63 6b 62 20 | 2b 20 32 20 2a 20 4d 41 | stackb |+ 2 * MA|
|00001fd0| 58 5f 4e 55 4d 5f 46 41 | 49 4c 55 52 45 5f 49 54 |X_NUM_FA|ILURE_IT|
|00001fe0| 45 4d 53 20 2a 20 28 73 | 74 61 63 6b 65 20 2d 20 |EMS * (s|tacke - |
|00001ff0| 73 74 61 63 6b 62 29 3b | 5c 0a 58 20 20 20 20 20 |stackb);|\.X |
|00002000| 20 7d 09 09 09 09 09 09 | 09 09 09 5c 0a 58 09 09 | }......|...\.X..|
|00002010| 09 09 09 09 09 09 09 5c | 0a 58 20 20 20 20 2f 2a |.......\|.X /*|
|00002020| 20 4e 6f 77 20 70 75 73 | 68 20 74 68 65 20 69 6e | Now pus|h the in|
|00002030| 66 6f 20 66 6f 72 20 65 | 61 63 68 20 6f 66 20 74 |fo for e|ach of t|
|00002040| 68 6f 73 65 20 72 65 67 | 69 73 74 65 72 73 2e 20 |hose reg|isters. |
|00002050| 20 2a 2f 09 09 5c 0a 58 | 20 20 20 20 66 6f 72 20 | */..\.X| for |
|00002060| 28 74 68 69 73 5f 72 65 | 67 20 3d 20 31 3b 20 74 |(this_re|g = 1; t|
|00002070| 68 69 73 5f 72 65 67 20 | 3c 3d 20 6c 61 73 74 5f |his_reg |<= last_|
|00002080| 75 73 65 64 5f 72 65 67 | 3b 20 74 68 69 73 5f 72 |used_reg|; this_r|
|00002090| 65 67 2b 2b 29 09 09 5c | 0a 58 20 20 20 20 20 20 |eg++)..\|.X |
|000020a0| 7b 09 09 09 09 09 09 09 | 09 09 5c 0a 58 20 20 20 |{.......|..\.X |
|000020b0| 20 20 20 20 20 2a 73 74 | 61 63 6b 70 2b 2b 20 3d | *st|ackp++ =|
|000020c0| 20 72 65 67 73 74 61 72 | 74 5b 74 68 69 73 5f 72 | regstar|t[this_r|
|000020d0| 65 67 5d 3b 09 09 09 09 | 09 5c 0a 58 20 20 20 20 |eg];....|.\.X |
|000020e0| 20 20 20 20 2a 73 74 61 | 63 6b 70 2b 2b 20 3d 20 | *sta|ckp++ = |
|000020f0| 72 65 67 65 6e 64 5b 74 | 68 69 73 5f 72 65 67 5d |regend[t|his_reg]|
|00002100| 3b 09 09 09 09 09 5c 0a | 58 20 20 20 20 20 20 20 |;.....\.|X |
|00002110| 20 2a 73 74 61 63 6b 70 | 2b 2b 20 3d 20 28 75 6e | *stackp|++ = (un|
|00002120| 73 69 67 6e 65 64 20 63 | 68 61 72 20 2a 29 20 26 |signed c|har *) &|
|00002130| 72 65 67 5f 69 6e 66 6f | 5b 74 68 69 73 5f 72 65 |reg_info|[this_re|
|00002140| 67 5d 3b 09 09 5c 0a 58 | 20 20 20 20 20 20 7d 09 |g];..\.X| }.|
|00002150| 09 09 09 09 09 09 09 09 | 5c 0a 58 09 09 09 09 09 |........|\.X.....|
|00002160| 09 09 09 09 5c 0a 58 20 | 20 20 20 2f 2a 20 50 75 |....\.X | /* Pu|
|00002170| 73 68 20 68 6f 77 20 6d | 61 6e 79 20 72 65 67 69 |sh how m|any regi|
|00002180| 73 74 65 72 73 20 77 65 | 20 73 61 76 65 64 2e 20 |sters we| saved. |
|00002190| 20 2a 2f 09 09 09 09 5c | 0a 58 20 20 20 20 2a 73 | */....\|.X *s|
|000021a0| 74 61 63 6b 70 2b 2b 20 | 3d 20 28 75 6e 73 69 67 |tackp++ |= (unsig|
|000021b0| 6e 65 64 20 63 68 61 72 | 20 2a 29 20 6c 61 73 74 |ned char| *) last|
|000021c0| 5f 75 73 65 64 5f 72 65 | 67 3b 09 09 09 5c 0a 58 |_used_re|g;...\.X|
|000021d0| 09 09 09 09 09 09 09 09 | 09 5c 0a 58 20 20 20 20 |........|.\.X |
|000021e0| 2a 73 74 61 63 6b 70 2b | 2b 20 3d 20 70 61 74 74 |*stackp+|+ = patt|
|000021f0| 65 72 6e 5f 70 6c 61 63 | 65 3b 20 20 20 20 20 20 |ern_plac|e; |
|00002200| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002210| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002220| 20 20 20 20 5c 0a 58 20 | 20 20 20 2a 73 74 61 63 | \.X | *stac|
|00002230| 6b 70 2b 2b 20 3d 20 73 | 74 72 69 6e 67 5f 70 6c |kp++ = s|tring_pl|
|00002240| 61 63 65 3b 20 20 20 20 | 20 20 20 20 20 20 20 20 |ace; | |
|00002250| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002260| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 5c | | \|
|00002270| 0a 58 20 20 7d 0a 58 20 | 20 0a 58 0a 58 2f 2a 20 |.X }.X | .X.X/* |
|00002280| 54 68 69 73 20 70 6f 70 | 73 20 77 68 61 74 20 50 |This pop|s what P|
|00002290| 55 53 48 5f 46 41 49 4c | 55 52 45 5f 50 4f 49 4e |USH_FAIL|URE_POIN|
|000022a0| 54 20 70 75 73 68 65 73 | 2e 20 20 2a 2f 0a 58 0a |T pushes|. */.X.|
|000022b0| 58 23 64 65 66 69 6e 65 | 20 50 4f 50 5f 46 41 49 |X#define| POP_FAI|
|000022c0| 4c 55 52 45 5f 50 4f 49 | 4e 54 28 29 09 09 09 09 |LURE_POI|NT()....|
|000022d0| 09 09 5c 0a 58 20 20 7b | 09 09 09 09 09 09 09 09 |..\.X {|........|
|000022e0| 09 5c 0a 58 20 20 20 20 | 69 6e 74 20 74 65 6d 70 |.\.X |int temp|
|000022f0| 3b 09 09 09 09 09 09 09 | 09 5c 0a 58 20 20 20 20 |;.......|.\.X |
|00002300| 73 74 61 63 6b 70 20 2d | 3d 20 32 3b 09 09 2f 2a |stackp -|= 2;../*|
|00002310| 20 52 65 6d 6f 76 65 20 | 66 61 69 6c 75 72 65 20 | Remove |failure |
|00002320| 70 6f 69 6e 74 73 2e 20 | 20 2a 2f 09 09 5c 0a 58 |points. | */..\.X|
|00002330| 20 20 20 20 74 65 6d 70 | 20 3d 20 28 69 6e 74 29 | temp| = (int)|
|00002340| 20 2a 2d 2d 73 74 61 63 | 6b 70 3b 09 2f 2a 20 48 | *--stac|kp;./* H|
|00002350| 6f 77 20 6d 61 6e 79 20 | 72 65 67 73 20 70 75 73 |ow many |regs pus|
|00002360| 68 65 64 2e 20 20 2a 2f | 09 20 20 20 20 20 20 20 |hed. */|. |
|00002370| 20 5c 0a 58 20 20 20 20 | 74 65 6d 70 20 2a 3d 20 | \.X |temp *= |
|00002380| 4e 55 4d 5f 52 45 47 5f | 49 54 45 4d 53 3b 09 2f |NUM_REG_|ITEMS;./|
|00002390| 2a 20 48 6f 77 20 6d 75 | 63 68 20 74 6f 20 74 61 |* How mu|ch to ta|
|000023a0| 6b 65 20 6f 66 66 20 74 | 68 65 20 73 74 61 63 6b |ke off t|he stack|
|000023b0| 2e 20 20 2a 2f 09 5c 0a | 58 20 20 20 20 73 74 61 |. */.\.|X sta|
|000023c0| 63 6b 70 20 2d 3d 20 74 | 65 6d 70 3b 20 09 09 2f |ckp -= t|emp; ../|
|000023d0| 2a 20 52 65 6d 6f 76 65 | 20 74 68 65 20 72 65 67 |* Remove| the reg|
|000023e0| 69 73 74 65 72 20 69 6e | 66 6f 2e 20 20 2a 2f 09 |ister in|fo. */.|
|000023f0| 5c 0a 58 20 20 7d 0a 58 | 0a 58 0a 58 23 64 65 66 |\.X }.X|.X.X#def|
|00002400| 69 6e 65 20 4d 41 54 43 | 48 49 4e 47 5f 49 4e 5f |ine MATC|HING_IN_|
|00002410| 46 49 52 53 54 5f 53 54 | 52 49 4e 47 20 20 28 64 |FIRST_ST|RING (d|
|00002420| 65 6e 64 20 3d 3d 20 65 | 6e 64 5f 6d 61 74 63 68 |end == e|nd_match|
|00002430| 5f 31 29 0a 58 0a 58 2f | 2a 20 49 73 20 74 72 75 |_1).X.X/|* Is tru|
|00002440| 65 20 69 66 20 74 68 65 | 72 65 20 69 73 20 61 20 |e if the|re is a |
|00002450| 66 69 72 73 74 20 73 74 | 72 69 6e 67 20 61 6e 64 |first st|ring and|
|00002460| 20 69 66 20 50 54 52 20 | 69 73 20 70 6f 69 6e 74 | if PTR |is point|
|00002470| 69 6e 67 20 61 6e 79 77 | 68 65 72 65 0a 58 20 20 |ing anyw|here.X |
|00002480| 20 69 6e 73 69 64 65 20 | 69 74 20 6f 72 20 6a 75 | inside |it or ju|
|00002490| 73 74 20 70 61 73 74 20 | 74 68 65 20 65 6e 64 2e |st past |the end.|
|000024a0| 20 20 2a 2f 0a 58 20 20 | 20 0a 58 23 64 65 66 69 | */.X | .X#defi|
|000024b0| 6e 65 20 49 53 5f 49 4e | 5f 46 49 52 53 54 5f 53 |ne IS_IN|_FIRST_S|
|000024c0| 54 52 49 4e 47 28 70 74 | 72 29 20 09 09 09 09 09 |TRING(pt|r) .....|
|000024d0| 5c 0a 58 09 28 73 69 7a | 65 31 20 26 26 20 73 74 |\.X.(siz|e1 && st|
|000024e0| 72 69 6e 67 31 20 3c 3d | 20 28 70 74 72 29 20 26 |ring1 <=| (ptr) &|
|000024f0| 26 20 28 70 74 72 29 20 | 3c 3d 20 73 74 72 69 6e |& (ptr) |<= strin|
|00002500| 67 31 20 2b 20 73 69 7a | 65 31 29 0a 58 0a 58 2f |g1 + siz|e1).X.X/|
|00002510| 2a 20 43 61 6c 6c 20 62 | 65 66 6f 72 65 20 66 65 |* Call b|efore fe|
|00002520| 74 63 68 69 6e 67 20 61 | 20 63 68 61 72 61 63 74 |tching a| charact|
|00002530| 65 72 20 77 69 74 68 20 | 2a 64 2e 20 20 54 68 69 |er with |*d. Thi|
|00002540| 73 20 73 77 69 74 63 68 | 65 73 20 6f 76 65 72 20 |s switch|es over |
|00002550| 74 6f 0a 58 20 20 20 73 | 74 72 69 6e 67 32 20 69 |to.X s|tring2 i|
|00002560| 66 20 6e 65 63 65 73 73 | 61 72 79 2e 20 20 2a 2f |f necess|ary. */|
|00002570| 0a 58 0a 58 23 64 65 66 | 69 6e 65 20 50 52 45 46 |.X.X#def|ine PREF|
|00002580| 45 54 43 48 09 09 09 09 | 09 09 09 5c 0a 58 20 77 |ETCH....|...\.X w|
|00002590| 68 69 6c 65 20 28 64 20 | 3d 3d 20 64 65 6e 64 29 |hile (d |== dend)|
|000025a0| 09 09 09 09 09 09 20 20 | 20 20 09 5c 0a 58 20 20 |...... | .\.X |
|000025b0| 7b 09 09 09 09 09 09 09 | 09 09 5c 0a 58 20 20 20 |{.......|..\.X |
|000025c0| 20 2f 2a 20 65 6e 64 20 | 6f 66 20 73 74 72 69 6e | /* end |of strin|
|000025d0| 67 32 20 3d 3e 20 66 61 | 69 6c 2e 20 20 2a 2f 09 |g2 => fa|il. */.|
|000025e0| 09 09 09 09 5c 0a 58 20 | 20 20 20 69 66 20 28 64 |....\.X | if (d|
|000025f0| 65 6e 64 20 3d 3d 20 65 | 6e 64 5f 6d 61 74 63 68 |end == e|nd_match|
|00002600| 5f 32 29 20 09 09 09 09 | 09 09 5c 0a 58 20 20 20 |_2) ....|..\.X |
|00002610| 20 20 20 67 6f 74 6f 20 | 66 61 69 6c 3b 09 09 09 | goto |fail;...|
|00002620| 09 09 09 09 5c 0a 58 20 | 20 20 20 2f 2a 20 65 6e |....\.X | /* en|
|00002630| 64 20 6f 66 20 73 74 72 | 69 6e 67 31 20 3d 3e 20 |d of str|ing1 => |
|00002640| 61 64 76 61 6e 63 65 20 | 74 6f 20 73 74 72 69 6e |advance |to strin|
|00002650| 67 32 2e 20 20 2a 2f 20 | 09 09 09 5c 0a 58 20 20 |g2. */ |...\.X |
|00002660| 20 20 64 20 3d 20 73 74 | 72 69 6e 67 32 3b 09 09 | d = st|ring2;..|
|00002670| 09 09 09 09 20 20 20 20 | 20 20 20 20 5c 0a 58 20 |.... | \.X |
|00002680| 20 20 20 64 65 6e 64 20 | 3d 20 65 6e 64 5f 6d 61 | dend |= end_ma|
|00002690| 74 63 68 5f 32 3b 09 09 | 09 09 09 09 09 5c 0a 58 |tch_2;..|.....\.X|
|000026a0| 20 20 7d 0a 58 0a 58 0a | 58 2f 2a 20 43 61 6c 6c | }.X.X.|X/* Call|
|000026b0| 20 74 68 69 73 20 77 68 | 65 6e 20 68 61 76 65 20 | this wh|en have |
|000026c0| 6d 61 74 63 68 65 64 20 | 73 6f 6d 65 74 68 69 6e |matched |somethin|
|000026d0| 67 3b 20 69 74 20 73 65 | 74 73 20 60 6d 61 74 63 |g; it se|ts `matc|
|000026e0| 68 65 64 27 20 66 6c 61 | 67 73 20 66 6f 72 20 74 |hed' fla|gs for t|
|000026f0| 68 65 0a 58 20 20 20 72 | 65 67 69 73 74 65 72 73 |he.X r|egisters|
|00002700| 20 63 6f 72 72 65 73 70 | 6f 6e 64 69 6e 67 20 74 | corresp|onding t|
|00002710| 6f 20 74 68 65 20 73 75 | 62 65 78 70 72 65 73 73 |o the su|bexpress|
|00002720| 69 6f 6e 73 20 6f 66 20 | 77 68 69 63 68 20 77 65 |ions of |which we|
|00002730| 20 63 75 72 72 65 6e 74 | 6c 79 0a 58 20 20 20 61 | current|ly.X a|
|00002740| 72 65 20 69 6e 73 69 64 | 65 2e 20 20 2a 2f 0a 58 |re insid|e. */.X|
|00002750| 23 64 65 66 69 6e 65 20 | 53 45 54 5f 52 45 47 53 |#define |SET_REGS|
|00002760| 5f 4d 41 54 43 48 45 44 | 20 09 09 09 09 09 09 5c |_MATCHED| ......\|
|00002770| 0a 58 20 20 7b 20 75 6e | 73 69 67 6e 65 64 20 74 |.X { un|signed t|
|00002780| 68 69 73 5f 72 65 67 3b | 20 09 09 09 09 09 09 09 |his_reg;| .......|
|00002790| 5c 0a 58 20 20 20 20 66 | 6f 72 20 28 74 68 69 73 |\.X f|or (this|
|000027a0| 5f 72 65 67 20 3d 20 30 | 3b 20 74 68 69 73 5f 72 |_reg = 0|; this_r|
|000027b0| 65 67 20 3c 20 52 45 5f | 4e 52 45 47 53 3b 20 74 |eg < RE_|NREGS; t|
|000027c0| 68 69 73 5f 72 65 67 2b | 2b 29 20 09 09 5c 0a 58 |his_reg+|+) ..\.X|
|000027d0| 20 20 20 20 20 20 7b 20 | 09 09 09 09 09 09 09 09 | { |........|
|000027e0| 5c 0a 58 20 20 20 20 20 | 20 20 20 69 66 20 28 49 |\.X | if (I|
|000027f0| 53 5f 41 43 54 49 56 45 | 28 72 65 67 5f 69 6e 66 |S_ACTIVE|(reg_inf|
|00002800| 6f 5b 74 68 69 73 5f 72 | 65 67 5d 29 29 09 09 09 |o[this_r|eg]))...|
|00002810| 09 5c 0a 58 20 20 20 20 | 20 20 20 20 20 20 4d 41 |.\.X | MA|
|00002820| 54 43 48 45 44 5f 53 4f | 4d 45 54 48 49 4e 47 28 |TCHED_SO|METHING(|
|00002830| 72 65 67 5f 69 6e 66 6f | 5b 74 68 69 73 5f 72 65 |reg_info|[this_re|
|00002840| 67 5d 29 20 3d 20 31 3b | 09 09 09 5c 0a 58 20 20 |g]) = 1;|...\.X |
|00002850| 20 20 20 20 20 20 65 6c | 73 65 09 09 09 09 09 09 | el|se......|
|00002860| 09 09 5c 0a 58 20 20 20 | 20 20 20 20 20 20 20 4d |..\.X | M|
|00002870| 41 54 43 48 45 44 5f 53 | 4f 4d 45 54 48 49 4e 47 |ATCHED_S|OMETHING|
|00002880| 28 72 65 67 5f 69 6e 66 | 6f 5b 74 68 69 73 5f 72 |(reg_inf|o[this_r|
|00002890| 65 67 5d 29 20 3d 20 30 | 3b 09 09 09 5c 0a 58 20 |eg]) = 0|;...\.X |
|000028a0| 20 20 20 20 20 7d 20 09 | 09 09 09 09 09 09 09 5c | } .|.......\|
|000028b0| 0a 58 20 20 7d 0a 58 0a | 58 2f 2a 20 54 65 73 74 |.X }.X.|X/* Test|
|000028c0| 20 69 66 20 61 74 20 76 | 65 72 79 20 62 65 67 69 | if at v|ery begi|
|000028d0| 6e 6e 69 6e 67 20 6f 72 | 20 61 74 20 76 65 72 79 |nning or| at very|
|000028e0| 20 65 6e 64 20 6f 66 20 | 74 68 65 20 76 69 72 74 | end of |the virt|
|000028f0| 75 61 6c 20 63 6f 6e 63 | 61 74 65 6e 61 74 69 6f |ual conc|atenatio|
|00002900| 6e 0a 58 20 20 20 6f 66 | 20 73 74 72 69 6e 67 31 |n.X of| string1|
|00002910| 20 61 6e 64 20 73 74 72 | 69 6e 67 32 2e 20 20 49 | and str|ing2. I|
|00002920| 66 20 74 68 65 72 65 20 | 69 73 20 6f 6e 6c 79 20 |f there |is only |
|00002930| 6f 6e 65 20 73 74 72 69 | 6e 67 2c 20 77 65 27 76 |one stri|ng, we'v|
|00002940| 65 20 70 75 74 20 69 74 | 20 69 6e 0a 58 20 20 20 |e put it| in.X |
|00002950| 73 74 72 69 6e 67 32 2e | 20 20 2a 2f 0a 58 0a 58 |string2.| */.X.X|
|00002960| 23 64 65 66 69 6e 65 20 | 41 54 5f 53 54 52 49 4e |#define |AT_STRIN|
|00002970| 47 53 5f 42 45 47 20 20 | 28 64 20 3d 3d 20 28 73 |GS_BEG |(d == (s|
|00002980| 69 7a 65 31 20 3f 20 73 | 74 72 69 6e 67 31 20 3a |ize1 ? s|tring1 :|
|00002990| 20 73 74 72 69 6e 67 32 | 29 20 20 7c 7c 20 20 21 | string2|) || !|
|000029a0| 73 69 7a 65 32 29 0a 58 | 23 64 65 66 69 6e 65 20 |size2).X|#define |
|000029b0| 41 54 5f 53 54 52 49 4e | 47 53 5f 45 4e 44 20 20 |AT_STRIN|GS_END |
|000029c0| 28 64 20 3d 3d 20 65 6e | 64 32 29 09 0a 58 0a 58 |(d == en|d2)..X.X|
|000029d0| 23 64 65 66 69 6e 65 20 | 41 54 5f 57 4f 52 44 5f |#define |AT_WORD_|
|000029e0| 42 4f 55 4e 44 41 52 59 | 09 09 09 09 09 09 5c 0a |BOUNDARY|......\.|
|000029f0| 58 20 20 28 41 54 5f 53 | 54 52 49 4e 47 53 5f 42 |X (AT_S|TRINGS_B|
|00002a00| 45 47 20 7c 7c 20 41 54 | 5f 53 54 52 49 4e 47 53 |EG || AT|_STRINGS|
|00002a10| 5f 45 4e 44 20 7c 7c 20 | 49 53 5f 41 5f 4c 45 54 |_END || |IS_A_LET|
|00002a20| 54 45 52 20 28 64 20 2d | 20 31 29 20 21 3d 20 49 |TER (d -| 1) != I|
|00002a30| 53 5f 41 5f 4c 45 54 54 | 45 52 20 28 64 29 29 0a |S_A_LETT|ER (d)).|
|00002a40| 58 0a 58 2f 2a 20 57 65 | 20 68 61 76 65 20 74 77 |X.X/* We| have tw|
|00002a50| 6f 20 73 70 65 63 69 61 | 6c 20 63 61 73 65 73 20 |o specia|l cases |
|00002a60| 74 6f 20 63 68 65 63 6b | 20 66 6f 72 3a 20 0a 58 |to check| for: .X|
|00002a70| 20 20 20 20 20 31 29 20 | 69 66 20 77 65 27 72 65 | 1) |if we're|
|00002a80| 20 70 61 73 74 20 74 68 | 65 20 65 6e 64 20 6f 66 | past th|e end of|
|00002a90| 20 73 74 72 69 6e 67 31 | 2c 20 77 65 20 68 61 76 | string1|, we hav|
|00002aa0| 65 20 74 6f 20 6c 6f 6f | 6b 20 61 74 20 74 68 65 |e to loo|k at the|
|00002ab0| 20 66 69 72 73 74 0a 58 | 20 20 20 20 20 20 20 20 | first.X| |
|00002ac0| 63 68 61 72 61 63 74 65 | 72 20 69 6e 20 73 74 72 |characte|r in str|
|00002ad0| 69 6e 67 32 3b 0a 58 20 | 20 20 20 20 32 29 20 69 |ing2;.X | 2) i|
|00002ae0| 66 20 77 65 27 72 65 20 | 62 65 66 6f 72 65 20 74 |f we're |before t|
|00002af0| 68 65 20 62 65 67 69 6e | 6e 69 6e 67 20 6f 66 20 |he begin|ning of |
|00002b00| 73 74 72 69 6e 67 32 2c | 20 77 65 20 68 61 76 65 |string2,| we have|
|00002b10| 20 74 6f 20 6c 6f 6f 6b | 20 61 74 20 74 68 65 0a | to look| at the.|
|00002b20| 58 20 20 20 20 20 20 20 | 20 6c 61 73 74 20 63 68 |X | last ch|
|00002b30| 61 72 61 63 74 65 72 20 | 69 6e 20 73 74 72 69 6e |aracter |in strin|
|00002b40| 67 31 3b 20 77 65 20 61 | 73 73 75 6d 65 20 74 68 |g1; we a|ssume th|
|00002b50| 65 72 65 20 69 73 20 61 | 20 73 74 72 69 6e 67 31 |ere is a| string1|
|00002b60| 2c 20 73 6f 20 75 73 65 | 0a 58 20 20 20 20 20 20 |, so use|.X |
|00002b70| 20 20 74 68 69 73 20 69 | 6e 20 63 6f 6e 6a 75 6e | this i|n conjun|
|00002b80| 63 74 69 6f 6e 20 77 69 | 74 68 20 41 54 5f 53 54 |ction wi|th AT_ST|
|00002b90| 52 49 4e 47 53 5f 42 45 | 47 2e 20 20 2a 2f 0a 58 |RINGS_BE|G. */.X|
|00002ba0| 23 64 65 66 69 6e 65 20 | 49 53 5f 41 5f 4c 45 54 |#define |IS_A_LET|
|00002bb0| 54 45 52 28 64 29 09 09 | 09 09 09 09 09 5c 0a 58 |TER(d)..|.....\.X|
|00002bc0| 20 20 28 53 59 4e 54 41 | 58 20 28 28 64 29 20 3d | (SYNTA|X ((d) =|
|00002bd0| 3d 20 65 6e 64 31 20 3f | 20 2a 73 74 72 69 6e 67 |= end1 ?| *string|
|00002be0| 32 20 3a 20 28 64 29 20 | 3d 3d 20 73 74 72 69 6e |2 : (d) |== strin|
|00002bf0| 67 32 20 2d 20 31 20 3f | 20 2a 28 65 6e 64 31 20 |g2 - 1 ?| *(end1 |
|00002c00| 2d 20 31 29 20 3a 20 2a | 28 64 29 29 5c 0a 58 20 |- 1) : *|(d))\.X |
|00002c10| 20 20 3d 3d 20 53 77 6f | 72 64 29 0a 58 0a 58 0a | == Swo|rd).X.X.|
|00002c20| 58 2f 2a 20 4d 61 74 63 | 68 20 74 68 65 20 70 61 |X/* Matc|h the pa|
|00002c30| 74 74 65 72 6e 20 64 65 | 73 63 72 69 62 65 64 20 |ttern de|scribed |
|00002c40| 62 79 20 50 42 55 46 50 | 20 61 67 61 69 6e 73 74 |by PBUFP| against|
|00002c50| 20 74 68 65 20 76 69 72 | 74 75 61 6c 0a 58 20 20 | the vir|tual.X |
|00002c60| 20 63 6f 6e 63 61 74 65 | 6e 61 74 69 6f 6e 20 6f | concate|nation o|
|00002c70| 66 20 53 54 52 49 4e 47 | 31 20 61 6e 64 20 53 54 |f STRING|1 and ST|
|00002c80| 52 49 4e 47 32 2c 20 77 | 68 69 63 68 20 61 72 65 |RING2, w|hich are|
|00002c90| 20 6f 66 20 53 49 5a 45 | 31 20 61 6e 64 20 53 49 | of SIZE|1 and SI|
|00002ca0| 5a 45 32 2c 0a 58 20 20 | 20 72 65 73 70 65 63 74 |ZE2,.X | respect|
|00002cb0| 69 76 65 6c 79 2e 20 20 | 53 74 61 72 74 20 74 68 |ively. |Start th|
|00002cc0| 65 20 6d 61 74 63 68 20 | 61 74 20 69 6e 64 65 78 |e match |at index|
|00002cd0| 20 50 4f 53 20 69 6e 20 | 74 68 65 20 76 69 72 74 | POS in |the virt|
|00002ce0| 75 61 6c 0a 58 20 20 20 | 63 6f 6e 63 61 74 65 6e |ual.X |concaten|
|00002cf0| 61 74 69 6f 6e 20 6f 66 | 20 53 54 52 49 4e 47 31 |ation of| STRING1|
|00002d00| 20 61 6e 64 20 53 54 52 | 49 4e 47 32 2e 20 20 49 | and STR|ING2. I|
|00002d10| 6e 20 52 45 47 53 2c 20 | 72 65 74 75 72 6e 20 74 |n REGS, |return t|
|00002d20| 68 65 20 69 6e 64 69 63 | 65 73 20 6f 66 0a 58 20 |he indic|es of.X |
|00002d30| 20 20 74 68 65 20 76 69 | 72 74 75 61 6c 20 63 6f | the vi|rtual co|
|00002d40| 6e 63 61 74 65 6e 61 74 | 69 6f 6e 20 6f 66 20 53 |ncatenat|ion of S|
|00002d50| 54 52 49 4e 47 31 20 61 | 6e 64 20 53 54 52 49 4e |TRING1 a|nd STRIN|
|00002d60| 47 32 20 74 68 61 74 20 | 6d 61 74 63 68 65 64 20 |G2 that |matched |
|00002d70| 74 68 65 0a 58 20 20 20 | 65 6e 74 69 72 65 20 50 |the.X |entire P|
|00002d80| 42 55 46 50 2d 3e 62 75 | 66 66 65 72 20 61 6e 64 |BUFP->bu|ffer and|
|00002d90| 20 69 74 73 20 63 6f 6e | 74 61 69 6e 65 64 20 73 | its con|tained s|
|00002da0| 75 62 65 78 70 72 65 73 | 73 69 6f 6e 73 2e 20 20 |ubexpres|sions. |
|00002db0| 44 6f 20 6e 6f 74 0a 58 | 20 20 20 63 6f 6e 73 69 |Do not.X| consi|
|00002dc0| 64 65 72 20 6d 61 74 63 | 68 69 6e 67 20 6f 6e 65 |der matc|hing one|
|00002dd0| 20 70 61 73 74 20 74 68 | 65 20 69 6e 64 65 78 20 | past th|e index |
|00002de0| 4d 53 54 4f 50 20 69 6e | 20 74 68 65 20 76 69 72 |MSTOP in| the vir|
|00002df0| 74 75 61 6c 0a 58 20 20 | 20 63 6f 6e 63 61 74 65 |tual.X | concate|
|00002e00| 6e 61 74 69 6f 6e 20 6f | 66 20 53 54 52 49 4e 47 |nation o|f STRING|
|00002e10| 31 20 61 6e 64 20 53 54 | 52 49 4e 47 32 2e 0a 58 |1 and ST|RING2..X|
|00002e20| 0a 58 20 20 20 49 66 20 | 70 62 75 66 70 2d 3e 66 |.X If |pbufp->f|
|00002e30| 61 73 74 6d 61 70 20 69 | 73 20 6e 6f 6e 7a 65 72 |astmap i|s nonzer|
|00002e40| 6f 2c 20 74 68 65 6e 20 | 69 74 20 68 61 64 20 62 |o, then |it had b|
|00002e50| 65 74 74 65 72 20 62 65 | 20 75 70 20 74 6f 20 64 |etter be| up to d|
|00002e60| 61 74 65 2e 0a 58 0a 58 | 20 20 20 54 68 65 20 72 |ate..X.X| The r|
|00002e70| 65 61 73 6f 6e 20 74 68 | 61 74 20 74 68 65 20 64 |eason th|at the d|
|00002e80| 61 74 61 20 74 6f 20 6d | 61 74 63 68 20 61 72 65 |ata to m|atch are|
|00002e90| 20 73 70 65 63 69 66 69 | 65 64 20 61 73 20 74 77 | specifi|ed as tw|
|00002ea0| 6f 20 63 6f 6d 70 6f 6e | 65 6e 74 73 0a 58 20 20 |o compon|ents.X |
|00002eb0| 20 77 68 69 63 68 20 61 | 72 65 20 74 6f 20 62 65 | which a|re to be|
|00002ec0| 20 72 65 67 61 72 64 65 | 64 20 61 73 20 63 6f 6e | regarde|d as con|
|00002ed0| 63 61 74 65 6e 61 74 65 | 64 20 69 73 20 73 6f 20 |catenate|d is so |
|00002ee0| 74 68 69 73 20 66 75 6e | 63 74 69 6f 6e 20 63 61 |this fun|ction ca|
|00002ef0| 6e 20 62 65 0a 58 20 20 | 20 75 73 65 64 20 64 69 |n be.X | used di|
|00002f00| 72 65 63 74 6c 79 20 6f | 6e 20 74 68 65 20 63 6f |rectly o|n the co|
|00002f10| 6e 74 65 6e 74 73 20 6f | 66 20 61 6e 20 45 6d 61 |ntents o|f an Ema|
|00002f20| 63 73 20 62 75 66 66 65 | 72 2e 0a 58 0a 58 20 20 |cs buffe|r..X.X |
|00002f30| 20 2d 31 20 69 73 20 72 | 65 74 75 72 6e 65 64 20 | -1 is r|eturned |
|00002f40| 69 66 20 74 68 65 72 65 | 20 69 73 20 6e 6f 20 6d |if there| is no m|
|00002f50| 61 74 63 68 2e 20 20 2d | 32 20 69 73 20 72 65 74 |atch. -|2 is ret|
|00002f60| 75 72 6e 65 64 20 69 66 | 20 74 68 65 72 65 20 69 |urned if| there i|
|00002f70| 73 20 61 6e 0a 58 20 20 | 20 65 72 72 6f 72 20 28 |s an.X | error (|
|00002f80| 73 75 63 68 20 61 73 20 | 6d 61 74 63 68 20 73 74 |such as |match st|
|00002f90| 61 63 6b 20 6f 76 65 72 | 66 6c 6f 77 29 2e 20 20 |ack over|flow). |
|00002fa0| 4f 74 68 65 72 77 69 73 | 65 20 74 68 65 20 76 61 |Otherwis|e the va|
|00002fb0| 6c 75 65 20 69 73 20 74 | 68 65 0a 58 20 20 20 6c |lue is t|he.X l|
|00002fc0| 65 6e 67 74 68 20 6f 66 | 20 74 68 65 20 73 75 62 |ength of| the sub|
|00002fd0| 73 74 72 69 6e 67 20 77 | 68 69 63 68 20 77 61 73 |string w|hich was|
|00002fe0| 20 6d 61 74 63 68 65 64 | 2e 20 20 2a 2f 0a 58 0a | matched|. */.X.|
|00002ff0| 58 69 6e 74 0a 58 72 65 | 5f 6d 61 74 63 68 5f 32 |Xint.Xre|_match_2|
|00003000| 20 28 70 62 75 66 70 2c | 20 73 74 72 69 6e 67 31 | (pbufp,| string1|
|00003010| 5f 61 72 67 2c 20 73 69 | 7a 65 31 2c 20 73 74 72 |_arg, si|ze1, str|
|00003020| 69 6e 67 32 5f 61 72 67 | 2c 20 73 69 7a 65 32 2c |ing2_arg|, size2,|
|00003030| 20 70 6f 73 2c 20 72 65 | 67 73 2c 20 6d 73 74 6f | pos, re|gs, msto|
|00003040| 70 29 0a 58 20 20 20 20 | 20 73 74 72 75 63 74 20 |p).X | struct |
|00003050| 72 65 5f 70 61 74 74 65 | 72 6e 5f 62 75 66 66 65 |re_patte|rn_buffe|
|00003060| 72 20 2a 70 62 75 66 70 | 3b 0a 58 20 20 20 20 20 |r *pbufp|;.X |
|00003070| 63 68 61 72 20 2a 73 74 | 72 69 6e 67 31 5f 61 72 |char *st|ring1_ar|
|00003080| 67 2c 20 2a 73 74 72 69 | 6e 67 32 5f 61 72 67 3b |g, *stri|ng2_arg;|
|00003090| 0a 58 20 20 20 20 20 69 | 6e 74 20 73 69 7a 65 31 |.X i|nt size1|
|000030a0| 2c 20 73 69 7a 65 32 3b | 0a 58 20 20 20 20 20 69 |, size2;|.X i|
|000030b0| 6e 74 20 70 6f 73 3b 0a | 58 20 20 20 20 20 73 74 |nt pos;.|X st|
|000030c0| 72 75 63 74 20 72 65 5f | 72 65 67 69 73 74 65 72 |ruct re_|register|
|000030d0| 73 20 2a 72 65 67 73 3b | 0a 58 20 20 20 20 20 69 |s *regs;|.X i|
|000030e0| 6e 74 20 6d 73 74 6f 70 | 3b 0a 58 7b 0a 58 20 20 |nt mstop|;.X{.X |
|000030f0| 72 65 67 69 73 74 65 72 | 20 75 6e 73 69 67 6e 65 |register| unsigne|
|00003100| 64 20 63 68 61 72 20 2a | 70 20 3d 20 28 75 6e 73 |d char *|p = (uns|
|00003110| 69 67 6e 65 64 20 63 68 | 61 72 20 2a 29 20 70 62 |igned ch|ar *) pb|
|00003120| 75 66 70 2d 3e 62 75 66 | 66 65 72 3b 0a 58 0a 58 |ufp->buf|fer;.X.X|
|00003130| 20 20 2f 2a 20 50 6f 69 | 6e 74 65 72 20 74 6f 20 | /* Poi|nter to |
|00003140| 62 65 79 6f 6e 64 20 65 | 6e 64 20 6f 66 20 62 75 |beyond e|nd of bu|
|00003150| 66 66 65 72 2e 20 20 2a | 2f 0a 58 20 20 72 65 67 |ffer. *|/.X reg|
|00003160| 69 73 74 65 72 20 75 6e | 73 69 67 6e 65 64 20 63 |ister un|signed c|
|00003170| 68 61 72 20 2a 70 65 6e | 64 20 3d 20 70 20 2b 20 |har *pen|d = p + |
|00003180| 70 62 75 66 70 2d 3e 75 | 73 65 64 3b 0a 58 0a 58 |pbufp->u|sed;.X.X|
|00003190| 20 20 75 6e 73 69 67 6e | 65 64 20 63 68 61 72 20 | unsign|ed char |
|000031a0| 2a 73 74 72 69 6e 67 31 | 20 3d 20 28 75 6e 73 69 |*string1| = (unsi|
|000031b0| 67 6e 65 64 20 63 68 61 | 72 20 2a 29 20 73 74 72 |gned cha|r *) str|
|000031c0| 69 6e 67 31 5f 61 72 67 | 3b 0a 58 20 20 75 6e 73 |ing1_arg|;.X uns|
|000031d0| 69 67 6e 65 64 20 63 68 | 61 72 20 2a 73 74 72 69 |igned ch|ar *stri|
|000031e0| 6e 67 32 20 3d 20 28 75 | 6e 73 69 67 6e 65 64 20 |ng2 = (u|nsigned |
|000031f0| 63 68 61 72 20 2a 29 20 | 73 74 72 69 6e 67 32 5f |char *) |string2_|
|00003200| 61 72 67 3b 0a 58 20 20 | 75 6e 73 69 67 6e 65 64 |arg;.X |unsigned|
|00003210| 20 63 68 61 72 20 2a 65 | 6e 64 31 3b 09 09 2f 2a | char *e|nd1;../*|
|00003220| 20 4a 75 73 74 20 70 61 | 73 74 20 65 6e 64 20 6f | Just pa|st end o|
|00003230| 66 20 66 69 72 73 74 20 | 73 74 72 69 6e 67 2e 20 |f first |string. |
|00003240| 20 2a 2f 0a 58 20 20 75 | 6e 73 69 67 6e 65 64 20 | */.X u|nsigned |
|00003250| 63 68 61 72 20 2a 65 6e | 64 32 3b 09 09 2f 2a 20 |char *en|d2;../* |
|00003260| 4a 75 73 74 20 70 61 73 | 74 20 65 6e 64 20 6f 66 |Just pas|t end of|
|00003270| 20 73 65 63 6f 6e 64 20 | 73 74 72 69 6e 67 2e 20 | second |string. |
|00003280| 20 2a 2f 0a 58 0a 58 20 | 20 2f 2a 20 50 6f 69 6e | */.X.X | /* Poin|
|00003290| 74 65 72 73 20 69 6e 74 | 6f 20 73 74 72 69 6e 67 |ters int|o string|
|000032a0| 31 20 61 6e 64 20 73 74 | 72 69 6e 67 32 2c 20 6a |1 and st|ring2, j|
|000032b0| 75 73 74 20 70 61 73 74 | 20 74 68 65 20 6c 61 73 |ust past| the las|
|000032c0| 74 20 63 68 61 72 61 63 | 74 65 72 73 20 69 6e 0a |t charac|ters in.|
|000032d0| 58 20 20 20 20 20 65 61 | 63 68 20 74 6f 20 63 6f |X ea|ch to co|
|000032e0| 6e 73 69 64 65 72 20 6d | 61 74 63 68 69 6e 67 2e |nsider m|atching.|
|000032f0| 20 20 2a 2f 0a 58 20 20 | 75 6e 73 69 67 6e 65 64 | */.X |unsigned|
|00003300| 20 63 68 61 72 20 2a 65 | 6e 64 5f 6d 61 74 63 68 | char *e|nd_match|
|00003310| 5f 31 2c 20 2a 65 6e 64 | 5f 6d 61 74 63 68 5f 32 |_1, *end|_match_2|
|00003320| 3b 0a 58 0a 58 20 20 72 | 65 67 69 73 74 65 72 20 |;.X.X r|egister |
|00003330| 75 6e 73 69 67 6e 65 64 | 20 63 68 61 72 20 2a 64 |unsigned| char *d|
|00003340| 2c 20 2a 64 65 6e 64 3b | 0a 58 20 20 72 65 67 69 |, *dend;|.X regi|
|00003350| 73 74 65 72 20 69 6e 74 | 20 6d 63 6e 74 3b 09 09 |ster int| mcnt;..|
|00003360| 09 2f 2a 20 4d 75 6c 74 | 69 70 75 72 70 6f 73 65 |./* Mult|ipurpose|
|00003370| 2e 20 20 2a 2f 0a 58 20 | 20 75 6e 73 69 67 6e 65 |. */.X | unsigne|
|00003380| 64 20 63 68 61 72 20 2a | 74 72 61 6e 73 6c 61 74 |d char *|translat|
|00003390| 65 20 3d 20 28 75 6e 73 | 69 67 6e 65 64 20 63 68 |e = (uns|igned ch|
|000033a0| 61 72 20 2a 29 20 70 62 | 75 66 70 2d 3e 74 72 61 |ar *) pb|ufp->tra|
|000033b0| 6e 73 6c 61 74 65 3b 0a | 58 20 20 75 6e 73 69 67 |nslate;.|X unsig|
|000033c0| 6e 65 64 20 69 73 5f 61 | 5f 6a 75 6d 70 5f 6e 20 |ned is_a|_jump_n |
|000033d0| 3d 20 30 3b 0a 58 0a 58 | 20 2f 2a 20 46 61 69 6c |= 0;.X.X| /* Fail|
|000033e0| 75 72 65 20 70 6f 69 6e | 74 20 73 74 61 63 6b 2e |ure poin|t stack.|
|000033f0| 20 20 45 61 63 68 20 70 | 6c 61 63 65 20 74 68 61 | Each p|lace tha|
|00003400| 74 20 63 61 6e 20 68 61 | 6e 64 6c 65 20 61 20 66 |t can ha|ndle a f|
|00003410| 61 69 6c 75 72 65 20 66 | 75 72 74 68 65 72 0a 58 |ailure f|urther.X|
|00003420| 20 20 20 20 64 6f 77 6e | 20 74 68 65 20 6c 69 6e | down| the lin|
|00003430| 65 20 70 75 73 68 65 73 | 20 61 20 66 61 69 6c 75 |e pushes| a failu|
|00003440| 72 65 20 70 6f 69 6e 74 | 20 6f 6e 20 74 68 69 73 |re point| on this|
|00003450| 20 73 74 61 63 6b 2e 20 | 20 49 74 20 63 6f 6e 73 | stack. | It cons|
|00003460| 69 73 74 73 20 6f 66 0a | 58 20 20 20 20 72 65 73 |ists of.|X res|
|00003470| 74 61 72 74 2c 20 72 65 | 67 65 6e 64 2c 20 61 6e |tart, re|gend, an|
|00003480| 64 20 72 65 67 5f 69 6e | 66 6f 20 66 6f 72 20 61 |d reg_in|fo for a|
|00003490| 6c 6c 20 72 65 67 69 73 | 74 65 72 73 20 63 6f 72 |ll regis|ters cor|
|000034a0| 72 65 73 70 6f 6e 64 69 | 6e 67 20 74 6f 20 74 68 |respondi|ng to th|
|000034b0| 65 0a 58 20 20 20 20 73 | 75 62 65 78 70 72 65 73 |e.X s|ubexpres|
|000034c0| 73 69 6f 6e 73 20 77 65 | 27 72 65 20 63 75 72 72 |sions we|'re curr|
|000034d0| 65 6e 74 6c 79 20 69 6e | 73 69 64 65 2c 20 70 6c |ently in|side, pl|
|000034e0| 75 73 20 74 68 65 20 6e | 75 6d 62 65 72 20 6f 66 |us the n|umber of|
|000034f0| 20 73 75 63 68 0a 58 20 | 20 20 20 72 65 67 69 73 | such.X | regis|
|00003500| 74 65 72 73 2c 20 61 6e | 64 2c 20 66 69 6e 61 6c |ters, an|d, final|
|00003510| 6c 79 2c 20 74 77 6f 20 | 63 68 61 72 20 2a 27 73 |ly, two |char *'s|
|00003520| 2e 20 20 54 68 65 20 66 | 69 72 73 74 20 63 68 61 |. The f|irst cha|
|00003530| 72 20 2a 20 69 73 20 77 | 68 65 72 65 20 74 6f 0a |r * is w|here to.|
|00003540| 58 20 20 20 20 72 65 73 | 75 6d 65 20 73 63 61 6e |X res|ume scan|
|00003550| 6e 69 6e 67 20 74 68 65 | 20 70 61 74 74 65 72 6e |ning the| pattern|
|00003560| 3b 20 74 68 65 20 73 65 | 63 6f 6e 64 20 6f 6e 65 |; the se|cond one|
|00003570| 20 69 73 20 77 68 65 72 | 65 20 74 6f 20 72 65 73 | is wher|e to res|
|00003580| 75 6d 65 0a 58 20 20 20 | 20 73 63 61 6e 6e 69 6e |ume.X | scannin|
|00003590| 67 20 74 68 65 20 73 74 | 72 69 6e 67 73 2e 20 20 |g the st|rings. |
|000035a0| 49 66 20 74 68 65 20 6c | 61 74 74 65 72 20 69 73 |If the l|atter is|
|000035b0| 20 7a 65 72 6f 2c 20 74 | 68 65 20 66 61 69 6c 75 | zero, t|he failu|
|000035c0| 72 65 20 70 6f 69 6e 74 | 20 69 73 20 61 0a 58 20 |re point| is a.X |
|000035d0| 20 20 20 60 60 64 75 6d | 6d 79 27 27 3b 20 69 66 | ``dum|my''; if|
|000035e0| 20 61 20 66 61 69 6c 75 | 72 65 20 68 61 70 70 65 | a failu|re happe|
|000035f0| 6e 73 20 61 6e 64 20 74 | 68 65 20 66 61 69 6c 75 |ns and t|he failu|
|00003600| 72 65 20 70 6f 69 6e 74 | 20 69 73 20 61 20 64 75 |re point| is a du|
|00003610| 6d 6d 79 2c 20 69 74 0a | 58 20 20 20 20 67 65 74 |mmy, it.|X get|
|00003620| 73 20 64 69 73 63 61 72 | 64 65 64 20 61 6e 64 20 |s discar|ded and |
|00003630| 74 68 65 20 6e 65 78 74 | 20 6e 65 78 74 20 6f 6e |the next| next on|
|00003640| 65 20 69 73 20 74 72 69 | 65 64 2e 20 20 2a 2f 0a |e is tri|ed. */.|
|00003650| 58 0a 58 20 20 75 6e 73 | 69 67 6e 65 64 20 63 68 |X.X uns|igned ch|
|00003660| 61 72 20 2a 69 6e 69 74 | 69 61 6c 5f 73 74 61 63 |ar *init|ial_stac|
|00003670| 6b 5b 4d 41 58 5f 4e 55 | 4d 5f 46 41 49 4c 55 52 |k[MAX_NU|M_FAILUR|
|00003680| 45 5f 49 54 45 4d 53 20 | 2a 20 4e 46 41 49 4c 55 |E_ITEMS |* NFAILU|
|00003690| 52 45 53 5d 3b 0a 58 20 | 20 75 6e 73 69 67 6e 65 |RES];.X | unsigne|
|000036a0| 64 20 63 68 61 72 20 2a | 2a 73 74 61 63 6b 62 20 |d char *|*stackb |
|000036b0| 3d 20 69 6e 69 74 69 61 | 6c 5f 73 74 61 63 6b 3b |= initia|l_stack;|
|000036c0| 0a 58 20 20 75 6e 73 69 | 67 6e 65 64 20 63 68 61 |.X unsi|gned cha|
|000036d0| 72 20 2a 2a 73 74 61 63 | 6b 70 20 3d 20 73 74 61 |r **stac|kp = sta|
|000036e0| 63 6b 62 3b 0a 58 20 20 | 75 6e 73 69 67 6e 65 64 |ckb;.X |unsigned|
|000036f0| 20 63 68 61 72 20 2a 2a | 73 74 61 63 6b 65 20 3d | char **|stacke =|
|00003700| 20 26 73 74 61 63 6b 62 | 5b 4d 41 58 5f 4e 55 4d | &stackb|[MAX_NUM|
|00003710| 5f 46 41 49 4c 55 52 45 | 5f 49 54 45 4d 53 20 2a |_FAILURE|_ITEMS *|
|00003720| 20 4e 46 41 49 4c 55 52 | 45 53 5d 3b 0a 58 0a 58 | NFAILUR|ES];.X.X|
|00003730| 0a 58 20 20 2f 2a 20 49 | 6e 66 6f 72 6d 61 74 69 |.X /* I|nformati|
|00003740| 6f 6e 20 6f 6e 20 74 68 | 65 20 63 6f 6e 74 65 6e |on on th|e conten|
|00003750| 74 73 20 6f 66 20 72 65 | 67 69 73 74 65 72 73 2e |ts of re|gisters.|
|00003760| 20 54 68 65 73 65 20 61 | 72 65 20 70 6f 69 6e 74 | These a|re point|
|00003770| 65 72 73 20 69 6e 74 6f | 0a 58 20 20 20 20 20 74 |ers into|.X t|
|00003780| 68 65 20 69 6e 70 75 74 | 20 73 74 72 69 6e 67 73 |he input| strings|
|00003790| 3b 20 74 68 65 79 20 72 | 65 63 6f 72 64 20 6a 75 |; they r|ecord ju|
|000037a0| 73 74 20 77 68 61 74 20 | 77 61 73 20 6d 61 74 63 |st what |was matc|
|000037b0| 68 65 64 20 28 6f 6e 20 | 74 68 69 73 0a 58 20 20 |hed (on |this.X |
|000037c0| 20 20 20 61 74 74 65 6d | 70 74 29 20 62 79 20 61 | attem|pt) by a|
|000037d0| 20 73 75 62 65 78 70 72 | 65 73 73 69 6f 6e 20 70 | subexpr|ession p|
|000037e0| 61 72 74 20 6f 66 20 74 | 68 65 20 70 61 74 74 65 |art of t|he patte|
|000037f0| 72 6e 2c 20 74 68 61 74 | 20 69 73 2c 20 74 68 65 |rn, that| is, the|
|00003800| 0a 58 20 20 20 20 20 72 | 65 67 6e 75 6d 2d 74 68 |.X r|egnum-th|
|00003810| 20 72 65 67 73 74 61 72 | 74 20 70 6f 69 6e 74 65 | regstar|t pointe|
|00003820| 72 20 70 6f 69 6e 74 73 | 20 74 6f 20 77 68 65 72 |r points| to wher|
|00003830| 65 20 69 6e 20 74 68 65 | 20 70 61 74 74 65 72 6e |e in the| pattern|
|00003840| 20 77 65 20 62 65 67 61 | 6e 0a 58 20 20 20 20 20 | we bega|n.X |
|00003850| 6d 61 74 63 68 69 6e 67 | 20 61 6e 64 20 74 68 65 |matching| and the|
|00003860| 20 72 65 67 6e 75 6d 2d | 74 68 20 72 65 67 65 6e | regnum-|th regen|
|00003870| 64 20 70 6f 69 6e 74 73 | 20 74 6f 20 72 69 67 68 |d points| to righ|
|00003880| 74 20 61 66 74 65 72 20 | 77 68 65 72 65 20 77 65 |t after |where we|
|00003890| 0a 58 20 20 20 20 20 73 | 74 6f 70 70 65 64 20 6d |.X s|topped m|
|000038a0| 61 74 63 68 69 6e 67 20 | 74 68 65 20 72 65 67 6e |atching |the regn|
|000038b0| 75 6d 2d 74 68 20 73 75 | 62 65 78 70 72 65 73 73 |um-th su|bexpress|
|000038c0| 69 6f 6e 2e 20 20 28 54 | 68 65 20 7a 65 72 6f 74 |ion. (T|he zerot|
|000038d0| 68 20 72 65 67 69 73 74 | 65 72 0a 58 20 20 20 20 |h regist|er.X |
|000038e0| 20 6b 65 65 70 73 20 74 | 72 61 63 6b 20 6f 66 20 | keeps t|rack of |
|000038f0| 77 68 61 74 20 74 68 65 | 20 77 68 6f 6c 65 20 70 |what the| whole p|
|00003900| 61 74 74 65 72 6e 20 6d | 61 74 63 68 65 73 2e 29 |attern m|atches.)|
|00003910| 20 20 2a 2f 0a 58 20 20 | 20 20 20 0a 58 20 20 75 | */.X | .X u|
|00003920| 6e 73 69 67 6e 65 64 20 | 63 68 61 72 20 2a 72 65 |nsigned |char *re|
|00003930| 67 73 74 61 72 74 5b 52 | 45 5f 4e 52 45 47 53 5d |gstart[R|E_NREGS]|
|00003940| 3b 0a 58 20 20 75 6e 73 | 69 67 6e 65 64 20 63 68 |;.X uns|igned ch|
|00003950| 61 72 20 2a 72 65 67 65 | 6e 64 5b 52 45 5f 4e 52 |ar *rege|nd[RE_NR|
|00003960| 45 47 53 5d 3b 0a 58 0a | 58 20 20 2f 2a 20 54 68 |EGS];.X.|X /* Th|
|00003970| 65 20 69 73 5f 61 63 74 | 69 76 65 20 66 69 65 6c |e is_act|ive fiel|
|00003980| 64 20 6f 66 20 72 65 67 | 5f 69 6e 66 6f 20 68 65 |d of reg|_info he|
|00003990| 6c 70 73 20 75 73 20 6b | 65 65 70 20 74 72 61 63 |lps us k|eep trac|
|000039a0| 6b 20 6f 66 20 77 68 69 | 63 68 20 28 70 6f 73 73 |k of whi|ch (poss|
|000039b0| 69 62 6c 79 0a 58 20 20 | 20 20 20 6e 65 73 74 65 |ibly.X | neste|
|000039c0| 64 29 20 73 75 62 65 78 | 70 72 65 73 73 69 6f 6e |d) subex|pression|
|000039d0| 73 20 77 65 20 61 72 65 | 20 63 75 72 72 65 6e 74 |s we are| current|
|000039e0| 6c 79 20 69 6e 2e 20 54 | 68 65 20 6d 61 74 63 68 |ly in. T|he match|
|000039f0| 65 64 5f 73 6f 6d 65 74 | 68 69 6e 67 0a 58 20 20 |ed_somet|hing.X |
|00003a00| 20 20 20 66 69 65 6c 64 | 20 6f 66 20 72 65 67 5f | field| of reg_|
|00003a10| 69 6e 66 6f 5b 72 65 67 | 5f 6e 75 6d 5d 20 68 65 |info[reg|_num] he|
|00003a20| 6c 70 73 20 75 73 20 74 | 65 6c 6c 20 77 68 65 74 |lps us t|ell whet|
|00003a30| 68 65 72 20 6f 72 20 6e | 6f 74 20 77 65 20 68 61 |her or n|ot we ha|
|00003a40| 76 65 0a 58 20 20 20 20 | 20 6d 61 74 63 68 65 64 |ve.X | matched|
|00003a50| 20 61 6e 79 20 6f 66 20 | 74 68 65 20 70 61 74 74 | any of |the patt|
|00003a60| 65 72 6e 20 73 6f 20 66 | 61 72 20 74 68 69 73 20 |ern so f|ar this |
|00003a70| 74 69 6d 65 20 74 68 72 | 6f 75 67 68 20 74 68 65 |time thr|ough the|
|00003a80| 20 72 65 67 5f 6e 75 6d | 2d 74 68 0a 58 20 20 20 | reg_num|-th.X |
|00003a90| 20 20 73 75 62 65 78 70 | 72 65 73 73 69 6f 6e 2e | subexp|ression.|
|00003aa0| 20 20 54 68 65 73 65 20 | 74 77 6f 20 66 69 65 6c | These |two fiel|
|00003ab0| 64 73 20 67 65 74 20 72 | 65 73 65 74 20 65 61 63 |ds get r|eset eac|
|00003ac0| 68 20 74 69 6d 65 20 74 | 68 72 6f 75 67 68 20 61 |h time t|hrough a|
|00003ad0| 6e 79 0a 58 20 20 20 20 | 20 6c 6f 6f 70 20 74 68 |ny.X | loop th|
|00003ae0| 65 69 72 20 72 65 67 69 | 73 74 65 72 20 69 73 20 |eir regi|ster is |
|00003af0| 69 6e 2e 20 20 2a 2f 0a | 58 0a 58 20 20 73 74 72 |in. */.|X.X str|
|00003b00| 75 63 74 20 72 65 67 69 | 73 74 65 72 5f 69 6e 66 |uct regi|ster_inf|
|00003b10| 6f 20 72 65 67 5f 69 6e | 66 6f 5b 52 45 5f 4e 52 |o reg_in|fo[RE_NR|
|00003b20| 45 47 53 5d 3b 0a 58 0a | 58 0a 58 20 20 2f 2a 20 |EGS];.X.|X.X /* |
|00003b30| 54 68 65 20 66 6f 6c 6c | 6f 77 69 6e 67 20 72 65 |The foll|owing re|
|00003b40| 63 6f 72 64 20 74 68 65 | 20 72 65 67 69 73 74 65 |cord the| registe|
|00003b50| 72 20 69 6e 66 6f 20 61 | 73 20 66 6f 75 6e 64 20 |r info a|s found |
|00003b60| 69 6e 20 74 68 65 20 61 | 62 6f 76 65 0a 58 20 20 |in the a|bove.X |
|00003b70| 20 20 20 76 61 72 69 61 | 62 6c 65 73 20 77 68 65 | varia|bles whe|
|00003b80| 6e 20 77 65 20 66 69 6e | 64 20 61 20 6d 61 74 63 |n we fin|d a matc|
|00003b90| 68 20 62 65 74 74 65 72 | 20 74 68 61 6e 20 61 6e |h better| than an|
|00003ba0| 79 20 77 65 27 76 65 20 | 73 65 65 6e 20 62 65 66 |y we've |seen bef|
|00003bb0| 6f 72 65 2e 20 0a 58 20 | 20 20 20 20 54 68 69 73 |ore. .X | This|
|00003bc0| 20 68 61 70 70 65 6e 73 | 20 61 73 20 77 65 20 62 | happens| as we b|
|00003bd0| 61 63 6b 74 72 61 63 6b | 20 74 68 72 6f 75 67 68 |acktrack| through|
|00003be0| 20 74 68 65 20 66 61 69 | 6c 75 72 65 20 70 6f 69 | the fai|lure poi|
|00003bf0| 6e 74 73 2c 20 77 68 69 | 63 68 20 69 6e 0a 58 20 |nts, whi|ch in.X |
|00003c00| 20 20 20 20 74 75 72 6e | 20 68 61 70 70 65 6e 73 | turn| happens|
|00003c10| 20 6f 6e 6c 79 20 69 66 | 20 77 65 20 68 61 76 65 | only if| we have|
|00003c20| 20 6e 6f 74 20 79 65 74 | 20 6d 61 74 63 68 65 64 | not yet| matched|
|00003c30| 20 74 68 65 20 65 6e 74 | 69 72 65 20 73 74 72 69 | the ent|ire stri|
|00003c40| 6e 67 2e 20 20 2a 2f 0a | 58 0a 58 20 20 75 6e 73 |ng. */.|X.X uns|
|00003c50| 69 67 6e 65 64 20 62 65 | 73 74 5f 72 65 67 73 5f |igned be|st_regs_|
|00003c60| 73 65 74 20 3d 20 30 3b | 0a 58 20 20 75 6e 73 69 |set = 0;|.X unsi|
|00003c70| 67 6e 65 64 20 63 68 61 | 72 20 2a 62 65 73 74 5f |gned cha|r *best_|
|00003c80| 72 65 67 73 74 61 72 74 | 5b 52 45 5f 4e 52 45 47 |regstart|[RE_NREG|
|00003c90| 53 5d 3b 0a 58 20 20 75 | 6e 73 69 67 6e 65 64 20 |S];.X u|nsigned |
|00003ca0| 63 68 61 72 20 2a 62 65 | 73 74 5f 72 65 67 65 6e |char *be|st_regen|
|00003cb0| 64 5b 52 45 5f 4e 52 45 | 47 53 5d 3b 0a 58 0a 58 |d[RE_NRE|GS];.X.X|
|00003cc0| 0a 58 20 20 2f 2a 20 49 | 6e 69 74 69 61 6c 69 7a |.X /* I|nitializ|
|00003cd0| 65 20 73 75 62 65 78 70 | 72 65 73 73 69 6f 6e 20 |e subexp|ression |
|00003ce0| 74 65 78 74 20 70 6f 73 | 69 74 69 6f 6e 73 20 74 |text pos|itions t|
|00003cf0| 6f 20 2d 31 20 74 6f 20 | 6d 61 72 6b 20 6f 6e 65 |o -1 to |mark one|
|00003d00| 73 20 74 68 61 74 20 6e | 6f 0a 58 20 20 20 20 20 |s that n|o.X |
|00003d10| 5c 28 20 6f 72 20 28 20 | 61 6e 64 20 5c 29 20 6f |\( or ( |and \) o|
|00003d20| 72 20 29 20 68 61 73 20 | 62 65 65 6e 20 73 65 65 |r ) has |been see|
|00003d30| 6e 20 66 6f 72 2e 20 41 | 6c 73 6f 20 73 65 74 20 |n for. A|lso set |
|00003d40| 61 6c 6c 20 72 65 67 69 | 73 74 65 72 73 20 74 6f |all regi|sters to|
|00003d50| 0a 58 20 20 20 20 20 69 | 6e 61 63 74 69 76 65 20 |.X i|nactive |
|00003d60| 61 6e 64 20 6d 61 72 6b | 20 74 68 65 6d 20 61 73 |and mark| them as|
|00003d70| 20 6e 6f 74 20 68 61 76 | 69 6e 67 20 6d 61 74 63 | not hav|ing matc|
|00003d80| 68 65 64 20 61 6e 79 74 | 68 69 6e 67 20 6f 72 20 |hed anyt|hing or |
|00003d90| 65 76 65 72 0a 58 20 20 | 20 20 20 66 61 69 6c 65 |ever.X | faile|
|00003da0| 64 2e 20 20 2a 2f 0a 58 | 20 20 66 6f 72 20 28 6d |d. */.X| for (m|
|00003db0| 63 6e 74 20 3d 20 30 3b | 20 6d 63 6e 74 20 3c 20 |cnt = 0;| mcnt < |
|00003dc0| 52 45 5f 4e 52 45 47 53 | 3b 20 6d 63 6e 74 2b 2b |RE_NREGS|; mcnt++|
|00003dd0| 29 0a 58 20 20 20 20 7b | 0a 58 20 20 20 20 20 20 |).X {|.X |
|00003de0| 72 65 67 73 74 61 72 74 | 5b 6d 63 6e 74 5d 20 3d |regstart|[mcnt] =|
|00003df0| 20 72 65 67 65 6e 64 5b | 6d 63 6e 74 5d 20 3d 20 | regend[|mcnt] = |
|00003e00| 28 75 6e 73 69 67 6e 65 | 64 20 63 68 61 72 20 2a |(unsigne|d char *|
|00003e10| 29 20 2d 31 3b 0a 58 20 | 20 20 20 20 20 49 53 5f |) -1;.X | IS_|
|00003e20| 41 43 54 49 56 45 20 28 | 72 65 67 5f 69 6e 66 6f |ACTIVE (|reg_info|
|00003e30| 5b 6d 63 6e 74 5d 29 20 | 3d 20 30 3b 0a 58 20 20 |[mcnt]) |= 0;.X |
|00003e40| 20 20 20 20 4d 41 54 43 | 48 45 44 5f 53 4f 4d 45 | MATC|HED_SOME|
|00003e50| 54 48 49 4e 47 20 28 72 | 65 67 5f 69 6e 66 6f 5b |THING (r|eg_info[|
|00003e60| 6d 63 6e 74 5d 29 20 3d | 20 30 3b 0a 58 20 20 20 |mcnt]) =| 0;.X |
|00003e70| 20 7d 0a 58 20 20 0a 58 | 20 20 69 66 20 28 72 65 | }.X .X| if (re|
|00003e80| 67 73 29 0a 58 20 20 20 | 20 66 6f 72 20 28 6d 63 |gs).X | for (mc|
|00003e90| 6e 74 20 3d 20 30 3b 20 | 6d 63 6e 74 20 3c 20 52 |nt = 0; |mcnt < R|
|00003ea0| 45 5f 4e 52 45 47 53 3b | 20 6d 63 6e 74 2b 2b 29 |E_NREGS;| mcnt++)|
|00003eb0| 0a 58 20 20 20 20 20 20 | 72 65 67 73 2d 3e 73 74 |.X |regs->st|
|00003ec0| 61 72 74 5b 6d 63 6e 74 | 5d 20 3d 20 72 65 67 73 |art[mcnt|] = regs|
|00003ed0| 2d 3e 65 6e 64 5b 6d 63 | 6e 74 5d 20 3d 20 2d 31 |->end[mc|nt] = -1|
|00003ee0| 3b 0a 58 0a 58 20 20 2f | 2a 20 53 65 74 20 75 70 |;.X.X /|* Set up|
|00003ef0| 20 70 6f 69 6e 74 65 72 | 73 20 74 6f 20 65 6e 64 | pointer|s to end|
|00003f00| 73 20 6f 66 20 73 74 72 | 69 6e 67 73 2e 0a 58 20 |s of str|ings..X |
|00003f10| 20 20 20 20 44 6f 6e 27 | 74 20 61 6c 6c 6f 77 20 | Don'|t allow |
|00003f20| 74 68 65 20 73 65 63 6f | 6e 64 20 73 74 72 69 6e |the seco|nd strin|
|00003f30| 67 20 74 6f 20 62 65 20 | 65 6d 70 74 79 20 75 6e |g to be |empty un|
|00003f40| 6c 65 73 73 20 62 6f 74 | 68 20 61 72 65 20 65 6d |less bot|h are em|
|00003f50| 70 74 79 2e 20 20 2a 2f | 0a 58 20 20 69 66 20 28 |pty. */|.X if (|
|00003f60| 73 69 7a 65 32 20 3d 3d | 20 30 29 0a 58 20 20 20 |size2 ==| 0).X |
|00003f70| 20 7b 0a 58 20 20 20 20 | 20 20 73 74 72 69 6e 67 | {.X | string|
|00003f80| 32 20 3d 20 73 74 72 69 | 6e 67 31 3b 0a 58 20 20 |2 = stri|ng1;.X |
|00003f90| 20 20 20 20 73 69 7a 65 | 32 20 3d 20 73 69 7a 65 | size|2 = size|
|00003fa0| 31 3b 0a 58 20 20 20 20 | 20 20 73 74 72 69 6e 67 |1;.X | string|
|00003fb0| 31 20 3d 20 30 3b 0a 58 | 20 20 20 20 20 20 73 69 |1 = 0;.X| si|
|00003fc0| 7a 65 31 20 3d 20 30 3b | 0a 58 20 20 20 20 7d 0a |ze1 = 0;|.X }.|
|00003fd0| 58 20 20 65 6e 64 31 20 | 3d 20 73 74 72 69 6e 67 |X end1 |= string|
|00003fe0| 31 20 2b 20 73 69 7a 65 | 31 3b 0a 58 20 20 65 6e |1 + size|1;.X en|
|00003ff0| 64 32 20 3d 20 73 74 72 | 69 6e 67 32 20 2b 20 73 |d2 = str|ing2 + s|
|00004000| 69 7a 65 32 3b 0a 58 0a | 58 20 20 2f 2a 20 43 6f |ize2;.X.|X /* Co|
|00004010| 6d 70 75 74 65 20 77 68 | 65 72 65 20 74 6f 20 73 |mpute wh|ere to s|
|00004020| 74 6f 70 20 6d 61 74 63 | 68 69 6e 67 2c 20 77 69 |top matc|hing, wi|
|00004030| 74 68 69 6e 20 74 68 65 | 20 74 77 6f 20 73 74 72 |thin the| two str|
|00004040| 69 6e 67 73 2e 20 20 2a | 2f 0a 58 20 20 69 66 20 |ings. *|/.X if |
|00004050| 28 6d 73 74 6f 70 20 3c | 3d 20 73 69 7a 65 31 29 |(mstop <|= size1)|
|00004060| 0a 58 20 20 20 20 7b 0a | 58 20 20 20 20 20 20 65 |.X {.|X e|
|00004070| 6e 64 5f 6d 61 74 63 68 | 5f 31 20 3d 20 73 74 72 |nd_match|_1 = str|
|00004080| 69 6e 67 31 20 2b 20 6d | 73 74 6f 70 3b 0a 58 20 |ing1 + m|stop;.X |
|00004090| 20 20 20 20 20 65 6e 64 | 5f 6d 61 74 63 68 5f 32 | end|_match_2|
|000040a0| 20 3d 20 73 74 72 69 6e | 67 32 3b 0a 58 20 20 20 | = strin|g2;.X |
|000040b0| 20 7d 0a 58 20 20 65 6c | 73 65 0a 58 20 20 20 20 | }.X el|se.X |
|000040c0| 7b 0a 58 20 20 20 20 20 | 20 65 6e 64 5f 6d 61 74 |{.X | end_mat|
|000040d0| 63 68 5f 31 20 3d 20 65 | 6e 64 31 3b 0a 58 20 20 |ch_1 = e|nd1;.X |
|000040e0| 20 20 20 20 65 6e 64 5f | 6d 61 74 63 68 5f 32 20 | end_|match_2 |
|000040f0| 3d 20 73 74 72 69 6e 67 | 32 20 2b 20 6d 73 74 6f |= string|2 + msto|
|00004100| 70 20 2d 20 73 69 7a 65 | 31 3b 0a 58 20 20 20 20 |p - size|1;.X |
|00004110| 7d 0a 58 0a 58 20 20 2f | 2a 20 60 70 27 20 73 63 |}.X.X /|* `p' sc|
|00004120| 61 6e 73 20 74 68 72 6f | 75 67 68 20 74 68 65 20 |ans thro|ugh the |
|00004130| 70 61 74 74 65 72 6e 20 | 61 73 20 60 64 27 20 73 |pattern |as `d' s|
|00004140| 63 61 6e 73 20 74 68 72 | 6f 75 67 68 20 74 68 65 |cans thr|ough the|
|00004150| 20 64 61 74 61 2e 20 60 | 64 65 6e 64 27 0a 58 20 | data. `|dend'.X |
|00004160| 20 20 20 20 69 73 20 74 | 68 65 20 65 6e 64 20 6f | is t|he end o|
|00004170| 66 20 74 68 65 20 69 6e | 70 75 74 20 73 74 72 69 |f the in|put stri|
|00004180| 6e 67 20 74 68 61 74 20 | 60 64 27 20 70 6f 69 6e |ng that |`d' poin|
|00004190| 74 73 20 77 69 74 68 69 | 6e 2e 20 60 64 27 20 69 |ts withi|n. `d' i|
|000041a0| 73 0a 58 20 20 20 20 20 | 61 64 76 61 6e 63 65 64 |s.X |advanced|
|000041b0| 20 69 6e 74 6f 20 74 68 | 65 20 66 6f 6c 6c 6f 77 | into th|e follow|
|000041c0| 69 6e 67 20 69 6e 70 75 | 74 20 73 74 72 69 6e 67 |ing inpu|t string|
|000041d0| 20 77 68 65 6e 65 76 65 | 72 20 6e 65 63 65 73 73 | wheneve|r necess|
|000041e0| 61 72 79 2c 20 62 75 74 | 0a 58 20 20 20 20 20 74 |ary, but|.X t|
|000041f0| 68 69 73 20 68 61 70 70 | 65 6e 73 20 62 65 66 6f |his happ|ens befo|
|00004200| 72 65 20 66 65 74 63 68 | 69 6e 67 3b 20 74 68 65 |re fetch|ing; the|
|00004210| 72 65 66 6f 72 65 2c 20 | 61 74 20 74 68 65 20 62 |refore, |at the b|
|00004220| 65 67 69 6e 6e 69 6e 67 | 20 6f 66 20 74 68 65 0a |eginning| of the.|
|00004230| 58 20 20 20 20 20 6c 6f | 6f 70 2c 20 60 64 27 20 |X lo|op, `d' |
|00004240| 63 61 6e 20 62 65 20 70 | 6f 69 6e 74 69 6e 67 20 |can be p|ointing |
|00004250| 61 74 20 74 68 65 20 65 | 6e 64 20 6f 66 20 61 20 |at the e|nd of a |
|00004260| 73 74 72 69 6e 67 2c 20 | 62 75 74 20 69 74 20 63 |string, |but it c|
|00004270| 61 6e 6e 6f 74 0a 58 20 | 20 20 20 20 65 71 75 61 |annot.X | equa|
|00004280| 6c 20 73 74 72 69 6e 67 | 32 2e 20 20 2a 2f 0a 58 |l string|2. */.X|
|00004290| 0a 58 20 20 69 66 20 28 | 73 69 7a 65 31 20 21 3d |.X if (|size1 !=|
|000042a0| 20 30 20 26 26 20 70 6f | 73 20 3c 3d 20 73 69 7a | 0 && po|s <= siz|
|000042b0| 65 31 29 0a 58 20 20 20 | 20 64 20 3d 20 73 74 72 |e1).X | d = str|
|000042c0| 69 6e 67 31 20 2b 20 70 | 6f 73 2c 20 64 65 6e 64 |ing1 + p|os, dend|
|000042d0| 20 3d 20 65 6e 64 5f 6d | 61 74 63 68 5f 31 3b 0a | = end_m|atch_1;.|
|000042e0| 58 20 20 65 6c 73 65 0a | 58 20 20 20 20 64 20 3d |X else.|X d =|
|000042f0| 20 73 74 72 69 6e 67 32 | 20 2b 20 70 6f 73 20 2d | string2| + pos -|
|00004300| 20 73 69 7a 65 31 2c 20 | 64 65 6e 64 20 3d 20 65 | size1, |dend = e|
|00004310| 6e 64 5f 6d 61 74 63 68 | 5f 32 3b 0a 58 0a 58 0a |nd_match|_2;.X.X.|
|00004320| 58 20 20 2f 2a 20 54 68 | 69 73 20 6c 6f 6f 70 73 |X /* Th|is loops|
|00004330| 20 6f 76 65 72 20 70 61 | 74 74 65 72 6e 20 63 6f | over pa|ttern co|
|00004340| 6d 6d 61 6e 64 73 2e 20 | 20 49 74 20 65 78 69 74 |mmands. | It exit|
|00004350| 73 20 62 79 20 72 65 74 | 75 72 6e 69 6e 67 20 66 |s by ret|urning f|
|00004360| 72 6f 6d 20 74 68 65 0a | 58 20 20 20 20 20 66 75 |rom the.|X fu|
|00004370| 6e 63 74 69 6f 6e 20 69 | 66 20 6d 61 74 63 68 20 |nction i|f match |
|00004380| 69 73 20 63 6f 6d 70 6c | 65 74 65 2c 20 6f 72 20 |is compl|ete, or |
|00004390| 69 74 20 64 72 6f 70 73 | 20 74 68 72 6f 75 67 68 |it drops| through|
|000043a0| 20 69 66 20 6d 61 74 63 | 68 20 66 61 69 6c 73 0a | if matc|h fails.|
|000043b0| 58 20 20 20 20 20 61 74 | 20 74 68 69 73 20 73 74 |X at| this st|
|000043c0| 61 72 74 69 6e 67 20 70 | 6f 69 6e 74 20 69 6e 20 |arting p|oint in |
|000043d0| 74 68 65 20 69 6e 70 75 | 74 20 64 61 74 61 2e 20 |the inpu|t data. |
|000043e0| 20 2a 2f 0a 58 0a 58 20 | 20 77 68 69 6c 65 20 28 | */.X.X | while (|
|000043f0| 31 29 0a 58 20 20 20 20 | 7b 0a 58 20 20 20 20 20 |1).X |{.X |
|00004400| 20 69 73 5f 61 5f 6a 75 | 6d 70 5f 6e 20 3d 20 30 | is_a_ju|mp_n = 0|
|00004410| 3b 0a 58 20 20 20 20 20 | 20 2f 2a 20 45 6e 64 20 |;.X | /* End |
|00004420| 6f 66 20 70 61 74 74 65 | 72 6e 20 6d 65 61 6e 73 |of patte|rn means|
|00004430| 20 77 65 20 6d 69 67 68 | 74 20 68 61 76 65 20 73 | we migh|t have s|
|00004440| 75 63 63 65 65 64 65 64 | 2e 20 20 2a 2f 0a 58 20 |ucceeded|. */.X |
|00004450| 20 20 20 20 20 69 66 20 | 28 70 20 3d 3d 20 70 65 | if |(p == pe|
|00004460| 6e 64 29 0a 58 09 7b 0a | 58 09 20 20 2f 2a 20 49 |nd).X.{.|X. /* I|
|00004470| 66 20 6e 6f 74 20 65 6e | 64 20 6f 66 20 73 74 72 |f not en|d of str|
|00004480| 69 6e 67 2c 20 74 72 79 | 20 62 61 63 6b 74 72 61 |ing, try| backtra|
|00004490| 63 6b 69 6e 67 2e 20 20 | 4f 74 68 65 72 77 69 73 |cking. |Otherwis|
|000044a0| 65 20 64 6f 6e 65 2e 20 | 20 2a 2f 0a 58 20 20 20 |e done. | */.X |
|000044b0| 20 20 20 20 20 20 20 69 | 66 20 28 64 20 21 3d 20 | i|f (d != |
|000044c0| 65 6e 64 5f 6d 61 74 63 | 68 5f 32 29 0a 58 09 20 |end_matc|h_2).X. |
|000044d0| 20 20 20 7b 0a 58 20 20 | 20 20 20 20 20 20 20 20 | {.X | |
|000044e0| 20 20 20 20 69 66 20 28 | 73 74 61 63 6b 70 20 21 | if (|stackp !|
|000044f0| 3d 20 73 74 61 63 6b 62 | 29 0a 58 20 20 20 20 20 |= stackb|).X |
|00004500| 20 20 20 20 20 20 20 20 | 20 20 20 7b 0a 58 20 20 | | {.X |
|00004510| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004520| 2f 2a 20 4d 6f 72 65 20 | 66 61 69 6c 75 72 65 20 |/* More |failure |
|00004530| 70 6f 69 6e 74 73 20 74 | 6f 20 74 72 79 2e 20 20 |points t|o try. |
|00004540| 2a 2f 0a 58 0a 58 20 20 | 20 20 20 20 20 20 20 20 |*/.X.X | |
|00004550| 20 20 20 20 20 20 20 20 | 75 6e 73 69 67 6e 65 64 | |unsigned|
|00004560| 20 69 6e 5f 73 61 6d 65 | 5f 73 74 72 69 6e 67 20 | in_same|_string |
|00004570| 3d 20 0a 58 20 20 20 20 | 20 20 20 20 09 20 20 20 |= .X | . |
|00004580| 20 20 20 20 20 20 20 09 | 49 53 5f 49 4e 5f 46 49 | .|IS_IN_FI|
|00004590| 52 53 54 5f 53 54 52 49 | 4e 47 20 28 62 65 73 74 |RST_STRI|NG (best|
|000045a0| 5f 72 65 67 65 6e 64 5b | 30 5d 29 20 0a 58 09 20 |_regend[|0]) .X. |
|000045b0| 20 20 20 20 20 20 20 09 | 20 20 20 20 20 20 20 20 | .| |
|000045c0| 3d 3d 20 4d 41 54 43 48 | 49 4e 47 5f 49 4e 5f 46 |== MATCH|ING_IN_F|
|000045d0| 49 52 53 54 5f 53 54 52 | 49 4e 47 3b 0a 58 0a 58 |IRST_STR|ING;.X.X|
|000045e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000045f0| 20 20 2f 2a 20 49 66 20 | 65 78 63 65 65 64 73 20 | /* If |exceeds |
|00004600| 62 65 73 74 20 6d 61 74 | 63 68 20 73 6f 20 66 61 |best mat|ch so fa|
|00004610| 72 2c 20 73 61 76 65 20 | 69 74 2e 20 20 2a 2f 0a |r, save |it. */.|
|00004620| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |X | |
|00004630| 20 20 20 69 66 20 28 21 | 20 62 65 73 74 5f 72 65 | if (!| best_re|
|00004640| 67 73 5f 73 65 74 0a 58 | 20 20 20 20 20 20 20 20 |gs_set.X| |
|00004650| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7c 7c | | |||
|00004660| 20 28 69 6e 5f 73 61 6d | 65 5f 73 74 72 69 6e 67 | (in_sam|e_string|
|00004670| 20 26 26 20 64 20 3e 20 | 62 65 73 74 5f 72 65 67 | && d > |best_reg|
|00004680| 65 6e 64 5b 30 5d 29 0a | 58 20 20 20 20 20 20 20 |end[0]).|X |
|00004690| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 7c | | ||
|000046a0| 7c 20 28 21 20 69 6e 5f | 73 61 6d 65 5f 73 74 72 || (! in_|same_str|
|000046b0| 69 6e 67 20 26 26 20 21 | 20 4d 41 54 43 48 49 4e |ing && !| MATCHIN|
|000046c0| 47 5f 49 4e 5f 46 49 52 | 53 54 5f 53 54 52 49 4e |G_IN_FIR|ST_STRIN|
|000046d0| 47 29 29 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |G)).X | |
|000046e0| 20 20 20 20 20 20 20 20 | 20 7b 0a 58 20 20 20 20 | | {.X |
|000046f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004700| 20 20 62 65 73 74 5f 72 | 65 67 73 5f 73 65 74 20 | best_r|egs_set |
|00004710| 3d 20 31 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 |= 1;.X | |
|00004720| 20 20 20 20 20 20 20 20 | 20 20 20 20 62 65 73 74 | | best|
|00004730| 5f 72 65 67 65 6e 64 5b | 30 5d 20 3d 20 64 3b 09 |_regend[|0] = d;.|
|00004740| 2f 2a 20 4e 65 76 65 72 | 20 75 73 65 20 72 65 67 |/* Never| use reg|
|00004750| 73 74 61 72 74 5b 30 5d | 2e 20 20 2a 2f 0a 58 20 |start[0]|. */.X |
|00004760| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004770| 20 20 20 20 20 0a 58 20 | 20 20 20 20 20 20 20 20 | .X | |
|00004780| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 66 6f 72 | | for|
|00004790| 20 28 6d 63 6e 74 20 3d | 20 31 3b 20 6d 63 6e 74 | (mcnt =| 1; mcnt|
|000047a0| 20 3c 20 52 45 5f 4e 52 | 45 47 53 3b 20 6d 63 6e | < RE_NR|EGS; mcn|
|000047b0| 74 2b 2b 29 0a 58 20 20 | 20 20 20 20 20 20 20 20 |t++).X | |
|000047c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7b 0a | | {.|
|000047d0| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |X | |
|000047e0| 20 20 20 20 20 20 20 20 | 20 20 20 62 65 73 74 5f | | best_|
|000047f0| 72 65 67 73 74 61 72 74 | 5b 6d 63 6e 74 5d 20 3d |regstart|[mcnt] =|
|00004800| 20 72 65 67 73 74 61 72 | 74 5b 6d 63 6e 74 5d 3b | regstar|t[mcnt];|
|00004810| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00004820| 20 20 20 20 20 20 20 20 | 20 20 20 20 62 65 73 74 | | best|
|00004830| 5f 72 65 67 65 6e 64 5b | 6d 63 6e 74 5d 20 3d 20 |_regend[|mcnt] = |
|00004840| 72 65 67 65 6e 64 5b 6d | 63 6e 74 5d 3b 0a 58 20 |regend[m|cnt];.X |
|00004850| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004860| 20 20 20 20 20 20 20 7d | 0a 58 20 20 20 20 20 20 | }|.X |
|00004870| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7d 0a | | }.|
|00004880| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |X | |
|00004890| 20 20 20 67 6f 74 6f 20 | 66 61 69 6c 3b 09 20 20 | goto |fail;. |
|000048a0| 20 20 20 20 20 0a 58 20 | 20 20 20 20 20 20 20 20 | .X | |
|000048b0| 20 20 20 20 20 20 20 7d | 0a 58 20 20 20 20 20 20 | }|.X |
|000048c0| 20 20 20 20 20 20 20 20 | 2f 2a 20 49 66 20 6e 6f | |/* If no|
|000048d0| 20 66 61 69 6c 75 72 65 | 20 70 6f 69 6e 74 73 2c | failure| points,|
|000048e0| 20 64 6f 6e 27 74 20 72 | 65 73 74 6f 72 65 20 67 | don't r|estore g|
|000048f0| 61 72 62 61 67 65 2e 20 | 20 2a 2f 0a 58 20 20 20 |arbage. | */.X |
|00004900| 20 20 20 20 20 20 20 20 | 20 20 20 65 6c 73 65 20 | | else |
|00004910| 69 66 20 28 62 65 73 74 | 5f 72 65 67 73 5f 73 65 |if (best|_regs_se|
|00004920| 74 29 20 20 20 0a 58 20 | 20 20 20 20 20 20 20 20 |t) .X | |
|00004930| 20 20 20 20 20 20 20 7b | 0a 58 09 20 20 20 20 20 | {|.X. |
|00004940| 20 72 65 73 74 6f 72 65 | 5f 62 65 73 74 5f 72 65 | restore|_best_re|
|00004950| 67 73 3a 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |gs:.X | |
|00004960| 20 20 20 20 20 20 20 2f | 2a 20 52 65 73 74 6f 72 | /|* Restor|
|00004970| 65 20 62 65 73 74 20 6d | 61 74 63 68 2e 20 20 2a |e best m|atch. *|
|00004980| 2f 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |/.X | |
|00004990| 20 20 20 20 20 64 20 3d | 20 62 65 73 74 5f 72 65 | d =| best_re|
|000049a0| 67 65 6e 64 5b 30 5d 3b | 0a 58 20 20 20 20 20 20 |gend[0];|.X |
|000049b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 0a 58 09 09 | | .X..|
|000049c0| 20 20 66 6f 72 20 28 6d | 63 6e 74 20 3d 20 30 3b | for (m|cnt = 0;|
|000049d0| 20 6d 63 6e 74 20 3c 20 | 52 45 5f 4e 52 45 47 53 | mcnt < |RE_NREGS|
|000049e0| 3b 20 6d 63 6e 74 2b 2b | 29 0a 58 09 09 20 20 20 |; mcnt++|).X.. |
|000049f0| 20 7b 0a 58 09 09 20 20 | 20 20 20 20 72 65 67 73 | {.X.. | regs|
|00004a00| 74 61 72 74 5b 6d 63 6e | 74 5d 20 3d 20 62 65 73 |tart[mcn|t] = bes|
|00004a10| 74 5f 72 65 67 73 74 61 | 72 74 5b 6d 63 6e 74 5d |t_regsta|rt[mcnt]|
|00004a20| 3b 0a 58 09 09 20 20 20 | 20 20 20 72 65 67 65 6e |;.X.. | regen|
|00004a30| 64 5b 6d 63 6e 74 5d 20 | 3d 20 62 65 73 74 5f 72 |d[mcnt] |= best_r|
|00004a40| 65 67 65 6e 64 5b 6d 63 | 6e 74 5d 3b 0a 58 09 09 |egend[mc|nt];.X..|
|00004a50| 20 20 20 20 7d 0a 58 20 | 20 20 20 20 20 20 20 20 | }.X | |
|00004a60| 20 20 20 20 20 20 20 7d | 0a 58 20 20 20 20 20 20 | }|.X |
|00004a70| 20 20 20 20 20 20 7d 0a | 58 0a 58 09 20 20 2f 2a | }.|X.X. /*|
|00004a80| 20 49 66 20 63 61 6c 6c | 65 72 20 77 61 6e 74 73 | If call|er wants|
|00004a90| 20 72 65 67 69 73 74 65 | 72 20 63 6f 6e 74 65 6e | registe|r conten|
|00004aa0| 74 73 20 64 61 74 61 20 | 62 61 63 6b 2c 20 63 6f |ts data |back, co|
|00004ab0| 6e 76 65 72 74 20 69 74 | 20 0a 58 09 20 20 20 20 |nvert it| .X. |
|00004ac0| 20 74 6f 20 69 6e 64 69 | 63 65 73 2e 20 20 2a 2f | to indi|ces. */|
|00004ad0| 0a 58 09 20 20 69 66 20 | 28 72 65 67 73 29 0a 58 |.X. if |(regs).X|
|00004ae0| 09 20 20 20 20 7b 0a 58 | 09 20 20 20 20 20 20 72 |. {.X|. r|
|00004af0| 65 67 73 2d 3e 73 74 61 | 72 74 5b 30 5d 20 3d 20 |egs->sta|rt[0] = |
|00004b00| 70 6f 73 3b 0a 58 09 20 | 20 20 20 20 20 69 66 20 |pos;.X. | if |
|00004b10| 28 4d 41 54 43 48 49 4e | 47 5f 49 4e 5f 46 49 52 |(MATCHIN|G_IN_FIR|
|00004b20| 53 54 5f 53 54 52 49 4e | 47 29 0a 58 09 09 72 65 |ST_STRIN|G).X..re|
|00004b30| 67 73 2d 3e 65 6e 64 5b | 30 5d 20 3d 20 64 20 2d |gs->end[|0] = d -|
|00004b40| 20 73 74 72 69 6e 67 31 | 3b 0a 58 09 20 20 20 20 | string1|;.X. |
|00004b50| 20 20 65 6c 73 65 0a 58 | 09 09 72 65 67 73 2d 3e | else.X|..regs->|
|00004b60| 65 6e 64 5b 30 5d 20 3d | 20 64 20 2d 20 73 74 72 |end[0] =| d - str|
|00004b70| 69 6e 67 32 20 2b 20 73 | 69 7a 65 31 3b 0a 58 09 |ing2 + s|ize1;.X.|
|00004b80| 20 20 20 20 20 20 66 6f | 72 20 28 6d 63 6e 74 20 | fo|r (mcnt |
|00004b90| 3d 20 31 3b 20 6d 63 6e | 74 20 3c 20 52 45 5f 4e |= 1; mcn|t < RE_N|
|00004ba0| 52 45 47 53 3b 20 6d 63 | 6e 74 2b 2b 29 0a 58 09 |REGS; mc|nt++).X.|
|00004bb0| 09 7b 0a 58 09 09 20 20 | 69 66 20 28 72 65 67 65 |.{.X.. |if (rege|
|00004bc0| 6e 64 5b 6d 63 6e 74 5d | 20 3d 3d 20 28 75 6e 73 |nd[mcnt]| == (uns|
|00004bd0| 69 67 6e 65 64 20 63 68 | 61 72 20 2a 29 20 2d 31 |igned ch|ar *) -1|
|00004be0| 29 0a 58 09 09 20 20 20 | 20 7b 0a 58 09 09 20 20 |).X.. | {.X.. |
|00004bf0| 20 20 20 20 72 65 67 73 | 2d 3e 73 74 61 72 74 5b | regs|->start[|
|00004c00| 6d 63 6e 74 5d 20 3d 20 | 2d 31 3b 0a 58 09 09 20 |mcnt] = |-1;.X.. |
|00004c10| 20 20 20 20 20 72 65 67 | 73 2d 3e 65 6e 64 5b 6d | reg|s->end[m|
|00004c20| 63 6e 74 5d 20 3d 20 2d | 31 3b 0a 58 09 09 20 20 |cnt] = -|1;.X.. |
|00004c30| 20 20 20 20 63 6f 6e 74 | 69 6e 75 65 3b 0a 58 09 | cont|inue;.X.|
|00004c40| 09 20 20 20 20 7d 0a 58 | 09 09 20 20 69 66 20 28 |. }.X|.. if (|
|00004c50| 49 53 5f 49 4e 5f 46 49 | 52 53 54 5f 53 54 52 49 |IS_IN_FI|RST_STRI|
|00004c60| 4e 47 20 28 72 65 67 73 | 74 61 72 74 5b 6d 63 6e |NG (regs|tart[mcn|
|00004c70| 74 5d 29 29 0a 58 09 09 | 20 20 20 20 72 65 67 73 |t])).X..| regs|
|00004c80| 2d 3e 73 74 61 72 74 5b | 6d 63 6e 74 5d 20 3d 20 |->start[|mcnt] = |
|00004c90| 72 65 67 73 74 61 72 74 | 5b 6d 63 6e 74 5d 20 2d |regstart|[mcnt] -|
|00004ca0| 20 73 74 72 69 6e 67 31 | 3b 0a 58 09 09 20 20 65 | string1|;.X.. e|
|00004cb0| 6c 73 65 0a 58 09 09 20 | 20 20 20 72 65 67 73 2d |lse.X.. | regs-|
|00004cc0| 3e 73 74 61 72 74 5b 6d | 63 6e 74 5d 20 3d 20 72 |>start[m|cnt] = r|
|00004cd0| 65 67 73 74 61 72 74 5b | 6d 63 6e 74 5d 20 2d 20 |egstart[|mcnt] - |
|00004ce0| 73 74 72 69 6e 67 32 20 | 2b 20 73 69 7a 65 31 3b |string2 |+ size1;|
|00004cf0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00004d00| 20 20 20 20 20 20 0a 58 | 09 09 20 20 69 66 20 28 | .X|.. if (|
|00004d10| 49 53 5f 49 4e 5f 46 49 | 52 53 54 5f 53 54 52 49 |IS_IN_FI|RST_STRI|
|00004d20| 4e 47 20 28 72 65 67 65 | 6e 64 5b 6d 63 6e 74 5d |NG (rege|nd[mcnt]|
|00004d30| 29 29 0a 58 09 09 20 20 | 20 20 72 65 67 73 2d 3e |)).X.. | regs->|
|00004d40| 65 6e 64 5b 6d 63 6e 74 | 5d 20 3d 20 72 65 67 65 |end[mcnt|] = rege|
|00004d50| 6e 64 5b 6d 63 6e 74 5d | 20 2d 20 73 74 72 69 6e |nd[mcnt]| - strin|
|00004d60| 67 31 3b 0a 58 09 09 20 | 20 65 6c 73 65 0a 58 09 |g1;.X.. | else.X.|
|00004d70| 09 20 20 20 20 72 65 67 | 73 2d 3e 65 6e 64 5b 6d |. reg|s->end[m|
|00004d80| 63 6e 74 5d 20 3d 20 72 | 65 67 65 6e 64 5b 6d 63 |cnt] = r|egend[mc|
|00004d90| 6e 74 5d 20 2d 20 73 74 | 72 69 6e 67 32 20 2b 20 |nt] - st|ring2 + |
|00004da0| 73 69 7a 65 31 3b 0a 58 | 09 09 7d 0a 58 09 20 20 |size1;.X|..}.X. |
|00004db0| 20 20 7d 0a 58 09 20 20 | 72 65 74 75 72 6e 20 64 | }.X. |return d|
|00004dc0| 20 2d 20 70 6f 73 20 2d | 20 28 4d 41 54 43 48 49 | - pos -| (MATCHI|
|00004dd0| 4e 47 5f 49 4e 5f 46 49 | 52 53 54 5f 53 54 52 49 |NG_IN_FI|RST_STRI|
|00004de0| 4e 47 20 0a 58 09 09 09 | 20 20 20 20 3f 20 73 74 |NG .X...| ? st|
|00004df0| 72 69 6e 67 31 20 0a 58 | 09 09 09 20 20 20 20 3a |ring1 .X|... :|
|00004e00| 20 73 74 72 69 6e 67 32 | 20 2d 20 73 69 7a 65 31 | string2| - size1|
|00004e10| 29 3b 0a 58 20 20 20 20 | 20 20 20 20 7d 0a 58 0a |);.X | }.X.|
|00004e20| 58 20 20 20 20 20 20 2f | 2a 20 4f 74 68 65 72 77 |X /|* Otherw|
|00004e30| 69 73 65 20 6d 61 74 63 | 68 20 6e 65 78 74 20 70 |ise matc|h next p|
|00004e40| 61 74 74 65 72 6e 20 63 | 6f 6d 6d 61 6e 64 2e 20 |attern c|ommand. |
|00004e50| 20 2a 2f 0a 58 23 69 66 | 64 65 66 20 53 57 49 54 | */.X#if|def SWIT|
|00004e60| 43 48 5f 45 4e 55 4d 5f | 42 55 47 0a 58 20 20 20 |CH_ENUM_|BUG.X |
|00004e70| 20 20 20 73 77 69 74 63 | 68 20 28 28 69 6e 74 29 | switc|h ((int)|
|00004e80| 20 28 28 65 6e 75 6d 20 | 72 65 67 65 78 70 63 6f | ((enum |regexpco|
|00004e90| 64 65 29 20 2a 70 2b 2b | 29 29 0a 58 23 65 6c 73 |de) *p++|)).X#els|
|00004ea0| 65 0a 58 20 20 20 20 20 | 20 73 77 69 74 63 68 20 |e.X | switch |
|00004eb0| 28 28 65 6e 75 6d 20 72 | 65 67 65 78 70 63 6f 64 |((enum r|egexpcod|
|00004ec0| 65 29 20 2a 70 2b 2b 29 | 0a 58 23 65 6e 64 69 66 |e) *p++)|.X#endif|
|00004ed0| 0a 58 09 7b 0a 58 0a 58 | 09 2f 2a 20 5c 28 20 5b |.X.{.X.X|./* \( [|
|00004ee0| 6f 72 20 60 28 27 2c 20 | 61 73 20 61 70 70 72 6f |or `(', |as appro|
|00004ef0| 70 72 69 61 74 65 5d 20 | 69 73 20 72 65 70 72 65 |priate] |is repre|
|00004f00| 73 65 6e 74 65 64 20 62 | 79 20 73 74 61 72 74 5f |sented b|y start_|
|00004f10| 6d 65 6d 6f 72 79 2c 0a | 58 20 20 20 20 20 20 20 |memory,.|X |
|00004f20| 20 20 20 20 5c 29 20 62 | 79 20 73 74 6f 70 5f 6d | \) b|y stop_m|
|00004f30| 65 6d 6f 72 79 2e 20 20 | 42 6f 74 68 20 6f 66 20 |emory. |Both of |
|00004f40| 74 68 6f 73 65 20 63 6f | 6d 6d 61 6e 64 73 20 61 |those co|mmands a|
|00004f50| 72 65 20 66 6f 6c 6c 6f | 77 65 64 20 62 79 0a 58 |re follo|wed by.X|
|00004f60| 20 20 20 20 20 20 20 20 | 20 20 20 61 20 72 65 67 | | a reg|
|00004f70| 69 73 74 65 72 20 6e 75 | 6d 62 65 72 20 69 6e 20 |ister nu|mber in |
|00004f80| 74 68 65 20 6e 65 78 74 | 20 62 79 74 65 2e 20 20 |the next| byte. |
|00004f90| 54 68 65 20 74 65 78 74 | 20 6d 61 74 63 68 65 64 |The text| matched|
|00004fa0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 77 69 74 |.X | wit|
|00004fb0| 68 69 6e 20 74 68 65 20 | 5c 28 20 61 6e 64 20 5c |hin the |\( and \|
|00004fc0| 29 20 69 73 20 72 65 63 | 6f 72 64 65 64 20 75 6e |) is rec|orded un|
|00004fd0| 64 65 72 20 74 68 61 74 | 20 6e 75 6d 62 65 72 2e |der that| number.|
|00004fe0| 20 20 2a 2f 0a 58 09 63 | 61 73 65 20 73 74 61 72 | */.X.c|ase star|
|00004ff0| 74 5f 6d 65 6d 6f 72 79 | 3a 0a 58 20 20 20 20 20 |t_memory|:.X |
|00005000| 20 20 20 20 20 72 65 67 | 73 74 61 72 74 5b 2a 70 | reg|start[*p|
|00005010| 5d 20 3d 20 64 3b 0a 58 | 20 20 20 20 20 20 20 20 |] = d;.X| |
|00005020| 20 20 49 53 5f 41 43 54 | 49 56 45 20 28 72 65 67 | IS_ACT|IVE (reg|
|00005030| 5f 69 6e 66 6f 5b 2a 70 | 5d 29 20 3d 20 31 3b 0a |_info[*p|]) = 1;.|
|00005040| 58 20 20 20 20 20 20 20 | 20 20 20 4d 41 54 43 48 |X | MATCH|
|00005050| 45 44 5f 53 4f 4d 45 54 | 48 49 4e 47 20 28 72 65 |ED_SOMET|HING (re|
|00005060| 67 5f 69 6e 66 6f 5b 2a | 70 5d 29 20 3d 20 30 3b |g_info[*|p]) = 0;|
|00005070| 0a 58 20 20 20 20 20 20 | 20 20 20 20 70 2b 2b 3b |.X | p++;|
|00005080| 0a 58 20 20 20 20 20 20 | 20 20 20 20 62 72 65 61 |.X | brea|
|00005090| 6b 3b 0a 58 0a 58 09 63 | 61 73 65 20 73 74 6f 70 |k;.X.X.c|ase stop|
|000050a0| 5f 6d 65 6d 6f 72 79 3a | 0a 58 20 20 20 20 20 20 |_memory:|.X |
|000050b0| 20 20 20 20 72 65 67 65 | 6e 64 5b 2a 70 5d 20 3d | rege|nd[*p] =|
|000050c0| 20 64 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 49 | d;.X | I|
|000050d0| 53 5f 41 43 54 49 56 45 | 20 28 72 65 67 5f 69 6e |S_ACTIVE| (reg_in|
|000050e0| 66 6f 5b 2a 70 5d 29 20 | 3d 20 30 3b 0a 58 0a 58 |fo[*p]) |= 0;.X.X|
|000050f0| 20 20 20 20 20 20 20 20 | 20 20 2f 2a 20 49 66 20 | | /* If |
|00005100| 6a 75 73 74 20 66 61 69 | 6c 65 64 20 74 6f 20 6d |just fai|led to m|
|00005110| 61 74 63 68 20 73 6f 6d | 65 74 68 69 6e 67 20 74 |atch som|ething t|
|00005120| 68 69 73 20 74 69 6d 65 | 20 61 72 6f 75 6e 64 20 |his time| around |
|00005130| 77 69 74 68 20 61 20 73 | 75 62 2d 0a 58 09 20 20 |with a s|ub-.X. |
|00005140| 20 20 20 65 78 70 72 65 | 73 73 69 6f 6e 20 74 68 | expre|ssion th|
|00005150| 61 74 27 73 20 69 6e 20 | 61 20 6c 6f 6f 70 2c 20 |at's in |a loop, |
|00005160| 74 72 79 20 74 6f 20 66 | 6f 72 63 65 20 65 78 69 |try to f|orce exi|
|00005170| 74 20 66 72 6f 6d 20 74 | 68 65 20 6c 6f 6f 70 2e |t from t|he loop.|
|00005180| 20 20 2a 2f 0a 58 20 20 | 20 20 20 20 20 20 20 20 | */.X | |
|00005190| 69 66 20 28 28 21 20 4d | 41 54 43 48 45 44 5f 53 |if ((! M|ATCHED_S|
|000051a0| 4f 4d 45 54 48 49 4e 47 | 20 28 72 65 67 5f 69 6e |OMETHING| (reg_in|
|000051b0| 66 6f 5b 2a 70 5d 29 0a | 58 09 20 20 20 20 20 20 |fo[*p]).|X. |
|000051c0| 20 7c 7c 20 28 65 6e 75 | 6d 20 72 65 67 65 78 70 | || (enu|m regexp|
|000051d0| 63 6f 64 65 29 20 70 5b | 2d 33 5d 20 3d 3d 20 73 |code) p[|-3] == s|
|000051e0| 74 61 72 74 5f 6d 65 6d | 6f 72 79 29 0a 58 09 20 |tart_mem|ory).X. |
|000051f0| 20 20 20 20 20 26 26 20 | 28 70 20 2b 20 31 29 20 | && |(p + 1) |
|00005200| 21 3d 20 70 65 6e 64 29 | 20 20 20 20 20 20 20 20 |!= pend)| |
|00005210| 20 20 20 20 20 20 0a 58 | 20 20 20 20 20 20 20 20 | .X| |
|00005220| 20 20 20 20 7b 0a 58 09 | 20 20 20 20 20 20 72 65 | {.X.| re|
|00005230| 67 69 73 74 65 72 20 75 | 6e 73 69 67 6e 65 64 20 |gister u|nsigned |
|00005240| 63 68 61 72 20 2a 70 32 | 20 3d 20 70 20 2b 20 31 |char *p2| = p + 1|
|00005250| 3b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |;.X | |
|00005260| 20 6d 63 6e 74 20 3d 20 | 30 3b 0a 58 20 20 20 20 | mcnt = |0;.X |
|00005270| 20 20 20 20 20 20 20 20 | 20 20 73 77 69 74 63 68 | | switch|
|00005280| 20 28 2a 70 32 2b 2b 29 | 0a 58 20 20 20 20 20 20 | (*p2++)|.X |
|00005290| 20 20 20 20 20 20 20 20 | 20 20 7b 0a 58 20 20 20 | | {.X |
|000052a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 63 | | c|
|000052b0| 61 73 65 20 6a 75 6d 70 | 5f 6e 3a 0a 58 09 09 20 |ase jump|_n:.X.. |
|000052c0| 20 20 20 69 73 5f 61 5f | 6a 75 6d 70 5f 6e 20 3d | is_a_|jump_n =|
|000052d0| 20 31 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 | 1;.X | |
|000052e0| 20 20 20 20 20 20 20 63 | 61 73 65 20 66 69 6e 61 | c|ase fina|
|000052f0| 6c 69 7a 65 5f 6a 75 6d | 70 3a 0a 58 09 09 20 20 |lize_jum|p:.X.. |
|00005300| 63 61 73 65 20 6d 61 79 | 62 65 5f 66 69 6e 61 6c |case may|be_final|
|00005310| 69 7a 65 5f 6a 75 6d 70 | 3a 0a 58 09 09 20 20 63 |ize_jump|:.X.. c|
|00005320| 61 73 65 20 6a 75 6d 70 | 3a 0a 58 09 09 20 20 63 |ase jump|:.X.. c|
|00005330| 61 73 65 20 64 75 6d 6d | 79 5f 66 61 69 6c 75 72 |ase dumm|y_failur|
|00005340| 65 5f 6a 75 6d 70 3a 0a | 58 20 20 20 20 20 20 20 |e_jump:.|X |
|00005350| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 45 58 54 | | EXT|
|00005360| 52 41 43 54 5f 4e 55 4d | 42 45 52 5f 41 4e 44 5f |RACT_NUM|BER_AND_|
|00005370| 49 4e 43 52 20 28 6d 63 | 6e 74 2c 20 70 32 29 3b |INCR (mc|nt, p2);|
|00005380| 0a 58 09 09 20 20 20 20 | 69 66 20 28 69 73 5f 61 |.X.. |if (is_a|
|00005390| 5f 6a 75 6d 70 5f 6e 29 | 0a 58 09 09 20 20 20 20 |_jump_n)|.X.. |
|000053a0| 20 20 70 32 20 2b 3d 20 | 32 3b 0a 58 20 20 20 20 | p2 += |2;.X |
|000053b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000053c0| 62 72 65 61 6b 3b 0a 58 | 20 20 20 20 20 20 20 20 |break;.X| |
|000053d0| 20 20 20 20 20 20 20 20 | 7d 0a 58 09 20 20 20 20 | |}.X. |
|000053e0| 20 20 70 32 20 2b 3d 20 | 6d 63 6e 74 3b 0a 58 20 | p2 += |mcnt;.X |
|000053f0| 20 20 20 20 20 20 20 0a | 58 20 20 20 20 20 20 20 | .|X |
|00005400| 20 20 20 20 20 20 20 2f | 2a 20 49 66 20 74 68 65 | /|* If the|
|00005410| 20 6e 65 78 74 20 6f 70 | 65 72 61 74 69 6f 6e 20 | next op|eration |
|00005420| 69 73 20 61 20 6a 75 6d | 70 20 62 61 63 6b 77 61 |is a jum|p backwa|
|00005430| 72 64 73 20 69 6e 20 74 | 68 65 20 70 61 74 74 65 |rds in t|he patte|
|00005440| 72 6e 0a 58 09 20 20 20 | 20 20 20 20 20 20 74 6f |rn.X. | to|
|00005450| 20 61 6e 20 6f 6e 5f 66 | 61 69 6c 75 72 65 5f 6a | an on_f|ailure_j|
|00005460| 75 6d 70 2c 20 65 78 69 | 74 20 66 72 6f 6d 20 74 |ump, exi|t from t|
|00005470| 68 65 20 6c 6f 6f 70 20 | 62 79 20 66 6f 72 63 69 |he loop |by forci|
|00005480| 6e 67 20 61 0a 58 20 20 | 20 20 20 20 20 20 20 20 |ng a.X | |
|00005490| 20 20 20 20 20 20 20 66 | 61 69 6c 75 72 65 20 61 | f|ailure a|
|000054a0| 66 74 65 72 20 70 75 73 | 68 69 6e 67 20 6f 6e 20 |fter pus|hing on |
|000054b0| 74 68 65 20 73 74 61 63 | 6b 20 74 68 65 20 6f 6e |the stac|k the on|
|000054c0| 5f 66 61 69 6c 75 72 65 | 5f 6a 75 6d 70 27 73 20 |_failure|_jump's |
|000054d0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|000054e0| 20 20 20 6a 75 6d 70 20 | 69 6e 20 74 68 65 20 70 | jump |in the p|
|000054f0| 61 74 74 65 72 6e 2c 20 | 61 6e 64 20 64 2e 20 20 |attern, |and d. |
|00005500| 2a 2f 0a 58 09 20 20 20 | 20 20 20 69 66 20 28 6d |*/.X. | if (m|
|00005510| 63 6e 74 20 3c 20 30 20 | 26 26 20 28 65 6e 75 6d |cnt < 0 |&& (enum|
|00005520| 20 72 65 67 65 78 70 63 | 6f 64 65 29 20 2a 70 32 | regexpc|ode) *p2|
|00005530| 2b 2b 20 3d 3d 20 6f 6e | 5f 66 61 69 6c 75 72 65 |++ == on|_failure|
|00005540| 5f 6a 75 6d 70 29 0a 58 | 09 09 7b 0a 58 20 20 20 |_jump).X|..{.X |
|00005550| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 45 | | E|
|00005560| 58 54 52 41 43 54 5f 4e | 55 4d 42 45 52 5f 41 4e |XTRACT_N|UMBER_AN|
|00005570| 44 5f 49 4e 43 52 20 28 | 6d 63 6e 74 2c 20 70 32 |D_INCR (|mcnt, p2|
|00005580| 29 3b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 |);.X | |
|00005590| 20 20 20 20 20 20 50 55 | 53 48 5f 46 41 49 4c 55 | PU|SH_FAILU|
|000055a0| 52 45 5f 50 4f 49 4e 54 | 20 28 70 32 20 2b 20 6d |RE_POINT| (p2 + m|
|000055b0| 63 6e 74 2c 20 64 29 3b | 0a 58 20 20 20 20 20 20 |cnt, d);|.X |
|000055c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 67 6f 74 6f | | goto|
|000055d0| 20 66 61 69 6c 3b 0a 58 | 20 20 20 20 20 20 20 20 | fail;.X| |
|000055e0| 20 20 20 20 20 20 20 20 | 7d 0a 58 20 20 20 20 20 | |}.X |
|000055f0| 20 20 20 20 20 20 20 7d | 0a 58 20 20 20 20 20 20 | }|.X |
|00005600| 20 20 20 20 70 2b 2b 3b | 0a 58 20 20 20 20 20 20 | p++;|.X |
|00005610| 20 20 20 20 62 72 65 61 | 6b 3b 0a 58 0a 58 09 2f | brea|k;.X.X./|
|00005620| 2a 20 5c 3c 64 69 67 69 | 74 3e 20 68 61 73 20 62 |* \<digi|t> has b|
|00005630| 65 65 6e 20 74 75 72 6e | 65 64 20 69 6e 74 6f 20 |een turn|ed into |
|00005640| 61 20 60 64 75 70 6c 69 | 63 61 74 65 27 20 63 6f |a `dupli|cate' co|
|00005650| 6d 6d 61 6e 64 20 77 68 | 69 63 68 20 69 73 0a 58 |mmand wh|ich is.X|
|00005660| 20 20 20 20 20 20 20 20 | 20 20 20 66 6f 6c 6c 6f | | follo|
|00005670| 77 65 64 20 62 79 20 74 | 68 65 20 6e 75 6d 65 72 |wed by t|he numer|
|00005680| 69 63 20 76 61 6c 75 65 | 20 6f 66 20 3c 64 69 67 |ic value| of <dig|
|00005690| 69 74 3e 20 61 73 20 74 | 68 65 20 72 65 67 69 73 |it> as t|he regis|
|000056a0| 74 65 72 20 6e 75 6d 62 | 65 72 2e 20 20 2a 2f 0a |ter numb|er. */.|
|000056b0| 58 20 20 20 20 20 20 20 | 20 63 61 73 65 20 64 75 |X | case du|
|000056c0| 70 6c 69 63 61 74 65 3a | 0a 58 09 20 20 7b 0a 58 |plicate:|.X. {.X|
|000056d0| 09 20 20 20 20 69 6e 74 | 20 72 65 67 6e 6f 20 3d |. int| regno =|
|000056e0| 20 2a 70 2b 2b 3b 20 20 | 20 2f 2a 20 47 65 74 20 | *p++; | /* Get |
|000056f0| 77 68 69 63 68 20 72 65 | 67 69 73 74 65 72 20 74 |which re|gister t|
|00005700| 6f 20 6d 61 74 63 68 20 | 61 67 61 69 6e 73 74 20 |o match |against |
|00005710| 2a 2f 0a 58 09 20 20 20 | 20 72 65 67 69 73 74 65 |*/.X. | registe|
|00005720| 72 20 75 6e 73 69 67 6e | 65 64 20 63 68 61 72 20 |r unsign|ed char |
|00005730| 2a 64 32 2c 20 2a 64 65 | 6e 64 32 3b 0a 58 0a 58 |*d2, *de|nd2;.X.X|
|00005740| 09 20 20 20 20 2f 2a 20 | 57 68 65 72 65 20 69 6e |. /* |Where in|
|00005750| 20 69 6e 70 75 74 20 74 | 6f 20 74 72 79 20 74 6f | input t|o try to|
|00005760| 20 73 74 61 72 74 20 6d | 61 74 63 68 69 6e 67 2e | start m|atching.|
|00005770| 20 20 2a 2f 0a 58 20 20 | 20 20 20 20 20 20 20 20 | */.X | |
|00005780| 20 20 64 32 20 3d 20 72 | 65 67 73 74 61 72 74 5b | d2 = r|egstart[|
|00005790| 72 65 67 6e 6f 5d 3b 0a | 58 20 20 20 20 20 20 20 |regno];.|X |
|000057a0| 20 20 20 20 20 0a 58 20 | 20 20 20 20 20 20 20 20 | .X | |
|000057b0| 20 20 20 2f 2a 20 57 68 | 65 72 65 20 74 6f 20 73 | /* Wh|ere to s|
|000057c0| 74 6f 70 20 6d 61 74 63 | 68 69 6e 67 3b 20 69 66 |top matc|hing; if|
|000057d0| 20 62 6f 74 68 20 74 68 | 65 20 70 6c 61 63 65 20 | both th|e place |
|000057e0| 74 6f 20 73 74 61 72 74 | 20 61 6e 64 0a 58 20 20 |to start| and.X |
|000057f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 74 68 65 | | the|
|00005800| 20 70 6c 61 63 65 20 74 | 6f 20 73 74 6f 70 20 6d | place t|o stop m|
|00005810| 61 74 63 68 69 6e 67 20 | 61 72 65 20 69 6e 20 74 |atching |are in t|
|00005820| 68 65 20 73 61 6d 65 20 | 73 74 72 69 6e 67 2c 20 |he same |string, |
|00005830| 74 68 65 6e 0a 58 20 20 | 20 20 20 20 20 20 20 20 |then.X | |
|00005840| 20 20 20 20 20 73 65 74 | 20 74 6f 20 74 68 65 20 | set| to the |
|00005850| 70 6c 61 63 65 20 74 6f | 20 73 74 6f 70 2c 20 6f |place to| stop, o|
|00005860| 74 68 65 72 77 69 73 65 | 2c 20 66 6f 72 20 6e 6f |therwise|, for no|
|00005870| 77 20 68 61 76 65 20 74 | 6f 20 75 73 65 0a 58 20 |w have t|o use.X |
|00005880| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 74 68 | | th|
|00005890| 65 20 65 6e 64 20 6f 66 | 20 74 68 65 20 66 69 72 |e end of| the fir|
|000058a0| 73 74 20 73 74 72 69 6e | 67 2e 20 20 2a 2f 0a 58 |st strin|g. */.X|
|000058b0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 64 65 |.X | de|
|000058c0| 6e 64 32 20 3d 20 28 28 | 49 53 5f 49 4e 5f 46 49 |nd2 = ((|IS_IN_FI|
|000058d0| 52 53 54 5f 53 54 52 49 | 4e 47 20 28 72 65 67 73 |RST_STRI|NG (regs|
|000058e0| 74 61 72 74 5b 72 65 67 | 6e 6f 5d 29 20 0a 58 09 |tart[reg|no]) .X.|
|000058f0| 09 20 20 20 20 20 20 3d | 3d 20 49 53 5f 49 4e 5f |. =|= IS_IN_|
|00005900| 46 49 52 53 54 5f 53 54 | 52 49 4e 47 20 28 72 65 |FIRST_ST|RING (re|
|00005910| 67 65 6e 64 5b 72 65 67 | 6e 6f 5d 29 29 0a 58 09 |gend[reg|no])).X.|
|00005920| 09 20 20 20 20 20 3f 20 | 72 65 67 65 6e 64 5b 72 |. ? |regend[r|
|00005930| 65 67 6e 6f 5d 20 3a 20 | 65 6e 64 5f 6d 61 74 63 |egno] : |end_matc|
|00005940| 68 5f 31 29 3b 0a 58 09 | 20 20 20 20 77 68 69 6c |h_1);.X.| whil|
|00005950| 65 20 28 31 29 0a 58 09 | 20 20 20 20 20 20 7b 0a |e (1).X.| {.|
|00005960| 58 09 09 2f 2a 20 49 66 | 20 6e 65 63 65 73 73 61 |X../* If| necessa|
|00005970| 72 79 2c 20 61 64 76 61 | 6e 63 65 20 74 6f 20 6e |ry, adva|nce to n|
|00005980| 65 78 74 20 73 65 67 6d | 65 6e 74 20 69 6e 20 72 |ext segm|ent in r|
|00005990| 65 67 69 73 74 65 72 0a | 58 20 20 20 20 20 20 20 |egister.|X |
|000059a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 63 6f 6e 74 | | cont|
|000059b0| 65 6e 74 73 2e 20 20 2a | 2f 0a 58 09 09 77 68 69 |ents. *|/.X..whi|
|000059c0| 6c 65 20 28 64 32 20 3d | 3d 20 64 65 6e 64 32 29 |le (d2 =|= dend2)|
|000059d0| 0a 58 09 09 20 20 7b 0a | 58 09 09 20 20 20 20 69 |.X.. {.|X.. i|
|000059e0| 66 20 28 64 65 6e 64 32 | 20 3d 3d 20 65 6e 64 5f |f (dend2| == end_|
|000059f0| 6d 61 74 63 68 5f 32 29 | 20 62 72 65 61 6b 3b 0a |match_2)| break;.|
|00005a00| 58 09 09 20 20 20 20 69 | 66 20 28 64 65 6e 64 32 |X.. i|f (dend2|
|00005a10| 20 3d 3d 20 72 65 67 65 | 6e 64 5b 72 65 67 6e 6f | == rege|nd[regno|
|00005a20| 5d 29 20 62 72 65 61 6b | 3b 0a 58 09 09 20 20 20 |]) break|;.X.. |
|00005a30| 20 64 32 20 3d 20 73 74 | 72 69 6e 67 32 2c 20 64 | d2 = st|ring2, d|
|00005a40| 65 6e 64 32 20 3d 20 72 | 65 67 65 6e 64 5b 72 65 |end2 = r|egend[re|
|00005a50| 67 6e 6f 5d 3b 20 20 2f | 2a 20 65 6e 64 20 6f 66 |gno]; /|* end of|
|00005a60| 20 73 74 72 69 6e 67 31 | 20 3d 3e 20 61 64 76 61 | string1| => adva|
|00005a70| 6e 63 65 20 74 6f 20 73 | 74 72 69 6e 67 32 2e 20 |nce to s|tring2. |
|00005a80| 2a 2f 0a 58 09 09 20 20 | 7d 0a 58 09 09 2f 2a 20 |*/.X.. |}.X../* |
|00005a90| 41 74 20 65 6e 64 20 6f | 66 20 72 65 67 69 73 74 |At end o|f regist|
|00005aa0| 65 72 20 63 6f 6e 74 65 | 6e 74 73 20 3d 3e 20 73 |er conte|nts => s|
|00005ab0| 75 63 63 65 73 73 20 2a | 2f 0a 58 09 09 69 66 20 |uccess *|/.X..if |
|00005ac0| 28 64 32 20 3d 3d 20 64 | 65 6e 64 32 29 20 62 72 |(d2 == d|end2) br|
|00005ad0| 65 61 6b 3b 0a 58 0a 58 | 09 09 2f 2a 20 49 66 20 |eak;.X.X|../* If |
|00005ae0| 6e 65 63 65 73 73 61 72 | 79 2c 20 61 64 76 61 6e |necessar|y, advan|
|00005af0| 63 65 20 74 6f 20 6e 65 | 78 74 20 73 65 67 6d 65 |ce to ne|xt segme|
|00005b00| 6e 74 20 69 6e 20 64 61 | 74 61 2e 20 20 2a 2f 0a |nt in da|ta. */.|
|00005b10| 58 09 09 50 52 45 46 45 | 54 43 48 3b 0a 58 0a 58 |X..PREFE|TCH;.X.X|
|00005b20| 09 09 2f 2a 20 48 6f 77 | 20 6d 61 6e 79 20 63 68 |../* How| many ch|
|00005b30| 61 72 61 63 74 65 72 73 | 20 6c 65 66 74 20 69 6e |aracters| left in|
|00005b40| 20 74 68 69 73 20 73 65 | 67 6d 65 6e 74 20 74 6f | this se|gment to|
|00005b50| 20 6d 61 74 63 68 2e 20 | 20 2a 2f 0a 58 09 09 6d | match. | */.X..m|
|00005b60| 63 6e 74 20 3d 20 64 65 | 6e 64 20 2d 20 64 3b 0a |cnt = de|nd - d;.|
|00005b70| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |X | |
|00005b80| 20 0a 58 09 09 2f 2a 20 | 57 61 6e 74 20 68 6f 77 | .X../* |Want how|
|00005b90| 20 6d 61 6e 79 20 63 6f | 6e 73 65 63 75 74 69 76 | many co|nsecutiv|
|00005ba0| 65 20 63 68 61 72 61 63 | 74 65 72 73 20 77 65 20 |e charac|ters we |
|00005bb0| 63 61 6e 20 6d 61 74 63 | 68 20 69 6e 0a 58 20 20 |can matc|h in.X |
|00005bc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005bd0| 20 6f 6e 65 20 73 68 6f | 74 2c 20 73 6f 2c 20 69 | one sho|t, so, i|
|00005be0| 66 20 6e 65 63 65 73 73 | 61 72 79 2c 20 61 64 6a |f necess|ary, adj|
|00005bf0| 75 73 74 20 74 68 65 20 | 63 6f 75 6e 74 2e 20 20 |ust the |count. |
|00005c00| 2a 2f 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 |*/.X | |
|00005c10| 20 20 20 20 69 66 20 28 | 6d 63 6e 74 20 3e 20 64 | if (|mcnt > d|
|00005c20| 65 6e 64 32 20 2d 20 64 | 32 29 0a 58 09 09 20 20 |end2 - d|2).X.. |
|00005c30| 6d 63 6e 74 20 3d 20 64 | 65 6e 64 32 20 2d 20 64 |mcnt = d|end2 - d|
|00005c40| 32 3b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 |2;.X | |
|00005c50| 20 20 20 20 20 20 0a 58 | 09 09 2f 2a 20 43 6f 6d | .X|../* Com|
|00005c60| 70 61 72 65 20 74 68 61 | 74 20 6d 61 6e 79 3b 20 |pare tha|t many; |
|00005c70| 66 61 69 6c 75 72 65 20 | 69 66 20 6d 69 73 6d 61 |failure |if misma|
|00005c80| 74 63 68 2c 20 65 6c 73 | 65 20 6d 6f 76 65 0a 58 |tch, els|e move.X|
|00005c90| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005ca0| 20 20 20 70 61 73 74 20 | 74 68 65 6d 2e 20 20 2a | past |them. *|
|00005cb0| 2f 0a 58 09 09 69 66 20 | 28 74 72 61 6e 73 6c 61 |/.X..if |(transla|
|00005cc0| 74 65 20 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |te .X | |
|00005cd0| 20 20 20 20 20 20 20 20 | 20 3f 20 62 63 6d 70 5f | | ? bcmp_|
|00005ce0| 74 72 61 6e 73 6c 61 74 | 65 20 28 64 2c 20 64 32 |translat|e (d, d2|
|00005cf0| 2c 20 6d 63 6e 74 2c 20 | 74 72 61 6e 73 6c 61 74 |, mcnt, |translat|
|00005d00| 65 29 20 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |e) .X | |
|00005d10| 20 20 20 20 20 20 20 20 | 20 3a 20 62 63 6d 70 20 | | : bcmp |
|00005d20| 28 64 2c 20 64 32 2c 20 | 6d 63 6e 74 29 29 0a 58 |(d, d2, |mcnt)).X|
|00005d30| 09 09 20 20 67 6f 74 6f | 20 66 61 69 6c 3b 0a 58 |.. goto| fail;.X|
|00005d40| 09 09 64 20 2b 3d 20 6d | 63 6e 74 2c 20 64 32 20 |..d += m|cnt, d2 |
|00005d50| 2b 3d 20 6d 63 6e 74 3b | 0a 58 09 20 20 20 20 20 |+= mcnt;|.X. |
|00005d60| 20 7d 0a 58 09 20 20 7d | 0a 58 09 20 20 62 72 65 | }.X. }|.X. bre|
|00005d70| 61 6b 3b 0a 58 0a 58 09 | 63 61 73 65 20 61 6e 79 |ak;.X.X.|case any|
|00005d80| 63 68 61 72 3a 0a 58 09 | 20 20 50 52 45 46 45 54 |char:.X.| PREFET|
|00005d90| 43 48 3b 09 20 20 2f 2a | 20 46 65 74 63 68 20 61 |CH;. /*| Fetch a|
|00005da0| 20 64 61 74 61 20 63 68 | 61 72 61 63 74 65 72 2e | data ch|aracter.|
|00005db0| 20 2a 2f 0a 58 09 20 20 | 2f 2a 20 4d 61 74 63 68 | */.X. |/* Match|
|00005dc0| 20 61 6e 79 74 68 69 6e | 67 20 62 75 74 20 61 20 | anythin|g but a |
|00005dd0| 6e 65 77 6c 69 6e 65 2c | 20 6d 61 79 62 65 20 65 |newline,| maybe e|
|00005de0| 76 65 6e 20 61 20 6e 75 | 6c 6c 2e 20 20 2a 2f 0a |ven a nu|ll. */.|
|00005df0| 58 09 20 20 69 66 20 28 | 28 74 72 61 6e 73 6c 61 |X. if (|(transla|
|00005e00| 74 65 20 3f 20 74 72 61 | 6e 73 6c 61 74 65 5b 2a |te ? tra|nslate[*|
|00005e10| 64 5d 20 3a 20 2a 64 29 | 20 3d 3d 20 27 5c 6e 27 |d] : *d)| == '\n'|
|00005e20| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00005e30| 7c 7c 20 28 28 6f 62 73 | 63 75 72 65 5f 73 79 6e ||| ((obs|cure_syn|
|00005e40| 74 61 78 20 26 20 52 45 | 5f 44 4f 54 5f 4e 4f 54 |tax & RE|_DOT_NOT|
|00005e50| 5f 4e 55 4c 4c 29 20 0a | 58 20 20 20 20 20 20 20 |_NULL) .|X |
|00005e60| 20 20 20 20 20 20 20 20 | 20 20 20 26 26 20 28 74 | | && (t|
|00005e70| 72 61 6e 73 6c 61 74 65 | 20 3f 20 74 72 61 6e 73 |ranslate| ? trans|
|00005e80| 6c 61 74 65 5b 2a 64 5d | 20 3a 20 2a 64 29 20 3d |late[*d]| : *d) =|
|00005e90| 3d 20 27 5c 30 30 30 27 | 29 29 0a 58 09 20 20 20 |= '\000'|)).X. |
|00005ea0| 20 67 6f 74 6f 20 66 61 | 69 6c 3b 0a 58 09 20 20 | goto fa|il;.X. |
|00005eb0| 53 45 54 5f 52 45 47 53 | 5f 4d 41 54 43 48 45 44 |SET_REGS|_MATCHED|
|00005ec0| 3b 0a 58 20 20 20 20 20 | 20 20 20 20 20 64 2b 2b |;.X | d++|
|00005ed0| 3b 0a 58 09 20 20 62 72 | 65 61 6b 3b 0a 58 0a 58 |;.X. br|eak;.X.X|
|00005ee0| 09 63 61 73 65 20 63 68 | 61 72 73 65 74 3a 0a 58 |.case ch|arset:.X|
|00005ef0| 09 63 61 73 65 20 63 68 | 61 72 73 65 74 5f 6e 6f |.case ch|arset_no|
|00005f00| 74 3a 0a 58 09 20 20 7b | 0a 58 09 20 20 20 20 69 |t:.X. {|.X. i|
|00005f10| 6e 74 20 6e 6f 74 20 3d | 20 30 3b 09 20 20 20 20 |nt not =| 0;. |
|00005f20| 2f 2a 20 4e 6f 6e 7a 65 | 72 6f 20 66 6f 72 20 63 |/* Nonze|ro for c|
|00005f30| 68 61 72 73 65 74 5f 6e | 6f 74 2e 20 20 2a 2f 0a |harset_n|ot. */.|
|00005f40| 58 09 20 20 20 20 72 65 | 67 69 73 74 65 72 20 69 |X. re|gister i|
|00005f50| 6e 74 20 63 3b 0a 58 09 | 20 20 20 20 69 66 20 28 |nt c;.X.| if (|
|00005f60| 2a 28 70 20 2d 20 31 29 | 20 3d 3d 20 28 75 6e 73 |*(p - 1)| == (uns|
|00005f70| 69 67 6e 65 64 20 63 68 | 61 72 29 20 63 68 61 72 |igned ch|ar) char|
|00005f80| 73 65 74 5f 6e 6f 74 29 | 0a 58 09 20 20 20 20 20 |set_not)|.X. |
|00005f90| 20 6e 6f 74 20 3d 20 31 | 3b 0a 58 0a 58 09 20 20 | not = 1|;.X.X. |
|00005fa0| 20 20 50 52 45 46 45 54 | 43 48 3b 09 20 20 20 20 | PREFET|CH;. |
|00005fb0| 2f 2a 20 46 65 74 63 68 | 20 61 20 64 61 74 61 20 |/* Fetch| a data |
|00005fc0| 63 68 61 72 61 63 74 65 | 72 2e 20 2a 2f 0a 58 0a |characte|r. */.X.|
|00005fd0| 58 09 20 20 20 20 69 66 | 20 28 74 72 61 6e 73 6c |X. if| (transl|
|00005fe0| 61 74 65 29 0a 58 09 20 | 20 20 20 20 20 63 20 3d |ate).X. | c =|
|00005ff0| 20 74 72 61 6e 73 6c 61 | 74 65 5b 2a 64 5d 3b 0a | transla|te[*d];.|
|00006000| 58 09 20 20 20 20 65 6c | 73 65 0a 58 09 20 20 20 |X. el|se.X. |
|00006010| 20 20 20 63 20 3d 20 2a | 64 3b 0a 58 0a 58 09 20 | c = *|d;.X.X. |
|00006020| 20 20 20 69 66 20 28 63 | 20 3c 20 2a 70 20 2a 20 | if (c| < *p * |
|00006030| 42 59 54 45 57 49 44 54 | 48 0a 58 09 09 26 26 20 |BYTEWIDT|H.X..&& |
|00006040| 70 5b 31 20 2b 20 63 20 | 2f 20 42 59 54 45 57 49 |p[1 + c |/ BYTEWI|
|00006050| 44 54 48 5d 20 26 20 28 | 31 20 3c 3c 20 28 63 20 |DTH] & (|1 << (c |
|00006060| 25 20 42 59 54 45 57 49 | 44 54 48 29 29 29 0a 58 |% BYTEWI|DTH))).X|
|00006070| 09 20 20 20 20 20 20 6e | 6f 74 20 3d 20 21 6e 6f |. n|ot = !no|
|00006080| 74 3b 0a 58 0a 58 09 20 | 20 20 20 70 20 2b 3d 20 |t;.X.X. | p += |
|00006090| 31 20 2b 20 2a 70 3b 0a | 58 0a 58 09 20 20 20 20 |1 + *p;.|X.X. |
|000060a0| 69 66 20 28 21 6e 6f 74 | 29 20 67 6f 74 6f 20 66 |if (!not|) goto f|
|000060b0| 61 69 6c 3b 0a 58 09 20 | 20 20 20 53 45 54 5f 52 |ail;.X. | SET_R|
|000060c0| 45 47 53 5f 4d 41 54 43 | 48 45 44 3b 0a 58 20 20 |EGS_MATC|HED;.X |
|000060d0| 20 20 20 20 20 20 20 20 | 20 20 64 2b 2b 3b 0a 58 | | d++;.X|
|000060e0| 09 20 20 20 20 62 72 65 | 61 6b 3b 0a 58 09 20 20 |. bre|ak;.X. |
|000060f0| 7d 0a 58 0a 58 09 63 61 | 73 65 20 62 65 67 6c 69 |}.X.X.ca|se begli|
|00006100| 6e 65 3a 0a 58 20 20 20 | 20 20 20 20 20 20 20 69 |ne:.X | i|
|00006110| 66 20 28 28 73 69 7a 65 | 31 20 21 3d 20 30 20 26 |f ((size|1 != 0 &|
|00006120| 26 20 64 20 3d 3d 20 73 | 74 72 69 6e 67 31 29 0a |& d == s|tring1).|
|00006130| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 7c |X | ||
|00006140| 7c 20 28 73 69 7a 65 31 | 20 3d 3d 20 30 20 26 26 || (size1| == 0 &&|
|00006150| 20 73 69 7a 65 32 20 21 | 3d 20 30 20 26 26 20 64 | size2 !|= 0 && d|
|00006160| 20 3d 3d 20 73 74 72 69 | 6e 67 32 29 0a 58 20 20 | == stri|ng2).X |
|00006170| 20 20 20 20 20 20 20 20 | 20 20 20 20 7c 7c 20 28 | | || (|
|00006180| 64 20 26 26 20 64 5b 2d | 31 5d 20 3d 3d 20 27 5c |d && d[-|1] == '\|
|00006190| 6e 27 29 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |n').X | |
|000061a0| 20 20 20 7c 7c 20 28 73 | 69 7a 65 31 20 3d 3d 20 | || (s|ize1 == |
|000061b0| 30 20 26 26 20 73 69 7a | 65 32 20 3d 3d 20 30 29 |0 && siz|e2 == 0)|
|000061c0| 29 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 62 |).X | b|
|000061d0| 72 65 61 6b 3b 0a 58 20 | 20 20 20 20 20 20 20 20 |reak;.X | |
|000061e0| 20 65 6c 73 65 0a 58 20 | 20 20 20 20 20 20 20 20 | else.X | |
|000061f0| 20 20 20 67 6f 74 6f 20 | 66 61 69 6c 3b 0a 58 20 | goto |fail;.X |
|00006200| 20 20 20 20 20 20 20 20 | 20 20 20 0a 58 09 63 61 | | .X.ca|
|00006210| 73 65 20 65 6e 64 6c 69 | 6e 65 3a 0a 58 09 20 20 |se endli|ne:.X. |
|00006220| 69 66 20 28 64 20 3d 3d | 20 65 6e 64 32 0a 58 09 |if (d ==| end2.X.|
|00006230| 20 20 20 20 20 20 7c 7c | 20 28 64 20 3d 3d 20 65 | ||| (d == e|
|00006240| 6e 64 31 20 3f 20 28 73 | 69 7a 65 32 20 3d 3d 20 |nd1 ? (s|ize2 == |
|00006250| 30 20 7c 7c 20 2a 73 74 | 72 69 6e 67 32 20 3d 3d |0 || *st|ring2 ==|
|00006260| 20 27 5c 6e 27 29 20 3a | 20 2a 64 20 3d 3d 20 27 | '\n') :| *d == '|
|00006270| 5c 6e 27 29 29 0a 58 09 | 20 20 20 20 62 72 65 61 |\n')).X.| brea|
|00006280| 6b 3b 0a 58 09 20 20 67 | 6f 74 6f 20 66 61 69 6c |k;.X. g|oto fail|
|00006290| 3b 0a 58 0a 58 09 2f 2a | 20 60 6f 72 27 20 63 6f |;.X.X./*| `or' co|
|000062a0| 6e 73 74 72 75 63 74 73 | 20 61 72 65 20 68 61 6e |nstructs| are han|
|000062b0| 64 6c 65 64 20 62 79 20 | 73 74 61 72 74 69 6e 67 |dled by |starting|
|000062c0| 20 65 61 63 68 20 61 6c | 74 65 72 6e 61 74 69 76 | each al|ternativ|
|000062d0| 65 20 77 69 74 68 0a 58 | 20 20 20 20 20 20 20 20 |e with.X| |
|000062e0| 20 20 20 61 6e 20 6f 6e | 5f 66 61 69 6c 75 72 65 | an on|_failure|
|000062f0| 5f 6a 75 6d 70 20 74 68 | 61 74 20 70 6f 69 6e 74 |_jump th|at point|
|00006300| 73 20 74 6f 20 74 68 65 | 20 73 74 61 72 74 20 6f |s to the| start o|
|00006310| 66 20 74 68 65 20 6e 65 | 78 74 0a 58 20 20 20 20 |f the ne|xt.X |
|00006320| 20 20 20 20 20 20 20 61 | 6c 74 65 72 6e 61 74 69 | a|lternati|
|00006330| 76 65 2e 20 20 45 61 63 | 68 20 61 6c 74 65 72 6e |ve. Eac|h altern|
|00006340| 61 74 69 76 65 20 65 78 | 63 65 70 74 20 74 68 65 |ative ex|cept the|
|00006350| 20 6c 61 73 74 20 65 6e | 64 73 20 77 69 74 68 20 | last en|ds with |
|00006360| 61 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 6a 75 |a.X | ju|
|00006370| 6d 70 20 74 6f 20 74 68 | 65 20 6a 6f 69 6e 69 6e |mp to th|e joinin|
|00006380| 67 20 70 6f 69 6e 74 2e | 20 20 28 41 63 74 75 61 |g point.| (Actua|
|00006390| 6c 6c 79 2c 20 65 61 63 | 68 20 6a 75 6d 70 20 65 |lly, eac|h jump e|
|000063a0| 78 63 65 70 74 20 66 6f | 72 0a 58 20 20 20 20 20 |xcept fo|r.X |
|000063b0| 20 20 20 20 20 20 74 68 | 65 20 6c 61 73 74 20 6f | th|e last o|
|000063c0| 6e 65 20 72 65 61 6c 6c | 79 20 6a 75 6d 70 73 20 |ne reall|y jumps |
|000063d0| 74 6f 20 74 68 65 20 66 | 6f 6c 6c 6f 77 69 6e 67 |to the f|ollowing|
|000063e0| 20 6a 75 6d 70 2c 20 62 | 65 63 61 75 73 65 0a 58 | jump, b|ecause.X|
|000063f0| 20 20 20 20 20 20 20 20 | 20 20 20 74 65 6e 73 69 | | tensi|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
