kamg@2232: /*
kamg@3992:  * Copyright (c) 2010, 2012, Oracle and/or its affiliates. All rights reserved.
kamg@2232:  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
kamg@2232:  *
kamg@2232:  * This code is free software; you can redistribute it and/or modify it
kamg@2232:  * under the terms of the GNU General Public License version 2 only, as
kamg@2232:  * published by the Free Software Foundation.
kamg@2232:  *
kamg@2232:  * This code is distributed in the hope that it will be useful, but WITHOUT
kamg@2232:  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
kamg@2232:  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
kamg@2232:  * version 2 for more details (a copy is included in the LICENSE file that
kamg@2232:  * accompanied this code).
kamg@2232:  *
kamg@2232:  * You should have received a copy of the GNU General Public License version
kamg@2232:  * 2 along with this work; if not, write to the Free Software Foundation,
kamg@2232:  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
kamg@2232:  *
kamg@2232:  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
kamg@2232:  * or visit www.oracle.com if you need additional information or have any
kamg@2232:  * questions.
kamg@2232:  *
kamg@2232:  */
kamg@2232: 
stefank@2314: #ifndef SHARE_VM_CLASSFILE_STACKMAPTABLEFORMAT_HPP
stefank@2314: #define SHARE_VM_CLASSFILE_STACKMAPTABLEFORMAT_HPP
stefank@2314: 
stefank@2314: #include "classfile/verificationType.hpp"
stefank@2314: 
kamg@2232: // These classes represent the stack-map substructures described in the JVMS
kamg@2232: // (hence the non-conforming naming scheme).
kamg@2232: 
kamg@2232: // These classes work with the types in their compressed form in-place (as they
kamg@2232: // would appear in the classfile).  No virtual methods or fields allowed.
kamg@2232: 
kamg@2232: class verification_type_info {
kamg@2232:  private:
kamg@2232:   // u1 tag
kamg@2232:   // u2 cpool_index || u2 bci (for ITEM_Object & ITEM_Uninitailized only)
kamg@2232: 
kamg@2232:   address tag_addr() const { return (address)this; }
kamg@2232:   address cpool_index_addr() const { return tag_addr() + sizeof(u1); }
kamg@2232:   address bci_addr() const { return cpool_index_addr(); }
kamg@2232: 
kamg@2232:  protected:
kamg@2232:   // No constructors  - should be 'private', but GCC issues a warning if it is
kamg@2232:   verification_type_info() {}
kamg@2232:   verification_type_info(const verification_type_info&) {}
kamg@2232: 
kamg@2232:  public:
kamg@2232: 
kamg@2232:   static verification_type_info* at(address addr) {
kamg@2232:     return (verification_type_info*)addr;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static verification_type_info* create_at(address addr, u1 tag) {
kamg@2232:     verification_type_info* vti = (verification_type_info*)addr;
kamg@2232:     vti->set_tag(tag);
kamg@2232:     return vti;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static verification_type_info* create_object_at(address addr, u2 cp_idx) {
kamg@2232:     verification_type_info* vti = (verification_type_info*)addr;
kamg@2232:     vti->set_tag(ITEM_Object);
kamg@2232:     vti->set_cpool_index(cp_idx);
kamg@2232:     return vti;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static verification_type_info* create_uninit_at(address addr, u2 bci) {
kamg@2232:     verification_type_info* vti = (verification_type_info*)addr;
kamg@2232:     vti->set_tag(ITEM_Uninitialized);
kamg@2232:     vti->set_bci(bci);
kamg@2232:     return vti;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t calculate_size(u1 tag) {
kamg@2232:     if (tag == ITEM_Object || tag == ITEM_Uninitialized) {
kamg@2232:       return sizeof(u1) + sizeof(u2);
kamg@2232:     } else {
kamg@2232:       return sizeof(u1);
kamg@2232:     }
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t max_size() { return sizeof(u1) + sizeof(u2); }
kamg@2232: 
kamg@2232:   u1 tag() const { return *(u1*)tag_addr(); }
kamg@2232:   void set_tag(u1 tag) { *((u1*)tag_addr()) = tag; }
kamg@2232: 
kamg@2232:   bool is_object() const { return tag() == ITEM_Object; }
kamg@2232:   bool is_uninitialized() const { return tag() == ITEM_Uninitialized; }
kamg@2232: 
kamg@2232:   u2 cpool_index() const {
kamg@2232:     assert(is_object(), "This type has no cp_index");
kamg@2232:     return Bytes::get_Java_u2(cpool_index_addr());
kamg@2232:   }
kamg@2232:   void set_cpool_index(u2 idx) {
kamg@2232:     assert(is_object(), "This type has no cp_index");
kamg@2232:     Bytes::put_Java_u2(cpool_index_addr(), idx);
kamg@2232:   }
kamg@2232: 
kamg@2232:   u2 bci() const {
kamg@2232:     assert(is_uninitialized(), "This type has no bci");
kamg@2232:     return Bytes::get_Java_u2(bci_addr());
kamg@2232:   }
kamg@2232: 
kamg@2232:   void set_bci(u2 bci) {
kamg@2232:     assert(is_uninitialized(), "This type has no bci");
kamg@2232:     Bytes::put_Java_u2(bci_addr(), bci);
kamg@2232:   }
kamg@2232: 
kamg@2232:   void copy_from(verification_type_info* from) {
kamg@2232:     set_tag(from->tag());
kamg@2232:     if (from->is_object()) {
kamg@2232:       set_cpool_index(from->cpool_index());
kamg@2232:     } else if (from->is_uninitialized()) {
kamg@2232:       set_bci(from->bci());
kamg@2232:     }
kamg@2232:   }
kamg@2232: 
kamg@2232:   size_t size() const {
kamg@2232:     return calculate_size(tag());
kamg@2232:   }
kamg@2232: 
kamg@2232:   verification_type_info* next() {
kamg@2232:     return (verification_type_info*)((address)this + size());
kamg@2232:   }
kamg@2232: 
kamg@2232:   // This method is used when reading unverified data in order to ensure
kamg@2232:   // that we don't read past a particular memory limit.  It returns false
kamg@2232:   // if any part of the data structure is outside the specified memory bounds.
kamg@2232:   bool verify(address start, address end) {
kamg@2232:     return ((address)this >= start &&
kamg@2232:             (address)this < end &&
kamg@2232:             (bci_addr() + sizeof(u2) <= end ||
kamg@2232:                 !is_object() && !is_uninitialized()));
kamg@2232:   }
kamg@2232: 
kamg@2232:   void print_on(outputStream* st) {
kamg@2232:     switch (tag()) {
kamg@2232:       case ITEM_Top: st->print("Top"); break;
kamg@2232:       case ITEM_Integer: st->print("Integer"); break;
kamg@2232:       case ITEM_Float: st->print("Float"); break;
kamg@2232:       case ITEM_Double: st->print("Double"); break;
kamg@2232:       case ITEM_Long: st->print("Long"); break;
kamg@2232:       case ITEM_Null: st->print("Null"); break;
kamg@2232:       case ITEM_UninitializedThis:
kamg@2232:         st->print("UninitializedThis"); break;
kamg@2232:       case ITEM_Uninitialized:
kamg@2232:         st->print("Uninitialized[#%d]", bci()); break;
kamg@2232:       case ITEM_Object:
kamg@2232:         st->print("Object[#%d]", cpool_index()); break;
kamg@2232:       default:
kamg@2232:         assert(false, "Bad verification_type_info");
kamg@2232:     }
kamg@2232:   }
kamg@2232: };
kamg@2232: 
kamg@2232: #define FOR_EACH_STACKMAP_FRAME_TYPE(macro, arg1, arg2) \
kamg@2232:   macro(same_frame, arg1, arg2) \
kamg@2232:   macro(same_frame_extended, arg1, arg2) \
kamg@3992:   macro(same_locals_1_stack_item_frame, arg1, arg2) \
kamg@3992:   macro(same_locals_1_stack_item_extended, arg1, arg2) \
kamg@2232:   macro(chop_frame, arg1, arg2) \
kamg@2232:   macro(append_frame, arg1, arg2) \
kamg@2232:   macro(full_frame, arg1, arg2)
kamg@2232: 
kamg@2232: #define SM_FORWARD_DECL(type, arg1, arg2) class type;
kamg@2232: FOR_EACH_STACKMAP_FRAME_TYPE(SM_FORWARD_DECL, x, x)
kamg@2232: #undef SM_FORWARD_DECL
kamg@2232: 
kamg@2232: class stack_map_frame {
kamg@2232:  protected:
kamg@2232:   address frame_type_addr() const { return (address)this; }
kamg@2232: 
kamg@2232:   // No constructors  - should be 'private', but GCC issues a warning if it is
kamg@2232:   stack_map_frame() {}
kamg@2232:   stack_map_frame(const stack_map_frame&) {}
kamg@2232: 
kamg@2232:  public:
kamg@2232: 
kamg@2232:   static stack_map_frame* at(address addr) {
kamg@2232:     return (stack_map_frame*)addr;
kamg@2232:   }
kamg@2232: 
kamg@2232:   stack_map_frame* next() const {
kamg@2232:     return at((address)this + size());
kamg@2232:   }
kamg@2232: 
kamg@2232:   u1 frame_type() const { return *(u1*)frame_type_addr(); }
kamg@2232:   void set_frame_type(u1 type) { *((u1*)frame_type_addr()) = type; }
kamg@2232: 
kamg@2232:   // pseudo-virtual methods
kamg@2232:   inline size_t size() const;
kamg@2232:   inline int offset_delta() const;
kamg@2232:   inline void set_offset_delta(int offset_delta);
kamg@2232:   inline int number_of_types() const; // number of types contained in the frame
kamg@2232:   inline verification_type_info* types() const; // pointer to first type
kamg@2232:   inline bool is_valid_offset(int offset_delta) const;
kamg@2232: 
kamg@2232:   // This method must be used when reading unverified data in order to ensure
kamg@2232:   // that we don't read past a particular memory limit.  It returns false
kamg@2232:   // if any part of the data structure is outside the specified memory bounds.
kamg@2232:   inline bool verify(address start, address end) const;
kamg@3992: 
kamg@3992:   inline void print_on(outputStream* st, int current_offset) const;
kamg@2232: 
kamg@2232:   // Create as_xxx and is_xxx methods for the subtypes
kamg@2232: #define FRAME_TYPE_DECL(stackmap_frame_type, arg1, arg2) \
kamg@2232:   inline stackmap_frame_type* as_##stackmap_frame_type() const; \
kamg@2232:   bool is_##stackmap_frame_type() { \
kamg@2232:     return as_##stackmap_frame_type() != NULL; \
kamg@2232:   }
kamg@2232: 
kamg@2232:   FOR_EACH_STACKMAP_FRAME_TYPE(FRAME_TYPE_DECL, x, x)
kamg@2232: #undef FRAME_TYPE_DECL
kamg@2232: };
kamg@2232: 
kamg@2232: class same_frame : public stack_map_frame {
kamg@2232:  private:
kamg@2232:   static int frame_type_to_offset_delta(u1 frame_type) {
kamg@2232:       return frame_type + 1; }
kamg@2232:   static u1 offset_delta_to_frame_type(int offset_delta) {
kamg@2232:       return (u1)(offset_delta - 1); }
kamg@2232: 
kamg@2232:  public:
kamg@2232: 
kamg@2232:   static bool is_frame_type(u1 tag) {
kamg@2232:     return tag < 64;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static same_frame* at(address addr) {
kamg@2232:     assert(is_frame_type(*addr), "Wrong frame id");
kamg@2232:     return (same_frame*)addr;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static same_frame* create_at(address addr, int offset_delta) {
kamg@2232:     same_frame* sm = (same_frame*)addr;
kamg@2232:     sm->set_offset_delta(offset_delta);
kamg@2232:     return sm;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t calculate_size() { return sizeof(u1); }
kamg@2232: 
kamg@2232:   size_t size() const { return calculate_size(); }
kamg@2232:   int offset_delta() const { return frame_type_to_offset_delta(frame_type()); }
kamg@2232: 
kamg@2232:   void set_offset_delta(int offset_delta) {
kamg@2232:     assert(offset_delta <= 64, "Offset too large for same_frame");
kamg@2232:     set_frame_type(offset_delta_to_frame_type(offset_delta));
kamg@2232:   }
kamg@2232: 
kamg@2232:   int number_of_types() const { return 0; }
kamg@2232:   verification_type_info* types() const { return NULL; }
kamg@2232: 
kamg@2232:   bool is_valid_offset(int offset_delta) const {
kamg@2232:     return is_frame_type(offset_delta_to_frame_type(offset_delta));
kamg@2232:   }
kamg@2232: 
kamg@2232:   bool verify_subtype(address start, address end) const {
kamg@2232:     return true;
kamg@2232:   }
kamg@2232: 
kamg@3992:   void print_on(outputStream* st, int current_offset = -1) const {
kamg@3992:     st->print("same_frame(@%d)", offset_delta() + current_offset);
kamg@2232:   }
kamg@2232: };
kamg@2232: 
kamg@2232: class same_frame_extended : public stack_map_frame {
kamg@2232:  private:
kamg@2232:   enum { _frame_id = 251 };
kamg@2232:   address offset_delta_addr() const { return frame_type_addr() + sizeof(u1); }
kamg@2232: 
kamg@2232:  public:
kamg@2232:   static bool is_frame_type(u1 tag) {
kamg@2232:     return tag == _frame_id;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static same_frame_extended* at(address addr) {
kamg@2232:     assert(is_frame_type(*addr), "Wrong frame type");
kamg@2232:     return (same_frame_extended*)addr;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static same_frame_extended* create_at(address addr, u2 offset_delta) {
kamg@2232:     same_frame_extended* sm = (same_frame_extended*)addr;
kamg@2232:     sm->set_frame_type(_frame_id);
kamg@2232:     sm->set_offset_delta(offset_delta);
kamg@2232:     return sm;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t calculate_size() { return sizeof(u1) + sizeof(u2); }
kamg@2232: 
kamg@2232:   size_t size() const { return calculate_size(); }
kamg@2232:   int offset_delta() const {
kamg@2232:     return Bytes::get_Java_u2(offset_delta_addr()) + 1;
kamg@2232:   }
kamg@2232: 
kamg@2232:   void set_offset_delta(int offset_delta) {
kamg@2232:     Bytes::put_Java_u2(offset_delta_addr(), offset_delta - 1);
kamg@2232:   }
kamg@2232: 
kamg@2232:   int number_of_types() const { return 0; }
kamg@2232:   verification_type_info* types() const { return NULL; }
kamg@2232:   bool is_valid_offset(int offset) const { return true; }
kamg@2232: 
kamg@2232:   bool verify_subtype(address start, address end) const {
kamg@2232:     return frame_type_addr() + size() <= end;
kamg@2232:   }
kamg@2232: 
kamg@3992:   void print_on(outputStream* st, int current_offset = -1) const {
kamg@3992:     st->print("same_frame_extended(@%d)", offset_delta() + current_offset);
kamg@2232:   }
kamg@2232: };
kamg@2232: 
kamg@3992: class same_locals_1_stack_item_frame : public stack_map_frame {
kamg@2232:  private:
kamg@2232:   address type_addr() const { return frame_type_addr() + sizeof(u1); }
kamg@2232: 
kamg@2232:   static int frame_type_to_offset_delta(u1 frame_type) {
kamg@2232:       return frame_type - 63; }
kamg@2232:   static u1 offset_delta_to_frame_type(int offset_delta) {
kamg@2232:       return (u1)(offset_delta + 63); }
kamg@2232: 
kamg@2232:  public:
kamg@2232:   static bool is_frame_type(u1 tag) {
kamg@2232:     return tag >= 64 && tag < 128;
kamg@2232:   }
kamg@2232: 
kamg@3992:   static same_locals_1_stack_item_frame* at(address addr) {
kamg@2232:     assert(is_frame_type(*addr), "Wrong frame id");
kamg@3992:     return (same_locals_1_stack_item_frame*)addr;
kamg@2232:   }
kamg@2232: 
kamg@3992:   static same_locals_1_stack_item_frame* create_at(
kamg@2232:       address addr, int offset_delta, verification_type_info* vti) {
kamg@3992:     same_locals_1_stack_item_frame* sm = (same_locals_1_stack_item_frame*)addr;
kamg@2232:     sm->set_offset_delta(offset_delta);
kamg@2232:     if (vti != NULL) {
kamg@2232:       sm->set_type(vti);
kamg@2232:     }
kamg@2232:     return sm;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t calculate_size(verification_type_info* vti) {
kamg@2232:     return sizeof(u1) + vti->size();
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t max_size() {
kamg@2232:     return sizeof(u1) + verification_type_info::max_size();
kamg@2232:   }
kamg@2232: 
kamg@2232:   size_t size() const { return calculate_size(types()); }
kamg@2232:   int offset_delta() const { return frame_type_to_offset_delta(frame_type()); }
kamg@2232: 
kamg@2232:   void set_offset_delta(int offset_delta) {
kamg@2232:     assert(offset_delta > 0 && offset_delta <= 64,
kamg@2232:            "Offset too large for this frame type");
kamg@2232:     set_frame_type(offset_delta_to_frame_type(offset_delta));
kamg@2232:   }
kamg@2232: 
kamg@2232:   void set_type(verification_type_info* vti) {
kamg@2232:     verification_type_info* cur = types();
kamg@2232:     cur->copy_from(vti);
kamg@2232:   }
kamg@2232: 
kamg@2232:   int number_of_types() const { return 1; }
kamg@2232:   verification_type_info* types() const {
kamg@2232:     return verification_type_info::at(type_addr());
kamg@2232:   }
kamg@2232: 
kamg@2232:   bool is_valid_offset(int offset_delta) const {
kamg@2232:     return is_frame_type(offset_delta_to_frame_type(offset_delta));
kamg@2232:   }
kamg@2232: 
kamg@2232:   bool verify_subtype(address start, address end) const {
kamg@2232:     return types()->verify(start, end);
kamg@2232:   }
kamg@2232: 
kamg@3992:   void print_on(outputStream* st, int current_offset = -1) const {
kamg@3992:     st->print("same_locals_1_stack_item_frame(@%d,",
kamg@3992:         offset_delta() + current_offset);
kamg@2232:     types()->print_on(st);
kamg@2232:     st->print(")");
kamg@2232:   }
kamg@2232: };
kamg@2232: 
kamg@3992: class same_locals_1_stack_item_extended : public stack_map_frame {
kamg@2232:  private:
kamg@2232:   address offset_delta_addr() const { return frame_type_addr() + sizeof(u1); }
kamg@2232:   address type_addr() const { return offset_delta_addr() + sizeof(u2); }
kamg@2232: 
kamg@2232:   enum { _frame_id = 247 };
kamg@2232: 
kamg@2232:  public:
kamg@2232:   static bool is_frame_type(u1 tag) {
kamg@2232:     return tag == _frame_id;
kamg@2232:   }
kamg@2232: 
kamg@3992:   static same_locals_1_stack_item_extended* at(address addr) {
kamg@2232:     assert(is_frame_type(*addr), "Wrong frame id");
kamg@3992:     return (same_locals_1_stack_item_extended*)addr;
kamg@2232:   }
kamg@2232: 
kamg@3992:   static same_locals_1_stack_item_extended* create_at(
kamg@2232:       address addr, int offset_delta, verification_type_info* vti) {
kamg@3992:     same_locals_1_stack_item_extended* sm =
kamg@3992:        (same_locals_1_stack_item_extended*)addr;
kamg@2232:     sm->set_frame_type(_frame_id);
kamg@2232:     sm->set_offset_delta(offset_delta);
kamg@2232:     if (vti != NULL) {
kamg@2232:       sm->set_type(vti);
kamg@2232:     }
kamg@2232:     return sm;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t calculate_size(verification_type_info* vti) {
kamg@2232:     return sizeof(u1) + sizeof(u2) + vti->size();
kamg@2232:   }
kamg@2232: 
kamg@2232:   size_t size() const { return calculate_size(types()); }
kamg@2232:   int offset_delta() const {
kamg@2232:     return Bytes::get_Java_u2(offset_delta_addr()) + 1;
kamg@2232:   }
kamg@2232: 
kamg@2232:   void set_offset_delta(int offset_delta) {
kamg@2232:     Bytes::put_Java_u2(offset_delta_addr(), offset_delta - 1);
kamg@2232:   }
kamg@2232: 
kamg@2232:   void set_type(verification_type_info* vti) {
kamg@2232:     verification_type_info* cur = types();
kamg@2232:     cur->copy_from(vti);
kamg@2232:   }
kamg@2232: 
kamg@2232:   int number_of_types() const { return 1; }
kamg@2232:   verification_type_info* types() const {
kamg@2232:     return verification_type_info::at(type_addr());
kamg@2232:   }
kamg@2232:   bool is_valid_offset(int offset) { return true; }
kamg@2232: 
kamg@2232:   bool verify_subtype(address start, address end) const {
kamg@2232:     return type_addr() < end && types()->verify(start, end);
kamg@2232:   }
kamg@2232: 
kamg@3992:   void print_on(outputStream* st, int current_offset = -1) const {
kamg@3992:     st->print("same_locals_1_stack_item_extended(@%d,",
kamg@3992:         offset_delta() + current_offset);
kamg@2232:     types()->print_on(st);
kamg@2232:     st->print(")");
kamg@2232:   }
kamg@2232: };
kamg@2232: 
kamg@2232: class chop_frame : public stack_map_frame {
kamg@2232:  private:
kamg@2232:   address offset_delta_addr() const { return frame_type_addr() + sizeof(u1); }
kamg@2232: 
kamg@2232:   static int frame_type_to_chops(u1 frame_type) {
kamg@2232:     int chop = 251 - frame_type;
kamg@2232:     return chop;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static u1 chops_to_frame_type(int chop) {
kamg@2232:     return 251 - chop;
kamg@2232:   }
kamg@2232: 
kamg@2232:  public:
kamg@2232:   static bool is_frame_type(u1 tag) {
kamg@2232:     return frame_type_to_chops(tag) > 0 && frame_type_to_chops(tag) < 4;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static chop_frame* at(address addr) {
kamg@2232:     assert(is_frame_type(*addr), "Wrong frame id");
kamg@2232:     return (chop_frame*)addr;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static chop_frame* create_at(address addr, int offset_delta, int chops) {
kamg@2232:     chop_frame* sm = (chop_frame*)addr;
kamg@2232:     sm->set_chops(chops);
kamg@2232:     sm->set_offset_delta(offset_delta);
kamg@2232:     return sm;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t calculate_size() {
kamg@2232:     return sizeof(u1) + sizeof(u2);
kamg@2232:   }
kamg@2232: 
kamg@2232:   size_t size() const { return calculate_size(); }
kamg@2232:   int offset_delta() const {
kamg@2232:     return Bytes::get_Java_u2(offset_delta_addr()) + 1;
kamg@2232:   }
kamg@2232:   void set_offset_delta(int offset_delta) {
kamg@2232:     Bytes::put_Java_u2(offset_delta_addr(), offset_delta - 1);
kamg@2232:   }
kamg@2232: 
kamg@2232:   int chops() const {
kamg@2232:     int chops = frame_type_to_chops(frame_type());
kamg@2232:     assert(chops > 0 && chops < 4, "Invalid number of chops in frame");
kamg@2232:     return chops;
kamg@2232:   }
kamg@2232:   void set_chops(int chops) {
kamg@2232:     assert(chops > 0 && chops <= 3, "Bad number of chops");
kamg@2232:     set_frame_type(chops_to_frame_type(chops));
kamg@2232:   }
kamg@2232: 
kamg@2232:   int number_of_types() const { return 0; }
kamg@2232:   verification_type_info* types() const { return NULL; }
kamg@2232:   bool is_valid_offset(int offset) { return true; }
kamg@2232: 
kamg@2232:   bool verify_subtype(address start, address end) const {
kamg@2232:     return frame_type_addr() + size() <= end;
kamg@2232:   }
kamg@2232: 
kamg@3992:   void print_on(outputStream* st, int current_offset = -1) const {
kamg@3992:     st->print("chop_frame(@%d,%d)", offset_delta() + current_offset, chops());
kamg@2232:   }
kamg@2232: };
kamg@2232: 
kamg@2232: class append_frame : public stack_map_frame {
kamg@2232:  private:
kamg@2232:   address offset_delta_addr() const { return frame_type_addr() + sizeof(u1); }
kamg@2232:   address types_addr() const { return offset_delta_addr() + sizeof(u2); }
kamg@2232: 
kamg@2232:   static int frame_type_to_appends(u1 frame_type) {
kamg@2232:     int append = frame_type - 251;
kamg@2232:     return append;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static u1 appends_to_frame_type(int appends) {
kamg@2232:     assert(appends > 0 && appends < 4, "Invalid append amount");
kamg@2232:     return 251 + appends;
kamg@2232:   }
kamg@2232: 
kamg@2232:  public:
kamg@2232:   static bool is_frame_type(u1 tag) {
kamg@2232:     return frame_type_to_appends(tag) > 0 && frame_type_to_appends(tag) < 4;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static append_frame* at(address addr) {
kamg@2232:     assert(is_frame_type(*addr), "Wrong frame id");
kamg@2232:     return (append_frame*)addr;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static append_frame* create_at(
kamg@2232:       address addr, int offset_delta, int appends,
kamg@2232:       verification_type_info* types) {
kamg@2232:     append_frame* sm = (append_frame*)addr;
kamg@2232:     sm->set_appends(appends);
kamg@2232:     sm->set_offset_delta(offset_delta);
kamg@2232:     if (types != NULL) {
kamg@2232:       verification_type_info* cur = sm->types();
kamg@2232:       for (int i = 0; i < appends; ++i) {
kamg@2232:         cur->copy_from(types);
kamg@2232:         cur = cur->next();
kamg@2232:         types = types->next();
kamg@2232:       }
kamg@2232:     }
kamg@2232:     return sm;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t calculate_size(int appends, verification_type_info* types) {
kamg@2232:     size_t sz = sizeof(u1) + sizeof(u2);
kamg@2232:     for (int i = 0; i < appends; ++i) {
kamg@2232:       sz += types->size();
kamg@2232:       types = types->next();
kamg@2232:     }
kamg@2232:     return sz;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t max_size() {
kamg@2232:     return sizeof(u1) + sizeof(u2) + 3 * verification_type_info::max_size();
kamg@2232:   }
kamg@2232: 
kamg@2232:   size_t size() const { return calculate_size(number_of_types(), types()); }
kamg@2232:   int offset_delta() const {
kamg@2232:     return Bytes::get_Java_u2(offset_delta_addr()) + 1;
kamg@2232:   }
kamg@2232: 
kamg@2232:   void set_offset_delta(int offset_delta) {
kamg@2232:     Bytes::put_Java_u2(offset_delta_addr(), offset_delta - 1);
kamg@2232:   }
kamg@2232: 
kamg@2232:   void set_appends(int appends) {
kamg@2232:     assert(appends > 0 && appends < 4, "Bad number of appends");
kamg@2232:     set_frame_type(appends_to_frame_type(appends));
kamg@2232:   }
kamg@2232: 
kamg@2232:   int number_of_types() const {
kamg@2232:     int appends = frame_type_to_appends(frame_type());
kamg@2232:     assert(appends > 0 && appends < 4, "Invalid number of appends in frame");
kamg@2232:     return appends;
kamg@2232:   }
kamg@2232:   verification_type_info* types() const {
kamg@2232:     return verification_type_info::at(types_addr());
kamg@2232:   }
kamg@2232:   bool is_valid_offset(int offset) const { return true; }
kamg@2232: 
kamg@2232:   bool verify_subtype(address start, address end) const {
kamg@2232:     verification_type_info* vti = types();
kamg@2232:     if ((address)vti < end && vti->verify(start, end)) {
kamg@2232:       int nof = number_of_types();
kamg@2232:       vti = vti->next();
kamg@2232:       if (nof < 2 || vti->verify(start, end)) {
kamg@2232:         vti = vti->next();
kamg@2232:         if (nof < 3 || vti->verify(start, end)) {
kamg@2232:           return true;
kamg@2232:         }
kamg@2232:       }
kamg@2232:     }
kamg@2232:     return false;
kamg@2232:   }
kamg@2232: 
kamg@3992:   void print_on(outputStream* st, int current_offset = -1) const {
kamg@3992:     st->print("append_frame(@%d,", offset_delta() + current_offset);
kamg@2232:     verification_type_info* vti = types();
kamg@2232:     for (int i = 0; i < number_of_types(); ++i) {
kamg@2232:       vti->print_on(st);
kamg@2232:       if (i != number_of_types() - 1) {
kamg@2232:         st->print(",");
kamg@2232:       }
kamg@2232:       vti = vti->next();
kamg@2232:     }
kamg@2232:     st->print(")");
kamg@2232:   }
kamg@2232: };
kamg@2232: 
kamg@2232: class full_frame : public stack_map_frame {
kamg@2232:  private:
kamg@2232:   address offset_delta_addr() const { return frame_type_addr() + sizeof(u1); }
kamg@2232:   address num_locals_addr() const { return offset_delta_addr() + sizeof(u2); }
kamg@2232:   address locals_addr() const { return num_locals_addr() + sizeof(u2); }
kamg@2232:   address stack_slots_addr(address end_of_locals) const {
kamg@2232:       return end_of_locals; }
kamg@2232:   address stack_addr(address end_of_locals) const {
kamg@2232:       return stack_slots_addr(end_of_locals) + sizeof(u2); }
kamg@2232: 
kamg@2232:   enum { _frame_id = 255 };
kamg@2232: 
kamg@2232:  public:
kamg@2232:   static bool is_frame_type(u1 tag) {
kamg@2232:     return tag == _frame_id;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static full_frame* at(address addr) {
kamg@2232:     assert(is_frame_type(*addr), "Wrong frame id");
kamg@2232:     return (full_frame*)addr;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static full_frame* create_at(
kamg@2232:       address addr, int offset_delta, int num_locals,
kamg@2232:       verification_type_info* locals,
kamg@2232:       int stack_slots, verification_type_info* stack) {
kamg@2232:     full_frame* sm = (full_frame*)addr;
kamg@2232:     sm->set_frame_type(_frame_id);
kamg@2232:     sm->set_offset_delta(offset_delta);
kamg@2232:     sm->set_num_locals(num_locals);
kamg@2232:     if (locals != NULL) {
kamg@2232:       verification_type_info* cur = sm->locals();
kamg@2232:       for (int i = 0; i < num_locals; ++i) {
kamg@2232:         cur->copy_from(locals);
kamg@2232:         cur = cur->next();
kamg@2232:         locals = locals->next();
kamg@2232:       }
kamg@2232:       address end_of_locals = (address)cur;
kamg@2232:       sm->set_stack_slots(end_of_locals, stack_slots);
kamg@2232:       cur = sm->stack(end_of_locals);
kamg@2232:       for (int i = 0; i < stack_slots; ++i) {
kamg@2232:         cur->copy_from(stack);
kamg@2232:         cur = cur->next();
kamg@2232:         stack = stack->next();
kamg@2232:       }
kamg@2232:     }
kamg@2232:     return sm;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t calculate_size(
kamg@2232:       int num_locals, verification_type_info* locals,
kamg@2232:       int stack_slots, verification_type_info* stack) {
kamg@2232:     size_t sz = sizeof(u1) + sizeof(u2) + sizeof(u2) + sizeof(u2);
kamg@2232:     verification_type_info* vti = locals;
kamg@2232:     for (int i = 0; i < num_locals; ++i) {
kamg@2232:       sz += vti->size();
kamg@2232:       vti = vti->next();
kamg@2232:     }
kamg@2232:     vti = stack;
kamg@2232:     for (int i = 0; i < stack_slots; ++i) {
kamg@2232:       sz += vti->size();
kamg@2232:       vti = vti->next();
kamg@2232:     }
kamg@2232:     return sz;
kamg@2232:   }
kamg@2232: 
kamg@2232:   static size_t max_size(int locals, int stack) {
kamg@2232:     return sizeof(u1) + 3 * sizeof(u2) +
kamg@2232:         (locals + stack) * verification_type_info::max_size();
kamg@2232:   }
kamg@2232: 
kamg@2232:   size_t size() const {
kamg@2232:     address eol = end_of_locals();
kamg@2232:     return calculate_size(num_locals(), locals(), stack_slots(eol), stack(eol));
kamg@2232:   }
kamg@2232: 
kamg@2232:   int offset_delta() const {
kamg@2232:     return Bytes::get_Java_u2(offset_delta_addr()) + 1;
kamg@2232:   }
kamg@2232:   int num_locals() const { return Bytes::get_Java_u2(num_locals_addr()); }
kamg@2232:   verification_type_info* locals() const {
kamg@2232:     return verification_type_info::at(locals_addr());
kamg@2232:   }
kamg@2232:   address end_of_locals() const {
kamg@2232:     verification_type_info* vti = locals();
kamg@2232:     for (int i = 0; i < num_locals(); ++i) {
kamg@2232:       vti = vti->next();
kamg@2232:     }
kamg@2232:     return (address)vti;
kamg@2232:   }
kamg@2232:   int stack_slots(address end_of_locals) const {
kamg@2232:     return Bytes::get_Java_u2(stack_slots_addr(end_of_locals));
kamg@2232:   }
kamg@2232:   verification_type_info* stack(address end_of_locals) const {
kamg@2232:     return verification_type_info::at(stack_addr(end_of_locals));
kamg@2232:   }
kamg@2232: 
kamg@2232:   void set_offset_delta(int offset_delta) {
kamg@2232:     Bytes::put_Java_u2(offset_delta_addr(), offset_delta - 1);
kamg@2232:   }
kamg@2232:   void set_num_locals(int num_locals) {
kamg@2232:     Bytes::put_Java_u2(num_locals_addr(), num_locals);
kamg@2232:   }
kamg@2232:   void set_stack_slots(address end_of_locals, int stack_slots) {
kamg@2232:     Bytes::put_Java_u2(stack_slots_addr(end_of_locals), stack_slots);
kamg@2232:   }
kamg@2232: 
kamg@2232:   // These return only the locals.  Extra processing is required for stack
kamg@2232:   // types of full frames.
kamg@2232:   int number_of_types() const { return num_locals(); }
kamg@2232:   verification_type_info* types() const { return locals(); }
kamg@2232:   bool is_valid_offset(int offset) { return true; }
kamg@2232: 
kamg@2232:   bool verify_subtype(address start, address end) const {
kamg@2232:     verification_type_info* vti = types();
kamg@2232:     if ((address)vti >= end) {
kamg@2232:       return false;
kamg@2232:     }
kamg@2232:     int count = number_of_types();
kamg@2232:     for (int i = 0; i < count; ++i) {
kamg@2232:       if (!vti->verify(start, end)) {
kamg@2232:         return false;
kamg@2232:       }
kamg@2232:       vti = vti->next();
kamg@2232:     }
kamg@2232:     address eol = (address)vti;
kamg@2232:     if (eol + sizeof(u2) > end) {
kamg@2232:       return false;
kamg@2232:     }
kamg@2232:     count = stack_slots(eol);
kamg@2232:     vti = stack(eol);
kamg@2232:     for (int i = 0; i < stack_slots(eol); ++i) {
kamg@2232:       if (!vti->verify(start, end)) {
kamg@2232:         return false;
kamg@2232:       }
kamg@2232:       vti = vti->next();
kamg@2232:     }
kamg@2232:     return true;
kamg@2232:   }
kamg@2232: 
kamg@3992:   void print_on(outputStream* st, int current_offset = -1) const {
kamg@3992:     st->print("full_frame(@%d,{", offset_delta() + current_offset);
kamg@2232:     verification_type_info* vti = locals();
kamg@2232:     for (int i = 0; i < num_locals(); ++i) {
kamg@2232:       vti->print_on(st);
kamg@2232:       if (i != num_locals() - 1) {
kamg@2232:         st->print(",");
kamg@2232:       }
kamg@2232:       vti = vti->next();
kamg@2232:     }
kamg@2232:     st->print("},{");
kamg@2232:     address end_of_locals = (address)vti;
kamg@2232:     vti = stack(end_of_locals);
kamg@2232:     int ss = stack_slots(end_of_locals);
kamg@2232:     for (int i = 0; i < ss; ++i) {
kamg@2232:       vti->print_on(st);
kamg@2232:       if (i != ss - 1) {
kamg@2232:         st->print(",");
kamg@2232:       }
kamg@2232:       vti = vti->next();
kamg@2232:     }
kamg@2232:     st->print("})");
kamg@2232:   }
kamg@2232: };
kamg@2232: 
kamg@2232: #define VIRTUAL_DISPATCH(stack_frame_type, func_name, args) \
kamg@2232:   stack_frame_type* item_##stack_frame_type = as_##stack_frame_type(); \
kamg@2232:   if (item_##stack_frame_type != NULL) { \
kamg@2232:     return item_##stack_frame_type->func_name args;  \
kamg@2232:   }
kamg@2232: 
kamg@2232: #define VOID_VIRTUAL_DISPATCH(stack_frame_type, func_name, args) \
kamg@2232:   stack_frame_type* item_##stack_frame_type = as_##stack_frame_type(); \
kamg@2232:   if (item_##stack_frame_type != NULL) { \
kamg@2232:     item_##stack_frame_type->func_name args;  \
kamg@2232:     return; \
kamg@2232:   }
kamg@2232: 
kamg@2232: size_t stack_map_frame::size() const {
kamg@2232:   FOR_EACH_STACKMAP_FRAME_TYPE(VIRTUAL_DISPATCH, size, ());
kamg@2232:   return 0;
kamg@2232: }
kamg@2232: 
kamg@2232: int stack_map_frame::offset_delta() const {
kamg@2232:   FOR_EACH_STACKMAP_FRAME_TYPE(VIRTUAL_DISPATCH, offset_delta, ());
kamg@2232:   return 0;
kamg@2232: }
kamg@2232: 
kamg@2232: void stack_map_frame::set_offset_delta(int offset_delta) {
kamg@2232:   FOR_EACH_STACKMAP_FRAME_TYPE(
kamg@2232:       VOID_VIRTUAL_DISPATCH, set_offset_delta, (offset_delta));
kamg@2232: }
kamg@2232: 
kamg@2232: int stack_map_frame::number_of_types() const {
kamg@2232:   FOR_EACH_STACKMAP_FRAME_TYPE(VIRTUAL_DISPATCH, number_of_types, ());
kamg@2232:   return 0;
kamg@2232: }
kamg@2232: 
kamg@2232: verification_type_info* stack_map_frame::types() const {
kamg@2232:   FOR_EACH_STACKMAP_FRAME_TYPE(VIRTUAL_DISPATCH, types, ());
kamg@2232:   return NULL;
kamg@2232: }
kamg@2232: 
kamg@2232: bool stack_map_frame::is_valid_offset(int offset) const {
kamg@2232:   FOR_EACH_STACKMAP_FRAME_TYPE(VIRTUAL_DISPATCH, is_valid_offset, (offset));
kamg@2232:   return true;
kamg@2232: }
kamg@2232: 
kamg@2232: bool stack_map_frame::verify(address start, address end) const {
kamg@2232:   if (frame_type_addr() >= start && frame_type_addr() < end) {
kamg@2232:     FOR_EACH_STACKMAP_FRAME_TYPE(
kamg@2232:        VIRTUAL_DISPATCH, verify_subtype, (start, end));
kamg@2232:   }
kamg@2232:   return false;
kamg@2232: }
kamg@2232: 
kamg@3992: void stack_map_frame::print_on(outputStream* st, int offs = -1) const {
kamg@3992:   FOR_EACH_STACKMAP_FRAME_TYPE(VOID_VIRTUAL_DISPATCH, print_on, (st, offs));
kamg@2232: }
kamg@2232: 
kamg@2232: #undef VIRTUAL_DISPATCH
kamg@2232: #undef VOID_VIRTUAL_DISPATCH
kamg@2232: 
kamg@2232: #define AS_SUBTYPE_DEF(stack_frame_type, arg1, arg2) \
kamg@2232: stack_frame_type* stack_map_frame::as_##stack_frame_type() const { \
kamg@2232:   if (stack_frame_type::is_frame_type(frame_type())) { \
kamg@2232:     return (stack_frame_type*)this; \
kamg@2232:   } else { \
kamg@2232:     return NULL; \
kamg@2232:   } \
kamg@2232: }
kamg@2232: 
kamg@2232: FOR_EACH_STACKMAP_FRAME_TYPE(AS_SUBTYPE_DEF, x, x)
kamg@2232: #undef AS_SUBTYPE_DEF
kamg@2232: 
kamg@3992: class stack_map_table {
kamg@3992:  private:
kamg@3992:   address number_of_entries_addr() const {
kamg@3992:     return (address)this;
kamg@3992:   }
kamg@3992:   address entries_addr() const {
kamg@3992:     return number_of_entries_addr() + sizeof(u2);
kamg@3992:   }
kamg@3992: 
kamg@3992:  protected:
kamg@3992:   // No constructors  - should be 'private', but GCC issues a warning if it is
kamg@3992:   stack_map_table() {}
kamg@3992:   stack_map_table(const stack_map_table&) {}
kamg@3992: 
kamg@3992:  public:
kamg@3992: 
kamg@3992:   static stack_map_table* at(address addr) {
kamg@3992:     return (stack_map_table*)addr;
kamg@3992:   }
kamg@3992: 
kamg@3992:   u2 number_of_entries() const {
kamg@3992:     return Bytes::get_Java_u2(number_of_entries_addr());
kamg@3992:   }
kamg@3992:   stack_map_frame* entries() const {
kamg@3992:     return stack_map_frame::at(entries_addr());
kamg@3992:   }
kamg@3992: 
kamg@3992:   void set_number_of_entries(u2 num) {
kamg@3992:     Bytes::put_Java_u2(number_of_entries_addr(), num);
kamg@3992:   }
kamg@3992: };
kamg@3992: 
kamg@2232: class stack_map_table_attribute {
kamg@2232:  private:
kamg@2232:   address name_index_addr() const {
kamg@2232:       return (address)this; }
kamg@2232:   address attribute_length_addr() const {
kamg@2232:       return name_index_addr() + sizeof(u2); }
kamg@3992:   address stack_map_table_addr() const {
kamg@2232:       return attribute_length_addr() + sizeof(u4); }
kamg@2232: 
kamg@2232:  protected:
kamg@2232:   // No constructors  - should be 'private', but GCC issues a warning if it is
kamg@2232:   stack_map_table_attribute() {}
kamg@2232:   stack_map_table_attribute(const stack_map_table_attribute&) {}
kamg@2232: 
kamg@2232:  public:
kamg@2232: 
kamg@2232:   static stack_map_table_attribute* at(address addr) {
kamg@2232:     return (stack_map_table_attribute*)addr;
kamg@2232:   }
kamg@2232: 
kamg@2232:   u2 name_index() const {
kamg@3992:     return Bytes::get_Java_u2(name_index_addr()); }
kamg@2232:   u4 attribute_length() const {
kamg@3992:     return Bytes::get_Java_u4(attribute_length_addr()); }
kamg@3992:   stack_map_table* table() const {
kamg@3992:     return stack_map_table::at(stack_map_table_addr());
kamg@2232:   }
kamg@2232: 
kamg@2232:   void set_name_index(u2 idx) {
kamg@2232:     Bytes::put_Java_u2(name_index_addr(), idx);
kamg@2232:   }
kamg@2232:   void set_attribute_length(u4 len) {
kamg@2232:     Bytes::put_Java_u4(attribute_length_addr(), len);
kamg@2232:   }
kamg@2232: };
stefank@2314: 
kamg@3992: #undef FOR_EACH_STACKMAP_FRAME_TYPE
kamg@3992: 
stefank@2314: #endif // SHARE_VM_CLASSFILE_STACKMAPTABLEFORMAT_HPP