libv8 3.3.10.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (700) hide show
  1. data/.gitignore +8 -0
  2. data/.gitmodules +3 -0
  3. data/Gemfile +4 -0
  4. data/README.md +44 -0
  5. data/Rakefile +73 -0
  6. data/ext/libv8/extconf.rb +9 -0
  7. data/lib/libv8.rb +15 -0
  8. data/lib/libv8/Makefile +38 -0
  9. data/lib/libv8/detect_cpu.rb +27 -0
  10. data/lib/libv8/fpic-on-linux-amd64.patch +13 -0
  11. data/lib/libv8/scons/CHANGES.txt +5334 -0
  12. data/lib/libv8/scons/LICENSE.txt +20 -0
  13. data/lib/libv8/scons/MANIFEST +199 -0
  14. data/lib/libv8/scons/PKG-INFO +13 -0
  15. data/lib/libv8/scons/README.txt +243 -0
  16. data/lib/libv8/scons/RELEASE.txt +98 -0
  17. data/lib/libv8/scons/engine/SCons/Action.py +1241 -0
  18. data/lib/libv8/scons/engine/SCons/Builder.py +877 -0
  19. data/lib/libv8/scons/engine/SCons/CacheDir.py +216 -0
  20. data/lib/libv8/scons/engine/SCons/Conftest.py +793 -0
  21. data/lib/libv8/scons/engine/SCons/Debug.py +220 -0
  22. data/lib/libv8/scons/engine/SCons/Defaults.py +480 -0
  23. data/lib/libv8/scons/engine/SCons/Environment.py +2318 -0
  24. data/lib/libv8/scons/engine/SCons/Errors.py +205 -0
  25. data/lib/libv8/scons/engine/SCons/Executor.py +633 -0
  26. data/lib/libv8/scons/engine/SCons/Job.py +435 -0
  27. data/lib/libv8/scons/engine/SCons/Memoize.py +244 -0
  28. data/lib/libv8/scons/engine/SCons/Node/Alias.py +152 -0
  29. data/lib/libv8/scons/engine/SCons/Node/FS.py +3142 -0
  30. data/lib/libv8/scons/engine/SCons/Node/Python.py +128 -0
  31. data/lib/libv8/scons/engine/SCons/Node/__init__.py +1328 -0
  32. data/lib/libv8/scons/engine/SCons/Options/BoolOption.py +50 -0
  33. data/lib/libv8/scons/engine/SCons/Options/EnumOption.py +50 -0
  34. data/lib/libv8/scons/engine/SCons/Options/ListOption.py +50 -0
  35. data/lib/libv8/scons/engine/SCons/Options/PackageOption.py +50 -0
  36. data/lib/libv8/scons/engine/SCons/Options/PathOption.py +76 -0
  37. data/lib/libv8/scons/engine/SCons/Options/__init__.py +67 -0
  38. data/lib/libv8/scons/engine/SCons/PathList.py +231 -0
  39. data/lib/libv8/scons/engine/SCons/Platform/__init__.py +241 -0
  40. data/lib/libv8/scons/engine/SCons/Platform/aix.py +69 -0
  41. data/lib/libv8/scons/engine/SCons/Platform/cygwin.py +55 -0
  42. data/lib/libv8/scons/engine/SCons/Platform/darwin.py +46 -0
  43. data/lib/libv8/scons/engine/SCons/Platform/hpux.py +46 -0
  44. data/lib/libv8/scons/engine/SCons/Platform/irix.py +44 -0
  45. data/lib/libv8/scons/engine/SCons/Platform/os2.py +58 -0
  46. data/lib/libv8/scons/engine/SCons/Platform/posix.py +263 -0
  47. data/lib/libv8/scons/engine/SCons/Platform/sunos.py +50 -0
  48. data/lib/libv8/scons/engine/SCons/Platform/win32.py +385 -0
  49. data/lib/libv8/scons/engine/SCons/SConf.py +1030 -0
  50. data/lib/libv8/scons/engine/SCons/SConsign.py +383 -0
  51. data/lib/libv8/scons/engine/SCons/Scanner/C.py +132 -0
  52. data/lib/libv8/scons/engine/SCons/Scanner/D.py +73 -0
  53. data/lib/libv8/scons/engine/SCons/Scanner/Dir.py +109 -0
  54. data/lib/libv8/scons/engine/SCons/Scanner/Fortran.py +316 -0
  55. data/lib/libv8/scons/engine/SCons/Scanner/IDL.py +48 -0
  56. data/lib/libv8/scons/engine/SCons/Scanner/LaTeX.py +384 -0
  57. data/lib/libv8/scons/engine/SCons/Scanner/Prog.py +101 -0
  58. data/lib/libv8/scons/engine/SCons/Scanner/RC.py +55 -0
  59. data/lib/libv8/scons/engine/SCons/Scanner/__init__.py +413 -0
  60. data/lib/libv8/scons/engine/SCons/Script/Interactive.py +384 -0
  61. data/lib/libv8/scons/engine/SCons/Script/Main.py +1334 -0
  62. data/lib/libv8/scons/engine/SCons/Script/SConsOptions.py +939 -0
  63. data/lib/libv8/scons/engine/SCons/Script/SConscript.py +640 -0
  64. data/lib/libv8/scons/engine/SCons/Script/__init__.py +412 -0
  65. data/lib/libv8/scons/engine/SCons/Sig.py +63 -0
  66. data/lib/libv8/scons/engine/SCons/Subst.py +904 -0
  67. data/lib/libv8/scons/engine/SCons/Taskmaster.py +1017 -0
  68. data/lib/libv8/scons/engine/SCons/Tool/386asm.py +61 -0
  69. data/lib/libv8/scons/engine/SCons/Tool/BitKeeper.py +67 -0
  70. data/lib/libv8/scons/engine/SCons/Tool/CVS.py +73 -0
  71. data/lib/libv8/scons/engine/SCons/Tool/FortranCommon.py +246 -0
  72. data/lib/libv8/scons/engine/SCons/Tool/JavaCommon.py +323 -0
  73. data/lib/libv8/scons/engine/SCons/Tool/MSCommon/__init__.py +56 -0
  74. data/lib/libv8/scons/engine/SCons/Tool/MSCommon/arch.py +61 -0
  75. data/lib/libv8/scons/engine/SCons/Tool/MSCommon/common.py +240 -0
  76. data/lib/libv8/scons/engine/SCons/Tool/MSCommon/netframework.py +82 -0
  77. data/lib/libv8/scons/engine/SCons/Tool/MSCommon/sdk.py +391 -0
  78. data/lib/libv8/scons/engine/SCons/Tool/MSCommon/vc.py +456 -0
  79. data/lib/libv8/scons/engine/SCons/Tool/MSCommon/vs.py +499 -0
  80. data/lib/libv8/scons/engine/SCons/Tool/Perforce.py +103 -0
  81. data/lib/libv8/scons/engine/SCons/Tool/PharLapCommon.py +137 -0
  82. data/lib/libv8/scons/engine/SCons/Tool/RCS.py +64 -0
  83. data/lib/libv8/scons/engine/SCons/Tool/SCCS.py +64 -0
  84. data/lib/libv8/scons/engine/SCons/Tool/Subversion.py +71 -0
  85. data/lib/libv8/scons/engine/SCons/Tool/__init__.py +681 -0
  86. data/lib/libv8/scons/engine/SCons/Tool/aixc++.py +82 -0
  87. data/lib/libv8/scons/engine/SCons/Tool/aixcc.py +74 -0
  88. data/lib/libv8/scons/engine/SCons/Tool/aixf77.py +80 -0
  89. data/lib/libv8/scons/engine/SCons/Tool/aixlink.py +76 -0
  90. data/lib/libv8/scons/engine/SCons/Tool/applelink.py +71 -0
  91. data/lib/libv8/scons/engine/SCons/Tool/ar.py +63 -0
  92. data/lib/libv8/scons/engine/SCons/Tool/as.py +78 -0
  93. data/lib/libv8/scons/engine/SCons/Tool/bcc32.py +81 -0
  94. data/lib/libv8/scons/engine/SCons/Tool/c++.py +99 -0
  95. data/lib/libv8/scons/engine/SCons/Tool/cc.py +102 -0
  96. data/lib/libv8/scons/engine/SCons/Tool/cvf.py +58 -0
  97. data/lib/libv8/scons/engine/SCons/Tool/default.py +50 -0
  98. data/lib/libv8/scons/engine/SCons/Tool/dmd.py +223 -0
  99. data/lib/libv8/scons/engine/SCons/Tool/dvi.py +64 -0
  100. data/lib/libv8/scons/engine/SCons/Tool/dvipdf.py +124 -0
  101. data/lib/libv8/scons/engine/SCons/Tool/dvips.py +94 -0
  102. data/lib/libv8/scons/engine/SCons/Tool/f77.py +62 -0
  103. data/lib/libv8/scons/engine/SCons/Tool/f90.py +62 -0
  104. data/lib/libv8/scons/engine/SCons/Tool/f95.py +63 -0
  105. data/lib/libv8/scons/engine/SCons/Tool/filesystem.py +98 -0
  106. data/lib/libv8/scons/engine/SCons/Tool/fortran.py +62 -0
  107. data/lib/libv8/scons/engine/SCons/Tool/g++.py +90 -0
  108. data/lib/libv8/scons/engine/SCons/Tool/g77.py +73 -0
  109. data/lib/libv8/scons/engine/SCons/Tool/gas.py +53 -0
  110. data/lib/libv8/scons/engine/SCons/Tool/gcc.py +80 -0
  111. data/lib/libv8/scons/engine/SCons/Tool/gfortran.py +64 -0
  112. data/lib/libv8/scons/engine/SCons/Tool/gnulink.py +63 -0
  113. data/lib/libv8/scons/engine/SCons/Tool/gs.py +81 -0
  114. data/lib/libv8/scons/engine/SCons/Tool/hpc++.py +84 -0
  115. data/lib/libv8/scons/engine/SCons/Tool/hpcc.py +53 -0
  116. data/lib/libv8/scons/engine/SCons/Tool/hplink.py +77 -0
  117. data/lib/libv8/scons/engine/SCons/Tool/icc.py +59 -0
  118. data/lib/libv8/scons/engine/SCons/Tool/icl.py +52 -0
  119. data/lib/libv8/scons/engine/SCons/Tool/ifl.py +72 -0
  120. data/lib/libv8/scons/engine/SCons/Tool/ifort.py +88 -0
  121. data/lib/libv8/scons/engine/SCons/Tool/ilink.py +59 -0
  122. data/lib/libv8/scons/engine/SCons/Tool/ilink32.py +60 -0
  123. data/lib/libv8/scons/engine/SCons/Tool/install.py +229 -0
  124. data/lib/libv8/scons/engine/SCons/Tool/intelc.py +482 -0
  125. data/lib/libv8/scons/engine/SCons/Tool/ipkg.py +67 -0
  126. data/lib/libv8/scons/engine/SCons/Tool/jar.py +110 -0
  127. data/lib/libv8/scons/engine/SCons/Tool/javac.py +230 -0
  128. data/lib/libv8/scons/engine/SCons/Tool/javah.py +137 -0
  129. data/lib/libv8/scons/engine/SCons/Tool/latex.py +79 -0
  130. data/lib/libv8/scons/engine/SCons/Tool/lex.py +97 -0
  131. data/lib/libv8/scons/engine/SCons/Tool/link.py +121 -0
  132. data/lib/libv8/scons/engine/SCons/Tool/linkloc.py +112 -0
  133. data/lib/libv8/scons/engine/SCons/Tool/m4.py +63 -0
  134. data/lib/libv8/scons/engine/SCons/Tool/masm.py +77 -0
  135. data/lib/libv8/scons/engine/SCons/Tool/midl.py +88 -0
  136. data/lib/libv8/scons/engine/SCons/Tool/mingw.py +158 -0
  137. data/lib/libv8/scons/engine/SCons/Tool/mslib.py +64 -0
  138. data/lib/libv8/scons/engine/SCons/Tool/mslink.py +266 -0
  139. data/lib/libv8/scons/engine/SCons/Tool/mssdk.py +50 -0
  140. data/lib/libv8/scons/engine/SCons/Tool/msvc.py +268 -0
  141. data/lib/libv8/scons/engine/SCons/Tool/msvs.py +1388 -0
  142. data/lib/libv8/scons/engine/SCons/Tool/mwcc.py +207 -0
  143. data/lib/libv8/scons/engine/SCons/Tool/mwld.py +107 -0
  144. data/lib/libv8/scons/engine/SCons/Tool/nasm.py +72 -0
  145. data/lib/libv8/scons/engine/SCons/Tool/packaging/__init__.py +312 -0
  146. data/lib/libv8/scons/engine/SCons/Tool/packaging/ipk.py +185 -0
  147. data/lib/libv8/scons/engine/SCons/Tool/packaging/msi.py +527 -0
  148. data/lib/libv8/scons/engine/SCons/Tool/packaging/rpm.py +365 -0
  149. data/lib/libv8/scons/engine/SCons/Tool/packaging/src_tarbz2.py +43 -0
  150. data/lib/libv8/scons/engine/SCons/Tool/packaging/src_targz.py +43 -0
  151. data/lib/libv8/scons/engine/SCons/Tool/packaging/src_zip.py +43 -0
  152. data/lib/libv8/scons/engine/SCons/Tool/packaging/tarbz2.py +44 -0
  153. data/lib/libv8/scons/engine/SCons/Tool/packaging/targz.py +44 -0
  154. data/lib/libv8/scons/engine/SCons/Tool/packaging/zip.py +44 -0
  155. data/lib/libv8/scons/engine/SCons/Tool/pdf.py +78 -0
  156. data/lib/libv8/scons/engine/SCons/Tool/pdflatex.py +83 -0
  157. data/lib/libv8/scons/engine/SCons/Tool/pdftex.py +108 -0
  158. data/lib/libv8/scons/engine/SCons/Tool/qt.py +336 -0
  159. data/lib/libv8/scons/engine/SCons/Tool/rmic.py +120 -0
  160. data/lib/libv8/scons/engine/SCons/Tool/rpcgen.py +70 -0
  161. data/lib/libv8/scons/engine/SCons/Tool/rpm.py +132 -0
  162. data/lib/libv8/scons/engine/SCons/Tool/sgiar.py +68 -0
  163. data/lib/libv8/scons/engine/SCons/Tool/sgic++.py +58 -0
  164. data/lib/libv8/scons/engine/SCons/Tool/sgicc.py +53 -0
  165. data/lib/libv8/scons/engine/SCons/Tool/sgilink.py +63 -0
  166. data/lib/libv8/scons/engine/SCons/Tool/sunar.py +67 -0
  167. data/lib/libv8/scons/engine/SCons/Tool/sunc++.py +142 -0
  168. data/lib/libv8/scons/engine/SCons/Tool/suncc.py +58 -0
  169. data/lib/libv8/scons/engine/SCons/Tool/sunf77.py +63 -0
  170. data/lib/libv8/scons/engine/SCons/Tool/sunf90.py +64 -0
  171. data/lib/libv8/scons/engine/SCons/Tool/sunf95.py +64 -0
  172. data/lib/libv8/scons/engine/SCons/Tool/sunlink.py +77 -0
  173. data/lib/libv8/scons/engine/SCons/Tool/swig.py +182 -0
  174. data/lib/libv8/scons/engine/SCons/Tool/tar.py +73 -0
  175. data/lib/libv8/scons/engine/SCons/Tool/tex.py +813 -0
  176. data/lib/libv8/scons/engine/SCons/Tool/textfile.py +175 -0
  177. data/lib/libv8/scons/engine/SCons/Tool/tlib.py +53 -0
  178. data/lib/libv8/scons/engine/SCons/Tool/wix.py +99 -0
  179. data/lib/libv8/scons/engine/SCons/Tool/yacc.py +130 -0
  180. data/lib/libv8/scons/engine/SCons/Tool/zip.py +99 -0
  181. data/lib/libv8/scons/engine/SCons/Util.py +1492 -0
  182. data/lib/libv8/scons/engine/SCons/Variables/BoolVariable.py +89 -0
  183. data/lib/libv8/scons/engine/SCons/Variables/EnumVariable.py +103 -0
  184. data/lib/libv8/scons/engine/SCons/Variables/ListVariable.py +135 -0
  185. data/lib/libv8/scons/engine/SCons/Variables/PackageVariable.py +106 -0
  186. data/lib/libv8/scons/engine/SCons/Variables/PathVariable.py +147 -0
  187. data/lib/libv8/scons/engine/SCons/Variables/__init__.py +312 -0
  188. data/lib/libv8/scons/engine/SCons/Warnings.py +246 -0
  189. data/lib/libv8/scons/engine/SCons/__init__.py +49 -0
  190. data/lib/libv8/scons/engine/SCons/compat/__init__.py +237 -0
  191. data/lib/libv8/scons/engine/SCons/compat/_scons_builtins.py +150 -0
  192. data/lib/libv8/scons/engine/SCons/compat/_scons_collections.py +45 -0
  193. data/lib/libv8/scons/engine/SCons/compat/_scons_dbm.py +45 -0
  194. data/lib/libv8/scons/engine/SCons/compat/_scons_hashlib.py +76 -0
  195. data/lib/libv8/scons/engine/SCons/compat/_scons_io.py +45 -0
  196. data/lib/libv8/scons/engine/SCons/compat/_scons_sets.py +563 -0
  197. data/lib/libv8/scons/engine/SCons/compat/_scons_subprocess.py +1281 -0
  198. data/lib/libv8/scons/engine/SCons/cpp.py +589 -0
  199. data/lib/libv8/scons/engine/SCons/dblite.py +251 -0
  200. data/lib/libv8/scons/engine/SCons/exitfuncs.py +77 -0
  201. data/lib/libv8/scons/os_spawnv_fix.diff +83 -0
  202. data/lib/libv8/scons/scons-time.1 +1017 -0
  203. data/lib/libv8/scons/scons.1 +15219 -0
  204. data/lib/libv8/scons/sconsign.1 +208 -0
  205. data/lib/libv8/scons/script/scons +196 -0
  206. data/lib/libv8/scons/script/scons-time +1544 -0
  207. data/lib/libv8/scons/script/scons.bat +31 -0
  208. data/lib/libv8/scons/script/sconsign +513 -0
  209. data/lib/libv8/scons/setup.cfg +6 -0
  210. data/lib/libv8/scons/setup.py +425 -0
  211. data/lib/libv8/v8/.gitignore +35 -0
  212. data/lib/libv8/v8/AUTHORS +44 -0
  213. data/lib/libv8/v8/ChangeLog +2839 -0
  214. data/lib/libv8/v8/LICENSE +52 -0
  215. data/lib/libv8/v8/LICENSE.strongtalk +29 -0
  216. data/lib/libv8/v8/LICENSE.v8 +26 -0
  217. data/lib/libv8/v8/LICENSE.valgrind +45 -0
  218. data/lib/libv8/v8/SConstruct +1478 -0
  219. data/lib/libv8/v8/build/README.txt +49 -0
  220. data/lib/libv8/v8/build/all.gyp +18 -0
  221. data/lib/libv8/v8/build/armu.gypi +32 -0
  222. data/lib/libv8/v8/build/common.gypi +144 -0
  223. data/lib/libv8/v8/build/gyp_v8 +145 -0
  224. data/lib/libv8/v8/include/v8-debug.h +395 -0
  225. data/lib/libv8/v8/include/v8-preparser.h +117 -0
  226. data/lib/libv8/v8/include/v8-profiler.h +505 -0
  227. data/lib/libv8/v8/include/v8-testing.h +104 -0
  228. data/lib/libv8/v8/include/v8.h +4124 -0
  229. data/lib/libv8/v8/include/v8stdint.h +53 -0
  230. data/lib/libv8/v8/preparser/SConscript +38 -0
  231. data/lib/libv8/v8/preparser/preparser-process.cc +379 -0
  232. data/lib/libv8/v8/src/SConscript +368 -0
  233. data/lib/libv8/v8/src/accessors.cc +767 -0
  234. data/lib/libv8/v8/src/accessors.h +123 -0
  235. data/lib/libv8/v8/src/allocation-inl.h +49 -0
  236. data/lib/libv8/v8/src/allocation.cc +122 -0
  237. data/lib/libv8/v8/src/allocation.h +143 -0
  238. data/lib/libv8/v8/src/api.cc +5845 -0
  239. data/lib/libv8/v8/src/api.h +574 -0
  240. data/lib/libv8/v8/src/apinatives.js +110 -0
  241. data/lib/libv8/v8/src/apiutils.h +73 -0
  242. data/lib/libv8/v8/src/arguments.h +118 -0
  243. data/lib/libv8/v8/src/arm/assembler-arm-inl.h +353 -0
  244. data/lib/libv8/v8/src/arm/assembler-arm.cc +2661 -0
  245. data/lib/libv8/v8/src/arm/assembler-arm.h +1375 -0
  246. data/lib/libv8/v8/src/arm/builtins-arm.cc +1658 -0
  247. data/lib/libv8/v8/src/arm/code-stubs-arm.cc +6398 -0
  248. data/lib/libv8/v8/src/arm/code-stubs-arm.h +673 -0
  249. data/lib/libv8/v8/src/arm/codegen-arm.cc +52 -0
  250. data/lib/libv8/v8/src/arm/codegen-arm.h +91 -0
  251. data/lib/libv8/v8/src/arm/constants-arm.cc +152 -0
  252. data/lib/libv8/v8/src/arm/constants-arm.h +775 -0
  253. data/lib/libv8/v8/src/arm/cpu-arm.cc +120 -0
  254. data/lib/libv8/v8/src/arm/debug-arm.cc +317 -0
  255. data/lib/libv8/v8/src/arm/deoptimizer-arm.cc +754 -0
  256. data/lib/libv8/v8/src/arm/disasm-arm.cc +1506 -0
  257. data/lib/libv8/v8/src/arm/frames-arm.cc +45 -0
  258. data/lib/libv8/v8/src/arm/frames-arm.h +168 -0
  259. data/lib/libv8/v8/src/arm/full-codegen-arm.cc +4375 -0
  260. data/lib/libv8/v8/src/arm/ic-arm.cc +1562 -0
  261. data/lib/libv8/v8/src/arm/lithium-arm.cc +2206 -0
  262. data/lib/libv8/v8/src/arm/lithium-arm.h +2348 -0
  263. data/lib/libv8/v8/src/arm/lithium-codegen-arm.cc +4526 -0
  264. data/lib/libv8/v8/src/arm/lithium-codegen-arm.h +403 -0
  265. data/lib/libv8/v8/src/arm/lithium-gap-resolver-arm.cc +305 -0
  266. data/lib/libv8/v8/src/arm/lithium-gap-resolver-arm.h +84 -0
  267. data/lib/libv8/v8/src/arm/macro-assembler-arm.cc +3163 -0
  268. data/lib/libv8/v8/src/arm/macro-assembler-arm.h +1126 -0
  269. data/lib/libv8/v8/src/arm/regexp-macro-assembler-arm.cc +1287 -0
  270. data/lib/libv8/v8/src/arm/regexp-macro-assembler-arm.h +253 -0
  271. data/lib/libv8/v8/src/arm/simulator-arm.cc +3424 -0
  272. data/lib/libv8/v8/src/arm/simulator-arm.h +431 -0
  273. data/lib/libv8/v8/src/arm/stub-cache-arm.cc +4243 -0
  274. data/lib/libv8/v8/src/array.js +1366 -0
  275. data/lib/libv8/v8/src/assembler.cc +1207 -0
  276. data/lib/libv8/v8/src/assembler.h +858 -0
  277. data/lib/libv8/v8/src/ast-inl.h +112 -0
  278. data/lib/libv8/v8/src/ast.cc +1146 -0
  279. data/lib/libv8/v8/src/ast.h +2188 -0
  280. data/lib/libv8/v8/src/atomicops.h +167 -0
  281. data/lib/libv8/v8/src/atomicops_internals_arm_gcc.h +145 -0
  282. data/lib/libv8/v8/src/atomicops_internals_mips_gcc.h +169 -0
  283. data/lib/libv8/v8/src/atomicops_internals_x86_gcc.cc +133 -0
  284. data/lib/libv8/v8/src/atomicops_internals_x86_gcc.h +287 -0
  285. data/lib/libv8/v8/src/atomicops_internals_x86_macosx.h +301 -0
  286. data/lib/libv8/v8/src/atomicops_internals_x86_msvc.h +203 -0
  287. data/lib/libv8/v8/src/bignum-dtoa.cc +655 -0
  288. data/lib/libv8/v8/src/bignum-dtoa.h +81 -0
  289. data/lib/libv8/v8/src/bignum.cc +768 -0
  290. data/lib/libv8/v8/src/bignum.h +140 -0
  291. data/lib/libv8/v8/src/bootstrapper.cc +2184 -0
  292. data/lib/libv8/v8/src/bootstrapper.h +188 -0
  293. data/lib/libv8/v8/src/builtins.cc +1707 -0
  294. data/lib/libv8/v8/src/builtins.h +371 -0
  295. data/lib/libv8/v8/src/bytecodes-irregexp.h +105 -0
  296. data/lib/libv8/v8/src/cached-powers.cc +177 -0
  297. data/lib/libv8/v8/src/cached-powers.h +65 -0
  298. data/lib/libv8/v8/src/char-predicates-inl.h +94 -0
  299. data/lib/libv8/v8/src/char-predicates.h +67 -0
  300. data/lib/libv8/v8/src/checks.cc +110 -0
  301. data/lib/libv8/v8/src/checks.h +296 -0
  302. data/lib/libv8/v8/src/circular-queue-inl.h +53 -0
  303. data/lib/libv8/v8/src/circular-queue.cc +122 -0
  304. data/lib/libv8/v8/src/circular-queue.h +103 -0
  305. data/lib/libv8/v8/src/code-stubs.cc +267 -0
  306. data/lib/libv8/v8/src/code-stubs.h +1011 -0
  307. data/lib/libv8/v8/src/code.h +70 -0
  308. data/lib/libv8/v8/src/codegen.cc +231 -0
  309. data/lib/libv8/v8/src/codegen.h +84 -0
  310. data/lib/libv8/v8/src/compilation-cache.cc +540 -0
  311. data/lib/libv8/v8/src/compilation-cache.h +287 -0
  312. data/lib/libv8/v8/src/compiler.cc +786 -0
  313. data/lib/libv8/v8/src/compiler.h +312 -0
  314. data/lib/libv8/v8/src/contexts.cc +347 -0
  315. data/lib/libv8/v8/src/contexts.h +391 -0
  316. data/lib/libv8/v8/src/conversions-inl.h +106 -0
  317. data/lib/libv8/v8/src/conversions.cc +1131 -0
  318. data/lib/libv8/v8/src/conversions.h +135 -0
  319. data/lib/libv8/v8/src/counters.cc +93 -0
  320. data/lib/libv8/v8/src/counters.h +254 -0
  321. data/lib/libv8/v8/src/cpu-profiler-inl.h +101 -0
  322. data/lib/libv8/v8/src/cpu-profiler.cc +609 -0
  323. data/lib/libv8/v8/src/cpu-profiler.h +302 -0
  324. data/lib/libv8/v8/src/cpu.h +69 -0
  325. data/lib/libv8/v8/src/d8-debug.cc +367 -0
  326. data/lib/libv8/v8/src/d8-debug.h +158 -0
  327. data/lib/libv8/v8/src/d8-posix.cc +695 -0
  328. data/lib/libv8/v8/src/d8-readline.cc +130 -0
  329. data/lib/libv8/v8/src/d8-windows.cc +42 -0
  330. data/lib/libv8/v8/src/d8.cc +803 -0
  331. data/lib/libv8/v8/src/d8.gyp +91 -0
  332. data/lib/libv8/v8/src/d8.h +235 -0
  333. data/lib/libv8/v8/src/d8.js +2798 -0
  334. data/lib/libv8/v8/src/data-flow.cc +66 -0
  335. data/lib/libv8/v8/src/data-flow.h +205 -0
  336. data/lib/libv8/v8/src/date.js +1103 -0
  337. data/lib/libv8/v8/src/dateparser-inl.h +127 -0
  338. data/lib/libv8/v8/src/dateparser.cc +178 -0
  339. data/lib/libv8/v8/src/dateparser.h +266 -0
  340. data/lib/libv8/v8/src/debug-agent.cc +447 -0
  341. data/lib/libv8/v8/src/debug-agent.h +129 -0
  342. data/lib/libv8/v8/src/debug-debugger.js +2569 -0
  343. data/lib/libv8/v8/src/debug.cc +3165 -0
  344. data/lib/libv8/v8/src/debug.h +1057 -0
  345. data/lib/libv8/v8/src/deoptimizer.cc +1256 -0
  346. data/lib/libv8/v8/src/deoptimizer.h +602 -0
  347. data/lib/libv8/v8/src/disasm.h +80 -0
  348. data/lib/libv8/v8/src/disassembler.cc +343 -0
  349. data/lib/libv8/v8/src/disassembler.h +58 -0
  350. data/lib/libv8/v8/src/diy-fp.cc +58 -0
  351. data/lib/libv8/v8/src/diy-fp.h +117 -0
  352. data/lib/libv8/v8/src/double.h +238 -0
  353. data/lib/libv8/v8/src/dtoa.cc +103 -0
  354. data/lib/libv8/v8/src/dtoa.h +85 -0
  355. data/lib/libv8/v8/src/execution.cc +849 -0
  356. data/lib/libv8/v8/src/execution.h +297 -0
  357. data/lib/libv8/v8/src/extensions/experimental/break-iterator.cc +250 -0
  358. data/lib/libv8/v8/src/extensions/experimental/break-iterator.h +89 -0
  359. data/lib/libv8/v8/src/extensions/experimental/collator.cc +218 -0
  360. data/lib/libv8/v8/src/extensions/experimental/collator.h +69 -0
  361. data/lib/libv8/v8/src/extensions/experimental/experimental.gyp +94 -0
  362. data/lib/libv8/v8/src/extensions/experimental/i18n-extension.cc +78 -0
  363. data/lib/libv8/v8/src/extensions/experimental/i18n-extension.h +54 -0
  364. data/lib/libv8/v8/src/extensions/experimental/i18n-locale.cc +112 -0
  365. data/lib/libv8/v8/src/extensions/experimental/i18n-locale.h +60 -0
  366. data/lib/libv8/v8/src/extensions/experimental/i18n-utils.cc +43 -0
  367. data/lib/libv8/v8/src/extensions/experimental/i18n-utils.h +49 -0
  368. data/lib/libv8/v8/src/extensions/experimental/i18n.js +180 -0
  369. data/lib/libv8/v8/src/extensions/experimental/language-matcher.cc +251 -0
  370. data/lib/libv8/v8/src/extensions/experimental/language-matcher.h +95 -0
  371. data/lib/libv8/v8/src/extensions/externalize-string-extension.cc +141 -0
  372. data/lib/libv8/v8/src/extensions/externalize-string-extension.h +50 -0
  373. data/lib/libv8/v8/src/extensions/gc-extension.cc +58 -0
  374. data/lib/libv8/v8/src/extensions/gc-extension.h +49 -0
  375. data/lib/libv8/v8/src/factory.cc +1222 -0
  376. data/lib/libv8/v8/src/factory.h +442 -0
  377. data/lib/libv8/v8/src/fast-dtoa.cc +736 -0
  378. data/lib/libv8/v8/src/fast-dtoa.h +83 -0
  379. data/lib/libv8/v8/src/fixed-dtoa.cc +405 -0
  380. data/lib/libv8/v8/src/fixed-dtoa.h +55 -0
  381. data/lib/libv8/v8/src/flag-definitions.h +560 -0
  382. data/lib/libv8/v8/src/flags.cc +551 -0
  383. data/lib/libv8/v8/src/flags.h +79 -0
  384. data/lib/libv8/v8/src/frames-inl.h +247 -0
  385. data/lib/libv8/v8/src/frames.cc +1243 -0
  386. data/lib/libv8/v8/src/frames.h +870 -0
  387. data/lib/libv8/v8/src/full-codegen.cc +1374 -0
  388. data/lib/libv8/v8/src/full-codegen.h +771 -0
  389. data/lib/libv8/v8/src/func-name-inferrer.cc +92 -0
  390. data/lib/libv8/v8/src/func-name-inferrer.h +111 -0
  391. data/lib/libv8/v8/src/gdb-jit.cc +1555 -0
  392. data/lib/libv8/v8/src/gdb-jit.h +143 -0
  393. data/lib/libv8/v8/src/global-handles.cc +665 -0
  394. data/lib/libv8/v8/src/global-handles.h +284 -0
  395. data/lib/libv8/v8/src/globals.h +325 -0
  396. data/lib/libv8/v8/src/handles-inl.h +177 -0
  397. data/lib/libv8/v8/src/handles.cc +987 -0
  398. data/lib/libv8/v8/src/handles.h +382 -0
  399. data/lib/libv8/v8/src/hashmap.cc +230 -0
  400. data/lib/libv8/v8/src/hashmap.h +123 -0
  401. data/lib/libv8/v8/src/heap-inl.h +704 -0
  402. data/lib/libv8/v8/src/heap-profiler.cc +1173 -0
  403. data/lib/libv8/v8/src/heap-profiler.h +397 -0
  404. data/lib/libv8/v8/src/heap.cc +5930 -0
  405. data/lib/libv8/v8/src/heap.h +2268 -0
  406. data/lib/libv8/v8/src/hydrogen-instructions.cc +1769 -0
  407. data/lib/libv8/v8/src/hydrogen-instructions.h +3971 -0
  408. data/lib/libv8/v8/src/hydrogen.cc +6239 -0
  409. data/lib/libv8/v8/src/hydrogen.h +1202 -0
  410. data/lib/libv8/v8/src/ia32/assembler-ia32-inl.h +446 -0
  411. data/lib/libv8/v8/src/ia32/assembler-ia32.cc +2487 -0
  412. data/lib/libv8/v8/src/ia32/assembler-ia32.h +1144 -0
  413. data/lib/libv8/v8/src/ia32/builtins-ia32.cc +1621 -0
  414. data/lib/libv8/v8/src/ia32/code-stubs-ia32.cc +6198 -0
  415. data/lib/libv8/v8/src/ia32/code-stubs-ia32.h +517 -0
  416. data/lib/libv8/v8/src/ia32/codegen-ia32.cc +265 -0
  417. data/lib/libv8/v8/src/ia32/codegen-ia32.h +79 -0
  418. data/lib/libv8/v8/src/ia32/cpu-ia32.cc +88 -0
  419. data/lib/libv8/v8/src/ia32/debug-ia32.cc +312 -0
  420. data/lib/libv8/v8/src/ia32/deoptimizer-ia32.cc +774 -0
  421. data/lib/libv8/v8/src/ia32/disasm-ia32.cc +1628 -0
  422. data/lib/libv8/v8/src/ia32/frames-ia32.cc +45 -0
  423. data/lib/libv8/v8/src/ia32/frames-ia32.h +142 -0
  424. data/lib/libv8/v8/src/ia32/full-codegen-ia32.cc +4338 -0
  425. data/lib/libv8/v8/src/ia32/ic-ia32.cc +1597 -0
  426. data/lib/libv8/v8/src/ia32/lithium-codegen-ia32.cc +4461 -0
  427. data/lib/libv8/v8/src/ia32/lithium-codegen-ia32.h +375 -0
  428. data/lib/libv8/v8/src/ia32/lithium-gap-resolver-ia32.cc +475 -0
  429. data/lib/libv8/v8/src/ia32/lithium-gap-resolver-ia32.h +110 -0
  430. data/lib/libv8/v8/src/ia32/lithium-ia32.cc +2261 -0
  431. data/lib/libv8/v8/src/ia32/lithium-ia32.h +2396 -0
  432. data/lib/libv8/v8/src/ia32/macro-assembler-ia32.cc +2136 -0
  433. data/lib/libv8/v8/src/ia32/macro-assembler-ia32.h +775 -0
  434. data/lib/libv8/v8/src/ia32/regexp-macro-assembler-ia32.cc +1263 -0
  435. data/lib/libv8/v8/src/ia32/regexp-macro-assembler-ia32.h +216 -0
  436. data/lib/libv8/v8/src/ia32/simulator-ia32.cc +30 -0
  437. data/lib/libv8/v8/src/ia32/simulator-ia32.h +74 -0
  438. data/lib/libv8/v8/src/ia32/stub-cache-ia32.cc +3847 -0
  439. data/lib/libv8/v8/src/ic-inl.h +130 -0
  440. data/lib/libv8/v8/src/ic.cc +2577 -0
  441. data/lib/libv8/v8/src/ic.h +736 -0
  442. data/lib/libv8/v8/src/inspector.cc +63 -0
  443. data/lib/libv8/v8/src/inspector.h +62 -0
  444. data/lib/libv8/v8/src/interpreter-irregexp.cc +659 -0
  445. data/lib/libv8/v8/src/interpreter-irregexp.h +49 -0
  446. data/lib/libv8/v8/src/isolate-inl.h +50 -0
  447. data/lib/libv8/v8/src/isolate.cc +1869 -0
  448. data/lib/libv8/v8/src/isolate.h +1382 -0
  449. data/lib/libv8/v8/src/json-parser.cc +504 -0
  450. data/lib/libv8/v8/src/json-parser.h +161 -0
  451. data/lib/libv8/v8/src/json.js +342 -0
  452. data/lib/libv8/v8/src/jsregexp.cc +5385 -0
  453. data/lib/libv8/v8/src/jsregexp.h +1492 -0
  454. data/lib/libv8/v8/src/list-inl.h +212 -0
  455. data/lib/libv8/v8/src/list.h +174 -0
  456. data/lib/libv8/v8/src/lithium-allocator-inl.h +142 -0
  457. data/lib/libv8/v8/src/lithium-allocator.cc +2123 -0
  458. data/lib/libv8/v8/src/lithium-allocator.h +630 -0
  459. data/lib/libv8/v8/src/lithium.cc +190 -0
  460. data/lib/libv8/v8/src/lithium.h +597 -0
  461. data/lib/libv8/v8/src/liveedit-debugger.js +1082 -0
  462. data/lib/libv8/v8/src/liveedit.cc +1691 -0
  463. data/lib/libv8/v8/src/liveedit.h +180 -0
  464. data/lib/libv8/v8/src/liveobjectlist-inl.h +126 -0
  465. data/lib/libv8/v8/src/liveobjectlist.cc +2589 -0
  466. data/lib/libv8/v8/src/liveobjectlist.h +322 -0
  467. data/lib/libv8/v8/src/log-inl.h +59 -0
  468. data/lib/libv8/v8/src/log-utils.cc +428 -0
  469. data/lib/libv8/v8/src/log-utils.h +231 -0
  470. data/lib/libv8/v8/src/log.cc +1993 -0
  471. data/lib/libv8/v8/src/log.h +476 -0
  472. data/lib/libv8/v8/src/macro-assembler.h +120 -0
  473. data/lib/libv8/v8/src/macros.py +178 -0
  474. data/lib/libv8/v8/src/mark-compact.cc +3143 -0
  475. data/lib/libv8/v8/src/mark-compact.h +506 -0
  476. data/lib/libv8/v8/src/math.js +264 -0
  477. data/lib/libv8/v8/src/messages.cc +179 -0
  478. data/lib/libv8/v8/src/messages.h +113 -0
  479. data/lib/libv8/v8/src/messages.js +1096 -0
  480. data/lib/libv8/v8/src/mips/assembler-mips-inl.h +312 -0
  481. data/lib/libv8/v8/src/mips/assembler-mips.cc +1960 -0
  482. data/lib/libv8/v8/src/mips/assembler-mips.h +1138 -0
  483. data/lib/libv8/v8/src/mips/builtins-mips.cc +1628 -0
  484. data/lib/libv8/v8/src/mips/code-stubs-mips.cc +6656 -0
  485. data/lib/libv8/v8/src/mips/code-stubs-mips.h +682 -0
  486. data/lib/libv8/v8/src/mips/codegen-mips.cc +52 -0
  487. data/lib/libv8/v8/src/mips/codegen-mips.h +98 -0
  488. data/lib/libv8/v8/src/mips/constants-mips.cc +352 -0
  489. data/lib/libv8/v8/src/mips/constants-mips.h +739 -0
  490. data/lib/libv8/v8/src/mips/cpu-mips.cc +96 -0
  491. data/lib/libv8/v8/src/mips/debug-mips.cc +308 -0
  492. data/lib/libv8/v8/src/mips/deoptimizer-mips.cc +91 -0
  493. data/lib/libv8/v8/src/mips/disasm-mips.cc +1050 -0
  494. data/lib/libv8/v8/src/mips/frames-mips.cc +47 -0
  495. data/lib/libv8/v8/src/mips/frames-mips.h +219 -0
  496. data/lib/libv8/v8/src/mips/full-codegen-mips.cc +4388 -0
  497. data/lib/libv8/v8/src/mips/ic-mips.cc +1580 -0
  498. data/lib/libv8/v8/src/mips/lithium-codegen-mips.h +65 -0
  499. data/lib/libv8/v8/src/mips/lithium-mips.h +307 -0
  500. data/lib/libv8/v8/src/mips/macro-assembler-mips.cc +4056 -0
  501. data/lib/libv8/v8/src/mips/macro-assembler-mips.h +1214 -0
  502. data/lib/libv8/v8/src/mips/regexp-macro-assembler-mips.cc +1251 -0
  503. data/lib/libv8/v8/src/mips/regexp-macro-assembler-mips.h +252 -0
  504. data/lib/libv8/v8/src/mips/simulator-mips.cc +2621 -0
  505. data/lib/libv8/v8/src/mips/simulator-mips.h +401 -0
  506. data/lib/libv8/v8/src/mips/stub-cache-mips.cc +4285 -0
  507. data/lib/libv8/v8/src/mirror-debugger.js +2382 -0
  508. data/lib/libv8/v8/src/mksnapshot.cc +328 -0
  509. data/lib/libv8/v8/src/natives.h +64 -0
  510. data/lib/libv8/v8/src/objects-debug.cc +738 -0
  511. data/lib/libv8/v8/src/objects-inl.h +4323 -0
  512. data/lib/libv8/v8/src/objects-printer.cc +829 -0
  513. data/lib/libv8/v8/src/objects-visiting.cc +148 -0
  514. data/lib/libv8/v8/src/objects-visiting.h +424 -0
  515. data/lib/libv8/v8/src/objects.cc +10585 -0
  516. data/lib/libv8/v8/src/objects.h +6838 -0
  517. data/lib/libv8/v8/src/parser.cc +4997 -0
  518. data/lib/libv8/v8/src/parser.h +765 -0
  519. data/lib/libv8/v8/src/platform-cygwin.cc +779 -0
  520. data/lib/libv8/v8/src/platform-freebsd.cc +826 -0
  521. data/lib/libv8/v8/src/platform-linux.cc +1149 -0
  522. data/lib/libv8/v8/src/platform-macos.cc +830 -0
  523. data/lib/libv8/v8/src/platform-nullos.cc +479 -0
  524. data/lib/libv8/v8/src/platform-openbsd.cc +640 -0
  525. data/lib/libv8/v8/src/platform-posix.cc +424 -0
  526. data/lib/libv8/v8/src/platform-solaris.cc +762 -0
  527. data/lib/libv8/v8/src/platform-tls-mac.h +62 -0
  528. data/lib/libv8/v8/src/platform-tls-win32.h +62 -0
  529. data/lib/libv8/v8/src/platform-tls.h +50 -0
  530. data/lib/libv8/v8/src/platform-win32.cc +2021 -0
  531. data/lib/libv8/v8/src/platform.h +667 -0
  532. data/lib/libv8/v8/src/preparse-data-format.h +62 -0
  533. data/lib/libv8/v8/src/preparse-data.cc +183 -0
  534. data/lib/libv8/v8/src/preparse-data.h +225 -0
  535. data/lib/libv8/v8/src/preparser-api.cc +220 -0
  536. data/lib/libv8/v8/src/preparser.cc +1450 -0
  537. data/lib/libv8/v8/src/preparser.h +493 -0
  538. data/lib/libv8/v8/src/prettyprinter.cc +1493 -0
  539. data/lib/libv8/v8/src/prettyprinter.h +223 -0
  540. data/lib/libv8/v8/src/profile-generator-inl.h +128 -0
  541. data/lib/libv8/v8/src/profile-generator.cc +3098 -0
  542. data/lib/libv8/v8/src/profile-generator.h +1126 -0
  543. data/lib/libv8/v8/src/property.cc +105 -0
  544. data/lib/libv8/v8/src/property.h +365 -0
  545. data/lib/libv8/v8/src/proxy.js +83 -0
  546. data/lib/libv8/v8/src/regexp-macro-assembler-irregexp-inl.h +78 -0
  547. data/lib/libv8/v8/src/regexp-macro-assembler-irregexp.cc +471 -0
  548. data/lib/libv8/v8/src/regexp-macro-assembler-irregexp.h +142 -0
  549. data/lib/libv8/v8/src/regexp-macro-assembler-tracer.cc +373 -0
  550. data/lib/libv8/v8/src/regexp-macro-assembler-tracer.h +104 -0
  551. data/lib/libv8/v8/src/regexp-macro-assembler.cc +267 -0
  552. data/lib/libv8/v8/src/regexp-macro-assembler.h +243 -0
  553. data/lib/libv8/v8/src/regexp-stack.cc +111 -0
  554. data/lib/libv8/v8/src/regexp-stack.h +147 -0
  555. data/lib/libv8/v8/src/regexp.js +483 -0
  556. data/lib/libv8/v8/src/rewriter.cc +360 -0
  557. data/lib/libv8/v8/src/rewriter.h +50 -0
  558. data/lib/libv8/v8/src/runtime-profiler.cc +489 -0
  559. data/lib/libv8/v8/src/runtime-profiler.h +201 -0
  560. data/lib/libv8/v8/src/runtime.cc +12227 -0
  561. data/lib/libv8/v8/src/runtime.h +652 -0
  562. data/lib/libv8/v8/src/runtime.js +649 -0
  563. data/lib/libv8/v8/src/safepoint-table.cc +256 -0
  564. data/lib/libv8/v8/src/safepoint-table.h +270 -0
  565. data/lib/libv8/v8/src/scanner-base.cc +952 -0
  566. data/lib/libv8/v8/src/scanner-base.h +670 -0
  567. data/lib/libv8/v8/src/scanner.cc +345 -0
  568. data/lib/libv8/v8/src/scanner.h +146 -0
  569. data/lib/libv8/v8/src/scopeinfo.cc +646 -0
  570. data/lib/libv8/v8/src/scopeinfo.h +254 -0
  571. data/lib/libv8/v8/src/scopes.cc +1150 -0
  572. data/lib/libv8/v8/src/scopes.h +507 -0
  573. data/lib/libv8/v8/src/serialize.cc +1574 -0
  574. data/lib/libv8/v8/src/serialize.h +589 -0
  575. data/lib/libv8/v8/src/shell.h +55 -0
  576. data/lib/libv8/v8/src/simulator.h +43 -0
  577. data/lib/libv8/v8/src/small-pointer-list.h +163 -0
  578. data/lib/libv8/v8/src/smart-pointer.h +109 -0
  579. data/lib/libv8/v8/src/snapshot-common.cc +83 -0
  580. data/lib/libv8/v8/src/snapshot-empty.cc +54 -0
  581. data/lib/libv8/v8/src/snapshot.h +91 -0
  582. data/lib/libv8/v8/src/spaces-inl.h +529 -0
  583. data/lib/libv8/v8/src/spaces.cc +3145 -0
  584. data/lib/libv8/v8/src/spaces.h +2369 -0
  585. data/lib/libv8/v8/src/splay-tree-inl.h +310 -0
  586. data/lib/libv8/v8/src/splay-tree.h +205 -0
  587. data/lib/libv8/v8/src/string-search.cc +41 -0
  588. data/lib/libv8/v8/src/string-search.h +568 -0
  589. data/lib/libv8/v8/src/string-stream.cc +592 -0
  590. data/lib/libv8/v8/src/string-stream.h +191 -0
  591. data/lib/libv8/v8/src/string.js +994 -0
  592. data/lib/libv8/v8/src/strtod.cc +440 -0
  593. data/lib/libv8/v8/src/strtod.h +40 -0
  594. data/lib/libv8/v8/src/stub-cache.cc +1965 -0
  595. data/lib/libv8/v8/src/stub-cache.h +924 -0
  596. data/lib/libv8/v8/src/third_party/valgrind/valgrind.h +3925 -0
  597. data/lib/libv8/v8/src/token.cc +63 -0
  598. data/lib/libv8/v8/src/token.h +288 -0
  599. data/lib/libv8/v8/src/type-info.cc +507 -0
  600. data/lib/libv8/v8/src/type-info.h +272 -0
  601. data/lib/libv8/v8/src/unbound-queue-inl.h +95 -0
  602. data/lib/libv8/v8/src/unbound-queue.h +69 -0
  603. data/lib/libv8/v8/src/unicode-inl.h +238 -0
  604. data/lib/libv8/v8/src/unicode.cc +1624 -0
  605. data/lib/libv8/v8/src/unicode.h +280 -0
  606. data/lib/libv8/v8/src/uri.js +408 -0
  607. data/lib/libv8/v8/src/utils-inl.h +48 -0
  608. data/lib/libv8/v8/src/utils.cc +371 -0
  609. data/lib/libv8/v8/src/utils.h +800 -0
  610. data/lib/libv8/v8/src/v8-counters.cc +62 -0
  611. data/lib/libv8/v8/src/v8-counters.h +314 -0
  612. data/lib/libv8/v8/src/v8.cc +213 -0
  613. data/lib/libv8/v8/src/v8.h +131 -0
  614. data/lib/libv8/v8/src/v8checks.h +64 -0
  615. data/lib/libv8/v8/src/v8dll-main.cc +44 -0
  616. data/lib/libv8/v8/src/v8globals.h +512 -0
  617. data/lib/libv8/v8/src/v8memory.h +82 -0
  618. data/lib/libv8/v8/src/v8natives.js +1310 -0
  619. data/lib/libv8/v8/src/v8preparserdll-main.cc +39 -0
  620. data/lib/libv8/v8/src/v8threads.cc +464 -0
  621. data/lib/libv8/v8/src/v8threads.h +165 -0
  622. data/lib/libv8/v8/src/v8utils.h +319 -0
  623. data/lib/libv8/v8/src/variables.cc +114 -0
  624. data/lib/libv8/v8/src/variables.h +167 -0
  625. data/lib/libv8/v8/src/version.cc +116 -0
  626. data/lib/libv8/v8/src/version.h +68 -0
  627. data/lib/libv8/v8/src/vm-state-inl.h +138 -0
  628. data/lib/libv8/v8/src/vm-state.h +71 -0
  629. data/lib/libv8/v8/src/win32-headers.h +96 -0
  630. data/lib/libv8/v8/src/x64/assembler-x64-inl.h +462 -0
  631. data/lib/libv8/v8/src/x64/assembler-x64.cc +3027 -0
  632. data/lib/libv8/v8/src/x64/assembler-x64.h +1633 -0
  633. data/lib/libv8/v8/src/x64/builtins-x64.cc +1520 -0
  634. data/lib/libv8/v8/src/x64/code-stubs-x64.cc +5132 -0
  635. data/lib/libv8/v8/src/x64/code-stubs-x64.h +514 -0
  636. data/lib/libv8/v8/src/x64/codegen-x64.cc +146 -0
  637. data/lib/libv8/v8/src/x64/codegen-x64.h +76 -0
  638. data/lib/libv8/v8/src/x64/cpu-x64.cc +88 -0
  639. data/lib/libv8/v8/src/x64/debug-x64.cc +319 -0
  640. data/lib/libv8/v8/src/x64/deoptimizer-x64.cc +815 -0
  641. data/lib/libv8/v8/src/x64/disasm-x64.cc +1832 -0
  642. data/lib/libv8/v8/src/x64/frames-x64.cc +45 -0
  643. data/lib/libv8/v8/src/x64/frames-x64.h +130 -0
  644. data/lib/libv8/v8/src/x64/full-codegen-x64.cc +4318 -0
  645. data/lib/libv8/v8/src/x64/ic-x64.cc +1608 -0
  646. data/lib/libv8/v8/src/x64/lithium-codegen-x64.cc +4267 -0
  647. data/lib/libv8/v8/src/x64/lithium-codegen-x64.h +367 -0
  648. data/lib/libv8/v8/src/x64/lithium-gap-resolver-x64.cc +320 -0
  649. data/lib/libv8/v8/src/x64/lithium-gap-resolver-x64.h +74 -0
  650. data/lib/libv8/v8/src/x64/lithium-x64.cc +2202 -0
  651. data/lib/libv8/v8/src/x64/lithium-x64.h +2333 -0
  652. data/lib/libv8/v8/src/x64/macro-assembler-x64.cc +3745 -0
  653. data/lib/libv8/v8/src/x64/macro-assembler-x64.h +1290 -0
  654. data/lib/libv8/v8/src/x64/regexp-macro-assembler-x64.cc +1398 -0
  655. data/lib/libv8/v8/src/x64/regexp-macro-assembler-x64.h +282 -0
  656. data/lib/libv8/v8/src/x64/simulator-x64.cc +27 -0
  657. data/lib/libv8/v8/src/x64/simulator-x64.h +72 -0
  658. data/lib/libv8/v8/src/x64/stub-cache-x64.cc +3610 -0
  659. data/lib/libv8/v8/src/zone-inl.h +140 -0
  660. data/lib/libv8/v8/src/zone.cc +196 -0
  661. data/lib/libv8/v8/src/zone.h +240 -0
  662. data/lib/libv8/v8/tools/codemap.js +265 -0
  663. data/lib/libv8/v8/tools/consarray.js +93 -0
  664. data/lib/libv8/v8/tools/csvparser.js +78 -0
  665. data/lib/libv8/v8/tools/disasm.py +92 -0
  666. data/lib/libv8/v8/tools/freebsd-tick-processor +10 -0
  667. data/lib/libv8/v8/tools/gc-nvp-trace-processor.py +342 -0
  668. data/lib/libv8/v8/tools/gcmole/README +62 -0
  669. data/lib/libv8/v8/tools/gcmole/gccause.lua +60 -0
  670. data/lib/libv8/v8/tools/gcmole/gcmole.cc +1261 -0
  671. data/lib/libv8/v8/tools/gcmole/gcmole.lua +378 -0
  672. data/lib/libv8/v8/tools/generate-ten-powers.scm +286 -0
  673. data/lib/libv8/v8/tools/grokdump.py +841 -0
  674. data/lib/libv8/v8/tools/gyp/v8.gyp +995 -0
  675. data/lib/libv8/v8/tools/js2c.py +364 -0
  676. data/lib/libv8/v8/tools/jsmin.py +280 -0
  677. data/lib/libv8/v8/tools/linux-tick-processor +35 -0
  678. data/lib/libv8/v8/tools/ll_prof.py +942 -0
  679. data/lib/libv8/v8/tools/logreader.js +185 -0
  680. data/lib/libv8/v8/tools/mac-nm +18 -0
  681. data/lib/libv8/v8/tools/mac-tick-processor +6 -0
  682. data/lib/libv8/v8/tools/oom_dump/README +31 -0
  683. data/lib/libv8/v8/tools/oom_dump/SConstruct +42 -0
  684. data/lib/libv8/v8/tools/oom_dump/oom_dump.cc +288 -0
  685. data/lib/libv8/v8/tools/presubmit.py +305 -0
  686. data/lib/libv8/v8/tools/process-heap-prof.py +120 -0
  687. data/lib/libv8/v8/tools/profile.js +751 -0
  688. data/lib/libv8/v8/tools/profile_view.js +219 -0
  689. data/lib/libv8/v8/tools/run-valgrind.py +77 -0
  690. data/lib/libv8/v8/tools/splaytree.js +316 -0
  691. data/lib/libv8/v8/tools/stats-viewer.py +468 -0
  692. data/lib/libv8/v8/tools/test.py +1510 -0
  693. data/lib/libv8/v8/tools/tickprocessor-driver.js +59 -0
  694. data/lib/libv8/v8/tools/tickprocessor.js +877 -0
  695. data/lib/libv8/v8/tools/utils.py +96 -0
  696. data/lib/libv8/v8/tools/visual_studio/README.txt +12 -0
  697. data/lib/libv8/v8/tools/windows-tick-processor.bat +30 -0
  698. data/lib/libv8/version.rb +4 -0
  699. data/libv8.gemspec +31 -0
  700. metadata +800 -0
