src/compiler/HIR.cpp
author David Anderson <dvander@alliedmods.net>
Sun Nov 18 15:24:30 2012 -0800 (2012-11-18)
changeset 215 b8f650a441a5
parent 212 443d24cfdf2d
child 217 c22e983b3b6e
permissions -rw-r--r--
Get load-store assign ops working again.
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@195
    48
dvander@195
    49
  private:
dvander@195
    50
    Zone *zone_;
dvander@195
    51
    BytecodeEmitter &emitter_;
dvander@195
    52
};
dvander@195
    53
dvander@195
    54
#define __ emitter_.
dvander@195
    55
dvander@195
    56
void
dvander@195
    57
HIRTranslator::visitFloat(HFloat *hir)
dvander@195
    58
{
dvander@195
    59
    __ float_(hir->value());
dvander@195
    60
}
dvander@195
    61
dvander@195
    62
void
dvander@195
    63
HIRTranslator::visitInteger(HInteger *hir)
dvander@195
    64
{
dvander@195
    65
    __ int_(hir->value());
dvander@195
    66
}
dvander@195
    67
dvander@195
    68
void
dvander@195
    69
HIRTranslator::visitCall(HCall *call)
dvander@195
    70
{
dvander@195
    71
    Local<FunctionType> fun(zone_, FunctionType::cast(call->callee()->type()));
dvander@195
    72
    
dvander@195
    73
    assert(call->args()->length() == fun->parameters()->length());
dvander@195
    74
dvander@195
    75
    unsigned argc = call->args()->length();
dvander@195
    76
dvander@195
    77
    for (size_t i = call->args()->length() - 1; i < call->args()->length(); i--) {
dvander@195
    78
        HIR *hir = call->args()->at(i);
dvander@195
    79
        hir->accept(this);
dvander@195
    80
    }
dvander@195
    81
dvander@195
    82
    call->callee()->accept(this);
dvander@195
    83
    __ call(fun, argc);
dvander@195
    84
}
dvander@195
    85
dvander@195
    86
void
dvander@195
    87
HGlobal::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_)
dvander@195
    88
{
dvander@195
    89
}
dvander@195
    90
dvander@195
    91
void
dvander@215
    92
HGlobal::hold(BytecodeEmitter &emitter_)
dvander@215
    93
{
dvander@215
    94
}
dvander@215
    95
dvander@215
    96
void
dvander@195
    97
HGlobal::store(BytecodeEmitter &emitter_)
dvander@195
    98
{
dvander@195
    99
    __ setglobal(sym_);
dvander@195
   100
}
dvander@195
   101
dvander@195
   102
void
dvander@195
   103
HGlobal::load(BytecodeEmitter &emitter_)
dvander@195
   104
{
dvander@195
   105
    __ getglobal(sym_);
dvander@195
   106
}
dvander@195
   107
dvander@195
   108
void
dvander@195
   109
HLocal::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_)
dvander@195
   110
{
dvander@195
   111
    if (sym_->type()->isReference())
dvander@195
   112
        __ getlocal(sym_);
dvander@195
   113
}
dvander@195
   114
dvander@195
   115
void
dvander@215
   116
HLocal::hold(BytecodeEmitter &emitter_)
dvander@215
   117
{
dvander@215
   118
    if (sym_->type()->isReference())
dvander@215
   119
        __ dup();
dvander@215
   120
}
dvander@215
   121
dvander@215
   122
void
dvander@195
   123
HLocal::store(BytecodeEmitter &emitter_)
dvander@195
   124
{
dvander@195
   125
    if (sym_->type()->isReference())
dvander@209
   126
        __ setref(sym_->type()->contained_ref());
dvander@195
   127
    else
dvander@195
   128
        __ setlocal(sym_);
dvander@195
   129
}
dvander@195
   130
dvander@195
   131
void
dvander@195
   132
