[资料总结]Safari将开发新的解释器SquirrelFish

       为适应浏览器市场的发展Tamarin系的另一个分支SquirrelFish近期也有不小的动向，下面让我们来看一些资料。

1、新闻背景

上周，WebKit开发团队向外正式宣布他们正在为WebKit的JavaScript引擎开发一个新解释器－－SquirrelFish。根据WebKit官方博客，SquirrelFish的速度比之前的解释器快1.6倍”。

与之前的解释器使用遍历语法树的实现方式不同的是，SquirrelFish的实现采用字节码。

遍历语法树实现方式存在的高代价问题，在SquirrelFish字节码引擎中基本都不存在。首先，一个字节码流能够精确描述执行程序所需的操作，编译成字节码实际上隐性地跳过了不相关的语法结构。其次，字节码调度程序只是一个简单地从内存中直接读取，转而间接调度分支程序的过程。因此，执行字节码指令要比访问语法树节点快得多。第三，由于不再需要语法树，解释器无需继续在语法树节点间传送执行状态。

解释器使用字节码之后能够直接从字节码解释的所有的优化中获益匪浅，这也意味着SquirrelFish的速度还会继续得到提升。

在解析器使用字节码之后，我们目前实现的编译时优化有：

• 常量折叠（constant folding）
• 更强的拷贝传播
• 类型推断——包括精确和推测两种方式
• 基于表达式上下文的特化——尤其是void和boolean上下文
• 窥孔优化（peephole optimization）
• 逃逸分析 （escape analysis）

SquirrelFish团队特别对那些在同一领域工作的人们表示了感谢，正是他们的研究成果激发了SquirrelFish的开发灵感。

SquirrelFish的设计很大程度上来自于高效虚拟机领域的一些最新研究成果，其中包括M. Anton Ertl教授、David Gregg教授等人以及Lua编程语言的开发者们的研究。

以上转自InfoQ的《WebKit小组宣布开发基于字节码的JavaScript解释器——SquirrelFish》

2、SquirrelFish的核心WebKit

WebKit，Safari和Safari Mobile的核心引擎，尚未发布的Android也采用WebKit框架。开发者宣布WebKit的核心JavaScript 引擎将有一个新的解释器，代号为SquirrelFish，速度将比前一个版本的解释器有大幅度的提升。

WebKit团队希望推进Safari在JavaScirpt解析器上的呈现能力。通过简化语法，使用更多字节码避免重复使用相同代码。

SquirrelFish是基于寄存器、直接线程的高级字节码引擎，目前的开发才刚刚起步。开发者称已计划好的6个最优化方案将能使速度再次飞跃。

它将通过延时从语法树生成字节码，使用简单的一次编译实现复制生成（copy propagation）。 在 SunSpider JavaScript性能测试中，可以看到性能上的大幅提升：

由上图可知，SquirrelFish的速度要大幅领先WebKit先前的解释器。实际数据显示，在SunSpider JavaScript性能测试中，SquirrelFish的速度是WebKit先前的解释器的1.6倍。

以上转自《Safari将开发新的解释器SquirrelFish》

3、与Tamarin的性能比较

由上图可以看出  SquirrelFish的速度明显大于Tamarin系列。

具体性能如下表：

webkit-tamarin-comparison : Sheet1

.	Test		squirrelfish	tamarin-tracing untyped	tamarin-tracing typed
.
.	sunspider/access-binary-trees.as		33	98	99
.	sunspider/access-fannkuch.as		108	164	119
.	sunspider/access-nbody.as		126	186	182
.	sunspider/access-nsieve.as		30	71	57
.	sunspider/bitops-3bit-bits-in-byte.as		35	16	15
.	sunspider/bitops-bits-in-byte.as		35	47	23
.	sunspider/bitops-bitwise-and.as		59	231	39
.	sunspider/bitops-nsieve-bits.as		70	61	46
.	sunspider/controlflow-recursive.as		20	34	38
.	sunspider/crypto-aes.as		52	193	179
.	sunspider/crypto-md5.as		38	175	190
.	sunspider/crypto-sha1.as		40	46	40
.	sunspider/math-cordic.as		67	60	47
.	sunspider/math-partial-sums.as		104	227	96
.	sunspider/math-spectral-norm.as		37	38	34
.	sunspider/s3d-cube.as		84	179	145
.	sunspider/s3d-morph.as		93	89	78
.	sunspider/s3d-raytrace.as		97	255	138

.	sunspider/string-fasta.as		87	183	178
.	sunspider/string-validate-input.as		80	4209	4185
.	Aggregate (without string-validate-input)		1215	2353	1743
.
.
.	Test		squirrelfish	tamarin untyped	tamarin typed
.
.	sunspider/access-binary-trees.as		37	80	83
.	sunspider/access-fannkuch.as		109	139	73
.	sunspider/access-nbody.as		125	202	185
.	sunspider/access-nsieve.as		31	76	43
.	sunspider/bitops-3bit-bits-in-byte.as		26	26	14
.	sunspider/bitops-bits-in-byte.as		37	41	6
.	sunspider/bitops-bitwise-and.as		59	291	21
.	sunspider/bitops-nsieve-bits.as		69	78	45
.	sunspider/controlflow-recursive.as		20	60	65
.	sunspider/crypto-aes.as		50	96	73
.	sunspider/crypto-md5.as		38	56	67
.	sunspider/crypto-sha1.as		40	55	53
.	sunspider/math-cordic.as		66	124	84

.	sunspider/math-partial-sums.as		105	289	91
.	sunspider/math-spectral-norm.as		37	110	45
.	sunspider/s3d-cube.as		87	134	49
.	sunspider/s3d-morph.as		97	84	55
.	sunspider/s3d-raytrace.as		99	163	94
.	sunspider/string-fasta.as		89	152	129
.	sunspider/string-validate-input.as		82	140	128
.	Aggregate		1303	2396	1403

上表详细列出了不同项目运行不同测试用例的耗时比较，可以明显看出他们之间的差距来。

4、项目网址： http://webkit.org/blog/189/announcing-squirrelfish/