libv8 3.3.10.2
Sign up to get free protection for your applications and to get access to all the features.
- data/.gitignore +8 -0
- data/.gitmodules +3 -0
- data/Gemfile +4 -0
- data/README.md +44 -0
- data/Rakefile +73 -0
- data/ext/libv8/extconf.rb +9 -0
- data/lib/libv8.rb +15 -0
- data/lib/libv8/Makefile +38 -0
- data/lib/libv8/detect_cpu.rb +27 -0
- data/lib/libv8/fpic-on-linux-amd64.patch +13 -0
- data/lib/libv8/scons/CHANGES.txt +5334 -0
- data/lib/libv8/scons/LICENSE.txt +20 -0
- data/lib/libv8/scons/MANIFEST +199 -0
- data/lib/libv8/scons/PKG-INFO +13 -0
- data/lib/libv8/scons/README.txt +243 -0
- data/lib/libv8/scons/RELEASE.txt +98 -0
- data/lib/libv8/scons/engine/SCons/Action.py +1241 -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 +480 -0
- data/lib/libv8/scons/engine/SCons/Environment.py +2318 -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 +3142 -0
- data/lib/libv8/scons/engine/SCons/Node/Python.py +128 -0
- data/lib/libv8/scons/engine/SCons/Node/__init__.py +1328 -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 +46 -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 +383 -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 +384 -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 +1334 -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 +1017 -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 +246 -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 +456 -0
- data/lib/libv8/scons/engine/SCons/Tool/MSCommon/vs.py +499 -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 +223 -0
- data/lib/libv8/scons/engine/SCons/Tool/dvi.py +64 -0
- data/lib/libv8/scons/engine/SCons/Tool/dvipdf.py +124 -0
- data/lib/libv8/scons/engine/SCons/Tool/dvips.py +94 -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 +63 -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 +229 -0
- data/lib/libv8/scons/engine/SCons/Tool/intelc.py +482 -0
- data/lib/libv8/scons/engine/SCons/Tool/ipkg.py +67 -0
- data/lib/libv8/scons/engine/SCons/Tool/jar.py +110 -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 +79 -0
- data/lib/libv8/scons/engine/SCons/Tool/lex.py +97 -0
- data/lib/libv8/scons/engine/SCons/Tool/link.py +121 -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 +158 -0
- data/lib/libv8/scons/engine/SCons/Tool/mslib.py +64 -0
- data/lib/libv8/scons/engine/SCons/Tool/mslink.py +266 -0
- data/lib/libv8/scons/engine/SCons/Tool/mssdk.py +50 -0
- data/lib/libv8/scons/engine/SCons/Tool/msvc.py +268 -0
- data/lib/libv8/scons/engine/SCons/Tool/msvs.py +1388 -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 +83 -0
- data/lib/libv8/scons/engine/SCons/Tool/pdftex.py +108 -0
- data/lib/libv8/scons/engine/SCons/Tool/qt.py +336 -0
- data/lib/libv8/scons/engine/SCons/Tool/rmic.py +120 -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 +63 -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 +77 -0
- data/lib/libv8/scons/engine/SCons/Tool/swig.py +182 -0
- data/lib/libv8/scons/engine/SCons/Tool/tar.py +73 -0
- data/lib/libv8/scons/engine/SCons/Tool/tex.py +813 -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 +130 -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 +251 -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 +15219 -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 +31 -0
- data/lib/libv8/scons/script/sconsign +513 -0
- data/lib/libv8/scons/setup.cfg +6 -0
- data/lib/libv8/scons/setup.py +425 -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 +4 -0
- data/libv8.gemspec +31 -0
- metadata +800 -0
@@ -0,0 +1,45 @@
|
|
1
|
+
#
|
2
|
+
# Copyright (c) 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 The SCons Foundation
|
3
|
+
#
|
4
|
+
# Permission is hereby granted, free of charge, to any person obtaining
|
5
|
+
# a copy of this software and associated documentation files (the
|
6
|
+
# "Software"), to deal in the Software without restriction, including
|
7
|
+
# without limitation the rights to use, copy, modify, merge, publish,
|
8
|
+
# distribute, sublicense, and/or sell copies of the Software, and to
|
9
|
+
# permit persons to whom the Software is furnished to do so, subject to
|
10
|
+
# the following conditions:
|
11
|
+
#
|
12
|
+
# The above copyright notice and this permission notice shall be included
|
13
|
+
# in all copies or substantial portions of the Software.
|
14
|
+
#
|
15
|
+
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY
|
16
|
+
# KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE
|
17
|
+
# WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
18
|
+
# NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
19
|
+
# LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
20
|
+
# OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
21
|
+
# WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
22
|
+
#
|
23
|
+
|
24
|
+
__doc__ = """
|
25
|
+
dbm compatibility module for Python versions that don't have dbm.
|
26
|
+
|
27
|
+
This does not not NOT (repeat, *NOT*) provide complete dbm functionality.
|
28
|
+
It's just a stub on which to hang just enough pieces of dbm functionality
|
29
|
+
that the whichdb.whichdb() implementstation in the various 2.X versions of
|
30
|
+
Python won't blow up even if dbm wasn't compiled in.
|
31
|
+
"""
|
32
|
+
|
33
|
+
__revision__ = "src/engine/SCons/compat/_scons_dbm.py 5134 2010/08/16 23:02:40 bdeegan"
|
34
|
+
|
35
|
+
class error(Exception):
|
36
|
+
pass
|
37
|
+
|
38
|
+
def open(*args, **kw):
|
39
|
+
raise error()
|
40
|
+
|
41
|
+
# Local Variables:
|
42
|
+
# tab-width:4
|
43
|
+
# indent-tabs-mode:nil
|
44
|
+
# End:
|
45
|
+
# vim: set expandtab tabstop=4 shiftwidth=4:
|
@@ -0,0 +1,76 @@
|
|
1
|
+
#
|
2
|
+
# Copyright (c) 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 The SCons Foundation
|
3
|
+
#
|
4
|
+
# Permission is hereby granted, free of charge, to any person obtaining
|
5
|
+
# a copy of this software and associated documentation files (the
|
6
|
+
# "Software"), to deal in the Software without restriction, including
|
7
|
+
# without limitation the rights to use, copy, modify, merge, publish,
|
8
|
+
# distribute, sublicense, and/or sell copies of the Software, and to
|
9
|
+
# permit persons to whom the Software is furnished to do so, subject to
|
10
|
+
# the following conditions:
|
11
|
+
#
|
12
|
+
# The above copyright notice and this permission notice shall be included
|
13
|
+
# in all copies or substantial portions of the Software.
|
14
|
+
#
|
15
|
+
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY
|
16
|
+
# KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE
|
17
|
+
# WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
18
|
+
# NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
19
|
+
# LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
20
|
+
# OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
21
|
+
# WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
22
|
+
#
|
23
|
+
|
24
|
+
__doc__ = """
|
25
|
+
hashlib backwards-compatibility module for older (pre-2.5) Python versions
|
26
|
+
|
27
|
+
This does not not NOT (repeat, *NOT*) provide complete hashlib
|
28
|
+
functionality. It only wraps the portions of MD5 functionality used
|
29
|
+
by SCons, in an interface that looks like hashlib (or enough for our
|
30
|
+
purposes, anyway). In fact, this module will raise an ImportError if
|
31
|
+
the underlying md5 module isn't available.
|
32
|
+
"""
|
33
|
+
|
34
|
+
__revision__ = "src/engine/SCons/compat/_scons_hashlib.py 5134 2010/08/16 23:02:40 bdeegan"
|
35
|
+
|
36
|
+
import md5
|
37
|
+
from string import hexdigits
|
38
|
+
|
39
|
+
class md5obj(object):
|
40
|
+
|
41
|
+
md5_module = md5
|
42
|
+
|
43
|
+
def __init__(self, name, string=''):
|
44
|
+
if not name in ('MD5', 'md5'):
|
45
|
+
raise ValueError("unsupported hash type")
|
46
|
+
self.name = 'md5'
|
47
|
+
self.m = self.md5_module.md5()
|
48
|
+
|
49
|
+
def __repr__(self):
|
50
|
+
return '<%s HASH object @ %#x>' % (self.name, id(self))
|
51
|
+
|
52
|
+
def copy(self):
|
53
|
+
import copy
|
54
|
+
result = copy.copy(self)
|
55
|
+
result.m = self.m.copy()
|
56
|
+
return result
|
57
|
+
|
58
|
+
def digest(self):
|
59
|
+
return self.m.digest()
|
60
|
+
|
61
|
+
def update(self, arg):
|
62
|
+
return self.m.update(arg)
|
63
|
+
|
64
|
+
def hexdigest(self):
|
65
|
+
return self.m.hexdigest()
|
66
|
+
|
67
|
+
new = md5obj
|
68
|
+
|
69
|
+
def md5(string=''):
|
70
|
+
return md5obj('md5', string)
|
71
|
+
|
72
|
+
# Local Variables:
|
73
|
+
# tab-width:4
|
74
|
+
# indent-tabs-mode:nil
|
75
|
+
# End:
|
76
|
+
# vim: set expandtab tabstop=4 shiftwidth=4:
|
@@ -0,0 +1,45 @@
|
|
1
|
+
#
|
2
|
+
# Copyright (c) 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 The SCons Foundation
|
3
|
+
#
|
4
|
+
# Permission is hereby granted, free of charge, to any person obtaining
|
5
|
+
# a copy of this software and associated documentation files (the
|
6
|
+
# "Software"), to deal in the Software without restriction, including
|
7
|
+
# without limitation the rights to use, copy, modify, merge, publish,
|
8
|
+
# distribute, sublicense, and/or sell copies of the Software, and to
|
9
|
+
# permit persons to whom the Software is furnished to do so, subject to
|
10
|
+
# the following conditions:
|
11
|
+
#
|
12
|
+
# The above copyright notice and this permission notice shall be included
|
13
|
+
# in all copies or substantial portions of the Software.
|
14
|
+
#
|
15
|
+
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY
|
16
|
+
# KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE
|
17
|
+
# WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
18
|
+
# NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
19
|
+
# LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
20
|
+
# OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
21
|
+
# WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
22
|
+
#
|
23
|
+
|
24
|
+
__doc__ = """
|
25
|
+
io compatibility module for older (pre-2.6) Python versions
|
26
|
+
|
27
|
+
This does not not NOT (repeat, *NOT*) provide complete io
|
28
|
+
functionality. It only wraps the portions of io functionality used
|
29
|
+
by SCons, in an interface that looks enough like io for our purposes.
|
30
|
+
"""
|
31
|
+
|
32
|
+
__revision__ = "src/engine/SCons/compat/_scons_io.py 5134 2010/08/16 23:02:40 bdeegan"
|
33
|
+
|
34
|
+
# Use the "imp" module to protect the imports below from fixers.
|
35
|
+
import imp
|
36
|
+
|
37
|
+
_cStringIO = imp.load_module('cStringIO', *imp.find_module('cStringIO'))
|
38
|
+
StringIO = _cStringIO.StringIO
|
39
|
+
del _cStringIO
|
40
|
+
|
41
|
+
# Local Variables:
|
42
|
+
# tab-width:4
|
43
|
+
# indent-tabs-mode:nil
|
44
|
+
# End:
|
45
|
+
# vim: set expandtab tabstop=4 shiftwidth=4:
|
@@ -0,0 +1,563 @@
|
|
1
|
+
"""Classes to represent arbitrary sets (including sets of sets).
|
2
|
+
|
3
|
+
This module implements sets using dictionaries whose values are
|
4
|
+
ignored. The usual operations (union, intersection, deletion, etc.)
|
5
|
+
are provided as both methods and operators.
|
6
|
+
|
7
|
+
Important: sets are not sequences! While they support 'x in s',
|
8
|
+
'len(s)', and 'for x in s', none of those operations are unique for
|
9
|
+
sequences; for example, mappings support all three as well. The
|
10
|
+
characteristic operation for sequences is subscripting with small
|
11
|
+
integers: s[i], for i in range(len(s)). Sets don't support
|
12
|
+
subscripting at all. Also, sequences allow multiple occurrences and
|
13
|
+
their elements have a definite order; sets on the other hand don't
|
14
|
+
record multiple occurrences and don't remember the order of element
|
15
|
+
insertion (which is why they don't support s[i]).
|
16
|
+
|
17
|
+
The following classes are provided:
|
18
|
+
|
19
|
+
BaseSet -- All the operations common to both mutable and immutable
|
20
|
+
sets. This is an abstract class, not meant to be directly
|
21
|
+
instantiated.
|
22
|
+
|
23
|
+
Set -- Mutable sets, subclass of BaseSet; not hashable.
|
24
|
+
|
25
|
+
ImmutableSet -- Immutable sets, subclass of BaseSet; hashable.
|
26
|
+
An iterable argument is mandatory to create an ImmutableSet.
|
27
|
+
|
28
|
+
_TemporarilyImmutableSet -- A wrapper around a Set, hashable,
|
29
|
+
giving the same hash value as the immutable set equivalent
|
30
|
+
would have. Do not use this class directly.
|
31
|
+
|
32
|
+
Only hashable objects can be added to a Set. In particular, you cannot
|
33
|
+
really add a Set as an element to another Set; if you try, what is
|
34
|
+
actually added is an ImmutableSet built from it (it compares equal to
|
35
|
+
the one you tried adding).
|
36
|
+
|
37
|
+
When you ask if `x in y' where x is a Set and y is a Set or
|
38
|
+
ImmutableSet, x is wrapped into a _TemporarilyImmutableSet z, and
|
39
|
+
what's tested is actually `z in y'.
|
40
|
+
|
41
|
+
"""
|
42
|
+
|
43
|
+
# Code history:
|
44
|
+
#
|
45
|
+
# - Greg V. Wilson wrote the first version, using a different approach
|
46
|
+
# to the mutable/immutable problem, and inheriting from dict.
|
47
|
+
#
|
48
|
+
# - Alex Martelli modified Greg's version to implement the current
|
49
|
+
# Set/ImmutableSet approach, and make the data an attribute.
|
50
|
+
#
|
51
|
+
# - Guido van Rossum rewrote much of the code, made some API changes,
|
52
|
+
# and cleaned up the docstrings.
|
53
|
+
#
|
54
|
+
# - Raymond Hettinger added a number of speedups and other
|
55
|
+
# improvements.
|
56
|
+
|
57
|
+
# protect this import from the fixers...
|
58
|
+
exec('from itertools import ifilterfalse as filterfalse')
|
59
|
+
|
60
|
+
__all__ = ['BaseSet', 'Set', 'ImmutableSet']
|
61
|
+
|
62
|
+
class BaseSet(object):
|
63
|
+
"""Common base class for mutable and immutable sets."""
|
64
|
+
|
65
|
+
__slots__ = ['_data']
|
66
|
+
|
67
|
+
# Constructor
|
68
|
+
|
69
|
+
def __init__(self):
|
70
|
+
"""This is an abstract class."""
|
71
|
+
# Don't call this from a concrete subclass!
|
72
|
+
if self.__class__ is BaseSet:
|
73
|
+
raise TypeError("BaseSet is an abstract class. "
|
74
|
+
"Use Set or ImmutableSet.")
|
75
|
+
|
76
|
+
# Standard protocols: __len__, __repr__, __str__, __iter__
|
77
|
+
|
78
|
+
def __len__(self):
|
79
|
+
"""Return the number of elements of a set."""
|
80
|
+
return len(self._data)
|
81
|
+
|
82
|
+
def __repr__(self):
|
83
|
+
"""Return string representation of a set.
|
84
|
+
|
85
|
+
This looks like 'Set([<list of elements>])'.
|
86
|
+
"""
|
87
|
+
return self._repr()
|
88
|
+
|
89
|
+
# __str__ is the same as __repr__
|
90
|
+
__str__ = __repr__
|
91
|
+
|
92
|
+
def _repr(self, sort_them=False):
|
93
|
+
elements = list(self._data.keys())
|
94
|
+
if sort_them:
|
95
|
+
elements.sort()
|
96
|
+
return '%s(%r)' % (self.__class__.__name__, elements)
|
97
|
+
|
98
|
+
def __iter__(self):
|
99
|
+
"""Return an iterator over the elements or a set.
|
100
|
+
|
101
|
+
This is the keys iterator for the underlying dict.
|
102
|
+
"""
|
103
|
+
# Wrapping name in () prevents fixer from "fixing" this
|
104
|
+
return (self._data.iterkeys)()
|
105
|
+
|
106
|
+
# Three-way comparison is not supported. However, because __eq__ is
|
107
|
+
# tried before __cmp__, if Set x == Set y, x.__eq__(y) returns True and
|
108
|
+
# then cmp(x, y) returns 0 (Python doesn't actually call __cmp__ in this
|
109
|
+
# case).
|
110
|
+
|
111
|
+
def __cmp__(self, other):
|
112
|
+
raise TypeError("can't compare sets using cmp()")
|
113
|
+
|
114
|
+
# Equality comparisons using the underlying dicts. Mixed-type comparisons
|
115
|
+
# are allowed here, where Set == z for non-Set z always returns False,
|
116
|
+
# and Set != z always True. This allows expressions like "x in y" to
|
117
|
+
# give the expected result when y is a sequence of mixed types, not
|
118
|
+
# raising a pointless TypeError just because y contains a Set, or x is
|
119
|
+
# a Set and y contain's a non-set ("in" invokes only __eq__).
|
120
|
+
# Subtle: it would be nicer if __eq__ and __ne__ could return
|
121
|
+
# NotImplemented instead of True or False. Then the other comparand
|
122
|
+
# would get a chance to determine the result, and if the other comparand
|
123
|
+
# also returned NotImplemented then it would fall back to object address
|
124
|
+
# comparison (which would always return False for __eq__ and always
|
125
|
+
# True for __ne__). However, that doesn't work, because this type
|
126
|
+
# *also* implements __cmp__: if, e.g., __eq__ returns NotImplemented,
|
127
|
+
# Python tries __cmp__ next, and the __cmp__ here then raises TypeError.
|
128
|
+
|
129
|
+
def __eq__(self, other):
|
130
|
+
if isinstance(other, BaseSet):
|
131
|
+
return self._data == other._data
|
132
|
+
else:
|
133
|
+
return False
|
134
|
+
|
135
|
+
def __ne__(self, other):
|
136
|
+
if isinstance(other, BaseSet):
|
137
|
+
return self._data != other._data
|
138
|
+
else:
|
139
|
+
return True
|
140
|
+
|
141
|
+
# Copying operations
|
142
|
+
|
143
|
+
def copy(self):
|
144
|
+
"""Return a shallow copy of a set."""
|
145
|
+
result = self.__class__()
|
146
|
+
result._data.update(self._data)
|
147
|
+
return result
|
148
|
+
|
149
|
+
__copy__ = copy # For the copy module
|
150
|
+
|
151
|
+
def __deepcopy__(self, memo):
|
152
|
+
"""Return a deep copy of a set; used by copy module."""
|
153
|
+
# This pre-creates the result and inserts it in the memo
|
154
|
+
# early, in case the deep copy recurses into another reference
|
155
|
+
# to this same set. A set can't be an element of itself, but
|
156
|
+
# it can certainly contain an object that has a reference to
|
157
|
+
# itself.
|
158
|
+
from copy import deepcopy
|
159
|
+
result = self.__class__()
|
160
|
+
memo[id(self)] = result
|
161
|
+
data = result._data
|
162
|
+
value = True
|
163
|
+
for elt in self:
|
164
|
+
data[deepcopy(elt, memo)] = value
|
165
|
+
return result
|
166
|
+
|
167
|
+
# Standard set operations: union, intersection, both differences.
|
168
|
+
# Each has an operator version (e.g. __or__, invoked with |) and a
|
169
|
+
# method version (e.g. union).
|
170
|
+
# Subtle: Each pair requires distinct code so that the outcome is
|
171
|
+
# correct when the type of other isn't suitable. For example, if
|
172
|
+
# we did "union = __or__" instead, then Set().union(3) would return
|
173
|
+
# NotImplemented instead of raising TypeError (albeit that *why* it
|
174
|
+
# raises TypeError as-is is also a bit subtle).
|
175
|
+
|
176
|
+
def __or__(self, other):
|
177
|
+
"""Return the union of two sets as a new set.
|
178
|
+
|
179
|
+
(I.e. all elements that are in either set.)
|
180
|
+
"""
|
181
|
+
if not isinstance(other, BaseSet):
|
182
|
+
return NotImplemented
|
183
|
+
return self.union(other)
|
184
|
+
|
185
|
+
def union(self, other):
|
186
|
+
"""Return the union of two sets as a new set.
|
187
|
+
|
188
|
+
(I.e. all elements that are in either set.)
|
189
|
+
"""
|
190
|
+
result = self.__class__(self)
|
191
|
+
result._update(other)
|
192
|
+
return result
|
193
|
+
|
194
|
+
def __and__(self, other):
|
195
|
+
"""Return the intersection of two sets as a new set.
|
196
|
+
|
197
|
+
(I.e. all elements that are in both sets.)
|
198
|
+
"""
|
199
|
+
if not isinstance(other, BaseSet):
|
200
|
+
return NotImplemented
|
201
|
+
return self.intersection(other)
|
202
|
+
|
203
|
+
def intersection(self, other):
|
204
|
+
"""Return the intersection of two sets as a new set.
|
205
|
+
|
206
|
+
(I.e. all elements that are in both sets.)
|
207
|
+
"""
|
208
|
+
if not isinstance(other, BaseSet):
|
209
|
+
other = Set(other)
|
210
|
+
if len(self) <= len(other):
|
211
|
+
little, big = self, other
|
212
|
+
else:
|
213
|
+
little, big = other, self
|
214
|
+
common = iter(filter(big._data.has_key, little))
|
215
|
+
return self.__class__(common)
|
216
|
+
|
217
|
+
def __xor__(self, other):
|
218
|
+
"""Return the symmetric difference of two sets as a new set.
|
219
|
+
|
220
|
+
(I.e. all elements that are in exactly one of the sets.)
|
221
|
+
"""
|
222
|
+
if not isinstance(other, BaseSet):
|
223
|
+
return NotImplemented
|
224
|
+
return self.symmetric_difference(other)
|
225
|
+
|
226
|
+
def symmetric_difference(self, other):
|
227
|
+
"""Return the symmetric difference of two sets as a new set.
|
228
|
+
|
229
|
+
(I.e. all elements that are in exactly one of the sets.)
|
230
|
+
"""
|
231
|
+
result = self.__class__()
|
232
|
+
data = result._data
|
233
|
+
value = True
|
234
|
+
selfdata = self._data
|
235
|
+
try:
|
236
|
+
otherdata = other._data
|
237
|
+
except AttributeError:
|
238
|
+
otherdata = Set(other)._data
|
239
|
+
for elt in filterfalse(otherdata.has_key, selfdata):
|
240
|
+
data[elt] = value
|
241
|
+
for elt in filterfalse(selfdata.has_key, otherdata):
|
242
|
+
data[elt] = value
|
243
|
+
return result
|
244
|
+
|
245
|
+
def __sub__(self, other):
|
246
|
+
"""Return the difference of two sets as a new Set.
|
247
|
+
|
248
|
+
(I.e. all elements that are in this set and not in the other.)
|
249
|
+
"""
|
250
|
+
if not isinstance(other, BaseSet):
|
251
|
+
return NotImplemented
|
252
|
+
return self.difference(other)
|
253
|
+
|
254
|
+
def difference(self, other):
|
255
|
+
"""Return the difference of two sets as a new Set.
|
256
|
+
|
257
|
+
(I.e. all elements that are in this set and not in the other.)
|
258
|
+
"""
|
259
|
+
result = self.__class__()
|
260
|
+
data = result._data
|
261
|
+
try:
|
262
|
+
otherdata = other._data
|
263
|
+
except AttributeError:
|
264
|
+
otherdata = Set(other)._data
|
265
|
+
value = True
|
266
|
+
for elt in filterfalse(otherdata.has_key, self):
|
267
|
+
data[elt] = value
|
268
|
+
return result
|
269
|
+
|
270
|
+
# Membership test
|
271
|
+
|
272
|
+
def __contains__(self, element):
|
273
|
+
"""Report whether an element is a member of a set.
|
274
|
+
|
275
|
+
(Called in response to the expression `element in self'.)
|
276
|
+
"""
|
277
|
+
try:
|
278
|
+
return element in self._data
|
279
|
+
except TypeError:
|
280
|
+
transform = getattr(element, "__as_temporarily_immutable__", None)
|
281
|
+
if transform is None:
|
282
|
+
raise # re-raise the TypeError exception we caught
|
283
|
+
return transform() in self._data
|
284
|
+
|
285
|
+
# Subset and superset test
|
286
|
+
|
287
|
+
def issubset(self, other):
|
288
|
+
"""Report whether another set contains this set."""
|
289
|
+
self._binary_sanity_check(other)
|
290
|
+
if len(self) > len(other): # Fast check for obvious cases
|
291
|
+
return False
|
292
|
+
for elt in filterfalse(other._data.has_key, self):
|
293
|
+
return False
|
294
|
+
return True
|
295
|
+
|
296
|
+
def issuperset(self, other):
|
297
|
+
"""Report whether this set contains another set."""
|
298
|
+
self._binary_sanity_check(other)
|
299
|
+
if len(self) < len(other): # Fast check for obvious cases
|
300
|
+
return False
|
301
|
+
for elt in filterfalse(self._data.has_key, other):
|
302
|
+
return False
|
303
|
+
return True
|
304
|
+
|
305
|
+
# Inequality comparisons using the is-subset relation.
|
306
|
+
__le__ = issubset
|
307
|
+
__ge__ = issuperset
|
308
|
+
|
309
|
+
def __lt__(self, other):
|
310
|
+
self._binary_sanity_check(other)
|
311
|
+
return len(self) < len(other) and self.issubset(other)
|
312
|
+
|
313
|
+
def __gt__(self, other):
|
314
|
+
self._binary_sanity_check(other)
|
315
|
+
return len(self) > len(other) and self.issuperset(other)
|
316
|
+
|
317
|
+
# Assorted helpers
|
318
|
+
|
319
|
+
def _binary_sanity_check(self, other):
|
320
|
+
# Check that the other argument to a binary operation is also
|
321
|
+
# a set, raising a TypeError otherwise.
|
322
|
+
if not isinstance(other, BaseSet):
|
323
|
+
raise TypeError("Binary operation only permitted between sets")
|
324
|
+
|
325
|
+
def _compute_hash(self):
|
326
|
+
# Calculate hash code for a set by xor'ing the hash codes of
|
327
|
+
# the elements. This ensures that the hash code does not depend
|
328
|
+
# on the order in which elements are added to the set. This is
|
329
|
+
# not called __hash__ because a BaseSet should not be hashable;
|
330
|
+
# only an ImmutableSet is hashable.
|
331
|
+
result = 0
|
332
|
+
for elt in self:
|
333
|
+
result ^= hash(elt)
|
334
|
+
return result
|
335
|
+
|
336
|
+
def _update(self, iterable):
|
337
|
+
# The main loop for update() and the subclass __init__() methods.
|
338
|
+
data = self._data
|
339
|
+
|
340
|
+
# Use the fast update() method when a dictionary is available.
|
341
|
+
if isinstance(iterable, BaseSet):
|
342
|
+
data.update(iterable._data)
|
343
|
+
return
|
344
|
+
|
345
|
+
value = True
|
346
|
+
|
347
|
+
if type(iterable) in (list, tuple, xrange):
|
348
|
+
# Optimized: we know that __iter__() and next() can't
|
349
|
+
# raise TypeError, so we can move 'try:' out of the loop.
|
350
|
+
it = iter(iterable)
|
351
|
+
while True:
|
352
|
+
try:
|
353
|
+
for element in it:
|
354
|
+
data[element] = value
|
355
|
+
return
|
356
|
+
except TypeError:
|
357
|
+
transform = getattr(element, "__as_immutable__", None)
|
358
|
+
if transform is None:
|
359
|
+
raise # re-raise the TypeError exception we caught
|
360
|
+
data[transform()] = value
|
361
|
+
else:
|
362
|
+
# Safe: only catch TypeError where intended
|
363
|
+
for element in iterable:
|
364
|
+
try:
|
365
|
+
data[element] = value
|
366
|
+
except TypeError:
|
367
|
+
transform = getattr(element, "__as_immutable__", None)
|
368
|
+
if transform is None:
|
369
|
+
raise # re-raise the TypeError exception we caught
|
370
|
+
data[transform()] = value
|
371
|
+
|
372
|
+
|
373
|
+
class ImmutableSet(BaseSet):
|
374
|
+
"""Immutable set class."""
|
375
|
+
|
376
|
+
__slots__ = ['_hashcode']
|
377
|
+
|
378
|
+
# BaseSet + hashing
|
379
|
+
|
380
|
+
def __init__(self, iterable=None):
|
381
|
+
"""Construct an immutable set from an optional iterable."""
|
382
|
+
self._hashcode = None
|
383
|
+
self._data = {}
|
384
|
+
if iterable is not None:
|
385
|
+
self._update(iterable)
|
386
|
+
|
387
|
+
def __hash__(self):
|
388
|
+
if self._hashcode is None:
|
389
|
+
self._hashcode = self._compute_hash()
|
390
|
+
return self._hashcode
|
391
|
+
|
392
|
+
def __getstate__(self):
|
393
|
+
return self._data, self._hashcode
|
394
|
+
|
395
|
+
def __setstate__(self, state):
|
396
|
+
self._data, self._hashcode = state
|
397
|
+
|
398
|
+
class Set(BaseSet):
|
399
|
+
""" Mutable set class."""
|
400
|
+
|
401
|
+
__slots__ = []
|
402
|
+
|
403
|
+
# BaseSet + operations requiring mutability; no hashing
|
404
|
+
|
405
|
+
def __init__(self, iterable=None):
|
406
|
+
"""Construct a set from an optional iterable."""
|
407
|
+
self._data = {}
|
408
|
+
if iterable is not None:
|
409
|
+
self._update(iterable)
|
410
|
+
|
411
|
+
def __getstate__(self):
|
412
|
+
# getstate's results are ignored if it is not
|
413
|
+
return self._data,
|
414
|
+
|
415
|
+
def __setstate__(self, data):
|
416
|
+
self._data, = data
|
417
|
+
|
418
|
+
def __hash__(self):
|
419
|
+
"""A Set cannot be hashed."""
|
420
|
+
# We inherit object.__hash__, so we must deny this explicitly
|
421
|
+
raise TypeError("Can't hash a Set, only an ImmutableSet.")
|
422
|
+
|
423
|
+
# In-place union, intersection, differences.
|
424
|
+
# Subtle: The xyz_update() functions deliberately return None,
|
425
|
+
# as do all mutating operations on built-in container types.
|
426
|
+
# The __xyz__ spellings have to return self, though.
|
427
|
+
|
428
|
+
def __ior__(self, other):
|
429
|
+
"""Update a set with the union of itself and another."""
|
430
|
+
self._binary_sanity_check(other)
|
431
|
+
self._data.update(other._data)
|
432
|
+
return self
|
433
|
+
|
434
|
+
def union_update(self, other):
|
435
|
+
"""Update a set with the union of itself and another."""
|
436
|
+
self._update(other)
|
437
|
+
|
438
|
+
def __iand__(self, other):
|
439
|
+
"""Update a set with the intersection of itself and another."""
|
440
|
+
self._binary_sanity_check(other)
|
441
|
+
self._data = (self & other)._data
|
442
|
+
return self
|
443
|
+
|
444
|
+
def intersection_update(self, other):
|
445
|
+
"""Update a set with the intersection of itself and another."""
|
446
|
+
if isinstance(other, BaseSet):
|
447
|
+
self &= other
|
448
|
+
else:
|
449
|
+
self._data = (self.intersection(other))._data
|
450
|
+
|
451
|
+
def __ixor__(self, other):
|
452
|
+
"""Update a set with the symmetric difference of itself and another."""
|
453
|
+
self._binary_sanity_check(other)
|
454
|
+
self.symmetric_difference_update(other)
|
455
|
+
return self
|
456
|
+
|
457
|
+
def symmetric_difference_update(self, other):
|
458
|
+
"""Update a set with the symmetric difference of itself and another."""
|
459
|
+
data = self._data
|
460
|
+
value = True
|
461
|
+
if not isinstance(other, BaseSet):
|
462
|
+
other = Set(other)
|
463
|
+
if self is other:
|
464
|
+
self.clear()
|
465
|
+
for elt in other:
|
466
|
+
if elt in data:
|
467
|
+
del data[elt]
|
468
|
+
else:
|
469
|
+
data[elt] = value
|
470
|
+
|
471
|
+
def __isub__(self, other):
|
472
|
+
"""Remove all elements of another set from this set."""
|
473
|
+
self._binary_sanity_check(other)
|
474
|
+
self.difference_update(other)
|
475
|
+
return self
|
476
|
+
|
477
|
+
def difference_update(self, other):
|
478
|
+
"""Remove all elements of another set from this set."""
|
479
|
+
data = self._data
|
480
|
+
if not isinstance(other, BaseSet):
|
481
|
+
other = Set(other)
|
482
|
+
if self is other:
|
483
|
+
self.clear()
|
484
|
+
for elt in filter(data.has_key, other):
|
485
|
+
del data[elt]
|
486
|
+
|
487
|
+
# Python dict-like mass mutations: update, clear
|
488
|
+
|
489
|
+
def update(self, iterable):
|
490
|
+
"""Add all values from an iterable (such as a list or file)."""
|
491
|
+
self._update(iterable)
|
492
|
+
|
493
|
+
def clear(self):
|
494
|
+
"""Remove all elements from this set."""
|
495
|
+
self._data.clear()
|
496
|
+
|
497
|
+
# Single-element mutations: add, remove, discard
|
498
|
+
|
499
|
+
def add(self, element):
|
500
|
+
"""Add an element to a set.
|
501
|
+
|
502
|
+
This has no effect if the element is already present.
|
503
|
+
"""
|
504
|
+
try:
|
505
|
+
self._data[element] = True
|
506
|
+
except TypeError:
|
507
|
+
transform = getattr(element, "__as_immutable__", None)
|
508
|
+
if transform is None:
|
509
|
+
raise # re-raise the TypeError exception we caught
|
510
|
+
self._data[transform()] = True
|
511
|
+
|
512
|
+
def remove(self, element):
|
513
|
+
"""Remove an element from a set; it must be a member.
|
514
|
+
|
515
|
+
If the element is not a member, raise a KeyError.
|
516
|
+
"""
|
517
|
+
try:
|
518
|
+
del self._data[element]
|
519
|
+
except TypeError:
|
520
|
+
transform = getattr(element, "__as_temporarily_immutable__", None)
|
521
|
+
if transform is None:
|
522
|
+
raise # re-raise the TypeError exception we caught
|
523
|
+
del self._data[transform()]
|
524
|
+
|
525
|
+
def discard(self, element):
|
526
|
+
"""Remove an element from a set if it is a member.
|
527
|
+
|
528
|
+
If the element is not a member, do nothing.
|
529
|
+
"""
|
530
|
+
try:
|
531
|
+
self.remove(element)
|
532
|
+
except KeyError:
|
533
|
+
pass
|
534
|
+
|
535
|
+
def pop(self):
|
536
|
+
"""Remove and return an arbitrary set element."""
|
537
|
+
return self._data.popitem()[0]
|
538
|
+
|
539
|
+
def __as_immutable__(self):
|
540
|
+
# Return a copy of self as an immutable set
|
541
|
+
return ImmutableSet(self)
|
542
|
+
|
543
|
+
def __as_temporarily_immutable__(self):
|
544
|
+
# Return self wrapped in a temporarily immutable set
|
545
|
+
return _TemporarilyImmutableSet(self)
|
546
|
+
|
547
|
+
|
548
|
+
class _TemporarilyImmutableSet(BaseSet):
|
549
|
+
# Wrap a mutable set as if it was temporarily immutable.
|
550
|
+
# This only supplies hashing and equality comparisons.
|
551
|
+
|
552
|
+
def __init__(self, set):
|
553
|
+
self._set = set
|
554
|
+
self._data = set._data # Needed by ImmutableSet.__eq__()
|
555
|
+
|
556
|
+
def __hash__(self):
|
557
|
+
return self._set._compute_hash()
|
558
|
+
|
559
|
+
# Local Variables:
|
560
|
+
# tab-width:4
|
561
|
+
# indent-tabs-mode:nil
|
562
|
+
# End:
|
563
|
+
# vim: set expandtab tabstop=4 shiftwidth=4:
|