Wed, 10 Apr 2013 13:27:35 +0200
8010196: NPG: Internal Error: Metaspace allocation lock -- possible deadlock
Summary: Refactor the CLD dependency list into a separate class. Use an ObjectLocker to synchronize additions to the CLD dependency list.
Reviewed-by: stefank, coleenp
1 /*
2 * Copyright (c) 1997, 2013, Oracle and/or its affiliates. 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 Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20 * or visit www.oracle.com if you need additional information or have any
21 * questions.
22 *
23 */
25 #ifndef SHARE_VM_CLASSFILE_CLASSFILEPARSER_HPP
26 #define SHARE_VM_CLASSFILE_CLASSFILEPARSER_HPP
28 #include "classfile/classFileStream.hpp"
29 #include "memory/resourceArea.hpp"
30 #include "oops/oop.inline.hpp"
31 #include "oops/typeArrayOop.hpp"
32 #include "runtime/handles.inline.hpp"
33 #include "utilities/accessFlags.hpp"
34 #include "classfile/symbolTable.hpp"
36 class FieldAllocationCount;
37 class FieldLayoutInfo;
40 // Parser for for .class files
41 //
42 // The bytes describing the class file structure is read from a Stream object
44 class ClassFileParser VALUE_OBJ_CLASS_SPEC {
45 private:
46 bool _need_verify;
47 bool _relax_verify;
48 u2 _major_version;
49 u2 _minor_version;
50 Symbol* _class_name;
51 ClassLoaderData* _loader_data;
52 KlassHandle _host_klass;
53 GrowableArray<Handle>* _cp_patches; // overrides for CP entries
55 // precomputed flags
56 bool _has_finalizer;
57 bool _has_empty_finalizer;
58 bool _has_vanilla_constructor;
59 int _max_bootstrap_specifier_index; // detects BSS values
61 // class attributes parsed before the instance klass is created:
62 bool _synthetic_flag;
63 int _sde_length;
64 char* _sde_buffer;
65 Symbol* _sourcefile;
66 Symbol* _generic_signature;
68 // Metadata created before the instance klass is created. Must be deallocated
69 // if not transferred to the InstanceKlass upon successful class loading
70 // in which case these pointers have been set to NULL.
71 instanceKlassHandle _super_klass;
72 ConstantPool* _cp;
73 Array<u2>* _fields;
74 Array<Method*>* _methods;
75 Array<u2>* _inner_classes;
76 Array<Klass*>* _local_interfaces;
77 Array<Klass*>* _transitive_interfaces;
78 AnnotationArray* _annotations;
79 AnnotationArray* _type_annotations;
80 Array<AnnotationArray*>* _fields_annotations;
81 Array<AnnotationArray*>* _fields_type_annotations;
82 InstanceKlass* _klass; // InstanceKlass once created.
84 void set_class_synthetic_flag(bool x) { _synthetic_flag = x; }
85 void set_class_sourcefile(Symbol* x) { _sourcefile = x; }
86 void set_class_generic_signature(Symbol* x) { _generic_signature = x; }
87 void set_class_sde_buffer(char* x, int len) { _sde_buffer = x; _sde_length = len; }
89 void init_parsed_class_attributes(ClassLoaderData* loader_data) {
90 _loader_data = loader_data;
91 _synthetic_flag = false;
92 _sourcefile = NULL;
93 _generic_signature = NULL;
94 _sde_buffer = NULL;
95 _sde_length = 0;
96 // initialize the other flags too:
97 _has_finalizer = _has_empty_finalizer = _has_vanilla_constructor = false;
98 _max_bootstrap_specifier_index = -1;
99 clear_class_metadata();
100 _klass = NULL;
101 }
102 void apply_parsed_class_attributes(instanceKlassHandle k); // update k
103 void apply_parsed_class_metadata(instanceKlassHandle k, int fields_count, TRAPS);
104 void clear_class_metadata() {
105 // metadata created before the instance klass is created. Must be
106 // deallocated if classfile parsing returns an error.
107 _cp = NULL;
108 _fields = NULL;
109 _methods = NULL;
110 _inner_classes = NULL;
111 _local_interfaces = NULL;
112 _transitive_interfaces = NULL;
113 _annotations = _type_annotations = NULL;
114 _fields_annotations = _fields_type_annotations = NULL;
115 }
117 class AnnotationCollector {
118 public:
119 enum Location { _in_field, _in_method, _in_class };
120 enum ID {
121 _unknown = 0,
122 _method_CallerSensitive,
123 _method_ForceInline,
124 _method_DontInline,
125 _method_LambdaForm_Compiled,
126 _method_LambdaForm_Hidden,
127 _sun_misc_Contended,
128 _annotation_LIMIT
129 };
130 const Location _location;
131 int _annotations_present;
132 u2 _contended_group;
134 AnnotationCollector(Location location)
135 : _location(location), _annotations_present(0)
136 {
137 assert((int)_annotation_LIMIT <= (int)sizeof(_annotations_present) * BitsPerByte, "");
138 }
139 // If this annotation name has an ID, report it (or _none).
140 ID annotation_index(ClassLoaderData* loader_data, Symbol* name);
141 // Set the annotation name:
142 void set_annotation(ID id) {
143 assert((int)id >= 0 && (int)id < (int)_annotation_LIMIT, "oob");
144 _annotations_present |= nth_bit((int)id);
145 }
146 // Report if the annotation is present.
147 bool has_any_annotations() { return _annotations_present != 0; }
148 bool has_annotation(ID id) { return (nth_bit((int)id) & _annotations_present) != 0; }
150 void set_contended_group(u2 group) { _contended_group = group; }
151 u2 contended_group() { return _contended_group; }
153 void set_contended(bool contended) { set_annotation(_sun_misc_Contended); }
154 bool is_contended() { return has_annotation(_sun_misc_Contended); }
155 };
157 // This class also doubles as a holder for metadata cleanup.
158 class FieldAnnotationCollector: public AnnotationCollector {
159 ClassLoaderData* _loader_data;
160 AnnotationArray* _field_annotations;
161 AnnotationArray* _field_type_annotations;
162 public:
163 FieldAnnotationCollector(ClassLoaderData* loader_data) :
164 AnnotationCollector(_in_field),
165 _loader_data(loader_data),
166 _field_annotations(NULL),
167 _field_type_annotations(NULL) {}
168 void apply_to(FieldInfo* f);
169 ~FieldAnnotationCollector();
170 AnnotationArray* field_annotations() { return _field_annotations; }
171 AnnotationArray* field_type_annotations() { return _field_type_annotations; }
173 void set_field_annotations(AnnotationArray* a) { _field_annotations = a; }
174 void set_field_type_annotations(AnnotationArray* a) { _field_type_annotations = a; }
175 };
177 class MethodAnnotationCollector: public AnnotationCollector {
178 public:
179 MethodAnnotationCollector() : AnnotationCollector(_in_method) { }
180 void apply_to(methodHandle m);
181 };
182 class ClassAnnotationCollector: public AnnotationCollector {
183 public:
184 ClassAnnotationCollector() : AnnotationCollector(_in_class) { }
185 void apply_to(instanceKlassHandle k);
186 };
188 enum { fixed_buffer_size = 128 };
189 u_char linenumbertable_buffer[fixed_buffer_size];
191 ClassFileStream* _stream; // Actual input stream
193 enum { LegalClass, LegalField, LegalMethod }; // used to verify unqualified names
195 // Accessors
196 ClassFileStream* stream() { return _stream; }
197 void set_stream(ClassFileStream* st) { _stream = st; }
199 // Constant pool parsing
200 void parse_constant_pool_entries(int length, TRAPS);
202 constantPoolHandle parse_constant_pool(TRAPS);
204 // Interface parsing
205 Array<Klass*>* parse_interfaces(int length,
206 Handle protection_domain,
207 Symbol* class_name,
208 bool* has_default_methods,
209 TRAPS);
210 void record_defined_class_dependencies(instanceKlassHandle defined_klass, TRAPS);
212 instanceKlassHandle parse_super_class(int super_class_index, TRAPS);
213 // Field parsing
214 void parse_field_attributes(u2 attributes_count,
215 bool is_static, u2 signature_index,
216 u2* constantvalue_index_addr,
217 bool* is_synthetic_addr,
218 u2* generic_signature_index_addr,
219 FieldAnnotationCollector* parsed_annotations,
220 TRAPS);
221 Array<u2>* parse_fields(Symbol* class_name,
222 bool is_interface,
223 FieldAllocationCount *fac,
224 u2* java_fields_count_ptr, TRAPS);
226 void print_field_layout(Symbol* name,
227 Array<u2>* fields,
228 constantPoolHandle cp,
229 int instance_size,
230 int instance_fields_start,
231 int instance_fields_end,
232 int static_fields_end);
234 // Method parsing
235 methodHandle parse_method(bool is_interface,
236 AccessFlags* promoted_flags,
237 TRAPS);
238 Array<Method*>* parse_methods(bool is_interface,
239 AccessFlags* promoted_flags,
240 bool* has_final_method,
241 bool* has_default_method,
242 TRAPS);
243 intArray* sort_methods(Array<Method*>* methods);
245 u2* parse_exception_table(u4 code_length, u4 exception_table_length,
246 TRAPS);
247 void parse_linenumber_table(
248 u4 code_attribute_length, u4 code_length,
249 CompressedLineNumberWriteStream** write_stream, TRAPS);
250 u2* parse_localvariable_table(u4 code_length, u2 max_locals, u4 code_attribute_length,
251 u2* localvariable_table_length,
252 bool isLVTT, TRAPS);
253 u2* parse_checked_exceptions(u2* checked_exceptions_length, u4 method_attribute_length,
254 TRAPS);
255 void parse_type_array(u2 array_length, u4 code_length, u4* u1_index, u4* u2_index,
256 u1* u1_array, u2* u2_array, TRAPS);
257 u1* parse_stackmap_table(u4 code_attribute_length, TRAPS);
259 // Classfile attribute parsing
260 void parse_classfile_sourcefile_attribute(TRAPS);
261 void parse_classfile_source_debug_extension_attribute(int length, TRAPS);
262 u2 parse_classfile_inner_classes_attribute(u1* inner_classes_attribute_start,
263 bool parsed_enclosingmethod_attribute,
264 u2 enclosing_method_class_index,
265 u2 enclosing_method_method_index,
266 TRAPS);
267 void parse_classfile_attributes(ClassAnnotationCollector* parsed_annotations,
268 TRAPS);
269 void parse_classfile_synthetic_attribute(TRAPS);
270 void parse_classfile_signature_attribute(TRAPS);
271 void parse_classfile_bootstrap_methods_attribute(u4 attribute_length, TRAPS);
273 // Annotations handling
274 AnnotationArray* assemble_annotations(u1* runtime_visible_annotations,
275 int runtime_visible_annotations_length,
276 u1* runtime_invisible_annotations,
277 int runtime_invisible_annotations_length, TRAPS);
278 int skip_annotation(u1* buffer, int limit, int index);
279 int skip_annotation_value(u1* buffer, int limit, int index);
280 void parse_annotations(u1* buffer, int limit,
281 /* Results (currently, only one result is supported): */
282 AnnotationCollector* result,
283 TRAPS);
285 // Final setup
286 unsigned int compute_oop_map_count(instanceKlassHandle super,
287 unsigned int nonstatic_oop_count,
288 int first_nonstatic_oop_offset);
289 void fill_oop_maps(instanceKlassHandle k,
290 unsigned int nonstatic_oop_map_count,
291 int* nonstatic_oop_offsets,
292 unsigned int* nonstatic_oop_counts);
293 void set_precomputed_flags(instanceKlassHandle k);
294 Array<Klass*>* compute_transitive_interfaces(instanceKlassHandle super,
295 Array<Klass*>* local_ifs, TRAPS);
297 // Format checker methods
298 void classfile_parse_error(const char* msg, TRAPS);
299 void classfile_parse_error(const char* msg, int index, TRAPS);
300 void classfile_parse_error(const char* msg, const char *name, TRAPS);
301 void classfile_parse_error(const char* msg, int index, const char *name, TRAPS);
302 inline void guarantee_property(bool b, const char* msg, TRAPS) {
303 if (!b) { classfile_parse_error(msg, CHECK); }
304 }
306 inline void assert_property(bool b, const char* msg, TRAPS) {
307 #ifdef ASSERT
308 if (!b) { fatal(msg); }
309 #endif
310 }
312 inline void check_property(bool property, const char* msg, int index, TRAPS) {
313 if (_need_verify) {
314 guarantee_property(property, msg, index, CHECK);
315 } else {
316 assert_property(property, msg, CHECK);
317 }
318 }
320 inline void check_property(bool property, const char* msg, TRAPS) {
321 if (_need_verify) {
322 guarantee_property(property, msg, CHECK);
323 } else {
324 assert_property(property, msg, CHECK);
325 }
326 }
328 inline void guarantee_property(bool b, const char* msg, int index, TRAPS) {
329 if (!b) { classfile_parse_error(msg, index, CHECK); }
330 }
331 inline void guarantee_property(bool b, const char* msg, const char *name, TRAPS) {
332 if (!b) { classfile_parse_error(msg, name, CHECK); }
333 }
334 inline void guarantee_property(bool b, const char* msg, int index, const char *name, TRAPS) {
335 if (!b) { classfile_parse_error(msg, index, name, CHECK); }
336 }
338 void throwIllegalSignature(
339 const char* type, Symbol* name, Symbol* sig, TRAPS);
341 bool is_supported_version(u2 major, u2 minor);
342 bool has_illegal_visibility(jint flags);
344 void verify_constantvalue(int constantvalue_index, int signature_index, TRAPS);
345 void verify_legal_utf8(const unsigned char* buffer, int length, TRAPS);
346 void verify_legal_class_name(Symbol* name, TRAPS);
347 void verify_legal_field_name(Symbol* name, TRAPS);
348 void verify_legal_method_name(Symbol* name, TRAPS);
349 void verify_legal_field_signature(Symbol* fieldname, Symbol* signature, TRAPS);
350 int verify_legal_method_signature(Symbol* methodname, Symbol* signature, TRAPS);
351 void verify_legal_class_modifiers(jint flags, TRAPS);
352 void verify_legal_field_modifiers(jint flags, bool is_interface, TRAPS);
353 void verify_legal_method_modifiers(jint flags, bool is_interface, Symbol* name, TRAPS);
354 bool verify_unqualified_name(char* name, unsigned int length, int type);
355 char* skip_over_field_name(char* name, bool slash_ok, unsigned int length);
356 char* skip_over_field_signature(char* signature, bool void_ok, unsigned int length, TRAPS);
358 bool is_anonymous() {
359 assert(EnableInvokeDynamic || _host_klass.is_null(), "");
360 return _host_klass.not_null();
361 }
362 bool has_cp_patch_at(int index) {
363 assert(EnableInvokeDynamic, "");
364 assert(index >= 0, "oob");
365 return (_cp_patches != NULL
366 && index < _cp_patches->length()
367 && _cp_patches->adr_at(index)->not_null());
368 }
369 Handle cp_patch_at(int index) {
370 assert(has_cp_patch_at(index), "oob");
371 return _cp_patches->at(index);
372 }
373 Handle clear_cp_patch_at(int index) {
374 Handle patch = cp_patch_at(index);
375 _cp_patches->at_put(index, Handle());
376 assert(!has_cp_patch_at(index), "");
377 return patch;
378 }
379 void patch_constant_pool(constantPoolHandle cp, int index, Handle patch, TRAPS);
381 // Wrapper for constantTag.is_klass_[or_]reference.
382 // In older versions of the VM, Klass*s cannot sneak into early phases of
383 // constant pool construction, but in later versions they can.
384 // %%% Let's phase out the old is_klass_reference.
385 bool valid_klass_reference_at(int index) {
386 return _cp->is_within_bounds(index) &&
387 (EnableInvokeDynamic
388 ? _cp->tag_at(index).is_klass_or_reference()
389 : _cp->tag_at(index).is_klass_reference());
390 }
392 // Checks that the cpool index is in range and is a utf8
393 bool valid_symbol_at(int cpool_index) {
394 return (_cp->is_within_bounds(cpool_index) &&
395 _cp->tag_at(cpool_index).is_utf8());
396 }
398 void copy_localvariable_table(ConstMethod* cm, int lvt_cnt,
399 u2* localvariable_table_length,
400 u2** localvariable_table_start,
401 int lvtt_cnt,
402 u2* localvariable_type_table_length,
403 u2** localvariable_type_table_start,
404 TRAPS);
406 void copy_method_annotations(ConstMethod* cm,
407 u1* runtime_visible_annotations,
408 int runtime_visible_annotations_length,
409 u1* runtime_invisible_annotations,
410 int runtime_invisible_annotations_length,
411 u1* runtime_visible_parameter_annotations,
412 int runtime_visible_parameter_annotations_length,
413 u1* runtime_invisible_parameter_annotations,
414 int runtime_invisible_parameter_annotations_length,
415 u1* runtime_visible_type_annotations,
416 int runtime_visible_type_annotations_length,
417 u1* runtime_invisible_type_annotations,
418 int runtime_invisible_type_annotations_length,
419 u1* annotation_default,
420 int annotation_default_length,
421 TRAPS);
423 // lays out fields in class and returns the total oopmap count
424 void layout_fields(Handle class_loader, FieldAllocationCount* fac,
425 ClassAnnotationCollector* parsed_annotations,
426 FieldLayoutInfo* info, TRAPS);
428 public:
429 // Constructor
430 ClassFileParser(ClassFileStream* st) { set_stream(st); }
431 ~ClassFileParser();
433 // Parse .class file and return new Klass*. The Klass* is not hooked up
434 // to the system dictionary or any other structures, so a .class file can
435 // be loaded several times if desired.
436 // The system dictionary hookup is done by the caller.
437 //
438 // "parsed_name" is updated by this method, and is the name found
439 // while parsing the stream.
440 instanceKlassHandle parseClassFile(Symbol* name,
441 ClassLoaderData* loader_data,
442 Handle protection_domain,
443 TempNewSymbol& parsed_name,
444 bool verify,
445 TRAPS) {
446 KlassHandle no_host_klass;
447 return parseClassFile(name, loader_data, protection_domain, no_host_klass, NULL, parsed_name, verify, THREAD);
448 }
449 instanceKlassHandle parseClassFile(Symbol* name,
450 ClassLoaderData* loader_data,
451 Handle protection_domain,
452 KlassHandle host_klass,
453 GrowableArray<Handle>* cp_patches,
454 TempNewSymbol& parsed_name,
455 bool verify,
456 TRAPS);
458 // Verifier checks
459 static void check_super_class_access(instanceKlassHandle this_klass, TRAPS);
460 static void check_super_interface_access(instanceKlassHandle this_klass, TRAPS);
461 static void check_final_method_override(instanceKlassHandle this_klass, TRAPS);
462 static void check_illegal_static_method(instanceKlassHandle this_klass, TRAPS);
463 };
465 #endif // SHARE_VM_CLASSFILE_CLASSFILEPARSER_HPP