src/compiler/HIR.cpp
author David Anderson <dvander@alliedmods.net>
Sun Nov 18 16:10:43 2012 -0800 (2012-11-18)
changeset 218 ccb089827f87
parent 217 c22e983b3b6e
child 220 5df4a112967d
permissions -rw-r--r--
Re-add postinc support.
dvander@195
     1
/* vim: set ts=4 sw=4 tw=99 et:
dvander@195
     2
 *
dvander@195
     3
 * Copyright (C) 2012 David Anderson
dvander@195
     4
 *
dvander@195
     5
 * This file is part of JITCraft.
dvander@195
     6
 *
dvander@195
     7
 * JITCraft is free software: you can redistribute it and/or modify it under
dvander@195
     8
 * the terms of the GNU General Public License as published by the Free
dvander@195
     9
 * Software Foundation, either version 3 of the License, or (at your option)
dvander@195
    10
 * any later version.
dvander@195
    11
 * 
dvander@195
    12
 * Foobar is distributed in the hope that it will be useful, but WITHOUT ANY
dvander@195
    13
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
dvander@195
    14
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
dvander@195
    15
 *
dvander@195
    16
 * You should have received a copy of the GNU General Public License along with
dvander@195
    17
 * JITCraft. If not, see http://www.gnu.org/licenses/.
dvander@195
    18
 */
dvander@195
    19
#include "HIR.h"
dvander@195
    20
#include "BytecodeEmitter.h"
dvander@196
    21
#include "../Heap-inl.h"
dvander@196
    22
#include "../Handles-inl.h"
dvander@195
    23
dvander@195
    24
using namespace ke;
dvander@195
    25
dvander@195
    26
class HIRTranslator : public HIRVisitor
dvander@195
    27
{
dvander@195
    28
  public:
dvander@195
    29
    HIRTranslator(Zone *zone, BytecodeEmitter &emitter)
dvander@195
    30
      : zone_(zone),
dvander@195
    31
        emitter_(emitter)
dvander@195
    32
    {
dvander@195
    33
    }
dvander@195
    34
dvander@195
    35
    void translate(HIR *hir) {
dvander@195
    36
        hir->accept(this);
dvander@195
    37
    }
dvander@195
    38
dvander@195
    39
    void visitFloat(HFloat *hir);
dvander@195
    40
    void visitInteger(HInteger *hir);
dvander@195
    41
    void visitCall(HCall *call);
dvander@195
    42
    void visitStore(HStore *store);
dvander@195
    43
    void visitBinary(HBinary *binary);
dvander@195
    44
    void visitLocal(HLocal *local);
dvander@195
    45
    void visitGlobal(HGlobal *global);
dvander@195
    46
    void visitConvert(HConvert *convert);
dvander@212
    47
    void visitIndex(HIndex *index);
dvander@218
    48
    void visitPostIncDec(HPostIncDec *hir);
dvander@195
    49
dvander@195
    50
  private:
dvander@195
    51
    Zone *zone_;
dvander@195
    52
    BytecodeEmitter &emitter_;
dvander@195
    53
};
dvander@195
    54
dvander@195
    55
#define __ emitter_.
dvander@195
    56
dvander@195
    57
void
dvander@195
    58
HIRTranslator::visitFloat(HFloat *hir)
dvander@195
    59
{
dvander@195
    60
    __ float_(hir->value());
dvander@195
    61
}
dvander@195
    62
dvander@195
    63
void
dvander@195
    64
HIRTranslator::visitInteger(HInteger *hir)
dvander@195
    65
{
dvander@195
    66
    __ int_(hir->value());
dvander@195
    67
}
dvander@195
    68
dvander@195
    69
void
dvander@195
    70
