annotate src/share/vm/runtime/signature.cpp @ 1145:e018e6884bd8

6631166: CMS: better heuristics when combatting fragmentation Summary: Autonomic per-worker free block cache sizing, tunable coalition policies, fixes to per-size block statistics, retuned gain and bandwidth of some feedback loop filters to allow quicker reactivity to abrupt changes in ambient demand, and other heuristics to reduce fragmentation of the CMS old gen. Also tightened some assertions, including those related to locking. Reviewed-by: jmasa
author ysr
date Wed, 23 Dec 2009 09:23:54 -0800
parents a61af66fc99e
children f03d0a26bf83 2ffde6cfe049
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
a61af66fc99e Initial load
duke
parents:
diff changeset
2 * Copyright 1997-2006 Sun Microsystems, Inc. All Rights Reserved.
a61af66fc99e Initial load
duke
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 *
a61af66fc99e Initial load
duke
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 * published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 *
a61af66fc99e Initial load
duke
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 * accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 *
a61af66fc99e Initial load
duke
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 *
a61af66fc99e Initial load
duke
parents:
diff changeset
19 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
a61af66fc99e Initial load
duke
parents:
diff changeset
20 * CA 95054 USA or visit www.sun.com if you need additional information or
a61af66fc99e Initial load
duke
parents:
diff changeset
21 * have any questions.
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
a61af66fc99e Initial load
duke
parents:
diff changeset
25 # include "incls/_precompiled.incl"
a61af66fc99e Initial load
duke
parents:
diff changeset
26 # include "incls/_signature.cpp.incl"
a61af66fc99e Initial load
duke
parents:
diff changeset
27
a61af66fc99e Initial load
duke
parents:
diff changeset
28
a61af66fc99e Initial load
duke
parents:
diff changeset
29 // Implementation of SignatureIterator
a61af66fc99e Initial load
duke
parents:
diff changeset
30
a61af66fc99e Initial load
duke
parents:
diff changeset
31 // Signature syntax:
a61af66fc99e Initial load
duke
parents:
diff changeset
32 //
a61af66fc99e Initial load
duke
parents:
diff changeset
33 // Signature = "(" {Parameter} ")" ReturnType.
a61af66fc99e Initial load
duke
parents:
diff changeset
34 // Parameter = FieldType.
a61af66fc99e Initial load
duke
parents:
diff changeset
35 // ReturnType = FieldType | "V".
a61af66fc99e Initial load
duke
parents:
diff changeset
36 // FieldType = "B" | "C" | "D" | "F" | "I" | "J" | "S" | "Z" | "L" ClassName ";" | "[" FieldType.
a61af66fc99e Initial load
duke
parents:
diff changeset
37 // ClassName = string.
a61af66fc99e Initial load
duke
parents:
diff changeset
38
a61af66fc99e Initial load
duke
parents:
diff changeset
39
a61af66fc99e Initial load
duke
parents:
diff changeset
40 SignatureIterator::SignatureIterator(symbolHandle signature) {
a61af66fc99e Initial load
duke
parents:
diff changeset
41 assert(signature->is_symbol(), "not a symbol");
a61af66fc99e Initial load
duke
parents:
diff changeset
42 _signature = signature;
a61af66fc99e Initial load
duke
parents:
diff changeset
43 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
44 }
a61af66fc99e Initial load
duke
parents:
diff changeset
45
a61af66fc99e Initial load
duke
parents:
diff changeset
46 // Overloaded version called without handle
a61af66fc99e Initial load
duke
parents:
diff changeset
47 SignatureIterator::SignatureIterator(symbolOop signature) {
a61af66fc99e Initial load
duke
parents:
diff changeset
48 symbolHandle sh(Thread::current(), signature);
a61af66fc99e Initial load
duke
parents:
diff changeset
49 _signature = sh;
a61af66fc99e Initial load
duke
parents:
diff changeset
50 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
51 }
a61af66fc99e Initial load
duke
parents:
diff changeset
52
a61af66fc99e Initial load
duke
parents:
diff changeset
53 SignatureIterator::SignatureIterator(Thread *thread, symbolOop signature) {
a61af66fc99e Initial load
duke
parents:
diff changeset
54 symbolHandle sh(thread, signature);
a61af66fc99e Initial load
duke
parents:
diff changeset
55 _signature = sh;
a61af66fc99e Initial load
duke
parents:
diff changeset
56 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
57 }
a61af66fc99e Initial load
duke
parents:
diff changeset
58
a61af66fc99e Initial load
duke
parents:
diff changeset
59 void SignatureIterator::expect(char c) {
a61af66fc99e Initial load
duke
parents:
diff changeset
60 if (_signature->byte_at(_index) != c) fatal1("expecting %c", c);
a61af66fc99e Initial load
duke
parents:
diff changeset
61 _index++;
a61af66fc99e Initial load
duke
parents:
diff changeset
62 }
a61af66fc99e Initial load
duke
parents:
diff changeset
63
a61af66fc99e Initial load
duke
parents:
diff changeset
64
a61af66fc99e Initial load
duke
parents:
diff changeset
65 void SignatureIterator::skip_optional_size() {
a61af66fc99e Initial load
duke
parents:
diff changeset
66 symbolOop sig = _signature();
a61af66fc99e Initial load
duke
parents:
diff changeset
67 char c = sig->byte_at(_index);
a61af66fc99e Initial load
duke
parents:
diff changeset
68 while ('0' <= c && c <= '9') c = sig->byte_at(++_index);
a61af66fc99e Initial load
duke
parents:
diff changeset
69 }
a61af66fc99e Initial load
duke
parents:
diff changeset
70
a61af66fc99e Initial load
duke
parents:
diff changeset
71
a61af66fc99e Initial load
duke
parents:
diff changeset
72 int SignatureIterator::parse_type() {
a61af66fc99e Initial load
duke
parents:
diff changeset
73 // Note: This function could be simplified by using "return T_XXX_size;"
a61af66fc99e Initial load
duke
parents:
diff changeset
74 // instead of the assignment and the break statements. However, it
a61af66fc99e Initial load
duke
parents:
diff changeset
75 // seems that the product build for win32_i486 with MS VC++ 6.0 doesn't
a61af66fc99e Initial load
duke
parents:
diff changeset
76 // work (stack underflow for some tests) - this seems to be a VC++ 6.0
a61af66fc99e Initial load
duke
parents:
diff changeset
77 // compiler bug (was problem - gri 4/27/2000).
a61af66fc99e Initial load
duke
parents:
diff changeset
78 int size = -1;
a61af66fc99e Initial load
duke
parents:
diff changeset
79 switch(_signature->byte_at(_index)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
80 case 'B': do_byte (); if (_parameter_index < 0 ) _return_type = T_BYTE;
a61af66fc99e Initial load
duke
parents:
diff changeset
81 _index++; size = T_BYTE_size ; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
82 case 'C': do_char (); if (_parameter_index < 0 ) _return_type = T_CHAR;
a61af66fc99e Initial load
duke
parents:
diff changeset
83 _index++; size = T_CHAR_size ; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
84 case 'D': do_double(); if (_parameter_index < 0 ) _return_type = T_DOUBLE;
a61af66fc99e Initial load
duke
parents:
diff changeset
85 _index++; size = T_DOUBLE_size ; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
86 case 'F': do_float (); if (_parameter_index < 0 ) _return_type = T_FLOAT;
a61af66fc99e Initial load
duke
parents:
diff changeset
87 _index++; size = T_FLOAT_size ; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
88 case 'I': do_int (); if (_parameter_index < 0 ) _return_type = T_INT;
a61af66fc99e Initial load
duke
parents:
diff changeset
89 _index++; size = T_INT_size ; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
90 case 'J': do_long (); if (_parameter_index < 0 ) _return_type = T_LONG;
a61af66fc99e Initial load
duke
parents:
diff changeset
91 _index++; size = T_LONG_size ; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
92 case 'S': do_short (); if (_parameter_index < 0 ) _return_type = T_SHORT;
a61af66fc99e Initial load
duke
parents:
diff changeset
93 _index++; size = T_SHORT_size ; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
94 case 'Z': do_bool (); if (_parameter_index < 0 ) _return_type = T_BOOLEAN;
a61af66fc99e Initial load
duke
parents:
diff changeset
95 _index++; size = T_BOOLEAN_size; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
96 case 'V': do_void (); if (_parameter_index < 0 ) _return_type = T_VOID;
a61af66fc99e Initial load
duke
parents:
diff changeset
97 _index++; size = T_VOID_size; ; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
98 case 'L':
a61af66fc99e Initial load
duke
parents:
diff changeset
99 { int begin = ++_index;
a61af66fc99e Initial load
duke
parents:
diff changeset
100 symbolOop sig = _signature();
a61af66fc99e Initial load
duke
parents:
diff changeset
101 while (sig->byte_at(_index++) != ';') ;
a61af66fc99e Initial load
duke
parents:
diff changeset
102 do_object(begin, _index);
a61af66fc99e Initial load
duke
parents:
diff changeset
103 }
a61af66fc99e Initial load
duke
parents:
diff changeset
104 if (_parameter_index < 0 ) _return_type = T_OBJECT;
a61af66fc99e Initial load
duke
parents:
diff changeset
105 size = T_OBJECT_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
106 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
107 case '[':
a61af66fc99e Initial load
duke
parents:
diff changeset
108 { int begin = ++_index;
a61af66fc99e Initial load
duke
parents:
diff changeset
109 skip_optional_size();
a61af66fc99e Initial load
duke
parents:
diff changeset
110 symbolOop sig = _signature();
a61af66fc99e Initial load
duke
parents:
diff changeset
111 while (sig->byte_at(_index) == '[') {
a61af66fc99e Initial load
duke
parents:
diff changeset
112 _index++;
a61af66fc99e Initial load
duke
parents:
diff changeset
113 skip_optional_size();
a61af66fc99e Initial load
duke
parents:
diff changeset
114 }
a61af66fc99e Initial load
duke
parents:
diff changeset
115 if (sig->byte_at(_index) == 'L') {
a61af66fc99e Initial load
duke
parents:
diff changeset
116 while (sig->byte_at(_index++) != ';') ;
a61af66fc99e Initial load
duke
parents:
diff changeset
117 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
118 _index++;
a61af66fc99e Initial load
duke
parents:
diff changeset
119 }
a61af66fc99e Initial load
duke
parents:
diff changeset
120 do_array(begin, _index);
a61af66fc99e Initial load
duke
parents:
diff changeset
121 if (_parameter_index < 0 ) _return_type = T_ARRAY;
a61af66fc99e Initial load
duke
parents:
diff changeset
122 }
a61af66fc99e Initial load
duke
parents:
diff changeset
123 size = T_ARRAY_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
124 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
125 default:
a61af66fc99e Initial load
duke
parents:
diff changeset
126 ShouldNotReachHere();
a61af66fc99e Initial load
duke
parents:
diff changeset
127 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
128 }
a61af66fc99e Initial load
duke
parents:
diff changeset
129 assert(size >= 0, "size must be set");
a61af66fc99e Initial load
duke
parents:
diff changeset
130 return size;
a61af66fc99e Initial load
duke
parents:
diff changeset
131 }
a61af66fc99e Initial load
duke
parents:
diff changeset
132
a61af66fc99e Initial load
duke
parents:
diff changeset
133
a61af66fc99e Initial load
duke
parents:
diff changeset
134 void SignatureIterator::check_signature_end() {
a61af66fc99e Initial load
duke
parents:
diff changeset
135 if (_index < _signature->utf8_length()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
136 tty->print_cr("too many chars in signature");
a61af66fc99e Initial load
duke
parents:
diff changeset
137 _signature->print_value_on(tty);
a61af66fc99e Initial load
duke
parents:
diff changeset
138 tty->print_cr(" @ %d", _index);
a61af66fc99e Initial load
duke
parents:
diff changeset
139 }
a61af66fc99e Initial load
duke
parents:
diff changeset
140 }
a61af66fc99e Initial load
duke
parents:
diff changeset
141
a61af66fc99e Initial load
duke
parents:
diff changeset
142
a61af66fc99e Initial load
duke
parents:
diff changeset
143 void SignatureIterator::dispatch_field() {
a61af66fc99e Initial load
duke
parents:
diff changeset
144 // no '(', just one (field) type
a61af66fc99e Initial load
duke
parents:
diff changeset
145 _index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
146 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
147 parse_type();
a61af66fc99e Initial load
duke
parents:
diff changeset
148 check_signature_end();
a61af66fc99e Initial load
duke
parents:
diff changeset
149 }
a61af66fc99e Initial load
duke
parents:
diff changeset
150
a61af66fc99e Initial load
duke
parents:
diff changeset
151
a61af66fc99e Initial load
duke
parents:
diff changeset
152 void SignatureIterator::iterate_parameters() {
a61af66fc99e Initial load
duke
parents:
diff changeset
153 // Parse parameters
a61af66fc99e Initial load
duke
parents:
diff changeset
154 _index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
155 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
156 expect('(');
a61af66fc99e Initial load
duke
parents:
diff changeset
157 while (_signature->byte_at(_index) != ')') _parameter_index += parse_type();
a61af66fc99e Initial load
duke
parents:
diff changeset
158 expect(')');
a61af66fc99e Initial load
duke
parents:
diff changeset
159 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
160 }
a61af66fc99e Initial load
duke
parents:
diff changeset
161
a61af66fc99e Initial load
duke
parents:
diff changeset
162 // Optimized version of iterat_parameters when fingerprint is known
a61af66fc99e Initial load
duke
parents:
diff changeset
163 void SignatureIterator::iterate_parameters( uint64_t fingerprint ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
164 uint64_t saved_fingerprint = fingerprint;
a61af66fc99e Initial load
duke
parents:
diff changeset
165
a61af66fc99e Initial load
duke
parents:
diff changeset
166 // Check for too many arguments
a61af66fc99e Initial load
duke
parents:
diff changeset
167 if ( fingerprint == UCONST64(-1) ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
168 SignatureIterator::iterate_parameters();
a61af66fc99e Initial load
duke
parents:
diff changeset
169 return;
a61af66fc99e Initial load
duke
parents:
diff changeset
170 }
a61af66fc99e Initial load
duke
parents:
diff changeset
171
a61af66fc99e Initial load
duke
parents:
diff changeset
172 assert(fingerprint, "Fingerprint should not be 0");
a61af66fc99e Initial load
duke
parents:
diff changeset
173
a61af66fc99e Initial load
duke
parents:
diff changeset
174 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
175 fingerprint = fingerprint >> (static_feature_size + result_feature_size);
a61af66fc99e Initial load
duke
parents:
diff changeset
176 while ( 1 ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
177 switch ( fingerprint & parameter_feature_mask ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
178 case bool_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
179 do_bool();
a61af66fc99e Initial load
duke
parents:
diff changeset
180 _parameter_index += T_BOOLEAN_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
181 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
182 case byte_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
183 do_byte();
a61af66fc99e Initial load
duke
parents:
diff changeset
184 _parameter_index += T_BYTE_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
185 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
186 case char_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
187 do_char();
a61af66fc99e Initial load
duke
parents:
diff changeset
188 _parameter_index += T_CHAR_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
189 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
190 case short_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
191 do_short();
a61af66fc99e Initial load
duke
parents:
diff changeset
192 _parameter_index += T_SHORT_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
193 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
194 case int_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
195 do_int();
a61af66fc99e Initial load
duke
parents:
diff changeset
196 _parameter_index += T_INT_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
197 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
198 case obj_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
199 do_object(0, 0);
a61af66fc99e Initial load
duke
parents:
diff changeset
200 _parameter_index += T_OBJECT_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
201 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
202 case long_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
203 do_long();
a61af66fc99e Initial load
duke
parents:
diff changeset
204 _parameter_index += T_LONG_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
205 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
206 case float_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
207 do_float();
a61af66fc99e Initial load
duke
parents:
diff changeset
208 _parameter_index += T_FLOAT_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
209 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
210 case double_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
211 do_double();
a61af66fc99e Initial load
duke
parents:
diff changeset
212 _parameter_index += T_DOUBLE_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
213 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
214 case done_parm:
a61af66fc99e Initial load
duke
parents:
diff changeset
215 return;
a61af66fc99e Initial load
duke
parents:
diff changeset
216 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
217 default:
a61af66fc99e Initial load
duke
parents:
diff changeset
218 tty->print_cr("*** parameter is %d", fingerprint & parameter_feature_mask);
a61af66fc99e Initial load
duke
parents:
diff changeset
219 tty->print_cr("*** fingerprint is " PTR64_FORMAT, saved_fingerprint);
a61af66fc99e Initial load
duke
parents:
diff changeset
220 ShouldNotReachHere();
a61af66fc99e Initial load
duke
parents:
diff changeset
221 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
222 }
a61af66fc99e Initial load
duke
parents:
diff changeset
223 fingerprint >>= parameter_feature_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
224 }
a61af66fc99e Initial load
duke
parents:
diff changeset
225 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
226 }
a61af66fc99e Initial load
duke
parents:
diff changeset
227
a61af66fc99e Initial load
duke
parents:
diff changeset
228
a61af66fc99e Initial load
duke
parents:
diff changeset
229 void SignatureIterator::iterate_returntype() {
a61af66fc99e Initial load
duke
parents:
diff changeset
230 // Ignore parameters
a61af66fc99e Initial load
duke
parents:
diff changeset
231 _index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
232 expect('(');
a61af66fc99e Initial load
duke
parents:
diff changeset
233 symbolOop sig = _signature();
a61af66fc99e Initial load
duke
parents:
diff changeset
234 while (sig->byte_at(_index) != ')') _index++;
a61af66fc99e Initial load
duke
parents:
diff changeset
235 expect(')');
a61af66fc99e Initial load
duke
parents:
diff changeset
236 // Parse return type
a61af66fc99e Initial load
duke
parents:
diff changeset
237 _parameter_index = -1;
a61af66fc99e Initial load
duke
parents:
diff changeset
238 parse_type();
a61af66fc99e Initial load
duke
parents:
diff changeset
239 check_signature_end();
a61af66fc99e Initial load
duke
parents:
diff changeset
240 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
241 }
a61af66fc99e Initial load
duke
parents:
diff changeset
242
a61af66fc99e Initial load
duke
parents:
diff changeset
243
a61af66fc99e Initial load
duke
parents:
diff changeset
244 void SignatureIterator::iterate() {
a61af66fc99e Initial load
duke
parents:
diff changeset
245 // Parse parameters
a61af66fc99e Initial load
duke
parents:
diff changeset
246 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
247 _index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
248 expect('(');
a61af66fc99e Initial load
duke
parents:
diff changeset
249 while (_signature->byte_at(_index) != ')') _parameter_index += parse_type();
a61af66fc99e Initial load
duke
parents:
diff changeset
250 expect(')');
a61af66fc99e Initial load
duke
parents:
diff changeset
251 // Parse return type
a61af66fc99e Initial load
duke
parents:
diff changeset
252 _parameter_index = -1;
a61af66fc99e Initial load
duke
parents:
diff changeset
253 parse_type();
a61af66fc99e Initial load
duke
parents:
diff changeset
254 check_signature_end();
a61af66fc99e Initial load
duke
parents:
diff changeset
255 _parameter_index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
256 }
a61af66fc99e Initial load
duke
parents:
diff changeset
257
a61af66fc99e Initial load
duke
parents:
diff changeset
258
a61af66fc99e Initial load
duke
parents:
diff changeset
259 // Implementation of SignatureStream
a61af66fc99e Initial load
duke
parents:
diff changeset
260
a61af66fc99e Initial load
duke
parents:
diff changeset
261 bool SignatureStream::is_done() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
262 return _end > _signature()->utf8_length();
a61af66fc99e Initial load
duke
parents:
diff changeset
263 }
a61af66fc99e Initial load
duke
parents:
diff changeset
264
a61af66fc99e Initial load
duke
parents:
diff changeset
265
a61af66fc99e Initial load
duke
parents:
diff changeset
266 void SignatureStream::next_non_primitive(int t) {
a61af66fc99e Initial load
duke
parents:
diff changeset
267 switch (t) {
a61af66fc99e Initial load
duke
parents:
diff changeset
268 case 'L': {
a61af66fc99e Initial load
duke
parents:
diff changeset
269 _type = T_OBJECT;
a61af66fc99e Initial load
duke
parents:
diff changeset
270 symbolOop sig = _signature();
a61af66fc99e Initial load
duke
parents:
diff changeset
271 while (sig->byte_at(_end++) != ';');
a61af66fc99e Initial load
duke
parents:
diff changeset
272 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
273 }
a61af66fc99e Initial load
duke
parents:
diff changeset
274 case '[': {
a61af66fc99e Initial load
duke
parents:
diff changeset
275 _type = T_ARRAY;
a61af66fc99e Initial load
duke
parents:
diff changeset
276 symbolOop sig = _signature();
a61af66fc99e Initial load
duke
parents:
diff changeset
277 char c = sig->byte_at(_end);
a61af66fc99e Initial load
duke
parents:
diff changeset
278 while ('0' <= c && c <= '9') c = sig->byte_at(_end++);
a61af66fc99e Initial load
duke
parents:
diff changeset
279 while (sig->byte_at(_end) == '[') {
a61af66fc99e Initial load
duke
parents:
diff changeset
280 _end++;
a61af66fc99e Initial load
duke
parents:
diff changeset
281 c = sig->byte_at(_end);
a61af66fc99e Initial load
duke
parents:
diff changeset
282 while ('0' <= c && c <= '9') c = sig->byte_at(_end++);
a61af66fc99e Initial load
duke
parents:
diff changeset
283 }
a61af66fc99e Initial load
duke
parents:
diff changeset
284 switch(sig->byte_at(_end)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
285 case 'B':
a61af66fc99e Initial load
duke
parents:
diff changeset
286 case 'C':
a61af66fc99e Initial load
duke
parents:
diff changeset
287 case 'D':
a61af66fc99e Initial load
duke
parents:
diff changeset
288 case 'F':
a61af66fc99e Initial load
duke
parents:
diff changeset
289 case 'I':
a61af66fc99e Initial load
duke
parents:
diff changeset
290 case 'J':
a61af66fc99e Initial load
duke
parents:
diff changeset
291 case 'S':
a61af66fc99e Initial load
duke
parents:
diff changeset
292 case 'Z':_end++; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
293 default: {
a61af66fc99e Initial load
duke
parents:
diff changeset
294 while (sig->byte_at(_end++) != ';');
a61af66fc99e Initial load
duke
parents:
diff changeset
295 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
296 }
a61af66fc99e Initial load
duke
parents:
diff changeset
297 }
a61af66fc99e Initial load
duke
parents:
diff changeset
298 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
299 }
a61af66fc99e Initial load
duke
parents:
diff changeset
300 case ')': _end++; next(); _at_return_type = true; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
301 default : ShouldNotReachHere();
a61af66fc99e Initial load
duke
parents:
diff changeset
302 }
a61af66fc99e Initial load
duke
parents:
diff changeset
303 }
a61af66fc99e Initial load
duke
parents:
diff changeset
304
a61af66fc99e Initial load
duke
parents:
diff changeset
305
a61af66fc99e Initial load
duke
parents:
diff changeset
306 bool SignatureStream::is_object() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
307 return _type == T_OBJECT
a61af66fc99e Initial load
duke
parents:
diff changeset
308 || _type == T_ARRAY;
a61af66fc99e Initial load
duke
parents:
diff changeset
309 }
a61af66fc99e Initial load
duke
parents:
diff changeset
310
a61af66fc99e Initial load
duke
parents:
diff changeset
311 bool SignatureStream::is_array() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
312 return _type == T_ARRAY;
a61af66fc99e Initial load
duke
parents:
diff changeset
313 }
a61af66fc99e Initial load
duke
parents:
diff changeset
314
a61af66fc99e Initial load
duke
parents:
diff changeset
315 symbolOop SignatureStream::as_symbol(TRAPS) {
a61af66fc99e Initial load
duke
parents:
diff changeset
316 // Create a symbol from for string _begin _end
a61af66fc99e Initial load
duke
parents:
diff changeset
317 int begin = _begin;
a61af66fc99e Initial load
duke
parents:
diff changeset
318 int end = _end;
a61af66fc99e Initial load
duke
parents:
diff changeset
319
a61af66fc99e Initial load
duke
parents:
diff changeset
320 if ( _signature()->byte_at(_begin) == 'L'
a61af66fc99e Initial load
duke
parents:
diff changeset
321 && _signature()->byte_at(_end-1) == ';') {
a61af66fc99e Initial load
duke
parents:
diff changeset
322 begin++;
a61af66fc99e Initial load
duke
parents:
diff changeset
323 end--;
a61af66fc99e Initial load
duke
parents:
diff changeset
324 }
a61af66fc99e Initial load
duke
parents:
diff changeset
325
a61af66fc99e Initial load
duke
parents:
diff changeset
326 symbolOop result = oopFactory::new_symbol(_signature, begin, end, CHECK_NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
327 return result;
a61af66fc99e Initial load
duke
parents:
diff changeset
328 }
a61af66fc99e Initial load
duke
parents:
diff changeset
329
a61af66fc99e Initial load
duke
parents:
diff changeset
330
a61af66fc99e Initial load
duke
parents:
diff changeset
331 symbolOop SignatureStream::as_symbol_or_null() {
a61af66fc99e Initial load
duke
parents:
diff changeset
332 // Create a symbol from for string _begin _end
a61af66fc99e Initial load
duke
parents:
diff changeset
333 ResourceMark rm;
a61af66fc99e Initial load
duke
parents:
diff changeset
334
a61af66fc99e Initial load
duke
parents:
diff changeset
335 int begin = _begin;
a61af66fc99e Initial load
duke
parents:
diff changeset
336 int end = _end;
a61af66fc99e Initial load
duke
parents:
diff changeset
337
a61af66fc99e Initial load
duke
parents:
diff changeset
338 if ( _signature()->byte_at(_begin) == 'L'
a61af66fc99e Initial load
duke
parents:
diff changeset
339 && _signature()->byte_at(_end-1) == ';') {
a61af66fc99e Initial load
duke
parents:
diff changeset
340 begin++;
a61af66fc99e Initial load
duke
parents:
diff changeset
341 end--;
a61af66fc99e Initial load
duke
parents:
diff changeset
342 }
a61af66fc99e Initial load
duke
parents:
diff changeset
343
a61af66fc99e Initial load
duke
parents:
diff changeset
344 char* buffer = NEW_RESOURCE_ARRAY(char, end - begin);
a61af66fc99e Initial load
duke
parents:
diff changeset
345 for (int index = begin; index < end; index++) {
a61af66fc99e Initial load
duke
parents:
diff changeset
346 buffer[index - begin] = _signature()->byte_at(index);
a61af66fc99e Initial load
duke
parents:
diff changeset
347 }
a61af66fc99e Initial load
duke
parents:
diff changeset
348 symbolOop result = SymbolTable::probe(buffer, end - begin);
a61af66fc99e Initial load
duke
parents:
diff changeset
349 return result;
a61af66fc99e Initial load
duke
parents:
diff changeset
350 }
a61af66fc99e Initial load
duke
parents:
diff changeset
351
a61af66fc99e Initial load
duke
parents:
diff changeset
352 bool SignatureVerifier::is_valid_signature(symbolHandle sig) {
a61af66fc99e Initial load
duke
parents:
diff changeset
353 const char* signature = (const char*)sig->bytes();
a61af66fc99e Initial load
duke
parents:
diff changeset
354 ssize_t len = sig->utf8_length();
a61af66fc99e Initial load
duke
parents:
diff changeset
355 if (signature == NULL || signature[0] == '\0' || len < 1) {
a61af66fc99e Initial load
duke
parents:
diff changeset
356 return false;
a61af66fc99e Initial load
duke
parents:
diff changeset
357 } else if (signature[0] == '(') {
a61af66fc99e Initial load
duke
parents:
diff changeset
358 return is_valid_method_signature(sig);
a61af66fc99e Initial load
duke
parents:
diff changeset
359 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
360 return is_valid_type_signature(sig);
a61af66fc99e Initial load
duke
parents:
diff changeset
361 }
a61af66fc99e Initial load
duke
parents:
diff changeset
362 }
a61af66fc99e Initial load
duke
parents:
diff changeset
363
a61af66fc99e Initial load
duke
parents:
diff changeset
364 bool SignatureVerifier::is_valid_method_signature(symbolHandle sig) {
a61af66fc99e Initial load
duke
parents:
diff changeset
365 const char* method_sig = (const char*)sig->bytes();
a61af66fc99e Initial load
duke
parents:
diff changeset
366 ssize_t len = sig->utf8_length();
a61af66fc99e Initial load
duke
parents:
diff changeset
367 ssize_t index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
368 if (method_sig != NULL && len > 1 && method_sig[index] == '(') {
a61af66fc99e Initial load
duke
parents:
diff changeset
369 ++index;
a61af66fc99e Initial load
duke
parents:
diff changeset
370 while (index < len && method_sig[index] != ')') {
a61af66fc99e Initial load
duke
parents:
diff changeset
371 ssize_t res = is_valid_type(&method_sig[index], len - index);
a61af66fc99e Initial load
duke
parents:
diff changeset
372 if (res == -1) {
a61af66fc99e Initial load
duke
parents:
diff changeset
373 return false;
a61af66fc99e Initial load
duke
parents:
diff changeset
374 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
375 index += res;
a61af66fc99e Initial load
duke
parents:
diff changeset
376 }
a61af66fc99e Initial load
duke
parents:
diff changeset
377 }
a61af66fc99e Initial load
duke
parents:
diff changeset
378 if (index < len && method_sig[index] == ')') {
a61af66fc99e Initial load
duke
parents:
diff changeset
379 // check the return type
a61af66fc99e Initial load
duke
parents:
diff changeset
380 ++index;
a61af66fc99e Initial load
duke
parents:
diff changeset
381 return (is_valid_type(&method_sig[index], len - index) == (len - index));
a61af66fc99e Initial load
duke
parents:
diff changeset
382 }
a61af66fc99e Initial load
duke
parents:
diff changeset
383 }
a61af66fc99e Initial load
duke
parents:
diff changeset
384 return false;
a61af66fc99e Initial load
duke
parents:
diff changeset
385 }
a61af66fc99e Initial load
duke
parents:
diff changeset
386
a61af66fc99e Initial load
duke
parents:
diff changeset
387 bool SignatureVerifier::is_valid_type_signature(symbolHandle sig) {
a61af66fc99e Initial load
duke
parents:
diff changeset
388 const char* type_sig = (const char*)sig->bytes();
a61af66fc99e Initial load
duke
parents:
diff changeset
389 ssize_t len = sig->utf8_length();
a61af66fc99e Initial load
duke
parents:
diff changeset
390 return (type_sig != NULL && len >= 1 &&
a61af66fc99e Initial load
duke
parents:
diff changeset
391 (is_valid_type(type_sig, len) == len));
a61af66fc99e Initial load
duke
parents:
diff changeset
392 }
a61af66fc99e Initial load
duke
parents:
diff changeset
393
a61af66fc99e Initial load
duke
parents:
diff changeset
394 // Checks to see if the type (not to go beyond 'limit') refers to a valid type.
a61af66fc99e Initial load
duke
parents:
diff changeset
395 // Returns -1 if it is not, or the index of the next character that is not part
a61af66fc99e Initial load
duke
parents:
diff changeset
396 // of the type. The type encoding may end before 'limit' and that's ok.
a61af66fc99e Initial load
duke
parents:
diff changeset
397 ssize_t SignatureVerifier::is_valid_type(const char* type, ssize_t limit) {
a61af66fc99e Initial load
duke
parents:
diff changeset
398 ssize_t index = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
399
a61af66fc99e Initial load
duke
parents:
diff changeset
400 // Iterate over any number of array dimensions
a61af66fc99e Initial load
duke
parents:
diff changeset
401 while (index < limit && type[index] == '[') ++index;
a61af66fc99e Initial load
duke
parents:
diff changeset
402 if (index >= limit) {
a61af66fc99e Initial load
duke
parents:
diff changeset
403 return -1;
a61af66fc99e Initial load
duke
parents:
diff changeset
404 }
a61af66fc99e Initial load
duke
parents:
diff changeset
405 switch (type[index]) {
a61af66fc99e Initial load
duke
parents:
diff changeset
406 case 'B': case 'C': case 'D': case 'F': case 'I':
a61af66fc99e Initial load
duke
parents:
diff changeset
407 case 'J': case 'S': case 'Z': case 'V':
a61af66fc99e Initial load
duke
parents:
diff changeset
408 return index + 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
409 case 'L':
a61af66fc99e Initial load
duke
parents:
diff changeset
410 for (index = index + 1; index < limit; ++index) {
a61af66fc99e Initial load
duke
parents:
diff changeset
411 char c = type[index];
a61af66fc99e Initial load
duke
parents:
diff changeset
412 if (c == ';') {
a61af66fc99e Initial load
duke
parents:
diff changeset
413 return index + 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
414 }
a61af66fc99e Initial load
duke
parents:
diff changeset
415 if (invalid_name_char(c)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
416 return -1;
a61af66fc99e Initial load
duke
parents:
diff changeset
417 }
a61af66fc99e Initial load
duke
parents:
diff changeset
418 }
a61af66fc99e Initial load
duke
parents:
diff changeset
419 // fall through
a61af66fc99e Initial load
duke
parents:
diff changeset
420 default: ; // fall through
a61af66fc99e Initial load
duke
parents:
diff changeset
421 }
a61af66fc99e Initial load
duke
parents:
diff changeset
422 return -1;
a61af66fc99e Initial load
duke
parents:
diff changeset
423 }
a61af66fc99e Initial load
duke
parents:
diff changeset
424
a61af66fc99e Initial load
duke
parents:
diff changeset
425 bool SignatureVerifier::invalid_name_char(char c) {
a61af66fc99e Initial load
duke
parents:
diff changeset
426 switch (c) {
a61af66fc99e Initial load
duke
parents:
diff changeset
427 case '\0': case '.': case ';': case '[':
a61af66fc99e Initial load
duke
parents:
diff changeset
428 return true;
a61af66fc99e Initial load
duke
parents:
diff changeset
429 default:
a61af66fc99e Initial load
duke
parents:
diff changeset
430 return false;
a61af66fc99e Initial load
duke
parents:
diff changeset
431 }
a61af66fc99e Initial load
duke
parents:
diff changeset
432 }