<?xml version="1.0" encoding="UTF-8"?>
<!-- generator="wordpress/2.0.5" -->
<rss version="2.0" 
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	>

<channel>
	<title>Gfans</title>
	<link>http://gfans.org</link>
	<description>Just another Google fans group</description>
	<pubDate>Thu, 05 Feb 2009 12:48:37 +0000</pubDate>
	<generator>http://wordpress.org/?v=2.0.5</generator>
	<language>en</language>
			<item>
		<title>chrome将使用一个全新的正则表达式引擎：Irregexp</title>
		<link>http://gfans.org/archives/414</link>
		<comments>http://gfans.org/archives/414#comments</comments>
		<pubDate>Thu, 05 Feb 2009 12:48:37 +0000</pubDate>
		<dc:creator>surfchen</dc:creator>
		
		<category>Chrome</category>

		<guid isPermaLink="false">http://gfans.org/archives/414</guid>
		<description><![CDATA[Google Chrome最近发布了一个开发版本，这个版本的V8引擎（一个Javascript实现），使用了一个名为Irregexp的正则表达式引擎。在之前所有的版本里，Chrome使用的是JSCRE这个也被webkit项目使用的正则引擎。JSCRE这个引擎，是基于一个被广泛使用的PCRE实现的。从JSCRE这个名字，就知道它是专为Javascript引擎而诞生的了。
Chrome之所以舍弃JSCRE，而使用Irregexp。是因为Chrome或者准确地说V8的开发者们认为，基于Chrome的架构实现一套正则引擎，可以结合整个架构做更多的优化。使用一个外部的库，使得某些优化变得不可能，而且在接口间传递数据，也是一个消耗。（插一句，mysqlnd的实现，也就是基于这种理念的）。
Irregexp采用了一个叫Automata理论来编译正则表达式。Automata，我大致看了一下wikipedia的资料，它的结构大概有五个部分：状态，符号变量，转换函数（也就是根据状态和符号变量来做运算的函数），初始状态（属于状态的一种），接受状态。好吧，我在这里打住，我并不是很熟悉这个算法，也是第一次听说。再说下去就会错得越来越多了，需要了解的朋友可以从wikipedia的条目（http://en.wikipedia.org/wiki/Automata_theory）看起。
Chrome的开发人员举了个例子来说明Automata的优点。假设要编译/Sun&#124;Mon/，传统的编译算法，是存储Sun和Mon两个毫不相关的串。而Automata的算法，可以使得程序知道他们有一个共同点，就是在这组正则里，第三个字节是n。这样使得在搜索串的时候，可以先往前N位寻找到n，然后再往后匹配。
举例归举例，要了解到它的整体和具体实现，还是得去看它的代码。有兴趣的同学们去Chrome（实际这样的说法不准确，将就了）的开发主页上看看吧：http://code.google.com/chromium/。

]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/414/feed/</wfw:commentRss>
		</item>
		<item>
		<title>gfans.org的feed地址更换</title>
		<link>http://gfans.org/archives/412</link>
		<comments>http://gfans.org/archives/412#comments</comments>
		<pubDate>Wed, 03 Sep 2008 07:10:03 +0000</pubDate>
		<dc:creator>surfchen</dc:creator>
		
		<category>About Gfans.org</category>

		<guid isPermaLink="false">http://gfans.org/archives/412</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/412/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Google Chrome支持bzip2压缩</title>
		<link>http://gfans.org/archives/411</link>
		<comments>http://gfans.org/archives/411#comments</comments>
		<pubDate>Wed, 03 Sep 2008 06:24:35 +0000</pubDate>
		<dc:creator>surfchen</dc:creator>
		
		<category>Google Software</category>

		<guid isPermaLink="false">http://gfans.org/archives/411</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/411/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Google Chrome - 跨平台开源的Web浏览器</title>
		<link>http://gfans.org/archives/410</link>
		<comments>http://gfans.org/archives/410#comments</comments>
		<pubDate>Tue, 02 Sep 2008 00:37:31 +0000</pubDate>
		<dc:creator>surfchen</dc:creator>
		
		<category>Google Software</category>

		<guid isPermaLink="false">http://gfans.org/archives/410</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/410/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Google 搜索新增快捷键</title>
		<link>http://gfans.org/archives/405</link>
		<comments>http://gfans.org/archives/405#comments</comments>
		<pubDate>Sun, 27 Jul 2008 05:31:35 +0000</pubDate>
		<dc:creator>kafeifei</dc:creator>
		
		<category>Uncategorized</category>

		<guid isPermaLink="false">http://gfans.org/archives/405</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/405/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Google Developer Day 2008，你吃饱了吗？</title>
		<link>http://gfans.org/archives/403</link>
		<comments>http://gfans.org/archives/403#comments</comments>
		<pubDate>Thu, 12 Jun 2008 06:01:46 +0000</pubDate>
		<dc:creator>Silence</dc:creator>
		
		<category>Uncategorized</category>

		<guid isPermaLink="false">http://gfans.org/archives/403</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/403/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Google Video China的介绍</title>
		<link>http://gfans.org/archives/402</link>
		<comments>http://gfans.org/archives/402#comments</comments>
		<pubDate>Sun, 09 Dec 2007 03:35:14 +0000</pubDate>
		<dc:creator>admin</dc:creator>
		
		<category>Google China</category>

		<category>Google Video China</category>

		<guid isPermaLink="false">http://gfans.org/archives/402</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/402/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Google Book Search新增Add to my library</title>
		<link>http://gfans.org/archives/390</link>
		<comments>http://gfans.org/archives/390#comments</comments>
		<pubDate>Sun, 07 Oct 2007 00:54:22 +0000</pubDate>
		<dc:creator>michael</dc:creator>
		
		<category>Book Search</category>

		<guid isPermaLink="false">http://gfans.org/archives/390</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/390/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Google Desktop 5.5 Beta</title>
		<link>http://gfans.org/archives/389</link>
		<comments>http://gfans.org/archives/389#comments</comments>
		<pubDate>Sat, 06 Oct 2007 07:47:49 +0000</pubDate>
		<dc:creator>michael</dc:creator>
		
		<category>Desktop</category>

		<guid isPermaLink="false">http://gfans.org/archives/389</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/389/feed/</wfw:commentRss>
		</item>
		<item>
		<title>谷歌拼音升级至1.0.21.0</title>
		<link>http://gfans.org/archives/378</link>
		<comments>http://gfans.org/archives/378#comments</comments>
		<pubDate>Wed, 15 Aug 2007 16:10:39 +0000</pubDate>
		<dc:creator>michael</dc:creator>
		
		<category>Ime</category>

		<guid isPermaLink="false">http://gfans.org/archives/378</guid>
		<description><![CDATA[]]></description>
			<content:encoded><![CDATA[]]></content:encoded>
			<wfw:commentRss>http://gfans.org/archives/378/feed/</wfw:commentRss>
		</item>
	</channel>
</rss>