HIRTranslator::visitCall(HCall *call)
dvander@195
    71
{
dvander@195
    72
    Local<FunctionType> fun(zone_, FunctionType::cast(call->callee()->type()));
dvander@195
    73
    
dvander@195
    74
    assert(call->args()->length() == fun->parameters()->length());
dvander@195
    75
dvander@195
    76
    unsigned argc = call->args()->length();
dvander@195
    77
dvander@195
    78
    for (size_t i = call->args()->length() - 1; i < call->args()->length(); i--) {
dvander@195
    79
        HIR *hir = call->args()->at(i);
dvander@195
    80
        hir->accept(this);
dvander@195
    81
    }
dvander@195
    82
dvander@195
    83
    call->callee()->accept(this);
dvander@195
    84
    __ call(fun, argc);
dvander@195
    85
}
dvander@195
    86
dvander@195
    87
void
dvander@195
    88
HGlobal::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_)
dvander@195
    89
{
dvander@195
    90
}
dvander@195
    91
dvander@195
    92
void
dvander@215
    93
HGlobal::hold(BytecodeEmitter &emitter_)
dvander@215
    94
{
dvander@215
    95
}
dvander@215
    96
dvander@215
    97
void
dvander@218
    98
HGlobal::swapAndPick(BytecodeEmitter &emitter_)
dvander@218
    99
{
dvander@218
   100
    __ dup();
dvander@218
   101
}
dvander@218
   102
dvander@218
   103
void
dvander@195
   104
HGlobal::store(BytecodeEmitter &emitter_)
dvander@195
   105
{
dvander@195
   106
    __ setglobal(sym_);
dvander@195
   107
}
dvander@195
   108
dvander@195
   109
void
dvander@195
   110
HGlobal::load(BytecodeEmitter &emitter_)
dvander@195
   111
{
dvander@195
   112
    __ getglobal(sym_);
dvander@195
   113
}
dvander@195
   114
dvander@195
   115
void
dvander@195
   116
HLocal::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_)
dvander@195
   117
{
dvander@195
   118
    if (sym_->type()->isReference())
dvander@195
   119
        __ getlocal(sym_);
dvander@195
   120
}
dvander@195
   121
dvander@195
   122
void
dvander@215
   123
HLocal::hold(BytecodeEmitter &emitter_)
dvander@215
   124
{
dvander@215
   125
    if (sym_->type()->isReference())
dvander@215
   126
        __ dup();
dvander@215
   127
}
dvander@215
   128
dvander@215
   129
void
dvander@218
   130
HLocal::swapAndPick(BytecodeEmitter &emitter_)
dvander@218
   131
{
dvander@218
   132
    if (sym_->type()->isReference()) {
dvander@218
   133
        __ swap();
dvander@218
   134
        __ pick2();
dvander@218
   135
    } else {
dvander@218
   136
        __ dup();
dvander@218
   137
    }
dvander@218
   138
}
dvander@218
   139
dvander@218
   140
void
dvander@195
   141
HLocal::store(BytecodeEmitter &emitter_)
dvander@195
   142
{
dvander@195
   143
    if (sym_->type()->isReference())
dvander@209
   144
        __ setref(sym_->type()->contained_ref());
dvander@195
   145
    else
dvander@195
   146
        __ setlocal(sym_);
dvander@195
   147
}
dvander@195
   148
dvander@195
   149
void
dvander@195
   150
HLocal::load(BytecodeEmitter &emitter_)
dvander@195
   151
{
dvander@195
   152
    if (sym_->type()->isReference())
dvander@195
   153
        __ getref(sym_->type());
dvander@195
   154
    else
dvander@195
   155
        __ getlocal(sym_);
dvander@195
   156
}
dvander@195
   157
dvander@195
   158
void
dvander@195
   159
HIndex::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_)
dvander@195
   160
{
dvander@195
   161
    left_->accept(visitor);
dvander@195
   162
    right_->accept(visitor);
dvander@195
   163
}
dvander@195
   164
dvander@195
   165
void
dvander@215
   166
HIndex::hold(BytecodeEmitter &emitter_)
dvander@215
   167
{
dvander@215
   168
    __ dup2();
dvander@215
   169
}
dvander@215
   170
dvander@215
   171
void
dvander@218
   172
