src/main/java/org/apidesign/java4browser/ByteCodeToJavaScript.java
author Jaroslav Tulach <jaroslav.tulach@apidesign.org>
Mon, 27 Aug 2012 13:16:29 +0200
changeset 4 f352a33fb71b
parent 3 e44f0155d946
child 5 d3193a7086e7
permissions -rw-r--r--
Can compile recursive factorial
jaroslav@0
     1
/*
jaroslav@0
     2
Java 4 Browser Bytecode Translator
jaroslav@0
     3
Copyright (C) 2012-2012 Jaroslav Tulach <jaroslav.tulach@apidesign.org>
jaroslav@0
     4
jaroslav@0
     5
This program is free software: you can redistribute it and/or modify
jaroslav@0
     6
it under the terms of the GNU General Public License as published by
jaroslav@0
     7
the Free Software Foundation, version 2 of the License.
jaroslav@0
     8
jaroslav@0
     9
This program is distributed in the hope that it will be useful,
jaroslav@0
    10
but WITHOUT ANY WARRANTY; without even the implied warranty of
jaroslav@0
    11
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
jaroslav@0
    12
GNU General Public License for more details.
jaroslav@0
    13
jaroslav@0
    14
You should have received a copy of the GNU General Public License
jaroslav@0
    15
along with this program. Look for COPYING file in the top folder.
jaroslav@0
    16
If not, see http://opensource.org/licenses/GPL-2.0.
jaroslav@0
    17
*/
jaroslav@0
    18
package org.apidesign.java4browser;
jaroslav@0
    19
jaroslav@0
    20
import java.io.IOException;
jaroslav@0
    21
import java.io.InputStream;
jaroslav@0
    22
import java.util.List;
jaroslav@2
    23
import static org.netbeans.modules.classfile.ByteCodes.*;
jaroslav@4
    24
import org.netbeans.modules.classfile.CPMethodInfo;
jaroslav@0
    25
import org.netbeans.modules.classfile.ClassFile;
jaroslav@0
    26
import org.netbeans.modules.classfile.Code;
jaroslav@0
    27
import org.netbeans.modules.classfile.Method;
jaroslav@0
    28
import org.netbeans.modules.classfile.Parameter;
jaroslav@0
    29
jaroslav@0
    30
/** Translator of the code inside class files to JavaScript.
jaroslav@0
    31
 *
jaroslav@0
    32
 * @author Jaroslav Tulach <jtulach@netbeans.org>
jaroslav@0
    33
 */
jaroslav@0
    34
