src/main/java/org/apidesign/java4browser/ByteCodeToJavaScript.java
author Jaroslav Tulach <jaroslav.tulach@apidesign.org>
Mon, 27 Aug 2012 14:36:48 +0200
changeset 6 6e4682985907
parent 5 d3193a7086e7
child 7 5b135a2f2de3
permissions -rw-r--r--
Support for xor
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@5
    82
        out.append(") {").append("\n");
jaroslav@0
    83
        final Code code = m.getCode();
jaroslav@0
    84
        int len = code.getMaxLocals();
jaroslav@5
    85
        for (int index = args.size(), i = args.size(); i < len; i++) {
jaroslav@5
    86
            out.append("  var ");
jaroslav@5
    87
            out.append("arg").append(String.valueOf(i)).append(";\n");
jaroslav@0
    88
        }
jaroslav@0
    89
        out.append(";\n  var stack = new Array(");
jaroslav@0
    90
        out.append(Integer.toString(code.getMaxStack()));
jaroslav@0
    91
        out.append(");\n");
jaroslav@0
    92
        produceCode(code.getByteCodes());
jaroslav@0
    93
        out.append("}");
jaroslav@0
    94
    }
jaroslav@0
    95
jaroslav@0
    96
    private void produceCode(byte[] byteCodes) throws IOException {
jaroslav@4
    97
        out.append("\nvar gt = 0;\nfor(;;) switch(gt) {\n");
jaroslav@0
    98
        for (int i = 0; i < byteCodes.length; i++) {
jaroslav@0
    99
            int prev = i;
jaroslav@4
   100
            out.append("  case " + i).append(": ");
jaroslav@0
   101
            final int c = (byteCodes[i] + 256) % 256;
jaroslav@0
   102
            switch (c) {
jaroslav@2
   103
                case bc_aload_0:
jaroslav@2
   104
                case bc_iload_0:
jaroslav@2
   105
                case bc_lload_0:
jaroslav@2
   106
                case bc_fload_0:
jaroslav@2
   107
                case bc_dload_0:
jaroslav@0
   108
                    out.append("stack.push(arg0);");
jaroslav@0
   109
                    break;
jaroslav@2
   110
                case bc_aload_1:
jaroslav@2
   111
                case bc_iload_1:
jaroslav@2
   112
                case bc_lload_1:
jaroslav@2
   113
                case bc_fload_1:
jaroslav@2
   114
                case bc_dload_1:
jaroslav@0
   115
                    out.append("stack.push(arg1);");
jaroslav@0
   116
                    break;
jaroslav@2
   117
                case bc_aload_2:
jaroslav@2
   118
                case bc_iload_2:
jaroslav@2
   119
                case bc_lload_2:
jaroslav@2
   120
                case bc_fload_2:
jaroslav@2
   121
                case bc_dload_2:
jaroslav@2
   122
                    out.append("stack.push(arg2);");
jaroslav@2
   123
                    break;
jaroslav@3
   124
                case bc_aload_3:
jaroslav@3
   125
                case bc_iload_3:
jaroslav@3
   126
                case bc_lload_3:
jaroslav@3
   127
                case bc_fload_3:
jaroslav@3
   128
                case bc_dload_3:
jaroslav@3
   129
                    out.append("stack.push(arg3);");
jaroslav@3
   130
                    break;
jaroslav@3
   131
                case bc_iload:
jaroslav@3
   132
                case bc_lload:
jaroslav@3
   133
                case bc_fload:
jaroslav@3
   134
                case bc_dload:
jaroslav@3
   135
                case bc_aload: {
jaroslav@3
   136
                    final int indx = (byteCodes[++i] + 256) % 256;
jaroslav@3
   137
                    out.append("stack.push(arg").append(indx + ");");
jaroslav@3
   138
                    break;
jaroslav@3
   139
                }
jaroslav@5
   140
                case bc_istore_0:
jaroslav@5
   141
                case bc_lstore_0:
jaroslav@5
   142
                case bc_fstore_0:
jaroslav@5
   143
                case bc_dstore_0:
jaroslav@5
   144
                    out.append("arg0 = stack.pop();");
jaroslav@5
   145
                    break;
jaroslav@5
   146
                case bc_istore_1:
jaroslav@5
   147
                case bc_lstore_1:
jaroslav@5
   148
                case bc_fstore_1:
jaroslav@5
   149
                case bc_dstore_1:
jaroslav@5
   150
                    out.append("arg1 = stack.pop();");
jaroslav@5
   151
                    break;
jaroslav@5
   152
                case bc_istore_2:
jaroslav@5
   153
                case bc_lstore_2:
jaroslav@5
   154
                case bc_fstore_2:
jaroslav@5
   155
                case bc_dstore_2:
jaroslav@5
   156
                    out.append("arg2 = stack.pop();");
jaroslav@5
   157
                    break;
jaroslav@5
   158
                case bc_istore_3:
jaroslav@5
   159
                case bc_lstore_3:
jaroslav@5
   160
                case bc_fstore_3:
jaroslav@5
   161
                case bc_dstore_3:
jaroslav@5
   162
                    out.append("arg3 = stack.pop();");
jaroslav@5
   163
                    break;
jaroslav@2
   164
                case bc_iadd:
jaroslav@2
   165
                case bc_ladd:
jaroslav@2
   166
                case bc_fadd:
jaroslav@2
   167
                case bc_dadd:
jaroslav@0
   168
                    out.append("stack.push(stack.pop() + stack.pop());");
jaroslav@0
   169
                    break;
jaroslav@2
   170
                case bc_isub:
jaroslav@2
   171
                case bc_lsub:
jaroslav@2
   172
                case bc_fsub:
jaroslav@2
   173
                case bc_dsub:
jaroslav@3
   174
                    out.append("{ var tmp = stack.pop(); stack.push(stack.pop() - tmp); }");
jaroslav@2
   175
                    break;
jaroslav@2
   176
                case bc_imul:
jaroslav@2
   177
                case bc_lmul:
jaroslav@2
   178
                case bc_fmul:
jaroslav@2
   179
                case bc_dmul:
jaroslav@1
   180
                    out.append("stack.push(stack.pop() * stack.pop());");
jaroslav@1
   181
                    break;
jaroslav@3
   182
                case bc_idiv:
jaroslav@3
   183
                case bc_ldiv:
jaroslav@3
   184
                    out.append("{ var tmp = stack.pop(); stack.push(Math.floor(stack.pop() / tmp)); }");
jaroslav@3
   185
                    break;
jaroslav@3
   186
                case bc_fdiv:
jaroslav@3
   187
                case bc_ddiv:
jaroslav@3
   188
                    out.append("{ var tmp = stack.pop(); stack.push(stack.pop() / tmp); }");
jaroslav@3
   189
                    break;
jaroslav@6
   190
                case bc_ixor:
jaroslav@6
   191
                case bc_lxor:
jaroslav@6
   192
                    out.append("stack.push(stack.pop() ^ stack.pop());");
jaroslav@6
   193
                    break;
jaroslav@5
   194
                case bc_iinc: {
jaroslav@5
   195
                    final int varIndx = (byteCodes[++i] + 256) % 256;
jaroslav@5
   196
                    final int incrBy = (byteCodes[++i] + 256) % 256;
jaroslav@5
   197
                    if (incrBy == 1) {
jaroslav@5
   198
                        out.append("arg" + varIndx).append("++;");
jaroslav@5
   199
                    } else {
jaroslav@5
   200
                        out.append("arg" + varIndx).append(" += " + incrBy).append(";");
jaroslav@5
   201
                    }
jaroslav@5
   202
                    break;
jaroslav@5
   203
                }
jaroslav@2
   204
                case bc_ireturn:
jaroslav@2
   205
                case bc_lreturn:
jaroslav@2
   206
                case bc_freturn:
jaroslav@2
   207
                case bc_dreturn:
jaroslav@0
   208
                    out.append("return stack.pop();");
jaroslav@1
   209
                    break;
jaroslav@2
   210
                case bc_i2l:
jaroslav@2
   211
                case bc_i2f:
jaroslav@2
   212
                case bc_i2d:
jaroslav@2
   213
                case bc_l2i:
jaroslav@3
   214
                    // max int check?
jaroslav@2
   215
                case bc_l2f:
jaroslav@2
   216
                case bc_l2d:
jaroslav@3
   217
                case bc_f2d:
jaroslav@3
   218
                case bc_d2f:
jaroslav@3
   219
                    out.append("/* number conversion */");
jaroslav@3
   220
                    break;
jaroslav@2
   221
                case bc_f2i:
jaroslav@2
   222
                case bc_f2l:
jaroslav@2
   223
                case bc_d2i:
jaroslav@2
   224
                case bc_d2l:
jaroslav@3
   225
                    out.append("stack.push(Math.floor(stack.pop()));");
jaroslav@3
   226
                    break;
jaroslav@2
   227
                case bc_i2b:
jaroslav@2
   228
                case bc_i2c:
jaroslav@2
   229
                case bc_i2s:
jaroslav@2
   230
                    out.append("/* number conversion */");
jaroslav@2
   231
                    break;
jaroslav@4
   232
                case bc_iconst_0:
jaroslav@4
   233
                case bc_dconst_0:
jaroslav@4
   234
                case bc_lconst_0:
jaroslav@4
   235
                case bc_fconst_0:
jaroslav@4
   236
                    out.append("stack.push(0);");
jaroslav@4
   237
                    break;
jaroslav@4
   238
                case bc_iconst_1:
jaroslav@4
   239
                case bc_lconst_1:
jaroslav@4
   240
                case bc_fconst_1:
jaroslav@4
   241
                case bc_dconst_1:
jaroslav@4
   242
                    out.append("stack.push(1);");
jaroslav@4
   243
                    break;
jaroslav@4
   244
                case bc_iconst_2:
jaroslav@4
   245
                case bc_fconst_2:
jaroslav@4
   246
                    out.append("stack.push(2);");
jaroslav@4
   247
                    break;
jaroslav@4
   248
                case bc_iconst_3:
jaroslav@4
   249
                    out.append("stack.push(3);");
jaroslav@4
   250
                    break;
jaroslav@4
   251
                case bc_iconst_4:
jaroslav@4
   252
                    out.append("stack.push(4);");
jaroslav@4
   253
                    break;
jaroslav@4
   254
                case bc_iconst_5:
jaroslav@4
   255
                    out.append("stack.push(5);");
jaroslav@4
   256
                    break;
jaroslav@4
   257
                case bc_if_icmpeq: {
jaroslav@4
   258
                    i = generateIf(byteCodes, i, "==");
jaroslav@4
   259
                    break;
jaroslav@4
   260
                }
jaroslav@4
   261
                case bc_if_icmpne:
jaroslav@4
   262
                    i = generateIf(byteCodes, i, "!=");
jaroslav@4
   263
                    break;
jaroslav@4
   264
                case bc_if_icmplt:
jaroslav@4
   265
                    i = generateIf(byteCodes, i, ">");
jaroslav@4
   266
                    break;
jaroslav@4
   267
                case bc_if_icmple:
jaroslav@4
   268
                    i = generateIf(byteCodes, i, ">=");
jaroslav@4
   269
                    break;
jaroslav@4
   270
                case bc_if_icmpgt:
jaroslav@4
   271
                    i = generateIf(byteCodes, i, "<");
jaroslav@4
   272
                    break;
jaroslav@4
   273
                case bc_if_icmpge:
jaroslav@4
   274
                    i = generateIf(byteCodes, i, "<=");
jaroslav@4
   275
                    break;
jaroslav@5
   276
                case bc_goto: {
jaroslav@5
   277
                    int indx = i + readIntArg(byteCodes, i);
jaroslav@5
   278
                    out.append("gt = " + indx).append("; continue;");
jaroslav@5
   279
                    i += 2;
jaroslav@5
   280
                    break;
jaroslav@5
   281
                }
jaroslav@4
   282
                case bc_invokestatic: {
jaroslav@4
   283
                    int methodIndex = readIntArg(byteCodes, i);
jaroslav@4
   284
                    CPMethodInfo mi = (CPMethodInfo) jc.getConstantPool().get(methodIndex);
jaroslav@4
   285
                    boolean[] hasReturn = { false };
jaroslav@4
   286
                    StringBuilder signature = new StringBuilder();
jaroslav@4
   287
                    int cnt = countArgs(mi.getDescriptor(), hasReturn, signature);
jaroslav@4
   288
                    
jaroslav@4
   289
                    if (hasReturn[0]) {
jaroslav@4
   290
                        out.append("stack.push(");
jaroslav@4
   291
                    }
jaroslav@4
   292
                    out.append(mi.getClassName().getInternalName().replace('/', '_'));
jaroslav@4
   293
                    out.append('_');
jaroslav@4
   294
                    out.append(mi.getName());
jaroslav@4
   295
                    out.append(signature.toString());
jaroslav@4
   296
                    out.append('(');
jaroslav@4
   297
                    String sep = "";
jaroslav@4
   298
                    for (int j = 0; j < cnt; j++) {
jaroslav@4
   299
                        out.append(sep);
jaroslav@4
   300
                        out.append("stack.pop()");
jaroslav@4
   301
                        sep = ", ";
jaroslav@4
   302
                    }
jaroslav@4
   303
                    out.append(")");
jaroslav@4
   304
                    if (hasReturn[0]) {
jaroslav@4
   305
                        out.append(")");
jaroslav@4
   306
                    }
jaroslav@4
   307
                    out.append(";");
jaroslav@4
   308
                    i += 2;
jaroslav@4
   309
                    break;
jaroslav@4
   310
                }
jaroslav@0
   311
            }
jaroslav@3
   312
            out.append(" /*");
jaroslav@0
   313
            for (int j = prev; j <= i; j++) {
jaroslav@0
   314
                out.append(" ");
jaroslav@0
   315
                final int cc = (byteCodes[j] + 256) % 256;
jaroslav@0
   316
                out.append(Integer.toString(cc));
jaroslav@0
   317
            }
jaroslav@0
   318
            out.append("*/\n");
jaroslav@0
   319
        }
jaroslav@4
   320
        out.append("}\n");
jaroslav@4
   321
    }
