0
|
1 /*
|
|
2 * Copyright 2001-2005 Sun Microsystems, Inc. All Rights Reserved.
|
|
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
|
|
4 *
|
|
5 * This code is free software; you can redistribute it and/or modify it
|
|
6 * under the terms of the GNU General Public License version 2 only, as
|
|
7 * published by the Free Software Foundation.
|
|
8 *
|
|
9 * This code is distributed in the hope that it will be useful, but WITHOUT
|
|
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
12 * version 2 for more details (a copy is included in the LICENSE file that
|
|
13 * accompanied this code).
|
|
14 *
|
|
15 * You should have received a copy of the GNU General Public License version
|
|
16 * 2 along with this work; if not, write to the Free Software Foundation,
|
|
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
|
|
18 *
|
|
19 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
|
|
20 * CA 95054 USA or visit www.sun.com if you need additional information or
|
|
21 * have any questions.
|
|
22 *
|
|
23 */
|
|
24
|
|
25 package sun.jvm.hotspot.memory;
|
|
26
|
|
27 import java.io.*;
|
|
28 import java.util.*;
|
|
29 import sun.jvm.hotspot.debugger.*;
|
|
30 import sun.jvm.hotspot.oops.*;
|
|
31 import sun.jvm.hotspot.types.*;
|
|
32 import sun.jvm.hotspot.runtime.*;
|
|
33 import sun.jvm.hotspot.utilities.*;
|
|
34
|
|
35 public class SymbolTable extends sun.jvm.hotspot.utilities.Hashtable {
|
|
36 static {
|
|
37 VM.registerVMInitializedObserver(new Observer() {
|
|
38 public void update(Observable o, Object data) {
|
|
39 initialize(VM.getVM().getTypeDataBase());
|
|
40 }
|
|
41 });
|
|
42 }
|
|
43
|
|
44 private static synchronized void initialize(TypeDataBase db) {
|
|
45 Type type = db.lookupType("SymbolTable");
|
|
46 theTableField = type.getAddressField("_the_table");
|
|
47 symbolTableSize = db.lookupIntConstant("SymbolTable::symbol_table_size").intValue();
|
|
48 }
|
|
49
|
|
50 // Fields
|
|
51 private static AddressField theTableField;
|
|
52 private static int symbolTableSize;
|
|
53
|
|
54 // Accessors
|
|
55 public static SymbolTable getTheTable() {
|
|
56 Address tmp = theTableField.getValue();
|
|
57 return (SymbolTable) VMObjectFactory.newObject(SymbolTable.class, tmp);
|
|
58 }
|
|
59
|
|
60 public static int getSymbolTableSize() {
|
|
61 return symbolTableSize;
|
|
62 }
|
|
63
|
|
64 public SymbolTable(Address addr) {
|
|
65 super(addr);
|
|
66 }
|
|
67
|
|
68 /** Clone of VM's "temporary" probe routine, as the SA currently
|
|
69 does not support mutation so lookup() would have no effect
|
|
70 anyway. Returns null if the given string is not in the symbol
|
|
71 table. */
|
|
72 public Symbol probe(String name) {
|
|
73 try {
|
|
74 return probe(toModifiedUTF8Bytes(name));
|
|
75 } catch (IOException e) {
|
|
76 return null;
|
|
77 }
|
|
78 }
|
|
79
|
|
80 /** Clone of VM's "temporary" probe routine, as the SA currently
|
|
81 does not support mutation so lookup() would have no effect
|
|
82 anyway. Returns null if the given string is not in the symbol
|
|
83 table. */
|
|
84 public Symbol probe(byte[] name) {
|
|
85 long hashValue = hashSymbol(name);
|
|
86 for (HashtableEntry e = (HashtableEntry) bucket(hashToIndex(hashValue)); e != null; e = (HashtableEntry) e.next()) {
|
|
87 if (e.hash() == hashValue) {
|
|
88 Symbol sym = (Symbol) e.literal();
|
|
89 if (sym.equals(name)) {
|
|
90 return sym;
|
|
91 }
|
|
92 }
|
|
93 }
|
|
94 return null;
|
|
95 }
|
|
96
|
|
97 public interface SymbolVisitor {
|
|
98 public void visit(Symbol sym);
|
|
99 }
|
|
100
|
|
101 public void symbolsDo(SymbolVisitor visitor) {
|
|
102 int numBuckets = tableSize();
|
|
103 for (int i = 0; i < numBuckets; i++) {
|
|
104 for (HashtableEntry e = (HashtableEntry) bucket(i); e != null;
|
|
105 e = (HashtableEntry) e.next()) {
|
|
106 visitor.visit((Symbol) e.literal());
|
|
107 }
|
|
108 }
|
|
109 }
|
|
110
|
|
111 private static byte[] toModifiedUTF8Bytes(String name) throws IOException {
|
|
112 ByteArrayOutputStream baos = new ByteArrayOutputStream();
|
|
113 DataOutputStream dos = new DataOutputStream(baos);
|
|
114 dos.writeUTF(name);
|
|
115 dos.flush();
|
|
116 byte[] buf = baos.toByteArray();
|
|
117 byte[] res = new byte[buf.length - 2];
|
|
118 // skip the length part
|
|
119 System.arraycopy(buf, 2, res, 0, res.length);
|
|
120 return res;
|
|
121 }
|
|
122 }
|