home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: SHell self-extracting ARchive
(archive/shar).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| ASCII text
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/329 Shell Archive Format
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 52 65 70 6c 79 2d 54 6f | 3a 20 6f 7a 40 79 65 74 |Reply-To|: oz@yet|
|00000010| 74 69 2e 55 55 43 50 20 | 28 4f 7a 61 6e 20 59 69 |ti.UUCP |(Ozan Yi|
|00000020| 67 69 74 29 0a 53 75 62 | 6a 65 63 74 3a 20 20 76 |git).Sub|ject: v|
|00000030| 30 37 69 30 32 31 3a 20 | 20 45 64 28 31 29 2f 72 |07i021: | Ed(1)/r|
|00000040| 65 67 65 78 28 33 29 2d | 63 6f 6d 70 61 74 69 62 |egex(3)-|compatib|
|00000050| 6c 65 20 72 65 67 2e 20 | 65 78 70 2e 20 70 61 63 |le reg. |exp. pac|
|00000060| 6b 61 67 65 0a 4e 65 77 | 73 67 72 6f 75 70 73 3a |kage.New|sgroups:|
|00000070| 20 6d 6f 64 2e 73 6f 75 | 72 63 65 73 0a 41 70 70 | mod.sou|rces.App|
|00000080| 72 6f 76 65 64 3a 20 6d | 69 72 72 6f 72 21 72 73 |roved: m|irror!rs|
|00000090| 0a 0a 53 75 62 6d 69 74 | 74 65 64 20 62 79 3a 20 |..Submit|ted by: |
|000000a0| 69 68 6e 70 34 21 79 65 | 74 74 69 21 6f 7a 20 28 |ihnp4!ye|tti!oz (|
|000000b0| 4f 7a 61 6e 20 59 69 67 | 69 74 29 0a 4d 6f 64 2e |Ozan Yig|it).Mod.|
|000000c0| 73 6f 75 72 63 65 73 3a | 20 56 6f 6c 75 6d 65 20 |sources:| Volume |
|000000d0| 37 2c 20 49 73 73 75 65 | 20 32 31 0a 41 72 63 68 |7, Issue| 21.Arch|
|000000e0| 69 76 65 2d 6e 61 6d 65 | 3a 20 72 65 67 65 78 0a |ive-name|: regex.|
|000000f0| 0a 23 21 2f 62 69 6e 2f | 73 68 0a 23 20 54 68 69 |.#!/bin/|sh.# Thi|
|00000100| 73 20 69 73 20 61 20 73 | 68 65 6c 6c 20 61 72 63 |s is a s|hell arc|
|00000110| 68 69 76 65 2c 20 6d 65 | 61 6e 69 6e 67 3a 0a 23 |hive, me|aning:.#|
|00000120| 20 31 2e 20 52 65 6d 6f | 76 65 20 65 76 65 72 79 | 1. Remo|ve every|
|00000130| 74 68 69 6e 67 20 61 62 | 6f 76 65 20 74 68 65 20 |thing ab|ove the |
|00000140| 23 21 2f 62 69 6e 2f 73 | 68 20 6c 69 6e 65 2e 0a |#!/bin/s|h line..|
|00000150| 23 20 32 2e 20 53 61 76 | 65 20 74 68 65 20 72 65 |# 2. Sav|e the re|
|00000160| 73 75 6c 74 69 6e 67 20 | 74 65 78 74 20 69 6e 20 |sulting |text in |
|00000170| 61 20 66 69 6c 65 2e 0a | 23 20 33 2e 20 45 78 65 |a file..|# 3. Exe|
|00000180| 63 75 74 65 20 74 68 65 | 20 66 69 6c 65 20 77 69 |cute the| file wi|
|00000190| 74 68 20 2f 62 69 6e 2f | 73 68 20 28 6e 6f 74 20 |th /bin/|sh (not |
|000001a0| 63 73 68 29 20 74 6f 20 | 63 72 65 61 74 65 20 74 |csh) to |create t|
|000001b0| 68 65 20 66 69 6c 65 73 | 3a 0a 23 09 52 45 41 44 |he files|:.#.READ|
|000001c0| 4d 45 2e 74 78 74 0a 23 | 09 72 65 67 65 78 2e 33 |ME.txt.#|.regex.3|
|000001d0| 0a 23 09 72 65 67 65 78 | 2e 63 0a 23 09 72 65 5f |.#.regex|.c.#.re_|
|000001e0| 66 61 69 6c 2e 63 0a 23 | 09 67 72 65 70 2e 63 0a |fail.c.#|.grep.c.|
|000001f0| 23 09 6d 61 6b 65 66 69 | 6c 65 0a 23 20 54 68 69 |#.makefi|le.# Thi|
|00000200| 73 20 61 72 63 68 69 76 | 65 20 63 72 65 61 74 65 |s archiv|e create|
|00000210| 64 3a 20 54 68 75 20 41 | 75 67 20 31 34 20 31 37 |d: Thu A|ug 14 17|
|00000220| 3a 34 31 3a 32 37 20 31 | 39 38 36 0a 65 78 70 6f |:41:27 1|986.expo|
|00000230| 72 74 20 50 41 54 48 3b | 20 50 41 54 48 3d 2f 62 |rt PATH;| PATH=/b|
|00000240| 69 6e 3a 24 50 41 54 48 | 0a 65 63 68 6f 20 73 68 |in:$PATH|.echo sh|
|00000250| 61 72 3a 20 65 78 74 72 | 61 63 74 69 6e 67 20 22 |ar: extr|acting "|
|00000260| 27 52 45 41 44 4d 45 2e | 74 78 74 27 22 20 27 28 |'README.|txt'" '(|
|00000270| 31 39 32 35 20 63 68 61 | 72 61 63 74 65 72 73 29 |1925 cha|racters)|
|00000280| 27 0a 69 66 20 74 65 73 | 74 20 2d 66 20 27 52 45 |'.if tes|t -f 'RE|
|00000290| 41 44 4d 45 2e 74 78 74 | 27 0a 74 68 65 6e 0a 09 |ADME.txt|'.then..|
|000002a0| 65 63 68 6f 20 73 68 61 | 72 3a 20 6f 76 65 72 2d |echo sha|r: over-|
|000002b0| 77 72 69 74 69 6e 67 20 | 65 78 69 73 74 69 6e 67 |writing |existing|
|000002c0| 20 66 69 6c 65 20 22 27 | 52 45 41 44 4d 45 2e 74 | file "'|README.t|
|000002d0| 78 74 27 22 0a 66 69 0a | 73 65 64 20 27 73 2f 5e |xt'".fi.|sed 's/^|
|000002e0| 58 2f 2f 27 20 3c 3c 20 | 5c 53 48 41 52 5f 45 4f |X//' << |\SHAR_EO|
|000002f0| 46 20 3e 20 27 52 45 41 | 44 4d 45 2e 74 78 74 27 |F > 'REA|DME.txt'|
|00000300| 0a 58 54 68 69 73 20 69 | 73 20 61 20 70 72 65 2d |.XThis i|s a pre-|
|00000310| 72 65 6c 65 61 73 65 20 | 6f 66 20 61 20 62 75 6e |release |of a bun|
|00000320| 63 68 20 6f 66 20 62 65 | 72 6b 65 6c 69 78 20 72 |ch of be|rkelix r|
|00000330| 65 67 65 78 28 33 29 2f | 65 64 28 31 29 0a 58 63 |egex(3)/|ed(1).Xc|
|00000340| 6f 6d 70 61 74 69 62 6c | 65 20 72 65 67 75 6c 61 |ompatibl|e regula|
|00000350| 72 2d 65 78 70 72 65 73 | 73 69 6f 6e 20 72 6f 75 |r-expres|sion rou|
|00000360| 74 69 6e 65 73 2e 0a 58 | 0a 58 54 68 65 73 65 20 |tines..X|.XThese |
|00000370| 72 6f 75 74 69 6e 65 73 | 20 61 72 65 20 63 6f 6d |routines| are com|
|00000380| 70 6c 65 74 65 6c 79 20 | 70 75 62 6c 69 63 20 64 |pletely |public d|
|00000390| 6f 6d 61 69 6e 2e 20 59 | 6f 75 20 63 61 6e 20 64 |omain. Y|ou can d|
|000003a0| 6f 20 77 68 61 74 65 76 | 65 72 0a 58 79 6f 75 20 |o whatev|er.Xyou |
|000003b0| 6c 69 6b 65 20 77 69 74 | 68 20 74 68 65 6d 2c 20 |like wit|h them, |
|000003c0| 61 6e 64 20 68 6f 70 65 | 66 75 6c 6c 79 20 79 6f |and hope|fully yo|
|000003d0| 75 20 61 72 65 20 70 72 | 6f 66 65 73 73 69 6f 6e |u are pr|ofession|
|000003e0| 61 6c 20 65 6e 6f 75 67 | 68 20 6e 6f 74 0a 58 74 |al enoug|h not.Xt|
|000003f0| 6f 20 73 74 72 69 70 20 | 6f 75 74 20 74 68 65 20 |o strip |out the |
|00000400| 61 75 74 68 6f 72 73 68 | 69 70 20 69 6e 66 6f 72 |authorsh|ip infor|
|00000410| 6d 61 74 69 6f 6e 2c 20 | 61 63 6b 6e 6f 77 6c 65 |mation, |acknowle|
|00000420| 64 67 65 6d 65 6e 74 73 | 20 61 6e 64 0a 58 72 65 |dgements| and.Xre|
|00000430| 66 65 72 65 6e 63 65 73 | 2e 0a 58 0a 58 54 68 65 |ferences|..X.XThe|
|00000440| 20 72 65 61 73 6f 6e 20 | 66 6f 72 20 74 68 69 73 | reason |for this|
|00000450| 20 62 65 69 6e 67 20 61 | 20 2a 70 72 65 2d 72 65 | being a| *pre-re|
|00000460| 6c 65 61 73 65 2a 20 69 | 73 20 74 68 61 74 20 49 |lease* i|s that I|
|00000470| 20 72 65 63 65 69 76 65 | 64 20 61 20 6c 6f 74 0a | receive|d a lot.|
|00000480| 58 6f 66 20 75 73 65 66 | 75 6c 20 73 75 67 67 65 |Xof usef|ul sugge|
|00000490| 73 74 69 6f 6e 73 20 61 | 62 6f 75 74 20 70 61 63 |stions a|bout pac|
|000004a0| 6b 61 67 69 6e 67 2c 20 | 61 62 6f 75 74 20 61 64 |kaging, |about ad|
|000004b0| 64 69 74 69 6f 6e 61 6c | 20 72 6f 75 74 69 6e 65 |ditional| routine|
|000004c0| 73 20 65 74 63 2e 0a 58 | 66 72 6f 6d 20 61 20 66 |s etc..X|from a f|
|000004d0| 65 77 20 70 65 6f 70 6c | 65 2e 20 49 20 64 6f 20 |ew peopl|e. I do |
|000004e0| 6e 6f 74 20 68 61 76 65 | 20 74 6f 6f 20 6d 75 63 |not have| too muc|
|000004f0| 68 20 74 69 6d 65 20 74 | 6f 20 64 6f 20 74 68 6f |h time t|o do tho|
|00000500| 73 65 20 63 68 61 6e 67 | 65 73 0a 58 72 69 67 68 |se chang|es.Xrigh|
|00000510| 74 20 6e 6f 77 2c 20 73 | 6f 20 49 20 61 6d 20 70 |t now, s|o I am p|
|00000520| 75 74 74 69 6e 67 20 74 | 68 69 73 20 70 61 63 6b |utting t|his pack|
|00000530| 61 67 65 20 6f 75 74 20 | 66 6f 72 20 74 68 6f 73 |age out |for thos|
|00000540| 65 20 77 68 6f 20 6e 65 | 65 64 65 64 0a 58 69 74 |e who ne|eded.Xit|
|00000550| 20 79 65 73 74 65 72 64 | 61 79 2e 20 4e 65 78 74 | yesterd|ay. Next|
|00000560| 20 72 65 6c 65 61 73 65 | 20 77 69 6c 6c 20 69 6e | release| will in|
|00000570| 63 6c 75 64 65 20 6f 74 | 68 65 72 20 72 6f 75 74 |clude ot|her rout|
|00000580| 69 6e 65 73 2c 20 61 6e | 64 20 62 65 74 74 65 72 |ines, an|d better|
|00000590| 0a 58 70 61 63 6b 61 67 | 69 6e 67 2e 0a 58 0a 58 |.Xpackag|ing..X.X|
|000005a0| 54 68 65 73 65 20 72 6f | 75 74 69 6e 65 73 20 61 |These ro|utines a|
|000005b0| 72 65 20 2a 6e 6f 74 2a | 20 74 65 73 74 65 64 20 |re *not*| tested |
|000005c0| 75 6e 64 65 72 20 53 79 | 73 56 2c 20 62 75 74 20 |under Sy|sV, but |
|000005d0| 74 68 65 79 20 61 72 65 | 20 74 65 73 74 65 64 0a |they are| tested.|
|000005e0| 58 75 6e 64 65 72 20 50 | 52 4f 2f 56 65 6e 69 78 |Xunder P|RO/Venix|
|000005f0| 20 28 32 2e 30 29 20 61 | 6e 64 20 42 53 44 20 34 | (2.0) a|nd BSD 4|
|00000600| 2e 32 2e 0a 58 0a 58 54 | 68 6f 73 65 20 75 45 6d |.2..X.XT|hose uEm|
|00000610| 61 63 73 20 56 33 30 20 | 68 61 63 6b 65 72 73 20 |acs V30 |hackers |
|00000620| 73 68 6f 75 6c 64 20 74 | 61 6b 65 20 6e 6f 74 69 |should t|ake noti|
|00000630| 63 65 20 6f 66 20 74 68 | 69 73 20 70 61 63 6b 61 |ce of th|is packa|
|00000640| 67 65 2c 0a 58 61 73 20 | 77 65 6c 6c 20 61 73 20 |ge,.Xas |well as |
|00000650| 74 68 6f 73 65 20 77 68 | 6f 20 77 6f 75 6c 64 20 |those wh|o would |
|00000660| 6c 6f 76 65 20 74 6f 20 | 72 65 70 6c 61 63 65 20 |love to |replace |
|00000670| 74 68 65 20 22 72 65 73 | 74 72 69 63 74 65 64 22 |the "res|tricted"|
|00000680| 20 72 65 67 65 78 0a 58 | 72 6f 75 74 69 6e 65 73 | regex.X|routines|
|00000690| 20 69 6e 20 4a 6f 76 65 | 2e 20 5b 53 69 6e 63 65 | in Jove|. [Since|
|000006a0| 20 70 61 72 74 73 20 6f | 66 20 74 68 65 73 65 20 | parts o|f these |
|000006b0| 72 6f 75 74 69 6e 65 73 | 20 61 72 65 20 62 61 73 |routines| are bas|
|000006c0| 65 64 20 6f 6e 20 43 6f | 6e 72 6f 79 27 73 0a 58 |ed on Co|nroy's.X|
|000006d0| 6f 72 69 67 69 6e 61 6c | 20 77 6f 72 6b 2c 20 69 |original| work, i|
|000006e0| 74 20 77 6f 75 6c 64 20 | 62 65 20 6f 6e 6c 79 20 |t would |be only |
|000006f0| 66 69 74 74 69 6e 67 20 | 74 6f 20 70 75 74 20 74 |fitting |to put t|
|00000700| 68 65 73 65 20 69 6e 74 | 6f 20 75 45 6d 61 63 73 |hese int|o uEmacs|
|00000710| 2e 5d 0a 58 0a 58 49 6e | 20 67 65 6e 65 72 61 6c |.].X.XIn| general|
|00000720| 2c 20 74 68 65 73 65 20 | 72 6f 75 74 69 6e 65 73 |, these |routines|
|00000730| 20 72 75 6e 20 6a 75 73 | 74 20 61 73 20 66 61 73 | run jus|t as fas|
|00000740| 74 2c 20 6f 72 20 66 61 | 73 74 65 72 20 74 68 61 |t, or fa|ster tha|
|00000750| 6e 20 72 65 67 65 78 20 | 6c 69 62 72 61 72 79 0a |n regex |library.|
|00000760| 58 72 6f 75 74 69 6e 65 | 73 20 75 6e 64 65 72 20 |Xroutine|s under |
|00000770| 42 53 44 20 34 2e 32 2e | 20 49 6e 20 73 6f 6d 65 |BSD 4.2.| In some|
|00000780| 20 63 61 73 65 73 2c 20 | 74 68 65 79 20 61 72 65 | cases, |they are|
|00000790| 20 73 6c 69 67 68 74 6c | 79 20 73 6c 6f 77 65 72 | slightl|y slower|
|000007a0| 2e 20 49 20 64 69 64 20 | 6e 6f 74 0a 58 74 72 79 |. I did |not.Xtry|
|000007b0| 20 74 6f 6f 20 68 61 72 | 64 20 74 6f 20 6f 70 74 | too har|d to opt|
|000007c0| 69 6d 69 7a 65 20 74 68 | 65 20 72 65 5f 65 78 65 |imize th|e re_exe|
|000007d0| 63 20 72 6f 75 74 69 6e | 65 2e 0a 58 0a 58 43 6f |c routin|e..X.XCo|
|000007e0| 64 69 6e 67 20 73 74 79 | 6c 65 20 69 73 20 61 20 |ding sty|le is a |
|000007f0| 6c 61 20 4b 26 52 2c 20 | 77 69 74 68 20 6c 6f 74 |la K&R, |with lot|
|00000800| 73 61 20 73 68 6f 72 74 | 20 69 64 65 6e 74 69 66 |sa short| identif|
|00000810| 69 65 72 73 2e 20 49 20 | 6c 69 6b 65 20 69 74 0a |iers. I |like it.|
|00000820| 58 74 68 61 74 20 77 61 | 79 2e 20 41 6c 6c 20 66 |Xthat wa|y. All f|
|00000830| 6c 61 6d 65 73 20 73 68 | 6f 75 6c 64 20 62 65 20 |lames sh|ould be |
|00000840| 66 65 64 20 74 6f 20 79 | 65 74 74 69 21 64 72 61 |fed to y|etti!dra|
|00000850| 67 6f 6e 2e 0a 58 0a 58 | 41 63 6b 6e 6f 77 6c 65 |gon..X.X|Acknowle|
|00000860| 64 67 65 6d 65 6e 74 73 | 3a 20 48 65 6e 72 79 20 |dgements|: Henry |
|00000870| 53 70 65 6e 63 65 72 2c | 20 48 75 67 68 20 52 65 |Spencer,| Hugh Re|
|00000880| 64 65 6c 6d 65 69 65 72 | 20 61 6e 64 20 44 72 65 |delmeier| and Dre|
|00000890| 77 20 53 75 6c 6c 69 76 | 61 6e 20 6d 61 64 65 0a |w Sulliv|an made.|
|000008a0| 58 09 09 20 20 61 20 6c | 6f 74 20 6f 66 20 69 6d |X.. a l|ot of im|
|000008b0| 70 6f 72 74 61 6e 74 20 | 73 75 67 67 65 73 74 69 |portant |suggesti|
|000008c0| 6f 6e 73 2c 20 73 6f 6d | 65 20 6f 66 20 77 68 69 |ons, som|e of whi|
|000008d0| 63 68 20 77 69 6c 6c 20 | 62 65 0a 58 09 09 20 20 |ch will |be.X.. |
|000008e0| 69 6e 63 6f 72 70 6f 72 | 61 74 65 64 20 69 6e 74 |incorpor|ated int|
|000008f0| 6f 20 74 68 65 20 6e 65 | 78 74 20 76 65 72 73 69 |o the ne|xt versi|
|00000900| 6f 6e 2e 0a 58 0a 58 0a | 58 50 61 63 6b 61 67 65 |on..X.X.|XPackage|
|00000910| 3a 0a 58 09 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |:.X.----|--------|
|00000920| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000930| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000940| 2d 2d 2d 2d 2d 2d 2d 2d | 0a 58 09 52 45 41 44 4d |--------|.X.READM|
|00000950| 45 2e 74 78 74 09 09 74 | 68 69 73 20 66 69 6c 65 |E.txt..t|his file|
|00000960| 2e 0a 58 0a 58 09 72 65 | 67 65 78 2e 33 09 09 09 |..X.X.re|gex.3...|
|00000970| 63 6f 6d 70 72 65 68 65 | 6e 73 69 76 65 20 6d 61 |comprehe|nsive ma|
|00000980| 6e 20 70 61 67 65 0a 58 | 09 72 65 67 65 78 2e 63 |n page.X|.regex.c|
|00000990| 09 09 09 67 6f 6f 64 69 | 65 73 0a 58 0a 58 09 72 |...goodi|es.X.X.r|
|000009a0| 65 5f 66 61 69 6c 2e 63 | 09 09 73 61 6d 70 6c 65 |e_fail.c|..sample|
|000009b0| 20 66 61 69 6c 75 72 65 | 20 72 6f 75 74 69 6e 65 | failure| routine|
|000009c0| 0a 58 0a 58 09 67 72 65 | 70 2e 63 09 09 09 61 20 |.X.X.gre|p.c...a |
|000009d0| 74 69 6e 79 20 67 72 65 | 70 20 66 6f 72 20 74 69 |tiny gre|p for ti|
|000009e0| 6d 69 6e 67 20 74 65 73 | 74 73 0a 58 0a 58 09 6d |ming tes|ts.X.X.m|
|000009f0| 61 6b 65 66 69 6c 65 09 | 09 67 75 65 73 73 2e 0a |akefile.|.guess..|
|00000a00| 58 09 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |X.------|--------|
|00000a10| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000a20| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000a30| 2d 2d 2d 2d 2d 2d 0a 58 | 0a 58 65 6e 6a 6f 79 2e |------.X|.Xenjoy.|
|00000a40| 2e 09 09 20 20 6f 7a 09 | 5b 2e 2e 2e 21 75 74 7a |... oz.|[...!utz|
|00000a50| 6f 6f 21 79 65 74 74 69 | 21 6f 7a 5d 0a 58 09 09 |oo!yetti|!oz].X..|
|00000a60| 09 5b 6f 7a 40 79 75 73 | 6f 6c 2e 42 49 54 4e 45 |.[oz@yus|ol.BITNE|
|00000a70| 54 20 7c 7c 20 6f 7a 40 | 79 75 79 65 74 74 69 2e |T || oz@|yuyetti.|
|00000a80| 42 49 54 4e 45 54 5d 0a | 58 0a 58 09 09 09 44 65 |BITNET].|X.X...De|
|00000a90| 70 74 2e 20 6f 66 20 43 | 6f 6d 70 75 74 65 72 20 |pt. of C|omputer |
|00000aa0| 53 63 69 65 6e 63 65 0a | 58 09 09 09 59 6f 72 6b |Science.|X...York|
|00000ab0| 20 55 6e 69 76 65 72 73 | 69 74 79 0a 53 48 41 52 | Univers|ity.SHAR|
|00000ac0| 5f 45 4f 46 0a 69 66 20 | 74 65 73 74 20 31 39 32 |_EOF.if |test 192|
|00000ad0| 35 20 2d 6e 65 20 22 60 | 77 63 20 2d 63 20 27 52 |5 -ne "`|wc -c 'R|
|00000ae0| 45 41 44 4d 45 2e 74 78 | 74 27 60 22 0a 74 68 65 |EADME.tx|t'`".the|
|00000af0| 6e 0a 09 65 63 68 6f 20 | 73 68 61 72 3a 20 65 72 |n..echo |shar: er|
|00000b00| 72 6f 72 20 74 72 61 6e | 73 6d 69 74 74 69 6e 67 |ror tran|smitting|
|00000b10| 20 22 27 52 45 41 44 4d | 45 2e 74 78 74 27 22 20 | "'READM|E.txt'" |
|00000b20| 27 28 73 68 6f 75 6c 64 | 20 68 61 76 65 20 62 65 |'(should| have be|
|00000b30| 65 6e 20 31 39 32 35 20 | 63 68 61 72 61 63 74 65 |en 1925 |characte|
|00000b40| 72 73 29 27 0a 66 69 0a | 65 63 68 6f 20 73 68 61 |rs)'.fi.|echo sha|
|00000b50| 72 3a 20 65 78 74 72 61 | 63 74 69 6e 67 20 22 27 |r: extra|cting "'|
|00000b60| 72 65 67 65 78 2e 33 27 | 22 20 27 28 37 38 34 37 |regex.3'|" '(7847|
|00000b70| 20 63 68 61 72 61 63 74 | 65 72 73 29 27 0a 69 66 | charact|ers)'.if|
|00000b80| 20 74 65 73 74 20 2d 66 | 20 27 72 65 67 65 78 2e | test -f| 'regex.|
|00000b90| 33 27 0a 74 68 65 6e 0a | 09 65 63 68 6f 20 73 68 |3'.then.|.echo sh|
|00000ba0| 61 72 3a 20 6f 76 65 72 | 2d 77 72 69 74 69 6e 67 |ar: over|-writing|
|00000bb0| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 22 | existin|g file "|
|00000bc0| 27 72 65 67 65 78 2e 33 | 27 22 0a 66 69 0a 73 65 |'regex.3|'".fi.se|
|00000bd0| 64 20 27 73 2f 5e 58 2f | 2f 27 20 3c 3c 20 5c 53 |d 's/^X/|/' << \S|
|00000be0| 48 41 52 5f 45 4f 46 20 | 3e 20 27 72 65 67 65 78 |HAR_EOF |> 'regex|
|00000bf0| 2e 33 27 0a 58 2e 54 48 | 20 72 65 67 65 78 20 33 |.3'.X.TH| regex 3|
|00000c00| 20 6c 6f 63 61 6c 0a 58 | 2e 44 41 20 4a 75 6e 20 | local.X|.DA Jun |
|00000c10| 31 39 20 31 39 38 36 0a | 58 2e 53 48 20 4e 41 4d |19 1986.|X.SH NAM|
|00000c20| 45 0a 58 72 65 5f 63 6f | 6d 70 2c 20 72 65 5f 65 |E.Xre_co|mp, re_e|
|00000c30| 78 65 63 2c 20 72 65 5f | 73 75 62 73 2c 20 72 65 |xec, re_|subs, re|
|00000c40| 5f 6d 6f 64 77 2c 20 72 | 65 5f 66 61 69 6c 20 20 |_modw, r|e_fail |
|00000c50| 5c 2d 20 72 65 67 75 6c | 61 72 20 65 78 70 72 65 |\- regul|ar expre|
|00000c60| 73 73 69 6f 6e 20 68 61 | 6e 64 6c 69 6e 67 0a 58 |ssion ha|ndling.X|
|00000c70| 2e 53 48 20 4f 52 49 47 | 49 4e 0a 58 44 65 70 74 |.SH ORIG|IN.XDept|
|00000c80| 2e 20 6f 66 20 43 6f 6d | 70 75 74 65 72 20 53 63 |. of Com|puter Sc|
|00000c90| 69 65 6e 63 65 0a 58 2e | 62 72 0a 58 59 6f 72 6b |ience.X.|br.XYork|
|00000ca0| 20 55 6e 69 76 65 72 73 | 69 74 79 0a 58 2e 53 48 | Univers|ity.X.SH|
|00000cb0| 20 53 59 4e 4f 50 53 49 | 53 0a 58 2e 42 20 63 68 | SYNOPSI|S.X.B ch|
|00000cc0| 61 72 20 2a 72 65 5f 63 | 6f 6d 70 28 70 61 74 29 |ar *re_c|omp(pat)|
|00000cd0| 0a 58 2e 62 72 0a 58 2e | 42 20 63 68 61 72 20 2a |.X.br.X.|B char *|
|00000ce0| 70 61 74 3b 0a 58 2e 50 | 50 0a 58 2e 42 20 72 65 |pat;.X.P|P.X.B re|
|00000cf0| 5f 65 78 65 63 28 73 74 | 72 29 0a 58 2e 62 72 0a |_exec(st|r).X.br.|
|00000d00| 58 2e 42 20 63 68 61 72 | 20 2a 73 74 72 3b 0a 58 |X.B char| *str;.X|
|00000d10| 2e 50 50 0a 58 2e 42 20 | 72 65 5f 73 75 62 73 28 |.PP.X.B |re_subs(|
|00000d20| 73 72 63 2c 20 64 73 74 | 29 0a 58 2e 62 72 0a 58 |src, dst|).X.br.X|
|00000d30| 2e 42 20 63 68 61 72 20 | 2a 73 72 63 3b 0a 58 2e |.B char |*src;.X.|
|00000d40| 62 72 0a 58 2e 42 20 63 | 68 61 72 20 2a 64 73 74 |br.X.B c|har *dst|
|00000d50| 3b 0a 58 2e 50 50 0a 58 | 2e 42 20 76 6f 69 64 20 |;.X.PP.X|.B void |
|00000d60| 72 65 5f 66 61 69 6c 28 | 6d 73 67 2c 20 6f 70 29 |re_fail(|msg, op)|
|00000d70| 0a 58 2e 62 72 0a 58 2e | 42 20 63 68 61 72 20 2a |.X.br.X.|B char *|
|00000d80| 6d 73 67 3b 0a 58 2e 62 | 72 0a 58 2e 42 20 63 68 |msg;.X.b|r.X.B ch|
|00000d90| 61 72 20 6f 70 3b 0a 58 | 2e 50 50 0a 58 2e 42 20 |ar op;.X|.PP.X.B |
|00000da0| 76 6f 69 64 20 72 65 5f | 6d 6f 64 77 28 73 74 72 |void re_|modw(str|
|00000db0| 29 0a 58 2e 62 72 0a 58 | 2e 42 20 63 68 61 72 20 |).X.br.X|.B char |
|00000dc0| 2a 73 74 72 3b 0a 58 0a | 58 2e 53 48 20 44 45 53 |*str;.X.|X.SH DES|
|00000dd0| 43 52 49 50 54 49 4f 4e | 0a 58 2e 50 50 0a 58 54 |CRIPTION|.X.PP.XT|
|00000de0| 68 65 73 65 20 66 75 6e | 63 74 69 6f 6e 73 20 69 |hese fun|ctions i|
|00000df0| 6d 70 6c 65 6d 65 6e 74 | 0a 58 2e 49 52 20 65 64 |mplement|.X.IR ed|
|00000e00| 20 28 31 29 2d 73 74 79 | 6c 65 0a 58 70 61 72 74 | (1)-sty|le.Xpart|
|00000e10| 69 61 6c 20 72 65 67 75 | 6c 61 72 20 65 78 70 72 |ial regu|lar expr|
|00000e20| 65 73 73 69 6f 6e 73 20 | 61 6e 64 20 73 75 70 70 |essions |and supp|
|00000e30| 6f 72 74 69 6e 67 20 66 | 61 63 69 6c 69 74 69 65 |orting f|acilitie|
|00000e40| 73 2e 0a 58 2e 50 50 0a | 58 2e 49 20 52 65 5f 63 |s..X.PP.|X.I Re_c|
|00000e50| 6f 6d 70 0a 58 63 6f 6d | 70 69 6c 65 73 20 61 20 |omp.Xcom|piles a |
|00000e60| 70 61 74 74 65 72 6e 20 | 73 74 72 69 6e 67 20 69 |pattern |string i|
|00000e70| 6e 74 6f 20 61 6e 20 69 | 6e 74 65 72 6e 61 6c 20 |nto an i|nternal |
|00000e80| 66 6f 72 6d 20 28 61 20 | 64 65 74 65 72 6d 69 6e |form (a |determin|
|00000e90| 69 73 74 69 63 20 66 69 | 6e 69 74 65 2d 73 74 61 |istic fi|nite-sta|
|00000ea0| 74 65 0a 58 61 75 74 6f | 6d 61 74 6f 6e 29 20 74 |te.Xauto|maton) t|
|00000eb0| 6f 20 62 65 20 65 78 65 | 63 75 74 65 64 20 62 79 |o be exe|cuted by|
|00000ec0| 0a 58 2e 49 20 72 65 5f | 65 78 65 63 0a 58 66 6f |.X.I re_|exec.Xfo|
|00000ed0| 72 20 70 61 74 74 65 72 | 6e 20 6d 61 74 63 68 69 |r patter|n matchi|
|00000ee0| 6e 67 2e 0a 58 2e 49 20 | 52 65 5f 63 6f 6d 70 0a |ng..X.I |Re_comp.|
|00000ef0| 58 72 65 74 75 72 6e 73 | 20 30 20 69 66 20 74 68 |Xreturns| 0 if th|
|00000f00| 65 20 70 61 74 74 65 72 | 6e 20 69 73 20 63 6f 6d |e patter|n is com|
|00000f10| 70 69 6c 65 64 20 73 75 | 63 63 65 73 73 66 75 6c |piled su|ccessful|
|00000f20| 6c 79 2c 20 6f 74 68 65 | 72 77 69 73 65 20 69 74 |ly, othe|rwise it|
|00000f30| 20 72 65 74 75 72 6e 73 | 20 61 6e 0a 58 65 72 72 | returns| an.Xerr|
|00000f40| 6f 72 20 6d 65 73 73 61 | 67 65 20 73 74 72 69 6e |or messa|ge strin|
|00000f50| 67 2e 20 49 66 0a 58 2e | 49 20 72 65 5f 63 6f 6d |g. If.X.|I re_com|
|00000f60| 70 0a 58 69 73 20 63 61 | 6c 6c 65 64 20 77 69 74 |p.Xis ca|lled wit|
|00000f70| 68 20 61 20 30 20 6f 72 | 20 61 20 5c 66 49 6e 75 |h a 0 or| a \fInu|
|00000f80| 6c 6c 5c 66 52 20 73 74 | 72 69 6e 67 2c 20 69 74 |ll\fR st|ring, it|
|00000f90| 20 72 65 74 75 72 6e 73 | 20 77 69 74 68 6f 75 74 | returns| without|
|00000fa0| 20 63 68 61 6e 67 69 6e | 67 20 74 68 65 0a 58 63 | changin|g the.Xc|
|00000fb0| 75 72 72 65 6e 74 6c 79 | 20 63 6f 6d 70 69 6c 65 |urrently| compile|
|00000fc0| 64 20 72 65 67 75 6c 61 | 72 20 65 78 70 72 65 73 |d regula|r expres|
|00000fd0| 73 69 6f 6e 2e 0a 58 2e | 73 70 0a 58 2e 49 20 52 |sion..X.|sp.X.I R|
|00000fe0| 65 5f 63 6f 6d 70 0a 58 | 73 75 70 70 6f 72 74 73 |e_comp.X|supports|
|00000ff0| 20 74 68 65 20 73 61 6d | 65 20 6c 69 6d 69 74 65 | the sam|e limite|
|00001000| 64 20 73 65 74 20 6f 66 | 0a 58 2e 49 20 72 65 67 |d set of|.X.I reg|
|00001010| 75 6c 61 72 20 65 78 70 | 72 65 73 73 69 6f 6e 73 |ular exp|ressions|
|00001020| 0a 58 66 6f 75 6e 64 20 | 69 6e 0a 58 2e 49 20 65 |.Xfound |in.X.I e|
|00001030| 64 0a 58 61 6e 64 20 42 | 65 72 6b 65 6c 65 79 0a |d.Xand B|erkeley.|
|00001040| 58 2e 49 52 20 72 65 67 | 65 78 20 28 33 29 0a 58 |X.IR reg|ex (3).X|
|00001050| 72 6f 75 74 69 6e 65 73 | 3a 0a 58 2e 73 70 0a 58 |routines|:.X.sp.X|
|00001060| 2e 69 66 20 6e 20 2e 69 | 6e 20 2b 31 2e 36 69 0a |.if n .i|n +1.6i.|
|00001070| 58 2e 69 66 20 74 20 2e | 69 6e 20 2b 31 69 0a 58 |X.if t .|in +1i.X|
|00001080| 2e 64 65 20 54 69 0a 58 | 2e 69 66 20 6e 20 2e 74 |.de Ti.X|.if n .t|
|00001090| 69 20 2d 31 2e 36 69 0a | 58 2e 69 66 20 74 20 2e |i -1.6i.|X.if t .|
|000010a0| 74 69 20 2d 31 69 0a 58 | 2e 2e 20 0a 58 2e 69 66 |ti -1i.X|.. .X.if|
|000010b0| 20 6e 20 2e 74 61 20 30 | 2e 38 69 20 2b 30 2e 38 | n .ta 0|.8i +0.8|
|000010c0| 69 20 2b 30 2e 38 69 0a | 58 2e 69 66 20 74 20 2e |i +0.8i.|X.if t .|
|000010d0| 74 61 20 30 2e 35 69 20 | 2b 30 2e 35 69 20 2b 30 |ta 0.5i |+0.5i +0|
|000010e0| 2e 35 69 0a 58 2e 54 69 | 20 0a 58 5b 31 5d 09 5c |.5i.X.Ti| .X[1].\|
|000010f0| 66 49 63 68 61 72 5c 66 | 52 09 4d 61 74 63 68 65 |fIchar\f|R.Matche|
|00001100| 73 20 69 74 73 65 6c 66 | 2c 20 75 6e 6c 65 73 73 |s itself|, unless|
|00001110| 20 69 74 20 69 73 20 61 | 20 73 70 65 63 69 61 6c | it is a| special|
|00001120| 0a 58 63 68 61 72 61 63 | 74 65 72 20 28 6d 65 74 |.Xcharac|ter (met|
|00001130| 61 2d 63 68 61 72 61 63 | 74 65 72 29 3a 20 5c 66 |a-charac|ter): \f|
|00001140| 42 2e 20 5c 5c 20 5b 20 | 5d 20 2a 20 2b 20 5e 20 |B. \\ [ |] * + ^ |
|00001150| 24 5c 66 52 0a 58 0a 58 | 2e 54 69 20 0a 58 5b 32 |$\fR.X.X|.Ti .X[2|
|00001160| 5d 09 5c 66 42 2e 5c 66 | 52 09 4d 61 74 63 68 65 |].\fB.\f|R.Matche|
|00001170| 73 20 5c 66 49 61 6e 79 | 5c 66 52 20 63 68 61 72 |s \fIany|\fR char|
|00001180| 61 63 74 65 72 2e 0a 58 | 0a 58 2e 54 69 20 0a 58 |acter..X|.X.Ti .X|
|00001190| 5b 33 5d 09 5c 66 42 5c | 5c 5c 66 52 09 4d 61 74 |[3].\fB\|\\fR.Mat|
|000011a0| 63 68 65 73 20 74 68 65 | 20 63 68 61 72 61 63 74 |ches the| charact|
|000011b0| 65 72 20 66 6f 6c 6c 6f | 77 69 6e 67 20 69 74 2c |er follo|wing it,|
|000011c0| 20 65 78 63 65 70 74 0a | 58 77 68 65 6e 20 66 6f | except.|Xwhen fo|
|000011d0| 6c 6c 6f 77 65 64 20 62 | 79 20 61 20 64 69 67 69 |llowed b|y a digi|
|000011e0| 74 20 31 20 74 6f 20 39 | 2c 20 5c 66 42 28 5c 66 |t 1 to 9|, \fB(\f|
|000011f0| 52 2c 20 66 42 29 5c 66 | 52 2c 20 5c 66 42 3c 5c |R, fB)\f|R, \fB<\|
|00001200| 66 52 20 6f 72 20 5c 66 | 42 3e 5c 66 52 2e 0a 58 |fR or \f|B>\fR..X|
|00001210| 28 73 65 65 20 5b 37 5d | 2c 20 5b 38 5d 20 61 6e |(see [7]|, [8] an|
|00001220| 64 20 5b 39 5d 29 20 49 | 74 20 69 73 20 75 73 65 |d [9]) I|t is use|
|00001230| 64 20 61 73 20 61 6e 20 | 65 73 63 61 70 65 20 63 |d as an |escape c|
|00001240| 68 61 72 61 63 74 65 72 | 20 66 6f 72 20 61 6c 6c |haracter| for all|
|00001250| 20 0a 58 6f 74 68 65 72 | 20 6d 65 74 61 2d 63 68 | .Xother| meta-ch|
|00001260| 61 72 61 63 74 65 72 73 | 2c 20 61 6e 64 20 69 74 |aracters|, and it|
|00001270| 73 65 6c 66 2e 20 57 68 | 65 6e 20 75 73 65 64 0a |self. Wh|en used.|
|00001280| 58 69 6e 20 61 20 73 65 | 74 20 28 5b 34 5d 29 2c |Xin a se|t ([4]),|
|00001290| 20 69 74 20 69 73 20 74 | 72 65 61 74 65 64 20 61 | it is t|reated a|
|000012a0| 73 20 61 6e 20 6f 72 64 | 69 6e 61 72 79 0a 58 63 |s an ord|inary.Xc|
|000012b0| 68 61 72 61 63 74 65 72 | 2e 0a 58 0a 58 2e 54 69 |haracter|..X.X.Ti|
|000012c0| 0a 58 5b 34 5d 09 5c 66 | 42 5b 5c 66 49 73 65 74 |.X[4].\f|B[\fIset|
|000012d0| 5c 66 42 5d 5c 66 52 09 | 4d 61 74 63 68 65 73 20 |\fB]\fR.|Matches |
|000012e0| 6f 6e 65 20 6f 66 20 74 | 68 65 20 63 68 61 72 61 |one of t|he chara|
|000012f0| 63 74 65 72 73 20 69 6e | 20 74 68 65 20 73 65 74 |cters in| the set|
|00001300| 2e 0a 58 49 66 20 74 68 | 65 20 66 69 72 73 74 20 |..XIf th|e first |
|00001310| 63 68 61 72 61 63 74 65 | 72 20 69 6e 20 74 68 65 |characte|r in the|
|00001320| 20 73 65 74 20 69 73 20 | 5c 66 42 5e 5c 66 52 2c | set is |\fB^\fR,|
|00001330| 0a 58 69 74 20 6d 61 74 | 63 68 65 73 20 61 20 63 |.Xit mat|ches a c|
|00001340| 68 61 72 61 63 74 65 72 | 20 4e 4f 54 20 69 6e 20 |haracter| NOT in |
|00001350| 74 68 65 20 73 65 74 2e | 20 41 0a 58 73 68 6f 72 |the set.| A.Xshor|
|00001360| 74 68 61 6e 64 20 0a 58 | 2e 49 52 20 53 20 2d 20 |thand .X|.IR S - |
|00001370| 45 0a 58 69 73 20 75 73 | 65 64 20 74 6f 20 73 70 |E.Xis us|ed to sp|
|00001380| 65 63 69 66 79 20 61 20 | 73 65 74 20 6f 66 0a 58 |ecify a |set of.X|
|00001390| 63 68 61 72 61 63 74 65 | 72 73 20 0a 58 2e 49 20 |characte|rs .X.I |
|000013a0| 53 20 0a 58 75 70 20 74 | 6f 20 0a 58 2e 49 52 20 |S .Xup t|o .X.IR |
|000013b0| 45 20 2c 20 0a 58 69 6e | 63 6c 75 73 69 76 65 2e |E , .Xin|clusive.|
|000013c0| 20 54 68 65 20 73 70 65 | 63 69 61 6c 0a 58 63 68 | The spe|cial.Xch|
|000013d0| 61 72 61 63 74 65 72 73 | 20 5c 66 42 5d 5c 66 52 |aracters| \fB]\fR|
|000013e0| 20 61 6e 64 20 5c 66 42 | 2d 5c 66 52 20 68 61 76 | and \fB|-\fR hav|
|000013f0| 65 20 6e 6f 20 73 70 65 | 63 69 61 6c 0a 58 6d 65 |e no spe|cial.Xme|
|00001400| 61 6e 69 6e 67 20 69 66 | 20 74 68 65 79 20 61 70 |aning if| they ap|
|00001410| 70 65 61 72 20 61 73 20 | 74 68 65 20 66 69 72 73 |pear as |the firs|
|00001420| 74 20 63 68 61 72 73 0a | 58 69 6e 20 74 68 65 20 |t chars.|Xin the |
|00001430| 73 65 74 2e 0a 58 2e 6e | 66 0a 58 09 65 78 61 6d |set..X.n|f.X.exam|
|00001440| 70 6c 65 73 3a 09 6d 61 | 74 63 68 3a 0a 58 09 5b |ples:.ma|tch:.X.[|
|00001450| 61 2d 7a 5d 09 09 61 6e | 79 20 6c 6f 77 65 72 63 |a-z]..an|y lowerc|
|00001460| 61 73 65 20 61 6c 70 68 | 61 0a 58 09 5b 5e 5d 2d |ase alph|a.X.[^]-|
|00001470| 5d 09 09 61 6e 79 20 63 | 68 61 72 20 65 78 63 65 |]..any c|har exce|
|00001480| 70 74 20 5d 20 61 6e 64 | 20 2d 0a 58 09 5b 5e 41 |pt ] and| -.X.[^A|
|00001490| 2d 5a 5d 09 09 61 6e 79 | 20 63 68 61 72 20 65 78 |-Z]..any| char ex|
|000014a0| 63 65 70 74 20 0a 58 09 | 09 09 75 70 70 65 72 63 |cept .X.|..upperc|
|000014b0| 61 73 65 20 61 6c 70 68 | 61 0a 58 09 5b 61 2d 7a |ase alph|a.X.[a-z|
|000014c0| 41 2d 5a 30 2d 39 5d 09 | 61 6e 79 20 61 6c 70 68 |A-Z0-9].|any alph|
|000014d0| 61 6e 75 6d 65 72 69 63 | 0a 58 2e 66 69 0a 58 0a |anumeric|.X.fi.X.|
|000014e0| 58 2e 54 69 20 0a 58 5b | 35 5d 09 5c 66 42 2a 5c |X.Ti .X[|5].\fB*\|
|000014f0| 66 52 09 41 6e 79 20 72 | 65 67 75 6c 61 72 20 65 |fR.Any r|egular e|
|00001500| 78 70 72 65 73 73 69 6f | 6e 20 66 6f 72 6d 20 5b |xpressio|n form [|
|00001510| 31 5d 20 74 6f 20 5b 34 | 5d 2c 20 66 6f 6c 6c 6f |1] to [4|], follo|
|00001520| 77 65 64 20 62 79 0a 58 | 63 6c 6f 73 75 72 65 20 |wed by.X|closure |
|00001530| 63 68 61 72 20 28 2a 29 | 20 6d 61 74 63 68 65 73 |char (*)| matches|
|00001540| 20 7a 65 72 6f 20 6f 72 | 20 6d 6f 72 65 20 6d 61 | zero or| more ma|
|00001550| 74 63 68 65 73 20 6f 66 | 0a 58 74 68 61 74 20 66 |tches of|.Xthat f|
|00001560| 6f 72 6d 2e 0a 58 0a 58 | 2e 54 69 20 0a 58 5b 36 |orm..X.X|.Ti .X[6|
|00001570| 5d 09 5c 66 42 2b 5c 66 | 52 09 53 61 6d 65 20 61 |].\fB+\f|R.Same a|
|00001580| 73 20 5b 35 5d 2c 20 65 | 78 63 65 70 74 20 69 74 |s [5], e|xcept it|
|00001590| 20 6d 61 74 63 68 65 73 | 20 6f 6e 65 20 6f 72 20 | matches| one or |
|000015a0| 6d 6f 72 65 2e 0a 58 0a | 58 2e 54 69 20 0a 58 5b |more..X.|X.Ti .X[|
|000015b0| 37 5d 09 09 41 20 72 65 | 67 75 6c 61 72 20 65 78 |7]..A re|gular ex|
|000015c0| 70 72 65 73 73 69 6f 6e | 20 69 6e 20 74 68 65 20 |pression| in the |
|000015d0| 66 6f 72 6d 20 5b 31 5d | 20 74 6f 20 5b 31 30 5d |form [1]| to [10]|
|000015e0| 2c 20 65 6e 63 6c 6f 73 | 65 64 0a 58 61 73 20 5c |, enclos|ed.Xas \|
|000015f0| 5c 28 5c 66 49 66 6f 72 | 6d 5c 66 52 5c 5c 29 20 |\(\fIfor|m\fR\\) |
|00001600| 6d 61 74 63 68 65 73 20 | 77 68 61 74 20 66 6f 72 |matches |what for|
|00001610| 6d 20 6d 61 74 63 68 65 | 73 2e 20 54 68 65 20 65 |m matche|s. The e|
|00001620| 6e 63 6c 6f 73 75 72 65 | 0a 58 63 72 65 61 74 65 |nclosure|.Xcreate|
|00001630| 73 20 61 20 73 65 74 20 | 6f 66 20 74 61 67 73 2c |s a set |of tags,|
|00001640| 20 75 73 65 64 20 66 6f | 72 20 5b 38 5d 20 61 6e | used fo|r [8] an|
|00001650| 64 20 66 6f 72 0a 58 70 | 61 74 74 65 72 6e 20 73 |d for.Xp|attern s|
|00001660| 75 62 73 74 69 74 75 74 | 69 6f 6e 20 69 6e 0a 58 |ubstitut|ion in.X|
|00001670| 2e 49 20 72 65 5f 73 75 | 62 73 2e 20 0a 58 54 68 |.I re_su|bs. .XTh|
|00001680| 65 20 74 61 67 67 65 64 | 20 66 6f 72 6d 73 20 61 |e tagged| forms a|
|00001690| 72 65 20 6e 75 6d 62 65 | 72 65 64 0a 58 73 74 61 |re numbe|red.Xsta|
|000016a0| 72 74 69 6e 67 20 66 72 | 6f 6d 20 31 2e 0a 58 0a |rting fr|om 1..X.|
|000016b0| 58 2e 54 69 20 0a 58 5b | 38 5d 09 09 41 20 5c 5c |X.Ti .X[|8]..A \\|
|000016c0| 20 66 6f 6c 6c 6f 77 65 | 64 20 62 79 20 61 20 64 | followe|d by a d|
|000016d0| 69 67 69 74 20 31 20 74 | 6f 20 39 20 6d 61 74 63 |igit 1 t|o 9 matc|
|000016e0| 68 65 73 20 77 68 61 74 | 65 76 65 72 20 61 0a 58 |hes what|ever a.X|
|000016f0| 70 72 65 76 69 6f 75 73 | 6c 79 20 74 61 67 67 65 |previous|ly tagge|
|00001700| 64 20 72 65 67 75 6c 61 | 72 20 65 78 70 72 65 73 |d regula|r expres|
|00001710| 73 69 6f 6e 20 28 5b 37 | 5d 29 20 6d 61 74 63 68 |sion ([7|]) match|
|00001720| 65 64 2e 0a 58 0a 58 2e | 54 69 0a 58 5b 39 5d 09 |ed..X.X.|Ti.X[9].|
|00001730| 5c 66 42 5c 5c 3c 5c 66 | 52 09 4d 61 74 63 68 65 |\fB\\<\f|R.Matche|
|00001740| 73 20 74 68 65 20 62 65 | 67 69 6e 6e 69 6e 67 20 |s the be|ginning |
|00001750| 6f 66 20 61 20 5c 66 49 | 77 6f 72 64 5c 66 52 2c |of a \fI|word\fR,|
|00001760| 0a 58 74 68 61 74 20 69 | 73 2c 20 61 6e 20 65 6d |.Xthat i|s, an em|
|00001770| 70 74 79 20 73 74 72 69 | 6e 67 20 66 6f 6c 6c 6f |pty stri|ng follo|
|00001780| 77 65 64 20 62 79 20 61 | 0a 58 6c 65 74 74 65 72 |wed by a|.Xletter|
|00001790| 2c 20 64 69 67 69 74 2c | 20 6f 72 20 5f 20 61 6e |, digit,| or _ an|
|000017a0| 64 20 6e 6f 74 20 70 72 | 65 63 65 64 65 64 20 62 |d not pr|eceded b|
|000017b0| 79 0a 58 61 20 6c 65 74 | 74 65 72 2c 20 64 69 67 |y.Xa let|ter, dig|
|000017c0| 69 74 2c 20 6f 72 20 5f | 20 2e 0a 58 2e 54 69 0a |it, or _| ..X.Ti.|
|000017d0| 58 09 5c 66 42 5c 5c 3e | 5c 66 52 09 4d 61 74 63 |X.\fB\\>|\fR.Matc|
|000017e0| 68 65 73 20 74 68 65 20 | 65 6e 64 20 6f 66 20 61 |hes the |end of a|
|000017f0| 20 5c 66 49 77 6f 72 64 | 5c 66 52 2c 0a 58 74 68 | \fIword|\fR,.Xth|
|00001800| 61 74 20 69 73 2c 20 61 | 6e 20 65 6d 70 74 79 20 |at is, a|n empty |
|00001810| 73 74 72 69 6e 67 20 70 | 72 65 63 65 64 65 64 0a |string p|receded.|
|00001820| 58 62 79 20 61 20 6c 65 | 74 74 65 72 2c 20 64 69 |Xby a le|tter, di|
|00001830| 67 69 74 2c 20 6f 72 20 | 5f 20 2c 20 61 6e 64 20 |git, or |_ , and |
|00001840| 6e 6f 74 0a 58 66 6f 6c | 6c 6f 77 65 64 20 62 79 |not.Xfol|lowed by|
|00001850| 20 61 20 6c 65 74 74 65 | 72 2c 20 64 69 67 69 74 | a lette|r, digit|
|00001860| 2c 20 6f 72 20 5f 20 2e | 0a 58 0a 58 2e 54 69 20 |, or _ .|.X.X.Ti |
|00001870| 0a 58 5b 31 30 5d 09 09 | 41 20 63 6f 6d 70 6f 73 |.X[10]..|A compos|
|00001880| 69 74 65 20 72 65 67 75 | 6c 61 72 20 65 78 70 72 |ite regu|lar expr|
|00001890| 65 73 73 69 6f 6e 20 0a | 58 5c 66 49 78 79 5c 66 |ession .|X\fIxy\f|
|000018a0| 52 20 77 68 65 72 65 20 | 5c 66 49 78 5c 66 52 20 |R where |\fIx\fR |
|000018b0| 61 6e 64 20 5c 66 49 79 | 5c 66 52 0a 58 61 72 65 |and \fIy|\fR.Xare|
|000018c0| 20 69 6e 20 74 68 65 20 | 66 6f 72 6d 20 6f 66 20 | in the |form of |
|000018d0| 5b 31 5d 20 74 6f 20 5b | 31 30 5d 20 6d 61 74 63 |[1] to [|10] matc|
|000018e0| 68 65 73 20 74 68 65 20 | 6c 6f 6e 67 65 73 74 0a |hes the |longest.|
|000018f0| 58 6d 61 74 63 68 20 6f | 66 20 5c 66 49 78 5c 66 |Xmatch o|f \fIx\f|
|00001900| 52 20 66 6f 6c 6c 6f 77 | 65 64 20 62 79 20 61 20 |R follow|ed by a |
|00001910| 6d 61 74 63 68 20 66 6f | 72 20 5c 66 49 79 5c 66 |match fo|r \fIy\f|
|00001920| 52 2e 0a 58 0a 58 2e 54 | 69 20 0a 58 5b 31 31 5d |R..X.X.T|i .X[11]|
|00001930| 09 5c 66 42 5e 20 24 5c | 66 52 09 61 20 72 65 67 |.\fB^ $\|fR.a reg|
|00001940| 75 6c 61 72 20 65 78 70 | 72 65 73 73 69 6f 6e 20 |ular exp|ression |
|00001950| 73 74 61 72 74 69 6e 67 | 20 77 69 74 68 20 61 20 |starting| with a |
|00001960| 5c 66 42 5e 5c 66 52 20 | 63 68 61 72 61 63 74 65 |\fB^\fR |characte|
|00001970| 72 0a 58 61 6e 64 2f 6f | 72 20 65 6e 64 69 6e 67 |r.Xand/o|r ending|
|00001980| 20 77 69 74 68 20 61 20 | 5c 66 42 24 5c 66 52 20 | with a |\fB$\fR |
|00001990| 63 68 61 72 61 63 74 65 | 72 2c 20 72 65 73 74 72 |characte|r, restr|
|000019a0| 69 63 74 73 20 74 68 65 | 0a 58 70 61 74 74 65 72 |icts the|.Xpatter|
|000019b0| 6e 20 6d 61 74 63 68 69 | 6e 67 20 74 6f 20 74 68 |n matchi|ng to th|
|000019c0| 65 20 62 65 67 69 6e 6e | 69 6e 67 20 6f 66 20 74 |e beginn|ing of t|
|000019d0| 68 65 20 6c 69 6e 65 2c | 0a 58 61 6e 64 2f 6f 72 |he line,|.Xand/or|
|000019e0| 20 74 68 65 20 65 6e 64 | 20 6f 66 20 6c 69 6e 65 | the end| of line|
|000019f0| 20 5b 61 6e 63 68 6f 72 | 73 5d 2e 20 45 6c 73 65 | [anchor|s]. Else|
|00001a00| 77 68 65 72 65 20 69 6e | 20 74 68 65 0a 58 70 61 |where in| the.Xpa|
|00001a10| 74 74 65 72 6e 2c 20 5c | 66 42 5e 5c 66 52 20 61 |ttern, \|fB^\fR a|
|00001a20| 6e 64 20 5c 66 42 24 5c | 66 52 20 61 72 65 20 74 |nd \fB$\|fR are t|
|00001a30| 72 65 61 74 65 64 20 61 | 73 20 6f 72 64 69 6e 61 |reated a|s ordina|
|00001a40| 72 79 20 63 68 61 72 61 | 63 74 65 72 73 2e 0a 58 |ry chara|cters..X|
|00001a50| 2e 69 66 20 6e 20 2e 69 | 6e 20 2d 31 2e 36 69 0a |.if n .i|n -1.6i.|
|00001a60| 58 2e 69 66 20 74 20 2e | 69 6e 20 2d 31 69 0a 58 |X.if t .|in -1i.X|
|00001a70| 0a 58 2e 50 50 0a 58 2e | 49 20 52 65 5f 65 78 65 |.X.PP.X.|I Re_exe|
|00001a80| 63 0a 58 65 78 65 63 75 | 74 65 73 20 74 68 65 20 |c.Xexecu|tes the |
|00001a90| 69 6e 74 65 72 6e 61 6c | 20 66 6f 72 6d 20 70 72 |internal| form pr|
|00001aa0| 6f 64 75 63 65 64 20 62 | 79 0a 58 2e 49 20 72 65 |oduced b|y.X.I re|
|00001ab0| 5f 63 6f 6d 70 0a 58 61 | 6e 64 20 73 65 61 72 63 |_comp.Xa|nd searc|
|00001ac0| 68 65 73 20 74 68 65 20 | 61 72 67 75 6d 65 6e 74 |hes the |argument|
|00001ad0| 20 73 74 72 69 6e 67 20 | 66 6f 72 20 74 68 65 20 | string |for the |
|00001ae0| 72 65 67 75 6c 61 72 20 | 65 78 70 72 65 73 73 69 |regular |expressi|
|00001af0| 6f 6e 20 64 65 73 63 72 | 69 62 65 64 0a 58 62 79 |on descr|ibed.Xby|
|00001b00| 20 74 68 65 20 69 6e 74 | 65 72 6e 61 6c 0a 58 66 | the int|ernal.Xf|
|00001b10| 6f 72 6d 2e 20 0a 58 2e | 49 20 52 65 5f 65 78 65 |orm. .X.|I Re_exe|
|00001b20| 63 0a 58 72 65 74 75 72 | 6e 73 20 31 20 69 66 20 |c.Xretur|ns 1 if |
|00001b30| 74 68 65 20 6c 61 73 74 | 20 72 65 67 75 6c 61 72 |the last| regular|
|00001b40| 20 65 78 70 72 65 73 73 | 69 6f 6e 20 70 61 74 74 | express|ion patt|
|00001b50| 65 72 6e 20 69 73 20 6d | 61 74 63 68 65 64 20 77 |ern is m|atched w|
|00001b60| 69 74 68 69 6e 20 74 68 | 65 20 73 74 72 69 6e 67 |ithin th|e string|
|00001b70| 2c 0a 58 30 20 69 66 20 | 6e 6f 20 6d 61 74 63 68 |,.X0 if |no match|
|00001b80| 20 69 73 20 66 6f 75 6e | 64 2e 20 49 6e 20 63 61 | is foun|d. In ca|
|00001b90| 73 65 20 6f 66 20 61 6e | 20 69 6e 74 65 72 6e 61 |se of an| interna|
|00001ba0| 6c 20 65 72 72 6f 72 20 | 28 63 6f 72 72 75 70 74 |l error |(corrupt|
|00001bb0| 65 64 20 69 6e 74 65 72 | 6e 61 6c 0a 58 66 6f 72 |ed inter|nal.Xfor|
|00001bc0| 6d 29 2c 20 0a 58 2e 49 | 20 72 65 5f 65 78 65 63 |m), .X.I| re_exec|
|00001bd0| 20 0a 58 63 61 6c 6c 73 | 20 74 68 65 20 75 73 65 | .Xcalls| the use|
|00001be0| 72 2d 73 75 70 70 6c 69 | 65 64 0a 58 2e 49 20 72 |r-suppli|ed.X.I r|
|00001bf0| 65 5f 66 61 69 6c 0a 58 | 61 6e 64 20 72 65 74 75 |e_fail.X|and retu|
|00001c00| 72 6e 73 20 30 2e 0a 58 | 2e 50 50 0a 58 54 68 65 |rns 0..X|.PP.XThe|
|00001c10| 20 73 74 72 69 6e 67 73 | 20 70 61 73 73 65 64 20 | strings| passed |
|00001c20| 74 6f 20 62 6f 74 68 0a | 58 2e 49 20 72 65 5f 63 |to both.|X.I re_c|
|00001c30| 6f 6d 70 0a 58 61 6e 64 | 0a 58 2e 49 20 72 65 5f |omp.Xand|.X.I re_|
|00001c40| 65 78 65 63 0a 58 6d 61 | 79 20 68 61 76 65 20 74 |exec.Xma|y have t|
|00001c50| 72 61 69 6c 69 6e 67 20 | 6f 72 20 65 6d 62 65 64 |railing |or embed|
|00001c60| 64 65 64 20 6e 65 77 6c | 69 6e 65 20 63 68 61 72 |ded newl|ine char|
|00001c70| 61 63 74 65 72 73 2e 20 | 54 68 65 20 73 74 72 69 |acters. |The stri|
|00001c80| 6e 67 73 20 0a 58 6d 75 | 73 74 20 62 65 20 74 65 |ngs .Xmu|st be te|
|00001c90| 72 6d 69 6e 61 74 65 64 | 20 62 79 20 6e 75 6c 6c |rminated| by null|
|00001ca0| 73 2e 0a 58 2e 50 50 0a | 58 2e 49 20 52 65 5f 73 |s..X.PP.|X.I Re_s|
|00001cb0| 75 62 73 0a 58 64 6f 65 | 73 0a 58 2e 49 52 20 65 |ubs.Xdoe|s.X.IR e|
|00001cc0| 64 20 2d 73 74 79 6c 65 | 0a 58 70 61 74 74 65 72 |d -style|.Xpatter|
|00001cd0| 6e 20 73 75 62 73 74 69 | 74 75 74 69 6f 6e 2c 20 |n substi|tution, |
|00001ce0| 61 66 74 65 72 20 61 20 | 73 75 63 63 65 73 73 66 |after a |successf|
|00001cf0| 75 6c 20 6d 61 74 63 68 | 20 69 73 20 66 6f 75 6e |ul match| is foun|
|00001d00| 64 20 62 79 0a 58 2e 49 | 20 72 65 5f 65 78 65 63 |d by.X.I| re_exec|
|00001d10| 2e 0a 58 54 68 65 20 73 | 6f 75 72 63 65 20 73 74 |..XThe s|ource st|
|00001d20| 72 69 6e 67 20 70 61 72 | 61 6d 65 74 65 72 20 74 |ring par|ameter t|
|00001d30| 6f 0a 58 2e 49 20 72 65 | 5f 73 75 62 73 0a 58 69 |o.X.I re|_subs.Xi|
|00001d40| 73 20 63 6f 70 69 65 64 | 20 74 6f 20 74 68 65 20 |s copied| to the |
|00001d50| 64 65 73 74 69 6e 61 74 | 69 6f 6e 20 73 74 72 69 |destinat|ion stri|
|00001d60| 6e 67 20 77 69 74 68 20 | 74 68 65 20 66 6f 6c 6c |ng with |the foll|
|00001d70| 6f 77 69 6e 67 20 69 6e | 74 65 72 70 72 65 74 61 |owing in|terpreta|
|00001d80| 74 69 6f 6e 3b 0a 58 2e | 73 70 0a 58 2e 69 66 20 |tion;.X.|sp.X.if |
|00001d90| 6e 20 2e 69 6e 20 2b 31 | 2e 36 69 0a 58 2e 69 66 |n .in +1|.6i.X.if|
|00001da0| 20 74 20 2e 69 6e 20 2b | 31 69 0a 58 2e 54 69 0a | t .in +|1i.X.Ti.|
|00001db0| 58 5b 31 5d 09 26 09 53 | 75 62 73 74 69 74 75 74 |X[1].&.S|ubstitut|
|00001dc0| 65 20 74 68 65 20 65 6e | 74 69 72 65 20 6d 61 74 |e the en|tire mat|
|00001dd0| 63 68 65 64 20 73 74 72 | 69 6e 67 20 69 6e 20 74 |ched str|ing in t|
|00001de0| 68 65 20 64 65 73 74 69 | 6e 61 74 69 6f 6e 2e 0a |he desti|nation..|
|00001df0| 58 0a 58 2e 54 69 0a 58 | 5b 32 5d 09 5c 5c 5c 66 |X.X.Ti.X|[2].\\\f|
|00001e00| 49 6e 5c 66 52 09 53 75 | 62 73 74 69 74 75 74 65 |In\fR.Su|bstitute|
|00001e10| 20 74 68 65 20 73 75 62 | 73 74 72 69 6e 67 20 6d | the sub|string m|
|00001e20| 61 74 63 68 65 64 20 62 | 79 20 61 20 74 61 67 67 |atched b|y a tagg|
|00001e30| 65 64 20 73 75 62 70 61 | 74 74 65 72 6e 0a 58 6e |ed subpa|ttern.Xn|
|00001e40| 75 6d 62 65 72 65 64 20 | 5c 66 49 6e 5c 66 52 2c |umbered |\fIn\fR,|
|00001e50| 20 77 68 65 72 65 20 5c | 66 49 6e 5c 66 52 20 69 | where \|fIn\fR i|
|00001e60| 73 20 62 65 74 77 65 65 | 6e 20 31 20 74 6f 20 39 |s betwee|n 1 to 9|
|00001e70| 2c 20 69 6e 63 6c 75 73 | 69 76 65 2e 0a 58 0a 58 |, inclus|ive..X.X|
|00001e80| 2e 54 69 0a 58 5b 33 5d | 09 5c 5c 5c 66 49 63 68 |.Ti.X[3]|.\\\fIch|
|00001e90| 61 72 5c 66 52 09 54 72 | 65 61 74 20 74 68 65 20 |ar\fR.Tr|eat the |
|00001ea0| 6e 65 78 74 20 63 68 61 | 72 61 63 74 65 72 20 6c |next cha|racter l|
|00001eb0| 69 74 65 72 61 6c 6c 79 | 2c 0a 58 75 6e 6c 65 73 |iterally|,.Xunles|
|00001ec0| 73 20 74 68 65 20 63 68 | 61 72 61 63 74 65 72 20 |s the ch|aracter |
|00001ed0| 69 73 20 61 20 64 69 67 | 69 74 20 28 5b 32 5d 29 |is a dig|it ([2])|
|00001ee0| 2e 0a 58 2e 69 66 20 6e | 20 2e 69 6e 20 2d 31 2e |..X.if n| .in -1.|
|00001ef0| 36 69 0a 58 2e 69 66 20 | 74 20 2e 69 6e 20 2d 31 |6i.X.if |t .in -1|
|00001f00| 69 0a 58 0a 58 2e 50 50 | 0a 58 49 66 20 74 68 65 |i.X.X.PP|.XIf the|
|00001f10| 20 63 6f 70 79 20 6f 70 | 65 72 61 74 69 6f 6e 20 | copy op|eration |
|00001f20| 77 69 74 68 20 74 68 65 | 20 73 75 62 73 74 69 74 |with the| substit|
|00001f30| 75 74 69 6f 6e 73 20 69 | 73 20 73 75 63 63 65 73 |utions i|s succes|
|00001f40| 73 66 75 6c 2c 0a 58 2e | 49 20 72 65 5f 73 75 62 |sful,.X.|I re_sub|
|00001f50| 73 0a 58 72 65 74 75 72 | 6e 73 20 31 2e 0a 58 49 |s.Xretur|ns 1..XI|
|00001f60| 66 20 74 68 65 20 73 6f | 75 72 63 65 20 73 74 72 |f the so|urce str|
|00001f70| 69 6e 67 20 69 73 20 63 | 6f 72 72 75 70 74 65 64 |ing is c|orrupted|
|00001f80| 2c 20 6f 72 20 74 68 65 | 20 6c 61 73 74 20 63 61 |, or the| last ca|
|00001f90| 6c 6c 20 74 6f 0a 58 2e | 49 20 72 65 5f 65 78 65 |ll to.X.|I re_exe|
|00001fa0| 63 0a 58 66 61 69 6c 73 | 2c 20 69 74 20 72 65 74 |c.Xfails|, it ret|
|00001fb0| 75 72 6e 73 20 30 2e 0a | 58 0a 58 2e 49 20 52 65 |urns 0..|X.X.I Re|
|00001fc0| 5f 6d 6f 64 77 0a 58 69 | 73 20 75 73 65 64 20 74 |_modw.Xi|s used t|
|00001fd0| 6f 20 0a 58 61 64 64 20 | 6e 65 77 20 63 68 61 72 |o .Xadd |new char|
|00001fe0| 61 63 74 65 72 73 20 69 | 6e 74 6f 20 61 6e 20 69 |acters i|nto an i|
|00001ff0| 6e 74 65 72 6e 61 6c 20 | 74 61 62 6c 65 20 74 6f |nternal |table to|
|00002000| 0a 58 63 68 61 6e 67 65 | 20 74 68 65 20 72 65 5f |.Xchange| the re_|
|00002010| 65 78 65 63 27 73 20 75 | 6e 64 65 72 73 74 61 6e |exec's u|nderstan|
|00002020| 64 69 6e 67 20 6f 66 20 | 77 68 61 74 0a 58 61 20 |ding of |what.Xa |
|00002030| 5c 66 49 77 6f 72 64 5c | 66 52 20 73 68 6f 75 6c |\fIword\|fR shoul|
|00002040| 64 20 6c 6f 6f 6b 20 6c | 69 6b 65 2c 20 77 68 65 |d look l|ike, whe|
|00002050| 6e 20 6d 61 74 63 68 69 | 6e 67 20 77 69 74 68 20 |n matchi|ng with |
|00002060| 5c 66 42 5c 5c 3c 5c 66 | 52 20 61 6e 64 20 5c 66 |\fB\\<\f|R and \f|
|00002070| 42 5c 5c 3e 5c 66 52 0a | 58 63 6f 6e 73 74 72 75 |B\\>\fR.|Xconstru|
|00002080| 63 74 73 2e 20 49 66 20 | 74 68 65 20 73 74 72 69 |cts. If |the stri|
|00002090| 6e 67 20 70 61 72 61 6d | 65 74 65 72 20 69 73 20 |ng param|eter is |
|000020a0| 30 20 6f 72 20 6e 75 6c | 6c 20 73 74 72 69 6e 67 |0 or nul|l string|
|000020b0| 2c 0a 58 74 68 65 20 74 | 61 62 6c 65 20 69 73 20 |,.Xthe t|able is |
|000020c0| 72 65 73 65 74 20 62 61 | 63 6b 20 74 6f 20 74 68 |reset ba|ck to th|
|000020d0| 65 20 64 65 66 61 75 6c | 74 2c 20 77 68 69 63 68 |e defaul|t, which|
|000020e0| 20 63 6f 6e 74 61 69 6e | 73 20 5c 66 42 41 2d 5a | contain|s \fBA-Z|
|000020f0| 20 61 2d 7a 20 30 2d 39 | 20 5f 5c 66 52 20 2e 0a | a-z 0-9| _\fR ..|
|00002100| 58 0a 58 2e 49 20 52 65 | 5f 66 61 69 6c 0a 58 69 |X.X.I Re|_fail.Xi|
|00002110| 73 20 61 20 75 73 65 72 | 2d 73 75 70 70 6c 69 65 |s a user|-supplie|
|00002120| 64 20 72 6f 75 74 69 6e | 65 20 74 6f 20 68 61 6e |d routin|e to han|
|00002130| 64 6c 65 20 69 6e 74 65 | 72 6e 61 6c 20 65 72 72 |dle inte|rnal err|
|00002140| 6f 72 73 2e 0a 58 2e 49 | 20 72 65 5f 65 78 65 63 |ors..X.I| re_exec|
|00002150| 0a 58 63 61 6c 6c 73 0a | 58 2e 49 20 72 65 5f 66 |.Xcalls.|X.I re_f|
|00002160| 61 69 6c 0a 58 77 69 74 | 68 20 61 6e 20 65 72 72 |ail.Xwit|h an err|
|00002170| 6f 72 20 6d 65 73 73 61 | 67 65 20 73 74 72 69 6e |or messa|ge strin|
|00002180| 67 2c 20 61 6e 64 20 74 | 68 65 20 6f 70 63 6f 64 |g, and t|he opcod|
|00002190| 65 20 63 68 61 72 61 63 | 74 65 72 20 74 68 61 74 |e charac|ter that|
|000021a0| 20 63 61 75 73 65 64 20 | 74 68 65 20 65 72 72 6f | caused |the erro|
|000021b0| 72 2e 0a 58 54 68 65 20 | 64 65 66 61 75 6c 74 0a |r..XThe |default.|
|000021c0| 58 2e 49 20 72 65 5f 66 | 61 69 6c 0a 58 72 6f 75 |X.I re_f|ail.Xrou|
|000021d0| 74 69 6e 65 20 73 69 6d | 70 6c 79 20 70 72 69 6e |tine sim|ply prin|
|000021e0| 74 73 20 74 68 65 20 6d | 65 73 73 61 67 65 20 61 |ts the m|essage a|
|000021f0| 6e 64 20 74 68 65 20 6f | 70 63 6f 64 65 20 63 68 |nd the o|pcode ch|
|00002200| 61 72 61 63 74 65 72 20 | 74 6f 0a 58 2e 49 20 73 |aracter |to.X.I s|
|00002210| 74 64 65 72 72 0a 58 61 | 6e 64 20 69 6e 76 6f 6b |tderr.Xa|nd invok|
|00002220| 65 73 0a 58 2e 49 52 20 | 65 78 69 74 20 28 32 29 |es.X.IR |exit (2)|
|00002230| 2e 0a 58 2e 53 48 20 45 | 58 41 4d 50 4c 45 53 0a |..X.SH E|XAMPLES.|
|00002240| 58 49 6e 20 74 68 65 20 | 65 78 61 6d 70 6c 65 73 |XIn the |examples|
|00002250| 20 62 65 6c 6f 77 2c 20 | 74 68 65 0a 58 2e 49 20 | below, |the.X.I |
|00002260| 64 66 61 66 6f 72 6d 0a | 58 64 65 73 63 72 69 62 |dfaform.|Xdescrib|
|00002270| 65 73 20 74 68 65 20 69 | 6e 74 65 72 6e 61 6c 20 |es the i|nternal |
|00002280| 66 6f 72 6d 20 61 66 74 | 65 72 20 74 68 65 20 70 |form aft|er the p|
|00002290| 61 74 74 65 72 6e 20 69 | 73 20 63 6f 6d 70 69 6c |attern i|s compil|
|000022a0| 65 64 2e 20 46 6f 72 20 | 61 64 64 69 74 69 6f 6e |ed. For |addition|
|000022b0| 61 6c 0a 58 64 65 74 61 | 69 6c 73 2c 20 72 65 66 |al.Xdeta|ils, ref|
|000022c0| 65 72 20 74 6f 20 74 68 | 65 20 73 6f 75 72 63 65 |er to th|e source|
|000022d0| 73 2e 0a 58 2e 50 50 0a | 58 2e 74 61 20 30 2e 35 |s..X.PP.|X.ta 0.5|
|000022e0| 69 20 2b 30 2e 35 69 20 | 2b 30 2e 35 69 0a 58 2e |i +0.5i |+0.5i.X.|
|000022f0| 6e 66 0a 58 66 6f 6f 2a | 2e 2a 0a 58 09 64 66 61 |nf.Xfoo*|.*.X.dfa|
|00002300| 66 6f 72 6d 3a 09 43 48 | 52 20 66 20 43 48 52 20 |form:.CH|R f CHR |
|00002310| 6f 20 43 4c 4f 20 43 48 | 52 20 6f 20 45 4e 44 20 |o CLO CH|R o END |
|00002320| 43 4c 4f 20 41 4e 59 20 | 45 4e 44 20 45 4e 44 0a |CLO ANY |END END.|
|00002330| 58 09 6d 61 74 63 68 65 | 73 3a 09 5c 66 49 66 6f |X.matche|s:.\fIfo|
|00002340| 20 66 6f 6f 20 66 6f 6f | 6f 20 66 6f 6f 62 61 72 | foo foo|o foobar|
|00002350| 20 66 6f 62 61 72 20 66 | 6f 78 78 20 2e 2e 2e 5c | fobar f|oxx ...\|
|00002360| 66 52 0a 58 0a 58 66 6f | 5b 6f 62 5d 61 5b 72 7a |fR.X.Xfo|[ob]a[rz|
|00002370| 5d 0a 58 09 64 66 61 66 | 6f 72 6d 3a 09 43 48 52 |].X.dfaf|orm:.CHR|
|00002380| 20 66 20 43 48 52 20 6f | 20 43 43 4c 20 32 20 6f | f CHR o| CCL 2 o|
|00002390| 20 62 20 43 48 52 20 61 | 20 43 43 4c 20 32 20 72 | b CHR a| CCL 2 r|
|000023a0| 20 7a 20 45 4e 44 0a 58 | 09 6d 61 74 63 68 65 73 | z END.X|.matches|
|000023b0| 3a 09 5c 66 49 66 6f 62 | 61 72 20 66 6f 6f 61 72 |:.\fIfob|ar fooar|
|000023c0| 20 66 6f 62 61 7a 20 66 | 6f 6f 61 7a 5c 66 52 0a | fobaz f|ooaz\fR.|
|000023d0| 58 0a 58 66 6f 6f 5c 5c | 5c 5c 2b 0a 58 09 64 66 |X.Xfoo\\|\\+.X.df|
|000023e0| 61 66 6f 72 6d 3a 09 43 | 48 52 20 66 20 43 48 52 |aform:.C|HR f CHR|
|000023f0| 20 6f 20 43 48 52 20 6f | 20 43 48 52 20 5c 5c 20 | o CHR o| CHR \\ |
|00002400| 43 4c 4f 20 43 48 52 20 | 5c 5c 20 45 4e 44 20 45 |CLO CHR |\\ END E|
|00002410| 4e 44 0a 58 09 6d 61 74 | 63 68 65 73 3a 09 5c 66 |ND.X.mat|ches:.\f|
|00002420| 49 66 6f 6f 5c 5c 20 66 | 6f 6f 5c 5c 5c 5c 20 66 |Ifoo\\ f|oo\\\\ f|
|00002430| 6f 6f 5c 5c 5c 5c 5c 5c | 20 20 2e 2e 2e 5c 66 52 |oo\\\\\\| ...\fR|
|00002440| 0a 58 0a 58 5c 5c 28 66 | 6f 6f 5c 5c 29 5b 31 2d |.X.X\\(f|oo\\)[1-|
|00002450| 33 5d 5c 5c 31 09 28 73 | 61 6d 65 20 61 73 20 66 |3]\\1.(s|ame as f|
|00002460| 6f 6f 5b 31 2d 33 5d 66 | 6f 6f 2c 20 62 75 74 20 |oo[1-3]f|oo, but |
|00002470| 74 61 6b 65 73 20 6c 65 | 73 73 20 69 6e 74 65 72 |takes le|ss inter|
|00002480| 6e 61 6c 20 73 70 61 63 | 65 29 0a 58 09 64 66 61 |nal spac|e).X.dfa|
|00002490| 66 6f 72 6d 3a 09 42 4f | 54 20 31 20 43 48 52 20 |form:.BO|T 1 CHR |
|000024a0| 66 20 43 48 52 20 6f 20 | 43 48 52 20 6f 20 45 4f |f CHR o |CHR o EO|
|000024b0| 54 20 31 20 43 43 4c 20 | 33 20 31 20 32 20 33 20 |T 1 CCL |3 1 2 3 |
|000024c0| 52 45 46 20 31 20 45 4e | 44 0a 58 09 6d 61 74 63 |REF 1 EN|D.X.matc|
|000024d0| 68 65 73 3a 09 5c 66 49 | 66 6f 6f 31 66 6f 6f 20 |hes:.\fI|foo1foo |
|000024e0| 66 6f 6f 32 66 6f 6f 20 | 66 6f 6f 33 66 6f 6f 5c |foo2foo |foo3foo\|
|000024f0| 66 52 0a 58 0a 58 5c 5c | 28 66 6f 2e 2a 5c 5c 29 |fR.X.X\\|(fo.*\\)|
|00002500| 2d 5c 5c 31 0a 58 09 64 | 66 61 66 6f 72 6d 3a 09 |-\\1.X.d|faform:.|
|00002510| 42 4f 54 20 31 20 43 48 | 52 20 66 20 43 48 52 20 |BOT 1 CH|R f CHR |
|00002520| 6f 20 43 4c 4f 20 41 4e | 59 20 45 4e 44 20 45 4f |o CLO AN|Y END EO|
|00002530| 54 20 31 20 43 48 52 20 | 2d 20 52 45 46 20 31 20 |T 1 CHR |- REF 1 |
|00002540| 45 4e 44 0a 58 09 6d 61 | 74 63 68 65 73 3a 09 5c |END.X.ma|tches:.\|
|00002550| 66 49 66 6f 6f 2d 66 6f | 6f 20 66 6f 2d 66 6f 20 |fIfoo-fo|o fo-fo |
|00002560| 66 6f 62 2d 66 6f 62 20 | 66 6f 6f 62 61 72 2d 66 |fob-fob |foobar-f|
|00002570| 6f 6f 62 61 72 20 2e 2e | 2e 5c 66 52 0a 58 2e 53 |oobar ..|.\fR.X.S|
|00002580| 48 20 44 49 41 47 4e 4f | 53 54 49 43 53 0a 58 2e |H DIAGNO|STICS.X.|
|00002590| 49 20 52 65 5f 63 6f 6d | 70 0a 58 72 65 74 75 72 |I Re_com|p.Xretur|
|000025a0| 6e 73 20 6f 6e 65 20 6f | 66 20 74 68 65 20 66 6f |ns one o|f the fo|
|000025b0| 6c 6c 6f 77 69 6e 67 20 | 73 74 72 69 6e 67 73 20 |llowing |strings |
|000025c0| 69 66 20 61 6e 20 65 72 | 72 6f 72 20 6f 63 63 75 |if an er|ror occu|
|000025d0| 72 73 3a 0a 58 2e 50 50 | 0a 58 2e 6e 66 0a 58 2e |rs:.X.PP|.X.nf.X.|
|000025e0| 69 6e 20 2b 30 2e 35 69 | 0a 58 5c 66 49 4e 6f 20 |in +0.5i|.X\fINo |
|000025f0| 70 72 65 76 69 6f 75 73 | 20 72 65 67 75 6c 61 72 |previous| regular|
|00002600| 20 65 78 70 72 65 73 73 | 69 6f 6e 2c 0a 58 45 6d | express|ion,.XEm|
|00002610| 70 74 79 20 63 6c 6f 73 | 75 72 65 2c 0a 58 49 6c |pty clos|ure,.XIl|
|00002620| 6c 65 67 61 6c 20 63 6c | 6f 73 75 72 65 2c 0a 58 |legal cl|osure,.X|
|00002630| 43 79 63 6c 69 63 61 6c | 20 72 65 66 65 72 65 6e |Cyclical| referen|
|00002640| 63 65 2c 0a 58 55 6e 64 | 65 74 65 72 6d 69 6e 65 |ce,.XUnd|etermine|
|00002650| 64 20 72 65 66 65 72 65 | 6e 63 65 2c 0a 58 55 6e |d refere|nce,.XUn|
|00002660| 6d 61 74 63 68 65 64 20 | 5c 65 28 2c 0a 58 4d 69 |matched |\e(,.XMi|
|00002670| 73 73 69 6e 67 20 5d 2c | 0a 58 4e 75 6c 6c 20 70 |ssing ],|.XNull p|
|00002680| 61 74 74 65 72 6e 20 69 | 6e 73 69 64 65 20 5c 65 |attern i|nside \e|
|00002690| 28 5c 65 29 2c 0a 58 4e | 75 6c 6c 20 70 61 74 74 |(\e),.XN|ull patt|
|000026a0| 65 72 6e 20 69 6e 73 69 | 64 65 20 5c 65 3c 5c 65 |ern insi|de \e<\e|
|000026b0| 3e 2c 0a 58 54 6f 6f 20 | 6d 61 6e 79 20 5c 65 28 |>,.XToo |many \e(|
|000026c0| 5c 65 29 20 70 61 69 72 | 73 2c 0a 58 55 6e 6d 61 |\e) pair|s,.XUnma|
|000026d0| 74 63 68 65 64 20 5c 65 | 29 5c 66 50 2e 0a 58 2e |tched \e|)\fP..X.|
|000026e0| 69 6e 20 2d 30 2e 35 69 | 0a 58 2e 66 69 0a 58 2e |in -0.5i|.X.fi.X.|
|000026f0| 53 48 20 52 45 46 45 52 | 45 4e 43 45 53 0a 58 2e |SH REFER|ENCES.X.|
|00002700| 69 66 20 6e 20 2e 74 61 | 20 33 69 0a 58 2e 69 66 |if n .ta| 3i.X.if|
|00002710| 20 74 20 2e 74 61 20 31 | 2e 38 69 0a 58 2e 6e 66 | t .ta 1|.8i.X.nf|
|00002720| 0a 58 5c 66 49 53 6f 66 | 74 77 61 72 65 20 74 6f |.X\fISof|tware to|
|00002730| 6f 6c 73 5c 66 52 09 4b | 65 72 6e 69 67 68 61 6e |ols\fR.K|ernighan|
|00002740| 20 26 20 50 6c 61 75 67 | 65 72 0a 58 5c 66 49 53 | & Plaug|er.X\fIS|
|00002750| 6f 66 74 77 61 72 65 20 | 74 6f 6f 6c 73 20 69 6e |oftware |tools in|
|00002760| 20 50 61 73 63 61 6c 5c | 66 52 09 4b 65 72 6e 69 | Pascal\|fR.Kerni|
|00002770| 67 68 61 6e 20 26 20 50 | 6c 61 75 67 65 72 0a 58 |ghan & P|lauger.X|
|00002780| 5c 66 49 47 72 65 70 20 | 73 6f 75 72 63 65 73 5c |\fIGrep |sources\|
|00002790| 66 52 20 5b 72 73 78 2d | 31 31 20 43 20 64 69 73 |fR [rsx-|11 C dis|
|000027a0| 74 5d 09 44 61 76 69 64 | 20 43 6f 6e 72 6f 79 0a |t].David| Conroy.|
|000027b0| 58 5c 66 49 45 64 20 2d | 20 74 65 78 74 20 65 64 |X\fIEd -| text ed|
|000027c0| 69 74 6f 72 5c 66 52 09 | 55 6e 69 78 20 50 72 6f |itor\fR.|Unix Pro|
|000027d0| 67 72 61 6d 6d 65 72 27 | 73 20 4d 61 6e 75 61 6c |grammer'|s Manual|
|000027e0| 0a 58 5c 66 49 41 64 76 | 61 6e 63 65 64 20 65 64 |.X\fIAdv|anced ed|
|000027f0| 69 74 69 6e 67 20 6f 6e | 20 55 6e 69 78 5c 66 52 |iting on| Unix\fR|
|00002800| 09 42 2e 20 57 2e 20 4b | 65 72 6e 69 67 68 61 6e |.B. W. K|ernighan|
|00002810| 0a 58 5c 66 49 52 65 67 | 45 78 70 20 73 6f 75 72 |.X\fIReg|Exp sour|
|00002820| 63 65 73 5c 66 52 09 48 | 65 6e 72 79 20 53 70 65 |ces\fR.H|enry Spe|
|00002830| 6e 63 65 72 0a 58 2e 66 | 69 0a 58 2e 53 48 20 22 |ncer.X.f|i.X.SH "|
|00002840| 48 49 53 54 4f 52 59 20 | 41 4e 44 20 4e 4f 54 45 |HISTORY |AND NOTE|
|00002850| 53 22 0a 58 54 68 65 73 | 65 20 72 6f 75 74 69 6e |S".XThes|e routin|
|00002860| 65 73 20 61 72 65 20 64 | 65 72 69 76 65 64 20 66 |es are d|erived f|
|00002870| 72 6f 6d 20 76 61 72 69 | 6f 75 73 20 69 6d 70 6c |rom vari|ous impl|
|00002880| 65 6d 65 6e 74 61 74 69 | 6f 6e 73 0a 58 66 6f 75 |ementati|ons.Xfou|
|00002890| 6e 64 20 69 6e 20 0a 58 | 2e 49 20 22 53 6f 66 74 |nd in .X|.I "Soft|
|000028a0| 77 61 72 65 20 54 6f 6f | 6c 73 22 0a 58 62 6f 6f |ware Too|ls".Xboo|
|000028b0| 6b 73 2c 20 61 6e 64 20 | 44 61 76 69 64 20 43 6f |ks, and |David Co|
|000028c0| 6e 72 6f 79 27 73 20 0a | 58 2e 49 20 67 72 65 70 |nroy's .|X.I grep|
|000028d0| 2e 20 0a 58 54 68 65 79 | 20 61 72 65 20 4e 4f 54 |. .XThey| are NOT|
|000028e0| 20 64 65 72 69 76 65 64 | 20 66 72 6f 6d 20 6c 69 | derived| from li|
|000028f0| 63 65 6e 73 65 64 2f 72 | 65 73 74 72 69 63 74 65 |censed/r|estricte|
|00002900| 64 20 73 6f 66 74 77 61 | 72 65 2e 0a 58 46 6f 72 |d softwa|re..XFor|
|00002910| 20 6d 6f 72 65 20 69 6e | 74 65 72 65 73 74 69 6e | more in|terestin|
|00002920| 67 2f 61 63 61 64 65 6d | 69 63 2f 63 6f 6d 70 6c |g/academ|ic/compl|
|00002930| 69 63 61 74 65 64 20 69 | 6d 70 6c 65 6d 65 6e 74 |icated i|mplement|
|00002940| 61 74 69 6f 6e 73 2c 0a | 58 73 65 65 20 48 65 6e |ations,.|Xsee Hen|
|00002950| 72 79 20 53 70 65 6e 63 | 65 72 27 73 20 0a 58 2e |ry Spenc|er's .X.|
|00002960| 49 20 72 65 67 65 78 70 | 20 0a 58 72 6f 75 74 69 |I regexp| .Xrouti|
|00002970| 6e 65 73 20 28 56 38 29 | 2c 20 6f 72 20 0a 58 2e |nes (V8)|, or .X.|
|00002980| 49 20 22 47 4e 55 20 45 | 6d 61 63 73 22 0a 58 70 |I "GNU E|macs".Xp|
|00002990| 61 74 74 65 72 6e 0a 58 | 6d 61 74 63 68 69 6e 67 |attern.X|matching|
|000029a0| 20 6d 6f 64 75 6c 65 2e | 0a 58 2e 50 50 0a 58 54 | module.|.X.PP.XT|
|000029b0| 68 65 0a 58 2e 49 20 72 | 65 5f 63 6f 6d 70 0a 58 |he.X.I r|e_comp.X|
|000029c0| 61 6e 64 0a 58 2e 49 20 | 72 65 5f 65 78 65 63 0a |and.X.I |re_exec.|
|000029d0| 58 72 6f 75 74 69 6e 65 | 73 20 70 65 72 66 6f 72 |Xroutine|s perfor|
|000029e0| 6d 0a 58 2e 49 20 61 6c | 6d 6f 73 74 0a 58 61 73 |m.X.I al|most.Xas|
|000029f0| 20 77 65 6c 6c 20 61 73 | 20 74 68 65 69 72 20 6c | well as| their l|
|00002a00| 69 63 65 6e 73 65 64 20 | 63 6f 75 6e 74 65 72 70 |icensed |counterp|
|00002a10| 61 72 74 73 2c 20 73 6f | 6d 65 74 69 6d 65 73 20 |arts, so|metimes |
|00002a20| 62 65 74 74 65 72 2e 20 | 0a 58 49 6e 20 76 65 72 |better. |.XIn ver|
|00002a30| 79 20 66 65 77 20 69 6e | 73 74 61 6e 63 65 73 2c |y few in|stances,|
|00002a40| 20 74 68 65 79 0a 58 61 | 72 65 20 61 62 6f 75 74 | they.Xa|re about|
|00002a50| 20 31 30 25 20 74 6f 20 | 31 35 25 20 73 6c 6f 77 | 10% to |15% slow|
|00002a60| 65 72 2e 0a 58 2e 53 48 | 20 41 55 54 48 4f 52 0a |er..X.SH| AUTHOR.|
|00002a70| 58 4f 7a 61 6e 20 53 2e | 20 59 69 67 69 74 20 28 |XOzan S.| Yigit (|
|00002a80| 6f 7a 29 0a 58 2e 62 72 | 0a 58 75 73 65 6e 65 74 |oz).X.br|.Xusenet|
|00002a90| 3a 20 75 74 7a 6f 6f 21 | 79 65 74 74 69 21 6f 7a |: utzoo!|yetti!oz|
|00002aa0| 0a 58 2e 62 72 0a 58 62 | 69 74 6e 65 74 3a 20 6f |.X.br.Xb|itnet: o|
|00002ab0| 7a 40 79 75 73 6f 6c 20 | 7c 7c 20 6f 7a 40 79 75 |z@yusol ||| oz@yu|
|00002ac0| 79 65 74 74 69 0a 58 2e | 53 48 20 22 53 45 45 20 |yetti.X.|SH "SEE |
|00002ad0| 41 4c 53 4f 22 0a 58 65 | 64 28 31 29 2c 20 65 78 |ALSO".Xe|d(1), ex|
|00002ae0| 28 31 29 2c 20 65 67 72 | 65 70 28 31 29 2c 20 66 |(1), egr|ep(1), f|
|00002af0| 67 72 65 70 28 31 29 2c | 20 67 72 65 70 28 31 29 |grep(1),| grep(1)|
|00002b00| 2c 20 72 65 67 65 78 28 | 33 29 0a 58 2e 53 48 20 |, regex(|3).X.SH |
|00002b10| 42 55 47 53 0a 58 54 68 | 65 73 65 20 72 6f 75 74 |BUGS.XTh|ese rout|
|00002b20| 69 6e 65 73 20 61 72 65 | 20 5c 66 49 50 75 62 6c |ines are| \fIPubl|
|00002b30| 69 63 20 44 6f 6d 61 69 | 6e 5c 66 52 2e 20 59 6f |ic Domai|n\fR. Yo|
|00002b40| 75 20 63 61 6e 20 67 65 | 74 20 74 68 65 6d 0a 58 |u can ge|t them.X|
|00002b50| 69 6e 20 73 6f 75 72 63 | 65 2e 0a 58 2e 62 72 0a |in sourc|e..X.br.|
|00002b60| 58 54 68 65 20 69 6e 74 | 65 72 6e 61 6c 20 73 74 |XThe int|ernal st|
|00002b70| 6f 72 61 67 65 20 66 6f | 72 20 74 68 65 20 5c 66 |orage fo|r the \f|
|00002b80| 49 64 66 61 20 66 6f 72 | 6d 5c 66 52 20 69 73 20 |Idfa for|m\fR is |
|00002b90| 6e 6f 74 20 63 68 65 63 | 6b 65 64 20 66 6f 72 0a |not chec|ked for.|
|00002ba0| 58 6f 76 65 72 66 6c 6f | 77 73 2e 20 43 75 72 72 |Xoverflo|ws. Curr|
|00002bb0| 65 6e 74 6c 79 2c 20 69 | 74 20 69 73 20 31 30 32 |ently, i|t is 102|
|00002bc0| 34 20 62 79 74 65 73 2e | 0a 58 2e 62 72 0a 58 4f |4 bytes.|.X.br.XO|
|00002bd0| 74 68 65 72 73 2c 20 6e | 6f 20 64 6f 75 62 74 2e |thers, n|o doubt.|
|00002be0| 0a 53 48 41 52 5f 45 4f | 46 0a 69 66 20 74 65 73 |.SHAR_EO|F.if tes|
|00002bf0| 74 20 37 38 34 37 20 2d | 6e 65 20 22 60 77 63 20 |t 7847 -|ne "`wc |
|00002c00| 2d 63 20 27 72 65 67 65 | 78 2e 33 27 60 22 0a 74 |-c 'rege|x.3'`".t|
|00002c10| 68 65 6e 0a 09 65 63 68 | 6f 20 73 68 61 72 3a 20 |hen..ech|o shar: |
|00002c20| 65 72 72 6f 72 20 74 72 | 61 6e 73 6d 69 74 74 69 |error tr|ansmitti|
|00002c30| 6e 67 20 22 27 72 65 67 | 65 78 2e 33 27 22 20 27 |ng "'reg|ex.3'" '|
|00002c40| 28 73 68 6f 75 6c 64 20 | 68 61 76 65 20 62 65 65 |(should |have bee|
|00002c50| 6e 20 37 38 34 37 20 63 | 68 61 72 61 63 74 65 72 |n 7847 c|haracter|
|00002c60| 73 29 27 0a 66 69 0a 65 | 63 68 6f 20 73 68 61 72 |s)'.fi.e|cho shar|
|00002c70| 3a 20 65 78 74 72 61 63 | 74 69 6e 67 20 22 27 72 |: extrac|ting "'r|
|00002c80| 65 67 65 78 2e 63 27 22 | 20 27 28 31 38 37 37 39 |egex.c'"| '(18779|
|00002c90| 20 63 68 61 72 61 63 74 | 65 72 73 29 27 0a 69 66 | charact|ers)'.if|
|00002ca0| 20 74 65 73 74 20 2d 66 | 20 27 72 65 67 65 78 2e | test -f| 'regex.|
|00002cb0| 63 27 0a 74 68 65 6e 0a | 09 65 63 68 6f 20 73 68 |c'.then.|.echo sh|
|00002cc0| 61 72 3a 20 6f 76 65 72 | 2d 77 72 69 74 69 6e 67 |ar: over|-writing|
|00002cd0| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 22 | existin|g file "|
|00002ce0| 27 72 65 67 65 78 2e 63 | 27 22 0a 66 69 0a 73 65 |'regex.c|'".fi.se|
|00002cf0| 64 20 27 73 2f 5e 58 2f | 2f 27 20 3c 3c 20 5c 53 |d 's/^X/|/' << \S|
|00002d00| 48 41 52 5f 45 4f 46 20 | 3e 20 27 72 65 67 65 78 |HAR_EOF |> 'regex|
|00002d10| 2e 63 27 0a 58 2f 2a 0a | 58 20 2a 20 72 65 67 65 |.c'.X/*.|X * rege|
|00002d20| 78 20 2d 20 52 65 67 75 | 6c 61 72 20 65 78 70 72 |x - Regu|lar expr|
|00002d30| 65 73 73 69 6f 6e 20 70 | 61 74 74 65 72 6e 20 6d |ession p|attern m|
|00002d40| 61 74 63 68 69 6e 67 0a | 58 20 2a 20 20 20 20 20 |atching.|X * |
|00002d50| 20 20 20 20 61 6e 64 20 | 72 65 70 6c 61 63 65 6d | and |replacem|
|00002d60| 65 6e 74 0a 58 20 2a 0a | 58 20 2a 0a 58 20 2a 20 |ent.X *.|X *.X * |
|00002d70| 42 79 3a 20 20 4f 7a 61 | 6e 20 53 2e 20 59 69 67 |By: Oza|n S. Yig|
|00002d80| 69 74 20 28 6f 7a 29 0a | 58 20 2a 20 20 20 20 20 |it (oz).|X * |
|00002d90| 20 44 65 70 74 2e 20 6f | 66 20 43 6f 6d 70 75 74 | Dept. o|f Comput|
|00002da0| 65 72 20 53 63 69 65 6e | 63 65 0a 58 20 2a 20 20 |er Scien|ce.X * |
|00002db0| 20 20 20 20 59 6f 72 6b | 20 55 6e 69 76 65 72 73 | York| Univers|
|00002dc0| 69 74 79 0a 58 20 2a 0a | 58 20 2a 0a 58 20 2a 20 |ity.X *.|X *.X * |
|00002dd0| 54 68 65 73 65 20 72 6f | 75 74 69 6e 65 73 20 61 |These ro|utines a|
|00002de0| 72 65 20 74 68 65 20 50 | 55 42 4c 49 43 20 44 4f |re the P|UBLIC DO|
|00002df0| 4d 41 49 4e 20 65 71 75 | 69 76 61 6c 65 6e 74 73 |MAIN equ|ivalents|
|00002e00| 20 0a 58 20 2a 20 6f 66 | 20 72 65 67 65 78 20 72 | .X * of| regex r|
|00002e10| 6f 75 74 69 6e 65 73 20 | 61 73 20 66 6f 75 6e 64 |outines |as found|
|00002e20| 20 69 6e 20 34 2e 6e 42 | 53 44 20 55 4e 2a 58 2c | in 4.nB|SD UN*X,|
|00002e30| 20 77 69 74 68 20 6d 69 | 6e 6f 72 0a 58 20 2a 20 | with mi|nor.X * |
|00002e40| 65 78 74 65 6e 73 69 6f | 6e 73 2e 0a 58 20 2a 0a |extensio|ns..X *.|
|00002e50| 58 20 2a 20 54 68 65 73 | 65 20 72 6f 75 74 69 6e |X * Thes|e routin|
|00002e60| 65 73 20 61 72 65 20 64 | 65 72 69 76 65 64 20 66 |es are d|erived f|
|00002e70| 72 6f 6d 20 76 61 72 69 | 6f 75 73 20 69 6d 70 6c |rom vari|ous impl|
|00002e80| 65 6d 65 6e 74 61 74 69 | 6f 6e 73 0a 58 20 2a 20 |ementati|ons.X * |
|00002e90| 66 6f 75 6e 64 20 69 6e | 20 73 6f 66 74 77 61 72 |found in| softwar|
|00002ea0| 65 20 74 6f 6f 6c 73 20 | 62 6f 6f 6b 73 2c 20 61 |e tools |books, a|
|00002eb0| 6e 64 20 43 6f 6e 72 6f | 79 27 73 20 67 72 65 70 |nd Conro|y's grep|
|00002ec0| 2e 20 54 68 65 79 0a 58 | 20 2a 20 61 72 65 20 4e |. They.X| * are N|
|00002ed0| 4f 54 20 64 65 72 69 76 | 65 64 20 66 72 6f 6d 20 |OT deriv|ed from |
|00002ee0| 6c 69 63 65 6e 73 65 64 | 2f 72 65 73 74 72 69 63 |licensed|/restric|
|00002ef0| 74 65 64 20 73 6f 66 74 | 77 61 72 65 2e 0a 58 20 |ted soft|ware..X |
|00002f00| 2a 20 46 6f 72 20 6d 6f | 72 65 20 69 6e 74 65 72 |* For mo|re inter|
|00002f10| 65 73 74 69 6e 67 2f 61 | 63 61 64 65 6d 69 63 2f |esting/a|cademic/|
|00002f20| 63 6f 6d 70 6c 69 63 61 | 74 65 64 20 69 6d 70 6c |complica|ted impl|
|00002f30| 65 6d 65 6e 74 61 74 69 | 6f 6e 73 2c 0a 58 20 2a |ementati|ons,.X *|
|00002f40| 20 73 65 65 20 48 65 6e | 72 79 20 53 70 65 6e 63 | see Hen|ry Spenc|
|00002f50| 65 72 27 73 20 72 65 67 | 65 78 70 20 72 6f 75 74 |er's reg|exp rout|
|00002f60| 69 6e 65 73 2c 20 6f 72 | 20 47 4e 55 20 45 6d 61 |ines, or| GNU Ema|
|00002f70| 63 73 20 70 61 74 74 65 | 72 6e 0a 58 20 2a 20 6d |cs patte|rn.X * m|
|00002f80| 61 74 63 68 69 6e 67 20 | 6d 6f 64 75 6c 65 2e 0a |atching |module..|
|00002f90| 58 20 2a 0a 58 20 2a 20 | 52 6f 75 74 69 6e 65 73 |X *.X * |Routines|
|00002fa0| 3a 0a 58 20 2a 20 20 20 | 20 20 20 72 65 5f 63 6f |:.X * | re_co|
|00002fb0| 6d 70 3a 20 20 20 20 20 | 20 20 20 63 6f 6d 70 69 |mp: | compi|
|00002fc0| 6c 65 20 61 20 72 65 67 | 75 6c 61 72 20 65 78 70 |le a reg|ular exp|
|00002fd0| 72 65 73 73 69 6f 6e 20 | 69 6e 74 6f 0a 58 20 2a |ression |into.X *|
|00002fe0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002ff0| 20 20 20 20 20 20 61 20 | 44 46 41 2e 0a 58 20 2a | a |DFA..X *|
|00003000| 0a 58 20 2a 09 09 09 63 | 68 61 72 20 2a 72 65 5f |.X *...c|har *re_|
|00003010| 63 6f 6d 70 28 73 29 0a | 58 20 2a 09 09 09 63 68 |comp(s).|X *...ch|
|00003020| 61 72 20 2a 73 3b 0a 58 | 20 2a 0a 58 20 2a 20 20 |ar *s;.X| *.X * |
|00003030| 20 20 20 20 72 65 5f 65 | 78 65 63 3a 20 20 20 20 | re_e|xec: |
|00003040| 20 20 20 20 65 78 65 63 | 75 74 65 20 74 68 65 20 | exec|ute the |
|00003050| 44 46 41 20 74 6f 20 6d | 61 74 63 68 20 61 20 70 |DFA to m|atch a p|
|00003060| 61 74 74 65 72 6e 2e 0a | 58 20 2a 0a 58 20 2a 09 |attern..|X *.X *.|
|00003070| 09 09 69 6e 74 20 72 65 | 5f 65 78 65 63 28 73 29 |..int re|_exec(s)|
|00003080| 0a 58 20 2a 09 09 09 63 | 68 61 72 20 2a 73 3b 0a |.X *...c|har *s;.|
|00003090| 58 20 2a 0a 58 20 2a 09 | 72 65 5f 6d 6f 64 77 09 |X *.X *.|re_modw.|
|000030a0| 09 63 68 61 6e 67 65 20 | 72 65 5f 65 78 65 63 27 |.change |re_exec'|
|000030b0| 73 20 75 6e 64 65 72 73 | 74 61 6e 64 69 6e 67 20 |s unders|tanding |
|000030c0| 6f 66 20 77 68 61 74 0a | 58 20 2a 09 09 09 61 20 |of what.|X *...a |
|000030d0| 22 77 6f 72 64 22 20 6c | 6f 6f 6b 73 20 6c 69 6b |"word" l|ooks lik|
|000030e0| 65 20 28 66 6f 72 20 5c | 3c 20 61 6e 64 20 5c 3e |e (for \|< and \>|
|000030f0| 29 0a 58 20 2a 09 09 09 | 62 79 20 61 64 64 69 6e |).X *...|by addin|
|00003100| 67 20 69 6e 74 6f 20 74 | 68 65 20 68 69 64 64 65 |g into t|he hidde|
|00003110| 6e 20 77 6f 72 64 2d 63 | 68 61 72 61 63 74 65 72 |n word-c|haracter|
|00003120| 20 0a 58 20 2a 09 09 09 | 74 61 62 6c 65 2e 0a 58 | .X *...|table..X|
|00003130| 20 2a 0a 58 20 2a 09 09 | 09 76 6f 69 64 20 72 65 | *.X *..|.void re|
|00003140| 5f 6d 6f 64 77 28 73 29 | 0a 58 20 2a 09 09 09 63 |_modw(s)|.X *...c|
|00003150| 68 61 72 20 2a 73 3b 0a | 58 20 2a 0a 58 20 2a 20 |har *s;.|X *.X * |
|00003160| 20 20 20 20 20 72 65 5f | 73 75 62 73 3a 09 73 75 | re_|subs:.su|
|00003170| 62 73 74 69 74 75 74 65 | 20 74 68 65 20 6d 61 74 |bstitute| the mat|
|00003180| 63 68 65 64 20 70 6f 72 | 74 69 6f 6e 73 20 69 6e |ched por|tions in|
|00003190| 0a 58 20 2a 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X * | |
|000031a0| 20 20 09 61 20 6e 65 77 | 20 73 74 72 69 6e 67 2e | .a new| string.|
|000031b0| 0a 58 20 2a 0a 58 20 2a | 09 09 09 69 6e 74 20 72 |.X *.X *|...int r|
|000031c0| 65 5f 73 75 62 73 28 73 | 72 63 2c 20 64 73 74 29 |e_subs(s|rc, dst)|
|000031d0| 0a 58 20 2a 09 09 09 63 | 68 61 72 20 2a 73 72 63 |.X *...c|har *src|
|000031e0| 3b 0a 58 20 2a 09 09 09 | 63 68 61 72 20 2a 64 73 |;.X *...|char *ds|
|000031f0| 74 3b 0a 58 20 2a 0a 58 | 20 2a 09 72 65 5f 66 61 |t;.X *.X| *.re_fa|
|00003200| 69 6c 3a 09 66 61 69 6c | 75 72 65 20 72 6f 75 74 |il:.fail|ure rout|
|00003210| 69 6e 65 20 66 6f 72 20 | 72 65 5f 65 78 65 63 2e |ine for |re_exec.|
|00003220| 0a 58 20 2a 0a 58 20 2a | 09 09 09 76 6f 69 64 20 |.X *.X *|...void |
|00003230| 72 65 5f 66 61 69 6c 28 | 6d 73 67 2c 20 6f 70 29 |re_fail(|msg, op)|
|00003240| 0a 58 20 2a 09 09 09 63 | 68 61 72 20 2a 6d 73 67 |.X *...c|har *msg|
|00003250| 3b 0a 58 20 2a 09 09 09 | 63 68 61 72 20 6f 70 3b |;.X *...|char op;|
|00003260| 0a 58 20 2a 20 20 0a 58 | 20 2a 20 52 65 67 75 6c |.X * .X| * Regul|
|00003270| 61 72 20 45 78 70 72 65 | 73 73 69 6f 6e 73 3a 0a |ar Expre|ssions:.|
|00003280| 58 20 2a 0a 58 20 2a 20 | 20 20 20 20 20 5b 31 5d |X *.X * | [1]|
|00003290| 20 20 20 20 20 63 68 61 | 72 20 20 20 20 6d 61 74 | cha|r mat|
|000032a0| 63 68 65 73 20 69 74 73 | 65 6c 66 2c 20 75 6e 6c |ches its|elf, unl|
|000032b0| 65 73 73 20 69 74 20 69 | 73 20 61 20 73 70 65 63 |ess it i|s a spec|
|000032c0| 69 61 6c 0a 58 20 2a 20 | 20 20 20 20 20 20 20 20 |ial.X * | |
|000032d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 63 68 61 | | cha|
|000032e0| 72 61 63 74 65 72 20 28 | 6d 65 74 61 63 68 61 72 |racter (|metachar|
|000032f0| 29 3a 20 2e 20 5c 20 5b | 20 5d 20 2a 20 2b 20 5e |): . \ [| ] * + ^|
|00003300| 20 24 0a 58 20 2a 0a 58 | 20 2a 20 20 20 20 20 20 | $.X *.X| * |
|00003310| 5b 32 5d 20 20 20 20 20 | 2e 20 20 20 20 20 20 20 |[2] |. |
|00003320| 6d 61 74 63 68 65 73 20 | 61 6e 79 20 63 68 61 72 |matches |any char|
|00003330| 61 63 74 65 72 2e 0a 58 | 20 2a 0a 58 20 2a 20 20 |acter..X| *.X * |
|00003340| 20 20 20 20 5b 33 5d 20 | 20 20 20 20 5c 20 20 20 | [3] | \ |
|00003350| 20 20 20 20 6d 61 74 63 | 68 65 73 20 74 68 65 20 | matc|hes the |
|00003360| 63 68 61 72 61 63 74 65 | 72 20 66 6f 6c 6c 6f 77 |characte|r follow|
|00003370| 69 6e 67 20 69 74 2c 20 | 65 78 63 65 70 74 0a 58 |ing it, |except.X|
|00003380| 20 2a 09 09 09 77 68 65 | 6e 20 66 6f 6c 6c 6f 77 | *...whe|n follow|
|00003390| 65 64 20 62 79 20 61 20 | 6c 65 66 74 20 6f 72 20 |ed by a |left or |
|000033a0| 72 69 67 68 74 20 72 6f | 75 6e 64 20 62 72 61 63 |right ro|und brac|
|000033b0| 6b 65 74 2c 0a 58 20 2a | 09 09 09 61 20 64 69 67 |ket,.X *|...a dig|
|000033c0| 69 74 20 31 20 74 6f 20 | 39 20 6f 72 20 61 20 6c |it 1 to |9 or a l|
|000033d0| 65 66 74 20 6f 72 20 72 | 69 67 68 74 20 61 6e 67 |eft or r|ight ang|
|000033e0| 6c 65 20 62 72 61 63 6b | 65 74 2e 20 0a 58 20 2a |le brack|et. .X *|
|000033f0| 09 09 09 28 73 65 65 20 | 5b 37 5d 2c 20 5b 38 5d |...(see |[7], [8]|
|00003400| 20 61 6e 64 20 5b 39 5d | 29 0a 58 20 2a 09 09 09 | and [9]|).X *...|
|00003410| 49 74 20 69 73 20 75 73 | 65 64 20 61 73 20 61 6e |It is us|ed as an|
|00003420| 20 65 73 63 61 70 65 20 | 63 68 61 72 61 63 74 65 | escape |characte|
|00003430| 72 20 66 6f 72 20 61 6c | 6c 20 0a 58 20 2a 09 09 |r for al|l .X *..|
|00003440| 09 6f 74 68 65 72 20 6d | 65 74 61 2d 63 68 61 72 |.other m|eta-char|
|00003450| 61 63 74 65 72 73 2c 20 | 61 6e 64 20 69 74 73 65 |acters, |and itse|
|00003460| 6c 66 2e 20 57 68 65 6e | 20 75 73 65 64 0a 58 20 |lf. When| used.X |
|00003470| 2a 09 09 09 69 6e 20 61 | 20 73 65 74 20 28 5b 34 |*...in a| set ([4|
|00003480| 5d 29 2c 20 69 74 20 69 | 73 20 74 72 65 61 74 65 |]), it i|s treate|
|00003490| 64 20 61 73 20 61 6e 20 | 6f 72 64 69 6e 61 72 79 |d as an |ordinary|
|000034a0| 0a 58 20 2a 09 09 09 63 | 68 61 72 61 63 74 65 72 |.X *...c|haracter|
|000034b0| 2e 0a 58 20 2a 0a 58 20 | 2a 20 20 20 20 20 20 5b |..X *.X |* [|
|000034c0| 34 5d 20 20 20 20 20 5b | 73 65 74 5d 20 20 20 6d |4] [|set] m|
|000034d0| 61 74 63 68 65 73 20 6f | 6e 65 20 6f 66 20 74 68 |atches o|ne of th|
|000034e0| 65 20 63 68 61 72 61 63 | 74 65 72 73 20 69 6e 20 |e charac|ters in |
|000034f0| 74 68 65 20 73 65 74 2e | 0a 58 20 2a 20 20 20 20 |the set.|.X * |
|00003500| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003510| 20 20 49 66 20 74 68 65 | 20 66 69 72 73 74 20 63 | If the| first c|
|00003520| 68 61 72 61 63 74 65 72 | 20 69 6e 20 74 68 65 20 |haracter| in the |
|00003530| 73 65 74 20 69 73 20 22 | 5e 22 2c 0a 58 20 2a 20 |set is "|^",.X * |
|00003540| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003550| 20 20 20 20 20 69 74 20 | 6d 61 74 63 68 65 73 20 | it |matches |
|00003560| 61 20 63 68 61 72 61 63 | 74 65 72 20 4e 4f 54 20 |a charac|ter NOT |
|00003570| 69 6e 20 74 68 65 20 73 | 65 74 2e 20 41 0a 58 20 |in the s|et. A.X |
|00003580| 2a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |* | |
|00003590| 20 20 20 20 20 20 20 73 | 68 6f 72 74 68 61 6e 64 | s|horthand|
|000035a0| 20 53 2d 45 20 69 73 20 | 75 73 65 64 20 74 6f 20 | S-E is |used to |
|000035b0| 73 70 65 63 69 66 79 20 | 61 20 73 65 74 20 6f 66 |specify |a set of|
|000035c0| 0a 58 20 2a 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X * | |
|000035d0| 20 20 20 20 20 20 20 20 | 20 20 63 68 61 72 61 63 | | charac|
|000035e0| 74 65 72 73 20 53 20 75 | 70 74 6f 20 45 2c 20 69 |ters S u|pto E, i|
|000035f0| 6e 63 6c 75 73 69 76 65 | 2e 20 54 68 65 20 73 70 |nclusive|. The sp|
|00003600| 65 63 69 61 6c 0a 58 20 | 2a 20 20 20 20 20 20 20 |ecial.X |* |
|00003610| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 63 | | c|
|00003620| 68 61 72 61 63 74 65 72 | 73 20 22 5d 22 20 61 6e |haracter|s "]" an|
|00003630| 64 20 22 2d 22 20 68 61 | 76 65 20 6e 6f 20 73 70 |d "-" ha|ve no sp|
|00003640| 65 63 69 61 6c 0a 58 20 | 2a 20 20 20 20 20 20 20 |ecial.X |* |
|00003650| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 6d | | m|
|00003660| 65 61 6e 69 6e 67 20 69 | 66 20 74 68 65 79 20 61 |eaning i|f they a|
|00003670| 70 70 65 61 72 20 61 73 | 20 74 68 65 20 66 69 72 |ppear as| the fir|
|00003680| 73 74 20 63 68 61 72 73 | 0a 58 20 2a 20 20 20 20 |st chars|.X * |
|00003690| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000036a0| 20 20 69 6e 20 74 68 65 | 20 73 65 74 2e 0a 58 20 | in the| set..X |
|000036b0| 2a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |* | |
|000036c0| 20 20 20 20 20 20 20 65 | 78 61 6d 70 6c 65 73 3a | e|xamples:|
|000036d0| 20 20 20 20 20 20 20 20 | 6d 61 74 63 68 3a 0a 58 | |match:.X|
|000036e0| 20 2a 0a 58 20 2a 20 20 | 20 20 20 20 20 20 20 20 | *.X * | |
|000036f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003700| 20 20 20 20 5b 61 2d 7a | 5d 20 20 20 20 61 6e 79 | [a-z|] any|
|00003710| 20 6c 6f 77 65 72 63 61 | 73 65 20 61 6c 70 68 61 | lowerca|se alpha|
|00003720| 0a 58 20 2a 0a 58 20 2a | 20 20 20 20 20 20 20 20 |.X *.X *| |
|00003730| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003740| 20 20 20 20 20 20 5b 5e | 5d 2d 5d 20 20 20 20 61 | [^|]-] a|
|00003750| 6e 79 20 63 68 61 72 20 | 65 78 63 65 70 74 20 5d |ny char |except ]|
|00003760| 20 61 6e 64 20 2d 0a 58 | 20 2a 0a 58 20 2a 20 20 | and -.X| *.X * |
|00003770| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003780| 20 20 20 20 20 20 20 20 | 20 20 20 20 5b 5e 41 2d | | [^A-|
|00003790| 5a 5d 20 20 20 61 6e 79 | 20 63 68 61 72 20 65 78 |Z] any| char ex|
|000037a0| 63 65 70 74 20 75 70 70 | 65 72 63 61 73 65 0a 58 |cept upp|ercase.X|
|000037b0| 20 2a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | * | |
|000037c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000037d0| 20 20 20 20 20 20 20 20 | 20 61 6c 70 68 61 0a 58 | | alpha.X|
|000037e0| 20 2a 0a 58 20 2a 20 20 | 20 20 20 20 20 20 20 20 | *.X * | |
|000037f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003800| 20 20 20 20 5b 61 2d 7a | 41 2d 5a 5d 20 61 6e 79 | [a-z|A-Z] any|
|00003810| 20 61 6c 70 68 61 0a 58 | 20 2a 0a 58 20 2a 20 20 | alpha.X| *.X * |
|00003820| 20 20 20 20 5b 35 5d 20 | 20 20 20 20 2a 20 20 20 | [5] | * |
|00003830| 20 20 20 20 61 6e 79 20 | 72 65 67 75 6c 61 72 20 | any |regular |
|00003840| 65 78 70 72 65 73 73 69 | 6f 6e 20 66 6f 72 6d 20 |expressi|on form |
|00003850| 5b 31 5d 20 74 6f 20 5b | 34 5d 2c 20 66 6f 6c 6c |[1] to [|4], foll|
|00003860| 6f 77 65 64 20 62 79 0a | 58 20 2a 20 20 20 20 20 |owed by.|X * |
|00003870| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003880| 20 63 6c 6f 73 75 72 65 | 20 63 68 61 72 20 28 2a | closure| char (*|
|00003890| 29 20 6d 61 74 63 68 65 | 73 20 7a 65 72 6f 20 6f |) matche|s zero o|
|000038a0| 72 20 6d 6f 72 65 20 6d | 61 74 63 68 65 73 20 6f |r more m|atches o|
|000038b0| 66 0a 58 20 2a 20 20 20 | 20 20 20 20 20 20 20 20 |f.X * | |
|000038c0| 20 20 20 20 20 20 20 20 | 20 20 20 74 68 61 74 20 | | that |
|000038d0| 66 6f 72 6d 2e 0a 58 20 | 2a 0a 58 20 2a 20 20 20 |form..X |*.X * |
|000038e0| 20 20 20 5b 36 5d 20 20 | 20 20 20 2b 20 20 20 20 | [6] | + |
|000038f0| 20 20 20 73 61 6d 65 20 | 61 73 20 5b 35 5d 2c 20 | same |as [5], |
|00003900| 65 78 63 65 70 74 20 69 | 74 20 6d 61 74 63 68 65 |except i|t matche|
|00003910| 73 20 6f 6e 65 20 6f 72 | 20 6d 6f 72 65 2e 0a 58 |s one or| more..X|
|00003920| 20 2a 0a 58 20 2a 20 20 | 20 20 20 20 5b 37 5d 20 | *.X * | [7] |
|00003930| 20 20 20 20 20 20 20 20 | 20 20 20 20 61 20 72 65 | | a re|
|00003940| 67 75 6c 61 72 20 65 78 | 70 72 65 73 73 69 6f 6e |gular ex|pression|
|00003950| 20 69 6e 20 74 68 65 20 | 66 6f 72 6d 20 5b 31 5d | in the |form [1]|
|00003960| 20 74 6f 20 5b 31 30 5d | 2c 20 65 6e 63 6c 6f 73 | to [10]|, enclos|
|00003970| 65 64 0a 58 20 2a 20 20 | 20 20 20 20 20 20 20 20 |ed.X * | |
|00003980| 20 20 20 20 20 20 20 20 | 20 20 20 20 61 73 20 5c | | as \|
|00003990| 28 66 6f 72 6d 5c 29 20 | 6d 61 74 63 68 65 73 20 |(form\) |matches |
|000039a0| 77 68 61 74 20 66 6f 72 | 6d 20 6d 61 74 63 68 65 |what for|m matche|
|000039b0| 73 2e 20 54 68 65 20 65 | 6e 63 6c 6f 73 75 72 65 |s. The e|nclosure|
|000039c0| 0a 58 20 2a 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X * | |
|000039d0| 20 20 20 20 20 20 20 20 | 20 20 63 72 65 61 74 65 | | create|
|000039e0| 73 20 61 20 73 65 74 20 | 6f 66 20 74 61 67 73 2c |s a set |of tags,|
|000039f0| 20 75 73 65 64 20 66 6f | 72 20 5b 38 5d 20 61 6e | used fo|r [8] an|
|00003a00| 64 20 66 6f 72 0a 58 20 | 2a 20 20 20 20 20 20 20 |d for.X |* |
|00003a10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 70 | | p|
|00003a20| 61 74 74 65 72 6e 20 73 | 75 62 73 74 75 74 69 6f |attern s|ubstutio|
|00003a30| 6e 2e 20 54 68 65 20 74 | 61 67 67 65 64 20 66 6f |n. The t|agged fo|
|00003a40| 72 6d 73 20 61 72 65 20 | 6e 75 6d 62 65 72 65 64 |rms are |numbered|
|00003a50| 0a 58 20 2a 09 09 09 73 | 74 61 72 74 69 6e 67 20 |.X *...s|tarting |
|00003a60| 66 72 6f 6d 20 31 2e 0a | 58 20 2a 0a 58 20 2a 20 |from 1..|X *.X * |
|00003a70| 20 20 20 20 20 5b 38 5d | 20 20 20 20 20 20 20 20 | [8]| |
|00003a80| 20 20 20 20 20 61 20 5c | 20 66 6f 6c 6c 6f 77 65 | a \| followe|
|00003a90| 64 20 62 79 20 61 20 64 | 69 67 69 74 20 31 20 74 |d by a d|igit 1 t|
|00003aa0| 6f 20 39 20 6d 61 74 63 | 68 65 73 20 77 68 61 74 |o 9 matc|hes what|
|00003ab0| 65 76 65 72 20 61 0a 58 | 20 2a 20 20 20 20 20 20 |ever a.X| * |
|00003ac0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003ad0| 70 72 65 76 69 6f 75 73 | 6c 79 20 74 61 67 67 65 |previous|ly tagge|
|00003ae0| 64 20 72 65 67 75 6c 61 | 72 20 65 78 70 72 65 73 |d regula|r expres|
|00003af0| 73 69 6f 6e 20 28 5b 37 | 5d 29 20 6d 61 74 63 68 |sion ([7|]) match|
|00003b00| 65 64 2e 0a 58 20 2a 0a | 58 20 2a 09 5b 39 5d 09 |ed..X *.|X *.[9].|
|00003b10| 5c 3c 09 61 20 72 65 67 | 75 6c 61 72 20 65 78 70 |\<.a reg|ular exp|
|00003b20| 72 65 73 73 69 6f 6e 20 | 73 74 61 72 74 69 6e 67 |ression |starting|
|00003b30| 20 77 69 74 68 20 61 20 | 5c 3c 20 63 6f 6e 73 74 | with a |\< const|
|00003b40| 72 75 63 74 0a 58 20 2a | 09 09 5c 3e 09 61 6e 64 |ruct.X *|..\>.and|
|00003b50| 2f 6f 72 20 65 6e 64 69 | 6e 67 20 77 69 74 68 20 |/or endi|ng with |
|00003b60| 61 20 5c 3e 20 63 6f 6e | 73 74 72 75 63 74 2c 20 |a \> con|struct, |
|00003b70| 72 65 73 74 72 69 63 74 | 73 20 74 68 65 0a 58 20 |restrict|s the.X |
|00003b80| 2a 09 09 09 70 61 74 74 | 65 72 6e 20 6d 61 74 63 |*...patt|ern matc|
|00003b90| 68 69 6e 67 20 74 6f 20 | 74 68 65 20 62 65 67 69 |hing to |the begi|
|00003ba0| 6e 6e 69 6e 67 20 6f 66 | 20 61 20 77 6f 72 64 2c |nning of| a word,|
|00003bb0| 20 61 6e 64 2f 6f 72 0a | 58 20 2a 09 09 09 74 68 | and/or.|X *...th|
|00003bc0| 65 20 65 6e 64 20 6f 66 | 20 61 20 77 6f 72 64 2e |e end of| a word.|
|00003bd0| 20 41 20 77 6f 72 64 20 | 69 73 20 64 65 66 69 6e | A word |is defin|
|00003be0| 65 64 20 74 6f 20 62 65 | 20 61 20 63 68 61 72 61 |ed to be| a chara|
|00003bf0| 63 74 65 72 0a 58 20 2a | 09 09 09 73 74 72 69 6e |cter.X *|...strin|
|00003c00| 67 20 62 65 67 69 6e 6e | 69 6e 67 20 61 6e 64 2f |g beginn|ing and/|
|00003c10| 6f 72 20 65 6e 64 69 6e | 67 20 77 69 74 68 20 74 |or endin|g with t|
|00003c20| 68 65 20 63 68 61 72 61 | 63 74 65 72 73 0a 58 20 |he chara|cters.X |
|00003c30| 2a 09 09 09 41 2d 5a 20 | 61 2d 7a 20 30 2d 39 20 |*...A-Z |a-z 0-9 |
|00003c40| 61 6e 64 20 5f 2e 20 49 | 74 20 6d 75 73 74 20 61 |and _. I|t must a|
|00003c50| 6c 73 6f 20 62 65 20 70 | 72 65 63 65 64 65 64 20 |lso be p|receded |
|00003c60| 61 6e 64 2f 6f 72 0a 58 | 20 2a 09 09 09 66 6f 6c |and/or.X| *...fol|
|00003c70| 6c 6f 77 65 64 20 62 79 | 20 61 6e 79 20 63 68 61 |lowed by| any cha|
|00003c80| 72 61 63 74 65 72 20 6f | 75 74 73 69 64 65 20 74 |racter o|utside t|
|00003c90| 68 6f 73 65 20 6d 65 6e | 74 69 6f 6e 65 64 2e 0a |hose men|tioned..|
|00003ca0| 58 20 2a 0a 58 20 2a 20 | 20 20 20 20 20 5b 31 30 |X *.X * | [10|
|00003cb0| 5d 20 20 20 20 20 20 20 | 20 20 20 20 20 61 20 63 |] | a c|
|00003cc0| 6f 6d 70 6f 73 69 74 65 | 20 72 65 67 75 6c 61 72 |omposite| regular|
|00003cd0| 20 65 78 70 72 65 73 73 | 69 6f 6e 20 78 79 20 77 | express|ion xy w|
|00003ce0| 68 65 72 65 20 78 20 61 | 6e 64 20 79 0a 58 20 2a |here x a|nd y.X *|
|00003cf0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003d00| 20 20 20 20 20 20 61 72 | 65 20 69 6e 20 74 68 65 | ar|e in the|
|00003d10| 20 66 6f 72 6d 20 5b 31 | 5d 20 74 6f 20 5b 31 30 | form [1|] to [10|
|00003d20| 5d 20 6d 61 74 63 68 65 | 73 20 74 68 65 20 6c 6f |] matche|s the lo|
|00003d30| 6e 67 65 73 74 0a 58 20 | 2a 20 20 20 20 20 20 20 |ngest.X |* |
|00003d40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 6d | | m|
|00003d50| 61 74 63 68 20 6f 66 20 | 78 20 66 6f 6c 6c 6f 77 |atch of |x follow|
|00003d60| 65 64 20 62 79 20 61 20 | 6d 61 74 63 68 20 66 6f |ed by a |match fo|
|00003d70| 72 20 79 2e 0a 58 20 2a | 0a 58 20 2a 20 20 20 20 |r y..X *|.X * |
|00003d80| 20 20 5b 31 31 5d 09 5e | 09 61 20 72 65 67 75 6c | [11].^|.a regul|
|00003d90| 61 72 20 65 78 70 72 65 | 73 73 69 6f 6e 20 73 74 |ar expre|ssion st|
|00003da0| 61 72 74 69 6e 67 20 77 | 69 74 68 20 61 20 5e 20 |arting w|ith a ^ |
|00003db0| 63 68 61 72 61 63 74 65 | 72 0a 58 20 2a 09 09 24 |characte|r.X *..$|
|00003dc0| 09 61 6e 64 2f 6f 72 20 | 65 6e 64 69 6e 67 20 77 |.and/or |ending w|
|00003dd0| 69 74 68 20 61 20 24 20 | 63 68 61 72 61 63 74 65 |ith a $ |characte|
|00003de0| 72 2c 20 72 65 73 74 72 | 69 63 74 73 20 74 68 65 |r, restr|icts the|
|00003df0| 0a 58 20 2a 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X * | |
|00003e00| 20 20 20 20 20 20 20 20 | 20 20 70 61 74 74 65 72 | | patter|
|00003e10| 6e 20 6d 61 74 63 68 69 | 6e 67 20 74 6f 20 74 68 |n matchi|ng to th|
|00003e20| 65 20 62 65 67 69 6e 6e | 69 6e 67 20 6f 66 20 74 |e beginn|ing of t|
|00003e30| 68 65 20 6c 69 6e 65 2c | 0a 58 20 2a 20 20 20 20 |he line,|.X * |
|00003e40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003e50| 20 20 6f 72 20 74 68 65 | 20 65 6e 64 20 6f 66 20 | or the| end of |
|00003e60| 6c 69 6e 65 2e 20 5b 61 | 6e 63 68 6f 72 73 5d 20 |line. [a|nchors] |
|00003e70| 45 6c 73 65 77 68 65 72 | 65 20 69 6e 20 74 68 65 |Elsewher|e in the|
|00003e80| 0a 58 20 2a 09 09 09 70 | 61 74 74 65 72 6e 2c 20 |.X *...p|attern, |
|00003e90| 5e 20 61 6e 64 20 24 20 | 61 72 65 20 74 72 65 61 |^ and $ |are trea|
|00003ea0| 74 65 64 20 61 73 20 6f | 72 64 69 6e 61 72 79 20 |ted as o|rdinary |
|00003eb0| 63 68 61 72 61 63 74 65 | 72 73 2e 0a 58 20 2a 0a |characte|rs..X *.|
|00003ec0| 58 20 2a 0a 58 20 2a 20 | 41 63 6b 6e 6f 77 6c 65 |X *.X * |Acknowle|
|00003ed0| 64 67 65 6d 65 6e 74 73 | 3a 0a 58 20 2a 0a 58 20 |dgements|:.X *.X |
|00003ee0| 2a 09 48 43 52 27 73 20 | 48 75 67 68 20 52 65 64 |*.HCR's |Hugh Red|
|00003ef0| 65 6c 6d 65 69 65 72 20 | 68 61 73 20 62 65 65 6e |elmeier |has been|
|00003f00| 20 6d 6f 73 74 20 68 65 | 6c 70 66 75 6c 20 69 6e | most he|lpful in|
|00003f10| 20 76 61 72 69 6f 75 73 | 0a 58 20 2a 09 73 74 61 | various|.X *.sta|
|00003f20| 67 65 73 20 6f 66 20 64 | 65 76 65 6c 6f 70 6d 65 |ges of d|evelopme|
|00003f30| 6e 74 2e 20 48 65 20 63 | 6f 6e 76 69 6e 63 65 64 |nt. He c|onvinced|
|00003f40| 20 6d 65 20 74 6f 20 69 | 6e 63 6c 75 64 65 20 42 | me to i|nclude B|
|00003f50| 4f 57 0a 58 20 2a 09 61 | 6e 64 20 45 4f 57 20 63 |OW.X *.a|nd EOW c|
|00003f60| 6f 6e 73 74 72 75 63 74 | 73 2c 20 6f 72 69 67 69 |onstruct|s, origi|
|00003f70| 6e 61 6c 6c 79 20 69 6e | 76 65 6e 74 65 64 20 62 |nally in|vented b|
|00003f80| 79 20 52 6f 62 20 50 69 | 6b 65 20 61 74 0a 58 20 |y Rob Pi|ke at.X |
|00003f90| 2a 09 74 68 65 20 55 6e | 69 76 65 72 73 69 74 79 |*.the Un|iversity|
|00003fa0| 20 6f 66 20 54 6f 72 6f | 6e 74 6f 2e 0a 58 20 2a | of Toro|nto..X *|
|00003fb0| 0a 58 20 2a 20 52 65 66 | 65 72 65 6e 63 65 73 3a |.X * Ref|erences:|
|00003fc0| 0a 58 20 2a 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X * | |
|00003fd0| 20 20 53 6f 66 74 77 61 | 72 65 20 74 6f 6f 6c 73 | Softwa|re tools|
|00003fe0| 09 09 09 4b 65 72 6e 69 | 67 68 61 6e 20 26 20 50 |...Kerni|ghan & P|
|00003ff0| 6c 61 75 67 65 72 0a 58 | 20 2a 20 20 20 20 20 20 |lauger.X| * |
|00004000| 20 20 20 20 20 20 20 20 | 53 6f 66 74 77 61 72 65 | |Software|
|00004010| 20 74 6f 6f 6c 73 20 69 | 6e 20 50 61 73 63 61 6c | tools i|n Pascal|
|00004020| 20 20 20 20 20 20 20 20 | 4b 65 72 6e 69 67 68 61 | |Kernigha|
|00004030| 6e 20 26 20 50 6c 61 75 | 67 65 72 0a 58 20 2a 20 |n & Plau|ger.X * |
|00004040| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 47 72 65 | | Gre|
|00004050| 70 20 5b 72 73 78 2d 31 | 31 20 43 20 64 69 73 74 |p [rsx-1|1 C dist|
|00004060| 5d 20 20 20 20 20 20 20 | 20 20 20 20 20 44 61 76 |] | Dav|
|00004070| 69 64 20 43 6f 6e 72 6f | 79 0a 58 20 2a 09 09 65 |id Conro|y.X *..e|
|00004080| 64 20 2d 20 74 65 78 74 | 20 65 64 69 74 6f 72 09 |d - text| editor.|
|00004090| 09 55 6e 2a 78 20 50 72 | 6f 67 72 61 6d 6d 65 72 |.Un*x Pr|ogrammer|
|000040a0| 27 73 20 4d 61 6e 75 61 | 6c 0a 58 20 2a 09 09 41 |'s Manua|l.X *..A|
|000040b0| 64 76 61 6e 63 65 64 20 | 65 64 69 74 69 6e 67 20 |dvanced |editing |
|000040c0| 6f 6e 20 55 6e 2a 78 09 | 42 2e 20 57 2e 20 4b 65 |on Un*x.|B. W. Ke|
|000040d0| 72 6e 69 67 68 61 6e 0a | 58 20 2a 09 09 52 65 67 |rnighan.|X *..Reg|
|000040e0| 45 78 70 20 72 6f 75 74 | 69 6e 65 73 09 09 09 48 |Exp rout|ines...H|
|000040f0| 65 6e 72 79 20 53 70 65 | 6e 63 65 72 0a 58 20 2a |enry Spe|ncer.X *|
|00004100| 0a 58 20 2a 20 4e 6f 74 | 65 73 3a 0a 58 20 2a 0a |.X * Not|es:.X *.|
|00004110| 58 20 2a 09 54 68 69 73 | 20 69 6d 70 6c 65 6d 65 |X *.This| impleme|
|00004120| 6e 74 61 74 69 6f 6e 20 | 75 73 65 73 20 61 20 62 |ntation |uses a b|
|00004130| 69 74 2d 73 65 74 20 72 | 65 70 72 65 73 65 6e 74 |it-set r|epresent|
|00004140| 61 74 69 6f 6e 20 66 6f | 72 20 63 68 61 72 61 63 |ation fo|r charac|
|00004150| 74 65 72 0a 58 20 2a 09 | 63 6c 61 73 73 65 73 20 |ter.X *.|classes |
|00004160| 66 6f 72 20 73 70 65 65 | 64 20 61 6e 64 20 63 6f |for spee|d and co|
|00004170| 6d 70 61 63 74 6e 65 73 | 73 2e 20 45 61 63 68 20 |mpactnes|s. Each |
|00004180| 63 68 61 72 61 63 74 65 | 72 20 69 73 20 72 65 70 |characte|r is rep|
|00004190| 72 65 73 65 6e 74 65 64 | 20 0a 58 20 2a 09 62 79 |resented| .X *.by|
|000041a0| 20 6f 6e 65 20 62 69 74 | 20 69 6e 20 61 20 31 32 | one bit| in a 12|
|000041b0| 38 2d 62 69 74 20 62 6c | 6f 63 6b 2e 20 54 68 75 |8-bit bl|ock. Thu|
|000041c0| 73 2c 20 43 43 4c 20 6f | 72 20 4e 43 4c 20 61 6c |s, CCL o|r NCL al|
|000041d0| 77 61 79 73 20 74 61 6b | 65 73 20 61 20 0a 58 20 |ways tak|es a .X |
|000041e0| 2a 09 63 6f 6e 73 74 61 | 6e 74 20 31 36 20 62 79 |*.consta|nt 16 by|
|000041f0| 74 65 73 20 69 6e 20 74 | 68 65 20 69 6e 74 65 72 |tes in t|he inter|
|00004200| 6e 61 6c 20 64 66 61 2c | 20 61 6e 64 20 72 65 5f |nal dfa,| and re_|
|00004210| 65 78 65 63 20 64 6f 65 | 73 20 61 20 73 69 6e 67 |exec doe|s a sing|
|00004220| 6c 65 0a 58 20 2a 09 62 | 69 74 20 63 6f 6d 70 61 |le.X *.b|it compa|
|00004230| 72 69 73 6f 6e 20 74 6f | 20 6c 6f 63 61 74 65 20 |rison to| locate |
|00004240| 74 68 65 20 63 68 61 72 | 61 63 74 65 72 20 69 6e |the char|acter in|
|00004250| 20 74 68 65 20 73 65 74 | 2e 0a 58 20 2a 0a 58 20 | the set|..X *.X |
|00004260| 2a 20 45 78 61 6d 70 6c | 65 73 3a 0a 58 20 2a 0a |* Exampl|es:.X *.|
|00004270| 58 20 2a 09 70 61 74 74 | 65 72 6e 3a 09 66 6f 6f |X *.patt|ern:.foo|
|00004280| 2a 2e 2a 0a 58 20 2a 09 | 63 6f 6d 70 69 6c 65 3a |*.*.X *.|compile:|
|00004290| 09 43 48 52 20 66 20 43 | 48 52 20 6f 20 43 4c 4f |.CHR f C|HR o CLO|
|000042a0| 20 43 48 52 20 6f 20 45 | 4e 44 20 43 4c 4f 20 41 | CHR o E|ND CLO A|
|000042b0| 4e 59 20 45 4e 44 20 45 | 4e 44 0a 58 20 2a 09 6d |NY END E|ND.X *.m|
|000042c0| 61 74 63 68 65 73 3a 09 | 66 6f 20 66 6f 6f 20 66 |atches:.|fo foo f|
|000042d0| 6f 6f 6f 20 66 6f 6f 62 | 61 72 20 66 6f 62 61 72 |ooo foob|ar fobar|
|000042e0| 20 66 6f 78 78 20 2e 2e | 2e 0a 58 20 2a 0a 58 20 | foxx ..|..X *.X |
|000042f0| 2a 09 70 61 74 74 65 72 | 6e 3a 09 66 6f 5b 6f 62 |*.patter|n:.fo[ob|
|00004300| 5d 61 5b 72 7a 5d 09 0a | 58 20 2a 09 63 6f 6d 70 |]a[rz]..|X *.comp|
|00004310| 69 6c 65 3a 09 43 48 52 | 20 66 20 43 48 52 20 6f |ile:.CHR| f CHR o|
|00004320| 20 43 43 4c 20 32 20 6f | 20 62 20 43 48 52 20 61 | CCL 2 o| b CHR a|
|00004330| 20 43 43 4c 20 62 69 74 | 73 65 74 20 45 4e 44 0a | CCL bit|set END.|
|00004340| 58 20 2a 09 6d 61 74 63 | 68 65 73 3a 09 66 6f 62 |X *.matc|hes:.fob|
|00004350| 61 72 20 66 6f 6f 61 72 | 20 66 6f 62 61 7a 20 66 |ar fooar| fobaz f|
|00004360| 6f 6f 61 7a 0a 58 20 2a | 0a 58 20 2a 09 70 61 74 |ooaz.X *|.X *.pat|
|00004370| 74 65 72 6e 3a 09 66 6f | 6f 5c 5c 2b 0a 58 20 2a |tern:.fo|o\\+.X *|
|00004380| 09 63 6f 6d 70 69 6c 65 | 3a 09 43 48 52 20 66 20 |.compile|:.CHR f |
|00004390| 43 48 52 20 6f 20 43 48 | 52 20 6f 20 43 48 52 20 |CHR o CH|R o CHR |
|000043a0| 5c 20 43 4c 4f 20 43 48 | 52 20 5c 20 45 4e 44 20 |\ CLO CH|R \ END |
|000043b0| 45 4e 44 0a 58 20 2a 09 | 6d 61 74 63 68 65 73 3a |END.X *.|matches:|
|000043c0| 09 66 6f 6f 5c 20 66 6f | 6f 5c 5c 20 66 6f 6f 5c |.foo\ fo|o\\ foo\|
|000043d0| 5c 5c 20 20 2e 2e 2e 0a | 58 20 2a 0a 58 20 2a 09 |\\ ....|X *.X *.|
|000043e0| 70 61 74 74 65 72 6e 3a | 09 5c 28 66 6f 6f 5c 29 |pattern:|.\(foo\)|
|000043f0| 5b 31 2d 33 5d 5c 31 09 | 28 73 61 6d 65 20 61 73 |[1-3]\1.|(same as|
|00004400| 20 66 6f 6f 5b 31 2d 33 | 5d 66 6f 6f 29 0a 58 20 | foo[1-3|]foo).X |
|00004410| 2a 09 63 6f 6d 70 69 6c | 65 3a 09 42 4f 54 20 31 |*.compil|e:.BOT 1|
|00004420| 20 43 48 52 20 66 20 43 | 48 52 20 6f 20 43 48 52 | CHR f C|HR o CHR|
|00004430| 20 6f 20 45 4f 54 20 31 | 20 43 43 4c 20 62 69 74 | o EOT 1| CCL bit|
|00004440| 73 65 74 20 52 45 46 20 | 31 20 45 4e 44 0a 58 20 |set REF |1 END.X |
|00004450| 2a 09 6d 61 74 63 68 65 | 73 3a 09 66 6f 6f 31 66 |*.matche|s:.foo1f|
|00004460| 6f 6f 20 66 6f 6f 32 66 | 6f 6f 20 66 6f 6f 33 66 |oo foo2f|oo foo3f|
|00004470| 6f 6f 0a 58 20 2a 0a 58 | 20 2a 09 70 61 74 74 65 |oo.X *.X| *.patte|
|00004480| 72 6e 3a 09 5c 28 66 6f | 2e 2a 5c 29 2d 5c 31 0a |rn:.\(fo|.*\)-\1.|
|00004490| 58 20 2a 09 63 6f 6d 70 | 69 6c 65 3a 09 42 4f 54 |X *.comp|ile:.BOT|
|000044a0| 20 31 20 43 48 52 20 66 | 20 43 48 52 20 6f 20 43 | 1 CHR f| CHR o C|
|000044b0| 4c 4f 20 41 4e 59 20 45 | 4e 44 20 45 4f 54 20 31 |LO ANY E|ND EOT 1|
|000044c0| 20 43 48 52 20 2d 20 52 | 45 46 20 31 20 45 4e 44 | CHR - R|EF 1 END|
|000044d0| 0a 58 20 2a 09 6d 61 74 | 63 68 65 73 3a 09 66 6f |.X *.mat|ches:.fo|
|000044e0| 6f 2d 66 6f 6f 20 66 6f | 2d 66 6f 20 66 6f 62 2d |o-foo fo|-fo fob-|
|000044f0| 66 6f 62 20 66 6f 6f 62 | 61 72 2d 66 6f 6f 62 61 |fob foob|ar-fooba|
|00004500| 72 20 2e 2e 2e 0a 58 20 | 2a 20 0a 58 20 2a 2f 0a |r ....X |* .X */.|
|00004510| 58 0a 58 23 64 65 66 69 | 6e 65 20 4d 41 58 44 46 |X.X#defi|ne MAXDF|
|00004520| 41 20 20 31 30 32 34 0a | 58 23 64 65 66 69 6e 65 |A 1024.|X#define|
|00004530| 20 4d 41 58 54 41 47 20 | 20 31 30 0a 58 0a 58 23 | MAXTAG | 10.X.X#|
|00004540| 64 65 66 69 6e 65 20 4f | 4b 50 20 20 20 20 20 31 |define O|KP 1|
|00004550| 0a 58 23 64 65 66 69 6e | 65 20 4e 4f 50 20 20 20 |.X#defin|e NOP |
|00004560| 20 20 30 0a 58 0a 58 23 | 64 65 66 69 6e 65 20 43 | 0.X.X#|define C|
|00004570| 48 52 20 20 20 20 20 31 | 0a 58 23 64 65 66 69 6e |HR 1|.X#defin|
|00004580| 65 20 41 4e 59 20 20 20 | 20 20 32 0a 58 23 64 65 |e ANY | 2.X#de|
|00004590| 66 69 6e 65 20 43 43 4c | 20 20 20 20 20 33 0a 58 |fine CCL| 3.X|
|000045a0| 23 64 65 66 69 6e 65 20 | 4e 43 4c 20 20 20 20 20 |#define |NCL |
|000045b0| 34 0a 58 23 64 65 66 69 | 6e 65 20 42 4f 4c 20 20 |4.X#defi|ne BOL |
|000045c0| 20 20 20 35 0a 58 23 64 | 65 66 69 6e 65 20 45 4f | 5.X#d|efine EO|
|000045d0| 4c 20 20 20 20 20 36 0a | 58 23 64 65 66 69 6e 65 |L 6.|X#define|
|000045e0| 20 42 4f 54 20 20 20 20 | 20 37 0a 58 23 64 65 66 | BOT | 7.X#def|
|000045f0| 69 6e 65 20 45 4f 54 20 | 20 20 20 20 38 0a 58 23 |ine EOT | 8.X#|
|00004600| 64 65 66 69 6e 65 20 42 | 4f 57 09 39 0a 58 23 64 |define B|OW.9.X#d|
|00004610| 65 66 69 6e 65 20 45 4f | 57 09 31 30 0a 58 23 64 |efine EO|W.10.X#d|
|00004620| 65 66 69 6e 65 20 52 45 | 46 20 20 20 20 20 31 31 |efine RE|F 11|
|00004630| 0a 58 23 64 65 66 69 6e | 65 20 43 4c 4f 20 20 20 |.X#defin|e CLO |
|00004640| 20 20 31 32 0a 58 0a 58 | 23 64 65 66 69 6e 65 20 | 12.X.X|#define |
|00004650| 45 4e 44 20 20 20 20 20 | 30 0a 58 0a 58 2f 2a 0a |END |0.X.X/*.|
|00004660| 58 20 2a 20 54 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |X * The |followin|
|00004670| 67 20 64 65 66 69 6e 65 | 73 20 61 72 65 20 6e 6f |g define|s are no|
|00004680| 74 20 6d 65 61 6e 74 0a | 58 20 2a 20 74 6f 20 62 |t meant.|X * to b|
|00004690| 65 20 63 68 61 6e 67 65 | 61 62 6c 65 2e 20 54 68 |e change|able. Th|
|000046a0| 65 79 20 61 72 65 20 66 | 6f 72 20 72 65 61 64 69 |ey are f|or readi|
|000046b0| 62 69 6c 69 74 79 0a 58 | 20 2a 20 6f 6e 6c 79 2e |bility.X| * only.|
|000046c0| 0a 58 20 2a 0a 58 20 2a | 2f 0a 58 23 64 65 66 69 |.X *.X *|/.X#defi|
|000046d0| 6e 65 20 4d 41 58 43 48 | 52 09 31 32 38 0a 58 23 |ne MAXCH|R.128.X#|
|000046e0| 64 65 66 69 6e 65 20 43 | 48 52 42 49 54 09 38 0a |define C|HRBIT.8.|
|000046f0| 58 23 64 65 66 69 6e 65 | 20 42 49 54 42 4c 4b 09 |X#define| BITBLK.|
|00004700| 4d 41 58 43 48 52 2f 43 | 48 52 42 49 54 0a 58 23 |MAXCHR/C|HRBIT.X#|
|00004710| 64 65 66 69 6e 65 20 42 | 4c 4b 49 4e 44 09 30 31 |define B|LKIND.01|
|00004720| 37 30 0a 58 23 64 65 66 | 69 6e 65 20 42 49 54 49 |70.X#def|ine BITI|
|00004730| 4e 44 09 30 37 0a 58 0a | 58 23 64 65 66 69 6e 65 |ND.07.X.|X#define|
|00004740| 20 41 53 43 49 49 42 09 | 30 31 37 37 0a 58 0a 58 | ASCIIB.|0177.X.X|
|00004750| 74 79 70 65 64 65 66 20 | 2f 2a 75 6e 73 69 67 6e |typedef |/*unsign|
|00004760| 65 64 2a 2f 20 63 68 61 | 72 20 43 48 41 52 3b 0a |ed*/ cha|r CHAR;.|
|00004770| 58 0a 58 73 74 61 74 69 | 63 20 69 6e 74 20 20 74 |X.Xstati|c int t|
|00004780| 61 67 73 74 6b 5b 4d 41 | 58 54 41 47 5d 3b 20 20 |agstk[MA|XTAG]; |
|00004790| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 73 75 | | /* su|
|000047a0| 62 70 61 74 20 74 61 67 | 20 73 74 61 63 6b 2e 2e |bpat tag| stack..|
|000047b0| 2a 2f 0a 58 73 74 61 74 | 69 63 20 43 48 41 52 20 |*/.Xstat|ic CHAR |
|000047c0| 64 66 61 5b 4d 41 58 44 | 46 41 5d 3b 09 09 2f 2a |dfa[MAXD|FA];../*|
|000047d0| 20 61 75 74 6f 6d 61 74 | 6f 6e 2e 2e 20 20 20 20 | automat|on.. |
|000047e0| 20 20 20 2a 2f 0a 58 73 | 74 61 74 69 63 20 69 6e | */.Xs|tatic in|
|000047f0| 74 20 20 73 74 61 20 3d | 20 4e 4f 50 3b 20 20 20 |t sta =| NOP; |
|00004800| 20 20 20 20 20 20 20 20 | 20 20 20 20 09 2f 2a 20 | | ./* |
|00004810| 73 74 61 74 75 73 20 6f | 66 20 6c 61 73 74 70 61 |status o|f lastpa|
|00004820| 74 20 2a 2f 0a 58 0a 58 | 73 74 61 74 69 63 20 43 |t */.X.X|static C|
|00004830| 48 41 52 20 62 69 74 74 | 61 62 5b 42 49 54 42 4c |HAR bitt|ab[BITBL|
|00004840| 4b 5d 3b 09 09 2f 2a 20 | 62 69 74 20 74 61 62 6c |K];../* |bit tabl|
|00004850| 65 20 66 6f 72 20 43 43 | 4c 20 2a 2f 0a 58 0a 58 |e for CC|L */.X.X|
|00004860| 73 74 61 74 69 63 20 76 | 6f 69 64 0a 58 63 68 73 |static v|oid.Xchs|
|00004870| 65 74 28 63 29 20 72 65 | 67 69 73 74 65 72 20 43 |et(c) re|gister C|
|00004880| 48 41 52 20 63 3b 20 7b | 20 62 69 74 74 61 62 5b |HAR c; {| bittab[|
|00004890| 28 28 63 29 26 42 4c 4b | 49 4e 44 29 3e 3e 33 5d |((c)&BLK|IND)>>3]|
|000048a0| 20 7c 3d 20 31 3c 3c 28 | 28 63 29 26 42 49 54 49 | |= 1<<(|(c)&BITI|
|000048b0| 4e 44 29 3b 20 7d 0a 58 | 0a 58 23 64 65 66 69 6e |ND); }.X|.X#defin|
|000048c0| 65 20 62 61 64 70 61 74 | 28 78 29 09 72 65 74 75 |e badpat|(x).retu|
|000048d0| 72 6e 28 2a 64 66 61 20 | 3d 20 45 4e 44 2c 20 78 |rn(*dfa |= END, x|
|000048e0| 29 0a 58 23 64 65 66 69 | 6e 65 20 73 74 6f 72 65 |).X#defi|ne store|
|000048f0| 28 78 29 09 2a 6d 70 2b | 2b 20 3d 20 78 0a 58 20 |(x).*mp+|+ = x.X |
|00004900| 0a 58 63 68 61 72 20 2a | 20 20 20 20 20 0a 58 72 |.Xchar *| .Xr|
|00004910| 65 5f 63 6f 6d 70 28 70 | 61 74 29 0a 58 63 68 61 |e_comp(p|at).Xcha|
|00004920| 72 20 2a 70 61 74 3b 0a | 58 7b 0a 58 09 72 65 67 |r *pat;.|X{.X.reg|
|00004930| 69 73 74 65 72 20 63 68 | 61 72 20 2a 70 3b 20 20 |ister ch|ar *p; |
|00004940| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 | | /* |
|00004950| 70 61 74 74 65 72 6e 20 | 70 6f 69 6e 74 65 72 20 |pattern |pointer |
|00004960| 20 20 2a 2f 0a 58 09 72 | 65 67 69 73 74 65 72 20 | */.X.r|egister |
|00004970| 43 48 41 52 20 2a 6d 70 | 3d 64 66 61 3b 20 20 20 |CHAR *mp|=dfa; |
|00004980| 20 20 20 20 20 20 20 2f | 2a 20 64 66 61 20 70 6f | /|* dfa po|
|00004990| 69 6e 74 65 72 20 20 20 | 20 20 20 20 2a 2f 0a 58 |inter | */.X|
|000049a0| 09 72 65 67 69 73 74 65 | 72 20 43 48 41 52 20 2a |.registe|r CHAR *|
|000049b0| 6c 70 3b 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |lp; | |
|000049c0| 20 2f 2a 20 73 61 76 65 | 64 20 70 6f 69 6e 74 65 | /* save|d pointe|
|000049d0| 72 2e 2e 20 20 20 2a 2f | 0a 58 09 72 65 67 69 73 |r.. */|.X.regis|
|000049e0| 74 65 72 20 43 48 41 52 | 20 2a 73 70 3d 64 66 61 |ter CHAR| *sp=dfa|
|000049f0| 3b 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 61 6e |; | /* an|
|00004a00| 6f 74 68 65 72 20 6f 6e | 65 2e 2e 20 20 20 20 20 |other on|e.. |
|00004a10| 2a 2f 0a 58 0a 58 09 72 | 65 67 69 73 74 65 72 20 |*/.X.X.r|egister |
|00004a20| 69 6e 74 20 74 61 67 69 | 20 3d 20 30 3b 20 20 20 |int tagi| = 0; |
|00004a30| 20 20 20 20 20 20 20 2f | 2a 20 74 61 67 20 73 74 | /|* tag st|
|00004a40| 61 63 6b 20 69 6e 64 65 | 78 20 20 20 2a 2f 0a 58 |ack inde|x */.X|
|00004a50| 09 72 65 67 69 73 74 65 | 72 20 69 6e 74 20 74 61 |.registe|r int ta|
|00004a60| 67 63 20 3d 20 31 3b 20 | 20 20 20 20 20 20 20 20 |gc = 1; | |
|00004a70| 20 2f 2a 20 61 63 74 75 | 61 6c 20 74 61 67 20 63 | /* actu|al tag c|
|00004a80| 6f 75 6e 74 20 20 2a 2f | 0a 58 0a 58 09 72 65 67 |ount */|.X.X.reg|
|00004a90| 69 73 74 65 72 20 69 6e | 74 20 6e 3b 0a 58 09 69 |ister in|t n;.X.i|
|00004aa0| 6e 74 20 63 31 2c 20 63 | 32 3b 0a 58 09 09 0a 58 |nt c1, c|2;.X...X|
|00004ab0| 09 69 66 20 28 21 70 61 | 74 20 7c 7c 20 21 2a 70 |.if (!pa|t || !*p|
|00004ac0| 61 74 29 0a 58 09 09 69 | 66 20 28 73 74 61 29 0a |at).X..i|f (sta).|
|00004ad0| 58 09 09 09 72 65 74 75 | 72 6e 28 30 29 3b 0a 58 |X...retu|rn(0);.X|
|00004ae0| 09 09 65 6c 73 65 0a 58 | 09 09 09 62 61 64 70 61 |..else.X|...badpa|
|00004af0| 74 28 22 4e 6f 20 70 72 | 65 76 69 6f 75 73 20 72 |t("No pr|evious r|
|00004b00| 65 67 75 6c 61 72 20 65 | 78 70 72 65 73 73 69 6f |egular e|xpressio|
|00004b10| 6e 22 29 3b 0a 58 09 73 | 74 61 20 3d 20 4e 4f 50 |n");.X.s|ta = NOP|
|00004b20| 3b 0a 58 0a 58 09 66 6f | 72 20 28 70 20 3d 20 70 |;.X.X.fo|r (p = p|
|00004b30| 61 74 3b 20 2a 70 3b 20 | 70 2b 2b 29 20 7b 0a 58 |at; *p; |p++) {.X|
|00004b40| 09 09 6c 70 20 3d 20 6d | 70 3b 0a 58 09 09 73 77 |..lp = m|p;.X..sw|
|00004b50| 69 74 63 68 28 2a 70 29 | 20 7b 0a 58 0a 58 09 09 |itch(*p)| {.X.X..|
|00004b60| 63 61 73 65 20 27 2e 27 | 3a 20 20 20 20 20 20 20 |case '.'|: |
|00004b70| 20 20 20 20 20 20 20 20 | 2f 2a 20 6d 61 74 63 68 | |/* match|
|00004b80| 20 61 6e 79 20 63 68 61 | 72 2e 2e 20 20 2a 2f 0a | any cha|r.. */.|
|00004b90| 58 09 09 09 73 74 6f 72 | 65 28 41 4e 59 29 3b 0a |X...stor|e(ANY);.|
|00004ba0| 58 09 09 09 62 72 65 61 | 6b 3b 0a 58 0a 58 09 09 |X...brea|k;.X.X..|
|00004bb0| 63 61 73 65 20 27 5e 27 | 3a 20 20 20 20 20 20 20 |case '^'|: |
|00004bc0| 20 20 20 20 20 20 20 20 | 2f 2a 20 6d 61 74 63 68 | |/* match|
|00004bd0| 20 62 65 67 69 6e 6e 69 | 6e 67 2e 2e 20 2a 2f 0a | beginni|ng.. */.|
|00004be0| 58 09 09 09 69 66 20 28 | 70 20 3d 3d 20 70 61 74 |X...if (|p == pat|
|00004bf0| 29 0a 58 09 09 09 09 73 | 74 6f 72 65 28 42 4f 4c |).X....s|tore(BOL|
|00004c00| 29 3b 0a 58 09 09 09 65 | 6c 73 65 20 7b 0a 58 09 |);.X...e|lse {.X.|
|00004c10| 09 09 09 73 74 6f 72 65 | 28 43 48 52 29 3b 0a 58 |...store|(CHR);.X|
|00004c20| 09 09 09 09 73 74 6f 72 | 65 28 2a 70 29 3b 0a 58 |....stor|e(*p);.X|
|00004c30| 09 09 09 7d 0a 58 09 09 | 09 62 72 65 61 6b 3b 0a |...}.X..|.break;.|
|00004c40| 58 0a 58 09 09 63 61 73 | 65 20 27 24 27 3a 20 20 |X.X..cas|e '$': |
|00004c50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 | | /* |
|00004c60| 6d 61 74 63 68 20 65 6e | 64 6f 66 6c 69 6e 65 2e |match en|dofline.|
|00004c70| 2e 20 2a 2f 0a 58 09 09 | 09 69 66 20 28 21 2a 28 |. */.X..|.if (!*(|
|00004c80| 70 2b 31 29 29 0a 58 09 | 09 09 09 73 74 6f 72 65 |p+1)).X.|...store|
|00004c90| 28 45 4f 4c 29 3b 0a 58 | 09 09 09 65 6c 73 65 20 |(EOL);.X|...else |
|00004ca0| 7b 0a 58 09 09 09 09 73 | 74 6f 72 65 28 43 48 52 |{.X....s|tore(CHR|
|00004cb0| 29 3b 0a 58 09 09 09 09 | 73 74 6f 72 65 28 2a 70 |);.X....|store(*p|
|00004cc0| 29 3b 0a 58 09 09 09 7d | 0a 58 09 09 09 62 72 65 |);.X...}|.X...bre|
|00004cd0| 61 6b 3b 0a 58 0a 58 09 | 09 63 61 73 65 20 27 5b |ak;.X.X.|.case '[|
|00004ce0| 27 3a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |': | |
|00004cf0| 20 2f 2a 20 6d 61 74 63 | 68 20 63 68 61 72 20 63 | /* matc|h char c|
|00004d00| 6c 61 73 73 2e 2e 2a 2f | 0a 58 0a 58 09 09 09 69 |lass..*/|.X.X...i|
|00004d10| 66 20 28 2a 2b 2b 70 20 | 3d 3d 20 27 5e 27 29 20 |f (*++p |== '^') |
|00004d20| 7b 0a 58 09 09 09 09 73 | 74 6f 72 65 28 4e 43 4c |{.X....s|tore(NCL|
|00004d30| 29 3b 0a 58 09 09 09 09 | 70 2b 2b 3b 0a 58 09 09 |);.X....|p++;.X..|
|00004d40| 09 7d 0a 58 09 09 09 65 | 6c 73 65 0a 58 09 09 09 |.}.X...e|lse.X...|
|00004d50| 09 73 74 6f 72 65 28 43 | 43 4c 29 3b 0a 58 0a 58 |.store(C|CL);.X.X|
|00004d60| 09 09 09 69 66 20 28 2a | 70 20 3d 3d 20 27 2d 27 |...if (*|p == '-'|
|00004d70| 29 09 09 2f 2a 20 72 65 | 61 6c 20 64 61 73 68 20 |)../* re|al dash |
|00004d80| 2a 2f 0a 58 09 09 09 09 | 63 68 73 65 74 28 2a 70 |*/.X....|chset(*p|
|00004d90| 2b 2b 29 3b 0a 58 09 09 | 09 69 66 20 28 2a 70 20 |++);.X..|.if (*p |
|00004da0| 3d 3d 20 27 5d 27 29 09 | 09 2f 2a 20 72 65 61 6c |== ']').|./* real|
|00004db0| 20 62 72 61 63 20 2a 2f | 0a 58 09 09 09 09 63 68 | brac */|.X....ch|
|00004dc0| 73 65 74 28 2a 70 2b 2b | 29 3b 0a 58 09 09 09 77 |set(*p++|);.X...w|
|00004dd0| 68 69 6c 65 20 28 2a 70 | 20 26 26 20 2a 70 20 21 |hile (*p| && *p !|
|00004de0| 3d 20 27 5d 27 29 20 7b | 0a 58 09 09 09 09 69 66 |= ']') {|.X....if|
|00004df0| 20 28 2a 70 20 3d 3d 20 | 27 2d 27 20 26 26 20 2a | (*p == |'-' && *|
|00004e00| 28 70 2b 31 29 20 26 26 | 20 2a 28 70 2b 31 29 20 |(p+1) &&| *(p+1) |
|00004e10| 21 3d 20 27 5d 27 29 20 | 7b 0a 58 09 09 09 09 09 |!= ']') |{.X.....|
|00004e20| 70 2b 2b 3b 0a 58 09 09 | 09 09 09 63 31 20 3d 20 |p++;.X..|...c1 = |
|00004e30| 2a 28 70 2d 32 29 20 2b | 20 31 3b 0a 58 09 09 09 |*(p-2) +| 1;.X...|
|00004e40| 09 09 63 32 20 3d 20 2a | 70 2b 2b 3b 0a 58 09 09 |..c2 = *|p++;.X..|
|00004e50| 09 09 09 77 68 69 6c 65 | 20 28 63 31 20 3c 3d 20 |...while| (c1 <= |
|00004e60| 63 32 29 0a 58 09 09 09 | 09 09 09 63 68 73 65 74 |c2).X...|...chset|
|00004e70| 28 63 31 2b 2b 29 3b 0a | 58 09 09 09 09 7d 0a 58 |(c1++);.|X....}.X|
|00004e80| 23 69 66 64 65 66 20 45 | 58 54 45 4e 44 0a 58 09 |#ifdef E|XTEND.X.|
|00004e90| 09 09 09 65 6c 73 65 20 | 69 66 20 28 2a 70 20 3d |...else |if (*p =|
|00004ea0| 3d 20 27 5c 5c 27 20 26 | 26 20 2a 28 70 2b 31 29 |= '\\' &|& *(p+1)|
|00004eb0| 29 20 7b 0a 58 09 09 09 | 09 09 70 2b 2b 3b 0a 58 |) {.X...|..p++;.X|
|00004ec0| 09 09 09 09 09 63 68 73 | 65 74 28 2a 70 2b 2b 29 |.....chs|et(*p++)|
|00004ed0| 3b 0a 58 09 09 09 09 7d | 0a 58 23 65 6e 64 69 66 |;.X....}|.X#endif|
|00004ee0| 0a 58 09 09 09 09 65 6c | 73 65 0a 58 09 09 09 09 |.X....el|se.X....|
|00004ef0| 09 63 68 73 65 74 28 2a | 70 2b 2b 29 3b 0a 58 09 |.chset(*|p++);.X.|
|00004f00| 09 09 7d 0a 58 09 09 09 | 69 66 20 28 21 2a 70 29 |..}.X...|if (!*p)|
|00004f10| 0a 58 09 09 09 09 62 61 | 64 70 61 74 28 22 4d 69 |.X....ba|dpat("Mi|
|00004f20| 73 73 69 6e 67 20 5d 22 | 29 3b 0a 58 0a 58 09 09 |ssing ]"|);.X.X..|
|00004f30| 09 66 6f 72 20 28 6e 20 | 3d 20 30 3b 20 6e 20 3c |.for (n |= 0; n <|
|00004f40| 20 42 49 54 42 4c 4b 3b | 20 62 69 74 74 61 62 5b | BITBLK;| bittab[|
|00004f50| 6e 2b 2b 5d 20 3d 20 28 | 63 68 61 72 29 20 30 29 |n++] = (|char) 0)|
|00004f60| 0a 58 09 09 09 09 73 74 | 6f 72 65 28 62 69 74 74 |.X....st|ore(bitt|
|00004f70| 61 62 5b 6e 5d 29 3b 0a | 58 09 0a 58 09 09 09 62 |ab[n]);.|X..X...b|
|00004f80| 72 65 61 6b 3b 0a 58 0a | 58 09 09 63 61 73 65 20 |reak;.X.|X..case |
|00004f90| 27 2a 27 3a 20 20 20 20 | 20 20 20 20 20 20 20 20 |'*': | |
|00004fa0| 20 20 20 2f 2a 20 6d 61 | 74 63 68 20 30 20 6f 72 | /* ma|tch 0 or|
|00004fb0| 20 6d 6f 72 65 2e 2e 20 | 2a 2f 0a 58 09 09 63 61 | more.. |*/.X..ca|
|00004fc0| 73 65 20 27 2b 27 3a 20 | 20 20 20 20 20 20 20 20 |se '+': | |
|00004fd0| 20 20 20 20 20 20 2f 2a | 20 6d 61 74 63 68 20 31 | /*| match 1|
|00004fe0| 20 6f 72 20 6d 6f 72 65 | 2e 2e 20 2a 2f 0a 58 09 | or more|.. */.X.|
|00004ff0| 09 09 69 66 20 28 70 20 | 3d 3d 20 70 61 74 29 0a |..if (p |== pat).|
|00005000| 58 09 09 09 09 62 61 64 | 70 61 74 28 22 45 6d 70 |X....bad|pat("Emp|
|00005010| 74 79 20 63 6c 6f 73 75 | 72 65 22 29 3b 0a 58 09 |ty closu|re");.X.|
|00005020| 09 09 6c 70 20 3d 20 73 | 70 3b 20 20 20 20 20 20 |..lp = s|p; |
|00005030| 20 20 20 20 20 20 20 20 | 20 20 2f 2a 20 70 72 65 | | /* pre|
|00005040| 76 69 6f 75 73 20 6f 70 | 63 6f 64 65 20 2a 2f 0a |vious op|code */.|
|00005050| 58 09 09 09 69 66 20 28 | 2a 6c 70 20 3d 3d 20 43 |X...if (|*lp == C|
|00005060| 4c 4f 29 20 20 20 20 20 | 20 20 20 20 2f 2a 20 65 |LO) | /* e|
|00005070| 71 75 69 76 61 6c 65 6e | 63 65 2e 2e 20 20 20 2a |quivalen|ce.. *|
|00005080| 2f 0a 58 09 09 09 09 62 | 72 65 61 6b 3b 0a 58 09 |/.X....b|reak;.X.|
|00005090| 09 09 73 77 69 74 63 68 | 28 2a 6c 70 29 20 7b 0a |..switch|(*lp) {.|
|000050a0| 58 0a 58 09 09 09 63 61 | 73 65 20 42 4f 4c 3a 0a |X.X...ca|se BOL:.|
|000050b0| 58 09 09 09 63 61 73 65 | 20 42 4f 54 3a 0a 58 09 |X...case| BOT:.X.|
|000050c0| 09 09 63 61 73 65 20 45 | 4f 54 3a 0a 58 09 09 09 |..case E|OT:.X...|
|000050d0| 63 61 73 65 20 42 4f 57 | 3a 0a 58 09 09 09 63 61 |case BOW|:.X...ca|
|000050e0| 73 65 20 45 4f 57 3a 0a | 58 09 09 09 63 61 73 65 |se EOW:.|X...case|
|000050f0| 20 52 45 46 3a 0a 58 09 | 09 09 09 62 61 64 70 61 | REF:.X.|...badpa|
|00005100| 74 28 22 49 6c 6c 65 67 | 61 6c 20 63 6c 6f 73 75 |t("Illeg|al closu|
|00005110| 72 65 22 29 3b 0a 58 09 | 09 09 64 65 66 61 75 6c |re");.X.|..defaul|
|00005120| 74 3a 0a 58 09 09 09 09 | 62 72 65 61 6b 3b 0a 58 |t:.X....|break;.X|
|00005130| 09 09 09 7d 0a 58 0a 58 | 09 09 09 69 66 20 28 2a |...}.X.X|...if (*|
|00005140| 70 20 3d 3d 20 27 2b 27 | 29 0a 58 09 09 09 09 66 |p == '+'|).X....f|
|00005150| 6f 72 20 28 73 70 20 3d | 20 6d 70 3b 20 6c 70 20 |or (sp =| mp; lp |
|00005160| 3c 20 73 70 3b 20 6c 70 | 2b 2b 29 0a 58 09 09 09 |< sp; lp|++).X...|
|00005170| 09 09 73 74 6f 72 65 28 | 2a 6c 70 29 3b 0a 58 0a |..store(|*lp);.X.|
|00005180| 58 09 09 09 73 74 6f 72 | 65 28 45 4e 44 29 3b 0a |X...stor|e(END);.|
|00005190| 58 09 09 09 73 74 6f 72 | 65 28 45 4e 44 29 3b 0a |X...stor|e(END);.|
|000051a0| 58 09 09 09 73 70 20 3d | 20 6d 70 3b 0a 58 09 09 |X...sp =| mp;.X..|
|000051b0| 09 77 68 69 6c 65 20 28 | 2d 2d 6d 70 20 3e 20 6c |.while (|--mp > l|
|000051c0| 70 29 0a 58 09 09 09 09 | 2a 6d 70 20 3d 20 6d 70 |p).X....|*mp = mp|
|000051d0| 5b 2d 31 5d 3b 0a 58 09 | 09 09 73 74 6f 72 65 28 |[-1];.X.|..store(|
|000051e0| 43 4c 4f 29 3b 0a 58 09 | 09 09 6d 70 20 3d 20 73 |CLO);.X.|..mp = s|
|000051f0| 70 3b 0a 58 09 09 09 62 | 72 65 61 6b 3b 0a 58 0a |p;.X...b|reak;.X.|
|00005200| 58 09 09 63 61 73 65 20 | 27 5c 5c 27 3a 20 20 20 |X..case |'\\': |
|00005210| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 74 61 | | /* ta|
|00005220| 67 73 2c 20 62 61 63 6b | 72 65 66 73 20 2e 2e 20 |gs, back|refs .. |
|00005230| 2a 2f 0a 58 09 09 09 73 | 77 69 74 63 68 28 2a 2b |*/.X...s|witch(*+|
|00005240| 2b 70 29 20 7b 0a 58 0a | 58 09 09 09 63 61 73 65 |+p) {.X.|X...case|
|00005250| 20 27 28 27 3a 0a 58 09 | 09 09 09 69 66 20 28 74 | '(':.X.|...if (t|
|00005260| 61 67 63 20 3c 20 4d 41 | 58 54 41 47 29 20 7b 0a |agc < MA|XTAG) {.|
|00005270| 58 09 09 09 09 09 74 61 | 67 73 74 6b 5b 2b 2b 74 |X.....ta|gstk[++t|
|00005280| 61 67 69 5d 20 3d 20 74 | 61 67 63 3b 0a 58 09 09 |agi] = t|agc;.X..|
|00005290| 09 09 09 73 74 6f 72 65 | 28 42 4f 54 29 3b 0a 58 |...store|(BOT);.X|
|000052a0| 09 09 09 09 09 73 74 6f | 72 65 28 74 61 67 63 2b |.....sto|re(tagc+|
|000052b0| 2b 29 3b 0a 58 09 09 09 | 09 7d 0a 58 09 09 09 09 |+);.X...|.}.X....|
|000052c0| 65 6c 73 65 0a 58 09 09 | 09 09 09 62 61 64 70 61 |else.X..|...badpa|
|000052d0| 74 28 22 54 6f 6f 20 6d | 61 6e 79 20 5c 5c 28 5c |t("Too m|any \\(\|
|000052e0| 5c 29 20 70 61 69 72 73 | 22 29 3b 0a 58 09 09 09 |\) pairs|");.X...|
|000052f0| 09 62 72 65 61 6b 3b 0a | 58 09 09 09 63 61 73 65 |.break;.|X...case|
|00005300| 20 27 29 27 3a 0a 58 09 | 09 09 09 69 66 20 28 2a | ')':.X.|...if (*|
|00005310| 73 70 20 3d 3d 20 42 4f | 54 29 0a 58 09 09 09 09 |sp == BO|T).X....|
|00005320| 09 62 61 64 70 61 74 28 | 22 4e 75 6c 6c 20 70 61 |.badpat(|"Null pa|
|00005330| 74 74 65 72 6e 20 69 6e | 73 69 64 65 20 5c 5c 28 |ttern in|side \\(|
|00005340| 5c 5c 29 22 29 3b 0a 58 | 09 09 09 09 69 66 20 28 |\\)");.X|....if (|
|00005350| 74 61 67 69 20 3e 20 30 | 29 20 7b 0a 58 09 09 09 |tagi > 0|) {.X...|
|00005360| 09 09 73 74 6f 72 65 28 | 45 4f 54 29 3b 0a 58 09 |..store(|EOT);.X.|
|00005370| 09 09 09 09 73 74 6f 72 | 65 28 74 61 67 73 74 6b |....stor|e(tagstk|
|00005380| 5b 74 61 67 69 2d 2d 5d | 29 3b 0a 58 09 09 09 09 |[tagi--]|);.X....|
|00005390| 7d 0a 58 09 09 09 09 65 | 6c 73 65 0a 58 09 09 09 |}.X....e|lse.X...|
|000053a0| 09 09 62 61 64 70 61 74 | 28 22 55 6e 6d 61 74 63 |..badpat|("Unmatc|
|000053b0| 68 65 64 20 5c 5c 29 22 | 29 3b 0a 58 09 09 09 09 |hed \\)"|);.X....|
|000053c0| 62 72 65 61 6b 3b 0a 58 | 09 09 09 63 61 73 65 20 |break;.X|...case |
|000053d0| 27 3c 27 3a 0a 58 09 09 | 09 09 73 74 6f 72 65 28 |'<':.X..|..store(|
|000053e0| 42 4f 57 29 3b 0a 58 09 | 09 09 09 62 72 65 61 6b |BOW);.X.|...break|
|000053f0| 3b 0a 58 09 09 09 63 61 | 73 65 20 27 3e 27 3a 0a |;.X...ca|se '>':.|
|00005400| 58 09 09 09 09 69 66 20 | 28 2a 73 70 20 3d 3d 20 |X....if |(*sp == |
|00005410| 42 4f 57 29 0a 58 09 09 | 09 09 09 62 61 64 70 61 |BOW).X..|...badpa|
|00005420| 74 28 22 4e 75 6c 6c 20 | 70 61 74 74 65 72 6e 20 |t("Null |pattern |
|00005430| 69 6e 73 69 64 65 20 5c | 5c 3c 5c 5c 3e 22 29 3b |inside \|\<\\>");|
|00005440| 0a 58 09 09 09 09 73 74 | 6f 72 65 28 45 4f 57 29 |.X....st|ore(EOW)|
|00005450| 3b 0a 58 09 09 09 09 62 | 72 65 61 6b 3b 0a 58 09 |;.X....b|reak;.X.|
|00005460| 09 09 63 61 73 65 20 27 | 31 27 3a 0a 58 09 09 09 |..case '|1':.X...|
|00005470| 63 61 73 65 20 27 32 27 | 3a 0a 58 09 09 09 63 61 |case '2'|:.X...ca|
|00005480| 73 65 20 27 33 27 3a 0a | 58 09 09 09 63 61 73 65 |se '3':.|X...case|
|00005490| 20 27 34 27 3a 0a 58 09 | 09 09 63 61 73 65 20 27 | '4':.X.|..case '|
|000054a0| 35 27 3a 0a 58 09 09 09 | 63 61 73 65 20 27 36 27 |5':.X...|case '6'|
|000054b0| 3a 0a 58 09 09 09 63 61 | 73 65 20 27 37 27 3a 0a |:.X...ca|se '7':.|
|000054c0| 58 09 09 09 63 61 73 65 | 20 27 38 27 3a 0a 58 09 |X...case| '8':.X.|
|000054d0| 09 09 63 61 73 65 20 27 | 39 27 3a 0a 58 09 09 09 |..case '|9':.X...|
|000054e0| 09 6e 20 3d 20 2a 70 2d | 27 30 27 3b 0a 58 09 09 |.n = *p-|'0';.X..|
|000054f0| 09 09 69 66 20 28 74 61 | 67 69 20 3e 20 30 20 26 |..if (ta|gi > 0 &|
|00005500| 26 20 74 61 67 73 74 6b | 5b 74 61 67 69 5d 20 3d |& tagstk|[tagi] =|
|00005510| 3d 20 6e 29 0a 58 09 09 | 09 09 09 62 61 64 70 61 |= n).X..|...badpa|
|00005520| 74 28 22 43 79 63 6c 69 | 63 61 6c 20 72 65 66 65 |t("Cycli|cal refe|
|00005530| 72 65 6e 63 65 22 29 3b | 0a 58 09 09 09 09 69 66 |rence");|.X....if|
|00005540| 20 28 74 61 67 63 20 3e | 20 6e 29 20 7b 0a 58 09 | (tagc >| n) {.X.|
|00005550| 09 09 09 09 73 74 6f 72 | 65 28 52 45 46 29 3b 0a |....stor|e(REF);.|
|00005560| 58 09 09 09 09 09 73 74 | 6f 72 65 28 6e 29 3b 0a |X.....st|ore(n);.|
|00005570| 58 09 09 09 09 7d 0a 58 | 09 09 09 09 65 6c 73 65 |X....}.X|....else|
|00005580| 0a 58 09 09 09 09 09 62 | 61 64 70 61 74 28 22 55 |.X.....b|adpat("U|
|00005590| 6e 64 65 74 65 72 6d 69 | 6e 65 64 20 72 65 66 65 |ndetermi|ned refe|
|000055a0| 72 65 6e 63 65 22 29 3b | 0a 58 09 09 09 09 62 72 |rence");|.X....br|
|000055b0| 65 61 6b 3b 0a 58 23 69 | 66 64 65 66 20 45 58 54 |eak;.X#i|fdef EXT|
|000055c0| 45 4e 44 0a 58 09 09 09 | 63 61 73 65 20 27 62 27 |END.X...|case 'b'|
|000055d0| 3a 0a 58 09 09 09 09 73 | 74 6f 72 65 28 43 48 52 |:.X....s|tore(CHR|
|000055e0| 29 3b 0a 58 09 09 09 09 | 73 74 6f 72 65 28 27 5c |);.X....|store('\|
|000055f0| 62 27 29 3b 0a 58 09 09 | 09 09 62 72 65 61 6b 3b |b');.X..|..break;|
|00005600| 0a 58 09 09 09 63 61 73 | 65 20 27 6e 27 3a 0a 58 |.X...cas|e 'n':.X|
|00005610| 09 09 09 09 73 74 6f 72 | 65 28 43 48 52 29 3b 0a |....stor|e(CHR);.|
|00005620| 58 09 09 09 09 73 74 6f | 72 65 28 27 5c 6e 27 29 |X....sto|re('\n')|
|00005630| 3b 0a 58 09 09 09 09 62 | 72 65 61 6b 3b 0a 58 09 |;.X....b|reak;.X.|
|00005640| 09 09 63 61 73 65 20 27 | 66 27 3a 0a 58 09 09 09 |..case '|f':.X...|
|00005650| 09 73 74 6f 72 65 28 43 | 48 52 29 3b 0a 58 09 09 |.store(C|HR);.X..|
|00005660| 09 09 73 74 6f 72 65 28 | 27 5c 66 27 29 3b 0a 58 |..store(|'\f');.X|
|00005670| 09 09 09 09 62 72 65 61 | 6b 3b 0a 58 09 09 09 63 |....brea|k;.X...c|
|00005680| 61 73 65 20 27 72 27 3a | 0a 58 09 09 09 09 73 74 |ase 'r':|.X....st|
|00005690| 6f 72 65 28 43 48 52 29 | 3b 0a 58 09 09 09 09 73 |ore(CHR)|;.X....s|
|000056a0| 74 6f 72 65 28 27 5c 72 | 27 29 3b 0a 58 09 09 09 |tore('\r|');.X...|
|000056b0| 09 62 72 65 61 6b 3b 0a | 58 09 09 09 63 61 73 65 |.break;.|X...case|
|000056c0| 20 27 74 27 3a 0a 58 09 | 09 09 09 73 74 6f 72 65 | 't':.X.|...store|
|000056d0| 28 43 48 52 29 3b 0a 58 | 09 09 09 09 73 74 6f 72 |(CHR);.X|....stor|
|000056e0| 65 28 27 5c 74 27 29 3b | 0a 58 09 09 09 09 62 72 |e('\t');|.X....br|
|000056f0| 65 61 6b 3b 0a 58 23 65 | 6e 64 69 66 0a 58 09 09 |eak;.X#e|ndif.X..|
|00005700| 09 64 65 66 61 75 6c 74 | 3a 0a 58 09 09 09 09 73 |.default|:.X....s|
|00005710| 74 6f 72 65 28 43 48 52 | 29 3b 0a 58 09 09 09 09 |tore(CHR|);.X....|
|00005720| 73 74 6f 72 65 28 2a 70 | 29 3b 0a 58 09 09 09 7d |store(*p|);.X...}|
|00005730| 0a 58 09 09 09 62 72 65 | 61 6b 3b 0a 58 0a 58 09 |.X...bre|ak;.X.X.|
|00005740| 09 64 65 66 61 75 6c 74 | 20 3a 20 20 20 20 20 20 |.default| : |
|00005750| 20 20 20 20 20 20 20 20 | 20 2f 2a 20 61 6e 20 6f | | /* an o|
|00005760| 72 64 69 6e 61 72 79 20 | 63 68 61 72 20 20 2a 2f |rdinary |char */|
|00005770| 0a 58 09 09 09 73 74 6f | 72 65 28 43 48 52 29 3b |.X...sto|re(CHR);|
|00005780| 0a 58 09 09 09 73 74 6f | 72 65 28 2a 70 29 3b 0a |.X...sto|re(*p);.|
|00005790| 58 09 09 09 62 72 65 61 | 6b 3b 0a 58 09 09 7d 0a |X...brea|k;.X..}.|
|000057a0| 58 09 09 73 70 20 3d 20 | 6c 70 3b 0a 58 09 7d 0a |X..sp = |lp;.X.}.|
|000057b0| 58 09 69 66 20 28 74 61 | 67 69 20 3e 20 30 29 0a |X.if (ta|gi > 0).|
|000057c0| 58 09 09 62 61 64 70 61 | 74 28 22 55 6e 6d 61 74 |X..badpa|t("Unmat|
|000057d0| 63 68 65 64 20 5c 5c 28 | 22 29 3b 0a 58 09 73 74 |ched \\(|");.X.st|
|000057e0| 6f 72 65 28 45 4e 44 29 | 3b 0a 58 09 73 74 61 20 |ore(END)|;.X.sta |
|000057f0| 3d 20 4f 4b 50 3b 0a 58 | 09 72 65 74 75 72 6e 28 |= OKP;.X|.return(|
|00005800| 30 29 3b 0a 58 7d 0a 58 | 0a 58 0a 58 73 74 61 74 |0);.X}.X|.X.Xstat|
|00005810| 69 63 20 63 68 61 72 20 | 2a 62 6f 6c 3b 0a 58 73 |ic char |*bol;.Xs|
|00005820| 74 61 74 69 63 20 63 68 | 61 72 20 2a 62 6f 70 61 |tatic ch|ar *bopa|
|00005830| 74 5b 4d 41 58 54 41 47 | 5d 3b 0a 58 73 74 61 74 |t[MAXTAG|];.Xstat|
|00005840| 69 63 20 63 68 61 72 20 | 2a 65 6f 70 61 74 5b 4d |ic char |*eopat[M|
|00005850| 41 58 54 41 47 5d 3b 0a | 58 63 68 61 72 20 2a 70 |AXTAG];.|Xchar *p|
|00005860| 6d 61 74 63 68 28 29 3b | 0a 58 0a 58 2f 2a 0a 58 |match();|.X.X/*.X|
|00005870| 20 2a 20 72 65 5f 65 78 | 65 63 3a 0a 58 20 2a 20 | * re_ex|ec:.X * |
|00005880| 09 65 78 65 63 75 74 65 | 20 64 66 61 20 74 6f 20 |.execute| dfa to |
|00005890| 66 69 6e 64 20 61 20 6d | 61 74 63 68 2e 0a 58 20 |find a m|atch..X |
|000058a0| 2a 0a 58 20 2a 09 73 70 | 65 63 69 61 6c 20 63 61 |*.X *.sp|ecial ca|
|000058b0| 73 65 73 3a 20 28 64 66 | 61 5b 30 5d 29 09 0a 58 |ses: (df|a[0])..X|
|000058c0| 20 2a 09 09 42 4f 4c 0a | 58 20 2a 09 09 09 4d 61 | *..BOL.|X *...Ma|
|000058d0| 74 63 68 20 6f 6e 6c 79 | 20 6f 6e 63 65 2c 20 73 |tch only| once, s|
|000058e0| 74 61 72 74 69 6e 67 20 | 66 72 6f 6d 20 74 68 65 |tarting |from the|
|000058f0| 0a 58 20 2a 09 09 09 62 | 65 67 69 6e 6e 69 6e 67 |.X *...b|eginning|
|00005900| 2e 0a 58 20 2a 09 09 43 | 48 52 0a 58 20 2a 09 09 |..X *..C|HR.X *..|
|00005910| 09 46 69 72 73 74 20 6c | 6f 63 61 74 65 20 74 68 |.First l|ocate th|
|00005920| 65 20 63 68 61 72 61 63 | 74 65 72 20 77 69 74 68 |e charac|ter with|
|00005930| 6f 75 74 0a 58 20 2a 09 | 09 09 63 61 6c 6c 69 6e |out.X *.|..callin|
|00005940| 67 20 70 6d 61 74 63 68 | 2c 20 61 6e 64 20 69 66 |g pmatch|, and if|
|00005950| 20 66 6f 75 6e 64 2c 20 | 63 61 6c 6c 0a 58 20 2a | found, |call.X *|
|00005960| 09 09 09 70 6d 61 74 63 | 68 20 66 6f 72 20 74 68 |...pmatc|h for th|
|00005970| 65 20 72 65 6d 61 69 6e | 69 6e 67 20 73 74 72 69 |e remain|ing stri|
|00005980| 6e 67 2e 0a 58 20 2a 09 | 09 45 4e 44 0a 58 20 2a |ng..X *.|.END.X *|
|00005990| 09 09 09 72 65 5f 63 6f | 6d 70 20 66 61 69 6c 65 |...re_co|mp faile|
|000059a0| 64 2c 20 70 6f 6f 72 20 | 6c 75 73 65 72 20 64 69 |d, poor |luser di|
|000059b0| 64 20 6e 6f 74 0a 58 20 | 2a 09 09 09 63 68 65 63 |d not.X |*...chec|
|000059c0| 6b 20 66 6f 72 20 69 74 | 2e 20 46 61 69 6c 20 66 |k for it|. Fail f|
|000059d0| 61 73 74 2e 0a 58 20 2a | 0a 58 20 2a 09 49 66 20 |ast..X *|.X *.If |
|000059e0| 61 20 6d 61 74 63 68 20 | 69 73 20 66 6f 75 6e 64 |a match |is found|
|000059f0| 2c 20 62 6f 70 61 74 5b | 30 5d 20 61 6e 64 20 65 |, bopat[|0] and e|
|00005a00| 6f 70 61 74 5b 30 5d 20 | 61 72 65 20 73 65 74 0a |opat[0] |are set.|
|00005a10| 58 20 2a 09 74 6f 20 74 | 68 65 20 62 65 67 69 6e |X *.to t|he begin|
|00005a20| 6e 69 6e 67 20 61 6e 64 | 20 74 68 65 20 65 6e 64 |ning and| the end|
|00005a30| 20 6f 66 20 74 68 65 20 | 6d 61 74 63 68 65 64 20 | of the |matched |
|00005a40| 66 72 61 67 6d 65 6e 74 | 2c 0a 58 20 2a 09 72 65 |fragment|,.X *.re|
|00005a50| 73 70 65 63 74 69 76 65 | 6c 79 2e 0a 58 20 2a 0a |spective|ly..X *.|
|00005a60| 58 20 2a 2f 0a 58 0a 58 | 69 6e 74 0a 58 72 65 5f |X */.X.X|int.Xre_|
|00005a70| 65 78 65 63 28 6c 70 29 | 0a 58 72 65 67 69 73 74 |exec(lp)|.Xregist|
|00005a80| 65 72 20 63 68 61 72 20 | 2a 6c 70 3b 0a 58 7b 0a |er char |*lp;.X{.|
|00005a90| 58 09 72 65 67 69 73 74 | 65 72 20 63 68 61 72 20 |X.regist|er char |
|00005aa0| 63 3b 0a 58 09 72 65 67 | 69 73 74 65 72 20 63 68 |c;.X.reg|ister ch|
|00005ab0| 61 72 20 2a 65 70 20 3d | 20 30 3b 0a 58 09 72 65 |ar *ep =| 0;.X.re|
|00005ac0| 67 69 73 74 65 72 20 43 | 48 41 52 20 2a 61 70 20 |gister C|HAR *ap |
|00005ad0| 3d 20 64 66 61 3b 0a 58 | 0a 58 09 62 6f 6c 20 3d |= dfa;.X|.X.bol =|
|00005ae0| 20 6c 70 3b 0a 58 0a 58 | 09 62 6f 70 61 74 5b 30 | lp;.X.X|.bopat[0|
|00005af0| 5d 20 3d 20 30 3b 0a 58 | 09 62 6f 70 61 74 5b 31 |] = 0;.X|.bopat[1|
|00005b00| 5d 20 3d 20 30 3b 0a 58 | 09 62 6f 70 61 74 5b 32 |] = 0;.X|.bopat[2|
|00005b10| 5d 20 3d 20 30 3b 0a 58 | 09 62 6f 70 61 74 5b 33 |] = 0;.X|.bopat[3|
|00005b20| 5d 20 3d 20 30 3b 0a 58 | 09 62 6f 70 61 74 5b 34 |] = 0;.X|.bopat[4|
|00005b30| 5d 20 3d 20 30 3b 0a 58 | 09 62 6f 70 61 74 5b 35 |] = 0;.X|.bopat[5|
|00005b40| 5d 20 3d 20 30 3b 0a 58 | 09 62 6f 70 61 74 5b 36 |] = 0;.X|.bopat[6|
|00005b50| 5d 20 3d 20 30 3b 0a 58 | 09 62 6f 70 61 74 5b 37 |] = 0;.X|.bopat[7|
|00005b60| 5d 20 3d 20 30 3b 0a 58 | 09 62 6f 70 61 74 5b 38 |] = 0;.X|.bopat[8|
|00005b70| 5d 20 3d 20 30 3b 0a 58 | 09 62 6f 70 61 74 5b 39 |] = 0;.X|.bopat[9|
|00005b80| 5d 20 3d 20 30 3b 0a 58 | 0a 58 09 73 77 69 74 63 |] = 0;.X|.X.switc|
|00005b90| 68 28 2a 61 70 29 20 7b | 0a 58 0a 58 09 63 61 73 |h(*ap) {|.X.X.cas|
|00005ba0| 65 20 42 4f 4c 3a 09 09 | 09 2f 2a 20 61 6e 63 68 |e BOL:..|./* anch|
|00005bb0| 6f 72 65 64 3a 20 6d 61 | 74 63 68 20 66 72 6f 6d |ored: ma|tch from|
|00005bc0| 20 42 4f 4c 20 6f 6e 6c | 79 20 2a 2f 0a 58 09 09 | BOL onl|y */.X..|
|00005bd0| 65 70 20 3d 20 70 6d 61 | 74 63 68 28 6c 70 2c 61 |ep = pma|tch(lp,a|
|00005be0| 70 29 3b 0a 58 09 09 62 | 72 65 61 6b 3b 0a 58 09 |p);.X..b|reak;.X.|
|00005bf0| 63 61 73 65 20 43 48 52 | 3a 09 09 09 2f 2a 20 6f |case CHR|:.../* o|
|00005c00| 72 64 69 6e 61 72 79 20 | 63 68 61 72 3a 20 6c 6f |rdinary |char: lo|
|00005c10| 63 61 74 65 20 69 74 20 | 66 61 73 74 20 2a 2f 0a |cate it |fast */.|
|00005c20| 58 09 09 63 20 3d 20 2a | 28 61 70 2b 31 29 3b 0a |X..c = *|(ap+1);.|
|00005c30| 58 09 09 77 68 69 6c 65 | 20 28 2a 6c 70 20 26 26 |X..while| (*lp &&|
|00005c40| 20 2a 6c 70 20 21 3d 20 | 63 29 0a 58 09 09 09 6c | *lp != |c).X...l|
|00005c50| 70 2b 2b 3b 0a 58 09 09 | 69 66 20 28 21 2a 6c 70 |p++;.X..|if (!*lp|
|00005c60| 29 09 09 2f 2a 20 69 66 | 20 45 4f 53 2c 20 66 61 |)../* if| EOS, fa|
|00005c70| 69 6c 2c 20 65 6c 73 65 | 20 66 61 6c 6c 20 74 68 |il, else| fall th|
|00005c80| 72 75 2e 20 2a 2f 0a 58 | 09 09 09 72 65 74 75 72 |ru. */.X|...retur|
|00005c90| 6e 28 30 29 3b 0a 58 09 | 64 65 66 61 75 6c 74 3a |n(0);.X.|default:|
|00005ca0| 09 09 09 2f 2a 20 72 65 | 67 75 6c 61 72 20 6d 61 |.../* re|gular ma|
|00005cb0| 74 63 68 69 6e 67 20 61 | 6c 6c 20 74 68 65 20 77 |tching a|ll the w|
|00005cc0| 61 79 2e 20 2a 2f 0a 58 | 09 09 77 68 69 6c 65 20 |ay. */.X|..while |
|00005cd0| 28 2a 6c 70 29 20 7b 0a | 58 09 09 09 69 66 20 28 |(*lp) {.|X...if (|
|00005ce0| 28 65 70 20 3d 20 70 6d | 61 74 63 68 28 6c 70 2c |(ep = pm|atch(lp,|
|00005cf0| 61 70 29 29 29 0a 58 09 | 09 09 09 62 72 65 61 6b |ap))).X.|...break|
|00005d00| 3b 0a 58 09 09 09 6c 70 | 2b 2b 3b 0a 58 09 09 7d |;.X...lp|++;.X..}|
|00005d10| 0a 58 09 09 62 72 65 61 | 6b 3b 0a 58 09 63 61 73 |.X..brea|k;.X.cas|
|00005d20| 65 20 45 4e 44 3a 09 09 | 09 2f 2a 20 6d 75 6e 67 |e END:..|./* mung|
|00005d30| 65 64 20 61 75 74 6f 6d | 61 74 6f 6e 2e 20 66 61 |ed autom|aton. fa|
|00005d40| 69 6c 20 61 6c 77 61 79 | 73 20 2a 2f 0a 58 09 09 |il alway|s */.X..|
|00005d50| 72 65 74 75 72 6e 28 30 | 29 3b 0a 58 09 7d 0a 58 |return(0|);.X.}.X|
|00005d60| 09 69 66 20 28 21 65 70 | 29 0a 58 09 09 72 65 74 |.if (!ep|).X..ret|
|00005d70| 75 72 6e 28 30 29 3b 0a | 58 0a 58 09 62 6f 70 61 |urn(0);.|X.X.bopa|
|00005d80| 74 5b 30 5d 20 3d 20 6c | 70 3b 0a 58 09 65 6f 70 |t[0] = l|p;.X.eop|
|00005d90| 61 74 5b 30 5d 20 3d 20 | 65 70 3b 0a 58 09 72 65 |at[0] = |ep;.X.re|
|00005da0| 74 75 72 6e 28 31 29 3b | 0a 58 7d 0a 58 0a 58 2f |turn(1);|.X}.X.X/|
|00005db0| 2a 20 0a 58 20 2a 20 70 | 6d 61 74 63 68 3a 20 0a |* .X * p|match: .|
|00005dc0| 58 20 2a 09 69 6e 74 65 | 72 6e 61 6c 20 72 6f 75 |X *.inte|rnal rou|
|00005dd0| 74 69 6e 65 20 66 6f 72 | 20 74 68 65 20 68 61 72 |tine for| the har|
|00005de0| 64 20 70 61 72 74 0a 58 | 20 2a 0a 58 20 2a 20 09 |d part.X| *.X * .|
|00005df0| 54 68 69 73 20 63 6f 64 | 65 20 69 73 20 6d 6f 73 |This cod|e is mos|
|00005e00| 74 6c 79 20 73 6e 61 72 | 66 65 64 20 66 72 6f 6d |tly snar|fed from|
|00005e10| 20 61 6e 20 65 61 72 6c | 79 0a 58 20 2a 20 09 67 | an earl|y.X * .g|
|00005e20| 72 65 70 20 77 72 69 74 | 74 65 6e 20 62 79 20 44 |rep writ|ten by D|
|00005e30| 61 76 69 64 20 43 6f 6e | 72 6f 79 2e 20 54 68 65 |avid Con|roy. The|
|00005e40| 20 62 61 63 6b 72 65 66 | 20 61 6e 64 0a 58 20 2a | backref| and.X *|
|00005e50| 20 09 74 61 67 20 73 74 | 75 66 66 2c 20 61 6e 64 | .tag st|uff, and|
|00005e60| 20 76 61 72 69 6f 75 73 | 20 6f 74 68 65 72 20 6d | various| other m|
|00005e70| 6f 64 73 20 61 72 65 20 | 62 79 20 6f 5a 2e 0a 58 |ods are |by oZ..X|
|00005e80| 20 2a 0a 58 20 2a 09 73 | 70 65 63 69 61 6c 20 63 | *.X *.s|pecial c|
|00005e90| 61 73 65 73 3a 20 28 64 | 66 61 5b 6e 5d 2c 20 64 |ases: (d|fa[n], d|
|00005ea0| 66 61 5b 6e 2b 31 5d 29 | 0a 58 20 2a 09 09 43 4c |fa[n+1])|.X *..CL|
|00005eb0| 4f 20 41 4e 59 0a 58 20 | 2a 09 09 09 57 65 20 4b |O ANY.X |*...We K|
|00005ec0| 4e 4f 57 20 22 2e 2a 22 | 20 77 69 6c 6c 20 6d 61 |NOW ".*"| will ma|
|00005ed0| 74 63 68 20 41 4e 59 54 | 48 49 4e 47 0a 58 20 2a |tch ANYT|HING.X *|
|00005ee0| 09 09 09 75 70 74 6f 20 | 74 68 65 20 65 6e 64 20 |...upto |the end |
|00005ef0| 6f 66 20 6c 69 6e 65 2e | 20 54 68 75 73 2c 20 67 |of line.| Thus, g|
|00005f00| 6f 20 74 6f 0a 58 20 2a | 09 09 09 74 68 65 20 65 |o to.X *|...the e|
|00005f10| 6e 64 20 6f 66 20 6c 69 | 6e 65 20 73 74 72 61 69 |nd of li|ne strai|
|00005f20| 67 68 74 2c 20 77 69 74 | 68 6f 75 74 0a 58 20 2a |ght, wit|hout.X *|
|00005f30| 09 09 09 63 61 6c 6c 69 | 6e 67 20 70 6d 61 74 63 |...calli|ng pmatc|
|00005f40| 68 20 72 65 63 75 72 73 | 69 76 65 6c 79 2e 20 41 |h recurs|ively. A|
|00005f50| 73 20 69 6e 0a 58 20 2a | 09 09 09 74 68 65 20 6f |s in.X *|...the o|
|00005f60| 74 68 65 72 20 63 6c 6f | 73 75 72 65 20 63 61 73 |ther clo|sure cas|
|00005f70| 65 73 2c 20 74 68 65 20 | 72 65 6d 61 69 6e 69 6e |es, the |remainin|
|00005f80| 67 0a 58 20 2a 09 09 09 | 70 61 74 74 65 72 6e 20 |g.X *...|pattern |
|00005f90| 6d 75 73 74 20 62 65 20 | 6d 61 74 63 68 65 64 20 |must be |matched |
|00005fa0| 62 79 20 6d 6f 76 69 6e | 67 0a 58 20 2a 09 09 09 |by movin|g.X *...|
|00005fb0| 62 61 63 6b 77 61 72 64 | 73 20 6f 6e 20 74 68 65 |backward|s on the|
|00005fc0| 20 73 74 72 69 6e 67 20 | 72 65 63 75 72 73 69 76 | string |recursiv|
|00005fd0| 65 6c 79 2c 0a 58 20 2a | 09 09 09 74 6f 20 66 69 |ely,.X *|...to fi|
|00005fe0| 6e 64 20 61 20 6d 61 74 | 63 68 20 66 6f 72 20 78 |nd a mat|ch for x|
|00005ff0| 79 20 28 78 20 69 73 20 | 22 2e 2a 22 20 61 6e 64 |y (x is |".*" and|
|00006000| 20 0a 58 20 2a 09 09 09 | 79 20 69 73 20 74 68 65 | .X *...|y is the|
|00006010| 20 72 65 6d 61 69 6e 69 | 6e 67 20 70 61 74 74 65 | remaini|ng patte|
|00006020| 72 6e 29 20 77 68 65 72 | 65 0a 58 20 2a 09 09 09 |rn) wher|e.X *...|
|00006030| 74 68 65 20 6d 61 74 63 | 68 20 73 61 74 69 73 66 |the matc|h satisf|
|00006040| 69 65 73 20 74 68 65 20 | 4c 4f 4e 47 45 53 54 20 |ies the |LONGEST |
|00006050| 6d 61 74 63 68 0a 58 20 | 2a 09 09 09 66 6f 72 20 |match.X |*...for |
|00006060| 78 20 66 6f 6c 6c 6f 77 | 65 64 20 62 79 20 61 20 |x follow|ed by a |
|00006070| 6d 61 74 63 68 20 66 6f | 72 20 79 2e 0a 58 20 2a |match fo|r y..X *|
|00006080| 09 09 43 4c 4f 20 43 48 | 52 0a 58 20 2a 09 09 09 |..CLO CH|R.X *...|
|00006090| 57 65 20 63 61 6e 20 61 | 67 61 69 6e 20 73 63 61 |We can a|gain sca|
|000060a0| 6e 20 74 68 65 20 73 74 | 72 69 6e 67 20 66 6f 72 |n the st|ring for|
|000060b0| 77 61 72 64 0a 58 20 2a | 09 09 09 66 6f 72 20 74 |ward.X *|...for t|
|000060c0| 68 65 20 73 69 6e 67 6c | 65 20 63 68 61 72 20 77 |he singl|e char w|
|000060d0| 69 74 68 6f 75 74 20 72 | 65 63 75 72 73 69 6f 6e |ithout r|ecursion|
|000060e0| 2c 20 0a 58 20 2a 09 09 | 09 61 6e 64 20 61 74 20 |, .X *..|.and at |
|000060f0| 74 68 65 20 70 6f 69 6e | 74 20 6f 66 20 66 61 69 |the poin|t of fai|
|00006100| 6c 75 72 65 2c 20 77 65 | 20 65 78 65 63 75 74 65 |lure, we| execute|
|00006110| 20 0a 58 20 2a 09 09 09 | 74 68 65 20 72 65 6d 61 | .X *...|the rema|
|00006120| 69 6e 69 6e 67 20 64 66 | 61 20 72 65 63 75 72 73 |ining df|a recurs|
|00006130| 69 76 65 6c 79 2c 20 61 | 73 0a 58 20 2a 09 09 09 |ively, a|s.X *...|
|00006140| 64 65 73 63 72 69 62 65 | 64 20 61 62 6f 76 65 2e |describe|d above.|
|00006150| 0a 58 20 2a 0a 58 20 2a | 09 41 74 20 74 68 65 20 |.X *.X *|.At the |
|00006160| 65 6e 64 20 6f 66 20 61 | 20 73 75 63 63 65 73 73 |end of a| success|
|00006170| 66 75 6c 20 6d 61 74 63 | 68 2c 20 62 6f 70 61 74 |ful matc|h, bopat|
|00006180| 5b 6e 5d 20 61 6e 64 20 | 65 6f 70 61 74 5b 6e 5d |[n] and |eopat[n]|
|00006190| 0a 58 20 2a 09 61 72 65 | 20 73 65 74 20 74 6f 20 |.X *.are| set to |
|000061a0| 74 68 65 20 62 65 67 69 | 6e 6e 69 6e 67 20 61 6e |the begi|nning an|
|000061b0| 64 20 65 6e 64 20 6f 66 | 20 73 75 62 70 61 74 74 |d end of| subpatt|
|000061c0| 65 72 6e 73 20 6d 61 74 | 63 68 65 64 0a 58 20 2a |erns mat|ched.X *|
|000061d0| 09 62 79 20 74 61 67 67 | 65 64 20 65 78 70 72 65 |.by tagg|ed expre|
|000061e0| 73 73 69 6f 6e 73 20 28 | 6e 20 3d 20 31 20 74 6f |ssions (|n = 1 to|
|000061f0| 20 39 29 2e 09 0a 58 20 | 2a 0a 58 20 2a 2f 0a 58 | 9)...X |*.X */.X|
|00006200| 0a 58 65 78 74 65 72 6e | 20 76 6f 69 64 20 72 65 |.Xextern| void re|
|00006210| 5f 66 61 69 6c 28 29 3b | 0a 58 0a 58 2f 2a 0a 58 |_fail();|.X.X/*.X|
|00006220| 20 2a 20 63 68 61 72 61 | 63 74 65 72 20 63 6c 61 | * chara|cter cla|
|00006230| 73 73 69 66 69 63 61 74 | 69 6f 6e 20 74 61 62 6c |ssificat|ion tabl|
|00006240| 65 20 66 6f 72 20 77 6f | 72 64 20 62 6f 75 6e 64 |e for wo|rd bound|
|00006250| 61 72 79 0a 58 20 2a 20 | 6f 70 65 72 61 74 6f 72 |ary.X * |operator|
|00006260| 73 20 42 4f 57 20 61 6e | 64 20 45 4f 57 2e 20 74 |s BOW an|d EOW. t|
|00006270| 68 65 20 72 65 61 73 6f | 6e 20 66 6f 72 20 6e 6f |he reaso|n for no|
|00006280| 74 20 75 73 69 6e 67 20 | 0a 58 20 2a 20 63 74 79 |t using |.X * cty|
|00006290| 70 65 20 6d 61 63 72 6f | 73 20 69 73 20 74 68 61 |pe macro|s is tha|
|000062a0| 74 20 77 65 20 63 61 6e | 20 6c 65 74 20 74 68 65 |t we can| let the|
|000062b0| 20 75 73 65 72 20 61 64 | 64 20 69 6e 74 6f 20 0a | user ad|d into .|
|000062c0| 58 20 2a 20 6f 75 72 20 | 6f 77 6e 20 74 61 62 6c |X * our |own tabl|
|000062d0| 65 2e 20 73 65 65 20 72 | 65 5f 6d 6f 64 77 2e 20 |e. see r|e_modw. |
|000062e0| 54 68 69 73 20 74 61 62 | 6c 65 20 69 73 20 6e 6f |This tab|le is no|
|000062f0| 74 20 69 6e 0a 58 20 2a | 20 74 68 65 20 62 69 74 |t in.X *| the bit|
|00006300| 73 65 74 20 66 6f 72 6d | 2c 20 73 69 6e 63 65 20 |set form|, since |
|00006310| 77 65 20 6d 61 79 20 77 | 69 73 68 20 74 6f 20 65 |we may w|ish to e|
|00006320| 78 74 65 6e 64 20 69 74 | 0a 58 20 2a 20 69 6e 20 |xtend it|.X * in |
|00006330| 74 68 65 20 66 75 74 75 | 72 65 20 66 6f 72 20 6f |the futu|re for o|
|00006340| 74 68 65 72 20 63 68 61 | 72 61 63 74 65 72 20 63 |ther cha|racter c|
|00006350| 6c 61 73 73 69 66 69 63 | 61 74 69 6f 6e 73 2e 20 |lassific|ations. |
|00006360| 0a 58 20 2a 0a 58 20 2a | 09 54 52 55 45 20 66 6f |.X *.X *|.TRUE fo|
|00006370| 72 20 30 2d 39 20 41 2d | 5a 20 61 2d 7a 20 5f 0a |r 0-9 A-|Z a-z _.|
|00006380| 58 20 2a 2f 0a 58 73 74 | 61 74 69 63 20 63 68 61 |X */.Xst|atic cha|
|00006390| 72 20 63 68 72 74 79 70 | 5b 4d 41 58 43 48 52 5d |r chrtyp|[MAXCHR]|
|000063a0| 20 3d 20 7b 0a 58 09 30 | 2c 20 30 2c 20 30 2c 20 | = {.X.0|, 0, 0, |
|000063b0| 30 2c 20 30 2c 20 30 2c | 20 30 2c 20 30 2c 20 30 |0, 0, 0,| 0, 0, 0|
|000063c0| 2c 20 30 2c 20 0a 58 09 | 30 2c 20 30 2c 20 30 2c |, 0, .X.|0, 0, 0,|
|000063d0| 20 30 2c 20 30 2c 20 30 | 2c 20 30 2c 20 30 2c 20 | 0, 0, 0|, 0, 0, |
|000063e0| 30 2c 20 30 2c 20 0a 58 | 09 30 2c 20 30 2c 20 30 |0, 0, .X|.0, 0, 0|
|000063f0| 2c 20 30 2c 20 30 2c 20 | 30 2c 20 30 2c 20 30 2c |, 0, 0, |0, 0, 0,|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
