From: Tanaka Akira <akr@...17n.org>
Date: 2002-04-03T18:57:16+09:00
Subject: [ruby-dev:16732] sharing sub-regexp

Oniguruma $B$K$D$$$F$R$H$DMWK>$,$"$j$^$9!#(B

$B%Q%?!<%sCf$G!"F1$8ItJ,%Q%?!<%s$rJ#?t5-=R$7$J$1$l$P$J$i$J$$;~$K!":G=i$N(B
$B$R$H$D$@$1$r5-=R$7$F!"8e$NItJ,$O:G=i$N$r;2>H$9$k$h$&$J5!G=$rF~$l$i$l$J(B
$B$$$G$7$g$&$+(B?

$B2>$K;2>H$r9T$J$&9=J8$r(B (?*n) $B$H$7!"(Bn $BHVL\$N(B group (shy group $B$r4^$`(B)$B$r(B
$B;2>H$9$k$H$9$k$H!"(B/(?:a+)(?*1)/ $B$,(B /(?:a+)(?:a+)/ $B$HEy2A$K$J$k$H$$$&$h(B
$B$&$J$b$N$G$9!#(B
# $B8eJ};2>H$H$O0[$J$j!"%^%C%A$7$?J8;zNs$G$O$J$/!"%Q%?!<%s$=$N$b$N$,F~$j(B
# $B$^$9!#(B

# $B$J$*!"HV9f$G$O$J$/!"(Bgroup $B$KL>A0$,IU$1$i$l$F!"L>A0$G;2>H$G$-$k$H$$$&(B
# $B$[$&$,K>$^$7$$$G$9!#(B

$B$?$@$7!"FbItE*$KJ#@=$O9T$J$o$J$$$GItJ,%Q%?!<%s$r6&M-$9$k$H$$$&$N$,A0Ds(B
$B$G$9!#(B

$B$J$<$3$s$J5!G=$,M_$7$$$+$H$$$&$H!"(BDFA $B$+$i@55,I=8=$KJQ49$7$?$$$+$i$G$9!#(B
$B@55,I=8=$OEy2A$J(B DFA $B$KHf3SE*4JC1$KJQ49$G$-!"(BDFA $B$O%^%C%A$N>r7o$r5U$K(B
$B$7$?$j!"J#?t$N(B DFA $B$N6&DLItJ,$K$7$+%^%C%A$7$J$$$h$&$J(B DFA $B$r5a$a$?$j$H(B
$B$$$C$?A`:n$,Hf3SE*4JC1$K9T$J$($^$9!#$3$&$$$&A`:n$,$G$-$k$H!"$$$m$$$m$H(B
$BLLGr$$(B DFA $B$,4JC1$K@8@.$G$-$^$9!#$=$3$G!"(BDFA $B$+$i@55,I=8=$KJQ49$7$F%Q(B
$B%?!<%s%^%C%A%s%0$K;H$($k$H$$$m$$$m$H3Z$7$$$o$1$G$9!#(B

$B$H$3$m$,!";DG0$J$,$i!"(BDFA $B$+$i@55,I=8=$X$NJQ49$O:#$N$H$3$m:$Fq$G$9!#(B
$B$3$NJQ49$OM}O@E*$K$O2DG=$J$N$G$9$,!"(BDFA $B$NBg$-$5$KBP$7$F@55,I=8=$NBg$-(B
$B$5$,;X?t4X?tE*$K$J$C$F$7$^$&$N$GHs8=<BE*$J7k2L$K$J$C$F$7$^$&$3$H$,B?!9(B
$B$"$j$^$9!#(B

$BNc$($P!"(Bhttp://www.din.or.jp/~ohzaki/regex.htm $B$K$h$l$P!"(BISBN $B$K%^%C%A(B
$B$9$k@55,I=8=$O(B 105488889066bytes $B$K$J$k$=$&$G$9!#EvA3$G$9$,!"$3$s$J%Q(B
$B%?!<%s$OF0:n$5$;$k$3$H$O$*$m$+!"@8@.$9$k$3$H$b$^$^$J$j$^$;$s!#(B

$B$3$3$G!"$J$<$3$s$JHs8=<BE*$JBg$-$5$K$J$k$+$H$$$&$H!"@55,I=8=$NJ#@=$,Bg(B
$BNL$K9T$J$o$l$k$+$i$G$9!#$=$3$G!"%Q%?!<%s$NJ#@=$r9T$J$o$:$K6&M-$G$-$l$P(B
$BLdBj$O2r7h$7$^$9!#$H$$$&$o$1$GKAF,$NDs0F$N$h$&$KItJ,%Q%?!<%s$r6&M-$G$-(B
$B$k5!G=$,$"$k$H$$$$$J$!!"$H$$$&$3$H$K$J$k$s$G$9$,!"$3$l$O:$Fq$G$7$g$&$+(B?

$B$J$*!"L\E*$O(B DFA $B$+$i$NJQ49$@$1$J$N$G!"6&M-ItJ,$G8eJ};2>H$d$d(B zero
width assertion $B$J$I!"M}O@E*$J@55,I=8=0J30$N$b$N$,;H$($J$/$F$b$^$C$?$/(B
$BLdBj$"$j$^$;$s!#$`$m$s!"<+J,<+?H$r4^$`$h$&$JItJ,%Q%?!<%s$r;2>H$9$k$3$H(B
$B$bI,MW$"$j$^$;$s!#(B
-- 
[$BEDCf(B $BE/(B][$B$?$J$+(B $B$"$-$i(B][Tanaka Akira]
$B!V$U$($m(B! $B$o$+$a$A$c$s:n@o$G$9$(C"=$B!W(B(Little Worker, $B7KM7@84](B)