`

Javascript正则表达式引擎类型的测试

阅读更多
NFA的主要特征为支持捕获组和忽略优先量词,而DFA则不支持这两个特性,了解所使用语言的正则表达式类型有助于优化所书写的正则表达式,使其更快,同时避免错误。

这里仅就上述特性的测试来判断JS中正则表达式的类型。

本次测试的使用的是nodejs、chrome、firefox和ie,由于这四个所表示的结果一致,所以只贴出来同一个测试结果。

1.忽略优先量词测试
var res = '123456'.match(/\d{3,5}/);
console.log(res);

var res = '123456'.match(/\d{3,5}?/);
console.log(res);


得到的结果如下:
[ '12345', index: 0, input: '123456' ]
[ '123', index: 0, input: '123456' ]


因此忽略优先量词是有效的。

2. 多选结构的测试
var res = 'nfa not'.match(/nfa|nfa not/);
console.log(res);


得到结果如下:
[ 'nfa', index: 0, input: 'nfa not' ]


证明优先选择第一个分组nfa。

3. 可以使用捕获分组的括号
这里使用trim的一种实现方法举例。
String.prototype.trim = function(){
    return this.replace(/^\s*(.*?)\s*/, function($1, $2){
        return $2;
    });
};

上面代码的$2就是捕获分组的应用。

4. 对比egrep
根据对比grep -E的实现如下。

忽略优先测试如下:


分支测试如下:


因此可以得出结论,目前主流的JS引擎使用的是NFA匹配规则!
  • 大小: 4.5 KB
  • 大小: 2.5 KB
分享到:
评论

相关推荐

    好用的正则表达式测试工具

    标题“好用的正则表达式测试工具”指的是这样一种软件或在线平台,它提供了友好的界面和功能,让用户能够方便地测试自己的正则表达式,查看匹配结果,以及理解正则表达式的运行机制。 描述中的“用于测试正则表达式...

    正则表达式调试工具

    正则表达式调试工具是开发人员用来测试和优化这些模式的重要辅助工具。本文将详细介绍"正则表达式调试工具V3.0 绿色免费版"的特点及其在软件开发中的应用。 该调试工具界面简洁,旨在为开发者提供一个友好的环境来...

    deelx正则表达式测试工具

    《deelx正则表达式测试工具:深入解析与应用》 正则表达式,作为字符串处理中的强大工具,被广泛应用于数据验证、文本搜索、提取等场景。然而,正则表达式的语法复杂且易出错,使得调试过程变得困难。这时,一款...

    正则表达式测试器

    在实际应用中,正则表达式广泛应用于编程语言(如JavaScript、Python、Java等)、文本编辑器、搜索引擎、Web表单验证等,掌握正则表达式是提升IT专业技能的重要一环。通过使用正则表达式测试器,我们可以更准确、...

    正则表达式测试器及教程

    - **编程语言支持**:大多数编程语言(如JavaScript、Python、Java)都有内置的正则表达式支持,了解各自的特点和差异有助于提高效率。 通过学习和使用“正则表达式测试器及教程”,你可以熟练掌握正则表达式,...

    正则表达式测试工具RegexTester 中文版

    7. **兼容性**:RegexTester通常会支持多种正则表达式引擎,包括Perl、JavaScript、PCRE(Perl兼容正则表达式)等,这样你可以在一个环境中测试不同语言下的正则表达式。 8. **调试功能**:对于复杂的正则表达式,...

    正则表达式素材5

    “正则表达式解释器实现原理”这部分内容则深入到正则表达式引擎的工作机制。正则表达式解释器是处理正则表达式的软件组件,它将人类可读的正则表达式转换为机器可执行的操作。了解其内部工作原理有助于开发者优化...

    6款正则表达式工具

    2. **多种模式支持**:RegExBuilder支持多种正则表达式引擎,如Perl、JavaScript、.NET等,以满足不同语言和平台的需求。 3. **语法高亮和提示**:提供代码高亮和自动完成功能,帮助用户更快地编写正则表达式,减少...

    精通正则表达式(第3版) epub版

    5. **正则表达式引擎**:书中对比了多种正则表达式引擎,如Perl、PCRE(Perl Compatible Regular Expressions)和JavaScript,分析它们之间的差异,帮助读者理解在不同环境中正则表达式的应用。 6. **实践应用**:...

    正则表达式系统教程CHM

    7. **正则表达式引擎**:讨论不同的正则表达式引擎(如Perl兼容、ECMAScript等)的差异,以及它们在不同编程语言(如JavaScript、Python、Java等)中的实现。 8. **实例解析**:提供大量实际例子,帮助学习者通过...

    正则表达式判断手机邮箱

    在编程语言中,如JavaScript、Python、Java等,都有内置的正则表达式引擎来支持这些操作。例如,在JavaScript中,我们可以这样使用上面的手机号码正则: ```javascript function isValidPhoneNumber(phone) { const...

    《精通正则表达式第三版 E文》

    本书第三版涵盖了各种正则表达式引擎的通用特性,包括Perl、Java、JavaScript、.NET、PCRE(Perl兼容正则表达式)等。书中不仅讲解了基本的匹配元素,如字符类、量词、位置锚点,还涉及更高级的主题,如后向引用、...

    正则表达式工具The Regulator

    The Regulator是一款专为正则表达式设计的高效工具,它提供了一个友好的用户界面,帮助开发者和非开发人员更方便地构建、测试和调试正则表达式。 一、正则表达式基础 正则表达式是一种模式匹配语言,通过特殊的...

    正则表达式助手 天涯浪子

    3. **多种引擎支持**:支持多种正则表达式引擎,如Perl、PCRE(Perl Compatible Regular Expressions)、.NET等,让你在不同环境下的正则表达式应用都能得到测试。 4. **详尽的帮助文档**:提供丰富的正则表达式语法...

    正则表达式详细文档CHM版.rar

    4. **正则表达式引擎** - **匹配算法**:主要有两种,一种是DFA(确定有限状态自动机),另一种是NFA(非确定有限状态自动机)。NFA允许回溯,更灵活但可能效率较低。 - **引擎实现**:不同的编程语言或工具对正则...

    正则表达式工具 MTracer2.0,免注册

    此外,MTracer2.0可能还包含了一些高级功能,如支持多种正则表达式引擎(如PCRE或JavaScript的正则引擎),以及提供关于正则语法的提示和帮助文档。 压缩包中的文件有三个:MTracer.exe是主程序文件,它是MTracer...

    正则表达式生成和检验工具

    - **库和框架**:如Perl的Regexp::Common库,JavaScript的regexpu转换工具,帮助生成和优化跨引擎兼容的正则表达式。 综上所述,正则表达式生成和检验工具在IT行业中起着关键作用,它可以帮助开发者快速构建和验证...

    非常有用的正则表达式测试工具

    - 快速切换引擎:不同的编程语言可能对正则表达式有不同的实现,RegexTester允许你选择不同的引擎进行测试,如JavaScript、PCRE(Perl Compatible Regular Expressions)等。 2. **安装与运行** 在压缩包中,有名...

    正则表达式+xml

    6. **正则表达式引擎**:不同的编程语言和工具使用的正则表达式引擎可能不同,如Perl兼容(PCRE)、JavaScript的正则引擎等,它们对某些高级特性支持程度各异。 XML的相关知识点包括: 1. **XML结构**:XML文档由...

Global site tag (gtag.js) - Google Analytics