V8中的多态内联缓存PIC

Google的V8作为最优秀的浏览器引擎，在它的内部实现上采用了很多的奇淫巧计，而如果你要想去深入了解下V8的构造，的确需要去了解很多它所包含的思想。其中之一就是大名鼎鼎的polymorphic inline cache（PIC），即多态内联缓存。多态内联缓存的用途之一就是V8通过隐藏类技术加PIC来加速Javascript对象属性的访问。目前很多关于V8的文章中都会提到隐藏类或者属性的快速访问，其相关的原理理论，内联缓存的理论可以在本文深入了解
这篇文章中主要讨论多态内联缓存的实现和一些相关问题。下面所讲的理论部分的内容来自Urs Hölzle的博士论文Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches [PDF]，感兴趣的可以直接阅读英文原文。本文是本人原创，如果转载，需注明出处。

“了解一件事物，先要了解它的历史”。所以在最开始，我们先来说说javascript的历史。

   javascript在诞生初期的设计考虑就是为了面向那些并不专业的人士。例如设计师或者对编程并不熟悉的人。匆匆设计的语言，没想到投入市场之后一鸣惊人，但随之种种问题接踵而来。目前javascript最大的问题就是它的性能瓶颈。

    javascript是一门动态类型语言，没有类型设计，它的创作者并不想让使用它的人为了了解这门语言去学习cpu指令以及计算机原理这些东西，所有类型的变量仅通过一个var就能被声明出来。

   一般认为，javascript程序的性能瓶颈很大程度是因为它的动态的类型系统，与静态类型的语言相比，javascript程序需要额外的操作来处理类型的动态性，所以执行效率比较低。而且，不光是javascript，许多其他采用动态类型的语言都会存在这个问题。

   然而目前为止，已经有许多技术诞生来试图解决这个问题，诸如类型分析，类型预测以及内联缓存 等。当然，无论什么方法都有利弊，比如类型分析，如果是在动态编译中，虽然类型分析能够显著的提升代码的效率，但有时候也会延长编译时间，而反而会降低整个系统的效率。

   在本文中在，主要讨论其中一种处理动态类型的方案，多态内联缓存。现在这也是被V8以及squirrelfish引擎中所采用的核心优化方案之一。

一些基础知识

   可能很多人之前并不了解多态内联缓存，为了更好的认识接下来要讲的内容，首先对多态内联缓存是什么以及它所做的事情做一个简单的介绍。需要了解多态的基本知识。
首先看看下面这段代码：

function area(shape, get