src/share/vm/classfile/verifier.hpp

Sat, 01 Sep 2012 13:25:18 -0400

author
coleenp
date
Sat, 01 Sep 2012 13:25:18 -0400
changeset 4037
da91efe96a93
parent 3992
4ee06e614636
child 5097
92ef81e2f571
permissions
-rw-r--r--

6964458: Reimplement class meta-data storage to use native memory
Summary: Remove PermGen, allocate meta-data in metaspace linked to class loaders, rewrite GC walking, rewrite and rename metadata to be C++ classes
Reviewed-by: jmasa, stefank, never, coleenp, kvn, brutisso, mgerdin, dholmes, jrose, twisti, roland
Contributed-by: jmasa <jon.masamitsu@oracle.com>, stefank <stefan.karlsson@oracle.com>, mgerdin <mikael.gerdin@oracle.com>, never <tom.rodriguez@oracle.com>

     1 /*
     2  * Copyright (c) 1998, 2012, Oracle and/or its affiliates. All rights reserved.
     3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
     4  *
     5  * This code is free software; you can redistribute it and/or modify it
     6  * under the terms of the GNU General Public License version 2 only, as
     7  * published by the Free Software Foundation.
     8  *
     9  * This code is distributed in the hope that it will be useful, but WITHOUT
    10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
    11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
    12  * version 2 for more details (a copy is included in the LICENSE file that
    13  * accompanied this code).
    14  *
    15  * You should have received a copy of the GNU General Public License version
    16  * 2 along with this work; if not, write to the Free Software Foundation,
    17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
    18  *
    19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
    20  * or visit www.oracle.com if you need additional information or have any
    21  * questions.
    22  *
    23  */
    25 #ifndef SHARE_VM_CLASSFILE_VERIFIER_HPP
    26 #define SHARE_VM_CLASSFILE_VERIFIER_HPP
    28 #include "classfile/verificationType.hpp"
    29 #include "memory/gcLocker.hpp"
    30 #include "oops/klass.hpp"
    31 #include "oops/method.hpp"
    32 #include "runtime/handles.hpp"
    33 #include "utilities/exceptions.hpp"
    35 // The verifier class
    36 class Verifier : AllStatic {
    37  public:
    38   enum {
    39     STACKMAP_ATTRIBUTE_MAJOR_VERSION    = 50,
    40     INVOKEDYNAMIC_MAJOR_VERSION         = 51
    41   };
    42   typedef enum { ThrowException, NoException } Mode;
    44   /**
    45    * Verify the bytecodes for a class.  If 'throw_exception' is true
    46    * then the appropriate VerifyError or ClassFormatError will be thrown.
    47    * Otherwise, no exception is thrown and the return indicates the
    48    * error.
    49    */
    50   static bool verify(instanceKlassHandle klass, Mode mode, bool should_verify_class, TRAPS);
    52   // Return false if the class is loaded by the bootstrap loader,
    53   // or if defineClass was called requesting skipping verification
    54   // -Xverify:all/none override this value
    55   static bool should_verify_for(oop class_loader, bool should_verify_class);
    57   // Relax certain verifier checks to enable some broken 1.1 apps to run on 1.2.
    58   static bool relax_verify_for(oop class_loader);
    60  private:
    61   static bool is_eligible_for_verification(instanceKlassHandle klass, bool should_verify_class);
    62   static Symbol* inference_verify(
    63     instanceKlassHandle klass, char* msg, size_t msg_len, TRAPS);
    64 };
    66 class RawBytecodeStream;
    67 class StackMapFrame;
    68 class StackMapTable;
    70 // Summary of verifier's memory usage:
    71 // StackMapTable is stack allocated.
    72 // StackMapFrame are resource allocated. There is only one ResourceMark
    73 // for each class verification, which is created at the top level.
    74 // There is one mutable StackMapFrame (current_frame) which is updated
    75 // by abstract bytecode interpretation. frame_in_exception_handler() returns
    76 // a frame that has a mutable one-item stack (ready for pushing the
    77 // catch type exception object). All the other StackMapFrame's
    78 // are immutable (including their locals and stack arrays) after
    79 // their constructions.
    80 // locals/stack arrays in StackMapFrame are resource allocated.
    81 // locals/stack arrays can be shared between StackMapFrame's, except
    82 // the mutable StackMapFrame (current_frame).
    84 // These macros are used similarly to CHECK macros but also check
    85 // the status of the verifier and return if that has an error.
    86 #define CHECK_VERIFY(verifier) \
    87   CHECK); if ((verifier)->has_error()) return; (0
    88 #define CHECK_VERIFY_(verifier, result) \
    89   CHECK_(result)); if ((verifier)->has_error()) return (result); (0
    91 class TypeOrigin VALUE_OBJ_CLASS_SPEC {
    92  private:
    93   typedef enum {
    94     CF_LOCALS,  // Comes from the current frame locals
    95     CF_STACK,   // Comes from the current frame expression stack
    96     SM_LOCALS,  // Comes from stackmap locals
    97     SM_STACK,   // Comes from stackmap expression stack
    98     CONST_POOL, // Comes from the constant pool
    99     SIG,        // Comes from method signature
   100     IMPLICIT,   // Comes implicitly from code or context
   101     BAD_INDEX,  // No type, but the index is bad
   102     FRAME_ONLY, // No type, context just contains the frame
   103     NONE
   104   } Origin;
   106   Origin _origin;
   107   u2 _index;              // local, stack, or constant pool index
   108   StackMapFrame* _frame;  // source frame if CF or SM
   109   VerificationType _type; // The actual type
   111   TypeOrigin(
   112       Origin origin, u2 index, StackMapFrame* frame, VerificationType type)
   113       : _origin(origin), _index(index), _frame(frame), _type(type) {}
   115  public:
   116   TypeOrigin() : _origin(NONE), _index(0), _frame(NULL) {}
   118   static TypeOrigin null();
   119   static TypeOrigin local(u2 index, StackMapFrame* frame);
   120   static TypeOrigin stack(u2 index, StackMapFrame* frame);
   121   static TypeOrigin sm_local(u2 index, StackMapFrame* frame);
   122   static TypeOrigin sm_stack(u2 index, StackMapFrame* frame);
   123   static TypeOrigin cp(u2 index, VerificationType vt);
   124   static TypeOrigin signature(VerificationType vt);
   125   static TypeOrigin bad_index(u2 index);
   126   static TypeOrigin implicit(VerificationType t);
   127   static TypeOrigin frame(StackMapFrame* frame);
   129   void reset_frame();
   130   void details(outputStream* ss) const;
   131   void print_frame(outputStream* ss) const;
   132   const StackMapFrame* frame() const { return _frame; }
   133   bool is_valid() const { return _origin != NONE; }
   134   u2 index() const { return _index; }
   136 #ifdef ASSERT
   137   void print_on(outputStream* str) const;
   138 #endif
   139 };
   141 class ErrorContext VALUE_OBJ_CLASS_SPEC {
   142  private:
   143   typedef enum {
   144     INVALID_BYTECODE,     // There was a problem with the bytecode
   145     WRONG_TYPE,           // Type value was not as expected
   146     FLAGS_MISMATCH,       // Frame flags are not assignable
   147     BAD_CP_INDEX,         // Invalid constant pool index
   148     BAD_LOCAL_INDEX,      // Invalid local index
   149     LOCALS_SIZE_MISMATCH, // Frames have differing local counts
   150     STACK_SIZE_MISMATCH,  // Frames have different stack sizes
   151     STACK_OVERFLOW,       // Attempt to push onto a full expression stack
   152     STACK_UNDERFLOW,      // Attempt to pop and empty expression stack
   153     MISSING_STACKMAP,     // No stackmap for this location and there should be
   154     BAD_STACKMAP,         // Format error in stackmap
   155     NO_FAULT,             // No error
   156     UNKNOWN
   157   } FaultType;
   159   int _bci;
   160   FaultType _fault;
   161   TypeOrigin _type;
   162   TypeOrigin _expected;
   164   ErrorContext(int bci, FaultType fault) :
   165       _bci(bci), _fault(fault)  {}
   166   ErrorContext(int bci, FaultType fault, TypeOrigin type) :
   167       _bci(bci), _fault(fault), _type(type)  {}
   168   ErrorContext(int bci, FaultType fault, TypeOrigin type, TypeOrigin exp) :
   169       _bci(bci), _fault(fault), _type(type), _expected(exp)  {}
   171  public:
   172   ErrorContext() : _bci(-1), _fault(NO_FAULT) {}
   174   static ErrorContext bad_code(u2 bci) {
   175     return ErrorContext(bci, INVALID_BYTECODE);
   176   }
   177   static ErrorContext bad_type(u2 bci, TypeOrigin type) {
   178     return ErrorContext(bci, WRONG_TYPE, type);
   179   }
   180   static ErrorContext bad_type(u2 bci, TypeOrigin type, TypeOrigin exp) {
   181     return ErrorContext(bci, WRONG_TYPE, type, exp);
   182   }
   183   static ErrorContext bad_flags(u2 bci, StackMapFrame* frame) {
   184     return ErrorContext(bci, FLAGS_MISMATCH, TypeOrigin::frame(frame));
   185   }
   186   static ErrorContext bad_flags(u2 bci, StackMapFrame* cur, StackMapFrame* sm) {
   187     return ErrorContext(bci, FLAGS_MISMATCH,
   188                         TypeOrigin::frame(cur), TypeOrigin::frame(sm));
   189   }
   190   static ErrorContext bad_cp_index(u2 bci, u2 index) {
   191     return ErrorContext(bci, BAD_CP_INDEX, TypeOrigin::bad_index(index));
   192   }
   193   static ErrorContext bad_local_index(u2 bci, u2 index) {
   194     return ErrorContext(bci, BAD_LOCAL_INDEX, TypeOrigin::bad_index(index));
   195   }
   196   static ErrorContext locals_size_mismatch(
   197       u2 bci, StackMapFrame* frame0, StackMapFrame* frame1) {
   198     return ErrorContext(bci, LOCALS_SIZE_MISMATCH,
   199         TypeOrigin::frame(frame0), TypeOrigin::frame(frame1));
   200   }
   201   static ErrorContext stack_size_mismatch(
   202       u2 bci, StackMapFrame* frame0, StackMapFrame* frame1) {
   203     return ErrorContext(bci, STACK_SIZE_MISMATCH,
   204         TypeOrigin::frame(frame0), TypeOrigin::frame(frame1));
   205   }
   206   static ErrorContext stack_overflow(u2 bci, StackMapFrame* frame) {
   207     return ErrorContext(bci, STACK_OVERFLOW, TypeOrigin::frame(frame));
   208   }
   209   static ErrorContext stack_underflow(u2 bci, StackMapFrame* frame) {
   210     return ErrorContext(bci, STACK_UNDERFLOW, TypeOrigin::frame(frame));
   211   }
   212   static ErrorContext missing_stackmap(u2 bci) {
   213     return ErrorContext(bci, MISSING_STACKMAP);
   214   }
   215   static ErrorContext bad_stackmap(int index, StackMapFrame* frame) {
   216     return ErrorContext(0, BAD_STACKMAP, TypeOrigin::frame(frame));
   217   }
   219   bool is_valid() const { return _fault != NO_FAULT; }
   220   int bci() const { return _bci; }
   222   void reset_frames() {
   223     _type.reset_frame();
   224     _expected.reset_frame();
   225   }
   227   void details(outputStream* ss, Method* method) const;
   229 #ifdef ASSERT
   230   void print_on(outputStream* str) const {
   231     str->print("error_context(%d, %d,", _bci, _fault);
   232     _type.print_on(str);
   233     str->print(",");
   234     _expected.print_on(str);
   235     str->print(")");
   236   }
   237 #endif
   239  private:
   240   void location_details(outputStream* ss, Method* method) const;
   241   void reason_details(outputStream* ss) const;
   242   void frame_details(outputStream* ss) const;
   243   void bytecode_details(outputStream* ss, Method* method) const;
   244   void handler_details(outputStream* ss, Method* method) const;
   245   void stackmap_details(outputStream* ss, Method* method) const;
   246 };
   248 // A new instance of this class is created for each class being verified
   249 class ClassVerifier : public StackObj {
   250  private:
   251   Thread* _thread;
   252   GrowableArray<Symbol*>* _symbols;  // keep a list of symbols created
   254   Symbol* _exception_type;
   255   char* _message;
   257   ErrorContext _error_context;  // contains information about an error
   259   void verify_method(methodHandle method, TRAPS);
   260   char* generate_code_data(methodHandle m, u4 code_length, TRAPS);
   261   void verify_exception_handler_table(u4 code_length, char* code_data,
   262                                       int& min, int& max, TRAPS);
   263   void verify_local_variable_table(u4 code_length, char* code_data, TRAPS);
   265   VerificationType cp_ref_index_to_type(
   266       int index, constantPoolHandle cp, TRAPS) {
   267     return cp_index_to_type(cp->klass_ref_index_at(index), cp, THREAD);
   268   }
   270   bool is_protected_access(
   271     instanceKlassHandle this_class, Klass* target_class,
   272     Symbol* field_name, Symbol* field_sig, bool is_method);
   274   void verify_cp_index(u2 bci, constantPoolHandle cp, int index, TRAPS);
   275   void verify_cp_type(u2 bci, int index, constantPoolHandle cp,
   276       unsigned int types, TRAPS);
   277   void verify_cp_class_type(u2 bci, int index, constantPoolHandle cp, TRAPS);
   279   u2 verify_stackmap_table(
   280     u2 stackmap_index, u2 bci, StackMapFrame* current_frame,
   281     StackMapTable* stackmap_table, bool no_control_flow, TRAPS);
   283   void verify_exception_handler_targets(
   284     u2 bci, bool this_uninit, StackMapFrame* current_frame,
   285     StackMapTable* stackmap_table, TRAPS);
   287   void verify_ldc(
   288     int opcode, u2 index, StackMapFrame *current_frame,
   289     constantPoolHandle cp, u2 bci, TRAPS);
   291   void verify_switch(
   292     RawBytecodeStream* bcs, u4 code_length, char* code_data,
   293     StackMapFrame* current_frame, StackMapTable* stackmap_table, TRAPS);
   295   void verify_field_instructions(
   296     RawBytecodeStream* bcs, StackMapFrame* current_frame,
   297     constantPoolHandle cp, TRAPS);
   299   void verify_invoke_init(
   300     RawBytecodeStream* bcs, u2 ref_index, VerificationType ref_class_type,
   301     StackMapFrame* current_frame, u4 code_length, bool* this_uninit,
   302     constantPoolHandle cp, TRAPS);
   304   void verify_invoke_instructions(
   305     RawBytecodeStream* bcs, u4 code_length, StackMapFrame* current_frame,
   306     bool* this_uninit, VerificationType return_type,
   307     constantPoolHandle cp, TRAPS);
   309   VerificationType get_newarray_type(u2 index, u2 bci, TRAPS);
   310   void verify_anewarray(u2 bci, u2 index, constantPoolHandle cp,
   311       StackMapFrame* current_frame, TRAPS);
   312   void verify_return_value(
   313       VerificationType return_type, VerificationType type, u2 offset,
   314       StackMapFrame* current_frame, TRAPS);
   316   void verify_iload (u2 index, StackMapFrame* current_frame, TRAPS);
   317   void verify_lload (u2 index, StackMapFrame* current_frame, TRAPS);
   318   void verify_fload (u2 index, StackMapFrame* current_frame, TRAPS);
   319   void verify_dload (u2 index, StackMapFrame* current_frame, TRAPS);
   320   void verify_aload (u2 index, StackMapFrame* current_frame, TRAPS);
   321   void verify_istore(u2 index, StackMapFrame* current_frame, TRAPS);
   322   void verify_lstore(u2 index, StackMapFrame* current_frame, TRAPS);
   323   void verify_fstore(u2 index, StackMapFrame* current_frame, TRAPS);
   324   void verify_dstore(u2 index, StackMapFrame* current_frame, TRAPS);
   325   void verify_astore(u2 index, StackMapFrame* current_frame, TRAPS);
   326   void verify_iinc  (u2 index, StackMapFrame* current_frame, TRAPS);
   328   bool name_in_supers(Symbol* ref_name, instanceKlassHandle current);
   330   VerificationType object_type() const;
   332   instanceKlassHandle _klass;  // the class being verified
   333   methodHandle        _method; // current method being verified
   334   VerificationType    _this_type; // the verification type of the current class
   336   // Some recursive calls from the verifier to the name resolver
   337   // can cause the current class to be re-verified and rewritten.
   338   // If this happens, the original verification should not continue,
   339   // because constant pool indexes will have changed.
   340   // The rewriter is preceded by the verifier.  If the verifier throws
   341   // an error, rewriting is prevented.  Also, rewriting always precedes
   342   // bytecode execution or compilation.  Thus, is_rewritten implies
   343   // that a class has been verified and prepared for execution.
   344   bool was_recursively_verified() { return _klass->is_rewritten(); }
   346  public:
   347   enum {
   348     BYTECODE_OFFSET = 1,
   349     NEW_OFFSET = 2
   350   };
   352   // constructor
   353   ClassVerifier(instanceKlassHandle klass, TRAPS);
   355   // destructor
   356   ~ClassVerifier();
   358   Thread* thread()             { return _thread; }
   359   methodHandle method()        { return _method; }
   360   instanceKlassHandle current_class() const { return _klass; }
   361   VerificationType current_type() const { return _this_type; }
   363   // Verifies the class.  If a verify or class file format error occurs,
   364   // the '_exception_name' symbols will set to the exception name and
   365   // the message_buffer will be filled in with the exception message.
   366   void verify_class(TRAPS);
   368   // Return status modes
   369   Symbol* result() const { return _exception_type; }
   370   bool has_error() const { return result() != NULL; }
   371   char* exception_message() {
   372     stringStream ss;
   373     ss.print(_message);
   374     _error_context.details(&ss, _method());
   375     return ss.as_string();
   376   }
   378   // Called when verify or class format errors are encountered.
   379   // May throw an exception based upon the mode.
   380   void verify_error(ErrorContext ctx, const char* fmt, ...);
   381   void class_format_error(const char* fmt, ...);
   383   Klass* load_class(Symbol* name, TRAPS);
   385   int change_sig_to_verificationType(
   386     SignatureStream* sig_type, VerificationType* inference_type, TRAPS);
   388   VerificationType cp_index_to_type(int index, constantPoolHandle cp, TRAPS) {
   389     return VerificationType::reference_type(cp->klass_name_at(index));
   390   }
   392   // Keep a list of temporary symbols created during verification because
   393   // their reference counts need to be decrememented when the verifier object
   394   // goes out of scope.  Since these symbols escape the scope in which they're
   395   // created, we can't use a TempNewSymbol.
   396   Symbol* create_temporary_symbol(
   397       const Symbol* s, int begin, int end, TRAPS);
   398   Symbol* create_temporary_symbol(const char *s, int length, TRAPS);
   400   TypeOrigin ref_ctx(const char* str, TRAPS);
   401 };
   403 inline int ClassVerifier::change_sig_to_verificationType(
   404     SignatureStream* sig_type, VerificationType* inference_type, TRAPS) {
   405   BasicType bt = sig_type->type();
   406   switch (bt) {
   407     case T_OBJECT:
   408     case T_ARRAY:
   409       {
   410         Symbol* name = sig_type->as_symbol(CHECK_0);
   411         // Create another symbol to save as signature stream unreferences
   412         // this symbol.
   413         Symbol* name_copy =
   414           create_temporary_symbol(name, 0, name->utf8_length(), CHECK_0);
   415         assert(name_copy == name, "symbols don't match");
   416         *inference_type =
   417           VerificationType::reference_type(name_copy);
   418         return 1;
   419       }
   420     case T_LONG:
   421       *inference_type = VerificationType::long_type();
   422       *++inference_type = VerificationType::long2_type();
   423       return 2;
   424     case T_DOUBLE:
   425       *inference_type = VerificationType::double_type();
   426       *++inference_type = VerificationType::double2_type();
   427       return 2;
   428     case T_INT:
   429     case T_BOOLEAN:
   430     case T_BYTE:
   431     case T_CHAR:
   432     case T_SHORT:
   433       *inference_type = VerificationType::integer_type();
   434       return 1;
   435     case T_FLOAT:
   436       *inference_type = VerificationType::float_type();
   437       return 1;
   438     default:
   439       ShouldNotReachHere();
   440       return 1;
   441   }
   442 }
   444 #endif // SHARE_VM_CLASSFILE_VERIFIER_HPP

mercurial