Mercurial > urweb

annotate lib/js/urweb.js @ 1326:d91f84599693

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