src/main/java/org/apidesign/java4browser/ByteCodeToJavaScript.java
author Jaroslav Tulach <jaroslav.tulach@apidesign.org>
Mon, 27 Aug 2012 15:16:39 +0200
changeset 7 5b135a2f2de3
parent 6 6e4682985907
child 8 82772c96ec57
permissions -rw-r--r--
Conditional statement and and or
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@7
   190
                case bc_iand:
jaroslav@7
   191
                case bc_land:
jaroslav@7
   192
                    out.append("stack.push(stack.pop() & stack.pop());");
jaroslav@7
   193
                    break;
jaroslav@7
   194
                case bc_ior:
jaroslav@7
   195
                case bc_lor:
jaroslav@7
   196
                    out.append("stack.push(stack.pop() | stack.pop());");
jaroslav@7
   197
                    break;
jaroslav@6
   198
                case bc_ixor:
jaroslav@6
   199
                case bc_lxor:
jaroslav@6
   200
                    out.append("stack.push(stack.pop() ^ stack.pop());");
jaroslav@6
   201
                    break;
jaroslav@5
   202
                case bc_iinc: {
jaroslav@5
   203
                    final int varIndx = (byteCodes[++i] + 256) % 256;
jaroslav@5
   204
                    final int incrBy = (byteCodes[++i] + 256) % 256;
jaroslav@5
   205
                    if (incrBy == 1) {
jaroslav@5
   206
                        out.append("arg" + varIndx).append("++;");
jaroslav@5
   207
                    } else {
jaroslav@5
   208
                        out.append("arg" + varIndx).append(" += " + incrBy).append(";");
jaroslav@5
   209
                    }
jaroslav@5
   210
                    break;
jaroslav@5
   211
                }
jaroslav@2
   212
                case bc_ireturn:
jaroslav@2
   213
                case bc_lreturn:
jaroslav@2
   214
                case bc_freturn:
jaroslav@2
   215
                case bc_dreturn:
jaroslav@0
   216
                    out.append("return stack.pop();");
jaroslav@1
   217
                    break;
jaroslav@2
   218
                case bc_i2l:
jaroslav@2
   219
                case bc_i2f:
jaroslav@2
   220
                case bc_i2d:
jaroslav@2
   221
                case bc_l2i:
jaroslav@3
   222
                    // max int check?
jaroslav@2
   223
                case bc_l2f:
jaroslav@2
   224
                case bc_l2d:
jaroslav@3
   225
                case bc_f2d:
jaroslav@3
   226
                case bc_d2f:
jaroslav@3
   227
                    out.append("/* number conversion */");
jaroslav@3
   228
                    break;
jaroslav@2
   229
                case bc_f2i:
jaroslav@2
   230
                case bc_f2l:
jaroslav@2
   231
                case bc_d2i:
jaroslav@2
   232
                case bc_d2l:
jaroslav@3
   233
                    out.append("stack.push(Math.floor(stack.pop()));");
jaroslav@3
   234
                    break;
jaroslav@2
   235
                case bc_i2b:
jaroslav@2
   236
                case bc_i2c:
jaroslav@2
   237
                case bc_i2s:
jaroslav@2
   238
                    out.append("/* number conversion */");
jaroslav@2
   239
                    break;
jaroslav@4
   240
                case bc_iconst_0:
jaroslav@4
   241
                case bc_dconst_0:
jaroslav@4
   242
                case bc_lconst_0:
jaroslav@4
   243
                case bc_fconst_0:
jaroslav@4
   244
                    out.append("stack.push(0);");
jaroslav@4
   245
                    break;
jaroslav@4
   246
                case bc_iconst_1:
jaroslav@4
   247
                case bc_lconst_1:
jaroslav@4
   248
                case bc_fconst_1:
jaroslav@4
   249
                case bc_dconst_1:
jaroslav@4
   250
                    out.append("stack.push(1);");
jaroslav@4
   251
                    break;
jaroslav@4
   252
                case bc_iconst_2:
jaroslav@4
   253
                case bc_fconst_2:
jaroslav@4
   254
                    out.append("stack.push(2);");
jaroslav@4
   255
                    break;
