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