annotate lib/js/urweb.js @ 1505:8c851e5508a7

Tutorial: up to First-Class Polymorphism
author Adam Chlipala <adam@chlipala.net>
date Sun, 17 Jul 2011 11:00:04 -0400
parents b2ca3e1e5b40
children 3c0803c1acd7
rev   line source
adamc@1036 1 // Detect browser quirks that we should be aware of.
adamc@1036 2
adamc@1036 3 function needsDynPrefix() {
adamc@1260 4 var span = document.createElement("span");
adamc@1260 5 span.innerHTML = "<script>alert('test');</script>";
adamc@1260 6 var scripts = span.getElementsByTagName("script");
adamc@1260 7 return scripts.length == 0;
adamc@1036 8 }
adamc@1036 9
adamc@1036 10 var dynPrefix = needsDynPrefix() ? "<span style=\"display:none\">A</span>" : "";
adamc@1036 11
adamc@970 12 // Function versions of operators
adamc@970 13
adamc@970 14 function not(x) { return !x; }
adamc@970 15 function neg(x) { return -x; }
adamc@970 16
adamc@970 17 function eq(x, y) { return x == y; }
adamc@970 18 function plus(x, y) { return x + y; }
adamc@970 19 function minus(x, y) { return x - y; }
adamc@970 20 function times(x, y) { return x * y; }
adamc@970 21 function div(x, y) { return x / y; }
adam@1360 22 function divInt(x, y) { var n = x / y; return n < 0 ? Math.ceil(n) : Math.floor(n); }
adamc@970 23 function mod(x, y) { return x % y; }
adam@1360 24 function modInt(x, y) { var n = x % y; return n < 0 ? Math.ceil(n) : Math.floor(n); }
adamc@970 25 function lt(x, y) { return x < y; }
adamc@970 26 function le(x, y) { return x <= y; }
adamc@970 27
adamc@1061 28 // Characters
adamc@1061 29
adamc@1061 30 function isLower(c) { return c >= 'a' && c <= 'z'; }
adamc@1061 31 function isUpper(c) { return c >= 'A' && c <= 'Z'; }
adamc@1061 32 function isAlpha(c) { return isLower(c) || isUpper(c); }
adamc@1061 33 function isDigit(c) { return c >= '0' && c <= '9'; }
adamc@1061 34 function isAlnum(c) { return isAlpha(c) || isDigit(c); }
adamc@1061 35 function isBlank(c) { return c == ' ' || c == '\t'; }
adamc@1061 36 function isSpace(c) { return isBlank(c) || c == '\r' || c == '\n'; }
adamc@1061 37 function isXdigit(c) { return isDigit(c) || (c >= 'a' && c <= 'f') || (c >= 'A' && c <= 'F'); }
adamc@1177 38 function toLower(c) { return c.toLowerCase(); }
adamc@1177 39 function toUpper(c) { return c.toUpperCase(); }
adamc@1061 40
adamc@1061 41
adamc@692 42 // Lists
adamc@692 43
adamc@580 44 function cons(v, ls) {
adamc@1260 45 return { next : ls, data : v };
adamc@690 46 }
adamc@969 47 function rev(ls) {
adamc@1260 48 var acc = null;
adamc@1260 49 for (; ls; ls = ls.next)
adamc@1260 50 acc = cons(ls.data, acc);
adamc@1260 51 return acc;
adamc@969 52 }
adamc@690 53 function concat(ls1, ls2) {
adamc@1260 54 var acc = ls2;
adamc@1260 55 ls1 = rev(ls1);
adamc@1260 56 for (; ls1; ls1 = ls1.next)
adamc@1260 57 acc = cons(ls1.data, acc);
adamc@1260 58 return acc;
adamc@690 59 }
adamc@690 60 function member(x, ls) {
adamc@1260 61 for (; ls; ls = ls.next)
adamc@1260 62 if (ls.data == x)
adamc@1260 63 return true;
adamc@1260 64 return false;
adamc@690 65 }
adamc@690 66 function remove(x, ls) {
adamc@1260 67 var acc = null;
adamc@969 68
adamc@1260 69 for (; ls; ls = ls.next)
adamc@1260 70 if (ls.data == x)
adamc@1260 71 return concat(acc, ls.next);
adamc@1260 72 else
adamc@1260 73 acc = cons(ls.data, acc);
adamc@969 74
adamc@1260 75 return ls;
adamc@690 76 }
adamc@690 77 function union(ls1, ls2) {
adamc@1260 78 var acc = ls2;
adamc@969 79
adamc@1260 80 for (; ls1; ls1 = ls1.next)
adamc@1260 81 if (!member(ls1.data, ls2))
adamc@1260 82 acc = cons(ls1.data, acc);
adamc@969 83
adamc@1260 84 return acc;
adamc@580 85 }
adamc@703 86 function length(ls) {
adamc@1260 87 var acc = 0;
adamc@969 88
adamc@1260 89 for (; ls; ls = ls.next)
adamc@1260 90 ++acc;
adamc@969 91
adamc@1260 92 return acc;
adamc@703 93 }
adamc@670 94
adamc@690 95
adam@1487 96 // Time
adam@1487 97
adam@1487 98 function showTime(tm) {
adam@1487 99 var newDate = new Date();
adam@1487 100 newDate.setTime(tm / 1000);
adam@1487 101 return newDate.toUTCString();
adam@1487 102 }
adam@1487 103
adam@1487 104 function now() {
adam@1487 105 return (new Date()).getTime() * 1000;
adam@1487 106 }
adam@1487 107
adam@1487 108
adamc@729 109 // Error handling
adamc@729 110
adamc@729 111 function whine(msg) {
adamc@1260 112 alert(msg);
adamc@1260 113 throw msg;
adamc@729 114 }
adamc@729 115
adamc@810 116 function pf(loc) {
adamc@1260 117 throw ("Pattern match failure (" + loc + ")");
adamc@729 118 }
adamc@729 119
adamc@798 120 function runHandlers(kind, ls, arg) {
adamc@1260 121 if (ls == null)
adamc@1260 122 alert(kind + ": " + arg);
adamc@1260 123 for (; ls; ls = ls.next)
adamc@1260 124 try {
adamc@1260 125 exec({c:"a", f:{c:"a", f:ls.data, x:{c:"c", v:arg}}, x:{c:"c", v:null}});
adamc@1260 126 } catch (v) { }
adamc@729 127 }
adamc@729 128
adamc@729 129 var errorHandlers = null;
adamc@729 130
adamc@729 131 function onError(f) {
adamc@1260 132 errorHandlers = cons(f, errorHandlers);
adamc@729 133 }
adamc@729 134
adamc@729 135 function er(s) {
adamc@1260 136 runHandlers("Error", errorHandlers, s);
adamc@1260 137 throw {uw_error: s};
adamc@729 138 }
adamc@729 139
adamc@729 140 var failHandlers = null;
adamc@729 141
adamc@729 142 function onFail(f) {
adamc@1260 143 failHandlers = cons(f, failHandlers);
adamc@729 144 }
adamc@729 145
adamc@729 146 function doExn(v) {
adamc@1260 147 if (v == null || v.uw_error == null) {
adamc@1260 148 var s = (v == null ? "null" : v.message ? v.message : v.toString());
adamc@1260 149 if (v != null && v.fileName && v.lineNumber)
adamc@1260 150 s += " (" + v.fileName + ":" + v.lineNumber + ")";
adamc@1260 151 runHandlers("Fail", failHandlers, s);
adamc@1260 152 }
adamc@729 153 }
adamc@729 154
adamc@729 155 var disconnectHandlers = null;
adamc@729 156
adamc@976 157 function flift(f) {
kkallio@1484 158 return {c: "c", v:{env:cons(f,null), body:{c:"v", n:1}}};
adamc@976 159 }
adamc@976 160
adamc@729 161 function onDisconnect(f) {
adamc@1260 162 disconnectHandlers = cons(flift(f), disconnectHandlers);
adamc@729 163 }
adamc@729 164
adamc@729 165 function discon() {
adamc@1260 166 runHandlers("Disconnect", disconnectHandlers, null);
adamc@729 167 }
adamc@729 168
adamc@729 169 var connectHandlers = null;
adamc@729 170
adamc@729 171 function onConnectFail(f) {
adamc@1260 172 connectHandlers = cons(flift(f), connectHandlers);
adamc@729 173 }
adamc@729 174
adamc@729 175 function conn() {
adamc@1260 176 runHandlers("Connect", connectHandlers, null);
adamc@729 177 }
adamc@729 178
adamc@729 179 var serverHandlers = null;
adamc@729 180
adamc@729 181 function onServerError(f) {
adamc@1260 182 serverHandlers = cons(f, serverHandlers);
adamc@729 183 }
adamc@729 184
adamc@729 185 function servErr(s) {
adamc@1260 186 window.setTimeout(function () { runHandlers("Server", serverHandlers, s); }, 0);
adamc@729 187 }
adamc@729 188
adamc@729 189
adamc@692 190 // Embedding closures in XML strings
adamc@692 191
adamc@693 192 function cs(f) {
adamc@1260 193 return {closure: f};
adamc@693 194 }
adamc@693 195
adamc@693 196 function isWeird(v) {
adamc@1260 197 return v.closure != null || v.cat1 != null;
adamc@693 198 }
adamc@693 199
adamc@692 200 function cat(s1, s2) {
adamc@1260 201 if (isWeird(s1) || isWeird(s2))
adamc@1260 202 return {cat1: s1, cat2: s2};
adamc@1260 203 else
adamc@1260 204 return s1 + s2;
adamc@692 205 }
adamc@692 206
adamc@692 207 var closures = [];
adamc@703 208 var freeClosures = null;
adamc@692 209
adamc@692 210 function newClosure(f) {
adamc@1260 211 var n;
adamc@1260 212 if (freeClosures == null) {
adamc@1260 213 n = closures.length;
adamc@1260 214 } else {
adamc@1260 215 n = freeClosures.data;
adamc@1260 216 freeClosures = freeClosures.next;
adamc@1260 217 }
adamc@1260 218 closures[n] = f;
adamc@1260 219 return n;
adamc@692 220 }
adamc@692 221
adamc@703 222 function freeClosure(n) {
adamc@1260 223 closures[n] = null;
adamc@1260 224 freeClosures = cons(n, freeClosures);
adamc@703 225 }
adamc@703 226
adamc@692 227 function cr(n) {
adamc@1260 228 return closures[n];
adamc@692 229 }
adamc@692 230
adamc@703 231 function flatten(cls, tr) {
adamc@1260 232 if (tr.cat1 != null)
adamc@1260 233 return flatten(cls, tr.cat1) + flatten(cls, tr.cat2);
adamc@1260 234 else if (tr.closure != null) {
adamc@1260 235 var cl = newClosure(tr.closure);
adamc@1260 236 cls.v = cons(cl, cls.v);
adamc@1260 237 return "cr(" + cl + ")";
adamc@1260 238 } else
adamc@1260 239 return tr;
adamc@692 240 }
adamc@692 241
adamc@728 242 function flattenLocal(s) {
adamc@1260 243 var cls = {v : null};
adamc@1260 244 var r = flatten(cls, s);
adamc@1260 245 for (cl = cls.v; cl != null; cl = cl.next)
adamc@1260 246 freeClosure(cl.data);
adamc@1260 247 return r;
adamc@728 248 }
adamc@728 249
adamc@692 250
adamc@692 251
adamc@692 252 // Dynamic tree management
adamc@692 253
adamc@690 254 function populate(node) {
adamc@1260 255 var s = node.signal;
adamc@1260 256 var oldSources = node.sources;
adamc@1260 257 try {
adamc@1260 258 var sr = execF(s, null);
adamc@1260 259 var newSources = sr._sources;
adamc@690 260
adamc@1260 261 for (var sp = oldSources; sp; sp = sp.next)
adamc@1260 262 if (!member(sp.data, newSources))
adamc@1260 263 sp.data.dyns = remove(node, sp.data.dyns);
adamc@690 264
adamc@1260 265 for (var sp = newSources; sp; sp = sp.next)
adamc@1260 266 if (!member(sp.data, oldSources))
adamc@1260 267 sp.data.dyns = cons(node, sp.data.dyns);
adamc@690 268
adamc@1260 269 node.sources = newSources;
adamc@1260 270 node.recreate(sr._data);
adamc@1260 271 } catch (v) {
adamc@1260 272 doExn(v);
adamc@1260 273 }
adamc@579 274 }
adamc@574 275
adamc@580 276 function sc(v) {
adamc@1260 277 return {data : v, dyns : null};
adamc@580 278 }
adamc@580 279 function sv(s, v) {
adam@1491 280 if (s.data != v) {
adam@1491 281 s.data = v;
adamc@967 282
adam@1491 283 for (var ls = s.dyns; ls; ls = ls.next)
adam@1491 284 if (!ls.dead)
adam@1491 285 populate(ls.data);
adam@1491 286 }
adamc@580 287 }
adamc@601 288 function sg(s) {
adamc@1260 289 return s.data;
adamc@601 290 }
adamc@579 291
adamc@580 292 function ss(s) {
adamc@1260 293 return {env:cons(s, null), body:{c:"r", l:
adamc@1260 294 cons({n:"sources", v:{c:"c", v:cons(s, null)}},
adamc@1260 295 cons({n:"data", v:{c:"f", f:sg, a:cons({c:"v", n:1}, null)}}, null))}};
adamc@580 296 }
adamc@580 297 function sr(v) {
adamc@1260 298 return {env:null, body:{c:"c", v:{_sources : null, _data : v}}};
adamc@580 299 }
adamc@580 300 function sb(x,y) {
adamc@1260 301 return {env:cons(y,cons(x,null)),
adamc@1260 302 body:{c:"=",
adamc@1260 303 e1:{c:"a", f:{c:"v", n:2}, x:{c:"c", v:null}},
adamc@1260 304 e2:{c:"=",
adamc@1260 305 e1:{c:"a",
adamc@1260 306 f:{c:"a", f:{c:"v", n:2}, x:{c:".", r:{c:"v", n:0}, f:"data"}},
adamc@1260 307 x:{c:"c", v:null}},
adamc@1260 308 e2:{c:"r", l:cons(
adamc@1260 309 {n:"sources", v:{c:"f", f:union, a:cons({c:".", r:{c:"v", n:1}, f:"sources"},
adamc@1260 310 cons({c:".", r:{c:"v", n:0}, f:"sources"}, null))}},
adamc@1260 311 cons({n:"data", v:{c:".", r:{c:"v", n:0}, f:"data"}}, null))}}}};
adamc@580 312 }
adamc@841 313 function scur(s) {
adamc@1260 314 return execF(s, null)._data;
adamc@841 315 }
adamc@571 316
adamc@604 317 function lastParent() {
adamc@1260 318 var pos = document.body;
adamc@604 319
adamc@1260 320 while (pos.lastChild && pos.lastChild.nodeType == 1)
adamc@1260 321 pos = pos.lastChild;
adamc@600 322
adamc@1260 323 pos = pos.parentNode;
adamc@1039 324
adamc@1260 325 return pos;
adamc@600 326 }
adamc@600 327
adamc@898 328 function parent() {
adamc@1260 329 return thisScript ? thisScript.parentNode : lastParent();
adamc@898 330 }
adamc@898 331
adamc@604 332 function addNode(node) {
adamc@1260 333 if (thisScript)
adamc@1260 334 thisScript.parentNode.replaceChild(node, thisScript);
adamc@1260 335 else
adamc@1260 336 lastParent().appendChild(node);
adamc@603 337 }
adamc@603 338
adamc@690 339 var thisScript = null;
adamc@690 340
adamc@604 341 function runScripts(node) {
adamc@1260 342 if (node.getElementsByTagName) {
adamc@1260 343 var savedScript = thisScript;
adamc@603 344
adamc@1260 345 var scripts = node.getElementsByTagName("script"), scriptsCopy = [];
adamc@1260 346 var len = scripts.length;
adamc@1260 347 for (var i = 0; i < len; ++i)
adamc@1260 348 scriptsCopy[i] = scripts[i];
adamc@1260 349 for (var i = 0; i < len; ++i) {
adamc@1260 350 thisScript = scriptsCopy[i];
adamc@1039 351
adamc@1260 352 try {
adamc@1260 353 eval(thisScript.text);
adamc@1260 354 } catch (v) {
adamc@1260 355 doExn(v);
adamc@1260 356 }
adamc@1260 357 if (thisScript.parentNode)
adamc@1260 358 thisScript.parentNode.removeChild(thisScript);
adamc@1260 359 }
adamc@1260 360
adamc@1260 361 thisScript = savedScript;
adamc@729 362 }
adamc@603 363 }
adamc@603 364
adamc@603 365
adamc@692 366 // Dynamic tree entry points
adamc@692 367
adamc@967 368 function killScript(scr) {
adamc@1260 369 scr.dead = true;
adamc@1260 370 for (var ls = scr.sources; ls; ls = ls.next)
adamc@1260 371 ls.data.dyns = remove(scr, ls.data.dyns);
adamc@1260 372 for (var ls = scr.closures; ls; ls = ls.next)
adamc@1260 373 freeClosure(ls.data);
adamc@967 374 }
adamc@967 375
adamc@901 376 function dyn(pnode, s) {
adamc@1260 377 var x = document.createElement("script");
adamc@1260 378 x.dead = false;
adamc@1260 379 x.signal = s;
adamc@1260 380 x.sources = null;
adamc@1260 381 x.closures = null;
adamc@899 382
adamc@1260 383 var firstChild = null;
adamc@899 384
adamc@1260 385 x.recreate = function(v) {
adamc@1260 386 for (var ls = x.closures; ls; ls = ls.next)
adamc@1260 387 freeClosure(ls.data);
adamc@945 388
adamc@946 389 var next;
adamc@1260 390 for (var child = firstChild; child && child != x; child = next) {
adamc@1260 391 next = child.nextSibling;
adamc@1260 392
adamc@1260 393 killScript(child);
adamc@1260 394 if (child.getElementsByTagName) {
adamc@1260 395 var arr = child.getElementsByTagName("script");
adamc@1260 396 for (var i = 0; i < arr.length; ++i)
adamc@1260 397 killScript(arr[i]);
adamc@1260 398 }
adamc@1260 399
adamc@1260 400 if (child.parentNode)
adamc@1260 401 child.parentNode.removeChild(child);
adamc@946 402 }
adamc@903 403
adamc@1260 404 var cls = {v : null};
adamc@1260 405 var html = flatten(cls, v);
adamc@1260 406 if (pnode != "table" && pnode != "tr")
adamc@1260 407 html = dynPrefix + html;
adamc@1260 408 x.closures = cls.v;
adamc@946 409
adamc@1260 410 if (pnode == "table") {
adamc@1260 411 var dummy = document.createElement("body");
adamc@1260 412 dummy.innerHTML = "<table>" + html + "</table>";
adamc@1260 413 runScripts(dummy);
adamc@1260 414 var table = x.parentNode;
adamc@1260 415
adamc@1260 416 if (table) {
adamc@1260 417 firstChild = null;
adamc@1260 418 var tbody;
adamc@1260 419
adamc@1260 420 var arr = dummy.getElementsByTagName("tbody");
adamc@1260 421
adamc@1260 422 var tbody;
adamc@1260 423 if (arr.length > 0 && arr[0].parentNode == dummy.firstChild) {
adamc@1260 424 tbody = arr[0];
adamc@1260 425 var next;
adamc@1260 426 for (var node = dummy.firstChild.firstChild; node; node = next) {
adamc@1260 427 next = node.nextSibling;
adamc@1260 428
adamc@1260 429 if (node.tagName != "TBODY")
adamc@1260 430 tbody.appendChild(node);
adamc@1260 431 }
adamc@1260 432 } else
adamc@1260 433 tbody = dummy.firstChild;
adamc@1260 434
adamc@1260 435 var next;
adamc@1260 436 firstChild = document.createElement("script");
adamc@1260 437 table.insertBefore(firstChild, x);
adamc@1260 438 for (var node = tbody.firstChild; node; node = next) {
adamc@1260 439 next = node.nextSibling;
adamc@1260 440 table.insertBefore(node, x);
adamc@1260 441 }
adamc@1260 442 }
adamc@1260 443 } else if (pnode == "tr") {
adamc@1260 444 var dummy = document.createElement("body");
adamc@1260 445 dummy.innerHTML = "<table><tr>" + html + "</tr></table>";
adamc@1260 446 runScripts(dummy);
adamc@1260 447 var table = x.parentNode;
adamc@1260 448
adamc@1260 449 if (table) {
adamc@1260 450 var arr = dummy.getElementsByTagName("tr");
adamc@1260 451 firstChild = null;
adamc@1260 452 var tr;
adamc@1260 453 if (arr.length > 0 && table != null)
adamc@1260 454 tr = arr[0];
adamc@1260 455 else
adamc@1260 456 tr = dummy.firstChild;
adamc@1260 457
adamc@1260 458 var next;
adamc@1260 459 firstChild = document.createElement("script");
adamc@1260 460 table.insertBefore(firstChild, x);
adamc@1260 461 for (var node = tr.firstChild; node; node = next) {
adamc@1260 462 next = node.nextSibling;
adamc@1260 463 table.insertBefore(node, x);
adamc@1260 464 }
adamc@1260 465 }
adamc@1260 466 } else {
adamc@1260 467 firstChild = document.createElement("span");
adamc@1260 468 firstChild.innerHTML = html;
adamc@1260 469 runScripts(firstChild);
adamc@1260 470 if (x.parentNode)
adamc@1260 471 x.parentNode.insertBefore(firstChild, x);
adamc@903 472 }
adamc@1260 473 };
adamc@899 474
adamc@1260 475 addNode(x);
adamc@1260 476 populate(x);
adamc@571 477 }
adamc@582 478
adam@1463 479 function input(x, s, recreate, type, name) {
adam@1463 480 if (name) x.name = name;
adamc@1260 481 if (type) x.type = type;
adamc@1260 482 x.dead = false;
adamc@1260 483 x.signal = ss(s);
adamc@1260 484 x.sources = null;
adamc@1260 485 x.recreate = recreate(x);
adamc@1260 486 addNode(x);
adamc@1260 487 populate(x);
adamc@816 488
adamc@1260 489 return x;
adamc@816 490 }
adamc@816 491
adam@1463 492 function inp(s, name) {
adamc@1260 493 var x = input(document.createElement("input"), s,
adam@1463 494 function(x) { return function(v) { if (x.value != v) x.value = v; }; }, null, name);
adamc@1260 495 x.value = s.data;
adam@1491 496 x.onkeyup = x.oninput = x.onchange = x.onpropertychange = function() { sv(s, x.value) };
adamc@816 497
adamc@1260 498 return x;
adamc@816 499 }
adamc@816 500
adam@1479 501 function selectValue(x) {
adam@1479 502 if (x.options.length == 0)
adam@1479 503 return "";
adam@1479 504 else
adam@1479 505 return x.options[x.selectedIndex].value;
adam@1479 506 }
adam@1479 507
adam@1479 508 function setSelectValue(x, v) {
adam@1479 509 for (var i = 0; i < x.options.length; ++i) {
adam@1479 510 if(x.options[i].value == v) {
adam@1479 511 x.selectedIndex = i;
adam@1479 512 return;
adam@1479 513 }
adam@1479 514 }
adam@1479 515 }
adam@1479 516
adamc@816 517 function sel(s, content) {
adamc@1260 518 var dummy = document.createElement("span");
adamc@1260 519 dummy.innerHTML = "<select>" + content + "</select>";
adam@1479 520 var x = input(dummy.firstChild, s, function(x) { return function(v) { if (selectValue(x) != v) setSelectValue(x, v); }; });
adam@1479 521
adam@1479 522 for (var i = 0; i < x.options.length; ++i) {
adam@1479 523 if (x.options[i].value == "")
adam@1479 524 x.options[i].value = x.options[i].text;
adam@1479 525 else
adam@1479 526 x.options[i].value = x.options[i].value.substring(1);
adam@1479 527 }
adam@1479 528
adam@1479 529 setSelectValue(x, s.data);
adam@1479 530 if (selectValue(x) != s.data)
adam@1479 531 sv(s, selectValue(x));
adam@1479 532 x.onchange = function() { sv(s, selectValue(x)) };
adamc@797 533
adamc@1260 534 return x;
adamc@598 535 }
adamc@598 536
adamc@817 537 function chk(s) {
adamc@1260 538 var x = input(document.createElement("input"), s,
adamc@1260 539 function(x) { return function(v) { if (x.checked != v) x.checked = v; }; }, "checkbox");
adamc@1260 540 x.defaultChecked = x.checked = s.data;
adamc@1260 541 x.onclick = function() { sv(s, x.checked) };
adamc@817 542
adamc@1260 543 return x;
adamc@817 544 }
adamc@817 545
adamc@1099 546 function tbx(s) {
adamc@1260 547 var x = input(document.createElement("textarea"), s,
adamc@1260 548 function(x) { return function(v) { if (x.innerHTML != v) x.innerHTML = v; }; });
adamc@1260 549 x.innerHTML = s.data;
adam@1491 550 x.onkeyup = x.oninput = x.onchange = x.onpropertychange = function() { sv(s, x.value) };
adamc@1099 551
adamc@1260 552 return x;
adamc@1099 553 }
adamc@1099 554
adamc@800 555 function addOnChange(x, f) {
adamc@1260 556 var old = x.onchange;
adam@1290 557 if (old == null)
adam@1290 558 x.onchange = f;
adam@1290 559 else
adam@1290 560 x.onchange = function() { old(); f(); };
adam@1290 561 }
adam@1290 562
adam@1290 563 function addOnKeyUp(x, f) {
adam@1290 564 var old = x.onkeyup;
adam@1290 565 if (old == null)
adam@1290 566 x.onkeyup = f;
adam@1290 567 else
adam@1290 568 x.onkeyup = function(x) { old(x); f(x); };
adamc@800 569 }
adamc@800 570
adamc@692 571
adamc@692 572 // Basic string operations
adamc@692 573
adamc@597 574 function eh(x) {
adamc@1260 575 if (x == null)
adamc@1260 576 return "NULL";
adamc@1260 577 else
adamc@1260 578 return x.split("&").join("&amp;").split("<").join("&lt;").split(">").join("&gt;");
adamc@597 579 }
adamc@597 580
adamc@582 581 function ts(x) { return x.toString() }
adamc@586 582 function bs(b) { return (b ? "True" : "False") }
adamc@586 583
adamc@1057 584 function id(x) { return x; }
adamc@1038 585 function sub(s, i) { return s.charAt(i); }
adamc@828 586 function suf(s, i) { return s.substring(i); }
adamc@828 587 function slen(s) { return s.length; }
adamc@829 588 function sidx(s, ch) {
adamc@1260 589 var r = s.indexOf(ch);
adamc@1260 590 if (r == -1)
adamc@1260 591 return null;
adamc@1260 592 else
adamc@1260 593 return r;
adamc@829 594 }
adamc@831 595 function sspn(s, chs) {
adamc@1260 596 for (var i = 0; i < s.length; ++i)
adamc@1260 597 if (chs.indexOf(s.charAt(i)) != -1)
adamc@1260 598 return i;
adamc@831 599
adamc@1260 600 return null;
adamc@831 601 }
adamc@829 602 function schr(s, ch) {
adamc@1260 603 var r = s.indexOf(ch);
adamc@1260 604 if (r == -1)
adamc@1260 605 return null;
adamc@1260 606 else
adamc@1260 607 return s.substring(r);
adamc@829 608 }
adamc@829 609 function ssub(s, start, len) {
adamc@1260 610 return s.substring(start, start+len);
adamc@829 611 }
adamc@821 612
adamc@649 613 function pi(s) {
adamc@1260 614 var r = parseInt(s);
adamc@1260 615 if (r.toString() == s)
adamc@1260 616 return r;
adamc@1260 617 else
adamc@1260 618 er("Can't parse int: " + s);
adamc@649 619 }
adamc@649 620
adamc@649 621 function pfl(s) {
adamc@1260 622 var r = parseFloat(s);
adamc@1260 623 if (r.toString() == s)
adamc@1260 624 return r;
adamc@1260 625 else
adamc@1260 626 er("Can't parse float: " + s);
adamc@649 627 }
adamc@649 628
adamc@838 629 function pio(s) {
adamc@1260 630 var r = parseInt(s);
adamc@1260 631 if (r.toString() == s)
adamc@1260 632 return r;
adamc@1260 633 else
adamc@1260 634 return null;
adamc@838 635 }
adamc@838 636
adamc@838 637 function pflo(s) {
adamc@1260 638 var r = parseFloat(s);
adamc@1260 639 if (r.toString() == s)
adamc@1260 640 return r;
adamc@1260 641 else
adamc@1260 642 return null;
adamc@838 643 }
adamc@838 644
adamc@692 645 function uf(s) {
adamc@1260 646 if (s.length == 0)
adamc@1260 647 return "_";
adamc@1260 648 s = s.replace(new RegExp ("\\.", "g"), ".2E");
adamc@1260 649 return (s.charAt(0) == '_' ? "_" : "") + encodeURIComponent(s).replace(new RegExp ("%", "g"), ".");
adamc@691 650 }
adamc@691 651
adamc@692 652 function uu(s) {
adamc@1260 653 if (s.length > 0 && s.charAt(0) == '_') {
adamc@1260 654 s = s.substring(1);
adamc@1260 655 } else if (s.length >= 3 && (s.charAt(0) == '%' || s.charAt(0) == '.')
adamc@1260 656 && s.charAt(1) == '5' && (s.charAt(2) == 'f' || s.charAt(2) == 'F'))
adamc@1260 657 s = s.substring(3);
adamc@1260 658 s = s.replace(new RegExp ("\\+", "g"), " ");
adamc@1260 659 s = s.replace(new RegExp ("\\.", "g"), "%");
adamc@1260 660 return decodeURIComponent(s);
adamc@905 661 }
adamc@905 662
adamc@1108 663 function atr(s) {
adamc@1260 664 return s.replace(new RegExp ("\"", "g"), "&quot;").replace(new RegExp ("&", "g"), "&amp;")
adamc@1260 665 }
adamc@1108 666
adamc@912 667 function ub(b) {
adamc@1260 668 return b ? "1" : "0";
adamc@912 669 }
adamc@912 670
adamc@905 671 function uul(getToken, getData) {
adamc@1260 672 var tok = getToken();
adamc@1260 673 if (tok == "Nil") {
adamc@1260 674 return null;
adamc@1260 675 } else if (tok == "Cons") {
adamc@1260 676 var d = getData();
adamc@1260 677 var l = uul(getToken, getData);
adamc@1260 678 return {_1:d, _2:l};
adamc@1260 679 } else
adamc@1260 680 whine("Can't unmarshal list (" + tok + ")");
adamc@692 681 }
adamc@692 682
adamc@961 683 function strcmp(str1, str2) {
adamc@1260 684 return ((str1 == str2) ? 0 : ((str1 > str2) ? 1 : -1));
adamc@961 685 }
adamc@692 686
adamc@603 687
adamc@692 688 // Remote calls
adamc@609 689
adamc@703 690 var client_id = null;
adamc@668 691 var client_pass = 0;
adamc@668 692 var url_prefix = "/";
adamc@673 693 var timeout = 60;
adamc@668 694
adamc@668 695 function getXHR(uri)
adamc@609 696 {
adamc@609 697 try {
adamc@1260 698 return new XMLHttpRequest();
adamc@609 699 } catch (e) {
adamc@1260 700 try {
adamc@1260 701 return new ActiveXObject("Msxml2.XMLHTTP");
adamc@1260 702 } catch (e) {
adamc@1260 703 try {
adamc@1260 704 return new ActiveXObject("Microsoft.XMLHTTP");
adamc@1260 705 } catch (e) {
adamc@1260 706 whine("Your browser doesn't seem to support AJAX.");
adamc@1260 707 }
adamc@1260 708 }
adamc@609 709 }
adamc@609 710 }
adamc@609 711
adamc@736 712 var sig = null;
adamc@736 713
adamc@1042 714 var unloading = false, inFlight = null;
adamc@1042 715
adamc@1042 716 function unload() {
adamc@1260 717 unloading = true;
adamc@1042 718
adamc@1260 719 for (; inFlight; inFlight = inFlight.next) {
adamc@1260 720 inFlight.data.abort();
adamc@1260 721 }
adamc@1042 722 }
adamc@1042 723
adamc@736 724 function requestUri(xhr, uri, needsSig) {
adamc@1260 725 if (unloading)
adamc@1260 726 return;
adamc@1042 727
adamc@1260 728 xhr.open("POST", uri, true);
adamc@1260 729 xhr.setRequestHeader("Content-type", "text/plain");
adamc@1260 730 xhr.setRequestHeader("Content-length", "0");
adamc@1260 731 xhr.setRequestHeader("Connection", "close");
adamc@668 732
adamc@1260 733 if (client_id != null) {
adamc@1260 734 xhr.setRequestHeader("UrWeb-Client", client_id.toString());
adamc@1260 735 xhr.setRequestHeader("UrWeb-Pass", client_pass.toString());
adamc@1260 736 }
adamc@668 737
adamc@1260 738 if (needsSig) {
adamc@1260 739 if (sig == null)
adamc@1260 740 whine("Missing cookie signature!");
adamc@736 741
adamc@1260 742 xhr.setRequestHeader("UrWeb-Sig", sig);
adamc@1260 743 }
adamc@736 744
adamc@1260 745 inFlight = cons(xhr, inFlight);
adamc@1260 746 xhr.send(null);
adamc@668 747 }
adamc@668 748
adamc@1042 749 function xhrFinished(xhr) {
adamc@1260 750 xhr.abort();
adamc@1260 751 inFlight = remove(xhr, inFlight);
adamc@1042 752 }
adamc@1042 753
adamc@1111 754 function unurlify(parse, s) {
adamc@1260 755 return parse(s);
adamc@1111 756 }
adamc@1111 757
adam@1385 758 function redirect(s) {
adam@1385 759 window.location = s;
adam@1385 760 }
adam@1385 761
adamc@978 762 function rc(prefix, uri, parse, k, needsSig) {
adamc@1260 763 uri = cat(prefix, uri);
adamc@1260 764 uri = flattenLocal(uri);
adamc@1260 765 var xhr = getXHR();
adamc@609 766
adamc@1260 767 xhr.onreadystatechange = function() {
adamc@1260 768 if (xhr.readyState == 4) {
adamc@1260 769 var isok = false;
adamc@612 770
adamc@1260 771 try {
adamc@1260 772 if (xhr.status == 200)
adamc@1260 773 isok = true;
adamc@1260 774 } catch (e) { }
adamc@612 775
adamc@1260 776 if (isok) {
adam@1446 777 var lines = xhr.responseText.split("\n");
adam@1446 778 if (lines.length != 2)
adam@1446 779 whine("Bad RPC response lines");
adam@1446 780
adam@1446 781 eval(lines[0]);
adam@1446 782
adamc@1260 783 try {
adam@1446 784 k(parse(lines[1]));
adamc@1260 785 } catch (v) {
adamc@1260 786 doExn(v);
adamc@1260 787 }
adamc@1260 788 } else {
adamc@1260 789 conn();
adamc@1260 790 }
adamc@1260 791
adamc@1260 792 xhrFinished(xhr);
adamc@729 793 }
adamc@1260 794 };
adamc@1042 795
adamc@1260 796 requestUri(xhr, uri, needsSig);
adamc@609 797 }
adamc@667 798
adamc@667 799 function path_join(s1, s2) {
adamc@1260 800 if (s1.length > 0 && s1.charAt(s1.length-1) == '/')
adamc@1260 801 return s1 + s2;
adamc@1260 802 else
adamc@1260 803 return s1 + "/" + s2;
adamc@667 804 }
adamc@667 805
adamc@670 806 var channels = [];
adamc@670 807
adamc@670 808 function newQueue() {
adamc@1260 809 return { front : null, back : null };
adamc@670 810 }
adamc@670 811 function enqueue(q, v) {
adamc@1260 812 if (q.front == null) {
adamc@1260 813 q.front = cons(v, null);
adamc@1260 814 q.back = q.front;
adamc@1260 815 } else {
adamc@1260 816 var node = cons(v, null);
adamc@1260 817 q.back.next = node;
adamc@1260 818 q.back = node;
adamc@1260 819 }
adamc@670 820 }
adamc@670 821 function dequeue(q) {
adamc@670 822 if (q.front == null)
adamc@1260 823 return null;
adamc@1260 824 else {
adamc@1260 825 var r = q.front.data;
adamc@1260 826 q.front = q.front.next;
adamc@1260 827 if (q.front == null)
adamc@1260 828 q.back = null;
adamc@1260 829 return r;
adamc@1260 830 }
adamc@670 831 }
adamc@670 832
adamc@670 833 function newChannel() {
adamc@1260 834 return { msgs : newQueue(), listeners : newQueue() };
adamc@670 835 }
adamc@670 836
adamc@667 837 function listener() {
adamc@1260 838 var uri = path_join(url_prefix, ".msgs");
adamc@1260 839 var xhr = getXHR();
adamc@1260 840 var tid, orsc, onTimeout;
adamc@673 841
adamc@1260 842 var connect = function () {
adamc@1260 843 xhr.onreadystatechange = orsc;
adamc@1260 844 tid = window.setTimeout(onTimeout, timeout * 500);
adamc@1260 845 requestUri(xhr, uri, false);
adamc@1260 846 }
adamc@673 847
adamc@1260 848 orsc = function() {
adamc@1260 849 if (xhr.readyState == 4) {
adamc@1260 850 window.clearTimeout(tid);
adamc@673 851
adamc@1260 852 var isok = false;
adamc@667 853
adamc@1260 854 try {
adamc@1260 855 if (xhr.status == 200)
adamc@1260 856 isok = true;
adamc@1260 857 } catch (e) { }
adamc@667 858
adamc@1260 859 if (isok) {
adam@1447 860 var text = xhr.responseText;
adamc@1260 861 if (text == "")
adamc@1260 862 return;
adamc@1260 863 var lines = text.split("\n");
adamc@889 864
adamc@1260 865 if (lines.length < 2) {
adamc@1260 866 discon();
adamc@1260 867 return;
adamc@1260 868 }
adamc@1260 869
adam@1447 870 var messageReader = function(i) {
adam@1447 871 if (i+1 >= lines.length) {
adam@1447 872 xhrFinished(xhr);
adam@1447 873 connect();
adam@1447 874 }
adam@1447 875 else {
adam@1447 876 var chn = lines[i];
adam@1447 877 var msg = lines[i+1];
adamc@1260 878
adam@1447 879 if (chn == "E") {
adam@1447 880 eval(msg);
adam@1447 881 window.setTimeout(function() { messageReader(i+2); }, 0);
adam@1447 882 } else {
adam@1447 883 if (chn < 0)
adam@1447 884 whine("Out-of-bounds channel in message from remote server");
adamc@1260 885
adam@1447 886 var ch;
adamc@1260 887
adam@1447 888 if (chn >= channels.length || channels[chn] == null) {
adam@1447 889 ch = newChannel();
adam@1447 890 channels[chn] = ch;
adam@1447 891 } else
adam@1447 892 ch = channels[chn];
adamc@1260 893
adam@1447 894 var listener = dequeue(ch.listeners);
adam@1447 895 if (listener == null) {
adam@1447 896 enqueue(ch.msgs, msg);
adam@1447 897 } else {
adam@1447 898 try {
adam@1447 899 listener(msg);
adam@1447 900 } catch (v) {
adam@1447 901 doExn(v);
adam@1447 902 }
adam@1447 903 }
adam@1447 904
adam@1447 905 messageReader(i+2);
adamc@1260 906 }
adamc@1260 907 }
adamc@1260 908 }
adamc@1260 909
adam@1447 910 messageReader(0);
adamc@1260 911 }
adamc@1260 912 else {
adamc@1260 913 try {
adamc@1260 914 if (xhr.status != 0)
adamc@1260 915 servErr("Error querying remote server for messages: " + xhr.status);
adamc@1260 916 } catch (e) { }
adamc@1260 917 }
adamc@729 918 }
adamc@1260 919 };
adamc@669 920
adamc@1260 921 onTimeout = function() {
adamc@1260 922 xhrFinished(xhr);
adamc@1260 923 connect();
adamc@1260 924 };
adamc@670 925
adamc@673 926 connect();
adamc@667 927 }
adamc@670 928
adamc@670 929 function rv(chn, parse, k) {
adamc@1260 930 if (chn == null)
adamc@1260 931 return;
adamc@682 932
adamc@1260 933 if (chn < 0)
adamc@1260 934 whine("Out-of-bounds channel receive");
adamc@670 935
adamc@1260 936 var ch;
adamc@670 937
adamc@1260 938 if (chn >= channels.length || channels[chn] == null) {
adamc@1260 939 ch = newChannel();
adamc@1260 940 channels[chn] = ch;
adamc@1260 941 } else
adamc@1260 942 ch = channels[chn];
adamc@670 943
adamc@1260 944 var msg = dequeue(ch.msgs);
adamc@1260 945 if (msg == null) {
adamc@1260 946 enqueue(ch.listeners, function(msg) { k(parse(msg)); });
adamc@1260 947 } else {
adamc@1260 948 try {
adamc@1260 949 k(parse(msg));
adamc@1260 950 } catch (v) {
adamc@1260 951 doExn(v);
adamc@1260 952 }
adamc@728 953 }
adamc@670 954 }
adamc@693 955
adamc@978 956 function sl(ms, k) {
adamc@1260 957 window.setTimeout(function() { k(null); }, ms);
adamc@1021 958 }
adamc@1021 959
adamc@1021 960 function sp(e) {
adamc@1260 961 execF(e, null);
adamc@978 962 }
adamc@978 963
adamc@693 964
adamc@895 965 // Key events
adamc@895 966
adamc@970 967 var uw_event = null;
adamc@970 968
adamc@970 969 function kc() {
adam@1290 970 return window.event ? event.keyCode : (uw_event ? uw_event.keyCode : 0);
adamc@970 971 }
adamc@970 972
adamc@970 973
adamc@970 974 // The Ur interpreter
adamc@970 975
adamc@970 976 var urfuncs = [];
adamc@970 977
adamc@970 978 function lookup(env, n) {
adamc@1260 979 while (env != null) {
adamc@1260 980 if (n == 0)
adamc@1260 981 return env.data;
adamc@1260 982 else {
adamc@1260 983 --n;
adamc@1260 984 env = env.next;
adamc@1260 985 }
adamc@970 986 }
adamc@970 987
adamc@1260 988 whine("Out-of-bounds Ur variable reference");
adamc@970 989 }
adamc@970 990
adamc@974 991 function execP(env, p, v) {
adamc@1260 992 switch (p.c) {
adamc@1260 993 case "w":
adamc@1260 994 return env;
adamc@1260 995 case "v":
adamc@1260 996 return cons(v, env);
adamc@1260 997 case "c":
adamc@1260 998 if (v == p.v)
adamc@1260 999 return env;
adamc@1260 1000 else
adamc@1260 1001 return false;
adamc@1260 1002 case "s":
adamc@1260 1003 if (v == null)
adamc@1260 1004 return false;
adamc@1260 1005 else
adamc@1260 1006 return execP(env, p.p, p.n ? v.v : v);
adamc@1260 1007 case "1":
adamc@1260 1008 if (v.n != p.n)
adamc@1260 1009 return false;
adamc@1260 1010 else
adamc@1260 1011 return execP(env, p.p, v.v);
adamc@1260 1012 case "r":
adamc@1260 1013 for (var fs = p.l; fs != null; fs = fs.next) {
adamc@1260 1014 env = execP(env, fs.data.p, v["_" + fs.data.n]);
adamc@1260 1015 if (env == false)
adamc@1260 1016 return false;
adamc@1260 1017 }
adamc@1260 1018 return env;
adamc@1260 1019 default:
adamc@1260 1020 whine("Unknown Ur pattern kind" + p.c);
adamc@974 1021 }
adamc@974 1022 }
adamc@974 1023
adamc@970 1024 function exec0(env, e) {
adamc@1260 1025 return exec1(env, null, e);
adamc@1020 1026 }
adamc@1020 1027
adamc@1020 1028 function exec1(env, stack, e) {
adamc@1260 1029 var stack, usedK = false;
adamc@970 1030
adamc@1260 1031 var saveEnv = function() {
adamc@1260 1032 if (stack.next != null && stack.next.data.c != "<")
adamc@1260 1033 stack = cons({c: "<", env: env}, stack.next);
adamc@1260 1034 else
adamc@1260 1035 stack = stack.next;
adamc@1260 1036 };
adamc@983 1037
adamc@1260 1038 while (true) {
adamc@1260 1039 switch (e.c) {
adamc@1260 1040 case "c":
adamc@1260 1041 var v = e.v;
adamc@1260 1042 if (stack == null)
adamc@1260 1043 return v;
adamc@1260 1044 var fr = stack.data;
adamc@970 1045
adamc@1260 1046 switch (fr.c) {
adamc@1260 1047 case "s":
adamc@1260 1048 e = {c: "c", v: {v: v}};
adamc@1260 1049 stack = stack.next;
adamc@1260 1050 break;
adamc@1260 1051 case "1":
adamc@1260 1052 e = {c: "c", v: {n: fr.n, v: v}};
adamc@1260 1053 stack = stack.next;
adamc@1260 1054 break;
adamc@1260 1055 case "f":
adamc@1260 1056 fr.args[fr.pos++] = v;
adamc@1260 1057 if (fr.a == null) {
adamc@1260 1058 var res;
adamc@1260 1059 stack = stack.next;
adamc@1035 1060
adamc@1260 1061 if (fr.f.apply)
adamc@1260 1062 res = fr.f.apply(null, fr.args);
adamc@1260 1063 else if (fr.args.length == 0)
adamc@1260 1064 res = fr.f();
adamc@1260 1065 else if (fr.args.length == 1)
adamc@1260 1066 res = fr.f(fr.args[0]);
adamc@1260 1067 else if (fr.args.length == 2)
adamc@1260 1068 res = fr.f(fr.args[0], fr.args[1]);
adamc@1260 1069 else if (fr.args.length == 3)
adamc@1260 1070 res = fr.f(fr.args[0], fr.args[1], fr.args[2]);
adamc@1260 1071 else if (fr.args.length == 4)
adamc@1260 1072 res = fr.f(fr.args[0], fr.args[1], fr.args[2], fr.args[3]);
adamc@1260 1073 else if (fr.args.length == 5)
adamc@1260 1074 res = fr.f(fr.args[0], fr.args[1], fr.args[2], fr.args[3], fr.args[4]);
adamc@1260 1075 else
adamc@1260 1076 whine("Native function has " + fr.args.length + " args, but there is no special case for that count.");
adamc@1035 1077
adamc@1260 1078 e = {c: "c", v: res};
adamc@1260 1079 if (usedK) return null;
adamc@1260 1080 } else {
adamc@1260 1081 e = fr.a.data;
adamc@1260 1082 fr.a = fr.a.next;
adamc@1260 1083 }
adamc@1260 1084 break;
adamc@1260 1085 case "a1":
adamc@1260 1086 e = fr.x;
adamc@1260 1087 stack = cons({c: "a2", f: v}, stack.next);
adamc@1260 1088 break;
adamc@1260 1089 case "a2":
adamc@1260 1090 if (fr.f == null)
adamc@1260 1091 whine("Ur: applying null function");
adamc@1260 1092 else if (fr.f.body) {
adamc@1260 1093 saveEnv();
adamc@1260 1094 env = cons(v, fr.f.env);
adamc@1260 1095 e = fr.f.body;
adamc@1260 1096 } else {
adamc@1260 1097 e = {c: "c", v: fr.f(v)};
adamc@1260 1098 stack = stack.next;
adamc@1260 1099 }
adamc@1260 1100 break;
adamc@1260 1101 case "<":
adamc@1260 1102 env = fr.env;
adamc@1260 1103 stack = stack.next;
adamc@1260 1104 break;
adamc@1260 1105 case "r":
adamc@1260 1106 fr.fs["_" + fr.n] = v;
adamc@1260 1107 if (fr.l == null) {
adamc@1260 1108 e = {c: "c", v: fr.fs};
adamc@1260 1109 stack = stack.next;
adamc@1260 1110 } else {
adamc@1260 1111 fr.n = fr.l.data.n;
adamc@1260 1112 e = fr.l.data.v;
adamc@1260 1113 fr.l = fr.l.next;
adamc@1260 1114 }
adamc@1260 1115 break;
adamc@1260 1116 case ".":
adamc@1260 1117 e = {c: "c", v: v["_" + fr.f]};
adamc@1260 1118 stack = stack.next;
adamc@1260 1119 break;
adamc@1260 1120 case ";":
adamc@1260 1121 e = fr.e2;
adamc@1260 1122 stack = stack.next;
adamc@1260 1123 break;
adamc@1260 1124 case "=":
adamc@1260 1125 saveEnv();
adamc@1260 1126 env = cons(v, env);
adamc@1260 1127 e = fr.e2;
adamc@1260 1128 break;
adamc@1260 1129 case "m":
adamc@1260 1130 var ps;
adamc@1260 1131 for (ps = fr.p; ps != null; ps = ps.next) {
adamc@1260 1132 var r = execP(env, ps.data.p, v);
adamc@1260 1133 if (r != false) {
adamc@1260 1134 saveEnv();
adamc@1260 1135 env = r;
adamc@1260 1136 e = ps.data.b;
adamc@1260 1137 break;
adamc@1260 1138 }
adamc@1260 1139 }
adamc@1260 1140 if (ps == null)
adamc@1260 1141 whine("Match failure in Ur interpretation");
adamc@1260 1142 break;
adamc@1260 1143 default:
adamc@1260 1144 whine("Unknown Ur continuation kind " + fr.c);
adamc@1260 1145 }
adamc@1260 1146
adamc@1260 1147 break;
adamc@1260 1148 case "v":
adamc@1260 1149 e = {c: "c", v: lookup(env, e.n)};
adamc@1260 1150 break;
adamc@1260 1151 case "n":
adamc@1260 1152 var idx = e.n;
adamc@1260 1153 e = urfuncs[idx];
adamc@1260 1154 if (e.c == "t")
adamc@1262 1155 e = urfuncs[idx] = eval("(" + e.f + ")");
adamc@1260 1156 break;
adamc@1260 1157 case "s":
adamc@1260 1158 stack = cons({c: "s"}, stack);
adamc@1260 1159 e = e.v;
adamc@1260 1160 break;
adamc@1260 1161 case "1":
adamc@1260 1162 stack = cons({c: "1", n: e.n}, stack);
adamc@1260 1163 e = e.v;
adamc@1260 1164 break;
adamc@1260 1165 case "f":
adamc@1260 1166 if (e.a == null)
adamc@1260 1167 e = {c: "c", v: (eval(e.f))()};
adamc@1260 1168 else {
adamc@1260 1169 var args = [];
adamc@1260 1170 stack = cons({c: "f", f: eval(e.f), args: args, pos: 0, a: e.a.next}, stack);
adamc@1260 1171 if (!e.a.data.c) alert("[2] fr.f = " + e.f + "; 0 = " + e.a.data);
adamc@1260 1172 e = e.a.data;
adamc@1260 1173 }
adamc@1260 1174 break;
adamc@1260 1175 case "l":
adamc@1260 1176 e = {c: "c", v: {env: env, body: e.b}};
adamc@1260 1177 break;
adamc@1260 1178 case "a":
adamc@1260 1179 stack = cons({c: "a1", x: e.x}, stack);
adamc@1260 1180 e = e.f;
adamc@1260 1181 break;
adamc@1260 1182 case "r":
adamc@1260 1183 if (e.l == null)
adamc@1260 1184 whine("Empty Ur record in interpretation");
adamc@1260 1185 var fs = {};
adamc@1260 1186 stack = cons({c: "r", n: e.l.data.n, fs: fs, l: e.l.next}, stack);
adamc@1260 1187 e = e.l.data.v;
adamc@1260 1188 break;
adamc@1260 1189 case ".":
adamc@1260 1190 stack = cons({c: ".", f: e.f}, stack);
adamc@1260 1191 e = e.r;
adamc@1260 1192 break;
adamc@1260 1193 case ";":
adamc@1260 1194 stack = cons({c: ";", e2: e.e2}, stack);
adamc@1260 1195 e = e.e1;
adamc@1260 1196 break;
adamc@1260 1197 case "=":
adamc@1260 1198 stack = cons({c: "=", e2: e.e2}, stack);
adamc@1260 1199 e = e.e1;
adamc@1260 1200 break;
adamc@1260 1201 case "m":
adamc@1260 1202 stack = cons({c: "m", p: e.p}, stack);
adamc@1260 1203 e = e.e;
adamc@1260 1204 break;
adamc@1260 1205 case "e":
adamc@1260 1206 e = {c: "c", v: cs({c: "wc", env: env, body: e.e})};
adamc@1260 1207 break;
adamc@1260 1208 case "wc":
adamc@1260 1209 env = e.env;
adamc@1260 1210 e = e.body;
adamc@1260 1211 break;
adamc@1260 1212 case "K":
adamc@1260 1213 { var savedStack = stack.next, savedEnv = env;
adamc@1260 1214 e = {c: "c", v: function(v) { return exec1(savedEnv, savedStack, {c: "c", v: v}); } };}
adamc@1260 1215 usedK = true;
adamc@1260 1216 break;
adamc@1260 1217 default:
adamc@1260 1218 whine("Unknown Ur expression kind " + e.c);
adamc@970 1219 }
adamc@970 1220 }
adamc@970 1221 }
adamc@970 1222
adamc@976 1223 function execD(e) {
adamc@1260 1224 return exec0(null, e);
adamc@976 1225 }
adamc@976 1226
adamc@970 1227 function exec(e) {
adamc@1260 1228 var r = exec0(null, e);
adamc@970 1229
adamc@1260 1230 if (r != null && r.body != null)
adamc@1260 1231 return function(v) { return exec0(cons(v, r.env), r.body); };
adamc@1260 1232 else
adamc@1260 1233 return r;
adamc@895 1234 }
adamc@895 1235
adamc@977 1236 function execF(f, x) {
adamc@1260 1237 return exec0(cons(x, f.env), f.body);
adamc@977 1238 }
adamc@977 1239
adamc@895 1240
adam@1290 1241 // Wrappers
adam@1290 1242
adam@1290 1243 function confrm(s) {
adam@1290 1244 return confirm(s) ? true : false;
adam@1290 1245 }
adam@1290 1246
adam@1290 1247
adamc@1323 1248 // URL blessing
adamc@1323 1249
adamc@1323 1250 var urlRules = null;
adamc@1323 1251
adamc@1323 1252 function checkUrl(s) {
adamc@1323 1253 for (var r = urlRules; r; r = r.next) {
adamc@1323 1254 var ru = r.data;
adamc@1323 1255 if (ru.prefix ? s.indexOf(ru.pattern) == 0 : s == ru.pattern)
adamc@1323 1256 return ru.allow ? s : null;
adamc@1323 1257 }
adamc@1323 1258
adamc@1323 1259 return null;
adamc@1323 1260 }
adamc@1323 1261
adamc@1323 1262 function bless(s) {
adamc@1323 1263 u = checkUrl(s);
adamc@1323 1264 if (u == null)
adamc@1323 1265 er("Disallowed URL: " + s);
adamc@1323 1266 return u;
adamc@1323 1267 }
adamc@1323 1268
adamc@693 1269 // App-specific code
adamc@693 1270