therubyracer 0.4.7-x86-darwin-9

Sign up to get free protection for your applications and to get access to all the features.

Potentially problematic release.


This version of therubyracer might be problematic. Click here for more details.

Files changed (1193) hide show
  1. data/Doxyfile +1514 -0
  2. data/History.txt +39 -0
  3. data/Manifest.txt +1191 -0
  4. data/README.rdoc +157 -0
  5. data/Rakefile +49 -0
  6. data/docs/data_conversion.txt +18 -0
  7. data/ext/v8/callbacks.cpp +160 -0
  8. data/ext/v8/callbacks.h +14 -0
  9. data/ext/v8/convert_ruby.cpp +8 -0
  10. data/ext/v8/convert_ruby.h +99 -0
  11. data/ext/v8/convert_string.cpp +10 -0
  12. data/ext/v8/convert_string.h +73 -0
  13. data/ext/v8/convert_v8.cpp +9 -0
  14. data/ext/v8/convert_v8.h +121 -0
  15. data/ext/v8/converters.cpp +83 -0
  16. data/ext/v8/converters.h +23 -0
  17. data/ext/v8/extconf.rb +44 -0
  18. data/ext/v8/upstream/2.0.6/.sconsign.dblite +0 -0
  19. data/ext/v8/upstream/2.0.6/AUTHORS +23 -0
  20. data/ext/v8/upstream/2.0.6/ChangeLog +1479 -0
  21. data/ext/v8/upstream/2.0.6/LICENSE +55 -0
  22. data/ext/v8/upstream/2.0.6/SConstruct +1028 -0
  23. data/ext/v8/upstream/2.0.6/benchmarks/README.txt +63 -0
  24. data/ext/v8/upstream/2.0.6/benchmarks/base.js +264 -0
  25. data/ext/v8/upstream/2.0.6/benchmarks/crypto.js +1698 -0
  26. data/ext/v8/upstream/2.0.6/benchmarks/deltablue.js +880 -0
  27. data/ext/v8/upstream/2.0.6/benchmarks/earley-boyer.js +4684 -0
  28. data/ext/v8/upstream/2.0.6/benchmarks/raytrace.js +935 -0
  29. data/ext/v8/upstream/2.0.6/benchmarks/regexp.js +1614 -0
  30. data/ext/v8/upstream/2.0.6/benchmarks/revisions.html +86 -0
  31. data/ext/v8/upstream/2.0.6/benchmarks/richards.js +539 -0
  32. data/ext/v8/upstream/2.0.6/benchmarks/run.html +141 -0
  33. data/ext/v8/upstream/2.0.6/benchmarks/run.js +61 -0
  34. data/ext/v8/upstream/2.0.6/benchmarks/splay.js +378 -0
  35. data/ext/v8/upstream/2.0.6/benchmarks/style.css +77 -0
  36. data/ext/v8/upstream/2.0.6/benchmarks/v8-logo.png +0 -0
  37. data/ext/v8/upstream/2.0.6/include/v8-debug.h +275 -0
  38. data/ext/v8/upstream/2.0.6/include/v8.h +3236 -0
  39. data/ext/v8/upstream/2.0.6/samples/SConscript +38 -0
  40. data/ext/v8/upstream/2.0.6/samples/count-hosts.js +42 -0
  41. data/ext/v8/upstream/2.0.6/samples/process.cc +622 -0
  42. data/ext/v8/upstream/2.0.6/samples/shell.cc +303 -0
  43. data/ext/v8/upstream/2.0.6/src/SConscript +283 -0
  44. data/ext/v8/upstream/2.0.6/src/accessors.cc +695 -0
  45. data/ext/v8/upstream/2.0.6/src/accessors.h +114 -0
  46. data/ext/v8/upstream/2.0.6/src/allocation.cc +198 -0
  47. data/ext/v8/upstream/2.0.6/src/allocation.h +169 -0
  48. data/ext/v8/upstream/2.0.6/src/api.cc +3831 -0
  49. data/ext/v8/upstream/2.0.6/src/api.h +479 -0
  50. data/ext/v8/upstream/2.0.6/src/apinatives.js +110 -0
  51. data/ext/v8/upstream/2.0.6/src/apiutils.h +69 -0
  52. data/ext/v8/upstream/2.0.6/src/arguments.h +97 -0
  53. data/ext/v8/upstream/2.0.6/src/arm/assembler-arm-inl.h +277 -0
  54. data/ext/v8/upstream/2.0.6/src/arm/assembler-arm.cc +1821 -0
  55. data/ext/v8/upstream/2.0.6/src/arm/assembler-arm.h +1027 -0
  56. data/ext/v8/upstream/2.0.6/src/arm/assembler-thumb2-inl.h +267 -0
  57. data/ext/v8/upstream/2.0.6/src/arm/assembler-thumb2.cc +1821 -0
  58. data/ext/v8/upstream/2.0.6/src/arm/assembler-thumb2.h +1027 -0
  59. data/ext/v8/upstream/2.0.6/src/arm/builtins-arm.cc +1271 -0
  60. data/ext/v8/upstream/2.0.6/src/arm/codegen-arm-inl.h +74 -0
  61. data/ext/v8/upstream/2.0.6/src/arm/codegen-arm.cc +6682 -0
  62. data/ext/v8/upstream/2.0.6/src/arm/codegen-arm.h +535 -0
  63. data/ext/v8/upstream/2.0.6/src/arm/constants-arm.cc +112 -0
  64. data/ext/v8/upstream/2.0.6/src/arm/constants-arm.h +347 -0
  65. data/ext/v8/upstream/2.0.6/src/arm/cpu-arm.cc +132 -0
  66. data/ext/v8/upstream/2.0.6/src/arm/debug-arm.cc +213 -0
  67. data/ext/v8/upstream/2.0.6/src/arm/disasm-arm.cc +1166 -0
  68. data/ext/v8/upstream/2.0.6/src/arm/fast-codegen-arm.cc +1698 -0
  69. data/ext/v8/upstream/2.0.6/src/arm/frames-arm.cc +123 -0
  70. data/ext/v8/upstream/2.0.6/src/arm/frames-arm.h +162 -0
  71. data/ext/v8/upstream/2.0.6/src/arm/ic-arm.cc +849 -0
  72. data/ext/v8/upstream/2.0.6/src/arm/jump-target-arm.cc +238 -0
  73. data/ext/v8/upstream/2.0.6/src/arm/macro-assembler-arm.cc +1259 -0
  74. data/ext/v8/upstream/2.0.6/src/arm/macro-assembler-arm.h +423 -0
  75. data/ext/v8/upstream/2.0.6/src/arm/regexp-macro-assembler-arm.cc +1266 -0
  76. data/ext/v8/upstream/2.0.6/src/arm/regexp-macro-assembler-arm.h +282 -0
  77. data/ext/v8/upstream/2.0.6/src/arm/register-allocator-arm-inl.h +103 -0
  78. data/ext/v8/upstream/2.0.6/src/arm/register-allocator-arm.cc +59 -0
  79. data/ext/v8/upstream/2.0.6/src/arm/register-allocator-arm.h +43 -0
  80. data/ext/v8/upstream/2.0.6/src/arm/simulator-arm.cc +2264 -0
  81. data/ext/v8/upstream/2.0.6/src/arm/simulator-arm.h +306 -0
  82. data/ext/v8/upstream/2.0.6/src/arm/stub-cache-arm.cc +1516 -0
  83. data/ext/v8/upstream/2.0.6/src/arm/virtual-frame-arm.cc +412 -0
  84. data/ext/v8/upstream/2.0.6/src/arm/virtual-frame-arm.h +532 -0
  85. data/ext/v8/upstream/2.0.6/src/array.js +1154 -0
  86. data/ext/v8/upstream/2.0.6/src/assembler.cc +772 -0
  87. data/ext/v8/upstream/2.0.6/src/assembler.h +525 -0
  88. data/ext/v8/upstream/2.0.6/src/ast.cc +512 -0
  89. data/ext/v8/upstream/2.0.6/src/ast.h +1820 -0
  90. data/ext/v8/upstream/2.0.6/src/bootstrapper.cc +1680 -0
  91. data/ext/v8/upstream/2.0.6/src/bootstrapper.h +103 -0
  92. data/ext/v8/upstream/2.0.6/src/builtins.cc +851 -0
  93. data/ext/v8/upstream/2.0.6/src/builtins.h +245 -0
  94. data/ext/v8/upstream/2.0.6/src/bytecodes-irregexp.h +104 -0
  95. data/ext/v8/upstream/2.0.6/src/char-predicates-inl.h +86 -0
  96. data/ext/v8/upstream/2.0.6/src/char-predicates.h +65 -0
  97. data/ext/v8/upstream/2.0.6/src/checks.cc +100 -0
  98. data/ext/v8/upstream/2.0.6/src/checks.h +284 -0
  99. data/ext/v8/upstream/2.0.6/src/code-stubs.cc +164 -0
  100. data/ext/v8/upstream/2.0.6/src/code-stubs.h +164 -0
  101. data/ext/v8/upstream/2.0.6/src/code.h +68 -0
  102. data/ext/v8/upstream/2.0.6/src/codegen-inl.h +88 -0
  103. data/ext/v8/upstream/2.0.6/src/codegen.cc +504 -0
  104. data/ext/v8/upstream/2.0.6/src/codegen.h +522 -0
  105. data/ext/v8/upstream/2.0.6/src/compilation-cache.cc +490 -0
  106. data/ext/v8/upstream/2.0.6/src/compilation-cache.h +98 -0
  107. data/ext/v8/upstream/2.0.6/src/compiler.cc +1132 -0
  108. data/ext/v8/upstream/2.0.6/src/compiler.h +107 -0
  109. data/ext/v8/upstream/2.0.6/src/contexts.cc +256 -0
  110. data/ext/v8/upstream/2.0.6/src/contexts.h +345 -0
  111. data/ext/v8/upstream/2.0.6/src/conversions-inl.h +95 -0
  112. data/ext/v8/upstream/2.0.6/src/conversions.cc +709 -0
  113. data/ext/v8/upstream/2.0.6/src/conversions.h +118 -0
  114. data/ext/v8/upstream/2.0.6/src/counters.cc +78 -0
  115. data/ext/v8/upstream/2.0.6/src/counters.h +239 -0
  116. data/ext/v8/upstream/2.0.6/src/cpu.h +65 -0
  117. data/ext/v8/upstream/2.0.6/src/d8-debug.cc +345 -0
  118. data/ext/v8/upstream/2.0.6/src/d8-debug.h +155 -0
  119. data/ext/v8/upstream/2.0.6/src/d8-posix.cc +675 -0
  120. data/ext/v8/upstream/2.0.6/src/d8-readline.cc +128 -0
  121. data/ext/v8/upstream/2.0.6/src/d8-windows.cc +42 -0
  122. data/ext/v8/upstream/2.0.6/src/d8.cc +776 -0
  123. data/ext/v8/upstream/2.0.6/src/d8.h +225 -0
  124. data/ext/v8/upstream/2.0.6/src/d8.js +1625 -0
  125. data/ext/v8/upstream/2.0.6/src/date-delay.js +1138 -0
  126. data/ext/v8/upstream/2.0.6/src/dateparser-inl.h +114 -0
  127. data/ext/v8/upstream/2.0.6/src/dateparser.cc +186 -0
  128. data/ext/v8/upstream/2.0.6/src/dateparser.h +240 -0
  129. data/ext/v8/upstream/2.0.6/src/debug-agent.cc +425 -0
  130. data/ext/v8/upstream/2.0.6/src/debug-agent.h +129 -0
  131. data/ext/v8/upstream/2.0.6/src/debug-delay.js +2073 -0
  132. data/ext/v8/upstream/2.0.6/src/debug.cc +2751 -0
  133. data/ext/v8/upstream/2.0.6/src/debug.h +866 -0
  134. data/ext/v8/upstream/2.0.6/src/disasm.h +77 -0
  135. data/ext/v8/upstream/2.0.6/src/disassembler.cc +318 -0
  136. data/ext/v8/upstream/2.0.6/src/disassembler.h +56 -0
  137. data/ext/v8/upstream/2.0.6/src/dtoa-config.c +91 -0
  138. data/ext/v8/upstream/2.0.6/src/execution.cc +701 -0
  139. data/ext/v8/upstream/2.0.6/src/execution.h +312 -0
  140. data/ext/v8/upstream/2.0.6/src/factory.cc +957 -0
  141. data/ext/v8/upstream/2.0.6/src/factory.h +393 -0
  142. data/ext/v8/upstream/2.0.6/src/fast-codegen.cc +725 -0
  143. data/ext/v8/upstream/2.0.6/src/fast-codegen.h +371 -0
  144. data/ext/v8/upstream/2.0.6/src/flag-definitions.h +426 -0
  145. data/ext/v8/upstream/2.0.6/src/flags.cc +555 -0
  146. data/ext/v8/upstream/2.0.6/src/flags.h +81 -0
  147. data/ext/v8/upstream/2.0.6/src/frame-element.cc +45 -0
  148. data/ext/v8/upstream/2.0.6/src/frame-element.h +235 -0
  149. data/ext/v8/upstream/2.0.6/src/frames-inl.h +215 -0
  150. data/ext/v8/upstream/2.0.6/src/frames.cc +749 -0
  151. data/ext/v8/upstream/2.0.6/src/frames.h +659 -0
  152. data/ext/v8/upstream/2.0.6/src/func-name-inferrer.cc +76 -0
  153. data/ext/v8/upstream/2.0.6/src/func-name-inferrer.h +135 -0
  154. data/ext/v8/upstream/2.0.6/src/global-handles.cc +516 -0
  155. data/ext/v8/upstream/2.0.6/src/global-handles.h +180 -0
  156. data/ext/v8/upstream/2.0.6/src/globals.h +608 -0
  157. data/ext/v8/upstream/2.0.6/src/handles-inl.h +76 -0
  158. data/ext/v8/upstream/2.0.6/src/handles.cc +811 -0
  159. data/ext/v8/upstream/2.0.6/src/handles.h +367 -0
  160. data/ext/v8/upstream/2.0.6/src/hashmap.cc +226 -0
  161. data/ext/v8/upstream/2.0.6/src/hashmap.h +120 -0
  162. data/ext/v8/upstream/2.0.6/src/heap-inl.h +407 -0
  163. data/ext/v8/upstream/2.0.6/src/heap-profiler.cc +695 -0
  164. data/ext/v8/upstream/2.0.6/src/heap-profiler.h +277 -0
  165. data/ext/v8/upstream/2.0.6/src/heap.cc +4204 -0
  166. data/ext/v8/upstream/2.0.6/src/heap.h +1704 -0
  167. data/ext/v8/upstream/2.0.6/src/ia32/assembler-ia32-inl.h +325 -0
  168. data/ext/v8/upstream/2.0.6/src/ia32/assembler-ia32.cc +2375 -0
  169. data/ext/v8/upstream/2.0.6/src/ia32/assembler-ia32.h +914 -0
  170. data/ext/v8/upstream/2.0.6/src/ia32/builtins-ia32.cc +1222 -0
  171. data/ext/v8/upstream/2.0.6/src/ia32/codegen-ia32-inl.h +46 -0
  172. data/ext/v8/upstream/2.0.6/src/ia32/codegen-ia32.cc +9770 -0
  173. data/ext/v8/upstream/2.0.6/src/ia32/codegen-ia32.h +834 -0
  174. data/ext/v8/upstream/2.0.6/src/ia32/cpu-ia32.cc +79 -0
  175. data/ext/v8/upstream/2.0.6/src/ia32/debug-ia32.cc +208 -0
  176. data/ext/v8/upstream/2.0.6/src/ia32/disasm-ia32.cc +1357 -0
  177. data/ext/v8/upstream/2.0.6/src/ia32/fast-codegen-ia32.cc +1813 -0
  178. data/ext/v8/upstream/2.0.6/src/ia32/frames-ia32.cc +111 -0
  179. data/ext/v8/upstream/2.0.6/src/ia32/frames-ia32.h +135 -0
  180. data/ext/v8/upstream/2.0.6/src/ia32/ic-ia32.cc +1490 -0
  181. data/ext/v8/upstream/2.0.6/src/ia32/jump-target-ia32.cc +432 -0
  182. data/ext/v8/upstream/2.0.6/src/ia32/macro-assembler-ia32.cc +1517 -0
  183. data/ext/v8/upstream/2.0.6/src/ia32/macro-assembler-ia32.h +528 -0
  184. data/ext/v8/upstream/2.0.6/src/ia32/regexp-macro-assembler-ia32.cc +1219 -0
  185. data/ext/v8/upstream/2.0.6/src/ia32/regexp-macro-assembler-ia32.h +230 -0
  186. data/ext/v8/upstream/2.0.6/src/ia32/register-allocator-ia32-inl.h +82 -0
  187. data/ext/v8/upstream/2.0.6/src/ia32/register-allocator-ia32.cc +99 -0
  188. data/ext/v8/upstream/2.0.6/src/ia32/register-allocator-ia32.h +43 -0
  189. data/ext/v8/upstream/2.0.6/src/ia32/simulator-ia32.cc +30 -0
  190. data/ext/v8/upstream/2.0.6/src/ia32/simulator-ia32.h +62 -0
  191. data/ext/v8/upstream/2.0.6/src/ia32/stub-cache-ia32.cc +1961 -0
  192. data/ext/v8/upstream/2.0.6/src/ia32/virtual-frame-ia32.cc +1105 -0
  193. data/ext/v8/upstream/2.0.6/src/ia32/virtual-frame-ia32.h +580 -0
  194. data/ext/v8/upstream/2.0.6/src/ic-inl.h +93 -0
  195. data/ext/v8/upstream/2.0.6/src/ic.cc +1426 -0
  196. data/ext/v8/upstream/2.0.6/src/ic.h +443 -0
  197. data/ext/v8/upstream/2.0.6/src/interpreter-irregexp.cc +646 -0
  198. data/ext/v8/upstream/2.0.6/src/interpreter-irregexp.h +48 -0
  199. data/ext/v8/upstream/2.0.6/src/json-delay.js +254 -0
  200. data/ext/v8/upstream/2.0.6/src/jsregexp.cc +5234 -0
  201. data/ext/v8/upstream/2.0.6/src/jsregexp.h +1439 -0
  202. data/ext/v8/upstream/2.0.6/src/jump-target-inl.h +49 -0
  203. data/ext/v8/upstream/2.0.6/src/jump-target.cc +383 -0
  204. data/ext/v8/upstream/2.0.6/src/jump-target.h +280 -0
  205. data/ext/v8/upstream/2.0.6/src/list-inl.h +166 -0
  206. data/ext/v8/upstream/2.0.6/src/list.h +158 -0
  207. data/ext/v8/upstream/2.0.6/src/log-inl.h +126 -0
  208. data/ext/v8/upstream/2.0.6/src/log-utils.cc +503 -0
  209. data/ext/v8/upstream/2.0.6/src/log-utils.h +292 -0
  210. data/ext/v8/upstream/2.0.6/src/log.cc +1457 -0
  211. data/ext/v8/upstream/2.0.6/src/log.h +371 -0
  212. data/ext/v8/upstream/2.0.6/src/macro-assembler.h +93 -0
  213. data/ext/v8/upstream/2.0.6/src/macros.py +137 -0
  214. data/ext/v8/upstream/2.0.6/src/mark-compact.cc +2007 -0
  215. data/ext/v8/upstream/2.0.6/src/mark-compact.h +442 -0
  216. data/ext/v8/upstream/2.0.6/src/math.js +263 -0
  217. data/ext/v8/upstream/2.0.6/src/memory.h +74 -0
  218. data/ext/v8/upstream/2.0.6/src/messages.cc +177 -0
  219. data/ext/v8/upstream/2.0.6/src/messages.h +112 -0
  220. data/ext/v8/upstream/2.0.6/src/messages.js +937 -0
  221. data/ext/v8/upstream/2.0.6/src/mirror-delay.js +2332 -0
  222. data/ext/v8/upstream/2.0.6/src/mksnapshot.cc +169 -0
  223. data/ext/v8/upstream/2.0.6/src/natives.h +63 -0
  224. data/ext/v8/upstream/2.0.6/src/objects-debug.cc +1317 -0
  225. data/ext/v8/upstream/2.0.6/src/objects-inl.h +3044 -0
  226. data/ext/v8/upstream/2.0.6/src/objects.cc +8306 -0
  227. data/ext/v8/upstream/2.0.6/src/objects.h +4960 -0
  228. data/ext/v8/upstream/2.0.6/src/oprofile-agent.cc +116 -0
  229. data/ext/v8/upstream/2.0.6/src/oprofile-agent.h +69 -0
  230. data/ext/v8/upstream/2.0.6/src/parser.cc +4810 -0
  231. data/ext/v8/upstream/2.0.6/src/parser.h +195 -0
  232. data/ext/v8/upstream/2.0.6/src/platform-freebsd.cc +645 -0
  233. data/ext/v8/upstream/2.0.6/src/platform-linux.cc +808 -0
  234. data/ext/v8/upstream/2.0.6/src/platform-macos.cc +643 -0
  235. data/ext/v8/upstream/2.0.6/src/platform-nullos.cc +454 -0
  236. data/ext/v8/upstream/2.0.6/src/platform-openbsd.cc +597 -0
  237. data/ext/v8/upstream/2.0.6/src/platform-posix.cc +380 -0
  238. data/ext/v8/upstream/2.0.6/src/platform-win32.cc +1908 -0
  239. data/ext/v8/upstream/2.0.6/src/platform.h +556 -0
  240. data/ext/v8/upstream/2.0.6/src/prettyprinter.cc +1511 -0
  241. data/ext/v8/upstream/2.0.6/src/prettyprinter.h +219 -0
  242. data/ext/v8/upstream/2.0.6/src/property.cc +96 -0
  243. data/ext/v8/upstream/2.0.6/src/property.h +327 -0
  244. data/ext/v8/upstream/2.0.6/src/regexp-delay.js +406 -0
  245. data/ext/v8/upstream/2.0.6/src/regexp-macro-assembler-irregexp-inl.h +78 -0
  246. data/ext/v8/upstream/2.0.6/src/regexp-macro-assembler-irregexp.cc +464 -0
  247. data/ext/v8/upstream/2.0.6/src/regexp-macro-assembler-irregexp.h +141 -0
  248. data/ext/v8/upstream/2.0.6/src/regexp-macro-assembler-tracer.cc +356 -0
  249. data/ext/v8/upstream/2.0.6/src/regexp-macro-assembler-tracer.h +103 -0
  250. data/ext/v8/upstream/2.0.6/src/regexp-macro-assembler.cc +240 -0
  251. data/ext/v8/upstream/2.0.6/src/regexp-macro-assembler.h +220 -0
  252. data/ext/v8/upstream/2.0.6/src/regexp-stack.cc +103 -0
  253. data/ext/v8/upstream/2.0.6/src/regexp-stack.h +123 -0
  254. data/ext/v8/upstream/2.0.6/src/register-allocator-inl.h +74 -0
  255. data/ext/v8/upstream/2.0.6/src/register-allocator.cc +100 -0
  256. data/ext/v8/upstream/2.0.6/src/register-allocator.h +295 -0
  257. data/ext/v8/upstream/2.0.6/src/rewriter.cc +855 -0
  258. data/ext/v8/upstream/2.0.6/src/rewriter.h +54 -0
  259. data/ext/v8/upstream/2.0.6/src/runtime.cc +8163 -0
  260. data/ext/v8/upstream/2.0.6/src/runtime.h +432 -0
  261. data/ext/v8/upstream/2.0.6/src/runtime.js +626 -0
  262. data/ext/v8/upstream/2.0.6/src/scanner.cc +1098 -0
  263. data/ext/v8/upstream/2.0.6/src/scanner.h +425 -0
  264. data/ext/v8/upstream/2.0.6/src/scopeinfo.cc +649 -0
  265. data/ext/v8/upstream/2.0.6/src/scopeinfo.h +236 -0
  266. data/ext/v8/upstream/2.0.6/src/scopes.cc +963 -0
  267. data/ext/v8/upstream/2.0.6/src/scopes.h +401 -0
  268. data/ext/v8/upstream/2.0.6/src/serialize.cc +1260 -0
  269. data/ext/v8/upstream/2.0.6/src/serialize.h +404 -0
  270. data/ext/v8/upstream/2.0.6/src/shell.h +55 -0
  271. data/ext/v8/upstream/2.0.6/src/simulator.h +41 -0
  272. data/ext/v8/upstream/2.0.6/src/smart-pointer.h +109 -0
  273. data/ext/v8/upstream/2.0.6/src/snapshot-common.cc +97 -0
  274. data/ext/v8/upstream/2.0.6/src/snapshot-empty.cc +40 -0
  275. data/ext/v8/upstream/2.0.6/src/snapshot.h +59 -0
  276. data/ext/v8/upstream/2.0.6/src/spaces-inl.h +372 -0
  277. data/ext/v8/upstream/2.0.6/src/spaces.cc +2864 -0
  278. data/ext/v8/upstream/2.0.6/src/spaces.h +2072 -0
  279. data/ext/v8/upstream/2.0.6/src/string-stream.cc +584 -0
  280. data/ext/v8/upstream/2.0.6/src/string-stream.h +189 -0
  281. data/ext/v8/upstream/2.0.6/src/string.js +901 -0
  282. data/ext/v8/upstream/2.0.6/src/stub-cache.cc +1108 -0
  283. data/ext/v8/upstream/2.0.6/src/stub-cache.h +578 -0
  284. data/ext/v8/upstream/2.0.6/src/third_party/dtoa/COPYING +15 -0
  285. data/ext/v8/upstream/2.0.6/src/third_party/dtoa/dtoa.c +3330 -0
  286. data/ext/v8/upstream/2.0.6/src/third_party/valgrind/valgrind.h +3925 -0
  287. data/ext/v8/upstream/2.0.6/src/token.cc +56 -0
  288. data/ext/v8/upstream/2.0.6/src/token.h +270 -0
  289. data/ext/v8/upstream/2.0.6/src/top.cc +991 -0
  290. data/ext/v8/upstream/2.0.6/src/top.h +459 -0
  291. data/ext/v8/upstream/2.0.6/src/unicode-inl.h +238 -0
  292. data/ext/v8/upstream/2.0.6/src/unicode.cc +749 -0
  293. data/ext/v8/upstream/2.0.6/src/unicode.h +279 -0
  294. data/ext/v8/upstream/2.0.6/src/uri.js +415 -0
  295. data/ext/v8/upstream/2.0.6/src/usage-analyzer.cc +426 -0
  296. data/ext/v8/upstream/2.0.6/src/usage-analyzer.h +40 -0
  297. data/ext/v8/upstream/2.0.6/src/utils.cc +322 -0
  298. data/ext/v8/upstream/2.0.6/src/utils.h +592 -0
  299. data/ext/v8/upstream/2.0.6/src/v8-counters.cc +55 -0
  300. data/ext/v8/upstream/2.0.6/src/v8-counters.h +198 -0
  301. data/ext/v8/upstream/2.0.6/src/v8.cc +193 -0
  302. data/ext/v8/upstream/2.0.6/src/v8.h +119 -0
  303. data/ext/v8/upstream/2.0.6/src/v8natives.js +846 -0
  304. data/ext/v8/upstream/2.0.6/src/v8threads.cc +450 -0
  305. data/ext/v8/upstream/2.0.6/src/v8threads.h +144 -0
  306. data/ext/v8/upstream/2.0.6/src/variables.cc +163 -0
  307. data/ext/v8/upstream/2.0.6/src/variables.h +235 -0
  308. data/ext/v8/upstream/2.0.6/src/version.cc +88 -0
  309. data/ext/v8/upstream/2.0.6/src/version.h +64 -0
  310. data/ext/v8/upstream/2.0.6/src/virtual-frame.cc +381 -0
  311. data/ext/v8/upstream/2.0.6/src/virtual-frame.h +44 -0
  312. data/ext/v8/upstream/2.0.6/src/x64/assembler-x64-inl.h +352 -0
  313. data/ext/v8/upstream/2.0.6/src/x64/assembler-x64.cc +2539 -0
  314. data/ext/v8/upstream/2.0.6/src/x64/assembler-x64.h +1399 -0
  315. data/ext/v8/upstream/2.0.6/src/x64/builtins-x64.cc +1255 -0
  316. data/ext/v8/upstream/2.0.6/src/x64/codegen-x64-inl.h +46 -0
  317. data/ext/v8/upstream/2.0.6/src/x64/codegen-x64.cc +8223 -0
  318. data/ext/v8/upstream/2.0.6/src/x64/codegen-x64.h +785 -0
  319. data/ext/v8/upstream/2.0.6/src/x64/cpu-x64.cc +79 -0
  320. data/ext/v8/upstream/2.0.6/src/x64/debug-x64.cc +202 -0
  321. data/ext/v8/upstream/2.0.6/src/x64/disasm-x64.cc +1596 -0
  322. data/ext/v8/upstream/2.0.6/src/x64/fast-codegen-x64.cc +1820 -0
  323. data/ext/v8/upstream/2.0.6/src/x64/frames-x64.cc +109 -0
  324. data/ext/v8/upstream/2.0.6/src/x64/frames-x64.h +121 -0
  325. data/ext/v8/upstream/2.0.6/src/x64/ic-x64.cc +1392 -0
  326. data/ext/v8/upstream/2.0.6/src/x64/jump-target-x64.cc +432 -0
  327. data/ext/v8/upstream/2.0.6/src/x64/macro-assembler-x64.cc +2409 -0
  328. data/ext/v8/upstream/2.0.6/src/x64/macro-assembler-x64.h +765 -0
  329. data/ext/v8/upstream/2.0.6/src/x64/regexp-macro-assembler-x64.cc +1337 -0
  330. data/ext/v8/upstream/2.0.6/src/x64/regexp-macro-assembler-x64.h +295 -0
  331. data/ext/v8/upstream/2.0.6/src/x64/register-allocator-x64-inl.h +86 -0
  332. data/ext/v8/upstream/2.0.6/src/x64/register-allocator-x64.cc +84 -0
  333. data/ext/v8/upstream/2.0.6/src/x64/register-allocator-x64.h +43 -0
  334. data/ext/v8/upstream/2.0.6/src/x64/simulator-x64.cc +27 -0
  335. data/ext/v8/upstream/2.0.6/src/x64/simulator-x64.h +63 -0
  336. data/ext/v8/upstream/2.0.6/src/x64/stub-cache-x64.cc +1884 -0
  337. data/ext/v8/upstream/2.0.6/src/x64/virtual-frame-x64.cc +1089 -0
  338. data/ext/v8/upstream/2.0.6/src/x64/virtual-frame-x64.h +560 -0
  339. data/ext/v8/upstream/2.0.6/src/zone-inl.h +297 -0
  340. data/ext/v8/upstream/2.0.6/src/zone.cc +193 -0
  341. data/ext/v8/upstream/2.0.6/src/zone.h +305 -0
  342. data/ext/v8/upstream/2.0.6/test/cctest/SConscript +95 -0
  343. data/ext/v8/upstream/2.0.6/test/cctest/cctest.cc +126 -0
  344. data/ext/v8/upstream/2.0.6/test/cctest/cctest.h +211 -0
  345. data/ext/v8/upstream/2.0.6/test/cctest/cctest.status +54 -0
  346. data/ext/v8/upstream/2.0.6/test/cctest/test-accessors.cc +450 -0
  347. data/ext/v8/upstream/2.0.6/test/cctest/test-alloc.cc +215 -0
  348. data/ext/v8/upstream/2.0.6/test/cctest/test-api.cc +8699 -0
  349. data/ext/v8/upstream/2.0.6/test/cctest/test-assembler-arm.cc +227 -0
  350. data/ext/v8/upstream/2.0.6/test/cctest/test-assembler-ia32.cc +395 -0
  351. data/ext/v8/upstream/2.0.6/test/cctest/test-assembler-x64.cc +292 -0
  352. data/ext/v8/upstream/2.0.6/test/cctest/test-ast.cc +97 -0
  353. data/ext/v8/upstream/2.0.6/test/cctest/test-compiler.cc +318 -0
  354. data/ext/v8/upstream/2.0.6/test/cctest/test-conversions.cc +130 -0
  355. data/ext/v8/upstream/2.0.6/test/cctest/test-debug.cc +5788 -0
  356. data/ext/v8/upstream/2.0.6/test/cctest/test-decls.cc +593 -0
  357. data/ext/v8/upstream/2.0.6/test/cctest/test-disasm-arm.cc +281 -0
  358. data/ext/v8/upstream/2.0.6/test/cctest/test-disasm-ia32.cc +418 -0
  359. data/ext/v8/upstream/2.0.6/test/cctest/test-flags.cc +234 -0
  360. data/ext/v8/upstream/2.0.6/test/cctest/test-func-name-inference.cc +267 -0
  361. data/ext/v8/upstream/2.0.6/test/cctest/test-hashmap.cc +176 -0
  362. data/ext/v8/upstream/2.0.6/test/cctest/test-heap-profiler.cc +396 -0
  363. data/ext/v8/upstream/2.0.6/test/cctest/test-heap.cc +796 -0
  364. data/ext/v8/upstream/2.0.6/test/cctest/test-list.cc +101 -0
  365. data/ext/v8/upstream/2.0.6/test/cctest/test-lock.cc +63 -0
  366. data/ext/v8/upstream/2.0.6/test/cctest/test-log-stack-tracer.cc +372 -0
  367. data/ext/v8/upstream/2.0.6/test/cctest/test-log-utils.cc +310 -0
  368. data/ext/v8/upstream/2.0.6/test/cctest/test-log.cc +1081 -0
  369. data/ext/v8/upstream/2.0.6/test/cctest/test-macro-assembler-x64.cc +2104 -0
  370. data/ext/v8/upstream/2.0.6/test/cctest/test-mark-compact.cc +341 -0
  371. data/ext/v8/upstream/2.0.6/test/cctest/test-parsing.cc +129 -0
  372. data/ext/v8/upstream/2.0.6/test/cctest/test-platform-linux.cc +80 -0
  373. data/ext/v8/upstream/2.0.6/test/cctest/test-platform-macos.cc +10 -0
  374. data/ext/v8/upstream/2.0.6/test/cctest/test-platform-nullos.cc +80 -0
  375. data/ext/v8/upstream/2.0.6/test/cctest/test-platform-win32.cc +26 -0
  376. data/ext/v8/upstream/2.0.6/test/cctest/test-regexp.cc +1815 -0
  377. data/ext/v8/upstream/2.0.6/test/cctest/test-serialize.cc +438 -0
  378. data/ext/v8/upstream/2.0.6/test/cctest/test-sockets.cc +162 -0
  379. data/ext/v8/upstream/2.0.6/test/cctest/test-spaces.cc +248 -0
  380. data/ext/v8/upstream/2.0.6/test/cctest/test-strings.cc +432 -0
  381. data/ext/v8/upstream/2.0.6/test/cctest/test-thread-termination.cc +290 -0
  382. data/ext/v8/upstream/2.0.6/test/cctest/test-threads.cc +52 -0
  383. data/ext/v8/upstream/2.0.6/test/cctest/test-utils.cc +186 -0
  384. data/ext/v8/upstream/2.0.6/test/cctest/test-version.cc +89 -0
  385. data/ext/v8/upstream/2.0.6/test/cctest/testcfg.py +108 -0
  386. data/ext/v8/upstream/2.0.6/test/es5conform/README +14 -0
  387. data/ext/v8/upstream/2.0.6/test/es5conform/es5conform.status +226 -0
  388. data/ext/v8/upstream/2.0.6/test/es5conform/harness-adapt.js +74 -0
  389. data/ext/v8/upstream/2.0.6/test/es5conform/testcfg.py +108 -0
  390. data/ext/v8/upstream/2.0.6/test/message/message.status +31 -0
  391. data/ext/v8/upstream/2.0.6/test/message/overwritten-builtins.js +31 -0
  392. data/ext/v8/upstream/2.0.6/test/message/overwritten-builtins.out +30 -0
  393. data/ext/v8/upstream/2.0.6/test/message/regress/regress-73.js +33 -0
  394. data/ext/v8/upstream/2.0.6/test/message/regress/regress-73.out +30 -0
  395. data/ext/v8/upstream/2.0.6/test/message/regress/regress-75.js +32 -0
  396. data/ext/v8/upstream/2.0.6/test/message/regress/regress-75.out +30 -0
  397. data/ext/v8/upstream/2.0.6/test/message/simple-throw.js +28 -0
  398. data/ext/v8/upstream/2.0.6/test/message/simple-throw.out +30 -0
  399. data/ext/v8/upstream/2.0.6/test/message/testcfg.py +135 -0
  400. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-no-message.js +51 -0
  401. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-no-message.out +26 -0
  402. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-return-in-finally.js +39 -0
  403. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-return-in-finally.out +28 -0
  404. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-throw-in-catch-and-finally.js +34 -0
  405. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-throw-in-catch-and-finally.out +30 -0
  406. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-throw-in-catch.js +34 -0
  407. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-throw-in-catch.out +30 -0
  408. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-throw-in-finally.js +34 -0
  409. data/ext/v8/upstream/2.0.6/test/message/try-catch-finally-throw-in-finally.out +30 -0
  410. data/ext/v8/upstream/2.0.6/test/message/try-finally-return-in-finally.js +37 -0
  411. data/ext/v8/upstream/2.0.6/test/message/try-finally-return-in-finally.out +28 -0
  412. data/ext/v8/upstream/2.0.6/test/message/try-finally-throw-in-finally.js +32 -0
  413. data/ext/v8/upstream/2.0.6/test/message/try-finally-throw-in-finally.out +30 -0
  414. data/ext/v8/upstream/2.0.6/test/message/try-finally-throw-in-try-and-finally.js +32 -0
  415. data/ext/v8/upstream/2.0.6/test/message/try-finally-throw-in-try-and-finally.out +30 -0
  416. data/ext/v8/upstream/2.0.6/test/message/try-finally-throw-in-try.js +32 -0
  417. data/ext/v8/upstream/2.0.6/test/message/try-finally-throw-in-try.out +30 -0
  418. data/ext/v8/upstream/2.0.6/test/mjsunit/api-call-after-bypassed-exception.js +39 -0
  419. data/ext/v8/upstream/2.0.6/test/mjsunit/apply.js +196 -0
  420. data/ext/v8/upstream/2.0.6/test/mjsunit/arguments-apply.js +134 -0
  421. data/ext/v8/upstream/2.0.6/test/mjsunit/arguments-call-apply.js +41 -0
  422. data/ext/v8/upstream/2.0.6/test/mjsunit/arguments-enum.js +52 -0
  423. data/ext/v8/upstream/2.0.6/test/mjsunit/arguments-indirect.js +47 -0
  424. data/ext/v8/upstream/2.0.6/test/mjsunit/arguments-lazy.js +47 -0
  425. data/ext/v8/upstream/2.0.6/test/mjsunit/arguments-opt.js +130 -0
  426. data/ext/v8/upstream/2.0.6/test/mjsunit/arguments-read-and-assignment.js +164 -0
  427. data/ext/v8/upstream/2.0.6/test/mjsunit/arguments.js +97 -0
  428. data/ext/v8/upstream/2.0.6/test/mjsunit/array-concat.js +120 -0
  429. data/ext/v8/upstream/2.0.6/test/mjsunit/array-constructor.js +119 -0
  430. data/ext/v8/upstream/2.0.6/test/mjsunit/array-functions-prototype.js +159 -0
  431. data/ext/v8/upstream/2.0.6/test/mjsunit/array-indexing.js +66 -0
  432. data/ext/v8/upstream/2.0.6/test/mjsunit/array-iteration.js +228 -0
  433. data/ext/v8/upstream/2.0.6/test/mjsunit/array-join.js +45 -0
  434. data/ext/v8/upstream/2.0.6/test/mjsunit/array-length-number-conversion.js +53 -0
  435. data/ext/v8/upstream/2.0.6/test/mjsunit/array-length.js +111 -0
  436. data/ext/v8/upstream/2.0.6/test/mjsunit/array-reduce.js +514 -0
  437. data/ext/v8/upstream/2.0.6/test/mjsunit/array-sort.js +362 -0
  438. data/ext/v8/upstream/2.0.6/test/mjsunit/array-splice.js +314 -0
  439. data/ext/v8/upstream/2.0.6/test/mjsunit/ascii-regexp-subject.js +49 -0
  440. data/ext/v8/upstream/2.0.6/test/mjsunit/big-array-literal.js +111 -0
  441. data/ext/v8/upstream/2.0.6/test/mjsunit/big-object-literal.js +114 -0
  442. data/ext/v8/upstream/2.0.6/test/mjsunit/binary-operation-overwrite.js +36 -0
  443. data/ext/v8/upstream/2.0.6/test/mjsunit/bit-not.js +75 -0
  444. data/ext/v8/upstream/2.0.6/test/mjsunit/bitwise-operations-undefined.js +49 -0
  445. data/ext/v8/upstream/2.0.6/test/mjsunit/body-not-visible.js +39 -0
  446. data/ext/v8/upstream/2.0.6/test/mjsunit/bugs/bug-1344252.js +79 -0
  447. data/ext/v8/upstream/2.0.6/test/mjsunit/bugs/bug-222.js +42 -0
  448. data/ext/v8/upstream/2.0.6/test/mjsunit/bugs/bug-223.js +39 -0
  449. data/ext/v8/upstream/2.0.6/test/mjsunit/bugs/bug-900066.js +38 -0
  450. data/ext/v8/upstream/2.0.6/test/mjsunit/bugs/bug-941049.js +100 -0
  451. data/ext/v8/upstream/2.0.6/test/mjsunit/call-non-function-call.js +38 -0
  452. data/ext/v8/upstream/2.0.6/test/mjsunit/call-non-function.js +63 -0
  453. data/ext/v8/upstream/2.0.6/test/mjsunit/call.js +87 -0
  454. data/ext/v8/upstream/2.0.6/test/mjsunit/char-escape.js +53 -0
  455. data/ext/v8/upstream/2.0.6/test/mjsunit/class-of-builtins.js +50 -0
  456. data/ext/v8/upstream/2.0.6/test/mjsunit/closure.js +37 -0
  457. data/ext/v8/upstream/2.0.6/test/mjsunit/codegen-coverage.js +91 -0
  458. data/ext/v8/upstream/2.0.6/test/mjsunit/compare-character.js +50 -0
  459. data/ext/v8/upstream/2.0.6/test/mjsunit/compare-nan.js +66 -0
  460. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/countoperation.js +111 -0
  461. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/function-call.js +52 -0
  462. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/globals.js +65 -0
  463. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/jsnatives.js +33 -0
  464. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/literals-assignment.js +104 -0
  465. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/literals.js +52 -0
  466. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/loops.js +35 -0
  467. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/objectliterals.js +57 -0
  468. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/property-simple.js +39 -0
  469. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/short-circuit.js +102 -0
  470. data/ext/v8/upstream/2.0.6/test/mjsunit/compiler/thisfunction.js +35 -0
  471. data/ext/v8/upstream/2.0.6/test/mjsunit/const-declaration.js +172 -0
  472. data/ext/v8/upstream/2.0.6/test/mjsunit/const-eval-init.js +111 -0
  473. data/ext/v8/upstream/2.0.6/test/mjsunit/const-redecl.js +220 -0
  474. data/ext/v8/upstream/2.0.6/test/mjsunit/const.js +70 -0
  475. data/ext/v8/upstream/2.0.6/test/mjsunit/constant-folding.js +232 -0
  476. data/ext/v8/upstream/2.0.6/test/mjsunit/context-variable-assignments.js +37 -0
  477. data/ext/v8/upstream/2.0.6/test/mjsunit/cyclic-array-to-string.js +65 -0
  478. data/ext/v8/upstream/2.0.6/test/mjsunit/cyrillic.js +199 -0
  479. data/ext/v8/upstream/2.0.6/test/mjsunit/d8-os.js +180 -0
  480. data/ext/v8/upstream/2.0.6/test/mjsunit/date-parse.js +268 -0
  481. data/ext/v8/upstream/2.0.6/test/mjsunit/date.js +149 -0
  482. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-backtrace-text.js +122 -0
  483. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-backtrace.js +272 -0
  484. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-breakpoints.js +120 -0
  485. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-changebreakpoint.js +108 -0
  486. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-clearbreakpoint.js +101 -0
  487. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-clearbreakpointgroup.js +117 -0
  488. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-compile-event.js +126 -0
  489. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-conditional-breakpoints.js +171 -0
  490. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-constructed-by.js +60 -0
  491. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-constructor.js +78 -0
  492. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-continue.js +114 -0
  493. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-enable-disable-breakpoints.js +90 -0
  494. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-evaluate-arguments.js +93 -0
  495. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-evaluate-bool-constructor.js +80 -0
  496. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-evaluate-locals.js +132 -0
  497. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-evaluate-recursive.js +167 -0
  498. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-evaluate-with.js +77 -0
  499. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-evaluate.js +118 -0
  500. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-event-listener.js +73 -0
  501. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-handle.js +252 -0
  502. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-ignore-breakpoints.js +89 -0
  503. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-mirror-cache.js +85 -0
  504. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-multiple-breakpoints.js +105 -0
  505. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-referenced-by.js +112 -0
  506. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-references.js +118 -0
  507. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-scopes.js +761 -0
  508. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-script-breakpoints.js +112 -0
  509. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-script.js +92 -0
  510. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-scripts-request.js +108 -0
  511. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-setbreakpoint.js +165 -0
  512. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-sourceinfo.js +352 -0
  513. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-sourceslice.js +74 -0
  514. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-step-stub-callfunction.js +87 -0
  515. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-step.js +82 -0
  516. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-stepin-accessor.js +248 -0
  517. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-stepin-builtin.js +78 -0
  518. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-stepin-call-function-stub.js +115 -0
  519. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-stepin-constructor.js +78 -0
  520. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-stepin-function-call.js +149 -0
  521. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-stepnext-do-while.js +79 -0
  522. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-stepout-recursive-function.js +106 -0
  523. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-stepout-to-builtin.js +84 -0
  524. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-suspend.js +96 -0
  525. data/ext/v8/upstream/2.0.6/test/mjsunit/debug-version.js +90 -0
  526. data/ext/v8/upstream/2.0.6/test/mjsunit/declare-locally.js +43 -0
  527. data/ext/v8/upstream/2.0.6/test/mjsunit/deep-recursion.js +66 -0
  528. data/ext/v8/upstream/2.0.6/test/mjsunit/delay-syntax-error.js +41 -0
  529. data/ext/v8/upstream/2.0.6/test/mjsunit/delete-global-properties.js +37 -0
  530. data/ext/v8/upstream/2.0.6/test/mjsunit/delete-in-eval.js +32 -0
  531. data/ext/v8/upstream/2.0.6/test/mjsunit/delete-in-with.js +34 -0
  532. data/ext/v8/upstream/2.0.6/test/mjsunit/delete-vars-from-eval.js +40 -0
  533. data/ext/v8/upstream/2.0.6/test/mjsunit/delete.js +163 -0
  534. data/ext/v8/upstream/2.0.6/test/mjsunit/div-mod.js +157 -0
  535. data/ext/v8/upstream/2.0.6/test/mjsunit/do-not-strip-fc.js +31 -0
  536. data/ext/v8/upstream/2.0.6/test/mjsunit/dont-enum-array-holes.js +35 -0
  537. data/ext/v8/upstream/2.0.6/test/mjsunit/dont-reinit-global-var.js +47 -0
  538. data/ext/v8/upstream/2.0.6/test/mjsunit/double-equals.js +114 -0
  539. data/ext/v8/upstream/2.0.6/test/mjsunit/dtoa.js +32 -0
  540. data/ext/v8/upstream/2.0.6/test/mjsunit/enumeration-order.js +109 -0
  541. data/ext/v8/upstream/2.0.6/test/mjsunit/error-constructors.js +32 -0
  542. data/ext/v8/upstream/2.0.6/test/mjsunit/escape.js +118 -0
  543. data/ext/v8/upstream/2.0.6/test/mjsunit/eval-enclosing-function-name.js +76 -0
  544. data/ext/v8/upstream/2.0.6/test/mjsunit/eval-typeof-non-existing.js +35 -0
  545. data/ext/v8/upstream/2.0.6/test/mjsunit/eval.js +157 -0
  546. data/ext/v8/upstream/2.0.6/test/mjsunit/execScript-case-insensitive.js +34 -0
  547. data/ext/v8/upstream/2.0.6/test/mjsunit/extra-arguments.js +54 -0
  548. data/ext/v8/upstream/2.0.6/test/mjsunit/extra-commas.js +46 -0
  549. data/ext/v8/upstream/2.0.6/test/mjsunit/for-in-null-or-undefined.js +33 -0
  550. data/ext/v8/upstream/2.0.6/test/mjsunit/for-in-special-cases.js +64 -0
  551. data/ext/v8/upstream/2.0.6/test/mjsunit/for-in.js +86 -0
  552. data/ext/v8/upstream/2.0.6/test/mjsunit/fun-as-prototype.js +36 -0
  553. data/ext/v8/upstream/2.0.6/test/mjsunit/fun-name.js +34 -0
  554. data/ext/v8/upstream/2.0.6/test/mjsunit/function-arguments-null.js +30 -0
  555. data/ext/v8/upstream/2.0.6/test/mjsunit/function-caller.js +48 -0
  556. data/ext/v8/upstream/2.0.6/test/mjsunit/function-names.js +133 -0
  557. data/ext/v8/upstream/2.0.6/test/mjsunit/function-property.js +29 -0
  558. data/ext/v8/upstream/2.0.6/test/mjsunit/function-prototype.js +98 -0
  559. data/ext/v8/upstream/2.0.6/test/mjsunit/function-source.js +49 -0
  560. data/ext/v8/upstream/2.0.6/test/mjsunit/function.js +83 -0
  561. data/ext/v8/upstream/2.0.6/test/mjsunit/fuzz-accessors.js +85 -0
  562. data/ext/v8/upstream/2.0.6/test/mjsunit/fuzz-natives.js +159 -0
  563. data/ext/v8/upstream/2.0.6/test/mjsunit/get-own-property-descriptor.js +51 -0
  564. data/ext/v8/upstream/2.0.6/test/mjsunit/get-prototype-of.js +68 -0
  565. data/ext/v8/upstream/2.0.6/test/mjsunit/getter-in-prototype.js +50 -0
  566. data/ext/v8/upstream/2.0.6/test/mjsunit/getter-in-value-prototype.js +35 -0
  567. data/ext/v8/upstream/2.0.6/test/mjsunit/global-const-var-conflicts.js +57 -0
  568. data/ext/v8/upstream/2.0.6/test/mjsunit/global-deleted-property-ic.js +45 -0
  569. data/ext/v8/upstream/2.0.6/test/mjsunit/global-deleted-property-keyed.js +38 -0
  570. data/ext/v8/upstream/2.0.6/test/mjsunit/global-ic.js +48 -0
  571. data/ext/v8/upstream/2.0.6/test/mjsunit/global-load-from-eval-in-with.js +59 -0
  572. data/ext/v8/upstream/2.0.6/test/mjsunit/global-load-from-eval.js +85 -0
  573. data/ext/v8/upstream/2.0.6/test/mjsunit/global-load-from-nested-eval.js +66 -0
  574. data/ext/v8/upstream/2.0.6/test/mjsunit/global-vars-eval.js +34 -0
  575. data/ext/v8/upstream/2.0.6/test/mjsunit/global-vars-with.js +43 -0
  576. data/ext/v8/upstream/2.0.6/test/mjsunit/greedy.js +60 -0
  577. data/ext/v8/upstream/2.0.6/test/mjsunit/has-own-property.js +38 -0
  578. data/ext/v8/upstream/2.0.6/test/mjsunit/html-comments.js +57 -0
  579. data/ext/v8/upstream/2.0.6/test/mjsunit/html-string-funcs.js +47 -0
  580. data/ext/v8/upstream/2.0.6/test/mjsunit/if-in-undefined.js +36 -0
  581. data/ext/v8/upstream/2.0.6/test/mjsunit/in.js +159 -0
  582. data/ext/v8/upstream/2.0.6/test/mjsunit/indexed-accessors.js +120 -0
  583. data/ext/v8/upstream/2.0.6/test/mjsunit/instanceof.js +93 -0
  584. data/ext/v8/upstream/2.0.6/test/mjsunit/integer-to-string.js +35 -0
  585. data/ext/v8/upstream/2.0.6/test/mjsunit/invalid-lhs.js +65 -0
  586. data/ext/v8/upstream/2.0.6/test/mjsunit/invalid-source-element.js +31 -0
  587. data/ext/v8/upstream/2.0.6/test/mjsunit/json.js +207 -0
  588. data/ext/v8/upstream/2.0.6/test/mjsunit/keyed-ic.js +236 -0
  589. data/ext/v8/upstream/2.0.6/test/mjsunit/keyed-storage-extend.js +55 -0
  590. data/ext/v8/upstream/2.0.6/test/mjsunit/large-object-allocation.js +300 -0
  591. data/ext/v8/upstream/2.0.6/test/mjsunit/large-object-literal.js +56 -0
  592. data/ext/v8/upstream/2.0.6/test/mjsunit/lazy-load.js +34 -0
  593. data/ext/v8/upstream/2.0.6/test/mjsunit/leakcheck.js +53 -0
  594. data/ext/v8/upstream/2.0.6/test/mjsunit/length.js +78 -0
  595. data/ext/v8/upstream/2.0.6/test/mjsunit/local-load-from-eval.js +39 -0
  596. data/ext/v8/upstream/2.0.6/test/mjsunit/math-min-max.js +105 -0
  597. data/ext/v8/upstream/2.0.6/test/mjsunit/megamorphic-callbacks.js +70 -0
  598. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-array.js +138 -0
  599. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-boolean.js +59 -0
  600. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-date.js +77 -0
  601. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-error.js +94 -0
  602. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-function.js +90 -0
  603. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-null.js +50 -0
  604. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-number.js +77 -0
  605. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-object.js +227 -0
  606. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-regexp.js +110 -0
  607. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-script.js +100 -0
  608. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-string.js +89 -0
  609. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-undefined.js +50 -0
  610. data/ext/v8/upstream/2.0.6/test/mjsunit/mirror-unresolved-function.js +81 -0
  611. data/ext/v8/upstream/2.0.6/test/mjsunit/mjsunit.js +203 -0
  612. data/ext/v8/upstream/2.0.6/test/mjsunit/mjsunit.status +66 -0
  613. data/ext/v8/upstream/2.0.6/test/mjsunit/mul-exhaustive.js +4511 -0
  614. data/ext/v8/upstream/2.0.6/test/mjsunit/multiple-return.js +62 -0
  615. data/ext/v8/upstream/2.0.6/test/mjsunit/negate-zero.js +42 -0
  616. data/ext/v8/upstream/2.0.6/test/mjsunit/negate.js +59 -0
  617. data/ext/v8/upstream/2.0.6/test/mjsunit/new.js +56 -0
  618. data/ext/v8/upstream/2.0.6/test/mjsunit/newline-in-string.js +46 -0
  619. data/ext/v8/upstream/2.0.6/test/mjsunit/no-branch-elimination.js +36 -0
  620. data/ext/v8/upstream/2.0.6/test/mjsunit/no-octal-constants-above-256.js +32 -0
  621. data/ext/v8/upstream/2.0.6/test/mjsunit/no-semicolon.js +45 -0
  622. data/ext/v8/upstream/2.0.6/test/mjsunit/non-ascii-replace.js +30 -0
  623. data/ext/v8/upstream/2.0.6/test/mjsunit/nul-characters.js +38 -0
  624. data/ext/v8/upstream/2.0.6/test/mjsunit/number-limits.js +47 -0
  625. data/ext/v8/upstream/2.0.6/test/mjsunit/number-string-index-call.js +32 -0
  626. data/ext/v8/upstream/2.0.6/test/mjsunit/number-tostring-small.js +395 -0
  627. data/ext/v8/upstream/2.0.6/test/mjsunit/number-tostring.js +338 -0
  628. data/ext/v8/upstream/2.0.6/test/mjsunit/obj-construct.js +46 -0
  629. data/ext/v8/upstream/2.0.6/test/mjsunit/object-create.js +250 -0
  630. data/ext/v8/upstream/2.0.6/test/mjsunit/object-literal-gc.js +66 -0
  631. data/ext/v8/upstream/2.0.6/test/mjsunit/object-literal.js +105 -0
  632. data/ext/v8/upstream/2.0.6/test/mjsunit/override-read-only-property.js +64 -0
  633. data/ext/v8/upstream/2.0.6/test/mjsunit/parse-int-float.js +85 -0
  634. data/ext/v8/upstream/2.0.6/test/mjsunit/property-load-across-eval.js +85 -0
  635. data/ext/v8/upstream/2.0.6/test/mjsunit/property-object-key.js +36 -0
  636. data/ext/v8/upstream/2.0.6/test/mjsunit/proto.js +33 -0
  637. data/ext/v8/upstream/2.0.6/test/mjsunit/prototype.js +93 -0
  638. data/ext/v8/upstream/2.0.6/test/mjsunit/receiver-in-with-calls.js +47 -0
  639. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-UC16.js +47 -0
  640. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-call-as-function.js +36 -0
  641. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-capture.js +57 -0
  642. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-captures.js +31 -0
  643. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-indexof.js +77 -0
  644. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-lookahead.js +166 -0
  645. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-loop-capture.js +29 -0
  646. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-multiline-stack-trace.js +116 -0
  647. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-multiline.js +112 -0
  648. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-standalones.js +78 -0
  649. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-static.js +167 -0
  650. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp-string-methods.js +51 -0
  651. data/ext/v8/upstream/2.0.6/test/mjsunit/regexp.js +390 -0
  652. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1030466.js +45 -0
  653. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1036894.js +38 -0
  654. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1039610.js +29 -0
  655. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1050043.js +51 -0
  656. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1062422.js +30 -0
  657. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1066899.js +37 -0
  658. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1081309.js +110 -0
  659. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1102760.js +35 -0
  660. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1110164.js +46 -0
  661. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1112051.js +33 -0
  662. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1114040.js +58 -0
  663. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1134697.js +31 -0
  664. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-114.js +43 -0
  665. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-116.js +40 -0
  666. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1170187.js +80 -0
  667. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1173979.js +48 -0
  668. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1175390.js +30 -0
  669. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1177518.js +39 -0
  670. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1177809.js +31 -0
  671. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1178598.js +90 -0
  672. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1182832.js +38 -0
  673. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1187524.js +34 -0
  674. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1199401.js +75 -0
  675. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1199637.js +78 -0
  676. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1200351.js +2032 -0
  677. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1201933.js +40 -0
  678. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1203459.js +29 -0
  679. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1207276.js +36 -0
  680. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1213516.js +40 -0
  681. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1213575.js +41 -0
  682. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1215653.js +365 -0
  683. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-124.js +57 -0
  684. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1254366.js +38 -0
  685. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1327557.js +36 -0
  686. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1341167.js +33 -0
  687. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1346700.js +29 -0
  688. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-137.js +46 -0
  689. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1439135.js +40 -0
  690. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-149.js +28 -0
  691. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1493017.js +52 -0
  692. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-155924.js +46 -0
  693. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-171.js +41 -0
  694. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-176.js +50 -0
  695. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-186.js +72 -0
  696. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-187.js +30 -0
  697. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-189.js +36 -0
  698. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-191.js +42 -0
  699. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-1919169.js +40 -0
  700. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-192.js +38 -0
  701. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-193.js +44 -0
  702. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-20070207.js +42 -0
  703. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-201.js +37 -0
  704. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-219.js +176 -0
  705. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-220.js +31 -0
  706. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-221.js +34 -0
  707. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-2249423.js +40 -0
  708. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-225.js +32 -0
  709. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-227.js +33 -0
  710. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-231.js +92 -0
  711. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-233.js +39 -0
  712. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-244.js +67 -0
  713. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-246.js +31 -0
  714. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-253.js +31 -0
  715. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-254.js +58 -0
  716. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-259.js +33 -0
  717. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-260.js +33 -0
  718. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-263.js +38 -0
  719. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-265.js +64 -0
  720. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-267.js +35 -0
  721. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-269.js +49 -0
  722. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-279.js +62 -0
  723. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-284.js +50 -0
  724. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-286.js +36 -0
  725. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-294.js +43 -0
  726. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-312.js +31 -0
  727. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-317.js +31 -0
  728. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-318.js +35 -0
  729. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-326.js +40 -0
  730. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-334.js +90 -0
  731. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-341.js +36 -0
  732. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-345.js +51 -0
  733. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-349.js +32 -0
  734. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-35.js +33 -0
  735. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-351.js +31 -0
  736. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-386.js +47 -0
  737. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-392.js +34 -0
  738. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-394.js +47 -0
  739. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-396.js +39 -0
  740. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-397.js +34 -0
  741. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-399.js +32 -0
  742. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-406.js +69 -0
  743. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-416.js +38 -0
  744. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-475.js +28 -0
  745. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-483.js +35 -0
  746. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-485.js +64 -0
  747. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-486.js +30 -0
  748. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-490.js +48 -0
  749. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-491.js +47 -0
  750. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-492.js +52 -0
  751. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-496.js +39 -0
  752. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-502.js +38 -0
  753. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-503.js +63 -0
  754. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-515.js +40 -0
  755. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-524.js +32 -0
  756. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-526.js +32 -0
  757. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-540.js +47 -0
  758. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-545.js +47 -0
  759. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-57.js +32 -0
  760. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-580.js +55 -0
  761. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-588599.js +31 -0
  762. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-6-9-regexp.js +30 -0
  763. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-662254.js +40 -0
  764. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-666721.js +53 -0
  765. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-667061.js +90 -0
  766. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-670147.js +34 -0
  767. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-674753.js +87 -0
  768. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-676025.js +31 -0
  769. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-678525.js +59 -0
  770. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-682649.js +30 -0
  771. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-69.js +43 -0
  772. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-734862.js +37 -0
  773. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-737588.js +34 -0
  774. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-74.js +41 -0
  775. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-780423.js +39 -0
  776. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-799761.js +92 -0
  777. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-806473.js +60 -0
  778. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-842017.js +60 -0
  779. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-86.js +46 -0
  780. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-87.js +58 -0
  781. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-874178.js +32 -0
  782. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-875031.js +37 -0
  783. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-877615.js +37 -0
  784. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-892742.js +50 -0
  785. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-900055.js +42 -0
  786. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-900966.js +38 -0
  787. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-91.js +38 -0
  788. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-925537.js +42 -0
  789. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-937896.js +50 -0
  790. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-990205.js +35 -0
  791. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-992733.js +35 -0
  792. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-996542.js +40 -0
  793. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-998565.js +51 -0
  794. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-crbug-18639.js +34 -0
  795. data/ext/v8/upstream/2.0.6/test/mjsunit/regress/regress-r3391.js +77 -0
  796. data/ext/v8/upstream/2.0.6/test/mjsunit/scanner.js +30 -0
  797. data/ext/v8/upstream/2.0.6/test/mjsunit/short-circuit-boolean.js +46 -0
  798. data/ext/v8/upstream/2.0.6/test/mjsunit/simple-constructor.js +140 -0
  799. data/ext/v8/upstream/2.0.6/test/mjsunit/sin-cos.js +45 -0
  800. data/ext/v8/upstream/2.0.6/test/mjsunit/smi-negative-zero.js +100 -0
  801. data/ext/v8/upstream/2.0.6/test/mjsunit/smi-ops.js +671 -0
  802. data/ext/v8/upstream/2.0.6/test/mjsunit/sparse-array-reverse.js +131 -0
  803. data/ext/v8/upstream/2.0.6/test/mjsunit/sparse-array.js +41 -0
  804. data/ext/v8/upstream/2.0.6/test/mjsunit/stack-traces.js +204 -0
  805. data/ext/v8/upstream/2.0.6/test/mjsunit/str-to-num.js +158 -0
  806. data/ext/v8/upstream/2.0.6/test/mjsunit/stress-array-push.js +34 -0
  807. data/ext/v8/upstream/2.0.6/test/mjsunit/strict-equals.js +90 -0
  808. data/ext/v8/upstream/2.0.6/test/mjsunit/string-add.js +195 -0
  809. data/ext/v8/upstream/2.0.6/test/mjsunit/string-case.js +28 -0
  810. data/ext/v8/upstream/2.0.6/test/mjsunit/string-charat.js +53 -0
  811. data/ext/v8/upstream/2.0.6/test/mjsunit/string-charcodeat.js +192 -0
  812. data/ext/v8/upstream/2.0.6/test/mjsunit/string-compare-alignment.js +47 -0
  813. data/ext/v8/upstream/2.0.6/test/mjsunit/string-flatten.js +37 -0
  814. data/ext/v8/upstream/2.0.6/test/mjsunit/string-index.js +154 -0
  815. data/ext/v8/upstream/2.0.6/test/mjsunit/string-indexof-1.js +99 -0
  816. data/ext/v8/upstream/2.0.6/test/mjsunit/string-indexof-2.js +68 -0
  817. data/ext/v8/upstream/2.0.6/test/mjsunit/string-lastindexof.js +88 -0
  818. data/ext/v8/upstream/2.0.6/test/mjsunit/string-localecompare.js +40 -0
  819. data/ext/v8/upstream/2.0.6/test/mjsunit/string-match.js +149 -0
  820. data/ext/v8/upstream/2.0.6/test/mjsunit/string-replace-gc.js +57 -0
  821. data/ext/v8/upstream/2.0.6/test/mjsunit/string-replace.js +182 -0
  822. data/ext/v8/upstream/2.0.6/test/mjsunit/string-search.js +30 -0
  823. data/ext/v8/upstream/2.0.6/test/mjsunit/string-split.js +126 -0
  824. data/ext/v8/upstream/2.0.6/test/mjsunit/substr.js +65 -0
  825. data/ext/v8/upstream/2.0.6/test/mjsunit/switch.js +289 -0
  826. data/ext/v8/upstream/2.0.6/test/mjsunit/testcfg.py +137 -0
  827. data/ext/v8/upstream/2.0.6/test/mjsunit/third_party/array-isarray.js +48 -0
  828. data/ext/v8/upstream/2.0.6/test/mjsunit/third_party/array-splice-webkit.js +62 -0
  829. data/ext/v8/upstream/2.0.6/test/mjsunit/third_party/object-keys.js +68 -0
  830. data/ext/v8/upstream/2.0.6/test/mjsunit/third_party/regexp-pcre.js +6603 -0
  831. data/ext/v8/upstream/2.0.6/test/mjsunit/third_party/string-trim.js +107 -0
  832. data/ext/v8/upstream/2.0.6/test/mjsunit/this-in-callbacks.js +47 -0
  833. data/ext/v8/upstream/2.0.6/test/mjsunit/this.js +46 -0
  834. data/ext/v8/upstream/2.0.6/test/mjsunit/throw-and-catch-function.js +50 -0
  835. data/ext/v8/upstream/2.0.6/test/mjsunit/throw-exception-for-null-access.js +37 -0
  836. data/ext/v8/upstream/2.0.6/test/mjsunit/to-precision.js +82 -0
  837. data/ext/v8/upstream/2.0.6/test/mjsunit/to_number_order.js +129 -0
  838. data/ext/v8/upstream/2.0.6/test/mjsunit/tobool.js +36 -0
  839. data/ext/v8/upstream/2.0.6/test/mjsunit/toint32.js +129 -0
  840. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/codemap.js +180 -0
  841. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/consarray.js +60 -0
  842. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/csvparser.js +79 -0
  843. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/logreader.js +98 -0
  844. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/profile.js +348 -0
  845. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/profile_view.js +95 -0
  846. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/splaytree.js +166 -0
  847. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/tickprocessor-test.default +55 -0
  848. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/tickprocessor-test.gc-state +21 -0
  849. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/tickprocessor-test.ignore-unknown +51 -0
  850. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/tickprocessor-test.separate-ic +61 -0
  851. data/ext/v8/upstream/2.0.6/test/mjsunit/tools/tickprocessor.js +409 -0
  852. data/ext/v8/upstream/2.0.6/test/mjsunit/top-level-assignments.js +107 -0
  853. data/ext/v8/upstream/2.0.6/test/mjsunit/touint32.js +72 -0
  854. data/ext/v8/upstream/2.0.6/test/mjsunit/transcendentals.js +49 -0
  855. data/ext/v8/upstream/2.0.6/test/mjsunit/try-catch-extension-object.js +58 -0
  856. data/ext/v8/upstream/2.0.6/test/mjsunit/try-catch-scopes.js +42 -0
  857. data/ext/v8/upstream/2.0.6/test/mjsunit/try-finally-nested.js +46 -0
  858. data/ext/v8/upstream/2.0.6/test/mjsunit/try.js +394 -0
  859. data/ext/v8/upstream/2.0.6/test/mjsunit/typeof.js +40 -0
  860. data/ext/v8/upstream/2.0.6/test/mjsunit/undeletable-functions.js +181 -0
  861. data/ext/v8/upstream/2.0.6/test/mjsunit/unicode-case-overoptimization.js +35 -0
  862. data/ext/v8/upstream/2.0.6/test/mjsunit/unicode-string-to-number.js +46 -0
  863. data/ext/v8/upstream/2.0.6/test/mjsunit/unicode-test.js +9169 -0
  864. data/ext/v8/upstream/2.0.6/test/mjsunit/unusual-constructor.js +38 -0
  865. data/ext/v8/upstream/2.0.6/test/mjsunit/uri.js +78 -0
  866. data/ext/v8/upstream/2.0.6/test/mjsunit/value-callic-prototype-change.js +94 -0
  867. data/ext/v8/upstream/2.0.6/test/mjsunit/var.js +37 -0
  868. data/ext/v8/upstream/2.0.6/test/mjsunit/with-function-expression.js +36 -0
  869. data/ext/v8/upstream/2.0.6/test/mjsunit/with-leave.js +61 -0
  870. data/ext/v8/upstream/2.0.6/test/mjsunit/with-parameter-access.js +47 -0
  871. data/ext/v8/upstream/2.0.6/test/mjsunit/with-prototype.js +44 -0
  872. data/ext/v8/upstream/2.0.6/test/mjsunit/with-value.js +38 -0
  873. data/ext/v8/upstream/2.0.6/test/mozilla/mozilla-shell-emulation.js +37 -0
  874. data/ext/v8/upstream/2.0.6/test/mozilla/mozilla.status +815 -0
  875. data/ext/v8/upstream/2.0.6/test/mozilla/testcfg.py +138 -0
  876. data/ext/v8/upstream/2.0.6/test/sputnik/README +6 -0
  877. data/ext/v8/upstream/2.0.6/test/sputnik/sputnik.status +318 -0
  878. data/ext/v8/upstream/2.0.6/test/sputnik/testcfg.py +112 -0
  879. data/ext/v8/upstream/2.0.6/tools/codemap.js +258 -0
  880. data/ext/v8/upstream/2.0.6/tools/consarray.js +93 -0
  881. data/ext/v8/upstream/2.0.6/tools/csvparser.js +98 -0
  882. data/ext/v8/upstream/2.0.6/tools/gyp/v8.gyp +620 -0
  883. data/ext/v8/upstream/2.0.6/tools/js2c.py +376 -0
  884. data/ext/v8/upstream/2.0.6/tools/js2c.pyc +0 -0
  885. data/ext/v8/upstream/2.0.6/tools/jsmin.py +280 -0
  886. data/ext/v8/upstream/2.0.6/tools/jsmin.pyc +0 -0
  887. data/ext/v8/upstream/2.0.6/tools/linux-tick-processor +24 -0
  888. data/ext/v8/upstream/2.0.6/tools/linux-tick-processor.py +78 -0
  889. data/ext/v8/upstream/2.0.6/tools/logreader.js +320 -0
  890. data/ext/v8/upstream/2.0.6/tools/mac-nm +18 -0
  891. data/ext/v8/upstream/2.0.6/tools/mac-tick-processor +6 -0
  892. data/ext/v8/upstream/2.0.6/tools/oprofile/annotate +7 -0
  893. data/ext/v8/upstream/2.0.6/tools/oprofile/common +19 -0
  894. data/ext/v8/upstream/2.0.6/tools/oprofile/dump +7 -0
  895. data/ext/v8/upstream/2.0.6/tools/oprofile/report +7 -0
  896. data/ext/v8/upstream/2.0.6/tools/oprofile/reset +7 -0
  897. data/ext/v8/upstream/2.0.6/tools/oprofile/run +14 -0
  898. data/ext/v8/upstream/2.0.6/tools/oprofile/shutdown +7 -0
  899. data/ext/v8/upstream/2.0.6/tools/oprofile/start +7 -0
  900. data/ext/v8/upstream/2.0.6/tools/presubmit.py +299 -0
  901. data/ext/v8/upstream/2.0.6/tools/process-heap-prof.py +120 -0
  902. data/ext/v8/upstream/2.0.6/tools/profile.js +621 -0
  903. data/ext/v8/upstream/2.0.6/tools/profile_view.js +224 -0
  904. data/ext/v8/upstream/2.0.6/tools/run-valgrind.py +77 -0
  905. data/ext/v8/upstream/2.0.6/tools/splaytree.js +322 -0
  906. data/ext/v8/upstream/2.0.6/tools/splaytree.py +226 -0
  907. data/ext/v8/upstream/2.0.6/tools/stats-viewer.py +456 -0
  908. data/ext/v8/upstream/2.0.6/tools/test.py +1370 -0
  909. data/ext/v8/upstream/2.0.6/tools/tickprocessor-driver.js +53 -0
  910. data/ext/v8/upstream/2.0.6/tools/tickprocessor.js +731 -0
  911. data/ext/v8/upstream/2.0.6/tools/tickprocessor.py +535 -0
  912. data/ext/v8/upstream/2.0.6/tools/utils.py +82 -0
  913. data/ext/v8/upstream/2.0.6/tools/utils.pyc +0 -0
  914. data/ext/v8/upstream/2.0.6/tools/visual_studio/README.txt +71 -0
  915. data/ext/v8/upstream/2.0.6/tools/visual_studio/arm.vsprops +14 -0
  916. data/ext/v8/upstream/2.0.6/tools/visual_studio/common.vsprops +35 -0
  917. data/ext/v8/upstream/2.0.6/tools/visual_studio/d8.vcproj +199 -0
  918. data/ext/v8/upstream/2.0.6/tools/visual_studio/d8_arm.vcproj +199 -0
  919. data/ext/v8/upstream/2.0.6/tools/visual_studio/d8_x64.vcproj +201 -0
  920. data/ext/v8/upstream/2.0.6/tools/visual_studio/d8js2c.cmd +6 -0
  921. data/ext/v8/upstream/2.0.6/tools/visual_studio/debug.vsprops +17 -0
  922. data/ext/v8/upstream/2.0.6/tools/visual_studio/ia32.vsprops +13 -0
  923. data/ext/v8/upstream/2.0.6/tools/visual_studio/js2c.cmd +6 -0
  924. data/ext/v8/upstream/2.0.6/tools/visual_studio/release.vsprops +24 -0
  925. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8.sln +101 -0
  926. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8.vcproj +223 -0
  927. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_arm.sln +74 -0
  928. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_arm.vcproj +223 -0
  929. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_base.vcproj +971 -0
  930. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_base_arm.vcproj +983 -0
  931. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_base_x64.vcproj +959 -0
  932. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_cctest.vcproj +255 -0
  933. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_cctest_arm.vcproj +243 -0
  934. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_cctest_x64.vcproj +257 -0
  935. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_mksnapshot.vcproj +151 -0
  936. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_mksnapshot_x64.vcproj +151 -0
  937. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_process_sample.vcproj +151 -0
  938. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_process_sample_arm.vcproj +151 -0
  939. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_process_sample_x64.vcproj +151 -0
  940. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_shell_sample.vcproj +151 -0
  941. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_shell_sample_arm.vcproj +151 -0
  942. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_shell_sample_x64.vcproj +153 -0
  943. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_snapshot.vcproj +142 -0
  944. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_snapshot_cc.vcproj +92 -0
  945. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_snapshot_cc_x64.vcproj +92 -0
  946. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_snapshot_x64.vcproj +142 -0
  947. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_x64.sln +101 -0
  948. data/ext/v8/upstream/2.0.6/tools/visual_studio/v8_x64.vcproj +223 -0
  949. data/ext/v8/upstream/2.0.6/tools/visual_studio/x64.vsprops +13 -0
  950. data/ext/v8/upstream/2.0.6/tools/windows-tick-processor.bat +5 -0
  951. data/ext/v8/upstream/2.0.6/tools/windows-tick-processor.py +137 -0
  952. data/ext/v8/upstream/scons/CHANGES.txt +5183 -0
  953. data/ext/v8/upstream/scons/LICENSE.txt +20 -0
  954. data/ext/v8/upstream/scons/MANIFEST +202 -0
  955. data/ext/v8/upstream/scons/PKG-INFO +13 -0
  956. data/ext/v8/upstream/scons/README.txt +273 -0
  957. data/ext/v8/upstream/scons/RELEASE.txt +1040 -0
  958. data/ext/v8/upstream/scons/engine/SCons/Action.py +1256 -0
  959. data/ext/v8/upstream/scons/engine/SCons/Builder.py +868 -0
  960. data/ext/v8/upstream/scons/engine/SCons/CacheDir.py +217 -0
  961. data/ext/v8/upstream/scons/engine/SCons/Conftest.py +794 -0
  962. data/ext/v8/upstream/scons/engine/SCons/Debug.py +237 -0
  963. data/ext/v8/upstream/scons/engine/SCons/Defaults.py +485 -0
  964. data/ext/v8/upstream/scons/engine/SCons/Environment.py +2327 -0
  965. data/ext/v8/upstream/scons/engine/SCons/Errors.py +207 -0
  966. data/ext/v8/upstream/scons/engine/SCons/Executor.py +636 -0
  967. data/ext/v8/upstream/scons/engine/SCons/Job.py +435 -0
  968. data/ext/v8/upstream/scons/engine/SCons/Memoize.py +292 -0
  969. data/ext/v8/upstream/scons/engine/SCons/Node/Alias.py +153 -0
  970. data/ext/v8/upstream/scons/engine/SCons/Node/FS.py +3220 -0
  971. data/ext/v8/upstream/scons/engine/SCons/Node/Python.py +128 -0
  972. data/ext/v8/upstream/scons/engine/SCons/Node/__init__.py +1341 -0
  973. data/ext/v8/upstream/scons/engine/SCons/Options/BoolOption.py +50 -0
  974. data/ext/v8/upstream/scons/engine/SCons/Options/EnumOption.py +50 -0
  975. data/ext/v8/upstream/scons/engine/SCons/Options/ListOption.py +50 -0
  976. data/ext/v8/upstream/scons/engine/SCons/Options/PackageOption.py +50 -0
  977. data/ext/v8/upstream/scons/engine/SCons/Options/PathOption.py +76 -0
  978. data/ext/v8/upstream/scons/engine/SCons/Options/__init__.py +74 -0
  979. data/ext/v8/upstream/scons/engine/SCons/PathList.py +232 -0
  980. data/ext/v8/upstream/scons/engine/SCons/Platform/__init__.py +236 -0
  981. data/ext/v8/upstream/scons/engine/SCons/Platform/aix.py +70 -0
  982. data/ext/v8/upstream/scons/engine/SCons/Platform/cygwin.py +55 -0
  983. data/ext/v8/upstream/scons/engine/SCons/Platform/darwin.py +46 -0
  984. data/ext/v8/upstream/scons/engine/SCons/Platform/hpux.py +46 -0
  985. data/ext/v8/upstream/scons/engine/SCons/Platform/irix.py +44 -0
  986. data/ext/v8/upstream/scons/engine/SCons/Platform/os2.py +58 -0
  987. data/ext/v8/upstream/scons/engine/SCons/Platform/posix.py +264 -0
  988. data/ext/v8/upstream/scons/engine/SCons/Platform/sunos.py +50 -0
  989. data/ext/v8/upstream/scons/engine/SCons/Platform/win32.py +386 -0
  990. data/ext/v8/upstream/scons/engine/SCons/SConf.py +1038 -0
  991. data/ext/v8/upstream/scons/engine/SCons/SConsign.py +381 -0
  992. data/ext/v8/upstream/scons/engine/SCons/Scanner/C.py +132 -0
  993. data/ext/v8/upstream/scons/engine/SCons/Scanner/D.py +74 -0
  994. data/ext/v8/upstream/scons/engine/SCons/Scanner/Dir.py +111 -0
  995. data/ext/v8/upstream/scons/engine/SCons/Scanner/Fortran.py +320 -0
  996. data/ext/v8/upstream/scons/engine/SCons/Scanner/IDL.py +48 -0
  997. data/ext/v8/upstream/scons/engine/SCons/Scanner/LaTeX.py +378 -0
  998. data/ext/v8/upstream/scons/engine/SCons/Scanner/Prog.py +103 -0
  999. data/ext/v8/upstream/scons/engine/SCons/Scanner/RC.py +55 -0
  1000. data/ext/v8/upstream/scons/engine/SCons/Scanner/__init__.py +415 -0
  1001. data/ext/v8/upstream/scons/engine/SCons/Script/Interactive.py +386 -0
  1002. data/ext/v8/upstream/scons/engine/SCons/Script/Main.py +1360 -0
  1003. data/ext/v8/upstream/scons/engine/SCons/Script/SConsOptions.py +944 -0
  1004. data/ext/v8/upstream/scons/engine/SCons/Script/SConscript.py +642 -0
  1005. data/ext/v8/upstream/scons/engine/SCons/Script/__init__.py +414 -0
  1006. data/ext/v8/upstream/scons/engine/SCons/Sig.py +63 -0
  1007. data/ext/v8/upstream/scons/engine/SCons/Subst.py +911 -0
  1008. data/ext/v8/upstream/scons/engine/SCons/Taskmaster.py +1030 -0
  1009. data/ext/v8/upstream/scons/engine/SCons/Tool/386asm.py +61 -0
  1010. data/ext/v8/upstream/scons/engine/SCons/Tool/BitKeeper.py +65 -0
  1011. data/ext/v8/upstream/scons/engine/SCons/Tool/CVS.py +73 -0
  1012. data/ext/v8/upstream/scons/engine/SCons/Tool/FortranCommon.py +247 -0
  1013. data/ext/v8/upstream/scons/engine/SCons/Tool/JavaCommon.py +324 -0
  1014. data/ext/v8/upstream/scons/engine/SCons/Tool/MSCommon/__init__.py +56 -0
  1015. data/ext/v8/upstream/scons/engine/SCons/Tool/MSCommon/arch.py +61 -0
  1016. data/ext/v8/upstream/scons/engine/SCons/Tool/MSCommon/common.py +210 -0
  1017. data/ext/v8/upstream/scons/engine/SCons/Tool/MSCommon/netframework.py +84 -0
  1018. data/ext/v8/upstream/scons/engine/SCons/Tool/MSCommon/sdk.py +321 -0
  1019. data/ext/v8/upstream/scons/engine/SCons/Tool/MSCommon/vc.py +367 -0
  1020. data/ext/v8/upstream/scons/engine/SCons/Tool/MSCommon/vs.py +497 -0
  1021. data/ext/v8/upstream/scons/engine/SCons/Tool/Perforce.py +104 -0
  1022. data/ext/v8/upstream/scons/engine/SCons/Tool/PharLapCommon.py +138 -0
  1023. data/ext/v8/upstream/scons/engine/SCons/Tool/RCS.py +64 -0
  1024. data/ext/v8/upstream/scons/engine/SCons/Tool/SCCS.py +64 -0
  1025. data/ext/v8/upstream/scons/engine/SCons/Tool/Subversion.py +71 -0
  1026. data/ext/v8/upstream/scons/engine/SCons/Tool/__init__.py +675 -0
  1027. data/ext/v8/upstream/scons/engine/SCons/Tool/aixc++.py +82 -0
  1028. data/ext/v8/upstream/scons/engine/SCons/Tool/aixcc.py +74 -0
  1029. data/ext/v8/upstream/scons/engine/SCons/Tool/aixf77.py +80 -0
  1030. data/ext/v8/upstream/scons/engine/SCons/Tool/aixlink.py +76 -0
  1031. data/ext/v8/upstream/scons/engine/SCons/Tool/applelink.py +71 -0
  1032. data/ext/v8/upstream/scons/engine/SCons/Tool/ar.py +63 -0
  1033. data/ext/v8/upstream/scons/engine/SCons/Tool/as.py +78 -0
  1034. data/ext/v8/upstream/scons/engine/SCons/Tool/bcc32.py +82 -0
  1035. data/ext/v8/upstream/scons/engine/SCons/Tool/c++.py +99 -0
  1036. data/ext/v8/upstream/scons/engine/SCons/Tool/cc.py +114 -0
  1037. data/ext/v8/upstream/scons/engine/SCons/Tool/cvf.py +58 -0
  1038. data/ext/v8/upstream/scons/engine/SCons/Tool/default.py +50 -0
  1039. data/ext/v8/upstream/scons/engine/SCons/Tool/dmd.py +224 -0
  1040. data/ext/v8/upstream/scons/engine/SCons/Tool/dvi.py +64 -0
  1041. data/ext/v8/upstream/scons/engine/SCons/Tool/dvipdf.py +125 -0
  1042. data/ext/v8/upstream/scons/engine/SCons/Tool/dvips.py +94 -0
  1043. data/ext/v8/upstream/scons/engine/SCons/Tool/f77.py +62 -0
  1044. data/ext/v8/upstream/scons/engine/SCons/Tool/f90.py +62 -0
  1045. data/ext/v8/upstream/scons/engine/SCons/Tool/f95.py +63 -0
  1046. data/ext/v8/upstream/scons/engine/SCons/Tool/filesystem.py +98 -0
  1047. data/ext/v8/upstream/scons/engine/SCons/Tool/fortran.py +63 -0
  1048. data/ext/v8/upstream/scons/engine/SCons/Tool/g++.py +90 -0
  1049. data/ext/v8/upstream/scons/engine/SCons/Tool/g77.py +73 -0
  1050. data/ext/v8/upstream/scons/engine/SCons/Tool/gas.py +53 -0
  1051. data/ext/v8/upstream/scons/engine/SCons/Tool/gcc.py +80 -0
  1052. data/ext/v8/upstream/scons/engine/SCons/Tool/gfortran.py +64 -0
  1053. data/ext/v8/upstream/scons/engine/SCons/Tool/gnulink.py +63 -0
  1054. data/ext/v8/upstream/scons/engine/SCons/Tool/gs.py +81 -0
  1055. data/ext/v8/upstream/scons/engine/SCons/Tool/hpc++.py +85 -0
  1056. data/ext/v8/upstream/scons/engine/SCons/Tool/hpcc.py +53 -0
  1057. data/ext/v8/upstream/scons/engine/SCons/Tool/hplink.py +77 -0
  1058. data/ext/v8/upstream/scons/engine/SCons/Tool/icc.py +59 -0
  1059. data/ext/v8/upstream/scons/engine/SCons/Tool/icl.py +52 -0
  1060. data/ext/v8/upstream/scons/engine/SCons/Tool/ifl.py +72 -0
  1061. data/ext/v8/upstream/scons/engine/SCons/Tool/ifort.py +90 -0
  1062. data/ext/v8/upstream/scons/engine/SCons/Tool/ilink.py +59 -0
  1063. data/ext/v8/upstream/scons/engine/SCons/Tool/ilink32.py +60 -0
  1064. data/ext/v8/upstream/scons/engine/SCons/Tool/install.py +229 -0
  1065. data/ext/v8/upstream/scons/engine/SCons/Tool/intelc.py +490 -0
  1066. data/ext/v8/upstream/scons/engine/SCons/Tool/ipkg.py +71 -0
  1067. data/ext/v8/upstream/scons/engine/SCons/Tool/jar.py +110 -0
  1068. data/ext/v8/upstream/scons/engine/SCons/Tool/javac.py +234 -0
  1069. data/ext/v8/upstream/scons/engine/SCons/Tool/javah.py +138 -0
  1070. data/ext/v8/upstream/scons/engine/SCons/Tool/latex.py +79 -0
  1071. data/ext/v8/upstream/scons/engine/SCons/Tool/lex.py +99 -0
  1072. data/ext/v8/upstream/scons/engine/SCons/Tool/link.py +121 -0
  1073. data/ext/v8/upstream/scons/engine/SCons/Tool/linkloc.py +112 -0
  1074. data/ext/v8/upstream/scons/engine/SCons/Tool/m4.py +63 -0
  1075. data/ext/v8/upstream/scons/engine/SCons/Tool/masm.py +77 -0
  1076. data/ext/v8/upstream/scons/engine/SCons/Tool/midl.py +90 -0
  1077. data/ext/v8/upstream/scons/engine/SCons/Tool/mingw.py +159 -0
  1078. data/ext/v8/upstream/scons/engine/SCons/Tool/mslib.py +64 -0
  1079. data/ext/v8/upstream/scons/engine/SCons/Tool/mslink.py +266 -0
  1080. data/ext/v8/upstream/scons/engine/SCons/Tool/mssdk.py +50 -0
  1081. data/ext/v8/upstream/scons/engine/SCons/Tool/msvc.py +269 -0
  1082. data/ext/v8/upstream/scons/engine/SCons/Tool/msvs.py +1439 -0
  1083. data/ext/v8/upstream/scons/engine/SCons/Tool/mwcc.py +208 -0
  1084. data/ext/v8/upstream/scons/engine/SCons/Tool/mwld.py +107 -0
  1085. data/ext/v8/upstream/scons/engine/SCons/Tool/nasm.py +72 -0
  1086. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/__init__.py +314 -0
  1087. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/ipk.py +185 -0
  1088. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/msi.py +526 -0
  1089. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/rpm.py +367 -0
  1090. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/src_tarbz2.py +43 -0
  1091. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/src_targz.py +43 -0
  1092. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/src_zip.py +43 -0
  1093. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/tarbz2.py +44 -0
  1094. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/targz.py +44 -0
  1095. data/ext/v8/upstream/scons/engine/SCons/Tool/packaging/zip.py +44 -0
  1096. data/ext/v8/upstream/scons/engine/SCons/Tool/pdf.py +78 -0
  1097. data/ext/v8/upstream/scons/engine/SCons/Tool/pdflatex.py +83 -0
  1098. data/ext/v8/upstream/scons/engine/SCons/Tool/pdftex.py +108 -0
  1099. data/ext/v8/upstream/scons/engine/SCons/Tool/qt.py +336 -0
  1100. data/ext/v8/upstream/scons/engine/SCons/Tool/rmic.py +121 -0
  1101. data/ext/v8/upstream/scons/engine/SCons/Tool/rpcgen.py +70 -0
  1102. data/ext/v8/upstream/scons/engine/SCons/Tool/rpm.py +132 -0
  1103. data/ext/v8/upstream/scons/engine/SCons/Tool/sgiar.py +68 -0
  1104. data/ext/v8/upstream/scons/engine/SCons/Tool/sgic++.py +58 -0
  1105. data/ext/v8/upstream/scons/engine/SCons/Tool/sgicc.py +53 -0
  1106. data/ext/v8/upstream/scons/engine/SCons/Tool/sgilink.py +63 -0
  1107. data/ext/v8/upstream/scons/engine/SCons/Tool/sunar.py +67 -0
  1108. data/ext/v8/upstream/scons/engine/SCons/Tool/sunc++.py +142 -0
  1109. data/ext/v8/upstream/scons/engine/SCons/Tool/suncc.py +58 -0
  1110. data/ext/v8/upstream/scons/engine/SCons/Tool/sunf77.py +63 -0
  1111. data/ext/v8/upstream/scons/engine/SCons/Tool/sunf90.py +64 -0
  1112. data/ext/v8/upstream/scons/engine/SCons/Tool/sunf95.py +64 -0
  1113. data/ext/v8/upstream/scons/engine/SCons/Tool/sunlink.py +77 -0
  1114. data/ext/v8/upstream/scons/engine/SCons/Tool/swig.py +186 -0
  1115. data/ext/v8/upstream/scons/engine/SCons/Tool/tar.py +73 -0
  1116. data/ext/v8/upstream/scons/engine/SCons/Tool/tex.py +805 -0
  1117. data/ext/v8/upstream/scons/engine/SCons/Tool/textfile.py +175 -0
  1118. data/ext/v8/upstream/scons/engine/SCons/Tool/tlib.py +53 -0
  1119. data/ext/v8/upstream/scons/engine/SCons/Tool/wix.py +100 -0
  1120. data/ext/v8/upstream/scons/engine/SCons/Tool/yacc.py +131 -0
  1121. data/ext/v8/upstream/scons/engine/SCons/Tool/zip.py +100 -0
  1122. data/ext/v8/upstream/scons/engine/SCons/Util.py +1645 -0
  1123. data/ext/v8/upstream/scons/engine/SCons/Variables/BoolVariable.py +91 -0
  1124. data/ext/v8/upstream/scons/engine/SCons/Variables/EnumVariable.py +107 -0
  1125. data/ext/v8/upstream/scons/engine/SCons/Variables/ListVariable.py +139 -0
  1126. data/ext/v8/upstream/scons/engine/SCons/Variables/PackageVariable.py +109 -0
  1127. data/ext/v8/upstream/scons/engine/SCons/Variables/PathVariable.py +147 -0
  1128. data/ext/v8/upstream/scons/engine/SCons/Variables/__init__.py +317 -0
  1129. data/ext/v8/upstream/scons/engine/SCons/Warnings.py +228 -0
  1130. data/ext/v8/upstream/scons/engine/SCons/__init__.py +49 -0
  1131. data/ext/v8/upstream/scons/engine/SCons/compat/__init__.py +302 -0
  1132. data/ext/v8/upstream/scons/engine/SCons/compat/_scons_UserString.py +98 -0
  1133. data/ext/v8/upstream/scons/engine/SCons/compat/_scons_hashlib.py +91 -0
  1134. data/ext/v8/upstream/scons/engine/SCons/compat/_scons_itertools.py +124 -0
  1135. data/ext/v8/upstream/scons/engine/SCons/compat/_scons_optparse.py +1725 -0
  1136. data/ext/v8/upstream/scons/engine/SCons/compat/_scons_sets.py +583 -0
  1137. data/ext/v8/upstream/scons/engine/SCons/compat/_scons_sets15.py +176 -0
  1138. data/ext/v8/upstream/scons/engine/SCons/compat/_scons_shlex.py +325 -0
  1139. data/ext/v8/upstream/scons/engine/SCons/compat/_scons_subprocess.py +1296 -0
  1140. data/ext/v8/upstream/scons/engine/SCons/compat/_scons_textwrap.py +382 -0
  1141. data/ext/v8/upstream/scons/engine/SCons/compat/builtins.py +187 -0
  1142. data/ext/v8/upstream/scons/engine/SCons/cpp.py +598 -0
  1143. data/ext/v8/upstream/scons/engine/SCons/dblite.py +248 -0
  1144. data/ext/v8/upstream/scons/engine/SCons/exitfuncs.py +77 -0
  1145. data/ext/v8/upstream/scons/os_spawnv_fix.diff +83 -0
  1146. data/ext/v8/upstream/scons/scons-time.1 +1017 -0
  1147. data/ext/v8/upstream/scons/scons.1 +15179 -0
  1148. data/ext/v8/upstream/scons/sconsign.1 +208 -0
  1149. data/ext/v8/upstream/scons/script/scons +184 -0
  1150. data/ext/v8/upstream/scons/script/scons-time +1529 -0
  1151. data/ext/v8/upstream/scons/script/scons.bat +31 -0
  1152. data/ext/v8/upstream/scons/script/sconsign +508 -0
  1153. data/ext/v8/upstream/scons/setup.cfg +6 -0
  1154. data/ext/v8/upstream/scons/setup.py +427 -0
  1155. data/ext/v8/v8.cpp +81 -0
  1156. data/ext/v8/v8_cxt.cpp +92 -0
  1157. data/ext/v8/v8_cxt.h +20 -0
  1158. data/ext/v8/v8_func.cpp +10 -0
  1159. data/ext/v8/v8_func.h +11 -0
  1160. data/ext/v8/v8_msg.cpp +17 -0
  1161. data/ext/v8/v8_msg.h +10 -0
  1162. data/ext/v8/v8_obj.cpp +52 -0
  1163. data/ext/v8/v8_obj.h +13 -0
  1164. data/ext/v8/v8_ref.cpp +26 -0
  1165. data/ext/v8/v8_ref.h +31 -0
  1166. data/ext/v8/v8_script.cpp +20 -0
  1167. data/ext/v8/v8_script.h +8 -0
  1168. data/ext/v8/v8_standalone.cpp +69 -0
  1169. data/ext/v8/v8_standalone.h +31 -0
  1170. data/ext/v8/v8_str.cpp +17 -0
  1171. data/ext/v8/v8_str.h +9 -0
  1172. data/ext/v8/v8_template.cpp +53 -0
  1173. data/ext/v8/v8_template.h +13 -0
  1174. data/lib/v8.rb +10 -0
  1175. data/lib/v8/context.rb +87 -0
  1176. data/lib/v8/object.rb +38 -0
  1177. data/lib/v8/to.rb +33 -0
  1178. data/lib/v8/v8.bundle +0 -0
  1179. data/script/console +10 -0
  1180. data/script/destroy +14 -0
  1181. data/script/generate +14 -0
  1182. data/spec/ext/cxt_spec.rb +25 -0
  1183. data/spec/ext/obj_spec.rb +13 -0
  1184. data/spec/redjs/README.txt +8 -0
  1185. data/spec/redjs/jsapi_spec.rb +394 -0
  1186. data/spec/redjs/tap.rb +8 -0
  1187. data/spec/redjs_helper.rb +3 -0
  1188. data/spec/spec.opts +1 -0
  1189. data/spec/spec_helper.rb +14 -0
  1190. data/spec/v8/to_spec.rb +15 -0
  1191. data/tasks/rspec.rake +21 -0
  1192. data/therubyracer.gemspec +34 -0
  1193. metadata +1268 -0
