vm/src/main/java/org/apidesign/vm4brwsr/StackToVariableMapper.java
author Lubomir Nerad <lubomir.nerad@oracle.com>
Fri, 07 Dec 2012 19:16:21 +0100
branchregisters
changeset 283 51043a802035
parent 221 3ee23267706c
permissions -rw-r--r--
Using format string for code generation
lubomir@221
     1
/**
lubomir@221
     2
 * Back 2 Browser Bytecode Translator
lubomir@221
     3
 * Copyright (C) 2012 Jaroslav Tulach <jaroslav.tulach@apidesign.org>
lubomir@221
     4
 *
lubomir@221
     5
 * This program is free software: you can redistribute it and/or modify
lubomir@221
     6
 * it under the terms of the GNU General Public License as published by
lubomir@221
     7
 * the Free Software Foundation, version 2 of the License.
lubomir@221
     8
 *
lubomir@221
     9
 * This program is distributed in the hope that it will be useful,
lubomir@221
    10
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
lubomir@221
    11
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
lubomir@221
    12
 * GNU General Public License for more details.
lubomir@221
    13
 *
lubomir@221
    14
 * You should have received a copy of the GNU General Public License
lubomir@221
    15
 * along with this program. Look for COPYING file in the top folder.
lubomir@221
    16
 * If not, see http://opensource.org/licenses/GPL-2.0.
lubomir@221
    17
 */
lubomir@221
    18
package org.apidesign.vm4brwsr;
lubomir@221
    19
lubomir@281
    20
import org.apidesign.javap.TypeArray;
lubomir@281
    21
lubomir@281
    22
import static org.apidesign.javap.RuntimeConstants.ITEM_Bogus;
lubomir@281
    23
import static org.apidesign.javap.RuntimeConstants.ITEM_Integer;
lubomir@281
    24
import static org.apidesign.javap.RuntimeConstants.ITEM_Float;
lubomir@281
    25
import static org.apidesign.javap.RuntimeConstants.ITEM_Double;
lubomir@281
    26
import static org.apidesign.javap.RuntimeConstants.ITEM_Long;
lubomir@281
    27
import static org.apidesign.javap.RuntimeConstants.ITEM_Null;
lubomir@281
    28
import static org.apidesign.javap.RuntimeConstants.ITEM_InitObject;
lubomir@281
    29
import static org.apidesign.javap.RuntimeConstants.ITEM_Object;
lubomir@281
    30
import static org.apidesign.javap.RuntimeConstants.ITEM_NewObject;
lubomir@281
    31
lubomir@221
    32