HIndex::swapAndPick(BytecodeEmitter &emitter_)
dvander@218
   173
{
dvander@218
   174
    // BASE INDEX VALUE
dvander@218
   175
    __ roll3();         // INDEX VALUE BASE
dvander@218
   176
    __ roll3();         // VALUE BASE INDEX
dvander@218
   177
    __ pick3();         // VALUE BASE INDEX VALUE
dvander@218
   178
}
dvander@218
   179
dvander@218
   180
void
dvander@195
   181
HIndex::store(BytecodeEmitter &emitter_)
dvander@195
   182
{
dvander@195
   183
    __ setelem(type());
dvander@195
   184
}
dvander@195
   185
dvander@195
   186
void
dvander@195
   187
HIndex::load(BytecodeEmitter &emitter_)
dvander@195
   188
{
dvander@195
   189
    __ getelem(type());
dvander@195
   190
}
dvander@195
   191
dvander@195
   192
void
dvander@195
   193
HIRTranslator::visitLocal(HLocal *local)
dvander@195
   194
{
dvander@195
   195
    local->bind(this, emitter_);
dvander@195
   196
    local->load(emitter_);
dvander@195
   197
}
dvander@195
   198
dvander@195
   199
void
dvander@212
   200
HIRTranslator::visitIndex(HIndex *index)
dvander@212
   201
{
dvander@212
   202
    index->bind(this, emitter_);
dvander@212
   203
    index->load(emitter_);
dvander@212
   204
}
dvander@212
   205
dvander@212
   206
void
dvander@195
   207
HIRTranslator::visitGlobal(HGlobal *global)
dvander@195
   208
{
dvander@195
   209
    __ getglobal(global->sym());
dvander@195
   210
}
dvander@195
   211
dvander@195
   212
static inline Opcode
dvander@195
   213
TokenToOpcode(TokenKind kind)
dvander@195
   214
{
dvander@195
   215
    switch (kind) {
dvander@195
   216
      case TOK_PLUS:
dvander@215
   217
      case TOK_ASSIGN_ADD:
dvander@217
   218
      case TOK_INCREMENT:
dvander@195
   219
        return OP_ADD;
dvander@195
   220
      case TOK_MINUS:
dvander@215
   221
      case TOK_ASSIGN_SUB:
dvander@217
   222
      case TOK_DECREMENT:
dvander@195
   223
        return OP_SUB;
dvander@195
   224
      case TOK_STAR:
dvander@215
   225
      case TOK_ASSIGN_MUL:
dvander@195
   226
        return OP_MUL;
dvander@195
   227
      case TOK_SLASH:
dvander@215
   228
      case TOK_ASSIGN_DIV:
dvander@195
   229
        return OP_DIV;
dvander@195
   230
      case TOK_PERCENT:
dvander@215
   231
      case TOK_ASSIGN_MOD:
dvander@195
   232
        return OP_MOD;
dvander@195
   233
      case TOK_SHR:
dvander@215
   234
      case TOK_ASSIGN_SHR:
dvander@195
   235
        return OP_SHR;
dvander@195
   236
      case TOK_USHR:
dvander@215
   237
      case TOK_ASSIGN_USHR:
dvander@195
   238
        return OP_USHR;
dvander@195
   239
      case TOK_SHL:
dvander@215
   240
      case TOK_ASSIGN_SHL:
dvander@195
   241
        return OP_SHL;
dvander@195
   242
      case TOK_BITAND:
dvander@215
   243
      case TOK_ASSIGN_BITAND:
dvander@195
   244
        return OP_BITAND;
dvander@195
   245
      case TOK_BITOR:
dvander@215
   246
      case TOK_ASSIGN_BITOR:
dvander@195
   247
        return OP_BITOR;
dvander@195
   248
      case TOK_GT:
dvander@195
   249
          return OP_GT;
dvander@195
   250
      case TOK_GE:
dvander@195
   251
          return OP_GE;
dvander@195
   252
      case TOK_LT:
dvander@195
   253
          return OP_LT;
dvander@195
   254
      case TOK_LE:
dvander@195
   255
          return OP_LE;
dvander@195
   256
      case TOK_EQUALS:
dvander@195
   257
          return OP_EQ;
dvander@195
   258
      case TOK_NOTEQUALS:
dvander@195
   259
          return OP_NE;
dvander@195
   260
      default:
dvander@195
   261
        assert(kind == TOK_BITXOR);
dvander@195
   262
        return OP_BITXOR;
dvander@195
   263
    }
dvander@195
   264
}
dvander@195
   265