@@ -0,0 +1,137 @@
1
+ # Copyright 2006-2009 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
+ # Dictionary that is passed as defines for js2c.py.
29
+ # Used for defines that must be defined for all native js files.
30
+
31
+ const NONE = 0;
32
+ const READ_ONLY = 1;
33
+ const DONT_ENUM = 2;
34
+ const DONT_DELETE = 4;
35
+
36
+ # Constants used for getter and setter operations.
37
+ const GETTER = 0;
38
+ const SETTER = 1;
39
+
40
+ # These definitions must match the index of the properties in objects.h.
41
+ const kApiTagOffset = 0;
42
+ const kApiPropertyListOffset = 1;
43
+ const kApiSerialNumberOffset = 2;
44
+ const kApiConstructorOffset = 2;
45
+ const kApiPrototypeTemplateOffset = 5;
46
+ const kApiParentTemplateOffset = 6;
47
+
48
+ const NO_HINT = 0;
49
+ const NUMBER_HINT = 1;
50
+ const STRING_HINT = 2;
51
+
52
+ const kFunctionTag = 0;
53
+ const kNewObjectTag = 1;
54
+
55
+ # For date.js.
56
+ const HoursPerDay = 24;
57
+ const MinutesPerHour = 60;
58
+ const SecondsPerMinute = 60;
59
+ const msPerSecond = 1000;
60
+ const msPerMinute = 60000;
61
+ const msPerHour = 3600000;
62
+ const msPerDay = 86400000;
63
+ const msPerMonth = 2592000000;
64
+
65
+ # For apinatives.js
66
+ const kUninitialized = -1;
67
+
68
+ # Note: kDayZeroInJulianDay = ToJulianDay(1970, 0, 1).
69
+ const kInvalidDate = 'Invalid Date';
70
+ const kDayZeroInJulianDay = 2440588;
71
+ const kMonthMask = 0x1e0;
72
+ const kDayMask = 0x01f;
73
+ const kYearShift = 9;
74
+ const kMonthShift = 5;
75
+
76
+ # Type query macros.
77
+ macro IS_NULL(arg) = (arg === null);
78
+ macro IS_NULL_OR_UNDEFINED(arg) = (arg == null);
79
+ macro IS_UNDEFINED(arg) = (typeof(arg) === 'undefined');
80
+ macro IS_NUMBER(arg) = (typeof(arg) === 'number');
81
+ macro IS_STRING(arg) = (typeof(arg) === 'string');
82
+ macro IS_BOOLEAN(arg) = (typeof(arg) === 'boolean');
83
+ macro IS_OBJECT(arg) = (%_IsObject(arg));
84
+ macro IS_ARRAY(arg) = (%_IsArray(arg));
85
+ macro IS_FUNCTION(arg) = (%_IsFunction(arg));
86
+ macro IS_REGEXP(arg) = (%_ClassOf(arg) === 'RegExp');
87
+ macro IS_DATE(arg) = (%_ClassOf(arg) === 'Date');
88
+ macro IS_NUMBER_WRAPPER(arg) = (%_ClassOf(arg) === 'Number');
89
+ macro IS_STRING_WRAPPER(arg) = (%_ClassOf(arg) === 'String');
90
+ macro IS_BOOLEAN_WRAPPER(arg) = (%_ClassOf(arg) === 'Boolean');
91
+ macro IS_ERROR(arg) = (%_ClassOf(arg) === 'Error');
92
+ macro IS_SCRIPT(arg) = (%_ClassOf(arg) === 'Script');
93
+ macro IS_ARGUMENTS(arg) = (%_ClassOf(arg) === 'Arguments');
94
+ macro IS_GLOBAL(arg) = (%_ClassOf(arg) === 'global');
95
+ macro FLOOR(arg) = $floor(arg);
96
+
97
+ # Inline macros. Use %IS_VAR to make sure arg is evaluated only once.
98
+ macro NUMBER_IS_NAN(arg) = (!%_IsSmi(%IS_VAR(arg)) && !(arg == arg));
99
+ macro TO_INTEGER(arg) = (%_IsSmi(%IS_VAR(arg)) ? arg : ToInteger(arg));
100
+ macro TO_INT32(arg) = (%_IsSmi(%IS_VAR(arg)) ? arg : (arg >> 0));
101
+ macro TO_UINT32(arg) = (arg >>> 0);
102
+
103
+ # Macros implemented in Python.
104
+ python macro CHAR_CODE(str) = ord(str[1]);
105
+
106
+ # Accessors for original global properties that ensure they have been loaded.
107
+ const ORIGINAL_REGEXP = (global.RegExp, $RegExp);
108
+ const ORIGINAL_DATE = (global.Date, $Date);
109
+
110
+ # Constants used on an array to implement the properties of the RegExp object.
111
+ const REGEXP_NUMBER_OF_CAPTURES = 0;
112
+ const REGEXP_FIRST_CAPTURE = 3;
113
+
114
+ # We can't put macros in macros so we use constants here.
115
+ # REGEXP_NUMBER_OF_CAPTURES
116
+ macro NUMBER_OF_CAPTURES(array) = ((array)[0]);
117
+
118
+ # Gets the value of a Date object. If arg is not a Date object
119
+ # a type error is thrown.
120
+ macro DATE_VALUE(arg) = (%_ClassOf(arg) === 'Date' ? %_ValueOf(arg) : ThrowDateTypeError());
121
+ macro DAY(time) = ($floor(time / 86400000));
122
+ macro MONTH_FROM_TIME(time) = (FromJulianDay(($floor(time / 86400000)) + 2440588).month);
123
+ macro DATE_FROM_TIME(time) = (FromJulianDay(($floor(time / 86400000)) + 2440588).date);
124
+ macro YEAR_FROM_TIME(time) = (FromJulianDay(($floor(time / 86400000)) + 2440588).year);
125
+ macro HOUR_FROM_TIME(time) = (Modulo($floor(time / 3600000), 24));
126
+ macro MIN_FROM_TIME(time) = (Modulo($floor(time / 60000), 60));
127
+ macro SEC_FROM_TIME(time) = (Modulo($floor(time / 1000), 60));
128
+ macro MS_FROM_TIME(time) = (Modulo(time, 1000));
129
+
130
+ # Last input and last subject of regexp matches.
131
+ macro LAST_SUBJECT(array) = ((array)[1]);
132
+ macro LAST_INPUT(array) = ((array)[2]);
133
+
134
+ # REGEXP_FIRST_CAPTURE
135
+ macro CAPTURE(index) = (3 + (index));
136
+ const CAPTURE0 = 3;
137
+ const CAPTURE1 = 4;
@@ -0,0 +1,2007 @@
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 "v8.h"
29
+
30
+ #include "execution.h"
31
+ #include "global-handles.h"
32
+ #include "ic-inl.h"
33
+ #include "mark-compact.h"
34
+ #include "stub-cache.h"
35
+
36
+ namespace v8 {
37
+ namespace internal {
38
+
39
+ // -------------------------------------------------------------------------
40
+ // MarkCompactCollector
41
+
42
+ bool MarkCompactCollector::force_compaction_ = false;
43
+ bool MarkCompactCollector::compacting_collection_ = false;
44
+ bool MarkCompactCollector::compact_on_next_gc_ = false;
45
+
46
+ int MarkCompactCollector::previous_marked_count_ = 0;
47
+ GCTracer* MarkCompactCollector::tracer_ = NULL;
48
+
49
+
50
+ #ifdef DEBUG
51
+ MarkCompactCollector::CollectorState MarkCompactCollector::state_ = IDLE;
52
+
53
+ // Counters used for debugging the marking phase of mark-compact or mark-sweep
54
+ // collection.
55
+ int MarkCompactCollector::live_bytes_ = 0;
56
+ int MarkCompactCollector::live_young_objects_ = 0;
57
+ int MarkCompactCollector::live_old_data_objects_ = 0;
58
+ int MarkCompactCollector::live_old_pointer_objects_ = 0;
59
+ int MarkCompactCollector::live_code_objects_ = 0;
60
+ int MarkCompactCollector::live_map_objects_ = 0;
61
+ int MarkCompactCollector::live_cell_objects_ = 0;
62
+ int MarkCompactCollector::live_lo_objects_ = 0;
63
+ #endif
64
+
65
+ void MarkCompactCollector::CollectGarbage() {
66
+ // Make sure that Prepare() has been called. The individual steps below will
67
+ // update the state as they proceed.
68
+ ASSERT(state_ == PREPARE_GC);
69
+
70
+ // Prepare has selected whether to compact the old generation or not.
71
+ // Tell the tracer.
72
+ if (IsCompacting()) tracer_->set_is_compacting();
73
+
74
+ MarkLiveObjects();
75
+
76
+ if (FLAG_collect_maps) ClearNonLiveTransitions();
77
+
78
+ SweepLargeObjectSpace();
79
+
80
+ if (IsCompacting()) {
81
+ EncodeForwardingAddresses();
82
+
83
+ UpdatePointers();
84
+
85
+ RelocateObjects();
86
+
87
+ RebuildRSets();
88
+
89
+ } else {
90
+ SweepSpaces();
91
+ }
92
+
93
+ Finish();
94
+
95
+ // Save the count of marked objects remaining after the collection and
96
+ // null out the GC tracer.
97
+ previous_marked_count_ = tracer_->marked_count();
98
+ ASSERT(previous_marked_count_ == 0);
99
+ tracer_ = NULL;
100
+ }
101
+
102
+
103
+ void MarkCompactCollector::Prepare(GCTracer* tracer) {
104
+ // Rather than passing the tracer around we stash it in a static member
105
+ // variable.
106
+ tracer_ = tracer;
107
+
108
+ #ifdef DEBUG
109
+ ASSERT(state_ == IDLE);
110
+ state_ = PREPARE_GC;
111
+ #endif
112
+ ASSERT(!FLAG_always_compact || !FLAG_never_compact);
113
+
114
+ compacting_collection_ =
115
+ FLAG_always_compact || force_compaction_ || compact_on_next_gc_;
116
+ compact_on_next_gc_ = false;
117
+
118
+ if (FLAG_never_compact) compacting_collection_ = false;
119
+ if (!Heap::map_space()->MapPointersEncodable())
120
+ compacting_collection_ = false;
121
+ if (FLAG_collect_maps) CreateBackPointers();
122
+
123
+ #ifdef DEBUG
124
+ if (compacting_collection_) {
125
+ // We will write bookkeeping information to the remembered set area
126
+ // starting now.
127
+ Page::set_rset_state(Page::NOT_IN_USE);
128
+ }
129
+ #endif
130
+
131
+ PagedSpaces spaces;
132
+ while (PagedSpace* space = spaces.next()) {
133
+ space->PrepareForMarkCompact(compacting_collection_);
134
+ }
135
+
136
+ #ifdef DEBUG
137
+ live_bytes_ = 0;
138
+ live_young_objects_ = 0;
139
+ live_old_pointer_objects_ = 0;
140
+ live_old_data_objects_ = 0;
141
+ live_code_objects_ = 0;
142
+ live_map_objects_ = 0;
143
+ live_cell_objects_ = 0;
144
+ live_lo_objects_ = 0;
145
+ #endif
146
+ }
147
+
148
+
149
+ void MarkCompactCollector::Finish() {
150
+ #ifdef DEBUG
151
+ ASSERT(state_ == SWEEP_SPACES || state_ == REBUILD_RSETS);
152
+ state_ = IDLE;
153
+ #endif
154
+ // The stub cache is not traversed during GC; clear the cache to
155
+ // force lazy re-initialization of it. This must be done after the
156
+ // GC, because it relies on the new address of certain old space
157
+ // objects (empty string, illegal builtin).
158
+ StubCache::Clear();
159
+
160
+ ExternalStringTable::CleanUp();
161
+
162
+ // If we've just compacted old space there's no reason to check the
163
+ // fragmentation limit. Just return.
164
+ if (HasCompacted()) return;
165
+
166
+ // We compact the old generation on the next GC if it has gotten too
167
+ // fragmented (ie, we could recover an expected amount of space by
168
+ // reclaiming the waste and free list blocks).
169
+ static const int kFragmentationLimit = 15; // Percent.
170
+ static const int kFragmentationAllowed = 1 * MB; // Absolute.
171
+ int old_gen_recoverable = 0;
172
+ int old_gen_used = 0;
173
+
174
+ OldSpaces spaces;
175
+ while (OldSpace* space = spaces.next()) {
176
+ old_gen_recoverable += space->Waste() + space->AvailableFree();
177
+ old_gen_used += space->Size();
178
+ }
179
+
180
+ int old_gen_fragmentation =
181
+ static_cast<int>((old_gen_recoverable * 100.0) / old_gen_used);
182
+ if (old_gen_fragmentation > kFragmentationLimit &&
183
+ old_gen_recoverable > kFragmentationAllowed) {
184
+ compact_on_next_gc_ = true;
185
+ }
186
+ }
187
+
188
+
189
+ // -------------------------------------------------------------------------
190
+ // Phase 1: tracing and marking live objects.
191
+ // before: all objects are in normal state.
192
+ // after: a live object's map pointer is marked as '00'.
193
+
194
+ // Marking all live objects in the heap as part of mark-sweep or mark-compact
195
+ // collection. Before marking, all objects are in their normal state. After
196
+ // marking, live objects' map pointers are marked indicating that the object
197
+ // has been found reachable.
198
+ //
199
+ // The marking algorithm is a (mostly) depth-first (because of possible stack
200
+ // overflow) traversal of the graph of objects reachable from the roots. It
201
+ // uses an explicit stack of pointers rather than recursion. The young
202
+ // generation's inactive ('from') space is used as a marking stack. The
203
+ // objects in the marking stack are the ones that have been reached and marked
204
+ // but their children have not yet been visited.
205
+ //
206
+ // The marking stack can overflow during traversal. In that case, we set an
207
+ // overflow flag. When the overflow flag is set, we continue marking objects
208
+ // reachable from the objects on the marking stack, but no longer push them on
209
+ // the marking stack. Instead, we mark them as both marked and overflowed.
210
+ // When the stack is in the overflowed state, objects marked as overflowed
211
+ // have been reached and marked but their children have not been visited yet.
212
+ // After emptying the marking stack, we clear the overflow flag and traverse
213
+ // the heap looking for objects marked as overflowed, push them on the stack,
214
+ // and continue with marking. This process repeats until all reachable
215
+ // objects have been marked.
216
+
217
+ static MarkingStack marking_stack;
218
+
219
+
220
+ static inline HeapObject* ShortCircuitConsString(Object** p) {
221
+ // Optimization: If the heap object pointed to by p is a non-symbol
222
+ // cons string whose right substring is Heap::empty_string, update
223
+ // it in place to its left substring. Return the updated value.
224
+ //
225
+ // Here we assume that if we change *p, we replace it with a heap object
226
+ // (ie, the left substring of a cons string is always a heap object).
227
+ //
228
+ // The check performed is:
229
+ // object->IsConsString() && !object->IsSymbol() &&
230
+ // (ConsString::cast(object)->second() == Heap::empty_string())
231
+ // except the maps for the object and its possible substrings might be
232
+ // marked.
233
+ HeapObject* object = HeapObject::cast(*p);
234
+ MapWord map_word = object->map_word();
235
+ map_word.ClearMark();
236
+ InstanceType type = map_word.ToMap()->instance_type();
237
+ if ((type & kShortcutTypeMask) != kShortcutTypeTag) return object;
238
+
239
+ Object* second = reinterpret_cast<ConsString*>(object)->unchecked_second();
240
+ if (second != Heap::raw_unchecked_empty_string()) {
241
+ return object;
242
+ }
243
+
244
+ // Since we don't have the object's start, it is impossible to update the
245
+ // remembered set. Therefore, we only replace the string with its left
246
+ // substring when the remembered set does not change.
247
+ Object* first = reinterpret_cast<ConsString*>(object)->unchecked_first();
248
+ if (!Heap::InNewSpace(object) && Heap::InNewSpace(first)) return object;
249
+
250
+ *p = first;
251
+ return HeapObject::cast(first);
252
+ }
253
+
254
+
255
+ // Helper class for marking pointers in HeapObjects.
256
+ class MarkingVisitor : public ObjectVisitor {
257
+ public:
258
+ void VisitPointer(Object** p) {
259
+ MarkObjectByPointer(p);
260
+ }
261
+
262
+ void VisitPointers(Object** start, Object** end) {
263
+ // Mark all objects pointed to in [start, end).
264
+ const int kMinRangeForMarkingRecursion = 64;
265
+ if (end - start >= kMinRangeForMarkingRecursion) {
266
+ if (VisitUnmarkedObjects(start, end)) return;
267
+ // We are close to a stack overflow, so just mark the objects.
268
+ }
269
+ for (Object** p = start; p < end; p++) MarkObjectByPointer(p);
270
+ }
271
+
272
+ void VisitCodeTarget(RelocInfo* rinfo) {
273
+ ASSERT(RelocInfo::IsCodeTarget(rinfo->rmode()));
274
+ Code* code = Code::GetCodeFromTargetAddress(rinfo->target_address());
275
+ if (FLAG_cleanup_ics_at_gc && code->is_inline_cache_stub()) {
276
+ IC::Clear(rinfo->pc());
277
+ // Please note targets for cleared inline cached do not have to be
278
+ // marked since they are contained in Heap::non_monomorphic_cache().
279
+ } else {
280
+ MarkCompactCollector::MarkObject(code);
281
+ }
282
+ }
283
+
284
+ void VisitDebugTarget(RelocInfo* rinfo) {
285
+ ASSERT(RelocInfo::IsJSReturn(rinfo->rmode()) &&
286
+ rinfo->IsPatchedReturnSequence());
287
+ HeapObject* code = Code::GetCodeFromTargetAddress(rinfo->call_address());
288
+ MarkCompactCollector::MarkObject(code);
289
+ }
290
+
291
+ private:
292
+ // Mark object pointed to by p.
293
+ void MarkObjectByPointer(Object** p) {
294
+ if (!(*p)->IsHeapObject()) return;
295
+ HeapObject* object = ShortCircuitConsString(p);
296
+ MarkCompactCollector::MarkObject(object);
297
+ }
298
+
299
+ // Tells whether the mark sweep collection will perform compaction.
300
+ bool IsCompacting() { return MarkCompactCollector::IsCompacting(); }
301
+
302
+ // Visit an unmarked object.
303
+ void VisitUnmarkedObject(HeapObject* obj) {
304
+ #ifdef DEBUG
305
+ ASSERT(Heap::Contains(obj));
306
+ ASSERT(!obj->IsMarked());
307
+ #endif
308
+ Map* map = obj->map();
309
+ MarkCompactCollector::SetMark(obj);
310
+ // Mark the map pointer and the body.
311
+ MarkCompactCollector::MarkObject(map);
312
+ obj->IterateBody(map->instance_type(), obj->SizeFromMap(map), this);
313
+ }
314
+
315
+ // Visit all unmarked objects pointed to by [start, end).
316
+ // Returns false if the operation fails (lack of stack space).
317
+ inline bool VisitUnmarkedObjects(Object** start, Object** end) {
318
+ // Return false is we are close to the stack limit.
319
+ StackLimitCheck check;
320
+ if (check.HasOverflowed()) return false;
321
+
322
+ // Visit the unmarked objects.
323
+ for (Object** p = start; p < end; p++) {
324
+ if (!(*p)->IsHeapObject()) continue;
325
+ HeapObject* obj = HeapObject::cast(*p);
326
+ if (obj->IsMarked()) continue;
327
+ VisitUnmarkedObject(obj);
328
+ }
329
+ return true;
330
+ }
331
+ };
332
+
333
+
334
+ // Visitor class for marking heap roots.
335
+ class RootMarkingVisitor : public ObjectVisitor {
336
+ public:
337
+ void VisitPointer(Object** p) {
338
+ MarkObjectByPointer(p);
339
+ }
340
+
341
+ void VisitPointers(Object** start, Object** end) {
342
+ for (Object** p = start; p < end; p++) MarkObjectByPointer(p);
343
+ }
344
+
345
+ MarkingVisitor* stack_visitor() { return &stack_visitor_; }
346
+
347
+ private:
348
+ MarkingVisitor stack_visitor_;
349
+
350
+ void MarkObjectByPointer(Object** p) {
351
+ if (!(*p)->IsHeapObject()) return;
352
+
353
+ // Replace flat cons strings in place.
354
+ HeapObject* object = ShortCircuitConsString(p);
355
+ if (object->IsMarked()) return;
356
+
357
+ Map* map = object->map();
358
+ // Mark the object.
359
+ MarkCompactCollector::SetMark(object);
360
+ // Mark the map pointer and body, and push them on the marking stack.
361
+ MarkCompactCollector::MarkObject(map);
362
+ object->IterateBody(map->instance_type(), object->SizeFromMap(map),
363
+ &stack_visitor_);
364
+
365
+ // Mark all the objects reachable from the map and body. May leave
366
+ // overflowed objects in the heap.
367
+ MarkCompactCollector::EmptyMarkingStack(&stack_visitor_);
368
+ }
369
+ };
370
+
371
+
372
+ // Helper class for pruning the symbol table.
373
+ class SymbolTableCleaner : public ObjectVisitor {
374
+ public:
375
+ SymbolTableCleaner() : pointers_removed_(0) { }
376
+
377
+ virtual void VisitPointers(Object** start, Object** end) {
378
+ // Visit all HeapObject pointers in [start, end).
379
+ for (Object** p = start; p < end; p++) {
380
+ if ((*p)->IsHeapObject() && !HeapObject::cast(*p)->IsMarked()) {
381
+ // Check if the symbol being pruned is an external symbol. We need to
382
+ // delete the associated external data as this symbol is going away.
383
+
384
+ // Since no objects have yet been moved we can safely access the map of
385
+ // the object.
386
+ if ((*p)->IsExternalString()) {
387
+ Heap::FinalizeExternalString(String::cast(*p));
388
+ }
389
+ // Set the entry to null_value (as deleted).
390
+ *p = Heap::raw_unchecked_null_value();
391
+ pointers_removed_++;
392
+ }
393
+ }
394
+ }
395
+
396
+ int PointersRemoved() {
397
+ return pointers_removed_;
398
+ }
399
+ private:
400
+ int pointers_removed_;
401
+ };
402
+
403
+
404
+ void MarkCompactCollector::MarkUnmarkedObject(HeapObject* object) {
405
+ ASSERT(!object->IsMarked());
406
+ ASSERT(Heap::Contains(object));
407
+ if (object->IsMap()) {
408
+ Map* map = Map::cast(object);
409
+ if (FLAG_cleanup_caches_in_maps_at_gc) {
410
+ map->ClearCodeCache();
411
+ }
412
+ SetMark(map);
413
+ if (FLAG_collect_maps &&
414
+ map->instance_type() >= FIRST_JS_OBJECT_TYPE &&
415
+ map->instance_type() <= JS_FUNCTION_TYPE) {
416
+ MarkMapContents(map);
417
+ } else {
418
+ marking_stack.Push(map);
419
+ }
420
+ } else {
421
+ SetMark(object);
422
+ marking_stack.Push(object);
423
+ }
424
+ }
425
+
426
+
427
+ void MarkCompactCollector::MarkMapContents(Map* map) {
428
+ MarkDescriptorArray(reinterpret_cast<DescriptorArray*>(
429
+ *HeapObject::RawField(map, Map::kInstanceDescriptorsOffset)));
430
+
431
+ // Mark the Object* fields of the Map.
432
+ // Since the descriptor array has been marked already, it is fine
433
+ // that one of these fields contains a pointer to it.
434
+ MarkingVisitor visitor; // Has no state or contents.
435
+ visitor.VisitPointers(HeapObject::RawField(map, Map::kPrototypeOffset),
436
+ HeapObject::RawField(map, Map::kSize));
437
+ }
438
+
439
+
440
+ void MarkCompactCollector::MarkDescriptorArray(
441
+ DescriptorArray* descriptors) {
442
+ if (descriptors->IsMarked()) return;
443
+ // Empty descriptor array is marked as a root before any maps are marked.
444
+ ASSERT(descriptors != Heap::raw_unchecked_empty_descriptor_array());
445
+ SetMark(descriptors);
446
+
447
+ FixedArray* contents = reinterpret_cast<FixedArray*>(
448
+ descriptors->get(DescriptorArray::kContentArrayIndex));
449
+ ASSERT(contents->IsHeapObject());
450
+ ASSERT(!contents->IsMarked());
451
+ ASSERT(contents->IsFixedArray());
452
+ ASSERT(contents->length() >= 2);
453
+ SetMark(contents);
454
+ // Contents contains (value, details) pairs. If the details say
455
+ // that the type of descriptor is MAP_TRANSITION, CONSTANT_TRANSITION,
456
+ // or NULL_DESCRIPTOR, we don't mark the value as live. Only for
457
+ // type MAP_TRANSITION is the value a Object* (a Map*).
458
+ for (int i = 0; i < contents->length(); i += 2) {
459
+ // If the pair (value, details) at index i, i+1 is not
460
+ // a transition or null descriptor, mark the value.
461
+ PropertyDetails details(Smi::cast(contents->get(i + 1)));
462
+ if (details.type() < FIRST_PHANTOM_PROPERTY_TYPE) {
463
+ HeapObject* object = reinterpret_cast<HeapObject*>(contents->get(i));
464
+ if (object->IsHeapObject() && !object->IsMarked()) {
465
+ SetMark(object);
466
+ marking_stack.Push(object);
467
+ }
468
+ }
469
+ }
470
+ // The DescriptorArray descriptors contains a pointer to its contents array,
471
+ // but the contents array is already marked.
472
+ marking_stack.Push(descriptors);
473
+ }
474
+
475
+
476
+ void MarkCompactCollector::CreateBackPointers() {
477
+ HeapObjectIterator iterator(Heap::map_space());
478
+ while (iterator.has_next()) {
479
+ Object* next_object = iterator.next();
480
+ if (next_object->IsMap()) { // Could also be ByteArray on free list.
481
+ Map* map = Map::cast(next_object);
482
+ if (map->instance_type() >= FIRST_JS_OBJECT_TYPE &&
483
+ map->instance_type() <= JS_FUNCTION_TYPE) {
484
+ map->CreateBackPointers();
485
+ } else {
486
+ ASSERT(map->instance_descriptors() == Heap::empty_descriptor_array());
487
+ }
488
+ }
489
+ }
490
+ }
491
+
492
+
493
+ static int OverflowObjectSize(HeapObject* obj) {
494
+ // Recover the normal map pointer, it might be marked as live and
495
+ // overflowed.
496
+ MapWord map_word = obj->map_word();
497
+ map_word.ClearMark();
498
+ map_word.ClearOverflow();
499
+ return obj->SizeFromMap(map_word.ToMap());
500
+ }
501
+
502
+
503
+ // Fill the marking stack with overflowed objects returned by the given
504
+ // iterator. Stop when the marking stack is filled or the end of the space
505
+ // is reached, whichever comes first.
506
+ template<class T>
507
+ static void ScanOverflowedObjects(T* it) {
508
+ // The caller should ensure that the marking stack is initially not full,
509
+ // so that we don't waste effort pointlessly scanning for objects.
510
+ ASSERT(!marking_stack.is_full());
511
+
512
+ while (it->has_next()) {
513
+ HeapObject* object = it->next();
514
+ if (object->IsOverflowed()) {
515
+ object->ClearOverflow();
516
+ ASSERT(object->IsMarked());
517
+ ASSERT(Heap::Contains(object));
518
+ marking_stack.Push(object);
519
+ if (marking_stack.is_full()) return;
520
+ }
521
+ }
522
+ }
523
+
524
+
525
+ bool MarkCompactCollector::IsUnmarkedHeapObject(Object** p) {
526
+ return (*p)->IsHeapObject() && !HeapObject::cast(*p)->IsMarked();
527
+ }
528
+
529
+
530
+ void MarkCompactCollector::MarkSymbolTable() {
531
+ SymbolTable* symbol_table = Heap::raw_unchecked_symbol_table();
532
+ // Mark the symbol table itself.
533
+ SetMark(symbol_table);
534
+ // Explicitly mark the prefix.
535
+ MarkingVisitor marker;
536
+ symbol_table->IteratePrefix(&marker);
537
+ ProcessMarkingStack(&marker);
538
+ }
539
+
540
+
541
+ void MarkCompactCollector::MarkRoots(RootMarkingVisitor* visitor) {
542
+ // Mark the heap roots including global variables, stack variables,
543
+ // etc., and all objects reachable from them.
544
+ Heap::IterateStrongRoots(visitor, VISIT_ONLY_STRONG);
545
+
546
+ // Handle the symbol table specially.
547
+ MarkSymbolTable();
548
+
549
+ // There may be overflowed objects in the heap. Visit them now.
550
+ while (marking_stack.overflowed()) {
551
+ RefillMarkingStack();
552
+ EmptyMarkingStack(visitor->stack_visitor());
553
+ }
554
+ }
555
+
556
+
557
+ void MarkCompactCollector::MarkObjectGroups() {
558
+ List<ObjectGroup*>* object_groups = GlobalHandles::ObjectGroups();
559
+
560
+ for (int i = 0; i < object_groups->length(); i++) {
561
+ ObjectGroup* entry = object_groups->at(i);
562
+ if (entry == NULL) continue;
563
+
564
+ List<Object**>& objects = entry->objects_;
565
+ bool group_marked = false;
566
+ for (int j = 0; j < objects.length(); j++) {
567
+ Object* object = *objects[j];
568
+ if (object->IsHeapObject() && HeapObject::cast(object)->IsMarked()) {
569
+ group_marked = true;
570
+ break;
571
+ }
572
+ }
573
+
574
+ if (!group_marked) continue;
575
+
576
+ // An object in the group is marked, so mark as gray all white heap
577
+ // objects in the group.
578
+ for (int j = 0; j < objects.length(); ++j) {
579
+ if ((*objects[j])->IsHeapObject()) {
580
+ MarkObject(HeapObject::cast(*objects[j]));
581
+ }
582
+ }
583
+ // Once the entire group has been colored gray, set the object group
584
+ // to NULL so it won't be processed again.
585
+ delete object_groups->at(i);
586
+ object_groups->at(i) = NULL;
587
+ }
588
+ }
589
+
590
+
591
+ // Mark all objects reachable from the objects on the marking stack.
592
+ // Before: the marking stack contains zero or more heap object pointers.
593
+ // After: the marking stack is empty, and all objects reachable from the
594
+ // marking stack have been marked, or are overflowed in the heap.
595
+ void MarkCompactCollector::EmptyMarkingStack(MarkingVisitor* visitor) {
596
+ while (!marking_stack.is_empty()) {
597
+ HeapObject* object = marking_stack.Pop();
598
+ ASSERT(object->IsHeapObject());
599
+ ASSERT(Heap::Contains(object));
600
+ ASSERT(object->IsMarked());
601
+ ASSERT(!object->IsOverflowed());
602
+
603
+ // Because the object is marked, we have to recover the original map
604
+ // pointer and use it to mark the object's body.
605
+ MapWord map_word = object->map_word();
606
+ map_word.ClearMark();
607
+ Map* map = map_word.ToMap();
608
+ MarkObject(map);
609
+ object->IterateBody(map->instance_type(), object->SizeFromMap(map),
610
+ visitor);
611
+ }
612
+ }
613
+
614
+
615
+ // Sweep the heap for overflowed objects, clear their overflow bits, and
616
+ // push them on the marking stack. Stop early if the marking stack fills
617
+ // before sweeping completes. If sweeping completes, there are no remaining
618
+ // overflowed objects in the heap so the overflow flag on the markings stack
619
+ // is cleared.
620
+ void MarkCompactCollector::RefillMarkingStack() {
621
+ ASSERT(marking_stack.overflowed());
622
+
623
+ SemiSpaceIterator new_it(Heap::new_space(), &OverflowObjectSize);
624
+ ScanOverflowedObjects(&new_it);
625
+ if (marking_stack.is_full()) return;
626
+
627
+ HeapObjectIterator old_pointer_it(Heap::old_pointer_space(),
628
+ &OverflowObjectSize);
629
+ ScanOverflowedObjects(&old_pointer_it);
630
+ if (marking_stack.is_full()) return;
631
+
632
+ HeapObjectIterator old_data_it(Heap::old_data_space(), &OverflowObjectSize);
633
+ ScanOverflowedObjects(&old_data_it);
634
+ if (marking_stack.is_full()) return;
635
+
636
+ HeapObjectIterator code_it(Heap::code_space(), &OverflowObjectSize);
637
+ ScanOverflowedObjects(&code_it);
638
+ if (marking_stack.is_full()) return;
639
+
640
+ HeapObjectIterator map_it(Heap::map_space(), &OverflowObjectSize);
641
+ ScanOverflowedObjects(&map_it);
642
+ if (marking_stack.is_full()) return;
643
+
644
+ HeapObjectIterator cell_it(Heap::cell_space(), &OverflowObjectSize);
645
+ ScanOverflowedObjects(&cell_it);
646
+ if (marking_stack.is_full()) return;
647
+
648
+ LargeObjectIterator lo_it(Heap::lo_space(), &OverflowObjectSize);
649
+ ScanOverflowedObjects(&lo_it);
650
+ if (marking_stack.is_full()) return;
651
+
652
+ marking_stack.clear_overflowed();
653
+ }
654
+
655
+
656
+ // Mark all objects reachable (transitively) from objects on the marking
657
+ // stack. Before: the marking stack contains zero or more heap object
658
+ // pointers. After: the marking stack is empty and there are no overflowed
659
+ // objects in the heap.
660
+ void MarkCompactCollector::ProcessMarkingStack(MarkingVisitor* visitor) {
661
+ EmptyMarkingStack(visitor);
662
+ while (marking_stack.overflowed()) {
663
+ RefillMarkingStack();
664
+ EmptyMarkingStack(visitor);
665
+ }
666
+ }
667
+
668
+
669
+ void MarkCompactCollector::ProcessObjectGroups(MarkingVisitor* visitor) {
670
+ bool work_to_do = true;
671
+ ASSERT(marking_stack.is_empty());
672
+ while (work_to_do) {
673
+ MarkObjectGroups();
674
+ work_to_do = !marking_stack.is_empty();
675
+ ProcessMarkingStack(visitor);
676
+ }
677
+ }
678
+
679
+
680
+ void MarkCompactCollector::MarkLiveObjects() {
681
+ #ifdef DEBUG
682
+ ASSERT(state_ == PREPARE_GC);
683
+ state_ = MARK_LIVE_OBJECTS;
684
+ #endif
685
+ // The to space contains live objects, the from space is used as a marking
686
+ // stack.
687
+ marking_stack.Initialize(Heap::new_space()->FromSpaceLow(),
688
+ Heap::new_space()->FromSpaceHigh());
689
+
690
+ ASSERT(!marking_stack.overflowed());
691
+
692
+ RootMarkingVisitor root_visitor;
693
+ MarkRoots(&root_visitor);
694
+
695
+ // The objects reachable from the roots are marked, yet unreachable
696
+ // objects are unmarked. Mark objects reachable from object groups
697
+ // containing at least one marked object, and continue until no new
698
+ // objects are reachable from the object groups.
699
+ ProcessObjectGroups(root_visitor.stack_visitor());
700
+
701
+ // The objects reachable from the roots or object groups are marked,
702
+ // yet unreachable objects are unmarked. Mark objects reachable
703
+ // only from weak global handles.
704
+ //
705
+ // First we identify nonlive weak handles and mark them as pending
706
+ // destruction.
707
+ GlobalHandles::IdentifyWeakHandles(&IsUnmarkedHeapObject);
708
+ // Then we mark the objects and process the transitive closure.
709
+ GlobalHandles::IterateWeakRoots(&root_visitor);
710
+ while (marking_stack.overflowed()) {
711
+ RefillMarkingStack();
712
+ EmptyMarkingStack(root_visitor.stack_visitor());
713
+ }
714
+
715
+ // Repeat the object groups to mark unmarked groups reachable from the
716
+ // weak roots.
717
+ ProcessObjectGroups(root_visitor.stack_visitor());
718
+
719
+ // Prune the symbol table removing all symbols only pointed to by the
720
+ // symbol table. Cannot use symbol_table() here because the symbol
721
+ // table is marked.
722
+ SymbolTable* symbol_table = Heap::raw_unchecked_symbol_table();
723
+ SymbolTableCleaner v;
724
+ symbol_table->IterateElements(&v);
725
+ symbol_table->ElementsRemoved(v.PointersRemoved());
726
+ ExternalStringTable::Iterate(&v);
727
+ ExternalStringTable::CleanUp();
728
+
729
+ // Remove object groups after marking phase.
730
+ GlobalHandles::RemoveObjectGroups();
731
+ }
732
+
733
+
734
+ static int CountMarkedCallback(HeapObject* obj) {
735
+ MapWord map_word = obj->map_word();
736
+ map_word.ClearMark();
737
+ return obj->SizeFromMap(map_word.ToMap());
738
+ }
739
+
740
+
741
+ #ifdef DEBUG
742
+ void MarkCompactCollector::UpdateLiveObjectCount(HeapObject* obj) {
743
+ live_bytes_ += obj->Size();
744
+ if (Heap::new_space()->Contains(obj)) {
745
+ live_young_objects_++;
746
+ } else if (Heap::map_space()->Contains(obj)) {
747
+ ASSERT(obj->IsMap());
748
+ live_map_objects_++;
749
+ } else if (Heap::cell_space()->Contains(obj)) {
750
+ ASSERT(obj->IsJSGlobalPropertyCell());
751
+ live_cell_objects_++;
752
+ } else if (Heap::old_pointer_space()->Contains(obj)) {
753
+ live_old_pointer_objects_++;
754
+ } else if (Heap::old_data_space()->Contains(obj)) {
755
+ live_old_data_objects_++;
756
+ } else if (Heap::code_space()->Contains(obj)) {
757
+ live_code_objects_++;
758
+ } else if (Heap::lo_space()->Contains(obj)) {
759
+ live_lo_objects_++;
760
+ } else {
761
+ UNREACHABLE();
762
+ }
763
+ }
764
+ #endif // DEBUG
765
+
766
+
767
+ void MarkCompactCollector::SweepLargeObjectSpace() {
768
+ #ifdef DEBUG
769
+ ASSERT(state_ == MARK_LIVE_OBJECTS);
770
+ state_ =
771
+ compacting_collection_ ? ENCODE_FORWARDING_ADDRESSES : SWEEP_SPACES;
772
+ #endif
773
+ // Deallocate unmarked objects and clear marked bits for marked objects.
774
+ Heap::lo_space()->FreeUnmarkedObjects();
775
+ }
776
+
777
+ // Safe to use during marking phase only.
778
+ bool MarkCompactCollector::SafeIsMap(HeapObject* object) {
779
+ MapWord metamap = object->map_word();
780
+ metamap.ClearMark();
781
+ return metamap.ToMap()->instance_type() == MAP_TYPE;
782
+ }
783
+
784
+ void MarkCompactCollector::ClearNonLiveTransitions() {
785
+ HeapObjectIterator map_iterator(Heap::map_space(), &CountMarkedCallback);
786
+ // Iterate over the map space, setting map transitions that go from
787
+ // a marked map to an unmarked map to null transitions. At the same time,
788
+ // set all the prototype fields of maps back to their original value,
789
+ // dropping the back pointers temporarily stored in the prototype field.
790
+ // Setting the prototype field requires following the linked list of
791
+ // back pointers, reversing them all at once. This allows us to find
792
+ // those maps with map transitions that need to be nulled, and only
793
+ // scan the descriptor arrays of those maps, not all maps.
794
+ // All of these actions are carried out only on maps of JSObjects
795
+ // and related subtypes.
796
+ while (map_iterator.has_next()) {
797
+ Map* map = reinterpret_cast<Map*>(map_iterator.next());
798
+ if (!map->IsMarked() && map->IsByteArray()) continue;
799
+
800
+ ASSERT(SafeIsMap(map));
801
+ // Only JSObject and subtypes have map transitions and back pointers.
802
+ if (map->instance_type() < FIRST_JS_OBJECT_TYPE) continue;
803
+ if (map->instance_type() > JS_FUNCTION_TYPE) continue;
804
+ // Follow the chain of back pointers to find the prototype.
805
+ Map* current = map;
806
+ while (SafeIsMap(current)) {
807
+ current = reinterpret_cast<Map*>(current->prototype());
808
+ ASSERT(current->IsHeapObject());
809
+ }
810
+ Object* real_prototype = current;
811
+
812
+ // Follow back pointers, setting them to prototype,
813
+ // clearing map transitions when necessary.
814
+ current = map;
815
+ bool on_dead_path = !current->IsMarked();
816
+ Object* next;
817
+ while (SafeIsMap(current)) {
818
+ next = current->prototype();
819
+ // There should never be a dead map above a live map.
820
+ ASSERT(on_dead_path || current->IsMarked());
821
+
822
+ // A live map above a dead map indicates a dead transition.
823
+ // This test will always be false on the first iteration.
824
+ if (on_dead_path && current->IsMarked()) {
825
+ on_dead_path = false;
826
+ current->ClearNonLiveTransitions(real_prototype);
827
+ }
828
+ *HeapObject::RawField(current, Map::kPrototypeOffset) =
829
+ real_prototype;
830
+ current = reinterpret_cast<Map*>(next);
831
+ }
832
+ }
833
+ }
834
+
835
+ // -------------------------------------------------------------------------
836
+ // Phase 2: Encode forwarding addresses.
837
+ // When compacting, forwarding addresses for objects in old space and map
838
+ // space are encoded in their map pointer word (along with an encoding of
839
+ // their map pointers).
840
+ //
841
+ // The excact encoding is described in the comments for class MapWord in
842
+ // objects.h.
843
+ //
844
+ // An address range [start, end) can have both live and non-live objects.
845
+ // Maximal non-live regions are marked so they can be skipped on subsequent
846
+ // sweeps of the heap. A distinguished map-pointer encoding is used to mark
847
+ // free regions of one-word size (in which case the next word is the start
848
+ // of a live object). A second distinguished map-pointer encoding is used
849
+ // to mark free regions larger than one word, and the size of the free
850
+ // region (including the first word) is written to the second word of the
851
+ // region.
852
+ //
853
+ // Any valid map page offset must lie in the object area of the page, so map
854
+ // page offsets less than Page::kObjectStartOffset are invalid. We use a
855
+ // pair of distinguished invalid map encodings (for single word and multiple
856
+ // words) to indicate free regions in the page found during computation of
857
+ // forwarding addresses and skipped over in subsequent sweeps.
858
+ static const uint32_t kSingleFreeEncoding = 0;
859
+ static const uint32_t kMultiFreeEncoding = 1;
860
+
861
+
862
+ // Encode a free region, defined by the given start address and size, in the
863
+ // first word or two of the region.
864
+ void EncodeFreeRegion(Address free_start, int free_size) {
865
+ ASSERT(free_size >= kIntSize);
866
+ if (free_size == kIntSize) {
867
+ Memory::uint32_at(free_start) = kSingleFreeEncoding;
868
+ } else {
869
+ ASSERT(free_size >= 2 * kIntSize);
870
+ Memory::uint32_at(free_start) = kMultiFreeEncoding;
871
+ Memory::int_at(free_start + kIntSize) = free_size;
872
+ }
873
+
874
+ #ifdef DEBUG
875
+ // Zap the body of the free region.
876
+ if (FLAG_enable_slow_asserts) {
877
+ for (int offset = 2 * kIntSize;
878
+ offset < free_size;
879
+ offset += kPointerSize) {
880
+ Memory::Address_at(free_start + offset) = kZapValue;
881
+ }
882
+ }
883
+ #endif
884
+ }
885
+
886
+
887
+ // Try to promote all objects in new space. Heap numbers and sequential
888
+ // strings are promoted to the code space, large objects to large object space,
889
+ // and all others to the old space.
890
+ inline Object* MCAllocateFromNewSpace(HeapObject* object, int object_size) {
891
+ Object* forwarded;
892
+ if (object_size > Heap::MaxObjectSizeInPagedSpace()) {
893
+ forwarded = Failure::Exception();
894
+ } else {
895
+ OldSpace* target_space = Heap::TargetSpace(object);
896
+ ASSERT(target_space == Heap::old_pointer_space() ||
897
+ target_space == Heap::old_data_space());
898
+ forwarded = target_space->MCAllocateRaw(object_size);
899
+ }
900
+ if (forwarded->IsFailure()) {
901
+ forwarded = Heap::new_space()->MCAllocateRaw(object_size);
902
+ }
903
+ return forwarded;
904
+ }
905
+
906
+
907
+ // Allocation functions for the paged spaces call the space's MCAllocateRaw.
908
+ inline Object* MCAllocateFromOldPointerSpace(HeapObject* ignore,
909
+ int object_size) {
910
+ return Heap::old_pointer_space()->MCAllocateRaw(object_size);
911
+ }
912
+
913
+
914
+ inline Object* MCAllocateFromOldDataSpace(HeapObject* ignore, int object_size) {
915
+ return Heap::old_data_space()->MCAllocateRaw(object_size);
916
+ }
917
+
918
+
919
+ inline Object* MCAllocateFromCodeSpace(HeapObject* ignore, int object_size) {
920
+ return Heap::code_space()->MCAllocateRaw(object_size);
921
+ }
922
+
923
+
924
+ inline Object* MCAllocateFromMapSpace(HeapObject* ignore, int object_size) {
925
+ return Heap::map_space()->MCAllocateRaw(object_size);
926
+ }
927
+
928
+
929
+ inline Object* MCAllocateFromCellSpace(HeapObject* ignore, int object_size) {
930
+ return Heap::cell_space()->MCAllocateRaw(object_size);
931
+ }
932
+
933
+
934
+ // The forwarding address is encoded at the same offset as the current
935
+ // to-space object, but in from space.
936
+ inline void EncodeForwardingAddressInNewSpace(HeapObject* old_object,
937
+ int object_size,
938
+ Object* new_object,
939
+ int* ignored) {
940
+ int offset =
941
+ Heap::new_space()->ToSpaceOffsetForAddress(old_object->address());
942
+ Memory::Address_at(Heap::new_space()->FromSpaceLow() + offset) =
943
+ HeapObject::cast(new_object)->address();
944
+ }
945
+
946
+
947
+ // The forwarding address is encoded in the map pointer of the object as an
948
+ // offset (in terms of live bytes) from the address of the first live object
949
+ // in the page.
950
+ inline void EncodeForwardingAddressInPagedSpace(HeapObject* old_object,
951
+ int object_size,
952
+ Object* new_object,
953
+ int* offset) {
954
+ // Record the forwarding address of the first live object if necessary.
955
+ if (*offset == 0) {
956
+ Page::FromAddress(old_object->address())->mc_first_forwarded =
957
+ HeapObject::cast(new_object)->address();
958
+ }
959
+
960
+ MapWord encoding =
961
+ MapWord::EncodeAddress(old_object->map()->address(), *offset);
962
+ old_object->set_map_word(encoding);
963
+ *offset += object_size;
964
+ ASSERT(*offset <= Page::kObjectAreaSize);
965
+ }
966
+
967
+
968
+ // Most non-live objects are ignored.
969
+ inline void IgnoreNonLiveObject(HeapObject* object) {}
970
+
971
+
972
+ // A code deletion event is logged for non-live code objects.
973
+ inline void LogNonLiveCodeObject(HeapObject* object) {
974
+ if (object->IsCode()) LOG(CodeDeleteEvent(object->address()));
975
+ }
976
+
977
+
978
+ // Function template that, given a range of addresses (eg, a semispace or a
979
+ // paged space page), iterates through the objects in the range to clear
980
+ // mark bits and compute and encode forwarding addresses. As a side effect,
981
+ // maximal free chunks are marked so that they can be skipped on subsequent
982
+ // sweeps.
983
+ //
984
+ // The template parameters are an allocation function, a forwarding address
985
+ // encoding function, and a function to process non-live objects.
986
+ template<MarkCompactCollector::AllocationFunction Alloc,
987
+ MarkCompactCollector::EncodingFunction Encode,
988
+ MarkCompactCollector::ProcessNonLiveFunction ProcessNonLive>
989
+ inline void EncodeForwardingAddressesInRange(Address start,
990
+ Address end,
991
+ int* offset) {
992
+ // The start address of the current free region while sweeping the space.
993
+ // This address is set when a transition from live to non-live objects is
994
+ // encountered. A value (an encoding of the 'next free region' pointer)
995
+ // is written to memory at this address when a transition from non-live to
996
+ // live objects is encountered.
997
+ Address free_start = NULL;
998
+
999
+ // A flag giving the state of the previously swept object. Initially true
1000
+ // to ensure that free_start is initialized to a proper address before
1001
+ // trying to write to it.
1002
+ bool is_prev_alive = true;
1003
+
1004
+ int object_size; // Will be set on each iteration of the loop.
1005
+ for (Address current = start; current < end; current += object_size) {
1006
+ HeapObject* object = HeapObject::FromAddress(current);
1007
+ if (object->IsMarked()) {
1008
+ object->ClearMark();
1009
+ MarkCompactCollector::tracer()->decrement_marked_count();
1010
+ object_size = object->Size();
1011
+
1012
+ Object* forwarded = Alloc(object, object_size);
1013
+ // Allocation cannot fail, because we are compacting the space.
1014
+ ASSERT(!forwarded->IsFailure());
1015
+ Encode(object, object_size, forwarded, offset);
1016
+
1017
+ #ifdef DEBUG
1018
+ if (FLAG_gc_verbose) {
1019
+ PrintF("forward %p -> %p.\n", object->address(),
1020
+ HeapObject::cast(forwarded)->address());
1021
+ }
1022
+ #endif
1023
+ if (!is_prev_alive) { // Transition from non-live to live.
1024
+ EncodeFreeRegion(free_start, static_cast<int>(current - free_start));
1025
+ is_prev_alive = true;
1026
+ }
1027
+ } else { // Non-live object.
1028
+ object_size = object->Size();
1029
+ ProcessNonLive(object);
1030
+ if (is_prev_alive) { // Transition from live to non-live.
1031
+ free_start = current;
1032
+ is_prev_alive = false;
1033
+ }
1034
+ }
1035
+ }
1036
+
1037
+ // If we ended on a free region, mark it.
1038
+ if (!is_prev_alive) {
1039
+ EncodeFreeRegion(free_start, static_cast<int>(end - free_start));
1040
+ }
1041
+ }
1042
+
1043
+
1044
+ // Functions to encode the forwarding pointers in each compactable space.
1045
+ void MarkCompactCollector::EncodeForwardingAddressesInNewSpace() {
1046
+ int ignored;
1047
+ EncodeForwardingAddressesInRange<MCAllocateFromNewSpace,
1048
+ EncodeForwardingAddressInNewSpace,
1049
+ IgnoreNonLiveObject>(
1050
+ Heap::new_space()->bottom(),
1051
+ Heap::new_space()->top(),
1052
+ &ignored);
1053
+ }
1054
+
1055
+
1056
+ template<MarkCompactCollector::AllocationFunction Alloc,
1057
+ MarkCompactCollector::ProcessNonLiveFunction ProcessNonLive>
1058
+ void MarkCompactCollector::EncodeForwardingAddressesInPagedSpace(
1059
+ PagedSpace* space) {
1060
+ PageIterator it(space, PageIterator::PAGES_IN_USE);
1061
+ while (it.has_next()) {
1062
+ Page* p = it.next();
1063
+ // The offset of each live object in the page from the first live object
1064
+ // in the page.
1065
+ int offset = 0;
1066
+ EncodeForwardingAddressesInRange<Alloc,
1067
+ EncodeForwardingAddressInPagedSpace,
1068
+ ProcessNonLive>(
1069
+ p->ObjectAreaStart(),
1070
+ p->AllocationTop(),
1071
+ &offset);
1072
+ }
1073
+ }
1074
+
1075
+
1076
+ static void SweepSpace(NewSpace* space) {
1077
+ HeapObject* object;
1078
+ for (Address current = space->bottom();
1079
+ current < space->top();
1080
+ current += object->Size()) {
1081
+ object = HeapObject::FromAddress(current);
1082
+ if (object->IsMarked()) {
1083
+ object->ClearMark();
1084
+ MarkCompactCollector::tracer()->decrement_marked_count();
1085
+ } else {
1086
+ // We give non-live objects a map that will correctly give their size,
1087
+ // since their existing map might not be live after the collection.
1088
+ int size = object->Size();
1089
+ if (size >= ByteArray::kHeaderSize) {
1090
+ object->set_map(Heap::raw_unchecked_byte_array_map());
1091
+ ByteArray::cast(object)->set_length(ByteArray::LengthFor(size));
1092
+ } else {
1093
+ ASSERT(size == kPointerSize);
1094
+ object->set_map(Heap::raw_unchecked_one_pointer_filler_map());
1095
+ }
1096
+ ASSERT(object->Size() == size);
1097
+ }
1098
+ // The object is now unmarked for the call to Size() at the top of the
1099
+ // loop.
1100
+ }
1101
+ }
1102
+
1103
+
1104
+ static void SweepSpace(PagedSpace* space, DeallocateFunction dealloc) {
1105
+ PageIterator it(space, PageIterator::PAGES_IN_USE);
1106
+ while (it.has_next()) {
1107
+ Page* p = it.next();
1108
+
1109
+ bool is_previous_alive = true;
1110
+ Address free_start = NULL;
1111
+ HeapObject* object;
1112
+
1113
+ for (Address current = p->ObjectAreaStart();
1114
+ current < p->AllocationTop();
1115
+ current += object->Size()) {
1116
+ object = HeapObject::FromAddress(current);
1117
+ if (object->IsMarked()) {
1118
+ object->ClearMark();
1119
+ MarkCompactCollector::tracer()->decrement_marked_count();
1120
+ if (!is_previous_alive) { // Transition from free to live.
1121
+ dealloc(free_start, static_cast<int>(current - free_start));
1122
+ is_previous_alive = true;
1123
+ }
1124
+ } else {
1125
+ if (object->IsCode()) {
1126
+ // Notify the logger that compiled code has been collected.
1127
+ LOG(CodeDeleteEvent(Code::cast(object)->address()));
1128
+ }
1129
+ if (is_previous_alive) { // Transition from live to free.
1130
+ free_start = current;
1131
+ is_previous_alive = false;
1132
+ }
1133
+ }
1134
+ // The object is now unmarked for the call to Size() at the top of the
1135
+ // loop.
1136
+ }
1137
+
1138
+ // If the last region was not live we need to deallocate from
1139
+ // free_start to the allocation top in the page.
1140
+ if (!is_previous_alive) {
1141
+ int free_size = static_cast<int>(p->AllocationTop() - free_start);
1142
+ if (free_size > 0) {
1143
+ dealloc(free_start, free_size);
1144
+ }
1145
+ }
1146
+ }
1147
+ }
1148
+
1149
+
1150
+ void MarkCompactCollector::DeallocateOldPointerBlock(Address start,
1151
+ int size_in_bytes) {
1152
+ Heap::ClearRSetRange(start, size_in_bytes);
1153
+ Heap::old_pointer_space()->Free(start, size_in_bytes);
1154
+ }
1155
+
1156
+
1157
+ void MarkCompactCollector::DeallocateOldDataBlock(Address start,
1158
+ int size_in_bytes) {
1159
+ Heap::old_data_space()->Free(start, size_in_bytes);
1160
+ }
1161
+
1162
+
1163
+ void MarkCompactCollector::DeallocateCodeBlock(Address start,
1164
+ int size_in_bytes) {
1165
+ Heap::code_space()->Free(start, size_in_bytes);
1166
+ }
1167
+
1168
+
1169
+ void MarkCompactCollector::DeallocateMapBlock(Address start,
1170
+ int size_in_bytes) {
1171
+ // Objects in map space are assumed to have size Map::kSize and a
1172
+ // valid map in their first word. Thus, we break the free block up into
1173
+ // chunks and free them separately.
1174
+ ASSERT(size_in_bytes % Map::kSize == 0);
1175
+ Heap::ClearRSetRange(start, size_in_bytes);
1176
+ Address end = start + size_in_bytes;
1177
+ for (Address a = start; a < end; a += Map::kSize) {
1178
+ Heap::map_space()->Free(a);
1179
+ }
1180
+ }
1181
+
1182
+
1183
+ void MarkCompactCollector::DeallocateCellBlock(Address start,
1184
+ int size_in_bytes) {
1185
+ // Free-list elements in cell space are assumed to have a fixed size.
1186
+ // We break the free block into chunks and add them to the free list
1187
+ // individually.
1188
+ int size = Heap::cell_space()->object_size_in_bytes();
1189
+ ASSERT(size_in_bytes % size == 0);
1190
+ Heap::ClearRSetRange(start, size_in_bytes);
1191
+ Address end = start + size_in_bytes;
1192
+ for (Address a = start; a < end; a += size) {
1193
+ Heap::cell_space()->Free(a);
1194
+ }
1195
+ }
1196
+
1197
+
1198
+ void MarkCompactCollector::EncodeForwardingAddresses() {
1199
+ ASSERT(state_ == ENCODE_FORWARDING_ADDRESSES);
1200
+ // Objects in the active semispace of the young generation may be
1201
+ // relocated to the inactive semispace (if not promoted). Set the
1202
+ // relocation info to the beginning of the inactive semispace.
1203
+ Heap::new_space()->MCResetRelocationInfo();
1204
+
1205
+ // Compute the forwarding pointers in each space.
1206
+ EncodeForwardingAddressesInPagedSpace<MCAllocateFromOldPointerSpace,
1207
+ IgnoreNonLiveObject>(
1208
+ Heap::old_pointer_space());
1209
+
1210
+ EncodeForwardingAddressesInPagedSpace<MCAllocateFromOldDataSpace,
1211
+ IgnoreNonLiveObject>(
1212
+ Heap::old_data_space());
1213
+
1214
+ EncodeForwardingAddressesInPagedSpace<MCAllocateFromCodeSpace,
1215
+ LogNonLiveCodeObject>(
1216
+ Heap::code_space());
1217
+
1218
+ EncodeForwardingAddressesInPagedSpace<MCAllocateFromCellSpace,
1219
+ IgnoreNonLiveObject>(
1220
+ Heap::cell_space());
1221
+
1222
+
1223
+ // Compute new space next to last after the old and code spaces have been
1224
+ // compacted. Objects in new space can be promoted to old or code space.
1225
+ EncodeForwardingAddressesInNewSpace();
1226
+
1227
+ // Compute map space last because computing forwarding addresses
1228
+ // overwrites non-live objects. Objects in the other spaces rely on
1229
+ // non-live map pointers to get the sizes of non-live objects.
1230
+ EncodeForwardingAddressesInPagedSpace<MCAllocateFromMapSpace,
1231
+ IgnoreNonLiveObject>(
1232
+ Heap::map_space());
1233
+
1234
+ // Write relocation info to the top page, so we can use it later. This is
1235
+ // done after promoting objects from the new space so we get the correct
1236
+ // allocation top.
1237
+ Heap::old_pointer_space()->MCWriteRelocationInfoToPage();
1238
+ Heap::old_data_space()->MCWriteRelocationInfoToPage();
1239
+ Heap::code_space()->MCWriteRelocationInfoToPage();
1240
+ Heap::map_space()->MCWriteRelocationInfoToPage();
1241
+ Heap::cell_space()->MCWriteRelocationInfoToPage();
1242
+ }
1243
+
1244
+
1245
+ class MapIterator : public HeapObjectIterator {
1246
+ public:
1247
+ MapIterator() : HeapObjectIterator(Heap::map_space(), &SizeCallback) { }
1248
+
1249
+ explicit MapIterator(Address start)
1250
+ : HeapObjectIterator(Heap::map_space(), start, &SizeCallback) { }
1251
+
1252
+ private:
1253
+ static int SizeCallback(HeapObject* unused) {
1254
+ USE(unused);
1255
+ return Map::kSize;
1256
+ }
1257
+ };
1258
+
1259
+
1260
+ class MapCompact {
1261
+ public:
1262
+ explicit MapCompact(int live_maps)
1263
+ : live_maps_(live_maps),
1264
+ to_evacuate_start_(Heap::map_space()->TopAfterCompaction(live_maps)),
1265
+ map_to_evacuate_it_(to_evacuate_start_),
1266
+ first_map_to_evacuate_(
1267
+ reinterpret_cast<Map*>(HeapObject::FromAddress(to_evacuate_start_))) {
1268
+ }
1269
+
1270
+ void CompactMaps() {
1271
+ // As we know the number of maps to evacuate beforehand,
1272
+ // we stop then there is no more vacant maps.
1273
+ for (Map* next_vacant_map = NextVacantMap();
1274
+ next_vacant_map;
1275
+ next_vacant_map = NextVacantMap()) {
1276
+ EvacuateMap(next_vacant_map, NextMapToEvacuate());
1277
+ }
1278
+
1279
+ #ifdef DEBUG
1280
+ CheckNoMapsToEvacuate();
1281
+ #endif
1282
+ }
1283
+
1284
+ void UpdateMapPointersInRoots() {
1285
+ Heap::IterateRoots(&map_updating_visitor_, VISIT_ONLY_STRONG);
1286
+ GlobalHandles::IterateWeakRoots(&map_updating_visitor_);
1287
+ }
1288
+
1289
+ void FinishMapSpace() {
1290
+ // Iterate through to space and finish move.
1291
+ MapIterator it;
1292
+ HeapObject* o = it.next();
1293
+ for (; o != first_map_to_evacuate_; o = it.next()) {
1294
+ it.has_next(); // Must be called for side-effects, see bug 586.
1295
+ ASSERT(it.has_next());
1296
+ Map* map = reinterpret_cast<Map*>(o);
1297
+ ASSERT(!map->IsMarked());
1298
+ ASSERT(!map->IsOverflowed());
1299
+ ASSERT(map->IsMap());
1300
+ Heap::UpdateRSet(map);
1301
+ }
1302
+ }
1303
+
1304
+ void UpdateMapPointersInPagedSpace(PagedSpace* space) {
1305
+ ASSERT(space != Heap::map_space());
1306
+
1307
+ PageIterator it(space, PageIterator::PAGES_IN_USE);
1308
+ while (it.has_next()) {
1309
+ Page* p = it.next();
1310
+ UpdateMapPointersInRange(p->ObjectAreaStart(), p->AllocationTop());
1311
+ }
1312
+ }
1313
+
1314
+ void UpdateMapPointersInNewSpace() {
1315
+ NewSpace* space = Heap::new_space();
1316
+ UpdateMapPointersInRange(space->bottom(), space->top());
1317
+ }
1318
+
1319
+ void UpdateMapPointersInLargeObjectSpace() {
1320
+ LargeObjectIterator it(Heap::lo_space());
1321
+ while (true) {
1322
+ if (!it.has_next()) break;
1323
+ UpdateMapPointersInObject(it.next());
1324
+ }
1325
+ }
1326
+
1327
+ void Finish() {
1328
+ Heap::map_space()->FinishCompaction(to_evacuate_start_, live_maps_);
1329
+ }
1330
+
1331
+ private:
1332
+ int live_maps_;
1333
+ Address to_evacuate_start_;
1334
+ MapIterator vacant_map_it_;
1335
+ MapIterator map_to_evacuate_it_;
1336
+ Map* first_map_to_evacuate_;
1337
+
1338
+ // Helper class for updating map pointers in HeapObjects.
1339
+ class MapUpdatingVisitor: public ObjectVisitor {
1340
+ public:
1341
+ void VisitPointer(Object** p) {
1342
+ UpdateMapPointer(p);
1343
+ }
1344
+
1345
+ void VisitPointers(Object** start, Object** end) {
1346
+ for (Object** p = start; p < end; p++) UpdateMapPointer(p);
1347
+ }
1348
+
1349
+ private:
1350
+ void UpdateMapPointer(Object** p) {
1351
+ if (!(*p)->IsHeapObject()) return;
1352
+ HeapObject* old_map = reinterpret_cast<HeapObject*>(*p);
1353
+
1354
+ // Moved maps are tagged with overflowed map word. They are the only
1355
+ // objects those map word is overflowed as marking is already complete.
1356
+ MapWord map_word = old_map->map_word();
1357
+ if (!map_word.IsOverflowed()) return;
1358
+
1359
+ *p = GetForwardedMap(map_word);
1360
+ }
1361
+ };
1362
+
1363
+ static MapUpdatingVisitor map_updating_visitor_;
1364
+
1365
+ static Map* NextMap(MapIterator* it, HeapObject* last, bool live) {
1366
+ while (true) {
1367
+ it->has_next(); // Must be called for side-effects, see bug 586.
1368
+ ASSERT(it->has_next());
1369
+ HeapObject* next = it->next();
1370
+ if (next == last)
1371
+ return NULL;
1372
+ ASSERT(!next->IsOverflowed());
1373
+ ASSERT(!next->IsMarked());
1374
+ ASSERT(next->IsMap() || FreeListNode::IsFreeListNode(next));
1375
+ if (next->IsMap() == live)
1376
+ return reinterpret_cast<Map*>(next);
1377
+ }
1378
+ }
1379
+
1380
+ Map* NextVacantMap() {
1381
+ Map* map = NextMap(&vacant_map_it_, first_map_to_evacuate_, false);
1382
+ ASSERT(map == NULL || FreeListNode::IsFreeListNode(map));
1383
+ return map;
1384
+ }
1385
+
1386
+ Map* NextMapToEvacuate() {
1387
+ Map* map = NextMap(&map_to_evacuate_it_, NULL, true);
1388
+ ASSERT(map != NULL);
1389
+ ASSERT(map->IsMap());
1390
+ return map;
1391
+ }
1392
+
1393
+ static void EvacuateMap(Map* vacant_map, Map* map_to_evacuate) {
1394
+ ASSERT(FreeListNode::IsFreeListNode(vacant_map));
1395
+ ASSERT(map_to_evacuate->IsMap());
1396
+
1397
+ memcpy(
1398
+ reinterpret_cast<void*>(vacant_map->address()),
1399
+ reinterpret_cast<void*>(map_to_evacuate->address()),
1400
+ Map::kSize);
1401
+ ASSERT(vacant_map->IsMap()); // Due to memcpy above.
1402
+
1403
+ MapWord forwarding_map_word = MapWord::FromMap(vacant_map);
1404
+ forwarding_map_word.SetOverflow();
1405
+ map_to_evacuate->set_map_word(forwarding_map_word);
1406
+
1407
+ ASSERT(map_to_evacuate->map_word().IsOverflowed());
1408
+ ASSERT(GetForwardedMap(map_to_evacuate->map_word()) == vacant_map);
1409
+ }
1410
+
1411
+ static Map* GetForwardedMap(MapWord map_word) {
1412
+ ASSERT(map_word.IsOverflowed());
1413
+ map_word.ClearOverflow();
1414
+ Map* new_map = map_word.ToMap();
1415
+ ASSERT_MAP_ALIGNED(new_map->address());
1416
+ return new_map;
1417
+ }
1418
+
1419
+ static int UpdateMapPointersInObject(HeapObject* obj) {
1420
+ ASSERT(!obj->IsMarked());
1421
+ Map* map = obj->map();
1422
+ ASSERT(Heap::map_space()->Contains(map));
1423
+ MapWord map_word = map->map_word();
1424
+ ASSERT(!map_word.IsMarked());
1425
+ if (map_word.IsOverflowed()) {
1426
+ Map* new_map = GetForwardedMap(map_word);
1427
+ ASSERT(Heap::map_space()->Contains(new_map));
1428
+ obj->set_map(new_map);
1429
+
1430
+ #ifdef DEBUG
1431
+ if (FLAG_gc_verbose) {
1432
+ PrintF("update %p : %p -> %p\n", obj->address(),
1433
+ map, new_map);
1434
+ }
1435
+ #endif
1436
+ }
1437
+
1438
+ int size = obj->SizeFromMap(map);
1439
+ obj->IterateBody(map->instance_type(), size, &map_updating_visitor_);
1440
+ return size;
1441
+ }
1442
+
1443
+ static void UpdateMapPointersInRange(Address start, Address end) {
1444
+ HeapObject* object;
1445
+ int size;
1446
+ for (Address current = start; current < end; current += size) {
1447
+ object = HeapObject::FromAddress(current);
1448
+ size = UpdateMapPointersInObject(object);
1449
+ ASSERT(size > 0);
1450
+ }
1451
+ }
1452
+
1453
+ #ifdef DEBUG
1454
+ void CheckNoMapsToEvacuate() {
1455
+ if (!FLAG_enable_slow_asserts)
1456
+ return;
1457
+
1458
+ while (map_to_evacuate_it_.has_next())
1459
+ ASSERT(FreeListNode::IsFreeListNode(map_to_evacuate_it_.next()));
1460
+ }
1461
+ #endif
1462
+ };
1463
+
1464
+ MapCompact::MapUpdatingVisitor MapCompact::map_updating_visitor_;
1465
+
1466
+
1467
+ void MarkCompactCollector::SweepSpaces() {
1468
+ ASSERT(state_ == SWEEP_SPACES);
1469
+ ASSERT(!IsCompacting());
1470
+ // Noncompacting collections simply sweep the spaces to clear the mark
1471
+ // bits and free the nonlive blocks (for old and map spaces). We sweep
1472
+ // the map space last because freeing non-live maps overwrites them and
1473
+ // the other spaces rely on possibly non-live maps to get the sizes for
1474
+ // non-live objects.
1475
+ SweepSpace(Heap::old_pointer_space(), &DeallocateOldPointerBlock);
1476
+ SweepSpace(Heap::old_data_space(), &DeallocateOldDataBlock);
1477
+ SweepSpace(Heap::code_space(), &DeallocateCodeBlock);
1478
+ SweepSpace(Heap::cell_space(), &DeallocateCellBlock);
1479
+ SweepSpace(Heap::new_space());
1480
+ SweepSpace(Heap::map_space(), &DeallocateMapBlock);
1481
+ int live_maps = Heap::map_space()->Size() / Map::kSize;
1482
+ ASSERT(live_map_objects_ == live_maps);
1483
+
1484
+ if (Heap::map_space()->NeedsCompaction(live_maps)) {
1485
+ MapCompact map_compact(live_maps);
1486
+
1487
+ map_compact.CompactMaps();
1488
+ map_compact.UpdateMapPointersInRoots();
1489
+
1490
+ map_compact.FinishMapSpace();
1491
+ PagedSpaces spaces;
1492
+ while (PagedSpace* space = spaces.next()) {
1493
+ if (space == Heap::map_space()) continue;
1494
+ map_compact.UpdateMapPointersInPagedSpace(space);
1495
+ }
1496
+ map_compact.UpdateMapPointersInNewSpace();
1497
+ map_compact.UpdateMapPointersInLargeObjectSpace();
1498
+
1499
+ map_compact.Finish();
1500
+ }
1501
+ }
1502
+
1503
+
1504
+ // Iterate the live objects in a range of addresses (eg, a page or a
1505
+ // semispace). The live regions of the range have been linked into a list.
1506
+ // The first live region is [first_live_start, first_live_end), and the last
1507
+ // address in the range is top. The callback function is used to get the
1508
+ // size of each live object.
1509
+ int MarkCompactCollector::IterateLiveObjectsInRange(
1510
+ Address start,
1511
+ Address end,
1512
+ HeapObjectCallback size_func) {
1513
+ int live_objects = 0;
1514
+ Address current = start;
1515
+ while (current < end) {
1516
+ uint32_t encoded_map = Memory::uint32_at(current);
1517
+ if (encoded_map == kSingleFreeEncoding) {
1518
+ current += kPointerSize;
1519
+ } else if (encoded_map == kMultiFreeEncoding) {
1520
+ current += Memory::int_at(current + kIntSize);
1521
+ } else {
1522
+ live_objects++;
1523
+ current += size_func(HeapObject::FromAddress(current));
1524
+ }
1525
+ }
1526
+ return live_objects;
1527
+ }
1528
+
1529
+
1530
+ int MarkCompactCollector::IterateLiveObjects(NewSpace* space,
1531
+ HeapObjectCallback size_f) {
1532
+ ASSERT(MARK_LIVE_OBJECTS < state_ && state_ <= RELOCATE_OBJECTS);
1533
+ return IterateLiveObjectsInRange(space->bottom(), space->top(), size_f);
1534
+ }
1535
+
1536
+
1537
+ int MarkCompactCollector::IterateLiveObjects(PagedSpace* space,
1538
+ HeapObjectCallback size_f) {
1539
+ ASSERT(MARK_LIVE_OBJECTS < state_ && state_ <= RELOCATE_OBJECTS);
1540
+ int total = 0;
1541
+ PageIterator it(space, PageIterator::PAGES_IN_USE);
1542
+ while (it.has_next()) {
1543
+ Page* p = it.next();
1544
+ total += IterateLiveObjectsInRange(p->ObjectAreaStart(),
1545
+ p->AllocationTop(),
1546
+ size_f);
1547
+ }
1548
+ return total;
1549
+ }
1550
+
1551
+
1552
+ // -------------------------------------------------------------------------
1553
+ // Phase 3: Update pointers
1554
+
1555
+ // Helper class for updating pointers in HeapObjects.
1556
+ class UpdatingVisitor: public ObjectVisitor {
1557
+ public:
1558
+ void VisitPointer(Object** p) {
1559
+ UpdatePointer(p);
1560
+ }
1561
+
1562
+ void VisitPointers(Object** start, Object** end) {
1563
+ // Mark all HeapObject pointers in [start, end)
1564
+ for (Object** p = start; p < end; p++) UpdatePointer(p);
1565
+ }
1566
+
1567
+ void VisitCodeTarget(RelocInfo* rinfo) {
1568
+ ASSERT(RelocInfo::IsCodeTarget(rinfo->rmode()));
1569
+ Object* target = Code::GetCodeFromTargetAddress(rinfo->target_address());
1570
+ VisitPointer(&target);
1571
+ rinfo->set_target_address(
1572
+ reinterpret_cast<Code*>(target)->instruction_start());
1573
+ }
1574
+
1575
+ void VisitDebugTarget(RelocInfo* rinfo) {
1576
+ ASSERT(RelocInfo::IsJSReturn(rinfo->rmode()) &&
1577
+ rinfo->IsPatchedReturnSequence());
1578
+ Object* target = Code::GetCodeFromTargetAddress(rinfo->call_address());
1579
+ VisitPointer(&target);
1580
+ rinfo->set_call_address(
1581
+ reinterpret_cast<Code*>(target)->instruction_start());
1582
+ }
1583
+
1584
+ private:
1585
+ void UpdatePointer(Object** p) {
1586
+ if (!(*p)->IsHeapObject()) return;
1587
+
1588
+ HeapObject* obj = HeapObject::cast(*p);
1589
+ Address old_addr = obj->address();
1590
+ Address new_addr;
1591
+ ASSERT(!Heap::InFromSpace(obj));
1592
+
1593
+ if (Heap::new_space()->Contains(obj)) {
1594
+ Address forwarding_pointer_addr =
1595
+ Heap::new_space()->FromSpaceLow() +
1596
+ Heap::new_space()->ToSpaceOffsetForAddress(old_addr);
1597
+ new_addr = Memory::Address_at(forwarding_pointer_addr);
1598
+
1599
+ #ifdef DEBUG
1600
+ ASSERT(Heap::old_pointer_space()->Contains(new_addr) ||
1601
+ Heap::old_data_space()->Contains(new_addr) ||
1602
+ Heap::new_space()->FromSpaceContains(new_addr) ||
1603
+ Heap::lo_space()->Contains(HeapObject::FromAddress(new_addr)));
1604
+
1605
+ if (Heap::new_space()->FromSpaceContains(new_addr)) {
1606
+ ASSERT(Heap::new_space()->FromSpaceOffsetForAddress(new_addr) <=
1607
+ Heap::new_space()->ToSpaceOffsetForAddress(old_addr));
1608
+ }
1609
+ #endif
1610
+
1611
+ } else if (Heap::lo_space()->Contains(obj)) {
1612
+ // Don't move objects in the large object space.
1613
+ return;
1614
+
1615
+ } else {
1616
+ #ifdef DEBUG
1617
+ PagedSpaces spaces;
1618
+ PagedSpace* original_space = spaces.next();
1619
+ while (original_space != NULL) {
1620
+ if (original_space->Contains(obj)) break;
1621
+ original_space = spaces.next();
1622
+ }
1623
+ ASSERT(original_space != NULL);
1624
+ #endif
1625
+ new_addr = MarkCompactCollector::GetForwardingAddressInOldSpace(obj);
1626
+ ASSERT(original_space->Contains(new_addr));
1627
+ ASSERT(original_space->MCSpaceOffsetForAddress(new_addr) <=
1628
+ original_space->MCSpaceOffsetForAddress(old_addr));
1629
+ }
1630
+
1631
+ *p = HeapObject::FromAddress(new_addr);
1632
+
1633
+ #ifdef DEBUG
1634
+ if (FLAG_gc_verbose) {
1635
+ PrintF("update %p : %p -> %p\n",
1636
+ reinterpret_cast<Address>(p), old_addr, new_addr);
1637
+ }
1638
+ #endif
1639
+ }
1640
+ };
1641
+
1642
+
1643
+ void MarkCompactCollector::UpdatePointers() {
1644
+ #ifdef DEBUG
1645
+ ASSERT(state_ == ENCODE_FORWARDING_ADDRESSES);
1646
+ state_ = UPDATE_POINTERS;
1647
+ #endif
1648
+ UpdatingVisitor updating_visitor;
1649
+ Heap::IterateRoots(&updating_visitor, VISIT_ONLY_STRONG);
1650
+ GlobalHandles::IterateWeakRoots(&updating_visitor);
1651
+
1652
+ int live_maps = IterateLiveObjects(Heap::map_space(),
1653
+ &UpdatePointersInOldObject);
1654
+ int live_pointer_olds = IterateLiveObjects(Heap::old_pointer_space(),
1655
+ &UpdatePointersInOldObject);
1656
+ int live_data_olds = IterateLiveObjects(Heap::old_data_space(),
1657
+ &UpdatePointersInOldObject);
1658
+ int live_codes = IterateLiveObjects(Heap::code_space(),
1659
+ &UpdatePointersInOldObject);
1660
+ int live_cells = IterateLiveObjects(Heap::cell_space(),
1661
+ &UpdatePointersInOldObject);
1662
+ int live_news = IterateLiveObjects(Heap::new_space(),
1663
+ &UpdatePointersInNewObject);
1664
+
1665
+ // Large objects do not move, the map word can be updated directly.
1666
+ LargeObjectIterator it(Heap::lo_space());
1667
+ while (it.has_next()) UpdatePointersInNewObject(it.next());
1668
+
1669
+ USE(live_maps);
1670
+ USE(live_pointer_olds);
1671
+ USE(live_data_olds);
1672
+ USE(live_codes);
1673
+ USE(live_cells);
1674
+ USE(live_news);
1675
+ ASSERT(live_maps == live_map_objects_);
1676
+ ASSERT(live_data_olds == live_old_data_objects_);
1677
+ ASSERT(live_pointer_olds == live_old_pointer_objects_);
1678
+ ASSERT(live_codes == live_code_objects_);
1679
+ ASSERT(live_cells == live_cell_objects_);
1680
+ ASSERT(live_news == live_young_objects_);
1681
+ }
1682
+
1683
+
1684
+ int MarkCompactCollector::UpdatePointersInNewObject(HeapObject* obj) {
1685
+ // Keep old map pointers
1686
+ Map* old_map = obj->map();
1687
+ ASSERT(old_map->IsHeapObject());
1688
+
1689
+ Address forwarded = GetForwardingAddressInOldSpace(old_map);
1690
+
1691
+ ASSERT(Heap::map_space()->Contains(old_map));
1692
+ ASSERT(Heap::map_space()->Contains(forwarded));
1693
+ #ifdef DEBUG
1694
+ if (FLAG_gc_verbose) {
1695
+ PrintF("update %p : %p -> %p\n", obj->address(), old_map->address(),
1696
+ forwarded);
1697
+ }
1698
+ #endif
1699
+ // Update the map pointer.
1700
+ obj->set_map(reinterpret_cast<Map*>(HeapObject::FromAddress(forwarded)));
1701
+
1702
+ // We have to compute the object size relying on the old map because
1703
+ // map objects are not relocated yet.
1704
+ int obj_size = obj->SizeFromMap(old_map);
1705
+
1706
+ // Update pointers in the object body.
1707
+ UpdatingVisitor updating_visitor;
1708
+ obj->IterateBody(old_map->instance_type(), obj_size, &updating_visitor);
1709
+ return obj_size;
1710
+ }
1711
+
1712
+
1713
+ int MarkCompactCollector::UpdatePointersInOldObject(HeapObject* obj) {
1714
+ // Decode the map pointer.
1715
+ MapWord encoding = obj->map_word();
1716
+ Address map_addr = encoding.DecodeMapAddress(Heap::map_space());
1717
+ ASSERT(Heap::map_space()->Contains(HeapObject::FromAddress(map_addr)));
1718
+
1719
+ // At this point, the first word of map_addr is also encoded, cannot
1720
+ // cast it to Map* using Map::cast.
1721
+ Map* map = reinterpret_cast<Map*>(HeapObject::FromAddress(map_addr));
1722
+ int obj_size = obj->SizeFromMap(map);
1723
+ InstanceType type = map->instance_type();
1724
+
1725
+ // Update map pointer.
1726
+ Address new_map_addr = GetForwardingAddressInOldSpace(map);
1727
+ int offset = encoding.DecodeOffset();
1728
+ obj->set_map_word(MapWord::EncodeAddress(new_map_addr, offset));
1729
+
1730
+ #ifdef DEBUG
1731
+ if (FLAG_gc_verbose) {
1732
+ PrintF("update %p : %p -> %p\n", obj->address(),
1733
+ map_addr, new_map_addr);
1734
+ }
1735
+ #endif
1736
+
1737
+ // Update pointers in the object body.
1738
+ UpdatingVisitor updating_visitor;
1739
+ obj->IterateBody(type, obj_size, &updating_visitor);
1740
+ return obj_size;
1741
+ }
1742
+
1743
+
1744
+ Address MarkCompactCollector::GetForwardingAddressInOldSpace(HeapObject* obj) {
1745
+ // Object should either in old or map space.
1746
+ MapWord encoding = obj->map_word();
1747
+
1748
+ // Offset to the first live object's forwarding address.
1749
+ int offset = encoding.DecodeOffset();
1750
+ Address obj_addr = obj->address();
1751
+
1752
+ // Find the first live object's forwarding address.
1753
+ Page* p = Page::FromAddress(obj_addr);
1754
+ Address first_forwarded = p->mc_first_forwarded;
1755
+
1756
+ // Page start address of forwarded address.
1757
+ Page* forwarded_page = Page::FromAddress(first_forwarded);
1758
+ int forwarded_offset = forwarded_page->Offset(first_forwarded);
1759
+
1760
+ // Find end of allocation of in the page of first_forwarded.
1761
+ Address mc_top = forwarded_page->mc_relocation_top;
1762
+ int mc_top_offset = forwarded_page->Offset(mc_top);
1763
+
1764
+ // Check if current object's forward pointer is in the same page
1765
+ // as the first live object's forwarding pointer
1766
+ if (forwarded_offset + offset < mc_top_offset) {
1767
+ // In the same page.
1768
+ return first_forwarded + offset;
1769
+ }
1770
+
1771
+ // Must be in the next page, NOTE: this may cross chunks.
1772
+ Page* next_page = forwarded_page->next_page();
1773
+ ASSERT(next_page->is_valid());
1774
+
1775
+ offset -= (mc_top_offset - forwarded_offset);
1776
+ offset += Page::kObjectStartOffset;
1777
+
1778
+ ASSERT_PAGE_OFFSET(offset);
1779
+ ASSERT(next_page->OffsetToAddress(offset) < next_page->mc_relocation_top);
1780
+
1781
+ return next_page->OffsetToAddress(offset);
1782
+ }
1783
+
1784
+
1785
+ // -------------------------------------------------------------------------
1786
+ // Phase 4: Relocate objects
1787
+
1788
+ void MarkCompactCollector::RelocateObjects() {
1789
+ #ifdef DEBUG
1790
+ ASSERT(state_ == UPDATE_POINTERS);
1791
+ state_ = RELOCATE_OBJECTS;
1792
+ #endif
1793
+ // Relocates objects, always relocate map objects first. Relocating
1794
+ // objects in other space relies on map objects to get object size.
1795
+ int live_maps = IterateLiveObjects(Heap::map_space(), &RelocateMapObject);
1796
+ int live_pointer_olds = IterateLiveObjects(Heap::old_pointer_space(),
1797
+ &RelocateOldPointerObject);
1798
+ int live_data_olds = IterateLiveObjects(Heap::old_data_space(),
1799
+ &RelocateOldDataObject);
1800
+ int live_codes = IterateLiveObjects(Heap::code_space(), &RelocateCodeObject);
1801
+ int live_cells = IterateLiveObjects(Heap::cell_space(), &RelocateCellObject);
1802
+ int live_news = IterateLiveObjects(Heap::new_space(), &RelocateNewObject);
1803
+
1804
+ USE(live_maps);
1805
+ USE(live_data_olds);
1806
+ USE(live_pointer_olds);
1807
+ USE(live_codes);
1808
+ USE(live_cells);
1809
+ USE(live_news);
1810
+ ASSERT(live_maps == live_map_objects_);
1811
+ ASSERT(live_data_olds == live_old_data_objects_);
1812
+ ASSERT(live_pointer_olds == live_old_pointer_objects_);
1813
+ ASSERT(live_codes == live_code_objects_);
1814
+ ASSERT(live_cells == live_cell_objects_);
1815
+ ASSERT(live_news == live_young_objects_);
1816
+
1817
+ // Flip from and to spaces
1818
+ Heap::new_space()->Flip();
1819
+
1820
+ // Set age_mark to bottom in to space
1821
+ Address mark = Heap::new_space()->bottom();
1822
+ Heap::new_space()->set_age_mark(mark);
1823
+
1824
+ Heap::new_space()->MCCommitRelocationInfo();
1825
+ #ifdef DEBUG
1826
+ // It is safe to write to the remembered sets as remembered sets on a
1827
+ // page-by-page basis after committing the m-c forwarding pointer.
1828
+ Page::set_rset_state(Page::IN_USE);
1829
+ #endif
1830
+ PagedSpaces spaces;
1831
+ while (PagedSpace* space = spaces.next()) space->MCCommitRelocationInfo();
1832
+ }
1833
+
1834
+
1835
+ int MarkCompactCollector::RelocateMapObject(HeapObject* obj) {
1836
+ // Recover map pointer.
1837
+ MapWord encoding = obj->map_word();
1838
+ Address map_addr = encoding.DecodeMapAddress(Heap::map_space());
1839
+ ASSERT(Heap::map_space()->Contains(HeapObject::FromAddress(map_addr)));
1840
+
1841
+ // Get forwarding address before resetting map pointer
1842
+ Address new_addr = GetForwardingAddressInOldSpace(obj);
1843
+
1844
+ // Reset map pointer. The meta map object may not be copied yet so
1845
+ // Map::cast does not yet work.
1846
+ obj->set_map(reinterpret_cast<Map*>(HeapObject::FromAddress(map_addr)));
1847
+
1848
+ Address old_addr = obj->address();
1849
+
1850
+ if (new_addr != old_addr) {
1851
+ memmove(new_addr, old_addr, Map::kSize); // copy contents
1852
+ }
1853
+
1854
+ #ifdef DEBUG
1855
+ if (FLAG_gc_verbose) {
1856
+ PrintF("relocate %p -> %p\n", old_addr, new_addr);
1857
+ }
1858
+ #endif
1859
+
1860
+ return Map::kSize;
1861
+ }
1862
+
1863
+
1864
+ static inline int RestoreMap(HeapObject* obj,
1865
+ PagedSpace* space,
1866
+ Address new_addr,
1867
+ Address map_addr) {
1868
+ // This must be a non-map object, and the function relies on the
1869
+ // assumption that the Map space is compacted before the other paged
1870
+ // spaces (see RelocateObjects).
1871
+
1872
+ // Reset map pointer.
1873
+ obj->set_map(Map::cast(HeapObject::FromAddress(map_addr)));
1874
+
1875
+ int obj_size = obj->Size();
1876
+ ASSERT_OBJECT_SIZE(obj_size);
1877
+
1878
+ ASSERT(space->MCSpaceOffsetForAddress(new_addr) <=
1879
+ space->MCSpaceOffsetForAddress(obj->address()));
1880
+
1881
+ #ifdef DEBUG
1882
+ if (FLAG_gc_verbose) {
1883
+ PrintF("relocate %p -> %p\n", obj->address(), new_addr);
1884
+ }
1885
+ #endif
1886
+
1887
+ return obj_size;
1888
+ }
1889
+
1890
+
1891
+ int MarkCompactCollector::RelocateOldNonCodeObject(HeapObject* obj,
1892
+ PagedSpace* space) {
1893
+ // Recover map pointer.
1894
+ MapWord encoding = obj->map_word();
1895
+ Address map_addr = encoding.DecodeMapAddress(Heap::map_space());
1896
+ ASSERT(Heap::map_space()->Contains(map_addr));
1897
+
1898
+ // Get forwarding address before resetting map pointer.
1899
+ Address new_addr = GetForwardingAddressInOldSpace(obj);
1900
+
1901
+ // Reset the map pointer.
1902
+ int obj_size = RestoreMap(obj, space, new_addr, map_addr);
1903
+
1904
+ Address old_addr = obj->address();
1905
+
1906
+ if (new_addr != old_addr) {
1907
+ memmove(new_addr, old_addr, obj_size); // Copy contents
1908
+ }
1909
+
1910
+ ASSERT(!HeapObject::FromAddress(new_addr)->IsCode());
1911
+
1912
+ return obj_size;
1913
+ }
1914
+
1915
+
1916
+ int MarkCompactCollector::RelocateOldPointerObject(HeapObject* obj) {
1917
+ return RelocateOldNonCodeObject(obj, Heap::old_pointer_space());
1918
+ }
1919
+
1920
+
1921
+ int MarkCompactCollector::RelocateOldDataObject(HeapObject* obj) {
1922
+ return RelocateOldNonCodeObject(obj, Heap::old_data_space());
1923
+ }
1924
+
1925
+
1926
+ int MarkCompactCollector::RelocateCellObject(HeapObject* obj) {
1927
+ return RelocateOldNonCodeObject(obj, Heap::cell_space());
1928
+ }
1929
+
1930
+
1931
+ int MarkCompactCollector::RelocateCodeObject(HeapObject* obj) {
1932
+ // Recover map pointer.
1933
+ MapWord encoding = obj->map_word();
1934
+ Address map_addr = encoding.DecodeMapAddress(Heap::map_space());
1935
+ ASSERT(Heap::map_space()->Contains(HeapObject::FromAddress(map_addr)));
1936
+
1937
+ // Get forwarding address before resetting map pointer
1938
+ Address new_addr = GetForwardingAddressInOldSpace(obj);
1939
+
1940
+ // Reset the map pointer.
1941
+ int obj_size = RestoreMap(obj, Heap::code_space(), new_addr, map_addr);
1942
+
1943
+ Address old_addr = obj->address();
1944
+
1945
+ if (new_addr != old_addr) {
1946
+ memmove(new_addr, old_addr, obj_size); // Copy contents.
1947
+ }
1948
+
1949
+ HeapObject* copied_to = HeapObject::FromAddress(new_addr);
1950
+ if (copied_to->IsCode()) {
1951
+ // May also update inline cache target.
1952
+ Code::cast(copied_to)->Relocate(new_addr - old_addr);
1953
+ // Notify the logger that compiled code has moved.
1954
+ LOG(CodeMoveEvent(old_addr, new_addr));
1955
+ }
1956
+
1957
+ return obj_size;
1958
+ }
1959
+
1960
+
1961
+ int MarkCompactCollector::RelocateNewObject(HeapObject* obj) {
1962
+ int obj_size = obj->Size();
1963
+
1964
+ // Get forwarding address
1965
+ Address old_addr = obj->address();
1966
+ int offset = Heap::new_space()->ToSpaceOffsetForAddress(old_addr);
1967
+
1968
+ Address new_addr =
1969
+ Memory::Address_at(Heap::new_space()->FromSpaceLow() + offset);
1970
+
1971
+ #ifdef DEBUG
1972
+ if (Heap::new_space()->FromSpaceContains(new_addr)) {
1973
+ ASSERT(Heap::new_space()->FromSpaceOffsetForAddress(new_addr) <=
1974
+ Heap::new_space()->ToSpaceOffsetForAddress(old_addr));
1975
+ } else {
1976
+ ASSERT(Heap::TargetSpace(obj) == Heap::old_pointer_space() ||
1977
+ Heap::TargetSpace(obj) == Heap::old_data_space());
1978
+ }
1979
+ #endif
1980
+
1981
+ // New and old addresses cannot overlap.
1982
+ memcpy(reinterpret_cast<void*>(new_addr),
1983
+ reinterpret_cast<void*>(old_addr),
1984
+ obj_size);
1985
+
1986
+ #ifdef DEBUG
1987
+ if (FLAG_gc_verbose) {
1988
+ PrintF("relocate %p -> %p\n", old_addr, new_addr);
1989
+ }
1990
+ #endif
1991
+
1992
+ return obj_size;
1993
+ }
1994
+
1995
+
1996
+ // -------------------------------------------------------------------------
1997
+ // Phase 5: rebuild remembered sets
1998
+
1999
+ void MarkCompactCollector::RebuildRSets() {
2000
+ #ifdef DEBUG
2001
+ ASSERT(state_ == RELOCATE_OBJECTS);
2002
+ state_ = REBUILD_RSETS;
2003
+ #endif
2004
+ Heap::RebuildRSets();
2005
+ }
2006
+
2007
+ } } // namespace v8::internal