eyelang 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (553) hide show
  1. package/LICENSE.md +9 -0
  2. package/README.md +61 -0
  3. package/bin/eyelang.js +7 -0
  4. package/docs/guide.md +525 -0
  5. package/docs/language-reference.md +697 -0
  6. package/examples/access-control-policy.pl +52 -0
  7. package/examples/ackermann.pl +46 -0
  8. package/examples/age.pl +28 -0
  9. package/examples/aliases-and-namespaces.pl +22 -0
  10. package/examples/alignment-demo.pl +44 -0
  11. package/examples/allen-interval-calculus.pl +64 -0
  12. package/examples/ancestor.pl +21 -0
  13. package/examples/animal.pl +21 -0
  14. package/examples/annotation.pl +34 -0
  15. package/examples/auroracare.pl +309 -0
  16. package/examples/backward.pl +12 -0
  17. package/examples/basic-monadic.pl +10032 -0
  18. package/examples/bayes-diagnosis.pl +108 -0
  19. package/examples/bayes-therapy.pl +182 -0
  20. package/examples/beam-deflection.pl +50 -0
  21. package/examples/blocks-world-planning.pl +75 -0
  22. package/examples/bmi.pl +232 -0
  23. package/examples/braking-safety-worlds.pl +69 -0
  24. package/examples/buck-converter-design.pl +78 -0
  25. package/examples/cache-performance.pl +54 -0
  26. package/examples/canary-release.pl +49 -0
  27. package/examples/cat-koko.pl +24 -0
  28. package/examples/clinical-trial-screening.pl +92 -0
  29. package/examples/combinatorics-findall-sort.pl +37 -0
  30. package/examples/competitive-enzyme-kinetics.pl +78 -0
  31. package/examples/complex.pl +121 -0
  32. package/examples/composition-of-injective-functions-is-injective.pl +50 -0
  33. package/examples/context-association.pl +53 -0
  34. package/examples/context-schema-audit.pl +46 -0
  35. package/examples/control-system.pl +72 -0
  36. package/examples/cyclic-path.pl +16 -0
  37. package/examples/d3-group.pl +100 -0
  38. package/examples/dairy-energy-balance.pl +65 -0
  39. package/examples/data-negotiation.pl +39 -0
  40. package/examples/deep-taxonomy-10.pl +115 -0
  41. package/examples/deep-taxonomy-100.pl +385 -0
  42. package/examples/deep-taxonomy-1000.pl +3085 -0
  43. package/examples/deep-taxonomy-10000.pl +30094 -0
  44. package/examples/deep-taxonomy-100000.pl +300184 -0
  45. package/examples/delfour.pl +281 -0
  46. package/examples/deontic-logic.pl +52 -0
  47. package/examples/derived-backward-rule.pl +30 -0
  48. package/examples/derived-rule.pl +27 -0
  49. package/examples/diamond-property.pl +38 -0
  50. package/examples/dijkstra-findall-sort.pl +44 -0
  51. package/examples/dijkstra-risk-path.pl +86 -0
  52. package/examples/dijkstra.pl +46 -0
  53. package/examples/dining-philosophers.pl +140 -0
  54. package/examples/dog.pl +25 -0
  55. package/examples/dpv-odrl-purpose-mapping.pl +46 -0
  56. package/examples/drone-corridor-planner.pl +51 -0
  57. package/examples/easter-computus.pl +89 -0
  58. package/examples/electrical-rc-filter.pl +36 -0
  59. package/examples/epidemic-policy.pl +67 -0
  60. package/examples/equivalence-classes-overlap-implies-same-class.pl +27 -0
  61. package/examples/eulerian-path.pl +85 -0
  62. package/examples/ev-range-worlds.pl +82 -0
  63. package/examples/existential-rule.pl +18 -0
  64. package/examples/exoplanet-validation-worlds.pl +88 -0
  65. package/examples/expression-eval.pl +43 -0
  66. package/examples/family-cousins.pl +65 -0
  67. package/examples/fastpow.pl +53 -0
  68. package/examples/fft8-numeric.pl +83 -0
  69. package/examples/fibonacci.pl +53 -0
  70. package/examples/field-nitrogen-balance.pl +70 -0
  71. package/examples/flandor.pl +296 -0
  72. package/examples/floating-point.pl +23 -0
  73. package/examples/four-color-map.pl +127 -0
  74. package/examples/fundamental-theorem-arithmetic.pl +113 -0
  75. package/examples/gd-step-certified.pl +158 -0
  76. package/examples/gdpr-compliance.pl +69 -0
  77. package/examples/good-cobbler.pl +14 -0
  78. package/examples/gps.pl +152 -0
  79. package/examples/graph-reachability.pl +36 -0
  80. package/examples/gray-code-counter.pl +48 -0
  81. package/examples/greatest-lower-bound-uniqueness.pl +28 -0
  82. package/examples/group-inverse-uniqueness.pl +34 -0
  83. package/examples/hamiltonian-path.pl +49 -0
  84. package/examples/hamming-code.pl +105 -0
  85. package/examples/hanoi.pl +20 -0
  86. package/examples/heat-loss.pl +51 -0
  87. package/examples/heron-theorem.pl +36 -0
  88. package/examples/ideal-gas-law.pl +37 -0
  89. package/examples/illegitimate-reasoning.pl +88 -0
  90. package/examples/knowledge-engineering-alignment-flow.pl +40 -0
  91. package/examples/law-of-cosines.pl +31 -0
  92. package/examples/least-squares-regression.pl +81 -0
  93. package/examples/list-collection.pl +33 -0
  94. package/examples/lldm.pl +78 -0
  95. package/examples/manufacturing-quality-control.pl +73 -0
  96. package/examples/microgrid-dispatch.pl +85 -0
  97. package/examples/monkey-bananas.pl +45 -0
  98. package/examples/network-sla.pl +48 -0
  99. package/examples/newton-raphson.pl +49 -0
  100. package/examples/nixon-diamond.pl +37 -0
  101. package/examples/observability-log-correlation.pl +34 -0
  102. package/examples/odrl-dpv-fpv-trust-flow.pl +43 -0
  103. package/examples/odrl-dpv-healthcare-risk-ranked.pl +266 -0
  104. package/examples/odrl-dpv-risk-ranked.pl +320 -0
  105. package/examples/orbital-transfer-design.pl +113 -0
  106. package/examples/output/access-control-policy.pl +2 -0
  107. package/examples/output/ackermann.pl +12 -0
  108. package/examples/output/age.pl +2 -0
  109. package/examples/output/aliases-and-namespaces.pl +5 -0
  110. package/examples/output/alignment-demo.pl +32 -0
  111. package/examples/output/allen-interval-calculus.pl +154 -0
  112. package/examples/output/ancestor.pl +6 -0
  113. package/examples/output/animal.pl +4 -0
  114. package/examples/output/annotation.pl +4 -0
  115. package/examples/output/auroracare.pl +117 -0
  116. package/examples/output/backward.pl +1 -0
  117. package/examples/output/basic-monadic.pl +1518 -0
  118. package/examples/output/bayes-diagnosis.pl +13 -0
  119. package/examples/output/bayes-therapy.pl +23 -0
  120. package/examples/output/beam-deflection.pl +5 -0
  121. package/examples/output/blocks-world-planning.pl +4 -0
  122. package/examples/output/bmi.pl +32 -0
  123. package/examples/output/braking-safety-worlds.pl +18 -0
  124. package/examples/output/buck-converter-design.pl +6 -0
  125. package/examples/output/cache-performance.pl +4 -0
  126. package/examples/output/canary-release.pl +5 -0
  127. package/examples/output/cat-koko.pl +3 -0
  128. package/examples/output/clinical-trial-screening.pl +9 -0
  129. package/examples/output/combinatorics-findall-sort.pl +2 -0
  130. package/examples/output/competitive-enzyme-kinetics.pl +6 -0
  131. package/examples/output/complex.pl +1 -0
  132. package/examples/output/composition-of-injective-functions-is-injective.pl +2 -0
  133. package/examples/output/context-association.pl +3 -0
  134. package/examples/output/context-schema-audit.pl +12 -0
  135. package/examples/output/control-system.pl +6 -0
  136. package/examples/output/cyclic-path.pl +16 -0
  137. package/examples/output/d3-group.pl +2 -0
  138. package/examples/output/dairy-energy-balance.pl +13 -0
  139. package/examples/output/data-negotiation.pl +1 -0
  140. package/examples/output/deep-taxonomy-10.pl +16 -0
  141. package/examples/output/deep-taxonomy-100.pl +16 -0
  142. package/examples/output/deep-taxonomy-1000.pl +16 -0
  143. package/examples/output/deep-taxonomy-10000.pl +16 -0
  144. package/examples/output/deep-taxonomy-100000.pl +16 -0
  145. package/examples/output/delfour.pl +31 -0
  146. package/examples/output/deontic-logic.pl +4 -0
  147. package/examples/output/derived-backward-rule.pl +3 -0
  148. package/examples/output/derived-rule.pl +2 -0
  149. package/examples/output/diamond-property.pl +4 -0
  150. package/examples/output/dijkstra-findall-sort.pl +2 -0
  151. package/examples/output/dijkstra-risk-path.pl +29 -0
  152. package/examples/output/dijkstra.pl +16 -0
  153. package/examples/output/dining-philosophers.pl +350 -0
  154. package/examples/output/dog.pl +1 -0
  155. package/examples/output/dpv-odrl-purpose-mapping.pl +18 -0
  156. package/examples/output/drone-corridor-planner.pl +17 -0
  157. package/examples/output/easter-computus.pl +30 -0
  158. package/examples/output/electrical-rc-filter.pl +3 -0
  159. package/examples/output/epidemic-policy.pl +14 -0
  160. package/examples/output/equivalence-classes-overlap-implies-same-class.pl +18 -0
  161. package/examples/output/eulerian-path.pl +3 -0
  162. package/examples/output/ev-range-worlds.pl +19 -0
  163. package/examples/output/existential-rule.pl +2 -0
  164. package/examples/output/exoplanet-validation-worlds.pl +22 -0
  165. package/examples/output/expression-eval.pl +1 -0
  166. package/examples/output/family-cousins.pl +28 -0
  167. package/examples/output/fastpow.pl +6 -0
  168. package/examples/output/fft8-numeric.pl +4 -0
  169. package/examples/output/fibonacci.pl +6 -0
  170. package/examples/output/field-nitrogen-balance.pl +21 -0
  171. package/examples/output/flandor.pl +43 -0
  172. package/examples/output/floating-point.pl +9 -0
  173. package/examples/output/four-color-map.pl +3 -0
  174. package/examples/output/fundamental-theorem-arithmetic.pl +9 -0
  175. package/examples/output/gd-step-certified.pl +79 -0
  176. package/examples/output/gdpr-compliance.pl +6 -0
  177. package/examples/output/good-cobbler.pl +1 -0
  178. package/examples/output/gps.pl +21 -0
  179. package/examples/output/graph-reachability.pl +3 -0
  180. package/examples/output/gray-code-counter.pl +1 -0
  181. package/examples/output/greatest-lower-bound-uniqueness.pl +2 -0
  182. package/examples/output/group-inverse-uniqueness.pl +2 -0
  183. package/examples/output/hamiltonian-path.pl +121 -0
  184. package/examples/output/hamming-code.pl +6 -0
  185. package/examples/output/hanoi.pl +1 -0
  186. package/examples/output/heat-loss.pl +5 -0
  187. package/examples/output/heron-theorem.pl +4 -0
  188. package/examples/output/ideal-gas-law.pl +3 -0
  189. package/examples/output/illegitimate-reasoning.pl +15 -0
  190. package/examples/output/knowledge-engineering-alignment-flow.pl +17 -0
  191. package/examples/output/law-of-cosines.pl +3 -0
  192. package/examples/output/least-squares-regression.pl +5 -0
  193. package/examples/output/list-collection.pl +3 -0
  194. package/examples/output/lldm.pl +6 -0
  195. package/examples/output/manufacturing-quality-control.pl +6 -0
  196. package/examples/output/microgrid-dispatch.pl +6 -0
  197. package/examples/output/monkey-bananas.pl +5 -0
  198. package/examples/output/network-sla.pl +4 -0
  199. package/examples/output/newton-raphson.pl +3 -0
  200. package/examples/output/nixon-diamond.pl +5 -0
  201. package/examples/output/observability-log-correlation.pl +28 -0
  202. package/examples/output/odrl-dpv-fpv-trust-flow.pl +9 -0
  203. package/examples/output/odrl-dpv-healthcare-risk-ranked.pl +42 -0
  204. package/examples/output/odrl-dpv-risk-ranked.pl +120 -0
  205. package/examples/output/orbital-transfer-design.pl +7 -0
  206. package/examples/output/path-discovery.pl +3 -0
  207. package/examples/output/peano-arithmetic.pl +3 -0
  208. package/examples/output/peasant.pl +10 -0
  209. package/examples/output/pendulum-period.pl +4 -0
  210. package/examples/output/polynomial.pl +14 -0
  211. package/examples/output/proof-contrapositive.pl +3 -0
  212. package/examples/output/quadratic-formula.pl +6 -0
  213. package/examples/output/radioactive-decay.pl +5 -0
  214. package/examples/output/reusable-builtins.pl +5 -0
  215. package/examples/output/riemann-hypothesis.pl +12 -0
  216. package/examples/output/security-incident-correlation.pl +3 -0
  217. package/examples/output/service-impact.pl +11 -0
  218. package/examples/output/sieve.pl +1 -0
  219. package/examples/output/skolem-functions.pl +16 -0
  220. package/examples/output/socket-age.pl +1 -0
  221. package/examples/output/socket-family.pl +3 -0
  222. package/examples/output/socrates.pl +2 -0
  223. package/examples/output/statistics-summary.pl +4 -0
  224. package/examples/output/superdense-coding.pl +6 -0
  225. package/examples/output/term-tools.pl +6 -0
  226. package/examples/output/trust-flow-provenance-threshold.pl +6 -0
  227. package/examples/output/turing.pl +12 -0
  228. package/examples/output/vector-similarity.pl +4 -0
  229. package/examples/output/vulnerability-impact.pl +20 -0
  230. package/examples/output/witch.pl +7 -0
  231. package/examples/output/wolf-goat-cabbage.pl +3 -0
  232. package/examples/output/zebra.pl +3 -0
  233. package/examples/path-discovery.pl +45013 -0
  234. package/examples/peano-arithmetic.pl +31 -0
  235. package/examples/peasant.pl +30 -0
  236. package/examples/pendulum-period.pl +50 -0
  237. package/examples/polynomial.pl +124 -0
  238. package/examples/proof/age.pl +71 -0
  239. package/examples/proof/aliases-and-namespaces.pl +78 -0
  240. package/examples/proof/ancestor.pl +140 -0
  241. package/examples/proof/animal.pl +68 -0
  242. package/examples/proof/annotation.pl +80 -0
  243. package/examples/proof/backward.pl +22 -0
  244. package/examples/proof/cat-koko.pl +86 -0
  245. package/examples/proof/data-negotiation.pl +76 -0
  246. package/examples/proof/derived-rule.pl +43 -0
  247. package/examples/proof/dog.pl +31 -0
  248. package/examples/proof/electrical-rc-filter.pl +105 -0
  249. package/examples/proof/existential-rule.pl +40 -0
  250. package/examples/proof/floating-point.pl +160 -0
  251. package/examples/proof/good-cobbler.pl +16 -0
  252. package/examples/proof/group-inverse-uniqueness.pl +84 -0
  253. package/examples/proof/list-collection.pl +52 -0
  254. package/examples/proof/proof-contrapositive.pl +78 -0
  255. package/examples/proof/socket-age.pl +32 -0
  256. package/examples/proof/socket-family.pl +59 -0
  257. package/examples/proof/socrates.pl +38 -0
  258. package/examples/proof-contrapositive.pl +27 -0
  259. package/examples/quadratic-formula.pl +54 -0
  260. package/examples/radioactive-decay.pl +56 -0
  261. package/examples/reusable-builtins.pl +32 -0
  262. package/examples/riemann-hypothesis.pl +110 -0
  263. package/examples/security-incident-correlation.pl +69 -0
  264. package/examples/service-impact.pl +41 -0
  265. package/examples/sieve.pl +20 -0
  266. package/examples/skolem-functions.pl +52 -0
  267. package/examples/socket-age.pl +39 -0
  268. package/examples/socket-family.pl +28 -0
  269. package/examples/socrates.pl +19 -0
  270. package/examples/statistics-summary.pl +54 -0
  271. package/examples/superdense-coding.pl +84 -0
  272. package/examples/term-tools.pl +23 -0
  273. package/examples/trust-flow-provenance-threshold.pl +40 -0
  274. package/examples/turing.pl +67 -0
  275. package/examples/vector-similarity.pl +56 -0
  276. package/examples/vulnerability-impact.pl +70 -0
  277. package/examples/witch.pl +38 -0
  278. package/examples/wolf-goat-cabbage.pl +56 -0
  279. package/examples/zebra.pl +44 -0
  280. package/index.d.ts +80 -0
  281. package/index.js +4 -0
  282. package/package.json +48 -0
  283. package/src/bin.js +7 -0
  284. package/src/builtins/aggregation.js +81 -0
  285. package/src/builtins/arithmetic.js +208 -0
  286. package/src/builtins/context.js +42 -0
  287. package/src/builtins/control.js +34 -0
  288. package/src/builtins/core.js +78 -0
  289. package/src/builtins/lists.js +283 -0
  290. package/src/builtins/registry.js +48 -0
  291. package/src/builtins/strings.js +234 -0
  292. package/src/builtins/terms.js +66 -0
  293. package/src/cli.js +180 -0
  294. package/src/explain.js +324 -0
  295. package/src/hash.js +294 -0
  296. package/src/index.js +47 -0
  297. package/src/parser.js +428 -0
  298. package/src/program.js +237 -0
  299. package/src/solver.js +237 -0
  300. package/src/term.js +328 -0
  301. package/test/conformance/README.md +43 -0
  302. package/test/conformance/cases/001_fact_output.pl +4 -0
  303. package/test/conformance/cases/002_rule_recursion.pl +7 -0
  304. package/test/conformance/cases/002_rule_recursion.query +1 -0
  305. package/test/conformance/cases/003_terms_and_readback.pl +16 -0
  306. package/test/conformance/cases/003_terms_and_readback.query +1 -0
  307. package/test/conformance/cases/004_conjunction_and_parentheses.pl +5 -0
  308. package/test/conformance/cases/004_conjunction_and_parentheses.query +1 -0
  309. package/test/conformance/cases/005_list_deconstruction.pl +6 -0
  310. package/test/conformance/cases/005_list_deconstruction.query +1 -0
  311. package/test/conformance/cases/006_comma_formula_data.pl +4 -0
  312. package/test/conformance/cases/006_comma_formula_data.query +1 -0
  313. package/test/conformance/cases/007_anonymous_variables.pl +5 -0
  314. package/test/conformance/cases/007_anonymous_variables.query +1 -0
  315. package/test/conformance/cases/008_graphic_atoms.pl +6 -0
  316. package/test/conformance/cases/008_graphic_atoms.query +1 -0
  317. package/test/conformance/cases/009_comments_and_whitespace.pl +5 -0
  318. package/test/conformance/cases/009_comments_and_whitespace.query +1 -0
  319. package/test/conformance/cases/010_variable_scope_and_reuse.pl +8 -0
  320. package/test/conformance/cases/010_variable_scope_and_reuse.query +1 -0
  321. package/test/conformance/cases/011_predicate_arity.pl +6 -0
  322. package/test/conformance/cases/011_predicate_arity.query +1 -0
  323. package/test/conformance/cases/012_nested_compound_unification.pl +5 -0
  324. package/test/conformance/cases/012_nested_compound_unification.query +1 -0
  325. package/test/conformance/cases/013_multiple_clauses_order.pl +6 -0
  326. package/test/conformance/cases/013_multiple_clauses_order.query +1 -0
  327. package/test/conformance/cases/014_failure_filters_answers.pl +7 -0
  328. package/test/conformance/cases/014_failure_filters_answers.query +1 -0
  329. package/test/conformance/cases/015_improper_list_unification.pl +6 -0
  330. package/test/conformance/cases/015_improper_list_unification.query +1 -0
  331. package/test/conformance/cases/016_zero_arity_compound.pl +4 -0
  332. package/test/conformance/cases/016_zero_arity_compound.query +1 -0
  333. package/test/conformance/cases/017_three_step_recursion.pl +8 -0
  334. package/test/conformance/cases/017_three_step_recursion.query +1 -0
  335. package/test/conformance/cases/018_quoted_atom_readback.pl +6 -0
  336. package/test/conformance/cases/018_quoted_atom_readback.query +1 -0
  337. package/test/conformance/cases/019_parenthesized_three_conjuncts.pl +7 -0
  338. package/test/conformance/cases/019_parenthesized_three_conjuncts.query +1 -0
  339. package/test/conformance/cases/020_nested_list_terms.pl +5 -0
  340. package/test/conformance/cases/020_nested_list_terms.query +1 -0
  341. package/test/conformance/cases/021_repeated_variable_head.pl +7 -0
  342. package/test/conformance/cases/022_rule_head_structure.pl +5 -0
  343. package/test/conformance/cases/023_quoted_escapes_readback.pl +5 -0
  344. package/test/conformance/cases/024_numeric_literal_readback.pl +6 -0
  345. package/test/conformance/cases/025_body_parentheses_with_formula_data.pl +5 -0
  346. package/test/conformance/cases/026_underscore_named_variable_reuse.pl +5 -0
  347. package/test/conformance/cases/027_default_derived_output.pl +5 -0
  348. package/test/conformance/cases/028_materialize_focus.pl +5 -0
  349. package/test/conformance/cases/029_arithmetic_and_comparison.pl +11 -0
  350. package/test/conformance/cases/029_arithmetic_and_comparison.query +1 -0
  351. package/test/conformance/cases/030_strings_and_atoms.pl +4 -0
  352. package/test/conformance/cases/030_strings_and_atoms.query +1 -0
  353. package/test/conformance/cases/031_lists_aggregation_ordering.pl +10 -0
  354. package/test/conformance/cases/031_lists_aggregation_ordering.query +1 -0
  355. package/test/conformance/cases/032_holds_parts.pl +4 -0
  356. package/test/conformance/cases/033_negation_once_generators.pl +7 -0
  357. package/test/conformance/cases/033_negation_once_generators.query +1 -0
  358. package/test/conformance/cases/034_equality_and_inequality.pl +6 -0
  359. package/test/conformance/cases/034_equality_and_inequality.query +1 -0
  360. package/test/conformance/cases/035_list_relations.pl +5 -0
  361. package/test/conformance/cases/035_list_relations.query +1 -0
  362. package/test/conformance/cases/036_append_splits.pl +3 -0
  363. package/test/conformance/cases/036_append_splits.query +1 -0
  364. package/test/conformance/cases/037_matching_and_comparison.pl +7 -0
  365. package/test/conformance/cases/037_matching_and_comparison.query +1 -0
  366. package/test/conformance/cases/038_memoize_declaration.pl +8 -0
  367. package/test/conformance/cases/038_memoize_declaration.query +1 -0
  368. package/test/conformance/cases/039_numeric_functions.pl +9 -0
  369. package/test/conformance/cases/039_numeric_functions.query +1 -0
  370. package/test/conformance/cases/040_between_enumeration.pl +3 -0
  371. package/test/conformance/cases/040_between_enumeration.query +1 -0
  372. package/test/conformance/cases/041_smallest_divisor.pl +3 -0
  373. package/test/conformance/cases/041_smallest_divisor.query +1 -0
  374. package/test/conformance/cases/042_negation_filter.pl +7 -0
  375. package/test/conformance/cases/042_negation_filter.query +1 -0
  376. package/test/conformance/cases/043_once_user_predicate.pl +5 -0
  377. package/test/conformance/cases/043_once_user_predicate.query +1 -0
  378. package/test/conformance/cases/044_findall_user_goal.pl +6 -0
  379. package/test/conformance/cases/044_findall_user_goal.query +1 -0
  380. package/test/conformance/cases/045_sort_deduplicates_atoms.pl +3 -0
  381. package/test/conformance/cases/045_sort_deduplicates_atoms.query +1 -0
  382. package/test/conformance/cases/046_append_bound_prefix_suffix.pl +4 -0
  383. package/test/conformance/cases/046_append_bound_prefix_suffix.query +1 -0
  384. package/test/conformance/cases/047_nth0_index_generation.pl +3 -0
  385. package/test/conformance/cases/047_nth0_index_generation.query +1 -0
  386. package/test/conformance/cases/048_set_nth0_edges.pl +4 -0
  387. package/test/conformance/cases/048_set_nth0_edges.query +1 -0
  388. package/test/conformance/cases/049_select_duplicate_occurrences.pl +3 -0
  389. package/test/conformance/cases/049_select_duplicate_occurrences.query +1 -0
  390. package/test/conformance/cases/050_not_member_filter.pl +6 -0
  391. package/test/conformance/cases/050_not_member_filter.query +1 -0
  392. package/test/conformance/cases/051_nested_holds_parts.pl +4 -0
  393. package/test/conformance/cases/052_holds_member.pl +3 -0
  394. package/test/conformance/cases/053_materialize_excludes_source_fact.pl +6 -0
  395. package/test/conformance/cases/054_numeric_and_lexical_comparison.pl +5 -0
  396. package/test/conformance/cases/054_numeric_and_lexical_comparison.query +1 -0
  397. package/test/conformance/cases/055_string_matching_filters.pl +6 -0
  398. package/test/conformance/cases/055_string_matching_filters.query +1 -0
  399. package/test/conformance/cases/056_string_and_atom_concat.pl +3 -0
  400. package/test/conformance/cases/056_string_and_atom_concat.query +1 -0
  401. package/test/conformance/cases/057_countall_empty_and_nonempty.pl +4 -0
  402. package/test/conformance/cases/057_countall_empty_and_nonempty.query +1 -0
  403. package/test/conformance/cases/058_sumall_numeric_template.pl +5 -0
  404. package/test/conformance/cases/058_sumall_numeric_template.query +1 -0
  405. package/test/conformance/cases/059_aggregate_min_template.pl +5 -0
  406. package/test/conformance/cases/059_aggregate_min_template.query +1 -0
  407. package/test/conformance/cases/060_aggregate_max_compound_key.pl +5 -0
  408. package/test/conformance/cases/060_aggregate_max_compound_key.query +1 -0
  409. package/test/conformance/cases/061_date_difference.pl +4 -0
  410. package/test/conformance/cases/062_reusable_numeric_builtins.pl +10 -0
  411. package/test/conformance/cases/063_reusable_list_builtins.pl +11 -0
  412. package/test/conformance/cases/064_reusable_string_builtins.pl +12 -0
  413. package/test/conformance/cases/065_reusable_term_control_builtins.pl +11 -0
  414. package/test/conformance/cases/066_numeric_edges.pl +14 -0
  415. package/test/conformance/cases/067_list_edges.pl +10 -0
  416. package/test/conformance/cases/068_list_generation_order.pl +7 -0
  417. package/test/conformance/cases/069_list_summaries_and_sets.pl +9 -0
  418. package/test/conformance/cases/070_matches_named_captures.pl +13 -0
  419. package/test/conformance/cases/071_string_edges.pl +10 -0
  420. package/test/conformance/cases/072_string_conversions.pl +10 -0
  421. package/test/conformance/cases/073_term_introspection_edges.pl +10 -0
  422. package/test/conformance/cases/074_forall_edges.pl +10 -0
  423. package/test/conformance/cases/075_aggregation_edges.pl +12 -0
  424. package/test/conformance/cases/076_composed_reusable_builtins.pl +8 -0
  425. package/test/conformance/cases/077_recursive_path_with_lists.pl +10 -0
  426. package/test/conformance/cases/078_mutual_recursion_with_arithmetic.pl +7 -0
  427. package/test/conformance/cases/079_big_integer_arithmetic.pl +8 -0
  428. package/test/conformance/cases/080_rounding_modes.pl +10 -0
  429. package/test/conformance/cases/081_zero_safe_numeric_functions.pl +9 -0
  430. package/test/conformance/cases/082_comparison_semantics.pl +10 -0
  431. package/test/conformance/cases/083_between_modes_and_empty_ranges.pl +8 -0
  432. package/test/conformance/cases/084_append_and_select_composition.pl +7 -0
  433. package/test/conformance/cases/085_nth_and_update_edges.pl +8 -0
  434. package/test/conformance/cases/086_slicing_pipeline.pl +10 -0
  435. package/test/conformance/cases/087_sort_reverse_length.pl +8 -0
  436. package/test/conformance/cases/088_list_summaries_failures.pl +8 -0
  437. package/test/conformance/cases/089_string_split_join_pipeline.pl +7 -0
  438. package/test/conformance/cases/090_string_substring_replace_edges.pl +9 -0
  439. package/test/conformance/cases/091_string_case_and_trim.pl +7 -0
  440. package/test/conformance/cases/092_scalar_string_conversions.pl +9 -0
  441. package/test/conformance/cases/093_regex_named_captures_context.pl +8 -0
  442. package/test/conformance/cases/094_context_holds_enumeration.pl +7 -0
  443. package/test/conformance/cases/095_term_introspection_roundtrip.pl +8 -0
  444. package/test/conformance/cases/096_functor_scalar_edges.pl +8 -0
  445. package/test/conformance/cases/097_control_negation_once_forall.pl +13 -0
  446. package/test/conformance/cases/098_aggregation_nested_templates.pl +11 -0
  447. package/test/conformance/cases/099_materialize_multiple_arities.pl +8 -0
  448. package/test/conformance/cases/100_reusable_builtin_workflow.pl +10 -0
  449. package/test/conformance/expected/001_fact_output.pl +1 -0
  450. package/test/conformance/expected/002_rule_recursion.pl +2 -0
  451. package/test/conformance/expected/003_terms_and_readback.pl +13 -0
  452. package/test/conformance/expected/004_conjunction_and_parentheses.pl +1 -0
  453. package/test/conformance/expected/005_list_deconstruction.pl +2 -0
  454. package/test/conformance/expected/006_comma_formula_data.pl +1 -0
  455. package/test/conformance/expected/007_anonymous_variables.pl +1 -0
  456. package/test/conformance/expected/008_graphic_atoms.pl +3 -0
  457. package/test/conformance/expected/009_comments_and_whitespace.pl +2 -0
  458. package/test/conformance/expected/010_variable_scope_and_reuse.pl +2 -0
  459. package/test/conformance/expected/011_predicate_arity.pl +2 -0
  460. package/test/conformance/expected/012_nested_compound_unification.pl +2 -0
  461. package/test/conformance/expected/013_multiple_clauses_order.pl +2 -0
  462. package/test/conformance/expected/014_failure_filters_answers.pl +1 -0
  463. package/test/conformance/expected/015_improper_list_unification.pl +3 -0
  464. package/test/conformance/expected/016_zero_arity_compound.pl +1 -0
  465. package/test/conformance/expected/017_three_step_recursion.pl +3 -0
  466. package/test/conformance/expected/018_quoted_atom_readback.pl +3 -0
  467. package/test/conformance/expected/019_parenthesized_three_conjuncts.pl +1 -0
  468. package/test/conformance/expected/020_nested_list_terms.pl +2 -0
  469. package/test/conformance/expected/021_repeated_variable_head.pl +2 -0
  470. package/test/conformance/expected/022_rule_head_structure.pl +2 -0
  471. package/test/conformance/expected/023_quoted_escapes_readback.pl +2 -0
  472. package/test/conformance/expected/024_numeric_literal_readback.pl +3 -0
  473. package/test/conformance/expected/025_body_parentheses_with_formula_data.pl +1 -0
  474. package/test/conformance/expected/026_underscore_named_variable_reuse.pl +1 -0
  475. package/test/conformance/expected/027_default_derived_output.pl +3 -0
  476. package/test/conformance/expected/028_materialize_focus.pl +1 -0
  477. package/test/conformance/expected/029_arithmetic_and_comparison.pl +9 -0
  478. package/test/conformance/expected/030_strings_and_atoms.pl +2 -0
  479. package/test/conformance/expected/031_lists_aggregation_ordering.pl +9 -0
  480. package/test/conformance/expected/032_holds_parts.pl +3 -0
  481. package/test/conformance/expected/033_negation_once_generators.pl +2 -0
  482. package/test/conformance/expected/034_equality_and_inequality.pl +4 -0
  483. package/test/conformance/expected/035_list_relations.pl +4 -0
  484. package/test/conformance/expected/036_append_splits.pl +3 -0
  485. package/test/conformance/expected/037_matching_and_comparison.pl +5 -0
  486. package/test/conformance/expected/038_memoize_declaration.pl +2 -0
  487. package/test/conformance/expected/039_numeric_functions.pl +7 -0
  488. package/test/conformance/expected/040_between_enumeration.pl +3 -0
  489. package/test/conformance/expected/041_smallest_divisor.pl +1 -0
  490. package/test/conformance/expected/042_negation_filter.pl +2 -0
  491. package/test/conformance/expected/043_once_user_predicate.pl +1 -0
  492. package/test/conformance/expected/044_findall_user_goal.pl +1 -0
  493. package/test/conformance/expected/045_sort_deduplicates_atoms.pl +1 -0
  494. package/test/conformance/expected/046_append_bound_prefix_suffix.pl +2 -0
  495. package/test/conformance/expected/047_nth0_index_generation.pl +1 -0
  496. package/test/conformance/expected/048_set_nth0_edges.pl +2 -0
  497. package/test/conformance/expected/049_select_duplicate_occurrences.pl +2 -0
  498. package/test/conformance/expected/050_not_member_filter.pl +1 -0
  499. package/test/conformance/expected/051_nested_holds_parts.pl +3 -0
  500. package/test/conformance/expected/052_holds_member.pl +2 -0
  501. package/test/conformance/expected/053_materialize_excludes_source_fact.pl +1 -0
  502. package/test/conformance/expected/054_numeric_and_lexical_comparison.pl +3 -0
  503. package/test/conformance/expected/055_string_matching_filters.pl +2 -0
  504. package/test/conformance/expected/056_string_and_atom_concat.pl +1 -0
  505. package/test/conformance/expected/057_countall_empty_and_nonempty.pl +1 -0
  506. package/test/conformance/expected/058_sumall_numeric_template.pl +1 -0
  507. package/test/conformance/expected/059_aggregate_min_template.pl +1 -0
  508. package/test/conformance/expected/060_aggregate_max_compound_key.pl +1 -0
  509. package/test/conformance/expected/061_date_difference.pl +2 -0
  510. package/test/conformance/expected/062_reusable_numeric_builtins.pl +8 -0
  511. package/test/conformance/expected/063_reusable_list_builtins.pl +9 -0
  512. package/test/conformance/expected/064_reusable_string_builtins.pl +10 -0
  513. package/test/conformance/expected/065_reusable_term_control_builtins.pl +6 -0
  514. package/test/conformance/expected/066_numeric_edges.pl +12 -0
  515. package/test/conformance/expected/067_list_edges.pl +8 -0
  516. package/test/conformance/expected/068_list_generation_order.pl +10 -0
  517. package/test/conformance/expected/069_list_summaries_and_sets.pl +7 -0
  518. package/test/conformance/expected/070_matches_named_captures.pl +1 -0
  519. package/test/conformance/expected/071_string_edges.pl +8 -0
  520. package/test/conformance/expected/072_string_conversions.pl +8 -0
  521. package/test/conformance/expected/073_term_introspection_edges.pl +8 -0
  522. package/test/conformance/expected/074_forall_edges.pl +5 -0
  523. package/test/conformance/expected/075_aggregation_edges.pl +7 -0
  524. package/test/conformance/expected/076_composed_reusable_builtins.pl +5 -0
  525. package/test/conformance/expected/077_recursive_path_with_lists.pl +3 -0
  526. package/test/conformance/expected/078_mutual_recursion_with_arithmetic.pl +7 -0
  527. package/test/conformance/expected/079_big_integer_arithmetic.pl +6 -0
  528. package/test/conformance/expected/080_rounding_modes.pl +8 -0
  529. package/test/conformance/expected/081_zero_safe_numeric_functions.pl +7 -0
  530. package/test/conformance/expected/082_comparison_semantics.pl +8 -0
  531. package/test/conformance/expected/083_between_modes_and_empty_ranges.pl +8 -0
  532. package/test/conformance/expected/084_append_and_select_composition.pl +10 -0
  533. package/test/conformance/expected/085_nth_and_update_edges.pl +8 -0
  534. package/test/conformance/expected/086_slicing_pipeline.pl +7 -0
  535. package/test/conformance/expected/087_sort_reverse_length.pl +6 -0
  536. package/test/conformance/expected/088_list_summaries_failures.pl +6 -0
  537. package/test/conformance/expected/089_string_split_join_pipeline.pl +4 -0
  538. package/test/conformance/expected/090_string_substring_replace_edges.pl +7 -0
  539. package/test/conformance/expected/091_string_case_and_trim.pl +5 -0
  540. package/test/conformance/expected/092_scalar_string_conversions.pl +7 -0
  541. package/test/conformance/expected/093_regex_named_captures_context.pl +5 -0
  542. package/test/conformance/expected/094_context_holds_enumeration.pl +8 -0
  543. package/test/conformance/expected/095_term_introspection_roundtrip.pl +6 -0
  544. package/test/conformance/expected/096_functor_scalar_edges.pl +6 -0
  545. package/test/conformance/expected/097_control_negation_once_forall.pl +5 -0
  546. package/test/conformance/expected/098_aggregation_nested_templates.pl +5 -0
  547. package/test/conformance/expected/099_materialize_multiple_arities.pl +4 -0
  548. package/test/conformance/expected/100_reusable_builtin_workflow.pl +6 -0
  549. package/test/run-all.mjs +20 -0
  550. package/test/run-conformance.mjs +78 -0
  551. package/test/run-examples.mjs +125 -0
  552. package/test/run-regression.mjs +612 -0
  553. package/test/test-style.mjs +94 -0
