/** An abstraction for internal compiler strings. They are stored in

 *  Utf8 format. Names are stored in a Name.Table, and are unique within

 *  that table.

public abstract class Name implements javax.lang.model.element.Name {

    public final Table table;

    protected Name(Table table) {

        this.table = table;

    /**

     * @inheritDoc

    public boolean contentEquals(CharSequence cs) {

        return toString().equals(cs.toString());

    /**

     * @inheritDoc

    /**

     * @inheritDoc

    public char charAt(int index) {

        return toString().charAt(index);

    }

    /**

     * @inheritDoc

     */

    public CharSequence subSequence(int start, int end) {

        return toString().subSequence(start, end);

    /** Return the concatenation of this name and name `n'.

     */

    public Name append(Name n) {

        int len = getByteLength();

        byte[] bs = new byte[len + n.getByteLength()];

        getBytes(bs, 0);

        n.getBytes(bs, len);

        return table.fromUtf(bs, 0, bs.length);

    }

    /** Return the concatenation of this name, the given ASCII

     *  character, and name `n'.

    public Name append(char c, Name n) {

        int len = getByteLength();

        byte[] bs = new byte[len + 1 + n.getByteLength()];

        getBytes(bs, 0);

        bs[len] = (byte) c;

        n.getBytes(bs, len+1);

        return table.fromUtf(bs, 0, bs.length);

    }

    /** An arbitrary but consistent complete order among all Names.

     */

    public int compareTo(Name other) {

        return other.getIndex() - this.getIndex();

    }

    /** Return true if this is the empty name.

     */

    public boolean isEmpty() {

        return getByteLength() == 0;

        byte[] bytes = getByteArray();

        int offset = getByteOffset();

        int i = getByteLength() - 1;

        while (i >= 0 && bytes[offset + i] != b) i--;

        byte[] thisBytes = this.getByteArray();

        int thisOffset   = this.getByteOffset();

        int thisLength   = this.getByteLength();

        byte[] prefixBytes = prefix.getByteArray();

        int prefixOffset   = prefix.getByteOffset();

        int prefixLength   = prefix.getByteLength();

        int i = 0;

        while (i < prefixLength &&

               i < thisLength &&

               thisBytes[thisOffset + i] == prefixBytes[prefixOffset + i])

            i++;

        return i == prefixLength;

        return table.fromUtf(getByteArray(), getByteOffset() + start, end - start);

    /** Return the string representation of this name.

    public String toString() {

        return Convert.utf2string(getByteArray(), getByteOffset(), getByteLength());

    /** Return the Utf8 representation of this name.

    public byte[] toUtf() {

        byte[] bs = new byte[getByteLength()];

        return bs;

    /* Get a "reasonably small" value that uniquely identifies this name

     * within its name table.

     */

    public abstract int getIndex();

    /** Get the length (in bytes) of this name.

    public abstract int getByteLength();

    /** Returns i'th byte of this name.

     */

    public abstract byte getByteAt(int i);

    /** Copy all bytes of this name to buffer cs, starting at start.

     */

    public void getBytes(byte cs[], int start) {

        System.arraycopy(getByteArray(), getByteOffset(), cs, start, getByteLength());

    /** Get the underlying byte array for this name. The contents of the

     * array must not be modified.

     */

    public abstract byte[] getByteArray();

    /** Get the start offset of this name within its byte array.

     */

    public abstract int getByteOffset();

    /** An abstraction for the hash table used to create unique Name instances.

     */

    public static abstract class Table {

        /** Standard name table.

         */

        public final Names names;

        Table(Names names) {

            this.names = names;

        /** Get the name from the characters in cs[start..start+len-1].

        public abstract Name fromChars(char[] cs, int start, int len);

        /** Get the name for the characters in string s.

         */

        public Name fromString(String s) {

            char[] cs = s.toCharArray();

            return fromChars(cs, 0, cs.length);

        /** Get the name for the bytes in array cs.

         *  Assume that bytes are in utf8 format.

         */

        public Name fromUtf(byte[] cs) {

            return fromUtf(cs, 0, cs.length);

        /** get the name for the bytes in cs[start..start+len-1].

        public abstract Name fromUtf(byte[] cs, int start, int len);

        /** Release any resources used by this table.

         */

        public abstract void dispose();

        /** The hashcode of a name.

        protected static int hashValue(byte bytes[], int offset, int length) {

            int h = 0;

            int off = offset;

            for (int i = 0; i < length; i++) {

                h = (h << 5) - h + bytes[off++];

            }

            return h;

        /** Compare two subarrays

         */

        protected static boolean equals(byte[] bytes1, int offset1,

                byte[] bytes2, int offset2, int length) {

            int i = 0;

            while (i < length && bytes1[offset1 + i] == bytes2[offset2 + i]) {

                i++;

            }

            return i == length;

        }