libv8-freebsd 3.3.10.4
Sign up to get free protection for your applications and to get access to all the features.
- data/.gitignore +9 -0
- data/.gitmodules +3 -0
- data/Gemfile +4 -0
- data/README.md +75 -0
- data/Rakefile +115 -0
- data/ext/libv8/extconf.rb +27 -0
- data/lib/libv8.rb +15 -0
- data/lib/libv8/Makefile +39 -0
- data/lib/libv8/detect_cpu.rb +27 -0
- data/lib/libv8/fpic-on-freebsd-amd64.patch +16 -0
- data/lib/libv8/fpic-on-linux-amd64.patch +13 -0
- data/lib/libv8/scons/CHANGES.txt +5541 -0
- data/lib/libv8/scons/LICENSE.txt +20 -0
- data/lib/libv8/scons/MANIFEST +200 -0
- data/lib/libv8/scons/PKG-INFO +13 -0
- data/lib/libv8/scons/README.txt +243 -0
- data/lib/libv8/scons/RELEASE.txt +100 -0
- data/lib/libv8/scons/engine/SCons/Action.py +1257 -0
- data/lib/libv8/scons/engine/SCons/Builder.py +877 -0
- data/lib/libv8/scons/engine/SCons/CacheDir.py +216 -0
- data/lib/libv8/scons/engine/SCons/Conftest.py +793 -0
- data/lib/libv8/scons/engine/SCons/Debug.py +220 -0
- data/lib/libv8/scons/engine/SCons/Defaults.py +494 -0
- data/lib/libv8/scons/engine/SCons/Environment.py +2417 -0
- data/lib/libv8/scons/engine/SCons/Errors.py +205 -0
- data/lib/libv8/scons/engine/SCons/Executor.py +633 -0
- data/lib/libv8/scons/engine/SCons/Job.py +435 -0
- data/lib/libv8/scons/engine/SCons/Memoize.py +244 -0
- data/lib/libv8/scons/engine/SCons/Node/Alias.py +152 -0
- data/lib/libv8/scons/engine/SCons/Node/FS.py +3302 -0
- data/lib/libv8/scons/engine/SCons/Node/Python.py +128 -0
- data/lib/libv8/scons/engine/SCons/Node/__init__.py +1329 -0
- data/lib/libv8/scons/engine/SCons/Options/BoolOption.py +50 -0
- data/lib/libv8/scons/engine/SCons/Options/EnumOption.py +50 -0
- data/lib/libv8/scons/engine/SCons/Options/ListOption.py +50 -0
- data/lib/libv8/scons/engine/SCons/Options/PackageOption.py +50 -0
- data/lib/libv8/scons/engine/SCons/Options/PathOption.py +76 -0
- data/lib/libv8/scons/engine/SCons/Options/__init__.py +67 -0
- data/lib/libv8/scons/engine/SCons/PathList.py +231 -0
- data/lib/libv8/scons/engine/SCons/Platform/__init__.py +241 -0
- data/lib/libv8/scons/engine/SCons/Platform/aix.py +69 -0
- data/lib/libv8/scons/engine/SCons/Platform/cygwin.py +55 -0
- data/lib/libv8/scons/engine/SCons/Platform/darwin.py +70 -0
- data/lib/libv8/scons/engine/SCons/Platform/hpux.py +46 -0
- data/lib/libv8/scons/engine/SCons/Platform/irix.py +44 -0
- data/lib/libv8/scons/engine/SCons/Platform/os2.py +58 -0
- data/lib/libv8/scons/engine/SCons/Platform/posix.py +263 -0
- data/lib/libv8/scons/engine/SCons/Platform/sunos.py +50 -0
- data/lib/libv8/scons/engine/SCons/Platform/win32.py +385 -0
- data/lib/libv8/scons/engine/SCons/SConf.py +1030 -0
- data/lib/libv8/scons/engine/SCons/SConsign.py +389 -0
- data/lib/libv8/scons/engine/SCons/Scanner/C.py +132 -0
- data/lib/libv8/scons/engine/SCons/Scanner/D.py +73 -0
- data/lib/libv8/scons/engine/SCons/Scanner/Dir.py +109 -0
- data/lib/libv8/scons/engine/SCons/Scanner/Fortran.py +316 -0
- data/lib/libv8/scons/engine/SCons/Scanner/IDL.py +48 -0
- data/lib/libv8/scons/engine/SCons/Scanner/LaTeX.py +387 -0
- data/lib/libv8/scons/engine/SCons/Scanner/Prog.py +101 -0
- data/lib/libv8/scons/engine/SCons/Scanner/RC.py +55 -0
- data/lib/libv8/scons/engine/SCons/Scanner/__init__.py +413 -0
- data/lib/libv8/scons/engine/SCons/Script/Interactive.py +384 -0
- data/lib/libv8/scons/engine/SCons/Script/Main.py +1405 -0
- data/lib/libv8/scons/engine/SCons/Script/SConsOptions.py +939 -0
- data/lib/libv8/scons/engine/SCons/Script/SConscript.py +640 -0
- data/lib/libv8/scons/engine/SCons/Script/__init__.py +412 -0
- data/lib/libv8/scons/engine/SCons/Sig.py +63 -0
- data/lib/libv8/scons/engine/SCons/Subst.py +904 -0
- data/lib/libv8/scons/engine/SCons/Taskmaster.py +1025 -0
- data/lib/libv8/scons/engine/SCons/Tool/386asm.py +61 -0
- data/lib/libv8/scons/engine/SCons/Tool/BitKeeper.py +67 -0
- data/lib/libv8/scons/engine/SCons/Tool/CVS.py +73 -0
- data/lib/libv8/scons/engine/SCons/Tool/FortranCommon.py +263 -0
- data/lib/libv8/scons/engine/SCons/Tool/JavaCommon.py +323 -0
- data/lib/libv8/scons/engine/SCons/Tool/MSCommon/__init__.py +56 -0
- data/lib/libv8/scons/engine/SCons/Tool/MSCommon/arch.py +61 -0
- data/lib/libv8/scons/engine/SCons/Tool/MSCommon/common.py +240 -0
- data/lib/libv8/scons/engine/SCons/Tool/MSCommon/netframework.py +82 -0
- data/lib/libv8/scons/engine/SCons/Tool/MSCommon/sdk.py +391 -0
- data/lib/libv8/scons/engine/SCons/Tool/MSCommon/vc.py +459 -0
- data/lib/libv8/scons/engine/SCons/Tool/MSCommon/vs.py +526 -0
- data/lib/libv8/scons/engine/SCons/Tool/Perforce.py +103 -0
- data/lib/libv8/scons/engine/SCons/Tool/PharLapCommon.py +137 -0
- data/lib/libv8/scons/engine/SCons/Tool/RCS.py +64 -0
- data/lib/libv8/scons/engine/SCons/Tool/SCCS.py +64 -0
- data/lib/libv8/scons/engine/SCons/Tool/Subversion.py +71 -0
- data/lib/libv8/scons/engine/SCons/Tool/__init__.py +681 -0
- data/lib/libv8/scons/engine/SCons/Tool/aixc++.py +82 -0
- data/lib/libv8/scons/engine/SCons/Tool/aixcc.py +74 -0
- data/lib/libv8/scons/engine/SCons/Tool/aixf77.py +80 -0
- data/lib/libv8/scons/engine/SCons/Tool/aixlink.py +76 -0
- data/lib/libv8/scons/engine/SCons/Tool/applelink.py +71 -0
- data/lib/libv8/scons/engine/SCons/Tool/ar.py +63 -0
- data/lib/libv8/scons/engine/SCons/Tool/as.py +78 -0
- data/lib/libv8/scons/engine/SCons/Tool/bcc32.py +81 -0
- data/lib/libv8/scons/engine/SCons/Tool/c++.py +99 -0
- data/lib/libv8/scons/engine/SCons/Tool/cc.py +102 -0
- data/lib/libv8/scons/engine/SCons/Tool/cvf.py +58 -0
- data/lib/libv8/scons/engine/SCons/Tool/default.py +50 -0
- data/lib/libv8/scons/engine/SCons/Tool/dmd.py +240 -0
- data/lib/libv8/scons/engine/SCons/Tool/dvi.py +64 -0
- data/lib/libv8/scons/engine/SCons/Tool/dvipdf.py +125 -0
- data/lib/libv8/scons/engine/SCons/Tool/dvips.py +95 -0
- data/lib/libv8/scons/engine/SCons/Tool/f03.py +63 -0
- data/lib/libv8/scons/engine/SCons/Tool/f77.py +62 -0
- data/lib/libv8/scons/engine/SCons/Tool/f90.py +62 -0
- data/lib/libv8/scons/engine/SCons/Tool/f95.py +63 -0
- data/lib/libv8/scons/engine/SCons/Tool/filesystem.py +98 -0
- data/lib/libv8/scons/engine/SCons/Tool/fortran.py +62 -0
- data/lib/libv8/scons/engine/SCons/Tool/g++.py +90 -0
- data/lib/libv8/scons/engine/SCons/Tool/g77.py +73 -0
- data/lib/libv8/scons/engine/SCons/Tool/gas.py +53 -0
- data/lib/libv8/scons/engine/SCons/Tool/gcc.py +80 -0
- data/lib/libv8/scons/engine/SCons/Tool/gfortran.py +64 -0
- data/lib/libv8/scons/engine/SCons/Tool/gnulink.py +62 -0
- data/lib/libv8/scons/engine/SCons/Tool/gs.py +81 -0
- data/lib/libv8/scons/engine/SCons/Tool/hpc++.py +84 -0
- data/lib/libv8/scons/engine/SCons/Tool/hpcc.py +53 -0
- data/lib/libv8/scons/engine/SCons/Tool/hplink.py +77 -0
- data/lib/libv8/scons/engine/SCons/Tool/icc.py +59 -0
- data/lib/libv8/scons/engine/SCons/Tool/icl.py +52 -0
- data/lib/libv8/scons/engine/SCons/Tool/ifl.py +72 -0
- data/lib/libv8/scons/engine/SCons/Tool/ifort.py +88 -0
- data/lib/libv8/scons/engine/SCons/Tool/ilink.py +59 -0
- data/lib/libv8/scons/engine/SCons/Tool/ilink32.py +60 -0
- data/lib/libv8/scons/engine/SCons/Tool/install.py +283 -0
- data/lib/libv8/scons/engine/SCons/Tool/intelc.py +522 -0
- data/lib/libv8/scons/engine/SCons/Tool/ipkg.py +67 -0
- data/lib/libv8/scons/engine/SCons/Tool/jar.py +116 -0
- data/lib/libv8/scons/engine/SCons/Tool/javac.py +230 -0
- data/lib/libv8/scons/engine/SCons/Tool/javah.py +137 -0
- data/lib/libv8/scons/engine/SCons/Tool/latex.py +80 -0
- data/lib/libv8/scons/engine/SCons/Tool/lex.py +97 -0
- data/lib/libv8/scons/engine/SCons/Tool/link.py +122 -0
- data/lib/libv8/scons/engine/SCons/Tool/linkloc.py +112 -0
- data/lib/libv8/scons/engine/SCons/Tool/m4.py +63 -0
- data/lib/libv8/scons/engine/SCons/Tool/masm.py +77 -0
- data/lib/libv8/scons/engine/SCons/Tool/midl.py +88 -0
- data/lib/libv8/scons/engine/SCons/Tool/mingw.py +179 -0
- data/lib/libv8/scons/engine/SCons/Tool/mslib.py +64 -0
- data/lib/libv8/scons/engine/SCons/Tool/mslink.py +318 -0
- data/lib/libv8/scons/engine/SCons/Tool/mssdk.py +50 -0
- data/lib/libv8/scons/engine/SCons/Tool/msvc.py +278 -0
- data/lib/libv8/scons/engine/SCons/Tool/msvs.py +1806 -0
- data/lib/libv8/scons/engine/SCons/Tool/mwcc.py +207 -0
- data/lib/libv8/scons/engine/SCons/Tool/mwld.py +107 -0
- data/lib/libv8/scons/engine/SCons/Tool/nasm.py +72 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/__init__.py +312 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/ipk.py +185 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/msi.py +527 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/rpm.py +365 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/src_tarbz2.py +43 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/src_targz.py +43 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/src_zip.py +43 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/tarbz2.py +44 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/targz.py +44 -0
- data/lib/libv8/scons/engine/SCons/Tool/packaging/zip.py +44 -0
- data/lib/libv8/scons/engine/SCons/Tool/pdf.py +78 -0
- data/lib/libv8/scons/engine/SCons/Tool/pdflatex.py +84 -0
- data/lib/libv8/scons/engine/SCons/Tool/pdftex.py +109 -0
- data/lib/libv8/scons/engine/SCons/Tool/qt.py +336 -0
- data/lib/libv8/scons/engine/SCons/Tool/rmic.py +126 -0
- data/lib/libv8/scons/engine/SCons/Tool/rpcgen.py +70 -0
- data/lib/libv8/scons/engine/SCons/Tool/rpm.py +132 -0
- data/lib/libv8/scons/engine/SCons/Tool/sgiar.py +68 -0
- data/lib/libv8/scons/engine/SCons/Tool/sgic++.py +58 -0
- data/lib/libv8/scons/engine/SCons/Tool/sgicc.py +53 -0
- data/lib/libv8/scons/engine/SCons/Tool/sgilink.py +62 -0
- data/lib/libv8/scons/engine/SCons/Tool/sunar.py +67 -0
- data/lib/libv8/scons/engine/SCons/Tool/sunc++.py +142 -0
- data/lib/libv8/scons/engine/SCons/Tool/suncc.py +58 -0
- data/lib/libv8/scons/engine/SCons/Tool/sunf77.py +63 -0
- data/lib/libv8/scons/engine/SCons/Tool/sunf90.py +64 -0
- data/lib/libv8/scons/engine/SCons/Tool/sunf95.py +64 -0
- data/lib/libv8/scons/engine/SCons/Tool/sunlink.py +76 -0
- data/lib/libv8/scons/engine/SCons/Tool/swig.py +183 -0
- data/lib/libv8/scons/engine/SCons/Tool/tar.py +73 -0
- data/lib/libv8/scons/engine/SCons/Tool/tex.py +866 -0
- data/lib/libv8/scons/engine/SCons/Tool/textfile.py +175 -0
- data/lib/libv8/scons/engine/SCons/Tool/tlib.py +53 -0
- data/lib/libv8/scons/engine/SCons/Tool/wix.py +99 -0
- data/lib/libv8/scons/engine/SCons/Tool/yacc.py +140 -0
- data/lib/libv8/scons/engine/SCons/Tool/zip.py +99 -0
- data/lib/libv8/scons/engine/SCons/Util.py +1492 -0
- data/lib/libv8/scons/engine/SCons/Variables/BoolVariable.py +89 -0
- data/lib/libv8/scons/engine/SCons/Variables/EnumVariable.py +103 -0
- data/lib/libv8/scons/engine/SCons/Variables/ListVariable.py +135 -0
- data/lib/libv8/scons/engine/SCons/Variables/PackageVariable.py +106 -0
- data/lib/libv8/scons/engine/SCons/Variables/PathVariable.py +147 -0
- data/lib/libv8/scons/engine/SCons/Variables/__init__.py +312 -0
- data/lib/libv8/scons/engine/SCons/Warnings.py +246 -0
- data/lib/libv8/scons/engine/SCons/__init__.py +49 -0
- data/lib/libv8/scons/engine/SCons/compat/__init__.py +237 -0
- data/lib/libv8/scons/engine/SCons/compat/_scons_builtins.py +150 -0
- data/lib/libv8/scons/engine/SCons/compat/_scons_collections.py +45 -0
- data/lib/libv8/scons/engine/SCons/compat/_scons_dbm.py +45 -0
- data/lib/libv8/scons/engine/SCons/compat/_scons_hashlib.py +76 -0
- data/lib/libv8/scons/engine/SCons/compat/_scons_io.py +45 -0
- data/lib/libv8/scons/engine/SCons/compat/_scons_sets.py +563 -0
- data/lib/libv8/scons/engine/SCons/compat/_scons_subprocess.py +1281 -0
- data/lib/libv8/scons/engine/SCons/cpp.py +589 -0
- data/lib/libv8/scons/engine/SCons/dblite.py +254 -0
- data/lib/libv8/scons/engine/SCons/exitfuncs.py +77 -0
- data/lib/libv8/scons/os_spawnv_fix.diff +83 -0
- data/lib/libv8/scons/scons-time.1 +1017 -0
- data/lib/libv8/scons/scons.1 +15225 -0
- data/lib/libv8/scons/sconsign.1 +208 -0
- data/lib/libv8/scons/script/scons +196 -0
- data/lib/libv8/scons/script/scons-time +1544 -0
- data/lib/libv8/scons/script/scons.bat +34 -0
- data/lib/libv8/scons/script/sconsign +514 -0
- data/lib/libv8/scons/setup.cfg +5 -0
- data/lib/libv8/scons/setup.py +423 -0
- data/lib/libv8/v8/.gitignore +35 -0
- data/lib/libv8/v8/AUTHORS +44 -0
- data/lib/libv8/v8/ChangeLog +2839 -0
- data/lib/libv8/v8/LICENSE +52 -0
- data/lib/libv8/v8/LICENSE.strongtalk +29 -0
- data/lib/libv8/v8/LICENSE.v8 +26 -0
- data/lib/libv8/v8/LICENSE.valgrind +45 -0
- data/lib/libv8/v8/SConstruct +1478 -0
- data/lib/libv8/v8/build/README.txt +49 -0
- data/lib/libv8/v8/build/all.gyp +18 -0
- data/lib/libv8/v8/build/armu.gypi +32 -0
- data/lib/libv8/v8/build/common.gypi +144 -0
- data/lib/libv8/v8/build/gyp_v8 +145 -0
- data/lib/libv8/v8/include/v8-debug.h +395 -0
- data/lib/libv8/v8/include/v8-preparser.h +117 -0
- data/lib/libv8/v8/include/v8-profiler.h +505 -0
- data/lib/libv8/v8/include/v8-testing.h +104 -0
- data/lib/libv8/v8/include/v8.h +4124 -0
- data/lib/libv8/v8/include/v8stdint.h +53 -0
- data/lib/libv8/v8/preparser/SConscript +38 -0
- data/lib/libv8/v8/preparser/preparser-process.cc +379 -0
- data/lib/libv8/v8/src/SConscript +368 -0
- data/lib/libv8/v8/src/accessors.cc +767 -0
- data/lib/libv8/v8/src/accessors.h +123 -0
- data/lib/libv8/v8/src/allocation-inl.h +49 -0
- data/lib/libv8/v8/src/allocation.cc +122 -0
- data/lib/libv8/v8/src/allocation.h +143 -0
- data/lib/libv8/v8/src/api.cc +5845 -0
- data/lib/libv8/v8/src/api.h +574 -0
- data/lib/libv8/v8/src/apinatives.js +110 -0
- data/lib/libv8/v8/src/apiutils.h +73 -0
- data/lib/libv8/v8/src/arguments.h +118 -0
- data/lib/libv8/v8/src/arm/assembler-arm-inl.h +353 -0
- data/lib/libv8/v8/src/arm/assembler-arm.cc +2661 -0
- data/lib/libv8/v8/src/arm/assembler-arm.h +1375 -0
- data/lib/libv8/v8/src/arm/builtins-arm.cc +1658 -0
- data/lib/libv8/v8/src/arm/code-stubs-arm.cc +6398 -0
- data/lib/libv8/v8/src/arm/code-stubs-arm.h +673 -0
- data/lib/libv8/v8/src/arm/codegen-arm.cc +52 -0
- data/lib/libv8/v8/src/arm/codegen-arm.h +91 -0
- data/lib/libv8/v8/src/arm/constants-arm.cc +152 -0
- data/lib/libv8/v8/src/arm/constants-arm.h +775 -0
- data/lib/libv8/v8/src/arm/cpu-arm.cc +120 -0
- data/lib/libv8/v8/src/arm/debug-arm.cc +317 -0
- data/lib/libv8/v8/src/arm/deoptimizer-arm.cc +754 -0
- data/lib/libv8/v8/src/arm/disasm-arm.cc +1506 -0
- data/lib/libv8/v8/src/arm/frames-arm.cc +45 -0
- data/lib/libv8/v8/src/arm/frames-arm.h +168 -0
- data/lib/libv8/v8/src/arm/full-codegen-arm.cc +4375 -0
- data/lib/libv8/v8/src/arm/ic-arm.cc +1562 -0
- data/lib/libv8/v8/src/arm/lithium-arm.cc +2206 -0
- data/lib/libv8/v8/src/arm/lithium-arm.h +2348 -0
- data/lib/libv8/v8/src/arm/lithium-codegen-arm.cc +4526 -0
- data/lib/libv8/v8/src/arm/lithium-codegen-arm.h +403 -0
- data/lib/libv8/v8/src/arm/lithium-gap-resolver-arm.cc +305 -0
- data/lib/libv8/v8/src/arm/lithium-gap-resolver-arm.h +84 -0
- data/lib/libv8/v8/src/arm/macro-assembler-arm.cc +3163 -0
- data/lib/libv8/v8/src/arm/macro-assembler-arm.h +1126 -0
- data/lib/libv8/v8/src/arm/regexp-macro-assembler-arm.cc +1287 -0
- data/lib/libv8/v8/src/arm/regexp-macro-assembler-arm.h +253 -0
- data/lib/libv8/v8/src/arm/simulator-arm.cc +3424 -0
- data/lib/libv8/v8/src/arm/simulator-arm.h +431 -0
- data/lib/libv8/v8/src/arm/stub-cache-arm.cc +4243 -0
- data/lib/libv8/v8/src/array.js +1366 -0
- data/lib/libv8/v8/src/assembler.cc +1207 -0
- data/lib/libv8/v8/src/assembler.h +858 -0
- data/lib/libv8/v8/src/ast-inl.h +112 -0
- data/lib/libv8/v8/src/ast.cc +1146 -0
- data/lib/libv8/v8/src/ast.h +2188 -0
- data/lib/libv8/v8/src/atomicops.h +167 -0
- data/lib/libv8/v8/src/atomicops_internals_arm_gcc.h +145 -0
- data/lib/libv8/v8/src/atomicops_internals_mips_gcc.h +169 -0
- data/lib/libv8/v8/src/atomicops_internals_x86_gcc.cc +133 -0
- data/lib/libv8/v8/src/atomicops_internals_x86_gcc.h +287 -0
- data/lib/libv8/v8/src/atomicops_internals_x86_macosx.h +301 -0
- data/lib/libv8/v8/src/atomicops_internals_x86_msvc.h +203 -0
- data/lib/libv8/v8/src/bignum-dtoa.cc +655 -0
- data/lib/libv8/v8/src/bignum-dtoa.h +81 -0
- data/lib/libv8/v8/src/bignum.cc +768 -0
- data/lib/libv8/v8/src/bignum.h +140 -0
- data/lib/libv8/v8/src/bootstrapper.cc +2184 -0
- data/lib/libv8/v8/src/bootstrapper.h +188 -0
- data/lib/libv8/v8/src/builtins.cc +1707 -0
- data/lib/libv8/v8/src/builtins.h +371 -0
- data/lib/libv8/v8/src/bytecodes-irregexp.h +105 -0
- data/lib/libv8/v8/src/cached-powers.cc +177 -0
- data/lib/libv8/v8/src/cached-powers.h +65 -0
- data/lib/libv8/v8/src/char-predicates-inl.h +94 -0
- data/lib/libv8/v8/src/char-predicates.h +67 -0
- data/lib/libv8/v8/src/checks.cc +110 -0
- data/lib/libv8/v8/src/checks.h +296 -0
- data/lib/libv8/v8/src/circular-queue-inl.h +53 -0
- data/lib/libv8/v8/src/circular-queue.cc +122 -0
- data/lib/libv8/v8/src/circular-queue.h +103 -0
- data/lib/libv8/v8/src/code-stubs.cc +267 -0
- data/lib/libv8/v8/src/code-stubs.h +1011 -0
- data/lib/libv8/v8/src/code.h +70 -0
- data/lib/libv8/v8/src/codegen.cc +231 -0
- data/lib/libv8/v8/src/codegen.h +84 -0
- data/lib/libv8/v8/src/compilation-cache.cc +540 -0
- data/lib/libv8/v8/src/compilation-cache.h +287 -0
- data/lib/libv8/v8/src/compiler.cc +786 -0
- data/lib/libv8/v8/src/compiler.h +312 -0
- data/lib/libv8/v8/src/contexts.cc +347 -0
- data/lib/libv8/v8/src/contexts.h +391 -0
- data/lib/libv8/v8/src/conversions-inl.h +106 -0
- data/lib/libv8/v8/src/conversions.cc +1131 -0
- data/lib/libv8/v8/src/conversions.h +135 -0
- data/lib/libv8/v8/src/counters.cc +93 -0
- data/lib/libv8/v8/src/counters.h +254 -0
- data/lib/libv8/v8/src/cpu-profiler-inl.h +101 -0
- data/lib/libv8/v8/src/cpu-profiler.cc +609 -0
- data/lib/libv8/v8/src/cpu-profiler.h +302 -0
- data/lib/libv8/v8/src/cpu.h +69 -0
- data/lib/libv8/v8/src/d8-debug.cc +367 -0
- data/lib/libv8/v8/src/d8-debug.h +158 -0
- data/lib/libv8/v8/src/d8-posix.cc +695 -0
- data/lib/libv8/v8/src/d8-readline.cc +130 -0
- data/lib/libv8/v8/src/d8-windows.cc +42 -0
- data/lib/libv8/v8/src/d8.cc +803 -0
- data/lib/libv8/v8/src/d8.gyp +91 -0
- data/lib/libv8/v8/src/d8.h +235 -0
- data/lib/libv8/v8/src/d8.js +2798 -0
- data/lib/libv8/v8/src/data-flow.cc +66 -0
- data/lib/libv8/v8/src/data-flow.h +205 -0
- data/lib/libv8/v8/src/date.js +1103 -0
- data/lib/libv8/v8/src/dateparser-inl.h +127 -0
- data/lib/libv8/v8/src/dateparser.cc +178 -0
- data/lib/libv8/v8/src/dateparser.h +266 -0
- data/lib/libv8/v8/src/debug-agent.cc +447 -0
- data/lib/libv8/v8/src/debug-agent.h +129 -0
- data/lib/libv8/v8/src/debug-debugger.js +2569 -0
- data/lib/libv8/v8/src/debug.cc +3165 -0
- data/lib/libv8/v8/src/debug.h +1057 -0
- data/lib/libv8/v8/src/deoptimizer.cc +1256 -0
- data/lib/libv8/v8/src/deoptimizer.h +602 -0
- data/lib/libv8/v8/src/disasm.h +80 -0
- data/lib/libv8/v8/src/disassembler.cc +343 -0
- data/lib/libv8/v8/src/disassembler.h +58 -0
- data/lib/libv8/v8/src/diy-fp.cc +58 -0
- data/lib/libv8/v8/src/diy-fp.h +117 -0
- data/lib/libv8/v8/src/double.h +238 -0
- data/lib/libv8/v8/src/dtoa.cc +103 -0
- data/lib/libv8/v8/src/dtoa.h +85 -0
- data/lib/libv8/v8/src/execution.cc +849 -0
- data/lib/libv8/v8/src/execution.h +297 -0
- data/lib/libv8/v8/src/extensions/experimental/break-iterator.cc +250 -0
- data/lib/libv8/v8/src/extensions/experimental/break-iterator.h +89 -0
- data/lib/libv8/v8/src/extensions/experimental/collator.cc +218 -0
- data/lib/libv8/v8/src/extensions/experimental/collator.h +69 -0
- data/lib/libv8/v8/src/extensions/experimental/experimental.gyp +94 -0
- data/lib/libv8/v8/src/extensions/experimental/i18n-extension.cc +78 -0
- data/lib/libv8/v8/src/extensions/experimental/i18n-extension.h +54 -0
- data/lib/libv8/v8/src/extensions/experimental/i18n-locale.cc +112 -0
- data/lib/libv8/v8/src/extensions/experimental/i18n-locale.h +60 -0
- data/lib/libv8/v8/src/extensions/experimental/i18n-utils.cc +43 -0
- data/lib/libv8/v8/src/extensions/experimental/i18n-utils.h +49 -0
- data/lib/libv8/v8/src/extensions/experimental/i18n.js +180 -0
- data/lib/libv8/v8/src/extensions/experimental/language-matcher.cc +251 -0
- data/lib/libv8/v8/src/extensions/experimental/language-matcher.h +95 -0
- data/lib/libv8/v8/src/extensions/externalize-string-extension.cc +141 -0
- data/lib/libv8/v8/src/extensions/externalize-string-extension.h +50 -0
- data/lib/libv8/v8/src/extensions/gc-extension.cc +58 -0
- data/lib/libv8/v8/src/extensions/gc-extension.h +49 -0
- data/lib/libv8/v8/src/factory.cc +1222 -0
- data/lib/libv8/v8/src/factory.h +442 -0
- data/lib/libv8/v8/src/fast-dtoa.cc +736 -0
- data/lib/libv8/v8/src/fast-dtoa.h +83 -0
- data/lib/libv8/v8/src/fixed-dtoa.cc +405 -0
- data/lib/libv8/v8/src/fixed-dtoa.h +55 -0
- data/lib/libv8/v8/src/flag-definitions.h +560 -0
- data/lib/libv8/v8/src/flags.cc +551 -0
- data/lib/libv8/v8/src/flags.h +79 -0
- data/lib/libv8/v8/src/frames-inl.h +247 -0
- data/lib/libv8/v8/src/frames.cc +1243 -0
- data/lib/libv8/v8/src/frames.h +870 -0
- data/lib/libv8/v8/src/full-codegen.cc +1374 -0
- data/lib/libv8/v8/src/full-codegen.h +771 -0
- data/lib/libv8/v8/src/func-name-inferrer.cc +92 -0
- data/lib/libv8/v8/src/func-name-inferrer.h +111 -0
- data/lib/libv8/v8/src/gdb-jit.cc +1555 -0
- data/lib/libv8/v8/src/gdb-jit.h +143 -0
- data/lib/libv8/v8/src/global-handles.cc +665 -0
- data/lib/libv8/v8/src/global-handles.h +284 -0
- data/lib/libv8/v8/src/globals.h +325 -0
- data/lib/libv8/v8/src/handles-inl.h +177 -0
- data/lib/libv8/v8/src/handles.cc +987 -0
- data/lib/libv8/v8/src/handles.h +382 -0
- data/lib/libv8/v8/src/hashmap.cc +230 -0
- data/lib/libv8/v8/src/hashmap.h +123 -0
- data/lib/libv8/v8/src/heap-inl.h +704 -0
- data/lib/libv8/v8/src/heap-profiler.cc +1173 -0
- data/lib/libv8/v8/src/heap-profiler.h +397 -0
- data/lib/libv8/v8/src/heap.cc +5930 -0
- data/lib/libv8/v8/src/heap.h +2268 -0
- data/lib/libv8/v8/src/hydrogen-instructions.cc +1769 -0
- data/lib/libv8/v8/src/hydrogen-instructions.h +3971 -0
- data/lib/libv8/v8/src/hydrogen.cc +6239 -0
- data/lib/libv8/v8/src/hydrogen.h +1202 -0
- data/lib/libv8/v8/src/ia32/assembler-ia32-inl.h +446 -0
- data/lib/libv8/v8/src/ia32/assembler-ia32.cc +2487 -0
- data/lib/libv8/v8/src/ia32/assembler-ia32.h +1144 -0
- data/lib/libv8/v8/src/ia32/builtins-ia32.cc +1621 -0
- data/lib/libv8/v8/src/ia32/code-stubs-ia32.cc +6198 -0
- data/lib/libv8/v8/src/ia32/code-stubs-ia32.h +517 -0
- data/lib/libv8/v8/src/ia32/codegen-ia32.cc +265 -0
- data/lib/libv8/v8/src/ia32/codegen-ia32.h +79 -0
- data/lib/libv8/v8/src/ia32/cpu-ia32.cc +88 -0
- data/lib/libv8/v8/src/ia32/debug-ia32.cc +312 -0
- data/lib/libv8/v8/src/ia32/deoptimizer-ia32.cc +774 -0
- data/lib/libv8/v8/src/ia32/disasm-ia32.cc +1628 -0
- data/lib/libv8/v8/src/ia32/frames-ia32.cc +45 -0
- data/lib/libv8/v8/src/ia32/frames-ia32.h +142 -0
- data/lib/libv8/v8/src/ia32/full-codegen-ia32.cc +4338 -0
- data/lib/libv8/v8/src/ia32/ic-ia32.cc +1597 -0
- data/lib/libv8/v8/src/ia32/lithium-codegen-ia32.cc +4461 -0
- data/lib/libv8/v8/src/ia32/lithium-codegen-ia32.h +375 -0
- data/lib/libv8/v8/src/ia32/lithium-gap-resolver-ia32.cc +475 -0
- data/lib/libv8/v8/src/ia32/lithium-gap-resolver-ia32.h +110 -0
- data/lib/libv8/v8/src/ia32/lithium-ia32.cc +2261 -0
- data/lib/libv8/v8/src/ia32/lithium-ia32.h +2396 -0
- data/lib/libv8/v8/src/ia32/macro-assembler-ia32.cc +2136 -0
- data/lib/libv8/v8/src/ia32/macro-assembler-ia32.h +775 -0
- data/lib/libv8/v8/src/ia32/regexp-macro-assembler-ia32.cc +1263 -0
- data/lib/libv8/v8/src/ia32/regexp-macro-assembler-ia32.h +216 -0
- data/lib/libv8/v8/src/ia32/simulator-ia32.cc +30 -0
- data/lib/libv8/v8/src/ia32/simulator-ia32.h +74 -0
- data/lib/libv8/v8/src/ia32/stub-cache-ia32.cc +3847 -0
- data/lib/libv8/v8/src/ic-inl.h +130 -0
- data/lib/libv8/v8/src/ic.cc +2577 -0
- data/lib/libv8/v8/src/ic.h +736 -0
- data/lib/libv8/v8/src/inspector.cc +63 -0
- data/lib/libv8/v8/src/inspector.h +62 -0
- data/lib/libv8/v8/src/interpreter-irregexp.cc +659 -0
- data/lib/libv8/v8/src/interpreter-irregexp.h +49 -0
- data/lib/libv8/v8/src/isolate-inl.h +50 -0
- data/lib/libv8/v8/src/isolate.cc +1869 -0
- data/lib/libv8/v8/src/isolate.h +1382 -0
- data/lib/libv8/v8/src/json-parser.cc +504 -0
- data/lib/libv8/v8/src/json-parser.h +161 -0
- data/lib/libv8/v8/src/json.js +342 -0
- data/lib/libv8/v8/src/jsregexp.cc +5385 -0
- data/lib/libv8/v8/src/jsregexp.h +1492 -0
- data/lib/libv8/v8/src/list-inl.h +212 -0
- data/lib/libv8/v8/src/list.h +174 -0
- data/lib/libv8/v8/src/lithium-allocator-inl.h +142 -0
- data/lib/libv8/v8/src/lithium-allocator.cc +2123 -0
- data/lib/libv8/v8/src/lithium-allocator.h +630 -0
- data/lib/libv8/v8/src/lithium.cc +190 -0
- data/lib/libv8/v8/src/lithium.h +597 -0
- data/lib/libv8/v8/src/liveedit-debugger.js +1082 -0
- data/lib/libv8/v8/src/liveedit.cc +1691 -0
- data/lib/libv8/v8/src/liveedit.h +180 -0
- data/lib/libv8/v8/src/liveobjectlist-inl.h +126 -0
- data/lib/libv8/v8/src/liveobjectlist.cc +2589 -0
- data/lib/libv8/v8/src/liveobjectlist.h +322 -0
- data/lib/libv8/v8/src/log-inl.h +59 -0
- data/lib/libv8/v8/src/log-utils.cc +428 -0
- data/lib/libv8/v8/src/log-utils.h +231 -0
- data/lib/libv8/v8/src/log.cc +1993 -0
- data/lib/libv8/v8/src/log.h +476 -0
- data/lib/libv8/v8/src/macro-assembler.h +120 -0
- data/lib/libv8/v8/src/macros.py +178 -0
- data/lib/libv8/v8/src/mark-compact.cc +3143 -0
- data/lib/libv8/v8/src/mark-compact.h +506 -0
- data/lib/libv8/v8/src/math.js +264 -0
- data/lib/libv8/v8/src/messages.cc +179 -0
- data/lib/libv8/v8/src/messages.h +113 -0
- data/lib/libv8/v8/src/messages.js +1096 -0
- data/lib/libv8/v8/src/mips/assembler-mips-inl.h +312 -0
- data/lib/libv8/v8/src/mips/assembler-mips.cc +1960 -0
- data/lib/libv8/v8/src/mips/assembler-mips.h +1138 -0
- data/lib/libv8/v8/src/mips/builtins-mips.cc +1628 -0
- data/lib/libv8/v8/src/mips/code-stubs-mips.cc +6656 -0
- data/lib/libv8/v8/src/mips/code-stubs-mips.h +682 -0
- data/lib/libv8/v8/src/mips/codegen-mips.cc +52 -0
- data/lib/libv8/v8/src/mips/codegen-mips.h +98 -0
- data/lib/libv8/v8/src/mips/constants-mips.cc +352 -0
- data/lib/libv8/v8/src/mips/constants-mips.h +739 -0
- data/lib/libv8/v8/src/mips/cpu-mips.cc +96 -0
- data/lib/libv8/v8/src/mips/debug-mips.cc +308 -0
- data/lib/libv8/v8/src/mips/deoptimizer-mips.cc +91 -0
- data/lib/libv8/v8/src/mips/disasm-mips.cc +1050 -0
- data/lib/libv8/v8/src/mips/frames-mips.cc +47 -0
- data/lib/libv8/v8/src/mips/frames-mips.h +219 -0
- data/lib/libv8/v8/src/mips/full-codegen-mips.cc +4388 -0
- data/lib/libv8/v8/src/mips/ic-mips.cc +1580 -0
- data/lib/libv8/v8/src/mips/lithium-codegen-mips.h +65 -0
- data/lib/libv8/v8/src/mips/lithium-mips.h +307 -0
- data/lib/libv8/v8/src/mips/macro-assembler-mips.cc +4056 -0
- data/lib/libv8/v8/src/mips/macro-assembler-mips.h +1214 -0
- data/lib/libv8/v8/src/mips/regexp-macro-assembler-mips.cc +1251 -0
- data/lib/libv8/v8/src/mips/regexp-macro-assembler-mips.h +252 -0
- data/lib/libv8/v8/src/mips/simulator-mips.cc +2621 -0
- data/lib/libv8/v8/src/mips/simulator-mips.h +401 -0
- data/lib/libv8/v8/src/mips/stub-cache-mips.cc +4285 -0
- data/lib/libv8/v8/src/mirror-debugger.js +2382 -0
- data/lib/libv8/v8/src/mksnapshot.cc +328 -0
- data/lib/libv8/v8/src/natives.h +64 -0
- data/lib/libv8/v8/src/objects-debug.cc +738 -0
- data/lib/libv8/v8/src/objects-inl.h +4323 -0
- data/lib/libv8/v8/src/objects-printer.cc +829 -0
- data/lib/libv8/v8/src/objects-visiting.cc +148 -0
- data/lib/libv8/v8/src/objects-visiting.h +424 -0
- data/lib/libv8/v8/src/objects.cc +10585 -0
- data/lib/libv8/v8/src/objects.h +6838 -0
- data/lib/libv8/v8/src/parser.cc +4997 -0
- data/lib/libv8/v8/src/parser.h +765 -0
- data/lib/libv8/v8/src/platform-cygwin.cc +779 -0
- data/lib/libv8/v8/src/platform-freebsd.cc +826 -0
- data/lib/libv8/v8/src/platform-linux.cc +1149 -0
- data/lib/libv8/v8/src/platform-macos.cc +830 -0
- data/lib/libv8/v8/src/platform-nullos.cc +479 -0
- data/lib/libv8/v8/src/platform-openbsd.cc +640 -0
- data/lib/libv8/v8/src/platform-posix.cc +424 -0
- data/lib/libv8/v8/src/platform-solaris.cc +762 -0
- data/lib/libv8/v8/src/platform-tls-mac.h +62 -0
- data/lib/libv8/v8/src/platform-tls-win32.h +62 -0
- data/lib/libv8/v8/src/platform-tls.h +50 -0
- data/lib/libv8/v8/src/platform-win32.cc +2021 -0
- data/lib/libv8/v8/src/platform.h +667 -0
- data/lib/libv8/v8/src/preparse-data-format.h +62 -0
- data/lib/libv8/v8/src/preparse-data.cc +183 -0
- data/lib/libv8/v8/src/preparse-data.h +225 -0
- data/lib/libv8/v8/src/preparser-api.cc +220 -0
- data/lib/libv8/v8/src/preparser.cc +1450 -0
- data/lib/libv8/v8/src/preparser.h +493 -0
- data/lib/libv8/v8/src/prettyprinter.cc +1493 -0
- data/lib/libv8/v8/src/prettyprinter.h +223 -0
- data/lib/libv8/v8/src/profile-generator-inl.h +128 -0
- data/lib/libv8/v8/src/profile-generator.cc +3098 -0
- data/lib/libv8/v8/src/profile-generator.h +1126 -0
- data/lib/libv8/v8/src/property.cc +105 -0
- data/lib/libv8/v8/src/property.h +365 -0
- data/lib/libv8/v8/src/proxy.js +83 -0
- data/lib/libv8/v8/src/regexp-macro-assembler-irregexp-inl.h +78 -0
- data/lib/libv8/v8/src/regexp-macro-assembler-irregexp.cc +471 -0
- data/lib/libv8/v8/src/regexp-macro-assembler-irregexp.h +142 -0
- data/lib/libv8/v8/src/regexp-macro-assembler-tracer.cc +373 -0
- data/lib/libv8/v8/src/regexp-macro-assembler-tracer.h +104 -0
- data/lib/libv8/v8/src/regexp-macro-assembler.cc +267 -0
- data/lib/libv8/v8/src/regexp-macro-assembler.h +243 -0
- data/lib/libv8/v8/src/regexp-stack.cc +111 -0
- data/lib/libv8/v8/src/regexp-stack.h +147 -0
- data/lib/libv8/v8/src/regexp.js +483 -0
- data/lib/libv8/v8/src/rewriter.cc +360 -0
- data/lib/libv8/v8/src/rewriter.h +50 -0
- data/lib/libv8/v8/src/runtime-profiler.cc +489 -0
- data/lib/libv8/v8/src/runtime-profiler.h +201 -0
- data/lib/libv8/v8/src/runtime.cc +12227 -0
- data/lib/libv8/v8/src/runtime.h +652 -0
- data/lib/libv8/v8/src/runtime.js +649 -0
- data/lib/libv8/v8/src/safepoint-table.cc +256 -0
- data/lib/libv8/v8/src/safepoint-table.h +270 -0
- data/lib/libv8/v8/src/scanner-base.cc +952 -0
- data/lib/libv8/v8/src/scanner-base.h +670 -0
- data/lib/libv8/v8/src/scanner.cc +345 -0
- data/lib/libv8/v8/src/scanner.h +146 -0
- data/lib/libv8/v8/src/scopeinfo.cc +646 -0
- data/lib/libv8/v8/src/scopeinfo.h +254 -0
- data/lib/libv8/v8/src/scopes.cc +1150 -0
- data/lib/libv8/v8/src/scopes.h +507 -0
- data/lib/libv8/v8/src/serialize.cc +1574 -0
- data/lib/libv8/v8/src/serialize.h +589 -0
- data/lib/libv8/v8/src/shell.h +55 -0
- data/lib/libv8/v8/src/simulator.h +43 -0
- data/lib/libv8/v8/src/small-pointer-list.h +163 -0
- data/lib/libv8/v8/src/smart-pointer.h +109 -0
- data/lib/libv8/v8/src/snapshot-common.cc +83 -0
- data/lib/libv8/v8/src/snapshot-empty.cc +54 -0
- data/lib/libv8/v8/src/snapshot.h +91 -0
- data/lib/libv8/v8/src/spaces-inl.h +529 -0
- data/lib/libv8/v8/src/spaces.cc +3145 -0
- data/lib/libv8/v8/src/spaces.h +2369 -0
- data/lib/libv8/v8/src/splay-tree-inl.h +310 -0
- data/lib/libv8/v8/src/splay-tree.h +205 -0
- data/lib/libv8/v8/src/string-search.cc +41 -0
- data/lib/libv8/v8/src/string-search.h +568 -0
- data/lib/libv8/v8/src/string-stream.cc +592 -0
- data/lib/libv8/v8/src/string-stream.h +191 -0
- data/lib/libv8/v8/src/string.js +994 -0
- data/lib/libv8/v8/src/strtod.cc +440 -0
- data/lib/libv8/v8/src/strtod.h +40 -0
- data/lib/libv8/v8/src/stub-cache.cc +1965 -0
- data/lib/libv8/v8/src/stub-cache.h +924 -0
- data/lib/libv8/v8/src/third_party/valgrind/valgrind.h +3925 -0
- data/lib/libv8/v8/src/token.cc +63 -0
- data/lib/libv8/v8/src/token.h +288 -0
- data/lib/libv8/v8/src/type-info.cc +507 -0
- data/lib/libv8/v8/src/type-info.h +272 -0
- data/lib/libv8/v8/src/unbound-queue-inl.h +95 -0
- data/lib/libv8/v8/src/unbound-queue.h +69 -0
- data/lib/libv8/v8/src/unicode-inl.h +238 -0
- data/lib/libv8/v8/src/unicode.cc +1624 -0
- data/lib/libv8/v8/src/unicode.h +280 -0
- data/lib/libv8/v8/src/uri.js +408 -0
- data/lib/libv8/v8/src/utils-inl.h +48 -0
- data/lib/libv8/v8/src/utils.cc +371 -0
- data/lib/libv8/v8/src/utils.h +800 -0
- data/lib/libv8/v8/src/v8-counters.cc +62 -0
- data/lib/libv8/v8/src/v8-counters.h +314 -0
- data/lib/libv8/v8/src/v8.cc +213 -0
- data/lib/libv8/v8/src/v8.h +131 -0
- data/lib/libv8/v8/src/v8checks.h +64 -0
- data/lib/libv8/v8/src/v8dll-main.cc +44 -0
- data/lib/libv8/v8/src/v8globals.h +512 -0
- data/lib/libv8/v8/src/v8memory.h +82 -0
- data/lib/libv8/v8/src/v8natives.js +1310 -0
- data/lib/libv8/v8/src/v8preparserdll-main.cc +39 -0
- data/lib/libv8/v8/src/v8threads.cc +464 -0
- data/lib/libv8/v8/src/v8threads.h +165 -0
- data/lib/libv8/v8/src/v8utils.h +319 -0
- data/lib/libv8/v8/src/variables.cc +114 -0
- data/lib/libv8/v8/src/variables.h +167 -0
- data/lib/libv8/v8/src/version.cc +116 -0
- data/lib/libv8/v8/src/version.h +68 -0
- data/lib/libv8/v8/src/vm-state-inl.h +138 -0
- data/lib/libv8/v8/src/vm-state.h +71 -0
- data/lib/libv8/v8/src/win32-headers.h +96 -0
- data/lib/libv8/v8/src/x64/assembler-x64-inl.h +462 -0
- data/lib/libv8/v8/src/x64/assembler-x64.cc +3027 -0
- data/lib/libv8/v8/src/x64/assembler-x64.h +1633 -0
- data/lib/libv8/v8/src/x64/builtins-x64.cc +1520 -0
- data/lib/libv8/v8/src/x64/code-stubs-x64.cc +5132 -0
- data/lib/libv8/v8/src/x64/code-stubs-x64.h +514 -0
- data/lib/libv8/v8/src/x64/codegen-x64.cc +146 -0
- data/lib/libv8/v8/src/x64/codegen-x64.h +76 -0
- data/lib/libv8/v8/src/x64/cpu-x64.cc +88 -0
- data/lib/libv8/v8/src/x64/debug-x64.cc +319 -0
- data/lib/libv8/v8/src/x64/deoptimizer-x64.cc +815 -0
- data/lib/libv8/v8/src/x64/disasm-x64.cc +1832 -0
- data/lib/libv8/v8/src/x64/frames-x64.cc +45 -0
- data/lib/libv8/v8/src/x64/frames-x64.h +130 -0
- data/lib/libv8/v8/src/x64/full-codegen-x64.cc +4318 -0
- data/lib/libv8/v8/src/x64/ic-x64.cc +1608 -0
- data/lib/libv8/v8/src/x64/lithium-codegen-x64.cc +4267 -0
- data/lib/libv8/v8/src/x64/lithium-codegen-x64.h +367 -0
- data/lib/libv8/v8/src/x64/lithium-gap-resolver-x64.cc +320 -0
- data/lib/libv8/v8/src/x64/lithium-gap-resolver-x64.h +74 -0
- data/lib/libv8/v8/src/x64/lithium-x64.cc +2202 -0
- data/lib/libv8/v8/src/x64/lithium-x64.h +2333 -0
- data/lib/libv8/v8/src/x64/macro-assembler-x64.cc +3745 -0
- data/lib/libv8/v8/src/x64/macro-assembler-x64.h +1290 -0
- data/lib/libv8/v8/src/x64/regexp-macro-assembler-x64.cc +1398 -0
- data/lib/libv8/v8/src/x64/regexp-macro-assembler-x64.h +282 -0
- data/lib/libv8/v8/src/x64/simulator-x64.cc +27 -0
- data/lib/libv8/v8/src/x64/simulator-x64.h +72 -0
- data/lib/libv8/v8/src/x64/stub-cache-x64.cc +3610 -0
- data/lib/libv8/v8/src/zone-inl.h +140 -0
- data/lib/libv8/v8/src/zone.cc +196 -0
- data/lib/libv8/v8/src/zone.h +240 -0
- data/lib/libv8/v8/tools/codemap.js +265 -0
- data/lib/libv8/v8/tools/consarray.js +93 -0
- data/lib/libv8/v8/tools/csvparser.js +78 -0
- data/lib/libv8/v8/tools/disasm.py +92 -0
- data/lib/libv8/v8/tools/freebsd-tick-processor +10 -0
- data/lib/libv8/v8/tools/gc-nvp-trace-processor.py +342 -0
- data/lib/libv8/v8/tools/gcmole/README +62 -0
- data/lib/libv8/v8/tools/gcmole/gccause.lua +60 -0
- data/lib/libv8/v8/tools/gcmole/gcmole.cc +1261 -0
- data/lib/libv8/v8/tools/gcmole/gcmole.lua +378 -0
- data/lib/libv8/v8/tools/generate-ten-powers.scm +286 -0
- data/lib/libv8/v8/tools/grokdump.py +841 -0
- data/lib/libv8/v8/tools/gyp/v8.gyp +995 -0
- data/lib/libv8/v8/tools/js2c.py +364 -0
- data/lib/libv8/v8/tools/jsmin.py +280 -0
- data/lib/libv8/v8/tools/linux-tick-processor +35 -0
- data/lib/libv8/v8/tools/ll_prof.py +942 -0
- data/lib/libv8/v8/tools/logreader.js +185 -0
- data/lib/libv8/v8/tools/mac-nm +18 -0
- data/lib/libv8/v8/tools/mac-tick-processor +6 -0
- data/lib/libv8/v8/tools/oom_dump/README +31 -0
- data/lib/libv8/v8/tools/oom_dump/SConstruct +42 -0
- data/lib/libv8/v8/tools/oom_dump/oom_dump.cc +288 -0
- data/lib/libv8/v8/tools/presubmit.py +305 -0
- data/lib/libv8/v8/tools/process-heap-prof.py +120 -0
- data/lib/libv8/v8/tools/profile.js +751 -0
- data/lib/libv8/v8/tools/profile_view.js +219 -0
- data/lib/libv8/v8/tools/run-valgrind.py +77 -0
- data/lib/libv8/v8/tools/splaytree.js +316 -0
- data/lib/libv8/v8/tools/stats-viewer.py +468 -0
- data/lib/libv8/v8/tools/test.py +1510 -0
- data/lib/libv8/v8/tools/tickprocessor-driver.js +59 -0
- data/lib/libv8/v8/tools/tickprocessor.js +877 -0
- data/lib/libv8/v8/tools/utils.py +96 -0
- data/lib/libv8/v8/tools/visual_studio/README.txt +12 -0
- data/lib/libv8/v8/tools/windows-tick-processor.bat +30 -0
- data/lib/libv8/version.rb +6 -0
- data/libv8.gemspec +36 -0
- data/thefrontside.png +0 -0
- metadata +776 -0
@@ -0,0 +1,382 @@
|
|
1
|
+
// Copyright 2006-2008 the V8 project authors. All rights reserved.
|
2
|
+
// Redistribution and use in source and binary forms, with or without
|
3
|
+
// modification, are permitted provided that the following conditions are
|
4
|
+
// met:
|
5
|
+
//
|
6
|
+
// * Redistributions of source code must retain the above copyright
|
7
|
+
// notice, this list of conditions and the following disclaimer.
|
8
|
+
// * Redistributions in binary form must reproduce the above
|
9
|
+
// copyright notice, this list of conditions and the following
|
10
|
+
// disclaimer in the documentation and/or other materials provided
|
11
|
+
// with the distribution.
|
12
|
+
// * Neither the name of Google Inc. nor the names of its
|
13
|
+
// contributors may be used to endorse or promote products derived
|
14
|
+
// from this software without specific prior written permission.
|
15
|
+
//
|
16
|
+
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
17
|
+
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
18
|
+
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
19
|
+
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
20
|
+
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
21
|
+
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
22
|
+
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
23
|
+
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
24
|
+
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
25
|
+
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
26
|
+
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
27
|
+
|
28
|
+
#ifndef V8_HANDLES_H_
|
29
|
+
#define V8_HANDLES_H_
|
30
|
+
|
31
|
+
#include "allocation.h"
|
32
|
+
#include "apiutils.h"
|
33
|
+
|
34
|
+
namespace v8 {
|
35
|
+
namespace internal {
|
36
|
+
|
37
|
+
// ----------------------------------------------------------------------------
|
38
|
+
// A Handle provides a reference to an object that survives relocation by
|
39
|
+
// the garbage collector.
|
40
|
+
// Handles are only valid within a HandleScope.
|
41
|
+
// When a handle is created for an object a cell is allocated in the heap.
|
42
|
+
|
43
|
+
template<typename T>
|
44
|
+
class Handle {
|
45
|
+
public:
|
46
|
+
INLINE(explicit Handle(T** location)) { location_ = location; }
|
47
|
+
INLINE(explicit Handle(T* obj));
|
48
|
+
INLINE(Handle(T* obj, Isolate* isolate));
|
49
|
+
|
50
|
+
INLINE(Handle()) : location_(NULL) {}
|
51
|
+
|
52
|
+
// Constructor for handling automatic up casting.
|
53
|
+
// Ex. Handle<JSFunction> can be passed when Handle<Object> is expected.
|
54
|
+
template <class S> Handle(Handle<S> handle) {
|
55
|
+
#ifdef DEBUG
|
56
|
+
T* a = NULL;
|
57
|
+
S* b = NULL;
|
58
|
+
a = b; // Fake assignment to enforce type checks.
|
59
|
+
USE(a);
|
60
|
+
#endif
|
61
|
+
location_ = reinterpret_cast<T**>(handle.location());
|
62
|
+
}
|
63
|
+
|
64
|
+
INLINE(T* operator ->() const) { return operator*(); }
|
65
|
+
|
66
|
+
// Check if this handle refers to the exact same object as the other handle.
|
67
|
+
bool is_identical_to(const Handle<T> other) const {
|
68
|
+
return operator*() == *other;
|
69
|
+
}
|
70
|
+
|
71
|
+
// Provides the C++ dereference operator.
|
72
|
+
INLINE(T* operator*() const);
|
73
|
+
|
74
|
+
// Returns the address to where the raw pointer is stored.
|
75
|
+
T** location() const {
|
76
|
+
ASSERT(location_ == NULL ||
|
77
|
+
reinterpret_cast<Address>(*location_) != kZapValue);
|
78
|
+
return location_;
|
79
|
+
}
|
80
|
+
|
81
|
+
template <class S> static Handle<T> cast(Handle<S> that) {
|
82
|
+
T::cast(*that);
|
83
|
+
return Handle<T>(reinterpret_cast<T**>(that.location()));
|
84
|
+
}
|
85
|
+
|
86
|
+
static Handle<T> null() { return Handle<T>(); }
|
87
|
+
bool is_null() const { return location_ == NULL; }
|
88
|
+
|
89
|
+
// Closes the given scope, but lets this handle escape. See
|
90
|
+
// implementation in api.h.
|
91
|
+
inline Handle<T> EscapeFrom(v8::HandleScope* scope);
|
92
|
+
|
93
|
+
private:
|
94
|
+
T** location_;
|
95
|
+
};
|
96
|
+
|
97
|
+
|
98
|
+
// A stack-allocated class that governs a number of local handles.
|
99
|
+
// After a handle scope has been created, all local handles will be
|
100
|
+
// allocated within that handle scope until either the handle scope is
|
101
|
+
// deleted or another handle scope is created. If there is already a
|
102
|
+
// handle scope and a new one is created, all allocations will take
|
103
|
+
// place in the new handle scope until it is deleted. After that,
|
104
|
+
// new handles will again be allocated in the original handle scope.
|
105
|
+
//
|
106
|
+
// After the handle scope of a local handle has been deleted the
|
107
|
+
// garbage collector will no longer track the object stored in the
|
108
|
+
// handle and may deallocate it. The behavior of accessing a handle
|
109
|
+
// for which the handle scope has been deleted is undefined.
|
110
|
+
class HandleScope {
|
111
|
+
public:
|
112
|
+
inline HandleScope();
|
113
|
+
explicit inline HandleScope(Isolate* isolate);
|
114
|
+
|
115
|
+
inline ~HandleScope();
|
116
|
+
|
117
|
+
// Counts the number of allocated handles.
|
118
|
+
static int NumberOfHandles();
|
119
|
+
|
120
|
+
// Creates a new handle with the given value.
|
121
|
+
template <typename T>
|
122
|
+
static inline T** CreateHandle(T* value, Isolate* isolate);
|
123
|
+
|
124
|
+
// Deallocates any extensions used by the current scope.
|
125
|
+
static void DeleteExtensions(Isolate* isolate);
|
126
|
+
|
127
|
+
static Address current_next_address();
|
128
|
+
static Address current_limit_address();
|
129
|
+
static Address current_level_address();
|
130
|
+
|
131
|
+
// Closes the HandleScope (invalidating all handles
|
132
|
+
// created in the scope of the HandleScope) and returns
|
133
|
+
// a Handle backed by the parent scope holding the
|
134
|
+
// value of the argument handle.
|
135
|
+
template <typename T>
|
136
|
+
Handle<T> CloseAndEscape(Handle<T> handle_value);
|
137
|
+
|
138
|
+
Isolate* isolate() { return isolate_; }
|
139
|
+
|
140
|
+
private:
|
141
|
+
// Prevent heap allocation or illegal handle scopes.
|
142
|
+
HandleScope(const HandleScope&);
|
143
|
+
void operator=(const HandleScope&);
|
144
|
+
void* operator new(size_t size);
|
145
|
+
void operator delete(void* size_t);
|
146
|
+
|
147
|
+
inline void CloseScope();
|
148
|
+
|
149
|
+
Isolate* isolate_;
|
150
|
+
Object** prev_next_;
|
151
|
+
Object** prev_limit_;
|
152
|
+
|
153
|
+
// Extend the handle scope making room for more handles.
|
154
|
+
static internal::Object** Extend();
|
155
|
+
|
156
|
+
// Zaps the handles in the half-open interval [start, end).
|
157
|
+
static void ZapRange(internal::Object** start, internal::Object** end);
|
158
|
+
|
159
|
+
friend class v8::HandleScope;
|
160
|
+
friend class v8::ImplementationUtilities;
|
161
|
+
};
|
162
|
+
|
163
|
+
|
164
|
+
// ----------------------------------------------------------------------------
|
165
|
+
// Handle operations.
|
166
|
+
// They might invoke garbage collection. The result is an handle to
|
167
|
+
// an object of expected type, or the handle is an error if running out
|
168
|
+
// of space or encountering an internal error.
|
169
|
+
|
170
|
+
void NormalizeProperties(Handle<JSObject> object,
|
171
|
+
PropertyNormalizationMode mode,
|
172
|
+
int expected_additional_properties);
|
173
|
+
void NormalizeElements(Handle<JSObject> object);
|
174
|
+
void TransformToFastProperties(Handle<JSObject> object,
|
175
|
+
int unused_property_fields);
|
176
|
+
void NumberDictionarySet(Handle<NumberDictionary> dictionary,
|
177
|
+
uint32_t index,
|
178
|
+
Handle<Object> value,
|
179
|
+
PropertyDetails details);
|
180
|
+
|
181
|
+
// Flattens a string.
|
182
|
+
void FlattenString(Handle<String> str);
|
183
|
+
|
184
|
+
// Flattens a string and returns the underlying external or sequential
|
185
|
+
// string.
|
186
|
+
Handle<String> FlattenGetString(Handle<String> str);
|
187
|
+
|
188
|
+
Handle<Object> SetProperty(Handle<JSObject> object,
|
189
|
+
Handle<String> key,
|
190
|
+
Handle<Object> value,
|
191
|
+
PropertyAttributes attributes,
|
192
|
+
StrictModeFlag strict_mode);
|
193
|
+
|
194
|
+
Handle<Object> SetProperty(Handle<Object> object,
|
195
|
+
Handle<Object> key,
|
196
|
+
Handle<Object> value,
|
197
|
+
PropertyAttributes attributes,
|
198
|
+
StrictModeFlag strict_mode);
|
199
|
+
|
200
|
+
Handle<Object> ForceSetProperty(Handle<JSObject> object,
|
201
|
+
Handle<Object> key,
|
202
|
+
Handle<Object> value,
|
203
|
+
PropertyAttributes attributes);
|
204
|
+
|
205
|
+
Handle<Object> SetNormalizedProperty(Handle<JSObject> object,
|
206
|
+
Handle<String> key,
|
207
|
+
Handle<Object> value,
|
208
|
+
PropertyDetails details);
|
209
|
+
|
210
|
+
Handle<Object> ForceDeleteProperty(Handle<JSObject> object,
|
211
|
+
Handle<Object> key);
|
212
|
+
|
213
|
+
Handle<Object> SetLocalPropertyIgnoreAttributes(
|
214
|
+
Handle<JSObject> object,
|
215
|
+
Handle<String> key,
|
216
|
+
Handle<Object> value,
|
217
|
+
PropertyAttributes attributes);
|
218
|
+
|
219
|
+
// Used to set local properties on the object we totally control
|
220
|
+
// and which therefore has no accessors and alikes.
|
221
|
+
void SetLocalPropertyNoThrow(Handle<JSObject> object,
|
222
|
+
Handle<String> key,
|
223
|
+
Handle<Object> value,
|
224
|
+
PropertyAttributes attributes = NONE);
|
225
|
+
|
226
|
+
Handle<Object> SetPropertyWithInterceptor(Handle<JSObject> object,
|
227
|
+
Handle<String> key,
|
228
|
+
Handle<Object> value,
|
229
|
+
PropertyAttributes attributes,
|
230
|
+
StrictModeFlag strict_mode);
|
231
|
+
|
232
|
+
MUST_USE_RESULT Handle<Object> SetElement(Handle<JSObject> object,
|
233
|
+
uint32_t index,
|
234
|
+
Handle<Object> value,
|
235
|
+
StrictModeFlag strict_mode);
|
236
|
+
|
237
|
+
Handle<Object> SetOwnElement(Handle<JSObject> object,
|
238
|
+
uint32_t index,
|
239
|
+
Handle<Object> value,
|
240
|
+
StrictModeFlag strict_mode);
|
241
|
+
|
242
|
+
Handle<Object> GetProperty(Handle<JSObject> obj,
|
243
|
+
const char* name);
|
244
|
+
|
245
|
+
Handle<Object> GetProperty(Handle<Object> obj,
|
246
|
+
const char* name,
|
247
|
+
LookupResult* result);
|
248
|
+
|
249
|
+
Handle<Object> GetProperty(Handle<Object> obj,
|
250
|
+
Handle<Object> key);
|
251
|
+
|
252
|
+
Handle<Object> GetProperty(Handle<JSObject> obj,
|
253
|
+
Handle<String> name,
|
254
|
+
LookupResult* result);
|
255
|
+
|
256
|
+
|
257
|
+
Handle<Object> GetElement(Handle<Object> obj,
|
258
|
+
uint32_t index);
|
259
|
+
|
260
|
+
Handle<Object> GetPropertyWithInterceptor(Handle<JSObject> receiver,
|
261
|
+
Handle<JSObject> holder,
|
262
|
+
Handle<String> name,
|
263
|
+
PropertyAttributes* attributes);
|
264
|
+
|
265
|
+
Handle<Object> GetPrototype(Handle<Object> obj);
|
266
|
+
|
267
|
+
Handle<Object> SetPrototype(Handle<JSObject> obj, Handle<Object> value);
|
268
|
+
|
269
|
+
// Return the object's hidden properties object. If the object has no hidden
|
270
|
+
// properties and create_if_needed is true, then a new hidden property object
|
271
|
+
// will be allocated. Otherwise the Heap::undefined_value is returned.
|
272
|
+
Handle<Object> GetHiddenProperties(Handle<JSObject> obj, bool create_if_needed);
|
273
|
+
|
274
|
+
Handle<Object> DeleteElement(Handle<JSObject> obj, uint32_t index);
|
275
|
+
Handle<Object> DeleteProperty(Handle<JSObject> obj, Handle<String> prop);
|
276
|
+
|
277
|
+
Handle<Object> LookupSingleCharacterStringFromCode(uint32_t index);
|
278
|
+
|
279
|
+
Handle<JSObject> Copy(Handle<JSObject> obj);
|
280
|
+
|
281
|
+
Handle<Object> SetAccessor(Handle<JSObject> obj, Handle<AccessorInfo> info);
|
282
|
+
|
283
|
+
Handle<FixedArray> AddKeysFromJSArray(Handle<FixedArray>,
|
284
|
+
Handle<JSArray> array);
|
285
|
+
|
286
|
+
// Get the JS object corresponding to the given script; create it
|
287
|
+
// if none exists.
|
288
|
+
Handle<JSValue> GetScriptWrapper(Handle<Script> script);
|
289
|
+
|
290
|
+
// Script line number computations.
|
291
|
+
void InitScriptLineEnds(Handle<Script> script);
|
292
|
+
// For string calculates an array of line end positions. If the string
|
293
|
+
// does not end with a new line character, this character may optionally be
|
294
|
+
// imagined.
|
295
|
+
Handle<FixedArray> CalculateLineEnds(Handle<String> string,
|
296
|
+
bool with_imaginary_last_new_line);
|
297
|
+
int GetScriptLineNumber(Handle<Script> script, int code_position);
|
298
|
+
// The safe version does not make heap allocations but may work much slower.
|
299
|
+
int GetScriptLineNumberSafe(Handle<Script> script, int code_position);
|
300
|
+
|
301
|
+
// Computes the enumerable keys from interceptors. Used for debug mirrors and
|
302
|
+
// by GetKeysInFixedArrayFor below.
|
303
|
+
v8::Handle<v8::Array> GetKeysForNamedInterceptor(Handle<JSObject> receiver,
|
304
|
+
Handle<JSObject> object);
|
305
|
+
v8::Handle<v8::Array> GetKeysForIndexedInterceptor(Handle<JSObject> receiver,
|
306
|
+
Handle<JSObject> object);
|
307
|
+
|
308
|
+
enum KeyCollectionType { LOCAL_ONLY, INCLUDE_PROTOS };
|
309
|
+
|
310
|
+
// Computes the enumerable keys for a JSObject. Used for implementing
|
311
|
+
// "for (n in object) { }".
|
312
|
+
Handle<FixedArray> GetKeysInFixedArrayFor(Handle<JSObject> object,
|
313
|
+
KeyCollectionType type);
|
314
|
+
Handle<JSArray> GetKeysFor(Handle<JSObject> object);
|
315
|
+
Handle<FixedArray> GetEnumPropertyKeys(Handle<JSObject> object,
|
316
|
+
bool cache_result);
|
317
|
+
|
318
|
+
// Computes the union of keys and return the result.
|
319
|
+
// Used for implementing "for (n in object) { }"
|
320
|
+
Handle<FixedArray> UnionOfKeys(Handle<FixedArray> first,
|
321
|
+
Handle<FixedArray> second);
|
322
|
+
|
323
|
+
Handle<String> SubString(Handle<String> str,
|
324
|
+
int start,
|
325
|
+
int end,
|
326
|
+
PretenureFlag pretenure = NOT_TENURED);
|
327
|
+
|
328
|
+
|
329
|
+
// Sets the expected number of properties for the function's instances.
|
330
|
+
void SetExpectedNofProperties(Handle<JSFunction> func, int nof);
|
331
|
+
|
332
|
+
// Sets the prototype property for a function instance.
|
333
|
+
void SetPrototypeProperty(Handle<JSFunction> func, Handle<JSObject> value);
|
334
|
+
|
335
|
+
// Sets the expected number of properties based on estimate from compiler.
|
336
|
+
void SetExpectedNofPropertiesFromEstimate(Handle<SharedFunctionInfo> shared,
|
337
|
+
int estimate);
|
338
|
+
|
339
|
+
|
340
|
+
Handle<JSGlobalProxy> ReinitializeJSGlobalProxy(
|
341
|
+
Handle<JSFunction> constructor,
|
342
|
+
Handle<JSGlobalProxy> global);
|
343
|
+
|
344
|
+
Handle<Object> SetPrototype(Handle<JSFunction> function,
|
345
|
+
Handle<Object> prototype);
|
346
|
+
|
347
|
+
Handle<Object> PreventExtensions(Handle<JSObject> object);
|
348
|
+
|
349
|
+
// Does lazy compilation of the given function. Returns true on success and
|
350
|
+
// false if the compilation resulted in a stack overflow.
|
351
|
+
enum ClearExceptionFlag { KEEP_EXCEPTION, CLEAR_EXCEPTION };
|
352
|
+
|
353
|
+
bool EnsureCompiled(Handle<SharedFunctionInfo> shared,
|
354
|
+
ClearExceptionFlag flag);
|
355
|
+
|
356
|
+
bool CompileLazyShared(Handle<SharedFunctionInfo> shared,
|
357
|
+
ClearExceptionFlag flag);
|
358
|
+
|
359
|
+
bool CompileLazy(Handle<JSFunction> function, ClearExceptionFlag flag);
|
360
|
+
|
361
|
+
bool CompileLazyInLoop(Handle<JSFunction> function, ClearExceptionFlag flag);
|
362
|
+
|
363
|
+
bool CompileOptimized(Handle<JSFunction> function,
|
364
|
+
int osr_ast_id,
|
365
|
+
ClearExceptionFlag flag);
|
366
|
+
|
367
|
+
class NoHandleAllocation BASE_EMBEDDED {
|
368
|
+
public:
|
369
|
+
#ifndef DEBUG
|
370
|
+
NoHandleAllocation() {}
|
371
|
+
~NoHandleAllocation() {}
|
372
|
+
#else
|
373
|
+
inline NoHandleAllocation();
|
374
|
+
inline ~NoHandleAllocation();
|
375
|
+
private:
|
376
|
+
int level_;
|
377
|
+
#endif
|
378
|
+
};
|
379
|
+
|
380
|
+
} } // namespace v8::internal
|
381
|
+
|
382
|
+
#endif // V8_HANDLES_H_
|
@@ -0,0 +1,230 @@
|
|
1
|
+
// Copyright 2008 the V8 project authors. All rights reserved.
|
2
|
+
// Redistribution and use in source and binary forms, with or without
|
3
|
+
// modification, are permitted provided that the following conditions are
|
4
|
+
// met:
|
5
|
+
//
|
6
|
+
// * Redistributions of source code must retain the above copyright
|
7
|
+
// notice, this list of conditions and the following disclaimer.
|
8
|
+
// * Redistributions in binary form must reproduce the above
|
9
|
+
// copyright notice, this list of conditions and the following
|
10
|
+
// disclaimer in the documentation and/or other materials provided
|
11
|
+
// with the distribution.
|
12
|
+
// * Neither the name of Google Inc. nor the names of its
|
13
|
+
// contributors may be used to endorse or promote products derived
|
14
|
+
// from this software without specific prior written permission.
|
15
|
+
//
|
16
|
+
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
17
|
+
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
18
|
+
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
19
|
+
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
20
|
+
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
21
|
+
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
22
|
+
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
23
|
+
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
24
|
+
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
25
|
+
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
26
|
+
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
27
|
+
|
28
|
+
#include "../include/v8stdint.h"
|
29
|
+
#include "globals.h"
|
30
|
+
#include "checks.h"
|
31
|
+
#include "utils.h"
|
32
|
+
#include "allocation.h"
|
33
|
+
|
34
|
+
#include "hashmap.h"
|
35
|
+
|
36
|
+
namespace v8 {
|
37
|
+
namespace internal {
|
38
|
+
|
39
|
+
Allocator HashMap::DefaultAllocator;
|
40
|
+
|
41
|
+
|
42
|
+
HashMap::HashMap() {
|
43
|
+
allocator_ = NULL;
|
44
|
+
match_ = NULL;
|
45
|
+
}
|
46
|
+
|
47
|
+
|
48
|
+
HashMap::HashMap(MatchFun match,
|
49
|
+
Allocator* allocator,
|
50
|
+
uint32_t initial_capacity) {
|
51
|
+
allocator_ = allocator;
|
52
|
+
match_ = match;
|
53
|
+
Initialize(initial_capacity);
|
54
|
+
}
|
55
|
+
|
56
|
+
|
57
|
+
HashMap::~HashMap() {
|
58
|
+
if (allocator_) {
|
59
|
+
allocator_->Delete(map_);
|
60
|
+
}
|
61
|
+
}
|
62
|
+
|
63
|
+
|
64
|
+
HashMap::Entry* HashMap::Lookup(void* key, uint32_t hash, bool insert) {
|
65
|
+
// Find a matching entry.
|
66
|
+
Entry* p = Probe(key, hash);
|
67
|
+
if (p->key != NULL) {
|
68
|
+
return p;
|
69
|
+
}
|
70
|
+
|
71
|
+
// No entry found; insert one if necessary.
|
72
|
+
if (insert) {
|
73
|
+
p->key = key;
|
74
|
+
p->value = NULL;
|
75
|
+
p->hash = hash;
|
76
|
+
occupancy_++;
|
77
|
+
|
78
|
+
// Grow the map if we reached >= 80% occupancy.
|
79
|
+
if (occupancy_ + occupancy_/4 >= capacity_) {
|
80
|
+
Resize();
|
81
|
+
p = Probe(key, hash);
|
82
|
+
}
|
83
|
+
|
84
|
+
return p;
|
85
|
+
}
|
86
|
+
|
87
|
+
// No entry found and none inserted.
|
88
|
+
return NULL;
|
89
|
+
}
|
90
|
+
|
91
|
+
|
92
|
+
void HashMap::Remove(void* key, uint32_t hash) {
|
93
|
+
// Lookup the entry for the key to remove.
|
94
|
+
Entry* p = Probe(key, hash);
|
95
|
+
if (p->key == NULL) {
|
96
|
+
// Key not found nothing to remove.
|
97
|
+
return;
|
98
|
+
}
|
99
|
+
|
100
|
+
// To remove an entry we need to ensure that it does not create an empty
|
101
|
+
// entry that will cause the search for another entry to stop too soon. If all
|
102
|
+
// the entries between the entry to remove and the next empty slot have their
|
103
|
+
// initial position inside this interval, clearing the entry to remove will
|
104
|
+
// not break the search. If, while searching for the next empty entry, an
|
105
|
+
// entry is encountered which does not have its initial position between the
|
106
|
+
// entry to remove and the position looked at, then this entry can be moved to
|
107
|
+
// the place of the entry to remove without breaking the search for it. The
|
108
|
+
// entry made vacant by this move is now the entry to remove and the process
|
109
|
+
// starts over.
|
110
|
+
// Algorithm from http://en.wikipedia.org/wiki/Open_addressing.
|
111
|
+
|
112
|
+
// This guarantees loop termination as there is at least one empty entry so
|
113
|
+
// eventually the removed entry will have an empty entry after it.
|
114
|
+
ASSERT(occupancy_ < capacity_);
|
115
|
+
|
116
|
+
// p is the candidate entry to clear. q is used to scan forwards.
|
117
|
+
Entry* q = p; // Start at the entry to remove.
|
118
|
+
while (true) {
|
119
|
+
// Move q to the next entry.
|
120
|
+
q = q + 1;
|
121
|
+
if (q == map_end()) {
|
122
|
+
q = map_;
|
123
|
+
}
|
124
|
+
|
125
|
+
// All entries between p and q have their initial position between p and q
|
126
|
+
// and the entry p can be cleared without breaking the search for these
|
127
|
+
// entries.
|
128
|
+
if (q->key == NULL) {
|
129
|
+
break;
|
130
|
+
}
|
131
|
+
|
132
|
+
// Find the initial position for the entry at position q.
|
133
|
+
Entry* r = map_ + (q->hash & (capacity_ - 1));
|
134
|
+
|
135
|
+
// If the entry at position q has its initial position outside the range
|
136
|
+
// between p and q it can be moved forward to position p and will still be
|
137
|
+
// found. There is now a new candidate entry for clearing.
|
138
|
+
if ((q > p && (r <= p || r > q)) ||
|
139
|
+
(q < p && (r <= p && r > q))) {
|
140
|
+
*p = *q;
|
141
|
+
p = q;
|
142
|
+
}
|
143
|
+
}
|
144
|
+
|
145
|
+
// Clear the entry which is allowed to en emptied.
|
146
|
+
p->key = NULL;
|
147
|
+
occupancy_--;
|
148
|
+
}
|
149
|
+
|
150
|
+
|
151
|
+
void HashMap::Clear() {
|
152
|
+
// Mark all entries as empty.
|
153
|
+
const Entry* end = map_end();
|
154
|
+
for (Entry* p = map_; p < end; p++) {
|
155
|
+
p->key = NULL;
|
156
|
+
}
|
157
|
+
occupancy_ = 0;
|
158
|
+
}
|
159
|
+
|
160
|
+
|
161
|
+
HashMap::Entry* HashMap::Start() const {
|
162
|
+
return Next(map_ - 1);
|
163
|
+
}
|
164
|
+
|
165
|
+
|
166
|
+
HashMap::Entry* HashMap::Next(Entry* p) const {
|
167
|
+
const Entry* end = map_end();
|
168
|
+
ASSERT(map_ - 1 <= p && p < end);
|
169
|
+
for (p++; p < end; p++) {
|
170
|
+
if (p->key != NULL) {
|
171
|
+
return p;
|
172
|
+
}
|
173
|
+
}
|
174
|
+
return NULL;
|
175
|
+
}
|
176
|
+
|
177
|
+
|
178
|
+
HashMap::Entry* HashMap::Probe(void* key, uint32_t hash) {
|
179
|
+
ASSERT(key != NULL);
|
180
|
+
|
181
|
+
ASSERT(IsPowerOf2(capacity_));
|
182
|
+
Entry* p = map_ + (hash & (capacity_ - 1));
|
183
|
+
const Entry* end = map_end();
|
184
|
+
ASSERT(map_ <= p && p < end);
|
185
|
+
|
186
|
+
ASSERT(occupancy_ < capacity_); // Guarantees loop termination.
|
187
|
+
while (p->key != NULL && (hash != p->hash || !match_(key, p->key))) {
|
188
|
+
p++;
|
189
|
+
if (p >= end) {
|
190
|
+
p = map_;
|
191
|
+
}
|
192
|
+
}
|
193
|
+
|
194
|
+
return p;
|
195
|
+
}
|
196
|
+
|
197
|
+
|
198
|
+
void HashMap::Initialize(uint32_t capacity) {
|
199
|
+
ASSERT(IsPowerOf2(capacity));
|
200
|
+
map_ = reinterpret_cast<Entry*>(allocator_->New(capacity * sizeof(Entry)));
|
201
|
+
if (map_ == NULL) {
|
202
|
+
v8::internal::FatalProcessOutOfMemory("HashMap::Initialize");
|
203
|
+
return;
|
204
|
+
}
|
205
|
+
capacity_ = capacity;
|
206
|
+
Clear();
|
207
|
+
}
|
208
|
+
|
209
|
+
|
210
|
+
void HashMap::Resize() {
|
211
|
+
Entry* map = map_;
|
212
|
+
uint32_t n = occupancy_;
|
213
|
+
|
214
|
+
// Allocate larger map.
|
215
|
+
Initialize(capacity_ * 2);
|
216
|
+
|
217
|
+
// Rehash all current entries.
|
218
|
+
for (Entry* p = map; n > 0; p++) {
|
219
|
+
if (p->key != NULL) {
|
220
|
+
Lookup(p->key, p->hash, true)->value = p->value;
|
221
|
+
n--;
|
222
|
+
}
|
223
|
+
}
|
224
|
+
|
225
|
+
// Delete old map.
|
226
|
+
allocator_->Delete(map);
|
227
|
+
}
|
228
|
+
|
229
|
+
|
230
|
+
} } // namespace v8::internal
|