nudge 0.0.1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (584) hide show
  1. data/.gitignore +5 -0
  2. data/LICENSE.txt +21 -0
  3. data/Rakefile +23 -0
  4. data/VERSION +1 -0
  5. data/_spikes/couch_document_spike.rb +24 -0
  6. data/_spikes/nested_parsing/nested.rb +0 -0
  7. data/_spikes/nested_parsing/nested.treetop +6 -0
  8. data/_spikes/nudgeview/init.rb +19 -0
  9. data/_spikes/nudgeview/public/javascripts/app.js +12 -0
  10. data/_spikes/nudgeview/public/javascripts/jquery.js +4376 -0
  11. data/_spikes/nudgeview/public/javascripts/jquery.svg.js +1325 -0
  12. data/_spikes/nudgeview/views/index.erb +18 -0
  13. data/_spikes/nudgeview/views/index.haml +8 -0
  14. data/_spikes/simplestWeb/simplest.rb +44 -0
  15. data/_spikes/simplestWeb/views/main.erb +19 -0
  16. data/_spikes/sketches/nudgecode_spike.rb +146 -0
  17. data/_spikes/sketches/searchDSL_spike.rb +25 -0
  18. data/_spikes/sketches/search_operator_sketch_spike.txt +287 -0
  19. data/_spikes/sketches/searchspace_spike.rb +96 -0
  20. data/_spikes/symbolic_regression/activate.rb +35 -0
  21. data/_spikes/symbolic_regression/config/environment.rb +340 -0
  22. data/_spikes/symbolic_regression/config/environments/deployment.rb +0 -0
  23. data/_spikes/symbolic_regression/config/environments/development.rb +0 -0
  24. data/_spikes/symbolic_regression/experiment/objectives/programLength.rb +2 -0
  25. data/_spikes/symbolic_regression/experiment/objectives/summedSquaredError.rb +2 -0
  26. data/_spikes/symbolic_regression/lib/tasks/run.rake +0 -0
  27. data/doc/classes/BlockNode.html +146 -0
  28. data/doc/classes/BlockNode.src/M000246.html +18 -0
  29. data/doc/classes/BoolAndInstruction.html +218 -0
  30. data/doc/classes/BoolAndInstruction.src/M000003.html +15 -0
  31. data/doc/classes/BoolAndInstruction.src/M000004.html +16 -0
  32. data/doc/classes/BoolAndInstruction.src/M000005.html +15 -0
  33. data/doc/classes/BoolAndInstruction.src/M000006.html +15 -0
  34. data/doc/classes/BoolEqualQInstruction.html +218 -0
  35. data/doc/classes/BoolEqualQInstruction.src/M000015.html +15 -0
  36. data/doc/classes/BoolEqualQInstruction.src/M000016.html +16 -0
  37. data/doc/classes/BoolEqualQInstruction.src/M000017.html +15 -0
  38. data/doc/classes/BoolEqualQInstruction.src/M000018.html +15 -0
  39. data/doc/classes/BoolFromFloatInstruction.html +218 -0
  40. data/doc/classes/BoolFromFloatInstruction.src/M000071.html +15 -0
  41. data/doc/classes/BoolFromFloatInstruction.src/M000072.html +15 -0
  42. data/doc/classes/BoolFromFloatInstruction.src/M000073.html +15 -0
  43. data/doc/classes/BoolFromFloatInstruction.src/M000074.html +15 -0
  44. data/doc/classes/BoolFromIntInstruction.html +218 -0
  45. data/doc/classes/BoolFromIntInstruction.src/M000067.html +15 -0
  46. data/doc/classes/BoolFromIntInstruction.src/M000068.html +15 -0
  47. data/doc/classes/BoolFromIntInstruction.src/M000069.html +15 -0
  48. data/doc/classes/BoolFromIntInstruction.src/M000070.html +15 -0
  49. data/doc/classes/BoolNotInstruction.html +218 -0
  50. data/doc/classes/BoolNotInstruction.src/M000019.html +15 -0
  51. data/doc/classes/BoolNotInstruction.src/M000020.html +15 -0
  52. data/doc/classes/BoolNotInstruction.src/M000021.html +15 -0
  53. data/doc/classes/BoolNotInstruction.src/M000022.html +15 -0
  54. data/doc/classes/BoolOrInstruction.html +218 -0
  55. data/doc/classes/BoolOrInstruction.src/M000007.html +15 -0
  56. data/doc/classes/BoolOrInstruction.src/M000008.html +16 -0
  57. data/doc/classes/BoolOrInstruction.src/M000009.html +15 -0
  58. data/doc/classes/BoolOrInstruction.src/M000010.html +15 -0
  59. data/doc/classes/BoolRandomInstruction.html +218 -0
  60. data/doc/classes/BoolRandomInstruction.src/M000187.html +15 -0
  61. data/doc/classes/BoolRandomInstruction.src/M000188.html +14 -0
  62. data/doc/classes/BoolRandomInstruction.src/M000189.html +15 -0
  63. data/doc/classes/BoolRandomInstruction.src/M000190.html +15 -0
  64. data/doc/classes/BoolType.html +196 -0
  65. data/doc/classes/BoolType.src/M000240.html +16 -0
  66. data/doc/classes/BoolType.src/M000241.html +15 -0
  67. data/doc/classes/BoolType.src/M000242.html +15 -0
  68. data/doc/classes/BoolXorInstruction.html +218 -0
  69. data/doc/classes/BoolXorInstruction.src/M000011.html +15 -0
  70. data/doc/classes/BoolXorInstruction.src/M000012.html +16 -0
  71. data/doc/classes/BoolXorInstruction.src/M000013.html +15 -0
  72. data/doc/classes/BoolXorInstruction.src/M000014.html +15 -0
  73. data/doc/classes/ChannelNode.html +161 -0
  74. data/doc/classes/ChannelNode.src/M000249.html +15 -0
  75. data/doc/classes/ChannelNode.src/M000250.html +16 -0
  76. data/doc/classes/CodeType.html +269 -0
  77. data/doc/classes/CodeType.src/M000219.html +38 -0
  78. data/doc/classes/CodeType.src/M000220.html +16 -0
  79. data/doc/classes/CodeType.src/M000221.html +16 -0
  80. data/doc/classes/CodeType.src/M000222.html +16 -0
  81. data/doc/classes/CodeType.src/M000223.html +24 -0
  82. data/doc/classes/CodeType.src/M000224.html +42 -0
  83. data/doc/classes/ERCNode.html +183 -0
  84. data/doc/classes/ERCNode.src/M000254.html +15 -0
  85. data/doc/classes/ERCNode.src/M000255.html +16 -0
  86. data/doc/classes/ERCNode.src/M000256.html +16 -0
  87. data/doc/classes/ExecPopInstruction.html +218 -0
  88. data/doc/classes/ExecPopInstruction.src/M000075.html +15 -0
  89. data/doc/classes/ExecPopInstruction.src/M000076.html +14 -0
  90. data/doc/classes/ExecPopInstruction.src/M000077.html +15 -0
  91. data/doc/classes/ExecPopInstruction.src/M000078.html +14 -0
  92. data/doc/classes/FloatAbsInstruction.html +218 -0
  93. data/doc/classes/FloatAbsInstruction.src/M000107.html +15 -0
  94. data/doc/classes/FloatAbsInstruction.src/M000108.html +15 -0
  95. data/doc/classes/FloatAbsInstruction.src/M000109.html +15 -0
  96. data/doc/classes/FloatAbsInstruction.src/M000110.html +15 -0
  97. data/doc/classes/FloatAddInstruction.html +218 -0
  98. data/doc/classes/FloatAddInstruction.src/M000079.html +15 -0
  99. data/doc/classes/FloatAddInstruction.src/M000080.html +16 -0
  100. data/doc/classes/FloatAddInstruction.src/M000081.html +15 -0
  101. data/doc/classes/FloatAddInstruction.src/M000082.html +15 -0
  102. data/doc/classes/FloatCosineInstruction.html +218 -0
  103. data/doc/classes/FloatCosineInstruction.src/M000123.html +15 -0
  104. data/doc/classes/FloatCosineInstruction.src/M000124.html +15 -0
  105. data/doc/classes/FloatCosineInstruction.src/M000125.html +15 -0
  106. data/doc/classes/FloatCosineInstruction.src/M000126.html +15 -0
  107. data/doc/classes/FloatDivideInstruction.html +218 -0
  108. data/doc/classes/FloatDivideInstruction.src/M000091.html +15 -0
  109. data/doc/classes/FloatDivideInstruction.src/M000092.html +16 -0
  110. data/doc/classes/FloatDivideInstruction.src/M000093.html +20 -0
  111. data/doc/classes/FloatDivideInstruction.src/M000094.html +15 -0
  112. data/doc/classes/FloatFromBoolInstruction.html +218 -0
  113. data/doc/classes/FloatFromBoolInstruction.src/M000055.html +15 -0
  114. data/doc/classes/FloatFromBoolInstruction.src/M000056.html +15 -0
  115. data/doc/classes/FloatFromBoolInstruction.src/M000057.html +15 -0
  116. data/doc/classes/FloatFromBoolInstruction.src/M000058.html +15 -0
  117. data/doc/classes/FloatFromIntInstruction.html +218 -0
  118. data/doc/classes/FloatFromIntInstruction.src/M000063.html +15 -0
  119. data/doc/classes/FloatFromIntInstruction.src/M000064.html +15 -0
  120. data/doc/classes/FloatFromIntInstruction.src/M000065.html +15 -0
  121. data/doc/classes/FloatFromIntInstruction.src/M000066.html +15 -0
  122. data/doc/classes/FloatGreaterThanQInstruction.html +218 -0
  123. data/doc/classes/FloatGreaterThanQInstruction.src/M000035.html +15 -0
  124. data/doc/classes/FloatGreaterThanQInstruction.src/M000036.html +16 -0
  125. data/doc/classes/FloatGreaterThanQInstruction.src/M000037.html +15 -0
  126. data/doc/classes/FloatGreaterThanQInstruction.src/M000038.html +15 -0
  127. data/doc/classes/FloatIfInstruction.html +218 -0
  128. data/doc/classes/FloatIfInstruction.src/M000047.html +16 -0
  129. data/doc/classes/FloatIfInstruction.src/M000048.html +15 -0
  130. data/doc/classes/FloatIfInstruction.src/M000049.html +14 -0
  131. data/doc/classes/FloatIfInstruction.src/M000050.html +17 -0
  132. data/doc/classes/FloatLessThanQInstruction.html +218 -0
  133. data/doc/classes/FloatLessThanQInstruction.src/M000039.html +15 -0
  134. data/doc/classes/FloatLessThanQInstruction.src/M000040.html +16 -0
  135. data/doc/classes/FloatLessThanQInstruction.src/M000041.html +15 -0
  136. data/doc/classes/FloatLessThanQInstruction.src/M000042.html +15 -0
  137. data/doc/classes/FloatMaxInstruction.html +218 -0
  138. data/doc/classes/FloatMaxInstruction.src/M000095.html +15 -0
  139. data/doc/classes/FloatMaxInstruction.src/M000096.html +16 -0
  140. data/doc/classes/FloatMaxInstruction.src/M000097.html +15 -0
  141. data/doc/classes/FloatMaxInstruction.src/M000098.html +15 -0
  142. data/doc/classes/FloatMinInstruction.html +218 -0
  143. data/doc/classes/FloatMinInstruction.src/M000099.html +15 -0
  144. data/doc/classes/FloatMinInstruction.src/M000100.html +16 -0
  145. data/doc/classes/FloatMinInstruction.src/M000101.html +15 -0
  146. data/doc/classes/FloatMinInstruction.src/M000102.html +15 -0
  147. data/doc/classes/FloatMultiplyInstruction.html +218 -0
  148. data/doc/classes/FloatMultiplyInstruction.src/M000083.html +15 -0
  149. data/doc/classes/FloatMultiplyInstruction.src/M000084.html +16 -0
  150. data/doc/classes/FloatMultiplyInstruction.src/M000085.html +15 -0
  151. data/doc/classes/FloatMultiplyInstruction.src/M000086.html +15 -0
  152. data/doc/classes/FloatNegativeInstruction.html +218 -0
  153. data/doc/classes/FloatNegativeInstruction.src/M000103.html +15 -0
  154. data/doc/classes/FloatNegativeInstruction.src/M000104.html +15 -0
  155. data/doc/classes/FloatNegativeInstruction.src/M000105.html +15 -0
  156. data/doc/classes/FloatNegativeInstruction.src/M000106.html +15 -0
  157. data/doc/classes/FloatPowerInstruction.html +218 -0
  158. data/doc/classes/FloatPowerInstruction.src/M000111.html +15 -0
  159. data/doc/classes/FloatPowerInstruction.src/M000112.html +16 -0
  160. data/doc/classes/FloatPowerInstruction.src/M000113.html +20 -0
  161. data/doc/classes/FloatPowerInstruction.src/M000114.html +15 -0
  162. data/doc/classes/FloatRandomInstruction.html +218 -0
  163. data/doc/classes/FloatRandomInstruction.src/M000191.html +15 -0
  164. data/doc/classes/FloatRandomInstruction.src/M000192.html +14 -0
  165. data/doc/classes/FloatRandomInstruction.src/M000193.html +15 -0
  166. data/doc/classes/FloatRandomInstruction.src/M000194.html +15 -0
  167. data/doc/classes/FloatSineInstruction.html +218 -0
  168. data/doc/classes/FloatSineInstruction.src/M000119.html +15 -0
  169. data/doc/classes/FloatSineInstruction.src/M000120.html +15 -0
  170. data/doc/classes/FloatSineInstruction.src/M000121.html +15 -0
  171. data/doc/classes/FloatSineInstruction.src/M000122.html +15 -0
  172. data/doc/classes/FloatSqrtInstruction.html +218 -0
  173. data/doc/classes/FloatSqrtInstruction.src/M000115.html +15 -0
  174. data/doc/classes/FloatSqrtInstruction.src/M000116.html +15 -0
  175. data/doc/classes/FloatSqrtInstruction.src/M000117.html +19 -0
  176. data/doc/classes/FloatSqrtInstruction.src/M000118.html +15 -0
  177. data/doc/classes/FloatSubtractInstruction.html +218 -0
  178. data/doc/classes/FloatSubtractInstruction.src/M000087.html +15 -0
  179. data/doc/classes/FloatSubtractInstruction.src/M000088.html +16 -0
  180. data/doc/classes/FloatSubtractInstruction.src/M000089.html +15 -0
  181. data/doc/classes/FloatSubtractInstruction.src/M000090.html +15 -0
  182. data/doc/classes/FloatTangentInstruction.html +218 -0
  183. data/doc/classes/FloatTangentInstruction.src/M000127.html +15 -0
  184. data/doc/classes/FloatTangentInstruction.src/M000128.html +15 -0
  185. data/doc/classes/FloatTangentInstruction.src/M000129.html +15 -0
  186. data/doc/classes/FloatTangentInstruction.src/M000130.html +15 -0
  187. data/doc/classes/FloatType.html +196 -0
  188. data/doc/classes/FloatType.src/M000243.html +19 -0
  189. data/doc/classes/FloatType.src/M000244.html +15 -0
  190. data/doc/classes/FloatType.src/M000245.html +15 -0
  191. data/doc/classes/Helpers.html +161 -0
  192. data/doc/classes/Helpers.src/M000343.html +21 -0
  193. data/doc/classes/Helpers.src/M000344.html +24 -0
  194. data/doc/classes/Instruction/InstructionMethodError.html +110 -0
  195. data/doc/classes/Instruction/NaNResultError.html +110 -0
  196. data/doc/classes/Instruction/NotEnoughStackItems.html +110 -0
  197. data/doc/classes/Instruction.html +500 -0
  198. data/doc/classes/Instruction.src/M000131.html +17 -0
  199. data/doc/classes/Instruction.src/M000132.html +15 -0
  200. data/doc/classes/Instruction.src/M000133.html +15 -0
  201. data/doc/classes/Instruction.src/M000134.html +15 -0
  202. data/doc/classes/Instruction.src/M000135.html +15 -0
  203. data/doc/classes/Instruction.src/M000136.html +15 -0
  204. data/doc/classes/Instruction.src/M000137.html +15 -0
  205. data/doc/classes/Instruction.src/M000138.html +15 -0
  206. data/doc/classes/Instruction.src/M000139.html +22 -0
  207. data/doc/classes/Instruction.src/M000140.html +15 -0
  208. data/doc/classes/Instruction.src/M000141.html +25 -0
  209. data/doc/classes/Instruction.src/M000142.html +15 -0
  210. data/doc/classes/Instruction.src/M000143.html +15 -0
  211. data/doc/classes/Instruction.src/M000144.html +15 -0
  212. data/doc/classes/Instruction.src/M000145.html +15 -0
  213. data/doc/classes/Instruction.src/M000146.html +15 -0
  214. data/doc/classes/InstructionNode.html +161 -0
  215. data/doc/classes/InstructionNode.src/M000247.html +15 -0
  216. data/doc/classes/InstructionNode.src/M000248.html +16 -0
  217. data/doc/classes/IntAbsInstruction.html +218 -0
  218. data/doc/classes/IntAbsInstruction.src/M000175.html +15 -0
  219. data/doc/classes/IntAbsInstruction.src/M000176.html +15 -0
  220. data/doc/classes/IntAbsInstruction.src/M000177.html +15 -0
  221. data/doc/classes/IntAbsInstruction.src/M000178.html +15 -0
  222. data/doc/classes/IntAddInstruction.html +218 -0
  223. data/doc/classes/IntAddInstruction.src/M000147.html +15 -0
  224. data/doc/classes/IntAddInstruction.src/M000148.html +16 -0
  225. data/doc/classes/IntAddInstruction.src/M000149.html +15 -0
  226. data/doc/classes/IntAddInstruction.src/M000150.html +15 -0
  227. data/doc/classes/IntDepthInstruction.html +218 -0
  228. data/doc/classes/IntDepthInstruction.src/M000211.html +15 -0
  229. data/doc/classes/IntDepthInstruction.src/M000212.html +14 -0
  230. data/doc/classes/IntDepthInstruction.src/M000213.html +15 -0
  231. data/doc/classes/IntDepthInstruction.src/M000214.html +15 -0
  232. data/doc/classes/IntDivideInstruction.html +218 -0
  233. data/doc/classes/IntDivideInstruction.src/M000155.html +15 -0
  234. data/doc/classes/IntDivideInstruction.src/M000156.html +16 -0
  235. data/doc/classes/IntDivideInstruction.src/M000157.html +20 -0
  236. data/doc/classes/IntDivideInstruction.src/M000158.html +15 -0
  237. data/doc/classes/IntDuplicateInstruction.html +218 -0
  238. data/doc/classes/IntDuplicateInstruction.src/M000203.html +15 -0
  239. data/doc/classes/IntDuplicateInstruction.src/M000204.html +15 -0
  240. data/doc/classes/IntDuplicateInstruction.src/M000205.html +15 -0
  241. data/doc/classes/IntDuplicateInstruction.src/M000206.html +15 -0
  242. data/doc/classes/IntEqualQInstruction.html +218 -0
  243. data/doc/classes/IntEqualQInstruction.src/M000023.html +15 -0
  244. data/doc/classes/IntEqualQInstruction.src/M000024.html +16 -0
  245. data/doc/classes/IntEqualQInstruction.src/M000025.html +15 -0
  246. data/doc/classes/IntEqualQInstruction.src/M000026.html +15 -0
  247. data/doc/classes/IntFlushInstruction.html +218 -0
  248. data/doc/classes/IntFlushInstruction.src/M000215.html +15 -0
  249. data/doc/classes/IntFlushInstruction.src/M000216.html +14 -0
  250. data/doc/classes/IntFlushInstruction.src/M000217.html +14 -0
  251. data/doc/classes/IntFlushInstruction.src/M000218.html +15 -0
  252. data/doc/classes/IntFromBoolInstruction.html +218 -0
  253. data/doc/classes/IntFromBoolInstruction.src/M000051.html +15 -0
  254. data/doc/classes/IntFromBoolInstruction.src/M000052.html +15 -0
  255. data/doc/classes/IntFromBoolInstruction.src/M000053.html +15 -0
  256. data/doc/classes/IntFromBoolInstruction.src/M000054.html +15 -0
  257. data/doc/classes/IntFromFloatInstruction.html +218 -0
  258. data/doc/classes/IntFromFloatInstruction.src/M000059.html +15 -0
  259. data/doc/classes/IntFromFloatInstruction.src/M000060.html +15 -0
  260. data/doc/classes/IntFromFloatInstruction.src/M000061.html +15 -0
  261. data/doc/classes/IntFromFloatInstruction.src/M000062.html +15 -0
  262. data/doc/classes/IntGreaterThanQInstruction.html +218 -0
  263. data/doc/classes/IntGreaterThanQInstruction.src/M000031.html +15 -0
  264. data/doc/classes/IntGreaterThanQInstruction.src/M000032.html +16 -0
  265. data/doc/classes/IntGreaterThanQInstruction.src/M000033.html +15 -0
  266. data/doc/classes/IntGreaterThanQInstruction.src/M000034.html +15 -0
  267. data/doc/classes/IntIfInstruction.html +218 -0
  268. data/doc/classes/IntIfInstruction.src/M000043.html +16 -0
  269. data/doc/classes/IntIfInstruction.src/M000044.html +15 -0
  270. data/doc/classes/IntIfInstruction.src/M000045.html +14 -0
  271. data/doc/classes/IntIfInstruction.src/M000046.html +17 -0
  272. data/doc/classes/IntLessThanQInstruction.html +218 -0
  273. data/doc/classes/IntLessThanQInstruction.src/M000027.html +15 -0
  274. data/doc/classes/IntLessThanQInstruction.src/M000028.html +16 -0
  275. data/doc/classes/IntLessThanQInstruction.src/M000029.html +15 -0
  276. data/doc/classes/IntLessThanQInstruction.src/M000030.html +15 -0
  277. data/doc/classes/IntMaxInstruction.html +218 -0
  278. data/doc/classes/IntMaxInstruction.src/M000167.html +15 -0
  279. data/doc/classes/IntMaxInstruction.src/M000168.html +16 -0
  280. data/doc/classes/IntMaxInstruction.src/M000169.html +16 -0
  281. data/doc/classes/IntMaxInstruction.src/M000170.html +15 -0
  282. data/doc/classes/IntMinInstruction.html +218 -0
  283. data/doc/classes/IntMinInstruction.src/M000171.html +15 -0
  284. data/doc/classes/IntMinInstruction.src/M000172.html +16 -0
  285. data/doc/classes/IntMinInstruction.src/M000173.html +16 -0
  286. data/doc/classes/IntMinInstruction.src/M000174.html +15 -0
  287. data/doc/classes/IntModuloInstruction.html +218 -0
  288. data/doc/classes/IntModuloInstruction.src/M000163.html +15 -0
  289. data/doc/classes/IntModuloInstruction.src/M000164.html +16 -0
  290. data/doc/classes/IntModuloInstruction.src/M000165.html +20 -0
  291. data/doc/classes/IntModuloInstruction.src/M000166.html +15 -0
  292. data/doc/classes/IntMultiplyInstruction.html +218 -0
  293. data/doc/classes/IntMultiplyInstruction.src/M000151.html +15 -0
  294. data/doc/classes/IntMultiplyInstruction.src/M000152.html +16 -0
  295. data/doc/classes/IntMultiplyInstruction.src/M000153.html +15 -0
  296. data/doc/classes/IntMultiplyInstruction.src/M000154.html +15 -0
  297. data/doc/classes/IntNegativeInstruction.html +218 -0
  298. data/doc/classes/IntNegativeInstruction.src/M000179.html +15 -0
  299. data/doc/classes/IntNegativeInstruction.src/M000180.html +15 -0
  300. data/doc/classes/IntNegativeInstruction.src/M000181.html +15 -0
  301. data/doc/classes/IntNegativeInstruction.src/M000182.html +15 -0
  302. data/doc/classes/IntPopInstruction.html +218 -0
  303. data/doc/classes/IntPopInstruction.src/M000195.html +15 -0
  304. data/doc/classes/IntPopInstruction.src/M000196.html +15 -0
  305. data/doc/classes/IntPopInstruction.src/M000197.html +14 -0
  306. data/doc/classes/IntPopInstruction.src/M000198.html +14 -0
  307. data/doc/classes/IntRandomInstruction.html +218 -0
  308. data/doc/classes/IntRandomInstruction.src/M000183.html +15 -0
  309. data/doc/classes/IntRandomInstruction.src/M000184.html +14 -0
  310. data/doc/classes/IntRandomInstruction.src/M000185.html +15 -0
  311. data/doc/classes/IntRandomInstruction.src/M000186.html +15 -0
  312. data/doc/classes/IntRotateInstruction.html +218 -0
  313. data/doc/classes/IntRotateInstruction.src/M000207.html +15 -0
  314. data/doc/classes/IntRotateInstruction.src/M000208.html +17 -0
  315. data/doc/classes/IntRotateInstruction.src/M000209.html +14 -0
  316. data/doc/classes/IntRotateInstruction.src/M000210.html +17 -0
  317. data/doc/classes/IntSubtractInstruction.html +218 -0
  318. data/doc/classes/IntSubtractInstruction.src/M000159.html +15 -0
  319. data/doc/classes/IntSubtractInstruction.src/M000160.html +16 -0
  320. data/doc/classes/IntSubtractInstruction.src/M000161.html +16 -0
  321. data/doc/classes/IntSubtractInstruction.src/M000162.html +15 -0
  322. data/doc/classes/IntSwapInstruction.html +218 -0
  323. data/doc/classes/IntSwapInstruction.src/M000199.html +15 -0
  324. data/doc/classes/IntSwapInstruction.src/M000200.html +16 -0
  325. data/doc/classes/IntSwapInstruction.src/M000201.html +14 -0
  326. data/doc/classes/IntSwapInstruction.src/M000202.html +16 -0
  327. data/doc/classes/IntType.html +240 -0
  328. data/doc/classes/IntType.src/M000235.html +15 -0
  329. data/doc/classes/IntType.src/M000236.html +15 -0
  330. data/doc/classes/IntType.src/M000237.html +18 -0
  331. data/doc/classes/IntType.src/M000238.html +15 -0
  332. data/doc/classes/IntType.src/M000239.html +15 -0
  333. data/doc/classes/LiteralNode.html +183 -0
  334. data/doc/classes/LiteralNode.src/M000251.html +15 -0
  335. data/doc/classes/LiteralNode.src/M000252.html +16 -0
  336. data/doc/classes/LiteralNode.src/M000253.html +16 -0
  337. data/doc/classes/Nudge/Channel.html +437 -0
  338. data/doc/classes/Nudge/Channel.src/M000286.html +15 -0
  339. data/doc/classes/Nudge/Channel.src/M000287.html +19 -0
  340. data/doc/classes/Nudge/Channel.src/M000288.html +15 -0
  341. data/doc/classes/Nudge/Channel.src/M000289.html +15 -0
  342. data/doc/classes/Nudge/Channel.src/M000290.html +15 -0
  343. data/doc/classes/Nudge/Channel.src/M000291.html +19 -0
  344. data/doc/classes/Nudge/Channel.src/M000292.html +19 -0
  345. data/doc/classes/Nudge/Channel.src/M000293.html +17 -0
  346. data/doc/classes/Nudge/Channel.src/M000294.html +15 -0
  347. data/doc/classes/Nudge/Channel.src/M000295.html +20 -0
  348. data/doc/classes/Nudge/Channel.src/M000296.html +15 -0
  349. data/doc/classes/Nudge/Channel.src/M000297.html +17 -0
  350. data/doc/classes/Nudge/Channel.src/M000298.html +15 -0
  351. data/doc/classes/Nudge/CodeBlock.html +331 -0
  352. data/doc/classes/Nudge/CodeBlock.src/M000263.html +15 -0
  353. data/doc/classes/Nudge/CodeBlock.src/M000264.html +15 -0
  354. data/doc/classes/Nudge/CodeBlock.src/M000265.html +15 -0
  355. data/doc/classes/Nudge/CodeBlock.src/M000266.html +15 -0
  356. data/doc/classes/Nudge/CodeBlock.src/M000267.html +15 -0
  357. data/doc/classes/Nudge/CodeBlock.src/M000268.html +17 -0
  358. data/doc/classes/Nudge/CodeBlock.src/M000269.html +20 -0
  359. data/doc/classes/Nudge/CodeBlock.src/M000270.html +15 -0
  360. data/doc/classes/Nudge/CodeBlock.src/M000271.html +19 -0
  361. data/doc/classes/Nudge/DeadLocation.html +152 -0
  362. data/doc/classes/Nudge/DeadLocation.src/M000334.html +17 -0
  363. data/doc/classes/Nudge/Erc.html +335 -0
  364. data/doc/classes/Nudge/Erc.src/M000278.html +16 -0
  365. data/doc/classes/Nudge/Erc.src/M000279.html +15 -0
  366. data/doc/classes/Nudge/Erc.src/M000280.html +15 -0
  367. data/doc/classes/Nudge/Erc.src/M000281.html +15 -0
  368. data/doc/classes/Nudge/Erc.src/M000282.html +18 -0
  369. data/doc/classes/Nudge/Erc.src/M000283.html +15 -0
  370. data/doc/classes/Nudge/Erc.src/M000284.html +17 -0
  371. data/doc/classes/Nudge/Erc.src/M000285.html +15 -0
  372. data/doc/classes/Nudge/Individual.html +313 -0
  373. data/doc/classes/Nudge/Individual.src/M000314.html +21 -0
  374. data/doc/classes/Nudge/Individual.src/M000315.html +15 -0
  375. data/doc/classes/Nudge/Individual.src/M000316.html +15 -0
  376. data/doc/classes/Nudge/Individual.src/M000317.html +17 -0
  377. data/doc/classes/Nudge/Individual.src/M000318.html +25 -0
  378. data/doc/classes/Nudge/InstructionPoint/InstructionNotFoundError.html +110 -0
  379. data/doc/classes/Nudge/InstructionPoint.html +350 -0
  380. data/doc/classes/Nudge/InstructionPoint.src/M000299.html +15 -0
  381. data/doc/classes/Nudge/InstructionPoint.src/M000300.html +15 -0
  382. data/doc/classes/Nudge/InstructionPoint.src/M000301.html +17 -0
  383. data/doc/classes/Nudge/InstructionPoint.src/M000302.html +15 -0
  384. data/doc/classes/Nudge/InstructionPoint.src/M000303.html +17 -0
  385. data/doc/classes/Nudge/InstructionPoint.src/M000304.html +17 -0
  386. data/doc/classes/Nudge/InstructionPoint.src/M000305.html +17 -0
  387. data/doc/classes/Nudge/InstructionPoint.src/M000306.html +15 -0
  388. data/doc/classes/Nudge/Interpreter.html +369 -0
  389. data/doc/classes/Nudge/Interpreter.src/M000257.html +20 -0
  390. data/doc/classes/Nudge/Interpreter.src/M000258.html +19 -0
  391. data/doc/classes/Nudge/Interpreter.src/M000259.html +15 -0
  392. data/doc/classes/Nudge/Interpreter.src/M000260.html +19 -0
  393. data/doc/classes/Nudge/Interpreter.src/M000261.html +17 -0
  394. data/doc/classes/Nudge/LiteralPoint.html +291 -0
  395. data/doc/classes/Nudge/LiteralPoint.src/M000272.html +16 -0
  396. data/doc/classes/Nudge/LiteralPoint.src/M000273.html +15 -0
  397. data/doc/classes/Nudge/LiteralPoint.src/M000274.html +15 -0
  398. data/doc/classes/Nudge/LiteralPoint.src/M000275.html +18 -0
  399. data/doc/classes/Nudge/LiteralPoint.src/M000276.html +17 -0
  400. data/doc/classes/Nudge/LiteralPoint.src/M000277.html +15 -0
  401. data/doc/classes/Nudge/Location.html +525 -0
  402. data/doc/classes/Nudge/Location.src/M000319.html +19 -0
  403. data/doc/classes/Nudge/Location.src/M000320.html +15 -0
  404. data/doc/classes/Nudge/Location.src/M000321.html +26 -0
  405. data/doc/classes/Nudge/Location.src/M000322.html +15 -0
  406. data/doc/classes/Nudge/Location.src/M000323.html +20 -0
  407. data/doc/classes/Nudge/Location.src/M000324.html +16 -0
  408. data/doc/classes/Nudge/Location.src/M000325.html +25 -0
  409. data/doc/classes/Nudge/Location.src/M000326.html +15 -0
  410. data/doc/classes/Nudge/Location.src/M000327.html +21 -0
  411. data/doc/classes/Nudge/Location.src/M000328.html +16 -0
  412. data/doc/classes/Nudge/Location.src/M000329.html +15 -0
  413. data/doc/classes/Nudge/Location.src/M000330.html +16 -0
  414. data/doc/classes/Nudge/Location.src/M000331.html +20 -0
  415. data/doc/classes/Nudge/Location.src/M000332.html +17 -0
  416. data/doc/classes/Nudge/Location.src/M000333.html +17 -0
  417. data/doc/classes/Nudge/NondominatedSubset.html +196 -0
  418. data/doc/classes/Nudge/NondominatedSubset.src/M000005.html +19 -0
  419. data/doc/classes/Nudge/NondominatedSubset.src/M000006.html +19 -0
  420. data/doc/classes/Nudge/NondominatedSubset.src/M000007.html +25 -0
  421. data/doc/classes/Nudge/NondominatedSubset.src/M000339.html +19 -0
  422. data/doc/classes/Nudge/NondominatedSubset.src/M000340.html +19 -0
  423. data/doc/classes/Nudge/NondominatedSubset.src/M000341.html +25 -0
  424. data/doc/classes/Nudge/PopulationResample.html +175 -0
  425. data/doc/classes/Nudge/PopulationResample.src/M000003.html +22 -0
  426. data/doc/classes/Nudge/PopulationResample.src/M000337.html +22 -0
  427. data/doc/classes/Nudge/ProgramPoint.html +148 -0
  428. data/doc/classes/Nudge/ProgramPoint.src/M000262.html +15 -0
  429. data/doc/classes/Nudge/RandomGuess.html +176 -0
  430. data/doc/classes/Nudge/RandomGuess.src/M000002.html +21 -0
  431. data/doc/classes/Nudge/RandomGuess.src/M000336.html +21 -0
  432. data/doc/classes/Nudge/ResampleValues.html +169 -0
  433. data/doc/classes/Nudge/ResampleValues.src/M000004.html +36 -0
  434. data/doc/classes/Nudge/ResampleValues.src/M000338.html +36 -0
  435. data/doc/classes/Nudge/SearchOperator.html +175 -0
  436. data/doc/classes/Nudge/SearchOperator.src/M000001.html +15 -0
  437. data/doc/classes/Nudge/SearchOperator.src/M000335.html +15 -0
  438. data/doc/classes/Nudge/Stack.html +350 -0
  439. data/doc/classes/Nudge/Stack.src/M000307.html +15 -0
  440. data/doc/classes/Nudge/Stack.src/M000308.html +15 -0
  441. data/doc/classes/Nudge/Stack.src/M000309.html +18 -0
  442. data/doc/classes/Nudge/Stack.src/M000310.html +15 -0
  443. data/doc/classes/Nudge/Stack.src/M000311.html +15 -0
  444. data/doc/classes/Nudge/Stack.src/M000312.html +15 -0
  445. data/doc/classes/Nudge/Stack.src/M000313.html +15 -0
  446. data/doc/classes/Nudge/UniformBackboneCrossover.html +152 -0
  447. data/doc/classes/Nudge/UniformBackboneCrossover.src/M000008.html +35 -0
  448. data/doc/classes/Nudge/UniformBackboneCrossover.src/M000342.html +35 -0
  449. data/doc/classes/Nudge.html +174 -0
  450. data/doc/classes/NudgeType.html +363 -0
  451. data/doc/classes/NudgeType.src/M000225.html +17 -0
  452. data/doc/classes/NudgeType.src/M000226.html +15 -0
  453. data/doc/classes/NudgeType.src/M000227.html +15 -0
  454. data/doc/classes/NudgeType.src/M000228.html +15 -0
  455. data/doc/classes/NudgeType.src/M000229.html +15 -0
  456. data/doc/classes/NudgeType.src/M000230.html +15 -0
  457. data/doc/classes/NudgeType.src/M000231.html +15 -0
  458. data/doc/classes/NudgeType.src/M000232.html +15 -0
  459. data/doc/classes/NudgeType.src/M000233.html +15 -0
  460. data/doc/classes/NudgeType.src/M000234.html +15 -0
  461. data/doc/created.rid +1 -0
  462. data/doc/files/lib/instructions/bool_basics_rb.html +90 -0
  463. data/doc/files/lib/instructions/comparisons_rb.html +90 -0
  464. data/doc/files/lib/instructions/conditionals_rb.html +90 -0
  465. data/doc/files/lib/instructions/conversions_rb.html +90 -0
  466. data/doc/files/lib/instructions/exec_rb.html +90 -0
  467. data/doc/files/lib/instructions/float_arithmetic_rb.html +90 -0
  468. data/doc/files/lib/instructions/float_transcendental_rb.html +90 -0
  469. data/doc/files/lib/instructions/infrastructure_rb.html +100 -0
  470. data/doc/files/lib/instructions/int_arithmetic_rb.html +90 -0
  471. data/doc/files/lib/instructions/random_value_rb.html +90 -0
  472. data/doc/files/lib/instructions/stack_manipulation_rb.html +90 -0
  473. data/doc/files/lib/interpreter/grammars/nudge_language_helpers_rb.html +97 -0
  474. data/doc/files/lib/interpreter/grammars/nudge_language_treetop.html +180 -0
  475. data/doc/files/lib/interpreter/interpreter_rb.html +90 -0
  476. data/doc/files/lib/interpreter/programPoints_rb.html +90 -0
  477. data/doc/files/lib/interpreter/stack_rb.html +90 -0
  478. data/doc/files/lib/interpreter/types/codeType_rb.html +157 -0
  479. data/doc/files/lib/interpreter/types/codeType_rb.src/M000001.html +15 -0
  480. data/doc/files/lib/interpreter/types/codeType_rb.src/M000002.html +15 -0
  481. data/doc/files/lib/interpreter/types/pushTypes_rb.html +107 -0
  482. data/doc/files/lib/nudge_rb.html +152 -0
  483. data/doc/files/lib/search/evaluators/structural_complexity_rb.html +90 -0
  484. data/doc/files/lib/search/helpers_rb.html +90 -0
  485. data/doc/files/lib/search/individual/individual_rb.html +90 -0
  486. data/doc/files/lib/search/locations/location_rb.html +100 -0
  487. data/doc/files/lib/search/operators/basic_operators_rb.html +90 -0
  488. data/doc/fr_class_index.html +191 -0
  489. data/doc/fr_file_index.html +71 -0
  490. data/doc/fr_method_index.html +711 -0
  491. data/doc/index.html +21 -0
  492. data/doc/rdoc-style.css +299 -0
  493. data/features/parser_recognizes_nudge_language.feature +9 -0
  494. data/lib/instructions/bool_basics.rb +85 -0
  495. data/lib/instructions/code_basics.rb +14 -0
  496. data/lib/instructions/comparisons.rb +152 -0
  497. data/lib/instructions/conditionals.rb +44 -0
  498. data/lib/instructions/conversions.rb +94 -0
  499. data/lib/instructions/exec.rb +154 -0
  500. data/lib/instructions/float_arithmetic.rb +201 -0
  501. data/lib/instructions/float_transcendental.rb +47 -0
  502. data/lib/instructions/infrastructure.rb +84 -0
  503. data/lib/instructions/int_arithmetic.rb +160 -0
  504. data/lib/instructions/name_basics.rb +44 -0
  505. data/lib/instructions/name_bindings.rb +65 -0
  506. data/lib/instructions/random_value.rb +43 -0
  507. data/lib/instructions/stack_manipulation.rb +739 -0
  508. data/lib/interpreter/grammars/nudge_language.treetop +83 -0
  509. data/lib/interpreter/grammars/nudge_language_helpers.rb +64 -0
  510. data/lib/interpreter/interpreter.rb +176 -0
  511. data/lib/interpreter/programPoints.rb +236 -0
  512. data/lib/interpreter/stack.rb +39 -0
  513. data/lib/interpreter/types/codeType.rb +108 -0
  514. data/lib/interpreter/types/pushTypes.rb +102 -0
  515. data/lib/nudge.rb +38 -0
  516. data/lib/search/experiments/experiment.rb +53 -0
  517. data/lib/search/helpers.rb +22 -0
  518. data/lib/search/individual/batch.rb +25 -0
  519. data/lib/search/individual/individual.rb +147 -0
  520. data/lib/search/operators/basic_operators.rb +230 -0
  521. data/lib/search/operators/evaluators.rb +107 -0
  522. data/lib/search/operators/samplers_and_selectors.rb +123 -0
  523. data/lib/search/stations/station.rb +147 -0
  524. data/push_language_coverage.md +177 -0
  525. data/readme.md +19 -0
  526. data/spec/data/couchdb_spec.rb +2 -0
  527. data/spec/fixtures/just_block.example +1 -0
  528. data/spec/fixtures/just_block_with_newline.example +1 -0
  529. data/spec/fixtures/long_arithmetic.example +7 -0
  530. data/spec/fixtures/one_line_instr.example +1 -0
  531. data/spec/fixtures/untidy1.example +20 -0
  532. data/spec/fixtures/untidy1fixed.example +12 -0
  533. data/spec/instructions/bool_basics_spec.rb +97 -0
  534. data/spec/instructions/bool_stack_spec.rb +391 -0
  535. data/spec/instructions/code_basics_spec.rb +43 -0
  536. data/spec/instructions/code_stack_spec.rb +382 -0
  537. data/spec/instructions/comparisons_spec.rb +486 -0
  538. data/spec/instructions/conditionals_spec.rb +162 -0
  539. data/spec/instructions/conversions_spec.rb +92 -0
  540. data/spec/instructions/exec_spec.rb +883 -0
  541. data/spec/instructions/float_calculations_spec.rb +148 -0
  542. data/spec/instructions/float_stack_spec.rb +382 -0
  543. data/spec/instructions/float_transcendental_spec.rb +89 -0
  544. data/spec/instructions/instruction_class_spec.rb +9 -0
  545. data/spec/instructions/int_calculations_spec.rb +125 -0
  546. data/spec/instructions/int_stack_spec.rb +398 -0
  547. data/spec/instructions/name_basics_spec.rb +158 -0
  548. data/spec/instructions/name_bindings_spec.rb +257 -0
  549. data/spec/instructions/name_stack_spec.rb +382 -0
  550. data/spec/instructions/random_values_spec.rb +68 -0
  551. data/spec/integration/search_integration.rb +67 -0
  552. data/spec/interpreter/channel_spec.rb +92 -0
  553. data/spec/interpreter/codeblock_spec.rb +135 -0
  554. data/spec/interpreter/codetype_spec.rb +257 -0
  555. data/spec/interpreter/erc_spec.rb +130 -0
  556. data/spec/interpreter/instruction_spec.rb +97 -0
  557. data/spec/interpreter/interpreter_spec.rb +266 -0
  558. data/spec/interpreter/literal_spec.rb +94 -0
  559. data/spec/interpreter/parser_spec.rb +324 -0
  560. data/spec/interpreter/stack_spec.rb +81 -0
  561. data/spec/interpreter/types_spec.rb +102 -0
  562. data/spec/search/batch_spec.rb +30 -0
  563. data/spec/search/experiments/experiment_spec.rb +101 -0
  564. data/spec/search/helpers_spec.rb +59 -0
  565. data/spec/search/individual_spec.rb +356 -0
  566. data/spec/search/operators/any_one_sampler_spec.rb +40 -0
  567. data/spec/search/operators/dominated_quantile_spec.rb +111 -0
  568. data/spec/search/operators/duplicate_genomes_spec.rb +35 -0
  569. data/spec/search/operators/evaluators/program_point_evaluator_spec.rb +43 -0
  570. data/spec/search/operators/evaluators/test_case_evaluator_spec.rb +133 -0
  571. data/spec/search/operators/infrastructure_spec.rb +47 -0
  572. data/spec/search/operators/most_dominated_subset_spec.rb +47 -0
  573. data/spec/search/operators/nondominated_subset_spec.rb +97 -0
  574. data/spec/search/operators/pointCrossover_spec.rb +55 -0
  575. data/spec/search/operators/pointDeletion_spec.rb +57 -0
  576. data/spec/search/operators/pointMutation_spec.rb +71 -0
  577. data/spec/search/operators/random_guess_spec.rb +51 -0
  578. data/spec/search/operators/resample_and_clone_spec.rb +50 -0
  579. data/spec/search/operators/resample_values_spec.rb +126 -0
  580. data/spec/search/operators/sizePreservingMutation_spec.rb +2 -0
  581. data/spec/search/operators/uniformBackboneCrossover_spec.rb +63 -0
  582. data/spec/search/stations/station_spec.rb +496 -0
  583. data/spec/spec_helper.rb +11 -0
  584. metadata +738 -0
