363 lines
12 KiB
JavaScript
363 lines
12 KiB
JavaScript
/*jslint unparam: true, sub: true, vars: true, white: true, plusplus: true, maxerr: 50, indent: 4 */
|
|
|
|
// Procedures
|
|
|
|
// For historical reasons, this module is called 'functions' instead of 'procedures'.
|
|
// This may change soon.
|
|
|
|
/*global plt*/
|
|
|
|
(function (baselib, plt) {
|
|
'use strict';
|
|
var exports = {};
|
|
baselib.functions = exports;
|
|
|
|
// Procedure types: a procedure is either a Primitive or a Closure.
|
|
|
|
// A Primitive is a function that's expected to return. It is not
|
|
// allowed to call into Closures. Its caller is expected to pop off
|
|
// its argument stack space.
|
|
//
|
|
|
|
|
|
|
|
var isPrimitiveProcedure = function (x) {
|
|
return typeof (x) === 'function';
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
// A Closure is a function that takes on more responsibilities: it is
|
|
// responsible for popping off stack space before it finishes, and it
|
|
// is also explicitly responsible for continuing the computation by
|
|
// popping off the control stack and doing the jump. Because of this,
|
|
// closures can do pretty much anything to the machine.
|
|
|
|
// A closure consists of its free variables as well as a label
|
|
// into its text segment.
|
|
var Closure = function (label, arity, closedVals, displayName) {
|
|
this.label = label; // (MACHINE -> void)
|
|
this.racketArity = arity; // number
|
|
this.closedVals = closedVals; // arrayof number
|
|
this.displayName = displayName; // string
|
|
};
|
|
|
|
|
|
// Finalize the return from a closure. This is a helper function
|
|
// for those who implement Closures by hand.
|
|
//
|
|
// If used in the body of a Closure, it must be in tail
|
|
// position. This finishes the closure call, and does the following:
|
|
//
|
|
// * Clears out the existing arguments off the stack frame
|
|
// * Sets up the return value
|
|
// * Jumps either to the single-value return point, or the multiple-value
|
|
// return point.
|
|
//
|
|
// I'd personally love for this to be a macro and avoid the
|
|
// extra function call here.
|
|
var finalizeClosureCall = function (MACHINE) {
|
|
MACHINE.callsBeforeTrampoline--;
|
|
var i, returnArgs = [].slice.call(arguments, 1);
|
|
|
|
// clear out stack space
|
|
// TODO: replace with a splice.
|
|
MACHINE.env.length = MACHINE.env.length - MACHINE.argcount;
|
|
|
|
if (returnArgs.length === 1) {
|
|
MACHINE.val = returnArgs[0];
|
|
return MACHINE.control.pop().label(MACHINE);
|
|
} else if (returnArgs.length === 0) {
|
|
MACHINE.argcount = 0;
|
|
return MACHINE.control.pop().label.multipleValueReturn(MACHINE);
|
|
} else {
|
|
MACHINE.argcount = returnArgs.length;
|
|
MACHINE.val = returnArgs.shift();
|
|
// TODO: replace with a splice.
|
|
for (i = 0; i < MACHINE.argcount - 1; i++) {
|
|
MACHINE.env.push(returnArgs.pop());
|
|
}
|
|
return MACHINE.control.pop().label.multipleValueReturn(MACHINE);
|
|
}
|
|
};
|
|
|
|
|
|
var isClosure = function (x) {
|
|
return x instanceof Closure;
|
|
};
|
|
|
|
|
|
var isProcedure = function (x) {
|
|
return (typeof (x) === 'function' ||
|
|
x instanceof Closure);
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
var coersePrimitiveToJavaScript = function (v, MACHINE) {
|
|
return function (succ, fail) {
|
|
try {
|
|
succ = succ || function () {};
|
|
fail = fail || function () {};
|
|
|
|
var oldArgcount = MACHINE.argcount, i;
|
|
MACHINE.argcount = arguments.length - 2;
|
|
for (i = 0; i < arguments.length - 2; i++) {
|
|
MACHINE.env.push(arguments[arguments.length - 1 - i]);
|
|
}
|
|
|
|
if (!(baselib.arity.isArityMatching(v.racketArity, MACHINE.argcount))) {
|
|
fail(new Error(baselib.format.format("arity mismatch: expected ~s arguments, but received ~s",
|
|
[v.racketArity, MACHINE.argcount])));
|
|
return;
|
|
}
|
|
|
|
var result = v(MACHINE);
|
|
MACHINE.argcount = oldArgcount;
|
|
for (i = 0; i < arguments.length - 2; i++) {
|
|
MACHINE.env.pop();
|
|
}
|
|
succ(result);
|
|
} catch (e) {
|
|
fail(e);
|
|
}
|
|
};
|
|
};
|
|
|
|
var coerseClosureToJavaScript = function (v, MACHINE) {
|
|
var f = function (succ, fail) {
|
|
succ = succ || function () {};
|
|
fail = fail || function () {};
|
|
|
|
if (!(baselib.arity.isArityMatching(v.racketArity, arguments.length - 2))) {
|
|
fail(new Error(
|
|
baselib.format.format(
|
|
"arity mismatch: expected ~s argument(s) but received ~s",
|
|
[v.racketArity, arguments.length - 2])));
|
|
return;
|
|
}
|
|
|
|
var oldVal = MACHINE.val;
|
|
var oldArgcount = MACHINE.argcount;
|
|
var oldProc = MACHINE.proc;
|
|
|
|
var oldErrorHandler = MACHINE.params['currentErrorHandler'];
|
|
var afterGoodInvoke = function (MACHINE) {
|
|
plt.runtime.PAUSE(
|
|
function (restart) {
|
|
MACHINE.params['currentErrorHandler'] = oldErrorHandler;
|
|
var returnValue = MACHINE.val;
|
|
MACHINE.val = oldVal;
|
|
MACHINE.argcount = oldArgcount;
|
|
MACHINE.proc = oldProc;
|
|
succ(returnValue);
|
|
});
|
|
};
|
|
afterGoodInvoke.multipleValueReturn = function (MACHINE) {
|
|
plt.runtime.PAUSE(
|
|
function (restart) {
|
|
MACHINE.params['currentErrorHandler'] = oldErrorHandler;
|
|
var returnValues = [MACHINE.val], i;
|
|
for (i = 0; i < MACHINE.argcount - 1; i++) {
|
|
returnValues.push(MACHINE.env.pop());
|
|
}
|
|
MACHINE.val = oldVal;
|
|
MACHINE.argcount = oldArgcount;
|
|
MACHINE.proc = oldProc;
|
|
succ.apply(null, returnValues);
|
|
});
|
|
};
|
|
|
|
MACHINE.control.push(
|
|
new baselib.frames.CallFrame(afterGoodInvoke, null));
|
|
MACHINE.argcount = arguments.length - 2;
|
|
var i;
|
|
for (i = 0; i < arguments.length - 2; i++) {
|
|
MACHINE.env.push(arguments[arguments.length - 1 - i]);
|
|
}
|
|
MACHINE.proc = v;
|
|
MACHINE.params['currentErrorHandler'] = function (MACHINE, e) {
|
|
MACHINE.params['currentErrorHandler'] = oldErrorHandler;
|
|
MACHINE.val = oldVal;
|
|
MACHINE.argcount = oldArgcount;
|
|
MACHINE.proc = oldProc;
|
|
fail(e);
|
|
};
|
|
MACHINE.trampoline(v.label);
|
|
};
|
|
return f;
|
|
};
|
|
|
|
// coerseToJavaScript: racket function -> JavaScript function
|
|
// Given a closure or primitive, produces an
|
|
// asynchronous JavaScript function.
|
|
// The function will run on the provided MACHINE.
|
|
//
|
|
// It assumes that it must begin its own trampoline.
|
|
var asJavaScriptFunction = function (v, MACHINE) {
|
|
MACHINE = MACHINE || plt.runtime.currentMachine;
|
|
if (isPrimitiveProcedure(v)) {
|
|
return coersePrimitiveToJavaScript(v, MACHINE);
|
|
} else if (isClosure(v)) {
|
|
return coerseClosureToJavaScript(v, MACHINE);
|
|
} else {
|
|
baselib.exceptions.raise(MACHINE,
|
|
baselib.exceptions.makeExnFail(
|
|
baselib.format.format(
|
|
"Not a procedure: ~e",
|
|
v)));
|
|
}
|
|
};
|
|
|
|
|
|
// internallCallDuringPause: call a Racket procedure and get its results.
|
|
// The use assumes the machine is in a running-but-paused state.
|
|
var internalCallDuringPause = function (MACHINE, proc, success, fail) {
|
|
var i;
|
|
var oldArgcount, oldVal, oldProc, oldErrorHandler;
|
|
if (! baselib.arity.isArityMatching(proc.racketArity, arguments.length - 4)) {
|
|
return fail(baselib.exceptions.makeExnFailContractArity("arity mismatch"));
|
|
}
|
|
|
|
if (isPrimitiveProcedure(proc)) {
|
|
oldArgcount = MACHINE.argcount;
|
|
MACHINE.argcount = arguments.length - 4;
|
|
for (i = 0; i < arguments.length - 4; i++) {
|
|
MACHINE.env.push(arguments[arguments.length - 1 - i]);
|
|
}
|
|
var result = proc(MACHINE);
|
|
for (i = 0; i < arguments.length - 4; i++) {
|
|
MACHINE.env.pop();
|
|
}
|
|
success(result);
|
|
} else if (isClosure(proc)) {
|
|
oldVal = MACHINE.val;
|
|
oldArgcount = MACHINE.argcount;
|
|
oldProc = MACHINE.proc;
|
|
|
|
oldErrorHandler = MACHINE.params['currentErrorHandler'];
|
|
var afterGoodInvoke = function (MACHINE) {
|
|
plt.runtime.PAUSE(function (restart) {
|
|
MACHINE.params['currentErrorHandler'] = oldErrorHandler;
|
|
var returnValue = MACHINE.val;
|
|
MACHINE.val = oldVal;
|
|
MACHINE.argcount = oldArgcount;
|
|
MACHINE.proc = oldProc;
|
|
success(returnValue);
|
|
});
|
|
};
|
|
afterGoodInvoke.multipleValueReturn = function (MACHINE) {
|
|
plt.runtime.PAUSE(function (restart) {
|
|
MACHINE.params['currentErrorHandler'] = oldErrorHandler;
|
|
var returnValues = [MACHINE.val];
|
|
var i;
|
|
for (i = 0; i < MACHINE.argcount - 1; i++) {
|
|
returnValues.push(MACHINE.env.pop());
|
|
}
|
|
MACHINE.val = oldVal;
|
|
MACHINE.argcount = oldArgcount;
|
|
MACHINE.proc = oldProc;
|
|
success.apply(null, returnValues);
|
|
});
|
|
};
|
|
|
|
MACHINE.control.push(
|
|
new baselib.frames.CallFrame(afterGoodInvoke, null));
|
|
MACHINE.argcount = arguments.length - 4;
|
|
for (i = 0; i < arguments.length - 4; i++) {
|
|
MACHINE.env.push(arguments[arguments.length - 1 - i]);
|
|
}
|
|
MACHINE.proc = proc;
|
|
MACHINE.params['currentErrorHandler'] = function (MACHINE, e) {
|
|
MACHINE.params['currentErrorHandler'] = oldErrorHandler;
|
|
MACHINE.val = oldVal;
|
|
MACHINE.argcount = oldArgcount;
|
|
MACHINE.proc = oldProc;
|
|
fail(e);
|
|
};
|
|
MACHINE.trampoline(proc.label);
|
|
} else {
|
|
fail(baselib.exceptions.makeExnFail(
|
|
baselib.format.format(
|
|
"Not a procedure: ~e",
|
|
proc)));
|
|
}
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
var makePrimitiveProcedure = function (name, arity, f) {
|
|
f.racketArity = arity;
|
|
f.displayName = name;
|
|
return f;
|
|
};
|
|
|
|
var makeClosure = function (name, arity, f, closureArgs) {
|
|
if (! closureArgs) { closureArgs = []; }
|
|
return new Closure(f,
|
|
arity,
|
|
closureArgs,
|
|
name);
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
var renameProcedure = function (f, name) {
|
|
if (isPrimitiveProcedure(f)) {
|
|
return makePrimitiveProcedure(
|
|
name,
|
|
f.racketArity,
|
|
function (MACHINE) {
|
|
return f(MACHINE);
|
|
});
|
|
} else {
|
|
return makeClosure(name, f.racketArity, f.label, f.closedVals);
|
|
}
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
//////////////////////////////////////////////////////////////////////
|
|
exports.Closure = Closure;
|
|
exports.internalCallDuringPause = internalCallDuringPause;
|
|
exports.finalizeClosureCall = finalizeClosureCall;
|
|
|
|
exports.makePrimitiveProcedure = makePrimitiveProcedure;
|
|
exports.makeClosure = makeClosure;
|
|
|
|
exports.isPrimitiveProcedure = isPrimitiveProcedure;
|
|
exports.isClosure = isClosure;
|
|
|
|
exports.isProcedure = isProcedure;
|
|
|
|
|
|
exports.renameProcedure = renameProcedure;
|
|
|
|
|
|
exports.asJavaScriptFunction = asJavaScriptFunction;
|
|
|
|
}(this.plt.baselib, this.plt)); |