jitcraft/Stack.h
author David Anderson <dvander@alliedmods.net>
Mon Jun 25 02:57:28 2012 -0700 (2012-06-25)
changeset 0 c455ebb9a5dc
child 1 27f12e2fc369
permissions -rw-r--r--
Initial import of prototype.
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@0
    31
    void *p;
dvander@0
    32
    UnsafeArray *unsafeArray;
dvander@0
    33
};
dvander@0
    34
dvander@0
    35
struct Top
dvander@0
    36
{
dvander@0
    37
    LocalSlot *sp;
dvander@0
    38
    bytecode *pc;
dvander@0
    39
dvander@0
    40
    Top(LocalSlot *sp, bytecode *pc)
dvander@0
    41
      : sp(sp), pc(pc)
dvander@0
    42
    {
dvander@0
    43
    }
dvander@0
    44
dvander@0
    45
    Top(LocalSlot *sp)
dvander@0
    46
      : sp(sp), pc(NULL)
dvander@0
    47
    {
dvander@0
    48
    }
dvander@0
    49
};
dvander@0
    50
dvander@0
    51
class Frame
dvander@0
    52
{
dvander@0
    53
    friend class Stack;
dvander@0
    54
dvander@0
    55
    Frame *prev_;
dvander@0
    56
    bytecode *prevpc_;
dvander@0
    57
    Code *code_;
dvander@0
    58
dvander@0
    59
  public:
dvander@0
    60
    Frame(Frame *prev, bytecode *prevpc, Code *code)
dvander@0
    61
      : prev_(prev),
dvander@0
    62
        prevpc_(prevpc),
dvander@0
    63
        code_(code)
dvander@0
    64
    {
dvander@0
    65
    }
dvander@0
    66
dvander@0
    67
    LocalSlot *locals() {
dvander@0
    68
        return reinterpret_cast<LocalSlot *>(this + 1);
dvander@0
    69
    }
dvander@0
    70
    LocalSlot *stackBase() {
dvander@0
    71
        return locals() + code_->nlocals();
dvander@0
    72
    }
dvander@0
    73
    Code *code() const {
dvander@0
    74
        return code_;
dvander@0
    75
    }
dvander@0
    76
    Frame *prev() const {
dvander@0
    77
        return prev_;
dvander@0
    78
    }
dvander@0
    79
    bytecode *prevpc() const {
dvander@0
    80
        return prevpc_;
dvander@0
    81
    }
dvander@0
    82
    LocalSlot &arg(unsigned slot) {
dvander@0
    83
        assert(slot < code()->nargs());
dvander@0
    84
        return *(reinterpret_cast<LocalSlot *>(this) - slot - 1);
dvander@0
    85
    }
dvander@0
    86
};
dvander@0
    87
dvander@0
    88
class Stack
dvander@0
    89
{
dvander@0
    90
    char *buffer_;
dvander@0
    91
    char *end_;
dvander@0
    92
    Top *top_;
dvander@0
    93
dvander@0
    94
  private:
dvander@0
    95
    static const size_t STACK_SIZE = 1024 * 1024;
dvander@0
    96
dvander@0
    97
  public:
dvander@0
    98
    Stack();
dvander@0
    99
    ~Stack();
dvander@0
   100
dvander@0
   101
    bool initialize();
dvander@0
   102
dvander@0
   103
  public:
dvander@0
   104
    Frame *pushFrame(Frame *prev, Code *code);
dvander@0
   105
    Frame *popFrame(Frame *frame);
dvander@0
   106
dvander@0
   107
    Top *top() {
dvander@0
   108
        return top_;
dvander@0
   109
    }
dvander@0
   110
    void setTop(Top *top) {
dvander@0
   111
        top_ = top;
dvander@0
   112
    }
dvander@0
   113
    Top begin() {
dvander@0
   114
        return Top((LocalSlot *)buffer_);
dvander@0
   115
    }
dvander@0
   116
};
dvander@0
   117
dvander@0
   118
// The unsafe stack is designed for structures which interop unsafely with C++.
dvander@0
   119
// In this stack, buffers can be overrun, even inside the VM - but with two
dvander@0
   120
// caveats:
dvander@0
   121
//
dvander@0
   122
//  The unsafe stack cannot hold safe references.
dvander@0
   123
//  Indirect reads and writes from the unsafe stack cannot escape the unsafe
dvander@0
   124
//  stack.
dvander@0
   125
class UnsafeStack
dvander@0
   126
{
dvander@0
   127
    char *buffer_;
dvander@0
   128
    char *pos_;
dvander@0
   129
    char *end_;
dvander@0
   130
dvander@0
   131
  private:
dvander@0
   132
    static const size_t STACK_SIZE = 1024 * 1024;
dvander@0
   133
dvander@0
   134
  public:
dvander@0
   135
    UnsafeStack();
dvander@0
   136
    ~UnsafeStack();
dvander@0
   137
    bool initialize();
dvander@0
   138
dvander@0
   139
  public:
dvander@0
   140
    void *allocate(size_t nbytes) {
dvander@0
   141
        nbytes = Align(nbytes, kMallocAlignment);
dvander@0
   142
dvander@0
   143
        if (pos_ + nbytes > end_) {
dvander@0
   144
            assert(false);
dvander@0
   145
            return NULL;
dvander@0
   146
        }
dvander@0
   147
dvander@0
   148
        void *ptr = buffer_;
dvander@0
   149
        pos_ += nbytes;
dvander@0
   150
        return ptr;
dvander@0
   151
    }
dvander@0
   152
dvander@0
   153
    void unwind(void *to) {
dvander@0
   154
        char *p = (char *)to;
dvander@0
   155
        assert(p < pos_ && p >= buffer_);
dvander@0
   156
        pos_ = p;
dvander@0
   157
    }
dvander@0
   158
};
dvander@0
   159
dvander@0
   160
}
dvander@0
   161
dvander@0
   162
#endif // _include_jc_stack_h_