1 /*
   2  * Copyright (c) 2003, 2019, 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 #include "precompiled.hpp"
  26 #include "classfile/symbolTable.hpp"
  27 #include "classfile/systemDictionaryShared.hpp"
  28 #include "classfile/verificationType.hpp"
  29 #include "classfile/verifier.hpp"
  30 #include "logging/log.hpp"
  31 #include "runtime/handles.inline.hpp"
  32 
  33 VerificationType VerificationType::from_tag(u1 tag) {
  34   switch (tag) {
  35     case ITEM_Top:     return bogus_type();
  36     case ITEM_Integer: return integer_type();
  37     case ITEM_Float:   return float_type();
  38     case ITEM_Double:  return double_type();
  39     case ITEM_Long:    return long_type();
  40     case ITEM_Null:    return null_type();
  41     default:
  42       ShouldNotReachHere();
  43       return bogus_type();
  44   }
  45 }
  46 
  47 bool VerificationType::resolve_and_check_assignability(InstanceKlass* klass, Symbol* name,
  48          Symbol* from_name, bool from_field_is_protected, bool from_is_array, bool from_is_object, TRAPS) {
  49   HandleMark hm(THREAD);
  50   Klass* this_class = SystemDictionary::resolve_or_fail(
  51       name, Handle(THREAD, klass->class_loader()),
  52       Handle(THREAD, klass->protection_domain()), true, CHECK_false);
  53   if (log_is_enabled(Debug, class, resolve)) {
  54     Verifier::trace_class_resolution(this_class, klass);
  55   }
  56 
  57   if (this_class->access_flags().is_value_type()) return false;
  58   if (this_class->is_interface() && (!from_field_is_protected ||
  59       from_name != vmSymbols::java_lang_Object())) {
  60     // If we are not trying to access a protected field or method in
  61     // java.lang.Object then, for arrays, we only allow assignability
  62     // to interfaces java.lang.Cloneable and java.io.Serializable.
  63     // Otherwise, we treat interfaces as java.lang.Object.
  64     return !from_is_array ||
  65       this_class == SystemDictionary::Cloneable_klass() ||
  66       this_class == SystemDictionary::Serializable_klass();
  67   } else if (from_is_object) {
  68     Klass* from_class = SystemDictionary::resolve_or_fail(
  69         from_name, Handle(THREAD, klass->class_loader()),
  70         Handle(THREAD, klass->protection_domain()), true, CHECK_false);
  71     if (log_is_enabled(Debug, class, resolve)) {
  72       Verifier::trace_class_resolution(from_class, klass);
  73     }
  74     return InstanceKlass::cast(from_class)->is_subclass_of(this_class);
  75   }
  76 
  77   return false;
  78 }
  79 
  80 bool VerificationType::is_reference_assignable_from(
  81     const VerificationType& from, ClassVerifier* context,
  82     bool from_field_is_protected, TRAPS) const {
  83   InstanceKlass* klass = context->current_class();
  84   if (from.is_null()) {
  85     // null is assignable to any reference
  86     return true;
  87   } else if (is_null()) {
  88     return false;
  89   } else if (name() == from.name()) {
  90     return true;
  91   } else if (is_object()) {
  92     // We need check the class hierarchy to check assignability
  93     if (name() == vmSymbols::java_lang_Object()) {
  94       // any object or array is assignable to java.lang.Object
  95       return true;
  96     }
  97 
  98     if (DumpSharedSpaces && SystemDictionaryShared::add_verification_constraint(klass,
  99               name(), from.name(), from_field_is_protected, from.is_array(),
 100               from.is_object())) {
 101       // If add_verification_constraint() returns true, the resolution/check should be
 102       // delayed until runtime.
 103       return true;
 104     }
 105 
 106     return resolve_and_check_assignability(klass, name(), from.name(),
 107           from_field_is_protected, from.is_array(), from.is_object(), THREAD);
 108   } else if (is_array() && from.is_array()) {
 109     VerificationType comp_this = get_component(context, CHECK_false);
 110     VerificationType comp_from = from.get_component(context, CHECK_false);
 111 
 112     // This code implements non-covariance between value type arrays and both
 113     // arrays of objects and arrays of interface types.  If covariance is
 114     // supported for value type arrays then this code should be removed.
 115     if (comp_from.is_valuetype() && !comp_this.is_null() && comp_this.is_reference()) {
 116       // An array of value types is not assignable to an array of java.lang.Objects.
 117       if (comp_this.name() == vmSymbols::java_lang_Object()) {
 118         return false;
 119       }
 120 
 121       // Need to load 'comp_this' to see if it is an interface.
 122       InstanceKlass* klass = context->current_class();
 123       {
 124         HandleMark hm(THREAD);
 125         Klass* comp_this_class = SystemDictionary::resolve_or_fail(
 126             comp_this.name(), Handle(THREAD, klass->class_loader()),
 127             Handle(THREAD, klass->protection_domain()), true, CHECK_false);
 128         klass->class_loader_data()->record_dependency(comp_this_class);
 129         if (log_is_enabled(Debug, class, resolve)) {
 130           Verifier::trace_class_resolution(comp_this_class, klass);
 131         }
 132         // An array of value types is not assignable to an array of interface types.
 133         if (comp_this_class->is_interface()) {
 134           return false;
 135         }
 136       }
 137     }
 138 
 139     if (!comp_this.is_bogus() && !comp_from.is_bogus()) {
 140       return comp_this.is_component_assignable_from(comp_from, context,
 141                                                     from_field_is_protected, THREAD);
 142     }
 143   }
 144   return false;
 145 }
 146 
 147 bool VerificationType::is_valuetype_assignable_from(const VerificationType& from) const {
 148   // Check that 'from' is not null, is a value type, and is the same value type.
 149   assert(is_valuetype(), "called with a non-valuetype type");
 150   assert(!is_null(), "valuetype is not null");
 151   assert(name() != vmSymbols::java_lang_Object(), "java.lang.Object is a value type?");
 152   return (!from.is_null() && from.is_valuetype() && name() == from.name());
 153 }
 154 
 155 bool VerificationType::is_ref_assignable_from_value_type(const VerificationType& from, ClassVerifier* context, TRAPS) const {
 156   assert(!from.is_null(), "Value type should not be null");
 157   if (!is_null() && (name()->is_same_fundamental_type(from.name()) ||
 158       name() == vmSymbols::java_lang_Object())) {
 159     return true;
 160   }
 161 
 162   // Need to load 'this' to see if it is an interface.
 163   InstanceKlass* klass = context->current_class();
 164   {
 165     HandleMark hm(THREAD);
 166     Klass* this_class = SystemDictionary::resolve_or_fail(
 167         name(), Handle(THREAD, klass->class_loader()),
 168         Handle(THREAD, klass->protection_domain()), true, CHECK_false);
 169     klass->class_loader_data()->record_dependency(this_class);
 170     if (log_is_enabled(Debug, class, resolve)) {
 171       Verifier::trace_class_resolution(this_class, klass);
 172     }
 173     return (this_class->is_interface());
 174   }
 175 }
 176 
 177 VerificationType VerificationType::get_component(ClassVerifier *context, TRAPS) const {
 178   assert(is_array() && name()->utf8_length() >= 2, "Must be a valid array");
 179   Symbol* component;
 180   switch (name()->char_at(1)) {
 181     case 'Z': return VerificationType(Boolean);
 182     case 'B': return VerificationType(Byte);
 183     case 'C': return VerificationType(Char);
 184     case 'S': return VerificationType(Short);
 185     case 'I': return VerificationType(Integer);
 186     case 'J': return VerificationType(Long);
 187     case 'F': return VerificationType(Float);
 188     case 'D': return VerificationType(Double);
 189     case '[':
 190       component = context->create_temporary_symbol(
 191         name(), 1, name()->utf8_length(),
 192         CHECK_(VerificationType::bogus_type()));
 193       return VerificationType::reference_type(component);
 194     case 'L':
 195       component = context->create_temporary_symbol(
 196         name(), 2, name()->utf8_length() - 1,
 197         CHECK_(VerificationType::bogus_type()));
 198       return VerificationType::reference_type(component);
 199     case 'Q':
 200       component = context->create_temporary_symbol(
 201         name(), 2, name()->utf8_length() - 1,
 202         CHECK_(VerificationType::bogus_type()));
 203       return VerificationType::valuetype_type(component);
 204     default:
 205       // Met an invalid type signature, e.g. [X
 206       return VerificationType::bogus_type();
 207   }
 208 }
 209 
 210 void VerificationType::print_on(outputStream* st) const {
 211   switch (_u._data) {
 212     case Bogus:            st->print("top"); break;
 213     case Category1:        st->print("category1"); break;
 214     case Category2:        st->print("category2"); break;
 215     case Category2_2nd:    st->print("category2_2nd"); break;
 216     case Boolean:          st->print("boolean"); break;
 217     case Byte:             st->print("byte"); break;
 218     case Short:            st->print("short"); break;
 219     case Char:             st->print("char"); break;
 220     case Integer:          st->print("integer"); break;
 221     case Float:            st->print("float"); break;
 222     case Long:             st->print("long"); break;
 223     case Double:           st->print("double"); break;
 224     case Long_2nd:         st->print("long_2nd"); break;
 225     case Double_2nd:       st->print("double_2nd"); break;
 226     case Null:             st->print("null"); break;
 227     case ReferenceQuery:   st->print("reference type"); break;
 228     case ValueTypeQuery:   st->print("value type"); break;
 229     case NonScalarQuery:   st->print("reference or value type"); break;
 230     case Category1Query:   st->print("category1 type"); break;
 231     case Category2Query:   st->print("category2 type"); break;
 232     case Category2_2ndQuery: st->print("category2_2nd type"); break;
 233     default:
 234       if (is_uninitialized_this()) {
 235         st->print("uninitializedThis");
 236       } else if (is_uninitialized()) {
 237         st->print("uninitialized %d", bci());
 238       } else if (is_valuetype()) {
 239         name()->print_Qvalue_on(st);
 240       } else {
 241         if (name() != NULL) {
 242           name()->print_value_on(st);
 243         } else {
 244           st->print_cr("NULL");
 245         }
 246       }
 247   }
 248 }