OLD | NEW |
| (Empty) |
1 // This file is automatically generated by scheme2js, except for the | |
2 // benchmark harness code at the beginning and end of the file. | |
3 | |
4 var EarleyBoyer = new BenchmarkSuite('EarleyBoyer', 666463, [ | |
5 new Benchmark("Earley", function () { BgL_earleyzd2benchmarkzd2(); }), | |
6 new Benchmark("Boyer", function () { BgL_nboyerzd2benchmarkzd2(); }) | |
7 ]); | |
8 | |
9 | |
10 /************* GENERATED FILE - DO NOT EDIT *************/ | |
11 /************* GENERATED FILE - DO NOT EDIT *************/ | |
12 /************* GENERATED FILE - DO NOT EDIT *************/ | |
13 /************* GENERATED FILE - DO NOT EDIT *************/ | |
14 /************* GENERATED FILE - DO NOT EDIT *************/ | |
15 /************* GENERATED FILE - DO NOT EDIT *************/ | |
16 /************* GENERATED FILE - DO NOT EDIT *************/ | |
17 /************* GENERATED FILE - DO NOT EDIT *************/ | |
18 /* | |
19 * To use write/prints/... the default-output port has to be set first. | |
20 * Simply setting SC_DEFAULT_OUT and SC_ERROR_OUT to the desired values | |
21 * should do the trick. | |
22 * In the following example the std-out and error-port are redirected to | |
23 * a DIV. | |
24 function initRuntime() { | |
25 function escapeHTML(s) { | |
26 var tmp = s; | |
27 tmp = tmp.replace(/&/g, "&"); | |
28 tmp = tmp.replace(/</g, "<"); | |
29 tmp = tmp.replace(/>/g, ">"); | |
30 tmp = tmp.replace(/ /g, " "); | |
31 tmp = tmp.replace(/\n/g, "<br />"); | |
32 tmp = tmp.replace(/\t/g, "  "); | |
33 return tmp; | |
34 | |
35 } | |
36 | |
37 document.write("<div id='stdout'></div>"); | |
38 SC_DEFAULT_OUT = new sc_GenericOutputPort( | |
39 function(s) { | |
40 var stdout = document.getElementById('stdout'); | |
41 stdout.innerHTML = stdout.innerHTML + escapeHTML(s); | |
42 }); | |
43 SC_ERROR_OUT = SC_DEFAULT_OUT; | |
44 } | |
45 */ | |
46 | |
47 | |
48 function sc_print_debug() { | |
49 sc_print.apply(null, arguments); | |
50 } | |
51 /*** META ((export *js*)) */ | |
52 var sc_JS_GLOBALS = this; | |
53 | |
54 var __sc_LINE=-1; | |
55 var __sc_FILE=""; | |
56 | |
57 /*** META ((export #t)) */ | |
58 function sc_alert() { | |
59 var len = arguments.length; | |
60 var s = ""; | |
61 var i; | |
62 | |
63 for( i = 0; i < len; i++ ) { | |
64 s += sc_toDisplayString(arguments[ i ]); | |
65 } | |
66 | |
67 return alert( s ); | |
68 } | |
69 | |
70 /*** META ((export #t)) */ | |
71 function sc_typeof( x ) { | |
72 return typeof x; | |
73 } | |
74 | |
75 /*** META ((export #t)) */ | |
76 function sc_error() { | |
77 var a = [sc_jsstring2symbol("*error*")]; | |
78 for (var i = 0; i < arguments.length; i++) { | |
79 a[i+1] = arguments[i]; | |
80 } | |
81 throw a; | |
82 } | |
83 | |
84 /*** META ((export #t) | |
85 (peephole (prefix "throw "))) | |
86 */ | |
87 function sc_raise(obj) { | |
88 throw obj; | |
89 } | |
90 | |
91 /*** META ((export with-handler-lambda)) */ | |
92 function sc_withHandlerLambda(handler, body) { | |
93 try { | |
94 return body(); | |
95 } catch(e) { | |
96 if (!e._internalException) | |
97 return handler(e); | |
98 else | |
99 throw e; | |
100 } | |
101 } | |
102 | |
103 var sc_properties = new Object(); | |
104 | |
105 /*** META ((export #t)) */ | |
106 function sc_putpropBang(sym, key, val) { | |
107 var ht = sc_properties[sym]; | |
108 if (!ht) { | |
109 ht = new Object(); | |
110 sc_properties[sym] = ht; | |
111 } | |
112 ht[key] = val; | |
113 } | |
114 | |
115 /*** META ((export #t)) */ | |
116 function sc_getprop(sym, key) { | |
117 var ht = sc_properties[sym]; | |
118 if (ht) { | |
119 if (key in ht) | |
120 return ht[key]; | |
121 else | |
122 return false; | |
123 } else | |
124 return false; | |
125 } | |
126 | |
127 /*** META ((export #t)) */ | |
128 function sc_rempropBang(sym, key) { | |
129 var ht = sc_properties[sym]; | |
130 if (ht) | |
131 delete ht[key]; | |
132 } | |
133 | |
134 /*** META ((export #t)) */ | |
135 function sc_any2String(o) { | |
136 return jsstring2string(sc_toDisplayString(o)); | |
137 } | |
138 | |
139 /*** META ((export #t) | |
140 (peephole (infix 2 2 "===")) | |
141 (type bool)) | |
142 */ | |
143 function sc_isEqv(o1, o2) { | |
144 return (o1 === o2); | |
145 } | |
146 | |
147 /*** META ((export #t) | |
148 (peephole (infix 2 2 "===")) | |
149 (type bool)) | |
150 */ | |
151 function sc_isEq(o1, o2) { | |
152 return (o1 === o2); | |
153 } | |
154 | |
155 /*** META ((export #t) | |
156 (type bool)) | |
157 */ | |
158 function sc_isNumber(n) { | |
159 return (typeof n === "number"); | |
160 } | |
161 | |
162 /*** META ((export #t) | |
163 (type bool)) | |
164 */ | |
165 function sc_isComplex(n) { | |
166 return sc_isNumber(n); | |
167 } | |
168 | |
169 /*** META ((export #t) | |
170 (type bool)) | |
171 */ | |
172 function sc_isReal(n) { | |
173 return sc_isNumber(n); | |
174 } | |
175 | |
176 /*** META ((export #t) | |
177 (type bool)) | |
178 */ | |
179 function sc_isRational(n) { | |
180 return sc_isReal(n); | |
181 } | |
182 | |
183 /*** META ((export #t) | |
184 (type bool)) | |
185 */ | |
186 function sc_isInteger(n) { | |
187 return (parseInt(n) === n); | |
188 } | |
189 | |
190 /*** META ((export #t) | |
191 (type bool) | |
192 (peephole (postfix ", false"))) | |
193 */ | |
194 // we don't have exact numbers... | |
195 function sc_isExact(n) { | |
196 return false; | |
197 } | |
198 | |
199 /*** META ((export #t) | |
200 (peephole (postfix ", true")) | |
201 (type bool)) | |
202 */ | |
203 function sc_isInexact(n) { | |
204 return true; | |
205 } | |
206 | |
207 /*** META ((export = =fx =fl) | |
208 (type bool) | |
209 (peephole (infix 2 2 "==="))) | |
210 */ | |
211 function sc_equal(x) { | |
212 for (var i = 1; i < arguments.length; i++) | |
213 if (x !== arguments[i]) | |
214 return false; | |
215 return true; | |
216 } | |
217 | |
218 /*** META ((export < <fx <fl) | |
219 (type bool) | |
220 (peephole (infix 2 2 "<"))) | |
221 */ | |
222 function sc_less(x) { | |
223 for (var i = 1; i < arguments.length; i++) { | |
224 if (x >= arguments[i]) | |
225 return false; | |
226 x = arguments[i]; | |
227 } | |
228 return true; | |
229 } | |
230 | |
231 /*** META ((export > >fx >fl) | |
232 (type bool) | |
233 (peephole (infix 2 2 ">"))) | |
234 */ | |
235 function sc_greater(x, y) { | |
236 for (var i = 1; i < arguments.length; i++) { | |
237 if (x <= arguments[i]) | |
238 return false; | |
239 x = arguments[i]; | |
240 } | |
241 return true; | |
242 } | |
243 | |
244 /*** META ((export <= <=fx <=fl) | |
245 (type bool) | |
246 (peephole (infix 2 2 "<="))) | |
247 */ | |
248 function sc_lessEqual(x, y) { | |
249 for (var i = 1; i < arguments.length; i++) { | |
250 if (x > arguments[i]) | |
251 return false; | |
252 x = arguments[i]; | |
253 } | |
254 return true; | |
255 } | |
256 | |
257 /*** META ((export >= >=fl >=fx) | |
258 (type bool) | |
259 (peephole (infix 2 2 ">="))) | |
260 */ | |
261 function sc_greaterEqual(x, y) { | |
262 for (var i = 1; i < arguments.length; i++) { | |
263 if (x < arguments[i]) | |
264 return false; | |
265 x = arguments[i]; | |
266 } | |
267 return true; | |
268 } | |
269 | |
270 /*** META ((export #t) | |
271 (type bool) | |
272 (peephole (postfix "=== 0"))) | |
273 */ | |
274 function sc_isZero(x) { | |
275 return (x === 0); | |
276 } | |
277 | |
278 /*** META ((export #t) | |
279 (type bool) | |
280 (peephole (postfix "> 0"))) | |
281 */ | |
282 function sc_isPositive(x) { | |
283 return (x > 0); | |
284 } | |
285 | |
286 /*** META ((export #t) | |
287 (type bool) | |
288 (peephole (postfix "< 0"))) | |
289 */ | |
290 function sc_isNegative(x) { | |
291 return (x < 0); | |
292 } | |
293 | |
294 /*** META ((export #t) | |
295 (type bool) | |
296 (peephole (postfix "%2===1"))) | |
297 */ | |
298 function sc_isOdd(x) { | |
299 return (x % 2 === 1); | |
300 } | |
301 | |
302 /*** META ((export #t) | |
303 (type bool) | |
304 (peephole (postfix "%2===0"))) | |
305 */ | |
306 function sc_isEven(x) { | |
307 return (x % 2 === 0); | |
308 } | |
309 | |
310 /*** META ((export #t)) */ | |
311 var sc_max = Math.max; | |
312 /*** META ((export #t)) */ | |
313 var sc_min = Math.min; | |
314 | |
315 /*** META ((export + +fx +fl) | |
316 (peephole (infix 0 #f "+" "0"))) | |
317 */ | |
318 function sc_plus() { | |
319 var sum = 0; | |
320 for (var i = 0; i < arguments.length; i++) | |
321 sum += arguments[i]; | |
322 return sum; | |
323 } | |
324 | |
325 /*** META ((export * *fx *fl) | |
326 (peephole (infix 0 #f "*" "1"))) | |
327 */ | |
328 function sc_multi() { | |
329 var product = 1; | |
330 for (var i = 0; i < arguments.length; i++) | |
331 product *= arguments[i]; | |
332 return product; | |
333 } | |
334 | |
335 /*** META ((export - -fx -fl) | |
336 (peephole (minus))) | |
337 */ | |
338 function sc_minus(x) { | |
339 if (arguments.length === 1) | |
340 return -x; | |
341 else { | |
342 var res = x; | |
343 for (var i = 1; i < arguments.length; i++) | |
344 res -= arguments[i]; | |
345 return res; | |
346 } | |
347 } | |
348 | |
349 /*** META ((export / /fl) | |
350 (peephole (div))) | |
351 */ | |
352 function sc_div(x) { | |
353 if (arguments.length === 1) | |
354 return 1/x; | |
355 else { | |
356 var res = x; | |
357 for (var i = 1; i < arguments.length; i++) | |
358 res /= arguments[i]; | |
359 return res; | |
360 } | |
361 } | |
362 | |
363 /*** META ((export #t)) */ | |
364 var sc_abs = Math.abs; | |
365 | |
366 /*** META ((export quotient /fx) | |
367 (peephole (hole 2 "parseInt(" x "/" y ")"))) | |
368 */ | |
369 function sc_quotient(x, y) { | |
370 return parseInt(x / y); | |
371 } | |
372 | |
373 /*** META ((export #t) | |
374 (peephole (infix 2 2 "%"))) | |
375 */ | |
376 function sc_remainder(x, y) { | |
377 return x % y; | |
378 } | |
379 | |
380 /*** META ((export #t) | |
381 (peephole (modulo))) | |
382 */ | |
383 function sc_modulo(x, y) { | |
384 var remainder = x % y; | |
385 // if they don't have the same sign | |
386 if ((remainder * y) < 0) | |
387 return remainder + y; | |
388 else | |
389 return remainder; | |
390 } | |
391 | |
392 function sc_euclid_gcd(a, b) { | |
393 var temp; | |
394 if (a === 0) return b; | |
395 if (b === 0) return a; | |
396 if (a < 0) {a = -a;}; | |
397 if (b < 0) {b = -b;}; | |
398 if (b > a) {temp = a; a = b; b = temp;}; | |
399 while (true) { | |
400 a %= b; | |
401 if(a === 0) {return b;}; | |
402 b %= a; | |
403 if(b === 0) {return a;}; | |
404 }; | |
405 return b; | |
406 } | |
407 | |
408 /*** META ((export #t)) */ | |
409 function sc_gcd() { | |
410 var gcd = 0; | |
411 for (var i = 0; i < arguments.length; i++) | |
412 gcd = sc_euclid_gcd(gcd, arguments[i]); | |
413 return gcd; | |
414 } | |
415 | |
416 /*** META ((export #t)) */ | |
417 function sc_lcm() { | |
418 var lcm = 1; | |
419 for (var i = 0; i < arguments.length; i++) { | |
420 var f = Math.round(arguments[i] / sc_euclid_gcd(arguments[i], lcm)); | |
421 lcm *= Math.abs(f); | |
422 } | |
423 return lcm; | |
424 } | |
425 | |
426 // LIMITATION: numerator and denominator don't make sense in floating point worl
d. | |
427 //var SC_MAX_DECIMALS = 1000000 | |
428 // | |
429 // function sc_numerator(x) { | |
430 // var rounded = Math.round(x * SC_MAX_DECIMALS); | |
431 // return Math.round(rounded / sc_euclid_gcd(rounded, SC_MAX_DECIMALS)); | |
432 // } | |
433 | |
434 // function sc_denominator(x) { | |
435 // var rounded = Math.round(x * SC_MAX_DECIMALS); | |
436 // return Math.round(SC_MAX_DECIMALS / sc_euclid_gcd(rounded, SC_MAX_DECIMAL
S)); | |
437 // } | |
438 | |
439 /*** META ((export #t)) */ | |
440 var sc_floor = Math.floor; | |
441 /*** META ((export #t)) */ | |
442 var sc_ceiling = Math.ceil; | |
443 /*** META ((export #t)) */ | |
444 var sc_truncate = parseInt; | |
445 /*** META ((export #t)) */ | |
446 var sc_round = Math.round; | |
447 | |
448 // LIMITATION: sc_rationalize doesn't make sense in a floating point world. | |
449 | |
450 /*** META ((export #t)) */ | |
451 var sc_exp = Math.exp; | |
452 /*** META ((export #t)) */ | |
453 var sc_log = Math.log; | |
454 /*** META ((export #t)) */ | |
455 var sc_sin = Math.sin; | |
456 /*** META ((export #t)) */ | |
457 var sc_cos = Math.cos; | |
458 /*** META ((export #t)) */ | |
459 var sc_tan = Math.tan; | |
460 /*** META ((export #t)) */ | |
461 var sc_asin = Math.asin; | |
462 /*** META ((export #t)) */ | |
463 var sc_acos = Math.acos; | |
464 /*** META ((export #t)) */ | |
465 var sc_atan = Math.atan; | |
466 | |
467 /*** META ((export #t)) */ | |
468 var sc_sqrt = Math.sqrt; | |
469 /*** META ((export #t)) */ | |
470 var sc_expt = Math.pow; | |
471 | |
472 // LIMITATION: we don't have complex numbers. | |
473 // LIMITATION: the following functions are hence not implemented. | |
474 // LIMITATION: make-rectangular, make-polar, real-part, imag-part, magnitude, an
gle | |
475 // LIMITATION: 2 argument atan | |
476 | |
477 /*** META ((export #t) | |
478 (peephole (id))) | |
479 */ | |
480 function sc_exact2inexact(x) { | |
481 return x; | |
482 } | |
483 | |
484 /*** META ((export #t) | |
485 (peephole (id))) | |
486 */ | |
487 function sc_inexact2exact(x) { | |
488 return x; | |
489 } | |
490 | |
491 function sc_number2jsstring(x, radix) { | |
492 if (radix) | |
493 return x.toString(radix); | |
494 else | |
495 return x.toString(); | |
496 } | |
497 | |
498 function sc_jsstring2number(s, radix) { | |
499 if (s === "") return false; | |
500 | |
501 if (radix) { | |
502 var t = parseInt(s, radix); | |
503 if (!t && t !== 0) return false; | |
504 // verify that each char is in range. (parseInt ignores leading | |
505 // white and trailing chars) | |
506 var allowedChars = "01234567890abcdefghijklmnopqrstuvwxyz".substring(0,
radix+1); | |
507 if ((new RegExp("^["+allowedChars+"]*$", "i")).test(s)) | |
508 return t; | |
509 else return false; | |
510 } else { | |
511 var t = +s; // does not ignore trailing chars. | |
512 if (!t && t !== 0) return false; | |
513 // simply verify that first char is not whitespace. | |
514 var c = s.charAt(0); | |
515 // if +c is 0, but the char is not "0", then we have a whitespace. | |
516 if (+c === 0 && c !== "0") return false; | |
517 return t; | |
518 } | |
519 } | |
520 | |
521 /*** META ((export #t) | |
522 (type bool) | |
523 (peephole (not))) | |
524 */ | |
525 function sc_not(b) { | |
526 return b === false; | |
527 } | |
528 | |
529 /*** META ((export #t) | |
530 (type bool)) | |
531 */ | |
532 function sc_isBoolean(b) { | |
533 return (b === true) || (b === false); | |
534 } | |
535 | |
536 function sc_Pair(car, cdr) { | |
537 this.car = car; | |
538 this.cdr = cdr; | |
539 } | |
540 | |
541 sc_Pair.prototype.toString = function() { | |
542 return sc_toDisplayString(this); | |
543 }; | |
544 sc_Pair.prototype.sc_toWriteOrDisplayString = function(writeOrDisplay) { | |
545 var current = this; | |
546 | |
547 var res = "("; | |
548 | |
549 while(true) { | |
550 res += writeOrDisplay(current.car); | |
551 if (sc_isPair(current.cdr)) { | |
552 res += " "; | |
553 current = current.cdr; | |
554 } else if (current.cdr !== null) { | |
555 res += " . " + writeOrDisplay(current.cdr); | |
556 break; | |
557 } else // current.cdr == null | |
558 break; | |
559 } | |
560 | |
561 res += ")"; | |
562 | |
563 return res; | |
564 }; | |
565 sc_Pair.prototype.sc_toDisplayString = function() { | |
566 return this.sc_toWriteOrDisplayString(sc_toDisplayString); | |
567 }; | |
568 sc_Pair.prototype.sc_toWriteString = function() { | |
569 return this.sc_toWriteOrDisplayString(sc_toWriteString); | |
570 }; | |
571 // sc_Pair.prototype.sc_toWriteCircleString in IO.js | |
572 | |
573 /*** META ((export #t) | |
574 (type bool) | |
575 (peephole (postfix " instanceof sc_Pair"))) | |
576 */ | |
577 function sc_isPair(p) { | |
578 return (p instanceof sc_Pair); | |
579 } | |
580 | |
581 function sc_isPairEqual(p1, p2, comp) { | |
582 return (comp(p1.car, p2.car) && comp(p1.cdr, p2.cdr)); | |
583 } | |
584 | |
585 /*** META ((export #t) | |
586 (peephole (hole 2 "new sc_Pair(" car ", " cdr ")"))) | |
587 */ | |
588 function sc_cons(car, cdr) { | |
589 return new sc_Pair(car, cdr); | |
590 } | |
591 | |
592 /*** META ((export cons*)) */ | |
593 function sc_consStar() { | |
594 var res = arguments[arguments.length - 1]; | |
595 for (var i = arguments.length-2; i >= 0; i--) | |
596 res = new sc_Pair(arguments[i], res); | |
597 return res; | |
598 } | |
599 | |
600 /*** META ((export #t) | |
601 (peephole (postfix ".car"))) | |
602 */ | |
603 function sc_car(p) { | |
604 return p.car; | |
605 } | |
606 | |
607 /*** META ((export #t) | |
608 (peephole (postfix ".cdr"))) | |
609 */ | |
610 function sc_cdr(p) { | |
611 return p.cdr; | |
612 } | |
613 | |
614 /*** META ((export #t) | |
615 (peephole (hole 2 p ".car = " val))) | |
616 */ | |
617 function sc_setCarBang(p, val) { | |
618 p.car = val; | |
619 } | |
620 | |
621 /*** META ((export #t) | |
622 (peephole (hole 2 p ".cdr = " val))) | |
623 */ | |
624 function sc_setCdrBang(p, val) { | |
625 p.cdr = val; | |
626 } | |
627 | |
628 /*** META ((export #t) | |
629 (peephole (postfix ".car.car"))) | |
630 */ | |
631 function sc_caar(p) { return p.car.car; } | |
632 /*** META ((export #t) | |
633 (peephole (postfix ".cdr.car"))) | |
634 */ | |
635 function sc_cadr(p) { return p.cdr.car; } | |
636 /*** META ((export #t) | |
637 (peephole (postfix ".car.cdr"))) | |
638 */ | |
639 function sc_cdar(p) { return p.car.cdr; } | |
640 /*** META ((export #t) | |
641 (peephole (postfix ".cdr.cdr"))) | |
642 */ | |
643 function sc_cddr(p) { return p.cdr.cdr; } | |
644 /*** META ((export #t) | |
645 (peephole (postfix ".car.car.car"))) | |
646 */ | |
647 function sc_caaar(p) { return p.car.car.car; } | |
648 /*** META ((export #t) | |
649 (peephole (postfix ".car.cdr.car"))) | |
650 */ | |
651 function sc_cadar(p) { return p.car.cdr.car; } | |
652 /*** META ((export #t) | |
653 (peephole (postfix ".cdr.car.car"))) | |
654 */ | |
655 function sc_caadr(p) { return p.cdr.car.car; } | |
656 /*** META ((export #t) | |
657 (peephole (postfix ".cdr.cdr.car"))) | |
658 */ | |
659 function sc_caddr(p) { return p.cdr.cdr.car; } | |
660 /*** META ((export #t) | |
661 (peephole (postfix ".car.car.cdr"))) | |
662 */ | |
663 function sc_cdaar(p) { return p.car.car.cdr; } | |
664 /*** META ((export #t) | |
665 (peephole (postfix ".cdr.car.cdr"))) | |
666 */ | |
667 function sc_cdadr(p) { return p.cdr.car.cdr; } | |
668 /*** META ((export #t) | |
669 (peephole (postfix ".car.cdr.cdr"))) | |
670 */ | |
671 function sc_cddar(p) { return p.car.cdr.cdr; } | |
672 /*** META ((export #t) | |
673 (peephole (postfix ".cdr.cdr.cdr"))) | |
674 */ | |
675 function sc_cdddr(p) { return p.cdr.cdr.cdr; } | |
676 /*** META ((export #t) | |
677 (peephole (postfix ".car.car.car.car"))) | |
678 */ | |
679 function sc_caaaar(p) { return p.car.car.car.car; } | |
680 /*** META ((export #t) | |
681 (peephole (postfix ".car.cdr.car.car"))) | |
682 */ | |
683 function sc_caadar(p) { return p.car.cdr.car.car; } | |
684 /*** META ((export #t) | |
685 (peephole (postfix ".cdr.car.car.car"))) | |
686 */ | |
687 function sc_caaadr(p) { return p.cdr.car.car.car; } | |
688 /*** META ((export #t) | |
689 (peephole (postfix ".cdr.cdr.car.car"))) | |
690 */ | |
691 function sc_caaddr(p) { return p.cdr.cdr.car.car; } | |
692 /*** META ((export #t) | |
693 (peephole (postfix ".car.car.car.cdr"))) | |
694 */ | |
695 function sc_cdaaar(p) { return p.car.car.car.cdr; } | |
696 /*** META ((export #t) | |
697 (peephole (postfix ".car.cdr.car.cdr"))) | |
698 */ | |
699 function sc_cdadar(p) { return p.car.cdr.car.cdr; } | |
700 /*** META ((export #t) | |
701 (peephole (postfix ".cdr.car.car.cdr"))) | |
702 */ | |
703 function sc_cdaadr(p) { return p.cdr.car.car.cdr; } | |
704 /*** META ((export #t) | |
705 (peephole (postfix ".cdr.cdr.car.cdr"))) | |
706 */ | |
707 function sc_cdaddr(p) { return p.cdr.cdr.car.cdr; } | |
708 /*** META ((export #t) | |
709 (peephole (postfix ".car.car.cdr.car"))) | |
710 */ | |
711 function sc_cadaar(p) { return p.car.car.cdr.car; } | |
712 /*** META ((export #t) | |
713 (peephole (postfix ".car.cdr.cdr.car"))) | |
714 */ | |
715 function sc_caddar(p) { return p.car.cdr.cdr.car; } | |
716 /*** META ((export #t) | |
717 (peephole (postfix ".cdr.car.cdr.car"))) | |
718 */ | |
719 function sc_cadadr(p) { return p.cdr.car.cdr.car; } | |
720 /*** META ((export #t) | |
721 (peephole (postfix ".cdr.cdr.cdr.car"))) | |
722 */ | |
723 function sc_cadddr(p) { return p.cdr.cdr.cdr.car; } | |
724 /*** META ((export #t) | |
725 (peephole (postfix ".car.car.cdr.cdr"))) | |
726 */ | |
727 function sc_cddaar(p) { return p.car.car.cdr.cdr; } | |
728 /*** META ((export #t) | |
729 (peephole (postfix ".car.cdr.cdr.cdr"))) | |
730 */ | |
731 function sc_cdddar(p) { return p.car.cdr.cdr.cdr; } | |
732 /*** META ((export #t) | |
733 (peephole (postfix ".cdr.car.cdr.cdr"))) | |
734 */ | |
735 function sc_cddadr(p) { return p.cdr.car.cdr.cdr; } | |
736 /*** META ((export #t) | |
737 (peephole (postfix ".cdr.cdr.cdr.cdr"))) | |
738 */ | |
739 function sc_cddddr(p) { return p.cdr.cdr.cdr.cdr; } | |
740 | |
741 /*** META ((export #t)) */ | |
742 function sc_lastPair(l) { | |
743 if (!sc_isPair(l)) sc_error("sc_lastPair: pair expected"); | |
744 var res = l; | |
745 var cdr = l.cdr; | |
746 while (sc_isPair(cdr)) { | |
747 res = cdr; | |
748 cdr = res.cdr; | |
749 } | |
750 return res; | |
751 } | |
752 | |
753 /*** META ((export #t) | |
754 (type bool) | |
755 (peephole (postfix " === null"))) | |
756 */ | |
757 function sc_isNull(o) { | |
758 return (o === null); | |
759 } | |
760 | |
761 /*** META ((export #t) | |
762 (type bool)) | |
763 */ | |
764 function sc_isList(o) { | |
765 var rabbit; | |
766 var turtle; | |
767 | |
768 var rabbit = o; | |
769 var turtle = o; | |
770 while (true) { | |
771 if (rabbit === null || | |
772 (rabbit instanceof sc_Pair && rabbit.cdr === null)) | |
773 return true; // end of list | |
774 else if ((rabbit instanceof sc_Pair) && | |
775 (rabbit.cdr instanceof sc_Pair)) { | |
776 rabbit = rabbit.cdr.cdr; | |
777 turtle = turtle.cdr; | |
778 if (rabbit === turtle) return false; // cycle | |
779 } else | |
780 return false; // not pair | |
781 } | |
782 } | |
783 | |
784 /*** META ((export #t)) */ | |
785 function sc_list() { | |
786 var res = null; | |
787 var a = arguments; | |
788 for (var i = a.length-1; i >= 0; i--) | |
789 res = new sc_Pair(a[i], res); | |
790 return res; | |
791 } | |
792 | |
793 /*** META ((export #t)) */ | |
794 function sc_iota(num, init) { | |
795 var res = null; | |
796 if (!init) init = 0; | |
797 for (var i = num - 1; i >= 0; i--) | |
798 res = new sc_Pair(i + init, res); | |
799 return res; | |
800 } | |
801 | |
802 /*** META ((export #t)) */ | |
803 function sc_makeList(nbEls, fill) { | |
804 var res = null; | |
805 for (var i = 0; i < nbEls; i++) | |
806 res = new sc_Pair(fill, res); | |
807 return res; | |
808 } | |
809 | |
810 /*** META ((export #t)) */ | |
811 function sc_length(l) { | |
812 var res = 0; | |
813 while (l !== null) { | |
814 res++; | |
815 l = l.cdr; | |
816 } | |
817 return res; | |
818 } | |
819 | |
820 /*** META ((export #t)) */ | |
821 function sc_remq(o, l) { | |
822 var dummy = { cdr : null }; | |
823 var tail = dummy; | |
824 while (l !== null) { | |
825 if (l.car !== o) { | |
826 tail.cdr = sc_cons(l.car, null); | |
827 tail = tail.cdr; | |
828 } | |
829 l = l.cdr; | |
830 } | |
831 return dummy.cdr; | |
832 } | |
833 | |
834 /*** META ((export #t)) */ | |
835 function sc_remqBang(o, l) { | |
836 var dummy = { cdr : null }; | |
837 var tail = dummy; | |
838 var needsAssig = true; | |
839 while (l !== null) { | |
840 if (l.car === o) { | |
841 needsAssig = true; | |
842 } else { | |
843 if (needsAssig) { | |
844 tail.cdr = l; | |
845 needsAssig = false; | |
846 } | |
847 tail = l; | |
848 } | |
849 l = l.cdr; | |
850 } | |
851 tail.cdr = null; | |
852 return dummy.cdr; | |
853 } | |
854 | |
855 /*** META ((export #t)) */ | |
856 function sc_delete(o, l) { | |
857 var dummy = { cdr : null }; | |
858 var tail = dummy; | |
859 while (l !== null) { | |
860 if (!sc_isEqual(l.car, o)) { | |
861 tail.cdr = sc_cons(l.car, null); | |
862 tail = tail.cdr; | |
863 } | |
864 l = l.cdr; | |
865 } | |
866 return dummy.cdr; | |
867 } | |
868 | |
869 /*** META ((export #t)) */ | |
870 function sc_deleteBang(o, l) { | |
871 var dummy = { cdr : null }; | |
872 var tail = dummy; | |
873 var needsAssig = true; | |
874 while (l !== null) { | |
875 if (sc_isEqual(l.car, o)) { | |
876 needsAssig = true; | |
877 } else { | |
878 if (needsAssig) { | |
879 tail.cdr = l; | |
880 needsAssig = false; | |
881 } | |
882 tail = l; | |
883 } | |
884 l = l.cdr; | |
885 } | |
886 tail.cdr = null; | |
887 return dummy.cdr; | |
888 } | |
889 | |
890 function sc_reverseAppendBang(l1, l2) { | |
891 var res = l2; | |
892 while (l1 !== null) { | |
893 var tmp = res; | |
894 res = l1; | |
895 l1 = l1.cdr; | |
896 res.cdr = tmp; | |
897 } | |
898 return res; | |
899 } | |
900 | |
901 function sc_dualAppend(l1, l2) { | |
902 if (l1 === null) return l2; | |
903 if (l2 === null) return l1; | |
904 var rev = sc_reverse(l1); | |
905 return sc_reverseAppendBang(rev, l2); | |
906 } | |
907 | |
908 /*** META ((export #t)) */ | |
909 function sc_append() { | |
910 if (arguments.length === 0) | |
911 return null; | |
912 var res = arguments[arguments.length - 1]; | |
913 for (var i = arguments.length - 2; i >= 0; i--) | |
914 res = sc_dualAppend(arguments[i], res); | |
915 return res; | |
916 } | |
917 | |
918 function sc_dualAppendBang(l1, l2) { | |
919 if (l1 === null) return l2; | |
920 if (l2 === null) return l1; | |
921 var tmp = l1; | |
922 while (tmp.cdr !== null) tmp=tmp.cdr; | |
923 tmp.cdr = l2; | |
924 return l1; | |
925 } | |
926 | |
927 /*** META ((export #t)) */ | |
928 function sc_appendBang() { | |
929 var res = null; | |
930 for (var i = 0; i < arguments.length; i++) | |
931 res = sc_dualAppendBang(res, arguments[i]); | |
932 return res; | |
933 } | |
934 | |
935 /*** META ((export #t)) */ | |
936 function sc_reverse(l1) { | |
937 var res = null; | |
938 while (l1 !== null) { | |
939 res = sc_cons(l1.car, res); | |
940 l1 = l1.cdr; | |
941 } | |
942 return res; | |
943 } | |
944 | |
945 /*** META ((export #t)) */ | |
946 function sc_reverseBang(l) { | |
947 return sc_reverseAppendBang(l, null); | |
948 } | |
949 | |
950 /*** META ((export #t)) */ | |
951 function sc_listTail(l, k) { | |
952 var res = l; | |
953 for (var i = 0; i < k; i++) { | |
954 res = res.cdr; | |
955 } | |
956 return res; | |
957 } | |
958 | |
959 /*** META ((export #t)) */ | |
960 function sc_listRef(l, k) { | |
961 return sc_listTail(l, k).car; | |
962 } | |
963 | |
964 /* // unoptimized generic versions | |
965 function sc_memX(o, l, comp) { | |
966 while (l != null) { | |
967 if (comp(l.car, o)) | |
968 return l; | |
969 l = l.cdr; | |
970 } | |
971 return false; | |
972 } | |
973 function sc_memq(o, l) { return sc_memX(o, l, sc_isEq); } | |
974 function sc_memv(o, l) { return sc_memX(o, l, sc_isEqv); } | |
975 function sc_member(o, l) { return sc_memX(o, l, sc_isEqual); } | |
976 */ | |
977 | |
978 /* optimized versions */ | |
979 /*** META ((export #t)) */ | |
980 function sc_memq(o, l) { | |
981 while (l !== null) { | |
982 if (l.car === o) | |
983 return l; | |
984 l = l.cdr; | |
985 } | |
986 return false; | |
987 } | |
988 /*** META ((export #t)) */ | |
989 function sc_memv(o, l) { | |
990 while (l !== null) { | |
991 if (l.car === o) | |
992 return l; | |
993 l = l.cdr; | |
994 } | |
995 return false; | |
996 } | |
997 /*** META ((export #t)) */ | |
998 function sc_member(o, l) { | |
999 while (l !== null) { | |
1000 if (sc_isEqual(l.car,o)) | |
1001 return l; | |
1002 l = l.cdr; | |
1003 } | |
1004 return false; | |
1005 } | |
1006 | |
1007 /* // generic unoptimized versions | |
1008 function sc_assX(o, al, comp) { | |
1009 while (al != null) { | |
1010 if (comp(al.car.car, o)) | |
1011 return al.car; | |
1012 al = al.cdr; | |
1013 } | |
1014 return false; | |
1015 } | |
1016 function sc_assq(o, al) { return sc_assX(o, al, sc_isEq); } | |
1017 function sc_assv(o, al) { return sc_assX(o, al, sc_isEqv); } | |
1018 function sc_assoc(o, al) { return sc_assX(o, al, sc_isEqual); } | |
1019 */ | |
1020 // optimized versions | |
1021 /*** META ((export #t)) */ | |
1022 function sc_assq(o, al) { | |
1023 while (al !== null) { | |
1024 if (al.car.car === o) | |
1025 return al.car; | |
1026 al = al.cdr; | |
1027 } | |
1028 return false; | |
1029 } | |
1030 /*** META ((export #t)) */ | |
1031 function sc_assv(o, al) { | |
1032 while (al !== null) { | |
1033 if (al.car.car === o) | |
1034 return al.car; | |
1035 al = al.cdr; | |
1036 } | |
1037 return false; | |
1038 } | |
1039 /*** META ((export #t)) */ | |
1040 function sc_assoc(o, al) { | |
1041 while (al !== null) { | |
1042 if (sc_isEqual(al.car.car, o)) | |
1043 return al.car; | |
1044 al = al.cdr; | |
1045 } | |
1046 return false; | |
1047 } | |
1048 | |
1049 /* can be used for mutable strings and characters */ | |
1050 function sc_isCharStringEqual(cs1, cs2) { return cs1.val === cs2.val; } | |
1051 function sc_isCharStringLess(cs1, cs2) { return cs1.val < cs2.val; } | |
1052 function sc_isCharStringGreater(cs1, cs2) { return cs1.val > cs2.val; } | |
1053 function sc_isCharStringLessEqual(cs1, cs2) { return cs1.val <= cs2.val; } | |
1054 function sc_isCharStringGreaterEqual(cs1, cs2) { return cs1.val >= cs2.val; } | |
1055 function sc_isCharStringCIEqual(cs1, cs2) | |
1056 { return cs1.val.toLowerCase() === cs2.val.toLowerCase(); } | |
1057 function sc_isCharStringCILess(cs1, cs2) | |
1058 { return cs1.val.toLowerCase() < cs2.val.toLowerCase(); } | |
1059 function sc_isCharStringCIGreater(cs1, cs2) | |
1060 { return cs1.val.toLowerCase() > cs2.val.toLowerCase(); } | |
1061 function sc_isCharStringCILessEqual(cs1, cs2) | |
1062 { return cs1.val.toLowerCase() <= cs2.val.toLowerCase(); } | |
1063 function sc_isCharStringCIGreaterEqual(cs1, cs2) | |
1064 { return cs1.val.toLowerCase() >= cs2.val.toLowerCase(); } | |
1065 | |
1066 | |
1067 | |
1068 | |
1069 function sc_Char(c) { | |
1070 var cached = sc_Char.lazy[c]; | |
1071 if (cached) | |
1072 return cached; | |
1073 this.val = c; | |
1074 sc_Char.lazy[c] = this; | |
1075 // add return, so FF does not complain. | |
1076 return undefined; | |
1077 } | |
1078 sc_Char.lazy = new Object(); | |
1079 // thanks to Eric | |
1080 sc_Char.char2readable = { | |
1081 "\000": "#\\null", | |
1082 "\007": "#\\bell", | |
1083 "\010": "#\\backspace", | |
1084 "\011": "#\\tab", | |
1085 "\012": "#\\newline", | |
1086 "\014": "#\\page", | |
1087 "\015": "#\\return", | |
1088 "\033": "#\\escape", | |
1089 "\040": "#\\space", | |
1090 "\177": "#\\delete", | |
1091 | |
1092 /* poeticless names */ | |
1093 "\001": "#\\soh", | |
1094 "\002": "#\\stx", | |
1095 "\003": "#\\etx", | |
1096 "\004": "#\\eot", | |
1097 "\005": "#\\enq", | |
1098 "\006": "#\\ack", | |
1099 | |
1100 "\013": "#\\vt", | |
1101 "\016": "#\\so", | |
1102 "\017": "#\\si", | |
1103 | |
1104 "\020": "#\\dle", | |
1105 "\021": "#\\dc1", | |
1106 "\022": "#\\dc2", | |
1107 "\023": "#\\dc3", | |
1108 "\024": "#\\dc4", | |
1109 "\025": "#\\nak", | |
1110 "\026": "#\\syn", | |
1111 "\027": "#\\etb", | |
1112 | |
1113 "\030": "#\\can", | |
1114 "\031": "#\\em", | |
1115 "\032": "#\\sub", | |
1116 "\033": "#\\esc", | |
1117 "\034": "#\\fs", | |
1118 "\035": "#\\gs", | |
1119 "\036": "#\\rs", | |
1120 "\037": "#\\us"}; | |
1121 | |
1122 sc_Char.readable2char = { | |
1123 "null": "\000", | |
1124 "bell": "\007", | |
1125 "backspace": "\010", | |
1126 "tab": "\011", | |
1127 "newline": "\012", | |
1128 "page": "\014", | |
1129 "return": "\015", | |
1130 "escape": "\033", | |
1131 "space": "\040", | |
1132 "delete": "\000", | |
1133 "soh": "\001", | |
1134 "stx": "\002", | |
1135 "etx": "\003", | |
1136 "eot": "\004", | |
1137 "enq": "\005", | |
1138 "ack": "\006", | |
1139 "bel": "\007", | |
1140 "bs": "\010", | |
1141 "ht": "\011", | |
1142 "nl": "\012", | |
1143 "vt": "\013", | |
1144 "np": "\014", | |
1145 "cr": "\015", | |
1146 "so": "\016", | |
1147 "si": "\017", | |
1148 "dle": "\020", | |
1149 "dc1": "\021", | |
1150 "dc2": "\022", | |
1151 "dc3": "\023", | |
1152 "dc4": "\024", | |
1153 "nak": "\025", | |
1154 "syn": "\026", | |
1155 "etb": "\027", | |
1156 "can": "\030", | |
1157 "em": "\031", | |
1158 "sub": "\032", | |
1159 "esc": "\033", | |
1160 "fs": "\034", | |
1161 "gs": "\035", | |
1162 "rs": "\036", | |
1163 "us": "\037", | |
1164 "sp": "\040", | |
1165 "del": "\177"}; | |
1166 | |
1167 sc_Char.prototype.toString = function() { | |
1168 return this.val; | |
1169 }; | |
1170 // sc_toDisplayString == toString | |
1171 sc_Char.prototype.sc_toWriteString = function() { | |
1172 var entry = sc_Char.char2readable[this.val]; | |
1173 if (entry) | |
1174 return entry; | |
1175 else | |
1176 return "#\\" + this.val; | |
1177 }; | |
1178 | |
1179 /*** META ((export #t) | |
1180 (type bool) | |
1181 (peephole (postfix "instanceof sc_Char"))) | |
1182 */ | |
1183 function sc_isChar(c) { | |
1184 return (c instanceof sc_Char); | |
1185 } | |
1186 | |
1187 /*** META ((export char=?) | |
1188 (type bool) | |
1189 (peephole (hole 2 c1 ".val === " c2 ".val"))) | |
1190 */ | |
1191 var sc_isCharEqual = sc_isCharStringEqual; | |
1192 /*** META ((export char<?) | |
1193 (type bool) | |
1194 (peephole (hole 2 c1 ".val < " c2 ".val"))) | |
1195 */ | |
1196 var sc_isCharLess = sc_isCharStringLess; | |
1197 /*** META ((export char>?) | |
1198 (type bool) | |
1199 (peephole (hole 2 c1 ".val > " c2 ".val"))) | |
1200 */ | |
1201 var sc_isCharGreater = sc_isCharStringGreater; | |
1202 /*** META ((export char<=?) | |
1203 (type bool) | |
1204 (peephole (hole 2 c1 ".val <= " c2 ".val"))) | |
1205 */ | |
1206 var sc_isCharLessEqual = sc_isCharStringLessEqual; | |
1207 /*** META ((export char>=?) | |
1208 (type bool) | |
1209 (peephole (hole 2 c1 ".val >= " c2 ".val"))) | |
1210 */ | |
1211 var sc_isCharGreaterEqual = sc_isCharStringGreaterEqual; | |
1212 /*** META ((export char-ci=?) | |
1213 (type bool) | |
1214 (peephole (hole 2 c1 ".val.toLowerCase() === " c2 ".val.toLowerCase()
"))) | |
1215 */ | |
1216 var sc_isCharCIEqual = sc_isCharStringCIEqual; | |
1217 /*** META ((export char-ci<?) | |
1218 (type bool) | |
1219 (peephole (hole 2 c1 ".val.toLowerCase() < " c2 ".val.toLowerCase()")
)) | |
1220 */ | |
1221 var sc_isCharCILess = sc_isCharStringCILess; | |
1222 /*** META ((export char-ci>?) | |
1223 (type bool) | |
1224 (peephole (hole 2 c1 ".val.toLowerCase() > " c2 ".val.toLowerCase()")
)) | |
1225 */ | |
1226 var sc_isCharCIGreater = sc_isCharStringCIGreater; | |
1227 /*** META ((export char-ci<=?) | |
1228 (type bool) | |
1229 (peephole (hole 2 c1 ".val.toLowerCase() <= " c2 ".val.toLowerCase()"
))) | |
1230 */ | |
1231 var sc_isCharCILessEqual = sc_isCharStringCILessEqual; | |
1232 /*** META ((export char-ci>=?) | |
1233 (type bool) | |
1234 (peephole (hole 2 c1 ".val.toLowerCase() >= " c2 ".val.toLowerCase()"
))) | |
1235 */ | |
1236 var sc_isCharCIGreaterEqual = sc_isCharStringCIGreaterEqual; | |
1237 | |
1238 var SC_NUMBER_CLASS = "0123456789"; | |
1239 var SC_WHITESPACE_CLASS = ' \r\n\t\f'; | |
1240 var SC_LOWER_CLASS = 'abcdefghijklmnopqrstuvwxyz'; | |
1241 var SC_UPPER_CLASS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'; | |
1242 | |
1243 function sc_isCharOfClass(c, cl) { return (cl.indexOf(c) != -1); } | |
1244 /*** META ((export #t) | |
1245 (type bool)) | |
1246 */ | |
1247 function sc_isCharAlphabetic(c) | |
1248 { return sc_isCharOfClass(c.val, SC_LOWER_CLASS) || | |
1249 sc_isCharOfClass(c.val, SC_UPPER_CLASS); } | |
1250 /*** META ((export #t) | |
1251 (type bool) | |
1252 (peephole (hole 1 "SC_NUMBER_CLASS.indexOf(" c ".val) != -1"))) | |
1253 */ | |
1254 function sc_isCharNumeric(c) | |
1255 { return sc_isCharOfClass(c.val, SC_NUMBER_CLASS); } | |
1256 /*** META ((export #t) | |
1257 (type bool)) | |
1258 */ | |
1259 function sc_isCharWhitespace(c) { | |
1260 var tmp = c.val; | |
1261 return tmp === " " || tmp === "\r" || tmp === "\n" || tmp === "\t" || tmp ==
= "\f"; | |
1262 } | |
1263 /*** META ((export #t) | |
1264 (type bool) | |
1265 (peephole (hole 1 "SC_UPPER_CLASS.indexOf(" c ".val) != -1"))) | |
1266 */ | |
1267 function sc_isCharUpperCase(c) | |
1268 { return sc_isCharOfClass(c.val, SC_UPPER_CLASS); } | |
1269 /*** META ((export #t) | |
1270 (type bool) | |
1271 (peephole (hole 1 "SC_LOWER_CLASS.indexOf(" c ".val) != -1"))) | |
1272 */ | |
1273 function sc_isCharLowerCase(c) | |
1274 { return sc_isCharOfClass(c.val, SC_LOWER_CLASS); } | |
1275 | |
1276 /*** META ((export #t) | |
1277 (peephole (postfix ".val.charCodeAt(0)"))) | |
1278 */ | |
1279 function sc_char2integer(c) | |
1280 { return c.val.charCodeAt(0); } | |
1281 /*** META ((export #t) | |
1282 (peephole (hole 1 "new sc_Char(String.fromCharCode(" n "))"))) | |
1283 */ | |
1284 function sc_integer2char(n) | |
1285 { return new sc_Char(String.fromCharCode(n)); } | |
1286 | |
1287 /*** META ((export #t) | |
1288 (peephole (hole 1 "new sc_Char(" c ".val.toUpperCase())"))) | |
1289 */ | |
1290 function sc_charUpcase(c) | |
1291 { return new sc_Char(c.val.toUpperCase()); } | |
1292 /*** META ((export #t) | |
1293 (peephole (hole 1 "new sc_Char(" c ".val.toLowerCase())"))) | |
1294 */ | |
1295 function sc_charDowncase(c) | |
1296 { return new sc_Char(c.val.toLowerCase()); } | |
1297 | |
1298 function sc_makeJSStringOfLength(k, c) { | |
1299 var fill; | |
1300 if (c === undefined) | |
1301 fill = " "; | |
1302 else | |
1303 fill = c; | |
1304 var res = ""; | |
1305 var len = 1; | |
1306 // every round doubles the size of fill. | |
1307 while (k >= len) { | |
1308 if (k & len) | |
1309 res = res.concat(fill); | |
1310 fill = fill.concat(fill); | |
1311 len *= 2; | |
1312 } | |
1313 return res; | |
1314 } | |
1315 | |
1316 function sc_makejsString(k, c) { | |
1317 var fill; | |
1318 if (c) | |
1319 fill = c.val; | |
1320 else | |
1321 fill = " "; | |
1322 return sc_makeJSStringOfLength(k, fill); | |
1323 } | |
1324 | |
1325 function sc_jsstring2list(s) { | |
1326 var res = null; | |
1327 for (var i = s.length - 1; i >= 0; i--) | |
1328 res = sc_cons(new sc_Char(s.charAt(i)), res); | |
1329 return res; | |
1330 } | |
1331 | |
1332 function sc_list2jsstring(l) { | |
1333 var a = new Array(); | |
1334 while(l !== null) { | |
1335 a.push(l.car.val); | |
1336 l = l.cdr; | |
1337 } | |
1338 return "".concat.apply("", a); | |
1339 } | |
1340 | |
1341 var sc_Vector = Array; | |
1342 | |
1343 sc_Vector.prototype.sc_toWriteOrDisplayString = function(writeOrDisplay) { | |
1344 if (this.length === 0) return "#()"; | |
1345 | |
1346 var res = "#(" + writeOrDisplay(this[0]); | |
1347 for (var i = 1; i < this.length; i++) | |
1348 res += " " + writeOrDisplay(this[i]); | |
1349 res += ")"; | |
1350 return res; | |
1351 }; | |
1352 sc_Vector.prototype.sc_toDisplayString = function() { | |
1353 return this.sc_toWriteOrDisplayString(sc_toDisplayString); | |
1354 }; | |
1355 sc_Vector.prototype.sc_toWriteString = function() { | |
1356 return this.sc_toWriteOrDisplayString(sc_toWriteString); | |
1357 }; | |
1358 | |
1359 /*** META ((export vector? array?) | |
1360 (type bool) | |
1361 (peephole (postfix " instanceof sc_Vector"))) | |
1362 */ | |
1363 function sc_isVector(v) { | |
1364 return (v instanceof sc_Vector); | |
1365 } | |
1366 | |
1367 // only applies to vectors | |
1368 function sc_isVectorEqual(v1, v2, comp) { | |
1369 if (v1.length !== v2.length) return false; | |
1370 for (var i = 0; i < v1.length; i++) | |
1371 if (!comp(v1[i], v2[i])) return false; | |
1372 return true; | |
1373 } | |
1374 | |
1375 /*** META ((export make-vector make-array)) */ | |
1376 function sc_makeVector(size, fill) { | |
1377 var a = new sc_Vector(size); | |
1378 if (fill !== undefined) | |
1379 sc_vectorFillBang(a, fill); | |
1380 return a; | |
1381 } | |
1382 | |
1383 /*** META ((export vector array) | |
1384 (peephole (vector))) | |
1385 */ | |
1386 function sc_vector() { | |
1387 var a = new sc_Vector(); | |
1388 for (var i = 0; i < arguments.length; i++) | |
1389 a.push(arguments[i]); | |
1390 return a; | |
1391 } | |
1392 | |
1393 /*** META ((export vector-length array-length) | |
1394 (peephole (postfix ".length"))) | |
1395 */ | |
1396 function sc_vectorLength(v) { | |
1397 return v.length; | |
1398 } | |
1399 | |
1400 /*** META ((export vector-ref array-ref) | |
1401 (peephole (hole 2 v "[" pos "]"))) | |
1402 */ | |
1403 function sc_vectorRef(v, pos) { | |
1404 return v[pos]; | |
1405 } | |
1406 | |
1407 /*** META ((export vector-set! array-set!) | |
1408 (peephole (hole 3 v "[" pos "] = " val))) | |
1409 */ | |
1410 function sc_vectorSetBang(v, pos, val) { | |
1411 v[pos] = val; | |
1412 } | |
1413 | |
1414 /*** META ((export vector->list array->list)) */ | |
1415 function sc_vector2list(a) { | |
1416 var res = null; | |
1417 for (var i = a.length-1; i >= 0; i--) | |
1418 res = sc_cons(a[i], res); | |
1419 return res; | |
1420 } | |
1421 | |
1422 /*** META ((export list->vector list->array)) */ | |
1423 function sc_list2vector(l) { | |
1424 var a = new sc_Vector(); | |
1425 while(l !== null) { | |
1426 a.push(l.car); | |
1427 l = l.cdr; | |
1428 } | |
1429 return a; | |
1430 } | |
1431 | |
1432 /*** META ((export vector-fill! array-fill!)) */ | |
1433 function sc_vectorFillBang(a, fill) { | |
1434 for (var i = 0; i < a.length; i++) | |
1435 a[i] = fill; | |
1436 } | |
1437 | |
1438 | |
1439 /*** META ((export #t)) */ | |
1440 function sc_copyVector(a, len) { | |
1441 if (len <= a.length) | |
1442 return a.slice(0, len); | |
1443 else { | |
1444 var tmp = a.concat(); | |
1445 tmp.length = len; | |
1446 return tmp; | |
1447 } | |
1448 } | |
1449 | |
1450 /*** META ((export #t) | |
1451 (peephole (hole 3 a ".slice(" start "," end ")"))) | |
1452 */ | |
1453 function sc_vectorCopy(a, start, end) { | |
1454 return a.slice(start, end); | |
1455 } | |
1456 | |
1457 /*** META ((export #t)) */ | |
1458 function sc_vectorCopyBang(target, tstart, source, sstart, send) { | |
1459 if (!sstart) sstart = 0; | |
1460 if (!send) send = source.length; | |
1461 | |
1462 // if target == source we don't want to overwrite not yet copied elements. | |
1463 if (tstart <= sstart) { | |
1464 for (var i = tstart, j = sstart; j < send; i++, j++) { | |
1465 target[i] = source[j]; | |
1466 } | |
1467 } else { | |
1468 var diff = send - sstart; | |
1469 for (var i = tstart + diff - 1, j = send - 1; | |
1470 j >= sstart; | |
1471 i--, j--) { | |
1472 target[i] = source[j]; | |
1473 } | |
1474 } | |
1475 return target; | |
1476 } | |
1477 | |
1478 /*** META ((export #t) | |
1479 (type bool) | |
1480 (peephole (hole 1 "typeof " o " === 'function'"))) | |
1481 */ | |
1482 function sc_isProcedure(o) { | |
1483 return (typeof o === "function"); | |
1484 } | |
1485 | |
1486 /*** META ((export #t)) */ | |
1487 function sc_apply(proc) { | |
1488 var args = new Array(); | |
1489 // first part of arguments are not in list-form. | |
1490 for (var i = 1; i < arguments.length - 1; i++) | |
1491 args.push(arguments[i]); | |
1492 var l = arguments[arguments.length - 1]; | |
1493 while (l !== null) { | |
1494 args.push(l.car); | |
1495 l = l.cdr; | |
1496 } | |
1497 return proc.apply(null, args); | |
1498 } | |
1499 | |
1500 /*** META ((export #t)) */ | |
1501 function sc_map(proc, l1) { | |
1502 if (l1 === undefined) | |
1503 return null; | |
1504 // else | |
1505 var nbApplyArgs = arguments.length - 1; | |
1506 var applyArgs = new Array(nbApplyArgs); | |
1507 var revres = null; | |
1508 while (l1 !== null) { | |
1509 for (var i = 0; i < nbApplyArgs; i++) { | |
1510 applyArgs[i] = arguments[i + 1].car; | |
1511 arguments[i + 1] = arguments[i + 1].cdr; | |
1512 } | |
1513 revres = sc_cons(proc.apply(null, applyArgs), revres); | |
1514 } | |
1515 return sc_reverseAppendBang(revres, null); | |
1516 } | |
1517 | |
1518 /*** META ((export #t)) */ | |
1519 function sc_mapBang(proc, l1) { | |
1520 if (l1 === undefined) | |
1521 return null; | |
1522 // else | |
1523 var l1_orig = l1; | |
1524 var nbApplyArgs = arguments.length - 1; | |
1525 var applyArgs = new Array(nbApplyArgs); | |
1526 while (l1 !== null) { | |
1527 var tmp = l1; | |
1528 for (var i = 0; i < nbApplyArgs; i++) { | |
1529 applyArgs[i] = arguments[i + 1].car; | |
1530 arguments[i + 1] = arguments[i + 1].cdr; | |
1531 } | |
1532 tmp.car = proc.apply(null, applyArgs); | |
1533 } | |
1534 return l1_orig; | |
1535 } | |
1536 | |
1537 /*** META ((export #t)) */ | |
1538 function sc_forEach(proc, l1) { | |
1539 if (l1 === undefined) | |
1540 return undefined; | |
1541 // else | |
1542 var nbApplyArgs = arguments.length - 1; | |
1543 var applyArgs = new Array(nbApplyArgs); | |
1544 while (l1 !== null) { | |
1545 for (var i = 0; i < nbApplyArgs; i++) { | |
1546 applyArgs[i] = arguments[i + 1].car; | |
1547 arguments[i + 1] = arguments[i + 1].cdr; | |
1548 } | |
1549 proc.apply(null, applyArgs); | |
1550 } | |
1551 // add return so FF does not complain. | |
1552 return undefined; | |
1553 } | |
1554 | |
1555 /*** META ((export #t)) */ | |
1556 function sc_filter(proc, l1) { | |
1557 var dummy = { cdr : null }; | |
1558 var tail = dummy; | |
1559 while (l1 !== null) { | |
1560 if (proc(l1.car) !== false) { | |
1561 tail.cdr = sc_cons(l1.car, null); | |
1562 tail = tail.cdr; | |
1563 } | |
1564 l1 = l1.cdr; | |
1565 } | |
1566 return dummy.cdr; | |
1567 } | |
1568 | |
1569 /*** META ((export #t)) */ | |
1570 function sc_filterBang(proc, l1) { | |
1571 var head = sc_cons("dummy", l1); | |
1572 var it = head; | |
1573 var next = l1; | |
1574 while (next !== null) { | |
1575 if (proc(next.car) !== false) { | |
1576 it.cdr = next | |
1577 it = next; | |
1578 } | |
1579 next = next.cdr; | |
1580 } | |
1581 it.cdr = null; | |
1582 return head.cdr; | |
1583 } | |
1584 | |
1585 function sc_filterMap1(proc, l1) { | |
1586 var revres = null; | |
1587 while (l1 !== null) { | |
1588 var tmp = proc(l1.car) | |
1589 if (tmp !== false) revres = sc_cons(tmp, revres); | |
1590 l1 = l1.cdr; | |
1591 } | |
1592 return sc_reverseAppendBang(revres, null); | |
1593 } | |
1594 function sc_filterMap2(proc, l1, l2) { | |
1595 var revres = null; | |
1596 while (l1 !== null) { | |
1597 var tmp = proc(l1.car, l2.car); | |
1598 if(tmp !== false) revres = sc_cons(tmp, revres); | |
1599 l1 = l1.cdr; | |
1600 l2 = l2.cdr | |
1601 } | |
1602 return sc_reverseAppendBang(revres, null); | |
1603 } | |
1604 | |
1605 /*** META ((export #t)) */ | |
1606 function sc_filterMap(proc, l1, l2, l3) { | |
1607 if (l2 === undefined) | |
1608 return sc_filterMap1(proc, l1); | |
1609 else if (l3 === undefined) | |
1610 return sc_filterMap2(proc, l1, l2); | |
1611 // else | |
1612 var nbApplyArgs = arguments.length - 1; | |
1613 var applyArgs = new Array(nbApplyArgs); | |
1614 var revres = null; | |
1615 while (l1 !== null) { | |
1616 for (var i = 0; i < nbApplyArgs; i++) { | |
1617 applyArgs[i] = arguments[i + 1].car; | |
1618 arguments[i + 1] = arguments[i + 1].cdr; | |
1619 } | |
1620 var tmp = proc.apply(null, applyArgs); | |
1621 if(tmp !== false) revres = sc_cons(tmp, revres); | |
1622 } | |
1623 return sc_reverseAppendBang(revres, null); | |
1624 } | |
1625 | |
1626 /*** META ((export #t)) */ | |
1627 function sc_any(proc, l) { | |
1628 var revres = null; | |
1629 while (l !== null) { | |
1630 var tmp = proc(l.car); | |
1631 if(tmp !== false) return tmp; | |
1632 l = l.cdr; | |
1633 } | |
1634 return false; | |
1635 } | |
1636 | |
1637 /*** META ((export any?) | |
1638 (peephole (hole 2 "sc_any(" proc "," l ") !== false"))) | |
1639 */ | |
1640 function sc_anyPred(proc, l) { | |
1641 return sc_any(proc, l)!== false; | |
1642 } | |
1643 | |
1644 /*** META ((export #t)) */ | |
1645 function sc_every(proc, l) { | |
1646 var revres = null; | |
1647 var tmp = true; | |
1648 while (l !== null) { | |
1649 tmp = proc(l.car); | |
1650 if (tmp === false) return false; | |
1651 l = l.cdr; | |
1652 } | |
1653 return tmp; | |
1654 } | |
1655 | |
1656 /*** META ((export every?) | |
1657 (peephole (hole 2 "sc_every(" proc "," l ") !== false"))) | |
1658 */ | |
1659 function sc_everyPred(proc, l) { | |
1660 var tmp = sc_every(proc, l); | |
1661 if (tmp !== false) return true; | |
1662 return false; | |
1663 } | |
1664 | |
1665 /*** META ((export #t) | |
1666 (peephole (postfix "()"))) | |
1667 */ | |
1668 function sc_force(o) { | |
1669 return o(); | |
1670 } | |
1671 | |
1672 /*** META ((export #t)) */ | |
1673 function sc_makePromise(proc) { | |
1674 var isResultReady = false; | |
1675 var result = undefined; | |
1676 return function() { | |
1677 if (!isResultReady) { | |
1678 var tmp = proc(); | |
1679 if (!isResultReady) { | |
1680 isResultReady = true; | |
1681 result = tmp; | |
1682 } | |
1683 } | |
1684 return result; | |
1685 }; | |
1686 } | |
1687 | |
1688 function sc_Values(values) { | |
1689 this.values = values; | |
1690 } | |
1691 | |
1692 /*** META ((export #t) | |
1693 (peephole (values))) | |
1694 */ | |
1695 function sc_values() { | |
1696 if (arguments.length === 1) | |
1697 return arguments[0]; | |
1698 else | |
1699 return new sc_Values(arguments); | |
1700 } | |
1701 | |
1702 /*** META ((export #t)) */ | |
1703 function sc_callWithValues(producer, consumer) { | |
1704 var produced = producer(); | |
1705 if (produced instanceof sc_Values) | |
1706 return consumer.apply(null, produced.values); | |
1707 else | |
1708 return consumer(produced); | |
1709 } | |
1710 | |
1711 /*** META ((export #t)) */ | |
1712 function sc_dynamicWind(before, thunk, after) { | |
1713 before(); | |
1714 try { | |
1715 var res = thunk(); | |
1716 return res; | |
1717 } finally { | |
1718 after(); | |
1719 } | |
1720 } | |
1721 | |
1722 | |
1723 // TODO: eval/scheme-report-environment/null-environment/interaction-environment | |
1724 | |
1725 // LIMITATION: 'load' doesn't exist without files. | |
1726 // LIMITATION: transcript-on/transcript-off doesn't exist without files. | |
1727 | |
1728 | |
1729 function sc_Struct(name) { | |
1730 this.name = name; | |
1731 } | |
1732 sc_Struct.prototype.sc_toDisplayString = function() { | |
1733 return "#<struct" + sc_hash(this) + ">"; | |
1734 }; | |
1735 sc_Struct.prototype.sc_toWriteString = sc_Struct.prototype.sc_toDisplayString; | |
1736 | |
1737 /*** META ((export #t) | |
1738 (peephole (hole 1 "new sc_Struct(" name ")"))) | |
1739 */ | |
1740 function sc_makeStruct(name) { | |
1741 return new sc_Struct(name); | |
1742 } | |
1743 | |
1744 /*** META ((export #t) | |
1745 (type bool) | |
1746 (peephole (postfix " instanceof sc_Struct"))) | |
1747 */ | |
1748 function sc_isStruct(o) { | |
1749 return (o instanceof sc_Struct); | |
1750 } | |
1751 | |
1752 /*** META ((export #t) | |
1753 (type bool) | |
1754 (peephole (hole 2 "(" 1 " instanceof sc_Struct) && ( " 1 ".name === "
0 ")"))) | |
1755 */ | |
1756 function sc_isStructNamed(name, s) { | |
1757 return ((s instanceof sc_Struct) && (s.name === name)); | |
1758 } | |
1759 | |
1760 /*** META ((export struct-field) | |
1761 (peephole (hole 3 0 "[" 2 "]"))) | |
1762 */ | |
1763 function sc_getStructField(s, name, field) { | |
1764 return s[field]; | |
1765 } | |
1766 | |
1767 /*** META ((export struct-field-set!) | |
1768 (peephole (hole 4 0 "[" 2 "] = " 3))) | |
1769 */ | |
1770 function sc_setStructFieldBang(s, name, field, val) { | |
1771 s[field] = val; | |
1772 } | |
1773 | |
1774 /*** META ((export #t) | |
1775 (peephole (prefix "~"))) | |
1776 */ | |
1777 function sc_bitNot(x) { | |
1778 return ~x; | |
1779 } | |
1780 | |
1781 /*** META ((export #t) | |
1782 (peephole (infix 2 2 "&"))) | |
1783 */ | |
1784 function sc_bitAnd(x, y) { | |
1785 return x & y; | |
1786 } | |
1787 | |
1788 /*** META ((export #t) | |
1789 (peephole (infix 2 2 "|"))) | |
1790 */ | |
1791 function sc_bitOr(x, y) { | |
1792 return x | y; | |
1793 } | |
1794 | |
1795 /*** META ((export #t) | |
1796 (peephole (infix 2 2 "^"))) | |
1797 */ | |
1798 function sc_bitXor(x, y) { | |
1799 return x ^ y; | |
1800 } | |
1801 | |
1802 /*** META ((export #t) | |
1803 (peephole (infix 2 2 "<<"))) | |
1804 */ | |
1805 function sc_bitLsh(x, y) { | |
1806 return x << y; | |
1807 } | |
1808 | |
1809 /*** META ((export #t) | |
1810 (peephole (infix 2 2 ">>"))) | |
1811 */ | |
1812 function sc_bitRsh(x, y) { | |
1813 return x >> y; | |
1814 } | |
1815 | |
1816 /*** META ((export #t) | |
1817 (peephole (infix 2 2 ">>>"))) | |
1818 */ | |
1819 function sc_bitUrsh(x, y) { | |
1820 return x >>> y; | |
1821 } | |
1822 | |
1823 /*** META ((export js-field js-property) | |
1824 (peephole (hole 2 o "[" field "]"))) | |
1825 */ | |
1826 function sc_jsField(o, field) { | |
1827 return o[field]; | |
1828 } | |
1829 | |
1830 /*** META ((export js-field-set! js-property-set!) | |
1831 (peephole (hole 3 o "[" field "] = " val))) | |
1832 */ | |
1833 function sc_setJsFieldBang(o, field, val) { | |
1834 return o[field] = val; | |
1835 } | |
1836 | |
1837 /*** META ((export js-field-delete! js-property-delete!) | |
1838 (peephole (hole 2 "delete" o "[" field "]"))) | |
1839 */ | |
1840 function sc_deleteJsFieldBang(o, field) { | |
1841 delete o[field]; | |
1842 } | |
1843 | |
1844 /*** META ((export #t) | |
1845 (peephole (jsCall))) | |
1846 */ | |
1847 function sc_jsCall(o, fun) { | |
1848 var args = new Array(); | |
1849 for (var i = 2; i < arguments.length; i++) | |
1850 args[i-2] = arguments[i]; | |
1851 return fun.apply(o, args); | |
1852 } | |
1853 | |
1854 /*** META ((export #t) | |
1855 (peephole (jsMethodCall))) | |
1856 */ | |
1857 function sc_jsMethodCall(o, field) { | |
1858 var args = new Array(); | |
1859 for (var i = 2; i < arguments.length; i++) | |
1860 args[i-2] = arguments[i]; | |
1861 return o[field].apply(o, args); | |
1862 } | |
1863 | |
1864 /*** META ((export new js-new) | |
1865 (peephole (jsNew))) | |
1866 */ | |
1867 function sc_jsNew(c) { | |
1868 var evalStr = "new c("; | |
1869 evalStr +=arguments.length > 1? "arguments[1]": ""; | |
1870 for (var i = 2; i < arguments.length; i++) | |
1871 evalStr += ", arguments[" + i + "]"; | |
1872 evalStr +=")"; | |
1873 return eval(evalStr); | |
1874 } | |
1875 | |
1876 // ======================== RegExp ==================== | |
1877 /*** META ((export #t)) */ | |
1878 function sc_pregexp(re) { | |
1879 return new RegExp(sc_string2jsstring(re)); | |
1880 } | |
1881 | |
1882 /*** META ((export #t)) */ | |
1883 function sc_pregexpMatch(re, s) { | |
1884 var reg = (re instanceof RegExp) ? re : sc_pregexp(re); | |
1885 var tmp = reg.exec(sc_string2jsstring(s)); | |
1886 | |
1887 if (tmp == null) return false; | |
1888 | |
1889 var res = null; | |
1890 for (var i = tmp.length-1; i >= 0; i--) { | |
1891 if (tmp[i] !== null) { | |
1892 res = sc_cons(sc_jsstring2string(tmp[i]), res); | |
1893 } else { | |
1894 res = sc_cons(false, res); | |
1895 } | |
1896 } | |
1897 return res; | |
1898 } | |
1899 | |
1900 /*** META ((export #t)) */ | |
1901 function sc_pregexpReplace(re, s1, s2) { | |
1902 var reg; | |
1903 var jss1 = sc_string2jsstring(s1); | |
1904 var jss2 = sc_string2jsstring(s2); | |
1905 | |
1906 if (re instanceof RegExp) { | |
1907 if (re.global) | |
1908 reg = re; | |
1909 else | |
1910 reg = new RegExp(re.source); | |
1911 } else { | |
1912 reg = new RegExp(sc_string2jsstring(re)); | |
1913 } | |
1914 | |
1915 return jss1.replace(reg, jss2); | |
1916 } | |
1917 | |
1918 /*** META ((export pregexp-replace*)) */ | |
1919 function sc_pregexpReplaceAll(re, s1, s2) { | |
1920 var reg; | |
1921 var jss1 = sc_string2jsstring(s1); | |
1922 var jss2 = sc_string2jsstring(s2); | |
1923 | |
1924 if (re instanceof RegExp) { | |
1925 if (re.global) | |
1926 reg = re; | |
1927 else | |
1928 reg = new RegExp(re.source, "g"); | |
1929 } else { | |
1930 reg = new RegExp(sc_string2jsstring(re), "g"); | |
1931 } | |
1932 | |
1933 return jss1.replace(reg, jss2); | |
1934 } | |
1935 | |
1936 /*** META ((export #t)) */ | |
1937 function sc_pregexpSplit(re, s) { | |
1938 var reg = ((re instanceof RegExp) ? | |
1939 re : | |
1940 new RegExp(sc_string2jsstring(re))); | |
1941 var jss = sc_string2jsstring(s); | |
1942 var tmp = jss.split(reg); | |
1943 | |
1944 if (tmp == null) return false; | |
1945 | |
1946 return sc_vector2list(tmp); | |
1947 } | |
1948 | |
1949 | |
1950 /* =========================================================================== *
/ | |
1951 /* Other library stuff */ | |
1952 /* =========================================================================== *
/ | |
1953 | |
1954 /*** META ((export #t) | |
1955 (peephole (hole 1 "Math.floor(Math.random()*" 'n ")"))) | |
1956 */ | |
1957 function sc_random(n) { | |
1958 return Math.floor(Math.random()*n); | |
1959 } | |
1960 | |
1961 /*** META ((export current-date) | |
1962 (peephole (hole 0 "new Date()"))) | |
1963 */ | |
1964 function sc_currentDate() { | |
1965 return new Date(); | |
1966 } | |
1967 | |
1968 function sc_Hashtable() { | |
1969 } | |
1970 sc_Hashtable.prototype.toString = function() { | |
1971 return "#{%hashtable}"; | |
1972 }; | |
1973 // sc_toWriteString == sc_toDisplayString == toString | |
1974 | |
1975 function sc_HashtableElement(key, val) { | |
1976 this.key = key; | |
1977 this.val = val; | |
1978 } | |
1979 | |
1980 /*** META ((export #t) | |
1981 (peephole (hole 0 "new sc_Hashtable()"))) | |
1982 */ | |
1983 function sc_makeHashtable() { | |
1984 return new sc_Hashtable(); | |
1985 } | |
1986 | |
1987 /*** META ((export #t)) */ | |
1988 function sc_hashtablePutBang(ht, key, val) { | |
1989 var hash = sc_hash(key); | |
1990 ht[hash] = new sc_HashtableElement(key, val); | |
1991 } | |
1992 | |
1993 /*** META ((export #t)) */ | |
1994 function sc_hashtableGet(ht, key) { | |
1995 var hash = sc_hash(key); | |
1996 if (hash in ht) | |
1997 return ht[hash].val; | |
1998 else | |
1999 return false; | |
2000 } | |
2001 | |
2002 /*** META ((export #t)) */ | |
2003 function sc_hashtableForEach(ht, f) { | |
2004 for (var v in ht) { | |
2005 if (ht[v] instanceof sc_HashtableElement) | |
2006 f(ht[v].key, ht[v].val); | |
2007 } | |
2008 } | |
2009 | |
2010 /*** META ((export hashtable-contains?) | |
2011 (peephole (hole 2 "sc_hash(" 1 ") in " 0))) | |
2012 */ | |
2013 function sc_hashtableContains(ht, key) { | |
2014 var hash = sc_hash(key); | |
2015 if (hash in ht) | |
2016 return true; | |
2017 else | |
2018 return false; | |
2019 } | |
2020 | |
2021 var SC_HASH_COUNTER = 0; | |
2022 | |
2023 function sc_hash(o) { | |
2024 if (o === null) | |
2025 return "null"; | |
2026 else if (o === undefined) | |
2027 return "undefined"; | |
2028 else if (o === true) | |
2029 return "true"; | |
2030 else if (o === false) | |
2031 return "false"; | |
2032 else if (typeof o === "number") | |
2033 return "num-" + o; | |
2034 else if (typeof o === "string") | |
2035 return "jsstr-" + o; | |
2036 else if (o.sc_getHash) | |
2037 return o.sc_getHash(); | |
2038 else | |
2039 return sc_counterHash.call(o); | |
2040 } | |
2041 function sc_counterHash() { | |
2042 if (!this.sc_hash) { | |
2043 this.sc_hash = "hash-" + SC_HASH_COUNTER; | |
2044 SC_HASH_COUNTER++; | |
2045 } | |
2046 return this.sc_hash; | |
2047 } | |
2048 | |
2049 function sc_Trampoline(args, maxTailCalls) { | |
2050 this['__trampoline return__'] = true; | |
2051 this.args = args; | |
2052 this.MAX_TAIL_CALLs = maxTailCalls; | |
2053 } | |
2054 // TODO: call/cc stuff | |
2055 sc_Trampoline.prototype.restart = function() { | |
2056 var o = this; | |
2057 while (true) { | |
2058 // set both globals. | |
2059 SC_TAIL_OBJECT.calls = o.MAX_TAIL_CALLs-1; | |
2060 var fun = o.args.callee; | |
2061 var res = fun.apply(SC_TAIL_OBJECT, o.args); | |
2062 if (res instanceof sc_Trampoline) | |
2063 o = res; | |
2064 else | |
2065 return res; | |
2066 } | |
2067 } | |
2068 | |
2069 /*** META ((export bind-exit-lambda)) */ | |
2070 function sc_bindExitLambda(proc) { | |
2071 var escape_obj = new sc_BindExitException(); | |
2072 var escape = function(res) { | |
2073 escape_obj.res = res; | |
2074 throw escape_obj; | |
2075 }; | |
2076 try { | |
2077 return proc(escape); | |
2078 } catch(e) { | |
2079 if (e === escape_obj) { | |
2080 return e.res; | |
2081 } | |
2082 throw e; | |
2083 } | |
2084 } | |
2085 function sc_BindExitException() { | |
2086 this._internalException = true; | |
2087 } | |
2088 | |
2089 var SC_SCM2JS_GLOBALS = new Object(); | |
2090 | |
2091 // default tail-call depth. | |
2092 // normally the program should set it again. but just in case... | |
2093 var SC_TAIL_OBJECT = new Object(); | |
2094 SC_SCM2JS_GLOBALS.TAIL_OBJECT = SC_TAIL_OBJECT; | |
2095 // ======================== I/O ======================= | |
2096 | |
2097 /*------------------------------------------------------------------*/ | |
2098 | |
2099 function sc_EOF() { | |
2100 } | |
2101 var SC_EOF_OBJECT = new sc_EOF(); | |
2102 | |
2103 function sc_Port() { | |
2104 } | |
2105 | |
2106 /* --------------- Input ports -------------------------------------*/ | |
2107 | |
2108 function sc_InputPort() { | |
2109 } | |
2110 sc_InputPort.prototype = new sc_Port(); | |
2111 | |
2112 sc_InputPort.prototype.peekChar = function() { | |
2113 if (!("peeked" in this)) | |
2114 this.peeked = this.getNextChar(); | |
2115 return this.peeked; | |
2116 } | |
2117 sc_InputPort.prototype.readChar = function() { | |
2118 var tmp = this.peekChar(); | |
2119 delete this.peeked; | |
2120 return tmp; | |
2121 } | |
2122 sc_InputPort.prototype.isCharReady = function() { | |
2123 return true; | |
2124 } | |
2125 sc_InputPort.prototype.close = function() { | |
2126 // do nothing | |
2127 } | |
2128 | |
2129 /* .............. String port ..........................*/ | |
2130 function sc_ErrorInputPort() { | |
2131 }; | |
2132 sc_ErrorInputPort.prototype = new sc_InputPort(); | |
2133 sc_ErrorInputPort.prototype.getNextChar = function() { | |
2134 throw "can't read from error-port."; | |
2135 }; | |
2136 sc_ErrorInputPort.prototype.isCharReady = function() { | |
2137 return false; | |
2138 }; | |
2139 | |
2140 | |
2141 /* .............. String port ..........................*/ | |
2142 | |
2143 function sc_StringInputPort(jsStr) { | |
2144 // we are going to do some charAts on the str. | |
2145 // instead of recreating all the time a String-object, we | |
2146 // create one in the beginning. (not sure, if this is really an optim) | |
2147 this.str = new String(jsStr); | |
2148 this.pos = 0; | |
2149 } | |
2150 sc_StringInputPort.prototype = new sc_InputPort(); | |
2151 sc_StringInputPort.prototype.getNextChar = function() { | |
2152 if (this.pos >= this.str.length) | |
2153 return SC_EOF_OBJECT; | |
2154 return this.str.charAt(this.pos++); | |
2155 }; | |
2156 | |
2157 /* ------------- Read and other lib-funs -------------------------------*/ | |
2158 function sc_Token(type, val, pos) { | |
2159 this.type = type; | |
2160 this.val = val; | |
2161 this.pos = pos; | |
2162 } | |
2163 sc_Token.EOF = 0/*EOF*/; | |
2164 sc_Token.OPEN_PAR = 1/*OPEN_PAR*/; | |
2165 sc_Token.CLOSE_PAR = 2/*CLOSE_PAR*/; | |
2166 sc_Token.OPEN_BRACE = 3/*OPEN_BRACE*/; | |
2167 sc_Token.CLOSE_BRACE = 4/*CLOSE_BRACE*/; | |
2168 sc_Token.OPEN_BRACKET = 5/*OPEN_BRACKET*/; | |
2169 sc_Token.CLOSE_BRACKET = 6/*CLOSE_BRACKET*/; | |
2170 sc_Token.WHITESPACE = 7/*WHITESPACE*/; | |
2171 sc_Token.QUOTE = 8/*QUOTE*/; | |
2172 sc_Token.ID = 9/*ID*/; | |
2173 sc_Token.DOT = 10/*DOT*/; | |
2174 sc_Token.STRING = 11/*STRING*/; | |
2175 sc_Token.NUMBER = 12/*NUMBER*/; | |
2176 sc_Token.ERROR = 13/*ERROR*/; | |
2177 sc_Token.VECTOR_BEGIN = 14/*VECTOR_BEGIN*/; | |
2178 sc_Token.TRUE = 15/*TRUE*/; | |
2179 sc_Token.FALSE = 16/*FALSE*/; | |
2180 sc_Token.UNSPECIFIED = 17/*UNSPECIFIED*/; | |
2181 sc_Token.REFERENCE = 18/*REFERENCE*/; | |
2182 sc_Token.STORE = 19/*STORE*/; | |
2183 sc_Token.CHAR = 20/*CHAR*/; | |
2184 | |
2185 var SC_ID_CLASS = SC_LOWER_CLASS + SC_UPPER_CLASS + "!$%*+-./:<=>?@^_~"; | |
2186 function sc_Tokenizer(port) { | |
2187 this.port = port; | |
2188 } | |
2189 sc_Tokenizer.prototype.peekToken = function() { | |
2190 if (this.peeked) | |
2191 return this.peeked; | |
2192 var newToken = this.nextToken(); | |
2193 this.peeked = newToken; | |
2194 return newToken; | |
2195 }; | |
2196 sc_Tokenizer.prototype.readToken = function() { | |
2197 var tmp = this.peekToken(); | |
2198 delete this.peeked; | |
2199 return tmp; | |
2200 }; | |
2201 sc_Tokenizer.prototype.nextToken = function() { | |
2202 var port = this.port; | |
2203 | |
2204 function isNumberChar(c) { | |
2205 return (c >= "0" && c <= "9"); | |
2206 }; | |
2207 function isIdOrNumberChar(c) { | |
2208 return SC_ID_CLASS.indexOf(c) != -1 || // ID-char | |
2209 (c >= "0" && c <= "9"); | |
2210 } | |
2211 function isWhitespace(c) { | |
2212 return c === " " || c === "\r" || c === "\n" || c === "\t" || c === "\f"
; | |
2213 }; | |
2214 function isWhitespaceOrEOF(c) { | |
2215 return isWhitespace(c) || c === SC_EOF_OBJECT; | |
2216 }; | |
2217 | |
2218 function readString() { | |
2219 res = ""; | |
2220 while (true) { | |
2221 var c = port.readChar(); | |
2222 switch (c) { | |
2223 case '"': | |
2224 return new sc_Token(11/*STRING*/, res); | |
2225 case "\\": | |
2226 var tmp = port.readChar(); | |
2227 switch (tmp) { | |
2228 case '0': res += "\0"; break; | |
2229 case 'a': res += "\a"; break; | |
2230 case 'b': res += "\b"; break; | |
2231 case 'f': res += "\f"; break; | |
2232 case 'n': res += "\n"; break; | |
2233 case 'r': res += "\r"; break; | |
2234 case 't': res += "\t"; break; | |
2235 case 'v': res += "\v"; break; | |
2236 case '"': res += '"'; break; | |
2237 case '\\': res += '\\'; break; | |
2238 case 'x': | |
2239 /* hexa-number */ | |
2240 var nb = 0; | |
2241 while (true) { | |
2242 var hexC = port.peekChar(); | |
2243 if (hexC >= '0' && hexC <= '9') { | |
2244 port.readChar(); | |
2245 nb = nb * 16 + hexC.charCodeAt(0) - '0'.charCodeAt(0
); | |
2246 } else if (hexC >= 'a' && hexC <= 'f') { | |
2247 port.readChar(); | |
2248 nb = nb * 16 + hexC.charCodeAt(0) - 'a'.charCodeAt(0
); | |
2249 } else if (hexC >= 'A' && hexC <= 'F') { | |
2250 port.readChar(); | |
2251 nb = nb * 16 + hexC.charCodeAt(0) - 'A'.charCodeAt(0
); | |
2252 } else { | |
2253 // next char isn't part of hex. | |
2254 res += String.fromCharCode(nb); | |
2255 break; | |
2256 } | |
2257 } | |
2258 break; | |
2259 default: | |
2260 if (tmp === SC_EOF_OBJECT) { | |
2261 return new sc_Token(13/*ERROR*/, "unclosed string-litera
l" + res); | |
2262 } | |
2263 res += tmp; | |
2264 } | |
2265 break; | |
2266 default: | |
2267 if (c === SC_EOF_OBJECT) { | |
2268 return new sc_Token(13/*ERROR*/, "unclosed string-literal" +
res); | |
2269 } | |
2270 res += c; | |
2271 } | |
2272 } | |
2273 }; | |
2274 function readIdOrNumber(firstChar) { | |
2275 var res = firstChar; | |
2276 while (isIdOrNumberChar(port.peekChar())) | |
2277 res += port.readChar(); | |
2278 if (isNaN(res)) | |
2279 return new sc_Token(9/*ID*/, res); | |
2280 else | |
2281 return new sc_Token(12/*NUMBER*/, res - 0); | |
2282 }; | |
2283 | |
2284 function skipWhitespaceAndComments() { | |
2285 var done = false; | |
2286 while (!done) { | |
2287 done = true; | |
2288 while (isWhitespace(port.peekChar())) | |
2289 port.readChar(); | |
2290 if (port.peekChar() === ';') { | |
2291 port.readChar(); | |
2292 done = false; | |
2293 while (true) { | |
2294 curChar = port.readChar(); | |
2295 if (curChar === SC_EOF_OBJECT || | |
2296 curChar === '\n') | |
2297 break; | |
2298 } | |
2299 } | |
2300 } | |
2301 }; | |
2302 | |
2303 function readDot() { | |
2304 if (isWhitespace(port.peekChar())) | |
2305 return new sc_Token(10/*DOT*/); | |
2306 else | |
2307 return readIdOrNumber("."); | |
2308 }; | |
2309 | |
2310 function readSharp() { | |
2311 var c = port.readChar(); | |
2312 if (isWhitespace(c)) | |
2313 return new sc_Token(13/*ERROR*/, "bad #-pattern0."); | |
2314 | |
2315 // reference | |
2316 if (isNumberChar(c)) { | |
2317 var nb = c - 0; | |
2318 while (isNumberChar(port.peekChar())) | |
2319 nb = nb*10 + (port.readChar() - 0); | |
2320 switch (port.readChar()) { | |
2321 case '#': | |
2322 return new sc_Token(18/*REFERENCE*/, nb); | |
2323 case '=': | |
2324 return new sc_Token(19/*STORE*/, nb); | |
2325 default: | |
2326 return new sc_Token(13/*ERROR*/, "bad #-pattern1." + nb); | |
2327 } | |
2328 } | |
2329 | |
2330 if (c === "(") | |
2331 return new sc_Token(14/*VECTOR_BEGIN*/); | |
2332 | |
2333 if (c === "\\") { // character | |
2334 var tmp = "" | |
2335 while (!isWhitespaceOrEOF(port.peekChar())) | |
2336 tmp += port.readChar(); | |
2337 switch (tmp.length) { | |
2338 case 0: // it's escaping a whitespace char: | |
2339 if (sc_isEOFObject(port.peekChar)) | |
2340 return new sc_Token(13/*ERROR*/, "bad #-pattern2."); | |
2341 else | |
2342 return new sc_Token(20/*CHAR*/, port.readChar()); | |
2343 case 1: | |
2344 return new sc_Token(20/*CHAR*/, tmp); | |
2345 default: | |
2346 var entry = sc_Char.readable2char[tmp.toLowerCase()]; | |
2347 if (entry) | |
2348 return new sc_Token(20/*CHAR*/, entry); | |
2349 else | |
2350 return new sc_Token(13/*ERROR*/, "unknown character descript
ion: #\\" + tmp); | |
2351 } | |
2352 } | |
2353 | |
2354 // some constants (#t, #f, #unspecified) | |
2355 var res; | |
2356 var needing; | |
2357 switch (c) { | |
2358 case 't': res = new sc_Token(15/*TRUE*/, true); needing = ""; break; | |
2359 case 'f': res = new sc_Token(16/*FALSE*/, false); needing = ""; break; | |
2360 case 'u': res = new sc_Token(17/*UNSPECIFIED*/, undefined); needing = "n
specified"; break; | |
2361 default: | |
2362 return new sc_Token(13/*ERROR*/, "bad #-pattern3: " + c); | |
2363 } | |
2364 while(true) { | |
2365 c = port.peekChar(); | |
2366 if ((isWhitespaceOrEOF(c) || c === ')') && | |
2367 needing == "") | |
2368 return res; | |
2369 else if (isWhitespace(c) || needing == "") | |
2370 return new sc_Token(13/*ERROR*/, "bad #-pattern4 " + c + " " + n
eeding); | |
2371 else if (needing.charAt(0) == c) { | |
2372 port.readChar(); // consume | |
2373 needing = needing.slice(1); | |
2374 } else | |
2375 return new sc_Token(13/*ERROR*/, "bad #-pattern5"); | |
2376 } | |
2377 | |
2378 }; | |
2379 | |
2380 skipWhitespaceAndComments(); | |
2381 var curChar = port.readChar(); | |
2382 if (curChar === SC_EOF_OBJECT) | |
2383 return new sc_Token(0/*EOF*/, curChar); | |
2384 switch (curChar) | |
2385 { | |
2386 case " ": | |
2387 case "\n": | |
2388 case "\t": | |
2389 return readWhitespace(); | |
2390 case "(": | |
2391 return new sc_Token(1/*OPEN_PAR*/); | |
2392 case ")": | |
2393 return new sc_Token(2/*CLOSE_PAR*/); | |
2394 case "{": | |
2395 return new sc_Token(3/*OPEN_BRACE*/); | |
2396 case "}": | |
2397 return new sc_Token(4/*CLOSE_BRACE*/); | |
2398 case "[": | |
2399 return new sc_Token(5/*OPEN_BRACKET*/); | |
2400 case "]": | |
2401 return new sc_Token(6/*CLOSE_BRACKET*/); | |
2402 case "'": | |
2403 return new sc_Token(8/*QUOTE*/); | |
2404 case "#": | |
2405 return readSharp(); | |
2406 case ".": | |
2407 return readDot(); | |
2408 case '"': | |
2409 return readString(); | |
2410 default: | |
2411 if (isIdOrNumberChar(curChar)) | |
2412 return readIdOrNumber(curChar); | |
2413 throw "unexpected character: " + curChar; | |
2414 } | |
2415 }; | |
2416 | |
2417 function sc_Reader(tokenizer) { | |
2418 this.tokenizer = tokenizer; | |
2419 this.backref = new Array(); | |
2420 } | |
2421 sc_Reader.prototype.read = function() { | |
2422 function readList(listBeginType) { | |
2423 function matchesPeer(open, close) { | |
2424 return open === 1/*OPEN_PAR*/ && close === 2/*CLOSE_PAR*/ | |
2425 || open === 3/*OPEN_BRACE*/ && close === 4/*CLOSE_BRACE*/ | |
2426 || open === 5/*OPEN_BRACKET*/ && close === 6/*CLOSE_BRACKET*/; | |
2427 }; | |
2428 var res = null; | |
2429 | |
2430 while (true) { | |
2431 var token = tokenizer.peekToken(); | |
2432 | |
2433 switch (token.type) { | |
2434 case 2/*CLOSE_PAR*/: | |
2435 case 4/*CLOSE_BRACE*/: | |
2436 case 6/*CLOSE_BRACKET*/: | |
2437 if (matchesPeer(listBeginType, token.type)) { | |
2438 tokenizer.readToken(); // consume token | |
2439 return sc_reverseBang(res); | |
2440 } else | |
2441 throw "closing par doesn't match: " + listBeginType | |
2442 + " " + listEndType; | |
2443 | |
2444 case 0/*EOF*/: | |
2445 throw "unexpected end of file"; | |
2446 | |
2447 case 10/*DOT*/: | |
2448 tokenizer.readToken(); // consume token | |
2449 var cdr = this.read(); | |
2450 var par = tokenizer.readToken(); | |
2451 if (!matchesPeer(listBeginType, par.type)) | |
2452 throw "closing par doesn't match: " + listBeginType | |
2453 + " " + par.type; | |
2454 else | |
2455 return sc_reverseAppendBang(res, cdr); | |
2456 | |
2457 | |
2458 default: | |
2459 res = sc_cons(this.read(), res); | |
2460 } | |
2461 } | |
2462 }; | |
2463 function readQuote() { | |
2464 return sc_cons("quote", sc_cons(this.read(), null)); | |
2465 }; | |
2466 function readVector() { | |
2467 // opening-parenthesis is already consumed | |
2468 var a = new Array(); | |
2469 while (true) { | |
2470 var token = tokenizer.peekToken(); | |
2471 switch (token.type) { | |
2472 case 2/*CLOSE_PAR*/: | |
2473 tokenizer.readToken(); | |
2474 return a; | |
2475 | |
2476 default: | |
2477 a.push(this.read()); | |
2478 } | |
2479 } | |
2480 }; | |
2481 | |
2482 function storeRefence(nb) { | |
2483 var tmp = this.read(); | |
2484 this.backref[nb] = tmp; | |
2485 return tmp; | |
2486 }; | |
2487 | |
2488 function readReference(nb) { | |
2489 if (nb in this.backref) | |
2490 return this.backref[nb]; | |
2491 else | |
2492 throw "bad reference: " + nb; | |
2493 }; | |
2494 | |
2495 var tokenizer = this.tokenizer; | |
2496 | |
2497 var token = tokenizer.readToken(); | |
2498 | |
2499 // handle error | |
2500 if (token.type === 13/*ERROR*/) | |
2501 throw token.val; | |
2502 | |
2503 switch (token.type) { | |
2504 case 1/*OPEN_PAR*/: | |
2505 case 3/*OPEN_BRACE*/: | |
2506 case 5/*OPEN_BRACKET*/: | |
2507 return readList.call(this, token.type); | |
2508 case 8/*QUOTE*/: | |
2509 return readQuote.call(this); | |
2510 case 11/*STRING*/: | |
2511 return sc_jsstring2string(token.val); | |
2512 case 20/*CHAR*/: | |
2513 return new sc_Char(token.val); | |
2514 case 14/*VECTOR_BEGIN*/: | |
2515 return readVector.call(this); | |
2516 case 18/*REFERENCE*/: | |
2517 return readReference.call(this, token.val); | |
2518 case 19/*STORE*/: | |
2519 return storeRefence.call(this, token.val); | |
2520 case 9/*ID*/: | |
2521 return sc_jsstring2symbol(token.val); | |
2522 case 0/*EOF*/: | |
2523 case 12/*NUMBER*/: | |
2524 case 15/*TRUE*/: | |
2525 case 16/*FALSE*/: | |
2526 case 17/*UNSPECIFIED*/: | |
2527 return token.val; | |
2528 default: | |
2529 throw "unexpected token " + token.type + " " + token.val; | |
2530 } | |
2531 }; | |
2532 | |
2533 /*** META ((export #t)) */ | |
2534 function sc_read(port) { | |
2535 if (port === undefined) // we assume the port hasn't been given. | |
2536 port = SC_DEFAULT_IN; // THREAD: shared var... | |
2537 var reader = new sc_Reader(new sc_Tokenizer(port)); | |
2538 return reader.read(); | |
2539 } | |
2540 /*** META ((export #t)) */ | |
2541 function sc_readChar(port) { | |
2542 if (port === undefined) // we assume the port hasn't been given. | |
2543 port = SC_DEFAULT_IN; // THREAD: shared var... | |
2544 var t = port.readChar(); | |
2545 return t === SC_EOF_OBJECT? t: new sc_Char(t); | |
2546 } | |
2547 /*** META ((export #t)) */ | |
2548 function sc_peekChar(port) { | |
2549 if (port === undefined) // we assume the port hasn't been given. | |
2550 port = SC_DEFAULT_IN; // THREAD: shared var... | |
2551 var t = port.peekChar(); | |
2552 return t === SC_EOF_OBJECT? t: new sc_Char(t); | |
2553 } | |
2554 /*** META ((export #t) | |
2555 (type bool)) | |
2556 */ | |
2557 function sc_isCharReady(port) { | |
2558 if (port === undefined) // we assume the port hasn't been given. | |
2559 port = SC_DEFAULT_IN; // THREAD: shared var... | |
2560 return port.isCharReady(); | |
2561 } | |
2562 /*** META ((export #t) | |
2563 (peephole (postfix ".close()"))) | |
2564 */ | |
2565 function sc_closeInputPort(p) { | |
2566 return p.close(); | |
2567 } | |
2568 | |
2569 /*** META ((export #t) | |
2570 (type bool) | |
2571 (peephole (postfix " instanceof sc_InputPort"))) | |
2572 */ | |
2573 function sc_isInputPort(o) { | |
2574 return (o instanceof sc_InputPort); | |
2575 } | |
2576 | |
2577 /*** META ((export eof-object?) | |
2578 (type bool) | |
2579 (peephole (postfix " === SC_EOF_OBJECT"))) | |
2580 */ | |
2581 function sc_isEOFObject(o) { | |
2582 return o === SC_EOF_OBJECT; | |
2583 } | |
2584 | |
2585 /*** META ((export #t) | |
2586 (peephole (hole 0 "SC_DEFAULT_IN"))) | |
2587 */ | |
2588 function sc_currentInputPort() { | |
2589 return SC_DEFAULT_IN; | |
2590 } | |
2591 | |
2592 /* ------------ file operations are not supported -----------*/ | |
2593 /*** META ((export #t)) */ | |
2594 function sc_callWithInputFile(s, proc) { | |
2595 throw "can't open " + s; | |
2596 } | |
2597 | |
2598 /*** META ((export #t)) */ | |
2599 function sc_callWithOutputFile(s, proc) { | |
2600 throw "can't open " + s; | |
2601 } | |
2602 | |
2603 /*** META ((export #t)) */ | |
2604 function sc_withInputFromFile(s, thunk) { | |
2605 throw "can't open " + s; | |
2606 } | |
2607 | |
2608 /*** META ((export #t)) */ | |
2609 function sc_withOutputToFile(s, thunk) { | |
2610 throw "can't open " + s; | |
2611 } | |
2612 | |
2613 /*** META ((export #t)) */ | |
2614 function sc_openInputFile(s) { | |
2615 throw "can't open " + s; | |
2616 } | |
2617 | |
2618 /*** META ((export #t)) */ | |
2619 function sc_openOutputFile(s) { | |
2620 throw "can't open " + s; | |
2621 } | |
2622 | |
2623 /* ----------------------------------------------------------------------------*
/ | |
2624 /*** META ((export #t)) */ | |
2625 function sc_basename(p) { | |
2626 var i = p.lastIndexOf('/'); | |
2627 | |
2628 if(i >= 0) | |
2629 return p.substring(i + 1, p.length); | |
2630 else | |
2631 return ''; | |
2632 } | |
2633 | |
2634 /*** META ((export #t)) */ | |
2635 function sc_dirname(p) { | |
2636 var i = p.lastIndexOf('/'); | |
2637 | |
2638 if(i >= 0) | |
2639 return p.substring(0, i); | |
2640 else | |
2641 return ''; | |
2642 } | |
2643 | |
2644 /* ----------------------------------------------------------------------------*
/ | |
2645 | |
2646 /*** META ((export #t)) */ | |
2647 function sc_withInputFromPort(p, thunk) { | |
2648 try { | |
2649 var tmp = SC_DEFAULT_IN; // THREAD: shared var. | |
2650 SC_DEFAULT_IN = p; | |
2651 return thunk(); | |
2652 } finally { | |
2653 SC_DEFAULT_IN = tmp; | |
2654 } | |
2655 } | |
2656 | |
2657 /*** META ((export #t)) */ | |
2658 function sc_withInputFromString(s, thunk) { | |
2659 return sc_withInputFromPort(new sc_StringInputPort(sc_string2jsstring(s)), t
hunk); | |
2660 } | |
2661 | |
2662 /*** META ((export #t)) */ | |
2663 function sc_withOutputToPort(p, thunk) { | |
2664 try { | |
2665 var tmp = SC_DEFAULT_OUT; // THREAD: shared var. | |
2666 SC_DEFAULT_OUT = p; | |
2667 return thunk(); | |
2668 } finally { | |
2669 SC_DEFAULT_OUT = tmp; | |
2670 } | |
2671 } | |
2672 | |
2673 /*** META ((export #t)) */ | |
2674 function sc_withOutputToString(thunk) { | |
2675 var p = new sc_StringOutputPort(); | |
2676 sc_withOutputToPort(p, thunk); | |
2677 return p.close(); | |
2678 } | |
2679 | |
2680 /*** META ((export #t)) */ | |
2681 function sc_withOutputToProcedure(proc, thunk) { | |
2682 var t = function(s) { proc(sc_jsstring2string(s)); }; | |
2683 return sc_withOutputToPort(new sc_GenericOutputPort(t), thunk); | |
2684 } | |
2685 | |
2686 /*** META ((export #t) | |
2687 (peephole (hole 0 "new sc_StringOutputPort()"))) | |
2688 */ | |
2689 function sc_openOutputString() { | |
2690 return new sc_StringOutputPort(); | |
2691 } | |
2692 | |
2693 /*** META ((export #t)) */ | |
2694 function sc_openInputString(str) { | |
2695 return new sc_StringInputPort(sc_string2jsstring(str)); | |
2696 } | |
2697 | |
2698 /* ----------------------------------------------------------------------------*
/ | |
2699 | |
2700 function sc_OutputPort() { | |
2701 } | |
2702 sc_OutputPort.prototype = new sc_Port(); | |
2703 sc_OutputPort.prototype.appendJSString = function(obj) { | |
2704 /* do nothing */ | |
2705 } | |
2706 sc_OutputPort.prototype.close = function() { | |
2707 /* do nothing */ | |
2708 } | |
2709 | |
2710 function sc_StringOutputPort() { | |
2711 this.res = ""; | |
2712 } | |
2713 sc_StringOutputPort.prototype = new sc_OutputPort(); | |
2714 sc_StringOutputPort.prototype.appendJSString = function(s) { | |
2715 this.res += s; | |
2716 } | |
2717 sc_StringOutputPort.prototype.close = function() { | |
2718 return sc_jsstring2string(this.res); | |
2719 } | |
2720 | |
2721 /*** META ((export #t)) */ | |
2722 function sc_getOutputString(sp) { | |
2723 return sc_jsstring2string(sp.res); | |
2724 } | |
2725 | |
2726 | |
2727 function sc_ErrorOutputPort() { | |
2728 } | |
2729 sc_ErrorOutputPort.prototype = new sc_OutputPort(); | |
2730 sc_ErrorOutputPort.prototype.appendJSString = function(s) { | |
2731 throw "don't write on ErrorPort!"; | |
2732 } | |
2733 sc_ErrorOutputPort.prototype.close = function() { | |
2734 /* do nothing */ | |
2735 } | |
2736 | |
2737 function sc_GenericOutputPort(appendJSString, close) { | |
2738 this.appendJSString = appendJSString; | |
2739 if (close) | |
2740 this.close = close; | |
2741 } | |
2742 sc_GenericOutputPort.prototype = new sc_OutputPort(); | |
2743 | |
2744 /*** META ((export #t) | |
2745 (type bool) | |
2746 (peephole (postfix " instanceof sc_OutputPort"))) | |
2747 */ | |
2748 function sc_isOutputPort(o) { | |
2749 return (o instanceof sc_OutputPort); | |
2750 } | |
2751 | |
2752 /*** META ((export #t) | |
2753 (peephole (postfix ".close()"))) | |
2754 */ | |
2755 function sc_closeOutputPort(p) { | |
2756 return p.close(); | |
2757 } | |
2758 | |
2759 /* ------------------ write ---------------------------------------------------*
/ | |
2760 | |
2761 /*** META ((export #t)) */ | |
2762 function sc_write(o, p) { | |
2763 if (p === undefined) // we assume not given | |
2764 p = SC_DEFAULT_OUT; | |
2765 p.appendJSString(sc_toWriteString(o)); | |
2766 } | |
2767 | |
2768 function sc_toWriteString(o) { | |
2769 if (o === null) | |
2770 return "()"; | |
2771 else if (o === true) | |
2772 return "#t"; | |
2773 else if (o === false) | |
2774 return "#f"; | |
2775 else if (o === undefined) | |
2776 return "#unspecified"; | |
2777 else if (typeof o === 'function') | |
2778 return "#<procedure " + sc_hash(o) + ">"; | |
2779 else if (o.sc_toWriteString) | |
2780 return o.sc_toWriteString(); | |
2781 else | |
2782 return o.toString(); | |
2783 } | |
2784 | |
2785 function sc_escapeWriteString(s) { | |
2786 var res = ""; | |
2787 var j = 0; | |
2788 for (i = 0; i < s.length; i++) { | |
2789 switch (s.charAt(i)) { | |
2790 case "\0": res += s.substring(j, i) + "\\0"; j = i + 1; break; | |
2791 case "\b": res += s.substring(j, i) + "\\b"; j = i + 1; break; | |
2792 case "\f": res += s.substring(j, i) + "\\f"; j = i + 1; break; | |
2793 case "\n": res += s.substring(j, i) + "\\n"; j = i + 1; break; | |
2794 case "\r": res += s.substring(j, i) + "\\r"; j = i + 1; break; | |
2795 case "\t": res += s.substring(j, i) + "\\t"; j = i + 1; break; | |
2796 case "\v": res += s.substring(j, i) + "\\v"; j = i + 1; break; | |
2797 case '"': res += s.substring(j, i) + '\\"'; j = i + 1; break; | |
2798 case "\\": res += s.substring(j, i) + "\\\\"; j = i + 1; break; | |
2799 default: | |
2800 var c = s.charAt(i); | |
2801 if ("\a" !== "a" && c == "\a") { | |
2802 res += s.substring(j, i) + "\\a"; j = i + 1; continue; | |
2803 } | |
2804 if ("\v" !== "v" && c == "\v") { | |
2805 res += s.substring(j, i) + "\\v"; j = i + 1; continue; | |
2806 } | |
2807 //if (s.charAt(i) < ' ' || s.charCodeAt(i) > 127) { | |
2808 // CARE: Manuel is this OK with HOP? | |
2809 if (s.charAt(i) < ' ') { | |
2810 /* non printable character and special chars */ | |
2811 res += s.substring(j, i) + "\\x" + s.charCodeAt(i).toString(16); | |
2812 j = i + 1; | |
2813 } | |
2814 // else just let i increase... | |
2815 } | |
2816 } | |
2817 res += s.substring(j, i); | |
2818 return res; | |
2819 } | |
2820 | |
2821 /* ------------------ display --------------------------------------------------
-*/ | |
2822 | |
2823 /*** META ((export #t)) */ | |
2824 function sc_display(o, p) { | |
2825 if (p === undefined) // we assume not given | |
2826 p = SC_DEFAULT_OUT; | |
2827 p.appendJSString(sc_toDisplayString(o)); | |
2828 } | |
2829 | |
2830 function sc_toDisplayString(o) { | |
2831 if (o === null) | |
2832 return "()"; | |
2833 else if (o === true) | |
2834 return "#t"; | |
2835 else if (o === false) | |
2836 return "#f"; | |
2837 else if (o === undefined) | |
2838 return "#unspecified"; | |
2839 else if (typeof o === 'function') | |
2840 return "#<procedure " + sc_hash(o) + ">"; | |
2841 else if (o.sc_toDisplayString) | |
2842 return o.sc_toDisplayString(); | |
2843 else | |
2844 return o.toString(); | |
2845 } | |
2846 | |
2847 /* ------------------ newline --------------------------------------------------
-*/ | |
2848 | |
2849 /*** META ((export #t)) */ | |
2850 function sc_newline(p) { | |
2851 if (p === undefined) // we assume not given | |
2852 p = SC_DEFAULT_OUT; | |
2853 p.appendJSString("\n"); | |
2854 } | |
2855 | |
2856 /* ------------------ write-char -----------------------------------------------
----*/ | |
2857 | |
2858 /*** META ((export #t)) */ | |
2859 function sc_writeChar(c, p) { | |
2860 if (p === undefined) // we assume not given | |
2861 p = SC_DEFAULT_OUT; | |
2862 p.appendJSString(c.val); | |
2863 } | |
2864 | |
2865 /* ------------------ write-circle ---------------------------------------------
------*/ | |
2866 | |
2867 /*** META ((export #t)) */ | |
2868 function sc_writeCircle(o, p) { | |
2869 if (p === undefined) // we assume not given | |
2870 p = SC_DEFAULT_OUT; | |
2871 p.appendJSString(sc_toWriteCircleString(o)); | |
2872 } | |
2873 | |
2874 function sc_toWriteCircleString(o) { | |
2875 var symb = sc_gensym("writeCircle"); | |
2876 var nbPointer = new Object(); | |
2877 nbPointer.nb = 0; | |
2878 sc_prepWriteCircle(o, symb, nbPointer); | |
2879 return sc_genToWriteCircleString(o, symb); | |
2880 } | |
2881 | |
2882 function sc_prepWriteCircle(o, symb, nbPointer) { | |
2883 // TODO sc_Struct | |
2884 if (o instanceof sc_Pair || | |
2885 o instanceof sc_Vector) { | |
2886 if (o[symb] !== undefined) { | |
2887 // not the first visit. | |
2888 o[symb]++; | |
2889 // unless there is already a number, assign one. | |
2890 if (!o[symb + "nb"]) o[symb + "nb"] = nbPointer.nb++; | |
2891 return; | |
2892 } | |
2893 o[symb] = 0; | |
2894 if (o instanceof sc_Pair) { | |
2895 sc_prepWriteCircle(o.car, symb, nbPointer); | |
2896 sc_prepWriteCircle(o.cdr, symb, nbPointer); | |
2897 } else { | |
2898 for (var i = 0; i < o.length; i++) | |
2899 sc_prepWriteCircle(o[i], symb, nbPointer); | |
2900 } | |
2901 } | |
2902 } | |
2903 | |
2904 function sc_genToWriteCircleString(o, symb) { | |
2905 if (!(o instanceof sc_Pair || | |
2906 o instanceof sc_Vector)) | |
2907 return sc_toWriteString(o); | |
2908 return o.sc_toWriteCircleString(symb); | |
2909 } | |
2910 sc_Pair.prototype.sc_toWriteCircleString = function(symb, inList) { | |
2911 if (this[symb + "use"]) { // use-flag is set. Just use it. | |
2912 var nb = this[symb + "nb"]; | |
2913 if (this[symb]-- === 0) { // if we are the last use. remove all fields. | |
2914 delete this[symb]; | |
2915 delete this[symb + "nb"]; | |
2916 delete this[symb + "use"]; | |
2917 } | |
2918 if (inList) | |
2919 return '. #' + nb + '#'; | |
2920 else | |
2921 return '#' + nb + '#'; | |
2922 } | |
2923 if (this[symb]-- === 0) { // if we are the last use. remove all fields. | |
2924 delete this[symb]; | |
2925 delete this[symb + "nb"]; | |
2926 delete this[symb + "use"]; | |
2927 } | |
2928 | |
2929 var res = ""; | |
2930 | |
2931 if (this[symb] !== undefined) { // implies > 0 | |
2932 this[symb + "use"] = true; | |
2933 if (inList) | |
2934 res += '. #' + this[symb + "nb"] + '='; | |
2935 else | |
2936 res += '#' + this[symb + "nb"] + '='; | |
2937 inList = false; | |
2938 } | |
2939 | |
2940 if (!inList) | |
2941 res += "("; | |
2942 | |
2943 // print car | |
2944 res += sc_genToWriteCircleString(this.car, symb); | |
2945 | |
2946 if (sc_isPair(this.cdr)) { | |
2947 res += " " + this.cdr.sc_toWriteCircleString(symb, true); | |
2948 } else if (this.cdr !== null) { | |
2949 res += " . " + sc_genToWriteCircleString(this.cdr, symb); | |
2950 } | |
2951 if (!inList) | |
2952 res += ")"; | |
2953 return res; | |
2954 }; | |
2955 sc_Vector.prototype.sc_toWriteCircleString = function(symb) { | |
2956 if (this[symb + "use"]) { // use-flag is set. Just use it. | |
2957 var nb = this[symb + "nb"]; | |
2958 if (this[symb]-- === 0) { // if we are the last use. remove all fields. | |
2959 delete this[symb]; | |
2960 delete this[symb + "nb"]; | |
2961 delete this[symb + "use"]; | |
2962 } | |
2963 return '#' + nb + '#'; | |
2964 } | |
2965 if (this[symb]-- === 0) { // if we are the last use. remove all fields. | |
2966 delete this[symb]; | |
2967 delete this[symb + "nb"]; | |
2968 delete this[symb + "use"]; | |
2969 } | |
2970 | |
2971 var res = ""; | |
2972 if (this[symb] !== undefined) { // implies > 0 | |
2973 this[symb + "use"] = true; | |
2974 res += '#' + this[symb + "nb"] + '='; | |
2975 } | |
2976 res += "#("; | |
2977 for (var i = 0; i < this.length; i++) { | |
2978 res += sc_genToWriteCircleString(this[i], symb); | |
2979 if (i < this.length - 1) res += " "; | |
2980 } | |
2981 res += ")"; | |
2982 return res; | |
2983 }; | |
2984 | |
2985 | |
2986 /* ------------------ print ---------------------------------------------------*
/ | |
2987 | |
2988 /*** META ((export #t)) */ | |
2989 function sc_print(s) { | |
2990 if (arguments.length === 1) { | |
2991 sc_display(s); | |
2992 sc_newline(); | |
2993 } | |
2994 else { | |
2995 for (var i = 0; i < arguments.length; i++) | |
2996 sc_display(arguments[i]); | |
2997 sc_newline(); | |
2998 } | |
2999 } | |
3000 | |
3001 /* ------------------ format ---------------------------------------------------
*/ | |
3002 /*** META ((export #t)) */ | |
3003 function sc_format(s, args) { | |
3004 var len = s.length; | |
3005 var p = new sc_StringOutputPort(); | |
3006 var i = 0, j = 1; | |
3007 | |
3008 while( i < len ) { | |
3009 var i2 = s.indexOf("~", i); | |
3010 | |
3011 if (i2 == -1) { | |
3012 p.appendJSString( s.substring( i, len ) ); | |
3013 return p.close(); | |
3014 } else { | |
3015 if (i2 > i) { | |
3016 if (i2 == (len - 1)) { | |
3017 p.appendJSString(s.substring(i, len)); | |
3018 return p.close(); | |
3019 } else { | |
3020 p.appendJSString(s.substring(i, i2)); | |
3021 i = i2; | |
3022 } | |
3023 } | |
3024 | |
3025 switch(s.charCodeAt(i2 + 1)) { | |
3026 case 65: | |
3027 case 97: | |
3028 // a | |
3029 sc_display(arguments[j], p); | |
3030 i += 2; j++; | |
3031 break; | |
3032 | |
3033 case 83: | |
3034 case 115: | |
3035 // s | |
3036 sc_write(arguments[j], p); | |
3037 i += 2; j++; | |
3038 break; | |
3039 | |
3040 case 86: | |
3041 case 118: | |
3042 // v | |
3043 sc_display(arguments[j], p); | |
3044 p.appendJSString("\n"); | |
3045 i += 2; j++; | |
3046 break; | |
3047 | |
3048 case 67: | |
3049 case 99: | |
3050 // c | |
3051 p.appendJSString(String.fromCharCode(arguments[j])); | |
3052 i += 2; j++; | |
3053 break; | |
3054 | |
3055 case 88: | |
3056 case 120: | |
3057 // x | |
3058 p.appendJSString(arguments[j].toString(6)); | |
3059 i += 2; j++; | |
3060 break; | |
3061 | |
3062 case 79: | |
3063 case 111: | |
3064 // o | |
3065 p.appendJSString(arguments[j].toString(8)); | |
3066 i += 2; j++; | |
3067 break; | |
3068 | |
3069 case 66: | |
3070 case 98: | |
3071 // b | |
3072 p.appendJSString(arguments[j].toString(2)); | |
3073 i += 2; j++; | |
3074 break; | |
3075 | |
3076 case 37: | |
3077 case 110: | |
3078 // %, n | |
3079 p.appendJSString("\n"); | |
3080 i += 2; break; | |
3081 | |
3082 case 114: | |
3083 // r | |
3084 p.appendJSString("\r"); | |
3085 i += 2; break; | |
3086 | |
3087 case 126: | |
3088 // ~ | |
3089 p.appendJSString("~"); | |
3090 i += 2; break; | |
3091 | |
3092 default: | |
3093 sc_error( "format: illegal ~" | |
3094 + String.fromCharCode(s.charCodeAt(i2 + 1)) | |
3095 + " sequence" ); | |
3096 return ""; | |
3097 } | |
3098 } | |
3099 } | |
3100 | |
3101 return p.close(); | |
3102 } | |
3103 | |
3104 /* ------------------ global ports ---------------------------------------------
------*/ | |
3105 | |
3106 var SC_DEFAULT_IN = new sc_ErrorInputPort(); | |
3107 var SC_DEFAULT_OUT = new sc_ErrorOutputPort(); | |
3108 var SC_ERROR_OUT = new sc_ErrorOutputPort(); | |
3109 | |
3110 var sc_SYMBOL_PREFIX = "\u1E9C"; | |
3111 var sc_KEYWORD_PREFIX = "\u1E9D"; | |
3112 | |
3113 /*** META ((export #t) | |
3114 (peephole (id))) */ | |
3115 function sc_jsstring2string(s) { | |
3116 return s; | |
3117 } | |
3118 | |
3119 /*** META ((export #t) | |
3120 (peephole (prefix "'\\u1E9C' +"))) | |
3121 */ | |
3122 function sc_jsstring2symbol(s) { | |
3123 return sc_SYMBOL_PREFIX + s; | |
3124 } | |
3125 | |
3126 /*** META ((export #t) | |
3127 (peephole (id))) | |
3128 */ | |
3129 function sc_string2jsstring(s) { | |
3130 return s; | |
3131 } | |
3132 | |
3133 /*** META ((export #t) | |
3134 (peephole (symbol2jsstring_immutable))) | |
3135 */ | |
3136 function sc_symbol2jsstring(s) { | |
3137 return s.slice(1); | |
3138 } | |
3139 | |
3140 /*** META ((export #t) | |
3141 (peephole (postfix ".slice(1)"))) | |
3142 */ | |
3143 function sc_keyword2jsstring(k) { | |
3144 return k.slice(1); | |
3145 } | |
3146 | |
3147 /*** META ((export #t) | |
3148 (peephole (prefix "'\\u1E9D' +"))) | |
3149 */ | |
3150 function sc_jsstring2keyword(s) { | |
3151 return sc_KEYWORD_PREFIX + s; | |
3152 } | |
3153 | |
3154 /*** META ((export #t) | |
3155 (type bool)) | |
3156 */ | |
3157 function sc_isKeyword(s) { | |
3158 return (typeof s === "string") && | |
3159 (s.charAt(0) === sc_KEYWORD_PREFIX); | |
3160 } | |
3161 | |
3162 | |
3163 /*** META ((export #t)) */ | |
3164 var sc_gensym = function() { | |
3165 var counter = 1000; | |
3166 return function(sym) { | |
3167 counter++; | |
3168 if (!sym) sym = sc_SYMBOL_PREFIX; | |
3169 return sym + "s" + counter + "~" + "^sC-GeNsYm "; | |
3170 }; | |
3171 }(); | |
3172 | |
3173 | |
3174 /*** META ((export #t) | |
3175 (type bool)) | |
3176 */ | |
3177 function sc_isEqual(o1, o2) { | |
3178 return ((o1 === o2) || | |
3179 (sc_isPair(o1) && sc_isPair(o2) | |
3180 && sc_isPairEqual(o1, o2, sc_isEqual)) || | |
3181 (sc_isVector(o1) && sc_isVector(o2) | |
3182 && sc_isVectorEqual(o1, o2, sc_isEqual))); | |
3183 } | |
3184 | |
3185 /*** META ((export number->symbol integer->symbol)) */ | |
3186 function sc_number2symbol(x, radix) { | |
3187 return sc_SYMBOL_PREFIX + sc_number2jsstring(x, radix); | |
3188 } | |
3189 | |
3190 /*** META ((export number->string integer->string)) */ | |
3191 var sc_number2string = sc_number2jsstring; | |
3192 | |
3193 /*** META ((export #t)) */ | |
3194 function sc_symbol2number(s, radix) { | |
3195 return sc_jsstring2number(s.slice(1), radix); | |
3196 } | |
3197 | |
3198 /*** META ((export #t)) */ | |
3199 var sc_string2number = sc_jsstring2number; | |
3200 | |
3201 /*** META ((export #t) | |
3202 (peephole (prefix "+" s))) | |
3203 ;; peephole will only apply if no radix is given. | |
3204 */ | |
3205 function sc_string2integer(s, radix) { | |
3206 if (!radix) return +s; | |
3207 return parseInt(s, radix); | |
3208 } | |
3209 | |
3210 /*** META ((export #t) | |
3211 (peephole (prefix "+"))) | |
3212 */ | |
3213 function sc_string2real(s) { | |
3214 return +s; | |
3215 } | |
3216 | |
3217 | |
3218 /*** META ((export #t) | |
3219 (type bool)) | |
3220 */ | |
3221 function sc_isSymbol(s) { | |
3222 return (typeof s === "string") && | |
3223 (s.charAt(0) === sc_SYMBOL_PREFIX); | |
3224 } | |
3225 | |
3226 /*** META ((export #t) | |
3227 (peephole (symbol2string_immutable))) | |
3228 */ | |
3229 function sc_symbol2string(s) { | |
3230 return s.slice(1); | |
3231 } | |
3232 | |
3233 /*** META ((export #t) | |
3234 (peephole (prefix "'\\u1E9C' +"))) | |
3235 */ | |
3236 function sc_string2symbol(s) { | |
3237 return sc_SYMBOL_PREFIX + s; | |
3238 } | |
3239 | |
3240 /*** META ((export symbol-append) | |
3241 (peephole (symbolAppend_immutable))) | |
3242 */ | |
3243 function sc_symbolAppend() { | |
3244 var res = sc_SYMBOL_PREFIX; | |
3245 for (var i = 0; i < arguments.length; i++) | |
3246 res += arguments[i].slice(1); | |
3247 return res; | |
3248 } | |
3249 | |
3250 /*** META ((export #t) | |
3251 (peephole (postfix ".val"))) | |
3252 */ | |
3253 function sc_char2string(c) { return c.val; } | |
3254 | |
3255 /*** META ((export #t) | |
3256 (peephole (hole 1 "'\\u1E9C' + " c ".val"))) | |
3257 */ | |
3258 function sc_char2symbol(c) { return sc_SYMBOL_PREFIX + c.val; } | |
3259 | |
3260 /*** META ((export #t) | |
3261 (type bool)) | |
3262 */ | |
3263 function sc_isString(s) { | |
3264 return (typeof s === "string") && | |
3265 (s.charAt(0) !== sc_SYMBOL_PREFIX); | |
3266 } | |
3267 | |
3268 /*** META ((export #t)) */ | |
3269 var sc_makeString = sc_makejsString; | |
3270 | |
3271 | |
3272 /*** META ((export #t)) */ | |
3273 function sc_string() { | |
3274 for (var i = 0; i < arguments.length; i++) | |
3275 arguments[i] = arguments[i].val; | |
3276 return "".concat.apply("", arguments); | |
3277 } | |
3278 | |
3279 /*** META ((export #t) | |
3280 (peephole (postfix ".length"))) | |
3281 */ | |
3282 function sc_stringLength(s) { return s.length; } | |
3283 | |
3284 /*** META ((export #t)) */ | |
3285 function sc_stringRef(s, k) { | |
3286 return new sc_Char(s.charAt(k)); | |
3287 } | |
3288 | |
3289 /* there's no stringSet in the immutable version | |
3290 function sc_stringSet(s, k, c) | |
3291 */ | |
3292 | |
3293 | |
3294 /*** META ((export string=?) | |
3295 (type bool) | |
3296 (peephole (hole 2 str1 " === " str2))) | |
3297 */ | |
3298 function sc_isStringEqual(s1, s2) { | |
3299 return s1 === s2; | |
3300 } | |
3301 /*** META ((export string<?) | |
3302 (type bool) | |
3303 (peephole (hole 2 str1 " < " str2))) | |
3304 */ | |
3305 function sc_isStringLess(s1, s2) { | |
3306 return s1 < s2; | |
3307 } | |
3308 /*** META ((export string>?) | |
3309 (type bool) | |
3310 (peephole (hole 2 str1 " > " str2))) | |
3311 */ | |
3312 function sc_isStringGreater(s1, s2) { | |
3313 return s1 > s2; | |
3314 } | |
3315 /*** META ((export string<=?) | |
3316 (type bool) | |
3317 (peephole (hole 2 str1 " <= " str2))) | |
3318 */ | |
3319 function sc_isStringLessEqual(s1, s2) { | |
3320 return s1 <= s2; | |
3321 } | |
3322 /*** META ((export string>=?) | |
3323 (type bool) | |
3324 (peephole (hole 2 str1 " >= " str2))) | |
3325 */ | |
3326 function sc_isStringGreaterEqual(s1, s2) { | |
3327 return s1 >= s2; | |
3328 } | |
3329 /*** META ((export string-ci=?) | |
3330 (type bool) | |
3331 (peephole (hole 2 str1 ".toLowerCase() === " str2 ".toLowerCase()"))) | |
3332 */ | |
3333 function sc_isStringCIEqual(s1, s2) { | |
3334 return s1.toLowerCase() === s2.toLowerCase(); | |
3335 } | |
3336 /*** META ((export string-ci<?) | |
3337 (type bool) | |
3338 (peephole (hole 2 str1 ".toLowerCase() < " str2 ".toLowerCase()"))) | |
3339 */ | |
3340 function sc_isStringCILess(s1, s2) { | |
3341 return s1.toLowerCase() < s2.toLowerCase(); | |
3342 } | |
3343 /*** META ((export string-ci>?) | |
3344 (type bool) | |
3345 (peephole (hole 2 str1 ".toLowerCase() > " str2 ".toLowerCase()"))) | |
3346 */ | |
3347 function sc_isStringCIGreater(s1, s2) { | |
3348 return s1.toLowerCase() > s2.toLowerCase(); | |
3349 } | |
3350 /*** META ((export string-ci<=?) | |
3351 (type bool) | |
3352 (peephole (hole 2 str1 ".toLowerCase() <= " str2 ".toLowerCase()"))) | |
3353 */ | |
3354 function sc_isStringCILessEqual(s1, s2) { | |
3355 return s1.toLowerCase() <= s2.toLowerCase(); | |
3356 } | |
3357 /*** META ((export string-ci>=?) | |
3358 (type bool) | |
3359 (peephole (hole 2 str1 ".toLowerCase() >= " str2 ".toLowerCase()"))) | |
3360 */ | |
3361 function sc_isStringCIGreaterEqual(s1, s2) { | |
3362 return s1.toLowerCase() >= s2.toLowerCase(); | |
3363 } | |
3364 | |
3365 /*** META ((export #t) | |
3366 (peephole (hole 3 s ".substring(" start ", " end ")"))) | |
3367 */ | |
3368 function sc_substring(s, start, end) { | |
3369 return s.substring(start, end); | |
3370 } | |
3371 | |
3372 /*** META ((export #t)) | |
3373 */ | |
3374 function sc_isSubstring_at(s1, s2, i) { | |
3375 return s2 == s1.substring(i, i+ s2.length); | |
3376 } | |
3377 | |
3378 /*** META ((export #t) | |
3379 (peephole (infix 0 #f "+" "''"))) | |
3380 */ | |
3381 function sc_stringAppend() { | |
3382 return "".concat.apply("", arguments); | |
3383 } | |
3384 | |
3385 /*** META ((export #t)) */ | |
3386 var sc_string2list = sc_jsstring2list; | |
3387 | |
3388 /*** META ((export #t)) */ | |
3389 var sc_list2string = sc_list2jsstring; | |
3390 | |
3391 /*** META ((export #t) | |
3392 (peephole (id))) | |
3393 */ | |
3394 function sc_stringCopy(s) { | |
3395 return s; | |
3396 } | |
3397 | |
3398 /* there's no string-fill in the immutable version | |
3399 function sc_stringFill(s, c) | |
3400 */ | |
3401 | |
3402 /*** META ((export #t) | |
3403 (peephole (postfix ".slice(1)"))) | |
3404 */ | |
3405 function sc_keyword2string(o) { | |
3406 return o.slice(1); | |
3407 } | |
3408 | |
3409 /*** META ((export #t) | |
3410 (peephole (prefix "'\\u1E9D' +"))) | |
3411 */ | |
3412 function sc_string2keyword(o) { | |
3413 return sc_KEYWORD_PREFIX + o; | |
3414 } | |
3415 | |
3416 String.prototype.sc_toDisplayString = function() { | |
3417 if (this.charAt(0) === sc_SYMBOL_PREFIX) | |
3418 // TODO: care for symbols with spaces (escape-chars symbols). | |
3419 return this.slice(1); | |
3420 else if (this.charAt(0) === sc_KEYWORD_PREFIX) | |
3421 return ":" + this.slice(1); | |
3422 else | |
3423 return this.toString(); | |
3424 }; | |
3425 | |
3426 String.prototype.sc_toWriteString = function() { | |
3427 if (this.charAt(0) === sc_SYMBOL_PREFIX) | |
3428 // TODO: care for symbols with spaces (escape-chars symbols). | |
3429 return this.slice(1); | |
3430 else if (this.charAt(0) === sc_KEYWORD_PREFIX) | |
3431 return ":" + this.slice(1); | |
3432 else | |
3433 return '"' + sc_escapeWriteString(this) + '"'; | |
3434 }; | |
3435 /* Exported Variables */ | |
3436 var BgL_testzd2boyerzd2; | |
3437 var BgL_nboyerzd2benchmarkzd2; | |
3438 var BgL_setupzd2boyerzd2; | |
3439 /* End Exports */ | |
3440 | |
3441 var translate_term_nboyer; | |
3442 var translate_args_nboyer; | |
3443 var untranslate_term_nboyer; | |
3444 var BgL_sc_symbolzd2ze3symbolzd2record_1ze3_nboyer; | |
3445 var BgL_sc_za2symbolzd2recordszd2alistza2_2z00_nboyer; | |
3446 var translate_alist_nboyer; | |
3447 var apply_subst_nboyer; | |
3448 var apply_subst_lst_nboyer; | |
3449 var tautologyp_nboyer; | |
3450 var if_constructor_nboyer; | |
3451 var rewrite_count_nboyer; | |
3452 var rewrite_nboyer; | |
3453 var rewrite_args_nboyer; | |
3454 var unify_subst_nboyer; | |
3455 var one_way_unify1_nboyer; | |
3456 var false_term_nboyer; | |
3457 var true_term_nboyer; | |
3458 var trans_of_implies1_nboyer; | |
3459 var is_term_equal_nboyer; | |
3460 var is_term_member_nboyer; | |
3461 var const_nboyer; | |
3462 var sc_const_3_nboyer; | |
3463 var sc_const_4_nboyer; | |
3464 { | |
3465 (sc_const_4_nboyer = (new sc_Pair("\u1E9Cimplies",(new sc_Pair((new sc_Pair(
"\u1E9Cand",(new sc_Pair((new sc_Pair("\u1E9Cimplies",(new sc_Pair("\u1E9Cx",(ne
w sc_Pair("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cand",(new sc_Pai
r((new sc_Pair("\u1E9Cimplies",(new sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cz",nul
l)))))),(new sc_Pair((new sc_Pair("\u1E9Cand",(new sc_Pair((new sc_Pair("\u1E9Ci
mplies",(new sc_Pair("\u1E9Cz",(new sc_Pair("\u1E9Cu",null)))))),(new sc_Pair((n
ew sc_Pair("\u1E9Cimplies",(new sc_Pair("\u1E9Cu",(new sc_Pair("\u1E9Cw",null)))
))),null)))))),null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cimplies",(
new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cw",null)))))),null))))))); | |
3466 (sc_const_3_nboyer = sc_list((new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc
_Pair("\u1E9Ccompile",(new sc_Pair("\u1E9Cform",null)))),(new sc_Pair((new sc_Pa
ir("\u1E9Creverse",(new sc_Pair((new sc_Pair("\u1E9Ccodegen",(new sc_Pair((new s
c_Pair("\u1E9Coptimize",(new sc_Pair("\u1E9Cform",null)))),(new sc_Pair((new sc_
Pair("\u1E9Cnil",null)),null)))))),null)))),null)))))), (new sc_Pair("\u1E9Cequa
l",(new sc_Pair((new sc_Pair("\u1E9Ceqp",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u
1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_P
air("\u1E9Cfix",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new sc_Pair("\u1E9
Cfix",(new sc_Pair("\u1E9Cy",null)))),null)))))),null)))))), (new sc_Pair("\u1E9
Cequal",(new sc_Pair((new sc_Pair("\u1E9Cgreaterp",(new sc_Pair("\u1E9Cx",(new s
c_Pair("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc_Pair
("\u1E9Cy",(new sc_Pair("\u1E9Cx",null)))))),null)))))), (new sc_Pair("\u1E9Cequ
al",(new sc_Pair((new sc_Pair("\u1E9Clesseqp",(new sc_Pair("\u1E9Cx",(new sc_Pai
r("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((new s
c_Pair("\u1E9Clessp",(new sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cx",null)))))),nu
ll)))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cg
reatereqp",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair
((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc_Pair("
\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))),null)))))), (new sc_Pair("\u
1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cboolean",(new sc_Pair("\u1E9Cx",null
)))),(new sc_Pair((new sc_Pair("\u1E9Cor",(new sc_Pair((new sc_Pair("\u1E9Cequal
",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Ct",null)),null)))))),(
new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cx",(new sc_Pair((new
sc_Pair("\u1E9Cf",null)),null)))))),null)))))),null)))))), (new sc_Pair("\u1E9Ce
qual",(new sc_Pair((new sc_Pair("\u1E9Ciff",(new sc_Pair("\u1E9Cx",(new sc_Pair(
"\u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cand",(new sc_Pair((new sc_
Pair("\u1E9Cimplies",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(n
ew sc_Pair((new sc_Pair("\u1E9Cimplies",(new sc_Pair("\u1E9Cy",(new sc_Pair("\u1
E9Cx",null)))))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair(
(new sc_Pair("\u1E9Ceven1",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new sc_
Pair("\u1E9Cif",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cx",n
ull)))),(new sc_Pair((new sc_Pair("\u1E9Ct",null)),(new sc_Pair((new sc_Pair("\u
1E9Codd",(new sc_Pair((new sc_Pair("\u1E9Csub1",(new sc_Pair("\u1E9Cx",null)))),
null)))),null)))))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new s
c_Pair("\u1E9Ccountps-",(new sc_Pair("\u1E9Cl",(new sc_Pair("\u1E9Cpred",null)))
))),(new sc_Pair((new sc_Pair("\u1E9Ccountps-loop",(new sc_Pair("\u1E9Cl",(new s
c_Pair("\u1E9Cpred",(new sc_Pair((new sc_Pair("\u1E9Czero",null)),null)))))))),n
ull)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cfact-",(n
ew sc_Pair("\u1E9Ci",null)))),(new sc_Pair((new sc_Pair("\u1E9Cfact-loop",(new s
c_Pair("\u1E9Ci",(new sc_Pair((1),null)))))),null)))))), (new sc_Pair("\u1E9Cequ
al",(new sc_Pair((new sc_Pair("\u1E9Creverse-",(new sc_Pair("\u1E9Cx",null)))),(
new sc_Pair((new sc_Pair("\u1E9Creverse-loop",(new sc_Pair("\u1E9Cx",(new sc_Pai
r((new sc_Pair("\u1E9Cnil",null)),null)))))),null)))))), (new sc_Pair("\u1E9Cequ
al",(new sc_Pair((new sc_Pair("\u1E9Cdivides",(new sc_Pair("\u1E9Cx",(new sc_Pai
r("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair((new
sc_Pair("\u1E9Cremainder",(new sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cx",null)))
))),null)))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\
u1E9Cassume-true",(new sc_Pair("\u1E9Cvar",(new sc_Pair("\u1E9Calist",null))))))
,(new sc_Pair((new sc_Pair("\u1E9Ccons",(new sc_Pair((new sc_Pair("\u1E9Ccons",(
new sc_Pair("\u1E9Cvar",(new sc_Pair((new sc_Pair("\u1E9Ct",null)),null)))))),(n
ew sc_Pair("\u1E9Calist",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new
sc_Pair((new sc_Pair("\u1E9Cassume-false",(new sc_Pair("\u1E9Cvar",(new sc_Pair(
"\u1E9Calist",null)))))),(new sc_Pair((new sc_Pair("\u1E9Ccons",(new sc_Pair((ne
w sc_Pair("\u1E9Ccons",(new sc_Pair("\u1E9Cvar",(new sc_Pair((new sc_Pair("\u1E9
Cf",null)),null)))))),(new sc_Pair("\u1E9Calist",null)))))),null)))))), (new sc_
Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Ctautology-checker",(new sc_P
air("\u1E9Cx",null)))),(new sc_Pair((new sc_Pair("\u1E9Ctautologyp",(new sc_Pair
((new sc_Pair("\u1E9Cnormalize",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((ne
w sc_Pair("\u1E9Cnil",null)),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(
new sc_Pair((new sc_Pair("\u1E9Cfalsify",(new sc_Pair("\u1E9Cx",null)))),(new sc
_Pair((new sc_Pair("\u1E9Cfalsify1",(new sc_Pair((new sc_Pair("\u1E9Cnormalize",
(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new sc_Pair("\u1E9Cnil",null)),nul
l)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9C
prime",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new sc_Pair("\u1E9Cand",(ne
w sc_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new
sc_Pair("\u1E9Cx",null)))),null)))),(new sc_Pair((new sc_Pair("\u1E9Cnot",(new s
c_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pa
ir("\u1E9Cadd1",(new sc_Pair((new sc_Pair("\u1E9Czero",null)),null)))),null)))))
),null)))),(new sc_Pair((new sc_Pair("\u1E9Cprime1",(new sc_Pair("\u1E9Cx",(new
sc_Pair((new sc_Pair("\u1E9Csub1",(new sc_Pair("\u1E9Cx",null)))),null)))))),nul
l)))))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E
9Cand",(new sc_Pair("\u1E9Cp",(new sc_Pair("\u1E9Cq",null)))))),(new sc_Pair((ne
w sc_Pair("\u1E9Cif",(new sc_Pair("\u1E9Cp",(new sc_Pair((new sc_Pair("\u1E9Cif"
,(new sc_Pair("\u1E9Cq",(new sc_Pair((new sc_Pair("\u1E9Ct",null)),(new sc_Pair(
(new sc_Pair("\u1E9Cf",null)),null)))))))),(new sc_Pair((new sc_Pair("\u1E9Cf",n
ull)),null)))))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_P
air("\u1E9Cor",(new sc_Pair("\u1E9Cp",(new sc_Pair("\u1E9Cq",null)))))),(new sc_
Pair((new sc_Pair("\u1E9Cif",(new sc_Pair("\u1E9Cp",(new sc_Pair((new sc_Pair("\
u1E9Ct",null)),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair("\u1E9Cq",(new
sc_Pair((new sc_Pair("\u1E9Ct",null)),(new sc_Pair((new sc_Pair("\u1E9Cf",null))
,null)))))))),null)))))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((
new sc_Pair("\u1E9Cnot",(new sc_Pair("\u1E9Cp",null)))),(new sc_Pair((new sc_Pai
r("\u1E9Cif",(new sc_Pair("\u1E9Cp",(new sc_Pair((new sc_Pair("\u1E9Cf",null)),(
new sc_Pair((new sc_Pair("\u1E9Ct",null)),null)))))))),null)))))), (new sc_Pair(
"\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cimplies",(new sc_Pair("\u1E9Cp",(
new sc_Pair("\u1E9Cq",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pa
ir("\u1E9Cp",(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair("\u1E9Cq",(new sc
_Pair((new sc_Pair("\u1E9Ct",null)),(new sc_Pair((new sc_Pair("\u1E9Cf",null)),n
ull)))))))),(new sc_Pair((new sc_Pair("\u1E9Ct",null)),null)))))))),null)))))),
(new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cfix",(new sc_Pair("\
u1E9Cx",null)))),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair((new sc_Pair(
"\u1E9Cnumberp",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair("\u1E9Cx",(new sc_P
air((new sc_Pair("\u1E9Czero",null)),null)))))))),null)))))), (new sc_Pair("\u1E
9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair((new sc_Pair("\u1E9Ci
f",(new sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",(new sc_Pair("\u1E9Cc",null))))
)))),(new sc_Pair("\u1E9Cd",(new sc_Pair("\u1E9Ce",null)))))))),(new sc_Pair((ne
w sc_Pair("\u1E9Cif",(new sc_Pair("\u1E9Ca",(new sc_Pair((new sc_Pair("\u1E9Cif"
,(new sc_Pair("\u1E9Cb",(new sc_Pair("\u1E9Cd",(new sc_Pair("\u1E9Ce",null))))))
)),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair("\u1E9Cc",(new sc_Pair("\u1
E9Cd",(new sc_Pair("\u1E9Ce",null)))))))),null)))))))),null)))))), (new sc_Pair(
"\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cx",nul
l)))),(new sc_Pair((new sc_Pair("\u1E9Cor",(new sc_Pair((new sc_Pair("\u1E9Cequa
l",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Czero",null)),null))))
)),(new sc_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Cnumber
p",(new sc_Pair("\u1E9Cx",null)))),null)))),null)))))),null)))))), (new sc_Pair(
"\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair((new sc_Pair("
\u1E9Cplus",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pai
r("\u1E9Cz",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E
9Cx",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cy",(new sc_Pair(
"\u1E9Cz",null)))))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_P
air((new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pa
ir("\u1E9Ca",(new sc_Pair("\u1E9Cb",null)))))),(new sc_Pair((new sc_Pair("\u1E9C
zero",null)),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cand",(new sc_Pair((new
sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Ca",null)))),(new sc_Pair((new sc_Pair(
"\u1E9Czerop",(new sc_Pair("\u1E9Cb",null)))),null)))))),null)))))), (new sc_Pai
r("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pair("\u1E9
Cx",(new sc_Pair("\u1E9Cx",null)))))),(new sc_Pair((new sc_Pair("\u1E9Czero",nul
l)),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cequa
l",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Ca",(new sc_Pair("\
u1E9Cb",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Ca"
,(new sc_Pair("\u1E9Cc",null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Ce
qual",(new sc_Pair((new sc_Pair("\u1E9Cfix",(new sc_Pair("\u1E9Cb",null)))),(new
sc_Pair((new sc_Pair("\u1E9Cfix",(new sc_Pair("\u1E9Cc",null)))),null)))))),nul
l)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new
sc_Pair((new sc_Pair("\u1E9Czero",null)),(new sc_Pair((new sc_Pair("\u1E9Cdiffe
rence",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))))),(new
sc_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc
_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cx",null)))))),null)))),null)))))), (new sc_P
air("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cx"
,(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pair("\u1E9Cx",(new sc_Pai
r("\u1E9Cy",null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cand",(new sc_
Pair((new sc_Pair("\u1E9Cnumberp",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((
new sc_Pair("\u1E9Cor",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1
E9Cx",(new sc_Pair((new sc_Pair("\u1E9Czero",null)),null)))))),(new sc_Pair((new
sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cy",null)))),null)))))),null)))))),nul
l)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cmeaning",(n
ew sc_Pair((new sc_Pair("\u1E9Cplus-tree",(new sc_Pair((new sc_Pair("\u1E9Cappen
d",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))),(new sc_Pai
r("\u1E9Ca",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair((new
sc_Pair("\u1E9Cmeaning",(new sc_Pair((new sc_Pair("\u1E9Cplus-tree",(new sc_Pair
("\u1E9Cx",null)))),(new sc_Pair("\u1E9Ca",null)))))),(new sc_Pair((new sc_Pair(
"\u1E9Cmeaning",(new sc_Pair((new sc_Pair("\u1E9Cplus-tree",(new sc_Pair("\u1E9C
y",null)))),(new sc_Pair("\u1E9Ca",null)))))),null)))))),null)))))), (new sc_Pai
r("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cmeaning",(new sc_Pair((new sc_P
air("\u1E9Cplus-tree",(new sc_Pair((new sc_Pair("\u1E9Cplus-fringe",(new sc_Pair
("\u1E9Cx",null)))),null)))),(new sc_Pair("\u1E9Ca",null)))))),(new sc_Pair((new
sc_Pair("\u1E9Cfix",(new sc_Pair((new sc_Pair("\u1E9Cmeaning",(new sc_Pair("\u1
E9Cx",(new sc_Pair("\u1E9Ca",null)))))),null)))),null)))))), (new sc_Pair("\u1E9
Cequal",(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair((new sc_Pair("\u1E
9Cappend",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair(
"\u1E9Cz",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E
9Cx",(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E9Cy",(new sc_Pai
r("\u1E9Cz",null)))))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc
_Pair((new sc_Pair("\u1E9Creverse",(new sc_Pair((new sc_Pair("\u1E9Cappend",(new
sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",null)))))),null)))),(new sc_Pair((new
sc_Pair("\u1E9Cappend",(new sc_Pair((new sc_Pair("\u1E9Creverse",(new sc_Pair("\
u1E9Cb",null)))),(new sc_Pair((new sc_Pair("\u1E9Creverse",(new sc_Pair("\u1E9Ca
",null)))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new s
c_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Cplu
s",(new sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cz",null)))))),null)))))),(new sc_P
air((new sc_Pair("\u1E9Cplus",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pa
ir("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9C
times",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cz",null)))))),null)))))),null)
))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new s
c_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",
null)))))),(new sc_Pair("\u1E9Cz",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cti
mes",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair
("\u1E9Cy",(new sc_Pair("\u1E9Cz",null)))))),null)))))),null)))))), (new sc_Pair
("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair
("\u1E9Ctimes",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_
Pair((new sc_Pair("\u1E9Czero",null)),null)))))),(new sc_Pair((new sc_Pair("\u1E
9Cor",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cx",null)))),(n
ew sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cy",null)))),null))))))
,null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cexec",(
new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1
E9Cy",null)))))),(new sc_Pair("\u1E9Cpds",(new sc_Pair("\u1E9Cenvrn",null)))))))
),(new sc_Pair((new sc_Pair("\u1E9Cexec",(new sc_Pair("\u1E9Cy",(new sc_Pair((ne
w sc_Pair("\u1E9Cexec",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cpds",(new sc_P
air("\u1E9Cenvrn",null)))))))),(new sc_Pair("\u1E9Cenvrn",null)))))))),null)))))
), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cmc-flatten",(new
sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\
u1E9Cappend",(new sc_Pair((new sc_Pair("\u1E9Cflatten",(new sc_Pair("\u1E9Cx",nu
ll)))),(new sc_Pair("\u1E9Cy",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",
(new sc_Pair((new sc_Pair("\u1E9Cmember",(new sc_Pair("\u1E9Cx",(new sc_Pair((ne
w sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",null)))))
),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cor",(new sc_Pair((new sc_Pair("\u1
E9Cmember",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Ca",null)))))),(new sc_Pair
((new sc_Pair("\u1E9Cmember",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cb",null)
))))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pai
r("\u1E9Cmember",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Creverse
",(new sc_Pair("\u1E9Cy",null)))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cme
mber",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))))), (new
sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Clength",(new sc_Pair((new
sc_Pair("\u1E9Creverse",(new sc_Pair("\u1E9Cx",null)))),null)))),(new sc_Pair((
new sc_Pair("\u1E9Clength",(new sc_Pair("\u1E9Cx",null)))),null)))))), (new sc_P
air("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cmember",(new sc_Pair("\u1E9Ca
",(new sc_Pair((new sc_Pair("\u1E9Cintersect",(new sc_Pair("\u1E9Cb",(new sc_Pai
r("\u1E9Cc",null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cand",(new sc_
Pair((new sc_Pair("\u1E9Cmember",(new sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",n
ull)))))),(new sc_Pair((new sc_Pair("\u1E9Cmember",(new sc_Pair("\u1E9Ca",(new s
c_Pair("\u1E9Cc",null)))))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(n
ew sc_Pair((new sc_Pair("\u1E9Cnth",(new sc_Pair((new sc_Pair("\u1E9Czero",null)
),(new sc_Pair("\u1E9Ci",null)))))),(new sc_Pair((new sc_Pair("\u1E9Czero",null)
),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cexp",(
new sc_Pair("\u1E9Ci",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9
Cj",(new sc_Pair("\u1E9Ck",null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E
9Ctimes",(new sc_Pair((new sc_Pair("\u1E9Cexp",(new sc_Pair("\u1E9Ci",(new sc_Pa
ir("\u1E9Cj",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cexp",(new sc_Pair("\u1E
9Ci",(new sc_Pair("\u1E9Ck",null)))))),null)))))),null)))))), (new sc_Pair("\u1E
9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cexp",(new sc_Pair("\u1E9Ci",(new sc_Pa
ir((new sc_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cj",(new sc_Pair("\u1E9Ck",null
)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cexp",(new sc_Pair((new sc_Pai
r("\u1E9Cexp",(new sc_Pair("\u1E9Ci",(new sc_Pair("\u1E9Cj",null)))))),(new sc_P
air("\u1E9Ck",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((ne
w sc_Pair("\u1E9Creverse-loop",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",nul
l)))))),(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair((new sc_Pair("\u1E
9Creverse",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair("\u1E9Cy",null)))))),nul
l)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Creverse-loo
p",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Cnil",null)),null)))))
),(new sc_Pair((new sc_Pair("\u1E9Creverse",(new sc_Pair("\u1E9Cx",null)))),null
)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Ccount-list",
(new sc_Pair("\u1E9Cz",(new sc_Pair((new sc_Pair("\u1E9Csort-lp",(new sc_Pair("\
u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))))),(new sc_Pair((new sc_Pair("
\u1E9Cplus",(new sc_Pair((new sc_Pair("\u1E9Ccount-list",(new sc_Pair("\u1E9Cz",
(new sc_Pair("\u1E9Cx",null)))))),(new sc_Pair((new sc_Pair("\u1E9Ccount-list",(
new sc_Pair("\u1E9Cz",(new sc_Pair("\u1E9Cy",null)))))),null)))))),null)))))), (
new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair((
new sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",null)))
))),(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E9Ca",(new sc_Pair
("\u1E9Cc",null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc
_Pair("\u1E9Cb",(new sc_Pair("\u1E9Cc",null)))))),null)))))), (new sc_Pair("\u1E
9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair((new sc_Pair("\u1E9
Cremainder",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pai
r((new sc_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cy",(new sc_Pair((new sc_Pair("\
u1E9Cquotient",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null))))
)),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cfix",(new sc_Pair("\u1E9Cx",null)
))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cpowe
r-eval",(new sc_Pair((new sc_Pair("\u1E9Cbig-plus1",(new sc_Pair("\u1E9Cl",(new
sc_Pair("\u1E9Ci",(new sc_Pair("\u1E9Cbase",null)))))))),(new sc_Pair("\u1E9Cbas
e",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair((new sc_Pair("
\u1E9Cpower-eval",(new sc_Pair("\u1E9Cl",(new sc_Pair("\u1E9Cbase",null)))))),(n
ew sc_Pair("\u1E9Ci",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_P
air((new sc_Pair("\u1E9Cpower-eval",(new sc_Pair((new sc_Pair("\u1E9Cbig-plus",(
new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Ci",(new sc_Pair
("\u1E9Cbase",null)))))))))),(new sc_Pair("\u1E9Cbase",null)))))),(new sc_Pair((
new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Ci",(new sc_Pair((new sc_Pair("\u1E9
Cplus",(new sc_Pair((new sc_Pair("\u1E9Cpower-eval",(new sc_Pair("\u1E9Cx",(new
sc_Pair("\u1E9Cbase",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cpower-eval",(ne
w sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cbase",null)))))),null)))))),null)))))),n
ull)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cremainder
",(new sc_Pair("\u1E9Cy",(new sc_Pair((1),null)))))),(new sc_Pair((new sc_Pair("
\u1E9Czero",null)),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_P
air("\u1E9Clessp",(new sc_Pair((new sc_Pair("\u1E9Cremainder",(new sc_Pair("\u1E
9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair("\u1E9Cy",null)))))),(new sc
_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_P
air("\u1E9Cy",null)))),null)))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_P
air((new sc_Pair("\u1E9Cremainder",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cx"
,null)))))),(new sc_Pair((new sc_Pair("\u1E9Czero",null)),null)))))), (new sc_Pa
ir("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc_Pair((new sc_Pa
ir("\u1E9Cquotient",(new sc_Pair("\u1E9Ci",(new sc_Pair("\u1E9Cj",null)))))),(ne
w sc_Pair("\u1E9Ci",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cand",(new sc_Pai
r((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair(
"\u1E9Ci",null)))),null)))),(new sc_Pair((new sc_Pair("\u1E9Cor",(new sc_Pair((n
ew sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cj",null)))),(new sc_Pair((new sc_Pa
ir("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cj",(n
ew sc_Pair((1),null)))))),null)))),null)))))),null)))))),null)))))), (new sc_Pai
r("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc_Pair((new sc_Pai
r("\u1E9Cremainder",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(ne
w sc_Pair("\u1E9Cx",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cand",(new sc_Pai
r((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair(
"\u1E9Cy",null)))),null)))),(new sc_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((
new sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cx",null)))),null)))),(new sc_Pair(
(new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc_Pair("\
u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))),null)))))))),null)))))), (new
sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cpower-eval",(new sc_Pair
((new sc_Pair("\u1E9Cpower-rep",(new sc_Pair("\u1E9Ci",(new sc_Pair("\u1E9Cbase"
,null)))))),(new sc_Pair("\u1E9Cbase",null)))))),(new sc_Pair((new sc_Pair("\u1E
9Cfix",(new sc_Pair("\u1E9Ci",null)))),null)))))), (new sc_Pair("\u1E9Cequal",(n
ew sc_Pair((new sc_Pair("\u1E9Cpower-eval",(new sc_Pair((new sc_Pair("\u1E9Cbig-
plus",(new sc_Pair((new sc_Pair("\u1E9Cpower-rep",(new sc_Pair("\u1E9Ci",(new sc
_Pair("\u1E9Cbase",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cpower-rep",(new s
c_Pair("\u1E9Cj",(new sc_Pair("\u1E9Cbase",null)))))),(new sc_Pair((new sc_Pair(
"\u1E9Czero",null)),(new sc_Pair("\u1E9Cbase",null)))))))))),(new sc_Pair("\u1E9
Cbase",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Ci",
(new sc_Pair("\u1E9Cj",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc
_Pair((new sc_Pair("\u1E9Cgcd",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",nul
l)))))),(new sc_Pair((new sc_Pair("\u1E9Cgcd",(new sc_Pair("\u1E9Cy",(new sc_Pai
r("\u1E9Cx",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new
sc_Pair("\u1E9Cnth",(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E9
Ca",(new sc_Pair("\u1E9Cb",null)))))),(new sc_Pair("\u1E9Ci",null)))))),(new sc_
Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair((new sc_Pair("\u1E9Cnth",(new sc_P
air("\u1E9Ca",(new sc_Pair("\u1E9Ci",null)))))),(new sc_Pair((new sc_Pair("\u1E9
Cnth",(new sc_Pair("\u1E9Cb",(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new s
c_Pair("\u1E9Ci",(new sc_Pair((new sc_Pair("\u1E9Clength",(new sc_Pair("\u1E9Ca"
,null)))),null)))))),null)))))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal
",(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pair((new sc_Pair("\u1E9C
plus",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair("\u1
E9Cx",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cfix",(new sc_Pair("\u1E9Cy",nu
ll)))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cd
ifference",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cy",(new sc
_Pair("\u1E9Cx",null)))))),(new sc_Pair("\u1E9Cx",null)))))),(new sc_Pair((new s
c_Pair("\u1E9Cfix",(new sc_Pair("\u1E9Cy",null)))),null)))))), (new sc_Pair("\u1
E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pair((new sc_Pair
("\u1E9Cplus",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_P
air((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cz",null
)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pair("\u1
E9Cy",(new sc_Pair("\u1E9Cz",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(
new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cx",(new sc_Pair((new
sc_Pair("\u1E9Cdifference",(new sc_Pair("\u1E9Cc",(new sc_Pair("\u1E9Cw",null)))
))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pair((new sc
_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cc",(new sc_Pair("\u1E9Cx",null)))))),(ne
w sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cw",(new sc_Pair("\u1E9C
x",null)))))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((ne
w sc_Pair("\u1E9Cremainder",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair
("\u1E9Cx",(new sc_Pair("\u1E9Cz",null)))))),(new sc_Pair("\u1E9Cz",null)))))),(
new sc_Pair((new sc_Pair("\u1E9Czero",null)),null)))))), (new sc_Pair("\u1E9Cequ
al",(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pair((new sc_Pair("\u1E
9Cplus",(new sc_Pair("\u1E9Cb",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pa
ir("\u1E9Ca",(new sc_Pair("\u1E9Cc",null)))))),null)))))),(new sc_Pair("\u1E9Ca"
,null)))))),(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cb",(new s
c_Pair("\u1E9Cc",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair(
(new sc_Pair("\u1E9Cdifference",(new sc_Pair((new sc_Pair("\u1E9Cadd1",(new sc_P
air((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cz",null
)))))),null)))),(new sc_Pair("\u1E9Cz",null)))))),(new sc_Pair((new sc_Pair("\u1
E9Cadd1",(new sc_Pair("\u1E9Cy",null)))),null)))))), (new sc_Pair("\u1E9Cequal",
(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc_Pair((new sc_Pair("\u1E9Cplus",(
new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pai
r("\u1E9Cplus",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cz",null)))))),null))))
)),(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc_Pair("\u1E9Cy",(new sc_Pair("
\u1E9Cz",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_
Pair("\u1E9Clessp",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cx
",(new sc_Pair("\u1E9Cz",null)))))),(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new
sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cz",null)))))),null)))))),(new sc_Pair((ne
w sc_Pair("\u1E9Cand",(new sc_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc
_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cz",null)))),null)))),(new sc_Pair((new s
c_Pair("\u1E9Clessp",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),nu
ll)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9
Clessp",(new sc_Pair("\u1E9Cy",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pa
ir("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))))),(new sc_Pair((new sc_P
air("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cx",n
ull)))),null)))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pai
r("\u1E9Cgcd",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cx",(ne
w sc_Pair("\u1E9Cz",null)))))),(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_P
air("\u1E9Cy",(new sc_Pair("\u1E9Cz",null)))))),null)))))),(new sc_Pair((new sc_
Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cz",(new sc_Pair((new sc_Pair("\u1E9Cgcd",
(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))))),null)))))),
(new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cvalue",(new sc_Pair(
(new sc_Pair("\u1E9Cnormalize",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair("\u1
E9Ca",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cvalue",(new sc_Pair("\u1E9Cx",
(new sc_Pair("\u1E9Ca",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc
_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cflatten",(new
sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new sc_Pair("\u1E9Ccons",(new sc_Pair("
\u1E9Cy",(new sc_Pair((new sc_Pair("\u1E9Cnil",null)),null)))))),null)))))),(new
sc_Pair((new sc_Pair("\u1E9Cand",(new sc_Pair((new sc_Pair("\u1E9Cnlistp",(new
sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair(
"\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))))),null)))))), (new sc_Pair(
"\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Clistp",(new sc_Pair((new sc_Pair(
"\u1E9Cgopher",(new sc_Pair("\u1E9Cx",null)))),null)))),(new sc_Pair((new sc_Pai
r("\u1E9Clistp",(new sc_Pair("\u1E9Cx",null)))),null)))))), (new sc_Pair("\u1E9C
equal",(new sc_Pair((new sc_Pair("\u1E9Csamefringe",(new sc_Pair("\u1E9Cx",(new
sc_Pair("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pai
r((new sc_Pair("\u1E9Cflatten",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new
sc_Pair("\u1E9Cflatten",(new sc_Pair("\u1E9Cy",null)))),null)))))),null)))))),
(new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair(
(new sc_Pair("\u1E9Cgreatest-factor",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9C
y",null)))))),(new sc_Pair((new sc_Pair("\u1E9Czero",null)),null)))))),(new sc_P
air((new sc_Pair("\u1E9Cand",(new sc_Pair((new sc_Pair("\u1E9Cor",(new sc_Pair((
new sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cy",null)))),(new sc_Pair((new sc_P
air("\u1E9Cequal",(new sc_Pair("\u1E9Cy",(new sc_Pair((1),null)))))),null)))))),
(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cx",(new sc_Pair((new
sc_Pair("\u1E9Czero",null)),null)))))),null)))))),null)))))), (new sc_Pair("\u1
E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1
E9Cgreatest-factor",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(ne
w sc_Pair((1),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\
u1E9Cx",(new sc_Pair((1),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new
sc_Pair((new sc_Pair("\u1E9Cnumberp",(new sc_Pair((new sc_Pair("\u1E9Cgreatest-f
actor",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))),(new sc
_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Cand",(new sc_Pai
r((new sc_Pair("\u1E9Cor",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair("
\u1E9Cy",null)))),(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cy"
,(new sc_Pair((1),null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cnot",(n
ew sc_Pair((new sc_Pair("\u1E9Cnumberp",(new sc_Pair("\u1E9Cx",null)))),null))))
,null)))))),null)))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc
_Pair("\u1E9Ctimes-list",(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair("
\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))),(new sc_Pair((new sc_Pair("\
u1E9Ctimes",(new sc_Pair((new sc_Pair("\u1E9Ctimes-list",(new sc_Pair("\u1E9Cx",
null)))),(new sc_Pair((new sc_Pair("\u1E9Ctimes-list",(new sc_Pair("\u1E9Cy",nul
l)))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pai
r("\u1E9Cprime-list",(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E
9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))),(new sc_Pair((new sc_Pair("\u1E9
Cand",(new sc_Pair((new sc_Pair("\u1E9Cprime-list",(new sc_Pair("\u1E9Cx",null))
)),(new sc_Pair((new sc_Pair("\u1E9Cprime-list",(new sc_Pair("\u1E9Cy",null)))),
null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1
E9Cequal",(new sc_Pair("\u1E9Cz",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc
_Pair("\u1E9Cw",(new sc_Pair("\u1E9Cz",null)))))),null)))))),(new sc_Pair((new s
c_Pair("\u1E9Cand",(new sc_Pair((new sc_Pair("\u1E9Cnumberp",(new sc_Pair("\u1E9
Cz",null)))),(new sc_Pair((new sc_Pair("\u1E9Cor",(new sc_Pair((new sc_Pair("\u1
E9Cequal",(new sc_Pair("\u1E9Cz",(new sc_Pair((new sc_Pair("\u1E9Czero",null)),n
ull)))))),(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cw",(new sc
_Pair((1),null)))))),null)))))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal
",(new sc_Pair((new sc_Pair("\u1E9Cgreatereqp",(new sc_Pair("\u1E9Cx",(new sc_Pa
ir("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((new
sc_Pair("\u1E9Clessp",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),n
ull)))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9C
equal",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pa
ir("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))))),(new sc_Pair((new sc_P
air("\u1E9Cor",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cx",(n
ew sc_Pair((new sc_Pair("\u1E9Czero",null)),null)))))),(new sc_Pair((new sc_Pair
("\u1E9Cand",(new sc_Pair((new sc_Pair("\u1E9Cnumberp",(new sc_Pair("\u1E9Cx",nu
ll)))),(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cy",(new sc_Pa
ir((1),null)))))),null)))))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(
new sc_Pair((new sc_Pair("\u1E9Cremainder",(new sc_Pair((new sc_Pair("\u1E9Ctime
s",(new sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cx",null)))))),(new sc_Pair("\u1E9C
y",null)))))),(new sc_Pair((new sc_Pair("\u1E9Czero",null)),null)))))), (new sc_
Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_
Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",null)))))),(new
sc_Pair((1),null)))))),(new sc_Pair(sc_list("\u1E9Cand", (new sc_Pair("\u1E9Cno
t",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Ca",(new sc_Pair((
new sc_Pair("\u1E9Czero",null)),null)))))),null)))), (new sc_Pair("\u1E9Cnot",(n
ew sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair("\u1E9Cb",(new sc_Pair((new s
c_Pair("\u1E9Czero",null)),null)))))),null)))), (new sc_Pair("\u1E9Cnumberp",(ne
w sc_Pair("\u1E9Ca",null)))), (new sc_Pair("\u1E9Cnumberp",(new sc_Pair("\u1E9Cb
",null)))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Csub1",(n
ew sc_Pair("\u1E9Ca",null)))),(new sc_Pair((new sc_Pair("\u1E9Czero",null)),null
)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Csub1",(new s
c_Pair("\u1E9Cb",null)))),(new sc_Pair((new sc_Pair("\u1E9Czero",null)),null))))
))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cless
p",(new sc_Pair((new sc_Pair("\u1E9Clength",(new sc_Pair((new sc_Pair("\u1E9Cdel
ete",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cl",null)))))),null)))),(new sc_P
air((new sc_Pair("\u1E9Clength",(new sc_Pair("\u1E9Cl",null)))),null)))))),(new
sc_Pair((new sc_Pair("\u1E9Cmember",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cl
",null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\
u1E9Csort2",(new sc_Pair((new sc_Pair("\u1E9Cdelete",(new sc_Pair("\u1E9Cx",(new
sc_Pair("\u1E9Cl",null)))))),null)))),(new sc_Pair((new sc_Pair("\u1E9Cdelete",
(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Csort2",(new sc_Pair("\u1
E9Cl",null)))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((n
ew sc_Pair("\u1E9Cdsort",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new sc_Pa
ir("\u1E9Csort2",(new sc_Pair("\u1E9Cx",null)))),null)))))), (new sc_Pair("\u1E9
Cequal",(new sc_Pair((new sc_Pair("\u1E9Clength",(new sc_Pair((new sc_Pair("\u1E
9Ccons",(new sc_Pair("\u1E9Cx1",(new sc_Pair((new sc_Pair("\u1E9Ccons",(new sc_P
air("\u1E9Cx2",(new sc_Pair((new sc_Pair("\u1E9Ccons",(new sc_Pair("\u1E9Cx3",(n
ew sc_Pair((new sc_Pair("\u1E9Ccons",(new sc_Pair("\u1E9Cx4",(new sc_Pair((new s
c_Pair("\u1E9Ccons",(new sc_Pair("\u1E9Cx5",(new sc_Pair((new sc_Pair("\u1E9Ccon
s",(new sc_Pair("\u1E9Cx6",(new sc_Pair("\u1E9Cx7",null)))))),null)))))),null)))
))),null)))))),null)))))),null)))))),null)))),(new sc_Pair((new sc_Pair("\u1E9Cp
lus",(new sc_Pair((6),(new sc_Pair((new sc_Pair("\u1E9Clength",(new sc_Pair("\u1
E9Cx7",null)))),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((
new sc_Pair("\u1E9Cdifference",(new sc_Pair((new sc_Pair("\u1E9Cadd1",(new sc_Pa
ir((new sc_Pair("\u1E9Cadd1",(new sc_Pair("\u1E9Cx",null)))),null)))),(new sc_Pa
ir((2),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cfix",(new sc_Pair("\u1E9Cx",n
ull)))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9C
quotient",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cx",(new sc_
Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",nul
l)))))),null)))))),(new sc_Pair((2),null)))))),(new sc_Pair((new sc_Pair("\u1E9C
plus",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Cquotient",(new sc_
Pair("\u1E9Cy",(new sc_Pair((2),null)))))),null)))))),null)))))), (new sc_Pair("
\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Csigma",(new sc_Pair((new sc_Pair("
\u1E9Czero",null)),(new sc_Pair("\u1E9Ci",null)))))),(new sc_Pair((new sc_Pair("
\u1E9Cquotient",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Ci",(
new sc_Pair((new sc_Pair("\u1E9Cadd1",(new sc_Pair("\u1E9Ci",null)))),null))))))
,(new sc_Pair((2),null)))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair
((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1
E9Cadd1",(new sc_Pair("\u1E9Cy",null)))),null)))))),(new sc_Pair((new sc_Pair("\
u1E9Cif",(new sc_Pair((new sc_Pair("\u1E9Cnumberp",(new sc_Pair("\u1E9Cy",null))
)),(new sc_Pair((new sc_Pair("\u1E9Cadd1",(new sc_Pair((new sc_Pair("\u1E9Cplus"
,(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))),(new sc_Pair(
(new sc_Pair("\u1E9Cadd1",(new sc_Pair("\u1E9Cx",null)))),null)))))))),null)))))
), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pa
ir((new sc_Pair("\u1E9Cdifference",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy"
,null)))))),(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pair("\u1E9Cz",
(new sc_Pair("\u1E9Cy",null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cif
",(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc_Pair("\u1E9Cx",(new sc_Pair("\
u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cnot",(new sc_Pair((new sc_Pa
ir("\u1E9Clessp",(new sc_Pair("\u1E9Cy",(new sc_Pair("\u1E9Cz",null)))))),null))
)),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair((new sc_Pair("\u1E9Clessp",
(new sc_Pair("\u1E9Cz",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair((new sc_Pa
ir("\u1E9Cnot",(new sc_Pair((new sc_Pair("\u1E9Clessp",(new sc_Pair("\u1E9Cy",(n
ew sc_Pair("\u1E9Cx",null)))))),null)))),(new sc_Pair((new sc_Pair("\u1E9Cequal"
,(new sc_Pair((new sc_Pair("\u1E9Cfix",(new sc_Pair("\u1E9Cx",null)))),(new sc_P
air((new sc_Pair("\u1E9Cfix",(new sc_Pair("\u1E9Cz",null)))),null)))))),null))))
)))),null)))))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pa
ir("\u1E9Cmeaning",(new sc_Pair((new sc_Pair("\u1E9Cplus-tree",(new sc_Pair((new
sc_Pair("\u1E9Cdelete",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null))))))
,null)))),(new sc_Pair("\u1E9Ca",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cif"
,(new sc_Pair((new sc_Pair("\u1E9Cmember",(new sc_Pair("\u1E9Cx",(new sc_Pair("\
u1E9Cy",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pair((ne
w sc_Pair("\u1E9Cmeaning",(new sc_Pair((new sc_Pair("\u1E9Cplus-tree",(new sc_Pa
ir("\u1E9Cy",null)))),(new sc_Pair("\u1E9Ca",null)))))),(new sc_Pair((new sc_Pai
r("\u1E9Cmeaning",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Ca",null)))))),null)
))))),(new sc_Pair((new sc_Pair("\u1E9Cmeaning",(new sc_Pair((new sc_Pair("\u1E9
Cplus-tree",(new sc_Pair("\u1E9Cy",null)))),(new sc_Pair("\u1E9Ca",null)))))),nu
ll)))))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1
E9Ctimes",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Cadd1",(new sc_
Pair("\u1E9Cy",null)))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_
Pair((new sc_Pair("\u1E9Cnumberp",(new sc_Pair("\u1E9Cy",null)))),(new sc_Pair((
new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9
Ctimes",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))))),(new
sc_Pair((new sc_Pair("\u1E9Cfix",(new sc_Pair("\u1E9Cx",null)))),null)))))))),n
ull)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cnth",(new
sc_Pair((new sc_Pair("\u1E9Cnil",null)),(new sc_Pair("\u1E9Ci",null)))))),(new
sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_
Pair("\u1E9Ci",null)))),(new sc_Pair((new sc_Pair("\u1E9Cnil",null)),(new sc_Pai
r((new sc_Pair("\u1E9Czero",null)),null)))))))),null)))))), (new sc_Pair("\u1E9C
equal",(new sc_Pair((new sc_Pair("\u1E9Clast",(new sc_Pair((new sc_Pair("\u1E9Ca
ppend",(new sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",null)))))),null)))),(new sc
_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair((new sc_Pair("\u1E9Clistp",(new sc_Pa
ir("\u1E9Cb",null)))),(new sc_Pair((new sc_Pair("\u1E9Clast",(new sc_Pair("\u1E9
Cb",null)))),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair((new sc_Pair("\u1
E9Clistp",(new sc_Pair("\u1E9Ca",null)))),(new sc_Pair((new sc_Pair("\u1E9Ccons"
,(new sc_Pair((new sc_Pair("\u1E9Ccar",(new sc_Pair((new sc_Pair("\u1E9Clast",(n
ew sc_Pair("\u1E9Ca",null)))),null)))),(new sc_Pair("\u1E9Cb",null)))))),(new sc
_Pair("\u1E9Cb",null)))))))),null)))))))),null)))))), (new sc_Pair("\u1E9Cequal"
,(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Clessp"
,(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair("\u1E9Cz"
,null)))))),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair((new sc_Pair("\u1E
9Clessp",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair((
new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Ct",null)),(new sc_Pai
r("\u1E9Cz",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cequal",(new sc_Pair((new
sc_Pair("\u1E9Cf",null)),(new sc_Pair("\u1E9Cz",null)))))),null)))))))),null)))
))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cassignment",(ne
w sc_Pair("\u1E9Cx",(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E9
Ca",(new sc_Pair("\u1E9Cb",null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E
9Cif",(new sc_Pair((new sc_Pair("\u1E9Cassignedp",(new sc_Pair("\u1E9Cx",(new sc
_Pair("\u1E9Ca",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cassignment",(new sc_
Pair("\u1E9Cx",(new sc_Pair("\u1E9Ca",null)))))),(new sc_Pair((new sc_Pair("\u1E
9Cassignment",(new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cb",null)))))),null)))))
))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Ccar"
,(new sc_Pair((new sc_Pair("\u1E9Cgopher",(new sc_Pair("\u1E9Cx",null)))),null))
)),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair((new sc_Pair("\u1E9Clistp",
(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new sc_Pair("\u1E9Ccar",(new sc_Pa
ir((new sc_Pair("\u1E9Cflatten",(new sc_Pair("\u1E9Cx",null)))),null)))),(new sc
_Pair((new sc_Pair("\u1E9Czero",null)),null)))))))),null)))))), (new sc_Pair("\u
1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cflatten",(new sc_Pair((new sc_Pair("
\u1E9Ccdr",(new sc_Pair((new sc_Pair("\u1E9Cgopher",(new sc_Pair("\u1E9Cx",null)
))),null)))),null)))),(new sc_Pair((new sc_Pair("\u1E9Cif",(new sc_Pair((new sc_
Pair("\u1E9Clistp",(new sc_Pair("\u1E9Cx",null)))),(new sc_Pair((new sc_Pair("\u
1E9Ccdr",(new sc_Pair((new sc_Pair("\u1E9Cflatten",(new sc_Pair("\u1E9Cx",null))
)),null)))),(new sc_Pair((new sc_Pair("\u1E9Ccons",(new sc_Pair((new sc_Pair("\u
1E9Czero",null)),(new sc_Pair((new sc_Pair("\u1E9Cnil",null)),null)))))),null)))
))))),null)))))), (new sc_Pair("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cqu
otient",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair("\u1E9Cy",(new sc_P
air("\u1E9Cx",null)))))),(new sc_Pair("\u1E9Cy",null)))))),(new sc_Pair((new sc_
Pair("\u1E9Cif",(new sc_Pair((new sc_Pair("\u1E9Czerop",(new sc_Pair("\u1E9Cy",n
ull)))),(new sc_Pair((new sc_Pair("\u1E9Czero",null)),(new sc_Pair((new sc_Pair(
"\u1E9Cfix",(new sc_Pair("\u1E9Cx",null)))),null)))))))),null)))))), (new sc_Pai
r("\u1E9Cequal",(new sc_Pair((new sc_Pair("\u1E9Cget",(new sc_Pair("\u1E9Cj",(ne
w sc_Pair((new sc_Pair("\u1E9Cset",(new sc_Pair("\u1E9Ci",(new sc_Pair("\u1E9Cva
l",(new sc_Pair("\u1E9Cmem",null)))))))),null)))))),(new sc_Pair((new sc_Pair("\
u1E9Cif",(new sc_Pair((new sc_Pair("\u1E9Ceqp",(new sc_Pair("\u1E9Cj",(new sc_Pa
ir("\u1E9Ci",null)))))),(new sc_Pair("\u1E9Cval",(new sc_Pair((new sc_Pair("\u1E
9Cget",(new sc_Pair("\u1E9Cj",(new sc_Pair("\u1E9Cmem",null)))))),null)))))))),n
ull)))))))); | |
3467 (const_nboyer = (new sc_Pair((new sc_Pair("\u1E9Cx",(new sc_Pair("\u1E9Cf",(
new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair((new sc_Pair("\u1E9Cplus",(ne
w sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",null)))))),(new sc_Pair((new sc_Pair(
"\u1E9Cplus",(new sc_Pair("\u1E9Cc",(new sc_Pair((new sc_Pair("\u1E9Czero",null)
),null)))))),null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cy",(new sc_P
air("\u1E9Cf",(new sc_Pair((new sc_Pair("\u1E9Ctimes",(new sc_Pair((new sc_Pair(
"\u1E9Ctimes",(new sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",null)))))),(new sc_P
air((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Cc",(new sc_Pair("\u1E9Cd",null
)))))),null)))))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cz",(new sc_Pair("\
u1E9Cf",(new sc_Pair((new sc_Pair("\u1E9Creverse",(new sc_Pair((new sc_Pair("\u1
E9Cappend",(new sc_Pair((new sc_Pair("\u1E9Cappend",(new sc_Pair("\u1E9Ca",(new
sc_Pair("\u1E9Cb",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cnil",null)),null))
)))),null)))),null)))))),(new sc_Pair((new sc_Pair("\u1E9Cu",(new sc_Pair("\u1E9
Cequal",(new sc_Pair((new sc_Pair("\u1E9Cplus",(new sc_Pair("\u1E9Ca",(new sc_Pa
ir("\u1E9Cb",null)))))),(new sc_Pair((new sc_Pair("\u1E9Cdifference",(new sc_Pai
r("\u1E9Cx",(new sc_Pair("\u1E9Cy",null)))))),null)))))))),(new sc_Pair((new sc_
Pair("\u1E9Cw",(new sc_Pair("\u1E9Clessp",(new sc_Pair((new sc_Pair("\u1E9Cremai
nder",(new sc_Pair("\u1E9Ca",(new sc_Pair("\u1E9Cb",null)))))),(new sc_Pair((new
sc_Pair("\u1E9Cmember",(new sc_Pair("\u1E9Ca",(new sc_Pair((new sc_Pair("\u1E9C
length",(new sc_Pair("\u1E9Cb",null)))),null)))))),null)))))))),null))))))))))); | |
3468 BgL_nboyerzd2benchmarkzd2 = function() { | |
3469 var args = null; | |
3470 for (var sc_tmp = arguments.length - 1; sc_tmp >= 0; sc_tmp--) { | |
3471 args = sc_cons(arguments[sc_tmp], args); | |
3472 } | |
3473 var n; | |
3474 return ((n = ((args === null)?(0):(args.car))), (BgL_setupzd2boyerzd2())
, (BgL_runzd2benchmarkzd2(("nboyer"+(sc_number2string(n))), (1), function() { | |
3475 return (BgL_testzd2boyerzd2(n)); | |
3476 }, function(rewrites) { | |
3477 if ((sc_isNumber(rewrites))) | |
3478 switch (n) { | |
3479 case (0): | |
3480 return (rewrites===(95024)); | |
3481 break; | |
3482 case (1): | |
3483 return (rewrites===(591777)); | |
3484 break; | |
3485 case (2): | |
3486 return (rewrites===(1813975)); | |
3487 break; | |
3488 case (3): | |
3489 return (rewrites===(5375678)); | |
3490 break; | |
3491 case (4): | |
3492 return (rewrites===(16445406)); | |
3493 break; | |
3494 case (5): | |
3495 return (rewrites===(51507739)); | |
3496 break; | |
3497 default: | |
3498 return true; | |
3499 break; | |
3500 } | |
3501 else | |
3502 return false; | |
3503 }))); | |
3504 }; | |
3505 BgL_setupzd2boyerzd2 = function() { | |
3506 return true; | |
3507 }; | |
3508 BgL_testzd2boyerzd2 = function() { | |
3509 return true; | |
3510 }; | |
3511 translate_term_nboyer = function(term) { | |
3512 var lst; | |
3513 return (!(term instanceof sc_Pair)?term:(new sc_Pair((BgL_sc_symbolzd2ze
3symbolzd2record_1ze3_nboyer((term.car))), ((lst = (term.cdr)), ((lst === null)?
null:(new sc_Pair((translate_term_nboyer((lst.car))), (translate_args_nboyer((ls
t.cdr)))))))))); | |
3514 }; | |
3515 translate_args_nboyer = function(lst) { | |
3516 var sc_lst_5; | |
3517 var term; | |
3518 return ((lst === null)?null:(new sc_Pair(((term = (lst.car)), (!(term in
stanceof sc_Pair)?term:(new sc_Pair((BgL_sc_symbolzd2ze3symbolzd2record_1ze3_nbo
yer((term.car))), (translate_args_nboyer((term.cdr))))))), ((sc_lst_5 = (lst.cdr
)), ((sc_lst_5 === null)?null:(new sc_Pair((translate_term_nboyer((sc_lst_5.car)
)), (translate_args_nboyer((sc_lst_5.cdr)))))))))); | |
3519 }; | |
3520 untranslate_term_nboyer = function(term) { | |
3521 var optrOpnd; | |
3522 var tail1131; | |
3523 var L1127; | |
3524 var falseHead1130; | |
3525 var symbol_record; | |
3526 if (!(term instanceof sc_Pair)) | |
3527 return term; | |
3528 else | |
3529 { | |
3530 (falseHead1130 = (new sc_Pair(null, null))); | |
3531 (L1127 = (term.cdr)); | |
3532 (tail1131 = falseHead1130); | |
3533 while (!(L1127 === null)) { | |
3534 { | |
3535 (tail1131.cdr = (new sc_Pair((untranslate_term_nboyer((L
1127.car))), null))); | |
3536 (tail1131 = (tail1131.cdr)); | |
3537 (L1127 = (L1127.cdr)); | |
3538 } | |
3539 } | |
3540 (optrOpnd = (falseHead1130.cdr)); | |
3541 return (new sc_Pair(((symbol_record = (term.car)), (symbol_recor
d[(0)])), optrOpnd)); | |
3542 } | |
3543 }; | |
3544 BgL_sc_symbolzd2ze3symbolzd2record_1ze3_nboyer = function(sym) { | |
3545 var r; | |
3546 var x; | |
3547 return ((x = (sc_assq(sym, BgL_sc_za2symbolzd2recordszd2alistza2_2z00_nb
oyer))), ((x!== false)?(x.cdr):((r = [sym, null]), (BgL_sc_za2symbolzd2recordszd
2alistza2_2z00_nboyer = (new sc_Pair((new sc_Pair(sym, r)), BgL_sc_za2symbolzd2r
ecordszd2alistza2_2z00_nboyer))), r))); | |
3548 }; | |
3549 (BgL_sc_za2symbolzd2recordszd2alistza2_2z00_nboyer = null); | |
3550 translate_alist_nboyer = function(alist) { | |
3551 var sc_alist_6; | |
3552 var term; | |
3553 return ((alist === null)?null:(new sc_Pair((new sc_Pair((alist.car.car),
((term = (alist.car.cdr)), (!(term instanceof sc_Pair)?term:(new sc_Pair((BgL_s
c_symbolzd2ze3symbolzd2record_1ze3_nboyer((term.car))), (translate_args_nboyer((
term.cdr))))))))), ((sc_alist_6 = (alist.cdr)), ((sc_alist_6 === null)?null:(new
sc_Pair((new sc_Pair((sc_alist_6.car.car), (translate_term_nboyer((sc_alist_6.c
ar.cdr))))), (translate_alist_nboyer((sc_alist_6.cdr)))))))))); | |
3554 }; | |
3555 apply_subst_nboyer = function(alist, term) { | |
3556 var lst; | |
3557 var temp_temp; | |
3558 return (!(term instanceof sc_Pair)?((temp_temp = (sc_assq(term, alist)))
, ((temp_temp!== false)?(temp_temp.cdr):term)):(new sc_Pair((term.car), ((lst =
(term.cdr)), ((lst === null)?null:(new sc_Pair((apply_subst_nboyer(alist, (lst.c
ar))), (apply_subst_lst_nboyer(alist, (lst.cdr)))))))))); | |
3559 }; | |
3560 apply_subst_lst_nboyer = function(alist, lst) { | |
3561 var sc_lst_7; | |
3562 return ((lst === null)?null:(new sc_Pair((apply_subst_nboyer(alist, (lst
.car))), ((sc_lst_7 = (lst.cdr)), ((sc_lst_7 === null)?null:(new sc_Pair((apply_
subst_nboyer(alist, (sc_lst_7.car))), (apply_subst_lst_nboyer(alist, (sc_lst_7.c
dr)))))))))); | |
3563 }; | |
3564 tautologyp_nboyer = function(sc_x_11, true_lst, false_lst) { | |
3565 var tmp1125; | |
3566 var x; | |
3567 var tmp1126; | |
3568 var sc_x_8; | |
3569 var sc_tmp1125_9; | |
3570 var sc_tmp1126_10; | |
3571 var sc_x_11; | |
3572 var true_lst; | |
3573 var false_lst; | |
3574 while (true) { | |
3575 if ((((sc_tmp1126_10 = (is_term_equal_nboyer(sc_x_11, true_term_nboy
er))), ((sc_tmp1126_10!== false)?sc_tmp1126_10:(is_term_member_nboyer(sc_x_11, t
rue_lst))))!== false)) | |
3576 return true; | |
3577 else | |
3578 if ((((sc_tmp1125_9 = (is_term_equal_nboyer(sc_x_11, false_term_
nboyer))), ((sc_tmp1125_9!== false)?sc_tmp1125_9:(is_term_member_nboyer(sc_x_11,
false_lst))))!== false)) | |
3579 return false; | |
3580 else | |
3581 if (!(sc_x_11 instanceof sc_Pair)) | |
3582 return false; | |
3583 else | |
3584 if (((sc_x_11.car)===if_constructor_nboyer)) | |
3585 if ((((sc_x_8 = (sc_x_11.cdr.car)), (tmp1126 = (is_t
erm_equal_nboyer(sc_x_8, true_term_nboyer))), ((tmp1126!== false)?tmp1126:(is_te
rm_member_nboyer(sc_x_8, true_lst))))!== false)) | |
3586 (sc_x_11 = (sc_x_11.cdr.cdr.car)); | |
3587 else | |
3588 if ((((x = (sc_x_11.cdr.car)), (tmp1125 = (is_te
rm_equal_nboyer(x, false_term_nboyer))), ((tmp1125!== false)?tmp1125:(is_term_me
mber_nboyer(x, false_lst))))!== false)) | |
3589 (sc_x_11 = (sc_x_11.cdr.cdr.cdr.car)); | |
3590 else | |
3591 if (((tautologyp_nboyer((sc_x_11.cdr.cdr.car
), (new sc_Pair((sc_x_11.cdr.car), true_lst)), false_lst))!== false)) | |
3592 { | |
3593 (false_lst = (new sc_Pair((sc_x_11.c
dr.car), false_lst))); | |
3594 (sc_x_11 = (sc_x_11.cdr.cdr.cdr.car)
); | |
3595 } | |
3596 else | |
3597 return false; | |
3598 else | |
3599 return false; | |
3600 } | |
3601 }; | |
3602 (if_constructor_nboyer = "\u1E9C*"); | |
3603 (rewrite_count_nboyer = (0)); | |
3604 rewrite_nboyer = function(term) { | |
3605 var term2; | |
3606 var sc_term_12; | |
3607 var lst; | |
3608 var symbol_record; | |
3609 var sc_lst_13; | |
3610 { | |
3611 (++rewrite_count_nboyer); | |
3612 if (!(term instanceof sc_Pair)) | |
3613 return term; | |
3614 else | |
3615 { | |
3616 (sc_term_12 = (new sc_Pair((term.car), ((sc_lst_13 = (term.c
dr)), ((sc_lst_13 === null)?null:(new sc_Pair((rewrite_nboyer((sc_lst_13.car))),
(rewrite_args_nboyer((sc_lst_13.cdr)))))))))); | |
3617 (lst = ((symbol_record = (term.car)), (symbol_record[(1)])))
; | |
3618 while (true) { | |
3619 if ((lst === null)) | |
3620 return sc_term_12; | |
3621 else | |
3622 if ((((term2 = ((lst.car).cdr.car)), (unify_subst_nb
oyer = null), (one_way_unify1_nboyer(sc_term_12, term2)))!== false)) | |
3623 return (rewrite_nboyer((apply_subst_nboyer(unify
_subst_nboyer, ((lst.car).cdr.cdr.car))))); | |
3624 else | |
3625 (lst = (lst.cdr)); | |
3626 } | |
3627 } | |
3628 } | |
3629 }; | |
3630 rewrite_args_nboyer = function(lst) { | |
3631 var sc_lst_14; | |
3632 return ((lst === null)?null:(new sc_Pair((rewrite_nboyer((lst.car))), ((
sc_lst_14 = (lst.cdr)), ((sc_lst_14 === null)?null:(new sc_Pair((rewrite_nboyer(
(sc_lst_14.car))), (rewrite_args_nboyer((sc_lst_14.cdr)))))))))); | |
3633 }; | |
3634 (unify_subst_nboyer = "\u1E9C*"); | |
3635 one_way_unify1_nboyer = function(term1, term2) { | |
3636 var lst1; | |
3637 var lst2; | |
3638 var temp_temp; | |
3639 if (!(term2 instanceof sc_Pair)) | |
3640 { | |
3641 (temp_temp = (sc_assq(term2, unify_subst_nboyer))); | |
3642 if ((temp_temp!== false)) | |
3643 return (is_term_equal_nboyer(term1, (temp_temp.cdr))); | |
3644 else | |
3645 if ((sc_isNumber(term2))) | |
3646 return (sc_isEqual(term1, term2)); | |
3647 else | |
3648 { | |
3649 (unify_subst_nboyer = (new sc_Pair((new sc_Pair(term
2, term1)), unify_subst_nboyer))); | |
3650 return true; | |
3651 } | |
3652 } | |
3653 else | |
3654 if (!(term1 instanceof sc_Pair)) | |
3655 return false; | |
3656 else | |
3657 if (((term1.car)===(term2.car))) | |
3658 { | |
3659 (lst1 = (term1.cdr)); | |
3660 (lst2 = (term2.cdr)); | |
3661 while (true) { | |
3662 if ((lst1 === null)) | |
3663 return (lst2 === null); | |
3664 else | |
3665 if ((lst2 === null)) | |
3666 return false; | |
3667 else | |
3668 if (((one_way_unify1_nboyer((lst1.car), (lst
2.car)))!== false)) | |
3669 { | |
3670 (lst1 = (lst1.cdr)); | |
3671 (lst2 = (lst2.cdr)); | |
3672 } | |
3673 else | |
3674 return false; | |
3675 } | |
3676 } | |
3677 else | |
3678 return false; | |
3679 }; | |
3680 (false_term_nboyer = "\u1E9C*"); | |
3681 (true_term_nboyer = "\u1E9C*"); | |
3682 trans_of_implies1_nboyer = function(n) { | |
3683 var sc_n_15; | |
3684 return ((sc_isEqual(n, (1)))?(sc_list("\u1E9Cimplies", (0), (1))):(sc_li
st("\u1E9Cand", (sc_list("\u1E9Cimplies", (n-(1)), n)), ((sc_n_15 = (n-(1))), ((
sc_isEqual(sc_n_15, (1)))?(sc_list("\u1E9Cimplies", (0), (1))):(sc_list("\u1E9Ca
nd", (sc_list("\u1E9Cimplies", (sc_n_15-(1)), sc_n_15)), (trans_of_implies1_nboy
er((sc_n_15-(1))))))))))); | |
3685 }; | |
3686 is_term_equal_nboyer = function(x, y) { | |
3687 var lst1; | |
3688 var lst2; | |
3689 var r2; | |
3690 var r1; | |
3691 if ((x instanceof sc_Pair)) | |
3692 if ((y instanceof sc_Pair)) | |
3693 if ((((r1 = (x.car)), (r2 = (y.car)), (r1===r2))!== false)) | |
3694 { | |
3695 (lst1 = (x.cdr)); | |
3696 (lst2 = (y.cdr)); | |
3697 while (true) { | |
3698 if ((lst1 === null)) | |
3699 return (lst2 === null); | |
3700 else | |
3701 if ((lst2 === null)) | |
3702 return false; | |
3703 else | |
3704 if (((is_term_equal_nboyer((lst1.car), (lst2
.car)))!== false)) | |
3705 { | |
3706 (lst1 = (lst1.cdr)); | |
3707 (lst2 = (lst2.cdr)); | |
3708 } | |
3709 else | |
3710 return false; | |
3711 } | |
3712 } | |
3713 else | |
3714 return false; | |
3715 else | |
3716 return false; | |
3717 else | |
3718 return (sc_isEqual(x, y)); | |
3719 }; | |
3720 is_term_member_nboyer = function(x, lst) { | |
3721 var x; | |
3722 var lst; | |
3723 while (true) { | |
3724 if ((lst === null)) | |
3725 return false; | |
3726 else | |
3727 if (((is_term_equal_nboyer(x, (lst.car)))!== false)) | |
3728 return true; | |
3729 else | |
3730 (lst = (lst.cdr)); | |
3731 } | |
3732 }; | |
3733 BgL_setupzd2boyerzd2 = function() { | |
3734 var symbol_record; | |
3735 var value; | |
3736 var BgL_sc_symbolzd2record_16zd2; | |
3737 var sym; | |
3738 var sc_sym_17; | |
3739 var term; | |
3740 var lst; | |
3741 var sc_term_18; | |
3742 var sc_term_19; | |
3743 { | |
3744 (BgL_sc_za2symbolzd2recordszd2alistza2_2z00_nboyer = null); | |
3745 (if_constructor_nboyer = (BgL_sc_symbolzd2ze3symbolzd2record_1ze3_nb
oyer("\u1E9Cif"))); | |
3746 (false_term_nboyer = ((sc_term_19 = (new sc_Pair("\u1E9Cf",null))),
(!(sc_term_19 instanceof sc_Pair)?sc_term_19:(new sc_Pair((BgL_sc_symbolzd2ze3sy
mbolzd2record_1ze3_nboyer((sc_term_19.car))), (translate_args_nboyer((sc_term_19
.cdr)))))))); | |
3747 (true_term_nboyer = ((sc_term_18 = (new sc_Pair("\u1E9Ct",null))), (
!(sc_term_18 instanceof sc_Pair)?sc_term_18:(new sc_Pair((BgL_sc_symbolzd2ze3sym
bolzd2record_1ze3_nboyer((sc_term_18.car))), (translate_args_nboyer((sc_term_18.
cdr)))))))); | |
3748 (lst = sc_const_3_nboyer); | |
3749 while (!(lst === null)) { | |
3750 { | |
3751 (term = (lst.car)); | |
3752 if (((term instanceof sc_Pair)&&(((term.car)==="\u1E9Cequal"
)&&((term.cdr.car) instanceof sc_Pair)))) | |
3753 { | |
3754 (sc_sym_17 = ((term.cdr.car).car)); | |
3755 (value = (new sc_Pair((!(term instanceof sc_Pair)?te
rm:(new sc_Pair((BgL_sc_symbolzd2ze3symbolzd2record_1ze3_nboyer((term.car))), (t
ranslate_args_nboyer((term.cdr)))))), ((sym = ((term.cdr.car).car)), (BgL_sc_sym
bolzd2record_16zd2 = (BgL_sc_symbolzd2ze3symbolzd2record_1ze3_nboyer(sym))), (Bg
L_sc_symbolzd2record_16zd2[(1)]))))); | |
3756 (symbol_record = (BgL_sc_symbolzd2ze3symbolzd2record
_1ze3_nboyer(sc_sym_17))); | |
3757 (symbol_record[(1)] = value); | |
3758 } | |
3759 else | |
3760 (sc_error("ADD-LEMMA did not like term: ", term)); | |
3761 (lst = (lst.cdr)); | |
3762 } | |
3763 } | |
3764 return true; | |
3765 } | |
3766 }; | |
3767 BgL_testzd2boyerzd2 = function(n) { | |
3768 var optrOpnd; | |
3769 var term; | |
3770 var sc_n_20; | |
3771 var answer; | |
3772 var sc_term_21; | |
3773 var sc_term_22; | |
3774 { | |
3775 (rewrite_count_nboyer = (0)); | |
3776 (term = sc_const_4_nboyer); | |
3777 (sc_n_20 = n); | |
3778 while (!(sc_n_20=== 0)) { | |
3779 { | |
3780 (term = (sc_list("\u1E9Cor", term, (new sc_Pair("\u1E9Cf",nu
ll))))); | |
3781 (--sc_n_20); | |
3782 } | |
3783 } | |
3784 (sc_term_22 = term); | |
3785 if (!(sc_term_22 instanceof sc_Pair)) | |
3786 (optrOpnd = sc_term_22); | |
3787 else | |
3788 (optrOpnd = (new sc_Pair((BgL_sc_symbolzd2ze3symbolzd2record_1ze
3_nboyer((sc_term_22.car))), (translate_args_nboyer((sc_term_22.cdr)))))); | |
3789 (sc_term_21 = (apply_subst_nboyer(((const_nboyer === null)?null:(new
sc_Pair((new sc_Pair((const_nboyer.car.car), (translate_term_nboyer((const_nboy
er.car.cdr))))), (translate_alist_nboyer((const_nboyer.cdr)))))), optrOpnd))); | |
3790 (answer = (tautologyp_nboyer((rewrite_nboyer(sc_term_21)), null, nul
l))); | |
3791 (sc_write(rewrite_count_nboyer)); | |
3792 (sc_display(" rewrites")); | |
3793 (sc_newline()); | |
3794 if ((answer!== false)) | |
3795 return rewrite_count_nboyer; | |
3796 else | |
3797 return false; | |
3798 } | |
3799 }; | |
3800 } | |
3801 /* Exported Variables */ | |
3802 var BgL_parsezd2ze3nbzd2treesze3; | |
3803 var BgL_earleyzd2benchmarkzd2; | |
3804 var BgL_parsezd2ze3parsedzf3zc2; | |
3805 var test; | |
3806 var BgL_parsezd2ze3treesz31; | |
3807 var BgL_makezd2parserzd2; | |
3808 /* End Exports */ | |
3809 | |
3810 var const_earley; | |
3811 { | |
3812 (const_earley = (new sc_Pair((new sc_Pair("\u1E9Cs",(new sc_Pair((new sc_Pai
r("\u1E9Ca",null)),(new sc_Pair((new sc_Pair("\u1E9Cs",(new sc_Pair("\u1E9Cs",nu
ll)))),null)))))),null))); | |
3813 BgL_makezd2parserzd2 = function(grammar, lexer) { | |
3814 var i; | |
3815 var parser_descr; | |
3816 var def_loop; | |
3817 var nb_nts; | |
3818 var names; | |
3819 var steps; | |
3820 var predictors; | |
3821 var enders; | |
3822 var starters; | |
3823 var nts; | |
3824 var sc_names_1; | |
3825 var sc_steps_2; | |
3826 var sc_predictors_3; | |
3827 var sc_enders_4; | |
3828 var sc_starters_5; | |
3829 var nb_confs; | |
3830 var BgL_sc_defzd2loop_6zd2; | |
3831 var BgL_sc_nbzd2nts_7zd2; | |
3832 var sc_nts_8; | |
3833 var BgL_sc_defzd2loop_9zd2; | |
3834 var ind; | |
3835 { | |
3836 ind = function(nt, sc_nts_10) { | |
3837 var i; | |
3838 { | |
3839 (i = ((sc_nts_10.length)-(1))); | |
3840 while (true) { | |
3841 if ((i>=(0))) | |
3842 if ((sc_isEqual((sc_nts_10[i]), nt))) | |
3843 return i; | |
3844 else | |
3845 (--i); | |
3846 else | |
3847 return false; | |
3848 } | |
3849 } | |
3850 }; | |
3851 (sc_nts_8 = ((BgL_sc_defzd2loop_9zd2 = function(defs, sc_nts_11) { | |
3852 var rule_loop; | |
3853 var head; | |
3854 var def; | |
3855 return ((defs instanceof sc_Pair)?((def = (defs.car)), (head = (
def.car)), (rule_loop = function(rules, sc_nts_12) { | |
3856 var nt; | |
3857 var l; | |
3858 var sc_nts_13; | |
3859 var rule; | |
3860 if ((rules instanceof sc_Pair)) | |
3861 { | |
3862 (rule = (rules.car)); | |
3863 (l = rule); | |
3864 (sc_nts_13 = sc_nts_12); | |
3865 while ((l instanceof sc_Pair)) { | |
3866 { | |
3867 (nt = (l.car)); | |
3868 (l = (l.cdr)); | |
3869 (sc_nts_13 = (((sc_member(nt, sc_nts_13))!==
false)?sc_nts_13:(new sc_Pair(nt, sc_nts_13)))); | |
3870 } | |
3871 } | |
3872 return (rule_loop((rules.cdr), sc_nts_13)); | |
3873 } | |
3874 else | |
3875 return (BgL_sc_defzd2loop_9zd2((defs.cdr), sc_nts_12)); | |
3876 }), (rule_loop((def.cdr), (((sc_member(head, sc_nts_11))!== fals
e)?sc_nts_11:(new sc_Pair(head, sc_nts_11)))))):(sc_list2vector((sc_reverse(sc_n
ts_11))))); | |
3877 }), (BgL_sc_defzd2loop_9zd2(grammar, null)))); | |
3878 (BgL_sc_nbzd2nts_7zd2 = (sc_nts_8.length)); | |
3879 (nb_confs = (((BgL_sc_defzd2loop_6zd2 = function(defs, BgL_sc_nbzd2c
onfs_14zd2) { | |
3880 var rule_loop; | |
3881 var def; | |
3882 return ((defs instanceof sc_Pair)?((def = (defs.car)), (rule_loo
p = function(rules, BgL_sc_nbzd2confs_15zd2) { | |
3883 var l; | |
3884 var BgL_sc_nbzd2confs_16zd2; | |
3885 var rule; | |
3886 if ((rules instanceof sc_Pair)) | |
3887 { | |
3888 (rule = (rules.car)); | |
3889 (l = rule); | |
3890 (BgL_sc_nbzd2confs_16zd2 = BgL_sc_nbzd2confs_15zd2); | |
3891 while ((l instanceof sc_Pair)) { | |
3892 { | |
3893 (l = (l.cdr)); | |
3894 (++BgL_sc_nbzd2confs_16zd2); | |
3895 } | |
3896 } | |
3897 return (rule_loop((rules.cdr), (BgL_sc_nbzd2confs_16
zd2+(1)))); | |
3898 } | |
3899 else | |
3900 return (BgL_sc_defzd2loop_6zd2((defs.cdr), BgL_sc_nbzd2c
onfs_15zd2)); | |
3901 }), (rule_loop((def.cdr), BgL_sc_nbzd2confs_14zd2))):BgL_sc_nbzd
2confs_14zd2); | |
3902 }), (BgL_sc_defzd2loop_6zd2(grammar, (0))))+BgL_sc_nbzd2nts_7zd2)); | |
3903 (sc_starters_5 = (sc_makeVector(BgL_sc_nbzd2nts_7zd2, null))); | |
3904 (sc_enders_4 = (sc_makeVector(BgL_sc_nbzd2nts_7zd2, null))); | |
3905 (sc_predictors_3 = (sc_makeVector(BgL_sc_nbzd2nts_7zd2, null))); | |
3906 (sc_steps_2 = (sc_makeVector(nb_confs, false))); | |
3907 (sc_names_1 = (sc_makeVector(nb_confs, false))); | |
3908 (nts = sc_nts_8); | |
3909 (starters = sc_starters_5); | |
3910 (enders = sc_enders_4); | |
3911 (predictors = sc_predictors_3); | |
3912 (steps = sc_steps_2); | |
3913 (names = sc_names_1); | |
3914 (nb_nts = (sc_nts_8.length)); | |
3915 (i = (nb_nts-(1))); | |
3916 while ((i>=(0))) { | |
3917 { | |
3918 (sc_steps_2[i] = (i-nb_nts)); | |
3919 (sc_names_1[i] = (sc_list((sc_nts_8[i]), (0)))); | |
3920 (sc_enders_4[i] = (sc_list(i))); | |
3921 (--i); | |
3922 } | |
3923 } | |
3924 def_loop = function(defs, conf) { | |
3925 var rule_loop; | |
3926 var head; | |
3927 var def; | |
3928 return ((defs instanceof sc_Pair)?((def = (defs.car)), (head = (
def.car)), (rule_loop = function(rules, conf, rule_num) { | |
3929 var i; | |
3930 var sc_i_17; | |
3931 var nt; | |
3932 var l; | |
3933 var sc_conf_18; | |
3934 var sc_i_19; | |
3935 var rule; | |
3936 if ((rules instanceof sc_Pair)) | |
3937 { | |
3938 (rule = (rules.car)); | |
3939 (names[conf] = (sc_list(head, rule_num))); | |
3940 (sc_i_19 = (ind(head, nts))); | |
3941 (starters[sc_i_19] = (new sc_Pair(conf, (starters[sc
_i_19])))); | |
3942 (l = rule); | |
3943 (sc_conf_18 = conf); | |
3944 while ((l instanceof sc_Pair)) { | |
3945 { | |
3946 (nt = (l.car)); | |
3947 (steps[sc_conf_18] = (ind(nt, nts))); | |
3948 (sc_i_17 = (ind(nt, nts))); | |
3949 (predictors[sc_i_17] = (new sc_Pair(sc_conf_
18, (predictors[sc_i_17])))); | |
3950 (l = (l.cdr)); | |
3951 (++sc_conf_18); | |
3952 } | |
3953 } | |
3954 (steps[sc_conf_18] = ((ind(head, nts))-nb_nts)); | |
3955 (i = (ind(head, nts))); | |
3956 (enders[i] = (new sc_Pair(sc_conf_18, (enders[i]))))
; | |
3957 return (rule_loop((rules.cdr), (sc_conf_18+(1)), (ru
le_num+(1)))); | |
3958 } | |
3959 else | |
3960 return (def_loop((defs.cdr), conf)); | |
3961 }), (rule_loop((def.cdr), conf, (1)))):undefined); | |
3962 }; | |
3963 (def_loop(grammar, (sc_nts_8.length))); | |
3964 (parser_descr = [lexer, sc_nts_8, sc_starters_5, sc_enders_4, sc_pre
dictors_3, sc_steps_2, sc_names_1]); | |
3965 return function(input) { | |
3966 var optrOpnd; | |
3967 var sc_optrOpnd_20; | |
3968 var sc_optrOpnd_21; | |
3969 var sc_optrOpnd_22; | |
3970 var loop1; | |
3971 var BgL_sc_stateza2_23za2; | |
3972 var toks; | |
3973 var BgL_sc_nbzd2nts_24zd2; | |
3974 var sc_steps_25; | |
3975 var sc_enders_26; | |
3976 var state_num; | |
3977 var BgL_sc_statesza2_27za2; | |
3978 var states; | |
3979 var i; | |
3980 var conf; | |
3981 var l; | |
3982 var tok_nts; | |
3983 var sc_i_28; | |
3984 var sc_i_29; | |
3985 var l1; | |
3986 var l2; | |
3987 var tok; | |
3988 var tail1129; | |
3989 var L1125; | |
3990 var goal_enders; | |
3991 var BgL_sc_statesza2_30za2; | |
3992 var BgL_sc_nbzd2nts_31zd2; | |
3993 var BgL_sc_nbzd2confs_32zd2; | |
3994 var nb_toks; | |
3995 var goal_starters; | |
3996 var sc_states_33; | |
3997 var BgL_sc_nbzd2confs_34zd2; | |
3998 var BgL_sc_nbzd2toks_35zd2; | |
3999 var sc_toks_36; | |
4000 var falseHead1128; | |
4001 var sc_names_37; | |
4002 var sc_steps_38; | |
4003 var sc_predictors_39; | |
4004 var sc_enders_40; | |
4005 var sc_starters_41; | |
4006 var sc_nts_42; | |
4007 var lexer; | |
4008 var sc_ind_43; | |
4009 var make_states; | |
4010 var BgL_sc_confzd2setzd2getza2_44za2; | |
4011 var conf_set_merge_new_bang; | |
4012 var conf_set_adjoin; | |
4013 var BgL_sc_confzd2setzd2adjoinza2_45za2; | |
4014 var BgL_sc_confzd2setzd2adjoinza2za2_46z00; | |
4015 var conf_set_union; | |
4016 var forw; | |
4017 var is_parsed; | |
4018 var deriv_trees; | |
4019 var BgL_sc_derivzd2treesza2_47z70; | |
4020 var nb_deriv_trees; | |
4021 var BgL_sc_nbzd2derivzd2treesza2_48za2; | |
4022 { | |
4023 sc_ind_43 = function(nt, sc_nts_49) { | |
4024 var i; | |
4025 { | |
4026 (i = ((sc_nts_49.length)-(1))); | |
4027 while (true) { | |
4028 if ((i>=(0))) | |
4029 if ((sc_isEqual((sc_nts_49[i]), nt))) | |
4030 return i; | |
4031 else | |
4032 (--i); | |
4033 else | |
4034 return false; | |
4035 } | |
4036 } | |
4037 }; | |
4038 make_states = function(BgL_sc_nbzd2toks_50zd2, BgL_sc_nbzd2c
onfs_51zd2) { | |
4039 var v; | |
4040 var i; | |
4041 var sc_states_52; | |
4042 { | |
4043 (sc_states_52 = (sc_makeVector((BgL_sc_nbzd2toks_50z
d2+(1)), false))); | |
4044 (i = BgL_sc_nbzd2toks_50zd2); | |
4045 while ((i>=(0))) { | |
4046 { | |
4047 (v = (sc_makeVector((BgL_sc_nbzd2confs_51zd2
+(1)), false))); | |
4048 (v[(0)] = (-1)); | |
4049 (sc_states_52[i] = v); | |
4050 (--i); | |
4051 } | |
4052 } | |
4053 return sc_states_52; | |
4054 } | |
4055 }; | |
4056 BgL_sc_confzd2setzd2getza2_44za2 = function(state, BgL_sc_st
atezd2num_53zd2, sc_conf_54) { | |
4057 var conf_set; | |
4058 var BgL_sc_confzd2set_55zd2; | |
4059 return ((BgL_sc_confzd2set_55zd2 = (state[(sc_conf_54+(1
))])), ((BgL_sc_confzd2set_55zd2!== false)?BgL_sc_confzd2set_55zd2:((conf_set =
(sc_makeVector((BgL_sc_statezd2num_53zd2+(6)), false))), (conf_set[(1)] = (-3)),
(conf_set[(2)] = (-1)), (conf_set[(3)] = (-1)), (conf_set[(4)] = (-1)), (state[
(sc_conf_54+(1))] = conf_set), conf_set))); | |
4060 }; | |
4061 conf_set_merge_new_bang = function(conf_set) { | |
4062 return ((conf_set[((conf_set[(1)])+(5))] = (conf_set[(4)
])), (conf_set[(1)] = (conf_set[(3)])), (conf_set[(3)] = (-1)), (conf_set[(4)] =
(-1))); | |
4063 }; | |
4064 conf_set_adjoin = function(state, conf_set, sc_conf_56, i) { | |
4065 var tail; | |
4066 return ((tail = (conf_set[(3)])), (conf_set[(i+(5))] = (
-1)), (conf_set[(tail+(5))] = i), (conf_set[(3)] = i), ((tail<(0))?((conf_set[(0
)] = (state[(0)])), (state[(0)] = sc_conf_56)):undefined)); | |
4067 }; | |
4068 BgL_sc_confzd2setzd2adjoinza2_45za2 = function(sc_states_57,
BgL_sc_statezd2num_58zd2, l, i) { | |
4069 var conf_set; | |
4070 var sc_conf_59; | |
4071 var l1; | |
4072 var state; | |
4073 { | |
4074 (state = (sc_states_57[BgL_sc_statezd2num_58zd2])); | |
4075 (l1 = l); | |
4076 while ((l1 instanceof sc_Pair)) { | |
4077 { | |
4078 (sc_conf_59 = (l1.car)); | |
4079 (conf_set = (BgL_sc_confzd2setzd2getza2_44za
2(state, BgL_sc_statezd2num_58zd2, sc_conf_59))); | |
4080 if (((conf_set[(i+(5))])=== false)) | |
4081 { | |
4082 (conf_set_adjoin(state, conf_set, sc
_conf_59, i)); | |
4083 (l1 = (l1.cdr)); | |
4084 } | |
4085 else | |
4086 (l1 = (l1.cdr)); | |
4087 } | |
4088 } | |
4089 return undefined; | |
4090 } | |
4091 }; | |
4092 BgL_sc_confzd2setzd2adjoinza2za2_46z00 = function(sc_states_
60, BgL_sc_statesza2_61za2, BgL_sc_statezd2num_62zd2, sc_conf_63, i) { | |
4093 var BgL_sc_confzd2setza2_64z70; | |
4094 var BgL_sc_stateza2_65za2; | |
4095 var conf_set; | |
4096 var state; | |
4097 return ((state = (sc_states_60[BgL_sc_statezd2num_62zd2]
)), ((((conf_set = (state[(sc_conf_63+(1))])), ((conf_set!== false)?(conf_set[(i
+(5))]):false))!== false)?((BgL_sc_stateza2_65za2 = (BgL_sc_statesza2_61za2[BgL_
sc_statezd2num_62zd2])), (BgL_sc_confzd2setza2_64z70 = (BgL_sc_confzd2setzd2getz
a2_44za2(BgL_sc_stateza2_65za2, BgL_sc_statezd2num_62zd2, sc_conf_63))), (((BgL_
sc_confzd2setza2_64z70[(i+(5))])=== false)?(conf_set_adjoin(BgL_sc_stateza2_65za
2, BgL_sc_confzd2setza2_64z70, sc_conf_63, i)):undefined), true):false)); | |
4098 }; | |
4099 conf_set_union = function(state, conf_set, sc_conf_66, other
_set) { | |
4100 var i; | |
4101 { | |
4102 (i = (other_set[(2)])); | |
4103 while ((i>=(0))) { | |
4104 if (((conf_set[(i+(5))])=== false)) | |
4105 { | |
4106 (conf_set_adjoin(state, conf_set, sc_con
f_66, i)); | |
4107 (i = (other_set[(i+(5))])); | |
4108 } | |
4109 else | |
4110 (i = (other_set[(i+(5))])); | |
4111 } | |
4112 return undefined; | |
4113 } | |
4114 }; | |
4115 forw = function(sc_states_67, BgL_sc_statezd2num_68zd2, sc_s
tarters_69, sc_enders_70, sc_predictors_71, sc_steps_72, sc_nts_73) { | |
4116 var next_set; | |
4117 var next; | |
4118 var conf_set; | |
4119 var ender; | |
4120 var l; | |
4121 var starter_set; | |
4122 var starter; | |
4123 var sc_l_74; | |
4124 var sc_loop1_75; | |
4125 var head; | |
4126 var BgL_sc_confzd2set_76zd2; | |
4127 var BgL_sc_statezd2num_77zd2; | |
4128 var state; | |
4129 var sc_states_78; | |
4130 var preds; | |
4131 var BgL_sc_confzd2set_79zd2; | |
4132 var step; | |
4133 var sc_conf_80; | |
4134 var BgL_sc_nbzd2nts_81zd2; | |
4135 var sc_state_82; | |
4136 { | |
4137 (sc_state_82 = (sc_states_67[BgL_sc_statezd2num_68zd
2])); | |
4138 (BgL_sc_nbzd2nts_81zd2 = (sc_nts_73.length)); | |
4139 while (true) { | |
4140 { | |
4141 (sc_conf_80 = (sc_state_82[(0)])); | |
4142 if ((sc_conf_80>=(0))) | |
4143 { | |
4144 (step = (sc_steps_72[sc_conf_80])); | |
4145 (BgL_sc_confzd2set_79zd2 = (sc_state
_82[(sc_conf_80+(1))])); | |
4146 (head = (BgL_sc_confzd2set_79zd2[(4)
])); | |
4147 (sc_state_82[(0)] = (BgL_sc_confzd2s
et_79zd2[(0)])); | |
4148 (conf_set_merge_new_bang(BgL_sc_conf
zd2set_79zd2)); | |
4149 if ((step>=(0))) | |
4150 { | |
4151 (sc_l_74 = (sc_starters_69[s
tep])); | |
4152 while ((sc_l_74 instanceof s
c_Pair)) { | |
4153 { | |
4154 (starter = (sc_l_74.
car)); | |
4155 (starter_set = (BgL_
sc_confzd2setzd2getza2_44za2(sc_state_82, BgL_sc_statezd2num_68zd2, starter))); | |
4156 if (((starter_set[(B
gL_sc_statezd2num_68zd2+(5))])=== false)) | |
4157 { | |
4158 (conf_set_ad
join(sc_state_82, starter_set, starter, BgL_sc_statezd2num_68zd2)); | |
4159 (sc_l_74 = (
sc_l_74.cdr)); | |
4160 } | |
4161 else | |
4162 (sc_l_74 = (sc_l
_74.cdr)); | |
4163 } | |
4164 } | |
4165 (l = (sc_enders_70[step])); | |
4166 while ((l instanceof sc_Pair
)) { | |
4167 { | |
4168 (ender = (l.car)); | |
4169 if ((((conf_set = (s
c_state_82[(ender+(1))])), ((conf_set!== false)?(conf_set[(BgL_sc_statezd2num_68
zd2+(5))]):false))!== false)) | |
4170 { | |
4171 (next = (sc_
conf_80+(1))); | |
4172 (next_set =
(BgL_sc_confzd2setzd2getza2_44za2(sc_state_82, BgL_sc_statezd2num_68zd2, next)))
; | |
4173 (conf_set_un
ion(sc_state_82, next_set, next, BgL_sc_confzd2set_79zd2)); | |
4174 (l = (l.cdr)
); | |
4175 } | |
4176 else | |
4177 (l = (l.cdr)); | |
4178 } | |
4179 } | |
4180 } | |
4181 else | |
4182 { | |
4183 (preds = (sc_predictors_71[(
step+BgL_sc_nbzd2nts_81zd2)])); | |
4184 (sc_states_78 = sc_states_67
); | |
4185 (state = sc_state_82); | |
4186 (BgL_sc_statezd2num_77zd2 =
BgL_sc_statezd2num_68zd2); | |
4187 (BgL_sc_confzd2set_76zd2 = B
gL_sc_confzd2set_79zd2); | |
4188 sc_loop1_75 = function(l) { | |
4189 var sc_state_83; | |
4190 var BgL_sc_nextzd2set_84
zd2; | |
4191 var sc_next_85; | |
4192 var pred_set; | |
4193 var i; | |
4194 var pred; | |
4195 if ((l instanceof sc_Pai
r)) | |
4196 { | |
4197 (pred = (l.car))
; | |
4198 (i = head); | |
4199 while ((i>=(0)))
{ | |
4200 { | |
4201 (pred_se
t = ((sc_state_83 = (sc_states_78[i])), (sc_state_83[(pred+(1))]))); | |
4202 if ((pre
d_set!== false)) | |
4203 { | |
4204
(sc_next_85 = (pred+(1))); | |
4205
(BgL_sc_nextzd2set_84zd2 = (BgL_sc_confzd2setzd2getza2_44za2(state, BgL_sc_state
zd2num_77zd2, sc_next_85))); | |
4206
(conf_set_union(state, BgL_sc_nextzd2set_84zd2, sc_next_85, pred_set)); | |
4207 } | |
4208 (i = (Bg
L_sc_confzd2set_76zd2[(i+(5))])); | |
4209 } | |
4210 } | |
4211 return (sc_loop1
_75((l.cdr))); | |
4212 } | |
4213 else | |
4214 return undefined; | |
4215 }; | |
4216 (sc_loop1_75(preds)); | |
4217 } | |
4218 } | |
4219 else | |
4220 return undefined; | |
4221 } | |
4222 } | |
4223 } | |
4224 }; | |
4225 is_parsed = function(nt, i, j, sc_nts_86, sc_enders_87, sc_s
tates_88) { | |
4226 var conf_set; | |
4227 var state; | |
4228 var sc_conf_89; | |
4229 var l; | |
4230 var BgL_sc_ntza2_90za2; | |
4231 { | |
4232 (BgL_sc_ntza2_90za2 = (sc_ind_43(nt, sc_nts_86))); | |
4233 if ((BgL_sc_ntza2_90za2!== false)) | |
4234 { | |
4235 (sc_nts_86.length); | |
4236 (l = (sc_enders_87[BgL_sc_ntza2_90za2])); | |
4237 while (true) { | |
4238 if ((l instanceof sc_Pair)) | |
4239 { | |
4240 (sc_conf_89 = (l.car)); | |
4241 if ((((state = (sc_states_88[j])
), (conf_set = (state[(sc_conf_89+(1))])), ((conf_set!== false)?(conf_set[(i+(5)
)]):false))!== false)) | |
4242 return true; | |
4243 else | |
4244 (l = (l.cdr)); | |
4245 } | |
4246 else | |
4247 return false; | |
4248 } | |
4249 } | |
4250 else | |
4251 return false; | |
4252 } | |
4253 }; | |
4254 deriv_trees = function(sc_conf_91, i, j, sc_enders_92, sc_st
eps_93, sc_names_94, sc_toks_95, sc_states_96, BgL_sc_nbzd2nts_97zd2) { | |
4255 var sc_loop1_98; | |
4256 var prev; | |
4257 var name; | |
4258 return ((name = (sc_names_94[sc_conf_91])), ((name!== fa
lse)?((sc_conf_91<BgL_sc_nbzd2nts_97zd2)?(sc_list((sc_list(name, ((sc_toks_95[i]
).car))))):(sc_list((sc_list(name))))):((prev = (sc_conf_91-(1))), (sc_loop1_98
= function(l1, l2) { | |
4259 var loop2; | |
4260 var ender_set; | |
4261 var state; | |
4262 var ender; | |
4263 var l1; | |
4264 var l2; | |
4265 while (true) { | |
4266 if ((l1 instanceof sc_Pair)) | |
4267 { | |
4268 (ender = (l1.car)); | |
4269 (ender_set = ((state = (sc_states_96[j])
), (state[(ender+(1))]))); | |
4270 if ((ender_set!== false)) | |
4271 { | |
4272 loop2 = function(k, l2) { | |
4273 var loop3; | |
4274 var ender_trees; | |
4275 var prev_trees; | |
4276 var conf_set; | |
4277 var sc_state_99; | |
4278 var k; | |
4279 var l2; | |
4280 while (true) { | |
4281 if ((k>=(0))) | |
4282 if (((k>=i)&&(((sc_s
tate_99 = (sc_states_96[k])), (conf_set = (sc_state_99[(prev+(1))])), ((conf_set
!== false)?(conf_set[(i+(5))]):false))!== false))) | |
4283 { | |
4284 (prev_trees
= (deriv_trees(prev, i, k, sc_enders_92, sc_steps_93, sc_names_94, sc_toks_95, s
c_states_96, BgL_sc_nbzd2nts_97zd2))); | |
4285 (ender_trees
= (deriv_trees(ender, k, j, sc_enders_92, sc_steps_93, sc_names_94, sc_toks_95,
sc_states_96, BgL_sc_nbzd2nts_97zd2))); | |
4286 loop3 = func
tion(l3, l2) { | |
4287 var l4; | |
4288 var sc_l
2_100; | |
4289 var ende
r_tree; | |
4290 if ((l3
instanceof sc_Pair)) | |
4291 { | |
4292
(ender_tree = (sc_list((l3.car)))); | |
4293
(l4 = prev_trees); | |
4294
(sc_l2_100 = l2); | |
4295
while ((l4 instanceof sc_Pair)) { | |
4296
{ | |
4297
(sc_l2_100 = (new sc_Pair((sc_append((l4.car), ender_tree)), sc_l2_100))
); | |
4298
(l4 = (l4.cdr)); | |
4299
} | |
4300
} | |
4301
return (loop3((l3.cdr), sc_l2_100)); | |
4302 } | |
4303 else | |
4304 retu
rn (loop2((ender_set[(k+(5))]), l2)); | |
4305 }; | |
4306 return (loop
3(ender_trees, l2)); | |
4307 } | |
4308 else | |
4309 (k = (ender_set[
(k+(5))])); | |
4310 else | |
4311 return (sc_loop1_98(
(l1.cdr), l2)); | |
4312 } | |
4313 }; | |
4314 return (loop2((ender_set[(2)]),
l2)); | |
4315 } | |
4316 else | |
4317 (l1 = (l1.cdr)); | |
4318 } | |
4319 else | |
4320 return l2; | |
4321 } | |
4322 }), (sc_loop1_98((sc_enders_92[(sc_steps_93[prev])]), nu
ll))))); | |
4323 }; | |
4324 BgL_sc_derivzd2treesza2_47z70 = function(nt, i, j, sc_nts_10
1, sc_enders_102, sc_steps_103, sc_names_104, sc_toks_105, sc_states_106) { | |
4325 var conf_set; | |
4326 var state; | |
4327 var sc_conf_107; | |
4328 var l; | |
4329 var trees; | |
4330 var BgL_sc_nbzd2nts_108zd2; | |
4331 var BgL_sc_ntza2_109za2; | |
4332 { | |
4333 (BgL_sc_ntza2_109za2 = (sc_ind_43(nt, sc_nts_101))); | |
4334 if ((BgL_sc_ntza2_109za2!== false)) | |
4335 { | |
4336 (BgL_sc_nbzd2nts_108zd2 = (sc_nts_101.length
)); | |
4337 (l = (sc_enders_102[BgL_sc_ntza2_109za2])); | |
4338 (trees = null); | |
4339 while ((l instanceof sc_Pair)) { | |
4340 { | |
4341 (sc_conf_107 = (l.car)); | |
4342 if ((((state = (sc_states_106[j])),
(conf_set = (state[(sc_conf_107+(1))])), ((conf_set!== false)?(conf_set[(i+(5))]
):false))!== false)) | |
4343 { | |
4344 (l = (l.cdr)); | |
4345 (trees = (sc_append((deriv_t
rees(sc_conf_107, i, j, sc_enders_102, sc_steps_103, sc_names_104, sc_toks_105,
sc_states_106, BgL_sc_nbzd2nts_108zd2)), trees))); | |
4346 } | |
4347 else | |
4348 (l = (l.cdr)); | |
4349 } | |
4350 } | |
4351 return trees; | |
4352 } | |
4353 else | |
4354 return false; | |
4355 } | |
4356 }; | |
4357 nb_deriv_trees = function(sc_conf_110, i, j, sc_enders_111,
sc_steps_112, sc_toks_113, sc_states_114, BgL_sc_nbzd2nts_115zd2) { | |
4358 var sc_loop1_116; | |
4359 var tmp1124; | |
4360 var prev; | |
4361 return ((prev = (sc_conf_110-(1))), ((((tmp1124 = (sc_co
nf_110<BgL_sc_nbzd2nts_115zd2)), ((tmp1124!== false)?tmp1124:((sc_steps_112[prev
])<(0))))!== false)?(1):((sc_loop1_116 = function(l, sc_n_118) { | |
4362 var nb_ender_trees; | |
4363 var nb_prev_trees; | |
4364 var conf_set; | |
4365 var state; | |
4366 var k; | |
4367 var n; | |
4368 var ender_set; | |
4369 var sc_state_117; | |
4370 var ender; | |
4371 var l; | |
4372 var sc_n_118; | |
4373 while (true) { | |
4374 if ((l instanceof sc_Pair)) | |
4375 { | |
4376 (ender = (l.car)); | |
4377 (ender_set = ((sc_state_117 = (sc_states
_114[j])), (sc_state_117[(ender+(1))]))); | |
4378 if ((ender_set!== false)) | |
4379 { | |
4380 (k = (ender_set[(2)])); | |
4381 (n = sc_n_118); | |
4382 while ((k>=(0))) { | |
4383 if (((k>=i)&&(((state = (sc_
states_114[k])), (conf_set = (state[(prev+(1))])), ((conf_set!== false)?(conf_se
t[(i+(5))]):false))!== false))) | |
4384 { | |
4385 (nb_prev_trees = (nb
_deriv_trees(prev, i, k, sc_enders_111, sc_steps_112, sc_toks_113, sc_states_114
, BgL_sc_nbzd2nts_115zd2))); | |
4386 (nb_ender_trees = (n
b_deriv_trees(ender, k, j, sc_enders_111, sc_steps_112, sc_toks_113, sc_states_1
14, BgL_sc_nbzd2nts_115zd2))); | |
4387 (k = (ender_set[(k+(
5))])); | |
4388 (n +=(nb_prev_trees*
nb_ender_trees)); | |
4389 } | |
4390 else | |
4391 (k = (ender_set[(k+(5))]
)); | |
4392 } | |
4393 return (sc_loop1_116((l.cdr), n)
); | |
4394 } | |
4395 else | |
4396 (l = (l.cdr)); | |
4397 } | |
4398 else | |
4399 return sc_n_118; | |
4400 } | |
4401 }), (sc_loop1_116((sc_enders_111[(sc_steps_112[prev])]),
(0)))))); | |
4402 }; | |
4403 BgL_sc_nbzd2derivzd2treesza2_48za2 = function(nt, i, j, sc_n
ts_119, sc_enders_120, sc_steps_121, sc_toks_122, sc_states_123) { | |
4404 var conf_set; | |
4405 var state; | |
4406 var sc_conf_124; | |
4407 var l; | |
4408 var nb_trees; | |
4409 var BgL_sc_nbzd2nts_125zd2; | |
4410 var BgL_sc_ntza2_126za2; | |
4411 { | |
4412 (BgL_sc_ntza2_126za2 = (sc_ind_43(nt, sc_nts_119))); | |
4413 if ((BgL_sc_ntza2_126za2!== false)) | |
4414 { | |
4415 (BgL_sc_nbzd2nts_125zd2 = (sc_nts_119.length
)); | |
4416 (l = (sc_enders_120[BgL_sc_ntza2_126za2])); | |
4417 (nb_trees = (0)); | |
4418 while ((l instanceof sc_Pair)) { | |
4419 { | |
4420 (sc_conf_124 = (l.car)); | |
4421 if ((((state = (sc_states_123[j])),
(conf_set = (state[(sc_conf_124+(1))])), ((conf_set!== false)?(conf_set[(i+(5))]
):false))!== false)) | |
4422 { | |
4423 (l = (l.cdr)); | |
4424 (nb_trees = ((nb_deriv_trees
(sc_conf_124, i, j, sc_enders_120, sc_steps_121, sc_toks_122, sc_states_123, BgL
_sc_nbzd2nts_125zd2))+nb_trees)); | |
4425 } | |
4426 else | |
4427 (l = (l.cdr)); | |
4428 } | |
4429 } | |
4430 return nb_trees; | |
4431 } | |
4432 else | |
4433 return false; | |
4434 } | |
4435 }; | |
4436 (lexer = (parser_descr[(0)])); | |
4437 (sc_nts_42 = (parser_descr[(1)])); | |
4438 (sc_starters_41 = (parser_descr[(2)])); | |
4439 (sc_enders_40 = (parser_descr[(3)])); | |
4440 (sc_predictors_39 = (parser_descr[(4)])); | |
4441 (sc_steps_38 = (parser_descr[(5)])); | |
4442 (sc_names_37 = (parser_descr[(6)])); | |
4443 (falseHead1128 = (new sc_Pair(null, null))); | |
4444 (L1125 = (lexer(input))); | |
4445 (tail1129 = falseHead1128); | |
4446 while (!(L1125 === null)) { | |
4447 { | |
4448 (tok = (L1125.car)); | |
4449 (l1 = (tok.cdr)); | |
4450 (l2 = null); | |
4451 while ((l1 instanceof sc_Pair)) { | |
4452 { | |
4453 (sc_i_29 = (sc_ind_43((l1.car), sc_nts_42)))
; | |
4454 if ((sc_i_29!== false)) | |
4455 { | |
4456 (l1 = (l1.cdr)); | |
4457 (l2 = (new sc_Pair(sc_i_29, l2))); | |
4458 } | |
4459 else | |
4460 (l1 = (l1.cdr)); | |
4461 } | |
4462 } | |
4463 (sc_optrOpnd_22 = (new sc_Pair((tok.car), (sc_revers
e(l2))))); | |
4464 (sc_optrOpnd_21 = (new sc_Pair(sc_optrOpnd_22, null)
)); | |
4465 (tail1129.cdr = sc_optrOpnd_21); | |
4466 (tail1129 = (tail1129.cdr)); | |
4467 (L1125 = (L1125.cdr)); | |
4468 } | |
4469 } | |
4470 (sc_optrOpnd_20 = (falseHead1128.cdr)); | |
4471 (sc_toks_36 = (sc_list2vector(sc_optrOpnd_20))); | |
4472 (BgL_sc_nbzd2toks_35zd2 = (sc_toks_36.length)); | |
4473 (BgL_sc_nbzd2confs_34zd2 = (sc_steps_38.length)); | |
4474 (sc_states_33 = (make_states(BgL_sc_nbzd2toks_35zd2, BgL_sc_
nbzd2confs_34zd2))); | |
4475 (goal_starters = (sc_starters_41[(0)])); | |
4476 (BgL_sc_confzd2setzd2adjoinza2_45za2(sc_states_33, (0), goal
_starters, (0))); | |
4477 (forw(sc_states_33, (0), sc_starters_41, sc_enders_40, sc_pr
edictors_39, sc_steps_38, sc_nts_42)); | |
4478 (sc_i_28 = (0)); | |
4479 while ((sc_i_28<BgL_sc_nbzd2toks_35zd2)) { | |
4480 { | |
4481 (tok_nts = ((sc_toks_36[sc_i_28]).cdr)); | |
4482 (BgL_sc_confzd2setzd2adjoinza2_45za2(sc_states_33, (
sc_i_28+(1)), tok_nts, sc_i_28)); | |
4483 (forw(sc_states_33, (sc_i_28+(1)), sc_starters_41, s
c_enders_40, sc_predictors_39, sc_steps_38, sc_nts_42)); | |
4484 (++sc_i_28); | |
4485 } | |
4486 } | |
4487 (nb_toks = (sc_toks_36.length)); | |
4488 (BgL_sc_nbzd2confs_32zd2 = (sc_steps_38.length)); | |
4489 (BgL_sc_nbzd2nts_31zd2 = (sc_nts_42.length)); | |
4490 (BgL_sc_statesza2_30za2 = (make_states(nb_toks, BgL_sc_nbzd2
confs_32zd2))); | |
4491 (goal_enders = (sc_enders_40[(0)])); | |
4492 (l = goal_enders); | |
4493 while ((l instanceof sc_Pair)) { | |
4494 { | |
4495 (conf = (l.car)); | |
4496 (BgL_sc_confzd2setzd2adjoinza2za2_46z00(sc_states_33
, BgL_sc_statesza2_30za2, nb_toks, conf, (0))); | |
4497 (l = (l.cdr)); | |
4498 } | |
4499 } | |
4500 (i = nb_toks); | |
4501 while ((i>=(0))) { | |
4502 { | |
4503 (states = sc_states_33); | |
4504 (BgL_sc_statesza2_27za2 = BgL_sc_statesza2_30za2); | |
4505 (state_num = i); | |
4506 (sc_enders_26 = sc_enders_40); | |
4507 (sc_steps_25 = sc_steps_38); | |
4508 (BgL_sc_nbzd2nts_24zd2 = BgL_sc_nbzd2nts_31zd2); | |
4509 (toks = sc_toks_36); | |
4510 (BgL_sc_stateza2_23za2 = (BgL_sc_statesza2_30za2[i])
); | |
4511 loop1 = function() { | |
4512 var sc_loop1_127; | |
4513 var prev; | |
4514 var BgL_sc_statesza2_128za2; | |
4515 var sc_states_129; | |
4516 var j; | |
4517 var i; | |
4518 var sc_i_130; | |
4519 var head; | |
4520 var conf_set; | |
4521 var sc_conf_131; | |
4522 { | |
4523 (sc_conf_131 = (BgL_sc_stateza2_23za2[(0)]))
; | |
4524 if ((sc_conf_131>=(0))) | |
4525 { | |
4526 (conf_set = (BgL_sc_stateza2_23za2[(
sc_conf_131+(1))])); | |
4527 (head = (conf_set[(4)])); | |
4528 (BgL_sc_stateza2_23za2[(0)] = (conf_
set[(0)])); | |
4529 (conf_set_merge_new_bang(conf_set)); | |
4530 (sc_i_130 = head); | |
4531 while ((sc_i_130>=(0))) { | |
4532 { | |
4533 (i = sc_i_130); | |
4534 (j = state_num); | |
4535 (sc_states_129 = states); | |
4536 (BgL_sc_statesza2_128za2 = B
gL_sc_statesza2_27za2); | |
4537 (prev = (sc_conf_131-(1))); | |
4538 if (((sc_conf_131>=BgL_sc_nb
zd2nts_24zd2)&&((sc_steps_25[prev])>=(0)))) | |
4539 { | |
4540 sc_loop1_127 = funct
ion(l) { | |
4541 var k; | |
4542 var ender_set; | |
4543 var state; | |
4544 var ender; | |
4545 var l; | |
4546 while (true) { | |
4547 if ((l insta
nceof sc_Pair)) | |
4548 { | |
4549 (end
er = (l.car)); | |
4550 (end
er_set = ((state = (sc_states_129[j])), (state[(ender+(1))]))); | |
4551 if (
(ender_set!== false)) | |
4552
{ | |
4553
(k = (ender_set[(2)])); | |
4554
while ((k>=(0))) { | |
4555
{ | |
4556
if ((k>=i)) | |
4557
if (((BgL_sc_confzd2setzd2adjoinza2za2_46z00(sc_states_129, BgL_
sc_statesza2_128za2, k, prev, i))!== false)) | |
4558
(BgL_sc_confzd2setzd2adjoinza2za2_46z00(sc_states_129, BgL_s
c_statesza2_128za2, j, ender, k)); | |
4559
(k = (ender_set[(k+(5))])); | |
4560
} | |
4561
} | |
4562
return (sc_loop1_127((l.cdr))); | |
4563
} | |
4564 else | |
4565
(l = (l.cdr)); | |
4566 } | |
4567 else | |
4568 return u
ndefined; | |
4569 } | |
4570 }; | |
4571 (sc_loop1_127((sc_en
ders_26[(sc_steps_25[prev])]))); | |
4572 } | |
4573 (sc_i_130 = (conf_set[(sc_i_
130+(5))])); | |
4574 } | |
4575 } | |
4576 return (loop1()); | |
4577 } | |
4578 else | |
4579 return undefined; | |
4580 } | |
4581 }; | |
4582 (loop1()); | |
4583 (--i); | |
4584 } | |
4585 } | |
4586 (optrOpnd = BgL_sc_statesza2_30za2); | |
4587 return [sc_nts_42, sc_starters_41, sc_enders_40, sc_predicto
rs_39, sc_steps_38, sc_names_37, sc_toks_36, optrOpnd, is_parsed, BgL_sc_derivzd
2treesza2_47z70, BgL_sc_nbzd2derivzd2treesza2_48za2]; | |
4588 } | |
4589 }; | |
4590 } | |
4591 }; | |
4592 BgL_parsezd2ze3parsedzf3zc2 = function(parse, nt, i, j) { | |
4593 var is_parsed; | |
4594 var states; | |
4595 var enders; | |
4596 var nts; | |
4597 return ((nts = (parse[(0)])), (enders = (parse[(2)])), (states = (parse[
(7)])), (is_parsed = (parse[(8)])), (is_parsed(nt, i, j, nts, enders, states))); | |
4598 }; | |
4599 BgL_parsezd2ze3treesz31 = function(parse, nt, i, j) { | |
4600 var BgL_sc_derivzd2treesza2_132z70; | |
4601 var states; | |
4602 var toks; | |
4603 var names; | |
4604 var steps; | |
4605 var enders; | |
4606 var nts; | |
4607 return ((nts = (parse[(0)])), (enders = (parse[(2)])), (steps = (parse[(
4)])), (names = (parse[(5)])), (toks = (parse[(6)])), (states = (parse[(7)])), (
BgL_sc_derivzd2treesza2_132z70 = (parse[(9)])), (BgL_sc_derivzd2treesza2_132z70(
nt, i, j, nts, enders, steps, names, toks, states))); | |
4608 }; | |
4609 BgL_parsezd2ze3nbzd2treesze3 = function(parse, nt, i, j) { | |
4610 var BgL_sc_nbzd2derivzd2treesza2_133za2; | |
4611 var states; | |
4612 var toks; | |
4613 var steps; | |
4614 var enders; | |
4615 var nts; | |
4616 return ((nts = (parse[(0)])), (enders = (parse[(2)])), (steps = (parse[(
4)])), (toks = (parse[(6)])), (states = (parse[(7)])), (BgL_sc_nbzd2derivzd2tree
sza2_133za2 = (parse[(10)])), (BgL_sc_nbzd2derivzd2treesza2_133za2(nt, i, j, nts
, enders, steps, toks, states))); | |
4617 }; | |
4618 test = function(k) { | |
4619 var x; | |
4620 var p; | |
4621 return ((p = (BgL_makezd2parserzd2(const_earley, function(l) { | |
4622 var sc_x_134; | |
4623 var tail1134; | |
4624 var L1130; | |
4625 var falseHead1133; | |
4626 { | |
4627 (falseHead1133 = (new sc_Pair(null, null))); | |
4628 (tail1134 = falseHead1133); | |
4629 (L1130 = l); | |
4630 while (!(L1130 === null)) { | |
4631 { | |
4632 (tail1134.cdr = (new sc_Pair(((sc_x_134 = (L1130.car)),
(sc_list(sc_x_134, sc_x_134))), null))); | |
4633 (tail1134 = (tail1134.cdr)); | |
4634 (L1130 = (L1130.cdr)); | |
4635 } | |
4636 } | |
4637 return (falseHead1133.cdr); | |
4638 } | |
4639 }))), (x = (p((sc_vector2list((sc_makeVector(k, "\u1E9Ca"))))))), (sc_le
ngth((BgL_parsezd2ze3treesz31(x, "\u1E9Cs", (0), k))))); | |
4640 }; | |
4641 BgL_earleyzd2benchmarkzd2 = function() { | |
4642 var args = null; | |
4643 for (var sc_tmp = arguments.length - 1; sc_tmp >= 0; sc_tmp--) { | |
4644 args = sc_cons(arguments[sc_tmp], args); | |
4645 } | |
4646 var k; | |
4647 return ((k = ((args === null)?(7):(args.car))), (BgL_runzd2benchmarkzd2(
"earley", (1), function() { | |
4648 return (test(k)); | |
4649 }, function(result) { | |
4650 return ((sc_display(result)), (sc_newline()), result == 132); | |
4651 }))); | |
4652 }; | |
4653 } | |
4654 | |
4655 | |
4656 /************* END OF GENERATED CODE *************/ | |
4657 // Invoke this function to run a benchmark. | |
4658 // The first argument is a string identifying the benchmark. | |
4659 // The second argument is the number of times to run the benchmark. | |
4660 // The third argument is a function that runs the benchmark. | |
4661 // The fourth argument is a unary function that warns if the result | |
4662 // returned by the benchmark is incorrect. | |
4663 // | |
4664 // Example: | |
4665 // RunBenchmark("new Array()", | |
4666 // 1, | |
4667 // function () { new Array(1000000); } | |
4668 // function (v) { | |
4669 // return (v instanceof Array) && (v.length == 1000000); | |
4670 // }); | |
4671 | |
4672 SC_DEFAULT_OUT = new sc_GenericOutputPort(function(s) {}); | |
4673 SC_ERROR_OUT = SC_DEFAULT_OUT; | |
4674 | |
4675 function RunBenchmark(name, count, run, warn) { | |
4676 for (var n = 0; n < count; ++n) { | |
4677 result = run(); | |
4678 if (!warn(result)) { | |
4679 throw new Error("Earley or Boyer did incorrect number of rewrites"); | |
4680 } | |
4681 } | |
4682 } | |
4683 | |
4684 var BgL_runzd2benchmarkzd2 = RunBenchmark; | |
OLD | NEW |