1 /*
2 * Copyright (c) 2004, 2017, 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 */
24
25 package sun.jvm.hotspot.utilities;
26
27 import java.io.*;
28 import java.nio.channels.*;
29 import java.util.*;
30 import sun.jvm.hotspot.debugger.*;
31 import sun.jvm.hotspot.memory.*;
32 import sun.jvm.hotspot.oops.*;
33 import sun.jvm.hotspot.runtime.*;
34 import sun.jvm.hotspot.classfile.*;
35
36 /*
37 * This class writes Java heap in hprof binary format. This format is
38 * used by Heap Analysis Tool (HAT). The class is heavily influenced
39 * by 'hprof_io.c' of 1.5 new hprof implementation.
40 */
41
42 /* hprof binary format: (result either written to a file or sent over
43 * the network).
44 *
45 * WARNING: This format is still under development, and is subject to
46 * change without notice.
47 *
48 * header "JAVA PROFILE 1.0.2" (0-terminated)
49 * u4 size of identifiers. Identifiers are used to represent
50 * UTF8 strings, objects, stack traces, etc. They usually
51 * have the same size as host pointers. For example, on
52 * Solaris and Win32, the size is 4.
53 * u4 high word
54 * u4 low word number of milliseconds since 0:00 GMT, 1/1/70
55 * [record]* a sequence of records.
56 *
57 */
58
59 /*
60 *
61 * Record format:
62 *
63 * u1 a TAG denoting the type of the record
64 * u4 number of *microseconds* since the time stamp in the
65 * header. (wraps around in a little more than an hour)
66 * u4 number of bytes *remaining* in the record. Note that
67 * this number excludes the tag and the length field itself.
68 * [u1]* BODY of the record (a sequence of bytes)
69 */
70
71 /*
72 * The following TAGs are supported:
73 *
74 * TAG BODY notes
75 *----------------------------------------------------------
76 * HPROF_UTF8 a UTF8-encoded name
77 *
78 * id name ID
79 * [u1]* UTF8 characters (no trailing zero)
80 *
81 * HPROF_LOAD_CLASS a newly loaded class
82 *
83 * u4 class serial number (> 0)
84 * id class object ID
85 * u4 stack trace serial number
86 * id class name ID
87 *
88 * HPROF_UNLOAD_CLASS an unloading class
89 *
90 * u4 class serial_number
91 *
92 * HPROF_FRAME a Java stack frame
93 *
94 * id stack frame ID
95 * id method name ID
96 * id method signature ID
97 * id source file name ID
98 * u4 class serial number
99 * i4 line number. >0: normal
100 * -1: unknown
101 * -2: compiled method
102 * -3: native method
103 *
104 * HPROF_TRACE a Java stack trace
105 *
106 * u4 stack trace serial number
107 * u4 thread serial number
108 * u4 number of frames
109 * [id]* stack frame IDs
110 *
111 *
112 * HPROF_ALLOC_SITES a set of heap allocation sites, obtained after GC
113 *
114 * u2 flags 0x0001: incremental vs. complete
115 * 0x0002: sorted by allocation vs. live
116 * 0x0004: whether to force a GC
117 * u4 cutoff ratio
118 * u4 total live bytes
119 * u4 total live instances
120 * u8 total bytes allocated
121 * u8 total instances allocated
122 * u4 number of sites that follow
123 * [u1 is_array: 0: normal object
124 * 2: object array
125 * 4: boolean array
126 * 5: char array
127 * 6: float array
128 * 7: double array
129 * 8: byte array
130 * 9: short array
131 * 10: int array
132 * 11: long array
133 * u4 class serial number (may be zero during startup)
134 * u4 stack trace serial number
135 * u4 number of bytes alive
136 * u4 number of instances alive
137 * u4 number of bytes allocated
138 * u4]* number of instance allocated
139 *
140 * HPROF_START_THREAD a newly started thread.
141 *
142 * u4 thread serial number (> 0)
143 * id thread object ID
144 * u4 stack trace serial number
145 * id thread name ID
146 * id thread group name ID
147 * id thread group parent name ID
148 *
149 * HPROF_END_THREAD a terminating thread.
150 *
151 * u4 thread serial number
152 *
153 * HPROF_HEAP_SUMMARY heap summary
154 *
155 * u4 total live bytes
156 * u4 total live instances
157 * u8 total bytes allocated
158 * u8 total instances allocated
159 *
160 * HPROF_HEAP_DUMP denote a heap dump
161 *
162 * [heap dump sub-records]*
163 *
164 * There are four kinds of heap dump sub-records:
165 *
166 * u1 sub-record type
167 *
168 * HPROF_GC_ROOT_UNKNOWN unknown root
169 *
170 * id object ID
171 *
172 * HPROF_GC_ROOT_THREAD_OBJ thread object
173 *
174 * id thread object ID (may be 0 for a
175 * thread newly attached through JNI)
176 * u4 thread sequence number
177 * u4 stack trace sequence number
178 *
179 * HPROF_GC_ROOT_JNI_GLOBAL JNI global ref root
180 *
181 * id object ID
182 * id JNI global ref ID
183 *
184 * HPROF_GC_ROOT_JNI_LOCAL JNI local ref
185 *
186 * id object ID
187 * u4 thread serial number
188 * u4 frame # in stack trace (-1 for empty)
189 *
190 * HPROF_GC_ROOT_JAVA_FRAME Java stack frame
191 *
192 * id object ID
193 * u4 thread serial number
194 * u4 frame # in stack trace (-1 for empty)
195 *
196 * HPROF_GC_ROOT_NATIVE_STACK Native stack
197 *
198 * id object ID
199 * u4 thread serial number
200 *
201 * HPROF_GC_ROOT_STICKY_CLASS System class
202 *
203 * id object ID
204 *
205 * HPROF_GC_ROOT_THREAD_BLOCK Reference from thread block
206 *
207 * id object ID
208 * u4 thread serial number
209 *
210 * HPROF_GC_ROOT_MONITOR_USED Busy monitor
211 *
212 * id object ID
213 *
214 * HPROF_GC_CLASS_DUMP dump of a class object
215 *
216 * id class object ID
217 * u4 stack trace serial number
218 * id super class object ID
219 * id class loader object ID
220 * id signers object ID
221 * id protection domain object ID
222 * id reserved
223 * id reserved
224 *
225 * u4 instance size (in bytes)
226 *
227 * u2 size of constant pool
228 * [u2, constant pool index,
229 * ty, type
230 * 2: object
231 * 4: boolean
232 * 5: char
233 * 6: float
234 * 7: double
235 * 8: byte
236 * 9: short
237 * 10: int
238 * 11: long
239 * vl]* and value
240 *
241 * u2 number of static fields
242 * [id, static field name,
243 * ty, type,
244 * vl]* and value
245 *
246 * u2 number of inst. fields (not inc. super)
247 * [id, instance field name,
248 * ty]* type
249 *
250 * HPROF_GC_INSTANCE_DUMP dump of a normal object
251 *
252 * id object ID
253 * u4 stack trace serial number
254 * id class object ID
255 * u4 number of bytes that follow
256 * [vl]* instance field values (class, followed
257 * by super, super's super ...)
258 *
259 * HPROF_GC_OBJ_ARRAY_DUMP dump of an object array
260 *
261 * id array object ID
262 * u4 stack trace serial number
263 * u4 number of elements
264 * id array class ID
265 * [id]* elements
266 *
267 * HPROF_GC_PRIM_ARRAY_DUMP dump of a primitive array
268 *
269 * id array object ID
270 * u4 stack trace serial number
271 * u4 number of elements
272 * u1 element type
273 * 4: boolean array
274 * 5: char array
275 * 6: float array
276 * 7: double array
277 * 8: byte array
278 * 9: short array
279 * 10: int array
280 * 11: long array
281 * [u1]* elements
282 *
283 * HPROF_CPU_SAMPLES a set of sample traces of running threads
284 *
285 * u4 total number of samples
286 * u4 # of traces
287 * [u4 # of samples
288 * u4]* stack trace serial number
289 *
290 * HPROF_CONTROL_SETTINGS the settings of on/off switches
291 *
292 * u4 0x00000001: alloc traces on/off
293 * 0x00000002: cpu sampling on/off
294 * u2 stack trace depth
295 *
296 *
297 * A heap dump can optionally be generated as a sequence of heap dump
298 * segments. This sequence is terminated by an end record. The additional
299 * tags allowed by format "JAVA PROFILE 1.0.2" are:
300 *
301 * HPROF_HEAP_DUMP_SEGMENT denote a heap dump segment
302 *
303 * [heap dump sub-records]*
304 * The same sub-record types allowed by HPROF_HEAP_DUMP
305 *
306 * HPROF_HEAP_DUMP_END denotes the end of a heap dump
307 *
308 */
309
310 public class HeapHprofBinWriter extends AbstractHeapGraphWriter {
311
312 private static final long HPROF_SEGMENTED_HEAP_DUMP_THRESHOLD = 2L * 0x40000000;
313
314 // The approximate size of a heap segment. Used to calculate when to create
315 // a new segment.
316 private static final long HPROF_SEGMENTED_HEAP_DUMP_SEGMENT_SIZE = 1L * 0x40000000;
317
318 // hprof binary file header
319 private static final String HPROF_HEADER_1_0_2 = "JAVA PROFILE 1.0.2";
320
321 // constants in enum HprofTag
322 private static final int HPROF_UTF8 = 0x01;
323 private static final int HPROF_LOAD_CLASS = 0x02;
324 private static final int HPROF_UNLOAD_CLASS = 0x03;
325 private static final int HPROF_FRAME = 0x04;
326 private static final int HPROF_TRACE = 0x05;
327 private static final int HPROF_ALLOC_SITES = 0x06;
328 private static final int HPROF_HEAP_SUMMARY = 0x07;
329 private static final int HPROF_START_THREAD = 0x0A;
330 private static final int HPROF_END_THREAD = 0x0B;
331 private static final int HPROF_HEAP_DUMP = 0x0C;
332 private static final int HPROF_CPU_SAMPLES = 0x0D;
333 private static final int HPROF_CONTROL_SETTINGS = 0x0E;
334
335 // 1.0.2 record types
336 private static final int HPROF_HEAP_DUMP_SEGMENT = 0x1C;
337 private static final int HPROF_HEAP_DUMP_END = 0x2C;
338
339 // Heap dump constants
340 // constants in enum HprofGcTag
341 private static final int HPROF_GC_ROOT_UNKNOWN = 0xFF;
342 private static final int HPROF_GC_ROOT_JNI_GLOBAL = 0x01;
343 private static final int HPROF_GC_ROOT_JNI_LOCAL = 0x02;
344 private static final int HPROF_GC_ROOT_JAVA_FRAME = 0x03;
345 private static final int HPROF_GC_ROOT_NATIVE_STACK = 0x04;
346 private static final int HPROF_GC_ROOT_STICKY_CLASS = 0x05;
347 private static final int HPROF_GC_ROOT_THREAD_BLOCK = 0x06;
348 private static final int HPROF_GC_ROOT_MONITOR_USED = 0x07;
349 private static final int HPROF_GC_ROOT_THREAD_OBJ = 0x08;
350 private static final int HPROF_GC_CLASS_DUMP = 0x20;
351 private static final int HPROF_GC_INSTANCE_DUMP = 0x21;
352 private static final int HPROF_GC_OBJ_ARRAY_DUMP = 0x22;
353 private static final int HPROF_GC_PRIM_ARRAY_DUMP = 0x23;
354
355 // constants in enum HprofType
356 private static final int HPROF_ARRAY_OBJECT = 1;
357 private static final int HPROF_NORMAL_OBJECT = 2;
358 private static final int HPROF_BOOLEAN = 4;
359 private static final int HPROF_CHAR = 5;
360 private static final int HPROF_FLOAT = 6;
361 private static final int HPROF_DOUBLE = 7;
362 private static final int HPROF_BYTE = 8;
363 private static final int HPROF_SHORT = 9;
364 private static final int HPROF_INT = 10;
365 private static final int HPROF_LONG = 11;
366
367 // Java type codes
368 private static final int JVM_SIGNATURE_BOOLEAN = 'Z';
369 private static final int JVM_SIGNATURE_CHAR = 'C';
370 private static final int JVM_SIGNATURE_BYTE = 'B';
371 private static final int JVM_SIGNATURE_SHORT = 'S';
372 private static final int JVM_SIGNATURE_INT = 'I';
373 private static final int JVM_SIGNATURE_LONG = 'J';
374 private static final int JVM_SIGNATURE_FLOAT = 'F';
375 private static final int JVM_SIGNATURE_DOUBLE = 'D';
376 private static final int JVM_SIGNATURE_ARRAY = '[';
377 private static final int JVM_SIGNATURE_CLASS = 'L';
378
379 private static final long MAX_U4_VALUE = 0xFFFFFFFFL;
380 int serialNum = 1;
381
382 public HeapHprofBinWriter() {
383 this.KlassMap = new ArrayList<Klass>();
384 }
385
386 public synchronized void write(String fileName) throws IOException {
387 // open file stream and create buffered data output stream
388 fos = new FileOutputStream(fileName);
389 out = new DataOutputStream(new BufferedOutputStream(fos));
390
391 VM vm = VM.getVM();
392 dbg = vm.getDebugger();
393 objectHeap = vm.getObjectHeap();
394 symTbl = vm.getSymbolTable();
395
396 OBJ_ID_SIZE = (int) vm.getOopSize();
397
398 BOOLEAN_BASE_OFFSET = TypeArray.baseOffsetInBytes(BasicType.T_BOOLEAN);
399 BYTE_BASE_OFFSET = TypeArray.baseOffsetInBytes(BasicType.T_BYTE);
400 CHAR_BASE_OFFSET = TypeArray.baseOffsetInBytes(BasicType.T_CHAR);
401 SHORT_BASE_OFFSET = TypeArray.baseOffsetInBytes(BasicType.T_SHORT);
402 INT_BASE_OFFSET = TypeArray.baseOffsetInBytes(BasicType.T_INT);
403 LONG_BASE_OFFSET = TypeArray.baseOffsetInBytes(BasicType.T_LONG);
404 FLOAT_BASE_OFFSET = TypeArray.baseOffsetInBytes(BasicType.T_FLOAT);
405 DOUBLE_BASE_OFFSET = TypeArray.baseOffsetInBytes(BasicType.T_DOUBLE);
406 OBJECT_BASE_OFFSET = TypeArray.baseOffsetInBytes(BasicType.T_OBJECT);
407
408 BOOLEAN_SIZE = objectHeap.getBooleanSize();
409 BYTE_SIZE = objectHeap.getByteSize();
410 CHAR_SIZE = objectHeap.getCharSize();
411 SHORT_SIZE = objectHeap.getShortSize();
412 INT_SIZE = objectHeap.getIntSize();
413 LONG_SIZE = objectHeap.getLongSize();
414 FLOAT_SIZE = objectHeap.getFloatSize();
415 DOUBLE_SIZE = objectHeap.getDoubleSize();
416
417 // Check weather we should dump the heap as segments
418 useSegmentedHeapDump = vm.getUniverse().heap().used() > HPROF_SEGMENTED_HEAP_DUMP_THRESHOLD;
419
420 // hprof bin format header
421 writeFileHeader();
422
423 // dummy stack trace without any frames so that
424 // HAT can be run without -stack false option
425 writeDummyTrace();
426
427 // hprof UTF-8 symbols section
428 writeSymbols();
429
430 // HPROF_LOAD_CLASS records for all classes
431 writeClasses();
432
433 // write HPROF_FRAME and HPROF_TRACE records
434 dumpStackTraces();
435
436 // write CLASS_DUMP records
437 writeClassDumpRecords();
438
439 // this will write heap data into the buffer stream
440 super.write();
441
442 // flush buffer stream.
443 out.flush();
444
445 // Fill in final length
446 fillInHeapRecordLength();
447
448 if (useSegmentedHeapDump) {
449 // Write heap segment-end record
450 out.writeByte((byte) HPROF_HEAP_DUMP_END);
451 out.writeInt(0);
452 out.writeInt(0);
453 }
454
455 // flush buffer stream and throw it.
456 out.flush();
457 out = null;
458
459 // close the file stream
460 fos.close();
461 }
462
463 @Override
464 protected void writeHeapRecordPrologue() throws IOException {
465 if (currentSegmentStart == 0) {
466 // write heap data header, depending on heap size use segmented heap
467 // format
468 out.writeByte((byte) (useSegmentedHeapDump ? HPROF_HEAP_DUMP_SEGMENT
469 : HPROF_HEAP_DUMP));
470 out.writeInt(0);
471
472 // remember position of dump length, we will fixup
473 // length later - hprof format requires length.
474 out.flush();
475 currentSegmentStart = fos.getChannel().position();
476 // write dummy length of 0 and we'll fix it later.
477 out.writeInt(0);
478 }
479 }
480
481 @Override
482 protected void writeHeapRecordEpilogue() throws IOException {
483 if (useSegmentedHeapDump) {
484 out.flush();
485 if ((fos.getChannel().position() - currentSegmentStart - 4L) >= HPROF_SEGMENTED_HEAP_DUMP_SEGMENT_SIZE) {
486 fillInHeapRecordLength();
487 currentSegmentStart = 0;
488 }
489 }
490 }
491
492 private void fillInHeapRecordLength() throws IOException {
493
494 // now get the current position to calculate length
495 long dumpEnd = fos.getChannel().position();
496
497 // calculate the length of heap data
498 long dumpLenLong = (dumpEnd - currentSegmentStart - 4L);
499
500 // Check length boundary, overflow could happen but is _very_ unlikely
501 if (dumpLenLong >= (4L * 0x40000000)) {
502 throw new RuntimeException("Heap segment size overflow.");
503 }
504
505 // Save the current position
506 long currentPosition = fos.getChannel().position();
507
508 // seek the position to write length
509 fos.getChannel().position(currentSegmentStart);
510
511 int dumpLen = (int) dumpLenLong;
512
513 // write length as integer
514 fos.write((dumpLen >>> 24) & 0xFF);
515 fos.write((dumpLen >>> 16) & 0xFF);
516 fos.write((dumpLen >>> 8) & 0xFF);
517 fos.write((dumpLen >>> 0) & 0xFF);
518
519 //Reset to previous current position
520 fos.getChannel().position(currentPosition);
521 }
522
523 // get the size in bytes for the requested type
524 private long getSizeForType(int type) throws IOException {
525 switch (type) {
526 case TypeArrayKlass.T_BOOLEAN:
527 return BOOLEAN_SIZE;
528 case TypeArrayKlass.T_INT:
529 return INT_SIZE;
530 case TypeArrayKlass.T_CHAR:
531 return CHAR_SIZE;
532 case TypeArrayKlass.T_SHORT:
533 return SHORT_SIZE;
534 case TypeArrayKlass.T_BYTE:
535 return BYTE_SIZE;
536 case TypeArrayKlass.T_LONG:
537 return LONG_SIZE;
538 case TypeArrayKlass.T_FLOAT:
539 return FLOAT_SIZE;
540 case TypeArrayKlass.T_DOUBLE:
541 return DOUBLE_SIZE;
542 default:
543 throw new RuntimeException(
544 "Should not reach here: Unknown type: " + type);
545 }
546 }
547
548 private int getArrayHeaderSize(boolean isObjectAarray) {
549 return isObjectAarray?
550 ((int) BYTE_SIZE + 2 * (int) INT_SIZE + 2 * (int) OBJ_ID_SIZE):
551 (2 * (int) BYTE_SIZE + 2 * (int) INT_SIZE + (int) OBJ_ID_SIZE);
552 }
553
554 // Check if we need to truncate an array
555 private int calculateArrayMaxLength(long originalArrayLength,
556 int headerSize,
557 long typeSize,
558 String typeName) throws IOException {
559
560 long length = originalArrayLength;
561
562 // now get the current position to calculate length
563 long dumpEnd = fos.getChannel().position();
564 long originalLengthInBytes = originalArrayLength * typeSize;
565
566 // calculate the length of heap data
567 long currentRecordLength = (dumpEnd - currentSegmentStart - 4L);
568 if (currentRecordLength > 0 &&
569 (currentRecordLength + headerSize + originalLengthInBytes) > MAX_U4_VALUE) {
570 fillInHeapRecordLength();
571 currentSegmentStart = 0;
572 writeHeapRecordPrologue();
573 currentRecordLength = 0;
574 }
575
576 // Calculate the max bytes we can use.
577 long maxBytes = (MAX_U4_VALUE - (headerSize + currentRecordLength));
578
579 if (originalLengthInBytes > maxBytes) {
580 length = maxBytes/typeSize;
581 System.err.println("WARNING: Cannot dump array of type " + typeName
582 + " with length " + originalArrayLength
583 + "; truncating to length " + length);
584 }
585 return (int) length;
586 }
587
588 private void writeClassDumpRecords() throws IOException {
589 ClassLoaderDataGraph cldGraph = VM.getVM().getClassLoaderDataGraph();
590 try {
591 cldGraph.classesDo(new ClassLoaderDataGraph.ClassVisitor() {
592 public void visit(Klass k) {
593 try {
594 writeHeapRecordPrologue();
595 writeClassDumpRecord(k);
596 writeHeapRecordEpilogue();
597 } catch (IOException e) {
598 throw new RuntimeException(e);
599 }
600 }
601 });
602 } catch (RuntimeException re) {
603 handleRuntimeException(re);
604 }
605 }
606
607 protected void writeClass(Instance instance) throws IOException {
608 Klass reflectedKlass = java_lang_Class.asKlass(instance);
609 // dump instance record only for primitive type Class objects.
610 // all other Class objects are covered by writeClassDumpRecords.
611 if (reflectedKlass == null) {
612 writeInstance(instance);
613 }
614 }
615
616 private void writeClassDumpRecord(Klass k) throws IOException {
617 out.writeByte((byte)HPROF_GC_CLASS_DUMP);
618 writeObjectID(k.getJavaMirror());
619 out.writeInt(DUMMY_STACK_TRACE_ID);
620 Klass superKlass = k.getJavaSuper();
621 if (superKlass != null) {
622 writeObjectID(superKlass.getJavaMirror());
623 } else {
624 writeObjectID(null);
625 }
626
627 if (k instanceof InstanceKlass) {
628 InstanceKlass ik = (InstanceKlass) k;
629 writeObjectID(ik.getClassLoader());
630 writeObjectID(null); // ik.getJavaMirror().getSigners());
631 writeObjectID(null); // ik.getJavaMirror().getProtectionDomain());
632 // two reserved id fields
633 writeObjectID(null);
634 writeObjectID(null);
635 List fields = getInstanceFields(ik);
636 int instSize = getSizeForFields(fields);
637 classDataCache.put(ik, new ClassData(instSize, fields));
638 out.writeInt(instSize);
639
640 // For now, ignore constant pool - HAT ignores too!
641 // output number of cp entries as zero.
642 out.writeShort((short) 0);
643
644 List declaredFields = ik.getImmediateFields();
645 List staticFields = new ArrayList();
646 List instanceFields = new ArrayList();
647 Iterator itr = null;
648 for (itr = declaredFields.iterator(); itr.hasNext();) {
649 Field field = (Field) itr.next();
650 if (field.isStatic()) {
651 staticFields.add(field);
652 } else {
653 instanceFields.add(field);
654 }
655 }
656
657 // dump static field descriptors
658 writeFieldDescriptors(staticFields, ik);
659
660 // dump instance field descriptors
661 writeFieldDescriptors(instanceFields, null);
662 } else {
663 if (k instanceof ObjArrayKlass) {
664 ObjArrayKlass oak = (ObjArrayKlass) k;
665 Klass bottomKlass = oak.getBottomKlass();
666 if (bottomKlass instanceof InstanceKlass) {
667 InstanceKlass ik = (InstanceKlass) bottomKlass;
668 writeObjectID(ik.getClassLoader());
669 writeObjectID(null); // ik.getJavaMirror().getSigners());
670 writeObjectID(null); // ik.getJavaMirror().getProtectionDomain());
671 } else {
672 writeObjectID(null);
673 writeObjectID(null);
674 writeObjectID(null);
675 }
676 } else {
677 writeObjectID(null);
678 writeObjectID(null);
679 writeObjectID(null);
680 }
681 // two reserved id fields
682 writeObjectID(null);
683 writeObjectID(null);
684 // write zero instance size -- as instance size
685 // is variable for arrays.
686 out.writeInt(0);
687 // no constant pool for array klasses
688 out.writeShort((short) 0);
689 // no static fields for array klasses
690 out.writeShort((short) 0);
691 // no instance fields for array klasses
692 out.writeShort((short) 0);
693 }
694 }
695
696 private void dumpStackTraces() throws IOException {
697 // write a HPROF_TRACE record without any frames to be referenced as object alloc sites
698 writeHeader(HPROF_TRACE, 3 * (int)INT_SIZE );
699 out.writeInt(DUMMY_STACK_TRACE_ID);
700 out.writeInt(0); // thread number
701 out.writeInt(0); // frame count
702
703 int frameSerialNum = 0;
704 int numThreads = 0;
705 Threads threads = VM.getVM().getThreads();
706
707 for (JavaThread thread = threads.first(); thread != null; thread = thread.next()) {
708 Oop threadObj = thread.getThreadObj();
709 if (threadObj != null && !thread.isExiting() && !thread.isHiddenFromExternalView()) {
710
711 // dump thread stack trace
712 ThreadStackTrace st = new ThreadStackTrace(thread);
713 st.dumpStack(-1);
714 numThreads++;
715
716 // write HPROF_FRAME records for this thread's stack trace
717 int depth = st.getStackDepth();
718 int threadFrameStart = frameSerialNum;
719 for (int j=0; j < depth; j++) {
720 StackFrameInfo frame = st.stackFrameAt(j);
721 Method m = frame.getMethod();
722 int classSerialNum = KlassMap.indexOf(m.getMethodHolder()) + 1;
723 // the class serial number starts from 1
724 assert classSerialNum > 0:"class not found";
725 dumpStackFrame(++frameSerialNum, classSerialNum, m, frame.getBCI());
726 }
727
728 // write HPROF_TRACE record for one thread
729 writeHeader(HPROF_TRACE, 3 * (int)INT_SIZE + depth * (int)VM.getVM().getOopSize());
730 int stackSerialNum = numThreads + DUMMY_STACK_TRACE_ID;
731 out.writeInt(stackSerialNum); // stack trace serial number
732 out.writeInt(numThreads); // thread serial number
733 out.writeInt(depth); // frame count
734 for (int j=1; j <= depth; j++) {
735 writeObjectID(threadFrameStart + j);
736 }
737 }
738 }
739 }
740
741 private void dumpStackFrame(int frameSN, int classSN, Method m, int bci) throws IOException {
742 int lineNumber;
743 if (m.isNative()) {
744 lineNumber = -3; // native frame
745 } else {
746 lineNumber = m.getLineNumberFromBCI(bci);
747 }
748 writeHeader(HPROF_FRAME, 4 * (int)VM.getVM().getOopSize() + 2 * (int)INT_SIZE);
749 writeObjectID(frameSN); // frame serial number
750 writeSymbolID(m.getName()); // method's name
751 writeSymbolID(m.getSignature()); // method's signature
752 writeSymbolID(m.getMethodHolder().getSourceFileName()); // source file name
753 out.writeInt(classSN); // class serial number
754 out.writeInt(lineNumber); // line number
755 }
756
757 protected void writeJavaThread(JavaThread jt, int index) throws IOException {
758 out.writeByte((byte) HPROF_GC_ROOT_THREAD_OBJ);
759 writeObjectID(jt.getThreadObj());
760 out.writeInt(index);
761 out.writeInt(DUMMY_STACK_TRACE_ID);
762 writeLocalJNIHandles(jt, index);
763 }
764
765 protected void writeLocalJNIHandles(JavaThread jt, int index) throws IOException {
766 final int threadIndex = index;
767 JNIHandleBlock blk = jt.activeHandles();
768 if (blk != null) {
769 try {
770 blk.oopsDo(new AddressVisitor() {
771 public void visitAddress(Address handleAddr) {
772 try {
773 if (handleAddr != null) {
774 OopHandle oopHandle = handleAddr.getOopHandleAt(0);
775 Oop oop = objectHeap.newOop(oopHandle);
776 // exclude JNI handles hotspot internal objects
777 if (oop != null && isJavaVisible(oop)) {
778 out.writeByte((byte) HPROF_GC_ROOT_JNI_LOCAL);
779 writeObjectID(oop);
780 out.writeInt(threadIndex);
781 out.writeInt(EMPTY_FRAME_DEPTH);
782 }
783 }
784 } catch (IOException exp) {
785 throw new RuntimeException(exp);
786 }
787 }
788 public void visitCompOopAddress(Address handleAddr) {
789 throw new RuntimeException(
790 " Should not reach here. JNIHandles are not compressed \n");
791 }
792 });
793 } catch (RuntimeException re) {
794 handleRuntimeException(re);
795 }
796 }
797 }
798
799 protected void writeGlobalJNIHandle(Address handleAddr) throws IOException {
800 OopHandle oopHandle = handleAddr.getOopHandleAt(0);
801 Oop oop = objectHeap.newOop(oopHandle);
802 // exclude JNI handles of hotspot internal objects
803 if (oop != null && isJavaVisible(oop)) {
804 out.writeByte((byte) HPROF_GC_ROOT_JNI_GLOBAL);
805 writeObjectID(oop);
806 // use JNIHandle address as ID
807 writeObjectID(getAddressValue(handleAddr));
808 }
809 }
810
811 protected void writeObjectArray(ObjArray array) throws IOException {
812 int headerSize = getArrayHeaderSize(true);
813 final int length = calculateArrayMaxLength(array.getLength(),
814 headerSize,
815 OBJ_ID_SIZE,
816 "Object");
817 out.writeByte((byte) HPROF_GC_OBJ_ARRAY_DUMP);
818 writeObjectID(array);
819 out.writeInt(DUMMY_STACK_TRACE_ID);
820 out.writeInt(length);
821 writeObjectID(array.getKlass().getJavaMirror());
822 for (int index = 0; index < length; index++) {
823 OopHandle handle = array.getOopHandleAt(index);
824 writeObjectID(getAddressValue(handle));
825 }
826 }
827
828 protected void writePrimitiveArray(TypeArray array) throws IOException {
829 int headerSize = getArrayHeaderSize(false);
830 TypeArrayKlass tak = (TypeArrayKlass) array.getKlass();
831 final int type = (int) tak.getElementType();
832 final String typeName = tak.getElementTypeName();
833 final long typeSize = getSizeForType(type);
834 final int length = calculateArrayMaxLength(array.getLength(),
835 headerSize,
836 typeSize,
837 typeName);
838 out.writeByte((byte) HPROF_GC_PRIM_ARRAY_DUMP);
839 writeObjectID(array);
840 out.writeInt(DUMMY_STACK_TRACE_ID);
841 out.writeInt(length);
842 out.writeByte((byte) type);
843 switch (type) {
844 case TypeArrayKlass.T_BOOLEAN:
845 writeBooleanArray(array, length);
846 break;
847 case TypeArrayKlass.T_CHAR:
848 writeCharArray(array, length);
849 break;
850 case TypeArrayKlass.T_FLOAT:
851 writeFloatArray(array, length);
852 break;
853 case TypeArrayKlass.T_DOUBLE:
854 writeDoubleArray(array, length);
855 break;
856 case TypeArrayKlass.T_BYTE:
857 writeByteArray(array, length);
858 break;
859 case TypeArrayKlass.T_SHORT:
860 writeShortArray(array, length);
861 break;
862 case TypeArrayKlass.T_INT:
863 writeIntArray(array, length);
864 break;
865 case TypeArrayKlass.T_LONG:
866 writeLongArray(array, length);
867 break;
868 default:
869 throw new RuntimeException(
870 "Should not reach here: Unknown type: " + type);
871 }
872 }
873
874 private void writeBooleanArray(TypeArray array, int length) throws IOException {
875 for (int index = 0; index < length; index++) {
876 long offset = BOOLEAN_BASE_OFFSET + index * BOOLEAN_SIZE;
877 out.writeBoolean(array.getHandle().getJBooleanAt(offset));
878 }
879 }
880
881 private void writeByteArray(TypeArray array, int length) throws IOException {
882 for (int index = 0; index < length; index++) {
883 long offset = BYTE_BASE_OFFSET + index * BYTE_SIZE;
884 out.writeByte(array.getHandle().getJByteAt(offset));
885 }
886 }
887
888 private void writeShortArray(TypeArray array, int length) throws IOException {
889 for (int index = 0; index < length; index++) {
890 long offset = SHORT_BASE_OFFSET + index * SHORT_SIZE;
891 out.writeShort(array.getHandle().getJShortAt(offset));
892 }
893 }
894
895 private void writeIntArray(TypeArray array, int length) throws IOException {
896 for (int index = 0; index < length; index++) {
897 long offset = INT_BASE_OFFSET + index * INT_SIZE;
898 out.writeInt(array.getHandle().getJIntAt(offset));
899 }
900 }
901
902 private void writeLongArray(TypeArray array, int length) throws IOException {
903 for (int index = 0; index < length; index++) {
904 long offset = LONG_BASE_OFFSET + index * LONG_SIZE;
905 out.writeLong(array.getHandle().getJLongAt(offset));
906 }
907 }
908
909 private void writeCharArray(TypeArray array, int length) throws IOException {
910 for (int index = 0; index < length; index++) {
911 long offset = CHAR_BASE_OFFSET + index * CHAR_SIZE;
912 out.writeChar(array.getHandle().getJCharAt(offset));
913 }
914 }
915
916 private void writeFloatArray(TypeArray array, int length) throws IOException {
917 for (int index = 0; index < length; index++) {
918 long offset = FLOAT_BASE_OFFSET + index * FLOAT_SIZE;
919 out.writeFloat(array.getHandle().getJFloatAt(offset));
920 }
921 }
922
923 private void writeDoubleArray(TypeArray array, int length) throws IOException {
924 for (int index = 0; index < length; index++) {
925 long offset = DOUBLE_BASE_OFFSET + index * DOUBLE_SIZE;
926 out.writeDouble(array.getHandle().getJDoubleAt(offset));
927 }
928 }
929
930 protected void writeInstance(Instance instance) throws IOException {
931 out.writeByte((byte) HPROF_GC_INSTANCE_DUMP);
932 writeObjectID(instance);
933 out.writeInt(DUMMY_STACK_TRACE_ID);
934 Klass klass = instance.getKlass();
935 writeObjectID(klass.getJavaMirror());
936
937 ClassData cd = (ClassData) classDataCache.get(klass);
938
939 if (Assert.ASSERTS_ENABLED) {
940 Assert.that(cd != null, "can not get class data for " + klass.getName().asString() + klass.getAddress());
941 }
942 List fields = cd.fields;
943 int size = cd.instSize;
944 out.writeInt(size);
945 for (Iterator itr = fields.iterator(); itr.hasNext();) {
946 writeField((Field) itr.next(), instance);
947 }
948 }
949
950 //-- Internals only below this point
951
952 private void writeFieldDescriptors(List fields, InstanceKlass ik)
953 throws IOException {
954 // ik == null for instance fields.
955 out.writeShort((short) fields.size());
956 for (Iterator itr = fields.iterator(); itr.hasNext();) {
957 Field field = (Field) itr.next();
958 Symbol name = symTbl.probe(field.getID().getName());
959 writeSymbolID(name);
960 char typeCode = (char) field.getSignature().getByteAt(0);
961 int kind = signatureToHprofKind(typeCode);
962 out.writeByte((byte)kind);
963 if (ik != null) {
964 // static field
965 writeField(field, ik.getJavaMirror());
966 }
967 }
968 }
969
970 public static int signatureToHprofKind(char ch) {
971 switch (ch) {
972 case JVM_SIGNATURE_CLASS:
973 case JVM_SIGNATURE_ARRAY:
974 return HPROF_NORMAL_OBJECT;
975 case JVM_SIGNATURE_BOOLEAN:
976 return HPROF_BOOLEAN;
977 case JVM_SIGNATURE_CHAR:
978 return HPROF_CHAR;
979 case JVM_SIGNATURE_FLOAT:
980 return HPROF_FLOAT;
981 case JVM_SIGNATURE_DOUBLE:
982 return HPROF_DOUBLE;
983 case JVM_SIGNATURE_BYTE:
984 return HPROF_BYTE;
985 case JVM_SIGNATURE_SHORT:
986 return HPROF_SHORT;
987 case JVM_SIGNATURE_INT:
988 return HPROF_INT;
989 case JVM_SIGNATURE_LONG:
990 return HPROF_LONG;
991 default:
992 throw new RuntimeException("should not reach here");
993 }
994 }
995
996 private void writeField(Field field, Oop oop) throws IOException {
997 char typeCode = (char) field.getSignature().getByteAt(0);
998 switch (typeCode) {
999 case JVM_SIGNATURE_BOOLEAN:
1000 out.writeBoolean(((BooleanField)field).getValue(oop));
1001 break;
1002 case JVM_SIGNATURE_CHAR:
1003 out.writeChar(((CharField)field).getValue(oop));
1004 break;
1005 case JVM_SIGNATURE_BYTE:
1006 out.writeByte(((ByteField)field).getValue(oop));
1007 break;
1008 case JVM_SIGNATURE_SHORT:
1009 out.writeShort(((ShortField)field).getValue(oop));
1010 break;
1011 case JVM_SIGNATURE_INT:
1012 out.writeInt(((IntField)field).getValue(oop));
1013 break;
1014 case JVM_SIGNATURE_LONG:
1015 out.writeLong(((LongField)field).getValue(oop));
1016 break;
1017 case JVM_SIGNATURE_FLOAT:
1018 out.writeFloat(((FloatField)field).getValue(oop));
1019 break;
1020 case JVM_SIGNATURE_DOUBLE:
1021 out.writeDouble(((DoubleField)field).getValue(oop));
1022 break;
1023 case JVM_SIGNATURE_CLASS:
1024 case JVM_SIGNATURE_ARRAY: {
1025 if (VM.getVM().isCompressedOopsEnabled()) {
1026 OopHandle handle = ((NarrowOopField)field).getValueAsOopHandle(oop);
1027 writeObjectID(getAddressValue(handle));
1028 } else {
1029 OopHandle handle = ((OopField)field).getValueAsOopHandle(oop);
1030 writeObjectID(getAddressValue(handle));
1031 }
1032 break;
1033 }
1034 default:
1035 throw new RuntimeException("should not reach here");
1036 }
1037 }
1038
1039 private void writeHeader(int tag, int len) throws IOException {
1040 out.writeByte((byte)tag);
1041 out.writeInt(0); // current ticks
1042 out.writeInt(len);
1043 }
1044
1045 private void writeDummyTrace() throws IOException {
1046 writeHeader(HPROF_TRACE, 3 * 4);
1047 out.writeInt(DUMMY_STACK_TRACE_ID);
1048 out.writeInt(0);
1049 out.writeInt(0);
1050 }
1051
1052 private void writeSymbols() throws IOException {
1053 try {
1054 symTbl.symbolsDo(new SymbolTable.SymbolVisitor() {
1055 public void visit(Symbol sym) {
1056 try {
1057 writeSymbol(sym);
1058 } catch (IOException exp) {
1059 throw new RuntimeException(exp);
1060 }
1061 }
1062 });
1063 } catch (RuntimeException re) {
1064 handleRuntimeException(re);
1065 }
1066 }
1067
1068 private void writeSymbol(Symbol sym) throws IOException {
1069 byte[] buf = sym.asString().getBytes("UTF-8");
1070 writeHeader(HPROF_UTF8, buf.length + OBJ_ID_SIZE);
1071 writeSymbolID(sym);
1072 out.write(buf);
1073 }
1074
1075 private void writeClasses() throws IOException {
1076 // write class list (id, name) association
1077 ClassLoaderDataGraph cldGraph = VM.getVM().getClassLoaderDataGraph();
1078 try {
1079 cldGraph.classesDo(new ClassLoaderDataGraph.ClassVisitor() {
1080 public void visit(Klass k) {
1081 try {
1082 Instance clazz = k.getJavaMirror();
1083 writeHeader(HPROF_LOAD_CLASS, 2 * (OBJ_ID_SIZE + 4));
1084 out.writeInt(serialNum);
1085 writeObjectID(clazz);
1086 KlassMap.add(serialNum - 1, k);
1087 out.writeInt(DUMMY_STACK_TRACE_ID);
1088 writeSymbolID(k.getName());
1089 serialNum++;
1090 } catch (IOException exp) {
1091 throw new RuntimeException(exp);
1092 }
1093 }
1094 });
1095 } catch (RuntimeException re) {
1096 handleRuntimeException(re);
1097 }
1098 }
1099
1100 // writes hprof binary file header
1101 private void writeFileHeader() throws IOException {
1102 // version string
1103 out.writeBytes(HPROF_HEADER_1_0_2);
1104 out.writeByte((byte)'\0');
1105
1106 // write identifier size. we use pointers as identifiers.
1107 out.writeInt(OBJ_ID_SIZE);
1108
1109 // timestamp -- file creation time.
1110 out.writeLong(System.currentTimeMillis());
1111 }
1112
1113 // writes unique ID for an object
1114 private void writeObjectID(Oop oop) throws IOException {
1115 OopHandle handle = (oop != null)? oop.getHandle() : null;
1116 long address = getAddressValue(handle);
1117 writeObjectID(address);
1118 }
1119
1120 private void writeSymbolID(Symbol sym) throws IOException {
1121 writeObjectID(getAddressValue(sym.getAddress()));
1122 }
1123
1124 private void writeObjectID(long address) throws IOException {
1125 if (OBJ_ID_SIZE == 4) {
1126 out.writeInt((int) address);
1127 } else {
1128 out.writeLong(address);
1129 }
1130 }
1131
1132 private long getAddressValue(Address addr) {
1133 return (addr == null)? 0L : dbg.getAddressValue(addr);
1134 }
1135
1136 // get all declared as well as inherited (directly/indirectly) fields
1137 private static List/*<Field>*/ getInstanceFields(InstanceKlass ik) {
1138 InstanceKlass klass = ik;
1139 List res = new ArrayList();
1140 while (klass != null) {
1141 List curFields = klass.getImmediateFields();
1142 for (Iterator itr = curFields.iterator(); itr.hasNext();) {
1143 Field f = (Field) itr.next();
1144 if (! f.isStatic()) {
1145 res.add(f);
1146 }
1147 }
1148 klass = (InstanceKlass) klass.getSuper();
1149 }
1150 return res;
1151 }
1152
1153 // get size in bytes (in stream) required for given fields. Note
1154 // that this is not the same as object size in heap. The size in
1155 // heap will include size of padding/alignment bytes as well.
1156 private int getSizeForFields(List fields) {
1157 int size = 0;
1158 for (Iterator itr = fields.iterator(); itr.hasNext();) {
1159 Field field = (Field) itr.next();
1160 char typeCode = (char) field.getSignature().getByteAt(0);
1161 switch (typeCode) {
1162 case JVM_SIGNATURE_BOOLEAN:
1163 case JVM_SIGNATURE_BYTE:
1164 size++;
1165 break;
1166 case JVM_SIGNATURE_CHAR:
1167 case JVM_SIGNATURE_SHORT:
1168 size += 2;
1169 break;
1170 case JVM_SIGNATURE_INT:
1171 case JVM_SIGNATURE_FLOAT:
1172 size += 4;
1173 break;
1174 case JVM_SIGNATURE_CLASS:
1175 case JVM_SIGNATURE_ARRAY:
1176 size += OBJ_ID_SIZE;
1177 break;
1178 case JVM_SIGNATURE_LONG:
1179 case JVM_SIGNATURE_DOUBLE:
1180 size += 8;
1181 break;
1182 default:
1183 throw new RuntimeException("should not reach here");
1184 }
1185 }
1186 return size;
1187 }
1188
1189 // We don't have allocation site info. We write a dummy
1190 // stack trace with this id.
1191 private static final int DUMMY_STACK_TRACE_ID = 1;
1192 private static final int EMPTY_FRAME_DEPTH = -1;
1193
1194 private DataOutputStream out;
1195 private FileOutputStream fos;
1196 private Debugger dbg;
1197 private ObjectHeap objectHeap;
1198 private SymbolTable symTbl;
1199 private ArrayList<Klass> KlassMap;
1200
1201 // oopSize of the debuggee
1202 private int OBJ_ID_SIZE;
1203
1204 // Added for hprof file format 1.0.2 support
1205 private boolean useSegmentedHeapDump;
1206 private long currentSegmentStart;
1207
1208 private long BOOLEAN_BASE_OFFSET;
1209 private long BYTE_BASE_OFFSET;
1210 private long CHAR_BASE_OFFSET;
1211 private long SHORT_BASE_OFFSET;
1212 private long INT_BASE_OFFSET;
1213 private long LONG_BASE_OFFSET;
1214 private long FLOAT_BASE_OFFSET;
1215 private long DOUBLE_BASE_OFFSET;
1216 private long OBJECT_BASE_OFFSET;
1217
1218 private long BOOLEAN_SIZE;
1219 private long BYTE_SIZE;
1220 private long CHAR_SIZE;
1221 private long SHORT_SIZE;
1222 private long INT_SIZE;
1223 private long LONG_SIZE;
1224 private long FLOAT_SIZE;
1225 private long DOUBLE_SIZE;
1226
1227 private static class ClassData {
1228 int instSize;
1229 List fields;
1230
1231 ClassData(int instSize, List fields) {
1232 this.instSize = instSize;
1233 this.fields = fields;
1234 }
1235 }
1236
1237 private Map classDataCache = new HashMap(); // <InstanceKlass, ClassData>
1238 }