johnson 1.2.0 → 2.0.0.pre0
Sign up to get free protection for your applications and to get access to all the features.
- data/CHANGELOG.rdoc +8 -0
- data/Manifest.txt +762 -48
- data/README.rdoc +2 -1
- data/Rakefile +90 -18
- data/ext/spidermonkey/conversions.c +9 -2
- data/ext/spidermonkey/ruby_land_proxy.c +1 -1
- data/ext/spidermonkey/runtime.h +1 -1
- data/ext/tracemonkey/context.cc +125 -0
- data/ext/tracemonkey/context.h +19 -0
- data/ext/tracemonkey/conversions.cc +365 -0
- data/ext/tracemonkey/conversions.h +32 -0
- data/ext/tracemonkey/debugger.cc +234 -0
- data/ext/tracemonkey/debugger.h +10 -0
- data/ext/tracemonkey/extconf.rb +37 -0
- data/ext/tracemonkey/extensions.cc +37 -0
- data/ext/tracemonkey/extensions.h +12 -0
- data/ext/tracemonkey/global.cc +40 -0
- data/ext/tracemonkey/global.h +11 -0
- data/ext/tracemonkey/idhash.cc +16 -0
- data/ext/tracemonkey/idhash.h +8 -0
- data/ext/tracemonkey/immutable_node.cc +1199 -0
- data/ext/tracemonkey/immutable_node.cc.erb +559 -0
- data/ext/tracemonkey/immutable_node.h +22 -0
- data/ext/tracemonkey/jroot.h +215 -0
- data/ext/tracemonkey/js_land_proxy.cc +620 -0
- data/ext/tracemonkey/js_land_proxy.h +20 -0
- data/ext/tracemonkey/ruby_land_proxy.cc +618 -0
- data/ext/tracemonkey/ruby_land_proxy.h +38 -0
- data/ext/tracemonkey/runtime.cc +454 -0
- data/ext/tracemonkey/runtime.h +27 -0
- data/ext/tracemonkey/split_global.cc +392 -0
- data/ext/tracemonkey/split_global.h +11 -0
- data/ext/tracemonkey/tracemonkey.cc +23 -0
- data/ext/tracemonkey/tracemonkey.h +32 -0
- data/lib/johnson.rb +12 -4
- data/lib/johnson/error.rb +5 -0
- data/lib/johnson/js/prelude.js +16 -1
- data/lib/johnson/parser.rb +2 -1
- data/lib/johnson/runtime.rb +87 -26
- data/lib/johnson/spidermonkey/runtime.rb +7 -16
- data/lib/johnson/tracemonkey.rb +13 -0
- data/lib/johnson/tracemonkey/context.rb +10 -0
- data/lib/johnson/tracemonkey/debugger.rb +67 -0
- data/lib/johnson/tracemonkey/immutable_node.rb +282 -0
- data/lib/johnson/tracemonkey/js_land_proxy.rb +64 -0
- data/lib/johnson/tracemonkey/mutable_tree_visitor.rb +242 -0
- data/lib/johnson/tracemonkey/ruby_land_proxy.rb +17 -0
- data/lib/johnson/tracemonkey/runtime.rb +80 -0
- data/test/{johnson_test.rb → generic/johnson_test.rb} +1 -1
- data/test/{parser_test.rb → generic/parser_test.rb} +1 -1
- data/test/helper.rb +23 -4
- data/test/johnson/{browser_test.rb → generic/browser_test.rb} +1 -1
- data/test/johnson/{conversions → generic/conversions}/array_test.rb +1 -1
- data/test/johnson/{conversions → generic/conversions}/boolean_test.rb +1 -1
- data/test/johnson/{conversions → generic/conversions}/callable_test.rb +1 -1
- data/test/johnson/{conversions → generic/conversions}/file_test.rb +1 -1
- data/test/johnson/generic/conversions/helper.rb +1 -0
- data/test/johnson/{conversions → generic/conversions}/nil_test.rb +1 -1
- data/test/johnson/{conversions → generic/conversions}/number_test.rb +1 -1
- data/test/johnson/{conversions → generic/conversions}/regexp_test.rb +1 -1
- data/test/johnson/{conversions → generic/conversions}/string_test.rb +1 -1
- data/test/johnson/{conversions → generic/conversions}/struct_test.rb +1 -1
- data/test/johnson/{conversions → generic/conversions}/symbol_test.rb +1 -1
- data/test/johnson/{conversions → generic/conversions}/thread_test.rb +1 -1
- data/test/johnson/{custom_conversions_test.rb → generic/custom_conversions_test.rb} +1 -1
- data/test/johnson/generic/default_test.rb +12 -0
- data/test/johnson/{error_test.rb → generic/error_test.rb} +1 -1
- data/test/johnson/{extensions_test.rb → generic/extensions_test.rb} +1 -1
- data/test/johnson/generic/helper.rb +1 -0
- data/test/johnson/{nodes → generic/nodes}/array_literal_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/array_node_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/binary_node_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/bracket_access_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/delete_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/do_while_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/dot_accessor_test.rb +1 -1
- data/test/johnson/generic/nodes/export_test.rb +11 -0
- data/test/johnson/{nodes → generic/nodes}/for_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/function_test.rb +1 -1
- data/test/johnson/generic/nodes/helper.rb +1 -0
- data/test/johnson/{nodes → generic/nodes}/if_test.rb +16 -6
- data/test/johnson/generic/nodes/import_test.rb +15 -0
- data/test/johnson/{nodes → generic/nodes}/label_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/let_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/object_literal_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/return_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/semi_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/switch_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/ternary_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/throw_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/try_node_test.rb +36 -6
- data/test/johnson/{nodes → generic/nodes}/typeof_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/unary_node_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/void_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/while_test.rb +1 -1
- data/test/johnson/{nodes → generic/nodes}/with_test.rb +1 -1
- data/test/johnson/{prelude_test.rb → generic/prelude_test.rb} +1 -1
- data/test/johnson/{runtime_test.rb → generic/runtime_test.rb} +3 -6
- data/test/johnson/generic/version_test.rb +13 -0
- data/test/johnson/{visitors → generic/visitors}/dot_visitor_test.rb +1 -1
- data/test/johnson/{visitors → generic/visitors}/enumerating_visitor_test.rb +1 -1
- data/test/johnson/generic/visitors/helper.rb +1 -0
- data/test/johnson/spidermonkey/js_land_proxy_test.rb +1 -5
- data/test/johnson/spidermonkey/ruby_land_proxy_test.rb +11 -7
- data/test/johnson/tracemonkey/context_test.rb +21 -0
- data/test/johnson/tracemonkey/immutable_node_test.rb +34 -0
- data/test/johnson/tracemonkey/js_land_proxy_test.rb +273 -0
- data/test/johnson/tracemonkey/ruby_land_proxy_test.rb +274 -0
- data/test/johnson/tracemonkey/runtime_test.rb +41 -0
- data/test/johnson/tracemonkey/split_global_test.rb +32 -0
- data/vendor/spidermonkey/js.pkg +2 -0
- data/vendor/tracemonkey/Makefile.in +668 -0
- data/vendor/tracemonkey/Makefile.ref +483 -0
- data/vendor/tracemonkey/README.html +54 -0
- data/vendor/tracemonkey/SpiderMonkey.rsp +11 -0
- data/vendor/tracemonkey/Y.js +19 -0
- data/vendor/tracemonkey/aclocal.m4 +9 -0
- data/vendor/tracemonkey/bench.sh +5 -0
- data/vendor/tracemonkey/build/autoconf/acoutput-fast.pl +202 -0
- data/vendor/tracemonkey/build/autoconf/altoptions.m4 +154 -0
- data/vendor/tracemonkey/build/autoconf/config.guess +1537 -0
- data/vendor/tracemonkey/build/autoconf/config.sub +1595 -0
- data/vendor/tracemonkey/build/autoconf/install-sh +119 -0
- data/vendor/tracemonkey/build/autoconf/make-makefile +315 -0
- data/vendor/tracemonkey/build/autoconf/match-dir.sh +101 -0
- data/vendor/tracemonkey/build/autoconf/moznbytetype.m4 +136 -0
- data/vendor/tracemonkey/build/autoconf/nspr.m4 +82 -0
- data/vendor/tracemonkey/build/autoconf/pkg.m4 +59 -0
- data/vendor/tracemonkey/build/autoconf/update-makefile.sh +118 -0
- data/vendor/tracemonkey/build/cygwin-wrapper +75 -0
- data/vendor/tracemonkey/build/hcc +111 -0
- data/vendor/tracemonkey/build/hcpp +155 -0
- data/vendor/tracemonkey/build/unix/mddepend.pl +165 -0
- data/vendor/tracemonkey/build/unix/uniq.pl +63 -0
- data/vendor/tracemonkey/build/win32/pgomerge.py +40 -0
- data/vendor/tracemonkey/builtins.tbl +91 -0
- data/vendor/tracemonkey/call.js +13 -0
- data/vendor/tracemonkey/config.mk +206 -0
- data/vendor/tracemonkey/config/Makefile.in +106 -0
- data/vendor/tracemonkey/config/Moz/Milestone.pm +232 -0
- data/vendor/tracemonkey/config/autoconf.mk.in +362 -0
- data/vendor/tracemonkey/config/check-sync-dirs.py +103 -0
- data/vendor/tracemonkey/config/check-sync-exceptions +7 -0
- data/vendor/tracemonkey/config/config.mk +881 -0
- data/vendor/tracemonkey/config/fastcwd.pl +66 -0
- data/vendor/tracemonkey/config/gcc_hidden.h +2 -0
- data/vendor/tracemonkey/config/insure.mk +53 -0
- data/vendor/tracemonkey/config/make-system-wrappers.pl +59 -0
- data/vendor/tracemonkey/config/milestone.pl +112 -0
- data/vendor/tracemonkey/config/milestone.txt +13 -0
- data/vendor/tracemonkey/config/mkdepend/Makefile.in +84 -0
- data/vendor/tracemonkey/config/mkdepend/cppsetup.c +233 -0
- data/vendor/tracemonkey/config/mkdepend/def.h +184 -0
- data/vendor/tracemonkey/config/mkdepend/ifparser.c +551 -0
- data/vendor/tracemonkey/config/mkdepend/ifparser.h +83 -0
- data/vendor/tracemonkey/config/mkdepend/imakemdep.h +733 -0
- data/vendor/tracemonkey/config/mkdepend/include.c +337 -0
- data/vendor/tracemonkey/config/mkdepend/main.c +860 -0
- data/vendor/tracemonkey/config/mkdepend/mkdepend.man +382 -0
- data/vendor/tracemonkey/config/mkdepend/parse.c +686 -0
- data/vendor/tracemonkey/config/mkdepend/pr.c +124 -0
- data/vendor/tracemonkey/config/nfspwd.pl +50 -0
- data/vendor/tracemonkey/config/nsinstall.c +481 -0
- data/vendor/tracemonkey/config/nsinstall.py +155 -0
- data/vendor/tracemonkey/config/pathsub.c +247 -0
- data/vendor/tracemonkey/config/pathsub.h +74 -0
- data/vendor/tracemonkey/config/preprocessor.pl +671 -0
- data/vendor/tracemonkey/config/revdepth-nt.pl +48 -0
- data/vendor/tracemonkey/config/revdepth.pl +51 -0
- data/vendor/tracemonkey/config/rules.mk +2310 -0
- data/vendor/tracemonkey/config/static-checking-config.mk +21 -0
- data/vendor/tracemonkey/config/static-checking.js +92 -0
- data/vendor/tracemonkey/config/string-format.js +61 -0
- data/vendor/tracemonkey/config/system-headers +1035 -0
- data/vendor/tracemonkey/config/version.mk +85 -0
- data/vendor/tracemonkey/config/version_win.pl +442 -0
- data/vendor/tracemonkey/configure +14183 -0
- data/vendor/tracemonkey/configure.in +5363 -0
- data/vendor/tracemonkey/correct.sh +23 -0
- data/vendor/tracemonkey/correct/check-3d-morph.js +55 -0
- data/vendor/tracemonkey/correct/check-3d-raytrace.js +445 -0
- data/vendor/tracemonkey/correct/check-access-binary-trees.js +52 -0
- data/vendor/tracemonkey/correct/check-access-fannkuch.js +66 -0
- data/vendor/tracemonkey/correct/check-access-nbody.js +171 -0
- data/vendor/tracemonkey/correct/check-access-nsieve.js +40 -0
- data/vendor/tracemonkey/correct/check-bitops-3bit-bits-in-byte.js +35 -0
- data/vendor/tracemonkey/correct/check-bitops-bits-in-byte.js +24 -0
- data/vendor/tracemonkey/correct/check-bitops-bitwise-and.js +29 -0
- data/vendor/tracemonkey/correct/check-bitops-nsieve-bits.js +40 -0
- data/vendor/tracemonkey/correct/check-controlflow-recursive.js +27 -0
- data/vendor/tracemonkey/correct/check-date-format-tofte.js +302 -0
- data/vendor/tracemonkey/correct/check-date-format-xparb.js +421 -0
- data/vendor/tracemonkey/correct/check-mont.js +119 -0
- data/vendor/tracemonkey/dtoa.c +3335 -0
- data/vendor/tracemonkey/editline/Makefile.in +55 -0
- data/vendor/tracemonkey/editline/Makefile.ref +143 -0
- data/vendor/tracemonkey/editline/README +83 -0
- data/vendor/tracemonkey/editline/editline.3 +175 -0
- data/vendor/tracemonkey/editline/editline.c +1371 -0
- data/vendor/tracemonkey/editline/editline.h +135 -0
- data/vendor/tracemonkey/editline/sysunix.c +182 -0
- data/vendor/tracemonkey/editline/unix.h +82 -0
- data/vendor/tracemonkey/if.js +13 -0
- data/vendor/tracemonkey/imacro_asm.js.in +396 -0
- data/vendor/tracemonkey/imacros.c.out +1034 -0
- data/vendor/tracemonkey/imacros.jsasm +770 -0
- data/vendor/tracemonkey/javascript-trace.d +73 -0
- data/vendor/tracemonkey/jitstats.tbl +55 -0
- data/vendor/tracemonkey/js-config.h.in +82 -0
- data/vendor/tracemonkey/js-config.in +111 -0
- data/vendor/tracemonkey/js.mdp +0 -0
- data/vendor/tracemonkey/js.msg +312 -0
- data/vendor/tracemonkey/js3240.rc +79 -0
- data/vendor/tracemonkey/jsOS240.def +654 -0
- data/vendor/tracemonkey/jsapi.cpp +6005 -0
- data/vendor/tracemonkey/jsapi.h +2727 -0
- data/vendor/tracemonkey/jsarena.cpp +450 -0
- data/vendor/tracemonkey/jsarena.h +318 -0
- data/vendor/tracemonkey/jsarray.cpp +3664 -0
- data/vendor/tracemonkey/jsarray.h +238 -0
- data/vendor/tracemonkey/jsatom.cpp +1244 -0
- data/vendor/tracemonkey/jsatom.h +493 -0
- data/vendor/tracemonkey/jsbit.h +249 -0
- data/vendor/tracemonkey/jsbool.cpp +184 -0
- data/vendor/tracemonkey/jsbool.h +88 -0
- data/vendor/tracemonkey/jsbuiltins.cpp +415 -0
- data/vendor/tracemonkey/jsbuiltins.h +456 -0
- data/vendor/tracemonkey/jsclist.h +139 -0
- data/vendor/tracemonkey/jscntxt.cpp +1816 -0
- data/vendor/tracemonkey/jscntxt.h +1541 -0
- data/vendor/tracemonkey/jscompat.h +57 -0
- data/vendor/tracemonkey/jsconfig.mk +181 -0
- data/vendor/tracemonkey/jscpucfg.cpp +194 -0
- data/vendor/tracemonkey/jscpucfg.h +91 -0
- data/vendor/tracemonkey/jsdate.cpp +2465 -0
- data/vendor/tracemonkey/jsdate.h +129 -0
- data/vendor/tracemonkey/jsdbgapi.cpp +2017 -0
- data/vendor/tracemonkey/jsdbgapi.h +500 -0
- data/vendor/tracemonkey/jsdhash.cpp +876 -0
- data/vendor/tracemonkey/jsdhash.h +588 -0
- data/vendor/tracemonkey/jsdtoa.cpp +572 -0
- data/vendor/tracemonkey/jsdtoa.h +131 -0
- data/vendor/tracemonkey/jsdtracef.c +318 -0
- data/vendor/tracemonkey/jsdtracef.h +81 -0
- data/vendor/tracemonkey/jsemit.cpp +7292 -0
- data/vendor/tracemonkey/jsemit.h +802 -0
- data/vendor/tracemonkey/jsexn.cpp +1337 -0
- data/vendor/tracemonkey/jsexn.h +96 -0
- data/vendor/tracemonkey/jsfile.cpp +2747 -0
- data/vendor/tracemonkey/jsfile.h +56 -0
- data/vendor/tracemonkey/jsfile.msg +90 -0
- data/vendor/tracemonkey/jsfun.cpp +3089 -0
- data/vendor/tracemonkey/jsfun.h +366 -0
- data/vendor/tracemonkey/jsgc.cpp +3816 -0
- data/vendor/tracemonkey/jsgc.h +429 -0
- data/vendor/tracemonkey/jshash.cpp +477 -0
- data/vendor/tracemonkey/jshash.h +151 -0
- data/vendor/tracemonkey/jsify.pl +483 -0
- data/vendor/tracemonkey/jsinterp.cpp +7441 -0
- data/vendor/tracemonkey/jsinterp.h +666 -0
- data/vendor/tracemonkey/jsinvoke.cpp +42 -0
- data/vendor/tracemonkey/jsiter.cpp +1040 -0
- data/vendor/tracemonkey/jsiter.h +140 -0
- data/vendor/tracemonkey/jskeyword.tbl +124 -0
- data/vendor/tracemonkey/jskwgen.cpp +460 -0
- data/vendor/tracemonkey/jslibmath.h +69 -0
- data/vendor/tracemonkey/jslock.cpp +1512 -0
- data/vendor/tracemonkey/jslock.h +325 -0
- data/vendor/tracemonkey/jslocko.asm +60 -0
- data/vendor/tracemonkey/jslog2.cpp +111 -0
- data/vendor/tracemonkey/jslong.h +167 -0
- data/vendor/tracemonkey/jsmath.cpp +806 -0
- data/vendor/tracemonkey/jsmath.h +63 -0
- data/vendor/tracemonkey/jsnum.cpp +1374 -0
- data/vendor/tracemonkey/jsnum.h +280 -0
- data/vendor/tracemonkey/jsobj.cpp +6165 -0
- data/vendor/tracemonkey/jsobj.h +870 -0
- data/vendor/tracemonkey/json.cpp +1338 -0
- data/vendor/tracemonkey/json.h +108 -0
- data/vendor/tracemonkey/jsopcode.cpp +5484 -0
- data/vendor/tracemonkey/jsopcode.h +434 -0
- data/vendor/tracemonkey/jsopcode.tbl +591 -0
- data/vendor/tracemonkey/jsoplengen.cpp +121 -0
- data/vendor/tracemonkey/jsotypes.h +202 -0
- data/vendor/tracemonkey/jsparse.cpp +9257 -0
- data/vendor/tracemonkey/jsparse.h +900 -0
- data/vendor/tracemonkey/jsprf.cpp +1262 -0
- data/vendor/tracemonkey/jsprf.h +150 -0
- data/vendor/tracemonkey/jsproto.tbl +117 -0
- data/vendor/tracemonkey/jsprvtd.h +366 -0
- data/vendor/tracemonkey/jspubtd.h +585 -0
- data/vendor/tracemonkey/jsregexp.cpp +5051 -0
- data/vendor/tracemonkey/jsregexp.h +199 -0
- data/vendor/tracemonkey/jsreops.tbl +145 -0
- data/vendor/tracemonkey/jsscan.cpp +2040 -0
- data/vendor/tracemonkey/jsscan.h +467 -0
- data/vendor/tracemonkey/jsscope.cpp +1966 -0
- data/vendor/tracemonkey/jsscope.h +487 -0
- data/vendor/tracemonkey/jsscript.cpp +1932 -0
- data/vendor/tracemonkey/jsscript.h +345 -0
- data/vendor/tracemonkey/jsshell.msg +54 -0
- data/vendor/tracemonkey/jsstack.js +167 -0
- data/vendor/tracemonkey/jsstaticcheck.h +69 -0
- data/vendor/tracemonkey/jsstddef.h +87 -0
- data/vendor/tracemonkey/jsstdint.h +96 -0
- data/vendor/tracemonkey/jsstr.cpp +5277 -0
- data/vendor/tracemonkey/jsstr.h +702 -0
- data/vendor/tracemonkey/jstracer.cpp +10991 -0
- data/vendor/tracemonkey/jstracer.h +794 -0
- data/vendor/tracemonkey/jstypes.h +481 -0
- data/vendor/tracemonkey/jsutil.cpp +361 -0
- data/vendor/tracemonkey/jsutil.h +178 -0
- data/vendor/tracemonkey/jsversion.h +243 -0
- data/vendor/tracemonkey/jswince.asm +44 -0
- data/vendor/tracemonkey/jsxdrapi.cpp +800 -0
- data/vendor/tracemonkey/jsxdrapi.h +220 -0
- data/vendor/tracemonkey/jsxml.cpp +8327 -0
- data/vendor/tracemonkey/jsxml.h +305 -0
- data/vendor/tracemonkey/liveconnect/LiveConnect.dsp +157 -0
- data/vendor/tracemonkey/liveconnect/LiveConnectShell.dsp +120 -0
- data/vendor/tracemonkey/liveconnect/LiveConnectShell.dsw +44 -0
- data/vendor/tracemonkey/liveconnect/Makefile.in +105 -0
- data/vendor/tracemonkey/liveconnect/Makefile.ref +169 -0
- data/vendor/tracemonkey/liveconnect/README.html +712 -0
- data/vendor/tracemonkey/liveconnect/_jni/netscape_javascript_JSException.h +14 -0
- data/vendor/tracemonkey/liveconnect/_jni/netscape_javascript_JSObject.h +155 -0
- data/vendor/tracemonkey/liveconnect/classes/Makefile.in +89 -0
- data/vendor/tracemonkey/liveconnect/classes/Makefile.ref +57 -0
- data/vendor/tracemonkey/liveconnect/classes/netscape/Makefile.ref +47 -0
- data/vendor/tracemonkey/liveconnect/classes/netscape/javascript/JSException.java +140 -0
- data/vendor/tracemonkey/liveconnect/classes/netscape/javascript/JSObject.java +183 -0
- data/vendor/tracemonkey/liveconnect/classes/netscape/javascript/JSProxy.java +58 -0
- data/vendor/tracemonkey/liveconnect/classes/netscape/javascript/JSRunnable.java +70 -0
- data/vendor/tracemonkey/liveconnect/classes/netscape/javascript/JSUtil.java +59 -0
- data/vendor/tracemonkey/liveconnect/classes/netscape/javascript/Makefile.ref +53 -0
- data/vendor/tracemonkey/liveconnect/config/AIX4.1.mk +45 -0
- data/vendor/tracemonkey/liveconnect/config/AIX4.2.mk +45 -0
- data/vendor/tracemonkey/liveconnect/config/AIX4.3.mk +50 -0
- data/vendor/tracemonkey/liveconnect/config/HP-UXB.10.10.mk +43 -0
- data/vendor/tracemonkey/liveconnect/config/HP-UXB.10.20.mk +43 -0
- data/vendor/tracemonkey/liveconnect/config/HP-UXB.11.00.mk +43 -0
- data/vendor/tracemonkey/liveconnect/config/IRIX6.2.mk +43 -0
- data/vendor/tracemonkey/liveconnect/config/IRIX6.3.mk +43 -0
- data/vendor/tracemonkey/liveconnect/config/IRIX6.5.mk +43 -0
- data/vendor/tracemonkey/liveconnect/config/Linux_All.mk +73 -0
- data/vendor/tracemonkey/liveconnect/config/OSF1V4.0.mk +65 -0
- data/vendor/tracemonkey/liveconnect/config/OSF1V5.0.mk +62 -0
- data/vendor/tracemonkey/liveconnect/config/SunOS5.5.1.mk +55 -0
- data/vendor/tracemonkey/liveconnect/config/SunOS5.6.mk +39 -0
- data/vendor/tracemonkey/liveconnect/config/SunOS5.7.mk +39 -0
- data/vendor/tracemonkey/liveconnect/config/SunOS5.8.mk +39 -0
- data/vendor/tracemonkey/liveconnect/config/WINNT4.0.mk +53 -0
- data/vendor/tracemonkey/liveconnect/jsj.c +886 -0
- data/vendor/tracemonkey/liveconnect/jsj.msg +98 -0
- data/vendor/tracemonkey/liveconnect/jsj_JSObject.c +1377 -0
- data/vendor/tracemonkey/liveconnect/jsj_JavaArray.c +474 -0
- data/vendor/tracemonkey/liveconnect/jsj_JavaClass.c +737 -0
- data/vendor/tracemonkey/liveconnect/jsj_JavaMember.c +191 -0
- data/vendor/tracemonkey/liveconnect/jsj_JavaObject.c +1079 -0
- data/vendor/tracemonkey/liveconnect/jsj_JavaPackage.c +569 -0
- data/vendor/tracemonkey/liveconnect/jsj_array.c +207 -0
- data/vendor/tracemonkey/liveconnect/jsj_class.c +770 -0
- data/vendor/tracemonkey/liveconnect/jsj_convert.c +902 -0
- data/vendor/tracemonkey/liveconnect/jsj_field.c +421 -0
- data/vendor/tracemonkey/liveconnect/jsj_hash.c +488 -0
- data/vendor/tracemonkey/liveconnect/jsj_hash.h +161 -0
- data/vendor/tracemonkey/liveconnect/jsj_method.c +1825 -0
- data/vendor/tracemonkey/liveconnect/jsj_nodl.c +1 -0
- data/vendor/tracemonkey/liveconnect/jsj_private.h +677 -0
- data/vendor/tracemonkey/liveconnect/jsj_simpleapi.c +219 -0
- data/vendor/tracemonkey/liveconnect/jsj_utils.c +513 -0
- data/vendor/tracemonkey/liveconnect/jsjava.h +316 -0
- data/vendor/tracemonkey/liveconnect/netscape_javascript_JSObject.h +155 -0
- data/vendor/tracemonkey/liveconnect/nsCLiveconnect.cpp +785 -0
- data/vendor/tracemonkey/liveconnect/nsCLiveconnect.h +197 -0
- data/vendor/tracemonkey/liveconnect/nsCLiveconnectFactory.cpp +118 -0
- data/vendor/tracemonkey/liveconnect/nsCLiveconnectFactory.h +76 -0
- data/vendor/tracemonkey/liveconnect/nsILiveconnect.h +197 -0
- data/vendor/tracemonkey/liveconnect/nsISecureLiveconnect.h +94 -0
- data/vendor/tracemonkey/liveconnect/nsISecurityContext.h +136 -0
- data/vendor/tracemonkey/lock_SunOS.s +119 -0
- data/vendor/tracemonkey/mandelbrot-results.js +3 -0
- data/vendor/tracemonkey/math-partial-sums.js +32 -0
- data/vendor/tracemonkey/math-trace-tests.js +507 -0
- data/vendor/tracemonkey/md5.js +289 -0
- data/vendor/tracemonkey/nanojit/Assembler.cpp +1984 -0
- data/vendor/tracemonkey/nanojit/Assembler.h +375 -0
- data/vendor/tracemonkey/nanojit/Fragmento.cpp +651 -0
- data/vendor/tracemonkey/nanojit/Fragmento.h +237 -0
- data/vendor/tracemonkey/nanojit/LIR.cpp +2314 -0
- data/vendor/tracemonkey/nanojit/LIR.h +879 -0
- data/vendor/tracemonkey/nanojit/LIRopcode.tbl +252 -0
- data/vendor/tracemonkey/nanojit/Native.h +127 -0
- data/vendor/tracemonkey/nanojit/NativeARM.cpp +1742 -0
- data/vendor/tracemonkey/nanojit/NativeARM.h +844 -0
- data/vendor/tracemonkey/nanojit/NativeSparc.cpp +1130 -0
- data/vendor/tracemonkey/nanojit/NativeSparc.h +948 -0
- data/vendor/tracemonkey/nanojit/NativeThumb.cpp +1322 -0
- data/vendor/tracemonkey/nanojit/NativeThumb.h +525 -0
- data/vendor/tracemonkey/nanojit/Nativei386.cpp +1748 -0
- data/vendor/tracemonkey/nanojit/Nativei386.h +857 -0
- data/vendor/tracemonkey/nanojit/RegAlloc.cpp +183 -0
- data/vendor/tracemonkey/nanojit/RegAlloc.h +95 -0
- data/vendor/tracemonkey/nanojit/TraceTreeDrawer.cpp +306 -0
- data/vendor/tracemonkey/nanojit/TraceTreeDrawer.h +88 -0
- data/vendor/tracemonkey/nanojit/avmplus.cpp +56 -0
- data/vendor/tracemonkey/nanojit/avmplus.h +1016 -0
- data/vendor/tracemonkey/nanojit/nanojit.h +253 -0
- data/vendor/tracemonkey/perfect.js +39 -0
- data/vendor/tracemonkey/plify_jsdhash.sed +35 -0
- data/vendor/tracemonkey/prmjtime.cpp +869 -0
- data/vendor/tracemonkey/prmjtime.h +103 -0
- data/vendor/tracemonkey/ref-config/AIX4.1.mk +65 -0
- data/vendor/tracemonkey/ref-config/AIX4.2.mk +64 -0
- data/vendor/tracemonkey/ref-config/AIX4.3.mk +65 -0
- data/vendor/tracemonkey/ref-config/Darwin.mk +85 -0
- data/vendor/tracemonkey/ref-config/Darwin1.3.mk +81 -0
- data/vendor/tracemonkey/ref-config/Darwin1.4.mk +41 -0
- data/vendor/tracemonkey/ref-config/Darwin5.2.mk +81 -0
- data/vendor/tracemonkey/ref-config/Darwin5.3.mk +81 -0
- data/vendor/tracemonkey/ref-config/Darwin64.mk +72 -0
- data/vendor/tracemonkey/ref-config/HP-UXB.10.10.mk +77 -0
- data/vendor/tracemonkey/ref-config/HP-UXB.10.20.mk +77 -0
- data/vendor/tracemonkey/ref-config/HP-UXB.11.00.mk +80 -0
- data/vendor/tracemonkey/ref-config/IRIX.mk +87 -0
- data/vendor/tracemonkey/ref-config/IRIX5.3.mk +44 -0
- data/vendor/tracemonkey/ref-config/IRIX6.1.mk +44 -0
- data/vendor/tracemonkey/ref-config/IRIX6.2.mk +44 -0
- data/vendor/tracemonkey/ref-config/IRIX6.3.mk +44 -0
- data/vendor/tracemonkey/ref-config/IRIX6.5.mk +44 -0
- data/vendor/tracemonkey/ref-config/Linux_All.mk +105 -0
- data/vendor/tracemonkey/ref-config/Mac_OS10.0.mk +82 -0
- data/vendor/tracemonkey/ref-config/OSF1V4.0.mk +72 -0
- data/vendor/tracemonkey/ref-config/OSF1V5.0.mk +69 -0
- data/vendor/tracemonkey/ref-config/SunOS4.1.4.mk +101 -0
- data/vendor/tracemonkey/ref-config/SunOS5.10.mk +50 -0
- data/vendor/tracemonkey/ref-config/SunOS5.3.mk +91 -0
- data/vendor/tracemonkey/ref-config/SunOS5.4.mk +92 -0
- data/vendor/tracemonkey/ref-config/SunOS5.5.1.mk +44 -0
- data/vendor/tracemonkey/ref-config/SunOS5.5.mk +87 -0
- data/vendor/tracemonkey/ref-config/SunOS5.6.mk +89 -0
- data/vendor/tracemonkey/ref-config/SunOS5.7.mk +44 -0
- data/vendor/tracemonkey/ref-config/SunOS5.8.mk +44 -0
- data/vendor/tracemonkey/ref-config/SunOS5.9.mk +44 -0
- data/vendor/tracemonkey/ref-config/WINNT4.0.mk +118 -0
- data/vendor/tracemonkey/ref-config/WINNT5.0.mk +118 -0
- data/vendor/tracemonkey/ref-config/WINNT5.1.mk +118 -0
- data/vendor/tracemonkey/ref-config/WINNT5.2.mk +118 -0
- data/vendor/tracemonkey/ref-config/WINNT6.0.mk +118 -0
- data/vendor/tracemonkey/ref-config/dgux.mk +64 -0
- data/vendor/tracemonkey/resource.h +15 -0
- data/vendor/tracemonkey/rules.mk +206 -0
- data/vendor/tracemonkey/shell/Makefile.in +72 -0
- data/vendor/tracemonkey/shell/js.cpp +4719 -0
- data/vendor/tracemonkey/t/3d-cube.js +337 -0
- data/vendor/tracemonkey/t/3d-morph.js +54 -0
- data/vendor/tracemonkey/t/3d-raytrace.js +441 -0
- data/vendor/tracemonkey/t/access-binary-trees.js +50 -0
- data/vendor/tracemonkey/t/access-fannkuch.js +66 -0
- data/vendor/tracemonkey/t/access-nbody.js +169 -0
- data/vendor/tracemonkey/t/access-nsieve.js +38 -0
- data/vendor/tracemonkey/t/bitops-3bit-bits-in-byte.js +32 -0
- data/vendor/tracemonkey/t/bitops-bits-in-byte.js +21 -0
- data/vendor/tracemonkey/t/bitops-bitwise-and.js +28 -0
- data/vendor/tracemonkey/t/bitops-nsieve-bits.js +32 -0
- data/vendor/tracemonkey/t/controlflow-recursive.js +25 -0
- data/vendor/tracemonkey/t/crypto-aes.js +422 -0
- data/vendor/tracemonkey/t/crypto-md5.js +286 -0
- data/vendor/tracemonkey/t/crypto-sha1.js +224 -0
- data/vendor/tracemonkey/t/date-format-tofte.js +299 -0
- data/vendor/tracemonkey/t/date-format-xparb.js +417 -0
- data/vendor/tracemonkey/t/math-cordic.js +95 -0
- data/vendor/tracemonkey/t/math-partial-sums.js +33 -0
- data/vendor/tracemonkey/t/math-spectral-norm.js +51 -0
- data/vendor/tracemonkey/t/regexp-dna.js +1712 -0
- data/vendor/tracemonkey/t/string-base64.js +135 -0
- data/vendor/tracemonkey/t/string-fasta.js +85 -0
- data/vendor/tracemonkey/t/string-tagcloud.js +265 -0
- data/vendor/tracemonkey/t/string-unpack-code.js +68 -0
- data/vendor/tracemonkey/t/string-validate-input.js +89 -0
- data/vendor/tracemonkey/time.sh +13 -0
- data/vendor/tracemonkey/trace-test.js +5564 -0
- data/vendor/tracemonkey/v8/base.js +187 -0
- data/vendor/tracemonkey/v8/crypto.js +1689 -0
- data/vendor/tracemonkey/v8/deltablue.js +880 -0
- data/vendor/tracemonkey/v8/earley-boyer.js +4682 -0
- data/vendor/tracemonkey/v8/raytrace.js +3418 -0
- data/vendor/tracemonkey/v8/richards.js +539 -0
- data/vendor/tracemonkey/v8/run-crypto.js +44 -0
- data/vendor/tracemonkey/v8/run-deltablue.js +44 -0
- data/vendor/tracemonkey/v8/run-earley-boyer.js +44 -0
- data/vendor/tracemonkey/v8/run-raytrace.js +44 -0
- data/vendor/tracemonkey/v8/run-richards.js +44 -0
- data/vendor/tracemonkey/v8/run.js +49 -0
- data/vendor/tracemonkey/vprof/readme.txt +93 -0
- data/vendor/tracemonkey/vprof/vprof.cpp +360 -0
- data/vendor/tracemonkey/vprof/vprof.h +245 -0
- data/vendor/tracemonkey/xpconnect/Makefile.in +67 -0
- data/vendor/tracemonkey/xpconnect/crashtests/117307-1.html +20 -0
- data/vendor/tracemonkey/xpconnect/crashtests/193710.html +11 -0
- data/vendor/tracemonkey/xpconnect/crashtests/290162-1.html +5 -0
- data/vendor/tracemonkey/xpconnect/crashtests/326615-1.html +16 -0
- data/vendor/tracemonkey/xpconnect/crashtests/328553-1.html +13 -0
- data/vendor/tracemonkey/xpconnect/crashtests/346258-1.html +12 -0
- data/vendor/tracemonkey/xpconnect/crashtests/346512-1-frame1.xhtml +16 -0
- data/vendor/tracemonkey/xpconnect/crashtests/346512-1-frame2.xhtml +15 -0
- data/vendor/tracemonkey/xpconnect/crashtests/346512-1.xhtml +30 -0
- data/vendor/tracemonkey/xpconnect/crashtests/382133-1.html +3 -0
- data/vendor/tracemonkey/xpconnect/crashtests/386680-1.html +22 -0
- data/vendor/tracemonkey/xpconnect/crashtests/394810-1.html +4 -0
- data/vendor/tracemonkey/xpconnect/crashtests/400349-1.html +20 -0
- data/vendor/tracemonkey/xpconnect/crashtests/403356-1.html +13 -0
- data/vendor/tracemonkey/xpconnect/crashtests/418139-1.svg +22 -0
- data/vendor/tracemonkey/xpconnect/crashtests/420513-1.html +11 -0
- data/vendor/tracemonkey/xpconnect/crashtests/453935-1.html +37 -0
- data/vendor/tracemonkey/xpconnect/crashtests/462926.html +12 -0
- data/vendor/tracemonkey/xpconnect/crashtests/468552-1.html +18 -0
- data/vendor/tracemonkey/xpconnect/crashtests/471366-1.html +12 -0
- data/vendor/tracemonkey/xpconnect/crashtests/475185-1.html +13 -0
- data/vendor/tracemonkey/xpconnect/crashtests/475291-1.html +14 -0
- data/vendor/tracemonkey/xpconnect/crashtests/503286-1.html +23 -0
- data/vendor/tracemonkey/xpconnect/crashtests/crashtests.list +21 -0
- data/vendor/tracemonkey/xpconnect/idl/Makefile.in +78 -0
- data/vendor/tracemonkey/xpconnect/idl/XPCIDispatch.idl +51 -0
- data/vendor/tracemonkey/xpconnect/idl/mozIJSSubScriptLoader.idl +64 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIActiveXSecurityPolicy.idl +67 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIDispatchSupport.idl +119 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIJSContextStack.idl +85 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIJSRuntimeService.idl +51 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIScriptError.idl +102 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIScriptableInterfaces.idl +67 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIXPCScriptNotify.idl +66 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIXPCScriptable.idl +183 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIXPCSecurityManager.idl +114 -0
- data/vendor/tracemonkey/xpconnect/idl/nsIXPConnect.idl +819 -0
- data/vendor/tracemonkey/xpconnect/idl/xpcIJSModuleLoader.idl +95 -0
- data/vendor/tracemonkey/xpconnect/idl/xpcIJSWeakReference.idl +49 -0
- data/vendor/tracemonkey/xpconnect/idl/xpccomponents.idl +254 -0
- data/vendor/tracemonkey/xpconnect/idl/xpcexception.idl +66 -0
- data/vendor/tracemonkey/xpconnect/idl/xpcjsid.idl +83 -0
- data/vendor/tracemonkey/xpconnect/loader/ISO8601DateUtils.jsm +176 -0
- data/vendor/tracemonkey/xpconnect/loader/Makefile.in +63 -0
- data/vendor/tracemonkey/xpconnect/loader/XPCOMUtils.jsm +267 -0
- data/vendor/tracemonkey/xpconnect/loader/mozJSComponentLoader.cpp +1717 -0
- data/vendor/tracemonkey/xpconnect/loader/mozJSComponentLoader.h +172 -0
- data/vendor/tracemonkey/xpconnect/loader/mozJSLoaderConstructors.h +101 -0
- data/vendor/tracemonkey/xpconnect/loader/mozJSSubScriptLoader.cpp +360 -0
- data/vendor/tracemonkey/xpconnect/loader/mozJSSubScriptLoader.h +66 -0
- data/vendor/tracemonkey/xpconnect/public/Makefile.in +54 -0
- data/vendor/tracemonkey/xpconnect/public/nsAXPCNativeCallContext.h +89 -0
- data/vendor/tracemonkey/xpconnect/public/nsAutoJSValHolder.h +168 -0
- data/vendor/tracemonkey/xpconnect/public/xpc_map_end.h +327 -0
- data/vendor/tracemonkey/xpconnect/sample/Makefile.in +71 -0
- data/vendor/tracemonkey/xpconnect/sample/README +39 -0
- data/vendor/tracemonkey/xpconnect/sample/xpcsample1.cpp +337 -0
- data/vendor/tracemonkey/xpconnect/sample/xpcsample1.idl +82 -0
- data/vendor/tracemonkey/xpconnect/sample/xpcsample1.js +21 -0
- data/vendor/tracemonkey/xpconnect/shell/Makefile.in +106 -0
- data/vendor/tracemonkey/xpconnect/shell/jsshell.msg +50 -0
- data/vendor/tracemonkey/xpconnect/shell/xpcshell.cpp +1817 -0
- data/vendor/tracemonkey/xpconnect/shell/xpcshellMacUtils.h +43 -0
- data/vendor/tracemonkey/xpconnect/shell/xpcshellMacUtils.mm +54 -0
- data/vendor/tracemonkey/xpconnect/src/Makefile.in +228 -0
- data/vendor/tracemonkey/xpconnect/src/README +3 -0
- data/vendor/tracemonkey/xpconnect/src/XPCCrossOriginWrapper.cpp +1186 -0
- data/vendor/tracemonkey/xpconnect/src/XPCDispConvert.cpp +593 -0
- data/vendor/tracemonkey/xpconnect/src/XPCDispInlines.h +667 -0
- data/vendor/tracemonkey/xpconnect/src/XPCDispInterface.cpp +383 -0
- data/vendor/tracemonkey/xpconnect/src/XPCDispObject.cpp +516 -0
- data/vendor/tracemonkey/xpconnect/src/XPCDispParamPropJSClass.cpp +223 -0
- data/vendor/tracemonkey/xpconnect/src/XPCDispParams.cpp +103 -0
- data/vendor/tracemonkey/xpconnect/src/XPCDispPrivate.h +1401 -0
- data/vendor/tracemonkey/xpconnect/src/XPCDispTearOff.cpp +547 -0
- data/vendor/tracemonkey/xpconnect/src/XPCDispTypeInfo.cpp +471 -0
- data/vendor/tracemonkey/xpconnect/src/XPCIDispatchClassInfo.cpp +139 -0
- data/vendor/tracemonkey/xpconnect/src/XPCIDispatchExtension.cpp +362 -0
- data/vendor/tracemonkey/xpconnect/src/XPCNativeWrapper.cpp +1350 -0
- data/vendor/tracemonkey/xpconnect/src/XPCNativeWrapper.h +88 -0
- data/vendor/tracemonkey/xpconnect/src/XPCSafeJSObjectWrapper.cpp +1148 -0
- data/vendor/tracemonkey/xpconnect/src/XPCSystemOnlyWrapper.cpp +718 -0
- data/vendor/tracemonkey/xpconnect/src/XPCWrapper.cpp +850 -0
- data/vendor/tracemonkey/xpconnect/src/XPCWrapper.h +394 -0
- data/vendor/tracemonkey/xpconnect/src/dom_quickstubs.qsconf +568 -0
- data/vendor/tracemonkey/xpconnect/src/nsDispatchSupport.cpp +348 -0
- data/vendor/tracemonkey/xpconnect/src/nsScriptError.cpp +201 -0
- data/vendor/tracemonkey/xpconnect/src/nsXPConnect.cpp +2609 -0
- data/vendor/tracemonkey/xpconnect/src/qsgen.py +1487 -0
- data/vendor/tracemonkey/xpconnect/src/xpc.msg +217 -0
- data/vendor/tracemonkey/xpconnect/src/xpcJSWeakReference.cpp +148 -0
- data/vendor/tracemonkey/xpconnect/src/xpcJSWeakReference.h +56 -0
- data/vendor/tracemonkey/xpconnect/src/xpccallcontext.cpp +579 -0
- data/vendor/tracemonkey/xpconnect/src/xpccomponents.cpp +4144 -0
- data/vendor/tracemonkey/xpconnect/src/xpccontext.cpp +115 -0
- data/vendor/tracemonkey/xpconnect/src/xpcconvert.cpp +2298 -0
- data/vendor/tracemonkey/xpconnect/src/xpcdebug.cpp +481 -0
- data/vendor/tracemonkey/xpconnect/src/xpcexception.cpp +502 -0
- data/vendor/tracemonkey/xpconnect/src/xpcforwards.h +114 -0
- data/vendor/tracemonkey/xpconnect/src/xpcinlines.h +772 -0
- data/vendor/tracemonkey/xpconnect/src/xpcjsid.cpp +1025 -0
- data/vendor/tracemonkey/xpconnect/src/xpcjsruntime.cpp +1342 -0
- data/vendor/tracemonkey/xpconnect/src/xpclog.cpp +128 -0
- data/vendor/tracemonkey/xpconnect/src/xpclog.h +101 -0
- data/vendor/tracemonkey/xpconnect/src/xpcmaps.cpp +761 -0
- data/vendor/tracemonkey/xpconnect/src/xpcmaps.h +713 -0
- data/vendor/tracemonkey/xpconnect/src/xpcmodule.cpp +136 -0
- data/vendor/tracemonkey/xpconnect/src/xpcprivate.h +4138 -0
- data/vendor/tracemonkey/xpconnect/src/xpcquickstubs.cpp +1128 -0
- data/vendor/tracemonkey/xpconnect/src/xpcquickstubs.h +480 -0
- data/vendor/tracemonkey/xpconnect/src/xpcruntimesvc.cpp +179 -0
- data/vendor/tracemonkey/xpconnect/src/xpcstack.cpp +342 -0
- data/vendor/tracemonkey/xpconnect/src/xpcstring.cpp +139 -0
- data/vendor/tracemonkey/xpconnect/src/xpcthreadcontext.cpp +599 -0
- data/vendor/tracemonkey/xpconnect/src/xpcthrower.cpp +399 -0
- data/vendor/tracemonkey/xpconnect/src/xpcvariant.cpp +850 -0
- data/vendor/tracemonkey/xpconnect/src/xpcwrappedjs.cpp +670 -0
- data/vendor/tracemonkey/xpconnect/src/xpcwrappedjsclass.cpp +2015 -0
- data/vendor/tracemonkey/xpconnect/src/xpcwrappednative.cpp +3482 -0
- data/vendor/tracemonkey/xpconnect/src/xpcwrappednativeinfo.cpp +945 -0
- data/vendor/tracemonkey/xpconnect/src/xpcwrappednativejsops.cpp +2003 -0
- data/vendor/tracemonkey/xpconnect/src/xpcwrappednativeproto.cpp +302 -0
- data/vendor/tracemonkey/xpconnect/src/xpcwrappednativescope.cpp +991 -0
- data/vendor/tracemonkey/xpconnect/tests/Makefile.in +75 -0
- data/vendor/tracemonkey/xpconnect/tests/TestXPC.cpp +785 -0
- data/vendor/tracemonkey/xpconnect/tests/chrome/Makefile.in +51 -0
- data/vendor/tracemonkey/xpconnect/tests/chrome/test_bug500931.xul +43 -0
- data/vendor/tracemonkey/xpconnect/tests/components/Makefile.in +85 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_array.cpp +388 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_attributes.cpp +305 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_calljs.cpp +135 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_child.cpp +225 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_const.cpp +76 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_domstring.cpp +118 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_echo.cpp +616 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_in.cpp +204 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_inout.cpp +171 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_module.cpp +77 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_multiple.cpp +554 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_noisy.cpp +154 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_out.cpp +335 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_overloaded.cpp +250 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_private.h +192 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_string.cpp +185 -0
- data/vendor/tracemonkey/xpconnect/tests/components/xpctest_variant.cpp +355 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/StdAfx.cpp +12 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/StdAfx.h +28 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/XPCDispUtilities.h +28 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/XPCIDispatchTest.cpp +86 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/XPCIDispatchTest.def +9 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/XPCIDispatchTest.dsp +318 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/XPCIDispatchTest.dsw +29 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/XPCIDispatchTest.idl +454 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/XPCIDispatchTest.rc +145 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispSimple.cpp +44 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispSimple.h +56 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispSimple.rgs +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestArrays.cpp +221 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestArrays.h +53 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestArrays.rgs +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestMethods.cpp +699 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestMethods.h +138 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestMethods.rgs +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestNoIDispatch.cpp +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestNoIDispatch.h +41 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestNoIDispatch.rgs +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestProperties.cpp +256 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestProperties.h +88 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestProperties.rgs +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestScriptOff.cpp +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestScriptOff.h +43 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestScriptOff.rgs +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestScriptOn.cpp +29 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestScriptOn.h +45 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestScriptOn.rgs +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestWrappedJS.cpp +177 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestWrappedJS.h +50 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/nsXPCDispTestWrappedJS.rgs +23 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/COM/resource.h +36 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/WrappedCOM/Arrays/XPCIDispatchArrayTests.js +54 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/WrappedCOM/Attributes/XPCIDispatchAttributeTests.js +150 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/WrappedCOM/General/XPCIDispatchInstantiations.js +122 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/WrappedCOM/General/XPCStress.js +58 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/WrappedCOM/Methods/XPCIDispatchMethodTests.js +376 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/WrappedCOM/shell.js +377 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/WrappedJS/General/XPCIDispatchTestWrappedJS.js +76 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/WrappedJS/shell.js +377 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/exectests.cmd +1 -0
- data/vendor/tracemonkey/xpconnect/tests/idispatch/Tests/jsDriver.pl +1288 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/Makefile.in +61 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest.idl +312 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest2.idl +51 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest_attributes.idl +67 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest_calljs.idl +59 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest_const.idl +61 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest_domstring.idl +59 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest_in.idl +88 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest_inout.idl +86 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest_multiple.idl +77 -0
- data/vendor/tracemonkey/xpconnect/tests/idl/xpctest_out.idl +142 -0
- data/vendor/tracemonkey/xpconnect/tests/js/checkid.js +82 -0
- data/vendor/tracemonkey/xpconnect/tests/js/evaluate.js +311 -0
- data/vendor/tracemonkey/xpconnect/tests/js/exceptions-2.js +153 -0
- data/vendor/tracemonkey/xpconnect/tests/js/exceptions-3.js +194 -0
- data/vendor/tracemonkey/xpconnect/tests/js/exceptions-4.js +297 -0
- data/vendor/tracemonkey/xpconnect/tests/js/exceptions-5.js +343 -0
- data/vendor/tracemonkey/xpconnect/tests/js/exceptions.js +230 -0
- data/vendor/tracemonkey/xpconnect/tests/js/javascript.js +96 -0
- data/vendor/tracemonkey/xpconnect/tests/js/multiple-2.js +151 -0
- data/vendor/tracemonkey/xpconnect/tests/js/multiple-3.js +148 -0
- data/vendor/tracemonkey/xpconnect/tests/js/multiple-4.js +152 -0
- data/vendor/tracemonkey/xpconnect/tests/js/multiple.js +137 -0
- data/vendor/tracemonkey/xpconnect/tests/js/notscriptable.js +104 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/simpletest.js +36 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/speed.js +60 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/testxpc.js +464 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/threads.js +74 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/try.js +27 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_array.js +308 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_callcontext.js +68 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_echo.js +636 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_enum_and_sort.js +28 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_enum_constants.js +15 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_enum_create.js +200 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_exceptions.js +167 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_ids.js +135 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_observer.js +36 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_overloaded.js +14 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_primitives.js +141 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_propertybag.js +36 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_variant.js +339 -0
- data/vendor/tracemonkey/xpconnect/tests/js/old/xpctest_variant_array.js +30 -0
- data/vendor/tracemonkey/xpconnect/tests/js/readonlyattributes.js +74 -0
- data/vendor/tracemonkey/xpconnect/tests/js/readwriteattributes.js +101 -0
- data/vendor/tracemonkey/xpconnect/tests/js/scriptable.js +120 -0
- data/vendor/tracemonkey/xpconnect/tests/js/testin.js +203 -0
- data/vendor/tracemonkey/xpconnect/tests/js/xpcfun.js +234 -0
- data/vendor/tracemonkey/xpconnect/tests/js/xpctest_primitives.js +200 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/Makefile.in +66 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/bug500931_helper.html +7 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/inner.html +7 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug361111.xul +29 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug384632.html +32 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug390488.html +65 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug393269.html +46 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug396851.html +43 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug428021.html +41 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug446584.html +49 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug448587.html +31 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug462428.html +42 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug478438.html +66 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug484107.html +100 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug484459.html +36 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_bug500691.html +28 -0
- data/vendor/tracemonkey/xpconnect/tests/mochitest/test_wrappers.html +116 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/bogus_element_type.jsm +1 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/bogus_exports_type.jsm +1 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/bug451678_subscript.js +2 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/component_import.js +144 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/recursive_importA.jsm +44 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/recursive_importB.jsm +45 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/syntax_error.jsm +1 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/test_bogus_files.js +88 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/test_bug408412.js +51 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/test_bug451678.js +52 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/test_bug_442086.js +68 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/test_import.js +127 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/test_js_weak_references.js +63 -0
- data/vendor/tracemonkey/xpconnect/tests/unit/test_recursive_import.js +62 -0
- data/vendor/tracemonkey/xpconnect/tools/Makefile.in +49 -0
- data/vendor/tracemonkey/xpconnect/tools/idl/Makefile.in +53 -0
- data/vendor/tracemonkey/xpconnect/tools/idl/nsIXPCToolsCompiler.idl +60 -0
- data/vendor/tracemonkey/xpconnect/tools/idl/nsIXPCToolsProfiler.idl +57 -0
- data/vendor/tracemonkey/xpconnect/tools/js/CompileJSFiles.js +28 -0
- data/vendor/tracemonkey/xpconnect/tools/js/ListJSFiles.js +18 -0
- data/vendor/tracemonkey/xpconnect/tools/src/Makefile.in +76 -0
- data/vendor/tracemonkey/xpconnect/tools/src/nsXPCToolsCompiler.cpp +161 -0
- data/vendor/tracemonkey/xpconnect/tools/src/nsXPCToolsModule.cpp +65 -0
- data/vendor/tracemonkey/xpconnect/tools/src/nsXPCToolsProfiler.cpp +370 -0
- data/vendor/tracemonkey/xpconnect/tools/src/xpctools_private.h +236 -0
- metadata +782 -107
- data/test/johnson/nodes/export_test.rb +0 -9
- data/test/johnson/nodes/import_test.rb +0 -13
- data/test/johnson/version_test.rb +0 -13
@@ -0,0 +1,880 @@
|
|
1
|
+
// Copyright 2008 Google Inc. All Rights Reserved.
|
2
|
+
// Copyright 1996 John Maloney and Mario Wolczko.
|
3
|
+
|
4
|
+
// This program is free software; you can redistribute it and/or modify
|
5
|
+
// it under the terms of the GNU General Public License as published by
|
6
|
+
// the Free Software Foundation; either version 2 of the License, or
|
7
|
+
// (at your option) any later version.
|
8
|
+
//
|
9
|
+
// This program is distributed in the hope that it will be useful,
|
10
|
+
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
11
|
+
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
12
|
+
// GNU General Public License for more details.
|
13
|
+
//
|
14
|
+
// You should have received a copy of the GNU General Public License
|
15
|
+
// along with this program; if not, write to the Free Software
|
16
|
+
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
17
|
+
|
18
|
+
|
19
|
+
// This implementation of the DeltaBlue benchmark is derived
|
20
|
+
// from the Smalltalk implementation by John Maloney and Mario
|
21
|
+
// Wolczko. Some parts have been translated directly, whereas
|
22
|
+
// others have been modified more aggresively to make it feel
|
23
|
+
// more like a JavaScript program.
|
24
|
+
|
25
|
+
|
26
|
+
var DeltaBlue = new BenchmarkSuite('DeltaBlue', 71104, [
|
27
|
+
new Benchmark('DeltaBlue', deltaBlue)
|
28
|
+
]);
|
29
|
+
|
30
|
+
|
31
|
+
/**
|
32
|
+
* A JavaScript implementation of the DeltaBlue constrain-solving
|
33
|
+
* algorithm, as described in:
|
34
|
+
*
|
35
|
+
* "The DeltaBlue Algorithm: An Incremental Constraint Hierarchy Solver"
|
36
|
+
* Bjorn N. Freeman-Benson and John Maloney
|
37
|
+
* January 1990 Communications of the ACM,
|
38
|
+
* also available as University of Washington TR 89-08-06.
|
39
|
+
*
|
40
|
+
* Beware: this benchmark is written in a grotesque style where
|
41
|
+
* the constraint model is built by side-effects from constructors.
|
42
|
+
* I've kept it this way to avoid deviating too much from the original
|
43
|
+
* implementation.
|
44
|
+
*/
|
45
|
+
|
46
|
+
|
47
|
+
/* --- O b j e c t M o d e l --- */
|
48
|
+
|
49
|
+
Object.prototype.inherits = function (shuper) {
|
50
|
+
function Inheriter() { }
|
51
|
+
Inheriter.prototype = shuper.prototype;
|
52
|
+
this.prototype = new Inheriter();
|
53
|
+
this.superConstructor = shuper;
|
54
|
+
}
|
55
|
+
|
56
|
+
function OrderedCollection() {
|
57
|
+
this.elms = new Array();
|
58
|
+
}
|
59
|
+
|
60
|
+
OrderedCollection.prototype.add = function (elm) {
|
61
|
+
this.elms.push(elm);
|
62
|
+
}
|
63
|
+
|
64
|
+
OrderedCollection.prototype.at = function (index) {
|
65
|
+
return this.elms[index];
|
66
|
+
}
|
67
|
+
|
68
|
+
OrderedCollection.prototype.size = function () {
|
69
|
+
return this.elms.length;
|
70
|
+
}
|
71
|
+
|
72
|
+
OrderedCollection.prototype.removeFirst = function () {
|
73
|
+
return this.elms.pop();
|
74
|
+
}
|
75
|
+
|
76
|
+
OrderedCollection.prototype.remove = function (elm) {
|
77
|
+
var index = 0, skipped = 0;
|
78
|
+
for (var i = 0; i < this.elms.length; i++) {
|
79
|
+
var value = this.elms[i];
|
80
|
+
if (value != elm) {
|
81
|
+
this.elms[index] = value;
|
82
|
+
index++;
|
83
|
+
} else {
|
84
|
+
skipped++;
|
85
|
+
}
|
86
|
+
}
|
87
|
+
for (var i = 0; i < skipped; i++)
|
88
|
+
this.elms.pop();
|
89
|
+
}
|
90
|
+
|
91
|
+
/* --- *
|
92
|
+
* S t r e n g t h
|
93
|
+
* --- */
|
94
|
+
|
95
|
+
/**
|
96
|
+
* Strengths are used to measure the relative importance of constraints.
|
97
|
+
* New strengths may be inserted in the strength hierarchy without
|
98
|
+
* disrupting current constraints. Strengths cannot be created outside
|
99
|
+
* this class, so pointer comparison can be used for value comparison.
|
100
|
+
*/
|
101
|
+
function Strength(strengthValue, name) {
|
102
|
+
this.strengthValue = strengthValue;
|
103
|
+
this.name = name;
|
104
|
+
}
|
105
|
+
|
106
|
+
Strength.stronger = function (s1, s2) {
|
107
|
+
return s1.strengthValue < s2.strengthValue;
|
108
|
+
}
|
109
|
+
|
110
|
+
Strength.weaker = function (s1, s2) {
|
111
|
+
return s1.strengthValue > s2.strengthValue;
|
112
|
+
}
|
113
|
+
|
114
|
+
Strength.weakestOf = function (s1, s2) {
|
115
|
+
return this.weaker(s1, s2) ? s1 : s2;
|
116
|
+
}
|
117
|
+
|
118
|
+
Strength.strongest = function (s1, s2) {
|
119
|
+
return this.stronger(s1, s2) ? s1 : s2;
|
120
|
+
}
|
121
|
+
|
122
|
+
Strength.prototype.nextWeaker = function () {
|
123
|
+
switch (this.strengthValue) {
|
124
|
+
case 0: return Strength.WEAKEST;
|
125
|
+
case 1: return Strength.WEAK_DEFAULT;
|
126
|
+
case 2: return Strength.NORMAL;
|
127
|
+
case 3: return Strength.STRONG_DEFAULT;
|
128
|
+
case 4: return Strength.PREFERRED;
|
129
|
+
case 5: return Strength.REQUIRED;
|
130
|
+
}
|
131
|
+
}
|
132
|
+
|
133
|
+
// Strength constants.
|
134
|
+
Strength.REQUIRED = new Strength(0, "required");
|
135
|
+
Strength.STONG_PREFERRED = new Strength(1, "strongPreferred");
|
136
|
+
Strength.PREFERRED = new Strength(2, "preferred");
|
137
|
+
Strength.STRONG_DEFAULT = new Strength(3, "strongDefault");
|
138
|
+
Strength.NORMAL = new Strength(4, "normal");
|
139
|
+
Strength.WEAK_DEFAULT = new Strength(5, "weakDefault");
|
140
|
+
Strength.WEAKEST = new Strength(6, "weakest");
|
141
|
+
|
142
|
+
/* --- *
|
143
|
+
* C o n s t r a i n t
|
144
|
+
* --- */
|
145
|
+
|
146
|
+
/**
|
147
|
+
* An abstract class representing a system-maintainable relationship
|
148
|
+
* (or "constraint") between a set of variables. A constraint supplies
|
149
|
+
* a strength instance variable; concrete subclasses provide a means
|
150
|
+
* of storing the constrained variables and other information required
|
151
|
+
* to represent a constraint.
|
152
|
+
*/
|
153
|
+
function Constraint(strength) {
|
154
|
+
this.strength = strength;
|
155
|
+
}
|
156
|
+
|
157
|
+
/**
|
158
|
+
* Activate this constraint and attempt to satisfy it.
|
159
|
+
*/
|
160
|
+
Constraint.prototype.addConstraint = function () {
|
161
|
+
this.addToGraph();
|
162
|
+
planner.incrementalAdd(this);
|
163
|
+
}
|
164
|
+
|
165
|
+
/**
|
166
|
+
* Attempt to find a way to enforce this constraint. If successful,
|
167
|
+
* record the solution, perhaps modifying the current dataflow
|
168
|
+
* graph. Answer the constraint that this constraint overrides, if
|
169
|
+
* there is one, or nil, if there isn't.
|
170
|
+
* Assume: I am not already satisfied.
|
171
|
+
*/
|
172
|
+
Constraint.prototype.satisfy = function (mark) {
|
173
|
+
this.chooseMethod(mark);
|
174
|
+
if (!this.isSatisfied()) {
|
175
|
+
if (this.strength == Strength.REQUIRED)
|
176
|
+
alert("Could not satisfy a required constraint!");
|
177
|
+
return null;
|
178
|
+
}
|
179
|
+
this.markInputs(mark);
|
180
|
+
var out = this.output();
|
181
|
+
var overridden = out.determinedBy;
|
182
|
+
if (overridden != null) overridden.markUnsatisfied();
|
183
|
+
out.determinedBy = this;
|
184
|
+
if (!planner.addPropagate(this, mark))
|
185
|
+
alert("Cycle encountered");
|
186
|
+
out.mark = mark;
|
187
|
+
return overridden;
|
188
|
+
}
|
189
|
+
|
190
|
+
Constraint.prototype.destroyConstraint = function () {
|
191
|
+
if (this.isSatisfied()) planner.incrementalRemove(this);
|
192
|
+
else this.removeFromGraph();
|
193
|
+
}
|
194
|
+
|
195
|
+
/**
|
196
|
+
* Normal constraints are not input constraints. An input constraint
|
197
|
+
* is one that depends on external state, such as the mouse, the
|
198
|
+
* keybord, a clock, or some arbitraty piece of imperative code.
|
199
|
+
*/
|
200
|
+
Constraint.prototype.isInput = function () {
|
201
|
+
return false;
|
202
|
+
}
|
203
|
+
|
204
|
+
/* --- *
|
205
|
+
* U n a r y C o n s t r a i n t
|
206
|
+
* --- */
|
207
|
+
|
208
|
+
/**
|
209
|
+
* Abstract superclass for constraints having a single possible output
|
210
|
+
* variable.
|
211
|
+
*/
|
212
|
+
function UnaryConstraint(v, strength) {
|
213
|
+
UnaryConstraint.superConstructor.call(this, strength);
|
214
|
+
this.myOutput = v;
|
215
|
+
this.satisfied = false;
|
216
|
+
this.addConstraint();
|
217
|
+
}
|
218
|
+
|
219
|
+
UnaryConstraint.inherits(Constraint);
|
220
|
+
|
221
|
+
/**
|
222
|
+
* Adds this constraint to the constraint graph
|
223
|
+
*/
|
224
|
+
UnaryConstraint.prototype.addToGraph = function () {
|
225
|
+
this.myOutput.addConstraint(this);
|
226
|
+
this.satisfied = false;
|
227
|
+
}
|
228
|
+
|
229
|
+
/**
|
230
|
+
* Decides if this constraint can be satisfied and records that
|
231
|
+
* decision.
|
232
|
+
*/
|
233
|
+
UnaryConstraint.prototype.chooseMethod = function (mark) {
|
234
|
+
this.satisfied = (this.myOutput.mark != mark)
|
235
|
+
&& Strength.stronger(this.strength, this.myOutput.walkStrength);
|
236
|
+
}
|
237
|
+
|
238
|
+
/**
|
239
|
+
* Returns true if this constraint is satisfied in the current solution.
|
240
|
+
*/
|
241
|
+
UnaryConstraint.prototype.isSatisfied = function () {
|
242
|
+
return this.satisfied;
|
243
|
+
}
|
244
|
+
|
245
|
+
UnaryConstraint.prototype.markInputs = function (mark) {
|
246
|
+
// has no inputs
|
247
|
+
}
|
248
|
+
|
249
|
+
/**
|
250
|
+
* Returns the current output variable.
|
251
|
+
*/
|
252
|
+
UnaryConstraint.prototype.output = function () {
|
253
|
+
return this.myOutput;
|
254
|
+
}
|
255
|
+
|
256
|
+
/**
|
257
|
+
* Calculate the walkabout strength, the stay flag, and, if it is
|
258
|
+
* 'stay', the value for the current output of this constraint. Assume
|
259
|
+
* this constraint is satisfied.
|
260
|
+
*/
|
261
|
+
UnaryConstraint.prototype.recalculate = function () {
|
262
|
+
this.myOutput.walkStrength = this.strength;
|
263
|
+
this.myOutput.stay = !this.isInput();
|
264
|
+
if (this.myOutput.stay) this.execute(); // Stay optimization
|
265
|
+
}
|
266
|
+
|
267
|
+
/**
|
268
|
+
* Records that this constraint is unsatisfied
|
269
|
+
*/
|
270
|
+
UnaryConstraint.prototype.markUnsatisfied = function () {
|
271
|
+
this.satisfied = false;
|
272
|
+
}
|
273
|
+
|
274
|
+
UnaryConstraint.prototype.inputsKnown = function () {
|
275
|
+
return true;
|
276
|
+
}
|
277
|
+
|
278
|
+
UnaryConstraint.prototype.removeFromGraph = function () {
|
279
|
+
if (this.myOutput != null) this.myOutput.removeConstraint(this);
|
280
|
+
this.satisfied = false;
|
281
|
+
}
|
282
|
+
|
283
|
+
/* --- *
|
284
|
+
* S t a y C o n s t r a i n t
|
285
|
+
* --- */
|
286
|
+
|
287
|
+
/**
|
288
|
+
* Variables that should, with some level of preference, stay the same.
|
289
|
+
* Planners may exploit the fact that instances, if satisfied, will not
|
290
|
+
* change their output during plan execution. This is called "stay
|
291
|
+
* optimization".
|
292
|
+
*/
|
293
|
+
function StayConstraint(v, str) {
|
294
|
+
StayConstraint.superConstructor.call(this, v, str);
|
295
|
+
}
|
296
|
+
|
297
|
+
StayConstraint.inherits(UnaryConstraint);
|
298
|
+
|
299
|
+
StayConstraint.prototype.execute = function () {
|
300
|
+
// Stay constraints do nothing
|
301
|
+
}
|
302
|
+
|
303
|
+
/* --- *
|
304
|
+
* E d i t C o n s t r a i n t
|
305
|
+
* --- */
|
306
|
+
|
307
|
+
/**
|
308
|
+
* A unary input constraint used to mark a variable that the client
|
309
|
+
* wishes to change.
|
310
|
+
*/
|
311
|
+
function EditConstraint(v, str) {
|
312
|
+
EditConstraint.superConstructor.call(this, v, str);
|
313
|
+
}
|
314
|
+
|
315
|
+
EditConstraint.inherits(UnaryConstraint);
|
316
|
+
|
317
|
+
/**
|
318
|
+
* Edits indicate that a variable is to be changed by imperative code.
|
319
|
+
*/
|
320
|
+
EditConstraint.prototype.isInput = function () {
|
321
|
+
return true;
|
322
|
+
}
|
323
|
+
|
324
|
+
EditConstraint.prototype.execute = function () {
|
325
|
+
// Edit constraints do nothing
|
326
|
+
}
|
327
|
+
|
328
|
+
/* --- *
|
329
|
+
* B i n a r y C o n s t r a i n t
|
330
|
+
* --- */
|
331
|
+
|
332
|
+
var Direction = new Object();
|
333
|
+
Direction.NONE = 0;
|
334
|
+
Direction.FORWARD = 1;
|
335
|
+
Direction.BACKWARD = -1;
|
336
|
+
|
337
|
+
/**
|
338
|
+
* Abstract superclass for constraints having two possible output
|
339
|
+
* variables.
|
340
|
+
*/
|
341
|
+
function BinaryConstraint(var1, var2, strength) {
|
342
|
+
BinaryConstraint.superConstructor.call(this, strength);
|
343
|
+
this.v1 = var1;
|
344
|
+
this.v2 = var2;
|
345
|
+
this.direction = Direction.NONE;
|
346
|
+
this.addConstraint();
|
347
|
+
}
|
348
|
+
|
349
|
+
BinaryConstraint.inherits(Constraint);
|
350
|
+
|
351
|
+
/**
|
352
|
+
* Decides if this constratint can be satisfied and which way it
|
353
|
+
* should flow based on the relative strength of the variables related,
|
354
|
+
* and record that decision.
|
355
|
+
*/
|
356
|
+
BinaryConstraint.prototype.chooseMethod = function (mark) {
|
357
|
+
if (this.v1.mark == mark) {
|
358
|
+
this.direction = (this.v1.mark != mark && Strength.stronger(this.strength, this.v2.walkStrength))
|
359
|
+
? Direction.FORWARD
|
360
|
+
: Direction.NONE;
|
361
|
+
}
|
362
|
+
if (this.v2.mark == mark) {
|
363
|
+
this.direction = (this.v1.mark != mark && Strength.stronger(this.strength, this.v1.walkStrength))
|
364
|
+
? Direction.BACKWARD
|
365
|
+
: Direction.NONE;
|
366
|
+
}
|
367
|
+
if (Strength.weaker(this.v1.walkStrength, this.v2.walkStrength)) {
|
368
|
+
this.direction = Strength.stronger(this.strength, this.v1.walkStrength)
|
369
|
+
? Direction.BACKWARD
|
370
|
+
: Direction.NONE;
|
371
|
+
} else {
|
372
|
+
this.direction = Strength.stronger(this.strength, this.v2.walkStrength)
|
373
|
+
? Direction.FORWARD
|
374
|
+
: Direction.BACKWARD
|
375
|
+
}
|
376
|
+
}
|
377
|
+
|
378
|
+
/**
|
379
|
+
* Add this constraint to the constraint graph
|
380
|
+
*/
|
381
|
+
BinaryConstraint.prototype.addToGraph = function () {
|
382
|
+
this.v1.addConstraint(this);
|
383
|
+
this.v2.addConstraint(this);
|
384
|
+
this.direction = Direction.NONE;
|
385
|
+
}
|
386
|
+
|
387
|
+
/**
|
388
|
+
* Answer true if this constraint is satisfied in the current solution.
|
389
|
+
*/
|
390
|
+
BinaryConstraint.prototype.isSatisfied = function () {
|
391
|
+
return this.direction != Direction.NONE;
|
392
|
+
}
|
393
|
+
|
394
|
+
/**
|
395
|
+
* Mark the input variable with the given mark.
|
396
|
+
*/
|
397
|
+
BinaryConstraint.prototype.markInputs = function (mark) {
|
398
|
+
this.input().mark = mark;
|
399
|
+
}
|
400
|
+
|
401
|
+
/**
|
402
|
+
* Returns the current input variable
|
403
|
+
*/
|
404
|
+
BinaryConstraint.prototype.input = function () {
|
405
|
+
return (this.direction == Direction.FORWARD) ? this.v1 : this.v2;
|
406
|
+
}
|
407
|
+
|
408
|
+
/**
|
409
|
+
* Returns the current output variable
|
410
|
+
*/
|
411
|
+
BinaryConstraint.prototype.output = function () {
|
412
|
+
return (this.direction == Direction.FORWARD) ? this.v2 : this.v1;
|
413
|
+
}
|
414
|
+
|
415
|
+
/**
|
416
|
+
* Calculate the walkabout strength, the stay flag, and, if it is
|
417
|
+
* 'stay', the value for the current output of this
|
418
|
+
* constraint. Assume this constraint is satisfied.
|
419
|
+
*/
|
420
|
+
BinaryConstraint.prototype.recalculate = function () {
|
421
|
+
var ihn = this.input(), out = this.output();
|
422
|
+
out.walkStrength = Strength.weakestOf(this.strength, ihn.walkStrength);
|
423
|
+
out.stay = ihn.stay;
|
424
|
+
if (out.stay) this.execute();
|
425
|
+
}
|
426
|
+
|
427
|
+
/**
|
428
|
+
* Record the fact that this constraint is unsatisfied.
|
429
|
+
*/
|
430
|
+
BinaryConstraint.prototype.markUnsatisfied = function () {
|
431
|
+
this.direction = Direction.NONE;
|
432
|
+
}
|
433
|
+
|
434
|
+
BinaryConstraint.prototype.inputsKnown = function (mark) {
|
435
|
+
var i = this.input();
|
436
|
+
return i.mark == mark || i.stay || i.determinedBy == null;
|
437
|
+
}
|
438
|
+
|
439
|
+
BinaryConstraint.prototype.removeFromGraph = function () {
|
440
|
+
if (this.v1 != null) this.v1.removeConstraint(this);
|
441
|
+
if (this.v2 != null) this.v2.removeConstraint(this);
|
442
|
+
this.direction = Direction.NONE;
|
443
|
+
}
|
444
|
+
|
445
|
+
/* --- *
|
446
|
+
* S c a l e C o n s t r a i n t
|
447
|
+
* --- */
|
448
|
+
|
449
|
+
/**
|
450
|
+
* Relates two variables by the linear scaling relationship: "v2 =
|
451
|
+
* (v1 * scale) + offset". Either v1 or v2 may be changed to maintain
|
452
|
+
* this relationship but the scale factor and offset are considered
|
453
|
+
* read-only.
|
454
|
+
*/
|
455
|
+
function ScaleConstraint(src, scale, offset, dest, strength) {
|
456
|
+
this.direction = Direction.NONE;
|
457
|
+
this.scale = scale;
|
458
|
+
this.offset = offset;
|
459
|
+
ScaleConstraint.superConstructor.call(this, src, dest, strength);
|
460
|
+
}
|
461
|
+
|
462
|
+
ScaleConstraint.inherits(BinaryConstraint);
|
463
|
+
|
464
|
+
/**
|
465
|
+
* Adds this constraint to the constraint graph.
|
466
|
+
*/
|
467
|
+
ScaleConstraint.prototype.addToGraph = function () {
|
468
|
+
ScaleConstraint.superConstructor.prototype.addToGraph.call(this);
|
469
|
+
this.scale.addConstraint(this);
|
470
|
+
this.offset.addConstraint(this);
|
471
|
+
}
|
472
|
+
|
473
|
+
ScaleConstraint.prototype.removeFromGraph = function () {
|
474
|
+
ScaleConstraint.superConstructor.prototype.removeFromGraph.call(this);
|
475
|
+
if (this.scale != null) this.scale.removeConstraint(this);
|
476
|
+
if (this.offset != null) this.offset.removeConstraint(this);
|
477
|
+
}
|
478
|
+
|
479
|
+
ScaleConstraint.prototype.markInputs = function (mark) {
|
480
|
+
ScaleConstraint.superConstructor.prototype.markInputs.call(this, mark);
|
481
|
+
this.scale.mark = this.offset.mark = mark;
|
482
|
+
}
|
483
|
+
|
484
|
+
/**
|
485
|
+
* Enforce this constraint. Assume that it is satisfied.
|
486
|
+
*/
|
487
|
+
ScaleConstraint.prototype.execute = function () {
|
488
|
+
if (this.direction == Direction.FORWARD) {
|
489
|
+
this.v2.value = this.v1.value * this.scale.value + this.offset.value;
|
490
|
+
} else {
|
491
|
+
this.v1.value = (this.v2.value - this.offset.value) / this.scale.value;
|
492
|
+
}
|
493
|
+
}
|
494
|
+
|
495
|
+
/**
|
496
|
+
* Calculate the walkabout strength, the stay flag, and, if it is
|
497
|
+
* 'stay', the value for the current output of this constraint. Assume
|
498
|
+
* this constraint is satisfied.
|
499
|
+
*/
|
500
|
+
ScaleConstraint.prototype.recalculate = function () {
|
501
|
+
var ihn = this.input(), out = this.output();
|
502
|
+
out.walkStrength = Strength.weakestOf(this.strength, ihn.walkStrength);
|
503
|
+
out.stay = ihn.stay && this.scale.stay && this.offset.stay;
|
504
|
+
if (out.stay) this.execute();
|
505
|
+
}
|
506
|
+
|
507
|
+
/* --- *
|
508
|
+
* E q u a l i t y C o n s t r a i n t
|
509
|
+
* --- */
|
510
|
+
|
511
|
+
/**
|
512
|
+
* Constrains two variables to have the same value.
|
513
|
+
*/
|
514
|
+
function EqualityConstraint(var1, var2, strength) {
|
515
|
+
EqualityConstraint.superConstructor.call(this, var1, var2, strength);
|
516
|
+
}
|
517
|
+
|
518
|
+
EqualityConstraint.inherits(BinaryConstraint);
|
519
|
+
|
520
|
+
/**
|
521
|
+
* Enforce this constraint. Assume that it is satisfied.
|
522
|
+
*/
|
523
|
+
EqualityConstraint.prototype.execute = function () {
|
524
|
+
this.output().value = this.input().value;
|
525
|
+
}
|
526
|
+
|
527
|
+
/* --- *
|
528
|
+
* V a r i a b l e
|
529
|
+
* --- */
|
530
|
+
|
531
|
+
/**
|
532
|
+
* A constrained variable. In addition to its value, it maintain the
|
533
|
+
* structure of the constraint graph, the current dataflow graph, and
|
534
|
+
* various parameters of interest to the DeltaBlue incremental
|
535
|
+
* constraint solver.
|
536
|
+
**/
|
537
|
+
function Variable(name, initialValue) {
|
538
|
+
this.value = initialValue || 0;
|
539
|
+
this.constraints = new OrderedCollection();
|
540
|
+
this.determinedBy = null;
|
541
|
+
this.mark = 0;
|
542
|
+
this.walkStrength = Strength.WEAKEST;
|
543
|
+
this.stay = true;
|
544
|
+
this.name = name;
|
545
|
+
}
|
546
|
+
|
547
|
+
/**
|
548
|
+
* Add the given constraint to the set of all constraints that refer
|
549
|
+
* this variable.
|
550
|
+
*/
|
551
|
+
Variable.prototype.addConstraint = function (c) {
|
552
|
+
this.constraints.add(c);
|
553
|
+
}
|
554
|
+
|
555
|
+
/**
|
556
|
+
* Removes all traces of c from this variable.
|
557
|
+
*/
|
558
|
+
Variable.prototype.removeConstraint = function (c) {
|
559
|
+
this.constraints.remove(c);
|
560
|
+
if (this.determinedBy == c) this.determinedBy = null;
|
561
|
+
}
|
562
|
+
|
563
|
+
/* --- *
|
564
|
+
* P l a n n e r
|
565
|
+
* --- */
|
566
|
+
|
567
|
+
/**
|
568
|
+
* The DeltaBlue planner
|
569
|
+
*/
|
570
|
+
function Planner() {
|
571
|
+
this.currentMark = 0;
|
572
|
+
}
|
573
|
+
|
574
|
+
/**
|
575
|
+
* Attempt to satisfy the given constraint and, if successful,
|
576
|
+
* incrementally update the dataflow graph. Details: If satifying
|
577
|
+
* the constraint is successful, it may override a weaker constraint
|
578
|
+
* on its output. The algorithm attempts to resatisfy that
|
579
|
+
* constraint using some other method. This process is repeated
|
580
|
+
* until either a) it reaches a variable that was not previously
|
581
|
+
* determined by any constraint or b) it reaches a constraint that
|
582
|
+
* is too weak to be satisfied using any of its methods. The
|
583
|
+
* variables of constraints that have been processed are marked with
|
584
|
+
* a unique mark value so that we know where we've been. This allows
|
585
|
+
* the algorithm to avoid getting into an infinite loop even if the
|
586
|
+
* constraint graph has an inadvertent cycle.
|
587
|
+
*/
|
588
|
+
Planner.prototype.incrementalAdd = function (c) {
|
589
|
+
var mark = this.newMark();
|
590
|
+
var overridden = c.satisfy(mark);
|
591
|
+
while (overridden != null)
|
592
|
+
overridden = overridden.satisfy(mark);
|
593
|
+
}
|
594
|
+
|
595
|
+
/**
|
596
|
+
* Entry point for retracting a constraint. Remove the given
|
597
|
+
* constraint and incrementally update the dataflow graph.
|
598
|
+
* Details: Retracting the given constraint may allow some currently
|
599
|
+
* unsatisfiable downstream constraint to be satisfied. We therefore collect
|
600
|
+
* a list of unsatisfied downstream constraints and attempt to
|
601
|
+
* satisfy each one in turn. This list is traversed by constraint
|
602
|
+
* strength, strongest first, as a heuristic for avoiding
|
603
|
+
* unnecessarily adding and then overriding weak constraints.
|
604
|
+
* Assume: c is satisfied.
|
605
|
+
*/
|
606
|
+
Planner.prototype.incrementalRemove = function (c) {
|
607
|
+
var out = c.output();
|
608
|
+
c.markUnsatisfied();
|
609
|
+
c.removeFromGraph();
|
610
|
+
var unsatisfied = this.removePropagateFrom(out);
|
611
|
+
var strength = Strength.REQUIRED;
|
612
|
+
do {
|
613
|
+
for (var i = 0; i < unsatisfied.size(); i++) {
|
614
|
+
var u = unsatisfied.at(i);
|
615
|
+
if (u.strength == strength)
|
616
|
+
this.incrementalAdd(u);
|
617
|
+
}
|
618
|
+
strength = strength.nextWeaker();
|
619
|
+
} while (strength != Strength.WEAKEST);
|
620
|
+
}
|
621
|
+
|
622
|
+
/**
|
623
|
+
* Select a previously unused mark value.
|
624
|
+
*/
|
625
|
+
Planner.prototype.newMark = function () {
|
626
|
+
return ++this.currentMark;
|
627
|
+
}
|
628
|
+
|
629
|
+
/**
|
630
|
+
* Extract a plan for resatisfaction starting from the given source
|
631
|
+
* constraints, usually a set of input constraints. This method
|
632
|
+
* assumes that stay optimization is desired; the plan will contain
|
633
|
+
* only constraints whose output variables are not stay. Constraints
|
634
|
+
* that do no computation, such as stay and edit constraints, are
|
635
|
+
* not included in the plan.
|
636
|
+
* Details: The outputs of a constraint are marked when it is added
|
637
|
+
* to the plan under construction. A constraint may be appended to
|
638
|
+
* the plan when all its input variables are known. A variable is
|
639
|
+
* known if either a) the variable is marked (indicating that has
|
640
|
+
* been computed by a constraint appearing earlier in the plan), b)
|
641
|
+
* the variable is 'stay' (i.e. it is a constant at plan execution
|
642
|
+
* time), or c) the variable is not determined by any
|
643
|
+
* constraint. The last provision is for past states of history
|
644
|
+
* variables, which are not stay but which are also not computed by
|
645
|
+
* any constraint.
|
646
|
+
* Assume: sources are all satisfied.
|
647
|
+
*/
|
648
|
+
Planner.prototype.makePlan = function (sources) {
|
649
|
+
var mark = this.newMark();
|
650
|
+
var plan = new Plan();
|
651
|
+
var todo = sources;
|
652
|
+
while (todo.size() > 0) {
|
653
|
+
var c = todo.removeFirst();
|
654
|
+
if (c.output().mark != mark && c.inputsKnown(mark)) {
|
655
|
+
plan.addConstraint(c);
|
656
|
+
c.output().mark = mark;
|
657
|
+
this.addConstraintsConsumingTo(c.output(), todo);
|
658
|
+
}
|
659
|
+
}
|
660
|
+
return plan;
|
661
|
+
}
|
662
|
+
|
663
|
+
/**
|
664
|
+
* Extract a plan for resatisfying starting from the output of the
|
665
|
+
* given constraints, usually a set of input constraints.
|
666
|
+
*/
|
667
|
+
Planner.prototype.extractPlanFromConstraints = function (constraints) {
|
668
|
+
var sources = new OrderedCollection();
|
669
|
+
for (var i = 0; i < constraints.size(); i++) {
|
670
|
+
var c = constraints.at(i);
|
671
|
+
if (c.isInput() && c.isSatisfied())
|
672
|
+
// not in plan already and eligible for inclusion
|
673
|
+
sources.add(c);
|
674
|
+
}
|
675
|
+
return this.makePlan(sources);
|
676
|
+
}
|
677
|
+
|
678
|
+
/**
|
679
|
+
* Recompute the walkabout strengths and stay flags of all variables
|
680
|
+
* downstream of the given constraint and recompute the actual
|
681
|
+
* values of all variables whose stay flag is true. If a cycle is
|
682
|
+
* detected, remove the given constraint and answer
|
683
|
+
* false. Otherwise, answer true.
|
684
|
+
* Details: Cycles are detected when a marked variable is
|
685
|
+
* encountered downstream of the given constraint. The sender is
|
686
|
+
* assumed to have marked the inputs of the given constraint with
|
687
|
+
* the given mark. Thus, encountering a marked node downstream of
|
688
|
+
* the output constraint means that there is a path from the
|
689
|
+
* constraint's output to one of its inputs.
|
690
|
+
*/
|
691
|
+
Planner.prototype.addPropagate = function (c, mark) {
|
692
|
+
var todo = new OrderedCollection();
|
693
|
+
todo.add(c);
|
694
|
+
while (todo.size() > 0) {
|
695
|
+
var d = todo.removeFirst();
|
696
|
+
if (d.output().mark == mark) {
|
697
|
+
this.incrementalRemove(c);
|
698
|
+
return false;
|
699
|
+
}
|
700
|
+
d.recalculate();
|
701
|
+
this.addConstraintsConsumingTo(d.output(), todo);
|
702
|
+
}
|
703
|
+
return true;
|
704
|
+
}
|
705
|
+
|
706
|
+
|
707
|
+
/**
|
708
|
+
* Update the walkabout strengths and stay flags of all variables
|
709
|
+
* downstream of the given constraint. Answer a collection of
|
710
|
+
* unsatisfied constraints sorted in order of decreasing strength.
|
711
|
+
*/
|
712
|
+
Planner.prototype.removePropagateFrom = function (out) {
|
713
|
+
out.determinedBy = null;
|
714
|
+
out.walkStrength = Strength.WEAKEST;
|
715
|
+
out.stay = true;
|
716
|
+
var unsatisfied = new OrderedCollection();
|
717
|
+
var todo = new OrderedCollection();
|
718
|
+
todo.add(out);
|
719
|
+
while (todo.size() > 0) {
|
720
|
+
var v = todo.removeFirst();
|
721
|
+
for (var i = 0; i < v.constraints.size(); i++) {
|
722
|
+
var c = v.constraints.at(i);
|
723
|
+
if (!c.isSatisfied())
|
724
|
+
unsatisfied.add(c);
|
725
|
+
}
|
726
|
+
var determining = v.determinedBy;
|
727
|
+
for (var i = 0; i < v.constraints.size(); i++) {
|
728
|
+
var next = v.constraints.at(i);
|
729
|
+
if (next != determining && next.isSatisfied()) {
|
730
|
+
next.recalculate();
|
731
|
+
todo.add(next.output());
|
732
|
+
}
|
733
|
+
}
|
734
|
+
}
|
735
|
+
return unsatisfied;
|
736
|
+
}
|
737
|
+
|
738
|
+
Planner.prototype.addConstraintsConsumingTo = function (v, coll) {
|
739
|
+
var determining = v.determinedBy;
|
740
|
+
var cc = v.constraints;
|
741
|
+
for (var i = 0; i < cc.size(); i++) {
|
742
|
+
var c = cc.at(i);
|
743
|
+
if (c != determining && c.isSatisfied())
|
744
|
+
coll.add(c);
|
745
|
+
}
|
746
|
+
}
|
747
|
+
|
748
|
+
/* --- *
|
749
|
+
* P l a n
|
750
|
+
* --- */
|
751
|
+
|
752
|
+
/**
|
753
|
+
* A Plan is an ordered list of constraints to be executed in sequence
|
754
|
+
* to resatisfy all currently satisfiable constraints in the face of
|
755
|
+
* one or more changing inputs.
|
756
|
+
*/
|
757
|
+
function Plan() {
|
758
|
+
this.v = new OrderedCollection();
|
759
|
+
}
|
760
|
+
|
761
|
+
Plan.prototype.addConstraint = function (c) {
|
762
|
+
this.v.add(c);
|
763
|
+
}
|
764
|
+
|
765
|
+
Plan.prototype.size = function () {
|
766
|
+
return this.v.size();
|
767
|
+
}
|
768
|
+
|
769
|
+
Plan.prototype.constraintAt = function (index) {
|
770
|
+
return this.v.at(index);
|
771
|
+
}
|
772
|
+
|
773
|
+
Plan.prototype.execute = function () {
|
774
|
+
for (var i = 0; i < this.size(); i++) {
|
775
|
+
var c = this.constraintAt(i);
|
776
|
+
c.execute();
|
777
|
+
}
|
778
|
+
}
|
779
|
+
|
780
|
+
/* --- *
|
781
|
+
* M a i n
|
782
|
+
* --- */
|
783
|
+
|
784
|
+
/**
|
785
|
+
* This is the standard DeltaBlue benchmark. A long chain of equality
|
786
|
+
* constraints is constructed with a stay constraint on one end. An
|
787
|
+
* edit constraint is then added to the opposite end and the time is
|
788
|
+
* measured for adding and removing this constraint, and extracting
|
789
|
+
* and executing a constraint satisfaction plan. There are two cases.
|
790
|
+
* In case 1, the added constraint is stronger than the stay
|
791
|
+
* constraint and values must propagate down the entire length of the
|
792
|
+
* chain. In case 2, the added constraint is weaker than the stay
|
793
|
+
* constraint so it cannot be accomodated. The cost in this case is,
|
794
|
+
* of course, very low. Typical situations lie somewhere between these
|
795
|
+
* two extremes.
|
796
|
+
*/
|
797
|
+
function chainTest(n) {
|
798
|
+
planner = new Planner();
|
799
|
+
var prev = null, first = null, last = null;
|
800
|
+
|
801
|
+
// Build chain of n equality constraints
|
802
|
+
for (var i = 0; i <= n; i++) {
|
803
|
+
var name = "v" + i;
|
804
|
+
var v = new Variable(name);
|
805
|
+
if (prev != null)
|
806
|
+
new EqualityConstraint(prev, v, Strength.REQUIRED);
|
807
|
+
if (i == 0) first = v;
|
808
|
+
if (i == n) last = v;
|
809
|
+
prev = v;
|
810
|
+
}
|
811
|
+
|
812
|
+
new StayConstraint(last, Strength.STRONG_DEFAULT);
|
813
|
+
var edit = new EditConstraint(first, Strength.PREFERRED);
|
814
|
+
var edits = new OrderedCollection();
|
815
|
+
edits.add(edit);
|
816
|
+
var plan = planner.extractPlanFromConstraints(edits);
|
817
|
+
for (var i = 0; i < 100; i++) {
|
818
|
+
first.value = i;
|
819
|
+
plan.execute();
|
820
|
+
if (last.value != i)
|
821
|
+
alert("Chain test failed.");
|
822
|
+
}
|
823
|
+
}
|
824
|
+
|
825
|
+
/**
|
826
|
+
* This test constructs a two sets of variables related to each
|
827
|
+
* other by a simple linear transformation (scale and offset). The
|
828
|
+
* time is measured to change a variable on either side of the
|
829
|
+
* mapping and to change the scale and offset factors.
|
830
|
+
*/
|
831
|
+
function projectionTest(n) {
|
832
|
+
planner = new Planner();
|
833
|
+
var scale = new Variable("scale", 10);
|
834
|
+
var offset = new Variable("offset", 1000);
|
835
|
+
var src = null, dst = null;
|
836
|
+
|
837
|
+
var dests = new OrderedCollection();
|
838
|
+
for (var i = 0; i < n; i++) {
|
839
|
+
src = new Variable("src" + i, i);
|
840
|
+
dst = new Variable("dst" + i, i);
|
841
|
+
dests.add(dst);
|
842
|
+
new StayConstraint(src, Strength.NORMAL);
|
843
|
+
new ScaleConstraint(src, scale, offset, dst, Strength.REQUIRED);
|
844
|
+
}
|
845
|
+
|
846
|
+
change(src, 17);
|
847
|
+
if (dst.value != 1170) alert("Projection 1 failed");
|
848
|
+
change(dst, 1050);
|
849
|
+
if (src.value != 5) alert("Projection 2 failed");
|
850
|
+
change(scale, 5);
|
851
|
+
for (var i = 0; i < n - 1; i++) {
|
852
|
+
if (dests.at(i).value != i * 5 + 1000)
|
853
|
+
alert("Projection 3 failed");
|
854
|
+
}
|
855
|
+
change(offset, 2000);
|
856
|
+
for (var i = 0; i < n - 1; i++) {
|
857
|
+
if (dests.at(i).value != i * 5 + 2000)
|
858
|
+
alert("Projection 4 failed");
|
859
|
+
}
|
860
|
+
}
|
861
|
+
|
862
|
+
function change(v, newValue) {
|
863
|
+
var edit = new EditConstraint(v, Strength.PREFERRED);
|
864
|
+
var edits = new OrderedCollection();
|
865
|
+
edits.add(edit);
|
866
|
+
var plan = planner.extractPlanFromConstraints(edits);
|
867
|
+
for (var i = 0; i < 10; i++) {
|
868
|
+
v.value = newValue;
|
869
|
+
plan.execute();
|
870
|
+
}
|
871
|
+
edit.destroyConstraint();
|
872
|
+
}
|
873
|
+
|
874
|
+
// Global variable holding the current planner.
|
875
|
+
var planner = null;
|
876
|
+
|
877
|
+
function deltaBlue() {
|
878
|
+
chainTest(100);
|
879
|
+
projectionTest(100);
|
880
|
+
}
|