annotate lib/js/urweb.js @ 767:d27ed5ddeb52

Add 'library' directive
author Adam Chlipala <adamc@hcoop.net>
date Sat, 02 May 2009 12:50:52 -0400
parents 796e42c93c48
children 2c463eee89fa
rev   line source
adamc@692 1 // Lists
adamc@692 2
adamc@580 3 function cons(v, ls) {
adamc@690 4 return { next : ls, data : v };
adamc@690 5 }
adamc@690 6 function concat(ls1, ls2) {
adamc@690 7 return (ls1 ? cons(ls1.data, concat(ls1.next, ls2)) : ls2);
adamc@690 8 }
adamc@690 9 function member(x, ls) {
adamc@690 10 for (; ls; ls = ls.next)
adamc@690 11 if (ls.data == x)
adamc@690 12 return true;
adamc@690 13 return false;
adamc@690 14 }
adamc@690 15 function remove(x, ls) {
adamc@690 16 return (ls ? (ls.data == x ? ls.next : cons(ls.data, remove(x, ls.next))) : null);
adamc@690 17 }
adamc@690 18 function union(ls1, ls2) {
adamc@690 19 return (ls1 ? (member(ls1.data, ls2) ? union(ls1.next, ls2) : cons(ls1.data, union(ls1.next, ls2))) : ls2);
adamc@580 20 }
adamc@703 21 function length(ls) {
adamc@703 22 return (ls ? 1 + length(ls.next) : 0);
adamc@703 23 }
adamc@670 24
adamc@690 25
adamc@729 26 // Error handling
adamc@729 27
adamc@729 28 function whine(msg) {
adamc@729 29 alert(msg);
adamc@729 30 throw msg;
adamc@729 31 }
adamc@729 32
adamc@729 33 function pf() {
adamc@729 34 whine("Pattern match failure");
adamc@729 35 }
adamc@729 36
adamc@729 37 function runHandlers(ls, arg) {
adamc@729 38 for (; ls; ls = ls.next)
adamc@729 39 try {
adamc@729 40 ls.data(arg)(null);
adamc@729 41 } catch (v) { }
adamc@729 42 }
adamc@729 43
adamc@729 44 var errorHandlers = null;
adamc@729 45
adamc@729 46 function onError(f) {
adamc@729 47 errorHandlers = cons(f, errorHandlers);
adamc@729 48 }
adamc@729 49
adamc@729 50 function er(s) {
adamc@729 51 runHandlers(errorHandlers, s);
adamc@729 52 throw {uw_error: s};
adamc@729 53 }
adamc@729 54
adamc@729 55 var failHandlers = null;
adamc@729 56
adamc@729 57 function onFail(f) {
adamc@729 58 failHandlers = cons(f, failHandlers);
adamc@729 59 }
adamc@729 60
adamc@729 61 function doExn(v) {
adamc@729 62 if (v == null || v.uw_error == null) {
adamc@729 63 var s = (v == null ? "null" : v.toString());
adamc@729 64 runHandlers(failHandlers, s);
adamc@729 65 }
adamc@729 66 }
adamc@729 67
adamc@729 68 var disconnectHandlers = null;
adamc@729 69
adamc@729 70 function onDisconnect(f) {
adamc@729 71 disconnectHandlers = cons(function (_){return f}, disconnectHandlers);
adamc@729 72 }
adamc@729 73
adamc@729 74 function discon() {
adamc@729 75 runHandlers(disconnectHandlers, null);
adamc@729 76 }
adamc@729 77
adamc@729 78 var connectHandlers = null;
adamc@729 79
adamc@729 80 function onConnectFail(f) {
adamc@729 81 connectHandlers = cons(function (_){return f}, connectHandlers);
adamc@729 82 }
adamc@729 83
adamc@729 84 function conn() {
adamc@729 85 runHandlers(connectHandlers, null);
adamc@729 86 }
adamc@729 87
adamc@729 88 var serverHandlers = null;
adamc@729 89
adamc@729 90 function onServerError(f) {
adamc@729 91 serverHandlers = cons(f, serverHandlers);
adamc@729 92 }
adamc@729 93
adamc@729 94 function servErr(s) {
adamc@729 95 runHandlers(serverHandlers, s);
adamc@729 96 }
adamc@729 97
adamc@729 98
adamc@692 99 // Embedding closures in XML strings
adamc@692 100
adamc@693 101 function cs(f) {
adamc@693 102 return {closure: f};
adamc@693 103 }
adamc@693 104
adamc@693 105 function isWeird(v) {
adamc@693 106 return v.closure != null || v.cat1 != null;
adamc@693 107 }
adamc@693 108
adamc@692 109 function cat(s1, s2) {
adamc@693 110 if (isWeird(s1) || isWeird(s2))
adamc@693 111 return {cat1: s1, cat2: s2};
adamc@693 112 else
adamc@692 113 return s1 + s2;
adamc@692 114 }
adamc@692 115
adamc@692 116 var closures = [];
adamc@703 117 var freeClosures = null;
adamc@692 118
adamc@692 119 function newClosure(f) {
adamc@703 120 var n;
adamc@703 121 if (freeClosures == null) {
adamc@703 122 n = closures.length;
adamc@703 123 } else {
adamc@703 124 n = freeClosures.data;
adamc@703 125 freeClosures = freeClosures.next;
adamc@703 126 }
adamc@692 127 closures[n] = f;
adamc@692 128 return n;
adamc@692 129 }
adamc@692 130
adamc@703 131 function freeClosure(n) {
adamc@703 132 closures[n] = null;
adamc@703 133 freeClosures = cons(n, freeClosures);
adamc@703 134 }
adamc@703 135
adamc@692 136 function cr(n) {
adamc@692 137 return closures[n]();
adamc@692 138 }
adamc@692 139
adamc@703 140 function flatten(cls, tr) {
adamc@693 141 if (tr.cat1 != null)
adamc@703 142 return flatten(cls, tr.cat1) + flatten(cls, tr.cat2);
adamc@703 143 else if (tr.closure != null) {
adamc@703 144 var cl = newClosure(tr.closure);
adamc@703 145 cls.v = cons(cl, cls.v);
adamc@703 146 return "cr(" + cl + ")";
adamc@703 147 } else
adamc@692 148 return tr;
adamc@692 149 }
adamc@692 150
adamc@728 151 function flattenLocal(s) {
adamc@728 152 var cls = {v : null};
adamc@728 153 var r = flatten(cls, s);
adamc@728 154 for (cl = cls.v; cl != null; cl = cl.next)
adamc@728 155 freeClosure(cl.data);
adamc@728 156 return r;
adamc@728 157 }
adamc@728 158
adamc@692 159
adamc@692 160
adamc@692 161 // Dynamic tree management
adamc@692 162
adamc@690 163 function populate(node) {
adamc@690 164 var s = node.signal;
adamc@690 165 var oldSources = node.sources;
adamc@729 166 try {
adamc@729 167 var sr = s();
adamc@729 168 var newSources = sr.sources;
adamc@690 169
adamc@729 170 for (var sp = oldSources; sp; sp = sp.next)
adamc@729 171 if (!member(sp.data, newSources))
adamc@729 172 sp.data.dyns = remove(node, sp.data.dyns);
adamc@690 173
adamc@729 174 for (var sp = newSources; sp; sp = sp.next)
adamc@729 175 if (!member(sp.data, oldSources))
adamc@729 176 sp.data.dyns = cons(node, sp.data.dyns);
adamc@690 177
adamc@729 178 node.sources = newSources;
adamc@729 179 node.recreate(sr.data);
adamc@729 180 } catch (v) {
adamc@729 181 doExn(v);
adamc@729 182 }
adamc@579 183 }
adamc@574 184
adamc@580 185 function sc(v) {
adamc@690 186 return {data : v, dyns : null};
adamc@580 187 }
adamc@580 188 function sv(s, v) {
adamc@690 189 s.data = v;
adamc@690 190 for (var ls = s.dyns; ls; ls = ls.next)
adamc@690 191 if (!ls.dead)
adamc@690 192 populate(ls.data);
adamc@580 193 }
adamc@601 194 function sg(s) {
adamc@690 195 return s.data;
adamc@601 196 }
adamc@579 197
adamc@580 198 function ss(s) {
adamc@690 199 return function() { return {sources : cons(s, null), data : s.data } };
adamc@580 200 }
adamc@580 201 function sr(v) {
adamc@690 202 return function() { return {sources : null, data : v } };
adamc@580 203 }
adamc@580 204 function sb(x,y) {
adamc@690 205 return function() {
adamc@690 206 var xr = x();
adamc@690 207 var yr = y(xr.data)();
adamc@690 208 return {sources : union(xr.sources, yr.sources), data : yr.data};
adamc@690 209 };
adamc@580 210 }
adamc@571 211
adamc@604 212 function lastParent() {
adamc@604 213 var pos = document;
adamc@604 214
adamc@600 215 while (pos.lastChild && pos.lastChild.nodeType == 1)
adamc@600 216 pos = pos.lastChild;
adamc@600 217
adamc@600 218 return pos.parentNode;
adamc@600 219 }
adamc@600 220
adamc@604 221 function addNode(node) {
adamc@604 222 if (thisScript) {
adamc@604 223 thisScript.parentNode.appendChild(node);
adamc@604 224 thisScript.parentNode.removeChild(thisScript);
adamc@604 225 } else
adamc@604 226 lastParent().appendChild(node);
adamc@603 227 }
adamc@603 228
adamc@690 229 var thisScript = null;
adamc@690 230
adamc@604 231 function runScripts(node) {
adamc@604 232 var savedScript = thisScript;
adamc@603 233
adamc@692 234 var scripts = node.getElementsByTagName("script"), scriptsCopy = [];
adamc@604 235 var len = scripts.length;
adamc@646 236 for (var i = 0; i < len; ++i)
adamc@646 237 scriptsCopy[i] = scripts[i];
adamc@604 238 for (var i = 0; i < len; ++i) {
adamc@646 239 thisScript = scriptsCopy[i];
adamc@729 240 try {
adamc@729 241 eval(thisScript.textContent);
adamc@729 242 } catch (v) {
adamc@729 243 doExn(v);
adamc@729 244 }
adamc@604 245 }
adamc@604 246
adamc@604 247 thisScript = savedScript;
adamc@603 248 }
adamc@603 249
adamc@603 250
adamc@692 251 // Dynamic tree entry points
adamc@692 252
adamc@692 253 var dynDepth = 0;
adamc@692 254
adamc@571 255 function dyn(s) {
adamc@571 256 var x = document.createElement("span");
adamc@690 257 x.dead = false;
adamc@690 258 x.signal = s;
adamc@690 259 x.sources = null;
adamc@703 260 x.closures = null;
adamc@690 261 x.recreate = function(v) {
adamc@703 262 for (var ls = x.closures; ls; ls = ls.next)
adamc@703 263 freeClosure(ls.data);
adamc@692 264
adamc@690 265 var spans = x.getElementsByTagName("span");
adamc@690 266 for (var i = 0; i < spans.length; ++i) {
adamc@690 267 var span = spans[i];
adamc@690 268 span.dead = true;
adamc@690 269 for (var ls = span.sources; ls; ls = ls.next)
adamc@690 270 ls.data.dyns = remove(span, ls.data.dyns);
adamc@703 271 for (var ls = span.closures; ls; ls = ls.next)
adamc@703 272 freeClosure(ls.data);
adamc@690 273 }
adamc@690 274
adamc@703 275 var cls = {v : null};
adamc@703 276 x.innerHTML = flatten(cls, v);
adamc@703 277 x.closures = cls.v;
adamc@690 278 runScripts(x);
adamc@690 279 };
adamc@703 280 addNode(x);
adamc@690 281 populate(x);
adamc@571 282 }
adamc@582 283
adamc@598 284 function inp(t, s) {
adamc@598 285 var x = document.createElement(t);
adamc@690 286 x.dead = false;
adamc@690 287 x.signal = ss(s);
adamc@690 288 x.sources = null;
adamc@690 289 x.recreate = function(v) { if (x.value != v) x.value = v; };
adamc@690 290 populate(x);
adamc@604 291 addNode(x);
adamc@598 292 x.onkeyup = function() { sv(s, x.value) };
adamc@606 293 return x;
adamc@598 294 }
adamc@598 295
adamc@692 296
adamc@692 297 // Basic string operations
adamc@692 298
adamc@597 299 function eh(x) {
adamc@597 300 return x.split("&").join("&amp;").split("<").join("&lt;").split(">").join("&gt;");
adamc@597 301 }
adamc@597 302
adamc@582 303 function ts(x) { return x.toString() }
adamc@586 304 function bs(b) { return (b ? "True" : "False") }
adamc@586 305
adamc@649 306 function pi(s) {
adamc@649 307 var r = parseInt(s);
adamc@649 308 if (r.toString() == s)
adamc@649 309 return r;
adamc@649 310 else
adamc@729 311 er("Can't parse int: " + s);
adamc@649 312 }
adamc@649 313
adamc@649 314 function pfl(s) {
adamc@649 315 var r = parseFloat(s);
adamc@649 316 if (r.toString() == s)
adamc@649 317 return r;
adamc@649 318 else
adamc@729 319 er("Can't parse float: " + s);
adamc@649 320 }
adamc@649 321
adamc@692 322 function uf(s) {
adamc@692 323 return escape(s).replace(new RegExp ("/", "g"), "%2F");
adamc@691 324 }
adamc@691 325
adamc@692 326 function uu(s) {
adamc@692 327 return unescape(s).replace(new RegExp ("\\+", "g"), " ");
adamc@692 328 }
adamc@692 329
adamc@692 330
adamc@603 331
adamc@692 332 // Remote calls
adamc@609 333
adamc@703 334 var client_id = null;
adamc@668 335 var client_pass = 0;
adamc@668 336 var url_prefix = "/";
adamc@673 337 var timeout = 60;
adamc@668 338
adamc@668 339 function getXHR(uri)
adamc@609 340 {
adamc@609 341 try {
adamc@609 342 return new XMLHttpRequest();
adamc@609 343 } catch (e) {
adamc@609 344 try {
adamc@609 345 return new ActiveXObject("Msxml2.XMLHTTP");
adamc@609 346 } catch (e) {
adamc@609 347 try {
adamc@609 348 return new ActiveXObject("Microsoft.XMLHTTP");
adamc@609 349 } catch (e) {
adamc@609 350 throw "Your browser doesn't seem to support AJAX.";
adamc@609 351 }
adamc@609 352 }
adamc@609 353 }
adamc@609 354 }
adamc@609 355
adamc@736 356 var sig = null;
adamc@736 357
adamc@736 358 function requestUri(xhr, uri, needsSig) {
adamc@668 359 xhr.open("GET", uri, true);
adamc@668 360
adamc@703 361 if (client_id != null) {
adamc@668 362 xhr.setRequestHeader("UrWeb-Client", client_id.toString());
adamc@668 363 xhr.setRequestHeader("UrWeb-Pass", client_pass.toString());
adamc@668 364 }
adamc@668 365
adamc@736 366 if (needsSig) {
adamc@736 367 if (sig == null)
adamc@736 368 whine("Missing cookie signature!");
adamc@736 369
adamc@736 370 xhr.setRequestHeader("UrWeb-Sig", sig);
adamc@736 371 }
adamc@736 372
adamc@668 373 xhr.send(null);
adamc@668 374 }
adamc@668 375
adamc@736 376 function rc(uri, parse, k, needsSig) {
adamc@728 377 uri = flattenLocal(uri);
adamc@609 378 var xhr = getXHR();
adamc@609 379
adamc@609 380 xhr.onreadystatechange = function() {
adamc@612 381 if (xhr.readyState == 4) {
adamc@612 382 var isok = false;
adamc@612 383
adamc@612 384 try {
adamc@612 385 if (xhr.status == 200)
adamc@612 386 isok = true;
adamc@612 387 } catch (e) { }
adamc@612 388
adamc@729 389 if (isok) {
adamc@729 390 try {
adamc@729 391 k(parse(xhr.responseText));
adamc@729 392 } catch (v) {
adamc@729 393 doExn(v);
adamc@729 394 }
adamc@729 395 } else {
adamc@729 396 conn();
adamc@649 397 }
adamc@612 398 }
adamc@609 399 };
adamc@609 400
adamc@736 401 requestUri(xhr, uri, needsSig);
adamc@609 402 }
adamc@667 403
adamc@667 404 function path_join(s1, s2) {
adamc@667 405 if (s1.length > 0 && s1[s1.length-1] == '/')
adamc@667 406 return s1 + s2;
adamc@667 407 else
adamc@667 408 return s1 + "/" + s2;
adamc@667 409 }
adamc@667 410
adamc@670 411 var channels = [];
adamc@670 412
adamc@670 413 function newQueue() {
adamc@670 414 return { front : null, back : null };
adamc@670 415 }
adamc@670 416 function enqueue(q, v) {
adamc@670 417 if (q.front == null) {
adamc@670 418 q.front = cons(v, null);
adamc@670 419 q.back = q.front;
adamc@670 420 } else {
adamc@670 421 var node = cons(v, null);
adamc@690 422 q.back.next = node;
adamc@670 423 q.back = node;
adamc@670 424 }
adamc@670 425 }
adamc@670 426 function dequeue(q) {
adamc@670 427 if (q.front == null)
adamc@670 428 return null;
adamc@670 429 else {
adamc@690 430 var r = q.front.data;
adamc@690 431 q.front = q.front.next;
adamc@670 432 if (q.front == null)
adamc@670 433 q.back = null;
adamc@670 434 return r;
adamc@670 435 }
adamc@670 436 }
adamc@670 437
adamc@670 438 function newChannel() {
adamc@670 439 return { msgs : newQueue(), listeners : newQueue() };
adamc@670 440 }
adamc@670 441
adamc@667 442 function listener() {
adamc@668 443 var uri = path_join(url_prefix, ".msgs");
adamc@667 444 var xhr = getXHR();
adamc@673 445 var tid, orsc, onTimeout;
adamc@673 446
adamc@673 447 var connect = function () {
adamc@673 448 xhr.onreadystatechange = orsc;
adamc@673 449 tid = window.setTimeout(onTimeout, timeout * 500);
adamc@736 450 requestUri(xhr, uri, false);
adamc@673 451 }
adamc@673 452
adamc@673 453 orsc = function() {
adamc@667 454 if (xhr.readyState == 4) {
adamc@673 455 window.clearTimeout(tid);
adamc@673 456
adamc@667 457 var isok = false;
adamc@667 458
adamc@667 459 try {
adamc@667 460 if (xhr.status == 200)
adamc@667 461 isok = true;
adamc@667 462 } catch (e) { }
adamc@667 463
adamc@668 464 if (isok) {
adamc@669 465 var lines = xhr.responseText.split("\n");
adamc@729 466 if (lines.length < 2) {
adamc@729 467 discon();
adamc@729 468 return;
adamc@729 469 }
adamc@669 470
adamc@669 471 for (var i = 0; i+1 < lines.length; i += 2) {
adamc@670 472 var chn = lines[i];
adamc@670 473 var msg = lines[i+1];
adamc@670 474
adamc@670 475 if (chn < 0)
adamc@670 476 whine("Out-of-bounds channel in message from remote server");
adamc@670 477
adamc@670 478 var ch;
adamc@670 479
adamc@670 480 if (chn >= channels.length || channels[chn] == null) {
adamc@670 481 ch = newChannel();
adamc@670 482 channels[chn] = ch;
adamc@670 483 } else
adamc@670 484 ch = channels[chn];
adamc@670 485
adamc@670 486 var listener = dequeue(ch.listeners);
adamc@670 487 if (listener == null) {
adamc@670 488 enqueue(ch.msgs, msg);
adamc@670 489 } else {
adamc@728 490 try {
adamc@728 491 listener(msg);
adamc@728 492 } catch (v) {
adamc@728 493 doExn(v);
adamc@728 494 }
adamc@670 495 }
adamc@669 496 }
adamc@669 497
adamc@673 498 connect();
adamc@668 499 }
adamc@667 500 else {
adamc@729 501 try {
adamc@736 502 servErr("Error querying remote server for messages: " + xhr.status);
adamc@736 503 } catch (e) { servErr("Error querying remote server for messages"); }
adamc@667 504 }
adamc@667 505 }
adamc@667 506 };
adamc@667 507
adamc@673 508 onTimeout = function() {
adamc@673 509 xhr.abort();
adamc@673 510 connect();
adamc@673 511 };
adamc@673 512
adamc@673 513 connect();
adamc@667 514 }
adamc@670 515
adamc@670 516 function rv(chn, parse, k) {
adamc@682 517 if (chn == null)
adamc@682 518 return;
adamc@682 519
adamc@670 520 if (chn < 0)
adamc@670 521 whine("Out-of-bounds channel receive");
adamc@670 522
adamc@670 523 var ch;
adamc@670 524
adamc@670 525 if (chn >= channels.length || channels[chn] == null) {
adamc@670 526 ch = newChannel();
adamc@670 527 channels[chn] = ch;
adamc@670 528 } else
adamc@670 529 ch = channels[chn];
adamc@670 530
adamc@670 531 var msg = dequeue(ch.msgs);
adamc@670 532 if (msg == null) {
adamc@670 533 enqueue(ch.listeners, function(msg) { k(parse(msg))(null); });
adamc@670 534 } else {
adamc@728 535 try {
adamc@728 536 k(parse(msg))(null);
adamc@728 537 } catch (v) {
adamc@728 538 doExn(v);
adamc@728 539 }
adamc@670 540 }
adamc@670 541 }
adamc@693 542
adamc@693 543
adamc@693 544 // App-specific code
adamc@693 545