2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
#include "rust_internal.h"
|
|
|
|
|
|
|
|
#include "valgrind.h"
|
|
|
|
#include "memcheck.h"
|
|
|
|
|
2010-10-11 18:40:18 -05:00
|
|
|
#ifndef __WIN32__
|
|
|
|
#include <execinfo.h>
|
|
|
|
#endif
|
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
// Stacks
|
|
|
|
|
2010-08-20 13:05:06 -05:00
|
|
|
// FIXME (issue #151): This should be 0x300; the change here is for
|
|
|
|
// practicality's sake until stack growth is working.
|
|
|
|
static size_t const min_stk_bytes = 0x300000;
|
2010-09-10 03:21:29 -05:00
|
|
|
// static size_t const min_stk_bytes = 0x10000;
|
2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
// Task stack segments. Heap allocated and chained together.
|
|
|
|
|
|
|
|
static stk_seg*
|
|
|
|
new_stk(rust_dom *dom, size_t minsz)
|
|
|
|
{
|
|
|
|
if (minsz < min_stk_bytes)
|
|
|
|
minsz = min_stk_bytes;
|
|
|
|
size_t sz = sizeof(stk_seg) + minsz;
|
|
|
|
stk_seg *stk = (stk_seg *)dom->malloc(sz);
|
2011-04-07 15:05:45 -05:00
|
|
|
LOGPTR(dom, "new stk", (uintptr_t)stk);
|
2010-06-23 23:03:09 -05:00
|
|
|
memset(stk, 0, sizeof(stk_seg));
|
|
|
|
stk->limit = (uintptr_t) &stk->data[minsz];
|
2011-04-07 15:05:45 -05:00
|
|
|
LOGPTR(dom, "stk limit", stk->limit);
|
2010-06-23 23:03:09 -05:00
|
|
|
stk->valgrind_id =
|
|
|
|
VALGRIND_STACK_REGISTER(&stk->data[0],
|
|
|
|
&stk->data[minsz]);
|
|
|
|
return stk;
|
|
|
|
}
|
|
|
|
|
|
|
|
static void
|
|
|
|
del_stk(rust_dom *dom, stk_seg *stk)
|
|
|
|
{
|
|
|
|
VALGRIND_STACK_DEREGISTER(stk->valgrind_id);
|
2011-04-07 15:05:45 -05:00
|
|
|
LOGPTR(dom, "freeing stk segment", (uintptr_t)stk);
|
2010-06-23 23:03:09 -05:00
|
|
|
dom->free(stk);
|
|
|
|
}
|
|
|
|
|
|
|
|
// Tasks
|
|
|
|
|
|
|
|
// FIXME (issue #31): ifdef by platform. This is getting absurdly
|
|
|
|
// x86-specific.
|
|
|
|
|
|
|
|
size_t const n_callee_saves = 4;
|
|
|
|
size_t const callee_save_fp = 0;
|
|
|
|
|
|
|
|
static uintptr_t
|
|
|
|
align_down(uintptr_t sp)
|
|
|
|
{
|
|
|
|
// There is no platform we care about that needs more than a
|
|
|
|
// 16-byte alignment.
|
|
|
|
return sp & ~(16 - 1);
|
|
|
|
}
|
|
|
|
|
2011-03-30 15:04:18 -05:00
|
|
|
static uintptr_t*
|
|
|
|
align_down(uintptr_t* sp)
|
|
|
|
{
|
|
|
|
return (uintptr_t*) align_down((uintptr_t)sp);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
static void
|
|
|
|
make_aligned_room_for_bytes(uintptr_t*& sp, size_t n)
|
|
|
|
{
|
|
|
|
uintptr_t tmp = (uintptr_t) sp;
|
|
|
|
tmp = align_down(tmp - n) + n;
|
|
|
|
sp = (uintptr_t*) tmp;
|
|
|
|
}
|
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
|
2010-09-10 03:21:29 -05:00
|
|
|
rust_task::rust_task(rust_dom *dom, rust_task_list *state,
|
|
|
|
rust_task *spawner, const char *name) :
|
2010-07-28 17:17:30 -05:00
|
|
|
maybe_proxy<rust_task>(this),
|
2010-06-23 23:03:09 -05:00
|
|
|
stk(new_stk(dom, 0)),
|
|
|
|
runtime_sp(0),
|
|
|
|
rust_sp(stk->limit),
|
|
|
|
gc_alloc_chain(0),
|
|
|
|
dom(dom),
|
|
|
|
cache(NULL),
|
2010-08-08 21:24:35 -05:00
|
|
|
name(name),
|
2010-09-10 03:21:29 -05:00
|
|
|
state(state),
|
2010-06-23 23:03:09 -05:00
|
|
|
cond(NULL),
|
2010-08-18 01:26:43 -05:00
|
|
|
cond_name("none"),
|
2010-07-05 16:43:40 -05:00
|
|
|
supervisor(spawner),
|
2010-09-10 03:21:29 -05:00
|
|
|
list_index(-1),
|
2010-07-19 16:05:18 -05:00
|
|
|
rendezvous_ptr(0),
|
2010-09-08 21:26:46 -05:00
|
|
|
alarm(this),
|
|
|
|
handle(NULL)
|
2010-06-23 23:03:09 -05:00
|
|
|
{
|
2011-04-07 15:05:45 -05:00
|
|
|
LOGPTR(dom, "new task", (uintptr_t)this);
|
2010-07-19 16:05:18 -05:00
|
|
|
|
|
|
|
if (spawner == NULL) {
|
|
|
|
ref_count = 0;
|
|
|
|
}
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
rust_task::~rust_task()
|
|
|
|
{
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "~rust_task %s @0x%" PRIxPTR ", refcnt=%d",
|
|
|
|
name, (uintptr_t)this, ref_count);
|
2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
/*
|
|
|
|
for (uintptr_t fp = get_fp(); fp; fp = get_previous_fp(fp)) {
|
|
|
|
frame_glue_fns *glue_fns = get_frame_glue_fns(fp);
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
2010-06-23 23:03:09 -05:00
|
|
|
"~rust_task, frame fp=0x%" PRIxPTR ", glue_fns=0x%" PRIxPTR,
|
|
|
|
fp, glue_fns);
|
|
|
|
if (glue_fns) {
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
2010-06-23 23:03:09 -05:00
|
|
|
"~rust_task, mark_glue=0x%" PRIxPTR,
|
|
|
|
glue_fns->mark_glue);
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
2010-06-23 23:03:09 -05:00
|
|
|
"~rust_task, drop_glue=0x%" PRIxPTR,
|
|
|
|
glue_fns->drop_glue);
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
2010-06-23 23:03:09 -05:00
|
|
|
"~rust_task, reloc_glue=0x%" PRIxPTR,
|
|
|
|
glue_fns->reloc_glue);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
*/
|
|
|
|
|
|
|
|
/* FIXME: tighten this up, there are some more
|
|
|
|
assertions that hold at task-lifecycle events. */
|
2010-07-19 16:05:18 -05:00
|
|
|
I(dom, ref_count == 0 ||
|
|
|
|
(ref_count == 1 && this == dom->root_task));
|
2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
del_stk(dom, stk);
|
|
|
|
if (cache)
|
|
|
|
cache->deref();
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::start(uintptr_t exit_task_glue,
|
2011-02-22 18:37:01 -06:00
|
|
|
uintptr_t spawnee_abi,
|
2010-06-23 23:03:09 -05:00
|
|
|
uintptr_t spawnee_fn,
|
|
|
|
uintptr_t args,
|
|
|
|
size_t callsz)
|
2011-05-03 09:19:28 -05:00
|
|
|
{
|
|
|
|
if (spawnee_abi == ABI_X86_RUSTBOOT_CDECL)
|
|
|
|
start_rustboot(exit_task_glue, spawnee_fn, args, callsz);
|
|
|
|
else
|
|
|
|
start_rustc(exit_task_glue, spawnee_fn, args, callsz);
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::start_rustboot(uintptr_t exit_task_glue,
|
|
|
|
uintptr_t spawnee_fn,
|
|
|
|
uintptr_t args,
|
|
|
|
size_t callsz)
|
2010-06-23 23:03:09 -05:00
|
|
|
{
|
2011-04-07 15:05:45 -05:00
|
|
|
LOGPTR(dom, "exit-task glue", exit_task_glue);
|
|
|
|
LOGPTR(dom, "from spawnee", spawnee_fn);
|
2010-06-23 23:03:09 -05:00
|
|
|
|
2011-03-30 15:04:18 -05:00
|
|
|
// Set sp to last uintptr_t-sized cell of segment
|
2010-06-23 23:03:09 -05:00
|
|
|
rust_sp -= sizeof(uintptr_t);
|
2011-03-30 15:04:18 -05:00
|
|
|
|
|
|
|
// NB: Darwin needs "16-byte aligned" stacks *at the point of the call
|
2011-03-30 16:10:06 -05:00
|
|
|
// instruction in the caller*. This means that the address at which the
|
|
|
|
// word before retpc is pushed must always be 16-byte aligned.
|
2011-03-30 15:04:18 -05:00
|
|
|
//
|
|
|
|
// see: "Mac OS X ABI Function Call Guide"
|
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
// Begin synthesizing frames. There are two: a "fully formed"
|
|
|
|
// exit-task frame at the top of the stack -- that pretends to be
|
|
|
|
// mid-execution -- and a just-starting frame beneath it that
|
|
|
|
// starts executing the first instruction of the spawnee. The
|
|
|
|
// spawnee *thinks* it was called by the exit-task frame above
|
|
|
|
// it. It wasn't; we put that fake frame in place here, but the
|
|
|
|
// illusion is enough for the spawnee to return to the exit-task
|
|
|
|
// frame when it's done, and exit.
|
|
|
|
uintptr_t *spp = (uintptr_t *)rust_sp;
|
|
|
|
|
2011-03-30 15:04:18 -05:00
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
// The exit_task_glue frame we synthesize above the frame we activate:
|
2011-03-30 16:10:06 -05:00
|
|
|
make_aligned_room_for_bytes(spp, 2 * sizeof(uintptr_t));
|
2010-07-13 01:58:00 -05:00
|
|
|
*spp-- = (uintptr_t) 0; // closure-or-obj
|
2010-06-23 23:03:09 -05:00
|
|
|
*spp-- = (uintptr_t) this; // task
|
2011-03-30 15:04:18 -05:00
|
|
|
I(dom, spp == align_down(spp));
|
2011-03-30 16:10:06 -05:00
|
|
|
*spp-- = (uintptr_t) 0x0; // output
|
2011-02-22 18:37:01 -06:00
|
|
|
*spp-- = (uintptr_t) 0x0; // retpc
|
2010-11-16 15:51:32 -06:00
|
|
|
|
2011-04-07 17:41:24 -05:00
|
|
|
uintptr_t exit_task_frame_base = 0;
|
2010-11-16 15:51:32 -06:00
|
|
|
|
2011-05-03 09:19:28 -05:00
|
|
|
for (size_t j = 0; j < n_callee_saves; ++j) {
|
2010-11-16 15:51:32 -06:00
|
|
|
|
2011-05-03 09:19:28 -05:00
|
|
|
// We want 'frame_base' to point to the old fp in this (exit-task)
|
|
|
|
// frame, because we're going to inject this frame-pointer into
|
|
|
|
// the callee-save frame pointer value in the *next* (spawnee)
|
|
|
|
// frame. A cheap trick, but this means the spawnee frame will
|
|
|
|
// restore the proper frame pointer of the glue frame as it runs
|
|
|
|
// its epilogue.
|
|
|
|
if (j == callee_save_fp)
|
|
|
|
exit_task_frame_base = (uintptr_t)spp;
|
2010-06-23 23:03:09 -05:00
|
|
|
|
2011-05-03 09:19:28 -05:00
|
|
|
*spp-- = 0;
|
2011-02-22 18:37:01 -06:00
|
|
|
}
|
2010-06-23 23:03:09 -05:00
|
|
|
|
2011-05-03 09:19:28 -05:00
|
|
|
*spp-- = (uintptr_t) dom->root_crate; // crate ptr
|
|
|
|
*spp-- = (uintptr_t) 0; // frame_glue_fns
|
|
|
|
|
2011-03-30 15:04:18 -05:00
|
|
|
I(dom, args);
|
2011-05-03 09:19:28 -05:00
|
|
|
make_aligned_room_for_bytes(spp, callsz - sizeof(uintptr_t));
|
2011-03-30 15:04:18 -05:00
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
// Copy args from spawner to spawnee.
|
2011-03-30 15:04:18 -05:00
|
|
|
uintptr_t *src = (uintptr_t *)args;
|
|
|
|
src += 1; // spawn-call output slot
|
|
|
|
src += 1; // spawn-call task slot
|
|
|
|
src += 1; // spawn-call closure-or-obj slot
|
|
|
|
|
|
|
|
// Undo previous sp-- so we're pointing at the last word pushed.
|
|
|
|
++spp;
|
|
|
|
|
|
|
|
// Memcpy all but the task, output and env pointers
|
|
|
|
callsz -= (3 * sizeof(uintptr_t));
|
|
|
|
spp = (uintptr_t*) (((uintptr_t)spp) - callsz);
|
|
|
|
memcpy(spp, src, callsz);
|
|
|
|
|
|
|
|
// Move sp down to point to last implicit-arg cell (env).
|
|
|
|
spp--;
|
2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
// The *implicit* incoming args to the spawnee frame we're
|
|
|
|
// activating:
|
2011-02-22 18:37:01 -06:00
|
|
|
*spp-- = (uintptr_t) 0x0; // closure-or-obj
|
|
|
|
|
2011-05-03 09:19:28 -05:00
|
|
|
// in CDECL mode we write the task + outptr to the spawnee stack.
|
|
|
|
*spp-- = (uintptr_t) this; // task
|
|
|
|
*spp-- = (uintptr_t) 0; // output addr
|
|
|
|
|
|
|
|
I(dom, spp+1 == align_down(spp+1));
|
|
|
|
*spp-- = (uintptr_t) exit_task_glue; // retpc
|
|
|
|
|
|
|
|
// The context the activate_glue needs to switch stack.
|
|
|
|
*spp-- = (uintptr_t) spawnee_fn; // instruction to start at
|
|
|
|
for (size_t j = 0; j < n_callee_saves; ++j) {
|
|
|
|
// callee-saves to carry in when we activate
|
|
|
|
if (j == callee_save_fp)
|
|
|
|
*spp-- = exit_task_frame_base;
|
|
|
|
else
|
|
|
|
*spp-- = (uintptr_t)NULL;
|
2011-02-22 18:37:01 -06:00
|
|
|
}
|
2010-06-23 23:03:09 -05:00
|
|
|
|
2011-05-03 09:19:28 -05:00
|
|
|
// Back up one, we overshot where sp should be.
|
|
|
|
rust_sp = (uintptr_t) (spp+1);
|
|
|
|
|
|
|
|
transition(&dom->newborn_tasks, &dom->running_tasks);
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::start_rustc(uintptr_t exit_task_glue,
|
|
|
|
uintptr_t spawnee_fn,
|
|
|
|
uintptr_t args,
|
|
|
|
size_t callsz)
|
|
|
|
{
|
|
|
|
LOGPTR(dom, "exit-task glue", exit_task_glue);
|
|
|
|
LOGPTR(dom, "from spawnee", spawnee_fn);
|
|
|
|
|
|
|
|
// Set sp to last uintptr_t-sized cell of segment
|
|
|
|
rust_sp -= sizeof(uintptr_t);
|
|
|
|
|
|
|
|
// NB: Darwin needs "16-byte aligned" stacks *at the point of the call
|
|
|
|
// instruction in the caller*. This means that the address at which the
|
|
|
|
// word before retpc is pushed must always be 16-byte aligned.
|
|
|
|
//
|
|
|
|
// see: "Mac OS X ABI Function Call Guide"
|
|
|
|
|
|
|
|
|
|
|
|
// Begin synthesizing frames. There are two: a "fully formed"
|
|
|
|
// exit-task frame at the top of the stack -- that pretends to be
|
|
|
|
// mid-execution -- and a just-starting frame beneath it that
|
|
|
|
// starts executing the first instruction of the spawnee. The
|
|
|
|
// spawnee *thinks* it was called by the exit-task frame above
|
|
|
|
// it. It wasn't; we put that fake frame in place here, but the
|
|
|
|
// illusion is enough for the spawnee to return to the exit-task
|
|
|
|
// frame when it's done, and exit.
|
|
|
|
uintptr_t *spp = (uintptr_t *)rust_sp;
|
|
|
|
|
|
|
|
|
|
|
|
// The exit_task_glue frame we synthesize above the frame we activate:
|
|
|
|
make_aligned_room_for_bytes(spp, 2 * sizeof(uintptr_t));
|
|
|
|
*spp-- = (uintptr_t) 0; // closure-or-obj
|
|
|
|
*spp-- = (uintptr_t) this; // task
|
|
|
|
I(dom, spp == align_down(spp));
|
|
|
|
*spp-- = (uintptr_t) 0x0; // output
|
|
|
|
*spp-- = (uintptr_t) 0x0; // retpc
|
|
|
|
|
|
|
|
I(dom, args);
|
|
|
|
make_aligned_room_for_bytes(spp, callsz - 3 * sizeof(uintptr_t));
|
|
|
|
|
|
|
|
// Copy args from spawner to spawnee.
|
|
|
|
uintptr_t *src = (uintptr_t *)args;
|
|
|
|
src += 1; // spawn-call output slot
|
|
|
|
src += 1; // spawn-call task slot
|
|
|
|
src += 1; // spawn-call closure-or-obj slot
|
|
|
|
|
|
|
|
// Undo previous sp-- so we're pointing at the last word pushed.
|
|
|
|
++spp;
|
|
|
|
|
|
|
|
// Memcpy all but the task, output and env pointers
|
|
|
|
callsz -= (3 * sizeof(uintptr_t));
|
|
|
|
spp = (uintptr_t*) (((uintptr_t)spp) - callsz);
|
|
|
|
memcpy(spp, src, callsz);
|
|
|
|
|
|
|
|
// Move sp down to point to last implicit-arg cell (env).
|
|
|
|
spp--;
|
|
|
|
|
|
|
|
// The *implicit* incoming args to the spawnee frame we're
|
|
|
|
// activating:
|
|
|
|
*spp-- = (uintptr_t) 0x0; // closure-or-obj
|
|
|
|
|
|
|
|
// in FASTCALL mode we don't, the outptr will be in ecx and the task
|
|
|
|
// in edx, and the activate_glue will make sure to set that up.
|
|
|
|
|
2011-03-30 16:10:06 -05:00
|
|
|
I(dom, spp+1 == align_down(spp+1));
|
2010-06-23 23:03:09 -05:00
|
|
|
*spp-- = (uintptr_t) exit_task_glue; // retpc
|
|
|
|
|
|
|
|
// The context the activate_glue needs to switch stack.
|
|
|
|
*spp-- = (uintptr_t) spawnee_fn; // instruction to start at
|
|
|
|
for (size_t j = 0; j < n_callee_saves; ++j) {
|
2011-05-03 10:06:57 -05:00
|
|
|
*spp-- = (uintptr_t)NULL;
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
// Back up one, we overshot where sp should be.
|
|
|
|
rust_sp = (uintptr_t) (spp+1);
|
|
|
|
|
2010-09-10 03:21:29 -05:00
|
|
|
transition(&dom->newborn_tasks, &dom->running_tasks);
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::grow(size_t n_frame_bytes)
|
|
|
|
{
|
2010-08-20 13:05:06 -05:00
|
|
|
// FIXME (issue #151): Just fail rather than almost certainly crashing
|
|
|
|
// mysteriously later. The commented-out logic below won't work at all in
|
|
|
|
// the presence of non-word-aligned pointers.
|
|
|
|
abort();
|
|
|
|
|
|
|
|
#if 0
|
2010-06-23 23:03:09 -05:00
|
|
|
stk_seg *old_stk = this->stk;
|
|
|
|
uintptr_t old_top = (uintptr_t) old_stk->limit;
|
|
|
|
uintptr_t old_bottom = (uintptr_t) &old_stk->data[0];
|
|
|
|
uintptr_t rust_sp_disp = old_top - this->rust_sp;
|
|
|
|
size_t ssz = old_top - old_bottom;
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "upcall_grow_task(%" PRIdPTR
|
|
|
|
"), old size %" PRIdPTR " bytes (old lim: 0x%" PRIxPTR ")",
|
|
|
|
n_frame_bytes, ssz, old_top);
|
2010-06-23 23:03:09 -05:00
|
|
|
ssz *= 2;
|
|
|
|
if (ssz < n_frame_bytes)
|
|
|
|
ssz = n_frame_bytes;
|
|
|
|
ssz = next_power_of_two(ssz);
|
|
|
|
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "upcall_grow_task growing stk 0x%"
|
|
|
|
PRIxPTR " to %d bytes", old_stk, ssz);
|
2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
stk_seg *nstk = new_stk(dom, ssz);
|
|
|
|
uintptr_t new_top = (uintptr_t) &nstk->data[ssz];
|
|
|
|
size_t n_copy = old_top - old_bottom;
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
|
|
|
"copying %d bytes of stack from [0x%" PRIxPTR ", 0x%" PRIxPTR "]"
|
|
|
|
" to [0x%" PRIxPTR ", 0x%" PRIxPTR "]",
|
|
|
|
n_copy,
|
|
|
|
old_bottom, old_bottom + n_copy,
|
|
|
|
new_top - n_copy, new_top);
|
2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
VALGRIND_MAKE_MEM_DEFINED((void*)old_bottom, n_copy);
|
|
|
|
memcpy((void*)(new_top - n_copy), (void*)old_bottom, n_copy);
|
|
|
|
|
|
|
|
nstk->limit = new_top;
|
|
|
|
this->stk = nstk;
|
|
|
|
this->rust_sp = new_top - rust_sp_disp;
|
|
|
|
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "processing relocations");
|
2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
// FIXME (issue #32): this is the most ridiculously crude
|
|
|
|
// relocation scheme ever. Try actually, you know, writing out
|
|
|
|
// reloc descriptors?
|
|
|
|
size_t n_relocs = 0;
|
|
|
|
for (uintptr_t* p = (uintptr_t*)(new_top - n_copy);
|
|
|
|
p < (uintptr_t*)new_top; ++p) {
|
|
|
|
if (old_bottom <= *p && *p < old_top) {
|
2011-04-19 05:21:57 -05:00
|
|
|
//DLOG(dom, mem, "relocating pointer 0x%" PRIxPTR
|
2010-06-23 23:03:09 -05:00
|
|
|
// " by %d bytes", *p, (new_top - old_top));
|
|
|
|
n_relocs++;
|
|
|
|
*p += (new_top - old_top);
|
|
|
|
}
|
|
|
|
}
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "processed %d relocations", n_relocs);
|
2010-06-23 23:03:09 -05:00
|
|
|
del_stk(dom, old_stk);
|
2011-04-07 15:05:45 -05:00
|
|
|
LOGPTR(dom, "grown stk limit", new_top);
|
2010-08-20 13:05:06 -05:00
|
|
|
#endif
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
push_onto_thread_stack(uintptr_t &sp, uintptr_t value)
|
|
|
|
{
|
|
|
|
asm("xchgl %0, %%esp\n"
|
|
|
|
"push %2\n"
|
|
|
|
"xchgl %0, %%esp\n"
|
|
|
|
: "=r" (sp)
|
|
|
|
: "0" (sp), "r" (value)
|
|
|
|
: "eax");
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::run_after_return(size_t nargs, uintptr_t glue)
|
|
|
|
{
|
|
|
|
// This is only safe to call if we're the currently-running task.
|
|
|
|
check_active();
|
|
|
|
|
|
|
|
uintptr_t sp = runtime_sp;
|
|
|
|
|
|
|
|
// The compiler reserves nargs + 1 word for oldsp on the stack and
|
|
|
|
// then aligns it.
|
|
|
|
sp = align_down(sp - nargs * sizeof(uintptr_t));
|
|
|
|
|
|
|
|
uintptr_t *retpc = ((uintptr_t *) sp) - 1;
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
|
|
|
"run_after_return: overwriting retpc=0x%" PRIxPTR
|
|
|
|
" @ runtime_sp=0x%" PRIxPTR
|
|
|
|
" with glue=0x%" PRIxPTR,
|
|
|
|
*retpc, sp, glue);
|
2010-06-23 23:03:09 -05:00
|
|
|
|
|
|
|
// Move the current return address (which points into rust code)
|
|
|
|
// onto the rust stack and pretend we just called into the glue.
|
|
|
|
push_onto_thread_stack(rust_sp, *retpc);
|
|
|
|
*retpc = glue;
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::run_on_resume(uintptr_t glue)
|
|
|
|
{
|
|
|
|
// This is only safe to call if we're suspended.
|
|
|
|
check_suspended();
|
|
|
|
|
|
|
|
// Inject glue as resume address in the suspended frame.
|
|
|
|
uintptr_t* rsp = (uintptr_t*) rust_sp;
|
|
|
|
rsp += n_callee_saves;
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
2010-07-20 17:16:09 -05:00
|
|
|
"run_on_resume: overwriting retpc=0x%" PRIxPTR
|
|
|
|
" @ rust_sp=0x%" PRIxPTR
|
|
|
|
" with glue=0x%" PRIxPTR,
|
2010-06-23 23:03:09 -05:00
|
|
|
*rsp, rsp, glue);
|
|
|
|
*rsp = glue;
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
2010-08-11 23:23:34 -05:00
|
|
|
rust_task::yield(size_t nargs) {
|
|
|
|
yield(nargs, 0);
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::yield(size_t nargs, size_t time_in_us) {
|
2011-04-19 05:21:57 -05:00
|
|
|
LOG(this, task, "task %s @0x%" PRIxPTR " yielding for %d us",
|
2010-08-11 23:23:34 -05:00
|
|
|
name, this, time_in_us);
|
|
|
|
yield_timer.reset(time_in_us);
|
2010-06-23 23:03:09 -05:00
|
|
|
run_after_return(nargs, dom->root_crate->get_yield_glue());
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline uintptr_t
|
|
|
|
get_callee_save_fp(uintptr_t *top_of_callee_saves)
|
|
|
|
{
|
|
|
|
return top_of_callee_saves[n_callee_saves - (callee_save_fp + 1)];
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::kill() {
|
2010-08-09 10:15:34 -05:00
|
|
|
if (dead()) {
|
|
|
|
// Task is already dead, can't kill what's already dead.
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
// Note the distinction here: kill() is when you're in an upcall
|
|
|
|
// from task A and want to force-fail task B, you do B->kill().
|
|
|
|
// If you want to fail yourself you do self->fail(upcall_nargs).
|
2011-04-19 05:21:57 -05:00
|
|
|
LOG(this, task, "killing task %s @0x%" PRIxPTR, name, this);
|
2010-06-23 23:03:09 -05:00
|
|
|
// Unblock the task so it can unwind.
|
|
|
|
unblock();
|
2010-07-19 16:05:18 -05:00
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
if (this == dom->root_task)
|
|
|
|
dom->fail();
|
2010-07-19 16:05:18 -05:00
|
|
|
|
2011-04-19 05:21:57 -05:00
|
|
|
LOG(this, task, "preparing to unwind task: 0x%" PRIxPTR, this);
|
2010-06-23 23:03:09 -05:00
|
|
|
run_on_resume(dom->root_crate->get_unwind_glue());
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::fail(size_t nargs) {
|
|
|
|
// See note in ::kill() regarding who should call this.
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "task %s @0x%" PRIxPTR " failing", name, this);
|
2010-10-11 18:40:18 -05:00
|
|
|
backtrace();
|
2010-06-23 23:03:09 -05:00
|
|
|
// Unblock the task so it can unwind.
|
|
|
|
unblock();
|
|
|
|
if (this == dom->root_task)
|
|
|
|
dom->fail();
|
|
|
|
run_after_return(nargs, dom->root_crate->get_unwind_glue());
|
2010-07-05 16:43:40 -05:00
|
|
|
if (supervisor) {
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
|
|
|
"task %s @0x%" PRIxPTR
|
|
|
|
" propagating failure to supervisor %s @0x%" PRIxPTR,
|
|
|
|
name, this, supervisor->name, supervisor);
|
2010-07-05 16:43:40 -05:00
|
|
|
supervisor->kill();
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
2011-05-04 10:04:53 -05:00
|
|
|
// FIXME: implement unwinding again.
|
|
|
|
exit(1);
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
2010-06-25 18:54:03 -05:00
|
|
|
void
|
|
|
|
rust_task::gc(size_t nargs)
|
|
|
|
{
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
2010-08-08 21:24:35 -05:00
|
|
|
"task %s @0x%" PRIxPTR " garbage collecting", name, this);
|
2010-06-25 18:54:03 -05:00
|
|
|
run_after_return(nargs, dom->root_crate->get_gc_glue());
|
|
|
|
}
|
|
|
|
|
2010-07-05 16:43:40 -05:00
|
|
|
void
|
|
|
|
rust_task::unsupervise()
|
|
|
|
{
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
2010-08-08 21:24:35 -05:00
|
|
|
"task %s @0x%" PRIxPTR
|
|
|
|
" disconnecting from supervisor %s @0x%" PRIxPTR,
|
|
|
|
name, this, supervisor->name, supervisor);
|
2010-07-05 16:43:40 -05:00
|
|
|
supervisor = NULL;
|
|
|
|
}
|
|
|
|
|
2010-07-28 18:24:50 -05:00
|
|
|
void
|
|
|
|
rust_task::notify_tasks_waiting_to_join() {
|
|
|
|
while (tasks_waiting_to_join.is_empty() == false) {
|
2011-04-19 05:21:57 -05:00
|
|
|
LOG(this, task, "notify_tasks_waiting_to_join: %d",
|
2010-07-28 18:24:50 -05:00
|
|
|
tasks_waiting_to_join.size());
|
2011-04-07 17:41:24 -05:00
|
|
|
maybe_proxy<rust_task> *waiting_task = 0;
|
2010-09-07 20:18:37 -05:00
|
|
|
tasks_waiting_to_join.pop(&waiting_task);
|
2010-07-28 18:24:50 -05:00
|
|
|
if (waiting_task->is_proxy()) {
|
|
|
|
notify_message::send(notify_message::WAKEUP, "wakeup",
|
2010-09-07 20:39:07 -05:00
|
|
|
get_handle(), waiting_task->as_proxy()->handle());
|
|
|
|
delete waiting_task;
|
2010-07-28 18:24:50 -05:00
|
|
|
} else {
|
2010-09-07 20:39:07 -05:00
|
|
|
rust_task *task = waiting_task->referent();
|
2010-12-28 23:33:52 -06:00
|
|
|
if (task->blocked() == true) {
|
2010-07-28 18:24:50 -05:00
|
|
|
task->wakeup(this);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
uintptr_t
|
|
|
|
rust_task::get_fp() {
|
|
|
|
// sp in any suspended task points to the last callee-saved reg on
|
|
|
|
// the task stack.
|
|
|
|
return get_callee_save_fp((uintptr_t*)rust_sp);
|
|
|
|
}
|
|
|
|
|
|
|
|
uintptr_t
|
|
|
|
rust_task::get_previous_fp(uintptr_t fp) {
|
2010-11-16 15:51:32 -06:00
|
|
|
// FIXME: terribly X86-specific.
|
|
|
|
// *fp == previous_fp.
|
|
|
|
return *((uintptr_t*)fp);
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
frame_glue_fns*
|
|
|
|
rust_task::get_frame_glue_fns(uintptr_t fp) {
|
|
|
|
fp -= sizeof(uintptr_t);
|
|
|
|
return *((frame_glue_fns**) fp);
|
|
|
|
}
|
|
|
|
|
|
|
|
bool
|
|
|
|
rust_task::running()
|
|
|
|
{
|
|
|
|
return state == &dom->running_tasks;
|
|
|
|
}
|
|
|
|
|
|
|
|
bool
|
|
|
|
rust_task::blocked()
|
|
|
|
{
|
|
|
|
return state == &dom->blocked_tasks;
|
|
|
|
}
|
|
|
|
|
|
|
|
bool
|
|
|
|
rust_task::blocked_on(rust_cond *on)
|
|
|
|
{
|
|
|
|
return blocked() && cond == on;
|
|
|
|
}
|
|
|
|
|
|
|
|
bool
|
|
|
|
rust_task::dead()
|
|
|
|
{
|
|
|
|
return state == &dom->dead_tasks;
|
|
|
|
}
|
|
|
|
|
2010-06-28 20:53:16 -05:00
|
|
|
void
|
|
|
|
rust_task::link_gc(gc_alloc *gcm) {
|
|
|
|
I(dom, gcm->prev == NULL);
|
|
|
|
I(dom, gcm->next == NULL);
|
|
|
|
gcm->prev = NULL;
|
|
|
|
gcm->next = gc_alloc_chain;
|
2010-07-02 10:17:41 -05:00
|
|
|
gc_alloc_chain = gcm;
|
2010-07-12 15:11:58 -05:00
|
|
|
if (gcm->next)
|
|
|
|
gcm->next->prev = gcm;
|
2010-06-28 20:53:16 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::unlink_gc(gc_alloc *gcm) {
|
|
|
|
if (gcm->prev)
|
|
|
|
gcm->prev->next = gcm->next;
|
|
|
|
if (gcm->next)
|
|
|
|
gcm->next->prev = gcm->prev;
|
2010-07-12 15:11:58 -05:00
|
|
|
if (gc_alloc_chain == gcm)
|
|
|
|
gc_alloc_chain = gcm->next;
|
2010-06-28 20:53:16 -05:00
|
|
|
gcm->prev = NULL;
|
|
|
|
gcm->next = NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
void *
|
|
|
|
rust_task::malloc(size_t sz, type_desc *td)
|
|
|
|
{
|
2010-09-29 19:22:07 -05:00
|
|
|
// FIXME: GC is disabled for now.
|
|
|
|
// Effects, GC-memory classification are all wrong.
|
|
|
|
td = NULL;
|
|
|
|
|
2010-06-28 20:53:16 -05:00
|
|
|
if (td) {
|
|
|
|
sz += sizeof(gc_alloc);
|
|
|
|
}
|
|
|
|
void *mem = dom->malloc(sz);
|
|
|
|
if (!mem)
|
|
|
|
return mem;
|
|
|
|
if (td) {
|
|
|
|
gc_alloc *gcm = (gc_alloc*) mem;
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "task %s @0x%" PRIxPTR
|
|
|
|
" allocated %d GC bytes = 0x%" PRIxPTR,
|
|
|
|
name, (uintptr_t)this, sz, gcm);
|
2010-06-28 20:53:16 -05:00
|
|
|
memset((void*) gcm, 0, sizeof(gc_alloc));
|
|
|
|
link_gc(gcm);
|
|
|
|
gcm->ctrl_word = (uintptr_t)td;
|
|
|
|
gc_alloc_accum += sz;
|
|
|
|
mem = (void*) &(gcm->data);
|
|
|
|
}
|
|
|
|
return mem;;
|
|
|
|
}
|
|
|
|
|
|
|
|
void *
|
|
|
|
rust_task::realloc(void *data, size_t sz, bool is_gc)
|
|
|
|
{
|
2010-09-29 19:22:07 -05:00
|
|
|
// FIXME: GC is disabled for now.
|
|
|
|
// Effects, GC-memory classification are all wrong.
|
|
|
|
is_gc = false;
|
2010-06-28 20:53:16 -05:00
|
|
|
if (is_gc) {
|
|
|
|
gc_alloc *gcm = (gc_alloc*)(((char *)data) - sizeof(gc_alloc));
|
|
|
|
unlink_gc(gcm);
|
|
|
|
sz += sizeof(gc_alloc);
|
|
|
|
gcm = (gc_alloc*) dom->realloc((void*)gcm, sz);
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "task %s @0x%" PRIxPTR
|
|
|
|
" reallocated %d GC bytes = 0x%" PRIxPTR,
|
|
|
|
name, (uintptr_t)this, sz, gcm);
|
2010-06-28 20:53:16 -05:00
|
|
|
if (!gcm)
|
|
|
|
return gcm;
|
|
|
|
link_gc(gcm);
|
|
|
|
data = (void*) &(gcm->data);
|
|
|
|
} else {
|
|
|
|
data = dom->realloc(data, sz);
|
|
|
|
}
|
|
|
|
return data;
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
rust_task::free(void *p, bool is_gc)
|
|
|
|
{
|
2010-09-29 19:22:07 -05:00
|
|
|
// FIXME: GC is disabled for now.
|
|
|
|
// Effects, GC-memory classification are all wrong.
|
|
|
|
is_gc = false;
|
2010-06-28 20:53:16 -05:00
|
|
|
if (is_gc) {
|
|
|
|
gc_alloc *gcm = (gc_alloc*)(((char *)p) - sizeof(gc_alloc));
|
|
|
|
unlink_gc(gcm);
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, mem,
|
|
|
|
"task %s @0x%" PRIxPTR " freeing GC memory = 0x%" PRIxPTR,
|
|
|
|
name, (uintptr_t)this, gcm);
|
2010-06-28 20:53:16 -05:00
|
|
|
dom->free(gcm);
|
|
|
|
} else {
|
|
|
|
dom->free(p);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
void
|
2010-09-10 03:21:29 -05:00
|
|
|
rust_task::transition(rust_task_list *src, rust_task_list *dst) {
|
2010-06-23 23:03:09 -05:00
|
|
|
I(dom, state == src);
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task,
|
2010-09-10 03:21:29 -05:00
|
|
|
"task %s " PTR " state change '%s' -> '%s'",
|
|
|
|
name, (uintptr_t)this, src->name, dst->name);
|
|
|
|
src->remove(this);
|
|
|
|
dst->append(this);
|
2010-06-23 23:03:09 -05:00
|
|
|
state = dst;
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
2010-09-07 20:39:07 -05:00
|
|
|
rust_task::block(rust_cond *on, const char* name) {
|
2011-04-19 05:21:57 -05:00
|
|
|
LOG(this, task, "Blocking on 0x%" PRIxPTR ", cond: 0x%" PRIxPTR,
|
2010-07-28 16:45:44 -05:00
|
|
|
(uintptr_t) on, (uintptr_t) cond);
|
|
|
|
A(dom, cond == NULL, "Cannot block an already blocked task.");
|
|
|
|
A(dom, on != NULL, "Cannot block on a NULL object.");
|
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
transition(&dom->running_tasks, &dom->blocked_tasks);
|
|
|
|
cond = on;
|
2010-08-18 01:26:43 -05:00
|
|
|
cond_name = name;
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
void
|
2010-09-10 03:21:29 -05:00
|
|
|
rust_task::wakeup(rust_cond *from) {
|
2010-07-28 16:45:44 -05:00
|
|
|
A(dom, cond != NULL, "Cannot wake up unblocked task.");
|
2011-04-19 05:21:57 -05:00
|
|
|
LOG(this, task, "Blocked on 0x%" PRIxPTR " woken up on 0x%" PRIxPTR,
|
2010-07-28 16:45:44 -05:00
|
|
|
(uintptr_t) cond, (uintptr_t) from);
|
|
|
|
A(dom, cond == from, "Cannot wake up blocked task on wrong condition.");
|
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
transition(&dom->blocked_tasks, &dom->running_tasks);
|
|
|
|
I(dom, cond == from);
|
2010-07-28 16:45:44 -05:00
|
|
|
cond = NULL;
|
2010-08-18 01:26:43 -05:00
|
|
|
cond_name = "none";
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
void
|
2010-09-10 03:21:29 -05:00
|
|
|
rust_task::die() {
|
2010-06-23 23:03:09 -05:00
|
|
|
transition(&dom->running_tasks, &dom->dead_tasks);
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
2010-09-10 03:21:29 -05:00
|
|
|
rust_task::unblock() {
|
2010-06-23 23:03:09 -05:00
|
|
|
if (blocked())
|
|
|
|
wakeup(cond);
|
|
|
|
}
|
|
|
|
|
|
|
|
rust_crate_cache *
|
|
|
|
rust_task::get_crate_cache(rust_crate const *curr_crate)
|
|
|
|
{
|
|
|
|
if (cache && cache->crate != curr_crate) {
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "switching task crate-cache to crate 0x%"
|
|
|
|
PRIxPTR, curr_crate);
|
2010-06-23 23:03:09 -05:00
|
|
|
cache->deref();
|
|
|
|
cache = NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (!cache) {
|
2011-04-19 05:21:57 -05:00
|
|
|
DLOG(dom, task, "fetching cache for current crate");
|
2010-06-23 23:03:09 -05:00
|
|
|
cache = dom->get_cache(curr_crate);
|
|
|
|
}
|
|
|
|
return cache;
|
|
|
|
}
|
|
|
|
|
2010-10-11 18:40:18 -05:00
|
|
|
void
|
|
|
|
rust_task::backtrace() {
|
2011-04-19 05:21:57 -05:00
|
|
|
if (!log_rt_backtrace) return;
|
2010-10-11 18:40:18 -05:00
|
|
|
#ifndef __WIN32__
|
|
|
|
void *call_stack[256];
|
|
|
|
int nframes = ::backtrace(call_stack, 256);
|
|
|
|
backtrace_symbols_fd(call_stack + 1, nframes - 1, 2);
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
2010-09-07 20:39:07 -05:00
|
|
|
rust_handle<rust_task> *
|
|
|
|
rust_task::get_handle() {
|
2010-09-08 21:26:46 -05:00
|
|
|
if (handle == NULL) {
|
|
|
|
handle = dom->kernel->get_task_handle(this);
|
|
|
|
}
|
|
|
|
return handle;
|
2010-09-07 20:39:07 -05:00
|
|
|
}
|
|
|
|
|
2010-06-23 23:03:09 -05:00
|
|
|
//
|
|
|
|
// Local Variables:
|
|
|
|
// mode: C++
|
|
|
|
// fill-column: 78;
|
|
|
|
// indent-tabs-mode: nil
|
|
|
|
// c-basic-offset: 4
|
|
|
|
// buffer-file-coding-system: utf-8-unix
|
|
|
|
// compile-command: "make -k -C .. 2>&1 | sed -e 's/\\/x\\//x:\\//g'";
|
|
|
|
// End:
|
|
|
|
//
|