jaroslav@4
   256
                case bc_iconst_3:
jaroslav@4
   257
                    out.append("stack.push(3);");
jaroslav@4
   258
                    break;
jaroslav@4
   259
                case bc_iconst_4:
jaroslav@4
   260
                    out.append("stack.push(4);");
jaroslav@4
   261
                    break;
jaroslav@4
   262
                case bc_iconst_5:
jaroslav@4
   263
                    out.append("stack.push(5);");
jaroslav@4
   264
                    break;
jaroslav@4
   265
                case bc_if_icmpeq: {
jaroslav@4
   266
                    i = generateIf(byteCodes, i, "==");
jaroslav@4
   267
                    break;
jaroslav@4
   268
                }
jaroslav@7
   269
                case bc_ifeq: {
jaroslav@7
   270
                    int indx = i + readIntArg(byteCodes, i);
jaroslav@7
   271
                    out.append("if (stack.pop() == 0) { gt = " + indx);
jaroslav@7
   272
                    out.append("; continue; }");
jaroslav@7
   273
                    i += 2;
jaroslav@7
   274
                    break;
jaroslav@7
   275
                }
jaroslav@4
   276
                case bc_if_icmpne:
jaroslav@4
   277
                    i = generateIf(byteCodes, i, "!=");
jaroslav@4
   278
                    break;
jaroslav@4
   279
                case bc_if_icmplt:
jaroslav@4
   280
                    i = generateIf(byteCodes, i, ">");
jaroslav@4
   281
                    break;
jaroslav@4
   282
                case bc_if_icmple:
jaroslav@4
   283
                    i = generateIf(byteCodes, i, ">=");
jaroslav@4
   284
                    break;
jaroslav@4
   285
                case bc_if_icmpgt:
jaroslav@4
   286
                    i = generateIf(byteCodes, i, "<");
jaroslav@4
   287
                    break;
jaroslav@4
   288
                case bc_if_icmpge:
jaroslav@4
   289
                    i = generateIf(byteCodes, i, "<=");
jaroslav@4
   290
                    break;
jaroslav@5
   291
                case bc_goto: {
jaroslav@5
   292
                    int indx = i + readIntArg(byteCodes, i);
jaroslav@5
   293
                    out.append("gt = " + indx).append("; continue;");
jaroslav@5
   294
                    i += 2;
jaroslav@5
   295
                    break;
jaroslav@5
   296
                }
jaroslav@4
   297
                case bc_invokestatic: {
jaroslav@4
   298
                    int methodIndex = readIntArg(byteCodes, i);
jaroslav@4
   299
                    CPMethodInfo mi = (CPMethodInfo) jc.getConstantPool().get(methodIndex);
jaroslav@4
   300
                    boolean[] hasReturn = { false };
jaroslav@4
   301
                    StringBuilder signature = new StringBuilder();
jaroslav@4
   302
                    int cnt = countArgs(mi.getDescriptor(), hasReturn, signature);
jaroslav@4
   303
                    
jaroslav@4
   304
                    if (hasReturn[0]) {
jaroslav@4
   305
                        out.append("stack.push(");
jaroslav@4
   306
                    }
jaroslav@4
   307
                    out.append(mi.getClassName().getInternalName().replace('/', '_'));
jaroslav@4
   308
                    out.append('_');
jaroslav@4
   309
                    out.append(mi.getName());
jaroslav@4
   310
                    out.append(signature.toString());
jaroslav@4
   311
                    out.append('(');
jaroslav@4
   312
                    String sep = "";
jaroslav@4
   313
                    for (int j = 0; j < cnt; j++) {
jaroslav@4
   314
                        out.append(sep);
jaroslav@4
   315
                        out.append("stack.pop()");
jaroslav@4
   316
                        sep = ", ";
jaroslav@4
   317
                    }
jaroslav@4
   318
                    out.append(")");
jaroslav@4
   319
                    if (hasReturn[0]) {
jaroslav@4
   320
                        out.append(")");
jaroslav@4
   321
                    }
jaroslav@4
   322
                    out.append(";");
jaroslav@4
   323
                    i += 2;
jaroslav@4
   324
                    break;
jaroslav@4
   325
                }
