我相信这意味着重新排序正则表达式,使得“如果regexK匹配regexL的前缀,则L
不幸的是,没有明确的逻辑来讲述正则表达式
引擎可以获得最长的匹配.
这样做会/可能会创建一个疯狂的级联回溯剧集.
根据定义,它的复杂性太大而无法处理.
所有正则表达式都是从左到右处理的.
引擎可以先匹配任何东西,然后拯救.
对于替换,尤其如此,这是|这是|这里
将始终匹配’这是在这里’和
永远不会匹配这个也不是这里
一旦你意识到这一点,你可以将交替重新排序
这是|这是|这给每次最长的匹配.
当然这可以减少到这个(？:( ?: is)？这里)？
这是获得最长比赛的聪明方式.
还没有看到任何你要组合的正则表达式的例子,
所以这只是一些一般信息.
如果你展示了你想要组合的正则表达式,那么更好的解决方案就是
提供.
交替内容确实相互影响,以及之前或之前的任何内容
跟随群集会影响哪个轮流匹配.
如果你有更多问题,请问.
附录：
对于@Laurel.这总是可以使用Perl 5正则表达式(> 5.10)完成
因为Perl可以从正则表达式子表达式中运行代码.
由于它可以运行代码,因此可以计算并获得最长的匹配.
然而,最左边的规则永远不会改变.
如果正则表达式是热力学,那么这将是第一定律.
Perl是一个奇怪的实体,因为它试图在正则表达式之间创建协同作用
和代码执行.
因此,可以使其运算符超负荷注入
定制到语言本身.
他们的正则表达式引擎没有什么不同,可以用同样的方式定制.
所以,从理论上讲,下面的正则表达式可以构成一个正则表达式构造,
一个新的Alternation构造.
我不会在这里详述,但足以说明,它不适合胆小的人.
如果您对此类事物感兴趣,请参阅下面的perlre联机帮助页
“创建自定义RE引擎”部分
Perl的：
注 – 正则表达式交替表单基于@Laurel复杂示例
(a | ab.* c |.{0,2} c * d)适用于abcccd.
在视觉上,如果制作自定义正则表达式构造,看起来类似于
一个交替(？：rx1 || rx2 || rx3)而我猜这是多少
Perl6是将regex引擎直接集成到语言中的.
此外,如果按原样使用,则可以根据需要动态构造此正则表达式.
请注意,Perl正则表达式构造的所有丰富性都可用.
产量
Longest Match Found: abcccd
码
use strict;
use warnings;
my ($p1,$p2,$p3) = (0,0);
my $targ = 'abcccd';
# Formatted using RegexFormat7 (www.regexformat.com)
if ( $targ =~
/
# The Alternation Construct
(?=
( a ) # (1)
(?{ $p1 = length($^N) })
)?
(?=
( ab .* c ) # (2)
(?{ $p2 = length($^N) })
)?
(?=
( .{0,2} c*d ) # (3)
(?{ $p3 = length($^N) })
)?
# Check At Least 1 Match
(?(1)
(?(2)
(?(3)
| (?!)
)
)
)
# Consume Longest Alternation Match
( # (4 start)
(?(?{
$p1>=$p2 && $p1>=$p3
})
\1
| (?(?{
$p2>=$p1 && $p2>=$p3
})
\2
| (?(?{
$p3>=$p1 && $p3>=$p2
})
\3
)
)
)
) # (4 end)
/x ) {
print "Longest Match Found: $4\n";
} else {
print "Did not find a match!\n";
}
转载注明原文：正则表达式 – 如何订购正则表达式替代品以获得最长匹配？
不幸的是,没有明确的逻辑来讲述正则表达式
引擎可以获得最长的匹配.
这样做会/可能会创建一个疯狂的级联回溯剧集.
根据定义,它的复杂性太大而无法处理.
所有正则表达式都是从左到右处理的.
引擎可以先匹配任何东西,然后拯救.
对于替换,这是|这是|这里
将始终匹配’这是在这里’和
永远不会匹配这个也不是这里
一旦你意识到这一点,你可以将交替重新排序
这是|这是|这给每次最长的匹配.
当然这可以减少到这个(？:( ?: is)？这里)？
这是获得最长比赛的聪明方式.
还没有看到任何你要组合的正则表达式的例子,
所以这只是一些一般信息.
如果你展示了你想要组合的正则表达式,那么更好的解决方案就是
提供.
交替内容确实相互影响,以及之前或之前的任何内容
跟随群集会影响哪个轮流匹配.
如果你有更多问题,请问.
附录：
对于@Laurel.这总是可以使用Perl 5正则表达式(> 5.10)完成
因为Perl可以从正则表达式子表达式中运行代码.
由于它可以运行代码,因此可以计算并获得最长的匹配.
然而,那么这将是第一定律.
Perl是一个奇怪的实体,因为它试图在正则表达式之间创建协同作用
和代码执行.
因此,可以用同样的方式定制.
所以,
一个新的Alternation构造.
我不会在这里详述,请参阅下面的perlre联机帮助页
“创建自定义RE引擎”部分
Perl的：
注 – 正则表达式交替表单基于@Laurel复杂示例
(a | ab.* c |.{0,2} c * d)适用于abcccd.
在视觉上,看起来类似于
一个交替(？：rx1 || rx2 || rx3)而我猜这是多少
Perl6是将regex引擎直接集成到语言中的.
此外,Perl正则表达式构造的所有丰富性都可用.
产量
Longest Match Found: abcccd
码
use strict;
use warnings;
my ($p1,2} c*d ) # (3)
(?{ $p3 = length($^N) })
)?
# Check At Least 1 Match
(?(1)
(?(2)
(?(3)
| (?!)
)
)
)
# Consume Longest Alternation Match
( # (4 start)
(?(?{
$p1>=$p2 && $p1>=$p3
})
\1
| (?(?{
$p2>=$p1 && $p2>=$p3
})
\2
| (?(?{
$p3>=$p1 && $p3>=$p2
})
\3
)
)
)
) # (4 end)
/x ) {
print "Longest Match Found: $4\n";
} else {
print "Did not find a match!\n";
}
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
