libv8-sgonyea 3.3.10

Sign up to get free protection for your applications and to get access to all the features.
Files changed (500) hide show
  1. data/.gitignore +8 -0
  2. data/.gitmodules +3 -0
  3. data/Gemfile +4 -0
  4. data/README.md +76 -0
  5. data/Rakefile +113 -0
  6. data/ext/libv8/extconf.rb +28 -0
  7. data/lib/libv8.rb +15 -0
  8. data/lib/libv8/Makefile +30 -0
  9. data/lib/libv8/detect_cpu.rb +27 -0
  10. data/lib/libv8/fpic-on-linux-amd64.patch +13 -0
  11. data/lib/libv8/v8/.gitignore +35 -0
  12. data/lib/libv8/v8/AUTHORS +44 -0
  13. data/lib/libv8/v8/ChangeLog +2839 -0
  14. data/lib/libv8/v8/LICENSE +52 -0
  15. data/lib/libv8/v8/LICENSE.strongtalk +29 -0
  16. data/lib/libv8/v8/LICENSE.v8 +26 -0
  17. data/lib/libv8/v8/LICENSE.valgrind +45 -0
  18. data/lib/libv8/v8/SConstruct +1478 -0
  19. data/lib/libv8/v8/build/README.txt +49 -0
  20. data/lib/libv8/v8/build/all.gyp +18 -0
  21. data/lib/libv8/v8/build/armu.gypi +32 -0
  22. data/lib/libv8/v8/build/common.gypi +144 -0
  23. data/lib/libv8/v8/build/gyp_v8 +145 -0
  24. data/lib/libv8/v8/include/v8-debug.h +395 -0
  25. data/lib/libv8/v8/include/v8-preparser.h +117 -0
  26. data/lib/libv8/v8/include/v8-profiler.h +505 -0
  27. data/lib/libv8/v8/include/v8-testing.h +104 -0
  28. data/lib/libv8/v8/include/v8.h +4124 -0
  29. data/lib/libv8/v8/include/v8stdint.h +53 -0
  30. data/lib/libv8/v8/preparser/SConscript +38 -0
  31. data/lib/libv8/v8/preparser/preparser-process.cc +379 -0
  32. data/lib/libv8/v8/src/SConscript +368 -0
  33. data/lib/libv8/v8/src/accessors.cc +767 -0
  34. data/lib/libv8/v8/src/accessors.h +123 -0
  35. data/lib/libv8/v8/src/allocation-inl.h +49 -0
  36. data/lib/libv8/v8/src/allocation.cc +122 -0
  37. data/lib/libv8/v8/src/allocation.h +143 -0
  38. data/lib/libv8/v8/src/api.cc +5845 -0
  39. data/lib/libv8/v8/src/api.h +574 -0
  40. data/lib/libv8/v8/src/apinatives.js +110 -0
  41. data/lib/libv8/v8/src/apiutils.h +73 -0
  42. data/lib/libv8/v8/src/arguments.h +118 -0
  43. data/lib/libv8/v8/src/arm/assembler-arm-inl.h +353 -0
  44. data/lib/libv8/v8/src/arm/assembler-arm.cc +2661 -0
  45. data/lib/libv8/v8/src/arm/assembler-arm.h +1375 -0
  46. data/lib/libv8/v8/src/arm/builtins-arm.cc +1658 -0
  47. data/lib/libv8/v8/src/arm/code-stubs-arm.cc +6398 -0
  48. data/lib/libv8/v8/src/arm/code-stubs-arm.h +673 -0
  49. data/lib/libv8/v8/src/arm/codegen-arm.cc +52 -0
  50. data/lib/libv8/v8/src/arm/codegen-arm.h +91 -0
  51. data/lib/libv8/v8/src/arm/constants-arm.cc +152 -0
  52. data/lib/libv8/v8/src/arm/constants-arm.h +775 -0
  53. data/lib/libv8/v8/src/arm/cpu-arm.cc +120 -0
  54. data/lib/libv8/v8/src/arm/debug-arm.cc +317 -0
  55. data/lib/libv8/v8/src/arm/deoptimizer-arm.cc +754 -0
  56. data/lib/libv8/v8/src/arm/disasm-arm.cc +1506 -0
  57. data/lib/libv8/v8/src/arm/frames-arm.cc +45 -0
  58. data/lib/libv8/v8/src/arm/frames-arm.h +168 -0
  59. data/lib/libv8/v8/src/arm/full-codegen-arm.cc +4375 -0
  60. data/lib/libv8/v8/src/arm/ic-arm.cc +1562 -0
  61. data/lib/libv8/v8/src/arm/lithium-arm.cc +2206 -0
  62. data/lib/libv8/v8/src/arm/lithium-arm.h +2348 -0
  63. data/lib/libv8/v8/src/arm/lithium-codegen-arm.cc +4526 -0
  64. data/lib/libv8/v8/src/arm/lithium-codegen-arm.h +403 -0
  65. data/lib/libv8/v8/src/arm/lithium-gap-resolver-arm.cc +305 -0
  66. data/lib/libv8/v8/src/arm/lithium-gap-resolver-arm.h +84 -0
  67. data/lib/libv8/v8/src/arm/macro-assembler-arm.cc +3163 -0
  68. data/lib/libv8/v8/src/arm/macro-assembler-arm.h +1126 -0
  69. data/lib/libv8/v8/src/arm/regexp-macro-assembler-arm.cc +1287 -0
  70. data/lib/libv8/v8/src/arm/regexp-macro-assembler-arm.h +253 -0
  71. data/lib/libv8/v8/src/arm/simulator-arm.cc +3424 -0
  72. data/lib/libv8/v8/src/arm/simulator-arm.h +431 -0
  73. data/lib/libv8/v8/src/arm/stub-cache-arm.cc +4243 -0
  74. data/lib/libv8/v8/src/array.js +1366 -0
  75. data/lib/libv8/v8/src/assembler.cc +1207 -0
  76. data/lib/libv8/v8/src/assembler.h +858 -0
  77. data/lib/libv8/v8/src/ast-inl.h +112 -0
  78. data/lib/libv8/v8/src/ast.cc +1146 -0
  79. data/lib/libv8/v8/src/ast.h +2188 -0
  80. data/lib/libv8/v8/src/atomicops.h +167 -0
  81. data/lib/libv8/v8/src/atomicops_internals_arm_gcc.h +145 -0
  82. data/lib/libv8/v8/src/atomicops_internals_mips_gcc.h +169 -0
  83. data/lib/libv8/v8/src/atomicops_internals_x86_gcc.cc +133 -0
  84. data/lib/libv8/v8/src/atomicops_internals_x86_gcc.h +287 -0
  85. data/lib/libv8/v8/src/atomicops_internals_x86_macosx.h +301 -0
  86. data/lib/libv8/v8/src/atomicops_internals_x86_msvc.h +203 -0
  87. data/lib/libv8/v8/src/bignum-dtoa.cc +655 -0
  88. data/lib/libv8/v8/src/bignum-dtoa.h +81 -0
  89. data/lib/libv8/v8/src/bignum.cc +768 -0
  90. data/lib/libv8/v8/src/bignum.h +140 -0
  91. data/lib/libv8/v8/src/bootstrapper.cc +2184 -0
  92. data/lib/libv8/v8/src/bootstrapper.h +188 -0
  93. data/lib/libv8/v8/src/builtins.cc +1707 -0
  94. data/lib/libv8/v8/src/builtins.h +371 -0
  95. data/lib/libv8/v8/src/bytecodes-irregexp.h +105 -0
  96. data/lib/libv8/v8/src/cached-powers.cc +177 -0
  97. data/lib/libv8/v8/src/cached-powers.h +65 -0
  98. data/lib/libv8/v8/src/char-predicates-inl.h +94 -0
  99. data/lib/libv8/v8/src/char-predicates.h +67 -0
  100. data/lib/libv8/v8/src/checks.cc +110 -0
  101. data/lib/libv8/v8/src/checks.h +296 -0
  102. data/lib/libv8/v8/src/circular-queue-inl.h +53 -0
  103. data/lib/libv8/v8/src/circular-queue.cc +122 -0
  104. data/lib/libv8/v8/src/circular-queue.h +103 -0
  105. data/lib/libv8/v8/src/code-stubs.cc +267 -0
  106. data/lib/libv8/v8/src/code-stubs.h +1011 -0
  107. data/lib/libv8/v8/src/code.h +70 -0
  108. data/lib/libv8/v8/src/codegen.cc +231 -0
  109. data/lib/libv8/v8/src/codegen.h +84 -0
  110. data/lib/libv8/v8/src/compilation-cache.cc +540 -0
  111. data/lib/libv8/v8/src/compilation-cache.h +287 -0
  112. data/lib/libv8/v8/src/compiler.cc +786 -0
  113. data/lib/libv8/v8/src/compiler.h +312 -0
  114. data/lib/libv8/v8/src/contexts.cc +347 -0
  115. data/lib/libv8/v8/src/contexts.h +391 -0
  116. data/lib/libv8/v8/src/conversions-inl.h +106 -0
  117. data/lib/libv8/v8/src/conversions.cc +1131 -0
  118. data/lib/libv8/v8/src/conversions.h +135 -0
  119. data/lib/libv8/v8/src/counters.cc +93 -0
  120. data/lib/libv8/v8/src/counters.h +254 -0
  121. data/lib/libv8/v8/src/cpu-profiler-inl.h +101 -0
  122. data/lib/libv8/v8/src/cpu-profiler.cc +609 -0
  123. data/lib/libv8/v8/src/cpu-profiler.h +302 -0
  124. data/lib/libv8/v8/src/cpu.h +69 -0
  125. data/lib/libv8/v8/src/d8-debug.cc +367 -0
  126. data/lib/libv8/v8/src/d8-debug.h +158 -0
  127. data/lib/libv8/v8/src/d8-posix.cc +695 -0
  128. data/lib/libv8/v8/src/d8-readline.cc +130 -0
  129. data/lib/libv8/v8/src/d8-windows.cc +42 -0
  130. data/lib/libv8/v8/src/d8.cc +803 -0
  131. data/lib/libv8/v8/src/d8.gyp +91 -0
  132. data/lib/libv8/v8/src/d8.h +235 -0
  133. data/lib/libv8/v8/src/d8.js +2798 -0
  134. data/lib/libv8/v8/src/data-flow.cc +66 -0
  135. data/lib/libv8/v8/src/data-flow.h +205 -0
  136. data/lib/libv8/v8/src/date.js +1103 -0
  137. data/lib/libv8/v8/src/dateparser-inl.h +127 -0
  138. data/lib/libv8/v8/src/dateparser.cc +178 -0
  139. data/lib/libv8/v8/src/dateparser.h +266 -0
  140. data/lib/libv8/v8/src/debug-agent.cc +447 -0
  141. data/lib/libv8/v8/src/debug-agent.h +129 -0
  142. data/lib/libv8/v8/src/debug-debugger.js +2569 -0
  143. data/lib/libv8/v8/src/debug.cc +3165 -0
  144. data/lib/libv8/v8/src/debug.h +1057 -0
  145. data/lib/libv8/v8/src/deoptimizer.cc +1256 -0
  146. data/lib/libv8/v8/src/deoptimizer.h +602 -0
  147. data/lib/libv8/v8/src/disasm.h +80 -0
  148. data/lib/libv8/v8/src/disassembler.cc +343 -0
  149. data/lib/libv8/v8/src/disassembler.h +58 -0
  150. data/lib/libv8/v8/src/diy-fp.cc +58 -0
  151. data/lib/libv8/v8/src/diy-fp.h +117 -0
  152. data/lib/libv8/v8/src/double.h +238 -0
  153. data/lib/libv8/v8/src/dtoa.cc +103 -0
  154. data/lib/libv8/v8/src/dtoa.h +85 -0
  155. data/lib/libv8/v8/src/execution.cc +849 -0
  156. data/lib/libv8/v8/src/execution.h +297 -0
  157. data/lib/libv8/v8/src/extensions/experimental/break-iterator.cc +250 -0
  158. data/lib/libv8/v8/src/extensions/experimental/break-iterator.h +89 -0
  159. data/lib/libv8/v8/src/extensions/experimental/collator.cc +218 -0
  160. data/lib/libv8/v8/src/extensions/experimental/collator.h +69 -0
  161. data/lib/libv8/v8/src/extensions/experimental/experimental.gyp +94 -0
  162. data/lib/libv8/v8/src/extensions/experimental/i18n-extension.cc +78 -0
  163. data/lib/libv8/v8/src/extensions/experimental/i18n-extension.h +54 -0
  164. data/lib/libv8/v8/src/extensions/experimental/i18n-locale.cc +112 -0
  165. data/lib/libv8/v8/src/extensions/experimental/i18n-locale.h +60 -0
  166. data/lib/libv8/v8/src/extensions/experimental/i18n-utils.cc +43 -0
  167. data/lib/libv8/v8/src/extensions/experimental/i18n-utils.h +49 -0
  168. data/lib/libv8/v8/src/extensions/experimental/i18n.js +180 -0
  169. data/lib/libv8/v8/src/extensions/experimental/language-matcher.cc +251 -0
  170. data/lib/libv8/v8/src/extensions/experimental/language-matcher.h +95 -0
  171. data/lib/libv8/v8/src/extensions/externalize-string-extension.cc +141 -0
  172. data/lib/libv8/v8/src/extensions/externalize-string-extension.h +50 -0
  173. data/lib/libv8/v8/src/extensions/gc-extension.cc +58 -0
  174. data/lib/libv8/v8/src/extensions/gc-extension.h +49 -0
  175. data/lib/libv8/v8/src/factory.cc +1222 -0
  176. data/lib/libv8/v8/src/factory.h +442 -0
  177. data/lib/libv8/v8/src/fast-dtoa.cc +736 -0
  178. data/lib/libv8/v8/src/fast-dtoa.h +83 -0
  179. data/lib/libv8/v8/src/fixed-dtoa.cc +405 -0
  180. data/lib/libv8/v8/src/fixed-dtoa.h +55 -0
  181. data/lib/libv8/v8/src/flag-definitions.h +560 -0
  182. data/lib/libv8/v8/src/flags.cc +551 -0
  183. data/lib/libv8/v8/src/flags.h +79 -0
  184. data/lib/libv8/v8/src/frames-inl.h +247 -0
  185. data/lib/libv8/v8/src/frames.cc +1243 -0
  186. data/lib/libv8/v8/src/frames.h +870 -0
  187. data/lib/libv8/v8/src/full-codegen.cc +1374 -0
  188. data/lib/libv8/v8/src/full-codegen.h +771 -0
  189. data/lib/libv8/v8/src/func-name-inferrer.cc +92 -0
  190. data/lib/libv8/v8/src/func-name-inferrer.h +111 -0
  191. data/lib/libv8/v8/src/gdb-jit.cc +1555 -0
  192. data/lib/libv8/v8/src/gdb-jit.h +143 -0
  193. data/lib/libv8/v8/src/global-handles.cc +665 -0
  194. data/lib/libv8/v8/src/global-handles.h +284 -0
  195. data/lib/libv8/v8/src/globals.h +325 -0
  196. data/lib/libv8/v8/src/handles-inl.h +177 -0
  197. data/lib/libv8/v8/src/handles.cc +987 -0
  198. data/lib/libv8/v8/src/handles.h +382 -0
  199. data/lib/libv8/v8/src/hashmap.cc +230 -0
  200. data/lib/libv8/v8/src/hashmap.h +123 -0
  201. data/lib/libv8/v8/src/heap-inl.h +704 -0
  202. data/lib/libv8/v8/src/heap-profiler.cc +1173 -0
  203. data/lib/libv8/v8/src/heap-profiler.h +397 -0
  204. data/lib/libv8/v8/src/heap.cc +5930 -0
  205. data/lib/libv8/v8/src/heap.h +2268 -0
  206. data/lib/libv8/v8/src/hydrogen-instructions.cc +1769 -0
  207. data/lib/libv8/v8/src/hydrogen-instructions.h +3971 -0
  208. data/lib/libv8/v8/src/hydrogen.cc +6239 -0
  209. data/lib/libv8/v8/src/hydrogen.h +1202 -0
  210. data/lib/libv8/v8/src/ia32/assembler-ia32-inl.h +446 -0
  211. data/lib/libv8/v8/src/ia32/assembler-ia32.cc +2487 -0
  212. data/lib/libv8/v8/src/ia32/assembler-ia32.h +1144 -0
  213. data/lib/libv8/v8/src/ia32/builtins-ia32.cc +1621 -0
  214. data/lib/libv8/v8/src/ia32/code-stubs-ia32.cc +6198 -0
  215. data/lib/libv8/v8/src/ia32/code-stubs-ia32.h +517 -0
  216. data/lib/libv8/v8/src/ia32/codegen-ia32.cc +265 -0
  217. data/lib/libv8/v8/src/ia32/codegen-ia32.h +79 -0
  218. data/lib/libv8/v8/src/ia32/cpu-ia32.cc +88 -0
  219. data/lib/libv8/v8/src/ia32/debug-ia32.cc +312 -0
  220. data/lib/libv8/v8/src/ia32/deoptimizer-ia32.cc +774 -0
  221. data/lib/libv8/v8/src/ia32/disasm-ia32.cc +1628 -0
  222. data/lib/libv8/v8/src/ia32/frames-ia32.cc +45 -0
  223. data/lib/libv8/v8/src/ia32/frames-ia32.h +142 -0
  224. data/lib/libv8/v8/src/ia32/full-codegen-ia32.cc +4338 -0
  225. data/lib/libv8/v8/src/ia32/ic-ia32.cc +1597 -0
  226. data/lib/libv8/v8/src/ia32/lithium-codegen-ia32.cc +4461 -0
  227. data/lib/libv8/v8/src/ia32/lithium-codegen-ia32.h +375 -0
  228. data/lib/libv8/v8/src/ia32/lithium-gap-resolver-ia32.cc +475 -0
  229. data/lib/libv8/v8/src/ia32/lithium-gap-resolver-ia32.h +110 -0
  230. data/lib/libv8/v8/src/ia32/lithium-ia32.cc +2261 -0
  231. data/lib/libv8/v8/src/ia32/lithium-ia32.h +2396 -0
  232. data/lib/libv8/v8/src/ia32/macro-assembler-ia32.cc +2136 -0
  233. data/lib/libv8/v8/src/ia32/macro-assembler-ia32.h +775 -0
  234. data/lib/libv8/v8/src/ia32/regexp-macro-assembler-ia32.cc +1263 -0
  235. data/lib/libv8/v8/src/ia32/regexp-macro-assembler-ia32.h +216 -0
  236. data/lib/libv8/v8/src/ia32/simulator-ia32.cc +30 -0
  237. data/lib/libv8/v8/src/ia32/simulator-ia32.h +74 -0
  238. data/lib/libv8/v8/src/ia32/stub-cache-ia32.cc +3847 -0
  239. data/lib/libv8/v8/src/ic-inl.h +130 -0
  240. data/lib/libv8/v8/src/ic.cc +2577 -0
  241. data/lib/libv8/v8/src/ic.h +736 -0
  242. data/lib/libv8/v8/src/inspector.cc +63 -0
  243. data/lib/libv8/v8/src/inspector.h +62 -0
  244. data/lib/libv8/v8/src/interpreter-irregexp.cc +659 -0
  245. data/lib/libv8/v8/src/interpreter-irregexp.h +49 -0
  246. data/lib/libv8/v8/src/isolate-inl.h +50 -0
  247. data/lib/libv8/v8/src/isolate.cc +1869 -0
  248. data/lib/libv8/v8/src/isolate.h +1382 -0
  249. data/lib/libv8/v8/src/json-parser.cc +504 -0
  250. data/lib/libv8/v8/src/json-parser.h +161 -0
  251. data/lib/libv8/v8/src/json.js +342 -0
  252. data/lib/libv8/v8/src/jsregexp.cc +5385 -0
  253. data/lib/libv8/v8/src/jsregexp.h +1492 -0
  254. data/lib/libv8/v8/src/list-inl.h +212 -0
  255. data/lib/libv8/v8/src/list.h +174 -0
  256. data/lib/libv8/v8/src/lithium-allocator-inl.h +142 -0
  257. data/lib/libv8/v8/src/lithium-allocator.cc +2123 -0
  258. data/lib/libv8/v8/src/lithium-allocator.h +630 -0
  259. data/lib/libv8/v8/src/lithium.cc +190 -0
  260. data/lib/libv8/v8/src/lithium.h +597 -0
  261. data/lib/libv8/v8/src/liveedit-debugger.js +1082 -0
  262. data/lib/libv8/v8/src/liveedit.cc +1691 -0
  263. data/lib/libv8/v8/src/liveedit.h +180 -0
  264. data/lib/libv8/v8/src/liveobjectlist-inl.h +126 -0
  265. data/lib/libv8/v8/src/liveobjectlist.cc +2589 -0
  266. data/lib/libv8/v8/src/liveobjectlist.h +322 -0
  267. data/lib/libv8/v8/src/log-inl.h +59 -0
  268. data/lib/libv8/v8/src/log-utils.cc +428 -0
  269. data/lib/libv8/v8/src/log-utils.h +231 -0
  270. data/lib/libv8/v8/src/log.cc +1993 -0
  271. data/lib/libv8/v8/src/log.h +476 -0
  272. data/lib/libv8/v8/src/macro-assembler.h +120 -0
  273. data/lib/libv8/v8/src/macros.py +178 -0
  274. data/lib/libv8/v8/src/mark-compact.cc +3143 -0
  275. data/lib/libv8/v8/src/mark-compact.h +506 -0
  276. data/lib/libv8/v8/src/math.js +264 -0
  277. data/lib/libv8/v8/src/messages.cc +179 -0
  278. data/lib/libv8/v8/src/messages.h +113 -0
  279. data/lib/libv8/v8/src/messages.js +1096 -0
  280. data/lib/libv8/v8/src/mips/assembler-mips-inl.h +312 -0
  281. data/lib/libv8/v8/src/mips/assembler-mips.cc +1960 -0
  282. data/lib/libv8/v8/src/mips/assembler-mips.h +1138 -0
  283. data/lib/libv8/v8/src/mips/builtins-mips.cc +1628 -0
  284. data/lib/libv8/v8/src/mips/code-stubs-mips.cc +6656 -0
  285. data/lib/libv8/v8/src/mips/code-stubs-mips.h +682 -0
  286. data/lib/libv8/v8/src/mips/codegen-mips.cc +52 -0
  287. data/lib/libv8/v8/src/mips/codegen-mips.h +98 -0
  288. data/lib/libv8/v8/src/mips/constants-mips.cc +352 -0
  289. data/lib/libv8/v8/src/mips/constants-mips.h +739 -0
  290. data/lib/libv8/v8/src/mips/cpu-mips.cc +96 -0
  291. data/lib/libv8/v8/src/mips/debug-mips.cc +308 -0
  292. data/lib/libv8/v8/src/mips/deoptimizer-mips.cc +91 -0
  293. data/lib/libv8/v8/src/mips/disasm-mips.cc +1050 -0
  294. data/lib/libv8/v8/src/mips/frames-mips.cc +47 -0
  295. data/lib/libv8/v8/src/mips/frames-mips.h +219 -0
  296. data/lib/libv8/v8/src/mips/full-codegen-mips.cc +4388 -0
  297. data/lib/libv8/v8/src/mips/ic-mips.cc +1580 -0
  298. data/lib/libv8/v8/src/mips/lithium-codegen-mips.h +65 -0
  299. data/lib/libv8/v8/src/mips/lithium-mips.h +307 -0
  300. data/lib/libv8/v8/src/mips/macro-assembler-mips.cc +4056 -0
  301. data/lib/libv8/v8/src/mips/macro-assembler-mips.h +1214 -0
  302. data/lib/libv8/v8/src/mips/regexp-macro-assembler-mips.cc +1251 -0
  303. data/lib/libv8/v8/src/mips/regexp-macro-assembler-mips.h +252 -0
  304. data/lib/libv8/v8/src/mips/simulator-mips.cc +2621 -0
  305. data/lib/libv8/v8/src/mips/simulator-mips.h +401 -0
  306. data/lib/libv8/v8/src/mips/stub-cache-mips.cc +4285 -0
  307. data/lib/libv8/v8/src/mirror-debugger.js +2382 -0
  308. data/lib/libv8/v8/src/mksnapshot.cc +328 -0
  309. data/lib/libv8/v8/src/natives.h +64 -0
  310. data/lib/libv8/v8/src/objects-debug.cc +738 -0
  311. data/lib/libv8/v8/src/objects-inl.h +4323 -0
  312. data/lib/libv8/v8/src/objects-printer.cc +829 -0
  313. data/lib/libv8/v8/src/objects-visiting.cc +148 -0
  314. data/lib/libv8/v8/src/objects-visiting.h +424 -0
  315. data/lib/libv8/v8/src/objects.cc +10585 -0
  316. data/lib/libv8/v8/src/objects.h +6838 -0
  317. data/lib/libv8/v8/src/parser.cc +4997 -0
  318. data/lib/libv8/v8/src/parser.h +765 -0
  319. data/lib/libv8/v8/src/platform-cygwin.cc +779 -0
  320. data/lib/libv8/v8/src/platform-freebsd.cc +826 -0
  321. data/lib/libv8/v8/src/platform-linux.cc +1149 -0
  322. data/lib/libv8/v8/src/platform-macos.cc +830 -0
  323. data/lib/libv8/v8/src/platform-nullos.cc +479 -0
  324. data/lib/libv8/v8/src/platform-openbsd.cc +640 -0
  325. data/lib/libv8/v8/src/platform-posix.cc +424 -0
  326. data/lib/libv8/v8/src/platform-solaris.cc +762 -0
  327. data/lib/libv8/v8/src/platform-tls-mac.h +62 -0
  328. data/lib/libv8/v8/src/platform-tls-win32.h +62 -0
  329. data/lib/libv8/v8/src/platform-tls.h +50 -0
  330. data/lib/libv8/v8/src/platform-win32.cc +2021 -0
  331. data/lib/libv8/v8/src/platform.h +667 -0
  332. data/lib/libv8/v8/src/preparse-data-format.h +62 -0
  333. data/lib/libv8/v8/src/preparse-data.cc +183 -0
  334. data/lib/libv8/v8/src/preparse-data.h +225 -0
  335. data/lib/libv8/v8/src/preparser-api.cc +220 -0
  336. data/lib/libv8/v8/src/preparser.cc +1450 -0
  337. data/lib/libv8/v8/src/preparser.h +493 -0
  338. data/lib/libv8/v8/src/prettyprinter.cc +1493 -0
  339. data/lib/libv8/v8/src/prettyprinter.h +223 -0
  340. data/lib/libv8/v8/src/profile-generator-inl.h +128 -0
  341. data/lib/libv8/v8/src/profile-generator.cc +3098 -0
  342. data/lib/libv8/v8/src/profile-generator.h +1126 -0
  343. data/lib/libv8/v8/src/property.cc +105 -0
  344. data/lib/libv8/v8/src/property.h +365 -0
  345. data/lib/libv8/v8/src/proxy.js +83 -0
  346. data/lib/libv8/v8/src/regexp-macro-assembler-irregexp-inl.h +78 -0
  347. data/lib/libv8/v8/src/regexp-macro-assembler-irregexp.cc +471 -0
  348. data/lib/libv8/v8/src/regexp-macro-assembler-irregexp.h +142 -0
  349. data/lib/libv8/v8/src/regexp-macro-assembler-tracer.cc +373 -0
  350. data/lib/libv8/v8/src/regexp-macro-assembler-tracer.h +104 -0
  351. data/lib/libv8/v8/src/regexp-macro-assembler.cc +267 -0
  352. data/lib/libv8/v8/src/regexp-macro-assembler.h +243 -0
  353. data/lib/libv8/v8/src/regexp-stack.cc +111 -0
  354. data/lib/libv8/v8/src/regexp-stack.h +147 -0
  355. data/lib/libv8/v8/src/regexp.js +483 -0
  356. data/lib/libv8/v8/src/rewriter.cc +360 -0
  357. data/lib/libv8/v8/src/rewriter.h +50 -0
  358. data/lib/libv8/v8/src/runtime-profiler.cc +489 -0
  359. data/lib/libv8/v8/src/runtime-profiler.h +201 -0
  360. data/lib/libv8/v8/src/runtime.cc +12227 -0
  361. data/lib/libv8/v8/src/runtime.h +652 -0
  362. data/lib/libv8/v8/src/runtime.js +649 -0
  363. data/lib/libv8/v8/src/safepoint-table.cc +256 -0
  364. data/lib/libv8/v8/src/safepoint-table.h +270 -0
  365. data/lib/libv8/v8/src/scanner-base.cc +952 -0
  366. data/lib/libv8/v8/src/scanner-base.h +670 -0
  367. data/lib/libv8/v8/src/scanner.cc +345 -0
  368. data/lib/libv8/v8/src/scanner.h +146 -0
  369. data/lib/libv8/v8/src/scopeinfo.cc +646 -0
  370. data/lib/libv8/v8/src/scopeinfo.h +254 -0
  371. data/lib/libv8/v8/src/scopes.cc +1150 -0
  372. data/lib/libv8/v8/src/scopes.h +507 -0
  373. data/lib/libv8/v8/src/serialize.cc +1574 -0
  374. data/lib/libv8/v8/src/serialize.h +589 -0
  375. data/lib/libv8/v8/src/shell.h +55 -0
  376. data/lib/libv8/v8/src/simulator.h +43 -0
  377. data/lib/libv8/v8/src/small-pointer-list.h +163 -0
  378. data/lib/libv8/v8/src/smart-pointer.h +109 -0
  379. data/lib/libv8/v8/src/snapshot-common.cc +83 -0
  380. data/lib/libv8/v8/src/snapshot-empty.cc +54 -0
  381. data/lib/libv8/v8/src/snapshot.h +91 -0
  382. data/lib/libv8/v8/src/spaces-inl.h +529 -0
  383. data/lib/libv8/v8/src/spaces.cc +3145 -0
  384. data/lib/libv8/v8/src/spaces.h +2369 -0
  385. data/lib/libv8/v8/src/splay-tree-inl.h +310 -0
  386. data/lib/libv8/v8/src/splay-tree.h +205 -0
  387. data/lib/libv8/v8/src/string-search.cc +41 -0
  388. data/lib/libv8/v8/src/string-search.h +568 -0
  389. data/lib/libv8/v8/src/string-stream.cc +592 -0
  390. data/lib/libv8/v8/src/string-stream.h +191 -0
  391. data/lib/libv8/v8/src/string.js +994 -0
  392. data/lib/libv8/v8/src/strtod.cc +440 -0
  393. data/lib/libv8/v8/src/strtod.h +40 -0
  394. data/lib/libv8/v8/src/stub-cache.cc +1965 -0
  395. data/lib/libv8/v8/src/stub-cache.h +924 -0
  396. data/lib/libv8/v8/src/third_party/valgrind/valgrind.h +3925 -0
  397. data/lib/libv8/v8/src/token.cc +63 -0
  398. data/lib/libv8/v8/src/token.h +288 -0
  399. data/lib/libv8/v8/src/type-info.cc +507 -0
  400. data/lib/libv8/v8/src/type-info.h +272 -0
  401. data/lib/libv8/v8/src/unbound-queue-inl.h +95 -0
  402. data/lib/libv8/v8/src/unbound-queue.h +69 -0
  403. data/lib/libv8/v8/src/unicode-inl.h +238 -0
  404. data/lib/libv8/v8/src/unicode.cc +1624 -0
  405. data/lib/libv8/v8/src/unicode.h +280 -0
  406. data/lib/libv8/v8/src/uri.js +408 -0
  407. data/lib/libv8/v8/src/utils-inl.h +48 -0
  408. data/lib/libv8/v8/src/utils.cc +371 -0
  409. data/lib/libv8/v8/src/utils.h +800 -0
  410. data/lib/libv8/v8/src/v8-counters.cc +62 -0
  411. data/lib/libv8/v8/src/v8-counters.h +314 -0
  412. data/lib/libv8/v8/src/v8.cc +213 -0
  413. data/lib/libv8/v8/src/v8.h +131 -0
  414. data/lib/libv8/v8/src/v8checks.h +64 -0
  415. data/lib/libv8/v8/src/v8dll-main.cc +44 -0
  416. data/lib/libv8/v8/src/v8globals.h +512 -0
  417. data/lib/libv8/v8/src/v8memory.h +82 -0
  418. data/lib/libv8/v8/src/v8natives.js +1310 -0
  419. data/lib/libv8/v8/src/v8preparserdll-main.cc +39 -0
  420. data/lib/libv8/v8/src/v8threads.cc +464 -0
  421. data/lib/libv8/v8/src/v8threads.h +165 -0
  422. data/lib/libv8/v8/src/v8utils.h +319 -0
  423. data/lib/libv8/v8/src/variables.cc +114 -0
  424. data/lib/libv8/v8/src/variables.h +167 -0
  425. data/lib/libv8/v8/src/version.cc +116 -0
  426. data/lib/libv8/v8/src/version.h +68 -0
  427. data/lib/libv8/v8/src/vm-state-inl.h +138 -0
  428. data/lib/libv8/v8/src/vm-state.h +71 -0
  429. data/lib/libv8/v8/src/win32-headers.h +96 -0
  430. data/lib/libv8/v8/src/x64/assembler-x64-inl.h +462 -0
  431. data/lib/libv8/v8/src/x64/assembler-x64.cc +3027 -0
  432. data/lib/libv8/v8/src/x64/assembler-x64.h +1633 -0
  433. data/lib/libv8/v8/src/x64/builtins-x64.cc +1520 -0
  434. data/lib/libv8/v8/src/x64/code-stubs-x64.cc +5132 -0
  435. data/lib/libv8/v8/src/x64/code-stubs-x64.h +514 -0
  436. data/lib/libv8/v8/src/x64/codegen-x64.cc +146 -0
  437. data/lib/libv8/v8/src/x64/codegen-x64.h +76 -0
  438. data/lib/libv8/v8/src/x64/cpu-x64.cc +88 -0
  439. data/lib/libv8/v8/src/x64/debug-x64.cc +319 -0
  440. data/lib/libv8/v8/src/x64/deoptimizer-x64.cc +815 -0
  441. data/lib/libv8/v8/src/x64/disasm-x64.cc +1832 -0
  442. data/lib/libv8/v8/src/x64/frames-x64.cc +45 -0
  443. data/lib/libv8/v8/src/x64/frames-x64.h +130 -0
  444. data/lib/libv8/v8/src/x64/full-codegen-x64.cc +4318 -0
  445. data/lib/libv8/v8/src/x64/ic-x64.cc +1608 -0
  446. data/lib/libv8/v8/src/x64/lithium-codegen-x64.cc +4267 -0
  447. data/lib/libv8/v8/src/x64/lithium-codegen-x64.h +367 -0
  448. data/lib/libv8/v8/src/x64/lithium-gap-resolver-x64.cc +320 -0
  449. data/lib/libv8/v8/src/x64/lithium-gap-resolver-x64.h +74 -0
  450. data/lib/libv8/v8/src/x64/lithium-x64.cc +2202 -0
  451. data/lib/libv8/v8/src/x64/lithium-x64.h +2333 -0
  452. data/lib/libv8/v8/src/x64/macro-assembler-x64.cc +3745 -0
  453. data/lib/libv8/v8/src/x64/macro-assembler-x64.h +1290 -0
  454. data/lib/libv8/v8/src/x64/regexp-macro-assembler-x64.cc +1398 -0
  455. data/lib/libv8/v8/src/x64/regexp-macro-assembler-x64.h +282 -0
  456. data/lib/libv8/v8/src/x64/simulator-x64.cc +27 -0
  457. data/lib/libv8/v8/src/x64/simulator-x64.h +72 -0
  458. data/lib/libv8/v8/src/x64/stub-cache-x64.cc +3610 -0
  459. data/lib/libv8/v8/src/zone-inl.h +140 -0
  460. data/lib/libv8/v8/src/zone.cc +196 -0
  461. data/lib/libv8/v8/src/zone.h +240 -0
  462. data/lib/libv8/v8/tools/codemap.js +265 -0
  463. data/lib/libv8/v8/tools/consarray.js +93 -0
  464. data/lib/libv8/v8/tools/csvparser.js +78 -0
  465. data/lib/libv8/v8/tools/disasm.py +92 -0
  466. data/lib/libv8/v8/tools/freebsd-tick-processor +10 -0
  467. data/lib/libv8/v8/tools/gc-nvp-trace-processor.py +342 -0
  468. data/lib/libv8/v8/tools/gcmole/README +62 -0
  469. data/lib/libv8/v8/tools/gcmole/gccause.lua +60 -0
  470. data/lib/libv8/v8/tools/gcmole/gcmole.cc +1261 -0
  471. data/lib/libv8/v8/tools/gcmole/gcmole.lua +378 -0
  472. data/lib/libv8/v8/tools/generate-ten-powers.scm +286 -0
  473. data/lib/libv8/v8/tools/grokdump.py +841 -0
  474. data/lib/libv8/v8/tools/gyp/v8.gyp +995 -0
  475. data/lib/libv8/v8/tools/js2c.py +364 -0
  476. data/lib/libv8/v8/tools/jsmin.py +280 -0
  477. data/lib/libv8/v8/tools/linux-tick-processor +35 -0
  478. data/lib/libv8/v8/tools/ll_prof.py +942 -0
  479. data/lib/libv8/v8/tools/logreader.js +185 -0
  480. data/lib/libv8/v8/tools/mac-nm +18 -0
  481. data/lib/libv8/v8/tools/mac-tick-processor +6 -0
  482. data/lib/libv8/v8/tools/oom_dump/README +31 -0
  483. data/lib/libv8/v8/tools/oom_dump/SConstruct +42 -0
  484. data/lib/libv8/v8/tools/oom_dump/oom_dump.cc +288 -0
  485. data/lib/libv8/v8/tools/presubmit.py +305 -0
  486. data/lib/libv8/v8/tools/process-heap-prof.py +120 -0
  487. data/lib/libv8/v8/tools/profile.js +751 -0
  488. data/lib/libv8/v8/tools/profile_view.js +219 -0
  489. data/lib/libv8/v8/tools/run-valgrind.py +77 -0
  490. data/lib/libv8/v8/tools/splaytree.js +316 -0
  491. data/lib/libv8/v8/tools/stats-viewer.py +468 -0
  492. data/lib/libv8/v8/tools/test.py +1510 -0
  493. data/lib/libv8/v8/tools/tickprocessor-driver.js +59 -0
  494. data/lib/libv8/v8/tools/tickprocessor.js +877 -0
  495. data/lib/libv8/v8/tools/utils.py +96 -0
  496. data/lib/libv8/v8/tools/visual_studio/README.txt +12 -0
  497. data/lib/libv8/v8/tools/windows-tick-processor.bat +30 -0
  498. data/lib/libv8/version.rb +5 -0
  499. data/libv8.gemspec +36 -0
  500. metadata +578 -0