jaroslav@4
   322
jaroslav@4
   323
    private int generateIf(byte[] byteCodes, int i, final String test) throws IOException {
jaroslav@4
   324
        int indx = i + readIntArg(byteCodes, i);
jaroslav@4
   325
        out.append("if (stack.pop() ").append(test).append(" stack.pop()) { gt = " + indx);
jaroslav@4
   326
        out.append("; continue; }");
jaroslav@4
   327
        return i + 2;
jaroslav@4
   328
    }
jaroslav@4
   329
jaroslav@4
   330
    private int readIntArg(byte[] byteCodes, int offsetInstruction) {
jaroslav@5
   331
        final int indxHi = byteCodes[offsetInstruction + 1] << 8;
jaroslav@5
   332
        final int indxLo = byteCodes[offsetInstruction + 2];
jaroslav@5
   333
        return (indxHi & 0xffffff00) | (indxLo & 0xff);
jaroslav@4
   334
    }
jaroslav@4
   335
    
jaroslav@4
   336
    private static int countArgs(String descriptor, boolean[] hasReturnType, StringBuilder sig) {
jaroslav@4
   337
        int cnt = 0;
jaroslav@4
   338
        int i = 0;
jaroslav@4
   339
        Boolean count = null;
jaroslav@4
   340
        while (i < descriptor.length()) {
jaroslav@4
   341
            char ch = descriptor.charAt(i++);
jaroslav@4
   342
            switch (ch) {
jaroslav@4
   343
                case '(':
jaroslav@4
   344
                    count = true;
jaroslav@4
   345
                    continue;
jaroslav@4
   346
                case ')':
jaroslav@4
   347
                    count = false;
jaroslav@4
   348
                    continue;
jaroslav@4
   349
                case 'B': 
jaroslav@4
   350
                case 'C': 
jaroslav@4
   351
                case 'D': 
jaroslav@4
   352
                case 'F': 
jaroslav@4
   353
                case 'I': 
jaroslav@4
   354
                case 'J': 
jaroslav@4
   355
                case 'S': 
jaroslav@4
   356
                case 'Z': 
jaroslav@4
   357
                    if (count) {
jaroslav@4
   358
                        cnt++;
jaroslav@4
   359
                        sig.append(ch);
jaroslav@4
   360
                    } else {
jaroslav@4
   361
                        hasReturnType[0] = true;
jaroslav@4
   362
                        sig.insert(0, ch);
jaroslav@4
   363
                    }
jaroslav@4
   364
                    continue;
jaroslav@4
   365
                case 'V': 
jaroslav@4
   366
                    assert !count;
jaroslav@4
   367
                    hasReturnType[0] = false;
jaroslav@4
   368
                    sig.insert(0, 'V');
jaroslav@4
   369
                    continue;
jaroslav@4
   370
                case 'L':
jaroslav@4
   371
                    i = descriptor.indexOf(';', i);
jaroslav@4
   372
                    if (count) {
jaroslav@4
   373
                        cnt++;
jaroslav@4
   374
                    } else {
jaroslav@4
   375
                        hasReturnType[0] = true;
jaroslav@4
   376
                    }
jaroslav@4
   377
                    continue;
jaroslav@4
   378
                case '[':
jaroslav@4
   379
                    //arrays++;
jaroslav@4
   380
                    continue;
jaroslav@4
   381
                default:
jaroslav@4
   382
                    break; // invalid character
jaroslav@4
   383
            }
jaroslav@4
   384
        }
jaroslav@4
   385
        return cnt;
jaroslav@0
   386
    }
jaroslav@0
   387
}