@@ -0,0 +1,48 @@
1
+ // Copyright 2011 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_UTILS_INL_H_
29
+ #define V8_UTILS_INL_H_
30
+
31
+ #include "list-inl.h"
32
+
33
+ namespace v8 {
34
+ namespace internal {
35
+
36
+ template<typename T, int growth_factor, int max_growth>
37
+ void Collector<T, growth_factor, max_growth>::Reset() {
38
+ for (int i = chunks_.length() - 1; i >= 0; i--) {
39
+ chunks_.at(i).Dispose();
40
+ }
41
+ chunks_.Rewind(0);
42
+ index_ = 0;
43
+ size_ = 0;
44
+ }
45
+
46
+ } } // namespace v8::internal
47
+
48
+ #endif // V8_UTILS_INL_H_
@@ -0,0 +1,371 @@
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
+ #include <stdarg.h>
29
+
30
+ #include "v8.h"
31
+
32
+ #include "platform.h"
33
+
34
+ #include "sys/stat.h"
35
+
36
+ namespace v8 {
37
+ namespace internal {
38
+
39
+
40
+ void PrintF(const char* format, ...) {
41
+ va_list arguments;
42
+ va_start(arguments, format);
43
+ OS::VPrint(format, arguments);
44
+ va_end(arguments);
45
+ }
46
+
47
+
48
+ void PrintF(FILE* out, const char* format, ...) {
49
+ va_list arguments;
50
+ va_start(arguments, format);
51
+ OS::VFPrint(out, format, arguments);
52
+ va_end(arguments);
53
+ }
54
+
55
+
56
+ void Flush(FILE* out) {
57
+ fflush(out);
58
+ }
59
+
60
+
61
+ char* ReadLine(const char* prompt) {
62
+ char* result = NULL;
63
+ char line_buf[256];
64
+ int offset = 0;
65
+ bool keep_going = true;
66
+ fprintf(stdout, "%s", prompt);
67
+ fflush(stdout);
68
+ while (keep_going) {
69
+ if (fgets(line_buf, sizeof(line_buf), stdin) == NULL) {
70
+ // fgets got an error. Just give up.
71
+ if (result != NULL) {
72
+ DeleteArray(result);
73
+ }
74
+ return NULL;
75
+ }
76
+ int len = StrLength(line_buf);
77
+ if (len > 1 &&
78
+ line_buf[len - 2] == '\\' &&
79
+ line_buf[len - 1] == '\n') {
80
+ // When we read a line that ends with a "\" we remove the escape and
81
+ // append the remainder.
82
+ line_buf[len - 2] = '\n';
83
+ line_buf[len - 1] = 0;
84
+ len -= 1;
85
+ } else if ((len > 0) && (line_buf[len - 1] == '\n')) {
86
+ // Since we read a new line we are done reading the line. This
87
+ // will exit the loop after copying this buffer into the result.
88
+ keep_going = false;
89
+ }
90
+ if (result == NULL) {
91
+ // Allocate the initial result and make room for the terminating '\0'
92
+ result = NewArray<char>(len + 1);
93
+ } else {
94
+ // Allocate a new result with enough room for the new addition.
95
+ int new_len = offset + len + 1;
96
+ char* new_result = NewArray<char>(new_len);
97
+ // Copy the existing input into the new array and set the new
98
+ // array as the result.
99
+ memcpy(new_result, result, offset * kCharSize);
100
+ DeleteArray(result);
101
+ result = new_result;
102
+ }
103
+ // Copy the newly read line into the result.
104
+ memcpy(result + offset, line_buf, len * kCharSize);
105
+ offset += len;
106
+ }
107
+ ASSERT(result != NULL);
108
+ result[offset] = '\0';
109
+ return result;
110
+ }
111
+
112
+
113
+ char* ReadCharsFromFile(const char* filename,
114
+ int* size,
115
+ int extra_space,
116
+ bool verbose) {
117
+ FILE* file = OS::FOpen(filename, "rb");
118
+ if (file == NULL || fseek(file, 0, SEEK_END) != 0) {
119
+ if (verbose) {
120
+ OS::PrintError("Cannot read from file %s.\n", filename);
121
+ }
122
+ return NULL;
123
+ }
124
+
125
+ // Get the size of the file and rewind it.
126
+ *size = ftell(file);
127
+ rewind(file);
128
+
129
+ char* result = NewArray<char>(*size + extra_space);
130
+ for (int i = 0; i < *size;) {
131
+ int read = static_cast<int>(fread(&result[i], 1, *size - i, file));
132
+ if (read <= 0) {
133
+ fclose(file);
134
+ DeleteArray(result);
135
+ return NULL;
136
+ }
137
+ i += read;
138
+ }
139
+ fclose(file);
140
+ return result;
141
+ }
142
+
143
+
144
+ byte* ReadBytes(const char* filename, int* size, bool verbose) {
145
+ char* chars = ReadCharsFromFile(filename, size, 0, verbose);
146
+ return reinterpret_cast<byte*>(chars);
147
+ }
148
+
149
+
150
+ Vector<const char> ReadFile(const char* filename,
151
+ bool* exists,
152
+ bool verbose) {
153
+ int size;
154
+ char* result = ReadCharsFromFile(filename, &size, 1, verbose);
155
+ if (!result) {
156
+ *exists = false;
157
+ return Vector<const char>::empty();
158
+ }
159
+ result[size] = '\0';
160
+ *exists = true;
161
+ return Vector<const char>(result, size);
162
+ }
163
+
164
+
165
+ int WriteCharsToFile(const char* str, int size, FILE* f) {
166
+ int total = 0;
167
+ while (total < size) {
168
+ int write = static_cast<int>(fwrite(str, 1, size - total, f));
169
+ if (write == 0) {
170
+ return total;
171
+ }
172
+ total += write;
173
+ str += write;
174
+ }
175
+ return total;
176
+ }
177
+
178
+
179
+ int AppendChars(const char* filename,
180
+ const char* str,
181
+ int size,
182
+ bool verbose) {
183
+ FILE* f = OS::FOpen(filename, "ab");
184
+ if (f == NULL) {
185
+ if (verbose) {
186
+ OS::PrintError("Cannot open file %s for writing.\n", filename);
187
+ }
188
+ return 0;
189
+ }
190
+ int written = WriteCharsToFile(str, size, f);
191
+ fclose(f);
192
+ return written;
193
+ }
194
+
195
+
196
+ int WriteChars(const char* filename,
197
+ const char* str,
198
+ int size,
199
+ bool verbose) {
200
+ FILE* f = OS::FOpen(filename, "wb");
201
+ if (f == NULL) {
202
+ if (verbose) {
203
+ OS::PrintError("Cannot open file %s for writing.\n", filename);
204
+ }
205
+ return 0;
206
+ }
207
+ int written = WriteCharsToFile(str, size, f);
208
+ fclose(f);
209
+ return written;
210
+ }
211
+
212
+
213
+ int WriteBytes(const char* filename,
214
+ const byte* bytes,
215
+ int size,
216
+ bool verbose) {
217
+ const char* str = reinterpret_cast<const char*>(bytes);
218
+ return WriteChars(filename, str, size, verbose);
219
+ }
220
+
221
+
222
+ StringBuilder::StringBuilder(int size) {
223
+ buffer_ = Vector<char>::New(size);
224
+ position_ = 0;
225
+ }
226
+
227
+
228
+ void StringBuilder::AddString(const char* s) {
229
+ AddSubstring(s, StrLength(s));
230
+ }
231
+
232
+
233
+ void StringBuilder::AddSubstring(const char* s, int n) {
234
+ ASSERT(!is_finalized() && position_ + n < buffer_.length());
235
+ ASSERT(static_cast<size_t>(n) <= strlen(s));
236
+ memcpy(&buffer_[position_], s, n * kCharSize);
237
+ position_ += n;
238
+ }
239
+
240
+
241
+ void StringBuilder::AddFormatted(const char* format, ...) {
242
+ va_list arguments;
243
+ va_start(arguments, format);
244
+ AddFormattedList(format, arguments);
245
+ va_end(arguments);
246
+ }
247
+
248
+
249
+ void StringBuilder::AddFormattedList(const char* format, va_list list) {
250
+ ASSERT(!is_finalized() && position_ < buffer_.length());
251
+ int n = OS::VSNPrintF(buffer_ + position_, format, list);
252
+ if (n < 0 || n >= (buffer_.length() - position_)) {
253
+ position_ = buffer_.length();
254
+ } else {
255
+ position_ += n;
256
+ }
257
+ }
258
+
259
+
260
+ void StringBuilder::AddPadding(char c, int count) {
261
+ for (int i = 0; i < count; i++) {
262
+ AddCharacter(c);
263
+ }
264
+ }
265
+
266
+
267
+ char* StringBuilder::Finalize() {
268
+ ASSERT(!is_finalized() && position_ < buffer_.length());
269
+ buffer_[position_] = '\0';
270
+ // Make sure nobody managed to add a 0-character to the
271
+ // buffer while building the string.
272
+ ASSERT(strlen(buffer_.start()) == static_cast<size_t>(position_));
273
+ position_ = -1;
274
+ ASSERT(is_finalized());
275
+ return buffer_.start();
276
+ }
277
+
278
+
279
+ MemoryMappedExternalResource::MemoryMappedExternalResource(const char* filename)
280
+ : filename_(NULL),
281
+ data_(NULL),
282
+ length_(0),
283
+ remove_file_on_cleanup_(false) {
284
+ Init(filename);
285
+ }
286
+
287
+
288
+ MemoryMappedExternalResource::
289
+ MemoryMappedExternalResource(const char* filename,
290
+ bool remove_file_on_cleanup)
291
+ : filename_(NULL),
292
+ data_(NULL),
293
+ length_(0),
294
+ remove_file_on_cleanup_(remove_file_on_cleanup) {
295
+ Init(filename);
296
+ }
297
+
298
+
299
+ MemoryMappedExternalResource::~MemoryMappedExternalResource() {
300
+ // Release the resources if we had successfully acquired them:
301
+ if (file_ != NULL) {
302
+ delete file_;
303
+ if (remove_file_on_cleanup_) {
304
+ OS::Remove(filename_);
305
+ }
306
+ DeleteArray<char>(filename_);
307
+ }
308
+ }
309
+
310
+
311
+ void MemoryMappedExternalResource::Init(const char* filename) {
312
+ file_ = OS::MemoryMappedFile::open(filename);
313
+ if (file_ != NULL) {
314
+ filename_ = StrDup(filename);
315
+ data_ = reinterpret_cast<char*>(file_->memory());
316
+ length_ = file_->size();
317
+ }
318
+ }
319
+
320
+
321
+ bool MemoryMappedExternalResource::EnsureIsAscii(bool abort_if_failed) const {
322
+ bool is_ascii = true;
323
+
324
+ int line_no = 1;
325
+ const char* start_of_line = data_;
326
+ const char* end = data_ + length_;
327
+ for (const char* p = data_; p < end; p++) {
328
+ char c = *p;
329
+ if ((c & 0x80) != 0) {
330
+ // Non-ascii detected:
331
+ is_ascii = false;
332
+
333
+ // Report the error and abort if appropriate:
334
+ if (abort_if_failed) {
335
+ int char_no = static_cast<int>(p - start_of_line) - 1;
336
+
337
+ ASSERT(filename_ != NULL);
338
+ PrintF("\n\n\n"
339
+ "Abort: Non-Ascii character 0x%.2x in file %s line %d char %d",
340
+ c, filename_, line_no, char_no);
341
+
342
+ // Allow for some context up to kNumberOfLeadingContextChars chars
343
+ // before the offending non-ascii char to help the user see where
344
+ // the offending char is.
345
+ const int kNumberOfLeadingContextChars = 10;
346
+ const char* err_context = p - kNumberOfLeadingContextChars;
347
+ if (err_context < data_) {
348
+ err_context = data_;
349
+ }
350
+ // Compute the length of the error context and print it.
351
+ int err_context_length = static_cast<int>(p - err_context);
352
+ if (err_context_length != 0) {
353
+ PrintF(" after \"%.*s\"", err_context_length, err_context);
354
+ }
355
+ PrintF(".\n\n\n");
356
+ OS::Abort();
357
+ }
358
+
359
+ break; // Non-ascii detected. No need to continue scanning.
360
+ }
361
+ if (c == '\n') {
362
+ start_of_line = p;
363
+ line_no++;
364
+ }
365
+ }
366
+
367
+ return is_ascii;
368
+ }
369
+
370
+
371
+ } } // namespace v8::internal
@@ -0,0 +1,800 @@
1
+ // Copyright 2011 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_UTILS_H_
29
+ #define V8_UTILS_H_
30
+
31
+ #include <stdlib.h>
32
+ #include <string.h>
33
+
34
+ #include "globals.h"
35
+ #include "checks.h"
36
+ #include "allocation.h"
37
+
38
+ namespace v8 {
39
+ namespace internal {
40
+
41
+ // ----------------------------------------------------------------------------
42
+ // General helper functions
43
+
44
+ #define IS_POWER_OF_TWO(x) (((x) & ((x) - 1)) == 0)
45
+
46
+ // Returns true iff x is a power of 2 (or zero). Cannot be used with the
47
+ // maximally negative value of the type T (the -1 overflows).
48
+ template <typename T>
49
+ static inline bool IsPowerOf2(T x) {
50
+ return IS_POWER_OF_TWO(x);
51
+ }
52
+
53
+
54
+ // X must be a power of 2. Returns the number of trailing zeros.
55
+ template <typename T>
56
+ static inline int WhichPowerOf2(T x) {
57
+ ASSERT(IsPowerOf2(x));
58
+ ASSERT(x != 0);
59
+ if (x < 0) return 31;
60
+ int bits = 0;
61
+ #ifdef DEBUG
62
+ int original_x = x;
63
+ #endif
64
+ if (x >= 0x10000) {
65
+ bits += 16;
66
+ x >>= 16;
67
+ }
68
+ if (x >= 0x100) {
69
+ bits += 8;
70
+ x >>= 8;
71
+ }
72
+ if (x >= 0x10) {
73
+ bits += 4;
74
+ x >>= 4;
75
+ }
76
+ switch (x) {
77
+ default: UNREACHABLE();
78
+ case 8: bits++; // Fall through.
79
+ case 4: bits++; // Fall through.
80
+ case 2: bits++; // Fall through.
81
+ case 1: break;
82
+ }
83
+ ASSERT_EQ(1 << bits, original_x);
84
+ return bits;
85
+ return 0;
86
+ }
87
+
88
+
89
+ // The C++ standard leaves the semantics of '>>' undefined for
90
+ // negative signed operands. Most implementations do the right thing,
91
+ // though.
92
+ static inline int ArithmeticShiftRight(int x, int s) {
93
+ return x >> s;
94
+ }
95
+
96
+
97
+ // Compute the 0-relative offset of some absolute value x of type T.
98
+ // This allows conversion of Addresses and integral types into
99
+ // 0-relative int offsets.
100
+ template <typename T>
101
+ static inline intptr_t OffsetFrom(T x) {
102
+ return x - static_cast<T>(0);
103
+ }
104
+
105
+
106
+ // Compute the absolute value of type T for some 0-relative offset x.
107
+ // This allows conversion of 0-relative int offsets into Addresses and
108
+ // integral types.
109
+ template <typename T>
110
+ static inline T AddressFrom(intptr_t x) {
111
+ return static_cast<T>(static_cast<T>(0) + x);
112
+ }
113
+
114
+
115
+ // Return the largest multiple of m which is <= x.
116
+ template <typename T>
117
+ static inline T RoundDown(T x, int m) {
118
+ ASSERT(IsPowerOf2(m));
119
+ return AddressFrom<T>(OffsetFrom(x) & -m);
120
+ }
121
+
122
+
123
+ // Return the smallest multiple of m which is >= x.
124
+ template <typename T>
125
+ static inline T RoundUp(T x, int m) {
126
+ return RoundDown(x + m - 1, m);
127
+ }
128
+
129
+
130
+ template <typename T>
131
+ static int Compare(const T& a, const T& b) {
132
+ if (a == b)
133
+ return 0;
134
+ else if (a < b)
135
+ return -1;
136
+ else
137
+ return 1;
138
+ }
139
+
140
+
141
+ template <typename T>
142
+ static int PointerValueCompare(const T* a, const T* b) {
143
+ return Compare<T>(*a, *b);
144
+ }
145
+
146
+
147
+ // Returns the smallest power of two which is >= x. If you pass in a
148
+ // number that is already a power of two, it is returned as is.
149
+ // Implementation is from "Hacker's Delight" by Henry S. Warren, Jr.,
150
+ // figure 3-3, page 48, where the function is called clp2.
151
+ static inline uint32_t RoundUpToPowerOf2(uint32_t x) {
152
+ ASSERT(x <= 0x80000000u);
153
+ x = x - 1;
154
+ x = x | (x >> 1);
155
+ x = x | (x >> 2);
156
+ x = x | (x >> 4);
157
+ x = x | (x >> 8);
158
+ x = x | (x >> 16);
159
+ return x + 1;
160
+ }
161
+
162
+
163
+
164
+ template <typename T>
165
+ static inline bool IsAligned(T value, T alignment) {
166
+ ASSERT(IsPowerOf2(alignment));
167
+ return (value & (alignment - 1)) == 0;
168
+ }
169
+
170
+
171
+ // Returns true if (addr + offset) is aligned.
172
+ static inline bool IsAddressAligned(Address addr,
173
+ intptr_t alignment,
174
+ int offset) {
175
+ intptr_t offs = OffsetFrom(addr + offset);
176
+ return IsAligned(offs, alignment);
177
+ }
178
+
179
+
180
+ // Returns the maximum of the two parameters.
181
+ template <typename T>
182
+ static T Max(T a, T b) {
183
+ return a < b ? b : a;
184
+ }
185
+
186
+
187
+ // Returns the minimum of the two parameters.
188
+ template <typename T>
189
+ static T Min(T a, T b) {
190
+ return a < b ? a : b;
191
+ }
192
+
193
+
194
+ inline int StrLength(const char* string) {
195
+ size_t length = strlen(string);
196
+ ASSERT(length == static_cast<size_t>(static_cast<int>(length)));
197
+ return static_cast<int>(length);
198
+ }
199
+
200
+
201
+ // ----------------------------------------------------------------------------
202
+ // BitField is a help template for encoding and decode bitfield with
203
+ // unsigned content.
204
+ template<class T, int shift, int size>
205
+ class BitField {
206
+ public:
207
+ // Tells whether the provided value fits into the bit field.
208
+ static bool is_valid(T value) {
209
+ return (static_cast<uint32_t>(value) & ~((1U << (size)) - 1)) == 0;
210
+ }
211
+
212
+ // Returns a uint32_t mask of bit field.
213
+ static uint32_t mask() {
214
+ // To use all bits of a uint32 in a bitfield without compiler warnings we
215
+ // have to compute 2^32 without using a shift count of 32.
216
+ return ((1U << shift) << size) - (1U << shift);
217
+ }
218
+
219
+ // Returns a uint32_t with the bit field value encoded.
220
+ static uint32_t encode(T value) {
221
+ ASSERT(is_valid(value));
222
+ return static_cast<uint32_t>(value) << shift;
223
+ }
224
+
225
+ // Returns a uint32_t with the bit field value updated.
226
+ static uint32_t update(uint32_t previous, T value) {
227
+ return (previous & ~mask()) | encode(value);
228
+ }
229
+
230
+ // Extracts the bit field from the value.
231
+ static T decode(uint32_t value) {
232
+ return static_cast<T>((value & mask()) >> shift);
233
+ }
234
+
235
+ // Value for the field with all bits set.
236
+ static T max() {
237
+ return decode(mask());
238
+ }
239
+ };
240
+
241
+
242
+ // ----------------------------------------------------------------------------
243
+ // Hash function.
244
+
245
+ // Thomas Wang, Integer Hash Functions.
246
+ // http://www.concentric.net/~Ttwang/tech/inthash.htm
247
+ static inline uint32_t ComputeIntegerHash(uint32_t key) {
248
+ uint32_t hash = key;
249
+ hash = ~hash + (hash << 15); // hash = (hash << 15) - hash - 1;
250
+ hash = hash ^ (hash >> 12);
251
+ hash = hash + (hash << 2);
252
+ hash = hash ^ (hash >> 4);
253
+ hash = hash * 2057; // hash = (hash + (hash << 3)) + (hash << 11);
254
+ hash = hash ^ (hash >> 16);
255
+ return hash;
256
+ }
257
+
258
+
259
+ static inline uint32_t ComputePointerHash(void* ptr) {
260
+ return ComputeIntegerHash(
261
+ static_cast<uint32_t>(reinterpret_cast<intptr_t>(ptr)));
262
+ }
263
+
264
+
265
+ // ----------------------------------------------------------------------------
266
+ // Miscellaneous
267
+
268
+ // A static resource holds a static instance that can be reserved in
269
+ // a local scope using an instance of Access. Attempts to re-reserve
270
+ // the instance will cause an error.
271
+ template <typename T>
272
+ class StaticResource {
273
+ public:
274
+ StaticResource() : is_reserved_(false) {}
275
+
276
+ private:
277
+ template <typename S> friend class Access;
278
+ T instance_;
279
+ bool is_reserved_;
280
+ };
281
+
282
+
283
+ // Locally scoped access to a static resource.
284
+ template <typename T>
285
+ class Access {
286
+ public:
287
+ explicit Access(StaticResource<T>* resource)
288
+ : resource_(resource)
289
+ , instance_(&resource->instance_) {
290
+ ASSERT(!resource->is_reserved_);
291
+ resource->is_reserved_ = true;
292
+ }
293
+
294
+ ~Access() {
295
+ resource_->is_reserved_ = false;
296
+ resource_ = NULL;
297
+ instance_ = NULL;
298
+ }
299
+
300
+ T* value() { return instance_; }
301
+ T* operator -> () { return instance_; }
302
+
303
+ private:
304
+ StaticResource<T>* resource_;
305
+ T* instance_;
306
+ };
307
+
308
+
309
+ template <typename T>
310
+ class Vector {
311
+ public:
312
+ Vector() : start_(NULL), length_(0) {}
313
+ Vector(T* data, int length) : start_(data), length_(length) {
314
+ ASSERT(length == 0 || (length > 0 && data != NULL));
315
+ }
316
+
317
+ static Vector<T> New(int length) {
318
+ return Vector<T>(NewArray<T>(length), length);
319
+ }
320
+
321
+ // Returns a vector using the same backing storage as this one,
322
+ // spanning from and including 'from', to but not including 'to'.
323
+ Vector<T> SubVector(int from, int to) {
324
+ ASSERT(to <= length_);
325
+ ASSERT(from < to);
326
+ ASSERT(0 <= from);
327
+ return Vector<T>(start() + from, to - from);
328
+ }
329
+
330
+ // Returns the length of the vector.
331
+ int length() const { return length_; }
332
+
333
+ // Returns whether or not the vector is empty.
334
+ bool is_empty() const { return length_ == 0; }
335
+
336
+ // Returns the pointer to the start of the data in the vector.
337
+ T* start() const { return start_; }
338
+
339
+ // Access individual vector elements - checks bounds in debug mode.
340
+ T& operator[](int index) const {
341
+ ASSERT(0 <= index && index < length_);
342
+ return start_[index];
343
+ }
344
+
345
+ const T& at(int index) const { return operator[](index); }
346
+
347
+ T& first() { return start_[0]; }
348
+
349
+ T& last() { return start_[length_ - 1]; }
350
+
351
+ // Returns a clone of this vector with a new backing store.
352
+ Vector<T> Clone() const {
353
+ T* result = NewArray<T>(length_);
354
+ for (int i = 0; i < length_; i++) result[i] = start_[i];
355
+ return Vector<T>(result, length_);
356
+ }
357
+
358
+ void Sort(int (*cmp)(const T*, const T*)) {
359
+ typedef int (*RawComparer)(const void*, const void*);
360
+ qsort(start(),
361
+ length(),
362
+ sizeof(T),
363
+ reinterpret_cast<RawComparer>(cmp));
364
+ }
365
+
366
+ void Sort() {
367
+ Sort(PointerValueCompare<T>);
368
+ }
369
+
370
+ void Truncate(int length) {
371
+ ASSERT(length <= length_);
372
+ length_ = length;
373
+ }
374
+
375
+ // Releases the array underlying this vector. Once disposed the
376
+ // vector is empty.
377
+ void Dispose() {
378
+ DeleteArray(start_);
379
+ start_ = NULL;
380
+ length_ = 0;
381
+ }
382
+
383
+ inline Vector<T> operator+(int offset) {
384
+ ASSERT(offset < length_);
385
+ return Vector<T>(start_ + offset, length_ - offset);
386
+ }
387
+
388
+ // Factory method for creating empty vectors.
389
+ static Vector<T> empty() { return Vector<T>(NULL, 0); }
390
+
391
+ template<typename S>
392
+ static Vector<T> cast(Vector<S> input) {
393
+ return Vector<T>(reinterpret_cast<T*>(input.start()),
394
+ input.length() * sizeof(S) / sizeof(T));
395
+ }
396
+
397
+ protected:
398
+ void set_start(T* start) { start_ = start; }
399
+
400
+ private:
401
+ T* start_;
402
+ int length_;
403
+ };
404
+
405
+
406
+ // A pointer that can only be set once and doesn't allow NULL values.
407
+ template<typename T>
408
+ class SetOncePointer {
409
+ public:
410
+ SetOncePointer() : pointer_(NULL) { }
411
+
412
+ bool is_set() const { return pointer_ != NULL; }
413
+
414
+ T* get() const {
415
+ ASSERT(pointer_ != NULL);
416
+ return pointer_;
417
+ }
418
+
419
+ void set(T* value) {
420
+ ASSERT(pointer_ == NULL && value != NULL);
421
+ pointer_ = value;
422
+ }
423
+
424
+ private:
425
+ T* pointer_;
426
+ };
427
+
428
+
429
+ template <typename T, int kSize>
430
+ class EmbeddedVector : public Vector<T> {
431
+ public:
432
+ EmbeddedVector() : Vector<T>(buffer_, kSize) { }
433
+
434
+ explicit EmbeddedVector(T initial_value) : Vector<T>(buffer_, kSize) {
435
+ for (int i = 0; i < kSize; ++i) {
436
+ buffer_[i] = initial_value;
437
+ }
438
+ }
439
+
440
+ // When copying, make underlying Vector to reference our buffer.
441
+ EmbeddedVector(const EmbeddedVector& rhs)
442
+ : Vector<T>(rhs) {
443
+ memcpy(buffer_, rhs.buffer_, sizeof(T) * kSize);
444
+ set_start(buffer_);
445
+ }
446
+
447
+ EmbeddedVector& operator=(const EmbeddedVector& rhs) {
448
+ if (this == &rhs) return *this;
449
+ Vector<T>::operator=(rhs);
450
+ memcpy(buffer_, rhs.buffer_, sizeof(T) * kSize);
451
+ this->set_start(buffer_);
452
+ return *this;
453
+ }
454
+
455
+ private:
456
+ T buffer_[kSize];
457
+ };
458
+
459
+
460
+ template <typename T>
461
+ class ScopedVector : public Vector<T> {
462
+ public:
463
+ explicit ScopedVector(int length) : Vector<T>(NewArray<T>(length), length) { }
464
+ ~ScopedVector() {
465
+ DeleteArray(this->start());
466
+ }
467
+
468
+ private:
469
+ DISALLOW_IMPLICIT_CONSTRUCTORS(ScopedVector);
470
+ };
471
+
472
+
473
+ inline Vector<const char> CStrVector(const char* data) {
474
+ return Vector<const char>(data, StrLength(data));
475
+ }
476
+
477
+ inline Vector<char> MutableCStrVector(char* data) {
478
+ return Vector<char>(data, StrLength(data));
479
+ }
480
+
481
+ inline Vector<char> MutableCStrVector(char* data, int max) {
482
+ int length = StrLength(data);
483
+ return Vector<char>(data, (length < max) ? length : max);
484
+ }
485
+
486
+
487
+ /*
488
+ * A class that collects values into a backing store.
489
+ * Specialized versions of the class can allow access to the backing store
490
+ * in different ways.
491
+ * There is no guarantee that the backing store is contiguous (and, as a
492
+ * consequence, no guarantees that consecutively added elements are adjacent
493
+ * in memory). The collector may move elements unless it has guaranteed not
494
+ * to.
495
+ */
496
+ template <typename T, int growth_factor = 2, int max_growth = 1 * MB>
497
+ class Collector {
498
+ public:
499
+ explicit Collector(int initial_capacity = kMinCapacity)
500
+ : index_(0), size_(0) {
501
+ if (initial_capacity < kMinCapacity) {
502
+ initial_capacity = kMinCapacity;
503
+ }
504
+ current_chunk_ = Vector<T>::New(initial_capacity);
505
+ }
506
+
507
+ virtual ~Collector() {
508
+ // Free backing store (in reverse allocation order).
509
+ current_chunk_.Dispose();
510
+ for (int i = chunks_.length() - 1; i >= 0; i--) {
511
+ chunks_.at(i).Dispose();
512
+ }
513
+ }
514
+
515
+ // Add a single element.
516
+ inline void Add(T value) {
517
+ if (index_ >= current_chunk_.length()) {
518
+ Grow(1);
519
+ }
520
+ current_chunk_[index_] = value;
521
+ index_++;
522
+ size_++;
523
+ }
524
+
525
+ // Add a block of contiguous elements and return a Vector backed by the
526
+ // memory area.
527
+ // A basic Collector will keep this vector valid as long as the Collector
528
+ // is alive.
529
+ inline Vector<T> AddBlock(int size, T initial_value) {
530
+ ASSERT(size > 0);
531
+ if (size > current_chunk_.length() - index_) {
532
+ Grow(size);
533
+ }
534
+ T* position = current_chunk_.start() + index_;
535
+ index_ += size;
536
+ size_ += size;
537
+ for (int i = 0; i < size; i++) {
538
+ position[i] = initial_value;
539
+ }
540
+ return Vector<T>(position, size);
541
+ }
542
+
543
+
544
+ // Add a contiguous block of elements and return a vector backed
545
+ // by the added block.
546
+ // A basic Collector will keep this vector valid as long as the Collector
547
+ // is alive.
548
+ inline Vector<T> AddBlock(Vector<const T> source) {
549
+ if (source.length() > current_chunk_.length() - index_) {
550
+ Grow(source.length());
551
+ }
552
+ T* position = current_chunk_.start() + index_;
553
+ index_ += source.length();
554
+ size_ += source.length();
555
+ for (int i = 0; i < source.length(); i++) {
556
+ position[i] = source[i];
557
+ }
558
+ return Vector<T>(position, source.length());
559
+ }
560
+
561
+
562
+ // Write the contents of the collector into the provided vector.
563
+ void WriteTo(Vector<T> destination) {
564
+ ASSERT(size_ <= destination.length());
565
+ int position = 0;
566
+ for (int i = 0; i < chunks_.length(); i++) {
567
+ Vector<T> chunk = chunks_.at(i);
568
+ for (int j = 0; j < chunk.length(); j++) {
569
+ destination[position] = chunk[j];
570
+ position++;
571
+ }
572
+ }
573
+ for (int i = 0; i < index_; i++) {
574
+ destination[position] = current_chunk_[i];
575
+ position++;
576
+ }
577
+ }
578
+
579
+ // Allocate a single contiguous vector, copy all the collected
580
+ // elements to the vector, and return it.
581
+ // The caller is responsible for freeing the memory of the returned
582
+ // vector (e.g., using Vector::Dispose).
583
+ Vector<T> ToVector() {
584
+ Vector<T> new_store = Vector<T>::New(size_);
585
+ WriteTo(new_store);
586
+ return new_store;
587
+ }
588
+
589
+ // Resets the collector to be empty.
590
+ virtual void Reset();
591
+
592
+ // Total number of elements added to collector so far.
593
+ inline int size() { return size_; }
594
+
595
+ protected:
596
+ static const int kMinCapacity = 16;
597
+ List<Vector<T> > chunks_;
598
+ Vector<T> current_chunk_; // Block of memory currently being written into.
599
+ int index_; // Current index in current chunk.
600
+ int size_; // Total number of elements in collector.
601
+
602
+ // Creates a new current chunk, and stores the old chunk in the chunks_ list.
603
+ void Grow(int min_capacity) {
604
+ ASSERT(growth_factor > 1);
605
+ int growth = current_chunk_.length() * (growth_factor - 1);
606
+ if (growth > max_growth) {
607
+ growth = max_growth;
608
+ }
609
+ int new_capacity = current_chunk_.length() + growth;
610
+ if (new_capacity < min_capacity) {
611
+ new_capacity = min_capacity + growth;
612
+ }
613
+ Vector<T> new_chunk = Vector<T>::New(new_capacity);
614
+ int new_index = PrepareGrow(new_chunk);
615
+ if (index_ > 0) {
616
+ chunks_.Add(current_chunk_.SubVector(0, index_));
617
+ } else {
618
+ // Can happen if the call to PrepareGrow moves everything into
619
+ // the new chunk.
620
+ current_chunk_.Dispose();
621
+ }
622
+ current_chunk_ = new_chunk;
623
+ index_ = new_index;
624
+ ASSERT(index_ + min_capacity <= current_chunk_.length());
625
+ }
626
+
627
+ // Before replacing the current chunk, give a subclass the option to move
628
+ // some of the current data into the new chunk. The function may update
629
+ // the current index_ value to represent data no longer in the current chunk.
630
+ // Returns the initial index of the new chunk (after copied data).
631
+ virtual int PrepareGrow(Vector<T> new_chunk) {
632
+ return 0;
633
+ }
634
+ };
635
+
636
+
637
+ /*
638
+ * A collector that allows sequences of values to be guaranteed to
639
+ * stay consecutive.
640
+ * If the backing store grows while a sequence is active, the current
641
+ * sequence might be moved, but after the sequence is ended, it will
642
+ * not move again.
643
+ * NOTICE: Blocks allocated using Collector::AddBlock(int) can move
644
+ * as well, if inside an active sequence where another element is added.
645
+ */
646
+ template <typename T, int growth_factor = 2, int max_growth = 1 * MB>
647
+ class SequenceCollector : public Collector<T, growth_factor, max_growth> {
648
+ public:
649
+ explicit SequenceCollector(int initial_capacity)
650
+ : Collector<T, growth_factor, max_growth>(initial_capacity),
651
+ sequence_start_(kNoSequence) { }
652
+
653
+ virtual ~SequenceCollector() {}
654
+
655
+ void StartSequence() {
656
+ ASSERT(sequence_start_ == kNoSequence);
657
+ sequence_start_ = this->index_;
658
+ }
659
+
660
+ Vector<T> EndSequence() {
661
+ ASSERT(sequence_start_ != kNoSequence);
662
+ int sequence_start = sequence_start_;
663
+ sequence_start_ = kNoSequence;
664
+ if (sequence_start == this->index_) return Vector<T>();
665
+ return this->current_chunk_.SubVector(sequence_start, this->index_);
666
+ }
667
+
668
+ // Drops the currently added sequence, and all collected elements in it.
669
+ void DropSequence() {
670
+ ASSERT(sequence_start_ != kNoSequence);
671
+ int sequence_length = this->index_ - sequence_start_;
672
+ this->index_ = sequence_start_;
673
+ this->size_ -= sequence_length;
674
+ sequence_start_ = kNoSequence;
675
+ }
676
+
677
+ virtual void Reset() {
678
+ sequence_start_ = kNoSequence;
679
+ this->Collector<T, growth_factor, max_growth>::Reset();
680
+ }
681
+
682
+ private:
683
+ static const int kNoSequence = -1;
684
+ int sequence_start_;
685
+
686
+ // Move the currently active sequence to the new chunk.
687
+ virtual int PrepareGrow(Vector<T> new_chunk) {
688
+ if (sequence_start_ != kNoSequence) {
689
+ int sequence_length = this->index_ - sequence_start_;
690
+ // The new chunk is always larger than the current chunk, so there
691
+ // is room for the copy.
692
+ ASSERT(sequence_length < new_chunk.length());
693
+ for (int i = 0; i < sequence_length; i++) {
694
+ new_chunk[i] = this->current_chunk_[sequence_start_ + i];
695
+ }
696
+ this->index_ = sequence_start_;
697
+ sequence_start_ = 0;
698
+ return sequence_length;
699
+ }
700
+ return 0;
701
+ }
702
+ };
703
+
704
+
705
+ // Compare ASCII/16bit chars to ASCII/16bit chars.
706
+ template <typename lchar, typename rchar>
707
+ static inline int CompareChars(const lchar* lhs, const rchar* rhs, int chars) {
708
+ const lchar* limit = lhs + chars;
709
+ #ifdef V8_HOST_CAN_READ_UNALIGNED
710
+ if (sizeof(*lhs) == sizeof(*rhs)) {
711
+ // Number of characters in a uintptr_t.
712
+ static const int kStepSize = sizeof(uintptr_t) / sizeof(*lhs); // NOLINT
713
+ while (lhs <= limit - kStepSize) {
714
+ if (*reinterpret_cast<const uintptr_t*>(lhs) !=
715
+ *reinterpret_cast<const uintptr_t*>(rhs)) {
716
+ break;
717
+ }
718
+ lhs += kStepSize;
719
+ rhs += kStepSize;
720
+ }
721
+ }
722
+ #endif
723
+ while (lhs < limit) {
724
+ int r = static_cast<int>(*lhs) - static_cast<int>(*rhs);
725
+ if (r != 0) return r;
726
+ ++lhs;
727
+ ++rhs;
728
+ }
729
+ return 0;
730
+ }
731
+
732
+
733
+ // Calculate 10^exponent.
734
+ static inline int TenToThe(int exponent) {
735
+ ASSERT(exponent <= 9);
736
+ ASSERT(exponent >= 1);
737
+ int answer = 10;
738
+ for (int i = 1; i < exponent; i++) answer *= 10;
739
+ return answer;
740
+ }
741
+
742
+
743
+ // The type-based aliasing rule allows the compiler to assume that pointers of
744
+ // different types (for some definition of different) never alias each other.
745
+ // Thus the following code does not work:
746
+ //
747
+ // float f = foo();
748
+ // int fbits = *(int*)(&f);
749
+ //
750
+ // The compiler 'knows' that the int pointer can't refer to f since the types
751
+ // don't match, so the compiler may cache f in a register, leaving random data
752
+ // in fbits. Using C++ style casts makes no difference, however a pointer to
753
+ // char data is assumed to alias any other pointer. This is the 'memcpy
754
+ // exception'.
755
+ //
756
+ // Bit_cast uses the memcpy exception to move the bits from a variable of one
757
+ // type of a variable of another type. Of course the end result is likely to
758
+ // be implementation dependent. Most compilers (gcc-4.2 and MSVC 2005)
759
+ // will completely optimize BitCast away.
760
+ //
761
+ // There is an additional use for BitCast.
762
+ // Recent gccs will warn when they see casts that may result in breakage due to
763
+ // the type-based aliasing rule. If you have checked that there is no breakage
764
+ // you can use BitCast to cast one pointer type to another. This confuses gcc
765
+ // enough that it can no longer see that you have cast one pointer type to
766
+ // another thus avoiding the warning.
767
+
768
+ // We need different implementations of BitCast for pointer and non-pointer
769
+ // values. We use partial specialization of auxiliary struct to work around
770
+ // issues with template functions overloading.
771
+ template <class Dest, class Source>
772
+ struct BitCastHelper {
773
+ STATIC_ASSERT(sizeof(Dest) == sizeof(Source));
774
+
775
+ INLINE(static Dest cast(const Source& source)) {
776
+ Dest dest;
777
+ memcpy(&dest, &source, sizeof(dest));
778
+ return dest;
779
+ }
780
+ };
781
+
782
+ template <class Dest, class Source>
783
+ struct BitCastHelper<Dest, Source*> {
784
+ INLINE(static Dest cast(Source* source)) {
785
+ return BitCastHelper<Dest, uintptr_t>::
786
+ cast(reinterpret_cast<uintptr_t>(source));
787
+ }
788
+ };
789
+
790
+ template <class Dest, class Source>
791
+ INLINE(Dest BitCast(const Source& source));
792
+
793
+ template <class Dest, class Source>
794
+ inline Dest BitCast(const Source& source) {
795
+ return BitCastHelper<Dest, Source>::cast(source);
796
+ }
797
+
798
+ } } // namespace v8::internal
799
+
800
+ #endif // V8_UTILS_H_