public final class ByteCodeToJavaScript {
jaroslav@0
    35
    private final ClassFile jc;
jaroslav@0
    36
    private final Appendable out;
jaroslav@0
    37
jaroslav@0
    38
    private ByteCodeToJavaScript(ClassFile jc, Appendable out) {
jaroslav@0
    39
        this.jc = jc;
jaroslav@0
    40
        this.out = out;
jaroslav@0
    41
    }
jaroslav@0
    42
    
jaroslav@0
    43
    /** Converts a given class file to a JavaScript version.
jaroslav@0
    44
     * @param fileName the name of the file we are reading
jaroslav@0
    45
     * @param classFile input stream with code of the .class file
jaroslav@0
    46
     * @param out a {@link StringBuilder} or similar to generate the output to
jaroslav@0
    47
     * @throws IOException if something goes wrong during read or write or translating
jaroslav@0
    48
     */
jaroslav@0
    49
    public static void compile(String fileName, InputStream classFile, Appendable out) throws IOException {
jaroslav@0
    50
        ClassFile jc = new ClassFile(classFile, true);
jaroslav@0
    51
        ByteCodeToJavaScript compiler = new ByteCodeToJavaScript(jc, out);
jaroslav@0
    52
        for (Method m : jc.getMethods()) {
jaroslav@0
    53
            if (m.isStatic()) {
jaroslav@0
    54
                compiler.generateStaticMethod(m);
jaroslav@0
    55
            }
jaroslav@0
    56
        }
jaroslav@0
    57
    }
jaroslav@0
    58
    private void generateStaticMethod(Method m) throws IOException {
jaroslav@1
    59
        out.append("\nfunction ").append(
jaroslav@0
    60
            jc.getName().getExternalName().replace('.', '_')
jaroslav@0
    61
        ).append('_').append(
jaroslav@0
    62
            m.getName()
jaroslav@0
    63
        );
jaroslav@0
    64
        out.append(m.getReturnType());
jaroslav@0
    65
        List<Parameter> args = m.getParameters();
jaroslav@0
    66
        for (Parameter t : args) {
jaroslav@0
    67
            out.append(t.getDescriptor());
jaroslav@0
    68
        }
jaroslav@0
    69
        out.append('(');
jaroslav@0
    70
        String space = "";
jaroslav@2
    71
        for (int index = 0, i = 0; i < args.size(); i++) {
jaroslav@0
    72
            out.append(space);
jaroslav@2
    73
            out.append("arg").append(String.valueOf(index));
jaroslav@0
    74
            space = ",";
jaroslav@2
    75
            final String desc = args.get(i).getDescriptor();
jaroslav@3
    76
            if ("D".equals(desc) || "J".equals(desc)) {
jaroslav@2
    77
                index += 2;
jaroslav@2
    78
            } else {
jaroslav@2
    79
                index++;
jaroslav@2
    80
            }
jaroslav@0
    81
        }
jaroslav@0
    82
        out.append(") {").append("\n  var ");
jaroslav@0
    83
        final Code code = m.getCode();
jaroslav@0
    84
        int len = code.getMaxLocals();
jaroslav@0
    85
        space = "";
jaroslav@0
    86
        for (int i = 0; i < len; i++) {
jaroslav@0
    87
            out.append(space);
jaroslav@0
    88
            out.append("var").append(String.valueOf(i));
jaroslav@0
    89
            space = ",";
jaroslav@0
    90
        }
jaroslav@0
    91
        out.append(";\n  var stack = new Array(");
jaroslav@0
    92
        out.append(Integer.toString(code.getMaxStack()));
jaroslav@0
    93
        out.append(");\n");
jaroslav@0
    94
        produceCode(code.getByteCodes());
jaroslav@0
    95
        out.append("}");
jaroslav@0
    96
    }
jaroslav@0
    97
jaroslav@0
    98
    private void produceCode(byte[] byteCodes) throws IOException {
jaroslav@4
    99
        out.append("\nvar gt = 0;\nfor(;;) switch(gt) {\n");
jaroslav@0
   100
        for (int i = 0; i < byteCodes.length; i++) {
jaroslav@0
   101
            int prev = i;
jaroslav@4
   102
            out.append("  case " + i).append(": ");
jaroslav@0
   103
            final int c = (byteCodes[i] + 256) % 256;
jaroslav@0
   104
            switch (c) {
jaroslav@2
   105
                case bc_aload_0:
jaroslav@2
   106
                case bc_iload_0:
jaroslav@2
   107
                case bc_lload_0:
jaroslav@2
   108
                case bc_fload_0:
jaroslav@2
   109
                case bc_dload_0:
jaroslav@0
   110
                    out.append("stack.push(arg0);");
jaroslav@0
   111
                    break;
jaroslav@2
   112
                case bc_aload_1:
jaroslav@2
   113
                case bc_iload_1:
jaroslav@2
   114
                case bc_lload_1:
jaroslav@2
   115
                case bc_fload_1:
jaroslav@2
   116
                case bc_dload_1:
jaroslav@0
   117
                    out.append("stack.push(arg1);");
jaroslav@0
   118
                    break;
jaroslav@2
   119
                case bc_aload_2:
jaroslav@2
   120
                case bc_iload_2:
jaroslav@2
   121
                case bc_lload_2:
jaroslav@2
   122
                case bc_fload_2:
jaroslav@2
   123
                case bc_dload_2:
jaroslav@2
   124
                    out.append("stack.push(arg2);");
jaroslav@2
   125
                    break;
jaroslav@3
   126
                case bc_aload_3:
jaroslav@3
   127
                case bc_iload_3:
jaroslav@3
   128
                case bc_lload_3:
jaroslav@3
   129
                case bc_fload_3:
jaroslav@3
   130
                case bc_dload_3:
jaroslav@3
   131
                    out.append("stack.push(arg3);");
jaroslav@3
   132
                    break;
jaroslav@3
   133
                case bc_iload:
jaroslav@3
   134
                case bc_lload:
jaroslav@3
   135
                case bc_fload:
jaroslav@3
   136
                case bc_dload:
jaroslav@3
   137
                case bc_aload: {
jaroslav@3
   138
                    final int indx = (byteCodes[++i] + 256) % 256;
jaroslav@3
   139
                    out.append("stack.push(arg").append(indx + ");");
jaroslav@3
   140
                    break;
jaroslav@3
   141
                }
jaroslav@2
   142
                case bc_iadd:
jaroslav@2
   143
                case bc_ladd:
jaroslav@2
   144
                case bc_fadd:
jaroslav@2
   145
                case bc_dadd:
jaroslav@0
   146
                    out.append("stack.push(stack.pop() + stack.pop());");
jaroslav@0
   147
                    break;
jaroslav@2
   148
                case bc_isub:
jaroslav@2
   149
                case bc_lsub:
jaroslav@2
   150
                case bc_fsub:
jaroslav@2
   151
                case bc_dsub:
jaroslav@3
   152
                    out.append("{ var tmp = stack.pop(); stack.push(stack.pop() - tmp); }");
jaroslav@2
   153
                    break;
jaroslav@2
   154
                case bc_imul:
jaroslav@2
   155
                case bc_lmul:
jaroslav@2
   156
                case bc_fmul:
jaroslav@2
   157
                case bc_dmul:
jaroslav@1
   158
                    out.append("stack.push(stack.pop() * stack.pop());");
jaroslav@1
   159
                    break;
jaroslav@3
   160
                case bc_idiv:
jaroslav@3
   161
                case bc_ldiv:
jaroslav@3
   162
                    out.append("{ var tmp = stack.pop(); stack.push(Math.floor(stack.pop() / tmp)); }");
jaroslav@3
   163
                    break;
jaroslav@3
   164
                case bc_fdiv:
jaroslav@3
   165
                case bc_ddiv:
jaroslav@3
   166
                    out.append("{ var tmp = stack.pop(); stack.push(stack.pop() / tmp); }");
jaroslav@3
   167
                    break;
jaroslav@2
   168
                case bc_ireturn:
jaroslav@2
   169
                case bc_lreturn:
jaroslav@2
   170
                case bc_freturn:
jaroslav@2
   171
                case bc_dreturn:
jaroslav@0
   172
                    out.append("return stack.pop();");
jaroslav@1
   173
                    break;
jaroslav@2
   174
                case bc_i2l:
jaroslav@2
   175
                case bc_i2f:
jaroslav@2
   176
                case bc_i2d:
jaroslav@2
   177
                case bc_l2i:
jaroslav@3
   178
                    // max int check?
jaroslav@2
   179
                case bc_l2f:
jaroslav@2
   180
                case bc_l2d:
jaroslav@3
   181
                case bc_f2d:
jaroslav@3
   182
                case bc_d2f:
jaroslav@3
   183
                    out.append("/* number conversion */");
jaroslav@3
   184
                    break;
jaroslav@2
   185
                case bc_f2i:
jaroslav@2
   186
                case bc_f2l:
jaroslav@2
   187
                case bc_d2i:
jaroslav@2
   188
                case bc_d2l:
jaroslav@3
   189
                    out.append("stack.push(Math.floor(stack.pop()));");
jaroslav@3
   190
                    break;
jaroslav@2
   191
                case bc_i2b:
jaroslav@2
   192
                case bc_i2c:
jaroslav@2
   193
                case bc_i2s:
jaroslav@2
   194
                    out.append("/* number conversion */");
jaroslav@2
   195
                    break;
jaroslav@4
   196
                case bc_iconst_0:
jaroslav@4
   197
                case bc_dconst_0:
jaroslav@4
   198
                case bc_lconst_0:
jaroslav@4
   199
                case bc_fconst_0:
jaroslav@4
   200
                    out.append("stack.push(0);");
jaroslav@4
   201
                    break;
jaroslav@4
   202
                case bc_iconst_1:
jaroslav@4
   203
                case bc_lconst_1:
jaroslav@4
   204
                case bc_fconst_1:
jaroslav@4
   205
                case bc_dconst_1:
jaroslav@4
   206
                    out.append("stack.push(1);");
jaroslav@4
   207
                    break;
jaroslav@4
   208
                case bc_iconst_2:
jaroslav@4
   209
                case bc_fconst_2:
jaroslav@4
   210
                    out.append("stack.push(2);");
jaroslav@4
   211
                    break;
jaroslav@4
   212
                case bc_iconst_3:
jaroslav@4
   213
                    out.append("stack.push(3);");
jaroslav@4
   214
                    break;
jaroslav@4
   215
                case bc_iconst_4:
jaroslav@4
   216
                    out.append("stack.push(4);");
jaroslav@4
   217
                    break;
jaroslav@4
   218
                case bc_iconst_5:
jaroslav@4
   219
                    out.append("stack.push(5);");
jaroslav@4
   220
                    break;
jaroslav@4
   221
                case bc_if_icmpeq: {
jaroslav@4
   222
                    i = generateIf(byteCodes, i, "==");
jaroslav@4
   223
                    break;
jaroslav@4
   224
                }
jaroslav@4
   225
                case bc_if_icmpne:
jaroslav@4
   226
                    i = generateIf(byteCodes, i, "!=");
jaroslav@4
   227
                    break;
jaroslav@4
   228
                case bc_if_icmplt:
jaroslav@4
   229
                    i = generateIf(byteCodes, i, ">");
jaroslav@4
   230
                    break;
jaroslav@4
   231
                case bc_if_icmple:
jaroslav@4
   232
                    i = generateIf(byteCodes, i, ">=");
jaroslav@4
   233
                    break;
jaroslav@4
   234
                case bc_if_icmpgt:
jaroslav@4
   235
                    i = generateIf(byteCodes, i, "<");
jaroslav@4
   236
                    break;
jaroslav@4
   237
                case bc_if_icmpge:
jaroslav@4
   238
                    i = generateIf(byteCodes, i, "<=");
jaroslav@4
   239
                    break;
jaroslav@4
   240
                case bc_invokestatic: {
jaroslav@4
   241
                    int methodIndex = readIntArg(byteCodes, i);
jaroslav@4
   242
                    CPMethodInfo mi = (CPMethodInfo) jc.getConstantPool().get(methodIndex);
jaroslav@4
   243
                    boolean[] hasReturn = { false };
jaroslav@4
   244
                    StringBuilder signature = new StringBuilder();
jaroslav@4
   245
                    int cnt = countArgs(mi.getDescriptor(), hasReturn, signature);
jaroslav@4
   246
                    
jaroslav@4
   247
                    if (hasReturn[0]) {
jaroslav@4
   248
                        out.append("stack.push(");
jaroslav@4
   249
                    }
jaroslav@4
   250
                    out.append(mi.getClassName().getInternalName().replace('/', '_'));
jaroslav@4
   251
                    out.append('_');
jaroslav@4
   252
                    out.append(mi.getName());
jaroslav@4
   253
                    out.append(signature.toString());
jaroslav@4
   254
                    out.append('(');
jaroslav@4
   255
                    String sep = "";
jaroslav@4
   256
                    for (int j = 0; j < cnt; j++) {
jaroslav@4
   257
                        out.append(sep);
jaroslav@4
   258
                        out.append("stack.pop()");
jaroslav@4
   259
                        sep = ", ";
jaroslav@4
   260
                    }
jaroslav@4
   261
                    out.append(")");
jaroslav@4
   262
                    if (hasReturn[0]) {
jaroslav@4
   263
                        out.append(")");
jaroslav@4
   264
                    }
jaroslav@4
   265
                    out.append(";");
jaroslav@4
   266
                    i += 2;
jaroslav@4
   267
                    break;
jaroslav@4
   268
                }
jaroslav@0
   269
            }
jaroslav@3
   270
            out.append(" /*");
jaroslav@0
   271
            for (int j = prev; j <= i; j++) {
jaroslav@0
   272
                out.append(" ");
jaroslav@0
   273
                final int cc = (byteCodes[j] + 256) % 256;
jaroslav@0
   274
                out.append(Integer.toString(cc));
jaroslav@0
   275
            }
jaroslav@0
   276
            out.append("*/\n");
jaroslav@0
   277
        }
jaroslav@4
   278
        out.append("}\n");
jaroslav@4
   279
    }
jaroslav@4
   280
jaroslav@4
   281
    private int generateIf(byte[] byteCodes, int i, final String test) throws IOException {
jaroslav@4
   282
        int indx = i + readIntArg(byteCodes, i);
jaroslav@4
   283
        out.append("if (stack.pop() ").append(test).append(" stack.pop()) { gt = " + indx);
jaroslav@4
   284
        out.append("; continue; }");
jaroslav@4
   285
        return i + 2;
jaroslav@4
   286
    }
jaroslav@4
   287
jaroslav@4
   288
    private int readIntArg(byte[] byteCodes, int offsetInstruction) {
jaroslav@4
   289
        final int indxHi = (byteCodes[offsetInstruction + 1] + 256) % 256;
jaroslav@4
   290
        final int indxLo = (byteCodes[offsetInstruction + 2] + 256) % 256;
jaroslav@4
   291
        return (indxHi << 16) + indxLo;
jaroslav@4
   292
    }
jaroslav@4
   293
    
jaroslav@4
   294
    private static int countArgs(String descriptor, boolean[] hasReturnType, StringBuilder sig) {
jaroslav@4
   295
        int cnt = 0;
jaroslav@4
   296
        int i = 0;
jaroslav@4
   297
        Boolean count = null;
jaroslav@4
   298
        while (i < descriptor.length()) {
jaroslav@4
   299
            char ch = descriptor.charAt(i++);
jaroslav@4
   300
            switch (ch) {
jaroslav@4
   301
                case '(':
jaroslav@4
   302
                    count = true;
jaroslav@4
   303
                    continue;
jaroslav@4
   304
                case ')':
jaroslav@4
   305
                    count = false;
jaroslav@4
   306
                    continue;
jaroslav@4
   307
                case 'B': 
jaroslav@4
   308
                case 'C': 
jaroslav@4
   309
                case 'D': 
jaroslav@4
   310
                case 'F': 
jaroslav@4
   311
                case 'I': 
jaroslav@4
   312
                case 'J': 
jaroslav@4
   313
                case 'S': 
jaroslav@4
   314
                case 'Z': 
jaroslav@4
   315
                    if (count) {
jaroslav@4
   316
                        cnt++;
jaroslav@4
   317
                        sig.append(ch);
jaroslav@4
   318
                    } else {
jaroslav@4
   319
                        hasReturnType[0] = true;
jaroslav@4
   320
                        sig.insert(0, ch);
jaroslav@4
   321
                    }
jaroslav@4
   322
                    continue;
jaroslav@4
   323
                case 'V': 
jaroslav@4
   324
                    assert !count;
jaroslav@4
   325
                    hasReturnType[0] = false;
jaroslav@4
   326
                    sig.insert(0, 'V');
jaroslav@4
   327
                    continue;
jaroslav@4
   328
                case 'L':
jaroslav@4
   329
                    i = descriptor.indexOf(';', i);
jaroslav@4
   330
                    if (count) {
jaroslav@4
   331
                        cnt++;
jaroslav@4
   332
                    } else {
jaroslav@4
   333
                        hasReturnType[0] = true;
jaroslav@4
   334
                    }
jaroslav@4
   335
                    continue;
jaroslav@4
   336
                case '[':
jaroslav@4
   337
                    //arrays++;
jaroslav@4
   338
                    continue;
jaroslav@4
   339
                default:
jaroslav@4
   340
                    break; // invalid character
jaroslav@4
   341
            }
jaroslav@4
   342
        }
jaroslav@4
   343
        return cnt;
jaroslav@0
   344
    }
jaroslav@0
   345
}