jdk8-mips64-public/langtools: comparison src/share/classes/com/sun/tools/javac/util/Name.java

--1:000000000000
+:9a66ca7c79fa
+/*
+* Copyright 1999-2006 Sun Microsystems, Inc.  All Rights Reserved.
+* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
+*
+* This code is free software; you can redistribute it and/or modify it
+* under the terms of the GNU General Public License version 2 only, as
+* published by the Free Software Foundation.  Sun designates this
+* particular file as subject to the "Classpath" exception as provided
+* by Sun in the LICENSE file that accompanied this code.
+*
+* This code is distributed in the hope that it will be useful, but WITHOUT
+* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
+* FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
+* version 2 for more details (a copy is included in the LICENSE file that
+* accompanied this code).
+*
+* You should have received a copy of the GNU General Public License version
+* 2 along with this work; if not, write to the Free Software Foundation,
+* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
+*
+* Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
+* CA 95054 USA or visit www.sun.com if you need additional information or
+* have any questions.
+*/
+package com.sun.tools.javac.util;
+import java.lang.ref.SoftReference;
+/** An abstraction for internal compiler strings. For efficiency reasons,
+*  GJC uses hashed strings that are stored in a common large buffer.
+*
+*  <p>Names represent unique hashable strings. Two names are equal
+*  if their indices are equal. Utf8 representation is used
+*  for storing names internally.
+*
+*  <p><b>This is NOT part of any API supported by Sun Microsystems.  If
+*  you write code that depends on this, you do so at your own risk.
+*  This code and its internal interfaces are subject to change or
+*  deletion without notice.</b>
+*/
+public class Name implements javax.lang.model.element.Name {
+/** The table structure where the name is stored
+*/
+public Table table;
+/** The index where the bytes of this name are stored in the global name
+*  buffer `names'.
+*/
+public int index;
+/** The number of bytes in this name.
+*/
+public int len;
+/** The next name occupying the same hash bucket.
+*/
+Name next;
+/** The hashcode of a name.
+*/
+private static int hashValue(byte cs[], int start, int len) {
+int h = 0;
+int off = start;
+for (int i = 0; i < len; i++) {
+h = (h << 5) - h + cs[off++];
+}
+return h;
+}
+/** Is (the utf8 representation of) name equal to
+*  cs[start..start+len-1]?
+*/
+private static boolean equals(byte[] names, int index,
+byte cs[], int start, int len) {
+int i = 0;
+while (i < len && names[index + i] == cs[start + i]) i++;
+return i == len;
+}
+/** Create a name from the bytes in cs[start..start+len-1].
+*  Assume that bytes are in utf8 format.
+*/
+public static Name fromUtf(Table table, byte cs[], int start, int len) {
+int h = hashValue(cs, start, len) & table.hashMask;
+Name n = table.hashes[h];
+byte[] names = table.names;
+while (n != null &&
+(n.len != len || !equals(names, n.index, cs, start, len)))
+n = n.next;
+if (n == null) {
+int nc = table.nc;
+while (nc + len > names.length) {
+//              System.err.println("doubling name buffer of length + " + names.length + " to fit " + len + " bytes");//DEBUG
+byte[] newnames = new byte[names.length * 2];
+System.arraycopy(names, 0, newnames, 0, names.length);
+names = table.names = newnames;
+}
+System.arraycopy(cs, start, names, nc, len);
+n = new Name();
+n.table = table;
+n.index = nc;
+n.len = len;
+n.next = table.hashes[h];
+table.hashes[h] = n;
+table.nc = nc + len;
+if (len == 0) table.nc++;
+}
+return n;
+}
+/** Create a name from the bytes in array cs.
+*  Assume that bytes are in utf8 format.
+*/
+public static Name fromUtf(Table table, byte cs[]) {
+return fromUtf(table, cs, 0, cs.length);
+}
+/** Create a name from the characters in cs[start..start+len-1].
+*/
+public static Name fromChars(Table table, char[] cs, int start, int len) {
+int nc = table.nc;
+byte[] names = table.names;
+while (nc + len * 3 >= names.length) {
+//          System.err.println("doubling name buffer of length " + names.length + " to fit " + len + " chars");//DEBUG
+byte[] newnames = new byte[names.length * 2];
+System.arraycopy(names, 0, newnames, 0, names.length);
+names = table.names = newnames;
+}
+int nbytes =
+Convert.chars2utf(cs, start, names, nc, len) - nc;
+int h = hashValue(names, nc, nbytes) & table.hashMask;
+Name n = table.hashes[h];
+while (n != null &&
+(n.len != nbytes ||
+!equals(names, n.index, names, nc, nbytes)))
+n = n.next;
+if (n == null) {
+n = new Name();
+n.table = table;
+n.index = nc;
+n.len = nbytes;
+n.next = table.hashes[h];
+table.hashes[h] = n;
+table.nc = nc + nbytes;
+if (nbytes == 0) table.nc++;
+}
+return n;
+}
+/** Create a name from the characters in string s.
+*/
+public static Name fromString(Table table, String s) {
+char[] cs = s.toCharArray();
+return fromChars(table, cs, 0, cs.length);
+}
+/** Create a name from the characters in char sequence s.
+*/
+public static Name fromString(Table table, CharSequence s) {
+return fromString(table, s.toString());
+}
+/** Return the Utf8 representation of this name.
+*/
+public byte[] toUtf() {
+byte[] bs = new byte[len];
+System.arraycopy(table.names, index, bs, 0, len);
+return bs;
+}
+/** Return the string representation of this name.
+*/
+public String toString() {
+return Convert.utf2string(table.names, index, len);
+}
+/** Copy all bytes of this name to buffer cs, starting at start.
+*/
+public void getBytes(byte cs[], int start) {
+System.arraycopy(table.names, index, cs, start, len);
+}
+/** Return the hash value of this name.
+*/
+public int hashCode() {
+return index;
+}
+/** Is this name equal to other?
+*/
+public boolean equals(Object other) {
+if (other instanceof Name)
+return
+table == ((Name)other).table && index == ((Name)other).index;
+else return false;
+}
+/** Compare this name to other name, yielding -1 if smaller, 0 if equal,
+*  1 if greater.
+*/
+public boolean less(Name that) {
+int i = 0;
+while (i < this.len && i < that.len) {
+byte thisb = this.table.names[this.index + i];
+byte thatb = that.table.names[that.index + i];
+if (thisb < thatb) return true;
+else if (thisb > thatb) return false;
+else i++;
+}
+return this.len < that.len;
+}
+/** Returns the length of this name.
+*/
+public int length() {
+return toString().length();
+}
+/** Returns i'th byte of this name.
+*/
+public byte byteAt(int i) {
+return table.names[index + i];
+}
+/** Returns first occurrence of byte b in this name, len if not found.
+*/
+public int indexOf(byte b) {
+byte[] names = table.names;
+int i = 0;
+while (i < len && names[index + i] != b) i++;
+return i;
+}
+/** Returns last occurrence of byte b in this name, -1 if not found.
+*/
+public int lastIndexOf(byte b) {
+byte[] names = table.names;
+int i = len - 1;
+while (i >= 0 && names[index + i] != b) i--;
+return i;
+}
+/** Does this name start with prefix?
+*/
+public boolean startsWith(Name prefix) {
+int i = 0;
+while (i < prefix.len &&
+i < len &&
+table.names[index + i] == prefix.table.names[prefix.index + i])
+i++;
+return i == prefix.len;
+}
+/** Does this name end with suffix?
+*/
+public boolean endsWith(Name suffix) {
+int i = len - 1;
+int j = suffix.len - 1;
+while (j >= 0 && i >= 0 &&
+table.names[index + i] == suffix.table.names[suffix.index + j]) {
+i--; j--;
+}
+return j < 0;
+}
+/** Returns the sub-name starting at position start, up to and
+*  excluding position end.
+*/
+public Name subName(int start, int end) {
+if (end < start) end = start;
+return fromUtf(table, table.names, index + start, end - start);
+}
+/** Replace all `from' bytes in this name with `to' bytes.
+*/
+public Name replace(byte from, byte to) {
+byte[] names = table.names;
+int i = 0;
+while (i < len) {
+if (names[index + i] == from) {
+byte[] bs = new byte[len];
+System.arraycopy(names, index, bs, 0, i);
+bs[i] = to;
+i++;
+while (i < len) {
+byte b = names[index + i];
+bs[i] = b == from ? to : b;
+i++;
+}
+return fromUtf(table, bs, 0, len);
+}
+i++;
+}
+return this;
+}
+/** Return the concatenation of this name and name `n'.
+*/
+public Name append(Name n) {
+byte[] bs = new byte[len + n.len];
+getBytes(bs, 0);
+n.getBytes(bs, len);
+return fromUtf(table, bs, 0, bs.length);
+}
+/** Return the concatenation of this name, the given ASCII
+*  character, and name `n'.
+*/
+public Name append(char c, Name n) {
+byte[] bs = new byte[len + n.len + 1];
+getBytes(bs, 0);
+bs[len] = (byte)c;
+n.getBytes(bs, len+1);
+return fromUtf(table, bs, 0, bs.length);
+}
+/** An arbitrary but consistent complete order among all Names.
+*/
+public int compareTo(Name other) {
+return other.index - this.index;
+}
+/** Return the concatenation of all names in the array `ns'.
+*/
+public static Name concat(Table table, Name ns[]) {
+int len = 0;
+for (int i = 0; i < ns.length; i++)
+len = len + ns[i].len;
+byte[] bs = new byte[len];
+len = 0;
+for (int i = 0; i < ns.length; i++) {
+ns[i].getBytes(bs, len);
+len = len + ns[i].len;
+}
+return fromUtf(table, bs, 0, len);
+}
+public char charAt(int index) {
+return toString().charAt(index);
+}
+public CharSequence subSequence(int start, int end) {
+return toString().subSequence(start, end);
+}
+public boolean contentEquals(CharSequence cs) {
+return this.toString().equals(cs.toString());
+}
+public static class Table {
+// maintain a freelist of recently used name tables for reuse.
+private static List<SoftReference<Table>> freelist = List.nil();
+static private synchronized Table make() {
+while (freelist.nonEmpty()) {
+Table t = freelist.head.get();
+freelist = freelist.tail;
+if (t != null) return t;
+}
+return new Table();
+}
+static private synchronized void dispose(Table t) {
+freelist = freelist.prepend(new SoftReference<Table>(t));
+}
+public void dispose() {
+dispose(this);
+}
+public static final Context.Key<Table> namesKey =
+new Context.Key<Table>();
+public static Table instance(Context context) {
+Table instance = context.get(namesKey);
+if (instance == null) {
+instance = make();
+context.put(namesKey, instance);
+}
+return instance;
+}
+/** The hash table for names.
+*/
+private Name[] hashes;
+/** The array holding all encountered names.
+*/
+public byte[] names;
+/** The mask to be used for hashing
+*/
+private int hashMask;
+/** The number of filled bytes in `names'.
+*/
+private int nc = 0;
+/** Allocator
+*  @param hashSize the (constant) size to be used for the hash table
+*                  needs to be a power of two.
+*  @param nameSize the initial size of the name table.
+*/
+public Table(int hashSize, int nameSize) {
+hashMask = hashSize - 1;
+hashes = new Name[hashSize];
+names = new byte[nameSize];
+slash = fromString("/");
+hyphen = fromString("-");
+T = fromString("T");
+slashequals = fromString("/=");
+deprecated = fromString("deprecated");
+init = fromString("<init>");
+clinit = fromString("<clinit>");
+error = fromString("<error>");
+any = fromString("<any>");
+empty = fromString("");
+one = fromString("1");
+period = fromString(".");
+comma = fromString(",");
+semicolon = fromString(";");
+asterisk = fromString("*");
+_this = fromString("this");
+_super = fromString("super");
+_default = fromString("default");
+_class = fromString("class");
+java_lang = fromString("java.lang");
+java_lang_Object = fromString("java.lang.Object");
+java_lang_Class = fromString("java.lang.Class");
+java_lang_Cloneable = fromString("java.lang.Cloneable");
+java_io_Serializable = fromString("java.io.Serializable");
+java_lang_Enum = fromString("java.lang.Enum");
+package_info = fromString("package-info");
+serialVersionUID = fromString("serialVersionUID");
+ConstantValue = fromString("ConstantValue");
+LineNumberTable = fromString("LineNumberTable");
+LocalVariableTable = fromString("LocalVariableTable");
+LocalVariableTypeTable = fromString("LocalVariableTypeTable");
+CharacterRangeTable = fromString("CharacterRangeTable");
+StackMap = fromString("StackMap");
+StackMapTable = fromString("StackMapTable");
+SourceID = fromString("SourceID");
+CompilationID = fromString("CompilationID");
+Code = fromString("Code");
+Exceptions = fromString("Exceptions");
+SourceFile = fromString("SourceFile");
+InnerClasses = fromString("InnerClasses");
+Synthetic = fromString("Synthetic");
+Bridge= fromString("Bridge");
+Deprecated = fromString("Deprecated");
+Enum = fromString("Enum");
+_name = fromString("name");
+Signature = fromString("Signature");
+Varargs = fromString("Varargs");
+Annotation = fromString("Annotation");
+RuntimeVisibleAnnotations = fromString("RuntimeVisibleAnnotations");
+RuntimeInvisibleAnnotations = fromString("RuntimeInvisibleAnnotations");
+RuntimeVisibleParameterAnnotations = fromString("RuntimeVisibleParameterAnnotations");
+RuntimeInvisibleParameterAnnotations = fromString("RuntimeInvisibleParameterAnnotations");
+Value = fromString("Value");
+EnclosingMethod = fromString("EnclosingMethod");
+desiredAssertionStatus = fromString("desiredAssertionStatus");
+append  = fromString("append");
+family  = fromString("family");
+forName = fromString("forName");
+toString = fromString("toString");
+length = fromString("length");
+valueOf = fromString("valueOf");
+value = fromString("value");
+getMessage = fromString("getMessage");
+getClass = fromString("getClass");
+TYPE = fromString("TYPE");
+FIELD = fromString("FIELD");
+METHOD = fromString("METHOD");
+PARAMETER = fromString("PARAMETER");
+CONSTRUCTOR = fromString("CONSTRUCTOR");
+LOCAL_VARIABLE = fromString("LOCAL_VARIABLE");
+ANNOTATION_TYPE = fromString("ANNOTATION_TYPE");
+PACKAGE = fromString("PACKAGE");
+SOURCE = fromString("SOURCE");
+CLASS = fromString("CLASS");
+RUNTIME = fromString("RUNTIME");
+Array = fromString("Array");
+Method = fromString("Method");
+Bound = fromString("Bound");
+clone = fromString("clone");
+getComponentType = fromString("getComponentType");
+getClassLoader = fromString("getClassLoader");
+initCause = fromString("initCause");
+values = fromString("values");
+iterator = fromString("iterator");
+hasNext = fromString("hasNext");
+next = fromString("next");
+AnnotationDefault = fromString("AnnotationDefault");
+ordinal = fromString("ordinal");
+equals = fromString("equals");
+hashCode = fromString("hashCode");
+compareTo = fromString("compareTo");
+getDeclaringClass = fromString("getDeclaringClass");
+ex = fromString("ex");
+finalize = fromString("finalize");
+}
+public Table() {
+this(0x8000, 0x20000);
+}
+/** Create a name from the bytes in cs[start..start+len-1].
+*  Assume that bytes are in utf8 format.
+*/
+public Name fromUtf(byte cs[], int start, int len) {
+return Name.fromUtf(this, cs, start, len);
+}
+/** Create a name from the bytes in array cs.
+*  Assume that bytes are in utf8 format.
+*/
+public Name fromUtf(byte cs[]) {
+return Name.fromUtf(this, cs, 0, cs.length);
+}
+/** Create a name from the characters in cs[start..start+len-1].
+*/
+public Name fromChars(char[] cs, int start, int len) {
+return Name.fromChars(this, cs, start, len);
+}
+/** Create a name from the characters in string s.
+*/
+public Name fromString(CharSequence s) {
+return Name.fromString(this, s);
+}
+public final Name slash;
+public final Name hyphen;
+public final Name T;
+public final Name slashequals;
+public final Name deprecated;
+public final Name init;
+public final Name clinit;
+public final Name error;
+public final Name any;
+public final Name empty;
+public final Name one;
+public final Name period;
+public final Name comma;
+public final Name semicolon;
+public final Name asterisk;
+public final Name _this;
+public final Name _super;
+public final Name _default;
+public final Name _class;
+public final Name java_lang;
+public final Name java_lang_Object;
+public final Name java_lang_Class;
+public final Name java_lang_Cloneable;
+public final Name java_io_Serializable;
+public final Name serialVersionUID;
+public final Name java_lang_Enum;
+public final Name package_info;
+public final Name ConstantValue;
+public final Name LineNumberTable;
+public final Name LocalVariableTable;
+public final Name LocalVariableTypeTable;
+public final Name CharacterRangeTable;
+public final Name StackMap;
+public final Name StackMapTable;
+public final Name SourceID;
+public final Name CompilationID;
+public final Name Code;
+public final Name Exceptions;
+public final Name SourceFile;
+public final Name InnerClasses;
+public final Name Synthetic;
+public final Name Bridge;
+public final Name Deprecated;
+public final Name Enum;
+public final Name _name;
+public final Name Signature;
+public final Name Varargs;
+public final Name Annotation;
+public final Name RuntimeVisibleAnnotations;
+public final Name RuntimeInvisibleAnnotations;
+public final Name RuntimeVisibleParameterAnnotations;
+public final Name RuntimeInvisibleParameterAnnotations;
+public final Name Value;
+public final Name EnclosingMethod;
+public final Name desiredAssertionStatus;
+public final Name append;
+public final Name family;
+public final Name forName;
+public final Name toString;
+public final Name length;
+public final Name valueOf;
+public final Name value;
+public final Name getMessage;
+public final Name getClass;
+public final Name TYPE;
+public final Name FIELD;
+public final Name METHOD;
+public final Name PARAMETER;
+public final Name CONSTRUCTOR;
+public final Name LOCAL_VARIABLE;
+public final Name ANNOTATION_TYPE;
+public final Name PACKAGE;
+public final Name SOURCE;
+public final Name CLASS;
+public final Name RUNTIME;
+public final Name Array;
+public final Name Method;
+public final Name Bound;
+public final Name clone;
+public final Name getComponentType;
+public final Name getClassLoader;
+public final Name initCause;
+public final Name values;
+public final Name iterator;
+public final Name hasNext;
+public final Name next;
+public final Name AnnotationDefault;
+public final Name ordinal;
+public final Name equals;
+public final Name hashCode;
+public final Name compareTo;
+public final Name getDeclaringClass;
+public final Name ex;
+public final Name finalize;
+}
+public boolean isEmpty() {
+return len == 0;
+}
+}

Mercurial > jdk8-mips64-public > langtools / file comparison

comparison: src/share/classes/com/sun/tools/javac/util/Name.java

src/share/classes/com/sun/tools/javac/util/Name.java