指正《精通正则表达式第3版》关于匹配连续行的错误

 原文:

匹配连续行(续前)
Continuing with Continuation Lines

继续前一章中匹配连续行的例子(见178页),我们发现,在传统型NFA中使用「^\w+=.*(\\\n.*)*」并不能匹配下面的两行文本:

SRC=array.c builtin.c eval.c field.c gawkmisc.c io.c main.c\
    missing.c msg.c node.c re.c version.c

问题在于,第一个「.*」一直匹配到反斜线之后,这样「(\\\n.*)*」中的匹配反斜线的「\\」就不能按照预期匹配反斜线了。所以,本章出现的第一条经验就是:如果不需要点号匹配反斜线,就应该在正则表达式中做这样的规定,我们可以把每个点号替换成「^\n\\」(请注意,\n包含在排除性字符组中。你应该记得,原来的正则表达式的假设之一就是,点号不会匹配换行符,我们也不希望它的替代品能够匹配换行符),于是,我们得到:

「^\w+=[^\n\\]*(\\\n[^\n\\]*)*」

它确实能够匹配连续行,但因此也产生一个新的问题:这样反斜线就不能出现在一行的非结尾位置。如果需要匹配的文本中包含其他的反斜线,这个正则表达式就会出问题。现在我们假设它会包含,所以需要继续改进正则表达式。

迄今为止,我们的思路都是,“匹配一行,如果还有连续行,就继续匹配”。现在换另一种思路,这种思路我觉得通常都会奏效:集中关注在特定时刻真正容许匹配的字符。在匹配一行文本时,我们期望匹配的要么是普通(除反斜线和换行符之外)字符,要么是反斜线与其他任何字符的结合体。在点号通配模式中,「\\.」能匹配反斜线加换行符的结合体。

所以,正则表达式就变成了「^\w+=([^\n\\]|\\.)*」,在点号通配模式下,因为开头是「^」,如果需要,可能得使用增强的文本行锚点匹配模式(见112页)。

但是,这个答案仍然不够完美——我们会在下一章讲解效率问题时再次看到它(见270页)



以上内容摘自《精通正则表达式第3版》-Jeffrey E.F.Friedl 著,第186页。为了便于理解,原文做了稍微改动。


遗憾的是,我发现「^\w+=([^\n\\]|\\.)*」并不能匹配本文格式的连续行。分析如下:

^\w+=」可以匹配字符串SRC=

[^\n\\]」,正如作者所说,除反斜线和换行符之外的之符。「([^\n\\])*」由于*号是匹配优先的,所以它会一直匹配到array.c builtin.c eval.c field.c gawkmisc.c io.c main.c

\\.」可以匹配 \ 及后面的回车符[CR]

目前为止一切按“计划”进行,但不幸的是,不管是否采用“单行模式”,这个正则无法继续往下匹配了。

因为回车符后面的换行符无法被该表达式匹配:由于[^\n\\]排除了换行符,所以无法匹配;而「\\.」首先需要匹配反斜线,也无法匹配换行符。因此匹配结束。

后续:

导致这个表达式无法匹配,原因在于「\\.」无法匹配换行符,那么只需要将这个表达式换成“或”的形式就可以了。“或的关系且匹配一个字符”让我们想到的是字符组。那么表达式改为:

^\w+=([^\n\\]|[\\.])*」,又很不幸,也无法匹配。想想为什么?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 正则表达式默认是从左往右进匹配的,但是可以通过在表达式开头加上`^`符号来表示从字符串的开头开始匹配,或者在结尾加上`$`符号来表示从字符串结尾开始匹配。另外,还可以使用`(?:)`来表示非捕获组,避免对后续匹配产生影响。但是,正则表达式并没有直接从后往前匹配的语法,需要通过一些技巧来实现,比如使用`(?<=)`来表示正向先断言,或者使用`(?=)`来表示正向先预测。这样可以在匹配时先定位到目标字符串的结尾,然后从后往前进匹配。 ### 回答2: 正则表达式从后向前匹配是指在匹配字符串时,正则表达式引擎会从目标字符串的末尾开始逐个字符进匹配。这种方式可以让正则表达式匹配过程更加高效,尤其是在处理较长的字符串时。 从后向前匹配的好处在于,如果在目标字符串的末尾部分找到了不满足匹配条件的字符,那么就可以立即停止匹配,而不会继续向前搜索。这可以避免在查找过程中出现大量的无效匹配尝试,从而提高匹配的速度和效率。 此外,从后向前匹配还可以避免一些匹配问题。例如,对于某些正则表达式模式,如果从前向后匹配,可能会遇到多重匹配的问题。而将匹配过程反过来,从后往前匹配,则可以避免这种问题,确保只找到符合条件的唯一匹配。 需要注意的是,从后向前匹配并不是正则表达式的默认为。在一般情况下,正则表达式会从左向右匹配目标字符串。如果需要从后向前匹配,可以在正则表达式中使用相关的语法或修饰符来指定匹配方向。 ### 回答3: 正则表达式是一种强大的模式匹配工具,它使用特定的语法来描述文本中的模式。在正则表达式中,匹配是从左到右进的,但是在某些情况下,也可以从右到左进,这就是所谓的“从后向前匹配”。 从后向前匹配指正则表达式在尝试匹配时,先从目标字符串的末尾开始,逐渐向左边移动。这种匹配方式通常用于需要定位字符串末尾的场景。 例如,我们使用正则表达式`/\d+$/`来匹配一个字符串中的末尾连续数字,`$`符号表示匹配字符串的结尾。使用从后向前匹配的方式,正则引擎会从末尾开始搜索,直到找到第一个符合的模式为止。 另一个例子是使用正则表达式`/\.com$/`来匹配以`.com`结尾的域名。从后向前匹配方式可以有效地在字符串的末尾定位,并确保匹配的模式在正确的位置上。 从后向前匹配可以提高正则表达式的效率,因为它可以避免不必要的匹配尝试。但是需要注意的是,从后向前匹配并不适用于所有的情况,有时候仍然需要从左到右进匹配。 总而言之,正则表达式可以通过从后向前匹配的方式定位字符串末尾的模式。这种匹配方式提高了效率,并适用于某些特定的模式匹配需求。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值