javac符号名字的管理

在符号表中，很重要的一项内容就是符号的名字。名字的管理，要解决的主要问题就是名字的变长问题。在javac中，所有的符号名字放到了一个公用字符池中，对于相同的名字只保存一个。

其中涉及到的主要类及关系如下图。

每个名字都是一个Name对象，所有的Name对象全部存储到了Name类的内部类Table中。这个table就是上面提到的公用字符池。

看一下Table的实现类SharedNameTable类中重要的属性，如下：

 /** The hash table for names.
     */
    private NameImpl[] hashes;
 
    /** The shared byte array holding all encountered names.
     */
    public byte[] bytes;
 
    /** The mask to be used for hashing
     */
    private int hashMask;
 
    /** The number of filled bytes in `names'.
     *
     *  `names'中的填充字节数
     */
    private int nc = 0;

这个bytes数组将存储所有的name。其中的某个name是通过起始位置的偏移index和name的长度length来划分的。看一下Name的实现类NameImpl就知道了，如下：

       /**
         * The next name occupying the same hash bucket.
         */
        NameImpl next;
 
        /** The index where the bytes of this name are stored in the global name buffer `byte'.
         */
        int index;
 
        /** The number of bytes in this name.
         */
        int length;

那么问题又来了，我如何存储一个新的NameImple以及查找NameImpl呢？看到SharedNameTable类中的hashes属性了吧。为了加快查找速度，通过计算Name的hash值将其映射到n个桶中，每个

桶中的名字构成一个单项列表，使用NameImpl中的属性next相连。

来看一看具体的代码实现就一目了然了。如下：

 @Override
    public Name fromChars(char[] cs, int start, int len) {
 
        int nc = this.nc; // The number of filled bytes in `names'.
        byte[] bytes = this.bytes; // The shared byte array holding all encountered names.
        // 对公用字符池进行扩容操作
        while (nc + len * 3 >= bytes.length) {
            // System.err.println("doubling name buffer of length " + names.length + " to fit " + len + " chars");//DEBUG
            byte[] newnames = new byte[bytes.length * 2];
            System.arraycopy(bytes, 0, newnames, 0, bytes.length);
            bytes = this.bytes = newnames;
        }
        // chars2utf(char[] src, int sindex, byte[] dst, int dindex, int len)
        int nbytes = Convert.chars2utf(cs, start, bytes, nc, len) - nc;
        int h = hashValue(bytes, nc, nbytes) & hashMask;
        NameImpl n = hashes[h];
        while (
        		n != null &&
        		(n.getByteLength() != nbytes || !equals(bytes, n.index, bytes, nc, nbytes))
        ){
            n = n.next;
        }
        // 没有查找到时，存储这个新的Name
        if (n == null) {
            n = new NameImpl(this);
            n.index = nc;
            n.length = nbytes;
            n.next = hashes[h];
            hashes[h] = n;
            this.nc = nc + nbytes;
            if (nbytes == 0) {
                this.nc++;
            }
        }
 
        return n; // 返回查找到的Name
    }

fromChars()方法兼有存储和查找的功能。主要的逻辑就是首先算出Name的hash值，然后去hashes中查找是否已经存储了这个Name属性，主要的判断就是：

n.getByteLength() != nbytes || !equals(bytes, n.index, bytes, nc, nbytes

如果存储了就直接返回，如果没有存储就新建一个NameImpl，并指定这个NameImpl的index和length属性。返回这个NameImpl。图示如下：