distil 0.7.0
Sign up to get free protection for your applications and to get access to all the features.
- data/Rakefile +28 -0
- data/VERSION +1 -0
- data/bin/distil +45 -0
- data/distil.gemspec +586 -0
- data/lib/bootstrap-template.js +56 -0
- data/lib/configurable.rb +125 -0
- data/lib/file-set.rb +42 -0
- data/lib/file-types/css-file.rb +75 -0
- data/lib/file-types/html-file.rb +11 -0
- data/lib/file-types/javascript-file.rb +98 -0
- data/lib/file-types/json-file.rb +14 -0
- data/lib/file-types/nib-file.rb +9 -0
- data/lib/jsdoc.conf +18 -0
- data/lib/jsl.conf +121 -0
- data/lib/project.rb +96 -0
- data/lib/source-file.rb +181 -0
- data/lib/target.rb +96 -0
- data/lib/task.rb +239 -0
- data/lib/tasks/copy-task.rb +21 -0
- data/lib/tasks/css-task.rb +18 -0
- data/lib/tasks/javascript-task.rb +125 -0
- data/lib/tasks/multiple-output-task.rb +134 -0
- data/lib/tasks/nib-task.rb +83 -0
- data/lib/tasks/output-task.rb +73 -0
- data/lib/tasks/single-output-task.rb +83 -0
- data/lib/tasks/test-task.rb +280 -0
- data/lib/test/HtmlTestReporter.js +127 -0
- data/lib/test/Test.js +248 -0
- data/lib/test/TestReporter.js +79 -0
- data/lib/test/TestRunner.js +132 -0
- data/lib/test/browser.rb +97 -0
- data/lib/test/scriptwrapper.html +10 -0
- data/lib/test/unittest.html +127 -0
- data/vendor/Makefile +35 -0
- data/vendor/extconf.rb +3 -0
- data/vendor/jsdoc-extras/plugins/distil-plugin.js +142 -0
- data/vendor/jsdoc-extras/plugins/interface-plugin.js +36 -0
- data/vendor/jsdoc-extras/templates/coherent/allclasses.tmpl +17 -0
- data/vendor/jsdoc-extras/templates/coherent/allfiles.tmpl +53 -0
- data/vendor/jsdoc-extras/templates/coherent/class.tmpl +803 -0
- data/vendor/jsdoc-extras/templates/coherent/index.tmpl +37 -0
- data/vendor/jsdoc-extras/templates/coherent/publish.js +242 -0
- data/vendor/jsdoc-extras/templates/coherent/showdown.js +421 -0
- data/vendor/jsdoc-extras/templates/coherent/static/code-footer.html +3 -0
- data/vendor/jsdoc-extras/templates/coherent/static/code-header.html +7 -0
- data/vendor/jsdoc-extras/templates/coherent/static/default.css +297 -0
- data/vendor/jsdoc-extras/templates/coherent/static/header.html +2 -0
- data/vendor/jsdoc-extras/templates/coherent/static/index.html +19 -0
- data/vendor/jsdoc-extras/templates/coherent/symbol.tmpl +35 -0
- data/vendor/jsdoc-toolkit/README.txt +183 -0
- data/vendor/jsdoc-toolkit/app/frame/Chain.js +102 -0
- data/vendor/jsdoc-toolkit/app/frame/Dumper.js +144 -0
- data/vendor/jsdoc-toolkit/app/frame/Hash.js +84 -0
- data/vendor/jsdoc-toolkit/app/frame/Link.js +171 -0
- data/vendor/jsdoc-toolkit/app/frame/Namespace.js +10 -0
- data/vendor/jsdoc-toolkit/app/frame/Opt.js +134 -0
- data/vendor/jsdoc-toolkit/app/frame/Reflection.js +26 -0
- data/vendor/jsdoc-toolkit/app/frame/String.js +93 -0
- data/vendor/jsdoc-toolkit/app/frame/Testrun.js +129 -0
- data/vendor/jsdoc-toolkit/app/frame.js +33 -0
- data/vendor/jsdoc-toolkit/app/handlers/FOODOC.js +26 -0
- data/vendor/jsdoc-toolkit/app/handlers/XMLDOC/DomReader.js +159 -0
- data/vendor/jsdoc-toolkit/app/handlers/XMLDOC/XMLDoc.js +16 -0
- data/vendor/jsdoc-toolkit/app/handlers/XMLDOC/XMLParse.js +292 -0
- data/vendor/jsdoc-toolkit/app/handlers/XMLDOC.js +26 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/DocComment.js +204 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/DocTag.js +300 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/JsDoc.js +126 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/JsPlate.js +109 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/Lang.js +144 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/Parser.js +144 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/PluginManager.js +33 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/Symbol.js +644 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/SymbolSet.js +241 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/TextStream.js +41 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/Token.js +18 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/TokenReader.js +332 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/TokenStream.js +133 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/Util.js +32 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC/Walker.js +499 -0
- data/vendor/jsdoc-toolkit/app/lib/JSDOC.js +106 -0
- data/vendor/jsdoc-toolkit/app/main.js +129 -0
- data/vendor/jsdoc-toolkit/app/plugins/commentSrcJson.js +20 -0
- data/vendor/jsdoc-toolkit/app/plugins/frameworkPrototype.js +16 -0
- data/vendor/jsdoc-toolkit/app/plugins/functionCall.js +10 -0
- data/vendor/jsdoc-toolkit/app/plugins/publishSrcHilite.js +54 -0
- data/vendor/jsdoc-toolkit/app/plugins/symbolLink.js +10 -0
- data/vendor/jsdoc-toolkit/app/plugins/tagParamConfig.js +31 -0
- data/vendor/jsdoc-toolkit/app/plugins/tagSynonyms.js +43 -0
- data/vendor/jsdoc-toolkit/app/run.js +348 -0
- data/vendor/jsdoc-toolkit/app/t/TestDoc.js +144 -0
- data/vendor/jsdoc-toolkit/app/t/runner.js +13 -0
- data/vendor/jsdoc-toolkit/app/test/addon.js +24 -0
- data/vendor/jsdoc-toolkit/app/test/anon_inner.js +14 -0
- data/vendor/jsdoc-toolkit/app/test/augments.js +31 -0
- data/vendor/jsdoc-toolkit/app/test/augments2.js +26 -0
- data/vendor/jsdoc-toolkit/app/test/borrows.js +46 -0
- data/vendor/jsdoc-toolkit/app/test/borrows2.js +23 -0
- data/vendor/jsdoc-toolkit/app/test/config.js +22 -0
- data/vendor/jsdoc-toolkit/app/test/constructs.js +18 -0
- data/vendor/jsdoc-toolkit/app/test/encoding.js +10 -0
- data/vendor/jsdoc-toolkit/app/test/encoding_other.js +12 -0
- data/vendor/jsdoc-toolkit/app/test/event.js +54 -0
- data/vendor/jsdoc-toolkit/app/test/exports.js +14 -0
- data/vendor/jsdoc-toolkit/app/test/functions_anon.js +39 -0
- data/vendor/jsdoc-toolkit/app/test/functions_nested.js +33 -0
- data/vendor/jsdoc-toolkit/app/test/global.js +13 -0
- data/vendor/jsdoc-toolkit/app/test/globals.js +25 -0
- data/vendor/jsdoc-toolkit/app/test/ignore.js +10 -0
- data/vendor/jsdoc-toolkit/app/test/inner.js +16 -0
- data/vendor/jsdoc-toolkit/app/test/jsdoc_test.js +477 -0
- data/vendor/jsdoc-toolkit/app/test/lend.js +33 -0
- data/vendor/jsdoc-toolkit/app/test/memberof.js +19 -0
- data/vendor/jsdoc-toolkit/app/test/memberof2.js +38 -0
- data/vendor/jsdoc-toolkit/app/test/memberof3.js +33 -0
- data/vendor/jsdoc-toolkit/app/test/memberof_constructor.js +17 -0
- data/vendor/jsdoc-toolkit/app/test/module.js +17 -0
- data/vendor/jsdoc-toolkit/app/test/name.js +19 -0
- data/vendor/jsdoc-toolkit/app/test/namespace_nested.js +23 -0
- data/vendor/jsdoc-toolkit/app/test/nocode.js +13 -0
- data/vendor/jsdoc-toolkit/app/test/oblit_anon.js +20 -0
- data/vendor/jsdoc-toolkit/app/test/overview.js +20 -0
- data/vendor/jsdoc-toolkit/app/test/param_inline.js +37 -0
- data/vendor/jsdoc-toolkit/app/test/params_optional.js +8 -0
- data/vendor/jsdoc-toolkit/app/test/prototype.js +17 -0
- data/vendor/jsdoc-toolkit/app/test/prototype_nested.js +9 -0
- data/vendor/jsdoc-toolkit/app/test/prototype_oblit.js +13 -0
- data/vendor/jsdoc-toolkit/app/test/prototype_oblit_constructor.js +24 -0
- data/vendor/jsdoc-toolkit/app/test/public.js +10 -0
- data/vendor/jsdoc-toolkit/app/test/scripts/code.js +5 -0
- data/vendor/jsdoc-toolkit/app/test/scripts/notcode.txt +5 -0
- data/vendor/jsdoc-toolkit/app/test/shared.js +42 -0
- data/vendor/jsdoc-toolkit/app/test/shared2.js +2 -0
- data/vendor/jsdoc-toolkit/app/test/shortcuts.js +22 -0
- data/vendor/jsdoc-toolkit/app/test/static_this.js +13 -0
- data/vendor/jsdoc-toolkit/app/test/synonyms.js +31 -0
- data/vendor/jsdoc-toolkit/app/test/tosource.js +23 -0
- data/vendor/jsdoc-toolkit/app/test/variable_redefine.js +14 -0
- data/vendor/jsdoc-toolkit/app/test.js +342 -0
- data/vendor/jsdoc-toolkit/changes.txt +116 -0
- data/vendor/jsdoc-toolkit/conf/sample.conf +31 -0
- data/vendor/jsdoc-toolkit/java/build.xml +36 -0
- data/vendor/jsdoc-toolkit/java/build_1.4.xml +36 -0
- data/vendor/jsdoc-toolkit/java/classes/js.jar +0 -0
- data/vendor/jsdoc-toolkit/java/src/JsDebugRun.java +21 -0
- data/vendor/jsdoc-toolkit/java/src/JsRun.java +21 -0
- data/vendor/jsdoc-toolkit/jsdebug.jar +0 -0
- data/vendor/jsdoc-toolkit/jsrun.jar +0 -0
- data/vendor/jsdoc-toolkit/jsrun.sh +53 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/allclasses.tmpl +17 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/allfiles.tmpl +56 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/class.tmpl +649 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/index.tmpl +39 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/publish.js +201 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/static/code-footer.html +3 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/static/code-header.html +14 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/static/default.css +162 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/static/header.html +2 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/static/index.html +19 -0
- data/vendor/jsdoc-toolkit/templates/jsdoc/symbol.tmpl +35 -0
- data/vendor/jsl-0.3.0/src/JavaScriptLintAPI.cpp +333 -0
- data/vendor/jsl-0.3.0/src/JavaScriptLintAPI.h +86 -0
- data/vendor/jsl-0.3.0/src/Makefile.in +375 -0
- data/vendor/jsl-0.3.0/src/Makefile.ref +372 -0
- data/vendor/jsl-0.3.0/src/README.html +826 -0
- data/vendor/jsl-0.3.0/src/SpiderMonkey.rsp +12 -0
- data/vendor/jsl-0.3.0/src/_jsl_online.php +223 -0
- data/vendor/jsl-0.3.0/src/config/AIX4.1.mk +65 -0
- data/vendor/jsl-0.3.0/src/config/AIX4.2.mk +64 -0
- data/vendor/jsl-0.3.0/src/config/AIX4.3.mk +65 -0
- data/vendor/jsl-0.3.0/src/config/Darwin.mk +81 -0
- data/vendor/jsl-0.3.0/src/config/Darwin1.3.mk +81 -0
- data/vendor/jsl-0.3.0/src/config/Darwin1.4.mk +41 -0
- data/vendor/jsl-0.3.0/src/config/Darwin5.2.mk +81 -0
- data/vendor/jsl-0.3.0/src/config/Darwin5.3.mk +81 -0
- data/vendor/jsl-0.3.0/src/config/HP-UXB.10.10.mk +77 -0
- data/vendor/jsl-0.3.0/src/config/HP-UXB.10.20.mk +77 -0
- data/vendor/jsl-0.3.0/src/config/HP-UXB.11.00.mk +80 -0
- data/vendor/jsl-0.3.0/src/config/IRIX.mk +87 -0
- data/vendor/jsl-0.3.0/src/config/IRIX5.3.mk +44 -0
- data/vendor/jsl-0.3.0/src/config/IRIX6.1.mk +44 -0
- data/vendor/jsl-0.3.0/src/config/IRIX6.2.mk +44 -0
- data/vendor/jsl-0.3.0/src/config/IRIX6.3.mk +44 -0
- data/vendor/jsl-0.3.0/src/config/IRIX6.5.mk +44 -0
- data/vendor/jsl-0.3.0/src/config/Linux_All.mk +103 -0
- data/vendor/jsl-0.3.0/src/config/Mac_OS10.0.mk +82 -0
- data/vendor/jsl-0.3.0/src/config/OSF1V4.0.mk +72 -0
- data/vendor/jsl-0.3.0/src/config/OSF1V5.0.mk +69 -0
- data/vendor/jsl-0.3.0/src/config/SunOS4.1.4.mk +101 -0
- data/vendor/jsl-0.3.0/src/config/SunOS5.3.mk +91 -0
- data/vendor/jsl-0.3.0/src/config/SunOS5.4.mk +92 -0
- data/vendor/jsl-0.3.0/src/config/SunOS5.5.1.mk +44 -0
- data/vendor/jsl-0.3.0/src/config/SunOS5.5.mk +87 -0
- data/vendor/jsl-0.3.0/src/config/SunOS5.6.mk +89 -0
- data/vendor/jsl-0.3.0/src/config/SunOS5.7.mk +44 -0
- data/vendor/jsl-0.3.0/src/config/SunOS5.8.mk +44 -0
- data/vendor/jsl-0.3.0/src/config/SunOS5.9.mk +44 -0
- data/vendor/jsl-0.3.0/src/config/WINNT4.0.mk +112 -0
- data/vendor/jsl-0.3.0/src/config/WINNT5.0.mk +112 -0
- data/vendor/jsl-0.3.0/src/config/WINNT5.1.mk +112 -0
- data/vendor/jsl-0.3.0/src/config/WINNT5.2.mk +112 -0
- data/vendor/jsl-0.3.0/src/config/dgux.mk +64 -0
- data/vendor/jsl-0.3.0/src/config.mk +166 -0
- data/vendor/jsl-0.3.0/src/editline/Makefile.ref +144 -0
- data/vendor/jsl-0.3.0/src/editline/README +83 -0
- data/vendor/jsl-0.3.0/src/editline/editline.3 +175 -0
- data/vendor/jsl-0.3.0/src/editline/editline.c +1369 -0
- data/vendor/jsl-0.3.0/src/editline/editline.h +135 -0
- data/vendor/jsl-0.3.0/src/editline/sysunix.c +182 -0
- data/vendor/jsl-0.3.0/src/editline/unix.h +82 -0
- data/vendor/jsl-0.3.0/src/fdlibm/Makefile.in +127 -0
- data/vendor/jsl-0.3.0/src/fdlibm/Makefile.ref +192 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_acos.c +147 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_acosh.c +105 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_asin.c +156 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_atan2.c +165 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_atanh.c +110 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_cosh.c +133 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_exp.c +202 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_fmod.c +184 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_gamma.c +71 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_gamma_r.c +70 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_hypot.c +173 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_j0.c +524 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_j1.c +523 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_jn.c +315 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_lgamma.c +71 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_lgamma_r.c +347 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_log.c +184 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_log10.c +134 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_pow.c +386 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_rem_pio2.c +221 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_remainder.c +120 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_scalb.c +89 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_sinh.c +122 -0
- data/vendor/jsl-0.3.0/src/fdlibm/e_sqrt.c +497 -0
- data/vendor/jsl-0.3.0/src/fdlibm/fdlibm.dsp +160 -0
- data/vendor/jsl-0.3.0/src/fdlibm/fdlibm.h +273 -0
- data/vendor/jsl-0.3.0/src/fdlibm/fdlibm.mak +1453 -0
- data/vendor/jsl-0.3.0/src/fdlibm/fdlibm.mdp +0 -0
- data/vendor/jsl-0.3.0/src/fdlibm/k_cos.c +134 -0
- data/vendor/jsl-0.3.0/src/fdlibm/k_rem_pio2.c +354 -0
- data/vendor/jsl-0.3.0/src/fdlibm/k_sin.c +114 -0
- data/vendor/jsl-0.3.0/src/fdlibm/k_standard.c +785 -0
- data/vendor/jsl-0.3.0/src/fdlibm/k_tan.c +170 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_asinh.c +101 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_atan.c +175 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_cbrt.c +133 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_ceil.c +120 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_copysign.c +72 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_cos.c +118 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_erf.c +356 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_expm1.c +267 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_fabs.c +70 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_finite.c +71 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_floor.c +121 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_frexp.c +99 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_ilogb.c +85 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_isnan.c +74 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_ldexp.c +66 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_lib_version.c +73 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_log1p.c +211 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_logb.c +79 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_matherr.c +64 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_modf.c +132 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_nextafter.c +124 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_rint.c +131 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_scalbn.c +107 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_signgam.c +40 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_significand.c +68 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_sin.c +118 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_tan.c +112 -0
- data/vendor/jsl-0.3.0/src/fdlibm/s_tanh.c +122 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_acos.c +78 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_acosh.c +78 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_asin.c +80 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_atan2.c +79 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_atanh.c +81 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_cosh.c +77 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_exp.c +88 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_fmod.c +78 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_gamma.c +85 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_gamma_r.c +81 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_hypot.c +78 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_j0.c +105 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_j1.c +106 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_jn.c +128 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_lgamma.c +85 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_lgamma_r.c +81 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_log.c +78 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_log10.c +81 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_pow.c +99 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_remainder.c +77 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_scalb.c +95 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_sinh.c +77 -0
- data/vendor/jsl-0.3.0/src/fdlibm/w_sqrt.c +77 -0
- data/vendor/jsl-0.3.0/src/js.c +2447 -0
- data/vendor/jsl-0.3.0/src/js.dsp +420 -0
- data/vendor/jsl-0.3.0/src/js.mak +4025 -0
- data/vendor/jsl-0.3.0/src/js.mdp +0 -0
- data/vendor/jsl-0.3.0/src/js.msg +291 -0
- data/vendor/jsl-0.3.0/src/js.pkg +2 -0
- data/vendor/jsl-0.3.0/src/js3240.rc +79 -0
- data/vendor/jsl-0.3.0/src/jsOS240.def +654 -0
- data/vendor/jsl-0.3.0/src/jsapi.c +4405 -0
- data/vendor/jsl-0.3.0/src/jsapi.h +1856 -0
- data/vendor/jsl-0.3.0/src/jsarena.c +567 -0
- data/vendor/jsl-0.3.0/src/jsarena.h +302 -0
- data/vendor/jsl-0.3.0/src/jsarray.c +1428 -0
- data/vendor/jsl-0.3.0/src/jsarray.h +77 -0
- data/vendor/jsl-0.3.0/src/jsatom.c +927 -0
- data/vendor/jsl-0.3.0/src/jsatom.h +426 -0
- data/vendor/jsl-0.3.0/src/jsbit.h +113 -0
- data/vendor/jsl-0.3.0/src/jsbool.c +220 -0
- data/vendor/jsl-0.3.0/src/jsbool.h +62 -0
- data/vendor/jsl-0.3.0/src/jsclist.h +139 -0
- data/vendor/jsl-0.3.0/src/jscntxt.c +1036 -0
- data/vendor/jsl-0.3.0/src/jscntxt.h +608 -0
- data/vendor/jsl-0.3.0/src/jscompat.h +57 -0
- data/vendor/jsl-0.3.0/src/jsconfig.h +489 -0
- data/vendor/jsl-0.3.0/src/jsconfig.mk +181 -0
- data/vendor/jsl-0.3.0/src/jscpucfg.c +377 -0
- data/vendor/jsl-0.3.0/src/jscpucfg.h +204 -0
- data/vendor/jsl-0.3.0/src/jsdate.c +2238 -0
- data/vendor/jsl-0.3.0/src/jsdate.h +118 -0
- data/vendor/jsl-0.3.0/src/jsdbgapi.c +1260 -0
- data/vendor/jsl-0.3.0/src/jsdbgapi.h +345 -0
- data/vendor/jsl-0.3.0/src/jsdhash.c +763 -0
- data/vendor/jsl-0.3.0/src/jsdhash.h +579 -0
- data/vendor/jsl-0.3.0/src/jsdtoa.c +3135 -0
- data/vendor/jsl-0.3.0/src/jsdtoa.h +130 -0
- data/vendor/jsl-0.3.0/src/jsemit.c +4851 -0
- data/vendor/jsl-0.3.0/src/jsemit.h +576 -0
- data/vendor/jsl-0.3.0/src/jsexn.c +1084 -0
- data/vendor/jsl-0.3.0/src/jsexn.h +102 -0
- data/vendor/jsl-0.3.0/src/jsfile.c +2610 -0
- data/vendor/jsl-0.3.0/src/jsfile.h +50 -0
- data/vendor/jsl-0.3.0/src/jsfile.msg +89 -0
- data/vendor/jsl-0.3.0/src/jsfun.c +2015 -0
- data/vendor/jsl-0.3.0/src/jsfun.h +158 -0
- data/vendor/jsl-0.3.0/src/jsgc.c +1441 -0
- data/vendor/jsl-0.3.0/src/jsgc.h +230 -0
- data/vendor/jsl-0.3.0/src/jshash.c +471 -0
- data/vendor/jsl-0.3.0/src/jshash.h +152 -0
- data/vendor/jsl-0.3.0/src/jsify.pl +485 -0
- data/vendor/jsl-0.3.0/src/jsinterp.c +4797 -0
- data/vendor/jsl-0.3.0/src/jsinterp.h +302 -0
- data/vendor/jsl-0.3.0/src/jsl-test.js +28 -0
- data/vendor/jsl-0.3.0/src/jsl.c +2371 -0
- data/vendor/jsl-0.3.0/src/jsl.conf +127 -0
- data/vendor/jsl-0.3.0/src/jsl.conf.old +124 -0
- data/vendor/jsl-0.3.0/src/jsl.dsp +242 -0
- data/vendor/jsl-0.3.0/src/jsl.dsw +59 -0
- data/vendor/jsl-0.3.0/src/jslibmath.h +290 -0
- data/vendor/jsl-0.3.0/src/jslock.c +1261 -0
- data/vendor/jsl-0.3.0/src/jslock.h +289 -0
- data/vendor/jsl-0.3.0/src/jslocko.asm +59 -0
- data/vendor/jsl-0.3.0/src/jslog2.c +83 -0
- data/vendor/jsl-0.3.0/src/jslong.c +281 -0
- data/vendor/jsl-0.3.0/src/jslong.h +437 -0
- data/vendor/jsl-0.3.0/src/jsmath.c +477 -0
- data/vendor/jsl-0.3.0/src/jsmath.h +55 -0
- data/vendor/jsl-0.3.0/src/jsnum.c +1148 -0
- data/vendor/jsl-0.3.0/src/jsnum.h +257 -0
- data/vendor/jsl-0.3.0/src/jsobj.c +4066 -0
- data/vendor/jsl-0.3.0/src/jsobj.h +475 -0
- data/vendor/jsl-0.3.0/src/jsopcode.c +2730 -0
- data/vendor/jsl-0.3.0/src/jsopcode.h +275 -0
- data/vendor/jsl-0.3.0/src/jsopcode.tbl +344 -0
- data/vendor/jsl-0.3.0/src/jsosdep.h +127 -0
- data/vendor/jsl-0.3.0/src/jsotypes.h +211 -0
- data/vendor/jsl-0.3.0/src/jsparse.c +4438 -0
- data/vendor/jsl-0.3.0/src/jsparse.h +345 -0
- data/vendor/jsl-0.3.0/src/jsprf.c +1212 -0
- data/vendor/jsl-0.3.0/src/jsprf.h +148 -0
- data/vendor/jsl-0.3.0/src/jsprvtd.h +174 -0
- data/vendor/jsl-0.3.0/src/jspubtd.h +586 -0
- data/vendor/jsl-0.3.0/src/jsregexp.c +3831 -0
- data/vendor/jsl-0.3.0/src/jsregexp.h +180 -0
- data/vendor/jsl-0.3.0/src/jsscan.c +1814 -0
- data/vendor/jsl-0.3.0/src/jsscan.h +267 -0
- data/vendor/jsl-0.3.0/src/jsscope.c +1639 -0
- data/vendor/jsl-0.3.0/src/jsscope.h +389 -0
- data/vendor/jsl-0.3.0/src/jsscript.c +1284 -0
- data/vendor/jsl-0.3.0/src/jsscript.h +179 -0
- data/vendor/jsl-0.3.0/src/jsshell.msg +50 -0
- data/vendor/jsl-0.3.0/src/jsstddef.h +83 -0
- data/vendor/jsl-0.3.0/src/jsstr.c +4502 -0
- data/vendor/jsl-0.3.0/src/jsstr.h +448 -0
- data/vendor/jsl-0.3.0/src/jstypes.h +391 -0
- data/vendor/jsl-0.3.0/src/jsutil.c +157 -0
- data/vendor/jsl-0.3.0/src/jsutil.h +75 -0
- data/vendor/jsl-0.3.0/src/jsxdrapi.c +686 -0
- data/vendor/jsl-0.3.0/src/jsxdrapi.h +193 -0
- data/vendor/jsl-0.3.0/src/liveconnect/LiveConnect.dsp +157 -0
- data/vendor/jsl-0.3.0/src/liveconnect/LiveConnectShell.dsp +120 -0
- data/vendor/jsl-0.3.0/src/liveconnect/LiveConnectShell.dsw +44 -0
- data/vendor/jsl-0.3.0/src/liveconnect/Makefile.in +106 -0
- data/vendor/jsl-0.3.0/src/liveconnect/Makefile.ref +169 -0
- data/vendor/jsl-0.3.0/src/liveconnect/README.html +719 -0
- data/vendor/jsl-0.3.0/src/liveconnect/_jni/netscape_javascript_JSException.h +14 -0
- data/vendor/jsl-0.3.0/src/liveconnect/_jni/netscape_javascript_JSObject.h +155 -0
- data/vendor/jsl-0.3.0/src/liveconnect/classes/Makefile.in +89 -0
- data/vendor/jsl-0.3.0/src/liveconnect/classes/Makefile.ref +57 -0
- data/vendor/jsl-0.3.0/src/liveconnect/classes/netscape/Makefile.ref +47 -0
- data/vendor/jsl-0.3.0/src/liveconnect/classes/netscape/javascript/JSException.java +140 -0
- data/vendor/jsl-0.3.0/src/liveconnect/classes/netscape/javascript/JSObject.java +183 -0
- data/vendor/jsl-0.3.0/src/liveconnect/classes/netscape/javascript/JSProxy.java +58 -0
- data/vendor/jsl-0.3.0/src/liveconnect/classes/netscape/javascript/JSRunnable.java +70 -0
- data/vendor/jsl-0.3.0/src/liveconnect/classes/netscape/javascript/JSUtil.java +59 -0
- data/vendor/jsl-0.3.0/src/liveconnect/classes/netscape/javascript/Makefile.ref +53 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/AIX4.1.mk +45 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/AIX4.2.mk +45 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/AIX4.3.mk +50 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/HP-UXB.10.10.mk +43 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/HP-UXB.10.20.mk +43 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/HP-UXB.11.00.mk +43 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/IRIX6.2.mk +43 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/IRIX6.3.mk +43 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/IRIX6.5.mk +43 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/Linux_All.mk +73 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/OSF1V4.0.mk +65 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/OSF1V5.0.mk +62 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/SunOS5.5.1.mk +55 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/SunOS5.6.mk +39 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/SunOS5.7.mk +39 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/SunOS5.8.mk +39 -0
- data/vendor/jsl-0.3.0/src/liveconnect/config/WINNT4.0.mk +53 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj.c +884 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj.msg +98 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_JSObject.c +1379 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_JavaArray.c +481 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_JavaClass.c +749 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_JavaMember.c +186 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_JavaObject.c +1099 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_JavaPackage.c +548 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_array.c +207 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_class.c +765 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_convert.c +954 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_field.c +421 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_hash.c +504 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_hash.h +161 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_method.c +1823 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_nodl.c +1 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_private.h +689 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_simpleapi.c +219 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsj_utils.c +513 -0
- data/vendor/jsl-0.3.0/src/liveconnect/jsjava.h +313 -0
- data/vendor/jsl-0.3.0/src/liveconnect/liveconnect.pkg +3 -0
- data/vendor/jsl-0.3.0/src/liveconnect/netscape_javascript_JSObject.h +155 -0
- data/vendor/jsl-0.3.0/src/liveconnect/nsCLiveconnect.cpp +785 -0
- data/vendor/jsl-0.3.0/src/liveconnect/nsCLiveconnect.h +197 -0
- data/vendor/jsl-0.3.0/src/liveconnect/nsCLiveconnectFactory.cpp +163 -0
- data/vendor/jsl-0.3.0/src/liveconnect/nsCLiveconnectFactory.h +76 -0
- data/vendor/jsl-0.3.0/src/liveconnect/nsILiveconnect.h +195 -0
- data/vendor/jsl-0.3.0/src/liveconnect/nsISecureLiveconnect.h +84 -0
- data/vendor/jsl-0.3.0/src/liveconnect/nsISecurityContext.h +135 -0
- data/vendor/jsl-0.3.0/src/liveconnect/win32.order +6 -0
- data/vendor/jsl-0.3.0/src/lock_SunOS.s +114 -0
- data/vendor/jsl-0.3.0/src/perfect.js +39 -0
- data/vendor/jsl-0.3.0/src/perlconnect/JS.def +6 -0
- data/vendor/jsl-0.3.0/src/perlconnect/JS.dsp +107 -0
- data/vendor/jsl-0.3.0/src/perlconnect/JS.pm +318 -0
- data/vendor/jsl-0.3.0/src/perlconnect/JS.xs +1050 -0
- data/vendor/jsl-0.3.0/src/perlconnect/Makefile.PL +67 -0
- data/vendor/jsl-0.3.0/src/perlconnect/Makefile.ref +152 -0
- data/vendor/jsl-0.3.0/src/perlconnect/PerlConnect.dsp +103 -0
- data/vendor/jsl-0.3.0/src/perlconnect/PerlConnect.dsw +59 -0
- data/vendor/jsl-0.3.0/src/perlconnect/PerlConnect.pm +126 -0
- data/vendor/jsl-0.3.0/src/perlconnect/PerlConnectShell.dsp +89 -0
- data/vendor/jsl-0.3.0/src/perlconnect/README.html +345 -0
- data/vendor/jsl-0.3.0/src/perlconnect/bg.jpg +0 -0
- data/vendor/jsl-0.3.0/src/perlconnect/jsperl.c +1100 -0
- data/vendor/jsl-0.3.0/src/perlconnect/jsperl.h +52 -0
- data/vendor/jsl-0.3.0/src/perlconnect/jsperlbuild.pl +81 -0
- data/vendor/jsl-0.3.0/src/perlconnect/jsperlpvt.h +57 -0
- data/vendor/jsl-0.3.0/src/perlconnect/test.js +73 -0
- data/vendor/jsl-0.3.0/src/perlconnect/test.pl +244 -0
- data/vendor/jsl-0.3.0/src/perlconnect/typemap +121 -0
- data/vendor/jsl-0.3.0/src/plify_jsdhash.sed +31 -0
- data/vendor/jsl-0.3.0/src/prmjtime.c +646 -0
- data/vendor/jsl-0.3.0/src/prmjtime.h +95 -0
- data/vendor/jsl-0.3.0/src/resource.h +15 -0
- data/vendor/jsl-0.3.0/src/rules.mk +193 -0
- data/vendor/jsl-0.3.0/src/win32.order +391 -0
- data/vendor/jsl-0.3.0/tests/conf/always_use_option_explicit.js +4 -0
- data/vendor/jsl-0.3.0/tests/conf/define.js +8 -0
- data/vendor/jsl-0.3.0/tests/conf/jscript_function_extensions-1.js +7 -0
- data/vendor/jsl-0.3.0/tests/conf/jscript_function_extensions-2.js +8 -0
- data/vendor/jsl-0.3.0/tests/conf/jscript_function_extensions-3.js +27 -0
- data/vendor/jsl-0.3.0/tests/conf/jscript_function_extensions-4.js +4 -0
- data/vendor/jsl-0.3.0/tests/conf/lambda_assign_requires_semicolon.js +24 -0
- data/vendor/jsl-0.3.0/tests/conf/legacy_control_comments.js +8 -0
- data/vendor/jsl-0.3.0/tests/control_comments/control_comments.js +33 -0
- data/vendor/jsl-0.3.0/tests/control_comments/declare.js +26 -0
- data/vendor/jsl-0.3.0/tests/control_comments/import-overflow.js +9 -0
- data/vendor/jsl-0.3.0/tests/control_comments/import.js +5 -0
- data/vendor/jsl-0.3.0/tests/control_comments/import2.js +2 -0
- data/vendor/jsl-0.3.0/tests/control_comments/invalid_fallthru.js +13 -0
- data/vendor/jsl-0.3.0/tests/control_comments/option_explicit-with.js +12 -0
- data/vendor/jsl-0.3.0/tests/control_comments/option_explicit.js +64 -0
- data/vendor/jsl-0.3.0/tests/errors/unterminated_comment.js +8 -0
- data/vendor/jsl-0.3.0/tests/html/script_tag_in_js_literal.html +14 -0
- data/vendor/jsl-0.3.0/tests/run_tests.pl +71 -0
- data/vendor/jsl-0.3.0/tests/warnings/ambiguous_else_stmt.js +21 -0
- data/vendor/jsl-0.3.0/tests/warnings/ambiguous_nested_stmt.js +66 -0
- data/vendor/jsl-0.3.0/tests/warnings/ambiguous_newline.js +261 -0
- data/vendor/jsl-0.3.0/tests/warnings/anon_no_return_value.js +26 -0
- data/vendor/jsl-0.3.0/tests/warnings/assign_to_function_call.js +16 -0
- data/vendor/jsl-0.3.0/tests/warnings/block_without_braces.js +13 -0
- data/vendor/jsl-0.3.0/tests/warnings/comma_separated_stmts.js +17 -0
- data/vendor/jsl-0.3.0/tests/warnings/comparison_type_conv.js +44 -0
- data/vendor/jsl-0.3.0/tests/warnings/default_not_at_end.js +15 -0
- data/vendor/jsl-0.3.0/tests/warnings/dup_option_explicit.js +5 -0
- data/vendor/jsl-0.3.0/tests/warnings/duplicate_case_in_switch.js +62 -0
- data/vendor/jsl-0.3.0/tests/warnings/duplicate_formal.js +5 -0
- data/vendor/jsl-0.3.0/tests/warnings/empty_statement.js +29 -0
- data/vendor/jsl-0.3.0/tests/warnings/equal_as_assign.js +7 -0
- data/vendor/jsl-0.3.0/tests/warnings/inc_dec_within_stmt-ignore.js +21 -0
- data/vendor/jsl-0.3.0/tests/warnings/inc_dec_within_stmt.js +63 -0
- data/vendor/jsl-0.3.0/tests/warnings/jsl_cc_not_understood.js +5 -0
- data/vendor/jsl-0.3.0/tests/warnings/leading_decimal_point.js +7 -0
- data/vendor/jsl-0.3.0/tests/warnings/legacy_cc_not_understood.js +9 -0
- data/vendor/jsl-0.3.0/tests/warnings/meaningless_block.js +12 -0
- data/vendor/jsl-0.3.0/tests/warnings/misplaced_regex.js +20 -0
- data/vendor/jsl-0.3.0/tests/warnings/missing_break.js +87 -0
- data/vendor/jsl-0.3.0/tests/warnings/missing_break_for_last_case.js +19 -0
- data/vendor/jsl-0.3.0/tests/warnings/missing_default_case.js +51 -0
- data/vendor/jsl-0.3.0/tests/warnings/missing_option_explicit.js +5 -0
- data/vendor/jsl-0.3.0/tests/warnings/missing_semicolon.js +19 -0
- data/vendor/jsl-0.3.0/tests/warnings/multiple_plus_minus.js +10 -0
- data/vendor/jsl-0.3.0/tests/warnings/nested_comment.js +6 -0
- data/vendor/jsl-0.3.0/tests/warnings/no_return_value.js +25 -0
- data/vendor/jsl-0.3.0/tests/warnings/octal_number.js +5 -0
- data/vendor/jsl-0.3.0/tests/warnings/parseint_missing_radix.js +15 -0
- data/vendor/jsl-0.3.0/tests/warnings/partial_option_explicit.js +5 -0
- data/vendor/jsl-0.3.0/tests/warnings/redeclared_var.js +10 -0
- data/vendor/jsl-0.3.0/tests/warnings/spidermonkey/bad_backref.js +5 -0
- data/vendor/jsl-0.3.0/tests/warnings/spidermonkey/deprecated_usage.js +11 -0
- data/vendor/jsl-0.3.0/tests/warnings/spidermonkey/invalid_backref.js +5 -0
- data/vendor/jsl-0.3.0/tests/warnings/spidermonkey/trailing_comma.js +5 -0
- data/vendor/jsl-0.3.0/tests/warnings/trailing_comma_in_array.js +8 -0
- data/vendor/jsl-0.3.0/tests/warnings/trailing_decimal_point.js +7 -0
- data/vendor/jsl-0.3.0/tests/warnings/unreachable_code.js +29 -0
- data/vendor/jsl-0.3.0/tests/warnings/use_of_label.js +19 -0
- data/vendor/jsl-0.3.0/tests/warnings/useless_assign.js +20 -0
- data/vendor/jsl-0.3.0/tests/warnings/useless_comparison.js +55 -0
- data/vendor/jsl-0.3.0/tests/warnings/useless_void.js +6 -0
- data/vendor/jsl-0.3.0/tests/warnings/var_hides_arg.js +4 -0
- data/vendor/jsl-0.3.0/tests/warnings/with_statement.js +7 -0
- data/vendor/yuicompressor-2.4.2.jar +0 -0
- metadata +605 -0
@@ -0,0 +1,504 @@
|
|
1
|
+
/* -*- Mode: C; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*-
|
2
|
+
*
|
3
|
+
* ***** BEGIN LICENSE BLOCK *****
|
4
|
+
* Version: MPL 1.1/GPL 2.0/LGPL 2.1
|
5
|
+
*
|
6
|
+
* The contents of this file are subject to the Mozilla Public License Version
|
7
|
+
* 1.1 (the "License"); you may not use this file except in compliance with
|
8
|
+
* the License. You may obtain a copy of the License at
|
9
|
+
* http://www.mozilla.org/MPL/
|
10
|
+
*
|
11
|
+
* Software distributed under the License is distributed on an "AS IS" basis,
|
12
|
+
* WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
|
13
|
+
* for the specific language governing rights and limitations under the
|
14
|
+
* License.
|
15
|
+
*
|
16
|
+
* The Original Code is Mozilla Communicator client code, released
|
17
|
+
* March 31, 1998.
|
18
|
+
*
|
19
|
+
* The Initial Developer of the Original Code is
|
20
|
+
* Netscape Communications Corporation.
|
21
|
+
* Portions created by the Initial Developer are Copyright (C) 1998
|
22
|
+
* the Initial Developer. All Rights Reserved.
|
23
|
+
*
|
24
|
+
* Contributor(s):
|
25
|
+
*
|
26
|
+
* Alternatively, the contents of this file may be used under the terms of
|
27
|
+
* either of the GNU General Public License Version 2 or later (the "GPL"),
|
28
|
+
* or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
|
29
|
+
* in which case the provisions of the GPL or the LGPL are applicable instead
|
30
|
+
* of those above. If you wish to allow use of your version of this file only
|
31
|
+
* under the terms of either the GPL or the LGPL, and not to allow others to
|
32
|
+
* use your version of this file under the terms of the MPL, indicate your
|
33
|
+
* decision by deleting the provisions above and replace them with the notice
|
34
|
+
* and other provisions required by the GPL or the LGPL. If you do not delete
|
35
|
+
* the provisions above, a recipient may use your version of this file under
|
36
|
+
* the terms of any one of the MPL, the GPL or the LGPL.
|
37
|
+
*
|
38
|
+
* ***** END LICENSE BLOCK ***** */
|
39
|
+
|
40
|
+
/*
|
41
|
+
* This is a copy of the NSPR hash-table library, but it has been slightly
|
42
|
+
* modified to allow an additional argument to be passed into the hash
|
43
|
+
* key-comparison function. This is used to maintain thread-safety by
|
44
|
+
* passing in a JNIEnv pointer to the key-comparison function rather
|
45
|
+
* than storing it in a global. All types,function names, etc. have
|
46
|
+
* been renamed from their original NSPR names to protect the innocent.
|
47
|
+
*/
|
48
|
+
|
49
|
+
#include <stdlib.h>
|
50
|
+
#include <string.h>
|
51
|
+
|
52
|
+
#include "jsj_hash.h"
|
53
|
+
#include "jstypes.h"
|
54
|
+
#include "jsutil.h"
|
55
|
+
#include "jsbit.h"
|
56
|
+
|
57
|
+
|
58
|
+
/* Compute the number of buckets in ht */
|
59
|
+
#define NBUCKETS(ht) (1 << (JSJ_HASH_BITS - (ht)->shift))
|
60
|
+
|
61
|
+
/* The smallest table has 16 buckets */
|
62
|
+
#define MINBUCKETSLOG2 4
|
63
|
+
#define MINBUCKETS (1 << MINBUCKETSLOG2)
|
64
|
+
|
65
|
+
/* Compute the maximum entries given n buckets that we will tolerate, ~90% */
|
66
|
+
#define OVERLOADED(n) ((n) - ((n) >> 3))
|
67
|
+
|
68
|
+
/* Compute the number of entries below which we shrink the table by half */
|
69
|
+
#define UNDERLOADED(n) (((n) > MINBUCKETS) ? ((n) >> 2) : 0)
|
70
|
+
|
71
|
+
/*
|
72
|
+
** Stubs for default hash allocator ops.
|
73
|
+
*/
|
74
|
+
static void *
|
75
|
+
DefaultAllocTable(void *pool, size_t size)
|
76
|
+
{
|
77
|
+
#if defined(XP_MAC)
|
78
|
+
#pragma unused (pool)
|
79
|
+
#endif
|
80
|
+
|
81
|
+
return malloc(size);
|
82
|
+
}
|
83
|
+
|
84
|
+
static void
|
85
|
+
DefaultFreeTable(void *pool, void *item)
|
86
|
+
{
|
87
|
+
#if defined(XP_MAC)
|
88
|
+
#pragma unused (pool)
|
89
|
+
#endif
|
90
|
+
|
91
|
+
free(item);
|
92
|
+
}
|
93
|
+
|
94
|
+
static JSJHashEntry *
|
95
|
+
DefaultAllocEntry(void *pool, const void *key)
|
96
|
+
{
|
97
|
+
#if defined(XP_MAC)
|
98
|
+
#pragma unused (pool,key)
|
99
|
+
#endif
|
100
|
+
|
101
|
+
return malloc(sizeof(JSJHashEntry));
|
102
|
+
}
|
103
|
+
|
104
|
+
static void
|
105
|
+
DefaultFreeEntry(void *pool, JSJHashEntry *he, JSUintn flag)
|
106
|
+
{
|
107
|
+
#if defined(XP_MAC)
|
108
|
+
#pragma unused (pool)
|
109
|
+
#endif
|
110
|
+
|
111
|
+
if (flag == HT_FREE_ENTRY)
|
112
|
+
free(he);
|
113
|
+
}
|
114
|
+
|
115
|
+
static JSJHashAllocOps defaultHashAllocOps = {
|
116
|
+
DefaultAllocTable, DefaultFreeTable,
|
117
|
+
DefaultAllocEntry, DefaultFreeEntry
|
118
|
+
};
|
119
|
+
|
120
|
+
JS_EXPORT_API(JSJHashTable *)
|
121
|
+
JSJ_NewHashTable(JSUint32 n, JSJHashFunction keyHash,
|
122
|
+
JSJHashComparator keyCompare, JSJHashComparator valueCompare,
|
123
|
+
JSJHashAllocOps *allocOps, void *allocPriv)
|
124
|
+
{
|
125
|
+
JSJHashTable *ht;
|
126
|
+
JSUint32 nb;
|
127
|
+
|
128
|
+
if (n <= MINBUCKETS) {
|
129
|
+
n = MINBUCKETSLOG2;
|
130
|
+
} else {
|
131
|
+
n = JS_CeilingLog2(n);
|
132
|
+
if ((JSInt32)n < 0)
|
133
|
+
return 0;
|
134
|
+
}
|
135
|
+
|
136
|
+
if (!allocOps) allocOps = &defaultHashAllocOps;
|
137
|
+
|
138
|
+
ht = (*allocOps->allocTable)(allocPriv, sizeof *ht);
|
139
|
+
if (!ht)
|
140
|
+
return 0;
|
141
|
+
memset(ht, 0, sizeof *ht);
|
142
|
+
ht->shift = JSJ_HASH_BITS - n;
|
143
|
+
n = 1 << n;
|
144
|
+
#if (defined(XP_WIN) || defined(XP_OS2)) && !defined(_WIN32)
|
145
|
+
if (n > 16000) {
|
146
|
+
(*allocOps->freeTable)(allocPriv, ht);
|
147
|
+
return 0;
|
148
|
+
}
|
149
|
+
#endif /* WIN16 */
|
150
|
+
nb = n * sizeof(JSJHashEntry *);
|
151
|
+
ht->buckets = (*allocOps->allocTable)(allocPriv, nb);
|
152
|
+
if (!ht->buckets) {
|
153
|
+
(*allocOps->freeTable)(allocPriv, ht);
|
154
|
+
return 0;
|
155
|
+
}
|
156
|
+
memset(ht->buckets, 0, nb);
|
157
|
+
|
158
|
+
ht->keyHash = keyHash;
|
159
|
+
ht->keyCompare = keyCompare;
|
160
|
+
ht->valueCompare = valueCompare;
|
161
|
+
ht->allocOps = allocOps;
|
162
|
+
ht->allocPriv = allocPriv;
|
163
|
+
return ht;
|
164
|
+
}
|
165
|
+
|
166
|
+
JS_EXPORT_API(void)
|
167
|
+
JSJ_HashTableDestroy(JSJHashTable *ht)
|
168
|
+
{
|
169
|
+
JSUint32 i, n;
|
170
|
+
JSJHashEntry *he, *next;
|
171
|
+
JSJHashAllocOps *allocOps = ht->allocOps;
|
172
|
+
void *allocPriv = ht->allocPriv;
|
173
|
+
|
174
|
+
n = NBUCKETS(ht);
|
175
|
+
for (i = 0; i < n; i++) {
|
176
|
+
for (he = ht->buckets[i]; he; he = next) {
|
177
|
+
next = he->next;
|
178
|
+
(*allocOps->freeEntry)(allocPriv, he, HT_FREE_ENTRY);
|
179
|
+
}
|
180
|
+
}
|
181
|
+
#ifdef DEBUG
|
182
|
+
memset(ht->buckets, 0xDB, n * sizeof ht->buckets[0]);
|
183
|
+
#endif
|
184
|
+
(*allocOps->freeTable)(allocPriv, ht->buckets);
|
185
|
+
#ifdef DEBUG
|
186
|
+
memset(ht, 0xDB, sizeof *ht);
|
187
|
+
#endif
|
188
|
+
(*allocOps->freeTable)(allocPriv, ht);
|
189
|
+
}
|
190
|
+
|
191
|
+
/*
|
192
|
+
** Multiplicative hash, from Knuth 6.4.
|
193
|
+
*/
|
194
|
+
#define GOLDEN_RATIO 0x9E3779B9U
|
195
|
+
|
196
|
+
JS_EXPORT_API(JSJHashEntry **)
|
197
|
+
JSJ_HashTableRawLookup(JSJHashTable *ht, JSJHashNumber keyHash, const void *key, void *arg)
|
198
|
+
{
|
199
|
+
JSJHashEntry *he, **hep, **hep0;
|
200
|
+
JSJHashNumber h;
|
201
|
+
|
202
|
+
#ifdef HASHMETER
|
203
|
+
ht->nlookups++;
|
204
|
+
#endif
|
205
|
+
h = keyHash * GOLDEN_RATIO;
|
206
|
+
h >>= ht->shift;
|
207
|
+
hep = hep0 = &ht->buckets[h];
|
208
|
+
while ((he = *hep) != 0) {
|
209
|
+
if (he->keyHash == keyHash && (*ht->keyCompare)(key, he->key, arg)) {
|
210
|
+
/* Move to front of chain if not already there */
|
211
|
+
if (hep != hep0) {
|
212
|
+
*hep = he->next;
|
213
|
+
he->next = *hep0;
|
214
|
+
*hep0 = he;
|
215
|
+
}
|
216
|
+
return hep0;
|
217
|
+
}
|
218
|
+
hep = &he->next;
|
219
|
+
#ifdef HASHMETER
|
220
|
+
ht->nsteps++;
|
221
|
+
#endif
|
222
|
+
}
|
223
|
+
return hep;
|
224
|
+
}
|
225
|
+
|
226
|
+
JS_EXPORT_API(JSJHashEntry *)
|
227
|
+
JSJ_HashTableRawAdd(JSJHashTable *ht, JSJHashEntry **hep,
|
228
|
+
JSJHashNumber keyHash, const void *key, void *value,
|
229
|
+
void *arg)
|
230
|
+
{
|
231
|
+
JSUint32 i, n;
|
232
|
+
JSJHashEntry *he, *next, **oldbuckets;
|
233
|
+
JSUint32 nb;
|
234
|
+
|
235
|
+
/* Grow the table if it is overloaded */
|
236
|
+
n = NBUCKETS(ht);
|
237
|
+
if (ht->nentries >= OVERLOADED(n)) {
|
238
|
+
#ifdef HASHMETER
|
239
|
+
ht->ngrows++;
|
240
|
+
#endif
|
241
|
+
ht->shift--;
|
242
|
+
oldbuckets = ht->buckets;
|
243
|
+
#if (defined(XP_WIN) || defined(XP_OS2)) && !defined(_WIN32)
|
244
|
+
if (2 * n > 16000)
|
245
|
+
return 0;
|
246
|
+
#endif /* WIN16 */
|
247
|
+
nb = 2 * n * sizeof(JSJHashEntry *);
|
248
|
+
ht->buckets = (*ht->allocOps->allocTable)(ht->allocPriv, nb);
|
249
|
+
if (!ht->buckets) {
|
250
|
+
ht->buckets = oldbuckets;
|
251
|
+
return 0;
|
252
|
+
}
|
253
|
+
memset(ht->buckets, 0, nb);
|
254
|
+
|
255
|
+
for (i = 0; i < n; i++) {
|
256
|
+
for (he = oldbuckets[i]; he; he = next) {
|
257
|
+
next = he->next;
|
258
|
+
hep = JSJ_HashTableRawLookup(ht, he->keyHash, he->key, arg);
|
259
|
+
JS_ASSERT(*hep == 0);
|
260
|
+
he->next = 0;
|
261
|
+
*hep = he;
|
262
|
+
}
|
263
|
+
}
|
264
|
+
#ifdef DEBUG
|
265
|
+
memset(oldbuckets, 0xDB, n * sizeof oldbuckets[0]);
|
266
|
+
#endif
|
267
|
+
(*ht->allocOps->freeTable)(ht->allocPriv, oldbuckets);
|
268
|
+
hep = JSJ_HashTableRawLookup(ht, keyHash, key, arg);
|
269
|
+
}
|
270
|
+
|
271
|
+
/* Make a new key value entry */
|
272
|
+
he = (*ht->allocOps->allocEntry)(ht->allocPriv, key);
|
273
|
+
if (!he)
|
274
|
+
return 0;
|
275
|
+
he->keyHash = keyHash;
|
276
|
+
he->key = key;
|
277
|
+
he->value = value;
|
278
|
+
he->next = *hep;
|
279
|
+
*hep = he;
|
280
|
+
ht->nentries++;
|
281
|
+
return he;
|
282
|
+
}
|
283
|
+
|
284
|
+
JS_EXPORT_API(JSJHashEntry *)
|
285
|
+
JSJ_HashTableAdd(JSJHashTable *ht, const void *key, void *value, void *arg)
|
286
|
+
{
|
287
|
+
JSJHashNumber keyHash;
|
288
|
+
JSJHashEntry *he, **hep;
|
289
|
+
|
290
|
+
keyHash = (*ht->keyHash)(key, arg);
|
291
|
+
hep = JSJ_HashTableRawLookup(ht, keyHash, key, arg);
|
292
|
+
if ((he = *hep) != 0) {
|
293
|
+
/* Hit; see if values match */
|
294
|
+
if ((*ht->valueCompare)(he->value, value, arg)) {
|
295
|
+
/* key,value pair is already present in table */
|
296
|
+
return he;
|
297
|
+
}
|
298
|
+
if (he->value)
|
299
|
+
(*ht->allocOps->freeEntry)(ht->allocPriv, he, HT_FREE_VALUE);
|
300
|
+
he->value = value;
|
301
|
+
return he;
|
302
|
+
}
|
303
|
+
return JSJ_HashTableRawAdd(ht, hep, keyHash, key, value, arg);
|
304
|
+
}
|
305
|
+
|
306
|
+
JS_EXPORT_API(void)
|
307
|
+
JSJ_HashTableRawRemove(JSJHashTable *ht, JSJHashEntry **hep, JSJHashEntry *he, void *arg)
|
308
|
+
{
|
309
|
+
JSUint32 i, n;
|
310
|
+
JSJHashEntry *next, **oldbuckets;
|
311
|
+
JSUint32 nb;
|
312
|
+
|
313
|
+
*hep = he->next;
|
314
|
+
(*ht->allocOps->freeEntry)(ht->allocPriv, he, HT_FREE_ENTRY);
|
315
|
+
|
316
|
+
/* Shrink table if it's underloaded */
|
317
|
+
n = NBUCKETS(ht);
|
318
|
+
if (--ht->nentries < UNDERLOADED(n)) {
|
319
|
+
#ifdef HASHMETER
|
320
|
+
ht->nshrinks++;
|
321
|
+
#endif
|
322
|
+
ht->shift++;
|
323
|
+
oldbuckets = ht->buckets;
|
324
|
+
nb = n * sizeof(JSJHashEntry*) / 2;
|
325
|
+
ht->buckets = (*ht->allocOps->allocTable)(ht->allocPriv, nb);
|
326
|
+
if (!ht->buckets) {
|
327
|
+
ht->buckets = oldbuckets;
|
328
|
+
return;
|
329
|
+
}
|
330
|
+
memset(ht->buckets, 0, nb);
|
331
|
+
|
332
|
+
for (i = 0; i < n; i++) {
|
333
|
+
for (he = oldbuckets[i]; he; he = next) {
|
334
|
+
next = he->next;
|
335
|
+
hep = JSJ_HashTableRawLookup(ht, he->keyHash, he->key, arg);
|
336
|
+
JS_ASSERT(*hep == 0);
|
337
|
+
he->next = 0;
|
338
|
+
*hep = he;
|
339
|
+
}
|
340
|
+
}
|
341
|
+
#ifdef DEBUG
|
342
|
+
memset(oldbuckets, 0xDB, n * sizeof oldbuckets[0]);
|
343
|
+
#endif
|
344
|
+
(*ht->allocOps->freeTable)(ht->allocPriv, oldbuckets);
|
345
|
+
}
|
346
|
+
}
|
347
|
+
|
348
|
+
JS_EXPORT_API(JSBool)
|
349
|
+
JSJ_HashTableRemove(JSJHashTable *ht, const void *key, void *arg)
|
350
|
+
{
|
351
|
+
JSJHashNumber keyHash;
|
352
|
+
JSJHashEntry *he, **hep;
|
353
|
+
|
354
|
+
keyHash = (*ht->keyHash)(key, arg);
|
355
|
+
hep = JSJ_HashTableRawLookup(ht, keyHash, key, arg);
|
356
|
+
if ((he = *hep) == 0)
|
357
|
+
return JS_FALSE;
|
358
|
+
|
359
|
+
/* Hit; remove element */
|
360
|
+
JSJ_HashTableRawRemove(ht, hep, he, arg);
|
361
|
+
return JS_TRUE;
|
362
|
+
}
|
363
|
+
|
364
|
+
JS_EXPORT_API(void *)
|
365
|
+
JSJ_HashTableLookup(JSJHashTable *ht, const void *key, void *arg)
|
366
|
+
{
|
367
|
+
JSJHashNumber keyHash;
|
368
|
+
JSJHashEntry *he, **hep;
|
369
|
+
|
370
|
+
keyHash = (*ht->keyHash)(key, arg);
|
371
|
+
hep = JSJ_HashTableRawLookup(ht, keyHash, key, arg);
|
372
|
+
if ((he = *hep) != 0) {
|
373
|
+
return he->value;
|
374
|
+
}
|
375
|
+
return 0;
|
376
|
+
}
|
377
|
+
|
378
|
+
/*
|
379
|
+
** Iterate over the entries in the hash table calling func for each
|
380
|
+
** entry found. Stop if "f" says to (return value & JS_ENUMERATE_STOP).
|
381
|
+
** Return a count of the number of elements scanned.
|
382
|
+
*/
|
383
|
+
JS_EXPORT_API(int)
|
384
|
+
JSJ_HashTableEnumerateEntries(JSJHashTable *ht, JSJHashEnumerator f, void *arg)
|
385
|
+
{
|
386
|
+
JSJHashEntry *he, **hep;
|
387
|
+
JSUint32 i, nbuckets;
|
388
|
+
int rv, n = 0;
|
389
|
+
JSJHashEntry *todo = 0;
|
390
|
+
|
391
|
+
nbuckets = NBUCKETS(ht);
|
392
|
+
for (i = 0; i < nbuckets; i++) {
|
393
|
+
hep = &ht->buckets[i];
|
394
|
+
while ((he = *hep) != 0) {
|
395
|
+
rv = (*f)(he, n, arg);
|
396
|
+
n++;
|
397
|
+
if (rv & (HT_ENUMERATE_REMOVE | HT_ENUMERATE_UNHASH)) {
|
398
|
+
*hep = he->next;
|
399
|
+
if (rv & HT_ENUMERATE_REMOVE) {
|
400
|
+
he->next = todo;
|
401
|
+
todo = he;
|
402
|
+
}
|
403
|
+
} else {
|
404
|
+
hep = &he->next;
|
405
|
+
}
|
406
|
+
if (rv & HT_ENUMERATE_STOP) {
|
407
|
+
goto out;
|
408
|
+
}
|
409
|
+
}
|
410
|
+
}
|
411
|
+
|
412
|
+
out:
|
413
|
+
hep = &todo;
|
414
|
+
while ((he = *hep) != 0) {
|
415
|
+
JSJ_HashTableRawRemove(ht, hep, he, arg);
|
416
|
+
}
|
417
|
+
return n;
|
418
|
+
}
|
419
|
+
|
420
|
+
#ifdef HASHMETER
|
421
|
+
#include <math.h>
|
422
|
+
#include <stdio.h>
|
423
|
+
|
424
|
+
JS_EXPORT_API(void)
|
425
|
+
JSJ_HashTableDumpMeter(JSJHashTable *ht, JSJHashEnumerator dump, FILE *fp)
|
426
|
+
{
|
427
|
+
double mean, variance;
|
428
|
+
JSUint32 nchains, nbuckets;
|
429
|
+
JSUint32 i, n, maxChain, maxChainLen;
|
430
|
+
JSJHashEntry *he;
|
431
|
+
|
432
|
+
variance = 0;
|
433
|
+
nchains = 0;
|
434
|
+
maxChainLen = 0;
|
435
|
+
nbuckets = NBUCKETS(ht);
|
436
|
+
for (i = 0; i < nbuckets; i++) {
|
437
|
+
he = ht->buckets[i];
|
438
|
+
if (!he)
|
439
|
+
continue;
|
440
|
+
nchains++;
|
441
|
+
for (n = 0; he; he = he->next)
|
442
|
+
n++;
|
443
|
+
variance += n * n;
|
444
|
+
if (n > maxChainLen) {
|
445
|
+
maxChainLen = n;
|
446
|
+
maxChain = i;
|
447
|
+
}
|
448
|
+
}
|
449
|
+
mean = (double)ht->nentries / nchains;
|
450
|
+
variance = fabs(variance / nchains - mean * mean);
|
451
|
+
|
452
|
+
fprintf(fp, "\nHash table statistics:\n");
|
453
|
+
fprintf(fp, " number of lookups: %u\n", ht->nlookups);
|
454
|
+
fprintf(fp, " number of entries: %u\n", ht->nentries);
|
455
|
+
fprintf(fp, " number of grows: %u\n", ht->ngrows);
|
456
|
+
fprintf(fp, " number of shrinks: %u\n", ht->nshrinks);
|
457
|
+
fprintf(fp, " mean steps per hash: %g\n", (double)ht->nsteps
|
458
|
+
/ ht->nlookups);
|
459
|
+
fprintf(fp, "mean hash chain length: %g\n", mean);
|
460
|
+
fprintf(fp, " standard deviation: %g\n", sqrt(variance));
|
461
|
+
fprintf(fp, " max hash chain length: %u\n", maxChainLen);
|
462
|
+
fprintf(fp, " max hash chain: [%u]\n", maxChain);
|
463
|
+
|
464
|
+
for (he = ht->buckets[maxChain], i = 0; he; he = he->next, i++)
|
465
|
+
if ((*dump)(he, i, fp) != HT_ENUMERATE_NEXT)
|
466
|
+
break;
|
467
|
+
}
|
468
|
+
#endif /* HASHMETER */
|
469
|
+
|
470
|
+
JS_EXPORT_API(int)
|
471
|
+
JSJ_HashTableDump(JSJHashTable *ht, JSJHashEnumerator dump, FILE *fp)
|
472
|
+
{
|
473
|
+
int count;
|
474
|
+
|
475
|
+
count = JSJ_HashTableEnumerateEntries(ht, dump, fp);
|
476
|
+
#ifdef HASHMETER
|
477
|
+
JSJ_HashTableDumpMeter(ht, dump, fp);
|
478
|
+
#endif
|
479
|
+
return count;
|
480
|
+
}
|
481
|
+
|
482
|
+
JS_EXPORT_API(JSJHashNumber)
|
483
|
+
JSJ_HashString(const void *key)
|
484
|
+
{
|
485
|
+
JSJHashNumber h;
|
486
|
+
const unsigned char *s;
|
487
|
+
|
488
|
+
h = 0;
|
489
|
+
for (s = key; *s; s++)
|
490
|
+
h = (h >> 28) ^ (h << 4) ^ *s;
|
491
|
+
return h;
|
492
|
+
}
|
493
|
+
|
494
|
+
JS_EXPORT_API(int)
|
495
|
+
JSJ_CompareStrings(const void *v1, const void *v2)
|
496
|
+
{
|
497
|
+
return strcmp(v1, v2) == 0;
|
498
|
+
}
|
499
|
+
|
500
|
+
JS_EXPORT_API(int)
|
501
|
+
JSJ_CompareValues(const void *v1, const void *v2)
|
502
|
+
{
|
503
|
+
return v1 == v2;
|
504
|
+
}
|
@@ -0,0 +1,161 @@
|
|
1
|
+
/* -*- Mode: C; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*-
|
2
|
+
*
|
3
|
+
* ***** BEGIN LICENSE BLOCK *****
|
4
|
+
* Version: MPL 1.1/GPL 2.0/LGPL 2.1
|
5
|
+
*
|
6
|
+
* The contents of this file are subject to the Mozilla Public License Version
|
7
|
+
* 1.1 (the "License"); you may not use this file except in compliance with
|
8
|
+
* the License. You may obtain a copy of the License at
|
9
|
+
* http://www.mozilla.org/MPL/
|
10
|
+
*
|
11
|
+
* Software distributed under the License is distributed on an "AS IS" basis,
|
12
|
+
* WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
|
13
|
+
* for the specific language governing rights and limitations under the
|
14
|
+
* License.
|
15
|
+
*
|
16
|
+
* The Original Code is Mozilla Communicator client code, released
|
17
|
+
* March 31, 1998.
|
18
|
+
*
|
19
|
+
* The Initial Developer of the Original Code is
|
20
|
+
* Netscape Communications Corporation.
|
21
|
+
* Portions created by the Initial Developer are Copyright (C) 1998
|
22
|
+
* the Initial Developer. All Rights Reserved.
|
23
|
+
*
|
24
|
+
* Contributor(s):
|
25
|
+
*
|
26
|
+
* Alternatively, the contents of this file may be used under the terms of
|
27
|
+
* either of the GNU General Public License Version 2 or later (the "GPL"),
|
28
|
+
* or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
|
29
|
+
* in which case the provisions of the GPL or the LGPL are applicable instead
|
30
|
+
* of those above. If you wish to allow use of your version of this file only
|
31
|
+
* under the terms of either the GPL or the LGPL, and not to allow others to
|
32
|
+
* use your version of this file under the terms of the MPL, indicate your
|
33
|
+
* decision by deleting the provisions above and replace them with the notice
|
34
|
+
* and other provisions required by the GPL or the LGPL. If you do not delete
|
35
|
+
* the provisions above, a recipient may use your version of this file under
|
36
|
+
* the terms of any one of the MPL, the GPL or the LGPL.
|
37
|
+
*
|
38
|
+
* ***** END LICENSE BLOCK ***** */
|
39
|
+
|
40
|
+
/*
|
41
|
+
* This is a copy of the NSPR hash-table library, but it has been slightly
|
42
|
+
* modified to allow an additional argument to be passed into the hash
|
43
|
+
* key-comparison function. This is used to maintain thread-safety by
|
44
|
+
* passing in a JNIEnv pointer to the key-comparison function rather
|
45
|
+
* than storing it in a global. All types,function names, etc. have
|
46
|
+
* been renamed from their original NSPR names to protect the innocent.
|
47
|
+
*/
|
48
|
+
|
49
|
+
#ifndef jsj_hash_h___
|
50
|
+
#define jsj_hash_h___
|
51
|
+
/*
|
52
|
+
* API to portable hash table code.
|
53
|
+
*/
|
54
|
+
#include <stddef.h>
|
55
|
+
#include <stdio.h>
|
56
|
+
#include "jstypes.h"
|
57
|
+
|
58
|
+
JS_BEGIN_EXTERN_C
|
59
|
+
|
60
|
+
typedef struct JSJHashEntry JSJHashEntry;
|
61
|
+
typedef struct JSJHashTable JSJHashTable;
|
62
|
+
typedef JSUint32 JSJHashNumber;
|
63
|
+
#define JSJ_HASH_BITS 32
|
64
|
+
typedef JSJHashNumber (* JS_DLL_CALLBACK JSJHashFunction)(const void *key, void *arg);
|
65
|
+
typedef JSIntn (* JS_DLL_CALLBACK JSJHashComparator)(const void *v1, const void *v2, void *arg);
|
66
|
+
typedef JSIntn (* JS_DLL_CALLBACK JSJHashEnumerator)(JSJHashEntry *he, JSIntn i, void *arg);
|
67
|
+
|
68
|
+
/* Flag bits in JSJHashEnumerator's return value */
|
69
|
+
#define HT_ENUMERATE_NEXT 0 /* continue enumerating entries */
|
70
|
+
#define HT_ENUMERATE_STOP 1 /* stop enumerating entries */
|
71
|
+
#define HT_ENUMERATE_REMOVE 2 /* remove and free the current entry */
|
72
|
+
#define HT_ENUMERATE_UNHASH 4 /* just unhash the current entry */
|
73
|
+
|
74
|
+
typedef struct JSJHashAllocOps {
|
75
|
+
void * (*allocTable)(void *pool, size_t size);
|
76
|
+
void (*freeTable)(void *pool, void *item);
|
77
|
+
JSJHashEntry * (*allocEntry)(void *pool, const void *key);
|
78
|
+
void (*freeEntry)(void *pool, JSJHashEntry *he, JSUintn flag);
|
79
|
+
} JSJHashAllocOps;
|
80
|
+
|
81
|
+
#define HT_FREE_VALUE 0 /* just free the entry's value */
|
82
|
+
#define HT_FREE_ENTRY 1 /* free value and entire entry */
|
83
|
+
|
84
|
+
struct JSJHashEntry {
|
85
|
+
JSJHashEntry *next; /* hash chain linkage */
|
86
|
+
JSJHashNumber keyHash; /* key hash function result */
|
87
|
+
const void *key; /* ptr to opaque key */
|
88
|
+
void *value; /* ptr to opaque value */
|
89
|
+
};
|
90
|
+
|
91
|
+
struct JSJHashTable {
|
92
|
+
JSJHashEntry **buckets; /* vector of hash buckets */
|
93
|
+
JSUint32 nentries; /* number of entries in table */
|
94
|
+
JSUint32 shift; /* multiplicative hash shift */
|
95
|
+
JSJHashFunction keyHash; /* key hash function */
|
96
|
+
JSJHashComparator keyCompare; /* key comparison function */
|
97
|
+
JSJHashComparator valueCompare; /* value comparison function */
|
98
|
+
JSJHashAllocOps *allocOps; /* allocation operations */
|
99
|
+
void *allocPriv; /* allocation private data */
|
100
|
+
#ifdef HASHMETER
|
101
|
+
JSUint32 nlookups; /* total number of lookups */
|
102
|
+
JSUint32 nsteps; /* number of hash chains traversed */
|
103
|
+
JSUint32 ngrows; /* number of table expansions */
|
104
|
+
JSUint32 nshrinks; /* number of table contractions */
|
105
|
+
#endif
|
106
|
+
};
|
107
|
+
|
108
|
+
/*
|
109
|
+
* Create a new hash table.
|
110
|
+
* If allocOps is null, use default allocator ops built on top of malloc().
|
111
|
+
*/
|
112
|
+
JS_EXTERN_API(JSJHashTable *)
|
113
|
+
JSJ_NewHashTable(JSUint32 n, JSJHashFunction keyHash,
|
114
|
+
JSJHashComparator keyCompare, JSJHashComparator valueCompare,
|
115
|
+
JSJHashAllocOps *allocOps, void *allocPriv);
|
116
|
+
|
117
|
+
JS_EXTERN_API(void)
|
118
|
+
JSJ_HashTableDestroy(JSJHashTable *ht);
|
119
|
+
|
120
|
+
/* Low level access methods */
|
121
|
+
JS_EXTERN_API(JSJHashEntry **)
|
122
|
+
JSJ_HashTableRawLookup(JSJHashTable *ht, JSJHashNumber keyHash, const void *key, void *arg);
|
123
|
+
|
124
|
+
JS_EXTERN_API(JSJHashEntry *)
|
125
|
+
JSJ_HashTableRawAdd(JSJHashTable *ht, JSJHashEntry **hep, JSJHashNumber keyHash,
|
126
|
+
const void *key, void *value, void *arg);
|
127
|
+
|
128
|
+
JS_EXTERN_API(void)
|
129
|
+
JSJ_HashTableRawRemove(JSJHashTable *ht, JSJHashEntry **hep, JSJHashEntry *he, void *arg);
|
130
|
+
|
131
|
+
/* Higher level access methods */
|
132
|
+
JS_EXTERN_API(JSJHashEntry *)
|
133
|
+
JSJ_HashTableAdd(JSJHashTable *ht, const void *key, void *value, void *arg);
|
134
|
+
|
135
|
+
JS_EXTERN_API(JSBool)
|
136
|
+
JSJ_HashTableRemove(JSJHashTable *ht, const void *key, void *arg);
|
137
|
+
|
138
|
+
JS_EXTERN_API(JSIntn)
|
139
|
+
JSJ_HashTableEnumerateEntries(JSJHashTable *ht, JSJHashEnumerator f, void *arg);
|
140
|
+
|
141
|
+
JS_EXTERN_API(void *)
|
142
|
+
JSJ_HashTableLookup(JSJHashTable *ht, const void *key, void *arg);
|
143
|
+
|
144
|
+
JS_EXTERN_API(JSIntn)
|
145
|
+
JSJ_HashTableDump(JSJHashTable *ht, JSJHashEnumerator dump, FILE *fp);
|
146
|
+
|
147
|
+
/* General-purpose C string hash function. */
|
148
|
+
JS_EXTERN_API(JSJHashNumber)
|
149
|
+
JSJ_HashString(const void *key);
|
150
|
+
|
151
|
+
/* Compare strings using strcmp(), return true if equal. */
|
152
|
+
JS_EXTERN_API(int)
|
153
|
+
JSJ_CompareStrings(const void *v1, const void *v2);
|
154
|
+
|
155
|
+
/* Stub function just returns v1 == v2 */
|
156
|
+
JS_EXTERN_API(JSIntn)
|
157
|
+
JSJ_CompareValues(const void *v1, const void *v2);
|
158
|
+
|
159
|
+
JS_END_EXTERN_C
|
160
|
+
|
161
|
+
#endif /* jsj_hash_h___ */
|