vm/src/main/java/org/apidesign/vm4brwsr/ByteCodeToJavaScript.java
author Martin Soch <Martin.Soch@oracle.com>
Fri, 11 Jan 2013 16:36:28 +0100
brancharithmetic
changeset 427 12e866a32b40
parent 351 b7459b10d581
parent 424 aef4fd91e99c
child 438 7df624c2a0a1
child 442 b107ed66f2e7
permissions -rw-r--r--
merge with trunk
     1 /**
     2  * Back 2 Browser Bytecode Translator
     3  * Copyright (C) 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 org.apidesign.javap.AnnotationParser;
    23 import org.apidesign.javap.ClassData;
    24 import org.apidesign.javap.FieldData;
    25 import org.apidesign.javap.MethodData;
    26 import org.apidesign.javap.StackMapIterator;
    27 import static org.apidesign.javap.RuntimeConstants.*;
    28 import org.apidesign.javap.TrapData;
    29 import org.apidesign.javap.TrapDataIterator;
    30 
    31 /** Translator of the code inside class files to JavaScript.
    32  *
    33  * @author Jaroslav Tulach <jtulach@netbeans.org>
    34  */
    35 abstract class ByteCodeToJavaScript {
    36     private ClassData jc;
    37     final Appendable out;
    38 
    39     protected ByteCodeToJavaScript(Appendable out) {
    40         this.out = out;
    41     }
    42     
    43     /* Collects additional required resources.
    44      * 
    45      * @param internalClassName classes that were referenced and should be loaded in order the
    46      *   generated JavaScript code works properly. The names are in internal 
    47      *   JVM form so String is <code>java/lang/String</code>. 
    48      */
    49     protected abstract boolean requireReference(String internalClassName);
    50     
    51     /*
    52      * @param resourcePath name of resources to read
    53      */
    54     protected abstract void requireScript(String resourcePath);
    55     
    56     /** Allows subclasses to redefine what field a function representing a
    57      * class gets assigned. By default it returns the suggested name followed
    58      * by <code>" = "</code>;
    59      * 
    60      * @param className suggested name of the class
    61      */
    62     /* protected */ String assignClass(String className) {
    63         return className + " = ";
    64     }
    65     /* protected */ String accessClass(String classOperation) {
    66         return classOperation;
    67     }
    68     
    69     /** Prints out a debug message. 
    70      * 
    71      * @param msg the message
    72      * @return true if the message has been printed
    73      * @throws IOException 
    74      */
    75     boolean debug(String msg) throws IOException {
    76         out.append(msg);
    77         return true;
    78     }
    79 
    80     /**
    81      * Converts a given class file to a JavaScript version.
    82      *
    83      * @param classFile input stream with code of the .class file
    84      * @return the initialization code for this class, if any. Otherwise <code>null</code>
    85      * 
    86      * @throws IOException if something goes wrong during read or write or translating
    87      */
    88     
    89     public String compile(InputStream classFile) throws IOException {
    90         this.jc = new ClassData(classFile);
    91         if (jc.getMajor_version() < 50) {
    92             throw new IOException("Can't compile " + jc.getClassName() + ". Class file version " + jc.getMajor_version() + "."
    93                 + jc.getMinor_version() + " - recompile with -target 1.6 (at least)."
    94             );
    95         }
    96         byte[] arrData = jc.findAnnotationData(true);
    97         String[] arr = findAnnotation(arrData, jc, 
    98             "org.apidesign.bck2brwsr.core.ExtraJavaScript", 
    99             "resource", "processByteCode"
   100         );
   101         if (arr != null) {
   102             requireScript(arr[0]);
   103             if ("0".equals(arr[1])) {
   104                 return null;
   105             }
   106         }
   107         String[] proto = findAnnotation(arrData, jc, 
   108             "org.apidesign.bck2brwsr.core.JavaScriptPrototype", 
   109             "container", "prototype"
   110         );
   111         StringArray toInitilize = new StringArray();
   112         final String className = className(jc);
   113         out.append("\n\n").append(assignClass(className));
   114         out.append("function CLS() {");
   115         out.append("\n  if (!CLS.prototype.$instOf_").append(className).append(") {");
   116         for (FieldData v : jc.getFields()) {
   117             if (v.isStatic()) {
   118                 out.append("\n  CLS.").append(v.getName()).append(initField(v));
   119             }
   120         }
   121         if (proto == null) {
   122             String sc = jc.getSuperClassName(); // with _
   123             out.append("\n    var pp = ").
   124                 append(accessClass(sc.replace('/', '_'))).append("(true);");
   125             out.append("\n    var p = CLS.prototype = pp;");
   126             out.append("\n    var c = p;");
   127             out.append("\n    var sprcls = pp.constructor.$class;");
   128         } else {
   129             out.append("\n    var p = CLS.prototype = ").append(proto[1]).append(";");
   130             if (proto[0] == null) {
   131                 proto[0] = "p";
   132             }
   133             out.append("\n    var c = ").append(proto[0]).append(";");
   134             out.append("\n    var sprcls = null;");
   135         }
   136         for (MethodData m : jc.getMethods()) {
   137             byte[] onlyArr = m.findAnnotationData(true);
   138             String[] only = findAnnotation(onlyArr, jc, 
   139                 "org.apidesign.bck2brwsr.core.JavaScriptOnly", 
   140                 "name", "value"
   141             );
   142             if (only != null) {
   143                 if (only[0] != null && only[1] != null) {
   144                     out.append("\n    p.").append(only[0]).append(" = ")
   145                         .append(only[1]).append(";");
   146                 }
   147                 continue;
   148             }
   149             String prefix;
   150             String mn;
   151             if (m.isStatic()) {
   152                 prefix = "\n    c.";
   153                 mn = generateStaticMethod(prefix, m, toInitilize);
   154             } else {
   155                 if (m.isConstructor()) {
   156                     prefix = "\n    CLS.";
   157                     mn = generateInstanceMethod(prefix, m);
   158                 } else {
   159                     prefix = "\n    c.";
   160                     mn = generateInstanceMethod(prefix, m);
   161                 }
   162             }
   163             byte[] runAnno = m.findAnnotationData(false);
   164             if (runAnno != null) {
   165                 out.append(prefix).append(mn).append(".anno = {");
   166                 generateAnno(jc, out, runAnno);
   167                 out.append("\n    };");
   168             }
   169             out.append(prefix).append(mn).append(".access = " + m.getAccess()).append(";");
   170         }
   171         out.append("\n    c.constructor = CLS;");
   172         out.append("\n    c.$instOf_").append(className).append(" = true;");
   173         for (String superInterface : jc.getSuperInterfaces()) {
   174             out.append("\n    c.$instOf_").append(superInterface.replace('/', '_')).append(" = true;");
   175         }
   176         out.append("\n    CLS.$class = ");
   177         out.append(accessClass("java_lang_Class(true);"));
   178         out.append("\n    CLS.$class.jvmName = '").append(jc.getClassName()).append("';");
   179         out.append("\n    CLS.$class.superclass = sprcls;");
   180         out.append("\n    CLS.$class.access = ").append(jc.getAccessFlags()+";");
   181         out.append("\n    CLS.$class.cnstr = CLS;");
   182         byte[] classAnno = jc.findAnnotationData(false);
   183         if (classAnno != null) {
   184             out.append("\n    CLS.$class.anno = {");
   185             generateAnno(jc, out, classAnno);
   186             out.append("\n    };");
   187         }
   188         out.append("\n  }");
   189         out.append("\n  if (arguments.length === 0) {");
   190         out.append("\n    if (!(this instanceof CLS)) {");
   191         out.append("\n      return new CLS();");
   192         out.append("\n    }");
   193         for (FieldData v : jc.getFields()) {
   194             byte[] onlyArr = v.findAnnotationData(true);
   195             String[] only = findAnnotation(onlyArr, jc, 
   196                 "org.apidesign.bck2brwsr.core.JavaScriptOnly", 
   197                 "name", "value"
   198             );
   199             if (only != null) {
   200                 if (only[0] != null && only[1] != null) {
   201                     out.append("\n    p.").append(only[0]).append(" = ")
   202                         .append(only[1]).append(";");
   203                 }
   204                 continue;
   205             }
   206             if (!v.isStatic()) {
   207                 out.append("\n    this.fld_").
   208                     append(v.getName()).append(initField(v));
   209             }
   210         }
   211         out.append("\n    return this;");
   212         out.append("\n  }");
   213         out.append("\n  return arguments[0] ? new CLS() : CLS.prototype;");
   214         out.append("\n}");
   215         StringBuilder sb = new StringBuilder();
   216         for (String init : toInitilize.toArray()) {
   217             sb.append("\n").append(init).append("();");
   218         }
   219         return sb.toString();
   220     }
   221     private String generateStaticMethod(String prefix, MethodData m, StringArray toInitilize) throws IOException {
   222         String jsb = javaScriptBody(prefix, m, true);
   223         if (jsb != null) {
   224             return jsb;
   225         }
   226         final String mn = findMethodName(m, new StringBuilder());
   227         if (mn.equals("class__V")) {
   228             toInitilize.add(accessClass(className(jc)) + "(false)." + mn);
   229         }
   230         generateMethod(prefix, mn, m);
   231         return mn;
   232     }
   233 
   234     private String generateInstanceMethod(String prefix, MethodData m) throws IOException {
   235         String jsb = javaScriptBody(prefix, m, false);
   236         if (jsb != null) {
   237             return jsb;
   238         }
   239         final String mn = findMethodName(m, new StringBuilder());
   240         generateMethod(prefix, mn, m);
   241         return mn;
   242     }
   243 
   244     private void generateMethod(String prefix, String name, MethodData m)
   245             throws IOException {
   246         final StackMapIterator stackMapIterator = m.createStackMapIterator();
   247         TrapDataIterator trap = m.getTrapDataIterator();
   248         final LocalsMapper lmapper =
   249                 new LocalsMapper(stackMapIterator.getArguments());
   250 
   251         out.append(prefix).append(name).append(" = function(");
   252         lmapper.outputArguments(out);
   253         out.append(") {").append("\n");
   254 
   255         final byte[] byteCodes = m.getCode();
   256         if (byteCodes == null) {
   257             out.append("  throw 'no code found for ")
   258                .append(jc.getClassName()).append('.')
   259                .append(m.getName()).append("';\n");
   260             out.append("};");
   261             return;
   262         }
   263 
   264         final StackMapper smapper = new StackMapper();
   265 
   266         final int maxLocals = m.getMaxLocals();
   267         if (maxLocals > 0) {
   268             // TODO: generate only used local variables
   269             for (int j = 0; j <= VarType.LAST; ++j) {
   270                 out.append("\n  var ").append(Variable.getLocalVariable(j, 0));
   271                 for (int i = 1; i < maxLocals; ++i) {
   272                     out.append(", ");
   273                     out.append(Variable.getLocalVariable(j, i));
   274                 }
   275                 out.append(';');
   276             }
   277         }
   278 
   279         // maxStack includes two stack positions for every pushed long / double
   280         // so this might generate more stack variables than we need
   281         final int maxStack = m.getMaxStack();
   282         if (maxStack > 0) {
   283             // TODO: generate only used stack variables
   284             for (int j = 0; j <= VarType.LAST; ++j) {
   285                 out.append("\n  var ").append(Variable.getStackVariable(j, 0));
   286                 for (int i = 1; i < maxStack; ++i) {
   287                     out.append(", ");
   288                     out.append(Variable.getStackVariable(j, i));
   289                 }
   290                 out.append(';');
   291             }
   292         }
   293 
   294         int lastStackFrame = -1;
   295         TrapData[] previousTrap = null;
   296         
   297         out.append("\n  var gt = 0;\n  for(;;) switch(gt) {\n");
   298         for (int i = 0; i < byteCodes.length; i++) {
   299             int prev = i;
   300             stackMapIterator.advanceTo(i);
   301             boolean changeInCatch = trap.advanceTo(i);
   302             if (changeInCatch || lastStackFrame != stackMapIterator.getFrameIndex()) {
   303                 if (previousTrap != null) {
   304                     generateCatch(previousTrap);
   305                     previousTrap = null;
   306                 }
   307             }
   308             if (lastStackFrame != stackMapIterator.getFrameIndex()) {
   309                 lastStackFrame = stackMapIterator.getFrameIndex();
   310                 lmapper.syncWithFrameLocals(stackMapIterator.getFrameLocals());
   311                 smapper.syncWithFrameStack(stackMapIterator.getFrameStack());
   312                 out.append("    case " + i).append(": ");            
   313                 changeInCatch = true;
   314             } else {
   315                 debug("    /* " + i + " */ ");
   316             }
   317             if (changeInCatch && trap.useTry()) {
   318                 out.append("try {");
   319                 previousTrap = trap.current();
   320             }
   321             final int c = readByte(byteCodes, i);
   322             switch (c) {
   323                 case opc_aload_0:
   324                     emit(out, "@1 = @2;", smapper.pushA(), lmapper.getA(0));
   325                     break;
   326                 case opc_iload_0:
   327                     emit(out, "@1 = @2;", smapper.pushI(), lmapper.getI(0));
   328                     break;
   329                 case opc_lload_0:
   330                     emit(out, "@1 = @2;", smapper.pushL(), lmapper.getL(0));
   331                     break;
   332                 case opc_fload_0:
   333                     emit(out, "@1 = @2;", smapper.pushF(), lmapper.getF(0));
   334                     break;
   335                 case opc_dload_0:
   336                     emit(out, "@1 = @2;", smapper.pushD(), lmapper.getD(0));
   337                     break;
   338                 case opc_aload_1:
   339                     emit(out, "@1 = @2;", smapper.pushA(), lmapper.getA(1));
   340                     break;
   341                 case opc_iload_1:
   342                     emit(out, "@1 = @2;", smapper.pushI(), lmapper.getI(1));
   343                     break;
   344                 case opc_lload_1:
   345                     emit(out, "@1 = @2;", smapper.pushL(), lmapper.getL(1));
   346                     break;
   347                 case opc_fload_1:
   348                     emit(out, "@1 = @2;", smapper.pushF(), lmapper.getF(1));
   349                     break;
   350                 case opc_dload_1:
   351                     emit(out, "@1 = @2;", smapper.pushD(), lmapper.getD(1));
   352                     break;
   353                 case opc_aload_2:
   354                     emit(out, "@1 = @2;", smapper.pushA(), lmapper.getA(2));
   355                     break;
   356                 case opc_iload_2:
   357                     emit(out, "@1 = @2;", smapper.pushI(), lmapper.getI(2));
   358                     break;
   359                 case opc_lload_2:
   360                     emit(out, "@1 = @2;", smapper.pushL(), lmapper.getL(2));
   361                     break;
   362                 case opc_fload_2:
   363                     emit(out, "@1 = @2;", smapper.pushF(), lmapper.getF(2));
   364                     break;
   365                 case opc_dload_2:
   366                     emit(out, "@1 = @2;", smapper.pushD(), lmapper.getD(2));
   367                     break;
   368                 case opc_aload_3:
   369                     emit(out, "@1 = @2;", smapper.pushA(), lmapper.getA(3));
   370                     break;
   371                 case opc_iload_3:
   372                     emit(out, "@1 = @2;", smapper.pushI(), lmapper.getI(3));
   373                     break;
   374                 case opc_lload_3:
   375                     emit(out, "@1 = @2;", smapper.pushL(), lmapper.getL(3));
   376                     break;
   377                 case opc_fload_3:
   378                     emit(out, "@1 = @2;", smapper.pushF(), lmapper.getF(3));
   379                     break;
   380                 case opc_dload_3:
   381                     emit(out, "@1 = @2;", smapper.pushD(), lmapper.getD(3));
   382                     break;
   383                 case opc_iload: {
   384                     final int indx = readByte(byteCodes, ++i);
   385                     emit(out, "@1 = @2;", smapper.pushI(), lmapper.getI(indx));
   386                     break;
   387                 }
   388                 case opc_lload: {
   389                     final int indx = readByte(byteCodes, ++i);
   390                     emit(out, "@1 = @2;", smapper.pushL(), lmapper.getL(indx));
   391                     break;
   392                 }
   393                 case opc_fload: {
   394                     final int indx = readByte(byteCodes, ++i);
   395                     emit(out, "@1 = @2;", smapper.pushF(), lmapper.getF(indx));
   396                     break;
   397                 }
   398                 case opc_dload: {
   399                     final int indx = readByte(byteCodes, ++i);
   400                     emit(out, "@1 = @2;", smapper.pushD(), lmapper.getD(indx));
   401                     break;
   402                 }
   403                 case opc_aload: {
   404                     final int indx = readByte(byteCodes, ++i);
   405                     emit(out, "@1 = @2;", smapper.pushA(), lmapper.getA(indx));
   406                     break;
   407                 }
   408                 case opc_istore: {
   409                     final int indx = readByte(byteCodes, ++i);
   410                     emit(out, "@1 = @2;", lmapper.setI(indx), smapper.popI());
   411                     break;
   412                 }
   413                 case opc_lstore: {
   414                     final int indx = readByte(byteCodes, ++i);
   415                     emit(out, "@1 = @2;", lmapper.setL(indx), smapper.popL());
   416                     break;
   417                 }
   418                 case opc_fstore: {
   419                     final int indx = readByte(byteCodes, ++i);
   420                     emit(out, "@1 = @2;", lmapper.setF(indx), smapper.popF());
   421                     break;
   422                 }
   423                 case opc_dstore: {
   424                     final int indx = readByte(byteCodes, ++i);
   425                     emit(out, "@1 = @2;", lmapper.setD(indx), smapper.popD());
   426                     break;
   427                 }
   428                 case opc_astore: {
   429                     final int indx = readByte(byteCodes, ++i);
   430                     emit(out, "@1 = @2;", lmapper.setA(indx), smapper.popA());
   431                     break;
   432                 }
   433                 case opc_astore_0:
   434                     emit(out, "@1 = @2;", lmapper.setA(0), smapper.popA());
   435                     break;
   436                 case opc_istore_0:
   437                     emit(out, "@1 = @2;", lmapper.setI(0), smapper.popI());
   438                     break;
   439                 case opc_lstore_0:
   440                     emit(out, "@1 = @2;", lmapper.setL(0), smapper.popL());
   441                     break;
   442                 case opc_fstore_0:
   443                     emit(out, "@1 = @2;", lmapper.setF(0), smapper.popF());
   444                     break;
   445                 case opc_dstore_0:
   446                     emit(out, "@1 = @2;", lmapper.setD(0), smapper.popD());
   447                     break;
   448                 case opc_astore_1:
   449                     emit(out, "@1 = @2;", lmapper.setA(1), smapper.popA());
   450                     break;
   451                 case opc_istore_1:
   452                     emit(out, "@1 = @2;", lmapper.setI(1), smapper.popI());
   453                     break;
   454                 case opc_lstore_1:
   455                     emit(out, "@1 = @2;", lmapper.setL(1), smapper.popL());
   456                     break;
   457                 case opc_fstore_1:
   458                     emit(out, "@1 = @2;", lmapper.setF(1), smapper.popF());
   459                     break;
   460                 case opc_dstore_1:
   461                     emit(out, "@1 = @2;", lmapper.setD(1), smapper.popD());
   462                     break;
   463                 case opc_astore_2:
   464                     emit(out, "@1 = @2;", lmapper.setA(2), smapper.popA());
   465                     break;
   466                 case opc_istore_2:
   467                     emit(out, "@1 = @2;", lmapper.setI(2), smapper.popI());
   468                     break;
   469                 case opc_lstore_2:
   470                     emit(out, "@1 = @2;", lmapper.setL(2), smapper.popL());
   471                     break;
   472                 case opc_fstore_2:
   473                     emit(out, "@1 = @2;", lmapper.setF(2), smapper.popF());
   474                     break;
   475                 case opc_dstore_2:
   476                     emit(out, "@1 = @2;", lmapper.setD(2), smapper.popD());
   477                     break;
   478                 case opc_astore_3:
   479                     emit(out, "@1 = @2;", lmapper.setA(3), smapper.popA());
   480                     break;
   481                 case opc_istore_3:
   482                     emit(out, "@1 = @2;", lmapper.setI(3), smapper.popI());
   483                     break;
   484                 case opc_lstore_3:
   485                     emit(out, "@1 = @2;", lmapper.setL(3), smapper.popL());
   486                     break;
   487                 case opc_fstore_3:
   488                     emit(out, "@1 = @2;", lmapper.setF(3), smapper.popF());
   489                     break;
   490                 case opc_dstore_3:
   491                     emit(out, "@1 = @2;", lmapper.setD(3), smapper.popD());
   492                     break;
   493                 case opc_iadd:
   494                     emit(out, "@1 = (@1 + @2) | 0;", smapper.getI(1), smapper.popI());
   495                     break;
   496                 case opc_ladd:
   497                     emit(out, "@1 += @2;", smapper.getL(1), smapper.popL());
   498                     break;
   499                 case opc_fadd:
   500                     emit(out, "@1 += @2;", smapper.getF(1), smapper.popF());
   501                     break;
   502                 case opc_dadd:
   503                     emit(out, "@1 += @2;", smapper.getD(1), smapper.popD());
   504                     break;
   505                 case opc_isub:
   506                     emit(out, "@1 = (@1 - @2) | 0;", smapper.getI(1), smapper.popI());
   507                     break;
   508                 case opc_lsub:
   509                     emit(out, "@1 -= @2;", smapper.getL(1), smapper.popL());
   510                     break;
   511                 case opc_fsub:
   512                     emit(out, "@1 -= @2;", smapper.getF(1), smapper.popF());
   513                     break;
   514                 case opc_dsub:
   515                     emit(out, "@1 -= @2;", smapper.getD(1), smapper.popD());
   516                     break;
   517                 case opc_imul:
   518                     emit(out, "@1 = (((@1 * (@2 >> 16)) << 16) + @1 * (@2 & 0xFFFF)) | 0;", smapper.getI(1), smapper.popI());
   519                     break;
   520                 case opc_lmul:
   521                     emit(out, "@1 *= @2;", smapper.getL(1), smapper.popL());
   522                     break;
   523                 case opc_fmul:
   524                     emit(out, "@1 *= @2;", smapper.getF(1), smapper.popF());
   525                     break;
   526                 case opc_dmul:
   527                     emit(out, "@1 *= @2;", smapper.getD(1), smapper.popD());
   528                     break;
   529                 case opc_idiv:
   530                     emit(out, "@1 = Math.floor(@1 / @2);",
   531                          smapper.getI(1), smapper.popI());
   532                     break;
   533                 case opc_ldiv:
   534                     emit(out, "@1 = Math.floor(@1 / @2);",
   535                          smapper.getL(1), smapper.popL());
   536                     break;
   537                 case opc_fdiv:
   538                     emit(out, "@1 /= @2;", smapper.getF(1), smapper.popF());
   539                     break;
   540                 case opc_ddiv:
   541                     emit(out, "@1 /= @2;", smapper.getD(1), smapper.popD());
   542                     break;
   543                 case opc_irem:
   544                     emit(out, "@1 %= @2;", smapper.getI(1), smapper.popI());
   545                     break;
   546                 case opc_lrem:
   547                     emit(out, "@1 %= @2;", smapper.getL(1), smapper.popL());
   548                     break;
   549                 case opc_frem:
   550                     emit(out, "@1 %= @2;", smapper.getF(1), smapper.popF());
   551                     break;
   552                 case opc_drem:
   553                     emit(out, "@1 %= @2;", smapper.getD(1), smapper.popD());
   554                     break;
   555                 case opc_iand:
   556                     emit(out, "@1 &= @2;", smapper.getI(1), smapper.popI());
   557                     break;
   558                 case opc_land:
   559                     emit(out, "@1 &= @2;", smapper.getL(1), smapper.popL());
   560                     break;
   561                 case opc_ior:
   562                     emit(out, "@1 |= @2;", smapper.getI(1), smapper.popI());
   563                     break;
   564                 case opc_lor:
   565                     emit(out, "@1 |= @2;", smapper.getL(1), smapper.popL());
   566                     break;
   567                 case opc_ixor:
   568                     emit(out, "@1 ^= @2;", smapper.getI(1), smapper.popI());
   569                     break;
   570                 case opc_lxor:
   571                     emit(out, "@1 ^= @2;", smapper.getL(1), smapper.popL());
   572                     break;
   573                 case opc_ineg:
   574                     emit(out, "@1 = -@1;", smapper.getI(0));
   575                     break;
   576                 case opc_lneg:
   577                     emit(out, "@1 = -@1;", smapper.getL(0));
   578                     break;
   579                 case opc_fneg:
   580                     emit(out, "@1 = -@1;", smapper.getF(0));
   581                     break;
   582                 case opc_dneg:
   583                     emit(out, "@1 = -@1;", smapper.getD(0));
   584                     break;
   585                 case opc_ishl:
   586                     emit(out, "@1 <<= @2;", smapper.getI(1), smapper.popI());
   587                     break;
   588                 case opc_lshl:
   589                     emit(out, "@1 <<= @2;", smapper.getL(1), smapper.popI());
   590                     break;
   591                 case opc_ishr:
   592                     emit(out, "@1 >>= @2;", smapper.getI(1), smapper.popI());
   593                     break;
   594                 case opc_lshr:
   595                     emit(out, "@1 >>= @2;", smapper.getL(1), smapper.popI());
   596                     break;
   597                 case opc_iushr:
   598                     emit(out, "@1 >>>= @2;", smapper.getI(1), smapper.popI());
   599                     break;
   600                 case opc_lushr:
   601                     emit(out, "@1 >>>= @2;", smapper.getL(1), smapper.popI());
   602                     break;
   603                 case opc_iinc: {
   604                     final int varIndx = readByte(byteCodes, ++i);
   605                     final int incrBy = byteCodes[++i];
   606                     if (incrBy == 1) {
   607                         emit(out, "@1++;", lmapper.getI(varIndx));
   608                     } else {
   609                         emit(out, "@1 += @2;",
   610                              lmapper.getI(varIndx),
   611                              Integer.toString(incrBy));
   612                     }
   613                     break;
   614                 }
   615                 case opc_return:
   616                     emit(out, "return;");
   617                     break;
   618                 case opc_ireturn:
   619                     emit(out, "return @1;", smapper.popI());
   620                     break;
   621                 case opc_lreturn:
   622                     emit(out, "return @1;", smapper.popL());
   623                     break;
   624                 case opc_freturn:
   625                     emit(out, "return @1;", smapper.popF());
   626                     break;
   627                 case opc_dreturn:
   628                     emit(out, "return @1;", smapper.popD());
   629                     break;
   630                 case opc_areturn:
   631                     emit(out, "return @1;", smapper.popA());
   632                     break;
   633                 case opc_i2l:
   634                     emit(out, "@2 = @1;", smapper.popI(), smapper.pushL());
   635                     break;
   636                 case opc_i2f:
   637                     emit(out, "@2 = @1;", smapper.popI(), smapper.pushF());
   638                     break;
   639                 case opc_i2d:
   640                     emit(out, "@2 = @1;", smapper.popI(), smapper.pushD());
   641                     break;
   642                 case opc_l2i:
   643                     emit(out, "@2 = @1;", smapper.popL(), smapper.pushI());
   644                     break;
   645                     // max int check?
   646                 case opc_l2f:
   647                     emit(out, "@2 = @1;", smapper.popL(), smapper.pushF());
   648                     break;
   649                 case opc_l2d:
   650                     emit(out, "@2 = @1;", smapper.popL(), smapper.pushD());
   651                     break;
   652                 case opc_f2d:
   653                     emit(out, "@2 = @1;", smapper.popF(), smapper.pushD());
   654                     break;
   655                 case opc_d2f:
   656                     emit(out, "@2 = @1;", smapper.popD(), smapper.pushF());
   657                     break;
   658                 case opc_f2i:
   659                     emit(out, "@2 = Math.floor(@1);",
   660                          smapper.popF(), smapper.pushI());
   661                     break;
   662                 case opc_f2l:
   663                     emit(out, "@2 = Math.floor(@1);",
   664                          smapper.popF(), smapper.pushL());
   665                     break;
   666                 case opc_d2i:
   667                     emit(out, "@2 = Math.floor(@1);",
   668                          smapper.popD(), smapper.pushI());
   669                     break;
   670                 case opc_d2l:
   671                     emit(out, "@2 = Math.floor(@1);",
   672                          smapper.popD(), smapper.pushL());
   673                     break;
   674                 case opc_i2b:
   675                 case opc_i2c:
   676                 case opc_i2s:
   677                     out.append("{ /* number conversion */ }");
   678                     break;
   679                 case opc_aconst_null:
   680                     emit(out, "@1 = null;", smapper.pushA());
   681                     break;
   682                 case opc_iconst_m1:
   683                     emit(out, "@1 = -1;", smapper.pushI());
   684                     break;
   685                 case opc_iconst_0:
   686                     emit(out, "@1 = 0;", smapper.pushI());
   687                     break;
   688                 case opc_dconst_0:
   689                     emit(out, "@1 = 0;", smapper.pushD());
   690                     break;
   691                 case opc_lconst_0:
   692                     emit(out, "@1 = 0;", smapper.pushL());
   693                     break;
   694                 case opc_fconst_0:
   695                     emit(out, "@1 = 0;", smapper.pushF());
   696                     break;
   697                 case opc_iconst_1:
   698                     emit(out, "@1 = 1;", smapper.pushI());
   699                     break;
   700                 case opc_lconst_1:
   701                     emit(out, "@1 = 1;", smapper.pushL());
   702                     break;
   703                 case opc_fconst_1:
   704                     emit(out, "@1 = 1;", smapper.pushF());
   705                     break;
   706                 case opc_dconst_1:
   707                     emit(out, "@1 = 1;", smapper.pushD());
   708                     break;
   709                 case opc_iconst_2:
   710                     emit(out, "@1 = 2;", smapper.pushI());
   711                     break;
   712                 case opc_fconst_2:
   713                     emit(out, "@1 = 2;", smapper.pushF());
   714                     break;
   715                 case opc_iconst_3:
   716                     emit(out, "@1 = 3;", smapper.pushI());
   717                     break;
   718                 case opc_iconst_4:
   719                     emit(out, "@1 = 4;", smapper.pushI());
   720                     break;
   721                 case opc_iconst_5:
   722                     emit(out, "@1 = 5;", smapper.pushI());
   723                     break;
   724                 case opc_ldc: {
   725                     int indx = readByte(byteCodes, ++i);
   726                     String v = encodeConstant(indx);
   727                     int type = VarType.fromConstantType(jc.getTag(indx));
   728                     emit(out, "@1 = @2;", smapper.pushT(type), v);
   729                     break;
   730                 }
   731                 case opc_ldc_w:
   732                 case opc_ldc2_w: {
   733                     int indx = readIntArg(byteCodes, i);
   734                     i += 2;
   735                     String v = encodeConstant(indx);
   736                     int type = VarType.fromConstantType(jc.getTag(indx));
   737                     emit(out, "@1 = @2;", smapper.pushT(type), v);
   738                     break;
   739                 }
   740                 case opc_lcmp:
   741                     emit(out, "@3 = (@2 == @1) ? 0 : ((@2 < @1) ? -1 : 1);",
   742                          smapper.popL(), smapper.popL(), smapper.pushI());
   743                     break;
   744                 case opc_fcmpl:
   745                 case opc_fcmpg:
   746                     emit(out, "@3 = (@2 == @1) ? 0 : ((@2 < @1) ? -1 : 1);",
   747                          smapper.popF(), smapper.popF(), smapper.pushI());
   748                     break;
   749                 case opc_dcmpl:
   750                 case opc_dcmpg:
   751                     emit(out, "@3 = (@2 == @1) ? 0 : ((@2 < @1) ? -1 : 1);",
   752                          smapper.popD(), smapper.popD(), smapper.pushI());
   753                     break;
   754                 case opc_if_acmpeq:
   755                     i = generateIf(byteCodes, i, smapper.popA(), smapper.popA(),
   756                                    "===");
   757                     break;
   758                 case opc_if_acmpne:
   759                     i = generateIf(byteCodes, i, smapper.popA(), smapper.popA(),
   760                                    "!=");
   761                     break;
   762                 case opc_if_icmpeq:
   763                     i = generateIf(byteCodes, i, smapper.popI(), smapper.popI(),
   764                                    "==");
   765                     break;
   766                 case opc_ifeq: {
   767                     int indx = i + readIntArg(byteCodes, i);
   768                     emit(out, "if (@1 == 0) { gt = @2; continue; }",
   769                          smapper.popI(), Integer.toString(indx));
   770                     i += 2;
   771                     break;
   772                 }
   773                 case opc_ifne: {
   774                     int indx = i + readIntArg(byteCodes, i);
   775                     emit(out, "if (@1 != 0) { gt = @2; continue; }",
   776                          smapper.popI(), Integer.toString(indx));
   777                     i += 2;
   778                     break;
   779                 }
   780                 case opc_iflt: {
   781                     int indx = i + readIntArg(byteCodes, i);
   782                     emit(out, "if (@1 < 0) { gt = @2; continue; }",
   783                          smapper.popI(), Integer.toString(indx));
   784                     i += 2;
   785                     break;
   786                 }
   787                 case opc_ifle: {
   788                     int indx = i + readIntArg(byteCodes, i);
   789                     emit(out, "if (@1 <= 0) { gt = @2; continue; }",
   790                          smapper.popI(), Integer.toString(indx));
   791                     i += 2;
   792                     break;
   793                 }
   794                 case opc_ifgt: {
   795                     int indx = i + readIntArg(byteCodes, i);
   796                     emit(out, "if (@1 > 0) { gt = @2; continue; }",
   797                          smapper.popI(), Integer.toString(indx));
   798                     i += 2;
   799                     break;
   800                 }
   801                 case opc_ifge: {
   802                     int indx = i + readIntArg(byteCodes, i);
   803                     emit(out, "if (@1 >= 0) { gt = @2; continue; }",
   804                          smapper.popI(), Integer.toString(indx));
   805                     i += 2;
   806                     break;
   807                 }
   808                 case opc_ifnonnull: {
   809                     int indx = i + readIntArg(byteCodes, i);
   810                     emit(out, "if (@1 !== null) { gt = @2; continue; }",
   811                          smapper.popA(), Integer.toString(indx));
   812                     i += 2;
   813                     break;
   814                 }
   815                 case opc_ifnull: {
   816                     int indx = i + readIntArg(byteCodes, i);
   817                     emit(out, "if (@1 === null) { gt = @2; continue; }",
   818                          smapper.popA(), Integer.toString(indx));
   819                     i += 2;
   820                     break;
   821                 }
   822                 case opc_if_icmpne:
   823                     i = generateIf(byteCodes, i, smapper.popI(), smapper.popI(),
   824                                    "!=");
   825                     break;
   826                 case opc_if_icmplt:
   827                     i = generateIf(byteCodes, i, smapper.popI(), smapper.popI(),
   828                                    "<");
   829                     break;
   830                 case opc_if_icmple:
   831                     i = generateIf(byteCodes, i, smapper.popI(), smapper.popI(),
   832                                    "<=");
   833                     break;
   834                 case opc_if_icmpgt:
   835                     i = generateIf(byteCodes, i, smapper.popI(), smapper.popI(),
   836                                    ">");
   837                     break;
   838                 case opc_if_icmpge:
   839                     i = generateIf(byteCodes, i, smapper.popI(), smapper.popI(),
   840                                    ">=");
   841                     break;
   842                 case opc_goto: {
   843                     int indx = i + readIntArg(byteCodes, i);
   844                     emit(out, "gt = @1; continue;", Integer.toString(indx));
   845                     i += 2;
   846                     break;
   847                 }
   848                 case opc_lookupswitch: {
   849                     int table = i / 4 * 4 + 4;
   850                     int dflt = i + readInt4(byteCodes, table);
   851                     table += 4;
   852                     int n = readInt4(byteCodes, table);
   853                     table += 4;
   854                     out.append("switch (").append(smapper.popI()).append(") {\n");
   855                     while (n-- > 0) {
   856                         int cnstnt = readInt4(byteCodes, table);
   857                         table += 4;
   858                         int offset = i + readInt4(byteCodes, table);
   859                         table += 4;
   860                         out.append("  case " + cnstnt).append(": gt = " + offset).append("; continue;\n");
   861                     }
   862                     out.append("  default: gt = " + dflt).append("; continue;\n}");
   863                     i = table - 1;
   864                     break;
   865                 }
   866                 case opc_tableswitch: {
   867                     int table = i / 4 * 4 + 4;
   868                     int dflt = i + readInt4(byteCodes, table);
   869                     table += 4;
   870                     int low = readInt4(byteCodes, table);
   871                     table += 4;
   872                     int high = readInt4(byteCodes, table);
   873                     table += 4;
   874                     out.append("switch (").append(smapper.popI()).append(") {\n");
   875                     while (low <= high) {
   876                         int offset = i + readInt4(byteCodes, table);
   877                         table += 4;
   878                         out.append("  case " + low).append(": gt = " + offset).append("; continue;\n");
   879                         low++;
   880                     }
   881                     out.append("  default: gt = " + dflt).append("; continue;\n}");
   882                     i = table - 1;
   883                     break;
   884                 }
   885                 case opc_invokeinterface: {
   886                     i = invokeVirtualMethod(byteCodes, i, smapper) + 2;
   887                     break;
   888                 }
   889                 case opc_invokevirtual:
   890                     i = invokeVirtualMethod(byteCodes, i, smapper);
   891                     break;
   892                 case opc_invokespecial:
   893                     i = invokeStaticMethod(byteCodes, i, smapper, false);
   894                     break;
   895                 case opc_invokestatic:
   896                     i = invokeStaticMethod(byteCodes, i, smapper, true);
   897                     break;
   898                 case opc_new: {
   899                     int indx = readIntArg(byteCodes, i);
   900                     String ci = jc.getClassName(indx);
   901                     emit(out, "@1 = new @2;",
   902                          smapper.pushA(), accessClass(ci.replace('/', '_')));
   903                     addReference(ci);
   904                     i += 2;
   905                     break;
   906                 }
   907                 case opc_newarray:
   908                     ++i; // skip type of array
   909                     emit(out, "@2 = new Array(@1).fillNulls();",
   910                          smapper.popI(), smapper.pushA());
   911                     break;
   912                 case opc_anewarray:
   913                     i += 2; // skip type of array
   914                     emit(out, "@2 = new Array(@1).fillNulls();",
   915                          smapper.popI(), smapper.pushA());
   916                     break;
   917                 case opc_multianewarray: {
   918                     i += 2;
   919                     int dim = readByte(byteCodes, ++i);
   920                     out.append("{ var a0 = new Array(").append(smapper.popI())
   921                        .append(").fillNulls();");
   922                     for (int d = 1; d < dim; d++) {
   923                         out.append("\n  var l" + d).append(" = ")
   924                            .append(smapper.popI()).append(';');
   925                         out.append("\n  for (var i" + d).append (" = 0; i" + d).
   926                             append(" < a" + (d - 1)).
   927                             append(".length; i" + d).append("++) {");
   928                         out.append("\n    var a" + d).
   929                             append (" = new Array(l" + d).append(").fillNulls();");
   930                         out.append("\n    a" + (d - 1)).append("[i" + d).append("] = a" + d).
   931                             append(";");
   932                     }
   933                     for (int d = 1; d < dim; d++) {
   934                         out.append("\n  }");
   935                     }
   936                     out.append("\n").append(smapper.pushA()).append(" = a0; }");
   937                     break;
   938                 }
   939                 case opc_arraylength:
   940                     emit(out, "@2 = @1.length;", smapper.popA(), smapper.pushI());
   941                     break;
   942                 case opc_lastore:
   943                     emit(out, "@3[@2] = @1;",
   944                          smapper.popL(), smapper.popI(), smapper.popA());
   945                     break;
   946                 case opc_fastore:
   947                     emit(out, "@3[@2] = @1;",
   948                          smapper.popF(), smapper.popI(), smapper.popA());
   949                     break;
   950                 case opc_dastore:
   951                     emit(out, "@3[@2] = @1;",
   952                          smapper.popD(), smapper.popI(), smapper.popA());
   953                     break;
   954                 case opc_aastore:
   955                     emit(out, "@3[@2] = @1;",
   956                          smapper.popA(), smapper.popI(), smapper.popA());
   957                     break;
   958                 case opc_iastore:
   959                 case opc_bastore:
   960                 case opc_castore:
   961                 case opc_sastore:
   962                     emit(out, "@3[@2] = @1;",
   963                          smapper.popI(), smapper.popI(), smapper.popA());
   964                     break;
   965                 case opc_laload:
   966                     emit(out, "@3 = @2[@1];",
   967                          smapper.popI(), smapper.popA(), smapper.pushL());
   968                     break;
   969                 case opc_faload:
   970                     emit(out, "@3 = @2[@1];",
   971                          smapper.popI(), smapper.popA(), smapper.pushF());
   972                     break;
   973                 case opc_daload:
   974                     emit(out, "@3 = @2[@1];",
   975                          smapper.popI(), smapper.popA(), smapper.pushD());
   976                     break;
   977                 case opc_aaload:
   978                     emit(out, "@3 = @2[@1];",
   979                          smapper.popI(), smapper.popA(), smapper.pushA());
   980                     break;
   981                 case opc_iaload:
   982                 case opc_baload:
   983                 case opc_caload:
   984                 case opc_saload:
   985                     emit(out, "@3 = @2[@1];",
   986                          smapper.popI(), smapper.popA(), smapper.pushI());
   987                     break;
   988                 case opc_pop:
   989                 case opc_pop2:
   990                     smapper.pop(1);
   991                     debug("/* pop */");
   992                     break;
   993                 case opc_dup: {
   994                     final Variable v = smapper.get(0);
   995                     emit(out, "@1 = @2;", smapper.pushT(v.getType()), v);
   996                     break;
   997                 }
   998                 case opc_dup2: {
   999                     if (smapper.get(0).isCategory2()) {
  1000                         final Variable v = smapper.get(0);
  1001                         emit(out, "@1 = @2;", smapper.pushT(v.getType()), v);
  1002                     } else {
  1003                         final Variable v1 = smapper.get(0);
  1004                         final Variable v2 = smapper.get(1);
  1005                         emit(out, "{ @1 = @2; @3 = @4; }",
  1006                              smapper.pushT(v2.getType()), v2,
  1007                              smapper.pushT(v1.getType()), v1);
  1008                     }
  1009                     break;
  1010                 }
  1011                 case opc_dup_x1: {
  1012                     final Variable vi1 = smapper.pop();
  1013                     final Variable vi2 = smapper.pop();
  1014                     final Variable vo3 = smapper.pushT(vi1.getType());
  1015                     final Variable vo2 = smapper.pushT(vi2.getType());
  1016                     final Variable vo1 = smapper.pushT(vi1.getType());
  1017 
  1018                     emit(out, "{ @1 = @2; @3 = @4; @5 = @6; }",
  1019                          vo1, vi1, vo2, vi2, vo3, vo1);
  1020                     break;
  1021                 }
  1022                 case opc_dup_x2: {
  1023                     if (smapper.get(1).isCategory2()) {
  1024                         final Variable vi1 = smapper.pop();
  1025                         final Variable vi2 = smapper.pop();
  1026                         final Variable vo3 = smapper.pushT(vi1.getType());
  1027                         final Variable vo2 = smapper.pushT(vi2.getType());
  1028                         final Variable vo1 = smapper.pushT(vi1.getType());
  1029 
  1030                         emit(out, "{ @1 = @2; @3 = @4; @5 = @6; }",
  1031                              vo1, vi1, vo2, vi2, vo3, vo1);
  1032                     } else {
  1033                         final Variable vi1 = smapper.pop();
  1034                         final Variable vi2 = smapper.pop();
  1035                         final Variable vi3 = smapper.pop();
  1036                         final Variable vo4 = smapper.pushT(vi1.getType());
  1037                         final Variable vo3 = smapper.pushT(vi3.getType());
  1038                         final Variable vo2 = smapper.pushT(vi2.getType());
  1039                         final Variable vo1 = smapper.pushT(vi1.getType());
  1040 
  1041                         emit(out, "{ @1 = @2; @3 = @4; @5 = @6; @7 = @8; }",
  1042                              vo1, vi1, vo2, vi2, vo3, vi3, vo4, vo1);
  1043                     }
  1044                     break;
  1045                 }
  1046                 case opc_bipush:
  1047                     emit(out, "@1 = @2;",
  1048                          smapper.pushI(), Integer.toString(byteCodes[++i]));
  1049                     break;
  1050                 case opc_sipush:
  1051                     emit(out, "@1 = @2;",
  1052                          smapper.pushI(),
  1053                          Integer.toString(readIntArg(byteCodes, i)));
  1054                     i += 2;
  1055                     break;
  1056                 case opc_getfield: {
  1057                     int indx = readIntArg(byteCodes, i);
  1058                     String[] fi = jc.getFieldInfoName(indx);
  1059                     final int type = VarType.fromFieldType(fi[2].charAt(0));
  1060                     emit(out, "@2 = @1.fld_@3;",
  1061                          smapper.popA(), smapper.pushT(type), fi[1]);
  1062                     i += 2;
  1063                     break;
  1064                 }
  1065                 case opc_getstatic: {
  1066                     int indx = readIntArg(byteCodes, i);
  1067                     String[] fi = jc.getFieldInfoName(indx);
  1068                     final int type = VarType.fromFieldType(fi[2].charAt(0));
  1069                     emit(out, "@1 = @2(false).constructor.@3;",
  1070                          smapper.pushT(type),
  1071                          accessClass(fi[0].replace('/', '_')), fi[1]);
  1072                     i += 2;
  1073                     addReference(fi[0]);
  1074                     break;
  1075                 }
  1076                 case opc_putfield: {
  1077                     int indx = readIntArg(byteCodes, i);
  1078                     String[] fi = jc.getFieldInfoName(indx);
  1079                     final int type = VarType.fromFieldType(fi[2].charAt(0));
  1080                     emit(out, "@2.fld_@3 = @1;",
  1081                          smapper.popT(type), smapper.popA(), fi[1]);
  1082                     i += 2;
  1083                     break;
  1084                 }
  1085                 case opc_putstatic: {
  1086                     int indx = readIntArg(byteCodes, i);
  1087                     String[] fi = jc.getFieldInfoName(indx);
  1088                     final int type = VarType.fromFieldType(fi[2].charAt(0));
  1089                     emit(out, "@1(false).constructor.@2 = @3;",
  1090                          accessClass(fi[0].replace('/', '_')), fi[1],
  1091                          smapper.popT(type));
  1092                     i += 2;
  1093                     addReference(fi[0]);
  1094                     break;
  1095                 }
  1096                 case opc_checkcast: {
  1097                     int indx = readIntArg(byteCodes, i);
  1098                     final String type = jc.getClassName(indx);
  1099                     if (!type.startsWith("[")) {
  1100                         // no way to check arrays right now
  1101                         // XXX proper exception
  1102                         emit(out,
  1103                              "if (@1 !== null && !@1.$instOf_@2) throw {};",
  1104                              smapper.getA(0), type.replace('/', '_'));
  1105                     }
  1106                     i += 2;
  1107                     break;
  1108                 }
  1109                 case opc_instanceof: {
  1110                     int indx = readIntArg(byteCodes, i);
  1111                     final String type = jc.getClassName(indx);
  1112                     emit(out, "@2 = @1.$instOf_@3 ? 1 : 0;",
  1113                          smapper.popA(), smapper.pushI(),
  1114                          type.replace('/', '_'));
  1115                     i += 2;
  1116                     break;
  1117                 }
  1118                 case opc_athrow: {
  1119                     final Variable v = smapper.popA();
  1120                     smapper.clear();
  1121 
  1122                     emit(out, "{ @1 = @2; throw @2; }",
  1123                          smapper.pushA(), v);
  1124                     break;
  1125                 }
  1126 
  1127                 case opc_monitorenter: {
  1128                     out.append("/* monitor enter */");
  1129                     smapper.popA();
  1130                     break;
  1131                 }
  1132 
  1133                 case opc_monitorexit: {
  1134                     out.append("/* monitor exit */");
  1135                     smapper.popA();
  1136                     break;
  1137                 }
  1138 
  1139                 default: {
  1140                     emit(out, "throw 'unknown bytecode @1';",
  1141                          Integer.toString(c));
  1142                 }
  1143             }
  1144             if (debug(" //")) {
  1145                 for (int j = prev; j <= i; j++) {
  1146                     out.append(" ");
  1147                     final int cc = readByte(byteCodes, j);
  1148                     out.append(Integer.toString(cc));
  1149                 }
  1150             }
  1151             out.append("\n");            
  1152         }
  1153         if (previousTrap != null) {
  1154             generateCatch(previousTrap);
  1155         }
  1156         out.append("  }\n");
  1157         out.append("};");
  1158     }
  1159 
  1160     private int generateIf(byte[] byteCodes, int i,
  1161                            final Variable v2, final Variable v1,
  1162                            final String test) throws IOException {
  1163         int indx = i + readIntArg(byteCodes, i);
  1164         out.append("if (").append(v1)
  1165            .append(' ').append(test).append(' ')
  1166            .append(v2).append(") { gt = " + indx)
  1167            .append("; continue; }");
  1168         return i + 2;
  1169     }
  1170 
  1171     private int readIntArg(byte[] byteCodes, int offsetInstruction) {
  1172         final int indxHi = byteCodes[offsetInstruction + 1] << 8;
  1173         final int indxLo = byteCodes[offsetInstruction + 2];
  1174         return (indxHi & 0xffffff00) | (indxLo & 0xff);
  1175     }
  1176     private int readInt4(byte[] byteCodes, int offsetInstruction) {
  1177         final int d = byteCodes[offsetInstruction + 0] << 24;
  1178         final int c = byteCodes[offsetInstruction + 1] << 16;
  1179         final int b = byteCodes[offsetInstruction + 2] << 8;
  1180         final int a = byteCodes[offsetInstruction + 3];
  1181         return (d & 0xff000000) | (c & 0xff0000) | (b & 0xff00) | (a & 0xff);
  1182     }
  1183     private int readByte(byte[] byteCodes, int offsetInstruction) {
  1184         return byteCodes[offsetInstruction] & 0xff;
  1185     }
  1186     
  1187     private static void countArgs(String descriptor, char[] returnType, StringBuilder sig, StringBuilder cnt) {
  1188         int i = 0;
  1189         Boolean count = null;
  1190         boolean array = false;
  1191         sig.append("__");
  1192         int firstPos = sig.length();
  1193         while (i < descriptor.length()) {
  1194             char ch = descriptor.charAt(i++);
  1195             switch (ch) {
  1196                 case '(':
  1197                     count = true;
  1198                     continue;
  1199                 case ')':
  1200                     count = false;
  1201                     continue;
  1202                 case 'B': 
  1203                 case 'C': 
  1204                 case 'D': 
  1205                 case 'F': 
  1206                 case 'I': 
  1207                 case 'J': 
  1208                 case 'S': 
  1209                 case 'Z': 
  1210                     if (count) {
  1211                         if (array) {
  1212                             sig.append("_3");
  1213                         }
  1214                         sig.append(ch);
  1215                         if (ch == 'J' || ch == 'D') {
  1216                             cnt.append('1');
  1217                         } else {
  1218                             cnt.append('0');
  1219                         }
  1220                     } else {
  1221                         sig.insert(firstPos, ch);
  1222                         if (array) {
  1223                             returnType[0] = '[';
  1224                             sig.insert(firstPos, "_3");
  1225                         } else {
  1226                             returnType[0] = ch;
  1227                         }
  1228                     }
  1229                     array = false;
  1230                     continue;
  1231                 case 'V': 
  1232                     assert !count;
  1233                     returnType[0] = 'V';
  1234                     sig.insert(firstPos, 'V');
  1235                     continue;
  1236                 case 'L':
  1237                     int next = descriptor.indexOf(';', i);
  1238                     String realSig = mangleSig(descriptor, i - 1, next + 1);
  1239                     if (count) {
  1240                         if (array) {
  1241                             sig.append("_3");
  1242                         }
  1243                         sig.append(realSig);
  1244                         cnt.append('0');
  1245                     } else {
  1246                         sig.insert(firstPos, realSig);
  1247                         if (array) {
  1248                             sig.insert(firstPos, "_3");
  1249                         }
  1250                         returnType[0] = 'L';
  1251                     }
  1252                     i = next + 1;
  1253                     array = false;
  1254                     continue;
  1255                 case '[':
  1256                     array = true;
  1257                     continue;
  1258                 default:
  1259                     throw new IllegalStateException("Invalid char: " + ch);
  1260             }
  1261         }
  1262     }
  1263     
  1264     private static String mangleSig(String txt, int first, int last) {
  1265         StringBuilder sb = new StringBuilder();
  1266         for (int i = first; i < last; i++) {
  1267             final char ch = txt.charAt(i);
  1268             switch (ch) {
  1269                 case '/': sb.append('_'); break;
  1270                 case '_': sb.append("_1"); break;
  1271                 case ';': sb.append("_2"); break;
  1272                 case '[': sb.append("_3"); break;
  1273                 default: sb.append(ch); break;
  1274             }
  1275         }
  1276         return sb.toString();
  1277     }
  1278 
  1279     private static String findMethodName(MethodData m, StringBuilder cnt) {
  1280         StringBuilder name = new StringBuilder();
  1281         if ("<init>".equals(m.getName())) { // NOI18N
  1282             name.append("cons"); // NOI18N
  1283         } else if ("<clinit>".equals(m.getName())) { // NOI18N
  1284             name.append("class"); // NOI18N
  1285         } else {
  1286             name.append(m.getName());
  1287         } 
  1288         
  1289         countArgs(m.getInternalSig(), new char[1], name, cnt);
  1290         return name.toString();
  1291     }
  1292 
  1293     static String findMethodName(String[] mi, StringBuilder cnt, char[] returnType) {
  1294         StringBuilder name = new StringBuilder();
  1295         String descr = mi[2];//mi.getDescriptor();
  1296         String nm= mi[1];
  1297         if ("<init>".equals(nm)) { // NOI18N
  1298             name.append("cons"); // NOI18N
  1299         } else {
  1300             name.append(nm);
  1301         }
  1302         countArgs(descr, returnType, name, cnt);
  1303         return name.toString();
  1304     }
  1305 
  1306     private int invokeStaticMethod(byte[] byteCodes, int i, final StackMapper mapper, boolean isStatic)
  1307     throws IOException {
  1308         int methodIndex = readIntArg(byteCodes, i);
  1309         String[] mi = jc.getFieldInfoName(methodIndex);
  1310         char[] returnType = { 'V' };
  1311         StringBuilder cnt = new StringBuilder();
  1312         String mn = findMethodName(mi, cnt, returnType);
  1313 
  1314         final int numArguments = isStatic ? cnt.length() : cnt.length() + 1;
  1315         final Variable[] vars = new Variable[numArguments];
  1316 
  1317         for (int j = numArguments - 1; j >= 0; --j) {
  1318             vars[j] = mapper.pop();
  1319         }
  1320 
  1321         if (returnType[0] != 'V') {
  1322             out.append(mapper.pushT(VarType.fromFieldType(returnType[0])))
  1323                .append(" = ");
  1324         }
  1325 
  1326         final String in = mi[0];
  1327         out.append(accessClass(in.replace('/', '_')));
  1328         out.append("(false).");
  1329         if (mn.startsWith("cons_")) {
  1330             out.append("constructor.");
  1331         }
  1332         out.append(mn);
  1333         out.append('(');
  1334         if (numArguments > 0) {
  1335             out.append(vars[0]);
  1336             for (int j = 1; j < numArguments; ++j) {
  1337                 out.append(", ");
  1338                 out.append(vars[j]);
  1339             }
  1340         }
  1341         out.append(");");
  1342         i += 2;
  1343         addReference(in);
  1344         return i;
  1345     }
  1346     private int invokeVirtualMethod(byte[] byteCodes, int i, final StackMapper mapper)
  1347     throws IOException {
  1348         int methodIndex = readIntArg(byteCodes, i);
  1349         String[] mi = jc.getFieldInfoName(methodIndex);
  1350         char[] returnType = { 'V' };
  1351         StringBuilder cnt = new StringBuilder();
  1352         String mn = findMethodName(mi, cnt, returnType);
  1353 
  1354         final int numArguments = cnt.length() + 1;
  1355         final Variable[] vars = new Variable[numArguments];
  1356 
  1357         for (int j = numArguments - 1; j >= 0; --j) {
  1358             vars[j] = mapper.pop();
  1359         }
  1360 
  1361         if (returnType[0] != 'V') {
  1362             out.append(mapper.pushT(VarType.fromFieldType(returnType[0])))
  1363                .append(" = ");
  1364         }
  1365 
  1366         out.append(vars[0]).append('.');
  1367         out.append(mn);
  1368         out.append('(');
  1369         out.append(vars[0]);
  1370         for (int j = 1; j < numArguments; ++j) {
  1371             out.append(", ");
  1372             out.append(vars[j]);
  1373         }
  1374         out.append(");");
  1375         i += 2;
  1376         return i;
  1377     }
  1378 
  1379     private void addReference(String cn) throws IOException {
  1380         if (requireReference(cn)) {
  1381             debug(" /* needs " + cn + " */");
  1382         }
  1383     }
  1384 
  1385     private void outType(String d, StringBuilder out) {
  1386         int arr = 0;
  1387         while (d.charAt(0) == '[') {
  1388             out.append('A');
  1389             d = d.substring(1);
  1390         }
  1391         if (d.charAt(0) == 'L') {
  1392             assert d.charAt(d.length() - 1) == ';';
  1393             out.append(d.replace('/', '_').substring(0, d.length() - 1));
  1394         } else {
  1395             out.append(d);
  1396         }
  1397     }
  1398 
  1399     private String encodeConstant(int entryIndex) throws IOException {
  1400         String[] classRef = { null };
  1401         String s = jc.stringValue(entryIndex, classRef);
  1402         if (classRef[0] != null) {
  1403             addReference(classRef[0]);
  1404             s = accessClass(s.replace('/', '_')) + "(false).constructor.$class";
  1405         }
  1406         return s;
  1407     }
  1408 
  1409     private String javaScriptBody(String prefix, MethodData m, boolean isStatic) throws IOException {
  1410         byte[] arr = m.findAnnotationData(true);
  1411         if (arr == null) {
  1412             return null;
  1413         }
  1414         final String jvmType = "Lorg/apidesign/bck2brwsr/core/JavaScriptBody;";
  1415         class P extends AnnotationParser {
  1416             public P() {
  1417                 super(false);
  1418             }
  1419             
  1420             int cnt;
  1421             String[] args = new String[30];
  1422             String body;
  1423             
  1424             @Override
  1425             protected void visitAttr(String type, String attr, String at, String value) {
  1426                 if (type.equals(jvmType)) {
  1427                     if ("body".equals(attr)) {
  1428                         body = value;
  1429                     } else if ("args".equals(attr)) {
  1430                         args[cnt++] = value;
  1431                     } else {
  1432                         throw new IllegalArgumentException(attr);
  1433                     }
  1434                 }
  1435             }
  1436         }
  1437         P p = new P();
  1438         p.parse(arr, jc);
  1439         if (p.body == null) {
  1440             return null;
  1441         }
  1442         StringBuilder cnt = new StringBuilder();
  1443         final String mn = findMethodName(m, cnt);
  1444         out.append(prefix).append(mn);
  1445         out.append(" = function(");
  1446         String space;
  1447         int index;
  1448         if (!isStatic) {                
  1449             space = outputArg(out, p.args, 0);
  1450             index = 1;
  1451         } else {
  1452             space = "";
  1453             index = 0;
  1454         }
  1455         for (int i = 0; i < cnt.length(); i++) {
  1456             out.append(space);
  1457             space = outputArg(out, p.args, index);
  1458             index++;
  1459         }
  1460         out.append(") {").append("\n");
  1461         out.append(p.body);
  1462         out.append("\n}\n");
  1463         return mn;
  1464     }
  1465     private static String className(ClassData jc) {
  1466         //return jc.getName().getInternalName().replace('/', '_');
  1467         return jc.getClassName().replace('/', '_');
  1468     }
  1469     
  1470     private static String[] findAnnotation(
  1471         byte[] arr, ClassData cd, final String className, 
  1472         final String... attrNames
  1473     ) throws IOException {
  1474         if (arr == null) {
  1475             return null;
  1476         }
  1477         final String[] values = new String[attrNames.length];
  1478         final boolean[] found = { false };
  1479         final String jvmType = "L" + className.replace('.', '/') + ";";
  1480         AnnotationParser ap = new AnnotationParser(false) {
  1481             @Override
  1482             protected void visitAttr(String type, String attr, String at, String value) {
  1483                 if (type.equals(jvmType)) {
  1484                     found[0] = true;
  1485                     for (int i = 0; i < attrNames.length; i++) {
  1486                         if (attrNames[i].equals(attr)) {
  1487                             values[i] = value;
  1488                         }
  1489                     }
  1490                 }
  1491             }
  1492             
  1493         };
  1494         ap.parse(arr, cd);
  1495         return found[0] ? values : null;
  1496     }
  1497 
  1498     private CharSequence initField(FieldData v) {
  1499         final String is = v.getInternalSig();
  1500         if (is.length() == 1) {
  1501             switch (is.charAt(0)) {
  1502                 case 'S':
  1503                 case 'J':
  1504                 case 'B':
  1505                 case 'Z':
  1506                 case 'C':
  1507                 case 'I': return " = 0;";
  1508                 case 'F': 
  1509                 case 'D': return " = 0.0;";
  1510                 default:
  1511                     throw new IllegalStateException(is);
  1512             }
  1513         }
  1514         return " = null;";
  1515     }
  1516 
  1517     private static void generateAnno(ClassData cd, final Appendable out, byte[] data) throws IOException {
  1518         AnnotationParser ap = new AnnotationParser(true) {
  1519             int anno;
  1520             int cnt;
  1521             
  1522             @Override
  1523             protected void visitAnnotationStart(String type) throws IOException {
  1524                 if (anno++ > 0) {
  1525                     out.append(",");
  1526                 }
  1527                 out.append('"').append(type).append("\" : {\n");
  1528                 cnt = 0;
  1529             }
  1530 
  1531             @Override
  1532             protected void visitAnnotationEnd(String type) throws IOException {
  1533                 out.append("\n}\n");
  1534             }
  1535             
  1536             @Override
  1537             protected void visitAttr(String type, String attr, String attrType, String value) 
  1538             throws IOException {
  1539                 if (attr == null) {
  1540                     return;
  1541                 }
  1542                 if (cnt++ > 0) {
  1543                     out.append(",\n");
  1544                 }
  1545                 out.append(attr).append("__").append(attrType).append(" : ").append(value);
  1546             }
  1547         };
  1548         ap.parse(data, cd);
  1549     }
  1550 
  1551     private static String outputArg(Appendable out, String[] args, int indx) throws IOException {
  1552         final String name = args[indx];
  1553         if (name == null) {
  1554             return "";
  1555         }
  1556         if (name.contains(",")) {
  1557             throw new IOException("Wrong parameter with ',': " + name);
  1558         }
  1559         out.append(name);
  1560         return ",";
  1561     }
  1562 
  1563     private static void emit(final Appendable out,
  1564                              final String format,
  1565                              final CharSequence... params) throws IOException {
  1566         final int length = format.length();
  1567 
  1568         int processed = 0;
  1569         int paramOffset = format.indexOf('@');
  1570         while ((paramOffset != -1) && (paramOffset < (length - 1))) {
  1571             final char paramChar = format.charAt(paramOffset + 1);
  1572             if ((paramChar >= '1') && (paramChar <= '9')) {
  1573                 final int paramIndex = paramChar - '0' - 1;
  1574 
  1575                 out.append(format, processed, paramOffset);
  1576                 out.append(params[paramIndex]);
  1577 
  1578                 ++paramOffset;
  1579                 processed = paramOffset + 1;
  1580             }
  1581 
  1582             paramOffset = format.indexOf('@', paramOffset + 1);
  1583         }
  1584 
  1585         out.append(format, processed, length);
  1586     }
  1587 
  1588     private void generateCatch(TrapData[] traps) throws IOException {
  1589         out.append("} catch (e) {\n");
  1590         int finallyPC = -1;
  1591         for (TrapData e : traps) {
  1592             if (e == null) {
  1593                 break;
  1594             }
  1595             if (e.catch_cpx != 0) { //not finally
  1596                 final String classInternalName = jc.getClassName(e.catch_cpx);
  1597                 addReference(classInternalName);
  1598                 if ("java/lang/Throwable".equals(classInternalName)) {
  1599                     out.append("if (e.$instOf_java_lang_Throwable) {");
  1600                     out.append("  stA0 = e;");
  1601                     out.append("} else {");
  1602                     out.append("  stA0 = vm.java_lang_Throwable(true);");
  1603                     out.append("  vm.java_lang_Throwable.cons__VLjava_lang_String_2(stA0, e.toString());");
  1604                     out.append("}");
  1605                     out.append("gt=" + e.handler_pc + "; continue;");
  1606                 } else {
  1607                     out.append("if (e.$instOf_" + classInternalName.replace('/', '_') + ") {");
  1608                     out.append("gt=" + e.handler_pc + "; stA0 = e; continue;");
  1609                     out.append("}\n");
  1610                 }
  1611             } else {
  1612                 finallyPC = e.handler_pc;
  1613             }
  1614         }
  1615         if (finallyPC == -1) {
  1616             out.append("throw e;");
  1617         } else {
  1618             out.append("gt=" + finallyPC + "; stA0 = e; continue;");
  1619         }
  1620         out.append("\n}");
  1621     }
  1622 }