RegexBuddy中的“步骤”是什么？

Question

“调试”选项卡上的RegexBuddy显示了如何逐步执行正则表达式。 但是这些步骤到底意味着什么？ 每个步骤背后都需要进行哪些操作？

Answer 1

步数基本上是更改输入中当前位置的次数，这是性能的很好指标。

“当前位置”可以在任何字符处或字符之间 （包括整个输入之前和之后）。

为简化起见，正则表达式引擎通过沿输入移动当前位置并评估正则表达式在该位置是否匹配来处理输入。 他们还跟踪比赛中正则表达式中的位置。

我不想把这个答案变成一个regex教程，但是... regex引擎在匹配时总是消耗尽可能多的输入。 举一个简单的例子，给定输入"12345"和正则表达式.*1.* ，正则表达式引擎将首先应用.*消耗所有输入，而将位置保留在输入的末尾，不匹配1 ，然后返回通过一次“不消耗”一个字符来跟踪 ，直到找到1 ，然后继续。 您会看到这仅需要9个步骤即可处理初始.* 。

相反，如果正则表达式为[^1]*1.* ，则正则表达式将仅一步就与"1"匹配。

Answer 2

在RegexBuddy的调试器中，步骤是当regex引擎匹配某项或匹配某项失败。 到目前为止，与某个字符匹配的步骤由正则表达式匹配的所有字符表示，通常比上一步多一个字符。 到目前为止，已匹配的字符加上“ ok”表示与某个位置（如单词边界）相匹配的步骤。 到目前为止，匹配的字符加上“ backtrack”指示了未能匹配某些内容的步骤。

如果在调试器中单击任何匹配的字符，则RegexBuddy在正则表达式中选择与那些字符匹配的标记，并突出显示调试器中与该标记匹配的所有字符。 如果单击“确定”或“回溯”指示器，则RegexBuddy会选择正则表达式中匹配或不匹配的令牌。

使用键盘移动光标与单击具有相同的效果。 按下键盘上的End键将光标移至步骤的结尾。 然后，按向上或向下箭头，将光标移至上一个或下一个步骤，同时将光标保持在该步骤的末尾。 通过以这种方式移动光标，您可以轻松地了解正则表达式引擎如何逐步执行正则表达式以及该过程中哪些字符是匹配项和回溯项。

有关更多详细信息，请参见RegexBuddy帮助文件中的以下两个页面： https : //www.regexbuddy.com/manual.html#debug https://www.regexbuddy.com/manual.html#benchmark