@@ -0,0 +1,378 @@
1
+ -- Copyright 2011 the V8 project authors. All rights reserved.
2
+ -- Redistribution and use in source and binary forms, with or without
3
+ -- modification, are permitted provided that the following conditions are
4
+ -- met:
5
+ --
6
+ -- * Redistributions of source code must retain the above copyright
7
+ -- notice, this list of conditions and the following disclaimer.
8
+ -- * Redistributions in binary form must reproduce the above
9
+ -- copyright notice, this list of conditions and the following
10
+ -- disclaimer in the documentation and/or other materials provided
11
+ -- with the distribution.
12
+ -- * Neither the name of Google Inc. nor the names of its
13
+ -- contributors may be used to endorse or promote products derived
14
+ -- from this software without specific prior written permission.
15
+ --
16
+ -- THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17
+ -- "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18
+ -- LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19
+ -- A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20
+ -- OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21
+ -- SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22
+ -- LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23
+ -- DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24
+ -- THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25
+ -- (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26
+ -- OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
+
28
+ -- This is main driver for gcmole tool. See README for more details.
29
+ -- Usage: CLANG_BIN=clang-bin-dir lua tools/gcmole/gcmole.lua [arm|ia32|x64]
30
+
31
+ local DIR = arg[0]:match("^(.+)/[^/]+$")
32
+
33
+ local FLAGS = {
34
+ -- Do not build gcsuspects file and reuse previously generated one.
35
+ reuse_gcsuspects = false;
36
+
37
+ -- Print commands to console before executing them.
38
+ verbose = false;
39
+
40
+ -- Perform dead variable analysis (generates many false positives).
41
+ -- TODO add some sort of whiteliste to filter out false positives.
42
+ dead_vars = false;
43
+
44
+ -- When building gcsuspects whitelist certain functions as if they
45
+ -- can be causing GC. Currently used to reduce number of false
46
+ -- positives in dead variables analysis. See TODO for WHITELIST
47
+ -- below.
48
+ whitelist = true;
49
+ }
50
+ local ARGS = {}
51
+
52
+ for i = 1, #arg do
53
+ local flag = arg[i]:match "^%-%-([%w_-]+)$"
54
+ if flag then
55
+ local no, real_flag = flag:match "^(no)([%w_-]+)$"
56
+ if real_flag then flag = real_flag end
57
+
58
+ flag = flag:gsub("%-", "_")
59
+ if FLAGS[flag] ~= nil then
60
+ FLAGS[flag] = (no ~= "no")
61
+ else
62
+ error("Unknown flag: " .. flag)
63
+ end
64
+ else
65
+ table.insert(ARGS, arg[i])
66
+ end
67
+ end
68
+
69
+ local ARCHS = ARGS[1] and { ARGS[1] } or { 'ia32', 'arm', 'x64' }
70
+
71
+ local io = require "io"
72
+ local os = require "os"
73
+
74
+ function log(...)
75
+ io.stderr:write(string.format(...))
76
+ io.stderr:write "\n"
77
+ end
78
+
79
+ -------------------------------------------------------------------------------
80
+ -- Clang invocation
81
+
82
+ local CLANG_BIN = os.getenv "CLANG_BIN"
83
+
84
+ if not CLANG_BIN or CLANG_BIN == "" then
85
+ error "CLANG_BIN not set"
86
+ end
87
+
88
+ local function MakeClangCommandLine(plugin, plugin_args, triple, arch_define)
89
+ if plugin_args then
90
+ for i = 1, #plugin_args do
91
+ plugin_args[i] = "-plugin-arg-" .. plugin .. " " .. plugin_args[i]
92
+ end
93
+ plugin_args = " " .. table.concat(plugin_args, " ")
94
+ end
95
+ return CLANG_BIN .. "/clang -cc1 -load " .. DIR .. "/libgcmole.so"
96
+ .. " -plugin " .. plugin
97
+ .. (plugin_args or "")
98
+ .. " -triple " .. triple
99
+ .. " -D" .. arch_define
100
+ .. " -DENABLE_VMSTATE_TRACKING"
101
+ .. " -DENABLE_LOGGING_AND_PROFILING"
102
+ .. " -DENABLE_DEBUGGER_SUPPORT"
103
+ .. " -Isrc"
104
+ end
105
+
106
+ function InvokeClangPluginForEachFile(filenames, cfg, func)
107
+ local cmd_line = MakeClangCommandLine(cfg.plugin,
108
+ cfg.plugin_args,
109
+ cfg.triple,
110
+ cfg.arch_define)
111
+
112
+ for _, filename in ipairs(filenames) do
113
+ log("-- %s", filename)
114
+ local action = cmd_line .. " src/" .. filename .. " 2>&1"
115
+ if FLAGS.verbose then print('popen ', action) end
116
+ local pipe = io.popen(action)
117
+ func(filename, pipe:lines())
118
+ pipe:close()
119
+ end
120
+ end
121
+
122
+ -------------------------------------------------------------------------------
123
+ -- SConscript parsing
124
+
125
+ local function ParseSConscript()
126
+ local f = assert(io.open("src/SConscript"), "failed to open SConscript")
127
+ local sconscript = f:read('*a')
128
+ f:close()
129
+
130
+ local SOURCES = sconscript:match "SOURCES = {(.-)}";
131
+
132
+ local sources = {}
133
+
134
+ for condition, list in
135
+ SOURCES:gmatch "'([^']-)': Split%(\"\"\"(.-)\"\"\"%)" do
136
+ local files = {}
137
+ for file in list:gmatch "[^%s]+" do table.insert(files, file) end
138
+ sources[condition] = files
139
+ end
140
+
141
+ for condition, list in SOURCES:gmatch "'([^']-)': %[(.-)%]" do
142
+ local files = {}
143
+ for file in list:gmatch "'([^']-)'" do table.insert(files, file) end
144
+ sources[condition] = files
145
+ end
146
+
147
+ return sources
148
+ end
149
+
150
+ local function EvaluateCondition(cond, props)
151
+ if cond == 'all' then return true end
152
+
153
+ local p, v = cond:match "(%w+):(%w+)"
154
+
155
+ assert(p and v, "failed to parse condition: " .. cond)
156
+ assert(props[p] ~= nil, "undefined configuration property: " .. p)
157
+
158
+ return props[p] == v
159
+ end
160
+
161
+ local function BuildFileList(sources, props)
162
+ local list = {}
163
+ for condition, files in pairs(sources) do
164
+ if EvaluateCondition(condition, props) then
165
+ for i = 1, #files do table.insert(list, files[i]) end
166
+ end
167
+ end
168
+ return list
169
+ end
170
+
171
+ local sources = ParseSConscript()
172
+
173
+ local function FilesForArch(arch)
174
+ return BuildFileList(sources, { os = 'linux',
175
+ arch = arch,
176
+ mode = 'debug',
177
+ simulator = ''})
178
+ end
179
+
180
+ local mtConfig = {}
181
+
182
+ mtConfig.__index = mtConfig
183
+
184
+ local function config (t) return setmetatable(t, mtConfig) end
185
+
186
+ function mtConfig:extend(t)
187
+ local e = {}
188
+ for k, v in pairs(self) do e[k] = v end
189
+ for k, v in pairs(t) do e[k] = v end
190
+ return config(e)
191
+ end
192
+
193
+ local ARCHITECTURES = {
194
+ ia32 = config { triple = "i586-unknown-linux",
195
+ arch_define = "V8_TARGET_ARCH_IA32" },
196
+ arm = config { triple = "i586-unknown-linux",
197
+ arch_define = "V8_TARGET_ARCH_ARM" },
198
+ x64 = config { triple = "x86_64-unknown-linux",
199
+ arch_define = "V8_TARGET_ARCH_X64" }
200
+ }
201
+
202
+ -------------------------------------------------------------------------------
203
+ -- GCSuspects Generation
204
+
205
+ local gc, gc_caused, funcs
206
+
207
+ local WHITELIST = {
208
+ -- The following functions call CEntryStub which is always present.
209
+ "MacroAssembler.*CallExternalReference",
210
+ "MacroAssembler.*CallRuntime",
211
+ "CompileCallLoadPropertyWithInterceptor",
212
+ "CallIC.*GenerateMiss",
213
+
214
+ -- DirectCEntryStub is a special stub used on ARM.
215
+ -- It is pinned and always present.
216
+ "DirectCEntryStub.*GenerateCall",
217
+
218
+ -- TODO GCMole currently is sensitive enough to understand that certain
219
+ -- functions only cause GC and return Failure simulataneously.
220
+ -- Callsites of such functions are safe as long as they are properly
221
+ -- check return value and propagate the Failure to the caller.
222
+ -- It should be possible to extend GCMole to understand this.
223
+ "Heap.*AllocateFunctionPrototype"
224
+ };
225
+
226
+ local function AddCause(name, cause)
227
+ local t = gc_caused[name]
228
+ if not t then
229
+ t = {}
230
+ gc_caused[name] = t
231
+ end
232
+ table.insert(t, cause)
233
+ end
234
+
235
+ local function resolve(name)
236
+ local f = funcs[name]
237
+
238
+ if not f then
239
+ f = {}
240
+ funcs[name] = f
241
+
242
+ if name:match "Collect.*Garbage" then
243
+ gc[name] = true
244
+ AddCause(name, "<GC>")
245
+ end
246
+
247
+ if FLAGS.whitelist then
248
+ for i = 1, #WHITELIST do
249
+ if name:match(WHITELIST[i]) then
250
+ gc[name] = false
251
+ end
252
+ end
253
+ end
254
+ end
255
+
256
+ return f
257
+ end
258
+
259
+ local function parse (filename, lines)
260
+ local scope
261
+
262
+ for funcname in lines do
263
+ if funcname:sub(1, 1) ~= '\t' then
264
+ resolve(funcname)
265
+ scope = funcname
266
+ else
267
+ local name = funcname:sub(2)
268
+ resolve(name)[scope] = true
269
+ end
270
+ end
271
+ end
272
+
273
+ local function propagate ()
274
+ log "** Propagating GC information"
275
+
276
+ local function mark(from, callers)
277
+ for caller, _ in pairs(callers) do
278
+ if gc[caller] == nil then
279
+ gc[caller] = true
280
+ mark(caller, funcs[caller])
281
+ end
282
+ AddCause(caller, from)
283
+ end
284
+ end
285
+
286
+ for funcname, callers in pairs(funcs) do
287
+ if gc[funcname] then mark(funcname, callers) end
288
+ end
289
+ end
290
+
291
+ local function GenerateGCSuspects(arch, files, cfg)
292
+ -- Reset the global state.
293
+ gc, gc_caused, funcs = {}, {}, {}
294
+
295
+ log ("** Building GC Suspects for %s", arch)
296
+ InvokeClangPluginForEachFile (files,
297
+ cfg:extend { plugin = "dump-callees" },
298
+ parse)
299
+
300
+ propagate()
301
+
302
+ local out = assert(io.open("gcsuspects", "w"))
303
+ for name, value in pairs(gc) do if value then out:write (name, '\n') end end
304
+ out:close()
305
+
306
+ local out = assert(io.open("gccauses", "w"))
307
+ out:write "GC = {"
308
+ for name, causes in pairs(gc_caused) do
309
+ out:write("['", name, "'] = {")
310
+ for i = 1, #causes do out:write ("'", causes[i], "';") end
311
+ out:write("};\n")
312
+ end
313
+ out:write "}"
314
+ out:close()
315
+
316
+ log ("** GCSuspects generated for %s", arch)
317
+ end
318
+
319
+ --------------------------------------------------------------------------------
320
+ -- Analysis
321
+
322
+ local function CheckCorrectnessForArch(arch)
323
+ local files = FilesForArch(arch)
324
+ local cfg = ARCHITECTURES[arch]
325
+
326
+ if not FLAGS.reuse_gcsuspects then
327
+ GenerateGCSuspects(arch, files, cfg)
328
+ end
329
+
330
+ local processed_files = 0
331
+ local errors_found = false
332
+ local function SearchForErrors(filename, lines)
333
+ processed_files = processed_files + 1
334
+ for l in lines do
335
+ errors_found = errors_found or
336
+ l:match "^[^:]+:%d+:%d+:" or
337
+ l:match "error" or
338
+ l:match "warning"
339
+ print(l)
340
+ end
341
+ end
342
+
343
+ log("** Searching for evaluation order problems%s for %s",
344
+ FLAGS.dead_vars and " and dead variables" or "",
345
+ arch)
346
+ local plugin_args
347
+ if FLAGS.dead_vars then plugin_args = { "--dead-vars" } end
348
+ InvokeClangPluginForEachFile(files,
349
+ cfg:extend { plugin = "find-problems",
350
+ plugin_args = plugin_args },
351
+ SearchForErrors)
352
+ log("** Done processing %d files. %s",
353
+ processed_files,
354
+ errors_found and "Errors found" or "No errors found")
355
+
356
+ return errors_found
357
+ end
358
+
359
+ local function SafeCheckCorrectnessForArch(arch)
360
+ local status, errors = pcall(CheckCorrectnessForArch, arch)
361
+ if not status then
362
+ print(string.format("There was an error: %s", errors))
363
+ errors = true
364
+ end
365
+ return errors
366
+ end
367
+
368
+ local errors = false
369
+
370
+ for _, arch in ipairs(ARCHS) do
371
+ if not ARCHITECTURES[arch] then
372
+ error ("Unknown arch: " .. arch)
373
+ end
374
+
375
+ errors = SafeCheckCorrectnessForArch(arch, report) or errors
376
+ end
377
+
378
+ os.exit(errors and 1 or 0)
@@ -0,0 +1,286 @@
1
+ ;; Copyright 2010 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
+ ;; This is a Scheme script for the Bigloo compiler. Bigloo must be compiled with
29
+ ;; support for bignums. The compilation of the script can be done as follows:
30
+ ;; bigloo -static-bigloo -o generate-ten-powers generate-ten-powers.scm
31
+ ;;
32
+ ;; Generate approximations of 10^k.
33
+
34
+ (module gen-ten-powers
35
+ (static (class Cached-Fast
36
+ v::bignum
37
+ e::bint
38
+ exact?::bool))
39
+ (main my-main))
40
+
41
+
42
+ ;;----------------bignum shifts -----------------------------------------------
43
+ (define (bit-lshbx::bignum x::bignum by::bint)
44
+ (if (<fx by 0)
45
+ #z0
46
+ (*bx x (exptbx #z2 (fixnum->bignum by)))))
47
+
48
+ (define (bit-rshbx::bignum x::bignum by::bint)
49
+ (if (<fx by 0)
50
+ #z0
51
+ (/bx x (exptbx #z2 (fixnum->bignum by)))))
52
+
53
+ ;;----------------the actual power generation -------------------------------
54
+
55
+ ;; e should be an indication. it might be too small.
56
+ (define (round-n-cut n e nb-bits)
57
+ (define max-container (- (bit-lshbx #z1 nb-bits) 1))
58
+ (define (round n)
59
+ (case *round*
60
+ ((down) n)
61
+ ((up)
62
+ (+bx n
63
+ ;; with the -1 it will only round up if the cut off part is
64
+ ;; non-zero
65
+ (-bx (bit-lshbx #z1
66
+ (-fx (+fx e nb-bits) 1))
67
+ #z1)))
68
+ ((round)
69
+ (+bx n
70
+ (bit-lshbx #z1
71
+ (-fx (+fx e nb-bits) 2))))))
72
+ (let* ((shift (-fx (+fx e nb-bits) 1))
73
+ (cut (bit-rshbx (round n) shift))
74
+ (exact? (=bx n (bit-lshbx cut shift))))
75
+ (if (<=bx cut max-container)
76
+ (values cut e exact?)
77
+ (round-n-cut n (+fx e 1) nb-bits))))
78
+
79
+ (define (rounded-/bx x y)
80
+ (case *round*
81
+ ((down) (/bx x y))
82
+ ((up) (+bx (/bx x y) #z1))
83
+ ((round) (let ((tmp (/bx (*bx #z2 x) y)))
84
+ (if (zerobx? (remainderbx tmp #z2))
85
+ (/bx tmp #z2)
86
+ (+bx (/bx tmp #z2) #z1))))))
87
+
88
+ (define (generate-powers from to mantissa-size)
89
+ (let* ((nb-bits mantissa-size)
90
+ (offset (- from))
91
+ (nb-elements (+ (- from) to 1))
92
+ (vec (make-vector nb-elements))
93
+ (max-container (- (bit-lshbx #z1 nb-bits) 1)))
94
+ ;; the negative ones. 10^-1, 10^-2, etc.
95
+ ;; We already know, that we can't be exact, so exact? will always be #f.
96
+ ;; Basically we will have a ten^i that we will *10 at each iteration. We
97
+ ;; want to create the matissa of 1/ten^i. However the mantissa must be
98
+ ;; normalized (start with a 1). -> we have to shift the number.
99
+ ;; We shift by multiplying with two^e. -> We encode two^e*(1/ten^i) ==
100
+ ;; two^e/ten^i.
101
+ (let loop ((i 1)
102
+ (ten^i #z10)
103
+ (two^e #z1)
104
+ (e 0))
105
+ (unless (< (- i) from)
106
+ (if (>bx (/bx (*bx #z2 two^e) ten^i) max-container)
107
+ ;; another shift would make the number too big. We are
108
+ ;; hence normalized now.
109
+ (begin
110
+ (vector-set! vec (-fx offset i)
111
+ (instantiate::Cached-Fast
112
+ (v (rounded-/bx two^e ten^i))
113
+ (e (negfx e))
114
+ (exact? #f)))
115
+ (loop (+fx i 1) (*bx ten^i #z10) two^e e))
116
+ (loop i ten^i (bit-lshbx two^e 1) (+fx e 1)))))
117
+ ;; the positive ones 10^0, 10^1, etc.
118
+ ;; start with 1.0. mantissa: 10...0 (1 followed by nb-bits-1 bits)
119
+ ;; -> e = -(nb-bits-1)
120
+ ;; exact? is true when the container can still hold the complete 10^i
121
+ (let loop ((i 0)
122
+ (n (bit-lshbx #z1 (-fx nb-bits 1)))
123
+ (e (-fx 1 nb-bits)))
124
+ (when (<= i to)
125
+ (receive (cut e exact?)
126
+ (round-n-cut n e nb-bits)
127
+ (vector-set! vec (+fx i offset)
128
+ (instantiate::Cached-Fast
129
+ (v cut)
130
+ (e e)
131
+ (exact? exact?)))
132
+ (loop (+fx i 1) (*bx n #z10) e))))
133
+ vec))
134
+
135
+ (define (print-c powers from to struct-type
136
+ cache-name max-distance-name offset-name macro64)
137
+ (define (display-power power k)
138
+ (with-access::Cached-Fast power (v e exact?)
139
+ (let ((tmp-p (open-output-string)))
140
+ ;; really hackish way of getting the digits
141
+ (display (format "~x" v) tmp-p)
142
+ (let ((str (close-output-port tmp-p)))
143
+ (printf " {~a(0x~a, ~a), ~a, ~a},\n"
144
+ macro64
145
+ (substring str 0 8)
146
+ (substring str 8 16)
147
+ e
148
+ k)))))
149
+ (define (print-powers-reduced n)
150
+ (print "static const " struct-type " " cache-name
151
+ "(" n ")"
152
+ "[] = {")
153
+ (let loop ((i 0)
154
+ (nb-elements 0)
155
+ (last-e 0)
156
+ (max-distance 0))
157
+ (cond
158
+ ((>= i (vector-length powers))
159
+ (print " };")
160
+ (print "static const int " max-distance-name "(" n ") = "
161
+ max-distance ";")
162
+ (print "// nb elements (" n "): " nb-elements))
163
+ (else
164
+ (let* ((power (vector-ref powers i))
165
+ (e (Cached-Fast-e power)))
166
+ (display-power power (+ i from))
167
+ (loop (+ i n)
168
+ (+ nb-elements 1)
169
+ e
170
+ (cond
171
+ ((=fx i 0) max-distance)
172
+ ((> (- e last-e) max-distance) (- e last-e))
173
+ (else max-distance))))))))
174
+ (print "// Copyright 2010 the V8 project authors. All rights reserved.")
175
+ (print "// ------------ GENERATED FILE ----------------")
176
+ (print "// command used:")
177
+ (print "// "
178
+ (apply string-append (map (lambda (str)
179
+ (string-append " " str))
180
+ *main-args*))
181
+ " // NOLINT")
182
+ (print)
183
+ (print
184
+ "// This file is intended to be included inside another .h or .cc files\n"
185
+ "// with the following defines set:\n"
186
+ "// GRISU_CACHE_STRUCT: should expand to the name of a struct that will\n"
187
+ "// hold the cached powers of ten. Each entry will hold a 64-bit\n"
188
+ "// significand, a 16-bit signed binary exponent, and a 16-bit\n"
189
+ "// signed decimal exponent. Each entry will be constructed as follows:\n"
190
+ "// { significand, binary_exponent, decimal_exponent }.\n"
191
+ "// GRISU_CACHE_NAME(i): generates the name for the different caches.\n"
192
+ "// The parameter i will be a number in the range 1-20. A cache will\n"
193
+ "// hold every i'th element of a full cache. GRISU_CACHE_NAME(1) will\n"
194
+ "// thus hold all elements. The higher i the fewer elements it has.\n"
195
+ "// Ideally the user should only reference one cache and let the\n"
196
+ "// compiler remove the unused ones.\n"
197
+ "// GRISU_CACHE_MAX_DISTANCE(i): generates the name for the maximum\n"
198
+ "// binary exponent distance between all elements of a given cache.\n"
199
+ "// GRISU_CACHE_OFFSET: is used as variable name for the decimal\n"
200
+ "// exponent offset. It is equal to -cache[0].decimal_exponent.\n"
201
+ "// GRISU_UINT64_C: used to construct 64-bit values in a platform\n"
202
+ "// independent way. In order to encode 0x123456789ABCDEF0 the macro\n"
203
+ "// will be invoked as follows: GRISU_UINT64_C(0x12345678,9ABCDEF0).\n")
204
+ (print)
205
+ (print-powers-reduced 1)
206
+ (print-powers-reduced 2)
207
+ (print-powers-reduced 3)
208
+ (print-powers-reduced 4)
209
+ (print-powers-reduced 5)
210
+ (print-powers-reduced 6)
211
+ (print-powers-reduced 7)
212
+ (print-powers-reduced 8)
213
+ (print-powers-reduced 9)
214
+ (print-powers-reduced 10)
215
+ (print-powers-reduced 11)
216
+ (print-powers-reduced 12)
217
+ (print-powers-reduced 13)
218
+ (print-powers-reduced 14)
219
+ (print-powers-reduced 15)
220
+ (print-powers-reduced 16)
221
+ (print-powers-reduced 17)
222
+ (print-powers-reduced 18)
223
+ (print-powers-reduced 19)
224
+ (print-powers-reduced 20)
225
+ (print "static const int GRISU_CACHE_OFFSET = " (- from) ";"))
226
+
227
+ ;;----------------main --------------------------------------------------------
228
+ (define *main-args* #f)
229
+ (define *mantissa-size* #f)
230
+ (define *dest* #f)
231
+ (define *round* #f)
232
+ (define *from* #f)
233
+ (define *to* #f)
234
+
235
+ (define (my-main args)
236
+ (set! *main-args* args)
237
+ (args-parse (cdr args)
238
+ (section "Help")
239
+ (("?") (args-parse-usage #f))
240
+ ((("-h" "--help") (help "?, -h, --help" "This help message"))
241
+ (args-parse-usage #f))
242
+ (section "Misc")
243
+ (("-o" ?file (help "The output file"))
244
+ (set! *dest* file))
245
+ (("--mantissa-size" ?size (help "Container-size in bits"))
246
+ (set! *mantissa-size* (string->number size)))
247
+ (("--round" ?direction (help "Round bignums (down, round or up)"))
248
+ (set! *round* (string->symbol direction)))
249
+ (("--from" ?from (help "start at 10^from"))
250
+ (set! *from* (string->number from)))
251
+ (("--to" ?to (help "go up to 10^to"))
252
+ (set! *to* (string->number to)))
253
+ (else
254
+ (print "Illegal argument `" else "'. Usage:")
255
+ (args-parse-usage #f)))
256
+ (when (not *from*)
257
+ (error "generate-ten-powers"
258
+ "Missing from"
259
+ #f))
260
+ (when (not *to*)
261
+ (error "generate-ten-powers"
262
+ "Missing to"
263
+ #f))
264
+ (when (not *mantissa-size*)
265
+ (error "generate-ten-powers"
266
+ "Missing mantissa size"
267
+ #f))
268
+ (when (not (memv *round* '(up down round)))
269
+ (error "generate-ten-powers"
270
+ "Missing round-method"
271
+ *round*))
272
+
273
+ (let ((dividers (generate-powers *from* *to* *mantissa-size*))
274
+ (p (if (not *dest*)
275
+ (current-output-port)
276
+ (open-output-file *dest*))))
277
+ (unwind-protect
278
+ (with-output-to-port p
279
+ (lambda ()
280
+ (print-c dividers *from* *to*
281
+ "GRISU_CACHE_STRUCT" "GRISU_CACHE_NAME"
282
+ "GRISU_CACHE_MAX_DISTANCE" "GRISU_CACHE_OFFSET"
283
+ "GRISU_UINT64_C"
284
+ )))
285
+ (if *dest*
286
+ (close-output-port p)))))