@@ -0,0 +1,612 @@
1
+ #!/usr/bin/env node
2
+ // Supplemental regression runner.
3
+ // This file collects focused checks that do not belong to the public
4
+ // conformance corpus or the example-output corpus: CLI regressions, public API
5
+ // checks, and small white-box tests for maintenance-sensitive internals.
6
+ import fs from 'node:fs';
7
+ import os from 'node:os';
8
+ import path from 'node:path';
9
+ import { spawnSync } from 'node:child_process';
10
+ import { fileURLToPath } from 'node:url';
11
+ import {
12
+ run,
13
+ Program,
14
+ makeProgram,
15
+ Solver,
16
+ Env,
17
+ BuiltinRegistry,
18
+ createDefaultRegistry,
19
+ atom,
20
+ compound,
21
+ listFromItems,
22
+ numberTerm,
23
+ stringTerm,
24
+ variable,
25
+ copyResolved,
26
+ flattenConjunction,
27
+ properListItems,
28
+ termIsGround,
29
+ termToString,
30
+ unify,
31
+ variantTerms,
32
+ parseProgramText,
33
+ } from '../src/index.js';
34
+ import { parseGoalText } from '../src/parser.js';
35
+ import { selectClauseCandidates } from '../src/program.js';
36
+ import { TestReporter, isMainModule } from './test-style.mjs';
37
+ import { hashHex } from '../src/hash.js';
38
+
39
+ const testRoot = path.resolve(path.dirname(fileURLToPath(import.meta.url)));
40
+ const packageRoot = path.resolve(testRoot, '..');
41
+ const runtimeRoot = path.join(packageRoot, 'src');
42
+ const bin = path.join(runtimeRoot, 'bin.js');
43
+ const pkg = JSON.parse(fs.readFileSync(path.join(packageRoot, 'package.json'), 'utf8'));
44
+ let tmp = null;
45
+ let tmpCounter = 0;
46
+
47
+ export function runRegression(reporter = new TestReporter()) {
48
+ tmp = fs.mkdtempSync(path.join(os.tmpdir(), 'eyelang-regression.'));
49
+ tmpCounter = 0;
50
+
51
+ try {
52
+ runSection(reporter, 'Regression', regressionCases());
53
+ runSection(reporter, 'API', apiCases());
54
+ runSection(reporter, 'White-box', whiteBoxCases());
55
+ } finally {
56
+ fs.rmSync(tmp, { recursive: true, force: true });
57
+ tmp = null;
58
+ }
59
+ }
60
+
61
+ function regressionCases() {
62
+ return [
63
+ {
64
+ name: '--proof rule fact explanation output',
65
+ run: () => runWhy({
66
+ program: 'type(socrates, man).\ntype(X, mortal) :- type(X, man).\n',
67
+ goalText: 'type(socrates, mortal)',
68
+ expected: `type(socrates, mortal).
69
+ why(
70
+ type(socrates, mortal),
71
+ proof(
72
+ goal(type(socrates, mortal)),
73
+ by(rule("__FILE__", clause(2))),
74
+ bindings([binding("X", socrates)]),
75
+ uses([
76
+ proof(
77
+ goal(type(socrates, man)),
78
+ by(fact("__FILE__", clause(1)))
79
+ )
80
+ ])
81
+ )
82
+ ).
83
+
84
+ `,
85
+ }),
86
+ },
87
+ {
88
+ name: '--proof numeric builtin explanation output',
89
+ run: () => runWhy({
90
+ program: 'p(X) :- between(536, 536, X).\n',
91
+ goalText: 'p(536)',
92
+ expected: `p(536).
93
+ why(
94
+ p(536),
95
+ proof(
96
+ goal(p(536)),
97
+ by(rule("__FILE__", clause(1))),
98
+ bindings([binding("X", 536)]),
99
+ uses([
100
+ proof(
101
+ goal(between(536, 536, 536)),
102
+ by(builtin(between, 3))
103
+ )
104
+ ])
105
+ )
106
+ ).
107
+
108
+ `,
109
+ }),
110
+ },
111
+ {
112
+ name: '--proof list builtin explanation output',
113
+ run: () => runWhy({
114
+ program: 'p(X) :- member(X, [a]).\n',
115
+ goalText: 'p(a)',
116
+ expected: `p(a).
117
+ why(
118
+ p(a),
119
+ proof(
120
+ goal(p(a)),
121
+ by(rule("__FILE__", clause(1))),
122
+ bindings([binding("X", a)]),
123
+ uses([
124
+ proof(
125
+ goal(member(a, [a])),
126
+ by(builtin(member, 2))
127
+ )
128
+ ])
129
+ )
130
+ ).
131
+
132
+ `,
133
+ }),
134
+ },
135
+ {
136
+ name: 'explanation backtracks across earlier subgoal alternatives',
137
+ run: () => {
138
+ const result = runWhyLoose({
139
+ program: 'p(ok) :- q(X), r(X).\nq(a).\nq(b).\nr(b).\n',
140
+ goalText: 'p(ok)',
141
+ });
142
+ assertIncludes(result.stdout, 'goal(q(b)),\n by(fact("', 'stdout');
143
+ assertIncludes(result.stdout, 'goal(r(b)),\n by(fact("', 'stdout');
144
+ assertNotIncludes(result.stdout, 'no_proof', 'stdout');
145
+ },
146
+ },
147
+ {
148
+ name: 'explanation releases active call before caller rest goals',
149
+ run: () => {
150
+ const result = runWhyLoose({
151
+ program: 'p(ok) :- q(1), q(1).\nq(0).\nq(1) :- q(0).\n',
152
+ goalText: 'p(ok)',
153
+ });
154
+ assertIncludes(result.stdout, 'goal(p(ok)),\n by(rule("', 'stdout');
155
+ assertIncludes(result.stdout, 'goal(q(1)),\n by(rule("', 'stdout');
156
+ assertNotIncludes(result.stdout, 'no_proof', 'stdout');
157
+ },
158
+ },
159
+ {
160
+ name: 'EYELANG_LOCAL_TIME fixes local_time builtin',
161
+ run: () => {
162
+ const result = runCli(['-'], {
163
+ input: 'materialize(local_time_answer, 1).\nlocal_time_answer(D) :- local_time(D).\n',
164
+ env: { EYELANG_LOCAL_TIME: '2024-01-02' },
165
+ });
166
+ assertEqual(result.status, 0, 'exit status');
167
+ assertEqual(result.stdout, 'local_time_answer("2024-01-02").\n', 'stdout');
168
+ assertEqual(result.stderr, '', 'stderr');
169
+ },
170
+ },
171
+ {
172
+ name: 'help with no arguments',
173
+ run: () => {
174
+ const result = runCli([]);
175
+ assertEqual(result.status, 0, 'exit status');
176
+ assertIncludes(result.stdout, 'Usage:\n eyelang [options] [file-or-url.pl|- ...]', 'stdout');
177
+ assertIncludes(result.stdout, '-p, --proof', 'stdout');
178
+ assertIncludes(result.stdout, '-s, --stats', 'stdout');
179
+ assertEqual(result.stderr, '', 'stderr');
180
+ },
181
+ },
182
+ {
183
+ name: 'version comes from package.json',
184
+ run: () => {
185
+ const result = runCli(['--version']);
186
+ assertEqual(result.status, 0, 'exit status');
187
+ assertEqual(result.stdout, `eyelang ${pkg.version}\n`, 'stdout');
188
+ assertEqual(result.stderr, '', 'stderr');
189
+ },
190
+ },
191
+ {
192
+ name: 'README covers every mirrored example',
193
+ run: () => {
194
+ const examples = listExampleNames();
195
+ const readmeExamples = readmeCatalogExampleNames();
196
+ assertEqual(readmeExamples.join('\n'), examples.join('\n'), 'README example catalog');
197
+ },
198
+ },
199
+ {
200
+ name: 'README mirrors the Eyelang builtin registry',
201
+ run: () => {
202
+ const actual = registeredBuiltinNames();
203
+ const documented = readmeBuiltinNames();
204
+ assertEqual(documented.join('\n'), actual.join('\n'), 'README builtin catalog');
205
+
206
+ const { entries, names } = readmeBuiltinSummary();
207
+ assertEqual(entries, actual.length, 'README builtin entry count');
208
+ assertEqual(names, new Set(actual.map((item) => item.split('/')[0])).size, 'README builtin name count');
209
+ },
210
+ },
211
+ {
212
+ name: 'stdin input is accepted',
213
+ run: () => {
214
+ const result = runCli(['-'], { input: 'p(a, b).\nq(X, Y) :- p(X, Y).\n' });
215
+ assertEqual(result.status, 0, 'exit status');
216
+ assertEqual(result.stdout, 'q(a, b).\n', 'stdout');
217
+ assertEqual(result.stderr, '', 'stderr');
218
+ },
219
+ },
220
+
221
+ {
222
+ name: '--proof enables materialization explanations',
223
+ run: () => {
224
+ const result = runCli(['--proof', '-'], { input: 'p(a, b).\nq(X, Y) :- p(X, Y).\n' });
225
+ assertEqual(result.status, 0, 'exit status');
226
+ assertIncludes(result.stdout, 'q(a, b).\nwhy(', 'stdout');
227
+ assertEqual(result.stderr, '', 'stderr');
228
+ },
229
+ },
230
+ {
231
+ name: '-p enables materialization explanations',
232
+ run: () => {
233
+ const result = runCli(['-p', '-'], { input: 'p(a, b).\nq(X, Y) :- p(X, Y).\n' });
234
+ assertEqual(result.status, 0, 'exit status');
235
+ assertIncludes(result.stdout, 'q(a, b).\nwhy(', 'stdout');
236
+ assertEqual(result.stderr, '', 'stderr');
237
+ },
238
+ },
239
+
240
+
241
+ {
242
+ name: '--stats prints solver statistics to stderr',
243
+ run: () => {
244
+ const result = runCli(['--stats', '-'], { input: 'p(a, b).\nq(X, Y) :- p(X, Y).\n' });
245
+ assertEqual(result.status, 0, 'exit status');
246
+ assertEqual(result.stdout, 'q(a, b).\n', 'stdout');
247
+ assertIncludes(result.stderr, 'eyelang stats:\n', 'stderr');
248
+ assertIncludes(result.stderr, ' solve_goals_calls:', 'stderr');
249
+ },
250
+ },
251
+ {
252
+ name: '-s prints solver statistics to stderr',
253
+ run: () => {
254
+ const result = runCli(['-s', '-'], { input: 'p(a, b).\nq(X, Y) :- p(X, Y).\n' });
255
+ assertEqual(result.status, 0, 'exit status');
256
+ assertEqual(result.stdout, 'q(a, b).\n', 'stdout');
257
+ assertIncludes(result.stderr, 'eyelang stats:\n', 'stderr');
258
+ assertIncludes(result.stderr, ' solve_goals_calls:', 'stderr');
259
+ },
260
+ },
261
+
262
+
263
+ {
264
+ name: 'double dash permits option-shaped file names',
265
+ run: () => {
266
+ const file = path.join(tmp, '-h');
267
+ fs.writeFileSync(file, 'p(a, b).\nq(X, Y) :- p(X, Y).\n');
268
+ const result = runCli(['--', file]);
269
+ assertEqual(result.status, 0, 'exit status');
270
+ assertEqual(result.stdout, 'q(a, b).\n', 'stdout');
271
+ assertEqual(result.stderr, '', 'stderr');
272
+ },
273
+ },
274
+ ];
275
+ }
276
+
277
+ function apiCases() {
278
+ return [
279
+ {
280
+ name: 'run materialization through public API without proof by default',
281
+ run: () => {
282
+ const result = run('p(a, b).\nq(X, Y) :- p(X, Y).\n');
283
+ assertEqual(result.stdout, 'q(a, b).\n', 'stdout');
284
+ },
285
+ },
286
+
287
+ {
288
+ name: 'portable hash helpers match standard vectors',
289
+ run: () => {
290
+ assertEqual(hashHex('md5', 'abc'), '900150983cd24fb0d6963f7d28e17f72', 'md5');
291
+ assertEqual(hashHex('sha', 'abc'), 'a9993e364706816aba3e25717850c26c9cd0d89d', 'sha1');
292
+ assertEqual(hashHex('sha256', 'abc'), 'ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad', 'sha256');
293
+ assertEqual(hashHex('sha512', 'abc'), 'ddaf35a193617abacc417349ae20413112e6fa4e89a97ea20a9eeee64b55d39a2192992a274fc1a836ba3c23a3feebbd454d4423643ce80e2a9ac94fa54ca49f', 'sha512');
294
+ },
295
+ },
296
+
297
+
298
+ {
299
+ name: 'run materialization can enable proof explanations',
300
+ run: () => {
301
+ const result = run('p(a, b).\nq(X, Y) :- p(X, Y).\n', { proof: true });
302
+ assertIncludes(result.stdout, 'q(a, b).\nwhy(', 'stdout');
303
+ },
304
+ },
305
+
306
+ {
307
+ name: 'run accepts Program instances',
308
+ run: () => {
309
+ const program = Program.parse('p(a, b).\nq(X, Y) :- p(X, Y).\n');
310
+ const result = run(program);
311
+ assertEqual(result.stdout, 'q(a, b).\n', 'stdout');
312
+ },
313
+ },
314
+ {
315
+ name: 'makeProgram creates indexed programs',
316
+ run: () => {
317
+ const program = makeProgram('edge(a, b).\npath(X, Y) :- edge(X, Y).\n');
318
+ const group = program.findGroup('path', 2);
319
+ assertEqual(Boolean(group), true, 'path/2 group exists');
320
+ assertEqual(group.groupName ?? group.name, 'path', 'group name');
321
+ assertEqual(group.arity, 2, 'group arity');
322
+ },
323
+ },
324
+ {
325
+ name: 'program and solver public classes',
326
+ run: () => {
327
+ const program = Program.parse('p(a).\np(b).\n');
328
+ const solver = new Solver(program);
329
+ const goal = parseGoalText('p(X)');
330
+ const answers = [...solver.solve([goal], new Env(), 0)].map((env) => termToString(goal, env, true));
331
+ assertEqual(answers.join('\n'), 'p(a)\np(b)', 'answers');
332
+ },
333
+ },
334
+ {
335
+ name: 'solver honors solution limits',
336
+ run: () => {
337
+ const program = Program.parse('p(a).\np(b).\np(c).\n');
338
+ const solver = new Solver(program, { solutionLimit: 2 });
339
+ const goal = parseGoalText('p(X)');
340
+ const answers = [...solver.solve([goal], new Env(), 0)].map((env) => termToString(goal, env, true));
341
+ assertEqual(answers.join('\n'), 'p(a)\np(b)', 'answers');
342
+ },
343
+ },
344
+ {
345
+ name: 'custom builtin registry can be embedded',
346
+ run: () => {
347
+ const registry = new BuiltinRegistry();
348
+ registry.add('hello', 1, function* ({ goal, env }) {
349
+ const next = env.clone();
350
+ if (unify(goal.args[0], atom('world'), next)) yield next;
351
+ });
352
+ const program = Program.parse('answer(X) :- hello(X).\n');
353
+ const solver = new Solver(program, { registry });
354
+ const goal = parseGoalText('answer(X)');
355
+ const answers = [...solver.solve([goal], new Env(), 0)].map((env) => termToString(goal, env, true));
356
+ assertEqual(answers.join('\n'), 'answer(world)', 'answers');
357
+ },
358
+ },
359
+ {
360
+ name: 'default builtin registry exposes expected metadata',
361
+ run: () => {
362
+ const registry = createDefaultRegistry();
363
+ const between = registry.get('between', 3);
364
+ const append = registry.get('append', 3);
365
+ assertEqual(Boolean(between), true, 'between/3 exists');
366
+ assertEqual(Boolean(append), true, 'append/3 exists');
367
+ assertEqual(between.name, 'between', 'between name');
368
+ assertEqual(append.arity, 3, 'append arity');
369
+ },
370
+ },
371
+ ];
372
+ }
373
+
374
+ function whiteBoxCases() {
375
+ return [
376
+ {
377
+ name: 'unification binds variables in Env',
378
+ run: () => {
379
+ const env = new Env();
380
+ assertEqual(unify(variable('X'), atom('socrates'), env), true, 'unify result');
381
+ assertEqual(termToString(variable('X'), env, true), 'socrates', 'binding');
382
+ },
383
+ },
384
+ {
385
+ name: 'copyResolved and termIsGround follow bindings',
386
+ run: () => {
387
+ const env = new Env();
388
+ const term = compound('p', [variable('X'), atom('b')]);
389
+ assertEqual(termIsGround(term, env), false, 'not ground before binding');
390
+ assertEqual(unify(variable('X'), atom('a'), env), true, 'bind X');
391
+ const resolved = copyResolved(term, env);
392
+ assertEqual(termToString(resolved, new Env(), true), 'p(a, b)', 'resolved term');
393
+ assertEqual(termIsGround(resolved), true, 'ground after copy');
394
+ },
395
+ },
396
+ {
397
+ name: 'parser preserves list syntax readback',
398
+ run: () => {
399
+ const goal = parseGoalText('member(X, [a, b])');
400
+ assertEqual(termToString(goal, new Env(), true), 'member(X, [a, b])', 'goal');
401
+ },
402
+ },
403
+ {
404
+ name: 'list construction round-trips through properListItems',
405
+ run: () => {
406
+ const list = listFromItems([atom('a'), numberTerm(2), stringTerm('c')]);
407
+ const items = properListItems(list, new Env());
408
+ assertEqual(items.length, 3, 'length');
409
+ assertEqual(termToString(list, new Env(), true), '[a, 2, "c"]', 'list text');
410
+ },
411
+ },
412
+ {
413
+ name: 'variantTerms recognizes alpha-equivalent goals',
414
+ run: () => {
415
+ const left = parseGoalText('edge(X, Y)');
416
+ const right = parseGoalText('edge(A, B)');
417
+ const nonVariant = parseGoalText('edge(A, A)');
418
+ assertEqual(variantTerms(left, new Env(), right, new Env()), true, 'variant');
419
+ assertEqual(variantTerms(left, new Env(), nonVariant, new Env()), false, 'non-variant');
420
+ },
421
+ },
422
+ {
423
+ name: 'flattenConjunction preserves left-to-right order',
424
+ run: () => {
425
+ const goal = parseGoalText('(a, b, c)');
426
+ const parts = flattenConjunction(goal).map((part) => termToString(part, new Env(), true));
427
+ assertEqual(parts.join(' | '), 'a | b | c', 'order');
428
+ },
429
+ },
430
+ {
431
+ name: 'parseProgramText returns clause objects',
432
+ run: () => {
433
+ const clauses = parseProgramText('p(a).\nq(X) :- p(X).\n');
434
+ assertEqual(clauses.length, 2, 'clause count');
435
+ assertEqual(termToString(clauses[1].head, new Env(), true), 'q(X)', 'rule head');
436
+ assertEqual(clauses[1].body.length, 1, 'body length');
437
+ },
438
+ },
439
+ {
440
+ name: 'clause candidate selection uses scalar indexes with fallback',
441
+ run: () => {
442
+ const program = Program.parse('edge(a, b).\nedge(c, d).\nedge(X, z).\n');
443
+ const group = program.findGroup('edge', 2);
444
+ const goal = parseGoalText('edge(a, Y)');
445
+ const candidates = selectClauseCandidates(group, goal, new Env());
446
+ assertEqual(candidates.primary.length, 1, 'primary bucket length');
447
+ assertEqual(candidates.fallback.length, 1, 'fallback length');
448
+ assertEqual(termToString(candidates.primary[0].head, new Env(), true), 'edge(a, b)', 'primary head');
449
+ },
450
+ },
451
+ ];
452
+ }
453
+
454
+ function runSection(reporter, name, cases) {
455
+ reporter.section(name);
456
+ for (const testCase of cases) reporter.test(testCase.name, testCase.run);
457
+ reporter.sectionTotal(sectionLabel(name));
458
+ }
459
+
460
+ function sectionLabel(name) {
461
+ if (name === 'API') return 'API';
462
+ if (name === 'White-box') return 'white-box';
463
+ return name.toLowerCase();
464
+ }
465
+
466
+ function runWhy({ program, goalText, expected }) {
467
+ const programFile = path.join(tmp, `${++tmpCounter}.pl`);
468
+ fs.writeFileSync(programFile, program);
469
+ const goal = parseGoalText(goalText);
470
+ fs.appendFileSync(programFile, `\nmaterialize(${goal.name}, ${goal.arity}).\n`);
471
+ const result = runCli(['--proof', programFile]);
472
+ assertEqual(result.status, 0, 'exit status');
473
+ assertEqual(result.stderr, '', 'stderr');
474
+ const expectedText = expected.replaceAll('__FILE__', path.basename(programFile));
475
+ assertEqual(result.stdout, expectedText, 'stdout');
476
+
477
+ Program.parse(result.stdout);
478
+ assertIncludes(result.stdout, ' proof(\n', 'stdout');
479
+ assertIncludes(result.stdout, ' by(rule("', 'stdout');
480
+ assertIncludes(result.stdout, ', clause(', 'stdout');
481
+ assertNotIncludes(result.stdout, 'source(head(', 'stdout');
482
+ assertIncludes(result.stdout, '\n).\n\n', 'stdout');
483
+ }
484
+
485
+ function runWhyLoose({ program, goalText }) {
486
+ const programFile = path.join(tmp, `${++tmpCounter}.pl`);
487
+ fs.writeFileSync(programFile, program);
488
+ const goal = parseGoalText(goalText);
489
+ fs.appendFileSync(programFile, `\nmaterialize(${goal.name}, ${goal.arity}).\n`);
490
+ const result = runCli(['--proof', programFile]);
491
+ assertEqual(result.status, 0, 'exit status');
492
+ assertEqual(result.stderr, '', 'stderr');
493
+ Program.parse(result.stdout);
494
+ assertIncludes(result.stdout, '\n).\n\n', 'stdout');
495
+ return result;
496
+ }
497
+
498
+ function listExampleNames() {
499
+ return fs.readdirSync(path.join(packageRoot, 'examples'))
500
+ .filter((name) => name.endsWith('.pl'))
501
+ .map((name) => name.slice(0, -3))
502
+ .sort();
503
+ }
504
+
505
+ function readmeCatalogExampleNames() {
506
+ const readme = fs.readFileSync(path.join(packageRoot, 'docs', 'guide.md'), 'utf8');
507
+ const section = between(readme, '## Example catalog', '## Golden outputs, tests, and conformance');
508
+ return [...section.matchAll(/examples\/([A-Za-z0-9_-]+)\.pl/g)]
509
+ .map((match) => match[1])
510
+ .filter((name, index, names) => names.indexOf(name) === index)
511
+ .sort();
512
+ }
513
+
514
+ function registeredBuiltinNames() {
515
+ return [...createDefaultRegistry().defs.keys()].sort();
516
+ }
517
+
518
+ function readmeBuiltinNames() {
519
+ const readme = fs.readFileSync(path.join(packageRoot, 'README.md'), 'utf8');
520
+ const section = between(readme, '### Eyelang built-ins', '## Custom built-ins');
521
+ return [...section.matchAll(/`([A-Za-z_][A-Za-z0-9_]*)\/(\d+)`/g)]
522
+ .map((match) => `${match[1]}/${match[2]}`)
523
+ .filter((name, index, names) => names.indexOf(name) === index)
524
+ .sort();
525
+ }
526
+
527
+ function readmeBuiltinSummary() {
528
+ const readme = fs.readFileSync(path.join(packageRoot, 'README.md'), 'utf8');
529
+ const section = between(readme, '### Eyelang built-ins', '## Custom built-ins');
530
+ const match = section.match(/currently registers (\d+) name\/arity entries across (\d+) predicate names/);
531
+ if (match == null) throw new Error('README builtin summary not found');
532
+ return { entries: Number(match[1]), names: Number(match[2]) };
533
+ }
534
+
535
+ function playgroundExampleNames() {
536
+ const html = fs.readFileSync(path.join(root, 'playground.html'), 'utf8');
537
+ const match = html.match(/const EXAMPLES = \[(.*?)\];/s);
538
+ if (match == null) throw new Error('playground EXAMPLES array not found');
539
+ return [...match[1].matchAll(/"([^"]+)"/g)]
540
+ .map((match) => match[1])
541
+ .sort();
542
+ }
543
+
544
+ function playgroundImportGraph() {
545
+ const entry = path.join(root, 'playground-worker.mjs');
546
+ const seen = new Set();
547
+ const stack = [entry];
548
+ while (stack.length > 0) {
549
+ const file = stack.pop();
550
+ if (seen.has(file)) continue;
551
+ seen.add(file);
552
+ const text = fs.readFileSync(file, 'utf8');
553
+ for (const spec of moduleSpecifiers(text)) {
554
+ if (spec.startsWith('node:')) throw new Error(`${path.relative(testRoot, file)} imports ${spec}`);
555
+ if (!spec.startsWith('.')) continue;
556
+ const next = path.resolve(path.dirname(file), spec);
557
+ if (next.startsWith(root) && fs.existsSync(next)) stack.push(next);
558
+ }
559
+ }
560
+ return [...seen].sort();
561
+ }
562
+
563
+ function moduleSpecifiers(text) {
564
+ const specs = [];
565
+ for (const match of text.matchAll(/(?:import|export)\s+(?:[^'"]*?\s+from\s+)?['"]([^'"]+)['"]/g)) specs.push(match[1]);
566
+ for (const match of text.matchAll(/import\(\s*['"]([^'"]+)['"]\s*\)/g)) specs.push(match[1]);
567
+ return specs;
568
+ }
569
+
570
+ function between(text, startMarker, endMarker) {
571
+ const start = text.indexOf(startMarker);
572
+ if (start === -1) throw new Error(`${startMarker} not found`);
573
+ const contentStart = start + startMarker.length;
574
+ const end = text.indexOf(endMarker, contentStart);
575
+ if (end === -1) throw new Error(`${endMarker} not found`);
576
+ return text.slice(contentStart, end);
577
+ }
578
+
579
+ function runCli(args, options = {}) {
580
+ return spawnSync(process.execPath, [bin, ...args], {
581
+ cwd: packageRoot,
582
+ encoding: 'utf8',
583
+ env: options.env ? { ...process.env, ...options.env } : process.env,
584
+ input: options.input ?? undefined,
585
+ });
586
+ }
587
+
588
+ function assertEqual(actual, expected, label) {
589
+ if (actual !== expected) throw new Error(`${label} mismatch\nexpected: ${format(expected)}\nactual: ${format(actual)}`);
590
+ }
591
+
592
+ function assertIncludes(actual, expected, label) {
593
+ if (!actual.includes(expected)) throw new Error(`${label} did not include ${format(expected)}\nactual: ${format(actual)}`);
594
+ }
595
+
596
+ function assertNotIncludes(actual, expected, label) {
597
+ if (String(actual).includes(expected)) throw new Error(`${label} unexpectedly included ${format(expected)}\nactual: ${format(actual)}`);
598
+ }
599
+
600
+ function format(value) {
601
+ return typeof value === 'string' ? JSON.stringify(value) : String(value);
602
+ }
603
+
604
+ if (isMainModule(import.meta.url)) {
605
+ const reporter = new TestReporter();
606
+ try {
607
+ runRegression(reporter);
608
+ reporter.totalLine();
609
+ } catch (_) {
610
+ process.exit(1);
611
+ }
612
+ }
@@ -0,0 +1,94 @@
1
+ // Shared test output helpers.
2
+ // The runners use this small reporter so individual suites and `npm test` share
3
+ // one compact Eyeling-style layout: colored OK/FAIL, sequence number, test description, and dimmed timing.
4
+ import process from 'node:process';
5
+ import { fileURLToPath } from 'node:url';
6
+ import path from 'node:path';
7
+
8
+ const useColor = process.env.NO_COLOR == null && (
9
+ Boolean(process.stdout.isTTY) ||
10
+ Boolean(process.env.FORCE_COLOR && process.env.FORCE_COLOR !== '0')
11
+ );
12
+
13
+ export const colors = {
14
+ green: useColor ? '\x1b[32m' : '',
15
+ red: useColor ? '\x1b[31m' : '',
16
+ yellow: useColor ? '\x1b[33m' : '',
17
+ dim: useColor ? '\x1b[2m' : '',
18
+ reset: useColor ? '\x1b[0m' : '',
19
+ };
20
+
21
+ export class TestReporter {
22
+ constructor({ stdout = process.stdout, stderr = process.stderr } = {}) {
23
+ this.stdout = stdout;
24
+ this.stderr = stderr;
25
+ this.ok = 0;
26
+ this.total = 0;
27
+ this.startedAt = nowMs();
28
+ this.sectionCount = 0;
29
+ this.currentSection = null;
30
+ }
31
+
32
+ section(name) {
33
+ const prefix = this.sectionCount === 0 ? '' : '\n';
34
+ this.stdout.write(`${prefix}${colors.yellow}== ${name}${colors.reset}\n`);
35
+ this.currentSection = {
36
+ name,
37
+ okAtStart: this.ok,
38
+ totalAtStart: this.total,
39
+ startedAt: nowMs(),
40
+ };
41
+ this.sectionCount++;
42
+ }
43
+
44
+ sectionTotal(label = null) {
45
+ if (this.currentSection == null) return;
46
+
47
+ const ok = this.ok - this.currentSection.okAtStart;
48
+ const total = this.total - this.currentSection.totalAtStart;
49
+ const ms = nowMs() - this.currentSection.startedAt;
50
+ const suite = label ?? defaultSectionLabel(this.currentSection.name);
51
+ this.stdout.write(`${colors.green}OK${colors.reset} ${ok}/${total} ${suite} tests passed ${colors.dim}(${ms} ms)${colors.reset}\n`);
52
+ }
53
+
54
+ test(name, run) {
55
+ this.total++;
56
+ const nr = String(this.total).padStart(3, '0');
57
+ const startedAt = nowMs();
58
+
59
+ try {
60
+ run();
61
+ const ms = nowMs() - startedAt;
62
+ this.ok++;
63
+ this.stdout.write(`${colors.green}OK${colors.reset} ${nr} ${name} ${colors.dim}(${ms} ms)${colors.reset}\n`);
64
+ } catch (error) {
65
+ const ms = nowMs() - startedAt;
66
+ this.stderr.write(`${colors.red}FAIL${colors.reset} ${nr} ${name} ${colors.dim}(${ms} ms)${colors.reset}\n`);
67
+ this.stderr.write(`${error?.stack ?? String(error)}\n`);
68
+ throw error;
69
+ }
70
+ }
71
+
72
+ totalLine() {
73
+ const ms = nowMs() - this.startedAt;
74
+ this.stdout.write(`\n${colors.yellow}== Total${colors.reset}\n`);
75
+ this.stdout.write(`${colors.green}OK${colors.reset} ${this.ok}/${this.total} tests passed ${colors.dim}(${ms} ms)${colors.reset}\n`);
76
+ }
77
+ }
78
+
79
+ export function nowMs() {
80
+ return Number(process.hrtime.bigint() / 1000000n);
81
+ }
82
+
83
+ export function isMainModule(metaUrl) {
84
+ return process.argv[1] != null && path.resolve(process.argv[1]) === fileURLToPath(metaUrl);
85
+ }
86
+
87
+ function defaultSectionLabel(name) {
88
+ return String(name)
89
+ .replace(/^Conformance\s+/, 'conformance ')
90
+ .replace(/^Examples$/, 'examples')
91
+ .replace(/^Regression$/, 'regression')
92
+ .replace(/^API$/, 'API')
93
+ .replace(/^White-box$/, 'white-box');
94
+ }