提醒:chrome将使用一个全新的正则表达式引擎:Irregexp 2011年04月13日

来自: Gfans
演示:以MSN订阅提醒为例 订阅到哪吒,有更新提醒我
哪吒机器人提醒:
提醒:Gfans
【标题】chrome将使用一个全新的正则表达式引擎:Irregexp
【摘要】Google Chrome最近发布了一个开发版本,这个版本的V8引擎(一个Javascript实现),使用了一个名为Irregexp的正则表达式引擎。在之前所有的版本里,Chrome使用的是JSCRE这个也被webkit项目使用的正则引擎。JSCRE这个引擎,是基于一个被广泛使用的PCRE实现的。从JSCRE这个名字,就知道它是专为Javascript引擎而诞生的了。Chrome之所以舍弃JSCRE,而使用Irregexp。是因为Chrome或者准确地说V8的开发者们认为,基于Chrome的架构实现一套正则引擎,可以结合整个架构做更多的优化。使用一个外部的库,使得某些优化变得不可能,而且在接口间传递数据,也是一个消耗。(插一句,mysqlnd的实现,也就是基于这种理念的)。Irregexp采用了一个叫Automata理论来编译正则表达式。Automata,我大致看了一下wikipedia的资料,它的结构大概有五个部分:状态,符号变量,转换函数(也就是根据状态和符号变量来做运算的函数),初始状态(属于状态的一种),接受状态。好吧,我在这里打住,我并不是很熟悉这个算法,也是第一次听说。... (04-13 18:01)
收藏 |  评论 |  推荐给好友  | 
本文共有 0 次分享
评论
共有 - 条评论


我要反馈