vm/src/main/java/org/apidesign/vm4brwsr/ByteCodeToJavaScript.java
author Jaroslav Tulach <jaroslav.tulach@apidesign.org>
Mon, 08 Oct 2012 17:10:27 -0700
branchemul
changeset 93 a236a9f137ac
parent 92 bf4f95784c62
child 94 19497b4312bb
permissions -rw-r--r--
Concatanation of strings sort of works (but produces wrong result)
     1 /*
     2 Java 4 Browser Bytecode Translator
     3 Copyright (C) 2012-2012 Jaroslav Tulach <jaroslav.tulach@apidesign.org>
     4 
     5 This program is free software: you can redistribute it and/or modify
     6 it under the terms of the GNU General Public License as published by
     7 the Free Software Foundation, version 2 of the License.
     8 
     9 This program is distributed in the hope that it will be useful,
    10 but WITHOUT ANY WARRANTY; without even the implied warranty of
    11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    12 GNU General Public License for more details.
    13 
    14 You should have received a copy of the GNU General Public License
    15 along with this program. Look for COPYING file in the top folder.
    16 If not, see http://opensource.org/licenses/GPL-2.0.
    17 */
    18 package org.apidesign.vm4brwsr;
    19 
    20 import java.io.IOException;
    21 import java.io.InputStream;
    22 import java.util.ArrayList;
    23 import java.util.Collection;
    24 import java.util.List;
    25 import org.apidesign.bck2brwsr.core.ExtraJavaScript;
    26 import org.netbeans.modules.classfile.Annotation;
    27 import org.netbeans.modules.classfile.AnnotationComponent;
    28 import static org.netbeans.modules.classfile.ByteCodes.*;
    29 import org.netbeans.modules.classfile.CPClassInfo;
    30 import org.netbeans.modules.classfile.CPEntry;
    31 import org.netbeans.modules.classfile.CPFieldInfo;
    32 import org.netbeans.modules.classfile.CPMethodInfo;
    33 import org.netbeans.modules.classfile.CPStringInfo;
    34 import org.netbeans.modules.classfile.ClassFile;
    35 import org.netbeans.modules.classfile.ClassName;
    36 import org.netbeans.modules.classfile.Code;
    37 import org.netbeans.modules.classfile.ElementValue;
    38 import org.netbeans.modules.classfile.Method;
    39 import org.netbeans.modules.classfile.Parameter;
    40 import org.netbeans.modules.classfile.PrimitiveElementValue;
    41 import org.netbeans.modules.classfile.Variable;
    42 
    43 /** Translator of the code inside class files to JavaScript.
    44  *
    45  * @author Jaroslav Tulach <jtulach@netbeans.org>
    46  */
    47 public final class ByteCodeToJavaScript {
    48     private final ClassFile jc;
    49     private final Appendable out;
    50     private final Collection<? super String> references;
    51 
    52     private ByteCodeToJavaScript(
    53         ClassFile jc, Appendable out, Collection<? super String> references
    54     ) {
    55         this.jc = jc;
    56         this.out = out;
    57         this.references = references;
    58     }
    59 
    60     /**
    61      * Converts a given class file to a JavaScript version.
    62      *
    63      * @param classFile input stream with code of the .class file
    64      * @param out a {@link StringBuilder} or similar to generate the output to
    65      * @param references a write only collection where the system adds list of
    66      *   other classes that were referenced and should be loaded in order the
    67      *   generated JavaScript code works properly. The names are in internal 
    68      *   JVM form so String is <code>java/lang/String</code>. Can be <code>null</code>
    69      *   if one is not interested in knowing references
    70      * @param scripts write only collection with names of resources to read
    71      * 
    72      * @throws IOException if something goes wrong during read or write or translating
    73      */
    74     
    75     public static void compile(
    76         InputStream classFile, Appendable out,
    77         Collection<? super String> references,
    78         Collection<? super String> scripts
    79     ) throws IOException {
    80         ClassFile jc = new ClassFile(classFile, true);
    81         final ClassName extraAnn = ClassName.getClassName(ExtraJavaScript.class.getName().replace('.', '/'));
    82         Annotation a = jc.getAnnotation(extraAnn);
    83         if (a != null) {
    84             final ElementValue annVal = a.getComponent("resource").getValue();
    85             String res = ((PrimitiveElementValue)annVal).getValue().getValue().toString();
    86             scripts.add(res);
    87             final AnnotationComponent process = a.getComponent("processByteCode");
    88             if (process != null && "const=0".equals(process.getValue().toString())) {
    89                 return;
    90             }
    91         }
    92         
    93         ByteCodeToJavaScript compiler = new ByteCodeToJavaScript(
    94             jc, out, references
    95         );
    96         List<String> toInitilize = new ArrayList<String>();
    97         for (Method m : jc.getMethods()) {
    98             if (m.isStatic()) {
    99                 compiler.generateStaticMethod(m, toInitilize);
   100             } else {
   101                 compiler.generateInstanceMethod(m);
   102             }
   103         }
   104         for (Variable v : jc.getVariables()) {
   105             if (v.isStatic()) {
   106                 compiler.generateStaticField(v);
   107             }
   108         }
   109         
   110         final String className = jc.getName().getInternalName().replace('/', '_');
   111         out.append("\nfunction ").append(className);
   112         out.append("() {");
   113         for (Variable v : jc.getVariables()) {
   114             if (!v.isStatic()) {
   115                 out.append("\n  this." + v.getName() + " = 0;");
   116             }
   117         }
   118         out.append("\n}");
   119         ClassName sc = jc.getSuperClass();
   120         if (sc != null) {
   121             out.append("\n").append(className)
   122                .append(".prototype = new ").append(sc.getInternalName().replace('/', '_')).append(';');
   123         }
   124         for (Method m : jc.getMethods()) {
   125             if (!m.isStatic() && !m.isPrivate() && !m.getName().contains("<init>")) {
   126                 compiler.generateMethodReference("\n" + className + ".prototype.", m);
   127             }
   128         }
   129         out.append("\n" + className + ".prototype.$instOf_").append(className).append(" = true;");
   130         for (ClassName superInterface : jc.getInterfaces()) {
   131             out.append("\n" + className + ".prototype.$instOf_").append(superInterface.getInternalName().replace('/', '_')).append(" = true;");
   132         }
   133         for (String init : toInitilize) {
   134             out.append("\n").append(init).append("();");
   135         }
   136     }
   137     private void generateStaticMethod(Method m, List<String> toInitilize) throws IOException {
   138         final String mn = findMethodName(m);
   139         out.append("\nfunction ").append(
   140             jc.getName().getInternalName().replace('/', '_')
   141         ).append('_').append(mn);
   142         if (mn.equals("classV")) {
   143             toInitilize.add(jc.getName().getInternalName().replace('/', '_') + '_' + mn);
   144         }
   145         out.append('(');
   146         String space = "";
   147         List<Parameter> args = m.getParameters();
   148         for (int index = 0, i = 0; i < args.size(); i++) {
   149             out.append(space);
   150             out.append("arg").append(String.valueOf(index));
   151             space = ",";
   152             final String desc = findDescriptor(args.get(i).getDescriptor());
   153             if ("D".equals(desc) || "J".equals(desc)) {
   154                 index += 2;
   155             } else {
   156                 index++;
   157             }
   158         }
   159         out.append(") {").append("\n");
   160         final Code code = m.getCode();
   161         if (code != null) {
   162             int len = code.getMaxLocals();
   163             for (int index = args.size(), i = args.size(); i < len; i++) {
   164                 out.append("  var ");
   165                 out.append("arg").append(String.valueOf(i)).append(";\n");
   166             }
   167             out.append("  var stack = new Array();\n");
   168             produceCode(code.getByteCodes());
   169         } else {
   170             out.append("  /* no code found for ").append(m.getTypeSignature()).append(" */\n");
   171         }
   172         out.append("}");
   173     }
   174     
   175     private void generateMethodReference(String prefix, Method m) throws IOException {
   176         final String name = findMethodName(m);
   177         out.append(prefix).append(name).append(" = ")
   178            .append(jc.getName().getInternalName().replace('/', '_'))
   179            .append('_').append(name).append(";");
   180     }
   181     
   182     private void generateInstanceMethod(Method m) throws IOException {
   183         out.append("\nfunction ").append(
   184             jc.getName().getInternalName().replace('/', '_')
   185         ).append('_').append(findMethodName(m));
   186         out.append("(arg0");
   187         String space = ",";
   188         List<Parameter> args = m.getParameters();
   189         for (int index = 1, i = 0; i < args.size(); i++) {
   190             out.append(space);
   191             out.append("arg").append(String.valueOf(index));
   192             final String desc = findDescriptor(args.get(i).getDescriptor());
   193             if ("D".equals(desc) || "J".equals(desc)) {
   194                 index += 2;
   195             } else {
   196                 index++;
   197             }
   198         }
   199         out.append(") {").append("\n");
   200         final Code code = m.getCode();
   201         if (code != null) {
   202             int len = code.getMaxLocals();
   203             for (int index = args.size(), i = args.size(); i < len; i++) {
   204                 out.append("  var ");
   205                 out.append("arg").append(String.valueOf(i + 1)).append(";\n");
   206             }
   207             out.append(";\n  var stack = new Array(");
   208             out.append(Integer.toString(code.getMaxStack()));
   209             out.append(");\n");
   210             produceCode(code.getByteCodes());
   211         } else {
   212             out.append("  /* no code found for ").append(m.getTypeSignature()).append(" */\n");
   213         }
   214         out.append("}");
   215     }
   216 
   217     private void produceCode(byte[] byteCodes) throws IOException {
   218         out.append("\n  var gt = 0;\n  for(;;) switch(gt) {\n");
   219         for (int i = 0; i < byteCodes.length; i++) {
   220             int prev = i;
   221             out.append("    case " + i).append(": ");
   222             final int c = (byteCodes[i] + 256) % 256;
   223             switch (c) {
   224                 case bc_aload_0:
   225                 case bc_iload_0:
   226                 case bc_lload_0:
   227                 case bc_fload_0:
   228                 case bc_dload_0:
   229                     out.append("stack.push(arg0);");
   230                     break;
   231                 case bc_aload_1:
   232                 case bc_iload_1:
   233                 case bc_lload_1:
   234                 case bc_fload_1:
   235                 case bc_dload_1:
   236                     out.append("stack.push(arg1);");
   237                     break;
   238                 case bc_aload_2:
   239                 case bc_iload_2:
   240                 case bc_lload_2:
   241                 case bc_fload_2:
   242                 case bc_dload_2:
   243                     out.append("stack.push(arg2);");
   244                     break;
   245                 case bc_aload_3:
   246                 case bc_iload_3:
   247                 case bc_lload_3:
   248                 case bc_fload_3:
   249                 case bc_dload_3:
   250                     out.append("stack.push(arg3);");
   251                     break;
   252                 case bc_iload:
   253                 case bc_lload:
   254                 case bc_fload:
   255                 case bc_dload:
   256                 case bc_aload: {
   257                     final int indx = (byteCodes[++i] + 256) % 256;
   258                     out.append("stack.push(arg").append(indx + ");");
   259                     break;
   260                 }
   261                 case bc_istore:
   262                 case bc_lstore:
   263                 case bc_fstore:
   264                 case bc_dstore:
   265                 case bc_astore: {
   266                     final int indx = (byteCodes[++i] + 256) % 256;
   267                     out.append("arg" + indx).append(" = stack.pop()");
   268                     break;
   269                 }
   270                 case bc_astore_0:
   271                 case bc_istore_0:
   272                 case bc_lstore_0:
   273                 case bc_fstore_0:
   274                 case bc_dstore_0:
   275                     out.append("arg0 = stack.pop();");
   276                     break;
   277                 case bc_astore_1:
   278                 case bc_istore_1:
   279                 case bc_lstore_1:
   280                 case bc_fstore_1:
   281                 case bc_dstore_1:
   282                     out.append("arg1 = stack.pop();");
   283                     break;
   284                 case bc_astore_2:
   285                 case bc_istore_2:
   286                 case bc_lstore_2:
   287                 case bc_fstore_2:
   288                 case bc_dstore_2:
   289                     out.append("arg2 = stack.pop();");
   290                     break;
   291                 case bc_astore_3:
   292                 case bc_istore_3:
   293                 case bc_lstore_3:
   294                 case bc_fstore_3:
   295                 case bc_dstore_3:
   296                     out.append("arg3 = stack.pop();");
   297                     break;
   298                 case bc_iadd:
   299                 case bc_ladd:
   300                 case bc_fadd:
   301                 case bc_dadd:
   302                     out.append("stack.push(stack.pop() + stack.pop());");
   303                     break;
   304                 case bc_isub:
   305                 case bc_lsub:
   306                 case bc_fsub:
   307                 case bc_dsub:
   308                     out.append("{ var tmp = stack.pop(); stack.push(stack.pop() - tmp); }");
   309                     break;
   310                 case bc_imul:
   311                 case bc_lmul:
   312                 case bc_fmul:
   313                 case bc_dmul:
   314                     out.append("stack.push(stack.pop() * stack.pop());");
   315                     break;
   316                 case bc_idiv:
   317                 case bc_ldiv:
   318                     out.append("{ var tmp = stack.pop(); stack.push(Math.floor(stack.pop() / tmp)); }");
   319                     break;
   320                 case bc_fdiv:
   321                 case bc_ddiv:
   322                     out.append("{ var tmp = stack.pop(); stack.push(stack.pop() / tmp); }");
   323                     break;
   324                 case bc_iand:
   325                 case bc_land:
   326                     out.append("stack.push(stack.pop() & stack.pop());");
   327                     break;
   328                 case bc_ior:
   329                 case bc_lor:
   330                     out.append("stack.push(stack.pop() | stack.pop());");
   331                     break;
   332                 case bc_ixor:
   333                 case bc_lxor:
   334                     out.append("stack.push(stack.pop() ^ stack.pop());");
   335                     break;
   336                 case bc_ineg:
   337                 case bc_lneg:
   338                 case bc_fneg:
   339                 case bc_dneg:
   340                     out.append("stack.push(- stack.pop());");
   341                     break;
   342                 case bc_ishl:
   343                 case bc_lshl:
   344                     out.append("{ var v = stack.pop(); stack.push(stack.pop() << v); }");
   345                     break;
   346                 case bc_ishr:
   347                 case bc_lshr:
   348                     out.append("{ var v = stack.pop(); stack.push(stack.pop() >> v); }");
   349                     break;
   350                 case bc_iushr:
   351                 case bc_lushr:
   352                     out.append("{ var v = stack.pop(); stack.push(stack.pop() >>> v); }");
   353                     break;
   354                 case bc_iinc: {
   355                     final int varIndx = (byteCodes[++i] + 256) % 256;
   356                     final int incrBy = (byteCodes[++i] + 256) % 256;
   357                     if (incrBy == 1) {
   358                         out.append("arg" + varIndx).append("++;");
   359                     } else {
   360                         out.append("arg" + varIndx).append(" += " + incrBy).append(";");
   361                     }
   362                     break;
   363                 }
   364                 case bc_return:
   365                     out.append("return;");
   366                     break;
   367                 case bc_ireturn:
   368                 case bc_lreturn:
   369                 case bc_freturn:
   370                 case bc_dreturn:
   371                 case bc_areturn:
   372                     out.append("return stack.pop();");
   373                     break;
   374                 case bc_i2l:
   375                 case bc_i2f:
   376                 case bc_i2d:
   377                 case bc_l2i:
   378                     // max int check?
   379                 case bc_l2f:
   380                 case bc_l2d:
   381                 case bc_f2d:
   382                 case bc_d2f:
   383                     out.append("/* number conversion */");
   384                     break;
   385                 case bc_f2i:
   386                 case bc_f2l:
   387                 case bc_d2i:
   388                 case bc_d2l:
   389                     out.append("stack.push(Math.floor(stack.pop()));");
   390                     break;
   391                 case bc_i2b:
   392                 case bc_i2c:
   393                 case bc_i2s:
   394                     out.append("/* number conversion */");
   395                     break;
   396                 case bc_aconst_null:
   397                     out.append("stack.push(null);");
   398                     break;
   399                 case bc_iconst_m1:
   400                     out.append("stack.push(-1);");
   401                     break;
   402                 case bc_iconst_0:
   403                 case bc_dconst_0:
   404                 case bc_lconst_0:
   405                 case bc_fconst_0:
   406                     out.append("stack.push(0);");
   407                     break;
   408                 case bc_iconst_1:
   409                 case bc_lconst_1:
   410                 case bc_fconst_1:
   411                 case bc_dconst_1:
   412                     out.append("stack.push(1);");
   413                     break;
   414                 case bc_iconst_2:
   415                 case bc_fconst_2:
   416                     out.append("stack.push(2);");
   417                     break;
   418                 case bc_iconst_3:
   419                     out.append("stack.push(3);");
   420                     break;
   421                 case bc_iconst_4:
   422                     out.append("stack.push(4);");
   423                     break;
   424                 case bc_iconst_5:
   425                     out.append("stack.push(5);");
   426                     break;
   427                 case bc_ldc: {
   428                     int indx = byteCodes[++i];
   429                     CPEntry entry = jc.getConstantPool().get(indx);
   430                     String v = encodeConstant(entry);
   431                     out.append("stack.push(").append(v).append(");");
   432                     break;
   433                 }
   434                 case bc_ldc_w:
   435                 case bc_ldc2_w: {
   436                     int indx = readIntArg(byteCodes, i);
   437                     CPEntry entry = jc.getConstantPool().get(indx);
   438                     i += 2;
   439                     String v = encodeConstant(entry);
   440                     out.append("stack.push(").append(v).append(");");
   441                     break;
   442                 }
   443                 case bc_lcmp:
   444                 case bc_fcmpl:
   445                 case bc_fcmpg:
   446                 case bc_dcmpl:
   447                 case bc_dcmpg: {
   448                     out.append("{ var delta = stack.pop() - stack.pop(); stack.push(delta < 0 ?-1 : (delta == 0 ? 0 : 1)); }");
   449                     break;
   450                 }
   451                 case bc_if_icmpeq: {
   452                     i = generateIf(byteCodes, i, "==");
   453                     break;
   454                 }
   455                 case bc_ifeq: {
   456                     int indx = i + readIntArg(byteCodes, i);
   457                     out.append("if (stack.pop() == 0) { gt = " + indx);
   458                     out.append("; continue; }");
   459                     i += 2;
   460                     break;
   461                 }
   462                 case bc_ifne: {
   463                     int indx = i + readIntArg(byteCodes, i);
   464                     out.append("if (stack.pop() != 0) { gt = " + indx);
   465                     out.append("; continue; }");
   466                     i += 2;
   467                     break;
   468                 }
   469                 case bc_iflt: {
   470                     int indx = i + readIntArg(byteCodes, i);
   471                     out.append("if (stack.pop() < 0) { gt = " + indx);
   472                     out.append("; continue; }");
   473                     i += 2;
   474                     break;
   475                 }
   476                 case bc_ifle: {
   477                     int indx = i + readIntArg(byteCodes, i);
   478                     out.append("if (stack.pop() <= 0) { gt = " + indx);
   479                     out.append("; continue; }");
   480                     i += 2;
   481                     break;
   482                 }
   483                 case bc_ifgt: {
   484                     int indx = i + readIntArg(byteCodes, i);
   485                     out.append("if (stack.pop() > 0) { gt = " + indx);
   486                     out.append("; continue; }");
   487                     i += 2;
   488                     break;
   489                 }
   490                 case bc_ifge: {
   491                     int indx = i + readIntArg(byteCodes, i);
   492                     out.append("if (stack.pop() >= 0) { gt = " + indx);
   493                     out.append("; continue; }");
   494                     i += 2;
   495                     break;
   496                 }
   497                 case bc_ifnonnull: {
   498                     int indx = i + readIntArg(byteCodes, i);
   499                     out.append("if (stack.pop()) { gt = " + indx);
   500                     out.append("; continue; }");
   501                     i += 2;
   502                     break;
   503                 }
   504                 case bc_ifnull: {
   505                     int indx = i + readIntArg(byteCodes, i);
   506                     out.append("if (!stack.pop()) { gt = " + indx);
   507                     out.append("; continue; }");
   508                     i += 2;
   509                     break;
   510                 }
   511                 case bc_if_icmpne:
   512                     i = generateIf(byteCodes, i, "!=");
   513                     break;
   514                 case bc_if_icmplt:
   515                     i = generateIf(byteCodes, i, ">");
   516                     break;
   517                 case bc_if_icmple:
   518                     i = generateIf(byteCodes, i, ">=");
   519                     break;
   520                 case bc_if_icmpgt:
   521                     i = generateIf(byteCodes, i, "<");
   522                     break;
   523                 case bc_if_icmpge:
   524                     i = generateIf(byteCodes, i, "<=");
   525                     break;
   526                 case bc_goto: {
   527                     int indx = i + readIntArg(byteCodes, i);
   528                     out.append("gt = " + indx).append("; continue;");
   529                     i += 2;
   530                     break;
   531                 }
   532                 case bc_invokeinterface: {
   533                     i = invokeVirtualMethod(byteCodes, i) + 2;
   534                     break;
   535                 }
   536                 case bc_invokevirtual:
   537                     i = invokeVirtualMethod(byteCodes, i);
   538                     break;
   539                 case bc_invokespecial:
   540                     i = invokeStaticMethod(byteCodes, i, false);
   541                     break;
   542                 case bc_invokestatic:
   543                     i = invokeStaticMethod(byteCodes, i, true);
   544                     break;
   545                 case bc_new: {
   546                     int indx = readIntArg(byteCodes, i);
   547                     CPClassInfo ci = jc.getConstantPool().getClass(indx);
   548                     out.append("stack.push(");
   549                     out.append("new ").append(ci.getClassName().getInternalName().replace('/','_'));
   550                     out.append(");");
   551                     addReference(ci.getClassName().getInternalName());
   552                     i += 2;
   553                     break;
   554                 }
   555                 case bc_newarray: {
   556                     int type = byteCodes[i++];
   557                     out.append("stack.push(new Array(stack.pop()));");
   558                     break;
   559                 }
   560                 case bc_anewarray: {
   561                     i += 2; // skip type of array
   562                     out.append("stack.push(new Array(stack.pop()));");
   563                     break;
   564                 }
   565                 case bc_arraylength:
   566                     out.append("stack.push(stack.pop().length);");
   567                     break;
   568                 case bc_iastore:
   569                 case bc_lastore:
   570                 case bc_fastore:
   571                 case bc_dastore:
   572                 case bc_aastore:
   573                 case bc_bastore:
   574                 case bc_castore:
   575                 case bc_sastore: {
   576                     out.append("{ var value = stack.pop(); var indx = stack.pop(); stack.pop()[indx] = value; }");
   577                     break;
   578                 }
   579                 case bc_iaload:
   580                 case bc_laload:
   581                 case bc_faload:
   582                 case bc_daload:
   583                 case bc_aaload:
   584                 case bc_baload:
   585                 case bc_caload:
   586                 case bc_saload: {
   587                     out.append("{ var indx = stack.pop(); stack.push(stack.pop()[indx]); }");
   588                     break;
   589                 }
   590                 case bc_pop2:
   591                     out.append("stack.pop();");
   592                 case bc_pop:
   593                     out.append("stack.pop();");
   594                     break;
   595                 case bc_dup:
   596                     out.append("stack.push(stack[stack.length - 1]);");
   597                     break;
   598                 case bc_bipush:
   599                     out.append("stack.push(" + byteCodes[++i] + ");");
   600                     break;
   601                 case bc_sipush:
   602                     out.append("stack.push(" + readIntArg(byteCodes, i) + ");");
   603                     i += 2;
   604                     break;
   605                 case bc_getfield: {
   606                     int indx = readIntArg(byteCodes, i);
   607                     CPFieldInfo fi = (CPFieldInfo) jc.getConstantPool().get(indx);
   608                     out.append("stack.push(stack.pop().").append(fi.getFieldName()).append(");");
   609                     i += 2;
   610                     break;
   611                 }
   612                 case bc_getstatic: {
   613                     int indx = readIntArg(byteCodes, i);
   614                     CPFieldInfo fi = (CPFieldInfo) jc.getConstantPool().get(indx);
   615                     final String in = fi.getClassName().getInternalName();
   616                     out.append("stack.push(").append(in.replace('/', '_'));
   617                     out.append('_').append(fi.getFieldName()).append(");");
   618                     i += 2;
   619                     addReference(in);
   620                     break;
   621                 }
   622                 case bc_putstatic: {
   623                     int indx = readIntArg(byteCodes, i);
   624                     CPFieldInfo fi = (CPFieldInfo) jc.getConstantPool().get(indx);
   625                     final String in = fi.getClassName().getInternalName();
   626                     out.append(in.replace('/', '_'));
   627                     out.append('_').append(fi.getFieldName()).append(" = stack.pop();");
   628                     i += 2;
   629                     addReference(in);
   630                     break;
   631                 }
   632                 case bc_putfield: {
   633                     int indx = readIntArg(byteCodes, i);
   634                     CPFieldInfo fi = (CPFieldInfo) jc.getConstantPool().get(indx);
   635                     out.append("{ var v = stack.pop(); stack.pop().")
   636                        .append(fi.getFieldName()).append(" = v; }");
   637                     i += 2;
   638                     break;
   639                 }
   640                 case bc_checkcast: {
   641                     int indx = readIntArg(byteCodes, i);
   642                     CPClassInfo ci = jc.getConstantPool().getClass(indx);
   643                     final String type = ci.getClassName().getType();
   644                     if (!type.startsWith("[")) {
   645                         // no way to check arrays right now
   646                         out.append("if(stack[stack.length - 1].$instOf_")
   647                            .append(type.replace('/', '_'))
   648                            .append(" != 1) throw {};"); // XXX proper exception
   649                     }
   650                     i += 2;
   651                     break;
   652                 }
   653                 case bc_instanceof: {
   654                     int indx = readIntArg(byteCodes, i);
   655                     CPClassInfo ci = jc.getConstantPool().getClass(indx);
   656                     out.append("stack.push(stack.pop().$instOf_")
   657                        .append(ci.getClassName().getInternalName().replace('/', '_'))
   658                        .append(" ? 1 : 0);");
   659                     i += 2;
   660                     break;
   661                 }
   662                     
   663             }
   664             out.append(" //");
   665             for (int j = prev; j <= i; j++) {
   666                 out.append(" ");
   667                 final int cc = (byteCodes[j] + 256) % 256;
   668                 out.append(Integer.toString(cc));
   669             }
   670             out.append("\n");
   671         }
   672         out.append("  }\n");
   673     }
   674 
   675     private int generateIf(byte[] byteCodes, int i, final String test) throws IOException {
   676         int indx = i + readIntArg(byteCodes, i);
   677         out.append("if (stack.pop() ").append(test).append(" stack.pop()) { gt = " + indx);
   678         out.append("; continue; }");
   679         return i + 2;
   680     }
   681 
   682     private int readIntArg(byte[] byteCodes, int offsetInstruction) {
   683         final int indxHi = byteCodes[offsetInstruction + 1] << 8;
   684         final int indxLo = byteCodes[offsetInstruction + 2];
   685         return (indxHi & 0xffffff00) | (indxLo & 0xff);
   686     }
   687     
   688     private static int countArgs(String descriptor, boolean[] hasReturnType, StringBuilder sig) {
   689         int cnt = 0;
   690         int i = 0;
   691         Boolean count = null;
   692         boolean array = false;
   693         int firstPos = sig.length();
   694         while (i < descriptor.length()) {
   695             char ch = descriptor.charAt(i++);
   696             switch (ch) {
   697                 case '(':
   698                     count = true;
   699                     continue;
   700                 case ')':
   701                     count = false;
   702                     continue;
   703                 case 'A':
   704                     array = true;
   705                     break;
   706                 case 'B': 
   707                 case 'C': 
   708                 case 'D': 
   709                 case 'F': 
   710                 case 'I': 
   711                 case 'J': 
   712                 case 'S': 
   713                 case 'Z': 
   714                     if (count) {
   715                         cnt++;
   716                         if (array) {
   717                             sig.append('A');
   718                         }
   719                         sig.append(ch);
   720                     } else {
   721                         hasReturnType[0] = true;
   722                         sig.insert(firstPos, ch);
   723                         if (array) {
   724                             sig.insert(firstPos, 'A');
   725                         }
   726                     }
   727                     array = false;
   728                     continue;
   729                 case 'V': 
   730                     assert !count;
   731                     hasReturnType[0] = false;
   732                     sig.insert(firstPos, 'V');
   733                     continue;
   734                 case 'L':
   735                     int next = descriptor.indexOf(';', i);
   736                     if (count) {
   737                         cnt++;
   738                         if (array) {
   739                             sig.append('A');
   740                         }
   741                         sig.append(ch);
   742                         sig.append(descriptor.substring(i, next).replace('/', '_'));
   743                     } else {
   744                         sig.insert(firstPos, descriptor.substring(i, next).replace('/', '_'));
   745                         sig.insert(firstPos, ch);
   746                         if (array) {
   747                             sig.insert(firstPos, 'A');
   748                         }
   749                         hasReturnType[0] = true;
   750                     }
   751                     i = next + 1;
   752                     continue;
   753                 case '[':
   754                     //arrays++;
   755                     continue;
   756                 default:
   757                     break; // invalid character
   758             }
   759         }
   760         return cnt;
   761     }
   762 
   763     private void generateStaticField(Variable v) throws IOException {
   764         out.append("\nvar ")
   765            .append(jc.getName().getInternalName().replace('/', '_'))
   766            .append('_').append(v.getName()).append(" = 0;");
   767     }
   768 
   769     private String findMethodName(Method m) {
   770         StringBuilder name = new StringBuilder();
   771         String descr = m.getDescriptor();
   772         if ("<init>".equals(m.getName())) { // NOI18N
   773             name.append("cons"); // NOI18N
   774         } else if ("<clinit>".equals(m.getName())) { // NOI18N
   775             name.append("class"); // NOI18N
   776         } else {
   777             name.append(m.getName());
   778         } 
   779         
   780         boolean hasReturn[] = { false };
   781         countArgs(findDescriptor(m.getDescriptor()), hasReturn, name);
   782         return name.toString();
   783     }
   784 
   785     private String findMethodName(CPMethodInfo mi, int[] cnt, boolean[] hasReturn) {
   786         StringBuilder name = new StringBuilder();
   787         String descr = mi.getDescriptor();
   788         if ("<init>".equals(mi.getName())) { // NOI18N
   789             name.append("cons"); // NOI18N
   790         } else {
   791             name.append(mi.getName());
   792         }
   793         cnt[0] = countArgs(findDescriptor(mi.getDescriptor()), hasReturn, name);
   794         return name.toString();
   795     }
   796 
   797     private int invokeStaticMethod(byte[] byteCodes, int i, boolean isStatic)
   798     throws IOException {
   799         int methodIndex = readIntArg(byteCodes, i);
   800         CPMethodInfo mi = (CPMethodInfo) jc.getConstantPool().get(methodIndex);
   801         boolean[] hasReturn = { false };
   802         int[] cnt = { 0 };
   803         String mn = findMethodName(mi, cnt, hasReturn);
   804         out.append("{ ");
   805         for (int j = cnt[0] - 1; j >= 0; j--) {
   806             out.append("var v" + j).append(" = stack.pop(); ");
   807         }
   808         
   809         if (hasReturn[0]) {
   810             out.append("stack.push(");
   811         }
   812         final String in = mi.getClassName().getInternalName();
   813         out.append(in.replace('/', '_'));
   814         out.append('_');
   815         out.append(mn);
   816         out.append('(');
   817         String sep = "";
   818         if (!isStatic) {
   819             out.append("stack.pop()");
   820             sep = ", ";
   821         }
   822         for (int j = 0; j < cnt[0]; j++) {
   823             out.append(sep);
   824             out.append("v" + j);
   825             sep = ", ";
   826         }
   827         out.append(")");
   828         if (hasReturn[0]) {
   829             out.append(")");
   830         }
   831         out.append("; }");
   832         i += 2;
   833         addReference(in);
   834         return i;
   835     }
   836     private int invokeVirtualMethod(byte[] byteCodes, int i)
   837     throws IOException {
   838         int methodIndex = readIntArg(byteCodes, i);
   839         CPMethodInfo mi = (CPMethodInfo) jc.getConstantPool().get(methodIndex);
   840         boolean[] hasReturn = { false };
   841         int[] cnt = { 0 };
   842         String mn = findMethodName(mi, cnt, hasReturn);
   843         out.append("{ ");
   844         for (int j = cnt[0] - 1; j >= 0; j--) {
   845             out.append("var v" + j).append(" = stack.pop(); ");
   846         }
   847         out.append("var self = stack.pop(); ");
   848         if (hasReturn[0]) {
   849             out.append("stack.push(");
   850         }
   851         out.append("self.");
   852         out.append(mn);
   853         out.append('(');
   854         out.append("self");
   855         for (int j = 0; j < cnt[0]; j++) {
   856             out.append(", ");
   857             out.append("v" + j);
   858         }
   859         out.append(")");
   860         if (hasReturn[0]) {
   861             out.append(")");
   862         }
   863         out.append("; }");
   864         i += 2;
   865         return i;
   866     }
   867     
   868     private void addReference(String cn) {
   869         if (references != null) {
   870             references.add(cn);
   871         }
   872     }
   873 
   874     private void outType(String d, StringBuilder out) {
   875         int arr = 0;
   876         while (d.charAt(0) == '[') {
   877             out.append('A');
   878             d = d.substring(1);
   879         }
   880         if (d.charAt(0) == 'L') {
   881             assert d.charAt(d.length() - 1) == ';';
   882             out.append(d.replace('/', '_').substring(0, d.length() - 1));
   883         } else {
   884             out.append(d);
   885         }
   886     }
   887 
   888     private String encodeConstant(CPEntry entry) {
   889         final String v;
   890         if (entry instanceof CPClassInfo) {
   891             v = "new java_lang_Class";
   892         } else if (entry instanceof CPStringInfo) {
   893             v = "\"" + entry.getValue().toString().replace("\"", "\\\"") + "\"";
   894         } else {
   895             v = entry.getValue().toString();
   896         }
   897         return v;
   898     }
   899 
   900     private String findDescriptor(String d) {
   901         return d.replace('[', 'A');
   902     }
   903 }