381 lines
9.4 KiB
C
381 lines
9.4 KiB
C
/*
|
|
* $Id: interp.c,v 1.19 2005-10-02 15:45:09 bacon Exp $
|
|
*/
|
|
|
|
#include <xp/stx/interp.h>
|
|
#include <xp/stx/method.h>
|
|
#include <xp/stx/object.h>
|
|
#include <xp/stx/array.h>
|
|
#include <xp/stx/class.h>
|
|
#include <xp/bas/assert.h>
|
|
#include <xp/bas/memory.h>
|
|
|
|
/*
|
|
activation record
|
|
|
|
....
|
|
....
|
|
....
|
|
-------------------
|
|
previous stack_base
|
|
-------------------
|
|
method
|
|
-------------------
|
|
pc
|
|
-------------------
|
|
temporaries
|
|
-------------------
|
|
arguments
|
|
-------------------
|
|
receiver
|
|
------------------- <----- current stack_base
|
|
....
|
|
....
|
|
....
|
|
|
|
*/
|
|
|
|
struct process_t
|
|
{
|
|
xp_word_t* stack;
|
|
xp_word_t stack_size;
|
|
xp_word_t stack_base;
|
|
xp_word_t stack_top;
|
|
|
|
xp_word_t receiver;
|
|
xp_word_t method;
|
|
xp_word_t pc;
|
|
|
|
/* cached information about the method above */
|
|
xp_word_t* literals;
|
|
xp_byte_t* bytecodes;
|
|
xp_word_t bytecode_size;
|
|
xp_size_t argcount;
|
|
xp_size_t tmpcount;
|
|
};
|
|
|
|
typedef struct process_t process_t;
|
|
|
|
static int __run_process (xp_stx_t* stx, process_t* proc);
|
|
static int __push_to_stack (xp_stx_t* stx,
|
|
process_t* proc, xp_word_t what, xp_word_t index);
|
|
static int __store_from_stack (xp_stx_t* stx,
|
|
process_t* proc, xp_word_t what, xp_word_t index);
|
|
static int __send_message (xp_stx_t* stx, process_t* proc,
|
|
xp_word_t nargs, xp_word_t selector, xp_bool_t to_super);
|
|
static int __return_from_message (xp_stx_t* stx, process_t* proc);
|
|
static int __dispatch_primitive (xp_stx_t* stx, process_t* proc, xp_word_t no);
|
|
|
|
int xp_stx_interp (xp_stx_t* stx, xp_word_t receiver, xp_word_t method)
|
|
{
|
|
process_t proc;
|
|
xp_stx_method_t* mthobj;
|
|
xp_word_t i;
|
|
int n;
|
|
|
|
// TODO: size of process stack.
|
|
proc.stack = (xp_word_t*)xp_malloc (10000 * xp_sizeof(xp_word_t));
|
|
if (proc.stack == XP_NULL) {
|
|
xp_printf (XP_TEXT("out of memory in xp_stx_interp\n"));
|
|
return -1;
|
|
}
|
|
|
|
proc.stack_size = 10000;
|
|
proc.stack_base = 0;
|
|
proc.stack_top = 0;
|
|
|
|
mthobj = (xp_stx_method_t*)XP_STX_OBJECT(stx,method);
|
|
xp_assert (mthobj != XP_NULL);
|
|
|
|
proc.literals = mthobj->literals;
|
|
proc.bytecodes = XP_STX_DATA(stx, mthobj->bytecodes);
|
|
proc.bytecode_size = XP_STX_SIZE(stx, mthobj->bytecodes);
|
|
/* TODO: disable the method with arguments for start-up */
|
|
proc.argcount = XP_STX_FROM_SMALLINT(mthobj->argcount);
|
|
proc.tmpcount = XP_STX_FROM_SMALLINT(mthobj->tmpcount);
|
|
|
|
proc.receiver = receiver;
|
|
proc.method = method;
|
|
proc.pc = 0;
|
|
|
|
proc.stack_base = proc.stack_top;
|
|
|
|
/* push the receiver */
|
|
proc.stack[proc.stack_top++] = receiver;
|
|
|
|
/* push arguments */
|
|
for (i = 0; i < proc.argcount; i++) {
|
|
proc.stack[proc.stack_top++] = stx->nil;
|
|
}
|
|
|
|
/* secure space for temporaries */
|
|
for (i = 0; i < proc.tmpcount; i++)
|
|
proc.stack[proc.stack_top++] = stx->nil;
|
|
|
|
/* push dummy pc */
|
|
proc.stack[proc.stack_top++] = 0;
|
|
/* push dummy method */
|
|
proc.stack[proc.stack_top++] = stx->nil;
|
|
/* push dummy previous stack base */
|
|
proc.stack[proc.stack_top++] = 0;
|
|
|
|
n = __run_process (stx, &proc);
|
|
|
|
xp_free (proc.stack);
|
|
return n;
|
|
}
|
|
|
|
static int __run_process (xp_stx_t* stx, process_t* proc)
|
|
{
|
|
int code, next, next2;
|
|
|
|
while (proc->pc < proc->bytecode_size) {
|
|
code = proc->bytecodes[proc->pc++];
|
|
|
|
#ifdef DEBUG
|
|
xp_printf (XP_TEXT("code = 0x%x\n"), code);
|
|
#endif
|
|
|
|
if (code >= 0x00 && code <= 0x3F) {
|
|
/* stack - push */
|
|
__push_to_stack (stx, proc, code >> 4, code & 0x0F);
|
|
}
|
|
else if (code >= 0x40 && code <= 0x5F) {
|
|
/* stack - store */
|
|
int what = code >> 4;
|
|
int index = code & 0x0F;
|
|
__store_from_stack (stx, proc, code >> 4, code & 0x0F);
|
|
}
|
|
|
|
/* TODO: more here .... */
|
|
|
|
else if (code == 0x67) {
|
|
/* pop stack top */
|
|
proc->stack_top--;
|
|
}
|
|
|
|
/* TODO: more here .... */
|
|
|
|
else if (code == 0x6A) {
|
|
proc->stack[proc->stack_top++] = stx->nil;
|
|
}
|
|
else if (code == 0x6B) {
|
|
proc->stack[proc->stack_top++] = stx->true;
|
|
}
|
|
else if (code == 0x6C) {
|
|
proc->stack[proc->stack_top++] = stx->false;
|
|
}
|
|
else if (code == 0x6D) {
|
|
/* push receiver */
|
|
proc->stack[proc->stack_top++] = proc->receiver;
|
|
}
|
|
|
|
/* TODO: more here .... */
|
|
|
|
else if (code == 0x70) {
|
|
/* send message to self */
|
|
next = proc->bytecodes[proc->pc++];
|
|
if (__send_message (stx, proc, next >> 5,
|
|
proc->literals[next & 0x1F], xp_false) == -1) break;
|
|
}
|
|
else if (code == 0x71) {
|
|
/* send message to super */
|
|
next = proc->bytecodes[proc->pc++];
|
|
if (__send_message (stx, proc, next >> 5,
|
|
proc->literals[next & 0x1F], xp_true) == -1) break;
|
|
}
|
|
else if (code == 0x72) {
|
|
/* send message to self extended */
|
|
next = proc->bytecodes[proc->pc++];
|
|
next2 = proc->bytecodes[proc->pc++];
|
|
if (__send_message (stx, proc, next >> 5,
|
|
proc->literals[next2], xp_false) == -1) break;
|
|
}
|
|
else if (code == 0x73) {
|
|
/* send message to super extended */
|
|
next = proc->bytecodes[proc->pc++];
|
|
next2 = proc->bytecodes[proc->pc++];
|
|
if (__send_message (stx, proc, next >> 5,
|
|
proc->literals[next2], xp_true) == -1) break;
|
|
}
|
|
|
|
/* more code .... */
|
|
else if (code == 0x78) {
|
|
/* return receiver */
|
|
proc->stack[proc->stack_top++] = proc->receiver;
|
|
if (__return_from_message (stx, proc) == -1) break;
|
|
}
|
|
|
|
else if (code == 0x7C) {
|
|
/* return from message */
|
|
if (__return_from_message (stx, proc) == -1) break;
|
|
}
|
|
|
|
else if (code >= 0xF0 && code <= 0xFF) {
|
|
/* primitive */
|
|
next = proc->bytecodes[proc->pc++];
|
|
__dispatch_primitive (stx, proc, ((code & 0x0F) << 8) | next);
|
|
}
|
|
|
|
else {
|
|
xp_printf (XP_TEXT("INVALID OPCODE...........\n"));
|
|
break;
|
|
}
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
|
|
static int __push_to_stack (xp_stx_t* stx,
|
|
process_t* proc, xp_word_t what, xp_word_t index)
|
|
{
|
|
switch (what) {
|
|
case 0: /* receiver variable */
|
|
proc->stack[proc->stack_top++] =
|
|
XP_STX_WORD_AT(stx, proc->stack[proc->stack_base], index);
|
|
break;
|
|
case 1: /* temporary variable */
|
|
proc->stack[proc->stack_top++] =
|
|
proc->stack[proc->stack_base + 1 + index];
|
|
break;
|
|
case 2: /* literal constant */
|
|
proc->stack[proc->stack_top++] = proc->literals[index];
|
|
break;
|
|
case 3: /* literal variable */
|
|
break;
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
|
|
static int __store_from_stack (xp_stx_t* stx,
|
|
process_t* proc, xp_word_t what, xp_word_t index)
|
|
{
|
|
switch (what) {
|
|
case 4: /* receiver variable */
|
|
XP_STX_WORD_AT(stx,proc->stack[proc->stack_base],index) = proc->stack[--proc->stack_top];
|
|
break;
|
|
case 5: /* temporary location */
|
|
proc->stack[proc->stack_base + 1 + index] = proc->stack[--proc->stack_top];
|
|
break;
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
|
|
static int __send_message (xp_stx_t* stx, process_t* proc,
|
|
xp_word_t nargs, xp_word_t selector, xp_bool_t to_super)
|
|
{
|
|
xp_word_t receiver, method;
|
|
xp_word_t i, tmpcount, argcount;
|
|
xp_stx_method_t* mthobj;
|
|
|
|
xp_assert (XP_STX_CLASS(stx,selector) == stx->class_symbol);
|
|
|
|
receiver = proc->stack[proc->stack_top - nargs - 1];
|
|
method = xp_stx_lookup_method (
|
|
stx, XP_STX_CLASS(stx,receiver),
|
|
XP_STX_DATA(stx,selector), to_super);
|
|
if (method == stx->nil) {
|
|
xp_printf (XP_TEXT("cannot find the method....\n"));
|
|
return -1;
|
|
}
|
|
|
|
mthobj = (xp_stx_method_t*)XP_STX_OBJECT(stx,method);
|
|
|
|
argcount = XP_STX_FROM_SMALLINT(mthobj->argcount);
|
|
tmpcount = XP_STX_FROM_SMALLINT(mthobj->tmpcount);
|
|
xp_assert (argcount == nargs);
|
|
|
|
/* secure space for temporaries */
|
|
for (i = 0; i < tmpcount; i++) {
|
|
proc->stack[proc->stack_top++] = stx->nil;
|
|
}
|
|
|
|
/* push pc */
|
|
proc->stack[proc->stack_top++] = proc->pc;
|
|
/* push method */
|
|
proc->stack[proc->stack_top++] = proc->method;
|
|
/* push previous stack base */
|
|
proc->stack[proc->stack_top++] = proc->stack_base;
|
|
|
|
proc->stack_base = proc->stack_top - 3 - tmpcount - argcount - 1;
|
|
xp_assert (proc->stack_base > 0);
|
|
|
|
proc->receiver = receiver;
|
|
proc->method = method;
|
|
proc->pc = 0;
|
|
|
|
proc->literals = mthobj->literals;
|
|
proc->bytecodes = XP_STX_DATA(stx, mthobj->bytecodes);
|
|
proc->bytecode_size = XP_STX_SIZE(stx, mthobj->bytecodes);
|
|
proc->argcount = argcount;
|
|
proc->tmpcount = tmpcount;
|
|
|
|
return 0;
|
|
}
|
|
|
|
static int __return_from_message (xp_stx_t* stx, process_t* proc)
|
|
{
|
|
xp_word_t method, pc, stack_base;
|
|
xp_stx_method_t* mthobj;
|
|
|
|
if (proc->stack_base == 0) {
|
|
/* return from the startup method */
|
|
return -1;
|
|
}
|
|
|
|
stack_base = proc->stack[proc->stack_base + 1 + proc->tmpcount + proc->argcount + 2];
|
|
method = proc->stack[proc->stack_base + 1 + proc->tmpcount + proc->argcount + 1];
|
|
pc = proc->stack[proc->stack_base + 1 + proc->tmpcount + proc->argcount];
|
|
|
|
mthobj = (xp_stx_method_t*)XP_STX_OBJECT(stx,method);
|
|
xp_assert (mthobj != XP_NULL);
|
|
|
|
/* return value is located on top of the previous stack */
|
|
proc->stack[proc->stack_base - 1] = proc->stack[proc->stack_top - 1];
|
|
|
|
/* restore the stack pointers */
|
|
proc->stack_top = proc->stack_base;
|
|
proc->stack_base = stack_base;
|
|
|
|
proc->receiver = proc->stack[stack_base];
|
|
proc->method = method;
|
|
proc->pc = pc;
|
|
|
|
proc->literals = mthobj->literals;
|
|
proc->bytecodes = XP_STX_DATA(stx, mthobj->bytecodes);
|
|
proc->bytecode_size = XP_STX_SIZE(stx, mthobj->bytecodes);
|
|
proc->argcount = XP_STX_FROM_SMALLINT(mthobj->argcount);
|
|
proc->tmpcount = XP_STX_FROM_SMALLINT(mthobj->tmpcount);
|
|
|
|
return 0;
|
|
}
|
|
|
|
|
|
static int __dispatch_primitive (xp_stx_t* stx, process_t* proc, xp_word_t no)
|
|
{
|
|
switch (no) {
|
|
case 0:
|
|
xp_printf (XP_TEXT("[[ hello stx smalltalk ]]\n"));
|
|
break;
|
|
case 1:
|
|
xp_printf (XP_TEXT("<< AMAZING STX SMALLTALK WORLD >>\n"));
|
|
break;
|
|
case 2:
|
|
xp_printf (XP_TEXT("<< FUNKY STX SMALLTALK >> %d\n"),
|
|
XP_STX_FROM_SMALLINT(proc->stack[proc->stack_base + 1]));
|
|
break;
|
|
case 3:
|
|
xp_printf (XP_TEXT("<< HIGH STX SMALLTALK >> %d, %d\n"),
|
|
XP_STX_FROM_SMALLINT(proc->stack[proc->stack_base + 1]),
|
|
XP_STX_FROM_SMALLINT(proc->stack[proc->stack_base + 2]));
|
|
break;
|
|
case 20:
|
|
xp_printf (XP_TEXT("<< PRIMITIVE 20 >>\n"));
|
|
break;
|
|
}
|
|
|
|
return 0;
|
|
}
|