HLocal::load(BytecodeEmitter &emitter_)
dvander@195
   133
{
dvander@195
   134
    if (sym_->type()->isReference())
dvander@195
   135
        __ getref(sym_->type());
dvander@195
   136
    else
dvander@195
   137
        __ getlocal(sym_);
dvander@195
   138
}
dvander@195
   139
dvander@195
   140
void
dvander@195
   141
HIndex::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_)
dvander@195
   142
{
dvander@195
   143
    left_->accept(visitor);
dvander@195
   144
    right_->accept(visitor);
dvander@195
   145
}
dvander@195
   146
dvander@195
   147
void
dvander@215
   148
HIndex::hold(BytecodeEmitter &emitter_)
dvander@215
   149
{
dvander@215
   150
    __ dup2();
dvander@215
   151
}
dvander@215
   152
dvander@215
   153
void
dvander@195
   154
HIndex::store(BytecodeEmitter &emitter_)
dvander@195
   155
{
dvander@195
   156
    __ setelem(type());
dvander@195
   157
}
dvander@195
   158
dvander@195
   159
void
dvander@195
   160
HIndex::load(BytecodeEmitter &emitter_)
dvander@195
   161
{
dvander@195
   162
    __ getelem(type());
dvander@195
   163
}
dvander@195
   164
dvander@195
   165
void
dvander@195
   166
HIRTranslator::visitLocal(HLocal *local)
dvander@195
   167
{
dvander@195
   168
    local->bind(this, emitter_);
dvander@195
   169
    local->load(emitter_);
dvander@195
   170
}
dvander@195
   171
dvander@195
   172
void
dvander@212
   173
HIRTranslator::visitIndex(HIndex *index)
dvander@212
   174
{
dvander@212
   175
    index->bind(this, emitter_);
dvander@212
   176
    index->load(emitter_);
dvander@212
   177
}
dvander@212
   178
dvander@212
   179
void
dvander@195
   180
HIRTranslator::visitGlobal(HGlobal *global)
dvander@195
   181
{
dvander@195
   182
    __ getglobal(global->sym());
dvander@195
   183
}
dvander@195
   184
dvander@195
   185
static inline Opcode
dvander@195
   186
TokenToOpcode(TokenKind kind)
dvander@195
   187
{
dvander@195
   188
    switch (kind) {
dvander@195
   189
      case TOK_PLUS:
dvander@215
   190
      case TOK_ASSIGN_ADD:
dvander@195
   191
        return OP_ADD;
dvander@195
   192
      case TOK_MINUS:
dvander@215
   193
      case TOK_ASSIGN_SUB:
dvander@195
   194
        return OP_SUB;
dvander@195
   195
      case TOK_STAR:
dvander@215
   196
      case TOK_ASSIGN_MUL:
dvander@195
   197
        return OP_MUL;
dvander@195
   198
      case TOK_SLASH:
dvander@215
   199
      case TOK_ASSIGN_DIV:
dvander@195
   200
        return OP_DIV;
dvander@195
   201
      case TOK_PERCENT:
dvander@215
   202
      case TOK_ASSIGN_MOD:
dvander@195
   203
        return OP_MOD;
dvander@195
   204
      case TOK_SHR:
dvander@215
   205
      case TOK_ASSIGN_SHR:
dvander@195
   206
        return OP_SHR;
dvander@195
   207
      case TOK_USHR:
dvander@215
   208
      case TOK_ASSIGN_USHR:
dvander@195
   209
        return OP_USHR;
dvander@195
   210
      case TOK_SHL:
dvander@215
   211
      case TOK_ASSIGN_SHL:
dvander@195
   212
        return OP_SHL;
dvander@195
   213
      case TOK_BITAND:
dvander@215
   214
      case TOK_ASSIGN_BITAND:
dvander@195
   215
        return OP_BITAND;
dvander@195
   216
      case TOK_BITOR:
dvander@215
   217
      case TOK_ASSIGN_BITOR:
dvander@195
   218
        return OP_BITOR;
dvander@195
   219
      case TOK_GT:
dvander@195
   220
          return OP_GT;
dvander@195
   221
      case TOK_GE:
dvander@195
   222
          return OP_GE;
dvander@195
   223
      case TOK_LT:
dvander@195
   224
          return OP_LT;
dvander@195
   225
      case TOK_LE:
dvander@195
   226
          return OP_LE;
dvander@195
   227
      case TOK_EQUALS:
dvander@195
   228
          return OP_EQ;
dvander@195
   229
      case TOK_NOTEQUALS:
dvander@195
   230
          return OP_NE;
dvander@195
   231
      default:
dvander@195
   232
        assert(kind == TOK_BITXOR);
dvander@195
   233
        return OP_BITXOR;
dvander@195
   234
    }
dvander@195
   235
}
dvander@195
   236
