jitcraft/Stack.h
author David Anderson <dvander@alliedmods.net>
Wed Jun 27 02:21:56 2012 -0700 (2012-06-27)
changeset 4 633176823669
parent 1 27f12e2fc369
child 10 0c3bcd50e361
permissions -rw-r--r--
Add support for float variables and basic math.
dvander@0
     1
/*
dvander@0
     2
 * Copyright (C) 2012 David Anderson
dvander@0
     3
 *
dvander@0
     4
 * This file is part of JITCraft.
dvander@0
     5
 *
dvander@0
     6
 * JITCraft is free software: you can redistribute it and/or modify it under
dvander@0
     7
 * the terms of the GNU General Public License as published by the Free
dvander@0
     8
 * Software Foundation, either version 3 of the License, or (at your option)
dvander@0
     9
 * any later version.
dvander@0
    10
 * 
dvander@0
    11
 * Foobar is distributed in the hope that it will be useful, but WITHOUT ANY
dvander@0
    12
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
dvander@0
    13
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
dvander@0
    14
 *
dvander@0
    15
 * You should have received a copy of the GNU General Public License along with
dvander@0
    16
 * JITCraft. If not, see http://www.gnu.org/licenses/.
dvander@0
    17
 */
dvander@0
    18
#ifndef _include_jc_stack_h_
dvander@0
    19
#define _include_jc_stack_h_
dvander@0
    20
dvander@0
    21
#include <stddef.h>
dvander@0
    22
#include "Utility.h"
dvander@0
    23
#include "Code.h"
dvander@0
    24
#include "UnsafeArray.h"
dvander@0
    25
dvander@0
    26