jaroslav@0
   326
            }
jaroslav@3
   327
            out.append(" /*");
jaroslav@0
   328
            for (int j = prev; j <= i; j++) {
jaroslav@0
   329
                out.append(" ");
jaroslav@0
   330
                final int cc = (byteCodes[j] + 256) % 256;
jaroslav@0
   331
                out.append(Integer.toString(cc));
jaroslav@0
   332
            }
jaroslav@0
   333
            out.append("*/\n");
jaroslav@0
   334
        }
jaroslav@4
   335
        out.append("}\n");
jaroslav@4
   336
    }
jaroslav@4
   337
jaroslav@4
   338
    private int generateIf(byte[] byteCodes, int i, final String test) throws IOException {
jaroslav@4
   339
        int indx = i + readIntArg(byteCodes, i);
jaroslav@4
   340
        out.append("if (stack.pop() ").append(test).append(" stack.pop()) { gt = " + indx);
jaroslav@4
   341
        out.append("; continue; }");
jaroslav@4
   342
        return i + 2;
jaroslav@4
   343
    }
jaroslav@4
   344
jaroslav@4
   345
    private int readIntArg(byte[] byteCodes, int offsetInstruction) {
jaroslav@5
   346
        final int indxHi = byteCodes[offsetInstruction + 1] << 8;
jaroslav@5
   347
        final int indxLo = byteCodes[offsetInstruction + 2];
jaroslav@5
   348
        return (indxHi & 0xffffff00) | (indxLo & 0xff);
jaroslav@4
   349
    }
jaroslav@4
   350
    
jaroslav@4
   351
    private static int countArgs(String descriptor, boolean[] hasReturnType, StringBuilder sig) {
jaroslav@4
   352
        int cnt = 0;
jaroslav@4
   353
        int i = 0;
jaroslav@4
   354
        Boolean count = null;
jaroslav@4
   355
        while (i < descriptor.length()) {
jaroslav@4
   356
            char ch = descriptor.charAt(i++);
jaroslav@4
   357
            switch (ch) {
jaroslav@4
   358
                case '(':
jaroslav@4
   359
                    count = true;
jaroslav@4
   360
                    continue;
jaroslav@4
   361
                case ')':
jaroslav@4
   362
                    count = false;
jaroslav@4
   363
                    continue;
jaroslav@4
   364
                case 'B': 
jaroslav@4
   365
                case 'C': 
jaroslav@4
   366
                case 'D': 
jaroslav@4
   367
                case 'F': 
jaroslav@4
   368
                case 'I': 
jaroslav@4
   369
                case 'J': 
jaroslav@4
   370
                case 'S': 
jaroslav@4
   371
                case 'Z': 
jaroslav@4
   372
                    if (count) {
jaroslav@4
   373
                        cnt++;
jaroslav@4
   374
                        sig.append(ch);
jaroslav@4
   375
                    } else {
jaroslav@4
   376
                        hasReturnType[0] = true;
jaroslav@4
   377
                        sig.insert(0, ch);
jaroslav@4
   378
                    }
jaroslav@4
   379
                    continue;
jaroslav@4
   380
                case 'V': 
jaroslav@4
   381
                    assert !count;
jaroslav@4
   382
                    hasReturnType[0] = false;
jaroslav@4
   383
                    sig.insert(0, 'V');
jaroslav@4
   384
                    continue;
jaroslav@4
   385
                case 'L':
jaroslav@4
   386
                    i = descriptor.indexOf(';', i);
jaroslav@4
   387
                    if (count) {
jaroslav@4
   388
                        cnt++;
jaroslav@4
   389
                    } else {
jaroslav@4
   390
                        hasReturnType[0] = true;
jaroslav@4
   391
                    }
jaroslav@4
   392
                    continue;
jaroslav@4
   393
                case '[':
jaroslav@4
   394
                    //arrays++;
jaroslav@4
   395
                    continue;
jaroslav@4
   396
                default:
jaroslav@4
   397
                    break; // invalid character
jaroslav@4
   398
            }
jaroslav@4
   399
        }
jaroslav@4
   400
        return cnt;
jaroslav@0
   401
    }
jaroslav@0
   402
}