johnson 1.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (371) hide show
  1. data/.autotest +14 -0
  2. data/CHANGELOG.rdoc +11 -0
  3. data/Manifest.txt +370 -0
  4. data/README.rdoc +60 -0
  5. data/Rakefile +42 -0
  6. data/bin/johnson +108 -0
  7. data/docs/MINGW32.mk +124 -0
  8. data/docs/cross-compile.txt +38 -0
  9. data/ext/spidermonkey/context.c +115 -0
  10. data/ext/spidermonkey/context.h +19 -0
  11. data/ext/spidermonkey/conversions.c +320 -0
  12. data/ext/spidermonkey/conversions.h +18 -0
  13. data/ext/spidermonkey/debugger.c +226 -0
  14. data/ext/spidermonkey/debugger.h +9 -0
  15. data/ext/spidermonkey/extconf.rb +30 -0
  16. data/ext/spidermonkey/extensions.c +37 -0
  17. data/ext/spidermonkey/extensions.h +12 -0
  18. data/ext/spidermonkey/global.c +40 -0
  19. data/ext/spidermonkey/global.h +11 -0
  20. data/ext/spidermonkey/idhash.c +16 -0
  21. data/ext/spidermonkey/idhash.h +8 -0
  22. data/ext/spidermonkey/immutable_node.c +1153 -0
  23. data/ext/spidermonkey/immutable_node.c.erb +523 -0
  24. data/ext/spidermonkey/immutable_node.h +22 -0
  25. data/ext/spidermonkey/jroot.h +187 -0
  26. data/ext/spidermonkey/js_land_proxy.c +610 -0
  27. data/ext/spidermonkey/js_land_proxy.h +20 -0
  28. data/ext/spidermonkey/ruby_land_proxy.c +543 -0
  29. data/ext/spidermonkey/ruby_land_proxy.h +17 -0
  30. data/ext/spidermonkey/runtime.c +330 -0
  31. data/ext/spidermonkey/runtime.h +25 -0
  32. data/ext/spidermonkey/spidermonkey.c +20 -0
  33. data/ext/spidermonkey/spidermonkey.h +29 -0
  34. data/johnson.gemspec +44 -0
  35. data/js/johnson/cli.js +30 -0
  36. data/js/johnson/prelude.js +80 -0
  37. data/lib/johnson.rb +55 -0
  38. data/lib/johnson/cli.rb +7 -0
  39. data/lib/johnson/cli/options.rb +67 -0
  40. data/lib/johnson/error.rb +4 -0
  41. data/lib/johnson/nodes.rb +7 -0
  42. data/lib/johnson/nodes/binary_node.rb +65 -0
  43. data/lib/johnson/nodes/for.rb +14 -0
  44. data/lib/johnson/nodes/for_in.rb +12 -0
  45. data/lib/johnson/nodes/function.rb +13 -0
  46. data/lib/johnson/nodes/list.rb +28 -0
  47. data/lib/johnson/nodes/node.rb +68 -0
  48. data/lib/johnson/nodes/ternary_node.rb +20 -0
  49. data/lib/johnson/parser.rb +21 -0
  50. data/lib/johnson/parser/syntax_error.rb +13 -0
  51. data/lib/johnson/runtime.rb +63 -0
  52. data/lib/johnson/spidermonkey/context.rb +10 -0
  53. data/lib/johnson/spidermonkey/debugger.rb +67 -0
  54. data/lib/johnson/spidermonkey/immutable_node.rb +282 -0
  55. data/lib/johnson/spidermonkey/js_land_proxy.rb +62 -0
  56. data/lib/johnson/spidermonkey/mutable_tree_visitor.rb +242 -0
  57. data/lib/johnson/spidermonkey/ruby_land_proxy.rb +54 -0
  58. data/lib/johnson/spidermonkey/runtime.rb +103 -0
  59. data/lib/johnson/version.rb +3 -0
  60. data/lib/johnson/visitable.rb +16 -0
  61. data/lib/johnson/visitors.rb +5 -0
  62. data/lib/johnson/visitors/dot_visitor.rb +169 -0
  63. data/lib/johnson/visitors/ecma_visitor.rb +323 -0
  64. data/lib/johnson/visitors/enumerating_visitor.rb +15 -0
  65. data/lib/johnson/visitors/sexp_visitor.rb +174 -0
  66. data/lib/johnson/visitors/visitor.rb +91 -0
  67. data/lib/rails/init.rb +37 -0
  68. data/lib/tasks/gem.rake +9 -0
  69. data/lib/tasks/parsing.rake +37 -0
  70. data/lib/tasks/testing.rake +36 -0
  71. data/lib/tasks/vendor.rake +20 -0
  72. data/test/helper.rb +55 -0
  73. data/test/johnson/browser_test.rb +43 -0
  74. data/test/johnson/conversions/array_test.rb +32 -0
  75. data/test/johnson/conversions/boolean_test.rb +17 -0
  76. data/test/johnson/conversions/callable_test.rb +34 -0
  77. data/test/johnson/conversions/file_test.rb +15 -0
  78. data/test/johnson/conversions/nil_test.rb +20 -0
  79. data/test/johnson/conversions/number_test.rb +34 -0
  80. data/test/johnson/conversions/regexp_test.rb +24 -0
  81. data/test/johnson/conversions/string_test.rb +26 -0
  82. data/test/johnson/conversions/struct_test.rb +15 -0
  83. data/test/johnson/conversions/symbol_test.rb +19 -0
  84. data/test/johnson/conversions/thread_test.rb +24 -0
  85. data/test/johnson/error_test.rb +9 -0
  86. data/test/johnson/extensions_test.rb +56 -0
  87. data/test/johnson/nodes/array_literal_test.rb +57 -0
  88. data/test/johnson/nodes/array_node_test.rb +26 -0
  89. data/test/johnson/nodes/binary_node_test.rb +61 -0
  90. data/test/johnson/nodes/bracket_access_test.rb +16 -0
  91. data/test/johnson/nodes/delete_test.rb +11 -0
  92. data/test/johnson/nodes/do_while_test.rb +12 -0
  93. data/test/johnson/nodes/dot_accessor_test.rb +15 -0
  94. data/test/johnson/nodes/export_test.rb +9 -0
  95. data/test/johnson/nodes/for_test.rb +54 -0
  96. data/test/johnson/nodes/function_test.rb +71 -0
  97. data/test/johnson/nodes/if_test.rb +41 -0
  98. data/test/johnson/nodes/import_test.rb +13 -0
  99. data/test/johnson/nodes/label_test.rb +19 -0
  100. data/test/johnson/nodes/let_test.rb +31 -0
  101. data/test/johnson/nodes/object_literal_test.rb +110 -0
  102. data/test/johnson/nodes/return_test.rb +16 -0
  103. data/test/johnson/nodes/semi_test.rb +8 -0
  104. data/test/johnson/nodes/switch_test.rb +55 -0
  105. data/test/johnson/nodes/ternary_test.rb +25 -0
  106. data/test/johnson/nodes/throw_test.rb +9 -0
  107. data/test/johnson/nodes/try_node_test.rb +59 -0
  108. data/test/johnson/nodes/typeof_test.rb +11 -0
  109. data/test/johnson/nodes/unary_node_test.rb +23 -0
  110. data/test/johnson/nodes/void_test.rb +11 -0
  111. data/test/johnson/nodes/while_test.rb +26 -0
  112. data/test/johnson/nodes/with_test.rb +10 -0
  113. data/test/johnson/prelude_test.rb +56 -0
  114. data/test/johnson/runtime_test.rb +64 -0
  115. data/test/johnson/spidermonkey/context_test.rb +21 -0
  116. data/test/johnson/spidermonkey/immutable_node_test.rb +34 -0
  117. data/test/johnson/spidermonkey/js_land_proxy_test.rb +236 -0
  118. data/test/johnson/spidermonkey/ruby_land_proxy_test.rb +240 -0
  119. data/test/johnson/spidermonkey/runtime_test.rb +17 -0
  120. data/test/johnson/version_test.rb +13 -0
  121. data/test/johnson/visitors/dot_visitor_test.rb +39 -0
  122. data/test/johnson/visitors/enumerating_visitor_test.rb +12 -0
  123. data/test/johnson_test.rb +16 -0
  124. data/test/parser_test.rb +276 -0
  125. data/vendor/spidermonkey/.cvsignore +9 -0
  126. data/vendor/spidermonkey/Makefile.in +449 -0
  127. data/vendor/spidermonkey/Makefile.ref +365 -0
  128. data/vendor/spidermonkey/README.html +820 -0
  129. data/vendor/spidermonkey/SpiderMonkey.rsp +12 -0
  130. data/vendor/spidermonkey/Y.js +19 -0
  131. data/vendor/spidermonkey/build.mk +43 -0
  132. data/vendor/spidermonkey/config.mk +192 -0
  133. data/vendor/spidermonkey/config/AIX4.1.mk +65 -0
  134. data/vendor/spidermonkey/config/AIX4.2.mk +64 -0
  135. data/vendor/spidermonkey/config/AIX4.3.mk +65 -0
  136. data/vendor/spidermonkey/config/Darwin.mk +83 -0
  137. data/vendor/spidermonkey/config/Darwin1.3.mk +81 -0
  138. data/vendor/spidermonkey/config/Darwin1.4.mk +41 -0
  139. data/vendor/spidermonkey/config/Darwin5.2.mk +81 -0
  140. data/vendor/spidermonkey/config/Darwin5.3.mk +81 -0
  141. data/vendor/spidermonkey/config/HP-UXB.10.10.mk +77 -0
  142. data/vendor/spidermonkey/config/HP-UXB.10.20.mk +77 -0
  143. data/vendor/spidermonkey/config/HP-UXB.11.00.mk +80 -0
  144. data/vendor/spidermonkey/config/IRIX.mk +87 -0
  145. data/vendor/spidermonkey/config/IRIX5.3.mk +44 -0
  146. data/vendor/spidermonkey/config/IRIX6.1.mk +44 -0
  147. data/vendor/spidermonkey/config/IRIX6.2.mk +44 -0
  148. data/vendor/spidermonkey/config/IRIX6.3.mk +44 -0
  149. data/vendor/spidermonkey/config/IRIX6.5.mk +44 -0
  150. data/vendor/spidermonkey/config/Linux_All.mk +103 -0
  151. data/vendor/spidermonkey/config/Mac_OS10.0.mk +82 -0
  152. data/vendor/spidermonkey/config/OSF1V4.0.mk +72 -0
  153. data/vendor/spidermonkey/config/OSF1V5.0.mk +69 -0
  154. data/vendor/spidermonkey/config/SunOS4.1.4.mk +101 -0
  155. data/vendor/spidermonkey/config/SunOS5.10.mk +50 -0
  156. data/vendor/spidermonkey/config/SunOS5.3.mk +91 -0
  157. data/vendor/spidermonkey/config/SunOS5.4.mk +92 -0
  158. data/vendor/spidermonkey/config/SunOS5.5.1.mk +44 -0
  159. data/vendor/spidermonkey/config/SunOS5.5.mk +87 -0
  160. data/vendor/spidermonkey/config/SunOS5.6.mk +89 -0
  161. data/vendor/spidermonkey/config/SunOS5.7.mk +44 -0
  162. data/vendor/spidermonkey/config/SunOS5.8.mk +44 -0
  163. data/vendor/spidermonkey/config/SunOS5.9.mk +44 -0
  164. data/vendor/spidermonkey/config/WINNT4.0.mk +117 -0
  165. data/vendor/spidermonkey/config/WINNT5.0.mk +117 -0
  166. data/vendor/spidermonkey/config/WINNT5.1.mk +117 -0
  167. data/vendor/spidermonkey/config/WINNT5.2.mk +117 -0
  168. data/vendor/spidermonkey/config/WINNT6.0.mk +117 -0
  169. data/vendor/spidermonkey/config/dgux.mk +64 -0
  170. data/vendor/spidermonkey/editline/Makefile.ref +144 -0
  171. data/vendor/spidermonkey/editline/README +83 -0
  172. data/vendor/spidermonkey/editline/editline.3 +175 -0
  173. data/vendor/spidermonkey/editline/editline.c +1369 -0
  174. data/vendor/spidermonkey/editline/editline.h +135 -0
  175. data/vendor/spidermonkey/editline/sysunix.c +182 -0
  176. data/vendor/spidermonkey/editline/unix.h +82 -0
  177. data/vendor/spidermonkey/fdlibm/.cvsignore +7 -0
  178. data/vendor/spidermonkey/fdlibm/Makefile.in +127 -0
  179. data/vendor/spidermonkey/fdlibm/Makefile.ref +192 -0
  180. data/vendor/spidermonkey/fdlibm/e_acos.c +147 -0
  181. data/vendor/spidermonkey/fdlibm/e_acosh.c +105 -0
  182. data/vendor/spidermonkey/fdlibm/e_asin.c +156 -0
  183. data/vendor/spidermonkey/fdlibm/e_atan2.c +165 -0
  184. data/vendor/spidermonkey/fdlibm/e_atanh.c +110 -0
  185. data/vendor/spidermonkey/fdlibm/e_cosh.c +133 -0
  186. data/vendor/spidermonkey/fdlibm/e_exp.c +202 -0
  187. data/vendor/spidermonkey/fdlibm/e_fmod.c +184 -0
  188. data/vendor/spidermonkey/fdlibm/e_gamma.c +71 -0
  189. data/vendor/spidermonkey/fdlibm/e_gamma_r.c +70 -0
  190. data/vendor/spidermonkey/fdlibm/e_hypot.c +173 -0
  191. data/vendor/spidermonkey/fdlibm/e_j0.c +524 -0
  192. data/vendor/spidermonkey/fdlibm/e_j1.c +523 -0
  193. data/vendor/spidermonkey/fdlibm/e_jn.c +315 -0
  194. data/vendor/spidermonkey/fdlibm/e_lgamma.c +71 -0
  195. data/vendor/spidermonkey/fdlibm/e_lgamma_r.c +347 -0
  196. data/vendor/spidermonkey/fdlibm/e_log.c +184 -0
  197. data/vendor/spidermonkey/fdlibm/e_log10.c +134 -0
  198. data/vendor/spidermonkey/fdlibm/e_pow.c +386 -0
  199. data/vendor/spidermonkey/fdlibm/e_rem_pio2.c +222 -0
  200. data/vendor/spidermonkey/fdlibm/e_remainder.c +120 -0
  201. data/vendor/spidermonkey/fdlibm/e_scalb.c +89 -0
  202. data/vendor/spidermonkey/fdlibm/e_sinh.c +122 -0
  203. data/vendor/spidermonkey/fdlibm/e_sqrt.c +497 -0
  204. data/vendor/spidermonkey/fdlibm/fdlibm.h +273 -0
  205. data/vendor/spidermonkey/fdlibm/fdlibm.mak +1453 -0
  206. data/vendor/spidermonkey/fdlibm/fdlibm.mdp +0 -0
  207. data/vendor/spidermonkey/fdlibm/k_cos.c +135 -0
  208. data/vendor/spidermonkey/fdlibm/k_rem_pio2.c +354 -0
  209. data/vendor/spidermonkey/fdlibm/k_sin.c +114 -0
  210. data/vendor/spidermonkey/fdlibm/k_standard.c +785 -0
  211. data/vendor/spidermonkey/fdlibm/k_tan.c +170 -0
  212. data/vendor/spidermonkey/fdlibm/s_asinh.c +101 -0
  213. data/vendor/spidermonkey/fdlibm/s_atan.c +175 -0
  214. data/vendor/spidermonkey/fdlibm/s_cbrt.c +133 -0
  215. data/vendor/spidermonkey/fdlibm/s_ceil.c +120 -0
  216. data/vendor/spidermonkey/fdlibm/s_copysign.c +72 -0
  217. data/vendor/spidermonkey/fdlibm/s_cos.c +118 -0
  218. data/vendor/spidermonkey/fdlibm/s_erf.c +356 -0
  219. data/vendor/spidermonkey/fdlibm/s_expm1.c +267 -0
  220. data/vendor/spidermonkey/fdlibm/s_fabs.c +70 -0
  221. data/vendor/spidermonkey/fdlibm/s_finite.c +71 -0
  222. data/vendor/spidermonkey/fdlibm/s_floor.c +121 -0
  223. data/vendor/spidermonkey/fdlibm/s_frexp.c +99 -0
  224. data/vendor/spidermonkey/fdlibm/s_ilogb.c +85 -0
  225. data/vendor/spidermonkey/fdlibm/s_isnan.c +74 -0
  226. data/vendor/spidermonkey/fdlibm/s_ldexp.c +66 -0
  227. data/vendor/spidermonkey/fdlibm/s_lib_version.c +73 -0
  228. data/vendor/spidermonkey/fdlibm/s_log1p.c +211 -0
  229. data/vendor/spidermonkey/fdlibm/s_logb.c +79 -0
  230. data/vendor/spidermonkey/fdlibm/s_matherr.c +64 -0
  231. data/vendor/spidermonkey/fdlibm/s_modf.c +132 -0
  232. data/vendor/spidermonkey/fdlibm/s_nextafter.c +124 -0
  233. data/vendor/spidermonkey/fdlibm/s_rint.c +131 -0
  234. data/vendor/spidermonkey/fdlibm/s_scalbn.c +107 -0
  235. data/vendor/spidermonkey/fdlibm/s_signgam.c +40 -0
  236. data/vendor/spidermonkey/fdlibm/s_significand.c +68 -0
  237. data/vendor/spidermonkey/fdlibm/s_sin.c +118 -0
  238. data/vendor/spidermonkey/fdlibm/s_tan.c +112 -0
  239. data/vendor/spidermonkey/fdlibm/s_tanh.c +122 -0
  240. data/vendor/spidermonkey/fdlibm/w_acos.c +78 -0
  241. data/vendor/spidermonkey/fdlibm/w_acosh.c +78 -0
  242. data/vendor/spidermonkey/fdlibm/w_asin.c +80 -0
  243. data/vendor/spidermonkey/fdlibm/w_atan2.c +79 -0
  244. data/vendor/spidermonkey/fdlibm/w_atanh.c +81 -0
  245. data/vendor/spidermonkey/fdlibm/w_cosh.c +77 -0
  246. data/vendor/spidermonkey/fdlibm/w_exp.c +88 -0
  247. data/vendor/spidermonkey/fdlibm/w_fmod.c +78 -0
  248. data/vendor/spidermonkey/fdlibm/w_gamma.c +85 -0
  249. data/vendor/spidermonkey/fdlibm/w_gamma_r.c +81 -0
  250. data/vendor/spidermonkey/fdlibm/w_hypot.c +78 -0
  251. data/vendor/spidermonkey/fdlibm/w_j0.c +105 -0
  252. data/vendor/spidermonkey/fdlibm/w_j1.c +106 -0
  253. data/vendor/spidermonkey/fdlibm/w_jn.c +128 -0
  254. data/vendor/spidermonkey/fdlibm/w_lgamma.c +85 -0
  255. data/vendor/spidermonkey/fdlibm/w_lgamma_r.c +81 -0
  256. data/vendor/spidermonkey/fdlibm/w_log.c +78 -0
  257. data/vendor/spidermonkey/fdlibm/w_log10.c +81 -0
  258. data/vendor/spidermonkey/fdlibm/w_pow.c +99 -0
  259. data/vendor/spidermonkey/fdlibm/w_remainder.c +77 -0
  260. data/vendor/spidermonkey/fdlibm/w_scalb.c +95 -0
  261. data/vendor/spidermonkey/fdlibm/w_sinh.c +77 -0
  262. data/vendor/spidermonkey/fdlibm/w_sqrt.c +77 -0
  263. data/vendor/spidermonkey/javascript-trace.d +73 -0
  264. data/vendor/spidermonkey/js.c +3951 -0
  265. data/vendor/spidermonkey/js.mdp +0 -0
  266. data/vendor/spidermonkey/js.msg +308 -0
  267. data/vendor/spidermonkey/js3240.rc +79 -0
  268. data/vendor/spidermonkey/jsOS240.def +654 -0
  269. data/vendor/spidermonkey/jsapi.c +5836 -0
  270. data/vendor/spidermonkey/jsapi.h +2624 -0
  271. data/vendor/spidermonkey/jsarena.c +450 -0
  272. data/vendor/spidermonkey/jsarena.h +318 -0
  273. data/vendor/spidermonkey/jsarray.c +2996 -0
  274. data/vendor/spidermonkey/jsarray.h +127 -0
  275. data/vendor/spidermonkey/jsatom.c +1045 -0
  276. data/vendor/spidermonkey/jsatom.h +442 -0
  277. data/vendor/spidermonkey/jsbit.h +253 -0
  278. data/vendor/spidermonkey/jsbool.c +176 -0
  279. data/vendor/spidermonkey/jsbool.h +73 -0
  280. data/vendor/spidermonkey/jsclist.h +139 -0
  281. data/vendor/spidermonkey/jscntxt.c +1348 -0
  282. data/vendor/spidermonkey/jscntxt.h +1120 -0
  283. data/vendor/spidermonkey/jscompat.h +57 -0
  284. data/vendor/spidermonkey/jsconfig.h +248 -0
  285. data/vendor/spidermonkey/jsconfig.mk +181 -0
  286. data/vendor/spidermonkey/jscpucfg.c +396 -0
  287. data/vendor/spidermonkey/jscpucfg.h +212 -0
  288. data/vendor/spidermonkey/jsdate.c +2390 -0
  289. data/vendor/spidermonkey/jsdate.h +124 -0
  290. data/vendor/spidermonkey/jsdbgapi.c +1802 -0
  291. data/vendor/spidermonkey/jsdbgapi.h +464 -0
  292. data/vendor/spidermonkey/jsdhash.c +868 -0
  293. data/vendor/spidermonkey/jsdhash.h +592 -0
  294. data/vendor/spidermonkey/jsdtoa.c +3167 -0
  295. data/vendor/spidermonkey/jsdtoa.h +130 -0
  296. data/vendor/spidermonkey/jsdtracef.c +317 -0
  297. data/vendor/spidermonkey/jsdtracef.h +77 -0
  298. data/vendor/spidermonkey/jsemit.c +6909 -0
  299. data/vendor/spidermonkey/jsemit.h +741 -0
  300. data/vendor/spidermonkey/jsexn.c +1371 -0
  301. data/vendor/spidermonkey/jsexn.h +96 -0
  302. data/vendor/spidermonkey/jsfile.c +2736 -0
  303. data/vendor/spidermonkey/jsfile.h +56 -0
  304. data/vendor/spidermonkey/jsfile.msg +90 -0
  305. data/vendor/spidermonkey/jsfun.c +2634 -0
  306. data/vendor/spidermonkey/jsfun.h +254 -0
  307. data/vendor/spidermonkey/jsgc.c +3562 -0
  308. data/vendor/spidermonkey/jsgc.h +403 -0
  309. data/vendor/spidermonkey/jshash.c +476 -0
  310. data/vendor/spidermonkey/jshash.h +151 -0
  311. data/vendor/spidermonkey/jsify.pl +485 -0
  312. data/vendor/spidermonkey/jsinterp.c +7007 -0
  313. data/vendor/spidermonkey/jsinterp.h +525 -0
  314. data/vendor/spidermonkey/jsinvoke.c +43 -0
  315. data/vendor/spidermonkey/jsiter.c +1067 -0
  316. data/vendor/spidermonkey/jsiter.h +122 -0
  317. data/vendor/spidermonkey/jskeyword.tbl +124 -0
  318. data/vendor/spidermonkey/jskwgen.c +460 -0
  319. data/vendor/spidermonkey/jslibmath.h +266 -0
  320. data/vendor/spidermonkey/jslock.c +1309 -0
  321. data/vendor/spidermonkey/jslock.h +313 -0
  322. data/vendor/spidermonkey/jslocko.asm +60 -0
  323. data/vendor/spidermonkey/jslog2.c +94 -0
  324. data/vendor/spidermonkey/jslong.c +264 -0
  325. data/vendor/spidermonkey/jslong.h +412 -0
  326. data/vendor/spidermonkey/jsmath.c +567 -0
  327. data/vendor/spidermonkey/jsmath.h +57 -0
  328. data/vendor/spidermonkey/jsnum.c +1239 -0
  329. data/vendor/spidermonkey/jsnum.h +283 -0
  330. data/vendor/spidermonkey/jsobj.c +5282 -0
  331. data/vendor/spidermonkey/jsobj.h +709 -0
  332. data/vendor/spidermonkey/jsopcode.c +5245 -0
  333. data/vendor/spidermonkey/jsopcode.h +394 -0
  334. data/vendor/spidermonkey/jsopcode.tbl +523 -0
  335. data/vendor/spidermonkey/jsotypes.h +202 -0
  336. data/vendor/spidermonkey/jsparse.c +6704 -0
  337. data/vendor/spidermonkey/jsparse.h +511 -0
  338. data/vendor/spidermonkey/jsprf.c +1262 -0
  339. data/vendor/spidermonkey/jsprf.h +150 -0
  340. data/vendor/spidermonkey/jsproto.tbl +128 -0
  341. data/vendor/spidermonkey/jsprvtd.h +267 -0
  342. data/vendor/spidermonkey/jspubtd.h +744 -0
  343. data/vendor/spidermonkey/jsregexp.c +4364 -0
  344. data/vendor/spidermonkey/jsregexp.h +183 -0
  345. data/vendor/spidermonkey/jsreops.tbl +145 -0
  346. data/vendor/spidermonkey/jsscan.c +2012 -0
  347. data/vendor/spidermonkey/jsscan.h +387 -0
  348. data/vendor/spidermonkey/jsscope.c +1957 -0
  349. data/vendor/spidermonkey/jsscope.h +418 -0
  350. data/vendor/spidermonkey/jsscript.c +1832 -0
  351. data/vendor/spidermonkey/jsscript.h +287 -0
  352. data/vendor/spidermonkey/jsshell.msg +50 -0
  353. data/vendor/spidermonkey/jsstddef.h +83 -0
  354. data/vendor/spidermonkey/jsstr.c +5005 -0
  355. data/vendor/spidermonkey/jsstr.h +641 -0
  356. data/vendor/spidermonkey/jstypes.h +475 -0
  357. data/vendor/spidermonkey/jsutil.c +345 -0
  358. data/vendor/spidermonkey/jsutil.h +157 -0
  359. data/vendor/spidermonkey/jsxdrapi.c +800 -0
  360. data/vendor/spidermonkey/jsxdrapi.h +218 -0
  361. data/vendor/spidermonkey/jsxml.c +8476 -0
  362. data/vendor/spidermonkey/jsxml.h +349 -0
  363. data/vendor/spidermonkey/lock_SunOS.s +119 -0
  364. data/vendor/spidermonkey/perfect.js +39 -0
  365. data/vendor/spidermonkey/plify_jsdhash.sed +36 -0
  366. data/vendor/spidermonkey/prmjtime.c +846 -0
  367. data/vendor/spidermonkey/prmjtime.h +103 -0
  368. data/vendor/spidermonkey/resource.h +15 -0
  369. data/vendor/spidermonkey/rules.mk +197 -0
  370. data/vendor/spidermonkey/win32.order +384 -0
  371. metadata +513 -0