namespace jc {
dvander@0
    27
    
dvander@0
    28
union LocalSlot
dvander@0
    29
{
dvander@0
    30
    int i32;
dvander@4
    31
    float f;
dvander@0
    32
    void *p;
dvander@0
    33
    UnsafeArray *unsafeArray;
dvander@0
    34
};
dvander@0
    35
dvander@0
    36
struct Top
dvander@0
    37
{
dvander@0
    38
    LocalSlot *sp;
dvander@0
    39
    bytecode *pc;
dvander@0
    40
dvander@0
    41
    Top(LocalSlot *sp, bytecode *pc)
dvander@0
    42
      : sp(sp), pc(pc)
dvander@0
    43
    {
dvander@0
    44
    }
dvander@0
    45
dvander@0
    46
    Top(LocalSlot *sp)
dvander@0
    47
      : sp(sp), pc(NULL)
dvander@0
    48
    {
dvander@0
    49
    }
dvander@0
    50
};
dvander@0
    51
dvander@0
    52
class Frame
dvander@0
    53
{
dvander@0
    54
    friend class Stack;
dvander@0
    55
dvander@0
    56
    Frame *prev_;
dvander@0
    57
    bytecode *prevpc_;
dvander@0
    58
    Code *code_;
dvander@1
    59
    void *prevUnsafeStack_;
dvander@0
    60
dvander@0
    61
  public:
dvander@1
    62
    Frame(Frame *prev, bytecode *prevpc, Code *code, void *prevUnsafeStack)
dvander@0
    63
      : prev_(prev),
dvander@0
    64
        prevpc_(prevpc),
dvander@1
    65
        code_(code),
dvander@1
    66
        prevUnsafeStack_(prevUnsafeStack)
dvander@0
    67
    {
dvander@0
    68
    }
dvander@0
    69
dvander@0
    70
    LocalSlot *locals() {
dvander@0
    71
        return reinterpret_cast<LocalSlot *>(this + 1);
dvander@0
    72
    }
dvander@0
    73
    LocalSlot *stackBase() {
dvander@0
    74
        return locals() + code_->nlocals();
dvander@0
    75
    }
dvander@0
    76
    Code *code() const {
dvander@0
    77
        return code_;
dvander@0
    78
    }
dvander@0
    79
    Frame *prev() const {
dvander@0
    80
        return prev_;
dvander@0
    81
    }
dvander@0
    82
    bytecode *prevpc() const {
dvander@0
    83
        return prevpc_;
dvander@0
    84
    }
dvander@1
    85
    void *prevUnsafeStack() const {
dvander@1
    86
        return prevUnsafeStack_;
dvander@1
    87
    }
dvander@0
    88
    LocalSlot &arg(unsigned slot) {
dvander@0
    89
        assert(slot < code()->nargs());
dvander@0
    90
        return *(reinterpret_cast<LocalSlot *>(this) - slot - 1);
dvander@0
    91
    }
dvander@0
    92
};
dvander@0
    93
dvander@0
    94
class Stack
dvander@0
    95
{
dvander@0
    96
    char *buffer_;
dvander@0
    97
    char *end_;
dvander@0
    98
    Top *top_;
dvander@0
    99
dvander@0
   100
  private:
dvander@0
   101
    static const size_t STACK_SIZE = 1024 * 1024;
dvander@0
   102
dvander@0
   103
  public:
dvander@0
   104
    Stack();
dvander@0
   105
    ~Stack();
dvander@0
   106
dvander@0
   107
    bool initialize();
dvander@0
   108
dvander@0
   109
  public:
dvander@0
   110
    Frame *pushFrame(Frame *prev, Code *code);
dvander@0
   111
    Frame *popFrame(Frame *frame);
dvander@0
   112
dvander@0
   113
    Top *top() {
dvander@0
   114
        return top_;
dvander@0
   115
    }
dvander@0
   116
    void setTop(Top *top) {
dvander@0
   117
        top_ = top;
dvander@0
   118
    }
dvander@0
   119
    Top begin() {
dvander@0
   120
        return Top((LocalSlot *)buffer_);
dvander@0
   121
    }
dvander@0
   122
};
dvander@0
   123
dvander@0
   124
// The unsafe stack is designed for structures which interop unsafely with C++.
dvander@0
   125
// In this stack, buffers can be overrun, even inside the VM - but with two
dvander@0
   126
// caveats:
dvander@0
   127
//
dvander@0
   128
//  The unsafe stack cannot hold safe references.
dvander@0
   129
//  Indirect reads and writes from the unsafe stack cannot escape the unsafe
dvander@0
   130
//  stack.
dvander@0
   131
class UnsafeStack
dvander@0
   132
{
dvander@0
   133
    char *buffer_;
dvander@0
   134
    char *pos_;
dvander@0
   135
    char *end_;
dvander@0
   136
dvander@0
   137
  private:
dvander@0
   138
    static const size_t STACK_SIZE = 1024 * 1024;
dvander@0
   139
dvander@0
   140
  public:
dvander@0
   141
    UnsafeStack();
dvander@0
   142
    ~UnsafeStack();
dvander@0
   143
    bool initialize();
dvander@0
   144
dvander@0
   145
  public:
dvander@1
   146
    void *position() const {
dvander@1
   147
        return pos_;
dvander@1
   148
    }
dvander@0
   149
    void *allocate(size_t nbytes) {
dvander@0
   150
        nbytes = Align(nbytes, kMallocAlignment);
dvander@0
   151
dvander@0
   152
        if (pos_ + nbytes > end_) {
dvander@0
   153
            assert(false);
dvander@0
   154
            return NULL;
dvander@0
   155
        }
dvander@0
   156
dvander@0
   157
        void *ptr = buffer_;
dvander@0
   158
        pos_ += nbytes;
dvander@0
   159
        return ptr;
dvander@0
   160
    }
dvander@0
   161
dvander@0
   162
    void unwind(void *to) {
dvander@0
   163
        char *p = (char *)to;
dvander@0
   164
        assert(p < pos_ && p >= buffer_);
dvander@0
   165
        pos_ = p;
dvander@0
   166
    }
dvander@0
   167
};
dvander@0
   168
dvander@0
   169
}
dvander@0
   170
dvander@0
   171
#endif // _include_jc_stack_h_