dvander@195
   266
void
dvander@215
   267
HIRTranslator::visitStore(HStore *store)
dvander@215
   268
{
dvander@215
   269
    store->lval()->bind(this, emitter_);
dvander@215
   270
    if (store->kind() == TOK_ASSIGN) {
dvander@215
   271
        store->rval()->accept(this);
dvander@215
   272
    } else {
dvander@215
   273
        // Advanced case: dup the ref, load, op, store.
dvander@215
   274
        store->lval()->hold(emitter_);
dvander@215
   275
        store->lval()->load(emitter_);
dvander@215
   276
        store->rval()->accept(this);
dvander@215
   277
        __ binary(TokenToOpcode(store->kind()));
dvander@215
   278
    }
dvander@215
   279
    store->lval()->store(emitter_);
dvander@215
   280
}
dvander@215
   281
dvander@215
   282
void
dvander@218
   283
HIRTranslator::visitPostIncDec(HPostIncDec *hir)
dvander@218
   284
{
dvander@218
   285
    hir->lval()->bind(this, emitter_);
dvander@218
   286
    hir->lval()->hold(emitter_);
dvander@218
   287
    hir->lval()->load(emitter_);
dvander@218
   288
    hir->lval()->swapAndPick(emitter_);
dvander@218
   289
    hir->rval()->accept(this);
dvander@218
   290
    __ binary(TokenToOpcode(hir->kind()));
dvander@218
   291
    hir->lval()->store(emitter_);
dvander@218
   292
    __ pop();
dvander@218
   293
}
dvander@218
   294
dvander@218
   295
void
dvander@195
   296
HIRTranslator::visitBinary(HBinary *binary)
dvander@195
   297
{
dvander@195
   298
    binary->left()->accept(this);
dvander@195
   299
    binary->right()->accept(this);
dvander@195
   300
dvander@195
   301
    // We define three sets of math operators:
dvander@195
   302
    //
dvander@195
   303
    //  (1) ADD, SUB, MUL, DIV, MOD, which take two equal types and produce
dvander@195
   304
    //      the same type.
dvander@195
   305
    //  (2) LT, LE, GE, GT, EQ, NE, which take two equal types and produce
dvander@195
   306
    //      a boolean.
dvander@195
   307
    //  (3) SHL, SR, USHR, BITAND, BITOR, BITXOR, BITNOT, which take two
dvander@195
   308
    //      equal integer types and return that integer type.
dvander@195
   309
    //
dvander@195
   310
    Opcode op = TokenToOpcode(binary->token());
dvander@195
   311
dvander@195
   312
    if (op >= OP_ADD && op <= OP_NE) {
dvander@195
   313
        if (binary->type()->isFloat())
dvander@195
   314
            op = Opcode(int(op) + int(OP_ADD_F - OP_ADD));
dvander@195
   315
    } else {
dvander@195
   316
        assert(binary->type()->isInt32());
dvander@195
   317
    }
dvander@195
   318
dvander@195
   319
    __ binary(op);
dvander@195
   320
}
dvander@195
   321
dvander@195
   322
void
dvander@195
   323
HIRTranslator::visitConvert(HConvert *convert)
dvander@195
   324
{
dvander@195
   325
    convert->in()->accept(this);
dvander@195
   326
    __ unary(convert->opcode());
dvander@195
   327
}
dvander@195
   328
dvander@195
   329
void
dvander@195
   330
ke::EmitHIR(Zone *zone, BytecodeEmitter &emitter, HIR *hir)
dvander@195
   331
{
dvander@195
   332
    HIRTranslator translator(zone, emitter);
dvander@195
   333
    translator.translate(hir);
dvander@195
   334
}