温馨提示:本文翻译自stackoverflow.com，查看原文请点击：regex - Zero-Length regexes and infinite matches?

regex

regex - 零长度正则表达式和无限匹配？

发布于 2020-03-28 23:20:49

现在，在尝试详细说明该问题的答案时，我想了解零长度正则表达式的行为/含义。

我经常使用www.regexr.com作为游乐场来测试/调试/理解正则表达式中发生的事情。

因此，我们有一个最平淡的场景：

正则表达式是 a*

输入的字符串是dgwawa （事实上，这里的字符串是无关紧要的）

为什么这种行为表示此正则表达式将无限匹配，因为它匹配零次出现的前一个字符？

Why can't the result be 6 matches, one for each character position (since at every character, regardless of whether it is an a or not, there is a match, since zero matches is a match)?

How does it get into matching infinitely ? So it does not check/progress a character at a time?

I wonder how/where does it get itself into an infinite loop.

提问者

Veverke

被浏览

151

查看英文版

查看原文

Wiktor Stribiżew 2020-01-31 17:33

You selected JavaScript regex flavor at regexr.com online regex tester. JavaScript regex engine does not move the index automatically when a pattern that can match an empty string is passed.

That is why when you need to emulate the behavior observed in .NET Regex.Matches, PHP preg_match_all, Python re.finditer, etc. you need to manually advance the index to test each position.

参见regex101.com测试：

var re = /a*/g; 
var str = 'dgwawa';
var m;
 
while ((m = re.exec(str)) !== null) {
    if (m.index === re.lastIndex) {   // <- this part
        re.lastIndex++;               // <- here
    }                                 // <- is important
    document.body.innerHTML += "'" + m[0] + "'<br/>";
}

如果删除该if块，则会出现无限循环。

关于这一点，有两件事要提到：

始终使用适合您的编程语言的在线正则表达式测试仪
避免使用可以匹配空字符串的非锚定模式

Veverke 2015-12-28 23:03:19

真好有人告诉我regexr遵循特定的regex风格。我应该更认真地考虑这一点。

Wiktor Stribiżew 2015-12-28 23:06:18

请参阅在线沙箱（用于在线测试和发布正则表达式）部分以选择所需的沙箱。

Veverke 2015-12-28 23:06:47

感谢您提供完整的答案和见解！极好的工作。

Veverke 2015-12-29 22:51:02

仅作记录，.NET regex测试只有一个沙箱，与regexr相比，情况更糟。所以我宁愿坚持使用具有最高意识的regexr :)

Wiktor Stribiżew 2015-12-30 00:27:25

要测试.NET应用程序，可以使用regexhero.net和regexstorm.net。而且，如果您需要NET的regex101.com之类的功能，请使用一个非常好的免费应用程序Expresso。

热门帖子

1

最近想买个小主机，装个 esxi，跑一些家庭服务，想问一下大家畅网 P5 如何

2

现在是不是不能通过 itunes 下载旧版本 app 了？

3

[摩集电商] MacBook Pro 系列官翻产品价格更新，欢迎全网比价

4

在广州买房卖可以为 V2EX 友解答。

5

内蒙古联通双拨没了好遗憾毕竟我这里之前双拨能叠加网速

6

有人拼Surge for ios 车吗

7

Surge ios 新开车，空余两个车位

8

出一个 surge mac 授权

9

总是感觉到 Apple Silicon 让双系统变得很难办

10

万界星空科技MES管理系统与其他系统的集成

相关问题

1

Textreplace Google App脚本中的正则表达式不起作用

2

正则表达式返回多个方括号内的内容

3

自定义np ++函数列表表达式

4

使用Panda在Python中根据值的名称查找值之间的关系

5

检测字符串“ \ n”和空格时如何拆分文本？

6

正则表达式表达式，用于检查字符串是否符合特定条件

7

仅删除特定的句号会在文本中意外失败

8

正则表达式的URL路径可以只是一个正斜杠

9

是否存在使用正则表达式从HTML字符串提取数据的有效方法？

10

Python函数，用“，”分隔字符串并忽略“：”

热门github

1

Implementation of paper - YOLOv9: Learning What You Want to Learn Using Programmable Gradient Information (翻译：论文实现——YOLOv9: Learning What You Want to Learn using Programmable Gradient Information（利用可编程梯度信息学习您想学的内容）)

2

A Windows and Office activator using HWID / Ohook / KMS38 / Online KMS activation methods, with a focus on open-source code and fewer antivirus detections. (翻译：使用 HWID / KMS38 / Online KMS 激活方法激活 Microsoft 产品的脚本集合，重点是开源代码、较少的防病毒检测和用户友好性。)

3

Get up and running with Llama 2, Mistral, Gemma, and other large language models. (翻译：启动并运行 Llama 2、Mistral、Gemma 和其他大型语言模型。)

4

该项目可以让你通过订阅的方式使用Cloudflare WARP+，自动获取流量。This project enables you to use Cloudflare WARP+ through subscription, automatically acquiring traffic.

5

Multi functional app to find duplicates, empty folders, similar images etc. (翻译：多功能应用程序可查找重复项、空文件夹、相似图像等。)

6

Xray panel supporting multi-protocol multi-user expire day & traffic & ip limit (Vmess & Vless & Trojan & ShadowSocks & Wireguard) (翻译：Xray面板支持多协议多用户到期日&流量&IP限制（Vmess & Vless & Trojan & ShadowSocks & Wireguard)

7

The Free Software Media System (翻译：Jellyfin 是一个免费软件媒体系统，可让您控制管理和流式传输您的媒体。它是专有 Emby 和 Plex 的替代方案，通过多个应用程序从专用服务器向最终用户设备提供媒体。)

8

lightweight, standalone C++ inference engine for Google's Gemma models. (翻译：适用于 Google Gemma 模型的轻量级独立 C++ 推理引擎。)

9

📚 Freely available programming books (翻译：📚 免费提供的编程书籍)

10

A collective list of free APIs (翻译：免费 API 的集合列表)

11

1️⃣🐝🏎️ The One Billion Row Challenge -- A fun exploration of how quickly 1B rows from a text file can be aggregated with Java (翻译：十亿行挑战 —— 使用 Java 对文本文件中的 10 亿行数据进行聚合的有趣探索)

12

🎓 Path to a free self-taught education in Computer Science! (翻译：🎓计算机科学免费自学教程！)

13

Curso para aprender el lenguaje de programación Python desde cero y para principiantes. 75 clases, 37 horas en vídeo, código, proyectos y grupo de chat. Fundamentos, frontend, backend, testing, IA... (翻译：从零开始学习 Python 编程语言的课程，适合初学者)

14

This repository contains System Design resources which are useful while preparing for interviews and learning Distributed Systems (翻译：该存储库包含系统设计资源，在准备面试和学习分布式系统时非常有用)

15

Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention. (翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)