Mercurial > urweb

annotate lib/js/urweb.js @ 1601:78e0d56b594e

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Better error messages when client-side constructs are detected in Cjrize
author Adam Chlipala <adam@chlipala.net>
date Sat, 19 Nov 2011 10:26:19 -0500
parents 252e05bf199d
children c6cc104a47ac
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@1571 96 // Floats
adam@1571 97
adam@1571 98 function float(n) {
adam@1571 99 return n;
adam@1571 100 }
adam@1571 101
adam@1571 102 function trunc(n) {
adam@1571 103 return ~~n;
adam@1571 104 }
adam@1571 105
adam@1571 106 function ceil(n) {
adam@1571 107 return Math.ceil(n);
adam@1571 108 }
adam@1571 109
adam@1571 110 function round(n) {
adam@1571 111 return Math.round(n);
adam@1571 112 }
adam@1571 113
adam@1571 114
adam@1599 115 // Time, represented as counts of microseconds since the epoch
adam@1487 116
adam@1487 117 function showTime(tm) {
adam@1487 118 var newDate = new Date();
adam@1487 119 newDate.setTime(tm / 1000);
adam@1599 120 var r = newDate.toUTCString();
adam@1599 121 return r;
adam@1487 122 }
adam@1487 123
adam@1487 124 function now() {
adam@1487 125 return (new Date()).getTime() * 1000;
adam@1487 126 }
adam@1487 127
adam@1514 128 function diffInSeconds(tm1, tm2) {
adam@1514 129 return Math.round((tm2 - tm1) / 1000000);
adam@1514 130 }
adam@1514 131
adam@1514 132 function toSeconds(tm) {
adam@1514 133 return Math.round(tm / 1000000);
adam@1514 134 }
adam@1514 135
adam@1518 136 function addSeconds(tm, n) {
adam@1518 137 return tm + n * 1000000;
adam@1518 138 }
adam@1518 139
adam@1599 140 function stringToTime_error(string) {
adam@1599 141 var t = Date.parse(string);
adam@1599 142 if (isNaN(t))
adam@1599 143 onFail("Invalid date string: " + string);
adam@1599 144 else
adam@1599 145 return t * 1000;
adam@1599 146 }
adam@1599 147
adam@1599 148 function stringToTime(string) {
adam@1599 149 try {
adam@1599 150 var t = Date.parse(string);
adam@1599 151 if (isNaN(t))
adam@1599 152 return null;
adam@1599 153 else
adam@1599 154 return t * 1000;
adam@1599 155 } catch (e) {
adam@1599 156 return null;
adam@1599 157 }
rmbruijn@1597 158 }
rmbruijn@1597 159
adam@1487 160
adamc@729 161 // Error handling
adamc@729 162
adamc@729 163 function whine(msg) {
adamc@1260 164 alert(msg);
adamc@1260 165 throw msg;
adamc@729 166 }
adamc@729 167
adamc@810 168 function pf(loc) {
adamc@1260 169 throw ("Pattern match failure (" + loc + ")");
adamc@729 170 }
adamc@729 171
adam@1553 172 var lameDuck = false;
adam@1553 173
adamc@798 174 function runHandlers(kind, ls, arg) {
adam@1553 175 if (!lameDuck) {
adam@1553 176 if (ls == null)
adam@1553 177 alert(kind + ": " + arg);
adam@1553 178 for (; ls; ls = ls.next)
adam@1553 179 try {
adam@1553 180 exec({c:"a", f:{c:"a", f:ls.data, x:{c:"c", v:arg}}, x:{c:"c", v:null}});
adam@1553 181 } catch (v) { }
adam@1553 182 }
adamc@729 183 }
adamc@729 184
adamc@729 185 var errorHandlers = null;
adamc@729 186
adamc@729 187 function onError(f) {
adamc@1260 188 errorHandlers = cons(f, errorHandlers);
adamc@729 189 }
adamc@729 190
adamc@729 191 function er(s) {
adamc@1260 192 runHandlers("Error", errorHandlers, s);
adamc@1260 193 throw {uw_error: s};
adamc@729 194 }
adamc@729 195
adamc@729 196 var failHandlers = null;
adamc@729 197
adamc@729 198 function onFail(f) {
adamc@1260 199 failHandlers = cons(f, failHandlers);
adamc@729 200 }
adamc@729 201
adamc@729 202 function doExn(v) {
adamc@1260 203 if (v == null || v.uw_error == null) {
adamc@1260 204 var s = (v == null ? "null" : v.message ? v.message : v.toString());
adamc@1260 205 if (v != null && v.fileName && v.lineNumber)
adamc@1260 206 s += " (" + v.fileName + ":" + v.lineNumber + ")";
adamc@1260 207 runHandlers("Fail", failHandlers, s);
adamc@1260 208 }
adamc@729 209 }
adamc@729 210
adamc@729 211 var disconnectHandlers = null;
adamc@729 212
adamc@976 213 function flift(f) {
kkallio@1484 214 return {c: "c", v:{env:cons(f,null), body:{c:"v", n:1}}};
adamc@976 215 }
adamc@976 216
adamc@729 217 function onDisconnect(f) {
adamc@1260 218 disconnectHandlers = cons(flift(f), disconnectHandlers);
adamc@729 219 }
adamc@729 220
adamc@729 221 function discon() {
adamc@1260 222 runHandlers("Disconnect", disconnectHandlers, null);
adamc@729 223 }
adamc@729 224
adamc@729 225 var connectHandlers = null;
adamc@729 226
adamc@729 227 function onConnectFail(f) {
adamc@1260 228 connectHandlers = cons(flift(f), connectHandlers);
adamc@729 229 }
adamc@729 230
adamc@729 231 function conn() {
adamc@1260 232 runHandlers("Connect", connectHandlers, null);
adamc@729 233 }
adamc@729 234
adamc@729 235 var serverHandlers = null;
adamc@729 236
adamc@729 237 function onServerError(f) {
adamc@1260 238 serverHandlers = cons(f, serverHandlers);
adamc@729 239 }
adamc@729 240
adamc@729 241 function servErr(s) {
adamc@1260 242 window.setTimeout(function () { runHandlers("Server", serverHandlers, s); }, 0);
adamc@729 243 }
adamc@729 244
adam@1555 245 // Key events
adam@1555 246
adam@1555 247 var uw_event = null;
adam@1555 248
adam@1555 249 function kc() {
adam@1555 250 return window.event ? event.keyCode : (uw_event ? uw_event.which : 0);
adam@1555 251 }
adam@1555 252
adam@1555 253 // Document events
adam@1555 254
adam@1555 255 function uw_handler(name, f) {
adam@1555 256 var old = document[name];
adam@1555 257 if (old == undefined)
adam@1559 258 document[name] = function(event) { uw_event = event; execF(f); };
adam@1555 259 else
adam@1559 260 document[name] = function(event) { uw_event = event; old(); execF(f); };
adam@1555 261 }
adam@1555 262
adam@1555 263 function uw_onClick(f) {
adam@1555 264 uw_handler("onclick", f);
adam@1555 265 }
adam@1555 266
adam@1555 267 function uw_onDblclick(f) {
adam@1555 268 uw_handler("ondblclick", f);
adam@1555 269 }
adam@1555 270
adam@1555 271 function uw_onMousedown(f) {
adam@1555 272 uw_handler("onmousedown", f);
adam@1555 273 }
adam@1555 274
adam@1555 275 function uw_onMouseup(f) {
adam@1555 276 uw_handler("onmouseup", f);
adam@1555 277 }
adam@1555 278
adam@1555 279 function uw_keyHandler(name, f) {
adam@1555 280 var old = document[name];
adam@1555 281 if (old == undefined)
adam@1559 282 document[name] = function(event) { uw_event = event; execF(execF(f, kc())); };
adam@1555 283 else
adam@1559 284 document[name] = function(event) { uw_event = event; old(); execF(execF(f, kc())); };
adam@1555 285 }
adam@1555 286
adam@1555 287 function uw_onKeydown(f) {
adam@1555 288 uw_keyHandler("onkeydown", f);
adam@1555 289 }
adam@1555 290
adam@1555 291 function uw_onKeypress(f) {
adam@1555 292 uw_keyHandler("onkeypress", f);
adam@1555 293 }
adam@1555 294
adam@1555 295 function uw_onKeyup(f) {
adam@1555 296 uw_keyHandler("onkeyup", f);
adam@1555 297 }
adam@1555 298
adam@1559 299 // Cancelling of further event processing
adam@1559 300
adam@1559 301 function uw_preventDefault() {
adam@1559 302 var e = window.event ? window.event : uw_event;
adam@1559 303 e.returnValue = false;
adam@1559 304 if (e.preventDefault) e.preventDefault();
adam@1559 305 }
adam@1559 306
adam@1559 307 function uw_stopPropagation() {
adam@1559 308 var e = window.event ? window.event : uw_event;
adam@1559 309 e.cancelBubble = true;
adam@1559 310 if (e.stopPropagation) e.stopPropagation();
adam@1559 311 }
adamc@729 312
adamc@692 313 // Embedding closures in XML strings
adamc@692 314
adamc@693 315 function cs(f) {
adamc@1260 316 return {closure: f};
adamc@693 317 }
adamc@693 318
adamc@693 319 function isWeird(v) {
adamc@1260 320 return v.closure != null || v.cat1 != null;
adamc@693 321 }
adamc@693 322
adamc@692 323 function cat(s1, s2) {
adamc@1260 324 if (isWeird(s1) || isWeird(s2))
adamc@1260 325 return {cat1: s1, cat2: s2};
adamc@1260 326 else
adamc@1260 327 return s1 + s2;
adamc@692 328 }
adamc@692 329
adamc@692 330 var closures = [];
adamc@703 331 var freeClosures = null;
adamc@692 332
adamc@692 333 function newClosure(f) {
adamc@1260 334 var n;
adamc@1260 335 if (freeClosures == null) {
adamc@1260 336 n = closures.length;
adamc@1260 337 } else {
adamc@1260 338 n = freeClosures.data;
adamc@1260 339 freeClosures = freeClosures.next;
adamc@1260 340 }
adamc@1260 341 closures[n] = f;
adamc@1260 342 return n;
adamc@692 343 }
adamc@692 344
adamc@703 345 function freeClosure(n) {
adamc@1260 346 closures[n] = null;
adamc@1260 347 freeClosures = cons(n, freeClosures);
adamc@703 348 }
adamc@703 349
adamc@692 350 function cr(n) {
adamc@1260 351 return closures[n];
adamc@692 352 }
adamc@692 353
adamc@703 354 function flatten(cls, tr) {
adamc@1260 355 if (tr.cat1 != null)
adamc@1260 356 return flatten(cls, tr.cat1) + flatten(cls, tr.cat2);
adamc@1260 357 else if (tr.closure != null) {
adamc@1260 358 var cl = newClosure(tr.closure);
adamc@1260 359 cls.v = cons(cl, cls.v);
adamc@1260 360 return "cr(" + cl + ")";
adamc@1260 361 } else
adamc@1260 362 return tr;
adamc@692 363 }
adamc@692 364
adamc@728 365 function flattenLocal(s) {
adamc@1260 366 var cls = {v : null};
adamc@1260 367 var r = flatten(cls, s);
adamc@1260 368 for (cl = cls.v; cl != null; cl = cl.next)
adamc@1260 369 freeClosure(cl.data);
adamc@1260 370 return r;
adamc@728 371 }
adamc@728 372
adamc@692 373
adamc@692 374
adamc@692 375 // Dynamic tree management
adamc@692 376
adamc@690 377 function populate(node) {
adamc@1260 378 var s = node.signal;
adamc@1260 379 var oldSources = node.sources;
adamc@1260 380 try {
adamc@1260 381 var sr = execF(s, null);
adamc@1260 382 var newSources = sr._sources;
adamc@690 383
adamc@1260 384 for (var sp = oldSources; sp; sp = sp.next)
adamc@1260 385 if (!member(sp.data, newSources))
adamc@1260 386 sp.data.dyns = remove(node, sp.data.dyns);
adamc@690 387
adamc@1260 388 for (var sp = newSources; sp; sp = sp.next)
adamc@1260 389 if (!member(sp.data, oldSources))
adamc@1260 390 sp.data.dyns = cons(node, sp.data.dyns);
adamc@690 391
adamc@1260 392 node.sources = newSources;
adamc@1260 393 node.recreate(sr._data);
adamc@1260 394 } catch (v) {
adamc@1260 395 doExn(v);
adamc@1260 396 }
adamc@579 397 }
adamc@574 398
adamc@580 399 function sc(v) {
adamc@1260 400 return {data : v, dyns : null};
adamc@580 401 }
adamc@580 402 function sv(s, v) {
adam@1491 403 if (s.data != v) {
adam@1491 404 s.data = v;
adamc@967 405
adam@1491 406 for (var ls = s.dyns; ls; ls = ls.next)
adam@1491 407 if (!ls.dead)
adam@1491 408 populate(ls.data);
adam@1491 409 }
adamc@580 410 }
adamc@601 411 function sg(s) {
adamc@1260 412 return s.data;
adamc@601 413 }
adamc@579 414
adamc@580 415 function ss(s) {
adamc@1260 416 return {env:cons(s, null), body:{c:"r", l:
adamc@1260 417 cons({n:"sources", v:{c:"c", v:cons(s, null)}},
adamc@1260 418 cons({n:"data", v:{c:"f", f:sg, a:cons({c:"v", n:1}, null)}}, null))}};
adamc@580 419 }
adamc@580 420 function sr(v) {
adamc@1260 421 return {env:null, body:{c:"c", v:{_sources : null, _data : v}}};
adamc@580 422 }
adamc@580 423 function sb(x,y) {
adamc@1260 424 return {env:cons(y,cons(x,null)),
adamc@1260 425 body:{c:"=",
adamc@1260 426 e1:{c:"a", f:{c:"v", n:2}, x:{c:"c", v:null}},
adamc@1260 427 e2:{c:"=",
adamc@1260 428 e1:{c:"a",
adamc@1260 429 f:{c:"a", f:{c:"v", n:2}, x:{c:".", r:{c:"v", n:0}, f:"data"}},
adamc@1260 430 x:{c:"c", v:null}},
adamc@1260 431 e2:{c:"r", l:cons(
adamc@1260 432 {n:"sources", v:{c:"f", f:union, a:cons({c:".", r:{c:"v", n:1}, f:"sources"},
adamc@1260 433 cons({c:".", r:{c:"v", n:0}, f:"sources"}, null))}},
adamc@1260 434 cons({n:"data", v:{c:".", r:{c:"v", n:0}, f:"data"}}, null))}}}};
adamc@580 435 }
adamc@841 436 function scur(s) {
adamc@1260 437 return execF(s, null)._data;
adamc@841 438 }
adamc@571 439
adamc@604 440 function lastParent() {
adamc@1260 441 var pos = document.body;
adamc@604 442
adamc@1260 443 while (pos.lastChild && pos.lastChild.nodeType == 1)
adamc@1260 444 pos = pos.lastChild;
adamc@600 445
adamc@1260 446 pos = pos.parentNode;
adamc@1039 447
adamc@1260 448 return pos;
adamc@600 449 }
adamc@600 450
adamc@898 451 function parent() {
adamc@1260 452 return thisScript ? thisScript.parentNode : lastParent();
adamc@898 453 }
adamc@898 454
adamc@604 455 function addNode(node) {
adamc@1260 456 if (thisScript)
adamc@1260 457 thisScript.parentNode.replaceChild(node, thisScript);
adamc@1260 458 else
adamc@1260 459 lastParent().appendChild(node);
adamc@603 460 }
adamc@603 461
adamc@690 462 var thisScript = null;
adamc@690 463
adamc@604 464 function runScripts(node) {
adamc@1260 465 if (node.getElementsByTagName) {
adamc@1260 466 var savedScript = thisScript;
adamc@603 467
adamc@1260 468 var scripts = node.getElementsByTagName("script"), scriptsCopy = [];
adamc@1260 469 var len = scripts.length;
adamc@1260 470 for (var i = 0; i < len; ++i)
adamc@1260 471 scriptsCopy[i] = scripts[i];
adamc@1260 472 for (var i = 0; i < len; ++i) {
adamc@1260 473 thisScript = scriptsCopy[i];
adamc@1039 474
adamc@1260 475 try {
adamc@1260 476 eval(thisScript.text);
adamc@1260 477 } catch (v) {
adamc@1260 478 doExn(v);
adamc@1260 479 }
adamc@1260 480 if (thisScript.parentNode)
adamc@1260 481 thisScript.parentNode.removeChild(thisScript);
adamc@1260 482 }
adamc@1260 483
adamc@1260 484 thisScript = savedScript;
adamc@729 485 }
adamc@603 486 }
adamc@603 487
adamc@603 488
adamc@692 489 // Dynamic tree entry points
adamc@692 490
adamc@967 491 function killScript(scr) {
adamc@1260 492 scr.dead = true;
adamc@1260 493 for (var ls = scr.sources; ls; ls = ls.next)
adamc@1260 494 ls.data.dyns = remove(scr, ls.data.dyns);
adamc@1260 495 for (var ls = scr.closures; ls; ls = ls.next)
adamc@1260 496 freeClosure(ls.data);
adamc@967 497 }
adamc@967 498
adam@1538 499 // Sometimes we wind up with tables that contain <script>s outside the single <tbody>.
adam@1538 500 // To avoid dealing with that case, we normalize by moving <script>s into <tbody>.
adam@1538 501 function normalizeTable(table) {
adam@1538 502 var orig = table;
adam@1538 503
adam@1538 504 var script, next;
adam@1538 505
adam@1538 506 while (table.tagName != "TABLE")
adam@1538 507 table = table.parentNode;
adam@1538 508
adam@1538 509 for (var tbody = table.firstChild; tbody; tbody = tbody.nextSibling) {
adam@1538 510 if (tbody.tagName == "TBODY") {
adam@1538 511 for (script = table.firstChild; script && script != tbody; script = next) {
adam@1538 512 next = script.nextSibling;
adam@1538 513
adam@1538 514 tbody.insertBefore(script, tbody.firstChild);
adam@1538 515 }
adam@1538 516
adam@1538 517 return;
adam@1538 518 }
adam@1538 519 }
adam@1538 520
adam@1538 521 var tbody = document.createElement("tbody");
adam@1538 522 for (script = table.firstChild; script; script = next) {
adam@1538 523 next = script.nextSibling;
rmbruijn@1597 524
adam@1538 525 tbody.insertBefore(script, tbody.firstChild);
adam@1538 526 }
adam@1538 527 table.appendChild(tbody);
adam@1538 528 }
adam@1538 529
adamc@901 530 function dyn(pnode, s) {
adamc@1260 531 var x = document.createElement("script");
adamc@1260 532 x.dead = false;
adamc@1260 533 x.signal = s;
adamc@1260 534 x.sources = null;
adamc@1260 535 x.closures = null;
adamc@899 536
adamc@1260 537 var firstChild = null;
adamc@899 538
adamc@1260 539 x.recreate = function(v) {
adamc@1260 540 for (var ls = x.closures; ls; ls = ls.next)
adamc@1260 541 freeClosure(ls.data);
adamc@945 542
adamc@946 543 var next;
adamc@1260 544 for (var child = firstChild; child && child != x; child = next) {
adamc@1260 545 next = child.nextSibling;
adamc@1260 546
adamc@1260 547 killScript(child);
adamc@1260 548 if (child.getElementsByTagName) {
adamc@1260 549 var arr = child.getElementsByTagName("script");
adamc@1260 550 for (var i = 0; i < arr.length; ++i)
adamc@1260 551 killScript(arr[i]);
adamc@1260 552 }
adamc@1260 553
adamc@1260 554 if (child.parentNode)
adamc@1260 555 child.parentNode.removeChild(child);
adamc@946 556 }
adamc@903 557
adamc@1260 558 var cls = {v : null};
adamc@1260 559 var html = flatten(cls, v);
adamc@1260 560 if (pnode != "table" && pnode != "tr")
adamc@1260 561 html = dynPrefix + html;
adamc@1260 562 x.closures = cls.v;
adamc@946 563
adamc@1260 564 if (pnode == "table") {
adam@1538 565 normalizeTable(x.parentNode);
adam@1538 566
adamc@1260 567 var dummy = document.createElement("body");
adamc@1260 568 dummy.innerHTML = "<table>" + html + "</table>";
adamc@1260 569 runScripts(dummy);
adamc@1260 570 var table = x.parentNode;
adamc@1260 571
adamc@1260 572 if (table) {
adamc@1260 573 firstChild = null;
adamc@1260 574 var tbody;
adamc@1260 575
adamc@1260 576 var arr = dummy.getElementsByTagName("tbody");
adamc@1260 577
adamc@1260 578 var tbody;
adamc@1260 579 if (arr.length > 0 && arr[0].parentNode == dummy.firstChild) {
adamc@1260 580 tbody = arr[0];
adamc@1260 581 var next;
adamc@1260 582 for (var node = dummy.firstChild.firstChild; node; node = next) {
adamc@1260 583 next = node.nextSibling;
adamc@1260 584
adamc@1260 585 if (node.tagName != "TBODY")
adamc@1260 586 tbody.appendChild(node);
adamc@1260 587 }
adamc@1260 588 } else
adamc@1260 589 tbody = dummy.firstChild;
adamc@1260 590
adamc@1260 591 var next;
adamc@1260 592 firstChild = document.createElement("script");
adamc@1260 593 table.insertBefore(firstChild, x);
adamc@1260 594 for (var node = tbody.firstChild; node; node = next) {
adamc@1260 595 next = node.nextSibling;
adamc@1260 596 table.insertBefore(node, x);
adamc@1260 597 }
adamc@1260 598 }
adamc@1260 599 } else if (pnode == "tr") {
adamc@1260 600 var dummy = document.createElement("body");
adamc@1260 601 dummy.innerHTML = "<table><tr>" + html + "</tr></table>";
adamc@1260 602 runScripts(dummy);
adamc@1260 603 var table = x.parentNode;
adamc@1260 604
adamc@1260 605 if (table) {
adamc@1260 606 var arr = dummy.getElementsByTagName("tr");
adamc@1260 607 firstChild = null;
adamc@1260 608 var tr;
adamc@1260 609 if (arr.length > 0 && table != null)
adamc@1260 610 tr = arr[0];
adamc@1260 611 else
adamc@1260 612 tr = dummy.firstChild;
adamc@1260 613
adamc@1260 614 var next;
adamc@1260 615 firstChild = document.createElement("script");
adamc@1260 616 table.insertBefore(firstChild, x);
adamc@1260 617 for (var node = tr.firstChild; node; node = next) {
adamc@1260 618 next = node.nextSibling;
adamc@1260 619 table.insertBefore(node, x);
adamc@1260 620 }
adamc@1260 621 }
adamc@1260 622 } else {
adamc@1260 623 firstChild = document.createElement("span");
adamc@1260 624 firstChild.innerHTML = html;
adamc@1260 625 runScripts(firstChild);
adamc@1260 626 if (x.parentNode)
adamc@1260 627 x.parentNode.insertBefore(firstChild, x);
adamc@903 628 }
adamc@1260 629 };
adamc@899 630
adamc@1260 631 addNode(x);
adamc@1260 632 populate(x);
adamc@571 633 }
adamc@582 634
adam@1463 635 function input(x, s, recreate, type, name) {
adam@1463 636 if (name) x.name = name;
adamc@1260 637 if (type) x.type = type;
adamc@1260 638 x.dead = false;
adamc@1260 639 x.signal = ss(s);
adamc@1260 640 x.sources = null;
adamc@1260 641 x.recreate = recreate(x);
adamc@1260 642 addNode(x);
adamc@1260 643 populate(x);
adamc@816 644
adamc@1260 645 return x;
adamc@816 646 }
adamc@816 647
adam@1463 648 function inp(s, name) {
adamc@1260 649 var x = input(document.createElement("input"), s,
adam@1463 650 function(x) { return function(v) { if (x.value != v) x.value = v; }; }, null, name);
adamc@1260 651 x.value = s.data;
adam@1491 652 x.onkeyup = x.oninput = x.onchange = x.onpropertychange = function() { sv(s, x.value) };
adamc@816 653
adamc@1260 654 return x;
adamc@816 655 }
adamc@816 656
adam@1479 657 function selectValue(x) {
adam@1479 658 if (x.options.length == 0)
adam@1479 659 return "";
adam@1479 660 else
adam@1479 661 return x.options[x.selectedIndex].value;
adam@1479 662 }
adam@1479 663
adam@1479 664 function setSelectValue(x, v) {
adam@1479 665 for (var i = 0; i < x.options.length; ++i) {
adam@1479 666 if(x.options[i].value == v) {
adam@1479 667 x.selectedIndex = i;
adam@1479 668 return;
adam@1479 669 }
adam@1479 670 }
adam@1479 671 }
adam@1479 672
adamc@816 673 function sel(s, content) {
adamc@1260 674 var dummy = document.createElement("span");
adamc@1260 675 dummy.innerHTML = "<select>" + content + "</select>";
adam@1479 676 var x = input(dummy.firstChild, s, function(x) { return function(v) { if (selectValue(x) != v) setSelectValue(x, v); }; });
adam@1479 677
adam@1479 678 for (var i = 0; i < x.options.length; ++i) {
adam@1479 679 if (x.options[i].value == "")
adam@1479 680 x.options[i].value = x.options[i].text;
adam@1479 681 else
adam@1479 682 x.options[i].value = x.options[i].value.substring(1);
adam@1479 683 }
adam@1479 684
adam@1479 685 setSelectValue(x, s.data);
adam@1479 686 if (selectValue(x) != s.data)
adam@1479 687 sv(s, selectValue(x));
adam@1479 688 x.onchange = function() { sv(s, selectValue(x)) };
adamc@797 689
adamc@1260 690 return x;
adamc@598 691 }
adamc@598 692
adamc@817 693 function chk(s) {
adamc@1260 694 var x = input(document.createElement("input"), s,
adamc@1260 695 function(x) { return function(v) { if (x.checked != v) x.checked = v; }; }, "checkbox");
adamc@1260 696 x.defaultChecked = x.checked = s.data;
adamc@1260 697 x.onclick = function() { sv(s, x.checked) };
adamc@817 698
adamc@1260 699 return x;
adamc@817 700 }
adamc@817 701
adamc@1099 702 function tbx(s) {
adamc@1260 703 var x = input(document.createElement("textarea"), s,
adamc@1260 704 function(x) { return function(v) { if (x.innerHTML != v) x.innerHTML = v; }; });
adamc@1260 705 x.innerHTML = s.data;
adam@1491 706 x.onkeyup = x.oninput = x.onchange = x.onpropertychange = function() { sv(s, x.value) };
adamc@1099 707
adamc@1260 708 return x;
adamc@1099 709 }
adamc@1099 710
adamc@800 711 function addOnChange(x, f) {
adamc@1260 712 var old = x.onchange;
adam@1290 713 if (old == null)
adam@1290 714 x.onchange = f;
adam@1290 715 else
adam@1290 716 x.onchange = function() { old(); f(); };
adam@1290 717 }
adam@1290 718
adam@1290 719 function addOnKeyUp(x, f) {
adam@1290 720 var old = x.onkeyup;
adam@1290 721 if (old == null)
adam@1290 722 x.onkeyup = f;
adam@1290 723 else
adam@1290 724 x.onkeyup = function(x) { old(x); f(x); };
adamc@800 725 }
adamc@800 726
adamc@692 727
adamc@692 728 // Basic string operations
adamc@692 729
adamc@597 730 function eh(x) {
adamc@1260 731 if (x == null)
adamc@1260 732 return "NULL";
adamc@1260 733 else
adamc@1260 734 return x.split("&").join("&amp;").split("<").join("&lt;").split(">").join("&gt;");
adamc@597 735 }
adamc@597 736
adamc@582 737 function ts(x) { return x.toString() }
adamc@586 738 function bs(b) { return (b ? "True" : "False") }
adamc@586 739
adamc@1057 740 function id(x) { return x; }
adamc@1038 741 function sub(s, i) { return s.charAt(i); }
adamc@828 742 function suf(s, i) { return s.substring(i); }
adamc@828 743 function slen(s) { return s.length; }
adamc@829 744 function sidx(s, ch) {
adamc@1260 745 var r = s.indexOf(ch);
adamc@1260 746 if (r == -1)
adamc@1260 747 return null;
adamc@1260 748 else
adamc@1260 749 return r;
adamc@829 750 }
adamc@831 751 function sspn(s, chs) {
adamc@1260 752 for (var i = 0; i < s.length; ++i)
adamc@1260 753 if (chs.indexOf(s.charAt(i)) != -1)
adamc@1260 754 return i;
adamc@831 755
adamc@1260 756 return null;
adamc@831 757 }
adamc@829 758 function schr(s, ch) {
adamc@1260 759 var r = s.indexOf(ch);
adamc@1260 760 if (r == -1)
adamc@1260 761 return null;
adamc@1260 762 else
adamc@1260 763 return s.substring(r);
adamc@829 764 }
adamc@829 765 function ssub(s, start, len) {
adamc@1260 766 return s.substring(start, start+len);
adamc@829 767 }
adamc@821 768
adamc@649 769 function pi(s) {
adamc@1260 770 var r = parseInt(s);
adamc@1260 771 if (r.toString() == s)
adamc@1260 772 return r;
adamc@1260 773 else
adamc@1260 774 er("Can't parse int: " + s);
adamc@649 775 }
adamc@649 776
adamc@649 777 function pfl(s) {
adamc@1260 778 var r = parseFloat(s);
adamc@1260 779 if (r.toString() == s)
adamc@1260 780 return r;
adamc@1260 781 else
adamc@1260 782 er("Can't parse float: " + s);
adamc@649 783 }
adamc@649 784
adamc@838 785 function pio(s) {
adamc@1260 786 var r = parseInt(s);
adamc@1260 787 if (r.toString() == s)
adamc@1260 788 return r;
adamc@1260 789 else
adamc@1260 790 return null;
adamc@838 791 }
adamc@838 792
adamc@838 793 function pflo(s) {
adamc@1260 794 var r = parseFloat(s);
adamc@1260 795 if (r.toString() == s)
adamc@1260 796 return r;
adamc@1260 797 else
adamc@1260 798 return null;
adamc@838 799 }
adamc@838 800
adamc@692 801 function uf(s) {
adamc@1260 802 if (s.length == 0)
adamc@1260 803 return "_";
adamc@1260 804 s = s.replace(new RegExp ("\\.", "g"), ".2E");
adamc@1260 805 return (s.charAt(0) == '_' ? "_" : "") + encodeURIComponent(s).replace(new RegExp ("%", "g"), ".");
adamc@691 806 }
adamc@691 807
adamc@692 808 function uu(s) {
adamc@1260 809 if (s.length > 0 && s.charAt(0) == '_') {
adamc@1260 810 s = s.substring(1);
adamc@1260 811 } else if (s.length >= 3 && (s.charAt(0) == '%' || s.charAt(0) == '.')
adamc@1260 812 && s.charAt(1) == '5' && (s.charAt(2) == 'f' || s.charAt(2) == 'F'))
adamc@1260 813 s = s.substring(3);
adamc@1260 814 s = s.replace(new RegExp ("\\+", "g"), " ");
adamc@1260 815 s = s.replace(new RegExp ("\\.", "g"), "%");
adamc@1260 816 return decodeURIComponent(s);
adamc@905 817 }
adamc@905 818
adamc@1108 819 function atr(s) {
adamc@1260 820 return s.replace(new RegExp ("\"", "g"), "&quot;").replace(new RegExp ("&", "g"), "&amp;")
adamc@1260 821 }
adamc@1108 822
adamc@912 823 function ub(b) {
adamc@1260 824 return b ? "1" : "0";
adamc@912 825 }
adamc@912 826
adamc@905 827 function uul(getToken, getData) {
adamc@1260 828 var tok = getToken();
adamc@1260 829 if (tok == "Nil") {
adamc@1260 830 return null;
adamc@1260 831 } else if (tok == "Cons") {
adamc@1260 832 var d = getData();
adamc@1260 833 var l = uul(getToken, getData);
adamc@1260 834 return {_1:d, _2:l};
adamc@1260 835 } else
adamc@1260 836 whine("Can't unmarshal list (" + tok + ")");
adamc@692 837 }
adamc@692 838
adamc@961 839 function strcmp(str1, str2) {
adamc@1260 840 return ((str1 == str2) ? 0 : ((str1 > str2) ? 1 : -1));
adamc@961 841 }
adamc@692 842
adamc@603 843
adamc@692 844 // Remote calls
adamc@609 845
adamc@703 846 var client_id = null;
adamc@668 847 var client_pass = 0;
adamc@668 848 var url_prefix = "/";
adamc@673 849 var timeout = 60;
adam@1552 850 var isPost = false;
adamc@668 851
adamc@668 852 function getXHR(uri)
adamc@609 853 {
adamc@609 854 try {
adamc@1260 855 return new XMLHttpRequest();
adamc@609 856 } catch (e) {
adamc@1260 857 try {
adamc@1260 858 return new ActiveXObject("Msxml2.XMLHTTP");
adamc@1260 859 } catch (e) {
adamc@1260 860 try {
adamc@1260 861 return new ActiveXObject("Microsoft.XMLHTTP");
adamc@1260 862 } catch (e) {
adamc@1260 863 whine("Your browser doesn't seem to support AJAX.");
adamc@1260 864 }
adamc@1260 865 }
adamc@609 866 }
adamc@609 867 }
adamc@609 868
adamc@736 869 var sig = null;
adamc@736 870
adamc@1042 871 var unloading = false, inFlight = null;
adamc@1042 872
adamc@1042 873 function unload() {
adamc@1260 874 unloading = true;
adamc@1042 875
adamc@1260 876 for (; inFlight; inFlight = inFlight.next) {
adamc@1260 877 inFlight.data.abort();
adamc@1260 878 }
adamc@1042 879 }
adamc@1042 880
adamc@736 881 function requestUri(xhr, uri, needsSig) {
adamc@1260 882 if (unloading)
adamc@1260 883 return;
adamc@1042 884
adamc@1260 885 xhr.open("POST", uri, true);
adamc@1260 886 xhr.setRequestHeader("Content-type", "text/plain");
adam@1549 887 try {
adam@1549 888 xhr.setRequestHeader("Content-length", "0");
adam@1549 889 xhr.setRequestHeader("Connection", "close");
adam@1549 890 } catch (e) { }
adamc@668 891
adamc@1260 892 if (client_id != null) {
adamc@1260 893 xhr.setRequestHeader("UrWeb-Client", client_id.toString());
adamc@1260 894 xhr.setRequestHeader("UrWeb-Pass", client_pass.toString());
adamc@1260 895 }
adamc@668 896
adamc@1260 897 if (needsSig) {
adamc@1260 898 if (sig == null)
adamc@1260 899 whine("Missing cookie signature!");
adamc@736 900
adamc@1260 901 xhr.setRequestHeader("UrWeb-Sig", sig);
adamc@1260 902 }
adamc@736 903
adamc@1260 904 inFlight = cons(xhr, inFlight);
adamc@1260 905 xhr.send(null);
adamc@668 906 }
adamc@668 907
adamc@1042 908 function xhrFinished(xhr) {
adamc@1260 909 xhr.abort();
adamc@1260 910 inFlight = remove(xhr, inFlight);
adamc@1042 911 }
adamc@1042 912
adamc@1111 913 function unurlify(parse, s) {
adamc@1260 914 return parse(s);
adamc@1111 915 }
adamc@1111 916
adam@1385 917 function redirect(s) {
adam@1385 918 window.location = s;
adam@1385 919 }
adam@1385 920
adamc@978 921 function rc(prefix, uri, parse, k, needsSig) {
adamc@1260 922 uri = cat(prefix, uri);
adamc@1260 923 uri = flattenLocal(uri);
adamc@1260 924 var xhr = getXHR();
adamc@609 925
adamc@1260 926 xhr.onreadystatechange = function() {
adamc@1260 927 if (xhr.readyState == 4) {
adamc@1260 928 var isok = false;
adamc@612 929
adamc@1260 930 try {
adamc@1260 931 if (xhr.status == 200)
adamc@1260 932 isok = true;
adamc@1260 933 } catch (e) { }
adamc@612 934
adamc@1260 935 if (isok) {
adam@1446 936 var lines = xhr.responseText.split("\n");
adam@1446 937 if (lines.length != 2)
adam@1446 938 whine("Bad RPC response lines");
adam@1446 939
adam@1446 940 eval(lines[0]);
adam@1446 941
adamc@1260 942 try {
adam@1446 943 k(parse(lines[1]));
adamc@1260 944 } catch (v) {
adamc@1260 945 doExn(v);
adamc@1260 946 }
adamc@1260 947 } else {
adamc@1260 948 conn();
adamc@1260 949 }
adamc@1260 950
adamc@1260 951 xhrFinished(xhr);
adamc@729 952 }
adamc@1260 953 };
adamc@1042 954
adamc@1260 955 requestUri(xhr, uri, needsSig);
adamc@609 956 }
adamc@667 957
adamc@667 958 function path_join(s1, s2) {
adamc@1260 959 if (s1.length > 0 && s1.charAt(s1.length-1) == '/')
adamc@1260 960 return s1 + s2;
adamc@1260 961 else
adamc@1260 962 return s1 + "/" + s2;
adamc@667 963 }
adamc@667 964
adamc@670 965 var channels = [];
adamc@670 966
adamc@670 967 function newQueue() {
adamc@1260 968 return { front : null, back : null };
adamc@670 969 }
adamc@670 970 function enqueue(q, v) {
adamc@1260 971 if (q.front == null) {
adamc@1260 972 q.front = cons(v, null);
adamc@1260 973 q.back = q.front;
adamc@1260 974 } else {
adamc@1260 975 var node = cons(v, null);
adamc@1260 976 q.back.next = node;
adamc@1260 977 q.back = node;
adamc@1260 978 }
adamc@670 979 }
adamc@670 980 function dequeue(q) {
adamc@670 981 if (q.front == null)
adamc@1260 982 return null;
adamc@1260 983 else {
adamc@1260 984 var r = q.front.data;
adamc@1260 985 q.front = q.front.next;
adamc@1260 986 if (q.front == null)
adamc@1260 987 q.back = null;
adamc@1260 988 return r;
adamc@1260 989 }
adamc@670 990 }
adamc@670 991
adamc@670 992 function newChannel() {
adamc@1260 993 return { msgs : newQueue(), listeners : newQueue() };
adamc@670 994 }
adamc@670 995
adamc@667 996 function listener() {
adamc@1260 997 var uri = path_join(url_prefix, ".msgs");
adamc@1260 998 var xhr = getXHR();
adamc@1260 999 var tid, orsc, onTimeout;
adamc@673 1000
adamc@1260 1001 var connect = function () {
adamc@1260 1002 xhr.onreadystatechange = orsc;
adamc@1260 1003 tid = window.setTimeout(onTimeout, timeout * 500);
adamc@1260 1004 requestUri(xhr, uri, false);
adamc@1260 1005 }
adamc@673 1006
adamc@1260 1007 orsc = function() {
adamc@1260 1008 if (xhr.readyState == 4) {
adamc@1260 1009 window.clearTimeout(tid);
adamc@673 1010
adamc@1260 1011 var isok = false;
adamc@667 1012
adamc@1260 1013 try {
adamc@1260 1014 if (xhr.status == 200)
adamc@1260 1015 isok = true;
adamc@1260 1016 } catch (e) { }
adamc@667 1017
adamc@1260 1018 if (isok) {
adam@1447 1019 var text = xhr.responseText;
adamc@1260 1020 if (text == "")
adamc@1260 1021 return;
adamc@1260 1022 var lines = text.split("\n");
adamc@889 1023
adam@1552 1024 if (lines.length == 1 && lines[0] == "R") {
adam@1553 1025 lameDuck = true;
adam@1553 1026
adam@1552 1027 if (isPost)
adam@1552 1028 history.back();
adam@1552 1029 else
adam@1552 1030 location.reload();
adam@1552 1031
adam@1552 1032 return;
adam@1552 1033 }
adam@1552 1034
adamc@1260 1035 if (lines.length < 2) {
adamc@1260 1036 discon();
adamc@1260 1037 return;
adamc@1260 1038 }
adamc@1260 1039
adam@1447 1040 var messageReader = function(i) {
adam@1447 1041 if (i+1 >= lines.length) {
adam@1447 1042 xhrFinished(xhr);
adam@1447 1043 connect();
adam@1447 1044 }
adam@1447 1045 else {
adam@1447 1046 var chn = lines[i];
adam@1447 1047 var msg = lines[i+1];
adamc@1260 1048
adam@1447 1049 if (chn == "E") {
adam@1447 1050 eval(msg);
adam@1447 1051 window.setTimeout(function() { messageReader(i+2); }, 0);
adam@1447 1052 } else {
adam@1447 1053 if (chn < 0)
adam@1447 1054 whine("Out-of-bounds channel in message from remote server");
adamc@1260 1055
adam@1447 1056 var ch;
adamc@1260 1057
adam@1447 1058 if (chn >= channels.length || channels[chn] == null) {
adam@1447 1059 ch = newChannel();
adam@1447 1060 channels[chn] = ch;
adam@1447 1061 } else
adam@1447 1062 ch = channels[chn];
adamc@1260 1063
adam@1447 1064 var listener = dequeue(ch.listeners);
adam@1447 1065 if (listener == null) {
adam@1447 1066 enqueue(ch.msgs, msg);
adam@1447 1067 } else {
adam@1447 1068 try {
adam@1447 1069 listener(msg);
adam@1447 1070 } catch (v) {
adam@1447 1071 doExn(v);
adam@1447 1072 }
adam@1447 1073 }
adam@1447 1074
adam@1447 1075 messageReader(i+2);
adamc@1260 1076 }
adamc@1260 1077 }
adamc@1260 1078 }
adamc@1260 1079
adam@1447 1080 messageReader(0);
adamc@1260 1081 }
adamc@1260 1082 else {
adamc@1260 1083 try {
adamc@1260 1084 if (xhr.status != 0)
adamc@1260 1085 servErr("Error querying remote server for messages: " + xhr.status);
adamc@1260 1086 } catch (e) { }
adamc@1260 1087 }
adamc@729 1088 }
adamc@1260 1089 };
adamc@669 1090
adamc@1260 1091 onTimeout = function() {
adamc@1260 1092 xhrFinished(xhr);
adamc@1260 1093 connect();
adamc@1260 1094 };
adamc@670 1095
adamc@673 1096 connect();
adamc@667 1097 }
adamc@670 1098
adamc@670 1099 function rv(chn, parse, k) {
adamc@1260 1100 if (chn == null)
adamc@1260 1101 return;
adamc@682 1102
adamc@1260 1103 if (chn < 0)
adamc@1260 1104 whine("Out-of-bounds channel receive");
adamc@670 1105
adamc@1260 1106 var ch;
adamc@670 1107
adamc@1260 1108 if (chn >= channels.length || channels[chn] == null) {
adamc@1260 1109 ch = newChannel();
adamc@1260 1110 channels[chn] = ch;
adamc@1260 1111 } else
adamc@1260 1112 ch = channels[chn];
adamc@670 1113
adamc@1260 1114 var msg = dequeue(ch.msgs);
adamc@1260 1115 if (msg == null) {
adamc@1260 1116 enqueue(ch.listeners, function(msg) { k(parse(msg)); });
adamc@1260 1117 } else {
adamc@1260 1118 try {
adamc@1260 1119 k(parse(msg));
adamc@1260 1120 } catch (v) {
adamc@1260 1121 doExn(v);
adamc@1260 1122 }
adamc@728 1123 }
adamc@670 1124 }
adamc@693 1125
adamc@978 1126 function sl(ms, k) {
adamc@1260 1127 window.setTimeout(function() { k(null); }, ms);
adamc@1021 1128 }
adamc@1021 1129
adamc@1021 1130 function sp(e) {
adamc@1260 1131 execF(e, null);
adamc@978 1132 }
adamc@978 1133
adamc@693 1134
adamc@970 1135 // The Ur interpreter
adamc@970 1136
adamc@970 1137 var urfuncs = [];
adamc@970 1138
adamc@970 1139 function lookup(env, n) {
adamc@1260 1140 while (env != null) {
adamc@1260 1141 if (n == 0)
adamc@1260 1142 return env.data;
adamc@1260 1143 else {
adamc@1260 1144 --n;
adamc@1260 1145 env = env.next;
adamc@1260 1146 }
adamc@970 1147 }
adamc@970 1148
adamc@1260 1149 whine("Out-of-bounds Ur variable reference");
adamc@970 1150 }
adamc@970 1151
adamc@974 1152 function execP(env, p, v) {
adamc@1260 1153 switch (p.c) {
adamc@1260 1154 case "w":
adamc@1260 1155 return env;
adamc@1260 1156 case "v":
adamc@1260 1157 return cons(v, env);
adamc@1260 1158 case "c":
adamc@1260 1159 if (v == p.v)
adamc@1260 1160 return env;
adamc@1260 1161 else
adamc@1260 1162 return false;
adamc@1260 1163 case "s":
adamc@1260 1164 if (v == null)
adamc@1260 1165 return false;
adamc@1260 1166 else
adamc@1260 1167 return execP(env, p.p, p.n ? v.v : v);
adamc@1260 1168 case "1":
adamc@1260 1169 if (v.n != p.n)
adamc@1260 1170 return false;
adamc@1260 1171 else
adamc@1260 1172 return execP(env, p.p, v.v);
adamc@1260 1173 case "r":
adamc@1260 1174 for (var fs = p.l; fs != null; fs = fs.next) {
adamc@1260 1175 env = execP(env, fs.data.p, v["_" + fs.data.n]);
adamc@1260 1176 if (env == false)
adamc@1260 1177 return false;
adamc@1260 1178 }
adamc@1260 1179 return env;
adamc@1260 1180 default:
adamc@1260 1181 whine("Unknown Ur pattern kind" + p.c);
adamc@974 1182 }
adamc@974 1183 }
adamc@974 1184
adamc@970 1185 function exec0(env, e) {
adamc@1260 1186 return exec1(env, null, e);
adamc@1020 1187 }
adamc@1020 1188
adamc@1020 1189 function exec1(env, stack, e) {
adamc@1260 1190 var stack, usedK = false;
adamc@970 1191
adamc@1260 1192 var saveEnv = function() {
adamc@1260 1193 if (stack.next != null && stack.next.data.c != "<")
adamc@1260 1194 stack = cons({c: "<", env: env}, stack.next);
adamc@1260 1195 else
adamc@1260 1196 stack = stack.next;
adamc@1260 1197 };
adamc@983 1198
adamc@1260 1199 while (true) {
adamc@1260 1200 switch (e.c) {
adamc@1260 1201 case "c":
adamc@1260 1202 var v = e.v;
adamc@1260 1203 if (stack == null)
adamc@1260 1204 return v;
adamc@1260 1205 var fr = stack.data;
adamc@970 1206
adamc@1260 1207 switch (fr.c) {
adamc@1260 1208 case "s":
adamc@1260 1209 e = {c: "c", v: {v: v}};
adamc@1260 1210 stack = stack.next;
adamc@1260 1211 break;
adamc@1260 1212 case "1":
adamc@1260 1213 e = {c: "c", v: {n: fr.n, v: v}};
adamc@1260 1214 stack = stack.next;
adamc@1260 1215 break;
adamc@1260 1216 case "f":
adamc@1260 1217 fr.args[fr.pos++] = v;
adamc@1260 1218 if (fr.a == null) {
adamc@1260 1219 var res;
adamc@1260 1220 stack = stack.next;
adamc@1035 1221
adamc@1260 1222 if (fr.f.apply)
adamc@1260 1223 res = fr.f.apply(null, fr.args);
adamc@1260 1224 else if (fr.args.length == 0)
adamc@1260 1225 res = fr.f();
adamc@1260 1226 else if (fr.args.length == 1)
adamc@1260 1227 res = fr.f(fr.args[0]);
adamc@1260 1228 else if (fr.args.length == 2)
adamc@1260 1229 res = fr.f(fr.args[0], fr.args[1]);
adamc@1260 1230 else if (fr.args.length == 3)
adamc@1260 1231 res = fr.f(fr.args[0], fr.args[1], fr.args[2]);
adamc@1260 1232 else if (fr.args.length == 4)
adamc@1260 1233 res = fr.f(fr.args[0], fr.args[1], fr.args[2], fr.args[3]);
adamc@1260 1234 else if (fr.args.length == 5)
adamc@1260 1235 res = fr.f(fr.args[0], fr.args[1], fr.args[2], fr.args[3], fr.args[4]);
adamc@1260 1236 else
adamc@1260 1237 whine("Native function has " + fr.args.length + " args, but there is no special case for that count.");
adamc@1035 1238
adamc@1260 1239 e = {c: "c", v: res};
adamc@1260 1240 if (usedK) return null;
adamc@1260 1241 } else {
adamc@1260 1242 e = fr.a.data;
adamc@1260 1243 fr.a = fr.a.next;
adamc@1260 1244 }
adamc@1260 1245 break;
adamc@1260 1246 case "a1":
adamc@1260 1247 e = fr.x;
adamc@1260 1248 stack = cons({c: "a2", f: v}, stack.next);
adamc@1260 1249 break;
adamc@1260 1250 case "a2":
adamc@1260 1251 if (fr.f == null)
adamc@1260 1252 whine("Ur: applying null function");
adamc@1260 1253 else if (fr.f.body) {
adamc@1260 1254 saveEnv();
adamc@1260 1255 env = cons(v, fr.f.env);
adamc@1260 1256 e = fr.f.body;
adamc@1260 1257 } else {
adamc@1260 1258 e = {c: "c", v: fr.f(v)};
adamc@1260 1259 stack = stack.next;
adamc@1260 1260 }
adamc@1260 1261 break;
adamc@1260 1262 case "<":
adamc@1260 1263 env = fr.env;
adamc@1260 1264 stack = stack.next;
adamc@1260 1265 break;
adamc@1260 1266 case "r":
adamc@1260 1267 fr.fs["_" + fr.n] = v;
adamc@1260 1268 if (fr.l == null) {
adamc@1260 1269 e = {c: "c", v: fr.fs};
adamc@1260 1270 stack = stack.next;
adamc@1260 1271 } else {
adamc@1260 1272 fr.n = fr.l.data.n;
adamc@1260 1273 e = fr.l.data.v;
adamc@1260 1274 fr.l = fr.l.next;
adamc@1260 1275 }
adamc@1260 1276 break;
adamc@1260 1277 case ".":
adamc@1260 1278 e = {c: "c", v: v["_" + fr.f]};
adamc@1260 1279 stack = stack.next;
adamc@1260 1280 break;
adamc@1260 1281 case ";":
adamc@1260 1282 e = fr.e2;
adamc@1260 1283 stack = stack.next;
adamc@1260 1284 break;
adamc@1260 1285 case "=":
adamc@1260 1286 saveEnv();
adamc@1260 1287 env = cons(v, env);
adamc@1260 1288 e = fr.e2;
adamc@1260 1289 break;
adamc@1260 1290 case "m":
adamc@1260 1291 var ps;
adamc@1260 1292 for (ps = fr.p; ps != null; ps = ps.next) {
adamc@1260 1293 var r = execP(env, ps.data.p, v);
adamc@1260 1294 if (r != false) {
adamc@1260 1295 saveEnv();
adamc@1260 1296 env = r;
adamc@1260 1297 e = ps.data.b;
adamc@1260 1298 break;
adamc@1260 1299 }
adamc@1260 1300 }
adamc@1260 1301 if (ps == null)
adamc@1260 1302 whine("Match failure in Ur interpretation");
adamc@1260 1303 break;
adamc@1260 1304 default:
adamc@1260 1305 whine("Unknown Ur continuation kind " + fr.c);
adamc@1260 1306 }
adamc@1260 1307
adamc@1260 1308 break;
adamc@1260 1309 case "v":
adamc@1260 1310 e = {c: "c", v: lookup(env, e.n)};
adamc@1260 1311 break;
adamc@1260 1312 case "n":
adamc@1260 1313 var idx = e.n;
adamc@1260 1314 e = urfuncs[idx];
adamc@1260 1315 if (e.c == "t")
adamc@1262 1316 e = urfuncs[idx] = eval("(" + e.f + ")");
adamc@1260 1317 break;
adamc@1260 1318 case "s":
adamc@1260 1319 stack = cons({c: "s"}, stack);
adamc@1260 1320 e = e.v;
adamc@1260 1321 break;
adamc@1260 1322 case "1":
adamc@1260 1323 stack = cons({c: "1", n: e.n}, stack);
adamc@1260 1324 e = e.v;
adamc@1260 1325 break;
adamc@1260 1326 case "f":
adamc@1260 1327 if (e.a == null)
adamc@1260 1328 e = {c: "c", v: (eval(e.f))()};
adamc@1260 1329 else {
adamc@1260 1330 var args = [];
adamc@1260 1331 stack = cons({c: "f", f: eval(e.f), args: args, pos: 0, a: e.a.next}, stack);
adamc@1260 1332 if (!e.a.data.c) alert("[2] fr.f = " + e.f + "; 0 = " + e.a.data);
adamc@1260 1333 e = e.a.data;
adamc@1260 1334 }
adamc@1260 1335 break;
adamc@1260 1336 case "l":
adamc@1260 1337 e = {c: "c", v: {env: env, body: e.b}};
adamc@1260 1338 break;
adamc@1260 1339 case "a":
adamc@1260 1340 stack = cons({c: "a1", x: e.x}, stack);
adamc@1260 1341 e = e.f;
adamc@1260 1342 break;
adamc@1260 1343 case "r":
adamc@1260 1344 if (e.l == null)
adamc@1260 1345 whine("Empty Ur record in interpretation");
adamc@1260 1346 var fs = {};
adamc@1260 1347 stack = cons({c: "r", n: e.l.data.n, fs: fs, l: e.l.next}, stack);
adamc@1260 1348 e = e.l.data.v;
adamc@1260 1349 break;
adamc@1260 1350 case ".":
adamc@1260 1351 stack = cons({c: ".", f: e.f}, stack);
adamc@1260 1352 e = e.r;
adamc@1260 1353 break;
adamc@1260 1354 case ";":
adamc@1260 1355 stack = cons({c: ";", e2: e.e2}, stack);
adamc@1260 1356 e = e.e1;
adamc@1260 1357 break;
adamc@1260 1358 case "=":
adamc@1260 1359 stack = cons({c: "=", e2: e.e2}, stack);
adamc@1260 1360 e = e.e1;
adamc@1260 1361 break;
adamc@1260 1362 case "m":
adamc@1260 1363 stack = cons({c: "m", p: e.p}, stack);
adamc@1260 1364 e = e.e;
adamc@1260 1365 break;
adamc@1260 1366 case "e":
adamc@1260 1367 e = {c: "c", v: cs({c: "wc", env: env, body: e.e})};
adamc@1260 1368 break;
adamc@1260 1369 case "wc":
adamc@1260 1370 env = e.env;
adamc@1260 1371 e = e.body;
adamc@1260 1372 break;
adamc@1260 1373 case "K":
adamc@1260 1374 { var savedStack = stack.next, savedEnv = env;
adamc@1260 1375 e = {c: "c", v: function(v) { return exec1(savedEnv, savedStack, {c: "c", v: v}); } };}
adamc@1260 1376 usedK = true;
rmbruijn@1597 1377 break;
adamc@1260 1378 default:
adamc@1260 1379 whine("Unknown Ur expression kind " + e.c);
adamc@970 1380 }
adamc@970 1381 }
adamc@970 1382 }
adamc@970 1383
adamc@976 1384 function execD(e) {
adamc@1260 1385 return exec0(null, e);
adamc@976 1386 }
adamc@976 1387
adamc@970 1388 function exec(e) {
adamc@1260 1389 var r = exec0(null, e);
adamc@970 1390
adamc@1260 1391 if (r != null && r.body != null)
adamc@1260 1392 return function(v) { return exec0(cons(v, r.env), r.body); };
adamc@1260 1393 else
adamc@1260 1394 return r;
adamc@895 1395 }
adamc@895 1396
adamc@977 1397 function execF(f, x) {
adamc@1260 1398 return exec0(cons(x, f.env), f.body);
adamc@977 1399 }
adamc@977 1400
adamc@895 1401
adam@1290 1402 // Wrappers
adam@1290 1403
adam@1290 1404 function confrm(s) {
adam@1290 1405 return confirm(s) ? true : false;
adam@1290 1406 }
adam@1290 1407
adam@1290 1408
adamc@1323 1409 // URL blessing
adamc@1323 1410
adamc@1323 1411 var urlRules = null;
adamc@1323 1412
adamc@1323 1413 function checkUrl(s) {
adamc@1323 1414 for (var r = urlRules; r; r = r.next) {
adamc@1323 1415 var ru = r.data;
adamc@1323 1416 if (ru.prefix ? s.indexOf(ru.pattern) == 0 : s == ru.pattern)
adamc@1323 1417 return ru.allow ? s : null;
adamc@1323 1418 }
adamc@1323 1419
adamc@1323 1420 return null;
adamc@1323 1421 }
adamc@1323 1422
adamc@1323 1423 function bless(s) {
adamc@1323 1424 u = checkUrl(s);
adamc@1323 1425 if (u == null)
adamc@1323 1426 er("Disallowed URL: " + s);
adamc@1323 1427 return u;
adamc@1323 1428 }
adamc@1323 1429
adam@1556 1430
adam@1556 1431 // ID generation
adam@1556 1432
adam@1556 1433 var nextId = 0;
adam@1556 1434
adam@1556 1435 function fresh() {
adam@1556 1436 return (--nextId).toString();
adam@1556 1437 }
adam@1556 1438
rmbruijn@1597 1439
adamc@693 1440 // App-specific code