@@ -0,0 +1,18 @@
1
+ <!DOCTYPE HTML>
2
+ <html>
3
+ <head>
4
+ <title></title>
5
+ <link href="css/reset.css" rel="stylesheet" type="text/css" />
6
+ <link href="css/layout.css" rel="stylesheet" type="text/css" />
7
+ <link href="css/style.css" rel="stylesheet" type="text/css" />
8
+ <script src="/javascripts/jquery.js" type="text/javascript" ></script>
9
+ <script src="/javascripts/jquery.svg.js" type="text/javascript" ></script>
10
+ </head>
11
+ <body>
12
+ <div id="target" ></div>
13
+ <svg id="svginline">
14
+ <circle id="circ11" class="area" cx="75" cy="75" r="50" stroke="none" stroke-width="2" fill="red"/>
15
+ </svg>
16
+ <div id="result" >ffff</div>
17
+ </body>
18
+ </html>
@@ -0,0 +1,8 @@
1
+ !!!
2
+ %html
3
+ %head
4
+ %script{:src => "/javascripts/jquery.js", :type => "text/javascript", :charset=>"utf-8"}
5
+ %script{:src => "/javascripts/jquery.svg.js", :type => "text/javascript", :charset=>"utf-8"}
6
+ %script{:src => "/javascripts/app.js", :type => "text/javascript", :charset=>"utf-8"}
7
+ %body
8
+ #inside{:style => 'width:400px; height:400px;'}
@@ -0,0 +1,44 @@
1
+ require 'sinatra'
2
+ require '../../lib/nudge'
3
+
4
+ include Nudge
5
+
6
+ Spike = Experiment.new(name:"spiker")
7
+
8
+ Spike.instructions = []
9
+ Spike.types = []
10
+ Spike.station_names = []
11
+
12
+
13
+ get '/' do
14
+ erb :main
15
+ end
16
+
17
+ get '/instructions' do
18
+ Spike.instructions = Instruction.all_instructions
19
+ redirect '/'
20
+ end
21
+
22
+ get '/types' do
23
+ Spike.types = [IntType, BoolType, FloatType]
24
+ redirect '/'
25
+ end
26
+
27
+ get '/stations' do
28
+ redirect '/'
29
+ end
30
+
31
+ get '/go' do
32
+ # run 10 steps
33
+ 10.times do
34
+ Spike.station_names.each {|name| puts "running #{name}"; Station.stations[name].core_cycle}
35
+ end
36
+ redirect '/'
37
+ end
38
+
39
+ get '/reset' do
40
+ Spike.instructions = []
41
+ Spike.types = []
42
+ Spike.station_names = []
43
+ redirect '/'
44
+ end
@@ -0,0 +1,19 @@
1
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
2
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3
+
4
+ <html>
5
+ <head>
6
+ <meta http-equiv="Content-type" content="text/html; charset=utf-8">
7
+ <title>Don't expect too much</title>
8
+ </head>
9
+
10
+ <body id="main" onload="">
11
+ <table border="1" width="100%" cellspacing="5" cellpadding="5">
12
+ <tr><td><a href="/instructions">Instructions</a></td><td><%= Spike.instructions %></td></tr>
13
+ <tr><td><a href="/types">Types</a></td><td><%= Spike.types %></td></tr>
14
+ <tr><td><a href="/stations">Stations</a></td><td><%= Spike.station_names %></td></tr>
15
+ <tr><td><a href="/go">Go</a></td></tr>
16
+ <tr><a href="/reset">RESET</a></tr>
17
+ </table>
18
+ </body>
19
+ </html>
@@ -0,0 +1,146 @@
1
+ # this will be the "native" code for the Nudge2 language interpreter:
2
+
3
+ # here's a program, with the four point types shown (block, literal, erc, instruction, binding):
4
+
5
+ block
6
+ literal :int, -133
7
+ instr :int_add
8
+ block
9
+ erc :bool, false
10
+ instr :int_sub
11
+ instr :bool_and
12
+ instr :code_quote
13
+ binding 'x1'
14
+ literal :int, 800
15
+ instr :code_quote
16
+ block
17
+ instr :int_neg
18
+ instr :int_dup
19
+ block
20
+ block
21
+ instr :bool_xor
22
+ erc :bool, true
23
+ instr :code_if
24
+
25
+ # here's a "flat" multiline program in Nudge2
26
+
27
+ block
28
+ instr :exec_dup
29
+ erc :int, 4
30
+ instr :int_rand
31
+ instr :int_dup
32
+ instr :int_shove
33
+ literal :int, -99
34
+
35
+ # and here's a one-line program (without an initial block):
36
+
37
+ literal :int, 66
38
+
39
+
40
+
41
+
42
+ # This suggests representations for other interpreters, too
43
+ # here's one for Koza-style S-expressions:
44
+
45
+ arity2 :add
46
+ arity2 :subtract
47
+ arity1 :negative
48
+ binding 'x'
49
+ arity2 :add
50
+ erc :int, 12
51
+ arity2 :multiply
52
+ erc :float, 9.12
53
+ binding 'y'
54
+ erc :float, -18.91
55
+ # (-x - ( 12 + 9.12 * y ) ) + -18.91
56
+ # the syntax check is: every arityX line must have X lines at the next-higher indent
57
+
58
+
59
+ #here's a more complex example, just to explore more:
60
+
61
+ arity2 :multiply
62
+ arity2 :multiply
63
+ arity2 :multiply
64
+ binding 'profit'
65
+ arity2 :add
66
+ erc :int, 12
67
+ binding 'drawdown'
68
+ binding 'profit'
69
+ arity4 :if_LTE
70
+ binding 'volatility'
71
+ erc :int, 8100
72
+ arity2 :add
73
+ binding 'profit'
74
+ binding 'drawdown'
75
+ arity2 :multiply
76
+ erc :proportion, 0.71
77
+ erc :int, 100
78
+ # (profit * (12 + drawdown)) * profit * \
79
+ # (IF volatility ≤ 8100 THEN (profit + drawdown) ELSE (0.71 * 100))
80
+
81
+
82
+ # how far can this go? How about a linear GP interpreter?
83
+ # based on Langdon & Banzhaf, GECCO 2004 "Repeated Sequences in Liner GP Genomes"
84
+ # there are 8 registers r0-r7, initialized to input values
85
+ # each instruction has
86
+ # a register to write the result,
87
+ # a register as 1st operand,
88
+ # an opcode, and
89
+ # a register or integer in [0,127]
90
+ # result is found in r0 at the end of serial execution
91
+
92
+
93
+ into r0
94
+ arity2 :add
95
+ register r0
96
+ register r1
97
+ into r3
98
+ arity2 :multiply
99
+ register r0
100
+ literal 3
101
+ into r2
102
+ arity2 :subtract
103
+ register r1
104
+ erc :int, 71
105
+ into r1
106
+ arity2 :subtract
107
+ register r0
108
+ register r3
109
+ into r0
110
+ arity2 :add
111
+ register r3
112
+ register r2
113
+
114
+
115
+ # And how about a DataPageant interpreter version?
116
+ # each node has
117
+ # an opcode
118
+ # a set of input ports for arguments,
119
+ # referenced by absolute or relative order in program [modulo length]
120
+
121
+
122
+ [1]
123
+ arity1 :read
124
+ channel 'price'
125
+ [2]
126
+ arity1 :read
127
+ channel 'volatility'
128
+ [3]
129
+ arity1 :read
130
+ channel 'mass'
131
+ [4]
132
+ arity1 :read
133
+ relative +2
134
+ [5]
135
+ arity2 :add
136
+ relative -2
137
+ relative -5
138
+ [6]
139
+ arity3 :min
140
+ relative +3
141
+ absolute -2 # second value from the end of program
142
+ relative +121
143
+ [7]
144
+ arity1 :neg
145
+ relative -2
146
+
@@ -0,0 +1,25 @@
1
+ # won't hurt to sketch the search definition DSL, too
2
+
3
+ minimize "point count" do
4
+ before running do
5
+ measure :code_points from My.code.points
6
+ end
7
+ end
8
+
9
+
10
+ minimize "average NOOPs encountered" do
11
+ after running(:each) do
12
+ collect @NOOPs from My.NOOPs
13
+ end
14
+
15
+ measure :avg_NOOPs as @NOOPs.mean
16
+ end
17
+
18
+
19
+ minimize "maximum absolute deviation" do
20
+ after running(:each) do
21
+ collect @absDiffs from My.absDiff
22
+ end
23
+
24
+ measure :max_deviation as @absDiffs.max
25
+ end
@@ -0,0 +1,287 @@
1
+ Thinking about the structure of search operator objects:
2
+
3
+ Random sampler operator:
4
+ Looks at the current ontology and configuration
5
+ Creates a new genome at random
6
+ Returns a new Individual with that genome
7
+
8
+
9
+
10
+ Nondominated selection operator:
11
+ Looks at a set of Individuals
12
+ Makes sure they're all evaluated
13
+ Returns an array containing all nondominated ones
14
+
15
+
16
+
17
+ Fair point mutation operator:
18
+ Takes one Individual
19
+ Picks a random point in its genome
20
+ Replaces it with a new (random) program point of the same depth
21
+ Returns a new Individual with that genome
22
+
23
+ block {
24
+ -> block { depth=6
25
+ instr int_subtract
26
+ instr int_max
27
+ instr int_max
28
+ instr int_multiply
29
+ instr int_min}
30
+ sample int, 835
31
+ instr int_divide
32
+ channel x
33
+ channel x}
34
+
35
+ RETURNS:
36
+ block {
37
+ -> block { depth=6
38
+ -> channel x
39
+ -> block {
40
+ -> sample int, 2
41
+ -> channel x}
42
+ -> sample int, -3}
43
+ sample int, 835
44
+ instr int_divide
45
+ channel x
46
+ channel x}
47
+
48
+
49
+
50
+ Fair crossover operator:
51
+ Takes two individuals ("mom" and "dad")
52
+ Picks a random program point in "mom" and measures its depth
53
+ Finds a random program point in "dad" the same depth
54
+ if there isn't a match, repeat (since there's always at least one match)
55
+ Creates a new genome which copies "mom's" genome, replacing the one point with code from "dad"
56
+ Returns a new Individual with that genome
57
+
58
+ block { block {
59
+ block { instr int_divide
60
+ instr int_subtract -> channel x
61
+ instr int_max channel x
62
+ -> instr int_max instr int_subtract
63
+ instr int_multiply instr int_divide
64
+ instr int_min} instr int_add
65
+ sample int, 835 block {
66
+ instr int_divide instr int_max
67
+ channel x instr int_divide
68
+ channel x} instr int_add
69
+ instr int_multiply
70
+ instr int_modulo
71
+ instr int_divide
72
+ instr int_modulo
73
+ instr int_modulo
74
+ channel x}}
75
+
76
+ RETURNS:
77
+ block {
78
+ block {
79
+ instr int_subtract
80
+ instr int_max
81
+ -> channel x
82
+ instr int_multiply
83
+ instr int_min}
84
+ sample int, 835
85
+ instr int_divide
86
+ channel x
87
+ channel x}
88
+
89
+
90
+
91
+ Point flatten operator:
92
+ Takes one individual
93
+ Picks a random program point
94
+ If that point is itself a codeblock, replaces it with its contents
95
+ Otherwise, removes the enclosing codeblock
96
+ Returns an Individual with the new genome
97
+ [if the genome is one point, it does nothing]
98
+
99
+ block {
100
+ block {
101
+ channel x
102
+ -> block {
103
+ sample int, 2
104
+ channel x}
105
+ sample int, -3}
106
+ sample int, 835
107
+ instr int_divide
108
+ channel x
109
+ channel x}
110
+
111
+ RETURNS:
112
+ block {
113
+ block {
114
+ channel x
115
+ sample int, 2
116
+ channel x
117
+ sample int, -3}
118
+ sample int, 835
119
+ instr int_divide
120
+ channel x
121
+ channel x}
122
+
123
+
124
+
125
+ Deepen operator:
126
+ Takes one individual
127
+ Picks two random program points
128
+ Inserts a "block {" before the first one and a "}" after the second
129
+ Returns a new Individual with the resulting genome
130
+
131
+ block {
132
+ instr int_divide
133
+ channel x
134
+ -> channel x
135
+ instr int_subtract
136
+ instr int_divide
137
+ instr int_add
138
+ block {
139
+ instr int_max
140
+ instr int_divide
141
+ instr int_add
142
+ -> instr int_multiply
143
+ instr int_modulo
144
+ instr int_divide
145
+ instr int_modulo
146
+ instr int_modulo
147
+ channel x}}
148
+
149
+ RETURNS:
150
+ block {
151
+ instr int_divide
152
+ channel x
153
+ block {
154
+ channel x
155
+ instr int_subtract
156
+ instr int_divide
157
+ instr int_add
158
+ block {
159
+ instr int_max
160
+ instr int_divide
161
+ instr int_add
162
+ instr int_multiply}
163
+ instr int_modulo
164
+ instr int_divide
165
+ instr int_modulo
166
+ instr int_modulo
167
+ channel x}}
168
+
169
+
170
+
171
+ Uniform root crossover operator:
172
+ Takes two individuals ("mom" and "dad"), and a probability p
173
+ For each point in the ROOT block of a randomly chosen parent (measured at root also)
174
+ with probability p, copy over that program point into the ROOT of the genome from other template parent
175
+ Returns a new Individual with that new genome
176
+
177
+ block { block {
178
+ 1 block { 1 instr int_divide
179
+ instr int_subtract 2 channel x
180
+ instr int_max 3 channel x
181
+ instr int_max 4 instr int_subtract
182
+ instr int_multiply 5 instr int_divide
183
+ instr int_min} 6 instr int_add
184
+ 2 sample int, 835 7 block {
185
+ 3 instr int_divide instr int_max
186
+ 4 channel x instr int_divide
187
+ 5 channel x} instr int_add
188
+ instr int_multiply
189
+ instr int_modulo
190
+ instr int_divide
191
+ instr int_modulo
192
+ instr int_modulo
193
+ channel x}}
194
+
195
+ given we choose the left one as a framework, and overwrite points 2 & 4, the result is:
196
+ block {
197
+ block {
198
+ instr int_subtract
199
+ instr int_max
200
+ instr int_max
201
+ instr int_multiply
202
+ instr int_min}
203
+ channel x
204
+ instr int_divide
205
+ instr int_subtract
206
+ channel x}
207
+
208
+
209
+
210
+ Insert point operator:
211
+ Takes one individual
212
+ Picks one program point
213
+ Inserts a new program point (of any length) before that point
214
+ Returns a new Individual with that genome
215
+ [if the genome is one point only, it wraps it in "block {}" before adding the new point]
216
+
217
+ block {
218
+ instr int_divide
219
+ channel x
220
+ -> channel x
221
+ instr int_subtract
222
+ instr int_divide
223
+ instr int_add
224
+ block {
225
+ instr int_max
226
+ instr int_divide
227
+ instr int_add
228
+ instr int_multiply
229
+ instr int_modulo
230
+ instr int_divide
231
+ instr int_modulo
232
+ instr int_modulo
233
+ channel x}}
234
+
235
+ RETURNS:
236
+ block {
237
+ instr int_divide
238
+ channel x
239
+ block {
240
+ instr int_max}
241
+ channel x
242
+ instr int_subtract
243
+ instr int_divide
244
+ instr int_add
245
+ block {
246
+ instr int_max
247
+ instr int_divide
248
+ instr int_add
249
+ instr int_multiply
250
+ instr int_modulo
251
+ instr int_divide
252
+ instr int_modulo
253
+ instr int_modulo
254
+ channel x}}
255
+
256
+ Delete point operator:
257
+ Takes one individual
258
+ Deletes that program point
259
+ Returns a new Individual with the reduced genome
260
+ [if the genome is one point only, it returns an empty "block {}"]
261
+
262
+ block {
263
+ instr int_divide
264
+ channel x
265
+ channel x
266
+ instr int_subtract
267
+ instr int_divide
268
+ instr int_add
269
+ -> block {
270
+ instr int_max
271
+ instr int_divide
272
+ instr int_add
273
+ instr int_multiply
274
+ instr int_modulo
275
+ instr int_divide
276
+ instr int_modulo
277
+ instr int_modulo
278
+ channel x}}
279
+
280
+ RETURNS:
281
+ block {
282
+ instr int_divide
283
+ channel x
284
+ channel x
285
+ instr int_subtract
286
+ instr int_divide
287
+ instr int_add}
@@ -0,0 +1,96 @@
1
+ # classic generational GP
2
+
3
+ @params = # types, instructions, variable names, config settings for random code, &c
4
+
5
+ @guessOne = RandomGuess.new()
6
+ @selector = TournamentSelection.new()
7
+ @xover = FairCrossover.new()
8
+ @mutator = ErcHillclimb.new()
9
+ @elitism = ElitistClone.new()
10
+
11
+
12
+ initial_generator =
13
+ Proc.new do
14
+ newDude = @guessOne.generate(params, 1)
15
+ newDude.keep
16
+ end
17
+
18
+
19
+ generationalGP_generator =
20
+ Proc.new do
21
+ pop = self.population
22
+ @elitism.generate(pop).keep
23
+ # Clones the current best (nondominated) in pop; keeps them all; gen += 1
24
+ 500.times do
25
+ parents = @selector.generate(pop,:tournament_size => 10, :collect => 1000) # Array of 1000 Individuals
26
+ kid = @xover.generate(parents) # Returns an Array of 500 kids (parents used pairwise)
27
+ polished = @mutator.generate(kid,:prob => 0.01, :steps => 10)
28
+ # Array with 500 individuals,
29
+ # 99% cloned, 1%
30
+ # the result of 10 steps of greedy hillclimbing
31
+ polished.keep # keeps all 500 kids, all with gen += 1
32
+
33
+ end
34
+ end
35
+
36
+
37
+ generationalGP_culler =
38
+ Proc.new do
39
+ min_age = (self.population.collect {|indiv| indiv.gen}).min
40
+ self.population.cull {indiv.gen <= min_age}
41
+ end
42
+
43
+
44
+
45
+ source = SearchDaemon.new(
46
+ :capacity => 0,
47
+ :promote => {true}
48
+ :activation => {true}
49
+ :generator => initial_generator,
50
+ :cull_by => {},
51
+ :connects_to => coreLooper)
52
+
53
+
54
+
55
+ coreLooper = SearchDaemon.new(
56
+ :activation => {self.population >= self.capacity},
57
+ :capacity => 500,
58
+ :cull_by => generationalGP_culler,
59
+ :generator => generationalGP_generator
60
+ # :connects_to nowhere else
61
+ )
62
+
63
+ =begin
64
+ The basic loop for a SearchDaemon is:
65
+ 0. IF you are active per your rule, then:
66
+ 1. cull per your rule, but only if you are over-capacity
67
+ 2. run your generator
68
+ 3. promote per your rules
69
+ 0' if inactive, do nothing
70
+
71
+ So basically what will happen here is:
72
+ * The source daemon is active all the time.
73
+ * It generates one random guy every turn.
74
+ * It has no capacity, so it will first try its #promote method
75
+ * That will work; the guy will be "sent to" coreLooper
76
+ * It has an empty Proc for its #cull method, but should have no population anyway so this won't fire
77
+
78
+ * The coreLooper daemon is not active until 500 random guys have been added to it
79
+ * It isn't over-capacity (it just activated because it contains 500 dudes), so no cull
80
+ * runs its generator, which makes 500 new dudes with gen=1
81
+ * it keeps all those kids, plus the old generation
82
+ * it has nowhere to promote to
83
+
84
+ * the source makes one new dude, sends it to the coreLooper
85
+ * the coreLooper has pop = 1001; it culls until pop <= 500
86
+ ** it iterates killing off the lowest-gen individuals: all the 501 gem=0 ones, this time
87
+ * with 500 gen = 1 kids, it runs its generator again
88
+
89
+ * the source makes one new dude, sends it to the coreLooper
90
+ * the coreLooper has pop = 1001; it culls until pop <= 500
91
+ ** it iterates killing off the lowest-gen individuals: the one gem=0 one from the source
92
+ ** then it kills the 500 leftover parents from the previous generation
93
+ * with 500 gen = 1 kids, it runs its generator again
94
+
95
+ and so on, forever...
96
+ =end
@@ -0,0 +1,35 @@
1
+ APP_ROOT = File.dirname(__FILE__)
2
+
3
+ require '../../lib/nudge.rb'
4
+ require APP_ROOT + '/config/environment.rb'
5
+
6
+ include Nudge
7
+
8
+ spike_experiment = Experiment.new(name:"spike")
9
+
10
+ # couchDB crap
11
+
12
+ # launch web server
13
+
14
+ # run forever, checking config now and then
15
+ 5.times do
16
+ 50.times do
17
+ [Station.stations["generator1"],Station.stations["generator2"]].each {|station| station.core_cycle}
18
+ end
19
+
20
+ 10.times do |gen|
21
+ puts "\nGeneration #{gen}\n"
22
+ Station.stations.each {|name, station| puts "#{name}"; station.core_cycle}
23
+ end
24
+
25
+ Station.stations.each {|name, station| puts "#{name} has population: #{station.population.length}"}
26
+
27
+ ["level1","level2","level3","level4"].each do |station|
28
+ if Station.stations[station].population.length > 20
29
+ sorted = Station.stations[station].population.sort_by {|dude| dude.scores["errors"] || 100000}
30
+ (0..20).each {|i| puts "#{sorted[i].scores}:\n#{sorted[i].genome}"}
31
+ end
32
+ end
33
+
34
+ Station.stations["level1"].cull_all
35
+ end