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