/* * Copyright (c) 2002, 2013, Oracle and/or its affiliates. All rights reserved. * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. * * This code is free software; you can redistribute it and/or modify it * under the terms of the GNU General Public License version 2 only, as * published by the Free Software Foundation. Oracle designates this * particular file as subject to the "Classpath" exception as provided * by Oracle in the LICENSE file that accompanied this code. * * This code is distributed in the hope that it will be useful, but WITHOUT * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License * version 2 for more details (a copy is included in the LICENSE file that * accompanied this code). * * You should have received a copy of the GNU General Public License version * 2 along with this work; if not, write to the Free Software Foundation, * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. * * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA * or visit www.oracle.com if you need additional information or have any * questions. */ // -*- C++ -*- // Small program for unpacking specially compressed Java packages. // John R. Rose #include #include #include #include #include #include "defines.h" #include "bytes.h" #include "utils.h" #include "coding.h" #include "bands.h" #include "constants.h" #include "unpack.h" inline void band::abort(const char* msg) { u->abort(msg); } inline bool band::aborting() { return u->aborting(); } void band::readData(int expectedLength) { CHECK; assert(expectedLength >= 0); assert(vs[0].cmk == cmk_ERROR); if (expectedLength != 0) { assert(length == 0); length = expectedLength; } if (length == 0) { assert((rplimit = cm.vs0.rp = u->rp) != null); return; } assert(length > 0); bool is_BYTE1 = (defc->spec == BYTE1_spec); if (is_BYTE1) { // No possibility of coding change. Sizing is exact. u->ensure_input(length); } else { // Make a conservatively generous estimate of band size in bytes. // Assume B == 5 everywhere. // Assume awkward pop with all {U} values (2*5 per value) jlong generous = (jlong) length * (B_MAX*3+1) + C_SLOP; u->ensure_input(generous); } // Read one value to see what it might be. int XB = _meta_default; int cp1 = 0, cp2 = 0; if (!is_BYTE1) { // must be a variable-length coding assert(defc->B() > 1 && defc->L() > 0); // must have already read from previous band: assert(bn >= BAND_LIMIT || bn <= 0 || bn == e_cp_Utf8_big_chars || endsWith(name, "_lo") // preceded by _hi conditional band || bn == e_file_options // preceded by conditional band || u->rp == u->all_bands[bn-1].maxRP() || u->all_bands[bn-1].defc == null); value_stream xvs; coding* valc = defc; if (valc->D() != 0) { valc = coding::findBySpec(defc->B(), defc->H(), defc->S()); assert(!valc->isMalloc); } xvs.init(u->rp, u->rplimit, valc); CHECK; int X = xvs.getInt(); if (valc->S() != 0) { assert(valc->min <= -256); XB = -1-X; } else { int L = valc->L(); assert(valc->max >= L+255); XB = X-L; } if (0 <= XB && XB < 256) { // Skip over the escape value. u->rp = xvs.rp; cp1 = 1; } else { // No, it's still default. XB = _meta_default; } } if (XB <= _meta_canon_max) { byte XB_byte = (byte) XB; byte* XB_ptr = &XB_byte; cm.init(u->rp, u->rplimit, XB_ptr, 0, defc, length, null); CHECK; } else { NOT_PRODUCT(byte* meta_rp0 = u->meta_rp); assert(u->meta_rp != null); // Scribble the initial byte onto the band. byte* save_meta_rp = --u->meta_rp; byte save_meta_xb = (*save_meta_rp); (*save_meta_rp) = (byte) XB; cm.init(u->rp, u->rplimit, u->meta_rp, 0, defc, length, null); (*save_meta_rp) = save_meta_xb; // put it back, just to be tidy NOT_PRODUCT(cp2 = (int)(u->meta_rp - meta_rp0)); } rplimit = u->rp; rewind(); #ifndef PRODUCT PRINTCR((3,"readFrom %s at %p [%d values, %d bytes, cp=%d/%d]", (name?name:"(band)"), minRP(), length, size(), cp1, cp2)); if (u->verbose_bands || u->verbose >= 4) dump(); if (ix != null && u->verbose != 0 && length > 0) { // Check referential integrity early, for easier debugging. band saved = (*this); // save state for (int i = 0; i < length; i++) { int n = vs[0].getInt() - nullOK; entry *ref = ix->get(n); assert(ref != null || n == -1); } (*this) = saved; } #endif } #ifndef PRODUCT void band::dump() { band saved = (*this); // save state const char* b_name = name; char b_name_buf[100]; if (b_name == null) { char* bp = &b_name_buf[0]; b_name = bp; sprintf(bp, "#%d/%d", bn, le_kind); bp += strlen(bp); if (le_bci != 0) { sprintf(bp, "/bci%d", le_bci); bp += strlen(bp); } if (le_back != 0) { sprintf(bp, "/back%d", le_back); bp += strlen(bp); } if (le_len != 0) { sprintf(bp, "/len%d", le_len); bp += strlen(bp); } } fprintf(u->errstrm, "band %s[%d]%s", b_name, length, (length==0?"\n":" {")); if (length > 0) { for (int i = 0; i < length; i++) { const char* eol = (length > 10 && i % 10 == 0) ? "\n" : " "; fprintf(u->errstrm, "%s%d", eol, vs[0].getInt()); } fprintf(u->errstrm, " }\n"); } (*this) = saved; } #endif void band::setIndex(cpindex* ix_) { assert(ix_ == null || ixTag == ix_->ixTag); ix = ix_; } void band::setIndexByTag(byte tag) { setIndex(u->cp.getIndex(tag)); } entry* band::getRefCommon(cpindex* ix_, bool nullOKwithCaller) { CHECK_0; assert(ix_->ixTag == ixTag || ((ixTag == CONSTANT_All || ixTag == CONSTANT_LoadableValue || ixTag == CONSTANT_AnyMember) || (ixTag == CONSTANT_FieldSpecific && ix_->ixTag >= CONSTANT_Integer && ix_->ixTag <= CONSTANT_String)) ); int n = vs[0].getInt() - nullOK; // Note: band-local nullOK means null encodes as 0. // But nullOKwithCaller means caller is willing to tolerate a null. entry *ref = ix_->get(n); if (ref == null && !(nullOKwithCaller && n == -1)) abort(n == -1 ? "null ref" : "bad ref"); return ref; } jlong band::getLong(band& lo_band, bool have_hi) { band& hi_band = (*this); assert(lo_band.bn == hi_band.bn + 1); uint lo = lo_band.getInt(); if (!have_hi) { assert(hi_band.length == 0); return makeLong(0, lo); } uint hi = hi_band.getInt(); return makeLong(hi, lo); } int band::getIntTotal() { CHECK_0; if (length == 0) return 0; if (total_memo > 0) return total_memo-1; int total = getInt(); // overflow checks require that none of the addends are <0, // and that the partial sums never overflow (wrap negative) if (total < 0) { abort("overflow detected"); return 0; } for (int k = length-1; k > 0; k--) { int prev_total = total; total += vs[0].getInt(); if (total < prev_total) { abort("overflow detected"); return 0; } } rewind(); total_memo = total+1; return total; } int band::getIntCount(int tag) { CHECK_0; if (length == 0) return 0; if (tag >= HIST0_MIN && tag <= HIST0_MAX) { if (hist0 == null) { // Lazily calculate an approximate histogram. hist0 = U_NEW(int, (HIST0_MAX - HIST0_MIN)+1); CHECK_0; for (int k = length; k > 0; k--) { int x = vs[0].getInt(); if (x >= HIST0_MIN && x <= HIST0_MAX) hist0[x - HIST0_MIN] += 1; } rewind(); } return hist0[tag - HIST0_MIN]; } int total = 0; for (int k = length; k > 0; k--) { total += (vs[0].getInt() == tag) ? 1 : 0; } rewind(); return total; } #define INDEX_INIT(tag, nullOK, subindex) \ ((tag) + (subindex)*SUBINDEX_BIT + (nullOK)*256) #define INDEX(tag) INDEX_INIT(tag, 0, 0) #define NULL_OR_INDEX(tag) INDEX_INIT(tag, 1, 0) #define SUB_INDEX(tag) INDEX_INIT(tag, 0, 1) #define NO_INDEX 0 struct band_init { int bn; const char* name; int defc; int index; }; #define BAND_INIT(name, cspec, ix) \ { e_##name, #name, /*debug only*/ \ cspec, ix } const band_init all_band_inits[] = { //BAND_INIT(archive_magic, BYTE1_spec, 0), //BAND_INIT(archive_header, UNSIGNED5_spec, 0), //BAND_INIT(band_headers, BYTE1_spec, 0), BAND_INIT(cp_Utf8_prefix, DELTA5_spec, 0), BAND_INIT(cp_Utf8_suffix, UNSIGNED5_spec, 0), BAND_INIT(cp_Utf8_chars, CHAR3_spec, 0), BAND_INIT(cp_Utf8_big_suffix, DELTA5_spec, 0), BAND_INIT(cp_Utf8_big_chars, DELTA5_spec, 0), BAND_INIT(cp_Int, UDELTA5_spec, 0), BAND_INIT(cp_Float, UDELTA5_spec, 0), BAND_INIT(cp_Long_hi, UDELTA5_spec, 0), BAND_INIT(cp_Long_lo, DELTA5_spec, 0), BAND_INIT(cp_Double_hi, UDELTA5_spec, 0), BAND_INIT(cp_Double_lo, DELTA5_spec, 0), BAND_INIT(cp_String, UDELTA5_spec, INDEX(CONSTANT_Utf8)), BAND_INIT(cp_Class, UDELTA5_spec, INDEX(CONSTANT_Utf8)), BAND_INIT(cp_Signature_form, DELTA5_spec, INDEX(CONSTANT_Utf8)), BAND_INIT(cp_Signature_classes, UDELTA5_spec, INDEX(CONSTANT_Class)), BAND_INIT(cp_Descr_name, DELTA5_spec, INDEX(CONSTANT_Utf8)), BAND_INIT(cp_Descr_type, UDELTA5_spec, INDEX(CONSTANT_Signature)), BAND_INIT(cp_Field_class, DELTA5_spec, INDEX(CONSTANT_Class)), BAND_INIT(cp_Field_desc, UDELTA5_spec, INDEX(CONSTANT_NameandType)), BAND_INIT(cp_Method_class, DELTA5_spec, INDEX(CONSTANT_Class)), BAND_INIT(cp_Method_desc, UDELTA5_spec, INDEX(CONSTANT_NameandType)), BAND_INIT(cp_Imethod_class, DELTA5_spec, INDEX(CONSTANT_Class)), BAND_INIT(cp_Imethod_desc, UDELTA5_spec, INDEX(CONSTANT_NameandType)), BAND_INIT(cp_MethodHandle_refkind, DELTA5_spec, 0), BAND_INIT(cp_MethodHandle_member, UDELTA5_spec, INDEX(CONSTANT_AnyMember)), BAND_INIT(cp_MethodType, UDELTA5_spec, INDEX(CONSTANT_Signature)), BAND_INIT(cp_BootstrapMethod_ref, DELTA5_spec, INDEX(CONSTANT_MethodHandle)), BAND_INIT(cp_BootstrapMethod_arg_count, UDELTA5_spec, 0), BAND_INIT(cp_BootstrapMethod_arg, DELTA5_spec, INDEX(CONSTANT_LoadableValue)), BAND_INIT(cp_InvokeDynamic_spec, DELTA5_spec, INDEX(CONSTANT_BootstrapMethod)), BAND_INIT(cp_InvokeDynamic_desc, UDELTA5_spec, INDEX(CONSTANT_NameandType)), BAND_INIT(attr_definition_headers, BYTE1_spec, 0), BAND_INIT(attr_definition_name, UNSIGNED5_spec, INDEX(CONSTANT_Utf8)), BAND_INIT(attr_definition_layout, UNSIGNED5_spec, INDEX(CONSTANT_Utf8)), BAND_INIT(ic_this_class, UDELTA5_spec, INDEX(CONSTANT_Class)), BAND_INIT(ic_flags, UNSIGNED5_spec, 0), BAND_INIT(ic_outer_class, DELTA5_spec, NULL_OR_INDEX(CONSTANT_Class)), BAND_INIT(ic_name, DELTA5_spec, NULL_OR_INDEX(CONSTANT_Utf8)), BAND_INIT(class_this, DELTA5_spec, INDEX(CONSTANT_Class)), BAND_INIT(class_super, DELTA5_spec, INDEX(CONSTANT_Class)), BAND_INIT(class_interface_count, DELTA5_spec, 0), BAND_INIT(class_interface, DELTA5_spec, INDEX(CONSTANT_Class)), BAND_INIT(class_field_count, DELTA5_spec, 0), BAND_INIT(class_method_count, DELTA5_spec, 0), BAND_INIT(field_descr, DELTA5_spec, INDEX(CONSTANT_NameandType)), BAND_INIT(field_flags_hi, UNSIGNED5_spec, 0), BAND_INIT(field_flags_lo, UNSIGNED5_spec, 0), BAND_INIT(field_attr_count, UNSIGNED5_spec, 0), BAND_INIT(field_attr_indexes, UNSIGNED5_spec, 0), BAND_INIT(field_attr_calls, UNSIGNED5_spec, 0), BAND_INIT(field_ConstantValue_KQ, UNSIGNED5_spec, INDEX(CONSTANT_FieldSpecific)), BAND_INIT(field_Signature_RS, UNSIGNED5_spec, INDEX(CONSTANT_Signature)), BAND_INIT(field_metadata_bands, -1, -1), BAND_INIT(field_attr_bands, -1, -1), BAND_INIT(method_descr, MDELTA5_spec, INDEX(CONSTANT_NameandType)), BAND_INIT(method_flags_hi, UNSIGNED5_spec, 0), BAND_INIT(method_flags_lo, UNSIGNED5_spec, 0), BAND_INIT(method_attr_count, UNSIGNED5_spec, 0), BAND_INIT(method_attr_indexes, UNSIGNED5_spec, 0), BAND_INIT(method_attr_calls, UNSIGNED5_spec, 0), BAND_INIT(method_Exceptions_N, UNSIGNED5_spec, 0), BAND_INIT(method_Exceptions_RC, UNSIGNED5_spec, INDEX(CONSTANT_Class)), BAND_INIT(method_Signature_RS, UNSIGNED5_spec, INDEX(CONSTANT_Signature)), BAND_INIT(method_metadata_bands, -1, -1), BAND_INIT(method_MethodParameters_NB, BYTE1_spec, 0), BAND_INIT(method_MethodParameters_name_RUN, UNSIGNED5_spec, NULL_OR_INDEX(CONSTANT_Utf8)), BAND_INIT(method_MethodParameters_flag_I, UNSIGNED5_spec, 0), BAND_INIT(method_attr_bands, -1, -1), BAND_INIT(class_flags_hi, UNSIGNED5_spec, 0), BAND_INIT(class_flags_lo, UNSIGNED5_spec, 0), BAND_INIT(class_attr_count, UNSIGNED5_spec, 0), BAND_INIT(class_attr_indexes, UNSIGNED5_spec, 0), BAND_INIT(class_attr_calls, UNSIGNED5_spec, 0), BAND_INIT(class_SourceFile_RUN, UNSIGNED5_spec, NULL_OR_INDEX(CONSTANT_Utf8)), BAND_INIT(class_EnclosingMethod_RC, UNSIGNED5_spec, INDEX(CONSTANT_Class)), BAND_INIT(class_EnclosingMethod_RDN, UNSIGNED5_spec, NULL_OR_INDEX(CONSTANT_NameandType)), BAND_INIT(class_Signature_RS, UNSIGNED5_spec, INDEX(CONSTANT_Signature)), BAND_INIT(class_metadata_bands, -1, -1), BAND_INIT(class_InnerClasses_N, UNSIGNED5_spec, 0), BAND_INIT(class_InnerClasses_RC, UNSIGNED5_spec, INDEX(CONSTANT_Class)), BAND_INIT(class_InnerClasses_F, UNSIGNED5_spec, 0), BAND_INIT(class_InnerClasses_outer_RCN, UNSIGNED5_spec, NULL_OR_INDEX(CONSTANT_Class)), BAND_INIT(class_InnerClasses_name_RUN, UNSIGNED5_spec, NULL_OR_INDEX(CONSTANT_Utf8)), BAND_INIT(class_ClassFile_version_minor_H, UNSIGNED5_spec, 0), BAND_INIT(class_ClassFile_version_major_H, UNSIGNED5_spec, 0), BAND_INIT(class_attr_bands, -1, -1), BAND_INIT(code_headers, BYTE1_spec, 0), BAND_INIT(code_max_stack, UNSIGNED5_spec, 0), BAND_INIT(code_max_na_locals, UNSIGNED5_spec, 0), BAND_INIT(code_handler_count, UNSIGNED5_spec, 0), BAND_INIT(code_handler_start_P, BCI5_spec, 0), BAND_INIT(code_handler_end_PO, BRANCH5_spec, 0), BAND_INIT(code_handler_catch_PO, BRANCH5_spec, 0), BAND_INIT(code_handler_class_RCN, UNSIGNED5_spec, NULL_OR_INDEX(CONSTANT_Class)), BAND_INIT(code_flags_hi, UNSIGNED5_spec, 0), BAND_INIT(code_flags_lo, UNSIGNED5_spec, 0), BAND_INIT(code_attr_count, UNSIGNED5_spec, 0), BAND_INIT(code_attr_indexes, UNSIGNED5_spec, 0), BAND_INIT(code_attr_calls, UNSIGNED5_spec, 0), BAND_INIT(code_StackMapTable_N, UNSIGNED5_spec, 0), BAND_INIT(code_StackMapTable_frame_T, BYTE1_spec, 0), BAND_INIT(code_StackMapTable_local_N, UNSIGNED5_spec, 0), BAND_INIT(code_StackMapTable_stack_N, UNSIGNED5_spec, 0), BAND_INIT(code_StackMapTable_offset, UNSIGNED5_spec, 0), BAND_INIT(code_StackMapTable_T, BYTE1_spec, 0), BAND_INIT(code_StackMapTable_RC, UNSIGNED5_spec, INDEX(CONSTANT_Class)), BAND_INIT(code_StackMapTable_P, BCI5_spec, 0), BAND_INIT(code_LineNumberTable_N, UNSIGNED5_spec, 0), BAND_INIT(code_LineNumberTable_bci_P, BCI5_spec, 0), BAND_INIT(code_LineNumberTable_line, UNSIGNED5_spec, 0), BAND_INIT(code_LocalVariableTable_N, UNSIGNED5_spec, 0), BAND_INIT(code_LocalVariableTable_bci_P, BCI5_spec, 0), BAND_INIT(code_LocalVariableTable_span_O, BRANCH5_spec, 0), BAND_INIT(code_LocalVariableTable_name_RU, UNSIGNED5_spec, INDEX(CONSTANT_Utf8)), BAND_INIT(code_LocalVariableTable_type_RS, UNSIGNED5_spec, INDEX(CONSTANT_Signature)), BAND_INIT(code_LocalVariableTable_slot, UNSIGNED5_spec, 0), BAND_INIT(code_LocalVariableTypeTable_N, UNSIGNED5_spec, 0), BAND_INIT(code_LocalVariableTypeTable_bci_P, BCI5_spec, 0), BAND_INIT(code_LocalVariableTypeTable_span_O, BRANCH5_spec, 0), BAND_INIT(code_LocalVariableTypeTable_name_RU, UNSIGNED5_spec, INDEX(CONSTANT_Utf8)), BAND_INIT(code_LocalVariableTypeTable_type_RS, UNSIGNED5_spec, INDEX(CONSTANT_Signature)), BAND_INIT(code_LocalVariableTypeTable_slot, UNSIGNED5_spec, 0), BAND_INIT(code_attr_bands, -1, -1), BAND_INIT(bc_codes, BYTE1_spec, 0), BAND_INIT(bc_case_count, UNSIGNED5_spec, 0), BAND_INIT(bc_case_value, DELTA5_spec, 0), BAND_INIT(bc_byte, BYTE1_spec, 0), BAND_INIT(bc_short, DELTA5_spec, 0), BAND_INIT(bc_local, UNSIGNED5_spec, 0), BAND_INIT(bc_label, BRANCH5_spec, 0), BAND_INIT(bc_intref, DELTA5_spec, INDEX(CONSTANT_Integer)), BAND_INIT(bc_floatref, DELTA5_spec, INDEX(CONSTANT_Float)), BAND_INIT(bc_longref, DELTA5_spec, INDEX(CONSTANT_Long)), BAND_INIT(bc_doubleref, DELTA5_spec, INDEX(CONSTANT_Double)), BAND_INIT(bc_stringref, DELTA5_spec, INDEX(CONSTANT_String)), BAND_INIT(bc_loadablevalueref, DELTA5_spec, INDEX(CONSTANT_LoadableValue)), BAND_INIT(bc_classref, UNSIGNED5_spec, NULL_OR_INDEX(CONSTANT_Class)), BAND_INIT(bc_fieldref, DELTA5_spec, INDEX(CONSTANT_Fieldref)), BAND_INIT(bc_methodref, UNSIGNED5_spec, INDEX(CONSTANT_Methodref)), BAND_INIT(bc_imethodref, DELTA5_spec, INDEX(CONSTANT_InterfaceMethodref)), BAND_INIT(bc_indyref, DELTA5_spec, INDEX(CONSTANT_InvokeDynamic)), BAND_INIT(bc_thisfield, UNSIGNED5_spec, SUB_INDEX(CONSTANT_Fieldref)), BAND_INIT(bc_superfield, UNSIGNED5_spec, SUB_INDEX(CONSTANT_Fieldref)), BAND_INIT(bc_thismethod, UNSIGNED5_spec, SUB_INDEX(CONSTANT_Methodref)), BAND_INIT(bc_supermethod, UNSIGNED5_spec, SUB_INDEX(CONSTANT_Methodref)), BAND_INIT(bc_initref, UNSIGNED5_spec, SUB_INDEX(CONSTANT_Methodref)), BAND_INIT(bc_escref, UNSIGNED5_spec, INDEX(CONSTANT_All)), BAND_INIT(bc_escrefsize, UNSIGNED5_spec, 0), BAND_INIT(bc_escsize, UNSIGNED5_spec, 0), BAND_INIT(bc_escbyte, BYTE1_spec, 0), BAND_INIT(file_name, UNSIGNED5_spec, INDEX(CONSTANT_Utf8)), BAND_INIT(file_size_hi, UNSIGNED5_spec, 0), BAND_INIT(file_size_lo, UNSIGNED5_spec, 0), BAND_INIT(file_modtime, DELTA5_spec, 0), BAND_INIT(file_options, UNSIGNED5_spec, 0), //BAND_INIT(file_bits, BYTE1_spec, 0), #ifndef PRODUCT { 0, 0, 0, 0 } #else { 0, 0 } #endif }; #define NUM_BAND_INITS \ (sizeof(all_band_inits)/sizeof(all_band_inits[0])) band* band::makeBands(unpacker* u) { band* tmp_all_bands = U_NEW(band, BAND_LIMIT); for (int i = 0; i < BAND_LIMIT; i++) { assert((byte*)&all_band_inits[i+1] < (byte*)all_band_inits+sizeof(all_band_inits)); const band_init& bi = all_band_inits[i]; band& b = tmp_all_bands[i]; coding* defc = coding::findBySpec(bi.defc); assert((defc == null) == (bi.defc == -1)); // no garbage, please assert(defc == null || !defc->isMalloc); assert(bi.bn == i); // band array consistent w/ band enum b.init(u, i, defc); if (bi.index > 0) { b.nullOK = ((bi.index >> 8) & 1); b.ixTag = (bi.index & 0xFF); } #ifndef PRODUCT b.name = bi.name; #endif } return tmp_all_bands; } void band::initIndexes(unpacker* u) { band* tmp_all_bands = u->all_bands; for (int i = 0; i < BAND_LIMIT; i++) { band* scan = &tmp_all_bands[i]; uint tag = scan->ixTag; // Cf. #define INDEX(tag) above if (tag != 0 && tag != CONSTANT_FieldSpecific && (tag & SUBINDEX_BIT) == 0) { scan->setIndex(u->cp.getIndex(tag)); } } }