@@ -0,0 +1,165 @@
1
+ /* -*- Mode: C; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 4 -*-
2
+ *
3
+ * ***** BEGIN LICENSE BLOCK *****
4
+ * Version: MPL 1.1/GPL 2.0/LGPL 2.1
5
+ *
6
+ * The contents of this file are subject to the Mozilla Public License Version
7
+ * 1.1 (the "License"); you may not use this file except in compliance with
8
+ * the License. You may obtain a copy of the License at
9
+ * http://www.mozilla.org/MPL/
10
+ *
11
+ * Software distributed under the License is distributed on an "AS IS" basis,
12
+ * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
13
+ * for the specific language governing rights and limitations under the
14
+ * License.
15
+ *
16
+ * The Original Code is Mozilla Communicator client code, released
17
+ * March 31, 1998.
18
+ *
19
+ * The Initial Developer of the Original Code is
20
+ * Sun Microsystems, Inc.
21
+ * Portions created by the Initial Developer are Copyright (C) 1998
22
+ * the Initial Developer. All Rights Reserved.
23
+ *
24
+ * Contributor(s):
25
+ *
26
+ * Alternatively, the contents of this file may be used under the terms of
27
+ * either of the GNU General Public License Version 2 or later (the "GPL"),
28
+ * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
29
+ * in which case the provisions of the GPL or the LGPL are applicable instead
30
+ * of those above. If you wish to allow use of your version of this file only
31
+ * under the terms of either the GPL or the LGPL, and not to allow others to
32
+ * use your version of this file under the terms of the MPL, indicate your
33
+ * decision by deleting the provisions above and replace them with the notice
34
+ * and other provisions required by the GPL or the LGPL. If you do not delete
35
+ * the provisions above, a recipient may use your version of this file under
36
+ * the terms of any one of the MPL, the GPL or the LGPL.
37
+ *
38
+ * ***** END LICENSE BLOCK ***** */
39
+
40
+ /* @(#)e_atan2.c 1.3 95/01/18 */
41
+ /*
42
+ * ====================================================
43
+ * Copyright (C) 1993 by Sun Microsystems, Inc. All rights reserved.
44
+ *
45
+ * Developed at SunSoft, a Sun Microsystems, Inc. business.
46
+ * Permission to use, copy, modify, and distribute this
47
+ * software is freely granted, provided that this notice
48
+ * is preserved.
49
+ * ====================================================
50
+ *
51
+ */
52
+
53
+ /* __ieee754_atan2(y,x)
54
+ * Method :
55
+ * 1. Reduce y to positive by atan2(y,x)=-atan2(-y,x).
56
+ * 2. Reduce x to positive by (if x and y are unexceptional):
57
+ * ARG (x+iy) = arctan(y/x) ... if x > 0,
58
+ * ARG (x+iy) = pi - arctan[y/(-x)] ... if x < 0,
59
+ *
60
+ * Special cases:
61
+ *
62
+ * ATAN2((anything), NaN ) is NaN;
63
+ * ATAN2(NAN , (anything) ) is NaN;
64
+ * ATAN2(+-0, +(anything but NaN)) is +-0 ;
65
+ * ATAN2(+-0, -(anything but NaN)) is +-pi ;
66
+ * ATAN2(+-(anything but 0 and NaN), 0) is +-pi/2;
67
+ * ATAN2(+-(anything but INF and NaN), +INF) is +-0 ;
68
+ * ATAN2(+-(anything but INF and NaN), -INF) is +-pi;
69
+ * ATAN2(+-INF,+INF ) is +-pi/4 ;
70
+ * ATAN2(+-INF,-INF ) is +-3pi/4;
71
+ * ATAN2(+-INF, (anything but,0,NaN, and INF)) is +-pi/2;
72
+ *
73
+ * Constants:
74
+ * The hexadecimal values are the intended ones for the following
75
+ * constants. The decimal values may be used, provided that the
76
+ * compiler will convert from decimal to binary accurately enough
77
+ * to produce the hexadecimal values shown.
78
+ */
79
+
80
+ #include "fdlibm.h"
81
+
82
+ #ifdef __STDC__
83
+ static const double
84
+ #else
85
+ static double
86
+ #endif
87
+ tiny = 1.0e-300,
88
+ zero = 0.0,
89
+ pi_o_4 = 7.8539816339744827900E-01, /* 0x3FE921FB, 0x54442D18 */
90
+ pi_o_2 = 1.5707963267948965580E+00, /* 0x3FF921FB, 0x54442D18 */
91
+ pi = 3.1415926535897931160E+00, /* 0x400921FB, 0x54442D18 */
92
+ pi_lo = 1.2246467991473531772E-16; /* 0x3CA1A626, 0x33145C07 */
93
+
94
+ #ifdef __STDC__
95
+ double __ieee754_atan2(double y, double x)
96
+ #else
97
+ double __ieee754_atan2(y,x)
98
+ double y,x;
99
+ #endif
100
+ {
101
+ fd_twoints ux, uy, uz;
102
+ double z;
103
+ int k,m,hx,hy,ix,iy;
104
+ unsigned lx,ly;
105
+
106
+ ux.d = x; uy.d = y;
107
+ hx = __HI(ux); ix = hx&0x7fffffff;
108
+ lx = __LO(ux);
109
+ hy = __HI(uy); iy = hy&0x7fffffff;
110
+ ly = __LO(uy);
111
+ if(((ix|((lx|-(int)lx)>>31))>0x7ff00000)||
112
+ ((iy|((ly|-(int)ly)>>31))>0x7ff00000)) /* x or y is NaN */
113
+ return x+y;
114
+ if(((hx-0x3ff00000)|lx)==0) return fd_atan(y); /* x=1.0 */
115
+ m = ((hy>>31)&1)|((hx>>30)&2); /* 2*sign(x)+sign(y) */
116
+
117
+ /* when y = 0 */
118
+ if((iy|ly)==0) {
119
+ switch(m) {
120
+ case 0:
121
+ case 1: return y; /* atan(+-0,+anything)=+-0 */
122
+ case 2: return pi+tiny;/* atan(+0,-anything) = pi */
123
+ case 3: return -pi-tiny;/* atan(-0,-anything) =-pi */
124
+ }
125
+ }
126
+ /* when x = 0 */
127
+ if((ix|lx)==0) return (hy<0)? -pi_o_2-tiny: pi_o_2+tiny;
128
+
129
+ /* when x is INF */
130
+ if(ix==0x7ff00000) {
131
+ if(iy==0x7ff00000) {
132
+ switch(m) {
133
+ case 0: return pi_o_4+tiny;/* atan(+INF,+INF) */
134
+ case 1: return -pi_o_4-tiny;/* atan(-INF,+INF) */
135
+ case 2: return 3.0*pi_o_4+tiny;/*atan(+INF,-INF)*/
136
+ case 3: return -3.0*pi_o_4-tiny;/*atan(-INF,-INF)*/
137
+ }
138
+ } else {
139
+ switch(m) {
140
+ case 0: return zero ; /* atan(+...,+INF) */
141
+ case 1: return -zero ; /* atan(-...,+INF) */
142
+ case 2: return pi+tiny ; /* atan(+...,-INF) */
143
+ case 3: return -pi-tiny ; /* atan(-...,-INF) */
144
+ }
145
+ }
146
+ }
147
+ /* when y is INF */
148
+ if(iy==0x7ff00000) return (hy<0)? -pi_o_2-tiny: pi_o_2+tiny;
149
+
150
+ /* compute y/x */
151
+ k = (iy-ix)>>20;
152
+ if(k > 60) z=pi_o_2+0.5*pi_lo; /* |y/x| > 2**60 */
153
+ else if(hx<0&&k<-60) z=0.0; /* |y|/x < -2**60 */
154
+ else z=fd_atan(fd_fabs(y/x)); /* safe to do y/x */
155
+ switch (m) {
156
+ case 0: return z ; /* atan(+,+) */
157
+ case 1: uz.d = z;
158
+ __HI(uz) ^= 0x80000000;
159
+ z = uz.d;
160
+ return z ; /* atan(-,+) */
161
+ case 2: return pi-(z-pi_lo);/* atan(+,-) */
162
+ default: /* case 3 */
163
+ return (z-pi_lo)-pi;/* atan(-,-) */
164
+ }
165
+ }
@@ -0,0 +1,110 @@
1
+ /* -*- Mode: C; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 4 -*-
2
+ *
3
+ * ***** BEGIN LICENSE BLOCK *****
4
+ * Version: MPL 1.1/GPL 2.0/LGPL 2.1
5
+ *
6
+ * The contents of this file are subject to the Mozilla Public License Version
7
+ * 1.1 (the "License"); you may not use this file except in compliance with
8
+ * the License. You may obtain a copy of the License at
9
+ * http://www.mozilla.org/MPL/
10
+ *
11
+ * Software distributed under the License is distributed on an "AS IS" basis,
12
+ * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
13
+ * for the specific language governing rights and limitations under the
14
+ * License.
15
+ *
16
+ * The Original Code is Mozilla Communicator client code, released
17
+ * March 31, 1998.
18
+ *
19
+ * The Initial Developer of the Original Code is
20
+ * Sun Microsystems, Inc.
21
+ * Portions created by the Initial Developer are Copyright (C) 1998
22
+ * the Initial Developer. All Rights Reserved.
23
+ *
24
+ * Contributor(s):
25
+ *
26
+ * Alternatively, the contents of this file may be used under the terms of
27
+ * either of the GNU General Public License Version 2 or later (the "GPL"),
28
+ * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
29
+ * in which case the provisions of the GPL or the LGPL are applicable instead
30
+ * of those above. If you wish to allow use of your version of this file only
31
+ * under the terms of either the GPL or the LGPL, and not to allow others to
32
+ * use your version of this file under the terms of the MPL, indicate your
33
+ * decision by deleting the provisions above and replace them with the notice
34
+ * and other provisions required by the GPL or the LGPL. If you do not delete
35
+ * the provisions above, a recipient may use your version of this file under
36
+ * the terms of any one of the MPL, the GPL or the LGPL.
37
+ *
38
+ * ***** END LICENSE BLOCK ***** */
39
+
40
+ /* @(#)e_atanh.c 1.3 95/01/18 */
41
+ /*
42
+ * ====================================================
43
+ * Copyright (C) 1993 by Sun Microsystems, Inc. All rights reserved.
44
+ *
45
+ * Developed at SunSoft, a Sun Microsystems, Inc. business.
46
+ * Permission to use, copy, modify, and distribute this
47
+ * software is freely granted, provided that this notice
48
+ * is preserved.
49
+ * ====================================================
50
+ *
51
+ */
52
+
53
+ /* __ieee754_atanh(x)
54
+ * Method :
55
+ * 1.Reduced x to positive by atanh(-x) = -atanh(x)
56
+ * 2.For x>=0.5
57
+ * 1 2x x
58
+ * atanh(x) = --- * log(1 + -------) = 0.5 * log1p(2 * --------)
59
+ * 2 1 - x 1 - x
60
+ *
61
+ * For x<0.5
62
+ * atanh(x) = 0.5*log1p(2x+2x*x/(1-x))
63
+ *
64
+ * Special cases:
65
+ * atanh(x) is NaN if |x| > 1 with signal;
66
+ * atanh(NaN) is that NaN with no signal;
67
+ * atanh(+-1) is +-INF with signal.
68
+ *
69
+ */
70
+
71
+ #include "fdlibm.h"
72
+
73
+ #ifdef __STDC__
74
+ static const double one = 1.0, really_big = 1e300;
75
+ #else
76
+ static double one = 1.0, really_big = 1e300;
77
+ #endif
78
+
79
+ static double zero = 0.0;
80
+
81
+ #ifdef __STDC__
82
+ double __ieee754_atanh(double x)
83
+ #else
84
+ double __ieee754_atanh(x)
85
+ double x;
86
+ #endif
87
+ {
88
+ double t;
89
+ int hx,ix;
90
+ unsigned lx;
91
+ fd_twoints u;
92
+ u.d = x;
93
+ hx = __HI(u); /* high word */
94
+ lx = __LO(u); /* low word */
95
+ ix = hx&0x7fffffff;
96
+ if ((ix|((lx|(-(int)lx))>>31))>0x3ff00000) /* |x|>1 */
97
+ return (x-x)/(x-x);
98
+ if(ix==0x3ff00000)
99
+ return x/zero;
100
+ if(ix<0x3e300000&&(really_big+x)>zero) return x; /* x<2**-28 */
101
+ u.d = x;
102
+ __HI(u) = ix; /* x <- |x| */
103
+ x = u.d;
104
+ if(ix<0x3fe00000) { /* x < 0.5 */
105
+ t = x+x;
106
+ t = 0.5*fd_log1p(t+t*x/(one-x));
107
+ } else
108
+ t = 0.5*fd_log1p((x+x)/(one-x));
109
+ if(hx>=0) return t; else return -t;
110
+ }
@@ -0,0 +1,133 @@
1
+ /* -*- Mode: C; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 4 -*-
2
+ *
3
+ * ***** BEGIN LICENSE BLOCK *****
4
+ * Version: MPL 1.1/GPL 2.0/LGPL 2.1
5
+ *
6
+ * The contents of this file are subject to the Mozilla Public License Version
7
+ * 1.1 (the "License"); you may not use this file except in compliance with
8
+ * the License. You may obtain a copy of the License at
9
+ * http://www.mozilla.org/MPL/
10
+ *
11
+ * Software distributed under the License is distributed on an "AS IS" basis,
12
+ * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
13
+ * for the specific language governing rights and limitations under the
14
+ * License.
15
+ *
16
+ * The Original Code is Mozilla Communicator client code, released
17
+ * March 31, 1998.
18
+ *
19
+ * The Initial Developer of the Original Code is
20
+ * Sun Microsystems, Inc.
21
+ * Portions created by the Initial Developer are Copyright (C) 1998
22
+ * the Initial Developer. All Rights Reserved.
23
+ *
24
+ * Contributor(s):
25
+ *
26
+ * Alternatively, the contents of this file may be used under the terms of
27
+ * either of the GNU General Public License Version 2 or later (the "GPL"),
28
+ * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
29
+ * in which case the provisions of the GPL or the LGPL are applicable instead
30
+ * of those above. If you wish to allow use of your version of this file only
31
+ * under the terms of either the GPL or the LGPL, and not to allow others to
32
+ * use your version of this file under the terms of the MPL, indicate your
33
+ * decision by deleting the provisions above and replace them with the notice
34
+ * and other provisions required by the GPL or the LGPL. If you do not delete
35
+ * the provisions above, a recipient may use your version of this file under
36
+ * the terms of any one of the MPL, the GPL or the LGPL.
37
+ *
38
+ * ***** END LICENSE BLOCK ***** */
39
+
40
+ /* @(#)e_cosh.c 1.3 95/01/18 */
41
+ /*
42
+ * ====================================================
43
+ * Copyright (C) 1993 by Sun Microsystems, Inc. All rights reserved.
44
+ *
45
+ * Developed at SunSoft, a Sun Microsystems, Inc. business.
46
+ * Permission to use, copy, modify, and distribute this
47
+ * software is freely granted, provided that this notice
48
+ * is preserved.
49
+ * ====================================================
50
+ */
51
+
52
+ /* __ieee754_cosh(x)
53
+ * Method :
54
+ * mathematically cosh(x) if defined to be (exp(x)+exp(-x))/2
55
+ * 1. Replace x by |x| (cosh(x) = cosh(-x)).
56
+ * 2.
57
+ * [ exp(x) - 1 ]^2
58
+ * 0 <= x <= ln2/2 : cosh(x) := 1 + -------------------
59
+ * 2*exp(x)
60
+ *
61
+ * exp(x) + 1/exp(x)
62
+ * ln2/2 <= x <= 22 : cosh(x) := -------------------
63
+ * 2
64
+ * 22 <= x <= lnovft : cosh(x) := exp(x)/2
65
+ * lnovft <= x <= ln2ovft: cosh(x) := exp(x/2)/2 * exp(x/2)
66
+ * ln2ovft < x : cosh(x) := huge*huge (overflow)
67
+ *
68
+ * Special cases:
69
+ * cosh(x) is |x| if x is +INF, -INF, or NaN.
70
+ * only cosh(0)=1 is exact for finite x.
71
+ */
72
+
73
+ #include "fdlibm.h"
74
+
75
+ #ifdef _WIN32
76
+ #define huge myhuge
77
+ #endif
78
+
79
+ #ifdef __STDC__
80
+ static const double one = 1.0, half=0.5, really_big = 1.0e300;
81
+ #else
82
+ static double one = 1.0, half=0.5, really_big = 1.0e300;
83
+ #endif
84
+
85
+ #ifdef __STDC__
86
+ double __ieee754_cosh(double x)
87
+ #else
88
+ double __ieee754_cosh(x)
89
+ double x;
90
+ #endif
91
+ {
92
+ fd_twoints u;
93
+ double t,w;
94
+ int ix;
95
+ unsigned lx;
96
+
97
+ /* High word of |x|. */
98
+ u.d = x;
99
+ ix = __HI(u);
100
+ ix &= 0x7fffffff;
101
+
102
+ /* x is INF or NaN */
103
+ if(ix>=0x7ff00000) return x*x;
104
+
105
+ /* |x| in [0,0.5*ln2], return 1+expm1(|x|)^2/(2*exp(|x|)) */
106
+ if(ix<0x3fd62e43) {
107
+ t = fd_expm1(fd_fabs(x));
108
+ w = one+t;
109
+ if (ix<0x3c800000) return w; /* cosh(tiny) = 1 */
110
+ return one+(t*t)/(w+w);
111
+ }
112
+
113
+ /* |x| in [0.5*ln2,22], return (exp(|x|)+1/exp(|x|)/2; */
114
+ if (ix < 0x40360000) {
115
+ t = __ieee754_exp(fd_fabs(x));
116
+ return half*t+half/t;
117
+ }
118
+
119
+ /* |x| in [22, log(maxdouble)] return half*exp(|x|) */
120
+ if (ix < 0x40862E42) return half*__ieee754_exp(fd_fabs(x));
121
+
122
+ /* |x| in [log(maxdouble), overflowthresold] */
123
+ lx = *( (((*(unsigned*)&one)>>29)) + (unsigned*)&x);
124
+ if (ix<0x408633CE ||
125
+ (ix==0x408633ce)&&(lx<=(unsigned)0x8fb9f87d)) {
126
+ w = __ieee754_exp(half*fd_fabs(x));
127
+ t = half*w;
128
+ return t*w;
129
+ }
130
+
131
+ /* |x| > overflowthresold, cosh(x) overflow */
132
+ return really_big*really_big;
133
+ }
@@ -0,0 +1,202 @@
1
+ /* -*- Mode: C; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 4 -*-
2
+ *
3
+ * ***** BEGIN LICENSE BLOCK *****
4
+ * Version: MPL 1.1/GPL 2.0/LGPL 2.1
5
+ *
6
+ * The contents of this file are subject to the Mozilla Public License Version
7
+ * 1.1 (the "License"); you may not use this file except in compliance with
8
+ * the License. You may obtain a copy of the License at
9
+ * http://www.mozilla.org/MPL/
10
+ *
11
+ * Software distributed under the License is distributed on an "AS IS" basis,
12
+ * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
13
+ * for the specific language governing rights and limitations under the
14
+ * License.
15
+ *
16
+ * The Original Code is Mozilla Communicator client code, released
17
+ * March 31, 1998.
18
+ *
19
+ * The Initial Developer of the Original Code is
20
+ * Sun Microsystems, Inc.
21
+ * Portions created by the Initial Developer are Copyright (C) 1998
22
+ * the Initial Developer. All Rights Reserved.
23
+ *
24
+ * Contributor(s):
25
+ *
26
+ * Alternatively, the contents of this file may be used under the terms of
27
+ * either of the GNU General Public License Version 2 or later (the "GPL"),
28
+ * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
29
+ * in which case the provisions of the GPL or the LGPL are applicable instead
30
+ * of those above. If you wish to allow use of your version of this file only
31
+ * under the terms of either the GPL or the LGPL, and not to allow others to
32
+ * use your version of this file under the terms of the MPL, indicate your
33
+ * decision by deleting the provisions above and replace them with the notice
34
+ * and other provisions required by the GPL or the LGPL. If you do not delete
35
+ * the provisions above, a recipient may use your version of this file under
36
+ * the terms of any one of the MPL, the GPL or the LGPL.
37
+ *
38
+ * ***** END LICENSE BLOCK ***** */
39
+
40
+ /* @(#)e_exp.c 1.3 95/01/18 */
41
+ /*
42
+ * ====================================================
43
+ * Copyright (C) 1993 by Sun Microsystems, Inc. All rights reserved.
44
+ *
45
+ * Developed at SunSoft, a Sun Microsystems, Inc. business.
46
+ * Permission to use, copy, modify, and distribute this
47
+ * software is freely granted, provided that this notice
48
+ * is preserved.
49
+ * ====================================================
50
+ */
51
+
52
+ /* __ieee754_exp(x)
53
+ * Returns the exponential of x.
54
+ *
55
+ * Method
56
+ * 1. Argument reduction:
57
+ * Reduce x to an r so that |r| <= 0.5*ln2 ~ 0.34658.
58
+ * Given x, find r and integer k such that
59
+ *
60
+ * x = k*ln2 + r, |r| <= 0.5*ln2.
61
+ *
62
+ * Here r will be represented as r = hi-lo for better
63
+ * accuracy.
64
+ *
65
+ * 2. Approximation of exp(r) by a special rational function on
66
+ * the interval [0,0.34658]:
67
+ * Write
68
+ * R(r**2) = r*(exp(r)+1)/(exp(r)-1) = 2 + r*r/6 - r**4/360 + ...
69
+ * We use a special Reme algorithm on [0,0.34658] to generate
70
+ * a polynomial of degree 5 to approximate R. The maximum error
71
+ * of this polynomial approximation is bounded by 2**-59. In
72
+ * other words,
73
+ * R(z) ~ 2.0 + P1*z + P2*z**2 + P3*z**3 + P4*z**4 + P5*z**5
74
+ * (where z=r*r, and the values of P1 to P5 are listed below)
75
+ * and
76
+ * | 5 | -59
77
+ * | 2.0+P1*z+...+P5*z - R(z) | <= 2
78
+ * | |
79
+ * The computation of exp(r) thus becomes
80
+ * 2*r
81
+ * exp(r) = 1 + -------
82
+ * R - r
83
+ * r*R1(r)
84
+ * = 1 + r + ----------- (for better accuracy)
85
+ * 2 - R1(r)
86
+ * where
87
+ * 2 4 10
88
+ * R1(r) = r - (P1*r + P2*r + ... + P5*r ).
89
+ *
90
+ * 3. Scale back to obtain exp(x):
91
+ * From step 1, we have
92
+ * exp(x) = 2^k * exp(r)
93
+ *
94
+ * Special cases:
95
+ * exp(INF) is INF, exp(NaN) is NaN;
96
+ * exp(-INF) is 0, and
97
+ * for finite argument, only exp(0)=1 is exact.
98
+ *
99
+ * Accuracy:
100
+ * according to an error analysis, the error is always less than
101
+ * 1 ulp (unit in the last place).
102
+ *
103
+ * Misc. info.
104
+ * For IEEE double
105
+ * if x > 7.09782712893383973096e+02 then exp(x) overflow
106
+ * if x < -7.45133219101941108420e+02 then exp(x) underflow
107
+ *
108
+ * Constants:
109
+ * The hexadecimal values are the intended ones for the following
110
+ * constants. The decimal values may be used, provided that the
111
+ * compiler will convert from decimal to binary accurately enough
112
+ * to produce the hexadecimal values shown.
113
+ */
114
+
115
+ #include "fdlibm.h"
116
+
117
+ #ifdef __STDC__
118
+ static const double
119
+ #else
120
+ static double
121
+ #endif
122
+ one = 1.0,
123
+ halF[2] = {0.5,-0.5,},
124
+ really_big = 1.0e+300,
125
+ twom1000= 9.33263618503218878990e-302, /* 2**-1000=0x01700000,0*/
126
+ o_threshold= 7.09782712893383973096e+02, /* 0x40862E42, 0xFEFA39EF */
127
+ u_threshold= -7.45133219101941108420e+02, /* 0xc0874910, 0xD52D3051 */
128
+ ln2HI[2] ={ 6.93147180369123816490e-01, /* 0x3fe62e42, 0xfee00000 */
129
+ -6.93147180369123816490e-01,},/* 0xbfe62e42, 0xfee00000 */
130
+ ln2LO[2] ={ 1.90821492927058770002e-10, /* 0x3dea39ef, 0x35793c76 */
131
+ -1.90821492927058770002e-10,},/* 0xbdea39ef, 0x35793c76 */
132
+ invln2 = 1.44269504088896338700e+00, /* 0x3ff71547, 0x652b82fe */
133
+ P1 = 1.66666666666666019037e-01, /* 0x3FC55555, 0x5555553E */
134
+ P2 = -2.77777777770155933842e-03, /* 0xBF66C16C, 0x16BEBD93 */
135
+ P3 = 6.61375632143793436117e-05, /* 0x3F11566A, 0xAF25DE2C */
136
+ P4 = -1.65339022054652515390e-06, /* 0xBEBBBD41, 0xC5D26BF1 */
137
+ P5 = 4.13813679705723846039e-08; /* 0x3E663769, 0x72BEA4D0 */
138
+
139
+
140
+ #ifdef __STDC__
141
+ double __ieee754_exp(double x) /* default IEEE double exp */
142
+ #else
143
+ double __ieee754_exp(x) /* default IEEE double exp */
144
+ double x;
145
+ #endif
146
+ {
147
+ fd_twoints u;
148
+ double y,hi,lo,c,t;
149
+ int k, xsb;
150
+ unsigned hx;
151
+
152
+ u.d = x;
153
+ hx = __HI(u); /* high word of x */
154
+ xsb = (hx>>31)&1; /* sign bit of x */
155
+ hx &= 0x7fffffff; /* high word of |x| */
156
+
157
+ /* filter out non-finite argument */
158
+ if(hx >= 0x40862E42) { /* if |x|>=709.78... */
159
+ if(hx>=0x7ff00000) {
160
+ u.d = x;
161
+ if(((hx&0xfffff)|__LO(u))!=0)
162
+ return x+x; /* NaN */
163
+ else return (xsb==0)? x:0.0; /* exp(+-inf)={inf,0} */
164
+ }
165
+ if(x > o_threshold) return really_big*really_big; /* overflow */
166
+ if(x < u_threshold) return twom1000*twom1000; /* underflow */
167
+ }
168
+
169
+ /* argument reduction */
170
+ if(hx > 0x3fd62e42) { /* if |x| > 0.5 ln2 */
171
+ if(hx < 0x3FF0A2B2) { /* and |x| < 1.5 ln2 */
172
+ hi = x-ln2HI[xsb]; lo=ln2LO[xsb]; k = 1-xsb-xsb;
173
+ } else {
174
+ k = (int)(invln2*x+halF[xsb]);
175
+ t = k;
176
+ hi = x - t*ln2HI[0]; /* t*ln2HI is exact here */
177
+ lo = t*ln2LO[0];
178
+ }
179
+ x = hi - lo;
180
+ }
181
+ else if(hx < 0x3e300000) { /* when |x|<2**-28 */
182
+ if(really_big+x>one) return one+x;/* trigger inexact */
183
+ }
184
+ else k = 0;
185
+
186
+ /* x is now in primary range */
187
+ t = x*x;
188
+ c = x - t*(P1+t*(P2+t*(P3+t*(P4+t*P5))));
189
+ if(k==0) return one-((x*c)/(c-2.0)-x);
190
+ else y = one-((lo-(x*c)/(2.0-c))-hi);
191
+ if(k >= -1021) {
192
+ u.d = y;
193
+ __HI(u) += (k<<20); /* add k to y's exponent */
194
+ y = u.d;
195
+ return y;
196
+ } else {
197
+ u.d = y;
198
+ __HI(u) += ((k+1000)<<20);/* add k to y's exponent */
199
+ y = u.d;
200
+ return y*twom1000;
201
+ }
202
+ }