public final class StackToVariableMapper {
lubomir@281
    33
    private final TypeArray stackTypeIndexPairs;
lubomir@281
    34
    private int[] typeCounters;
lubomir@281
    35
    private int[] typeMaxCounters;
lubomir@221
    36
lubomir@221
    37
    public StackToVariableMapper() {
lubomir@281
    38
        stackTypeIndexPairs = new TypeArray();
lubomir@281
    39
        typeCounters = new int[Variable.LAST_TYPE + 1];
lubomir@281
    40
        typeMaxCounters = new int[Variable.LAST_TYPE + 1];
lubomir@221
    41
    }
lubomir@221
    42
lubomir@281
    43
    public void clear() {
lubomir@281
    44
        for (int type = 0; type <= Variable.LAST_TYPE; ++type) {
lubomir@281
    45
            typeCounters[type] = 0;
lubomir@281
    46
        }
lubomir@281
    47
        stackTypeIndexPairs.clear();
lubomir@281
    48
    }
lubomir@281
    49
lubomir@281
    50
    public void syncWithFrameStack(final TypeArray frameStack) {
lubomir@281
    51
        clear();
lubomir@281
    52
lubomir@281
    53
        final int size = frameStack.getSize();
lubomir@281
    54
        for (int i = 0; i < size; ++i) {
lubomir@281
    55
            final int frameStackValue = frameStack.get(i);
lubomir@281
    56
            switch (frameStackValue & 0xff) {
lubomir@281
    57
                case ITEM_Integer:
lubomir@281
    58
                    pushTypeImpl(Variable.TYPE_INT);
lubomir@281
    59
                    break;
lubomir@281
    60
                case ITEM_Float:
lubomir@281
    61
                    pushTypeImpl(Variable.TYPE_FLOAT);
lubomir@281
    62
                    break;
lubomir@281
    63
                case ITEM_Double:
lubomir@281
    64
                    pushTypeImpl(Variable.TYPE_DOUBLE);
lubomir@281
    65
                    break;
lubomir@281
    66
                case ITEM_Long:
lubomir@281
    67
                    pushTypeImpl(Variable.TYPE_LONG);
lubomir@281
    68
                    break;
lubomir@281
    69
                case ITEM_Object:
lubomir@281
    70
                    pushTypeImpl(Variable.TYPE_REF);
lubomir@281
    71
                    break;
lubomir@281
    72
lubomir@281
    73
                case ITEM_Bogus:
lubomir@281
    74
                case ITEM_Null:
lubomir@281
    75
                case ITEM_InitObject:
lubomir@281
    76
                case ITEM_NewObject:
lubomir@281
    77
                    /* unclear how to handle for now */
lubomir@281
    78
                default:
lubomir@281
    79
                    throw new IllegalStateException(
lubomir@281
    80
                                  "Unhandled frame stack type");
lubomir@281
    81
            }
lubomir@221
    82
        }
lubomir@221
    83
    }
lubomir@221
    84
lubomir@281
    85
    public Variable pushI() {
lubomir@281
    86
        return pushT(Variable.TYPE_INT);
lubomir@281
    87
    }
lubomir@281
    88
lubomir@281
    89
    public Variable pushL() {
lubomir@281
    90
        return pushT(Variable.TYPE_LONG);
lubomir@281
    91
    }
lubomir@281
    92
lubomir@281
    93
    public Variable pushF() {
lubomir@281
    94
        return pushT(Variable.TYPE_FLOAT);
lubomir@281
    95
    }
lubomir@281
    96
lubomir@281
    97
    public Variable pushD() {
lubomir@281
    98
        return pushT(Variable.TYPE_DOUBLE);
lubomir@281
    99
    }
lubomir@281
   100
lubomir@281
   101
    public Variable pushA() {
lubomir@281
   102
        return pushT(Variable.TYPE_REF);
lubomir@281
   103
    }
lubomir@281
   104
lubomir@281
   105
    public Variable pushT(final int type) {
lubomir@281
   106
        return getVariable(pushTypeImpl(type));
lubomir@281
   107
    }
lubomir@281
   108
lubomir@281
   109
    public Variable popI() {
lubomir@281
   110
        return popT(Variable.TYPE_INT);
lubomir@281
   111
    }
lubomir@281
   112
lubomir@281
   113
    public Variable popL() {
lubomir@281
   114
        return popT(Variable.TYPE_LONG);
lubomir@281
   115
    }
lubomir@281
   116
lubomir@281
   117
    public Variable popF() {
lubomir@281
   118
        return popT(Variable.TYPE_FLOAT);
lubomir@281
   119
    }
lubomir@281
   120
lubomir@281
   121
    public Variable popD() {
lubomir@281
   122
        return popT(Variable.TYPE_DOUBLE);
lubomir@281
   123
    }
lubomir@281
   124
lubomir@281
   125
    public Variable popA() {
lubomir@281
   126
        return popT(Variable.TYPE_REF);
lubomir@281
   127
    }
lubomir@281
   128
lubomir@281
   129
    public Variable popT(final int type) {
lubomir@281
   130
        final Variable variable = getT(0, type);
lubomir@281
   131
        popImpl(1);
lubomir@281
   132
        return variable;
lubomir@281
   133
    }
lubomir@281
   134
lubomir@281
   135
    public Variable pop() {
lubomir@281
   136
        final Variable variable = get(0);
lubomir@281
   137
        popImpl(1);
lubomir@281
   138
        return variable;
lubomir@281
   139
    }
lubomir@281
   140
lubomir@281
   141
    public void pop(final int count) {
lubomir@281
   142
        final int stackSize = stackTypeIndexPairs.getSize();
lubomir@281
   143
        if (count > stackSize) {
lubomir@281
   144
            throw new IllegalStateException("Stack underflow");
lubomir@281
   145
        }
lubomir@281
   146
        popImpl(count);
lubomir@281
   147
    }
lubomir@281
   148
lubomir@281
   149
    public Variable getI(final int indexFromTop) {
lubomir@281
   150
        return getT(indexFromTop, Variable.TYPE_INT);
lubomir@281
   151
    }
lubomir@281
   152
lubomir@281
   153
    public Variable getL(final int indexFromTop) {
lubomir@281
   154
        return getT(indexFromTop, Variable.TYPE_LONG);
lubomir@281
   155
    }
lubomir@281
   156
lubomir@281
   157
    public Variable getF(final int indexFromTop) {
lubomir@281
   158
        return getT(indexFromTop, Variable.TYPE_FLOAT);
lubomir@281
   159
    }
lubomir@281
   160
lubomir@281
   161
    public Variable getD(final int indexFromTop) {
lubomir@281
   162
        return getT(indexFromTop, Variable.TYPE_DOUBLE);
lubomir@281
   163
    }
lubomir@281
   164
lubomir@281
   165
    public Variable getA(final int indexFromTop) {
lubomir@281
   166
        return getT(indexFromTop, Variable.TYPE_REF);
lubomir@281
   167
    }
lubomir@281
   168
lubomir@281
   169
    public Variable getT(final int indexFromTop, final int type) {
lubomir@281
   170
        final int stackSize = stackTypeIndexPairs.getSize();
lubomir@281
   171
        if (indexFromTop >= stackSize) {
lubomir@281
   172
            throw new IllegalStateException("Stack underflow");
lubomir@281
   173
        }
lubomir@281
   174
        final int stackValue =
lubomir@281
   175
                stackTypeIndexPairs.get(stackSize - indexFromTop - 1);
lubomir@281
   176
        if ((stackValue & 0xff) != type) {
lubomir@281
   177
            throw new IllegalStateException("Type mismatch");
lubomir@281
   178
        }
lubomir@281
   179
lubomir@281
   180
        return getVariable(stackValue);
lubomir@281
   181
    }
lubomir@281
   182
lubomir@281
   183
    public Variable get(final int indexFromTop) {
lubomir@281
   184
        final int stackSize = stackTypeIndexPairs.getSize();
lubomir@281
   185
        if (indexFromTop >= stackSize) {
lubomir@281
   186
            throw new IllegalStateException("Stack underflow");
lubomir@281
   187
        }
lubomir@281
   188
        final int stackValue =
lubomir@281
   189
                stackTypeIndexPairs.get(stackSize - indexFromTop - 1);
lubomir@281
   190
lubomir@281
   191
        return getVariable(stackValue);
lubomir@281
   192
    }
lubomir@281
   193
lubomir@281
   194
    private int pushTypeImpl(final int type) {
lubomir@281
   195
        final int count = typeCounters[type];
lubomir@281
   196
        final int value = (count << 8) | (type & 0xff);
lubomir@281
   197
        incCounter(type);
lubomir@281
   198
        stackTypeIndexPairs.add(value);
lubomir@281
   199
lubomir@281
   200
        return value;
lubomir@281
   201
    }
lubomir@281
   202
lubomir@281
   203
    private void popImpl(final int count) {
lubomir@281
   204
        final int stackSize = stackTypeIndexPairs.getSize();
lubomir@281
   205
        for (int i = stackSize - count; i < stackSize; ++i) {
lubomir@281
   206
            final int value = stackTypeIndexPairs.get(i);
lubomir@281
   207
            decCounter(value & 0xff);
lubomir@281
   208
        }
lubomir@281
   209
lubomir@281
   210
        stackTypeIndexPairs.setSize(stackSize - count);
lubomir@281
   211
    }
lubomir@281
   212
lubomir@281
   213
    private void incCounter(final int type) {
lubomir@281
   214
        final int newValue = ++typeCounters[type];
lubomir@281
   215
        if (typeMaxCounters[type] < newValue) {
lubomir@281
   216
            typeMaxCounters[type] = newValue;
lubomir@221
   217
        }
lubomir@221
   218
    }
lubomir@221
   219
lubomir@281
   220
    private void decCounter(final int type) {
lubomir@281
   221
        --typeCounters[type];
lubomir@221
   222
    }
lubomir@221
   223
lubomir@281
   224
    public Variable getVariable(final int typeAndIndex) {
lubomir@281
   225
        final int type = typeAndIndex & 0xff;
lubomir@281
   226
        final int index = typeAndIndex >> 8;
lubomir@221
   227
lubomir@281
   228
        return Variable.getStackVariable(type, index);
lubomir@221
   229
    }
lubomir@221
   230
}