An experiment in parentheses-free lisp (in JavaScript)
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 

66 lines
1.9 KiB

#! /usr/bin/node
var typ = require("./representation.js");
var parse = require("./parse.js");
var tokenizer = require("./tokenize.js");
var pprint = require("./pprint.js");
var env = require("./environments.js");
//var istr = fs.readFileSync('/dev/stdin').toString();
//var istr = "if true then (+ 6 (a+a*b)) else 1";
var istr = "def (f a) (a + b)"
var ast = parse.parseFull(tokenizer.tokenize(istr));
function apply(func, p) {
return func(p);
}
function evaluateAll(ast, environment) {
var l = ast.length;
var evaled = [];
for (var i = 0; i < l; i++) {
// should look for closures?
evaled.push(evaluate(ast[i], environment));
}
return evaled;
}
function evaluate(ast, environment) {
if (ast.exprType == "Application") {
return apply(evaluate(ast.func, environment), evaluate(ast.p, environment));
}
else if (ast.exprType === "Unary") { /* Unary function application */
return apply(evaluate(ast.op, environment), evaluate(ast.val, environment));
}
else if (ast.exprType === "Name") {
//console.log(env.lookup(ast.ident, environment));
return env.lookup(ast.ident, environment);
}
else if (ast.exprType === "If") {
if (evaluate(ast.condition, environment)) {
return evaluate(ast.thenexp, environment);
}
else {
return evaluate(ast.elseexp, environment);
}
}
else if (ast.exprType === "Definition") {
console.log(ast);
}
else {
return ast.val;
}
}
var testenv = env.makeEnv("toplevel",
[
["+", function(a) { return function(b) { return a + b; } }],
["*", function(a) { return function(b) { return a * b; } }],
["a", 2],
["b", 3]]);
var all = evaluate(ast[0][ast[0].length - 1], testenv);
console.log(all);
//console.log("%j", testenv);
//console.log("%j", ast[0][ast[0].length - 1]);
//console.log("%j", ast[0][ast[0].length - 1]);