dvander@195
   237
void
dvander@215
   238
HIRTranslator::visitStore(HStore *store)
dvander@215
   239
{
dvander@215
   240
    store->lval()->bind(this, emitter_);
dvander@215
   241
    if (store->kind() == TOK_ASSIGN) {
dvander@215
   242
        store->rval()->accept(this);
dvander@215
   243
    } else {
dvander@215
   244
        // Advanced case: dup the ref, load, op, store.
dvander@215
   245
        store->lval()->hold(emitter_);
dvander@215
   246
        store->lval()->load(emitter_);
dvander@215
   247
        store->rval()->accept(this);
dvander@215
   248
        __ binary(TokenToOpcode(store->kind()));
dvander@215
   249
    }
dvander@215
   250
    store->lval()->store(emitter_);
dvander@215
   251
}
dvander@215
   252
dvander@215
   253
void
dvander@195
   254
HIRTranslator::visitBinary(HBinary *binary)
dvander@195
   255
{
dvander@195
   256
    binary->left()->accept(this);
dvander@195
   257
    binary->right()->accept(this);
dvander@195
   258
dvander@195
   259
    // We define three sets of math operators:
dvander@195
   260
    //
dvander@195
   261
    //  (1) ADD, SUB, MUL, DIV, MOD, which take two equal types and produce
dvander@195
   262
    //      the same type.
dvander@195
   263
    //  (2) LT, LE, GE, GT, EQ, NE, which take two equal types and produce
dvander@195
   264
    //      a boolean.
dvander@195
   265
    //  (3) SHL, SR, USHR, BITAND, BITOR, BITXOR, BITNOT, which take two
dvander@195
   266
    //      equal integer types and return that integer type.
dvander@195
   267
    //
dvander@195
   268
    Opcode op = TokenToOpcode(binary->token());
dvander@195
   269
dvander@195
   270
    if (op >= OP_ADD && op <= OP_NE) {
dvander@195
   271
        if (binary->type()->isFloat())
dvander@195
   272
            op = Opcode(int(op) + int(OP_ADD_F - OP_ADD));
dvander@195
   273
    } else {
dvander@195
   274
        assert(binary->type()->isInt32());
dvander@195
   275
    }
dvander@195
   276
dvander@195
   277
    __ binary(op);
dvander@195
   278
}
dvander@195
   279
dvander@195
   280
void
dvander@195
   281
HIRTranslator::visitConvert(HConvert *convert)
dvander@195
   282
{
dvander@195
   283
    convert->in()->accept(this);
dvander@195
   284
    __ unary(convert->opcode());
dvander@195
   285
}
dvander@195
   286
dvander@195
   287
void
dvander@195
   288
ke::EmitHIR(Zone *zone, BytecodeEmitter &emitter, HIR *hir)
dvander@195
   289
{
dvander@195
   290
    HIRTranslator translator(zone, emitter);
dvander@195
   291
    translator.translate(hir);
dvander@195
   292
}