1 /*
  2  * Copyright (c) 2001, 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 #ifndef SHARE_VM_CI_CIMETHODDATA_HPP
 26 #define SHARE_VM_CI_CIMETHODDATA_HPP
 27 
 28 #include "ci/ciClassList.hpp"
 29 #include "ci/ciKlass.hpp"
 30 #include "ci/ciObject.hpp"
 31 #include "ci/ciUtilities.hpp"
 32 #include "oops/methodData.hpp"
 33 #include "oops/oop.hpp"
 34 #include "runtime/deoptimization.hpp"
 35 
 36 class ciBitData;
 37 class ciCounterData;
 38 class ciJumpData;
 39 class ciReceiverTypeData;
 40 class ciRetData;
 41 class ciBranchData;
 42 class ciArrayData;
 43 class ciMultiBranchData;
 44 class ciArgInfoData;
 45 class ciCallTypeData;
 46 class ciVirtualCallTypeData;
 47 class ciParametersTypeData;
 48 class ciSpeculativeTrapData;
 49 
 50 typedef ProfileData ciProfileData;
 51 
 52 class ciBitData : public BitData {
 53 public:
 54   ciBitData(DataLayout* layout) : BitData(layout) {};
 55 };
 56 
 57 class ciCounterData : public CounterData {
 58 public:
 59   ciCounterData(DataLayout* layout) : CounterData(layout) {};
 60 };
 61 
 62 class ciJumpData : public JumpData {
 63 public:
 64   ciJumpData(DataLayout* layout) : JumpData(layout) {};
 65 };
 66 
 67 class ciTypeEntries {
 68 protected:
 69   static intptr_t translate_klass(intptr_t k) {
 70     Klass* v = TypeEntries::valid_klass(k);
 71     if (v != NULL) {
 72       ciKlass* klass = CURRENT_ENV->get_klass(v);
 73       return with_status(klass, k);
 74     }
 75     return with_status(NULL, k);
 76   }
 77 
 78 public:
 79   static ciKlass* valid_ciklass(intptr_t k) {
 80     if (!TypeEntries::is_type_none(k) &&
 81         !TypeEntries::is_type_unknown(k)) {
 82       ciKlass* res = (ciKlass*)TypeEntries::klass_part(k);
 83       assert(res != NULL, "invalid");
 84       return res;
 85     } else {
 86       return NULL;
 87     }
 88   }
 89 
 90   static ProfilePtrKind ptr_kind(intptr_t v) {
 91     bool maybe_null = TypeEntries::was_null_seen(v);
 92     if (!maybe_null) {
 93       return ProfileNeverNull;
 94     } else if (TypeEntries::is_type_none(v)) {
 95       return ProfileAlwaysNull;
 96     } else {
 97       return ProfileMaybeNull;
 98     }
 99   }
100 
101   static intptr_t with_status(ciKlass* k, intptr_t in) {
102     return TypeEntries::with_status((intptr_t)k, in);
103   }
104 
105 #ifndef PRODUCT
106   static void print_ciklass(outputStream* st, intptr_t k);
107 #endif
108 };
109 
110 class ciTypeStackSlotEntries : public TypeStackSlotEntries, ciTypeEntries {
111 public:
112   void translate_type_data_from(const TypeStackSlotEntries* args);
113 
114   ciKlass* valid_type(int i) const {
115     return valid_ciklass(type(i));
116   }
117 
118   ProfilePtrKind ptr_kind(int i) const {
119     return ciTypeEntries::ptr_kind(type(i));
120   }
121 
122 #ifndef PRODUCT
123   void print_data_on(outputStream* st) const;
124 #endif
125 };
126 
127 class ciReturnTypeEntry : public ReturnTypeEntry, ciTypeEntries {
128 public:
129   void translate_type_data_from(const ReturnTypeEntry* ret);
130 
131   ciKlass* valid_type() const {
132     return valid_ciklass(type());
133   }
134 
135   ProfilePtrKind ptr_kind() const {
136     return ciTypeEntries::ptr_kind(type());
137   }
138 
139 #ifndef PRODUCT
140   void print_data_on(outputStream* st) const;
141 #endif
142 };
143 
144 class ciCallTypeData : public CallTypeData {
145 public:
146   ciCallTypeData(DataLayout* layout) : CallTypeData(layout) {}
147 
148   ciTypeStackSlotEntries* args() const { return (ciTypeStackSlotEntries*)CallTypeData::args(); }
149   ciReturnTypeEntry* ret() const { return (ciReturnTypeEntry*)CallTypeData::ret(); }
150 
151   void translate_from(const ProfileData* data) {
152     if (has_arguments()) {
153       args()->translate_type_data_from(data->as_CallTypeData()->args());
154     }
155     if (has_return()) {
156       ret()->translate_type_data_from(data->as_CallTypeData()->ret());
157     }
158   }
159 
160   intptr_t argument_type(int i) const {
161     assert(has_arguments(), "no arg type profiling data");
162     return args()->type(i);
163   }
164 
165   ciKlass* valid_argument_type(int i) const {
166     assert(has_arguments(), "no arg type profiling data");
167     return args()->valid_type(i);
168   }
169 
170   intptr_t return_type() const {
171     assert(has_return(), "no ret type profiling data");
172     return ret()->type();
173   }
174 
175   ciKlass* valid_return_type() const {
176     assert(has_return(), "no ret type profiling data");
177     return ret()->valid_type();
178   }
179 
180   ProfilePtrKind argument_ptr_kind(int i) const {
181     return args()->ptr_kind(i);
182   }
183 
184   ProfilePtrKind return_ptr_kind() const {
185     return ret()->ptr_kind();
186   }
187 
188 #ifndef PRODUCT
189   void print_data_on(outputStream* st, const char* extra = NULL) const;
190 #endif
191 };
192 
193 class ciReceiverTypeData : public ReceiverTypeData {
194 public:
195   ciReceiverTypeData(DataLayout* layout) : ReceiverTypeData(layout) {};
196 
197   void set_receiver(uint row, ciKlass* recv) {
198     assert((uint)row < row_limit(), "oob");
199     set_intptr_at(receiver0_offset + row * receiver_type_row_cell_count,
200                   (intptr_t) recv);
201   }
202 
203   ciKlass* receiver(uint row) const {
204     assert((uint)row < row_limit(), "oob");
205     ciKlass* recv = (ciKlass*)intptr_at(receiver0_offset + row * receiver_type_row_cell_count);
206     assert(recv == NULL || recv->is_klass(), "wrong type");
207     return recv;
208   }
209 
210   // Copy & translate from oop based ReceiverTypeData
211   virtual void translate_from(const ProfileData* data) {
212     translate_receiver_data_from(data);
213   }
214   void translate_receiver_data_from(const ProfileData* data);
215 #ifndef PRODUCT
216   void print_data_on(outputStream* st, const char* extra = NULL) const;
217   void print_receiver_data_on(outputStream* st) const;
218 #endif
219 };
220 
221 class ciVirtualCallData : public VirtualCallData {
222   // Fake multiple inheritance...  It's a ciReceiverTypeData also.
223   ciReceiverTypeData* rtd_super() const { return (ciReceiverTypeData*) this; }
224 
225 public:
226   ciVirtualCallData(DataLayout* layout) : VirtualCallData(layout) {};
227 
228   void set_receiver(uint row, ciKlass* recv) {
229     rtd_super()->set_receiver(row, recv);
230   }
231 
232   ciKlass* receiver(uint row) {
233     return rtd_super()->receiver(row);
234   }
235 
236   // Copy & translate from oop based VirtualCallData
237   virtual void translate_from(const ProfileData* data) {
238     rtd_super()->translate_receiver_data_from(data);
239   }
240 #ifndef PRODUCT
241   void print_data_on(outputStream* st, const char* extra = NULL) const;
242 #endif
243 };
244 
245 class ciVirtualCallTypeData : public VirtualCallTypeData {
246 private:
247   // Fake multiple inheritance...  It's a ciReceiverTypeData also.
248   ciReceiverTypeData* rtd_super() const { return (ciReceiverTypeData*) this; }
249 public:
250   ciVirtualCallTypeData(DataLayout* layout) : VirtualCallTypeData(layout) {}
251 
252   void set_receiver(uint row, ciKlass* recv) {
253     rtd_super()->set_receiver(row, recv);
254   }
255 
256   ciKlass* receiver(uint row) const {
257     return rtd_super()->receiver(row);
258   }
259 
260   ciTypeStackSlotEntries* args() const { return (ciTypeStackSlotEntries*)VirtualCallTypeData::args(); }
261   ciReturnTypeEntry* ret() const { return (ciReturnTypeEntry*)VirtualCallTypeData::ret(); }
262 
263   // Copy & translate from oop based VirtualCallData
264   virtual void translate_from(const ProfileData* data) {
265     rtd_super()->translate_receiver_data_from(data);
266     if (has_arguments()) {
267       args()->translate_type_data_from(data->as_VirtualCallTypeData()->args());
268     }
269     if (has_return()) {
270       ret()->translate_type_data_from(data->as_VirtualCallTypeData()->ret());
271     }
272   }
273 
274   intptr_t argument_type(int i) const {
275     assert(has_arguments(), "no arg type profiling data");
276     return args()->type(i);
277   }
278 
279   ciKlass* valid_argument_type(int i) const {
280     assert(has_arguments(), "no arg type profiling data");
281     return args()->valid_type(i);
282   }
283 
284   intptr_t return_type() const {
285     assert(has_return(), "no ret type profiling data");
286     return ret()->type();
287   }
288 
289   ciKlass* valid_return_type() const {
290     assert(has_return(), "no ret type profiling data");
291     return ret()->valid_type();
292   }
293 
294   ProfilePtrKind argument_ptr_kind(int i) const {
295     return args()->ptr_kind(i);
296   }
297 
298   ProfilePtrKind return_ptr_kind() const {
299     return ret()->ptr_kind();
300   }
301 
302 #ifndef PRODUCT
303   void print_data_on(outputStream* st, const char* extra = NULL) const;
304 #endif
305 };
306 
307 
308 class ciRetData : public RetData {
309 public:
310   ciRetData(DataLayout* layout) : RetData(layout) {};
311 };
312 
313 class ciBranchData : public BranchData {
314 public:
315   ciBranchData(DataLayout* layout) : BranchData(layout) {};
316 };
317 
318 class ciArrayData : public ArrayData {
319 public:
320   ciArrayData(DataLayout* layout) : ArrayData(layout) {};
321 };
322 
323 class ciMultiBranchData : public MultiBranchData {
324 public:
325   ciMultiBranchData(DataLayout* layout) : MultiBranchData(layout) {};
326 };
327 
328 class ciArgInfoData : public ArgInfoData {
329 public:
330   ciArgInfoData(DataLayout* layout) : ArgInfoData(layout) {};
331 };
332 
333 class ciParametersTypeData : public ParametersTypeData {
334 public:
335   ciParametersTypeData(DataLayout* layout) : ParametersTypeData(layout) {}
336 
337   virtual void translate_from(const ProfileData* data) {
338     parameters()->translate_type_data_from(data->as_ParametersTypeData()->parameters());
339   }
340 
341   ciTypeStackSlotEntries* parameters() const { return (ciTypeStackSlotEntries*)ParametersTypeData::parameters(); }
342 
343   ciKlass* valid_parameter_type(int i) const {
344     return parameters()->valid_type(i);
345   }
346 
347   ProfilePtrKind parameter_ptr_kind(int i) const {
348     return parameters()->ptr_kind(i);
349   }
350 
351 #ifndef PRODUCT
352   void print_data_on(outputStream* st, const char* extra = NULL) const;
353 #endif
354 };
355 
356 class ciSpeculativeTrapData : public SpeculativeTrapData {
357 public:
358   ciSpeculativeTrapData(DataLayout* layout) : SpeculativeTrapData(layout) {}
359 
360   virtual void translate_from(const ProfileData* data);
361 
362   ciMethod* method() const {
363     return (ciMethod*)intptr_at(speculative_trap_method);
364   }
365 
366   void set_method(ciMethod* m) {
367     set_intptr_at(speculative_trap_method, (intptr_t)m);
368   }
369 
370 #ifndef PRODUCT
371   void print_data_on(outputStream* st, const char* extra = NULL) const;
372 #endif
373 };
374 
375 // ciMethodData
376 //
377 // This class represents a MethodData* in the HotSpot virtual
378 // machine.
379 
380 class ciMethodData : public ciMetadata {
381   CI_PACKAGE_ACCESS
382   friend class ciReplay;
383 
384 private:
385   // Size in bytes
386   int _data_size;
387   int _extra_data_size;
388 
389   // Data entries
390   intptr_t* _data;
391 
392   // Cached hint for data_before()
393   int _hint_di;
394 
395   // Is data attached?  And is it mature?
396   enum { empty_state, immature_state, mature_state };
397   u_char _state;
398 
399   // Set this true if empty extra_data slots are ever witnessed.
400   u_char _saw_free_extra_data;
401 
402   // Support for interprocedural escape analysis
403   intx              _eflags;          // flags on escape information
404   intx              _arg_local;       // bit set of non-escaping arguments
405   intx              _arg_stack;       // bit set of stack-allocatable arguments
406   intx              _arg_returned;    // bit set of returned arguments
407 
408   // Maturity of the oop when the snapshot is taken.
409   int _current_mileage;
410 
411   // These counters hold the age of MDO in tiered. In tiered we can have the same method
412   // running at different compilation levels concurrently. So, in order to precisely measure
413   // its maturity we need separate counters.
414   int _invocation_counter;
415   int _backedge_counter;
416 
417   // Coherent snapshot of original header.
418   MethodData _orig;
419 
420   // Area dedicated to parameters. NULL if no parameter profiling for
421   // this method.
422   DataLayout* _parameters;
423   int parameters_size() const {
424     return _parameters == NULL ? 0 : parameters_type_data()->size_in_bytes();
425   }
426 
427   ciMethodData(MethodData* md);
428   ciMethodData();
429 
430   // Accessors
431   int data_size() const { return _data_size; }
432   int extra_data_size() const { return _extra_data_size; }
433   intptr_t * data() const { return _data; }
434 
435   MethodData* get_MethodData() const {
436     return (MethodData*)_metadata;
437   }
438 
439   const char* type_string()                      { return "ciMethodData"; }
440 
441   void print_impl(outputStream* st);
442 
443   DataLayout* data_layout_at(int data_index) const {
444     assert(data_index % sizeof(intptr_t) == 0, "unaligned");
445     return (DataLayout*) (((address)_data) + data_index);
446   }
447 
448   bool out_of_bounds(int data_index) {
449     return data_index >= data_size();
450   }
451 
452   // hint accessors
453   int      hint_di() const  { return _hint_di; }
454   void set_hint_di(int di)  {
455     assert(!out_of_bounds(di), "hint_di out of bounds");
456     _hint_di = di;
457   }
458   ciProfileData* data_before(int bci) {
459     // avoid SEGV on this edge case
460     if (data_size() == 0)
461       return NULL;
462     int hint = hint_di();
463     if (data_layout_at(hint)->bci() <= bci)
464       return data_at(hint);
465     return first_data();
466   }
467 
468 
469   // What is the index of the first data entry?
470   int first_di() { return 0; }
471 
472   ciArgInfoData *arg_info() const;
473 
474   address data_base() const {
475     return (address) _data;
476   }
477 
478   void load_extra_data();
479   ciProfileData* bci_to_extra_data(int bci, ciMethod* m, bool& two_free_slots);
480 
481   void dump_replay_data_type_helper(outputStream* out, int round, int& count, ProfileData* pdata, ByteSize offset, ciKlass* k);
482   template<class T> void dump_replay_data_call_type_helper(outputStream* out, int round, int& count, T* call_type_data);
483   template<class T> void dump_replay_data_receiver_type_helper(outputStream* out, int round, int& count, T* call_type_data);
484   void dump_replay_data_extra_data_helper(outputStream* out, int round, int& count);
485 
486 public:
487   bool is_method_data() const { return true; }
488 
489   bool is_empty()  { return _state == empty_state; }
490   bool is_mature() { return _state == mature_state; }
491 
492   int creation_mileage() { return _orig.creation_mileage(); }
493   int current_mileage()  { return _current_mileage; }
494 
495   int invocation_count() { return _invocation_counter; }
496   int backedge_count()   { return _backedge_counter;   }
497 
498 #if INCLUDE_RTM_OPT
499   // return cached value
500   int rtm_state() {
501     if (is_empty()) {
502       return NoRTM;
503     } else {
504       return get_MethodData()->rtm_state();
505     }
506   }
507 #endif
508 
509   // Transfer information about the method to MethodData*.
510   // would_profile means we would like to profile this method,
511   // meaning it's not trivial.
512   void set_would_profile(bool p);
513   // Also set the numer of loops and blocks in the method.
514   // Again, this is used to determine if a method is trivial.
515   void set_compilation_stats(short loops, short blocks);
516   // If the compiler finds a profiled type that is known statically
517   // for sure, set it in the MethodData
518   void set_argument_type(int bci, int i, ciKlass* k);
519   void set_parameter_type(int i, ciKlass* k);
520   void set_return_type(int bci, ciKlass* k);
521 
522   void load_data();
523 
524   // Convert a dp (data pointer) to a di (data index).
525   int dp_to_di(address dp) {
526     return dp - ((address)_data);
527   }
528 
529   // Get the data at an arbitrary (sort of) data index.
530   ciProfileData* data_at(int data_index);
531 
532   // Walk through the data in order.
533   ciProfileData* first_data() { return data_at(first_di()); }
534   ciProfileData* next_data(ciProfileData* current);
535   bool is_valid(ciProfileData* current) { return current != NULL; }
536 
537   DataLayout* extra_data_base() const  { return data_layout_at(data_size()); }
538   DataLayout* args_data_limit() const  { return data_layout_at(data_size() + extra_data_size() -
539                                                                parameters_size()); }
540 
541   // Get the data at an arbitrary bci, or NULL if there is none. If m
542   // is not NULL look for a SpeculativeTrapData if any first.
543   ciProfileData* bci_to_data(int bci, ciMethod* m = NULL);
544 
545   uint overflow_trap_count() const {
546     return _orig.overflow_trap_count();
547   }
548   uint overflow_recompile_count() const {
549     return _orig.overflow_recompile_count();
550   }
551   uint decompile_count() const {
552     return _orig.decompile_count();
553   }
554   uint trap_count(int reason) const {
555     return _orig.trap_count(reason);
556   }
557   uint trap_reason_limit() const { return _orig.trap_reason_limit(); }
558   uint trap_count_limit()  const { return _orig.trap_count_limit(); }
559 
560   // Helpful query functions that decode trap_state.
561   int has_trap_at(ciProfileData* data, int reason);
562   int has_trap_at(int bci, ciMethod* m, int reason) {
563     assert((m != NULL) == Deoptimization::reason_is_speculate(reason), "inconsistent method/reason");
564     return has_trap_at(bci_to_data(bci, m), reason);
565   }
566   int trap_recompiled_at(ciProfileData* data);
567   int trap_recompiled_at(int bci, ciMethod* m) {
568     return trap_recompiled_at(bci_to_data(bci, m));
569   }
570 
571   void clear_escape_info();
572   bool has_escape_info();
573   void update_escape_info();
574 
575   void set_eflag(MethodData::EscapeFlag f);
576   void clear_eflag(MethodData::EscapeFlag f);
577   bool eflag_set(MethodData::EscapeFlag f) const;
578 
579   void set_arg_local(int i);
580   void set_arg_stack(int i);
581   void set_arg_returned(int i);
582   void set_arg_modified(int arg, uint val);
583 
584   bool is_arg_local(int i) const;
585   bool is_arg_stack(int i) const;
586   bool is_arg_returned(int i) const;
587   uint arg_modified(int arg) const;
588 
589   ciParametersTypeData* parameters_type_data() const {
590     return _parameters != NULL ? new ciParametersTypeData(_parameters) : NULL;
591   }
592 
593   // Code generation helper
594   ByteSize offset_of_slot(ciProfileData* data, ByteSize slot_offset_in_data);
595   int      byte_offset_of_slot(ciProfileData* data, ByteSize slot_offset_in_data) { return in_bytes(offset_of_slot(data, slot_offset_in_data)); }
596 
597 #ifndef PRODUCT
598   // printing support for method data
599   void print();
600   void print_data_on(outputStream* st);
601 #endif
602   void dump_replay_data(outputStream* out);
603 };
604 
605 #endif // SHARE_VM_CI_CIMETHODDATA_HPP